Abstract:Abstract. Building boundary extraction is an active research topic in the field of feature extraction from airborne LiDAR point cloud data. Owing to the high complexity of most building extraction algorithms based on point clouds, multiple feature parameters must often be combined with iterative operations, particularly in the process of mitigating the sawtooth phenomenon using the sleeve algorithm and its improved versions. To improve the degree of automation and ensure accuracy, this study proposes a fast corner point detection method based on a dimensionality reduction technique, which utilizes reduced data mapping from 3D to 2D. We converted the boundaries extracted by the alpha shape algorithm to a 2D image and applied recursive Gaussian filtering with a relatively high level of automation to smoothen the image edges and mitigate the sawtooth phenomenon, thereby improving upon the sleeve algorithm, which requires a large number of iterations. Subsequently, the Douglas Peucker algorithm is used to retrieve the contour key points after extracting the contour lines and obtaining the regularized building contours using the grouped orthogonal regularization method. To verify the accuracy of the algorithm, it was compared with a cluster and adjustment (CAA)method based on the sleeve algorithm using three major evaluation metrics with respect to four representative building instances in two experimental datasets of urban areas. The value of the RMSE was reduced by an average of 43.79%. In addition, the time complexity decreased from O(n2) to O(n). These results demonstrate that the proposed method improves not only the accuracy of boundary extraction, but also the efficiency of data processing.

Improved searching box method for extracting boundary from unhomogeneous measured point cloud

Boolean operation based on MPU method for point clouds

An Algorithm for Automatic Filling of Holes of Point Cloud in Reverse Engineering

Surface Extraction and Boundary Detection Based on DBSCAN Clustering in 3D Point Clouds

Point Cloud Simplification for the Boundary Preservation Based on Extracted Four Features

A Novel Type of Boundary Extraction Method and Its Statistical Improvement for Unorganized Point Clouds Based on Concurrent Delaunay Triangular Meshes

Research on Point Cloud Repair Based on Multi-parameter Extraction in Digital Power Plant

An Efficient Method to Mesh Point Cloud

Edge-based Segmentation of Point Cloud Data

Irregular Object Measurement Method Based on Improved Adaptive Slicing Method

3D Surface Segmentation from Point Clouds Via Quadric Fits Based on DBSCAN Clustering

A novel segmentation algorithm for complex 3D mesh model in computer vision.

Oriented Bounding Box and Octree Based Interference Detection Simplified Algorithm of Free-form Surfaces Machining

Variational Hierarchical Directed Bounding Box Construction for Solid Mesh Models

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

An approach to boundary detection for 3D point clouds based on DBSCAN clustering

2L-LSH: A Locality-Sensitive Hash Function-Based Method For Rapid Point Cloud Indexing

EXTRACTION OF ORTHOGONAL BUILDING BOUNDARY FROM AIRBORNE LIDAR DATA BASED ON FEATURE DIMENSION REDUCTION

Boundary Expansion: an Hidden Surface Removal Method Based on Boundary Detection for Discrete Points

Study on a nearest neighbor algorithm for point clouds based on the space partition principle

Boundary Estimation from Point Clouds: Algorithms, Guarantees and Applications