基于粒子群优化的随机碰撞检测算法研究

摘要

本文提出了一种基于OBB层次包围盒算法与粒子群的混合快速碰撞检测算法.算法利用OBB层次包围盒技术快速排除物体不相交的部分,只在碰撞了的节点内运用粒子群优化算法进行搜索.从而发挥了层次包围盒算法与基于粒子群的改进随机碰撞检测算法各自的优势.最后,通过实验证明了混合碰撞检测算法的有效性.