Structs§
- AStar
Node - AStar
Result - Result of A* search.
- Cached
Path - A cached path entry.
- Cluster
- A cluster groups nearby grid cells for hierarchical planning.
- Cluster
Id - Flow
Field - A flow field: precomputed for a single goal, steers any number of agents.
- Flow
Field Grid - Flow field grid: builds and stores flow fields.
- Flow
Vector - Flow direction per cell: an 8-directional flow vector.
- GridMap
- A 2-D uniform grid map for JPS and flow fields.
- Hierarchical
Pathfinder - Hierarchical pathfinder: builds abstract cluster graph then refines.
- JpsPathfinder
- JPS pathfinder for uniform-cost grid maps (8-directional movement).
- NodeId
- Path
Cache - Cache of computed paths, invalidated when the grid changes.
- Simple
Graph - Simple flat graph with node positions and weighted edges.
- Vec2
Traits§
- AStar
Graph - Trait implemented by any graph that wants generic A*.
Functions§
- astar_
search - Run generic A* on any graph implementing AStarGraph.