K3Match

About K3Match

K3Match is a C library with Python bindings for fast matching of points in 3D space.

It uses 3-dimensional binary trees to find matches between large datasets in O(N log N) time.

License

This library is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.