@tscircuit/rectdiff 0.0.20 → 0.0.21

package/tests/solver/no-better-path/no-better-path.srj.json

@@ -0,0 +1,48 @@
+{
+  "layerCount": 2,
+  "minTraceWidth": 0.2,
+  "obstacles": [
+    {
+      "type": "rect",
+      "layers": ["top"],
+      "center": { "x": 0, "y": 0 },
+      "width": 1,
+      "height": 1,
+      "connectedTo": ["X"]
+    },
+    {
+      "type": "rect",
+      "layers": ["top"],
+      "center": { "x": 5, "y": 5 },
+      "width": 1,
+      "height": 1,
+      "connectedTo": ["A"]
+    },
+    {
+      "type": "rect",
+      "layers": ["top"],
+      "center": { "x": 20, "y": 20 },
+      "width": 1,
+      "height": 1,
+      "connectedTo": ["B"]
+    }
+  ],
+  "connections": [
+    {
+      "name": "on-board",
+      "pointsToConnect": [
+        { "x": 0, "y": 0, "layer": "top", "pointId": "X" },
+        { "x": 5, "y": 5, "layer": "top", "pointId": "A" }
+      ]
+    },
+    {
+      "name": "off-board",
+      "isOffBoard": true,
+      "pointsToConnect": [
+        { "x": 5, "y": 5, "layer": "top", "pointId": "A" },
+        { "x": 20, "y": 20, "layer": "top", "pointId": "B" }
+      ]
+    }
+  ],
+  "bounds": { "minX": -5, "maxX": 25, "minY": -5, "maxY": 25 }
+}

package/tests/solver/no-better-path/no-better-path.test.ts

@@ -0,0 +1,92 @@
+import { expect, test } from "bun:test"
+import srj from "./no-better-path.srj.json"
+import {
+  getBounds,
+  getSvgFromGraphicsObject,
+  mergeGraphics,
+  stackGraphicsVertically,
+  type GraphicsObject,
+  type Rect,
+} from "graphics-debug"
+import { RectDiffPipeline } from "lib/RectDiffPipeline"
+import { makeCapacityMeshNodeWithLayerInfo } from "tests/fixtures/makeCapacityMeshNodeWithLayerInfo"
+import { makeSimpleRouteOutlineGraphics } from "tests/fixtures/makeSimpleRouteOutlineGraphics"
+
+test("no-better-path", async () => {
+  const solver = new RectDiffPipeline({
+    simpleRouteJson: srj,
+  })
+
+  const outline = makeSimpleRouteOutlineGraphics(srj)
+
+  solver.solve()
+
+  const { meshNodes } = solver.getOutput()
+  const rectsByCombo = makeCapacityMeshNodeWithLayerInfo(meshNodes)
+  const allGraphicsObjects: GraphicsObject[] = []
+
+  // Generate a snapshot for each z-layer
+  for (const z of Array.from({ length: srj.layerCount }, (_, index) => index)) {
+    const layerRects: Rect[] = []
+
+    for (const [key, rects] of rectsByCombo) {
+      const layers = key
+        .split(",")
+        .map((value) => Number.parseInt(value, 10))
+        .filter((value) => !Number.isNaN(value))
+
+      if (layers.includes(z)) {
+        layerRects.push(...rects)
+      }
+    }
+
+    let labelY = 0
+
+    if (layerRects.length > 0) {
+      let maxY = -Infinity
+
+      for (const rect of layerRects) {
+        const top = rect.center.y + rect.height * (2 / 3)
+
+        if (top > maxY) maxY = top
+      }
+
+      labelY = maxY
+    }
+
+    const graphics: GraphicsObject = {
+      title: `RectDiffPipeline - z${z}`,
+      texts: [
+        {
+          anchorSide: "top_right",
+          text: `Layer z=${z}`,
+          x: 0,
+          y: labelY,
+          fontSize: 0.5,
+        },
+      ],
+      coordinateSystem: "cartesian",
+      rects: layerRects,
+      points: [],
+      lines: [],
+    }
+
+    allGraphicsObjects.push(mergeGraphics(graphics, outline))
+  }
+
+  const stackedGraphics = stackGraphicsVertically(allGraphicsObjects)
+  const bounds = getBounds(stackedGraphics)
+  const boundsWidth = Math.max(1, bounds.maxX - bounds.minX)
+  const boundsHeight = Math.max(1, bounds.maxY - bounds.minY)
+  const svgWidth = 640
+  const svgHeight = Math.max(
+    svgWidth,
+    Math.ceil((boundsHeight / boundsWidth) * svgWidth),
+  )
+
+  const svg = getSvgFromGraphicsObject(stackedGraphics, {
+    svgWidth,
+    svgHeight,
+  })
+  await expect(svg).toMatchSvgSnapshot(import.meta.path)
+})

