@tscircuit/schematic-trace-solver 0.0.9 → 0.0.11

package/README.md

@@ -4,6 +4,8 @@ Solve for the correct positions and routing for schematic traces and net labels.
 
 [Online Playground](https://schematic-trace-solver.vercel.app) ・ [tscircuit](https://github.com/tscircuit/tscircuit) ・ [@tscircuit/core](https://github.com/tscircuit/core)
 
+<img width="1740" height="896" alt="image" src="https://github.com/user-attachments/assets/53032b97-d7b5-4a00-9eab-58b58e3adecc" />
+
 ## Overview
 
 The Schematic Trace Solver is a pipeline that figures out how to route schematic traces

package/dist/index.js

@@ -6708,16 +6708,40 @@ var SchematicTraceSingleLineSolver = class extends BaseSolver {
         const startPin = this.pins.find(
           (pin) => Math.abs(pin.x - start.x) < 1e-10 && Math.abs(pin.y - start.y) < 1e-10
         );
-        if (startPin && !excludeChipIds.includes(startPin.chipId)) {
-          excludeChipIds.push(startPin.chipId);
+        if (startPin) {
+          const bounds = getInputChipBounds(this.chipMap[startPin.chipId]);
+          const dx = end.x - start.x;
+          const dy = end.y - start.y;
+          const EPS = 1e-9;
+          const onLeft = Math.abs(start.x - bounds.minX) < 1e-9;
+          const onRight = Math.abs(start.x - bounds.maxX) < 1e-9;
+          const onBottom = Math.abs(start.y - bounds.minY) < 1e-9;
+          const onTop = Math.abs(start.y - bounds.maxY) < 1e-9;
+          const entersInterior = onLeft && dx > EPS || onRight && dx < -EPS || onBottom && dy > EPS || onTop && dy < -EPS;
+          if (entersInterior) return;
+          if (!excludeChipIds.includes(startPin.chipId)) {
+            excludeChipIds.push(startPin.chipId);
+          }
         }
       }
       if (isEndPin) {
         const endPin = this.pins.find(
           (pin) => Math.abs(pin.x - end.x) < 1e-10 && Math.abs(pin.y - end.y) < 1e-10
         );
-        if (endPin && !excludeChipIds.includes(endPin.chipId)) {
-          excludeChipIds.push(endPin.chipId);
+        if (endPin) {
+          const bounds = getInputChipBounds(this.chipMap[endPin.chipId]);
+          const dx = start.x - end.x;
+          const dy = start.y - end.y;
+          const EPS = 1e-9;
+          const onLeft = Math.abs(end.x - bounds.minX) < 1e-9;
+          const onRight = Math.abs(end.x - bounds.maxX) < 1e-9;
+          const onBottom = Math.abs(end.y - bounds.minY) < 1e-9;
+          const onTop = Math.abs(end.y - bounds.maxY) < 1e-9;
+          const entersInterior = onLeft && dx > EPS || onRight && dx < -EPS || onBottom && dy > EPS || onTop && dy < -EPS;
+          if (entersInterior) return;
+          if (!excludeChipIds.includes(endPin.chipId)) {
+            excludeChipIds.push(endPin.chipId);
+          }
         }
       }
       const obstacleOps = { excludeChipIds };

package/lib/solvers/SchematicTraceLinesSolver/SchematicTraceSingleLineSolver/SchematicTraceSingleLineSolver.ts

@@ -13,6 +13,7 @@ import {
 } from "./generateElbowVariants"
 import type { Point } from "@tscircuit/math-utils"
 import { visualizeGuidelines } from "lib/solvers/GuidelinesSolver/visualizeGuidelines"
+import { getInputChipBounds } from "lib/solvers/GuidelinesSolver/getInputChipBounds"
 import { getColorFromString } from "lib/utils/getColorFromString"
 
 export class SchematicTraceSingleLineSolver extends BaseSolver {
@@ -128,8 +129,25 @@ export class SchematicTraceSingleLineSolver extends BaseSolver {
             Math.abs(pin.x - start.x) < 1e-10 &&
             Math.abs(pin.y - start.y) < 1e-10,
         )
-        if (startPin && !excludeChipIds.includes(startPin.chipId)) {
-          excludeChipIds.push(startPin.chipId)
+        if (startPin) {
+          // Enforce that the first segment does not enter the chip interior.
+          const bounds = getInputChipBounds(this.chipMap[startPin.chipId])
+          const dx = end.x - start.x
+          const dy = end.y - start.y
+          const EPS = 1e-9
+          const onLeft = Math.abs(start.x - bounds.minX) < 1e-9
+          const onRight = Math.abs(start.x - bounds.maxX) < 1e-9
+          const onBottom = Math.abs(start.y - bounds.minY) < 1e-9
+          const onTop = Math.abs(start.y - bounds.maxY) < 1e-9
+          const entersInterior =
+            (onLeft && dx > EPS) ||
+            (onRight && dx < -EPS) ||
+            (onBottom && dy > EPS) ||
+            (onTop && dy < -EPS)
+          if (entersInterior) return
+          if (!excludeChipIds.includes(startPin.chipId)) {
+            excludeChipIds.push(startPin.chipId)
+          }
         }
       }
 
@@ -138,8 +156,25 @@ export class SchematicTraceSingleLineSolver extends BaseSolver {
           (pin) =>
             Math.abs(pin.x - end.x) < 1e-10 && Math.abs(pin.y - end.y) < 1e-10,
         )
-        if (endPin && !excludeChipIds.includes(endPin.chipId)) {
-          excludeChipIds.push(endPin.chipId)
+        if (endPin) {
+          // Enforce that the last segment approaches the pin from outside the chip.
+          const bounds = getInputChipBounds(this.chipMap[endPin.chipId])
+          const dx = start.x - end.x // vector from pin outward toward previous point
+          const dy = start.y - end.y
+          const EPS = 1e-9
+          const onLeft = Math.abs(end.x - bounds.minX) < 1e-9
+          const onRight = Math.abs(end.x - bounds.maxX) < 1e-9
+          const onBottom = Math.abs(end.y - bounds.minY) < 1e-9
+          const onTop = Math.abs(end.y - bounds.maxY) < 1e-9
+          const entersInterior =
+            (onLeft && dx > EPS) ||
+            (onRight && dx < -EPS) ||
+            (onBottom && dy > EPS) ||
+            (onTop && dy < -EPS)
+          if (entersInterior) return
+          if (!excludeChipIds.includes(endPin.chipId)) {
+            excludeChipIds.push(endPin.chipId)
+          }
         }
       }
 

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@tscircuit/schematic-trace-solver",
   "main": "dist/index.js",
-  "version": "0.0.9",
+  "version": "0.0.11",
   "type": "module",
   "scripts": {
     "start": "cosmos",

package/site/SchematicTraceLinesSolver/SchematicTraceLinesSolver02.page.tsx

@@ -0,0 +1,11 @@
+import { useMemo } from "react"
+import { GenericSolverDebugger } from "../components/GenericSolverDebugger"
+import { SchematicTraceLinesSolver } from "lib/solvers/SchematicTraceLinesSolver/SchematicTraceLinesSolver"
+import inputProblem from "./SchematicTraceLinesSolver02_params.json"
+
+export default () => {
+  const solver = useMemo(() => {
+    return new SchematicTraceLinesSolver(inputProblem as any)
+  }, [])
+  return <GenericSolverDebugger solver={solver} />
+}

package/site/SchematicTraceLinesSolver/SchematicTraceLinesSolver02_params.json

@@ -0,0 +1,393 @@
+{
+  "inputProblem": {
+    "chips": [
+      {
+        "chipId": "schematic_component_0",
+        "center": {
+          "x": 0,
+          "y": 0
+        },
+        "width": 1.8,
+        "height": 5,
+        "pins": [
+          {
+            "pinId": "U1.1",
+            "x": 0.9,
+            "y": 1.2
+          },
+          {
+            "pinId": "U1.2",
+            "x": 0.9,
+            "y": 0.3999999999999999
+          },
+          {
+            "pinId": "U1.3",
+            "x": 0.9,
+            "y": 0.5999999999999999
+          },
+          {
+            "pinId": "U1.4",
+            "x": -0.9,
+            "y": 0.3999999999999999
+          },
+          {
+            "pinId": "U1.5",
+            "x": 0.9,
+            "y": 0.9999999999999998
+          },
+          {
+            "pinId": "U1.6",
+            "x": 0.9,
+            "y": -0.19999999999999996
+          },
+          {
+            "pinId": "U1.7",
+            "x": -0.9,
+            "y": -0.7999999999999998
+          },
+          {
+            "pinId": "U1.9",
+            "x": 0.9,
+            "y": 0.19999999999999996
+          },
+          {
+            "pinId": "U1.10",
+            "x": 0.9,
+            "y": 0
+          },
+          {
+            "pinId": "U1.11",
+            "x": 0.9,
+            "y": 0.7999999999999998
+          },
+          {
+            "pinId": "U1.12",
+            "x": 0.9,
+            "y": -1.2
+          },
+          {
+            "pinId": "U1.13",
+            "x": 0.9,
+            "y": -1
+          },
+          {
+            "pinId": "U1.14",
+            "x": 0.9,
+            "y": -0.7999999999999999
+          },
+          {
+            "pinId": "U1.15",
+            "x": -0.9,
+            "y": 1
+          },
+          {
+            "pinId": "U1.16",
+            "x": -0.9,
+            "y": 1.2
+          },
+          {
+            "pinId": "U1.17",
+            "x": -0.9,
+            "y": 0.5999999999999999
+          },
+          {
+            "pinId": "U1.18",
+            "x": -0.9,
+            "y": -0.9999999999999998
+          },
+          {
+            "pinId": "U1.19",
+            "x": -0.9,
+            "y": -0.19999999999999996
+          },
+          {
+            "pinId": "U1.20",
+            "x": -0.9,
+            "y": 0.7999999999999999
+          },
+          {
+            "pinId": "U1.21",
+            "x": -0.9,
+            "y": -1.2
+          },
+          {
+            "pinId": "U1.22",
+            "x": 0.9,
+            "y": -0.5999999999999999
+          },
+          {
+            "pinId": "U1.23",
+            "x": 0.9,
+            "y": -0.3999999999999999
+          },
+          {
+            "pinId": "U1.25",
+            "x": -0.9,
+            "y": -0.5999999999999999
+          },
+          {
+            "pinId": "U1.26",
+            "x": -0.9,
+            "y": -0.3999999999999999
+          },
+          {
+            "pinId": "U1.27",
+            "x": -0.9,
+            "y": 0.19999999999999996
+          },
+          {
+            "pinId": "U1.28",
+            "x": -0.9,
+            "y": 0
+          }
+        ]
+      },
+      {
+        "chipId": "schematic_component_1",
+        "center": {
+          "x": 2,
+          "y": 1
+        },
+        "width": 1.0402490999999996,
+        "height": 0.5476905999999993,
+        "pins": [
+          {
+            "pinId": "LED1.1",
+            "x": 1.4798754500000002,
+            "y": 1.0005122999999987
+          },
+          {
+            "pinId": "LED1.2",
+            "x": 2.52012455,
+            "y": 0.9994877000000013
+          }
+        ]
+      }
+    ],
+    "directConnections": [
+      {
+        "pinIds": ["LED1.2", "U1.20"],
+        "netId": ".LED1 > port.right to .U1 > .pin20"
+      }
+    ],
+    "netConnections": [],
+    "availableNetLabelOrientations": {},
+    "maxMspPairDistance": 2
+  },
+  "chipMap": {
+    "schematic_component_0": {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": 0,
+        "y": 0
+      },
+      "width": 1.8,
+      "height": 5,
+      "pins": [
+        {
+          "pinId": "U1.1",
+          "x": 0.9,
+          "y": 1.2
+        },
+        {
+          "pinId": "U1.2",
+          "x": 0.9,
+          "y": 0.3999999999999999
+        },
+        {
+          "pinId": "U1.3",
+          "x": 0.9,
+          "y": 0.5999999999999999
+        },
+        {
+          "pinId": "U1.4",
+          "x": -0.9,
+          "y": 0.3999999999999999
+        },
+        {
+          "pinId": "U1.5",
+          "x": 0.9,
+          "y": 0.9999999999999998
+        },
+        {
+          "pinId": "U1.6",
+          "x": 0.9,
+          "y": -0.19999999999999996
+        },
+        {
+          "pinId": "U1.7",
+          "x": -0.9,
+          "y": -0.7999999999999998
+        },
+        {
+          "pinId": "U1.9",
+          "x": 0.9,
+          "y": 0.19999999999999996
+        },
+        {
+          "pinId": "U1.10",
+          "x": 0.9,
+          "y": 0
+        },
+        {
+          "pinId": "U1.11",
+          "x": 0.9,
+          "y": 0.7999999999999998
+        },
+        {
+          "pinId": "U1.12",
+          "x": 0.9,
+          "y": -1.2
+        },
+        {
+          "pinId": "U1.13",
+          "x": 0.9,
+          "y": -1
+        },
+        {
+          "pinId": "U1.14",
+          "x": 0.9,
+          "y": -0.7999999999999999
+        },
+        {
+          "pinId": "U1.15",
+          "x": -0.9,
+          "y": 1
+        },
+        {
+          "pinId": "U1.16",
+          "x": -0.9,
+          "y": 1.2
+        },
+        {
+          "pinId": "U1.17",
+          "x": -0.9,
+          "y": 0.5999999999999999
+        },
+        {
+          "pinId": "U1.18",
+          "x": -0.9,
+          "y": -0.9999999999999998
+        },
+        {
+          "pinId": "U1.19",
+          "x": -0.9,
+          "y": -0.19999999999999996
+        },
+        {
+          "pinId": "U1.20",
+          "x": -0.9,
+          "y": 0.7999999999999999
+        },
+        {
+          "pinId": "U1.21",
+          "x": -0.9,
+          "y": -1.2
+        },
+        {
+          "pinId": "U1.22",
+          "x": 0.9,
+          "y": -0.5999999999999999
+        },
+        {
+          "pinId": "U1.23",
+          "x": 0.9,
+          "y": -0.3999999999999999
+        },
+        {
+          "pinId": "U1.25",
+          "x": -0.9,
+          "y": -0.5999999999999999
+        },
+        {
+          "pinId": "U1.26",
+          "x": -0.9,
+          "y": -0.3999999999999999
+        },
+        {
+          "pinId": "U1.27",
+          "x": -0.9,
+          "y": 0.19999999999999996
+        },
+        {
+          "pinId": "U1.28",
+          "x": -0.9,
+          "y": 0
+        }
+      ]
+    },
+    "schematic_component_1": {
+      "chipId": "schematic_component_1",
+      "center": {
+        "x": 2,
+        "y": 1
+      },
+      "width": 1.0402490999999996,
+      "height": 0.5476905999999993,
+      "pins": [
+        {
+          "pinId": "LED1.1",
+          "x": 1.4798754500000002,
+          "y": 1.0005122999999987
+        },
+        {
+          "pinId": "LED1.2",
+          "x": 2.52012455,
+          "y": 0.9994877000000013
+        }
+      ]
+    }
+  },
+  "mspConnectionPairs": [
+    {
+      "mspPairId": "LED1.2-U1.20",
+      "dcConnNetId": "connectivity_net0",
+      "globalConnNetId": "connectivity_net0",
+      "userNetId": ".LED1 > port.right to .U1 > .pin20",
+      "pins": [
+        {
+          "pinId": "LED1.2",
+          "x": 2.52012455,
+          "y": 0.9994877000000013,
+          "_facingDirection": "x+",
+          "chipId": "schematic_component_1"
+        },
+        {
+          "pinId": "U1.20",
+          "x": -0.9,
+          "y": 0.7999999999999999,
+          "_facingDirection": "x-",
+          "chipId": "schematic_component_0"
+        }
+      ]
+    }
+  ],
+  "dcConnMap": {
+    "netMap": {
+      "connectivity_net0": ["LED1.2", "U1.20"]
+    },
+    "idToNetMap": {
+      "LED1.2": "connectivity_net0",
+      "U1.20": "connectivity_net0"
+    }
+  },
+  "globalConnMap": {
+    "netMap": {
+      "connectivity_net0": ["LED1.2", "U1.20"]
+    },
+    "idToNetMap": {
+      "LED1.2": "connectivity_net0",
+      "U1.20": "connectivity_net0"
+    }
+  },
+  "guidelines": [
+    {
+      "orientation": "horizontal",
+      "y": 1
+    },
+    {
+      "orientation": "vertical",
+      "x": 1.189937725
+    }
+  ]
+}

package/site/examples/example05.page.tsx

@@ -0,0 +1,182 @@
+import type { InputProblem } from "lib/index"
+import { PipelineDebugger } from "site/components/PipelineDebugger"
+
+const inputProblem: InputProblem = {
+  chips: [
+    {
+      chipId: "schematic_component_0",
+      center: {
+        x: 0,
+        y: 0,
+      },
+      width: 1,
+      height: 5,
+      pins: [
+        {
+          pinId: "U1.1",
+          x: 0.9,
+          y: 1.2,
+        },
+        {
+          pinId: "U1.2",
+          x: 0.9,
+          y: 0.3999999999999999,
+        },
+        {
+          pinId: "U1.3",
+          x: 0.9,
+          y: 0.5999999999999999,
+        },
+        {
+          pinId: "U1.4",
+          x: -0.9,
+          y: 0.3999999999999999,
+        },
+        {
+          pinId: "U1.5",
+          x: 0.9,
+          y: 0.9999999999999998,
+        },
+        {
+          pinId: "U1.6",
+          x: 0.9,
+          y: -0.19999999999999996,
+        },
+        {
+          pinId: "U1.7",
+          x: -0.9,
+          y: -0.7999999999999998,
+        },
+        {
+          pinId: "U1.9",
+          x: 0.9,
+          y: 0.19999999999999996,
+        },
+        {
+          pinId: "U1.10",
+          x: 0.9,
+          y: 0,
+        },
+        {
+          pinId: "U1.11",
+          x: 0.9,
+          y: 0.7999999999999998,
+        },
+        {
+          pinId: "U1.12",
+          x: 0.9,
+          y: -1.2,
+        },
+        {
+          pinId: "U1.13",
+          x: 0.9,
+          y: -1,
+        },
+        {
+          pinId: "U1.14",
+          x: 0.9,
+          y: -0.7999999999999999,
+        },
+        {
+          pinId: "U1.15",
+          x: -0.9,
+          y: 1,
+        },
+        {
+          pinId: "U1.16",
+          x: -0.9,
+          y: 1.2,
+        },
+        {
+          pinId: "U1.17",
+          x: -0.9,
+          y: 0.5999999999999999,
+        },
+        {
+          pinId: "U1.18",
+          x: -0.9,
+          y: -0.9999999999999998,
+        },
+        {
+          pinId: "U1.19",
+          x: -0.9,
+          y: -0.19999999999999996,
+        },
+        {
+          pinId: "U1.20",
+          x: -0.9,
+          y: 0.7999999999999999,
+        },
+        {
+          pinId: "U1.21",
+          x: -0.9,
+          y: -1.2,
+        },
+        {
+          pinId: "U1.22",
+          x: 0.9,
+          y: -0.5999999999999999,
+        },
+        {
+          pinId: "U1.23",
+          x: 0.9,
+          y: -0.3999999999999999,
+        },
+        {
+          pinId: "U1.25",
+          x: -0.9,
+          y: -0.5999999999999999,
+        },
+        {
+          pinId: "U1.26",
+          x: -0.9,
+          y: -0.3999999999999999,
+        },
+        {
+          pinId: "U1.27",
+          x: -0.9,
+          y: 0.19999999999999996,
+        },
+        {
+          pinId: "U1.28",
+          x: -0.9,
+          y: 0,
+        },
+      ],
+    },
+    {
+      chipId: "schematic_component_1",
+      center: {
+        x: 2,
+        y: 1,
+      },
+      width: 1.0402490999999996,
+      height: 0.5476905999999993,
+      pins: [
+        {
+          pinId: "LED1.1",
+          x: 1.4808529,
+          y: 1.0005122999999987,
+        },
+        {
+          pinId: "LED1.2",
+          x: 2.5191471,
+          y: 0.9994877000000013,
+        },
+      ],
+    },
+  ],
+  directConnections: [
+    {
+      pinIds: ["LED1.2", "U1.20"],
+      netId: ".LED1 > port.right to .U1 > .pin20",
+    },
+  ],
+  netConnections: [],
+  availableNetLabelOrientations: {},
+  maxMspPairDistance: 2,
+}
+
+export default function Example05Page() {
+  return <PipelineDebugger inputProblem={inputProblem} />
+}