c++ - 三角立方体/体素交集

Question

检测三角形是否与 3D 空间中的体素/立方体相交的最佳算法是什么？我有这个源代码，用 C 语言编写:http://tog.acm.org/resources/GraphicsGems/gemsiii/triangleCube.c .我试图重构并将此代码转换为 C++，但我意识到我真的不知道发生了什么。此外，评论指出三角形交集与单位立方体进行了比较，但我无法找到一种方法来扩展算法以处理任意立方体/体素。

是否有更清晰的检测三角形-立方体相交的实现(最好是在 C++ 中)？如果不是，对我来说扩展 C 代码以处理任意多维数据集的最佳方法是什么？

提前致谢

Answer 1

一个简单的算法是:

• 计算三角形所在的平面。
• 找到这个平面和立方体(如果有的话)之间的交点。
• 如果没有交集则问题解决。
• 否则，找到穿过每个三角形边的直线。
• 对于每条线:如果交点在“外侧”，则没有交点。
• 否则有交集。

如果您对“最佳”算法的标准是简单，那么这将是一个很好的算法。如果您正在寻找性能，那里可能有一些更快的。

您还可以尝试查看托管在以下位置的代码:

http://fileadmin.cs.lth.se/cs/Personal/Tomas_Akenine-Moller/code/