Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Mathe macht mobile Karten übersichtlich

07.05.2014

Mit dem Siegeszug von Navigationsgeräten und Smartphones finden digitale Karten breite Anwendung im Alltag. Sie lotsen uns zielsicher über die Autobahnen oder zum nächsten Bäcker – solange die Karte gut und übersichtlich ist. Aber die Darstellung von vielen Informationen auf kleinen, mobilen Bildschirmen ist nicht trivial. Am Karlsruher Institut für Technologie (KIT) haben Informatiker nun eine Methode entwickelt, um die mathematisch optimale Anpassung von Beschriftungen an Perspektive und Fahrtrichtung zu gewährleisten.

„Digitale Karten sind Papierkarten vielfach überlegen“, erklärt Martin Nöllenburg vom KIT. „Digitale Karten lassen sich passend drehen oder zoomen; Sehenswürdigkeiten lassen sich thematisch aus Datenbanken hinzuladen.“ Eine Herausforderung sei es jedoch, die Darstellung und Beschriftung übersichtlich zu halten, egal wie der Nutzer den sichtbaren Bereich einstellt und egal wie die Route verläuft. „Wenn die Beschriftungen ständig überlappen, springen oder flackern, ist der Mehrwert dahin und gerade ein durch irritierende Darstellungen abgelenkter Fahrer kann im Straßenverkehr eine Gefahr darstellen.“


Übervolle Karten auf dem Navi- oder Smartphone-Display: mit mathematisch fundierten Algorithmen lässt sich das vermeiden. Bild: KIT/Nöllenburg

Am KIT leitet Nöllenburg eine Nachwuchswissenschaftlergruppe, die sich mathematisch exakt mit Geovisualisierung beschäftigt, also der Darstellung von Informationen in Karten. Dass dieses Forschungsgebiet nicht nur für Mathematiker und theoretische Informatiker interessant ist, zeigt, dass Nöllenburg für seine Arbeit bereits einen Research Award des Internet- und Kartendienstes Google erringen konnte. „Letztlich lassen sich brauchbare Algorithmen nur programmieren, wenn man das Problem mathematisch verstanden hat“, findet Nöllenburg.

Mittels der mathematischen Beschreibung von digitalen Karten lässt sich zunächst die Schwierigkeit des Problems abschätzen. Zum Beispiel gehört die Maximierung der Zahl der Beschriftungen im gewählten Bildausschnitt eines Navigationsgerätes entlang einer Route zu der rechenzeitintensivsten Gruppe von mathematischen Problemen, den sogenannten NP-vollständigen Problemen. „Wenn man die Zahl der Objekte in der Karte vergrößert, vergrößert man exponentiell die dafür notwendige Rechenleistung“, stellt Nöllenburg fest. „Diese ist natürlich gerade auf mobilen Geräten schnell ausgereizt.“

Vor diesem Hintergrund entwickelt Nöllenburg mit seiner Arbeitsgruppe Algorithmen, die leistungsfähiger sind, indem sie das allgemeine Problem sinnvoll eingrenzen. „Statt zu versuchen, die Zahl der gleichzeitig eingeblendeten Beschriftungen zu maximieren, kann man einen guten Kompromiss zwischen Lesbarkeit, Rechenzeit und Informationstiefe finden, wenn man sich auf eine konstante Anzahl von Beschriftungen im gegebenen Ausschnitt beschränkt“, erklärt Benjamin Niedermann, der die mathematischen Beweise ausgearbeitet hat.

„Mehr als drei bis sieben Objekte kann ein Mensch ohnehin nicht bewusst wahrnehmen.“ Darauf aufbauend lässt sich nicht nur ein einfaches Verfahren finden, das die Beschriftung einer Karte sinnvoll durchführt. Es lässt sich auch zeigen, dass die Rechenzeit des neuen Verfahrens nur moderat wächst, wenn die Objektzahl steigt. „Interessanterweise führt die Einschränkung der Optimierung auf einen passenden Kartenausschnitt dazu, dass die Summe der Beschriftungen über die ganze Route größer wird, also zum Beispiel mehr Sehenswürdigkeiten entlang des Weges erwähnt werden.“

