Voronoi diagram

For most cities, the distance between points can be measured using the familiar Euclidean distance:

The corresponding Voronoi diagrams look different for different distance metrics.

Voronoi tessellations of regular lattices of points in two or three dimensions give rise to many familiar tessellations.

Approximate Voronoi diagram of a set of points. Notice the blended colors in the fuzzy boundary of the Voronoi cells.