对一组体素进行三角剖分

Question

我还没有对此进行太多研究，但我只是在四处打听，以防以前做过。

这是我的问题：

我有一组任意高度、宽度和深度的立方体。这些要么是满的，要么是空的。我要做的是开发一种算法，该算法将通过将相邻立方体的面组合成一个来为这组立方体创建最佳网格。

我目前的想法是通过集合 6 次（沿每个轴两次，向前一次，一次向后），然后查看集合的横截面。忽略从外部看不到的立方体，我想为该部分中的那些立方体构建多边形面。最后，我应该有 (x+y+z)*2 这些面。将它们结合起来应该可以得到体素集的优化网格。

然而，我对三角测量过程感到困惑。

Answer 1

如果要从体素数据创建网格，最常用的算法是marching cubes。不过我建议你在网上搜索 iso-surface extract 以获得更高级的方法。