@qy_better_lib/hooks 0.0.15 → 0.1.1

package/lib/packages/hooks/node_modules/@antv/x6/es/registry/port-layout/util.js

@@ -0,0 +1,38 @@
+import "../../../../x6-common/es/polyfill/index.js";
+import "../../../../x6-common/es/common/disposable.js";
+import "../../../../x6-common/es/common/basecoat.js";
+import { normalizePercentage as i } from "../../../../x6-common/es/number/number.js";
+import "../../../../x6-common/es/platform/index.js";
+import "../../../../x6-common/es/datauri/index.js";
+import "../../../../x6-common/es/unit/index.js";
+import "../../../../x6-common/es/dom/prefix.js";
+import "../../../../x6-common/es/vector/index.js";
+import "../../../../x6-common/es/dom/event/hook.js";
+import "../../../../x6-common/es/dom/event/main.js";
+import "../../../../x6-common/es/dom/event/object.js";
+import "../../../../x6-common/es/size-sensor/index.js";
+import "../../../../x6-common/es/algorithm/priorityqueue.js";
+import "../../../../x6-common/es/algorithm/dijkstra.js";
+import "../../../../x6-common/es/color/index.js";
+import "../../../../x6-common/es/modifier/index.js";
+import "../../../../x6-common/es/animation/timing.js";
+import "../../../../x6-common/es/animation/interp.js";
+import "../../../../x6-geometry/es/angle.js";
+import { Point as m } from "../../../../x6-geometry/es/point.js";
+import "../../../../x6-geometry/es/line.js";
+import "../../../../x6-geometry/es/ellipse.js";
+import "../../../../x6-geometry/es/rectangle.js";
+import "../../../../x6-geometry/es/path/path.js";
+import "../../../../x6-geometry/es/util.js";
+import "../../../../x6-geometry/es/curve.js";
+import "../../../../x6-geometry/es/polyline.js";
+function C(t, o = {}) {
+  return new m(i(o.x, t.width), i(o.y, t.height));
+}
+function D(t, o, r) {
+  return Object.assign({ angle: o, position: t.toJSON() }, r);
+}
+export {
+  C as normalizePoint,
+  D as toResult
+};

package/lib/packages/hooks/node_modules/@antv/x6/es/registry/registry.js

@@ -0,0 +1,80 @@
+import "../../../x6-common/es/polyfill/index.js";
+import "../../../x6-common/es/common/disposable.js";
+import "../../../x6-common/es/common/basecoat.js";
+import { getSpellingSuggestion as u } from "../../../x6-common/es/string/suggestion.js";
+import { call as n } from "../../../x6-common/es/function/function.js";
+import { Platform as a } from "../../../x6-common/es/platform/index.js";
+import "../../../x6-common/es/datauri/index.js";
+import "../../../x6-common/es/unit/index.js";
+import "../../../x6-common/es/dom/prefix.js";
+import "../../../x6-common/es/vector/index.js";
+import "../../../x6-common/es/dom/event/hook.js";
+import "../../../x6-common/es/dom/event/main.js";
+import "../../../x6-common/es/dom/event/object.js";
+import "../../../x6-common/es/size-sensor/index.js";
+import "../../../x6-common/es/algorithm/priorityqueue.js";
+import "../../../x6-common/es/algorithm/dijkstra.js";
+import "../../../x6-common/es/color/index.js";
+import "../../../x6-common/es/modifier/index.js";
+import "../../../x6-common/es/animation/timing.js";
+import "../../../x6-common/es/animation/interp.js";
+import p from "../../../../lodash-es/upperFirst.js";
+import c from "../../../../lodash-es/lowerFirst.js";
+class h {
+  constructor(t) {
+    this.options = Object.assign({}, t), this.data = this.options.data || {}, this.register = this.register.bind(this), this.unregister = this.unregister.bind(this);
+  }
+  get names() {
+    return Object.keys(this.data);
+  }
+  register(t, i, r = !1) {
+    if (typeof t == "object") {
+      Object.entries(t).forEach(([g, l]) => {
+        this.register(g, l, i);
+      });
+      return;
+    }
+    this.exist(t) && !r && !a.isApplyingHMR() && this.onDuplicated(t);
+    const o = this.options.process, s = o ? n(o, this, t, i) : i;
+    return this.data[t] = s, s;
+  }
+  unregister(t) {
+    const i = t ? this.data[t] : null;
+    return delete this.data[t], i;
+  }
+  get(t) {
+    return t ? this.data[t] : null;
+  }
+  exist(t) {
+    return t ? this.data[t] != null : !1;
+  }
+  onDuplicated(t) {
+    try {
+      throw this.options.onConflict && n(this.options.onConflict, this, t), new Error(`${p(this.options.type)} with name '${t}' already registered.`);
+    } catch (i) {
+      throw i;
+    }
+  }
+  onNotFound(t, i) {
+    throw new Error(this.getSpellingSuggestion(t, i));
+  }
+  getSpellingSuggestion(t, i) {
+    const r = this.getSpellingSuggestionForName(t), o = i ? `${i} ${c(this.options.type)}` : this.options.type;
+    return (
+      // eslint-disable-next-line
+      `${p(o)} with name '${t}' does not exist.${r ? ` Did you mean '${r}'?` : ""}`
+    );
+  }
+  getSpellingSuggestionForName(t) {
+    return u(t, Object.keys(this.data), (i) => i);
+  }
+}
+(function(e) {
+  function t(i) {
+    return new e(i);
+  }
+  e.create = t;
+})(h || (h = {}));
+export {
+  h as Registry
+};

