Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
De Boor's algorithm
open-in-new
<p>In the <a href="/facts/Mathematics/pxTouaz4">mathematical</a> subfield of <a href="/facts/Numerical_analysis/QT9cYa9z">numerical analysis</a>, de Boor's algorithm is a <a href="/facts/Polynomial-time/77T62gmf">polynomial-time</a> and <a href="/facts/Numerically_stable/jRDdo8zV">numerically stable</a> <a href="/facts/Algorithm/fnl5NmRt">algorithm</a> for evaluating <a href="/facts/Spline_curve/yafkQtqp">spline curves</a> in <a href="/facts/B-spline/MLTCWCEd">B-spline</a> form. It is a generalization of <a href="/facts/De_Casteljau%27s_algorithm/UvCp8lwp">de Casteljau's algorithm</a> for <a href="/facts/B%C3%A9zier_curve/zJx3Uj60">Bézier curves</a>. The algorithm was devised by German-American mathematician <a href="/facts/Carl_R._de_Boor/CcsvhkCY">Carl R. de Boor</a>. Simplified, potentially faster variants of the de Boor algorithm have been created but they suffer from comparatively lower stability. </p>