@tscircuit/schematic-trace-solver 0.0.137 → 0.0.140

package/tests/repros/assets/repro-board-648-esp12f-section.input.json

@@ -0,0 +1,537 @@
+{
+  "chips": [
+    {
+      "chipId": "schematic_component_9",
+      "center": {
+        "x": 11.035000000000002,
+        "y": -5.0189106999999975
+      },
+      "width": 2.1999999999999993,
+      "height": 2.4000000000000004,
+      "pins": [
+        {
+          "pinId": "schematic_port_35",
+          "x": 9.935000000000002,
+          "y": -4.0189106999999975
+        },
+        {
+          "pinId": "schematic_port_36",
+          "x": 9.935000000000002,
+          "y": -4.218910699999998
+        },
+        {
+          "pinId": "schematic_port_37",
+          "x": 9.935000000000002,
+          "y": -4.418910699999998
+        },
+        {
+          "pinId": "schematic_port_38",
+          "x": 9.935000000000002,
+          "y": -4.618910699999998
+        },
+        {
+          "pinId": "schematic_port_39",
+          "x": 9.935000000000002,
+          "y": -4.818910699999997
+        },
+        {
+          "pinId": "schematic_port_40",
+          "x": 9.935000000000002,
+          "y": -5.0189106999999975
+        },
+        {
+          "pinId": "schematic_port_41",
+          "x": 9.935000000000002,
+          "y": -5.218910699999998
+        },
+        {
+          "pinId": "schematic_port_42",
+          "x": 9.935000000000002,
+          "y": -5.418910699999998
+        },
+        {
+          "pinId": "schematic_port_43",
+          "x": 9.935000000000002,
+          "y": -5.618910699999997
+        },
+        {
+          "pinId": "schematic_port_44",
+          "x": 9.935000000000002,
+          "y": -5.818910699999997
+        },
+        {
+          "pinId": "schematic_port_45",
+          "x": 9.935000000000002,
+          "y": -6.0189106999999975
+        },
+        {
+          "pinId": "schematic_port_46",
+          "x": 12.135000000000002,
+          "y": -6.0189106999999975
+        },
+        {
+          "pinId": "schematic_port_47",
+          "x": 12.135000000000002,
+          "y": -5.818910699999997
+        },
+        {
+          "pinId": "schematic_port_48",
+          "x": 12.135000000000002,
+          "y": -5.618910699999997
+        },
+        {
+          "pinId": "schematic_port_49",
+          "x": 12.135000000000002,
+          "y": -5.418910699999997
+        },
+        {
+          "pinId": "schematic_port_50",
+          "x": 12.135000000000002,
+          "y": -5.218910699999998
+        },
+        {
+          "pinId": "schematic_port_51",
+          "x": 12.135000000000002,
+          "y": -5.0189106999999975
+        },
+        {
+          "pinId": "schematic_port_52",
+          "x": 12.135000000000002,
+          "y": -4.818910699999997
+        },
+        {
+          "pinId": "schematic_port_53",
+          "x": 12.135000000000002,
+          "y": -4.618910699999997
+        },
+        {
+          "pinId": "schematic_port_54",
+          "x": 12.135000000000002,
+          "y": -4.418910699999998
+        },
+        {
+          "pinId": "schematic_port_55",
+          "x": 12.135000000000002,
+          "y": -4.218910699999998
+        },
+        {
+          "pinId": "schematic_port_56",
+          "x": 12.135000000000002,
+          "y": -4.0189106999999975
+        }
+      ],
+      "sectionId": "esp12f_power_and_boot"
+    },
+    {
+      "chipId": "schematic_component_10",
+      "center": {
+        "x": 7.610000000000001,
+        "y": -5.918910699999998
+      },
+      "width": 0.9200000000000008,
+      "height": 0.7599999999999998,
+      "pins": [
+        {
+          "pinId": "schematic_port_57",
+          "x": 7.475000000000001,
+          "y": -5.538910699999998,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_58",
+          "x": 7.475000000000001,
+          "y": -6.298910699999998,
+          "_facingDirection": "y-"
+        }
+      ],
+      "sectionId": "esp12f_power_and_boot"
+    },
+    {
+      "chipId": "schematic_component_11",
+      "center": {
+        "x": 8.910000000000002,
+        "y": -5.918910699999998
+      },
+      "width": 1.0399999999999991,
+      "height": 0.7599999999999998,
+      "pins": [
+        {
+          "pinId": "schematic_port_59",
+          "x": 8.715000000000002,
+          "y": -5.538910699999998,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_60",
+          "x": 8.715000000000002,
+          "y": -6.298910699999998,
+          "_facingDirection": "y-"
+        }
+      ],
+      "sectionId": "esp12f_power_and_boot"
+    },
+    {
+      "chipId": "schematic_component_12",
+      "center": {
+        "x": 8.547500000000003,
+        "y": -3.708910699999998
+      },
+      "width": 0.9649999999999999,
+      "height": 0.5999999999999996,
+      "pins": [
+        {
+          "pinId": "schematic_port_61",
+          "x": 8.390000000000002,
+          "y": -3.408910699999998,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_62",
+          "x": 8.390000000000002,
+          "y": -4.008910699999998,
+          "_facingDirection": "y-"
+        }
+      ],
+      "sectionId": "esp12f_power_and_boot"
+    },
+    {
+      "chipId": "schematic_component_13",
+      "center": {
+        "x": 9.300000000000002,
+        "y": -1.8989106999999983
+      },
+      "width": 0.9649999999999999,
+      "height": 0.5999999999999999,
+      "pins": [
+        {
+          "pinId": "schematic_port_63",
+          "x": 9.142500000000002,
+          "y": -1.5989106999999985,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_64",
+          "x": 9.142500000000002,
+          "y": -2.198910699999998,
+          "_facingDirection": "y-"
+        }
+      ],
+      "sectionId": "esp12f_power_and_boot"
+    },
+    {
+      "chipId": "schematic_component_14",
+      "center": {
+        "x": 9.740000000000002,
+        "y": -8.123910699999996
+      },
+      "width": 0.9649999999999999,
+      "height": 0.6000000000000014,
+      "pins": [
+        {
+          "pinId": "schematic_port_65",
+          "x": 9.582500000000001,
+          "y": -7.823910699999995
+        },
+        {
+          "pinId": "schematic_port_66",
+          "x": 9.582500000000001,
+          "y": -8.423910699999997
+        }
+      ],
+      "sectionId": "esp12f_power_and_boot"
+    },
+    {
+      "chipId": "schematic_component_15",
+      "center": {
+        "x": 7.860000000000001,
+        "y": -7.328910699999997
+      },
+      "width": 0.9649999999999999,
+      "height": 0.5999999999999996,
+      "pins": [
+        {
+          "pinId": "schematic_port_67",
+          "x": 7.7025000000000015,
+          "y": -7.028910699999997,
+          "_facingDirection": "y+"
+        },
+        {
+          "pinId": "schematic_port_68",
+          "x": 7.7025000000000015,
+          "y": -7.628910699999997,
+          "_facingDirection": "y-"
+        }
+      ],
+      "sectionId": "esp12f_power_and_boot"
+    },
+    {
+      "chipId": "schematic_component_16",
+      "center": {
+        "x": 11.620000000000003,
+        "y": -8.123910699999996
+      },
+      "width": 0.9649999999999999,
+      "height": 0.6000000000000014,
+      "pins": [
+        {
+          "pinId": "schematic_port_69",
+          "x": 11.462500000000002,
+          "y": -7.823910699999995
+        },
+        {
+          "pinId": "schematic_port_70",
+          "x": 11.462500000000002,
+          "y": -8.423910699999997
+        }
+      ],
+      "sectionId": "esp12f_power_and_boot"
+    },
+    {
+      "chipId": "schematic_component_17",
+      "center": {
+        "x": 11.157500000000002,
+        "y": -1.8594553499999984
+      },
+      "width": 0.9400000000000013,
+      "height": 0.7189106999999988,
+      "pins": [
+        {
+          "pinId": "schematic_port_71",
+          "x": 10.687500000000002,
+          "y": -1.9094553499999982,
+          "_facingDirection": "x-"
+        },
+        {
+          "pinId": "schematic_port_72",
+          "x": 11.627500000000003,
+          "y": -1.9094553499999982,
+          "_facingDirection": "x+"
+        }
+      ],
+      "sectionId": "esp12f_power_and_boot"
+    },
+    {
+      "chipId": "schematic_component_18",
+      "center": {
+        "x": 13.815000000000001,
+        "y": -7.171410699999997
+      },
+      "width": 0.9400000000000013,
+      "height": 0.7189106999999986,
+      "pins": [
+        {
+          "pinId": "schematic_port_73",
+          "x": 13.345,
+          "y": -7.221410699999997,
+          "_facingDirection": "x-"
+        },
+        {
+          "pinId": "schematic_port_74",
+          "x": 14.285000000000002,
+          "y": -7.221410699999997,
+          "_facingDirection": "x+"
+        }
+      ],
+      "sectionId": "esp12f_power_and_boot"
+    }
+  ],
+  "directConnections": [],
+  "netConnections": [
+    {
+      "netId": "GND",
+      "netLabelWidth": 0.42,
+      "netLabelHeight": 0.48,
+      "pinIds": [
+        "schematic_port_43",
+        "schematic_port_58",
+        "schematic_port_60",
+        "schematic_port_70"
+      ]
+    },
+    {
+      "netId": "V3_3",
+      "netLabelWidth": 0.42,
+      "netLabelHeight": 0.6,
+      "pinIds": [
+        "schematic_port_42",
+        "schematic_port_57",
+        "schematic_port_59",
+        "schematic_port_61",
+        "schematic_port_63",
+        "schematic_port_65",
+        "schematic_port_67"
+      ]
+    },
+    {
+      "netId": "ESP_RST",
+      "netLabelWidth": 0.96,
+      "pinIds": [
+        "schematic_port_35",
+        "schematic_port_64",
+        "schematic_port_71"
+      ]
+    },
+    {
+      "netId": "ESP_EN",
+      "netLabelWidth": 0.84,
+      "pinIds": [
+        "schematic_port_37",
+        "schematic_port_62"
+      ]
+    },
+    {
+      "netId": "RGB_BLUE_PWM",
+      "netLabelWidth": 1.56,
+      "pinIds": [
+        "schematic_port_39"
+      ]
+    },
+    {
+      "netId": "RGB_RED_PWM",
+      "netLabelWidth": 1.44,
+      "pinIds": [
+        "schematic_port_40"
+      ]
+    },
+    {
+      "netId": "RGB_GREEN_PWM",
+      "netLabelWidth": 1.68,
+      "pinIds": [
+        "schematic_port_41"
+      ]
+    },
+    {
+      "netId": "ESP_GPIO15",
+      "netLabelWidth": 1.32,
+      "pinIds": [
+        "schematic_port_44",
+        "schematic_port_69"
+      ]
+    },
+    {
+      "netId": "ESP_GPIO2",
+      "netLabelWidth": 1.2,
+      "pinIds": [
+        "schematic_port_45",
+        "schematic_port_68"
+      ]
+    },
+    {
+      "netId": "ESP_GPIO0",
+      "netLabelWidth": 1.2,
+      "pinIds": [
+        "schematic_port_46",
+        "schematic_port_66",
+        "schematic_port_73"
+      ]
+    },
+    {
+      "netId": "I2C_SDA",
+      "netLabelWidth": 0.96,
+      "pinIds": [
+        "schematic_port_47"
+      ]
+    },
+    {
+      "netId": "I2C_SCL",
+      "netLabelWidth": 0.96,
+      "pinIds": [
+        "schematic_port_48"
+      ]
+    },
+    {
+      "netId": "ESP_RX",
+      "netLabelWidth": 0.84,
+      "pinIds": [
+        "schematic_port_49"
+      ]
+    },
+    {
+      "netId": "ESP_TX",
+      "netLabelWidth": 0.84,
+      "pinIds": [
+        "schematic_port_50"
+      ]
+    }
+  ],
+  "textBoxes": [
+    {
+      "chipId": "schematic_component_9",
+      "center": {
+        "x": 11.475000000000001,
+        "y": -6.348910699999998
+      },
+      "width": 2.2799999999999994,
+      "height": 0.17999999999999972,
+      "text": "ESP_12F_ESP8266MOD_"
+    },
+    {
+      "chipId": "schematic_component_9",
+      "center": {
+        "x": 10.755000000000003,
+        "y": -3.703910699999997
+      },
+      "width": 0.9600000000000009,
+      "height": 0.24999999999999956,
+      "text": "ESP-12F"
+    }
+  ],
+  "availableNetLabelOrientations": {
+    "GND": [
+      "y-"
+    ],
+    "V3_3": [
+      "y+"
+    ],
+    "ESP_EN": [
+      "x-",
+      "x+"
+    ],
+    "ESP_RST": [
+      "x-",
+      "x+"
+    ],
+    "ESP_GPIO0": [
+      "x-",
+      "x+"
+    ],
+    "ESP_GPIO2": [
+      "x-",
+      "x+"
+    ],
+    "ESP_GPIO15": [
+      "x-",
+      "x+"
+    ],
+    "ESP_RX": [
+      "x-",
+      "x+"
+    ],
+    "ESP_TX": [
+      "x-",
+      "x+"
+    ],
+    "RGB_RED_PWM": [
+      "x-",
+      "x+"
+    ],
+    "RGB_GREEN_PWM": [
+      "x-",
+      "x+"
+    ],
+    "RGB_BLUE_PWM": [
+      "x-",
+      "x+"
+    ],
+    "I2C_SDA": [
+      "x-",
+      "x+"
+    ],
+    "I2C_SCL": [
+      "x-",
+      "x+"
+    ]
+  },
+  "maxMspPairDistance": 2.4,
+  "_hideRatsNet": false
+}

