Leandro Vieira's profile

Voronoi design and research

Voronoi diagrams are very common in nature and architecture: a balanced way to divide a plane or space
Here's a way to make a Voronoi diagram, step by step:
1. Mitchell's best candidate algorithm - balanced distribution of points in the plane
2. Delaunay triangulation - creates not-too-narrow triangles from those points
3. The circumcenters of each triangle coincide with the vertices of the Voronoi diagram
4. Plotting the Voronoi diagram


Voronoi design and research
Published:

Voronoi design and research

Published: