Triangle based interpolation

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


Triangle based interpolation is introduced by an outline of two classical planar interpolation methods, viz. linear triangular facets and proximal polygons. These are shown to have opposite local bias. By applying cross products of triangles to obtain local gradients, a method designated “slant-top proximal polygon interpolation” is introduced that is intermediate between linear facets and polygonal interpolation in its local bias. This surface is not continuous, but, by extending and weighting the gradient planes, a C1 surface can be obtained. The gradients also allow a roughness index to be calculated for each data point in the set. This index is used to control the shape of a blending function that provides a weighted combination of the gradient planes and linear interpolation. This results in a curvilinear, C1,interpolation of the data set that is bounded by the linear interpolation and the weighted gradient planes and is tangent to the slant-top interpolation at the data points. These procedures may be applied to data with two, three, or four independent variables.