package/tests/repros/repro-board-648-esp12f-section.test.ts

@@ -0,0 +1,13 @@
+import { expect, test } from "bun:test"
+import { SchematicTracePipelineSolver } from "lib/solvers/SchematicTracePipelineSolver/SchematicTracePipelineSolver"
+import type { InputProblem } from "lib/types/InputProblem"
+import "tests/fixtures/matcher"
+import inputProblem from "./assets/repro-board-648-esp12f-section.input.json"
+
+test("board 648 ESP-12F power and boot section", () => {
+  const solver = new SchematicTracePipelineSolver(inputProblem as InputProblem)
+
+  solver.solve()
+
+  expect(solver).toMatchSolverSnapshot(import.meta.path)
+})

package/tests/repros/repro161-power-section-autolayout.test.ts

@@ -1,4 +1,5 @@
 import { expect, test } from "bun:test"
+import { MAX_RECORDED_CANDIDATES } from "lib/solvers/AvailableNetOrientationSolver/constants"
 import { SchematicTracePipelineSolver } from "lib/solvers/SchematicTracePipelineSolver/SchematicTracePipelineSolver"
 import type { InputProblem } from "lib/types/InputProblem"
 import "tests/fixtures/matcher"
@@ -30,5 +31,11 @@ test("core repro161 power section trace routing", () => {
   for (const railY of horizontalRailYs) {
     expect(railY).toBeCloseTo(EXPECTED_V3V3_RAIL_Y)
   }
+  expect(
+    solver.availableNetOrientationSolver!.stats.candidateEvaluations,
+  ).toBeGreaterThan(MAX_RECORDED_CANDIDATES)
+  expect(
+    solver.availableNetOrientationSolver!.stats.maxRecordedCandidates,
+  ).toBe(MAX_RECORDED_CANDIDATES)
   expect(solver).toMatchSolverSnapshot(import.meta.path)
 })

