A Triangular Grid Filter Method Based on the Slope Filter
Preprint
- 30 May 2023
- preprint
- Published by MDPI AG in Preprints.org
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 of great significance 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 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 points extraction, this method has good accuracy, stability and achieves good results in separating ground points from non-ground points. At first, using Slope Filter to remove some non-ground points, to reduce the error of taking ground points as non-ground points; Secondly, established a triangular grid based on the triangular relationship between each point, the violation-triangle can determin through the grid, and then the corresponding violation points were found in the violation-triangle; Thirdly, according to the three-point collinear method to extract the regular points, used these points to extract the regular landmarks by KD-Tree-Based Euclidean Clustering and Convex Hull Algorithm; Finally, removed disperse points and irregular landmarks by 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 sample data provided by ISPRS, and obtained an average error of 3. 46%. The results showed that the algorithm in this article have a high processing efficiency and accuracy, which can greatly improve the processing efficiency of point cloud data in practical applications.Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Extraction of indoor objects based on the exponential function density clustering modelInformation Sciences, 2022
- City3D: Large-Scale Building Reconstruction from Airborne LiDAR Point CloudsRemote Sensing, 2022
- Investigation on Roof Segmentation for 3D Building Reconstruction from Aerial LIDAR Point CloudsApplied Sciences, 2019
- An Easy-to-Use Airborne LiDAR Data Filtering Method Based on Cloth SimulationRemote Sensing, 2016
- Clustering by fast search and find of density peaksScience, 2014
- Segmentation-Based Filtering of Airborne LiDAR Point Clouds by Progressive Densification of Terrain SegmentsRemote Sensing, 2014
- Aerial 3D Building Detection and Modeling From Airborne LiDAR Point CloudsIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2013
- An improved simple morphological filter for the terrain classification of airborne LIDAR dataISPRS Journal of Photogrammetry and Remote Sensing, 2013
- Surface-Based 3D Modeling of Geological StructuresMathematical Geosciences, 2009