Crowd Simulation on a Graphics Processing Unit based on a Least Effort Model

Large crowd simulation is becoming a very important field of study for many researchers. In this paper we endeavour to study large crowds and their interactions with each other and the environment. The interaction is based on a very simple Least Effort Model inspired from a real world pedestrian modelling scenario. The simulation of the crowd is computationally very expensive and GPU modelling and simulation is a viable alternative computational means to accelerate the simulation process. Compute Unified Device Architecture or CUDA is used for GPU implementation.