Talk:De Boor's algorithm
WikiProject Computer graphics  (Rated Startclass)  


WikiProject Mathematics  (Rated Startclass, Lowpriority)  


Contents
Untitled
In the definition of the 0th degree Bspline basis functions, the closed interval between u[i] and u[i+1] should be replaced by the halfopen interval between u[i] and u[i+1].
Expressed otherwise, the article presently gives the requirement that we should have u[i] <= x <= u[i+1] but this requirement should really be u[i] <= x < u[i+1].
I would make this change myself, but I do not know how to do this in MathML.
Rdfuhr (talk) 06:15, 14 June 2010 (UTC)
Why are n and p reversed?
I believe it is a fairly standard convention to have p be the degree of the curve and n either be the highest index (modus Peigl and Tiller), or the number of control points (highest index + 1).
Why is this convention reversed so that p is the number of control points and n is the degree?
CodieCodemonkey (talk) 08:52, 22 May 2012 (UTC)
Misleading terminology in introduction
In the introduction, there is some unclarity whether the autor is talking about 'control points' or 'internal knots'. Control points do not (neccessarily) lie on the bspline curve. The introduction states that the curve should try to satisfy , which would be valid if were the knot points / internal knots, but not for the control points! Might be that I misunderstood the meaning, but it's not written very clearly. Timitry (talk) 13:20, 11 July 2016 (UTC)
Outline of the algorithm is a complete mess
The formulas in the "Outline of the algorithm" are wrong. I've tried to correct them. That attempt lead me to the impression that the complete article needs a rewrite. I don't have the time for that right now. (Not in the next few month either.) The size of the knot sequence is wrong. This causes wrong indexes in the recursive formula (i.e., some undefined knots are used in the recursive formula). If is the number of inner knots and is the spline degree then the spline has degrees of freedom. (The first interval has dofs and each of the inner knots implies one additional dof.) For DeBoor's algorithm in its original form knots are required but has only elements.
Maybe, I misinterpreted the meaning of . If is the number of spline dofs as the first formula actually suggests. Then the number of knots should be . That means the formulas in Section "Outline of the algorithm" remain wrong nevertheless. TN (talk) 11:04, 4 August 2017 (UTC)