| 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
|
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) |
