On Optimal Interpolation Triangle Incidences
- 1 November 1989
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific and Statistical Computing
- Vol. 10 (6), 1063-1075
- https://doi.org/10.1137/0910064
Abstract
The problem of determining optimal incidences for triangulating a given set of vertices for the model problem of interpolating a convex quadratic surface by piecewise linear functions is studied. An exact expression for the maximum error is derived, and the optimality criterion is minimization of the maximum error. The optimal incidences are shown to be derivable from an associated Delaunay triangulation and hence are computable in $O(N\log N)$ time for N vertices.
Keywords
This publication has 12 references indexed in Scilit:
- Adaptive remeshing for compressible flow computationsJournal of Computational Physics, 1987
- Computational GeometryPublished by Springer Science and Business Media LLC ,1985
- On estimating partial derivatives for bivariate interpolation of scattered dataRocky Mountain Journal of Mathematics, 1984
- A Method of Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data PointsACM Transactions on Mathematical Software, 1978
- Software for C1 Surface InterpolationPublished by Elsevier BV ,1977
- On the Angle Condition in the Finite Element MethodSIAM Journal on Numerical Analysis, 1976
- Interpolation remainder theory from taylor expansions on trianglesNumerische Mathematik, 1975
- Sard kernel theorems on triangular domains with application to finite element error boundsNumerische Mathematik, 1975
- Bounds for a class of linear functionals with applications to Hermite interpolationNumerische Mathematik, 1971
- Estimation of Linear Functionals on Sobolev Spaces with Application to Fourier Transforms and Spline InterpolationSIAM Journal on Numerical Analysis, 1970