toms660


toms660, a FORTRAN90 code which interpolates scattered 2D data, also called "qshep2d", by Robert Renka.

The code takes a set of data values ZDAT(XDAT,YDAT), where the points (XDAT,YDAT) are "scattered" in the plane, and constructs an interpolating function Z(X,Y) which matches the given data, and extends smoothly through the plane.

The code is primarily a FORTRAN90 "translation" of a FORTRAN77 program which was written by Robert Renka and published in the ACM Transactions on Mathematical Software.

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 made available on this web page are distributed under the MIT license

Languages:

toms660 is available in a FORTRAN90 version.

Related Data and Programs:

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.

TOMS526, a FORTRAN90 code which interpolates scattered bivariate data, This is a FORTRAN90 version of ACM TOMS algorithm 526, by Hiroshi Akima;

toms660_test

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 FORTRAN90 code 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 FORTRAN90 code which tests functions that interpolate scattered data in the plane; by Robert Renka; this is ACM TOMS algorithm 792.

TOMS886, a FORTRAN90 code which defines the Padua points for interpolation in a 2D region, including the rectangle, triangle, and ellipse, by Marco Caliari, Stefano de Marchi, Marco Vianello. This is ACM TOMS algorithm 886.

Author:

Robert Renka

Reference:

  1. Richard Franke,
    Scattered Data Interpolation: Tests of Some Methods,
    Mathematics of Computation,
    Volume 38, Number 157, January 1982, pages 181-200.
  2. Robert Renka,
    Algorithm 660,
    QSHEP2D, Quadratic Shepard method for bivariate interpolation of scattered data,
    ACM Transactions on Mathematical Software,
    Volume 14, 1988, pages 149-150.

Source Code:


Last revised on 14 March 2021.