Expand description
§Condor
Condor is a pathfinding library with explicit public entrypoints for grids, polygonal scenes, repeated polygonal queries, navmesh routing, and replanning lanes.
The published package is condor-for-games; the Rust library name is
condor (cargo add condor-for-games --rename condor). This crate is the
public facade: it curates feature-gated re-exports from owner crates
(core, geometry, grid, navmesh) and owns a small set of root contracts
(solver_portfolio, polygonal pack adapters, artifact error types).
Application code should depend on condor, not on implementation crates
directly.
Start with SolverPortfolio if you want the current recommended surface
for a problem model, then move to the concrete solver or workflow type for
that model. Project support catalogs, capture reports, and readiness
checklists live outside this curated import surface.
§Problem models
| Model | Build and query with | How it relates to the other lanes |
|---|---|---|
| Discrete grid | Grid, SearchRequest, Pathfinder | Cell-based static, any-angle, prepared, replanning, and MAPF work |
| Continuous free space | PolygonScene, PolygonSearchRequest, PolygonPathfinder | Uses world-coordinate Point2 values and Euclidean polyline paths |
| Navmesh | Navmesh, NavmeshPathfinder, PreparedNavmeshBuilder | Reuses the continuous Point2 / polygon-path vocabulary over convex cells and portals |
| Shared outcome | SearchOutcome | Each lane distinguishes invalid requests (Err) from computed found/no-path outcomes with stats |
| Search budget | SearchBudget on each request/query | Optional max_expansions / max_duration; default unlimited; exhaustion is Err, not no-path |
The grid and continuous/navmesh lanes deliberately use their own request and
path types. Choose the model that matches the caller’s world representation;
SolverPortfolio maps that choice to the endorsed public entrypoint.
§Features
| Feature | Surface |
|---|---|
grid | Grids, static search, any-angle, preprocessed grids, MAPF, replanning |
polygonal | Continuous polygon scenes, visibility / SPM / TFS solvers, artifact errors |
navmesh | Navmesh substrate and routing (implies polygonal) |
polyanya | Optional Polyanya router (implies navmesh) |
full | All of the above (default) |
§Add Condor to an application
Give the dependency the library name so application code can use
condor::{AStar, Grid, ...} directly:
cargo add condor-for-games --rename condor[dependencies]
condor = { package = "condor-for-games", version = "0.4.0", default-features = false, features = ["grid"] }Omit the feature settings when you want Condor’s complete curated surface;
full is the default.
§Examples
Choose an endorsed surface for a problem model:
use condor::{SolverPortfolio, SolverUseCase};
let recommendation = SolverPortfolio::recommend(SolverUseCase::ExactNavmeshRouting);
assert_eq!(recommendation.solver(), "TRAStarBuilder");
assert_eq!(recommendation.integration_surface(), "PreparedNavmeshBuilder");Run a grid-only A* search:
use condor::{AStar, Cell, Grid, Pathfinder, Point, SearchRequest};
let mut grid = Grid::new(5, 5).expect("grid dimensions are valid");
grid.set_cell(Point::new(2, 2), Cell::Blocked)
.expect("point is in bounds");
let result = AStar.search(
&grid,
SearchRequest::new(Point::new(0, 0), Point::new(4, 4)),
).expect("request is valid");
assert!(result.is_found());Cap expansions or wall-clock time on any online search request:
use condor::{AStar, Grid, Pathfinder, Point, SearchBudget, SearchRequest};
let grid = Grid::new(20, 20).expect("grid dimensions are valid");
let request = SearchRequest::new(Point::new(0, 0), Point::new(19, 19))
.with_budget(SearchBudget::max_expansions(4));
let error = AStar.search(&grid, request).expect_err("budget should stop a long path");
assert!(matches!(error, condor::GridSearchError::BudgetExhausted(_)));Re-exports§
pub use error::ArtifactContractError;pub use error::ArtifactContractKind;pub use error::ArtifactContractLocation;pub use error::ArtifactDataError;pub use error::ArtifactLoadError;pub use polygonal::NoPathProof;pub use polygonal::PolygonScenePack;pub use polygonal::PolygonScenePackKind;pub use polygonal::SeparationAxis;pub use polygonal::load_polygon_scene_pack;pub use polygonal::load_polygon_scene_stress_pack;
Modules§
- algorithms
- Algorithm taxonomy re-exports grouped by search contract (owner crates hold bodies). Algorithm taxonomy re-exported from owner crates, grouped by search contract.
- any_
angle - Any-angle grid pathfinder trait and continuous-on-grid request surface (owner: grid). Any-angle grid search contracts re-exported from the grid owner crate.
- continuous
- Continuous free-space geometry substrate and walkability primitives (owner: geometry).
Online continuous pathfinder trait, polyline path, and search result vocabulary.
Continuous polygonal path types and the [
PolygonPathfinder] search trait. - error
- Artifact and pack-boundary error types owned by the facade. Root-owned structured errors for embedded polygon-pack loading.
- flow_
field - Multi-agent same-goal flow-field amortization (owner: grid). Same-goal multi-agent flow-field build and query amortization. Same-goal flow field for amortizing many independent 4-connected paths.
- grid
- Discrete grid storage and cell model (owner: grid). Discrete grid storage, cell model, and edit/build errors. Rectangular 4-connected map substrate shared by all discrete grid lanes.
- hierarchical
- Hierarchical abstract-grid layers for multi-level search (owner: grid). Hierarchical abstract-grid layers for multi-level search. Hierarchical build-once/query-many contracts for cluster abstraction and refinement.
- mapf
- Multi-agent pathfinding starter surface (owner: grid). Multi-agent pathfinding (MAPF) runtime re-exported from the grid owner crate.
- navmesh
- Navmesh substrate and pathfinder re-exports (owner: navmesh). Navmesh runtime types re-exported from the navmesh owner crate.
- path
- Grid path reconstruction and cost types (owner: grid). Discrete path reconstruction and path cost types. Validated discrete path value: ordered cells plus an algorithm-reported cost.
- point
- Integer grid coordinates (owner: grid). Integer cell coordinates for the discrete grid lane. Integer coordinates for discrete grid cells.
- polyanya
- Optional Polyanya-backed navmesh pathfinder (owner: navmesh, feature-gated). Optional Polyanya navmesh router re-exported from the navmesh owner crate.
- polygonal
- Continuous polygonal pack adapters and scene pathfinder surface (owner: geometry + facade packs). Polygonal scene types (re-export) plus root-owned embedded pack loaders.
- prepared_
any_ angle - Prepared any-angle visibility graphs over grids (owner: grid). Prepared any-angle visibility graphs over static grids. Prepared exact any-angle search for many queries over one static grid.
- preprocessed_
grid - Preprocessed static grid search substrates (owner: grid). Preprocessed static multi-query grid search substrates. Algorithm-neutral build-once/query-many contracts for static grid search.
- replanning
- Incremental and interpolated grid replanning contracts (owner: grid). Dynamic and interpolated grid replanning contracts re-exported from the grid owner crate.
- search
- Online grid search traits and request/result contracts (owner: grid).
Online
Pathfindertrait, search request, budget, and outcome contracts. Online 4-connected grid-search request, result, andPathfindercontract. - shortest_
path_ map - Continuous shortest-path maps for fixed-source polygonal queries (owner: geometry). Source-rooted prepared shortest-path maps for repeated polygonal queries. Source-rooted shortest-path maps for repeated polygonal goal queries.
- solver_
portfolio - Endorsed solver recommendations keyed by problem model / use case. Root-owned recommendation catalog for Condor’s endorsed public solver entrypoints.
- topological_
fracture_ search - Topological fracture search for continuous free space (owner: geometry). Exact topological-fracture continuous polygonal pathfinder. Exact polygonal pathfinder using topological fracture search (TFS).
- visibility_
graph - Visibility-graph exact polygonal shortest paths (owner: geometry). Exact visibility-graph continuous polygonal pathfinder (sparse-scene baseline). Exact polygonal pathfinder using a visibility graph over scene vertices.
Macros§
- grid
- Discrete grid storage and cell model (owner: grid).
Constructs a
Gridfrom textual rows usingGrid::try_from_rows.
Structs§
- AStar
- Weighted static-grid
Pathfinder: A* with Manhattan heuristic. - AnyAngle
Path - Non-empty polyline in grid coordinates with Euclidean traversal cost.
- AnyAngle
Search Request - Start and goal endpoints for an any-angle grid search.
- AnyAngle
Search Stats - Work counters from an any-angle search (algorithm-defined node visits).
- Anya
- Any-angle pathfinder implementing
AnyAnglePathfinder. - Anya
Diagnostics - Solver-local diagnostics for row-interval Anya (inspect path only).
- Anya
Inspection - Instrumented Anya outcome: pathfinder result plus expansion diagnostics.
- Bfs
- Online
Pathfinder: unweighted 4-connected BFS. - Bidirectional
Bfs - Online
Pathfinder: bidirectional BFS meeting in the middle. - Budget
Watch - Shared search-budget types used across problem models (owner: core). One-shot wall-clock deadline for a single search invocation.
- Channel
Search - Stateless corridor-BFS pathfinder with portal-midpoint funnel seeding.
- Continuous
Shortest Path Map - Visibility-graph builder for source-rooted continuous shortest-path maps.
- DStar
Lite - Curated dynamic-grid
GridReplanner(D* Lite product name). - Dijkstra
- Weighted-grid
Pathfinder: uniform-priority Dijkstra. - Dynamic
Navmesh Portal Key - Canonical undirected portal identity for dynamic enable/disable updates.
- Dynamic
Navmesh State - Mutable availability overlay on a validated base
Navmesh. - Dynamic
Prepared Navmesh Query - Applies dynamic updates, materializes, rebuilds prepared data, and runs connectivity.
- Dynamic
Prepared Navmesh Query Metadata - Staleness and rebuild bookkeeping from one dynamic prepared query run.
- Dynamic
Prepared Navmesh Query Result - Materialized navmesh, rebuilt prepared map, and raw vs rebuilt query outcomes.
- FieldD
Star - Interpolated
InterpolatedGridReplanner(Field D* name). - Flow
Field Builder - Builds a
PreparedFlowFieldfor one goal on a uniform-cost 4-connected grid. - Grid
- Dense row-major rectangular map: walkability,
traversal_cost, optional reachability. - Grid
Builder - Builder for applying validated bulk edits to a new
Grid. - HPAStar
Builder - Hierarchical / preprocessed builder for HPA* on uniform-cost grids.
- Interpolated
Path - Continuous polyline over a grid with an associated traversal cost.
- Interpolated
Path Outcome Ref - Borrowed view of a successful interpolated path plus its stats.
- Interpolated
Search Outcome - Grid-owned adapter for an interpolated found/no-path outcome.
- Interpolated
Search Request - Fractional start/goal coordinates for interpolated grid search.
- Interpolated
Search Stats - Work counters for one interpolated search or replan (solver-local).
- JpsPlus
Builder PreprocessedGridBuilderfor cardinal JPS+.- Jump
Point Search - Online cardinal
Pathfinder: Jump Point Search (4-way). - Lazy
Theta Star - Online
AnyAnglePathfinderwith deferred LOS (Lazy Theta*). - Lifelong
PlanningA Star - Incremental LPA*
GridReplannerfor dynamic weighted grids. - Mapf
Agent - One MAPF agent with a static start cell and a static goal cell.
- Mapf
Agent Path - Time-indexed path for one agent (
positions[t]is the cell at timestept). - Mapf
Plan - Time-stepped multi-agent plan indexed by agent paths.
- Mapf
Plan Metrics - Objective metrics derived from a plan (first-arrival based).
- Mapf
Problem - Static-grid MAPF problem: grid, agents, and objective label.
- Mapf
Starter Planner - Deterministic fixed-order reservation-table starter baseline for MAPF problems.
- Mapf
Starter Planner Result - Result from the bounded MAPF starter planner.
- Mapf
Validation Report - Complete MAPF plan validation result.
- Navmesh
- Graph of convex cells and portal segments for connectivity and walkability.
- Navmesh
Cell - One convex walkable polygon in a navmesh, keyed by a stable
cell_id. - Navmesh
Portal - Adjacency segment between two cells; endpoints must lie on both cell boundaries.
- Navmesh
Query - Start/goal endpoints for connectivity checks and route search.
- Navmesh
Search Stats - Work counters for a navmesh route search.
- Path
- Non-empty sequence of grid cells with an associated traversal cost.
- Point
- A single grid cell address (
xcolumn,yrow), zero-based. - Point2
- Continuous 2D point in world / scene coordinates (not grid cells).
- Polyanya
NavmeshPathfinderthat routes through Polyanya then Condor string-pulling.- Polygon
- Simple polygon obstacle: closed ordered vertex ring, not necessarily convex.
- Polygon
Path - Non-empty free-space polyline in scene coordinates with Euclidean cost.
- Polygon
Scene - Bounded free space with polygon obstacles and walkability predicates.
- Polygon
Search Request - Start/goal pair for online polygonal search.
- Polygon
Search Stats - Work counters for polygonal search (typically expanded graph vertices).
- Prepared
AnyAngle Build Diagnostics - Build-time diagnostics for a prepared any-angle visibility graph.
- Prepared
AnyAngle Grid - Immutable prepared visibility graph for repeated exact any-angle queries.
- Prepared
AnyAngle Grid Builder - Preprocesses a static grid into an exact any-angle visibility-graph snapshot.
- Prepared
AnyAngle Query Diagnostics - Per-query diagnostics for prepared any-angle search.
- Prepared
Continuous Shortest Path Map - Precomputed visibility-graph distances from one fixed source.
- Prepared
Flow Field - Prepared same-goal flow field (integration + direction per cell).
- PreparedHPA
Star - Prepared HPA* map implementing hierarchical and preprocessed search contracts.
- Prepared
JpsPlus - Prepared map implementing
PreparedGridSearchfor JPS+. - Prepared
Subgoal Graph - Prepared subgoal graph implementing
PreparedGridSearch. - PreparedTRA
Star - Immutable prepared TRA* map wrapping a
StaticPreparedNavmesh. - PreparedTRA
Star Portal Transition Cache - Prepared TRA* with an eager map from directed cell transitions to portal midpoints.
- PreparedTRA
Star Waypoint Database Adaptive Lru - Prepared TRA* with a capacity-bounded single-tier LRU of portal midpoints.
- PreparedTRA
Star Waypoint Database Cost Aware Eviction - Prepared TRA* that evicts cached midpoints using cost-weighted signals (not recency alone).
- PreparedTRA
Star Waypoint Database Fixed Admission Threshold - Prepared TRA* that gates cache admission on a fixed transition-cost threshold.
- PreparedTRA
Star Waypoint Database Fixed Demotion Rule - Prepared TRA* that demotes protected midpoints under a fixed overflow policy.
- PreparedTRA
Star Waypoint Database Fixed Promotion Rule - Prepared TRA* that promotes probation midpoints after a fixed hit count.
- PreparedTRA
Star Waypoint Database Lazy Query - Prepared TRA* that computes midpoints on demand without cross-query retention.
- PreparedTRA
Star Waypoint Database Policy Profile - Prepared TRA* bound to a named
TRAStarWaypointDatabasePolicyProfile. - PreparedTRA
Star Waypoint Database Static - Prepared TRA* with an eager per-cell portal-midpoint waypoint database.
- PreparedTRA
Star Waypoint Database TwoTier Lru - Prepared TRA* with probation/protected two-tier LRU midpoint cache.
- Preprocessed
Grid Metadata - Build-time summary of grid shape, walkability, and movement model.
- Rectangular
Symmetry Reduction - Online
Pathfinder: Rectangular Symmetry Reduction (RSR). - Search
Budget - Shared search-budget types used across problem models (owner: core). Caller-chosen expansion and/or wall-clock limits for one search.
- Search
Request - Start and goal cell endpoints for a single discrete grid search.
- Search
Stats - Work counters produced by a grid search (algorithm-defined node visits).
- Solver
Portfolio - Static recommendation facade over Condor’s current public problem models.
- Solver
Portfolio Recommendation - One static recommendation row from
SolverPortfolio::catalog. - Static
Prepared Grid - Immutable grid snapshot with metadata for repeated online search.
- Static
Prepared Grid Builder - Pass-through builder that clones the grid and delegates queries to
AStar. - Static
Prepared Navmesh - Pass-through prepared snapshot owning a cloned navmesh and adjacency indexes.
- Static
Prepared Navmesh Builder - Starter builder that indexes neighbors and portals from a static navmesh.
- Subgoal
Graph Builder PreprocessedGridBuilderfor sparse corner subgoal graphs.- TAStar
- Stateless pathfinder: corridor BFS, funnel, then optional local portal-endpoint refinement.
- TRAStar
Builder - Base TRA* preprocess: adjacency snapshot + corridor/funnel search, no waypoint cache.
- TRAStar
Portal Transition Cache Builder - Eager directed portal-midpoint table built at preprocess (no eviction).
- TRAStar
Waypoint Database Adaptive LruBuilder - Capacity-bounded single-tier LRU of portal midpoints across queries (recency only).
- TRAStar
Waypoint Database Cost Aware Eviction Builder - Cost-weighted eviction of cached midpoints (recency blended with low-cost bias).
- TRAStar
Waypoint Database Fixed Admission Threshold Builder - Retain midpoints only when portal segment cost meets a fixed admission threshold.
- TRAStar
Waypoint Database Fixed Demotion Rule Builder - Fixed admission + promotion, with protected overflow that evicts (not demotes).
- TRAStar
Waypoint Database Fixed Promotion Rule Builder - Fixed admission threshold plus multi-hit promotion from probation to protected.
- TRAStar
Waypoint Database Lazy Query Builder - Per-query lazy midpoints only—scratch storage discarded after each
search. - TRAStar
Waypoint Database Policy Profile Builder - Preprocess builder that materializes a named
TRAStarWaypointDatabasePolicyProfile. - TRAStar
Waypoint Database Static Builder - Eager per-cell portal-midpoint waypoint lists (full static database, no eviction).
- TRAStar
Waypoint Database TwoTier LruBuilder - Two-tier probation/protected midpoint LRU; first hit promotes into protected.
- TfsDiagnostics
- Expansion counters collected only by
TopologicalFractureSearch::inspect. - TfsInspection
- Instrumented TFS outcome: pathfinder result plus expansion diagnostics.
- Theta
Star - Online
AnyAnglePathfinderusing Theta* vertex expansion. - Topological
Fracture Search - Online exact continuous pathfinder via topological fracture search.
- Visibility
Graph - Online exact continuous pathfinder: visibility graph + Dijkstra.
- World
Bounds - Axis-aligned rectangular world extent that bounds a
PolygonScene.
Enums§
- AnyAngle
Path Build Error - Error returned when any-angle path construction violates invariants.
- AnyAngle
Search Error - Invalid any-angle search request or budget hard stop.
- Budget
Exhausted - Shared search-budget types used across problem models (owner: core). Why a search stopped for budget rather than completing found/no-path.
- Cell
- Walkability state of a single grid cell.
- Dynamic
Navmesh Update - Single availability mutation applied to a
DynamicNavmeshState. - Dynamic
Prepared Navmesh Rebuild Status - How a dynamic prepared query restored a fresh prepared snapshot.
- Flow
Direction - Cardinal step stored in a prepared flow field cell.
- Flow
Field Build Error - Error when building a flow field.
- Grid
Build Error - Error returned when a grid cannot be constructed.
- Grid
Edit Error - Error returned when a requested grid edit violates grid invariants.
- Grid
Search Error - Failure to execute a grid search request (request validation or hard stop).
- Grid
Storage - Storage buffer that could not be allocated while constructing a grid.
- Hierarchical
Grid Build Error - Hierarchical preprocess failed (cluster size or non-uniform costs).
- Interpolated
Expected Kind - Expected outcome kind asserted by interpolated replan fixtures and oracles.
- Interpolated
Path Build Error - Interpolated path construction failed.
- Interpolated
Path Outcome - Path quality returned by an interpolated search (full, partial, or fallback).
- Interpolated
Path Outcome Kind - Discriminant for
InterpolatedPathOutcomewithout owning the path. - Interpolated
Query Result - Connectivity probe for fractional endpoints mapped onto discrete cells.
- Interpolated
Search Error - Invalid interpolated-search request or uninitialized replanner state.
- Interpolated
Traversal Cost Model - Cost model for continuous polylines over a discrete weighted grid.
- Mapf
Conflict - Validation issue or conflict found in a MAPF plan.
- Mapf
Objective - Objective label used by the MAPF validation foundation.
- Mapf
Starter Planner Failure - Explicit bounded-failure reason for the starter planner.
- Mapf
Starter Planner Outcome - Explicit solved or failed starter-planner outcome.
- Navmesh
Query Result - Connectivity outcome for a start/goal pair (no geometric path polyline).
- Navmesh
Search Error - Failure to validate or prepare a navmesh route search request.
- Path
Build Error - Path construction failed because the step list was empty or otherwise invalid.
- Polygon
Endpoint - Endpoint role carried by
PolygonValidationError::EndpointNotTraversable. - Polygon
Path Build Error - Polygon path construction failed (empty polyline or invariant violation).
- Polygon
Search Error - Request rejected before search, or budget hard stop mid-search.
- Polygon
Shortest Path MapBuild Error - Preprocess failed before a prepared map could be produced.
- Polygon
Validation Error - Static geometry or endpoint validation failure for polygonal scenes.
- Prepared
AnyAngle Benchmark Admission - Default-measurement classification for the prepared-v2 Criterion lane.
- Prepared
AnyAngle Grid Build Error - Error returned when prepared any-angle preprocessing fails.
- Prepared
Navmesh Build Error - Prepared navmesh preprocess failed because the source mesh failed validation.
- Preprocessed
Grid Build Error - Error returned when static grid preprocessing fails.
- Search
Outcome - Successful search computation, separate from request validation failures.
- Solver
Recommendation Status - Stability signal for a
SolverPortfolioRecommendation. - Solver
Surface - Named public surface recommended for a given
SolverUseCase. - Solver
UseCase - Problem-model bucket used by
SolverPortfoliorecommendations. - TRAStar
Waypoint Database Policy Profile - Named admission / promotion / demotion parameter bundle for the curated policy lane.
Constants§
- PREPARED_
ANY_ ANGLE_ CSR_ U32_ INDEX_ LIMIT - Maximum CSR neighbor/weight index storable in
u32. - PREPARED_
ANY_ ANGLE_ DEFAULT_ BENCHMARK_ NODE_ BUDGET - Maximum retained-node count measured by the default prepared-v2 Criterion lane.
- PREPARED_
ANY_ ANGLE_ DIRECTED_ EDGE_ BUDGET - Conservative upper bound on possible directed visibility edges.
- PREPARED_
ANY_ ANGLE_ NODE_ BUDGET - Maximum prepared visibility nodes supported by the v0 repeated-query lane.
- PREPARED_
ANY_ ANGLE_ RETAINED_ BYTES_ BUDGET - Conservative upper bound on preprocess-retained bytes (vertices + CSR).
Traits§
- AnyAngle
Pathfinder - Online any-angle algorithm entrypoint for static blocked grids.
- Grid
Replanner - Discrete-grid replanner: initialize once, apply cell/cost deltas, then replan.
- Hierarchical
Grid Builder - Preprocesses a static grid into a hierarchical search structure.
- Interpolated
Grid Replanner - Continuous-coordinate replanner over a discrete grid backing store.
- Interpolated
Moving Goal Replanner - Interpolated replanner lane that also accepts moving-goal updates between replans.
- Navmesh
Pathfinder - Online route search over a validated static
Navmeshsnapshot. - Pathfinder
- Online algorithm entrypoint for static 4-connected grid search.
- Polygon
Pathfinder - Online exact pathfinder over a static polygonal obstacle scene.
- Polygon
Shortest Path Map - Prepared map that answers shortest-path queries from a fixed source.
- Polygon
Shortest Path MapBuilder - Preprocesses a polygon scene into a source-rooted shortest-path map.
- Prepared
Grid Search - Prepared static grid that answers repeated point-to-point search requests.
- Prepared
Hierarchical Grid - Immutable hierarchical map that answers point-to-point grid searches.
- Prepared
Navmesh - Immutable prepared navmesh snapshot with fast adjacency and portal lookup.
- Prepared
Navmesh Builder - Preprocesses a validated static navmesh into an immutable prepared map.
- Preprocessed
Grid Builder - Preprocesses a static grid into a queryable prepared map.
- Search
Path Cost - Path value that exposes the cost reported by its search domain.
- Search
Visit Stats - Search statistics that expose an algorithm-defined node-visit count.
Functions§
- best_
fallback_ interpolated_ path - Fallback path when only the start cell is reachable (degenerate partial path).
- best_
partial_ interpolated_ path - Best partial path toward an unreachable goal: route to the closest reachable cell.
- interpolated_
path_ cost - Total cost of a continuous polyline under
cost_model, if every segment is valid. - interpolated_
segment_ cost - Cost of one continuous segment under
cost_model, if both ends map onto the grid. - query_
interpolated_ grid - Maps fractional start/goal onto cells and tests 4-connected reachability.
Type Aliases§
- AnyAngle
Search Result - Validated result of an any-angle search.
- Interpolated
Search Result - Validation error or search outcome for the interpolated lane.
- Navmesh
Path - Geometric navmesh route; same continuous polyline type as polygonal free-space paths.
- Navmesh
Search Result - Navmesh route return type: validation / budget
Err, or found/no-path with stats. - Polygon
Search Result - Polygonal search return type: validation / budget
Err, or found/no-path with stats. - Search
Result - Grid search return type: validation error, or found/no-path with stats.