## Voronoi diagram (Wikipedia)

In mathematics, a

Voronoi diagramis a partitioning of a plane into regions based on distance 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 Voronoi, and is also called a

Voronoi tessellation, aVoronoi decomposition, aVoronoi partition, or aDirichlet tessellation(after Peter Gustav Lejeune Dirichlet). Voronoi diagrams have practical and theoretical applications in a large number of fields, mainly in science and technology, but also in visual art.^{[1]}^{[2]}They are also known asThiessen polygons