[net.wanted] Algorithm for two-dimensional interpolation wanted

gr66@sdcattb.UUCP (05/21/84)

I'm looking for an algorithm for two-dimensional interpolation of
"rough" data, which are specified on a regular rectangular grid. The
interpolated surface should be continuous and if possible have
continuous first derivatives. On the other hand, I don't want any
overshoots and extra inflection points. For that reason standard
splines and Hermite polynomials don't work. Splines under tension are
likely candidates, but inefficient to evaluate. Linear interpolation
would work fine, but has no continuous first derivatives. 

Does anybody in the field out there have a suggestion? All I'd need is
a good literature reference. 

Send mail to !sdccsu3!sdcattb!gr66

Thanks. 		Martin Heimann
  			Scripps Institution of Oceanography
  			GRD A-020
  			UCSD, La Jolla, Ca 92093