package/tests/solver/offboardconnects01/__snapshots__/offboardconnects01.snap.svg

@@ -0,0 +1,44 @@
+<svg width="640" height="1548" viewBox="0 0 640 1548" xmlns="http://www.w3.org/2000/svg"><rect width="100%" height="100%" fill="white"/><g><polyline data-points="-15,-15 15,-15 15,15 -15,15 -15,-15" data-type="line" data-label="bounds" points="40,698.75 600,698.75 600,138.75 40,138.75 40,698.75" fill="none" stroke="#111827" stroke-width="1.866666666666667"/></g><g><polyline data-points="-15,-55.3125 15,-55.3125 15,-25.3125 -15,-25.3125 -15,-55.3125" data-type="line" data-label="bounds" points="40,1451.25 600,1451.25 600,891.25 40,891.25 40,1451.25" fill="none" stroke="#111827" stroke-width="1.866666666666667"/></g><g><rect data-type="rect" data-label="node" data-x="0" data-y="9.75" x="40" y="138.75" width="560" height="196" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="1.5" data-y="-5.25" x="236" y="334.75" width="224" height="364" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-12.25" data-y="-3.7750000000000004" x="40" y="334.75" width="102.66666666666666" height="308.9333333333334" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-7" data-y="-11.25" x="142.66666666666666" y="558.75" width="93.33333333333334" height="140" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="11.25" data-y="-11.25" x="460" y="558.75" width="140" height="140" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="11.25" data-y="1" x="460" y="334.75" width="140" height="130.66666666666669" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-12.25" data-y="-13.525" x="40" y="643.6833333333334" width="102.66666666666666" height="55.066666666666606" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-7" data-y="-1.5" x="142.66666666666666" y="428.0833333333333" width="93.33333333333334" height="37.33333333333337" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="13.75" data-y="-5" x="553.3333333333334" y="465.4166666666667" width="46.66666666666663" height="93.33333333333331" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-7" data-y="2" x="142.66666666666666" y="334.75" width="93.33333333333334" height="93.33333333333331" fill="red" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="10" data-y="-5" x="460" y="465.4166666666667" width="93.33333333333337" height="93.33333333333331" fill="red" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-7" data-y="-5" x="142.66666666666666" y="465.4166666666667" width="93.33333333333334" height="93.33333333333331" fill="red" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="0" data-y="-30.5625" x="40" y="891.25" width="560" height="196" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="1.5" data-y="-45.5625" x="236" y="1087.25" width="224" height="364" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-12.25" data-y="-44.0875" x="40" y="1087.25" width="102.66666666666666" height="308.9333333333334" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-7" data-y="-51.5625" x="142.66666666666666" y="1311.25" width="93.33333333333334" height="140" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="11.25" data-y="-51.5625" x="460" y="1311.25" width="140" height="140" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="11.25" data-y="-39.3125" x="460" y="1087.25" width="140" height="130.66666666666674" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-12.25" data-y="-53.8375" x="40" y="1396.1833333333334" width="102.66666666666666" height="55.066666666666606" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-7" data-y="-41.8125" x="142.66666666666666" y="1180.5833333333335" width="93.33333333333334" height="37.33333333333326" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="13.75" data-y="-45.3125" x="553.3333333333334" y="1217.9166666666667" width="46.66666666666663" height="93.33333333333326" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-7" data-y="-38.3125" x="142.66666666666666" y="1087.25" width="93.33333333333334" height="93.33333333333348" fill="red" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="10" data-y="-45.3125" x="460" y="1217.9166666666667" width="93.33333333333337" height="93.33333333333326" fill="red" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-7" data-y="-45.3125" x="142.66666666666666" y="1217.9166666666667" width="93.33333333333334" height="93.33333333333326" fill="red" stroke="black" stroke-width="0.05357142857142857"/></g><text data-type="text" data-label="Layer z=0" data-x="0" data-y="16.75" x="320" y="106.08333333333331" fill="black" font-size="9.333333333333334" font-family="sans-serif" text-anchor="end" dominant-baseline="text-before-edge">Layer z=0</text><text data-type="text" data-label="Layer z=1" data-x="0" data-y="-23.5625" x="320" y="858.5833333333334" fill="black" font-size="9.333333333333334" font-family="sans-serif" text-anchor="end" dominant-baseline="text-before-edge">Layer z=1</text><g id="crosshair" style="display: none"><line id="crosshair-h" y1="0" y2="1548" 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', '1548');
+
+                // Calculate real coordinates using inverse transformation
+                const matrix = {"a":18.666666666666668,"c":0,"e":320,"b":0,"d":-18.666666666666668,"f":418.75};
+                // 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/solver/offboardconnects01/offboardconnects01.srj.json

