Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Support for Agents of different sizes #8

Closed
Barsonax opened this issue Feb 4, 2017 · 1 comment
Closed

Support for Agents of different sizes #8

Barsonax opened this issue Feb 4, 2017 · 1 comment

Comments

@Barsonax
Copy link
Owner

Barsonax commented Feb 4, 2017

Summary

Currently there is a clearance float for this but it's unused. The Pathfinder should be able to take the agents size into account.

This could be implemented by adding a list of clearances per node with a clearance value and a collisionmask. The clearance will be the true clearance which can be found here: https://aigamedev.com/open/tutorials/clearance-based-pathfinding/. This will all be precalculated.

The exact clearance will be calculated at runtime by getting all the clearances that have a collision with the collisionlayer provided and then taking the smallest one.

This should provide a balance between memory usage and cpu usage as its not practical to store all possible combinations of clearances and collisionlayers beforehand.

@Barsonax Barsonax changed the title Support forum Agents of different sizes Support for Agents of different sizes Feb 6, 2017
@Barsonax Barsonax self-assigned this Feb 6, 2017
@Barsonax Barsonax added this to the Basic functionality milestone Feb 6, 2017
@Barsonax
Copy link
Owner Author

Implemented in PAX-8

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant