Extension of surface reconstruction algorithm to the global stitching and repairing of STL models

In the design of complex parts involving free-form or sculptured surfaces, the design is usually represented by a B-rep model. But in production involving rapid prototyping (RP) or solid machining, the B-rep model is often converted to the popular STL model. Due to defects such as topological and geometric errors in the B-rep model, the resulting STL model may contain gaps, overlaps, and inconsistent orientations. This paper presents the extension of a surface reconstruction algorithm to the global stitching of STL models for RP and solid machining applications. The model to be stitched may come from the digitization of physical objects by 3D laser scanners, or the triangulation of trimmed surfaces of a B-rep model. Systematic procedures have been developed for each of these two different but equally important cases. The result shows that the proposed method can robustly and effectively solve the global stitching problem for very complex STL models.

[1]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[2]  Marshall W. Bern,et al.  Surface Reconstruction by Voronoi Filtering , 1998, SCG '98.

[3]  Subodh Kumar,et al.  RSVP: A Geometric Toolkit for Controlled Repair of Solid Models , 1998, IEEE Trans. Vis. Comput. Graph..

[4]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[5]  Jean-Daniel Boissonnat,et al.  Smooth surface reconstruction via natural neighbour interpolation of distance functions , 2000, SCG '00.

[6]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

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

[8]  Jean-Daniel Boissonnat,et al.  Geometric structures for three-dimensional shape representation , 1984, TOGS.

[9]  A. Dolenc,et al.  Some Efficient Procedures for Correcting Triangulated Models , 1993 .

[10]  Hong-Tzong Yau,et al.  Registration and integration of multiple laser scanned data for reverse engineering of complex 3D models , 2000 .

[11]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[12]  Nicholas M. Patrikalakis,et al.  Analysis of boundary representation model rectification , 2001, SMA '01.

[13]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

[15]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[16]  Wayne Tiller,et al.  Geometry-based triangulation of trimmed NURBS surfaces , 1998, Comput. Aided Des..

[17]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[18]  Jon Louis Bentley,et al.  K-d trees for semidynamic point sets , 1990, SCG '90.

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