Jump to content

  • Log In with Google      Sign In   
  • Create Account


Recast And Detour + A Star


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
1 reply to this topic

#1 Alundra   Members   -  Reputation: 811

Like
0Likes
Like

Posted 22 May 2014 - 07:01 PM

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



Sponsor:

#2 dayoung   Members   -  Reputation: 103

Like
0Likes
Like

Posted 22 May 2014 - 07:33 PM

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.






Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS