计算3D高度图的轮廓？

Question

我正在寻找一个函数或示例来生成表示轮廓在高度图内特定高度的线条列表。

例如，

Lines[] = GetContours(Heights[512,512], HeightValue) 

凡高地是一个512×512阵列的浮点值的，HeightValue是所述轮廓应绘制的高度。高度可能包含多个特定高度的线（例如鞍座或岛链）

有没有人有或知道从哪里得到一个算法来生成这个？

Answer 1

你实际要做的是画一条等距线。
前一段时间参见my question about。
The link given其中一个答案是非常有帮助的。

Answer 2

标准算法是marching squares。

Answer 3

算法：

a）找出哪些多边形具有上述&你感兴趣的高度

B）相交平面的多边形的边缘上飞机线下方顶点。

c）将条纹连接在一起。

Answer 4

看看Srtm2Osm，这是我用来从NASA的SRTM数据生成等高线的工具。您可以在C＃代码中找到该算法。