@tscircuit/capacity-autorouter 0.0.156 → 0.0.158

package/dist/index.d.ts

@@ -1,7 +1,8 @@
 import * as graphics_debug from 'graphics-debug';
 import { GraphicsObject, Rect, Circle, Line, Point as Point$3 } from 'graphics-debug';
-import { Polygon } from '@tscircuit/math-utils';
 import { ConnectivityMap } from 'circuit-json-to-connectivity-map';
+import { RectDiffSolver } from '@tscircuit/rectdiff';
+import { Polygon } from '@tscircuit/math-utils';
 
 type TraceId = string;
 type NetId = string;
@@ -93,12 +94,16 @@ interface CapacityMeshNode {
     _targetConnectionName?: string;
     _strawNode?: boolean;
     _strawParentCapacityMeshNodeId?: CapacityMeshNodeId;
+    _isVirtualOffboard?: boolean;
+    _offboardNetName?: string;
     _adjacentNodeIds?: CapacityMeshNodeId[];
     _parent?: CapacityMeshNode;
 }
 interface CapacityMeshEdge {
     capacityMeshEdgeId: string;
     nodeIds: [CapacityMeshNodeId, CapacityMeshNodeId];
+    isOffboardEdge?: boolean;
+    offboardNetName?: string;
 }
 
 type CapacityPathId = string;
