@antv/layout 2.0.0 → 2.0.1

package/esm/algorithm/fruchterman/simulation.js

@@ -0,0 +1,357 @@
+import { isNil } from '@antv/util';
+import '@antv/expr';
+import { normalizeViewport } from '../../util/viewport.js';
+import { BaseSimulation } from '../base-simulation.js';
+
+const SPEED_DIVISOR = 800;
+/**
+ * Fruchterman Simulation
+ */
+class Simulation extends BaseSimulation {
+    constructor() {
+        super(...arguments);
+        this.displacements = null;
+        this.clusterMap = null;
+    }
+    data(model) {
+        this.model = model;
+        return this;
+    }
+    initialize(options) {
+        super.initialize(options);
+        this.recomputeConstants();
+        this.displacements = null;
+        this.clusterMap = null;
+        this.initDisplacements();
+    }
+    recomputeConstants() {
+        const { model, options } = this;
+        const { width, height } = normalizeViewport(options);
+        const area = width * height;
+        this.k2 = area / (model.nodeCount() + 1);
+        this.k = Math.sqrt(this.k2);
+        this.maxDisplace = Math.sqrt(area) / 10;
+    }
+    runOneStep() {
+        this.syncFixedPositions();
+        this.initDisplacements();
+        this.calculateRepulsive();
+        this.calculateAttractive();
+        this.applyClusterGravity();
+        this.applyGlobalGravity();
+        return this.updatePositions();
+    }
+    /**
+     * Fixes the position of the node with the given id to the specified position.
+     */
+    setFixedPosition(id, position) {
+        const node = this.model.node(id);
+        if (!node)
+            return;
+        const keys = ['fx', 'fy', 'fz'];
+        if (position === null) {
+            // Unset fixed position
+            keys.forEach((key) => {
+                delete node[key];
+            });
+            return;
+        }
+        position.forEach((value, index) => {
+            if (index < keys.length &&
+                (typeof value === 'number' || value === null)) {
+                node[keys[index]] = value;
+            }
+        });
+    }
+    /**
+     * Determines whether a node is fixed (has fx and fy defined).
+     */
+    isNodeFixed(node) {
+        return !isNil(node.fx) && !isNil(node.fy);
+    }
+    /**
+     * Synchronizes fixed node positions (fx/fy -> x/y)
+     */
+    syncFixedPositions() {
+        const { model, options } = this;
+        const is3D = options.dimensions === 3;
+        model.forEachNode((node) => {
+            if (this.isNodeFixed(node)) {
+                node.x = node.fx;
+                node.y = node.fy;
+                if (is3D && node.fz !== undefined) {
+                    node.z = node.fz;
+                }
+            }
+        });
+    }
+    initDisplacements() {
+        if (!this.displacements) {
+            this.displacements = new Map();
+            this.model.forEachNode((node) => {
+                this.displacements.set(node.id, { x: 0, y: 0, z: 0 });
+            });
+        }
+        this.displacements.forEach((displacement) => {
+            displacement.x = 0;
+            displacement.y = 0;
+            displacement.z = 0;
+        });
+    }
+    /**
+     * Calculates repulsive forces
+     */
+    calculateRepulsive() {
+        const { model, options } = this;
+        const is3D = options.dimensions === 3;
+        const nodes = model.nodes();
+        for (let i = 0; i < nodes.length; i++) {
+            const nodeV = nodes[i];
+            const dispV = this.displacements.get(nodeV.id);
+            const vFixed = this.isNodeFixed(nodeV);
+            for (let j = i + 1; j < nodes.length; j++) {
+                const nodeU = nodes[j];
+                const dispU = this.displacements.get(nodeU.id);
+                const uFixed = this.isNodeFixed(nodeU);
+                let vecX = nodeV.x - nodeU.x;
+                let vecY = nodeV.y - nodeU.y;
+                let vecZ = is3D ? nodeV.z - nodeU.z : 0;
+                let lengthSqr = vecX * vecX + vecY * vecY + vecZ * vecZ;
+                if (lengthSqr === 0) {
+                    lengthSqr = 1;
+                    vecX = 0.01;
+                    vecY = 0.01;
+                    vecZ = 0.01;
+                }
+                const common = this.k2 / lengthSqr;
+                const dispX = vecX * common;
+                const dispY = vecY * common;
+                const dispZ = vecZ * common;
+                if (!vFixed && !uFixed) {
+                    // 两个都不固定：正常分配
+                    dispV.x += dispX;
+                    dispV.y += dispY;
+                    dispU.x -= dispX;
+                    dispU.y -= dispY;
+                    if (is3D) {
+                        dispV.z += dispZ;
+                        dispU.z -= dispZ;
+                    }
+                }
+                else if (vFixed && !uFixed) {
+                    // V 固定，U 不固定：U 承受双倍位移
+                    dispU.x -= dispX * 2;
+                    dispU.y -= dispY * 2;
+                    if (is3D) {
+                        dispU.z -= dispZ * 2;
+                    }
+                }
+                else if (!vFixed && uFixed) {
+                    // U 固定，V 不固定：V 承受双倍位移
+                    dispV.x += dispX * 2;
+                    dispV.y += dispY * 2;
+                    if (is3D) {
+                        dispV.z += dispZ * 2;
+                    }
+                }
+                // 如果两个都固定，则都不移动（不添加位移）
+            }
+        }
+    }
+    calculateAttractive() {
+        const { model, options } = this;
+        const is3D = options.dimensions === 3;
+        model.forEachEdge((edge) => {
+            const { source, target } = edge;
+            if (!source || !target || source === target) {
+                return;
+            }
+            const u = model.node(source);
+            const v = model.node(target);
+            const dispSource = this.displacements.get(source);
+            const dispTarget = this.displacements.get(target);
+            const fixedU = this.isNodeFixed(u);
+            const fixedV = this.isNodeFixed(v);
+            const vecX = v.x - u.x;
+            const vecY = v.y - u.y;
+            const vecZ = is3D ? v.z - u.z : 0;
+            const length = Math.sqrt(vecX * vecX + vecY * vecY + vecZ * vecZ);
+            if (length === 0)
+                return;
+            const common = length / this.k;
+            const dispX = vecX * common;
+            const dispY = vecY * common;
+            const dispZ = vecZ * common;
+            if (!fixedU && !fixedV) {
+                // 两个都不固定：正常分配
+                dispSource.x += dispX;
+                dispSource.y += dispY;
+                dispTarget.x -= dispX;
+                dispTarget.y -= dispY;
+                if (is3D) {
+                    dispSource.z += dispZ;
+                    dispTarget.z -= dispZ;
+                }
+            }
+            else if (fixedU && !fixedV) {
+                // V 固定，U 不固定：U 承受双倍位移
+                dispTarget.x -= dispX * 2;
+                dispTarget.y -= dispY * 2;
+                if (is3D) {
+                    dispTarget.z -= dispZ * 2;
+                }
+            }
+            else if (!fixedU && fixedV) {
+                // U 固定，V 不固定：V 承受双倍位移
+                dispSource.x += dispX * 2;
+                dispSource.y += dispY * 2;
+                if (is3D) {
+                    dispSource.z += dispZ * 2;
+                }
+            }
+            // 如果两个都固定，则都不移动（不添加位移）
+        });
+    }
+    applyClusterGravity() {
+        const { model, options } = this;
+        const { nodeClusterBy, clusterGravity, dimensions, clustering } = options;
+        if (!clustering)
+            return;
+        if (!this.clusterMap) {
+            this.clusterMap = new Map();
+            model.forEachNode((node) => {
+                const clusterKey = nodeClusterBy(model.originalNode(node.id));
+                if (!this.clusterMap.has(clusterKey)) {
+                    this.clusterMap.set(clusterKey, {
+                        name: clusterKey,
+                        cx: 0,
+                        cy: 0,
+                        cz: 0,
+                        count: 0,
+                    });
+                }
+            });
+        }
+        if (this.clusterMap.size === 0)
+            return;
+        const is3D = dimensions === 3;
+        this.clusterMap.forEach((cluster) => {
+            cluster.cx = 0;
+            cluster.cy = 0;
+            cluster.cz = 0;
+            cluster.count = 0;
+        });
+        model.forEachNode((node) => {
+            const clusterKey = nodeClusterBy(model.originalNode(node.id));
+            const cluster = this.clusterMap.get(clusterKey);
+            if (!cluster)
+                return;
+            cluster.cx += node.x;
+            cluster.cy += node.y;
+            if (is3D)
+                cluster.cz += node.z;
+            cluster.count++;
+        });
+        this.clusterMap.forEach((cluster) => {
+            if (cluster.count > 0) {
+                cluster.cx /= cluster.count;
+                cluster.cy /= cluster.count;
+                cluster.cz /= cluster.count;
+            }
+        });
+        model.forEachNode((node) => {
+            const { id } = node;
+            // 固定节点不应用聚类重力
+            if (this.isNodeFixed(node))
+                return;
+            const clusterKey = nodeClusterBy(model.originalNode(id));
+            const cluster = this.clusterMap.get(clusterKey);
+            if (!cluster)
+                return;
+            const disp = this.displacements.get(id);
+            const vecX = node.x - cluster.cx;
+            const vecY = node.y - cluster.cy;
+            const vecZ = is3D ? node.z - cluster.cz : 0;
+            const distLength = Math.sqrt(vecX * vecX + vecY * vecY + vecZ * vecZ);
+            if (distLength === 0)
+                return;
+            const gravityForce = this.k * clusterGravity;
+            disp.x -= (gravityForce * vecX) / distLength;
+            disp.y -= (gravityForce * vecY) / distLength;
+            if (is3D) {
+                disp.z -= (gravityForce * vecZ) / distLength;
+            }
+        });
+    }
+    applyGlobalGravity() {
+        const { model, options } = this;
+        const { gravity, center, dimensions } = options;
+        const is3D = dimensions === 3;
+        const gravityForce = 0.01 * this.k * gravity;
+        model.forEachNode((node) => {
+            const { id } = node;
+            // 固定节点不应用全局重力
+            if (this.isNodeFixed(node))
+                return;
+            const disp = this.displacements.get(id);
+            disp.x -= gravityForce * (node.x - center[0]);
+            disp.y -= gravityForce * (node.y - center[1]);
+            if (is3D) {
+                disp.z -= gravityForce * (node.z - (center[2] || 0));
+            }
+        });
+    }
+    /**
+     * Updates node positions based on calculated displacements
+     */
+    updatePositions() {
+        const { model, options } = this;
+        const { speed, dimensions, distanceThresholdMode = 'max' } = options;
+        const is3D = dimensions === 3;
+        let max = 0;
+        let min = Infinity;
+        let sum = 0;
+        let count = 0;
+        model.forEachNode((node) => {
+            const { id } = node;
+            if (this.isNodeFixed(node))
+                return;
+            const disp = this.displacements.get(id);
+            const distLength = Math.sqrt(disp.x * disp.x + disp.y * disp.y + (is3D ? disp.z * disp.z : 0));
+            if (distLength === 0)
+                return;
+            const limitedDist = Math.min(this.maxDisplace * (speed / SPEED_DIVISOR), distLength);
+            const ratio = limitedDist / distLength;
+            node.x += disp.x * ratio;
+            node.y += disp.y * ratio;
+            if (is3D) {
+                node.z = node.z + disp.z * ratio;
+            }
+            // ---- distance statistics ----
+            max = Math.max(max, limitedDist);
+            min = Math.min(min, limitedDist);
+            sum += limitedDist;
+            count++;
+        });
+        if (count === 0)
+            return 0;
+        switch (distanceThresholdMode) {
+            case 'min':
+                return min === Infinity ? 0 : min;
+            case 'mean':
+                return sum / count;
+            case 'max':
+            default:
+                return max;
+        }
+    }
+    destroy() {
+        var _a, _b;
+        this.stop();
+        (_a = this.displacements) === null || _a === void 0 ? void 0 : _a.clear();
+        (_b = this.clusterMap) === null || _b === void 0 ? void 0 : _b.clear();
+    }
+}
+
+export { Simulation };
+//# sourceMappingURL=simulation.js.map

