@hkyhy/marsun-components-core 0.1.113 → 0.1.115

package/dist/node_modules/@antv/layout/lib/algorithm/force/centripetal.js

@@ -0,0 +1,47 @@
+import v from "../../node_modules/@antv/util/esm/lodash/is-number.js";
+function G(A) {
+  let i, l = 800, a = 600;
+  function o(e, n) {
+    if (!i)
+      return;
+    const { leaf: C, single: S, others: m, center: b } = i, k = e.nodes(), F = e.edges(), y = k.map((s) => Object.assign(Object.assign({}, s), { data: s.data || {} })), z = F.map((s) => Object.assign(Object.assign({}, s), { data: s.data || {} }));
+    e.forEachNode((s) => {
+      const { id: t, mass: x, x: w, y: D, z: N = 0, data: E } = s, X = e.degree(t, "in"), Y = e.degree(t, "out"), Z = e.degree(t, "both"), g = Object.assign(Object.assign({}, s), { data: E || {} }), { x: O, y: j, z: q, centerStrength: u } = (b == null ? void 0 : b(g, y, z, l, a)) || {
+        x: 0,
+        y: 0,
+        z: 0,
+        centerStrength: 0
+      };
+      if (!v(O) || !v(j))
+        return;
+      const c = (w - O) / x, f = (D - j) / x, h = (N - (q || 0)) / x;
+      if (u && (n[t].x -= u * c, n[t].y -= u * f, n[t].z -= u * h), Z === 0) {
+        const r = S(g);
+        if (!r)
+          return;
+        n[t].x -= r * c, n[t].y -= r * f, n[t].z -= r * h;
+        return;
+      }
+      if (X === 0 || Y === 0) {
+        const r = C(g, y, z);
+        if (!r)
+          return;
+        n[t].x -= r * c, n[t].y -= r * f, n[t].z -= r * h;
+        return;
+      }
+      const d = m(g);
+      d && (n[t].x -= d * c, n[t].y -= d * f, n[t].z -= d * h);
+    });
+  }
+  return o.options = function(e) {
+    return arguments.length ? (i = e, o) : i;
+  }, o.width = function(e) {
+    return arguments.length ? (l = e, o) : l;
+  }, o.height = function(e) {
+    return arguments.length ? (a = e, o) : a;
+  }, o;
+}
+export {
+  G as forceCentripetal
+};
+//# sourceMappingURL=centripetal.js.map

package/dist/node_modules/@antv/layout/lib/algorithm/force/centripetal.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"centripetal.js","sources":["../../../../../../../node_modules/@antv/layout/lib/algorithm/force/centripetal.js"],"sourcesContent":["import isNumber from '../../node_modules/@antv/util/esm/lodash/is-number.js';\n\n/**\n * Centripetal force with different strengths for leaf, single, and other nodes\n * Unique feature of Force layout\n */\nfunction forceCentripetal(options) {\n    let centripetalOptions;\n    let width = 800;\n    let height = 600;\n    function force(model, accMap) {\n        if (!centripetalOptions)\n            return;\n        const { leaf, single, others, center: centriCenter } = centripetalOptions;\n        const nodes = model.nodes();\n        const edges = model.edges();\n        // Convert LayoutNode[] to Node[] for callback compatibility\n        const nodesForCallback = nodes.map((n) => (Object.assign(Object.assign({}, n), { data: n.data || {} })));\n        const edgesForCallback = edges.map((e) => (Object.assign(Object.assign({}, e), { data: e.data || {} })));\n        model.forEachNode((node) => {\n            const { id, mass, x, y, z = 0, data } = node;\n            const inDegree = model.degree(id, 'in');\n            const outDegree = model.degree(id, 'out');\n            const degree = model.degree(id, 'both');\n            // Create Node type from LayoutNode for callback compatibility\n            const nodeForCallback = Object.assign(Object.assign({}, node), { data: data || {} });\n            const { x: centriX, y: centriY, z: centriZ, centerStrength, } = (centriCenter === null || centriCenter === void 0 ? void 0 : centriCenter(nodeForCallback, nodesForCallback, edgesForCallback, width, height)) || {\n                x: 0,\n                y: 0,\n                z: 0,\n                centerStrength: 0,\n            };\n            if (!isNumber(centriX) || !isNumber(centriY))\n                return;\n            const vx = (x - centriX) / mass;\n            const vy = (y - centriY) / mass;\n            const vz = (z - (centriZ || 0)) / mass;\n            if (centerStrength) {\n                accMap[id].x -= centerStrength * vx;\n                accMap[id].y -= centerStrength * vy;\n                accMap[id].z -= centerStrength * vz;\n            }\n            // 孤点\n            if (degree === 0) {\n                const singleStrength = single(nodeForCallback);\n                if (!singleStrength)\n                    return;\n                accMap[id].x -= singleStrength * vx;\n                accMap[id].y -= singleStrength * vy;\n                accMap[id].z -= singleStrength * vz;\n                return;\n            }\n            // 没有出度或没有入度，都认为是叶子节点\n            if (inDegree === 0 || outDegree === 0) {\n                const leafStrength = leaf(nodeForCallback, nodesForCallback, edgesForCallback);\n                if (!leafStrength)\n                    return;\n                accMap[id].x -= leafStrength * vx;\n                accMap[id].y -= leafStrength * vy;\n                accMap[id].z -= leafStrength * vz;\n                return;\n            }\n            // others\n            const othersStrength = others(nodeForCallback);\n            if (!othersStrength)\n                return;\n            accMap[id].x -= othersStrength * vx;\n            accMap[id].y -= othersStrength * vy;\n            accMap[id].z -= othersStrength * vz;\n        });\n    }\n    force.options = function (_) {\n        return arguments.length\n            ? ((centripetalOptions = _), force)\n            : centripetalOptions;\n    };\n    force.width = function (_) {\n        return arguments.length ? ((width = _), force) : width;\n    };\n    force.height = function (_) {\n        return arguments.length ? ((height = _), force) : height;\n    };\n    return force;\n}\n\nexport { forceCentripetal };\n//# sourceMappingURL=centripetal.js.map\n"],"names":["forceCentripetal","options","centripetalOptions","width","height","force","model","accMap","leaf","single","others","centriCenter","nodes","edges","nodesForCallback","n","edgesForCallback","e","node","id","mass","x","y","z","data","inDegree","outDegree","degree","nodeForCallback","centriX","centriY","centriZ","centerStrength","isNumber","vx","vy","vz","singleStrength","leafStrength","othersStrength","_"],"mappings":";AAMA,SAASA,EAAiBC,GAAS;AAC/B,MAAIC,GACAC,IAAQ,KACRC,IAAS;AACb,WAASC,EAAMC,GAAOC,GAAQ;AAC1B,QAAI,CAACL;AACD;AACJ,UAAM,EAAE,MAAAM,GAAM,QAAAC,GAAQ,QAAAC,GAAQ,QAAQC,EAAY,IAAKT,GACjDU,IAAQN,EAAM,MAAK,GACnBO,IAAQP,EAAM,MAAK,GAEnBQ,IAAmBF,EAAM,IAAI,CAACG,MAAO,OAAO,OAAO,OAAO,OAAO,CAAA,GAAIA,CAAC,GAAG,EAAE,MAAMA,EAAE,QAAQ,CAAA,EAAE,CAAE,CAAE,GACjGC,IAAmBH,EAAM,IAAI,CAACI,MAAO,OAAO,OAAO,OAAO,OAAO,CAAA,GAAIA,CAAC,GAAG,EAAE,MAAMA,EAAE,QAAQ,CAAA,EAAE,CAAE,CAAE;AACvG,IAAAX,EAAM,YAAY,CAACY,MAAS;AACxB,YAAM,EAAE,IAAAC,GAAI,MAAAC,GAAM,GAAAC,GAAG,GAAAC,GAAG,GAAAC,IAAI,GAAG,MAAAC,EAAI,IAAKN,GAClCO,IAAWnB,EAAM,OAAOa,GAAI,IAAI,GAChCO,IAAYpB,EAAM,OAAOa,GAAI,KAAK,GAClCQ,IAASrB,EAAM,OAAOa,GAAI,MAAM,GAEhCS,IAAkB,OAAO,OAAO,OAAO,OAAO,IAAIV,CAAI,GAAG,EAAE,MAAMM,KAAQ,CAAA,EAAE,CAAE,GAC7E,EAAE,GAAGK,GAAS,GAAGC,GAAS,GAAGC,GAAS,gBAAAC,EAAc,KAAOrB,KAAiB,OAAkC,SAASA,EAAaiB,GAAiBd,GAAkBE,GAAkBb,GAAOC,CAAM,MAAM;AAAA,QAC9M,GAAG;AAAA,QACH,GAAG;AAAA,QACH,GAAG;AAAA,QACH,gBAAgB;AAAA,MAChC;AACY,UAAI,CAAC6B,EAASJ,CAAO,KAAK,CAACI,EAASH,CAAO;AACvC;AACJ,YAAMI,KAAMb,IAAIQ,KAAWT,GACrBe,KAAMb,IAAIQ,KAAWV,GACrBgB,KAAMb,KAAKQ,KAAW,MAAMX;AAOlC,UANIY,MACAzB,EAAOY,CAAE,EAAE,KAAKa,IAAiBE,GACjC3B,EAAOY,CAAE,EAAE,KAAKa,IAAiBG,GACjC5B,EAAOY,CAAE,EAAE,KAAKa,IAAiBI,IAGjCT,MAAW,GAAG;AACd,cAAMU,IAAiB5B,EAAOmB,CAAe;AAC7C,YAAI,CAACS;AACD;AACJ,QAAA9B,EAAOY,CAAE,EAAE,KAAKkB,IAAiBH,GACjC3B,EAAOY,CAAE,EAAE,KAAKkB,IAAiBF,GACjC5B,EAAOY,CAAE,EAAE,KAAKkB,IAAiBD;AACjC;AAAA,MACJ;AAEA,UAAIX,MAAa,KAAKC,MAAc,GAAG;AACnC,cAAMY,IAAe9B,EAAKoB,GAAiBd,GAAkBE,CAAgB;AAC7E,YAAI,CAACsB;AACD;AACJ,QAAA/B,EAAOY,CAAE,EAAE,KAAKmB,IAAeJ,GAC/B3B,EAAOY,CAAE,EAAE,KAAKmB,IAAeH,GAC/B5B,EAAOY,CAAE,EAAE,KAAKmB,IAAeF;AAC/B;AAAA,MACJ;AAEA,YAAMG,IAAiB7B,EAAOkB,CAAe;AAC7C,MAAKW,MAELhC,EAAOY,CAAE,EAAE,KAAKoB,IAAiBL,GACjC3B,EAAOY,CAAE,EAAE,KAAKoB,IAAiBJ,GACjC5B,EAAOY,CAAE,EAAE,KAAKoB,IAAiBH;AAAA,IACrC,CAAC;AAAA,EACL;AACA,SAAA/B,EAAM,UAAU,SAAUmC,GAAG;AACzB,WAAO,UAAU,UACTtC,IAAqBsC,GAAInC,KAC3BH;AAAA,EACV,GACAG,EAAM,QAAQ,SAAUmC,GAAG;AACvB,WAAO,UAAU,UAAWrC,IAAQqC,GAAInC,KAASF;AAAA,EACrD,GACAE,EAAM,SAAS,SAAUmC,GAAG;AACxB,WAAO,UAAU,UAAWpC,IAASoC,GAAInC,KAASD;AAAA,EACtD,GACOC;AACX;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/layout/lib/algorithm/force/collide.js

