基于时空相关性碰撞检测算法

摘要

在基于层次包围盒碰撞检测算法中,参与相交测试的包围盒的数目会直接影响到碰撞检测的速度.针对这一特点,利用虚拟环境中对象运动的时空相关性对包围盒树进行优化,通过跟踪上一时间点对包围盒树的遍历过程,确定当前时间点的遍历路径,从而有效地减少遍历过程中包围盒相交的次数.实验结果证明,算法能够有效地减少参与测试的包围盒数目,大大提高了碰撞检测的速度.