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

摘要：

针对碰撞检测算法实时性较差的缺陷,提出基于层次包围盒和空间分割的混合碰撞检测算法.该算法采用构造对象的AABB包围盒,快速排除不可能相交的对象进行空间分割,实现虚拟环境对象的碰撞检测.实验结果表明,与经典的Rapid算法对比,该算法能够节省检测时间,提高碰撞检测的效率.

关键词：虚拟现实、包围盒、空间分割、混合碰撞检测、AABB包围盒、Rapid算法

所属期刊栏目：38

分类号：TP391.9(计算技术、计算机技术)

资助基金：2010年中国煤炭工业协会科学技术研究指导性计划基金资助项目MTKJ2010-327

在线出版日期：2012-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：256-258