{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T14:25:51Z","timestamp":1781533551137,"version":"3.54.5"},"reference-count":52,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T00:00:00Z","timestamp":1777507200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Shenzhen Park of Hetao Shenzhen-Hong Kong Science and Technology Innovation Cooperation Zone","award":["HZOSWS-KCCYB-2024058"],"award-info":[{"award-number":["HZOSWS-KCCYB-2024058"]}]},{"name":"Otto Poon Charitable Foundation Smart Cities Research Institute, the Hong Kong Polytechnic University","award":["CD06"],"award-info":[{"award-number":["CD06"]}]},{"award":["CD06"],"award-info":[{"award-number":["CD06"]}],"id":[{"id":"https:\/\/ror.org\/0030zas98","id-type":"ROR","asserted-by":"publisher"}]},{"name":"RGC Grant for Theme-based Research Scheme Project","award":["T43-513\/23-N"],"award-info":[{"award-number":["T43-513\/23-N"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Indoor space segmentation is essential for indoor navigation, 3D reconstruction, and Building Information Modeling (BIM). However, reliable segmentation from unstructured 3D point clouds remains challenging due to structural voids caused by occlusion and noise, as well as the difficulty of distinguishing permanent structural elements from dense non-structural clutter. To address these issues, this paper proposes a semantic-grid structural completion method for indoor space segmentation from 3D point clouds. The method first integrates RandLA-Net-based semantic segmentation with geometric similarity correction to improve structural consistency. Subsequently, a semantic-grid structural completion algorithm detects and fills structural voids under height constraints; this process employs dual-grid structural marking with a 2D semantic occupancy grid and a 3D voxel grid to identify missing observations and generates synthetic points with inherited semantic labels to restore structural integrity within the scene. A density-aware height difference filtering method is then applied to remove non-structural clutter and clearly separate structural elements from the rest of the scene. Finally, indoor spaces are delineated through connectivity-based segmentation and inverse distance-weighted label propagation. Experiments on public datasets, including S3DIS, UZH and Structured3D, demonstrate that the proposed method consistently outperforms existing approaches, achieving a mean F1 Score of 0.99, an Intersection over Union (IoU) of 0.98, and a Segmentation Error Rate (SER) of 0 in most scenarios, particularly in occlusion-affected and structurally complex indoor environments.<\/jats:p>","DOI":"10.3390\/ijgi15050188","type":"journal-article","created":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T08:46:26Z","timestamp":1777538786000},"page":"188","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Semantic-Grid Structural Completion Method for Indoor Space Segmentation from 3D Point Clouds"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-5654-5746","authenticated-orcid":false,"given":"Yunlin","family":"Tu","sequence":"first","affiliation":[{"name":"School of Environment and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenzhong","family":"Shi","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University Shenzhen Technology and Innovation Research Institute (Futian), Shenzhen 518000, China"},{"name":"Department of Land Surveying and Geo-Informatics, The Hong Kong Polytechnic University, Hong Kong, China"},{"name":"Otto Poon Charitable Foundation Smart Cities Research Institute, The Hong Kong Polytechnic University, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yangjie","family":"Sun","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University Shenzhen Technology and Innovation Research Institute (Futian), Shenzhen 518000, China"},{"name":"Department of Land Surveying and Geo-Informatics, The Hong Kong Polytechnic University, Hong Kong, China"},{"name":"Otto Poon Charitable Foundation Smart Cities Research Institute, The Hong Kong Polytechnic University, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2026,4,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1186\/s43020-021-00041-3","article-title":"Indoor Navigation: State of the Art and Future Trends","volume":"2","author":"Li","year":"2021","journal-title":"Satell. Navig."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Fu, X., Zhang, H., and Wang, P. (2021). Automatic Construction of Indoor 3D Navigation Graph from Crowdsourcing Trajectories. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10030146"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"114179","DOI":"10.1109\/ACCESS.2021.3102992","article-title":"Floor Map-Aware Particle Filtering Based Indoor Navigation System","volume":"9","author":"Junoh","year":"2021","journal-title":"IEEE Access"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Kang, Z., Yang, J., Yang, Z., and Cheng, S. (2017). A Review of Techniques for 3D Reconstruction of Indoor Environments. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9050330"},{"key":"ref_5","first-page":"103440","article-title":"Digital Twins for Cities: Analyzing the Gap between Concepts and Current Implementations with a Specific Focus on Data Integration","volume":"122","author":"Jeddoub","year":"2023","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.isprsjprs.2012.04.004","article-title":"CityGML\u2013Interoperable Semantic 3D City Models","volume":"71","year":"2012","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_7","first-page":"43","article-title":"CityGML 3.0: New Functions Open Up New Applications","volume":"88","author":"Kutzner","year":"2020","journal-title":"PFG\u2013J. Photogramm. Remote Sens. Geoinf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Li, K.-J., Conti, G., Konstantinidis, E., Zlatanova, S., and Bamidis, P. (2019). OGC IndoorGML: A Standard Approach for Indoor Maps. Geographical and Fingerprinting Data to Create Systems for Indoor Positioning and Indoor\/Outdoor Navigation, Academic Press.","DOI":"10.1016\/B978-0-12-813189-3.00010-1"},{"key":"ref_9","first-page":"355","article-title":"Exploiting Indoor Mobile Laser Scanner Trajectories for Semantic Interpretation of Point Clouds","volume":"IV-2\/W4","author":"Nikoohemat","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_10","first-page":"247","article-title":"A Review of Indoor Automation Modeling Based on Light Detection and Ranging Point Clouds","volume":"35","author":"Cui","year":"2023","journal-title":"Sens. Mater."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1016\/j.cag.2022.07.002","article-title":"Coarse-to-Fine Pipeline for 3D Wireframe Reconstruction from Point Cloud","volume":"106","author":"Tan","year":"2022","journal-title":"Comput. Graph."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Kang, H.-K., and Li, K.-J. (2017). A Standard Indoor Spatial Data Model\u2014OGC IndoorGML and Implementation Approaches. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6040116"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"102913","DOI":"10.1016\/j.autcon.2019.102913","article-title":"Semantic Decomposition and Recognition of Indoor Spaces with Structural Constraints for 3D Indoor Modelling","volume":"106","author":"Yang","year":"2019","journal-title":"Autom. Constr."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Bormann, R., Jordan, F., Li, W., Hampp, J., and H\u00e4gele, M. (2016). Room Segmentation: Survey, Implementation, and Analysis. 2016 IEEE International Conference on Robotics and Automation (ICRA), IEEE.","DOI":"10.1109\/ICRA.2016.7487234"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Brunskill, E., Kollar, T., and Roy, N. (2007). Topological Mapping Using Spectral Clustering and Classification. 2007 IEEE\/RSJ International Conference on Intelligent Robots and Systems, IEEE.","DOI":"10.1109\/IROS.2007.4399611"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0921-8890(02)00234-8","article-title":"Augmenting Topology-Based Maps with Geometric Information","volume":"40","author":"Fabrizi","year":"2002","journal-title":"Robot. Auton. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Wurm, K.M., Stachniss, C., and Burgard, W. (2008). Coordinated Multi-Robot Exploration Using a Segmentation of the Environment. 2008 IEEE\/RSJ International Conference on Intelligent Robots and Systems, IEEE.","DOI":"10.1109\/IROS.2008.4650734"},{"key":"ref_18","unstructured":"Thrun, S., and B\u00fccken, A. (1996). Integrating Grid-Based and Topological Maps for Mobile Robot Navigation. Proceedings of the Thirteenth National Conference on Artificial Intelligence-Volume 2, Portland, Oregon, 4 August 1996, AAAI Press."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Karimipour, F., and Ghandehari, M. (2012). A Stable Voronoi-Based Algorithm for Medial Axis Extraction through Labeling Sample Points. 2012 Ninth International Symposium on Voronoi Diagrams in Science and Engineering, IEEE.","DOI":"10.1109\/ISVD.2012.20"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Lau, B., Sprunk, C., and Burgard, W. (2010). Improved Updating of Euclidean Distance Maps and Voronoi Diagrams. 2010 IEEE\/RSJ International Conference on Intelligent Robots and Systems, IEEE.","DOI":"10.1109\/IROS.2010.5650794"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Beeson, P., Jong, N.K., and Kuipers, B. (2005). Towards Autonomous Topological Place Detection Using the Extended Voronoi Graph. 2005 IEEE International Conference on Robotics and Automation, IEEE.","DOI":"10.1109\/ROBOT.2005.1570793"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/1047-3203(90)90014-M","article-title":"Morphological Segmentation","volume":"1","author":"Meyer","year":"1990","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1103","DOI":"10.1109\/ROBOT.2005.1570263","article-title":"Interactive SLAM Using Laser and Advanced Sonar","volume":"Volume 10","author":"Diosi","year":"2005","journal-title":"2005 IEEE International Conference on Robotics and Automation"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1109\/ROBOT.2006.1641808","article-title":"Hierarchical Map Building and Planning Based on Graph Partitioning","volume":"Volume 14","author":"Zivkovic","year":"2006","journal-title":"Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.cag.2014.07.005","article-title":"Automatic Room Detection and Reconstruction in Cluttered Indoor Environments with Complex Room Layouts","volume":"44","author":"Mura","year":"2014","journal-title":"Comput. Graph."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1111\/cgf.14021","article-title":"State-of-the-Art in Automatic 3D Reconstruction of Structured Indoor Environments","volume":"39","author":"Pintore","year":"2020","journal-title":"Comput. Graph. Forum"},{"key":"ref_27","unstructured":"Turner, E.L. (2015). 3D Modeling of Interior Building Environments and Objects from Noisy Sensor Suites, University of California."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Wu, K., Shi, W., and Ahmed, W. (2020). Structural Elements Detection and Reconstruction (SEDR): A Hybrid Approach for Modeling Complex Indoor Structures. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9120760"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Yang, F., Zhou, G., Su, F., Zuo, X., Tang, L., Liang, Y., Zhu, H., and Li, L. (2019). Automatic Indoor Reconstruction from Point Clouds in Multi-Room Environments with Curved Walls. Sensors, 19.","DOI":"10.3390\/s19173798"},{"key":"ref_30","unstructured":"Ochmann, S., Vock, R., Wessel, R., Tamke, M., and Klein, R. (2014). Automatic Generation of Structural Building Descriptions from 3D Point Cloud Scans. 2014 International Conference on Computer Graphics Theory and Applications (GRAPP), IEEE."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Shi, W., Ahmed, W., Li, N., Fan, W., Xiang, H., and Wang, M. (2019). Semantic Geometric Modelling of Unstructured Indoor Point Cloud. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8010009"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Yang, F., Che, M., Zuo, X., Li, L., Zhang, J., and Zhang, C. (2021). Volumetric Representation and Sphere Packing of Indoor Space for Three-Dimensional Room Segmentation. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10110739"},{"key":"ref_33","first-page":"8338","article-title":"Learning Semantic Segmentation of Large-Scale Point Clouds with Random Sampling","volume":"44","author":"Hu","year":"2022","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_34","first-page":"5100","article-title":"PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space","volume":"30","author":"Qi","year":"2017","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/s41095-021-0229-5","article-title":"PCT: Point Cloud Transformer","volume":"7","author":"Guo","year":"2021","journal-title":"Comput. Vis. Media"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Zhao, H., Jiang, L., Jia, J., Torr, P., and Koltun, V. (2021). Point Transformer. 2021 IEEE\/CVF International Conference on Computer Vision (ICCV), IEEE.","DOI":"10.1109\/ICCV48922.2021.01595"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"104422","DOI":"10.1016\/j.autcon.2022.104422","article-title":"BIM Generation from 3D Point Clouds by Combining 3D Deep Learning and Improved Morphological Approach","volume":"141","author":"Tang","year":"2022","journal-title":"Autom. Constr."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1016\/j.isprsjprs.2021.01.013","article-title":"Semantics-Guided Reconstruction of Indoor Navigation Elements from 3D Colorized Points","volume":"173","author":"Yang","year":"2021","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/j.isprsjprs.2022.02.014","article-title":"GeoRec: Geometry-Enhanced Semantic 3D Reconstruction of RGB-D Indoor Scenes","volume":"186","author":"Huan","year":"2022","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_40","first-page":"103517","article-title":"Bridging the Gap: Enhancing Visual Indoor Mapping through Semantic Association and Reference Alignment","volume":"124","author":"Shao","year":"2023","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Zhang, D., Xu, S., Bai, Y., Wu, Y., and Liu, J. (2026). SAM-Zero3D: Extending Segment Anything to Zero Shot 3D Scene Segmentation via Iterative Global\u2013Local Interaction. IEEE Trans. Circuits Syst. Video Technol., 1.","DOI":"10.1109\/TCSVT.2026.3666899"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"25494","DOI":"10.1109\/JSTARS.2025.3615609","article-title":"Kinetic Expansion of Linear Structural Elements: A Hybrid Method for Floorplan Reconstruction From Indoor Scene Point Cloud","volume":"18","author":"Tu","year":"2025","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Armeni, I., Sener, O., Zamir, A.R., Jiang, H., Brilakis, I., Fischer, M., and Savarese, S. (2016). 3D Semantic Parsing of Large-Scale Indoor Spaces. 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), IEEE.","DOI":"10.1109\/CVPR.2016.170"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Wilson, J.N., and Ritter, G.X. (2000). Handbook of Computer Vision Algorithms in Image Algebra, CRC Press. [2nd ed.].","DOI":"10.1201\/9781420042382"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., and Cousins, S. (2011). 3D Is Here: Point Cloud Library (PCL). IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China, 9 May 2011, IEEE.","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"ref_46","first-page":"122","article-title":"The OpenCV Library","volume":"120","author":"Bradski","year":"2000","journal-title":"Dr. Dobbs J. Softw. Tools"},{"key":"ref_47","unstructured":"Zhou, Q.-Y., Park, J., and Koltun, V. (2018). Open3D: A Modern Library for 3D Data Processing. arXiv."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"100008","DOI":"10.1016\/j.ophoto.2021.100008","article-title":"Results of the ISPRS Benchmark on Indoor Modelling","volume":"2","author":"Khoshelham","year":"2021","journal-title":"ISPRS Open J. Photogramm. Remote Sens."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"044516","DOI":"10.1117\/1.JRS.15.044516","article-title":"Grid-Based Approach for the Segmentation of Multiple Rooms from Unstructured Indoor Point Clouds","volume":"15","author":"Wu","year":"2021","journal-title":"J. Appl. Remote Sens."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Yue, Y., Kontogianni, T., Schindler, K., and Engelmann, F. (2023). Connecting the Dots: Floorplan Reconstruction Using Two-Level Queries. 2023 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), IEEE.","DOI":"10.1109\/CVPR52729.2023.00088"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Liu, Y., Zhu, L., Ma, X., Ye, H., Gao, X., Zheng, X., and Shen, S. (2024). PolyRoom: Room-Aware Transformer for Floorplan Reconstruction. arXiv.","DOI":"10.1007\/978-3-031-72973-7_19"},{"key":"ref_52","first-page":"519","article-title":"Structured3D: A Large Photo-Realistic Dataset for Structured 3D Modeling","volume":"Volume 12354","author":"Zheng","year":"2020","journal-title":"Computer Vision\u2013ECCV 2020. ECCV 2020; Lecture Notes in Computer Science"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/15\/5\/188\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T09:00:47Z","timestamp":1777539647000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/15\/5\/188"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,30]]},"references-count":52,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2026,5]]}},"alternative-id":["ijgi15050188"],"URL":"https:\/\/doi.org\/10.3390\/ijgi15050188","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,30]]}}}