Geometric continuity, shape parameters, and geometric constructions for Catmull-Rom splines

Catmull-Rom splines have local control, can be either approximating or interpolating, and are efficiently computable. Experience with Beta-splines has shown that it is useful to endow a spline with shape parameters, used to modify the shape of the curve or surface independently of the defining control vertices. Thus it is desirable to construct a subclass of the Catmull-Rom splines that has shape parameters. We present such a class, some members of which are interpolating and others approximating. As was done for the Beta-spline, shape parameters are introduced by requiring geometric rather than parametric continuity. Splines in this class are defined by a set of control vertices and a set of shape parameter values. The shape parameters may be applied globally, affecting the entire curve, or they may be modified locally, affecting only a portion of the curve near the corresponding joint. We show that this class results from combining geometrically continuous (Beta-spline) blending functions with a new set of geometrically continuous interpolating functions related to the classical Lagrange curves. We demonstrate the practicality of several members of the class by developing efficient computational algorithms. These algorithms are based on geometric constructions that take as input a control polygon and a set of shape parameter values and produce as output a sequence of Bézier control polygons that exactly describes the original curve. A specific example of shape design using a low-degree member of the class is given.

[1]  Tony DeRose,et al.  The Beta2-spline: A Special Case of the Beta-spline Curve and Surface Representation , 1983, IEEE Computer Graphics and Applications.

[2]  D. Schweikert An Interpolation Curve Using a Spline in Tension , 1966 .

[3]  E. Catmull,et al.  A CLASS OF LOCAL INTERPOLATING SPLINES , 1974 .

[4]  A. Derose Geometric continuity: a parametrization independent measure of continuity for computer aided geometric design (curves, surfaces, splines) , 1985 .

[5]  Brian A. Barsky,et al.  Geometric Continuity of Parametric Curves , 1984 .

[6]  Nira Dyn,et al.  Piecewise polynomial spaces and geometric continuity of curves , 1989 .

[7]  Brian A. Barsky,et al.  Computer Graphics and Geometric Modeling Using Beta-splines , 1988, Computer Science Workbench.

[8]  B. Barsky,et al.  An Intuitive Approach to Geometric Continuity for Parametric Curves and Surfaces (Extended Abstract) , 1985 .

[9]  Brian A. Barsky,et al.  Local Control of Bias and Tension in Beta-splines , 1983, TOGS.

[10]  G. Nielson SOME PIECEWISE POLYNOMIAL ALTERNATIVES TO SPLINES UNDER TENSION , 1974 .

[11]  B. Barsky The beta-spline: a local representation based on shape parameters and fundamental geometric measures , 1981 .

[12]  A. K. Cline Scalar- and planar-valued curve fitting using splines under tension , 1974, Commun. ACM.

[13]  Richard F. Riesenfeld,et al.  A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  James F. Blinn,et al.  Scan line methods for displaying parametrically defined surfaces , 1988, CACM.

[15]  Ronald Goldman,et al.  An urnful of blending functions , 1983, IEEE Computer Graphics and Applications.

[16]  Brian A. Barsky,et al.  Geometric continuity with interpolating Be´zier curves , 1986 .

[17]  Brian A. Barsky Exponential and polynomial methods for applying tension to an interpolating spline curve , 1984, Comput. Vis. Graph. Image Process..

[18]  T. Goodman Properties of ?-splines , 1985 .

[19]  G. Farin Visually C2 cubic splines , 1982 .

[20]  Wolfgang Böhm Curvature continuous curves and surfaces , 1985, Comput. Aided Geom. Des..

[21]  P. Bézier MATHEMATICAL AND PRACTICAL POSSIBILITIES OF UNISURF , 1974 .

[22]  Anthony D. DeRose Geometric Continuity: A Parameterization Independent Measure of , 1985 .

[23]  Wolfgang Böhm,et al.  A survey of curve and surface methods in CAGD , 1984, Comput. Aided Geom. Des..

[24]  Gregory M. Nielson,et al.  Rectangular v-Splines , 1986, IEEE Computer Graphics and Applications.