基于OSP场景图结构的虚拟装配碰撞检测算法的研究与实现

Research and Realization of Collision Detection Algorithm in the Virtual Assembly Environment Based on OSP Scene Graph Structure

快速、精确的碰撞检测对提高虚拟环境交互的真实性和增强虚拟环境的沉浸感有至关重要的作用,而虚拟装配环境的复杂性、实时性和精确性又对碰撞检测提出了更高的要求;为实现虚拟装配系统中交叉表面间的精确碰撞检测,提出一种基于OSP结构的虚拟现实碰撞检测方法;该结构第一层为对象节点,主要用于粗略的碰撞检测,第二层为表面节点,第三层为多面片节点,第二层和第三层主要用于精确的碰撞检测,采用层次的碰撞检测算法,以提高碰撞检测的实时性和精度;应用结果表明该方法能有效解决虚拟装配系统表面间的精确碰撞检测问题,满足系统实时交互的应用要求。

Rapid and accurate collision detection is very important for improving reality and enhancing immersion of the virtual environment, and the complexity, real--time characteristic and accuracy of the virtual assembly environment bring higher requirements to it. To realize accurate collision among the surface measures in virtual assembly system, a collision detection algorithm based object--surface--polygon （OSP） scene graph structure is proposed. The first layer--polygon is for cursory collision detection. The second layer--surface and the third layer--polygon is for accurate collision detection. The application results show that the algorithm can effectively meet the real--time and accuracy requirements of the virtual assembly system.