International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Publications Copernicus
Download
Citation
Volume XLII-3/W10
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLII-3/W10, 739–745, 2020
https://doi.org/10.5194/isprs-archives-XLII-3-W10-739-2020
© Author(s) 2020. This work is distributed under
the Creative Commons Attribution 4.0 License.
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLII-3/W10, 739–745, 2020
https://doi.org/10.5194/isprs-archives-XLII-3-W10-739-2020
© Author(s) 2020. This work is distributed under
the Creative Commons Attribution 4.0 License.

  08 Feb 2020

08 Feb 2020

HOLE-FILLING ALGORITHM FOR AIRBORNE LIDAR POINT CLOUD DATA

P. Liang1, G. Q. Zhou1, Y. L. Lu1, X. Zhou1,2, and B. Song1 P. Liang et al.
  • 1Guangxi Key Laboratory of Spatial Information and Geomatics, Guilin University of Technology, No. 12 Jian’gan Road, Guilin, Guangxi 541004, China
  • 2College of Mechanical and Control Engineering, Guilin University of Technology, No. 12 Jian’gan Road, Guilin, Guangxi541004, China

Keywords: Airborne LiDAR, Point cloud, Delaunay triangulation, Boundary extraction, Improved moving least squares, Hole filling

Abstract. Due to the influence of the occlusion of objects or the complexity of the measured terrain in the scanning process of airborne lidar, the point cloud data inevitably appears holes after filtering and other processing. The incomplete data will inevitably have an impact on the quality of the reconstructed digital elevation model, so how to repair the incomplete point cloud data has become an urgent problem to be solved. To solve the problem of hole repair in point cloud data, a hole repair algorithm based on improved moving least square method is proposed in this paper by studying existing hole repair algorithms. Firstly, the algorithm extracts the boundary of the point cloud based on the triangular mesh model. Then we use k-nearest neighbor search to obtain the k-nearest neighbor points of the boundary point. Finally, according to the boundary point and its k-nearest neighbor point, the improved moving least squares method is used to fit the hole surface to realize the hole repair. Combined with C++ and MATLAB language, the feasibility of the algorithm is tested by specific application examples. The experimental results show that the algorithm can effectively repair the point cloud data holes, and the repairing precision is high. The filled hole area can be smoothly connected with the boundary.