C++ bounding box triangle collision

2019-04-12 14:57发布

I need an algorithm for know if a bounding box axis align (like a cube but the sides are not equal) and a triangle intersect in a 3D space.

I am doing the code in C++, if the solution is extremly long, better in C++ (if you can) :), if it is a few lines don't worry if it is another language.

(Determine if a vertex of the triangle is inside the box is easy, but is not easy determine if if the box and the triangle intersects but all vertex are outside of the box and the triangle.)

(An algorithm of an intersection between a rectangle and a triangle in a 3d space is good too, I can divide the bounding box in 6 planes)

0条回答
登录 后发表回答