A Method of Optimal Selection of Navigation Path in 3D Virtual Scene

Abstract

The present invention provides a method for optimally selecting a navigation path in a three-dimensional virtual scene, including simulating a real scene into a three-dimensional virtual scene, constructing a node library of a navigation path in the three-dimensional virtual scene, and further superimposing it on the real scene; Obtain the actual position coordinates of the starting point of navigation and map them into virtual position coordinates, and further determine the virtual position coordinates of the target point; The optimal inter-domain routing between them, and traversing to calculate the distance between each node in the domain and each node in the domain, to obtain the nearest intra-domain nodes, and further according to the respective closest intra-domain nodes and optimal inter-domain routing, get the navigation starting point to The optimal path to the target point. The implementation of the present invention can overcome the problem in the prior art that there are too many traversal calculation nodes and the optimal search path cannot be guaranteed, and improves the accuracy and speed of the optimal selection of the navigation path.

Description

technical field [0001] The invention relates to the technical field of three-dimensional virtual reality, in particular to a method for optimally selecting a navigation path in a three-dimensional virtual scene. Background technique [0002] Virtual reality technology is an important direction of simulation technology. It is a collection of simulation technology, computer graphics, human-machine interface technology, multimedia technology, sensor technology, network technology and other technologies. It mainly includes simulated environment, perception, natural skills and sensor equipment, etc. aspect. The simulated environment is a real-time dynamic three-dimensional realistic image generated by a computer. In the process of realizing navigation, a three-dimensional environment of the surrounding environment is established through virtual scene technology. Path selection saves time and improves efficiency and quality. [0003] Algorithms for optimal selection of navigati...

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the embodiments of the present invention is to provide a method for optimal selection of a navigation path in a three-dimensional virtual scene, which can overcome the problem in the prior art that there are too many traversal computing nodes and cannot guarantee the optimal search path, and improves navigation Accuracy and speed of optimal path selection

Images