三维实体碰撞检测快速算法

对大规模虚拟环境中多运动物体的碰撞检测是一个应用广泛的基础问题，在虚拟环境中，可以利用原形分解法减少碰撞检测所需的时间，用预测试探法提高碰撞检测精度。