Voronoi Diagrams

Voronoi Diagrams — (also called Dirichlet tessellations) defining a space into cells to determine distances of points within the space.
More information


See also:
Geometry in Action — site listing twenty or so scientific fields that use Voronoi diagrams