[Numpy-discussion] Minimum distance between 2 paths in 3D

[Andrew Dalke]

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 at dalkescientific.com