@antv/layout 0.3.11 → 1.0.0-alpha.0

package/lib/layout/gForce.js

@@ -1,421 +0,0 @@
-"use strict";
-/**
- * @fileOverview fruchterman 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 __());
-    };
-})();
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.GForceLayout = void 0;
-var base_1 = require("./base");
-var util_1 = require("../util");
-var proccessToFunc = function (value, defaultV) {
-    var func;
-    if (!value) {
-        func = function (d) {
-            return defaultV || 1;
-        };
-    }
-    else if ((0, util_1.isNumber)(value)) {
-        func = function (d) {
-            return value;
-        };
-    }
-    else {
-        func = value;
-    }
-    return func;
-};
-/**
- * graphin 中的 force 布局
- */
-var GForceLayout = /** @class */ (function (_super) {
-    __extends(GForceLayout, _super);
-    function GForceLayout(options) {
-        var _this = _super.call(this) || this;
-        /** 停止迭代的最大迭代数 */
-        _this.maxIteration = 500;
-        /** 是否启动 worker */
-        _this.workerEnabled = false;
-        /** 弹簧引力系数 */
-        _this.edgeStrength = 200;
-        /** 斥力系数 */
-        _this.nodeStrength = 1000;
-        /** 库伦系数 */
-        _this.coulombDisScale = 0.005;
-        /** 阻尼系数 */
-        _this.damping = 0.9;
-        /** 最大速度 */
-        _this.maxSpeed = 1000;
-        /** 一次迭代的平均移动距离小于该值时停止迭代 */
-        _this.minMovement = 0.5;
-        /** 迭代中衰减 */
-        _this.interval = 0.02;
-        /** 斥力的一个系数 */
-        _this.factor = 1;
-        /** 理想边长 */
-        _this.linkDistance = 1;
-        /** 重力大小 */
-        _this.gravity = 10;
-        /** 是否防止重叠 */
-        _this.preventOverlap = true;
-        /** 防止重叠的力大小参数 */
-        _this.collideStrength = 1;
-        /** 每次迭代结束的回调函数 */
-        _this.tick = function () { };
-        _this.nodes = [];
-        _this.edges = [];
-        _this.width = 300;
-        _this.height = 300;
-        _this.nodeMap = {};
-        _this.nodeIdxMap = {};
-        /** 是否使用 window.setInterval 运行迭代 */
-        _this.animate = true;
-        _this.updateCfg(options);
-        return _this;
-    }
-    GForceLayout.prototype.getDefaultCfg = function () {
-        return {
-            maxIteration: 500,
-            gravity: 10,
-            enableTick: true,
-            animate: true,
-        };
-    };
-    /**
-     * 执行布局
-     */
-    GForceLayout.prototype.execute = function () {
-        var _a, _b;
-        var self = this;
-        var nodes = self.nodes;
-        if (self.timeInterval !== undefined && typeof window !== "undefined") {
-            window.clearInterval(self.timeInterval);
-        }
-        if (!nodes || nodes.length === 0) {
-            (_a = self.onLayoutEnd) === null || _a === void 0 ? void 0 : _a.call(self);
-            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];
-            (_b = self.onLayoutEnd) === null || _b === void 0 ? void 0 : _b.call(self);
-            return;
-        }
-        var nodeMap = {};
-        var nodeIdxMap = {};
-        nodes.forEach(function (node, i) {
-            if (!(0, util_1.isNumber)(node.x))
-                node.x = Math.random() * self.width;
-            if (!(0, util_1.isNumber)(node.y))
-                node.y = Math.random() * self.height;
-            nodeMap[node.id] = node;
-            nodeIdxMap[node.id] = i;
-        });
-        self.nodeMap = nodeMap;
-        self.nodeIdxMap = nodeIdxMap;
-        self.linkDistance = proccessToFunc(self.linkDistance, 1);
-        self.nodeStrength = proccessToFunc(self.nodeStrength, 1);
-        self.edgeStrength = proccessToFunc(self.edgeStrength, 1);
-        // node size function
-        var nodeSize = self.nodeSize;
-        var nodeSizeFunc;
-        if (self.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)) {
-                            return Math.max(d.size[0], d.size[1]) + nodeSpacingFunc_1(d);
-                        }
-                        if ((0, util_1.isObject)(d.size)) {
-                            return Math.max(d.size.width, d.size.height) + nodeSpacingFunc_1(d);
-                        }
-                        return d.size + nodeSpacingFunc_1(d);
-                    }
-                    return 10 + nodeSpacingFunc_1(d);
-                };
-            }
-            else if ((0, util_1.isArray)(nodeSize)) {
-                nodeSizeFunc = function (d) {
-                    return Math.max(nodeSize[0], nodeSize[1]) + nodeSpacingFunc_1(d);
-                };
-            }
-            else {
-                nodeSizeFunc = function (d) { return nodeSize + nodeSpacingFunc_1(d); };
-            }
-        }
-        self.nodeSize = nodeSizeFunc;
-        var edges = self.edges;
-        self.degrees = (0, util_1.getDegree)(nodes.length, self.nodeIdxMap, edges);
-        if (!self.getMass) {
-            self.getMass = function (d) {
-                var mass = d.mass || self.degrees[self.nodeIdxMap[d.id]].all || 1;
-                return mass;
-            };
-        }
-        // layout
-        self.run();
-    };
-    GForceLayout.prototype.run = function () {
-        var _a;
-        var self = this;
-        var maxIteration = self.maxIteration, nodes = self.nodes, workerEnabled = self.workerEnabled, minMovement = self.minMovement, animate = self.animate;
-        if (!nodes)
-            return;
-        if (workerEnabled || !animate) {
-            for (var i = 0; i < maxIteration; i++) {
-                var previousPos = self.runOneStep(i);
-                if (self.reachMoveThreshold(nodes, previousPos, minMovement)) {
-                    break;
-                }
-            }
-            (_a = self.onLayoutEnd) === null || _a === void 0 ? void 0 : _a.call(self);
-        }
-        else {
-            if (typeof window === "undefined")
-                return;
-            var iter_1 = 0;
-            // interval for render the result after each iteration
-            this.timeInterval = window.setInterval(function () {
-                var _a, _b;
-                if (!nodes)
-                    return;
-                var previousPos = self.runOneStep(iter_1) || [];
-                if (self.reachMoveThreshold(nodes, previousPos, minMovement)) {
-                    (_a = self.onLayoutEnd) === null || _a === void 0 ? void 0 : _a.call(self);
-                    window.clearInterval(self.timeInterval);
-                }
-                iter_1++;
-                if (iter_1 >= maxIteration) {
-                    (_b = self.onLayoutEnd) === null || _b === void 0 ? void 0 : _b.call(self);
-                    window.clearInterval(self.timeInterval);
-                }
-            }, 0);
-        }
-    };
-    GForceLayout.prototype.reachMoveThreshold = function (nodes, previousPos, minMovement) {
-        // whether to stop the iteration
-        var movement = 0;
-        nodes.forEach(function (node, j) {
-            var vx = node.x - previousPos[j].x;
-            var vy = node.y - previousPos[j].y;
-            movement += Math.sqrt(vx * vx + vy * vy);
-        });
-        movement /= nodes.length;
-        return movement < minMovement;
-    };
-    GForceLayout.prototype.runOneStep = function (iter) {
-        var _a;
-        var self = this;
-        var nodes = self.nodes, edges = self.edges;
-        var accArray = [];
-        var velArray = [];
-        if (!nodes)
-            return;
-        nodes.forEach(function (_, i) {
-            accArray[2 * i] = 0;
-            accArray[2 * i + 1] = 0;
-            velArray[2 * i] = 0;
-            velArray[2 * i + 1] = 0;
-        });
-        self.calRepulsive(accArray, nodes);
-        if (edges)
-            self.calAttractive(accArray, edges);
-        self.calGravity(accArray, nodes);
-        var stepInterval = Math.max(0.02, self.interval - iter * 0.002);
-        self.updateVelocity(accArray, velArray, stepInterval, nodes);
-        var previousPos = [];
-        nodes.forEach(function (node) {
-            previousPos.push({
-                x: node.x,
-                y: node.y
-            });
-        });
-        self.updatePosition(velArray, stepInterval, nodes);
-        (_a = self.tick) === null || _a === void 0 ? void 0 : _a.call(self);
-        return previousPos;
-    };
-    GForceLayout.prototype.calRepulsive = function (accArray, nodes) {
-        var self = this;
-        var getMass = self.getMass, factor = self.factor, coulombDisScale = self.coulombDisScale, preventOverlap = self.preventOverlap, _a = self.collideStrength, collideStrength = _a === void 0 ? 1 : _a;
-        var nodeStrength = self.nodeStrength;
-        var nodeSize = self.nodeSize;
-        nodes.forEach(function (ni, i) {
-            var massi = getMass ? getMass(ni) : 1;
-            nodes.forEach(function (nj, j) {
-                if (i >= j)
-                    return;
-                // if (!accArray[j]) accArray[j] = 0;
-                var vecX = ni.x - nj.x;
-                var vecY = ni.y - nj.y;
-                if (vecX === 0 && vecY === 0) {
-                    vecX = Math.random() * 0.01;
-                    vecY = Math.random() * 0.01;
-                }
-                var lengthSqr = vecX * vecX + vecY * vecY;
-                var vecLength = Math.sqrt(lengthSqr);
-                var nVecLength = (vecLength + 0.1) * coulombDisScale;
-                var direX = vecX / vecLength;
-                var direY = vecY / vecLength;
-                var param = (((nodeStrength(ni) + nodeStrength(nj)) * 0.5) * factor) /
-                    (nVecLength * nVecLength);
-                var massj = getMass ? getMass(nj) : 1;
-                accArray[2 * i] += (direX * param);
-                accArray[2 * i + 1] += (direY * param);
-                accArray[2 * j] -= (direX * param);
-                accArray[2 * j + 1] -= (direY * param);
-                if (preventOverlap && (nodeSize(ni) + nodeSize(nj)) / 2 > vecLength) {
-                    var paramOverlap = collideStrength * (nodeStrength(ni) + nodeStrength(nj)) * 0.5 / lengthSqr;
-                    accArray[2 * i] += (direX * paramOverlap) / massi;
-                    accArray[2 * i + 1] += (direY * paramOverlap) / massi;
-                    accArray[2 * j] -= (direX * paramOverlap) / massj;
-                    accArray[2 * j + 1] -= (direY * paramOverlap) / massj;
-                }
-            });
-        });
-    };
-    GForceLayout.prototype.calAttractive = function (accArray, edges) {
-        var self = this;
-        var nodeMap = self.nodeMap, nodeIdxMap = self.nodeIdxMap, linkDistance = self.linkDistance, edgeStrength = self.edgeStrength;
-        var nodeSize = self.nodeSize;
-        var getMass = self.getMass;
-        edges.forEach(function (edge, i) {
-            var source = (0, util_1.getEdgeTerminal)(edge, 'source');
-            var target = (0, util_1.getEdgeTerminal)(edge, 'target');
-            var sourceNode = nodeMap[source];
-            var targetNode = nodeMap[target];
-            var vecX = targetNode.x - sourceNode.x;
-            var vecY = targetNode.y - sourceNode.y;
-            if (vecX === 0 && vecY === 0) {
-                vecX = Math.random() * 0.01;
-                vecY = Math.random() * 0.01;
-            }
-            var vecLength = Math.sqrt(vecX * vecX + vecY * vecY);
-            var direX = vecX / vecLength;
-            var direY = vecY / vecLength;
-            var length = linkDistance(edge, sourceNode, targetNode) || 1 + ((nodeSize(sourceNode) + nodeSize(targetNode)) || 0) / 2;
-            var diff = length - vecLength;
-            var param = diff * edgeStrength(edge);
-            var sourceIdx = nodeIdxMap[source];
-            var targetIdx = nodeIdxMap[target];
-            var massSource = getMass ? getMass(sourceNode) : 1;
-            var massTarget = getMass ? getMass(targetNode) : 1;
-            accArray[2 * sourceIdx] -= (direX * param) / massSource;
-            accArray[2 * sourceIdx + 1] -= (direY * param) / massSource;
-            accArray[2 * targetIdx] += (direX * param) / massTarget;
-            accArray[2 * targetIdx + 1] += (direY * param) / massTarget;
-        });
-    };
-    GForceLayout.prototype.calGravity = function (accArray, nodes) {
-        var self = this;
-        // const nodes = self.nodes;
-        var center = self.center;
-        var defaultGravity = self.gravity;
-        var degrees = self.degrees;
-        var nodeLength = nodes.length;
-        for (var i = 0; i < nodeLength; i++) {
-            var node = nodes[i];
-            var vecX = node.x - center[0];
-            var vecY = node.y - center[1];
-            var gravity = defaultGravity;
-            if (self.getCenter) {
-                var customCenterOpt = self.getCenter(node, degrees[i].all);
-                if (customCenterOpt &&
-                    (0, util_1.isNumber)(customCenterOpt[0]) &&
-                    (0, util_1.isNumber)(customCenterOpt[1]) &&
-                    (0, util_1.isNumber)(customCenterOpt[2])) {
-                    vecX = node.x - customCenterOpt[0];
-                    vecY = node.y - customCenterOpt[1];
-                    gravity = customCenterOpt[2];
-                }
-            }
-            if (!gravity)
-                continue;
-            accArray[2 * i] -= gravity * vecX;
-            accArray[2 * i + 1] -= gravity * vecY;
-        }
-    };
-    GForceLayout.prototype.updateVelocity = function (accArray, velArray, stepInterval, nodes) {
-        var self = this;
-        var param = stepInterval * self.damping;
-        // const nodes = self.nodes;
-        nodes.forEach(function (node, i) {
-            var vx = accArray[2 * i] * param || 0.01;
-            var vy = accArray[2 * i + 1] * param || 0.01;
-            var vLength = Math.sqrt(vx * vx + vy * vy);
-            if (vLength > self.maxSpeed) {
-                var param2 = self.maxSpeed / vLength;
-                vx = param2 * vx;
-                vy = param2 * vy;
-            }
-            velArray[2 * i] = vx;
-            velArray[2 * i + 1] = vy;
-        });
-    };
-    GForceLayout.prototype.updatePosition = function (velArray, stepInterval, nodes) {
-        nodes.forEach(function (node, i) {
-            if ((0, util_1.isNumber)(node.fx) && (0, util_1.isNumber)(node.fy)) {
-                node.x = node.fx;
-                node.y = node.fy;
-                return;
-            }
-            var distX = velArray[2 * i] * stepInterval;
-            var distY = velArray[2 * i + 1] * stepInterval;
-            node.x += distX;
-            node.y += distY;
-        });
-    };
-    GForceLayout.prototype.stop = function () {
-        if (this.timeInterval && typeof window !== "undefined") {
-            window.clearInterval(this.timeInterval);
-        }
-    };
-    GForceLayout.prototype.destroy = function () {
-        var self = this;
-        self.stop();
-        self.tick = null;
-        self.nodes = null;
-        self.edges = null;
-        self.destroyed = true;
-    };
-    GForceLayout.prototype.getType = function () {
-        return "gForce";
-    };
-    return GForceLayout;
-}(base_1.Base));
-exports.GForceLayout = GForceLayout;
-//# sourceMappingURL=gForce.js.map

