We generalize the univariate divided difference to a multivariate setting by considering linear combinations of point evaluations that annihilate the null space of certain differential operators. The relationship between such a linear functional and polynomial interpolation resembles that between the divided difference and Lagrange interpolation. Applying the functional to the shifted multivari...

This paper describes the use of cubic splines for interpolating monotonic data sets. Interpolating cubic splines are popular for fitting data because they use low-order polynomials and have C2 continuity, a property that permits them to satisfy a desirable smoothness constraint. Unfortunately, that same constraint often violates another desirable property: monotonicity. The goal of this work is...

Application of geometric transformation to images requires an interpolation step. When applied to image rotation, the presently most e cient GPU implementation for the cubic spline image interpolation still cost about 10 times as much as linear interpolation. This implementation involves two steps: a pre lter step performs a two-pass forward-backward recursive lter, then a cubic polynomial inte...