Hierarchical crowd simulation method and system used for complex scene

Abstract

The invention discloses a hierarchical crowd simulation method and system used for a complex scene. The method comprises the steps that regional division is carried out on the complex scene, and a topological structure diagram of the complex scene is obtained; global path planning is carried out on the complex scene, and a global path which comprises a scene entrance and a scene exit and a specific interest region is calculated, wherein the scene entrance, the scene exit and the specific interest region are in the complex scene; crowd grouping information and position information of individuals, of the crowd, in the complex scene are confirmed, a potential field of the individuals is established in the complex scene, and according to the potential field of the individuals, acting force exerted on the individuals in the complex scene is calculated; real-time velocities of the individuals during the crowd simulation process are calculated, and by using a traffic flow model, the real-time velocities of the individuals during the crowd simulation process are corrected in real time, so that the crowd simulation is achieved. According to the technical scheme, a velocity control mechanism in a potential field method crowd simulation is improved, and the problem that the velocity variation is unnatural is solved, so that the velocity variation is more conformed to the crowd moving rule, and the actual requirement of the crowd simulation is met.

Description

technical field [0001] The invention relates to crowd simulation of complex scenes. More specifically, it relates to a hierarchical crowd simulation method and system for complex scenes. Background technique [0002] With the progress of human society and the development of science and technology, the use of computers to realize the modeling, analysis, simulation and simulation of human group movements has become one of the most popular topics in the computer field. The study of crowd simulation is an important research topic in the field of crowd research. Crowd simulation is to give a real and credible crowd movement in a specific scene and situation information. It has a wide range of applications in military simulation, security engineering, architectural design, digital entertainment and many other fields, so it has important The use value and broad development prospects. [0003] The potential field method is a classic crowd modeling method, which is widely used in ...

Images