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

Question

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

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

P.S.我在Surfer做了一个情节展示我正在寻找的结果。右侧是我使用三角测量和线性插值完成的，左侧是使用不同算法（克里金用于冲浪者）需要绘制的内容。 对不起拼写错误，但我不是母语的人。

谢谢！

Answer 1

您可以尝试定期（加权）delaunay三角测量。在加权delaunay三角形区域更加平等。国际海事组织的克里格算法似乎也产生更多同样的轮廓。加权delaunay三角剖分也用于制作更平滑的网格。