基于虚拟装配的碰撞检测算法研究与实现  

Research and Realization of Collision Detection Algorithm in Virtual Assembly Environment

作　　者：刘检华[1] 姚珺[1] 宁汝新[1] 

机构地区：[1]北京理工大学机械与车辆工程学院,北京100081

出　　处：《系统仿真学报》2004年第8期1775-1778,共4页Journal of System Simulation

基　　金："十五"总装预先研究资助项目(41318.1.1)

摘　　要：快速的碰撞检测对提高虚拟环境的真实性和增强虚拟环境的沉浸感有着至关重要的作用,而虚拟装配环境的复杂性、实时性和精确性又对碰撞检测提出了更高的要求。文中对基于虚拟装配的碰撞检测问题进行了描述,提出了面向虚拟装配的分层精确碰撞检测算法,并对该算法中的面片层碰撞检测算法和精确层检测算法进行了论述,应用结果表明该算法能够满足虚拟装配系统的实时性和精确性要求,为虚拟环境下的装配工艺规划奠定了基础。Rapid 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. Based on the analysis of the problem in the virtual assembly environment, a virtual assembly-oriented multi-layer exact collision detection algorithm is proposed, and then polygon-layer interference checking algorithm and exact-layer detection algorithm are discussed. The application results show that the algorithm can effectively meet the real-time and accuracy requirements of the virtual assembly environment, which offers a good background for the further research of virtual assembly planning.

关 键 词：碰撞检测 虚拟装配 虚拟现实 包围盒 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]