In numerical analysis, multivariate interpolation is interpolation on functions of more than one variable (multivariate functions); when the variates are spatial coordinates, it is also known as spatial interpolation.
The function to be interpolated is known at given points
(xi,yi,zi,...)
(x,y,z,...)
Multivariate interpolation is particularly important in geostatistics, where it is used to create a digital elevation model from a set of points on the Earth's surface (for example, spot heights in a topographic survey or depths in a hydrographic survey).
For function values known on a regular grid (having predetermined, not necessarily uniform, spacing), the following methods are available.
Bitmap resampling is the application of 2D multivariate interpolation in image processing.
Three of the methods applied on the same dataset, from 25 values located at the black dots. The colours represent the interpolated values.
See also Padua points, for polynomial interpolation in two variables.
See also bitmap resampling.
Catmull-Rom splines can be easily generalized to any number of dimensions.The cubic Hermite spline article will remind you that
CINTx(f-1,f0,f1,f2)=b(x) ⋅ \left(f-1f0f1f2\right)
b(x)
fj
j
CR(x)=
2 | |
\sum | |
i=-1 |
fibi(x)
CR(x1,...,xN)=
2 | |
\sum | |
i1,...,iN=-1 |
f | |
i1...iN |
N | |
\prod | |
j=1 |
b | |
ij |
(xj)
CINT
n
CR
nN
N
Schemes defined for scattered data on an irregular grid are more general.They should all work on a regular grid, typically reducing to another known method.
Gridding is the process of converting irregularly spaced data to a regular grid (gridded data).