package/lib/packages/hooks/node_modules/@antv/x6/es/registry/router/er.js

@@ -0,0 +1,33 @@
+const R = function(B, h, b) {
+  const M = h.offset || 32, y = h.min == null ? 16 : h.min;
+  let c = 0, o = h.direction;
+  const i = b.sourceBBox, s = b.targetBBox, f = i.getCenter(), n = s.getCenter();
+  if (typeof M == "number" && (c = M), o == null) {
+    let t = s.left - i.right, e = s.top - i.bottom;
+    t >= 0 && e >= 0 ? o = t >= e ? "L" : "T" : t <= 0 && e >= 0 ? (t = i.left - s.right, t >= 0 ? o = t >= e ? "R" : "T" : o = "T") : t >= 0 && e <= 0 ? (e = i.top - s.bottom, e >= 0 ? o = t >= e ? "L" : "B" : o = "L") : (t = i.left - s.right, e = i.top - s.bottom, t >= 0 && e >= 0 ? o = t >= e ? "R" : "B" : t <= 0 && e >= 0 ? o = "B" : t >= 0 && e <= 0 ? o = "R" : o = Math.abs(t) > Math.abs(e) ? "R" : "B");
+  }
+  o === "H" ? o = n.x - f.x >= 0 ? "L" : "R" : o === "V" && (o = n.y - f.y >= 0 ? "T" : "B"), M === "center" && (o === "L" ? c = (s.left - i.right) / 2 : o === "R" ? c = (i.left - s.right) / 2 : o === "T" ? c = (s.top - i.bottom) / 2 : o === "B" && (c = (i.top - s.bottom) / 2));
+  let m, g, u;
+  const d = o === "L" || o === "R";
+  if (d) {
+    if (n.y === f.y)
+      return [...B];
+    u = o === "L" ? 1 : -1, m = "x", g = "width";
+  } else {
+    if (n.x === f.x)
+      return [...B];
+    u = o === "T" ? 1 : -1, m = "y", g = "height";
+  }
+  const l = f.clone(), r = n.clone();
+  if (l[m] += u * (i[g] / 2 + c), r[m] -= u * (s[g] / 2 + c), d) {
+    const t = l.x, e = r.x, a = i.width / 2 + y, x = s.width / 2 + y;
+    n.x > f.x ? e <= t && (l.x = Math.max(e, f.x + a), r.x = Math.min(t, n.x - x)) : e >= t && (l.x = Math.min(e, f.x - a), r.x = Math.max(t, n.x + x));
+  } else {
+    const t = l.y, e = r.y, a = i.height / 2 + y, x = s.height / 2 + y;
+    n.y > f.y ? e <= t && (l.y = Math.max(e, f.y + a), r.y = Math.min(t, n.y - x)) : e >= t && (l.y = Math.min(e, f.y - a), r.y = Math.max(t, n.y + x));
+  }
+  return [l.toJSON(), ...B, r.toJSON()];
+};
+export {
+  R as er
+};

