mirror of
https://github.com/zvx-echo6/navi.git
synced 2026-08-26 17:31:37 +00:00
No description
- JavaScript 96.9%
- CSS 2.9%
- HTML 0.2%
A single noisy DEM cell could fabricate a huge fake slope and make an edge unconditionally impassable, forcing the pathfinder to route around passable terrain. Replace the hard cliff (|grade|>max_grade -> skip) with a smooth exponential penalty: no penalty up to max_grade, then base_time *= exp(overshoot * SLOPE_PENALTY_SCALE); only grades whose penalty exceeds SLOPE_PENALTY_CAP (true bad data / vertical) are dropped. Routing can now see through noisy cells while still strongly avoiding real cliffs. Penalty only raises edge cost, so the heuristic stays admissible. 2 tests: smooth penalty traverses a >max_grade gap (finite, raised cost) yet routes around / drops a past-cap grade; exactly-at-threshold grade incurs no penalty. Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com> |
||
|---|---|---|
| backend | ||
| frontend | ||