@@ -0,0 +1,53 @@
+{
+  "layerCount": 2,
+  "minTraceWidth": 0.2,
+  "obstacles": [
+    {
+      "type": "rect",
+      "layers": ["top", "bottom"],
+      "center": { "x": -7, "y": 2 },
+      "width": 5,
+      "height": 5,
+      "connectedTo": ["pointA"]
+    },
+    {
+      "type": "rect",
+      "layers": ["top", "bottom"],
+      "center": { "x": 10, "y": -5 },
+      "width": 5,
+      "height": 5,
+      "connectedTo": ["pointB"]
+    },
+    {
+      "type": "rect",
+      "layers": ["top", "bottom"],
+      "center": { "x": -7, "y": -5 },
+      "width": 5,
+      "height": 5,
+      "connectedTo": ["pointC"]
+    }
+  ],
+  "connections": [
+    {
+      "name": "connectionA",
+      "pointsToConnect": [
+        { "x": -7, "y": 2, "layer": "top", "pointId": "pointA" },
+        { "x": 10, "y": -5, "layer": "top", "pointId": "pointB" }
+      ]
+    },
+    {
+      "name": "connectionB",
+      "isOffBoard": true,
+      "pointsToConnect": [
+        { "x": -7, "y": -5, "layer": "top", "pointId": "pointC" },
+        { "x": 10, "y": -5, "layer": "top", "pointId": "pointB" }
+      ]
+    }
+  ],
+  "bounds": {
+    "minX": -15,
+    "maxX": 15,
+    "minY": -15,
+    "maxY": 15
+  }
+}

package/tests/solver/offboardconnects01/offboardconnects01.test.ts

@@ -0,0 +1,92 @@
+import { expect, test } from "bun:test"
+import srj from "./offboardconnects01.srj.json"
+import {
+  getBounds,
+  getSvgFromGraphicsObject,
+  mergeGraphics,
+  stackGraphicsVertically,
+  type GraphicsObject,
+  type Rect,
+} from "graphics-debug"
+import { RectDiffPipeline } from "lib/RectDiffPipeline"
+import { makeCapacityMeshNodeWithLayerInfo } from "tests/fixtures/makeCapacityMeshNodeWithLayerInfo"
+import { makeSimpleRouteOutlineGraphics } from "tests/fixtures/makeSimpleRouteOutlineGraphics"
+
+test("offboardconnects01", async () => {
+  const solver = new RectDiffPipeline({
+    simpleRouteJson: srj,
+  })
+
+  const outline = makeSimpleRouteOutlineGraphics(srj)
+
+  solver.solve()
+
+  const { meshNodes } = solver.getOutput()
+  const rectsByCombo = makeCapacityMeshNodeWithLayerInfo(meshNodes)
+  const allGraphicsObjects: GraphicsObject[] = []
+
+  // Generate a snapshot for each z-layer
+  for (const z of Array.from({ length: srj.layerCount }, (_, index) => index)) {
+    const layerRects: Rect[] = []
+
+    for (const [key, rects] of rectsByCombo) {
+      const layers = key
+        .split(",")
+        .map((value) => Number.parseInt(value, 10))
+        .filter((value) => !Number.isNaN(value))
+
+      if (layers.includes(z)) {
+        layerRects.push(...rects)
+      }
+    }
+
+    let labelY = 0
+
+    if (layerRects.length > 0) {
+      let maxY = -Infinity
+
+      for (const rect of layerRects) {
+        const top = rect.center.y + rect.height * (2 / 3)
+
+        if (top > maxY) maxY = top
+      }
+
+      labelY = maxY
+    }
+
+    const graphics: GraphicsObject = {
+      title: `RectDiffPipeline - z${z}`,
+      texts: [
+        {
+          anchorSide: "top_right",
+          text: `Layer z=${z}`,
+          x: 0,
+          y: labelY,
+          fontSize: 0.5,
+        },
+      ],
+      coordinateSystem: "cartesian",
+      rects: layerRects,
+      points: [],
+      lines: [],
+    }
+
+    allGraphicsObjects.push(mergeGraphics(graphics, outline))
+  }
+
+  const stackedGraphics = stackGraphicsVertically(allGraphicsObjects)
+  const bounds = getBounds(stackedGraphics)
+  const boundsWidth = Math.max(1, bounds.maxX - bounds.minX)
+  const boundsHeight = Math.max(1, bounds.maxY - bounds.minY)
+  const svgWidth = 640
+  const svgHeight = Math.max(
+    svgWidth,
+    Math.ceil((boundsHeight / boundsWidth) * svgWidth),
+  )
+
+  const svg = getSvgFromGraphicsObject(stackedGraphics, {
+    svgWidth,
+    svgHeight,
+  })
+  await expect(svg).toMatchSvgSnapshot(import.meta.path)
+})

