[SciPy-User] scipy.spatial, dsearchn?

Sturla Molden sturla@molden...
Wed Mar 7 04:28:40 CST 2012


On 06.03.2012 10:24, Evan Mason wrote:

> k = dsearchn(X,T,XI) returns the indices k of the closest points in X for each
> point in XI.

I have never used Matlab's dsearchn, but scipy.spatial.cKDTree can 
search rather quickly for nearest-neighbour points (time complexity 
O(log n) for each search).

Sturla


More information about the SciPy-User mailing list