avoid-nodes-edge 0.1.0

package/dist/workers/avoid-router.worker.js

@@ -0,0 +1,348 @@
+// src/workers/avoid-router.worker.ts
+if (typeof window === "undefined" && typeof self !== "undefined") {
+  self.window = self;
+}
+var LIBAVOID_WASM_URL = "/libavoid.wasm";
+var WASM_RETRY_DELAY_MS = 2e3;
+var WASM_MAX_RETRIES = 5;
+var avoidLib = null;
+async function loadWasm() {
+  if (avoidLib != null) return true;
+  for (let attempt = 1; attempt <= WASM_MAX_RETRIES; attempt++) {
+    const origin = globalThis.location?.origin;
+    const absoluteUrl = origin && LIBAVOID_WASM_URL.startsWith("/") ? `${origin}${LIBAVOID_WASM_URL}` : LIBAVOID_WASM_URL;
+    try {
+      const mod = await import("libavoid-js");
+      const AvoidLib = mod.AvoidLib ?? mod.default;
+      if (!AvoidLib?.load) return false;
+      await AvoidLib.load(absoluteUrl);
+      const lib = AvoidLib.getInstance?.();
+      if (lib == null) return false;
+      avoidLib = lib;
+      return true;
+    } catch {
+      if (attempt < WASM_MAX_RETRIES) {
+        await new Promise((r) => setTimeout(r, WASM_RETRY_DELAY_MS));
+      }
+    }
+  }
+  return false;
+}
+function getNodeBounds(node) {
+  const x = node.position?.x ?? 0;
+  const y = node.position?.y ?? 0;
+  const w = Number(node.measured?.width ?? node.width ?? node.style?.width ?? 150);
+  const h = Number(node.measured?.height ?? node.height ?? node.style?.height ?? 50);
+  return { x, y, w, h };
+}
+function getNodeBoundsAbsolute(node, nodeById) {
+  const b = getNodeBounds(node);
+  let current = node;
+  while (current?.parentId) {
+    const parent = nodeById.get(current.parentId);
+    if (!parent) break;
+    b.x += parent.position?.x ?? 0;
+    b.y += parent.position?.y ?? 0;
+    current = parent;
+  }
+  return b;
+}
+function getHandlePosition(node, kind) {
+  const raw = kind === "source" ? node.sourcePosition ?? node.data?.sourcePosition : node.targetPosition ?? node.data?.targetPosition;
+  const s = String(raw ?? "").toLowerCase();
+  if (s === "left" || s === "right" || s === "top" || s === "bottom") return s;
+  return kind === "source" ? "right" : "left";
+}
+function getHandlePoint(bounds, position) {
+  const { x, y, w, h } = bounds;
+  const cx = x + w / 2;
+  const cy = y + h / 2;
+  switch (position) {
+    case "left":
+      return { x, y: cy };
+    case "right":
+      return { x: x + w, y: cy };
+    case "top":
+      return { x: cx, y };
+    case "bottom":
+      return { x: cx, y: y + h };
+    default:
+      return { x: x + w, y: cy };
+  }
+}
+function snapToGrid(x, y, gridSize) {
+  if (gridSize <= 0) return { x, y };
+  return { x: Math.round(x / gridSize) * gridSize, y: Math.round(y / gridSize) * gridSize };
+}
+function polylineToPath(size, getPoint, options = {}) {
+  if (size < 2) return "";
+  const gridSize = options.gridSize ?? 0;
+  const r = Math.max(0, options.cornerRadius ?? 0);
+  const pt = (i) => {
+    const p = getPoint(i);
+    return gridSize > 0 ? snapToGrid(p.x, p.y, gridSize) : p;
+  };
+  if (r <= 0) {
+    let d2 = `M ${pt(0).x} ${pt(0).y}`;
+    for (let i = 1; i < size; i++) {
+      const p = pt(i);
+      d2 += ` L ${p.x} ${p.y}`;
+    }
+    return d2;
+  }
+  const dist = (a, b) => Math.hypot(b.x - a.x, b.y - a.y);
+  const unit = (a, b) => {
+    const d2 = dist(a, b);
+    if (d2 < 1e-6) return { x: 0, y: 0 };
+    return { x: (b.x - a.x) / d2, y: (b.y - a.y) / d2 };
+  };
+  let d = `M ${pt(0).x} ${pt(0).y}`;
+  for (let i = 1; i < size - 1; i++) {
+    const prev = pt(i - 1);
+    const curr = pt(i);
+    const next = pt(i + 1);
+    const dirIn = unit(curr, prev);
+    const dirOut = unit(curr, next);
+    const lenIn = dist(curr, prev);
+    const lenOut = dist(curr, next);
+    const rIn = Math.min(r, lenIn / 2, lenOut / 2);
+    const rOut = Math.min(r, lenIn / 2, lenOut / 2);
+    const endPrev = { x: curr.x + dirIn.x * rIn, y: curr.y + dirIn.y * rIn };
+    const startNext = { x: curr.x + dirOut.x * rOut, y: curr.y + dirOut.y * rOut };
+    d += ` L ${endPrev.x} ${endPrev.y} Q ${curr.x} ${curr.y} ${startNext.x} ${startNext.y}`;
+  }
+  const last = pt(size - 1);
+  d += ` L ${last.x} ${last.y}`;
+  return d;
+}
+function routeAll(nodes, edges, options) {
+  const Avoid = avoidLib;
+  if (!Avoid) return {};
+  const shapeBuffer = options?.shapeBufferDistance ?? 8;
+  const idealNudging = options?.idealNudgingDistance ?? 10;
+  const cornerRadius = options?.edgeRounding ?? 0;
+  const gridSize = options?.diagramGridSize ?? 0;
+  const obstacleNodes = nodes.filter((n) => n.type !== "group");
+  const nodeById = new Map(nodes.map((n) => [n.id, n]));
+  const nodeBounds = new Map(obstacleNodes.map((n) => [n.id, getNodeBoundsAbsolute(n, nodeById)]));
+  const router = new Avoid.Router(Avoid.OrthogonalRouting);
+  router.setRoutingParameter(Avoid.shapeBufferDistance, shapeBuffer);
+  router.setRoutingParameter(Avoid.idealNudgingDistance, idealNudging);
+  router.setRoutingOption(Avoid.nudgeOrthogonalSegmentsConnectedToShapes, true);
+  router.setRoutingOption(Avoid.nudgeSharedPathsWithCommonEndPoint, true);
+  router.setRoutingOption(Avoid.performUnifyingNudgingPreprocessingStep, true);
+  const PIN_CENTER = 1, PIN_TOP = 2, PIN_BOTTOM = 3, PIN_LEFT = 4, PIN_RIGHT = 5;
+  const pinIdForPosition = { top: PIN_TOP, bottom: PIN_BOTTOM, left: PIN_LEFT, right: PIN_RIGHT };
+  const pinProportions = {
+    [PIN_CENTER]: { x: 0.5, y: 0.5, dir: Avoid.ConnDirAll },
+    [PIN_TOP]: { x: 0.5, y: 0, dir: Avoid.ConnDirUp },
+    [PIN_BOTTOM]: { x: 0.5, y: 1, dir: Avoid.ConnDirDown },
+    [PIN_LEFT]: { x: 0, y: 0.5, dir: Avoid.ConnDirLeft },
+    [PIN_RIGHT]: { x: 1, y: 0.5, dir: Avoid.ConnDirRight }
+  };
+  const shapeRefMap = /* @__PURE__ */ new Map();
+  const shapeRefs = [];
+  for (const node of obstacleNodes) {
+    const b = nodeBounds.get(node.id);
+    const topLeft = new Avoid.Point(b.x, b.y);
+    const bottomRight = new Avoid.Point(b.x + b.w, b.y + b.h);
+    const rect = new Avoid.Rectangle(topLeft, bottomRight);
+    const shapeRef = new Avoid.ShapeRef(router, rect);
+    shapeRefs.push({ ref: shapeRef });
+    shapeRefMap.set(node.id, shapeRef);
+    for (const pinId of [PIN_CENTER, PIN_TOP, PIN_BOTTOM, PIN_LEFT, PIN_RIGHT]) {
+      const p = pinProportions[pinId];
+      const pin = new Avoid.ShapeConnectionPin(shapeRef, pinId, p.x, p.y, true, 0, p.dir);
+      pin.setExclusive(false);
+    }
+  }
+  const connRefs = [];
+  for (const edge of edges) {
+    const src = nodeById.get(edge.source);
+    const tgt = nodeById.get(edge.target);
+    if (!src || !tgt) continue;
+    const srcShapeRef = shapeRefMap.get(edge.source);
+    const tgtShapeRef = shapeRefMap.get(edge.target);
+    const sourcePos = getHandlePosition(src, "source");
+    const targetPos = getHandlePosition(tgt, "target");
+    let srcEnd;
+    let tgtEnd;
+    if (srcShapeRef) {
+      srcEnd = new Avoid.ConnEnd(srcShapeRef, pinIdForPosition[sourcePos] ?? PIN_CENTER);
+    } else {
+      const sb = getNodeBoundsAbsolute(src, nodeById);
+      const sourcePt = getHandlePoint(sb, sourcePos);
+      srcEnd = new Avoid.ConnEnd(new Avoid.Point(sourcePt.x, sourcePt.y));
+    }
+    if (tgtShapeRef) {
+      tgtEnd = new Avoid.ConnEnd(tgtShapeRef, pinIdForPosition[targetPos] ?? PIN_CENTER);
+    } else {
+      const tb = getNodeBoundsAbsolute(tgt, nodeById);
+      const targetPt = getHandlePoint(tb, targetPos);
+      tgtEnd = new Avoid.ConnEnd(new Avoid.Point(targetPt.x, targetPt.y));
+    }
+    const connRef = new Avoid.ConnRef(router, srcEnd, tgtEnd);
+    connRef.setRoutingType(Avoid.ConnType_Orthogonal);
+    connRefs.push({ edgeId: edge.id, connRef });
+  }
+  try {
+    router.processTransaction();
+  } catch {
+    for (const { connRef } of connRefs) try {
+      router.deleteConnector(connRef);
+    } catch {
+    }
+    for (const { ref } of shapeRefs) try {
+      router.deleteShape(ref);
+    } catch {
+    }
+    return {};
+  }
+  const result = {};
+  for (const { edgeId, connRef } of connRefs) {
+    try {
+      const route = connRef.displayRoute();
+      const size = route.size();
+      if (size < 2) continue;
+      const path = polylineToPath(size, (i) => {
+        const p = route.get_ps(i);
+        return { x: p.x, y: p.y };
+      }, { gridSize: gridSize || void 0, cornerRadius });
+      const mid = Math.floor(size / 2);
+      const midP = route.get_ps(mid);
+      const labelP = gridSize > 0 ? snapToGrid(midP.x, midP.y, gridSize) : { x: midP.x, y: midP.y };
+      result[edgeId] = { path, labelX: labelP.x, labelY: labelP.y };
+    } catch {
+    }
+  }
+  for (const { connRef } of connRefs) try {
+    router.deleteConnector(connRef);
+  } catch {
+  }
+  for (const { ref } of shapeRefs) try {
+    router.deleteShape(ref);
+  } catch {
+  }
+  return result;
+}
+var routerLoaded = loadWasm();
+routerLoaded.then((success) => {
+  postMessage({ command: "loaded", success });
+}).catch(() => {
+  postMessage({ command: "loaded", success: false });
+});
+var currentNodes = [];
+var currentEdges = [];
+var currentOptions = {};
+function isNode(cell) {
+  return "position" in cell && ("width" in cell || "measured" in cell || !("source" in cell));
+}
+function doRoute() {
+  const avoidEdges = currentEdges.filter((e) => e.type === "avoidNodes");
+  if (avoidEdges.length === 0) return {};
+  try {
+    return routeAll(currentNodes, avoidEdges, currentOptions);
+  } catch {
+    return {};
+  }
+}
+var DEBOUNCE_MS = 0;
+var debounceTimer = null;
+function isPending() {
+  return debounceTimer != null;
+}
+function cancelDebounce() {
+  if (debounceTimer != null) {
+    clearTimeout(debounceTimer);
+    debounceTimer = null;
+  }
+}
+function debouncedRoute() {
+  cancelDebounce();
+  debounceTimer = setTimeout(() => {
+    debounceTimer = null;
+    const routes = doRoute();
+    setTimeout(() => {
+      if (!isPending()) {
+        postMessage({ command: "routed", routes });
+      }
+    }, 0);
+  }, DEBOUNCE_MS);
+}
+onmessage = async (e) => {
+  await routerLoaded;
+  const msg = e.data;
+  if (!msg || typeof msg !== "object" || !("command" in msg)) return;
+  switch (msg.command) {
+    case "reset":
+      currentNodes = msg.nodes ?? [];
+      currentEdges = msg.edges ?? [];
+      if (msg.options) currentOptions = msg.options;
+      debouncedRoute();
+      break;
+    case "change": {
+      const cell = msg.cell;
+      if (isNode(cell)) {
+        const i = currentNodes.findIndex((n) => n.id === cell.id);
+        if (i >= 0) currentNodes[i] = { ...currentNodes[i], ...cell };
+        else currentNodes.push(cell);
+      } else {
+        const i = currentEdges.findIndex((ed) => ed.id === cell.id);
+        if (i >= 0) currentEdges[i] = { ...currentEdges[i], ...cell };
+        else currentEdges.push(cell);
+      }
+      debouncedRoute();
+      break;
+    }
+    case "remove": {
+      const id = msg.id;
+      currentNodes = currentNodes.filter((n) => n.id !== id);
+      currentEdges = currentEdges.filter((ed) => ed.id !== id);
+      debouncedRoute();
+      break;
+    }
+    case "add": {
+      const cell = msg.cell;
+      if (isNode(cell)) {
+        if (!currentNodes.some((n) => n.id === cell.id)) currentNodes.push(cell);
+      } else {
+        if (!currentEdges.some((ed) => ed.id === cell.id)) currentEdges.push(cell);
+      }
+      debouncedRoute();
+      break;
+    }
+    case "updateNodes": {
+      const updatedNodes = msg.nodes ?? [];
+      for (const updated of updatedNodes) {
+        const i = currentNodes.findIndex((n) => n.id === updated.id);
+        if (i >= 0) currentNodes[i] = { ...currentNodes[i], ...updated };
+        else currentNodes.push(updated);
+      }
+      debouncedRoute();
+      break;
+    }
+    case "route": {
+      const routeNodes = msg.nodes ?? [];
+      const routeEdges = (msg.edges ?? []).filter((ed) => ed.type === "avoidNodes");
+      const routeOptions = msg.options ?? currentOptions;
+      if (routeEdges.length === 0) {
+        postMessage({ command: "routed", routes: {} });
+        break;
+      }
+      try {
+        const routes = routeAll(routeNodes, routeEdges, routeOptions);
+        postMessage({ command: "routed", routes });
+      } catch {
+        postMessage({ command: "routed", routes: {} });
+      }
+      break;
+    }
+    case "close":
+      cancelDebounce();
+      self.close();
+      break;
+    default:
+      break;
+  }
+};
+//# sourceMappingURL=avoid-router.worker.js.map

