For degree , knots and span , initialize for . At level , update by , where . The point is . This evaluates a B-spline by local affine combinations.
// Target: analysis.bigb
Articles by others on the same topic
De Boor's algorithm is a computational method used for evaluating B-spline curves and surfaces efficiently. It was developed by Carl de Boor in 1972 and is a generalization of the more specific Cox-de Boor algorithm for evaluating B-splines. B-splines are a family of piecewise-defined polynomials that are used extensively in computer graphics, computer-aided design (CAD), and numerical analysis.