計算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＃代碼中找到該算法。