Automatic hole-filling of CAD models with feature-preserving

In this paper, we propose an automatic hole-filling method, particularly for recovering missing feature curves and corners. We first extract the feature vertices around a hole of a CAD model and classify them into different feature sets. These feature sets are then automatically paired, using ordered double normals, Gaussian mapping and convex/concave analysis, to produce missing feature curves. Additionally, by minimizing a newly defined energy, the missing corners can be efficiently recovered as well. The hole is consequently divided into simple sub-holes according to the produced feature curves and recovered corners. Finally, each sub-hole is filled by a modified advancing front method individually. The experiments show that our approach is simple, efficient, and suitable for CAD systems.

[1]  Tao Ju,et al.  Robust repair of polygonal models , 2004, ACM Trans. Graph..

[2]  Xiang Chen,et al.  Feature suppression based CAD mesh model simplification , 2008, Comput. Aided Des..

[3]  居涛.  Fixing Geometric Errors on Polygonal Models： A Survey , 2009 .

[4]  Leonidas J. Guibas,et al.  Example-Based 3D Scan Completion , 2005 .

[5]  Marc Alexa,et al.  Context-based surface completion , 2004, ACM Trans. Graph..

[6]  Hong Qin,et al.  Surface completion for shape and appearance , 2006, The Visual Computer.

[7]  Chunxia Xiao,et al.  A unified method for appearance and geometry completion of point set surfaces , 2007, The Visual Computer.

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

[9]  Manuel Menezes de Oliveira Neto,et al.  Filling holes on locally smooth surfaces reconstructed from point clouds , 2007, Image Vis. Comput..

[10]  Ping Hu,et al.  Mesh parameterization based on one-step inverse forming , 2010, Comput. Aided Des..

[11]  Peter Liepa,et al.  Filling Holes in Meshes , 2003, Symposium on Geometry Processing.

[12]  Leif Kobbelt,et al.  Automatic restoration of polygon models , 2005, TOGS.

[13]  Micha Sharir,et al.  Filling gaps in the boundary of a polyhedron , 1995, Comput. Aided Geom. Des..

[14]  Z. Li,et al.  Polynomial blending in a mesh hole-filling application , 2010, Comput. Aided Des..

[15]  Marc Alexa,et al.  Laplacian mesh optimization , 2006, GRAPHITE '06.

[16]  Reinhard Klein,et al.  Detail-Preserving Surface Inpainting , 2005, VAST.

[17]  Kuo-Young Cheng,et al.  A Sharpness-Dependent Filter for Recovering Sharp Features in Repaired 3D Mesh Models , 2008, IEEE Transactions on Visualization and Computer Graphics.

[18]  Kwan H. Lee,et al.  Feature detection of triangular meshes based on tensor voting theory , 2009, Comput. Aided Des..

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

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

[21]  Z. Li,et al.  Erratum to "Polynomial blending in a mesh hole-filling application" [Comput. Aided Design 42 (4) (2010) 340-349] , 2011, Comput. Aided Des..

[22]  Alla Sheffer,et al.  Template-based mesh completion , 2005, SGP '05.

[23]  Peter Schröder,et al.  Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing , 2003 .

[24]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[25]  Alexei Mikchevitch,et al.  Merging enriched Finite Element triangle meshes for fast prototyping of alternate solutions in the context of industrial maintenance , 2010, Comput. Aided Des..

[26]  Jean-Philippe Pernot,et al.  Towards recovery of complex shapes in meshes using digital images for reverse engineering applications , 2010, Comput. Aided Des..

[27]  Jean-Philippe Pernot,et al.  Filling holes in meshes using a mechanical model to simulate the curvature variation minimization , 2006, Comput. Graph..

[28]  Marco Attene,et al.  A lightweight approach to repairing digitized polygon meshes , 2010, The Visual Computer.

[29]  Carlos Andújar,et al.  Mesh repair with user-friendly topology control , 2011, Comput. Aided Des..

[30]  Xin Li,et al.  Symmetry and template guided completion of damaged skulls , 2011, Comput. Graph..

[31]  Bruno Lévy.  Dual domain extrapolation , 2003, ACM Trans. Graph..

[32]  Tao Ju,et al.  Dual contouring of hermite data , 2002, ACM Trans. Graph..

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

[34]  Robert B. Fisher,et al.  Three-Dimensional Surface Relief Completion Via Nonparametric Techniques , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Prosenjit Bose,et al.  Filling holes in triangular meshes by curve unfolding , 2009, 2009 IEEE International Conference on Shape Modeling and Applications.

[36]  Greg Turk,et al.  Simplification and Repair of Polygonal Models Using Volumetric Techniques , 2003, IEEE Trans. Vis. Comput. Graph..

[37]  Leif Kobbelt,et al.  Structure Preserving CAD Model Repair , 2005, Comput. Graph. Forum.

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

[39]  Xiuzi Ye,et al.  An algorithm for filling complex holes in reverse engineering , 2008, Engineering with Computers.

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

[41]  Wei Zhao,et al.  A Robust Hole-Filling Algorithm for Triangular Mesh , 2007, CAD/Graphics.

[42]  Xiaoru Yuan,et al.  Geometry completion and detail generation by texture synthesis , 2005, The Visual Computer.