Piecewise smooth subdivision surfaces with normal control

In this paper we introduce improved rules for Catmull-Clark and Loop subdivision that overcome several problems with the original schemes, namely, lack of smoothness at extraordinary boundary vertices and folds near concave corners. In addition, our approach to rule modification allows the generation of surfaces with prescribed normals, both on the boundary and in the interior, which considerably improves control of the shape of surfaces.

[1]  Ahmad H. Nasri,et al.  Polyhedral subdivision methods for free-form surfaces , 1987, TOGS.

[2]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.

[3]  Ayman Habib,et al.  Edge and vertex insertion for a class of C1 subdivision surfaces , 1999, Comput. Aided Geom. Des..

[4]  Jean Schweitzer,et al.  Analysis and application of subdivision surfaces , 1996 .

[5]  Tony DeRose,et al.  Efficient, fair interpolation using Catmull-Clark surfaces , 1993, SIGGRAPH.

[6]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[7]  Adi Levin,et al.  Interpolating nets of curves by smooth subdivision surfaces , 1999, SIGGRAPH.

[8]  Jos Stam,et al.  Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values , 1998, SIGGRAPH.

[9]  Ulrich Reif,et al.  A unified approach to subdivision algorithms near extraordinary vertices , 1995, Comput. Aided Geom. Des..

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

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

[12]  Ulrich Reif,et al.  Degree estimates for Ck‐piecewise polynomial subdivision surfaces , 1999, Adv. Comput. Math..

[13]  Ahmad H. Nasri,et al.  Surface interpolation on irregular networks with normal conditions , 1991, Comput. Aided Geom. Des..

[14]  Denis Zorin,et al.  A Method for Analysis of C1 -Continuity of Subdivision Surfaces , 2000, SIAM J. Numer. Anal..

[15]  Ahmad H. Nasri,et al.  Boundary-corner control in recursive-subdivision surfaces , 1991, Comput. Aided Des..

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

[17]  Hartmut Prautzsch,et al.  A G2-Subdivision Algorithm , 1996, Geometric Modelling.

[18]  J. Warren,et al.  Subdivision methods for geometric design , 1995 .

[19]  D. Zorin Stationary Subdivision and Multiresolution Surface Representations , 1997 .

[20]  Malcolm A. Sabin,et al.  Non-uniform recursive subdivision surfaces , 1998, SIGGRAPH.

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