blob: aaae7459c719297045c8ca568ac2da692c70f24e (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
|
pykdtree is a kd-tree implementation for fast nearest neighbour search in
Python. The aim is to be the fastest implementation around for common use cases
(low dimensions and low number of neighbours) for both tree construction and
queries.
The implementation is based on scipy.spatial.cKDTree and libANN by combining the
best features from both and focus on implementation efficiency.
The interface is similar to that of scipy.spatial.cKDTree except only Euclidean
distance measure is supported.
Queries are optionally multithreaded using OpenMP.
|
