Abstract
Navigation mesh is an important representation method for 3D game scene, and its generation technology directly influenced the game role's pathfinding efficiency. Firstly introduced several common representation methods for 3D game scene, and proposed an automatic generation method of navigation mesh using the Delaunay triangulation technology. Secondly, realized the path connection table according to the connectivity between discrete navigation mesh nodes, and finished the game role's path planning based on this connection table. At last, in view of the specific requirements of the game pathfinding, put forward some improvements from path search efficiency and path smooth.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
