计算机技术与发展Issue(11)：17-22,6.DOI:10.3969/j.issn.1673-629X.2014.11.005
基于GPU的实时群体仿真算法实现
Implementation of Real-time Crowds Simulation Algorithm Based on GPU
摘要
Abstract
Crowds simulation has a wide range of applications in the fields such as virtual reality,film animation,computer game and so on. In the simulation of massive crowds,each individual must interact with other individuals within the range of its perception. The upda-ting of all individuals' velocities and positions result in a O( N2 ) computation. Present a GPU based implementation of BOIDS flock al-gorithm to solve the problem mentioned before. The implementation takes full advantage of parallel computing of GPU to overcome the huge computational cost in massive crowds' animation. The approach mentioned in this paper makes full use of the fast rasterization capa-bility of GPU to compute the force between each individual and its neighbor,the pixel color blending capability to accumulate the force, generating the MipMap capability to get the average velocity and average position of all individuals. Experimental results indicate that this method can improve the speed and efficiency of rendering in the simulation of large-scale crowds.关键词
群体仿真/BOIDS算法/Ping-Pong技术/实时模拟/GPUKey words
crowds simulation/BOIDS algorithm/Ping-Pong technology/real-time simulation/GPU分类
信息技术与安全科学引用本文复制引用
范晓晔,田丰林,陈戈..基于GPU的实时群体仿真算法实现[J].计算机技术与发展,2014,(11):17-22,6.基金项目
国家自然科学基金青年科学基金项目(61100149) （61100149）
青岛市应用基础研究计划(12-1-4-1-(11)-jch) （12-1-4-1-(11）
海上试验场综合测试与评价集成系统一期(GHME2012ZC02) （GHME2012ZC02）