@@ -0,0 +1,105 @@
+import w from "../../node_modules/d3-quadtree/src/quadtree.js";
+import L from "../../node_modules/@antv/util/esm/lodash/is-number.js";
+const D = 1e-6, C = 500;
+function R(l = 2) {
+  let y = 1;
+  function o(n, r) {
+    const s = n.nodes();
+    if (s.length < 2 || y <= 0)
+      return;
+    if (l === 2) {
+      const i = s.map((t, u) => ({
+        id: t.id,
+        index: u,
+        x: t.x,
+        y: t.y,
+        r: Number(t.size) / 2,
+        mass: t.mass || 1,
+        fx: t.fx,
+        fy: t.fy
+      })), e = w(i, (t) => t.x, (t) => t.y).visitAfter(A);
+      for (const t of i)
+        e.visit((u, a, g, d, z) => {
+          const x = u.r || 0, m = t.r + x;
+          if (a > t.x + m || d < t.x - m || g > t.y + m || z < t.y - m)
+            return !0;
+          if (!u.data)
+            return !1;
+          let h = u;
+          do {
+            const N = h.data;
+            N && N.index > t.index && E(t, N, r), h = h.next;
+          } while (h);
+          return !1;
+        });
+      return;
+    }
+    const f = s.map((i, e) => {
+      var t;
+      return {
+        id: i.id,
+        index: e,
+        x: i.x,
+        y: i.y,
+        z: (t = i.z) !== null && t !== void 0 ? t : 0,
+        r: Number(i.size) / 2,
+        mass: i.mass || 1,
+        fx: i.fx,
+        fy: i.fy,
+        fz: i.fz
+      };
+    });
+    for (let i = 0; i < f.length; i++)
+      for (let e = i + 1; e < f.length; e++)
+        _(f[i], f[e], r);
+  }
+  function c(n) {
+    return L(n.fx) && L(n.fy) ? 0 : 1 / (n.mass || 1);
+  }
+  function v(n) {
+    return L(n.fx) && L(n.fy) && L(n.fz) ? 0 : 1 / (n.mass || 1);
+  }
+  function E(n, r, s) {
+    let f = n.x - r.x, i = n.y - r.y, e = Math.hypot(f, i);
+    const t = n.r + r.r;
+    if (e >= t)
+      return;
+    e < D && (f = n.index < r.index ? D : -D, i = 0, e = Math.abs(f));
+    const u = t - e, a = f / e, g = i / e, d = u * y * C, z = c(n), x = c(r);
+    z && (s[n.id].x += a * d * z, s[n.id].y += g * d * z), x && (s[r.id].x -= a * d * x, s[r.id].y -= g * d * x);
+  }
+  function _(n, r, s) {
+    let f = n.x - r.x, i = n.y - r.y, e = n.z - r.z, t = Math.sqrt(f * f + i * i + e * e);
+    const u = n.r + r.r;
+    if (t >= u)
+      return;
+    t < D && (f = n.index < r.index ? D : -D, i = 0, e = 0, t = Math.abs(f));
+    const a = u - t, g = f / t, d = i / t, z = e / t, x = a * y * C, m = v(n), h = v(r);
+    m && (s[n.id].x += g * x * m, s[n.id].y += d * x * m, s[n.id].z += z * x * m), h && (s[r.id].x -= g * x * h, s[r.id].y -= d * x * h, s[r.id].z -= z * x * h);
+  }
+  return o.dimensions = function(n) {
+    return arguments.length ? (l = n, o) : l;
+  }, o.strength = function(n) {
+    return arguments.length ? (y = n, o) : y;
+  }, o;
+}
+function A(l) {
+  var y;
+  let o = 0;
+  if (l.length)
+    for (let c = 0; c < l.length; c++) {
+      const v = l[c];
+      v && v.r > o && (o = v.r);
+    }
+  else if (l.data) {
+    o = l.data.r || 0;
+    let c = l.next;
+    for (; c; )
+      o = Math.max(o, ((y = c.data) === null || y === void 0 ? void 0 : y.r) || 0), c = c.next;
+  }
+  l.r = o;
+}
+export {
+  R as forceCollide
+};
+//# sourceMappingURL=collide.js.map