package/lib/packages/hooks/node_modules/@antv/x6/es/registry/router/index.js

@@ -0,0 +1,11 @@
+import { Registry as t } from "../registry.js";
+import * as s from "./main.js";
+var e;
+(function(r) {
+  r.presets = s, r.registry = t.create({
+    type: "router"
+  }), r.registry.register(r.presets, !0);
+})(e || (e = {}));
+export {
+  e as Router
+};

package/lib/packages/hooks/node_modules/@antv/x6/es/registry/router/loop.js

@@ -0,0 +1,63 @@
+import { Angle as w } from "../../../../x6-geometry/es/angle.js";
+import { Point as J } from "../../../../x6-geometry/es/point.js";
+import { Line as O } from "../../../../x6-geometry/es/line.js";
+import "../../../../x6-geometry/es/ellipse.js";
+import "../../../../x6-geometry/es/rectangle.js";
+import "../../../../x6-geometry/es/path/path.js";
+import "../../../../x6-geometry/es/util.js";
+import "../../../../x6-geometry/es/curve.js";
+import "../../../../x6-geometry/es/polyline.js";
+function v(s, t) {
+  if (t != null && t !== !1) {
+    const n = typeof t == "boolean" ? 0 : t;
+    if (n > 0) {
+      const l = J.create(s[1]).move(s[2], n), W = J.create(s[1]).move(s[0], n);
+      return [l.toJSON(), ...s, W.toJSON()];
+    }
+    {
+      const l = s[1];
+      return [Object.assign({}, l), ...s, Object.assign({}, l)];
+    }
+  }
+  return s;
+}
+const F = function(s, t, n) {
+  const l = t.width || 50, A = (t.height || 80) / 2, b = t.angle || "auto", u = n.sourceAnchor, x = n.targetAnchor, f = n.sourceBBox, y = n.targetBBox;
+  if (u.equals(x)) {
+    const m = (r) => {
+      const i = w.toRad(r), h = Math.sin(i), L = Math.cos(i), o = new J(u.x + L * l, u.y + h * l), g = new J(o.x - L * A, o.y - h * A), S = g.clone().rotate(-90, o), p = g.clone().rotate(90, o);
+      return [S.toJSON(), o.toJSON(), p.toJSON()];
+    }, e = (r) => {
+      const i = u.clone().move(r, -1), h = new O(i, r);
+      return !f.containsPoint(r) && !f.intersectsWithLine(h);
+    }, c = [0, 90, 180, 270, 45, 135, 225, 315];
+    if (typeof b == "number")
+      return v(m(b), t.merge);
+    const N = f.getCenter();
+    if (N.equals(u))
+      return v(m(0), t.merge);
+    const B = N.angleBetween(u, N.clone().translate(1, 0));
+    let a = m(B);
+    if (e(a[1]))
+      return v(a, t.merge);
+    for (let r = 1, i = c.length; r < i; r += 1)
+      if (a = m(B + c[r]), e(a[1]))
+        return v(a, t.merge);
+    return v(a, t.merge);
+  }
+  {
+    const m = new O(u, x);
+    let e = m.parallel(-l), c = e.getCenter(), N = e.start.clone().move(e.end, A), B = e.end.clone().move(e.start, A);
+    const a = m.parallel(-1), r = new O(a.start, c), i = new O(a.end, c);
+    if ((f.containsPoint(c) || y.containsPoint(c) || f.intersectsWithLine(r) || f.intersectsWithLine(i) || y.intersectsWithLine(r) || y.intersectsWithLine(i)) && (e = m.parallel(l), c = e.getCenter(), N = e.start.clone().move(e.end, A), B = e.end.clone().move(e.start, A)), t.merge) {
+      const h = new O(u, x), L = new O(c, h.center).setLength(Number.MAX_SAFE_INTEGER), o = f.intersectsWithLine(L), g = y.intersectsWithLine(L), S = o ? Array.isArray(o) ? o : [o] : [];
+      g && (Array.isArray(g) ? S.push(...g) : S.push(g));
+      const p = h.center.closest(S);
+      p ? (n.sourceAnchor = p.clone(), n.targetAnchor = p.clone()) : (n.sourceAnchor = h.center.clone(), n.targetAnchor = h.center.clone());
+    }
+    return v([N.toJSON(), c.toJSON(), B.toJSON()], t.merge);
+  }
+};
+export {
+  F as loop
+};

