[SciPy-user] Current status of spatial data structures

Sturla Molden sturla@molden...
Wed Jan 7 07:48:24 CST 2009


On 1/7/2009 2:41 PM, Sturla Molden wrote:
> First of all: scipy.stat.KDTree is better than my version in the 
> Cookbook. Here is what Anne Archibald wrote about it:
> 
> "There is now a compiled kd-tree implementation in scipy.spatial. It is
> written in cython and based on the python implementation. It supports
> only optionally-bounded, optionally-approximate, k-nearest neighbor
> queries but runs without any per-point python code. It includes all
> the algorithmic optimizations described by the ANN authors (sliding
> midpoint subdivision, multiple-entry leaves, updating minimum-distance
> calculation, priority search, and short-circuit distance
> calculations). I think it's pretty good. The major feature it is
> missing, from what people have asked for, is an all-neighbors query."

Anne's code is here:

http://svn.scipy.org/svn/scipy/trunk/scipy/spatial/ckdtree.pyx



Sturla Molden


More information about the SciPy-user mailing list