package/dist/node_modules/@antv/layout/lib/algorithm/force/collide.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"collide.js","sources":["../../../../../../../node_modules/@antv/layout/lib/algorithm/force/collide.js"],"sourcesContent":["import quadtree from '../../node_modules/d3-quadtree/src/quadtree.js';\nimport isNumber from '../../node_modules/@antv/util/esm/lodash/is-number.js';\n\nconst EPSILON = 1e-6;\nconst COLLIDE_SCALE = 500;\n/**\n * Collision force to prevent node overlap.\n */\nfunction forceCollide(dimensions = 2) {\n    let strength = 1;\n    function force(model, accMap) {\n        const nodes = model.nodes();\n        if (nodes.length < 2 || strength <= 0)\n            return;\n        if (dimensions === 2) {\n            const data = nodes.map((node, index) => {\n                return {\n                    id: node.id,\n                    index,\n                    x: node.x,\n                    y: node.y,\n                    r: Number(node.size) / 2,\n                    mass: node.mass || 1,\n                    fx: node.fx,\n                    fy: node.fy,\n                };\n            });\n            const tree = quadtree(data, (d) => d.x, (d) => d.y).visitAfter(accumulate2D);\n            for (const node of data) {\n                tree.visit((quad, x0, y0, x1, y1) => {\n                    const quadR = quad.r || 0;\n                    const searchR = node.r + quadR;\n                    if (x0 > node.x + searchR ||\n                        x1 < node.x - searchR ||\n                        y0 > node.y + searchR ||\n                        y1 < node.y - searchR) {\n                        return true;\n                    }\n                    if (!quad.data)\n                        return false;\n                    let q = quad;\n                    do {\n                        const other = q.data;\n                        if (other && other.index > node.index) {\n                            collide2D(node, other, accMap);\n                        }\n                        q = q.next;\n                    } while (q);\n                    return false;\n                });\n            }\n            return;\n        }\n        const data3d = nodes.map((node, index) => {\n            var _a;\n            return {\n                id: node.id,\n                index,\n                x: node.x,\n                y: node.y,\n                z: (_a = node.z) !== null && _a !== void 0 ? _a : 0,\n                r: Number(node.size) / 2,\n                mass: node.mass || 1,\n                fx: node.fx,\n                fy: node.fy,\n                fz: node.fz,\n            };\n        });\n        for (let i = 0; i < data3d.length; i++) {\n            for (let j = i + 1; j < data3d.length; j++) {\n                collide3D(data3d[i], data3d[j], accMap);\n            }\n        }\n    }\n    function invMass2D(d) {\n        const fixed = isNumber(d.fx) && isNumber(d.fy);\n        return fixed ? 0 : 1 / (d.mass || 1);\n    }\n    function invMass3D(d) {\n        const fixed = isNumber(d.fx) && isNumber(d.fy) && isNumber(d.fz);\n        return fixed ? 0 : 1 / (d.mass || 1);\n    }\n    function collide2D(a, b, accMap) {\n        let dx = a.x - b.x;\n        let dy = a.y - b.y;\n        let dist = Math.hypot(dx, dy);\n        const minDist = a.r + b.r;\n        if (dist >= minDist)\n            return;\n        if (dist < EPSILON) {\n            dx = a.index < b.index ? EPSILON : -EPSILON;\n            dy = 0;\n            dist = Math.abs(dx);\n        }\n        const overlap = minDist - dist;\n        const nx = dx / dist;\n        const ny = dy / dist;\n        const f = overlap * strength * COLLIDE_SCALE;\n        const ia = invMass2D(a);\n        const ib = invMass2D(b);\n        if (ia) {\n            accMap[a.id].x += nx * f * ia;\n            accMap[a.id].y += ny * f * ia;\n        }\n        if (ib) {\n            accMap[b.id].x -= nx * f * ib;\n            accMap[b.id].y -= ny * f * ib;\n        }\n    }\n    function collide3D(a, b, accMap) {\n        let dx = a.x - b.x;\n        let dy = a.y - b.y;\n        let dz = a.z - b.z;\n        let dist = Math.sqrt(dx * dx + dy * dy + dz * dz);\n        const minDist = a.r + b.r;\n        if (dist >= minDist)\n            return;\n        if (dist < EPSILON) {\n            dx = a.index < b.index ? EPSILON : -EPSILON;\n            dy = 0;\n            dz = 0;\n            dist = Math.abs(dx);\n        }\n        const overlap = minDist - dist;\n        const nx = dx / dist;\n        const ny = dy / dist;\n        const nz = dz / dist;\n        const f = overlap * strength * COLLIDE_SCALE;\n        const ia = invMass3D(a);\n        const ib = invMass3D(b);\n        if (ia) {\n            accMap[a.id].x += nx * f * ia;\n            accMap[a.id].y += ny * f * ia;\n            accMap[a.id].z += nz * f * ia;\n        }\n        if (ib) {\n            accMap[b.id].x -= nx * f * ib;\n            accMap[b.id].y -= ny * f * ib;\n            accMap[b.id].z -= nz * f * ib;\n        }\n    }\n    force.dimensions = function (_) {\n        return arguments.length ? ((dimensions = _), force) : dimensions;\n    };\n    force.strength = function (_) {\n        return arguments.length ? ((strength = _), force) : strength;\n    };\n    return force;\n}\nfunction accumulate2D(quad) {\n    var _a;\n    let r = 0;\n    if (quad.length) {\n        for (let i = 0; i < quad.length; i++) {\n            const c = quad[i];\n            if (c && c.r > r)\n                r = c.r;\n        }\n    }\n    else if (quad.data) {\n        r = quad.data.r || 0;\n        let next = quad.next;\n        while (next) {\n            r = Math.max(r, ((_a = next.data) === null || _a === void 0 ? void 0 : _a.r) || 0);\n            next = next.next;\n        }\n    }\n    quad.r = r;\n}\n\nexport { forceCollide };\n//# sourceMappingURL=collide.js.map\n"],"names":["EPSILON","COLLIDE_SCALE","forceCollide","dimensions","strength","force","model","accMap","nodes","data","node","index","tree","quadtree","d","accumulate2D","quad","x0","y0","x1","y1","quadR","searchR","q","other","collide2D","data3d","_a","j","collide3D","invMass2D","isNumber","invMass3D","a","b","dx","dy","dist","minDist","overlap","nx","ny","f","ia","ib","dz","nz","_","r","i","c","next"],"mappings":";;AAGA,MAAMA,IAAU,MACVC,IAAgB;AAItB,SAASC,EAAaC,IAAa,GAAG;AAClC,MAAIC,IAAW;AACf,WAASC,EAAMC,GAAOC,GAAQ;AAC1B,UAAMC,IAAQF,EAAM,MAAK;AACzB,QAAIE,EAAM,SAAS,KAAKJ,KAAY;AAChC;AACJ,QAAID,MAAe,GAAG;AAClB,YAAMM,IAAOD,EAAM,IAAI,CAACE,GAAMC,OACnB;AAAA,QACH,IAAID,EAAK;AAAA,QACT,OAAAC;AAAA,QACA,GAAGD,EAAK;AAAA,QACR,GAAGA,EAAK;AAAA,QACR,GAAG,OAAOA,EAAK,IAAI,IAAI;AAAA,QACvB,MAAMA,EAAK,QAAQ;AAAA,QACnB,IAAIA,EAAK;AAAA,QACT,IAAIA,EAAK;AAAA,MAC7B,EACa,GACKE,IAAOC,EAASJ,GAAM,CAACK,MAAMA,EAAE,GAAG,CAACA,MAAMA,EAAE,CAAC,EAAE,WAAWC,CAAY;AAC3E,iBAAWL,KAAQD;AACf,QAAAG,EAAK,MAAM,CAACI,GAAMC,GAAIC,GAAIC,GAAIC,MAAO;AACjC,gBAAMC,IAAQL,EAAK,KAAK,GAClBM,IAAUZ,EAAK,IAAIW;AACzB,cAAIJ,IAAKP,EAAK,IAAIY,KACdH,IAAKT,EAAK,IAAIY,KACdJ,IAAKR,EAAK,IAAIY,KACdF,IAAKV,EAAK,IAAIY;AACd,mBAAO;AAEX,cAAI,CAACN,EAAK;AACN,mBAAO;AACX,cAAIO,IAAIP;AACR,aAAG;AACC,kBAAMQ,IAAQD,EAAE;AAChB,YAAIC,KAASA,EAAM,QAAQd,EAAK,SAC5Be,EAAUf,GAAMc,GAAOjB,CAAM,GAEjCgB,IAAIA,EAAE;AAAA,UACV,SAASA;AACT,iBAAO;AAAA,QACX,CAAC;AAEL;AAAA,IACJ;AACA,UAAMG,IAASlB,EAAM,IAAI,CAACE,GAAMC,MAAU;AACtC,UAAIgB;AACJ,aAAO;AAAA,QACH,IAAIjB,EAAK;AAAA,QACT,OAAAC;AAAA,QACA,GAAGD,EAAK;AAAA,QACR,GAAGA,EAAK;AAAA,QACR,IAAIiB,IAAKjB,EAAK,OAAO,QAAQiB,MAAO,SAASA,IAAK;AAAA,QAClD,GAAG,OAAOjB,EAAK,IAAI,IAAI;AAAA,QACvB,MAAMA,EAAK,QAAQ;AAAA,QACnB,IAAIA,EAAK;AAAA,QACT,IAAIA,EAAK;AAAA,QACT,IAAIA,EAAK;AAAA,MACzB;AAAA,IACQ,CAAC;AACD,aAAS,IAAI,GAAG,IAAIgB,EAAO,QAAQ;AAC/B,eAASE,IAAI,IAAI,GAAGA,IAAIF,EAAO,QAAQE;AACnC,QAAAC,EAAUH,EAAO,CAAC,GAAGA,EAAOE,CAAC,GAAGrB,CAAM;AAAA,EAGlD;AACA,WAASuB,EAAUhB,GAAG;AAElB,WADciB,EAASjB,EAAE,EAAE,KAAKiB,EAASjB,EAAE,EAAE,IAC9B,IAAI,KAAKA,EAAE,QAAQ;AAAA,EACtC;AACA,WAASkB,EAAUlB,GAAG;AAElB,WADciB,EAASjB,EAAE,EAAE,KAAKiB,EAASjB,EAAE,EAAE,KAAKiB,EAASjB,EAAE,EAAE,IAChD,IAAI,KAAKA,EAAE,QAAQ;AAAA,EACtC;AACA,WAASW,EAAUQ,GAAGC,GAAG3B,GAAQ;AAC7B,QAAI4B,IAAKF,EAAE,IAAIC,EAAE,GACbE,IAAKH,EAAE,IAAIC,EAAE,GACbG,IAAO,KAAK,MAAMF,GAAIC,CAAE;AAC5B,UAAME,IAAUL,EAAE,IAAIC,EAAE;AACxB,QAAIG,KAAQC;AACR;AACJ,IAAID,IAAOrC,MACPmC,IAAKF,EAAE,QAAQC,EAAE,QAAQlC,IAAU,CAACA,GACpCoC,IAAK,GACLC,IAAO,KAAK,IAAIF,CAAE;AAEtB,UAAMI,IAAUD,IAAUD,GACpBG,IAAKL,IAAKE,GACVI,IAAKL,IAAKC,GACVK,IAAIH,IAAUnC,IAAWH,GACzB0C,IAAKb,EAAUG,CAAC,GAChBW,IAAKd,EAAUI,CAAC;AACtB,IAAIS,MACApC,EAAO0B,EAAE,EAAE,EAAE,KAAKO,IAAKE,IAAIC,GAC3BpC,EAAO0B,EAAE,EAAE,EAAE,KAAKQ,IAAKC,IAAIC,IAE3BC,MACArC,EAAO2B,EAAE,EAAE,EAAE,KAAKM,IAAKE,IAAIE,GAC3BrC,EAAO2B,EAAE,EAAE,EAAE,KAAKO,IAAKC,IAAIE;AAAA,EAEnC;AACA,WAASf,EAAUI,GAAGC,GAAG3B,GAAQ;AAC7B,QAAI4B,IAAKF,EAAE,IAAIC,EAAE,GACbE,IAAKH,EAAE,IAAIC,EAAE,GACbW,IAAKZ,EAAE,IAAIC,EAAE,GACbG,IAAO,KAAK,KAAKF,IAAKA,IAAKC,IAAKA,IAAKS,IAAKA,CAAE;AAChD,UAAMP,IAAUL,EAAE,IAAIC,EAAE;AACxB,QAAIG,KAAQC;AACR;AACJ,IAAID,IAAOrC,MACPmC,IAAKF,EAAE,QAAQC,EAAE,QAAQlC,IAAU,CAACA,GACpCoC,IAAK,GACLS,IAAK,GACLR,IAAO,KAAK,IAAIF,CAAE;AAEtB,UAAMI,IAAUD,IAAUD,GACpBG,IAAKL,IAAKE,GACVI,IAAKL,IAAKC,GACVS,IAAKD,IAAKR,GACVK,IAAIH,IAAUnC,IAAWH,GACzB0C,IAAKX,EAAUC,CAAC,GAChBW,IAAKZ,EAAUE,CAAC;AACtB,IAAIS,MACApC,EAAO0B,EAAE,EAAE,EAAE,KAAKO,IAAKE,IAAIC,GAC3BpC,EAAO0B,EAAE,EAAE,EAAE,KAAKQ,IAAKC,IAAIC,GAC3BpC,EAAO0B,EAAE,EAAE,EAAE,KAAKa,IAAKJ,IAAIC,IAE3BC,MACArC,EAAO2B,EAAE,EAAE,EAAE,KAAKM,IAAKE,IAAIE,GAC3BrC,EAAO2B,EAAE,EAAE,EAAE,KAAKO,IAAKC,IAAIE,GAC3BrC,EAAO2B,EAAE,EAAE,EAAE,KAAKY,IAAKJ,IAAIE;AAAA,EAEnC;AACA,SAAAvC,EAAM,aAAa,SAAU0C,GAAG;AAC5B,WAAO,UAAU,UAAW5C,IAAa4C,GAAI1C,KAASF;AAAA,EAC1D,GACAE,EAAM,WAAW,SAAU0C,GAAG;AAC1B,WAAO,UAAU,UAAW3C,IAAW2C,GAAI1C,KAASD;AAAA,EACxD,GACOC;AACX;AACA,SAASU,EAAaC,GAAM;AACxB,MAAIW;AACJ,MAAIqB,IAAI;AACR,MAAIhC,EAAK;AACL,aAASiC,IAAI,GAAGA,IAAIjC,EAAK,QAAQiC,KAAK;AAClC,YAAMC,IAAIlC,EAAKiC,CAAC;AAChB,MAAIC,KAAKA,EAAE,IAAIF,MACXA,IAAIE,EAAE;AAAA,IACd;AAAA,WAEKlC,EAAK,MAAM;AAChB,IAAAgC,IAAIhC,EAAK,KAAK,KAAK;AACnB,QAAImC,IAAOnC,EAAK;AAChB,WAAOmC;AACH,MAAAH,IAAI,KAAK,IAAIA,KAAKrB,IAAKwB,EAAK,UAAU,QAAQxB,MAAO,SAAS,SAASA,EAAG,MAAM,CAAC,GACjFwB,IAAOA,EAAK;AAAA,EAEpB;AACA,EAAAnC,EAAK,IAAIgC;AACb;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/layout/lib/algorithm/force/gravity.js

@@ -0,0 +1,27 @@
+function X(n = [0, 0, 0], u = 10) {
+  let r;
+  function t(e, c) {
+    e.nodes() && e.forEachNode((l) => {
+      const { id: s, mass: f, x: d, y: v, z: y = 0 } = l;
+      let i = 0, g = 0, h = 0, o = u;
+      const C = e.degree(s), x = r == null ? void 0 : r(l, C);
+      if (x) {
+        const [a, m, z] = x;
+        i = d - a, g = v - m, o = z;
+      } else
+        i = d - n[0], g = v - n[1], h = y - (n[2] || 0);
+      o && (c[s].x -= o * i / f, c[s].y -= o * g / f, c[s].z -= o * h / f);
+    });
+  }
+  return t.center = function(e) {
+    return arguments.length ? (n = e, t) : n;
+  }, t.gravity = function(e) {
+    return arguments.length ? (u = e, t) : u;
+  }, t.getCenter = function(e) {
+    return arguments.length ? (r = e, t) : r;
+  }, t;
+}
+export {
+  X as forceGravity
+};
+//# sourceMappingURL=gravity.js.map

