An Approach for Embedding Regular Analytic Shapes with Subdivision Surfaces

This paper presents an approach for embedding regular analytic shapes within subdivision surfaces. The approach is illustrated through the construction of compound Spherical-Catmull-Clark subdivision surfaces. It starts with a subdivision mechanism that can generate a perfect sphere. This mechanism stems from the geometric definition of the sphere shape. Thus, it comes with a trivial proof that the target of the construction is what it is. Furthermore, the similarity of this mechanism to the Catmull-Clark subdivision scheme is exploited to embed spherical surfaces within Catmull-Clark Surfaces, which holds a great potential for many practical applications.

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

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

[3]  Scott Schaefer,et al.  A factored approach to subdivision surfaces , 2004, IEEE Computer Graphics and Applications.

[4]  Joe Warren,et al.  Subdivision Methods for Geometric Design: A Constructive Approach , 2001 .

[5]  Gerald E. Farin,et al.  A Subdivision Algorithm for Generating Rational Curves , 2001, J. Graphics, GPU, & Game Tools.

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

[7]  Joe D. Warren,et al.  A subdivision scheme for surfaces of revolution , 2001, Comput. Aided Geom. Des..

[8]  Hujun Bao,et al.  √2 Subdivision for quadrilateral meshes , 2004, The Visual Computer.

[9]  Frank Van Reeth,et al.  A Subdivision Scheme to Model Surfaces with Spherelike Features , 2005, WSCG.

[10]  Brian Wyvill,et al.  A Recursive Subdivision Algorithm for Piecewise Circular Spline , 2001, Comput. Graph. Forum.

[11]  George Merrill Chaikin,et al.  An algorithm for high-speed curve generation , 1974, Comput. Graph. Image Process..

[12]  D. Zorin,et al.  A unified framework for primal/dual quadrilateral subdivision schemes , 2001 .

[13]  J. Stam.  On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree , 2001 .

[14]  Peter Schröder,et al.  Composite primal/dual -subdivision schemes , 2003, Comput. Aided Geom. Des..

[15]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[16]  Charles T. Loop,et al.  Quad/Triangle Subdivision , 2003, Comput. Graph. Forum.