toms790


toms790. a Fortran90 library which constructs an interpolant to scattered 2D data, by Robert Renka.

The code is similar to the algorithm employed in ACM TOMS algorithm 660, but achieves cubic precision (where the previous algorithm was only quadratic) and has C2 continuity.

The code is ACM TOMS Algorithm 790.

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:

toms790 is available in a Fortran90 version.

Related Data and Programs:

toms790_test

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, a Fortran90 code which interpolates scattered bivariate data, This is ACM TOMS algorithm 526, by Hiroshi Akima;

toms660, a Fortran90 code which takes scattered 2D data and produces an interpolating function F(X,Y), this is 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 ACM TOMS algorithm 661, called qshep3d(), by Robert Renka.

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 790: CSHEP2D: Cubic Shepard Method for Bivariate Interpolation of Scattered Data,
    ACM Transactions on Mathematical Software,
    Volume 25, Number 1, March 1999, pages 70-73.

Source Code:


Last revised on 15 March 2021.