A Triangular Grid Filter Method Based on the Slope Filter

Abstract

High-precision ground point cloud data has a wide range of applications in various fields, and the separation of ground points from non-ground points is a crucial preprocessing step. Therefore, designing an efficient, accurate, and stable ground extraction algorithm is highly significant for improving the processing efficiency and analysis accuracy of point cloud data. The study area in this article was a park in Guilin, Guangxi, China. The point cloud was obtained by utilizing the UAV platform. In order to improve the stability and accuracy of the filter algorithm, this article proposed a triangular grid filter based on the Slope Filter, found violation points by the spatial position relationship within each point in the triangulation network, improved KD-Tree-Based Euclidean Clustering, and applied it to the non-ground point extraction. This method is accurate, stable, and achieves the separation of ground points from non-ground points. Firstly, the Slope Filter is used to remove some non-ground points and reduce the error of taking ground points as non-ground points. Secondly, a triangular grid based on the triangular relationship between each point is established, and the violation triangle is determined through the grid; thus, the corresponding violation points are found in the violation triangle. Thirdly, according to the three-point collinear method to extract the regular points, these points are used to extract the regular landmarks by the KD-Tree-Based Euclidean Clustering and Convex Hull Algorithm. Finally, the dispersed points and irregular landmarks are removed by the Clustering Algorithm. In order to confirm the superiority of this algorithm, this article compared the filter effects of various algorithms on the study area and filtered the 15 data samples provided by ISPRS, obtaining an average error of 3.46%. The results show that the algorithm presented in this article has high processing efficiency and accuracy, which can significantly improve the processing efficiency of point cloud data in practical applications.

Keywords

• slope filter
• point cloud
• triangular grid
• KD-tree-based euclidean clustering