Ryan Malloy
20dc5fd96a
Add optional exact/seg fields to TreeShape for a diagonal trace tile: tile holds the bounding box for broad-phase bucketing, exact holds the tight octagon copper, and seg=(a,b,half_width) rebuilds the clearance region on demand. Every orthogonal tile leaves both None and takes the identical box code path, so the box-only tree stays byte-for-byte unchanged (whole suite green). clearance_conflict now tests a stored diagonal tile with an exact 2-D overlap; clearance_conflict_shape checks a diagonal trace's clearance octagon against stored copper; has_violation runs the exact octagon test whenever either tile is diagonal and the plain box overlap otherwise. All exact-integer via Simplex intersection.
freeroute
A native Python PCB autorouter — a Java-free port of the FreeRouting engine.
Why
kicad-mcp currently autoroutes by shelling out to freerouting.jar, which
drags in a JVM dependency. freeroute reimplements the routing engine in
pure Python so the toolchain needs no Java at all.
The contract
The entire integration surface is two Specctra files:
board.dsn ──▶ freeroute ──▶ board.ses
(unrouted) (routed session: traces + vias)
kicad-cli already exports .dsn and imports .ses, so freeroute is a
drop-in replacement for the JAR step — nothing else in the pipeline changes.
Status
Pre-alpha. Under active development. See docs/PORTING_PLAN.md
for the architecture and porting roadmap.
Usage (target)
freeroute board.dsn -o board.ses
Development
uv sync
uv run pytest
uv run ruff check src/ tests/
License
GPL-3.0-or-later, matching the FreeRouting source it is ported from.