@tscircuit/hypergraph 0.0.51 → 0.0.53

package/dist/index.d.ts

@@ -706,8 +706,8 @@ var viasByNet = {
 			viaId: "6d182b7d-a260-427b-8c43-a09409422252",
 			diameter: 0.3,
 			position: {
-				x: 0.083422,
-				y: -0.705274
+				x: 0.075,
+				y: -0.806274
 			}
 		}
 	],
@@ -750,32 +750,28 @@ var routeSegments = [
 				y: -0.055081
 			},
 			{
-				x: 1.01282,
-				y: -0.252657
+				x: 0.893145,
+				y: -0.132982
 			},
 			{
-				x: 1.01282,
-				y: -0.563283
+				x: 0.893145,
+				y: -0.753669
 			},
 			{
-				x: 0.444829,
-				y: -1.131274
+				x: 0.465539,
+				y: -1.181274
 			},
 			{
-				x: -0.093033,
-				y: -1.131274
+				x: -0.113744,
+				y: -1.181274
 			},
 			{
-				x: -0.382222,
-				y: -0.842085
+				x: -0.4,
+				y: -0.895018
 			},
 			{
-				x: -0.382222,
-				y: 0.433097
-			},
-			{
-				x: -0.528763,
-				y: 0.579638
+				x: -0.4,
+				y: 0.547292
 			},
 			{
 				x: -0.528763,
@@ -834,12 +830,12 @@ var routeSegments = [
 				y: 0.691542
 			},
 			{
-				x: -0.029,
-				y: -0.592852
+				x: 0.075,
+				y: 0.587542
 			},
 			{
-				x: 0.083422,
-				y: -0.705274
+				x: 0.075,
+				y: -0.806274
 			}
 		]
 	},
@@ -1050,6 +1046,62 @@ declare function generateDefaultViaTopologyRegions(opts: Parameters<typeof gener
     ports: JPort[];
 };
 
