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

The 3D Scene Roaming ALgorithm for Efficient Walking

作　　者：张丽娟[1,2] 谢孔凯 

机构地区：[1]中国矿业大学(北京)煤炭资源与安全开采国家重点实验室,北京100083 [2]北京工业大学,北京100022 [3]北京信息科技大学计算机学院,北京100192

出　　处：《计算机仿真》2013年第11期435-438,共4页Computer Simulation

摘　　要：针对三维虚拟现实中传统步行漫游方案需要预先创建的场景物理模型,提出了简化物理模型,直接使用场景图交集测试来完成碰撞检测的方案。提出了改进的运动立方体与BVH树节点求交算法、时间-速度模型建立与更新算法。算法中利用不同时刻位置差值和速度方向,计算有向包围盒的大小和方向,避免了步行者位置突变时需要进行的碰撞检测,提高了创建三维场景中加载海量数据运行效率。实验结果表明,改进算法节约了程序运行时占用的CPU资源。According to the physical model of traditional 3I） virtual reality walking roaming scheme requires ad- vance create scene problem, The simplified physical model, presents a simplified physical model, the direct use Scene graph intersection test to complete the Collision detection scheme. Analysis and improved the algorithm of the Moving Cube and BVH tree node intersection and the algorithm of establishment updating of Time-Velocity model. U- sing the position difference and direction of velocity in different time, to compute the size and orientation of the boun- ding box, avoid the pedestrian collision position when the mutation detection, improved the efficiency of creating mas- sive data loading in the 3D scene. The experimental results show that, the occupation of the algorithm saves the runt- ime resources of CPU.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]