@tscircuit/schematic-trace-solver 0.0.171 → 0.0.173

package/dist/index.js

@@ -13307,6 +13307,33 @@ var placeGroundRailLabelsAtOuterEnd = ({
       }
     }
   }
+  for (let index = 0; index < output.length; index++) {
+    const label = output[index];
+    if (label.orientation !== "y-") continue;
+    const connection = inputProblem.netConnections.find(
+      (candidate) => candidate.isGround && candidate.netId === label.netId && candidate.pinIds.length > 2
+    );
+    if (!connection) continue;
+    const anchorPoint = traces.filter((trace) => trace.globalConnNetId === label.globalConnNetId).flatMap((trace) => trace.tracePath).filter(
+      (point) => nearlyEqual(point.x, label.anchorPoint.x) && point.y < label.anchorPoint.y
+    ).sort((a, b) => a.y - b.y)[0];
+    if (!anchorPoint) continue;
+    const center = getCenterFromAnchor(
+      anchorPoint,
+      label.orientation,
+      label.width,
+      label.height
+    );
+    const bounds = getRectBounds(center, label.width, label.height);
+    if (obstacles.some((obstacle) => rectsOverlap(bounds, obstacle)) || traceCrossesBoundsInterior(bounds, traceMap) || output.some(
+      (other, otherIndex) => otherIndex !== index && rectsOverlap(
+        bounds,
+        getRectBounds(other.center, other.width, other.height)
+      )
+    ))
+      continue;
+    output[index] = { ...label, anchorPoint, center };
+  }
   return output;
 };
 
@@ -15625,24 +15652,42 @@ var NetLabelToTraceSolver = class extends BaseSolver {
         }
       }
     }
-    candidates.push(...this.buildRoutedComponentCandidates());
+    candidates.push(
+      ...this.buildRoutedComponentCandidates(groundGlobalConnNetIds)
+    );
     candidates.sort(
       (first, second) => first.perpendicularOffset - second.perpendicularOffset || first.routeDistance - second.routeDistance || first.key.localeCompare(second.key)
     );
     return candidates;
   }
