De Boor's algorithm

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.