Natural Neighbor Interpolation

image:Natural-neighbors-coefficients-example.png, 200px, Natural neighbor interpolation with Sibson weights. The area of the green circles are the interpolating weights, ''w''_''i''. The purple-shaded region is the new Voronoi cell, after inserting the point to be interpolated (black dot). The weights represent the intersection areas of the purple-cell with each of the seven surrounding cells.
Natural neighbor interpolation is a method of spatial interpolation, developed by Robin Sibson. The method is based on Voronoi diagram, Voronoi tessellation of a discrete set of spatial points. This has advantages over simpler methods of interpolation, such as nearest-neighbor interpolation, in that it provides a smoother approximation to the underlying "true" function.

The basic equation is:
:$G(x)=\sum^n_$
where $G(x)$ is the estimate at $x$, $w_i$ are the weights and $f(x_i)$ are the known data at $(x_i)$. The weights, $w_i$, are calculated by finding how much of each of the surrounding areas is "stolen" when inserting $x$ into the tessellation.

;Sibson weights
:$w_i(\mathbf)=\frac$

where is the volume of the new cell centered in , and is the volume of the intersection between the new cell centered in and the old cell centered in .

200px, Natural neighbor interpolation with Laplace weights. The interface between the cells linked to and is in blue, while the distance between and is in red.
;Laplace weights
:$w_i(\mathbf)=\frac$

where is the measure of the interface between the cells linked to and in the Voronoi diagram (length in 2D, surface in 3D) and , the distance between and .

See also

* Inverse distance weighting
* Multivariate interpolation

References

External links

Natural Neighbor Interpolation

Implementation notes for natural neighbor, and comparison to other interpolation methods


* ttps://github.com/innolitics/natural-neighbor-interpolation Fast, discrete natural neighbor interpolation in 3D on the CPU
Multivariate interpolation

{{Mathapplied-stub