行进的立方体和贪婪的网格

时间:2015-09-30 18:49:20

标签: algorithm compatibility

目前我正在尝试将行进立方体算法应用到我的体素引擎中以获得更平滑的地形。我的体素引擎也使用贪婪网格划分算法来优化引擎网格划分。我的问题是这两个算法是否相互矛盾(因为一个最小化了另一个用于更平滑地形的顶点)?或者他们互相兼容?

2 个答案:

答案 0 :(得分:0)

您必须在行进立方体后应用贪婪网格划分。别忘了,行进立方体有512种可能性(或者类似的事情,忘记了确切的数字),因此您必须编辑贪婪的网格物体。

答案 1 :(得分:0)

您绝对可以将贪婪的网格划分和Marching Cubes的概念结合起来-我在减少多边形数量方面取得了一些成功。但是,当您越过统一的多维数据集网格时,行进多维数据集往往会导致“裂缝”。因此,还有其他一些可能更好的相关算法-例如双重轮廓-每个长方体只给您一个顶点。

您可以在我的Dual Marching Cuboids Github repo中了解有关我的方法的更多信息。