Design And Implementation Of Virtual Character Path Planning In Glasses-free Three-Dimensional Display System

In recent years, path planning has gradually become a hot topic and field of research, computer programmers are also more and more attention to the development of path planning. Path planning includes three aspects: environment expression, search strategy and path finding algorithm. Path search algorithm is the main content of path planning. A-Star algorithm is a very good and widely used path-finding algorithm.Based on the A* algorithm to develop the path planning application, this paper realizes the virtual character path planning.This paper analyzes two kinds of path-finding algorithms, Dijkstra's algorithm and A* algorithm. By comparing the two algorithms, we choose the A-Star algorithm to do the path planning. In this paper, rigid body transformation and intelligent pointer are studied to solve the problem of role location, observation camera and program optimization in path planning program. This article uses Delta3D's STAGE tool to design the scene map. Each object and terrain in the scene is created by the way of adding the role.This article uses Delta3D's AIUtility tool to set up a waypoint on the map. By recording the spatial coordinates of the waypoint and planning the waypoint pair, create a navigation graph file, so that we can facilitate the application to read the waypoint information on the map. The path planning application developed in this paper mainly includes five files.The AICharacter file mainly completes the virtual character apply A*algorithm to find the path and then walk along the route. TestMap file completes the map loading, waypoint reading, interface settings and other tasks. The main program completes create the object, configure the operation and other functions.This paper realizes the virtual character path planning, in the glasses-free three-dimensional display system show good results, obtain good application.