Effects of Variations in 3D Spatial Search Techniques on Mobile Query Speed vs. Accuracy

This paper presents three Spatial Search Algorithms for determining the three dimensional visibility shape (threat dome) at a user's current location in a built environment. Users then utilize this multifaceted 3D shape as their query "window" to retrieve information on only those objects visible and stored in a spatial database. Such visibility shape searching addresses the information overload problem by providing "Hidden Query Removal" functionality for mobile LBS applications. This functionality will be especially useful in the Web 4.0 "Future Internet of Things" era when trillions of micro-sensors placed throughout our built environment become available for discovery based on their geo-referenced IP address. In this paper we present and evaluate the effects that variations in mobile 3D query algorithms have on query speed vs. accuracy.

[1]  Christer Ericson,et al.  Real-Time Collision Detection , 2004 .

[2]  Israel A. Wagner,et al.  Spatial Openness as a Practical Metric for Evaluating Built-up Environments , 2003 .

[3]  Simon Kingham,et al.  Advancing visibility modelling algorithms for urban environments , 2010, Comput. Environ. Urban Syst..

[4]  Alan Watt,et al.  3D Games: Real-Time Rendering and Software Technology , 2000 .

[5]  Filomena Ferrucci,et al.  Automatic Generation of an Adaptive WebGIS , 2009, W2GIS.

[6]  Michael Stonebraker,et al.  The Morgan Kaufmann Series in Data Management Systems , 1999 .

[7]  Carlo Ratti,et al.  A Digital Image of the City: 3D Isovists in Lynch's Urban Analysis , 2009 .

[8]  M. Benedikt,et al.  To Take Hold of Space: Isovists and Isovist Fields , 1979 .

[9]  Michela Bertolotto,et al.  A Study of Spatial Interaction Behaviour for Improved Delivery of Web-Based Maps , 2009, W2GIS.

[10]  Michael Burt,et al.  A 3-D Visual Method for Comparative Evaluation of Dense Built-up Environments , 2003 .

[11]  Siva Ravada,et al.  Query Processing in 3D Spatial Databases: Experiences with Oracle Spatial 11g , 2009 .

[12]  Gino van den Bergen.  Collision Detection in Interactive 3D Environments , 2003 .

[13]  Junjun Yin,et al.  3DQ: Threat Dome Visibility Querying on Mobile Devices , 2010 .

[14]  David M. Mountain,et al.  Spatial filters for mobile information retrieval , 2007, GIR '07.

[15]  Simon Kingham,et al.  An Egocentric Urban Viewshed: A Method for Landmark Visibility Mapping for Pedestrian Location Based Services , 2008 .

[16]  S. Zlatanova,et al.  3D geo-information sciences , 2009 .

[17]  Stefano Ceri,et al.  Designing Data-Intensive Web Applications , 2002 .