Automatic Map Simplification for Visualization on Mobile Devices

The visualization of geographic information on mobile devices has become popular as the widespread use of mobile Internet. The mobility of these devices brings about much convenience to people-s life. By the add-on location-based services of the devices, people can have an access to timely information relevant to their tasks. However, visual analysis of geographic data on mobile devices presents several challenges due to the small display and restricted computing resources. These limitations on the screen size and resources may impair the usability aspects of the visualization applications. In this paper, a variable-scale visualization method is proposed to handle the challenge of small mobile display. By merging multiple scales of information into a single image, the viewer is able to focus on the interesting region, while having a good grasp of the surrounding context. This is essentially visualizing the map through a fisheye lens. However, the fisheye lens induces undesirable geometric distortion in the peripheral, which renders the information meaningless. The proposed solution is to apply map generalization that removes excessive information around the peripheral and an automatic smoothing process to correct the distortion while keeping the local topology consistent. The proposed method is applied on both artificial and real geographical data for evaluation.

• Hang Yu

• Map simplification
• visualization
• mobile devices.

[1] Maneesh Agrawala and Chris Stolte. Rendering effective route maps:
improving usability through generalization. In SIGGRAPH -01: Proceedings
of the 28th annual conference on Computer graphics and
interactive techniques, pages 241-249, New York, NY, USA, 2001.
ACM.
[2] Christopher Ahlberg, Christopher Williamson, and Ben Shneiderman.
Dynamic queries for information exploration: an implementation and
evaluation. In CHI -92: Proceedings of the SIGCHI conference on
Human factors in computing systems, pages 619-626, New York, NY,
USA, 1992. ACM.
[3] P. Bose, O. Cheong, S. Cabello, J. Gudmundsson, M. V. Kreveld, and
B. Speckmann. Area-preserving approximations of polygonal paths.
Journal of Discrete Algorithms, 4:554-566, 2006.
[4] Claus Brenner, Claus Brenner, and Monika Sester. Continuous generalization
for small mobile displays. In In International Conference on
Next Generation Geospatial Information, 2003.
[5] Stefano Burigat and Luca Chittaro. Visualizing the results of interactive
queries for geographic data on mobile devices. In GIS -05: Proceedings
of the 13th annual ACM international workshop on Geographic information
systems, pages 277-284, New York, NY, USA, 2005. ACM.
[6] W. H. Dong, J. P. Liu, and Q. S. Guo. Generating effective schematic
maps through generalization for mobilegis. In the 4th International
Symposium on LBS & TeleCartography, 2007.
[7] M. Hampe, K. H. Anders, and M. Sester. Mrdb applications for data
revision and real-time generalisation. In Proceedings of the Proceedings
of 21st International Cartographic Conference, 2003.
[8] L. Harrie, L. T. Sarjakoski, and L. Lehto. A variable-scale map for
small-display cartography. In Proc. Symposium on GeoSpatial Theory,
Processing, and Applications, pages 8-12, 2002.
[9] Qingquan Li. Variable-scale representation of road networks on small
mobile devices. Comput. Geosci., 35(11):2185-2190, 2009.
[10] A. M. MacEachren. How maps work. Guilford Publications, 1995.
[11] M. Monmonier. Mapping It Out. The University Of Chicago Press,
1995.
[12] Manojit Sarkar and Marc H. Brown. Graphical fisheye views of graphs.
In CHI -92: Proceedings of the SIGCHI conference on Human factors
in computing systems, pages 83-91, New York, NY, USA, 1992. ACM.
[13] Ben Shneiderman. Dynamic queries for visual information seeking.
IEEE Softw., 11(6):70-77, 1994.
[14] R. Spence. Information visualization. Addison-Wesley & ACM Press,
2001.