{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,25]],"date-time":"2026-07-25T22:25:31Z","timestamp":1785018331520,"version":"3.55.0"},"reference-count":38,"publisher":"MDPI AG","issue":"17","license":[{"start":{"date-parts":[[2019,9,2]],"date-time":"2019-09-02T00:00:00Z","timestamp":1567382400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the National Natural Science Fund of China","award":["41871298"],"award-info":[{"award-number":["41871298"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Recent developments in laser scanning systems have inspired substantial interest in indoor modeling. Semantically rich indoor models are required in many fields. Despite the rapid development of 3D indoor reconstruction methods for building interiors from point clouds, the indoor reconstruction of multi-room environments with curved walls is still not resolved. This study proposed a novel straight and curved line tracking method followed by a straight line test. Robust parameters are used, and a novel straight line regularization method is achieved using constrained least squares. The method constructs a cell complex with both straight lines and curved lines, and the indoor reconstruction is transformed into a labeling problem that is solved based on a novel Markov Random Field formulation. The optimal labeling is found by minimizing an energy function by applying a minimum graph cut approach. Detailed experiments were conducted, and the results indicate that the proposed method is well suited for 3D indoor modeling in multi-room indoor environments with curved walls.<\/jats:p>","DOI":"10.3390\/s19173798","type":"journal-article","created":{"date-parts":[[2019,9,3]],"date-time":"2019-09-03T03:06:14Z","timestamp":1567479974000},"page":"3798","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Automatic Indoor Reconstruction from Point Clouds in Multi-room Environments with Curved Walls"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6155-5139","authenticated-orcid":false,"given":"Fan","family":"Yang","sequence":"first","affiliation":[{"name":"School of Resource and Environmental Sciences (SRES), Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gang","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences (SRES), Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fei","family":"Su","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences (SRES), Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xinkai","family":"Zuo","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences (SRES), Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4864-991X","authenticated-orcid":false,"given":"Lei","family":"Tang","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences (SRES), Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yifan","family":"Liang","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences (SRES), 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 (SRES), 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 (SRES), Wuhan University, 129 Luoyu Road, Wuhan 430079, China"},{"name":"Institute of Smart Perception and Intelligent Computing, SRES, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,9,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.autcon.2015.04.001","article-title":"Automatic BIM component extraction from point clouds of existing buildings for sustainability applications","volume":"56","author":"Wang","year":"2015","journal-title":"Autom. Constr."},{"key":"ref_2","unstructured":"(2019, February 01). OGC, OGC CityGML Encoding Standard, Document No.12-019. Available online: https:\/\/www.opengeospatial.org\/standards\/citygml."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Macher, H., Landes, T., and Grussenmeyer, P. (2017). From Point Clouds to Building Information Models: 3D Semi-Automatic Reconstruction of Indoors of Existing Buildings. Appl. Sci., 7.","DOI":"10.3390\/app7101030"},{"key":"ref_4","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_5","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_6","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1109\/LRA.2017.2651939","article-title":"Automatic Room Segmentation From Unstructured 3D Data of Indoor Environments","volume":"2","author":"Claici","year":"2017","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1016\/j.rcim.2010.08.008","article-title":"Contour curve reconstruction from cloud data for rapid prototyping","volume":"27","author":"Javidrad","year":"2011","journal-title":"Robot. Comput. Integr. Manuf."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.isprsjprs.2014.12.027","article-title":"Line segment extraction for large scale unorganized point clouds","volume":"102","author":"Lin","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_9","unstructured":"Sanchez, V., and Zakhor, A. (October, January 30). Planar 3D modeling of building interiors from point cloud data. Proceedings of the IEEE International Conference on Image Processing, Orlando, FL, USA."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Adan, A., and Huber, D. (2011, January 16\u201319). 3D Reconstruction of Interior Wall Surfaces under Occlusion and Clutter. Proceedings of the International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission, Hangzhou, China.","DOI":"10.1109\/3DIMPVT.2011.42"},{"key":"ref_11","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_12","doi-asserted-by":"crossref","unstructured":"Ikehata, S., Yang, H., and Furukawa, Y. (2015, January 7\u201313). Structured Indoor Modeling. Proceedings of the IEEE International Conference on Computer Vision, Santiago, Chile.","DOI":"10.1109\/ICCV.2015.156"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.isprsjprs.2014.02.004","article-title":"Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut","volume":"90","author":"Oesau","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_14","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_15","doi-asserted-by":"crossref","first-page":"827","DOI":"10.14358\/PERS.83.12.827","article-title":"Modeling Indoor Spaces via Decomposition and Reconstruction of Structural Elements","volume":"83","author":"Xie","year":"2017","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Sareen, K.K., Knopf, G.K., and Canas, R. (2009, January 26\u201327). Surface reconstruction from sliced point cloud data for designing facial prosthesis. Proceedings of the IEEE Toronto International Conference Science and Technology for Humanity (TIC-STH), Toronto, ON, Canada.","DOI":"10.1109\/TIC-STH.2009.5444410"},{"key":"ref_17","unstructured":"Robbins, B.J. (1996). The Detection of 2D Image Features Using Local Energy. [Ph.D. Thesis, University of Western Australia]."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s11263-010-0392-0","article-title":"The Canny Edge Detector Revisited","volume":"91","author":"Mcilhagga","year":"2011","journal-title":"Int. J. Comput. Vis."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1111\/j.1467-8659.2007.01016.x","article-title":"Efficient RANSAC for Point-Cloud Shape Detection","volume":"26","author":"Schnabel","year":"2007","journal-title":"Comput. Graph. Forum"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/3DRes.02(2011)3","article-title":"The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design","volume":"2","author":"Borrmann","year":"2011","journal-title":"3D Res."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"363","DOI":"10.5194\/isprs-annals-IV-2-W4-363-2017","article-title":"Line segmentation of 2d laser scanner point clouds for indoor slam based on a range of residuals","volume":"IV-2\/W4","author":"Peter","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.isprsjprs.2014.05.012","article-title":"Automated registration of dense terrestrial laser-scanning point clouds using curves","volume":"95","author":"Yang","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/1138450.1138453","article-title":"Fitting B-Spline Curves to Point Clouds by Squared Distance Minimization","volume":"25","author":"Wang","year":"2006","journal-title":"ACM Trans. Graph."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s13218-010-0059-6","article-title":"Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments","volume":"24","author":"Rusu","year":"2010","journal-title":"KI-K\u00fcnstl. Intell."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2732527","article-title":"LOD Generation for Urban Scenes","volume":"34","author":"Verdie","year":"2015","journal-title":"ACM Trans. Graph."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Jung, J., Stachniss, C., and Kim, C. (2017). Automatic Room Segmentation of 3D Laser Data Using Morphological Processing. Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6070206"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Li, L., Li, D., Xing, X., Yang, F., Rong, W., and Zhu, H. (2017). Extraction of Road Intersections from GPS Traces Based on the Dominant Orientations of Roads. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6120403"},{"key":"ref_29","first-page":"1","article-title":"L1-medial skeleton of point cloud","volume":"4","author":"Li","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Bormann, R., Jordan, F., Li, W., Hampp, J., and H\u00fdgele, M. (2016, January 16\u201321). Room segmentation: Survey, implementation, and analysis. Proceedings of the IEEE International Conference on Robotics and Automation, Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487234"},{"key":"ref_31","unstructured":"Ritter, G.X., and Wilson, J.N. (2001). Handbook of Computer Vision Algorithms in Image Algebra, CRC Press."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Veksler, O., and Zabih, R. (1999, January 20\u201327). Fast approximate energy minimization via graph cuts. Proceedings of the IEEE Transactions on Pattern Analysis and Machine Intelligence, Kerkyra, Greece.","DOI":"10.1109\/ICCV.1999.791245"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Chang, A., Dai, A., Funkhouser, T., Halber, M., Nie\u00dfner, M., Savva, M., Song, S., Zeng, A., and Zhang, Y. (2017, January 10\u201312). Matterport3D: Learning from RGB-D Data in Indoor Environments. Proceedings of the International Conference on 3D Vision (3DV), Qingdao, China.","DOI":"10.1109\/3DV.2017.00081"},{"key":"ref_34","unstructured":"(2019, May 30). CGAL. Available online: https:\/\/www.cgal.org\/."},{"key":"ref_35","unstructured":"(2019, May 01). CloudCompare. Available online: http:\/\/www.cloudcompare.org\/."},{"key":"ref_36","unstructured":"(2019, May 01). ESRI ArcGIS. Available online: https:\/\/www.arcgis.com\/index.html."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1145\/357994.358023","article-title":"A Fast Parallel Algorithm for Thinning Digital Patterns","volume":"27","author":"Zhang","year":"1984","journal-title":"Commun. ACM"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1109\/34.161346","article-title":"Thinning Methodologies-A Comprehensive Survey","volume":"14","author":"Lam","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/17\/3798\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:16:07Z","timestamp":1760188567000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/17\/3798"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,2]]},"references-count":38,"journal-issue":{"issue":"17","published-online":{"date-parts":[[2019,9]]}},"alternative-id":["s19173798"],"URL":"https:\/\/doi.org\/10.3390\/s19173798","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,2]]}}}