package/tests/solvers/AvailableNetOrientationSolver/AvailableNetOrientationObstacleIndex.test.ts

@@ -0,0 +1,122 @@
+import { expect, test } from "bun:test"
+import { AvailableNetOrientationObstacleIndex } from "lib/solvers/AvailableNetOrientationSolver/AvailableNetOrientationObstacleIndex"
+import { ChipObstacleSpatialIndex } from "lib/data-structures/ChipObstacleSpatialIndex"
+import type { NetLabelPlacement } from "lib/solvers/NetLabelPlacementSolver/NetLabelPlacementSolver"
+import type { SolvedTracePath } from "lib/solvers/SchematicTraceLinesSolver/SchematicTraceLinesSolver"
+
+const netLabelPlacements: NetLabelPlacement[] = [
+  {
+    globalConnNetId: "net-1",
+    mspConnectionPairIds: ["trace-1"],
+    pinIds: ["pin-1", "pin-2"],
+    orientation: "x+",
+    anchorPoint: { x: 0, y: 0 },
+    center: { x: 1, y: 0 },
+    width: 2,
+    height: 1,
+  },
+  {
+    globalConnNetId: "net-2",
+    mspConnectionPairIds: [],
+    pinIds: ["pin-3"],
+    orientation: "x-",
+    anchorPoint: { x: 11, y: 10 },
+    center: { x: 10, y: 10 },
+    width: 2,
+    height: 1,
+  },
+]
+
+const traces: SolvedTracePath[] = [
+  {
+    mspPairId: "trace-1",
+    dcConnNetId: "net-1",
+    globalConnNetId: "net-1",
+    pins: [
+      { pinId: "pin-1", chipId: "chip-1", x: -2, y: 3 },
+      { pinId: "pin-2", chipId: "chip-2", x: 2, y: 3 },
+    ],
+    tracePath: [
+      { x: -2, y: 3 },
+      { x: 2, y: 3 },
+    ],
+    mspConnectionPairIds: ["trace-1"],
+    pinIds: ["pin-1", "pin-2"],
+  },
+]
+
+const chipObstacleSpatialIndex = new ChipObstacleSpatialIndex([
+  {
+    chipId: "chip-obstacle",
+    center: { x: 0, y: 3 },
+    width: 1,
+    height: 1,
+    pins: [],
+  },
+])
+
+test("queries only nearby net labels and trace segments", () => {
+  const obstacleIndex = new AvailableNetOrientationObstacleIndex({
+    chipObstacleSpatialIndex,
+    netLabelPlacements,
+    traces,
+  })
+
+  expect(
+    obstacleIndex.getLabelIndicesInBounds({
+      minX: -0.1,
+      minY: -0.1,
+      maxX: 0.1,
+      maxY: 0.1,
+    }),
+  ).toEqual([0])
+  expect(
+    obstacleIndex.getTraceSegmentsInBounds({
+      minX: -0.1,
+      minY: 2.9,
+      maxX: 0.1,
+      maxY: 3.1,
+    }),
+  ).toHaveLength(1)
+  expect(
+    obstacleIndex.getTraceSegmentsInBounds({
+      minX: -0.1,
+      minY: 9.9,
+      maxX: 0.1,
+      maxY: 10.1,
+    }),
+  ).toHaveLength(0)
+  expect(obstacleIndex.doesTracePathCrossChip(traces[0]!.tracePath)).toBe(true)
+  expect(
+    obstacleIndex.getLabelIndicesNearTracePath([
+      { x: 2 + 5e-10, y: -1 },
+      { x: 2 + 5e-10, y: 1 },
+    ]),
+  ).toEqual([0])
+})
+
+test("rebuilds after a net label moves", () => {
+  const obstacleIndex = new AvailableNetOrientationObstacleIndex({
+    chipObstacleSpatialIndex,
+    netLabelPlacements,
+    traces,
+  })
+  const movedNetLabelPlacements = [
+    { ...netLabelPlacements[0]!, center: { x: 20, y: 20 } },
+    netLabelPlacements[1]!,
+  ]
+
+  obstacleIndex.rebuild({
+    netLabelPlacements: movedNetLabelPlacements,
+    traces,
+  })
+
+  expect(
+    obstacleIndex.getLabelIndicesInBounds({
+      minX: -0.1,
+      minY: -0.1,
+      maxX: 0.1,
+      maxY: 0.1,
+    }),
+  ).toHaveLength(0)
+})