@tscircuit/schematic-trace-solver 0.0.99 → 0.0.101

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;
   }
@@ -884,7 +894,7 @@ var generateEndpointCollisionDetours = ({
   collidingSegmentIndex,
   obstacle
 }) => {
-  if (path.length !== 3) return [];
+  if (path.length < 3 || path.length > 4) return [];
   const lastSegmentIndex = path.length - 2;
   if (collidingSegmentIndex !== 0 && collidingSegmentIndex !== lastSegmentIndex) {
     return [];
@@ -907,7 +917,7 @@ var generateEndpointCollisionDetours = ({
   const detours = [];
   for (const escapeCoordinate of [...new Set(escapeCoordinates)]) {
     for (const detourCoordinate of [...new Set(detourCoordinates)]) {
-      const orderedDetour = firstSegmentAxis === "y" ? [
+      const orderedDetourPrefix = firstSegmentAxis === "y" ? [
         start,
         { x: escapeCoordinate, y: start.y },
         { x: escapeCoordinate, y: detourCoordinate },
@@ -920,6 +930,7 @@ var generateEndpointCollisionDetours = ({
         { x: detourCoordinate, y: end.y },
         end
       ];
+      const orderedDetour = [...orderedDetourPrefix, ...orderedPath.slice(3)];
       const detour = shouldReverse ? orderedDetour.reverse() : orderedDetour;
       if (hasOnlyNonzeroOrthogonalSegments(detour)) detours.push(detour);
     }
@@ -1277,7 +1288,9 @@ var SchematicTraceSingleLineSolver2 = class extends BaseSolver {
     let { segIndex, rect } = collision;
     const isFirstSegment = segIndex === 0;
     const isLastSegment = segIndex === path.length - 2;
-    if (path.length === 3 && (isFirstSegment || isLastSegment)) {
+    const isEndpointChipObstacle = rect.kind === "chip" && this.pins.some((pin) => pin.chipId === rect.chipId);
+    const canGenerateEndpointDetour = path.length === 3 || path.length === 4 && this.connectionPair !== void 0 && !isEndpointChipObstacle;
+    if (canGenerateEndpointDetour && (isFirstSegment || isLastSegment)) {
       const detours = generateEndpointCollisionDetours({
         path,
         collidingSegmentIndex: segIndex,
@@ -1318,6 +1331,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 +1341,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 +1393,8 @@ var SchematicTraceSingleLineSolver2 = class extends BaseSolver {
             adjacentAxis,
             rect,
             collisionRects,
-            this.aabb
+            this.aabb,
+            candidateMidOptions
           )
         );
       }

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

@@ -357,8 +357,19 @@ export class SchematicTraceSingleLineSolver2 extends BaseSolver {
     // Never move the first or last segments - move adjacent segment instead
     const isFirstSegment = segIndex === 0
     const isLastSegment = segIndex === path.length - 2
-
-    if (path.length === 3 && (isFirstSegment || isLastSegment)) {
+    const isEndpointChipObstacle =
+      rect.kind === "chip" &&
+      this.pins.some((pin) => pin.chipId === rect.chipId)
+    // U-shaped detours are local repairs for fixed MSP pairs obstructed by an
+    // intermediate obstacle. Endpoint-chip and optional long-distance routing
+    // require multi-trace or net-level selection instead.
+    const canGenerateEndpointDetour =
+      path.length === 3 ||
+      (path.length === 4 &&
+        this.connectionPair !== undefined &&
+        !isEndpointChipObstacle)
+
+    if (canGenerateEndpointDetour && (isFirstSegment || isLastSegment)) {
       const detours = generateEndpointCollisionDetours({
         path,
         collidingSegmentIndex: segIndex,
@@ -413,6 +424,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 +441,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 +518,7 @@ export class SchematicTraceSingleLineSolver2 extends BaseSolver {
             rect,
             collisionRects,
             this.aabb,
+            candidateMidOptions,
           ),
         )
       }

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

@@ -28,7 +28,9 @@ export const generateEndpointCollisionDetours = ({
   collidingSegmentIndex: number
   obstacle: ObstacleRect
 }): Point[][] => {
-  if (path.length !== 3) return []
+  // Endpoint detours expand the initial L- and U-shaped elbow candidates.
+  // Longer paths have already been expanded and are handled by segment shifts.
+  if (path.length < 3 || path.length > 4) return []
 
   const lastSegmentIndex = path.length - 2
   if (
@@ -58,7 +60,7 @@ export const generateEndpointCollisionDetours = ({
   const detours: Point[][] = []
   for (const escapeCoordinate of [...new Set(escapeCoordinates)]) {
     for (const detourCoordinate of [...new Set(detourCoordinates)]) {
-      const orderedDetour =
+      const orderedDetourPrefix =
         firstSegmentAxis === "y"
           ? [
               start!,
@@ -75,6 +77,7 @@ export const generateEndpointCollisionDetours = ({
               end!,
             ]
 
+      const orderedDetour = [...orderedDetourPrefix, ...orderedPath.slice(3)]
       const detour = shouldReverse ? orderedDetour.reverse() : orderedDetour
       if (hasOnlyNonzeroOrthogonalSegments(detour)) detours.push(detour)
     }

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.101",
   "type": "module",
   "scripts": {
     "start": "cosmos",

package/tests/examples/__snapshots__/example11.snap.svg

@@ -1,25 +1,21 @@
-<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.48,0.765 -0.48,-0.765" data-type="line" data-label="" points="394.9116607773851,224.94699646643113 259.2226148409894,441.2014134275618" fill="none" stroke="hsl(224, 100%, 50%, 0.8)" stroke-width="1px"/></g><g><polyline data-points="1.58,0.765 -1.58,-0.765" data-type="line" data-label="" points="550.3886925795052,224.94699646643113 103.74558303886928,441.2014134275618" fill="none" stroke="hsl(224, 100%, 50%, 0.8)" stroke-width="1px"/></g><g><polyline data-points="0.5800000000000001,-0.665 -1.58,0.765" data-type="line" data-label="" points="409.0459363957597,427.0671378091873 103.74558303886928,224.94699646643113" fill="none" stroke="hsl(168, 100%, 50%, 0.8)" stroke-width="1px"/></g><g><polyline data-points="1.48,-0.665 -0.48,0.765" data-type="line" data-label="" points="536.2544169611307,427.0671378091873 259.2226148409894,224.94699646643113" fill="none" stroke="hsl(168, 100%, 50%, 0.8)" stroke-width="1px"/></g><g><polyline data-points="0.48,0.765 0,0.765 0,-0.765 -0.48,-0.765" data-type="line" data-label="" points="394.9116607773851,224.94699646643113 327.0671378091873,224.94699646643113 327.0671378091873,441.2014134275618 259.2226148409894,441.2014134275618" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="1.58,0.765 1.7800000000000002,0.765 1.7800000000000002,0 -1.78,0 -1.78,-0.765 -1.58,-0.765" data-type="line" data-label="" points="550.3886925795052,224.94699646643113 578.6572438162544,224.94699646643113 578.6572438162544,333.0742049469965 75.47703180212017,333.0742049469965 75.47703180212017,441.2014134275618 103.74558303886928,441.2014134275618" fill="none" stroke="purple" stroke-width="1px"/></g><g><rect data-type="rect" data-label="schematic_component_0" data-x="-1.03" data-y="0.765" x="103.74558303886927" y="197.4621413427563" width="155.47703180212014" height="54.969710247349695" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.0070750000000000006"/></g><g><rect data-type="rect" data-label="schematic_component_1" data-x="1.03" data-y="0.765" x="394.9116607773851" y="197.4621413427563" width="155.4770318021201" height="54.969710247349695" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.0070750000000000006"/></g><g><rect data-type="rect" data-label="schematic_component_2" data-x="-1.03" data-y="-0.765" x="103.74558303886927" y="413.7165583038869" width="155.47703180212014" height="54.969710247349724" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.0070750000000000006"/></g><g><rect data-type="rect" data-label="schematic_component_3" data-x="1.03" data-y="-0.765" x="409.04593639575967" y="403.7455830388692" width="127.20848056537096" height="74.91166077738518" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.0070750000000000006"/></g><g><rect data-type="rect" data-label="netId: .J1 &gt; .pin1 to .R1 &gt; .pin1
-globalConnNetId: connectivity_net2" data-x="0.3540000000000001" data-y="-0.665" x="345.30035335689047" y="412.9328621908127" width="63.60424028268551" height="28.26855123674909" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.0070750000000000006"/></g><g><rect data-type="rect" data-label="netId: .J1 &gt; .pin1 to .R1 &gt; .pin1
-globalConnNetId: connectivity_net2" data-x="-1.806" data-y="0.765" x="40.000000000000014" y="210.81272084805659" width="63.60424028268554" height="28.26855123674912" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.0070750000000000006"/></g><g><rect data-type="rect" data-label="netId: .J1 &gt; .pin3 to .R1 &gt; .pin2
-globalConnNetId: connectivity_net3" data-x="1.706" data-y="-0.665" x="536.3957597173144" y="412.9328621908127" width="63.60424028268562" height="28.26855123674909" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.0070750000000000006"/></g><g><rect data-type="rect" data-label="netId: .J1 &gt; .pin3 to .R1 &gt; .pin2
-globalConnNetId: connectivity_net3" data-x="-0.254" data-y="0.765" x="259.36395759717317" y="210.81272084805659" width="63.60424028268551" height="28.26855123674912" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.0070750000000000006"/></g><g><rect data-type="rect" data-label="netId: .R2 &gt; .pin1 to .R3 &gt; .pin2
-globalConnNetId: connectivity_net0" data-x="0.24" data-y="0.99" x="346.8551236749116" y="161.34275618374562" width="28.268551236749147" height="63.60424028268554" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.0070750000000000006"/></g><g><rect data-type="rect" data-label="netId: .R2 &gt; .pin2 to .R3 &gt; .pin1
-globalConnNetId: connectivity_net1" data-x="1.7800000000000002" data-y="0.99" x="564.5229681978799" y="161.34275618374562" width="28.26855123674909" height="63.60424028268554" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.0070750000000000006"/></g><g><circle data-type="point" data-label="R1.1
-x-" data-x="-1.58" data-y="0.765" cx="103.74558303886928" cy="224.94699646643113" r="3" fill="hsl(226, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R1.2
-x+" data-x="-0.48" data-y="0.765" cx="259.2226148409894" cy="224.94699646643113" r="3" fill="hsl(227, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R2.1
-x-" data-x="0.48" data-y="0.765" cx="394.9116607773851" cy="224.94699646643113" r="3" fill="hsl(107, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R2.2
-x+" data-x="1.58" data-y="0.765" cx="550.3886925795052" cy="224.94699646643113" r="3" fill="hsl(108, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R3.1
-x-" data-x="-1.58" data-y="-0.765" cx="103.74558303886928" cy="441.2014134275618" r="3" fill="hsl(348, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R3.2
-x+" data-x="-0.48" data-y="-0.765" cx="259.2226148409894" cy="441.2014134275618" r="3" fill="hsl(349, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="J1.1
-x-" data-x="0.5800000000000001" data-y="-0.665" cx="409.0459363957597" cy="427.0671378091873" r="3" fill="hsl(218, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="J1.2
-y-" data-x="1.03" data-y="-1.03" cx="472.6501766784452" cy="478.65724381625444" r="3" fill="hsl(219, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="J1.3
-x+" data-x="1.48" data-y="-0.665" cx="536.2544169611307" cy="427.0671378091873" r="3" fill="hsl(220, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="anchorPoint
-orientation: x-" data-x="0.5800000000000001" data-y="-0.665" cx="409.0459363957597" cy="427.0671378091873" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
-orientation: x-" data-x="-1.58" data-y="0.765" cx="103.74558303886928" cy="224.94699646643113" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
-orientation: x+" data-x="1.48" data-y="-0.665" cx="536.2544169611307" cy="427.0671378091873" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
-orientation: x+" data-x="-0.48" data-y="0.765" cx="259.2226148409894" cy="224.94699646643113" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
-orientation: y+" data-x="0.24" data-y="0.765" cx="360.9893992932862" cy="224.94699646643113" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
-orientation: y+" data-x="1.7800000000000002" data-y="0.765" cx="578.6572438162544" cy="224.94699646643113" 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[
+<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.48,0.765 -0.48,-0.765" data-type="line" data-label="" points="391.4893617021276,213.51063829787233 248.51063829787228,441.3829787234042" fill="none" stroke="hsl(224, 100%, 50%, 0.8)" stroke-width="1px"/></g><g><polyline data-points="1.58,0.765 -1.58,-0.765" data-type="line" data-label="" points="555.3191489361701,213.51063829787233 84.68085106382975,441.3829787234042" fill="none" stroke="hsl(224, 100%, 50%, 0.8)" stroke-width="1px"/></g><g><polyline data-points="0.5800000000000001,-0.665 -1.58,0.765" data-type="line" data-label="" points="406.3829787234042,426.48936170212767 84.68085106382975,213.51063829787233" fill="none" stroke="hsl(168, 100%, 50%, 0.8)" stroke-width="1px"/></g><g><polyline data-points="1.48,-0.665 -0.48,0.765" data-type="line" data-label="" points="540.4255319148936,426.48936170212767 248.51063829787228,213.51063829787233" fill="none" stroke="hsl(168, 100%, 50%, 0.8)" stroke-width="1px"/></g><g><polyline data-points="0.48,0.765 0.27999999999999997,0.765 0.27999999999999997,0.665 -0.1,0.665 -0.1,-0.765 -0.48,-0.765" data-type="line" data-label="" points="391.4893617021276,213.51063829787233 361.7021276595744,213.51063829787233 361.7021276595744,228.40425531914892 305.10638297872333,228.40425531914892 305.10638297872333,441.3829787234042 248.51063829787228,441.3829787234042" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="1.58,0.765 1.7800000000000002,0.765 1.7800000000000002,0 -1.8800000000000001,0 -1.8800000000000001,-0.765 -1.58,-0.765" data-type="line" data-label="" points="555.3191489361701,213.51063829787233 585.1063829787233,213.51063829787233 585.1063829787233,327.4468085106383 39.99999999999994,327.4468085106383 39.99999999999994,441.3829787234042 84.68085106382975,441.3829787234042" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="0.5800000000000001,-0.665 0.050000000000000044,-0.665 0.050000000000000044,-0.37054465000000053 -1.68,-0.37054465000000053 -1.68,0.765 -1.58,0.765" data-type="line" data-label="" points="406.3829787234042,426.48936170212767 327.4468085106382,426.48936170212767 327.4468085106382,382.63430957446815 69.78723404255317,382.63430957446815 69.78723404255317,213.51063829787233 84.68085106382975,213.51063829787233" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="1.48,-0.665 1.68,-0.665 1.68,0.37054465000000053 0.1,0.37054465000000053 0.1,0.865 -0.38,0.865 -0.38,0.765 -0.48,0.765" data-type="line" data-label="" points="540.4255319148936,426.48936170212767 570.2127659574467,426.48936170212767 570.2127659574467,272.2593074468084 334.89361702127655,272.2593074468084 334.89361702127655,198.61702127659575 263.4042553191489,198.61702127659575 263.4042553191489,213.51063829787233 248.51063829787228,213.51063829787233" fill="none" stroke="purple" stroke-width="1px"/></g><g><rect data-type="rect" data-label="schematic_component_0" data-x="-1.03" data-y="0.765" x="84.68085106382976" y="184.54920319148943" width="163.82978723404253" height="57.922870212765815" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.006714285714285715"/></g><g><rect data-type="rect" data-label="schematic_component_1" data-x="1.03" data-y="0.765" x="391.48936170212767" y="184.54920319148943" width="163.8297872340425" height="57.922870212765815" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.006714285714285715"/></g><g><rect data-type="rect" data-label="schematic_component_2" data-x="-1.03" data-y="-0.765" x="84.68085106382976" y="412.4215436170213" width="163.82978723404253" height="57.922870212765815" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.006714285714285715"/></g><g><rect data-type="rect" data-label="schematic_component_3" data-x="1.03" data-y="-0.765" x="406.3829787234042" y="401.9148936170212" width="134.04255319148933" height="78.936170212766" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.006714285714285715"/></g><g><rect data-type="rect" data-label="netId: .J1 &gt; .pin1 to .R1 &gt; .pin1
+globalConnNetId: connectivity_net2" data-x="0.31500000000000006" data-y="-0.44000000000000006" x="352.0212765957446" y="359.468085106383" width="29.787234042553223" height="67.02127659574472" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.006714285714285715"/></g><g><rect data-type="rect" data-label="netId: .J1 &gt; .pin3 to .R1 &gt; .pin2
+globalConnNetId: connectivity_net3" data-x="1.68" data-y="-0.89" x="555.31914893617" y="426.48936170212767" width="29.787234042553223" height="67.02127659574467" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.006714285714285715"/></g><g><rect data-type="rect" data-label="netId: .R2 &gt; .pin1 to .R3 &gt; .pin2
+globalConnNetId: connectivity_net0" data-x="0.27999999999999997" data-y="0.99" x="346.8085106382978" y="146.48936170212767" width="29.787234042553166" height="67.0212765957447" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.006714285714285715"/></g><g><rect data-type="rect" data-label="netId: .R2 &gt; .pin2 to .R3 &gt; .pin1
+globalConnNetId: connectivity_net1" data-x="1.7800000000000002" data-y="0.99" x="570.2127659574467" y="146.48936170212767" width="29.787234042553223" height="67.0212765957447" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.006714285714285715"/></g><g><circle data-type="point" data-label="R1.1
+x-" data-x="-1.58" data-y="0.765" cx="84.68085106382975" cy="213.51063829787233" r="3" fill="hsl(226, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R1.2
+x+" data-x="-0.48" data-y="0.765" cx="248.51063829787228" cy="213.51063829787233" r="3" fill="hsl(227, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R2.1
+x-" data-x="0.48" data-y="0.765" cx="391.4893617021276" cy="213.51063829787233" r="3" fill="hsl(107, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R2.2
+x+" data-x="1.58" data-y="0.765" cx="555.3191489361701" cy="213.51063829787233" r="3" fill="hsl(108, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R3.1
+x-" data-x="-1.58" data-y="-0.765" cx="84.68085106382975" cy="441.3829787234042" r="3" fill="hsl(348, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="R3.2
+x+" data-x="-0.48" data-y="-0.765" cx="248.51063829787228" cy="441.3829787234042" r="3" fill="hsl(349, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="J1.1
+x-" data-x="0.5800000000000001" data-y="-0.665" cx="406.3829787234042" cy="426.48936170212767" r="3" fill="hsl(218, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="J1.2
+y-" data-x="1.03" data-y="-1.03" cx="473.4042553191489" cy="480.8510638297872" r="3" fill="hsl(219, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="J1.3
+x+" data-x="1.48" data-y="-0.665" cx="540.4255319148936" cy="426.48936170212767" r="3" fill="hsl(220, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: y+" data-x="0.31500000000000006" data-y="-0.665" cx="366.9148936170212" cy="426.48936170212767" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: y-" data-x="1.68" data-y="-0.665" cx="570.2127659574467" cy="426.48936170212767" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: y+" data-x="0.27999999999999997" data-y="0.765" cx="361.7021276595744" cy="213.51063829787233" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: y+" data-x="1.7800000000000002" data-y="0.765" cx="585.1063829787233" cy="213.51063829787233" 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();
@@ -41,7 +37,7 @@ orientation: y+" data-x="1.7800000000000002" data-y="0.765" cx="578.657243816254
                 v.setAttribute('y2', '640');
 
                 // Calculate real coordinates using inverse transformation
-                const matrix = {"a":141.34275618374556,"c":0,"e":327.0671378091873,"b":0,"d":-141.34275618374556,"f":333.0742049469965};
+                const matrix = {"a":148.93617021276594,"c":0,"e":319.99999999999994,"b":0,"d":-148.93617021276594,"f":327.4468085106383};
                 // Manually invert and apply the affine transform
                 // Since we only use translate and scale, we can directly compute:
                 // x' = (x - tx) / sx

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

@@ -0,0 +1,61 @@
+<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="413.3333333333333,182.22222222222226 182.22222222222223,475.55555555555554" 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="520,182.22222222222226 75.55555555555554,475.55555555555554" 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="386.66666666666663,457.7777777777778 75.55555555555554,182.22222222222226" 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="546.6666666666666,457.7777777777778 182.22222222222223,182.22222222222226" fill="none" stroke="hsl(168, 100%, 50%, 0.8)" stroke-width="1px"/></g><g><polyline data-points="0.6499999999999999,0.825 0.4499999999999999,0.825 0.4499999999999999,0.725 -0.1,0.725 -0.1,-0.825 -0.6499999999999999,-0.825" data-type="line" data-label="" points="413.3333333333333,182.22222222222226 377.77777777777777,182.22222222222226 377.77777777777777,200.00000000000003 280,200.00000000000003 280,475.55555555555554 182.22222222222223,475.55555555555554" 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="520,182.22222222222226 555.5555555555557,182.22222222222226 555.5555555555557,328.8888888888889 40,328.8888888888889 40,475.55555555555554 75.55555555555554,475.55555555555554" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="0.5,-0.725 -0.07499999999999996,-0.725 -0.07499999999999996,0.17000000000000004 -1.45,0.17000000000000004 -1.45,0.825 -1.25,0.825" data-type="line" data-label="" points="386.66666666666663,457.7777777777778 284.44444444444446,457.7777777777778 284.44444444444446,298.6666666666667 40,298.6666666666667 40,182.22222222222226 75.55555555555554,182.22222222222226" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="1.4,-0.725 1.5999999999999999,-0.725 1.5999999999999999,0.28499999999999986 0.1,0.28499999999999986 0.1,0.825 -0.6499999999999999,0.825" data-type="line" data-label="" points="546.6666666666666,457.7777777777778 582.2222222222222,457.7777777777778 582.2222222222222,278.2222222222223 315.55555555555554,278.2222222222223 315.55555555555554,182.22222222222226 182.22222222222223,182.22222222222226" 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="75.55555555555554" y="121.7777777777778" width="106.66666666666669" height="120.88888888888891" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.005625"/></g><g><rect data-type="rect" data-label="schematic_component_1" data-x="0.95" data-y="0.825" x="413.33333333333326" y="121.7777777777778" width="106.66666666666669" height="120.88888888888891" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.005625"/></g><g><rect data-type="rect" data-label="schematic_component_2" data-x="-0.95" data-y="-0.825" x="75.55555555555554" y="415.1111111111111" width="106.66666666666669" height="120.88888888888891" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.005625"/></g><g><rect data-type="rect" data-label="schematic_component_3" data-x="0.95" data-y="-0.825" x="386.66666666666663" y="426.15489151111115" width="160" height="98.8013280888888" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.005625"/></g><g><rect data-type="rect" data-label="netId: .J1 &gt; .pin1 to .R1 &gt; .pin1
+globalConnNetId: connectivity_net2" data-x="0.21250000000000002" data-y="-0.5" x="317.77777777777777" y="377.7777777777778" width="35.55555555555554" height="80" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.005625"/></g><g><rect data-type="rect" data-label="netId: .J1 &gt; .pin3 to .R1 &gt; .pin2
+globalConnNetId: connectivity_net3" data-x="1.5999999999999999" data-y="-0.95" x="564.4444444444443" y="457.7777777777778" width="35.55555555555566" height="80" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.005625"/></g><g><rect data-type="rect" data-label="netId: .R2 &gt; .pin1 to .R3 &gt; .pin2
+globalConnNetId: connectivity_net0" data-x="0.4499999999999999" data-y="1.05" x="360" y="102.22222222222226" width="35.5555555555556" height="80" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.005625"/></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="537.7777777777778" y="102.22222222222226" width="35.55555555555554" height="80" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.005625"/></g><g><circle data-type="point" data-label="R1.1
+x-" data-x="-1.25" data-y="0.825" cx="75.55555555555554" cy="182.22222222222226" 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="182.22222222222223" cy="182.22222222222226" 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="413.3333333333333" cy="182.22222222222226" 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="520" cy="182.22222222222226" 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="75.55555555555554" cy="475.55555555555554" 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="182.22222222222223" cy="475.55555555555554" 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="386.66666666666663" cy="457.7777777777778" 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="466.66666666666663" cy="524.9562195999999" 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="546.6666666666666" cy="457.7777777777778" r="3" fill="hsl(220, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: y+" data-x="0.21250000000000002" data-y="-0.725" cx="335.55555555555554" cy="457.7777777777778" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: y-" data-x="1.5999999999999999" data-y="-0.725" cx="582.2222222222222" cy="457.7777777777778" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: y+" data-x="0.4499999999999999" data-y="0.825" cx="377.77777777777777" cy="182.22222222222226" 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="555.5555555555557" cy="182.22222222222226" 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":177.77777777777777,"c":0,"e":297.77777777777777,"b":0,"d":-177.77777777777777,"f":328.8888888888889};
+                // 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 route around nearby components", () => {
+  const solver = new SchematicTracePipelineSolver(inputProblem as any)
+
+  solver.solve()
+
+  expect(
+    solver
+      .schematicTraceLinesSolver!.failedConnectionPairs.map(
+        (pair) => pair.mspPairId,
+      )
+      .sort(),
+  ).toEqual([])
+  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])
+})

package/tests/solvers/SchematicTraceSingleLineSolver2/generate-endpoint-collision-detours.test.ts

@@ -36,3 +36,40 @@ test("endpoint collision detours preserve both endpoint anchors", () => {
     ),
   ).toBe(true)
 })
+
+test("endpoint collision detours preserve the remainder of a U-shaped path", () => {
+  const path = [
+    { x: 0, y: 1 },
+    { x: 2, y: 1 },
+    { x: 2, y: -1 },
+    { x: 4, y: -1 },
+  ]
+
+  const obstacle = {
+    minX: 1,
+    maxX: 3,
+    minY: 0,
+    maxY: 2,
+    kind: "chip" as const,
+    chipId: "U1",
+  }
+
+  for (const collidingSegmentIndex of [0, 2]) {
+    const detours = generateEndpointCollisionDetours({
+      path,
+      collidingSegmentIndex,
+      obstacle,
+    })
+
+    expect(detours.length).toBeGreaterThan(0)
+    const preservedSegment =
+      collidingSegmentIndex === 0 ? path.slice(-2) : path.slice(0, 2)
+    for (const detour of detours) {
+      expect(detour[0]).toEqual(path[0])
+      expect(detour.at(-1)).toEqual(path.at(-1))
+      expect(
+        collidingSegmentIndex === 0 ? detour.slice(-2) : detour.slice(0, 2),
+      ).toEqual(preservedSegment)
+    }
+  }
+})