Blossoming Development of Splines

In this lecture, we study Bézier and B-spline curves and surfaces, mathematical representations for free-form curves and surfaces that are common in CAD systems and are used to design aircraft and automobiles, as well as in modeling packages used by the computer animation industry. Bézier/B-splines represent polynomials and piecewise polynomials in a geometric manner using sets of control points that define the shape of the surface. The primary analysis tool used in this lecture is blossoming, which gives an elegant labeling of the control points that allows us to analyze their properties geometrically. Blossoming is used to explore both Bézier and B-spline curves, and in particular to investigate continuity properties, change of basis algorithms, forward differencing, B-spline knot multiplicity, and knot insertion algorithms. We also look at triangle diagrams (which are closely related to blossoming), direct manipulation of B-spline curves, NURBS curves, and triangular and tensor product surfaces.

Auteur

Stephen Mann is an Associate Professor in the David R. Cheriton School of Computer Science and cross-appointed to the Mechanical Engineering Department at the University of Waterloo, Waterloo, Ontario, Canada. He received a B.A. in computer science and pure mathematics at the University of California, Berkeley, and has a Masters in Computer Science and Ph.D. in Computer Science and Engineering from the University of Washington in Seattle. His research interests include CAGD, geometric modeling, computer graphics, and the mathematical foundations of computer graphics.