论文信息 - Knot insertion from a blossoming point of view

Knot insertion from a blossoming point of view

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.

Hans-Peter Seidel | H. Seidel

[1] W. Boehm. Inserting New Knots into B-spline Curves , 1980 .

[2] Lyle Ramshaw,et al. Béziers and B-splines as Multiaffine Maps , 1988 .

[3] C. D. Boor,et al. B-Splines without Divided Differences. , 1985 .

[4] Hartmut PRAUTZSCH. A short proof of the Oslo algorithm , 1984, Comput. Aided Geom. Des..

[5] W. Boehm,et al. The insertion algorithm , 1985 .

[6] Carl de Boor,et al. A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[7] Tom Lyche,et al. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics , 1980 .

[8] T. Lyche,et al. Making the Oslo algorithm more efficient , 1986 .

[9] Wolfgang Böhm,et al. A survey of curve and surface methods in CAGD , 1984, Comput. Aided Geom. Des..

[10] Wolfgang Böhm. On the efficiency of knot insertion algorithms , 1985, Comput. Aided Geom. Des..

[11] Tom Lyche,et al. Knot line refinement algorithms for tensor product B-spline surfaces , 1985, Comput. Aided Geom. Des..