Shepard's method
From Wikipedia, the free encyclopedia
Shepard's method is an algorithm for fitting a smooth surface to a set of arbitrary data points. It was originally presented by Donald Shepard in a 1968 paper in the journal ACM National Conference, entitled "A Two-Dimensional Interpolation Function for Irregularly-spaced Data"
As noted in the paper, the method can easily be extended to higher dimensional space.
A modified version of the algorithm designed for trivariate interpolation was developed by Robert J. Renka and is available in Netlib as algorithm 661 in the toms library.
[edit] References
- Shepard, Donald (1968). "Two-Dimensional Interpolation Function for Irregularly-spaced Data". Proc ACM National Conference: 517-524.