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 Deep Learning und KI in der Motorenentwicklung – IAV und DFKI eröffnen gemeinsames Forschungslabor
23.01.2018 | Deutsches Forschungszentrum für Künstliche Intelligenz GmbH, DFKI

nachricht Original bleibt Original - Neues Produktschutzverfahren für KFZ-Kennzeichenschilder
19.01.2018 | Fraunhofer-Institut für Werkstoff- und Strahltechnik IWS

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Optisches Nanoskop ermöglicht Abbildung von Quantenpunkten

Physiker haben eine lichtmikroskopische Technik entwickelt, mit der sich Atome auf der Nanoskala abbilden lassen. Das neue Verfahren ermöglicht insbesondere, Quantenpunkte in einem Halbleiter-Chip bildlich darzustellen. Dies berichten die Wissenschaftler des Departements Physik und des Swiss Nanoscience Institute der Universität Basel zusammen mit Kollegen der Universität Bochum in «Nature Photonics».

Mikroskope machen Strukturen sichtbar, die dem menschlichen Auge sonst verborgen blieben. Einzelne Moleküle und Atome, die nur Bruchteile eines Nanometers...

Im Focus: Optical Nanoscope Allows Imaging of Quantum Dots

Physicists have developed a technique based on optical microscopy that can be used to create images of atoms on the nanoscale. In particular, the new method allows the imaging of quantum dots in a semiconductor chip. Together with colleagues from the University of Bochum, scientists from the University of Basel’s Department of Physics and the Swiss Nanoscience Institute reported the findings in the journal Nature Photonics.

Microscopes allow us to see structures that are otherwise invisible to the human eye. However, conventional optical microscopes cannot be used to image...

Im Focus: Vollmond-Dreierlei am 31. Januar 2018

Am 31. Januar 2018 fallen zum ersten Mal seit dem 30. Dezember 1982 "Supermond" (ein Vollmond in Erdnähe), "Blutmond" (eine totale Mondfinsternis) und "Blue Moon" (ein zweiter Vollmond im Kalendermonat) zusammen - Beobachter im deutschen Sprachraum verpassen allerdings die sichtbaren Phasen der Mondfinsternis.

Nach den letzten drei Vollmonden am 4. November 2017, 3. Dezember 2017 und 2. Januar 2018 ist auch der bevorstehende Vollmond am 31. Januar 2018 ein...

Im Focus: Maschinelles Lernen im Quantenlabor

Auf dem Weg zum intelligenten Labor präsentieren Physiker der Universitäten Innsbruck und Wien ein lernfähiges Programm, das eigenständig Quantenexperimente entwirft. In ersten Versuchen hat das System selbständig experimentelle Techniken (wieder)entdeckt, die heute in modernen quantenoptischen Labors Standard sind. Dies zeigt, dass Maschinen in Zukunft auch eine kreativ unterstützende Rolle in der Forschung einnehmen könnten.

In unseren Taschen stecken Smartphones, auf den Straßen fahren intelligente Autos, Experimente im Forschungslabor aber werden immer noch ausschließlich von...

Im Focus: Artificial agent designs quantum experiments

On the way to an intelligent laboratory, physicists from Innsbruck and Vienna present an artificial agent that autonomously designs quantum experiments. In initial experiments, the system has independently (re)discovered experimental techniques that are nowadays standard in modern quantum optical laboratories. This shows how machines could play a more creative role in research in the future.

We carry smartphones in our pockets, the streets are dotted with semi-autonomous cars, but in the research laboratory experiments are still being designed by...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

Veranstaltungen

15. BF21-Jahrestagung „Mobilität & Kfz-Versicherung im Fokus“

23.01.2018 | Veranstaltungen

Gemeinsam innovativ werden

23.01.2018 | Veranstaltungen

Leichtbau zu Ende gedacht – Herausforderung Recycling

23.01.2018 | Veranstaltungen

VideoLinks Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

Lebensrettende Mikrobläschen

23.01.2018 | Biowissenschaften Chemie

3D-Druck von Metallen: Neue Legierung ermöglicht Druck von sicheren Stahl-Produkten

23.01.2018 | Maschinenbau

CHP1-Mutation verursacht zerebelläre Ataxie

23.01.2018 | Biowissenschaften Chemie

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics