Dynamic Visualization of Geospatial Data on Small Screen Mobile Devices

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.

[1]  Longin Jan Latecki,et al.  Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution , 1999, Comput. Vis. Image Underst..

[2]  Sheng Zhou,et al.  Topologically-Consistent Map Generalisation Procedures and Multi-scale Spatial Databases , 2002, GIScience.

[3]  Jeremy W. Crampton.  Online Mapping: Theoretical Context and Practical Applications , 1999 .

[4]  Jan-Henrik Haunert,et al.  Constrained set-up of the tGAP structure for progressive vector data transfer , 2009, Comput. Geosci..

[5]  Luca Chittaro,et al.  Visualizing information on mobile devices , 2006, Computer.

[6]  Tumasch Reichenbacher,et al.  Adaptive Methods for Mobile Cartography , 2003 .

[7]  Chris Stolte,et al.  Rendering effective route maps: improving usability through generalization , 2001, SIGGRAPH.

[8]  Connor Graham,et al.  A Review of Mobile HCI Research Methods , 2003, Mobile HCI.

[9]  Michela Bertolotto,et al.  Progressive Techniques for Efficient Vector Map Data Transmission: An Overview , 2007, Spatial Data on the Web.

[10]  Eduardo Mena,et al.  Location-dependent query processing: Where we are and where we are heading , 2010, CSUR.

[11]  Peter F. Fisher,et al.  Developments in Spatial Data Handling, 11th International Symposium on Spatial Data Handling, Leicester, UK, August 23-25, 2004 , 2005, SDH.

[12]  Georg Gartner,et al.  Multimedia Cartography , 2006, Springer Berlin Heidelberg.

[13]  L. Tiina Sarjakoski,et al.  Real‐time generalization of XML‐encoded spatial data for the Web and mobile devices , 2005, Int. J. Geogr. Inf. Sci..

[14]  Monika Sester,et al.  Continuous Generalization for Visualization on Small Mobile Devices , 2004, SDH.

[15]  S. Elwood.  Volunteered geographic information: key questions, concepts and methods to guide emerging research and practice , 2008 .

[16]  Peng Yue,et al.  Web GIS in practice VIII: HTML5 and the canvas element for interactive online mapping , 2010, International journal of health geographics.

[17]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[18]  M. Goodchild.  Citizens as sensors: the world of volunteered geography , 2007 .

[19]  Tom Davis,et al.  OpenGL(R) Programming Guide: The Official Guide to Learning OpenGL(R), Version 2 (5th Edition) (OpenGL) , 2005 .

[20]  Christopher J. Migdal,et al.  The clipmap: a virtual mipmap , 1998, SIGGRAPH.

[21]  Fangli Ying,et al.  How little is enough? Evaluation of user satisfaction withmaps generated by a progressive transmission scheme forgeospatial data , 2011 .

[22]  Wangyong,et al.  A Novel Algorithm for Line Clipping , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[23]  Michela Bertolotto,et al.  Progressive Transmission of Vector Map Data over the World Wide Web , 2001, GeoInformatica.

[24]  Fangli Ying,et al.  A model for progressive transmission of spatial data based on shape complexity , 2010, SIGSPACIAL.

[25]  Miriam J. Metzger,et al.  The credibility of volunteered geographic information , 2008 .

[26]  Barbara P. Buttenfield,et al.  Transmitting Vector Geospatial Data across the Internet , 2002, GIScience.

[27]  Fangli Ying,et al.  Selective progressive transmission of vector data , 2011 .