Curve Interpolation Based on Non-Uniform Catmull-Clark Subdivision Scheme

Generating subdivision surfaces with complicated curve interpolation constrains is a concerned topic for computer graphics and geometric modeling. In this paper an efficient method that can interpolate cubic NURBS curves is proposed for generating the subdivision surfaces. A 憇ymmetric zonal mesh?is constructed by designing symmetric quadrilaterals for both sides of the control polygon of the interpolated curve. Applying the non-uniform Catmull-Clark subdivision scheme proposed by Sederberg et al. to the symmetric zonal mesh, it is proved that the mesh can converge to the interpolated curve. As a result, the limit surface of the polygonal mesh containing the symmetric zonal meshes is the subdivision surface satisfying the curve interpolation constrains. This algorithm can interpolate both the single NURBS curve and the curve mesh consisting of several NURBS curves. Therefore it can be widely used for product shape design and graphic software development.

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

[2]  Leif Kobbelt,et al.  A variational approach to subdivision , 1996, Comput. Aided Geom. Des..

[3]  Ahmad H. Nasri,et al.  Recursive subdivision of polygonal complexes and its applications in computer-aided geometric design , 2000, Comput. Aided Geom. Des..

[4]  Guo-jin Wang,et al.  Curve interpolation based on Catmull-Clark subdivision scheme , 2003 .

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

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

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

[8]  Adi Levin.  Combined subdivision schemes for the design of surfaces satisfying boundary conditions , 1999, Comput. Aided Geom. Des..

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

[10]  Denis Z orin.  Smoothness of Stationary Subdivision on Irregular Meshes , 1998 .

[11]  R. Riesenfeld.  On Chaikin's algorithm , 1975 .

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

[13]  Hong Qin,et al.  Dynamic Catmull-Clark Subdivision Surfaces , 1998, IEEE Trans. Vis. Comput. Graph..

[14]  Jörg Peters,et al.  The simplest subdivision scheme for smoothing polyhedra , 1997, TOGS.

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

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

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

[18]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

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