高效的三维场景步行漫游算法研究

摘要：

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

关键词：步行漫游、交集测试、碰撞检测

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2013-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：435-438