一组体素的三角化

Question

我还没有对此做过太多的研究，但我只是四处打听一下，以防以前做过这种事。

我的问题是：

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

我目前的想法是通过设置6次(两次沿每个轴，一次向前和一次后退)，并看一套在横截面。忽略从外部看不到的立方体，我想在那个部分为这些立方体构建多边形面。在此结束时，我应该有(x+y+z)*2张这样的脸。将它们组合在一起将为体素集提供优化的网格。

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

Answer 1

如果您想要从体素数据创建一个网格，最常用的算法是行进立方体。不过，我建议你在网上搜索等表面提取更先进的方法。