TOMS526
Bivariate interpolation of scattered data


TOMS526 is a FORTRAN90 library which interpolates scattered bivariate data, by Hiroshi Akima.

TOMS526 accepts a set of (X,Y) data points scattered in 2D, with associated Z data values, and is able to construct a smooth interpolation function Z(X,Y), which agrees with the given data, and can be evaluated at other points in the plane.

TOMS526 is a FORTRAN90 version of ACM TOMS Algorithm 526.

The original, true, correct version of ACM TOMS 526 is available in the TOMS subdirectory of the NETLIB web site.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

TOMS526 is available in a FORTRAN77 version and a FORTRAN90 version.

Related Data and Packages:

RBF_INTERP, a FORTRAN90 library which defines and evaluates radial basis interpolants to multidimensional data.

TEST_INTERP_ND, a FORTRAN90 library which defines test problems for interpolation of data z(x), depending on an M-dimensional argument.

TOMS660, a FORTRAN90 library which takes scattered 2D data and produces an interpolating function F(X,Y), this is a FORTRAN90 version of ACM TOMS algorithm 660, called qshep2d, by Robert Renka.

TOMS661, a FORTRAN90 library which takes scattered 3D data and produces an interpolating function F(X,Y,Z), this is a FORTRAN90 version of ACM TOMS algorithm 661, called qshep3d, by Robert Renka.

TOMS790, a FORTRAN77 library which computes an interpolating function to a set of scattered data in the plane;
this library is commonly called CSHEP2D;
by Robert Renka;
this is ACM TOMS algorithm 790.

TOMS792, a FORTRAN77 library which tests functions that interpolate scattered data in the plane;
by Robert Renka;
this is ACM TOMS algorithm 792.

Author:

Original FORTRAN77 version by Hiroshi Akima. FORTRAN90 version by John Burkardt.

Reference:

  1. Hiroshi Akima,
    Algorithm 526: A Method of Bivariate Interpolation and Smooth Surface Fitting for Values Given at Irregularly Distributed Points,
    ACM Transactions on Mathematical Software,
    Volume 4, Number 2, June 1978, pages 160-164.
  2. Hiroshi Akima,
    On Estimating Partial Derivatives for Bivariate Interpolation of Scattered Data,
    Rocky Mountain Journal of Mathematics,
    Volume 14, Number 1, Winter 1984, pages 41-51.
  3. Richard Franke,
    Scattered Data Interpolation: Tests of Some Methods,
    Mathematics of Computation,
    Volume 38, Number 157, January 1982, pages 181-200.

Source Code:

Examples and Tests:

List of Routines:

You can go up one level to the FORTRAN90 source codes.


Last revised on 26 January 2012.