Algorithmus: Voronoi-Diagramm

Lesezeit: 5 MinutenUm gradlinige Muster zu erzeugen, hilft meist das sogenannte Voronoi-Diagramm. Auch unter den Namen „Thiessen-Polygone“ oder „Dirichlet-Zerlegung“ findet man ähnliche Musterbildungen. Speziell für getreppte Höhenmaps ist dies geeignet – daher hier meine PHP-Implementierung für den Server.