近年来碰撞检测是计算机图形学、虚拟现实技术、电子游戏等领域的重要研究内容之一,同时也是制约这些领域计算效率的瓶颈所在。当今碰撞检测方法存在的问题日益凸显。例如,在大规模复杂场景中碰撞检测效率低下,检测计算速度较慢,检测过程中发生穿透及遗漏现象。这些问题的发生,严重影响了仿真效率。同时,也使得对于快速且高效碰撞检测方法的研究拥有了极其重要的现实意义。针对改善碰撞检测遗漏与穿刺问题,提升变形体碰撞检测效率,本文从以下几个方面进行了研究,主要工作包括:(1)针对现今较为经典的碰撞检测算法,智能优化算法进行分析和总结,分析结合智能优化算法的碰撞检测算法存在的突出问题并提出优化方案;(2)为加快包围盒在高层检测剔除效率,提出了一种结合密度聚类算法的自适应椭球包围盒算法。利用密度聚类算法将变形体特征快速分类并为聚类建立椭球包围盒。利用椭球包围盒拟合度较高特点,增加剔除精度。通过实验验证,该算法在一定程度上提高了变形体碰撞检测算法的检测效率;(3)为提高详细检测速度,本文提出了一种融合混合智能算法的随机碰撞检测方法。该方法在基于粒子群的随机碰撞检测方法的基础上,将差分进化算法与量子粒子群算法进行混合,提高算法收敛速度的同时,避免了早熟收敛问题的发生。通过仿真实验证明融合了该混合智能算法的随机碰撞检测算法,在保证检测精度的同时,提高了碰撞检测速度。