Voronoi-Diagramm

Zerlegung des Raumes in Regionen
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 12. Mai 2005 um 13:38 Uhr durch Philipp Claßen (Diskussion | Beiträge). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Mithilfe von Thiessen-Polygonen oder Voronoi-Polygonen werden punktförmig aufgenommene Messwerte in der Fläche dargestellt.

Es handelt sich um eine Methode, um eine Fläche komplett mit Polygonen zu füllen. Allen Punkten einer Polygonfläche ist gemeinsam, dass sie am nächsten zu dem Messpunkt liegen, der zentral in diesem Polygon liegt.

Die Konstruktion erfolgt, indem auf allen Verbindungsgeraden zwischen den Messpunkten auf der Hälfte eine Senkrechte konstruiert wird und mit den anderen Senkrechten verbunden wird.

Man nennt das entstehende Diagramm auch Voronoi-Diagramm, benannt nach dem russischen Mathematiker Georgy Voronoi.

Siehe auch

Parkettierung, Delaunay-Triangulation, A. H. Thiessen