SS14:Algorithmen für geographische Informationssysteme

Topic outline

• General
  

  General

  • 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 Assignment
  • 17. 4.: Blatt 2 Assignment
  • 30. 4.: Blatt 3 Assignment
  • 7. 5.: Blatt 4 - Decoding T9 Assignment
  • 14.5.: Blatt 5 - Least Squares Assignment
  • 21.5.: Blatt 6 Assignment
• Vorlesung
  

  Vorlesung

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