Parameterization and applications of Catmull–Rom curves |
| |
Authors: | Cem Yuksel Scott Schaefer John Keyser |
| |
Affiliation: | a3112 Texas A&M University, College Station, TX 77843-3112, United States |
| |
Abstract: | 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. Finally, we discuss two example applications of Catmull–Rom curves and show how the choice of parameterization makes a significant difference in each of these applications. |
| |
Keywords: | Catmull&ndash Rom splines Parameterization Chordal parameterization Centripetal parameterization Uniform parameterization Animation curves Path curves |
本文献已被 ScienceDirect 等数据库收录! |
|