@antv/layout 0.3.11 → 1.0.0-alpha.0

package/es/layout/forceAtlas2/index.js

@@ -1,484 +0,0 @@
-import { Base } from "../base";
-import { getEdgeTerminal, isArray, isNumber, isObject } from "../../util";
-import Body from './body';
-import Quad from './quad';
-import QuadTree from './quadTree';
-export class ForceAtlas2Layout extends Base {
-    constructor(options) {
-        super();
-        /** 布局中心 */
-        this.center = [0, 0];
-        /** 宽度 */
-        this.width = 300;
-        /** 高度 */
-        this.height = 300;
-        this.nodes = [];
-        this.edges = [];
-        /**
-         * the parameter for repulsive forces,
-         * it will scale the layout but won't change the layout
-         * larger the kr, looser the layout
-         * @type  {number}
-         */
-        this.kr = 5;
-        /**
-         * the parameter for gravity forces
-         * @type  {number}
-         */
-        this.kg = 1;
-        /**
-         * modes:
-         * 'normal' for normal using
-         * 'linlog' for compact clusters.
-         * @type  {string}
-         */
-        this.mode = 'normal';
-        /**
-         * whether preventing the node overlapping
-         * @type  {boolean}
-         */
-        this.preventOverlap = false;
-        /**
-         * whether active the dissuade hub mode
-         * true: grant authorities (nodes with a high indegree)
-         * a more central position than hubs (nodes with a high outdegree)
-         * @type  {boolean}
-         */
-        this.dissuadeHubs = false;
-        /**
-         * whether active the barnes hut optimization on computing repulsive forces
-         * @type  {boolean}
-         */
-        this.barnesHut = undefined;
-        /**
-         * the max iteration number
-         * @type  {number}
-         */
-        this.maxIteration = 0;
-        /**
-         * control the global velocity
-         * defualt: 0.1(gephi)
-         * @type  {number}
-         */
-        this.ks = 0.1;
-        /**
-         * the max global velocity
-         * @type  {number}
-         */
-        this.ksmax = 10;
-        /**
-         * the tolerance for the global swinging
-         * @type  {number}
-         */
-        this.tao = 0.1;
-        /**
-         * the function of layout complete listener, display the legend and minimap after layout
-         * @type  {function}
-         */
-        this.onLayoutEnd = () => { };
-        /**
-         * activate prune or not.
-         * prune the leaves during most iterations, layout the leaves in the last 50 iteraitons.
-         * if prune === '', it will be activated when the nodes number > 100
-         * note that it will reduce the quality of the layout
-         * @type  {boolean}
-         */
-        this.prune = undefined;
-        this.updateCfg(options);
-    }
-    getDefaultCfg() {
-        return {};
-    }
-    // execute the layout
-    execute() {
-        const self = this;
-        const { nodes, onLayoutEnd, prune, } = self;
-        let maxIteration = self.maxIteration;
-        if (!self.width && typeof window !== "undefined") {
-            self.width = window.innerWidth;
-        }
-        if (!self.height && typeof window !== "undefined") {
-            self.height = window.innerHeight;
-        }
-        // the whidth of each nodes
-        const sizes = [];
-        const nodeNum = nodes.length;
-        for (let i = 0; i < nodeNum; i += 1) {
-            const node = nodes[i];
-            let nodeWidth = 10;
-            let nodeHeight = 10;
-            if (isNumber(node.size)) {
-                nodeWidth = node.size;
-                nodeHeight = node.size;
-            }
-            if (isArray(node.size)) {
-                if (!isNaN(node.size[0]))
-                    nodeWidth = node.size[0];
-                if (!isNaN(node.size[1]))
-                    nodeHeight = node.size[1];
-            }
-            else if (isObject(node.size)) {
-                nodeWidth = node.size.width;
-                nodeHeight = node.size.height;
-            }
-            if (self.getWidth && !isNaN(self.getWidth(node)))
-                nodeHeight = self.getWidth(node);
-            if (self.getHeight && !isNaN(self.getHeight(node)))
-                nodeWidth = self.getHeight(node);
-            const maxSize = Math.max(nodeWidth, nodeHeight);
-            sizes.push(maxSize);
-        }
-        if (self.barnesHut === undefined && nodeNum > 250)
-            self.barnesHut = true;
-        if (self.prune === undefined && nodeNum > 100)
-            self.prune = true;
-        if (this.maxIteration === 0 && !self.prune) {
-            maxIteration = 250;
-            if (nodeNum <= 200 && nodeNum > 100)
-                maxIteration = 1000;
-            else if (nodeNum > 200)
-                maxIteration = 1200;
-            this.maxIteration = maxIteration;
-        }
-        else if (this.maxIteration === 0 && prune) {
-            maxIteration = 100;
-            if (nodeNum <= 200 && nodeNum > 100)
-                maxIteration = 500;
-            else if (nodeNum > 200)
-                maxIteration = 950;
-            this.maxIteration = maxIteration;
-        }
-        if (!self.kr) {
-            self.kr = 50;
-            if (nodeNum > 100 && nodeNum <= 500)
-                self.kr = 20;
-            else if (nodeNum > 500)
-                self.kr = 1;
-        }
-        if (!self.kg) {
-            self.kg = 20;
-            if (nodeNum > 100 && nodeNum <= 500)
-                self.kg = 10;
-            else if (nodeNum > 500)
-                self.kg = 1;
-        }
-        this.nodes = self.updateNodesByForces(sizes);
-        onLayoutEnd();
-    }
-    updateNodesByForces(sizes) {
-        const self = this;
-        const { edges, maxIteration } = self;
-        let nodes = self.nodes;
-        const nonLoopEdges = edges.filter((edge) => {
-            const source = getEdgeTerminal(edge, 'source');
-            const target = getEdgeTerminal(edge, 'target');
-            return source !== target;
-        });
-        const size = nodes.length;
-        const esize = nonLoopEdges.length;
-        const degrees = [];
-        const idMap = {};
-        const edgeEndsIdMap = {};
-        // tslint:disable-next-line
-        const Es = [];
-        for (let i = 0; i < size; i += 1) {
-            idMap[nodes[i].id] = i;
-            degrees[i] = 0;
-            if (nodes[i].x === undefined || isNaN(nodes[i].x)) {
-                nodes[i].x = Math.random() * 1000;
-            }
-            if (nodes[i].y === undefined || isNaN(nodes[i].y)) {
-                nodes[i].y = Math.random() * 1000;
-            }
-            Es.push({ x: nodes[i].x, y: nodes[i].y });
-        }
-        for (let i = 0; i < esize; i += 1) {
-            let node1;
-            let node2;
-            let sIdx = 0;
-            let tIdx = 0;
-            for (let j = 0; j < size; j += 1) {
-                const source = getEdgeTerminal(nonLoopEdges[i], 'source');
-                const target = getEdgeTerminal(nonLoopEdges[i], 'target');
-                if (nodes[j].id === source) {
-                    node1 = nodes[j];
-                    sIdx = j;
-                }
-                else if (nodes[j].id === target) {
-                    node2 = nodes[j];
-                    tIdx = j;
-                }
-                edgeEndsIdMap[i] = { sourceIdx: sIdx, targetIdx: tIdx };
-            }
-            if (node1)
-                degrees[idMap[node1.id]] += 1;
-            if (node2)
-                degrees[idMap[node2.id]] += 1;
-        }
-        let iteration = maxIteration;
-        nodes = this.iterate(iteration, idMap, edgeEndsIdMap, esize, degrees, sizes);
-        // if prune, place the leaves around their parents, and then re-layout for several iterations.
-        if (self.prune) {
-            for (let j = 0; j < esize; j += 1) {
-                if (degrees[edgeEndsIdMap[j].sourceIdx] <= 1) {
-                    nodes[edgeEndsIdMap[j].sourceIdx].x = nodes[edgeEndsIdMap[j].targetIdx].x;
-                    nodes[edgeEndsIdMap[j].sourceIdx].y = nodes[edgeEndsIdMap[j].targetIdx].y;
-                }
-                else if (degrees[edgeEndsIdMap[j].targetIdx] <= 1) {
-                    nodes[edgeEndsIdMap[j].targetIdx].x = nodes[edgeEndsIdMap[j].sourceIdx].x;
-                    nodes[edgeEndsIdMap[j].targetIdx].y = nodes[edgeEndsIdMap[j].sourceIdx].y;
-                }
-            }
-            self.prune = false;
-            self.barnesHut = false;
-            iteration = 100;
-            nodes = this.iterate(iteration, idMap, edgeEndsIdMap, esize, degrees, sizes);
-        }
-        return nodes;
-    }
-    iterate(iteration, idMap, edgeEndsIdMap, esize, degrees, sizes) {
-        const self = this;
-        let { nodes } = self;
-        const { kr, preventOverlap } = self;
-        const { barnesHut } = self;
-        const nodeNum = nodes.length;
-        let sg = 0;
-        const krPrime = 100;
-        let iter = iteration;
-        const prevoIter = 50;
-        let forces = [];
-        const preForces = [];
-        const bodies = [];
-        for (let i = 0; i < nodeNum; i += 1) {
-            forces[2 * i] = 0;
-            forces[2 * i + 1] = 0;
-            if (barnesHut) {
-                const params = {
-                    id: i,
-                    rx: nodes[i].x,
-                    ry: nodes[i].y,
-                    mass: 1,
-                    g: kr,
-                    degree: degrees[i]
-                };
-                bodies[i] = new Body(params);
-            }
-        }
-        while (iter > 0) {
-            for (let i = 0; i < nodeNum; i += 1) {
-                preForces[2 * i] = forces[2 * i];
-                preForces[2 * i + 1] = forces[2 * i + 1];
-                forces[2 * i] = 0;
-                forces[2 * i + 1] = 0;
-            }
-            // attractive forces, existing on every actual edge
-            forces = this.getAttrForces(iter, prevoIter, esize, idMap, edgeEndsIdMap, degrees, sizes, forces);
-            // repulsive forces and Gravity, existing on every node pair
-            // if preventOverlap, using the no-optimized method in the last prevoIter instead.
-            if (barnesHut && ((preventOverlap && iter > prevoIter) || !preventOverlap)) {
-                forces = this.getOptRepGraForces(forces, bodies, degrees);
-            }
-            else {
-                forces = this.getRepGraForces(iter, prevoIter, forces, krPrime, sizes, degrees);
-            }
-            // update the positions
-            const res = this.updatePos(forces, preForces, sg, degrees);
-            nodes = res.nodes;
-            sg = res.sg;
-            iter--;
-            if (self.tick)
-                self.tick();
-        }
-        return nodes;
-    }
-    getAttrForces(iter, prevoIter, esize, idMap, edgeEndsIdMap, degrees, sizes, forces) {
-        const self = this;
-        const { nodes, preventOverlap, dissuadeHubs, mode, prune } = self;
-        for (let i = 0; i < esize; i += 1) {
-            const sourceNode = nodes[edgeEndsIdMap[i].sourceIdx];
-            const sourceIdx = edgeEndsIdMap[i].sourceIdx;
-            const targetNode = nodes[edgeEndsIdMap[i].targetIdx];
-            const targetIdx = edgeEndsIdMap[i].targetIdx;
-            if (prune && (degrees[sourceIdx] <= 1 || degrees[targetIdx] <= 1))
-                continue;
-            const dir = [targetNode.x - sourceNode.x, targetNode.y - sourceNode.y];
-            let eucliDis = Math.hypot(dir[0], dir[1]);
-            eucliDis = eucliDis < 0.0001 ? 0.0001 : eucliDis;
-            dir[0] = dir[0] / eucliDis;
-            dir[1] = dir[1] / eucliDis;
-            if (preventOverlap && iter < prevoIter)
-                eucliDis = eucliDis - sizes[sourceIdx] - sizes[targetIdx];
-            let Fa1 = eucliDis; // tslint:disable-line
-            let Fa2 = Fa1; // tslint:disable-line
-            if (mode === 'linlog') {
-                Fa1 = Math.log(1 + eucliDis);
-                Fa2 = Fa1;
-            }
-            if (dissuadeHubs) {
-                Fa1 = eucliDis / degrees[sourceIdx];
-                Fa2 = eucliDis / degrees[targetIdx];
-            }
-            if (preventOverlap && iter < prevoIter && eucliDis <= 0) {
-                Fa1 = 0;
-                Fa2 = 0;
-            }
-            else if (preventOverlap && iter < prevoIter && eucliDis > 0) {
-                Fa1 = eucliDis;
-                Fa2 = eucliDis;
-            }
-            forces[2 * idMap[sourceNode.id]] += Fa1 * dir[0];
-            forces[2 * idMap[targetNode.id]] -= Fa2 * dir[0];
-            forces[2 * idMap[sourceNode.id] + 1] += Fa1 * dir[1];
-            forces[2 * idMap[targetNode.id] + 1] -= Fa2 * dir[1];
-        }
-        return forces;
-    }
-    getRepGraForces(iter, prevoIter, forces, krPrime, sizes, degrees) {
-        const self = this;
-        const { nodes, preventOverlap, kr, kg, center, prune } = self;
-        const nodeNum = nodes.length;
-        for (let i = 0; i < nodeNum; i += 1) {
-            for (let j = i + 1; j < nodeNum; j += 1) {
-                if (prune && (degrees[i] <= 1 || degrees[j] <= 1))
-                    continue;
-                const dir = [nodes[j].x - nodes[i].x, nodes[j].y - nodes[i].y];
-                let eucliDis = Math.hypot(dir[0], dir[1]);
-                eucliDis = eucliDis < 0.0001 ? 0.0001 : eucliDis;
-                dir[0] = dir[0] / eucliDis;
-                dir[1] = dir[1] / eucliDis;
-                if (preventOverlap && iter < prevoIter)
-                    eucliDis = eucliDis - sizes[i] - sizes[j];
-                let Fr = kr * (degrees[i] + 1) * (degrees[j] + 1) / eucliDis; // tslint:disable-line
-                if (preventOverlap && iter < prevoIter && eucliDis < 0) {
-                    Fr = krPrime * (degrees[i] + 1) * (degrees[j] + 1);
-                }
-                else if (preventOverlap && iter < prevoIter && eucliDis === 0) {
-                    Fr = 0;
-                }
-                else if (preventOverlap && iter < prevoIter && eucliDis > 0) {
-                    Fr = kr * (degrees[i] + 1) * (degrees[j] + 1) / eucliDis;
-                }
-                forces[2 * i] -= Fr * dir[0];
-                forces[2 * j] += Fr * dir[0];
-                forces[2 * i + 1] -= Fr * dir[1];
-                forces[2 * j + 1] += Fr * dir[1];
-            }
-            // gravity
-            const dir = [nodes[i].x - center[0], nodes[i].y - center[1]];
-            const eucliDis = Math.hypot(dir[0], dir[1]);
-            dir[0] = dir[0] / eucliDis;
-            dir[1] = dir[1] / eucliDis;
-            const Fg = kg * (degrees[i] + 1); // tslint:disable-line
-            forces[2 * i] -= Fg * dir[0];
-            forces[2 * i + 1] -= Fg * dir[1];
-        }
-        return forces;
-    }
-    getOptRepGraForces(forces, bodies, degrees) {
-        const self = this;
-        const { nodes, kg, center, prune } = self;
-        const nodeNum = nodes.length;
-        let minx = 9e10;
-        let maxx = -9e10;
-        let miny = 9e10;
-        let maxy = -9e10;
-        for (let i = 0; i < nodeNum; i += 1) {
-            if (prune && (degrees[i] <= 1))
-                continue;
-            bodies[i].setPos(nodes[i].x, nodes[i].y);
-            if (nodes[i].x >= maxx)
-                maxx = nodes[i].x;
-            if (nodes[i].x <= minx)
-                minx = nodes[i].x;
-            if (nodes[i].y >= maxy)
-                maxy = nodes[i].y;
-            if (nodes[i].y <= miny)
-                miny = nodes[i].y;
-        }
-        const width = Math.max(maxx - minx, maxy - miny);
-        const quadParams = {
-            xmid: (maxx + minx) / 2,
-            ymid: (maxy + miny) / 2,
-            length: width,
-            massCenter: center,
-            mass: nodeNum
-        };
-        const quad = new Quad(quadParams);
-        const quadTree = new QuadTree(quad);
-        // build the tree, insert the nodes(quads) into the tree
-        for (let i = 0; i < nodeNum; i += 1) {
-            if (prune && (degrees[i] <= 1))
-                continue;
-            if (bodies[i].in(quad))
-                quadTree.insert(bodies[i]);
-        }
-        // update the repulsive forces and the gravity.
-        for (let i = 0; i < nodeNum; i += 1) {
-            if (prune && (degrees[i] <= 1))
-                continue;
-            bodies[i].resetForce();
-            quadTree.updateForce(bodies[i]);
-            forces[2 * i] -= bodies[i].fx;
-            forces[2 * i + 1] -= bodies[i].fy;
-            // gravity
-            const dir = [nodes[i].x - center[0], nodes[i].y - center[1]];
-            let eucliDis = Math.hypot(dir[0], dir[1]);
-            eucliDis = eucliDis < 0.0001 ? 0.0001 : eucliDis;
-            dir[0] = dir[0] / eucliDis;
-            dir[1] = dir[1] / eucliDis;
-            const Fg = kg * (degrees[i] + 1); // tslint:disable-line
-            forces[2 * i] -= Fg * dir[0];
-            forces[2 * i + 1] -= Fg * dir[1];
-        }
-        return forces;
-    }
-    updatePos(forces, preForces, sg, degrees) {
-        const self = this;
-        const { nodes, ks, tao, prune, ksmax } = self;
-        const nodeNum = nodes.length;
-        const swgns = [];
-        const trans = [];
-        // swg(G) and tra(G)
-        let swgG = 0;
-        let traG = 0;
-        for (let i = 0; i < nodeNum; i += 1) {
-            if (prune && (degrees[i] <= 1))
-                continue;
-            const minus = [forces[2 * i] - preForces[2 * i],
-                forces[2 * i + 1] - preForces[2 * i + 1]
-            ];
-            const minusNorm = Math.hypot(minus[0], minus[1]);
-            const add = [forces[2 * i] + preForces[2 * i],
-                forces[2 * i + 1] + preForces[2 * i + 1]
-            ];
-            const addNorm = Math.hypot(add[0], add[1]);
-            swgns[i] = minusNorm;
-            trans[i] = addNorm / 2;
-            swgG += (degrees[i] + 1) * swgns[i];
-            traG += (degrees[i] + 1) * trans[i];
-        }
-        const preSG = sg;
-        sg = tao * traG / swgG; // tslint:disable-line
-        if (preSG !== 0) {
-            sg = sg > (1.5 * preSG) ? (1.5 * preSG) : sg; // tslint:disable-line
-        }
-        // update the node positions
-        for (let i = 0; i < nodeNum; i += 1) {
-            if (prune && (degrees[i] <= 1))
-                continue;
-            if (isNumber(nodes[i].fx) && isNumber(nodes[i].fy))
-                continue;
-            let sn = ks * sg / (1 + sg * Math.sqrt(swgns[i]));
-            let absForce = Math.hypot(forces[2 * i], forces[2 * i + 1]);
-            absForce = absForce < 0.0001 ? 0.0001 : absForce;
-            const max = ksmax / absForce;
-            sn = sn > max ? max : sn;
-            const dnx = sn * forces[2 * i];
-            const dny = sn * forces[2 * i + 1];
-            nodes[i].x += dnx;
-            nodes[i].y += dny;
-        }
-        return { nodes, sg };
-    }
-}
-//# sourceMappingURL=index.js.map

