Pathfinding Algorithm of 3D Scene Based on Navigation Mesh
Yan Yan Zhang, Yan Chun Shen, Li Yong Ni · Advanced materials research · 2014
This paper takes the large-scale 3D scene as research background, and proposes an efficient pathfinding based on Navigation Mesh. For common 3D scene map, editable NavMesh data is generated for assisting to achieve efficient pathfinding. Compared with the classical A* algorithm, this paper makes an improvement in evaluation function, and develops heuristic search of A* algorithm, focuses on the path finding with assist of NavMesh data. Experimental results show that the proposed algorithm can reduce the search space, and improve the pathfinding algorithm running speed and memory overhead. The algorithm is more applicable to the common 3D scene and the NavMesh data is easy to edit.