60 likes | 81 Views
CS 175 – Week 9 B-Splines Blossoming, Bézier Splines. Overview. blossoming algorithms for Bézier curves Bézier splines. Blossoming. replace univariate polynomial by multivariate function (blossom) symmetric multiaffine diagonal property each polynomial has a unique blossom. Algorithms.
E N D
Overview • blossoming • algorithms for Bézier curves • Bézier splines
Blossoming • replace univariate polynomial by multivariate function (blossom) • symmetric • multiaffine • diagonal property • each polynomial has a unique blossom
Algorithms • subdivision • converges quadratically • degree elevation • proves variation diminishing property • converges, too, but slowly • degree reduction
Bézier Splines • modelling complex shapes • Bézier curve of high degree • piecewise low degree curves • Ck continuity between Bézier curves • tangential condition • A-frame condition • Catmull-Rom splines
Next Session • B-spline basis functions • B-spline algorithms • uniform B-splines and subdivision • interpolation • approximation • B-spline surfaces