"/home/yossef/notes/git/projects/maplibra/decisions/Local Zigzag Shortcut Smoothing.md"

path: maplibra/decisions/Local Zigzag Shortcut Smoothing.md

- **fileName**: Local Zigzag Shortcut Smoothing
- **Created on**: 2026-06-16 00:48:42

Local Zigzag Shortcut Smoothing

Purpose: Explain why local zigzags are fixed after A* instead of changing graph generation.

Related: ../Home.md, ../modules/Route Smoothing.md, ../flows/Route Computation.md

Decision

Local zigzag cleanup runs after A* on route coordinates. It replaces short dogleg windows with direct walkable shortcuts when the shortcut is safe.

Why

The graph can contain valid nodes that produce visually noisy routes near doors, wall buffers, or grid transitions. Changing graph construction risks connectivity regressions. Post-A* cleanup is smaller, testable, and guarded by walkability validation.

Tradeoff

This does not change route cost or A* search. It improves rendered geometry only. If many routes need cleanup, graph node placement should be revisited later.

continue:[[]]
before:[[]]