package/esm/algorithm/fruchterman/simulation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"simulation.js","sources":["../../../src/algorithm/fruchterman/src/algorithm/fruchterman/simulation.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;AA0BA,MAAM,aAAa,GAAG,GAAG;AAEzB;;AAEG;AACG,MAAO,UAAW,SAAQ,cAA8C,CAAA;AAA9E,IAAA,WAAA,GAAA;;QAKU,IAAA,CAAA,aAAa,GAA2B,IAAI;QAC5C,IAAA,CAAA,UAAU,GAAsB,IAAI;IAyZ9C;AArZE,IAAA,IAAI,CAAC,KAAe,EAAA;AAClB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAElB,QAAA,OAAO,IAAI;IACb;AAEA,IAAA,UAAU,CAAC,OAAuC,EAAA;AAChD,QAAA,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC;QAEzB,IAAI,CAAC,kBAAkB,EAAE;AAEzB,QAAA,IAAI,CAAC,aAAa,GAAG,IAAI;AACzB,QAAA,IAAI,CAAC,UAAU,GAAG,IAAI;QAEtB,IAAI,CAAC,iBAAiB,EAAE;IAC1B;IAEQ,kBAAkB,GAAA;AACxB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;QAC/B,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,OAAO,CAAC;AACpD,QAAA,MAAM,IAAI,GAAG,KAAK,GAAG,MAAM;AAE3B,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;IACzC;IAEU,UAAU,GAAA;QAClB,IAAI,CAAC,kBAAkB,EAAE;QACzB,IAAI,CAAC,iBAAiB,EAAE;QACxB,IAAI,CAAC,kBAAkB,EAAE;QACzB,IAAI,CAAC,mBAAmB,EAAE;QAC1B,IAAI,CAAC,mBAAmB,EAAE;QAC1B,IAAI,CAAC,kBAAkB,EAAE;AACzB,QAAA,OAAO,IAAI,CAAC,eAAe,EAAE;IAC/B;AAEA;;AAEG;IACI,gBAAgB,CAAC,EAAM,EAAE,QAAiC,EAAA;QAC/D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;AAChC,QAAA,IAAI,CAAC,IAAI;YAAE;QAEX,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAU;QAExC,IAAI,QAAQ,KAAK,IAAI,EAAE;;AAErB,YAAA,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,KAAI;AACnB,gBAAA,OAAO,IAAI,CAAC,GAAG,CAAC;AAClB,YAAA,CAAC,CAAC;YACF;AACD,QAAA;QAED,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,KAAI;AAChC,YAAA,IACE,KAAK,GAAG,IAAI,CAAC,MAAM;iBAClB,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC,EAC7C;gBACA,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK;AAC1B,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;AAEA;;AAEG;AACK,IAAA,WAAW,CAAC,IAAgB,EAAA;AAClC,QAAA,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;IAC3C;AAEA;;AAEG;IACK,kBAAkB,GAAA;AACxB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;AAC/B,QAAA,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,KAAK,CAAC;AAErC,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE;AAC1B,gBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAG;AACjB,gBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAG;AACjB,gBAAA,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS,EAAE;AACjC,oBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAG;AAClB,gBAAA;AACF,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;IAEQ,iBAAiB,GAAA;AACvB,QAAA,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;AACvB,YAAA,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE;YAC9B,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;gBAC9B,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AACxD,YAAA,CAAC,CAAC;AACH,QAAA;QAED,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,YAAY,KAAI;AAC1C,YAAA,YAAY,CAAC,CAAC,GAAG,CAAC;AAClB,YAAA,YAAY,CAAC,CAAC,GAAG,CAAC;AAClB,YAAA,YAAY,CAAC,CAAC,GAAG,CAAC;AACpB,QAAA,CAAC,CAAC;IACJ;AAEA;;AAEG;IACK,kBAAkB,GAAA;AACxB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;AAC/B,QAAA,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,KAAK,CAAC;AAErC,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE;AAE3B,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACrC,YAAA,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;AACtB,YAAA,MAAM,KAAK,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE;YAChD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;AAEtC,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACzC,gBAAA,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;AACtB,gBAAA,MAAM,KAAK,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE;gBAChD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;gBAEtC,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;gBAC5B,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;AAC5B,gBAAA,IAAI,IAAI,GAAG,IAAI,GAAG,KAAK,CAAC,CAAE,GAAG,KAAK,CAAC,CAAE,GAAG,CAAC;AAEzC,gBAAA,IAAI,SAAS,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI;gBAEvD,IAAI,SAAS,KAAK,CAAC,EAAE;oBACnB,SAAS,GAAG,CAAC;oBACb,IAAI,GAAG,IAAI;oBACX,IAAI,GAAG,IAAI;oBACX,IAAI,GAAG,IAAI;AACZ,gBAAA;AAED,gBAAA,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS;AAClC,gBAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAC3B,gBAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAC3B,gBAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAE3B,gBAAA,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE;;AAEtB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK;AAChB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK;AAChB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK;AAChB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK;AAChB,oBAAA,IAAI,IAAI,EAAE;AACR,wBAAA,KAAK,CAAC,CAAE,IAAI,KAAK;AACjB,wBAAA,KAAK,CAAC,CAAE,IAAI,KAAK;AAClB,oBAAA;AACF,gBAAA;AAAM,qBAAA,IAAI,MAAM,IAAI,CAAC,MAAM,EAAE;;AAE5B,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACpB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACpB,oBAAA,IAAI,IAAI,EAAE;AACR,wBAAA,KAAK,CAAC,CAAE,IAAI,KAAK,GAAG,CAAC;AACtB,oBAAA;AACF,gBAAA;AAAM,qBAAA,IAAI,CAAC,MAAM,IAAI,MAAM,EAAE;;AAE5B,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACpB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACpB,oBAAA,IAAI,IAAI,EAAE;AACR,wBAAA,KAAK,CAAC,CAAE,IAAI,KAAK,GAAG,CAAC;AACtB,oBAAA;AACF,gBAAA;;AAEF,YAAA;AACF,QAAA;IACH;IAEQ,mBAAmB,GAAA;AACzB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;AAC/B,QAAA,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,KAAK,CAAC;AAErC,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI;YAE/B,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,MAAM,EAAE;gBAC3C;AACD,YAAA;YAED,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAE;YAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAE;YAE7B,MAAM,UAAU,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,MAAM,CAAE;YACnD,MAAM,UAAU,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,MAAM,CAAE;YACnD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YAElC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACtB,YAAA,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC;AAEnC,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;YAEjE,IAAI,MAAM,KAAK,CAAC;gBAAE;AAElB,YAAA,MAAM,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,CAAC;AAC9B,YAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAC3B,YAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAC3B,YAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAE3B,YAAA,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE;;AAEtB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK;AACrB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK;AACrB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK;AACrB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK;AACrB,gBAAA,IAAI,IAAI,EAAE;AACR,oBAAA,UAAU,CAAC,CAAE,IAAI,KAAK;AACtB,oBAAA,UAAU,CAAC,CAAE,IAAI,KAAK;AACvB,gBAAA;AACF,YAAA;AAAM,iBAAA,IAAI,MAAM,IAAI,CAAC,MAAM,EAAE;;AAE5B,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACzB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACzB,gBAAA,IAAI,IAAI,EAAE;AACR,oBAAA,UAAU,CAAC,CAAE,IAAI,KAAK,GAAG,CAAC;AAC3B,gBAAA;AACF,YAAA;AAAM,iBAAA,IAAI,CAAC,MAAM,IAAI,MAAM,EAAE;;AAE5B,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACzB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACzB,gBAAA,IAAI,IAAI,EAAE;AACR,oBAAA,UAAU,CAAC,CAAE,IAAI,KAAK,GAAG,CAAC;AAC3B,gBAAA;AACF,YAAA;;AAEH,QAAA,CAAC,CAAC;IACJ;IAEQ,mBAAmB,GAAA;AACzB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;QAC/B,MAAM,EAAE,aAAa,EAAE,cAAc,EAAE,UAAU,EAAE,UAAU,EAAE,GAC7D,OAEC;AAEH,QAAA,IAAI,CAAC,UAAU;YAAE;AAEjB,QAAA,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;AACpB,YAAA,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,EAAE;AAE3B,YAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,gBAAA,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;gBAC9D,IAAI,CAAC,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE;AACrC,oBAAA,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,UAAU,EAAE;AAC/B,wBAAA,IAAI,EAAE,UAAU;AAChB,wBAAA,EAAE,EAAE,CAAC;AACL,wBAAA,EAAE,EAAE,CAAC;AACL,wBAAA,EAAE,EAAE,CAAC;AACL,wBAAA,KAAK,EAAE,CAAC;AACT,qBAAA,CAAC;AACH,gBAAA;AACH,YAAA,CAAC,CAAC;AACH,QAAA;AACD,QAAA,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC;YAAE;AAEhC,QAAA,MAAM,IAAI,GAAG,UAAU,KAAK,CAAC;QAE7B,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,OAAO,KAAI;AAClC,YAAA,OAAO,CAAC,EAAE,GAAG,CAAC;AACd,YAAA,OAAO,CAAC,EAAE,GAAG,CAAC;AACd,YAAA,OAAO,CAAC,EAAE,GAAG,CAAC;AACd,YAAA,OAAO,CAAC,KAAK,GAAG,CAAC;AACnB,QAAA,CAAC,CAAC;AAEF,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;YAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,UAAU,CAAC;AAEhD,YAAA,IAAI,CAAC,OAAO;gBAAE;AAEd,YAAA,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;AACpB,YAAA,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;AACpB,YAAA,IAAI,IAAI;AAAE,gBAAA,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,CAAE;YAC/B,OAAO,CAAC,KAAK,EAAE;AACjB,QAAA,CAAC,CAAC;QAEF,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,OAAO,KAAI;AAClC,YAAA,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE;AACrB,gBAAA,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC,KAAK;AAC3B,gBAAA,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC,KAAK;AAC3B,gBAAA,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC,KAAK;AAC5B,YAAA;AACH,QAAA,CAAC,CAAC;AAEF,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI;;AAEnB,YAAA,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBAAE;YAE5B,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAE,CAAC;YACzD,MAAM,OAAO,GAAG,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,UAAU,CAAC;AAChD,YAAA,IAAI,CAAC,OAAO;gBAAE;YAEd,MAAM,IAAI,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,EAAE,CAAE;YAEzC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE;YAChC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE;AAChC,YAAA,MAAM,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAE,GAAG,OAAO,CAAC,EAAE,GAAG,CAAC;AAE5C,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;YAErE,IAAI,UAAU,KAAK,CAAC;gBAAE;AAEtB,YAAA,MAAM,YAAY,GAAG,IAAI,CAAC,CAAC,GAAG,cAAe;YAC7C,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,UAAU;YAC5C,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,UAAU;AAE5C,YAAA,IAAI,IAAI,EAAE;gBACR,IAAI,CAAC,CAAE,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,UAAU;AAC9C,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;IAEQ,kBAAkB,GAAA;AACxB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;QAC/B,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,OAAO;AAE/C,QAAA,MAAM,IAAI,GAAG,UAAU,KAAK,CAAC;QAC7B,MAAM,YAAY,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO;AAE5C,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI;;AAGnB,YAAA,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBAAE;YAE5B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,EAAE,CAAE;AAEzC,YAAA,IAAI,CAAC,CAAC,IAAI,YAAY,IAAI,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;AAC7C,YAAA,IAAI,CAAC,CAAC,IAAI,YAAY,IAAI,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;AAE7C,YAAA,IAAI,IAAI,EAAE;AACR,gBAAA,IAAI,CAAC,CAAE,IAAI,YAAY,IAAI,IAAI,CAAC,CAAE,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACvD,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;AAEA;;AAEG;IACK,eAAe,GAAA;AACrB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;QAC/B,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,qBAAqB,GAAG,KAAK,EAAE,GAAG,OAAO;AACpE,QAAA,MAAM,IAAI,GAAG,UAAU,KAAK,CAAC;QAE7B,IAAI,GAAG,GAAG,CAAC;QACX,IAAI,GAAG,GAAG,QAAQ;QAClB,IAAI,GAAG,GAAG,CAAC;QACX,IAAI,KAAK,GAAG,CAAC;AAEb,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI;AAEnB,YAAA,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBAAE;YAE5B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,EAAE,CAAE;AAEzC,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,GAAG,IAAI,CAAC,CAAE,GAAG,IAAI,CAAC,CAAE,GAAG,CAAC,CAAC,CACnE;YAED,IAAI,UAAU,KAAK,CAAC;gBAAE;AAEtB,YAAA,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,IAAI,CAAC,WAAW,IAAI,KAAK,GAAG,aAAa,CAAC,EAC1C,UAAU,CACX;AAED,YAAA,MAAM,KAAK,GAAG,WAAW,GAAG,UAAU;YAEtC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK;YACxB,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK;AACxB,YAAA,IAAI,IAAI,EAAE;AACR,gBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAE,GAAG,IAAI,CAAC,CAAE,GAAG,KAAK;AACnC,YAAA;;YAGD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC;YAChC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC;YAChC,GAAG,IAAI,WAAW;AAClB,YAAA,KAAK,EAAE;AACT,QAAA,CAAC,CAAC;QAEF,IAAI,KAAK,KAAK,CAAC;AAAE,YAAA,OAAO,CAAC;AACzB,QAAA,QAAQ,qBAAqB;AAC3B,YAAA,KAAK,KAAK;gBACR,OAAO,GAAG,KAAK,QAAQ,GAAG,CAAC,GAAG,GAAG;AACnC,YAAA,KAAK,MAAM;gBACT,OAAO,GAAG,GAAG,KAAK;AACpB,YAAA,KAAK,KAAK;AACV,YAAA;AACE,gBAAA,OAAO,GAAG;AACb;IACH;IAEO,OAAO,GAAA;;QACZ,IAAI,CAAC,IAAI,EAAE;AAEX,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,aAAa,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,KAAK,EAAE;AAC3B,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,KAAK,EAAE;IAC1B;AACD;;;;"}

