摘要
有向包围盒(OBB)是一中用于复杂结构刚体模型间碰撞检测的有效方法,但是由于其自身的算法复杂性导致在检测距离较远的模型时检测效率不及轴向包围盒(AABB)或球形盒(Sphere)。使用OBB和Sphere的混合包围盒结构的碰撞检测算法,通过使用Sphere与Sphere或Sphere与OBB包围盒之间的检测方法快速剔除了模型距离较远时相交的可能性,通过使用OBB与OBB的检测方法精确检测距离较近的模型之间的相交状态。通过与经典算法OBB的比较试验及其他实验证明对于具有复杂结构的刚体,基于混合层次包围盒结构的算法是一种有效的并且精确的实时碰撞检测算法。
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.
出处
《系统仿真学报》
EI
CAS
CSCD
北大核心
2008年第19期5099-5104,共6页
Journal of System Simulation
