Thiessen-Polygone
aus Wikipedia, der freien Enzyklopädie
| Die Artikel Thiessen-Polygone und Voronoi-Diagramm überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Die Diskussion über diese Überschneidungen findet hier statt. Bitte äußere dich dort, bevor du den Baustein entfernst. Avron 21:37, 22. Nov. 2006 (CET) |
Das Thiessen-Polygon (nach Alfred H. Thiessen) stellt eine eindeutige Modelldefinition einer räumlichen Partitionierung dar, die unabhängig von der klassischen Einteilung in die Vektor- und Rasterwelt ist. Thiessen-Polygone sind auch als Dirichlet-Tesselation (nach Peter Gustav Lejeune Dirichlet) und Voronoi-Polygon (oder Voronoi-Diagramm nach Georgi Feodosjewitsch Woronoi) bekannt.
[Bearbeiten] Berechnung
Thiessen-Polygone werden aus einem Satz von Punkten erzeugt. Das Thiessen-Polygon eines Punktes erhält man durch Berechnen der Mittelsenkrechten von den Verbindungsstrecken zu allen Nachbarpunkten des zu untersuchten Punktes. Die Schnittpunkte dieser Mittelsenkrechten schneiden sich an den Thiessen-Scheitelpunkten, deren Verbindung dann das Thiessen-Polygon ergibt. Diese Scheitelpunkte sind wiederum die Mittelpunkte der Umkreise um die Delaunay-Dreiecke.
