Efficient Approach Based on Hybrid Bounding Volume Hierarchy for Real-time Collision Detection
Yuanfeng Zhu, Jun Meng · Jisuanji fangzhen · 2008
Oriented bounding box (OBB) hierarchy is a popular and efficient approach for accelerating collision detection (CD) among complex rigid models, but it can’t determine the contact status among objects far away as fast as other bounding volumes (BVs), such as axis-aligned bounding boxes (AABB) or sphere BV, because each intersection test of OBBs is much more complex than that of others. Through a method of real-time collision detection using hybrid bounding volume hierarchy (HBVH) with OBB and sphere BV, a fast intersection test was used to overlap test among two objects far away by using sphere vs. sphere test or sphere vs. OBB test, and also accurately determine the contact status among objects in closer proximity by OBB vs. OBB test. It is implemented and compared with other competitive algorithm of OBB. Experimental results prove that the HBVH algorithm is a precision and efficient approach for complex models in real-time collision detection.