package/lib/packages/hooks/node_modules/@antv/x6/es/registry/router/main.js

@@ -0,0 +1,16 @@
+import { normal as e } from "./normal.js";
+import { oneSide as m } from "./oneside.js";
+import { orth as f } from "./orth.js";
+import { metro as a } from "./metro.js";
+import { manhattan as h } from "./manhattan/index.js";
+import { er as d } from "./er.js";
+import { loop as S } from "./loop.js";
+export {
+  d as er,
+  S as loop,
+  h as manhattan,
+  a as metro,
+  e as normal,
+  m as oneSide,
+  f as orth
+};

package/lib/packages/hooks/node_modules/@antv/x6/es/registry/router/manhattan/index.js

@@ -0,0 +1,27 @@
+import "../../../../../x6-common/es/polyfill/index.js";
+import "../../../../../x6-common/es/common/disposable.js";
+import "../../../../../x6-common/es/common/basecoat.js";
+import { call as i } from "../../../../../x6-common/es/function/function.js";
+import "../../../../../x6-common/es/platform/index.js";
+import "../../../../../x6-common/es/datauri/index.js";
+import "../../../../../x6-common/es/unit/index.js";
+import "../../../../../x6-common/es/dom/prefix.js";
+import "../../../../../x6-common/es/vector/index.js";
+import "../../../../../x6-common/es/dom/event/hook.js";
+import "../../../../../x6-common/es/dom/event/main.js";
+import "../../../../../x6-common/es/dom/event/object.js";
+import "../../../../../x6-common/es/size-sensor/index.js";
+import "../../../../../x6-common/es/algorithm/priorityqueue.js";
+import "../../../../../x6-common/es/algorithm/dijkstra.js";
+import "../../../../../x6-common/es/color/index.js";
+import "../../../../../x6-common/es/modifier/index.js";
+import "../../../../../x6-common/es/animation/timing.js";
+import "../../../../../x6-common/es/animation/interp.js";
+import { router as m } from "./router.js";
+import { defaults as p } from "./options.js";
+const A = function(t, r, o) {
+  return i(m, this, t, Object.assign(Object.assign({}, p), r), o);
+};
+export {
+  A as manhattan
+};

package/lib/packages/hooks/node_modules/@antv/x6/es/registry/router/manhattan/obstacle-map.js