package/dist/node_modules/@antv/layout/lib/algorithm/force/gravity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gravity.js","sources":["../../../../../../../node_modules/@antv/layout/lib/algorithm/force/gravity.js"],"sourcesContent":["/**\n * Gravity force toward center\n * Pulls all nodes toward a specified center point\n */\nfunction forceGravity(center = [0, 0, 0], gravity = 10) {\n    let getCenter;\n    function force(model, accMap) {\n        const nodes = model.nodes();\n        if (!nodes)\n            return;\n        model.forEachNode((node) => {\n            const { id, mass, x, y, z = 0 } = node;\n            let vecX = 0;\n            let vecY = 0;\n            let vecZ = 0;\n            let currentGravity = gravity;\n            const degree = model.degree(id);\n            const forceCenter = getCenter === null || getCenter === void 0 ? void 0 : getCenter(node, degree);\n            if (forceCenter) {\n                const [centerX, centerY, strength] = forceCenter;\n                vecX = x - centerX;\n                vecY = y - centerY;\n                currentGravity = strength;\n            }\n            else {\n                vecX = x - center[0];\n                vecY = y - center[1];\n                vecZ = z - (center[2] || 0);\n            }\n            if (currentGravity) {\n                accMap[id].x -= (currentGravity * vecX) / mass;\n                accMap[id].y -= (currentGravity * vecY) / mass;\n                accMap[id].z -= (currentGravity * vecZ) / mass;\n            }\n        });\n    }\n    force.center = function (_) {\n        return arguments.length ? ((center = _), force) : center;\n    };\n    force.gravity = function (_) {\n        return arguments.length ? ((gravity = _), force) : gravity;\n    };\n    force.getCenter = function (_) {\n        return arguments.length ? ((getCenter = _), force) : getCenter;\n    };\n    return force;\n}\n\nexport { forceGravity };\n//# sourceMappingURL=gravity.js.map\n"],"names":["forceGravity","center","gravity","getCenter","force","model","accMap","node","id","mass","x","y","z","vecX","vecY","vecZ","currentGravity","degree","forceCenter","centerX","centerY","strength","_"],"mappings":"AAIA,SAASA,EAAaC,IAAS,CAAC,GAAG,GAAG,CAAC,GAAGC,IAAU,IAAI;AACpD,MAAIC;AACJ,WAASC,EAAMC,GAAOC,GAAQ;AAE1B,IADcD,EAAM,MAAK,KAGzBA,EAAM,YAAY,CAACE,MAAS;AACxB,YAAM,EAAE,IAAAC,GAAI,MAAAC,GAAM,GAAAC,GAAG,GAAAC,GAAG,GAAAC,IAAI,EAAC,IAAKL;AAClC,UAAIM,IAAO,GACPC,IAAO,GACPC,IAAO,GACPC,IAAiBd;AACrB,YAAMe,IAASZ,EAAM,OAAOG,CAAE,GACxBU,IAAcf,KAAc,OAA+B,SAASA,EAAUI,GAAMU,CAAM;AAChG,UAAIC,GAAa;AACb,cAAM,CAACC,GAASC,GAASC,CAAQ,IAAIH;AACrC,QAAAL,IAAOH,IAAIS,GACXL,IAAOH,IAAIS,GACXJ,IAAiBK;AAAA,MACrB;AAEI,QAAAR,IAAOH,IAAIT,EAAO,CAAC,GACnBa,IAAOH,IAAIV,EAAO,CAAC,GACnBc,IAAOH,KAAKX,EAAO,CAAC,KAAK;AAE7B,MAAIe,MACAV,EAAOE,CAAE,EAAE,KAAMQ,IAAiBH,IAAQJ,GAC1CH,EAAOE,CAAE,EAAE,KAAMQ,IAAiBF,IAAQL,GAC1CH,EAAOE,CAAE,EAAE,KAAMQ,IAAiBD,IAAQN;AAAA,IAElD,CAAC;AAAA,EACL;AACA,SAAAL,EAAM,SAAS,SAAUkB,GAAG;AACxB,WAAO,UAAU,UAAWrB,IAASqB,GAAIlB,KAASH;AAAA,EACtD,GACAG,EAAM,UAAU,SAAUkB,GAAG;AACzB,WAAO,UAAU,UAAWpB,IAAUoB,GAAIlB,KAASF;AAAA,EACvD,GACAE,EAAM,YAAY,SAAUkB,GAAG;AAC3B,WAAO,UAAU,UAAWnB,IAAYmB,GAAIlB,KAASD;AAAA,EACzD,GACOC;AACX;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/layout/lib/algorithm/force/index.js

@@ -0,0 +1,283 @@
+import { __awaiter as z } from "../../node_modules/tslib/tslib.es6.js";
+import { initNodePosition as x } from "../../model/data.js";
+import { formatFn as v, formatNumberFn as f, formatNodeSizeFn as _ } from "../../util/format.js";
+import { normalizeViewport as D } from "../../util/viewport.js";
+import { BaseLayoutWithIterations as L } from "../base-layout.js";
+import { forceAttractive as w } from "./attractive.js";
+import { forceCentripetal as T } from "./centripetal.js";
+import { forceCollide as M } from "./collide.js";
+import { forceGravity as P } from "./gravity.js";
+import { forceRepulsive as A } from "./repulsive.js";
+import { ForceSimulation as k } from "./simulation.js";
+import E from "../../node_modules/@antv/util/esm/lodash/is-empty.js";
+const j = {
+  nodeSize: 30,
+  dimensions: 2,
+  maxIteration: 500,
+  gravity: 10,
+  factor: 1,
+  edgeStrength: 50,
+  nodeStrength: 1e3,
+  coulombDisScale: 5e-3,
+  damping: 0.9,
+  maxSpeed: 200,
+  minMovement: 0.4,
+  interval: 0.02,
+  linkDistance: 200,
+  clusterNodeStrength: 20,
+  collideStrength: 1,
+  preventOverlap: !0,
+  distanceThresholdMode: "mean"
+};
+class Q extends L {
+  constructor() {
+    super(...arguments), this.id = "force", this.simulation = null;
+  }
+  getDefaultOptions() {
+    return j;
+  }
+  layout() {
+    var e;
+    return z(this, void 0, void 0, function* () {
+      const i = this.parseOptions(this.options), { width: s, height: o, dimensions: r } = i;
+      if (this.initializePhysicsData(this.model, i), x(this.model, s, o, r), !(!((e = this.model.nodes()) === null || e === void 0) && e.length))
+        return;
+      const t = this.setSimulation(i);
+      return t.data(this.model), t.initialize(i), t.restart(), new Promise((h) => {
+        t.on("end", () => h());
+      });
+    });
+  }
+  /**
+   * Initialize physics properties on model nodes and edges
+   */
+  initializePhysicsData(e, i) {
+    const { nodeSize: s, getMass: o, nodeStrength: r, edgeStrength: t, linkDistance: h } = i;
+    e.forEachNode((c) => {
+      const l = c._original;
+      c.size = s(l), c.mass = o(l), c.nodeStrength = r(l);
+    }), e.forEachEdge((c) => {
+      const l = c._original;
+      c.edgeStrength = t(l), c.linkDistance = h(l, e.originalNode(c.source), e.originalNode(c.target));
+    });
+  }
+  /**
+   * Setup simulation and forces
+   */
+  setSimulation(e) {
+    const i = this.simulation || new k();
+    return this.simulation || (this.simulation = i.on("tick", () => {
+      var s;
+      (s = e.onTick) === null || s === void 0 || s.call(e, this);
+    })), this.setupRepulsiveForce(i, e), this.setupAttractiveForce(i, e), this.setupCollideForce(i, e), this.setupGravityForce(i, e), this.setupCentripetalForce(i, e), i;
+  }
+  /**
+   * Setup repulsive force (Coulomb's law)
+   */
+  setupRepulsiveForce(e, i) {
+    const { factor: s, coulombDisScale: o, dimensions: r } = i;
+    let t = e.force("repulsive");
+    t || (t = A(s, o, r), e.force("repulsive", t)), t.factor && t.factor(s), t.coulombDisScale && t.coulombDisScale(o), t.dimensions && t.dimensions(r);
+  }
+  /**
+   * Setup attractive force (Hooke's law)
+   */
+  setupAttractiveForce(e, i) {
+    const { dimensions: s, preventOverlap: o } = i;
+    if ((this.model.edges() || []).length > 0) {
+      let t = e.force("attractive");
+      t || (t = w(s), e.force("attractive", t)), t.dimensions && t.dimensions(s), t.preventOverlap && t.preventOverlap(o);
+    } else
+      e.force("attractive", null);
+  }
+  /**
+   * Setup gravity force toward center
+   */
+  setupGravityForce(e, i) {
+    const { center: s, gravity: o, getCenter: r } = i;
+    if (o) {
+      let t = e.force("gravity");
+      t || (t = P(s, o), e.force("gravity", t)), t.center && t.center(s), t.gravity && t.gravity(o), t.getCenter && t.getCenter(r);
+    } else
+      e.force("gravity", null);
+  }
+  /**
+   * Setup collision force to prevent overlap
+   */
+  setupCollideForce(e, i) {
+    const { preventOverlap: s, collideStrength: o = 1, dimensions: r } = i;
+    if (s && o) {
+      let t = e.force("collide");
+      t || (t = M(r), e.force("collide", t)), t.strength && t.strength(o), t.dimensions && t.dimensions(r);
+    } else
+      e.force("collide", null);
+  }
+  /**
+   * Setup centripetal force (unique to Force)
+   */
+  setupCentripetalForce(e, i) {
+    const { centripetalOptions: s, width: o, height: r } = i;
+    if (s) {
+      let t = e.force("centripetal");
+      t || (t = T(), e.force("centripetal", t)), t.options && t.options(s), t.width && t.width(o), t.height && t.height(r);
+    } else
+      e.force("centripetal", null);
+  }
+  /**
+   * Parse and format options
+   */
+  parseOptions(e) {
+    const i = Object.assign(Object.assign({}, e), D(e));
+    if (i.nodeClusterBy && (i.nodeClusterBy = v(i.nodeClusterBy, ["node"])), e.getMass ? i.getMass = f(e.getMass, 1) : i.getMass = (o) => {
+      if (!o)
+        return 1;
+      const r = 1, t = this.model.degree(o.id, "both");
+      return !t || t < 5 ? r : t * 5 * r;
+    }, e.getCenter) {
+      const o = ["node", "degree"];
+      i.getCenter = v(e.getCenter, o);
+    }
+    const s = _(e.nodeSize, e.nodeSpacing);
+    return i.nodeSize = (o) => {
+      if (!o)
+        return 0;
+      const [r, t, h] = s(o);
+      return Math.max(r, t, h);
+    }, i.linkDistance = e.linkDistance ? v(e.linkDistance, ["edge", "source", "target"]) : (o, r, t) => 1 + o.nodeSize(r) + o.nodeSize(t), i.nodeStrength = f(e.nodeStrength, 1), i.edgeStrength = f(e.edgeStrength, 1, "edge"), i.clusterNodeStrength = f(e.clusterNodeStrength, 1), this.formatCentripetal(i), i;
+  }
+  /**
+   * Format centripetal options
+   */
+  formatCentripetal(e) {
+    var i, s;
+    const { dimensions: o, centripetalOptions: r, center: t, leafCluster: h, clustering: c, nodeClusterBy: l } = e, u = ["node", "nodes", "edges"], y = v(r == null ? void 0 : r.leaf, u), N = f(r == null ? void 0 : r.single, 2), b = f(r == null ? void 0 : r.others, 1), F = (i = r == null ? void 0 : r.center) !== null && i !== void 0 ? i : ((d) => ({
+      x: t[0],
+      y: t[1],
+      z: o === 3 ? t[2] : void 0
+    })), O = v(F, [
+      "node",
+      "nodes",
+      "edges",
+      "width",
+      "height"
+    ]), S = Object.assign(Object.assign({}, r), { leaf: y, single: N, others: b, center: O });
+    r && (e.centripetalOptions = S);
+    let m, p;
+    if (h && l && (m = this.getSameTypeLeafMap(l), p = Array.from(new Set((s = this.model.nodes()) === null || s === void 0 ? void 0 : s.map((d) => l(d._original)))) || [], e.centripetalOptions = Object.assign({}, S, {
+      single: () => 100,
+      leaf: (d) => {
+        const { siblingLeaves: g, sameTypeLeaves: n } = m[d.id] || {};
+        return (n == null ? void 0 : n.length) === (g == null ? void 0 : g.length) || (p == null ? void 0 : p.length) === 1 ? 1 : e.clusterNodeStrength(d);
+      },
+      others: () => 1,
+      center: (d) => {
+        const g = this.model.degree(d.id, "both");
+        if (!g)
+          return { x: 100, y: 100, z: 0 };
+        let n;
+        if (g === 1) {
+          const { sameTypeLeaves: a = [] } = m[d.id] || {};
+          a.length === 1 ? n = void 0 : a.length > 1 && (n = this.getAvgNodePosition(a));
+        } else
+          n = void 0;
+        return {
+          x: n == null ? void 0 : n.x,
+          y: n == null ? void 0 : n.y,
+          z: n == null ? void 0 : n.z
+        };
+      }
+    })), c && l) {
+      m || (m = this.getSameTypeLeafMap(l));
+      let d = [];
+      E(d) && this.model.forEachNode((n) => {
+        const a = l(n._original);
+        a && !d.includes(a) && d.push(a);
+      });
+      const g = {};
+      d.forEach((n) => {
+        const a = this.model.nodes().filter((C) => l(C._original) === n);
+        g[n] = this.getAvgNodePosition(a);
+      }), e.centripetalOptions = Object.assign(S, {
+        single: (n) => e.clusterNodeStrength(n),
+        leaf: (n) => e.clusterNodeStrength(n),
+        others: (n) => e.clusterNodeStrength(n),
+        center: (n) => {
+          const a = g[l(n._original)];
+          return {
+            x: a == null ? void 0 : a.x,
+            y: a == null ? void 0 : a.y,
+            z: a == null ? void 0 : a.z
+          };
+        }
+      });
+    }
+  }
+  /**
+   * Get same type leaf map for clustering
+   */
+  getSameTypeLeafMap(e) {
+    const i = {};
+    return this.model.forEachNode((s) => {
+      this.model.degree(s.id, "both") === 1 && (i[s.id] = this.getCoreNodeAndSiblingLeaves(s, e));
+    }), i;
+  }
+  /**
+   * Get core node and sibling leaves
+   */
+  getCoreNodeAndSiblingLeaves(e, i) {
+    const s = this.model.degree(e.id, "in"), o = this.model.degree(e.id, "out");
+    let r = e, t = [];
+    if (s === 0) {
+      const l = this.model.successors(e.id);
+      r = this.model.node(l[0]), t = this.model.neighbors(r.id).map((u) => this.model.node(u));
+    } else if (o === 0) {
+      const l = this.model.predecessors(e.id);
+      r = this.model.node(l[0]), t = this.model.neighbors(r.id).map((u) => this.model.node(u));
+    }
+    t = t.filter((l) => this.model.degree(l.id, "in") === 0 || this.model.degree(l.id, "out") === 0);
+    const h = i(e._original) || "", c = t.filter((l) => i(l._original) === h && (this.model.degree(l.id, "in") === 0 || this.model.degree(l.id, "out") === 0));
+    return { coreNode: r, siblingLeaves: t, sameTypeLeaves: c };
+  }
+  /**
+   * Get average position of nodes
+   */
+  getAvgNodePosition(e) {
+    const i = { x: 0, y: 0 };
+    e.forEach((o) => {
+      i.x += o.x || 0, i.y += o.y || 0;
+    });
+    const s = e.length || 1;
+    return {
+      x: i.x / s,
+      y: i.y / s
+    };
+  }
+  /**
+   * Manually step the simulation
+   */
+  tick(e = 1) {
+    return this.simulation && this.simulation.tick(e), this;
+  }
+  /**
+   * Stop the simulation
+   */
+  stop() {
+    return this.simulation && this.simulation.stop(), this;
+  }
+  /**
+   * Restart the simulation
+   */
+  restart() {
+    return this.simulation && this.simulation.restart(), this;
+  }
+  /**
+   * Set fixed position for a node
+   */
+  setFixedPosition(e, i) {
+    return this.simulation && this.simulation.setFixedPosition(e, i), this;
+  }
+}
+export {
+  Q as ForceLayout
+};
+//# sourceMappingURL=index.js.map

