Интерполяция поверхности

OpenGL?

http://fly.cc.fer.hr/~unreal/theredbook/chapter11.html

Если под "красиво" визуализация не понималась, то просто почитать про nurbs.

$ apt-cache show libcsiro0 | sed -e '1,/^Description:/ d'

 This package contains two libraries developed by Pavel Sakov, from the
 CSIRO Marine Research, used in geometry applications:
 .
  * libcsirocsa: bivariate Cubic Spline Approximation library
  * libcsironn: Natural Neighbours interpolation library
 .
 The source code for these libraries are part of the plplot source
 package.
 .
  Homepage: http://www.plplot.org
Tag: devel::library, field::geography, role::shared-lib

$ apt-cache show libqhull-dev | sed -e '1,/^Description:/ d'

 Qhull computes convex hulls, Delaunay triangulations, halfspace
 intersections about a point, Voronoi diagrams, furthest-site
 Delaunay triangulations, and furthest-site Voronoi diagrams. It
 runs in 2-d, 3-d, 4-d, and higher dimensions.
 .
 This package contains the files necessary for development (headers and
 libraries), as well as the library documentation in HTML format.
 .
 Homepage: http://www.qhull.org
Tag: devel::library, role::devel-lib