Path Finding
An efficient pathing plug-in is provided for use by player or non-player characters in full 3D; seamlessly moving up stairs, under walkways and from indoors to outdoors. To keep overheads low, path information is pre-calculated and used with an A-star algorithm at run-time to calculate optimum paths. Environmental information including object height and line of sight can also be pre-calculated and used to guide AI behaviour such as hiding behind barrels or climbing over low obstacles.
Path finding can be applied to NPCs or player
characters, in full 3D environment
characters, in full 3D environment
Tian Xia 2 Screenshot - courtesy of NetEase