Dynamic Crowd Emotion Contagion Simulation with GPU Acceleration

The emotion contagion is an important research point in the crowd simulation field. However, as the positions of crowd usually change dynamically, computing the contagion process becomes a challenge. There exists a solution for a similar problem, the N-body problem, but it's too time consuming to be adapted in crowd simulation as it needs to calculate the reactions between every two objects. In order to solve this problem, we provided a fast adjacent test and contagion computing algorithm with GPU acceleration. Firstly individuals' affection fields were set and projected onto two dimensional ground and represented by squares of the same size; secondly the whole ground was divided into squares as the same size as those for the affection projection; thirdly, adjacent squares were tested to generate the nearer neighbors and the contagion results were calculated. All these steps were processed in parallel by GPU.