package/esm/algorithm/grid/index.js

@@ -0,0 +1,239 @@
+import { __awaiter } from 'tslib';
+import { applySingleNodeLayout } from '../../util/common.js';
+import '@antv/expr';
+import { formatFn, formatNodeSizeFn } from '../../util/format.js';
+import '@antv/util';
+import { orderByDegree, orderById, orderBySorter } from '../../util/order.js';
+import { normalizeViewport } from '../../util/viewport.js';
+import { BaseLayout } from '../base-layout.js';
+
+const DEFAULT_LAYOUT_OPTIONS = {
+    begin: [0, 0],
+    preventOverlap: true,
+    condense: false,
+    rows: undefined,
+    cols: undefined,
+    position: undefined,
+    sortBy: 'degree',
+    nodeSize: 30,
+    nodeSpacing: 10,
+    width: 300,
+    height: 300,
+};
+/**
+ * <zh/> 网格布局
+ *
+ * <en/> Grid layout
+ */
+class GridLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'grid';
+    }
+    getDefaultOptions() {
+        return DEFAULT_LAYOUT_OPTIONS;
+    }
+    parseOptions(options = {}, model) {
+        const { rows: propRows, cols: propCols, position: propPosition, sortBy: propSortBy, } = options;
+        const { width, height, center } = normalizeViewport(options);
+        let rows = options.rows;
+        let cols = options.cols;
+        const cells = model.nodeCount();
+        // if rows or columns were set in self, use those values
+        if (propRows != null && propCols != null) {
+            rows = propRows;
+            cols = propCols;
+        }
+        else if (propRows != null && propCols == null) {
+            rows = propRows;
+            cols = Math.ceil(cells / rows);
+        }
+        else if (propRows == null && propCols != null) {
+            cols = propCols;
+            rows = Math.ceil(cells / cols);
+        }
+        else {
+            // otherwise use the automatic values and adjust accordingly	      // otherwise use the automatic values and adjust accordingly
+            // width/height * splits^2 = cells where splits is number of times to split width
+            const splits = Math.sqrt((cells * height) / width);
+            rows = Math.round(splits);
+            cols = Math.round((width / height) * splits);
+        }
+        rows = Math.max(rows, 1);
+        cols = Math.max(cols, 1);
+        const rcs = { rows, cols };
+        if (rcs.cols * rcs.rows > cells) {
+            // otherwise use the automatic values and adjust accordingly
+            // if rounding was up, see if we can reduce rows or columns
+            const sm = small(rcs);
+            const lg = large(rcs);
+            // reducing the small side takes away the most cells, so try it first
+            if ((sm - 1) * lg >= cells) {
+                small(rcs, sm - 1);
+            }
+            else if ((lg - 1) * sm >= cells) {
+                large(rcs, lg - 1);
+            }
+        }
+        else {
+            // if rounding was too low, add rows or columns
+            while (rcs.cols * rcs.rows < cells) {
+                const sm = small(rcs);
+                const lg = large(rcs);
+                // try to add to larger side first (adds less in multiplication)
+                if ((lg + 1) * sm >= cells) {
+                    large(rcs, lg + 1);
+                }
+                else {
+                    small(rcs, sm + 1);
+                }
+            }
+        }
+        const sortBy = !propSortBy
+            ? DEFAULT_LAYOUT_OPTIONS.sortBy
+            : propSortBy === 'degree' || propSortBy === 'id'
+                ? propSortBy
+                : formatFn(propSortBy, ['nodeA', 'nodeB']);
+        return Object.assign(Object.assign({}, options), { sortBy,
+            rcs,
+            center,
+            width,
+            height, position: formatFn(propPosition, ['node']) });
+    }
+    layout() {
+        return __awaiter(this, void 0, void 0, function* () {
+            const { begin, rcs, sortBy, width, height, condense, preventOverlap, nodeSpacing, nodeSize, position, } = this.parseOptions(this.options, this.model);
+            const n = this.model.nodeCount();
+            if (!n || n === 1) {
+                applySingleNodeLayout(this.model, begin);
+                return;
+            }
+            if (sortBy === 'degree') {
+                orderByDegree(this.model);
+            }
+            else if (sortBy === 'id') {
+                orderById(this.model);
+            }
+            else {
+                orderBySorter(this.model, sortBy);
+            }
+            let cellWidth = condense ? 0 : width / rcs.cols;
+            let cellHeight = condense ? 0 : height / rcs.rows;
+            if (preventOverlap) {
+                const sizeFn = formatNodeSizeFn(nodeSize, nodeSpacing, DEFAULT_LAYOUT_OPTIONS.nodeSize, DEFAULT_LAYOUT_OPTIONS.nodeSpacing);
+                this.model.forEachNode((node) => {
+                    const [w, h] = sizeFn(node._original);
+                    cellWidth = Math.max(cellWidth, w);
+                    cellHeight = Math.max(cellHeight, h);
+                });
+            }
+            const cellUsed = {}; // e.g. 'c-0-2' => true
+            // to keep track of current cell position
+            const rc = { row: 0, col: 0 };
+            // get a cache of all the manual positions
+            const id2manPos = {};
+            this.model.forEachNode((node) => {
+                const nodeData = node._original;
+                let rcPos;
+                if (position) {
+                    rcPos = position(nodeData);
+                }
+                if (rcPos && (rcPos.row !== undefined || rcPos.col !== undefined)) {
+                    // must have at least row or col def'd
+                    const pos = {
+                        row: rcPos.row,
+                        col: rcPos.col,
+                    };
+                    if (pos.col === undefined) {
+                        // find unused col
+                        pos.col = 0;
+                        while (used(cellUsed, pos)) {
+                            pos.col++;
+                        }
+                    }
+                    else if (pos.row === undefined) {
+                        // find unused row
+                        pos.row = 0;
+                        while (used(cellUsed, pos)) {
+                            pos.row++;
+                        }
+                    }
+                    id2manPos[node.id] = pos;
+                    use(cellUsed, pos);
+                }
+                getPos(node, begin, cellWidth, cellHeight, id2manPos, rcs, rc, cellUsed);
+            });
+        });
+    }
+}
+const small = (rcs, val) => {
+    let res;
+    const rows = rcs.rows || 5;
+    const cols = rcs.cols || 5;
+    if (val == null) {
+        res = Math.min(rows, cols);
+    }
+    else {
+        const min = Math.min(rows, cols);
+        if (min === rcs.rows) {
+            rcs.rows = val;
+        }
+        else {
+            rcs.cols = val;
+        }
+    }
+    return res;
+};
+const large = (rcs, val) => {
+    let result;
+    const usedRows = rcs.rows || 5;
+    const usedCols = rcs.cols || 5;
+    if (val == null) {
+        result = Math.max(usedRows, usedCols);
+    }
+    else {
+        const max = Math.max(usedRows, usedCols);
+        if (max === rcs.rows) {
+            rcs.rows = val;
+        }
+        else {
+            rcs.cols = val;
+        }
+    }
+    return result;
+};
+const used = (cellUsed, rc) => cellUsed[`c-${rc.row}-${rc.col}`] || false;
+const use = (cellUsed, rc) => (cellUsed[`c-${rc.row}-${rc.col}`] = true);
+const moveToNextCell = (rcs, rc) => {
+    const cols = rcs.cols || 5;
+    rc.col++;
+    if (rc.col >= cols) {
+        rc.col = 0;
+        rc.row++;
+    }
+};
+const getPos = (node, begin, cellWidth, cellHeight, id2manPos, rcs, rc, cellUsed) => {
+    let x;
+    let y;
+    // see if we have a manual position set
+    const rcPos = id2manPos[node.id];
+    if (rcPos) {
+        x = rcPos.col * cellWidth + cellWidth / 2 + begin[0];
+        y = rcPos.row * cellHeight + cellHeight / 2 + begin[1];
+    }
+    else {
+        // otherwise set automatically
+        while (used(cellUsed, rc)) {
+            moveToNextCell(rcs, rc);
+        }
+        x = rc.col * cellWidth + cellWidth / 2 + begin[0];
+        y = rc.row * cellHeight + cellHeight / 2 + begin[1];
+        use(cellUsed, rc);
+        moveToNextCell(rcs, rc);
+    }
+    node.x = x;
+    node.y = y;
+};
+
+export { GridLayout };
+//# sourceMappingURL=index.js.map