package/es/layout/forceAtlas2/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/layout/forceAtlas2/index.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAC1E,OAAO,IAAI,MAAM,QAAQ,CAAC;AAC1B,OAAO,IAAI,MAAM,QAAQ,CAAC;AAC1B,OAAO,QAAQ,MAAM,YAAY,CAAC;AAElC,MAAM,OAAO,iBAAkB,SAAQ,IAAI;IAqGzC,YAAY,OAAkC;QAC5C,KAAK,EAAE,CAAC;QArGV,WAAW;QACJ,WAAM,GAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnC,SAAS;QACF,UAAK,GAAW,GAAG,CAAC;QAE3B,SAAS;QACF,WAAM,GAAW,GAAG,CAAC;QAErB,UAAK,GAAc,EAAE,CAAC;QAEtB,UAAK,GAAW,EAAE,CAAC;QAE1B;;;;;WAKG;QACI,OAAE,GAAW,CAAC,CAAC;QAEtB;;;WAGG;QACI,OAAE,GAAW,CAAC,CAAC;QAEtB;;;;;WAKG;QACI,SAAI,GAAwB,QAAQ,CAAC;QAE5C;;;WAGG;QACI,mBAAc,GAAY,KAAK,CAAC;QAEvC;;;;;WAKG;QACI,iBAAY,GAAY,KAAK,CAAC;QAErC;;;WAGG;QACI,cAAS,GAAwB,SAAS,CAAC;QAElD;;;WAGG;QACI,iBAAY,GAAW,CAAC,CAAC;QAEhC;;;;WAIG;QACI,OAAE,GAAW,GAAG,CAAC;QAExB;;;WAGG;QACI,UAAK,GAAW,EAAE,CAAC;QAE1B;;;WAGG;QACI,QAAG,GAAW,GAAG,CAAC;QAEzB;;;WAGG;QACI,gBAAW,GAAe,GAAG,EAAE,GAAE,CAAC,CAAC;QAI1C;;;;;;WAMG;QACI,UAAK,GAAwB,SAAS,CAAC;QAO5C,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAEM,aAAa;QAClB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,qBAAqB;IACd,OAAO;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EACJ,KAAK,EACL,WAAW,EACX,KAAK,GACN,GAAG,IAAI,CAAC;QACT,IAAI,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QAErC,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;QAED,2BAA2B;QAC3B,MAAM,KAAK,GAAG,EAAE,CAAC;QACjB,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YACnC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAQ,CAAC;YAC7B,IAAI,SAAS,GAAG,EAAE,CAAC;YACnB,IAAI,UAAU,GAAG,EAAE,CAAC;YACpB,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;gBACvB,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC;gBACtB,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC;aACxB;YACD,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAG;gBACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAAE,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACnD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAAE,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACrD;iBAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;gBAC9B,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;gBAC5B,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;aAC/B;YACD,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAAE,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACnF,IAAI,IAAI,CAAC,SAAS,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAAE,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAErF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;YAChD,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;SACrB;QAED,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,IAAI,OAAO,GAAG,GAAG;YAAE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACzE,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,OAAO,GAAG,GAAG;YAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACjE,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;YAC1C,YAAY,GAAG,GAAG,CAAC;YACnB,IAAI,OAAO,IAAI,GAAG,IAAI,OAAO,GAAG,GAAG;gBAAE,YAAY,GAAG,IAAI,CAAC;iBACpD,IAAI,OAAO,GAAG,GAAG;gBAAE,YAAY,GAAG,IAAI,CAAC;YAC5C,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;SAClC;aAAM,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,IAAI,KAAK,EAAE;YAC3C,YAAY,GAAG,GAAG,CAAC;YACnB,IAAI,OAAO,IAAI,GAAG,IAAI,OAAO,GAAG,GAAG;gBAAE,YAAY,GAAG,GAAG,CAAC;iBACnD,IAAI,OAAO,GAAG,GAAG;gBAAE,YAAY,GAAG,GAAG,CAAC;YAC3C,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;SAClC;QAED,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE;YACZ,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;YACb,IAAI,OAAO,GAAG,GAAG,IAAI,OAAO,IAAI,GAAG;gBAAE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;iBAC7C,IAAI,OAAO,GAAG,GAAG;gBAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;SACrC;QACD,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE;YACZ,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;YACb,IAAI,OAAO,GAAG,GAAG,IAAI,OAAO,IAAI,GAAG;gBAAE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;iBAC7C,IAAI,OAAO,GAAG,GAAG;gBAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;SACrC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC7C,WAAW,EAAE,CAAC;IAChB,CAAC;IAGD,mBAAmB,CAAC,KAAe;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC;QACrC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAEvB,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAS,EAAE,EAAE;YAC9C,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC/C,OAAO,MAAM,KAAK,MAAM,CAAC;QAC3B,CAAC,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;QAC1B,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC;QAElC,MAAM,OAAO,GAAG,EAAE,CAAC;QACnB,MAAM,KAAK,GAA4B,EAAE,CAAC;QAC1C,MAAM,aAAa,GAA4D,EAAE,CAAC;QAElF,2BAA2B;QAC3B,MAAM,EAAE,GAAG,EAAE,CAAA;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE;YAChC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACvB,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACf,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;gBAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC;aAAE;YACzF,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;gBAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC;aAAE;YACzF,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SAC3C;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE;YACjC,IAAI,KAAK,CAAC;YACV,IAAI,KAAK,CAAC;YACV,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,IAAI,IAAI,GAAG,CAAC,CAAC;YAEb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE;gBAChC,MAAM,MAAM,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;gBAC1D,MAAM,MAAM,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;gBAC1D,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,EAAE;oBAC1B,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACjB,IAAI,GAAG,CAAC,CAAC;iBACV;qBAAM,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,EAAE;oBACjC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACjB,IAAI,GAAG,CAAC,CAAC;iBACV;gBACD,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;aACzD;YACD,IAAI,KAAK;gBAAE,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,KAAK;gBAAE,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;SAC1C;QAED,IAAI,SAAS,GAAG,YAAY,CAAC;QAC7B,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;QAE7E,8FAA8F;QAC9F,IAAI,IAAI,CAAC,KAAK,EAAE;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE;gBACjC,IAAI,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;oBAC5C,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;oBAC1E,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;iBAE3E;qBAAM,IAAI,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;oBACnD,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;oBAC1E,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;iBAC3E;aACF;YACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;YACvB,SAAS,GAAG,GAAG,CAAC;YAChB,KAAK,GAAG,IAAI,CAAC,OAAO,CAClB,SAAS,EACT,KAAK,EACL,aAAa,EACb,KAAK,EACL,OAAO,EACP,KAAK,CACJ,CAAC;SACL;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,CACL,SAAiB,EACjB,KAA8B,EAC9B,aAAsE,EACtE,KAAa,EACb,OAAiB,EACjB,KAAe;QAGf,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAI,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACrB,MAAM,EAAE,EAAE,EAAE,cAAc,EAAE,GAAG,IAAI,CAAC;QACpC,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC;QAE3B,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,MAAM,OAAO,GAAG,GAAG,CAAC;QACpB,IAAI,IAAI,GAAG,SAAS,CAAC;QACrB,MAAM,SAAS,GAAG,EAAE,CAAC;QACrB,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,MAAM,SAAS,GAAG,EAAE,CAAC;QACrB,MAAM,MAAM,GAAG,EAAE,CAAC;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YACnC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAClB,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAEtB,IAAI,SAAS,EAAE;gBACb,MAAM,MAAM,GAAG;oBACb,EAAE,EAAE,CAAC;oBACL,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBACd,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBACd,IAAI,EAAE,CAAC;oBACP,CAAC,EAAE,EAAE;oBACL,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;iBACnB,CAAC;gBACF,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;aAC9B;SACF;QAED,OAAO,IAAI,GAAG,CAAC,EAAE;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;gBACnC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACjC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACzC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAClB,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;aACvB;YACC,mDAAmD;YACrD,MAAM,GAAG,IAAI,CAAC,aAAa,CACzB,IAAI,EACJ,SAAS,EACT,KAAK,EACL,KAAK,EACL,aAAa,EACb,OAAO,EACP,KAAK,EACL,MAAM,CACP,CAAC;YAEF,4DAA4D;YAC5D,kFAAkF;YAClF,IAAI,SAAS,IAAI,CAAC,CAAC,cAAc,IAAI,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE;gBAC1E,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;aAC3D;iBAAM;gBACL,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;aACjF;YACD,uBAAuB;YACvB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;YAC3D,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;YAClB,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,IAAI,EAAG,CAAC;YACR,IAAI,IAAI,CAAC,IAAI;gBAAE,IAAI,CAAC,IAAI,EAAE,CAAC;SAC5B;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IACD,aAAa,CACX,IAAY,EACZ,SAAiB,EACjB,KAAa,EACb,KAA8B,EAC9B,aAAsE,EACtE,OAAiB,EACjB,KAAe,EACf,MAAgB;QAEhB,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE;YACjC,MAAM,UAAU,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YACrD,MAAM,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC7C,MAAM,UAAU,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YACrD,MAAM,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAE7C,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAAE,SAAS;YAE5E,MAAM,GAAG,GAAG,CAAE,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;YACzE,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,QAAQ,GAAG,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;YACjD,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAE3B,IAAI,cAAc,IAAI,IAAI,GAAG,SAAS;gBAAE,QAAQ,GAAG,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;YAClG,IAAI,GAAG,GAAG,QAAQ,CAAA,CAAC,sBAAsB;YACzC,IAAI,GAAG,GAAG,GAAG,CAAA,CAAC,sBAAsB;YACpC,IAAI,IAAI,KAAK,QAAQ,EAAE;gBACrB,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;gBAC7B,GAAG,GAAG,GAAG,CAAC;aACX;YACD,IAAI,YAAY,EAAE;gBAChB,GAAG,GAAG,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;gBACpC,GAAG,GAAG,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;aACrC;YACD,IAAI,cAAc,IAAI,IAAI,GAAG,SAAS,IAAI,QAAQ,IAAI,CAAC,EAAE;gBACvD,GAAG,GAAG,CAAC,CAAC;gBACR,GAAG,GAAG,CAAC,CAAC;aACT;iBAAM,IAAI,cAAc,IAAI,IAAI,GAAG,SAAS,IAAI,QAAQ,GAAG,CAAC,EAAE;gBAC7D,GAAG,GAAG,QAAQ,CAAC;gBACf,GAAG,GAAG,QAAQ,CAAC;aAChB;YACD,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACjD,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACjD,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;SACtD;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,eAAe,CAAC,IAAY,EAAE,SAAiB,EAAE,MAAgB,EAAE,OAAe,EAAE,KAAe,EAAE,OAAiB;QACpH,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC9D,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;gBAEvC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAE,SAAS;gBAE5D,MAAM,GAAG,GAAG,CAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;gBACjE,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1C,QAAQ,GAAG,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;gBACjD,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;gBAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;gBAE3B,IAAI,cAAc,IAAI,IAAI,GAAG,SAAS;oBAAE,QAAQ,GAAG,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAElF,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAA,CAAC,sBAAsB;gBAEnF,IAAI,cAAc,IAAI,IAAI,GAAG,SAAS,IAAI,QAAQ,GAAG,CAAC,EAAE;oBACtD,EAAE,GAAG,OAAO,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;iBACpD;qBAAM,IAAI,cAAc,IAAI,IAAI,GAAG,SAAS,IAAI,QAAQ,KAAK,CAAC,EAAE;oBAC/D,EAAE,GAAG,CAAC,CAAC;iBACR;qBAAM,IAAI,cAAc,IAAI,IAAI,GAAG,SAAS,IAAI,QAAQ,GAAG,CAAC,EAAE;oBAC7D,EAAE,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;iBAC1D;gBACD,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;aAClC;YAEH,UAAU;YACR,MAAM,GAAG,GAAG,CAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAE,CAAC;YAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC3B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA,CAAC,sBAAsB;YACvD,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;SAClC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,kBAAkB,CAAC,MAAgB,EAAE,MAAW,EAAE,OAAiB;QACjE,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC1C,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC;QACjB,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,IAAI,IAAI,GAAG,CAAC,IAAI,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YACnC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAE,SAAS;YACzC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI;gBAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI;gBAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI;gBAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI;gBAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SAC3C;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;QAEjD,MAAM,UAAU,GAAG;YACjB,IAAI,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;YACvB,IAAI,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;YACvB,MAAM,EAAE,KAAK;YACb,UAAU,EAAE,MAAM;YAClB,IAAI,EAAE,OAAO;SACd,CAAC;QACF,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC;QAEtC,wDAAwD;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YAEnC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAE,SAAS;YAEzC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC;gBAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;SACpD;QACH,+CAA+C;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YAEnC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAE,SAAS;YAEzC,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;YACvB,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAEpC,UAAU;YACR,MAAM,GAAG,GAAG,CAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAE,CAAC;YAC/D,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,QAAQ,GAAG,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;YACjD,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC3B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA,CAAC,sBAAsB;YACvD,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;SAClC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,SAAS,CACP,MAAgB,EAChB,SAAmB,EACnB,EAAU,EACV,OAAiB;QAEjB,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC9C,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,MAAM,KAAK,GAAG,EAAE,CAAC;QACjB,MAAM,KAAK,GAAG,EAAE,CAAC;QACnB,oBAAoB;QAClB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YAEnC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAE,SAAS;YAEzC,MAAM,KAAK,GAAG,CAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC9C,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;aACzC,CAAC;YACF,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACjD,MAAM,GAAG,GAAG,CAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC5C,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;aACzC,CAAC;YACF,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAE3C,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YACrB,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;YAEvB,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACpC,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;SACrC;QAED,MAAM,KAAK,GAAG,EAAE,CAAC;QACjB,EAAE,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,CAAA,CAAC,sBAAsB;QAC7C,IAAI,KAAK,KAAK,CAAC,EAAE;YACf,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA,CAAC,sBAAsB;SACpE;QACD,4BAA4B;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YACnC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAE,SAAS;YACzC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAE,SAAS;YAE7D,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5D,QAAQ,GAAG,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;YACjD,MAAM,GAAG,GAAG,KAAK,GAAG,QAAQ,CAAC;YAC7B,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/B,MAAM,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;YAClB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;SACnB;QACD,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IACvB,CAAC;CACF"}

