
doi: 10.1137/0722006
One of the really important problems of multivariate approximation theory is the one of interpolating to a large number of scattered data. Applications include the modeling of physical phenomena involving space and time coordinates and the computer aided design (CAD) of geometric objects. The author describes a nice geometric approach to multivariate interpolation. The paper is concerned with polyhedral domains D in \({\mathbb{R}}^ n\) that have been tesselated into n-dimensional simplices S. It is assumed that the values of all partial derivatives are given at the data points through the same order as the degree of global smoothness. The basic idea consists of constructing recursively the interpolant at an arbitrary point \(x\in S\) by forming - the Taylor interpolant in the direction perpendicular to the (n-1)- dimensional faces of S (whence the name perpendicular interpolation in the title of the paper) in terms of barycentric coordinates \((x_ j)_{0\leq j\leq n}\) of \(x\in S\) and then - to apply a blending method which is based on extrapolation by means of a suitable nonnegative partition of unity in D. The result of this recursive procedure is a piecewise rational function which has the prescribed global smoothness properties and interpolates to the original data. The perpendicular interpolants produced by the algorithm are local, i.e., their evaluation at any point \(y\in D\) requires only data on the simplex surrounding y. Explicit formulae of the geometric concepts introduced in the paper are given in the cases \(n=2\) and \(n=3\).
computer aided design, Multidimensional problems, extrapolation, blending method, Numerical interpolation, perpendicular interpolation, Taylor interpolant, piecewise rational, multivariate interpolation, Interpolation in approximation theory, scattered data
computer aided design, Multidimensional problems, extrapolation, blending method, Numerical interpolation, perpendicular interpolation, Taylor interpolant, piecewise rational, multivariate interpolation, Interpolation in approximation theory, scattered data
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 16 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