package/tests/solver/pcb_trace_id-should-return-root-connection-name/__snapshots__/pcb_trace_id-should-return-root-connection-name.snap.svg

@@ -0,0 +1,44 @@
+<svg width="640" height="1714" viewBox="0 0 640 1714" xmlns="http://www.w3.org/2000/svg"><rect width="100%" height="100%" fill="white"/><g><polyline data-points="-5,-5 5,-5 5,5 -5,5 -5,-5" data-type="line" data-label="bounds" points="40,773.6999999999999 600,773.6999999999999 600,213.69999999999993 40,213.69999999999993 40,773.6999999999999" fill="none" stroke="#111827" stroke-width="5.6000000000000005"/></g><g><polyline data-points="-5,-19.875 5,-19.875 5,-9.875 -5,-9.875 -5,-19.875" data-type="line" data-label="bounds" points="40,1606.6999999999998 600,1606.6999999999998 600,1046.6999999999998 40,1046.6999999999998 40,1606.6999999999998" fill="none" stroke="#111827" stroke-width="5.6000000000000005"/></g><g><rect data-type="rect" data-label="node" data-x="0" data-y="0.7999999999999998" x="241.6" y="213.69999999999993" width="156.79999999999998" height="470.4" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="-3.2" data-y="-2.8" x="40" y="527.3" width="201.6" height="246.39999999999998" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="-3.2" data-y="2.8" x="40" y="213.69999999999993" width="201.6" height="246.40000000000003" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="3.2" data-y="-2.8" x="398.40000000000003" y="527.3" width="201.59999999999997" height="246.39999999999998" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="3.525" data-y="1" x="434.79999999999995" y="415.29999999999995" width="165.20000000000005" height="44.799999999999955" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="-3.8" data-y="0" x="40" y="460.0999999999999" width="134.40000000000003" height="67.20000000000005" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="0" data-y="-4.2" x="241.60000000000002" y="684.0999999999999" width="156.79999999999995" height="89.60000000000002" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="3.8" data-y="3.2" x="465.59999999999997" y="213.69999999999993" width="134.40000000000003" height="201.60000000000002" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="2" data-y="3.8" x="398.40000000000003" y="213.69999999999993" width="67.19999999999993" height="134.40000000000003" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="3.8" data-y="0" x="465.59999999999997" y="460.0999999999999" width="134.40000000000003" height="67.20000000000005" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="1.725" data-y="1" x="398.4" y="415.29999999999995" width="36.400000000000034" height="44.799999999999955" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="-2" data-y="0" x="174.4" y="460.0999999999999" width="67.20000000000002" height="67.20000000000005" fill="red" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="1.9999999999999998" data-y="0" x="398.4" y="460.0999999999999" width="67.19999999999999" height="67.20000000000005" fill="red" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="1.9999999999999998" data-y="1.9999999999999998" x="398.4" y="348.09999999999997" width="67.19999999999999" height="67.19999999999999" fill="red" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="0" data-y="-14.075" x="241.6" y="1046.6999999999998" width="156.79999999999998" height="470.4000000000001" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="-3.2" data-y="-17.675" x="40" y="1360.3000000000002" width="201.6" height="246.39999999999964" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="-3.2" data-y="-12.075" x="40" y="1046.6999999999998" width="201.6" height="246.4000000000001" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="3.2" data-y="-17.675" x="398.40000000000003" y="1360.3000000000002" width="201.59999999999997" height="246.39999999999964" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="3.525" data-y="-13.875" x="434.79999999999995" y="1248.3" width="165.20000000000005" height="44.799999999999955" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="-3.8" data-y="-14.875" x="40" y="1293.1" width="134.40000000000003" height="67.20000000000005" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="0" data-y="-19.075" x="241.60000000000002" y="1517.1" width="156.79999999999995" height="89.59999999999991" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="3.8" data-y="-11.675" x="465.59999999999997" y="1046.6999999999998" width="134.40000000000003" height="201.60000000000036" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="2" data-y="-11.075" x="398.40000000000003" y="1046.6999999999998" width="67.19999999999993" height="134.4000000000001" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="3.8" data-y="-14.875" x="465.59999999999997" y="1293.1" width="134.40000000000003" height="67.20000000000005" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="1.725" data-y="-13.875" x="398.4" y="1248.3" width="36.400000000000034" height="44.799999999999955" fill="#dbeafe" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="-2" data-y="-14.875" x="174.4" y="1293.1" width="67.20000000000002" height="67.20000000000005" fill="#fef3c7" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="2" data-y="-12.875" x="398.4" y="1181.1" width="67.20000000000005" height="67.20000000000005" fill="#fef3c7" stroke="black" stroke-width="0.017857142857142856"/></g><g><rect data-type="rect" data-label="node" data-x="2" data-y="-14.875" x="398.4" y="1293.1" width="67.20000000000005" height="67.20000000000005" fill="#fef3c7" stroke="black" stroke-width="0.017857142857142856"/></g><text data-type="text" data-label="Layer z=0" data-x="0" data-y="6.3999999999999995" x="320" y="135.29999999999995" fill="black" font-size="28" font-family="sans-serif" text-anchor="end" dominant-baseline="text-before-edge">Layer z=0</text><text data-type="text" data-label="Layer z=1" data-x="0" data-y="-8.475000000000001" x="320" y="968.3" fill="black" font-size="28" font-family="sans-serif" text-anchor="end" dominant-baseline="text-before-edge">Layer z=1</text><g id="crosshair" style="display: none"><line id="crosshair-h" y1="0" y2="1714" 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', '1714');
+
+                // Calculate real coordinates using inverse transformation
+                const matrix = {"a":56,"c":0,"e":320,"b":0,"d":-56,"f":493.69999999999993};
+                // 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/solver/pcb_trace_id-should-return-root-connection-name/pcb_trace_id-should-return-root-connection-name.srj.json

