Dynamic Visualization of Geospatial Data on Small Screen Mobile Devices

  • Fangli Ying
  • Peter Mooney
  • Padraig Corcoran
  • Adam C. Winstanley
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


Vector-based geographic datasets are widely used as a source of data for Location-based Services (LBS) applications. However these datasets are often very large and it is a challenge for mobile devices to access this spatial data remotely especially with poor Internet connectivity. In these applications when users perform spatial operations on the small screen it is very resource intensive to pre-load large scale map representations for processing and visualization using the limited computation capability of the mobile device. In this paper we discuss the development of a flexible clipping method to help reduce the amount of unnecessary data for querying of large scale spatial data on mobile devices in LBS. A multi-resolution data structure is then described associated with a progressive transmission strategy. Clipped levels of detail can be efficiently delivered for quick processing and rendering on the small display. A discussion of this approach is provided which shows the potential usability of this clipping approach in spatial queries for LBS.


Progressive transmission Mobile devices Clipping 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. larri, S., & Mena, E. (2010). Location-Dependent Query Processing : Where We Are and Where We Are Heading. Computing, 42(3). doi: 10.1145/1670679.1670682.Google Scholar
  2. Reichenbacher T. (2003) Adaptive methods for mobile cartography, Proceedings of the 21st International Cartographic Conference ICC: Cartographic Renaissance, 10–16th August 2003, Durban, South Africa., pp. 311–132.Google Scholar
  3. Goodchild, M. (2007). Citizens as sensors: the world of volunteered geography. GEOJOURNAL. 69(4): p. 211–221.CrossRefGoogle Scholar
  4. Haklay, M.M. and A. P. Weber (2008). OpenStreetMap: User-Generated Street Maps. IEEE Pervasive Computing, October–December.Google Scholar
  5. Metzger, A.J.F.a.M.J. (2008). The credibility of volunteered geographic information. GEOJOURNAL, 2008. Volume 72, Numbers 3–4, (Volunteered geographic information: key questions, concepts and methods to guide emerging research and practice): p. 137–148.Google Scholar
  6. Mooney, P. and Corcoran, P. (2010) Can we look at your Polygons? Presentation at the OpenStreetMap State of the Map (SOTM) 2010 conference in Girona, Spain. July 2010.Google Scholar
  7. Chittaro, L. (2006). “Visualizing information on mobile devices,” Computer, vol.39, no.3, pp. 40-45, March 2006 doi: 10.1109/MC.2006.109Google Scholar
  8. Bertolotto, M. (2007). ProgressiveTechniques for EfficientVector Map DataTransmission:An Overview, in Spatial data on the Web: modeling and management A.C. Belussi, B.; Clementini, E.; Ferrari, E. (Eds.), Springer. p. 65–85.Google Scholar
  9. Buttenfield, P. (2002). Transmitting vector geospatial data across the Internet. In: Egenhofer, M.J., Mark, D.M. (Eds.), Lecture Notes in Computer Science, vol. 27, no. 48, pp. 51–64.Google Scholar
  10. Bertolotto, M. and M.J. Egenhofer (2001). Progressive Transmission of Vector Map Data over the World Wide Web. GeoInformatica, 5(4): p. 345–373.CrossRefGoogle Scholar
  11. Haunert, J.-H., A. Dilo, and P. van Oosterom (2009) Constrained set-up of the tGAP structure for progressive vector data transfer. Computers & Geosciences, 35(11): p. 2191–2203.CrossRefGoogle Scholar
  12. P. M. van der Poorten, S.Z.a.C.B.J. (2002). Topologically-Consistent Map Generalisation Procedures and Multi-scale Spatial Databases.Google Scholar
  13. Latecki, L.J. & R. Lakämper (1999) Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution. Computer Vision and Image Understanding, 73(3): p. 441–454.CrossRefGoogle Scholar
  14. Sester, M., Brenner, C. (2004). Continuous generalization for visualization on small mobile devices. In: Fisher, P. (Ed.), Developments in Spatial Data Handling – 11th International Symposium on Spatial Data Handling. Springer, Berlin, pp. 469–480.Google Scholar
  15. Kjeldskov and Graham, 2003 Kjeldskov, J., & Graham, C. (2003). A review of mobile HCI research methods. In Proceedings of Mobile HCI 2003 (pp. 317–335), Udine, Italy.Google Scholar
  16. Ying, F. and Mooney, P. and Corcoran, P. and Winstanley, A.C. (2011). How little is enough? Evaluation of user satisfaction with maps generated by a progressive transmission scheme for geospatial data In proceedings of the 14th AGILE International Conference on Geographic Information Science, Utrecht, The Netherlands, April 18–21, 2011Google Scholar
  17. Ying, F. and Mooney, P. and Corcoran, P. and Winstanley, AC (2011). Selective progressive transmission of vector data, In Proceedings of the 11th International Conference on GeoComputation, UCL, London, England, July 2011Google Scholar
  18. Ying, F. and Mooney, P. and Corcoran, P. and Winstanley, A.C (2010). A model for progressive transmission of spatial data based on shape complexity ACM SIGSPATIAL GIS 2010: Appears in The SIGSPATIAL Special Volume 2, Number 3, November 2010.Google Scholar
  19. Crampton, JW, (1999). Online Mapping: Theoretical Context and Practical Applications. In Cartwright W, Peterson MP, and Gartner G (eds) Multimedia Cartography. Springer-Verlag, Berlin Heidelberg New York.Google Scholar
  20. Reichenbacher, T. (2004). Mobile Cartography – Adaptive Visualisation of Geographic Information on Mobile Devices. Methods. Technical University, Munich.Google Scholar
  21. Lehto, L., & Sarjakoski, L. T. (2005). Real-time generalization of XML-encoded spatial data for the Web and mobile devices. International Journal of Geographical Information Science, 19(8–9), 957–973. doi: 10.1080/13658810500161260.CrossRefGoogle Scholar
  22. Boulos, M., Warren, J., Gong, J. and Yue, P. (2010). Web GIS in practice VIII: HTML5 and the canvas element for interactive online mapping, International Journal of Health Geographics 9(1): 14.CrossRefGoogle Scholar
  23. Agrawala, M. and Stolte, C., (2001). Rendering Effective Route Maps: Improving Usability Through Generalization. Proceedings of SIGGRAPH01, pp. 241–249.Google Scholar
  24. Christopher C. Tanner, Christopher J. Migdal, and Michael T. Jones. (1998). The Clipmap: A Virtual Mipmap. In Computer Graphics and Interactive Techniques (SIGGRAPH), pages 151–158, New York, NY, USA, 1998. ACM.Google Scholar
  25. Dave Shreiner, Mason Woo, Jachie Neider, and Tom Davis. (2006). OpenGL Programming Guide, Fifth Edition, chapter 9. Addison Wesley, 2006.Google Scholar
  26. Latecki, L.J. and R. Lakämper (1999) Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution. Computer Vision and Image Understanding, 73(3): p. 441–454.CrossRefGoogle Scholar
  27. Wenjun Huang; Wangyong;, "A Novel Algorithm for Line Clipping," Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on , vol., no., pp.1–5, 11–13 Dec. 2009Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Fangli Ying
    • 1
  • Peter Mooney
    • 1
  • Padraig Corcoran
    • 1
  • Adam C. Winstanley
    • 1
  1. 1.Department of Computer ScienceNational University of Ireland MaynoothMaynoothIreland

Personalised recommendations