<p>What you're looking for is called de Boor's algorithm. It lets you compute a point on a b-spline curve by doing a series of linear interpolation (LERP) calculations. So, it works very much like the de Casteljau algorithm for Bezier curves. In fact, the de Casteljau algorithm is a special case of de Boor's algorithm.</p>

<p><a href="https://en.wikipedia.org/wiki/De_Boor%27s_algorithm" rel="nofollow noreferrer">A link</a><br>
<a href="https://pages.mtu.edu/~shene/COURSES/cs3621/NOTES/spline/de-Boor.html" rel="nofollow noreferrer">Another one</a><br>
<a href="http://web.mit.edu/hyperbook/Patrikalakis-Maekawa-Cho/node18.html" rel="nofollow noreferrer">And another</a></p>

CC BY-SA 3.0
2017-11-01T15:56:32.663Z
"Links to external resources are encouraged, but please add context around the link so your fellow users will have some idea what it is and why it’s there. Always quote the most relevant part of an important link, in case the target site is unreachable or goes permanently offline." - [Computer Graphics SE Help Center](https://computergraphics.stackexchange.com/help/how-to-answer)
Scott Milner
CC BY-SA 3.0
2017-10-31T12:09:57.443Z
2017-10-31T12:15:26.530Z
2017-10-31T12:15:26.530Z
bubba
<p>I understand de Casteljau's algorithm and I am familiar although not fully experienced with B-Splines. I am trying to understand the geometric interpretation of B-splines through the algorithm (just like how de Casteljau's algorithm shows the geometric interpretation of Bézier curves). Thank you in advance.</p>

CC BY-SA 3.0
2017-10-16T13:57:06.903Z
I'm not familiar with the Lane Resienfield algorithm but I think you need to be more specific as to what you don't understand.
Simon F
CC BY-SA 3.0
2017-10-16T22:28:31.423Z
The actual algorithm in a geometrical sense. Like, with Castlejeaus you can explain it by taking fractions of the straight lines (1/3 of the line between A and B for example), recursively.

I need something similar but for lane resienfield
Makogan
<bezier-curve><curve><nurbs>
How does the Lane Riesenfeld algorithm work?
Makogan
# How does the Lane Riesenfeld algorithm work?

(Asked by: username_0 on 2017-10-12)

I understand de Casteljau's algorithm and I am familiar although not fully experienced with B-Splines. I am trying to understand the geometric interpretation of B-splines through the algorithm (just like how de Casteljau's algorithm shows the geometric interpretation of Bézier curves). Thank you in advance.

**Tags:** bezier-curve, curve, nurbs

> **Comments:**
> **username_1**: I'm not familiar with the Lane Resienfield algorithm but I think you need to be more specific as to what you don't understand.  
> **username_0**: The actual algorithm in a geometrical sense. Like, with Castlejeaus you can explain it by taking fractions of the straight lines (1/3 of the line between A and B for example), recursively.  I need something similar but for lane resienfield  

---

## 1 answers

### Answer by username_2 on 2017-10-31. Score: 1 | Accepted answer

What you're looking for is called de Boor's algorithm. It lets you compute a point on a b-spline curve by doing a series of linear interpolation (LERP) calculations. So, it works very much like the de Casteljau algorithm for Bezier curves. In fact, the de Casteljau algorithm is a special case of de Boor's algorithm.

[A link](https://en.wikipedia.org/wiki/De_Boor%27s_algorithm)  
[Another one](https://pages.mtu.edu/~shene/COURSES/cs3621/NOTES/spline/de-Boor.html)  
[And another](http://web.mit.edu/hyperbook/Patrikalakis-Maekawa-Cho/node18.html)

> **Comments:**
> **username_3**: "Links to external resources are encouraged, but please add context around the link so your fellow users will have some idea what it is and why it’s there. Always quote the most relevant part of an important link, in case the target site is unreachable or goes permanently offline." - [Computer Graphics SE Help Center](https://computergraphics.stackexchange.com/help/how-to-answer)  

---

