Now that scipy.spatial has a very competent KDTree implementation (in both python an C versions), Rob and I feel that it’s probably best to stop development of the ANN wrapper. It’s in a workable state and the code won’t be going anywhere, but any of our future efforts will go towards scipy.spatial. Give it a [...]
Tagged scikits, scipyAfter several folks had trouble getting the scikits.ann egg from the server listed in previous posts, I’ve uploaded the source and OS X 10.5 egg to PyPI. You can now install it via easy_install. Of course, you can still get it via the scikits SVN.
I hadn’t checked the scikits Developer’s Trac recently. Apparently it’s now OK to use non-BSD (but OSI approved) licenses in the scikits namespace. So I’ve moved our ANN wrapper back. You can get it from the scikits SVN or via easy_install -f http://rieke-server.physiol.washington.edu/~barry/python/ scikits.ann if you’re on OS X 10.5.
With help and suggestions from Rob Hetland, I’ve made many changes to the API of our Approximate Nearest Neighbor wrapper for scipy. The API is now hides much of the SWIG-yness of the old version and feels (I hope) more pythonic. On Rob’s suggestion we’ve also added C++ code to make querying multiple points much [...]
I’ve updated our Python wraper for David Mount and Sunil Arya’s Approximate Nearest Neighbor (ANN) library. It now handles searching the tree for the k-nearest neighbors of a set of points. Since it’s all done in C, this should be much faster than looping in Python for large sets of points. Along the way, I was [...]
Our Python wrapper for David Mount and Sunil Arya’s Approximate Nearest Neighbor (ANN) library is now in the scikits repository at scipy.org. The scikits.ann module is a SWIG-generated Python wrapper for the ANN library. It provides a numpy-compatible immutable kd-tree implementation which can perform k-nearest neighbor and approximate k-nearest neighbor searches. It currently builds on [...]