[SciPy-user] k nearest neighbour
Wed Oct 24 16:51:03 CDT 2007
For those interested, I've cleaned up (and documented a little) my
wrapper for the Approximate Nearest Neighbor library. The source is
available as a zip archive at
It provides a fast, dependency free (except for the Approximate
Nearest Neighbor Library and numpy) kd-tree implementation of the
k-nearest neighbor search. Not all of the ANN library is wrapped yet
(You can see what's left in the kdtree.h.not_ready_for_prime_time
The setup.py contains instructions for installation and usage. You
will need the ANN library (from http://www.cs.umd.edu/~mount/ANN/),
setuptools, and SWIG installed.
API is documented in kdtree.h.
I think this wrapper may be useful as an addition to scipy, but I
haven't investigated where it might be most appropriate. I'd be happy
to relicense if necessary.
Any suggestions or patches welcome.
On 10/22/07, aldarion <firstname.lastname@example.org> wrote:
> I'm interested! Thanks.
> On 10/23/07, Emanuele Olivetti <email@example.com> wrote:
> > I'm interested! Thanks.
> > +1
> > E,
> > Barry Wark wrote:
> > > I've been working an a numpy-compatible SWIG wrapper for the ANN
> > > library. I've got most of the library wrapped (though not all of it).
> > > I'd be happy to send you a tarball. If there's interest from more than
> > > one or two people, I'll motivate to finish it up and document it for
> > > public release.
> > >
> > > Barry
> > >
> > >
> > _______________________________________________
> > SciPy-user mailing list
> > SciPyfirstname.lastname@example.org
> > http://projects.scipy.org/mailman/listinfo/scipy-user
> SciPy-user mailing list
More information about the SciPy-user