Algoritmo de De Casteljau

O Algoritmo de De Casteljau na matemática, no campo da análise numérica, é um método recursivo para calcular polinômios na forma de Bernstein ou da Curva de Bézier. Chamado assim após seu invertor Paul de Casteljau. Esse algoritmo pode ser usado também para dividir uma única curva de Bézier em duas recebendo um valor arbitrário como parâmetro.

Embora seja um pouco mais lento, para a maior parte das arquiteturas, quando comparado com abordagens diretas, esse algoritmo se mostra numericamente estável. É amplamente usado, com algumas modificações, como o mais robusto e numericamente estável método para calculo de polinomiais.

Referências

• Farin, Gerald & Hansford, Dianne (2000). The Essentials of CAGD. Natic, MA: A K Peters, Ltd. ISBN 1-56881-123-3
• Weisstein, Eric W. "Bézier Curve." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/BezierCurve.html