An Improved Adaptive Grid-Based Progressive Triangulated Irregular Network Densification Algorithm for Filtering Airborne LiDAR Data

Ground filtering is crucial for airborne Light Detection and Ranging (LiDAR) data post-processing. The progressive triangulated irregular network densification (PTD) algorithm and its variants outperform others in accuracy, stability, and robustness, using grid-based seed point selection, TIN construction, and iterative rules for ground point identification. However, these methods still face limitations in removing low points and accurately preserving terrain details, primarily due to their sensitivity to grid size. To overcome this issue, a novel PTD filtering algorithm based on an adaptive grid (AGPTD) was proposed. The main contributions of the proposed method include an outlier removal method using a radius outlier removal algorithm and Kd-tree, a method for establishing an adaptive two-level grid based on point cloud density and terrain slope, and an adaptive selection method for angle and distance thresholds in the iterative densification processing. The performance of the AGPTD algorithm was assessed based on widely used benchmark datasets. Results show that the AGPTD algorithm outperforms the classical PTD algorithm in retaining ground feature points, especially in reducing Type I error and average total error significantly. In comparison with other advanced algorithms developed in recent years, the novel algorithm showed the lowest average Type I error, the minimal average total error, and the greatest average Kappa coefficient, which were 1.11%, 2.28%, and 90.86%, respectively. Additionally, the average accuracy, precision, and recall of AGPTD were 97.69%, 97.52%, and 98.98%, respectively.