Algorithm 792

Algorithm 792: Accuracy tests of ACM algorithms for interpolation of scattered data in the plane We present results of accuracy tests on scattered-data fitting methods that have been published as ACM algorithms. The algorithms include seven triangulation-based methods and three modified Shepard methods, two of which are new algorithms. Our purpose is twofold: to guide potential users in the selection of an appropriate algorithm and to provide a test suite for assessing the accuracy of new methods (or existing methods that are not included in this survey). Our test suite consists of five sets of nodes, with node counts ranging from 25 to 100, and 10 test functions. These are made available in the form of three Fortran subroutines: TESTDT returns one of the node sets; TSTFN1 returns a value and, optionally, a gradient value, of one of the test functions; and TSTFN2 returns a value, first partials, and second partial derivatives of one of the test functions. (Source: http://dl.acm.org/)

This software is also peer reviewed by journal TOMS.


References in zbMATH (referenced in 30 articles , 1 standard article )

Showing results 1 to 20 of 30.
Sorted by year (citations)

1 2 next

  1. Dell’Accio, Francesco; Di Tommaso, Filomena; Nouisser, Otheman; Zerroudi, Benaissa: Fast and accurate scattered Hermite interpolation by triangular Shepard operators (2021)
  2. Dell’Accio, Francesco; Di Tommaso, Filomena: On the hexagonal Shepard method (2020)
  3. Zheng, Sanpeng; Feng, Renzhong; Huang, Aitong: A modified moving least-squares suitable for scattered data fitting with outliers (2020)
  4. Cavoretto, Roberto; De Rossi, Alessandra; Dell’Accio, Francesco; Di Tommaso, Filomena: Fast computation of triangular Shepard interpolants (2019)
  5. Francomano, Elisa; Paliaga, Marta: The smoothed particle hydrodynamics method via residual iteration (2019)
  6. Dell’Accio, F.; Di Tommaso, F.; Nouisser, O.; Zerroudi, B.: Increasing the approximation order of the triangular Shepard method (2018)
  7. Francomano, E.; Paliaga, M.: Highlighting numerical insights of an efficient SPH method (2018)
  8. Biazar, Jafar; Hosami, Mohammad: An interval for the shape parameter in radial basis function approximation (2017)
  9. Erb, Wolfgang: Bivariate Lagrange interpolation at the node points of Lissajous curves -- the degenerate case (2016)
  10. Erb, Wolfgang; Kaethner, Christian; Ahlborg, Mandy; Buzug, Thorsten M.: Bivariate Lagrange interpolation at the node points of non-degenerate Lissajous curves (2016)
  11. Rossini, Milvia; Volontè, Elena: Quasi-interpolation operators on hexagonal grids with high approximation orders in spaces of polyharmonic splines (2016)
  12. Jenkins, Thomas G.; Held, Eric D.: Coupling extended magnetohydrodynamic fluid codes with radiofrequency ray tracing codes for fusion modeling (2015)
  13. Bozzini, Mira; Rossini, Milvia: Properties of generators of quasi-interpolation operators of high approximation orders in spaces of polyharmonic splines (2014)
  14. Cavoretto, Roberto; De Rossi, Alessandra: A meshless interpolation algorithm using a cell-based searching procedure (2014)
  15. Costabile, F. A.; Dell’Accio, F.; Di Tommaso, F.: Complementary Lidstone interpolation on scattered data sets (2013)
  16. Caira, R.; Dell’Accio, F.; Di Tommaso, F.: On the bivariate Shepard-Lidstone operators (2012)
  17. Costabile, F. A.; Dell’Accio, F.; Di Tommaso, F.: Enhancing the approximation order of local Shepard operators by Hermite polynomials (2012)
  18. Allasia, G.; Besenghi, R.; Cavoretto, R.; De Rossi, A.: Scattered and track data interpolation using an efficient strip searching procedure (2011)
  19. Bozzini, Mira; Dyn, Nira; Rossini, Milvia: Construction of generators of quasi-interpolation operators of high approximation orders in spaces of polyharmonic splines (2011)
  20. Caliari, Marco; de Marchi, Stefano; Vianello, Marco: Bivariate Lagrange interpolation at the Padua points: Computational aspects (2008)

1 2 next