Rastern von Polygonen aus Geodaten Simon Lang, Lutz Freitag Institut für Informatik FU Berlin

Rastern von Polygonen aus Geodaten - Simon Lang, Lutz Freitag2 Inhaltsverzeichnis 1. Einleitung 2. Weshalb ist die Konversion nicht trivial 3. Datentypen 4. Verfahren 5. Abschreiten der Polygone 6. Berechnung der Schnittflächen 7. Schnittstellen nach außen 8. Demo

Rastern von Polygonen aus Geodaten - Simon Lang, Lutz Freitag3 Einleitung Aufgabenstellung: Konversion vektorbasierter Polygone aus Geodaten in Rasterdaten Import-/Exportfunktionalität Umrechnungen zwischen verschiedenen Koordinatensystemen (z.B. Gauß-Krüger-3 zu unerem eigenen Koordinatensystem)

Rastern von Polygonen aus Geodaten - Simon Lang, Lutz Freitag4 Weshalb ist die Konversion nicht trivial Auf den ersten Blick könnte man vermuten: Anwendung von Algorithmen aus der Computergrafik?

Rastern von Polygonen aus Geodaten - Simon Lang, Lutz Freitag5 Weshalb ist die Konversion nicht trivial - Beispiel

Rastern von Polygonen aus Geodaten - Simon Lang, Lutz Freitag6 Weshalb ist die Konversion nicht trivial Auf den ersten Blick könnte man vermuten: Anwendung von Algorithmen aus der Computergrafik? Sonderfälle! VIELE Sonderfälle

Rastern von Polygonen aus Geodaten - Simon Lang, Lutz Freitag7 Datentypen

Rastern von Polygonen aus Geodaten - Simon Lang, Lutz Freitag8 Verfahren Im Grunde nur zwei wirklich *interessante* Probleme: Abschreiten des Polygons Berechnung der Schnittfläche zwischen jeder Zelle und den Polygonen

Rastern von Polygonen aus Geodaten - Simon Lang, Lutz Freitag9 Demonstration eines Sonderfalles

Rastern von Polygonen aus Geodaten - Simon Lang, Lutz Freitag10 Abschreiten der Polygone For each polygon in polygonSet For each segment in polygon Point p1 = segment.start, p2; While p1 != segment.end GridCell cell = CellAtPosition(p1); cell.isMarked = true; Vector vec = segment.end – p1; p1 = cell.pointWhereSegmentLeaves(p1, vec);

Rastern von Polygonen aus Geodaten - Simon Lang, Lutz Freitag11 Berechnung der Schnittflächen Erwünscht: {C,D,E,C} und {A,B,X,F,G,H,I,J,K,L,A} Wir haben aber... {A,B}, {C,D,E}, {F,G,H,I} und {J,K,L} {A,B} und {F,G,H,I} → {A,B,X,F,G,H,I} {J,K,L} und {A,B,X,F,G,H,I} → {J,K,L,A,B,X,F,G,H,I} → {J,K,L,A,B,X,F,G,H,I,J} OR

Rastern von Polygonen aus Geodaten - Simon Lang, Lutz Freitag12 Schnittstellen Erzeuge Grid aus exportierter Datei Erzeuge Grid aus shp files Filterfunktion Accessoren zu den Dimensionen des Grids Accessoren zu einzelnen Zellen nach Index und Position Export des Grids in ASCII-format

Rastern von Polygonen aus Geodaten - Simon Lang, Lutz Freitag13 Demo BEHOLD!

Rastern von Polygonen aus Geodaten - Simon Lang, Lutz Freitag14 Vielen Dank!