package/es/layout/forceAtlas2/quad.d.ts

@@ -1,27 +0,0 @@
-import { PointTuple } from "../types";
-/**
- * @fileOverview quad
- * @author shiwu.wyy@antfin.com
- */
-type QuadProps = {
-    xmid: number;
-    ymid: number;
-    length: number;
-    massCenter?: PointTuple;
-    mass?: number;
-};
-export default class Quad {
-    xmid: number;
-    ymid: number;
-    length: number;
-    massCenter: PointTuple;
-    mass: number;
-    constructor(params: QuadProps);
-    getLength(): number;
-    contains(x: number, y: number): boolean;
-    NW(): Quad;
-    NE(): Quad;
-    SW(): Quad;
-    SE(): Quad;
-}
-export {};

package/es/layout/forceAtlas2/quad.js

@@ -1,96 +0,0 @@
-export default class Quad {
-    constructor(params) {
-        /**
-         * the center position of this quad
-         * @type  {number}
-         */
-        this.xmid = params.xmid;
-        /**
-         * the center position of this quad
-         * @type  {number}
-         */
-        this.ymid = params.ymid;
-        /**
-         * the length of this quad
-         * @type  {number}
-         */
-        this.length = params.length;
-        /**
-         * the mass center of this quad
-         * @type  {number}
-         */
-        this.massCenter = params.massCenter || [0, 0];
-        /**
-         * the mass of this quad
-         * @type  {number}
-         */
-        this.mass = params.mass || 1;
-    }
-    getLength() {
-        return this.length;
-    }
-    contains(x, y) {
-        const halfLen = this.length / 2;
-        return (x <= this.xmid + halfLen &&
-            x >= this.xmid - halfLen &&
-            y <= this.ymid + halfLen &&
-            y >= this.ymid - halfLen);
-    }
-    // northwest quadrant
-    // tslint:disable-next-line
-    NW() {
-        const x = this.xmid - this.length / 4;
-        const y = this.ymid + this.length / 4;
-        const len = this.length / 2;
-        const params = {
-            xmid: x,
-            ymid: y,
-            length: len
-        };
-        const NW = new Quad(params);
-        return NW;
-    }
-    // northeast
-    // tslint:disable-next-line
-    NE() {
-        const x = this.xmid + this.length / 4;
-        const y = this.ymid + this.length / 4;
-        const len = this.length / 2;
-        const params = {
-            xmid: x,
-            ymid: y,
-            length: len
-        };
-        const NE = new Quad(params);
-        return NE;
-    }
-    // southwest
-    // tslint:disable-next-line
-    SW() {
-        const x = this.xmid - this.length / 4;
-        const y = this.ymid - this.length / 4;
-        const len = this.length / 2;
-        const params = {
-            xmid: x,
-            ymid: y,
-            length: len
-        };
-        const SW = new Quad(params);
-        return SW;
-    }
-    // southeast
-    // tslint:disable-next-line
-    SE() {
-        const x = this.xmid + this.length / 4;
-        const y = this.ymid - this.length / 4;
-        const len = this.length / 2;
-        const params = {
-            xmid: x,
-            ymid: y,
-            length: len
-        };
-        const SE = new Quad(params);
-        return SE;
-    }
-}
-//# sourceMappingURL=quad.js.map

