我需要一种算法来知道边界框轴是否对齐(如立方体,但边不相等)和三角形是否在 3D 空间中相交。
我正在用 C++ 编写代码,如果解决方案非常长,最好用 C++(如果可以的话):),如果它是几行代码,请不要担心它是否是另一种语言。
(判断一个三角形的顶点是否在盒子里面很容易,但判断盒子和三角形是否相交但所有顶点都在盒子和三角形外面并不容易。)
(在 3d 空间中矩形和三角形相交的算法也很好,我可以将边界框划分为 6 个平面)
我需要一种算法来知道边界框轴是否对齐(如立方体,但边不相等)和三角形是否在 3D 空间中相交。
我正在用 C++ 编写代码,如果解决方案非常长,最好用 C++(如果可以的话):),如果它是几行代码,请不要担心它是否是另一种语言。
(判断一个三角形的顶点是否在盒子里面很容易,但判断盒子和三角形是否相交但所有顶点都在盒子和三角形外面并不容易。)
(在 3d 空间中矩形和三角形相交的算法也很好,我可以将边界框划分为 6 个平面)