Module any_angle 

Any-angle pathfinder trait and continuous-on-grid request/result contracts. Any-angle grid search contracts for continuous endpoints on a blocked Grid.

AnyAnglePathfinder implementations run one Euclidean search between mutually visible grid vertices. Invalid endpoints return AnyAngleSearchError; valid but disconnected endpoints return SearchOutcome::NoPath. Use crate::ThetaStar, crate::LazyThetaStar, or the curated crate::Anya entrypoint for one query; use crate::PreparedAnyAngleGrid when many exact queries share one static map. Geometry helpers and exact-oracle internals stay private to this owner crate.

Structs

AnyAnglePath

Non-empty polyline in grid coordinates with Euclidean traversal cost.

AnyAngleSearchRequest

Start and goal endpoints for an any-angle grid search.

AnyAngleSearchStats

Work counters from an any-angle search (algorithm-defined node visits).

Enums

AnyAnglePathBuildError

Error returned when any-angle path construction violates invariants.

AnyAngleSearchError

Invalid any-angle search request or budget hard stop.

Traits

AnyAnglePathfinder

Online any-angle algorithm entrypoint for static blocked grids.

Functions

has_line_of_sight

Returns whether start and end are mutually visible on grid.

Type Aliases

AnyAngleSearchResult

Validated result of an any-angle search.