Next Article in Journal
Classification of Hyperspectral Images Using Kernel Fully Constrained Least Squares
Previous Article in Journal
Beyond Maximum Independent Set: An Extended Integer Programming Formulation for Point Labeling
Open AccessArticle

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

School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China
Changjiang Spatial Information Technology Engineering Co., Ltd., Wuhan 430010, China
School of Resources and Environmental Engineering, Wuhan University of Science and Technology, Wuhan 430081, China
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2017, 6(11), 343;
Received: 28 August 2017 / Revised: 3 October 2017 / Accepted: 3 November 2017 / Published: 6 November 2017
PDF [10001 KB, uploaded 8 November 2017]


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. View Full-Text
Keywords: hybrid spatial model; topology; grid; indoor GIS; indoor navigation; path planning; A* algorithm hybrid spatial model; topology; grid; indoor GIS; indoor navigation; path planning; A* algorithm

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Lin, Z.; Xu, Z.; Hu, D.; Hu, Q.; Li, W. Hybrid Spatial Data Model for Indoor Space: Combined Topology and Grid. ISPRS Int. J. Geo-Inf. 2017, 6, 343.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top