@antv/layout 0.3.11 → 1.0.0-alpha.0

package/lib/layout/forceAtlas2/index.js

@@ -1,509 +0,0 @@
-"use strict";
-var __extends = (this && this.__extends) || (function () {
-    var extendStatics = function (d, b) {
-        extendStatics = Object.setPrototypeOf ||
-            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
-            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
-        return extendStatics(d, b);
-    };
-    return function (d, b) {
-        if (typeof b !== "function" && b !== null)
-            throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
-        extendStatics(d, b);
-        function __() { this.constructor = d; }
-        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
-    };
-})();
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.ForceAtlas2Layout = void 0;
-var base_1 = require("../base");
-var util_1 = require("../../util");
-var body_1 = __importDefault(require("./body"));
-var quad_1 = __importDefault(require("./quad"));
-var quadTree_1 = __importDefault(require("./quadTree"));
-var ForceAtlas2Layout = /** @class */ (function (_super) {
-    __extends(ForceAtlas2Layout, _super);
-    function ForceAtlas2Layout(options) {
-        var _this = _super.call(this) || this;
-        /** 布局中心 */
-        _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 = function () { };
-        /**
-         * 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);
-        return _this;
-    }
-    ForceAtlas2Layout.prototype.getDefaultCfg = function () {
-        return {};
-    };
-    // execute the layout
-    ForceAtlas2Layout.prototype.execute = function () {
-        var self = this;
-        var nodes = self.nodes, onLayoutEnd = self.onLayoutEnd, prune = self.prune;
-        var 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
-        var sizes = [];
-        var nodeNum = nodes.length;
-        for (var i = 0; i < nodeNum; i += 1) {
-            var node = nodes[i];
-            var nodeWidth = 10;
-            var nodeHeight = 10;
-            if ((0, util_1.isNumber)(node.size)) {
-                nodeWidth = node.size;
-                nodeHeight = node.size;
-            }
-            if ((0, util_1.isArray)(node.size)) {
-                if (!isNaN(node.size[0]))
-                    nodeWidth = node.size[0];
-                if (!isNaN(node.size[1]))
-                    nodeHeight = node.size[1];
-            }
-            else if ((0, util_1.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);
-            var 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();
-    };
-    ForceAtlas2Layout.prototype.updateNodesByForces = function (sizes) {
-        var self = this;
-        var edges = self.edges, maxIteration = self.maxIteration;
-        var nodes = self.nodes;
-        var nonLoopEdges = edges.filter(function (edge) {
-            var source = (0, util_1.getEdgeTerminal)(edge, 'source');
-            var target = (0, util_1.getEdgeTerminal)(edge, 'target');
-            return source !== target;
-        });
-        var size = nodes.length;
-        var esize = nonLoopEdges.length;
-        var degrees = [];
-        var idMap = {};
-        var edgeEndsIdMap = {};
-        // tslint:disable-next-line
-        var Es = [];
-        for (var 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 (var i = 0; i < esize; i += 1) {
-            var node1 = void 0;
-            var node2 = void 0;
-            var sIdx = 0;
-            var tIdx = 0;
-            for (var j = 0; j < size; j += 1) {
-                var source = (0, util_1.getEdgeTerminal)(nonLoopEdges[i], 'source');
-                var target = (0, util_1.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;
-        }
-        var 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 (var 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;
-    };
-    ForceAtlas2Layout.prototype.iterate = function (iteration, idMap, edgeEndsIdMap, esize, degrees, sizes) {
-        var self = this;
-        var nodes = self.nodes;
-        var kr = self.kr, preventOverlap = self.preventOverlap;
-        var barnesHut = self.barnesHut;
-        var nodeNum = nodes.length;
-        var sg = 0;
-        var krPrime = 100;
-        var iter = iteration;
-        var prevoIter = 50;
-        var forces = [];
-        var preForces = [];
-        var bodies = [];
-        for (var i = 0; i < nodeNum; i += 1) {
-            forces[2 * i] = 0;
-            forces[2 * i + 1] = 0;
-            if (barnesHut) {
-                var params = {
-                    id: i,
-                    rx: nodes[i].x,
-                    ry: nodes[i].y,
-                    mass: 1,
-                    g: kr,
-                    degree: degrees[i]
-                };
-                bodies[i] = new body_1.default(params);
-            }
-        }
-        while (iter > 0) {
-            for (var 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
-            var res = this.updatePos(forces, preForces, sg, degrees);
-            nodes = res.nodes;
-            sg = res.sg;
-            iter--;
-            if (self.tick)
-                self.tick();
-        }
-        return nodes;
-    };
-    ForceAtlas2Layout.prototype.getAttrForces = function (iter, prevoIter, esize, idMap, edgeEndsIdMap, degrees, sizes, forces) {
-        var self = this;
-        var nodes = self.nodes, preventOverlap = self.preventOverlap, dissuadeHubs = self.dissuadeHubs, mode = self.mode, prune = self.prune;
-        for (var i = 0; i < esize; i += 1) {
-            var sourceNode = nodes[edgeEndsIdMap[i].sourceIdx];
-            var sourceIdx = edgeEndsIdMap[i].sourceIdx;
-            var targetNode = nodes[edgeEndsIdMap[i].targetIdx];
-            var targetIdx = edgeEndsIdMap[i].targetIdx;
-            if (prune && (degrees[sourceIdx] <= 1 || degrees[targetIdx] <= 1))
-                continue;
-            var dir = [targetNode.x - sourceNode.x, targetNode.y - sourceNode.y];
-            var 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];
-            var Fa1 = eucliDis; // tslint:disable-line
-            var 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;
-    };
-    ForceAtlas2Layout.prototype.getRepGraForces = function (iter, prevoIter, forces, krPrime, sizes, degrees) {
-        var self = this;
-        var nodes = self.nodes, preventOverlap = self.preventOverlap, kr = self.kr, kg = self.kg, center = self.center, prune = self.prune;
-        var nodeNum = nodes.length;
-        for (var i = 0; i < nodeNum; i += 1) {
-            for (var j = i + 1; j < nodeNum; j += 1) {
-                if (prune && (degrees[i] <= 1 || degrees[j] <= 1))
-                    continue;
-                var dir_1 = [nodes[j].x - nodes[i].x, nodes[j].y - nodes[i].y];
-                var eucliDis_1 = Math.hypot(dir_1[0], dir_1[1]);
-                eucliDis_1 = eucliDis_1 < 0.0001 ? 0.0001 : eucliDis_1;
-                dir_1[0] = dir_1[0] / eucliDis_1;
-                dir_1[1] = dir_1[1] / eucliDis_1;
-                if (preventOverlap && iter < prevoIter)
-                    eucliDis_1 = eucliDis_1 - sizes[i] - sizes[j];
-                var Fr = kr * (degrees[i] + 1) * (degrees[j] + 1) / eucliDis_1; // tslint:disable-line
-                if (preventOverlap && iter < prevoIter && eucliDis_1 < 0) {
-                    Fr = krPrime * (degrees[i] + 1) * (degrees[j] + 1);
-                }
-                else if (preventOverlap && iter < prevoIter && eucliDis_1 === 0) {
-                    Fr = 0;
-                }
-                else if (preventOverlap && iter < prevoIter && eucliDis_1 > 0) {
-                    Fr = kr * (degrees[i] + 1) * (degrees[j] + 1) / eucliDis_1;
-                }
-                forces[2 * i] -= Fr * dir_1[0];
-                forces[2 * j] += Fr * dir_1[0];
-                forces[2 * i + 1] -= Fr * dir_1[1];
-                forces[2 * j + 1] += Fr * dir_1[1];
-            }
-            // gravity
-            var dir = [nodes[i].x - center[0], nodes[i].y - center[1]];
-            var eucliDis = Math.hypot(dir[0], dir[1]);
-            dir[0] = dir[0] / eucliDis;
-            dir[1] = dir[1] / eucliDis;
-            var Fg = kg * (degrees[i] + 1); // tslint:disable-line
-            forces[2 * i] -= Fg * dir[0];
-            forces[2 * i + 1] -= Fg * dir[1];
-        }
-        return forces;
-    };
-    ForceAtlas2Layout.prototype.getOptRepGraForces = function (forces, bodies, degrees) {
-        var self = this;
-        var nodes = self.nodes, kg = self.kg, center = self.center, prune = self.prune;
-        var nodeNum = nodes.length;
-        var minx = 9e10;
-        var maxx = -9e10;
-        var miny = 9e10;
-        var maxy = -9e10;
-        for (var 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;
-        }
-        var width = Math.max(maxx - minx, maxy - miny);
-        var quadParams = {
-            xmid: (maxx + minx) / 2,
-            ymid: (maxy + miny) / 2,
-            length: width,
-            massCenter: center,
-            mass: nodeNum
-        };
-        var quad = new quad_1.default(quadParams);
-        var quadTree = new quadTree_1.default(quad);
-        // build the tree, insert the nodes(quads) into the tree
-        for (var 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 (var 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
-            var dir = [nodes[i].x - center[0], nodes[i].y - center[1]];
-            var eucliDis = Math.hypot(dir[0], dir[1]);
-            eucliDis = eucliDis < 0.0001 ? 0.0001 : eucliDis;
-            dir[0] = dir[0] / eucliDis;
-            dir[1] = dir[1] / eucliDis;
-            var Fg = kg * (degrees[i] + 1); // tslint:disable-line
-            forces[2 * i] -= Fg * dir[0];
-            forces[2 * i + 1] -= Fg * dir[1];
-        }
-        return forces;
-    };
-    ForceAtlas2Layout.prototype.updatePos = function (forces, preForces, sg, degrees) {
-        var self = this;
-        var nodes = self.nodes, ks = self.ks, tao = self.tao, prune = self.prune, ksmax = self.ksmax;
-        var nodeNum = nodes.length;
-        var swgns = [];
-        var trans = [];
-        // swg(G) and tra(G)
-        var swgG = 0;
-        var traG = 0;
-        for (var i = 0; i < nodeNum; i += 1) {
-            if (prune && (degrees[i] <= 1))
-                continue;
-            var minus = [forces[2 * i] - preForces[2 * i],
-                forces[2 * i + 1] - preForces[2 * i + 1]
-            ];
-            var minusNorm = Math.hypot(minus[0], minus[1]);
-            var add = [forces[2 * i] + preForces[2 * i],
-                forces[2 * i + 1] + preForces[2 * i + 1]
-            ];
-            var 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];
-        }
-        var 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 (var i = 0; i < nodeNum; i += 1) {
-            if (prune && (degrees[i] <= 1))
-                continue;
-            if ((0, util_1.isNumber)(nodes[i].fx) && (0, util_1.isNumber)(nodes[i].fy))
-                continue;
-            var sn = ks * sg / (1 + sg * Math.sqrt(swgns[i]));
-            var absForce = Math.hypot(forces[2 * i], forces[2 * i + 1]);
-            absForce = absForce < 0.0001 ? 0.0001 : absForce;
-            var max = ksmax / absForce;
-            sn = sn > max ? max : sn;
-            var dnx = sn * forces[2 * i];
-            var dny = sn * forces[2 * i + 1];
-            nodes[i].x += dnx;
-            nodes[i].y += dny;
-        }
-        return { nodes: nodes, sg: sg };
-    };
-    return ForceAtlas2Layout;
-}(base_1.Base));
-exports.ForceAtlas2Layout = ForceAtlas2Layout;
-//# sourceMappingURL=index.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/layout/forceAtlas2/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;AAKA,gCAA+B;AAC/B,mCAA0E;AAC1E,gDAA0B;AAC1B,gDAA0B;AAC1B,wDAAkC;AAElC;IAAuC,qCAAI;IAqGzC,2BAAY,OAAkC;QAA9C,YACE,iBAAO,SAER;QAvGD,WAAW;QACJ,YAAM,GAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnC,SAAS;QACF,WAAK,GAAW,GAAG,CAAC;QAE3B,SAAS;QACF,YAAM,GAAW,GAAG,CAAC;QAErB,WAAK,GAAc,EAAE,CAAC;QAEtB,WAAK,GAAW,EAAE,CAAC;QAE1B;;;;;WAKG;QACI,QAAE,GAAW,CAAC,CAAC;QAEtB;;;WAGG;QACI,QAAE,GAAW,CAAC,CAAC;QAEtB;;;;;WAKG;QACI,UAAI,GAAwB,QAAQ,CAAC;QAE5C;;;WAGG;QACI,oBAAc,GAAY,KAAK,CAAC;QAEvC;;;;;WAKG;QACI,kBAAY,GAAY,KAAK,CAAC;QAErC;;;WAGG;QACI,eAAS,GAAwB,SAAS,CAAC;QAElD;;;WAGG;QACI,kBAAY,GAAW,CAAC,CAAC;QAEhC;;;;WAIG;QACI,QAAE,GAAW,GAAG,CAAC;QAExB;;;WAGG;QACI,WAAK,GAAW,EAAE,CAAC;QAE1B;;;WAGG;QACI,SAAG,GAAW,GAAG,CAAC;QAEzB;;;WAGG;QACI,iBAAW,GAAe,cAAO,CAAC,CAAC;QAI1C;;;;;;WAMG;QACI,WAAK,GAAwB,SAAS,CAAC;QAO5C,KAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;;IAC1B,CAAC;IAEM,yCAAa,GAApB;QACE,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,qBAAqB;IACd,mCAAO,GAAd;QACE,IAAM,IAAI,GAAG,IAAI,CAAC;QAEhB,IAAA,KAAK,GAGH,IAAI,MAHD,EACL,WAAW,GAET,IAAI,YAFK,EACX,KAAK,GACH,IAAI,MADD,CACE;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,IAAM,KAAK,GAAG,EAAE,CAAC;QACjB,IAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YACnC,IAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAQ,CAAC;YAC7B,IAAI,SAAS,GAAG,EAAE,CAAC;YACnB,IAAI,UAAU,GAAG,EAAE,CAAC;YACpB,IAAI,IAAA,eAAQ,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE;gBACvB,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC;gBACtB,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC;aACxB;YACD,IAAI,IAAA,cAAO,EAAC,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,IAAA,eAAQ,EAAC,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,IAAM,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,+CAAmB,GAAnB,UAAoB,KAAe;QACjC,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,KAAK,GAAmB,IAAI,MAAvB,EAAE,YAAY,GAAK,IAAI,aAAT,CAAU;QACrC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAEvB,IAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,UAAC,IAAS;YAC1C,IAAM,MAAM,GAAG,IAAA,sBAAe,EAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC/C,IAAM,MAAM,GAAG,IAAA,sBAAe,EAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC/C,OAAO,MAAM,KAAK,MAAM,CAAC;QAC3B,CAAC,CAAC,CAAC;QACH,IAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;QAC1B,IAAM,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC;QAElC,IAAM,OAAO,GAAG,EAAE,CAAC;QACnB,IAAM,KAAK,GAA4B,EAAE,CAAC;QAC1C,IAAM,aAAa,GAA4D,EAAE,CAAC;QAElF,2BAA2B;QAC3B,IAAM,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,SAAA,CAAC;YACV,IAAI,KAAK,SAAA,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,IAAM,MAAM,GAAG,IAAA,sBAAe,EAAC,YAAY,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;gBAC1D,IAAM,MAAM,GAAG,IAAA,sBAAe,EAAC,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,mCAAO,GAAP,UACE,SAAiB,EACjB,KAA8B,EAC9B,aAAsE,EACtE,KAAa,EACb,OAAiB,EACjB,KAAe;QAGf,IAAM,IAAI,GAAG,IAAI,CAAC;QACZ,IAAA,KAAK,GAAK,IAAI,MAAT,CAAU;QACb,IAAA,EAAE,GAAqB,IAAI,GAAzB,EAAE,cAAc,GAAK,IAAI,eAAT,CAAU;QAC5B,IAAA,SAAS,GAAK,IAAI,UAAT,CAAU;QAE3B,IAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAM,OAAO,GAAG,GAAG,CAAC;QACpB,IAAI,IAAI,GAAG,SAAS,CAAC;QACrB,IAAM,SAAS,GAAG,EAAE,CAAC;QACrB,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAM,SAAS,GAAG,EAAE,CAAC;QACrB,IAAM,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,IAAM,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,cAAI,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,IAAM,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,yCAAa,GAAb,UACE,IAAY,EACZ,SAAiB,EACjB,KAAa,EACb,KAA8B,EAC9B,aAAsE,EACtE,OAAiB,EACjB,KAAe,EACf,MAAgB;QAEhB,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,KAAK,GAAgD,IAAI,MAApD,EAAE,cAAc,GAAgC,IAAI,eAApC,EAAE,YAAY,GAAkB,IAAI,aAAtB,EAAE,IAAI,GAAY,IAAI,KAAhB,EAAE,KAAK,GAAK,IAAI,MAAT,CAAU;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE;YACjC,IAAM,UAAU,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YACrD,IAAM,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC7C,IAAM,UAAU,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YACrD,IAAM,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,IAAM,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,2CAAe,GAAf,UAAgB,IAAY,EAAE,SAAiB,EAAE,MAAgB,EAAE,OAAe,EAAE,KAAe,EAAE,OAAiB;QACpH,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,KAAK,GAA4C,IAAI,MAAhD,EAAE,cAAc,GAA4B,IAAI,eAAhC,EAAE,EAAE,GAAwB,IAAI,GAA5B,EAAE,EAAE,GAAoB,IAAI,GAAxB,EAAE,MAAM,GAAY,IAAI,OAAhB,EAAE,KAAK,GAAK,IAAI,MAAT,CAAU;QAC9D,IAAM,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,IAAM,KAAG,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,UAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAG,CAAC,CAAC,CAAC,EAAE,KAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1C,UAAQ,GAAG,UAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAQ,CAAC;gBACjD,KAAG,CAAC,CAAC,CAAC,GAAG,KAAG,CAAC,CAAC,CAAC,GAAG,UAAQ,CAAC;gBAC3B,KAAG,CAAC,CAAC,CAAC,GAAG,KAAG,CAAC,CAAC,CAAC,GAAG,UAAQ,CAAC;gBAE3B,IAAI,cAAc,IAAI,IAAI,GAAG,SAAS;oBAAE,UAAQ,GAAG,UAAQ,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,UAAQ,CAAA,CAAC,sBAAsB;gBAEnF,IAAI,cAAc,IAAI,IAAI,GAAG,SAAS,IAAI,UAAQ,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,UAAQ,KAAK,CAAC,EAAE;oBAC/D,EAAE,GAAG,CAAC,CAAC;iBACR;qBAAM,IAAI,cAAc,IAAI,IAAI,GAAG,SAAS,IAAI,UAAQ,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,UAAQ,CAAC;iBAC1D;gBACD,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,KAAG,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,KAAG,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,KAAG,CAAC,CAAC,CAAC,CAAC;gBACjC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,KAAG,CAAC,CAAC,CAAC,CAAC;aAClC;YAEH,UAAU;YACR,IAAM,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,IAAM,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,IAAM,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,8CAAkB,GAAlB,UAAmB,MAAgB,EAAE,MAAW,EAAE,OAAiB;QACjE,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,KAAK,GAAwB,IAAI,MAA5B,EAAE,EAAE,GAAoB,IAAI,GAAxB,EAAE,MAAM,GAAY,IAAI,OAAhB,EAAE,KAAK,GAAK,IAAI,MAAT,CAAU;QAC1C,IAAM,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,IAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;QAEjD,IAAM,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,IAAM,IAAI,GAAG,IAAI,cAAI,CAAC,UAAU,CAAC,CAAC;QAClC,IAAM,QAAQ,GAAG,IAAI,kBAAQ,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,IAAM,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,IAAM,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,qCAAS,GAAT,UACE,MAAgB,EAChB,SAAmB,EACnB,EAAU,EACV,OAAiB;QAEjB,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,KAAK,GAA4B,IAAI,MAAhC,EAAE,EAAE,GAAwB,IAAI,GAA5B,EAAE,GAAG,GAAmB,IAAI,IAAvB,EAAE,KAAK,GAAY,IAAI,MAAhB,EAAE,KAAK,GAAK,IAAI,MAAT,CAAU;QAC9C,IAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,IAAM,KAAK,GAAG,EAAE,CAAC;QACjB,IAAM,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,IAAM,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,IAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACjD,IAAM,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,IAAM,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,IAAM,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,IAAA,eAAQ,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAA,eAAQ,EAAC,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,IAAM,GAAG,GAAG,KAAK,GAAG,QAAQ,CAAC;YAC7B,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACzB,IAAM,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/B,IAAM,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,OAAA,EAAE,EAAE,IAAA,EAAE,CAAC;IACvB,CAAC;IACH,wBAAC;AAAD,CAAC,AAhiBD,CAAuC,WAAI,GAgiB1C;AAhiBY,8CAAiB"}

package/lib/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/lib/layout/forceAtlas2/quad.js

@@ -1,100 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-var Quad = /** @class */ (function () {
-    function Quad(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;
-    }
-    Quad.prototype.getLength = function () {
-        return this.length;
-    };
-    Quad.prototype.contains = function (x, y) {
-        var 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
-    Quad.prototype.NW = function () {
-        var x = this.xmid - this.length / 4;
-        var y = this.ymid + this.length / 4;
-        var len = this.length / 2;
-        var params = {
-            xmid: x,
-            ymid: y,
-            length: len
-        };
-        var NW = new Quad(params);
-        return NW;
-    };
-    // northeast
-    // tslint:disable-next-line
-    Quad.prototype.NE = function () {
-        var x = this.xmid + this.length / 4;
-        var y = this.ymid + this.length / 4;
-        var len = this.length / 2;
-        var params = {
-            xmid: x,
-            ymid: y,
-            length: len
-        };
-        var NE = new Quad(params);
-        return NE;
-    };
-    // southwest
-    // tslint:disable-next-line
-    Quad.prototype.SW = function () {
-        var x = this.xmid - this.length / 4;
-        var y = this.ymid - this.length / 4;
-        var len = this.length / 2;
-        var params = {
-            xmid: x,
-            ymid: y,
-            length: len
-        };
-        var SW = new Quad(params);
-        return SW;
-    };
-    // southeast
-    // tslint:disable-next-line
-    Quad.prototype.SE = function () {
-        var x = this.xmid + this.length / 4;
-        var y = this.ymid - this.length / 4;
-        var len = this.length / 2;
-        var params = {
-            xmid: x,
-            ymid: y,
-            length: len
-        };
-        var SE = new Quad(params);
-        return SE;
-    };
-    return Quad;
-}());
-exports.default = Quad;
-//# sourceMappingURL=quad.js.map