package/es/layout/forceAtlas2/quad.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"quad.js","sourceRoot":"","sources":["../../../src/layout/forceAtlas2/quad.ts"],"names":[],"mappings":"AAeA,MAAM,CAAC,OAAO,OAAO,IAAI;IAMvB,YAAY,MAAiB;QAC3B;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB;;;WAGG;QACH,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B;;;WAGG;QACH,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC;IAC/B,CAAC;IACD,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD,QAAQ,CAAC,CAAS,EAAE,CAAS;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChC,OAAO,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;YAC9B,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;YACxB,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;YACxB,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC;IAC9B,CAAC;IACD,qBAAqB;IACrB,2BAA2B;IAC3B,EAAE;QACA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,MAAM,GAAc;YACxB,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,GAAG;SACZ,CAAC;QACF,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,YAAY;IACZ,2BAA2B;IAC3B,EAAE;QACA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,MAAM,GAAG;YACb,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,GAAG;SACZ,CAAC;QACF,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,YAAY;IACZ,2BAA2B;IAC3B,EAAE;QACA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,MAAM,GAAG;YACb,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,GAAG;SACZ,CAAC;QACF,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,YAAY;IACZ,2BAA2B;IAC3B,EAAE;QACA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,MAAM,GAAG;YACb,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,GAAG;SACZ,CAAC;QACF,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,EAAE,CAAC;IACZ,CAAC;CACF"}

package/es/layout/forceAtlas2/quadTree.d.ts

@@ -1,20 +0,0 @@
-import Body from './body';
-import Quad from './quad';
-/**
- * @fileOverview quadTree
- * @author shiwu.wyy@antfin.com
- */
-export default class QuadTree {
-    body: Body | null;
-    quad: Quad | null;
-    theta: number;
-    NW: QuadTree | null;
-    NE: QuadTree | null;
-    SW: QuadTree | null;
-    SE: QuadTree | null;
-    constructor(param: Quad | null);
-    insert(bo: Body): void;
-    _putBody(bo: Body): void;
-    _isExternal(): boolean;
-    updateForce(bo: Body): void;
-}