/ 2D LABORATORY · ALGORITHMS /

Voronoi Territory Relaxation

Grow a mosaic of Voronoi regions and move their generating sites.

EXP. 08 / 20
Simulation live
REAL-TIME · CANVAS 2D
Canvas support is required.
Metric
—
Metric
—
Metric
—

Behind the phenomenon

Each pixel belongs to the closest seed point. Lloyd’s algorithm repeatedly shifts sites toward their regions’ centroids, making areas more evenly distributed.

✦ Science insight

Voronoi diagrams appear in ecology, cellular materials, geography and computational geometry.

Made with 🤖 ChatGPT