Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
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
Google Maps 5 (2011), http://googlemobile.blogspot.com/2010/12/next-generation-of-mobile-maps.html (retrieved) (accessed October 15, 2011)
Di Martino, S., Ferrucci, F., McArdle, G., Petillo, G.: Automatic Generation of an Adaptive WebGIS. In: Carswell, J.D., Fotheringham, A.S., McArdle, G. (eds.) W2GIS 2009. LNCS, vol. 5886, pp. 171–186. Springer, Heidelberg (2009)
Ceri, S., Fraternali, P., Bongio, A., Brambilla, M., Comai, S., Matera, M.: Designing Data-Intensive Web Applications. The Morgan Kaufmann Series in Data Management Systems. Morgan-Kaufmann Publishers, San Francisco (2002) ISBN-13: 978-1558608436
Aoidh, E.M., Wilson, D.C., Bertolotto, M.: A Study of Spatial Interaction Behaviour for Improved Delivery of Web-Based Maps. In: Carswell, J.D., Fotheringham, A.S., McArdle, G. (eds.) W2GIS 2009. LNCS, vol. 5886, pp. 120–134. Springer, Heidelberg (2009)
Mountain, D.M.: Spatial Filters for Mobile Information Retrieval. In: 4th ACM Workshop on Geographical Information Retrieval (GIR 2007), pp. 61–62. ACM Press, Lisbon (2007)
Ball, M.: How do crowd sourcing, the Internet of Things and Big Data converge on geospatial technology? V1 Magazine 5(41) (2011), http://www.vector1media.com/-dialog/perspectives/23362-how-do-crowdsourcing-the-internet-of-things-and-big-data-converge-on-geospatial-technology.html (accessed October 11, 2011)
Benedikt, M.L.: To take hold of space: isovists and isovist fields. Environment and Planning B 6, 47–65 (1979)
Fisher-Gewirtzman, D., Wagner, I.A.: Spatial openness as a practical metric for evaluating built-up environments. Environment and Planning B: Planning and Design 30(1), 37–49 (2003)
Fisher-Gewirtzman, D., Burt, M., Tzamir, Y.: A 3-D visual method for comparative evaluation of dense built-up environments. Environment and Planning B: Planning and Design 30(4), 575–587 (2003)
Morello, E., Carlo, R.: A digital image of the city: 3D isovists in Lynch’s urban analysis. Environment and Planning B: Planning and Design 36(5), 837–853 (2009)
Bartie, P., Mills, S., Kingham, S.: An Egocentric Urban Viewshed: A Method for Landmark Visibility Mapping for Pedestrian Location Based Services. In: Moore, A., Drecki, I. (eds.) Geospatial Vision – New Dimensions in Cartography, New Zealand, pp. 61–85. Springer, Heidelberg (2008)
Bartie, P., Reitsma, F., Kingham, S., Mills, S.: Advanced visibility modelling algorithms for urban environments. Computers, Environment and Urban Systems 34, 518–531 (2010)
SkylineGlobe, TerraExplorer viewer for 3D earth (2011), http://www.skylinesoft.com/ (accessed October 11, 2011)
Ericson, C.: Real-time collision detection (2005) ISBN 1-55860-732-3
Bergen, G.: Collision detection in Interactive 3D environment (2004) ISBN: 1-555860-801-X
Watt, A., Policarpo, F.: 3D Games: Real-time rendering and Software Technology (2011) ISBN: 0201-61921-0
Carswell, J.D.: 3DQ: Threat Dome Visibility Querying on Mobile Devices. GIM International 24(8) (August 2010)
Obermeyer, K.J.: The VisiLibity library, (2008), http://www.VisiLibity.org (accessed October 11, 2011)
Ravada, S., Kazar, B.M., Kothuri, R.: Query processing in 3D spatial databases: Experience with Oracle Spatial 11g. 3D Geo-Information Sciences, 153–173 (2009), doi:10.1007/978-3-540-87395-2
3D isovist. An Grasshopper extension for calculating 3D isovist (2011), http://parametricmodel.com/3DIsovist/32.html (accessed October 11, 2011)
VisioDevKit, A real-time 2D/3D rendering engine for mobile devices (2011), http://www.nn4d.com/site/global/developer_resources/apis_sdks (accessed October 11, 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yin, J., Carswell, J.D. (2012). Effects of Variations in 3D Spatial Search Techniques on Mobile Query Speed vs. Accuracy. In: Di Martino, S., Peron, A., Tezuka, T. (eds) Web and Wireless Geographical Information Systems. W2GIS 2012. Lecture Notes in Computer Science, vol 7236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29247-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-29247-7_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29246-0
Online ISBN: 978-3-642-29247-7
eBook Packages: Computer ScienceComputer Science (R0)