Résumé de section


  • Woche Thema Material
    0 Begrüßungsvideo Playlist
    1 Einführung Geographische Informationswissenschaft
    • Was ist Geoinformatik?
    • Was ist Geodäsie?
    • Kartenabbildungen
    Playlist
    Folien: Überblick, Geodäsie
    Mercator puzzle
    2 Map Matching, Ansatz 1
    • Was ist Map Matching?
    • Hausdorff-Distanz
    • Fréchet-Distanz
    • Map Matching mit Fréchet-Distanz
    Playlist
    Folien
    Interactive Fréchet-Distanz-Parameterraum Demo
    Film zur Berechnung des Fréchetabstands
    3 Map Matching, Ansatz 2
    • Map Matching nach Newson & Krumm (Einführung)
    • Maximum-Likelihood Explanation (MLE)
    • Markov Chains
    • Hidden Markov Models
    • Map Matching nach Newson & Krumm (diesmal wirklich)
    Playlist
    Folien: Newson & Krumm, HMM-Beispiel
    4 Vereinfachung von Streckenzügen
    • Kartografische Generalisierung
    • Der Algorithmus von Douglas-Peucker
    • Der Algorithmus von Imai-Iri [20.07.: Pseudocode sichtbar gemacht]
    • Der Algorithmus von Chan-Chin
    • Zusammenfassung und Ausblick
    Playlist
    Folien
    5 Automatisierte Beschriftungsplatzierung
    • Einführung
    • Beschriftungskriterien nach Imhof
    • Problemstellung
    • Ein Greedy Algorithmus
    • Ein Approximationsalgorithmus
    Playlist
    Folien
    6 Terrains
    • Einführung
    • Raster vs. TIN
    • Sichtbarkeitsbereich
    • Berechnung im diskreten und kontinuierlichen Fall
    Folien
    Druckversion
    7 Clustering
    • Einführung
    • DBSCAN: Definition und Laufzeitbehauptung
    • "Faster DBSCAN": Algorithmus von De Berg, Gunawan, Roeloffzen
      [21.7.: erwähnt, dass DT von n Punkten nur O(n) Kanten hat]
    Playlist
    Folien
    Druckversion
    externe Diskussion
    8 Methode der kleinsten Quadrate (Least Squares Adjustment)
    • Einführung
    • historischer Kontext
    • Definitionen
    • Gauß-Normalgleichung
    • Beispiel: Höhenmessungen
    Playlist
    Folien
    9 Randbeschriftungen
    • Einführung
    • Beschriftungen mit po-Leadern
    • Sweepline-Algorithmus
    • DP für beliebige Zielfunktion [nachträgliche Änderung: BAD -> T]
    Folien
    Druckversion
    10 Kartogramme
    • Einführung
    • Diffusionskartogramme
    • Kreiskartogramme
    • Rechteckskartogramme
    Folien
    Druckversion
    11 Ausgleichen trotz Ausreißern
    • Einstiegsbeispiel
    • RANSAC-Algorithmus
    • Wahl der Steuerparameter
    Folien