Geometric continuity, shape parameters, and geometric constructions for Catmull-Rom splines
ACM Transactions on Graphics (TOG)
Choosing nodes in parametric curve interpolation
Computer-Aided Design
Knot selection for parametric spline interpolation
Mathematical methods in computer aided geometric design
Detecting cusps and inflection points in curves
Computer Aided Geometric Design
A recursive evaluation algorithm for a class of Catmull-Rom splines
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Interpolating splines with local tension, continuity, and bias control
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
On the deviation of a parametric cubic spline interpolant from its data polygon
Computer Aided Geometric Design
Four-point curve subdivision based on iterated chordal and centripetal parameterizations
Computer Aided Geometric Design
The approximation order of four-point interpolatory curve subdivision
Journal of Computational and Applied Mathematics
Non-uniform non-tensor product local interpolatory subdivision surfaces
Computer Aided Geometric Design
Hi-index | 0.00 |
The behavior of Catmull-Rom curves heavily depends on the choice of parameter values at the control points. We analyze a class of parameterizations ranging from uniform to chordal parameterization and show that, within this class, curves with centripetal parameterization contain properties that no other curves in this family possess. Researchers have previously indicated that centripetal parameterization produces visually favorable curves compared to uniform and chordal parameterizations. However, the mathematical reasons behind this behavior have been ambiguous. In this paper we prove that, for cubic Catmull-Rom curves, centripetal parameterization is the only parameterization in this family that guarantees that the curves do not form cusps or self-intersections within curve segments. Furthermore, we provide a formulation that bounds the distance of the curve to the control polygon and explain how globally intersection-free Catmull-Rom curves can be generated using these properties.