Mit dem Werkzeug Thiessen kann ein Punkt-Coverage proportional in Regions, die als Thiessen- oder Voronoi-Polygone bezeichnet werden, geteilt und verteilt werden.
Die Thiessen-Polygone sind wie folgt aufgebaut:
- Die Eingabepunkte werden von links nach rechts und von oben nach unten gescannt. Punkte, die dichter an zuvor gescannten Punkten liegen als durch die ausgewählte Proximal-Toleranz vorgegeben, werden ignoriert.
- Alle Punkte werden in ein Triangular Irregular Network (TIN) trianguliert, das die Delaunay-Kriterien erfüllt.
- Die lotrechten Linienhalbierenden für jede Dreieckskante werden generiert und bilden die Kanten der Thiessen-Polygone. Die Bereiche, an denen die Linienhalbierenden sich überschneiden, bestimmen die Positionen der Thiessen-Polygon-Stützpunkte.
- Mithilfe der Thiessen-Polygone soll die Polygon-Topologie erstellt werden. Die Positionen der Punkte werden als Label-Punkte für die Thiessen-Polygone verwendet.
