基于混合包围盒的碰撞检测算法优化  

Optimization of Collision Detection Algorithm Based on Hybrid Bounding Box

作　　者：姜晓路[1,2] 刘渊[2] 

机构地区：[1]江南大学物联网工程学院,江苏无锡214122 [2]江南大学数字媒体学院,江苏无锡214122

出　　处：《计算机工程》2012年第9期285-287,共3页Computer Engineering

基　　金：江苏省科技支撑计划基金资助项目(BE2008009);江南大学自主科研基金资助项目(JUSRP30909)

摘　　要：为提高复杂场景中碰撞检测的效率,提出一种传统混合包围盒碰撞检测算法的优化算法。从数据结构上对混合包围盒树进行改进,引入时空相关性概念,将包围盒树分为上下2层结构,上层采用包围球,下层采用轴向包围盒,构造混合层次包围盒树,实现物体的快速碰撞检测,利用碰撞检测的时空相关性,简化树的搜索过程。实验结果表明,与传统的混合包围盒碰撞检测算法相比,该算法具有较好的碰撞检测性能。In order to improve the efficiency of collision detection in complex scence, this paper makes some optimizations of the traditional collision detection algorithm based on hybrid bounding box. It improves the data structure of hierarchical bounding box and adopts the concept of temporal-spatial coherence. The box tree falls into upper and lower levels. The upper layer uses sphere, and the lower layer uses Axis-Aligned Bounding Box（AABB）. It builds hybrid bounding box to achieve fast collision detection. It uses temporal spatial coherence to simplify the search processes. This speeds up the collision detection. Experimental results show that this algorithm is more effective than traditional collision detection algorithm based on hybrid hierarchical bounding box.

关 键 词：碰撞检测 混合包围盒 包围球 时空相关性 包围盒树 

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