Lloyd-Algorithmus

Iteratives Verfahren, das eine Menge von Erzeugungspunkten durch wiederholtes Ersetzen jedes Punktes durch den Schwerpunkt seiner Voronoi-Zelle neu platziert, im Grenzfall zentroidale Voronoi-Zerlegungen erzeugt und eine Quantisierungsenergie misst und reduziert (mittlere quadrierte Distanz zu den Generatoren).