A scattered point set hole-filling method based on boundary extension and convergence

A hole filling method for scattered point set based on boundary extension and boundary convergence is presented. The algorithm fills the holes by moving the boundary points along the extension direction into the missed regions. Firstly, the boundary points are extracted from the point cloud, and the extension direction of the boundary points are calculated by their neighborhood points, and then a repulsion operator is used to move the boundary points along the extension direction into the missed regions. In the process of repulsion operator, we introduce a smooth operation for smoothing the boundary points to enhance the correlation between adjacent points in the boundary points, which makes the boundary points converge together after the iterative repulsion operation, and then achieve hole-filling. Besides, we introduce the Boundary Convergence method to fill holes on the surface of the scanning model, which has proved to be effect. The experiment results show that the proposed hole-filling algorithm can get better results.