Sign in to follow this  
lucky6969b

Cooperative pathfinding while the map is composed of polys?

Recommended Posts

lucky6969b    1330

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
jefferytitan    2523

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

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