Research On Dynamic Path Planning Of The Characters In The Interactive Virtual Scene

With the development of hardware and rendering engines,virtual reality technology has been rapidly developed.The scene created by the rendering engine can give the user an immersive feeling.As a result,the virtual scene has a wide range of applications in various fields.Path planning is a basic function in a virtual scene.Moreover,because of the complex interaction and frequent route navigation in the virtual scene,how to find an accurate and efficient path in the interactive virtual scene is an important research content.How to make the path planning of the characters in the interactive virtual scene has been discussed.And the application of the intelligent routing algorithm in the virtual scene has been deeply discussed.The issues of using A*algorithm in virtual scenes are key problems.In order to solve these problems,two main directions for improvement are proposed.First,the min-heap is used to store the open list of the A*algorithm,so that the adjacent node with the lowest value can be quickly found.Second,heuristic function is added more heuristic information suitable for virtual scenes.It ensures the accuracy while visiting nodes as little as possible,thereby the efficiency of the algorithm can be improved.A virtual scene in the park has been created by using the Unity3 D.And variety of interactions are added to the characters in the scene.In order to make the path-finding algorithm more suitable for this scene,some adjustment schemes have been proposed.Firstly,the obstacles in the scene are pre-treated before the path-finding by using K-means algorithm,so that few nodes need to be visited.What's more,the route is smoothed after path-finding so that the character can walk more naturally.Finally,the position of the dynamic obstacle is predicted by the collision detection mechanism of the Unity3 D engine.The application of the improved A* algorithm in the virtual scene shows that the improved A* algorithm after adjustment is more suitable for the dynamic path-planning of characters in interactive virtual scenes.