Skip to main content

Module continuous

Module continuous 

Source
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§

PolygonPath
Non-empty free-space polyline in scene coordinates with Euclidean cost.
PolygonSearchStats
Work counters for polygonal search (typically expanded graph vertices).

Enums§

PolygonPathBuildError
Polygon path construction failed (empty polyline or invariant violation).
PolygonSearchError
Request rejected before search, or budget hard stop mid-search.

Traits§

PolygonPathfinder
Online exact pathfinder over a static polygonal obstacle scene.

Type Aliases§

PolygonSearchResult
Polygonal search return type: validation / budget Err, or found/no-path with stats.