Featured Research

from universities, journals, and other organizations

Math makes mobile maps meaningful

Date:
May 7, 2014
Source:
Karlsruhe Institute of Technology
Summary:
Due to the success of navigation devices and smartphones, digital maps are used widely in everyday life. They guide us safely along motorways or to the next bakery as long as the map is good and clear. However, representation of many information items on small, mobile screens is not trivial. Computer scientists have now developed a method to ensure mathematically optimal adaptation of the labeling to the perspective and driving direction.

Overfull maps on the satnav or the smartphone display can be prevented with the help of mathematically based algorithms.
Credit: KIT / Nöllenburg

Due to the success of navigation devices and smartphones, digital maps are used widely in everyday life. They guide us safely along motorways or to the next bakery as long as the map is good and clear. However, representation of many information items on small, mobile screens is not trivial. At the Karlsruhe Institute of Technology (KIT), computer scientists have now developed a method to ensure mathematically optimal adaptation of the labeling to the perspective and driving direction.

Related Articles


"Digital maps are often superior to paper maps," Martin Nöllenburg, KIT, explains. "Digital maps can be rotated or zoomed. Places of interest can be added by a thematic selection from databases." The challenge, however, consists in keeping the representation and labeling clear, no matter how the user adjusts the visible range and how the route continues. "When the labelings overlap, jump or flicker, the added value is lost and a driver distracted by irritating representations may be a danger in road traffic."

At the KIT, Nöllenburg heads a group of young researchers, which focuses on mathematically exact geovisualization, i.e. the representation of information in maps. This research area is of interest not only for mathematicians and theoretical computer scientists. This is reflected by the fact that Nöllenburg was granted a research award by the Google Internet and Maps Service. "In the end, usable algorithms can only be programmed, if the problem is understood mathematically," Nöllenburg says.

By means of the mathematical description of digital maps, the difficulty of the problem can be estimated first. For example, maximization of the number of labelings in the selected image section of the navigation device along a route is one of the mathematical problems, the so-called NP-complete problems, that require most of the computing time. "When increasing the number of objects in the map, the required computing capacity grows exponentially," Nöllenburg emphasizes. "And computing capacity quickly reaches its limits, especially on mobile devices."

Together with his team, Nöllenburg develops algorithms of higher performance due to a reasonable limitation of the general problem. "Instead of trying to maximize the number of displayed labelings, a good compromise of legibility, computing time, and information depth is reached by keeping the number of labelings in the given section constant," Benjamin Niedermann explains. He developed the mathematical proofs. "In any case, man cannot sensibly perceive more than three to seven objects." On this basis, it is not only possible to find a simple method for the sensible labeling of a map. It can also be shown that the computing time of the new method rises moderately only when the object number is increased. "Interestingly, limitation of optimization on a section of the map causes the sum of labelings to increase along the complete route. Hence, more places of interests are mentioned along a way."

"The more mobile end devices are used in everyday life, the better should be the mathematical basis," Nöllenburg says. "This is the only way to develop products that really support us in everyday life and do not require more time and effort for operation." Now, Nöllenburg and his team want to proceed from fundamental research to application and convert the mathematical methods into implementable algorithms. "I am sure that our methods will prove their value in practice."

Reference: 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.


Story Source:

The above story is based on materials provided by Karlsruhe Institute of Technology. Note: Materials may be edited for content and length.


Cite This Page:

Karlsruhe Institute of Technology. "Math makes mobile maps meaningful." ScienceDaily. ScienceDaily, 7 May 2014. <www.sciencedaily.com/releases/2014/05/140507095843.htm>.
Karlsruhe Institute of Technology. (2014, May 7). Math makes mobile maps meaningful. ScienceDaily. Retrieved October 31, 2014 from www.sciencedaily.com/releases/2014/05/140507095843.htm
Karlsruhe Institute of Technology. "Math makes mobile maps meaningful." ScienceDaily. www.sciencedaily.com/releases/2014/05/140507095843.htm (accessed October 31, 2014).

Share This



More Computers & Math News

Friday, October 31, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Protests Stall Hungary's Internet Tax

Protests Stall Hungary's Internet Tax

Reuters - Business Video Online (Oct. 31, 2014) — Hungary will shelve plans to introduce a tax on internet data traffic that has generated big protests over the past week. But as Amy Pollock reports the controversial issue hasn’t gone away entirely. Video provided by Reuters
Powered by NewsLook.com
Samsung's Incredible Shrinking Smartphone Profits

Samsung's Incredible Shrinking Smartphone Profits

Reuters - Business Video Online (Oct. 30, 2014) — The world's top mobile maker is under severe pressure, delivering a 60 percent drop in Q3 profit as its handset business struggles. Turning it around may not prove easy, says Reuters' Jon Gordon. Video provided by Reuters
Powered by NewsLook.com
Ban On Wearable Cameras In Movie Theaters Surprises No One

Ban On Wearable Cameras In Movie Theaters Surprises No One

Newsy (Oct. 30, 2014) — The Motion Picture Association of America and the National Association of Theatre Owners now prohibit wearable cameras such as Google Glass. Video provided by Newsy
Powered by NewsLook.com
Spain's New 'Google Tax' Makes News Feeds Pay For Links

Spain's New 'Google Tax' Makes News Feeds Pay For Links

Newsy (Oct. 30, 2014) — Spanish lawmakers have passed new IP rules requiring aggregators to pay for linking to news sites, following a broader trend across the E.U. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:

Strange & Offbeat Stories

 

Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins