Research on Path-finding and Navigation Technology in VR Environment

The research of path-finding and navigation technology is very important in many fields such as artificial intelligence, military, and video analyzing. It could also be applied in practical applications. This paper studies the navigation grid method and A* path-finding algorithm for VR application scenarios. For complex VR scenarios, this paper proposes an improved solution to the path-finding algorithm, which improves the efficiency and accuracy of the path-finding technology. The improved algorithm is applied to the virtual reality environment to realize the path planning function of the virtual character.