@antv/layout 1.2.14-beta.9 → 2.0.0-alpha.2

package/lib/algorithm/concentric/index.js

@@ -0,0 +1,192 @@
+import { __awaiter } from '../../node_modules/tslib/tslib.es6.js';
+import { BaseLayout } from '../base-layout.js';
+import { applySingleNodeLayout } from '../../util/common.js';
+import { orderByDegree, orderBySorter } from '../../util/order.js';
+import { normalizeViewport } from '../../util/viewport.js';
+import { formatNodeSizeFn } from '../../util/format.js';
+
+const DEFAULTS_LAYOUT_OPTIONS$7 = {
+    nodeSize: 30,
+    nodeSpacing: 10,
+    preventOverlap: false,
+    sweep: undefined,
+    equidistant: false,
+    startAngle: (3 / 2) * Math.PI,
+    clockwise: true,
+    maxLevelDiff: undefined,
+    sortBy: 'degree',
+};
+/**
+ * <zh/> 同心圆布局
+ *
+ * <en/> Concentric layout
+ */
+class ConcentricLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'concentric';
+    }
+    getDefaultOptions() {
+        return DEFAULTS_LAYOUT_OPTIONS$7;
+    }
+    layout() {
+        return __awaiter(this, void 0, void 0, function* () {
+            const { width, height, center } = normalizeViewport(this.options);
+            const n = this.model.nodeCount();
+            if (!n || n === 1) {
+                applySingleNodeLayout(this.model, center);
+                return;
+            }
+            const { sortBy: propsSortBy, maxLevelDiff: propsMaxLevelDiff, sweep: propsSweep, clockwise, equidistant, preventOverlap, startAngle = DEFAULTS_LAYOUT_OPTIONS$7.startAngle, nodeSize = DEFAULTS_LAYOUT_OPTIONS$7.nodeSize, nodeSpacing, } = this.options;
+            let sortBy = propsSortBy;
+            if (propsSortBy && typeof propsSortBy === 'function') {
+                const testNode = this.model.firstNode();
+                const testValue = propsSortBy(testNode._original);
+                if (typeof testValue !== 'number')
+                    sortBy = 'degree';
+            }
+            else {
+                sortBy = 'degree';
+            }
+            if (sortBy === 'degree') {
+                orderByDegree(this.model);
+            }
+            else {
+                const sorter = (nodeA, nodeB) => {
+                    const a = sortBy(nodeA);
+                    const b = sortBy(nodeB);
+                    return a === b ? 0 : a > b ? -1 : 1;
+                };
+                orderBySorter(this.model, sorter);
+            }
+            const nodes = this.model.nodes();
+            const sortKeys = new Map();
+            for (const node of nodes) {
+                const v = sortBy === 'degree'
+                    ? this.model.degree(node.id)
+                    : sortBy === null || sortBy === void 0 ? void 0 : sortBy(node._original);
+                sortKeys.set(node.id, v);
+            }
+            const maxValueNode = this.model.firstNode();
+            const maxLevelDiff = propsMaxLevelDiff || sortKeys.get(maxValueNode.id) / 4;
+            const nodeSizeFn = formatNodeSizeFn(nodeSize, nodeSpacing);
+            const nodeDistances = new Map();
+            for (const node of nodes) {
+                nodeDistances.set(node.id, nodeSizeFn(node._original));
+            }
+            // put the values into levels
+            const levels = [{ nodes: [] }];
+            let currentLevel = levels[0];
+            for (let i = 0; i < n; i++) {
+                const node = nodes[i];
+                if (currentLevel.nodes.length > 0) {
+                    const firstNode = currentLevel.nodes[0];
+                    const diff = Math.abs(sortKeys.get(firstNode.id) - sortKeys.get(node.id));
+                    if (maxLevelDiff && diff >= maxLevelDiff) {
+                        currentLevel = { nodes: [] };
+                        levels.push(currentLevel);
+                    }
+                }
+                currentLevel.nodes.push(node);
+            }
+            for (const level of levels) {
+                const nodeSizes = level.nodes.map((node) => nodeDistances.get(node.id));
+                level.nodeSizes = nodeSizes;
+                level.maxNodeSize = Math.max(...nodeSizes);
+            }
+            // find the metrics for each level
+            levels.forEach((level) => {
+                const sweep = propsSweep === undefined
+                    ? 2 * Math.PI - (2 * Math.PI) / level.nodes.length
+                    : propsSweep;
+                level.dTheta = sweep / Math.max(1, level.nodes.length - 1);
+            });
+            // calculate the radius
+            if (preventOverlap) {
+                let r = 0;
+                for (let i = 0; i < levels.length; i++) {
+                    const level = levels[i];
+                    if (level.nodes.length > 1) {
+                        const nodeSizes = level.nodeSizes || [];
+                        let requiredDist = 0;
+                        for (let j = 0; j < nodeSizes.length - 1; j++) {
+                            requiredDist = Math.max(requiredDist, (nodeSizes[j] + nodeSizes[j + 1]) / 2);
+                        }
+                        const dcos = Math.cos(level.dTheta) - Math.cos(0);
+                        const dsin = Math.sin(level.dTheta) - Math.sin(0);
+                        const denom = Math.sqrt(dcos * dcos + dsin * dsin);
+                        const rMin = denom > 0 ? requiredDist / denom : 0;
+                        r = Math.max(rMin, r);
+                    }
+                    level.r = r;
+                    if (i < levels.length - 1) {
+                        const nextLevel = levels[i + 1];
+                        const step = ((level.maxNodeSize || 0) + (nextLevel.maxNodeSize || 0)) / 2;
+                        r += Math.max(0, step);
+                    }
+                }
+            }
+            else {
+                // create radii by node sizes, then constrain to bb (without overlap guarantees)
+                let r = 0;
+                levels[0].r = 0;
+                for (let i = 0; i < levels.length - 1; i++) {
+                    const level = levels[i];
+                    const nextLevel = levels[i + 1];
+                    const step = ((level.maxNodeSize || 0) + (nextLevel.maxNodeSize || 0)) / 2;
+                    r += Math.max(0, step);
+                    nextLevel.r = r;
+                }
+                const maxHalf = Math.min(width, height) / 2;
+                let scale = 1;
+                for (const level of levels) {
+                    const rr = level.r || 0;
+                    if (rr <= 0)
+                        continue;
+                    const allowed = maxHalf - (level.maxNodeSize || 0);
+                    if (allowed <= 0) {
+                        scale = 0;
+                        break;
+                    }
+                    scale = Math.min(scale, allowed / rr);
+                }
+                scale = Math.max(0, Math.min(1, scale));
+                if (scale !== 1) {
+                    for (const level of levels) {
+                        level.r = (level.r || 0) * scale;
+                    }
+                }
+            }
+            if (equidistant) {
+                let rDeltaMax = 0;
+                let rr = 0;
+                for (let i = 0; i < levels.length; i++) {
+                    const level = levels[i];
+                    const rDelta = (level.r || 0) - rr;
+                    rDeltaMax = Math.max(rDeltaMax, rDelta);
+                }
+                rr = 0;
+                levels.forEach((level, i) => {
+                    if (i === 0) {
+                        rr = level.r || 0;
+                    }
+                    level.r = rr;
+                    rr += rDeltaMax;
+                });
+            }
+            // calculate the node positions
+            levels.forEach((level) => {
+                const dTheta = level.dTheta || 0;
+                const rr = level.r || 0;
+                level.nodes.forEach((node, j) => {
+                    const theta = startAngle + (clockwise ? 1 : -1) * dTheta * j;
+                    node.x = center[0] + rr * Math.cos(theta);
+                    node.y = center[1] + rr * Math.sin(theta);
+                });
+            });
+        });
+    }
+}
+
+export { ConcentricLayout };
+//# sourceMappingURL=index.js.map

