Konstruktion von Voronoi-Polygonen
P1
P2
P3
P4
P5
P6
P7
P8
1. Punktdaten
Zwischen den Messpunkten ist zunächst keine Fläche bekannt.
2. Gleichabstandsgrenzen
Grenzen liegen dort, wo zwei Punkte gleich weit entfernt sind.
3. Nächste-Punkt-Regel
Jeder Ort wird dem nächstgelegenen Punkt zugeordnet.
4. Zuordnungsflächen
Das Ergebnis ist eine lückenlose Raumaufteilung.
Pause
HTML/SVG-Animation: skalierbar & pausierbar.