@tscircuit/hypergraph 0.0.35 → 0.0.37

package/dist/index.d.ts

@@ -1,6 +1,6 @@
 import { BaseSolver } from '@tscircuit/solver-utils';
 import { Matrix } from 'transformation-matrix';
-import { GraphicsObject } from 'graphics-debug';
+import { GraphicsObject, Point } from 'graphics-debug';
 
 type PortId = string;
 type GraphEdgeId = string;
@@ -766,48 +766,24 @@ var routeSegments = [
 				y: 0.582296
 			},
 			{
-				x: 1.31705,
-				y: 0.74908
+				x: 1.712721,
+				y: 0.811183
 			},
 			{
-				x: 1.425309,
-				y: 0.74908
+				x: 1.712721,
+				y: 1.542957
 			},
 			{
-				x: 1.762721,
-				y: 1.086492
+				x: 0.920111,
+				y: 2.335567
 			},
 			{
-				x: 1.762721,
-				y: 1.563668
-			},
-			{
-				x: 1.425309,
-				y: 1.90108
-			},
-			{
-				x: 1.266397,
-				y: 1.90108
-			},
-			{
-				x: 0.781911,
-				y: 2.385567
-			},
-			{
-				x: 0.013957,
-				y: 2.385567
-			},
-			{
-				x: -0.753066,
-				y: 1.618543
-			},
-			{
-				x: -0.753066,
-				y: 1.360375
+				x: 0.034666,
+				y: 2.335566
 			},
 			{
 				x: -0.703066,
-				y: 1.310375
+				y: 1.597834
 			},
 			{
 				x: -0.703066,
@@ -830,32 +806,20 @@ var routeSegments = [
 				y: -1.893395
 			},
 			{
-				x: -2.2,
-				y: -1.4
-			},
-			{
-				x: -2.2,
-				y: 0.903041
+				x: -2.10103,
+				y: -1.49897
 			},
 			{
-				x: -1.603041,
-				y: 1.5
+				x: -2.10103,
+				y: 1.002011
 			},
 			{
-				x: -1.516757,
-				y: 1.5
+				x: -1.708294,
+				y: 1.394747
 			},
 			{
-				x: -1.430473,
-				y: 1.586284
-			},
-			{
-				x: -0.978975,
-				y: 1.586284
-			},
-			{
-				x: -0.703066,
-				y: 1.310375
+				x: -0.897813,
+				y: 1.394747
 			},
 			{
 				x: -0.703066,
@@ -865,81 +829,37 @@ var routeSegments = [
 	},
 	{
 		routeId: "Net5:route_0",
-		fromPort: "a3797f13-73f9-48c3-a448-bea3980cdd65",
-		toPort: "b0c56bb1-ea80-4154-9bb7-cb0fd760de8f",
+		fromPort: "4e57cee8-0910-4c83-9ec1-1ed2c9d16dcc",
+		toPort: "a3797f13-73f9-48c3-a448-bea3980cdd65",
 		layer: "bottom",
 		segments: [
 			{
-				x: -1.115754,
-				y: -0.799377
-			},
-			{
-				x: -0.764375,
-				y: -0.447998
-			},
-			{
-				x: -0.636191,
-				y: -0.447998
-			},
-			{
-				x: -0.368136,
-				y: -0.179943
-			},
-			{
-				x: -0.368136,
-				y: -0.178529
-			},
-			{
-				x: 0.556834,
-				y: 0.746441
+				x: 1.268717,
+				y: -1.698536
 			},
 			{
-				x: 0.397934,
-				y: 0.905341
+				x: 0.369558,
+				y: -0.799377
 			},
 			{
-				x: 0.397934,
-				y: 1.458567
+				x: -1.115754,
+				y: -0.799377
 			}
 		]
 	},
 	{
 		routeId: "Net5:route_1",
-		fromPort: "4e57cee8-0910-4c83-9ec1-1ed2c9d16dcc",
+		fromPort: "a3797f13-73f9-48c3-a448-bea3980cdd65",
 		toPort: "b0c56bb1-ea80-4154-9bb7-cb0fd760de8f",
 		layer: "bottom",
 		segments: [
 			{
-				x: 1.268717,
-				y: -1.698536
-			},
-			{
-				x: 1.405649,
-				y: -1.561604
-			},
-			{
-				x: 1.393076,
-				y: -1.561604
-			},
-			{
-				x: 1.055664,
-				y: -1.224192
-			},
-			{
-				x: 1.055664,
-				y: -0.905992
-			},
-			{
-				x: 0.556834,
-				y: -0.407162
-			},
-			{
-				x: 0.556834,
-				y: 0.746441
+				x: -1.115754,
+				y: -0.799377
 			},
 			{
 				x: 0.397934,
-				y: 0.905341
+				y: 0.714311
 			},
 			{
 				x: 0.397934,
@@ -997,28 +917,16 @@ var routeSegments = [
 				x: 0.159346,
 				y: 2.034567
 			},
-			{
-				x: 0.06239,
-				y: 1.93761
-			},
 			{
 				x: -0.178066,
 				y: 1.697155
 			},
 			{
 				x: -0.178066,
-				y: 0.824715
-			},
-			{
-				x: -1.042874,
-				y: -0.040093
-			},
-			{
-				x: -1.169705,
-				y: -0.040093
+				y: 0.981123
 			},
 			{
-				x: -1.209798,
+				x: -1.159189,
 				y: 0
 			},
 			{
@@ -1038,69 +946,25 @@ var routeSegments = [
 				y: -0.164505
 			},
 			{
-				x: 1.562188,
-				y: -0.173664
-			},
-			{
-				x: 1.634312,
-				y: -0.173664
-			},
-			{
-				x: 2.207664,
-				y: -0.747016
-			},
-			{
-				x: 2.207664,
-				y: -1.224192
-			},
-			{
-				x: 1.870252,
-				y: -1.561604
+				x: 1.565592,
+				y: -0.164505
 			},
 			{
-				x: 1.844717,
-				y: -1.561604
+				x: 2.181408,
+				y: -0.780321
 			},
 			{
-				x: 1.844717,
-				y: -1.937124
+				x: 2.181408,
+				y: -1.600433
 			},
 			{
 				x: 1.507305,
 				y: -2.274536
 			},
 			{
-				x: 1.030129,
+				x: 0.630282,
 				y: -2.274536
 			},
-			{
-				x: 0.692717,
-				y: -1.937124
-			},
-			{
-				x: 0.692717,
-				y: -1.739534
-			},
-			{
-				x: 0.475553,
-				y: -1.739534
-			},
-			{
-				x: 0.470734,
-				y: -1.744353
-			},
-			{
-				x: 0.455647,
-				y: -1.744353
-			},
-			{
-				x: 0.30246,
-				y: -1.89754
-			},
-			{
-				x: 0.253286,
-				y: -1.89754
-			},
 			{
 				x: 0.222457,
 				y: -1.866711
@@ -1118,23 +982,15 @@ var routeSegments = [
 				y: -1.866711
 			},
 			{
-				x: 0.208345,
+				x: 0.137528,
 				y: -1.866711
 			},
 			{
-				x: 0.2,
-				y: -1.858366
-			},
-			{
-				x: 0.2,
-				y: -1.2
-			},
-			{
-				x: -0.701789,
-				y: -1.2
+				x: -0.329183,
+				y: -1.4
 			},
 			{
-				x: -0.869184,
+				x: -0.361788,
 				y: -1.367395
 			},
 			{
@@ -1142,28 +998,16 @@ var routeSegments = [
 				y: -1.367395
 			},
 			{
-				x: -1.025859,
-				y: -1.375377
-			},
-			{
-				x: -1.354342,
-				y: -1.375377
-			},
-			{
-				x: -1.529719,
-				y: -1.2
+				x: -1.237643,
+				y: -1.587161
 			},
 			{
-				x: -1.636994,
-				y: -1.2
-			},
-			{
-				x: -1.718497,
-				y: -1.118497
+				x: -1.587161,
+				y: -1.587161
 			},
 			{
 				x: -1.8,
-				y: -1.2
+				y: -1.374322
 			},
 			{
 				x: -1.8,
@@ -1175,19 +1019,11 @@ var routeSegments = [
 			},
 			{
 				x: -1.80003,
-				y: -0.559789
-			},
-			{
-				x: -1.8,
-				y: -0.559759
-			},
-			{
-				x: -1.8,
-				y: 0.877363
+				y: -0.6
 			},
 			{
-				x: -1.614161,
-				y: 1.063202
+				x: -1.80003,
+				y: 0.488423
 			},
 			{
 				x: -1.419706,
@@ -1201,6 +1037,11 @@ var viaTile = {
 	routeSegments: routeSegments
 };
 
+type ResolvedRouteLineSegment = {
+    points: Point[];
+    layer: "top" | "bottom";
+};
+
 declare const VIA_GRAPH_SOLVER_DEFAULTS: {
     portUsagePenalty: number;
     portUsagePenaltySq: number;
@@ -1260,6 +1101,11 @@ declare class ViaGraphSolver extends HyperGraphSolver<JRegion, JPort> {
     computeIncreasedRegionCostIfPortsAreUsed(region: JRegion, port1: JPort, port2: JPort): number;
     getRipsRequiredForPortUsage(region: JRegion, port1: JPort, port2: JPort): RegionPortAssignment[];
     routeSolvedHook(solvedRoute: SolvedRoute): void;
+    getSolvedRoutePoints(solvedRoute: SolvedRoute): Array<{
+        x: number;
+        y: number;
+    }>;
+    getSolvedRouteLineSegments(solvedRoute: SolvedRoute): ResolvedRouteLineSegment[];
     routeStartedHook(connection: Connection): void;
     visualize(): GraphicsObject;
 }

package/dist/index.js

@@ -3883,48 +3883,24 @@ var via_tile_default = {
           y: 0.582296
         },
         {
-          x: 1.31705,
-          y: 0.74908
+          x: 1.712721,
+          y: 0.811183
         },
         {
-          x: 1.425309,
-          y: 0.74908
+          x: 1.712721,
+          y: 1.542957
         },
         {
-          x: 1.762721,
-          y: 1.086492
+          x: 0.920111,
+          y: 2.335567
         },
         {
-          x: 1.762721,
-          y: 1.563668
-        },
-        {
-          x: 1.425309,
-          y: 1.90108
-        },
-        {
-          x: 1.266397,
-          y: 1.90108
-        },
-        {
-          x: 0.781911,
-          y: 2.385567
-        },
-        {
-          x: 0.013957,
-          y: 2.385567
-        },
-        {
-          x: -0.753066,
-          y: 1.618543
-        },
-        {
-          x: -0.753066,
-          y: 1.360375
+          x: 0.034666,
+          y: 2.335566
         },
         {
           x: -0.703066,
-          y: 1.310375
+          y: 1.597834
         },
         {
           x: -0.703066,
@@ -3947,32 +3923,20 @@ var via_tile_default = {
           y: -1.893395
         },
         {
-          x: -2.2,
-          y: -1.4
-        },
-        {
-          x: -2.2,
-          y: 0.903041
-        },
-        {
-          x: -1.603041,
-          y: 1.5
+          x: -2.10103,
+          y: -1.49897
         },
         {
-          x: -1.516757,
-          y: 1.5
+          x: -2.10103,
+          y: 1.002011
         },
         {
-          x: -1.430473,
-          y: 1.586284
+          x: -1.708294,
+          y: 1.394747
         },
         {
-          x: -0.978975,
-          y: 1.586284
-        },
-        {
-          x: -0.703066,
-          y: 1.310375
+          x: -0.897813,
+          y: 1.394747
         },
         {
           x: -0.703066,
@@ -3982,81 +3946,37 @@ var via_tile_default = {
     },
     {
       routeId: "Net5:route_0",
-      fromPort: "a3797f13-73f9-48c3-a448-bea3980cdd65",
-      toPort: "b0c56bb1-ea80-4154-9bb7-cb0fd760de8f",
+      fromPort: "4e57cee8-0910-4c83-9ec1-1ed2c9d16dcc",
+      toPort: "a3797f13-73f9-48c3-a448-bea3980cdd65",
       layer: "bottom",
       segments: [
         {
-          x: -1.115754,
-          y: -0.799377
-        },
-        {
-          x: -0.764375,
-          y: -0.447998
-        },
-        {
-          x: -0.636191,
-          y: -0.447998
-        },
-        {
-          x: -0.368136,
-          y: -0.179943
-        },
-        {
-          x: -0.368136,
-          y: -0.178529
-        },
-        {
-          x: 0.556834,
-          y: 0.746441
+          x: 1.268717,
+          y: -1.698536
         },
         {
-          x: 0.397934,
-          y: 0.905341
+          x: 0.369558,
+          y: -0.799377
         },
         {
-          x: 0.397934,
-          y: 1.458567
+          x: -1.115754,
+          y: -0.799377
         }
       ]
     },
     {
       routeId: "Net5:route_1",
-      fromPort: "4e57cee8-0910-4c83-9ec1-1ed2c9d16dcc",
+      fromPort: "a3797f13-73f9-48c3-a448-bea3980cdd65",
       toPort: "b0c56bb1-ea80-4154-9bb7-cb0fd760de8f",
       layer: "bottom",
       segments: [
         {
-          x: 1.268717,
-          y: -1.698536
-        },
-        {
-          x: 1.405649,
-          y: -1.561604
-        },
-        {
-          x: 1.393076,
-          y: -1.561604
-        },
-        {
-          x: 1.055664,
-          y: -1.224192
-        },
-        {
-          x: 1.055664,
-          y: -0.905992
-        },
-        {
-          x: 0.556834,
-          y: -0.407162
-        },
-        {
-          x: 0.556834,
-          y: 0.746441
+          x: -1.115754,
+          y: -0.799377
         },
         {
           x: 0.397934,
-          y: 0.905341
+          y: 0.714311
         },
         {
           x: 0.397934,
@@ -4114,28 +4034,16 @@ var via_tile_default = {
           x: 0.159346,
           y: 2.034567
         },
-        {
-          x: 0.06239,
-          y: 1.93761
-        },
         {
           x: -0.178066,
           y: 1.697155
         },
         {
           x: -0.178066,
-          y: 0.824715
-        },
-        {
-          x: -1.042874,
-          y: -0.040093
-        },
-        {
-          x: -1.169705,
-          y: -0.040093
+          y: 0.981123
         },
         {
-          x: -1.209798,
+          x: -1.159189,
           y: 0
         },
         {
@@ -4155,69 +4063,25 @@ var via_tile_default = {
           y: -0.164505
         },
         {
-          x: 1.562188,
-          y: -0.173664
-        },
-        {
-          x: 1.634312,
-          y: -0.173664
-        },
-        {
-          x: 2.207664,
-          y: -0.747016
-        },
-        {
-          x: 2.207664,
-          y: -1.224192
-        },
-        {
-          x: 1.870252,
-          y: -1.561604
+          x: 1.565592,
+          y: -0.164505
         },
         {
-          x: 1.844717,
-          y: -1.561604
+          x: 2.181408,
+          y: -0.780321
         },
         {
-          x: 1.844717,
-          y: -1.937124
+          x: 2.181408,
+          y: -1.600433
         },
         {
           x: 1.507305,
           y: -2.274536
         },
         {
-          x: 1.030129,
+          x: 0.630282,
           y: -2.274536
         },
-        {
-          x: 0.692717,
-          y: -1.937124
-        },
-        {
-          x: 0.692717,
-          y: -1.739534
-        },
-        {
-          x: 0.475553,
-          y: -1.739534
-        },
-        {
-          x: 0.470734,
-          y: -1.744353
-        },
-        {
-          x: 0.455647,
-          y: -1.744353
-        },
-        {
-          x: 0.30246,
-          y: -1.89754
-        },
-        {
-          x: 0.253286,
-          y: -1.89754
-        },
         {
           x: 0.222457,
           y: -1.866711
@@ -4235,23 +4099,15 @@ var via_tile_default = {
           y: -1.866711
         },
         {
-          x: 0.208345,
+          x: 0.137528,
           y: -1.866711
         },
         {
-          x: 0.2,
-          y: -1.858366
-        },
-        {
-          x: 0.2,
-          y: -1.2
-        },
-        {
-          x: -0.701789,
-          y: -1.2
+          x: -0.329183,
+          y: -1.4
         },
         {
-          x: -0.869184,
+          x: -0.361788,
           y: -1.367395
         },
         {
@@ -4259,28 +4115,16 @@ var via_tile_default = {
           y: -1.367395
         },
         {
-          x: -1.025859,
-          y: -1.375377
-        },
-        {
-          x: -1.354342,
-          y: -1.375377
-        },
-        {
-          x: -1.529719,
-          y: -1.2
-        },
-        {
-          x: -1.636994,
-          y: -1.2
+          x: -1.237643,
+          y: -1.587161
         },
         {
-          x: -1.718497,
-          y: -1.118497
+          x: -1.587161,
+          y: -1.587161
         },
         {
           x: -1.8,
-          y: -1.2
+          y: -1.374322
         },
         {
           x: -1.8,
@@ -4292,19 +4136,11 @@ var via_tile_default = {
         },
         {
           x: -1.80003,
-          y: -0.559789
+          y: -0.6
         },
         {
-          x: -1.8,
-          y: -0.559759
-        },
-        {
-          x: -1.8,
-          y: 0.877363
-        },
-        {
-          x: -1.614161,
-          y: 1.063202
+          x: -1.80003,
+          y: 0.488423
         },
         {
           x: -1.419706,
@@ -5274,6 +5110,147 @@ function computeCrossingAssignmentsForPolygon(region, port1, port2) {
   return crossingAssignments;
 }
 
+// lib/ViaGraphSolver/resolveSolvedRoutePoints.ts
+var POINT_EPSILON = 1e-6;
+function arePointsEqual(a, b) {
+  return Math.abs(a.x - b.x) <= POINT_EPSILON && Math.abs(a.y - b.y) <= POINT_EPSILON;
+}
+function appendPoint(points, point2) {
+  const lastPoint = points[points.length - 1];
+  if (lastPoint && arePointsEqual(lastPoint, point2)) return;
+  points.push(point2);
+}
+function findNearestVia(vias, point2) {
+  let bestVia = null;
+  let bestDistance = Infinity;
+  for (const via of vias) {
+    const dx = via.position.x - point2.x;
+    const dy = via.position.y - point2.y;
+    const distance3 = Math.hypot(dx, dy);
+    if (distance3 < bestDistance) {
+      bestDistance = distance3;
+      bestVia = via;
+    }
+  }
+  return bestVia;
+}
+function parseViaRegionNetName(regionId) {
+  const marker = ":v:";
+  const markerIndex = regionId.lastIndexOf(marker);
+  if (markerIndex !== -1) {
+    return regionId.slice(markerIndex + marker.length);
+  }
+  const lastColonIndex = regionId.lastIndexOf(":");
+  if (lastColonIndex === -1) return regionId;
+  return regionId.slice(lastColonIndex + 1);
+}
+function parseViaRegionTilePrefix(regionId) {
+  const marker = ":v:";
+  const markerIndex = regionId.lastIndexOf(marker);
+  if (markerIndex <= 0) return null;
+  return regionId.slice(0, markerIndex);
+}
+function getBottomRouteSegmentsForVias(viaTile, vias) {
+  const viaIdSet = new Set(vias.map((via) => via.viaId));
+  return viaTile.routeSegments.filter(
+    (routeSegment) => routeSegment.layer === "bottom" && viaIdSet.has(routeSegment.fromPort) && viaIdSet.has(routeSegment.toPort) && routeSegment.segments.length >= 2
+  );
+}
+function selectViasForTraversedRegion(viaTile, viaRegion) {
+  const netName = parseViaRegionNetName(viaRegion.regionId);
+  if (!netName) return [];
+  const viasForNet = viaTile.viasByNet[netName];
+  if (!viasForNet || viasForNet.length === 0) return [];
+  const tilePrefix = parseViaRegionTilePrefix(viaRegion.regionId);
+  if (!tilePrefix) return viasForNet;
+  const tileScopedVias = viasForNet.filter(
+    (via) => via.viaId.startsWith(`${tilePrefix}:`)
+  );
+  return tileScopedVias.length > 0 ? tileScopedVias : viasForNet;
+}
+function normalizeSegmentPoints(points) {
+  const normalized = [];
+  for (const point2 of points) appendPoint(normalized, point2);
+  return normalized;
+}
+function appendLineSegment(lineSegments, points, layer) {
+  const normalized = normalizeSegmentPoints(points);
+  if (normalized.length < 2) return;
+  const lastLine = lineSegments[lineSegments.length - 1];
+  if (!lastLine || lastLine.layer !== layer) {
+    lineSegments.push({ points: normalized, layer });
+    return;
+  }
+  const lastPoint = lastLine.points[lastLine.points.length - 1];
+  const firstPoint = normalized[0];
+  if (!lastPoint || !firstPoint || !arePointsEqual(lastPoint, firstPoint)) {
+    lineSegments.push({ points: normalized, layer });
+    return;
+  }
+  const continuation = normalized.slice(1);
+  for (const point2 of continuation) {
+    appendPoint(lastLine.points, point2);
+  }
+}
+function flattenLineSegments(lineSegments) {
+  const points = [];
+  for (const lineSegment of lineSegments) {
+    for (const point2 of lineSegment.points) {
+      appendPoint(points, point2);
+    }
+  }
+  return points;
+}
+function resolveSolvedRouteLineSegments(solvedRoute, viaTile) {
+  if (solvedRoute.path.length === 0) return [];
+  const path = solvedRoute.path;
+  const lineSegments = [];
+  const drawnViaRegionIds = /* @__PURE__ */ new Set();
+  for (let index = 1; index < path.length; index++) {
+    const previousCandidate = path[index - 1];
+    const currentCandidate = path[index];
+    const previousPoint = {
+      x: previousCandidate.port.d.x,
+      y: previousCandidate.port.d.y
+    };
+    const currentPoint = {
+      x: currentCandidate.port.d.x,
+      y: currentCandidate.port.d.y
+    };
+    const traversedRegion = currentCandidate.lastRegion;
+    const isViaRegionTraversal = !!viaTile && !!traversedRegion?.d?.isViaRegion;
+    if (!isViaRegionTraversal) {
+      appendLineSegment(lineSegments, [previousPoint, currentPoint], "top");
+      continue;
+    }
+    const viasForRegion = selectViasForTraversedRegion(viaTile, traversedRegion);
+    if (viasForRegion.length === 0) continue;
+    const entryVia = findNearestVia(viasForRegion, previousPoint);
+    const exitVia = findNearestVia(viasForRegion, currentPoint);
+    if (entryVia) {
+      appendLineSegment(lineSegments, [previousPoint, entryVia.position], "top");
+    }
+    const bottomRouteSegments = getBottomRouteSegmentsForVias(
+      viaTile,
+      viasForRegion
+    );
+    if (bottomRouteSegments.length > 0 && !drawnViaRegionIds.has(traversedRegion.regionId)) {
+      drawnViaRegionIds.add(traversedRegion.regionId);
+      for (const routeSegment of bottomRouteSegments) {
+        appendLineSegment(lineSegments, routeSegment.segments, "bottom");
+      }
+    }
+    if (exitVia) {
+      appendLineSegment(lineSegments, [exitVia.position, currentPoint], "top");
+    }
+  }
+  return lineSegments;
+}
+function resolveSolvedRoutePoints(solvedRoute, viaTile) {
+  const lineSegments = resolveSolvedRouteLineSegments(solvedRoute, viaTile);
+  return flattenLineSegments(lineSegments);
+}
+
 // lib/ViaGraphSolver/visualizeViaGraphSolver.ts
 var getConnectionColor2 = (connectionId, alpha = 0.8) => {
   let hash = 0;
@@ -5301,6 +5278,8 @@ var NET_COLOR_PALETTE = [
   "rgba(230, 126, 34, 0.35)"
   // dark orange
 ];
+var BOTTOM_LAYER_TRACE_COLOR = "rgba(52, 152, 219, 0.95)";
+var BOTTOM_LAYER_TRACE_DASH = "3 2";
 var visualizeViaGraphSolver = (solver) => {
   const graph = {
     regions: solver.graph.regions,
@@ -5380,15 +5359,13 @@ var visualizeViaGraphSolver = (solver) => {
     const connectionColor = getConnectionColor2(
       solvedRoute.connection.connectionId
     );
-    const pathPoints = [];
-    for (const candidate of solvedRoute.path) {
-      const port = candidate.port;
-      pathPoints.push({ x: port.d.x, y: port.d.y });
-    }
-    if (pathPoints.length > 0) {
+    const lineSegments = solver.getSolvedRouteLineSegments(solvedRoute);
+    for (const lineSegment of lineSegments) {
+      const isBottomLayer = lineSegment.layer === "bottom";
       graphics.lines.push({
-        points: pathPoints,
-        strokeColor: connectionColor
+        points: lineSegment.points,
+        strokeColor: isBottomLayer ? BOTTOM_LAYER_TRACE_COLOR : connectionColor,
+        ...isBottomLayer ? { strokeDash: BOTTOM_LAYER_TRACE_DASH } : {}
       });
     }
   }
@@ -5560,6 +5537,12 @@ var ViaGraphSolver = class extends HyperGraphSolver {
   }
   routeSolvedHook(solvedRoute) {
   }
+  getSolvedRoutePoints(solvedRoute) {
+    return resolveSolvedRoutePoints(solvedRoute, this.viaTile);
+  }
+  getSolvedRouteLineSegments(solvedRoute) {
+    return resolveSolvedRouteLineSegments(solvedRoute, this.viaTile);
+  }
   routeStartedHook(connection) {
   }
   visualize() {
@@ -14860,6 +14843,35 @@ function centroid(points) {
   }
   return { x: cx / points.length, y: cy / points.length };
 }
+function classifySideFromBounds(point2, bounds) {
+  const distances = {
+    left: Math.abs(point2.x - bounds.minX),
+    right: Math.abs(point2.x - bounds.maxX),
+    bottom: Math.abs(point2.y - bounds.minY),
+    top: Math.abs(point2.y - bounds.maxY)
+  };
+  let bestSide = "left";
+  let bestDistance = distances.left;
+  for (const side of ["right", "bottom", "top"]) {
+    if (distances[side] < bestDistance) {
+      bestSide = side;
+      bestDistance = distances[side];
+    }
+  }
+  return bestSide;
+}
+function toCandidateKey(regionId, point2) {
+  return `${regionId}:${point2.x.toFixed(6)},${point2.y.toFixed(6)}`;
+}
+function compareCandidateQuality(a, b) {
+  if (Math.abs(a.primaryDistance - b.primaryDistance) > 1e-6) {
+    return b.primaryDistance - a.primaryDistance;
+  }
+  if (Math.abs(a.orthDistance - b.orthDistance) > 1e-6) {
+    return a.orthDistance - b.orthDistance;
+  }
+  return a.key < b.key ? -1 : a.key > b.key ? 1 : 0;
+}
 function createRegionFromPolygon(regionId, polygon2, opts) {
   const bounds = boundsFromPolygon(polygon2);
   return {
@@ -15048,6 +15060,8 @@ function generateConvexViaTopologyRegions(opts) {
     }
   }
   for (const viaRegion of viaRegions) {
+    const viaCenter = viaRegion.d.center;
+    const candidates = [];
     for (const convexRegion of convexRegions) {
       const sharedEdges = findSharedEdges(
         viaRegion.d.polygon,
@@ -15057,18 +15071,55 @@ function generateConvexViaTopologyRegions(opts) {
       for (const edge of sharedEdges) {
         const portPositions = createPortsAlongEdge(edge, portPitch);
         for (const pos of portPositions) {
-          const port = {
-            portId: `via-convex:${viaRegion.regionId}-${convexRegion.regionId}:${portIdCounter++}`,
-            region1: viaRegion,
-            region2: convexRegion,
-            d: { x: pos.x, y: pos.y }
-          };
-          viaRegion.ports.push(port);
-          convexRegion.ports.push(port);
-          allPorts.push(port);
+          const dx = pos.x - viaCenter.x;
+          const dy = pos.y - viaCenter.y;
+          const side = classifySideFromBounds(pos, viaRegion.d.bounds);
+          const primaryDistance = side === "left" || side === "right" ? Math.abs(dx) : Math.abs(dy);
+          const orthDistance = side === "left" || side === "right" ? Math.abs(dy) : Math.abs(dx);
+          candidates.push({
+            convexRegion,
+            position: pos,
+            side,
+            primaryDistance,
+            orthDistance,
+            key: toCandidateKey(convexRegion.regionId, pos)
+          });
         }
       }
     }
+    if (candidates.length === 0) continue;
+    const selectedCandidates = [];
+    const selectedKeys = /* @__PURE__ */ new Set();
+    const addCandidate = (candidate) => {
+      if (!candidate) return;
+      if (selectedKeys.has(candidate.key)) return;
+      selectedCandidates.push(candidate);
+      selectedKeys.add(candidate.key);
+    };
+    for (const side of ["top", "bottom", "left", "right"]) {
+      const sideCandidate = [...candidates].filter((candidate) => candidate.side === side).sort(compareCandidateQuality)[0];
+      addCandidate(sideCandidate);
+    }
+    if (selectedCandidates.length < 4) {
+      for (const candidate of [...candidates].sort(compareCandidateQuality)) {
+        addCandidate(candidate);
+        if (selectedCandidates.length >= 4) break;
+      }
+    }
+    for (const selectedCandidate of selectedCandidates.slice(0, 4)) {
+      const port = {
+        portId: `via-convex:${viaRegion.regionId}-${selectedCandidate.convexRegion.regionId}:${portIdCounter++}`,
+        region1: viaRegion,
+        region2: selectedCandidate.convexRegion,
+        d: {
+          x: selectedCandidate.position.x,
+          y: selectedCandidate.position.y
+        }
+      };
+      viaRegion.ports.push(port);
+      selectedCandidate.convexRegion.ports.push(port);
+      allPorts.push(port);
+    }
   }
   return {
     regions: allRegions,

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@tscircuit/hypergraph",
   "main": "dist/index.js",
-  "version": "0.0.35",
+  "version": "0.0.37",
   "type": "module",
   "scripts": {
     "start": "cosmos",
@@ -17,7 +17,7 @@
   "devDependencies": {
     "@biomejs/biome": "^2.3.11",
     "@tscircuit/find-convex-regions": "^0.0.7",
-    "@tscircuit/jumper-topology-generator": "^0.0.2",
+    "@tscircuit/jumper-topology-generator": "^0.0.4",
     "@tscircuit/math-utils": "^0.0.29",
     "@types/bun": "latest",
     "bun-match-svg": "^0.0.15",
@@ -31,6 +31,7 @@
     "typescript": "^5"
   },
   "dependencies": {
+    "@tscircuit/hypergraph": "^0.0.35",
     "@tscircuit/solver-utils": "^0.0.14"
   }
 }