npm - @tscircuit/schematic-trace-solver - Versions diffs - 0.0.125 → 0.0.127 - Mend

@tscircuit/schematic-trace-solver 0.0.125 → 0.0.127

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (28) hide show

package/tests/bug-reports/bug-report-20260806T093501Z/bug-report-20260806T093501Z.json ADDED Viewed

@@ -0,0 +1,505 @@
+{
+  "chips": [
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": -8,
+        "y": 0
+      },
+      "width": 6,
+      "height": 6.6,
+      "pins": [
+        {
+          "pinId": "schematic_port_0",
+          "x": -8.1,
+          "y": 3.3
+        },
+        {
+          "pinId": "schematic_port_1",
+          "x": -8.3,
+          "y": 3.3
+        },
+        {
+          "pinId": "schematic_port_2",
+          "x": -8.5,
+          "y": 3.3
+        },
+        {
+          "pinId": "schematic_port_3",
+          "x": -8.9,
+          "y": 3.3
+        },
+        {
+          "pinId": "schematic_port_4",
+          "x": -8.7,
+          "y": 3.3
+        },
+        {
+          "pinId": "schematic_port_5",
+          "x": -5,
+          "y": 0.7999999999999999
+        },
+        {
+          "pinId": "schematic_port_6",
+          "x": -5,
+          "y": 0.6
+        },
+        {
+          "pinId": "schematic_port_7",
+          "x": -5,
+          "y": 0.4
+        },
+        {
+          "pinId": "schematic_port_8",
+          "x": -8.6,
+          "y": -3.3
+        },
+        {
+          "pinId": "schematic_port_9",
+          "x": -8.4,
+          "y": -3.3
+        },
+        {
+          "pinId": "schematic_port_10",
+          "x": -8,
+          "y": -3.3
+        },
+        {
+          "pinId": "schematic_port_11",
+          "x": -8.2,
+          "y": -3.3
+        },
+        {
+          "pinId": "schematic_port_12",
+          "x": -5,
+          "y": -0.19999999999999984
+        },
+        {
+          "pinId": "schematic_port_13",
+          "x": -5,
+          "y": 1.1102230246251565e-16
+        },
+        {
+          "pinId": "schematic_port_14",
+          "x": -5,
+          "y": 0.20000000000000007
+        },
+        {
+          "pinId": "schematic_port_15",
+          "x": -5,
+          "y": -0.3999999999999999
+        },
+        {
+          "pinId": "schematic_port_16",
+          "x": -5,
+          "y": -0.5999999999999999
+        },
+        {
+          "pinId": "schematic_port_17",
+          "x": -5,
+          "y": -0.7999999999999999
+        },
+        {
+          "pinId": "schematic_port_18",
+          "x": -7.8,
+          "y": -3.3
+        },
+        {
+          "pinId": "schematic_port_19",
+          "x": -7.6,
+          "y": -3.3
+        },
+        {
+          "pinId": "schematic_port_20",
+          "x": -7,
+          "y": -3.3
+        },
+        {
+          "pinId": "schematic_port_21",
+          "x": -7.2,
+          "y": -3.3
+        },
+        {
+          "pinId": "schematic_port_22",
+          "x": -7.4,
+          "y": -3.3
+        },
+        {
+          "pinId": "schematic_port_23",
+          "x": -6.8,
+          "y": -3.3
+        },
+        {
+          "pinId": "schematic_port_24",
+          "x": -11,
+          "y": -0.7999999999999999
+        },
+        {
+          "pinId": "schematic_port_25",
+          "x": -7.7,
+          "y": 3.3
+        },
+        {
+          "pinId": "schematic_port_26",
+          "x": -7.3,
+          "y": 3.3
+        },
+        {
+          "pinId": "schematic_port_27",
+          "x": -7.1,
+          "y": 3.3
+        },
+        {
+          "pinId": "schematic_port_28",
+          "x": -7.5,
+          "y": 3.3
+        },
+        {
+          "pinId": "schematic_port_29",
+          "x": -11,
+          "y": -0.4
+        },
+        {
+          "pinId": "schematic_port_30",
+          "x": -11,
+          "y": -0.6
+        },
+        {
+          "pinId": "schematic_port_31",
+          "x": -8.8,
+          "y": -3.3
+        },
+        {
+          "pinId": "schematic_port_32",
+          "x": -7.9,
+          "y": 3.3
+        },
+        {
+          "pinId": "schematic_port_33",
+          "x": -11,
+          "y": 0.7999999999999999
+        },
+        {
+          "pinId": "schematic_port_34",
+          "x": -11,
+          "y": 0.5999999999999999
+        },
+        {
+          "pinId": "schematic_port_35",
+          "x": -11,
+          "y": 0.3999999999999999
+        },
+        {
+          "pinId": "schematic_port_36",
+          "x": -11,
+          "y": 0.19999999999999984
+        },
+        {
+          "pinId": "schematic_port_37",
+          "x": -11,
+          "y": -1.1102230246251565e-16
+        },
+        {
+          "pinId": "schematic_port_38",
+          "x": -11,
+          "y": -0.20000000000000007
+        },
+        {
+          "pinId": "schematic_port_39",
+          "x": -9.2,
+          "y": -3.3
+        },
+        {
+          "pinId": "schematic_port_40",
+          "x": -9,
+          "y": -3.3
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_1",
+      "center": {
+        "x": -11.6275,
+        "y": 6.5
+      },
+      "width": 1.6449999999999996,
+      "height": 0.7599999999999998,
+      "pins": [
+        {
+          "pinId": "schematic_port_41",
+          "x": -12,
+          "y": 6.88,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_42",
+          "x": -12,
+          "y": 6.12,
+          "_facingDirection": "y-"
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_2",
+      "center": {
+        "x": -9.8075,
+        "y": -6.5
+      },
+      "width": 1.2850000000000001,
+      "height": 0.7599999999999998,
+      "pins": [
+        {
+          "pinId": "schematic_port_43",
+          "x": -10,
+          "y": -6.12,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_44",
+          "x": -10,
+          "y": -6.88,
+          "_facingDirection": "y-"
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_3",
+      "center": {
+        "x": -7.927499999999999,
+        "y": 6.5
+      },
+      "width": 1.045,
+      "height": 0.7599999999999998,
+      "pins": [
+        {
+          "pinId": "schematic_port_45",
+          "x": -8,
+          "y": 6.88,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_46",
+          "x": -8,
+          "y": 6.12,
+          "_facingDirection": "y-"
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_4",
+      "center": {
+        "x": -3.8674999999999997,
+        "y": 6.5
+      },
+      "width": 1.1650000000000005,
+      "height": 0.7599999999999998,
+      "pins": [
+        {
+          "pinId": "schematic_port_47",
+          "x": -4,
+          "y": 6.88,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_48",
+          "x": -4,
+          "y": 6.12,
+          "_facingDirection": "y-"
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_5",
+      "center": {
+        "x": -7.785,
+        "y": -8.5
+      },
+      "width": 1.3299999999999992,
+      "height": 0.6000000000000014,
+      "pins": [
+        {
+          "pinId": "schematic_port_49",
+          "x": -8,
+          "y": -8.2,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_50",
+          "x": -8,
+          "y": -8.8,
+          "_facingDirection": "y-"
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_6",
+      "center": {
+        "x": -4.665,
+        "y": -8.5
+      },
+      "width": 1.5700000000000003,
+      "height": 0.6000000000000014,
+      "pins": [
+        {
+          "pinId": "schematic_port_51",
+          "x": -5,
+          "y": -8.2,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_52",
+          "x": -5,
+          "y": -8.8,
+          "_facingDirection": "y-"
+        }
+      ]
+    },
+    {
+      "chipId": "schematic_component_7",
+      "center": {
+        "x": -1.8450000000000002,
+        "y": -8.5
+      },
+      "width": 1.21,
+      "height": 0.6000000000000014,
+      "pins": [
+        {
+          "pinId": "schematic_port_53",
+          "x": -2,
+          "y": -8.2,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_54",
+          "x": -2,
+          "y": -8.8,
+          "_facingDirection": "y-"
+        }
+      ]
+    }
+  ],
+  "directConnections": [
+    {
+      "netId": ".C_GATE_VM > .pin1 to .U_GATE > .VM",
+      "netLabelWidth": 0.36,
+      "pinIds": [
+        "schematic_port_41",
+        "schematic_port_3"
+      ]
+    },
+    {
+      "netId": ".C_CP > .pin1 to .U_GATE > .CPH",
+      "netLabelWidth": 1.32,
+      "pinIds": [
+        "schematic_port_45",
+        "schematic_port_1"
+      ]
+    },
+    {
+      "netId": ".C_CP > .pin2 to .U_GATE > .CPL",
+      "netLabelWidth": 1.32,
+      "pinIds": [
+        "schematic_port_46",
+        "schematic_port_0"
+      ]
+    },
+    {
+      "netId": ".C_VCP > .pin1 to .U_GATE > .VCP",
+      "netLabelWidth": 1.32,
+      "pinIds": [
+        "schematic_port_47",
+        "schematic_port_2"
+      ]
+    },
+    {
+      "netId": ".C_DVDD > .pin1 to .U_GATE > .DVDD",
+      "netLabelWidth": 1.44,
+      "pinIds": [
+        "schematic_port_43",
+        "schematic_port_32"
+      ]
+    },
+    {
+      "netId": ".U_GATE > .GAIN to .R_GAIN > .pin1",
+      "netLabelWidth": 1.44,
+      "pinIds": [
+        "schematic_port_28",
+        "schematic_port_49"
+      ]
+    },
+    {
+      "netId": ".U_GATE > .IDRIVE to .R_IDRIVE > .pin1",
+      "netLabelWidth": 1.68,
+      "pinIds": [
+        "schematic_port_26",
+        "schematic_port_51"
+      ]
+    },
+    {
+      "netId": ".U_GATE > .VDS to .R_VDS > .pin1",
+      "netLabelWidth": 1.32,
+      "pinIds": [
+        "schematic_port_27",
+        "schematic_port_53"
+      ]
+    }
+  ],
+  "netConnections": [
+    {
+      "netId": "VM",
+      "netLabelWidth": 0.42,
+      "netLabelHeight": 0.36,
+      "pinIds": [
+        "schematic_port_3",
+        "schematic_port_4",
+        "schematic_port_41",
+        "schematic_port_48"
+      ]
+    },
+    {
+      "netId": "GND",
+      "netLabelWidth": 0.42,
+      "netLabelHeight": 0.48,
+      "pinIds": [
+        "schematic_port_25",
+        "schematic_port_42",
+        "schematic_port_44",
+        "schematic_port_50",
+        "schematic_port_52",
+        "schematic_port_54"
+      ]
+    }
+  ],
+  "textBoxes": [
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": -4.580000000000001,
+        "y": 3.25
+      },
+      "width": 1.44,
+      "height": 0.17999999999999972,
+      "text": "DRV8323HRTAR"
+    },
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": -4.940000000000001,
+        "y": 3.0149999999999997
+      },
+      "width": 0.839999999999999,
+      "height": 0.24999999999999956,
+      "text": "U_GATE"
+    }
+  ],
+  "availableNetLabelOrientations": {
+    "GND": [
+      "y-"
+    ],
+    "VM": [
+      "y+"
+    ]
+  },
+  "maxMspPairDistance": 2.4,
+  "_hideRatsNet": false
+}

package/tests/bug-reports/bug-report-20260806T093501Z/bug-report-20260806T093501Z.test.ts ADDED Viewed

@@ -0,0 +1,66 @@
+import { expect, test } from "bun:test"
+import { SchematicTracePipelineSolver } from "lib/solvers/SchematicTracePipelineSolver/SchematicTracePipelineSolver"
+import { detectTraceLabelOverlap } from "lib/solvers/TraceLabelOverlapAvoidanceSolver/detectTraceLabelOverlap"
+import inputProblem from "./bug-report-20260806T093501Z.json"
+import "tests/fixtures/matcher"
+test("bug-report-20260806T093501Z", () => {
+  const solver = new SchematicTracePipelineSolver(inputProblem as any)
+  solver.solve()
+  const vmRailTrace = solver
+    .sameNetJunctionAlignmentSolver!.getOutput()
+    .traces.find(
+      (trace) => trace.mspPairId === "schematic_port_41-schematic_port_48",
+    )
+  expect(vmRailTrace).toBeDefined()
+  const vmRailTraceLength = vmRailTrace!.tracePath.reduce(
+    (length, point, pointIndex, tracePath) => {
+      if (pointIndex === 0) return length
+      const previousPoint = tracePath[pointIndex - 1]!
+      return (
+        length +
+        Math.abs(point.x - previousPoint.x) +
+        Math.abs(point.y - previousPoint.y)
+      )
+    },
+    0,
+  )
+  expect(vmRailTraceLength).toBeCloseTo(12.002)
+  expect(vmRailTrace!.tracePath).toEqual([
+    { x: -12, y: 6.88 },
+    { x: -12, y: 8.301 },
+    { x: -5.9, y: 8.301 },
+    { x: -5.9, y: 5.920000000000001 },
+    { x: -4, y: 5.920000000000001 },
+    { x: -4, y: 6.12 },
+  ])
+  const groundTrace = solver
+    .sameNetJunctionAlignmentSolver!.getOutput()
+    .traces.find(
+      (trace) => trace.mspPairId === "schematic_port_25-schematic_port_42",
+    )
+  expect(groundTrace?.tracePath).toEqual([
+    { x: -7.7, y: 3.299999999999999 },
+    { x: -7.7, y: 4.840999999999999 },
+    { x: -8.699999999999998, y: 4.840999999999999 },
+    { x: -8.699999999999998, y: 4.71 },
+    { x: -12, y: 4.71 },
+    { x: -12, y: 6.12 },
+  ])
+  const finalOutput = solver.sameNetJunctionAlignmentSolver!.getOutput()
+  expect(
+    detectTraceLabelOverlap({
+      traces: finalOutput.traces,
+      netLabels: finalOutput.netLabelPlacements,
+    }).map(({ trace, label }) => `${trace.mspPairId}->${label.netId}`),
+  ).toEqual([
+    "schematic_port_25-schematic_port_42->.C_CP > .pin2 to .U_GATE > .CPL",
+  ])
+  expect(solver).toMatchSolverSnapshot(import.meta.path)
+})

package/tests/examples/__snapshots__/example33.snap.svg CHANGED Viewed

@@ -1,4 +1,4 @@
-<svg width="640" height="640" viewBox="0 0 640 640" xmlns="http://www.w3.org/2000/svg"><rect width="100%" height="100%" fill="white"/><g><polyline data-points="-1.95,-6.6 1.5225,-8.5" data-type="line" data-label="" points="102.39751311443555,200.26423159121816 480.2098309694967,406.98659413250437" fill="none" stroke="hsl(154, 100%, 50%, 0.8)" stroke-width="1px" stroke-dasharray="4 2"/></g><g><polyline data-points="-0.8499999999999999,-6.6 -1.5225,-8.700000000000001" data-type="line" data-label="" points="222.07888090149598,200.26423159121816 148.91004468622495,428.7468428210609" fill="none" stroke="hsl(172, 100%, 50%, 0.8)" stroke-width="1px" stroke-dasharray="4 2"/></g><g><polyline data-points="-1.95,-6.6 -2.15,-6.6 -2.15,-7.55 1.7225000000000004,-7.55 1.7225000000000004,-7.8999999999999995 2.6235,-7.8999999999999995 2.6235,-8.499999999999998 1.5225000000000002,-8.5" data-type="line" data-label="" points="102.39751311443555,200.26423159121816 80.63726442587912,200.26423159121816 80.63726442587912,303.62541286186126 501.97007965805324,303.62541286186126 501.97007965805324,341.70584806683496 600,341.70584806683496 600,406.98659413250414 480.20983096949675,406.98659413250437" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="1.5225,-8.700000000000001 1.6235,-8.700000000000001 1.6235,-8.901" data-type="line" data-label="" points="480.2098309694967,428.7468428210609 491.19875655721773,428.7468428210609 491.19875655721773,450.61589275306005" fill="none" stroke="purple" stroke-width="1px"/></g><g><rect data-type="rect" data-label="schematic_component_0" data-x="-1.4" data-y="-6.6" x="102.39751311443555" y="179.10724771711682" width="119.68136778706042" height="42.313967748202685" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.009191071428571429"/></g><g><rect data-type="rect" data-label="schematic_component_1" data-x="0" data-y="-8.4" x="148.91004468622498" y="341.705848066835" width="331.2997862832717" height="108.80124344278227" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.009191071428571429"/></g><g><rect data-type="rect" data-label="netId: V3V3
+<svg width="640" height="640" viewBox="0 0 640 640" xmlns="http://www.w3.org/2000/svg"><rect width="100%" height="100%" fill="white"/><g><polyline data-points="-1.95,-6.6 1.5225,-8.5" data-type="line" data-label="" points="102.39751311443555,200.26423159121816 480.2098309694967,406.98659413250437" fill="none" stroke="hsl(154, 100%, 50%, 0.8)" stroke-width="1px" stroke-dasharray="4 2"/></g><g><polyline data-points="-0.8499999999999999,-6.6 -1.5225,-8.700000000000001" data-type="line" data-label="" points="222.07888090149598,200.26423159121816 148.91004468622495,428.7468428210609" fill="none" stroke="hsl(172, 100%, 50%, 0.8)" stroke-width="1px" stroke-dasharray="4 2"/></g><g><polyline data-points="-1.95,-6.6 -2.15,-6.6 -2.15,-7.25 2.6235,-7.25 2.6235,-8.5 1.5225000000000002,-8.5" data-type="line" data-label="" points="102.39751311443555,200.26423159121816 80.63726442587912,200.26423159121816 80.63726442587912,270.9850398290266 600,270.9850398290266 600,406.98659413250437 480.20983096949675,406.98659413250437" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="1.5225,-8.700000000000001 1.6235,-8.700000000000001 1.6235,-8.901" data-type="line" data-label="" points="480.2098309694967,428.7468428210609 491.19875655721773,428.7468428210609 491.19875655721773,450.61589275306005" fill="none" stroke="purple" stroke-width="1px"/></g><g><rect data-type="rect" data-label="schematic_component_0" data-x="-1.4" data-y="-6.6" x="102.39751311443555" y="179.10724771711682" width="119.68136778706042" height="42.313967748202685" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.009191071428571429"/></g><g><rect data-type="rect" data-label="schematic_component_1" data-x="0" data-y="-8.4" x="148.91004468622498" y="341.705848066835" width="331.2997862832717" height="108.80124344278227" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.009191071428571429"/></g><g><rect data-type="rect" data-label="netId: V3V3
 globalConnNetId: connectivity_net0" data-x="-2.15" data-y="-6.3999999999999995" x="69.7571400816009" y="156.7437342141053" width="21.76024868855646" height="43.52049737711286" fill="#ef444466" stroke="#ef4444" stroke-width="0.009191071428571429"/></g><g><rect data-type="rect" data-label="netId: QSPI_CS
 globalConnNetId: connectivity_net1" data-x="-0.4989999999999999" data-y="-6.6" x="222.18768214493878" y="189.38410724693995" width="76.1608704099475" height="21.76024868855643" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.009191071428571429"/></g><g><rect data-type="rect" data-label="netId: QSPI_CS
 globalConnNetId: connectivity_net1" data-x="-1.8735" data-y="-8.700000000000001" x="72.64037303283462" y="417.86671847678275" width="76.16087040994756" height="21.760248688556317" fill="hsl(40, 100%, 50%, 0.35)" stroke="black" stroke-width="0.009191071428571429"/></g><g><rect data-type="rect" data-label="netId: QSPI_SCK

package/tests/functions/getAxisAlignedSegments.test.ts ADDED Viewed

@@ -0,0 +1,56 @@
+import { expect, test } from "bun:test"
+import { getAxisAlignedSegments } from "lib/solvers/InlineNetLabelSolver/getAxisAlignedSegments"
+test("getAxisAlignedSegments returns runs longest first", () => {
+  const segments = getAxisAlignedSegments([
+    { x: 0, y: 0 },
+    { x: 1, y: 0 },
+    { x: 1, y: 3 },
+    { x: 2, y: 3 },
+  ])
+  expect(segments.map((s) => [s.axis, s.length])).toEqual([
+    ["y", 3],
+    ["x", 1],
+    ["x", 1],
+  ])
+  expect(segments[0]).toMatchObject({
+    start: { x: 1, y: 0 },
+    end: { x: 1, y: 3 },
+  })
+})
+test("getAxisAlignedSegments merges collinear points", () => {
+  const segments = getAxisAlignedSegments([
+    { x: 0, y: 0 },
+    { x: 1, y: 0 },
+    { x: 2, y: 0 },
+    { x: 2, y: 1 },
+  ])
+  expect(segments.map((s) => [s.axis, s.length])).toEqual([
+    ["x", 2],
+    ["y", 1],
+  ])
+})
+test("getAxisAlignedSegments splits a run that doubles back", () => {
+  const segments = getAxisAlignedSegments([
+    { x: 0, y: 0 },
+    { x: 3, y: 0 },
+    { x: 1, y: 0 },
+  ])
+  expect(segments.map((s) => s.length)).toEqual([3, 2])
+})
+test("getAxisAlignedSegments returns nothing for degenerate paths", () => {
+  expect(getAxisAlignedSegments([])).toEqual([])
+  expect(getAxisAlignedSegments([{ x: 0, y: 0 }])).toEqual([])
+  expect(
+    getAxisAlignedSegments([
+      { x: 0, y: 0 },
+      { x: 0, y: 0 },
+    ]),
+  ).toEqual([])
+})