@@ -0,0 +1,129 @@
+{
+  "bounds": {
+    "minX": -5,
+    "maxX": 5,
+    "minY": -5,
+    "maxY": 5
+  },
+  "obstacles": [
+    {
+      "type": "oval",
+      "layers": ["top"],
+      "center": {
+        "x": -2,
+        "y": 0
+      },
+      "width": 1.2,
+      "height": 1.2,
+      "connectedTo": [
+        "pcb_smtpad_0",
+        "connectivity_net3",
+        "source_trace_1",
+        "source_trace_0",
+        "source_port_0",
+        "source_port_1",
+        "source_port_2",
+        "pcb_smtpad_0",
+        "pcb_port_0",
+        "pcb_smtpad_1",
+        "pcb_port_1",
+        "pcb_smtpad_2",
+        "pcb_port_2"
+      ]
+    },
+    {
+      "type": "oval",
+      "layers": ["top"],
+      "center": {
+        "x": 2,
+        "y": 0
+      },
+      "width": 1.2,
+      "height": 1.2,
+      "connectedTo": [
+        "pcb_smtpad_1",
+        "connectivity_net3",
+        "source_trace_1",
+        "source_trace_0",
+        "source_port_0",
+        "source_port_1",
+        "source_port_2",
+        "pcb_smtpad_0",
+        "pcb_port_0",
+        "pcb_smtpad_1",
+        "pcb_port_1",
+        "pcb_smtpad_2",
+        "pcb_port_2"
+      ]
+    },
+    {
+      "type": "oval",
+      "layers": ["top"],
+      "center": {
+        "x": 2,
+        "y": 2
+      },
+      "width": 1.2,
+      "height": 1.2,
+      "connectedTo": [
+        "pcb_smtpad_2",
+        "connectivity_net3",
+        "source_trace_1",
+        "source_trace_0",
+        "source_port_0",
+        "source_port_1",
+        "source_port_2",
+        "pcb_smtpad_0",
+        "pcb_port_0",
+        "pcb_smtpad_1",
+        "pcb_port_1",
+        "pcb_smtpad_2",
+        "pcb_port_2"
+      ]
+    }
+  ],
+  "connections": [
+    {
+      "name": "source_trace_0",
+      "source_trace_id": "source_trace_0",
+      "pointsToConnect": [
+        {
+          "x": -2,
+          "y": 0,
+          "layer": "top",
+          "pointId": "pcb_port_0",
+          "pcb_port_id": "pcb_port_0"
+        },
+        {
+          "x": 2,
+          "y": 0,
+          "layer": "top",
+          "pointId": "pcb_port_1",
+          "pcb_port_id": "pcb_port_1"
+        }
+      ]
+    },
+    {
+      "name": "source_trace_1",
+      "source_trace_id": "source_trace_1",
+      "pointsToConnect": [
+        {
+          "x": 2,
+          "y": 0,
+          "layer": "top",
+          "pointId": "pcb_port_1",
+          "pcb_port_id": "pcb_port_1"
+        },
+        {
+          "x": 2,
+          "y": 2,
+          "layer": "top",
+          "pointId": "pcb_port_2",
+          "pcb_port_id": "pcb_port_2"
+        }
+      ]
+    }
+  ],
+  "layerCount": 2,
+  "minTraceWidth": 0.15
+}

