基于复合层次包围盒的实时碰撞检测研究

针对各种层次包围盒的特点,提出了基于球状包围盒(Sphere)结构与有向包围盒(OBB)的复合层次包围盒的碰撞检测方法。将复合包围盒树分为X、Y、Z层,X层节点为球状包围盒(Sphere)结构,Y层为OBB-Sphere混合结构,Z层为OBB结构。上层节点间的相交测试采用Sphere与Sphere或者OBB的方式,以此快速排除不可能相交的物体;下层节点间的测试采用OBB与OBB的方式保证精确的判定距离较近的物体的碰撞状态。实验通过与OBB算法的性能比较,证明了复合包围盒能有效地应用于复杂场景的实时碰撞检测。

Research on Real- Time Collision Detection Based on Hybrid Hierarchical Bounding Volume

Analyzing the performance of various hierarchical bounding volumes(HBVs),a fast algorithm for real-time collision detection(CD)was proposed using a structure of hybrid hierarchical bounding volume(HHBV)based on OBB and sphere BV.The HHBV tree for CD falls into three successive layers in a top-down manner,which are Layer X using sphere as its tree node,Layer Y using OBB-Sphere BV and Layer Z using OBB.The intersection test uses sphere vs.sphere or sphere vs. OBB method for fast overlap test in upper layers,eliminating the possibility of collision between objects far apart;then it accurately determines the contact status among objects in closer proximity by OBB vs.OBB test in lower ones.Experiments were compared with other competitive algorithm(OBB)to analyze the performance.Results show the algorithm is as efficient in precision as OBB,and faster in complex virtual environment.