July 10, 2008
9:36 p.m.
On Fri, Jul 11, 2008 at 5:55 AM, Anne Archibald <peridot.faceted@gmail.com> wrote:
2008/7/10 Dan Lussier <dtlussier@gmail.com>:
We seem to get quite a few posts from people wanting some kind of spatial data structure (whether they know it or not). Would it make sense to come up with some kind of compiled spatial data structure to include in scipy?
Yes! http://en.wikipedia.org/wiki/Nearest_neighbor_search I've been using cover trees recently. http://hunch.net/~jl/projects/cover_tree/cover_tree.html Though I haven't hammered on it very hard, it seems to be working well so far. --bb