Efficient triangletriangle intersection test for OBB-based collision detection
We present an efficient algorithm for triangletriangle intersection test in oriented bounding box (OBB)-based collision detection. In testing two OBB leaf nodes (i.e., rectangles), many intermediate computation results can be reused for the intersection test of two triangles they contain. It is considerably easier to detect redundant operations when we work in the local coordinate of the bounding rectangle rather than in the global coordinate of the object. The performance improvement of our algorithm is based on this observation that eliminates redundant computations. Compared with conventional algorithms, we have observed 1579% improvement in computing time. We demonstrate the effectiveness of our approach using several experimental results.
triangletriangle intersection obb collision detection coordinate representation