De Boor's algorithm: Difference between revisions

Content deleted Content added
Hdembinski (talk | contribs)
Optimizations: Fixed typo
Tags: Mobile edit Mobile app edit Android app edit
Example implementation: code style Black
Line 73:
p: Degree of B-spline.
"""
d = [c[j + k - p] for j in range(0, p + 1)]
 
for r in range(1, p + 1):
for j in range(p, r - 1, -1):
alpha = (x - t[j + k - p]) / (t[j + 1 + k - r] - t[j + k - p])
d[j] = (1.0 - alpha) * d[j - 1] + alpha * d[j]
 
return d[p]
 
</syntaxhighlight>