Research And Application Of Intelligent Path-finding Technology For 3D Scene

Intelligent path-finding technology is one of the artificial intelligence's application in the game field,which is an essential function,it plays an important role to increase the realistic effect of the game and to attract players.At present,more and more large 3D scene emerging,2D scene visual impact is difficult to match 3D scene.3D scene is no longer a single scene,but multilevel composite scenes with different height,so the interaction of individuals and scenes becomes increasingly complex.Traditional intelligent path-finding technology is difficult to adapt to the complexity of 3D scene,so there is an urgent need to research technology which is able to complete intelligent path-finding in the 3D scene.Intelligent path-finding technology fully considers the relationship of the obstacle and pathfinder,which can automatically select the collision-free,the shortest path.Intelligent path-finding technology is divided into two phases,the first is to express scene map,forming graph structure,and then to path search,so as to find the optimal path.In this paper,considering the complexity of 3D scene,studies the advantages and disadvantages of the existing intelligent path-finding technology,and an intelligent path-finding technology for 3D scene is proposed.Firstly,the paper apply constrained Delaunay triangulation to navigation mesh map representation,improving the existing constrained Delaunay triangulation scheme to adapt to 3D scene,so as to complete the separation of obstacle and walking area to achieve the purpose of automatically forming 3D scene navigation mesh.Then the paper study A*heuristic path search technique,improving heuristic function of the existing A*algorithm and search strategy to adapt to the proposed 3D navigation mesh map representation,which can achieve the purpose of intelligent path-finding.Finally,by the experiment the paper verifies the feasibility of the intelligent path-finding technology for 3D Scene,and use it to virtual campus project,which can improve efficiency and accuracy.It sums up the advantages and disadvantages of the paper's technology through the comparison with the Unity3D5.3.0 default path-finding plugin.