Voronoi diagram

A Voronoi diagram is a way to divide a space into regions based on the proximity to a specific set of points, called sites. Imagine each site is like a plant in a garden; the area closest to each plant is assigned to it. This results in regions that show which plant is nearest to each location in the garden. Voronoi diagrams are used in various fields, including geography, urban planning, and computer graphics, to analyze spatial relationships and optimize resources, like placing facilities or analyzing territories.