{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T05:02:54Z","timestamp":1771650174517,"version":"3.50.1"},"reference-count":45,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2023,2,25]],"date-time":"2023-02-25T00:00:00Z","timestamp":1677283200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004329","name":"Slovenian Research Agency","doi-asserted-by":"publisher","award":["P2-0041"],"award-info":[{"award-number":["P2-0041"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Slovenian Research Agency","doi-asserted-by":"publisher","award":["J2-4424"],"award-info":[{"award-number":["J2-4424"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Slovenian Research Agency","doi-asserted-by":"publisher","award":["L7-2633"],"award-info":[{"award-number":["L7-2633"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Automatic building reconstruction from laser-scanned data remains a challenging research topic due to buildings\u2019 roof complexity and sparse data. A novel automatic building reconstruction methodology, based on half-spaces and a height jump analysis, is presented in this paper. The proposed methodology is performed in three stages. During the preprocessing stage, the classified input point cloud is clustered by position to obtain building point sets, which are then evaluated to obtain half-spaces and detect height jumps. Half-spaces represent the fundamental shape for generating building models, and their definition is obtained from the corresponding segment of points that describe an individual planar surface. The detection of height jumps is based on a DBSCAN search within a custom search space. During the second stage, the building point sets are divided into sub-buildings in such a way that their roofs do not contain height jumps. The concept of sub-buildings without height jumps is introduced to break down the complex building models with height jumps into smaller parts, where shaping with half-spaces can be applied accurately. Finally, the sub-buildings are reconstructed separately with the corresponding half-spaces and then joined back together to form a complete building model. In the experiments, the methodology\u2019s performance was demonstrated on a large scale and validated on an ISPRS benchmark dataset, where an RMSE of 0.29 m was obtained in terms of the height difference.<\/jats:p>","DOI":"10.3390\/rs15051269","type":"journal-article","created":{"date-parts":[[2023,2,27]],"date-time":"2023-02-27T01:59:10Z","timestamp":1677463150000},"page":"1269","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Novel Half-Spaces Based 3D Building Reconstruction Using Airborne LiDAR Data"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1818-1992","authenticated-orcid":false,"given":"Marko","family":"Bizjak","sequence":"first","affiliation":[{"name":"Faculty of Electrical Engineering and Computer Science, University of Maribor, Koro\u0161ka Cesta 46, SI-2000 Maribor, Slovenia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2160-0529","authenticated-orcid":false,"given":"Domen","family":"Mongus","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering and Computer Science, University of Maribor, Koro\u0161ka Cesta 46, SI-2000 Maribor, Slovenia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4372-5020","authenticated-orcid":false,"given":"Borut","family":"\u017dalik","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering and Computer Science, University of Maribor, Koro\u0161ka Cesta 46, SI-2000 Maribor, Slovenia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9517-1157","authenticated-orcid":false,"given":"Niko","family":"Luka\u010d","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering and Computer Science, University of Maribor, Koro\u0161ka Cesta 46, SI-2000 Maribor, Slovenia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,2,25]]},"reference":[{"key":"ref_1","first-page":"102936","article-title":"A review of spatially-explicit GeoAI applications in Urban Geography","volume":"112","author":"Liu","year":"2022","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"100566","DOI":"10.1016\/j.uclim.2019.100566","article-title":"Physically-based land surface temperature modeling in urban areas using a 3-D city model and multispectral satellite data","volume":"31","author":"Hofierka","year":"2020","journal-title":"Urban Clim."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"110626","DOI":"10.1016\/j.enbuild.2020.110626","article-title":"Large-scale estimation of buildings\u2019 thermal load using LiDAR data","volume":"231","author":"Bizjak","year":"2021","journal-title":"Energy Build."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"111073","DOI":"10.1016\/j.enbuild.2021.111073","article-title":"Review of urban building energy modeling (UBEM) approaches, methods and tools using qualitative and quantitative analysis","volume":"246","author":"Ali","year":"2021","journal-title":"Energy Build."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"108478","DOI":"10.1016\/j.buildenv.2021.108478","article-title":"Evaluation of outdoor thermal comfort under different building external-wall-surface with different reflective directional properties using CFD analysis and model experiment","volume":"207","author":"Yuan","year":"2022","journal-title":"Build. Environ."},{"key":"ref_6","first-page":"125","article-title":"A systematic review of a digital twin city: A new pattern of urban governance toward smart cities","volume":"6","author":"Deng","year":"2021","journal-title":"J. Manag. Sci. Eng."},{"key":"ref_7","first-page":"102859","article-title":"3D building reconstruction from single street view images using deep learning","volume":"112","author":"Pang","year":"2022","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1080\/19479832.2013.811124","article-title":"3D building modeling using images and LiDAR: A review","volume":"4","author":"Wang","year":"2013","journal-title":"Int. J. Image Data Fusion"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1109\/JSTARS.2017.2781132","article-title":"LiDAR Point Clouds to 3D Urban Models: A Review","volume":"11","author":"Wang","year":"2018","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote. Sens."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"359","DOI":"10.5194\/isprs-archives-XLIII-B2-2022-359-2022","article-title":"Deep learning for 3D building reconstruction: A review","volume":"XLIII-B2-2","author":"Buyukdemircioglu","year":"2022","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.isprsjprs.2022.08.027","article-title":"Point2Roof: End-to-end 3D building roof modeling from airborne LiDAR point clouds","volume":"193","author":"Li","year":"2022","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"7323","DOI":"10.3390\/s8117323","article-title":"A Comprehensive Automated 3D Approach for Building Extraction, Reconstruction, and Regularization from Airborne Laser Scanning Point Clouds","volume":"8","author":"Dorninger","year":"2008","journal-title":"Sensors"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"6101","DOI":"10.3390\/s90806101","article-title":"Building reconstruction by target based graph matching on incomplete laser data: Analysis and limitations","volume":"9","author":"Elberink","year":"2009","journal-title":"Sensors"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1554","DOI":"10.1109\/TGRS.2009.2030180","article-title":"Segmentation and reconstruction of polyhedral building roofs from aerial LiDAR point clouds","volume":"48","author":"Sampath","year":"2010","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"4081","DOI":"10.1109\/JSTARS.2014.2306003","article-title":"Multiscale grid method for detection and reconstruction of building roofs from airborne LiDAR data","volume":"7","author":"Chen","year":"2014","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"7032","DOI":"10.1109\/TGRS.2017.2738439","article-title":"Topologically Aware Building Rooftop Reconstruction From Airborne Laser Scanning Point Clouds","volume":"55","author":"Chen","year":"2017","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Huang, J., Stoter, J., Peters, R., and Nan, L. (2022). City3D: Large-Scale Building Reconstruction from Airborne LiDAR Point Clouds. Remote Sens., 14.","DOI":"10.3390\/rs14092254"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s11263-012-0517-8","article-title":"Creating large-scale city models from 3D-point clouds: A robust approach with hybrid representation","volume":"99","author":"Lafarge","year":"2012","journal-title":"Int. J. Comput. Vis."},{"key":"ref_19","unstructured":"Zhou, Q.Y., and Neumann, U. (2012, January 16\u201321). 2.5D building modeling by discovering global regularities. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Providence, RI, USA."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3376918","article-title":"Kinetic Shape Reconstruction","volume":"39","author":"Bauchet","year":"2020","journal-title":"ACM Trans. Graph."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/j.isprsjprs.2019.06.003","article-title":"Modelling of buildings from aerial LiDAR point clouds using TINs and label maps","volume":"154","author":"Li","year":"2019","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.isprsjprs.2020.09.004","article-title":"Robust 3D reconstruction of building surfaces from point clouds based on structural and closed constraints","volume":"170","author":"Wang","year":"2020","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_23","first-page":"87","article-title":"Building Reconstruction Using Planar Faces In Very High Density Height Data","volume":"32","author":"Vosselman","year":"1999","journal-title":"Int. Arch. Photogramm. Remote Sens."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.isprsjprs.2013.02.004","article-title":"A generative statistical approach to automatic 3D building roof reconstruction from laser scanning data","volume":"79","author":"Huang","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1109\/TVCG.2008.189","article-title":"Photorealistic large-scale Urban city model reconstruction","volume":"15","author":"Poullis","year":"2009","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.isprsjprs.2012.11.004","article-title":"Model driven reconstruction of roofs from sparse LIDAR point clouds","volume":"76","author":"Henn","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_27","first-page":"787","article-title":"Virtual city models from laser altimeter and 2D map data","volume":"65","author":"Haala","year":"1999","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_28","unstructured":"Kada, M., and McKinley, L. (2009, January 3\u20134). 3D Building Reconstruction from LIDAR based on a Cell Decomposition Approach. Proceedings of the CMRT09: Object Extraction for 3D City Models, Road Databases and Traffic Monitoring-Concepts, Algorithms and Evaluation, Paris, France."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"37","DOI":"10.5194\/isprsannals-II-3-W3-37-2013","article-title":"Feature-Driven 3d Building Modeling Using Planar Halfspaces","volume":"II-3\/W3","author":"Kada","year":"2013","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_30","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_31","unstructured":"Verma, V., Kumar, R., and Hsu, S. (2006, January 17\u201322). 3D Building Detection and Modeling from Aerial LiDAR Data. Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, NY, USA."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/j.isprsjprs.2015.01.002","article-title":"Flexible building primitives for 3D building modeling","volume":"101","author":"Xiong","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Hu, P., Yang, B., Dong, Z., Yuan, P., Huang, R., Fan, H., and Sun, X. (2018). Towards Reconstructing 3D Buildings from ALS Data Based on Gestalt Laws. Remote Sens., 10.","DOI":"10.3390\/rs10071127"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Bizjak, M., \u017dalik, B., and Luka\u010d, N. (2021). Parameter-Free Half-Spaces Based 3D Building Reconstruction Using Ground and Segmented Building Points from Airborne LiDAR Data with 2D Outlines. Remote Sens., 13.","DOI":"10.3390\/rs13214430"},{"key":"ref_35","first-page":"226","article-title":"A density-based algorithm for discovering clusters in large spatial databases with noise","volume":"Volume 96","author":"Ester","year":"1996","journal-title":"Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96)"},{"key":"ref_36","first-page":"248","article-title":"Segmentation of point clouds using smoothness constraint","volume":"36","author":"Rabbani","year":"2006","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Bizjak, M. (2016, January 18\u201320). The segmentation of a point cloud using locally fitted surfaces. Proceedings of the 18th Mediterranean Electrotechnical Conference: Intelligent and Efficient Technologis and Services for the Citizen, MELECON 2016, Lemesos, Cyprus.","DOI":"10.1109\/MELCON.2016.7495303"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.autcon.2017.12.029","article-title":"6D DBSCAN-based segmentation of building point clouds for planar object classification","volume":"88","author":"Czerniawski","year":"2018","journal-title":"Autom. Constr."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Li, L., Yao, J., Tu, J., Liu, X., Li, Y., and Guo, L. (2020). Roof plane segmentation from airborne LiDAR data using hierarchical clustering and boundary relabeling. Remote Sens., 12.","DOI":"10.3390\/rs12091363"},{"key":"ref_40","unstructured":"Bevington, P.R., and Robinson, D.K. (2002). Data Reduction and Error Analysis for the Physical Sciences, McGraw\u2013Hill. [3rd ed.]."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","article-title":"On the shape of a set of points in the plane","volume":"29","author":"Edelsbrunner","year":"1983","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_42","first-page":"112","article-title":"Algorithms for the reduction of the number of points required to represent a digitized line or its caricature","volume":"10","author":"Douglas","year":"1973","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovisualization"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1127\/1432-8364\/2010\/0041","article-title":"The DGPF-Test on Digital Airborne Camera Evaluation Overview and Test Design","volume":"2010","author":"Cramer","year":"2010","journal-title":"Photogramm.-Fernerkund.-Geoinf."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"293","DOI":"10.5194\/isprsannals-I-3-293-2012","article-title":"The ISPRS benchmark on urban object classification and 3D building reconstruction","volume":"I-3","author":"Rottensteiner","year":"2012","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1080\/15230406.2017.1279986","article-title":"The effect of acquisition error and level of detail on the accuracy of spatial analyses","volume":"45","author":"Biljecki","year":"2018","journal-title":"Cartogr. Geogr. Inf. Sci."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/5\/1269\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:42:19Z","timestamp":1760121739000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/5\/1269"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,25]]},"references-count":45,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2023,3]]}},"alternative-id":["rs15051269"],"URL":"https:\/\/doi.org\/10.3390\/rs15051269","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,25]]}}}