[SciPy-User] Interpolation in 3D with interp2d
Thu Aug 5 08:11:40 CDT 2010
Take a look at http://scipy.org/Cookbook/Matplotlib/Gridding_irregularly_spaced_data
and http://en.wikipedia.org/wiki/Natural_neighbor for a picture.
To use radial basis functions on N given data points,
one first solves an N x N linear system, so N can't be more than 1000
then each interpolated point takes time ~ N.
Also there are arbitrary choices of basis family and r0 -- your
mileage will vary.
As an alternative to RBFs I'd suggest the combination of scipy KDTree
and inverse-distance weighting given under
KDTree finds the nearest say 8 neighbours to a point to interpolate,
then you take a weighted average of the 8 values A(f,z).
This works for data in 2d, 3d, 10d too.
But for your 2d data, Gridding_irregularly_spaced_data is faster and
More information about the SciPy-User