Natural neighbor

Natural neighbor interpolation is a method of spatial interpolation, developed by Robin Sibson.^[1] The method is based on Voronoi tessellation of a discrete set of spatial points. The basic equation in 2D is:

$G(x,y)=\sum^n_{i=1}{w_if(x_i,y_i)}$

where $G (x, y)$ is the estimate at $(x, y)$ , $w i$ are the weights and $f (x i, y i)$ are the known data at $(x i, y i)$ .

The weights, $w i$ , are determined using Delaunay triangulation

[edit] References

^ Sibson, R. (1981). "A brief description of natural neighbor interpolation (Chapter 2)", in V. Barnett: Interpreting Multivariate Data. Chichester: John Wiley, 21–36.