fflak@acad3.fai.alaska.edu (06/07/90)
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@alaska Inet: fflak@acad3.fai.alaska.edu