package/lib/algorithm/concentric/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/concentric/src/algorithm/concentric/index.ts"],"sourcesContent":[null],"names":["DEFAULTS_LAYOUT_OPTIONS"],"mappings":";;;;;;;AAaA,MAAMA,yBAAuB,GAAqC;AAChE,IAAA,QAAQ,EAAE,EAAE;AACZ,IAAA,WAAW,EAAE,EAAE;AACf,IAAA,cAAc,EAAE,KAAK;AACrB,IAAA,KAAK,EAAE,SAAS;AAChB,IAAA,WAAW,EAAE,KAAK;IAClB,UAAU,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,EAAE;AAC7B,IAAA,SAAS,EAAE,IAAI;AACf,IAAA,YAAY,EAAE,SAAS;AACvB,IAAA,MAAM,EAAE,QAAQ;CACjB;AAED;;;;AAIG;AACG,MAAO,gBAAiB,SAAQ,UAAmC,CAAA;AAAzE,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,YAAY;IA0MnB;IAxMY,iBAAiB,GAAA;AACzB,QAAA,OAAOA,yBAAuB;IAChC;IAEgB,MAAM,GAAA;;AACpB,YAAA,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;YAEjE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAChC,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;AACjB,gBAAA,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;gBACzC;AACD,YAAA;AAED,YAAA,MAAM,EACJ,MAAM,EAAE,WAAW,EACnB,YAAY,EAAE,iBAAiB,EAC/B,KAAK,EAAE,UAAU,EACjB,SAAS,EACT,WAAW,EACX,cAAc,EACd,UAAU,GAAGA,yBAAuB,CAAC,UAAU,EAC/C,QAAQ,GAAGA,yBAAuB,CAAC,QAAQ,EAC3C,WAAW,GACZ,GAAG,IAAI,CAAC,OAAO;YAEhB,IAAI,MAAM,GAAsC,WAAW;AAC3D,YAAA,IAAI,WAAW,IAAI,OAAO,WAAW,KAAK,UAAU,EAAE;gBACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAG;gBACxC,MAAM,SAAS,GAAG,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC;gBACjD,IAAI,OAAO,SAAS,KAAK,QAAQ;oBAAE,MAAM,GAAG,QAAQ;AACrD,YAAA;AAAM,iBAAA;gBACL,MAAM,GAAG,QAAQ;AAClB,YAAA;YAED,IAAI,MAAM,KAAK,QAAQ,EAAE;AACvB,gBAAA,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;AAC1B,YAAA;AAAM,iBAAA;AACL,gBAAA,MAAM,MAAM,GAAG,CAAC,KAAe,EAAE,KAAe,KAAI;AAClD,oBAAA,MAAM,CAAC,GAAI,MAAqC,CAAC,KAAK,CAAC;AACvD,oBAAA,MAAM,CAAC,GAAI,MAAqC,CAAC,KAAK,CAAC;oBACvD,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC;AACrC,gBAAA,CAAC;AACD,gBAAA,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;AAClC,YAAA;YAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;AAEhC,YAAA,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAE;AAC1B,YAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;AACxB,gBAAA,MAAM,CAAC,GACL,MAAM,KAAK;sBACP,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;sBACzB,MAAM,KAAA,IAAA,IAAN,MAAM,KAAA,MAAA,GAAA,MAAA,GAAN,MAAM,CAAG,IAAI,CAAC,SAAS,CAAC;gBAC9B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;AACzB,YAAA;YAED,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAG;AAC5C,YAAA,MAAM,YAAY,GAAG,iBAAiB,IAAI,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC;YAE3E,MAAM,UAAU,GAAG,gBAAgB,CAAC,QAAQ,EAAE,WAAW,CAAC;AAC1D,YAAA,MAAM,aAAa,GAAG,IAAI,GAAG,EAA4B;AACzD,YAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;AACxB,gBAAA,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;AACvD,YAAA;;YAGD,MAAM,MAAM,GAMN,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;AACrB,YAAA,IAAI,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC;YAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,gBAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;AAErB,gBAAA,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;oBACjC,MAAM,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBACvC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CACnB,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CACnD;AAED,oBAAA,IAAI,YAAY,IAAI,IAAI,IAAI,YAAY,EAAE;AACxC,wBAAA,YAAY,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE;AAC5B,wBAAA,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC;AAC1B,oBAAA;AACF,gBAAA;AACD,gBAAA,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;AAC9B,YAAA;AACD,YAAA,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;gBAC1B,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;AACxE,gBAAA,KAAK,CAAC,SAAS,GAAG,SAAS;gBAC3B,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;AAC3C,YAAA;;AAGD,YAAA,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;AACvB,gBAAA,MAAM,KAAK,GACT,UAAU,KAAK;AACb,sBAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,KAAK,CAAC,KAAK,CAAC;sBAC1C,UAAU;AAChB,gBAAA,KAAK,CAAC,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;AAC5D,YAAA,CAAC,CAAC;;AAGF,YAAA,IAAI,cAAc,EAAE;gBAClB,IAAI,CAAC,GAAG,CAAC;AACT,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACtC,oBAAA,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;AAEvB,oBAAA,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;AAC1B,wBAAA,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,EAAE;wBACvC,IAAI,YAAY,GAAG,CAAC;AACpB,wBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;4BAC7C,YAAY,GAAG,IAAI,CAAC,GAAG,CACrB,YAAY,EACZ,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CACtC;AACF,wBAAA;AAED,wBAAA,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAClD,wBAAA,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAClD,wBAAA,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AAClD,wBAAA,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,GAAG,YAAY,GAAG,KAAK,GAAG,CAAC;wBAEjD,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;AACtB,oBAAA;AAED,oBAAA,KAAK,CAAC,CAAC,GAAG,CAAC;AACX,oBAAA,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;wBAC/B,MAAM,IAAI,GACR,CAAC,CAAC,KAAK,CAAC,WAAW,IAAI,CAAC,KAAK,SAAS,CAAC,WAAW,IAAI,CAAC,CAAC,IAAI,CAAC;wBAC/D,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC;AACvB,oBAAA;AACF,gBAAA;AACF,YAAA;AAAM,iBAAA;;gBAEL,IAAI,CAAC,GAAG,CAAC;AACT,gBAAA,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AACf,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1C,oBAAA,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;oBACvB,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC/B,MAAM,IAAI,GACR,CAAC,CAAC,KAAK,CAAC,WAAW,IAAI,CAAC,KAAK,SAAS,CAAC,WAAW,IAAI,CAAC,CAAC,IAAI,CAAC;oBAC/D,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC;AACtB,oBAAA,SAAS,CAAC,CAAC,GAAG,CAAC;AAChB,gBAAA;AAED,gBAAA,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC;gBAC3C,IAAI,KAAK,GAAG,CAAC;AACb,gBAAA,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;AAC1B,oBAAA,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC;oBACvB,IAAI,EAAE,IAAI,CAAC;wBAAE;oBACb,MAAM,OAAO,GAAG,OAAO,IAAI,KAAK,CAAC,WAAW,IAAI,CAAC,CAAC;oBAClD,IAAI,OAAO,IAAI,CAAC,EAAE;wBAChB,KAAK,GAAG,CAAC;wBACT;AACD,oBAAA;oBACD,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,EAAE,CAAC;AACtC,gBAAA;AACD,gBAAA,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBACvC,IAAI,KAAK,KAAK,CAAC,EAAE;AACf,oBAAA,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;AAC1B,wBAAA,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK;AACjC,oBAAA;AACF,gBAAA;AACF,YAAA;AAED,YAAA,IAAI,WAAW,EAAE;gBACf,IAAI,SAAS,GAAG,CAAC;gBACjB,IAAI,EAAE,GAAG,CAAC;AACV,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACtC,oBAAA,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;oBACvB,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE;oBAClC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC;AACxC,gBAAA;gBACD,EAAE,GAAG,CAAC;gBACN,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,KAAI;oBAC1B,IAAI,CAAC,KAAK,CAAC,EAAE;AACX,wBAAA,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC;AAClB,oBAAA;AACD,oBAAA,KAAK,CAAC,CAAC,GAAG,EAAE;oBACZ,EAAE,IAAI,SAAS;AACjB,gBAAA,CAAC,CAAC;AACH,YAAA;;AAGD,YAAA,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;AACvB,gBAAA,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC;AAChC,gBAAA,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC;gBACvB,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAgB,EAAE,CAAS,KAAI;oBAClD,MAAM,KAAK,GAAG,UAAW,GAAG,CAAC,SAAS,GAAG,CAAC,GAAG,EAAE,IAAI,MAAM,GAAG,CAAC;AAC7D,oBAAA,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AACzC,oBAAA,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AAC3C,gBAAA,CAAC,CAAC;AACJ,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;AACF;;;;"}

