摘要

针对三维虚拟现实中传统步行漫游方案需要预先创建的场景物理模型,提出了简化物理模型,直接使用场景图交集测试来完成碰撞检测的方案。提出了改进的运动立方体与BVH树节点求交算法、时间-速度模型建立与更新算法。算法中利用不同时刻位置差值和速度方向,计算有向包围盒的大小和方向,避免了步行者位置突变时需要进行的碰撞检测,提高了创建三维场景中加载海量数据运行效率。实验结果表明,改进算法节约了程序运行时占用的CPU资源。