@tscircuit/capacity-autorouter 0.0.296 → 0.0.298

package/dist/index.d.ts

@@ -810,6 +810,11 @@ interface SegmentPortPoint {
     rootConnectionName?: string;
     /** XY distance to the centermost port on this Z level (centermost port has distance 0) */
     distToCentermostPortOnZ: number;
+    /**
+     * This is special port point that is created in narrow gaps, and only kept when otherwise reaching the obstacle is impossible
+     * ideally this port points should be discarded but we need them in some cases
+     */
+    cramped: boolean;
 }
 interface SharedEdgeSegment {
     edgeId: string;
@@ -854,12 +859,14 @@ declare class AvailableSegmentPointSolver extends BaseSolver {
     /** Map from segmentPortPointId to SegmentPortPoint */
     portPointMap: Map<string, SegmentPortPoint>;
     colorMap: Record<string, string>;
-    constructor({ nodes, edges, traceWidth, obstacleMargin, colorMap, }: {
+    shouldReturnCrampedPortPoints: boolean;
+    constructor({ nodes, edges, traceWidth, obstacleMargin, colorMap, shouldReturnCrampedPortPoints, }: {
         nodes: CapacityMeshNode[];
         edges: CapacityMeshEdge[];
         traceWidth: number;
         obstacleMargin?: number;
         colorMap?: Record<string, string>;
+        shouldReturnCrampedPortPoints: boolean;
     });
     _step(): void;
     private computeAllSharedEdgeSegments;
@@ -891,6 +898,7 @@ declare class AvailableSegmentPointSolver extends BaseSolver {
      * Get the count of available port points on an edge
      */
     getAvailablePortCountForEdge(nodeId1: CapacityMeshNodeId, nodeId2: CapacityMeshNodeId): number;
+    getOutput(): SharedEdgeSegment[];
     visualize(): GraphicsObject;
 }
 
@@ -4358,6 +4366,7 @@ interface HgPortPointPathingSolverParams {
         MAX_RIPS: number;
         MIN_ALLOWED_BOARD_SCORE: number;
     };
+    layerCount: number;
 }
 declare class HgPortPointPathingSolver extends HyperGraphSolver<HgRegion, HgPort> {
     inputNodes: InputNodeWithPortPoints[];
@@ -4386,7 +4395,8 @@ declare class HgPortPointPathingSolver extends HyperGraphSolver<HgRegion, HgPort
     randomRipFraction: number;
     maxRips: number;
     MIN_ALLOWED_BOARD_SCORE: number;
-    constructor({ inputGraph, inputConnections, connectionsWithResults, inputNodes, portPointMap, regionMemoryPfMap, rippingEnabled, weights, forceCenterFirst, }: HgPortPointPathingSolverParams);
+    layerCount: number;
+    constructor({ inputGraph, inputConnections, connectionsWithResults, inputNodes, portPointMap, regionMemoryPfMap, rippingEnabled, weights, forceCenterFirst, layerCount, }: HgPortPointPathingSolverParams);
     private clampPf;
     private pfToFailureCost;
     private recordRegionMemoryPf;
@@ -4421,6 +4431,65 @@ declare class HgPortPointPathingSolver extends HyperGraphSolver<HgRegion, HgPort
     visualize(): GraphicsObject;
 }
 
+type ExploredPortPoint = {
+    port: SegmentPortPoint;
+    depth: number;
+    parent: ExploredPortPoint | null;
+    countOfCrampedPortPointsInPath: number;
+};
+
+type SingleTargetNecessaryCrampedPortPointSolverInput = {
+    target: CapacityMeshNode;
+    mapOfCapacityMeshNodeIdToSegmentPortPoints: Map<CapacityMeshNodeId, SegmentPortPoint[]>;
+    mapOfCapacityMeshNodeIdToRef: Map<CapacityMeshNodeId, CapacityMeshNode>;
+    depthLimit: number;
+    shouldIgnoreCrampedPortPoints: boolean;
+};
+declare class SingleTargetNecessaryCrampedPortPointSolver extends BaseSolver$1 {
+    private input;
+    private queue;
+    private resultExploredPortPoints;
+    private currentExploredPortPoints;
+    private visitedExploredPortPoints;
+    constructor(input: SingleTargetNecessaryCrampedPortPointSolverInput);
+    getSolverName(): string;
+    _setup(): void;
+    _step(): void;
+    getOutput(): ExploredPortPoint[];
+    visualize(): GraphicsObject;
+}
+
+type MultiTargetNecessaryCrampedPortPointSolverInput = {
+    sharedEdgeSegments: SharedEdgeSegment[];
+    capacityMeshNodes: CapacityMeshNode[];
+    simpleRouteJson: SimpleRouteJson;
+};
+/**
+ * This solver filters out cramped port points that are not necessary.
+ */
+declare class MultiTargetNecessaryCrampedPortPointSolver extends BaseSolver$1 {
+    private input;
+    private unprocessedTargets;
+    private targetNode;
+    private currentTarget;
+    private crampedPortPointsToKeep;
+    private candidatesAtDepth;
+    private isRunningCrampedPass;
+    activeSubSolver: SingleTargetNecessaryCrampedPortPointSolver | null;
+    /**
+     * NOTE: I do not like maps, add a capacityMeshNode ref inside SegmentPortPoints
+     * in future so we do not need the capacityMeshNodeId
+     */
+    private nodeMap;
+    private mapOfCapacityMeshNodeIdToSegmentPortPoints;
+    constructor(input: MultiTargetNecessaryCrampedPortPointSolverInput);
+    getSolverName(): string;
+    _setup(): void;
+    _step(): void;
+    getOutput(): SharedEdgeSegment[];
+    visualize(): GraphicsObject;
+}
+
 interface CapacityMeshSolverOptions$1 {
     capacityDepth?: number;
     targetMinCapacity?: number;
@@ -4452,6 +4521,7 @@ declare class AutoroutingPipelineSolver3_HgPortPointPathing extends BaseSolver {
     multiSectionPortPointOptimizer?: MultiSectionPortPointOptimizer;
     uniformPortDistributionSolver?: UniformPortDistributionSolver;
     traceWidthSolver?: TraceWidthSolver;
+    necessaryCrampedPortPointSolver?: MultiTargetNecessaryCrampedPortPointSolver;
     viaDiameter: number;
     minTraceWidth: number;
     effort: number;
@@ -4465,7 +4535,7 @@ declare class AutoroutingPipelineSolver3_HgPortPointPathing extends BaseSolver {
     capacityEdges: CapacityMeshEdge[] | null;
     inputNodeWithPortPoints: InputNodeWithPortPoints[];
     cacheProvider: CacheProvider | null;
-    pipelineDef: (PipelineStep$1<typeof NetToPointPairsSolver2_OffBoardConnection> | PipelineStep$1<typeof RectDiffPipeline> | PipelineStep$1<typeof CapacityMeshEdgeSolver2_NodeTreeOptimization> | PipelineStep$1<typeof AvailableSegmentPointSolver> | PipelineStep$1<typeof HgPortPointPathingSolver> | PipelineStep$1<typeof UniformPortDistributionSolver> | PipelineStep$1<typeof HighDensitySolver> | PipelineStep$1<typeof MultipleHighDensityRouteStitchSolver> | PipelineStep$1<typeof TraceSimplificationSolver> | PipelineStep$1<typeof TraceWidthSolver>)[];
+    pipelineDef: (PipelineStep$1<typeof NetToPointPairsSolver2_OffBoardConnection> | PipelineStep$1<typeof RectDiffPipeline> | PipelineStep$1<typeof CapacityMeshEdgeSolver2_NodeTreeOptimization> | PipelineStep$1<typeof AvailableSegmentPointSolver> | PipelineStep$1<typeof MultiTargetNecessaryCrampedPortPointSolver> | PipelineStep$1<typeof HgPortPointPathingSolver> | PipelineStep$1<typeof UniformPortDistributionSolver> | PipelineStep$1<typeof HighDensitySolver> | PipelineStep$1<typeof MultipleHighDensityRouteStitchSolver> | PipelineStep$1<typeof TraceSimplificationSolver> | PipelineStep$1<typeof TraceWidthSolver>)[];
     constructor(srj: SimpleRouteJson, opts?: CapacityMeshSolverOptions$1);
     getConstructorParams(): readonly [SimpleRouteJson, CapacityMeshSolverOptions$1];
     currentPipelineStepIndex: number;