{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T00:02:30Z","timestamp":1783036950807,"version":"3.54.6"},"reference-count":46,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,3,5]],"date-time":"2020-03-05T00:00:00Z","timestamp":1583366400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Automated reconstruction of Building Information Models (BIMs) from point clouds has been an intensive and challenging research topic for decades. Traditionally, 3D models of indoor environments are reconstructed purely by data-driven methods, which are susceptible to erroneous and incomplete data. Procedural-based methods such as the shape grammar are more robust to uncertainty and incompleteness of the data as they exploit the regularity and repetition of structural elements and architectural design principles in the reconstruction. Nevertheless, these methods are often limited to simple architectural styles: the so-called Manhattan design. In this paper, we propose a new method based on a combination of a shape grammar and a data-driven process for procedural modelling of indoor environments from a point cloud. The core idea behind the integration is to apply a stochastic process based on reversible jump Markov Chain Monte Carlo (rjMCMC) to guide the automated application of grammar rules in the derivation of a 3D indoor model. Experiments on synthetic and real data sets show the applicability of the method to efficiently generate 3D indoor models of both Manhattan and non-Manhattan environments with high accuracy, completeness, and correctness.<\/jats:p>","DOI":"10.3390\/rs12050838","type":"journal-article","created":{"date-parts":[[2020,3,6]],"date-time":"2020-03-06T07:33:46Z","timestamp":1583480026000},"page":"838","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":47,"title":["Procedural Reconstruction of 3D Indoor Models from Lidar Data Using Reversible Jump Markov Chain Monte Carlo"],"prefix":"10.3390","volume":"12","author":[{"given":"Ha","family":"Tran","sequence":"first","affiliation":[{"name":"Department of Infrastructure Engineering, The University of Melbourne, Melbourne, VIC 3010, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6639-1727","authenticated-orcid":false,"given":"Kourosh","family":"Khoshelham","sequence":"additional","affiliation":[{"name":"Department of Infrastructure Engineering, The University of Melbourne, Melbourne, VIC 3010, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,3,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/j.aei.2015.01.001","article-title":"State of research in automatic as-built modelling","volume":"29","author":"Armeni","year":"2015","journal-title":"Adv. Eng. Inform."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.autcon.2013.10.023","article-title":"Building Information Modeling (BIM) for existing buildings\u2014Literature review and future needs","volume":"38","author":"Volk","year":"2014","journal-title":"Autom. Constr."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.isprsjprs.2019.01.012","article-title":"Geometric comparison and quality evaluation of 3D models of indoor environments","volume":"149","author":"Tran","year":"2019","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Mura, C., Mattausch, O., and Pajarola, R. (2016). Piecewise-planar Reconstruction of Multi-room Interiors with Arbitrary Wall Arrangements. Computer Graphics Forum, Wiley Online Library.","DOI":"10.1111\/cgf.13015"},{"key":"ref_5","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_6","doi-asserted-by":"crossref","first-page":"119","DOI":"10.5194\/isprsannals-II-3-119-2014","article-title":"A flexible methodology for outdoor\/indoor building reconstruction from occluded point clouds","volume":"2","author":"Previtali","year":"2014","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"11753","DOI":"10.3390\/rs70911753","article-title":"Automatic geometry generation from point clouds for BIM","volume":"7","author":"Thomson","year":"2015","journal-title":"Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Tran, H., and Khoshelhama, K. (2019). A stochastic approach to automated reconstruction of 3D models of interior spaces from point clouds. ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci., 299\u2013306.","DOI":"10.5194\/isprs-annals-IV-2-W5-299-2019"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1127\/1432-8364\/2010\/0049","article-title":"Derivation of 3D indoor models by grammars for route planning","volume":"2010","year":"2010","journal-title":"Photogramm. Fernerkund. Geoinf."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"321","DOI":"10.5194\/isprsarchives-XL-5-321-2014","article-title":"3D modelling of interior spaces: Learning the language of indoor architecture","volume":"40","author":"Khoshelham","year":"2014","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"04018055","DOI":"10.1061\/(ASCE)CP.1943-5487.0000800","article-title":"Shape Grammar Approach to 3D Modeling of Indoor Environments Using Point Clouds","volume":"33","author":"Tran","year":"2019","journal-title":"J. Comput. Civ. Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1016\/j.isprsjprs.2009.06.002","article-title":"Generation and application of rules for quality dependent fa\u00e7ade reconstruction","volume":"64","author":"Becker","year":"2009","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"M\u00fcller, P., Wonka, P., Haegler, S., Ulmer, A., and Van Gool, L. (2006). Procedural modeling of buildings. ACM SIGGRAPH, ACM.","DOI":"10.1145\/1179352.1141931"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1145\/882262.882324","article-title":"Instant architecture","volume":"22","author":"Wonka","year":"2003","journal-title":"ACM Trans. Graph. (Tog)"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Becker, S., Peter, M., and Fritsch, D. (2015). Grammar-Supported 3D Indoor Reconstruction from Point Clouds for \u201cAS-BUILT\u201d BIM. ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci., 2.","DOI":"10.5194\/isprsannals-II-3-W4-17-2015"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","article-title":"Equation of state calculations by fast computing machines","volume":"21","author":"Metropolis","year":"1953","journal-title":"J. Chem. Phys."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/B:VISI.0000029665.07652.61","article-title":"Modelling and interpretation of architecture from several images","volume":"60","author":"Dick","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_18","unstructured":"Ripperda, N., and Brenner, C. (2009, January 2\u20135). Application of a formal grammar to facade reconstruction in semiautomatic and automatic environments. Proceedings of the 12th AGILE Conference on GIScience, Berlin, Germany."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"5565","DOI":"10.3390\/rs70505565","article-title":"Automatic extraction of railroad centerlines from mobile laser scanning data","volume":"7","author":"Elberink","year":"2015","journal-title":"Remote Sens."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.isprsjprs.2017.01.012","article-title":"Forest point processes for the automatic extraction of networks in raster data","volume":"126","author":"Schmidt","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Merrell, P., Schkufza, E., and Koltun, V. (2010). Computer-generated residential building layouts. ACM SIGGRAPH Asia 2010 Papers, ACM.","DOI":"10.1145\/1866158.1866203"},{"key":"ref_22","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 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission, Hangzhou, China.","DOI":"10.1109\/3DIMPVT.2011.42"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"3491","DOI":"10.3390\/s150203491","article-title":"3D modeling of building indoor spaces and closed doors from imagery and point clouds","volume":"15","author":"Khoshelham","year":"2015","journal-title":"Sensors"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.compenvurbsys.2015.01.005","article-title":"Semi-automated approach to indoor mapping for 3D as-built building information modeling","volume":"51","author":"Hong","year":"2015","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Sanchez, V., and Zakhor, A. (October, January 30). Planar 3D modeling of building interiors from point cloud data. Proceedings of the 2012 19th IEEE International Conference on Image Processing, Orlando, FL, USA.","DOI":"10.1109\/ICIP.2012.6467225"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.autcon.2012.10.006","article-title":"Automatic creation of semantically rich 3D building models from laser scanner data","volume":"31","author":"Xiong","year":"2013","journal-title":"Autom. Constr."},{"key":"ref_27","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_28","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_29","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_30","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.cag.2015.07.008","article-title":"Automatic reconstruction of parametric building models from indoor point clouds","volume":"54","author":"Ochmann","year":"2016","journal-title":"Comput. Graph."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.isprsjprs.2019.03.017","article-title":"Automatic reconstruction of fully volumetric 3D building models from oriented point clouds","volume":"151","author":"Ochmann","year":"2019","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s00371-005-0289-z","article-title":"The FL-system: A functional L-system for procedural geometric modeling","volume":"21","author":"Marvie","year":"2005","journal-title":"Vis. Comput."},{"key":"ref_33","unstructured":"Mitchell, W.J. (1990). The Logic of Architecture: Design, Computation, and Cognition, MIT Press."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Parish, Y.I., and M\u00fcller, P. (2001, January 12\u201317). Procedural modeling of cities. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, USA.","DOI":"10.1145\/383259.383292"},{"key":"ref_35","unstructured":"Stiny, G., and Gips, J. (1971, January 23\u201328). Shape grammars and the generative specification of painting and sculpture. Proceedings of the IFIP Congress (2), Amsterdam, The Netherlands."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Schnabel, R., Wahl, R., and Klein, R. (2007). Efficient RANSAC for point-cloud shape detection. Computer Graphics Forum, Wiley Online Library.","DOI":"10.1111\/j.1467-8659.2007.01016.x"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.isprsjprs.2016.01.010","article-title":"Closed-form solutions for estimating a rigid motion from plane correspondences extracted from point clouds","volume":"114","author":"Khoshelham","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_38","unstructured":"Agarwal, P.K., and Sharir, M. (2000). Arrangements and their applications. Handbook of Computational Geometry, Elsevier."},{"key":"ref_39","unstructured":"CGAL (2020, January 15). Computational Geometry Algorithms Library. Available online: http:\/\/www.cgal.org."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Stiny, G. (2006). Shape: Talking about Seeing and Doing, MIt Press.","DOI":"10.7551\/mitpress\/6201.001.0001"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","article-title":"Monte Carlo sampling methods using Markov chains and their applications","volume":"57","author":"Hastings","year":"1970","journal-title":"Biometrika"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Tran, H., and Khoshelham, K. (2019). Building Change Detection through Comparison of a Lidar Scan with a Building Information Model. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci.","DOI":"10.5194\/isprs-archives-XLII-2-W13-889-2019"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/174462.156635","article-title":"Three-dimensional alpha shapes","volume":"13","author":"Edelsbrunner","year":"1994","journal-title":"ACM Trans. Graph."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1214\/aos\/1176346150","article-title":"A Universal Prior for Integers and Estimation by Minimum Description Length","volume":"11","author":"Rissanen","year":"1983","journal-title":"Ann. Stat."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"367","DOI":"10.5194\/isprs-archives-XLII-2-W7-367-2017","article-title":"The ISPRS benchmark on indoor modelling","volume":"42","author":"Khoshelham","year":"2017","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci"},{"key":"ref_46","unstructured":"(2020, January 15). ISPRS Initiative, ISPRS Benchmark on Indoor Modelling. Available online: http:\/\/www2.isprs.org\/commissions\/comm4\/wg5\/benchmark-test-on-indoor-modelling.html."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/12\/5\/838\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:04:20Z","timestamp":1760173460000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/12\/5\/838"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,5]]},"references-count":46,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,3]]}},"alternative-id":["rs12050838"],"URL":"https:\/\/doi.org\/10.3390\/rs12050838","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,5]]}}}