Knot insertion from a blossoming point of view

doi:10.1016/0167-8396(88)90023-4

Computer Aided Geometric Design

Volume 5, Issue 1, June 1988, Pages 81-86

https://doi.org/10.1016/0167-8396(88)90023-4 Get rights and content

Abstract

The subdivision of B-spline curves is discussed from the viewpoint of multiaffine mappings. A formula is derived that expresses the de Boor points of a refined B-spline curve in terms of blossoms. As an application a new proof of Boehm's insertion algorithm is given. Finally, the well known relation between multiple knot insertion and the de Boor algorithm is studied from a blossom point of view.

References (13)

W. Boehm
Inserting new knots into B-spline curves
Computer-aided design
(1980)
W. Boehm
On the efficiency of knot insertion algorithms
Computer Aided Geometric Design
(1985)
E. Cohen et al.
Discrete B-splines and subdivision techniques in computer aided geometric design and computer graphics
Computer Graphics and Image Processing
(1980)
T. Lyche et al.
Knot line refinement algorithms for tensor product B-spline surfaces
Computer Aided Geometric Design
(1985)
H. Prautzsch
A short proof of the Oslo algorithm
Computer Aided Geometric Design
(1984)
W. Boehm et al.
A survey of curve and surface methods in CAGD
Computer Aided Geometric Design
(1984)

There are more references available in the full text version of this article.

Cited by (0)

View full text

Knot insertion from a blossoming point of view

Abstract

Computer-aided design

Computer Aided Geometric Design

Computer Graphics and Image Processing

Computer Aided Geometric Design

Computer Aided Geometric Design

A survey of curve and surface methods in CAGD

Computer Aided Geometric Design