Research On The Simulation Algorithm Of Crowd Movement State In Multiple Situation

Dynamic crowd simulation is an important research field of the computer graphics,which is widely applied in the public security,evacuation simulation,film and television production,game animation,etc.However,most of the existing algorithms can not be applied to the crowd simulation in various situations,and many of them do not take into account the psychological factors of pedestrians,so the simulation results are not good enough.It is the hot and difficult point of the dynamic crowd simulation technology to build a pedestrian simulation model quickly to meet the simulation requirements in various situations and meet the real-time computing efficiency.To solve these problems,this paper proposes a crowd simulation algorithm which is suitable for the multiple situations.By combining agent model and social force model,the algorithm can retain the advantages of the original model well,and deal with the complex and diverse scenes more flexibly.The main contents and innovative achievements of this paper are summarized as follows:1.In this paper,we propose personality perceptual range,that is,pedestrians with different attributes have different perceptual ranges,so that they can show individual differences.In addition,we propose the concept of dynamic clustering combining individual behavior and group behavior.2.In the design and implementation of the simulation system,this paper optimizes the model from the two aspects of simulation efficiency and simulation effect.In terms of simulation efficiency,the density estimation method based on the uniform grid is proposed to optimize the calculation environment.In terms of simulation effect,we use the character model and animation.We consider the actual situation,and put forward the side avoidance algorithm.The research work of this paper fully considers the practical factors.The simulation results show that the proposed model meets the expected effect in a variety of situations,and has high applicability and scalability.This research work provides the reference and application value for multi role,personalized crowd simulation and other related research.In addition,lots of optimization work on the computing performance has been carried out,and the needs of the real-time simulation tasks at the level of thousands of people can be satisfied.