Reverse Engineering Using Loop Subdivision

AbstractSubdivision surfaces have become popular in Computer Aided Design (CAD) and animation packages. Popular choices include Loop, Catmull-Clark, Doo-Sabin, etc. Subdivision surfaces have many advantages over the traditional use of NURBS, which are problematic where multiple patches meet. Possible applications of subdivision surfaces are surface reconstruction, mesh compression and reverse engineering of dense triangle meshes. We present the Loop subdivision scheme as a tool to approximate dense triangle meshes of arbitrary topology. The paper shows the process as well as some satisfactory results of CAD models.

[1]  Malcolm Sabin,et al.  Subdivision Surfaces , 2002, Handbook of Computer Aided Geometric Design.

[2]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[3]  J. Clark,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[4]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[5]  Weiyin Ma,et al.  Catmull-Clark surface fitting for reverse engineering applications , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[6]  Hiromasa Suzuki,et al.  Subdivision surface fitting to a range of points , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).

[7]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[8]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[9]  Hiromasa Suzuki,et al.  Subdivision surface fitting with QEM-based mesh simplification and reconstruction of approximated B-spline surfaces , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

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

[11]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

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

[13]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[14]  Zhigeng Pan,et al.  A direct approach for subdivision surface fitting from a dense triangle mesh , 2004, Comput. Aided Des..

[15]  Malcolm A. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1998 .

[16]  Tamás Várady,et al.  Reverse Engineering , 2002, Handbook of Computer Aided Geometric Design.

[17]  Andrew S. Glassner,et al.  Proceedings of the 27th annual conference on Computer graphics and interactive techniques , 1994, SIGGRAPH 1994.

[18]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.

[19]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[20]  Linda M. Wills,et al.  Reverse Engineering , 1996, Springer US.

[21]  Marc Levoy,et al.  Fitting smooth surfaces to dense polygon meshes , 1996, SIGGRAPH.

[22]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.