methodische und technische Grundlagen Vorlesung / 266.772 ...

GIS – methodische und technische Grundlagen / VO Arbeitsunterlagen / 2010 Einheit 5
Fehlerquellen bei der Polygonverschneidung
Fehlerquellen:
- unexakte Digitalisierung inhaltlich-logisch zusammengehörender Linien
- unterschiedliche numerische Auflösungen der Vektordaten (z.B. Integer – Real)
Folge bei der Verschneidung
- Bildung von Differenzflächen – engl. sliver polygons / pseudo polygons
- in der Regel längliche schmale Objekte
- je exakter digitalisiert wurde desto größer die Anzahl der Sliver Polygone (paradox ?!)
Fehlerbeseitigung
- simultan – d.h. während der Polygonverschneidung
- postprocessing – d.h. in einem eigenen, der Polygonverschneidung nachgeordneten
Verfahrensschritt
Simultane Bereinigung von Fehlern
Abb. 19: Sliver Polygone
- Punkte deren Abstand unter dem definierten Toleranzwert (sog. „fuzzy tolerance“) liegt
werden bei Verschneidung als ident betrachtet (analog Punkt-Snap bei Digitalisierung)
- Problem: Festlegung eines geeigneten Toleranzwertes (Wert zu groß ⇒ unerwünschte
Auflösung kleiner Flächen; Wert zu klein ⇒ viele Sliver Polygone) – der Vorgang
entzieht sich bei der simultanen Bereinigung weitgehend der Kontrolle des Benutzers
- Ansatz: für Teilbereiche des Untersuchungsgebietes unterschiedliche Toleranzwerte
Postprocessing: nachträgliche Fehlerbeseitigung
- Bereinigung der Sliver Polygone erfolgt nach der Verschneidungsoperation
- Problem: Unterscheidung zwischen „echten“ Polygonen und Pseudopolygonen
- Indentifikation: übelicherweise langestreckte Polygone mit geringer Fläche,
Verwendung von Formindikatoren (z.B. Umfang / [Umfang eines
Kreises mit gleicher Fläche])
Suche nach Polygonen mit nur zwei Knoten in denen genau 4 Linien
zusammen laufen
- Auflösungs-Ansatz: Sliver Polygon-Flächen werden jeweils einem Nachbarn
zugeschlagen
Abb. 20: Auflösung von Sliver
Polygonen im Postprocessing
Inst. f. Stadt- und Regionalforschung Seite 22 / 52
Kalasek, Reinberg / 27.04.10