@tscircuit/schematic-trace-solver 0.0.65 → 0.0.67

package/tests/repros/assets/repro-cc2340r5.input.json

@@ -0,0 +1,258 @@
+{
+  "chips": [
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": 0,
+        "y": 0
+      },
+      "width": 2.2,
+      "height": 3,
+      "pins": [
+        {
+          "pinId": "U1.1",
+          "x": -1.5,
+          "y": 0.10000000000000009
+        },
+        {
+          "pinId": "U1.8",
+          "x": 1.5,
+          "y": 1.3
+        },
+        {
+          "pinId": "U1.11",
+          "x": -1.5,
+          "y": 1.3
+        },
+        {
+          "pinId": "U1.12",
+          "x": -1.5,
+          "y": 1.1
+        },
+        {
+          "pinId": "U1.17",
+          "x": 1.5,
+          "y": 1.0999999999999999
+        },
+        {
+          "pinId": "U1.25",
+          "x": -1.5,
+          "y": 0.9
+        },
+        {
+          "pinId": "U1.26",
+          "x": -1.5,
+          "y": -0.4999999999999998
+        },
+        {
+          "pinId": "U1.27",
+          "x": -1.5,
+          "y": -0.6999999999999997
+        },
+        {
+          "pinId": "U1.28",
+          "x": -1.5,
+          "y": -1.0999999999999999
+        },
+        {
+          "pinId": "U1.30",
+          "x": -1.5,
+          "y": 0.5
+        },
+        {
+          "pinId": "U1.31",
+          "x": 1.5,
+          "y": 0.8999999999999997
+        },
+        {
+          "pinId": "U1.34",
+          "x": -1.5,
+          "y": -0.09999999999999987
+        },
+        {
+          "pinId": "U1.35",
+          "x": 1.5,
+          "y": -1.1
+        },
+        {
+          "pinId": "U1.36",
+          "x": 1.5,
+          "y": -1.3
+        },
+        {
+          "pinId": "U1.37",
+          "x": -1.5,
+          "y": -0.8999999999999997
+        },
+        {
+          "pinId": "U1.38",
+          "x": 1.5,
+          "y": 0.6999999999999997
+        },
+        {
+          "pinId": "U1.39",
+          "x": 1.5,
+          "y": -2.220446049250313e-16
+        },
+        {
+          "pinId": "U1.40",
+          "x": 1.5,
+          "y": -0.40000000000000013
+        },
+        {
+          "pinId": "U1.41",
+          "x": -1.5,
+          "y": -1.3
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_1",
+      "center": {
+        "x": -5.5,
+        "y": 0.6
+      },
+      "width": 1.16,
+      "height": 0.46,
+      "pins": [
+        {
+          "pinId": "L1.1",
+          "x": -6.05,
+          "y": 0.58
+        },
+        {
+          "pinId": "L1.2",
+          "x": -4.95,
+          "y": 0.57
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_2",
+      "center": {
+        "x": -8,
+        "y": -1
+      },
+      "width": 0.53,
+      "height": 1.1,
+      "pins": [
+        {
+          "pinId": "C105.1",
+          "x": -8,
+          "y": -0.44999999999999996
+        },
+        {
+          "pinId": "C105.2",
+          "x": -8,
+          "y": -1.55
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_3",
+      "center": {
+        "x": -4.3,
+        "y": -1
+      },
+      "width": 0.53,
+      "height": 1.1,
+      "pins": [
+        {
+          "pinId": "C106.1",
+          "x": -4.3,
+          "y": -0.44999999999999996
+        },
+        {
+          "pinId": "C106.2",
+          "x": -4.3,
+          "y": -1.55
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_4",
+      "center": {
+        "x": -5.8,
+        "y": -1
+      },
+      "width": 0.53,
+      "height": 1.1,
+      "pins": [
+        {
+          "pinId": "C107.1",
+          "x": -5.8,
+          "y": -0.44999999999999996
+        },
+        {
+          "pinId": "C107.2",
+          "x": -5.8,
+          "y": -1.55
+        }
+      ]
+    }
+  ],
+  "directConnections": [
+    {
+      "pinIds": ["U1.30", "L1.2"],
+      "netId": ".U1 > .DCDC to L1.pin2"
+    },
+    {
+      "pinIds": ["U1.1", "U1.34"],
+      "netId": ".U1 > .pin1 to U1.pin34"
+    },
+    {
+      "pinIds": ["C106.1", "L1.1"],
+      "netId": ".C106 > .pin1 to L1.pin1"
+    },
+    {
+      "pinIds": ["C107.1", "C106.1"],
+      "netId": ".C107 > .pin1 to C106.pin1"
+    }
+  ],
+  "netConnections": [
+    {
+      "netId": "VDDS",
+      "pinIds": [
+        "U1.1",
+        "U1.8",
+        "U1.17",
+        "U1.31",
+        "U1.34",
+        "U1.38",
+        "L1.1",
+        "C105.1",
+        "C106.1",
+        "C107.1"
+      ],
+      "netLabelWidth": 0.6
+    },
+    {
+      "netId": "WMCU_SWDIO",
+      "pinIds": ["U1.11"],
+      "netLabelWidth": 1.32
+    },
+    {
+      "netId": "WMCU_SWDCK",
+      "pinIds": ["U1.12"],
+      "netLabelWidth": 1.32
+    },
+    {
+      "netId": "ANT_RF",
+      "pinIds": ["U1.39"],
+      "netLabelWidth": 0.84
+    },
+    {
+      "netId": "GND",
+      "pinIds": ["U1.40", "U1.41", "C105.2", "C106.2", "C107.2"],
+      "netLabelWidth": 0.48
+    }
+  ],
+  "availableNetLabelOrientations": {
+    "WMCU_SWDIO": ["x-", "x+"],
+    "WMCU_SWDCK": ["x-", "x+"],
+    "VDDS": ["y+"],
+    "GND": ["y-"],
+    "ANT_RF": ["x-", "x+"]
+  },
+  "maxMspPairDistance": 2.4
+}

package/tests/repros/assets/repro130-bq27441-fuel-gauge.input.json

@@ -0,0 +1,350 @@
+{
+  "chips": [
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": 0,
+        "y": 0.55
+      },
+      "width": 4.6,
+      "height": 3,
+      "pins": [
+        {
+          "pinId": "U1.1",
+          "x": -2.6999999999999997,
+          "y": 1.5
+        },
+        {
+          "pinId": "U1.2",
+          "x": -2.6999999999999997,
+          "y": 1.3
+        },
+        {
+          "pinId": "U1.3",
+          "x": -2.6999999999999997,
+          "y": 1.1
+        },
+        {
+          "pinId": "U1.4",
+          "x": -2.6999999999999997,
+          "y": 0.55
+        },
+        {
+          "pinId": "U1.5",
+          "x": -2.6999999999999997,
+          "y": 0.10000000000000009
+        },
+        {
+          "pinId": "U1.6",
+          "x": -2.6999999999999997,
+          "y": -0.3999999999999999
+        },
+        {
+          "pinId": "U1.7",
+          "x": 2.6999999999999997,
+          "y": -0.42499999999999993
+        },
+        {
+          "pinId": "U1.8",
+          "x": 2.6999999999999997,
+          "y": -0.17499999999999993
+        },
+        {
+          "pinId": "U1.9",
+          "x": 2.6999999999999997,
+          "y": 0.32500000000000007
+        },
+        {
+          "pinId": "U1.10",
+          "x": 2.6999999999999997,
+          "y": 0.775
+        },
+        {
+          "pinId": "U1.11",
+          "x": 2.6999999999999997,
+          "y": 1.3250000000000002
+        },
+        {
+          "pinId": "U1.12",
+          "x": 2.6999999999999997,
+          "y": 1.525
+        },
+        {
+          "pinId": "U1.13",
+          "x": 0,
+          "y": -1.3499999999999999
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_1",
+      "center": {
+        "x": -8.4,
+        "y": -4.8
+      },
+      "width": 1.6,
+      "height": 0.8,
+      "pins": [
+        {
+          "pinId": "J5.1",
+          "x": -7.2,
+          "y": -5
+        },
+        {
+          "pinId": "J5.2",
+          "x": -7.2,
+          "y": -4.8
+        },
+        {
+          "pinId": "J5.3",
+          "x": -7.2,
+          "y": -4.6
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_2",
+      "center": {
+        "x": 4.4,
+        "y": -4.8
+      },
+      "width": 1.1,
+      "height": 0.388910699999999,
+      "pins": [
+        {
+          "pinId": "R1.1",
+          "x": 3.8500000000000005,
+          "y": -4.8
+        },
+        {
+          "pinId": "R1.2",
+          "x": 4.950000000000001,
+          "y": -4.8
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_3",
+      "center": {
+        "x": -6.25,
+        "y": 3.55
+      },
+      "width": 0.3194553499999995,
+      "height": 1.1,
+      "pins": [
+        {
+          "pinId": "R2.1",
+          "x": -6.25,
+          "y": 4.1
+        },
+        {
+          "pinId": "R2.2",
+          "x": -6.25,
+          "y": 3
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_4",
+      "center": {
+        "x": -5.1,
+        "y": 3.55
+      },
+      "width": 0.3194553499999995,
+      "height": 1.1,
+      "pins": [
+        {
+          "pinId": "R3.1",
+          "x": -5.1,
+          "y": 4.1
+        },
+        {
+          "pinId": "R3.2",
+          "x": -5.1,
+          "y": 3
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_5",
+      "center": {
+        "x": 6,
+        "y": 3.55
+      },
+      "width": 0.3194553499999995,
+      "height": 1.1,
+      "pins": [
+        {
+          "pinId": "R4.1",
+          "x": 6,
+          "y": 4.1
+        },
+        {
+          "pinId": "R4.2",
+          "x": 6,
+          "y": 3
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_6",
+      "center": {
+        "x": 7.15,
+        "y": 3.55
+      },
+      "width": 0.3194553499999995,
+      "height": 1.1,
+      "pins": [
+        {
+          "pinId": "R5.1",
+          "x": 7.15,
+          "y": 4.1
+        },
+        {
+          "pinId": "R5.2",
+          "x": 7.15,
+          "y": 3
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_7",
+      "center": {
+        "x": -4.7,
+        "y": -1.45
+      },
+      "width": 0.53,
+      "height": 1.1,
+      "pins": [
+        {
+          "pinId": "C1.1",
+          "x": -4.7,
+          "y": -0.8999999999999999
+        },
+        {
+          "pinId": "C1.2",
+          "x": -4.7,
+          "y": -2
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_8",
+      "center": {
+        "x": -2.55,
+        "y": -5.65
+      },
+      "width": 0.53,
+      "height": 1.1,
+      "pins": [
+        {
+          "pinId": "C2.1",
+          "x": -2.55,
+          "y": -5.1
+        },
+        {
+          "pinId": "C2.2",
+          "x": -2.55,
+          "y": -6.2
+        }
+      ]
+    }
+  ],
+  "directConnections": [
+    {
+      "pinIds": ["R2.1", "R3.1"],
+      "netId": "R2.pin1 to R3.pin1"
+    },
+    {
+      "pinIds": ["R4.1", "R5.1"],
+      "netId": "R4.pin1 to R5.pin1"
+    },
+    {
+      "pinIds": ["R2.2", "U1.1"],
+      "netId": "R2.pin2 to U1.SDA"
+    },
+    {
+      "pinIds": ["R3.2", "U1.2"],
+      "netId": "R3.pin2 to U1.SCL"
+    },
+    {
+      "pinIds": ["R4.2", "U1.12"],
+      "netId": "R4.pin2 to U1.GPOUT"
+    },
+    {
+      "pinIds": ["R5.2", "U1.10"],
+      "netId": "R5.pin2 to U1.BIN"
+    },
+    {
+      "pinIds": ["C1.1", "U1.5"],
+      "netId": "C1.pin1 to U1.VDD"
+    },
+    {
+      "pinIds": ["J5.3", "C2.1"],
+      "netId": "J5.pin3 to C2.pin1"
+    },
+    {
+      "pinIds": ["C2.1", "U1.6"],
+      "netId": "C2.pin1 to U1.BAT"
+    },
+    {
+      "pinIds": ["C2.1", "R1.1"],
+      "netId": "C2.pin1 to R1.pin1"
+    },
+    {
+      "pinIds": ["R1.1", "U1.8"],
+      "netId": "R1.pin1 to U1.SRP"
+    },
+    {
+      "pinIds": ["R1.2", "U1.7"],
+      "netId": "R1.pin2 to U1.SRN"
+    }
+  ],
+  "netConnections": [
+    {
+      "netId": "SDA",
+      "pinIds": ["U1.1", "R2.2"],
+      "netLabelWidth": 0.48
+    },
+    {
+      "netId": "SCL",
+      "pinIds": ["U1.2", "R3.2"],
+      "netLabelWidth": 0.48
+    },
+    {
+      "netId": "PGND",
+      "pinIds": ["U1.3", "U1.13", "J5.1", "C1.2", "C2.2"],
+      "netLabelWidth": 0.6
+    },
+    {
+      "netId": "PACKP",
+      "pinIds": ["U1.6", "U1.8", "J5.3", "R1.1", "C2.1"],
+      "netLabelWidth": 0.72
+    },
+    {
+      "netId": "VSYS",
+      "pinIds": ["U1.7", "R1.2"],
+      "netLabelWidth": 0.6
+    },
+    {
+      "netId": "BIN",
+      "pinIds": ["U1.10", "J5.2", "R5.2"],
+      "netLabelWidth": 0.48
+    },
+    {
+      "netId": "GPOUT",
+      "pinIds": ["U1.12", "R4.2"],
+      "netLabelWidth": 0.72
+    }
+  ],
+  "availableNetLabelOrientations": {
+    "PGND": ["y-"],
+    "BIN": ["x-", "x+"],
+    "PACKP": ["x-", "x+"],
+    "VSYS": ["y+"],
+    "SDA": ["x-", "x+"],
+    "SCL": ["x-", "x+"],
+    "GPOUT": ["x-", "x+"]
+  },
+  "maxMspPairDistance": 20
+}

package/tests/repros/repro-cc2340r5.test.ts

@@ -0,0 +1,11 @@
+import { expect, test } from "bun:test"
+import { SchematicTracePipelineSolver } from "lib/solvers/SchematicTracePipelineSolver/SchematicTracePipelineSolver"
+import inputProblem from "./assets/repro-cc2340r5.input.json"
+import "tests/fixtures/matcher"
+
+test("repro cc2340r5 VDDS trace overlaps its own net label", () => {
+  const solver = new SchematicTracePipelineSolver(inputProblem as any)
+  solver.solve()
+
+  expect(solver).toMatchSolverSnapshot(import.meta.path)
+})

package/tests/repros/repro130-bq27441-fuel-gauge-trace-through-c1.test.ts

@@ -0,0 +1,60 @@
+import { expect, test } from "bun:test"
+import { SchematicTracePipelineSolver } from "lib/solvers/SchematicTracePipelineSolver/SchematicTracePipelineSolver"
+import inputProblem from "./assets/repro130-bq27441-fuel-gauge.input.json"
+import "tests/fixtures/matcher"
+
+const getChipRect = (chip: any) => ({
+  minX: chip.center.x - chip.width / 2,
+  maxX: chip.center.x + chip.width / 2,
+  minY: chip.center.y - chip.height / 2,
+  maxY: chip.center.y + chip.height / 2,
+})
+
+const EPS = 1e-9
+
+const segmentIntersectsRect = (a: any, b: any, rect: any) => {
+  if (a.x === b.x) {
+    const overlap =
+      Math.min(Math.max(a.y, b.y), rect.maxY) -
+      Math.max(Math.min(a.y, b.y), rect.minY)
+    return a.x >= rect.minX - EPS && a.x <= rect.maxX + EPS && overlap > EPS
+  }
+
+  if (a.y === b.y) {
+    const overlap =
+      Math.min(Math.max(a.x, b.x), rect.maxX) -
+      Math.max(Math.min(a.x, b.x), rect.minX)
+    return a.y >= rect.minY - EPS && a.y <= rect.maxY + EPS && overlap > EPS
+  }
+
+  return false
+}
+
+const pathIntersectsRect = (path: Array<{ x: number; y: number }>, rect: any) =>
+  path.some((point, index) => {
+    if (index === 0) return false
+    return segmentIntersectsRect(path[index - 1], point, rect)
+  })
+
+test("repro130 bq27441 fuel gauge trace crosses C1 obstacle", () => {
+  const solver = new SchematicTracePipelineSolver(inputProblem as any)
+  solver.solve()
+
+  const c1 = (inputProblem as any).chips.find((chip: any) =>
+    chip.pins.some((pin: any) => pin.pinId === "C1.1"),
+  )
+  const traces =
+    solver.netLabelTraceCollisionSolver?.getOutput().traces ??
+    solver.traceCleanupSolver?.getOutput().traces ??
+    []
+  const traceThroughC1 = traces.find(
+    (trace: any) => trace.mspPairId === "U1.3-C1.2",
+  )
+
+  expect(c1).toBeDefined()
+  expect(traceThroughC1).toBeDefined()
+  expect(pathIntersectsRect(traceThroughC1!.tracePath, getChipRect(c1))).toBe(
+    true,
+  )
+  expect(solver).toMatchSolverSnapshot(import.meta.path)
+})