从上个世纪90年代起,随着计算机网络的快速发展,虚拟现实技术得到了迅速的发展和有力的支持。而在虚拟现实领域中,碰撞检测是其应用的一个重要方面。精确而快速的碰撞检测可以提高虚拟环境的真实性和沉浸感,而虚拟环境本身的复杂性和实时性又对碰撞检测提出了更高的要求。本文以虚拟装配系统的设计为研究背景,针对不同性质的物体采用不同的碰撞检测方法,研究了解决刚体碰撞的基于层次包围盒的碰撞检测算法和解决变形体碰撞的基于小生境PSO的碰撞检测算法。层次包围盒是有效解决刚体碰撞检测问题的方法,本文通过用体积略大而几何特性简单的包围盒来近似地描述所包围的物体,并通过遍历层次二叉树来检测包围盒之间是否发生碰撞,进而继续对包围盒内的基本几何元素进行相交测试以确定物体之间是否发生碰撞。本文将群智能算法中的粒子群算法引入到碰撞检测领域,结合小生境和采样技术,解决了动态多峰值环境中的变形体的碰撞检测问题。本文对以上两种算法进行了实验,分别验证了其对刚体之间和变形体之间进行碰撞检测的效果。实验表明,两种算法均能精确而快速的检测其相应物体的碰撞。本文采用以上两种算法,实现了在虚拟装配系统中的碰撞检测,从而更进一步的证明了算法的正确性和精确性。