论文部分内容阅读
为了提高碰撞检测的速度,提出了基于包围盒碰撞检测改进算法。算法将碰撞检测分为两个阶段,第一阶段快速排除不相交的物体,第二阶段利用时空关联性原理,提高层次包围盒树的遍历速度。如果检测的是叶子节点,那将省略包围盒直接进行三角形碰撞检测,进一步提高系统的碰撞检测效率。算法可行性已经被实验初步证实。