虚拟场景中碰撞检测实用算法研究

碰撞检测是虚拟系统中的一项关键技术，也是提高虚拟系统现实感的一个重要因素。许多算法对碰撞检测的精度进行了研究，但对一个大型的虚拟场景，碰撞检测的范围则是影响仿真速度的主要因素。该文在包围盒检测技术研究的基础上，根据大型虚拟场景的特点，提出了碰撞发生的局部性、主动性、相邻性的观点，由此给出了虚拟游览系统中碰撞检测的DS算法，通过在本单位虚拟战场仿真系统的应用及分析表明，该算法对提高虚拟系统的运算效率是非常有效的。

Research on Algorithms of Collision Detection in VR System

Collision detection is the key way of VR system , also is a key element for improving VR system's reality. In many algorithms , the precision of collision detection has been discussed. But in a large Virtual Environment(VE),the most important thing is how to reduce the range of collision detection. In this article, on the base of analysing box technology and the large VE , an idea considering collision always occurs in local area , closing objects and initiative object have been given. And a Dynamic Sorted(DS) Algorithm is presented in virtual system .A test proves these algorithms are good for improving the capability of VR system.