Home▸Generative Art & Algorithmic Patterns▸Lloyd's Relaxation — Centroidal Voronoi Tessellation (2D)

🔷 Lloyd's Relaxation — Centroidal Voronoi Tessellation (2D)

A pure Canvas2D companion to the 3D Lloyd's-relaxation simulation: watch a real Voronoi diagram relax toward a uniform centroidal tessellation, one iteration at a time.

Generative Art & Algorithmic Patterns2DModerate60 FPS📱 Mobile-adapted⇄ 3D version

⚙ Under the hood

A pure Canvas2D companion to the 3D Lloyd's-relaxation simulation: step through a real Voronoi diagram relaxing toward a uniform, centroidal tessellation, or run it to convergence. Watch cell regularity climb as random seed points settle onto their own cells' centroids.

voronoilloyd-relaxationcomputational-geometrygenerative-arttessellation

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install