Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
Goodchild, M. (2007). Citizens as sensors: the world of volunteered geography. GEOJOURNAL. 69(4): p. 211–221.
Haklay, M.M. and A. P. Weber (2008). OpenStreetMap: User-Generated Street Maps. IEEE Pervasive Computing, October–December.
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.
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.
Chittaro, L. (2006). “Visualizing information on mobile devices,” Computer, vol.39, no.3, pp. 40-45, March 2006 doi: 10.1109/MC.2006.109
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.
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.
Bertolotto, M. and M.J. Egenhofer (2001). Progressive Transmission of Vector Map Data over the World Wide Web. GeoInformatica, 5(4): p. 345–373.
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.
P. M. van der Poorten, S.Z.a.C.B.J. (2002). Topologically-Consistent Map Generalisation Procedures and Multi-scale Spatial Databases.
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.
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.
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.
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, 2011
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 2011
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.
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.
Reichenbacher, T. (2004). Mobile Cartography – Adaptive Visualisation of Geographic Information on Mobile Devices. Methods. Technical University, Munich.
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.
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.
Agrawala, M. and Stolte, C., (2001). Rendering Effective Route Maps: Improving Usability Through Generalization. Proceedings of SIGGRAPH01, pp. 241–249.
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.
Dave Shreiner, Mason Woo, Jachie Neider, and Tom Davis. (2006). OpenGL Programming Guide, Fifth Edition, chapter 9. Addison Wesley, 2006.
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.
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. 2009
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ying, F., Mooney, P., Corcoran, P., Winstanley, A. (2012). Dynamic Visualization of Geospatial Data on Small Screen Mobile Devices. In: Gartner, G., Ortag, F. (eds) Advances in Location-Based Services. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24198-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-24198-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24197-0
Online ISBN: 978-3-642-24198-7
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)