A fast algorithm to raise the degree of spline curves (Q1183518)

The content of this paper is a new algorithm for raising the degree of a spline curve written as a linear combination of \(B\)-splines. Such algorithms are used, for instance, to smooth splines or to find a common representation of two spline curves of different degree. The described algorithm is the fastest presently known. Its operation count depends linearly on the number of knots and linearly on the degree of the splines. The paper is based on the ideas of the first author [ibid. 1, 193-198 (1984; Zbl 0552.65011)]. An explicit pseudo-code is provided for both the non-periodic and the periodic case.