C++包围盒三角形碰撞

Question

我需要一种算法来知道包围盒轴是否与三维空间中的三角形相交（如一个立方体，但两侧不相等）。

我在做C++代码，如果解决方案非常长，在C++中更好（如果可以的话）:)，如果它是几行不担心，如果它是另一种语言。

（确定是否三角形的顶点是盒子里面是容易的，但不容易确定，如果框和三角形相交，但所有顶点是盒子，三角形的外部。）

（在3D空间中的矩形和一个三角形之间的相交的算法也很好，我可以将边界框在6个平面）

Answer 1

最后，我发现这一点： http://fileadmin.cs.lth.se/cs/Personal/Tomas_Akenine-Moller/code/

错误修正码是代码做这个。

感谢所有谁回答:)。