会议专题

Efficient triangle-triangle intersection test for OBB-based collision detection

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.

Triangle-triangle intersection OBB Collision detection Coordinate representation

Jung-Woo Chang Myung-Soo Kim

School of Computer Science and Engineering,Seoul National University, Seoul 151-744,Republic of Kore School of Computer Science and Engineering,Seoul National University, Seoul 151-744, Republic of Kor

国际会议

IEEE International Conference on Shape Modeling and Applications (SMI)(2009年形状建模国际会议)

北京

英文

235-240

2009-06-26(万方平台首次上网日期,不代表论文的发表时间)