Regular Article
An Extension of Chaiken′s Algorithm to B-Spline Curves with Knots in Geometric Progression

https://doi.org/10.1006/cgip.1993.1004Get rights and content

Abstract

Chaiken′s algorithm is a procedure for inserting new knots into uniform quadratic B-spline curves by doubling the control points and taking two successive averages. Lane and Riesenfeld showed that Chaiken′s algorithm extends to uniform B-spline curves of arbitrary degree. By generalizing the notion of successive averaging, we further extend Chaiken′s algorithm to B-spline curves of arbitrary degree for knot sequences in geometric and affine progression.

References (0)

Cited by (10)

  • Subdivision algorithms with modular arithmetic

    2024, Computer Aided Geometric Design
  • Bivariate non-uniform subdivision schemes based on L-systems

    2023, Applied Mathematics and Computation
  • Adjustable speed surface subdivision

    2009, Computer Aided Geometric Design
View all citing articles on Scopus
View full text