Implementation of Path Finding Algorithms in a 3-Dimentional Environment

摘要

This paper discusses the use of the path finding algorithms in a 3Dimensional (3D) military training environment. It describes how to represent the nodes in a 3D environment. Two algorithms are used the Waypoint Navigation and the A* path finding algorithm. A comparison between the two path finding algorithms is made to evaluate their performance. Also, a solution to the problem of finding the first node to go to by the object is solved.