[Numpy-discussion] Minimum distance between 2 paths in 3D
Andrew Dalke
dalke@dalkescientific....
Sat Sep 27 15:59:15 CDT 2008
On Sep 27, 2008, at 10:23 PM, Anne Archibald wrote:
> Sadly, no such data structure exists
> in either numpy or scipy, though biopython apparently has an
> implementation of kd-trees.
It's not part of scipy but I saw there was a scikit which supported ANN:
http://scipy.org/scipy/scikits/wiki/AnnWrapper
scikits.ann exposes a single class, kdtree that
wraps the Approximate Nearest Neighbor library's
kd-tree implementation. kdtree has a single
(non-constructor) method, knn that finds the
indecies (of the points used to construct the
kdtree) of the k-nearest neighbors and the
squared distances to those points
Does anyone have any experience with it? Though perhaps I should
ask on the scipy list instead of numpy ....
Andrew
dalke@dalkescientific.com
More information about the Numpy-discussion
mailing list