Voronoi maps/diagrams represent the portioning of a plane into polygons based on a set of points. This is done such that each polygon contains exactly one point, and the area within the polygon is necessarily closer to the point it contains than it is to any other point.