### Navigation

- index
- modules |
- modules |
- next |
- SciPy v0.9 Reference Guide (DRAFT) »

# 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.

### Navigation

- index
- modules |
- modules |
- next |
- SciPy v0.9 Reference Guide (DRAFT) »