The algorithms and programs in this handy book deal almost exclusively with cubic splines. A short introduction stresses the maximum "smoothness" of "natural" splines. The next chapter reviews the numerical solution of tridiagonal linear systems by Gauss elimination and of block tridiagonal linear systems by relaxation. Chapter 3 offers programs for cubic spline interpolation with various (sepa...

In [4] the first named author discussed the explicit solutions of the cubic spline interpolation problems. We are now concerned with quintic spline functions. Let 5B[0, n] denote the class of quintic spline functions S(x) defined in the interval [0, n] and having the points 0, 1, • • • , n — 1 as knots. This means that the restriction of S(x) to the interval (*>, J > + 1 ) (P = 0, • • • , n — \...

Generalized cardinal Hermite spline interpolation is considered. A special case of this problem is the classical cardinal Hermite spline interpolation with shifted nodes. By means of a corresponding symbol new representations of the cardinal Hermite fundamental splines can be given. Furthermore, a new efficient algorithm for the computation of the cardinal Hermite spline interpolant is obtained...

This paper presents cubic spline interpolation based trajectory planning method which is aiming to achieve smooth biped robot walking trajectory. We first characterize the bipedal walking cycle and point out some major issues that need to be addressed to plan a continuous swing leg trajectory by using the concept of cubic polynomial and cubic spline interpolation. By applying these interpolatio...

The waveform interpolation (WI) speech coding presents a good performance at low bit rate. However, the algorithm has a very high complexity in computation. In this paper, a low-complexity improved waveform interpolation speech coder at 2kbps is proposed. The improved coding scheme has greatly reduced the computational complexity and improved the reconstructed speech quality by using various te...