{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T15:18:36Z","timestamp":1783005516550,"version":"3.54.5"},"reference-count":58,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T00:00:00Z","timestamp":1782950400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Modern indoor spaces increasingly contain curved walls, slanted surfaces, nested rooms and other non-Manhattan structures, making room-level subdivision from 3D point clouds challenging. Existing projection-based, primitive-based and semantic methods often rely on Manhattan assumptions, explicit structural labels or local geometric heuristics, which may lead to fragmented spatial units and unstable boundaries in complex scenes. Here, we propose a topology-driven voxel partitioning framework that reformulates indoor space subdivision as controlled connectivity disconnection within a topological closure. The central idea is to first construct a closed voxelated space domain and then selectively disconnect it at near functional openings and topological bottlenecks, rather than partitioning space only from local geometric cues. Within this framework, classical operations are reorganized under topological constraints as follows: adaptive region growing with aperture-sensitive spherical kernels generates initial spatial units, boundary-anisotropic watershed completion restores unlabeled boundary regions within interior domain, and label reassignment regularizes shared interfaces by minimizing discrete contact areas. Experiments on real-world and synthetic datasets show that the method produces stable room-level subdivisions across most Manhattan and non-Manhattan scenes. Cases with narrow bottlenecks or abrupt geometric narrowing still reduce detection-level precision and recall, indicating remaining limitations in highly constrained spatial configurations. Overall, the proposed framework offers a useful topological modeling perspective for indoor space subdivision in complex non-Manhattan environments.<\/jats:p>","DOI":"10.3390\/ijgi15070300","type":"journal-article","created":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T14:43:14Z","timestamp":1783003394000},"page":"300","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["From Point Clouds to Coherent Rooms: A Topology-Driven Approach for Indoor Space Subdivision"],"prefix":"10.3390","volume":"15","author":[{"given":"Yining","family":"Cui","sequence":"first","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ying","family":"Zuo","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2034-982X","authenticated-orcid":false,"given":"Lin","family":"Li","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yukun","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haihong","family":"Zhu","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2026,7,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"106578","DOI":"10.1016\/j.autcon.2025.106578","article-title":"Indoor scan-to-BIM workflows: Progress, challenges, and future directions (2014\u20132024)","volume":"181","author":"Chen","year":"2026","journal-title":"Autom. Constr."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"105605","DOI":"10.1016\/j.autcon.2024.105605","article-title":"Semantic enrichment of BIM with IndoorGML for quadruped robot navigation and automated 3D scanning","volume":"166","author":"Zhai","year":"2024","journal-title":"Autom. Constr."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"103120","DOI":"10.1016\/j.autcon.2020.103120","article-title":"A BIM-based method to plan indoor paths","volume":"113","author":"Ahmed","year":"2020","journal-title":"Autom. Constr."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"105097","DOI":"10.1016\/j.autcon.2023.105097","article-title":"Knowledge-driven inference for automatic reconstruction of indoor detailed as-built BIMs from laser scanning data","volume":"156","author":"Xiong","year":"2023","journal-title":"Autom. Constr."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Kellner, M., Stahl, B., and Reiterer, A. (2023). Reconstructing Geometrical Models of Indoor Environments Based on Point Clouds. Remote Sens., 15.","DOI":"10.3390\/rs15184421"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"103109","DOI":"10.1016\/j.autcon.2020.103109","article-title":"Indoor 3D reconstruction from point clouds for optimal routing in complex buildings to support disaster management","volume":"113","author":"Nikoohemat","year":"2020","journal-title":"Autom. Constr."},{"key":"ref_7","first-page":"103066","article-title":"3D building interior modelling for navigation in emergency response applications","volume":"114","author":"Pawel","year":"2022","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"109238","DOI":"10.1016\/j.jobe.2024.109238","article-title":"Floor plan reconstruction from indoor 3D point clouds using iterative RANSAC line segmentation","volume":"89","author":"Gao","year":"2024","journal-title":"J. Build. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Li, L., Su, F., Yang, F., Zhu, H., Li, D., Zuo, X., Li, F., Liu, Y., and Ying, S. (2018). Reconstruction of Three-Dimensional (3D) Indoor Interiors with Multiple Stories via Comprehensive Segmentation. Remote Sens., 10.","DOI":"10.3390\/rs10081281"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lv, X., Zhao, S., Yu, X., and Zhao, B. (2021). Residential floor plan recognition and reconstruction. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Nashville, TN, USA, 20\u201325 June 2021, IEEE.","DOI":"10.1109\/CVPR46437.2021.01644"},{"key":"ref_11","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_12","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1111\/cgf.12720","article-title":"Planar Shape Detection and Regularization in Tandem","volume":"35","author":"Sven","year":"2016","journal-title":"Comput. Graph. Forum"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Tran, H., and Khoshelham, K. (2020). Procedural Reconstruction of 3D Indoor Models from Lidar Data Using Reversible Jump Markov Chain Monte Carlo. Remote Sens., 12.","DOI":"10.3390\/rs12050838"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.isprsjprs.2022.09.017","article-title":"Reconstructing compact building models from point clouds using deep implicit fields","volume":"194","author":"Chen","year":"2022","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_15","first-page":"285","article-title":"Indoor 3d modeling and flexible space subdivision from point clouds","volume":"IV-2\/W5","author":"Nikoohemat","year":"2019","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1016\/j.isprsjprs.2023.01.020","article-title":"FloorUSG: Indoor floorplan reconstruction by unifying 2D semantics and 3D geometry","volume":"196","author":"Han","year":"2023","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_17","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_18","first-page":"93","article-title":"Room point clouds segmentation: A new approach based on occupancy and density images","volume":"X-M-1-2023","author":"Gourguechon","year":"2023","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Zheng, T., Duan, Z., Wang, J., Lu, G., Li, S., and Yu, Z. (2021). Research on Distance Transform and Neural Network Lidar Information Sampling Classification-Based Semantic Segmentation of 2D Indoor Room Maps. Sensors, 21.","DOI":"10.3390\/s21041365"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"827","DOI":"10.14358\/PERS.83.12.827","article-title":"Modeling Indoor Spaces Using Decomposition and Reconstruction of Structural Elements","volume":"83","author":"Wang","year":"2017","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Jin, Y. (2023). AutoRooms: Automatic Room Segmentation Based on Wall Constraints from Point Clouds. Proceedings of the International Conference on Computer Vision, Image and Deep Learning, Zhuhai, China, IEEE.","DOI":"10.1109\/CVIDL58838.2023.10167217"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.isprsjprs.2021.04.019","article-title":"Vectorized indoor surface reconstruction from 3D point cloud with multistep 2D optimization","volume":"177","author":"Han","year":"2021","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"49","DOI":"10.5194\/isprs-archives-XLIV-4-W1-2020-49-2020","article-title":"Point Cloud Room Segmentation Based on Indoor Spaces and 3d Mathematical Morphology","volume":"XLIV-4\/W1-2020","author":"Balado","year":"2020","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_24","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_25","doi-asserted-by":"crossref","unstructured":"Yang, F., Li, Y., Che, M., Wang, S., Wang, Y., Zhang, J., Cao, X., and Zhang, C. (2022). The Polygonal 3D Layout Reconstruction of an Indoor Environment via Voxel-Based Room Segmentation and Space Partition. ISPRS Int. J. Geo-Inf., 11.","DOI":"10.3390\/ijgi11100530"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Cai, G., and Pan, Y. (2023). Automated Generation of Room Usage Semantics from Point Cloud Data. ISPRS Int. J. Geo-Inf., 12.","DOI":"10.3390\/ijgi12100427"},{"key":"ref_27","first-page":"103656","article-title":"Indoor functional subspace division from point clouds based on graph neural network","volume":"127","author":"Yue","year":"2024","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Peter, M., Zhong, R., Oude Elberink, S., and Zhou, Q. (2018). Space Subdivision in Indoor Mobile Laser Scanning Point Clouds Based on Scanline Analysis. Sensors, 18.","DOI":"10.3390\/s18061838"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Nikoohemat, S., Peter, M., Oude Elberink, S., and Vosselman, G. (2018). Semantic Interpretation of Mobile Laser Scanner Point Clouds in Indoor Scenes Using Trajectories. Remote Sens., 10.","DOI":"10.3390\/rs10111754"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/j.isprsjprs.2018.03.025","article-title":"Semantic line framework-based indoor building modeling using backpacked laser scanning point cloud","volume":"143","author":"Wang","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Gao, X., Yang, R., Chen, X., Tan, J., Liu, Y., Wang, Z., Tan, J., and Liu, H. (2024). A New Framework for Generating Indoor 3D Digital Models from Point Clouds. Remote Sens., 16.","DOI":"10.3390\/rs16183462"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"4839","DOI":"10.1109\/TGRS.2016.2639025","article-title":"Facet Segmentation-Based Line Segment Extraction for Large-Scale Point Clouds","volume":"55","author":"Lin","year":"2017","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"7809","DOI":"10.1109\/JSTARS.2022.3205746","article-title":"Automated Semantics and Topology Representation of Residential-Building Space Using Floor-Plan Raster Maps","volume":"15","author":"Yang","year":"2022","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1109\/LRA.2017.2651939","article-title":"Automatic Room Segmentation From Unstructured 3-D Data of Indoor Environments","volume":"2","author":"Ambrus","year":"2017","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Previtali, M., D\u00edaz-Vilari\u00f1o, L., and Scaioni, M. (2018). Indoor Building Reconstruction from Occluded Point Clouds Using Graph-Cut and Ray-Tracing. Appl. Sci., 8.","DOI":"10.3390\/app8091529"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Jung, J., Stachniss, C., and Kim, C. (2017). Automatic Room Segmentation of 3D Laser Data Using Morphological Processing. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6070206"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Mielle, M., Magnusson, M., and Lilienthal, A.J. (2018). A Method to Segment Maps from Different Modalities Using Free Space Layout MAORIS: Map of Ripples Segmentation. Proceedings of the IEEE International Conference on Robotics and Automation, Brisbane, QLD, Australia, 21\u201325 May 2018, IEEE.","DOI":"10.1109\/ICRA.2018.8461128"},{"key":"ref_38","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_39","doi-asserted-by":"crossref","unstructured":"Cai, G., Pan, Y., Meng, X., Wang, F., Lu, C.-T., Huang, Y., Shekhar, S., and Xie, X. (2021, January 4). Learning Functional Properties of Rooms in Indoor Space from Point Cloud Data: A Deep Learning Approach. Proceedings of the International Conference on Advances in Geographic Information Systems, Beijing, China.","DOI":"10.1145\/3474717.3483974"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"105649","DOI":"10.1016\/j.autcon.2024.105649","article-title":"Semantic floorplan segmentation using self-constructing graph networks","volume":"166","author":"Knechtel","year":"2024","journal-title":"Autom. Constr."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Yue, Y., Kontogianni, T., Schindler, K., and Engelmann, F. (2023). Connecting the Dots: Floorplan Reconstruction Using Two-Level Queries. Proceedings of the 2023 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), IEEE.","DOI":"10.1109\/CVPR52729.2023.00088"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"104642","DOI":"10.1016\/j.autcon.2022.104642","article-title":"Automated extraction of geometric primitives with solid lines from unstructured point clouds for creating digital buildings models","volume":"145","author":"Kim","year":"2023","journal-title":"Autom. Constr."},{"key":"ref_43","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_44","doi-asserted-by":"crossref","unstructured":"Murali, S., Speciale, P., Oswald, M.R., and Pollefeys, M. (2017). Indoor Scan2BIM: Building information models of house interiors. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Vancouver, BC, Canada, 24\u201328 September 2017, IEEE.","DOI":"10.1109\/IROS.2017.8206513"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1111\/cgf.12431","article-title":"Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization","volume":"33","author":"Alexandre","year":"2014","journal-title":"Comput. Graph. Forum"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1016\/j.isprsjprs.2021.07.002","article-title":"Automatic voxel-based 3D indoor reconstruction and room partitioning from triangle meshes","volume":"181","author":"Weinmann","year":"2021","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.isprsjprs.2021.12.012","article-title":"RANSAC-based multi primitive building reconstruction from 3D point clouds","volume":"185","author":"Li","year":"2022","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Bobkov, D., Kiechle, M., Hilsenbeck, S., and Steinbach, E. (2017). Room segmentation in 3D point clouds using anisotropic potential fields. Proceedings of the IEEE International Conference on Multimedia and Expo, Hong Kong, China, 10\u201314 July 2017, IEEE.","DOI":"10.1109\/ICME.2017.8019484"},{"key":"ref_49","first-page":"289","article-title":"A Top-Down Hierarchical Approach for Automatic Indoor Segmentation and Connectivity Detection","volume":"X-4\/W5-2024","author":"Albadri","year":"2024","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"126011","DOI":"10.1016\/j.eswa.2024.126011","article-title":"Reconstructing compact building models from 3D indoor point cloud with curved surfaces via global energy optimization","volume":"265","author":"Chen","year":"2025","journal-title":"Expert Syst. Appl."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"4953","DOI":"10.1109\/TSP.2025.3630236","article-title":"A Novel Robust Kalman Filter Based on Normal-Bernoulli Distribution for Non-Stationary Heavy-Tailed Measurement Noise","volume":"73","author":"Jia","year":"2025","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_52","unstructured":"Wolff, K., Kim, C., Zimmer, H., Schroers, C., Botsch, M., Sorkine-Hornung, O., and Sorkine-Hornung, A. (2021). Point Cloud Noise and Outlier Removal for Image-Based 3D Reconstruction. Proceedings of the International Conference on International Conference on 3D Vision (3DV), Stanford, CA, USA, 19 December 2021, IEEE."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"6501205:1\u20135","DOI":"10.1109\/LGRS.2021.3063290","article-title":"A Gap-Based Method for LiDAR Point Cloud Division","volume":"19","author":"Xia","year":"2022","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_54","unstructured":"(2021). Design Code for Residential Buildings (Standard No. DB11\/1740\u20142020)."},{"key":"ref_55","unstructured":"(2025). Code for Residential Building Projects (Standard No. GB 55038-2025)."},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Elseicy, A., Nikoohemat, S., Peter, M., and Elberink, S.O. (2018). Space Subdivision of Indoor Mobile Laser Scanning Data Based on the Scanner Trajectory. Remote Sens., 10.","DOI":"10.3390\/rs10111815"},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Chen, J., Qian, Y., and Furukawa, Y. (2022). HEAT: Holistic Edge Attention Transformer for Structured Reconstruction. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, New Orleans, LA, USA, 2022, IEEE.","DOI":"10.1109\/CVPR52688.2022.00384"},{"key":"ref_58","unstructured":"Yash, M., Kumaraditya, G., Rohit, J., Anirudh, G., Sourav, G., and Madhava, K. (2024). QueSTMaps: Queryable Semantic Topological Maps for 3D Scene Understanding. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Abu Dhabi, United Arab Emirates, 14\u201318 October 2024, IEEE."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/15\/7\/300\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T14:59:34Z","timestamp":1783004374000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/15\/7\/300"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,2]]},"references-count":58,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2026,7]]}},"alternative-id":["ijgi15070300"],"URL":"https:\/\/doi.org\/10.3390\/ijgi15070300","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7,2]]}}}