Algorithms for Interactive Variable-Scale Maps

• Applicant: Professor Dr.-Ing. Jan-Henrik Haunert
• Subject Area: Theoretical Computer Science
• Term: from 2011 to 2016
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 195378132

Interaktive Landkarten finden heute eine weite Verbreitung in Navigationssystemen und im Internet. Oft werden sie durch Programme (z.B von Google oder MapQuest) visualisiert, die das Verschieben und Vergrößern des Kartenausschnitts erlauben. Abhängig vom gewählten Maßstab wird eine Karte aus einer kleinen Menge zuvor berechneter Karten ausgewählt und angezeigt. Beim Vergrößern eines Kartenausschnitts wechselt die gewählte Karte, wodurch sprunghafte Änderungen in der Kartenansicht entstehen. Nutzer verlieren dadurch oft die Orientierung. Wir streben daher Algorithmen zur Generierung von Karten mit gleitendem Maßstab an. Darunter verstehen wir entweder (i) Folgen oder Kontinua von Karten, die ein Maßstabsintervall abdecken, oder (ii) Karten, deren Maßstab über die Kartenebene variiert. Bei der Generierung derartiger Karten sind besondere Kriterien zu beachten. Es bedarf algorithmischer Lösungen zur kontinuierlichen Generalisierung, zur maßstabsübergreifenden Beschriftung und zur räumlichen Anordnung von Kartenobjekten. Wir werden diese Aufgaben als Optimierungsprobleme formalisieren und dadurch die Qualität von Karten mit gleitendem Maßstab messbar machen. Wir streben effiziente exakte Algorithmen und Heuristiken für Echtzeitanwendungen an.

• DFG Programme: Research Grants
• Participating Person: Professor Dr. Alexander Wolff