4

我正在寻找三角形和 AABB 之间相交的实际表面积。目前,我正在使用 Tomas Akenine-Möller 的 AABB-Triangle 相交测试,效果很好 - 但我还需要更多信息来提高我正在开发的实时三角形到体素引擎的渲染质量。

它的基本应用将使我能够找出原始模型中的哪个三角形在给定体素中占用的空间最多。这使我可以将模型创建的最终体素与原始三角形 ID 关联起来,不仅是为了颜色准确性,而且是为了持久性。

到目前为止,我想到的方法是取三角形和 AABB 的所有交点,将它们成对分组。获得所有对后,您可以很容易地找到与实际位于 AABB 之外的对相关联的第三点。然后简单地取 3 个向量的集合并用它们构造三角形。取整个原始三角形的面积,减去构造三角形的面积。在三角形不“主要位于 AABB 内”的情况下,您构建位于 AABB 内的三角形并将它们加在一起,忽略整个区域。如果三角形在与 AABB 相交时形成非三角形,我不确定该怎么做。以下是我提出的一些案例(可能还有更多)作为 2D 表示: 图片

我真的怀疑我的想法在这里的可行性,所以我愿意接受任何建议。鉴于我不需要实际区域的特定问题,如果有人可能有更好的解决方案,请告诉我。

谢谢。

4

0 回答 0