A Method for Interpolating Scattered Data Based Upon a Minimum Norm Network

A method for interpolating scattered data is described. Given $({x_i},{y_i},{z_i}),i = 1, \ldots , N$, a bivariate function S with continuous first order partial derivatives is defined which has the property that $S({x_i},{y_i}) = {z_i},i = 1, \ldots ,N$. The method is based upon a triangulation of the domain and a curve network which has certain minimum pseudonorm properties. Algorithms and examples are included.