论文部分内容阅读
分析了虚拟漫游中的碰撞检测失真现象，讨论了克服碰撞检测失真的方法，根据漫游碰撞检测精度要求不高的特点，提出了一种虚拟环境漫游的快速碰撞检测算法．该算法采用包围球来代替化身，先通过三次半空间剔除来建立碰撞形体集，再利用化身运动的几何连贯性将碰撞形体集分割成碰撞形体子集，最后通过实施对球与多边形的碰撞检测来计算碰撞点和可移动距离．实验表明，该算法能在基本不降低帧率的情况下对虚拟环境进行漫游，对一个由1796个形体组成的虚拟环境，碰撞检测开关处于开和关两种状态时的帧率分别为13．268帧／s和13．340帧／s