Boundary improvement of piecewise linear interpolants defined over Delaunay triangulations

DOI10.1016/S0898-1221(96)00185-XMaRDI QIDQ678458zbMATH OpenOpenAlexFDO

Authors Juan-Miguel Gracia

Publication date 11 June 1998

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0898-1221(96)00185-x

zbMATH Keywords

scattered data approximations

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Review text

The authors describe a method to improve scattered data approximations based on a ``refinement procedure of the original data's Delaunay triangulation. Piecewise linear, bivariate scattered data approximations of a \(C^0\) nature often suffer from the fact that the Delaunay triangulation of a 2D point set contains ``long, ``skinny triangles on its boundary. This also leads to relatively higher errors close to the boundary of the triangulation. The described method is based on point insertion in areas on the boundary where large errors results from ``skinny triangles. New points (with associated function values) are inserted to reduce the error of a linear spline approximant.

Recommendations

• Interior improvement of piecewise linear interpolants defined over Delaunay triangulations
• Boundary correction for piecewise linear interpolation defined over data- dependent triangulations
• Adaptive Approximation by Piecewise Linear Polynomials on Triangulations of Subsets of Scattered Data

Cites work

• A triangle-based C^ 1 interpolation method
• Algorithm 684: C ¹ - and C ² -interplation on triangles with quintic and nonic bivariate polynomials
• Boundary improvement of piecewise linear interpolants defined over Delaunay triangulations
• Data Dependent Triangulations for Piecewise Linear Interpolation
• Estimation of gradients from scattered data
• scientific article; zbMATH DE number 19420 (Why is no real title available?)
• scientific article; zbMATH DE number 3535007 (Why is no real title available?)
• scientific article; zbMATH DE number 3633698 (Why is no real title available?)
• scientific article; zbMATH DE number 491264 (Why is no real title available?)
• Knot removal for parametric B-spline curves and surfaces
• Polynomial Interpolation to Boundary Data on Triangles
• Scattered Data Interpolation: Tests of Some Method
• Triangular Elements in the Finite Element Method

Cited in

(4)

• Boundary correction for piecewise linear interpolation defined over data- dependent triangulations
• Interior improvement of piecewise linear interpolants defined over Delaunay triangulations
• Adaptive multiresolution analysis based on anisotropic triangulations
• Boundary improvement of piecewise linear interpolants defined over Delaunay triangulations

Describes a project that uses

Uses Software

• Algorithm 684

This page was built for publication: Boundary improvement of piecewise linear interpolants defined over Delaunay triangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q678458)