Geometric continuity, shape parameters, and geometric constructions for Catmull-Rom splines
- 1 January 1988
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 7 (1) , 1-41
- https://doi.org/10.1145/42188.42265
Abstract
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.Keywords
This publication has 13 references indexed in Scilit:
- Curvature continuous curves and surfacesComputer Aided Geometric Design, 1985
- Properties of β-splinesJournal of Approximation Theory, 1985
- Exponential and polynomial methods for applying tension to an interpolating spline curveComputer Vision, Graphics, and Image Processing, 1984
- A survey of curve and surface methods in CAGDComputer Aided Geometric Design, 1984
- An Urnful of Blending FunctionsIEEE Computer Graphics and Applications, 1983
- Visually C2 cubic splinesComputer-Aided Design, 1982
- A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial SurfacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1980
- Scalar- and planar-valued curve fitting using splines under tensionCommunications of the ACM, 1974
- A CLASS OF LOCAL INTERPOLATING SPLINESPublished by Elsevier ,1974
- MATHEMATICAL AND PRACTICAL POSSIBILITIES OF UNISURFPublished by Elsevier ,1974