Lloyd's Algorithm — Centroidal Voronoi Tessellation & Optimal Quantization

Sites: 20 Iteration: 0 Error: — Status: running

Sites N: 20
Density: Uniform Gaussian blob Ring Gradient Speed: 1×
Step Once Auto-iterate Reset Click canvas to add sites

Lloyd's algorithm: (1) compute Voronoi diagram, (2) move each site to the centroid of its cell, (3) repeat. Converges to a Centroidal Voronoi Tessellation (CVT) — the optimal quantizer minimizing average squared distance from any point to its nearest site. Used in mesh generation, stippling, and vector quantization.