Lista de secções

• Selecionar a secção Geral

  Geral

  Contrair tudo Expandir tudo

  • Selecionar a atividade Ankündigungen

    

    Ankündigungen Fórum
• Selecionar a secção Onlinekommunikation

  Onlinekommunikation

  Während keine Präsenzveranstaltungen stattfinden, werden die Vorlesungen online als Aufnahme oder mit Livestreaming präsentiert.
  

  • Vorlesungsmaterial wie Videos, Folien und Übungsblätter werden hier auf WueCampus gehostet oder verlinkt.
  • Wir nutzen den Rocket.Chat-Server des Instituts für Diskussionen und Fragen über die Vorlesung. Ich bin mittwochs von 10 bis 12 verfügbar, aber schaue auch sonst ab und zu rein. https://chat.informatik.uni-wuerzburg.de/channel/algogis-vorlesung
  • Sie können den Jitsi-Server des Rechenzentrums für Videokonferenzen untereinander nutzen. Meine Internetverbindung zu Hause ist ein bisschen lückenhaft, sodass ich da vielleicht nicht immer zuverlässig teilnehmen kann, aber wir können es versuchen. https://meet.rz.uni-wuerzburg.de/AlgoGIS mit Passwort "uniwue".
    

  • Selecionar a atividade Einleitungsvideo (Download)

    

    Einleitungsvideo (Download) Ficheiro
• Selecionar a secção Ü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 & Prüfung

  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.

  Prüfungsform: abhängig von Infektionsschutzmaßnahmen.

  Dozent

  Thomas van Dijk

  Übungen

  Betreuung: Andre Löffler, donnerstags, 16:00 Uhr, Rocket.Chat
  

  Es gibt wöchentliche Übungsblätter zu Verfahren und Algorithmen aus der Vorlesung, mit Aufgaben wie z.B.:

  • Formalisierung eines Problems,
    
  • Berechnungen ("zu Fuß", kleinere Programme schreiben),
  • Fragen zur Theorie.

  Bearbeitung in 2er-Gruppen ist erlaubt und bevorzugt; einreichen über WueCampus oder per E-Mail an Andre Löffler. Bearbeitungszeit ist in der Regel 1 Woche. Wenn Sie am Ende mindestens 50% der Punkte auf den Übungsblättern haben, erhalten Sie 0,3 Bonus auf Ihre Note (falls Prüfung bestanden).

  
  

  Anmeldung

  Hier im WueCampus (klicken Sie dazu ganz oben links auf das Feld mit den weißen Zahnrädern auf blauem Grund und wählen Sie dann "Mich in diesem Kurs einschreiben" aus.) sowie in WueStudy (später im Semester; noch nicht freigestaltet).
  
• Selecionar a secção Termine

  Termine

  Erster Termin: Vorlesung Mittwoch 22. 4. 2020
  
  

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

  
  
  
  

  • Selecionar a atividade Anmeldung für mündliche Prüfung

    

    Anmeldung für mündliche Prüfung Inquérito