package/lib/layout/gForce.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"gForce.js","sourceRoot":"","sources":["../../src/layout/gForce.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;;;;;;;;;;;;;;;;AAWH,+BAA8B;AAC9B,gCAA8F;AAU9F,IAAM,cAAc,GAAG,UACrB,KAAoC,EACpC,QAAiB;IAEjB,IAAI,IAAI,CAAC;IACT,IAAI,CAAC,KAAK,EAAE;QACV,IAAI,GAAG,UAAC,CAAM;YACZ,OAAO,QAAQ,IAAI,CAAC,CAAC;QACvB,CAAC,CAAC;KACH;SAAM,IAAI,IAAA,eAAQ,EAAC,KAAK,CAAC,EAAE;QAC1B,IAAI,GAAG,UAAC,CAAM;YACZ,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;KACH;SAAM;QACL,IAAI,GAAG,KAAK,CAAC;KACd;IACD,OAAO,IAAW,CAAC;AACrB,CAAC,CAAC;AAEF;;GAEG;AACH;IAAkC,gCAAI;IAyFpC,sBAAY,OAA6B;QAAzC,YACE,iBAAO,SAER;QAxFD,iBAAiB;QACV,kBAAY,GAAW,GAAG,CAAC;QAElC,kBAAkB;QACX,mBAAa,GAAY,KAAK,CAAC;QAEtC,aAAa;QACN,kBAAY,GAA+C,GAAG,CAAC;QAEtE,WAAW;QACJ,kBAAY,GAA+C,IAAI,CAAC;QAEvE,WAAW;QACJ,qBAAe,GAAW,KAAK,CAAC;QAEvC,WAAW;QACJ,aAAO,GAAW,GAAG,CAAC;QAE7B,WAAW;QACJ,cAAQ,GAAW,IAAI,CAAC;QAE/B,2BAA2B;QACpB,iBAAW,GAAW,GAAG,CAAC;QAEjC,YAAY;QACL,cAAQ,GAAW,IAAI,CAAC;QAE/B,cAAc;QACP,YAAM,GAAW,CAAC,CAAC;QAQ1B,WAAW;QACJ,kBAAY,GAA8E,CAAC,CAAC;QAEnG,WAAW;QACJ,aAAO,GAAW,EAAE,CAAC;QAE5B,aAAa;QACN,oBAAc,GAAY,IAAI,CAAC;QAKtC,iBAAiB;QACV,qBAAe,GAAW,CAAC,CAAC;QAKnC,kBAAkB;QACX,UAAI,GAAwB,cAAO,CAAC,CAAC;QAKrC,WAAK,GAAmB,EAAE,CAAC;QAE3B,WAAK,GAAkB,EAAE,CAAC;QAE1B,WAAK,GAAW,GAAG,CAAC;QAEpB,YAAM,GAAW,GAAG,CAAC;QAErB,aAAO,GAAY,EAAE,CAAC;QAEtB,gBAAU,GAAa,EAAE,CAAC;QAMjC,mCAAmC;QAC5B,aAAO,GAAY,IAAI,CAAC;QAU7B,KAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;;IAC1B,CAAC;IAEM,oCAAa,GAApB;QACE,OAAO;YACL,YAAY,EAAE,GAAG;YACjB,OAAO,EAAE,EAAE;YACX,UAAU,EAAE,IAAI;YAChB,OAAO,EAAE,IAAI;SACd,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,8BAAO,GAAd;;QACE,IAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAEzB,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACpE,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;SACzC;QAED,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YAChC,MAAA,IAAI,CAAC,WAAW,oDAAI,CAAC;YACrB,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,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;SACjD;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,MAAA,IAAI,CAAC,WAAW,oDAAI,CAAC;YACrB,OAAO;SACR;QACD,IAAM,OAAO,GAAY,EAAE,CAAC;QAC5B,IAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC,IAAA,eAAQ,EAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;YAC3D,IAAI,CAAC,IAAA,eAAQ,EAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;YAC5D,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YACxB,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAE7B,IAAI,CAAC,YAAY,GAAG,cAAc,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,YAAY,GAAG,cAAc,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,YAAY,GAAG,cAAc,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QAEzD,qBAAqB;QACrB,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,YAAY,CAAC;QACjB,IAAI,IAAI,CAAC,cAAc,EAAE;YACvB,IAAM,aAAW,GAAG,IAAI,CAAC,WAAW,CAAC;YACrC,IAAI,iBAAoC,CAAC;YACzC,IAAI,IAAA,eAAQ,EAAC,aAAW,CAAC,EAAE;gBACzB,iBAAe,GAAG,cAAM,OAAA,aAAqB,EAArB,CAAqB,CAAC;aAC/C;iBAAM,IAAI,IAAA,iBAAU,EAAC,aAAW,CAAC,EAAE;gBAClC,iBAAe,GAAG,aAAkC,CAAC;aACtD;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,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,iBAAe,CAAC,CAAC,CAAC,CAAC;yBAC5D;wBAAE,IAAG,IAAA,eAAQ,EAAC,CAAC,CAAC,IAAI,CAAC,EAAE;4BACtB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,iBAAe,CAAC,CAAC,CAAC,CAAC;yBACnE;wBACD,OAAQ,CAAC,CAAC,IAAe,GAAG,iBAAe,CAAC,CAAC,CAAC,CAAC;qBAChD;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,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,iBAAe,CAAC,CAAC,CAAC,CAAC;gBACjE,CAAC,CAAC;aACH;iBAAM;gBACL,YAAY,GAAG,UAAC,CAAQ,IAAK,OAAC,QAAmB,GAAG,iBAAe,CAAC,CAAC,CAAC,EAAzC,CAAyC,CAAC;aACxE;SACF;QACD,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAC;QAE7B,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,OAAO,GAAG,IAAA,gBAAS,EAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC/D,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACjB,IAAI,CAAC,OAAO,GAAG,UAAC,CAAC;gBACf,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;gBACpE,OAAO,IAAI,CAAC;YACd,CAAC,CAAC;SACH;QAED,SAAS;QACT,IAAI,CAAC,GAAG,EAAE,CAAC;IACb,CAAC;IAEM,0BAAG,GAAV;;QACE,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,YAAY,GAAiD,IAAI,aAArD,EAAE,KAAK,GAA0C,IAAI,MAA9C,EAAE,aAAa,GAA2B,IAAI,cAA/B,EAAE,WAAW,GAAc,IAAI,YAAlB,EAAE,OAAO,GAAK,IAAI,QAAT,CAAU;QAE1E,IAAI,CAAC,KAAK;YAAE,OAAO;QAEnB,IAAI,aAAa,IAAI,CAAC,OAAO,EAAE;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;gBACrC,IAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBACvC,IAAI,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,WAAW,EAAE,WAAW,CAAC,EAAE;oBAC5D,MAAM;iBACP;aACF;YACD,MAAA,IAAI,CAAC,WAAW,oDAAI,CAAC;SACtB;aAAM;YACL,IAAI,OAAO,MAAM,KAAK,WAAW;gBAAE,OAAO;YAC1C,IAAI,MAAI,GAAG,CAAC,CAAC;YACb,sDAAsD;YACtD,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC;;gBACrC,IAAI,CAAC,KAAK;oBAAE,OAAO;gBACnB,IAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,MAAI,CAAC,IAAI,EAAE,CAAC;gBAChD,IAAI,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,WAAW,EAAE,WAAW,CAAC,EAAE;oBAC5D,MAAA,IAAI,CAAC,WAAW,oDAAI,CAAC;oBACrB,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;iBACzC;gBACD,MAAI,EAAE,CAAC;gBACP,IAAI,MAAI,IAAI,YAAY,EAAE;oBACxB,MAAA,IAAI,CAAC,WAAW,oDAAI,CAAC;oBACrB,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;iBACzC;YACH,CAAC,EAAE,CAAC,CAAC,CAAC;SACP;IACH,CAAC;IAEO,yCAAkB,GAA1B,UAA2B,KAAU,EAAE,WAAgB,EAAE,WAAmB;QAC1E,gCAAgC;QAChC,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,CAAC,OAAO,CAAC,UAAC,IAAS,EAAE,CAAS;YACjC,IAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;QACH,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC;QACzB,OAAO,QAAQ,GAAG,WAAW,CAAC;IAChC,CAAC;IAEO,iCAAU,GAAlB,UAAmB,IAAY;;QAC7B,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,KAAK,GAAY,IAAI,MAAhB,EAAE,KAAK,GAAK,IAAI,MAAT,CAAU;QAC9B,IAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,IAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,KAAK,CAAC,OAAO,CAAC,UAAC,CAAC,EAAE,CAAC;YACjB,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACpB,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACxB,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACpB,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACnC,IAAI,KAAK;YAAE,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACjC,IAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,KAAK,CAAC,CAAC;QAClE,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;QAC7D,IAAM,WAAW,GAAY,EAAE,CAAC;QAChC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;YACjB,WAAW,CAAC,IAAI,CAAC;gBACf,CAAC,EAAE,IAAI,CAAC,CAAC;gBACT,CAAC,EAAE,IAAI,CAAC,CAAC;aACV,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;QACnD,MAAA,IAAI,CAAC,IAAI,oDAAI,CAAC;QACd,OAAO,WAAW,CAAC;IACrB,CAAC;IAEM,mCAAY,GAAnB,UAAoB,QAAkB,EAAE,KAAc;QACpD,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,OAAO,GAAmE,IAAI,QAAvE,EAAE,MAAM,GAA2D,IAAI,OAA/D,EAAE,eAAe,GAA0C,IAAI,gBAA9C,EAAE,cAAc,GAA0B,IAAI,eAA9B,EAAE,KAAwB,IAAI,gBAAT,EAAnB,eAAe,mBAAG,CAAC,KAAA,CAAU;QACvF,IAAM,YAAY,GAAG,IAAI,CAAC,YAAwB,CAAC;QACnD,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAoB,CAAC;QAC3C,KAAK,CAAC,OAAO,CAAC,UAAC,EAAS,EAAE,CAAC;YACzB,IAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,KAAK,CAAC,OAAO,CAAC,UAAC,EAAE,EAAE,CAAC;gBAClB,IAAI,CAAC,IAAI,CAAC;oBAAE,OAAO;gBACnB,qCAAqC;gBACrC,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACvB,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACvB,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE;oBAC5B,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC;oBAC5B,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC;iBAC7B;gBACD,IAAM,SAAS,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;gBAC5C,IAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACvC,IAAM,UAAU,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC,GAAG,eAAe,CAAC;gBACvD,IAAM,KAAK,GAAG,IAAI,GAAG,SAAS,CAAC;gBAC/B,IAAM,KAAK,GAAG,IAAI,GAAG,SAAS,CAAC;gBAC/B,IAAM,KAAK,GACT,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC;oBACxD,CAAC,UAAU,GAAG,UAAU,CAAC,CAAC;gBAC5B,IAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;gBACnC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;gBACvC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;gBACnC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;gBACvC,IAAI,cAAc,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,EAAE;oBACnE,IAAM,YAAY,GAChB,eAAe,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,SAAS,CAAC;oBAC5E,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,GAAG,KAAK,CAAC;oBAClD,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,GAAG,KAAK,CAAC;oBACtD,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,GAAG,KAAK,CAAC;oBAClD,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,GAAG,KAAK,CAAC;iBACvD;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,oCAAa,GAApB,UAAqB,QAAkB,EAAE,KAAa;QACpD,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,OAAO,GAA6C,IAAI,QAAjD,EAAE,UAAU,GAAiC,IAAI,WAArC,EAAE,YAAY,GAAmB,IAAI,aAAvB,EAAE,YAAY,GAAK,IAAI,aAAT,CAAU;QACjE,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAoB,CAAC;QAC3C,IAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;YACpB,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,IAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;YACnC,IAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;YACvC,IAAI,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;YACvC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE;gBAC5B,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC;gBAC5B,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC;aAC7B;YACD,IAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;YACvD,IAAM,KAAK,GAAG,IAAI,GAAG,SAAS,CAAC;YAC/B,IAAM,KAAK,GAAG,IAAI,GAAG,SAAS,CAAC;YAC/B,IAAM,MAAM,GAAI,YAAyB,CAAC,IAAI,EAAE,UAAU,EAAE,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACxI,IAAM,IAAI,GAAG,MAAM,GAAG,SAAS,CAAC;YAChC,IAAM,KAAK,GAAG,IAAI,GAAI,YAAyB,CAAC,IAAI,CAAC,CAAC;YACtD,IAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YACrC,IAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YACrC,IAAM,UAAU,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,IAAM,UAAU,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,QAAQ,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,UAAU,CAAC;YACxD,QAAQ,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,UAAU,CAAC;YAC5D,QAAQ,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,UAAU,CAAC;YACxD,QAAQ,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,UAAU,CAAC;QAC9D,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,iCAAU,GAAjB,UAAkB,QAAkB,EAAE,KAAc;QAClD,IAAM,IAAI,GAAG,IAAI,CAAC;QAClB,4BAA4B;QAC5B,IAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC;QACpC,IAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;YACnC,IAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,OAAO,GAAG,cAAc,CAAC;YAE7B,IAAI,IAAI,CAAC,SAAS,EAAE;gBAClB,IAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC7D,IACE,eAAe;oBACf,IAAA,eAAQ,EAAC,eAAe,CAAC,CAAC,CAAC,CAAC;oBAC5B,IAAA,eAAQ,EAAC,eAAe,CAAC,CAAC,CAAC,CAAC;oBAC5B,IAAA,eAAQ,EAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAC5B;oBACA,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;oBACnC,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;oBACnC,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;iBAC9B;aACF;YACD,IAAI,CAAC,OAAO;gBAAE,SAAS;YAEvB,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,OAAO,GAAG,IAAI,CAAC;YAClC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,OAAO,GAAG,IAAI,CAAC;SACvC;IACH,CAAC;IAEM,qCAAc,GAArB,UACE,QAAkB,EAClB,QAAkB,EAClB,YAAoB,EACpB,KAAc;QAEd,IAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAM,KAAK,GAAG,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC;QAC1C,4BAA4B;QAC5B,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;YACpB,IAAI,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC;YACzC,IAAI,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC;YAC7C,IAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAC7C,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,EAAE;gBAC3B,IAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;gBACvC,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC;gBACjB,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC;aAClB;YACD,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAC3B,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,qCAAc,GAArB,UACE,QAAkB,EAClB,YAAoB,EACpB,KAAc;QAEd,KAAK,CAAC,OAAO,CAAC,UAAC,IAAS,EAAE,CAAC;YACzB,IAAI,IAAA,eAAQ,EAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAA,eAAQ,EAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBAC1C,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBACjB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBACjB,OAAO;aACR;YACD,IAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC;YAC7C,IAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC;YACjD,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;YAChB,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;QAClB,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,2BAAI,GAAX;QACE,IAAI,IAAI,CAAC,YAAY,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACtD,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;SACzC;IACH,CAAC;IAEM,8BAAO,GAAd;QACE,IAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;IACxB,CAAC;IAEM,8BAAO,GAAd;QACE,OAAO,QAAQ,CAAC;IAClB,CAAC;IACH,mBAAC;AAAD,CAAC,AAxbD,CAAkC,WAAI,GAwbrC;AAxbY,oCAAY"}

