@antv/layout 0.3.11 → 1.0.0-alpha.0

package/es/layout/radial/radial.js

@@ -1,420 +0,0 @@
-/**
- * @fileOverview random layout
- * @author shiwu.wyy@antfin.com
- */
-import { isNaN, isArray, isFunction, isNumber, isString, floydWarshall, getAdjMatrix, isObject } from "../../util";
-import { Base } from "../base";
-import MDS from "./mds";
-import RadialNonoverlapForce from "./radialNonoverlapForce";
-function getWeightMatrix(M) {
-    const rows = M.length;
-    const cols = M[0].length;
-    const result = [];
-    for (let i = 0; i < rows; i++) {
-        const row = [];
-        for (let j = 0; j < cols; j++) {
-            if (M[i][j] !== 0) {
-                row.push(1 / (M[i][j] * M[i][j]));
-            }
-            else {
-                row.push(0);
-            }
-        }
-        result.push(row);
-    }
-    return result;
-}
-function getIndexById(array, id) {
-    let index = -1;
-    array.forEach((a, i) => {
-        if (a.id === id) {
-            index = i;
-        }
-    });
-    return index;
-}
-function getEDistance(p1, p2) {
-    return Math.sqrt((p1[0] - p2[0]) * (p1[0] - p2[0]) + (p1[1] - p2[1]) * (p1[1] - p2[1]));
-}
-/**
- * 辐射状布局
- */
-export class RadialLayout extends Base {
-    constructor(options) {
-        super();
-        /** 停止迭代的最大迭代数 */
-        this.maxIteration = 1000;
-        /** 中心点，默认为数据中第一个点 */
-        this.focusNode = null;
-        /** 每一圈半径 */
-        this.unitRadius = null;
-        /** 默认边长度 */
-        this.linkDistance = 50;
-        /** 是否防止重叠 */
-        this.preventOverlap = false;
-        /** 是否必须是严格的 radial 布局，即每一层的节点严格布局在一个环上。preventOverlap 为 true 时生效 */
-        this.strictRadial = true;
-        /** 防止重叠步骤的最大迭代次数 */
-        this.maxPreventOverlapIteration = 200;
-        this.sortStrength = 10;
-        this.nodes = [];
-        this.edges = [];
-        this.updateCfg(options);
-    }
-    getDefaultCfg() {
-        return {
-            maxIteration: 1000,
-            focusNode: null,
-            unitRadius: null,
-            linkDistance: 50,
-            preventOverlap: false,
-            nodeSize: undefined,
-            nodeSpacing: undefined,
-            strictRadial: true,
-            maxPreventOverlapIteration: 200,
-            sortBy: undefined,
-            sortStrength: 10
-        };
-    }
-    /**
-     * 执行布局
-     */
-    execute() {
-        const self = this;
-        const nodes = self.nodes;
-        const edges = self.edges || [];
-        if (!nodes || nodes.length === 0) {
-            if (self.onLayoutEnd)
-                self.onLayoutEnd();
-            return;
-        }
-        if (!self.width && typeof window !== "undefined") {
-            self.width = window.innerWidth;
-        }
-        if (!self.height && typeof window !== "undefined") {
-            self.height = window.innerHeight;
-        }
-        if (!self.center) {
-            self.center = [self.width / 2, self.height / 2];
-        }
-        const center = self.center;
-        if (nodes.length === 1) {
-            nodes[0].x = center[0];
-            nodes[0].y = center[1];
-            if (self.onLayoutEnd)
-                self.onLayoutEnd();
-            return;
-        }
-        const linkDistance = self.linkDistance;
-        // layout
-        let focusNode = null;
-        if (isString(self.focusNode)) {
-            let found = false;
-            for (let i = 0; i < nodes.length; i++) {
-                if (nodes[i].id === self.focusNode) {
-                    focusNode = nodes[i];
-                    self.focusNode = focusNode;
-                    found = true;
-                    i = nodes.length;
-                }
-            }
-            if (!found) {
-                focusNode = null;
-            }
-        }
-        else {
-            focusNode = self.focusNode;
-        }
-        // default focus node
-        if (!focusNode) {
-            focusNode = nodes[0];
-            self.focusNode = focusNode;
-        }
-        // the index of the focusNode in data
-        let focusIndex = getIndexById(nodes, focusNode.id);
-        if (focusIndex < 0)
-            focusIndex = 0;
-        self.focusIndex = focusIndex;
-        // the graph-theoretic distance (shortest path distance) matrix
-        const adjMatrix = getAdjMatrix({ nodes, edges }, false);
-        const D = floydWarshall(adjMatrix);
-        const maxDistance = self.maxToFocus(D, focusIndex);
-        // replace first node in unconnected component to the circle at (maxDistance + 1)
-        self.handleInfinity(D, focusIndex, maxDistance + 1);
-        self.distances = D;
-        // the shortest path distance from each node to focusNode
-        const focusNodeD = D[focusIndex];
-        const width = self.width || 500;
-        const height = self.height || 500;
-        let semiWidth = width - center[0] > center[0] ? center[0] : width - center[0];
-        let semiHeight = height - center[1] > center[1] ? center[1] : height - center[1];
-        if (semiWidth === 0) {
-            semiWidth = width / 2;
-        }
-        if (semiHeight === 0) {
-            semiHeight = height / 2;
-        }
-        // the maxRadius of the graph
-        const maxRadius = semiHeight > semiWidth ? semiWidth : semiHeight;
-        const maxD = Math.max(...focusNodeD);
-        // the radius for each nodes away from focusNode
-        const radii = [];
-        focusNodeD.forEach((value, i) => {
-            if (!self.unitRadius) {
-                self.unitRadius = maxRadius / maxD;
-            }
-            radii[i] = value * self.unitRadius;
-        });
-        self.radii = radii;
-        const eIdealD = self.eIdealDisMatrix();
-        // const eIdealD = scaleMatrix(D, linkDistance);
-        self.eIdealDistances = eIdealD;
-        // the weight matrix, Wij = 1 / dij^(-2)
-        const W = getWeightMatrix(eIdealD);
-        self.weights = W;
-        // the initial positions from mds
-        const mds = new MDS({ linkDistance, distances: eIdealD });
-        let positions = mds.layout();
-        positions.forEach((p) => {
-            if (isNaN(p[0])) {
-                p[0] = Math.random() * linkDistance;
-            }
-            if (isNaN(p[1])) {
-                p[1] = Math.random() * linkDistance;
-            }
-        });
-        self.positions = positions;
-        positions.forEach((p, i) => {
-            nodes[i].x = p[0] + center[0];
-            nodes[i].y = p[1] + center[1];
-        });
-        // move the graph to origin, centered at focusNode
-        positions.forEach((p) => {
-            p[0] -= positions[focusIndex][0];
-            p[1] -= positions[focusIndex][1];
-        });
-        self.run();
-        const preventOverlap = self.preventOverlap;
-        const nodeSize = self.nodeSize;
-        let nodeSizeFunc;
-        const strictRadial = self.strictRadial;
-        // stagger the overlapped nodes
-        if (preventOverlap) {
-            const nodeSpacing = self.nodeSpacing;
-            let nodeSpacingFunc;
-            if (isNumber(nodeSpacing)) {
-                nodeSpacingFunc = () => nodeSpacing;
-            }
-            else if (isFunction(nodeSpacing)) {
-                nodeSpacingFunc = nodeSpacing;
-            }
-            else {
-                nodeSpacingFunc = () => 0;
-            }
-            if (!nodeSize) {
-                nodeSizeFunc = (d) => {
-                    if (d.size) {
-                        if (isArray(d.size)) {
-                            const res = d.size[0] > d.size[1] ? d.size[0] : d.size[1];
-                            return res + nodeSpacingFunc(d);
-                        }
-                        if (isObject(d.size)) {
-                            const res = d.size.width > d.size.height ? d.size.width : d.size.height;
-                            return res + nodeSpacingFunc(d);
-                        }
-                        return d.size + nodeSpacingFunc(d);
-                    }
-                    return 10 + nodeSpacingFunc(d);
-                };
-            }
-            else if (isArray(nodeSize)) {
-                nodeSizeFunc = (d) => {
-                    const res = nodeSize[0] > nodeSize[1] ? nodeSize[0] : nodeSize[1];
-                    return res + nodeSpacingFunc(d);
-                };
-            }
-            else {
-                nodeSizeFunc = (d) => nodeSize + nodeSpacingFunc(d);
-            }
-            const nonoverlapForceParams = {
-                nodes,
-                nodeSizeFunc,
-                adjMatrix,
-                positions,
-                radii,
-                height,
-                width,
-                strictRadial,
-                focusID: focusIndex,
-                iterations: self.maxPreventOverlapIteration || 200,
-                k: positions.length / 4.5
-            };
-            const nonoverlapForce = new RadialNonoverlapForce(nonoverlapForceParams);
-            positions = nonoverlapForce.layout();
-        }
-        // move the graph to center
-        positions.forEach((p, i) => {
-            nodes[i].x = p[0] + center[0];
-            nodes[i].y = p[1] + center[1];
-        });
-        if (self.onLayoutEnd)
-            self.onLayoutEnd();
-        return {
-            nodes,
-            edges
-        };
-    }
-    run() {
-        const self = this;
-        const maxIteration = self.maxIteration;
-        const positions = self.positions || [];
-        const W = self.weights || [];
-        const eIdealDis = self.eIdealDistances || [];
-        const radii = self.radii || [];
-        for (let i = 0; i <= maxIteration; i++) {
-            const param = i / maxIteration;
-            self.oneIteration(param, positions, radii, eIdealDis, W);
-        }
-    }
-    oneIteration(param, positions, radii, D, W) {
-        const self = this;
-        const vparam = 1 - param;
-        const focusIndex = self.focusIndex;
-        positions.forEach((v, i) => {
-            // v
-            const originDis = getEDistance(v, [0, 0]);
-            const reciODis = originDis === 0 ? 0 : 1 / originDis;
-            if (i === focusIndex) {
-                return;
-            }
-            let xMolecule = 0;
-            let yMolecule = 0;
-            let denominator = 0;
-            positions.forEach((u, j) => {
-                // u
-                if (i === j) {
-                    return;
-                }
-                // the euclidean distance between v and u
-                const edis = getEDistance(v, u);
-                const reciEdis = edis === 0 ? 0 : 1 / edis;
-                const idealDis = D[j][i];
-                // same for x and y
-                denominator += W[i][j];
-                // x
-                xMolecule += W[i][j] * (u[0] + idealDis * (v[0] - u[0]) * reciEdis);
-                // y
-                yMolecule += W[i][j] * (u[1] + idealDis * (v[1] - u[1]) * reciEdis);
-            });
-            const reciR = radii[i] === 0 ? 0 : 1 / radii[i];
-            denominator *= vparam;
-            denominator += param * reciR * reciR;
-            // x
-            xMolecule *= vparam;
-            xMolecule += param * reciR * v[0] * reciODis;
-            v[0] = xMolecule / denominator;
-            // y
-            yMolecule *= vparam;
-            yMolecule += param * reciR * v[1] * reciODis;
-            v[1] = yMolecule / denominator;
-        });
-    }
-    eIdealDisMatrix() {
-        const self = this;
-        const nodes = self.nodes;
-        if (!nodes)
-            return [];
-        const D = self.distances;
-        const linkDis = self.linkDistance;
-        const radii = self.radii || [];
-        const unitRadius = self.unitRadius || 50;
-        const result = [];
-        if (D) {
-            D.forEach((row, i) => {
-                const newRow = [];
-                row.forEach((v, j) => {
-                    if (i === j) {
-                        newRow.push(0);
-                    }
-                    else if (radii[i] === radii[j]) {
-                        // i and j are on the same circle
-                        if (self.sortBy === "data") {
-                            // sort the nodes on the same circle according to the ordering of the data
-                            newRow.push((v * (Math.abs(i - j) * self.sortStrength)) /
-                                (radii[i] / unitRadius));
-                        }
-                        else if (self.sortBy) {
-                            // sort the nodes on the same circle according to the attributes
-                            let iValue = nodes[i][self.sortBy] || 0;
-                            let jValue = nodes[j][self.sortBy] || 0;
-                            if (isString(iValue)) {
-                                iValue = iValue.charCodeAt(0);
-                            }
-                            if (isString(jValue)) {
-                                jValue = jValue.charCodeAt(0);
-                            }
-                            newRow.push((v * (Math.abs(iValue - jValue) * self.sortStrength)) /
-                                (radii[i] / unitRadius));
-                        }
-                        else {
-                            newRow.push((v * linkDis) / (radii[i] / unitRadius));
-                        }
-                    }
-                    else {
-                        // i and j are on different circle
-                        // i and j are on different circle
-                        const link = (linkDis + unitRadius) / 2;
-                        newRow.push(v * link);
-                    }
-                });
-                result.push(newRow);
-            });
-        }
-        return result;
-    }
-    handleInfinity(matrix, focusIndex, step) {
-        const length = matrix.length;
-        // 遍历 matrix 中遍历 focus 对应行
-        for (let i = 0; i < length; i++) {
-            // matrix 关注点对应行的 Inf 项
-            if (matrix[focusIndex][i] === Infinity) {
-                matrix[focusIndex][i] = step;
-                matrix[i][focusIndex] = step;
-                // 遍历 matrix 中的 i 行，i 行中非 Inf 项若在 focus 行为 Inf，则替换 focus 行的那个 Inf
-                for (let j = 0; j < length; j++) {
-                    if (matrix[i][j] !== Infinity && matrix[focusIndex][j] === Infinity) {
-                        matrix[focusIndex][j] = step + matrix[i][j];
-                        matrix[j][focusIndex] = step + matrix[i][j];
-                    }
-                }
-            }
-        }
-        // 处理其他行的 Inf。根据该行对应点与 focus 距离以及 Inf 项点 与 focus 距离，决定替换值
-        for (let i = 0; i < length; i++) {
-            if (i === focusIndex) {
-                continue;
-            }
-            for (let j = 0; j < length; j++) {
-                if (matrix[i][j] === Infinity) {
-                    let minus = Math.abs(matrix[focusIndex][i] - matrix[focusIndex][j]);
-                    minus = minus === 0 ? 1 : minus;
-                    matrix[i][j] = minus;
-                }
-            }
-        }
-    }
-    maxToFocus(matrix, focusIndex) {
-        let max = 0;
-        for (let i = 0; i < matrix[focusIndex].length; i++) {
-            if (matrix[focusIndex][i] === Infinity) {
-                continue;
-            }
-            max = matrix[focusIndex][i] > max ? matrix[focusIndex][i] : max;
-        }
-        return max;
-    }
-    getType() {
-        return "radial";
-    }
-}
-//# sourceMappingURL=radial.js.map

