{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,29]],"date-time":"2026-06-29T22:01:25Z","timestamp":1782770485610,"version":"3.54.5"},"reference-count":39,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2017,11,6]],"date-time":"2017-11-06T00:00:00Z","timestamp":1509926400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41271449"],"award-info":[{"award-number":["41271449"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/ijgi6110343","type":"journal-article","created":{"date-parts":[[2017,11,6]],"date-time":"2017-11-06T11:39:38Z","timestamp":1509968378000},"page":"343","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Hybrid Spatial Data Model for Indoor Space: Combined Topology and Grid"],"prefix":"10.3390","volume":"6","author":[{"given":"Zhiyong","family":"Lin","sequence":"first","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhimin","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"},{"name":"Changjiang Spatial Information Technology Engineering Co., Ltd., Wuhan 430010, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dan","family":"Hu","sequence":"additional","affiliation":[{"name":"School of Resources and Environmental Engineering, Wuhan University of Science and Technology, Wuhan 430081, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0866-6678","authenticated-orcid":false,"given":"Qinwu","family":"Hu","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7817-7354","authenticated-orcid":false,"given":"Wenjing","family":"Li","sequence":"additional","affiliation":[{"name":"School of Resources and Environmental Engineering, Wuhan University of Science and Technology, Wuhan 430081, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2017,11,6]]},"reference":[{"key":"ref_1","first-page":"129","article-title":"Prospects on pan-spatial information system","volume":"34","author":"Zhou","year":"2015","journal-title":"Prog. Geogr."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Worboys, M. (2011). Modeling indoor space. Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ACM.","DOI":"10.1145\/2077357.2077358"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Li, K.J. (2008). Indoor space: A new notion of space. International Symposium on Web and Wireless Geographical Information Systems, Springer.","DOI":"10.1007\/978-3-540-89903-7_1"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1080\/17538947.2015.1119207","article-title":"Expanding the SDI environment: Comparing current spatial data infrastructure with emerging indoor location-based services","volume":"9","author":"Coleman","year":"2016","journal-title":"Int. J. Digit. Earth"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"70","DOI":"10.4018\/IJTHI.2017040105","article-title":"An Empirical Study of the Adoption of an Indoor Location-Based Service: Finding Reading Rooms","volume":"13","author":"Gao","year":"2017","journal-title":"Int. J. Technol. Hum. Interact."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"41","DOI":"10.5194\/isprsarchives-XL-2-W2-41-2013","article-title":"Development of Indoor Spatial Data Model Using CityGML ADE","volume":"XL-2\/W2","author":"Kim","year":"2013","journal-title":"ISPRS\u2014Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Kim, J.S., Yoo, S.J., and Li, K.J. (2014). Integrating IndoorGML and CityGML for indoor space. International Symposium on Web and Wireless Geographical Information Systems, Springer.","DOI":"10.1007\/978-3-642-55334-9_12"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Ryoo, H.G., Kim, T., and Li, K.J. (2015). Comparison between two OGC standards for indoor space: CityGML and IndoorGML. Proceedings of the Seventh ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ACM.","DOI":"10.1145\/2834812.2834813"},{"key":"ref_9","first-page":"17","article-title":"Review of the Research Progress in Spatial Model for Indoor Location-based Service","volume":"4","author":"Lin","year":"2014","journal-title":"J. Navig. Position."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1016\/j.compenvurbsys.2010.07.006","article-title":"A grid graph-based model for the analysis of 2D indoor spaces","volume":"34","author":"Li","year":"2010","journal-title":"Comp. Environ. Urban Syst."},{"key":"ref_11","first-page":"942","article-title":"Efficient triangulation-based pathfinding","volume":"6","author":"Demyen","year":"2006","journal-title":"AAAI"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Wallgr\u00fcn, J.O. (2004). Autonomous construction of hierarchical voronoi-based route graph representations. Spatial Cognition IV. Reasoning, Action, Interaction, Springer.","DOI":"10.1007\/978-3-540-32255-9_23"},{"key":"ref_13","unstructured":"Rabiee, H.R., Kashyap, R.L., and Safavian, S.R. (1996, January 9). Multiresolution segmentation-based image coding with hierarchical data structures. Proceedings of the 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings, (ICASSP-96), Atlanta, GA, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/s11806-011-0474-3","article-title":"Formal definition of a user-adaptive and length-optimal routing graph for complex indoor environments","volume":"14","author":"Goetz","year":"2011","journal-title":"Geo-Spat. Inf. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1111\/j.1467-8306.2007.00561.x","article-title":"A three-dimensional navigable data model to support emergency response in microspatial built-environments","volume":"97","author":"Lee","year":"2007","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_16","unstructured":"Brumitt, B., and Shafer, S. (2001, January 30). Topological world modeling using semantic spaces. Proceedings of the Workshop on Location Modeling for Ubiquitous Computing, Atlanta, GA, USA."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Bhatt, M., Dylla, F., and Hois, J. (2009). Spatio-terminological inference for the design of ambient environments. Spatial Information Theory, Springer.","DOI":"10.1007\/978-3-642-03832-7_23"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Yang, L., and Worboys, M. (2011). A navigation ontology for outdoor-indoor space: (work-in-progress). Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ACM.","DOI":"10.1145\/2077357.2077364"},{"key":"ref_19","first-page":"188","article-title":"CAD data conversion to a node-relation structure for 3D sub-unit topological representation","volume":"41","author":"Stevens","year":"2006","journal-title":"J. Korean Geogr. Soc."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Li, D., and Lee, D.L. (2008, January 27\u201330). A lattice-based semantic location model for indoor navigation. Proceedings of the Ninth International Conference on Mobile Data Management, Washington, DC, USA.","DOI":"10.1109\/MDM.2008.11"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Becker, T., and Kolbe, N.T.H. (2009). A multilayered space-event model for navigation in indoor spaces. 3D Geo-Information Sciences, Springer. Lecture Notes in Geoinformation & Cartography.","DOI":"10.1007\/978-3-540-87395-2_5"},{"key":"ref_22","first-page":"788","article-title":"Estate spatial data based building space modeling for the evacuation route","volume":"13","author":"Wen","year":"2011","journal-title":"J. Geo-Inf. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1737","DOI":"10.1080\/13658816.2015.1041141","article-title":"Generation of navigation graphs for indoor space","volume":"29","author":"Yang","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2248","DOI":"10.1080\/13658816.2015.1072201","article-title":"Automatically enhancing CityGML LOD2 models with a corresponding indoor geometry","volume":"29","author":"Boeters","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/j.buildenv.2015.02.036","article-title":"A new 3D indoor\/outdoor spatial model for indoor emergency response facilitation","volume":"89","author":"Tashakkori","year":"2015","journal-title":"Build. Environ."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/j.aei.2016.04.007","article-title":"BIM-oriented indoor network model for indoor and outdoor combined route planning","volume":"30","author":"Teo","year":"2016","journal-title":"Adv. Eng. Inf."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/j.entcs.2008.04.002","article-title":"Bigraphs and Their Algebra","volume":"209","author":"Milner","year":"2008","journal-title":"Electron. Notes Theor. Comp. Sci."},{"key":"ref_28","unstructured":"La, W., and Worboys, M. (2012). A Qualitative Bigraph Model for Indoor Space, Springer."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Doore, S., Beard, K., and Giudice, N. (2016, January 27\u201330). Spatial Preposition Use in Indoor Scene Descriptions. Proceedings of the International Conference on GIScience Short Paper Proceedings, Montreal, QC, Canada.","DOI":"10.21433\/B3115H00G1XS"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.pmcj.2013.09.008","article-title":"A PostgreSQL extension for continuous path and range queries in indoor mobile environments","volume":"15","author":"Afyouni","year":"2014","journal-title":"Pervasive Mob. Comp."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"982","DOI":"10.1155\/2013\/205261","article-title":"A hybrid reasoning model for \u2018whole and part\u2019 cardinal direction relations","volume":"2013","author":"Kor","year":"2013","journal-title":"Adv. Artif. Intell."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Dube, M.P., and Egenhofer, M.J. (2014). Surrounds in partitions. ACM Sigspatial International Conference on Advances in Geographic Information Systems, ACM.","DOI":"10.1145\/2666310.2666380"},{"key":"ref_33","unstructured":"Peng, Y.G. (1998). Combination Theory of Architectural Space, China Architecture & Building Press."},{"key":"ref_34","first-page":"49","article-title":"Study on the Correlation of Body Size Data of Chinese Adults","volume":"20","author":"Hu","year":"2014","journal-title":"J. Ergon."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"335","DOI":"10.2106\/00004623-196446020-00009","article-title":"Walking patterns of normal men","volume":"46","author":"Murray","year":"1964","journal-title":"J. Bone Jt. Surg."},{"key":"ref_36","first-page":"637","article-title":"Walking patterns of normal women","volume":"51","author":"Murray","year":"1970","journal-title":"Arch. Phys. Med. Rehabil."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.compenvurbsys.2003.08.002","article-title":"Emergency response after 9\/11: The potential of real-time 3D GIS for quick emergency response in micro-spatial environments","volume":"29","author":"Kwan","year":"2005","journal-title":"Comp. Environ. Urban Syst."},{"key":"ref_38","unstructured":"Li, X., Claramunt, C., and Ray, C. (2009). A continuous-based model for the analysis of indoor spaces. Spatial and Temporal Reasoning for Ambient Intelligence Systems, COSIT 2009 Workshop Proceedings, Aber Wrac\u2019h, France, September 21\u201325, 2009, Springer."},{"key":"ref_39","first-page":"269","article-title":"Shortest Path Algorithms: Taxonomy and Advance in Research","volume":"30","author":"Lu","year":"2001","journal-title":"Acta Geod. Cartogr. Sin."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/11\/343\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:48:20Z","timestamp":1760208500000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/11\/343"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,6]]},"references-count":39,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2017,11]]}},"alternative-id":["ijgi6110343"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6110343","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,6]]}}}