Long and Thin Triangles Can Be Good for Linear Interpolation

DOI10.1137/0729017zbMath0748.65011OpenAlexW1973071447MaRDI QIDQ3989450

Samuel Rippa

Publication date: 28 June 1992

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0729017

zbMATH Keywords

triangulationerror boundsscattered data interpolationdata dependent triangulationlong and thin trianglespiecewise linear interpolation surfaces

Mathematics Subject Classification ID

Numerical interpolation (65D05) Multidimensional problems (41A63) Interpolation in approximation theory (41A05)

Related Items (34)

Surface reconstruction using simplex splines on feature-sensitive configurations ⋮ Unnamed Item ⋮ On optimal simplicial 3D meshes for minimizing the Hessian-based errors ⋮ AN ANALYSIS OF ELM APPROXIMATE ERROR BASED ON RANDOM WEIGHT MATRIX ⋮ A three-dimensional parametric mesher with surface boundary-layer capability ⋮ Nonconforming rotated \(Q_1\) element on non-tensor product anisotropic meshes ⋮ From discrete to continuous metric fields ⋮ On degenerating finite element tetrahedral partitions ⋮ Mesh improvement by minimizing a weighted sum of squared element volumes ⋮ Local ultraconvergence of finite element methods for <scp>second‐order</scp> elliptic problems with singularity ⋮ Parallel adaptive solution of 3D boundary value problems by Hessian recovery ⋮ On the impact of triangle shapes for boundary layer problems using high-order finite element discretization ⋮ Obtuse triangle suppression in anisotropic meshes ⋮ $2k$ superconvergence of $Q_k$ finite elements by anisotropic mesh approximation in weighted Sobolev spaces ⋮ A fully optimal anisotropic mesh adaptation method based on a hierarchical error estimator ⋮ Efficient mesh optimization schemes based on optimal Delaunay triangulations ⋮ Anisotropic mesh adaptation on Lagrangian coherent structures ⋮ Adaptive simplification of huge sets of terrain grid data for geosciences applications ⋮ A Construction of Anisotropic Meshes Based on Quasi-Conformal Mapping ⋮ Metric tensor recovery for adaptive meshing ⋮ General-dimensional constrained Delaunay and constrained regular triangulations. I: Combinatorial properties ⋮ Multiscale approximation of piecewise smooth two-dimensional functions using normal triangulated meshes ⋮ An interpolation error estimate in $\mathcal{R}^2$ based on the anisotropic measures of higher order derivatives ⋮ Exact asymptotics of the uniform error of interpolation by multilinear splines ⋮ Rapid prototyping through scanned point data ⋮ Recent progress in robust and quality Delaunay mesh generation ⋮ SOLUTION-BASED MESH QUALITY INDICATORS FOR TRIANGULAR AND TETRAHEDRAL MESHES ⋮ A-priori analysis and the finite element method for a class of degenerate elliptic equations ⋮ Data-dependent triangulations for scattered data interpolation and finite element approximation ⋮ Interpolation error estimates for harmonic coordinates on polytopes ⋮ Fitting scattered data on sphere-like surfaces using spherical splines ⋮ On a class of polynomial triangular macro-elements ⋮ Adaptive finite element computational fluid dynamics using an anisotropic error estimator ⋮ Scattered data interpolation using minimum energy Powell-Sabin elements and data dependent triangulations

This page was built for publication: Long and Thin Triangles Can Be Good for Linear Interpolation