package/es/layout/radial/radial.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"radial.js","sourceRoot":"","sources":["../../../src/layout/radial/radial.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAUH,OAAO,EACL,KAAK,EACL,OAAO,EACP,UAAU,EACV,QAAQ,EACR,QAAQ,EACR,aAAa,EACb,YAAY,EACZ,QAAQ,EACT,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,GAAG,MAAM,OAAO,CAAC;AACxB,OAAO,qBAEN,MAAM,yBAAyB,CAAC;AAMjC,SAAS,eAAe,CAAC,CAAW;IAClC,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC;IACtB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACzB,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;QAC7B,MAAM,GAAG,GAAG,EAAE,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAC7B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;gBACjB,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACnC;iBAAM;gBACL,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACb;SACF;QACD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;KAClB;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,YAAY,CAAC,KAAY,EAAE,EAAU;IAC5C,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACrB,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;YACf,KAAK,GAAG,CAAC,CAAC;SACX;IACH,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,EAAc,EAAE,EAAc;IAClD,OAAO,IAAI,CAAC,IAAI,CACd,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CACtE,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,YAAa,SAAQ,IAAI;IAuDpC,YAAY,OAA6B;QACvC,KAAK,EAAE,CAAC;QApDV,iBAAiB;QACV,iBAAY,GAAW,IAAI,CAAC;QAEnC,qBAAqB;QACd,cAAS,GAAyB,IAAI,CAAC;QAE9C,YAAY;QACL,eAAU,GAAkB,IAAI,CAAC;QAExC,YAAY;QACL,iBAAY,GAAW,EAAE,CAAC;QAEjC,aAAa;QACN,mBAAc,GAAY,KAAK,CAAC;QAQvC,oEAAoE;QAC7D,iBAAY,GAAY,IAAI,CAAC;QAEpC,oBAAoB;QACb,+BAA0B,GAAW,GAAG,CAAC;QAIzC,iBAAY,GAAW,EAAE,CAAC;QAgB1B,UAAK,GAAY,EAAE,CAAC;QAEpB,UAAK,GAAW,EAAE,CAAC;QAMxB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAEM,aAAa;QAClB,OAAO;YACL,YAAY,EAAE,IAAI;YAClB,SAAS,EAAE,IAAI;YACf,UAAU,EAAE,IAAI;YAChB,YAAY,EAAE,EAAE;YAChB,cAAc,EAAE,KAAK;YACrB,QAAQ,EAAE,SAAS;YACnB,WAAW,EAAE,SAAS;YACtB,YAAY,EAAE,IAAI;YAClB,0BAA0B,EAAE,GAAG;YAC/B,MAAM,EAAE,SAAS;YACjB,YAAY,EAAE,EAAE;SACjB,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,OAAO;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC/B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YAChC,IAAI,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAC;YACzC,OAAO;SACR;QAED,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YAChD,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC;SAChC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACjD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC;SAClC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAM,GAAG,CAAC,EAAE,IAAI,CAAC,MAAO,GAAG,CAAC,CAAC,CAAC;SACnD;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAE3B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAC;YACzC,OAAO;SACR;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,SAAS;QACT,IAAI,SAAS,GAAiB,IAAI,CAAC;QACnC,IAAI,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE;YAC5B,IAAI,KAAK,GAAG,KAAK,CAAC;YAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACrC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,SAAS,EAAE;oBAClC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACrB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;oBAC3B,KAAK,GAAG,IAAI,CAAC;oBACb,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;iBAClB;aACF;YACD,IAAI,CAAC,KAAK,EAAE;gBACV,SAAS,GAAG,IAAI,CAAC;aAClB;SACF;aAAM;YACL,SAAS,GAAG,IAAI,CAAC,SAAkB,CAAC;SACrC;QACD,qBAAqB;QACrB,IAAI,CAAC,SAAS,EAAE;YACd,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;SAC5B;QACD,qCAAqC;QACrC,IAAI,UAAU,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;QACnD,IAAI,UAAU,GAAG,CAAC;YAAE,UAAU,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAE7B,+DAA+D;QAC/D,MAAM,SAAS,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;QACnC,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QACnD,iFAAiF;QACjF,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,UAAU,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QAEnB,yDAAyD;QACzD,MAAM,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,GAAG,CAAC;QAClC,IAAI,SAAS,GACX,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAChE,IAAI,UAAU,GACZ,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAClE,IAAI,SAAS,KAAK,CAAC,EAAE;YACnB,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;SACvB;QACD,IAAI,UAAU,KAAK,CAAC,EAAE;YACpB,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC;SACzB;QACD,6BAA6B;QAC7B,MAAM,SAAS,GAAG,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC;QAClE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;QACrC,gDAAgD;QAChD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,UAAU,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YAC9B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;gBACpB,IAAI,CAAC,UAAU,GAAG,SAAS,GAAG,IAAI,CAAC;aACpC;YACD,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC;QACrC,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QAEnB,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACvC,gDAAgD;QAChD,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC;QAC/B,wCAAwC;QACxC,MAAM,CAAC,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QAEjB,iCAAiC;QACjC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,YAAY,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;QAC1D,IAAI,SAAS,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QAC7B,SAAS,CAAC,OAAO,CAAC,CAAC,CAAa,EAAE,EAAE;YAClC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;gBACf,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;aACrC;YACD,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;gBACf,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;aACrC;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,SAAS,CAAC,OAAO,CAAC,CAAC,CAAa,EAAE,CAAS,EAAE,EAAE;YAC7C,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;QACH,kDAAkD;QAClD,SAAS,CAAC,OAAO,CAAC,CAAC,CAAa,EAAE,EAAE;YAClC,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;QAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,YAAY,CAAC;QACjB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,+BAA+B;QAC/B,IAAI,cAAc,EAAE;YAClB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;YACrC,IAAI,eAAyB,CAAC;YAC9B,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE;gBACzB,eAAe,GAAG,GAAG,EAAE,CAAC,WAAW,CAAC;aACrC;iBAAM,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE;gBAClC,eAAe,GAAG,WAAW,CAAC;aAC/B;iBAAM;gBACL,eAAe,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;aAC3B;YACD,IAAI,CAAC,QAAQ,EAAE;gBACb,YAAY,GAAG,CAAC,CAAQ,EAAE,EAAE;oBAC1B,IAAI,CAAC,CAAC,IAAI,EAAE;wBACV,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;4BACnB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;4BAC1D,OAAO,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;yBACjC;wBAAE,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;4BACvB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;4BACxE,OAAO,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;yBACjC;wBACD,OAAO,CAAC,CAAC,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;qBACpC;oBACD,OAAO,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;gBACjC,CAAC,CAAC;aACH;iBAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;gBAC5B,YAAY,GAAG,CAAC,CAAQ,EAAE,EAAE;oBAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAClE,OAAO,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;gBAClC,CAAC,CAAC;aACH;iBAAM;gBACL,YAAY,GAAG,CAAC,CAAQ,EAAE,EAAE,CAAC,QAAQ,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;aAC5D;YACD,MAAM,qBAAqB,GAA+B;gBACxD,KAAK;gBACL,YAAY;gBACZ,SAAS;gBACT,SAAS;gBACT,KAAK;gBACL,MAAM;gBACN,KAAK;gBACL,YAAY;gBACZ,OAAO,EAAE,UAAU;gBACnB,UAAU,EAAE,IAAI,CAAC,0BAA0B,IAAI,GAAG;gBAClD,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,GAAG;aAC1B,CAAC;YACF,MAAM,eAAe,GAAG,IAAI,qBAAqB,CAAC,qBAAqB,CAAC,CAAC;YACzE,SAAS,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC;SACtC;QACD,2BAA2B;QAC3B,SAAS,CAAC,OAAO,CAAC,CAAC,CAAa,EAAE,CAAS,EAAE,EAAE;YAC7C,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,WAAW;YAAE,IAAI,CAAC,WAAW,EAAE,CAAC;QAEzC,OAAO;YACL,KAAK;YACL,KAAK;SACN,CAAC;IACJ,CAAC;IAEM,GAAG;QACR,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,IAAI,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,EAAE,EAAE;YACtC,MAAM,KAAK,GAAG,CAAC,GAAG,YAAY,CAAC;YAC/B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;SAC1D;IACH,CAAC;IAEO,YAAY,CAClB,KAAa,EACb,SAAuB,EACvB,KAAe,EACf,CAAW,EACX,CAAW;QAEX,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAa,EAAE,CAAS,EAAE,EAAE;YAC7C,IAAI;YACJ,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,QAAQ,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YACrD,IAAI,CAAC,KAAK,UAAU,EAAE;gBACpB,OAAO;aACR;YACD,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACzB,IAAI;gBACJ,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,OAAO;iBACR;gBACD,yCAAyC;gBACzC,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChC,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC3C,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzB,mBAAmB;gBACnB,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI;gBACJ,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;gBACpE,IAAI;gBACJ,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;YACtE,CAAC,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAChD,WAAW,IAAI,MAAM,CAAC;YACtB,WAAW,IAAI,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;YACrC,IAAI;YACJ,SAAS,IAAI,MAAM,CAAC;YACpB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC7C,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;YAC/B,IAAI;YACJ,SAAS,IAAI,MAAM,CAAC;YACpB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC7C,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;QACjC,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,eAAe;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QACzB,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC;QACzC,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,CAAC,EAAE;YACL,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;gBACnB,MAAM,MAAM,GAAW,EAAE,CAAC;gBAC1B,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACnB,IAAI,CAAC,KAAK,CAAC,EAAE;wBACX,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;qBAChB;yBAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;wBAChC,iCAAiC;wBACjC,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE;4BAC1B,0EAA0E;4BAC1E,MAAM,CAAC,IAAI,CACT,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;gCACzC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAC1B,CAAC;yBACH;6BAAM,IAAI,IAAI,CAAC,MAAM,EAAE;4BACtB,gEAAgE;4BAChE,IAAI,MAAM,GACN,KAAK,CAAC,CAAC,CAAS,CAAC,IAAI,CAAC,MAAM,CAAqB,IAAI,CAAC,CAAC;4BAC3D,IAAI,MAAM,GACN,KAAK,CAAC,CAAC,CAAS,CAAC,IAAI,CAAC,MAAM,CAAqB,IAAI,CAAC,CAAC;4BAC3D,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE;gCACpB,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;6BAC/B;4BACD,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE;gCACpB,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;6BAC/B;4BACD,MAAM,CAAC,IAAI,CACT,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;gCACnD,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAC1B,CAAC;yBACH;6BAAM;4BACL,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;yBACtD;qBACF;yBAAM;wBACL,kCAAkC;wBAClC,kCAAkC;wBAClC,MAAM,IAAI,GAAG,CAAC,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;wBACxC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;qBACvB;gBACH,CAAC,CAAC,CAAC;gBACH,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtB,CAAC,CAAC,CAAC;SACJ;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,cAAc,CAAC,MAAgB,EAAE,UAAkB,EAAE,IAAY;QACvE,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC7B,0BAA0B;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,uBAAuB;YACvB,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;gBACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC7B,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;gBAC7B,iEAAiE;gBACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;oBAC/B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;wBACnE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC5C,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;qBAC7C;iBACF;aACF;SACF;QACD,yDAAyD;QACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,IAAI,CAAC,KAAK,UAAU,EAAE;gBACpB,SAAS;aACV;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC/B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;oBAC7B,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACpE,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;oBAChC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;iBACtB;aACF;SACF;IACH,CAAC;IAEO,UAAU,CAAC,MAAgB,EAAE,UAAkB;QACrD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAClD,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;gBACtC,SAAS;aACV;YACD,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;SACjE;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAEM,OAAO;QACZ,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF"}

