# Voronoi Diagram

Tuesday, July 7, 2020

*Edit***Voronoi Diagram**. The Voronoi diagram is a fundamental geometric data structure. A Voronoi diagram is the computational geometry concept that represents partition of the given space onto regions, with bounds determined by distances to a specified family of objects.

Each Voronoi site s also has a Voronoi cell consisting of all points closest to s. As noted, they help understand the proximity and distance of features. The Voronoi diagram of a random set of points in the plane (all points lie within the image).

### Georgy Voronyi is the creator of the Voronoi Diagram.

See more ideas about voronoi diagram, generative design, parametric design.

Voronoi diagrams are not just pretty pictures. In mathematics, a Voronoi diagram is a special kind of decomposition of a given space, e.g. The Voronoi diagram for a set of points S in the plane is a partition of the plane into convex polygons, each of which consists of all the points in the plane closer to one particular point of S than to any other.