Support diagonal routed trace obstacles

[ShiboSoftwareDev]

Stack

• Reproduction: Reproduce diagonal routed trace obstacle crash #3390
• This PR: fix

Summary

• replace the diagonal routed-trace exception with short, overlapping axis-aligned obstacles
• preserve the trace identity and layer on every generated obstacle
• keep long diagonal envelopes bounded by splitting them into segments no longer than 0.5 mm

The axis-aligned representation is intentionally conservative and remains compatible with the existing Simple Route JSON obstacle consumers.

Before / after

Before, the AM62L route segment from (-3.0127, -11.3044) to (-2.5425446949529054, -11.1644) stopped Core with getObstaclesFromTrace currently only supports horizontal and vertical traces.

After, that segment becomes a connected obstacle and phased autorouting can continue.

Verification

• bun test tests/utils/autorouting --timeout 30000 (37 pass)
• bunx biome check lib/utils/obstacles/getObstaclesFromRoute.ts tests/utils/autorouting/diagonal-routed-trace-obstacle.test.ts
• bunx tsc --noEmit
• bun run build
• git diff --check

[vercel]

The latest updates on your projects. Learn more about Vercel for GitHub.

Project	Deployment	Actions	Updated (UTC)
tscircuit-core-benchmarks	Ready	Preview	Aug 23, 2026 11:28pm