PHP: Organisation der grafischen Algorithmen

Lesezeit: 12 MinutenBevor ich weitere Filter und Generatoren-Algorithmen erstelle, sollte ich mich um Ordnung bemühen. Die zu erstellenden Klassen sollten strukturell zusammenpassen. Speziell beim Voronoi-Diagramm stört mich die Laufzeit, schön wäre hier ein Caching-Mechanismus, der Zeit spart. Ich nutze dazu eine Eigenschaft von PHP, die in anderen Programmiersprachen ihresgleichen sucht: das Instanziieren von Klassen mit einem Namen […]

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.