Voronoi Lloyd Relaxation

Centroidal Voronoi tessellation — each point converges to its cell's centroid

30
50
200
Lloyd's algorithm: compute Voronoi diagram → find centroids → move sites toward centroids → repeat. Converges to equal-area tessellation (centroidal Voronoi).