摘要： 从虚拟漫游角度出发，将场景中的碰撞检测转化为视点与三角形的碰撞问题，提出一种基于矢量判别的快速碰撞检测算法。该算法通过位向因子和有向回路的方向来判断视点是否与三角形碰撞，从而避免复杂的余弦函数、移动距离等计算，加快检测速度。实验结果表明，对于大型复杂场景，该算法的检测效率优于其他基于余弦函数的视点与三角形碰撞检测算法。

关键词: 虚拟漫游, 碰撞检测, 位向因子, 有向回路, 时间复杂度, 空间复杂度

Abstract: From the perspective of the Virtual Roaming(VR), this paper translates the collision detection in the virtual environment to the problem between view-point and triangles, and proposes a fast collision detection algorithm based on vector discriminance. This algorithm utilizes the direction of the direction factor and the directed circuit to determine whether collision happens, to avoid the complex computing of cosine function and mobile distance. Experimental results show that, the detection efficiency of the algorithm is superior to others, especially for large complex scenes.

Key words: Virtual Roaming(VR), collision detection, direction factor, directed circuit, time complexity, space complexity

中图分类号: 

• TP37