Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Schöner durch Landkarten zoomen

14.02.2012
Straßenkarten und Stadtpläne im Internet könnten noch schöner und nutzerfreundlicher sein. Daran arbeiten Informatiker der Universität Würzburg.
Eines ihrer Ziele sind Karten, deren Maßstab sich beim Ein- und Auszoomen nicht ruckartig, sondern gleitend verändert. Erste Ergebnisse stellen die Forscher in einer Zeitschrift für Visualisierung und Computergrafik vor.

Ein Tagesausflug mit der Bahn soll nach Bamberg führen. Zur Vorbereitung bietet sich im Internet ein Blick auf die Karten von Google oder Bing an. Wo ist in Bamberg der Bahnhof, in welche Richtung muss man zur Innenstadt laufen, wie kommt man zum Dom? Immer tiefer zoomt man sich in den Stadtplan hinein, entdeckt dies und das – und hat irgendwann den Bahnhof nicht mehr auf dem Schirm. Wo war der gleich noch mal?

Beim Herauszoomen einer Region aus einer Straßenkarte kommt es zu Verzerrungen (rot). Informatiker der Uni Würzburg haben eine neue Technik entwickelt (rechts), bei der die Verzerrungen wesentlich kleiner ausfallen als bei der herkömmlichen Fischaugen-Technik.
Bild: Jan-Henrik Haunert

„Wer im Internet die Zoomfunktion von Landkarten benutzt, bekommt nicht verschiedene Ansichten ein- und derselben Karte gezeigt, sondern immer wieder andere Karten, so dass sich die Darstellungen sprunghaft ändern“, erklärt Professor Alexander Wolff vom Institut für Informatik der Uni Würzburg. Dadurch verlieren die Nutzer leicht die Orientierung. Wolff und sein Mitarbeiter Jan-Henrik Haunert wollen das ändern – durch Karten mit gleitendem Maßstab. Die Deutsche Forschungsgemeinschaft (DFG) fördert das Projekt.

Einzelne Stellen aus Stadtplänen vergrößern

Gleitender Maßstab – dabei denken die Würzburger Informatiker unter anderem an interaktive Karten, auf denen sich einzelne Regionen vergrößert darstellen lassen. Beispiel: Ein Tourist will auf dem Internet-Stadtplan von Würzburg die Straßen genauer ansehen, die zur Löwenbrücke führen. Er markiert die Stelle und bekommt den gewünschten Bereich vergrößert präsentiert. Der restliche Kartenausschnitt, den er am Bildschirm sieht, wird weiterhin angezeigt, so dass der Gesamtüberblick über die Innenstadt erhalten bleibt.

Diese Art der Darstellung lässt sich am Computer schon seit Längerem realisieren, und zwar mit der so genannten Fischaugen-Technik. Jan-Henrik Haunert und Informatikstudent Leon Sering haben nun aber eine deutlich verbesserte Lösung erarbeitet, die sie im Fachblatt „IEEE Transactions on Visualization and Computer Graphics“ vom Dezember 2011 vorstellen.

Ein Nachteil der Fischaugen-Technik: Beim Herauszoomen einer bestimmten Region wird der Rest der Karte stark verzerrt. Bei der Methode der Würzburger Informatiker fällt diese Verzerrung viel geringer aus – um rund 75 Prozent. Bei einer noch besseren Variante braucht der Computer nur halb so lange, um den Zoom-Vorgang zu berechnen: Dabei wird nur die direkte Umgebung der vergrößerten Region verzerrt. Und auch hier ist die Deformation immer noch um 65 Prozent geringer als bei der Fischaugen-Technik.

Rechenzeit muss noch kürzer werden

A propos Rechengeschwindigkeit: Mehrere Sekunden sind zurzeit nötig, um beispielsweise den Stadtplan von Würzburg mit einer gewünschten Ausschnittsvergrößerung neu zu berechnen. Das mag akzeptabel sein für jemanden, der einmalig eine Karte für einen Ausdruck erstellen will. Deutlich zu langsam ist das aber für Nutzer, die im Internet durch einen Stadtplan surfen – und natürlich für Echtzeit-Anwendungen in Navigationssystemen. Für Smartphones eignet sich die Technik bislang ebenfalls nicht: „Noch steht hinter ihr eine umfangreiche Konvexe Programmierung, die für Smartphones zu mächtig ist“, sagt Professor Wolff.

