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

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

作　　者：宋涛[1] 舒涛[1] 梅朝 张卫东[1] 

机构地区：[1]空军工程大学防空反导学院,西安710051

出　　处：《火力与指挥控制》2016年第11期94-97,共4页Fire Control & Command Control

基　　金：国家自然科学基金资助项目(61273156)

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

关 键 词：碰撞检测 空间分解 包围盒 任务树 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]