Themen dieses Kurses

  • Allgemeines

  • Ü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, Alexander Wolff und Benedikt Budig

    • Termine

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

      Prüfung

      Die Klausur findet in Form einer mündlichen Prüfung am Mittwoch, den 5. August 2015 statt. Ort der Prüfung ist Raum E29 (das Büro von Professor Wolff). Die Prüfungszeit beginnt um 9:00 Uhr; die genauen Zeit-Slots (jeweils 20 Minuten) für jeden Prüfling werden noch bekannt gegeben.

      Anmeldung zur Prüfung: Melden Sie sich bitte bis spätestens Mittwoch, den 22. Juli 2015, per kurzer E-Mail an benedikt.budig@uni-wuerzburg.de zur mündlichen Prüfung an. Wir weisen dann jedem Prüfling einen Zeitslot zu.

      • Vorlesung

        • Vorlesung 15. 4. - Geoinformatik [pptx] [pdf]
        • Vorlesung 22. 4. - Map Matching / Polyline Distances [pptx] [pdf]
        • Vorlesung 29. 4. - Map Matching in networks, Maximum Likelihood Estimation.
          Part 1 [pptx] [pdf] Part 2 [pdf]
        • Vorlesung 5. 5. & 12. 5. - Least-squares adjustment.
          Linear functional model [pptx] [pdf],
          Nonlinear functional model [pdf].
        • Vorlesung 20. 5. - Least-squares precision & RANSAC
          Precision [pptx] [pdf],
          RANSAC [pptx] [pdf].
        • Vorlesung 27.5. & 3. 6. - Continuous generalization [pdf 173MB!]
        • Generalization - Cartographic lines and building footprints [pdf]
        • Road selection based on a Random Traveller Model + Stability [pdf]
        • Labelling [pdf] - Note! The algorithm for "Boundary Labeling mit o-Leadern" is not required material for the exam. (Slide 87 and later.)
        • Projekt

          Am Mittwoch, 03.06.2015, werden zu Beginn der Vorlesung (10:15 Uhr) die Projektthemen bekannt gegeben und die Projektgruppen eingeteilt. Außerdem werden die Prüfungsmodalitäten im Bezug auf das Projekt erklärt. 

          Bitte seien Sie deswegen unbedingt am genannten Mittwoch anwesend, damit Sie Teilnehmer in einer Projektgruppe werden können.

        • Übung

        • Links