@antv/layout 0.3.11 → 1.0.0-alpha.0

package/lib/layout/radial/radial.js

@@ -1,445 +0,0 @@
-"use strict";
-/**
- * @fileOverview random layout
- * @author shiwu.wyy@antfin.com
- */
-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.RadialLayout = void 0;
-var util_1 = require("../../util");
-var base_1 = require("../base");
-var mds_1 = __importDefault(require("./mds"));
-var radialNonoverlapForce_1 = __importDefault(require("./radialNonoverlapForce"));
-function getWeightMatrix(M) {
-    var rows = M.length;
-    var cols = M[0].length;
-    var result = [];
-    for (var i = 0; i < rows; i++) {
-        var row = [];
-        for (var 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) {
-    var index = -1;
-    array.forEach(function (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]));
-}
-/**
- * 辐射状布局
- */
-var RadialLayout = /** @class */ (function (_super) {
-    __extends(RadialLayout, _super);
-    function RadialLayout(options) {
-        var _this = _super.call(this) || this;
-        /** 停止迭代的最大迭代数 */
-        _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);
-        return _this;
-    }
-    RadialLayout.prototype.getDefaultCfg = function () {
-        return {
-            maxIteration: 1000,
-            focusNode: null,
-            unitRadius: null,
-            linkDistance: 50,
-            preventOverlap: false,
-            nodeSize: undefined,
-            nodeSpacing: undefined,
-            strictRadial: true,
-            maxPreventOverlapIteration: 200,
-            sortBy: undefined,
-            sortStrength: 10
-        };
-    };
-    /**
-     * 执行布局
-     */
-    RadialLayout.prototype.execute = function () {
-        var self = this;
-        var nodes = self.nodes;
-        var 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];
-        }
-        var center = self.center;
-        if (nodes.length === 1) {
-            nodes[0].x = center[0];
-            nodes[0].y = center[1];
-            if (self.onLayoutEnd)
-                self.onLayoutEnd();
-            return;
-        }
-        var linkDistance = self.linkDistance;
-        // layout
-        var focusNode = null;
-        if ((0, util_1.isString)(self.focusNode)) {
-            var found = false;
-            for (var 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
-        var focusIndex = getIndexById(nodes, focusNode.id);
-        if (focusIndex < 0)
-            focusIndex = 0;
-        self.focusIndex = focusIndex;
-        // the graph-theoretic distance (shortest path distance) matrix
-        var adjMatrix = (0, util_1.getAdjMatrix)({ nodes: nodes, edges: edges }, false);
-        var D = (0, util_1.floydWarshall)(adjMatrix);
-        var 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
-        var focusNodeD = D[focusIndex];
-        var width = self.width || 500;
-        var height = self.height || 500;
-        var semiWidth = width - center[0] > center[0] ? center[0] : width - center[0];
-        var 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
-        var maxRadius = semiHeight > semiWidth ? semiWidth : semiHeight;
-        var maxD = Math.max.apply(Math, focusNodeD);
-        // the radius for each nodes away from focusNode
-        var radii = [];
-        focusNodeD.forEach(function (value, i) {
-            if (!self.unitRadius) {
-                self.unitRadius = maxRadius / maxD;
-            }
-            radii[i] = value * self.unitRadius;
-        });
-        self.radii = radii;
-        var eIdealD = self.eIdealDisMatrix();
-        // const eIdealD = scaleMatrix(D, linkDistance);
-        self.eIdealDistances = eIdealD;
-        // the weight matrix, Wij = 1 / dij^(-2)
-        var W = getWeightMatrix(eIdealD);
-        self.weights = W;
-        // the initial positions from mds
-        var mds = new mds_1.default({ linkDistance: linkDistance, distances: eIdealD });
-        var positions = mds.layout();
-        positions.forEach(function (p) {
-            if ((0, util_1.isNaN)(p[0])) {
-                p[0] = Math.random() * linkDistance;
-            }
-            if ((0, util_1.isNaN)(p[1])) {
-                p[1] = Math.random() * linkDistance;
-            }
-        });
-        self.positions = positions;
-        positions.forEach(function (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(function (p) {
-            p[0] -= positions[focusIndex][0];
-            p[1] -= positions[focusIndex][1];
-        });
-        self.run();
-        var preventOverlap = self.preventOverlap;
-        var nodeSize = self.nodeSize;
-        var nodeSizeFunc;
-        var strictRadial = self.strictRadial;
-        // stagger the overlapped nodes
-        if (preventOverlap) {
-            var nodeSpacing_1 = self.nodeSpacing;
-            var nodeSpacingFunc_1;
-            if ((0, util_1.isNumber)(nodeSpacing_1)) {
-                nodeSpacingFunc_1 = function () { return nodeSpacing_1; };
-            }
-            else if ((0, util_1.isFunction)(nodeSpacing_1)) {
-                nodeSpacingFunc_1 = nodeSpacing_1;
-            }
-            else {
-                nodeSpacingFunc_1 = function () { return 0; };
-            }
-            if (!nodeSize) {
-                nodeSizeFunc = function (d) {
-                    if (d.size) {
-                        if ((0, util_1.isArray)(d.size)) {
-                            var res = d.size[0] > d.size[1] ? d.size[0] : d.size[1];
-                            return res + nodeSpacingFunc_1(d);
-                        }
-                        if ((0, util_1.isObject)(d.size)) {
-                            var res = d.size.width > d.size.height ? d.size.width : d.size.height;
-                            return res + nodeSpacingFunc_1(d);
-                        }
-                        return d.size + nodeSpacingFunc_1(d);
-                    }
-                    return 10 + nodeSpacingFunc_1(d);
-                };
-            }
-            else if ((0, util_1.isArray)(nodeSize)) {
-                nodeSizeFunc = function (d) {
-                    var res = nodeSize[0] > nodeSize[1] ? nodeSize[0] : nodeSize[1];
-                    return res + nodeSpacingFunc_1(d);
-                };
-            }
-            else {
-                nodeSizeFunc = function (d) { return nodeSize + nodeSpacingFunc_1(d); };
-            }
-            var nonoverlapForceParams = {
-                nodes: nodes,
-                nodeSizeFunc: nodeSizeFunc,
-                adjMatrix: adjMatrix,
-                positions: positions,
-                radii: radii,
-                height: height,
-                width: width,
-                strictRadial: strictRadial,
-                focusID: focusIndex,
-                iterations: self.maxPreventOverlapIteration || 200,
-                k: positions.length / 4.5
-            };
-            var nonoverlapForce = new radialNonoverlapForce_1.default(nonoverlapForceParams);
-            positions = nonoverlapForce.layout();
-        }
-        // move the graph to center
-        positions.forEach(function (p, i) {
-            nodes[i].x = p[0] + center[0];
-            nodes[i].y = p[1] + center[1];
-        });
-        if (self.onLayoutEnd)
-            self.onLayoutEnd();
-        return {
-            nodes: nodes,
-            edges: edges
-        };
-    };
-    RadialLayout.prototype.run = function () {
-        var self = this;
-        var maxIteration = self.maxIteration;
-        var positions = self.positions || [];
-        var W = self.weights || [];
-        var eIdealDis = self.eIdealDistances || [];
-        var radii = self.radii || [];
-        for (var i = 0; i <= maxIteration; i++) {
-            var param = i / maxIteration;
-            self.oneIteration(param, positions, radii, eIdealDis, W);
-        }
-    };
-    RadialLayout.prototype.oneIteration = function (param, positions, radii, D, W) {
-        var self = this;
-        var vparam = 1 - param;
-        var focusIndex = self.focusIndex;
-        positions.forEach(function (v, i) {
-            // v
-            var originDis = getEDistance(v, [0, 0]);
-            var reciODis = originDis === 0 ? 0 : 1 / originDis;
-            if (i === focusIndex) {
-                return;
-            }
-            var xMolecule = 0;
-            var yMolecule = 0;
-            var denominator = 0;
-            positions.forEach(function (u, j) {
-                // u
-                if (i === j) {
-                    return;
-                }
-                // the euclidean distance between v and u
-                var edis = getEDistance(v, u);
-                var reciEdis = edis === 0 ? 0 : 1 / edis;
-                var 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);
-            });
-            var 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;
-        });
-    };
-    RadialLayout.prototype.eIdealDisMatrix = function () {
-        var self = this;
-        var nodes = self.nodes;
-        if (!nodes)
-            return [];
-        var D = self.distances;
-        var linkDis = self.linkDistance;
-        var radii = self.radii || [];
-        var unitRadius = self.unitRadius || 50;
-        var result = [];
-        if (D) {
-            D.forEach(function (row, i) {
-                var newRow = [];
-                row.forEach(function (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
-                            var iValue = nodes[i][self.sortBy] || 0;
-                            var jValue = nodes[j][self.sortBy] || 0;
-                            if ((0, util_1.isString)(iValue)) {
-                                iValue = iValue.charCodeAt(0);
-                            }
-                            if ((0, util_1.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
-                        var link = (linkDis + unitRadius) / 2;
-                        newRow.push(v * link);
-                    }
-                });
-                result.push(newRow);
-            });
-        }
-        return result;
-    };
-    RadialLayout.prototype.handleInfinity = function (matrix, focusIndex, step) {
-        var length = matrix.length;
-        // 遍历 matrix 中遍历 focus 对应行
-        for (var 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 (var 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 (var i = 0; i < length; i++) {
-            if (i === focusIndex) {
-                continue;
-            }
-            for (var j = 0; j < length; j++) {
-                if (matrix[i][j] === Infinity) {
-                    var minus = Math.abs(matrix[focusIndex][i] - matrix[focusIndex][j]);
-                    minus = minus === 0 ? 1 : minus;
-                    matrix[i][j] = minus;
-                }
-            }
-        }
-    };
-    RadialLayout.prototype.maxToFocus = function (matrix, focusIndex) {
-        var max = 0;
-        for (var i = 0; i < matrix[focusIndex].length; i++) {
-            if (matrix[focusIndex][i] === Infinity) {
-                continue;
-            }
-            max = matrix[focusIndex][i] > max ? matrix[focusIndex][i] : max;
-        }
-        return max;
-    };
-    RadialLayout.prototype.getType = function () {
-        return "radial";
-    };
-    return RadialLayout;
-}(base_1.Base));
-exports.RadialLayout = RadialLayout;
-//# sourceMappingURL=radial.js.map

package/lib/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,mCASoB;AACpB,gCAA+B;AAC/B,8CAAwB;AACxB,kFAEiC;AAMjC,SAAS,eAAe,CAAC,CAAW;IAClC,IAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC;IACtB,IAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACzB,IAAM,MAAM,GAAG,EAAE,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;QAC7B,IAAM,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,UAAC,CAAC,EAAE,CAAC;QACjB,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;IAAkC,gCAAI;IAuDpC,sBAAY,OAA6B;QAAzC,YACE,iBAAO,SAER;QAtDD,iBAAiB;QACV,kBAAY,GAAW,IAAI,CAAC;QAEnC,qBAAqB;QACd,eAAS,GAAyB,IAAI,CAAC;QAE9C,YAAY;QACL,gBAAU,GAAkB,IAAI,CAAC;QAExC,YAAY;QACL,kBAAY,GAAW,EAAE,CAAC;QAEjC,aAAa;QACN,oBAAc,GAAY,KAAK,CAAC;QAQvC,oEAAoE;QAC7D,kBAAY,GAAY,IAAI,CAAC;QAEpC,oBAAoB;QACb,gCAA0B,GAAW,GAAG,CAAC;QAIzC,kBAAY,GAAW,EAAE,CAAC;QAgB1B,WAAK,GAAY,EAAE,CAAC;QAEpB,WAAK,GAAW,EAAE,CAAC;QAMxB,KAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;;IAC1B,CAAC;IAEM,oCAAa,GAApB;QACE,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,8BAAO,GAAd;QACE,IAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAM,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,IAAM,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,IAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,SAAS;QACT,IAAI,SAAS,GAAiB,IAAI,CAAC;QACnC,IAAI,IAAA,eAAQ,EAAC,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,IAAM,SAAS,GAAG,IAAA,mBAAY,EAAC,EAAE,KAAK,OAAA,EAAE,KAAK,OAAA,EAAE,EAAE,KAAK,CAAC,CAAC;QACxD,IAAM,CAAC,GAAG,IAAA,oBAAa,EAAC,SAAS,CAAC,CAAC;QACnC,IAAM,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,IAAM,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;QACjC,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC;QAChC,IAAM,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,IAAM,SAAS,GAAG,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC;QAClE,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,EAAQ,UAAU,CAAC,CAAC;QACrC,gDAAgD;QAChD,IAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,UAAU,CAAC,OAAO,CAAC,UAAC,KAAK,EAAE,CAAC;YAC1B,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,IAAM,OAAO,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACvC,gDAAgD;QAChD,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC;QAC/B,wCAAwC;QACxC,IAAM,CAAC,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QAEjB,iCAAiC;QACjC,IAAM,GAAG,GAAG,IAAI,aAAG,CAAC,EAAE,YAAY,cAAA,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;QAC1D,IAAI,SAAS,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QAC7B,SAAS,CAAC,OAAO,CAAC,UAAC,CAAa;YAC9B,IAAI,IAAA,YAAK,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;gBACf,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;aACrC;YACD,IAAI,IAAA,YAAK,EAAC,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,UAAC,CAAa,EAAE,CAAS;YACzC,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,UAAC,CAAa;YAC9B,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,IAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;QAC3C,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,YAAY,CAAC;QACjB,IAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,+BAA+B;QAC/B,IAAI,cAAc,EAAE;YAClB,IAAM,aAAW,GAAG,IAAI,CAAC,WAAW,CAAC;YACrC,IAAI,iBAAyB,CAAC;YAC9B,IAAI,IAAA,eAAQ,EAAC,aAAW,CAAC,EAAE;gBACzB,iBAAe,GAAG,cAAM,OAAA,aAAW,EAAX,CAAW,CAAC;aACrC;iBAAM,IAAI,IAAA,iBAAU,EAAC,aAAW,CAAC,EAAE;gBAClC,iBAAe,GAAG,aAAW,CAAC;aAC/B;iBAAM;gBACL,iBAAe,GAAG,cAAM,OAAA,CAAC,EAAD,CAAC,CAAC;aAC3B;YACD,IAAI,CAAC,QAAQ,EAAE;gBACb,YAAY,GAAG,UAAC,CAAQ;oBACtB,IAAI,CAAC,CAAC,IAAI,EAAE;wBACV,IAAI,IAAA,cAAO,EAAC,CAAC,CAAC,IAAI,CAAC,EAAE;4BACnB,IAAM,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,iBAAe,CAAC,CAAC,CAAC,CAAC;yBACjC;wBAAE,IAAI,IAAA,eAAQ,EAAC,CAAC,CAAC,IAAI,CAAC,EAAE;4BACvB,IAAM,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,iBAAe,CAAC,CAAC,CAAC,CAAC;yBACjC;wBACD,OAAO,CAAC,CAAC,IAAI,GAAG,iBAAe,CAAC,CAAC,CAAC,CAAC;qBACpC;oBACD,OAAO,EAAE,GAAG,iBAAe,CAAC,CAAC,CAAC,CAAC;gBACjC,CAAC,CAAC;aACH;iBAAM,IAAI,IAAA,cAAO,EAAC,QAAQ,CAAC,EAAE;gBAC5B,YAAY,GAAG,UAAC,CAAQ;oBACtB,IAAM,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,iBAAe,CAAC,CAAC,CAAC,CAAC;gBAClC,CAAC,CAAC;aACH;iBAAM;gBACL,YAAY,GAAG,UAAC,CAAQ,IAAK,OAAA,QAAQ,GAAG,iBAAe,CAAC,CAAC,CAAC,EAA7B,CAA6B,CAAC;aAC5D;YACD,IAAM,qBAAqB,GAA+B;gBACxD,KAAK,OAAA;gBACL,YAAY,cAAA;gBACZ,SAAS,WAAA;gBACT,SAAS,WAAA;gBACT,KAAK,OAAA;gBACL,MAAM,QAAA;gBACN,KAAK,OAAA;gBACL,YAAY,cAAA;gBACZ,OAAO,EAAE,UAAU;gBACnB,UAAU,EAAE,IAAI,CAAC,0BAA0B,IAAI,GAAG;gBAClD,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,GAAG;aAC1B,CAAC;YACF,IAAM,eAAe,GAAG,IAAI,+BAAqB,CAAC,qBAAqB,CAAC,CAAC;YACzE,SAAS,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC;SACtC;QACD,2BAA2B;QAC3B,SAAS,CAAC,OAAO,CAAC,UAAC,CAAa,EAAE,CAAS;YACzC,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,OAAA;YACL,KAAK,OAAA;SACN,CAAC;IACJ,CAAC;IAEM,0BAAG,GAAV;QACE,IAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,IAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;QACvC,IAAM,CAAC,GAAG,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC;QAC7B,IAAM,SAAS,GAAG,IAAI,CAAC,eAAe,IAAI,EAAE,CAAC;QAC7C,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,EAAE,EAAE;YACtC,IAAM,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,mCAAY,GAApB,UACE,KAAa,EACb,SAAuB,EACvB,KAAe,EACf,CAAW,EACX,CAAW;QAEX,IAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;QACzB,IAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,SAAS,CAAC,OAAO,CAAC,UAAC,CAAa,EAAE,CAAS;YACzC,IAAI;YACJ,IAAM,SAAS,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1C,IAAM,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,UAAC,CAAC,EAAE,CAAC;gBACrB,IAAI;gBACJ,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,OAAO;iBACR;gBACD,yCAAyC;gBACzC,IAAM,IAAI,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChC,IAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC3C,IAAM,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,IAAM,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,sCAAe,GAAvB;QACE,IAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QACtB,IAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QACzB,IAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC;QAClC,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC/B,IAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC;QACzC,IAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,CAAC,EAAE;YACL,CAAC,CAAC,OAAO,CAAC,UAAC,GAAG,EAAE,CAAC;gBACf,IAAM,MAAM,GAAW,EAAE,CAAC;gBAC1B,GAAG,CAAC,OAAO,CAAC,UAAC,CAAC,EAAE,CAAC;oBACf,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,IAAA,eAAQ,EAAC,MAAM,CAAC,EAAE;gCACpB,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;6BAC/B;4BACD,IAAI,IAAA,eAAQ,EAAC,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,IAAM,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,qCAAc,GAAtB,UAAuB,MAAgB,EAAE,UAAkB,EAAE,IAAY;QACvE,IAAM,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,iCAAU,GAAlB,UAAmB,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,8BAAO,GAAd;QACE,OAAO,QAAQ,CAAC;IAClB,CAAC;IACH,mBAAC;AAAD,CAAC,AA7aD,CAAkC,WAAI,GA6arC;AA7aY,oCAAY"}

package/lib/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/lib/layout/radial/radialNonoverlapForce.js

@@ -1,127 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-var SPEED_DIVISOR = 800;
-var RadialNonoverlapForce = /** @class */ (function () {
-    function RadialNonoverlapForce(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;
-    }
-    RadialNonoverlapForce.prototype.layout = function () {
-        var self = this;
-        var positions = self.positions;
-        var disp = [];
-        var iterations = self.iterations;
-        var maxDisplace = self.width / 10;
-        self.maxDisplace = maxDisplace;
-        self.disp = disp;
-        for (var i = 0; i < iterations; i++) {
-            positions.forEach(function (_, k) {
-                disp[k] = { x: 0, y: 0 };
-            });
-            // 给重叠的节点增加斥力
-            self.getRepulsion();
-            self.updatePositions();
-        }
-        return positions;
-    };
-    RadialNonoverlapForce.prototype.getRepulsion = function () {
-        var self = this;
-        var positions = self.positions;
-        var nodes = self.nodes;
-        var disp = self.disp;
-        var k = self.k;
-        var radii = self.radii || [];
-        positions.forEach(function (v, i) {
-            disp[i] = { x: 0, y: 0 };
-            positions.forEach(function (u, j) {
-                if (i === j) {
-                    return;
-                }
-                // v and u are not on the same circle, return
-                if (radii[i] !== radii[j]) {
-                    return;
-                }
-                var vecx = v[0] - u[0];
-                var vecy = v[1] - u[1];
-                var vecLength = Math.sqrt(vecx * vecx + vecy * vecy);
-                if (vecLength === 0) {
-                    vecLength = 1;
-                    var 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) {
-                    var common = (k * k) / vecLength;
-                    disp[i].x += (vecx / vecLength) * common;
-                    disp[i].y += (vecy / vecLength) * common;
-                }
-            });
-        });
-    };
-    RadialNonoverlapForce.prototype.updatePositions = function () {
-        var self = this;
-        var positions = self.positions;
-        var disp = self.disp;
-        var speed = self.speed;
-        var strictRadial = self.strictRadial;
-        var f = self.focusID;
-        var maxDisplace = self.maxDisplace || self.width / 10;
-        if (strictRadial) {
-            disp.forEach(function (di, i) {
-                var vx = positions[i][0] - positions[f][0];
-                var vy = positions[i][1] - positions[f][1];
-                var vLength = Math.sqrt(vx * vx + vy * vy);
-                var vpx = vy / vLength;
-                var vpy = -vx / vLength;
-                var diLength = Math.sqrt(di.x * di.x + di.y * di.y);
-                var alpha = Math.acos((vpx * di.x + vpy * di.y) / diLength);
-                if (alpha > Math.PI / 2) {
-                    alpha -= Math.PI / 2;
-                    vpx *= -1;
-                    vpy *= -1;
-                }
-                var tdispLength = Math.cos(alpha) * diLength;
-                di.x = vpx * tdispLength;
-                di.y = vpy * tdispLength;
-            });
-        }
-        // move
-        var radii = self.radii;
-        positions.forEach(function (n, i) {
-            if (i === f) {
-                return;
-            }
-            var distLength = Math.sqrt(disp[i].x * disp[i].x + disp[i].y * disp[i].y);
-            if (distLength > 0 && i !== f) {
-                var limitedDist = Math.min(maxDisplace * (speed / SPEED_DIVISOR), distLength);
-                n[0] += (disp[i].x / distLength) * limitedDist;
-                n[1] += (disp[i].y / distLength) * limitedDist;
-                if (strictRadial) {
-                    var vx = n[0] - positions[f][0];
-                    var vy = n[1] - positions[f][1];
-                    var 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;
-                }
-            }
-        });
-    };
-    return RadialNonoverlapForce;
-}());
-exports.default = RadialNonoverlapForce;
-//# sourceMappingURL=radialNonoverlapForce.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"radialNonoverlapForce.js","sourceRoot":"","sources":["../../../src/layout/radial/radialNonoverlapForce.ts"],"names":[],"mappings":";;AAEA,IAAM,aAAa,GAAG,GAAG,CAAC;AAkB1B;IA4CE,+BAAY,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,sCAAM,GAAb;QACE,IAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,IAAM,IAAI,GAAY,EAAE,CAAC;QACzB,IAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,IAAM,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,UAAC,CAAC,EAAE,CAAC;gBACrB,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,4CAAY,GAApB;QACE,IAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACjB,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAE/B,SAAS,CAAC,OAAO,CAAC,UAAC,CAAa,EAAE,CAAS;YACzC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACzB,SAAS,CAAC,OAAO,CAAC,UAAC,CAAa,EAAE,CAAS;gBACzC,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,IAAM,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,IAAM,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,+CAAe,GAAvB;QACE,IAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,IAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,IAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,IAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAExD,IAAI,YAAY,EAAE;YAChB,IAAI,CAAC,OAAO,CAAC,UAAC,EAAE,EAAE,CAAC;gBACjB,IAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7C,IAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7C,IAAM,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,IAAM,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,IAAM,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,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,SAAS,CAAC,OAAO,CAAC,UAAC,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,EAAE;gBACX,OAAO;aACR;YACD,IAAM,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,IAAM,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,IAAM,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;IACH,4BAAC;AAAD,CAAC,AAxKD,IAwKC"}