虚拟漫游中的碰撞检测问题的解决方法

碰撞检测是虚拟漫游中的关键技术。在进行虚拟漫游时，为了避免观察者飞人地下或穿墙而过等不真实情况的发生，就需要进行碰撞检测。解决虚拟漫游中碰撞检测问题的一种方法是：将场景中运动的观察者转化为一个视点，场景中的物体表面剖分成三角形，运动的观察者与静态的虚拟场景之间的碰撞检测问题，就转化为点与三角形之问的碰撞检测问题；此方法的优化方法是对场景中的三角形进行过滤，以减少不必要的计算。文中给出了此方法的具体算法及其优化方法。

A Solution for Collision Detection in Virtual Ramble

Collision detection is a key technique in virtual ramble. In virtual ramble, the collision detection is needed to prevent the observer from walking underground or through the wall. A solution to the collision detection in virtual ramble is that the active observer is converted to a point, the virtual environment is converted to triangles and the collision detection between active observer and static virtual environment is converted to the collision detection between a point and triangles. In this optimized method the triangles in the virtual environment are filtrated to reduce the unnecessary calculation. The detailed algorithm and the optimized method are depicted.