Multivariate interpolation

From Wikipedia, the free encyclopedia

In numerical analysis, multivariate interpolation or spatial interpolation is interpolation on functions of more than one variable.

The function to be interpolated is known at given points (x_i,y_i,z_i,...) and the interpolation problem consist of yielding values at arbitrary points (x,y,z,...).

[edit] Uniform grid

For function values known on a prescribed uniform grid, the following methods are available

• Bilinear interpolation (2D)
• Trilinear interpolation (3D)
• Bicubic interpolation (2D)
• Lanczos resampling (2D)

See also bitmap resampling

[edit] Non-uniform grid

Schemes defined on a non-uniform grid should all work on a uniform grid, typically reducing to another known method.

• Nearest neighbor interpolation
• Natural neighbor
• Inverse distance weighting
• Kriging