@@ -0,0 +1,74 @@
+import "../../../../../x6-common/es/polyfill/index.js";
+import "../../../../../x6-common/es/common/disposable.js";
+import "../../../../../x6-common/es/common/basecoat.js";
+import "../../../../../x6-common/es/platform/index.js";
+import "../../../../../x6-common/es/datauri/index.js";
+import "../../../../../x6-common/es/unit/index.js";
+import "../../../../../x6-common/es/dom/prefix.js";
+import "../../../../../x6-common/es/vector/index.js";
+import "../../../../../x6-common/es/dom/event/hook.js";
+import "../../../../../x6-common/es/dom/event/main.js";
+import "../../../../../x6-common/es/dom/event/object.js";
+import "../../../../../x6-common/es/size-sensor/index.js";
+import "../../../../../x6-common/es/algorithm/priorityqueue.js";
+import "../../../../../x6-common/es/algorithm/dijkstra.js";
+import "../../../../../x6-common/es/color/index.js";
+import "../../../../../x6-common/es/modifier/index.js";
+import "../../../../../x6-common/es/animation/timing.js";
+import "../../../../../x6-common/es/animation/interp.js";
+import "../../../../../x6-geometry/es/angle.js";
+import { Point as b } from "../../../../../x6-geometry/es/point.js";
+import "../../../../../x6-geometry/es/line.js";
+import "../../../../../x6-geometry/es/ellipse.js";
+import "../../../../../x6-geometry/es/rectangle.js";
+import "../../../../../x6-geometry/es/path/path.js";
+import "../../../../../x6-geometry/es/util.js";
+import "../../../../../x6-geometry/es/curve.js";
+import "../../../../../x6-geometry/es/polyline.js";
+import S from "../../../../../../lodash-es/union.js";
+class _ {
+  constructor(r) {
+    this.options = r, this.mapGridSize = 100, this.map = {};
+  }
+  /**
+   * Builds a map of all nodes for quicker obstacle queries i.e. is a point
+   * contained in any obstacle?
+   *
+   * A simplified grid search.
+   */
+  build(r, s) {
+    const o = this.options, m = o.excludeTerminals.reduce((t, i) => {
+      const p = s[i];
+      if (p) {
+        const l = r.getCell(p.cell);
+        l && t.push(l);
+      }
+      return t;
+    }, []);
+    let n = [];
+    const x = r.getCell(s.getSourceCellId());
+    x && (n = S(n, x.getAncestors().map((t) => t.id)));
+    const g = r.getCell(s.getTargetCellId());
+    g && (n = S(n, g.getAncestors().map((t) => t.id)));
+    const c = this.mapGridSize;
+    return r.getNodes().reduce((t, i) => {
+      const p = m.some((e) => e.id === i.id), l = i.shape ? o.excludeShapes.includes(i.shape) : !1, y = o.excludeNodes.some((e) => typeof e == "string" ? i.id === e : e === i), G = n.includes(i.id), T = l || p || y || G;
+      if (i.isVisible() && !T) {
+        const e = i.getBBox().moveAndExpand(o.paddingBox), h = e.getOrigin().snapToGrid(c), f = e.getCorner().snapToGrid(c);
+        for (let d = h.x; d <= f.x; d += c)
+          for (let u = h.y; u <= f.y; u += c) {
+            const a = new b(d, u).toString();
+            t[a] == null && (t[a] = []), t[a].push(e);
+          }
+      }
+      return t;
+    }, this.map), this;
+  }
+  isAccessible(r) {
+    const s = r.clone().snapToGrid(this.mapGridSize).toString(), o = this.map[s];
+    return o ? o.every((m) => !m.containsPoint(r)) : !0;
+  }
+}
+export {
+  _ as ObstacleMap
+};

package/lib/packages/hooks/node_modules/@antv/x6/es/registry/router/manhattan/options.js

