Repairing triangular meshes for reverse engineering applications

Abstract When an object is digitized and represented in a triangular model, erroneous facets may exist and affect the accuracy of the downstream data analysis algorithms. We here propose an approach to detect and eliminate erroneous facets that might exist in a triangular model. Five types of erroneous facets are identified in this study: degenerate, non-manifold vertices, self-intersection, incomplete connection and inconsistent plane normal. Of these erroneous facets, the first two types must be processed first since they are correlated to the other three types of errors. An individual algorithm is proposed for each type of the errors, and an integrated procedure is then proposed to detect and eliminate all errors automatically. Finally, several examples are presented to demonstrate the feasibility of the proposed method.

[1]  Leif Kobbelt,et al.  A Robust Procedure to Eliminate Degenerate Faces from Triangle Meshes , 2001, VMV.

[2]  Charles T. Loop,et al.  Managing Adjacency in Triangular Meshes , 2000 .

[3]  Paul Xirouchakis,et al.  STL and extensions , 2000 .

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

[5]  Gabriel Taubin,et al.  Cutting and Stitching: Converting Sets of Polygons to Manifold Surfaces , 2001, IEEE Trans. Vis. Comput. Graph..

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

[7]  Subodh Kumar,et al.  Repairing CAD models , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[8]  Chee Kai Chua,et al.  A study of stereolithography file errors and repair. Part 1. Generic solution , 1996 .

[9]  Chee Kai Chua,et al.  A study of stereolithography file errors and repair. Part 2. Special cases , 1996 .

[10]  Marcin Novotni,et al.  Progressive Gap Closing for MeshRepairing , 2002 .

[11]  Donald E. Knuth,et al.  Sorting and Searching , 1973 .

[12]  Gill Barequet,et al.  Using geometric hashing to repair CAD objects , 1997 .

[13]  Jan Helge Bøhn,et al.  Removing zero-volume parts from CAD models for layered manufacturing , 1995, IEEE Computer Graphics and Applications.

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

[15]  William Schroeder,et al.  The Visualization Toolkit: An Object-Oriented Approach to 3-D Graphics , 1997 .

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

[17]  Michael J. Wozny,et al.  Generating Topological Information from a "Bucket of Facets" , 1992 .

[18]  Francesco Bianconi,et al.  Bridging the gap between CAD and CAE using STL files , 2002 .