@tscircuit/schematic-trace-solver 0.0.116 → 0.0.118

package/dist/index.d.ts

@@ -744,6 +744,8 @@ declare class AvailableNetOrientationSolver extends BaseSolver {
     currentLabelIndex: number | null;
     currentLabel: NetLabelPlacement | null;
     currentCandidateResults: EvaluatedCandidate[];
+    blockedStandaloneLabelIndex: number | null;
+    blockedStandaloneLabelTargetAnchorX: number | null;
     private traceMap;
     private chipObstacleSpatialIndex;
     private maxSearchDistance;
@@ -782,6 +784,8 @@ declare class AvailableNetOrientationSolver extends BaseSolver {
     private findValidCandidateInShiftColumn;
     private evaluateCandidate;
     private getCandidateConnectorTrace;
+    private isStandaloneSinglePinNetLabel;
+    private labelIntersectsDifferentNetTrace;
     private getSearchStartAnchor;
     private getWickOffsetAnchor;
     private getSideOffsetAnchor;

package/dist/index.js

@@ -7848,6 +7848,8 @@ var AvailableNetOrientationSolver = class extends BaseSolver {
   currentLabelIndex = null;
   currentLabel = null;
   currentCandidateResults = [];
+  blockedStandaloneLabelIndex = null;
+  blockedStandaloneLabelTargetAnchorX = null;
   traceMap;
   chipObstacleSpatialIndex;
   maxSearchDistance;
@@ -7895,6 +7897,52 @@ var AvailableNetOrientationSolver = class extends BaseSolver {
         indices.push(i);
       }
     }
+    const blockedStandaloneLabelIndex = indices.find((index) => {
+      const label = this.outputNetLabelPlacements[index];
+      const orientations = this.getAvailableOrientations(label);
+      return this.isPortOnlyLabel(label) && this.isStandaloneSinglePinNetLabel(label) && orientations.length === 1 && isYOrientation(orientations[0]) && this.labelIntersectsDifferentNetTrace(label);
+    });
+    if (blockedStandaloneLabelIndex === void 0) return indices;
+    this.blockedStandaloneLabelIndex = blockedStandaloneLabelIndex;
+    this.blockedStandaloneLabelTargetAnchorX = null;
+    const blockedLabel = this.outputNetLabelPlacements[blockedStandaloneLabelIndex];
+    const requiredOrientation = this.getAvailableOrientations(blockedLabel)[0];
+    const chipSide = this.getChipSideForPoint(blockedLabel.anchorPoint);
+    const affectedSlots = [];
+    const labelsToOrder = [];
+    for (let slot = 0; slot < indices.length; slot++) {
+      const index = indices[slot];
+      const label = this.outputNetLabelPlacements[index];
+      const orientations = this.getAvailableOrientations(label);
+      if (this.getChipSideForPoint(label.anchorPoint) === chipSide && orientations.length === 1 && orientations[0] === requiredOrientation) {
+        affectedSlots.push(slot);
+        labelsToOrder.push(index);
+      }
+    }
+    labelsToOrder.sort((a, b) => {
+      const aY = this.outputNetLabelPlacements[a].anchorPoint.y;
+      const bY = this.outputNetLabelPlacements[b].anchorPoint.y;
+      return requiredOrientation === "y+" ? bY - aY : aY - bY;
+    });
+    const blockedLabelWidth = this.getNetLabelWidth(blockedLabel);
+    let columnLabelIndex;
+    if (blockedLabelWidth !== void 0) {
+      columnLabelIndex = labelsToOrder.find((index) => {
+        if (index === blockedStandaloneLabelIndex) return false;
+        const label = this.outputNetLabelPlacements[index];
+        return this.getNetLabelWidth(label) === blockedLabelWidth;
+      });
+    }
+    if (columnLabelIndex !== void 0) {
+      const columnLabel = this.outputNetLabelPlacements[columnLabelIndex];
+      this.blockedStandaloneLabelTargetAnchorX = this.getSearchStartAnchor(
+        columnLabel,
+        requiredOrientation
+      ).x;
+    }
+    for (let i = 0; i < affectedSlots.length; i++) {
+      indices[affectedSlots[i]] = labelsToOrder[i];
+    }
     return indices;
   }
   shouldProcessLabel(label) {
@@ -8213,6 +8261,28 @@ var AvailableNetOrientationSolver = class extends BaseSolver {
       candidate.orientation
     );
   }
+  isStandaloneSinglePinNetLabel(label) {
+    return this.inputProblem.netConnections.some(
+      (connection) => connection.netId === label.netId && connection.pinIds.length === 1 && connection.pinIds[0] === label.pinIds[0]
+    );
+  }
+  labelIntersectsDifferentNetTrace(label) {
+    const { width, height } = getDimsForOrientation({
+      orientation: label.orientation,
+      netLabelWidth: this.getNetLabelWidth(label),
+      netLabelHeight: this.getNetLabelHeight(label)
+    });
+    const center = getCenterFromAnchor(
+      label.anchorPoint,
+      label.orientation,
+      width,
+      height
+    );
+    const bounds = getRectBounds(center, width, height);
+    return Object.values(this.traceMap).some(
+      (trace) => trace.globalConnNetId !== label.globalConnNetId && tracePathIntersectsBounds(trace.tracePath, bounds)
+    );
+  }
   getSearchStartAnchor(label, orientation) {
     const anchorPoint = this.getWickOffsetAnchor(label.anchorPoint, orientation);
     const { width, height } = getDimsForOrientation({
@@ -8220,13 +8290,17 @@ var AvailableNetOrientationSolver = class extends BaseSolver {
       netLabelWidth: this.getNetLabelWidth(label),
       netLabelHeight: this.getNetLabelHeight(label)
     });
-    return this.getSideOffsetAnchor({
+    const searchStartAnchor = this.getSideOffsetAnchor({
       anchorPoint,
       labelAnchorPoint: label.anchorPoint,
       orientation,
       width,
       height
     });
+    if (this.blockedStandaloneLabelIndex !== null && label === this.outputNetLabelPlacements[this.blockedStandaloneLabelIndex] && isYOrientation(orientation) && this.blockedStandaloneLabelTargetAnchorX !== null) {
+      searchStartAnchor.x = this.blockedStandaloneLabelTargetAnchorX;
+    }
+    return searchStartAnchor;
   }
   getWickOffsetAnchor(anchorPoint, orientation) {
     const direction = dir(orientation);
@@ -8486,6 +8560,10 @@ var AvailableNetOrientationSolver = class extends BaseSolver {
       if (i === labelIndex) continue;
       const label = this.outputNetLabelPlacements[i];
       const otherBounds = getRectBounds(label.center, label.width, label.height);
+      if (i === this.blockedStandaloneLabelIndex && isYOrientation(label.orientation)) {
+        otherBounds.minX -= LABEL_SEARCH_STEP;
+        otherBounds.maxX += LABEL_SEARCH_STEP;
+      }
       if (rectsOverlap2(bounds, otherBounds)) return true;
     }
     return false;

package/lib/solvers/AvailableNetOrientationSolver/AvailableNetOrientationSolver.ts

@@ -51,6 +51,8 @@ export class AvailableNetOrientationSolver extends BaseSolver {
   currentLabel: NetLabelPlacement | null = null
   currentCandidateResults: EvaluatedCandidate[] = []
 
+  blockedStandaloneLabelIndex: number | null = null
+  blockedStandaloneLabelTargetAnchorX: number | null = null
   private traceMap: Record<string, SolvedTracePath>
   private chipObstacleSpatialIndex: ChipObstacleSpatialIndex
   private maxSearchDistance: number
@@ -110,6 +112,71 @@ export class AvailableNetOrientationSolver extends BaseSolver {
       }
     }
 
+    const blockedStandaloneLabelIndex = indices.find((index) => {
+      const label = this.outputNetLabelPlacements[index]!
+      const orientations = this.getAvailableOrientations(label)
+      return (
+        this.isPortOnlyLabel(label) &&
+        this.isStandaloneSinglePinNetLabel(label) &&
+        orientations.length === 1 &&
+        isYOrientation(orientations[0]!) &&
+        this.labelIntersectsDifferentNetTrace(label)
+      )
+    })
+    if (blockedStandaloneLabelIndex === undefined) return indices
+    this.blockedStandaloneLabelIndex = blockedStandaloneLabelIndex
+    this.blockedStandaloneLabelTargetAnchorX = null
+
+    const blockedLabel =
+      this.outputNetLabelPlacements[blockedStandaloneLabelIndex]!
+    const requiredOrientation = this.getAvailableOrientations(blockedLabel)[0]!
+    const chipSide = this.getChipSideForPoint(blockedLabel.anchorPoint)
+    const affectedSlots: number[] = []
+    const labelsToOrder: number[] = []
+
+    for (let slot = 0; slot < indices.length; slot++) {
+      const index = indices[slot]!
+      const label = this.outputNetLabelPlacements[index]!
+      const orientations = this.getAvailableOrientations(label)
+      if (
+        this.getChipSideForPoint(label.anchorPoint) === chipSide &&
+        orientations.length === 1 &&
+        orientations[0] === requiredOrientation
+      ) {
+        affectedSlots.push(slot)
+        labelsToOrder.push(index)
+      }
+    }
+
+    // Place vertical labels on the same chip side from the outward end inward.
+    // The standalone label is corrected first, then a lower neighbor yields
+    // space during its own placement, keeping the standalone connector direct.
+    labelsToOrder.sort((a, b) => {
+      const aY = this.outputNetLabelPlacements[a]!.anchorPoint.y
+      const bY = this.outputNetLabelPlacements[b]!.anchorPoint.y
+      return requiredOrientation === "y+" ? bY - aY : aY - bY
+    })
+    const blockedLabelWidth = this.getNetLabelWidth(blockedLabel)
+    let columnLabelIndex: number | undefined
+    if (blockedLabelWidth !== undefined) {
+      columnLabelIndex = labelsToOrder.find((index) => {
+        if (index === blockedStandaloneLabelIndex) return false
+        const label = this.outputNetLabelPlacements[index]!
+        return this.getNetLabelWidth(label) === blockedLabelWidth
+      })
+    }
+    if (columnLabelIndex !== undefined) {
+      const columnLabel = this.outputNetLabelPlacements[columnLabelIndex]!
+      // Reuse the established same-width column instead of a nearby search step.
+      this.blockedStandaloneLabelTargetAnchorX = this.getSearchStartAnchor(
+        columnLabel,
+        requiredOrientation,
+      ).x
+    }
+    for (let i = 0; i < affectedSlots.length; i++) {
+      indices[affectedSlots[i]!] = labelsToOrder[i]!
+    }
+
     return indices
   }
 
@@ -551,6 +618,35 @@ export class AvailableNetOrientationSolver extends BaseSolver {
     )
   }
 
+  private isStandaloneSinglePinNetLabel(label: NetLabelPlacement) {
+    return this.inputProblem.netConnections.some(
+      (connection) =>
+        connection.netId === label.netId &&
+        connection.pinIds.length === 1 &&
+        connection.pinIds[0] === label.pinIds[0],
+    )
+  }
+
+  private labelIntersectsDifferentNetTrace(label: NetLabelPlacement) {
+    const { width, height } = getDimsForOrientation({
+      orientation: label.orientation,
+      netLabelWidth: this.getNetLabelWidth(label),
+      netLabelHeight: this.getNetLabelHeight(label),
+    })
+    const center = getCenterFromAnchor(
+      label.anchorPoint,
+      label.orientation,
+      width,
+      height,
+    )
+    const bounds = getRectBounds(center, width, height)
+    return Object.values(this.traceMap).some(
+      (trace) =>
+        trace.globalConnNetId !== label.globalConnNetId &&
+        tracePathIntersectsBounds(trace.tracePath, bounds),
+    )
+  }
+
   private getSearchStartAnchor(
     label: NetLabelPlacement,
     orientation: FacingDirection,
@@ -562,13 +658,23 @@ export class AvailableNetOrientationSolver extends BaseSolver {
       netLabelHeight: this.getNetLabelHeight(label),
     })
 
-    return this.getSideOffsetAnchor({
+    const searchStartAnchor = this.getSideOffsetAnchor({
       anchorPoint,
       labelAnchorPoint: label.anchorPoint,
       orientation,
       width,
       height,
     })
+    if (
+      this.blockedStandaloneLabelIndex !== null &&
+      label ===
+        this.outputNetLabelPlacements[this.blockedStandaloneLabelIndex] &&
+      isYOrientation(orientation) &&
+      this.blockedStandaloneLabelTargetAnchorX !== null
+    ) {
+      searchStartAnchor.x = this.blockedStandaloneLabelTargetAnchorX
+    }
+    return searchStartAnchor
   }
 
   private getWickOffsetAnchor(
@@ -932,6 +1038,14 @@ export class AvailableNetOrientationSolver extends BaseSolver {
       if (i === labelIndex) continue
       const label = this.outputNetLabelPlacements[i]!
       const otherBounds = getRectBounds(label.center, label.width, label.height)
+      if (
+        i === this.blockedStandaloneLabelIndex &&
+        isYOrientation(label.orientation)
+      ) {
+        // Keep later labels one search step away from the blocked label.
+        otherBounds.minX -= LABEL_SEARCH_STEP
+        otherBounds.maxX += LABEL_SEARCH_STEP
+      }
       if (rectsOverlap(bounds, otherBounds)) return true
     }
     return false

package/package.json

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

package/site/bug-reports/bug-report-20260731T052229Z.page.tsx

@@ -0,0 +1,4 @@
+import { PipelineDebugger } from "site/components/PipelineDebugger"
+import inputProblem from "../../tests/bug-reports/bug-report-20260731T052229Z/bug-report-20260731T052229Z.json"
+
+export default () => <PipelineDebugger inputProblem={inputProblem as any} />

package/tests/bug-reports/bug-report-20260731T052229Z/__snapshots__/bug-report-20260731T052229Z.snap.svg

@@ -0,0 +1,93 @@
+<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.9,2.550000000000001 -1.9,2.350000000000001" data-type="line" data-label="" points="219.27392739273924,85.28052805280515 219.27392739273924,103.76237623762367" fill="none" stroke="hsl(124, 100%, 50%, 0.8)" stroke-width="1px" stroke-dasharray="4 2"/></g><g><polyline data-points="-1.9,2.550000000000001 -1.9,2.1500000000000012" data-type="line" data-label="" points="219.27392739273924,85.28052805280515 219.27392739273924,122.24422442244213" fill="none" stroke="hsl(124, 100%, 50%, 0.8)" stroke-width="1px" stroke-dasharray="4 2"/></g><g><polyline data-points="-1.9,2.350000000000001 -1.9,2.1500000000000012" data-type="line" data-label="" points="219.27392739273924,103.76237623762367 219.27392739273924,122.24422442244213" fill="none" stroke="hsl(124, 100%, 50%, 0.8)" stroke-width="1px" stroke-dasharray="4 2"/></g><g><polyline data-points="-1.9,0.7500000000000013 -1.9,0.5500000000000014" data-type="line" data-label="" points="219.27392739273924,251.6171617161715 219.27392739273924,270.09900990099" fill="none" stroke="hsl(44, 100%, 50%, 0.8)" stroke-width="1px" stroke-dasharray="4 2"/></g><g><polyline data-points="-1.9,1.950000000000001 -1.9,1.750000000000001" data-type="line" data-label="" points="219.27392739273924,140.72607260726062 219.27392739273924,159.2079207920791" fill="none" stroke="hsl(125, 100%, 50%, 0.8)" stroke-width="1px" stroke-dasharray="4 2"/></g><g><polyline data-points="-1.9,1.950000000000001 -1.9,1.5500000000000012" data-type="line" data-label="" points="219.27392739273924,140.72607260726062 219.27392739273924,177.68976897689757" fill="none" stroke="hsl(125, 100%, 50%, 0.8)" stroke-width="1px" stroke-dasharray="4 2"/></g><g><polyline data-points="-1.9,1.950000000000001 -1.9,1.3500000000000012" data-type="line" data-label="" points="219.27392739273924,140.72607260726062 219.27392739273924,196.17161716171606" fill="none" stroke="hsl(125, 100%, 50%, 0.8)" stroke-width="1px" stroke-dasharray="4 2"/></g><g><polyline data-points="-1.9,1.750000000000001 -1.9,1.5500000000000012" data-type="line" data-label="" points="219.27392739273924,159.2079207920791 219.27392739273924,177.68976897689757" fill="none" stroke="hsl(125, 100%, 50%, 0.8)" stroke-width="1px" stroke-dasharray="4 2"/></g><g><polyline data-points="-1.9,1.750000000000001 -1.9,1.3500000000000012" data-type="line" data-label="" points="219.27392739273924,159.2079207920791 219.27392739273924,196.17161716171606" fill="none" stroke="hsl(125, 100%, 50%, 0.8)" stroke-width="1px" stroke-dasharray="4 2"/></g><g><polyline data-points="-1.9,1.5500000000000012 -1.9,1.3500000000000012" data-type="line" data-label="" points="219.27392739273924,177.68976897689757 219.27392739273924,196.17161716171606" fill="none" stroke="hsl(125, 100%, 50%, 0.8)" stroke-width="1px" stroke-dasharray="4 2"/></g><g><polyline data-points="-1.9,2.350000000000001 -2.0999999999999996,2.350000000000001 -2.0999999999999996,2.550000000000001 -1.9,2.550000000000001" data-type="line" data-label="" points="219.27392739273924,103.76237623762367 200.79207920792078,103.76237623762367 200.79207920792078,85.28052805280515 219.27392739273924,85.28052805280515" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="-1.9,2.1500000000000012 -2.0999999999999996,2.1500000000000012 -2.0999999999999996,2.350000000000001 -1.9,2.350000000000001" data-type="line" data-label="" points="219.27392739273924,122.24422442244213 200.79207920792078,122.24422442244213 200.79207920792078,103.76237623762367 219.27392739273924,103.76237623762367" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="-1.9,0.7500000000000013 -2.0999999999999996,0.7500000000000013 -2.0999999999999996,0.5500000000000014 -1.9,0.5500000000000014" data-type="line" data-label="" points="219.27392739273924,251.6171617161715 200.79207920792078,251.6171617161715 200.79207920792078,270.09900990099 219.27392739273924,270.09900990099" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="-1.9,1.750000000000001 -2.0999999999999996,1.750000000000001 -2.0999999999999996,1.950000000000001 -1.9,1.950000000000001" data-type="line" data-label="" points="219.27392739273924,159.2079207920791 200.79207920792078,159.2079207920791 200.79207920792078,140.72607260726062 219.27392739273924,140.72607260726062" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="-1.9,1.5500000000000012 -2.0999999999999996,1.5500000000000012 -2.0999999999999996,1.750000000000001 -1.9,1.750000000000001" data-type="line" data-label="" points="219.27392739273924,177.68976897689757 200.79207920792078,177.68976897689757 200.79207920792078,159.2079207920791 219.27392739273924,159.2079207920791" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="-1.9,1.3500000000000012 -2.0999999999999996,1.3500000000000012 -2.0999999999999996,1.5500000000000012 -1.9,1.5500000000000012" data-type="line" data-label="" points="219.27392739273924,196.17161716171606 200.79207920792078,196.17161716171606 200.79207920792078,177.68976897689757 219.27392739273924,177.68976897689757" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="-2.0999999999999996,2.350000000000001 -2.4499999999999993,2.350000000000001 -2.4499999999999993,2.351000000000001" data-type="line" data-label="" points="200.79207920792078,103.76237623762367 168.44884488448847,103.76237623762367 168.44884488448847,103.66996699669957" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="-2.0999999999999996,1.750000000000001 -2.4499999999999993,1.750000000000001 -2.4499999999999993,1.751000000000001" data-type="line" data-label="" points="200.79207920792078,159.2079207920791 168.44884488448847,159.2079207920791 168.44884488448847,159.115511551155" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="-1.9,1.1500000000000012 -2.4499999999999993,1.1500000000000012 -2.4499999999999993,1.1510000000000011" data-type="line" data-label="" points="219.27392739273924,214.65346534653452 168.44884488448847,214.65346534653452 168.44884488448847,214.56105610561045" fill="none" stroke="purple" stroke-width="1px"/></g><g><polyline data-points="-2.0999999999999996,0.7500000000000013 -3.1599999999999993,0.7500000000000013 -3.1599999999999993,0.8010000000000014" data-type="line" data-label="" points="200.79207920792078,251.6171617161715 102.83828382838288,251.6171617161715 102.83828382838288,246.90429042904276" fill="none" stroke="purple" stroke-width="1px"/></g><g><rect data-type="rect" data-label="schematic_component_0" data-x="0" data-y="0" x="219.2739273927392" y="62.1782178217822" width="351.15511551155123" height="517.4917491749175" fill="hsl(24, 100%, 50%, 0.8)" stroke="black" stroke-width="0.01082142857142857"/></g><g><rect data-type="rect" data-label="CC2745R10E0WRHARQ1" data-x="-0.41999999999999993" data-y="-2.9299999999999997" x="256.2376237623762" y="583.3663366336633" width="199.60396039603967" height="16.633663366336577" fill="rgba(160, 0, 220, 0.14)" stroke="black" stroke-width="0.01082142857142857"/></g><g><rect data-type="rect" data-label="U1" data-x="-1.38" data-y="2.915" x="250.69306930693068" y="39.99999999999997" width="33.2673267326733" height="23.10231023102307" fill="rgba(160, 0, 220, 0.14)" stroke="black" stroke-width="0.01082142857142857"/></g><g><rect data-type="rect" data-label="netId: VDDR
+globalConnNetId: connectivity_net0" data-x="-2.4499999999999993" data-y="2.561000000000001" x="140.72607260726076" y="64.85808580858078" width="55.44554455445541" height="38.811881188118804" fill="#ef444466" stroke="#ef4444" stroke-width="0.01082142857142857"/></g><g><rect data-type="rect" data-label="netId: VDDIO
+globalConnNetId: connectivity_net1" data-x="-3.1599999999999993" data-y="1.0110000000000015" x="69.57095709570964" y="208.09240924092393" width="66.53465346534648" height="38.811881188118804" fill="#ef444466" stroke="#ef4444" stroke-width="0.01082142857142857"/></g><g><rect data-type="rect" data-label="netId: VDDS
+globalConnNetId: connectivity_net2" data-x="-2.4499999999999993" data-y="1.961000000000001" x="140.72607260726076" y="120.3036303630362" width="55.44554455445541" height="38.81188118811883" fill="#ef444466" stroke="#ef4444" stroke-width="0.01082142857142857"/></g><g><rect data-type="rect" data-label="netId: VDDD
+globalConnNetId: connectivity_net3" data-x="-2.4499999999999993" data-y="1.361000000000001" x="140.72607260726076" y="175.74917491749164" width="55.44554455445541" height="38.811881188118804" fill="#ef444466" stroke="#ef4444" stroke-width="0.01082142857142857"/></g><g><circle data-type="point" data-label="schematic_port_0
+x-" data-x="-1.9" data-y="2.550000000000001" cx="219.27392739273924" cy="85.28052805280515" r="3" fill="hsl(248, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_1
+x-" data-x="-1.9" data-y="2.350000000000001" cx="219.27392739273924" cy="103.76237623762367" r="3" fill="hsl(248, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_2
+x+" data-x="1.9" data-y="1.7500000000000004" cx="570.4290429042904" cy="159.20792079207916" r="3" fill="hsl(248, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_3
+x+" data-x="1.9" data-y="1.5500000000000003" cx="570.4290429042904" cy="177.68976897689765" r="3" fill="hsl(248, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_4
+x+" data-x="1.9" data-y="1.3500000000000005" cx="570.4290429042904" cy="196.1716171617161" r="3" fill="hsl(248, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_5
+x+" data-x="1.9" data-y="1.1500000000000004" cx="570.4290429042904" cy="214.65346534653463" r="3" fill="hsl(248, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_6
+x+" data-x="1.9" data-y="0.9500000000000002" cx="570.4290429042904" cy="233.13531353135312" r="3" fill="hsl(248, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_7
+x+" data-x="1.9" data-y="0.75" cx="570.4290429042904" cy="251.6171617161716" r="3" fill="hsl(248, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_8
+x-" data-x="-1.9" data-y="0.7500000000000013" cx="219.27392739273924" cy="251.6171617161715" r="3" fill="hsl(248, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_9
+x+" data-x="1.9" data-y="0.5499999999999998" cx="570.4290429042904" cy="270.0990099009901" r="3" fill="hsl(248, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_10
+x+" data-x="1.9" data-y="0.34999999999999964" cx="570.4290429042904" cy="288.5808580858086" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_11
+x+" data-x="1.9" data-y="0.14999999999999947" cx="570.4290429042904" cy="307.06270627062713" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_12
+x+" data-x="1.9" data-y="-0.05000000000000071" cx="570.4290429042904" cy="325.5445544554456" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_13
+x+" data-x="1.9" data-y="-0.2500000000000009" cx="570.4290429042904" cy="344.0264026402641" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_14
+x+" data-x="1.9" data-y="-0.45000000000000107" cx="570.4290429042904" cy="362.5082508250826" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_15
+x+" data-x="1.9" data-y="-0.6500000000000012" cx="570.4290429042904" cy="380.9900990099011" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_16
+x-" data-x="-1.9" data-y="0.5500000000000014" cx="219.27392739273924" cy="270.09900990099" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_17
+x-" data-x="-1.9" data-y="1.950000000000001" cx="219.27392739273924" cy="140.72607260726062" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_18
+x-" data-x="-1.9" data-y="0.15000000000000124" cx="219.27392739273924" cy="307.06270627062696" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_19
+x-" data-x="-1.9" data-y="-0.049999999999998934" cx="219.27392739273924" cy="325.54455445544545" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_20
+x-" data-x="-1.9" data-y="-0.2499999999999991" cx="219.27392739273924" cy="344.02640264026394" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_21
+x-" data-x="-1.9" data-y="-0.4499999999999993" cx="219.27392739273924" cy="362.5082508250824" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_22
+x-" data-x="-1.9" data-y="-0.6499999999999995" cx="219.27392739273924" cy="380.990099009901" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_23
+x-" data-x="-1.9" data-y="-0.8499999999999996" cx="219.27392739273924" cy="399.47194719471946" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_24
+x+" data-x="1.9" data-y="2.150000000000001" cx="570.4290429042904" cy="122.24422442244216" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_25
+x-" data-x="-1.9" data-y="-1.65" cx="219.27392739273924" cy="473.3993399339934" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_26
+x-" data-x="-1.9" data-y="-2.2500000000000004" cx="219.27392739273924" cy="528.8448844884489" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_27
+x-" data-x="-1.9" data-y="1.1500000000000012" cx="219.27392739273924" cy="214.65346534653452" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_28
+x-" data-x="-1.9" data-y="1.750000000000001" cx="219.27392739273924" cy="159.2079207920791" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_29
+x-" data-x="-1.9" data-y="-2.650000000000001" cx="219.27392739273924" cy="565.8085808580859" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_30
+x-" data-x="-1.9" data-y="1.5500000000000012" cx="219.27392739273924" cy="177.68976897689757" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_31
+x-" data-x="-1.9" data-y="-1.0499999999999998" cx="219.27392739273924" cy="417.95379537953795" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_32
+x-" data-x="-1.9" data-y="-1.25" cx="219.27392739273924" cy="436.43564356435644" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_33
+x-" data-x="-1.9" data-y="2.1500000000000012" cx="219.27392739273924" cy="122.24422442244213" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_34
+x+" data-x="1.9" data-y="-1.0500000000000012" cx="570.4290429042904" cy="417.95379537953806" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_35
+x+" data-x="1.9" data-y="-1.6500000000000012" cx="570.4290429042904" cy="473.39933993399353" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_36
+x+" data-x="1.9" data-y="-2.050000000000001" cx="570.4290429042904" cy="510.36303630363045" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_37
+x-" data-x="-1.9" data-y="1.3500000000000012" cx="219.27392739273924" cy="196.17161716171606" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_38
+x+" data-x="1.9" data-y="2.550000000000001" cx="570.4290429042904" cy="85.28052805280515" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_39
+x+" data-x="1.9" data-y="-2.450000000000001" cx="570.4290429042904" cy="547.3267326732674" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="schematic_port_40
+x+" data-x="1.9" data-y="-2.6500000000000012" cx="570.4290429042904" cy="565.808580858086" r="3" fill="hsl(184, 100%, 50%, 0.8)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: y+" data-x="-2.4499999999999993" data-y="2.351000000000001" cx="168.44884488448847" cy="103.66996699669957" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: y+" data-x="-3.1599999999999993" data-y="0.8010000000000014" cx="102.83828382838288" cy="246.90429042904276" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: y+" data-x="-2.4499999999999993" data-y="1.751000000000001" cx="168.44884488448847" cy="159.115511551155" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g><circle data-type="point" data-label="anchorPoint
+orientation: y+" data-x="-2.4499999999999993" data-y="1.1510000000000011" cx="168.44884488448847" cy="214.56105610561045" r="3" fill="hsl(40, 100%, 50%, 0.9)"/></g><g id="crosshair" style="display: none"><line id="crosshair-h" y1="0" y2="640" stroke="#666" stroke-width="0.5"/><line id="crosshair-v" x1="0" x2="640" stroke="#666" stroke-width="0.5"/><text id="coordinates" font-family="monospace" font-size="12" fill="#666"></text></g><script><![CDATA[
+              document.currentScript.parentElement.addEventListener('mousemove', (e) => {
+                const svg = e.currentTarget;
+                const rect = svg.getBoundingClientRect();
+                const x = e.clientX - rect.left;
+                const y = e.clientY - rect.top;
+                const crosshair = svg.getElementById('crosshair');
+                const h = svg.getElementById('crosshair-h');
+                const v = svg.getElementById('crosshair-v');
+                const coords = svg.getElementById('coordinates');
+                
+                crosshair.style.display = 'block';
+                h.setAttribute('x1', '0');
+                h.setAttribute('x2', '640');
+                h.setAttribute('y1', y);
+                h.setAttribute('y2', y);
+                v.setAttribute('x1', x);
+                v.setAttribute('x2', x);
+                v.setAttribute('y1', '0');
+                v.setAttribute('y2', '640');
+
+                // Calculate real coordinates using inverse transformation
+                const matrix = {"a":92.40924092409242,"c":0,"e":394.8514851485148,"b":0,"d":-92.40924092409242,"f":320.9240924092409};
+                // Manually invert and apply the affine transform
+                // Since we only use translate and scale, we can directly compute:
+                // x' = (x - tx) / sx
+                // y' = (y - ty) / sy
+                const sx = matrix.a;
+                const sy = matrix.d;
+                const tx = matrix.e; 
+                const ty = matrix.f;
+                const realPoint = {
+                  x: (x - tx) / sx,
+                  y: (y - ty) / sy // Flip y back since we used negative scale
+                }
+                
+                coords.textContent = `(${realPoint.x.toFixed(2)}, ${realPoint.y.toFixed(2)})`;
+                coords.setAttribute('x', (x + 5).toString());
+                coords.setAttribute('y', (y - 5).toString());
+              });
+              document.currentScript.parentElement.addEventListener('mouseleave', () => {
+                document.currentScript.parentElement.getElementById('crosshair').style.display = 'none';
+              });
+            ]]></script></svg>

package/tests/bug-reports/bug-report-20260731T052229Z/bug-report-20260731T052229Z.json

@@ -0,0 +1,299 @@
+{
+  "chips": [
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": 0,
+        "y": 0
+      },
+      "width": 3.8,
+      "height": 5.6,
+      "pins": [
+        {
+          "pinId": "schematic_port_0",
+          "x": -1.9,
+          "y": 2.550000000000001
+        },
+        {
+          "pinId": "schematic_port_1",
+          "x": -1.9,
+          "y": 2.350000000000001
+        },
+        {
+          "pinId": "schematic_port_2",
+          "x": 1.9,
+          "y": 1.7500000000000004
+        },
+        {
+          "pinId": "schematic_port_3",
+          "x": 1.9,
+          "y": 1.5500000000000003
+        },
+        {
+          "pinId": "schematic_port_4",
+          "x": 1.9,
+          "y": 1.3500000000000005
+        },
+        {
+          "pinId": "schematic_port_5",
+          "x": 1.9,
+          "y": 1.1500000000000004
+        },
+        {
+          "pinId": "schematic_port_6",
+          "x": 1.9,
+          "y": 0.9500000000000002
+        },
+        {
+          "pinId": "schematic_port_7",
+          "x": 1.9,
+          "y": 0.75
+        },
+        {
+          "pinId": "schematic_port_8",
+          "x": -1.9,
+          "y": 0.7500000000000013
+        },
+        {
+          "pinId": "schematic_port_9",
+          "x": 1.9,
+          "y": 0.5499999999999998
+        },
+        {
+          "pinId": "schematic_port_10",
+          "x": 1.9,
+          "y": 0.34999999999999964
+        },
+        {
+          "pinId": "schematic_port_11",
+          "x": 1.9,
+          "y": 0.14999999999999947
+        },
+        {
+          "pinId": "schematic_port_12",
+          "x": 1.9,
+          "y": -0.05000000000000071
+        },
+        {
+          "pinId": "schematic_port_13",
+          "x": 1.9,
+          "y": -0.2500000000000009
+        },
+        {
+          "pinId": "schematic_port_14",
+          "x": 1.9,
+          "y": -0.45000000000000107
+        },
+        {
+          "pinId": "schematic_port_15",
+          "x": 1.9,
+          "y": -0.6500000000000012
+        },
+        {
+          "pinId": "schematic_port_16",
+          "x": -1.9,
+          "y": 0.5500000000000014
+        },
+        {
+          "pinId": "schematic_port_17",
+          "x": -1.9,
+          "y": 1.950000000000001
+        },
+        {
+          "pinId": "schematic_port_18",
+          "x": -1.9,
+          "y": 0.15000000000000124
+        },
+        {
+          "pinId": "schematic_port_19",
+          "x": -1.9,
+          "y": -0.049999999999998934
+        },
+        {
+          "pinId": "schematic_port_20",
+          "x": -1.9,
+          "y": -0.2499999999999991
+        },
+        {
+          "pinId": "schematic_port_21",
+          "x": -1.9,
+          "y": -0.4499999999999993
+        },
+        {
+          "pinId": "schematic_port_22",
+          "x": -1.9,
+          "y": -0.6499999999999995
+        },
+        {
+          "pinId": "schematic_port_23",
+          "x": -1.9,
+          "y": -0.8499999999999996
+        },
+        {
+          "pinId": "schematic_port_24",
+          "x": 1.9,
+          "y": 2.150000000000001
+        },
+        {
+          "pinId": "schematic_port_25",
+          "x": -1.9,
+          "y": -1.65
+        },
+        {
+          "pinId": "schematic_port_26",
+          "x": -1.9,
+          "y": -2.2500000000000004
+        },
+        {
+          "pinId": "schematic_port_27",
+          "x": -1.9,
+          "y": 1.1500000000000012
+        },
+        {
+          "pinId": "schematic_port_28",
+          "x": -1.9,
+          "y": 1.750000000000001
+        },
+        {
+          "pinId": "schematic_port_29",
+          "x": -1.9,
+          "y": -2.650000000000001
+        },
+        {
+          "pinId": "schematic_port_30",
+          "x": -1.9,
+          "y": 1.5500000000000012
+        },
+        {
+          "pinId": "schematic_port_31",
+          "x": -1.9,
+          "y": -1.0499999999999998
+        },
+        {
+          "pinId": "schematic_port_32",
+          "x": -1.9,
+          "y": -1.25
+        },
+        {
+          "pinId": "schematic_port_33",
+          "x": -1.9,
+          "y": 2.1500000000000012
+        },
+        {
+          "pinId": "schematic_port_34",
+          "x": 1.9,
+          "y": -1.0500000000000012
+        },
+        {
+          "pinId": "schematic_port_35",
+          "x": 1.9,
+          "y": -1.6500000000000012
+        },
+        {
+          "pinId": "schematic_port_36",
+          "x": 1.9,
+          "y": -2.050000000000001
+        },
+        {
+          "pinId": "schematic_port_37",
+          "x": -1.9,
+          "y": 1.3500000000000012
+        },
+        {
+          "pinId": "schematic_port_38",
+          "x": 1.9,
+          "y": 2.550000000000001
+        },
+        {
+          "pinId": "schematic_port_39",
+          "x": 1.9,
+          "y": -2.450000000000001
+        },
+        {
+          "pinId": "schematic_port_40",
+          "x": 1.9,
+          "y": -2.6500000000000012
+        }
+      ]
+    }
+  ],
+  "directConnections": [],
+  "netConnections": [
+    {
+      "netId": "VDDR",
+      "netLabelWidth": 0.42,
+      "netLabelHeight": 0.6,
+      "pinIds": [
+        "schematic_port_0",
+        "schematic_port_1",
+        "schematic_port_33"
+      ]
+    },
+    {
+      "netId": "VDDIO",
+      "netLabelWidth": 0.42,
+      "netLabelHeight": 0.72,
+      "pinIds": [
+        "schematic_port_8",
+        "schematic_port_16"
+      ]
+    },
+    {
+      "netId": "VDDS",
+      "netLabelWidth": 0.42,
+      "netLabelHeight": 0.6,
+      "pinIds": [
+        "schematic_port_17",
+        "schematic_port_28",
+        "schematic_port_30",
+        "schematic_port_37"
+      ]
+    },
+    {
+      "netId": "VDDD",
+      "netLabelWidth": 0.42,
+      "netLabelHeight": 0.6,
+      "pinIds": [
+        "schematic_port_27"
+      ]
+    }
+  ],
+  "textBoxes": [
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": -0.41999999999999993,
+        "y": -2.9299999999999997
+      },
+      "width": 2.16,
+      "height": 0.17999999999999972,
+      "text": "CC2745R10E0WRHARQ1"
+    },
+    {
+      "chipId": "schematic_component_0",
+      "center": {
+        "x": -1.38,
+        "y": 2.915
+      },
+      "width": 0.3600000000000001,
+      "height": 0.24999999999999956,
+      "text": "U1"
+    }
+  ],
+  "availableNetLabelOrientations": {
+    "VDDR": [
+      "y+"
+    ],
+    "VDDS": [
+      "y+"
+    ],
+    "VDDD": [
+      "y+"
+    ],
+    "VDDIO": [
+      "y+"
+    ]
+  },
+  "maxMspPairDistance": 2.4,
+  "_hideRatsNet": false
+}

package/tests/bug-reports/bug-report-20260731T052229Z/bug-report-20260731T052229Z.test.ts

@@ -0,0 +1,61 @@
+import { expect, test } from "bun:test"
+import { LABEL_SEARCH_STEP } from "lib/solvers/AvailableNetOrientationSolver/constants"
+import { segmentIntersectsRect } from "lib/solvers/NetLabelPlacementSolver/SingleNetLabelPlacementSolver/collisions"
+import { getRectBounds } from "lib/solvers/NetLabelPlacementSolver/SingleNetLabelPlacementSolver/geometry"
+import { SchematicTracePipelineSolver } from "lib/solvers/SchematicTracePipelineSolver/SchematicTracePipelineSolver"
+import inputProblem from "./bug-report-20260731T052229Z.json"
+import "tests/fixtures/matcher"
+
+test("bug-report-20260731T052229Z", () => {
+  const solver = new SchematicTracePipelineSolver(inputProblem as any)
+
+  solver.solve()
+
+  const output = solver.sameNetJunctionAlignmentSolver!.getOutput()
+  const vdddLabel = output.netLabelPlacements.find(
+    (placement) => placement.netId === "VDDD",
+  )!
+  const vdddBounds = getRectBounds(
+    vdddLabel.center,
+    vdddLabel.width,
+    vdddLabel.height,
+  )
+  const intersectingDifferentNetTraceIds = output.traces
+    .filter((trace) => trace.globalConnNetId !== vdddLabel.globalConnNetId)
+    .filter((trace) =>
+      trace.tracePath.some(
+        (point, index) =>
+          index < trace.tracePath.length - 1 &&
+          segmentIntersectsRect(point, trace.tracePath[index + 1]!, vdddBounds),
+      ),
+    )
+    .map((trace) => trace.mspPairId)
+  const vdddConnector = output.traces.find(
+    (trace) =>
+      trace.userNetId === "VDDD" &&
+      trace.mspPairId.startsWith("available-net-orientation-"),
+  )!
+  const alignedLabelXs = ["VDDR", "VDDS", "VDDD"].map(
+    (netId) =>
+      output.netLabelPlacements.find((placement) => placement.netId === netId)!
+        .anchorPoint.x,
+  )
+  const vddioLabel = output.netLabelPlacements.find(
+    (placement) => placement.netId === "VDDIO",
+  )!
+  const vddioBounds = getRectBounds(
+    vddioLabel.center,
+    vddioLabel.width,
+    vddioLabel.height,
+  )
+
+  expect(vdddLabel.orientation).toBe("y+")
+  expect(new Set(alignedLabelXs)).toHaveLength(1)
+  expect(vdddBounds.minX - vddioBounds.maxX).toBeGreaterThanOrEqual(
+    LABEL_SEARCH_STEP,
+  )
+  expect(intersectingDifferentNetTraceIds).toEqual([])
+  expect(vdddConnector.tracePath).toHaveLength(3)
+  expect(vdddConnector.tracePath[0]!.y).toBe(vdddConnector.tracePath[1]!.y)
+  expect(solver).toMatchSolverSnapshot(import.meta.path)
+})