Software-engineering approach to degree elevation of \(B\)-spline curves (Q1323677)

A software-engineering approach to degree elevation of \(B\)-splines is presented. First, the \(B\)-spline curve is decomposed into piecewise Bézier curves, then on each Bézier segment the degree elevation is performed and the unnecessary knots are removed. There are recurrent formulas for these operations. Practiced by some examples an algorithm is given. These examples show that this algorithm is the best in speed, data storage, etc. as compared with those of \textit{H. Prautzsch} and \textit{B. Piper} [Comput. Aided Geom. Des. 8, No. 4, 253-265 (1991; Zbl 0753.65008)] and of \textit{E. Cohen, T. Lyche}, and \textit{L. L. Schumaker} [ACM Trans. Graphics 4, 171-181 (1985; Zbl 0591.65012)].