methodische und technische Grundlagen Vorlesung / 266.772 ...

GIS – methodische und technische Grundlagen / VO Arbeitsunterlagen / 2010 Einheit 5
Fehlerquellen bei der Point-in-Polygon Suche
Die Digitalisierung von Punkten und Linien (somit auch Polygonen) ist grundsätzlich
fehlerbehaftet (vgl. Einheit 4 - Datenintegration). Bei der Verschneidung von Layern
können diese kleinen Ungenauigkeiten erheblichen Einfluß auf das Ergebnis haben.
Epsilon Band
Auf die Frage „liegt ein Punkt innerhalb eines
bestimmten Polygons?“ gibt es 5 mögliche
Antworten:
1. der Punkt liegt sicher innerhalb
2. der Punkt liegt sicher außerhalb
3. der Punkt liegt möglicherweise innerhalb
4. der Punkt liegt möglicherweise außerhalb
5. keine Aussage möglich → der Punkt liegt auf
der Linie
Abb. 16: Error zones (width epsilon) and
ambiguities for point-in-polygon searches
Quelle: (vgl. [Burrough, 1986])
Verschneidung: Flächen mit Fläche (Polygonverschneidung)
Verwendung für die Fragestellung
- welche neuen Polygone ergeben sich aus der Überlagerung von 2 oder mehr
Ausgangsdatenschichten und welche Attribute werden den neuen Polygonen
zugewiesen
Prozeß der Polygonverschneidung
1. geometrische Verschneidung ohne Berücksichtigung von Topologie und
Sachdaten – d.h. Schnittpunktberechnung + Einfügen von Knoten an den
Schnittpunkten
2. Topologiebildung – d.h. Neuberechnung der Knoten-Kanten-, Links-Rechts- und
Polygon-Kanten-Topologie für sämtliche neuen Teilfächen
3. Kennzeichnung der neuen Polygone mittels ID
4. Identifizierung der Ausgangspolygone für jedes neue Polygon über einen Punkt im
neuen Polygon und Point-in-Polygon Suche in den Input-Schichten
5. Attributanbindung – d.h. Übernahme von Attributen aus den Ausgangsdatenbeständen
(relationale Verknüpfung)
Beispiel: Verschneidung von Kataster und Widmung
Inst. f. Stadt- und Regionalforschung Seite 20 / 52
Kalasek, Reinberg / 27.04.10