Section outline

  • Woche Thema Material
    0 Begrüßungsvideo Playlist
    1 Einführung Geographische Informationswissenschaft
    • Was ist Geoinformatik?
    • Was ist Geodäsie?
    • Kartenabbildungen
    Playlist
    Folien: A, B, C
    Mercator puzzle
    2 Map Matching, Ansatz 1
    • Was ist Map Matching?
    • Hausdorff-Distanz
    • Fréchet-Distanz
    • Map Matching mit Fréchet-Distanz (neu)
    Playlist
    Interactive Fréchet-Distanz-Parameterraum Demo
    Folien
    Intermezzo GIS Safari
    • OpenStreetMap
    • Herumspielen mit QGIS
    Video

    OpenStreetMap
    QGIS
    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: MarkovNewson & Krumm
    Intermezzo GIS Safari 2
    • Simplifizierung
    • Zeichenstile
    Video
    4 Kartografische Generalisierung
    • Generalisierung
    • Der Algorithmus von Douglas-Peucker
    • Der Algorithmus von Imai-Iri
    • 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
    Intermezzo GIS Safari 3
    • Schriftplazierung
    Video 1
    Video 2
    6 Clustering
    • Einführung
    • DBSCAN: Definition und Laufzeitbehauptung
    • "Faster DBSCAN": Algorithmus von De Berg, Gunawan, Roefloffzen
    Playlist
    Folien
    7 Location-dependent Generalisation
    • Einführung
    • Definitionen
    • Clustering-Algorithmus
    • Visualisierung (neu)
    Playlist
    Folien
    8 Bloom Filters
    • SetMembership-Datenstrukturen
    • Herkunft und Anwendungen
    • Ein Bitvektor mit Hashing + Analyse
    • Ein Bloom Filter + Analyse
    • GloBiMaps (neu)
    Playlist
    Folien
    9 Ein paar Ergänzungen
    • Map Matching mit Fréchet-Distanz
    • GloBiMaps
    Playlist
    10 Methode der kleinsten Quadrate (Least Squares Adjustment)
    • Einführung
    • historischer Kontext
    • Definitionen
    • Gauß-Normalgleichung (neu)
    • Beweise (neu)
    • Beispiel: Höhenmessungen (neu)
    • Messgenauigkeit (neu)
    • Kovarianzfortpflanzungsgesetz (neu)
    • Beispiel: Messgenauigkeit bei Höhenmessungen (neu)
    Playlist
    Folien
    Folien (pdf; Animationen teilweise kaputt)