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

Updating pathing grid, pathfinding with different sized units, pathing grid fixes #130

Merged
merged 34 commits into from
Jan 1, 2021

Conversation

spudde123
Copy link
Collaborator

  • Pathfinding now allows to query with unit sizes x <= 1 and 1 < x <= 2
  • Pathfinding starting and end points are adjusted if they are inside some nonpathable thing such as a building or rocks. The new start or end point will be the closest pathable point, prioritizing points on the same terrain height level first before looking at other points
  • Pathing grids update during the game and mostly without much work
  • Pathing grid is also now much more accurate. The attempt is to represent each unit with precisely the right size instead of circles that are roughly correct
  • Creating new pathing grids when requested is much faster because we don't need to loop over the destructables
  • Fixed air_grid and air_vs_ground_grid having areas out of map bounds as pathable
  • Test for whether different destructables in maps are handled already

Tags can change during the game somehow
# Conflicts:
#	MapAnalyzer/Pather.py
#	MapAnalyzer/cext/wrapper.py
@eladyaniv01 eladyaniv01 merged commit b9918da into eladyaniv01:develop Jan 1, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants