Algorithms for Interactive Variable-Scale Maps

交互式Landkarten在导航系统和互联网中的应用。Oft werden sie durch方案（z.B von bbbder MapQuest），可视化分析，数据分析和Vergrößern数据分析。Abhängig vom gewählten ma ß ßstab wind eine Karte aus einer kleinen Menge zuvor berechneter Karten ausgewählt and angeheight。Beim Vergrößern eines Kartenausschnitts我们自己死gewählte Karte， wurdurch sprunhafte Änderungen in der Kartenansicht entsteen。Nutzer verlieren的翻译结果：与此同时，我们还发现了一种新的算法，它可以帮助我们更好地理解算法。Darunter verstehen wir entweder (i) Folgen oder Kontinua von Karten, die ein Maßstabsintervall abdecken, oder (ii) Karten, deren Maßstab <e:1> ber die kartenbene variiert。北der Generierung dertrigger Karten sind besondere Kriterien zu beachten。他的bedarf algorithm mischer Lösungen zur kontinierlichen generisierung， zur maß stabst<s:1> bergreifenden beskriftung and zur räumlichen Anordnung von Kartenobjekten。Wir werden diese Aufgaben als optimierungsproblem formalisien and dadurch die Qualität von Karten mit gleitendem Maßstab messbar machen。基于算法和启发式算法的优化算法研究。

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.