从随机点插入网格

我有一系列坐标，表示2D标量字段中的数据：x[I]，y[I]，F[I]。然而，x[i]和y[i]不在直线网格上，它们是"随机"放置的。我想对f[I]进行插值，这样我就可以在x，y中的位置的直线网格上估计它的值。

这个问题应该是地形的相同高度插值（请参见http://www.cs.uu.nl/geobook/interpolation.pdf)。例如，如果有一个地形的高度图，它不一定是在直线网格上测量的。但是，许多地图更喜欢直线网格上的高度。因此，必须将数据插值到直线网格中。

我使用Matlab，它有一个gridata命令，可以对直线网格执行插值。该方法使用Delaunay三角测量和一些未描述的插值。我可以猜测这是如何工作的，但在我看来，这种类型的代码应该已经由其他人编写了。

请参阅：http://www.mathworks.com/help/matlab/ref/griddata.html?refresh=true以供参考，了解网格数据如何从"散射"数据中生成直线插值。

我想将代码集成到C#应用程序中，所以我正在寻找一个库或源代码来合并。ALGLIB将执行从均匀间隔到均匀间隔的三次样条插值。我找不到任何适用于非均匀间隔数据的方法。