Skip to content

test: reproduce board109 outline sliver explosion - #165

Merged
ShiboSoftwareDev merged 3 commits into
mainfrom
repro/board109-outline-slivers
Oct 21, 2026
Merged

ShiboSoftwareDev merged 3 commits into
mainfrom
repro/board109-outline-slivers

Conversation

@ShiboSoftwareDev

@ShiboSoftwareDev ShiboSoftwareDev commented Oct 20, 2026 •

Copy link
Copy Markdown
Contributor

Board 109's 96-vertex circular outline produces 19,985 void rectangles, including 14,696 with a width or height below the existing EPS = 1e-9. Those rectangles are subsequently padded for board-edge clearance and inserted into every routing layer's obstacle index.

This reproduction adds only the captured outline fixture, a regression test, and the native seeding solver's full-board SVG snapshot with actual board-edge clearance. The test requires a compact decomposition without slivers and checks that exterior points stay blocked while interior points remain free. No production code changes.

Synced with rectdiff main (38873c5) in a9df408, preserving the newer projection, expansion, and spatial-index optimizations. The expected failing regression is unchanged.

Original reproduction validation on Bun 1.4.2, macOS ARM:

  • Full suite: 104 pass, 1 existing skip, 1 expected failure (this regression).
  • Type checking, build, format check, and git diff --check pass.
  • SVG rendered and visually inspected.
  • CI test job confirms 104 pass, 1 skip, and only this expected failure, with Received: 19985; CI format and type checks pass.

Native board109 seeding visualization before the fix

Reproduce:

bun install
bun test tests/compute-inverse-rects-board109.test.ts --timeout 9999999

Fixture source: captured board109 SRJ, reduced to outline, bounds, trace width, and board-edge clearance. Related edge-indexing work: #164 and tscircuit/tscircuit-autorouter#3135.

Conventions: existing Bun/SVG snapshot setup and test-assets/ fixture location; new helpers follow the handbook, including module scope, domain names, and the two-parameter rule.

@vercel

vercel Bot commented Oct 20, 2026 •

Copy link
Copy Markdown

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

Project Deployment Actions Updated
rectdiff Ready Ready Preview Oct 20, 2026 4:35pm UTC

Request Review

@ShiboSoftwareDev
ShiboSoftwareDev marked this pull request as ready for review October 21, 2026 16:44
@ShiboSoftwareDev
ShiboSoftwareDev merged commit 8284d54 into main Oct 21, 2026
4 of 5 checks passed
@tscircuitbot

Copy link
Copy Markdown
Contributor

Thank you for your contribution! 🎉

PR Rating: ⭐
Impact: Tiny

Track your contributions and see the leaderboard at: tscircuit Contribution Tracker


This branch was successfully deployed

1 active deployment
Preview — bd79b78e Deployed Oct 20, 2026 by vercel[bot]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants