基于包围盒的碰撞检测算法优化研究

(整期优先)网络出版时间:2013-06-16
/ 1
对虚拟场景中碰撞检测技术进行了介绍,对需求分析的三要素:虚拟场景特征、碰撞检测类别和物体模型类别进行了分析,同时对轴向层次包围盒(AABB)算法、方向层次包围盒(OBB)、基于AABB包围盒与OBB包围盒的混合碰撞检测算法进行了详细的代数推导,列出了详细的推导及优化过程,分析结果表明,此三种算法可应用于不同虚拟场景中的碰撞检测过程,对于降低算法的计算复杂度和提高算法的效率有较好的参考价值.