This is documentation for an old release of SciPy (version 0.11.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.

Previous topic

scipy.sparse.csgraph.minimum_spanning_tree

Next topic

scipy.spatial.KDTree