Animierte Übergänge zwischen Landkarten gestalten

Schneller muss die Sache mit dem gleitenden Maßstab also noch werden. Das und mehr möchten die Informatiker in den kommenden drei Jahren in ihrem DFG-Projekt erreichen. Sie wollen auch weitere Effekte beseitigen, die den Nutzer interaktiver Landkarten verwirren – etwa, dass beim Zoomen in einem Stadtplan sich die Beschriftung und die Art der Darstellung ruckartig ändern. Dass zum Beispiel der Bahnhof, der zuerst als Punkt dargestellt ist, urplötzlich zu einem großen Gebilde aus Schienensträngen und Gebäuden wird.

„Dazu wollen wir Animationen gestalten, die fließende Übergänge zwischen einzelnen Karten und verschiedenen Maßstäben möglich machen“, sagt Jan Haunert. „Die Generalisierung der Daten ist dabei das Grundproblem.“ Generalisierung heißt in diesem Fall: Für die Animation muss eine detailreiche Karte mitsamt Beschriftung schrittweise vereinfacht werden. Am Ende sollte der Nutzer beim Zoomen den Eindruck bekommen, stufenlos in einer einzigen Karte hin und her zu gleiten statt von Karte zu Karte und von Maßstab zu Maßstab zu ruckeln. Die Planung eines Tagesausflugs nach Bamberg sollte dann wesentlich komfortabler sein.

Projekt im Internet-Forschungszentrum

Das DFG-Projekt von Alexander Wolff und Jan-Henrik Haunert ist im Internet-Forschungszentrum der Universität Würzburg angesiedelt. Informatiker, Psychologen und Juristen befassen sich darin unter anderem mit innovativen Web-Anwendungen und einer zeitgemäßen Architektur des weltweiten Netzes.

„Drawing Road Networks with Focus Regions”, Jan-Henrik Haunert and Leon Sering, IEEE Transactions on Visualization and Computer Graphics, Vol. 17, Issue 12, 2555-2562, December 2011, DOI 10.1109/TVCG.2011.191

Die Publikation als pdf: http://www1.informatik.uni-wuerzburg.de/pub/haunert/pdf/HaunertSering2011.pdf

Kontakt

Prof. Dr. Alexander Wolff, Lehrstuhl für Informatik I, Universität Würzburg,
T (0931) 31-85055, Homepage: http://www1.informatik.uni-wuerzburg.de/mitarbeiterinnen/wolff_alexander/

Dr. Jan-Henrik Haunert, Lehrstuhl für Informatik I, Universität Würzburg,
T (0931) 31-88668, Homepage: http://www1.informatik.uni-wuerzburg.de/mitarbeiterinnen/haunert_jan_henrik/

Robert Emmerich | idw
Weitere Informationen:
http://www1.informatik.uni-wuerzburg.de/forschung/
http://ircwiki.informatik.uni-wuerzburg.de/

Weitere Nachrichten aus der Kategorie Geowissenschaften:

nachricht PM des MCC: CO2-Entzug aus Atmosphäre für 1,5-Grad-Ziel unvermeidbar
23.05.2018 | Mercator Research Institute on Global Commons and Climate Change (MCC) gGmbH

nachricht Die Ostsee als Zeitmaschine
14.05.2018 | GEOMAR Helmholtz-Zentrum für Ozeanforschung Kiel

Alle Nachrichten aus der Kategorie: Geowissenschaften >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Faserlaser mit einstellbarer Wellenlänge

Faserlaser sind ein effizientes und robustes Werkzeug zum Schweißen und Schneiden von Metallen beispielsweise in der Automobilindustrie. Systeme bei denen die Wellenlänge des Laserlichts flexibel einstellbar ist, sind für spektroskopische Anwendungen und die Medizintechnik interessant. Wissenschaftlerinnen und Wissenschaftler des Leibniz-Instituts für Photonische Technologien (Leibniz-IPHT) haben, im Rahmen des vom Bundesministerium für Bildung und Forschung (BMBF) geförderten Projekts „FlexTune“, ein neues Abstimmkonzept realisiert, das erstmals verschiedene Emissionswellenlängen voneinander unabhängig und zeitlich synchron erzeugt.

