@tscircuit/schematic-trace-solver 0.0.48 → 0.0.50

package/README.md

@@ -100,7 +100,7 @@ only appear at certain iterations.
 2. Set `DEBUG=Group_doInitialSchematicTraceRender`
 3. Run the test with `bun test`
 4. The console output will show the location of the input problem
-5. Copy the input problem and [paste it into the input debugger](https://schematic-trace-solver.vercel.app/?fixture=%7B%22path%22%3A%22site%2Fexamples%2Fexample01-basic.page.tsx%22%7D)
+5. Copy the input problem and [paste it into the input debugger](https://schematic-trace-solver.vercel.app/?fixture=%7B%22path%22%3A%22site%2Fexamples%2Fexample01.page.tsx%22%7D)
 6. Download the `page.tsx` or `test.tsx` file and put it in the `site` or `tests` directories.
 
 <img width="1288" height="1128" alt="image" src="https://github.com/user-attachments/assets/c067f7f9-c46c-4600-a0a4-5112440bd2f4" />

package/dist/index.d.ts

@@ -581,6 +581,131 @@ declare class TraceCleanupSolver extends BaseSolver {
     visualize(): GraphicsObject;
 }
 
+interface TraceLabelOverlap {
+    trace: SolvedTracePath;
+    label: NetLabelPlacement;
+}
+
+interface Example28SolverParams {
+    inputProblem: InputProblem;
+    traces: SolvedTracePath[];
+    netLabelPlacements: NetLabelPlacement[];
+}
+type TracePathScore = {
+    labelIntersections: number;
+    labelHugDistance: number;
+    traceIntersections: number;
+    pathLength: number;
+};
+type RerouteCandidateResult = {
+    path: Point[];
+    score?: TracePathScore;
+    status: "valid" | "duplicate" | "chip-collision";
+    selected: boolean;
+};
+
+declare class Example28Solver extends BaseSolver {
+    inputProblem: InputProblem;
+    traces: SolvedTracePath[];
+    netLabelPlacements: NetLabelPlacement[];
+    outputTraces: SolvedTracePath[];
+    outputNetLabelPlacements: NetLabelPlacement[];
+    queuedOverlaps: TraceLabelOverlap[];
+    currentOverlap: TraceLabelOverlap | null;
+    currentCandidateResults: RerouteCandidateResult[];
+    private chipObstacles;
+    constructor(params: Example28SolverParams);
+    getConstructorParams(): ConstructorParameters<typeof Example28Solver>[0];
+    _step(): void;
+    private finish;
+    private initializeQueuedOverlaps;
+    private getTraceLabelOverlaps;
+    private shouldRerouteOverlap;
+    private isXFacingLabel;
+    private hasExplicitOrientationConstraint;
+    private getOverlapKey;
+    private isOverlapStillPresent;
+    private getCurrentTrace;
+    private rerouteOverlappingTrace;
+    visualize(): GraphicsObject;
+}
+
+interface AvailableNetOrientationSolverParams {
+    inputProblem: InputProblem;
+    traces: SolvedTracePath[];
+    netLabelPlacements: NetLabelPlacement[];
+}
+type CandidateLabel = {
+    orientation: FacingDirection;
+    anchorPoint: Point;
+    center: Point;
+    width: number;
+    height: number;
+};
+type CandidateStatus = "valid" | "chip-collision" | "trace-collision" | "netlabel-collision";
+type CandidatePhase = "rotate" | "shift";
+type EvaluatedCandidate = CandidateLabel & {
+    status: CandidateStatus;
+    selected: boolean;
+    phase: CandidatePhase;
+    distance?: number;
+    outwardDistance?: number;
+};
+
+declare class AvailableNetOrientationSolver extends BaseSolver {
+    inputProblem: InputProblem;
+    traces: SolvedTracePath[];
+    netLabelPlacements: NetLabelPlacement[];
+    outputNetLabelPlacements: NetLabelPlacement[];
+    queuedLabelIndices: number[];
+    currentLabelIndex: number | null;
+    currentLabel: NetLabelPlacement | null;
+    currentCandidateResults: EvaluatedCandidate[];
+    private traceMap;
+    private chipObstacleSpatialIndex;
+    private maxSearchDistance;
+    private pinMap;
+    constructor(params: AvailableNetOrientationSolverParams);
+    getConstructorParams(): ConstructorParameters<typeof AvailableNetOrientationSolver>[0];
+    _step(): void;
+    getOutput(): {
+        traces: SolvedTracePath[];
+        netLabelPlacements: NetLabelPlacement[];
+    };
+    private getProcessableLabelIndices;
+    private shouldProcessLabel;
+    private processLabel;
+    private applyCandidate;
+    private addConnectorTrace;
+    private finish;
+    private setCurrentLabel;
+    private findCorrectedCandidate;
+    private findValidRotatedCandidate;
+    private getAvailableOrientations;
+    private findValidShiftedCandidate;
+    private findValidCandidateInShiftColumn;
+    private evaluateCandidate;
+    private getSearchStartAnchor;
+    private getWickOffsetAnchor;
+    private getSideOffsetAnchor;
+    private getSearchDistanceLimit;
+    private createCandidate;
+    private getNetLabelWidth;
+    private isLabelPlacementValid;
+    private isCandidateValidWithOffset;
+    private getCandidateStatus;
+    private getBoundsStatus;
+    private getOffsetCollisionBounds;
+    private intersectsAnyOtherNetLabel;
+    private sharesChipBoundary;
+    private getChipSideForPoint;
+    private getPerpendicularOutwardDirection;
+    private getContainingChipSide;
+    private getOutsideChipSide;
+    private getNearestChipSide;
+    visualize(): GraphicsObject;
+}
+
 /**
  * Pipeline solver that runs a series of solvers to find the best schematic layout.
  * Coordinates the entire layout process from chip partitioning through final packing.
@@ -606,12 +731,14 @@ declare class SchematicTracePipelineSolver extends BaseSolver {
     labelMergingSolver?: MergedNetLabelObstacleSolver;
     traceLabelOverlapAvoidanceSolver?: TraceLabelOverlapAvoidanceSolver;
     traceCleanupSolver?: TraceCleanupSolver;
+    example28Solver?: Example28Solver;
+    availableNetOrientationSolver?: AvailableNetOrientationSolver;
     startTimeOfPhase: Record<string, number>;
     endTimeOfPhase: Record<string, number>;
     timeSpentOnPhase: Record<string, number>;
     firstIterationOfPhase: Record<string, number>;
     inputProblem: InputProblem;
-    pipelineDef: (PipelineStep<typeof MspConnectionPairSolver> | PipelineStep<typeof SchematicTraceLinesSolver> | PipelineStep<typeof LongDistancePairSolver> | PipelineStep<typeof TraceOverlapShiftSolver> | PipelineStep<typeof NetLabelPlacementSolver> | PipelineStep<typeof TraceLabelOverlapAvoidanceSolver> | PipelineStep<typeof TraceCleanupSolver>)[];
+    pipelineDef: (PipelineStep<typeof MspConnectionPairSolver> | PipelineStep<typeof SchematicTraceLinesSolver> | PipelineStep<typeof LongDistancePairSolver> | PipelineStep<typeof TraceOverlapShiftSolver> | PipelineStep<typeof NetLabelPlacementSolver> | PipelineStep<typeof TraceLabelOverlapAvoidanceSolver> | PipelineStep<typeof TraceCleanupSolver> | PipelineStep<typeof Example28Solver> | PipelineStep<typeof AvailableNetOrientationSolver>)[];
     constructor(inputProblem: InputProblem);
     getConstructorParams(): ConstructorParameters<typeof SchematicTracePipelineSolver>[0];
     currentPipelineStepIndex: number;