Lloyd's Algorithm

Iterative scheme that relocates a set of generating points by repeatedly replacing each point with the centroid of its Voronoi cell, producing centroidal Voronoi tessellations in the limit and reducing a quantization energy measuring average squared distance to generators.