package/dist/node_modules/@antv/layout/lib/algorithm/force/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../../../../../node_modules/@antv/layout/lib/algorithm/force/index.js"],"sourcesContent":["import { __awaiter } from '../../node_modules/tslib/tslib.es6.js';\nimport { initNodePosition } from '../../model/data.js';\nimport '../../node_modules/@antv/expr/dist/index.esm.js';\nimport { formatFn, formatNumberFn, formatNodeSizeFn } from '../../util/format.js';\nimport { normalizeViewport } from '../../util/viewport.js';\nimport { BaseLayoutWithIterations } from '../base-layout.js';\nimport { forceAttractive } from './attractive.js';\nimport { forceCentripetal } from './centripetal.js';\nimport { forceCollide } from './collide.js';\nimport { forceGravity } from './gravity.js';\nimport { forceRepulsive } from './repulsive.js';\nimport { ForceSimulation } from './simulation.js';\nimport isEmpty from '../../node_modules/@antv/util/esm/lodash/is-empty.js';\n\nconst DEFAULTS_LAYOUT_OPTIONS$5 = {\n    nodeSize: 30,\n    dimensions: 2,\n    maxIteration: 500,\n    gravity: 10,\n    factor: 1,\n    edgeStrength: 50,\n    nodeStrength: 1000,\n    coulombDisScale: 0.005,\n    damping: 0.9,\n    maxSpeed: 200,\n    minMovement: 0.4,\n    interval: 0.02,\n    linkDistance: 200,\n    clusterNodeStrength: 20,\n    collideStrength: 1,\n    preventOverlap: true,\n    distanceThresholdMode: 'mean',\n};\n/**\n * <zh/> 力导向布局 (Force)\n *\n * <en/> Force-directed layout (Force)\n *\n * @remarks\n * <zh/> 基于自定义物理模拟的力导向布局，使用库伦定律计算斥力，胡克定律计算引力\n *\n * <en/> Force-directed layout based on custom physics simulation, using Coulomb's law for repulsion and Hooke's law for attraction\n */\nclass ForceLayout extends BaseLayoutWithIterations {\n    constructor() {\n        super(...arguments);\n        this.id = 'force';\n        this.simulation = null;\n    }\n    getDefaultOptions() {\n        return DEFAULTS_LAYOUT_OPTIONS$5;\n    }\n    layout() {\n        var _a;\n        return __awaiter(this, void 0, void 0, function* () {\n            const options = this.parseOptions(this.options);\n            const { width, height, dimensions } = options;\n            this.initializePhysicsData(this.model, options);\n            initNodePosition(this.model, width, height, dimensions);\n            if (!((_a = this.model.nodes()) === null || _a === void 0 ? void 0 : _a.length))\n                return;\n            const simulation = this.setSimulation(options);\n            simulation.data(this.model);\n            simulation.initialize(options);\n            simulation.restart();\n            return new Promise((resolve) => {\n                simulation.on('end', () => resolve());\n            });\n        });\n    }\n    /**\n     * Initialize physics properties on model nodes and edges\n     */\n    initializePhysicsData(model, options) {\n        const { nodeSize, getMass, nodeStrength, edgeStrength, linkDistance } = options;\n        model.forEachNode((node) => {\n            const raw = node._original;\n            node.size = nodeSize(raw);\n            node.mass = getMass(raw);\n            node.nodeStrength = nodeStrength(raw);\n        });\n        model.forEachEdge((edge) => {\n            const raw = edge._original;\n            edge.edgeStrength = edgeStrength(raw);\n            edge.linkDistance = linkDistance(raw, model.originalNode(edge.source), model.originalNode(edge.target));\n        });\n    }\n    /**\n     * Setup simulation and forces\n     */\n    setSimulation(options) {\n        const simulation = this.simulation || new ForceSimulation();\n        if (!this.simulation) {\n            this.simulation = simulation.on('tick', () => {\n                var _a;\n                (_a = options.onTick) === null || _a === void 0 ? void 0 : _a.call(options, this);\n            });\n        }\n        // Setup all forces\n        this.setupRepulsiveForce(simulation, options);\n        this.setupAttractiveForce(simulation, options);\n        this.setupCollideForce(simulation, options);\n        this.setupGravityForce(simulation, options);\n        this.setupCentripetalForce(simulation, options);\n        return simulation;\n    }\n    /**\n     * Setup repulsive force (Coulomb's law)\n     */\n    setupRepulsiveForce(simulation, options) {\n        const { factor, coulombDisScale, dimensions } = options;\n        let force = simulation.force('repulsive');\n        if (!force) {\n            force = forceRepulsive(factor, coulombDisScale, dimensions);\n            simulation.force('repulsive', force);\n        }\n        if (force.factor)\n            force.factor(factor);\n        if (force.coulombDisScale)\n            force.coulombDisScale(coulombDisScale);\n        if (force.dimensions)\n            force.dimensions(dimensions);\n    }\n    /**\n     * Setup attractive force (Hooke's law)\n     */\n    setupAttractiveForce(simulation, options) {\n        const { dimensions, preventOverlap } = options;\n        const edges = this.model.edges() || [];\n        if (edges.length > 0) {\n            let force = simulation.force('attractive');\n            if (!force) {\n                force = forceAttractive(dimensions);\n                simulation.force('attractive', force);\n            }\n            if (force.dimensions)\n                force.dimensions(dimensions);\n            if (force.preventOverlap)\n                force.preventOverlap(preventOverlap);\n        }\n        else {\n            simulation.force('attractive', null);\n        }\n    }\n    /**\n     * Setup gravity force toward center\n     */\n    setupGravityForce(simulation, options) {\n        const { center, gravity, getCenter } = options;\n        if (gravity) {\n            let force = simulation.force('gravity');\n            if (!force) {\n                force = forceGravity(center, gravity);\n                simulation.force('gravity', force);\n            }\n            if (force.center)\n                force.center(center);\n            if (force.gravity)\n                force.gravity(gravity);\n            if (force.getCenter)\n                force.getCenter(getCenter);\n        }\n        else {\n            simulation.force('gravity', null);\n        }\n    }\n    /**\n     * Setup collision force to prevent overlap\n     */\n    setupCollideForce(simulation, options) {\n        const { preventOverlap, collideStrength = 1, dimensions } = options;\n        if (preventOverlap && collideStrength) {\n            let force = simulation.force('collide');\n            if (!force) {\n                force = forceCollide(dimensions);\n                simulation.force('collide', force);\n            }\n            if (force.strength)\n                force.strength(collideStrength);\n            if (force.dimensions)\n                force.dimensions(dimensions);\n        }\n        else {\n            simulation.force('collide', null);\n        }\n    }\n    /**\n     * Setup centripetal force (unique to Force)\n     */\n    setupCentripetalForce(simulation, options) {\n        const { centripetalOptions, width, height } = options;\n        if (centripetalOptions) {\n            let force = simulation.force('centripetal');\n            if (!force) {\n                force = forceCentripetal();\n                simulation.force('centripetal', force);\n            }\n            if (force.options)\n                force.options(centripetalOptions);\n            if (force.width)\n                force.width(width);\n            if (force.height)\n                force.height(height);\n        }\n        else {\n            simulation.force('centripetal', null);\n        }\n    }\n    /**\n     * Parse and format options\n     */\n    parseOptions(options) {\n        const _ = Object.assign(Object.assign({}, options), normalizeViewport(options));\n        // Format nodeClusterBy (for clustering / leafCluster)\n        if (_.nodeClusterBy) {\n            _.nodeClusterBy = formatFn(_.nodeClusterBy, ['node']);\n        }\n        // Format node mass\n        if (!options.getMass) {\n            _.getMass = (node) => {\n                if (!node)\n                    return 1;\n                const massWeight = 1;\n                const degree = this.model.degree(node.id, 'both');\n                return !degree || degree < 5 ? massWeight : degree * 5 * massWeight;\n            };\n        }\n        else {\n            _.getMass = formatNumberFn(options.getMass, 1);\n        }\n        // Format per-node center force callback\n        if (options.getCenter) {\n            const params = ['node', 'degree'];\n            _.getCenter = formatFn(options.getCenter, params);\n        }\n        // Format node size\n        const nodeSizeVec = formatNodeSizeFn(options.nodeSize, options.nodeSpacing);\n        _.nodeSize = (node) => {\n            if (!node)\n                return 0;\n            const [w, h, z] = nodeSizeVec(node);\n            return Math.max(w, h, z);\n        };\n        // Format node / edge strengths\n        _.linkDistance = options.linkDistance\n            ? formatFn(options.linkDistance, ['edge', 'source', 'target'])\n            : (_, source, target) => 1 + _.nodeSize(source) + _.nodeSize(target);\n        _.nodeStrength = formatNumberFn(options.nodeStrength, 1);\n        _.edgeStrength = formatNumberFn(options.edgeStrength, 1, 'edge');\n        _.clusterNodeStrength = formatNumberFn(options.clusterNodeStrength, 1);\n        // Format centripetal options\n        this.formatCentripetal(_);\n        return _;\n    }\n    /**\n     * Format centripetal options\n     */\n    formatCentripetal(options) {\n        var _a, _b;\n        const { dimensions, centripetalOptions, center, leafCluster, clustering, nodeClusterBy, } = options;\n        const leafParams = ['node', 'nodes', 'edges'];\n        const leafFn = formatFn(centripetalOptions === null || centripetalOptions === void 0 ? void 0 : centripetalOptions.leaf, leafParams);\n        const singleFn = formatNumberFn(centripetalOptions === null || centripetalOptions === void 0 ? void 0 : centripetalOptions.single, 2);\n        const othersFn = formatNumberFn(centripetalOptions === null || centripetalOptions === void 0 ? void 0 : centripetalOptions.others, 1);\n        const centerRaw = (_a = centripetalOptions === null || centripetalOptions === void 0 ? void 0 : centripetalOptions.center) !== null && _a !== void 0 ? _a : ((_) => {\n            return {\n                x: center[0],\n                y: center[1],\n                z: dimensions === 3 ? center[2] : undefined,\n            };\n        });\n        const centerFn = formatFn(centerRaw, [\n            'node',\n            'nodes',\n            'edges',\n            'width',\n            'height',\n        ]);\n        const basicCentripetal = Object.assign(Object.assign({}, centripetalOptions), { leaf: leafFn, single: singleFn, others: othersFn, center: centerFn });\n        // If user provided centripetalOptions, normalize them even without clustering modes.\n        if (centripetalOptions) {\n            options.centripetalOptions = basicCentripetal;\n        }\n        let sameTypeLeafMap;\n        let clusters;\n        // Leaf cluster mode\n        if (leafCluster && nodeClusterBy) {\n            sameTypeLeafMap = this.getSameTypeLeafMap(nodeClusterBy);\n            clusters =\n                Array.from(new Set((_b = this.model\n                    .nodes()) === null || _b === void 0 ? void 0 : _b.map((node) => nodeClusterBy(node._original)))) || [];\n            options.centripetalOptions = Object.assign({}, basicCentripetal, {\n                single: () => 100,\n                leaf: (node) => {\n                    const { siblingLeaves, sameTypeLeaves } = sameTypeLeafMap[node.id] || {};\n                    if ((sameTypeLeaves === null || sameTypeLeaves === void 0 ? void 0 : sameTypeLeaves.length) === (siblingLeaves === null || siblingLeaves === void 0 ? void 0 : siblingLeaves.length) ||\n                        (clusters === null || clusters === void 0 ? void 0 : clusters.length) === 1) {\n                        return 1;\n                    }\n                    return options.clusterNodeStrength(node);\n                },\n                others: () => 1,\n                center: (node) => {\n                    const degree = this.model.degree(node.id, 'both');\n                    if (!degree) {\n                        return { x: 100, y: 100, z: 0 };\n                    }\n                    let centerPos;\n                    if (degree === 1) {\n                        const { sameTypeLeaves = [] } = sameTypeLeafMap[node.id] || {};\n                        if (sameTypeLeaves.length === 1) {\n                            centerPos = undefined;\n                        }\n                        else if (sameTypeLeaves.length > 1) {\n                            centerPos = this.getAvgNodePosition(sameTypeLeaves);\n                        }\n                    }\n                    else {\n                        centerPos = undefined;\n                    }\n                    return {\n                        x: centerPos === null || centerPos === void 0 ? void 0 : centerPos.x,\n                        y: centerPos === null || centerPos === void 0 ? void 0 : centerPos.y,\n                        z: centerPos === null || centerPos === void 0 ? void 0 : centerPos.z,\n                    };\n                },\n            });\n        }\n        // Full clustering mode\n        if (clustering && nodeClusterBy) {\n            if (!sameTypeLeafMap) {\n                sameTypeLeafMap = this.getSameTypeLeafMap(nodeClusterBy);\n            }\n            let clusters = [];\n            if (isEmpty(clusters)) {\n                this.model.forEachNode((node) => {\n                    const cluster = nodeClusterBy(node._original);\n                    if (cluster && !clusters.includes(cluster)) {\n                        clusters.push(cluster);\n                    }\n                });\n            }\n            const centerInfo = {};\n            clusters.forEach((cluster) => {\n                const sameTypeNodes = this.model\n                    .nodes()\n                    .filter((node) => nodeClusterBy(node._original) === cluster);\n                centerInfo[cluster] = this.getAvgNodePosition(sameTypeNodes);\n            });\n            options.centripetalOptions = Object.assign(basicCentripetal, {\n                single: (node) => options.clusterNodeStrength(node),\n                leaf: (node) => options.clusterNodeStrength(node),\n                others: (node) => options.clusterNodeStrength(node),\n                center: (node) => {\n                    const centerPos = centerInfo[nodeClusterBy(node._original)];\n                    return {\n                        x: centerPos === null || centerPos === void 0 ? void 0 : centerPos.x,\n                        y: centerPos === null || centerPos === void 0 ? void 0 : centerPos.y,\n                        z: centerPos === null || centerPos === void 0 ? void 0 : centerPos.z,\n                    };\n                },\n            });\n        }\n    }\n    /**\n     * Get same type leaf map for clustering\n     */\n    getSameTypeLeafMap(nodeClusterBy) {\n        const sameTypeLeafMap = {};\n        this.model.forEachNode((node) => {\n            const degree = this.model.degree(node.id, 'both');\n            if (degree === 1) {\n                sameTypeLeafMap[node.id] = this.getCoreNodeAndSiblingLeaves(node, nodeClusterBy);\n            }\n        });\n        return sameTypeLeafMap;\n    }\n    /**\n     * Get core node and sibling leaves\n     */\n    getCoreNodeAndSiblingLeaves(node, nodeClusterBy) {\n        const inDegree = this.model.degree(node.id, 'in');\n        const outDegree = this.model.degree(node.id, 'out');\n        let coreNode = node;\n        let siblingLeaves = [];\n        if (inDegree === 0) {\n            const successors = this.model.successors(node.id);\n            coreNode = this.model.node(successors[0]);\n            siblingLeaves = this.model\n                .neighbors(coreNode.id)\n                .map((id) => this.model.node(id));\n        }\n        else if (outDegree === 0) {\n            const predecessors = this.model.predecessors(node.id);\n            coreNode = this.model.node(predecessors[0]);\n            siblingLeaves = this.model\n                .neighbors(coreNode.id)\n                .map((id) => this.model.node(id));\n        }\n        siblingLeaves = siblingLeaves.filter((n) => this.model.degree(n.id, 'in') === 0 ||\n            this.model.degree(n.id, 'out') === 0);\n        const typeName = nodeClusterBy(node._original) || '';\n        const sameTypeLeaves = siblingLeaves.filter((item) => nodeClusterBy(item._original) === typeName &&\n            (this.model.degree(item.id, 'in') === 0 ||\n                this.model.degree(item.id, 'out') === 0));\n        return { coreNode, siblingLeaves, sameTypeLeaves };\n    }\n    /**\n     * Get average position of nodes\n     */\n    getAvgNodePosition(nodes) {\n        const totalNodes = { x: 0, y: 0 };\n        nodes.forEach((node) => {\n            totalNodes.x += node.x || 0;\n            totalNodes.y += node.y || 0;\n        });\n        const n = nodes.length || 1;\n        return {\n            x: totalNodes.x / n,\n            y: totalNodes.y / n,\n        };\n    }\n    /**\n     * Manually step the simulation\n     */\n    tick(iterations = 1) {\n        if (this.simulation) {\n            this.simulation.tick(iterations);\n        }\n        return this;\n    }\n    /**\n     * Stop the simulation\n     */\n    stop() {\n        if (this.simulation) {\n            this.simulation.stop();\n        }\n        return this;\n    }\n    /**\n     * Restart the simulation\n     */\n    restart() {\n        if (this.simulation) {\n            this.simulation.restart();\n        }\n        return this;\n    }\n    /**\n     * Set fixed position for a node\n     */\n    setFixedPosition(nodeId, position) {\n        if (this.simulation) {\n            this.simulation.setFixedPosition(nodeId, position);\n        }\n        return this;\n    }\n}\n\nexport { ForceLayout };\n//# sourceMappingURL=index.js.map\n"],"names":["DEFAULTS_LAYOUT_OPTIONS$5","ForceLayout","BaseLayoutWithIterations","_a","__awaiter","options","width","height","dimensions","initNodePosition","simulation","resolve","model","nodeSize","getMass","nodeStrength","edgeStrength","linkDistance","node","raw","edge","ForceSimulation","factor","coulombDisScale","force","forceRepulsive","preventOverlap","forceAttractive","center","gravity","getCenter","forceGravity","collideStrength","forceCollide","centripetalOptions","forceCentripetal","_","normalizeViewport","formatFn","formatNumberFn","massWeight","degree","params","nodeSizeVec","formatNodeSizeFn","w","h","z","source","target","_b","leafCluster","clustering","nodeClusterBy","leafParams","leafFn","singleFn","othersFn","centerRaw","centerFn","basicCentripetal","sameTypeLeafMap","clusters","siblingLeaves","sameTypeLeaves","centerPos","isEmpty","cluster","centerInfo","sameTypeNodes","inDegree","outDegree","coreNode","successors","id","predecessors","n","typeName","item","nodes","totalNodes","iterations","nodeId","position"],"mappings":";;;;;;;;;;;;AAcA,MAAMA,IAA4B;AAAA,EAC9B,UAAU;AAAA,EACV,YAAY;AAAA,EACZ,cAAc;AAAA,EACd,SAAS;AAAA,EACT,QAAQ;AAAA,EACR,cAAc;AAAA,EACd,cAAc;AAAA,EACd,iBAAiB;AAAA,EACjB,SAAS;AAAA,EACT,UAAU;AAAA,EACV,aAAa;AAAA,EACb,UAAU;AAAA,EACV,cAAc;AAAA,EACd,qBAAqB;AAAA,EACrB,iBAAiB;AAAA,EACjB,gBAAgB;AAAA,EAChB,uBAAuB;AAC3B;AAWA,MAAMC,UAAoBC,EAAyB;AAAA,EAC/C,cAAc;AACV,UAAM,GAAG,SAAS,GAClB,KAAK,KAAK,SACV,KAAK,aAAa;AAAA,EACtB;AAAA,EACA,oBAAoB;AAChB,WAAOF;AAAA,EACX;AAAA,EACA,SAAS;AACL,QAAIG;AACJ,WAAOC,EAAU,MAAM,QAAQ,QAAQ,aAAa;AAChD,YAAMC,IAAU,KAAK,aAAa,KAAK,OAAO,GACxC,EAAE,OAAAC,GAAO,QAAAC,GAAQ,YAAAC,EAAU,IAAKH;AAGtC,UAFA,KAAK,sBAAsB,KAAK,OAAOA,CAAO,GAC9CI,EAAiB,KAAK,OAAOH,GAAOC,GAAQC,CAAU,GAClD,EAAG,GAAAL,IAAK,KAAK,MAAM,MAAK,OAAQ,QAAQA,MAAO,WAAkBA,EAAG;AACpE;AACJ,YAAMO,IAAa,KAAK,cAAcL,CAAO;AAC7C,aAAAK,EAAW,KAAK,KAAK,KAAK,GAC1BA,EAAW,WAAWL,CAAO,GAC7BK,EAAW,QAAO,GACX,IAAI,QAAQ,CAACC,MAAY;AAC5B,QAAAD,EAAW,GAAG,OAAO,MAAMC,EAAO,CAAE;AAAA,MACxC,CAAC;AAAA,IACL,CAAC;AAAA,EACL;AAAA;AAAA;AAAA;AAAA,EAIA,sBAAsBC,GAAOP,GAAS;AAClC,UAAM,EAAE,UAAAQ,GAAU,SAAAC,GAAS,cAAAC,GAAc,cAAAC,GAAc,cAAAC,EAAY,IAAKZ;AACxE,IAAAO,EAAM,YAAY,CAACM,MAAS;AACxB,YAAMC,IAAMD,EAAK;AACjB,MAAAA,EAAK,OAAOL,EAASM,CAAG,GACxBD,EAAK,OAAOJ,EAAQK,CAAG,GACvBD,EAAK,eAAeH,EAAaI,CAAG;AAAA,IACxC,CAAC,GACDP,EAAM,YAAY,CAACQ,MAAS;AACxB,YAAMD,IAAMC,EAAK;AACjB,MAAAA,EAAK,eAAeJ,EAAaG,CAAG,GACpCC,EAAK,eAAeH,EAAaE,GAAKP,EAAM,aAAaQ,EAAK,MAAM,GAAGR,EAAM,aAAaQ,EAAK,MAAM,CAAC;AAAA,IAC1G,CAAC;AAAA,EACL;AAAA;AAAA;AAAA;AAAA,EAIA,cAAcf,GAAS;AACnB,UAAMK,IAAa,KAAK,cAAc,IAAIW,EAAe;AACzD,WAAK,KAAK,eACN,KAAK,aAAaX,EAAW,GAAG,QAAQ,MAAM;AAC1C,UAAIP;AACJ,OAACA,IAAKE,EAAQ,YAAY,QAAQF,MAAO,UAAkBA,EAAG,KAAKE,GAAS,IAAI;AAAA,IACpF,CAAC,IAGL,KAAK,oBAAoBK,GAAYL,CAAO,GAC5C,KAAK,qBAAqBK,GAAYL,CAAO,GAC7C,KAAK,kBAAkBK,GAAYL,CAAO,GAC1C,KAAK,kBAAkBK,GAAYL,CAAO,GAC1C,KAAK,sBAAsBK,GAAYL,CAAO,GACvCK;AAAA,EACX;AAAA;AAAA;AAAA;AAAA,EAIA,oBAAoBA,GAAYL,GAAS;AACrC,UAAM,EAAE,QAAAiB,GAAQ,iBAAAC,GAAiB,YAAAf,EAAU,IAAKH;AAChD,QAAImB,IAAQd,EAAW,MAAM,WAAW;AACxC,IAAKc,MACDA,IAAQC,EAAeH,GAAQC,GAAiBf,CAAU,GAC1DE,EAAW,MAAM,aAAac,CAAK,IAEnCA,EAAM,UACNA,EAAM,OAAOF,CAAM,GACnBE,EAAM,mBACNA,EAAM,gBAAgBD,CAAe,GACrCC,EAAM,cACNA,EAAM,WAAWhB,CAAU;AAAA,EACnC;AAAA;AAAA;AAAA;AAAA,EAIA,qBAAqBE,GAAYL,GAAS;AACtC,UAAM,EAAE,YAAAG,GAAY,gBAAAkB,EAAc,IAAKrB;AAEvC,SADc,KAAK,MAAM,MAAK,KAAM,CAAA,GAC1B,SAAS,GAAG;AAClB,UAAImB,IAAQd,EAAW,MAAM,YAAY;AACzC,MAAKc,MACDA,IAAQG,EAAgBnB,CAAU,GAClCE,EAAW,MAAM,cAAcc,CAAK,IAEpCA,EAAM,cACNA,EAAM,WAAWhB,CAAU,GAC3BgB,EAAM,kBACNA,EAAM,eAAeE,CAAc;AAAA,IAC3C;AAEI,MAAAhB,EAAW,MAAM,cAAc,IAAI;AAAA,EAE3C;AAAA;AAAA;AAAA;AAAA,EAIA,kBAAkBA,GAAYL,GAAS;AACnC,UAAM,EAAE,QAAAuB,GAAQ,SAAAC,GAAS,WAAAC,EAAS,IAAKzB;AACvC,QAAIwB,GAAS;AACT,UAAIL,IAAQd,EAAW,MAAM,SAAS;AACtC,MAAKc,MACDA,IAAQO,EAAaH,GAAQC,CAAO,GACpCnB,EAAW,MAAM,WAAWc,CAAK,IAEjCA,EAAM,UACNA,EAAM,OAAOI,CAAM,GACnBJ,EAAM,WACNA,EAAM,QAAQK,CAAO,GACrBL,EAAM,aACNA,EAAM,UAAUM,CAAS;AAAA,IACjC;AAEI,MAAApB,EAAW,MAAM,WAAW,IAAI;AAAA,EAExC;AAAA;AAAA;AAAA;AAAA,EAIA,kBAAkBA,GAAYL,GAAS;AACnC,UAAM,EAAE,gBAAAqB,GAAgB,iBAAAM,IAAkB,GAAG,YAAAxB,EAAU,IAAKH;AAC5D,QAAIqB,KAAkBM,GAAiB;AACnC,UAAIR,IAAQd,EAAW,MAAM,SAAS;AACtC,MAAKc,MACDA,IAAQS,EAAazB,CAAU,GAC/BE,EAAW,MAAM,WAAWc,CAAK,IAEjCA,EAAM,YACNA,EAAM,SAASQ,CAAe,GAC9BR,EAAM,cACNA,EAAM,WAAWhB,CAAU;AAAA,IACnC;AAEI,MAAAE,EAAW,MAAM,WAAW,IAAI;AAAA,EAExC;AAAA;AAAA;AAAA;AAAA,EAIA,sBAAsBA,GAAYL,GAAS;AACvC,UAAM,EAAE,oBAAA6B,GAAoB,OAAA5B,GAAO,QAAAC,EAAM,IAAKF;AAC9C,QAAI6B,GAAoB;AACpB,UAAIV,IAAQd,EAAW,MAAM,aAAa;AAC1C,MAAKc,MACDA,IAAQW,EAAgB,GACxBzB,EAAW,MAAM,eAAec,CAAK,IAErCA,EAAM,WACNA,EAAM,QAAQU,CAAkB,GAChCV,EAAM,SACNA,EAAM,MAAMlB,CAAK,GACjBkB,EAAM,UACNA,EAAM,OAAOjB,CAAM;AAAA,IAC3B;AAEI,MAAAG,EAAW,MAAM,eAAe,IAAI;AAAA,EAE5C;AAAA;AAAA;AAAA;AAAA,EAIA,aAAaL,GAAS;AAClB,UAAM+B,IAAI,OAAO,OAAO,OAAO,OAAO,CAAA,GAAI/B,CAAO,GAAGgC,EAAkBhC,CAAO,CAAC;AAmB9E,QAjBI+B,EAAE,kBACFA,EAAE,gBAAgBE,EAASF,EAAE,eAAe,CAAC,MAAM,CAAC,IAGnD/B,EAAQ,UAUT+B,EAAE,UAAUG,EAAelC,EAAQ,SAAS,CAAC,IAT7C+B,EAAE,UAAU,CAAClB,MAAS;AAClB,UAAI,CAACA;AACD,eAAO;AACX,YAAMsB,IAAa,GACbC,IAAS,KAAK,MAAM,OAAOvB,EAAK,IAAI,MAAM;AAChD,aAAO,CAACuB,KAAUA,IAAS,IAAID,IAAaC,IAAS,IAAID;AAAA,IAC7D,GAMAnC,EAAQ,WAAW;AACnB,YAAMqC,IAAS,CAAC,QAAQ,QAAQ;AAChC,MAAAN,EAAE,YAAYE,EAASjC,EAAQ,WAAWqC,CAAM;AAAA,IACpD;AAEA,UAAMC,IAAcC,EAAiBvC,EAAQ,UAAUA,EAAQ,WAAW;AAC1E,WAAA+B,EAAE,WAAW,CAAClB,MAAS;AACnB,UAAI,CAACA;AACD,eAAO;AACX,YAAM,CAAC2B,GAAGC,GAAGC,CAAC,IAAIJ,EAAYzB,CAAI;AAClC,aAAO,KAAK,IAAI2B,GAAGC,GAAGC,CAAC;AAAA,IAC3B,GAEAX,EAAE,eAAe/B,EAAQ,eACnBiC,EAASjC,EAAQ,cAAc,CAAC,QAAQ,UAAU,QAAQ,CAAC,IAC3D,CAAC+B,GAAGY,GAAQC,MAAW,IAAIb,EAAE,SAASY,CAAM,IAAIZ,EAAE,SAASa,CAAM,GACvEb,EAAE,eAAeG,EAAelC,EAAQ,cAAc,CAAC,GACvD+B,EAAE,eAAeG,EAAelC,EAAQ,cAAc,GAAG,MAAM,GAC/D+B,EAAE,sBAAsBG,EAAelC,EAAQ,qBAAqB,CAAC,GAErE,KAAK,kBAAkB+B,CAAC,GACjBA;AAAA,EACX;AAAA;AAAA;AAAA;AAAA,EAIA,kBAAkB/B,GAAS;AACvB,QAAIF,GAAI+C;AACR,UAAM,EAAE,YAAA1C,GAAY,oBAAA0B,GAAoB,QAAAN,GAAQ,aAAAuB,GAAa,YAAAC,GAAY,eAAAC,EAAa,IAAMhD,GACtFiD,IAAa,CAAC,QAAQ,SAAS,OAAO,GACtCC,IAASjB,EAASJ,KAAuB,OAAwC,SAASA,EAAmB,MAAMoB,CAAU,GAC7HE,IAAWjB,EAAeL,KAAuB,OAAwC,SAASA,EAAmB,QAAQ,CAAC,GAC9HuB,IAAWlB,EAAeL,KAAuB,OAAwC,SAASA,EAAmB,QAAQ,CAAC,GAC9HwB,KAAavD,IAAK+B,KAAuB,OAAwC,SAASA,EAAmB,YAAY,QAAQ/B,MAAO,SAASA,KAAM,CAACiC,OACnJ;AAAA,MACH,GAAGR,EAAO,CAAC;AAAA,MACX,GAAGA,EAAO,CAAC;AAAA,MACX,GAAGpB,MAAe,IAAIoB,EAAO,CAAC,IAAI;AAAA,IAClD,KAEc+B,IAAWrB,EAASoB,GAAW;AAAA,MACjC;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,IACZ,CAAS,GACKE,IAAmB,OAAO,OAAO,OAAO,OAAO,CAAA,GAAI1B,CAAkB,GAAG,EAAE,MAAMqB,GAAQ,QAAQC,GAAU,QAAQC,GAAU,QAAQE,GAAU;AAEpJ,IAAIzB,MACA7B,EAAQ,qBAAqBuD;AAEjC,QAAIC,GACAC;AA6CJ,QA3CIX,KAAeE,MACfQ,IAAkB,KAAK,mBAAmBR,CAAa,GACvDS,IACI,MAAM,KAAK,IAAI,KAAKZ,IAAK,KAAK,MACzB,MAAK,OAAQ,QAAQA,MAAO,SAAS,SAASA,EAAG,IAAI,CAAChC,MAASmC,EAAcnC,EAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAA,GAC5Gb,EAAQ,qBAAqB,OAAO,OAAO,CAAA,GAAIuD,GAAkB;AAAA,MAC7D,QAAQ,MAAM;AAAA,MACd,MAAM,CAAC1C,MAAS;AACZ,cAAM,EAAE,eAAA6C,GAAe,gBAAAC,EAAc,IAAKH,EAAgB3C,EAAK,EAAE,KAAK,CAAA;AACtE,gBAAK8C,KAAmB,OAAoC,SAASA,EAAe,aAAaD,KAAkB,OAAmC,SAASA,EAAc,YACxKD,KAAa,OAA8B,SAASA,EAAS,YAAY,IACnE,IAEJzD,EAAQ,oBAAoBa,CAAI;AAAA,MAC3C;AAAA,MACA,QAAQ,MAAM;AAAA,MACd,QAAQ,CAACA,MAAS;AACd,cAAMuB,IAAS,KAAK,MAAM,OAAOvB,EAAK,IAAI,MAAM;AAChD,YAAI,CAACuB;AACD,iBAAO,EAAE,GAAG,KAAK,GAAG,KAAK,GAAG,EAAC;AAEjC,YAAIwB;AACJ,YAAIxB,MAAW,GAAG;AACd,gBAAM,EAAE,gBAAAuB,IAAiB,GAAE,IAAKH,EAAgB3C,EAAK,EAAE,KAAK,CAAA;AAC5D,UAAI8C,EAAe,WAAW,IAC1BC,IAAY,SAEPD,EAAe,SAAS,MAC7BC,IAAY,KAAK,mBAAmBD,CAAc;AAAA,QAE1D;AAEI,UAAAC,IAAY;AAEhB,eAAO;AAAA,UACH,GAAGA,KAAc,OAA+B,SAASA,EAAU;AAAA,UACnE,GAAGA,KAAc,OAA+B,SAASA,EAAU;AAAA,UACnE,GAAGA,KAAc,OAA+B,SAASA,EAAU;AAAA,QAC3F;AAAA,MACgB;AAAA,IAChB,CAAa,IAGDb,KAAcC,GAAe;AAC7B,MAAKQ,MACDA,IAAkB,KAAK,mBAAmBR,CAAa;AAE3D,UAAIS,IAAW,CAAA;AACf,MAAII,EAAQJ,CAAQ,KAChB,KAAK,MAAM,YAAY,CAAC5C,MAAS;AAC7B,cAAMiD,IAAUd,EAAcnC,EAAK,SAAS;AAC5C,QAAIiD,KAAW,CAACL,EAAS,SAASK,CAAO,KACrCL,EAAS,KAAKK,CAAO;AAAA,MAE7B,CAAC;AAEL,YAAMC,IAAa,CAAA;AACnB,MAAAN,EAAS,QAAQ,CAACK,MAAY;AAC1B,cAAME,IAAgB,KAAK,MACtB,MAAK,EACL,OAAO,CAACnD,MAASmC,EAAcnC,EAAK,SAAS,MAAMiD,CAAO;AAC/D,QAAAC,EAAWD,CAAO,IAAI,KAAK,mBAAmBE,CAAa;AAAA,MAC/D,CAAC,GACDhE,EAAQ,qBAAqB,OAAO,OAAOuD,GAAkB;AAAA,QACzD,QAAQ,CAAC1C,MAASb,EAAQ,oBAAoBa,CAAI;AAAA,QAClD,MAAM,CAACA,MAASb,EAAQ,oBAAoBa,CAAI;AAAA,QAChD,QAAQ,CAACA,MAASb,EAAQ,oBAAoBa,CAAI;AAAA,QAClD,QAAQ,CAACA,MAAS;AACd,gBAAM+C,IAAYG,EAAWf,EAAcnC,EAAK,SAAS,CAAC;AAC1D,iBAAO;AAAA,YACH,GAAG+C,KAAc,OAA+B,SAASA,EAAU;AAAA,YACnE,GAAGA,KAAc,OAA+B,SAASA,EAAU;AAAA,YACnE,GAAGA,KAAc,OAA+B,SAASA,EAAU;AAAA,UAC3F;AAAA,QACgB;AAAA,MAChB,CAAa;AAAA,IACL;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA,EAIA,mBAAmBZ,GAAe;AAC9B,UAAMQ,IAAkB,CAAA;AACxB,gBAAK,MAAM,YAAY,CAAC3C,MAAS;AAE7B,MADe,KAAK,MAAM,OAAOA,EAAK,IAAI,MAAM,MACjC,MACX2C,EAAgB3C,EAAK,EAAE,IAAI,KAAK,4BAA4BA,GAAMmC,CAAa;AAAA,IAEvF,CAAC,GACMQ;AAAA,EACX;AAAA;AAAA;AAAA;AAAA,EAIA,4BAA4B3C,GAAMmC,GAAe;AAC7C,UAAMiB,IAAW,KAAK,MAAM,OAAOpD,EAAK,IAAI,IAAI,GAC1CqD,IAAY,KAAK,MAAM,OAAOrD,EAAK,IAAI,KAAK;AAClD,QAAIsD,IAAWtD,GACX6C,IAAgB,CAAA;AACpB,QAAIO,MAAa,GAAG;AAChB,YAAMG,IAAa,KAAK,MAAM,WAAWvD,EAAK,EAAE;AAChD,MAAAsD,IAAW,KAAK,MAAM,KAAKC,EAAW,CAAC,CAAC,GACxCV,IAAgB,KAAK,MAChB,UAAUS,EAAS,EAAE,EACrB,IAAI,CAACE,MAAO,KAAK,MAAM,KAAKA,CAAE,CAAC;AAAA,IACxC,WACSH,MAAc,GAAG;AACtB,YAAMI,IAAe,KAAK,MAAM,aAAazD,EAAK,EAAE;AACpD,MAAAsD,IAAW,KAAK,MAAM,KAAKG,EAAa,CAAC,CAAC,GAC1CZ,IAAgB,KAAK,MAChB,UAAUS,EAAS,EAAE,EACrB,IAAI,CAACE,MAAO,KAAK,MAAM,KAAKA,CAAE,CAAC;AAAA,IACxC;AACA,IAAAX,IAAgBA,EAAc,OAAO,CAACa,MAAM,KAAK,MAAM,OAAOA,EAAE,IAAI,IAAI,MAAM,KAC1E,KAAK,MAAM,OAAOA,EAAE,IAAI,KAAK,MAAM,CAAC;AACxC,UAAMC,IAAWxB,EAAcnC,EAAK,SAAS,KAAK,IAC5C8C,IAAiBD,EAAc,OAAO,CAACe,MAASzB,EAAcyB,EAAK,SAAS,MAAMD,MACnF,KAAK,MAAM,OAAOC,EAAK,IAAI,IAAI,MAAM,KAClC,KAAK,MAAM,OAAOA,EAAK,IAAI,KAAK,MAAM,EAAE;AAChD,WAAO,EAAE,UAAAN,GAAU,eAAAT,GAAe,gBAAAC,EAAc;AAAA,EACpD;AAAA;AAAA;AAAA;AAAA,EAIA,mBAAmBe,GAAO;AACtB,UAAMC,IAAa,EAAE,GAAG,GAAG,GAAG,EAAC;AAC/B,IAAAD,EAAM,QAAQ,CAAC7D,MAAS;AACpB,MAAA8D,EAAW,KAAK9D,EAAK,KAAK,GAC1B8D,EAAW,KAAK9D,EAAK,KAAK;AAAA,IAC9B,CAAC;AACD,UAAM0D,IAAIG,EAAM,UAAU;AAC1B,WAAO;AAAA,MACH,GAAGC,EAAW,IAAIJ;AAAA,MAClB,GAAGI,EAAW,IAAIJ;AAAA,IAC9B;AAAA,EACI;AAAA;AAAA;AAAA;AAAA,EAIA,KAAKK,IAAa,GAAG;AACjB,WAAI,KAAK,cACL,KAAK,WAAW,KAAKA,CAAU,GAE5B;AAAA,EACX;AAAA;AAAA;AAAA;AAAA,EAIA,OAAO;AACH,WAAI,KAAK,cACL,KAAK,WAAW,KAAI,GAEjB;AAAA,EACX;AAAA;AAAA;AAAA;AAAA,EAIA,UAAU;AACN,WAAI,KAAK,cACL,KAAK,WAAW,QAAO,GAEpB;AAAA,EACX;AAAA;AAAA;AAAA;AAAA,EAIA,iBAAiBC,GAAQC,GAAU;AAC/B,WAAI,KAAK,cACL,KAAK,WAAW,iBAAiBD,GAAQC,CAAQ,GAE9C;AAAA,EACX;AACJ;","x_google_ignoreList":[0]}