A Voronoi diagram partitions of plane into regions based on the distance to points in a specific subset of the plane. That set of points must be provided beforehand. For each point there is a corresponding region consisting of all points closer to that point than to any other. These regions are called Voronoi cells. There are a multitude of different use cases and applications built on the Voronoi diagram.