Expand description
Online continuous pathfinder trait, polyline path, and search result vocabulary.
Continuous polygonal path types and the [PolygonPathfinder] search trait.
Online exact solvers in this owner crate (visibility graph, TFS) share one
contract: free-space geometry in a PolygonScene, Euclidean polyline
cost on [PolygonPath], and [SearchOutcome] found/no-path with
[PolygonSearchStats]. Invalid free-space endpoints are
[PolygonSearchError] (Err); unreachable but valid endpoints are
Ok(NoPath). Scene geometry validation
(PolygonValidationError) is a
separate static/prep surface—not returned from search directly.
§Prepared alternative
Source-rooted repeated queries use prepared maps in
crate::shortest_path_map, not this trait.
Structs§
- Polygon
Path - Non-empty free-space polyline in scene coordinates with Euclidean cost.
- Polygon
Search Stats - Work counters for polygonal search (typically expanded graph vertices).
Enums§
- 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.
Traits§
- Polygon
Pathfinder - Online exact pathfinder over a static polygonal obstacle scene.
Type Aliases§
- Polygon
Search Result - Polygonal search return type: validation / budget
Err, or found/no-path with stats.