Abschnitt: Vorlesungsfolien | SS23: Algorithmen für geographische Informationssysteme

Abschnittsübersicht

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