【作者】 赵伟； 李立军； 陈承收；

【Author】 Zhao Wei~1 Li Li-jun~2 Chen Chen-shou~2 (1.School of Information Technology,Jilin Agricultural University,JiLin,Changchun,130118) (2.School of Computer Science and Engineering,ChangChun University of Technology,JiLin,Changchun,130012)

【机构】 吉林农业大学信息技术学院； 长春工业大学计算机科学与工程学院；

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

【Abstract】 This paper presents a hierarchy based on the OBB bounding algorithms and particle swarm hybrid collision detection algorithm.Algorithm uses hierarchical bounding boxes OBB Rapid exclude some of the objects do not intersect,only the nodes in the collision of particle swarm optimization algorithm within the application into the search.Thus play a hierarchical bounding algorithms and particle swarm-based improvement of collision detection algorithm Random their own advantages.Finally, Experiments proved the effectiveness of hybrid collision detection algorithm.更多还原