基于空间分解与混合包围盒的碰撞检测算法

针对如何提高碰撞检测效率的问题,提出一种基于空间分解法和混合包围盒的碰撞检测算法。首先利用均匀剖分法确定相邻对象,然后只对相邻对象构建混合层次包围盒树,最后引入任务树的概念加速包围盒树的遍历过程。在包围盒碰撞检测中,提出了一种顶层采用AABB,其他层采用OBB的混合层次包围盒结构。实验结果表明,该算法有效提高了碰撞检测的效率和实时性。

A Collision Detection Algorithm Based on Spatial Partitioning and Hybrid Bounding Box

Aiming at the problem of how to improve the efficiency of collision detection,the paper comes up with a collision detection algorithm based on spatial partitioning and hybrid bounding box. Firstly,the adjacent objects with the method of uniform subdivision is determined. Then,hybrid bounding box trees is only built on them. At last,the task tree is introduced to accelerate the process of traveling bounding boxes. In the bounding box collision detection,this paper puts forward a kind of top using AABB,other layer using OBB hybrid bounding box structure. The experimental results show that the proposed algorithm effectively improves the efficiency and real-time performance of collision detection.