SS20_AlgoGIS: Arbeitsmaterial

Abschnitt	Name	Beschreibung
Onlinekommunikation	Einleitungsvideo (Download)

Vorlesungen	Woche 1: Was ist Geoinformatik? [8 Min.]	Geo + Informatik Geographic Information {Science, Systems} Beispielartikel ACM SIGSPATIAL Methodologie in diesem Kurs
	Woche 2: Was ist Geodäsie? [15 Min.]	Erdgestalt Wie man eine Position beschreibt
	Plattentektonik (externer Link)	Besonders das Bild mit den Fossilien ist interessant, finde ich.
	Woche 2: Kartenabbildungen [16 Min.]	Wie bilde ich die Erde auf die Ebene ab? Mögliche Eigenschafte, Flächentrue, Winkeltrue ("Konformität") Mercator-Projektion
	Weltbevölkerung nach Längen- und Breitengraden (externer Link)	Ein Beispiel für eine Plattkarte.
	Mercator Puzzle (externer Link)	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.
	Woche 3: Map Matching [15 Min.]	Motivation Problemdefinition
	Map Matching mit mapbox.com API (externer Link)
	Woche 3: Hausdorff-Distanz [17 Min.]
	Woche 4: Fréchet-Distanz - Definition [7 Min.]
	Woche 4: Fréchet-Distanz - Parameterraum [14 Min.]
	Interactive Fréchet-Distanz-Parameterraum Demo
	Woche 4: Fréchet-Distanz - Algorithmus [10 Min.]
	Woche 4: Fréchet Distance for Graphs [12 Min.] ------------ Added later
	Woche 5: Hidden Markov Map Matching by Newson & Krumm [4 Min.]
	Woche 5: Maximum Likelihood Estimation - Predictions versus Estimates [16 Min.]
	Woche 5: Markov Chains [11 Min.]
	Woche 5: Hidden Markov Models [26 Min.]
	Woche 5: Markov Chain maths example [5 Min.] ------------ Added later
	Woche 5: Newson & Krumm final algorithm [13 Min.] ------------ Added later
	Woche 6: Cartographic Generalisation, Polyline Simplification [10 Min.]
	A map of Germany made from 4 to 700 edges (Reddit)
	Woche 6: Douglas-Peucker [10 Min.]
	Woche 6: Imai-Iri [11 Min.]
	Woche 6: Chan & Chin [14 Min.]
	Woche 6: Polyline Simplification Re-cap [8 Min.]
	Woche 7: Map Labeling - Introduction [6 Min.]
	Woche 7: Map Labeling - Rules according to Imhof [5 Min.]
	Woche 7: Map Labeling - Problem Statement [11 Min.]
	Woche 7: Map Labeling - Greedy Algorithm [5 Min.]
	Woche 7: Map Labeling - log(n)-Approximation [24 Min.]