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

Präsentation zum Thema: "Rastern von Polygonen aus Geodaten Simon Lang, Lutz Freitag Institut für Informatik FU Berlin"—  Präsentation transkript:

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

2 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

3 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)

4 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?

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

6 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

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

8 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

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

10 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);

11 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

12 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

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

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