Recast And Detour + A Star

Started by
0 comments, last by dayoung 9 years, 11 months ago

Hi all,

Recast and Detour is heavily used for mesh navigation and works very fine.

Is it possible to do A Star with it or it needs to have special implement in the app to do A Star ?

A Good example is MOBA games who needs recast and detour for character but A Star for minions.

Link of recast and detour : https://github.com/memononen/recastnavigation

Thanks to answer

Advertisement

Recast is a navigation mesh generation library and Detour is a path-finding library.

Detour takes the poly soup created by Recast and performs A* searches from any two points on the navigation mesh. The result is a list of points that compose the path to take.

Typically if you need a lot similar paths for agents all moving in the same direction a gradient dissent map is cheaper and can be computed offline. Agents could then do corrective path-finding queries if they get blocked.

This topic is closed to new replies.

Advertisement