A Recursive Subdivision Algorithm for Piecewise Circular Spline

We present an algorithm for generating a piecewise G1 circular spline curve from an arbitrary given control polygon. For every corner, a circular biarc is generated with each piece being parameterized by its arc length. This is the first subdivision scheme that produces a piecewise biarc curve that can interpolate an arbitrary set of points. It is easily adopted in a recursive subdivision surface scheme to generate surfaces with circular boundaries with pieces parameterized by arc length, a property not previously available. As an application, a modified version of Doo–Sabin subdivision algorithm is outlined making it possible to blend a subdivision surface with other surfaces having circular boundaries such as cylinders.

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

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

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

[4]  Jens Schönherr,et al.  Smooth biarc curves , 1993, Comput. Aided Des..

[5]  Dereck S. Meek,et al.  Approximation of discrete data by G1 arc splines , 1992, Comput. Aided Des..

[6]  S. Y. Wong,et al.  An optimization approach for biarc curve-fitting of B-spline curves , 1996, Comput. Aided Des..

[7]  Josef Hoschek.  Circular splines , 1992, Comput. Aided Des..

[8]  Charles T. Loop,et al.  Smooth spline surfaces over irregular meshes , 1994, SIGGRAPH.

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

[10]  Ahmad H. Nasri,et al.  Curve interpolation in recursively generated B-spline surfaces over arbitrary topology , 1997, Comput. Aided Geom. Des..

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

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

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

[14]  Hellmuth Stachel,et al.  Circular pipe-connections , 1988, Comput. Graph..

[15]  Hartmut Prautzsch,et al.  Analysis of Ck-subdivision surfaces at extraordinary points , 1995 .

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

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

[18]  Leif Kobbelt,et al.  Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology , 1996, Comput. Graph. Forum.

[19]  D. B. Parkinson,et al.  The application of a biarc technique in CNC machining , 1991 .

[20]  K. M. Bolton.  Biarc curves , 1975, Comput. Aided Des..

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

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