toms526


toms526, a FORTRAN90 code which interpolates scattered bivariate data, by Hiroshi Akima.

The code 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.

The code is a FORTRAN90 version of ACM TOMS Algorithm 526.

The text of many ACM TOMS algorithms is available online through ACM: https://calgo.acm.org/ or NETLIB: https://www.netlib.org/toms/index.html.

Licensing:

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

Languages:

toms526 is available in a FORTRAN90 version.

Related Data and Packages:

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

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

toms526_test

TOMS660, a FORTRAN90 code 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 code 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:


Last revised on 13 March 2021.