# # Voronoi diagram

## # Definitions

In mathematics, a Voronoi diagram is a partition of a plane into regions close to each of a give set of objects. In the simplest case, these objects are just finitely many points in the plane (called seeds,sites,or generators).

For each seed there is a corresponding region consisting of all points of the plane 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.