+type ViaTileRecommendationProblemInput = {
+    graphWidthMm?: number;
+    graphHeightMm?: number;
+    connectionCount?: number;
+    intersectionCount?: number;
+    xyConnections?: XYConnection[];
+    sample?: {
+        config?: {
+            numCrossings?: number;
+        };
+        connections?: Array<{
+            connectionId: string;
+            startRegionId: string;
+            endRegionId: string;
+        }>;
+        connectionRegions?: Array<{
+            regionId: string;
+            d: {
+                center: {
+                    x: number;
+                    y: number;
+                };
+                bounds: {
+                    minX: number;
+                    maxX: number;
+                    minY: number;
+                    maxY: number;
+                };
+            };
+        }>;
+    };
+};
+type ViaTileCandidate = {
+    viaRegionName: string;
+    viaTile: ViaTile;
+};
+type ViaTileRecommendationCandidate = {
+    viaRegionName: string;
+    predictedReliability: number;
+    estimatedIterationCost: number;
+    capacityScore: number;
+    requiredCapacityScore: number;
+    acceptedAsReliable: boolean;
+};
+type ViaTileRecommendation = {
+    recommendedViaRegionName: string;
+    inputFeatures: {
+        graphWidthMm: number;
+        graphHeightMm: number;
+        connectionCount: number;
+        intersectionCount: number;
+    };
+    candidates: ViaTileRecommendationCandidate[];
+};
+declare const recommendViaTileFromGraphInput: (problemInput: ViaTileRecommendationProblemInput, fallbackXYConnections?: XYConnection[], viaTileCandidates?: ViaTileCandidate[], _opts?: unknown) => ViaTileRecommendation;
+
 type ConvexViaGraphFromXYConnectionsResult = JumperGraph & {
     connections: Connection[];
     viaTile: ViaTile;
@@ -1072,10 +1124,10 @@ type ConvexViaGraphFromXYConnectionsResult = JumperGraph & {
  * 5. Attaches connection regions to the graph
  *
  * @param xyConnections - Array of connections with start/end XY coordinates
- * @param viaTile - Via tile data (defaults to built-in via-tile.json)
+ * @param viaTileOrProblem - Optional explicit via tile, or one-problem input used to recommend a tile
  * @param opts - Optional configuration
  */
-declare function createConvexViaGraphFromXYConnections(xyConnections: XYConnection[], viaTile?: ViaTile, opts?: {
+declare function createConvexViaGraphFromXYConnections(xyConnections: XYConnection[], viaTileOrProblem?: ViaTile | ViaTileRecommendationProblemInput, opts?: {
     tileWidth?: number;
     tileHeight?: number;
     tileSize?: number;
@@ -1133,4 +1185,4 @@ declare function generateConvexViaTopologyRegions(opts: {
     };
 };
 
-export { type Bounds$1 as Bounds, type BuildOpts, type Candidate, ConnectBuilder, type ConnectOpts, type Connection, type ConnectionId, type ConvexViaGraphFromXYConnectionsResult, type GScore, type GraphEdgeId, type HyperGraph, HyperGraphSolver, type JPort, type JRegion, JUMPER_GRAPH_SOLVER_DEFAULTS, type JumperGraph, JumperGraphSolver, type JumperGraphWithConnections, type NetworkId, type PortAssignment, PortBuilder, type PortData, type PortId, type PortSpread, type Region, RegionBuilder, type RegionData, type RegionId, type RegionPort, type RegionPortAssignment, type RegionRef, type RouteSegment, type SerializedConnection, type SerializedGraphPort, type SerializedGraphRegion, type SerializedHyperGraph, type SerializedRegionPortAssignment, type SharedBoundary, type SolvedRoute, Topology, TopologyError, VIA_GRAPH_SOLVER_DEFAULTS, type ValidateOpts, type ViaByNet, type ViaData, ViaGraphSolver, type ViaGraphWithConnections, type ViaTile, type XYConnection, applyTransformToGraph, calculateGraphBounds, convertConnectionsToSerializedConnections, convertHyperGraphToSerializedHyperGraph, createConvexViaGraphFromXYConnections, createGraphWithConnectionsFromBaseGraph, createViaGraphWithConnections, generateConvexViaTopologyRegions, generateDefaultViaTopologyRegions, generateJumperGrid, generateJumperX4Grid, generateViaTopologyRegions, rotateGraph90Degrees, viaTile4Regions as viaTile };
+export { type Bounds$1 as Bounds, type BuildOpts, type Candidate, ConnectBuilder, type ConnectOpts, type Connection, type ConnectionId, type ConvexViaGraphFromXYConnectionsResult, type GScore, type GraphEdgeId, type HyperGraph, HyperGraphSolver, type JPort, type JRegion, JUMPER_GRAPH_SOLVER_DEFAULTS, type JumperGraph, JumperGraphSolver, type JumperGraphWithConnections, type NetworkId, type PortAssignment, PortBuilder, type PortData, type PortId, type PortSpread, type Region, RegionBuilder, type RegionData, type RegionId, type RegionPort, type RegionPortAssignment, type RegionRef, type RouteSegment, type SerializedConnection, type SerializedGraphPort, type SerializedGraphRegion, type SerializedHyperGraph, type SerializedRegionPortAssignment, type SharedBoundary, type SolvedRoute, Topology, TopologyError, VIA_GRAPH_SOLVER_DEFAULTS, type ValidateOpts, type ViaByNet, type ViaData, ViaGraphSolver, type ViaGraphWithConnections, type ViaTile, type ViaTileRecommendation, type ViaTileRecommendationCandidate, type ViaTileRecommendationProblemInput, type XYConnection, applyTransformToGraph, calculateGraphBounds, convertConnectionsToSerializedConnections, convertHyperGraphToSerializedHyperGraph, createConvexViaGraphFromXYConnections, createGraphWithConnectionsFromBaseGraph, createViaGraphWithConnections, generateConvexViaTopologyRegions, generateDefaultViaTopologyRegions, generateJumperGrid, generateJumperX4Grid, generateViaTopologyRegions, recommendViaTileFromGraphInput, rotateGraph90Degrees, viaTile4Regions as viaTile };

package/dist/index.js

@@ -5291,8 +5291,8 @@ var via_tile_4_regions_default = {
         viaId: "6d182b7d-a260-427b-8c43-a09409422252",
         diameter: 0.3,
         position: {
-          x: 0.083422,
-          y: -0.705274
+          x: 0.075,
+          y: -0.806274
         }
       }
     ],
@@ -5335,32 +5335,28 @@ var via_tile_4_regions_default = {
           y: -0.055081
         },
         {
-          x: 1.01282,
-          y: -0.252657
+          x: 0.893145,
+          y: -0.132982
         },
         {
-          x: 1.01282,
-          y: -0.563283
+          x: 0.893145,
+          y: -0.753669
         },
         {
-          x: 0.444829,
-          y: -1.131274
+          x: 0.465539,
+          y: -1.181274
         },
         {
-          x: -0.093033,
-          y: -1.131274
+          x: -0.113744,
+          y: -1.181274
         },
         {
-          x: -0.382222,
-          y: -0.842085
+          x: -0.4,
+          y: -0.895018
         },
         {
-          x: -0.382222,
-          y: 0.433097
-        },
-        {
-          x: -0.528763,
-          y: 0.579638
+          x: -0.4,
+          y: 0.547292
         },
         {
           x: -0.528763,
@@ -5419,12 +5415,12 @@ var via_tile_4_regions_default = {
           y: 0.691542
         },
         {
-          x: -0.029,
-          y: -0.592852
+          x: 0.075,
+          y: 0.587542
         },
         {
-          x: 0.083422,
-          y: -0.705274
+          x: 0.075,
+          y: -0.806274
         }
       ]
     },
@@ -16681,35 +16677,1115 @@ function generateConvexViaTopologyRegions(opts) {
   };
 }
 
-// lib/ViaGraphSolver/via-graph-generator/createConvexViaGraphFromXYConnections.ts
-function calculateBoundsFromConnections(xyConnections) {
-  if (xyConnections.length === 0) {
-    throw new Error("Cannot calculate bounds from empty connections array");
-  }
-  let minX = Infinity;
-  let maxX = -Infinity;
-  let minY = Infinity;
-  let maxY = -Infinity;
-  for (const conn of xyConnections) {
-    minX = Math.min(minX, conn.start.x, conn.end.x);
-    maxX = Math.max(maxX, conn.start.x, conn.end.x);
-    minY = Math.min(minY, conn.start.y, conn.end.y);
-    maxY = Math.max(maxY, conn.start.y, conn.end.y);
-  }
-  return { minX, maxX, minY, maxY };
-}
-function createConvexViaGraphFromXYConnections(xyConnections, viaTile = via_tile_4_regions_default, opts) {
-  const bounds = calculateBoundsFromConnections(xyConnections);
-  const {
-    regions,
-    ports,
-    viaTile: generatedViaTile,
-    tileCount
-  } = generateConvexViaTopologyRegions({
-    viaTile,
+// assets/ViaGraphSolver/via-tile-3-regions.json
+var via_tile_3_regions_default = {
+  viasByNet: {
+    net1: [
+      {
+        viaId: "1b0111be-ce08-409a-80b7-5006cb5e2c5b",
+        diameter: 0.3,
+        position: {
+          x: -0.396773,
+          y: 0.05144
+        }
+      },
+      {
+        viaId: "2f36dd01-8bf4-49dc-b86b-22c27e4cb7bf",
+        diameter: 0.3,
+        position: {
+          x: -0.04486,
+          y: -0.267596
+        }
+      }
+    ],
+    net2: [
+      {
+        viaId: "51af4ca3-53f4-4a03-914b-6dba63eb8c4a",
+        diameter: 0.3,
+        position: {
+          x: 0.39936,
+          y: 0.600815
+        }
+      },
+      {
+        viaId: "b602bfde-3ed8-4f47-9fa7-5baa7a8a9ec4",
+        diameter: 0.3,
+        position: {
+          x: -0.563329,
+          y: -0.420006
+        }
+      }
+    ],
+    net3: [
+      {
+        viaId: "095a83cb-28a7-472c-95fe-bfb08db097f5",
+        diameter: 0.3,
+        position: {
+          x: -0.070756,
+          y: 0.430539
+        }
+      },
+      {
+        viaId: "e8d75a9d-5b0e-4158-8d39-01b264e49299",
+        diameter: 0.3,
+        position: {
+          x: 0.280866,
+          y: 0.111752
+        }
+      }
+    ]
+  },
+  routeSegments: [
+    {
+      routeId: "net1:route_0",
+      fromPort: "1b0111be-ce08-409a-80b7-5006cb5e2c5b",
+      toPort: "2f36dd01-8bf4-49dc-b86b-22c27e4cb7bf",
+      layer: "bottom",
+      segments: [
+        {
+          x: -0.396773,
+          y: 0.05144
+        },
+        {
+          x: -0.363896,
+          y: 0.05144
+        },
+        {
+          x: -0.04486,
+          y: -0.267596
+        }
+      ]
+    },
+    {
+      routeId: "net2:route_0",
+      fromPort: "51af4ca3-53f4-4a03-914b-6dba63eb8c4a",
+      toPort: "b602bfde-3ed8-4f47-9fa7-5baa7a8a9ec4",
+      layer: "bottom",
+      segments: [
+        {
+          x: 0.39936,
+          y: 0.600815
+        },
+        {
+          x: 0.681866,
+          y: 0.318309
+        },
+        {
+          x: 0.681866,
+          y: -0.10797
+        },
+        {
+          x: 0.12124,
+          y: -0.668596
+        },
+        {
+          x: -0.314739,
+          y: -0.668596
+        },
+        {
+          x: -0.563329,
+          y: -0.420006
+        }
+      ]
+    },
+    {
+      routeId: "net3:route_0",
+      fromPort: "095a83cb-28a7-472c-95fe-bfb08db097f5",
+      toPort: "e8d75a9d-5b0e-4158-8d39-01b264e49299",
+      layer: "bottom",
+      segments: [
+        {
+          x: -0.070756,
+          y: 0.430539
+        },
+        {
+          x: -0.037921,
+          y: 0.430539
+        },
+        {
+          x: 0.280866,
+          y: 0.111752
+        }
+      ]
+    }
+  ],
+  tileWidth: 1.6201949999999998,
+  tileHeight: 1.6444109999999998
+};
+
+// assets/ViaGraphSolver/via-tile-5-regions.json
+var via_tile_5_regions_default = {
+  viasByNet: {
+    net1: [
+      {
+        viaId: "14ee4bf1-e7e7-4351-ad16-ba1a8aac0af3",
+        diameter: 0.3,
+        position: {
+          x: 0.778514,
+          y: -0.012215
+        }
+      },
+      {
+        viaId: "8a898812-db2b-4b81-899d-f953b3222f9a",
+        diameter: 0.3,
+        position: {
+          x: -0.770591,
+          y: 0.97317
+        }
+      }
+    ],
+    net2: [
+      {
+        viaId: "1f552ada-e01a-4230-b5f5-0006595b14d5",
+        diameter: 0.3,
+        position: {
+          x: 1.014826,
+          y: 0.42842
+        }
+      },
+      {
+        viaId: "6987544a-501f-4711-bdff-dc583936a21c",
+        diameter: 0.3,
+        position: {
+          x: -0.854951,
+          y: -0.884286
+        }
+      }
+    ],
+    net3: [
+      {
+        viaId: "13cd75da-d582-4eed-bc2c-fee6fa78bc6a",
+        diameter: 0.3,
+        position: {
+          x: -1.067887,
+          y: -0.431891
+        }
+      },
+      {
+        viaId: "9f188f9d-bce8-46c7-b9e8-542b8599d48d",
+        diameter: 0.3,
+        position: {
+          x: 0.695984,
+          y: 0.813573
+        }
+      }
+    ],
+    net4: [
+      {
+        viaId: "2ef3b96b-58c4-4150-b5d1-e90f74b92b25",
+        diameter: 0.3,
+        position: {
+          x: -0.273716,
+          y: 1.029009
+        }
+      },
+      {
+        viaId: "37a70467-7553-415f-8ad7-8b88a5e56ca8",
+        diameter: 0.3,
+        position: {
+          x: -1.062855,
+          y: 0.56748
+        }
+      },
+      {
+        viaId: "6d182b7d-a260-427b-8c43-a09409422252",
+        diameter: 0.3,
+        position: {
+          x: 0.04738,
+          y: -0.678598
+        }
+      }
+    ],
+    net5: [
+      {
+        viaId: "346c301a-f2b4-44d7-b975-5438ddaa0bde",
+        diameter: 0.3,
+        position: {
+          x: 0.462204,
+          y: -0.39945
+        }
+      },
+      {
+        viaId: "c54b4b94-90e0-4240-97ef-883cf097d79d",
+        diameter: 0.3,
+        position: {
+          x: 0.22363,
+          y: 0.977538
+        }
+      },
+      {
+        viaId: "f3cb916e-b0fd-4c5e-b14b-3779f4f9bd01",
+        diameter: 0.3,
+        position: {
+          x: -1.047736,
+          y: 0.067706
+        }
+      }
+    ]
+  },
+  routeSegments: [
+    {
+      routeId: "net1:route_0",
+      fromPort: "14ee4bf1-e7e7-4351-ad16-ba1a8aac0af3",
+      toPort: "8a898812-db2b-4b81-899d-f953b3222f9a",
+      layer: "bottom",
+      segments: [
+        {
+          x: 0.778514,
+          y: -0.012215
+        },
+        {
+          x: 0.863204,
+          y: -0.096905
+        },
+        {
+          x: 0.863204,
+          y: -0.56555
+        },
+        {
+          x: 0.349156,
+          y: -1.079598
+        },
+        {
+          x: -0.11872,
+          y: -1.079598
+        },
+        {
+          x: -0.35362,
+          y: -0.844698
+        },
+        {
+          x: -0.35362,
+          y: -0.818517
+        },
+        {
+          x: -0.646736,
+          y: -0.525401
+        },
+        {
+          x: -0.646736,
+          y: 0.849315
+        },
+        {
+          x: -0.770591,
+          y: 0.97317
+        }
+      ]
+    },
+    {
+      routeId: "net2:route_0",
+      fromPort: "1f552ada-e01a-4230-b5f5-0006595b14d5",
+      toPort: "6987544a-501f-4711-bdff-dc583936a21c",
+      layer: "bottom",
+      segments: [
+        {
+          x: 1.014826,
+          y: 0.42842
+        },
+        {
+          x: 1.179514,
+          y: 0.263732
+        },
+        {
+          x: 1.179514,
+          y: -0.674918
+        },
+        {
+          x: 0.473834,
+          y: -1.380598
+        },
+        {
+          x: -0.358639,
+          y: -1.380598
+        },
+        {
+          x: -0.854951,
+          y: -0.884286
+        }
+      ]
+    },
+    {
+      routeId: "net3:route_0",
+      fromPort: "13cd75da-d582-4eed-bc2c-fee6fa78bc6a",
+      toPort: "9f188f9d-bce8-46c7-b9e8-542b8599d48d",
+      layer: "bottom",
+      segments: [
+        {
+          x: -1.067887,
+          y: -0.431891
+        },
+        {
+          x: -1.255951,
+          y: -0.619955
+        },
+        {
+          x: -1.255951,
+          y: -1.050386
+        },
+        {
+          x: -0.624739,
+          y: -1.681598
+        },
+        {
+          x: 0.598512,
+          y: -1.681598
+        },
+        {
+          x: 1.480514,
+          y: -0.799596
+        },
+        {
+          x: 1.480514,
+          y: 0.529832
+        },
+        {
+          x: 1.180926,
+          y: 0.82942
+        },
+        {
+          x: 0.711831,
+          y: 0.82942
+        },
+        {
+          x: 0.695984,
+          y: 0.813573
+        }
+      ]
+    },
+    {
+      routeId: "net4:route_0",
+      fromPort: "2ef3b96b-58c4-4150-b5d1-e90f74b92b25",
+      toPort: "37a70467-7553-415f-8ad7-8b88a5e56ca8",
+      layer: "bottom",
+      segments: [
+        {
+          x: -0.273716,
+          y: 1.029009
+        },
+        {
+          x: -0.273716,
+          y: 1.043395
+        },
+        {
+          x: -0.604491,
+          y: 1.37417
+        },
+        {
+          x: -0.936691,
+          y: 1.37417
+        },
+        {
+          x: -1.171591,
+          y: 1.13927
+        },
+        {
+          x: -1.171591,
+          y: 0.676216
+        },
+        {
+          x: -1.062855,
+          y: 0.56748
+        }
+      ]
+    },
+    {
+      routeId: "net4:route_1",
+      fromPort: "2ef3b96b-58c4-4150-b5d1-e90f74b92b25",
+      toPort: "6d182b7d-a260-427b-8c43-a09409422252",
+      layer: "bottom",
+      segments: [
+        {
+          x: -0.273716,
+          y: 1.029009
+        },
+        {
+          x: -0.273716,
+          y: -0.357502
+        },
+        {
+          x: 0.04738,
+          y: -0.678598
+        }
+      ]
+    },
+    {
+      routeId: "net5:route_0",
+      fromPort: "346c301a-f2b4-44d7-b975-5438ddaa0bde",
+      toPort: "c54b4b94-90e0-4240-97ef-883cf097d79d",
+      layer: "bottom",
+      segments: [
+        {
+          x: 0.462204,
+          y: -0.39945
+        },
+        {
+          x: 0.22363,
+          y: -0.160876
+        },
+        {
+          x: 0.22363,
+          y: 0.977538
+        }
+      ]
+    },
+    {
+      routeId: "net5:route_1",
+      fromPort: "c54b4b94-90e0-4240-97ef-883cf097d79d",
+      toPort: "f3cb916e-b0fd-4c5e-b14b-3779f4f9bd01",
+      layer: "bottom",
+      segments: [
+        {
+          x: 0.22363,
+          y: 0.977538
+        },
+        {
+          x: 0.22363,
+          y: 1.098763
+        },
+        {
+          x: -0.352777,
+          y: 1.67517
+        },
+        {
+          x: -1.061369,
+          y: 1.67517
+        },
+        {
+          x: -1.472591,
+          y: 1.263948
+        },
+        {
+          x: -1.472591,
+          y: 0.410116
+        },
+        {
+          x: -1.130181,
+          y: 0.067706
+        },
+        {
+          x: -1.047736,
+          y: 0.067706
+        }
+      ]
+    }
+  ],
+  tileWidth: 3.253105,
+  tileHeight: 3.656768
+};
+
+// assets/ViaGraphSolver/via-tile-6-regions.json
+var via_tile_6_regions_default = {
+  viasByNet: {
+    net1: [
+      {
+        viaId: "afbcad2b-4805-48e1-aa34-1f4472329d76",
+        diameter: 0.3,
+        position: {
+          x: 0.648081,
+          y: -0.653655
+        }
+      },
+      {
+        viaId: "d31e4843-afe8-4699-8221-70cba52d9589",
+        diameter: 0.3,
+        position: {
+          x: 0.082317,
+          y: 0.912692
+        }
+      }
+    ],
+    net2: [
+      {
+        viaId: "096f26d0-a555-4492-94da-865de1f8e6e6",
+        diameter: 0.3,
+        position: {
+          x: 1.336913,
+          y: 0.267523
+        }
+      },
+      {
+        viaId: "71432b8b-1d41-4586-88f8-1dd9c542b47b",
+        diameter: 0.3,
+        position: {
+          x: -0.651699,
+          y: -1.264802
+        }
+      }
+    ],
+    net3: [
+      {
+        viaId: "833f3d74-7403-4d5b-8999-848795f1be47",
+        diameter: 0.3,
+        position: {
+          x: -0.652635,
+          y: -0.2648
+        }
+      },
+      {
+        viaId: "ff5f1055-a4f7-4a85-a790-4769e4eea87b",
+        diameter: 0.3,
+        position: {
+          x: 0.58222,
+          y: 0.92265
+        }
+      }
+    ],
+    net4: [
+      {
+        viaId: "6e2c4dc3-f43d-4f13-bff3-c0e08585ceb1",
+        diameter: 0.3,
+        position: {
+          x: -0.15182,
+          y: -1.253675
+        }
+      },
+      {
+        viaId: "b11b8fa4-a804-42b8-8de3-4416f00feda9",
+        diameter: 0.3,
+        position: {
+          x: -0.650488,
+          y: 0.235198
+        }
+      }
+    ],
+    net5: [
+      {
+        viaId: "bd0008ee-fb87-4f6a-922b-14f6d989ee78",
+        diameter: 0.3,
+        position: {
+          x: -0.305576,
+          y: 0.59719
+        }
+      },
+      {
+        viaId: "cd839c31-ee5e-47be-973e-a4e0fd041bae",
+        diameter: 0.3,
+        position: {
+          x: 0.251735,
+          y: -0.95847
+        }
+      }
+    ],
+    net6: [
+      {
+        viaId: "aa3a0b88-786d-4e3a-9cf4-ab924faca4e9",
+        diameter: 0.3,
+        position: {
+          x: -0.65095,
+          y: -0.7648
+        }
+      },
+      {
+        viaId: "c0f2259e-7d00-43c3-bfa3-183bc4286c46",
+        diameter: 0.3,
+        position: {
+          x: 0.971187,
+          y: 0.608473
+        }
+      }
+    ]
+  },
+  routeSegments: [
+    {
+      routeId: "net1:route_0",
+      fromPort: "afbcad2b-4805-48e1-aa34-1f4472329d76",
+      toPort: "d31e4843-afe8-4699-8221-70cba52d9589",
+      layer: "bottom",
+      segments: [
+        {
+          x: 0.648081,
+          y: -0.653655
+        },
+        {
+          x: 0.648081,
+          y: 0.268604
+        },
+        {
+          x: 0.082317,
+          y: 0.834368
+        },
+        {
+          x: 0.082317,
+          y: 0.912692
+        }
+      ]
+    },
+    {
+      routeId: "net2:route_0",
+      fromPort: "096f26d0-a555-4492-94da-865de1f8e6e6",
+      toPort: "71432b8b-1d41-4586-88f8-1dd9c542b47b",
+      layer: "bottom",
+      segments: [
+        {
+          x: 1.336913,
+          y: 0.267523
+        },
+        {
+          x: 1.336913,
+          y: -0.531923
+        },
+        {
+          x: 0.214161,
+          y: -1.654675
+        },
+        {
+          x: -0.31792,
+          y: -1.654675
+        },
+        {
+          x: -0.651699,
+          y: -1.320896
+        },
+        {
+          x: -0.651699,
+          y: -1.264802
+        }
+      ]
+    },
+    {
+      routeId: "net3:route_0",
+      fromPort: "833f3d74-7403-4d5b-8999-848795f1be47",
+      toPort: "ff5f1055-a4f7-4a85-a790-4769e4eea87b",
+      layer: "bottom",
+      segments: [
+        {
+          x: -0.652635,
+          y: -0.2648
+        },
+        {
+          x: -0.71759,
+          y: -0.2648
+        },
+        {
+          x: -1.051488,
+          y: 0.069098
+        },
+        {
+          x: -1.051488,
+          y: 0.418378
+        },
+        {
+          x: -0.156174,
+          y: 1.313692
+        },
+        {
+          x: 0.248417,
+          y: 1.313692
+        },
+        {
+          x: 0.58222,
+          y: 0.979889
+        },
+        {
+          x: 0.58222,
+          y: 0.92265
+        }
+      ]
+    },
+    {
+      routeId: "net4:route_0",
+      fromPort: "6e2c4dc3-f43d-4f13-bff3-c0e08585ceb1",
+      toPort: "b11b8fa4-a804-42b8-8de3-4416f00feda9",
+      layer: "bottom",
+      segments: [
+        {
+          x: -0.15182,
+          y: -1.253675
+        },
+        {
+          x: -0.15182,
+          y: -0.198515
+        },
+        {
+          x: -0.585533,
+          y: 0.235198
+        },
+        {
+          x: -0.650488,
+          y: 0.235198
+        }
+      ]
+    },
+    {
+      routeId: "net5:route_0",
+      fromPort: "bd0008ee-fb87-4f6a-922b-14f6d989ee78",
+      toPort: "cd839c31-ee5e-47be-973e-a4e0fd041bae",
+      layer: "bottom",
+      segments: [
+        {
+          x: -0.305576,
+          y: 0.59719
+        },
+        {
+          x: 0.14918,
+          y: 0.142434
+        },
+        {
+          x: 0.14918,
+          y: -0.855915
+        },
+        {
+          x: 0.251735,
+          y: -0.95847
+        }
+      ]
+    },
+    {
+      routeId: "net6:route_0",
+      fromPort: "aa3a0b88-786d-4e3a-9cf4-ab924faca4e9",
+      toPort: "c0f2259e-7d00-43c3-bfa3-183bc4286c46",
+      layer: "bottom",
+      segments: [
+        {
+          x: -0.65095,
+          y: -0.7648
+        },
+        {
+          x: -0.75509,
+          y: -0.7648
+        },
+        {
+          x: -1.402488,
+          y: -0.117402
+        },
+        {
+          x: -1.402488,
+          y: 0.563766
+        },
+        {
+          x: -0.301563,
+          y: 1.664692
+        },
+        {
+          x: 0.442633,
+          y: 1.664692
+        },
+        {
+          x: 1.023297,
+          y: 1.084028
+        },
+        {
+          x: 1.023297,
+          y: 0.660583
+        },
+        {
+          x: 0.971187,
+          y: 0.608473
+        }
+      ]
+    }
+  ],
+  tileWidth: 3.1144009999999995,
+  tileHeight: 3.619367
+};
+
+// lib/ViaGraphSolver/via-graph-generator/recommendViaTileFromGraphInput.ts
+var DEFAULT_VIA_TILE_CANDIDATES = [
+  {
+    viaRegionName: "via-tile-3-regions",
+    viaTile: via_tile_3_regions_default
+  },
+  {
+    viaRegionName: "via-tile-4-regions",
+    viaTile: via_tile_4_regions_default
+  },
+  {
+    viaRegionName: "via-tile-5-regions",
+    viaTile: via_tile_5_regions_default
+  },
+  {
+    viaRegionName: "via-tile-6-regions",
+    viaTile: via_tile_6_regions_default
+  }
+];
+var round2 = (value) => Math.round(value * 100) / 100;
+var clamp4 = (value, min, max) => Math.max(min, Math.min(max, value));
+var sigmoid = (x) => 1 / (1 + Math.exp(-x));
+var ccw = (a, b, c) => (c.y - a.y) * (b.x - a.x) > (b.y - a.y) * (c.x - a.x);
+var segmentsIntersect = (a1, a2, b1, b2) => ccw(a1, b1, b2) !== ccw(a2, b1, b2) && ccw(a1, a2, b1) !== ccw(a1, a2, b2);
+var countIntersections = (xyConnections) => {
+  let intersections = 0;
+  for (let i = 0; i < xyConnections.length; i++) {
+    for (let j = i + 1; j < xyConnections.length; j++) {
+      if (segmentsIntersect(
+        xyConnections[i].start,
+        xyConnections[i].end,
+        xyConnections[j].start,
+        xyConnections[j].end
+      )) {
+        intersections++;
+      }
+    }
+  }
+  return intersections;
+};
+var getBoundsFromSample = (sample) => {
+  const regions = sample.connectionRegions ?? [];
+  if (regions.length === 0) return null;
+  const minX = Math.min(...regions.map((r) => r.d.bounds.minX));
+  const maxX = Math.max(...regions.map((r) => r.d.bounds.maxX));
+  const minY = Math.min(...regions.map((r) => r.d.bounds.minY));
+  const maxY = Math.max(...regions.map((r) => r.d.bounds.maxY));
+  return {
+    widthMm: maxX - minX,
+    heightMm: maxY - minY
+  };
+};
+var extractXYConnectionsFromSample = (sample) => {
+  const connections = sample.connections ?? [];
+  const regionMap = new Map(
+    (sample.connectionRegions ?? []).map((r) => [r.regionId, r.d.center])
+  );
+  const xyConnections = [];
+  for (const conn of connections) {
+    const start = regionMap.get(conn.startRegionId);
+    const end = regionMap.get(conn.endRegionId);
+    if (!start || !end) continue;
+    xyConnections.push({
+      connectionId: conn.connectionId,
+      start,
+      end
+    });
+  }
+  return xyConnections;
+};
+var predictViaRegionFromGraphPattern = (input) => {
+  const area = Math.max(input.graphWidthMm * input.graphHeightMm, 0.01);
+  const density = input.connectionCount / area;
+  if (density <= 0.032343248633284985) {
+    if (input.connectionCount <= 11.5) {
+      if (input.connectionCount === 8 && input.intersectionCount >= 17 && input.graphWidthMm <= 15 && input.graphHeightMm >= 20) {
+        return "via-tile-5-regions";
+      }
+      return "via-tile-6-regions";
+    }
+    return "via-tile-3-regions";
+  }
+  if (input.graphHeightMm <= 12.600000000000001) {
+    return "via-tile-3-regions";
+  }
+  if (input.graphWidthMm <= 13.41) {
+    return "via-tile-4-regions";
+  }
+  return "via-tile-5-regions";
+};
+var getViaTileBounds = (viaTile) => {
+  const points = [];
+  for (const vias of Object.values(viaTile.viasByNet)) {
+    for (const via of vias) points.push(via.position);
+  }
+  for (const route of viaTile.routeSegments) {
+    for (const p of route.segments) points.push(p);
+  }
+  if (points.length === 0) {
+    return { width: 1, height: 1 };
+  }
+  const minX = Math.min(...points.map((p) => p.x));
+  const maxX = Math.max(...points.map((p) => p.x));
+  const minY = Math.min(...points.map((p) => p.y));
+  const maxY = Math.max(...points.map((p) => p.y));
+  return {
+    width: Math.max(maxX - minX, 0.01),
+    height: Math.max(maxY - minY, 0.01)
+  };
+};
+var scoreViaTileForProblem = (problem, candidate) => {
+  const viaCount = Object.values(candidate.viaTile.viasByNet).reduce(
+    (sum, vias) => sum + vias.length,
+    0
+  );
+  const netCount = Object.keys(candidate.viaTile.viasByNet).length;
+  const routeSegmentCount = candidate.viaTile.routeSegments.length;
+  const bounds = getViaTileBounds(candidate.viaTile);
+  const tileArea = Math.max(
+    candidate.viaTile.tileWidth && candidate.viaTile.tileHeight ? candidate.viaTile.tileWidth * candidate.viaTile.tileHeight : bounds.width * bounds.height,
+    0.01
+  );
+  const graphArea = Math.max(problem.graphWidthMm * problem.graphHeightMm, 0.01);
+  const crossingPerConnection = problem.intersectionCount / Math.max(problem.connectionCount, 1);
+  const density = problem.connectionCount / graphArea;
+  const requiredCapacityScore = problem.connectionCount * 1.2 + problem.intersectionCount * 1.5 + crossingPerConnection * 5 + density * 40;
+  const capacityScore = viaCount * 3.1 + routeSegmentCount * 2.4 + netCount * 4 + 1 / tileArea * 4.5;
+  const predictedReliability = clamp4(
+    sigmoid((capacityScore - requiredCapacityScore) / 3.2),
+    0,
+    1
+  );
+  const oversupplyRatio = Math.max(
+    0,
+    (capacityScore - requiredCapacityScore) / Math.max(requiredCapacityScore, 1)
+  );
+  const undersupplyRatio = Math.max(
+    0,
+    (requiredCapacityScore - capacityScore) / Math.max(requiredCapacityScore, 1)
+  );
+  const estimatedIterationCost = problem.connectionCount * 120 + problem.intersectionCount * 140 + oversupplyRatio * 900 + undersupplyRatio * 6e3;
+  return {
+    viaRegionName: candidate.viaRegionName,
+    predictedReliability,
+    estimatedIterationCost,
+    capacityScore,
+    requiredCapacityScore,
+    acceptedAsReliable: predictedReliability >= 0.9
+  };
+};
+var calculateBoundsFromConnections = (xyConnections) => {
+  if (xyConnections.length === 0) {
+    throw new Error("Cannot calculate bounds from empty connections array");
+  }
+  let minX = Infinity;
+  let maxX = -Infinity;
+  let minY = Infinity;
+  let maxY = -Infinity;
+  for (const conn of xyConnections) {
+    minX = Math.min(minX, conn.start.x, conn.end.x);
+    maxX = Math.max(maxX, conn.start.x, conn.end.x);
+    minY = Math.min(minY, conn.start.y, conn.end.y);
+    maxY = Math.max(maxY, conn.start.y, conn.end.y);
+  }
+  return { minX, maxX, minY, maxY };
+};
+var normalizeGraphProblemInput = (input, fallbackXYConnections) => {
+  const xyConnections = (input.xyConnections && input.xyConnections.length > 0 ? input.xyConnections : fallbackXYConnections).slice();
+  let graphWidthMm = input.graphWidthMm;
+  let graphHeightMm = input.graphHeightMm;
+  let connectionCount = input.connectionCount;
+  let intersectionCount = input.intersectionCount;
+  if (input.sample) {
+    const sampleXYConnections = extractXYConnectionsFromSample(input.sample);
+    if (xyConnections.length === 0 && sampleXYConnections.length > 0) {
+      xyConnections.push(...sampleXYConnections);
+    }
+    if (!connectionCount) {
+      connectionCount = input.sample.connections?.length ?? xyConnections.length;
+    }
+    if (intersectionCount == null) {
+      intersectionCount = input.sample.config?.numCrossings ?? (xyConnections.length > 0 ? countIntersections(xyConnections) : 0);
+    }
+    if (graphWidthMm == null || graphHeightMm == null) {
+      const bounds = getBoundsFromSample(input.sample);
+      if (bounds) {
+        graphWidthMm = graphWidthMm ?? bounds.widthMm;
+        graphHeightMm = graphHeightMm ?? bounds.heightMm;
+      }
+    }
+  }
+  if (xyConnections.length > 0) {
+    const bounds = calculateBoundsFromConnections(xyConnections);
+    graphWidthMm = graphWidthMm ?? bounds.maxX - bounds.minX;
+    graphHeightMm = graphHeightMm ?? bounds.maxY - bounds.minY;
+    connectionCount = connectionCount ?? xyConnections.length;
+    intersectionCount = intersectionCount ?? countIntersections(xyConnections);
+  }
+  if (graphWidthMm == null || graphHeightMm == null || connectionCount == null || intersectionCount == null) {
+    throw new Error(
+      "Insufficient graph input. Provide width/height/connections/intersections, or pass xyConnections."
+    );
+  }
+  return {
+    graphWidthMm: round2(graphWidthMm),
+    graphHeightMm: round2(graphHeightMm),
+    connectionCount,
+    intersectionCount
+  };
+};
+var recommendViaTileFromGraphInput = (problemInput, fallbackXYConnections = [], viaTileCandidates = DEFAULT_VIA_TILE_CANDIDATES, _opts) => {
+  if (viaTileCandidates.length === 0) {
+    throw new Error("No via-tile candidates provided");
+  }
+  const xyConnections = problemInput.xyConnections && problemInput.xyConnections.length > 0 ? problemInput.xyConnections : fallbackXYConnections;
+  const normalizedInput = normalizeGraphProblemInput(
+    problemInput,
+    xyConnections
+  );
+  const scored = viaTileCandidates.map((candidate) => scoreViaTileForProblem(normalizedInput, candidate)).sort((a, b) => {
+    if (a.acceptedAsReliable !== b.acceptedAsReliable) {
+      return a.acceptedAsReliable ? -1 : 1;
+    }
+    if (a.acceptedAsReliable && b.acceptedAsReliable) {
+      if (a.estimatedIterationCost !== b.estimatedIterationCost) {
+        return a.estimatedIterationCost - b.estimatedIterationCost;
+      }
+    } else if (a.predictedReliability !== b.predictedReliability) {
+      return b.predictedReliability - a.predictedReliability;
+    }
+    return a.estimatedIterationCost - b.estimatedIterationCost;
+  });
+  const predictedViaRegionName = predictViaRegionFromGraphPattern(normalizedInput);
+  if (predictedViaRegionName) {
+    const predictedCandidate = scored.find(
+      (candidate) => candidate.viaRegionName === predictedViaRegionName
+    );
+    if (predictedCandidate) {
+      const reordered = [
+        predictedCandidate,
+        ...scored.filter(
+          (candidate) => candidate.viaRegionName !== predictedViaRegionName
+        )
+      ];
+      return {
+        recommendedViaRegionName: reordered[0].viaRegionName,
+        inputFeatures: normalizedInput,
+        candidates: reordered
+      };
+    }
+  }
+  return {
+    recommendedViaRegionName: scored[0].viaRegionName,
+    inputFeatures: normalizedInput,
+    candidates: scored
+  };
+};
+var selectViaTileForProblemInput = (problemInput, xyConnections) => {
+  const recommendation = recommendViaTileFromGraphInput(
+    problemInput,
+    xyConnections
+  );
+  const selectedCandidate = DEFAULT_VIA_TILE_CANDIDATES.find(
+    (candidate) => candidate.viaRegionName === recommendation.recommendedViaRegionName
+  );
+  return selectedCandidate?.viaTile ?? via_tile_4_regions_default;
+};
+
+// lib/ViaGraphSolver/via-graph-generator/createConvexViaGraphFromXYConnections.ts
+var isViaTile = (input) => Boolean(
+  input && typeof input === "object" && "viasByNet" in input && "routeSegments" in input
+);
+function calculateBoundsFromConnections2(xyConnections) {
+  if (xyConnections.length === 0) {
+    throw new Error("Cannot calculate bounds from empty connections array");
+  }
+  let minX = Infinity;
+  let maxX = -Infinity;
+  let minY = Infinity;
+  let maxY = -Infinity;
+  for (const conn of xyConnections) {
+    minX = Math.min(minX, conn.start.x, conn.end.x);
+    maxX = Math.max(maxX, conn.start.x, conn.end.x);
+    minY = Math.min(minY, conn.start.y, conn.end.y);
+    maxY = Math.max(maxY, conn.start.y, conn.end.y);
+  }
+  return { minX, maxX, minY, maxY };
+}
+function createConvexViaGraphFromXYConnections(xyConnections, viaTileOrProblem, opts) {
+  const selectedViaTile = isViaTile(viaTileOrProblem) ? viaTileOrProblem : selectViaTileForProblemInput(
+    {
+      ...viaTileOrProblem ?? {},
+      xyConnections: viaTileOrProblem?.xyConnections ?? xyConnections
+    },
+    xyConnections
+  );
+  const bounds = calculateBoundsFromConnections2(xyConnections);
+  const {
+    regions,
+    ports,
+    viaTile: generatedViaTile,
+    tileCount
+  } = generateConvexViaTopologyRegions({
+    viaTile: selectedViaTile,
     bounds,
-    tileWidth: opts?.tileWidth ?? viaTile.tileWidth,
-    tileHeight: opts?.tileHeight ?? viaTile.tileHeight,
+    tileWidth: opts?.tileWidth ?? selectedViaTile.tileWidth,
+    tileHeight: opts?.tileHeight ?? selectedViaTile.tileHeight,
     tileSize: opts?.tileSize,
     portPitch: opts?.portPitch,
     clearance: opts?.clearance,
@@ -16749,6 +17825,7 @@ export {
   generateJumperGrid,
   generateJumperX4Grid,
   generateViaTopologyRegions,
+  recommendViaTileFromGraphInput,
   rotateGraph90Degrees,
   via_tile_4_regions_default as viaTile
 };

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@tscircuit/hypergraph",
   "main": "dist/index.js",
-  "version": "0.0.51",
+  "version": "0.0.53",
   "type": "module",
   "scripts": {
     "start": "cosmos",