package/dist/workers/avoid-router.worker.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/workers/avoid-router.worker.ts"],"sourcesContent":["/**\n * Web Worker: loads AvoidRouter (WASM) and handles routing commands.\n * WASM loads exclusively in this worker — never on the main thread.\n */\n\n// Polyfill: some WASM libraries reference `window` which doesn't exist in workers\nif (typeof window === \"undefined\" && typeof self !== \"undefined\") {\n  (self as unknown as Record<string, unknown>).window = self;\n}\n\n// ---- Types (inlined to keep worker self-contained) ----\n\ntype AvoidRoute = { path: string; labelX: number; labelY: number };\n\ntype AvoidRouterOptions = {\n  shapeBufferDistance?: number;\n  idealNudgingDistance?: number;\n  edgeRounding?: number;\n  diagramGridSize?: number;\n  shouldSplitEdgesNearHandle?: boolean;\n};\n\ntype FlowNode = {\n  id: string;\n  position: { x: number; y: number };\n  width?: number;\n  height?: number;\n  measured?: { width?: number; height?: number };\n  style?: { width?: number; height?: number };\n  type?: string;\n  parentId?: string;\n  sourcePosition?: string;\n  targetPosition?: string;\n  data?: Record<string, unknown>;\n  [key: string]: unknown;\n};\n\ntype FlowEdge = {\n  id: string;\n  source: string;\n  target: string;\n  type?: string;\n  [key: string]: unknown;\n};\n\ntype HandlePosition = \"left\" | \"right\" | \"top\" | \"bottom\";\n\ntype AvoidRouterWorkerCommand =\n  | { command: \"reset\"; nodes?: FlowNode[]; edges?: FlowEdge[]; options?: AvoidRouterOptions }\n  | { command: \"change\"; cell: FlowNode | FlowEdge }\n  | { command: \"remove\"; id: string }\n  | { command: \"add\"; cell: FlowNode | FlowEdge }\n  | { command: \"updateNodes\"; nodes?: FlowNode[] }\n  | { command: \"route\"; nodes?: FlowNode[]; edges?: FlowEdge[]; options?: AvoidRouterOptions }\n  | { command: \"close\" };\n\n// ---- WASM Library Types ----\n\ntype AvoidLibInstance = {\n  Router: new (flags: number) => unknown;\n  Point: new (x: number, y: number) => { x: number; y: number };\n  Rectangle: new (a: unknown, b: unknown) => unknown;\n  ShapeRef: new (router: unknown, poly: unknown) => unknown;\n  ShapeConnectionPin: new (\n    shapeRef: unknown,\n    classId: number,\n    xProportion: number,\n    yProportion: number,\n    proportional: boolean,\n    insideOffset: number,\n    directions: number\n  ) => { setExclusive: (exclusive: boolean) => void };\n  ConnEnd: new (shapeRefOrPoint: unknown, pinClassId?: number) => unknown;\n  ConnRef: new (router: unknown, src?: unknown, dst?: unknown) => {\n    setRoutingType: (t: number) => void;\n    displayRoute: () => { size: () => number; get_ps: (i: number) => { x: number; y: number } };\n  };\n  OrthogonalRouting: number;\n  ConnType_Orthogonal: number;\n  ConnDirUp: number;\n  ConnDirDown: number;\n  ConnDirLeft: number;\n  ConnDirRight: number;\n  ConnDirAll: number;\n  shapeBufferDistance: number;\n  idealNudgingDistance: number;\n  nudgeOrthogonalSegmentsConnectedToShapes: number;\n  nudgeSharedPathsWithCommonEndPoint: number;\n  performUnifyingNudgingPreprocessingStep: number;\n};\n\n// ---- WASM Loading ----\n\nconst LIBAVOID_WASM_URL = \"/libavoid.wasm\";\nconst WASM_RETRY_DELAY_MS = 2000;\nconst WASM_MAX_RETRIES = 5;\n\nlet avoidLib: AvoidLibInstance | null = null;\n\nasync function loadWasm(): Promise<boolean> {\n  if (avoidLib != null) return true;\n  for (let attempt = 1; attempt <= WASM_MAX_RETRIES; attempt++) {\n    const origin = (globalThis as unknown as { location?: { origin?: string } }).location?.origin;\n    const absoluteUrl = origin && LIBAVOID_WASM_URL.startsWith(\"/\") ? `${origin}${LIBAVOID_WASM_URL}` : LIBAVOID_WASM_URL;\n    try {\n      const mod = (await import(\"libavoid-js\")) as unknown as {\n        default?: { load?: (filePath?: string) => Promise<void>; getInstance?: () => AvoidLibInstance };\n        AvoidLib?: { load?: (filePath?: string) => Promise<void>; getInstance?: () => AvoidLibInstance };\n      };\n      const AvoidLib = mod.AvoidLib ?? mod.default;\n      if (!AvoidLib?.load) return false;\n      await AvoidLib.load(absoluteUrl);\n      const lib = AvoidLib.getInstance?.();\n      if (lib == null) return false;\n      avoidLib = lib;\n      return true;\n    } catch {\n      if (attempt < WASM_MAX_RETRIES) {\n        await new Promise((r) => setTimeout(r, WASM_RETRY_DELAY_MS));\n      }\n    }\n  }\n  return false;\n}\n\n// ---- Routing Logic ----\n\nfunction getNodeBounds(node: FlowNode): { x: number; y: number; w: number; h: number } {\n  const x = node.position?.x ?? 0;\n  const y = node.position?.y ?? 0;\n  const w = Number((node.measured?.width ?? node.width ?? (node.style as { width?: number })?.width) ?? 150);\n  const h = Number((node.measured?.height ?? node.height ?? (node.style as { height?: number })?.height) ?? 50);\n  return { x, y, w, h };\n}\n\nfunction getNodeBoundsAbsolute(node: FlowNode, nodeById: Map<string, FlowNode>): { x: number; y: number; w: number; h: number } {\n  const b = getNodeBounds(node);\n  let current: FlowNode | undefined = node;\n  while (current?.parentId) {\n    const parent = nodeById.get(current.parentId);\n    if (!parent) break;\n    b.x += parent.position?.x ?? 0;\n    b.y += parent.position?.y ?? 0;\n    current = parent;\n  }\n  return b;\n}\n\nfunction getHandlePosition(node: FlowNode, kind: \"source\" | \"target\"): HandlePosition {\n  const raw =\n    kind === \"source\"\n      ? (node.sourcePosition as string | undefined) ?? (node as { data?: { sourcePosition?: string } }).data?.sourcePosition\n      : (node.targetPosition as string | undefined) ?? (node as { data?: { targetPosition?: string } }).data?.targetPosition;\n  const s = String(raw ?? \"\").toLowerCase();\n  if (s === \"left\" || s === \"right\" || s === \"top\" || s === \"bottom\") return s;\n  return kind === \"source\" ? \"right\" : \"left\";\n}\n\nfunction getHandlePoint(bounds: { x: number; y: number; w: number; h: number }, position: HandlePosition): { x: number; y: number } {\n  const { x, y, w, h } = bounds;\n  const cx = x + w / 2;\n  const cy = y + h / 2;\n  switch (position) {\n    case \"left\": return { x, y: cy };\n    case \"right\": return { x: x + w, y: cy };\n    case \"top\": return { x: cx, y };\n    case \"bottom\": return { x: cx, y: y + h };\n    default: return { x: x + w, y: cy };\n  }\n}\n\nfunction snapToGrid(x: number, y: number, gridSize: number): { x: number; y: number } {\n  if (gridSize <= 0) return { x, y };\n  return { x: Math.round(x / gridSize) * gridSize, y: Math.round(y / gridSize) * gridSize };\n}\n\nfunction polylineToPath(\n  size: number,\n  getPoint: (i: number) => { x: number; y: number },\n  options: { gridSize?: number; cornerRadius?: number } = {}\n): string {\n  if (size < 2) return \"\";\n  const gridSize = options.gridSize ?? 0;\n  const r = Math.max(0, options.cornerRadius ?? 0);\n  const pt = (i: number) => {\n    const p = getPoint(i);\n    return gridSize > 0 ? snapToGrid(p.x, p.y, gridSize) : p;\n  };\n  if (r <= 0) {\n    let d = `M ${pt(0).x} ${pt(0).y}`;\n    for (let i = 1; i < size; i++) {\n      const p = pt(i);\n      d += ` L ${p.x} ${p.y}`;\n    }\n    return d;\n  }\n  const dist = (a: { x: number; y: number }, b: { x: number; y: number }) =>\n    Math.hypot(b.x - a.x, b.y - a.y);\n  const unit = (a: { x: number; y: number }, b: { x: number; y: number }) => {\n    const d = dist(a, b);\n    if (d < 1e-6) return { x: 0, y: 0 };\n    return { x: (b.x - a.x) / d, y: (b.y - a.y) / d };\n  };\n  let d = `M ${pt(0).x} ${pt(0).y}`;\n  for (let i = 1; i < size - 1; i++) {\n    const prev = pt(i - 1);\n    const curr = pt(i);\n    const next = pt(i + 1);\n    const dirIn = unit(curr, prev);\n    const dirOut = unit(curr, next);\n    const lenIn = dist(curr, prev);\n    const lenOut = dist(curr, next);\n    const rIn = Math.min(r, lenIn / 2, lenOut / 2);\n    const rOut = Math.min(r, lenIn / 2, lenOut / 2);\n    const endPrev = { x: curr.x + dirIn.x * rIn, y: curr.y + dirIn.y * rIn };\n    const startNext = { x: curr.x + dirOut.x * rOut, y: curr.y + dirOut.y * rOut };\n    d += ` L ${endPrev.x} ${endPrev.y} Q ${curr.x} ${curr.y} ${startNext.x} ${startNext.y}`;\n  }\n  const last = pt(size - 1);\n  d += ` L ${last.x} ${last.y}`;\n  return d;\n}\n\nfunction routeAll(nodes: FlowNode[], edges: FlowEdge[], options?: AvoidRouterOptions): Record<string, AvoidRoute> {\n  const Avoid = avoidLib;\n  if (!Avoid) return {};\n\n  const shapeBuffer = options?.shapeBufferDistance ?? 8;\n  const idealNudging = options?.idealNudgingDistance ?? 10;\n  const cornerRadius = options?.edgeRounding ?? 0;\n  const gridSize = options?.diagramGridSize ?? 0;\n\n  const obstacleNodes = nodes.filter((n) => n.type !== \"group\");\n  const nodeById = new Map(nodes.map((n) => [n.id, n]));\n  const nodeBounds = new Map(obstacleNodes.map((n) => [n.id, getNodeBoundsAbsolute(n, nodeById)]));\n\n  const router = new Avoid.Router(Avoid.OrthogonalRouting) as {\n    setRoutingParameter: (p: number, v: number) => void;\n    setRoutingOption: (o: number, v: boolean) => void;\n    processTransaction: () => void;\n    deleteConnector: (c: unknown) => void;\n    deleteShape: (s: unknown) => void;\n  };\n  router.setRoutingParameter(Avoid.shapeBufferDistance, shapeBuffer);\n  router.setRoutingParameter(Avoid.idealNudgingDistance, idealNudging);\n  router.setRoutingOption(Avoid.nudgeOrthogonalSegmentsConnectedToShapes, true);\n  router.setRoutingOption(Avoid.nudgeSharedPathsWithCommonEndPoint, true);\n  router.setRoutingOption(Avoid.performUnifyingNudgingPreprocessingStep, true);\n\n  const PIN_CENTER = 1, PIN_TOP = 2, PIN_BOTTOM = 3, PIN_LEFT = 4, PIN_RIGHT = 5;\n  const pinIdForPosition: Record<HandlePosition, number> = { top: PIN_TOP, bottom: PIN_BOTTOM, left: PIN_LEFT, right: PIN_RIGHT };\n  const pinProportions: Record<number, { x: number; y: number; dir: number }> = {\n    [PIN_CENTER]: { x: 0.5, y: 0.5, dir: Avoid.ConnDirAll },\n    [PIN_TOP]: { x: 0.5, y: 0, dir: Avoid.ConnDirUp },\n    [PIN_BOTTOM]: { x: 0.5, y: 1, dir: Avoid.ConnDirDown },\n    [PIN_LEFT]: { x: 0, y: 0.5, dir: Avoid.ConnDirLeft },\n    [PIN_RIGHT]: { x: 1, y: 0.5, dir: Avoid.ConnDirRight },\n  };\n\n  const shapeRefMap = new Map<string, unknown>();\n  const shapeRefs: { ref: unknown }[] = [];\n  for (const node of obstacleNodes) {\n    const b = nodeBounds.get(node.id)!;\n    const topLeft = new Avoid.Point(b.x, b.y);\n    const bottomRight = new Avoid.Point(b.x + b.w, b.y + b.h);\n    const rect = new Avoid.Rectangle(topLeft, bottomRight);\n    const shapeRef = new Avoid.ShapeRef(router, rect);\n    shapeRefs.push({ ref: shapeRef });\n    shapeRefMap.set(node.id, shapeRef);\n    for (const pinId of [PIN_CENTER, PIN_TOP, PIN_BOTTOM, PIN_LEFT, PIN_RIGHT]) {\n      const p = pinProportions[pinId];\n      const pin = new Avoid.ShapeConnectionPin(shapeRef, pinId, p.x, p.y, true, 0, p.dir);\n      pin.setExclusive(false);\n    }\n  }\n\n  const connRefs: { edgeId: string; connRef: unknown }[] = [];\n  for (const edge of edges) {\n    const src = nodeById.get(edge.source);\n    const tgt = nodeById.get(edge.target);\n    if (!src || !tgt) continue;\n    const srcShapeRef = shapeRefMap.get(edge.source);\n    const tgtShapeRef = shapeRefMap.get(edge.target);\n    const sourcePos = getHandlePosition(src, \"source\");\n    const targetPos = getHandlePosition(tgt, \"target\");\n    let srcEnd: unknown;\n    let tgtEnd: unknown;\n    if (srcShapeRef) {\n      srcEnd = new Avoid.ConnEnd(srcShapeRef, pinIdForPosition[sourcePos] ?? PIN_CENTER);\n    } else {\n      const sb = getNodeBoundsAbsolute(src, nodeById);\n      const sourcePt = getHandlePoint(sb, sourcePos);\n      srcEnd = new Avoid.ConnEnd(new Avoid.Point(sourcePt.x, sourcePt.y));\n    }\n    if (tgtShapeRef) {\n      tgtEnd = new Avoid.ConnEnd(tgtShapeRef, pinIdForPosition[targetPos] ?? PIN_CENTER);\n    } else {\n      const tb = getNodeBoundsAbsolute(tgt, nodeById);\n      const targetPt = getHandlePoint(tb, targetPos);\n      tgtEnd = new Avoid.ConnEnd(new Avoid.Point(targetPt.x, targetPt.y));\n    }\n    const connRef = new Avoid.ConnRef(router, srcEnd, tgtEnd);\n    connRef.setRoutingType(Avoid.ConnType_Orthogonal);\n    connRefs.push({ edgeId: edge.id, connRef });\n  }\n\n  try {\n    router.processTransaction();\n  } catch {\n    for (const { connRef } of connRefs) try { router.deleteConnector(connRef); } catch { /* */ }\n    for (const { ref } of shapeRefs) try { router.deleteShape(ref); } catch { /* */ }\n    return {};\n  }\n\n  const result: Record<string, AvoidRoute> = {};\n  for (const { edgeId, connRef } of connRefs) {\n    try {\n      const route = (connRef as { displayRoute(): { size(): number; get_ps(i: number): { x: number; y: number } } }).displayRoute();\n      const size = route.size();\n      if (size < 2) continue;\n      const path = polylineToPath(size, (i) => {\n        const p = route.get_ps(i);\n        return { x: p.x, y: p.y };\n      }, { gridSize: gridSize || undefined, cornerRadius });\n      const mid = Math.floor(size / 2);\n      const midP = route.get_ps(mid);\n      const labelP = gridSize > 0 ? snapToGrid(midP.x, midP.y, gridSize) : { x: midP.x, y: midP.y };\n      result[edgeId] = { path, labelX: labelP.x, labelY: labelP.y };\n    } catch {\n      // skip\n    }\n  }\n\n  for (const { connRef } of connRefs) try { router.deleteConnector(connRef); } catch { /* */ }\n  for (const { ref } of shapeRefs) try { router.deleteShape(ref); } catch { /* */ }\n  return result;\n}\n\n// ---- Load WASM ----\nconst routerLoaded = loadWasm();\nrouterLoaded.then((success) => {\n  postMessage({ command: \"loaded\", success } as const);\n}).catch(() => {\n  postMessage({ command: \"loaded\", success: false } as const);\n});\n\n// ---- Internal model ----\nlet currentNodes: FlowNode[] = [];\nlet currentEdges: FlowEdge[] = [];\nlet currentOptions: AvoidRouterOptions = {};\n\nfunction isNode(cell: FlowNode | FlowEdge): cell is FlowNode {\n  return \"position\" in cell && (\"width\" in cell || \"measured\" in cell || !(\"source\" in cell));\n}\n\nfunction doRoute(): Record<string, AvoidRoute> {\n  const avoidEdges = currentEdges.filter((e) => e.type === \"avoidNodes\");\n  if (avoidEdges.length === 0) return {};\n  try {\n    return routeAll(currentNodes, avoidEdges, currentOptions);\n  } catch {\n    return {};\n  }\n}\n\n// ---- Debounce ----\nconst DEBOUNCE_MS = 0;\nlet debounceTimer: ReturnType<typeof setTimeout> | null = null;\nfunction isPending() { return debounceTimer != null; }\nfunction cancelDebounce() {\n  if (debounceTimer != null) { clearTimeout(debounceTimer); debounceTimer = null; }\n}\n\nfunction debouncedRoute() {\n  cancelDebounce();\n  debounceTimer = setTimeout(() => {\n    debounceTimer = null;\n    const routes = doRoute();\n    setTimeout(() => {\n      if (!isPending()) {\n        postMessage({ command: \"routed\", routes } as const);\n      }\n    }, 0);\n  }, DEBOUNCE_MS);\n}\n\n// ---- Message handler ----\nonmessage = async (e: MessageEvent<AvoidRouterWorkerCommand>) => {\n  await routerLoaded;\n\n  const msg = e.data;\n  if (!msg || typeof msg !== \"object\" || !(\"command\" in msg)) return;\n\n  switch (msg.command) {\n    case \"reset\":\n      currentNodes = msg.nodes ?? [];\n      currentEdges = msg.edges ?? [];\n      if (msg.options) currentOptions = msg.options;\n      debouncedRoute();\n      break;\n\n    case \"change\": {\n      const cell = msg.cell;\n      if (isNode(cell)) {\n        const i = currentNodes.findIndex((n) => n.id === cell.id);\n        if (i >= 0) currentNodes[i] = { ...currentNodes[i], ...cell };\n        else currentNodes.push(cell);\n      } else {\n        const i = currentEdges.findIndex((ed) => ed.id === cell.id);\n        if (i >= 0) currentEdges[i] = { ...currentEdges[i], ...cell };\n        else currentEdges.push(cell);\n      }\n      debouncedRoute();\n      break;\n    }\n\n    case \"remove\": {\n      const id = msg.id;\n      currentNodes = currentNodes.filter((n) => n.id !== id);\n      currentEdges = currentEdges.filter((ed) => ed.id !== id);\n      debouncedRoute();\n      break;\n    }\n\n    case \"add\": {\n      const cell = msg.cell;\n      if (isNode(cell)) {\n        if (!currentNodes.some((n) => n.id === cell.id)) currentNodes.push(cell);\n      } else {\n        if (!currentEdges.some((ed) => ed.id === cell.id)) currentEdges.push(cell);\n      }\n      debouncedRoute();\n      break;\n    }\n\n    case \"updateNodes\": {\n      const updatedNodes = msg.nodes ?? [];\n      for (const updated of updatedNodes) {\n        const i = currentNodes.findIndex((n) => n.id === updated.id);\n        if (i >= 0) currentNodes[i] = { ...currentNodes[i], ...updated };\n        else currentNodes.push(updated);\n      }\n      debouncedRoute();\n      break;\n    }\n\n    case \"route\": {\n      const routeNodes = msg.nodes ?? [];\n      const routeEdges = (msg.edges ?? []).filter((ed: FlowEdge) => ed.type === \"avoidNodes\");\n      const routeOptions = msg.options ?? currentOptions;\n      if (routeEdges.length === 0) {\n        postMessage({ command: \"routed\", routes: {} } as const);\n        break;\n      }\n      try {\n        const routes = routeAll(routeNodes, routeEdges, routeOptions);\n        postMessage({ command: \"routed\", routes } as const);\n      } catch {\n        postMessage({ command: \"routed\", routes: {} } as const);\n      }\n      break;\n    }\n\n    case \"close\":\n      cancelDebounce();\n      self.close();\n      break;\n\n    default:\n      break;\n  }\n};\n"],"mappings":";AAMA,IAAI,OAAO,WAAW,eAAe,OAAO,SAAS,aAAa;AAChE,EAAC,KAA4C,SAAS;AACxD;AAqFA,IAAM,oBAAoB;AAC1B,IAAM,sBAAsB;AAC5B,IAAM,mBAAmB;AAEzB,IAAI,WAAoC;AAExC,eAAe,WAA6B;AAC1C,MAAI,YAAY,KAAM,QAAO;AAC7B,WAAS,UAAU,GAAG,WAAW,kBAAkB,WAAW;AAC5D,UAAM,SAAU,WAA6D,UAAU;AACvF,UAAM,cAAc,UAAU,kBAAkB,WAAW,GAAG,IAAI,GAAG,MAAM,GAAG,iBAAiB,KAAK;AACpG,QAAI;AACF,YAAM,MAAO,MAAM,OAAO,aAAa;AAIvC,YAAM,WAAW,IAAI,YAAY,IAAI;AACrC,UAAI,CAAC,UAAU,KAAM,QAAO;AAC5B,YAAM,SAAS,KAAK,WAAW;AAC/B,YAAM,MAAM,SAAS,cAAc;AACnC,UAAI,OAAO,KAAM,QAAO;AACxB,iBAAW;AACX,aAAO;AAAA,IACT,QAAQ;AACN,UAAI,UAAU,kBAAkB;AAC9B,cAAM,IAAI,QAAQ,CAAC,MAAM,WAAW,GAAG,mBAAmB,CAAC;AAAA,MAC7D;AAAA,IACF;AAAA,EACF;AACA,SAAO;AACT;AAIA,SAAS,cAAc,MAAgE;AACrF,QAAM,IAAI,KAAK,UAAU,KAAK;AAC9B,QAAM,IAAI,KAAK,UAAU,KAAK;AAC9B,QAAM,IAAI,OAAQ,KAAK,UAAU,SAAS,KAAK,SAAU,KAAK,OAA8B,SAAU,GAAG;AACzG,QAAM,IAAI,OAAQ,KAAK,UAAU,UAAU,KAAK,UAAW,KAAK,OAA+B,UAAW,EAAE;AAC5G,SAAO,EAAE,GAAG,GAAG,GAAG,EAAE;AACtB;AAEA,SAAS,sBAAsB,MAAgB,UAAiF;AAC9H,QAAM,IAAI,cAAc,IAAI;AAC5B,MAAI,UAAgC;AACpC,SAAO,SAAS,UAAU;AACxB,UAAM,SAAS,SAAS,IAAI,QAAQ,QAAQ;AAC5C,QAAI,CAAC,OAAQ;AACb,MAAE,KAAK,OAAO,UAAU,KAAK;AAC7B,MAAE,KAAK,OAAO,UAAU,KAAK;AAC7B,cAAU;AAAA,EACZ;AACA,SAAO;AACT;AAEA,SAAS,kBAAkB,MAAgB,MAA2C;AACpF,QAAM,MACJ,SAAS,WACJ,KAAK,kBAA0C,KAAgD,MAAM,iBACrG,KAAK,kBAA0C,KAAgD,MAAM;AAC5G,QAAM,IAAI,OAAO,OAAO,EAAE,EAAE,YAAY;AACxC,MAAI,MAAM,UAAU,MAAM,WAAW,MAAM,SAAS,MAAM,SAAU,QAAO;AAC3E,SAAO,SAAS,WAAW,UAAU;AACvC;AAEA,SAAS,eAAe,QAAwD,UAAoD;AAClI,QAAM,EAAE,GAAG,GAAG,GAAG,EAAE,IAAI;AACvB,QAAM,KAAK,IAAI,IAAI;AACnB,QAAM,KAAK,IAAI,IAAI;AACnB,UAAQ,UAAU;AAAA,IAChB,KAAK;AAAQ,aAAO,EAAE,GAAG,GAAG,GAAG;AAAA,IAC/B,KAAK;AAAS,aAAO,EAAE,GAAG,IAAI,GAAG,GAAG,GAAG;AAAA,IACvC,KAAK;AAAO,aAAO,EAAE,GAAG,IAAI,EAAE;AAAA,IAC9B,KAAK;AAAU,aAAO,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE;AAAA,IACxC;AAAS,aAAO,EAAE,GAAG,IAAI,GAAG,GAAG,GAAG;AAAA,EACpC;AACF;AAEA,SAAS,WAAW,GAAW,GAAW,UAA4C;AACpF,MAAI,YAAY,EAAG,QAAO,EAAE,GAAG,EAAE;AACjC,SAAO,EAAE,GAAG,KAAK,MAAM,IAAI,QAAQ,IAAI,UAAU,GAAG,KAAK,MAAM,IAAI,QAAQ,IAAI,SAAS;AAC1F;AAEA,SAAS,eACP,MACA,UACA,UAAwD,CAAC,GACjD;AACR,MAAI,OAAO,EAAG,QAAO;AACrB,QAAM,WAAW,QAAQ,YAAY;AACrC,QAAM,IAAI,KAAK,IAAI,GAAG,QAAQ,gBAAgB,CAAC;AAC/C,QAAM,KAAK,CAAC,MAAc;AACxB,UAAM,IAAI,SAAS,CAAC;AACpB,WAAO,WAAW,IAAI,WAAW,EAAE,GAAG,EAAE,GAAG,QAAQ,IAAI;AAAA,EACzD;AACA,MAAI,KAAK,GAAG;AACV,QAAIA,KAAI,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;AAC/B,aAAS,IAAI,GAAG,IAAI,MAAM,KAAK;AAC7B,YAAM,IAAI,GAAG,CAAC;AACd,MAAAA,MAAK,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;AAAA,IACvB;AACA,WAAOA;AAAA,EACT;AACA,QAAM,OAAO,CAAC,GAA6B,MACzC,KAAK,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;AACjC,QAAM,OAAO,CAAC,GAA6B,MAAgC;AACzE,UAAMA,KAAI,KAAK,GAAG,CAAC;AACnB,QAAIA,KAAI,KAAM,QAAO,EAAE,GAAG,GAAG,GAAG,EAAE;AAClC,WAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAKA,IAAG,IAAI,EAAE,IAAI,EAAE,KAAKA,GAAE;AAAA,EAClD;AACA,MAAI,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;AAC/B,WAAS,IAAI,GAAG,IAAI,OAAO,GAAG,KAAK;AACjC,UAAM,OAAO,GAAG,IAAI,CAAC;AACrB,UAAM,OAAO,GAAG,CAAC;AACjB,UAAM,OAAO,GAAG,IAAI,CAAC;AACrB,UAAM,QAAQ,KAAK,MAAM,IAAI;AAC7B,UAAM,SAAS,KAAK,MAAM,IAAI;AAC9B,UAAM,QAAQ,KAAK,MAAM,IAAI;AAC7B,UAAM,SAAS,KAAK,MAAM,IAAI;AAC9B,UAAM,MAAM,KAAK,IAAI,GAAG,QAAQ,GAAG,SAAS,CAAC;AAC7C,UAAM,OAAO,KAAK,IAAI,GAAG,QAAQ,GAAG,SAAS,CAAC;AAC9C,UAAM,UAAU,EAAE,GAAG,KAAK,IAAI,MAAM,IAAI,KAAK,GAAG,KAAK,IAAI,MAAM,IAAI,IAAI;AACvE,UAAM,YAAY,EAAE,GAAG,KAAK,IAAI,OAAO,IAAI,MAAM,GAAG,KAAK,IAAI,OAAO,IAAI,KAAK;AAC7E,SAAK,MAAM,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,UAAU,CAAC,IAAI,UAAU,CAAC;AAAA,EACvF;AACA,QAAM,OAAO,GAAG,OAAO,CAAC;AACxB,OAAK,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC;AAC3B,SAAO;AACT;AAEA,SAAS,SAAS,OAAmB,OAAmB,SAA0D;AAChH,QAAM,QAAQ;AACd,MAAI,CAAC,MAAO,QAAO,CAAC;AAEpB,QAAM,cAAc,SAAS,uBAAuB;AACpD,QAAM,eAAe,SAAS,wBAAwB;AACtD,QAAM,eAAe,SAAS,gBAAgB;AAC9C,QAAM,WAAW,SAAS,mBAAmB;AAE7C,QAAM,gBAAgB,MAAM,OAAO,CAAC,MAAM,EAAE,SAAS,OAAO;AAC5D,QAAM,WAAW,IAAI,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AACpD,QAAM,aAAa,IAAI,IAAI,cAAc,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,sBAAsB,GAAG,QAAQ,CAAC,CAAC,CAAC;AAE/F,QAAM,SAAS,IAAI,MAAM,OAAO,MAAM,iBAAiB;AAOvD,SAAO,oBAAoB,MAAM,qBAAqB,WAAW;AACjE,SAAO,oBAAoB,MAAM,sBAAsB,YAAY;AACnE,SAAO,iBAAiB,MAAM,0CAA0C,IAAI;AAC5E,SAAO,iBAAiB,MAAM,oCAAoC,IAAI;AACtE,SAAO,iBAAiB,MAAM,yCAAyC,IAAI;AAE3E,QAAM,aAAa,GAAG,UAAU,GAAG,aAAa,GAAG,WAAW,GAAG,YAAY;AAC7E,QAAM,mBAAmD,EAAE,KAAK,SAAS,QAAQ,YAAY,MAAM,UAAU,OAAO,UAAU;AAC9H,QAAM,iBAAwE;AAAA,IAC5E,CAAC,UAAU,GAAG,EAAE,GAAG,KAAK,GAAG,KAAK,KAAK,MAAM,WAAW;AAAA,IACtD,CAAC,OAAO,GAAG,EAAE,GAAG,KAAK,GAAG,GAAG,KAAK,MAAM,UAAU;AAAA,IAChD,CAAC,UAAU,GAAG,EAAE,GAAG,KAAK,GAAG,GAAG,KAAK,MAAM,YAAY;AAAA,IACrD,CAAC,QAAQ,GAAG,EAAE,GAAG,GAAG,GAAG,KAAK,KAAK,MAAM,YAAY;AAAA,IACnD,CAAC,SAAS,GAAG,EAAE,GAAG,GAAG,GAAG,KAAK,KAAK,MAAM,aAAa;AAAA,EACvD;AAEA,QAAM,cAAc,oBAAI,IAAqB;AAC7C,QAAM,YAAgC,CAAC;AACvC,aAAW,QAAQ,eAAe;AAChC,UAAM,IAAI,WAAW,IAAI,KAAK,EAAE;AAChC,UAAM,UAAU,IAAI,MAAM,MAAM,EAAE,GAAG,EAAE,CAAC;AACxC,UAAM,cAAc,IAAI,MAAM,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;AACxD,UAAM,OAAO,IAAI,MAAM,UAAU,SAAS,WAAW;AACrD,UAAM,WAAW,IAAI,MAAM,SAAS,QAAQ,IAAI;AAChD,cAAU,KAAK,EAAE,KAAK,SAAS,CAAC;AAChC,gBAAY,IAAI,KAAK,IAAI,QAAQ;AACjC,eAAW,SAAS,CAAC,YAAY,SAAS,YAAY,UAAU,SAAS,GAAG;AAC1E,YAAM,IAAI,eAAe,KAAK;AAC9B,YAAM,MAAM,IAAI,MAAM,mBAAmB,UAAU,OAAO,EAAE,GAAG,EAAE,GAAG,MAAM,GAAG,EAAE,GAAG;AAClF,UAAI,aAAa,KAAK;AAAA,IACxB;AAAA,EACF;AAEA,QAAM,WAAmD,CAAC;AAC1D,aAAW,QAAQ,OAAO;AACxB,UAAM,MAAM,SAAS,IAAI,KAAK,MAAM;AACpC,UAAM,MAAM,SAAS,IAAI,KAAK,MAAM;AACpC,QAAI,CAAC,OAAO,CAAC,IAAK;AAClB,UAAM,cAAc,YAAY,IAAI,KAAK,MAAM;AAC/C,UAAM,cAAc,YAAY,IAAI,KAAK,MAAM;AAC/C,UAAM,YAAY,kBAAkB,KAAK,QAAQ;AACjD,UAAM,YAAY,kBAAkB,KAAK,QAAQ;AACjD,QAAI;AACJ,QAAI;AACJ,QAAI,aAAa;AACf,eAAS,IAAI,MAAM,QAAQ,aAAa,iBAAiB,SAAS,KAAK,UAAU;AAAA,IACnF,OAAO;AACL,YAAM,KAAK,sBAAsB,KAAK,QAAQ;AAC9C,YAAM,WAAW,eAAe,IAAI,SAAS;AAC7C,eAAS,IAAI,MAAM,QAAQ,IAAI,MAAM,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC;AAAA,IACpE;AACA,QAAI,aAAa;AACf,eAAS,IAAI,MAAM,QAAQ,aAAa,iBAAiB,SAAS,KAAK,UAAU;AAAA,IACnF,OAAO;AACL,YAAM,KAAK,sBAAsB,KAAK,QAAQ;AAC9C,YAAM,WAAW,eAAe,IAAI,SAAS;AAC7C,eAAS,IAAI,MAAM,QAAQ,IAAI,MAAM,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC;AAAA,IACpE;AACA,UAAM,UAAU,IAAI,MAAM,QAAQ,QAAQ,QAAQ,MAAM;AACxD,YAAQ,eAAe,MAAM,mBAAmB;AAChD,aAAS,KAAK,EAAE,QAAQ,KAAK,IAAI,QAAQ,CAAC;AAAA,EAC5C;AAEA,MAAI;AACF,WAAO,mBAAmB;AAAA,EAC5B,QAAQ;AACN,eAAW,EAAE,QAAQ,KAAK,SAAU,KAAI;AAAE,aAAO,gBAAgB,OAAO;AAAA,IAAG,QAAQ;AAAA,IAAQ;AAC3F,eAAW,EAAE,IAAI,KAAK,UAAW,KAAI;AAAE,aAAO,YAAY,GAAG;AAAA,IAAG,QAAQ;AAAA,IAAQ;AAChF,WAAO,CAAC;AAAA,EACV;AAEA,QAAM,SAAqC,CAAC;AAC5C,aAAW,EAAE,QAAQ,QAAQ,KAAK,UAAU;AAC1C,QAAI;AACF,YAAM,QAAS,QAAgG,aAAa;AAC5H,YAAM,OAAO,MAAM,KAAK;AACxB,UAAI,OAAO,EAAG;AACd,YAAM,OAAO,eAAe,MAAM,CAAC,MAAM;AACvC,cAAM,IAAI,MAAM,OAAO,CAAC;AACxB,eAAO,EAAE,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE;AAAA,MAC1B,GAAG,EAAE,UAAU,YAAY,QAAW,aAAa,CAAC;AACpD,YAAM,MAAM,KAAK,MAAM,OAAO,CAAC;AAC/B,YAAM,OAAO,MAAM,OAAO,GAAG;AAC7B,YAAM,SAAS,WAAW,IAAI,WAAW,KAAK,GAAG,KAAK,GAAG,QAAQ,IAAI,EAAE,GAAG,KAAK,GAAG,GAAG,KAAK,EAAE;AAC5F,aAAO,MAAM,IAAI,EAAE,MAAM,QAAQ,OAAO,GAAG,QAAQ,OAAO,EAAE;AAAA,IAC9D,QAAQ;AAAA,IAER;AAAA,EACF;AAEA,aAAW,EAAE,QAAQ,KAAK,SAAU,KAAI;AAAE,WAAO,gBAAgB,OAAO;AAAA,EAAG,QAAQ;AAAA,EAAQ;AAC3F,aAAW,EAAE,IAAI,KAAK,UAAW,KAAI;AAAE,WAAO,YAAY,GAAG;AAAA,EAAG,QAAQ;AAAA,EAAQ;AAChF,SAAO;AACT;AAGA,IAAM,eAAe,SAAS;AAC9B,aAAa,KAAK,CAAC,YAAY;AAC7B,cAAY,EAAE,SAAS,UAAU,QAAQ,CAAU;AACrD,CAAC,EAAE,MAAM,MAAM;AACb,cAAY,EAAE,SAAS,UAAU,SAAS,MAAM,CAAU;AAC5D,CAAC;AAGD,IAAI,eAA2B,CAAC;AAChC,IAAI,eAA2B,CAAC;AAChC,IAAI,iBAAqC,CAAC;AAE1C,SAAS,OAAO,MAA6C;AAC3D,SAAO,cAAc,SAAS,WAAW,QAAQ,cAAc,QAAQ,EAAE,YAAY;AACvF;AAEA,SAAS,UAAsC;AAC7C,QAAM,aAAa,aAAa,OAAO,CAAC,MAAM,EAAE,SAAS,YAAY;AACrE,MAAI,WAAW,WAAW,EAAG,QAAO,CAAC;AACrC,MAAI;AACF,WAAO,SAAS,cAAc,YAAY,cAAc;AAAA,EAC1D,QAAQ;AACN,WAAO,CAAC;AAAA,EACV;AACF;AAGA,IAAM,cAAc;AACpB,IAAI,gBAAsD;AAC1D,SAAS,YAAY;AAAE,SAAO,iBAAiB;AAAM;AACrD,SAAS,iBAAiB;AACxB,MAAI,iBAAiB,MAAM;AAAE,iBAAa,aAAa;AAAG,oBAAgB;AAAA,EAAM;AAClF;AAEA,SAAS,iBAAiB;AACxB,iBAAe;AACf,kBAAgB,WAAW,MAAM;AAC/B,oBAAgB;AAChB,UAAM,SAAS,QAAQ;AACvB,eAAW,MAAM;AACf,UAAI,CAAC,UAAU,GAAG;AAChB,oBAAY,EAAE,SAAS,UAAU,OAAO,CAAU;AAAA,MACpD;AAAA,IACF,GAAG,CAAC;AAAA,EACN,GAAG,WAAW;AAChB;AAGA,YAAY,OAAO,MAA8C;AAC/D,QAAM;AAEN,QAAM,MAAM,EAAE;AACd,MAAI,CAAC,OAAO,OAAO,QAAQ,YAAY,EAAE,aAAa,KAAM;AAE5D,UAAQ,IAAI,SAAS;AAAA,IACnB,KAAK;AACH,qBAAe,IAAI,SAAS,CAAC;AAC7B,qBAAe,IAAI,SAAS,CAAC;AAC7B,UAAI,IAAI,QAAS,kBAAiB,IAAI;AACtC,qBAAe;AACf;AAAA,IAEF,KAAK,UAAU;AACb,YAAM,OAAO,IAAI;AACjB,UAAI,OAAO,IAAI,GAAG;AAChB,cAAM,IAAI,aAAa,UAAU,CAAC,MAAM,EAAE,OAAO,KAAK,EAAE;AACxD,YAAI,KAAK,EAAG,cAAa,CAAC,IAAI,EAAE,GAAG,aAAa,CAAC,GAAG,GAAG,KAAK;AAAA,YACvD,cAAa,KAAK,IAAI;AAAA,MAC7B,OAAO;AACL,cAAM,IAAI,aAAa,UAAU,CAAC,OAAO,GAAG,OAAO,KAAK,EAAE;AAC1D,YAAI,KAAK,EAAG,cAAa,CAAC,IAAI,EAAE,GAAG,aAAa,CAAC,GAAG,GAAG,KAAK;AAAA,YACvD,cAAa,KAAK,IAAI;AAAA,MAC7B;AACA,qBAAe;AACf;AAAA,IACF;AAAA,IAEA,KAAK,UAAU;AACb,YAAM,KAAK,IAAI;AACf,qBAAe,aAAa,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE;AACrD,qBAAe,aAAa,OAAO,CAAC,OAAO,GAAG,OAAO,EAAE;AACvD,qBAAe;AACf;AAAA,IACF;AAAA,IAEA,KAAK,OAAO;AACV,YAAM,OAAO,IAAI;AACjB,UAAI,OAAO,IAAI,GAAG;AAChB,YAAI,CAAC,aAAa,KAAK,CAAC,MAAM,EAAE,OAAO,KAAK,EAAE,EAAG,cAAa,KAAK,IAAI;AAAA,MACzE,OAAO;AACL,YAAI,CAAC,aAAa,KAAK,CAAC,OAAO,GAAG,OAAO,KAAK,EAAE,EAAG,cAAa,KAAK,IAAI;AAAA,MAC3E;AACA,qBAAe;AACf;AAAA,IACF;AAAA,IAEA,KAAK,eAAe;AAClB,YAAM,eAAe,IAAI,SAAS,CAAC;AACnC,iBAAW,WAAW,cAAc;AAClC,cAAM,IAAI,aAAa,UAAU,CAAC,MAAM,EAAE,OAAO,QAAQ,EAAE;AAC3D,YAAI,KAAK,EAAG,cAAa,CAAC,IAAI,EAAE,GAAG,aAAa,CAAC,GAAG,GAAG,QAAQ;AAAA,YAC1D,cAAa,KAAK,OAAO;AAAA,MAChC;AACA,qBAAe;AACf;AAAA,IACF;AAAA,IAEA,KAAK,SAAS;AACZ,YAAM,aAAa,IAAI,SAAS,CAAC;AACjC,YAAM,cAAc,IAAI,SAAS,CAAC,GAAG,OAAO,CAAC,OAAiB,GAAG,SAAS,YAAY;AACtF,YAAM,eAAe,IAAI,WAAW;AACpC,UAAI,WAAW,WAAW,GAAG;AAC3B,oBAAY,EAAE,SAAS,UAAU,QAAQ,CAAC,EAAE,CAAU;AACtD;AAAA,MACF;AACA,UAAI;AACF,cAAM,SAAS,SAAS,YAAY,YAAY,YAAY;AAC5D,oBAAY,EAAE,SAAS,UAAU,OAAO,CAAU;AAAA,MACpD,QAAQ;AACN,oBAAY,EAAE,SAAS,UAAU,QAAQ,CAAC,EAAE,CAAU;AAAA,MACxD;AACA;AAAA,IACF;AAAA,IAEA,KAAK;AACH,qBAAe;AACf,WAAK,MAAM;AACX;AAAA,IAEF;AACE;AAAA,EACJ;AACF;","names":["d"]}