package/tests/solver/pcb_trace_id-should-return-root-connection-name/pcb_trace_id-should-return-root-connection-name.test.ts

@@ -0,0 +1,92 @@
+import { expect, test } from "bun:test"
+import srj from "./pcb_trace_id-should-return-root-connection-name.srj.json"
+import {
+  getBounds,
+  getSvgFromGraphicsObject,
+  mergeGraphics,
+  stackGraphicsVertically,
+  type GraphicsObject,
+  type Rect,
+} from "graphics-debug"
+import { RectDiffPipeline } from "lib/RectDiffPipeline"
+import { makeCapacityMeshNodeWithLayerInfo } from "tests/fixtures/makeCapacityMeshNodeWithLayerInfo"
+import { makeSimpleRouteOutlineGraphics } from "tests/fixtures/makeSimpleRouteOutlineGraphics"
+
+test("pcb_trace_id-should-return-root-connection-name", async () => {
+  const solver = new RectDiffPipeline({
+    simpleRouteJson: srj,
+  })
+
+  const outline = makeSimpleRouteOutlineGraphics(srj)
+
+  solver.solve()
+
+  const { meshNodes } = solver.getOutput()
+  const rectsByCombo = makeCapacityMeshNodeWithLayerInfo(meshNodes)
+  const allGraphicsObjects: GraphicsObject[] = []
+
+  // Generate a snapshot for each z-layer
+  for (const z of Array.from({ length: srj.layerCount }, (_, index) => index)) {
+    const layerRects: Rect[] = []
+
+    for (const [key, rects] of rectsByCombo) {
+      const layers = key
+        .split(",")
+        .map((value) => Number.parseInt(value, 10))
+        .filter((value) => !Number.isNaN(value))
+
+      if (layers.includes(z)) {
+        layerRects.push(...rects)
+      }
+    }
+
+    let labelY = 0
+
+    if (layerRects.length > 0) {
+      let maxY = -Infinity
+
+      for (const rect of layerRects) {
+        const top = rect.center.y + rect.height * (2 / 3)
+
+        if (top > maxY) maxY = top
+      }
+
+      labelY = maxY
+    }
+
+    const graphics: GraphicsObject = {
+      title: `RectDiffPipeline - z${z}`,
+      texts: [
+        {
+          anchorSide: "top_right",
+          text: `Layer z=${z}`,
+          x: 0,
+          y: labelY,
+          fontSize: 0.5,
+        },
+      ],
+      coordinateSystem: "cartesian",
+      rects: layerRects,
+      points: [],
+      lines: [],
+    }
+
+    allGraphicsObjects.push(mergeGraphics(graphics, outline))
+  }
+
+  const stackedGraphics = stackGraphicsVertically(allGraphicsObjects)
+  const bounds = getBounds(stackedGraphics)
+  const boundsWidth = Math.max(1, bounds.maxX - bounds.minX)
+  const boundsHeight = Math.max(1, bounds.maxY - bounds.minY)
+  const svgWidth = 640
+  const svgHeight = Math.max(
+    svgWidth,
+    Math.ceil((boundsHeight / boundsWidth) * svgWidth),
+  )
+
+  const svg = getSvgFromGraphicsObject(stackedGraphics, {
+    svgWidth,
+    svgHeight,
+  })
+  await expect(svg).toMatchSvgSnapshot(import.meta.path)
+})