@tscircuit/schematic-trace-solver 0.0.114 → 0.0.116

package/tests/repros/assets/repro48-555-timer-vcc-rail-label.input.json

@@ -0,0 +1,276 @@
+{
+  "chips": [
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": 0.08000000000000007,
+        "y": -0.29500000000000004
+      },
+      "width": 2.4000000000000004,
+      "height": 1,
+      "pins": [
+        {
+          "pinId": "schematic_port_0",
+          "x": 1.2800000000000002,
+          "y": -0.5950000000000001
+        },
+        {
+          "pinId": "schematic_port_1",
+          "x": -1.12,
+          "y": -0.5950000000000001
+        },
+        {
+          "pinId": "schematic_port_2",
+          "x": 1.2800000000000002,
+          "y": -0.19500000000000006
+        },
+        {
+          "pinId": "schematic_port_3",
+          "x": -1.12,
+          "y": 0.0050000000000000044
+        },
+        {
+          "pinId": "schematic_port_4",
+          "x": -1.12,
+          "y": -0.195
+        },
+        {
+          "pinId": "schematic_port_5",
+          "x": -1.12,
+          "y": -0.395
+        },
+        {
+          "pinId": "schematic_port_6",
+          "x": 1.2800000000000002,
+          "y": -0.3950000000000001
+        },
+        {
+          "pinId": "schematic_port_7",
+          "x": 1.2800000000000002,
+          "y": 0.0050000000000000044
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_1",
+      "center": {
+        "x": 2.3675,
+        "y": 0.8949999999999999
+      },
+      "width": 0.845,
+      "height": 0.5999999999999999,
+      "pins": [
+        {
+          "pinId": "schematic_port_8",
+          "x": 2.27,
+          "y": 1.1949999999999998,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_9",
+          "x": 2.27,
+          "y": 0.595,
+          "_facingDirection": "y-"
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_2",
+      "center": {
+        "x": 2.2800000000000002,
+        "y": -0.39500000000000013
+      },
+      "width": 0.6000000000000001,
+      "height": 0.6799999999999999,
+      "pins": [
+        {
+          "pinId": "schematic_port_10",
+          "x": 1.9800000000000002,
+          "y": -0.39500000000000013
+        },
+        {
+          "pinId": "schematic_port_11",
+          "x": 2.58,
+          "y": -0.39500000000000013
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_3",
+      "center": {
+        "x": -1.0099999999999996,
+        "y": -2.6999999999999993
+      },
+      "width": 0.9199999999999999,
+      "height": 0.7600000000000007,
+      "pins": [
+        {
+          "pinId": "schematic_port_12",
+          "x": -1.1449999999999996,
+          "y": -2.319999999999999,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_13",
+          "x": -1.1449999999999996,
+          "y": -3.0799999999999996,
+          "_facingDirection": "y-"
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_4",
+      "center": {
+        "x": -2.0549999999999997,
+        "y": -0.4950000000000002
+      },
+      "width": 0.9200000000000004,
+      "height": 0.76,
+      "pins": [
+        {
+          "pinId": "schematic_port_14",
+          "x": -2.19,
+          "y": -0.11500000000000021,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_15",
+          "x": -2.19,
+          "y": -0.8750000000000002,
+          "_facingDirection": "y-"
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_5",
+      "center": {
+        "x": 1.58,
+        "y": -3.1949999999999994
+      },
+      "width": 2.2,
+      "height": 0.7999999999999998,
+      "pins": [
+        {
+          "pinId": "schematic_port_16",
+          "x": 0.48,
+          "y": -2.994999999999999
+        },
+        {
+          "pinId": "schematic_port_17",
+          "x": 0.48,
+          "y": -3.1949999999999994
+        },
+        {
+          "pinId": "schematic_port_18",
+          "x": 0.48,
+          "y": -3.3949999999999996
+        }
+      ]
+    }
+  ],
+  "directConnections": [
+    {
+      "netId": "U1.CTRL to C2.pin1",
+      "pinIds": [
+        "schematic_port_4",
+        "schematic_port_14"
+      ]
+    },
+    {
+      "netId": "R1.pin2 to U1.DISCH",
+      "pinIds": [
+        "schematic_port_9",
+        "schematic_port_6"
+      ]
+    },
+    {
+      "netId": "U1.DISCH to R2.pin1",
+      "pinIds": [
+        "schematic_port_6",
+        "schematic_port_10"
+      ]
+    }
+  ],
+  "netConnections": [
+    {
+      "netId": "GND",
+      "netLabelWidth": 0.42,
+      "netLabelHeight": 0.48,
+      "pinIds": [
+        "schematic_port_0",
+        "schematic_port_13",
+        "schematic_port_15",
+        "schematic_port_18"
+      ]
+    },
+    {
+      "netId": "NODE",
+      "netLabelWidth": 0.6,
+      "pinIds": [
+        "schematic_port_1",
+        "schematic_port_5",
+        "schematic_port_11",
+        "schematic_port_12"
+      ]
+    },
+    {
+      "netId": "OUT",
+      "netLabelWidth": 0.48,
+      "pinIds": [
+        "schematic_port_2",
+        "schematic_port_17"
+      ]
+    },
+    {
+      "netId": "VCC",
+      "netLabelWidth": 0.42,
+      "netLabelHeight": 0.48,
+      "pinIds": [
+        "schematic_port_3",
+        "schematic_port_7",
+        "schematic_port_8",
+        "schematic_port_16"
+      ]
+    }
+  ],
+  "textBoxes": [
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": -0.6,
+        "y": 0.31999999999999995
+      },
+      "width": 0.36000000000000004,
+      "height": 0.24999999999999994,
+      "text": "U1"
+    },
+    {
+      "chipId": "schematic_component_5",
+      "center": {
+        "x": 1,
+        "y": -2.6799999999999997
+      },
+      "width": 0.3600000000000001,
+      "height": 0.24999999999999956,
+      "text": "J1"
+    }
+  ],
+  "availableNetLabelOrientations": {
+    "VCC": [
+      "y+"
+    ],
+    "GND": [
+      "y-"
+    ],
+    "OUT": [
+      "x-",
+      "x+"
+    ],
+    "NODE": [
+      "x-",
+      "x+"
+    ]
+  },
+  "maxMspPairDistance": 2.4,
+  "_hideRatsNet": false
+}

package/tests/repros/board-15984-same-net-junction.test.ts

@@ -0,0 +1,30 @@
+import { expect, test } from "bun:test"
+import { isPathCollidingWithObstacles } from "lib/solvers/SchematicTraceLinesSolver/SchematicTraceSingleLineSolver2/collisions"
+import { getObstacleRects } from "lib/solvers/SchematicTraceLinesSolver/SchematicTraceSingleLineSolver2/rect"
+import { SchematicTracePipelineSolver } from "lib/solvers/SchematicTracePipelineSolver/SchematicTracePipelineSolver"
+import type { InputProblem } from "lib/types/InputProblem"
+import inputProblemJson from "./assets/board-15984-schematic-trace-input.json"
+import "tests/fixtures/matcher"
+
+test("board 15984 extends the V3V3 rail through schematic component 8", () => {
+  const inputProblem: InputProblem = JSON.parse(
+    JSON.stringify(inputProblemJson),
+  )
+  const solver = new SchematicTracePipelineSolver(inputProblem)
+
+  solver.solve()
+
+  const component8Trace =
+    solver.sameNetJunctionAlignmentSolver!.outputTraces.find(
+      (trace) => trace.mspPairId === "schematic_port_34-schematic_port_33",
+    )!
+  expect(component8Trace.tracePath[1]!.y).toBeCloseTo(-3.105)
+  expect(component8Trace.tracePath[2]!.y).toBeCloseTo(-3.105)
+  const obstacles = getObstacleRects(inputProblem)
+  const tracesCrossingComponents =
+    solver.sameNetJunctionAlignmentSolver!.outputTraces.filter((trace) =>
+      isPathCollidingWithObstacles(trace.tracePath, obstacles),
+    )
+  expect(tracesCrossingComponents).toHaveLength(0)
+  expect(solver).toMatchSolverSnapshot(import.meta.path)
+})

package/tests/repros/repro-type-c-16pin-self-connection.test.ts

@@ -0,0 +1,97 @@
+import { expect, test } from "bun:test"
+import { SchematicTracePipelineSolver } from "lib/solvers/SchematicTracePipelineSolver/SchematicTracePipelineSolver"
+import type { InputProblem } from "lib/types/InputProblem"
+import "tests/fixtures/matcher"
+
+// Captured from @tscircuit/core for a TYPE_C_16PIN_2MD chip whose pin 4 is
+// connected directly to pin 5 on the same schematic component.
+const inputProblem: InputProblem = {
+  chips: [
+    {
+      chipId: "schematic_component_0",
+      center: { x: 0, y: 0 },
+      width: 2.6,
+      height: 1,
+      pins: [
+        {
+          pinId: "schematic_port_0",
+          x: -1.3,
+          y: 0.30000000000000004,
+        },
+        {
+          pinId: "schematic_port_1",
+          x: -1.3,
+          y: 0.10000000000000003,
+        },
+        {
+          pinId: "schematic_port_2",
+          x: -1.3,
+          y: -0.09999999999999998,
+        },
+        {
+          pinId: "schematic_port_3",
+          x: -1.3,
+          y: -0.30000000000000004,
+        },
+        {
+          pinId: "schematic_port_4",
+          x: 1.3,
+          y: -0.30000000000000004,
+        },
+        {
+          pinId: "schematic_port_5",
+          x: 1.3,
+          y: -0.10000000000000003,
+        },
+        {
+          pinId: "schematic_port_6",
+          x: 1.3,
+          y: 0.09999999999999998,
+        },
+        {
+          pinId: "schematic_port_7",
+          x: 1.3,
+          y: 0.30000000000000004,
+        },
+      ],
+    },
+  ],
+  directConnections: [
+    {
+      netId: ".U1 > .pin4 to U1.pin5",
+      netLabelWidth: 0.96,
+      pinIds: ["schematic_port_3", "schematic_port_4"],
+    },
+  ],
+  netConnections: [],
+  textBoxes: [
+    {
+      chipId: "schematic_component_0",
+      center: { x: 0.06, y: -0.63 },
+      width: 1.92,
+      height: 0.17999999999999994,
+      text: "TYPE_C_16PIN_2MD",
+    },
+    {
+      chipId: "schematic_component_0",
+      center: { x: -0.78, y: 0.615 },
+      width: 0.3599999999999999,
+      height: 0.25,
+      text: "U1",
+    },
+  ],
+  availableNetLabelOrientations: {},
+  maxMspPairDistance: 2.4,
+  _hideRatsNet: false,
+}
+
+test("TYPE_C_16PIN_2MD routes pin 4 to pin 5 on the same chip", () => {
+  const solver = new SchematicTracePipelineSolver(inputProblem)
+
+  solver.solve()
+
+  expect(solver.netLabelTraceCollisionSolver!.getOutput().traces).toHaveLength(
+    1,
+  )
+  expect(solver).toMatchSolverSnapshot(import.meta.path)
+})

package/tests/repros/repro-type-c-16pin-to-resistor.test.ts

@@ -0,0 +1,120 @@
+import { expect, test } from "bun:test"
+import { SchematicTracePipelineSolver } from "lib/solvers/SchematicTracePipelineSolver/SchematicTracePipelineSolver"
+import type { InputProblem } from "lib/types/InputProblem"
+import "tests/fixtures/matcher"
+
+// Captured from @tscircuit/core for a TYPE_C_16PIN_2MD chip whose pin 5 is
+// connected directly to a resistor on the opposite side of the chip.
+const inputProblem: InputProblem = {
+  chips: [
+    {
+      chipId: "schematic_component_0",
+      center: { x: 0, y: 0 },
+      width: 2.6,
+      height: 1,
+      pins: [
+        {
+          pinId: "schematic_port_0",
+          x: -1.3,
+          y: 0.30000000000000004,
+        },
+        {
+          pinId: "schematic_port_1",
+          x: -1.3,
+          y: 0.10000000000000003,
+        },
+        {
+          pinId: "schematic_port_2",
+          x: -1.3,
+          y: -0.09999999999999998,
+        },
+        {
+          pinId: "schematic_port_3",
+          x: -1.3,
+          y: -0.30000000000000004,
+        },
+        {
+          pinId: "schematic_port_4",
+          x: 1.3,
+          y: -0.30000000000000004,
+        },
+        {
+          pinId: "schematic_port_5",
+          x: 1.3,
+          y: -0.10000000000000003,
+        },
+        {
+          pinId: "schematic_port_6",
+          x: 1.3,
+          y: 0.09999999999999998,
+        },
+        {
+          pinId: "schematic_port_7",
+          x: 1.3,
+          y: 0.30000000000000004,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_1",
+      center: { x: -2, y: 0 },
+      width: 0.6000000000000001,
+      height: 0.6799999999999999,
+      pins: [
+        {
+          pinId: "schematic_port_8",
+          x: -2.3,
+          y: 0,
+        },
+        {
+          pinId: "schematic_port_9",
+          x: -1.7,
+          y: 0,
+        },
+      ],
+    },
+  ],
+  directConnections: [
+    {
+      netId: ".U1 > .pin5 to R1.pin1",
+      netLabelWidth: 0.96,
+      pinIds: ["schematic_port_4", "schematic_port_8"],
+    },
+  ],
+  netConnections: [],
+  textBoxes: [
+    {
+      chipId: "schematic_component_0",
+      center: { x: 0.06, y: -0.63 },
+      width: 1.92,
+      height: 0.17999999999999994,
+      text: "TYPE_C_16PIN_2MD",
+    },
+    {
+      chipId: "schematic_component_0",
+      center: { x: -0.78, y: 0.615 },
+      width: 0.3599999999999999,
+      height: 0.25,
+      text: "U1",
+    },
+  ],
+  availableNetLabelOrientations: {},
+  maxMspPairDistance: 2.4,
+  _hideRatsNet: false,
+}
+
+test("TYPE_C_16PIN_2MD routes pin 5 to R1 below the MPN text", () => {
+  const solver = new SchematicTracePipelineSolver(inputProblem)
+
+  solver.solve()
+
+  const traces = solver.netLabelTraceCollisionSolver!.getOutput().traces
+  const mpnTextBox = inputProblem.textBoxes![0]!
+  const mpnBottom = mpnTextBox.center.y - mpnTextBox.height / 2
+
+  expect(traces).toHaveLength(1)
+  expect(
+    Math.min(...traces[0]!.tracePath.map((point) => point.y)),
+  ).toBeLessThan(mpnBottom)
+  expect(solver).toMatchSolverSnapshot(import.meta.path)
+})

package/tests/repros/repro48-555-timer-vcc-rail-label.test.ts

@@ -0,0 +1,23 @@
+import { expect, test } from "bun:test"
+import { SchematicTracePipelineSolver } from "lib/solvers/SchematicTracePipelineSolver/SchematicTracePipelineSolver"
+import inputProblem from "./assets/repro48-555-timer-vcc-rail-label.input.json"
+import "tests/fixtures/matcher"
+
+// Captured from @tscircuit/core repro48. U1 pin 4 is a port-only member of the
+// VCC net, but its required y+ rail placement falls back to a horizontal label.
+test("core repro48 U1 pin4 VCC rail label falls back horizontally", () => {
+  const solver = new SchematicTracePipelineSolver(inputProblem as any)
+
+  solver.solve()
+
+  const u1Pin4VccLabel = solver.netLabelNetLabelCollisionSolver
+    ?.getOutput()
+    .netLabelPlacements.find((placement) =>
+      placement.pinIds.includes("schematic_port_3"),
+    )
+
+  expect(inputProblem.availableNetLabelOrientations.VCC).toEqual(["y+"])
+  expect(u1Pin4VccLabel?.netId).toBe("VCC")
+  expect(u1Pin4VccLabel?.orientation).toBe("x-")
+  expect(solver).toMatchSolverSnapshot(import.meta.path)
+})

package/tests/solvers/SchematicTraceSingleLineSolver2/text-box-obstacle-gap.test.ts

@@ -0,0 +1,43 @@
+import { expect, test } from "bun:test"
+import { getObstacleRects } from "lib/solvers/SchematicTraceLinesSolver/SchematicTraceSingleLineSolver2/rect"
+import type { InputProblem } from "lib/types/InputProblem"
+
+test("closes a sub-minimum gap between a chip and its attached text", () => {
+  const inputProblem: InputProblem = {
+    chips: [
+      {
+        chipId: "U1",
+        center: { x: 0, y: 0 },
+        width: 2.6,
+        height: 1,
+        pins: [],
+      },
+    ],
+    directConnections: [],
+    netConnections: [],
+    textBoxes: [
+      {
+        chipId: "U1",
+        center: { x: 0.06, y: -0.63 },
+        width: 1.92,
+        height: 0.18,
+        text: "TYPE_C_16PIN_2MD",
+      },
+      {
+        chipId: "U1",
+        center: { x: 0, y: -0.9 },
+        width: 1,
+        height: 0.2,
+        text: "clear gap",
+      },
+    ],
+    availableNetLabelOrientations: {},
+  }
+
+  const textObstacles = getObstacleRects(inputProblem).filter(
+    (obstacle) => obstacle.kind === "text_box",
+  )
+
+  expect(textObstacles[0]!.maxY).toBe(-0.5)
+  expect(textObstacles[1]!.maxY).toBe(-0.8)
+})