@tscircuit/schematic-trace-solver 0.0.99 → 0.0.100

package/dist/index.js

@@ -801,6 +801,7 @@ var isPathCollidingWithObstacles = (path, obstacles) => {
 
 // lib/solvers/SchematicTraceLinesSolver/SchematicTraceSingleLineSolver2/mid.ts
 var EPS2 = 1e-9;
+var OBSTACLE_CLEARANCE = 0.2;
 var aabbFromPoints = (a, b) => ({
   minX: Math.min(a.x, b.x),
   maxX: Math.max(a.x, b.x),
@@ -815,7 +816,7 @@ var midBetweenPointAndRect = (axis, p, r, eps = EPS2) => {
     if (p.x > r.maxX + eps) {
       return [(p.x + r.maxX) / 2];
     }
-    return [r.minX - 0.2, r.maxX + 0.2];
+    return [r.minX - OBSTACLE_CLEARANCE, r.maxX + OBSTACLE_CLEARANCE];
   } else {
     if (p.y < r.minY - eps) {
       return [(p.y + r.minY) / 2];
@@ -823,10 +824,11 @@ var midBetweenPointAndRect = (axis, p, r, eps = EPS2) => {
     if (p.y > r.maxY + eps) {
       return [(p.y + r.maxY) / 2];
     }
-    return [r.minY - 0.2, r.maxY + 0.2];
+    return [r.minY - OBSTACLE_CLEARANCE, r.maxY + OBSTACLE_CLEARANCE];
   }
 };
-var candidateMidsFromSet = (axis, colliding, collisionRects, aabb, eps = EPS2) => {
+var candidateMidsFromSet = (axis, colliding, collisionRects, aabb, opts = {}) => {
+  const { allowOpenSideCandidates = false, eps = EPS2 } = opts;
   const setRects = [...collisionRects];
   if (axis === "x") {
     const leftBoundaries = [aabb.minX, ...setRects.map((r) => r.maxX)].filter(
@@ -840,9 +842,13 @@ var candidateMidsFromSet = (axis, colliding, collisionRects, aabb, eps = EPS2) =
     const out = [];
     if (leftNeighbor !== void 0) {
       out.push((leftNeighbor + colliding.minX) / 2);
+    } else if (allowOpenSideCandidates) {
+      out.push(colliding.minX - OBSTACLE_CLEARANCE);
     }
     if (rightNeighbor !== void 0) {
       out.push((colliding.maxX + rightNeighbor) / 2);
+    } else if (allowOpenSideCandidates) {
+      out.push(colliding.maxX + OBSTACLE_CLEARANCE);
     }
     return out;
   } else {
@@ -857,9 +863,13 @@ var candidateMidsFromSet = (axis, colliding, collisionRects, aabb, eps = EPS2) =
     const out = [];
     if (bottomNeighbor !== void 0) {
       out.push((bottomNeighbor + colliding.minY) / 2);
+    } else if (allowOpenSideCandidates) {
+      out.push(colliding.minY - OBSTACLE_CLEARANCE);
     }
     if (topNeighbor !== void 0) {
       out.push((colliding.maxY + topNeighbor) / 2);
+    } else if (allowOpenSideCandidates) {
+      out.push(colliding.maxY + OBSTACLE_CLEARANCE);
     }
     return out;
   }
@@ -1318,6 +1328,9 @@ var SchematicTraceSingleLineSolver2 = class extends BaseSolver {
       return;
     }
     const candidates = [];
+    const candidateMidOptions = {
+      allowOpenSideCandidates: this.connectionPair !== void 0
+    };
     if (collisionRects.size === 0) {
       const m1 = midBetweenPointAndRect(axis, { x: PA.x, y: PA.y }, rect);
       const m2 = midBetweenPointAndRect(axis, { x: PB.x, y: PB.y }, rect);
@@ -1325,7 +1338,13 @@ var SchematicTraceSingleLineSolver2 = class extends BaseSolver {
       const uniqueCandidates = [...new Set(allCandidates)];
       candidates.push(...uniqueCandidates);
     } else {
-      const mids = candidateMidsFromSet(axis, rect, collisionRects, this.aabb);
+      const mids = candidateMidsFromSet(
+        axis,
+        rect,
+        collisionRects,
+        this.aabb,
+        candidateMidOptions
+      );
       candidates.push(...mids);
     }
     const newStates = [];
@@ -1371,7 +1390,8 @@ var SchematicTraceSingleLineSolver2 = class extends BaseSolver {
             adjacentAxis,
             rect,
             collisionRects,
-            this.aabb
+            this.aabb,
+            candidateMidOptions
           )
         );
       }

package/lib/solvers/SchematicTraceLinesSolver/SchematicTraceSingleLineSolver2/SchematicTraceSingleLineSolver2.ts

@@ -413,6 +413,11 @@ export class SchematicTraceSingleLineSolver2 extends BaseSolver {
 
     // Note: PA and PB are already defined above
     const candidates: number[] = []
+    // Fixed MSP pairs may leave the endpoint bounds to complete a required
+    // route. Optional long-distance candidates retain their bounded search.
+    const candidateMidOptions = {
+      allowOpenSideCandidates: this.connectionPair !== undefined,
+    }
 
     if (collisionRects.size === 0) {
       // First collision on this search branch: use mid(PA, C) and mid(PB, C)
@@ -425,7 +430,13 @@ export class SchematicTraceSingleLineSolver2 extends BaseSolver {
       candidates.push(...uniqueCandidates)
     } else {
       // Subsequent collisions: mid between C and nearest rect/bounds from the set
-      const mids = candidateMidsFromSet(axis, rect, collisionRects, this.aabb)
+      const mids = candidateMidsFromSet(
+        axis,
+        rect,
+        collisionRects,
+        this.aabb,
+        candidateMidOptions,
+      )
       candidates.push(...mids)
     }
 
@@ -496,6 +507,7 @@ export class SchematicTraceSingleLineSolver2 extends BaseSolver {
             rect,
             collisionRects,
             this.aabb,
+            candidateMidOptions,
           ),
         )
       }

package/lib/solvers/SchematicTraceLinesSolver/SchematicTraceSingleLineSolver2/mid.ts

@@ -2,6 +2,7 @@ import type { Point } from "@tscircuit/math-utils"
 import type { ObstacleRect } from "./rect"
 
 const EPS = 1e-9
+const OBSTACLE_CLEARANCE = 0.2
 
 export type Axis = "x" | "y"
 
@@ -26,7 +27,7 @@ export const midBetweenPointAndRect = (
       return [(p.x + r.maxX) / 2]
     }
     // Point is within rect bounds on this axis - generate candidates on both sides
-    return [r.minX - 0.2, r.maxX + 0.2]
+    return [r.minX - OBSTACLE_CLEARANCE, r.maxX + OBSTACLE_CLEARANCE]
   } else {
     if (p.y < r.minY - eps) {
       return [(p.y + r.minY) / 2]
@@ -35,7 +36,7 @@ export const midBetweenPointAndRect = (
       return [(p.y + r.maxY) / 2]
     }
     // Point is within rect bounds on this axis - generate candidates on both sides
-    return [r.minY - 0.2, r.maxY + 0.2]
+    return [r.minY - OBSTACLE_CLEARANCE, r.maxY + OBSTACLE_CLEARANCE]
   }
 }
 
@@ -44,8 +45,9 @@ export const candidateMidsFromSet = (
   colliding: ObstacleRect,
   collisionRects: Set<ObstacleRect>,
   aabb: { minX: number; maxX: number; minY: number; maxY: number },
-  eps = EPS,
+  opts: { allowOpenSideCandidates?: boolean; eps?: number } = {},
 ): number[] => {
+  const { allowOpenSideCandidates = false, eps = EPS } = opts
   const setRects = [...collisionRects]
 
   if (axis === "x") {
@@ -64,9 +66,13 @@ export const candidateMidsFromSet = (
     const out: number[] = []
     if (leftNeighbor !== undefined) {
       out.push((leftNeighbor + colliding.minX) / 2)
+    } else if (allowOpenSideCandidates) {
+      out.push(colliding.minX - OBSTACLE_CLEARANCE)
     }
     if (rightNeighbor !== undefined) {
       out.push((colliding.maxX + rightNeighbor) / 2)
+    } else if (allowOpenSideCandidates) {
+      out.push(colliding.maxX + OBSTACLE_CLEARANCE)
     }
     return out
   } else {
@@ -85,9 +91,13 @@ export const candidateMidsFromSet = (
     const out: number[] = []
     if (bottomNeighbor !== undefined) {
       out.push((bottomNeighbor + colliding.minY) / 2)
+    } else if (allowOpenSideCandidates) {
+      out.push(colliding.minY - OBSTACLE_CLEARANCE)
     }
     if (topNeighbor !== undefined) {
       out.push((colliding.maxY + topNeighbor) / 2)
+    } else if (allowOpenSideCandidates) {
+      out.push(colliding.maxY + OBSTACLE_CLEARANCE)
     }
     return out
   }

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@tscircuit/schematic-trace-solver",
   "main": "dist/index.js",
-  "version": "0.0.99",
+  "version": "0.0.100",
   "type": "module",
   "scripts": {
     "start": "cosmos",

package/tests/repros/__snapshots__/repro47-endpoint-obstacle-detour.snap.svg

@@ -0,0 +1,65 @@
+<svg width="640" height="640" viewBox="0 0 640 640" xmlns="http://www.w3.org/2000/svg"><rect width="100%" height="100%" fill="white"/><g><polyline data-points="0.6499999999999999,0.825 -0.6499999999999999,-0.825" data-type="line" data-label="" points="410.65315315315314,198.6036036036036 205.6981981981982,458.7387387387388" fill="none" stroke="hsl(224, 100%, 50%, 0.8)" stroke-width="1px"/></g><g><polyline data-points="1.25,0.825 -1.25,-0.825" data-type="line" data-label="" points="505.2477477477478,198.6036036036036 111.1036036036036,458.7387387387388" fill="none" stroke="hsl(224, 100%, 50%, 0.8)" stroke-width="1px"/></g><g><polyline data-points="0.49999999999999994,-0.725 -1.25,0.825" data-type="line" data-label="" points="387.0045045045045,442.97297297297297 111.1036036036036,198.6036036036036" fill="none" stroke="hsl(168, 100%, 50%, 0.8)" stroke-width="1px"/></g><g><polyline data-points="1.4,-0.725 -0.6499999999999999,0.825" data-type="line" data-label="" points="528.8963963963964,442.97297297297297 205.6981981981982,198.6036036036036" fill="none" stroke="hsl(168, 100%, 50%, 0.8)" stroke-width="1px"/></g><g><polyline data-points="0.6499999999999999,0.825 0,0.825 0,-0.825 -0.6499999999999999,-0.825" data-type="line" data-label="" points="410.65315315315314,198.6036036036036 308.1756756756757,198.6036036036036 308.1756756756757,458.7387387387388 205.6981981981982,458.7387387387388" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="1.25,0.825 1.4500000000000002,0.825 1.4500000000000002,0 -1.45,0 -1.45,-0.825 -1.25,-0.825" data-type="line" data-label="" points="505.2477477477478,198.6036036036036 536.7792792792793,198.6036036036036 536.7792792792793,328.6711711711712 79.57207207207207,328.6711711711712 79.57207207207207,458.7387387387388 111.1036036036036,458.7387387387388" fill="none" stroke="purple" stroke-width="1px"/></g><g><rect data-type="rect" data-label="schematic_component_0" data-x="-0.95" data-y="0.825" x="111.10360360360359" y="145" width="94.59459459459461" height="107.20720720720723" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.006342857142857142"/></g><g><rect data-type="rect" data-label="schematic_component_1" data-x="0.95" data-y="0.825" x="410.6531531531532" y="145" width="94.59459459459464" height="107.20720720720723" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.006342857142857142"/></g><g><rect data-type="rect" data-label="schematic_component_2" data-x="-0.95" data-y="-0.825" x="111.10360360360359" y="405.13513513513516" width="94.59459459459461" height="107.20720720720726" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.006342857142857142"/></g><g><rect data-type="rect" data-label="schematic_component_3" data-x="0.95" data-y="-0.825" x="387.00450450450455" y="414.9290282263514" width="141.89189189189193" height="87.61942102477474" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.006342857142857142"/></g><g><rect data-type="rect" data-label="netId: .J1 &gt; .pin1 to .R1 &gt; .pin1
+globalConnNetId: connectivity_net2" data-x="0.2739999999999999" data-y="-0.725" x="315.9009009009009" y="427.20720720720715" width="70.94594594594594" height="31.531531531531584" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.006342857142857142"/></g><g><rect data-type="rect" data-label="netId: .J1 &gt; .pin1 to .R1 &gt; .pin1
+globalConnNetId: connectivity_net2" data-x="-1.476" data-y="0.825" x="39.999999999999986" y="182.8378378378378" width="70.94594594594597" height="31.531531531531556" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.006342857142857142"/></g><g><rect data-type="rect" data-label="netId: .J1 &gt; .pin3 to .R1 &gt; .pin2
+globalConnNetId: connectivity_net3" data-x="1.626" data-y="-0.725" x="529.0540540540542" y="427.20720720720715" width="70.94594594594594" height="31.531531531531584" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.006342857142857142"/></g><g><rect data-type="rect" data-label="netId: .J1 &gt; .pin3 to .R1 &gt; .pin2
+globalConnNetId: connectivity_net3" data-x="-0.42399999999999993" data-y="0.825" x="205.85585585585585" y="182.8378378378378" width="70.94594594594594" height="31.531531531531556" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.006342857142857142"/></g><g><rect data-type="rect" data-label="netId: .R2 &gt; .pin1 to .R3 &gt; .pin2
+globalConnNetId: connectivity_net0" data-x="0.32499999999999996" data-y="1.05" x="343.64864864864865" y="127.65765765765765" width="31.531531531531527" height="70.94594594594597" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.006342857142857142"/></g><g><rect data-type="rect" data-label="netId: .R2 &gt; .pin2 to .R3 &gt; .pin1
+globalConnNetId: connectivity_net1" data-x="1.4500000000000002" data-y="1.05" x="521.0135135135135" y="127.65765765765765" width="31.531531531531527" height="70.94594594594597" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.006342857142857142"/></g><g><circle data-type="point" data-label="R1.1
+x-" data-x="-1.25" data-y="0.825" cx="111.1036036036036" cy="198.6036036036036" r="3" fill="hsl(226, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R1.2
+x+" data-x="-0.6499999999999999" data-y="0.825" cx="205.6981981981982" cy="198.6036036036036" r="3" fill="hsl(227, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R2.1
+x-" data-x="0.6499999999999999" data-y="0.825" cx="410.65315315315314" cy="198.6036036036036" r="3" fill="hsl(107, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R2.2
+x+" data-x="1.25" data-y="0.825" cx="505.2477477477478" cy="198.6036036036036" r="3" fill="hsl(108, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R3.1
+x-" data-x="-1.25" data-y="-0.825" cx="111.1036036036036" cy="458.7387387387388" r="3" fill="hsl(348, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R3.2
+x+" data-x="-0.6499999999999999" data-y="-0.825" cx="205.6981981981982" cy="458.7387387387388" r="3" fill="hsl(349, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="J1.1
+x-" data-x="0.49999999999999994" data-y="-0.725" cx="387.0045045045045" cy="442.97297297297297" r="3" fill="hsl(218, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="J1.2
+y-" data-x="0.95" data-y="-1.1028787352499998" cx="457.9504504504505" cy="502.5484492511261" r="3" fill="hsl(219, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="J1.3
+x+" data-x="1.4" data-y="-0.725" cx="528.8963963963964" cy="442.97297297297297" r="3" fill="hsl(220, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: x-" data-x="0.49999999999999994" data-y="-0.725" cx="387.0045045045045" cy="442.97297297297297" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: x-" data-x="-1.25" data-y="0.825" cx="111.1036036036036" cy="198.6036036036036" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: x+" data-x="1.4" data-y="-0.725" cx="528.8963963963964" cy="442.97297297297297" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: x+" data-x="-0.6499999999999999" data-y="0.825" cx="205.6981981981982" cy="198.6036036036036" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: y+" data-x="0.32499999999999996" data-y="0.825" cx="359.4144144144144" cy="198.6036036036036" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: y+" data-x="1.4500000000000002" data-y="0.825" cx="536.7792792792793" cy="198.6036036036036" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g id="crosshair" style="display: none"><line id="crosshair-h" y1="0" y2="640" stroke="#666" stroke-width="0.5"/><line id="crosshair-v" x1="0" x2="640" stroke="#666" stroke-width="0.5"/><text id="coordinates" font-family="monospace" font-size="12" fill="#666"></text></g><script><![CDATA[
+              document.currentScript.parentElement.addEventListener('mousemove', (e) => {
+                const svg = e.currentTarget;
+                const rect = svg.getBoundingClientRect();
+                const x = e.clientX - rect.left;
+                const y = e.clientY - rect.top;
+                const crosshair = svg.getElementById('crosshair');
+                const h = svg.getElementById('crosshair-h');
+                const v = svg.getElementById('crosshair-v');
+                const coords = svg.getElementById('coordinates');
+                
+                crosshair.style.display = 'block';
+                h.setAttribute('x1', '0');
+                h.setAttribute('x2', '640');
+                h.setAttribute('y1', y);
+                h.setAttribute('y2', y);
+                v.setAttribute('x1', x);
+                v.setAttribute('x2', x);
+                v.setAttribute('y1', '0');
+                v.setAttribute('y2', '640');
+
+                // Calculate real coordinates using inverse transformation
+                const matrix = {"a":157.65765765765767,"c":0,"e":308.1756756756757,"b":0,"d":-157.65765765765767,"f":328.6711711711712};
+                // Manually invert and apply the affine transform
+                // Since we only use translate and scale, we can directly compute:
+                // x' = (x - tx) / sx
+                // y' = (y - ty) / sy
+                const sx = matrix.a;
+                const sy = matrix.d;
+                const tx = matrix.e; 
+                const ty = matrix.f;
+                const realPoint = {
+                  x: (x - tx) / sx,
+                  y: (y - ty) / sy // Flip y back since we used negative scale
+                }
+                
+                coords.textContent = `(${realPoint.x.toFixed(2)}, ${realPoint.y.toFixed(2)})`;
+                coords.setAttribute('x', (x + 5).toString());
+                coords.setAttribute('y', (y - 5).toString());
+              });
+              document.currentScript.parentElement.addEventListener('mouseleave', () => {
+                document.currentScript.parentElement.getElementById('crosshair').style.display = 'none';
+              });
+            ]]></script></svg>

package/tests/repros/__snapshots__/repro5-escape-padded-text-obstacles.snap.svg

@@ -0,0 +1,74 @@
+<svg width="640" height="640" viewBox="0 0 640 640" xmlns="http://www.w3.org/2000/svg"><rect width="100%" height="100%" fill="white"/><g><polyline data-points="2.52,1 -0.9,0.7999999999999999" data-type="line" data-label="" points="476.7266775777414,259.0507364975451 163.27332242225856,277.3813420621932" fill="none" stroke="hsl(248, 100%, 50%, 0.8)" stroke-width="1px"/></g><g><polyline data-points="2.5200000000000005,1 2.7200000000000006,1 2.7200000000000006,3.3900000000000006 -1.1,3.3900000000000006 -1.1,0.7999999999999999 -0.9,0.7999999999999999" data-type="line" data-label="" points="476.7266775777414,259.0507364975451 495.0572831423895,259.0507364975451 495.0572831423895,40 144.94271685761043,40 144.94271685761043,277.3813420621932 163.27332242225856,277.3813420621932" fill="none" stroke="purple" stroke-width="1px"/></g><g><rect data-type="rect" data-label="schematic_component_0" data-x="0" data-y="0" x="163.27332242225856" y="121.57119476268417" width="164.97545008183306" height="458.26513911620293" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.010910714285714287"/></g><g><rect data-type="rect" data-label="schematic_component_1" data-x="2" data-y="1.0699999999999998" x="381.40752864157116" y="221.4729950900164" width="95.31914893617022" height="62.324058919803605" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.010910714285714287"/></g><g><rect data-type="rect" data-label="part-number" data-x="0.15999999999999992" data-y="-2.63" x="199.93453355155478" y="583.5024549918166" width="120.98199672667755" height="16.49754500818335" fill="rgba(160, 0, 220, 0.14)" stroke="black" stroke-width="0.010910714285714287"/></g><g><rect data-type="rect" data-label="U1" data-x="-0.38" data-y="2.615" x="194.43535188216038" y="99.57446808510645" width="32.99509001636659" height="22.91325695581014" fill="rgba(160, 0, 220, 0.14)" stroke="black" stroke-width="0.010910714285714287"/></g><g><rect data-type="rect" data-label="netId: .LED1 &gt; port.right to .U1 &gt; .pin20
+globalConnNetId: connectivity_net0" data-x="2.6200000000000006" data-y="0.775" x="476.7266775777414" y="259.0507364975451" width="18.330605564648124" height="41.243862520458265" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.010910714285714287"/></g><g><circle data-type="point" data-label="U1.1
+x+" data-x="0.9" data-y="1.2" cx="328.2487725040916" cy="240.72013093289695" r="3" fill="hsl(319, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.2
+x+" data-x="0.9" data-y="0.3999999999999999" cx="328.2487725040916" cy="314.04255319148945" r="3" fill="hsl(320, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.3
+x+" data-x="0.9" data-y="0.5999999999999999" cx="328.2487725040916" cy="295.7119476268413" r="3" fill="hsl(321, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.4
+x-" data-x="-0.9" data-y="0.3999999999999999" cx="163.27332242225856" cy="314.04255319148945" r="3" fill="hsl(322, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.5
+x+" data-x="0.9" data-y="0.9999999999999998" cx="328.2487725040916" cy="259.0507364975451" r="3" fill="hsl(323, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.6
+x+" data-x="0.9" data-y="-0.19999999999999996" cx="328.2487725040916" cy="369.03436988543376" r="3" fill="hsl(324, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.7
+x-" data-x="-0.9" data-y="-0.7999999999999998" cx="163.27332242225856" cy="424.0261865793781" r="3" fill="hsl(325, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.9
+x+" data-x="0.9" data-y="0.19999999999999996" cx="328.2487725040916" cy="332.3731587561375" r="3" fill="hsl(327, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.10
+x+" data-x="0.9" data-y="0" cx="328.2487725040916" cy="350.70376432078564" r="3" fill="hsl(217, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.11
+x+" data-x="0.9" data-y="0.7999999999999998" cx="328.2487725040916" cy="277.3813420621932" r="3" fill="hsl(218, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.12
+x+" data-x="0.9" data-y="-1.2" cx="328.2487725040916" cy="460.6873977086743" r="3" fill="hsl(219, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.13
+x+" data-x="0.9" data-y="-1" cx="328.2487725040916" cy="442.3567921440262" r="3" fill="hsl(220, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.14
+x+" data-x="0.9" data-y="-0.7999999999999999" cx="328.2487725040916" cy="424.0261865793781" r="3" fill="hsl(221, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.15
+x-" data-x="-0.9" data-y="1" cx="163.27332242225856" cy="259.0507364975451" r="3" fill="hsl(222, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.16
+x-" data-x="-0.9" data-y="1.2" cx="163.27332242225856" cy="240.72013093289695" r="3" fill="hsl(223, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.17
+x-" data-x="-0.9" data-y="0.5999999999999999" cx="163.27332242225856" cy="295.7119476268413" r="3" fill="hsl(224, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.18
+x-" data-x="-0.9" data-y="-0.9999999999999998" cx="163.27332242225856" cy="442.3567921440262" r="3" fill="hsl(225, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.19
+x-" data-x="-0.9" data-y="-0.19999999999999996" cx="163.27332242225856" cy="369.03436988543376" r="3" fill="hsl(226, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.20
+x-" data-x="-0.9" data-y="0.7999999999999999" cx="163.27332242225856" cy="277.3813420621932" r="3" fill="hsl(248, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.21
+x-" data-x="-0.9" data-y="-1.2" cx="163.27332242225856" cy="460.6873977086743" r="3" fill="hsl(249, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.22
+x+" data-x="0.9" data-y="-0.5999999999999999" cx="328.2487725040916" cy="405.69558101472995" r="3" fill="hsl(250, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.23
+x+" data-x="0.9" data-y="-0.3999999999999999" cx="328.2487725040916" cy="387.36497545008183" r="3" fill="hsl(251, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.25
+x-" data-x="-0.9" data-y="-0.5999999999999999" cx="163.27332242225856" cy="405.69558101472995" r="3" fill="hsl(253, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.26
+x-" data-x="-0.9" data-y="-0.3999999999999999" cx="163.27332242225856" cy="387.36497545008183" r="3" fill="hsl(254, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.27
+x-" data-x="-0.9" data-y="0.19999999999999996" cx="163.27332242225856" cy="332.3731587561375" r="3" fill="hsl(255, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="U1.28
+x-" data-x="-0.9" data-y="0" cx="163.27332242225856" cy="350.70376432078564" r="3" fill="hsl(256, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="LED1.1
+x-" data-x="1.48" data-y="1" cx="381.40752864157116" cy="259.0507364975451" r="3" fill="hsl(57, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="LED1.2
+x+" data-x="2.52" data-y="1" cx="476.7266775777414" cy="259.0507364975451" r="3" fill="hsl(58, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: y-" data-x="2.6200000000000006" data-y="1" cx="485.8919803600654" cy="259.0507364975451" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g id="crosshair" style="display: none"><line id="crosshair-h" y1="0" y2="640" stroke="#666" stroke-width="0.5"/><line id="crosshair-v" x1="0" x2="640" stroke="#666" stroke-width="0.5"/><text id="coordinates" font-family="monospace" font-size="12" fill="#666"></text></g><script><![CDATA[
+              document.currentScript.parentElement.addEventListener('mousemove', (e) => {
+                const svg = e.currentTarget;
+                const rect = svg.getBoundingClientRect();
+                const x = e.clientX - rect.left;
+                const y = e.clientY - rect.top;
+                const crosshair = svg.getElementById('crosshair');
+                const h = svg.getElementById('crosshair-h');
+                const v = svg.getElementById('crosshair-v');
+                const coords = svg.getElementById('coordinates');
+                
+                crosshair.style.display = 'block';
+                h.setAttribute('x1', '0');
+                h.setAttribute('x2', '640');
+                h.setAttribute('y1', y);
+                h.setAttribute('y2', y);
+                v.setAttribute('x1', x);
+                v.setAttribute('x2', x);
+                v.setAttribute('y1', '0');
+                v.setAttribute('y2', '640');
+
+                // Calculate real coordinates using inverse transformation
+                const matrix = {"a":91.65302782324058,"c":0,"e":245.7610474631751,"b":0,"d":-91.65302782324058,"f":350.70376432078564};
+                // Manually invert and apply the affine transform
+                // Since we only use translate and scale, we can directly compute:
+                // x' = (x - tx) / sx
+                // y' = (y - ty) / sy
+                const sx = matrix.a;
+                const sy = matrix.d;
+                const tx = matrix.e; 
+                const ty = matrix.f;
+                const realPoint = {
+                  x: (x - tx) / sx,
+                  y: (y - ty) / sy // Flip y back since we used negative scale
+                }
+                
+                coords.textContent = `(${realPoint.x.toFixed(2)}, ${realPoint.y.toFixed(2)})`;
+                coords.setAttribute('x', (x + 5).toString());
+                coords.setAttribute('y', (y - 5).toString());
+              });
+              document.currentScript.parentElement.addEventListener('mouseleave', () => {
+                document.currentScript.parentElement.getElementById('crosshair').style.display = 'none';
+              });
+            ]]></script></svg>

package/tests/repros/assets/repro47-endpoint-obstacle-detour.input.json

@@ -0,0 +1,133 @@
+{
+  "chips": [
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": -0.95,
+        "y": 0.825
+      },
+      "width": 0.6000000000000001,
+      "height": 0.6800000000000002,
+      "pins": [
+        {
+          "pinId": "R1.1",
+          "x": -1.25,
+          "y": 0.825,
+          "_facingDirection": "x-"
+        },
+        {
+          "pinId": "R1.2",
+          "x": -0.6499999999999999,
+          "y": 0.825,
+          "_facingDirection": "x+"
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_1",
+      "center": {
+        "x": 0.95,
+        "y": 0.825
+      },
+      "width": 0.6000000000000001,
+      "height": 0.6800000000000002,
+      "pins": [
+        {
+          "pinId": "R2.1",
+          "x": 0.6499999999999999,
+          "y": 0.825,
+          "_facingDirection": "x-"
+        },
+        {
+          "pinId": "R2.2",
+          "x": 1.25,
+          "y": 0.825,
+          "_facingDirection": "x+"
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_2",
+      "center": {
+        "x": -0.95,
+        "y": -0.825
+      },
+      "width": 0.6000000000000001,
+      "height": 0.6800000000000002,
+      "pins": [
+        {
+          "pinId": "R3.1",
+          "x": -1.25,
+          "y": -0.825,
+          "_facingDirection": "x-"
+        },
+        {
+          "pinId": "R3.2",
+          "x": -0.6499999999999999,
+          "y": -0.825,
+          "_facingDirection": "x+"
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_3",
+      "center": {
+        "x": 0.95,
+        "y": -0.825
+      },
+      "width": 0.9,
+      "height": 0.5557574704999997,
+      "pins": [
+        {
+          "pinId": "J1.1",
+          "x": 0.49999999999999994,
+          "y": -0.725
+        },
+        {
+          "pinId": "J1.2",
+          "x": 0.95,
+          "y": -1.1028787352499998
+        },
+        {
+          "pinId": "J1.3",
+          "x": 1.4,
+          "y": -0.725
+        }
+      ]
+    }
+  ],
+  "directConnections": [
+    {
+      "pinIds": [
+        "R2.1",
+        "R3.2"
+      ],
+      "netId": ".R2 > .pin1 to .R3 > .pin2"
+    },
+    {
+      "pinIds": [
+        "R2.2",
+        "R3.1"
+      ],
+      "netId": ".R2 > .pin2 to .R3 > .pin1"
+    },
+    {
+      "pinIds": [
+        "J1.1",
+        "R1.1"
+      ],
+      "netId": ".J1 > .pin1 to .R1 > .pin1"
+    },
+    {
+      "pinIds": [
+        "J1.3",
+        "R1.2"
+      ],
+      "netId": ".J1 > .pin3 to .R1 > .pin2"
+    }
+  ],
+  "netConnections": [],
+  "textBoxes": [],
+  "availableNetLabelOrientations": {},
+  "maxMspPairDistance": 5
+}

package/tests/repros/assets/repro5-escape-padded-text-obstacles.input.json

@@ -0,0 +1,202 @@
+{
+  "chips": [
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": 0,
+        "y": 0
+      },
+      "width": 1.8,
+      "height": 5,
+      "pins": [
+        {
+          "pinId": "U1.1",
+          "x": 0.9,
+          "y": 1.2
+        },
+        {
+          "pinId": "U1.2",
+          "x": 0.9,
+          "y": 0.3999999999999999
+        },
+        {
+          "pinId": "U1.3",
+          "x": 0.9,
+          "y": 0.5999999999999999
+        },
+        {
+          "pinId": "U1.4",
+          "x": -0.9,
+          "y": 0.3999999999999999
+        },
+        {
+          "pinId": "U1.5",
+          "x": 0.9,
+          "y": 0.9999999999999998
+        },
+        {
+          "pinId": "U1.6",
+          "x": 0.9,
+          "y": -0.19999999999999996
+        },
+        {
+          "pinId": "U1.7",
+          "x": -0.9,
+          "y": -0.7999999999999998
+        },
+        {
+          "pinId": "U1.9",
+          "x": 0.9,
+          "y": 0.19999999999999996
+        },
+        {
+          "pinId": "U1.10",
+          "x": 0.9,
+          "y": 0
+        },
+        {
+          "pinId": "U1.11",
+          "x": 0.9,
+          "y": 0.7999999999999998
+        },
+        {
+          "pinId": "U1.12",
+          "x": 0.9,
+          "y": -1.2
+        },
+        {
+          "pinId": "U1.13",
+          "x": 0.9,
+          "y": -1
+        },
+        {
+          "pinId": "U1.14",
+          "x": 0.9,
+          "y": -0.7999999999999999
+        },
+        {
+          "pinId": "U1.15",
+          "x": -0.9,
+          "y": 1
+        },
+        {
+          "pinId": "U1.16",
+          "x": -0.9,
+          "y": 1.2
+        },
+        {
+          "pinId": "U1.17",
+          "x": -0.9,
+          "y": 0.5999999999999999
+        },
+        {
+          "pinId": "U1.18",
+          "x": -0.9,
+          "y": -0.9999999999999998
+        },
+        {
+          "pinId": "U1.19",
+          "x": -0.9,
+          "y": -0.19999999999999996
+        },
+        {
+          "pinId": "U1.20",
+          "x": -0.9,
+          "y": 0.7999999999999999
+        },
+        {
+          "pinId": "U1.21",
+          "x": -0.9,
+          "y": -1.2
+        },
+        {
+          "pinId": "U1.22",
+          "x": 0.9,
+          "y": -0.5999999999999999
+        },
+        {
+          "pinId": "U1.23",
+          "x": 0.9,
+          "y": -0.3999999999999999
+        },
+        {
+          "pinId": "U1.25",
+          "x": -0.9,
+          "y": -0.5999999999999999
+        },
+        {
+          "pinId": "U1.26",
+          "x": -0.9,
+          "y": -0.3999999999999999
+        },
+        {
+          "pinId": "U1.27",
+          "x": -0.9,
+          "y": 0.19999999999999996
+        },
+        {
+          "pinId": "U1.28",
+          "x": -0.9,
+          "y": 0
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_1",
+      "center": {
+        "x": 2,
+        "y": 1.0699999999999998
+      },
+      "width": 1.04,
+      "height": 0.6799999999999999,
+      "pins": [
+        {
+          "pinId": "LED1.1",
+          "x": 1.48,
+          "y": 1,
+          "_facingDirection": "x-"
+        },
+        {
+          "pinId": "LED1.2",
+          "x": 2.52,
+          "y": 1,
+          "_facingDirection": "x+"
+        }
+      ]
+    }
+  ],
+  "directConnections": [
+    {
+      "pinIds": [
+        "LED1.2",
+        "U1.20"
+      ],
+      "netId": ".LED1 > port.right to .U1 > .pin20"
+    }
+  ],
+  "netConnections": [],
+  "textBoxes": [
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": 0.15999999999999992,
+        "y": -2.63
+      },
+      "width": 1.3199999999999998,
+      "height": 0.17999999999999972,
+      "text": "part-number"
+    },
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": -0.38,
+        "y": 2.615
+      },
+      "width": 0.36000000000000004,
+      "height": 0.24999999999999956,
+      "text": "U1"
+    }
+  ],
+  "availableNetLabelOrientations": {},
+  "maxMspPairDistance": 5
+}

package/tests/repros/repro47-endpoint-obstacle-detour.test.ts

@@ -0,0 +1,19 @@
+import { expect, test } from "bun:test"
+import { SchematicTracePipelineSolver } from "lib/solvers/SchematicTracePipelineSolver/SchematicTracePipelineSolver"
+import "tests/fixtures/matcher"
+import inputProblem from "./assets/repro47-endpoint-obstacle-detour.input.json"
+
+test("repro47: endpoint obstacle detours fall back to net labels", () => {
+  const solver = new SchematicTracePipelineSolver(inputProblem as any)
+
+  solver.solve()
+
+  expect(
+    solver
+      .schematicTraceLinesSolver!.failedConnectionPairs.map(
+        (pair) => pair.mspPairId,
+      )
+      .sort(),
+  ).toEqual(["J1.1-R1.1", "J1.3-R1.2"])
+  expect(solver).toMatchSolverSnapshot(import.meta.path)
+})

package/tests/repros/repro5-escape-padded-text-obstacles.test.ts

@@ -0,0 +1,17 @@
+import { expect, test } from "bun:test"
+import { SchematicTracePipelineSolver } from "lib/solvers/SchematicTracePipelineSolver/SchematicTracePipelineSolver"
+import "tests/fixtures/matcher"
+import inputProblem from "./assets/repro5-escape-padded-text-obstacles.input.json"
+
+test("repro5: route escapes past padded text obstacles", () => {
+  const solver = new SchematicTracePipelineSolver(inputProblem as any)
+
+  solver.solve()
+
+  expect(
+    solver.schematicTraceLinesSolver!.failedConnectionPairs.map(
+      (pair) => pair.mspPairId,
+    ),
+  ).toEqual([])
+  expect(solver).toMatchSolverSnapshot(import.meta.path)
+})

package/tests/solvers/SchematicTraceSingleLineSolver2/candidate-mids-from-set.test.ts

@@ -0,0 +1,39 @@
+import { expect, test } from "bun:test"
+import { candidateMidsFromSet } from "lib/solvers/SchematicTraceLinesSolver/SchematicTraceSingleLineSolver2/mid"
+import type { ObstacleRect } from "lib/solvers/SchematicTraceLinesSolver/SchematicTraceSingleLineSolver2/rect"
+
+test("candidate mids include clearance beyond an open obstacle side", () => {
+  const previousObstacle: ObstacleRect = {
+    kind: "chip",
+    chipId: "U1",
+    minX: -0.9,
+    maxX: 0.9,
+    minY: -2.5,
+    maxY: 2.5,
+  }
+  const collidingObstacle: ObstacleRect = {
+    kind: "text_box",
+    textBox: {
+      center: { x: -0.38, y: 2.615 },
+      width: 0.36,
+      height: 0.25,
+      text: "U1",
+    },
+    minX: -1.01,
+    maxX: 0.25,
+    minY: 2.04,
+    maxY: 3.19,
+  }
+  const aabb = { minX: -0.9, maxX: 2.52, minY: 0.8, maxY: 1 }
+  const collisionRects = new Set([previousObstacle])
+
+  expect(
+    candidateMidsFromSet("y", collidingObstacle, collisionRects, aabb),
+  ).toEqual([1.42])
+
+  expect(
+    candidateMidsFromSet("y", collidingObstacle, collisionRects, aabb, {
+      allowOpenSideCandidates: true,
+    }),
+  ).toEqual([1.42, 3.39])
+})