Bivariate Interpolation

[fflak at acad3.fai.alaska.edu]

Hiroshi Akima published an algorithm, implemented in ANSI Standard Fortran
for "Bivariate Interpolation and Smooth Surface Fitting for Irregularly
Distributed Data Points." (Algorithm 526, Collected Algorithms from ACM) The
implementation is 20 pages or so of Fortran, and I am looking for a version
written in C (or some language more easily translated to C, like
Pascal). I don't want to type in the Fortran (which I haven't used
since 1973) and run it through f2c, because I think this would likely 
result in errors, poor performance, and memory hogging, not to mention the 
fact I've no experience with f2c.

The algorithm is used when you have (x,y,z) data points that are "random in
x and y, and you want to generate an interpolated grid for surface modelling, 
contour generation, etc.  _Numerical Methods in C_ doesn't have it. 
Methods based on weighted averages of the z values seem to be more popular 
in software I know of, although the Akima algorithm is apparently used in the 
new S language from ATT. I just want to offer a choice.

I would appreciate any suggestions on where to look for C source or comments
on the feasiblilty of machine translation. Are ACM algorithms available on
Internet or Bitnet? Where?

Thanks,

Lon Kelly
Bitnet: fflak at alaska
Inet: fflak at acad3.fai.alaska.edu