Hiroshi Akima

Abstract: A method of bivariate 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 which has projections of three data point's 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. User information and Fortran listings are given on a computer subprogram package that implements the proposed method.

Keywords: interpolation; polynomial; bivariate interpolation; partial derivative; smooth surface fitting

To request a reprint of this report, contact:

Lilli Segre, Publications Officer
Institute for Telecommunication Sciences
(303) 497-3572

Disclaimer: Certain commercial equipment, components, and software may be identified in this report to specify adequately the technical aspects of the reported results. In no case does such identification imply recommendation or endorsement by the National Telecommunications and Information Administration, nor does it imply that the equipment or software identified is necessarily the best available for the particular application or uses.

Back to Search Results