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 Pepper, der neue Kollege im Altenheim
17.08.2017 | Universität Siegen

nachricht Komfortable Software für die Genomanalyse
16.08.2017 | Technische Hochschule Mittelhessen

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Mit Barcodes der Zellentwicklung auf der Spur

Darüber, wie sich Blutzellen entwickeln, existieren verschiedene Auffassungen – sie basieren jedoch fast ausschließlich auf Experimenten, die lediglich Momentaufnahmen widerspiegeln. Wissenschaftler des Deutschen Krebsforschungszentrums stellen nun im Fachjournal Nature eine neue Technik vor, mit der sich das Geschehen dynamisch erfassen lässt: Mithilfe eines „Zufallsgenerators“ versehen sie Blutstammzellen mit genetischen Barcodes und können so verfolgen, welche Zelltypen aus der Stammzelle hervorgehen. Diese Technik erlaubt künftig völlig neue Einblicke in die Entwicklung unterschiedlicher Gewebe sowie in die Krebsentstehung.

Wie entsteht die Vielzahl verschiedener Zelltypen im Blut? Diese Frage beschäftigt Wissenschaftler schon lange. Nach der klassischen Vorstellung fächern sich...

Im Focus: Fizzy soda water could be key to clean manufacture of flat wonder material: Graphene

Whether you call it effervescent, fizzy, or sparkling, carbonated water is making a comeback as a beverage. Aside from quenching thirst, researchers at the University of Illinois at Urbana-Champaign have discovered a new use for these "bubbly" concoctions that will have major impact on the manufacturer of the world's thinnest, flattest, and one most useful materials -- graphene.

As graphene's popularity grows as an advanced "wonder" material, the speed and quality at which it can be manufactured will be paramount. With that in mind,...

Im Focus: Forscher entwickeln maisförmigen Arzneimittel-Transporter zum Inhalieren

Er sieht aus wie ein Maiskolben, ist winzig wie ein Bakterium und kann einen Wirkstoff direkt in die Lungenzellen liefern: Das zylinderförmige Vehikel für Arzneistoffe, das Pharmazeuten der Universität des Saarlandes entwickelt haben, kann inhaliert werden. Professor Marc Schneider und sein Team machen sich dabei die körpereigene Abwehr zunutze: Makrophagen, die Fresszellen des Immunsystems, fressen den gesundheitlich unbedenklichen „Nano-Mais“ und setzen dabei den in ihm enthaltenen Wirkstoff frei. Bei ihrer Forschung arbeiteten die Pharmazeuten mit Forschern der Medizinischen Fakultät der Saar-Uni, des Leibniz-Instituts für Neue Materialien und der Universität Marburg zusammen Ihre Forschungsergebnisse veröffentlichten die Wissenschaftler in der Fachzeitschrift Advanced Healthcare Materials. DOI: 10.1002/adhm.201700478

Ein Medikament wirkt nur, wenn es dort ankommt, wo es wirken soll. Wird ein Mittel inhaliert, muss der Wirkstoff in der Lunge zuerst die Hindernisse...

Im Focus: Exotische Quantenzustände: Physiker erzeugen erstmals optische „Töpfe" für ein Super-Photon

Physikern der Universität Bonn ist es gelungen, optische Mulden und komplexere Muster zu erzeugen, in die das Licht eines Bose-Einstein-Kondensates fließt. Die Herstellung solch sehr verlustarmer Strukturen für Licht ist eine Voraussetzung für komplexe Schaltkreise für Licht, beispielsweise für die Quanteninformationsverarbeitung einer neuen Computergeneration. Die Wissenschaftler stellen nun ihre Ergebnisse im Fachjournal „Nature Photonics“ vor.

Lichtteilchen (Photonen) kommen als winzige, unteilbare Portionen vor. Viele Tausend dieser Licht-Portionen lassen sich zu einem einzigen Super-Photon...

Im Focus: Exotic quantum states made from light: Physicists create optical “wells” for a super-photon

Physicists at the University of Bonn have managed to create optical hollows and more complex patterns into which the light of a Bose-Einstein condensate flows. The creation of such highly low-loss structures for light is a prerequisite for complex light circuits, such as for quantum information processing for a new generation of computers. The researchers are now presenting their results in the journal Nature Photonics.

Light particles (photons) occur as tiny, indivisible portions. Many thousands of these light portions can be merged to form a single super-photon if they are...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Einblicke ins menschliche Denken

17.08.2017 | Veranstaltungen

Eröffnung der INC.worX-Erlebniswelt während der Technologie- und Innovationsmanagement-Tagung 2017

16.08.2017 | Veranstaltungen

Sensibilisierungskampagne zu Pilzinfektionen

15.08.2017 | Veranstaltungen

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

Scharfe Röntgenblitze aus dem Atomkern

17.08.2017 | Physik Astronomie

Fake News finden und bekämpfen

17.08.2017 | Interdisziplinäre Forschung

Effizienz steigern, Kosten senken!

17.08.2017 | Messenachrichten