Technology Research And Application Of Path Planning In Virtual Escape System

With the social progress and continuous advance of China’s urbanization, many kinds of large public facilities continue to emerge. For the place of high-density crowd, in case of emergency, there are insecurity and uncertainty due to the evacuation work, once the evacuation arrangements is unreasonable, Will result in loss of life and property which can’t be anticipated. Therefore, the evacuation of the public places in-depth study has very important significance. In recent years, evacuation has become a research priority of the security field. The evacuation of crowd behavior is a very complex phenomenon, and it not only be influenced by the external environment, but also have a great relationship with the person’s mood, physical. Just use a set of mathematical formulas to describe the evacuation process is not rigorous enough. However, organizations large numbers of people to take part in reality of evacuation drill, consuming time-consuming, and difficult to achieve. Thus the present research word for the evacuation is the computer simulation based on the virtual scene.In the virtual simulation of the escape system, the most important part is the path planning of the escape system. This is also the main contents of this article. In this paper, we study the existing algorithms. Especially, study the existing A*algorithm.. We advance three improved measures to improve the operating efficiency of the algorithm:On the basis of the standard A*algorithm, using a binary heap method to open the list of A*algorithm and make a quick sort, So as to enhance the algorithm to find and delete the efficiency of the nodes in the list of open; Combine the routing of a single object whit the A*algorithm, accelerate the speed of the path search in a virtual environment; This article use of hierarchical path-finding thinking in the path planning. According the information of virtual environment to complete the global planning, and then, divided the virtual environment into several smaller areas, to complete the local path planning in the local search of each small area. Reduce the number of nodes in the search of path, to accelerate the speed of the path search.In this paper, the simulation results have verified the efficiency of this algorithm. and the experimental results show that the search efficiency of the improved algorithm has improved14.7%.Finally, the improved algorithm successfully applied to the instance in the VS environment, combined with the structure of the MFC (Microsoft Foundation Classes) framework and OGRE (Object-Oriented Graphics Rendering Engine)3d render hospitality to develop the evacuation of a virtual reality simulation system. The evacuation of the results shows that the established path planning algorithm for the emergency evacuation of the virtual scene to achieve a good simulation results.