三角化一組體素

Question

我還沒有做過這方面的很多研究，但我只是問周圍，如果這已經完成之前。

這裏是我的問題：

我有一組任意的高度，寬度和深度的立方體。這些都是滿的或空的。我想要做的是開發一種算法，通過將相鄰立方體的面合併爲一個立方體來創建這組立方體的最佳網格。

我目前的想法是逐步通過設置6次（沿着每個軸兩次，一次向前，一次回來），然後看橫截面上的集合。忽略從外部看不到的立方體，我想爲該部分中的立方體構建多邊形面。在這最後，我應該有（x + y + z）* 2這些面孔。將它們結合起來應該爲我提供體素集的優化網格。

但是，我很困難的三角測量過程。

Answer 1

如果您想從體素數據創建網格，最常用的算法是marching cubes。不過，我建議你在網上搜索等值面提取以獲得更高級的方法。