-  buildRoutedComponentCandidates() {
+  buildRoutedComponentCandidates(groundGlobalConnNetIds) {
     const { netConnMap } = getConnectivityMapsFromInputProblem(
       this.inputProblem
     );
     const candidates = [];
-    for (const connection of this.inputProblem.netConnections) {
-      if (connection.pinIds.length <= 2 || connection.isGround !== false)
+    const directConnections = new Set(
+      this.inputProblem.directConnections
+    );
+    for (const connection of [
+      ...this.inputProblem.netConnections.filter(
+        (connection2) => connection2.pinIds.length > 2 && connection2.isGround === false
+      ),
+      ...this.inputProblem.directConnections
+    ]) {
+      const isDirectConnection = directConnections.has(connection);
+      const globalConnNetId = netConnMap.getNetConnectedToId(
+        connection.pinIds[0]
+      );
+      if (!globalConnNetId || isDirectConnection && groundGlobalConnNetIds.has(globalConnNetId))
         continue;
-      const globalConnNetId = netConnMap.getNetConnectedToId(connection.netId);
-      if (!globalConnNetId) continue;
+      let connectionPinIds = connection.pinIds;
+      if (isDirectConnection) {
+        connectionPinIds = [...this.pinMap.keys()].filter(
+          (pinId) => netConnMap.getNetConnectedToId(pinId) === globalConnNetId
+        );
+      }
       const traceConnectedPinComponents = getTraceConnectedPinComponents({
-        pinIds: connection.pinIds,
+        pinIds: connectionPinIds,
         traces: this.outputTraces.filter(
           (trace) => trace.globalConnNetId === globalConnNetId
         )
@@ -15651,6 +15696,8 @@ var NetLabelToTraceSolver = class extends BaseSolver {
         for (let secondIndex = firstIndex + 1; secondIndex < traceConnectedPinComponents.length; secondIndex++) {
           const firstComponent = traceConnectedPinComponents[firstIndex];
           const secondComponent = traceConnectedPinComponents[secondIndex];
+          if (isDirectConnection && !(firstComponent.pinIds.includes(connection.pinIds[0]) && secondComponent.pinIds.includes(connection.pinIds[1]) || firstComponent.pinIds.includes(connection.pinIds[1]) && secondComponent.pinIds.includes(connection.pinIds[0])))
+            continue;
           const firstLabel = this.input.netLabelPlacements.find(
             (label) => label.globalConnNetId === globalConnNetId && label.mspConnectionPairIds.length > 0 && label.pinIds.some(
               (pinId) => firstComponent.pinIds.includes(pinId)
@@ -15670,11 +15717,23 @@ var NetLabelToTraceSolver = class extends BaseSolver {
             continue;
           }
           let bestCandidate;
-          for (const firstPinId of firstComponent.pinIds) {
-            for (const secondPinId of secondComponent.pinIds) {
+          let firstPinIds = firstComponent.pinIds;
+          let secondPinIds = secondComponent.pinIds;
+          if (isDirectConnection) {
+            firstPinIds = connection.pinIds.filter(
+              (pinId) => firstComponent.pinIds.includes(pinId)
+            );
+            secondPinIds = connection.pinIds.filter(
+              (pinId) => secondComponent.pinIds.includes(pinId)
+            );
+          }
+          for (const firstPinId of firstPinIds) {
+            for (const secondPinId of secondPinIds) {
               const firstPin = this.pinMap.get(firstPinId);
               const secondPin = this.pinMap.get(secondPinId);
               if (!firstPin || !secondPin) continue;
+              if (isDirectConnection && firstPin.chipId === secondPin.chipId)
+                continue;
               const perpendicularOffset = getPerpendicularOffset(
                 firstPin,
                 secondPin
@@ -15693,6 +15752,10 @@ var NetLabelToTraceSolver = class extends BaseSolver {
                 continue;
               }
               const routeDistance = Math.abs(firstPin.x - secondPin.x) + Math.abs(firstPin.y - secondPin.y);
+              let recoveryMode = "routed_components";
+              if (isDirectConnection) {
+                recoveryMode = "routed_direct_connection";
+              }
               const candidate = {
                 firstLabel,
                 secondLabel,
@@ -15700,8 +15763,8 @@ var NetLabelToTraceSolver = class extends BaseSolver {
                 perpendicularOffset,
                 routeDistance,
                 key: getCanonicalPairKey(firstPin.pinId, secondPin.pinId),
-                recoveryMode: "routed_components",
-                netConnectionPinIds: connection.pinIds
+                recoveryMode,
+                netConnectionPinIds: connectionPinIds
               };
               if (!bestCandidate || candidate.routeDistance < bestCandidate.routeDistance || candidate.routeDistance === bestCandidate.routeDistance && (candidate.perpendicularOffset < bestCandidate.perpendicularOffset || candidate.perpendicularOffset === bestCandidate.perpendicularOffset && candidate.key.localeCompare(bestCandidate.key) < 0)) {
                 bestCandidate = candidate;
@@ -15740,7 +15803,7 @@ var NetLabelToTraceSolver = class extends BaseSolver {
       (trace) => !this.isSupersededConnectorTrace(trace, candidate)
     );
     let collisionTraces = retainedTraces;
-    if (candidate.recoveryMode === "routed_components") {
+    if (candidate.recoveryMode !== "fallback_labels") {
       collisionTraces = retainedTraces.filter(
         (trace) => trace.globalConnNetId !== candidate.firstLabel.globalConnNetId
       );
@@ -15766,7 +15829,7 @@ var NetLabelToTraceSolver = class extends BaseSolver {
       pinIds: [firstPin.pinId, secondPin.pinId]
     };
     this.outputTraces = [...retainedTraces, recoveredTrace];
-    if (candidate.recoveryMode === "fallback_labels") {
+    if (candidate.recoveryMode !== "routed_components") {
       this.outputNetLabelPlacements = this.outputNetLabelPlacements.filter(
         (label) => label !== candidate.firstLabel && label !== candidate.secondLabel
       );

package/lib/solvers/NetLabelToTraceSolver/NetLabelToTraceSolver.ts

@@ -40,7 +40,10 @@ interface CandidatePair {
   perpendicularOffset: number
   routeDistance: number
   key: string
-  recoveryMode: "fallback_labels" | "routed_components"
+  recoveryMode:
+    | "fallback_labels"
+    | "routed_components"
+    | "routed_direct_connection"
   netConnectionPinIds?: PinId[]
 }
 
@@ -260,7 +263,9 @@ export class NetLabelToTraceSolver extends BaseSolver {
       }
     }
 
-    candidates.push(...this.buildRoutedComponentCandidates())
+    candidates.push(
+      ...this.buildRoutedComponentCandidates(groundGlobalConnNetIds),
+    )
 
     candidates.sort(
       (first, second) =>
@@ -271,20 +276,42 @@ export class NetLabelToTraceSolver extends BaseSolver {
     return candidates
   }
 
-  private buildRoutedComponentCandidates() {
+  private buildRoutedComponentCandidates(
+    groundGlobalConnNetIds: Set<GlobalConnNetId>,
+  ) {
     const { netConnMap } = getConnectivityMapsFromInputProblem(
       this.inputProblem,
     )
     const candidates: CandidatePair[] = []
+    const directConnections = new Set<object>(
+      this.inputProblem.directConnections,
+    )
 
-    for (const connection of this.inputProblem.netConnections) {
-      if (connection.pinIds.length <= 2 || connection.isGround !== false)
+    for (const connection of [
+      ...this.inputProblem.netConnections.filter(
+        (connection) =>
+          connection.pinIds.length > 2 && connection.isGround === false,
+      ),
+      ...this.inputProblem.directConnections,
+    ]) {
+      const isDirectConnection = directConnections.has(connection)
+      const globalConnNetId = netConnMap.getNetConnectedToId(
+        connection.pinIds[0],
+      )
+      if (
+        !globalConnNetId ||
+        (isDirectConnection && groundGlobalConnNetIds.has(globalConnNetId))
+      )
         continue
-      const globalConnNetId = netConnMap.getNetConnectedToId(connection.netId)
-      if (!globalConnNetId) continue
+      let connectionPinIds: PinId[] = connection.pinIds
+      if (isDirectConnection) {
+        connectionPinIds = [...this.pinMap.keys()].filter(
+          (pinId) => netConnMap.getNetConnectedToId(pinId) === globalConnNetId,
+        )
+      }
 
       const traceConnectedPinComponents = getTraceConnectedPinComponents({
-        pinIds: connection.pinIds,
+        pinIds: connectionPinIds,
         traces: this.outputTraces.filter(
           (trace) => trace.globalConnNetId === globalConnNetId,
         ),
@@ -302,6 +329,16 @@ export class NetLabelToTraceSolver extends BaseSolver {
         ) {
           const firstComponent = traceConnectedPinComponents[firstIndex]!
           const secondComponent = traceConnectedPinComponents[secondIndex]!
+          if (
+            isDirectConnection &&
+            !(
+              (firstComponent.pinIds.includes(connection.pinIds[0]) &&
+                secondComponent.pinIds.includes(connection.pinIds[1])) ||
+              (firstComponent.pinIds.includes(connection.pinIds[1]) &&
+                secondComponent.pinIds.includes(connection.pinIds[0]))
+            )
+          )
+            continue
           const firstLabel = this.input.netLabelPlacements.find(
             (label) =>
               label.globalConnNetId === globalConnNetId &&
@@ -330,11 +367,23 @@ export class NetLabelToTraceSolver extends BaseSolver {
           }
 
           let bestCandidate: CandidatePair | undefined
-          for (const firstPinId of firstComponent.pinIds) {
-            for (const secondPinId of secondComponent.pinIds) {
+          let firstPinIds = firstComponent.pinIds
+          let secondPinIds = secondComponent.pinIds
+          if (isDirectConnection) {
+            firstPinIds = connection.pinIds.filter((pinId) =>
+              firstComponent.pinIds.includes(pinId),
+            )
+            secondPinIds = connection.pinIds.filter((pinId) =>
+              secondComponent.pinIds.includes(pinId),
+            )
+          }
+          for (const firstPinId of firstPinIds) {
+            for (const secondPinId of secondPinIds) {
               const firstPin = this.pinMap.get(firstPinId)
               const secondPin = this.pinMap.get(secondPinId)
               if (!firstPin || !secondPin) continue
+              if (isDirectConnection && firstPin.chipId === secondPin.chipId)
+                continue
               const perpendicularOffset = getPerpendicularOffset(
                 firstPin,
                 secondPin,
@@ -362,6 +411,11 @@ export class NetLabelToTraceSolver extends BaseSolver {
               const routeDistance =
                 Math.abs(firstPin.x - secondPin.x) +
                 Math.abs(firstPin.y - secondPin.y)
+              let recoveryMode: CandidatePair["recoveryMode"] =
+                "routed_components"
+              if (isDirectConnection) {
+                recoveryMode = "routed_direct_connection"
+              }
               const candidate: CandidatePair = {
                 firstLabel,
                 secondLabel,
@@ -369,8 +423,8 @@ export class NetLabelToTraceSolver extends BaseSolver {
                 perpendicularOffset,
                 routeDistance,
                 key: getCanonicalPairKey(firstPin.pinId, secondPin.pinId),
-                recoveryMode: "routed_components",
-                netConnectionPinIds: connection.pinIds,
+                recoveryMode,
+                netConnectionPinIds: connectionPinIds,
               }
               if (
                 !bestCandidate ||
@@ -429,7 +483,7 @@ export class NetLabelToTraceSolver extends BaseSolver {
       (trace) => !this.isSupersededConnectorTrace(trace, candidate),
     )
     let collisionTraces = retainedTraces
-    if (candidate.recoveryMode === "routed_components") {
+    if (candidate.recoveryMode !== "fallback_labels") {
       collisionTraces = retainedTraces.filter(
         (trace) =>
           trace.globalConnNetId !== candidate.firstLabel.globalConnNetId,
@@ -466,7 +520,7 @@ export class NetLabelToTraceSolver extends BaseSolver {
     }
 
     this.outputTraces = [...retainedTraces, recoveredTrace]
-    if (candidate.recoveryMode === "fallback_labels") {
+    if (candidate.recoveryMode !== "routed_components") {
       this.outputNetLabelPlacements = this.outputNetLabelPlacements.filter(
         (label) =>
           label !== candidate.firstLabel && label !== candidate.secondLabel,

package/lib/solvers/SameNetJunctionAlignmentSolver/placeGroundRailLabelsAtOuterEnd.ts

@@ -118,5 +118,54 @@ export const placeGroundRailLabelsAtOuterEnd = ({
       }
     }
   }
+
+  for (let index = 0; index < output.length; index++) {
+    const label = output[index]!
+    if (label.orientation !== "y-") continue
+    // Use producer metadata so ground aliases do not require name matching.
+    const connection = inputProblem.netConnections.find(
+      (candidate) =>
+        candidate.isGround &&
+        candidate.netId === label.netId &&
+        candidate.pinIds.length > 2,
+    )
+    if (!connection) continue
+
+    // Reuse the lowest point on the existing column without changing the trace.
+    const anchorPoint = traces
+      .filter((trace) => trace.globalConnNetId === label.globalConnNetId)
+      .flatMap((trace) => trace.tracePath)
+      .filter(
+        (point) =>
+          nearlyEqual(point.x, label.anchorPoint.x) &&
+          point.y < label.anchorPoint.y,
+      )
+      .sort((a, b) => a.y - b.y)[0]
+    if (!anchorPoint) continue
+
+    const center = getCenterFromAnchor(
+      anchorPoint,
+      label.orientation,
+      label.width,
+      label.height,
+    )
+    const bounds = getRectBounds(center, label.width, label.height)
+    // Keep the original anchor when the ground symbol would collide.
+    if (
+      obstacles.some((obstacle) => rectsOverlap(bounds, obstacle)) ||
+      traceCrossesBoundsInterior(bounds, traceMap) ||
+      output.some(
+        (other, otherIndex) =>
+          otherIndex !== index &&
+          rectsOverlap(
+            bounds,
+            getRectBounds(other.center, other.width, other.height),
+          ),
+      )
+    )
+      continue
+
+    output[index] = { ...label, anchorPoint, center }
+  }
   return output
 }

package/package.json

@@ -5,7 +5,7 @@
     "url": "https://github.com/tscircuit/schematic-trace-solver.git"
   },
   "main": "dist/index.js",
-  "version": "0.0.171",
+  "version": "0.0.173",
   "type": "module",
   "scripts": {
     "start": "cosmos",