标签: c++ geometry collision-detection bounding-box
我需要一个算法来知道边界框轴是否对齐(如立方体但边不相等)和三角形在3D空间中相交。
我正在使用C ++编写代码,如果解决方案极长,在C ++中更好(如果可以的话):),如果是几行就不用担心它是否是另一种语言。
(确定三角形的顶点是否在框内很容易,但是不容易确定框和三角形是否相交但是所有顶点都在框和三角形之外。)
(3d空间中矩形和三角形的交点算法也不错,我可以在6个平面中划分边界框)