package/esm/algorithm/grid/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/grid/src/algorithm/grid/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;AAiBA,MAAM,sBAAsB,GAA+B;AACzD,IAAA,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACb,IAAA,cAAc,EAAE,IAAI;AACpB,IAAA,QAAQ,EAAE,KAAK;AACf,IAAA,IAAI,EAAE,SAAS;AACf,IAAA,IAAI,EAAE,SAAS;AACf,IAAA,QAAQ,EAAE,SAAS;AACnB,IAAA,MAAM,EAAE,QAAQ;AAChB,IAAA,QAAQ,EAAE,EAAE;AACZ,IAAA,WAAW,EAAE,EAAE;AACf,IAAA,KAAK,EAAE,GAAG;AACV,IAAA,MAAM,EAAE,GAAG;CACZ;AAED;;;;AAIG;AACG,MAAO,UAAW,SAAQ,UAA6B,CAAA;AAA7D,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,MAAM;IAkLb;IAhLY,iBAAiB,GAAA;AACzB,QAAA,OAAO,sBAAsB;IAC/B;AAEQ,IAAA,YAAY,CAClB,OAAA,GAAsC,EAAE,EACxC,KAAe,EAAA;AAEf,QAAA,MAAM,EACJ,IAAI,EAAE,QAAQ,EACd,IAAI,EAAE,QAAQ,EACd,QAAQ,EAAE,YAAY,EACtB,MAAM,EAAE,UAAU,GACnB,GAAG,OAAO;AAEX,QAAA,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,OAAO,CAAC;AAC5D,QAAA,IAAI,IAAI,GAAG,OAAO,CAAC,IAAI;AACvB,QAAA,IAAI,IAAI,GAAG,OAAO,CAAC,IAAI;AACvB,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,EAAE;;AAE/B,QAAA,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,IAAI,IAAI,EAAE;YACxC,IAAI,GAAG,QAAQ;YACf,IAAI,GAAG,QAAQ;AAChB,QAAA;AAAM,aAAA,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,IAAI,IAAI,EAAE;YAC/C,IAAI,GAAG,QAAQ;YACf,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;AAC/B,QAAA;AAAM,aAAA,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,IAAI,IAAI,EAAE;YAC/C,IAAI,GAAG,QAAQ;YACf,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;AAC/B,QAAA;AAAM,aAAA;;;AAGL,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,MAAM,IAAI,KAAK,CAAC;AAClD,YAAA,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;AACzB,YAAA,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,MAAM,IAAI,MAAM,CAAC;AAC7C,QAAA;QACD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;QACxB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;AAExB,QAAA,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE;QAE1B,IAAI,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,KAAK,EAAE;;;AAG/B,YAAA,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW;AAC/B,YAAA,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW;;YAG/B,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK,EAAE;AAC1B,gBAAA,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;AACnB,YAAA;iBAAM,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK,EAAE;AACjC,gBAAA,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;AACnB,YAAA;AACF,QAAA;AAAM,aAAA;;YAEL,OAAO,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,KAAK,EAAE;AAClC,gBAAA,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW;AAC/B,gBAAA,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAW;;gBAG/B,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK,EAAE;AAC1B,oBAAA,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;AACnB,gBAAA;AAAM,qBAAA;AACL,oBAAA,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;AACnB,gBAAA;AACF,YAAA;AACF,QAAA;QAED,MAAM,MAAM,GAAG,CAAC;cACX,sBAAsB,CAAC;AAC1B,cAAE,UAAU,KAAK,QAAQ,IAAI,UAAU,KAAK;AAC5C,kBAAE;kBACC,QAAQ,CAAC,UAAU,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAsB;QAElE,OAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EACM,OAAuC,KAC3C,MAAM;YACN,GAAG;YACH,MAAM;YACN,KAAK;YACL,MAAM,EACN,QAAQ,EAAE,QAAQ,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC,EAAA,CAAA;IAE9C;IAEgB,MAAM,GAAA;;AACpB,YAAA,MAAM,EACJ,KAAK,EACL,GAAG,EACH,MAAM,EACN,KAAK,EACL,MAAM,EACN,QAAQ,EACR,cAAc,EACd,WAAW,EACX,QAAQ,EACR,QAAQ,GACT,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC;YAE/C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAEhC,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;AACjB,gBAAA,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;gBACxC;AACD,YAAA;YAED,IAAI,MAAM,KAAK,QAAQ,EAAE;AACvB,gBAAA,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;AAC1B,YAAA;iBAAM,IAAI,MAAM,KAAK,IAAI,EAAE;AAC1B,gBAAA,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC;AACtB,YAAA;AAAM,iBAAA;AACL,gBAAA,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;AAClC,YAAA;AAED,YAAA,IAAI,SAAS,GAAG,QAAQ,GAAG,CAAC,GAAG,KAAK,GAAG,GAAG,CAAC,IAAI;AAC/C,YAAA,IAAI,UAAU,GAAG,QAAQ,GAAG,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,IAAI;AAEjD,YAAA,IAAI,cAAc,EAAE;AAClB,gBAAA,MAAM,MAAM,GAAG,gBAAgB,CAC7B,QAAQ,EACR,WAAW,EACX,sBAAsB,CAAC,QAAkB,EACzC,sBAAsB,CAAC,WAAqB,CAC7C;gBACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,oBAAA,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC;oBACrC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC;oBAClC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC;AACtC,gBAAA,CAAC,CAAC;AACH,YAAA;AAED,YAAA,MAAM,QAAQ,GAAa,EAAE,CAAC;;YAG9B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;;YAG7B,MAAM,SAAS,GAAmB,EAAE;YAEpC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS;AAE/B,gBAAA,IAAI,KAAK;AACT,gBAAA,IAAI,QAAQ,EAAE;AACZ,oBAAA,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC;AAC3B,gBAAA;AAED,gBAAA,IAAI,KAAK,KAAK,KAAK,CAAC,GAAG,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS,CAAC,EAAE;;AAEjE,oBAAA,MAAM,GAAG,GAAG;wBACV,GAAG,EAAE,KAAK,CAAC,GAAG;wBACd,GAAG,EAAE,KAAK,CAAC,GAAG;qBACF;AAEd,oBAAA,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS,EAAE;;AAEzB,wBAAA,GAAG,CAAC,GAAG,GAAG,CAAC;AAEX,wBAAA,OAAO,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE;4BAC1B,GAAG,CAAC,GAAG,EAAE;AACV,wBAAA;AACF,oBAAA;AAAM,yBAAA,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS,EAAE;;AAEhC,wBAAA,GAAG,CAAC,GAAG,GAAG,CAAC;AAEX,wBAAA,OAAO,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE;4BAC1B,GAAG,CAAC,GAAG,EAAE;AACV,wBAAA;AACF,oBAAA;AAED,oBAAA,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAgB;AACrC,oBAAA,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC;AACnB,gBAAA;AACD,gBAAA,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,QAAQ,CAAC;AAC1E,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;AACF;AAED,MAAM,KAAK,GAAG,CACZ,GAAmC,EACnC,GAAY,KACU;AACtB,IAAA,IAAI,GAAuB;AAC3B,IAAA,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC;AAC1B,IAAA,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC;IAC1B,IAAI,GAAG,IAAI,IAAI,EAAE;QACf,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;AAC3B,IAAA;AAAM,SAAA;QACL,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;AAChC,QAAA,IAAI,GAAG,KAAK,GAAG,CAAC,IAAI,EAAE;AACpB,YAAA,GAAG,CAAC,IAAI,GAAG,GAAG;AACf,QAAA;AAAM,aAAA;AACL,YAAA,GAAG,CAAC,IAAI,GAAG,GAAG;AACf,QAAA;AACF,IAAA;AACD,IAAA,OAAO,GAAG;AACZ,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,GAAgB,EAAE,GAAY,KAAwB;AACnE,IAAA,IAAI,MAA0B;AAC9B,IAAA,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC;AAC9B,IAAA,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC;IAC9B,IAAI,GAAG,IAAI,IAAI,EAAE;QACf,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC;AACtC,IAAA;AAAM,SAAA;QACL,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC;AACxC,QAAA,IAAI,GAAG,KAAK,GAAG,CAAC,IAAI,EAAE;AACpB,YAAA,GAAG,CAAC,IAAI,GAAG,GAAG;AACf,QAAA;AAAM,aAAA;AACL,YAAA,GAAG,CAAC,IAAI,GAAG,GAAG;AACf,QAAA;AACF,IAAA;AACD,IAAA,OAAO,MAAM;AACf,CAAC;AAED,MAAM,IAAI,GAAG,CAAC,QAAkB,EAAE,EAAa,KAC7C,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAA,CAAA,EAAI,EAAE,CAAC,GAAG,CAAA,CAAE,CAAC,IAAI,KAAK;AAE5C,MAAM,GAAG,GAAG,CAAC,QAAkB,EAAE,EAAa,MAC3C,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAA,CAAA,EAAI,EAAE,CAAC,GAAG,CAAA,CAAE,CAAC,GAAG,IAAI,CAAC;AAE5C,MAAM,cAAc,GAAG,CAAC,GAAgB,EAAE,EAAa,KAAI;AACzD,IAAA,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC;IAC1B,EAAE,CAAC,GAAG,EAAE;AACR,IAAA,IAAI,EAAE,CAAC,GAAG,IAAI,IAAI,EAAE;AAClB,QAAA,EAAE,CAAC,GAAG,GAAG,CAAC;QACV,EAAE,CAAC,GAAG,EAAE;AACT,IAAA;AACH,CAAC;AAED,MAAM,MAAM,GAAG,CACb,IAAgB,EAChB,KAAY,EACZ,SAAiB,EACjB,UAAkB,EAClB,SAAyB,EACzB,GAAgB,EAChB,EAAa,EACb,QAAkB,KAChB;AACF,IAAA,IAAI,CAAS;AACb,IAAA,IAAI,CAAS;;IAGb,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;AAChC,IAAA,IAAI,KAAK,EAAE;AACT,QAAA,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,SAAS,GAAG,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AACpD,QAAA,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,UAAU,GAAG,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AACvD,IAAA;AAAM,SAAA;;AAGL,QAAA,OAAO,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE;AACzB,YAAA,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC;AACxB,QAAA;AAED,QAAA,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,SAAS,GAAG,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AACjD,QAAA,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,UAAU,GAAG,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AACnD,QAAA,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC;AAEjB,QAAA,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC;AACxB,IAAA;AAED,IAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACV,IAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACZ,CAAC;;;;"}