SS14:Algorithmen für geographische Informationssysteme

Themen dieses Kurses

• Allgemeines
  
  

  Allgemeines

  • Nachrichtenforum
• Überblick
  
  

  Ü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

  Alexander Wolff und Thomas van Dijk
• Termine
  
  

  Termine

  Vorlesung:	mittwochs 10:15 bis 11:45, SE I
  Übung:	donnertags 16:15 bis 17:45, SE I
• Projekt
  
  

  Projekt

  [Folien]

  Schlussvortrag

  • Mittwoch 9. 7. 2014

  Abgabe Projektbericht

  • Freitag 11. 7. 2014

  Gruppen

  • Cartographic generalisation 1. 
    Paul Benz, Joshua Smolka, Robert Schmauder, Marc Herrmann
  • Cartographic generalisation 2.
    Philipp Jeske, Veronika Karl, Clemens Scholz, Max van gen Hassend, Stephanie Perlia
    
  • Historic maps: text detection.
    Andre Löffler, Marko Chlechowitz, Florian Wisheckel, Benedikt Budig, Julia Kauer
  • Historic maps: river detection.
    Sabine Seber, Dennis v. d. Wals, Lena Wisheckel, Helge Lauterbach
    
• Übung
  
  

  Übung

  • 10. 4.: Blatt 1 Aufgabe
  • 17. 4.: Blatt 2 Aufgabe
  • 30. 4.: Blatt 3 Aufgabe
  • 7. 5.: Blatt 4 - Decoding T9 Aufgabe
  • 14.5.: Blatt 5 - Least Squares Aufgabe
  • 21.5.: Blatt 6 Aufgabe
• Vorlesung
  
  

  Vorlesung

  • Vorlesung 9. 4.: Geoinformatik Datei
  • Vorlesung 16. 4.: Map Matching 1 Datei
  • Vorlesung 23. 4.: Map Matching 2 Datei
  • Fréchet-distance map matching video Link/URL
  • Other videos from SoCG '03 Link/URL
  • Vorlesung 30. 4.: Map Matching 3 Datei
  • Vorlesung 7. 5.: Least-squares adjustment Datei
  • Vorlesung 14.5.: Least-squares adjustment 2 and RANSAC. Datei
  • Vorlesung 21.5.: RANSAC parameter choice Datei
  • Vorlesung 21.5.: Line simplification Datei
  • Vorlesung 28.5.: Schematisation Datei
  • Vorlesung 4.6.: Labeling Datei
  • Label placement by maximum independent set in rectangles / Pankaj K. Agarwal, Marc van Kreveld, Subhash Suri Link/URL
  • Vorlesung 11.6.: Road selection Datei
• Links
  
  

  Links

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