Based On Virtual Reality Technology Research And Application Of Path Planning Method

Path planning with obstacles in the scene, according to certain evaluation criteria (such as distance, time, energy, etc.), find a target location from the initial position to reach the optimal or suboptimal collision-free path. The problem is widely used in mobile robotics, geographic information systems, virtual human simulation and other fields. Conducted in the virtual scene simulation of virtual human path planning is an important research direction in the field, covering the main scenario modeling, planning and strategy, search algorithms and artificial intelligence, and many other disciplines. This paper studies the path of the virtual scene planning issues, specifically as follows:Established a three-dimensional model of the process of oil and gas gathering, triangular mesh optimization algorithm using the simplified model structure, instead of normal maps in simplifying the model of capacity, will be the scene into discrete grid map.In the traditional Dijkstra algorithm based on the thinking of the introduction of rectangular wave propagation algorithm is proposed to reduce the temporary tag nodes in the grid map (Reduce Grid's Temporary-sign Node, RGTN) algorithm. In order to reduce the search range and search time, the use of genetic algorithms to calculate the optimal path of a generation of population, by retaining all the genes and the population back to the grid nodes, the possibility of grid nodes are set as RGTN algorithm initial conditions, resulting in a hierarchical path planning algorithms. The Virtools platform for the development of three-dimensional simulation of oil and gas gathering and transportation system that uses hierarchical path planning algorithms to solve path planning problem in the scene. The hierarchical path planning algorithm and compared the traditional Dijkstra algorithm, authentication algorithm is reasonable.