A Voronoi diagram is a partitioning of a plane into regions based on distance to points in a specific subset of the plane. For each point in the set, there is a corresponding region consisting of all points closer to that point than to any other.
These regions are called Voronoi cells. The lines that form the boundaries between regions are equidistant to the nearest sites.
Voronoi diagrams have practical applications in many fields, including:
Created by Marc Sonne Dahl using delaunator.js