摘要: 为提高复杂场景中碰撞检测的效率,提出一种传统混合包围盒碰撞检测算法的优化算法。从数据结构上对混合包围盒树进行改进,引入时空相关性概念,将包围盒树分为上下2层结构,上层采用包围球,下层采用轴向包围盒,构造混合层次包围盒树,实现物体的快速碰撞检测,利用碰撞检测的时空相关性,简化树的搜索过程。实验结果表明,与传统的混合包围盒碰撞检测算法相比,该算法具有较好的碰撞检测性能。
关键词:
碰撞检测,
混合包围盒,
包围球,
时空相关性,
包围盒树
Abstract: 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.
Key words:
collision detection,
hybrid bounding box,
sphere,
space-time relativity,
bounding box tree
中图分类号:
姜晓路, 刘渊. 基于混合包围盒的碰撞检测算法优化[J]. 计算机工程, 2012, 38(9): 285-287.
JIANG Xiao-Lu, LIU Yuan. Optimization of Collision Detection Algorithm Based on Hybrid Bounding Box[J]. Computer Engineering, 2012, 38(9): 285-287.