论文部分内容阅读
针对基于层次包围盒的碰撞检测算法中的方向包围盒(OBB)算法,提出了一种改进算法.利用虚拟环境中发生碰撞的帧与帧之间的关联性,对已发生的碰撞进行缓冲,以便下一次的碰撞检测可以利用已检测的上一次碰撞的信息,加快了碰撞检测的速度,同时利用预测试方法扩展了这种算法.实验结果证明,本算法可以有效地解决碰撞检测的计算复杂性问题和改进虚拟环境中碰撞检测的性能.