@@ -0,0 +1,106 @@
+import "../../../../../x6-common/es/polyfill/index.js";
+import "../../../../../x6-common/es/common/disposable.js";
+import "../../../../../x6-common/es/common/basecoat.js";
+import { normalizeSides as n } from "../../../../../x6-common/es/number/number.js";
+import "../../../../../x6-common/es/platform/index.js";
+import "../../../../../x6-common/es/datauri/index.js";
+import "../../../../../x6-common/es/unit/index.js";
+import "../../../../../x6-common/es/dom/prefix.js";
+import "../../../../../x6-common/es/vector/index.js";
+import "../../../../../x6-common/es/dom/event/hook.js";
+import "../../../../../x6-common/es/dom/event/main.js";
+import "../../../../../x6-common/es/dom/event/object.js";
+import "../../../../../x6-common/es/size-sensor/index.js";
+import "../../../../../x6-common/es/algorithm/priorityqueue.js";
+import "../../../../../x6-common/es/algorithm/dijkstra.js";
+import "../../../../../x6-common/es/color/index.js";
+import "../../../../../x6-common/es/modifier/index.js";
+import "../../../../../x6-common/es/animation/timing.js";
+import "../../../../../x6-common/es/animation/interp.js";
+import { Angle as f } from "../../../../../x6-geometry/es/angle.js";
+import { Point as p } from "../../../../../x6-geometry/es/point.js";
+import "../../../../../x6-geometry/es/line.js";
+import "../../../../../x6-geometry/es/ellipse.js";
+import "../../../../../x6-geometry/es/rectangle.js";
+import "../../../../../x6-geometry/es/path/path.js";
+import "../../../../../x6-geometry/es/util.js";
+import "../../../../../x6-geometry/es/curve.js";
+import "../../../../../x6-geometry/es/polyline.js";
+import { orth as m } from "../orth.js";
+const P = {
+  step: 10,
+  maxLoopCount: 2e3,
+  precision: 1,
+  maxDirectionChange: 90,
+  perpendicular: !0,
+  excludeTerminals: [],
+  excludeNodes: [],
+  excludeShapes: [],
+  startDirections: ["top", "right", "bottom", "left"],
+  endDirections: ["top", "right", "bottom", "left"],
+  directionMap: {
+    top: { x: 0, y: -1 },
+    right: { x: 1, y: 0 },
+    bottom: { x: 0, y: 1 },
+    left: { x: -1, y: 0 }
+  },
+  cost() {
+    return i(this.step, this);
+  },
+  directions() {
+    const t = i(this.step, this), r = i(this.cost, this);
+    return [
+      { cost: r, offsetX: t, offsetY: 0 },
+      { cost: r, offsetX: -t, offsetY: 0 },
+      { cost: r, offsetX: 0, offsetY: t },
+      { cost: r, offsetX: 0, offsetY: -t }
+    ];
+  },
+  penalties() {
+    const t = i(this.step, this);
+    return {
+      0: 0,
+      45: t / 2,
+      90: t / 2
+    };
+  },
+  paddingBox() {
+    const t = i(this.step, this);
+    return {
+      x: -t,
+      y: -t,
+      width: 2 * t,
+      height: 2 * t
+    };
+  },
+  fallbackRouter: m,
+  draggingRouter: null,
+  snapToGrid: !0
+};
+function i(t, r) {
+  return typeof t == "function" ? t.call(r) : t;
+}
+function q(t) {
+  const r = Object.keys(t).reduce((o, e) => {
+    const s = o;
+    return e === "fallbackRouter" || e === "draggingRouter" || e === "fallbackRoute" ? s[e] = t[e] : s[e] = i(t[e], t), o;
+  }, {});
+  if (r.padding) {
+    const o = n(r.padding);
+    r.paddingBox = {
+      x: -o.left,
+      y: -o.top,
+      width: o.left + o.right,
+      height: o.top + o.bottom
+    };
+  }
+  return r.directions.forEach((o) => {
+    const e = new p(0, 0), s = new p(o.offsetX, o.offsetY);
+    o.angle = f.normalize(e.theta(s));
+  }), r;
+}
+export {
+  P as defaults,
+  i as resolve,
+  q as resolveOptions
+};

package/lib/packages/hooks/node_modules/@antv/x6/es/registry/router/manhattan/router.js

