Content deleted Content added
m the bored surfer |
m minor fixes, still a lot to do |
||
Line 1:
In [[mathematics]], '''De Boor algorithm''' is an algorithm for evaluating [[spline]] curves.
== Goal of the algorithm==
Line 6 ⟶ 8:
Due to the spline locality property, we can write
:<math> \vec{s}(x) = \sum_{i=\ell-n}^{\ell} \vec{d}_i N_i^n(x) </math>
So the value <math>\vec{s}(x)</math> is determined by the controlpoints <math> \vec{d}_{\ell-n},\vec{d}_{\ell-n+1},\dots,\vec{d}_{\ell} </math>; the other control points have no influence. The goal of de Boor's algorithm is to evaluate <math> \vec{s}(x) </math> efficiently.
== The algorithm ==
| |||