A Feature Line Extraction Method for Building Roof Point Clouds Considering the Grid Center of Gravity Distribution

Abstract

Feature line extraction for building roofs is a critical step in the 3D model reconstruction of buildings. A feature line extraction algorithm for building roof point clouds based on the linear distribution characteristics of neighborhood points was proposed in this study. First, the virtual grid was utilized to provide local neighborhood information for the point clouds, aiding in identifying the linear distribution characteristics of the center of the gravity points on the feature line and determining the potential feature point set in the original point clouds. Next, initial segment elements were selected from the feature point set, and the iterative growth of these initial segment elements was performed by combining the RANSAC linear fitting algorithm with the distance constraint. Compatibility was used to determine the need for merging growing results to obtain roof feature lines. Lastly, according to the distribution characteristics of the original points near the feature lines, the endpoints of the feature lines were determined and optimized. Experiments were conducted using two representative building datasets. The results of the experiments showed that the proposed algorithm could directly extract high-quality roof feature lines from point clouds for both single buildings and multiple buildings.

Keywords

• feature line extraction
• point clouds
• virtual grid
• eight-neighborhood
• RANSAC algorithm