[SciPy-User] kdtree, custom distance function
Mon Nov 14 23:37:25 CST 2011
The kdtree algorithm uses axis-aligned partitions on the space, so I
do not think it can work with a general distance metric.
I am not speaking from much experience, but you may want to consider
"GNAT" described here  and implemented in this library , which
contains python bindings for much of the library's functionality, but
apparently not the data structures.
On Mon, Nov 14, 2011 at 12:05 PM, Oleksandr Huziy <email@example.com> wrote:
> I am trying to use scipy.spatial.kdtree to interpolate data from a lat/lon
> grid to a set of points (also with lat/lon coordinates).
> Is it possible to specify a custom distance function for the kdtree that
> should be used for querying?
> Also is there a function that computes distance on a sphere in
> Oleksandr Huziy
> SciPy-User mailing list
More information about the SciPy-User