论文部分内容阅读
在基于层次包围盒碰撞检测算法中，参与相交测试的包围盒的数目直接会影响到碰撞检测的速度。针对这一特点，本文利用虚拟环境中对象运动的时空相关性对k-DOPs包围盒树进行优化，通过跟踪上一时间点对包围盒树的遍历过程，确定当前时间点的遍历路径，从而有效地减少遍历过程中包围盒相交的次数，大大地提高了碰撞检测的速度。