An iterative method for computing multivariate \(C^ 1\) piecewise polynomial interpolants (Q1098546)

The author presents an iterative method for computing a multivariate C 1 spline interpolant. The idea is to take the piecewise linear interpolant and to compute a perturbation of it which satisfies the desired smoothness conditions. In particular, given a collection of points in \(R^ m\), together with a triangulation of those points, the scheme described requires only the values of the function to be interpolated at the given points. The result is a \(C^ 1\) interpolant whose restriction to each of the triangles in the triangulation is a polynomial of degree n.