Voronoi diagram
A Voronoi diagram is a way to divide a space into regions based on the distance to a specific set of points, called sites. Each region contains all the locations that are closer to one site than to any other. This creates a visual representation of how space is allocated around these points, which can be useful in various fields like geography, urban planning, and computer graphics.
In a Voronoi diagram, the boundaries between regions are formed by lines that are equidistant from the nearest sites. These boundaries are known as Voronoi edges. The resulting diagram helps in analyzing spatial relationships and can be applied in areas such as cell phone tower placement and resource allocation.