Abstract: In order to restore the missing shape of holes in triangular meshes,especially big ones locating at a high curved region,a hole-filling algorithm based on advancing front method is proposed in this paper.After detecting the boundary of holes,normals of the boundary vertices are well estimated.Combining the normals with the Laplacian coordinates,the boundary vertices are classified into two types: concave and convex.Then,based on the normal,the concavity-convexity feature of each boundary vertex and a proper adjustment parameter,optimal vertices are carefully computed and new triangles are created to fill holes.Many experimental results show that our method has powerful ability to recover the missing shape with high quality triangular meshes for even big holes located at the high curved region.Without post-processing,such as refinement and smoothing,the hole-filing meshes obtained by our method interpolate the shape and have consistent mesh distribution and smooth transition with the surrounding meshes.