Modul
Algorithmische Kartografie [M-INFO-100754]
Leistungspunkte
5Turnus
UnregelmäßigDauer
1 SemesterSprache
DeutschLevel
4Version
1Verantwortung
Einrichtung
- KIT-Fakultät für Informatik
Bestandteil von
Teilleistungen
Identifier | Name | LP |
---|---|---|
T-INFO-101291 | Algorithmische Kartografie | 5 |
Erfolgskontrolle(n)
Siehe Teilleistung.
Qualifikationsziele
Die Studierenden erwerben anhand exemplarisch ausgewählter Anwendungsfragestellungen aus der algorithmischen Kartografie ein systematisches und gründliches Verständnis für geometrische Modellierungstechniken kartografischer Probleme und für die zugehörigen algorithmischen Lösungsansätze.
Nach erfolgreicher Teilnahme an der Lehrveranstaltung können die Studierenden
• Begriffe, Strukturen und grundlegende Problemdefinitionen aus der Vorlesung erklären;
• die behandelten Algorithmen exemplarisch ausführen, mathematisch präzise analysieren und ihre Eigenschaften beweisen;
• auswählen, welche Algorithmen und Datenstrukturen zur Lösung eines gegebenen kartofgrafischen Anwendungsproblems geeignet sind und diese ggf. einer konkreten Problemstellung anpassen;
• unbekannte algorithmische Probleme aus der Kartografie und Geovisualisierung analysieren, auf den algorithmischen Kern reduzieren und daraus ein abstraktes, geometrisches Modell erstellen; auf Basis der in der Vorlesung erlernten Konzepte und Techniken eigene Lösungen in diesem Modell entwerfen, analysieren und die Eigenschaften beweisen.
Voraussetzungen
Siehe Teilleistung.
Inhalt
Die algorithmische Kartografie beschäftigt sich mit Algorithmen, die zur computergestützten Erstellung von Landkarten und anderer kartenbasierter Visualisierungen räumlicher Daten verwendet werden. Die Vorlesung nimmt eine algorithmische Sicht ein und beschäftigt sich mit der geometrischen Modellierung kartografischer Probleme, der algorithmischen Analyse dieser Probleme, sowie mit entsprechenden Lösungsverfahren. Der Fokus liegt dabei auf geometrischen Algorithmen mit beweisbaren Gütegarantien.
Themenbeispiele sind Generalisierung und Vereinfachung von Kantenzügen und Polygonen, Beschriftung von Karten, Erstellung schematischer und thematischer Karten und Flächenkartogramme sowie Algorithmen für dynamische Karten.
Arbeitsaufwand
Vorlesung und Übung mit 3 SWS, 5 LP
5 LP entspricht ca. 150 Arbeitsstunden, davon
ca. 45 Std. Besuch der Vorlesung und Übung,
ca. 20 Std. Vor- und Nachbereitung,
ca. 20 Std. Bearbeitung der Übungsblätter
ca. 30 Std. Projektarbeit,
ca. 35 Std. Prüfungsvorbereitung