This is documentation for an old release of SciPy (version 0.9.0). Read this page in the documentation of the latest stable release (version 1.15.1).

Spatial algorithms and data structures (scipy.spatial)

Nearest-neighbor queries:

KDTree(data[, leafsize]) kd-tree for quick nearest-neighbor lookup
cKDTree kd-tree for quick nearest-neighbor lookup
distance

Delaunay triangulation:

Delaunay(points) Delaunay tesselation in N dimensions
tsearch(tri, xi) Find simplices containing the given points.

Next topic

scipy.spatial.KDTree

This Page