@@ -0,0 +1,115 @@
+import "../../../../../x6-common/es/polyfill/index.js";
+import "../../../../../x6-common/es/common/disposable.js";
+import "../../../../../x6-common/es/common/basecoat.js";
+import { call as I } from "../../../../../x6-common/es/function/function.js";
+import "../../../../../x6-common/es/platform/index.js";
+import "../../../../../x6-common/es/datauri/index.js";
+import "../../../../../x6-common/es/unit/index.js";
+import "../../../../../x6-common/es/dom/prefix.js";
+import "../../../../../x6-common/es/vector/index.js";
+import "../../../../../x6-common/es/dom/event/hook.js";
+import "../../../../../x6-common/es/dom/event/main.js";
+import "../../../../../x6-common/es/dom/event/object.js";
+import "../../../../../x6-common/es/size-sensor/index.js";
+import "../../../../../x6-common/es/algorithm/priorityqueue.js";
+import "../../../../../x6-common/es/algorithm/dijkstra.js";
+import "../../../../../x6-common/es/color/index.js";
+import "../../../../../x6-common/es/modifier/index.js";
+import "../../../../../x6-common/es/animation/timing.js";
+import "../../../../../x6-common/es/animation/interp.js";
+import "../../../../../x6-geometry/es/angle.js";
+import { Point as Q } from "../../../../../x6-geometry/es/point.js";
+import "../../../../../x6-geometry/es/line.js";
+import "../../../../../x6-geometry/es/ellipse.js";
+import { Rectangle as O } from "../../../../../x6-geometry/es/rectangle.js";
+import "../../../../../x6-geometry/es/path/path.js";
+import "../../../../../x6-geometry/es/util.js";
+import "../../../../../x6-geometry/es/curve.js";
+import "../../../../../x6-geometry/es/polyline.js";
+import { SortedSet as z } from "./sorted-set.js";
+import { ObstacleMap as w } from "./obstacle-map.js";
+import { getSourceBBox as V, getTargetBBox as tt, getSourceEndpoint as W, round as S, getTargetEndpoint as nt, getGrid as et, getRectPoints as H, getKey as M, getCost as J, getGridOffsets as ot, getDirectionAngle as F, reconstructRoute as it, getDirectionChange as N, align as rt } from "./util.js";
+import { resolveOptions as st } from "./options.js";
+function ct(l, u, n, e, t) {
+  const a = t.precision;
+  let r, x;
+  O.isRectangle(u) ? r = S(W(l, t).clone(), a) : r = S(u.clone(), a), O.isRectangle(n) ? x = S(nt(l, t).clone(), a) : x = S(n.clone(), a);
+  const f = et(t.step, r, x), m = r, d = x;
+  let s, o;
+  if (O.isRectangle(u) ? s = H(m, u, t.startDirections, f, t) : s = [m], O.isRectangle(n) ? o = H(x, n, t.endDirections, f, t) : o = [d], s = s.filter((i) => e.isAccessible(i)), o = o.filter((i) => e.isAccessible(i)), s.length > 0 && o.length > 0) {
+    const i = new z(), C = {}, c = {}, R = {};
+    for (let g = 0, p = s.length; g < p; g += 1) {
+      const h = s[g], B = M(h);
+      i.add(B, J(h, o)), C[B] = h, R[B] = 0;
+    }
+    const E = t.previousDirectionAngle, T = E === void 0;
+    let y, A;
+    const L = ot(f, t), k = L.length, U = o.reduce((g, p) => {
+      const h = M(p);
+      return g.push(h), g;
+    }, []), Z = Q.equalPoints(s, o);
+    let X = t.maxLoopCount;
+    for (; !i.isEmpty() && X > 0; ) {
+      const g = i.pop(), p = C[g], h = c[g], B = R[g], q = p.equals(m), Y = h == null;
+      let D;
+      if (Y ? T ? q ? D = null : D = F(m, p, k, f, t) : D = E : D = F(h, p, k, f, t), !(Y && Z) && U.indexOf(g) >= 0)
+        return t.previousDirectionAngle = D, it(c, C, p, m, d);
+      for (let G = 0; G < k; G += 1) {
+        y = L[G];
+        const j = y.angle;
+        if (A = N(D, j), !(T && q) && A > t.maxDirectionChange)
+          continue;
+        const b = rt(p.clone().translate(y.gridOffsetX || 0, y.gridOffsetY || 0), f, a), P = M(b);
+        if (i.isClose(P) || !e.isAccessible(b))
+          continue;
+        if (U.indexOf(P) >= 0 && !b.equals(d)) {
+          const v = F(b, d, k, f, t);
+          if (N(j, v) > t.maxDirectionChange)
+            continue;
+        }
+        const _ = y.cost, $ = q ? 0 : t.penalties[A], K = B + _ + $;
+        (!i.isOpen(P) || K < R[P]) && (C[P] = b, c[P] = p, R[P] = K, i.add(P, K + J(b, o)));
+      }
+      X -= 1;
+    }
+  }
+  return t.fallbackRoute ? I(t.fallbackRoute, this, m, d, t) : null;
+}
+function lt(l, u = 10) {
+  if (l.length <= 1)
+    return l;
+  for (let n = 0, e = l.length; n < e - 1; n += 1) {
+    const t = l[n], a = l[n + 1];
+    if (t.x === a.x) {
+      const r = u * Math.round(t.x / u);
+      t.x !== r && (t.x = r, a.x = r);
+    } else if (t.y === a.y) {
+      const r = u * Math.round(t.y / u);
+      t.y !== r && (t.y = r, a.y = r);
+    }
+  }
+  return l;
+}
+const Nt = function(l, u, n) {
+  const e = st(u), t = V(n, e), a = tt(n, e), r = W(n, e), x = new w(e).build(n.graph.model, n.cell), f = l.map((i) => Q.create(i)), m = [];
+  let d = r, s, o;
+  for (let i = 0, C = f.length; i <= C; i += 1) {
+    let c = null;
+    if (s = o || t, o = f[i], o == null) {
+      o = a;
+      const E = n.cell;
+      if ((E.getSourceCellId() == null || E.getTargetCellId() == null) && typeof e.draggingRouter == "function") {
+        const y = s === t ? r : s, A = o.getOrigin();
+        c = I(e.draggingRouter, n, y, A, e);
+      }
+    }
+    if (c == null && (c = ct(n, s, o, x, e)), c === null)
+      return console.warn("Unable to execute manhattan algorithm, use orth instead"), I(e.fallbackRouter, this, l, e, n);
+    const R = c[0];
+    R && R.equals(d) && c.shift(), d = c[c.length - 1] || d, m.push(...c);
+  }
+  return e.snapToGrid ? lt(m, n.graph.grid.getGridSize()) : m;
+};
+export {
+  Nt as router
+};

