In this paper, we present an efficient algorithm for the computation of triangular Shepard interpolation method. More precisely, it is well known that the triangular Shepard method reaches an approximation order better than the Shepard one (DellAccio et al., 2016), but it needs to identify useful general triangulation of the node set. Here we propose a searching technique used to detect and select the nearest neighbor points in the interpolation scheme (Cavoretto et al., 2016, 2017). It consists in determining the closest points belonging to the different neighborhoods and subsequently applies to the triangulation-based approach. Numerical experiments and some geological applications show efficiency and accuracy of the interpolation procedure.
Fast computation of triangular Shepard interpolants
Dell'Accio, FrancescoMembro del Collaboration Group
;Di Tommaso, FilomenaMembro del Collaboration Group
2019-01-01
Abstract
In this paper, we present an efficient algorithm for the computation of triangular Shepard interpolation method. More precisely, it is well known that the triangular Shepard method reaches an approximation order better than the Shepard one (DellAccio et al., 2016), but it needs to identify useful general triangulation of the node set. Here we propose a searching technique used to detect and select the nearest neighbor points in the interpolation scheme (Cavoretto et al., 2016, 2017). It consists in determining the closest points belonging to the different neighborhoods and subsequently applies to the triangulation-based approach. Numerical experiments and some geological applications show efficiency and accuracy of the interpolation procedure.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
