axiolid-route

Exact planar shortest path over a visibility graph.

Latest release	0.3.6 (2026-09-28)
crates.io	axiolid-route
Facade	axiolid feature route
Layer	algorithms (algorithm.planar)
API documentation	rustdoc · docs.rs
Source	crates/algorithms/planar/route/

Overview

Exact planar shortest paths over a visibility graph, plus distance maps, farthest points and forced walks built on the same graph. Which edges exist is decided with certified orient2d, so the combinatorics are exact; path lengths are sums of square roots in f64 and carry ordinary rounding. Oversized input is refused with a proven lower bound rather than truncated, and the budget is a caller parameter. It reports routes and typed unreachable reasons, never whether a route is acceptable. For grid-sampled routing over layered fields, see axiolid-field-ops.

Depends on

• axiolid-contracts
• axiolid-core
• axiolid-guarantees
• axiolid-overlay
• axiolid-predicates
• axiolid-triangulate

Changes

Latest release, 0.3.6 (2026-09-28):

Changed

• The crates.io page is this crate's own README.md, with links to its API documentation, its reference page and the source (ADR 0078).

Full history: crates/algorithms/planar/route/CHANGELOG.md