skip to main content
10.1145/1629255.1629262acmotherconferencesArticle/Chapter ViewAbstractPublication PagesspmConference Proceedingsconference-collections
research-article

On the parameterization of Catmull-Rom curves

Published: 05 October 2009 Publication History

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.

References

[1]
Barry, P. J., and Goldman, R. N. 1988. A recursive evaluation algorithm for a class of catmull-rom splines. SIGGRAPH Computer Graphics 22, 4, 199--204.
[2]
Catmull, E., and Rom, R. 1974. A class of local interpolating splines. Computer Aided Geometric Design, 317--326.
[3]
DeRose, T. D., and Barsky, B. A. 1988. Geometric continuity, shape parameters, and geometric constructions for catmull-rom splines. ACM Transactions on Graphics 7, 1, 1--41.
[4]
Dyn, N., Floater, M. S., and Hormann, K. 2009. Four-point curve subdivision based on iterated chordal and centripetal parameterizations. Computer Aided Geometric Design 26, 3, 279--286.
[5]
Epstein, M. P. 1976. On the influence of parametrization in parametric interpolation. SIAM Journal on Numerical Analysis 13, 2, 261--268.
[6]
Floater, M. S., and Surazhsky, T. 2006. Parameterization for curve interpolation. In Topics in multivariate approximation and interpolation, 39--54.
[7]
Floater, M. S. 2008. On the deviation of a parametric cubic spline interpolant from its data polygon. Computer Aided Geometric Design 25, 3, 148--156.
[8]
Foley, T. A., and Nielson, G. M. 1989. Knot selection for parametric spline interpolation. 261--272.
[9]
Kochanek, D. H. U., and Bartels, R. H. 1984. Interpolating splines with local tension, continuity, and bias control. SIGGRAPH Computer Graphics 18, 3, 33--41.
[10]
Lee, E. T. Y. 1989. Choosing nodes in parametric curve interpolation. Computer Aided Design 21, 6, 363--370.
[11]
Manocha, D., and Canny, J. F. 1992. Detecting cusps and inflection points in curves. Computer Aided Geometric Design 9, 1, 1--24.
[12]
Nielson, G., and Foley, T. 1989. A survey of applications of an affine invariant metric. 445--468.

Cited By

View all
  • (2024)OptFlowCam: A 3D‐Image‐Flow‐Based Metric in Camera Space for Camera Paths in Scenes with Extreme Scale VariationsComputer Graphics Forum10.1111/cgf.1505643:2Online publication date: 27-Apr-2024
  • (2023)Health‐related quality of life trajectories in critical illness: Protocol for a Monte Carlo simulation studyActa Anaesthesiologica Scandinavica10.1111/aas.1432468:1(122-129)Online publication date: 31-Aug-2023
  • (2023)Polygon vector map distortion for increasing the readability of one-to-many flow mapsInternational Journal of Geographical Information Science10.1080/13658816.2023.219037437:6(1288-1314)Online publication date: 22-Mar-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SPM '09: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
October 2009
380 pages
ISBN:9781605587110
DOI:10.1145/1629255
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • SIAM Activity Group on Geometric Design

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 October 2009

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Funding Sources

Conference

SIAM '09
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)20
  • Downloads (Last 6 weeks)1
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)OptFlowCam: A 3D‐Image‐Flow‐Based Metric in Camera Space for Camera Paths in Scenes with Extreme Scale VariationsComputer Graphics Forum10.1111/cgf.1505643:2Online publication date: 27-Apr-2024
  • (2023)Health‐related quality of life trajectories in critical illness: Protocol for a Monte Carlo simulation studyActa Anaesthesiologica Scandinavica10.1111/aas.1432468:1(122-129)Online publication date: 31-Aug-2023
  • (2023)Polygon vector map distortion for increasing the readability of one-to-many flow mapsInternational Journal of Geographical Information Science10.1080/13658816.2023.219037437:6(1288-1314)Online publication date: 22-Mar-2023
  • (2022)Smooth Interpolating Curves with Local Control and Monotone Alternating CurvatureComputer Graphics Forum10.1111/cgf.1460041:5(25-38)Online publication date: 6-Oct-2022
  • (2021)Distributed Data-Sensor Systems in Wall Climbing Robotic ComplexesModern Problems of Robotics10.1007/978-3-030-88458-1_15(192-206)Online publication date: 9-Oct-2021
  • (2020)A Class of C2 Interpolating SplinesACM Transactions on Graphics10.1145/340030139:5(1-14)Online publication date: 21-Aug-2020
  • (2020)A UAV Path Planning Algorithm Based on an Improved D* Lite Algorithm for Forest Firefighting2020 Chinese Automation Congress (CAC)10.1109/CAC51589.2020.9327111(4233-4237)Online publication date: 6-Nov-2020
  • (2020)Immersive analysis of user motion in VR applicationsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-020-01942-136:10-12(1937-1949)Online publication date: 1-Oct-2020
  • (2020)A shallow water event‐driven approach to simulate turbidity currents at stratigraphic scaleInternational Journal for Numerical Methods in Fluids10.1002/fld.482892:10(1290-1321)Online publication date: 13-Mar-2020
  • (2019)Operational Monitoring of Illegal Fishing in Ghana through Exploitation of Satellite Earth Observation and AIS DataRemote Sensing10.3390/rs1103029311:3(293)Online publication date: 1-Feb-2019
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media