SS19:Algorithmen für geographische Informationssysteme

Topic outline

• 

  General

  • Ankündigungen Forum
• 

  Überblick

  Kursinhalte

  Diese Vorlesung befasst sich mit den algorithmischen Grundlagen geographischer Informationssysteme (GIS) und deren Anwendung in ausgewählten Problemen bei der Erfassung, Verarbeitung, Analyse und Präsentation raumbezogener Information. Im Vordergrund stehen Verfahren der diskreten und kontinuierlichen Optimierung. Zu den besprochenen Anwendungen gehören die Erstellung digitaler Höhenmodelle, die Arbeit mit GPS-Trajektorien, Aufgaben der räumlichen Planung sowie die kartographische Generalisierung.

  Zielgruppe

  Die Vorlesung richtet sich an Studierende im Master-Studiengang Informatik sowie Studierende verwandter Disziplinen. Grundlagenkenntnisse in Algorithmen und Datenstrukturen werden vorausgesetzt.

  Durch erfolgreiche Prüfung erwerben die TeilnehmerInnen 5 ECTS-Punkte.

  Dozenten

  Thomas van Dijk und Philipp Kindermann

  Übungen

  Andre Löffler

  
  
• 

  Termine

  Vorlesung:	mittwochs 10:15 bis 11:45, SE I
  Übung:	donnerstags 16:00 bis 17:30, SE I

  
  

  
  

  (Mündl.) Prüfungstermin: Mittwoch, 07.08.2019
  

  
  

  • Prüfungsanmeldung Feedback
  • Prüfungstermin Fair Allocation
• 

  Vorlesung

  • (1) 24. 4. - Einleitung, Organisatorisches und Kartenprojektionen File
  • (2) 8. 5. - Map Matching 1 File
  • (2) 8. 5. - Map Matching 1 (pdf) File
  • (3) 15. 5. - Map Matching 2 (pdf) File
  • (4) 22. 5. - Least-Squares Adjustment 1 File
  • (4) 22. 5. - Least-Squares Adjustment (pdf) File
  • (5) 29. 5. - Least-Squares Adjustment: Genauigkeit File
  • (5) 29. 5. - Least-Squares Adjustment: Genauigkeit (pdf) File
  • (5) 29. 5. - Least-Squares Adjustment: Ausgleichung bei nicht-linearem funktionalen Modell (pdf) File
  • (5) 29. 5. - RANSAC File
  • (5) 29. 5. - RANSAC (pdf) File
  • (6) 5. 6. - Simplification (pdf) File
  • (7) 12. 6. - Terrains (pdf) File
  • (8) 19. 6. - Continuous generalization (pdf, warning: 173MB!) File
  • (9) 26. 6. - Cartograms (pdf) File
  • (10) 3. 7. - Clustering (pdf) File
  • (11) 10. 7. - Circular schematization (pdf) File
  • (11) 10. 7. - Destination aggregation (ppt) File
  • (11) 10. 7. - Destination aggregation (pdf) File
  • (12) 17. 7. - Map Labeling (pdf) File
  • (13) 24. 7. - Boundary Labeling (pdf) File
• 

  Übungen

  • Blatt 1 (bis 8.5.) Assignment
  • Blatt 2 (bis 15.5.) Assignment
  • Blatt 3 (bis 22.5.) Assignment
  • Blatt 4 (bis 5.6.) Assignment
  • Blatt 5 (bis 12.6.) Assignment
  • Blatt 6 (bis 19.6.) Assignment
  • Blatt 7 (bis 3.7.) Assignment
  • Blatt 8 (bis 10.7.) Assignment
  • Blatt 9 (bis 17.7.) Assignment
  • Blatt 10 (bis 24.7.) [Update 16:05] Assignment
• 

  Links

  • GIS-Bibliothek JTS (Java): http://sourceforge.net/projects/jts-topo-suite/
  • QGIS: http://www.qgis.org/
  • Openstreetmap-Daten als shp-Datei: http://www.geofabrik.de/data/shapefiles.html