@tscircuit/rectdiff 0.0.20 → 0.0.21

package/tests/solver/bugreport16-d95f38/bugreport16-d95f38.json

@@ -0,0 +1,623 @@
+{
+  "autorouting_bug_report_id": "d95f3897-599c-4f1b-a35a-73342e6114fb",
+  "reporter_account_id": "9f398687-69d0-4ef4-a48c-bb6dc990e7df",
+  "package_id": null,
+  "title": "<board#45 />",
+  "simple_route_json": {
+    "bounds": {
+      "maxX": 10,
+      "maxY": 10,
+      "minX": 0,
+      "minY": 0
+    },
+    "obstacles": [
+      {
+        "type": "rect",
+        "width": 0.49999899999999997,
+        "center": {
+          "x": 4.050040000000138,
+          "y": 3.7000280000000316
+        },
+        "height": 0.8999982,
+        "layers": ["top"],
+        "connectedTo": [
+          "pcb_smtpad_0",
+          "connectivity_net25",
+          "source_trace_11",
+          "source_port_13",
+          "source_trace_9",
+          "source_trace_8",
+          "source_port_11",
+          "source_trace_0",
+          "source_port_1",
+          "source_net_0",
+          "source_port_4",
+          "pcb_plated_hole_1",
+          "pcb_port_1",
+          "pcb_smtpad_0",
+          "pcb_port_4",
+          "pcb_smtpad_7",
+          "pcb_port_11",
+          "pcb_smtpad_9",
+          "pcb_port_13"
+        ]
+      },
+      {
+        "type": "rect",
+        "width": 0.49999899999999997,
+        "center": {
+          "x": 4.999999999999943,
+          "y": 3.7000280000000316
+        },
+        "height": 0.8999982,
+        "layers": ["top"],
+        "connectedTo": [
+          "pcb_smtpad_1",
+          "connectivity_net23",
+          "source_trace_10",
+          "source_port_12",
+          "source_trace_7",
+          "source_port_10",
+          "source_trace_4",
+          "source_port_5",
+          "source_trace_3",
+          "source_port_3",
+          "source_trace_2",
+          "source_port_0",
+          "source_net_2",
+          "pcb_plated_hole_0",
+          "pcb_port_0",
+          "pcb_plated_hole_3",
+          "pcb_port_3",
+          "pcb_smtpad_1",
+          "pcb_port_5",
+          "pcb_smtpad_6",
+          "pcb_port_10",
+          "pcb_smtpad_8",
+          "pcb_port_12"
+        ]
+      },
+      {
+        "type": "rect",
+        "width": 0.49999899999999997,
+        "center": {
+          "x": 5.949959999999862,
+          "y": 3.7000280000000316
+        },
+        "height": 0.8999982,
+        "layers": ["top"],
+        "connectedTo": [
+          "pcb_smtpad_2",
+          "connectivity_net30",
+          "source_trace_13",
+          "source_trace_12",
+          "source_port_14",
+          "source_port_6",
+          "source_net_3",
+          "pcb_smtpad_2",
+          "pcb_port_6",
+          "pcb_smtpad_10",
+          "pcb_port_14"
+        ]
+      },
+      {
+        "type": "rect",
+        "width": 0.49999899999999997,
+        "center": {
+          "x": 5.949959999999862,
+          "y": 6.299971999999968
+        },
+        "height": 0.8999982,
+        "layers": ["top"],
+        "connectedTo": [
+          "pcb_smtpad_3",
+          "connectivity_net62",
+          "source_port_7",
+          "pcb_smtpad_3",
+          "pcb_port_7"
+        ]
+      },
+      {
+        "type": "rect",
+        "width": 0.49999899999999997,
+        "center": {
+          "x": 4.050040000000138,
+          "y": 6.299971999999968
+        },
+        "height": 0.8999982,
+        "layers": ["top"],
+        "connectedTo": [
+          "pcb_smtpad_4",
+          "connectivity_net16",
+          "source_trace_6",
+          "source_trace_5",
+          "source_port_9",
+          "source_port_8",
+          "source_trace_1",
+          "source_port_2",
+          "source_net_1",
+          "pcb_plated_hole_2",
+          "pcb_port_2",
+          "pcb_smtpad_4",
+          "pcb_port_8",
+          "pcb_smtpad_5",
+          "pcb_port_9"
+        ]
+      },
+      {
+        "type": "rect",
+        "width": 0.64,
+        "center": {
+          "x": 2.4800405000001375,
+          "y": 5.849972899999968
+        },
+        "height": 0.54,
+        "layers": ["top"],
+        "connectedTo": [
+          "pcb_smtpad_5",
+          "connectivity_net16",
+          "source_trace_6",
+          "source_trace_5",
+          "source_port_9",
+          "source_port_8",
+          "source_trace_1",
+          "source_port_2",
+          "source_net_1",
+          "pcb_plated_hole_2",
+          "pcb_port_2",
+          "pcb_smtpad_4",
+          "pcb_port_8",
+          "pcb_smtpad_5",
+          "pcb_port_9"
+        ]
+      },
+      {
+        "type": "rect",
+        "width": 0.64,
+        "center": {
+          "x": 2.4800405000001375,
+          "y": 4.8299728999999685
+        },
+        "height": 0.54,
+        "layers": ["top"],
+        "connectedTo": [
+          "pcb_smtpad_6",
+          "connectivity_net23",
+          "source_trace_10",
+          "source_port_12",
+          "source_trace_7",
+          "source_port_10",
+          "source_trace_4",
+          "source_port_5",
+          "source_trace_3",
+          "source_port_3",
+          "source_trace_2",
+          "source_port_0",
+          "source_net_2",
+          "pcb_plated_hole_0",
+          "pcb_port_0",
+          "pcb_plated_hole_3",
+          "pcb_port_3",
+          "pcb_smtpad_1",
+          "pcb_port_5",
+          "pcb_smtpad_6",
+          "pcb_port_10",
+          "pcb_smtpad_8",
+          "pcb_port_12"
+        ]
+      },
+      {
+        "type": "rect",
+        "width": 0.54,
+        "center": {
+          "x": 3.8000405000001383,
+          "y": 1.9300289000000315
+        },
+        "height": 0.64,
+        "layers": ["top"],
+        "connectedTo": [
+          "pcb_smtpad_7",
+          "connectivity_net25",
+          "source_trace_11",
+          "source_port_13",
+          "source_trace_9",
+          "source_trace_8",
+          "source_port_11",
+          "source_trace_0",
+          "source_port_1",
+          "source_net_0",
+          "source_port_4",
+          "pcb_plated_hole_1",
+          "pcb_port_1",
+          "pcb_smtpad_0",
+          "pcb_port_4",
+          "pcb_smtpad_7",
+          "pcb_port_11",
+          "pcb_smtpad_9",
+          "pcb_port_13"
+        ]
+      },
+      {
+        "type": "rect",
+        "width": 0.54,
+        "center": {
+          "x": 4.820040500000138,
+          "y": 1.9300289000000315
+        },
+        "height": 0.64,
+        "layers": ["top"],
+        "connectedTo": [
+          "pcb_smtpad_8",
+          "connectivity_net23",
+          "source_trace_10",
+          "source_port_12",
+          "source_trace_7",
+          "source_port_10",
+          "source_trace_4",
+          "source_port_5",
+          "source_trace_3",
+          "source_port_3",
+          "source_trace_2",
+          "source_port_0",
+          "source_net_2",
+          "pcb_plated_hole_0",
+          "pcb_port_0",
+          "pcb_plated_hole_3",
+          "pcb_port_3",
+          "pcb_smtpad_1",
+          "pcb_port_5",
+          "pcb_smtpad_6",
+          "pcb_port_10",
+          "pcb_smtpad_8",
+          "pcb_port_12"
+        ]
+      },
+      {
+        "type": "rect",
+        "width": 0.64,
+        "center": {
+          "x": 6.410040500000138,
+          "y": 0.9100289000000319
+        },
+        "height": 0.54,
+        "layers": ["top"],
+        "connectedTo": [
+          "pcb_smtpad_9",
+          "connectivity_net25",
+          "source_trace_11",
+          "source_port_13",
+          "source_trace_9",
+          "source_trace_8",
+          "source_port_11",
+          "source_trace_0",
+          "source_port_1",
+          "source_net_0",
+          "source_port_4",
+          "pcb_plated_hole_1",
+          "pcb_port_1",
+          "pcb_smtpad_0",
+          "pcb_port_4",
+          "pcb_smtpad_7",
+          "pcb_port_11",
+          "pcb_smtpad_9",
+          "pcb_port_13"
+        ]
+      },
+      {
+        "type": "rect",
+        "width": 0.64,
+        "center": {
+          "x": 6.410040500000138,
+          "y": 1.9300289000000315
+        },
+        "height": 0.54,
+        "layers": ["top"],
+        "connectedTo": [
+          "pcb_smtpad_10",
+          "connectivity_net30",
+          "source_trace_13",
+          "source_trace_12",
+          "source_port_14",
+          "source_port_6",
+          "source_net_3",
+          "pcb_smtpad_2",
+          "pcb_port_6",
+          "pcb_smtpad_10",
+          "pcb_port_14"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": 1,
+          "y": 1
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_0",
+          "connectivity_net23",
+          "source_trace_10",
+          "source_port_12",
+          "source_trace_7",
+          "source_port_10",
+          "source_trace_4",
+          "source_port_5",
+          "source_trace_3",
+          "source_port_3",
+          "source_trace_2",
+          "source_port_0",
+          "source_net_2",
+          "pcb_plated_hole_0",
+          "pcb_port_0",
+          "pcb_plated_hole_3",
+          "pcb_port_3",
+          "pcb_smtpad_1",
+          "pcb_port_5",
+          "pcb_smtpad_6",
+          "pcb_port_10",
+          "pcb_smtpad_8",
+          "pcb_port_12"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": 1,
+          "y": 9
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_1",
+          "connectivity_net25",
+          "source_trace_11",
+          "source_port_13",
+          "source_trace_9",
+          "source_trace_8",
+          "source_port_11",
+          "source_trace_0",
+          "source_port_1",
+          "source_net_0",
+          "source_port_4",
+          "pcb_plated_hole_1",
+          "pcb_port_1",
+          "pcb_smtpad_0",
+          "pcb_port_4",
+          "pcb_smtpad_7",
+          "pcb_port_11",
+          "pcb_smtpad_9",
+          "pcb_port_13"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": 9,
+          "y": 9
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_2",
+          "connectivity_net16",
+          "source_trace_6",
+          "source_trace_5",
+          "source_port_9",
+          "source_port_8",
+          "source_trace_1",
+          "source_port_2",
+          "source_net_1",
+          "pcb_plated_hole_2",
+          "pcb_port_2",
+          "pcb_smtpad_4",
+          "pcb_port_8",
+          "pcb_smtpad_5",
+          "pcb_port_9"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": 9,
+          "y": 1
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_3",
+          "connectivity_net23",
+          "source_trace_10",
+          "source_port_12",
+          "source_trace_7",
+          "source_port_10",
+          "source_trace_4",
+          "source_port_5",
+          "source_trace_3",
+          "source_port_3",
+          "source_trace_2",
+          "source_port_0",
+          "source_net_2",
+          "pcb_plated_hole_0",
+          "pcb_port_0",
+          "pcb_plated_hole_3",
+          "pcb_port_3",
+          "pcb_smtpad_1",
+          "pcb_port_5",
+          "pcb_smtpad_6",
+          "pcb_port_10",
+          "pcb_smtpad_8",
+          "pcb_port_12"
+        ]
+      }
+    ],
+    "layerCount": 2,
+    "connections": [
+      {
+        "name": "source_trace_5",
+        "pointsToConnect": [
+          {
+            "x": 2.4800405000001375,
+            "y": 5.849972899999968,
+            "layer": "top",
+            "pointId": "pcb_port_9",
+            "pcb_port_id": "pcb_port_9"
+          },
+          {
+            "x": 4.050040000000138,
+            "y": 6.299971999999968,
+            "layer": "top",
+            "pointId": "pcb_port_8",
+            "pcb_port_id": "pcb_port_8"
+          }
+        ],
+        "source_trace_id": "source_trace_5"
+      },
+      {
+        "name": "source_trace_9",
+        "pointsToConnect": [
+          {
+            "x": 3.8000405000001383,
+            "y": 1.9300289000000315,
+            "layer": "top",
+            "pointId": "pcb_port_11",
+            "pcb_port_id": "pcb_port_11"
+          },
+          {
+            "x": 4.050040000000138,
+            "y": 3.7000280000000316,
+            "layer": "top",
+            "pointId": "pcb_port_4",
+            "pcb_port_id": "pcb_port_4"
+          }
+        ],
+        "source_trace_id": "source_trace_9"
+      },
+      {
+        "name": "source_trace_12",
+        "pointsToConnect": [
+          {
+            "x": 6.410040500000138,
+            "y": 1.9300289000000315,
+            "layer": "top",
+            "pointId": "pcb_port_14",
+            "pcb_port_id": "pcb_port_14"
+          },
+          {
+            "x": 5.949959999999862,
+            "y": 3.7000280000000316,
+            "layer": "top",
+            "pointId": "pcb_port_6",
+            "pcb_port_id": "pcb_port_6"
+          }
+        ],
+        "source_trace_id": "source_trace_12"
+      },
+      {
+        "name": "source_net_0",
+        "pointsToConnect": [
+          {
+            "x": 1,
+            "y": 9,
+            "layer": "top",
+            "pointId": "pcb_port_1",
+            "pcb_port_id": "pcb_port_1"
+          },
+          {
+            "x": 3.8000405000001383,
+            "y": 1.9300289000000315,
+            "layer": "top",
+            "pointId": "pcb_port_11",
+            "pcb_port_id": "pcb_port_11"
+          },
+          {
+            "x": 6.410040500000138,
+            "y": 0.9100289000000319,
+            "layer": "top",
+            "pointId": "pcb_port_13",
+            "pcb_port_id": "pcb_port_13"
+          }
+        ]
+      },
+      {
+        "name": "source_net_1",
+        "pointsToConnect": [
+          {
+            "x": 9,
+            "y": 9,
+            "layer": "top",
+            "pointId": "pcb_port_2",
+            "pcb_port_id": "pcb_port_2"
+          },
+          {
+            "x": 2.4800405000001375,
+            "y": 5.849972899999968,
+            "layer": "top",
+            "pointId": "pcb_port_9",
+            "pcb_port_id": "pcb_port_9"
+          }
+        ]
+      },
+      {
+        "name": "source_net_2",
+        "pointsToConnect": [
+          {
+            "x": 1,
+            "y": 1,
+            "layer": "top",
+            "pointId": "pcb_port_0",
+            "pcb_port_id": "pcb_port_0"
+          },
+          {
+            "x": 9,
+            "y": 1,
+            "layer": "top",
+            "pointId": "pcb_port_3",
+            "pcb_port_id": "pcb_port_3"
+          },
+          {
+            "x": 4.999999999999943,
+            "y": 3.7000280000000316,
+            "layer": "top",
+            "pointId": "pcb_port_5",
+            "pcb_port_id": "pcb_port_5"
+          },
+          {
+            "x": 2.4800405000001375,
+            "y": 4.8299728999999685,
+            "layer": "top",
+            "pointId": "pcb_port_10",
+            "pcb_port_id": "pcb_port_10"
+          },
+          {
+            "x": 4.820040500000138,
+            "y": 1.9300289000000315,
+            "layer": "top",
+            "pointId": "pcb_port_12",
+            "pcb_port_id": "pcb_port_12"
+          }
+        ]
+      },
+      {
+        "name": "source_net_3",
+        "pointsToConnect": [
+          {
+            "x": 6.410040500000138,
+            "y": 1.9300289000000315,
+            "layer": "top",
+            "pointId": "pcb_port_14",
+            "pcb_port_id": "pcb_port_14"
+          }
+        ]
+      }
+    ],
+    "minTraceWidth": 0.15
+  },
+  "circuit_json": null,
+  "subcircuit_id": null,
+  "created_at": "2025-09-11T03:49:29.844Z"
+}

package/tests/solver/bugreport16-d95f38/bugreport16-d95f38.test.ts

@@ -0,0 +1,93 @@
+import { expect, test } from "bun:test"
+import srj_json from "./bugreport16-d95f38.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"
+
+const srj = srj_json.simple_route_json ?? srj_json.simpleRouteJson ?? srj_json
+
+test("bugreport16-d95f38", async () => {
+  const solver = new RectDiffPipeline({
+    simpleRouteJson: srj,
+  })
+
+  const outline = makeSimpleRouteOutlineGraphics(srj)
+
+  solver.solve()
+
+  const { meshNodes } = solver.getOutput()
+  const rectsByCombo = makeCapacityMeshNodeWithLayerInfo(meshNodes)
+  const allGraphicsObjects: GraphicsObject[] = []
+
+  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)
+})