package/lib/algorithm/concentric/types.d.ts

@@ -0,0 +1,92 @@
+import { BaseLayoutOptions } from '../types.js';
+import { NodeData } from '../../types/data.js';
+import { Size } from '../../types/size.js';
+
+/**
+ * <zh/> Concentric 同心圆布局配置
+ *
+ * <en/> Concentric layout configuration
+ */
+interface ConcentricLayoutOptions extends BaseLayoutOptions {
+    /**
+     * <zh/> 是否防止重叠
+     *
+     * <en/> Whether to prevent overlap
+     * @remarks
+     * <zh/> 必须配合下面属性 nodeSize 或节点数据中的 data.size 属性，只有在数据中设置了 data.size 或在该布局中配置了与当前图节点大小相同的 nodeSize 值，才能够进行节点重叠的碰撞检测
+     *
+     * <en/> Must be used with the following properties, and only when the data.size property is set in the data or the nodeSize value configured with the same size as the current graph node is configured in the layout, can the node overlap collision detection be performed
+     * @defaultValue false
+     */
+    preventOverlap?: boolean;
+    /**
+     * <zh/> 节点大小（直径）。用于防止节点重叠时的碰撞检测
+     *
+     * <en/> Node size (diameter). Used for collision detection when preventing node overlap
+     * @defaultValue 30
+     */
+    nodeSize?: Size | ((d?: NodeData) => Size);
+    /**
+     * <zh/> 环与环之间最小间距，用于调整半径
+     *
+     * <en/> Minimum spacing between rings, used to adjust the radius
+     * @defaultValue 10
+     */
+    nodeSpacing?: number | ((d?: NodeData) => number);
+    /**
+     * <zh/> 第一个节点与最后一个节点之间的弧度差
+     *
+     * <en/> The difference in radians between the first and last nodes
+     * @remarks
+     * <zh/> 若为 undefined ，则将会被设置为 2 * Math.PI * (1 - 1 / |level.nodes|) ，其中 level.nodes 为该算法计算出的每一层的节点，|level.nodes| 代表该层节点数量
+     *
+     * <en/> If undefined, it will be set to 2 * Math.PI * (1 - 1 / |level.nodes|), where level.nodes is the number of nodes in each layer calculated by this algorithm, and |level.nodes| represents the number of nodes in this layer
+     * @defaultValue undefined
+     */
+    sweep?: number;
+    /**
+     * <zh/> 环与环之间的距离是否相等
+     *
+     * <en/> Whether the distance between rings is equal
+     * @defaultValue false
+     */
+    equidistant?: boolean;
+    /**
+     * <zh/> 开始布局节点的弧度
+     *
+     * <en/> The starting angle of the layout node
+     * @defaultValue 3 / 2 * Math.PI
+     */
+    startAngle?: number;
+    /**
+     * <zh/> 是否按照顺时针排列
+     *
+     * <en/> Whether to arrange in clockwise order
+     * @defaultValue true
+     */
+    clockwise?: boolean;
+    /**
+     * <zh/> 每一层同心值的求和
+     *
+     * <en/> The sum of the concentric values of each layer
+     * @remarks
+     * <zh/> 若为 undefined，则将会被设置为 maxValue / 4 ，其中 maxValue 为最大的排序依据的属性值。例如，若 sortBy 为 'degree'，则 maxValue 为所有节点中度数最大的节点的度数
+     *
+     * <en/> If undefined, it will be set to maxValue / 4, where maxValue is the largest value of the sortBy attribute. For example, if sortBy is 'degree', maxValue is the degree of the node with the largest degree in all nodes
+     * @defaultValue undefined
+     */
+    maxLevelDiff?: number;
+    /**
+     * <zh/> 指定排序的依据（节点属性名）
+     * - 'degree': 按度数大小排序，数值越高则该节点被放置得越中心
+     * - ((node) => ...): 自定义排序函数, 返回数值，数值越高则该节点被放置得越中心
+     *
+     * <en/> Specify the basis for sorting (node attribute name)
+     * - 'degree': Sort by degree size, the higher the value, the more the node will be placed in the center
+     * - ((node) => ...): Custom sorting function, returns a number, the higher the value, the more the node will be placed in the center
+     * @defaultValue degree
+     */
+    sortBy?: 'degree' | ((d?: NodeData) => number);
+}
+
+export type { ConcentricLayoutOptions };

