小编joe*_*sha的帖子

3D 三角形与 AABB 的交面积

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

\n\n

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

\n\n

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

\n\n

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

\n\n

谢谢。

\n

java algorithm math 3d aabb

6
推荐指数
0
解决办法
899
查看次数

标签 统计

3d ×1

aabb ×1

algorithm ×1

java ×1

math ×1