Algoritmo de Lloyd

Esquema iterativo que reubica un conjunto de puntos generadores sustituyendo repetidamente cada punto por el centroide de su celda de Voronoi, produciendo en el límite teselaciones de Voronoi centroidales y reduciendo una energía de cuantización que mide la distancia cuadrática media a los generadores.