Hybrid Spatial Data Model for Indoor Space: Combined Topology and Grid

The construction and application of an indoor spatial data model is an important prerequisite to meet the requirements of diversified indoor spatial location services. The traditional indoor spatial topology model focuses on the construction of topology information. It has high path analysis and query efficiency, but ignores the spatial location information. The grid model retains the plane position information by grid, but increases the data volume and complexity of the model and reduces the efficiency of the model analysis. This paper presents a hybrid model for interior space based on topology and grid. Based on the spatial meshing and spatial division of the interior space, the model retains the position information and topological connectivity information of the interior space by establishing the connection or affiliation between the grid subspace and the topological subspace. The model improves the speed of interior spatial analysis and solves the problem of the topology information and location information updates not being synchronized. In this study, the A* shortest path query efficiency of typical daily indoor activities under the grid model and the hybrid model were compared for the indoor plane of an apartment and a shopping mall. The results obtained show that the hybrid model is 43% higher than the A* algorithm of the grid model as a result of the existence of topology communication information. This paper provides a useful idea for the establishment of a highly efficient and highly available interior spatial data model.

[1]  Jiyeong Lee,et al.  Development of Indoor Spatial Data Model Using CityGML ADE , 2013 .

[2]  Mei-Po Kwan,et al.  Emergency response after 9/11: the potential of real-time 3D GIS for quick emergency response in micro-spatial environments , 2005, Comput. Environ. Urban Syst..

[3]  Abbas Rajabifard,et al.  Expanding the SDI environment: comparing current spatial data infrastructure with emerging indoor location-based services , 2016, Int. J. Digit. Earth.

[4]  Mehul Bhatt,et al.  Spatio-terminological Inference for the Design of Ambient Environments , 2009, COSIT.

[5]  Ernesto Jiménez-Ruiz,et al.  Spatial and Temporal Reasoning for Ambient Intelligence Systems , 2009 .

[6]  John Krogstie,et al.  An Empirical Study of the Adoption of an Indoor Location-Based Service: Finding Reading Rooms , 2017, Int. J. Technol. Hum. Interact..

[7]  A. B. Drought,et al.  WALKING PATTERNS OF NORMAL MEN. , 1964, The Journal of bone and joint surgery. American volume.

[8]  Michael Buro,et al.  Efficient Triangulation-Based Pathfinding , 2006, AAAI.

[9]  Ah-Lian Kor,et al.  A Hybrid Reasoning Model for "Whole and Part" Cardinal Direction Relations , 2013, Adv. Artif. Intell..

[10]  Xiang Li,et al.  A grid graph-based model for the analysis of 2D indoor spaces , 2010, Comput. Environ. Urban Syst..

[11]  Alexander Zipf,et al.  Formal definition of a user-adaptive and length-optimal routing graph for complex indoor environments , 2011, Geo spatial Inf. Sci..

[12]  Jiyeong Lee,et al.  A Three-Dimensional Navigable Data Model to Support Emergency Response in Microspatial Built-Environments , 2007 .

[13]  Ki-Joune Li,et al.  Integrating IndoorGML and CityGML for Indoor Space , 2014, W2GIS.

[14]  Abbas Rajabifard,et al.  A new 3D indoor/outdoor spatial model for indoor emergency response facilitation , 2015 .

[15]  Jinmu Choi,et al.  CAD Data Conversion to a Node-Relation Structure for 3D Sub-Unit Topological Representation , 2006 .

[16]  Dik Lun Lee,et al.  A Lattice-Based Semantic Location Model for Indoor Navigation , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[17]  Ki-Joune Li.  Indoor Space: A New Notion of Space , 2008, W2GIS.

[18]  Barry Brumitt,et al.  Topological World Modeling Using Semantic Spaces , 2001 .

[19]  Max J. Egenhofer,et al.  Surrounds in partitions , 2014, SIGSPATIAL/GIS.

[20]  Taehoon Kim,et al.  Comparison between two OGC standards for indoor space: CityGML and IndoorGML , 2015, ISA@SIGSPATIAL.

[21]  Rangasami L. Kashyap,et al.  Multiresolution segmentation-based image coding with hierarchical data structures , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[22]  Wen Yongning.  Estate Spatial Data Based Building Space Modeling for the Evacuation Route , 2011 .

[23]  Liping Yang,et al.  Generation of navigation graphs for indoor space , 2015, Int. J. Geogr. Inf. Sci..

[24]  Tee-Ann Teo,et al.  BIM-oriented indoor network model for indoor and outdoor combined route planning , 2016, Adv. Eng. Informatics.

[25]  Filip Biljecki,et al.  Automatically enhancing CityGML LOD2 models with a corresponding indoor geometry , 2015, Int. J. Geogr. Inf. Sci..

[26]  T. H. Kolbe,et al.  A Multilayered Space-Event Model for Navigation in Indoor Spaces , 2009 .

[27]  Nicholas A. Giudice,et al.  Spatial Preposition Use in Indoor Scene Descriptions , 2016 .

[28]  Michael F. Worboys,et al.  Modeling indoor space , 2011, ISA '11.

[29]  Robin Milner,et al.  Bigraphs and Their Algebra , 2008, LIX.

[30]  Cyril Ray,et al.  A PostgreSQL extension for continuous path and range queries in indoor mobile environments , 2014, Pervasive Mob. Comput..

[31]  Liping Yang,et al.  A navigation ontology for outdoor-indoor space: (work-in-progress) , 2011, ISA '11.

[32]  Jan Oliver Wallgrün,et al.  Autonomous Construction of Hierarchical Voronoi-Based Route Graph Representations , 2004, Spatial Cognition.

[33]  Lu Feng.  Shortest Path Algorithms:Taxonomy and Advance in Research , 2001 .

[34]  M. P. Murray,et al.  Walking patterns of normal women. , 1970, Archives of physical medicine and rehabilitation.

[35]  Michael F. Worboys,et al.  A Qualitative Bigraph Model for Indoor Space , 2012, GIScience.