Section: Vorlesungen | SS21:Algorithmen für geographische Informationssysteme


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: Markov, Newson & 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)

Alexander Wolff

Section outline