Sign in to follow this  

Cooperative pathfinding while the map is composed of polys?

This topic is 1176 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...
Thanks
Jack

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

This topic is 1176 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.

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this