package/lib/layout/gpu/fruchterman.d.ts

@@ -1,57 +0,0 @@
-/**
- * @fileOverview fruchterman layout
- * @author shiwu.wyy@antfin.com
- */
-import { OutNode, Edge, PointTuple, IndexMap, FruchtermanGPULayoutOptions } from "../types";
-import { Base } from "../base";
-type INode = OutNode & {
-    cluster: string | number;
-};
-type NodeMap = {
-    [key: string]: INode;
-};
-/**
- * fruchterman 布局
- */
-export declare class FruchtermanGPULayout extends Base {
-    /** 布局中心 */
-    center: PointTuple;
-    /** 停止迭代的最大迭代数 */
-    maxIteration: number;
-    /** 重力大小，影响图的紧凑程度 */
-    gravity: number;
-    /** 速度 */
-    speed: number;
-    /** 是否产生聚类力 */
-    clustering: boolean;
-    /** 根据哪个字段聚类 */
-    clusterField: string;
-    /** 聚类力大小 */
-    clusterGravity: number;
-    /** 是否启用web worker。前提是在web worker里执行布局，否则无效	*/
-    workerEnabled: boolean;
-    nodes: INode[];
-    edges: Edge[];
-    width: number;
-    height: number;
-    nodeMap: NodeMap;
-    nodeIdxMap: IndexMap;
-    canvasEl: HTMLCanvasElement;
-    onLayoutEnd: () => void;
-    constructor(options?: FruchtermanGPULayoutOptions);
-    getDefaultCfg(): {
-        maxIteration: number;
-        gravity: number;
-        speed: number;
-        clustering: boolean;
-        clusterGravity: number;
-    };
-    /**
-     * 执行布局
-     */
-    execute(): Promise<void>;
-    executeWithWorker(canvas?: HTMLCanvasElement, ctx?: any): Promise<void>;
-    run(canvas?: HTMLCanvasElement, ctx?: any): Promise<void>;
-    getType(): string;
-}
-export {};