Sign in to follow this  

Recast And Detour + A Star

This topic is 1336 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

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

Share this post


Link to post
Share on other sites

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.

Share this post


Link to post
Share on other sites
Sign in to follow this