@tscircuit/core 0.0.2319 → 0.0.2321

package/dist/index.js

@@ -60485,6 +60485,10 @@ function boardSegmentIsClear({
     return false;
   const ring2 = input.outline;
   if (!ring2?.length) return true;
+  if (start.x === end.x && start.y === end.y)
+    return inside2(start, ring2) && ring2.every(
+      (p2, i2) => pointSegmentDistanceToPoints(start, p2, ring2[(i2 + 1) % ring2.length]) >= margin - epsilon
+    );
   if (!inside2(start, ring2) || !inside2(end, ring2)) return false;
   return ring2.every(
     (p2, i2) => segmentDistance2([start, end], [p2, ring2[(i2 + 1) % ring2.length]]) >= margin - epsilon
@@ -62510,6 +62514,44 @@ var GridComponents = class {
     return 0;
   }
 };
+var boardGrids = /* @__PURE__ */ new WeakMap();
+var maxBoardGridBytes = 8 * 1024 * 1024;
+function getBoardGrid({
+  input,
+  copperRadiusMm,
+  xs,
+  ys,
+  step
+}) {
+  const key = JSON.stringify([
+    xs[0],
+    ys[0],
+    xs.length,
+    ys.length,
+    step,
+    copperRadiusMm,
+    input.bounds,
+    input.outline,
+    input.minBoardEdgeClearance
+  ]);
+  const previous = boardGrids.get(input);
+  if (previous?.key === key) return previous.blocked;
+  const blocked = new Uint8Array(xs.length * ys.length);
+  for (let y2 = 0; y2 < ys.length; y2++)
+    for (let x2 = 0; x2 < xs.length; x2++) {
+      const point52 = { x: xs[x2], y: ys[y2] };
+      if (!boardSegmentIsClear({
+        input,
+        start: point52,
+        end: point52,
+        copperRadiusMm
+      }))
+        blocked[x2 + y2 * xs.length] = 1;
+    }
+  if (blocked.byteLength <= maxBoardGridBytes)
+    boardGrids.set(input, { key, blocked });
+  return blocked;
+}
 var GridHeap = class {
   ids = new Int32Array(1024);
   costs = new Float64Array(1024);
@@ -63122,6 +63164,16 @@ var GridVisibilitySearch = class extends GridHistoryProjector {
       this.lengthFrontier = new LengthSearchFrontier();
     let componentIndex = cachedGrid?.components;
     if (!cachedGrid) {
+      if (scene.input.outline?.length)
+        this.blocked.set(
+          getBoardGrid({
+            input: scene.input,
+            copperRadiusMm: scene.width / 2,
+            xs: this.xs,
+            ys: this.ys,
+            step: this.stepSize
+          })
+        );
       const testedBy = new Uint32Array(n2);
       let copperStamp = 0;
       const markBox = (minX, maxX, minY, maxY, entry) => {
@@ -63185,12 +63237,6 @@ var GridVisibilitySearch = class extends GridHistoryProjector {
           markBox(p2.x - r2, p2.x + r2, p2.y - r2, p2.y + r2, entry);
         }
       }
-      if (scene.input.outline?.length)
-        for (let id = 0; id < n2; id++) {
-          if (this.blocked[id]) continue;
-          const point52 = this.point(id);
-          if (!scene.boardEdgeIsClear(point52, point52)) this.blocked[id] = 1;
-        }
       componentIndex = grid3?.checkReachability ? new GridComponents(this.blocked, this.nx) : void 0;
       const bytes = (componentIndex?.storageBytes ?? 0) + n2 * 3 + this.copperBuckets.storageBytes + gridKey.length * 2 + [...this.copperBuckets.values()].reduce(
         (sum, bucket) => sum + bucket.length * 8 + 64,
@@ -159556,7 +159602,7 @@ var RoutingPhasePreparationError = class extends Error {
 var package_default = {
   name: "@tscircuit/core",
   type: "module",
-  version: "0.0.2318",
+  version: "0.0.2320",
   types: "dist/index.d.ts",
   main: "dist/index.js",
   module: "dist/index.js",
@@ -159594,9 +159640,9 @@ var package_default = {
     "@tsci/tscircuit.ti": "github:tscircuit/ti#57e314be4b2b06bc546d4def7453e619604d1157",
     "@tscircuit/alphabet": "0.0.25",
     "@tscircuit/bga-fanout-solver": "github:tscircuit/bga-fanout-solver#247c835cb8d69b65e53891dcf869731079415b39",
-    "@tscircuit/bus-lanes-solver": "https://jscdn.tscircuit.com/@tscircuit/bus-lanes-solver/0.0.50.tgz",
+    "@tscircuit/bus-lanes-solver": "https://jscdn.tscircuit.com/@tscircuit/bus-lanes-solver/0.0.51.tgz",
     "@tscircuit/cableprinter": "^0.0.6",
-    "@tscircuit/capacity-autorouter": "^0.0.1067",
+    "@tscircuit/capacity-autorouter": "^0.0.1068",
     "@tscircuit/checks": "^0.0.270",
     "@tscircuit/circuit-json-util": "^0.0.131",
     "@tscircuit/common": "^0.0.20",

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@tscircuit/core",
   "type": "module",
-  "version": "0.0.2319",
+  "version": "0.0.2321",
   "types": "dist/index.d.ts",
   "main": "dist/index.js",
   "module": "dist/index.js",
@@ -39,9 +39,9 @@
     "@tsci/tscircuit.ti": "github:tscircuit/ti#57e314be4b2b06bc546d4def7453e619604d1157",
     "@tscircuit/alphabet": "0.0.25",
     "@tscircuit/bga-fanout-solver": "github:tscircuit/bga-fanout-solver#247c835cb8d69b65e53891dcf869731079415b39",
-    "@tscircuit/bus-lanes-solver": "https://jscdn.tscircuit.com/@tscircuit/bus-lanes-solver/0.0.50.tgz",
+    "@tscircuit/bus-lanes-solver": "https://jscdn.tscircuit.com/@tscircuit/bus-lanes-solver/0.0.51.tgz",
     "@tscircuit/cableprinter": "^0.0.6",
-    "@tscircuit/capacity-autorouter": "^0.0.1067",
+    "@tscircuit/capacity-autorouter": "^0.0.1068",
     "@tscircuit/checks": "^0.0.270",
     "@tscircuit/circuit-json-util": "^0.0.131",
     "@tscircuit/common": "^0.0.20",