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.
/ 2D LABORATORY · ALGORITHMS /
Grow a mosaic of Voronoi regions and move their generating sites.
Each pixel belongs to the closest seed point. Lloyd’s algorithm repeatedly shifts sites toward their regions’ centroids, making areas more evenly distributed.
Voronoi diagrams appear in ecology, cellular materials, geography and computational geometry.