@@ -106,6 +111,10 @@ interface CapacityPath {
     capacityPathId: CapacityPathId;
     connectionName: string;
     nodeIds: CapacityMeshNodeId[];
+    /** True if this path was created by splitting at an offboard edge */
+    isFragmentedPath?: boolean;
+    /** MST pair connection name before fragmentation */
+    mstPairConnectionName?: string;
 }
 
 declare class BaseSolver {
@@ -157,168 +166,6 @@ declare class CapacityMeshEdgeSolver extends BaseSolver {
     visualize(): GraphicsObject;
 }
 
-/**
- * ObstacleTree wraps different spatial index implementations:
- * - 'native': original spatial-hash grid
- * - 'rbush': dynamic R-tree via rbush
- * - 'flatbush': static index via flatbush
- */
-declare class ObstacleSpatialHashIndex {
-    private idx;
-    private storage;
-    constructor(implementation?: "native" | "rbush" | "flatbush", obstacles?: Obstacle[]);
-    insert(o: Obstacle): void;
-    search(bbox: {
-        minX: number;
-        minY: number;
-        maxX: number;
-        maxY: number;
-    }): Obstacle[];
-    searchArea(centerX: number, centerY: number, width: number, height: number): Obstacle[];
-}
-
-interface Target$1 {
-    x: number;
-    y: number;
-    bounds: {
-        minX: number;
-        minY: number;
-        maxX: number;
-        maxY: number;
-    };
-    connectionName: string;
-    availableZ: number[];
-}
-type BucketCoordinate = `${number}x${number}`;
-declare class TargetTree {
-    targets: Target$1[];
-    buckets: Map<BucketCoordinate, [Target$1, number][]>;
-    CELL_SIZE: number;
-    constructor(targets: Target$1[]);
-    getBucketKey(x: number, y: number): BucketCoordinate;
-    getTargetsInArea(centerX: number, centerY: number, width: number, height: number): Target$1[];
-}
-
-interface CapacityMeshNodeSolverOptions$2 {
-    capacityDepth?: number;
-}
-interface Target {
-    x: number;
-    y: number;
-    bounds: {
-        minX: number;
-        minY: number;
-        maxX: number;
-        maxY: number;
-    };
-    connectionName: string;
-    availableZ: number[];
-}
-declare class CapacityMeshNodeSolver extends BaseSolver {
-    srj: SimpleRouteJson;
-    opts: CapacityMeshNodeSolverOptions$2;
-    unfinishedNodes: CapacityMeshNode[];
-    finishedNodes: CapacityMeshNode[];
-    nodeToXYOverlappingObstaclesMap: Map<CapacityMeshNodeId, Obstacle[]>;
-    layerCount: number;
-    protected outlinePolygon?: Polygon;
-    MAX_DEPTH: number;
-    targets: Target[];
-    targetTree: TargetTree;
-    obstacleTree: ObstacleSpatialHashIndex;
-    constructor(srj: SimpleRouteJson, opts?: CapacityMeshNodeSolverOptions$2);
-    computeTargets(): Target[];
-    protected getNodeBounds(node: CapacityMeshNode): {
-        minX: number;
-        maxX: number;
-        minY: number;
-        maxY: number;
-    };
-    protected getNodeRect(node: CapacityMeshNode): {
-        center: {
-            x: number;
-            y: number;
-        };
-        width: number;
-        height: number;
-    };
-    _nextNodeCounter: number;
-    getNextNodeId(): string;
-    getCapacityFromDepth(depth: number): number;
-    getTargetIfNodeContainsTarget(node: CapacityMeshNode): Target | null;
-    getXYOverlappingObstacles(node: CapacityMeshNode): Obstacle[];
-    getXYZOverlappingObstacles(node: CapacityMeshNode): Obstacle[];
-    /**
-     * Checks if the given mesh node overlaps with any obstacle.
-     * We treat both obstacles and nodes as axis‐aligned rectangles.
-     */
-    doesNodeOverlapObstacle(node: CapacityMeshNode): boolean;
-    /**
-     * Checks if the entire node is contained within any obstacle.
-     */
-    isNodeCompletelyInsideObstacle(node: CapacityMeshNode): boolean;
-    getChildNodes(parent: CapacityMeshNode): CapacityMeshNode[];
-    shouldNodeBeXYSubdivided(node: CapacityMeshNode): boolean;
-    _step(): void;
-    /**
-     * Creates a GraphicsObject to visualize the mesh, its nodes, obstacles, and connection points.
-     *
-     * - Mesh nodes are rendered as rectangles.
-     *   - Nodes that have an obstacle intersection are outlined in red.
-     *   - Other nodes are outlined in green.
-     * - Lines are drawn from a node to its parent.
-     * - Obstacles are drawn as semi-transparent red rectangles.
-     * - Points for each connection’s pointsToConnect are drawn in a unique color.
-     */
-    visualize(): GraphicsObject;
-}
-
-interface CapacityMeshNodeSolverOptions$1 {
-    capacityDepth?: number;
-}
-declare class CapacityMeshNodeSolver2_NodeUnderObstacle extends CapacityMeshNodeSolver {
-    srj: SimpleRouteJson;
-    opts: CapacityMeshNodeSolverOptions$1;
-    VIA_DIAMETER: number;
-    OBSTACLE_MARGIN: number;
-    /**
-     * The threshold for the percentage of a single-layer node that must be
-     * covered by obstacles to be considered "under an obstacle"
-     */
-    OVERLAP_THRESHOLD_FOR_SINGLE_LAYER_NODES: number;
-    constructor(srj: SimpleRouteJson, opts?: CapacityMeshNodeSolverOptions$1);
-    isNodeCompletelyOutsideBounds(node: CapacityMeshNode): boolean;
-    isNodePartiallyOutsideBounds(node: CapacityMeshNode): boolean;
-    /**
-     * Calculate the percentage of node area covered by obstacles
-     */
-    getObstacleCoveragePercentage(node: CapacityMeshNode): number;
-    /**
-     * Check if a single-layer node should be filtered due to obstacle coverage
-     */
-    shouldFilterSingleLayerNodeForObstacle(node: CapacityMeshNode): boolean;
-    /**
-     * Check if a node should be filtered due to obstacles.
-     * Single-layer nodes: filtered only if >20% covered
-     * Multi-layer nodes: filtered if any overlap
-     */
-    shouldFilterNodeForObstacle(node: CapacityMeshNode): boolean;
-    createChildNodeAtPosition(parent: CapacityMeshNode, opts: {
-        center: {
-            x: number;
-            y: number;
-        };
-        width: number;
-        height: number;
-        availableZ: number[];
-        _depth?: number;
-    }): CapacityMeshNode;
-    getZSubdivisionChildNodes(node: CapacityMeshNode): CapacityMeshNode[];
-    getChildNodes(parent: CapacityMeshNode): CapacityMeshNode[];
-    shouldNodeBeXYSubdivided(node: CapacityMeshNode): boolean;
-    _step(): void;
-}
-
 interface NodePortSegment {
     capacityMeshNodeId: string;
     nodePortSegmentId?: string;
@@ -1880,6 +1727,26 @@ declare class DeadEndSolver extends BaseSolver {
     visualize(): GraphicsObject;
 }
 
+/**
+ * ObstacleTree wraps different spatial index implementations:
+ * - 'native': original spatial-hash grid
+ * - 'rbush': dynamic R-tree via rbush
+ * - 'flatbush': static index via flatbush
+ */
+declare class ObstacleSpatialHashIndex {
+    private idx;
+    private storage;
+    constructor(implementation?: "native" | "rbush" | "flatbush", obstacles?: Obstacle[]);
+    insert(o: Obstacle): void;
+    search(bbox: {
+        minX: number;
+        minY: number;
+        maxX: number;
+        maxY: number;
+    }): Obstacle[];
+    searchArea(centerX: number, centerY: number, width: number, height: number): Obstacle[];
+}
+
 interface Point {
     x: number;
     y: number;
@@ -2105,7 +1972,7 @@ declare class AutoroutingPipelineSolver extends BaseSolver {
     srj: SimpleRouteJson;
     opts: CapacityMeshSolverOptions$1;
     netToPointPairsSolver?: NetToPointPairsSolver;
-    nodeSolver?: CapacityMeshNodeSolver;
+    nodeSolver?: RectDiffSolver;
     nodeTargetMerger?: CapacityNodeTargetMerger;
     edgeSolver?: CapacityMeshEdgeSolver;
     initialPathingSolver?: CapacityPathingGreedySolver;
@@ -2136,7 +2003,7 @@ declare class AutoroutingPipelineSolver extends BaseSolver {
     capacityNodes: CapacityMeshNode[] | null;
     capacityEdges: CapacityMeshEdge[] | null;
     cacheProvider: CacheProvider | null;
-    pipelineDef: (PipelineStep$1<typeof NetToPointPairsSolver2_OffBoardConnection> | PipelineStep$1<typeof CapacityMeshNodeSolver2_NodeUnderObstacle> | PipelineStep$1<typeof SingleLayerNodeMergerSolver> | PipelineStep$1<typeof StrawSolver> | PipelineStep$1<typeof CapacityMeshEdgeSolver2_NodeTreeOptimization> | PipelineStep$1<typeof DeadEndSolver> | PipelineStep$1<typeof CapacityPathingGreedySolver> | PipelineStep$1<typeof CapacityPathingMultiSectionSolver> | PipelineStep$1<typeof CapacityEdgeToPortSegmentSolver> | PipelineStep$1<typeof CapacitySegmentToPointSolver> | PipelineStep$1<typeof UnravelMultiSectionSolver> | PipelineStep$1<typeof HighDensitySolver> | PipelineStep$1<typeof MultipleHighDensityRouteStitchSolver> | PipelineStep$1<typeof UselessViaRemovalSolver> | PipelineStep$1<typeof MultiSimplifiedPathSolver> | PipelineStep$1<typeof SameNetViaMergerSolver>)[];
+    pipelineDef: (PipelineStep$1<typeof NetToPointPairsSolver2_OffBoardConnection> | PipelineStep$1<typeof RectDiffSolver> | PipelineStep$1<typeof StrawSolver> | PipelineStep$1<typeof CapacityMeshEdgeSolver2_NodeTreeOptimization> | PipelineStep$1<typeof DeadEndSolver> | PipelineStep$1<typeof CapacityPathingGreedySolver> | PipelineStep$1<typeof CapacityPathingMultiSectionSolver> | PipelineStep$1<typeof CapacityEdgeToPortSegmentSolver> | PipelineStep$1<typeof CapacitySegmentToPointSolver> | PipelineStep$1<typeof UnravelMultiSectionSolver> | PipelineStep$1<typeof HighDensitySolver> | PipelineStep$1<typeof MultipleHighDensityRouteStitchSolver> | PipelineStep$1<typeof UselessViaRemovalSolver> | PipelineStep$1<typeof MultiSimplifiedPathSolver> | PipelineStep$1<typeof SameNetViaMergerSolver>)[];
     constructor(srj: SimpleRouteJson, opts?: CapacityMeshSolverOptions$1);
     currentPipelineStepIndex: number;
     _step(): void;
@@ -2297,6 +2164,148 @@ declare function getGlobalLocalStorageCache(): LocalStorageCache;
 declare function getGlobalInMemoryCache(): InMemoryCache;
 declare function setupGlobalCaches(): void;
 
+interface Target$1 {
+    x: number;
+    y: number;
+    bounds: {
+        minX: number;
+        minY: number;
+        maxX: number;
+        maxY: number;
+    };
+    connectionName: string;
+    availableZ: number[];
+}
+type BucketCoordinate = `${number}x${number}`;
+declare class TargetTree {
+    targets: Target$1[];
+    buckets: Map<BucketCoordinate, [Target$1, number][]>;
+    CELL_SIZE: number;
+    constructor(targets: Target$1[]);
+    getBucketKey(x: number, y: number): BucketCoordinate;
+    getTargetsInArea(centerX: number, centerY: number, width: number, height: number): Target$1[];
+}
+
+interface CapacityMeshNodeSolverOptions$2 {
+    capacityDepth?: number;
+}
+interface Target {
+    x: number;
+    y: number;
+    bounds: {
+        minX: number;
+        minY: number;
+        maxX: number;
+        maxY: number;
+    };
+    connectionName: string;
+    availableZ: number[];
+}
+declare class CapacityMeshNodeSolver extends BaseSolver {
+    srj: SimpleRouteJson;
+    opts: CapacityMeshNodeSolverOptions$2;
+    unfinishedNodes: CapacityMeshNode[];
+    finishedNodes: CapacityMeshNode[];
+    nodeToXYOverlappingObstaclesMap: Map<CapacityMeshNodeId, Obstacle[]>;
+    layerCount: number;
+    protected outlinePolygon?: Polygon;
+    MAX_DEPTH: number;
+    targets: Target[];
+    targetTree: TargetTree;
+    obstacleTree: ObstacleSpatialHashIndex;
+    constructor(srj: SimpleRouteJson, opts?: CapacityMeshNodeSolverOptions$2);
+    computeTargets(): Target[];
+    protected getNodeBounds(node: CapacityMeshNode): {
+        minX: number;
+        maxX: number;
+        minY: number;
+        maxY: number;
+    };
+    protected getNodeRect(node: CapacityMeshNode): {
+        center: {
+            x: number;
+            y: number;
+        };
+        width: number;
+        height: number;
+    };
+    _nextNodeCounter: number;
+    getNextNodeId(): string;
+    getCapacityFromDepth(depth: number): number;
+    getTargetIfNodeContainsTarget(node: CapacityMeshNode): Target | null;
+    getXYOverlappingObstacles(node: CapacityMeshNode): Obstacle[];
+    getXYZOverlappingObstacles(node: CapacityMeshNode): Obstacle[];
+    /**
+     * Checks if the given mesh node overlaps with any obstacle.
+     * We treat both obstacles and nodes as axis‐aligned rectangles.
+     */
+    doesNodeOverlapObstacle(node: CapacityMeshNode): boolean;
+    /**
+     * Checks if the entire node is contained within any obstacle.
+     */
+    isNodeCompletelyInsideObstacle(node: CapacityMeshNode): boolean;
+    getChildNodes(parent: CapacityMeshNode): CapacityMeshNode[];
+    shouldNodeBeXYSubdivided(node: CapacityMeshNode): boolean;
+    _step(): void;
+    /**
+     * Creates a GraphicsObject to visualize the mesh, its nodes, obstacles, and connection points.
+     *
+     * - Mesh nodes are rendered as rectangles.
+     *   - Nodes that have an obstacle intersection are outlined in red.
+     *   - Other nodes are outlined in green.
+     * - Lines are drawn from a node to its parent.
+     * - Obstacles are drawn as semi-transparent red rectangles.
+     * - Points for each connection’s pointsToConnect are drawn in a unique color.
+     */
+    visualize(): GraphicsObject;
+}
+
+interface CapacityMeshNodeSolverOptions$1 {
+    capacityDepth?: number;
+}
+declare class CapacityMeshNodeSolver2_NodeUnderObstacle extends CapacityMeshNodeSolver {
+    srj: SimpleRouteJson;
+    opts: CapacityMeshNodeSolverOptions$1;
+    VIA_DIAMETER: number;
+    OBSTACLE_MARGIN: number;
+    /**
+     * The threshold for the percentage of a single-layer node that must be
+     * covered by obstacles to be considered "under an obstacle"
+     */
+    OVERLAP_THRESHOLD_FOR_SINGLE_LAYER_NODES: number;
+    constructor(srj: SimpleRouteJson, opts?: CapacityMeshNodeSolverOptions$1);
+    isNodeCompletelyOutsideBounds(node: CapacityMeshNode): boolean;
+    isNodePartiallyOutsideBounds(node: CapacityMeshNode): boolean;
+    /**
+     * Calculate the percentage of node area covered by obstacles
+     */
+    getObstacleCoveragePercentage(node: CapacityMeshNode): number;
+    /**
+     * Check if a single-layer node should be filtered due to obstacle coverage
+     */
+    shouldFilterSingleLayerNodeForObstacle(node: CapacityMeshNode): boolean;
+    /**
+     * Check if a node should be filtered due to obstacles.
+     * Single-layer nodes: filtered only if >20% covered
+     * Multi-layer nodes: filtered if any overlap
+     */
+    shouldFilterNodeForObstacle(node: CapacityMeshNode): boolean;
+    createChildNodeAtPosition(parent: CapacityMeshNode, opts: {
+        center: {
+            x: number;
+            y: number;
+        };
+        width: number;
+        height: number;
+        availableZ: number[];
+        _depth?: number;
+    }): CapacityMeshNode;
+    getZSubdivisionChildNodes(node: CapacityMeshNode): CapacityMeshNode[];
+    getChildNodes(parent: CapacityMeshNode): CapacityMeshNode[];
+    shouldNodeBeXYSubdivided(node: CapacityMeshNode): boolean;
+    _step(): void;
+}
+
 interface CapacityMeshNodeSolverOptions {
     capacityDepth?: number;
 }
@@ -2488,6 +2497,83 @@ declare class HyperAssignableViaCapacityPathingSolver extends HyperParameterSupe
     generateSolver(hyperParameters: HyperParameterOverrides): AssignableViaCapacityPathingSolver_DirectiveSubOptimal;
 }
 
+/**
+ * Creates offboard edges between assignable via obstacles that share
+ * the same `offBoardConnectsTo` net name. These obstacles represent off-board
+ * connection points (like edge connectors) that are logically connected
+ * through external wiring.
+ *
+ * The solver finds all capacity nodes with `_assignedViaObstacle.offBoardConnectsTo`,
+ * groups them by net name, and creates zero-cost offboard edges between
+ * matching nodes. This allows the pathing solver to route through these virtual
+ * connections as if the obstacles were directly connected.
+ */
+declare class OffboardCapacityNodeSolver extends BaseSolver {
+    capacityNodes: CapacityMeshNode[];
+    capacityEdges: CapacityMeshEdge[];
+    enhancedEdges: CapacityMeshEdge[];
+    private animationState;
+    private assignableNodes;
+    private shownNodes;
+    private pendingEdges;
+    private createdEdges;
+    private nextEdgeId;
+    private nodeMap;
+    constructor(solverParams: {
+        capacityNodes: CapacityMeshNode[];
+        capacityEdges: CapacityMeshEdge[];
+    });
+    private initializeAssignableNodes;
+    private initializePendingEdges;
+    _step(): void;
+    private createOffboardEdge;
+    visualize(): GraphicsObject;
+    getVirtualOffboardNodes(): CapacityMeshNode[];
+    getOffboardEdges(): CapacityMeshEdge[];
+}
+
+/**
+ * Splits capacity paths at offboard edges into separate fragments.
+ * When a path crosses an offboard edge (created by OffboardCapacityNodeSolver),
+ * this solver breaks it into independent path segments.
+ *
+ * Each fragment becomes a separate connection with its own `connectionName`
+ * (e.g., `AD_NET_frag_0`, `AD_NET_frag_1`). The solver also creates new
+ * `SimpleRouteConnection` entries with appropriate `pointsToConnect` - the
+ * original pad location plus a synthetic point at the offboard node.
+ *
+ * This enables downstream solvers to route each fragment independently,
+ * treating them as separate traces that terminate at off-board connection points.
+ */
+declare class OffboardPathFragmentSolver extends BaseSolver {
+    private inputPaths;
+    private capacityEdges;
+    private originalConnections;
+    fragmentedPaths: CapacityPath[];
+    fragmentedConnections: SimpleRouteConnection[];
+    fragmentedOriginalConnectionNames: Set<string>;
+    private nextFragmentId;
+    private animationState;
+    private currentPath;
+    private currentFragments;
+    private currentFragmentIndex;
+    private nodeMap;
+    constructor({ capacityPaths, capacityEdges, capacityNodes, connections, }: {
+        capacityPaths: CapacityPath[];
+        capacityEdges: CapacityMeshEdge[];
+        capacityNodes: CapacityMeshNode[];
+        connections: SimpleRouteConnection[];
+    });
+    _step(): void;
+    private createFragmentConnections;
+    private splitPath;
+    getFragmentedPaths(): CapacityPath[];
+    getFragmentedConnections(): SimpleRouteConnection[];
+    getFragmentedOriginalConnectionNames(): Set<string>;
+    visualize(): GraphicsObject;
+    private drawPath;
+}
+
 interface CapacityMeshSolverOptions {
     capacityDepth?: number;
     targetMinCapacity?: number;
@@ -2519,6 +2605,8 @@ declare class AssignableViaAutoroutingPipelineSolver extends BaseSolver {
     highDensityStitchSolver?: MultipleHighDensityRouteStitchSolver;
     singleLayerNodeMerger?: SingleLayerNodeMergerSolver_OnlyMergeTargets;
     mergeAssignableViaNodes?: AssignableViaNodeMergerSolver;
+    offboardCapacityNodeSolver?: OffboardCapacityNodeSolver;
+    offboardPathFragmentSolver?: OffboardPathFragmentSolver;
     strawSolver?: StrawSolver;
     deadEndSolver?: DeadEndSolver;
     uselessViaRemovalSolver1?: UselessViaRemovalSolver;
@@ -2534,7 +2622,7 @@ declare class AssignableViaAutoroutingPipelineSolver extends BaseSolver {
     capacityNodes: CapacityMeshNode[] | null;
     capacityEdges: CapacityMeshEdge[] | null;
     cacheProvider: CacheProvider | null;
-    pipelineDef: (PipelineStep<typeof NetToPointPairsSolver> | PipelineStep<typeof CapacityMeshNodeSolver_OnlyTraverseLayersInAssignableObstacles> | PipelineStep<typeof AssignableViaNodeMergerSolver> | PipelineStep<typeof SingleLayerNodeMergerSolver_OnlyMergeTargets> | PipelineStep<typeof CapacityMeshEdgeSolver2_NodeTreeOptimization> | PipelineStep<typeof DeadEndSolver> | PipelineStep<typeof HyperAssignableViaCapacityPathingSolver> | PipelineStep<typeof CapacityEdgeToPortSegmentSolver> | PipelineStep<typeof CapacitySegmentToPointSolver> | PipelineStep<typeof UnravelMultiSectionSolver> | PipelineStep<typeof HighDensitySolver> | PipelineStep<typeof MultipleHighDensityRouteStitchSolver> | PipelineStep<typeof UselessViaRemovalSolver> | PipelineStep<typeof MultiSimplifiedPathSolver>)[];
+    pipelineDef: (PipelineStep<typeof NetToPointPairsSolver> | PipelineStep<typeof CapacityMeshNodeSolver_OnlyTraverseLayersInAssignableObstacles> | PipelineStep<typeof AssignableViaNodeMergerSolver> | PipelineStep<typeof SingleLayerNodeMergerSolver_OnlyMergeTargets> | PipelineStep<typeof CapacityMeshEdgeSolver2_NodeTreeOptimization> | PipelineStep<typeof OffboardCapacityNodeSolver> | PipelineStep<typeof DeadEndSolver> | PipelineStep<typeof HyperAssignableViaCapacityPathingSolver> | PipelineStep<typeof OffboardPathFragmentSolver> | PipelineStep<typeof CapacityEdgeToPortSegmentSolver> | PipelineStep<typeof CapacitySegmentToPointSolver> | PipelineStep<typeof UnravelMultiSectionSolver> | PipelineStep<typeof HighDensitySolver> | PipelineStep<typeof MultipleHighDensityRouteStitchSolver> | PipelineStep<typeof UselessViaRemovalSolver> | PipelineStep<typeof MultiSimplifiedPathSolver>)[];
     constructor(srj: SimpleRouteJson, opts?: CapacityMeshSolverOptions);
     currentPipelineStepIndex: number;
     _step(): void;