摘要
针对碰撞检测算法精度低、实时性差等问题,提出了一种基于改进粒子群的快速碰撞检测算法。将粒子群优化算法引入到随机碰撞检测问题中,通过混合层次包围盒缩小粒子搜索空间。利用特征采样将虚拟空间内复杂的碰撞检测转换为二维离散空间中的搜索问题。算法对标准粒子群方程进行了优化处理,通过去除速度项来加快算法后期的收敛速度,在算法中引入高斯扰动缩短粒子跳出局部最优的时间,有效提高了算法的精度。通过实验验证,该算法具有较高的精度、实时性好,能够满足碰撞检测的应用要求。
To improve the accuracy and real-time of collision detection algorithm, this paper proposes a fast collisiondetection algorithm based on improved particle swarm optimization. This paper introduces PSO algorithm into randomcollision detection problems and reduces the search space of particles by using hybrid hierarchical bounding. In the virtualspace complex collision detection algorithm is converted to a particle searching problem of the two-dimensional discretespace by using features sampling. In order to improve the accuracy of the algorithm effectively standard particle swarmalgorithm has been optimized:accelerate the convergence speed of later period by removing velocity item and acceleratethe particles to overstep the local extreme value by introducing Gaussian disturbance. Experiments verify that the algorithmcan meet the application requirements of collision detection with higher precision and real time.
作者
沈学利
王瑞新
SHEN Xueli;WANG Ruixin(School of Electronics and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China)
出处
《计算机工程与应用》
CSCD
北大核心
2016年第22期49-54,共6页
Computer Engineering and Applications
基金
辽宁省自然科学基金(No.2013020027)
关键词
碰撞检测
混合包围盒
粒子群优化
进化计算
高斯扰动
collision detection
hybrid bounding box
particle swarm optimization
evolutionary computation
Gaussian disturbance