@tscircuit/schematic-trace-solver 0.0.115 → 0.0.116

package/tests/repros/assets/board-15984-schematic-trace-input.json

@@ -0,0 +1,518 @@
+{
+  "chips": [
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": 0,
+        "y": 0
+      },
+      "width": 2.5,
+      "height": 4,
+      "pins": [
+        {
+          "pinId": "schematic_port_0",
+          "x": 1.25,
+          "y": -1.2000000000000002
+        },
+        {
+          "pinId": "schematic_port_1",
+          "x": 1.25,
+          "y": 1.4000000000000001
+        },
+        {
+          "pinId": "schematic_port_2",
+          "x": 1.25,
+          "y": 0.8499999999999999
+        },
+        {
+          "pinId": "schematic_port_3",
+          "x": 1.25,
+          "y": 0.2999999999999998
+        },
+        {
+          "pinId": "schematic_port_4",
+          "x": 1.25,
+          "y": -0.10000000000000009
+        },
+        {
+          "pinId": "schematic_port_5",
+          "x": 1.25,
+          "y": -0.6500000000000001
+        },
+        {
+          "pinId": "schematic_port_6",
+          "x": 1.25,
+          "y": -0.8500000000000001
+        },
+        {
+          "pinId": "schematic_port_7",
+          "x": 1.25,
+          "y": -0.30000000000000004
+        },
+        {
+          "pinId": "schematic_port_8",
+          "x": 1.25,
+          "y": 0.09999999999999987
+        },
+        {
+          "pinId": "schematic_port_9",
+          "x": 1.25,
+          "y": 0.6499999999999997
+        },
+        {
+          "pinId": "schematic_port_10",
+          "x": 1.25,
+          "y": 1.2
+        },
+        {
+          "pinId": "schematic_port_11",
+          "x": 1.25,
+          "y": -1.4000000000000001
+        },
+        {
+          "pinId": "schematic_port_12",
+          "x": -0.37500000000000006,
+          "y": -2
+        },
+        {
+          "pinId": "schematic_port_13",
+          "x": -0.17500000000000004,
+          "y": -2
+        },
+        {
+          "pinId": "schematic_port_14",
+          "x": 0.024999999999999967,
+          "y": -2
+        },
+        {
+          "pinId": "schematic_port_15",
+          "x": 0.22500000000000003,
+          "y": -2
+        }
+      ],
+      "sectionId": "Power Input & 3V3 Regulator"
+    },
+    {
+      "chipId": "schematic_component_1",
+      "center": {
+        "x": 2.98,
+        "y": 1.5149999999999988
+      },
+      "width": 1.04,
+      "height": 0.6799999999999999,
+      "pins": [
+        {
+          "pinId": "schematic_port_16",
+          "x": 2.46,
+          "y": 1.4449999999999987,
+          "_facingDirection": "x-"
+        },
+        {
+          "pinId": "schematic_port_17",
+          "x": 3.5,
+          "y": 1.4449999999999987,
+          "_facingDirection": "x+"
+        }
+      ],
+      "sectionId": "Power Input & 3V3 Regulator"
+    },
+    {
+      "chipId": "schematic_component_2",
+      "center": {
+        "x": 2.88,
+        "y": -0.6500000000000015
+      },
+      "width": 0.8399999999999999,
+      "height": 1.1000000000000003,
+      "pins": [
+        {
+          "pinId": "schematic_port_18",
+          "x": 3.1799999999999997,
+          "y": -0.10000000000000131
+        },
+        {
+          "pinId": "schematic_port_19",
+          "x": 3.19,
+          "y": -1.2000000000000015
+        },
+        {
+          "pinId": "schematic_port_20",
+          "x": 2.46,
+          "y": -0.7500000000000013
+        }
+      ],
+      "sectionId": "Power Input & 3V3 Regulator"
+    },
+    {
+      "chipId": "schematic_component_3",
+      "center": {
+        "x": 5.057499999999999,
+        "y": -0.4000000000000013
+      },
+      "width": 1.085,
+      "height": 0.6,
+      "pins": [
+        {
+          "pinId": "schematic_port_21",
+          "x": 4.84,
+          "y": -0.10000000000000131,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_22",
+          "x": 4.84,
+          "y": -0.7000000000000013,
+          "_facingDirection": "y-"
+        }
+      ],
+      "sectionId": "Power Input & 3V3 Regulator"
+    },
+    {
+      "chipId": "schematic_component_4",
+      "center": {
+        "x": 2.65,
+        "y": -3.2050000000000014
+      },
+      "width": 2,
+      "height": 0.7999999999999998,
+      "pins": [
+        {
+          "pinId": "schematic_port_23",
+          "x": 1.65,
+          "y": -3.0050000000000012
+        },
+        {
+          "pinId": "schematic_port_24",
+          "x": 1.65,
+          "y": -3.2050000000000014
+        },
+        {
+          "pinId": "schematic_port_25",
+          "x": 1.65,
+          "y": -3.4050000000000016
+        },
+        {
+          "pinId": "schematic_port_26",
+          "x": 3.65,
+          "y": -3.3050000000000015
+        },
+        {
+          "pinId": "schematic_port_27",
+          "x": 3.65,
+          "y": -3.1050000000000013
+        }
+      ],
+      "sectionId": "Power Input & 3V3 Regulator"
+    },
+    {
+      "chipId": "schematic_component_5",
+      "center": {
+        "x": 5.26,
+        "y": 1.4099999999999986
+      },
+      "width": 0.9200000000000008,
+      "height": 0.7599999999999998,
+      "pins": [
+        {
+          "pinId": "schematic_port_28",
+          "x": 5.125,
+          "y": 1.7899999999999985,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_29",
+          "x": 5.125,
+          "y": 1.0299999999999987,
+          "_facingDirection": "y-"
+        }
+      ],
+      "sectionId": "Power Input & 3V3 Regulator"
+    },
+    {
+      "chipId": "schematic_component_6",
+      "center": {
+        "x": 4.914999999999999,
+        "y": -3.8050000000000015
+      },
+      "width": 1.04,
+      "height": 0.7600000000000011,
+      "pins": [
+        {
+          "pinId": "schematic_port_30",
+          "x": 4.72,
+          "y": -3.4250000000000007,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_31",
+          "x": 4.72,
+          "y": -4.185000000000002,
+          "_facingDirection": "y-"
+        }
+      ],
+      "sectionId": "Power Input & 3V3 Regulator"
+    },
+    {
+      "chipId": "schematic_component_7",
+      "center": {
+        "x": 6.464999999999999,
+        "y": -3.8050000000000015
+      },
+      "width": 1.4499999999999993,
+      "height": 0.7799999999999994,
+      "pins": [
+        {
+          "pinId": "schematic_port_32",
+          "x": 6.289999999999999,
+          "y": -4.195000000000001,
+          "_facingDirection": "y-"
+        },
+        {
+          "pinId": "schematic_port_33",
+          "x": 6.289999999999999,
+          "y": -3.415000000000002,
+          "_facingDirection": "y+"
+        }
+      ],
+      "sectionId": "Power Input & 3V3 Regulator"
+    },
+    {
+      "chipId": "schematic_component_8",
+      "center": {
+        "x": 7.794999999999999,
+        "y": -3.8050000000000015
+      },
+      "width": 0.9199999999999999,
+      "height": 0.7600000000000011,
+      "pins": [
+        {
+          "pinId": "schematic_port_34",
+          "x": 7.659999999999999,
+          "y": -3.4250000000000007,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_35",
+          "x": 7.659999999999999,
+          "y": -4.185000000000002,
+          "_facingDirection": "y-"
+        }
+      ],
+      "sectionId": "Power Input & 3V3 Regulator"
+    },
+    {
+      "chipId": "schematic_component_9",
+      "center": {
+        "x": 0.032500000000000334,
+        "y": -5.044999999999999
+      },
+      "width": 1.0050000000000001,
+      "height": 1.1300000000000008,
+      "pins": [
+        {
+          "pinId": "schematic_port_36",
+          "x": -0.14499999999999957,
+          "y": -4.479999999999999,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_37",
+          "x": -0.1449999999999998,
+          "y": -5.609999999999999,
+          "_facingDirection": "y-"
+        }
+      ],
+      "sectionId": "Power Input & 3V3 Regulator"
+    },
+    {
+      "chipId": "schematic_component_10",
+      "center": {
+        "x": 0.012500000000000316,
+        "y": -3.504999999999999
+      },
+      "width": 0.9650000000000001,
+      "height": 0.5999999999999996,
+      "pins": [
+        {
+          "pinId": "schematic_port_38",
+          "x": -0.14499999999999963,
+          "y": -3.204999999999999,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_39",
+          "x": -0.14499999999999974,
+          "y": -3.804999999999999,
+          "_facingDirection": "y-"
+        }
+      ],
+      "sectionId": "Power Input & 3V3 Regulator"
+    }
+  ],
+  "directConnections": [
+    {
+      "netId": ".U3 > .BYP to .C2 > .pin1",
+      "pinIds": [
+        "schematic_port_26",
+        "schematic_port_30"
+      ]
+    },
+    {
+      "netId": ".R1 > .pin2 to .LED1 > .anode",
+      "pinIds": [
+        "schematic_port_39",
+        "schematic_port_36"
+      ]
+    }
+  ],
+  "netConnections": [
+    {
+      "netId": "GND",
+      "netLabelWidth": 0.42,
+      "netLabelHeight": 0.48,
+      "pinIds": [
+        "schematic_port_0",
+        "schematic_port_11",
+        "schematic_port_12",
+        "schematic_port_13",
+        "schematic_port_14",
+        "schematic_port_15",
+        "schematic_port_22",
+        "schematic_port_24",
+        "schematic_port_29",
+        "schematic_port_31",
+        "schematic_port_32",
+        "schematic_port_35",
+        "schematic_port_37"
+      ]
+    },
+    {
+      "netId": "V5",
+      "netLabelWidth": 0.42,
+      "netLabelHeight": 0.36,
+      "pinIds": [
+        "schematic_port_1",
+        "schematic_port_10",
+        "schematic_port_16",
+        "schematic_port_20",
+        "schematic_port_21"
+      ]
+    },
+    {
+      "netId": "DP",
+      "netLabelWidth": 0.36,
+      "pinIds": [
+        "schematic_port_3",
+        "schematic_port_8"
+      ]
+    },
+    {
+      "netId": "DM",
+      "netLabelWidth": 0.36,
+      "pinIds": [
+        "schematic_port_4",
+        "schematic_port_7"
+      ]
+    },
+    {
+      "netId": "VBUS",
+      "netLabelWidth": 0.42,
+      "netLabelHeight": 0.6,
+      "pinIds": [
+        "schematic_port_17",
+        "schematic_port_19",
+        "schematic_port_23",
+        "schematic_port_28"
+      ]
+    },
+    {
+      "netId": "BATT",
+      "netLabelWidth": 0.6,
+      "pinIds": [
+        "schematic_port_18"
+      ]
+    },
+    {
+      "netId": "LDO_EN",
+      "netLabelWidth": 0.84,
+      "pinIds": [
+        "schematic_port_25"
+      ]
+    },
+    {
+      "netId": "V3V3",
+      "netLabelWidth": 0.42,
+      "netLabelHeight": 0.6,
+      "pinIds": [
+        "schematic_port_27",
+        "schematic_port_33",
+        "schematic_port_34",
+        "schematic_port_38"
+      ]
+    }
+  ],
+  "textBoxes": [
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": 1.07,
+        "y": 1.7149999999999999
+      },
+      "width": 0.3599999999999999,
+      "height": 0.24999999999999978,
+      "text": "J1"
+    },
+    {
+      "chipId": "schematic_component_4",
+      "center": {
+        "x": 3.07,
+        "y": -3.735000000000001
+      },
+      "width": 2.04,
+      "height": 0.17999999999999972,
+      "text": "MIC5219_3_3YM5_TR"
+    },
+    {
+      "chipId": "schematic_component_4",
+      "center": {
+        "x": 2.17,
+        "y": -2.6900000000000013
+      },
+      "width": 0.3600000000000003,
+      "height": 0.24999999999999956,
+      "text": "U3"
+    }
+  ],
+  "availableNetLabelOrientations": {
+    "V5": [
+      "y+"
+    ],
+    "GND": [
+      "y-"
+    ],
+    "DP": [
+      "x-",
+      "x+"
+    ],
+    "DM": [
+      "x-",
+      "x+"
+    ],
+    "VBUS": [
+      "y+"
+    ],
+    "BATT": [
+      "x-",
+      "x+"
+    ],
+    "LDO_EN": [
+      "x-",
+      "x+"
+    ],
+    "V3V3": [
+      "y+"
+    ]
+  },
+  "maxMspPairDistance": 8,
+  "_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)
+})