三维物体碰撞检测包围盒算法分析

摘要

随着计算机技术的发展,人们对虚拟现实、分布式交互仿真的需求大大推动了计算机图形学的发展.碰撞检测,特别是软体碰撞检测问题开始成为研究的热点.主要介绍AABB(沿坐标轴的包围盒)和OBB(方向包围盒)算法两种常用包围盒技术,并从效率、难易程度等方面对其进行比较,结合AABB算法和OBB算法,提出一种改进算法,在一个具有大量静态对象的场景中,先利用AABB算法测试静态物体和动态物体的碰撞,然后通过AABB算法过滤后的动态物体则使用OBB算法进行碰撞检测.试验结果表明,该方法在进行精确的碰撞检测时,性能有明显的提高.