{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T22:10:26Z","timestamp":1766182226429,"version":"build-2065373602"},"reference-count":41,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T00:00:00Z","timestamp":1704153600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41871379","XLYC2007026","2022JH2\/101300273","2022JH2\/101300257"],"award-info":[{"award-number":["41871379","XLYC2007026","2022JH2\/101300273","2022JH2\/101300257"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100018617","name":"Liaoning Revitalization Talents Program","doi-asserted-by":"publisher","award":["41871379","XLYC2007026","2022JH2\/101300273","2022JH2\/101300257"],"award-info":[{"award-number":["41871379","XLYC2007026","2022JH2\/101300273","2022JH2\/101300257"]}],"id":[{"id":"10.13039\/501100018617","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fundamental Applied Research Foundation of Liaoning Province","award":["41871379","XLYC2007026","2022JH2\/101300273","2022JH2\/101300257"],"award-info":[{"award-number":["41871379","XLYC2007026","2022JH2\/101300273","2022JH2\/101300257"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Because of the complex structure and different shapes of building contours, the uneven density distribution of airborne LiDAR point clouds, and occlusion, existing building contour extraction algorithms are subject to such problems as poor robustness, difficulty with setting parameters, and low extraction efficiency. To solve these problems, a building contour extraction algorithm based on multidirectional bands was proposed in this study. Firstly, the point clouds were divided into bands with the same width in one direction, the points within each band were vertically projected on the central axis in the band, the two projection points with the farthest distance were determined, and their corresponding original points were regarded as the roof contour points; given that the contour points obtained based on single-direction bands were sparse and discontinuous, different banding directions were selected to repeat the above contour point marking process, and the contour points extracted from the different banding directions were integrated as the initial contour points. Then, the initial contour points were sorted and connected according to the principle of joining the nearest points in the forward direction, and the edges with lengths greater than a given threshold were recognized as long edges, which remained to be further densified. Finally, each long edge was densified by selecting the noninitial contour point closest to the midpoint of the long edge, and the densification process was repeated for the updated long edge. In the end, a building roof contour line with complete details and topological relationships was obtained. In this study, three point cloud datasets of representative building roofs were chosen for experiments. The results show that the proposed algorithm can extract high-quality outer contours from point clouds with various boundary structures, accompanied by strong robustness for point clouds differing in density and density change. Moreover, the proposed algorithm is characterized by easily setting parameters and high efficiency for extracting outer contours. Specific to the experimental data selected for this study, the PoLiS values in the outer contour extraction results were always smaller than 0.2 m, and the RAE values were smaller than 7%. Hence, the proposed algorithm can provide high-precision outer contour information on buildings for applications such as 3D building model reconstruction.<\/jats:p>","DOI":"10.3390\/rs16010190","type":"journal-article","created":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T10:36:59Z","timestamp":1704191819000},"page":"190","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Extraction of Building Roof Contours from Airborne LiDAR Point Clouds Based on Multidirectional Bands"],"prefix":"10.3390","volume":"16","author":[{"given":"Jingxue","family":"Wang","sequence":"first","affiliation":[{"name":"School of Geomatics, Liaoning Technical University, Fuxin 123000, China"}]},{"given":"Dongdong","family":"Zang","sequence":"additional","affiliation":[{"name":"School of Geomatics, Liaoning Technical University, Fuxin 123000, China"}]},{"given":"Jinzheng","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Geomatics, Liaoning Technical University, Fuxin 123000, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2598-0047","authenticated-orcid":false,"given":"Xiao","family":"Xie","sequence":"additional","affiliation":[{"name":"Key Laboratory for Environment Computation & Sustainability of Liaoning Province, Institute of Applied Ecology, Chinese Academy of Sciences, Shenyang 110016, China"}]}],"member":"1968","published-online":{"date-parts":[[2024,1,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.isprsjprs.2023.09.008","article-title":"Completing Point Clouds Using Structural Constraints for Large-scale Points Absence in 3D Building Reconstruction","volume":"204","author":"Zhao","year":"2023","journal-title":"ISPRS-J. Photogramm. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"113392","DOI":"10.1016\/j.rse.2022.113392","article-title":"Mapping Fine-scale Building Heights in Urban Agglomeration with Spaceborne Lidar","volume":"285","author":"Ma","year":"2023","journal-title":"Remote Sens. Environ."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"5241","DOI":"10.3390\/s90705241","article-title":"Automatic Roof Plane Detection and Analysis in Airborne Lidar Point Clouds for Solar Potential Assessment","volume":"9","author":"Jochem","year":"2009","journal-title":"Sensors"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"107387","DOI":"10.1016\/j.jobe.2023.107387","article-title":"Building footprint extraction from aerial photogrammetric point cloud data using its geometric features","volume":"76","author":"Sharma","year":"2023","journal-title":"J. Build. Eng."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"113280","DOI":"10.1016\/j.rse.2022.113280","article-title":"A Novel Entropy-based Method to Quantify Forest Canopy Structural Complexity from Multiplatform Lidar Point Clouds","volume":"282","author":"Liu","year":"2022","journal-title":"Remote Sens. Environ."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.patrec.2023.10.009","article-title":"Self-supervised Latent Feature Learning for Partial Point Clouds Recognition","volume":"176","author":"Zhang","year":"2023","journal-title":"Pattern Recognit. Lett."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1080\/01431161.2019.1641245","article-title":"An Improved Minimum Bounding Rectangle Algorithm for Regularized Building Boundary Extraction from Aerial LiDAR Point Clouds with Partial Occlusions","volume":"41","author":"Feng","year":"2020","journal-title":"Int. J. Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/j.isprsjprs.2013.10.003","article-title":"Automatic Representation and Reconstruction of DBM from LiDAR Data Using Recursive Minimum Bounding Rectangle","volume":"93","author":"Kwak","year":"2014","journal-title":"ISPRS-J. Photogramm. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1981","DOI":"10.1016\/j.patcog.2006.08.003","article-title":"A Simple Method for Fitting of Bounding Rectangle to Closed Regions","volume":"40","author":"Chaudhuri","year":"2007","journal-title":"Pattern Recognit."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"104321","DOI":"10.1016\/j.autcon.2022.104321","article-title":"Grid-based Building Outline Extraction from Ready-made Building Points","volume":"139","author":"Mahphood","year":"2022","journal-title":"Autom. Constr."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"107174","DOI":"10.1016\/j.compag.2022.107174","article-title":"Measurement Method of Maize Morphological Parameters based on Point Cloud Image Conversion","volume":"199","author":"Miao","year":"2022","journal-title":"Comput. Electron. Agric."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"112094","DOI":"10.1016\/j.measurement.2022.112094","article-title":"Multi-phenotypic Parameters Extraction and Biomass Estimation for Lettuce Based on Point Clouds","volume":"204","author":"Zhang","year":"2022","journal-title":"Measurement"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1016\/j.isprsjprs.2023.06.011","article-title":"A depth map fusion algorithm with improved efficiency considering pixel region prediction","volume":"202","author":"Liu","year":"2023","journal-title":"ISPRS-J. Photogramm. Remote Sens."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1016\/j.isprsjprs.2009.04.001","article-title":"Knowledge based reconstruction of building models from terrestrial laser scanning data","volume":"64","author":"Pu","year":"2009","journal-title":"ISPRS-J. Photogramm. Remote Sens."},{"key":"ref_15","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_16","first-page":"447","article-title":"Improved Alpha-shapes Building Profile Extraction Algorithm","volume":"59","author":"Hui","year":"2022","journal-title":"Laser Optoelectron. Prog."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"910","DOI":"10.11834\/jig.200073","article-title":"Extraction of building contours from airborne LiDAR point cloud using variable radius Alpha Shapes method","volume":"26","author":"Wu","year":"2021","journal-title":"J. Image Graph."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/LGRS.2019.2894098","article-title":"Extraction of Building Roof Boundaries From LiDAR Data Using an Adaptive Alpha-Shape Algorithm","volume":"16","author":"Galo","year":"2019","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"107447","DOI":"10.1016\/j.patcog.2020.107447","article-title":"Building Outline Extraction from ALS Point Clouds Using Medial Axis Transform Descriptors","volume":"106","author":"Widyaningrum","year":"2020","journal-title":"Pattern Recognit."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/j.isprsjprs.2018.11.001","article-title":"Estimating Forest Structural Attributes Using UAV-LiDAR Data in Ginkgo Plantations","volume":"146","author":"Liu","year":"2018","journal-title":"ISPRS-J. Photogramm. Remote Sens."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Li, Y., Li, L., Li, D., Yang, F., and Liu, Y. (2017). A Density-Based Clustering Method for Urban Scene Mobile Laser Scanning Data Segmentation. Remote Sens., 9.","DOI":"10.20944\/preprints201703.0178.v1"},{"key":"ref_22","first-page":"102273","article-title":"Tree Extraction and Estimation of Walnut Structure Parameters Using Airborne LiDAR Data","volume":"96","author":"Estornell","year":"2021","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_23","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_24","doi-asserted-by":"crossref","first-page":"374","DOI":"10.37188\/OPE.20212902.0374","article-title":"Building Outer Boundary Extraction from ALS Point Clouds Using Neighbor Point Direction Distribution","volume":"29","author":"Zhao","year":"2021","journal-title":"Opt. Precis. Eng."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"103090","DOI":"10.1016\/j.cad.2021.103090","article-title":"Parametric Surface Fitting on Airborne Lidar Point Clouds for Building Reconstruction","volume":"140","author":"Guillaume","year":"2021","journal-title":"Comput.-Aided Des."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/j.cag.2022.06.010","article-title":"Improving Performance of Deep Learning Models for 3D Point Cloud Semantic Segmentation via Attention Mechanisms","volume":"106","author":"Vanian","year":"2022","journal-title":"Comput. Graph."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1440","DOI":"10.1109\/JSTARS.2013.2251457","article-title":"Aerial 3D Building Detection and Modeling From Airborne LiDAR Point Clouds","volume":"6","author":"Sun","year":"2013","journal-title":"IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens."},{"key":"ref_28","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":"2017","journal-title":"IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"7726","DOI":"10.1080\/01431161.2014.975420","article-title":"Automatic Detection and Feature Estimation of Windows in 3D Urban Point Clouds Exploiting Faade Symmetry and Temporal Correspondences","volume":"35","author":"Aijazi","year":"2014","journal-title":"Int. J. Remote Sens."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2706462","DOI":"10.1155\/2021\/2706462","article-title":"Intelligent Point Cloud Edge Detection Method Based on Projection Transformation","volume":"2021","author":"Zhu","year":"2021","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"4184","DOI":"10.1109\/JSTARS.2014.2318694","article-title":"An Automatic and Threshold-Free Performance Evaluation System for Building Extraction Techniques From Airborne LIDAR Data","volume":"7","author":"Awrangjeb","year":"2014","journal-title":"IEEE J. Sel. Top. Appl. Earth Observ. Remote Sens."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3481804","article-title":"PCEDNet: A Lightweight Neural Network for Fast and Interactive Edge Detection in 3D Point Clouds","volume":"41","author":"Himeur","year":"2021","journal-title":"ACM Trans. Graph."},{"key":"ref_33","first-page":"97","article-title":"Large-Scale Point Cloud Contour Extraction via 3-D-Guided Multiconditional Residual Generative Adversarial Network","volume":"164","author":"Zhang","year":"2020","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2706","DOI":"10.1016\/j.ijleo.2015.06.080","article-title":"Step Edge Detection Method for 3D Point Clouds Based on 2D Range Images","volume":"126","author":"Bao","year":"2015","journal-title":"Optik"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"5357","DOI":"10.1016\/j.ijleo.2013.03.045","article-title":"An Improved Building Boundary Extraction Algorithm Based on Fusion of Optical Imagery and LIDAR Data","volume":"123","author":"Li","year":"2013","journal-title":"Optik"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1080\/19479832.2018.1487885","article-title":"Extraction of Building Roof Contours from the Integration of High-resolution Aerial Imagery and Laser Data Using Markov Random Fields","volume":"9","author":"Marcato","year":"2018","journal-title":"Int. J. Image Data Fusion."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/j.quaint.2020.07.039","article-title":"Potential of Airborne LiDAR Data for Terrain Parameters Extraction","volume":"575\u2013576","author":"Sharma","year":"2021","journal-title":"Quat. Int."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.isprsjprs.2020.09.001","article-title":"Effects of Radiometric Correction on Cover Type and Spatial Resolution for Modeling Plot Level Forest Attributes Using Multispectral Airborne LiDAR Data","volume":"169","author":"Yan","year":"2020","journal-title":"ISPRS-J. Photogramm. Remote Sens."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1080\/01431161.2015.1131868","article-title":"Using point cloud data to identify, trace and regularize the outlines of buildings","volume":"37","author":"Awrangjeb","year":"2016","journal-title":"Int. J. Remote Sens."},{"key":"ref_40","unstructured":"Zolanvari, S.M.I., Ruano, S., Rana, A., Cummins, A., Da Silva, R.E., Rahbar, M., and Smolic, A. (2019, January 9\u201312). DublinCity: Annotated LiDAR Point Cloud and its Applications. Proceedings of the 30th British Machine Vision Conference, Wales, UK."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1109\/LGRS.2014.2330695","article-title":"A Metric for Polygon Comparison and Building Extraction Evaluation","volume":"12","author":"Avbelj","year":"2015","journal-title":"IEEE Geosci. Remote Sens. Lett."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/1\/190\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T13:38:31Z","timestamp":1760103511000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/1\/190"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,2]]},"references-count":41,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,1]]}},"alternative-id":["rs16010190"],"URL":"https:\/\/doi.org\/10.3390\/rs16010190","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2024,1,2]]}}}