On Fri, Jul 11, 2008 at 5:55 AM, Anne Archibald <[EMAIL PROTECTED]> wrote:
> 2008/7/10 Dan Lussier <[EMAIL PROTECTED]>: > > 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
_______________________________________________ Numpy-discussion mailing list Numpy-discussion@scipy.org http://projects.scipy.org/mailman/listinfo/numpy-discussion