Hole filling based on local surface approximation

The hole-free triangular mesh model is prerequisite for many applications. A new method of hole-filling is presented in this paper. Firstly, the hole-polygons were extracted with Mean Shift approach to obtain the set of their neighboring vertices which have similar geometry property to the holes. Then the constraint Delaunay triangulation method was employed to fill holes and the new created triangles were subdivided to keep the same resolution as neighbors according to the edge length. Finally, the added vertexes in the region of the hole were projected on the surface which is approximated by the hole neighborhood. The experiment demonstrates the result of hole-filling can recover the original shape of the hole region precisely and effectively.