Automatic Map Simplification for Visualization on Mobile Devices

Authors: Hang Yu

Abstract:

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.

Keywords: Map simplification, visualization, mobile devices.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1082641

References:

[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.