Routing V2: incremental grid router in a web worker - #333

Merged

milanofthe merged 8 commits into

mainfrom

feature/routing-v2

Sep 13, 2026

Commits on Sep 13, 2026

Add vitest, shared port geometry and routing test harness
milanofthe
committed
6c1e1c6
Add incremental routing engine with negotiated congestion and lane nudging
milanofthe
committed
8c9d0e2
Publish only searched routes, mark touched routes precisely, drop nudging
milanofthe
committed
3981f69
Skip searches for covered ports and cap search expansions
milanofthe
committed
e51cc16
Route edges with the incremental engine in a web worker
milanofthe
committed
9e57225
Use raw state for canvas nodes and edges, compute edge highlights centrally, lift zoom-out limit
milanofthe
committed
e9c9163
Route through waypoints optimally as a whole instead of leg by leg
milanofthe
committed
4d308b9
Cap assembly animation at 2 seconds for large graphs
milanofthe
committed
115646c