10 Jul
2008
10 Jul
'08
6: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