-
-
Notifications
You must be signed in to change notification settings - Fork 1.2k
Open
Labels
lang: c++Done in C++ codeDone in C++ codenice new thing ☺A new feature that was not there beforeA new feature that was not there beforeto-discussIdea or suggestion that needs some discussion before implementationIdea or suggestion that needs some discussion before implementation
Milestone
Description
As part of the pathfinding, we need an obstruction manager.
It is for keeping track of not-so-often changing parts in the world.
What should that thing do:
- Provide nav-mesh that allows inter-chunk-navigation
- Update the nav-mesh when buildings are placed, trees fall, etc
- Keeps a density grid by terrain slope, terrain type and other obstructions that just slow things down
The obstruction manager ignores moving units.
The nav-mesh is used by the long-range pathfinder ("where is a possible way to the goal 40 chunks away"). The long range search is probably done by A*, maybe with JPS, but it doesn't matter.
The density grid is used by the flow field pathfinding, so it can integrate that density grid so units can then do gradient descent on it.
Metadata
Metadata
Assignees
Labels
lang: c++Done in C++ codeDone in C++ codenice new thing ☺A new feature that was not there beforeA new feature that was not there beforeto-discussIdea or suggestion that needs some discussion before implementationIdea or suggestion that needs some discussion before implementation