@tscircuit/checks 0.0.28 → 0.0.29

package/README.md

@@ -26,7 +26,7 @@ and pcb traces here are the relevant elements (the types are produced below)
 
 ```ts
 // You can import these types from the @tscircuit/soup package e.g.
-// import type { PCBPort, PCBTrace, AnySoupElement } from "@tscircuit/soup"
+// import type { PCBPort, PCBTrace, AnySoupElement } from "circuit-json"
 
 import { z } from "zod"
 import { distance } from "../units"

package/dist/index.d.ts

@@ -1,8 +1,11 @@
 import { AnyCircuitElement, PcbTraceError } from 'circuit-json';
+import { ConnectivityMap } from 'circuit-json-to-connectivity-map';
 
 declare function checkEachPcbPortConnected(soup: AnyCircuitElement[]): PcbTraceError[];
 
-declare function checkEachPcbTraceNonOverlapping(soup: AnyCircuitElement[]): PcbTraceError[];
+declare function checkEachPcbTraceNonOverlapping(circuitJson: AnyCircuitElement[], { connMap, }?: {
+    connMap?: ConnectivityMap;
+}): PcbTraceError[];
 
 declare class NetManager {
     private networks;

package/dist/index.js

@@ -55,7 +55,7 @@ var addStartAndEndPortIdsIfMissing = (soup) => {
 };
 
 // lib/check-each-pcb-port-connected.ts
-import { getReadableNameForPcbPort } from "@tscircuit/soup-util";
+import { getReadableNameForPcbPort } from "@tscircuit/circuit-json-util";
 function checkEachPcbPortConnected(soup) {
   addStartAndEndPortIdsIfMissing(soup);
   const pcbPorts = soup.filter((item) => item.type === "pcb_port");
@@ -90,99 +90,38 @@ function checkEachPcbPortConnected(soup) {
   return errors;
 }
 
-// lib/check-each-pcb-trace-non-overlapping.ts
-import Debug from "debug";
-import { getReadableNameForElement } from "@tscircuit/soup-util";
-import { getFullConnectivityMapFromCircuitJson } from "circuit-json-to-connectivity-map";
-var debug = Debug("tscircuit:checks:check-each-pcb-trace-non-overlapping");
-function lineIntersects(x1, y1, x2, y2, x3, y3, x4, y4) {
-  const denom = (y4 - y3) * (x2 - x1) - (x4 - x3) * (y2 - y1);
-  if (denom === 0) return false;
-  const ua = ((x4 - x3) * (y1 - y3) - (y4 - y3) * (x1 - x3)) / denom;
-  const ub = ((x2 - x1) * (y1 - y3) - (y2 - y1) * (x1 - x3)) / denom;
-  return ua >= 0 && ua <= 1 && ub >= 0 && ub <= 1;
-}
-function tracesOverlap(trace1, trace2) {
-  for (let i = 0; i < trace1.route.length - 1; i++) {
-    for (let j = 0; j < trace2.route.length - 1; j++) {
-      const seg1 = trace1.route[i];
-      const seg2 = trace1.route[i + 1];
-      const seg3 = trace2.route[j];
-      const seg4 = trace2.route[j + 1];
-      if (seg1.route_type === "wire" && seg2.route_type === "wire" && seg3.route_type === "wire" && seg4.route_type === "wire" && seg1.layer === seg3.layer) {
-        const areLinesIntersecting = lineIntersects(
-          seg1.x,
-          seg1.y,
-          seg2.x,
-          seg2.y,
-          seg3.x,
-          seg3.y,
-          seg4.x,
-          seg4.y
-        );
-        if (areLinesIntersecting)
-          return {
-            // return the intersection point
-            x: (seg1.x * seg2.y - seg2.x * seg1.y) / (seg2.y - seg1.y),
-            y: (seg1.x * seg2.y - seg2.x * seg1.y) / (seg2.y - seg1.y)
-          };
-      }
-    }
-  }
-  return false;
-}
-function traceOverlapsWithPad(trace, pad) {
-  for (let i = 0; i < trace.route.length - 1; i++) {
-    const seg1 = trace.route[i];
-    const seg2 = trace.route[i + 1];
-    if (seg1.route_type === "wire" && seg2.route_type === "wire" && seg1.layer === pad.layer && pad.shape === "rect") {
-      const padLeft = pad.x - pad.width / 2;
-      const padRight = pad.x + pad.width / 2;
-      const padTop = pad.y - pad.height / 2;
-      const padBottom = pad.y + pad.height / 2;
-      if (lineIntersects(
-        seg1.x,
-        seg1.y,
-        seg2.x,
-        seg2.y,
-        padLeft,
-        padTop,
-        padRight,
-        padTop
-      ) || lineIntersects(
-        seg1.x,
-        seg1.y,
-        seg2.x,
-        seg2.y,
-        padRight,
-        padTop,
-        padRight,
-        padBottom
-      ) || lineIntersects(
-        seg1.x,
-        seg1.y,
-        seg2.x,
-        seg2.y,
-        padRight,
-        padBottom,
-        padLeft,
-        padBottom
-      ) || lineIntersects(
-        seg1.x,
-        seg1.y,
-        seg2.x,
-        seg2.y,
-        padLeft,
-        padBottom,
-        padLeft,
-        padTop
-      )) {
-        return true;
-      }
-    }
+// lib/check-each-pcb-trace-non-overlapping/check-each-pcb-trace-non-overlapping.ts
+import { getReadableNameForElement, cju } from "@tscircuit/circuit-json-util";
+import {
+  SpatialObjectIndex
+} from "lib/data-structures/SpatialIndex";
+import {
+  getFullConnectivityMapFromCircuitJson
+} from "circuit-json-to-connectivity-map";
+
+// lib/check-each-pcb-trace-non-overlapping/getCollidableBounds.ts
+import { getBoundsOfPcbElements } from "@tscircuit/circuit-json-util";
+var getCollidableBounds = (collidable) => {
+  if (collidable.type === "pcb_trace_segment") {
+    return {
+      minX: Math.min(collidable.x1, collidable.x2),
+      minY: Math.min(collidable.y1, collidable.y2),
+      maxX: Math.max(collidable.x1, collidable.x2),
+      maxY: Math.max(collidable.y1, collidable.y2)
+    };
   }
-  return false;
-}
+  return getBoundsOfPcbElements([collidable]);
+};
+
+// lib/check-each-pcb-trace-non-overlapping/check-each-pcb-trace-non-overlapping.ts
+import { segmentToBoundsMinDistance } from "@tscircuit/math-utils";
+import {
+  DEFAULT_TRACE_MARGIN,
+  DEFAULT_TRACE_THICKNESS,
+  EPSILON
+} from "lib/drc-defaults";
+
+// lib/check-each-pcb-trace-non-overlapping/getPcbPortIdsConnectedToTraces.ts
 function getPcbPortIdsConnectedToTrace(trace) {
   const connectedPcbPorts = /* @__PURE__ */ new Set();
   for (const segment of trace.route) {
@@ -204,72 +143,137 @@ function getPcbPortIdsConnectedToTraces(traces) {
   }
   return Array.from(connectedPorts);
 }
-function checkEachPcbTraceNonOverlapping(soup) {
-  addStartAndEndPortIdsIfMissing(soup);
-  const connMap = getFullConnectivityMapFromCircuitJson(soup);
-  const pcbTraces = soup.filter(
-    (item) => item.type === "pcb_trace"
-  );
-  const pcbSMTPads = soup.filter(
-    (item) => item.type === "pcb_smtpad"
-  );
+
+// lib/check-each-pcb-trace-non-overlapping/check-each-pcb-trace-non-overlapping.ts
+import { segmentToSegmentMinDistance } from "@tscircuit/math-utils";
+import { getPrimaryId } from "@tscircuit/circuit-json-util";
+
+// lib/check-each-pcb-trace-non-overlapping/getCenterOfPcbTraceSegments.ts
+var getCenterOfPcbTraceSegments = (segmentA, segmentB) => {
+  return {
+    x: (Math.min(segmentA.x1, segmentA.x2, segmentB.x1, segmentB.x2) + Math.max(segmentA.x1, segmentA.x2, segmentB.x1, segmentB.x2)) / 2,
+    y: (Math.min(segmentA.y1, segmentA.y2, segmentB.y1, segmentB.y2) + Math.max(segmentA.y1, segmentA.y2, segmentB.y1, segmentB.y2)) / 2
+  };
+};
+
+// lib/check-each-pcb-trace-non-overlapping/getCenterOfBounds.ts
+var getCenterOfBounds = (bounds) => {
+  return {
+    x: (bounds.minX + bounds.maxX) / 2,
+    y: (bounds.minY + bounds.maxY) / 2
+  };
+};
+
+// lib/check-each-pcb-trace-non-overlapping/check-each-pcb-trace-non-overlapping.ts
+function checkEachPcbTraceNonOverlapping(circuitJson, {
+  connMap
+} = {}) {
   const errors = [];
-  for (let i = 0; i < pcbTraces.length; i++) {
-    for (let j = i + 1; j < pcbTraces.length; j++) {
-      debug(
-        `Checking overlap for ${pcbTraces[i].pcb_trace_id} and ${pcbTraces[j].pcb_trace_id}`
-      );
-      const connectedPorts = getPcbPortIdsConnectedToTraces([
-        pcbTraces[i],
-        pcbTraces[j]
-      ]);
-      debug(`Connected ports: ${connectedPorts.join(",")}`);
-      if (connectedPorts.length === 0) {
-        debug("No ports connected to trace, skipping");
-        continue;
-      }
-      if (connectedPorts.length === 1) {
-        debug("Only one port connected, skipping");
-        continue;
-      }
-      if (connMap.areAllIdsConnected(connectedPorts)) {
-        continue;
-      }
-      const overlapPoint = tracesOverlap(pcbTraces[i], pcbTraces[j]);
-      if (overlapPoint) {
+  connMap ??= getFullConnectivityMapFromCircuitJson(circuitJson);
+  const pcbTraces = cju(circuitJson).pcb_trace.list();
+  const pcbTraceSegments = pcbTraces.flatMap((pcbTrace) => {
+    const segments = [];
+    for (let i = 0; i < pcbTrace.route.length - 1; i++) {
+      const p1 = pcbTrace.route[i];
+      const p2 = pcbTrace.route[i + 1];
+      segments.push({
+        type: "pcb_trace_segment",
+        pcb_trace_id: pcbTrace.pcb_trace_id,
+        _pcbTrace: pcbTrace,
+        thickness: "width" in p1 ? p1.width : "width" in p2 ? p2.width : DEFAULT_TRACE_THICKNESS,
+        x1: p1.x,
+        y1: p1.y,
+        x2: p2.x,
+        y2: p2.y
+      });
+    }
+    return segments;
+  });
+  const pcbSmtPads = cju(circuitJson).pcb_smtpad.list();
+  const pcbPlatedHoles = cju(circuitJson).pcb_plated_hole.list();
+  const pcbHoles = cju(circuitJson).pcb_hole.list();
+  const pcbVias = cju(circuitJson).pcb_via.list();
+  const pcbKeepouts = cju(circuitJson).pcb_keepout.list();
+  const allObjects = [
+    ...pcbTraceSegments,
+    ...pcbSmtPads,
+    ...pcbPlatedHoles,
+    ...pcbHoles,
+    ...pcbVias,
+    ...pcbKeepouts
+  ];
+  const spatialIndex = new SpatialObjectIndex({
+    objects: allObjects,
+    getBounds: getCollidableBounds
+  });
+  const getReadableName = (id) => getReadableNameForElement(circuitJson, id);
+  const errorIds = /* @__PURE__ */ new Set();
+  for (const segmentA of pcbTraceSegments) {
+    const requiredMargin = DEFAULT_TRACE_MARGIN;
+    const bounds = getCollidableBounds(segmentA);
+    const nearbyObjects = spatialIndex.getObjectsInBounds(
+      bounds,
+      requiredMargin + segmentA.thickness / 2
+    );
+    if (segmentA.x1 === segmentA.x2 && segmentA.y1 === segmentA.y2) continue;
+    for (const obj of nearbyObjects) {
+      if (obj.type === "pcb_trace_segment") {
+        const segmentB = obj;
+        if (connMap.areIdsConnected(segmentA.pcb_trace_id, segmentB.pcb_trace_id))
+          continue;
+        if (segmentToSegmentMinDistance(
+          { x: segmentA.x1, y: segmentA.y1 },
+          { x: segmentA.x2, y: segmentA.y2 },
+          { x: segmentB.x1, y: segmentB.y1 },
+          { x: segmentB.x2, y: segmentB.y2 }
+        ) - segmentA.thickness / 2 - segmentB.thickness / 2 > DEFAULT_TRACE_MARGIN - EPSILON)
+          continue;
+        const pcb_trace_error_id = `overlap_${segmentA.pcb_trace_id}_${segmentB.pcb_trace_id}`;
+        const pcb_trace_error_id_reverse = `overlap_${segmentB.pcb_trace_id}_${segmentA.pcb_trace_id}`;
+        if (errorIds.has(pcb_trace_error_id)) continue;
+        if (errorIds.has(pcb_trace_error_id_reverse)) continue;
+        errorIds.add(pcb_trace_error_id);
         errors.push({
           type: "pcb_trace_error",
           error_type: "pcb_trace_error",
-          message: `PCB trace ${pcbTraces[i].pcb_trace_id} overlaps with ${pcbTraces[j].pcb_trace_id}`,
-          pcb_trace_id: pcbTraces[i].pcb_trace_id,
+          message: `PCB trace ${getReadableName(segmentA.pcb_trace_id)} overlaps with ${getReadableName(segmentB.pcb_trace_id)}`,
+          pcb_trace_id: segmentA.pcb_trace_id,
           source_trace_id: "",
-          pcb_trace_error_id: `overlap_${pcbTraces[i].pcb_trace_id}_${pcbTraces[j].pcb_trace_id}`,
+          pcb_trace_error_id,
           pcb_component_ids: [],
-          // @ts-ignore this is available in a future version of @tscircuit/soup
-          center: overlapPoint,
+          center: getCenterOfPcbTraceSegments(segmentA, segmentB),
           pcb_port_ids: getPcbPortIdsConnectedToTraces([
-            pcbTraces[i],
-            pcbTraces[j]
+            segmentA._pcbTrace,
+            segmentB._pcbTrace
           ])
         });
-      }
-    }
-    for (const pad of pcbSMTPads) {
-      if (pad.pcb_port_id && connMap.areAllIdsConnected(
-        getPcbPortIdsConnectedToTrace(pcbTraces[i]).concat([pad.pcb_port_id])
-      )) {
         continue;
       }
-      if (traceOverlapsWithPad(pcbTraces[i], pad)) {
+      const primaryObjId = getPrimaryId(obj);
+      const gap = segmentToBoundsMinDistance(
+        { x: segmentA.x1, y: segmentA.y1 },
+        { x: segmentA.x2, y: segmentA.y2 },
+        getCollidableBounds(obj)
+      ) - segmentA.thickness / 2;
+      if (!connMap.areIdsConnected(segmentA.pcb_trace_id, primaryObjId) && gap + EPSILON < requiredMargin) {
+        const pcb_trace_error_id = `overlap_${segmentA.pcb_trace_id}_${primaryObjId}`;
+        if (errorIds.has(pcb_trace_error_id)) continue;
+        errorIds.add(pcb_trace_error_id);
         errors.push({
           type: "pcb_trace_error",
           error_type: "pcb_trace_error",
-          message: `PCB trace ${getReadableNameForElement(soup, pcbTraces[i].pcb_trace_id)} overlaps with ${getReadableNameForElement(soup, pad.pcb_smtpad_id)}`,
-          pcb_trace_id: pcbTraces[i].pcb_trace_id,
+          message: `PCB trace ${getReadableName(segmentA.pcb_trace_id)} overlaps with ${obj.type} "${getReadableName(getPrimaryId(obj))}" ${gap < 0 ? "(accidental contact)" : `(gap: ${gap.toFixed(3)}mm)`}`,
+          pcb_trace_id: segmentA.pcb_trace_id,
           source_trace_id: "",
-          pcb_trace_error_id: `overlap_${pcbTraces[i].pcb_trace_id}_${pad.pcb_smtpad_id}`,
-          pcb_component_ids: [],
-          pcb_port_ids: getPcbPortIdsConnectedToTrace(pcbTraces[i])
+          pcb_trace_error_id,
+          pcb_component_ids: [
+            "pcb_component_id" in obj ? obj.pcb_component_id : void 0
+          ].filter(Boolean),
+          center: getCenterOfBounds(getCollidableBounds(obj)),
+          pcb_port_ids: [
+            ...getPcbPortIdsConnectedToTraces([segmentA._pcbTrace]),
+            "pcb_port_id" in obj ? obj.pcb_port_id : void 0
+          ].filter(Boolean)
         });
       }
     }

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../lib/add-start-and-end-port-ids-if-missing.ts","../lib/check-each-pcb-port-connected.ts","../lib/check-each-pcb-trace-non-overlapping.ts","../lib/net-manager.ts"],"sourcesContent":["import type {\n  PcbPort,\n  PcbTrace,\n  AnyCircuitElement,\n  PcbSmtPad,\n} from \"circuit-json\"\n\nfunction distance(x1: number, y1: number, x2: number, y2: number): number {\n  return Math.sqrt((x2 - x1) ** 2 + (y2 - y1) ** 2)\n}\n\n/**\n * HACK: this whole method and all usage of it is a hack because of this issue:\n * https://github.com/tscircuit/tscircuit/issues/291\n */\nexport const addStartAndEndPortIdsIfMissing = (\n  soup: AnyCircuitElement[],\n): void => {\n  const pcbPorts: PcbPort[] = soup.filter((item) => item.type === \"pcb_port\")\n  const pcbSmtPads: PcbSmtPad[] = soup.filter(\n    (item) => item.type === \"pcb_smtpad\",\n  )\n  const pcbTraces: PcbTrace[] = soup.filter((item) => item.type === \"pcb_trace\")\n\n  function findPortIdOverlappingPoint(\n    point: {\n      x: number\n      y: number\n    },\n    options: { isFirstOrLastPoint?: boolean; traceWidth?: number } = {},\n  ): string | null {\n    const traceWidth = options.traceWidth || 0\n    const directPort = pcbPorts.find(\n      (port) => distance(port.x, port.y, point.x, point.y) < 0.01,\n    )\n    if (directPort) return directPort.pcb_port_id\n\n    // If it starts or ends inside an smtpad, we'll connect it to the por\n    if (options.isFirstOrLastPoint) {\n      const smtPad = pcbSmtPads.find((pad) => {\n        if (pad.shape === \"rect\") {\n          return (\n            Math.abs(point.x - pad.x) < pad.width / 2 + traceWidth / 2 &&\n            Math.abs(point.y - pad.y) < pad.height / 2 + traceWidth / 2\n          )\n          // biome-ignore lint/style/noUselessElse: <explanation>\n        } else if (pad.shape === \"circle\") {\n          return distance(point.x, point.y, pad.x, pad.y) < pad.radius\n        }\n      })\n      if (smtPad) return smtPad.pcb_port_id ?? null\n    }\n\n    return null\n  }\n\n  // Add start_pcb_port_id and end_pcb_port_id if not present\n  for (const trace of pcbTraces) {\n    for (let index = 0; index < trace.route.length; index++) {\n      const segment = trace.route[index]\n      const isFirstOrLastPoint = index === 0 || index === trace.route.length - 1\n      if (segment.route_type === \"wire\") {\n        if (!segment.start_pcb_port_id && index === 0) {\n          const startPortId = findPortIdOverlappingPoint(segment, {\n            isFirstOrLastPoint,\n            traceWidth: segment.width,\n          })\n          if (startPortId) {\n            segment.start_pcb_port_id = startPortId\n          }\n        }\n        if (!segment.end_pcb_port_id && index === trace.route.length - 1) {\n          const endPortId = findPortIdOverlappingPoint(segment, {\n            isFirstOrLastPoint,\n            traceWidth: segment.width,\n          })\n          if (endPortId) {\n            segment.end_pcb_port_id = endPortId\n          }\n        }\n      }\n    }\n  }\n}\n","import type {\n  PcbPort,\n  PcbTrace,\n  SourceTrace,\n  AnyCircuitElement,\n  PcbTraceError,\n} from \"circuit-json\"\nimport { addStartAndEndPortIdsIfMissing } from \"./add-start-and-end-port-ids-if-missing\"\nimport { getReadableNameForPcbPort } from \"@tscircuit/soup-util\"\n\nfunction checkEachPcbPortConnected(soup: AnyCircuitElement[]): PcbTraceError[] {\n  addStartAndEndPortIdsIfMissing(soup)\n  const pcbPorts: PcbPort[] = soup.filter((item) => item.type === \"pcb_port\")\n  const pcbTraces: PcbTrace[] = soup.filter((item) => item.type === \"pcb_trace\")\n  const sourceTraces: SourceTrace[] = soup.filter(\n    (item) => item.type === \"source_trace\",\n  )\n  const errors: PcbTraceError[] = []\n\n  for (const port of pcbPorts) {\n    const connectedTraces = pcbTraces.filter((trace) =>\n      trace.route.some(\n        (segment: any) =>\n          segment.route_type === \"wire\" &&\n          (segment.start_pcb_port_id === port.pcb_port_id ||\n            segment.end_pcb_port_id === port.pcb_port_id),\n      ),\n    )\n\n    const sourceTrace = sourceTraces.find((trace) =>\n      trace.connected_source_port_ids?.includes(port.source_port_id),\n    )\n\n    const hasSourceTraceWithConnections =\n      sourceTrace && sourceTrace.connected_source_port_ids?.length > 0\n\n    if (connectedTraces.length === 0 && hasSourceTraceWithConnections) {\n      errors.push({\n        type: \"pcb_trace_error\",\n        message: `pcb_trace_error: PCB port ${getReadableNameForPcbPort(soup, port.pcb_port_id)} is not connected by a PCB trace`,\n        source_trace_id: sourceTrace.source_trace_id,\n        error_type: \"pcb_trace_error\",\n        pcb_trace_id: \"\",\n        pcb_trace_error_id: \"\",\n        pcb_component_ids: [],\n        pcb_port_ids: [port.pcb_port_id],\n      })\n    }\n  }\n\n  return errors\n}\n\nexport { checkEachPcbPortConnected }\n","import type {\n  PcbTrace,\n  PcbSmtPad,\n  AnyCircuitElement,\n  PcbTraceError,\n} from \"circuit-json\"\nimport { addStartAndEndPortIdsIfMissing } from \"./add-start-and-end-port-ids-if-missing\"\nimport Debug from \"debug\"\nimport { getReadableNameForElement } from \"@tscircuit/soup-util\"\nimport { getFullConnectivityMapFromCircuitJson } from \"circuit-json-to-connectivity-map\"\n\nconst debug = Debug(\"tscircuit:checks:check-each-pcb-trace-non-overlapping\")\n\n/**\n * Checks if lines given by (x1, y1) and (x2, y2) intersect with line\n * given by (x3, y3) and (x4, y4)\n */\nfunction lineIntersects(\n  x1: number,\n  y1: number,\n  x2: number,\n  y2: number,\n  x3: number,\n  y3: number,\n  x4: number,\n  y4: number,\n): boolean {\n  const denom = (y4 - y3) * (x2 - x1) - (x4 - x3) * (y2 - y1)\n  if (denom === 0) return false // parallel lines\n\n  const ua = ((x4 - x3) * (y1 - y3) - (y4 - y3) * (x1 - x3)) / denom\n  const ub = ((x2 - x1) * (y1 - y3) - (y2 - y1) * (x1 - x3)) / denom\n\n  return ua >= 0 && ua <= 1 && ub >= 0 && ub <= 1\n}\n\nfunction tracesOverlap(\n  trace1: PcbTrace,\n  trace2: PcbTrace,\n): { x: number; y: number } | false {\n  for (let i = 0; i < trace1.route.length - 1; i++) {\n    for (let j = 0; j < trace2.route.length - 1; j++) {\n      const seg1 = trace1.route[i]\n      const seg2 = trace1.route[i + 1]\n      const seg3 = trace2.route[j]\n      const seg4 = trace2.route[j + 1]\n\n      if (\n        seg1.route_type === \"wire\" &&\n        seg2.route_type === \"wire\" &&\n        seg3.route_type === \"wire\" &&\n        seg4.route_type === \"wire\" &&\n        seg1.layer === seg3.layer\n      ) {\n        const areLinesIntersecting = lineIntersects(\n          seg1.x,\n          seg1.y,\n          seg2.x,\n          seg2.y,\n          seg3.x,\n          seg3.y,\n          seg4.x,\n          seg4.y,\n        )\n        if (areLinesIntersecting)\n          return {\n            // return the intersection point\n            x: (seg1.x * seg2.y - seg2.x * seg1.y) / (seg2.y - seg1.y),\n            y: (seg1.x * seg2.y - seg2.x * seg1.y) / (seg2.y - seg1.y),\n          }\n      }\n    }\n  }\n  return false\n}\n\nfunction traceOverlapsWithPad(trace: PcbTrace, pad: PcbSmtPad): boolean {\n  for (let i = 0; i < trace.route.length - 1; i++) {\n    const seg1 = trace.route[i]\n    const seg2 = trace.route[i + 1]\n\n    if (\n      seg1.route_type === \"wire\" &&\n      seg2.route_type === \"wire\" &&\n      seg1.layer === pad.layer &&\n      pad.shape === \"rect\"\n    ) {\n      const padLeft = pad.x - pad.width / 2\n      const padRight = pad.x + pad.width / 2\n      const padTop = pad.y - pad.height / 2\n      const padBottom = pad.y + pad.height / 2\n\n      if (\n        lineIntersects(\n          seg1.x,\n          seg1.y,\n          seg2.x,\n          seg2.y,\n          padLeft,\n          padTop,\n          padRight,\n          padTop,\n        ) ||\n        lineIntersects(\n          seg1.x,\n          seg1.y,\n          seg2.x,\n          seg2.y,\n          padRight,\n          padTop,\n          padRight,\n          padBottom,\n        ) ||\n        lineIntersects(\n          seg1.x,\n          seg1.y,\n          seg2.x,\n          seg2.y,\n          padRight,\n          padBottom,\n          padLeft,\n          padBottom,\n        ) ||\n        lineIntersects(\n          seg1.x,\n          seg1.y,\n          seg2.x,\n          seg2.y,\n          padLeft,\n          padBottom,\n          padLeft,\n          padTop,\n        )\n      ) {\n        return true\n      }\n    }\n  }\n  return false\n}\n\nfunction getPcbPortIdsConnectedToTrace(trace: PcbTrace) {\n  const connectedPcbPorts = new Set<string>()\n  for (const segment of trace.route) {\n    if (segment.route_type === \"wire\") {\n      if (segment.start_pcb_port_id)\n        connectedPcbPorts.add(segment.start_pcb_port_id)\n      if (segment.end_pcb_port_id)\n        connectedPcbPorts.add(segment.end_pcb_port_id)\n    }\n  }\n\n  return Array.from(connectedPcbPorts)\n}\n\nfunction getPcbPortIdsConnectedToTraces(traces: PcbTrace[]) {\n  const connectedPorts = new Set<string>()\n  for (const trace of traces) {\n    for (const portId of getPcbPortIdsConnectedToTrace(trace)) {\n      connectedPorts.add(portId)\n    }\n  }\n  return Array.from(connectedPorts)\n}\n\nfunction checkEachPcbTraceNonOverlapping(\n  soup: AnyCircuitElement[],\n): PcbTraceError[] {\n  addStartAndEndPortIdsIfMissing(soup)\n  const connMap = getFullConnectivityMapFromCircuitJson(soup)\n  const pcbTraces: PcbTrace[] = soup.filter(\n    (item): item is PcbTrace => item.type === \"pcb_trace\",\n  )\n  const pcbSMTPads: PcbSmtPad[] = soup.filter(\n    (item): item is PcbSmtPad => item.type === \"pcb_smtpad\",\n  )\n  const errors: PcbTraceError[] = []\n\n  for (let i = 0; i < pcbTraces.length; i++) {\n    for (let j = i + 1; j < pcbTraces.length; j++) {\n      debug(\n        `Checking overlap for ${pcbTraces[i].pcb_trace_id} and ${pcbTraces[j].pcb_trace_id}`,\n      )\n      const connectedPorts = getPcbPortIdsConnectedToTraces([\n        pcbTraces[i],\n        pcbTraces[j],\n      ])\n      debug(`Connected ports: ${connectedPorts.join(\",\")}`)\n\n      if (connectedPorts.length === 0) {\n        debug(\"No ports connected to trace, skipping\")\n        continue\n      }\n\n      if (connectedPorts.length === 1) {\n        debug(\"Only one port connected, skipping\")\n        continue\n      }\n\n      if (connMap.areAllIdsConnected(connectedPorts)) {\n        continue\n      }\n      const overlapPoint = tracesOverlap(pcbTraces[i], pcbTraces[j])\n      if (overlapPoint) {\n        errors.push({\n          type: \"pcb_trace_error\",\n          error_type: \"pcb_trace_error\",\n          message: `PCB trace ${pcbTraces[i].pcb_trace_id} overlaps with ${pcbTraces[j].pcb_trace_id}`,\n          pcb_trace_id: pcbTraces[i].pcb_trace_id,\n          source_trace_id: \"\",\n          pcb_trace_error_id: `overlap_${pcbTraces[i].pcb_trace_id}_${pcbTraces[j].pcb_trace_id}`,\n          pcb_component_ids: [],\n          // @ts-ignore this is available in a future version of @tscircuit/soup\n          center: overlapPoint,\n          pcb_port_ids: getPcbPortIdsConnectedToTraces([\n            pcbTraces[i],\n            pcbTraces[j],\n          ]),\n        })\n      }\n    }\n\n    for (const pad of pcbSMTPads) {\n      if (\n        pad.pcb_port_id &&\n        connMap.areAllIdsConnected(\n          getPcbPortIdsConnectedToTrace(pcbTraces[i]).concat([pad.pcb_port_id]),\n        )\n      ) {\n        continue\n      }\n      if (traceOverlapsWithPad(pcbTraces[i], pad)) {\n        errors.push({\n          type: \"pcb_trace_error\",\n          error_type: \"pcb_trace_error\",\n          message: `PCB trace ${getReadableNameForElement(soup, pcbTraces[i].pcb_trace_id)} overlaps with ${getReadableNameForElement(soup, pad.pcb_smtpad_id)}`,\n          pcb_trace_id: pcbTraces[i].pcb_trace_id,\n          source_trace_id: \"\",\n          pcb_trace_error_id: `overlap_${pcbTraces[i].pcb_trace_id}_${pad.pcb_smtpad_id}`,\n          pcb_component_ids: [],\n          pcb_port_ids: getPcbPortIdsConnectedToTrace(pcbTraces[i]),\n        })\n      }\n    }\n  }\n\n  return errors\n}\n\nexport { checkEachPcbTraceNonOverlapping }\n","export class NetManager {\n  private networks: Set<Set<string>> = new Set()\n\n  setConnected(nodes: string[]): void {\n    if (nodes.length < 2) return\n\n    let targetNetwork: Set<string> | null = null\n\n    // Check if any of the nodes are already in a network\n    for (const network of this.networks) {\n      for (const node of nodes) {\n        if (network.has(node)) {\n          if (targetNetwork === null) {\n            targetNetwork = network\n          } else if (targetNetwork !== network) {\n            // Merge networks\n            for (const mergeNode of network) {\n              targetNetwork.add(mergeNode)\n            }\n            this.networks.delete(network)\n          }\n          break\n        }\n      }\n      if (targetNetwork !== null && targetNetwork !== network) break\n    }\n\n    // If no existing network found, create a new one\n    if (targetNetwork === null) {\n      targetNetwork = new Set(nodes)\n      this.networks.add(targetNetwork)\n    } else {\n      // Add all nodes to the target network\n      for (const node of nodes) {\n        targetNetwork.add(node)\n      }\n    }\n  }\n\n  isConnected(nodes: string[]): boolean {\n    if (nodes.length < 2) return true\n\n    for (const network of this.networks) {\n      if (nodes.every((node) => network.has(node))) {\n        return true\n      }\n    }\n\n    return false\n  }\n}\n"],"mappings":";AAOA,SAAS,SAAS,IAAY,IAAY,IAAY,IAAoB;AACxE,SAAO,KAAK,MAAM,KAAK,OAAO,KAAK,KAAK,OAAO,CAAC;AAClD;AAMO,IAAM,iCAAiC,CAC5C,SACS;AACT,QAAM,WAAsB,KAAK,OAAO,CAAC,SAAS,KAAK,SAAS,UAAU;AAC1E,QAAM,aAA0B,KAAK;AAAA,IACnC,CAAC,SAAS,KAAK,SAAS;AAAA,EAC1B;AACA,QAAM,YAAwB,KAAK,OAAO,CAAC,SAAS,KAAK,SAAS,WAAW;AAE7E,WAAS,2BACP,OAIA,UAAiE,CAAC,GACnD;AACf,UAAM,aAAa,QAAQ,cAAc;AACzC,UAAM,aAAa,SAAS;AAAA,MAC1B,CAAC,SAAS,SAAS,KAAK,GAAG,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,IAAI;AAAA,IACzD;AACA,QAAI,WAAY,QAAO,WAAW;AAGlC,QAAI,QAAQ,oBAAoB;AAC9B,YAAM,SAAS,WAAW,KAAK,CAAC,QAAQ;AACtC,YAAI,IAAI,UAAU,QAAQ;AACxB,iBACE,KAAK,IAAI,MAAM,IAAI,IAAI,CAAC,IAAI,IAAI,QAAQ,IAAI,aAAa,KACzD,KAAK,IAAI,MAAM,IAAI,IAAI,CAAC,IAAI,IAAI,SAAS,IAAI,aAAa;AAAA,QAG9D,WAAW,IAAI,UAAU,UAAU;AACjC,iBAAO,SAAS,MAAM,GAAG,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI;AAAA,QACxD;AAAA,MACF,CAAC;AACD,UAAI,OAAQ,QAAO,OAAO,eAAe;AAAA,IAC3C;AAEA,WAAO;AAAA,EACT;AAGA,aAAW,SAAS,WAAW;AAC7B,aAAS,QAAQ,GAAG,QAAQ,MAAM,MAAM,QAAQ,SAAS;AACvD,YAAM,UAAU,MAAM,MAAM,KAAK;AACjC,YAAM,qBAAqB,UAAU,KAAK,UAAU,MAAM,MAAM,SAAS;AACzE,UAAI,QAAQ,eAAe,QAAQ;AACjC,YAAI,CAAC,QAAQ,qBAAqB,UAAU,GAAG;AAC7C,gBAAM,cAAc,2BAA2B,SAAS;AAAA,YACtD;AAAA,YACA,YAAY,QAAQ;AAAA,UACtB,CAAC;AACD,cAAI,aAAa;AACf,oBAAQ,oBAAoB;AAAA,UAC9B;AAAA,QACF;AACA,YAAI,CAAC,QAAQ,mBAAmB,UAAU,MAAM,MAAM,SAAS,GAAG;AAChE,gBAAM,YAAY,2BAA2B,SAAS;AAAA,YACpD;AAAA,YACA,YAAY,QAAQ;AAAA,UACtB,CAAC;AACD,cAAI,WAAW;AACb,oBAAQ,kBAAkB;AAAA,UAC5B;AAAA,QACF;AAAA,MACF;AAAA,IACF;AAAA,EACF;AACF;;;AC3EA,SAAS,iCAAiC;AAE1C,SAAS,0BAA0B,MAA4C;AAC7E,iCAA+B,IAAI;AACnC,QAAM,WAAsB,KAAK,OAAO,CAAC,SAAS,KAAK,SAAS,UAAU;AAC1E,QAAM,YAAwB,KAAK,OAAO,CAAC,SAAS,KAAK,SAAS,WAAW;AAC7E,QAAM,eAA8B,KAAK;AAAA,IACvC,CAAC,SAAS,KAAK,SAAS;AAAA,EAC1B;AACA,QAAM,SAA0B,CAAC;AAEjC,aAAW,QAAQ,UAAU;AAC3B,UAAM,kBAAkB,UAAU;AAAA,MAAO,CAAC,UACxC,MAAM,MAAM;AAAA,QACV,CAAC,YACC,QAAQ,eAAe,WACtB,QAAQ,sBAAsB,KAAK,eAClC,QAAQ,oBAAoB,KAAK;AAAA,MACvC;AAAA,IACF;AAEA,UAAM,cAAc,aAAa;AAAA,MAAK,CAAC,UACrC,MAAM,2BAA2B,SAAS,KAAK,cAAc;AAAA,IAC/D;AAEA,UAAM,gCACJ,eAAe,YAAY,2BAA2B,SAAS;AAEjE,QAAI,gBAAgB,WAAW,KAAK,+BAA+B;AACjE,aAAO,KAAK;AAAA,QACV,MAAM;AAAA,QACN,SAAS,6BAA6B,0BAA0B,MAAM,KAAK,WAAW,CAAC;AAAA,QACvF,iBAAiB,YAAY;AAAA,QAC7B,YAAY;AAAA,QACZ,cAAc;AAAA,QACd,oBAAoB;AAAA,QACpB,mBAAmB,CAAC;AAAA,QACpB,cAAc,CAAC,KAAK,WAAW;AAAA,MACjC,CAAC;AAAA,IACH;AAAA,EACF;AAEA,SAAO;AACT;;;AC5CA,OAAO,WAAW;AAClB,SAAS,iCAAiC;AAC1C,SAAS,6CAA6C;AAEtD,IAAM,QAAQ,MAAM,uDAAuD;AAM3E,SAAS,eACP,IACA,IACA,IACA,IACA,IACA,IACA,IACA,IACS;AACT,QAAM,SAAS,KAAK,OAAO,KAAK,OAAO,KAAK,OAAO,KAAK;AACxD,MAAI,UAAU,EAAG,QAAO;AAExB,QAAM,OAAO,KAAK,OAAO,KAAK,OAAO,KAAK,OAAO,KAAK,OAAO;AAC7D,QAAM,OAAO,KAAK,OAAO,KAAK,OAAO,KAAK,OAAO,KAAK,OAAO;AAE7D,SAAO,MAAM,KAAK,MAAM,KAAK,MAAM,KAAK,MAAM;AAChD;AAEA,SAAS,cACP,QACA,QACkC;AAClC,WAAS,IAAI,GAAG,IAAI,OAAO,MAAM,SAAS,GAAG,KAAK;AAChD,aAAS,IAAI,GAAG,IAAI,OAAO,MAAM,SAAS,GAAG,KAAK;AAChD,YAAM,OAAO,OAAO,MAAM,CAAC;AAC3B,YAAM,OAAO,OAAO,MAAM,IAAI,CAAC;AAC/B,YAAM,OAAO,OAAO,MAAM,CAAC;AAC3B,YAAM,OAAO,OAAO,MAAM,IAAI,CAAC;AAE/B,UACE,KAAK,eAAe,UACpB,KAAK,eAAe,UACpB,KAAK,eAAe,UACpB,KAAK,eAAe,UACpB,KAAK,UAAU,KAAK,OACpB;AACA,cAAM,uBAAuB;AAAA,UAC3B,KAAK;AAAA,UACL,KAAK;AAAA,UACL,KAAK;AAAA,UACL,KAAK;AAAA,UACL,KAAK;AAAA,UACL,KAAK;AAAA,UACL,KAAK;AAAA,UACL,KAAK;AAAA,QACP;AACA,YAAI;AACF,iBAAO;AAAA;AAAA,YAEL,IAAI,KAAK,IAAI,KAAK,IAAI,KAAK,IAAI,KAAK,MAAM,KAAK,IAAI,KAAK;AAAA,YACxD,IAAI,KAAK,IAAI,KAAK,IAAI,KAAK,IAAI,KAAK,MAAM,KAAK,IAAI,KAAK;AAAA,UAC1D;AAAA,MACJ;AAAA,IACF;AAAA,EACF;AACA,SAAO;AACT;AAEA,SAAS,qBAAqB,OAAiB,KAAyB;AACtE,WAAS,IAAI,GAAG,IAAI,MAAM,MAAM,SAAS,GAAG,KAAK;AAC/C,UAAM,OAAO,MAAM,MAAM,CAAC;AAC1B,UAAM,OAAO,MAAM,MAAM,IAAI,CAAC;AAE9B,QACE,KAAK,eAAe,UACpB,KAAK,eAAe,UACpB,KAAK,UAAU,IAAI,SACnB,IAAI,UAAU,QACd;AACA,YAAM,UAAU,IAAI,IAAI,IAAI,QAAQ;AACpC,YAAM,WAAW,IAAI,IAAI,IAAI,QAAQ;AACrC,YAAM,SAAS,IAAI,IAAI,IAAI,SAAS;AACpC,YAAM,YAAY,IAAI,IAAI,IAAI,SAAS;AAEvC,UACE;AAAA,QACE,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK;AAAA,QACL;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,MACF,KACA;AAAA,QACE,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK;AAAA,QACL;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,MACF,KACA;AAAA,QACE,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK;AAAA,QACL;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,MACF,KACA;AAAA,QACE,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK;AAAA,QACL;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,MACF,GACA;AACA,eAAO;AAAA,MACT;AAAA,IACF;AAAA,EACF;AACA,SAAO;AACT;AAEA,SAAS,8BAA8B,OAAiB;AACtD,QAAM,oBAAoB,oBAAI,IAAY;AAC1C,aAAW,WAAW,MAAM,OAAO;AACjC,QAAI,QAAQ,eAAe,QAAQ;AACjC,UAAI,QAAQ;AACV,0BAAkB,IAAI,QAAQ,iBAAiB;AACjD,UAAI,QAAQ;AACV,0BAAkB,IAAI,QAAQ,eAAe;AAAA,IACjD;AAAA,EACF;AAEA,SAAO,MAAM,KAAK,iBAAiB;AACrC;AAEA,SAAS,+BAA+B,QAAoB;AAC1D,QAAM,iBAAiB,oBAAI,IAAY;AACvC,aAAW,SAAS,QAAQ;AAC1B,eAAW,UAAU,8BAA8B,KAAK,GAAG;AACzD,qBAAe,IAAI,MAAM;AAAA,IAC3B;AAAA,EACF;AACA,SAAO,MAAM,KAAK,cAAc;AAClC;AAEA,SAAS,gCACP,MACiB;AACjB,iCAA+B,IAAI;AACnC,QAAM,UAAU,sCAAsC,IAAI;AAC1D,QAAM,YAAwB,KAAK;AAAA,IACjC,CAAC,SAA2B,KAAK,SAAS;AAAA,EAC5C;AACA,QAAM,aAA0B,KAAK;AAAA,IACnC,CAAC,SAA4B,KAAK,SAAS;AAAA,EAC7C;AACA,QAAM,SAA0B,CAAC;AAEjC,WAAS,IAAI,GAAG,IAAI,UAAU,QAAQ,KAAK;AACzC,aAAS,IAAI,IAAI,GAAG,IAAI,UAAU,QAAQ,KAAK;AAC7C;AAAA,QACE,wBAAwB,UAAU,CAAC,EAAE,YAAY,QAAQ,UAAU,CAAC,EAAE,YAAY;AAAA,MACpF;AACA,YAAM,iBAAiB,+BAA+B;AAAA,QACpD,UAAU,CAAC;AAAA,QACX,UAAU,CAAC;AAAA,MACb,CAAC;AACD,YAAM,oBAAoB,eAAe,KAAK,GAAG,CAAC,EAAE;AAEpD,UAAI,eAAe,WAAW,GAAG;AAC/B,cAAM,uCAAuC;AAC7C;AAAA,MACF;AAEA,UAAI,eAAe,WAAW,GAAG;AAC/B,cAAM,mCAAmC;AACzC;AAAA,MACF;AAEA,UAAI,QAAQ,mBAAmB,cAAc,GAAG;AAC9C;AAAA,MACF;AACA,YAAM,eAAe,cAAc,UAAU,CAAC,GAAG,UAAU,CAAC,CAAC;AAC7D,UAAI,cAAc;AAChB,eAAO,KAAK;AAAA,UACV,MAAM;AAAA,UACN,YAAY;AAAA,UACZ,SAAS,aAAa,UAAU,CAAC,EAAE,YAAY,kBAAkB,UAAU,CAAC,EAAE,YAAY;AAAA,UAC1F,cAAc,UAAU,CAAC,EAAE;AAAA,UAC3B,iBAAiB;AAAA,UACjB,oBAAoB,WAAW,UAAU,CAAC,EAAE,YAAY,IAAI,UAAU,CAAC,EAAE,YAAY;AAAA,UACrF,mBAAmB,CAAC;AAAA;AAAA,UAEpB,QAAQ;AAAA,UACR,cAAc,+BAA+B;AAAA,YAC3C,UAAU,CAAC;AAAA,YACX,UAAU,CAAC;AAAA,UACb,CAAC;AAAA,QACH,CAAC;AAAA,MACH;AAAA,IACF;AAEA,eAAW,OAAO,YAAY;AAC5B,UACE,IAAI,eACJ,QAAQ;AAAA,QACN,8BAA8B,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,WAAW,CAAC;AAAA,MACtE,GACA;AACA;AAAA,MACF;AACA,UAAI,qBAAqB,UAAU,CAAC,GAAG,GAAG,GAAG;AAC3C,eAAO,KAAK;AAAA,UACV,MAAM;AAAA,UACN,YAAY;AAAA,UACZ,SAAS,aAAa,0BAA0B,MAAM,UAAU,CAAC,EAAE,YAAY,CAAC,kBAAkB,0BAA0B,MAAM,IAAI,aAAa,CAAC;AAAA,UACpJ,cAAc,UAAU,CAAC,EAAE;AAAA,UAC3B,iBAAiB;AAAA,UACjB,oBAAoB,WAAW,UAAU,CAAC,EAAE,YAAY,IAAI,IAAI,aAAa;AAAA,UAC7E,mBAAmB,CAAC;AAAA,UACpB,cAAc,8BAA8B,UAAU,CAAC,CAAC;AAAA,QAC1D,CAAC;AAAA,MACH;AAAA,IACF;AAAA,EACF;AAEA,SAAO;AACT;;;ACvPO,IAAM,aAAN,MAAiB;AAAA,EACd,WAA6B,oBAAI,IAAI;AAAA,EAE7C,aAAa,OAAuB;AAClC,QAAI,MAAM,SAAS,EAAG;AAEtB,QAAI,gBAAoC;AAGxC,eAAW,WAAW,KAAK,UAAU;AACnC,iBAAW,QAAQ,OAAO;AACxB,YAAI,QAAQ,IAAI,IAAI,GAAG;AACrB,cAAI,kBAAkB,MAAM;AAC1B,4BAAgB;AAAA,UAClB,WAAW,kBAAkB,SAAS;AAEpC,uBAAW,aAAa,SAAS;AAC/B,4BAAc,IAAI,SAAS;AAAA,YAC7B;AACA,iBAAK,SAAS,OAAO,OAAO;AAAA,UAC9B;AACA;AAAA,QACF;AAAA,MACF;AACA,UAAI,kBAAkB,QAAQ,kBAAkB,QAAS;AAAA,IAC3D;AAGA,QAAI,kBAAkB,MAAM;AAC1B,sBAAgB,IAAI,IAAI,KAAK;AAC7B,WAAK,SAAS,IAAI,aAAa;AAAA,IACjC,OAAO;AAEL,iBAAW,QAAQ,OAAO;AACxB,sBAAc,IAAI,IAAI;AAAA,MACxB;AAAA,IACF;AAAA,EACF;AAAA,EAEA,YAAY,OAA0B;AACpC,QAAI,MAAM,SAAS,EAAG,QAAO;AAE7B,eAAW,WAAW,KAAK,UAAU;AACnC,UAAI,MAAM,MAAM,CAAC,SAAS,QAAQ,IAAI,IAAI,CAAC,GAAG;AAC5C,eAAO;AAAA,MACT;AAAA,IACF;AAEA,WAAO;AAAA,EACT;AACF;","names":[]}
+{"version":3,"sources":["../lib/add-start-and-end-port-ids-if-missing.ts","../lib/check-each-pcb-port-connected.ts","../lib/check-each-pcb-trace-non-overlapping/check-each-pcb-trace-non-overlapping.ts","../lib/check-each-pcb-trace-non-overlapping/getCollidableBounds.ts","../lib/check-each-pcb-trace-non-overlapping/getPcbPortIdsConnectedToTraces.ts","../lib/check-each-pcb-trace-non-overlapping/getCenterOfPcbTraceSegments.ts","../lib/check-each-pcb-trace-non-overlapping/getCenterOfBounds.ts","../lib/net-manager.ts"],"sourcesContent":["import type {\n  PcbPort,\n  PcbTrace,\n  AnyCircuitElement,\n  PcbSmtPad,\n} from \"circuit-json\"\n\nfunction distance(x1: number, y1: number, x2: number, y2: number): number {\n  return Math.sqrt((x2 - x1) ** 2 + (y2 - y1) ** 2)\n}\n\n/**\n * HACK: this whole method and all usage of it is a hack because of this issue:\n * https://github.com/tscircuit/tscircuit/issues/291\n */\nexport const addStartAndEndPortIdsIfMissing = (\n  soup: AnyCircuitElement[],\n): void => {\n  const pcbPorts: PcbPort[] = soup.filter((item) => item.type === \"pcb_port\")\n  const pcbSmtPads: PcbSmtPad[] = soup.filter(\n    (item) => item.type === \"pcb_smtpad\",\n  )\n  const pcbTraces: PcbTrace[] = soup.filter((item) => item.type === \"pcb_trace\")\n\n  function findPortIdOverlappingPoint(\n    point: {\n      x: number\n      y: number\n    },\n    options: { isFirstOrLastPoint?: boolean; traceWidth?: number } = {},\n  ): string | null {\n    const traceWidth = options.traceWidth || 0\n    const directPort = pcbPorts.find(\n      (port) => distance(port.x, port.y, point.x, point.y) < 0.01,\n    )\n    if (directPort) return directPort.pcb_port_id\n\n    // If it starts or ends inside an smtpad, we'll connect it to the por\n    if (options.isFirstOrLastPoint) {\n      const smtPad = pcbSmtPads.find((pad) => {\n        if (pad.shape === \"rect\") {\n          return (\n            Math.abs(point.x - pad.x) < pad.width / 2 + traceWidth / 2 &&\n            Math.abs(point.y - pad.y) < pad.height / 2 + traceWidth / 2\n          )\n          // biome-ignore lint/style/noUselessElse: <explanation>\n        } else if (pad.shape === \"circle\") {\n          return distance(point.x, point.y, pad.x, pad.y) < pad.radius\n        }\n      })\n      if (smtPad) return smtPad.pcb_port_id ?? null\n    }\n\n    return null\n  }\n\n  // Add start_pcb_port_id and end_pcb_port_id if not present\n  for (const trace of pcbTraces) {\n    for (let index = 0; index < trace.route.length; index++) {\n      const segment = trace.route[index]\n      const isFirstOrLastPoint = index === 0 || index === trace.route.length - 1\n      if (segment.route_type === \"wire\") {\n        if (!segment.start_pcb_port_id && index === 0) {\n          const startPortId = findPortIdOverlappingPoint(segment, {\n            isFirstOrLastPoint,\n            traceWidth: segment.width,\n          })\n          if (startPortId) {\n            segment.start_pcb_port_id = startPortId\n          }\n        }\n        if (!segment.end_pcb_port_id && index === trace.route.length - 1) {\n          const endPortId = findPortIdOverlappingPoint(segment, {\n            isFirstOrLastPoint,\n            traceWidth: segment.width,\n          })\n          if (endPortId) {\n            segment.end_pcb_port_id = endPortId\n          }\n        }\n      }\n    }\n  }\n}\n","import type {\n  PcbPort,\n  PcbTrace,\n  SourceTrace,\n  AnyCircuitElement,\n  PcbTraceError,\n} from \"circuit-json\"\nimport { addStartAndEndPortIdsIfMissing } from \"./add-start-and-end-port-ids-if-missing\"\nimport { getReadableNameForPcbPort } from \"@tscircuit/circuit-json-util\"\n\nfunction checkEachPcbPortConnected(soup: AnyCircuitElement[]): PcbTraceError[] {\n  addStartAndEndPortIdsIfMissing(soup)\n  const pcbPorts: PcbPort[] = soup.filter((item) => item.type === \"pcb_port\")\n  const pcbTraces: PcbTrace[] = soup.filter((item) => item.type === \"pcb_trace\")\n  const sourceTraces: SourceTrace[] = soup.filter(\n    (item) => item.type === \"source_trace\",\n  )\n  const errors: PcbTraceError[] = []\n\n  for (const port of pcbPorts) {\n    const connectedTraces = pcbTraces.filter((trace) =>\n      trace.route.some(\n        (segment: any) =>\n          segment.route_type === \"wire\" &&\n          (segment.start_pcb_port_id === port.pcb_port_id ||\n            segment.end_pcb_port_id === port.pcb_port_id),\n      ),\n    )\n\n    const sourceTrace = sourceTraces.find((trace) =>\n      trace.connected_source_port_ids?.includes(port.source_port_id),\n    )\n\n    const hasSourceTraceWithConnections =\n      sourceTrace && sourceTrace.connected_source_port_ids?.length > 0\n\n    if (connectedTraces.length === 0 && hasSourceTraceWithConnections) {\n      errors.push({\n        type: \"pcb_trace_error\",\n        message: `pcb_trace_error: PCB port ${getReadableNameForPcbPort(soup, port.pcb_port_id)} is not connected by a PCB trace`,\n        source_trace_id: sourceTrace.source_trace_id,\n        error_type: \"pcb_trace_error\",\n        pcb_trace_id: \"\",\n        pcb_trace_error_id: \"\",\n        pcb_component_ids: [],\n        pcb_port_ids: [port.pcb_port_id],\n      })\n    }\n  }\n\n  return errors\n}\n\nexport { checkEachPcbPortConnected }\n","import type { AnyCircuitElement, PcbTraceError } from \"circuit-json\"\nimport { getReadableNameForElement, cju } from \"@tscircuit/circuit-json-util\"\nimport {\n  SpatialObjectIndex,\n  type Bounds,\n} from \"lib/data-structures/SpatialIndex\"\nimport {\n  getFullConnectivityMapFromCircuitJson,\n  type ConnectivityMap,\n} from \"circuit-json-to-connectivity-map\"\nimport {\n  getCollidableBounds,\n  type Collidable,\n  type PcbTraceSegment,\n} from \"./getCollidableBounds\"\nimport { segmentToBoundsMinDistance } from \"@tscircuit/math-utils\"\nimport {\n  DEFAULT_TRACE_MARGIN,\n  DEFAULT_TRACE_THICKNESS,\n  EPSILON,\n} from \"lib/drc-defaults\"\nimport { getPcbPortIdsConnectedToTraces } from \"./getPcbPortIdsConnectedToTraces\"\nimport { segmentToSegmentMinDistance } from \"@tscircuit/math-utils\"\nimport { areBoundsOverlapping } from \"./areBoundsOverlapping\"\nimport { getPrimaryId } from \"@tscircuit/circuit-json-util\"\nimport { getCenterOfBoundsPair } from \"./getCenterOfBoundsPair\"\nimport { getCenterOfPcbTraceSegments } from \"./getCenterOfPcbTraceSegments\"\nimport { getCenterOfBounds } from \"./getCenterOfBounds\"\n\nexport function checkEachPcbTraceNonOverlapping(\n  circuitJson: AnyCircuitElement[],\n  {\n    connMap,\n  }: {\n    connMap?: ConnectivityMap\n  } = {},\n): PcbTraceError[] {\n  const errors: PcbTraceError[] = []\n  connMap ??= getFullConnectivityMapFromCircuitJson(circuitJson)\n\n  const pcbTraces = cju(circuitJson).pcb_trace.list()\n  const pcbTraceSegments = pcbTraces.flatMap((pcbTrace) => {\n    const segments: PcbTraceSegment[] = []\n    for (let i = 0; i < pcbTrace.route.length - 1; i++) {\n      const p1 = pcbTrace.route[i]\n      const p2 = pcbTrace.route[i + 1]\n      segments.push({\n        type: \"pcb_trace_segment\",\n        pcb_trace_id: pcbTrace.pcb_trace_id,\n        _pcbTrace: pcbTrace,\n        thickness:\n          \"width\" in p1\n            ? p1.width\n            : \"width\" in p2\n              ? p2.width\n              : DEFAULT_TRACE_THICKNESS,\n        x1: p1.x,\n        y1: p1.y,\n        x2: p2.x,\n        y2: p2.y,\n      } as PcbTraceSegment)\n    }\n    return segments\n  })\n  const pcbSmtPads = cju(circuitJson).pcb_smtpad.list()\n  const pcbPlatedHoles = cju(circuitJson).pcb_plated_hole.list()\n  const pcbHoles = cju(circuitJson).pcb_hole.list()\n  const pcbVias = cju(circuitJson).pcb_via.list()\n  const pcbKeepouts = cju(circuitJson).pcb_keepout.list()\n\n  const allObjects: Collidable[] = [\n    ...pcbTraceSegments,\n    ...pcbSmtPads,\n    ...pcbPlatedHoles,\n    ...pcbHoles,\n    ...pcbVias,\n    ...pcbKeepouts,\n  ]\n\n  const spatialIndex = new SpatialObjectIndex<Collidable>({\n    objects: allObjects,\n    getBounds: getCollidableBounds,\n  })\n\n  const getReadableName = (id: string) =>\n    getReadableNameForElement(circuitJson, id)\n\n  const errorIds = new Set<string>()\n\n  // For each segment, check it if overlaps with anything collidable\n  for (const segmentA of pcbTraceSegments) {\n    const requiredMargin = DEFAULT_TRACE_MARGIN\n    const bounds = getCollidableBounds(segmentA)\n    const nearbyObjects = spatialIndex.getObjectsInBounds(\n      bounds,\n      requiredMargin + segmentA.thickness / 2,\n    )\n    if (segmentA.x1 === segmentA.x2 && segmentA.y1 === segmentA.y2) continue\n\n    for (const obj of nearbyObjects) {\n      if (obj.type === \"pcb_trace_segment\") {\n        const segmentB = obj\n        // Check if the segments are overlapping\n        if (\n          connMap.areIdsConnected(segmentA.pcb_trace_id, segmentB.pcb_trace_id)\n        )\n          continue\n\n        if (\n          segmentToSegmentMinDistance(\n            { x: segmentA.x1, y: segmentA.y1 },\n            { x: segmentA.x2, y: segmentA.y2 },\n            { x: segmentB.x1, y: segmentB.y1 },\n            { x: segmentB.x2, y: segmentB.y2 },\n          ) -\n            segmentA.thickness / 2 -\n            segmentB.thickness / 2 >\n          DEFAULT_TRACE_MARGIN - EPSILON\n        )\n          continue\n\n        const pcb_trace_error_id = `overlap_${segmentA.pcb_trace_id}_${segmentB.pcb_trace_id}`\n        const pcb_trace_error_id_reverse = `overlap_${segmentB.pcb_trace_id}_${segmentA.pcb_trace_id}`\n        if (errorIds.has(pcb_trace_error_id)) continue\n        if (errorIds.has(pcb_trace_error_id_reverse)) continue\n\n        errorIds.add(pcb_trace_error_id)\n        errors.push({\n          type: \"pcb_trace_error\",\n          error_type: \"pcb_trace_error\",\n          message: `PCB trace ${getReadableName(segmentA.pcb_trace_id)} overlaps with ${getReadableName(segmentB.pcb_trace_id)}`,\n          pcb_trace_id: segmentA.pcb_trace_id,\n          source_trace_id: \"\",\n          pcb_trace_error_id,\n          pcb_component_ids: [],\n          center: getCenterOfPcbTraceSegments(segmentA, segmentB),\n          pcb_port_ids: getPcbPortIdsConnectedToTraces([\n            segmentA._pcbTrace,\n            segmentB._pcbTrace,\n          ]),\n        })\n        continue\n      }\n      const primaryObjId = getPrimaryId(obj as any)\n      const gap =\n        segmentToBoundsMinDistance(\n          { x: segmentA.x1, y: segmentA.y1 },\n          { x: segmentA.x2, y: segmentA.y2 },\n          getCollidableBounds(obj),\n        ) -\n        segmentA.thickness / 2\n      if (\n        !connMap.areIdsConnected(segmentA.pcb_trace_id, primaryObjId) &&\n        gap + EPSILON < requiredMargin\n      ) {\n        const pcb_trace_error_id = `overlap_${segmentA.pcb_trace_id}_${primaryObjId}`\n        if (errorIds.has(pcb_trace_error_id)) continue\n        errorIds.add(pcb_trace_error_id)\n        errors.push({\n          type: \"pcb_trace_error\",\n          error_type: \"pcb_trace_error\",\n          message: `PCB trace ${getReadableName(segmentA.pcb_trace_id)} overlaps with ${obj.type} \"${getReadableName(getPrimaryId(obj as any))}\" ${gap < 0 ? \"(accidental contact)\" : `(gap: ${gap.toFixed(3)}mm)`}`,\n          pcb_trace_id: segmentA.pcb_trace_id,\n          source_trace_id: \"\",\n          pcb_trace_error_id,\n          pcb_component_ids: [\n            \"pcb_component_id\" in obj ? obj.pcb_component_id : undefined,\n          ].filter(Boolean) as string[],\n          center: getCenterOfBounds(getCollidableBounds(obj)),\n          pcb_port_ids: [\n            ...getPcbPortIdsConnectedToTraces([segmentA._pcbTrace]),\n            \"pcb_port_id\" in obj ? obj.pcb_port_id : undefined,\n          ].filter(Boolean) as string[],\n        })\n      }\n    }\n  }\n  return errors\n}\n","import { getBoundsOfPcbElements } from \"@tscircuit/circuit-json-util\"\nimport type {\n  AnyCircuitElement,\n  PcbHole,\n  PCBKeepout,\n  PcbPlatedHole,\n  PcbSmtPad,\n  PcbTrace,\n  PcbTraceError,\n  PcbVia,\n} from \"circuit-json\"\n\ninterface Bounds {\n  minX: number\n  minY: number\n  maxX: number\n  maxY: number\n}\n\nexport type PcbTraceSegment = {\n  type: \"pcb_trace_segment\"\n  _pcbTrace: PcbTrace\n  pcb_trace_id: string\n  thickness: number\n  x1: number\n  y1: number\n  x2: number\n  y2: number\n}\n\nexport type Collidable =\n  | PcbTraceSegment\n  | PcbSmtPad\n  | PcbPlatedHole\n  | PcbHole\n  | PcbVia\n  | PCBKeepout\n\nexport const getCollidableBounds = (collidable: Collidable): Bounds => {\n  if (collidable.type === \"pcb_trace_segment\") {\n    return {\n      minX: Math.min(collidable.x1, collidable.x2),\n      minY: Math.min(collidable.y1, collidable.y2),\n      maxX: Math.max(collidable.x1, collidable.x2),\n      maxY: Math.max(collidable.y1, collidable.y2),\n    }\n  }\n  return getBoundsOfPcbElements([collidable as any])\n}\n","import type { PcbTrace } from \"circuit-json\"\n\nexport function getPcbPortIdsConnectedToTrace(trace: PcbTrace) {\n  const connectedPcbPorts = new Set<string>()\n  for (const segment of trace.route) {\n    if (segment.route_type === \"wire\") {\n      if (segment.start_pcb_port_id)\n        connectedPcbPorts.add(segment.start_pcb_port_id)\n      if (segment.end_pcb_port_id)\n        connectedPcbPorts.add(segment.end_pcb_port_id)\n    }\n  }\n\n  return Array.from(connectedPcbPorts)\n}\n\nexport function getPcbPortIdsConnectedToTraces(traces: PcbTrace[]) {\n  const connectedPorts = new Set<string>()\n  for (const trace of traces) {\n    for (const portId of getPcbPortIdsConnectedToTrace(trace)) {\n      connectedPorts.add(portId)\n    }\n  }\n  return Array.from(connectedPorts)\n}\n","import type { PcbTraceSegment } from \"./getCollidableBounds\"\n\n/**\n * Get the center point between two PCB trace segments\n */\nexport const getCenterOfPcbTraceSegments = (\n  segmentA: PcbTraceSegment,\n  segmentB: PcbTraceSegment,\n) => {\n  return {\n    x:\n      (Math.min(segmentA.x1, segmentA.x2, segmentB.x1, segmentB.x2) +\n        Math.max(segmentA.x1, segmentA.x2, segmentB.x1, segmentB.x2)) /\n      2,\n    y:\n      (Math.min(segmentA.y1, segmentA.y2, segmentB.y1, segmentB.y2) +\n        Math.max(segmentA.y1, segmentA.y2, segmentB.y1, segmentB.y2)) /\n      2,\n  }\n}\n","import type { Bounds } from \"lib/data-structures/SpatialIndex\"\n\n/**\n * Get the center point of a bounds object\n */\nexport const getCenterOfBounds = (bounds: Bounds) => {\n  return {\n    x: (bounds.minX + bounds.maxX) / 2,\n    y: (bounds.minY + bounds.maxY) / 2,\n  }\n}\n","export class NetManager {\n  private networks: Set<Set<string>> = new Set()\n\n  setConnected(nodes: string[]): void {\n    if (nodes.length < 2) return\n\n    let targetNetwork: Set<string> | null = null\n\n    // Check if any of the nodes are already in a network\n    for (const network of this.networks) {\n      for (const node of nodes) {\n        if (network.has(node)) {\n          if (targetNetwork === null) {\n            targetNetwork = network\n          } else if (targetNetwork !== network) {\n            // Merge networks\n            for (const mergeNode of network) {\n              targetNetwork.add(mergeNode)\n            }\n            this.networks.delete(network)\n          }\n          break\n        }\n      }\n      if (targetNetwork !== null && targetNetwork !== network) break\n    }\n\n    // If no existing network found, create a new one\n    if (targetNetwork === null) {\n      targetNetwork = new Set(nodes)\n      this.networks.add(targetNetwork)\n    } else {\n      // Add all nodes to the target network\n      for (const node of nodes) {\n        targetNetwork.add(node)\n      }\n    }\n  }\n\n  isConnected(nodes: string[]): boolean {\n    if (nodes.length < 2) return true\n\n    for (const network of this.networks) {\n      if (nodes.every((node) => network.has(node))) {\n        return true\n      }\n    }\n\n    return false\n  }\n}\n"],"mappings":";AAOA,SAAS,SAAS,IAAY,IAAY,IAAY,IAAoB;AACxE,SAAO,KAAK,MAAM,KAAK,OAAO,KAAK,KAAK,OAAO,CAAC;AAClD;AAMO,IAAM,iCAAiC,CAC5C,SACS;AACT,QAAM,WAAsB,KAAK,OAAO,CAAC,SAAS,KAAK,SAAS,UAAU;AAC1E,QAAM,aAA0B,KAAK;AAAA,IACnC,CAAC,SAAS,KAAK,SAAS;AAAA,EAC1B;AACA,QAAM,YAAwB,KAAK,OAAO,CAAC,SAAS,KAAK,SAAS,WAAW;AAE7E,WAAS,2BACP,OAIA,UAAiE,CAAC,GACnD;AACf,UAAM,aAAa,QAAQ,cAAc;AACzC,UAAM,aAAa,SAAS;AAAA,MAC1B,CAAC,SAAS,SAAS,KAAK,GAAG,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,IAAI;AAAA,IACzD;AACA,QAAI,WAAY,QAAO,WAAW;AAGlC,QAAI,QAAQ,oBAAoB;AAC9B,YAAM,SAAS,WAAW,KAAK,CAAC,QAAQ;AACtC,YAAI,IAAI,UAAU,QAAQ;AACxB,iBACE,KAAK,IAAI,MAAM,IAAI,IAAI,CAAC,IAAI,IAAI,QAAQ,IAAI,aAAa,KACzD,KAAK,IAAI,MAAM,IAAI,IAAI,CAAC,IAAI,IAAI,SAAS,IAAI,aAAa;AAAA,QAG9D,WAAW,IAAI,UAAU,UAAU;AACjC,iBAAO,SAAS,MAAM,GAAG,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI;AAAA,QACxD;AAAA,MACF,CAAC;AACD,UAAI,OAAQ,QAAO,OAAO,eAAe;AAAA,IAC3C;AAEA,WAAO;AAAA,EACT;AAGA,aAAW,SAAS,WAAW;AAC7B,aAAS,QAAQ,GAAG,QAAQ,MAAM,MAAM,QAAQ,SAAS;AACvD,YAAM,UAAU,MAAM,MAAM,KAAK;AACjC,YAAM,qBAAqB,UAAU,KAAK,UAAU,MAAM,MAAM,SAAS;AACzE,UAAI,QAAQ,eAAe,QAAQ;AACjC,YAAI,CAAC,QAAQ,qBAAqB,UAAU,GAAG;AAC7C,gBAAM,cAAc,2BAA2B,SAAS;AAAA,YACtD;AAAA,YACA,YAAY,QAAQ;AAAA,UACtB,CAAC;AACD,cAAI,aAAa;AACf,oBAAQ,oBAAoB;AAAA,UAC9B;AAAA,QACF;AACA,YAAI,CAAC,QAAQ,mBAAmB,UAAU,MAAM,MAAM,SAAS,GAAG;AAChE,gBAAM,YAAY,2BAA2B,SAAS;AAAA,YACpD;AAAA,YACA,YAAY,QAAQ;AAAA,UACtB,CAAC;AACD,cAAI,WAAW;AACb,oBAAQ,kBAAkB;AAAA,UAC5B;AAAA,QACF;AAAA,MACF;AAAA,IACF;AAAA,EACF;AACF;;;AC3EA,SAAS,iCAAiC;AAE1C,SAAS,0BAA0B,MAA4C;AAC7E,iCAA+B,IAAI;AACnC,QAAM,WAAsB,KAAK,OAAO,CAAC,SAAS,KAAK,SAAS,UAAU;AAC1E,QAAM,YAAwB,KAAK,OAAO,CAAC,SAAS,KAAK,SAAS,WAAW;AAC7E,QAAM,eAA8B,KAAK;AAAA,IACvC,CAAC,SAAS,KAAK,SAAS;AAAA,EAC1B;AACA,QAAM,SAA0B,CAAC;AAEjC,aAAW,QAAQ,UAAU;AAC3B,UAAM,kBAAkB,UAAU;AAAA,MAAO,CAAC,UACxC,MAAM,MAAM;AAAA,QACV,CAAC,YACC,QAAQ,eAAe,WACtB,QAAQ,sBAAsB,KAAK,eAClC,QAAQ,oBAAoB,KAAK;AAAA,MACvC;AAAA,IACF;AAEA,UAAM,cAAc,aAAa;AAAA,MAAK,CAAC,UACrC,MAAM,2BAA2B,SAAS,KAAK,cAAc;AAAA,IAC/D;AAEA,UAAM,gCACJ,eAAe,YAAY,2BAA2B,SAAS;AAEjE,QAAI,gBAAgB,WAAW,KAAK,+BAA+B;AACjE,aAAO,KAAK;AAAA,QACV,MAAM;AAAA,QACN,SAAS,6BAA6B,0BAA0B,MAAM,KAAK,WAAW,CAAC;AAAA,QACvF,iBAAiB,YAAY;AAAA,QAC7B,YAAY;AAAA,QACZ,cAAc;AAAA,QACd,oBAAoB;AAAA,QACpB,mBAAmB,CAAC;AAAA,QACpB,cAAc,CAAC,KAAK,WAAW;AAAA,MACjC,CAAC;AAAA,IACH;AAAA,EACF;AAEA,SAAO;AACT;;;AClDA,SAAS,2BAA2B,WAAW;AAC/C;AAAA,EACE;AAAA,OAEK;AACP;AAAA,EACE;AAAA,OAEK;;;ACTP,SAAS,8BAA8B;AAsChC,IAAM,sBAAsB,CAAC,eAAmC;AACrE,MAAI,WAAW,SAAS,qBAAqB;AAC3C,WAAO;AAAA,MACL,MAAM,KAAK,IAAI,WAAW,IAAI,WAAW,EAAE;AAAA,MAC3C,MAAM,KAAK,IAAI,WAAW,IAAI,WAAW,EAAE;AAAA,MAC3C,MAAM,KAAK,IAAI,WAAW,IAAI,WAAW,EAAE;AAAA,MAC3C,MAAM,KAAK,IAAI,WAAW,IAAI,WAAW,EAAE;AAAA,IAC7C;AAAA,EACF;AACA,SAAO,uBAAuB,CAAC,UAAiB,CAAC;AACnD;;;ADjCA,SAAS,kCAAkC;AAC3C;AAAA,EACE;AAAA,EACA;AAAA,EACA;AAAA,OACK;;;AElBA,SAAS,8BAA8B,OAAiB;AAC7D,QAAM,oBAAoB,oBAAI,IAAY;AAC1C,aAAW,WAAW,MAAM,OAAO;AACjC,QAAI,QAAQ,eAAe,QAAQ;AACjC,UAAI,QAAQ;AACV,0BAAkB,IAAI,QAAQ,iBAAiB;AACjD,UAAI,QAAQ;AACV,0BAAkB,IAAI,QAAQ,eAAe;AAAA,IACjD;AAAA,EACF;AAEA,SAAO,MAAM,KAAK,iBAAiB;AACrC;AAEO,SAAS,+BAA+B,QAAoB;AACjE,QAAM,iBAAiB,oBAAI,IAAY;AACvC,aAAW,SAAS,QAAQ;AAC1B,eAAW,UAAU,8BAA8B,KAAK,GAAG;AACzD,qBAAe,IAAI,MAAM;AAAA,IAC3B;AAAA,EACF;AACA,SAAO,MAAM,KAAK,cAAc;AAClC;;;AFFA,SAAS,mCAAmC;AAE5C,SAAS,oBAAoB;;;AGnBtB,IAAM,8BAA8B,CACzC,UACA,aACG;AACH,SAAO;AAAA,IACL,IACG,KAAK,IAAI,SAAS,IAAI,SAAS,IAAI,SAAS,IAAI,SAAS,EAAE,IAC1D,KAAK,IAAI,SAAS,IAAI,SAAS,IAAI,SAAS,IAAI,SAAS,EAAE,KAC7D;AAAA,IACF,IACG,KAAK,IAAI,SAAS,IAAI,SAAS,IAAI,SAAS,IAAI,SAAS,EAAE,IAC1D,KAAK,IAAI,SAAS,IAAI,SAAS,IAAI,SAAS,IAAI,SAAS,EAAE,KAC7D;AAAA,EACJ;AACF;;;ACdO,IAAM,oBAAoB,CAAC,WAAmB;AACnD,SAAO;AAAA,IACL,IAAI,OAAO,OAAO,OAAO,QAAQ;AAAA,IACjC,IAAI,OAAO,OAAO,OAAO,QAAQ;AAAA,EACnC;AACF;;;AJmBO,SAAS,gCACd,aACA;AAAA,EACE;AACF,IAEI,CAAC,GACY;AACjB,QAAM,SAA0B,CAAC;AACjC,cAAY,sCAAsC,WAAW;AAE7D,QAAM,YAAY,IAAI,WAAW,EAAE,UAAU,KAAK;AAClD,QAAM,mBAAmB,UAAU,QAAQ,CAAC,aAAa;AACvD,UAAM,WAA8B,CAAC;AACrC,aAAS,IAAI,GAAG,IAAI,SAAS,MAAM,SAAS,GAAG,KAAK;AAClD,YAAM,KAAK,SAAS,MAAM,CAAC;AAC3B,YAAM,KAAK,SAAS,MAAM,IAAI,CAAC;AAC/B,eAAS,KAAK;AAAA,QACZ,MAAM;AAAA,QACN,cAAc,SAAS;AAAA,QACvB,WAAW;AAAA,QACX,WACE,WAAW,KACP,GAAG,QACH,WAAW,KACT,GAAG,QACH;AAAA,QACR,IAAI,GAAG;AAAA,QACP,IAAI,GAAG;AAAA,QACP,IAAI,GAAG;AAAA,QACP,IAAI,GAAG;AAAA,MACT,CAAoB;AAAA,IACtB;AACA,WAAO;AAAA,EACT,CAAC;AACD,QAAM,aAAa,IAAI,WAAW,EAAE,WAAW,KAAK;AACpD,QAAM,iBAAiB,IAAI,WAAW,EAAE,gBAAgB,KAAK;AAC7D,QAAM,WAAW,IAAI,WAAW,EAAE,SAAS,KAAK;AAChD,QAAM,UAAU,IAAI,WAAW,EAAE,QAAQ,KAAK;AAC9C,QAAM,cAAc,IAAI,WAAW,EAAE,YAAY,KAAK;AAEtD,QAAM,aAA2B;AAAA,IAC/B,GAAG;AAAA,IACH,GAAG;AAAA,IACH,GAAG;AAAA,IACH,GAAG;AAAA,IACH,GAAG;AAAA,IACH,GAAG;AAAA,EACL;AAEA,QAAM,eAAe,IAAI,mBAA+B;AAAA,IACtD,SAAS;AAAA,IACT,WAAW;AAAA,EACb,CAAC;AAED,QAAM,kBAAkB,CAAC,OACvB,0BAA0B,aAAa,EAAE;AAE3C,QAAM,WAAW,oBAAI,IAAY;AAGjC,aAAW,YAAY,kBAAkB;AACvC,UAAM,iBAAiB;AACvB,UAAM,SAAS,oBAAoB,QAAQ;AAC3C,UAAM,gBAAgB,aAAa;AAAA,MACjC;AAAA,MACA,iBAAiB,SAAS,YAAY;AAAA,IACxC;AACA,QAAI,SAAS,OAAO,SAAS,MAAM,SAAS,OAAO,SAAS,GAAI;AAEhE,eAAW,OAAO,eAAe;AAC/B,UAAI,IAAI,SAAS,qBAAqB;AACpC,cAAM,WAAW;AAEjB,YACE,QAAQ,gBAAgB,SAAS,cAAc,SAAS,YAAY;AAEpE;AAEF,YACE;AAAA,UACE,EAAE,GAAG,SAAS,IAAI,GAAG,SAAS,GAAG;AAAA,UACjC,EAAE,GAAG,SAAS,IAAI,GAAG,SAAS,GAAG;AAAA,UACjC,EAAE,GAAG,SAAS,IAAI,GAAG,SAAS,GAAG;AAAA,UACjC,EAAE,GAAG,SAAS,IAAI,GAAG,SAAS,GAAG;AAAA,QACnC,IACE,SAAS,YAAY,IACrB,SAAS,YAAY,IACvB,uBAAuB;AAEvB;AAEF,cAAM,qBAAqB,WAAW,SAAS,YAAY,IAAI,SAAS,YAAY;AACpF,cAAM,6BAA6B,WAAW,SAAS,YAAY,IAAI,SAAS,YAAY;AAC5F,YAAI,SAAS,IAAI,kBAAkB,EAAG;AACtC,YAAI,SAAS,IAAI,0BAA0B,EAAG;AAE9C,iBAAS,IAAI,kBAAkB;AAC/B,eAAO,KAAK;AAAA,UACV,MAAM;AAAA,UACN,YAAY;AAAA,UACZ,SAAS,aAAa,gBAAgB,SAAS,YAAY,CAAC,kBAAkB,gBAAgB,SAAS,YAAY,CAAC;AAAA,UACpH,cAAc,SAAS;AAAA,UACvB,iBAAiB;AAAA,UACjB;AAAA,UACA,mBAAmB,CAAC;AAAA,UACpB,QAAQ,4BAA4B,UAAU,QAAQ;AAAA,UACtD,cAAc,+BAA+B;AAAA,YAC3C,SAAS;AAAA,YACT,SAAS;AAAA,UACX,CAAC;AAAA,QACH,CAAC;AACD;AAAA,MACF;AACA,YAAM,eAAe,aAAa,GAAU;AAC5C,YAAM,MACJ;AAAA,QACE,EAAE,GAAG,SAAS,IAAI,GAAG,SAAS,GAAG;AAAA,QACjC,EAAE,GAAG,SAAS,IAAI,GAAG,SAAS,GAAG;AAAA,QACjC,oBAAoB,GAAG;AAAA,MACzB,IACA,SAAS,YAAY;AACvB,UACE,CAAC,QAAQ,gBAAgB,SAAS,cAAc,YAAY,KAC5D,MAAM,UAAU,gBAChB;AACA,cAAM,qBAAqB,WAAW,SAAS,YAAY,IAAI,YAAY;AAC3E,YAAI,SAAS,IAAI,kBAAkB,EAAG;AACtC,iBAAS,IAAI,kBAAkB;AAC/B,eAAO,KAAK;AAAA,UACV,MAAM;AAAA,UACN,YAAY;AAAA,UACZ,SAAS,aAAa,gBAAgB,SAAS,YAAY,CAAC,kBAAkB,IAAI,IAAI,KAAK,gBAAgB,aAAa,GAAU,CAAC,CAAC,KAAK,MAAM,IAAI,yBAAyB,SAAS,IAAI,QAAQ,CAAC,CAAC,KAAK;AAAA,UACxM,cAAc,SAAS;AAAA,UACvB,iBAAiB;AAAA,UACjB;AAAA,UACA,mBAAmB;AAAA,YACjB,sBAAsB,MAAM,IAAI,mBAAmB;AAAA,UACrD,EAAE,OAAO,OAAO;AAAA,UAChB,QAAQ,kBAAkB,oBAAoB,GAAG,CAAC;AAAA,UAClD,cAAc;AAAA,YACZ,GAAG,+BAA+B,CAAC,SAAS,SAAS,CAAC;AAAA,YACtD,iBAAiB,MAAM,IAAI,cAAc;AAAA,UAC3C,EAAE,OAAO,OAAO;AAAA,QAClB,CAAC;AAAA,MACH;AAAA,IACF;AAAA,EACF;AACA,SAAO;AACT;;;AKlLO,IAAM,aAAN,MAAiB;AAAA,EACd,WAA6B,oBAAI,IAAI;AAAA,EAE7C,aAAa,OAAuB;AAClC,QAAI,MAAM,SAAS,EAAG;AAEtB,QAAI,gBAAoC;AAGxC,eAAW,WAAW,KAAK,UAAU;AACnC,iBAAW,QAAQ,OAAO;AACxB,YAAI,QAAQ,IAAI,IAAI,GAAG;AACrB,cAAI,kBAAkB,MAAM;AAC1B,4BAAgB;AAAA,UAClB,WAAW,kBAAkB,SAAS;AAEpC,uBAAW,aAAa,SAAS;AAC/B,4BAAc,IAAI,SAAS;AAAA,YAC7B;AACA,iBAAK,SAAS,OAAO,OAAO;AAAA,UAC9B;AACA;AAAA,QACF;AAAA,MACF;AACA,UAAI,kBAAkB,QAAQ,kBAAkB,QAAS;AAAA,IAC3D;AAGA,QAAI,kBAAkB,MAAM;AAC1B,sBAAgB,IAAI,IAAI,KAAK;AAC7B,WAAK,SAAS,IAAI,aAAa;AAAA,IACjC,OAAO;AAEL,iBAAW,QAAQ,OAAO;AACxB,sBAAc,IAAI,IAAI;AAAA,MACxB;AAAA,IACF;AAAA,EACF;AAAA,EAEA,YAAY,OAA0B;AACpC,QAAI,MAAM,SAAS,EAAG,QAAO;AAE7B,eAAW,WAAW,KAAK,UAAU;AACnC,UAAI,MAAM,MAAM,CAAC,SAAS,QAAQ,IAAI,IAAI,CAAC,GAAG;AAC5C,eAAO;AAAA,MACT;AAAA,IACF;AAEA,WAAO;AAAA,EACT;AACF;","names":[]}

package/package.json

@@ -1,9 +1,8 @@
 {
   "name": "@tscircuit/checks",
-  "module": "index.ts",
   "type": "module",
   "main": "./dist/index.js",
-  "version": "0.0.28",
+  "version": "0.0.29",
   "files": [
     "dist"
   ],
@@ -14,19 +13,20 @@
   },
   "devDependencies": {
     "@biomejs/biome": "^1.9.0",
+    "@tscircuit/circuit-json-util": "^0.0.45",
     "@tscircuit/log-soup": "^1.0.2",
     "@types/bun": "latest",
-    "circuit-json": "^0.0.85",
     "@types/debug": "^4.1.12",
+    "circuit-json": "^0.0.153",
     "debug": "^4.3.5",
     "tsup": "^8.2.3"
   },
   "peerDependencies": {
     "circuit-json": "*",
-    "typescript": "^5.5.3",
-    "@tscircuit/soup-util": "*"
+    "typescript": "^5.5.3"
   },
   "dependencies": {
-    "circuit-json-to-connectivity-map": "^0.0.10"
+    "@tscircuit/math-utils": "^0.0.12",
+    "circuit-json-to-connectivity-map": "^0.0.19"
   }
 }