The Algorithm Of Navigation Graph In Crowd Simulations

In recent years, with the development of virtual reality technology, computer groups simulation has gradually become a hot topic of scientists from various countries of the city public safety. The information field of research, development and application of hot direction one. It is using the computer to create a realistic virtual environment simulation crowd how fast and effectively, safely from the safe evacuation of large buildings. Crowd simulation technology people into a virtual three-dimensional space, so that people can achieve operating objects according to their own habits, to bring people to the sense of immersion and realism. But as the reality of the human is easy to get lost, usually by means of the map to determine position, and also easy to get lost in the virtual environment, human, to solve this problem, the introduction of the navigation map.Powerful than map navigation functionality, the agent oriented more specifically, intuitive. In addition to not lose direction guiding agent, also plays quickly find a path. The established navigational charts agent can help quickly find a walking target, thus timely lift dangerous. Eventually produce a virtual three-dimensional information environment. Corresponding environmental information for crowd simulation, smart mobile navigation. Accurate or not critical to the correctness of the simulation results, the reaction of one of the key technologies of the agent independent features intelligent behavior.Currently flat ground navigational charts to create the actual application there are some limitations, and compare some of the other methods used in the two-dimensional scenes, some manually generated time-consuming, difficult to update some of the case. Based on the scenario requires the use of seed filling algorithm mainly spread characteristics and collision detection technology, and the geometrical properties of the scene automatically generate complex three-dimensional terrain map, solve the undulating terrain map automatically generates complex scenes difficult problem. To agent-based approach, combined with three-dimensional game engine to build Delta3D crowd simulation platform. The results can be used to simulate the actual crowd dimensional or three-dimensional game development.