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 information on this web page is distributed under the MIT license.

Languages:

toms526 is available in a Fortran90 version.

Related Data and Packages:

toms526_test

rbf_interp_nd, 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.

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. This 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.