@tscircuit/hypergraph 0.0.34 → 0.0.36

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;
@@ -248,6 +248,13 @@ declare class HyperGraphSolver<RegionType extends Region = Region, RegionPortTyp
      * when there is no direct port-assignment conflict.
      */
     isRipRequiredForPortUsage(_region: RegionType, _port1: RegionPortType, _port2: RegionPortType): boolean;
+    /**
+     * OPTIONALLY OVERRIDE THIS
+     *
+     * Return false to prevent transitioning through a region from `_port1` to
+     * `_port2`.
+     */
+    isTransitionAllowed(_region: RegionType, _port1: RegionPortType, _port2: RegionPortType): boolean;
     computeG(candidate: CandidateType): number;
     /**
      * Return a subset of the candidates for entering a region. These candidates
@@ -317,6 +324,11 @@ interface JRegion extends Region {
             x: number;
             y: number;
         }[];
+        polygonPerimeterCache?: {
+            edgeLengths: number[];
+            cumulative: number[];
+            perimeter: number;
+        };
         isPad: boolean;
         isThroughJumper?: boolean;
         isConnectionRegion?: boolean;
@@ -324,6 +336,8 @@ interface JRegion extends Region {
     };
 }
 interface JPort extends RegionPort {
+    region1T?: number;
+    region2T?: number;
     d: {
         x: number;
         y: number;
@@ -383,6 +397,7 @@ declare class JumperGraphSolver extends HyperGraphSolver<JRegion, JPort> {
     private populateDistanceToEndMaps;
     estimateCostToEnd(port: JPort): number;
     getPortUsagePenalty(port: JPort): number;
+    isTransitionAllowed(region: JRegion, port1: JPort, port2: JPort): boolean;
     computeIncreasedRegionCostIfPortsAreUsed(region: JRegion, port1: JPort, port2: JPort): number;
     getRipsRequiredForPortUsage(region: JRegion, port1: JPort, port2: JPort): RegionPortAssignment[];
     isRipRequiredForPortUsage(region: JRegion, _port1: JPort, _port2: JPort): boolean;
@@ -751,48 +766,24 @@ var routeSegments = [
 				y: 0.582296
 			},
 			{
-				x: 1.31705,
-				y: 0.74908
-			},
-			{
-				x: 1.425309,
-				y: 0.74908
-			},
-			{
-				x: 1.762721,
-				y: 1.086492
-			},
-			{
-				x: 1.762721,
-				y: 1.563668
-			},
-			{
-				x: 1.425309,
-				y: 1.90108
-			},
-			{
-				x: 1.266397,
-				y: 1.90108
+				x: 1.712721,
+				y: 0.811183
 			},
 			{
-				x: 0.781911,
-				y: 2.385567
+				x: 1.712721,
+				y: 1.542957
 			},
 			{
-				x: 0.013957,
-				y: 2.385567
+				x: 0.920111,
+				y: 2.335567
 			},
 			{
-				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,
@@ -815,32 +806,20 @@ var routeSegments = [
 				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,
@@ -850,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,
@@ -982,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
+				y: 0.981123
 			},
 			{
-				x: -1.169705,
-				y: -0.040093
-			},
-			{
-				x: -1.209798,
+				x: -1.159189,
 				y: 0
 			},
 			{
@@ -1023,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
@@ -1103,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
 			},
 			{
@@ -1127,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,
@@ -1160,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,
@@ -1186,6 +1037,11 @@ var viaTile = {
 	routeSegments: routeSegments
 };
 
+type ResolvedRouteLineSegment = {
+    points: Point[];
+    layer: "top" | "bottom";
+};
+
 declare const VIA_GRAPH_SOLVER_DEFAULTS: {
     portUsagePenalty: number;
     portUsagePenaltySq: number;
@@ -1245,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;
 }