This is what computer scientists of the University of Würzburg are currently working on. One of their objectives is to develop maps the scale of which changes gradually rather than abruptly when zooming in and out. The first results of the scientists are published in a journal for visualization and computer graphics.
When a region of the road map is scaled up, distortions are created (red). Computer scientists of the University of Würzburg have developed a method (right) which significantly reduces the distortions when compared to the conventional fish-eye technique.
Picture: Jan-Henrik Haunert
Imagine you plan a day trip to the city of Berlin by train. To prepare for the trip, you might take a look at the maps provided by Google or Bing. Where is the train station located in Berlin, which direction should I take for the city center and how will I get to the cathedral? As you are zooming in more deeply on the city map, discovering ever more details – at some point in time, the train station will no longer be displayed on the screen. Where was it again?
"If you use the zoom function of maps in the Internet, you will not get several views of one and the same map; instead, various different maps are presented so that there are sudden changes in the representation," explains Professor Alexander Wolff of the Institute of Computer Science at the University of Würzburg. Therefore, users can easily get disoriented. Wolff and his colleague Jan-Henrik Haunert are going to remedy this problem – by means of maps with a variable scale. The project is funded by the German Research Foundation (DFG).
Enlarging individual regions on city maps
Variable scale – the Würzburg computer scientists have interactive maps in mind, on which individual regions can be viewed at a larger scale. Example: On an Internet map of Würzburg, a tourist would like to have a more detailed view of the streets leading to the Lion Bridge. He selects the respective point and gets an enlarged representation of the desired region. The residual part of the map shown on the screen continues to be displayed so that the total view of the city center is maintained.
Zoom method significantly improved
It has been possible for quite some time to implement this type of representation on the computer, using the so-called fish-eye technique. However, Jan-Henrik Haunert and the computer science student Leon Sering have recently developed a significantly improved method, presented in the December 2011 issue of the journal "IEEE Transactions on Visualization and Computer Graphics".
The fish-eye technique has the following disadvantage: When scaling-up a certain region, the rest of the map is highly distorted. With the method of the Würzburg computer scientists, this distortion can be significantly reduced – by about 75 percent. By means of an even better variant of this method, the processing time of the computer for calculating the zoom operation can be reduced by half: In this case, only the area directly around the enlarged region is distorted. Here, the deformation is still 65 percent smaller when compared to the fish-eye technique.
Processing time must be shortened
Let’s consider processing time: At the moment, it takes several seconds, for instance, to calculate the city map of Würzburg anew with a desired scaled-up region. This may be acceptable to someone who just needs a one-time printout of a map. But it is far too slow for users browsing a city map in the Internet and it is obviously not fast enough for real-time applications in navigation systems. Furthermore, the technique is not suited to be used in smart phones either. "It is still based on extensive convex programming, for which smart phones do not have enough processing power," says Professor Wolff.
Creating animated transitions between maps
So the method with the variable scale must be made faster. Over the coming three years, the computer scientists intend to achieve this target and some additional objectives in their DFG project. They also want to eliminate other effects that are likely to confuse users of interactive maps – such as the fact that the labels and the type of representation are subject to abrupt changes during zoom operations. For instance, users can get confused when the train station, which is initially represented as a point, suddenly changes into a large structure of railway tracks and buildings.
"As a solution to this problem, we are going to create animations that will allow smooth transitions between individual maps and different scales," says Jan Haunert. "The generalization of the data is the fundamental problem here." Generalization means in this case: For the animation, a detailed map together with its labels must be simplified step by step. When zooming, the user should finally get the impression that he is smoothly gliding along on one single map instead of switching from map to map and jumping from scale to scale. Then, it would be much more pleasant to plan a day trip to Berlin.
Project in the Internet Research Center
The DFG project of Alexander Wolff and Jan-Henrik Haunert is located at the Internet Research Center of the University of Würzburg. At this research center, computer scientists, psychologist and legal scholars focus on topics such as innovative web applications and a modern architecture of the World Wide Web.
“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
Read the publication: http://www1.informatik.uni-wuerzburg.de/pub/haunert/pdf/HaunertSering2011.pdf
Further information on the research at the Department of Computer Science I at the University of Würzburg: http://www1.informatik.uni-wuerzburg.de/en/research/
To the Internet Research Center of the University of Würzburg: http://ircwiki.informatik.uni-wuerzburg.de/
ContactProf. Dr. Alexander Wolff, Department of Computer Science, University of Würzburg, T + 49 931 31-85055
Dr. Jan-Henrik Haunert, Department of Computer Science, University of Würzburg, T + 49 931 31-88668
Robert Emmerich | idw
New 3-D display takes the eye fatigue out of virtual reality
22.06.2017 | The Optical Society
Modeling the brain with 'Lego bricks'
19.06.2017 | University of Luxembourg
Heatwaves in the Arctic, longer periods of vegetation in Europe, severe floods in West Africa – starting in 2021, scientists want to explore the emissions of the greenhouse gas methane with the German-French satellite MERLIN. This is made possible by a new robust laser system of the Fraunhofer Institute for Laser Technology ILT in Aachen, which achieves unprecedented measurement accuracy.
Methane is primarily the result of the decomposition of organic matter. The gas has a 25 times greater warming potential than carbon dioxide, but is not as...
Hydrogen is regarded as the energy source of the future: It is produced with solar power and can be used to generate heat and electricity in fuel cells. Empa researchers have now succeeded in decoding the movement of hydrogen ions in crystals – a key step towards more efficient energy conversion in the hydrogen industry of tomorrow.
As charge carriers, electrons and ions play the leading role in electrochemical energy storage devices and converters such as batteries and fuel cells. Proton...
Scientists from the Excellence Cluster Universe at the Ludwig-Maximilians-Universität Munich have establised "Cosmowebportal", a unique data centre for cosmological simulations located at the Leibniz Supercomputing Centre (LRZ) of the Bavarian Academy of Sciences. The complete results of a series of large hydrodynamical cosmological simulations are available, with data volumes typically exceeding several hundred terabytes. Scientists worldwide can interactively explore these complex simulations via a web interface and directly access the results.
With current telescopes, scientists can observe our Universe’s galaxies and galaxy clusters and their distribution along an invisible cosmic web. From the...
Temperature measurements possible even on the smallest scale / Molecular ruby for use in material sciences, biology, and medicine
Chemists at Johannes Gutenberg University Mainz (JGU) in cooperation with researchers of the German Federal Institute for Materials Research and Testing (BAM)...
Germany counts high-precision manufacturing processes among its advantages as a location. It’s not just the aerospace and automotive industries that require almost waste-free, high-precision manufacturing to provide an efficient way of testing the shape and orientation tolerances of products. Since current inline measurement technology not yet provides the required accuracy, the Fraunhofer Institute for Laser Technology ILT is collaborating with four renowned industry partners in the INSPIRE project to develop inline sensors with a new accuracy class. Funded by the German Federal Ministry of Education and Research (BMBF), the project is scheduled to run until the end of 2019.
New Manufacturing Technologies for New Products
19.06.2017 | Event News
13.06.2017 | Event News
13.06.2017 | Event News
22.06.2017 | Life Sciences
22.06.2017 | Materials Sciences
22.06.2017 | Materials Sciences