{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T14:40:25Z","timestamp":1778596825500,"version":"3.51.4"},"reference-count":27,"publisher":"MDPI AG","issue":"22","license":[{"start":{"date-parts":[[2022,11,21]],"date-time":"2022-11-21T00:00:00Z","timestamp":1668988800000},"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>Automatically generating a building footprint from an airborne LiDAR point cloud is an active research topic because of its widespread usage in numerous applications. This paper presents an efficient and automated workflow for generating building footprints from pre-classified LiDAR data. In this workflow, LiDAR points that belong to the building category are first segmented into multiple clusters by applying the grid-based DBSCAN clustering algorithm. Each cluster contains the points of an individual building. Then, the outermost points of each building are extracted, on which the recursive convex hull algorithm is applied to generate the initial outline of each building. Since LiDAR points are irregularly distributed, the initial building outline contains irregular zig-zag shapes. In order to achieve a regularized building footprint that is close to the true building boundary, a signal-based regularization algorithm is developed. The initial outline is first transformed into a signal, which can reveal the wholistic geometric structure of the building outline after applying a denoising procedure. By analyzing the denoised signal, the locations of corners are identified, and the regularized building footprint is generated. The performance of the proposed workflow is tested and evaluated using two datasets that have different point densities and building types. The qualitative assessment reveals that the proposed workflow has a satisfying performance in generating building footprints even for building with complex structures. The quantitative assessment compares the performance of signal-based regularization with existing regularization methods using the 149 buildings contained in the test dataset. The experimental result shows the proposed method has achieved superior results based on a number of commonly used accuracy metrics.<\/jats:p>","DOI":"10.3390\/rs14225892","type":"journal-article","created":{"date-parts":[[2022,11,21]],"date-time":"2022-11-21T04:33:32Z","timestamp":1669005212000},"page":"5892","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A Recursive Hull and Signal-Based Building Footprint Generation from Airborne LiDAR Data"],"prefix":"10.3390","volume":"14","author":[{"given":"Xiao","family":"Li","sequence":"first","affiliation":[{"name":"Department of Geospatial Information Sciences, The University of Texas at Dallas, Richardson, TX 75080, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3999-1174","authenticated-orcid":false,"given":"Fang","family":"Qiu","sequence":"additional","affiliation":[{"name":"Department of Geospatial Information Sciences, The University of Texas at Dallas, Richardson, TX 75080, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fan","family":"Shi","sequence":"additional","affiliation":[{"name":"College of Information Science and Engineering, Henan University of Technology, No. 100 Lianhua Road, Zhengzhou 450001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2257-8749","authenticated-orcid":false,"given":"Yunwei","family":"Tang","sequence":"additional","affiliation":[{"name":"International Research Center of Big Data for Sustainable Development Goals, Beijing 100094, China"},{"name":"Key Laboratory of Digital Earth Science, Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100094, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,11,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1006\/ciun.1993.1021","article-title":"Fusion of monocular cues to detect man-made structures in aerial imagery","volume":"57","author":"Shufelt","year":"1993","journal-title":"CVGIP Image Underst."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2523","DOI":"10.1109\/TGRS.2006.874137","article-title":"Automatic construction of building footprints from airborne LIDAR data","volume":"44","author":"Zhang","year":"2006","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_3","unstructured":"Gr\u00f6ger, G., Kolbe, T.H., Nagel, C., and H\u00e4fele, K.H. (2012). OGC City Geography Markup Language (CityGML) Encoding Standard 2.0.0, Open Geospatial Consortium."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.compenvurbsys.2016.04.005","article-title":"An improved LOD specification for 3D building models","volume":"59","author":"Biljecki","year":"2016","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1109\/JSTARS.2017.2781132","article-title":"Lidar point clouds to 3-D urban models: A review","volume":"11","author":"Wang","year":"2018","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_6","unstructured":"McKeown, D.M., McGlone, J.C., Ford, S.J., Cochran, S.D., and Shufelt, J.A. (1998, January 20\u201323). Automated Cartographic Feature Attribution Using Panchromatic and Hyperspectral Imagery. Proceedings of the DARPA Image Understanding Workshop, Monterey, CA, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/S0924-2716(02)00062-X","article-title":"Application of snakes and dynamic programming optimisation technique in modeling of buildings in informal settlement areas","volume":"56","author":"Martine","year":"2002","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/235815.235821","article-title":"The quickhull algorithm for convex hulls","volume":"22","author":"Barber","year":"1996","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"ref_9","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_10","doi-asserted-by":"crossref","first-page":"805","DOI":"10.14358\/PERS.73.7.805","article-title":"Building boundary tracing and regularization from airborne LiDAR point clouds","volume":"73","author":"Sampath","year":"2007","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_11","unstructured":"Jarvis, R.A. (1977, January 6\u20138). Computing the shape hull of points in the plane. Proceedings of the IEEE Computing Society Conference on Pattern Recognition and Image Processing, Troy, NY, USA."},{"key":"ref_12","unstructured":"Morgan, M., and Habib, A. (2002, January 19\u201326). Interpolation of lidar data and automatic building extraction. Proceedings of the ACSM-ASPRS Annual Conference, Washington, DC, USA."},{"key":"ref_13","first-page":"958","article-title":"Building extraction and reconstruction from lidar data","volume":"33","author":"Wang","year":"2000","journal-title":"Int. Arch. Photogramm. Remote Sens."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Zhou, Q.Y., and Neumann, U. (2008, January 5\u20137). Fast and extensible building modeling from airborne LiDAR data. Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Irvine, CA, USA.","DOI":"10.1145\/1463434.1463444"},{"key":"ref_15","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_16","doi-asserted-by":"crossref","first-page":"555","DOI":"10.5194\/isprs-archives-XLI-B3-555-2016","article-title":"Automatic extraction and regularization of building outlines from airborne lidar point clouds","volume":"XLI-B3","author":"Albers","year":"2016","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_17","first-page":"29","article-title":"Heuristic filtering and 3D feature extraction from LIDAR data","volume":"34","author":"Alharthy","year":"2002","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Widyaningrum, E., Gorte, B., and Lindenbergh, R. (2019). Automatic building outline extraction from ALS point clouds by ordered points aided hough transform. Remote Sens., 11.","DOI":"10.3390\/rs11141727"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"65","DOI":"10.5194\/isprsannals-II-3-65-2014","article-title":"An energy minimization approach to automated extraction of regular building footprints from airborne LiDAR data","volume":"2","author":"He","year":"2014","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_20","first-page":"3","article-title":"An implicit geometric regularization of 3d building shape using airborne lidar data","volume":"5","author":"Jwa","year":"2008","journal-title":"Int. Arch. Photogramm. Remote Sens. XXXVI"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Wang, O., Lodha, S.K., and Helmbold, D.P. (2006, January 14\u201316). A bayesian approach to building footprint extraction from aerial lidar data. Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT\u201906), Chapel Hill, NC, USA.","DOI":"10.1109\/3DPVT.2006.9"},{"key":"ref_22","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_23","doi-asserted-by":"crossref","unstructured":"Xu, J.Z., Wan, Y.C., and Yao, F. (2010, January 19\u201321). A method of 3d building boundary extraction from airborne lidar points cloud. Proceedings of the 2010 Symposium on Photonics and Optoelectronics, Chengdu, China.","DOI":"10.1109\/SOPO.2010.5504457"},{"key":"ref_24","first-page":"226","article-title":"A density-based algorithm for discovering clusters in large spatial databases with noise","volume":"96","author":"Ester","year":"1996","journal-title":"Inkdd"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"916","DOI":"10.1093\/bioinformatics\/btn050","article-title":"Prediction of recursive convex hull class assignments for protein residues","volume":"24","author":"Stout","year":"2008","journal-title":"Bioinformatics"},{"key":"ref_26","unstructured":"Dubayah, R., and Hurtt, G. (2018, October 21). UMD-NASA Carbon Mapping\/Sonoma County Vegetation Mapping and LiDAR Program, Distributed by OpenTopography. Available online: https:\/\/doi.org\/10.5069\/G9G73BM1."},{"key":"ref_27","first-page":"293","article-title":"The ISPRS benchmark on urban object classification and 3D building reconstruction","volume":"1","author":"Rottensteiner","year":"2012","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci. I-3"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/22\/5892\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:22:39Z","timestamp":1760145759000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/22\/5892"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,21]]},"references-count":27,"journal-issue":{"issue":"22","published-online":{"date-parts":[[2022,11]]}},"alternative-id":["rs14225892"],"URL":"https:\/\/doi.org\/10.3390\/rs14225892","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,21]]}}}