Technical Section: Efficient triangle-triangle intersection test for OBB-based collision detection

Authors:
Jung-Woo Chang;Myung-Soo Kim
Affiliations:
School of Computer Science and Engineering, Seoul National University, Seoul 151-744, Republic of Korea;School of Computer Science and Engineering, Seoul National University, Seoul 151-744, Republic of Korea
Venue:
Computers and Graphics
Year:
2009

Citing 7
Cited 1

OBBTree: a hierarchical structure for rapid interference detection

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
A fast triangle-triangle intersection test

Journal of Graphics Tools
Determining the minimum-area encasing rectangle for an arbitrary closed curve

Communications of the ACM
Real-Time Rendering

Real-Time Rendering
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs

IEEE Transactions on Visualization and Computer Graphics
ERIT: a collection of efficient and reliable intersection tests

Journal of Graphics Tools
A fast triangle to triangle intersection test for collision detection: Research Articles

Computer Animation and Virtual Worlds

Automatic mesh split-and-merge technique for multiple surface models

Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an efficient algorithm for triangle-triangle 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 15-79% improvement in computing time. We demonstrate the effectiveness of our approach using several experimental results.