@tscircuit/rectdiff 0.0.20 → 0.0.21

package/tests/solver/bugreport18-1b2d06/bugreport18-1b2d06.json

@@ -0,0 +1,543 @@
+{
+  "autorouting_bug_report_id": "1b2d06c6-2714-4a78-bc86-32618e70a873",
+  "reporter_account_id": "9f398687-69d0-4ef4-a48c-bb6dc990e7df",
+  "package_id": null,
+  "title": "<board#13383 />",
+  "simple_route_json": {
+    "bounds": {
+      "maxX": 5.8100000000000005,
+      "maxY": 5.8100000000000005,
+      "minX": -5.8100000000000005,
+      "minY": -5.8100000000000005
+    },
+    "obstacles": [
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": -3.81,
+          "y": 3.81
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_0",
+          "connectivity_net30",
+          "source_trace_11",
+          "source_port_11",
+          "source_trace_0",
+          "source_port_0",
+          "source_net_0",
+          "pcb_plated_hole_0",
+          "pcb_port_0",
+          "pcb_plated_hole_11",
+          "pcb_port_11"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": -1.27,
+          "y": 3.81
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_1",
+          "connectivity_net28",
+          "source_trace_10",
+          "source_port_10",
+          "source_trace_1",
+          "source_port_1",
+          "source_net_1",
+          "pcb_plated_hole_1",
+          "pcb_port_1",
+          "pcb_plated_hole_10",
+          "pcb_port_10"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": 1.27,
+          "y": 3.81
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_2",
+          "connectivity_net12",
+          "source_trace_4",
+          "source_port_4",
+          "source_trace_2",
+          "source_port_2",
+          "source_net_2",
+          "pcb_plated_hole_2",
+          "pcb_port_2",
+          "pcb_plated_hole_4",
+          "pcb_port_4"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": 3.81,
+          "y": 3.81
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_3",
+          "connectivity_net14",
+          "source_trace_5",
+          "source_port_5",
+          "source_trace_3",
+          "source_port_3",
+          "source_net_3",
+          "pcb_plated_hole_3",
+          "pcb_port_3",
+          "pcb_plated_hole_5",
+          "pcb_port_5"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": -3.81,
+          "y": 1.27
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_4",
+          "connectivity_net12",
+          "source_trace_4",
+          "source_port_4",
+          "source_trace_2",
+          "source_port_2",
+          "source_net_2",
+          "pcb_plated_hole_2",
+          "pcb_port_2",
+          "pcb_plated_hole_4",
+          "pcb_port_4"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": -1.27,
+          "y": 1.27
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_5",
+          "connectivity_net14",
+          "source_trace_5",
+          "source_port_5",
+          "source_trace_3",
+          "source_port_3",
+          "source_net_3",
+          "pcb_plated_hole_3",
+          "pcb_port_3",
+          "pcb_plated_hole_5",
+          "pcb_port_5"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": 1.27,
+          "y": 1.27
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_6",
+          "connectivity_net38",
+          "source_trace_15",
+          "source_port_15",
+          "source_trace_6",
+          "source_port_6",
+          "source_net_4",
+          "pcb_plated_hole_6",
+          "pcb_port_6",
+          "pcb_plated_hole_15",
+          "pcb_port_15"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": 3.81,
+          "y": 1.27
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_7",
+          "connectivity_net34",
+          "source_trace_13",
+          "source_port_13",
+          "source_trace_7",
+          "source_port_7",
+          "source_net_5",
+          "pcb_plated_hole_7",
+          "pcb_port_7",
+          "pcb_plated_hole_13",
+          "pcb_port_13"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": -3.81,
+          "y": -1.27
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_8",
+          "connectivity_net36",
+          "source_trace_14",
+          "source_port_14",
+          "source_trace_8",
+          "source_port_8",
+          "source_net_6",
+          "pcb_plated_hole_8",
+          "pcb_port_8",
+          "pcb_plated_hole_14",
+          "pcb_port_14"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": -1.27,
+          "y": -1.27
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_9",
+          "connectivity_net32",
+          "source_trace_12",
+          "source_port_12",
+          "source_trace_9",
+          "source_port_9",
+          "source_net_7",
+          "pcb_plated_hole_9",
+          "pcb_port_9",
+          "pcb_plated_hole_12",
+          "pcb_port_12"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": 1.27,
+          "y": -1.27
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_10",
+          "connectivity_net28",
+          "source_trace_10",
+          "source_port_10",
+          "source_trace_1",
+          "source_port_1",
+          "source_net_1",
+          "pcb_plated_hole_1",
+          "pcb_port_1",
+          "pcb_plated_hole_10",
+          "pcb_port_10"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": 3.81,
+          "y": -1.27
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_11",
+          "connectivity_net30",
+          "source_trace_11",
+          "source_port_11",
+          "source_trace_0",
+          "source_port_0",
+          "source_net_0",
+          "pcb_plated_hole_0",
+          "pcb_port_0",
+          "pcb_plated_hole_11",
+          "pcb_port_11"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": -3.81,
+          "y": -3.81
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_12",
+          "connectivity_net32",
+          "source_trace_12",
+          "source_port_12",
+          "source_trace_9",
+          "source_port_9",
+          "source_net_7",
+          "pcb_plated_hole_9",
+          "pcb_port_9",
+          "pcb_plated_hole_12",
+          "pcb_port_12"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": -1.27,
+          "y": -3.81
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_13",
+          "connectivity_net34",
+          "source_trace_13",
+          "source_port_13",
+          "source_trace_7",
+          "source_port_7",
+          "source_net_5",
+          "pcb_plated_hole_7",
+          "pcb_port_7",
+          "pcb_plated_hole_13",
+          "pcb_port_13"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": 1.27,
+          "y": -3.81
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_14",
+          "connectivity_net36",
+          "source_trace_14",
+          "source_port_14",
+          "source_trace_8",
+          "source_port_8",
+          "source_net_6",
+          "pcb_plated_hole_8",
+          "pcb_port_8",
+          "pcb_plated_hole_14",
+          "pcb_port_14"
+        ]
+      },
+      {
+        "type": "oval",
+        "width": 1.6,
+        "center": {
+          "x": 3.81,
+          "y": -3.81
+        },
+        "height": 1.6,
+        "layers": ["top", "inner1", "inner2", "bottom"],
+        "connectedTo": [
+          "pcb_plated_hole_15",
+          "connectivity_net38",
+          "source_trace_15",
+          "source_port_15",
+          "source_trace_6",
+          "source_port_6",
+          "source_net_4",
+          "pcb_plated_hole_6",
+          "pcb_port_6",
+          "pcb_plated_hole_15",
+          "pcb_port_15"
+        ]
+      }
+    ],
+    "layerCount": 4,
+    "connections": [
+      {
+        "name": "source_net_0",
+        "pointsToConnect": [
+          {
+            "x": -3.81,
+            "y": 3.81,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_0",
+            "pcb_port_id": "pcb_port_0"
+          },
+          {
+            "x": 3.81,
+            "y": -1.27,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_11",
+            "pcb_port_id": "pcb_port_11"
+          }
+        ]
+      },
+      {
+        "name": "source_net_1",
+        "pointsToConnect": [
+          {
+            "x": -1.27,
+            "y": 3.81,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_1",
+            "pcb_port_id": "pcb_port_1"
+          },
+          {
+            "x": 1.27,
+            "y": -1.27,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_10",
+            "pcb_port_id": "pcb_port_10"
+          }
+        ]
+      },
+      {
+        "name": "source_net_2",
+        "pointsToConnect": [
+          {
+            "x": 1.27,
+            "y": 3.81,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_2",
+            "pcb_port_id": "pcb_port_2"
+          },
+          {
+            "x": -3.81,
+            "y": 1.27,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_4",
+            "pcb_port_id": "pcb_port_4"
+          }
+        ]
+      },
+      {
+        "name": "source_net_3",
+        "pointsToConnect": [
+          {
+            "x": 3.81,
+            "y": 3.81,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_3",
+            "pcb_port_id": "pcb_port_3"
+          },
+          {
+            "x": -1.27,
+            "y": 1.27,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_5",
+            "pcb_port_id": "pcb_port_5"
+          }
+        ]
+      },
+      {
+        "name": "source_net_4",
+        "pointsToConnect": [
+          {
+            "x": 1.27,
+            "y": 1.27,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_6",
+            "pcb_port_id": "pcb_port_6"
+          },
+          {
+            "x": 3.81,
+            "y": -3.81,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_15",
+            "pcb_port_id": "pcb_port_15"
+          }
+        ]
+      },
+      {
+        "name": "source_net_5",
+        "pointsToConnect": [
+          {
+            "x": 3.81,
+            "y": 1.27,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_7",
+            "pcb_port_id": "pcb_port_7"
+          },
+          {
+            "x": -1.27,
+            "y": -3.81,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_13",
+            "pcb_port_id": "pcb_port_13"
+          }
+        ]
+      },
+      {
+        "name": "source_net_6",
+        "pointsToConnect": [
+          {
+            "x": -3.81,
+            "y": -1.27,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_8",
+            "pcb_port_id": "pcb_port_8"
+          },
+          {
+            "x": 1.27,
+            "y": -3.81,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_14",
+            "pcb_port_id": "pcb_port_14"
+          }
+        ]
+      },
+      {
+        "name": "source_net_7",
+        "pointsToConnect": [
+          {
+            "x": -1.27,
+            "y": -1.27,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_9",
+            "pcb_port_id": "pcb_port_9"
+          },
+          {
+            "x": -3.81,
+            "y": -3.81,
+            "layers": ["top", "inner1", "inner2", "bottom"],
+            "pointId": "pcb_port_12",
+            "pcb_port_id": "pcb_port_12"
+          }
+        ]
+      }
+    ],
+    "minTraceWidth": 0.15
+  },
+  "circuit_json": null,
+  "subcircuit_id": null,
+  "created_at": "2025-11-27T07:23:27.644Z"
+}

package/tests/solver/bugreport18-1b2d06/bugreport18-1b2d06.test.ts

@@ -0,0 +1,93 @@
+import { expect, test } from "bun:test"
+import srj_json from "./bugreport18-1b2d06.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("bugreport18-1b2d06", 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)
+})