Algorithme de Lloyd

Schéma itératif qui repositionne un ensemble de points générateurs en remplaçant à chaque étape chaque point par le centroïde de sa cellule de Voronoï, produisant en limite des tessellations de Voronoï centroïdales et réduisant une énergie de quantification mesurant la distance quadratique moyenne aux générateurs.