2003 International Conference on Geometric Modeling and Graphics (GMAG'03)
A Linear Complexity Algorithm for the Bernstein Basis
London, England
July 16-July 18
ISBN: 0-7695-1985-7
In this paper we obtain a new corner cutting algorithm for the evaluation of polynomials represented in the Bernstein-Bezier form. This algorithm has linear time complexity, in contrast to the quadratic time complexity of the usual de Casteljau algorithm.