Triangle based interpolation

  • D. F. Watson
  • G. M. Philip
Article

DOI: 10.1007/BF01036704

Cite this article as:
Watson, D.F. & Philip, G.M. Mathematical Geology (1984) 16: 779. doi:10.1007/BF01036704

Abstract

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 C1surface 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.

Key words

data analysis triangulation Delaunay Voronoi contouring scattered data linear interpolation polygonal interpolation curvilinear interpolation gradient 

Copyright information

© Plenum Publishing Corporation 1984

Authors and Affiliations

  • D. F. Watson
    • 1
  • G. M. Philip
    • 1
  1. 1.Dept. of Geology and GeophysicsUniversity of SydneySydneyAustralia