package/es/layout/radial/radialNonoverlapForce.d.ts

@@ -1,50 +0,0 @@
-import { Matrix, PointTuple } from '../types';
-export type RadialNonoverlapForceParam = {
-    positions: PointTuple[];
-    adjMatrix: Matrix[];
-    focusID: number;
-    radii: number[];
-    iterations?: number;
-    height?: number;
-    width?: number;
-    speed?: number;
-    gravity?: number;
-    nodeSizeFunc: (node: any) => number;
-    k: number;
-    strictRadial: boolean;
-    nodes: any[];
-};
-export default class RadialNonoverlapForce {
-    /** node positions */
-    positions: PointTuple[];
-    /** adjacency matrix */
-    adjMatrix: Matrix[];
-    /** focus node */
-    focusID: number;
-    /** radii */
-    radii: number[];
-    /** the number of iterations */
-    iterations: number;
-    /** the height of the canvas */
-    height: number;
-    /** the width of the canvas */
-    width: number;
-    /** the moving speed */
-    speed: number;
-    /** the gravity */
-    gravity: number;
-    /** the node size */
-    nodeSizeFunc: (node: any) => number;
-    /** the strength of forces */
-    k: number;
-    /** if each circle can be separated into subcircles to avoid overlappings */
-    strictRadial: boolean;
-    /** the nodes data */
-    nodes: any[];
-    private maxDisplace;
-    private disp;
-    constructor(params: RadialNonoverlapForceParam);
-    layout(): PointTuple[];
-    private getRepulsion;
-    private updatePositions;
-}

