Jump to content
  • Advertisement
Sign in to follow this  

Cooperative pathfinding while the map is composed of polys?

This topic is 1391 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

In a regular map generated by recast, it looks very irregular unlike the maps used
in WHCA* that the map is composed of rectangular tiles. Therefore, how would I
implement cooperative pathfinding in this case? Let's say a poly a reserved,

if the poly is very long, it somehow will block the way of other pathfinding agents...

Edited by lucky6969b

Share this post

Link to post
Share on other sites

I wanted to comment on this ages ago, but I was travelling. I have read a bit about the algorithm, although I don't remember it all. It wasn't originally created for a navmesh, there may be some variant by now. In general I have a few suggestions:

  • Set limitations on how the navmesh is created, e.g. max length, max length to width ratio. If the navmesh is created externally maybe subdivide existing cells.
  • Detect choke points and only apply WHCA to those areas.
  • Do time-slice reservation on a different basis than the navmesh, e.g. base it on a grid, or a further subdivision of the navmesh.

Share this post

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

  • Advertisement

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!