„Je mehr mobile Endgeräte im Alltag genutzt werden, desto fundierter sollten die mathematischen Grundlagen sein“, unterstreicht Nöllenburg. „Nur so können wir Produkte entwickeln, die uns wirklich im Alltag unterstützen und nicht immer mehr Zeit und Mühe für die Bedienung abverlangen.“ Daher will Nöllenburg nun mit seinem Team den Schritt von der Grundlagenforschung in die Anwendung gehen und aus den mathematischen Methoden bald implementierbare Algorithmen entwickeln. „Ich bin mir sicher, dass unsere Methoden sich auch in der Praxis bewähren.“

Andreas Gemsa, Benjamin Niedermann, and Martin Nöllenburg. Trajectory-based dynamic map labeling. In: International Symposium on Algorithms and Computation (ISAAC’13), pp. 413–423. Springer-Verlag, LNCS 8283, December 2013.

Digitale Pressemappe zum Wissenschaftsjahr 2014

Ob in der Kommunikation, der Energieversorgung oder der Mobilität, in der Industrie, im Gesundheitsbereich oder in der Freizeit: Digitale Technologien sind längst Teil unseres Alltags, sie eröffnen neue Möglichkeiten und bieten Lösungen für gesellschaftliche Probleme. Gleichzeitig stellen sie uns vor Herausforderungen. Chancen und Risiken stehen im Mittelpunkt des Wissenschaftsjahres 2014 – Die Digitale Gesellschaft. Am KIT beschäftigen sich Forscherinnen und Forscher aller Disziplinen mit den vielfältigen – technischen und gesellschaftlichen – Aspekten der Digitalisierung. Kurzporträts, Presseinformationen und Videos dazu bietet die digitale Pressemappe des KIT zum Wissenschaftsjahr:
http://www.pkm.kit.edu/digitalegesellschaft

Das Karlsruher Institut für Technologie (KIT) ist eine Körperschaft des öffentlichen Rechts nach den Gesetzen des Landes Baden-Württemberg. Es nimmt sowohl die Mission einer Universität als auch die Mission eines nationalen Forschungszentrums in der Helmholtz-Gemeinschaft wahr. Thematische Schwerpunkte der Forschung sind Energie, natürliche und ge-baute Umwelt sowie Gesellschaft und Technik, von fundamentalen Fragen bis zur Anwendung. Mit rund 9000 Mitarbeiterinnen und Mitarbeitern, darunter knapp 6000 in Wissenschaft und Lehre, sowie 24 000 Studierenden ist das KIT eine der größten Forschungs- und Lehreinrichtungen Europas. Das KIT verfolgt seine Aufgaben im Wissensdreieck Forschung – Lehre – Innovation.

Diese Presseinformation ist im Internet abrufbar unter: http://www.kit.edu

Das Foto steht in druckfähiger Qualität auf www.kit.edu zum Download bereit und kann angefordert werden unter: presse@kit.edu oder +49 721 608-47414. Die Verwendung des Bildes ist ausschließlich in dem oben genannten Zusammenhang gestattet.

Monika Landgraf | idw - Informationsdienst Wissenschaft

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht Smart Living: VDE-Institut entwickelt Cloud-basierte interoperable Testplattform
15.02.2017 | VDE Verband der Elektrotechnik Elektronik Informationstechnik e.V.

nachricht Saarbrücker Informatiker machen „Augmented Reality“ fotorealistisch
15.02.2017 | Universität des Saarlandes

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Mehr Sicherheit für Flugzeuge

Zwei Entwicklungen am Lehrgebiet Rechnerarchitektur der FernUniversität in Hagen können das Fliegen sicherer machen: ein Flugassistenzsystem, das bei einem totalen Triebwerksausfall zum Einsatz kommt, um den Piloten ein sicheres Gleiten zu einem Notlandeplatz zu ermöglichen, und ein Assistenzsystem für Segelflieger, das ihnen das Erreichen größerer Höhen erleichtert. Präsentiert werden sie von Prof. Dr.-Ing. Wolfram Schiffmann auf der Internationalen Fachmesse für Allgemeine Luftfahrt AERO vom 5. bis 8. April in Friedrichshafen.

Zwei Entwicklungen am Lehrgebiet Rechnerarchitektur der FernUniversität in Hagen können das Fliegen sicherer machen: ein Flugassistenzsystem, das bei einem...

Im Focus: HIGH-TOOL unterstützt Verkehrsplanung in Europa

Forschung am Karlsruher Institut für Technologie (KIT) unterstützt die Europäische Kommission bei der Verkehrsplanung: Anhand des neuen Modells HIGH-TOOL lässt sich bewerten, wie verkehrspolitische Maßnahmen langfristig auf Wirtschaft, Gesellschaft und Umwelt wirken. HIGH-TOOL ist ein frei zugängliches Modell mit Modulen für Demografie, Wirtschaft und Ressourcen, Fahrzeugbestand, Nachfrage im Personen- und Güterverkehr sowie Umwelt und Sicherheit. An dem nun erfolgreich abgeschlossenen EU-Projekt unter der Koordination des KIT waren acht Partner aus fünf Ländern beteiligt.

Forschung am Karlsruher Institut für Technologie (KIT) unterstützt die Europäische Kommission bei der Verkehrsplanung: Anhand des neuen Modells HIGH-TOOL lässt...

Im Focus: Zinn in der Photodiode: nächster Schritt zur optischen On-Chip-Datenübertragung

Schon lange suchen Wissenschaftler nach einer geeigneten Lösung, um optische Komponenten auf einem Computerchip zu integrieren. Doch Silizium und Germanium allein – die stoffliche Basis der Chip-Produktion – sind als Lichtquelle kaum geeignet. Jülicher Physiker haben nun gemeinsam mit internationalen Partnern eine Diode vorgestellt, die neben Silizium und Germanium zusätzlich Zinn enthält, um die optischen Eigenschaften zu verbessern. Das Besondere daran: Da alle Elemente der vierten Hauptgruppe angehören, sind sie mit der bestehenden Silizium-Technologie voll kompatibel.

Schon lange suchen Wissenschaftler nach einer geeigneten Lösung, um optische Komponenten auf einem Computerchip zu integrieren. Doch Silizium und Germanium...

Im Focus: Innovative Antikörper für die Tumortherapie

Immuntherapie mit Antikörpern stellt heute für viele Krebspatienten einen Erfolg versprechenden Ansatz dar. Weil aber längst nicht alle Patienten nachhaltig von diesen teuren Medikamenten profitieren, wird intensiv an deren Verbesserung gearbeitet. Forschern um Prof. Thomas Valerius an der Christian Albrechts Universität Kiel gelang es nun, innovative Antikörper mit verbesserter Wirkung zu entwickeln.

Immuntherapie mit Antikörpern stellt heute für viele Krebspatienten einen Erfolg versprechenden Ansatz dar. Weil aber längst nicht alle Patienten nachhaltig...

Im Focus: Durchbruch mit einer Kette aus Goldatomen

Einem internationalen Physikerteam mit Konstanzer Beteiligung gelang im Bereich der Nanophysik ein entscheidender Durchbruch zum besseren Verständnis des Wärmetransportes

Einem internationalen Physikerteam mit Konstanzer Beteiligung gelang im Bereich der Nanophysik ein entscheidender Durchbruch zum besseren Verständnis des...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Wunderwelt der Mikroben

22.02.2017 | Veranstaltungen

Der Lkw der Zukunft kommt ohne Fahrer aus

21.02.2017 | Veranstaltungen

Physikerinnen und Physiker diskutieren in Bremen über aktuelle Grenzen der Physik

21.02.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

IHP-Forschungsteam verbessert Zuverlässigkeit beim automatisierten Fahren

22.02.2017 | Automotive

Neue Prozesstechnik für effizientes Bohren und Schneiden auf der LASER CHINA

22.02.2017 | Messenachrichten

Nanoinjektion steigert Überlebensrate von Zellen

22.02.2017 | Physik Astronomie