我正在尝试了解有关体积网格划分的更多信息,并决定尝试实现一个简单的体积网格划分器。我选择的策略是使用八叉树细分我的空间,并根据一些标准进行改进。我已经确保我的八叉树是平衡的,使得两个相邻单元格之间的差异不超过 1(所谓的 2:1 规则)。
我现在必须把我的细胞切成四面体。我读过 Body Centered Cubic (BCC) 是一种流行的方法,但不幸的是,我还没有找到任何文献可以很好地解释如何处理两个不同级别的相邻立方体之间的差异。
我还看到如下所示将立方体切割成 6 个 tetras 是很常见的,但我还是没有找到任何解释如何处理不同级别的立方体:
http://www.ics.uci.edu/~eppstein/projects/tetra/sixcube.gif
如果有人能解释应该如何将八叉树立方体切成四边形,或者可能将我推荐给关于这个主题的论文/演示文稿,我将不胜感激。