基于GPU的实时群体仿真算法实现

• 作者: 田丰林 范晓晔 陈戈
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 群体仿真 BOIDS算法 Ping-Pong技术 实时模拟 GPU
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 17-22
• 页数: 6页
• 分类号: TP391.9
• 字数: 5006字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.11.005

摘要

群体仿真在虚拟现实、影视动画、计算机游戏等领域有着广泛的应用。大规模的群体仿真中每个个体都要同其感知范围内的其他个体相互作用，当实时更新所有个体的状态时，就会导致O( N2)计算量的问题。针对这一问题，实现了一种基于GPU(图形处理器)的BOIDS群体行为模拟算法，充分利用GPU并行计算的能力处理大规模群体运动的巨大计算量。该方法利用GPU的快速光栅化计算每个个体同其感知范围内的其他个体的相互作用力，通过像素颜色混合功能实现作用力的累加，利用GPU自动生成MipMap的能力计算所有个体的平均速度和平均位置。实验结果表明，该方法能够有效提高大规模群体运动的渲染速度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈戈	中国海洋大学信息科学与工程学院	89	751	14.0	23.0
2	田丰林	中国海洋大学信息科学与工程学院	9	18	3.0	3.0
3	范晓晔	中国海洋大学信息科学与工程学院	1	0	0.0	0.0