The Algorithm
Suppose for . Now calculate
with
Then .
Read more about this topic: De Boor's Algorithm