de Casteljau algorithm

views updated

de Casteljau algorithm A recursive algorithm for computing Bézier curves from the control points. Given control points r0rn, set rir(u) = (1 – u)rir–1(u) + uri+1r–1(u) for r = 1,…n and i = 0,…nr and ri0(u) = ri

Then rin(u) is the point with parameter value u on the Bézier curve of degree n.

More From encyclopedia.com