avoid-nodes-edge 0.1.2 → 0.1.3

package/dist/index.cjs

@@ -1,558 +1 @@
-"use strict";Object.defineProperty(exports, "__esModule", {value: true}); function _interopRequireWildcard(obj) { if (obj && obj.__esModule) { return obj; } else { var newObj = {}; if (obj != null) { for (var key in obj) { if (Object.prototype.hasOwnProperty.call(obj, key)) { newObj[key] = obj[key]; } } } newObj.default = obj; return newObj; } } function _nullishCoalesce(lhs, rhsFn) { if (lhs != null) { return lhs; } else { return rhsFn(); } } function _optionalChain(ops) { let lastAccessLHS = undefined; let value = ops[0]; let i = 1; while (i < ops.length) { const op = ops[i]; const fn = ops[i + 1]; i += 2; if ((op === 'optionalAccess' || op === 'optionalCall') && value == null) { return undefined; } if (op === 'access' || op === 'optionalAccess') { lastAccessLHS = value; value = fn(value); } else if (op === 'call' || op === 'optionalCall') { value = fn((...args) => value.call(lastAccessLHS, ...args)); lastAccessLHS = undefined; } } return value; }
-
-
-
-
-
-
-
-
-var _chunkTO34Q3IDcjs = require('./chunk-TO34Q3ID.cjs');
-
-// src/router.ts
-var LIBAVOID_WASM_URL = "/libavoid.wasm";
-var WASM_RETRY_DELAY_MS = 2e3;
-var WASM_MAX_RETRIES = 5;
-var _AvoidRouter = class _AvoidRouter {
-  // Loads the libavoid WASM module with retry logic.
-  // Retries up to WASM_MAX_RETRIES times with a delay between attempts.
-  // Returns true if the library loaded successfully, false otherwise.
-  static async load(wasmUrl = LIBAVOID_WASM_URL) {
-    if (_AvoidRouter.lib != null) return true;
-    if (typeof globalThis === "undefined") return false;
-    for (let attempt = 1; attempt <= WASM_MAX_RETRIES; attempt++) {
-      const ok = await _AvoidRouter.loadOnce(wasmUrl);
-      if (ok) return true;
-      if (attempt < WASM_MAX_RETRIES) {
-        await new Promise((r) => setTimeout(r, WASM_RETRY_DELAY_MS));
-      }
-    }
-    return false;
-  }
-  // Single attempt to load the WASM module.
-  // Resolves the WASM URL to an absolute path, dynamically imports libavoid-js,
-  // calls its load() to initialize the WASM, then stores the library instance.
-  static async loadOnce(wasmUrl) {
-    const origin = _optionalChain([globalThis, 'access', _ => _.location, 'optionalAccess', _2 => _2.origin]);
-    const absoluteWasmUrl = origin && wasmUrl.startsWith("/") ? `${origin}${wasmUrl}` : wasmUrl;
-    try {
-      const mod = await Promise.resolve().then(() => _interopRequireWildcard(require("libavoid-js")));
-      const AvoidLib = _nullishCoalesce(mod.AvoidLib, () => ( mod.default));
-      if (!_optionalChain([AvoidLib, 'optionalAccess', _3 => _3.load])) return false;
-      await AvoidLib.load(absoluteWasmUrl);
-      const lib = _optionalChain([AvoidLib, 'access', _4 => _4.getInstance, 'optionalCall', _5 => _5()]);
-      if (lib == null) return false;
-      _AvoidRouter.lib = lib;
-      return true;
-    } catch (e2) {
-      return false;
-    }
-  }
-  // Returns the singleton AvoidRouter instance.
-  // Throws if the WASM library hasn't been loaded yet via load().
-  static getInstance() {
-    if (_AvoidRouter.instance == null) _AvoidRouter.instance = new _AvoidRouter();
-    if (_AvoidRouter.lib == null) throw new Error("AvoidRouter.load() must be called first.");
-    return _AvoidRouter.instance;
-  }
-  // Main routing method — takes all nodes and edges, computes obstacle-avoiding
-  // orthogonal paths for every edge, and returns a map of edgeId -> AvoidRoute.
-  //
-  // Steps:
-  // 1. Filter out group nodes (only real nodes are obstacles)
-  // 2. Create a libavoid Router and configure its parameters
-  // 3. Register each node as a rectangular obstacle shape with connection pins
-  // 4. Create a connector (ConnRef) for each edge between source/target pins
-  // 5. Run the routing algorithm (processTransaction)
-  // 6. Extract the routed polyline for each edge and convert to SVG path
-  // 7. Clean up all libavoid objects to free WASM memory
-  routeAll(nodes, edges, options) {
-    const Avoid = _AvoidRouter.lib;
-    if (!Avoid) return {};
-    const shapeBuffer = _nullishCoalesce(_optionalChain([options, 'optionalAccess', _6 => _6.shapeBufferDistance]), () => ( 8));
-    const idealNudging = _nullishCoalesce(_optionalChain([options, 'optionalAccess', _7 => _7.idealNudgingDistance]), () => ( 10));
-    const cornerRadius = _nullishCoalesce(_optionalChain([options, 'optionalAccess', _8 => _8.edgeRounding]), () => ( 0));
-    const gridSize = _nullishCoalesce(_optionalChain([options, 'optionalAccess', _9 => _9.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, this.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;
-    const PIN_TOP = 2;
-    const PIN_BOTTOM = 3;
-    const PIN_LEFT = 4;
-    const 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 = this.getHandlePosition(src, "source");
-      const targetPos = this.getHandlePosition(tgt, "target");
-      let srcEnd;
-      let tgtEnd;
-      if (srcShapeRef) {
-        const pinId = _nullishCoalesce(pinIdForPosition[sourcePos], () => ( PIN_CENTER));
-        srcEnd = new Avoid.ConnEnd(srcShapeRef, pinId);
-      } else {
-        const sb = this.getNodeBoundsAbsolute(src, nodeById);
-        const sourcePt = this.getHandlePoint(sb, sourcePos);
-        srcEnd = new Avoid.ConnEnd(new Avoid.Point(sourcePt.x, sourcePt.y));
-      }
-      if (tgtShapeRef) {
-        const pinId = _nullishCoalesce(pinIdForPosition[targetPos], () => ( PIN_CENTER));
-        tgtEnd = new Avoid.ConnEnd(tgtShapeRef, pinId);
-      } else {
-        const tb = this.getNodeBoundsAbsolute(tgt, nodeById);
-        const targetPt = this.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 (e3) {
-      this.cleanup(router, connRefs, shapeRefs);
-      return {};
-    }
-    const result = {};
-    for (const { edgeId, connRef } of connRefs) {
-      try {
-        const route = connRef.displayRoute();
-        const size = route.size();
-        if (size < 2) continue;
-        const path = this.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 ? this.snapToGrid(midP.x, midP.y, gridSize) : { x: midP.x, y: midP.y };
-        result[edgeId] = { path, labelX: labelP.x, labelY: labelP.y };
-      } catch (e4) {
-      }
-    }
-    this.cleanup(router, connRefs, shapeRefs);
-    return result;
-  }
-  // Gets the local position and dimensions of a node.
-  // Tries measured size first, then explicit width/height, then style, with fallback defaults.
-  getNodeBounds(node) {
-    const x = _nullishCoalesce(_optionalChain([node, 'access', _10 => _10.position, 'optionalAccess', _11 => _11.x]), () => ( 0));
-    const y = _nullishCoalesce(_optionalChain([node, 'access', _12 => _12.position, 'optionalAccess', _13 => _13.y]), () => ( 0));
-    const w = Number(_nullishCoalesce(_nullishCoalesce(_nullishCoalesce(_optionalChain([node, 'access', _14 => _14.measured, 'optionalAccess', _15 => _15.width]), () => ( node.width)), () => ( _optionalChain([node, 'access', _16 => _16.style, 'optionalAccess', _17 => _17.width]))), () => ( 150)));
-    const h = Number(_nullishCoalesce(_nullishCoalesce(_nullishCoalesce(_optionalChain([node, 'access', _18 => _18.measured, 'optionalAccess', _19 => _19.height]), () => ( node.height)), () => ( _optionalChain([node, 'access', _20 => _20.style, 'optionalAccess', _21 => _21.height]))), () => ( 50)));
-    return { x, y, w, h };
-  }
-  // Computes the absolute (world-space) bounds of a node by walking up
-  // the parent chain and accumulating parent positions. This is needed
-  // because child nodes have positions relative to their parent.
-  getNodeBoundsAbsolute(node, nodeById) {
-    const b = this.getNodeBounds(node);
-    let current = node;
-    while (_optionalChain([current, 'optionalAccess', _22 => _22.parentId])) {
-      const parent = nodeById.get(current.parentId);
-      if (!parent) break;
-      b.x += _nullishCoalesce(_optionalChain([parent, 'access', _23 => _23.position, 'optionalAccess', _24 => _24.x]), () => ( 0));
-      b.y += _nullishCoalesce(_optionalChain([parent, 'access', _25 => _25.position, 'optionalAccess', _26 => _26.y]), () => ( 0));
-      current = parent;
-    }
-    return b;
-  }
-  // Determines which side of a node a handle is on (left/right/top/bottom).
-  // Checks both the node's direct properties and its data object.
-  // Defaults to "right" for source handles and "left" for target handles.
-  getHandlePosition(node, kind) {
-    const raw = kind === "source" ? _nullishCoalesce(node.sourcePosition, () => ( _optionalChain([node, 'access', _27 => _27.data, 'optionalAccess', _28 => _28.sourcePosition]))) : _nullishCoalesce(node.targetPosition, () => ( _optionalChain([node, 'access', _29 => _29.data, 'optionalAccess', _30 => _30.targetPosition])));
-    const s = String(_nullishCoalesce(raw, () => ( ""))).toLowerCase();
-    if (s === "left" || s === "right" || s === "top" || s === "bottom") return s;
-    return kind === "source" ? "right" : "left";
-  }
-  // Converts a handle position (left/right/top/bottom) into an actual x/y coordinate
-  // on the node's boundary. The point is at the center of the respective edge.
-  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 };
-    }
-  }
-  // Snaps x/y coordinates to the nearest grid point (rounds to nearest multiple of gridSize)
-  snapToGrid(x, y, gridSize) {
-    if (gridSize <= 0) return { x, y };
-    return { x: Math.round(x / gridSize) * gridSize, y: Math.round(y / gridSize) * gridSize };
-  }
-  // Converts a polyline (series of waypoints) into an SVG path string.
-  // If cornerRadius > 0, adds quadratic bezier curves (Q commands) at each bend
-  // to create smooth rounded corners instead of sharp right angles.
-  // If cornerRadius is 0, produces a simple M/L path with straight segments.
-  polylineToPath(size, getPoint, options = {}) {
-    if (size < 2) return "";
-    const gridSize = _nullishCoalesce(options.gridSize, () => ( 0));
-    const r = Math.max(0, _nullishCoalesce(options.cornerRadius, () => ( 0)));
-    const pt = (i) => {
-      const p = getPoint(i);
-      return gridSize > 0 ? this.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;
-  }
-  // Frees all libavoid objects (connectors and shapes) from the router.
-  // This is important to prevent WASM memory leaks since libavoid
-  // allocates memory in the WASM heap that isn't garbage collected by JS.
-  cleanup(router, connRefs, shapeRefs) {
-    try {
-      for (const { connRef } of connRefs) router.deleteConnector(connRef);
-      for (const { ref } of shapeRefs) router.deleteShape(ref);
-    } catch (e5) {
-    }
-  }
-};
-// Singleton references — the WASM library and the single router instance
-_chunkTO34Q3IDcjs.__publicField.call(void 0, _AvoidRouter, "lib", null);
-_chunkTO34Q3IDcjs.__publicField.call(void 0, _AvoidRouter, "instance", null);
-var AvoidRouter = _AvoidRouter;
-async function loadAvoidRouter() {
-  return AvoidRouter.load();
-}
-function routeAll(nodes, edges, options) {
-  try {
-    return AvoidRouter.getInstance().routeAll(nodes, edges, options);
-  } catch (e6) {
-    return {};
-  }
-}
-
-// src/useAvoidNodesRouterFromWorker.ts
-var _react = require('react');
-
-// src/useAvoidWorker.ts
-
-
-// src/worker-listener.ts
-function attachAvoidWorkerListener(worker, options = {}) {
-  const { onRouted, onLoaded } = options;
-  const setLoaded = _chunkTO34Q3IDcjs.useAvoidRoutesStore.getState().setLoaded;
-  const setRoutes = _chunkTO34Q3IDcjs.useAvoidRoutesStore.getState().setRoutes;
-  const handler = (e) => {
-    const msg = e.data;
-    if (!msg || typeof msg !== "object" || !("command" in msg)) return;
-    switch (msg.command) {
-      case "loaded":
-        setLoaded(msg.success);
-        _optionalChain([onLoaded, 'optionalCall', _31 => _31(msg.success)]);
-        break;
-      case "routed":
-        setRoutes(msg.routes);
-        _optionalChain([onRouted, 'optionalCall', _32 => _32(msg.routes)]);
-        break;
-      default:
-        break;
-    }
-  };
-  worker.addEventListener("message", handler);
-  return () => worker.removeEventListener("message", handler);
-}
-
-// src/useAvoidWorker.ts
-function useAvoidWorker(options) {
-  const workerRef = _react.useRef.call(void 0, null);
-  const [workerLoaded, setWorkerLoaded] = _react.useState.call(void 0, false);
-  const onRoutedRef = _react.useRef.call(void 0, _optionalChain([options, 'optionalAccess', _33 => _33.onRouted]));
-  const onLoadedRef = _react.useRef.call(void 0, _optionalChain([options, 'optionalAccess', _34 => _34.onLoaded]));
-  onRoutedRef.current = _optionalChain([options, 'optionalAccess', _35 => _35.onRouted]);
-  onLoadedRef.current = _optionalChain([options, 'optionalAccess', _36 => _36.onLoaded]);
-  const createWorker = _optionalChain([options, 'optionalAccess', _37 => _37.create]) !== false;
-  _react.useEffect.call(void 0, () => {
-    if (!createWorker) {
-      workerRef.current = null;
-      setWorkerLoaded(false);
-      return;
-    }
-    let worker;
-    try {
-      worker = new Worker(new URL("./workers/avoid-router.worker.js", import.meta.url), { type: "module" });
-    } catch (e) {
-      console.error("[avoid-worker] Failed to create worker:", e);
-      return;
-    }
-    workerRef.current = worker;
-    worker.addEventListener("error", (e) => {
-      console.error("[avoid-worker] Worker error:", e.message);
-    });
-    const cleanup = attachAvoidWorkerListener(worker, {
-      onRouted: (routes) => _optionalChain([onRoutedRef, 'access', _38 => _38.current, 'optionalCall', _39 => _39(routes)]),
-      onLoaded: (success) => {
-        setWorkerLoaded(success);
-        _optionalChain([onLoadedRef, 'access', _40 => _40.current, 'optionalCall', _41 => _41(success)]);
-      }
-    });
-    return () => {
-      cleanup();
-      worker.postMessage({ command: "close" });
-      worker.terminate();
-      workerRef.current = null;
-      setWorkerLoaded(false);
-    };
-  }, [createWorker]);
-  const post = _react.useCallback.call(void 0, (cmd) => {
-    if (workerRef.current) {
-      workerRef.current.postMessage(cmd);
-    }
-  }, []);
-  const close = _react.useCallback.call(void 0, () => {
-    if (workerRef.current) {
-      workerRef.current.postMessage({ command: "close" });
-      workerRef.current.terminate();
-      workerRef.current = null;
-      setWorkerLoaded(false);
-    }
-  }, []);
-  return { workerLoaded, post, close };
-}
-
-// src/useAvoidNodesRouterFromWorker.ts
-var DEFAULT_OPTIONS = {
-  edgeToEdgeSpacing: 10,
-  edgeToNodeSpacing: 8
-};
-function toRouterOptions(opts) {
-  return {
-    idealNudgingDistance: _nullishCoalesce(_optionalChain([opts, 'optionalAccess', _42 => _42.edgeToEdgeSpacing]), () => ( DEFAULT_OPTIONS.edgeToEdgeSpacing)),
-    shapeBufferDistance: _nullishCoalesce(_optionalChain([opts, 'optionalAccess', _43 => _43.edgeToNodeSpacing]), () => ( DEFAULT_OPTIONS.edgeToNodeSpacing)),
-    edgeRounding: _optionalChain([opts, 'optionalAccess', _44 => _44.edgeRounding]),
-    diagramGridSize: _optionalChain([opts, 'optionalAccess', _45 => _45.diagramGridSize]),
-    shouldSplitEdgesNearHandle: _optionalChain([opts, 'optionalAccess', _46 => _46.shouldSplitEdgesNearHandle])
-  };
-}
-function useAvoidNodesRouterFromWorker(nodes, edges, options) {
-  const nodesRef = _react.useRef.call(void 0, nodes);
-  const edgesRef = _react.useRef.call(void 0, edges);
-  const opts = toRouterOptions(options);
-  const optsRef = _react.useRef.call(void 0, opts);
-  _react.useEffect.call(void 0, () => {
-    nodesRef.current = nodes;
-  }, [nodes]);
-  _react.useEffect.call(void 0, () => {
-    edgesRef.current = edges;
-  }, [edges]);
-  _react.useEffect.call(void 0, () => {
-    optsRef.current = opts;
-  });
-  const setRoutes = _chunkTO34Q3IDcjs.useAvoidRoutesStore.call(void 0, (s) => s.setRoutes);
-  const setActions = _chunkTO34Q3IDcjs.useAvoidRouterActionsStore.call(void 0, (s) => s.setActions);
-  const { post, workerLoaded } = useAvoidWorker({ create: true });
-  const didResetRef = _react.useRef.call(void 0, false);
-  const nodesMeasuredRef = _react.useRef.call(void 0, false);
-  const sendReset = _react.useCallback.call(void 0, () => {
-    if (!workerLoaded) return;
-    const nodes2 = nodesRef.current;
-    const hasMeasured = nodes2.length === 0 || nodes2.some((n) => _optionalChain([n, 'access', _47 => _47.measured, 'optionalAccess', _48 => _48.width]) != null);
-    if (!hasMeasured) return;
-    nodesMeasuredRef.current = true;
-    const avoidEdges = edgesRef.current.filter((e) => e.type === "avoidNodes");
-    if (avoidEdges.length === 0) {
-      setRoutes({});
-      return;
-    }
-    post({
-      command: "reset",
-      nodes: nodes2,
-      edges: avoidEdges,
-      options: optsRef.current
-    });
-    didResetRef.current = true;
-  }, [post, setRoutes, workerLoaded]);
-  const sendIncrementalChanges = _react.useCallback.call(void 0, 
-    (nodeIds) => {
-      if (!workerLoaded || !didResetRef.current) return;
-      const nodeMap = new Map(nodesRef.current.map((n) => [n.id, n]));
-      const changedNodes = nodeIds.map((id) => nodeMap.get(id)).filter((n) => n != null);
-      if (changedNodes.length === 0) return;
-      post({ command: "updateNodes", nodes: changedNodes });
-    },
-    [post, workerLoaded]
-  );
-  const debounceRef = _react.useRef.call(void 0, null);
-  const pendingChangeIdsRef = _react.useRef.call(void 0, /* @__PURE__ */ new Set());
-  const resetRouting = _react.useCallback.call(void 0, () => {
-    sendReset();
-  }, [sendReset]);
-  const refreshRouting = _react.useCallback.call(void 0, () => {
-    sendReset();
-  }, [sendReset]);
-  const updateRoutingForNodeIds = _react.useCallback.call(void 0, 
-    (nodeIds) => {
-      sendIncrementalChanges(nodeIds);
-    },
-    [sendIncrementalChanges]
-  );
-  const updateRoutingOnNodesChange = _react.useCallback.call(void 0, 
-    (changes) => {
-      if (!workerLoaded) return;
-      let hasPosition = false;
-      let hasDimensions = false;
-      let hasAddOrRemove = false;
-      for (const c of changes) {
-        if (c.type === "position") {
-          hasPosition = true;
-          pendingChangeIdsRef.current.add(c.id);
-        } else if (c.type === "dimensions") {
-          hasDimensions = true;
-          pendingChangeIdsRef.current.add(c.id);
-        } else if (c.type === "add" || c.type === "remove") {
-          hasAddOrRemove = true;
-        }
-      }
-      if (!hasPosition && !hasDimensions && !hasAddOrRemove) return;
-      const needsFullReset = hasAddOrRemove || hasDimensions && !nodesMeasuredRef.current;
-      if (needsFullReset) {
-        if (debounceRef.current) {
-          clearTimeout(debounceRef.current);
-          debounceRef.current = null;
-        }
-        pendingChangeIdsRef.current.clear();
-        debounceRef.current = setTimeout(() => {
-          debounceRef.current = null;
-          requestAnimationFrame(() => sendReset());
-        }, _chunkTO34Q3IDcjs.DEBOUNCE_ROUTING_MS);
-        return;
-      }
-      if (!didResetRef.current) return;
-      if (debounceRef.current) clearTimeout(debounceRef.current);
-      debounceRef.current = setTimeout(() => {
-        debounceRef.current = null;
-        requestAnimationFrame(() => {
-          const ids = Array.from(pendingChangeIdsRef.current);
-          pendingChangeIdsRef.current.clear();
-          if (ids.length > 0) {
-            sendIncrementalChanges(ids);
-          }
-        });
-      }, _chunkTO34Q3IDcjs.DEBOUNCE_ROUTING_MS);
-    },
-    [workerLoaded, sendReset, sendIncrementalChanges]
-  );
-  _react.useEffect.call(void 0, () => {
-    setActions({
-      resetRouting,
-      updateRoutesForNodeId: (nodeId) => updateRoutingForNodeIds([nodeId])
-    });
-    return () => setActions({ resetRouting: () => {
-    }, updateRoutesForNodeId: () => {
-    } });
-  }, [resetRouting, updateRoutingForNodeIds, setActions]);
-  _react.useEffect.call(void 0, () => {
-    if (workerLoaded) sendReset();
-  }, [
-    workerLoaded,
-    nodes.length,
-    edges.length,
-    opts.shapeBufferDistance,
-    opts.idealNudgingDistance,
-    opts.edgeRounding,
-    opts.diagramGridSize,
-    opts.shouldSplitEdgesNearHandle,
-    sendReset
-  ]);
-  return {
-    updateRoutingOnNodesChange,
-    resetRouting,
-    refreshRouting,
-    updateRoutingForNodeIds
-  };
-}
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-exports.AvoidRouter = AvoidRouter; exports.DEBOUNCE_ROUTING_MS = _chunkTO34Q3IDcjs.DEBOUNCE_ROUTING_MS; exports.DEV_LOG_WEB_WORKER_MESSAGES = _chunkTO34Q3IDcjs.DEV_LOG_WEB_WORKER_MESSAGES; exports.EDGE_BORDER_RADIUS = _chunkTO34Q3IDcjs.EDGE_BORDER_RADIUS; exports.SHOULD_START_EDGE_AT_HANDLE_BORDER = _chunkTO34Q3IDcjs.SHOULD_START_EDGE_AT_HANDLE_BORDER; exports.attachAvoidWorkerListener = attachAvoidWorkerListener; exports.loadAvoidRouter = loadAvoidRouter; exports.routeAll = routeAll; exports.useAvoidNodesPath = _chunkTO34Q3IDcjs.useAvoidNodesPath; exports.useAvoidNodesRouterFromWorker = useAvoidNodesRouterFromWorker; exports.useAvoidRouterActionsStore = _chunkTO34Q3IDcjs.useAvoidRouterActionsStore; exports.useAvoidRoutesStore = _chunkTO34Q3IDcjs.useAvoidRoutesStore; exports.useAvoidWorker = useAvoidWorker;
-//# sourceMappingURL=index.cjs.map
+"use strict";Object.defineProperty(exports, "__esModule", {value: true}); function _interopRequireWildcard(obj) { if (obj && obj.__esModule) { return obj; } else { var newObj = {}; if (obj != null) { for (var key in obj) { if (Object.prototype.hasOwnProperty.call(obj, key)) { newObj[key] = obj[key]; } } } newObj.default = obj; return newObj; } } function _nullishCoalesce(lhs, rhsFn) { if (lhs != null) { return lhs; } else { return rhsFn(); } } function _optionalChain(ops) { let lastAccessLHS = undefined; let value = ops[0]; let i = 1; while (i < ops.length) { const op = ops[i]; const fn = ops[i + 1]; i += 2; if ((op === 'optionalAccess' || op === 'optionalCall') && value == null) { return undefined; } if (op === 'access' || op === 'optionalAccess') { lastAccessLHS = value; value = fn(value); } else if (op === 'call' || op === 'optionalCall') { value = fn((...args) => value.call(lastAccessLHS, ...args)); lastAccessLHS = undefined; } } return value; }var _chunkHK5MLBM7cjs = require('./chunk-HK5MLBM7.cjs');var ee="/libavoid.wasm";var y=class y{static async load(o=ee){if(y.lib!=null)return!0;if(typeof globalThis>"u")return!1;for(let s=1;s<=5;s++){if(await y.loadOnce(o))return!0;s<5&&await new Promise(e=>setTimeout(e,2e3))}return!1}static async loadOnce(o){let s=_optionalChain([globalThis, 'access', _2 => _2.location, 'optionalAccess', _3 => _3.origin]),t=s&&o.startsWith("/")?`${s}${o}`:o;try{let e=await Promise.resolve().then(() => _interopRequireWildcard(require("libavoid-js"))),n=_nullishCoalesce(e.AvoidLib, () => (e.default));if(!_optionalChain([n, 'optionalAccess', _4 => _4.load]))return!1;await n.load(t);let a=_optionalChain([n, 'access', _5 => _5.getInstance, 'optionalCall', _6 => _6()]);return a==null?!1:(y.lib=a,!0)}catch (e2){return!1}}static getInstance(){if(y.instance==null&&(y.instance=new y),y.lib==null)throw new Error("AvoidRouter.load() must be called first.");return y.instance}routeAll(o,s,t){let e=y.lib;if(!e)return{};let n=_nullishCoalesce(_optionalChain([t, 'optionalAccess', _7 => _7.shapeBufferDistance]), () => (8)),a=_nullishCoalesce(_optionalChain([t, 'optionalAccess', _8 => _8.idealNudgingDistance]), () => (10)),b=_nullishCoalesce(_optionalChain([t, 'optionalAccess', _9 => _9.edgeRounding]), () => (0)),c=_nullishCoalesce(_optionalChain([t, 'optionalAccess', _10 => _10.diagramGridSize]), () => (0)),p=o.filter(r=>r.type!=="group"),g=new Map(o.map(r=>[r.id,r])),i=new Map(p.map(r=>[r.id,this.getNodeBoundsAbsolute(r,g)])),u=new e.Router(e.OrthogonalRouting);u.setRoutingParameter(e.shapeBufferDistance,n),u.setRoutingParameter(e.idealNudgingDistance,a),u.setRoutingOption(e.nudgeOrthogonalSegmentsConnectedToShapes,!0),u.setRoutingOption(e.nudgeSharedPathsWithCommonEndPoint,!0),u.setRoutingOption(e.performUnifyingNudgingPreprocessingStep,!0);let d=1,w=2,R=3,A=4,k=5,T={top:w,bottom:R,left:A,right:k},P={[d]:{x:.5,y:.5,dir:e.ConnDirAll},[w]:{x:.5,y:0,dir:e.ConnDirUp},[R]:{x:.5,y:1,dir:e.ConnDirDown},[A]:{x:0,y:.5,dir:e.ConnDirLeft},[k]:{x:1,y:.5,dir:e.ConnDirRight}},E=new Map,l=[];for(let r of p){let v=i.get(r.id),f=new e.Point(v.x,v.y),O=new e.Point(v.x+v.w,v.y+v.h),L=new e.Rectangle(f,O),C=new e.ShapeRef(u,L);l.push({ref:C}),E.set(r.id,C);for(let N of[d,w,R,A,k]){let S=P[N];new e.ShapeConnectionPin(C,N,S.x,S.y,!0,0,S.dir).setExclusive(!1)}}let h=[];for(let r of s){let v=g.get(r.source),f=g.get(r.target);if(!v||!f)continue;let O=E.get(r.source),L=E.get(r.target),C=this.getHandlePosition(v,"source"),N=this.getHandlePosition(f,"target"),S,D;if(O){let W=_nullishCoalesce(T[C], () => (d));S=new e.ConnEnd(O,W)}else{let W=this.getNodeBoundsAbsolute(v,g),B=this.getHandlePoint(W,C);S=new e.ConnEnd(new e.Point(B.x,B.y))}if(L){let W=_nullishCoalesce(T[N], () => (d));D=new e.ConnEnd(L,W)}else{let W=this.getNodeBoundsAbsolute(f,g),B=this.getHandlePoint(W,N);D=new e.ConnEnd(new e.Point(B.x,B.y))}let U=new e.ConnRef(u,S,D);U.setRoutingType(e.ConnType_Orthogonal),h.push({edgeId:r.id,connRef:U})}try{u.processTransaction()}catch (e3){return this.cleanup(u,h,l),{}}let x={};for(let{edgeId:r,connRef:v}of h)try{let f=v.displayRoute(),O=f.size();if(O<2)continue;let L=this.polylineToPath(O,D=>{let U=f.get_ps(D);return{x:U.x,y:U.y}},{gridSize:c||void 0,cornerRadius:b}),C=Math.floor(O/2),N=f.get_ps(C),S=c>0?this.snapToGrid(N.x,N.y,c):{x:N.x,y:N.y};x[r]={path:L,labelX:S.x,labelY:S.y}}catch (e4){}return this.cleanup(u,h,l),x}getNodeBounds(o){let s=_nullishCoalesce(_optionalChain([o, 'access', _11 => _11.position, 'optionalAccess', _12 => _12.x]), () => (0)),t=_nullishCoalesce(_optionalChain([o, 'access', _13 => _13.position, 'optionalAccess', _14 => _14.y]), () => (0)),e=Number(_nullishCoalesce(_nullishCoalesce(_nullishCoalesce(_optionalChain([o, 'access', _15 => _15.measured, 'optionalAccess', _16 => _16.width]), () => (o.width)), () => (_optionalChain([o, 'access', _17 => _17.style, 'optionalAccess', _18 => _18.width]))), () => (150))),n=Number(_nullishCoalesce(_nullishCoalesce(_nullishCoalesce(_optionalChain([o, 'access', _19 => _19.measured, 'optionalAccess', _20 => _20.height]), () => (o.height)), () => (_optionalChain([o, 'access', _21 => _21.style, 'optionalAccess', _22 => _22.height]))), () => (50)));return{x:s,y:t,w:e,h:n}}getNodeBoundsAbsolute(o,s){let t=this.getNodeBounds(o),e=o;for(;_optionalChain([e, 'optionalAccess', _23 => _23.parentId]);){let n=s.get(e.parentId);if(!n)break;t.x+=_nullishCoalesce(_optionalChain([n, 'access', _24 => _24.position, 'optionalAccess', _25 => _25.x]), () => (0)),t.y+=_nullishCoalesce(_optionalChain([n, 'access', _26 => _26.position, 'optionalAccess', _27 => _27.y]), () => (0)),e=n}return t}getHandlePosition(o,s){let t=s==="source"?_nullishCoalesce(o.sourcePosition, () => (_optionalChain([o, 'access', _28 => _28.data, 'optionalAccess', _29 => _29.sourcePosition]))):_nullishCoalesce(o.targetPosition, () => (_optionalChain([o, 'access', _30 => _30.data, 'optionalAccess', _31 => _31.targetPosition]))),e=String(_nullishCoalesce(t, () => (""))).toLowerCase();return e==="left"||e==="right"||e==="top"||e==="bottom"?e:s==="source"?"right":"left"}getHandlePoint(o,s){let{x:t,y:e,w:n,h:a}=o,b=t+n/2,c=e+a/2;switch(s){case"left":return{x:t,y:c};case"right":return{x:t+n,y:c};case"top":return{x:b,y:e};case"bottom":return{x:b,y:e+a};default:return{x:t+n,y:c}}}snapToGrid(o,s,t){return t<=0?{x:o,y:s}:{x:Math.round(o/t)*t,y:Math.round(s/t)*t}}polylineToPath(o,s,t={}){if(o<2)return"";let e=_nullishCoalesce(t.gridSize, () => (0)),n=Math.max(0,_nullishCoalesce(t.cornerRadius, () => (0))),a=i=>{let u=s(i);return e>0?this.snapToGrid(u.x,u.y,e):u};if(n<=0){let i=`M ${a(0).x} ${a(0).y}`;for(let u=1;u<o;u++){let d=a(u);i+=` L ${d.x} ${d.y}`}return i}let b=(i,u)=>Math.hypot(u.x-i.x,u.y-i.y),c=(i,u)=>{let d=b(i,u);return d<1e-6?{x:0,y:0}:{x:(u.x-i.x)/d,y:(u.y-i.y)/d}},p=`M ${a(0).x} ${a(0).y}`;for(let i=1;i<o-1;i++){let u=a(i-1),d=a(i),w=a(i+1),R=c(d,u),A=c(d,w),k=b(d,u),T=b(d,w),P=Math.min(n,k/2,T/2),E=Math.min(n,k/2,T/2),l={x:d.x+R.x*P,y:d.y+R.y*P},h={x:d.x+A.x*E,y:d.y+A.y*E};p+=` L ${l.x} ${l.y} Q ${d.x} ${d.y} ${h.x} ${h.y}`}let g=a(o-1);return p+=` L ${g.x} ${g.y}`,p}cleanup(o,s,t){try{for(let{connRef:e}of s)o.deleteConnector(e);for(let{ref:e}of t)o.deleteShape(e)}catch (e5){}}};_chunkHK5MLBM7cjs.a.call(void 0, y,"lib",null),_chunkHK5MLBM7cjs.a.call(void 0, y,"instance",null);var H=y;async function oe(){return H.load()}function te(m,o,s){try{return H.getInstance().routeAll(m,o,s)}catch (e6){return{}}}var _react = require('react');function Y(m,o={}){let{onRouted:s,onLoaded:t}=o,e=_chunkHK5MLBM7cjs.b.getState().setLoaded,n=_chunkHK5MLBM7cjs.b.getState().setRoutes,a=b=>{let c=b.data;if(!(!c||typeof c!="object"||!("command"in c)))switch(c.command){case"loaded":e(c.success),_optionalChain([t, 'optionalCall', _32 => _32(c.success)]);break;case"routed":n(c.routes),_optionalChain([s, 'optionalCall', _33 => _33(c.routes)]);break;default:break}};return m.addEventListener("message",a),()=>m.removeEventListener("message",a)}function j(m){let o=_react.useRef.call(void 0, null),[s,t]=_react.useState.call(void 0, !1),e=_react.useRef.call(void 0, _optionalChain([m, 'optionalAccess', _34 => _34.onRouted])),n=_react.useRef.call(void 0, _optionalChain([m, 'optionalAccess', _35 => _35.onLoaded]));e.current=_optionalChain([m, 'optionalAccess', _36 => _36.onRouted]),n.current=_optionalChain([m, 'optionalAccess', _37 => _37.onLoaded]);let a=_optionalChain([m, 'optionalAccess', _38 => _38.create])!==!1;_react.useEffect.call(void 0, ()=>{if(!a){o.current=null,t(!1);return}let p;try{p=new Worker(new URL("./workers/avoid-router.worker.js",import.meta.url),{type:"module"})}catch(i){console.error("[avoid-worker] Failed to create worker:",i);return}o.current=p,p.addEventListener("error",i=>{console.error("[avoid-worker] Worker error:",i.message)});let g=Y(p,{onRouted:i=>_optionalChain([e, 'access', _39 => _39.current, 'optionalCall', _40 => _40(i)]),onLoaded:i=>{t(i),_optionalChain([n, 'access', _41 => _41.current, 'optionalCall', _42 => _42(i)])}});return()=>{g(),p.postMessage({command:"close"}),p.terminate(),o.current=null,t(!1)}},[a]);let b=_react.useCallback.call(void 0, p=>{o.current&&o.current.postMessage(p)},[]),c=_react.useCallback.call(void 0, ()=>{o.current&&(o.current.postMessage({command:"close"}),o.current.terminate(),o.current=null,t(!1))},[]);return{workerLoaded:s,post:b,close:c}}var V={edgeToEdgeSpacing:10,edgeToNodeSpacing:8};function se(m){return{idealNudgingDistance:_nullishCoalesce(_optionalChain([m, 'optionalAccess', _43 => _43.edgeToEdgeSpacing]), () => (V.edgeToEdgeSpacing)),shapeBufferDistance:_nullishCoalesce(_optionalChain([m, 'optionalAccess', _44 => _44.edgeToNodeSpacing]), () => (V.edgeToNodeSpacing)),edgeRounding:_optionalChain([m, 'optionalAccess', _45 => _45.edgeRounding]),diagramGridSize:_optionalChain([m, 'optionalAccess', _46 => _46.diagramGridSize]),shouldSplitEdgesNearHandle:_optionalChain([m, 'optionalAccess', _47 => _47.shouldSplitEdgesNearHandle])}}function ie(m,o,s){let t=_react.useRef.call(void 0, m),e=_react.useRef.call(void 0, o),n=se(s),a=_react.useRef.call(void 0, n);_react.useEffect.call(void 0, ()=>{t.current=m},[m]),_react.useEffect.call(void 0, ()=>{e.current=o},[o]),_react.useEffect.call(void 0, ()=>{a.current=n});let b=_chunkHK5MLBM7cjs.b.call(void 0, l=>l.setRoutes),c=_chunkHK5MLBM7cjs.c.call(void 0, l=>l.setActions),{post:p,workerLoaded:g}=j({create:!0}),i=_react.useRef.call(void 0, !1),u=_react.useRef.call(void 0, !1),d=_react.useCallback.call(void 0, ()=>{if(!g)return;let l=t.current;if(!(l.length===0||l.some(r=>_optionalChain([r, 'access', _48 => _48.measured, 'optionalAccess', _49 => _49.width])!=null)))return;u.current=!0;let x=e.current.filter(r=>r.type==="avoidNodes");if(x.length===0){b({});return}p({command:"reset",nodes:l,edges:x,options:a.current}),i.current=!0},[p,b,g]),w=_react.useCallback.call(void 0, l=>{if(!g||!i.current)return;let h=new Map(t.current.map(r=>[r.id,r])),x=l.map(r=>h.get(r)).filter(r=>r!=null);x.length!==0&&p({command:"updateNodes",nodes:x})},[p,g]),R=_react.useRef.call(void 0, null),A=_react.useRef.call(void 0, new Set),k=_react.useCallback.call(void 0, ()=>{d()},[d]),T=_react.useCallback.call(void 0, ()=>{d()},[d]),P=_react.useCallback.call(void 0, l=>{w(l)},[w]),E=_react.useCallback.call(void 0, l=>{if(!g)return;let h=!1,x=!1,r=!1;for(let f of l)f.type==="position"?(h=!0,A.current.add(f.id)):f.type==="dimensions"?(x=!0,A.current.add(f.id)):(f.type==="add"||f.type==="remove")&&(r=!0);if(!h&&!x&&!r)return;if(r||x&&!u.current){R.current&&(clearTimeout(R.current),R.current=null),A.current.clear(),R.current=setTimeout(()=>{R.current=null,requestAnimationFrame(()=>d())},0);return}i.current&&(R.current&&clearTimeout(R.current),R.current=setTimeout(()=>{R.current=null,requestAnimationFrame(()=>{let f=Array.from(A.current);A.current.clear(),f.length>0&&w(f)})},0))},[g,d,w]);return _react.useEffect.call(void 0, ()=>(c({resetRouting:k,updateRoutesForNodeId:l=>P([l])}),()=>c({resetRouting:()=>{},updateRoutesForNodeId:()=>{}})),[k,P,c]),_react.useEffect.call(void 0, ()=>{g&&d()},[g,m.length,o.length,n.shapeBufferDistance,n.idealNudgingDistance,n.edgeRounding,n.diagramGridSize,n.shouldSplitEdgesNearHandle,d]),{updateRoutingOnNodesChange:E,resetRouting:k,refreshRouting:T,updateRoutingForNodeIds:P}}exports.AvoidRouter = H; exports.DEBOUNCE_ROUTING_MS = _chunkHK5MLBM7cjs.e; exports.DEV_LOG_WEB_WORKER_MESSAGES = _chunkHK5MLBM7cjs.d; exports.EDGE_BORDER_RADIUS = _chunkHK5MLBM7cjs.g; exports.SHOULD_START_EDGE_AT_HANDLE_BORDER = _chunkHK5MLBM7cjs.f; exports.attachAvoidWorkerListener = Y; exports.loadAvoidRouter = oe; exports.routeAll = te; exports.useAvoidNodesPath = _chunkHK5MLBM7cjs.h; exports.useAvoidNodesRouterFromWorker = ie; exports.useAvoidRouterActionsStore = _chunkHK5MLBM7cjs.c; exports.useAvoidRoutesStore = _chunkHK5MLBM7cjs.b; exports.useAvoidWorker = j;