CentralNotice Voronoi diagram From Wikipedia, the free encyclopedia Jump to: navigation , search 20 points and their Voronoi cells (larger version below ). In mathematics, a Voronoi diagram is a partitioning of a plane into regions based on 'closeness' to points in a specific subset of the plane. That set of points (called seeds, sites, or generators) is specified beforehand, and for each seed there is a corresponding region consisting of all points closer to that seed than to any other. These regions are called Voronoi cells. The Voronoi diagram of a set of points is dual to its Delaunay triangulation . It is named after Georgy Voronoy , and is also called a Voronoi tessellation , a Voronoi decomposition , a Voronoi partition , or a Dirichlet tessellation (after Peter Gustav Lejeune Dirichlet ). Voronoi diagrams have practical and theoretical applications to a la...