package/es/layout/radial/radialNonoverlapForce.js

@@ -1,123 +0,0 @@
-const SPEED_DIVISOR = 800;
-export default class RadialNonoverlapForce {
-    constructor(params) {
-        this.disp = [];
-        this.positions = params.positions;
-        this.adjMatrix = params.adjMatrix;
-        this.focusID = params.focusID;
-        this.radii = params.radii;
-        this.iterations = params.iterations || 10;
-        this.height = params.height || 10;
-        this.width = params.width || 10;
-        this.speed = params.speed || 100;
-        this.gravity = params.gravity || 10;
-        this.nodeSizeFunc = params.nodeSizeFunc;
-        this.k = params.k || 5;
-        this.strictRadial = params.strictRadial;
-        this.nodes = params.nodes;
-    }
-    layout() {
-        const self = this;
-        const positions = self.positions;
-        const disp = [];
-        const iterations = self.iterations;
-        const maxDisplace = self.width / 10;
-        self.maxDisplace = maxDisplace;
-        self.disp = disp;
-        for (let i = 0; i < iterations; i++) {
-            positions.forEach((_, k) => {
-                disp[k] = { x: 0, y: 0 };
-            });
-            // 给重叠的节点增加斥力
-            self.getRepulsion();
-            self.updatePositions();
-        }
-        return positions;
-    }
-    getRepulsion() {
-        const self = this;
-        const positions = self.positions;
-        const nodes = self.nodes;
-        const disp = self.disp;
-        const k = self.k;
-        const radii = self.radii || [];
-        positions.forEach((v, i) => {
-            disp[i] = { x: 0, y: 0 };
-            positions.forEach((u, j) => {
-                if (i === j) {
-                    return;
-                }
-                // v and u are not on the same circle, return
-                if (radii[i] !== radii[j]) {
-                    return;
-                }
-                let vecx = v[0] - u[0];
-                let vecy = v[1] - u[1];
-                let vecLength = Math.sqrt(vecx * vecx + vecy * vecy);
-                if (vecLength === 0) {
-                    vecLength = 1;
-                    const sign = i > j ? 1 : -1;
-                    vecx = 0.01 * sign;
-                    vecy = 0.01 * sign;
-                }
-                // these two nodes overlap
-                if (vecLength < self.nodeSizeFunc(nodes[i]) / 2 + self.nodeSizeFunc(nodes[j]) / 2) {
-                    const common = (k * k) / vecLength;
-                    disp[i].x += (vecx / vecLength) * common;
-                    disp[i].y += (vecy / vecLength) * common;
-                }
-            });
-        });
-    }
-    updatePositions() {
-        const self = this;
-        const positions = self.positions;
-        const disp = self.disp;
-        const speed = self.speed;
-        const strictRadial = self.strictRadial;
-        const f = self.focusID;
-        const maxDisplace = self.maxDisplace || self.width / 10;
-        if (strictRadial) {
-            disp.forEach((di, i) => {
-                const vx = positions[i][0] - positions[f][0];
-                const vy = positions[i][1] - positions[f][1];
-                const vLength = Math.sqrt(vx * vx + vy * vy);
-                let vpx = vy / vLength;
-                let vpy = -vx / vLength;
-                const diLength = Math.sqrt(di.x * di.x + di.y * di.y);
-                let alpha = Math.acos((vpx * di.x + vpy * di.y) / diLength);
-                if (alpha > Math.PI / 2) {
-                    alpha -= Math.PI / 2;
-                    vpx *= -1;
-                    vpy *= -1;
-                }
-                const tdispLength = Math.cos(alpha) * diLength;
-                di.x = vpx * tdispLength;
-                di.y = vpy * tdispLength;
-            });
-        }
-        // move
-        const radii = self.radii;
-        positions.forEach((n, i) => {
-            if (i === f) {
-                return;
-            }
-            const distLength = Math.sqrt(disp[i].x * disp[i].x + disp[i].y * disp[i].y);
-            if (distLength > 0 && i !== f) {
-                const limitedDist = Math.min(maxDisplace * (speed / SPEED_DIVISOR), distLength);
-                n[0] += (disp[i].x / distLength) * limitedDist;
-                n[1] += (disp[i].y / distLength) * limitedDist;
-                if (strictRadial) {
-                    let vx = n[0] - positions[f][0];
-                    let vy = n[1] - positions[f][1];
-                    const nfDis = Math.sqrt(vx * vx + vy * vy);
-                    vx = (vx / nfDis) * radii[i];
-                    vy = (vy / nfDis) * radii[i];
-                    n[0] = positions[f][0] + vx;
-                    n[1] = positions[f][1] + vy;
-                }
-            }
-        });
-    }
-}
-//# sourceMappingURL=radialNonoverlapForce.js.map