Faserlaser bieten im Vergleich zu herkömmlichen Lasern eine höhere Strahlqualität und Energieeffizienz. Integriert in einen vollständig faserbasierten...

Im Focus: LZH zeigt Lasermaterialbearbeitung von morgen auf der LASYS 2018

Auf der LASYS 2018 zeigt das Laser Zentrum Hannover e.V. (LZH) vom 5. bis zum 7. Juni Prozesse für die Lasermaterialbearbeitung von morgen in Halle 4 an Stand 4E75. Mit gesprengten Bombenhüllen präsentiert das LZH in Stuttgart zudem erste Ergebnisse aus einem Forschungsprojekt zur zivilen Sicherheit.

Auf der diesjährigen LASYS stellt das LZH lichtbasierte Prozesse wie Schneiden, Schweißen, Abtragen und Strukturieren sowie die additive Fertigung für Metalle,...

Im Focus: Achema 2018: Neues Kamerasystem überwacht Destillation und hilft beim Energiesparen

Um chemische Gemische in ihre Einzelbestandteile aufzutrennen, ist in der Industrie die energieaufwendige Destillation gängig, etwa bei der Raffinerie von Rohöl. Forscher der Technischen Universität Kaiserslautern (TUK) entwickeln ein Kamerasystem, das diesen Prozess überwacht. Dabei misst es, ob es zu einer starken Tropfenbildung kommt, was sich negativ auf die Trennung der Komponenten auswirken kann. Die Technik könnte hier künftig automatisch gegensteuern, wenn sich Messwerte ändern. So ließe sich auch Energie einsparen. Auf der Prozesstechnik-Messe Achema in Frankfurt stellen sie die Technik vom 11. bis 15. Juni am Forschungsstand des Landes Rheinland-Pfalz (Halle 9.2, Stand A86a) vor.

Bei der Destillation werden Flüssigkeiten durch Verdampfen und darauffolgende Kondensation des Dampfes in ihre Bestandteile getrennt. Ein bekanntes Beispiel...

Im Focus: Vielseitige Nanokugeln: Forscher bauen künstliche Zellkompartimente als molekulare Werkstatt

Wie verleiht man Zellen neue Eigenschaften ohne ihren Stoffwechsel zu behindern? Ein Team der Technischen Universität München (TUM) und des Helmholtz Zentrums München veränderte Säugetierzellen so, dass sie künstliche Kompartimente bildeten, in denen räumlich abgesondert Reaktionen ablaufen konnten. Diese machten die Zellen tief im Gewebe sichtbar und mittels magnetischer Felder manipulierbar.

Prof. Gil Westmeyer, Professor für Molekulare Bildgebung an der TUM und Leiter einer Forschungsgruppe am Helmholtz Zentrum München, und sein Team haben dies...

Im Focus: LZH showcases laser material processing of tomorrow at the LASYS 2018

At the LASYS 2018, from June 5th to 7th, the Laser Zentrum Hannover e.V. (LZH) will be showcasing processes for the laser material processing of tomorrow in hall 4 at stand 4E75. With blown bomb shells the LZH will present first results of a research project on civil security.

At this year's LASYS, the LZH will exhibit light-based processes such as cutting, welding, ablation and structuring as well as additive manufacturing for...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

22. Business Forum Qualität: Vom Smart Device bis zum Digital Twin

22.05.2018 | Veranstaltungen

48V im Fokus!

21.05.2018 | Veranstaltungen

„Data Science“ – Theorie und Anwendung: Internationale Tagung unter Leitung der Uni Paderborn

18.05.2018 | Veranstaltungen

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

Faserlaser mit einstellbarer Wellenlänge

23.05.2018 | Physik Astronomie

LZH zeigt Lasermaterialbearbeitung von morgen auf der LASYS 2018

23.05.2018 | Messenachrichten

Achema 2018: Neues Kamerasystem überwacht Destillation und hilft beim Energiesparen

23.05.2018 | Messenachrichten

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