基于粒子群面向可变形物体的随机碰撞检测算法

• 作者: 李文辉 王天柱 王祎 秦忠
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 虚拟现实 随机碰撞检测 粒子群优化算法 变形物体
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 虚拟现实与可视化
• 页码范围: 2206-2209
• 页数: 4页
• 分类号: TP31
• 字数: 3583字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2006.08.037

摘要

提出了一种面向可变形物体快速的碰撞检测方法.此方法将粒子群优化算法和随机碰撞检测相结合,通过在物体特征域内采样把三维物体空间内碰撞检测问题转换到二维离散搜索空间中解决.这不但可以控制算法的运行速度和检测质量,更重要的是增加了算法适应性:输入的可以是不具有拓扑信息的任意物体模型.此外也不需要建立复杂的数据结构,因此大大地减少了存储空间,提高了检测效率.实验证明基于粒子群的离散碰撞检测算法能有效的处理变形物体的碰撞检测问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文辉	吉林大学计算机科学与技术学院	105	809	17.0	22.0
2	秦忠	长春工程学院电气与信息学院	8	42	3.0	6.0
3	王祎	吉林大学计算机科学与技术学院	13	58	3.0	7.0
4	王天柱	吉林大学计算机科学与技术学院	2	47	2.0	2.0