On Oct 8, 2008, at 1:36 PM, Anne Archibald wrote:
> How important did you find the ability to select priority versus
> non-priority search?
>> How important did you find the ability to select other splitting
> rules?
In both cases, I included those things just because they were options
in ANN, rather than any real need on my part.
The things that I found important (and lacking in some of the other
many kd_tree implementations) were the ability to select an arbitrary
number of nearest neighbors returned and specifying a max search radius.
I can see that having a choice of splitting rules may be handy for
unusual point distributions, but I have always used this on fairly
regularly spaced data.
-Rob
----
Rob Hetland, Associate Professor
Dept. of Oceanography, Texas A&M University
http://pong.tamu.edu/~rob
phone: 979-458-0096, fax: 979-845-6331