package/package.json

@@ -0,0 +1,60 @@
+{
+  "name": "avoid-nodes-edge",
+  "version": "0.1.0",
+  "description": "Orthogonal edge routing for React Flow — edges avoid overlapping nodes via libavoid-js WASM running in a Web Worker.",
+  "type": "module",
+  "main": "./dist/index.cjs",
+  "module": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js",
+      "require": "./dist/index.cjs"
+    },
+    "./edge": {
+      "types": "./dist/edge.d.ts",
+      "import": "./dist/edge.js",
+      "require": "./dist/edge.cjs"
+    }
+  },
+  "files": [
+    "dist",
+    "README.md"
+  ],
+  "scripts": {
+    "build": "tsup",
+    "dev": "tsup --watch",
+    "typecheck": "tsc --noEmit",
+    "prepublishOnly": "npm run build"
+  },
+  "peerDependencies": {
+    "@xyflow/react": ">=12.0.0",
+    "react": ">=18.0.0",
+    "react-dom": ">=18.0.0",
+    "zustand": ">=4.0.0"
+  },
+  "dependencies": {
+    "libavoid-js": "^0.4.5"
+  },
+  "devDependencies": {
+    "@types/react": "^18.2.15",
+    "@xyflow/react": "^12.7.0",
+    "react": "^18.2.0",
+    "react-dom": "^18.2.0",
+    "tsup": "^8.0.0",
+    "typescript": "^5.0.2",
+    "zustand": "^5.0.10"
+  },
+  "keywords": [
+    "react-flow",
+    "xyflow",
+    "edge-routing",
+    "orthogonal",
+    "libavoid",
+    "wasm",
+    "web-worker",
+    "avoid-nodes"
+  ],
+  "license": "MIT"
+}