A Robust Hole-Filling Algorithm for Triangular Mesh

Summary form only given. This paper presents a novel hole-filling algorithm that can fill arbitrary holes in triangular mesh models. First, the advancing front mesh technique is used to cover the hole with newly created triangles. Next, the desirable normals of the new triangles are approximated using our desirable normal computing schemes. Finally, the three coordinates of every new vertex are re-positioned by solving the Poisson equation based on the desirable normals and the boundary vertices of the hole. Many experimental results and error evaluations are given to show the robustness and efficiency of the algorithm.

[1]  Kokichi Sugihara,et al.  Delaunay triangulations in three dimensions with finite precision arithmetic , 1992, Comput. Aided Geom. Des..

[2]  Patrick Pérez,et al.  Poisson image editing , 2003, ACM Trans. Graph..

[3]  Yongtae Jun,et al.  A piecewise hole filling algorithm in reverse engineering , 2005, Comput. Aided Des..

[4]  Heinrich Niemann,et al.  Principles of 3d Image Analysis and Synthesis , 2000 .

[5]  Adi Levin,et al.  Filling N-sided Holes Using Combined Subdivision Schemes , 2000 .

[6]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[7]  Kuo-Young Cheng,et al.  A sharpness dependent filter for mesh smoothing , 2005, Comput. Aided Geom. Des..

[8]  Hans-Peter Seidel,et al.  Triangular B-splines for blending and filling of polygonal holes , 1996 .

[9]  S. Gortler,et al.  Fast exact and approximate geodesics on meshes , 2005, SIGGRAPH 2005.

[10]  Kuo-Young Cheng,et al.  A Sharpness Dependent Approach to 3D Polygon Mesh Hole Filling , 2005, Eurographics.

[11]  Paul-Louis George,et al.  The advancing-front mesh generation method revisited , 1994 .

[12]  Steve Marschner,et al.  Filling holes in complex surfaces using volumetric diffusion , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[13]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[14]  Laxmi Parida,et al.  Constraint-satisfying planar development of complex surfaces , 1993, Comput. Aided Des..

[15]  Charles K. Chui,et al.  Filling polygonal holes using C1 cubic triangular spline patches , 2000, Comput. Aided Geom. Des..

[16]  Szymon Rusinkiewicz,et al.  Eurographics Symposium on Geometry Processing (2005) Atomic Volumes for Mesh Completion , 2022 .

[17]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

[18]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[19]  Tao Ju.  Robust repair of polygonal models , 2004, SIGGRAPH 2004.

[20]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, SIGGRAPH 2004.