三角测量一组体素

Question

我还没有对此做过太多研究，但我只是在询问以前是否做过这件事。

这是我的问题：

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

我目前的想法是逐步穿过该组6次（每个轴两次，前进一次，后退一次），并查看横截面中的设置。忽略从外面看不到的立方体，我想为该部分中的那些立方体构建多边形面。在这结束时，我应该有这些面的（x + y + z）* 2。将它们组合在一起可以为体素集提供最终的优化网格。

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

Answer 1

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