package/lib/algorithm/d3-force/force-in-a-box.js

@@ -0,0 +1,343 @@
+import forceSimulation from '../../node_modules/d3-force/src/simulation.js';
+import forceX from '../../node_modules/d3-force/src/x.js';
+import forceY from '../../node_modules/d3-force/src/y.js';
+import forceCollide from '../../node_modules/d3-force/src/collide.js';
+import forceManyBody from '../../node_modules/d3-force/src/manyBody.js';
+import forceLink from '../../node_modules/d3-force/src/link.js';
+
+const getEdgeTerminal = (edge, type) => {
+    const terminal = edge[type];
+    return terminal;
+};
+// https://github.com/john-guerra/forceInABox/blob/master/src/forceInABox.js
+function forceInABox() {
+    function constant(_) {
+        return () => _;
+    }
+    let groupBy = (d) => {
+        return d.cluster;
+        // return d.group;
+    };
+    let forceNodeSize = constant(1);
+    let forceCharge = constant(-1);
+    let forceLinkDistance = constant(100);
+    let forceLinkStrength = constant(0.1);
+    let offset = [0, 0];
+    let nodes = [];
+    let nodesMap = {};
+    let links = [];
+    let centerX = 100;
+    let centerY = 100;
+    let foci = {
+        none: {
+            x: 0,
+            y: 0,
+        },
+    };
+    let templateNodes = [];
+    let templateForce;
+    let template = 'force';
+    let enableGrouping = true;
+    let strength = 0.1;
+    function force(alpha) {
+        if (!enableGrouping) {
+            return force;
+        }
+        templateForce.tick();
+        getFocisFromTemplate();
+        for (let i = 0, n = nodes.length, node, k = alpha * strength; i < n; ++i) {
+            node = nodes[i];
+            node.vx || (node.vx = 0);
+            node.vy || (node.vy = 0);
+            node.vx += (foci[groupBy(node._original)].x - node.x) * k;
+            node.vy += (foci[groupBy(node._original)].y - node.y) * k;
+        }
+    }
+    function initialize() {
+        if (!nodes)
+            return;
+        initializeWithForce();
+    }
+    function initializeWithForce() {
+        if (!nodes || !nodes.length) {
+            return;
+        }
+        const node = nodes[0];
+        if (groupBy(node._original) === undefined) {
+            throw Error("Couldnt find the grouping attribute for the nodes. Make sure to set it up with forceInABox.groupBy('clusterAttr') before calling .links()");
+        }
+        // checkLinksAsObjects();
+        const net = getGroupsGraph();
+        templateForce = forceSimulation(net.nodes)
+            .force('x', forceX(centerX).strength(0.1))
+            .force('y', forceY(centerY).strength(0.1))
+            .force('collide', forceCollide((d) => d.r).iterations(4))
+            .force('charge', forceManyBody().strength(forceCharge))
+            .force('links', forceLink(net.nodes.length ? net.links : [])
+            .distance(forceLinkDistance)
+            .strength(forceLinkStrength));
+        templateNodes = templateForce.nodes();
+        getFocisFromTemplate();
+    }
+    function getGroupsGraph() {
+        const gnodes = [];
+        const glinks = [];
+        const dNodes = {};
+        let clustersList = [];
+        let clustersCounts = {};
+        let clustersLinks = [];
+        clustersCounts = computeClustersNodeCounts(nodes);
+        clustersLinks = computeClustersLinkCounts(links);
+        clustersList = Object.keys(clustersCounts);
+        clustersList.forEach((key, index) => {
+            const val = clustersCounts[key];
+            // Uses approx meta-node size
+            gnodes.push({
+                id: key,
+                size: val.count,
+                r: Math.sqrt(val.sumforceNodeSize / Math.PI),
+            });
+            dNodes[key] = index;
+        });
+        clustersLinks.forEach((l) => {
+            const sourceTerminal = getEdgeTerminal(l, 'source');
+            const targetTerminal = getEdgeTerminal(l, 'target');
+            const source = dNodes[sourceTerminal];
+            const target = dNodes[targetTerminal];
+            if (source !== undefined && target !== undefined) {
+                glinks.push({
+                    source,
+                    target,
+                    count: l.count,
+                });
+            }
+        });
+        return {
+            nodes: gnodes,
+            links: glinks,
+        };
+    }
+    function computeClustersNodeCounts(nodes) {
+        const clustersCounts = {};
+        nodes.forEach((d) => {
+            const key = groupBy(d._original);
+            if (!clustersCounts[key]) {
+                clustersCounts[key] = {
+                    count: 0,
+                    sumforceNodeSize: 0,
+                };
+            }
+        });
+        nodes.forEach((d) => {
+            const key = groupBy(d._original);
+            const nodeSize = forceNodeSize(d._original);
+            const tmpCount = clustersCounts[key];
+            tmpCount.count = tmpCount.count + 1;
+            tmpCount.sumforceNodeSize =
+                tmpCount.sumforceNodeSize + Math.PI * (nodeSize * nodeSize) * 1.3;
+            clustersCounts[key] = tmpCount;
+        });
+        return clustersCounts;
+    }
+    function computeClustersLinkCounts(links) {
+        const dClusterLinks = {};
+        const clusterLinks = [];
+        links.forEach((l) => {
+            const key = getLinkKey(l);
+            let count = 0;
+            if (dClusterLinks[key] !== undefined) {
+                count = dClusterLinks[key];
+            }
+            count += 1;
+            dClusterLinks[key] = count;
+        });
+        // @ts-ignore
+        const entries = Object.entries(dClusterLinks);
+        entries.forEach(([key, count]) => {
+            const source = key.split('~')[0];
+            const target = key.split('~')[1];
+            if (source !== undefined && target !== undefined) {
+                clusterLinks.push({
+                    source,
+                    target,
+                    count,
+                });
+            }
+        });
+        return clusterLinks;
+    }
+    function getFocisFromTemplate() {
+        foci = {
+            none: {
+                x: 0,
+                y: 0,
+            },
+        };
+        templateNodes.forEach((d) => {
+            foci[d.id] = {
+                x: d.x - offset[0],
+                y: d.y - offset[1],
+            };
+        });
+        return foci;
+    }
+    function getLinkKey(l) {
+        const source = getEdgeTerminal(l, 'source');
+        const target = getEdgeTerminal(l, 'target');
+        const sourceID = groupBy(nodesMap[source]._original);
+        const targetID = groupBy(nodesMap[target]._original);
+        return sourceID <= targetID
+            ? `${sourceID}~${targetID}`
+            : `${targetID}~${sourceID}`;
+    }
+    function genNodesMap(nodes) {
+        nodesMap = {};
+        nodes.forEach((node) => {
+            nodesMap[node.id] = node;
+        });
+    }
+    function setTemplate(x) {
+        if (!arguments.length)
+            return template;
+        template = x;
+        initialize();
+        return force;
+    }
+    function setGroupBy(x) {
+        if (!arguments.length)
+            return groupBy;
+        if (typeof x === 'string') {
+            groupBy = (d) => {
+                return d[x];
+            };
+            return force;
+        }
+        groupBy = x;
+        return force;
+    }
+    function setEnableGrouping(x) {
+        if (!arguments.length)
+            return enableGrouping;
+        enableGrouping = x;
+        return force;
+    }
+    function setStrength(x) {
+        if (!arguments.length)
+            return strength;
+        strength = x;
+        return force;
+    }
+    function setCenterX(_) {
+        if (arguments.length) {
+            centerX = _;
+            return force;
+        }
+        return centerX;
+    }
+    function setCenterY(_) {
+        if (arguments.length) {
+            centerY = _;
+            return force;
+        }
+        return centerY;
+    }
+    function setNodes(_) {
+        if (arguments.length) {
+            genNodesMap(_ || []);
+            nodes = _ || [];
+            return force;
+        }
+        return nodes;
+    }
+    function setLinks(_) {
+        if (arguments.length) {
+            links = _ || [];
+            initialize();
+            return force;
+        }
+        return links;
+    }
+    function setForceNodeSize(_) {
+        if (arguments.length) {
+            if (typeof _ === 'function') {
+                forceNodeSize = _;
+            }
+            else {
+                forceNodeSize = constant(+_);
+            }
+            initialize();
+            return force;
+        }
+        return forceNodeSize;
+    }
+    function setForceCharge(_) {
+        if (arguments.length) {
+            if (typeof _ === 'function') {
+                forceCharge = _;
+            }
+            else {
+                forceCharge = constant(+_);
+            }
+            initialize();
+            return force;
+        }
+        return forceCharge;
+    }
+    function setForceLinkDistance(_) {
+        if (arguments.length) {
+            if (typeof _ === 'function') {
+                forceLinkDistance = _;
+            }
+            else {
+                forceLinkDistance = constant(+_);
+            }
+            initialize();
+            return force;
+        }
+        return forceLinkDistance;
+    }
+    function setForceLinkStrength(_) {
+        if (arguments.length) {
+            if (typeof _ === 'function') {
+                forceLinkStrength = _;
+            }
+            else {
+                forceLinkStrength = constant(+_);
+            }
+            initialize();
+            return force;
+        }
+        return forceLinkStrength;
+    }
+    function setOffset(_) {
+        if (arguments.length) {
+            offset = _;
+            return force;
+        }
+        return offset;
+    }
+    force.initialize = (_) => {
+        nodes = _;
+        initialize();
+    };
+    force.template = setTemplate;
+    force.groupBy = setGroupBy;
+    force.enableGrouping = setEnableGrouping;
+    force.strength = setStrength;
+    force.centerX = setCenterX;
+    force.centerY = setCenterY;
+    force.nodes = setNodes;
+    force.links = setLinks;
+    force.forceNodeSize = setForceNodeSize;
+    // Legacy support
+    force.nodeSize = force.forceNodeSize;
+    force.forceCharge = setForceCharge;
+    force.forceLinkDistance = setForceLinkDistance;
+    force.forceLinkStrength = setForceLinkStrength;
+    force.offset = setOffset;
+    force.getFocis = getFocisFromTemplate;
+    return force;
+}
+
+export { forceInABox as default, getEdgeTerminal };
+//# sourceMappingURL=force-in-a-box.js.map

