Abstract: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.

Automated Segmentation Of Lidar Point Clouds For Building Rooftop Extraction

Automatic Extraction of Building Elevation Contours Based on LIDAR Data

Roof Segmentation From Airborne LiDAR Using Octree-Based Hybrid Region Growing and Boundary Neighborhood Verification Voting

Graph-based ground segmentation of 3D LIDAR in rough area

A Research on 3D Reconstruction of Building Rooftop Models from LiDAR Data and Orthophoto.

Building Extraction from LiDAR Point Clouds Based on Revised RandLA-Net

Segmentation of Airborne Point Cloud Data for Automatic Building Roof Extraction

Robust segmentation of building points from airborne LiDAR data and imagery

Dynamic Triangle — Based Method for 3D Building Rooftop Reconstruction from LiDAR Data

Plane segmentation for a building roof combining deep learning and the RANSAC method from a 3D point cloud

Automatic Reconstruction of Multi-Layer Building 3D Contour Model from Airborne LiDAR Point Clouds

Extraction of Building Roof Contours from Airborne LiDAR Point Clouds Based on Multidirectional Bands

Three-Dimensional Reconstruction Of Building Roofs From Airborne Lidar Data Based On A Layer Connection And Smoothness Strategy

Extraction of building roof edges from LiDAR data to optimize the digital surface model for true orthophoto generation

Semantic Segmentation and Roof Reconstruction of Urban Buildings Based on LiDAR Point Clouds

An Automatic Hierarchical Clustering Method for the LiDAR Point Cloud Segmentation of Buildings via Shape Classification and Outliers Reassignment

A Fine Segmentation Method for Building Facade Point Cloud by Integrating Drone Tilt Photography and LiDAR

A Robust Segmentation Framework for Closely Packed Buildings from Airborne LiDAR Point Clouds

3D Urban Buildings Extraction Based on Airborne LiDAR and Photogrammetric Point Cloud Fusion According to U-Net Deep Learning Model Segmentation

Semiautomated Building Facade Footprint Extraction From Mobile LiDAR Point Clouds

Building Extraction from Airborne LiDAR Data Based on Min-Cut and Improved Post-Processing