基于优化Snake模型的变形物体碰撞检测算法研究

• 作者: 任超 李照 秦志鹏 靳雁霞
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 碰撞检测 K-dops包围盒 多直线群体 Pso算法 Snake模型
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 仿真建模理论与方法
• 页码范围: 62-68
• 页数: 7页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.16182/j.issn1004731x.joss.201801008

摘要

针对现有碰撞检测算法难以解决变形物体碰撞的实时性和逼真性问题,提出一种基于可变形物体的改进碰撞检测算法.该算法在K-dops(K-discrete orientation polytopes)包围盒基础上使用Snake模型应用于包围盒更新过程中,使用改进的Pso(Particle swarm optimization)算法对 Snake模型进行边界优化.在化化过程中依据碰撞部位的内凹特性,在Snake模型控制点簇与中心点构成的多直线上,采用改进的粒子选取方式和多种群粒子优化算法思想构成多直线群体.实验结果表明,改进后的碰撞检测算法可以快速准确的模拟物体轮廓,简化了包围盒更新过程,提高了碰撞检测效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李照	中北大学计算机与控制工程学院	4	23	2.0	4.0
2	靳雁霞	中北大学计算机与控制工程学院	46	160	7.0	10.0
3	秦志鹏	中北大学计算机与控制工程学院	3	18	1.0	3.0
4	任超	中北大学计算机与控制工程学院	2	5	1.0	2.0