如何从不规则数据中生成特定值的等值线（等高线）？

Question

我有一个带有（X，Y，Z）坐标的采样点数组。我使用Delaunay三角剖分从它们生成不规则网络然后我使用线性插值来绘制固定值（例如90,95,100,105）的轮廓线。问题是我需要用另一种算法生成平滑的轮廓线。我现在已经搜索了一段时间，发现我需要使用像Kriging这样的东西但是我不擅长数学从纯数学关系中实现算法。此外，我似乎无法在任何地方找到算法的实现或解释。谁能帮我找一个？另外，我选择的算法是对的吗？还有另一个更容易实现吗？请注意，我不关心精度。

https://dl.dropbox.com/u/15926260/ex.png

P.S。我在Surfer做了一个情节，展示了我正在寻找的结果。在右侧是我使用三角测量和线性插值所做的事情，在左侧是我需要使用不同算法绘制的（在Surfer中使用Kriging）。 对不起拼写错误，但我不是母语人士。

谢谢！

Answer 1

您可以尝试常规（加权）delaunay三角测量。在加权delaunay三角区中，三角区域更为平等。 IMO克里金算法似乎也能产生更均匀的轮廓。加权delaunay三角剖分也用于制作更平滑的网格。