de Boor's algorithm

Summary

De Boor's algorithm evaluates a spline written in the B-spline basis at a point. It replaces the coefficients of the B-splines that are active at the point by repeated convex combinations, until a single value remains. It needs no explicit B-spline values, is numerically stable, and generalizes de Casteljau's algorithm for Bézier curves.