package/es/layout/radial/radialNonoverlapForce.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"radialNonoverlapForce.js","sourceRoot":"","sources":["../../../src/layout/radial/radialNonoverlapForce.ts"],"names":[],"mappings":"AAEA,MAAM,aAAa,GAAG,GAAG,CAAC;AAkB1B,MAAM,CAAC,OAAO,OAAO,qBAAqB;IA4CxC,YAAY,MAAkC;QAFtC,SAAI,GAAY,EAAE,CAAC;QAGzB,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAClC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAClC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC;QAC1C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC;QAClC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;QAChC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,GAAG,CAAC;QACjC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;QACpC,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QACxC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QACxC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC5B,CAAC;IAEM,MAAM;QACX,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,IAAI,GAAY,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QACpC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;YACnC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACzB,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3B,CAAC,CAAC,CAAC;YACH,aAAa;YACb,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,IAAI,CAAC,eAAe,EAAE,CAAC;SACxB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,YAAY;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAE/B,SAAS,CAAC,OAAO,CAAC,CAAC,CAAa,EAAE,CAAS,EAAE,EAAE;YAC7C,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACzB,SAAS,CAAC,OAAO,CAAC,CAAC,CAAa,EAAE,CAAS,EAAE,EAAE;gBAC7C,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,OAAO;iBACR;gBACD,6CAA6C;gBAC7C,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;oBACzB,OAAO;iBACR;gBACD,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;gBACrD,IAAI,SAAS,KAAK,CAAC,EAAE;oBACnB,SAAS,GAAG,CAAC,CAAC;oBACd,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5B,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;oBACnB,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;iBACpB;gBACD,0BAA0B;gBAC1B,IAAI,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;oBACjF,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;oBACnC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;oBACzC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;iBAC1C;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,eAAe;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAExD,IAAI,YAAY,EAAE;YAChB,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;gBACrB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7C,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBAC7C,IAAI,GAAG,GAAG,EAAE,GAAG,OAAO,CAAC;gBACvB,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC;gBACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBACtD,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;gBAC5D,IAAI,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE;oBACvB,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;oBACrB,GAAG,IAAI,CAAC,CAAC,CAAC;oBACV,GAAG,IAAI,CAAC,CAAC,CAAC;iBACX;gBACD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC;gBAC/C,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,WAAW,CAAC;gBACzB,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,WAAW,CAAC;YAC3B,CAAC,CAAC,CAAC;SACJ;QAED,OAAO;QACP,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACzB,IAAI,CAAC,KAAK,CAAC,EAAE;gBACX,OAAO;aACR;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5E,IAAI,UAAU,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC7B,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,KAAK,GAAG,aAAa,CAAC,EAAE,UAAU,CAAC,CAAC;gBAChF,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW,CAAC;gBAC/C,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW,CAAC;gBAC/C,IAAI,YAAY,EAAE;oBAChB,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;oBAC3C,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC7B,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC7B,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBAC5B,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;iBAC7B;aACF;QACH,CAAC,CAAC,CAAC;IACL,CAAC;CACF"}

package/es/layout/random.d.ts

@@ -1,35 +0,0 @@
-/**
- * @fileOverview random layout
- * @author shiwu.wyy@antfin.com
- */
-import { PointTuple, OutNode, Edge, RandomLayoutOptions } from "./types";
-import { Base } from "./base";
-/**
- * 随机布局
- */
-export declare class RandomLayout extends Base {
-    /** 布局中心 */
-    center: PointTuple;
-    /** 宽度 */
-    width: number;
-    /** 高度 */
-    height: number;
-    nodes: OutNode[];
-    edges: Edge[];
-    /** 迭代结束的回调函数 */
-    onLayoutEnd: () => void;
-    constructor(options?: RandomLayoutOptions);
-    getDefaultCfg(): {
-        center: number[];
-        width: number;
-        height: number;
-    };
-    /**
-     * 执行布局
-     */
-    execute(): {
-        nodes: OutNode[];
-        edges: Edge[];
-    };
-    getType(): string;
-}