• Selecionar a secção Vorlesungen

  Vorlesungen

  • Selecionar a atividade Woche 1: Was ist Geoinformatik? [8 Min.]

    

    Woche 1: Was ist Geoinformatik? [8 Min.] URL

    • Geo + Informatik
    • Geographic Information {Science, Systems}
    • Beispielartikel ACM SIGSPATIAL
    • Methodologie in diesem Kurs

  • Selecionar a atividade Woche 2: Was ist Geodäsie? [15 Min.]

    

    Woche 2: Was ist Geodäsie? [15 Min.] Ficheiro

    • Erdgestalt
    • Wie man eine Position beschreibt
      
  • Selecionar a atividade Plattentektonik (externer Link)

    

    Plattentektonik (externer Link) URL

    Besonders das Bild mit den Fossilien ist interessant, finde ich.
    

  • Selecionar a atividade Woche 2: Kartenabbildungen [16 Min.]

    

    Woche 2: Kartenabbildungen [16 Min.] Ficheiro

    • Wie bilde ich die Erde auf die Ebene ab?
    • Mögliche Eigenschafte, Flächentrue, Winkeltrue ("Konformität")
    • Mercator-Projektion

  • Selecionar a atividade Weltbevölkerung nach Längen- und Breitengraden (externer Link)

    

    Weltbevölkerung nach Längen- und Breitengraden (externer Link) URL

    Ein Beispiel für eine Plattkarte.
    

  • Selecionar a atividade Mercator Puzzle (externer Link)

    

    Mercator Puzzle (externer Link) URL

    Ein Puzzlespiel, bei dem Sie aufgefordert werden, die Länder an die richtige Stelle auf der Karte zu setzen. Es zeigt recht gut, wie extrem die Verzerrungen der Mercator-Projektion sind.
    

  • Selecionar a atividade Woche 3: Map Matching [15 Min.]

    

    Woche 3: Map Matching [15 Min.] Ficheiro

    • Motivation
    • Problemdefinition
  • Selecionar a atividade Map Matching mit mapbox.com API (externer Link)

    

    Map Matching mit mapbox.com API (externer Link) URL
  • Selecionar a atividade Woche 3: Hausdorff-Distanz [17 Min.]

    

    Woche 3: Hausdorff-Distanz [17 Min.] Ficheiro
  • Selecionar a atividade Woche 4: Fréchet-Distanz - Definition [7 Min.]

    

    Woche 4: Fréchet-Distanz - Definition [7 Min.] Ficheiro
  • Selecionar a atividade Woche 4: Fréchet-Distanz - Parameterraum [14 Min.]

    

    Woche 4: Fréchet-Distanz - Parameterraum [14 Min.] Ficheiro
  • Selecionar a atividade Interactive Fréchet-Distanz-Parameterraum Demo

    

    Interactive Fréchet-Distanz-Parameterraum Demo URL
  • Selecionar a atividade Woche 4: Fréchet-Distanz - Algorithmus [10 Min.]

    

    Woche 4: Fréchet-Distanz - Algorithmus [10 Min.] Ficheiro
  • Selecionar a atividade Woche 4: Fréchet Distance for Graphs [12 Min.] ------------ Added later

    

    Woche 4: Fréchet Distance for Graphs [12 Min.] ------------ Added later Ficheiro
  • Selecionar a atividade Woche 5: Hidden Markov Map Matching by Newson & Krumm [4 Min.]

    

    Woche 5: Hidden Markov Map Matching by Newson & Krumm [4 Min.] Ficheiro
  • Selecionar a atividade Woche 5: Maximum Likelihood Estimation - Predictions versus Estimates [16 Min.]

    

    Woche 5: Maximum Likelihood Estimation - Predictions versus Estimates [16 Min.] Ficheiro
  • Selecionar a atividade Woche 5: Markov Chains [11 Min.]

    

    Woche 5: Markov Chains [11 Min.] Ficheiro
  • Selecionar a atividade Woche 5: Hidden Markov Models [26 Min.]

    

    Woche 5: Hidden Markov Models [26 Min.] Ficheiro
  • Selecionar a atividade Woche 5: Markov Chain maths example [5 Min.] ------------ Added later

    

    Woche 5: Markov Chain maths example [5 Min.] ------------ Added later Ficheiro
  • Selecionar a atividade Woche 5: Newson & Krumm final algorithm [13 Min.] ------------ Added later

    

    Woche 5: Newson & Krumm final algorithm [13 Min.] ------------ Added later Ficheiro
  • Selecionar a atividade Woche 6: Cartographic Generalisation, Polyline Simplification [10 Min.]

    

    Woche 6: Cartographic Generalisation, Polyline Simplification [10 Min.] Ficheiro
  • Selecionar a atividade A map of Germany made from 4 to 700 edges (Reddit)

    

    A map of Germany made from 4 to 700 edges (Reddit) URL
  • Selecionar a atividade Woche 6: Douglas-Peucker [10 Min.]

    

    Woche 6: Douglas-Peucker [10 Min.] Ficheiro
  • Selecionar a atividade Woche 6: Imai-Iri [11 Min.]

    

    Woche 6: Imai-Iri [11 Min.] Ficheiro
  • Selecionar a atividade Woche 6: Chan & Chin [14 Min.]

    

    Woche 6: Chan & Chin [14 Min.] Ficheiro
  • Selecionar a atividade Woche 6: Polyline Simplification Re-cap [8 Min.]

    

    Woche 6: Polyline Simplification Re-cap [8 Min.] Ficheiro
  • Selecionar a atividade Woche 7: Map Labeling - Introduction [6 Min.]

    

    Woche 7: Map Labeling - Introduction [6 Min.] Ficheiro
  • Selecionar a atividade Woche 7: Map Labeling - Rules according to Imhof [5 Min.]

    

    Woche 7: Map Labeling - Rules according to Imhof [5 Min.] Ficheiro
  • Selecionar a atividade Woche 7: Map Labeling - Problem Statement [11 Min.]

    

    Woche 7: Map Labeling - Problem Statement [11 Min.] Ficheiro
  • Selecionar a atividade Woche 7: Map Labeling - Greedy Algorithm [5 Min.]

    

    Woche 7: Map Labeling - Greedy Algorithm [5 Min.] Ficheiro
  • Selecionar a atividade Woche 7: Map Labeling - log(n)-Approximation [24 Min.]

    

    Woche 7: Map Labeling - log(n)-Approximation [24 Min.] Ficheiro
• Selecionar a secção Übungen

  Übungen

  (In der erste Woche gibt es noch kein Übungsblatt.)

  • Selecionar a atividade Übungsblatt Woche 2 (Abgabe 11.5.)

    

    Übungsblatt Woche 2 (Abgabe 11.5.) Trabalho
  • Selecionar a atividade Übungsblatt Woche 4 (Abgabe 4.6.)

    

    Übungsblatt Woche 4 (Abgabe 4.6.) Trabalho
  • Selecionar a atividade Übungsblatt Woche 6 (Abgabe 5.8.)

    

    Übungsblatt Woche 6 (Abgabe 5.8.) Trabalho
• Selecionar a secção Links

  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