Fraktale Voronoi-Partitionen: Küstenlinien in Perfektion
Fractal Jittered Voronoi Partitions
Boris the Brave stellt eine neuartige Variante von Voronoi-Diagrammen vor, die fraktale Zellgrenzen erzeugt und dabei äußerst effizient zu berechnen ist. Die Methode kombiniert Jittered Voronoi mit einer rekursiven Verfeinerung: Auf jeder Ebene werden die Zellen halbiert und die neuen Sites mit ihren Eltern in der darüberliegenden Ebene verknüpft. Das Ergebnis sind natürlich wirkende, fraktale Küstenlinien. Der Artikel erklärt den Algorithmus mathematisch und liefert Python-Code für eine finite Tiefen-Approximation sowie eine adaptive Variante mit frühem Abbruch.
Die fraktalen Grenzen, die diese Methode erzeugt, sind ideal für Küstenlinien, die in der Natur oft ähnlich fraktal sind.