package/lib/algorithm/d3-force/force-in-a-box.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"force-in-a-box.js","sources":["../../../src/algorithm/d3-force/src/algorithm/d3-force/force-in-a-box.ts"],"sourcesContent":[null],"names":["d3Force\n            .forceSimulation","d3Force.forceX","d3Force.forceY","d3Force.forceCollide","d3Force.forceManyBody","d3Force\n            .forceLink"],"mappings":";;;;;;;MAGa,eAAe,GAAG,CAC7B,IAAgB,EAChB,IAAyB,KACvB;AACF,IAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;AAE3B,IAAA,OAAO,QAAQ;AACjB;AAEA;AACc,SAAU,WAAW,GAAA;IACjC,SAAS,QAAQ,CAAC,CAAM,EAAA;AACtB,QAAA,OAAO,MAAM,CAAC;IAChB;AAEA,IAAA,IAAI,OAAO,GAAG,CAAC,CAAW,KAAI;QAC5B,OAAO,CAAC,CAAC,OAAO;;AAElB,IAAA,CAAC;AACD,IAAA,IAAI,aAAa,GAA0C,QAAQ,CAAC,CAAC,CAAC;AACtE,IAAA,IAAI,WAAW,GAA0C,QAAQ,CAAC,EAAE,CAAC;AACrE,IAAA,IAAI,iBAAiB,GAA0C,QAAQ,CAAC,GAAG,CAAC;AAC5E,IAAA,IAAI,iBAAiB,GAA0C,QAAQ,CAAC,GAAG,CAAC;AAC5E,IAAA,IAAI,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IAEnB,IAAI,KAAK,GAAiB,EAAE;IAC5B,IAAI,QAAQ,GAAQ,EAAE;IACtB,IAAI,KAAK,GAAU,EAAE;IACrB,IAAI,OAAO,GAAG,GAAG;IACjB,IAAI,OAAO,GAAG,GAAG;AACjB,IAAA,IAAI,IAAI,GAAQ;AACd,QAAA,IAAI,EAAE;AACJ,YAAA,CAAC,EAAE,CAAC;AACJ,YAAA,CAAC,EAAE,CAAC;AACL,SAAA;KACF;IACD,IAAI,aAAa,GAAiB,EAAE;AACpC,IAAA,IAAI,aAAkB;IACtB,IAAI,QAAQ,GAAG,OAAO;IACtB,IAAI,cAAc,GAAG,IAAI;IACzB,IAAI,QAAQ,GAAG,GAAG;IAElB,SAAS,KAAK,CAAC,KAAa,EAAA;QAC1B,IAAI,CAAC,cAAc,EAAE;AACnB,YAAA,OAAO,KAAK;AACb,QAAA;QACD,aAAa,CAAC,IAAI,EAAE;AACpB,QAAA,oBAAoB,EAAE;QAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,KAAK,GAAG,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AACxE,YAAA,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,EAAE,KAAP,IAAI,CAAC,EAAE,GAAK,CAAC,CAAA;YACb,IAAI,CAAC,EAAE,KAAP,IAAI,CAAC,EAAE,GAAK,CAAC,CAAA;YACb,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC;YACzD,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC;AAC1D,QAAA;IACH;AAEA,IAAA,SAAS,UAAU,GAAA;AACjB,QAAA,IAAI,CAAC,KAAK;YAAE;AACZ,QAAA,mBAAmB,EAAE;IACvB;AAEA,IAAA,SAAS,mBAAmB,GAAA;AAC1B,QAAA,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAC3B;AACD,QAAA;AAED,QAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;QACrB,IAAI,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,SAAS,EAAE;AACzC,YAAA,MAAM,KAAK,CACT,2IAA2I,CAC5I;AACF,QAAA;;AAID,QAAA,MAAM,GAAG,GAAG,cAAc,EAAE;AAC5B,QAAA,aAAa,GAAGA,eACE,CAAC,GAAG,CAAC,KAAK;AACzB,aAAA,KAAK,CAAC,GAAG,EAAEC,MAAc,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;AAChD,aAAA,KAAK,CAAC,GAAG,EAAEC,MAAc,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;aAChD,KAAK,CAAC,SAAS,EAAEC,YAAoB,CAAC,CAAC,CAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;AACpE,aAAA,KAAK,CAAC,QAAQ,EAAEC,aAAqB,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC;aAC7D,KAAK,CACJ,OAAO,EACPC,SACY,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,KAAK,GAAG,EAAE;aAC3C,QAAQ,CAAC,iBAAiB;AAC1B,aAAA,QAAQ,CAAC,iBAAiB,CAAC,CAC/B;AAEH,QAAA,aAAa,GAAG,aAAa,CAAC,KAAK,EAAE;AAErC,QAAA,oBAAoB,EAAE;IACxB;AAEA,IAAA,SAAS,cAAc,GAAA;QACrB,MAAM,MAAM,GAAQ,EAAE;QACtB,MAAM,MAAM,GAAQ,EAAE;QACtB,MAAM,MAAM,GAAQ,EAAE;QACtB,IAAI,YAAY,GAAG,EAAE;QACrB,IAAI,cAAc,GAAQ,EAAE;QAC5B,IAAI,aAAa,GAAQ,EAAE;AAE3B,QAAA,cAAc,GAAG,yBAAyB,CAAC,KAAK,CAAC;AACjD,QAAA,aAAa,GAAG,yBAAyB,CAAC,KAAK,CAAC;AAEhD,QAAA,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC;QAE1C,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,KAAI;AAClC,YAAA,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC;;YAE/B,MAAM,CAAC,IAAI,CAAC;AACV,gBAAA,EAAE,EAAE,GAAG;gBACP,IAAI,EAAE,GAAG,CAAC,KAAK;AACf,gBAAA,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,GAAG,IAAI,CAAC,EAAE,CAAC;AAC7C,aAAA,CAAC;AACF,YAAA,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK;AACrB,QAAA,CAAC,CAAC;AAEF,QAAA,aAAa,CAAC,OAAO,CAAC,CAAC,CAAM,KAAI;YAC/B,MAAM,cAAc,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC;YACnD,MAAM,cAAc,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC;AACnD,YAAA,MAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC;AACrC,YAAA,MAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC;AACrC,YAAA,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE;gBAChD,MAAM,CAAC,IAAI,CAAC;oBACV,MAAM;oBACN,MAAM;oBACN,KAAK,EAAE,CAAC,CAAC,KAAK;AACf,iBAAA,CAAC;AACH,YAAA;AACH,QAAA,CAAC,CAAC;QAEF,OAAO;AACL,YAAA,KAAK,EAAE,MAAM;AACb,YAAA,KAAK,EAAE,MAAM;SACd;IACH;IAEA,SAAS,yBAAyB,CAAC,KAAU,EAAA;QAC3C,MAAM,cAAc,GAAQ,EAAE;AAE9B,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,CAAM,KAAI;YACvB,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;AAChC,YAAA,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;gBACxB,cAAc,CAAC,GAAG,CAAC,GAAG;AACpB,oBAAA,KAAK,EAAE,CAAC;AACR,oBAAA,gBAAgB,EAAE,CAAC;iBACpB;AACF,YAAA;AACH,QAAA,CAAC,CAAC;AACF,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,CAAM,KAAI;YACvB,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;YAChC,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC;AAC3C,YAAA,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC;YACpC,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC;AACnC,YAAA,QAAQ,CAAC,gBAAgB;AACvB,gBAAA,QAAQ,CAAC,gBAAgB,GAAG,IAAI,CAAC,EAAE,IAAI,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG;AACnE,YAAA,cAAc,CAAC,GAAG,CAAC,GAAG,QAAQ;AAChC,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,cAAc;IACvB;IAEA,SAAS,yBAAyB,CAAC,KAAU,EAAA;QAC3C,MAAM,aAAa,GAAQ,EAAE;QAC7B,MAAM,YAAY,GAAQ,EAAE;AAC5B,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,CAAM,KAAI;AACvB,YAAA,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC;YACzB,IAAI,KAAK,GAAG,CAAC;AACb,YAAA,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE;AACpC,gBAAA,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC;AAC3B,YAAA;YACD,KAAK,IAAI,CAAC;AACV,YAAA,aAAa,CAAC,GAAG,CAAC,GAAG,KAAK;AAC5B,QAAA,CAAC,CAAC;;QAGF,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC;QAE7C,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAM,KAAI;YACpC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAChC,YAAA,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE;gBAChD,YAAY,CAAC,IAAI,CAAC;oBAChB,MAAM;oBACN,MAAM;oBACN,KAAK;AACN,iBAAA,CAAC;AACH,YAAA;AACH,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,YAAY;IACrB;AAEA,IAAA,SAAS,oBAAoB,GAAA;AAC3B,QAAA,IAAI,GAAG;AACL,YAAA,IAAI,EAAE;AACJ,gBAAA,CAAC,EAAE,CAAC;AACJ,gBAAA,CAAC,EAAE,CAAC;AACL,aAAA;SACF;AACD,QAAA,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC1B,YAAA,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG;gBACX,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;gBAClB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;aACnB;AACH,QAAA,CAAC,CAAC;AACF,QAAA,OAAO,IAAI;IACb;IAEA,SAAS,UAAU,CAAC,CAAM,EAAA;QACxB,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC;QAC3C,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC;QAC3C,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC;QACpD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC;QAEpD,OAAO,QAAQ,IAAI;AACjB,cAAE,CAAA,EAAG,QAAQ,CAAA,CAAA,EAAI,QAAQ,CAAA;AACzB,cAAE,CAAA,EAAG,QAAQ,CAAA,CAAA,EAAI,QAAQ,EAAE;IAC/B;IAEA,SAAS,WAAW,CAAC,KAAU,EAAA;QAC7B,QAAQ,GAAG,EAAE;AACb,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAS,KAAI;AAC1B,YAAA,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI;AAC1B,QAAA,CAAC,CAAC;IACJ;IAEA,SAAS,WAAW,CAAC,CAAM,EAAA;QACzB,IAAI,CAAC,SAAS,CAAC,MAAM;AAAE,YAAA,OAAO,QAAQ;QACtC,QAAQ,GAAG,CAAC;AACZ,QAAA,UAAU,EAAE;AACZ,QAAA,OAAO,KAAK;IACd;IAEA,SAAS,UAAU,CAAC,CAAM,EAAA;QACxB,IAAI,CAAC,SAAS,CAAC,MAAM;AAAE,YAAA,OAAO,OAAO;AACrC,QAAA,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE;AACzB,YAAA,OAAO,GAAG,CAAC,CAAM,KAAI;AACnB,gBAAA,OAAO,CAAC,CAAC,CAAC,CAAC;AACb,YAAA,CAAC;AACD,YAAA,OAAO,KAAK;AACb,QAAA;QACD,OAAO,GAAG,CAAC;AACX,QAAA,OAAO,KAAK;IACd;IAEA,SAAS,iBAAiB,CAAC,CAAM,EAAA;QAC/B,IAAI,CAAC,SAAS,CAAC,MAAM;AAAE,YAAA,OAAO,cAAc;QAC5C,cAAc,GAAG,CAAC;AAClB,QAAA,OAAO,KAAK;IACd;IAEA,SAAS,WAAW,CAAC,CAAM,EAAA;QACzB,IAAI,CAAC,SAAS,CAAC,MAAM;AAAE,YAAA,OAAO,QAAQ;QACtC,QAAQ,GAAG,CAAC;AACZ,QAAA,OAAO,KAAK;IACd;IAEA,SAAS,UAAU,CAAC,CAAM,EAAA;QACxB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,OAAO,GAAG,CAAC;AACX,YAAA,OAAO,KAAK;AACb,QAAA;AAED,QAAA,OAAO,OAAO;IAChB;IAEA,SAAS,UAAU,CAAC,CAAM,EAAA;QACxB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,OAAO,GAAG,CAAC;AACX,YAAA,OAAO,KAAK;AACb,QAAA;AAED,QAAA,OAAO,OAAO;IAChB;IAEA,SAAS,QAAQ,CAAC,CAAe,EAAA;QAC/B,IAAI,SAAS,CAAC,MAAM,EAAE;AACpB,YAAA,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC;AACpB,YAAA,KAAK,GAAG,CAAC,IAAI,EAAE;AACf,YAAA,OAAO,KAAK;AACb,QAAA;AACD,QAAA,OAAO,KAAK;IACd;IAEA,SAAS,QAAQ,CAAC,CAAe,EAAA;QAC/B,IAAI,SAAS,CAAC,MAAM,EAAE;AACpB,YAAA,KAAK,GAAG,CAAC,IAAI,EAAE;AACf,YAAA,UAAU,EAAE;AACZ,YAAA,OAAO,KAAK;AACb,QAAA;AACD,QAAA,OAAO,KAAK;IACd;IAEA,SAAS,gBAAgB,CAAC,CAAM,EAAA;QAC9B,IAAI,SAAS,CAAC,MAAM,EAAE;AACpB,YAAA,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,aAAa,GAAG,CAAC;AAClB,YAAA;AAAM,iBAAA;AACL,gBAAA,aAAa,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;AAC7B,YAAA;AACD,YAAA,UAAU,EAAE;AACZ,YAAA,OAAO,KAAK;AACb,QAAA;AAED,QAAA,OAAO,aAAa;IACtB;IAEA,SAAS,cAAc,CAAC,CAAM,EAAA;QAC5B,IAAI,SAAS,CAAC,MAAM,EAAE;AACpB,YAAA,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,WAAW,GAAG,CAAC;AAChB,YAAA;AAAM,iBAAA;AACL,gBAAA,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;AAC3B,YAAA;AACD,YAAA,UAAU,EAAE;AACZ,YAAA,OAAO,KAAK;AACb,QAAA;AAED,QAAA,OAAO,WAAW;IACpB;IAEA,SAAS,oBAAoB,CAAC,CAAM,EAAA;QAClC,IAAI,SAAS,CAAC,MAAM,EAAE;AACpB,YAAA,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,iBAAiB,GAAG,CAAC;AACtB,YAAA;AAAM,iBAAA;AACL,gBAAA,iBAAiB,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;AACjC,YAAA;AACD,YAAA,UAAU,EAAE;AACZ,YAAA,OAAO,KAAK;AACb,QAAA;AAED,QAAA,OAAO,iBAAiB;IAC1B;IAEA,SAAS,oBAAoB,CAAC,CAAM,EAAA;QAClC,IAAI,SAAS,CAAC,MAAM,EAAE;AACpB,YAAA,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,iBAAiB,GAAG,CAAC;AACtB,YAAA;AAAM,iBAAA;AACL,gBAAA,iBAAiB,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;AACjC,YAAA;AACD,YAAA,UAAU,EAAE;AACZ,YAAA,OAAO,KAAK;AACb,QAAA;AAED,QAAA,OAAO,iBAAiB;IAC1B;IAEA,SAAS,SAAS,CAAC,CAAM,EAAA;QACvB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,MAAM,GAAG,CAAC;AACV,YAAA,OAAO,KAAK;AACb,QAAA;AAED,QAAA,OAAO,MAAM;IACf;AAEA,IAAA,KAAK,CAAC,UAAU,GAAG,CAAC,CAAM,KAAI;QAC5B,KAAK,GAAG,CAAC;AACT,QAAA,UAAU,EAAE;AACd,IAAA,CAAC;AAED,IAAA,KAAK,CAAC,QAAQ,GAAG,WAAW;AAE5B,IAAA,KAAK,CAAC,OAAO,GAAG,UAAU;AAE1B,IAAA,KAAK,CAAC,cAAc,GAAG,iBAAiB;AAExC,IAAA,KAAK,CAAC,QAAQ,GAAG,WAAW;AAE5B,IAAA,KAAK,CAAC,OAAO,GAAG,UAAU;AAE1B,IAAA,KAAK,CAAC,OAAO,GAAG,UAAU;AAE1B,IAAA,KAAK,CAAC,KAAK,GAAG,QAAQ;AAEtB,IAAA,KAAK,CAAC,KAAK,GAAG,QAAQ;AAEtB,IAAA,KAAK,CAAC,aAAa,GAAG,gBAAgB;;AAGtC,IAAA,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,aAAa;AAEpC,IAAA,KAAK,CAAC,WAAW,GAAG,cAAc;AAElC,IAAA,KAAK,CAAC,iBAAiB,GAAG,oBAAoB;AAE9C,IAAA,KAAK,CAAC,iBAAiB,GAAG,oBAAoB;AAE9C,IAAA,KAAK,CAAC,MAAM,GAAG,SAAS;AAExB,IAAA,KAAK,CAAC,QAAQ,GAAG,oBAAoB;AAErC,IAAA,OAAO,KAAK;AACd;;;;"}