A Method of Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points

A method of blvariate interpolation and smooth surface fitting is developed for z values given at points irregularly distributed in the x-y plane. The interpolating function is a fifth-degree polynomial in x and y defined in each triangular cell whmh has projections of three data points in the x-y plane as its vertexes. Each polynomial is determined by the given values of z and estimated values of partial derivatives at the vertexes of the triangle. Procedures for dividing the x-y plane into a number of triangles, for estimating partial derivatives at each data point, and for determining the polynomial in each triangle are described A simple example of the application of the proposed method is shown. Key W6rds and Phrases bivariate interpolation, interpolation, partial derivative, polynomial, smooth surface fitting CR Categories: 5.13 The Algorithm Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points ACM Trans. Math. Software 2, 1(June 1978), 160-164.