|
tess 1.0.0
Performance-first tile and path simulation substrate
|
Reusable frontier and visitation storage for graph reachability queries. More...
#include <tess/topology/topology.h>
Public Member Functions | |
| void | reserve_regions (std::size_t count) |
| auto | capacity () const noexcept -> std::size_t |
Friends | |
| template<typename Shape, typename Residency> | |
| auto | reachable (const RegionGraphT< Residency > &graph, PathRequest request, RegionGraphScratch &scratch) -> ReachabilityResult |
| Queries graph reachability between two world coordinates. | |
| template<typename Shape, typename Residency> | |
| auto | coarse_path (const RegionGraphT< Residency > &graph, PathRequest request, RegionGraphScratch &scratch) -> CoarsePathResult |
Reusable frontier and visitation storage for graph reachability queries.
|
friend |
Finds a deterministic shortest path through regions and chunk portals.
Returned spans borrow scratch and expire on its next traversal. The corridor bounds cover the complete chunks on the selected region path.