toms886


toms886, a Fortran77 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 a version of ACM TOMS algorithm 886.

The original, true, correct version of ACM toms Algorithm 886 is available through ACM: http://www.acm.org/pubs/calgo or NETLIB: http://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:

toms886 is available in a C version and a C++ version and a Fortran90 version and a MATLAB version and an Octave version.

Related Data and Programs:

toms886_test

lagrange_interp_2d, a FORTRAN77 library which defines and evaluates the Lagrange polynomial p(x,y) which interpolates a set of data depending on a 2D argument that was evaluated on a product grid, so that p(x(i),y(j)) = z(i,j).

pwl_interp_2d, a FORTRAN77 library which evaluates a piecewise linear interpolant to data defined on a regular 2D grid.

PWL_INTERP_2D_SCATTERED, a FORTRAN77 library which evaluates a piecewise linear interpolant to data which is available at an irregularly arranged set of points.

RBF_INTERP_2D, a FORTRAN77 library which defines and evaluates radial basis function (RBF) interpolants to 2D data.

SHEPARD_INTERP_2D, a FORTRAN77 library which defines and evaluates Shepard interpolants to scattered 2D data, based on inverse distance weighting.

TEST_INTERP_2D, a FORTRAN77 library which defines test problems for interpolation of regular or scattered data z(x,y), depending on a 2D argument.

toms526, a FORTRAN77 library which interpolates scattered bivariate data. This is ACM toms algorithm 526, by Hiroshi Akima;

toms660, a FORTRAN77 library which takes scattered 2D data and produces an interpolating function F(X,Y). This is ACM toms algorithm 660, called qshep2d, by Robert Renka.

toms790, a FORTRAN77 library which computes an interpolating function to a set of scattered data in the plane, by Robert Renka; This library is commonly called cshep2d; 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.

VANDERMONDE_INTERP_2D, a FORTRAN77 library which finds a polynomial interpolant to data z(x,y) of a 2D argument by setting up and solving a linear system for the polynomial coefficients, involving the Vandermonde matrix.

Author:

Marco Caliari, Stefano de Marchi, Marco Vianello.

Reference:

  1. Marco Caliari, Stefano de Marchi, Marco Vianello,
    Bivariate interpolation on the square at new nodal sets,
    Applied Mathematics and Computation,
    Volume 165, Number 2, 2005, pages 261-274.
  2. Marco Caliari, Stefano de Marchi, Marco Vianello,
    Algorithm 886: Padua2D: Lagrange Interpolation at Padua Points on Bivariate Domains,
    ACM Transactions on Mathematical Software,
    Volume 35, Number 3, October 2008, Article 21, 11 pages.
  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 02 December 2023.