Fast computation of triangular Shepard interpolants

[摘要] 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. (C) 2018 Elsevier B.V. All rights reserved.

[发布日期] 2019-07-01

[效力级别]  Proceedings Paper

[关键词] Scattered data interpolation;Triangular Shepard method;Fast computation;Approximation algorithms