package/lib/packages/hooks/node_modules/@antv/x6/es/registry/router/manhattan/sorted-set.js

@@ -0,0 +1,46 @@
+import "../../../../../x6-common/es/polyfill/index.js";
+import "../../../../../x6-common/es/common/disposable.js";
+import "../../../../../x6-common/es/common/basecoat.js";
+import "../../../../../x6-common/es/platform/index.js";
+import "../../../../../x6-common/es/datauri/index.js";
+import "../../../../../x6-common/es/unit/index.js";
+import "../../../../../x6-common/es/dom/prefix.js";
+import "../../../../../x6-common/es/vector/index.js";
+import "../../../../../x6-common/es/dom/event/hook.js";
+import "../../../../../x6-common/es/dom/event/main.js";
+import "../../../../../x6-common/es/dom/event/object.js";
+import "../../../../../x6-common/es/size-sensor/index.js";
+import "../../../../../x6-common/es/algorithm/priorityqueue.js";
+import "../../../../../x6-common/es/algorithm/dijkstra.js";
+import "../../../../../x6-common/es/color/index.js";
+import "../../../../../x6-common/es/modifier/index.js";
+import "../../../../../x6-common/es/animation/timing.js";
+import "../../../../../x6-common/es/animation/interp.js";
+import p from "../../../../../../lodash-es/sortedIndexBy.js";
+const i = 1, s = 2;
+class N {
+  constructor() {
+    this.items = [], this.hash = {}, this.values = {};
+  }
+  add(t, r) {
+    this.hash[t] ? this.items.splice(this.items.indexOf(t), 1) : this.hash[t] = i, this.values[t] = r;
+    const o = p(this.items, t, (h) => this.values[h]);
+    this.items.splice(o, 0, t);
+  }
+  pop() {
+    const t = this.items.shift();
+    return t && (this.hash[t] = s), t;
+  }
+  isOpen(t) {
+    return this.hash[t] === i;
+  }
+  isClose(t) {
+    return this.hash[t] === s;
+  }
+  isEmpty() {
+    return this.items.length === 0;
+  }
+}
+export {
+  N as SortedSet
+};