@antv/layout 1.2.10 → 1.2.11

package/lib/forceAtlas2/quad.js

@@ -0,0 +1,98 @@
+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;
+}());
+export default Quad;
+//# sourceMappingURL=quad.js.map

package/lib/forceAtlas2/quad.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"quad.js","sourceRoot":"","sources":["../../src/forceAtlas2/quad.ts"],"names":[],"mappings":"AAeA;IAME,cAAY,MAAiB;QAC3B;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB;;;WAGG;QACH,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B;;;WAGG;QACH,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC;IAC/B,CAAC;IACD,wBAAS,GAAT;QACE,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD,uBAAQ,GAAR,UAAS,CAAS,EAAE,CAAS;QAC3B,IAAM,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChC,OAAO,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;YAC9B,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;YACxB,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;YACxB,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC;IAC9B,CAAC;IACD,qBAAqB;IACrB,2BAA2B;IAC3B,iBAAE,GAAF;QACE,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAM,MAAM,GAAc;YACxB,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,GAAG;SACZ,CAAC;QACF,IAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,YAAY;IACZ,2BAA2B;IAC3B,iBAAE,GAAF;QACE,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAM,MAAM,GAAG;YACb,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,GAAG;SACZ,CAAC;QACF,IAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,YAAY;IACZ,2BAA2B;IAC3B,iBAAE,GAAF;QACE,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAM,MAAM,GAAG;YACb,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,GAAG;SACZ,CAAC;QACF,IAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,YAAY;IACZ,2BAA2B;IAC3B,iBAAE,GAAF;QACE,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,IAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAM,MAAM,GAAG;YACb,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,GAAG;SACZ,CAAC;QACF,IAAM,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,EAAE,CAAC;IACZ,CAAC;IACH,WAAC;AAAD,CAAC,AAnGD,IAmGC"}

package/lib/forceAtlas2/quadTree.js

@@ -0,0 +1,105 @@
+/**
+ * @fileOverview quadTree
+ * @author shiwu.wyy@antfin.com
+ */
+var QuadTree = /** @class */ (function () {
+    // each quadtree represents a quadrant and an aggregate body
+    // that represents all bodies inside the quadrant
+    function QuadTree(param) {
+        /**
+         * (aggregated) body in this quad
+         * @type  {object}
+         */
+        this.body = null;
+        /**
+         * tree representing the northwest quadrant
+         * @type  {object}
+         */
+        this.quad = null;
+        this.NW = null;
+        this.NE = null;
+        this.SW = null;
+        this.SE = null;
+        /**
+         * threshold
+         * @type  {number}
+         */
+        this.theta = 0.5;
+        if (param != null)
+            this.quad = param;
+    }
+    // insert a body(node) into the tree
+    QuadTree.prototype.insert = function (bo) {
+        // if this node does not contain a body, put the new body bo here
+        if (this.body == null) {
+            this.body = bo;
+            return;
+        }
+        // internal node
+        if (!this._isExternal()) {
+            // update mass info
+            this.body = this.body.add(bo);
+            // insert body into quadrant
+            this._putBody(bo);
+        }
+        else { // external node
+            // divide this region into four children
+            if (this.quad) {
+                this.NW = new QuadTree(this.quad.NW());
+                this.NE = new QuadTree(this.quad.NE());
+                this.SW = new QuadTree(this.quad.SW());
+                this.SE = new QuadTree(this.quad.SE());
+            }
+            // insert this body and bo
+            this._putBody(this.body);
+            this._putBody(bo);
+            // update the mass info
+            this.body = this.body.add(bo);
+        }
+    };
+    // inserts bo into a quad
+    // tslint:disable-next-line
+    QuadTree.prototype._putBody = function (bo) {
+        if (!this.quad)
+            return;
+        if (bo.in(this.quad.NW()) && this.NW)
+            this.NW.insert(bo);
+        else if (bo.in(this.quad.NE()) && this.NE)
+            this.NE.insert(bo);
+        else if (bo.in(this.quad.SW()) && this.SW)
+            this.SW.insert(bo);
+        else if (bo.in(this.quad.SE()) && this.SE)
+            this.SE.insert(bo);
+    };
+    // tslint:disable-next-line
+    QuadTree.prototype._isExternal = function () {
+        // four children are null
+        return (this.NW == null && this.NE == null && this.SW == null && this.SE == null);
+    };
+    // update the forces
+    QuadTree.prototype.updateForce = function (bo) {
+        if (this.body == null || bo === this.body) {
+            return;
+        }
+        // if the current node is external
+        if (this._isExternal())
+            bo.addForce(this.body);
+        // internal nodes
+        else {
+            var s = this.quad ? this.quad.getLength() : 0;
+            var d = this.body.distanceTo(bo);
+            // b is far enough
+            if ((s / d) < this.theta)
+                bo.addForce(this.body);
+            else {
+                this.NW && this.NW.updateForce(bo);
+                this.NE && this.NE.updateForce(bo);
+                this.SW && this.SW.updateForce(bo);
+                this.SE && this.SE.updateForce(bo);
+            }
+        }
+    };
+    return QuadTree;
+}());
+export default QuadTree;
+//# sourceMappingURL=quadTree.js.map

package/lib/forceAtlas2/quadTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"quadTree.js","sourceRoot":"","sources":["../../src/forceAtlas2/quadTree.ts"],"names":[],"mappings":"AAGA;;;GAGG;AAEH;IASE,4DAA4D;IAC5D,iDAAiD;IACjD,kBAAY,KAAkB;QAC5B;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB;;;WAGG;QACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf;;;WAGG;QACH,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC;QACjB,IAAI,KAAK,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;IACvC,CAAC;IACD,oCAAoC;IACpC,yBAAM,GAAN,UAAO,EAAQ;QACb,iEAAiE;QACjE,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;YACrB,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;YACf,OAAO;SACR;QACD,gBAAgB;QAChB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE;YACvB,mBAAmB;YACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC9B,4BAA4B;YAC5B,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;SACnB;aAAM,EAAE,gBAAgB;YACvB,wCAAwC;YACxC,IAAI,IAAI,CAAC,IAAI,EAAE;gBACb,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;aACxC;YAED,0BAA0B;YAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAClB,uBAAuB;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;SAE/B;IACH,CAAC;IACD,yBAAyB;IACzB,2BAA2B;IAC3B,2BAAQ,GAAR,UAAS,EAAQ;QACf,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO;QACvB,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;aACpD,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;aACzD,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;aACzD,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAChE,CAAC;IACD,2BAA2B;IAC3B,8BAAW,GAAX;QACE,yBAAyB;QACzB,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;IACpF,CAAC;IACD,oBAAoB;IACpB,8BAAW,GAAX,UAAY,EAAQ;QAClB,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,EAAE,KAAK,IAAI,CAAC,IAAI,EAAE;YACzC,OAAO;SACR;QACD,kCAAkC;QAClC,IAAI,IAAI,CAAC,WAAW,EAAE;YAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,iBAAiB;aACZ;YACH,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACnC,kBAAkB;YAClB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;gBAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;iBAC5C;gBACH,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;gBACnC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;gBACnC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;gBACnC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;aACpC;SACF;IACH,CAAC;IACH,eAAC;AAAD,CAAC,AAlGD,IAkGC"}

package/lib/fruchterman.js

@@ -0,0 +1,376 @@
+import { __assign, __awaiter, __generator } from "tslib";
+import { isNumber } from "@antv/util";
+import { Graph as IGraph } from "@antv/graphlib";
+import { cloneFormatData } from "./util";
+var DEFAULTS_LAYOUT_OPTIONS = {
+    maxIteration: 1000,
+    gravity: 10,
+    speed: 5,
+    clustering: false,
+    clusterGravity: 10,
+    width: 300,
+    height: 300,
+    nodeClusterBy: "cluster",
+};
+var SPEED_DIVISOR = 800;
+/**
+ * Layout with fructherman force model
+ *
+ * @example
+ * // Assign layout options when initialization.
+ * const layout = new FruchtermanLayout({ center: [100, 100] });
+ * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
+ *
+ * // Or use different options later.
+ * const layout = new FruchtermanLayout({ center: [100, 100] });
+ * const positions = await layout.execute(graph, { center: [100, 100] }); // { nodes: [], edges: [] }
+ *
+ * // If you want to assign the positions directly to the nodes, use assign method.
+ * await layout.assign(graph, { center: [100, 100] });
+ */
+var FruchtermanLayout = /** @class */ (function () {
+    function FruchtermanLayout(options) {
+        if (options === void 0) { options = {}; }
+        this.options = options;
+        this.id = "fruchterman";
+        this.timeInterval = 0;
+        this.running = false;
+        this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+    }
+    /**
+     * Return the positions of nodes and edges(if needed).
+     */
+    FruchtermanLayout.prototype.execute = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                return [2 /*return*/, this.genericFruchtermanLayout(false, graph, options)];
+            });
+        });
+    };
+    /**
+     * To directly assign the positions to the nodes.
+     */
+    FruchtermanLayout.prototype.assign = function (graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            return __generator(this, function (_a) {
+                this.genericFruchtermanLayout(true, graph, options);
+                return [2 /*return*/];
+            });
+        });
+    };
+    /**
+     * Stop simulation immediately.
+     */
+    FruchtermanLayout.prototype.stop = function () {
+        if (this.timeInterval && typeof window !== "undefined") {
+            window.clearInterval(this.timeInterval);
+        }
+        this.running = false;
+    };
+    /**
+     * Manually steps the simulation by the specified number of iterations.
+     * @see https://github.com/d3/d3-force#simulation_tick
+     */
+    FruchtermanLayout.prototype.tick = function (iterations) {
+        var _this = this;
+        if (iterations === void 0) { iterations = this.options.maxIteration || 1; }
+        if (this.lastResult) {
+            return this.lastResult;
+        }
+        for (var i = 0; i < iterations; i++) {
+            this.runOneStep(this.lastGraph, this.lastClusterMap, this.lastOptions);
+        }
+        var result = {
+            nodes: this.lastLayoutNodes,
+            edges: this.lastLayoutEdges,
+        };
+        if (this.lastAssign) {
+            result.nodes.forEach(function (node) {
+                return _this.lastGraph.mergeNodeData(node.id, {
+                    x: node.data.x,
+                    y: node.data.y,
+                    z: _this.options.dimensions === 3 ? node.data.z : undefined
+                });
+            });
+        }
+        return result;
+    };
+    FruchtermanLayout.prototype.genericFruchtermanLayout = function (assign, graph, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            var formattedOptions, dimensions, width, height, center, clustering, nodeClusterBy, maxIteration, onTick, nodes, edges, result, result, layoutNodes, calcGraph, clusterMap, iter;
+            var _this = this;
+            return __generator(this, function (_a) {
+                if (this.running)
+                    return [2 /*return*/];
+                formattedOptions = this.formatOptions(options);
+                dimensions = formattedOptions.dimensions, width = formattedOptions.width, height = formattedOptions.height, center = formattedOptions.center, clustering = formattedOptions.clustering, nodeClusterBy = formattedOptions.nodeClusterBy, maxIteration = formattedOptions.maxIteration, onTick = formattedOptions.onTick;
+                nodes = graph.getAllNodes();
+                edges = graph.getAllEdges();
+                if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length)) {
+                    result = { nodes: [], edges: edges };
+                    this.lastResult = result;
+                    return [2 /*return*/, result];
+                }
+                if (nodes.length === 1) {
+                    if (assign) {
+                        graph.mergeNodeData(nodes[0].id, {
+                            x: center[0],
+                            y: center[1],
+                            z: dimensions === 3 ? center[2] : undefined
+                        });
+                    }
+                    result = {
+                        nodes: [
+                            __assign(__assign({}, nodes[0]), { data: __assign(__assign({}, nodes[0].data), { x: center[0], y: center[1], z: dimensions === 3 ? center[2] : undefined }) }),
+                        ],
+                        edges: edges,
+                    };
+                    this.lastResult = result;
+                    return [2 /*return*/, result];
+                }
+                layoutNodes = nodes.map(function (node) { return cloneFormatData(node, [width, height]); });
+                calcGraph = new IGraph({
+                    nodes: layoutNodes,
+                    edges: edges,
+                });
+                clusterMap = {};
+                if (clustering) {
+                    layoutNodes.forEach(function (node) {
+                        var clusterValue = node.data[nodeClusterBy];
+                        if (!clusterMap[clusterValue]) {
+                            clusterMap[clusterValue] = {
+                                name: clusterValue,
+                                cx: 0,
+                                cy: 0,
+                                count: 0,
+                            };
+                        }
+                    });
+                }
+                // Use them later in `tick`.
+                this.lastLayoutNodes = layoutNodes;
+                this.lastLayoutEdges = edges;
+                this.lastAssign = assign;
+                this.lastGraph = calcGraph;
+                this.lastOptions = formattedOptions;
+                this.lastClusterMap = clusterMap;
+                if (typeof window === "undefined")
+                    return [2 /*return*/];
+                iter = 0;
+                return [2 /*return*/, new Promise(function (resolve) {
+                        // interval for render the result after each iteration
+                        _this.timeInterval = window.setInterval(function () {
+                            if (!_this.running) {
+                                resolve({ nodes: layoutNodes, edges: edges });
+                                return;
+                            }
+                            _this.runOneStep(calcGraph, clusterMap, formattedOptions);
+                            if (assign) {
+                                layoutNodes.forEach(function (_a) {
+                                    var id = _a.id, data = _a.data;
+                                    return graph.mergeNodeData(id, {
+                                        x: data.x,
+                                        y: data.y,
+                                        z: dimensions === 3 ? data.z : undefined
+                                    });
+                                });
+                            }
+                            onTick === null || onTick === void 0 ? void 0 : onTick({
+                                nodes: layoutNodes,
+                                edges: edges,
+                            });
+                            iter++;
+                            if (iter >= maxIteration) {
+                                window.clearInterval(_this.timeInterval);
+                                resolve({ nodes: layoutNodes, edges: edges });
+                            }
+                        }, 0);
+                        _this.running = true;
+                    })];
+            });
+        });
+    };
+    FruchtermanLayout.prototype.formatOptions = function (options) {
+        if (options === void 0) { options = {}; }
+        var mergedOptions = __assign(__assign({}, this.options), options);
+        var clustering = mergedOptions.clustering, nodeClusterBy = mergedOptions.nodeClusterBy;
+        var propsCenter = mergedOptions.center, propsWidth = mergedOptions.width, propsHeight = mergedOptions.height;
+        mergedOptions.width =
+            !propsWidth && typeof window !== "undefined"
+                ? window.innerWidth
+                : propsWidth;
+        mergedOptions.height =
+            !propsHeight && typeof window !== "undefined"
+                ? window.innerHeight
+                : propsHeight;
+        mergedOptions.center = !propsCenter
+            ? [mergedOptions.width / 2, mergedOptions.height / 2]
+            : propsCenter;
+        mergedOptions.clustering = clustering && !!nodeClusterBy;
+        return mergedOptions;
+    };
+    FruchtermanLayout.prototype.runOneStep = function (calcGraph, clusterMap, options) {
+        var dimensions = options.dimensions, height = options.height, width = options.width, gravity = options.gravity, center = options.center, speed = options.speed, clustering = options.clustering, nodeClusterBy = options.nodeClusterBy, propsClusterGravity = options.clusterGravity;
+        var area = height * width;
+        var maxDisplace = Math.sqrt(area) / 10;
+        var nodes = calcGraph.getAllNodes();
+        var k2 = area / (nodes.length + 1);
+        var k = Math.sqrt(k2);
+        var displacements = {};
+        this.applyCalculate(calcGraph, displacements, k, k2);
+        // gravity for clusters
+        if (clustering) {
+            // reset the clustering centers
+            for (var key in clusterMap) {
+                clusterMap[key].cx = 0;
+                clusterMap[key].cy = 0;
+                clusterMap[key].count = 0;
+            }
+            // re-compute clustering centers
+            nodes.forEach(function (node) {
+                var data = node.data; // node is one of layoutNodes, which is formatted and data field exists
+                var c = clusterMap[data[nodeClusterBy]];
+                if (isNumber(data.x)) {
+                    c.cx += data.x;
+                }
+                if (isNumber(data.y)) {
+                    c.cy += data.y;
+                }
+                c.count++;
+            });
+            for (var key in clusterMap) {
+                clusterMap[key].cx /= clusterMap[key].count;
+                clusterMap[key].cy /= clusterMap[key].count;
+            }
+            // compute the cluster gravity forces
+            var clusterGravity_1 = (propsClusterGravity || gravity);
+            nodes.forEach(function (node, j) {
+                var id = node.id, data = node.data;
+                if (!isNumber(data.x) || !isNumber(data.y))
+                    return;
+                var c = clusterMap[data[nodeClusterBy]];
+                var distLength = Math.sqrt((data.x - c.cx) * (data.x - c.cx) + (data.y - c.cy) * (data.y - c.cy));
+                var gravityForce = k * clusterGravity_1;
+                displacements[id].x -= (gravityForce * (data.x - c.cx)) / distLength;
+                displacements[id].y -= (gravityForce * (data.y - c.cy)) / distLength;
+            });
+        }
+        // gravity
+        nodes.forEach(function (node, j) {
+            var id = node.id, data = node.data;
+            if (!isNumber(data.x) || !isNumber(data.y))
+                return;
+            var gravityForce = 0.01 * k * gravity;
+            displacements[id].x -= gravityForce * (data.x - center[0]);
+            displacements[id].y -= gravityForce * (data.y - center[1]);
+            if (dimensions === 3) {
+                displacements[id].z -= gravityForce * (data.z - center[2]);
+            }
+        });
+        // move
+        nodes.forEach(function (node, j) {
+            var id = node.id, data = node.data;
+            if (isNumber(data.fx) && isNumber(data.fy)) {
+                data.x = data.fx;
+                data.y = data.fy;
+                if (dimensions === 3) {
+                    data.z = data.fz;
+                }
+                return;
+            }
+            if (!isNumber(data.x) || !isNumber(data.y))
+                return;
+            var distLength = Math.sqrt(displacements[id].x * displacements[id].x +
+                displacements[id].y * displacements[id].y + (dimensions === 3 ? displacements[id].z * displacements[id].z : 0));
+            if (distLength > 0) {
+                // && !n.isFixed()
+                var limitedDist = Math.min(maxDisplace * (speed / SPEED_DIVISOR), distLength);
+                calcGraph.mergeNodeData(id, {
+                    x: data.x + (displacements[id].x / distLength) * limitedDist,
+                    y: data.y + (displacements[id].y / distLength) * limitedDist,
+                    z: dimensions === 3 ? data.z + (displacements[id].z / distLength) * limitedDist : undefined
+                });
+            }
+        });
+    };
+    FruchtermanLayout.prototype.applyCalculate = function (calcGraph, displacements, k, k2) {
+        this.calRepulsive(calcGraph, displacements, k2);
+        this.calAttractive(calcGraph, displacements, k);
+    };
+    FruchtermanLayout.prototype.calRepulsive = function (calcGraph, displacements, k2) {
+        var _this = this;
+        var nodes = calcGraph.getAllNodes();
+        nodes.forEach(function (_a, i) {
+            var v = _a.data, vid = _a.id;
+            displacements[vid] = { x: 0, y: 0, z: 0 };
+            nodes.forEach(function (_a, j) {
+                var u = _a.data, uid = _a.id;
+                if (i <= j ||
+                    !isNumber(v.x) ||
+                    !isNumber(u.x) ||
+                    !isNumber(v.y) ||
+                    !isNumber(u.y)) {
+                    return;
+                }
+                var vecX = v.x - u.x;
+                var vecY = v.y - u.y;
+                var vecZ = _this.options.dimensions === 3 ? v.z - u.z : 0;
+                var lengthSqr = vecX * vecX + vecY * vecY + vecZ * vecZ;
+                if (lengthSqr === 0) {
+                    lengthSqr = 1;
+                    vecX = 0.01;
+                    vecY = 0.01;
+                    vecZ = 0.01;
+                }
+                var common = k2 / lengthSqr;
+                var dispX = vecX * common;
+                var dispY = vecY * common;
+                var dispZ = vecZ * common;
+                displacements[vid].x += dispX;
+                displacements[vid].y += dispY;
+                displacements[uid].x -= dispX;
+                displacements[uid].y -= dispY;
+                if (_this.options.dimensions === 3) {
+                    displacements[vid].z += dispZ;
+                    displacements[uid].z -= dispZ;
+                }
+            });
+        });
+    };
+    FruchtermanLayout.prototype.calAttractive = function (calcGraph, displacements, k) {
+        var _this = this;
+        var edges = calcGraph.getAllEdges();
+        edges.forEach(function (e) {
+            var source = e.source, target = e.target;
+            if (!source || !target || source === target) {
+                return;
+            }
+            var u = calcGraph.getNode(source).data;
+            var v = calcGraph.getNode(target).data;
+            if (!isNumber(v.x) ||
+                !isNumber(u.x) ||
+                !isNumber(v.y) ||
+                !isNumber(u.y)) {
+                return;
+            }
+            var vecX = v.x - u.x;
+            var vecY = v.y - u.y;
+            var vecZ = _this.options.dimensions === 3 ? v.z - u.z : 0;
+            var common = Math.sqrt(vecX * vecX + vecY * vecY + vecZ * vecZ) / k;
+            var dispX = vecX * common;
+            var dispY = vecY * common;
+            var dispZ = vecZ * common;
+            displacements[source].x += dispX;
+            displacements[source].y += dispY;
+            displacements[target].x -= dispX;
+            displacements[target].y -= dispY;
+            if (_this.options.dimensions === 3) {
+                displacements[source].z += dispZ;
+                displacements[target].z -= dispZ;
+            }
+        });
+    };
+    return FruchtermanLayout;
+}());
+export { FruchtermanLayout };
+//# sourceMappingURL=fruchterman.js.map

package/lib/fruchterman.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fruchterman.js","sourceRoot":"","sources":["../src/fruchterman.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,KAAK,IAAI,MAAM,EAAE,MAAM,gBAAgB,CAAC;AAajD,OAAO,EAAE,eAAe,EAAE,MAAM,QAAQ,CAAC;AAEzC,IAAM,uBAAuB,GAAsC;IACjE,YAAY,EAAE,IAAI;IAClB,OAAO,EAAE,EAAE;IACX,KAAK,EAAE,CAAC;IACR,UAAU,EAAE,KAAK;IACjB,cAAc,EAAE,EAAE;IAClB,KAAK,EAAE,GAAG;IACV,MAAM,EAAE,GAAG;IACX,aAAa,EAAE,SAAS;CACzB,CAAC;AACF,IAAM,aAAa,GAAG,GAAG,CAAC;AA2B1B;;;;;;;;;;;;;;GAcG;AACH;IAgBE,2BACS,OAAkE;QAAlE,wBAAA,EAAA,UAAoC,EAA8B;QAAlE,YAAO,GAAP,OAAO,CAA2D;QAd3E,OAAE,GAAG,aAAa,CAAC;QAEX,iBAAY,GAAW,CAAC,CAAC;QAEzB,YAAO,GAAY,KAAK,CAAC;QAY/B,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,mCAAO,GAAb,UAAc,KAAY,EAAE,OAAkC;;;gBAC5D,sBAAO,IAAI,CAAC,wBAAwB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KAC7D;IACD;;OAEG;IACG,kCAAM,GAAZ,UAAa,KAAY,EAAE,OAAkC;;;gBAC3D,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KACrD;IAED;;OAEG;IACH,gCAAI,GAAJ;QACE,IAAI,IAAI,CAAC,YAAY,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACtD,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;SACzC;QACD,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,gCAAI,GAAJ,UAAK,UAA2C;QAAhD,iBAyBC;QAzBI,2BAAA,EAAA,aAAa,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC;QAC9C,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,OAAO,IAAI,CAAC,UAAU,CAAC;SACxB;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;YACnC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;SACxE;QAED,IAAM,MAAM,GAAG;YACb,KAAK,EAAE,IAAI,CAAC,eAAe;YAC3B,KAAK,EAAE,IAAI,CAAC,eAAe;SAC5B,CAAC;QAEF,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;gBACxB,OAAA,KAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;oBACpC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACd,CAAC,EAAE,KAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;iBAC3D,CAAC;YAJF,CAIE,CACH,CAAC;SACH;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAYa,oDAAwB,GAAtC,UACE,MAAe,EACf,KAAY,EACZ,OAAkC;;;;;gBAElC,IAAI,IAAI,CAAC,OAAO;oBAAE,sBAAO;gBAEnB,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;gBAEnD,UAAU,GAQR,gBAAgB,WARR,EACV,KAAK,GAOH,gBAAgB,MAPb,EACL,MAAM,GAMJ,gBAAgB,OANZ,EACN,MAAM,GAKJ,gBAAgB,OALZ,EACN,UAAU,GAIR,gBAAgB,WAJR,EACV,aAAa,GAGX,gBAAgB,cAHL,EACb,YAAY,GAEV,gBAAgB,aAFN,EACZ,MAAM,GACJ,gBAAgB,OADZ,CACa;gBAEf,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAElC,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,EAAE;oBACZ,MAAM,GAAG,EAAE,KAAK,EAAE,EAAW,EAAE,KAAK,OAAA,EAAE,CAAC;oBAC7C,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;oBACzB,sBAAO,MAAM,EAAC;iBACf;gBAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;oBACtB,IAAI,MAAM,EAAE;wBACV,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE;4BAC/B,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;4BACZ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;4BACZ,CAAC,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;yBAC5C,CAAC,CAAC;qBACJ;oBACK,MAAM,GAAG;wBACb,KAAK,EAAE;kDAEA,KAAK,CAAC,CAAC,CAAC,KACX,IAAI,wBACC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAChB,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EACZ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EACZ,CAAC,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;yBAGhD;wBACD,KAAK,OAAA;qBACN,CAAC;oBACF,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;oBACzB,sBAAO,MAAM,EAAC;iBACf;gBAEK,WAAW,GAAc,KAAK,CAAC,GAAG,CACtC,UAAC,IAAI,IAAK,OAAA,eAAe,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAY,EAAjD,CAAiD,CAC5D,CAAC;gBACI,SAAS,GAAG,IAAI,MAAM,CAAwB;oBAClD,KAAK,EAAE,WAAW;oBAClB,KAAK,OAAA;iBACN,CAAC,CAAC;gBAGG,UAAU,GAAe,EAAE,CAAC;gBAClC,IAAI,UAAU,EAAE;oBACd,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,IAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAW,CAAC;wBACxD,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE;4BAC7B,UAAU,CAAC,YAAY,CAAC,GAAG;gCACzB,IAAI,EAAE,YAAY;gCAClB,EAAE,EAAE,CAAC;gCACL,EAAE,EAAE,CAAC;gCACL,KAAK,EAAE,CAAC;6BACT,CAAC;yBACH;oBACH,CAAC,CAAC,CAAC;iBACJ;gBAED,4BAA4B;gBAC5B,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC;gBACnC,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC;gBAC7B,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;gBACzB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;gBAC3B,IAAI,CAAC,WAAW,GAAG,gBAAgB,CAAC;gBACpC,IAAI,CAAC,cAAc,GAAG,UAAU,CAAC;gBAEjC,IAAI,OAAO,MAAM,KAAK,WAAW;oBAAE,sBAAO;gBACtC,IAAI,GAAG,CAAC,CAAC;gBAEb,sBAAO,IAAI,OAAO,CAAC,UAAC,OAAO;wBACzB,sDAAsD;wBACtD,KAAI,CAAC,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC;4BACrC,IAAI,CAAC,KAAI,CAAC,OAAO,EAAE;gCACjB,OAAO,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,OAAA,EAAE,CAAC,CAAC;gCACvC,OAAO;6BACR;4BAED,KAAI,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,EAAE,gBAAgB,CAAC,CAAC;4BACzD,IAAI,MAAM,EAAE;gCACV,WAAW,CAAC,OAAO,CAAC,UAAC,EAAY;wCAAV,EAAE,QAAA,EAAE,IAAI,UAAA;oCAC7B,OAAA,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE;wCACtB,CAAC,EAAE,IAAI,CAAC,CAAC;wCACT,CAAC,EAAE,IAAI,CAAC,CAAC;wCACT,CAAC,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;qCACzC,CAAC;gCAJF,CAIE,CACH,CAAC;6BACH;4BACD,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAG;gCACP,KAAK,EAAE,WAAW;gCAClB,KAAK,OAAA;6BACN,CAAC,CAAC;4BACH,IAAI,EAAE,CAAC;4BACP,IAAI,IAAI,IAAI,YAAY,EAAE;gCACxB,MAAM,CAAC,aAAa,CAAC,KAAI,CAAC,YAAY,CAAC,CAAC;gCACxC,OAAO,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,OAAA,EAAE,CAAC,CAAC;6BACxC;wBACH,CAAC,EAAE,CAAC,CAAC,CAAC;wBACN,KAAI,CAAC,OAAO,GAAG,IAAI,CAAC;oBACtB,CAAC,CAAC,EAAC;;;KACJ;IAEO,yCAAa,GAArB,UACE,OAAsC;QAAtC,wBAAA,EAAA,YAAsC;QAEtC,IAAM,aAAa,GAAG,sBAAK,IAAI,CAAC,OAAO,GAAK,OAAO,CAAsB,CAAC;QAClE,IAAA,UAAU,GAAoB,aAAa,WAAjC,EAAE,aAAa,GAAK,aAAa,cAAlB,CAAmB;QAGlD,IAAQ,WAAW,GAGjB,aAAa,OAHI,EACZ,UAAU,GAEf,aAAa,MAFE,EACT,WAAW,GACjB,aAAa,OADI,CACH;QAClB,aAAa,CAAC,KAAK;YACjB,CAAC,UAAU,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC1C,CAAC,CAAC,MAAM,CAAC,UAAU;gBACnB,CAAC,CAAE,UAAqB,CAAC;QAC7B,aAAa,CAAC,MAAM;YAClB,CAAC,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW;gBAC3C,CAAC,CAAC,MAAM,CAAC,WAAW;gBACpB,CAAC,CAAE,WAAsB,CAAC;QAC9B,aAAa,CAAC,MAAM,GAAG,CAAC,WAAW;YACjC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,GAAG,CAAC,EAAE,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;YACrD,CAAC,CAAE,WAA0B,CAAC;QAEhC,aAAa,CAAC,UAAU,GAAG,UAAU,IAAI,CAAC,CAAC,aAAa,CAAC;QAEzD,OAAO,aAAa,CAAC;IACvB,CAAC;IAEO,sCAAU,GAAlB,UACE,SAAoB,EACpB,UAAsB,EACtB,OAAyB;QAGvB,IAAA,UAAU,GASR,OAAO,WATC,EACV,MAAM,GAQJ,OAAO,OARH,EACN,KAAK,GAOH,OAAO,MAPJ,EACL,OAAO,GAML,OAAO,QANF,EACP,MAAM,GAKJ,OAAO,OALH,EACN,KAAK,GAIH,OAAO,MAJJ,EACL,UAAU,GAGR,OAAO,WAHC,EACV,aAAa,GAEX,OAAO,cAFI,EACG,mBAAmB,GACjC,OAAO,eAD0B,CACzB;QACZ,IAAM,IAAI,GAAG,MAAM,GAAG,KAAK,CAAC;QAC5B,IAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACzC,IAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACtC,IAAM,EAAE,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrC,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxB,IAAM,aAAa,GAAoB,EAAE,CAAC;QAC1C,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QAErD,uBAAuB;QACvB,IAAI,UAAU,EAAE;YACd,+BAA+B;YAC/B,KAAK,IAAM,GAAG,IAAI,UAAU,EAAE;gBAC5B,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACvB,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;aAC3B;YACD,gCAAgC;YAChC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;gBACT,IAAA,IAAI,GAAK,IAAI,KAAT,CAAU,CAAC,uEAAuE;gBAC9F,IAAM,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,aAAa,CAAW,CAAC,CAAC;gBACpD,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;oBACpB,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;iBAChB;gBACD,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;oBACpB,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;iBAChB;gBACD,CAAC,CAAC,KAAK,EAAE,CAAC;YACZ,CAAC,CAAC,CAAC;YACH,KAAK,IAAM,GAAG,IAAI,UAAU,EAAE;gBAC5B,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBAC5C,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;aAC7C;YAED,qCAAqC;YACrC,IAAM,gBAAc,GAAG,CAAC,mBAAmB,IAAI,OAAO,CAAW,CAAC;YAClE,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;gBACZ,IAAA,EAAE,GAAW,IAAI,GAAf,EAAE,IAAI,GAAK,IAAI,KAAT,CAAU;gBAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;oBAAE,OAAO;gBACnD,IAAM,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,aAAa,CAAW,CAAC,CAAC;gBACpD,IAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CACtE,CAAC;gBACF,IAAM,YAAY,GAAG,CAAC,GAAG,gBAAc,CAAC;gBACxC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC;gBACrE,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC;YACvE,CAAC,CAAC,CAAC;SACJ;QAED,UAAU;QACV,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;YACZ,IAAA,EAAE,GAAW,IAAI,GAAf,EAAE,IAAI,GAAK,IAAI,KAAT,CAAU;YAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,OAAO;YACnD,IAAM,YAAY,GAAG,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC;YACxC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,IAAI,UAAU,KAAK,CAAC,EAAE;gBACpB,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;aAC5D;QACH,CAAC,CAAC,CAAC;QAEH,OAAO;QACP,KAAK,CAAC,OAAO,CAAC,UAAC,IAAa,EAAE,CAAC;YACrB,IAAA,EAAE,GAAW,IAAI,GAAf,EAAE,IAAI,GAAK,IAAI,KAAT,CAAU;YAC1B,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBAC1C,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAY,CAAC;gBAC3B,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAY,CAAC;gBAC3B,IAAI,UAAU,KAAK,CAAC,EAAE;oBACpB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAY,CAAC;iBAC5B;gBACD,OAAO;aACR;YACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,OAAO;YACnD,IAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACjH,CAAC;YACF,IAAI,UAAU,GAAG,CAAC,EAAE;gBAClB,kBAAkB;gBAClB,IAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,WAAW,GAAG,CAAC,KAAK,GAAG,aAAa,CAAC,EACrC,UAAU,CACX,CAAC;gBACF,SAAS,CAAC,aAAa,CAAC,EAAE,EAAE;oBAC1B,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW;oBAC5D,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW;oBAC5D,CAAC,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,SAAS;iBAC5F,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IACO,0CAAc,GAAtB,UACE,SAAoB,EACpB,aAA8B,EAC9B,CAAS,EACT,EAAU;QAEV,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,aAAa,EAAE,EAAE,CAAC,CAAC;QAChD,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC;IAEO,wCAAY,GAApB,UACE,SAAoB,EACpB,aAA8B,EAC9B,EAAU;QAHZ,iBA2CC;QAtCC,IAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACtC,KAAK,CAAC,OAAO,CAAC,UAAC,EAAoB,EAAE,CAAC;gBAAf,CAAC,UAAA,EAAM,GAAG,QAAA;YAC/B,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1C,KAAK,CAAC,OAAO,CAAC,UAAC,EAAoB,EAAE,CAAC;oBAAf,CAAC,UAAA,EAAM,GAAG,QAAA;gBAC/B,IACE,CAAC,IAAI,CAAC;oBACN,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EACd;oBACA,OAAO;iBACR;gBACD,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,IAAI,GAAG,KAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzD,IAAI,SAAS,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;gBACxD,IAAI,SAAS,KAAK,CAAC,EAAE;oBACnB,SAAS,GAAG,CAAC,CAAC;oBACd,IAAI,GAAG,IAAI,CAAC;oBACZ,IAAI,GAAG,IAAI,CAAC;oBACZ,IAAI,GAAG,IAAI,CAAC;iBACb;gBACD,IAAM,MAAM,GAAG,EAAE,GAAG,SAAS,CAAC;gBAC9B,IAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;gBAC5B,IAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;gBAC5B,IAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;gBAC5B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAC9B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAC9B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAC9B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAE9B,IAAI,KAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,EAAE;oBACjC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;oBAC9B,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;iBAC/B;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,yCAAa,GAArB,UACE,SAAoB,EACpB,aAA8B,EAC9B,CAAS;QAHX,iBAsCC;QAjCC,IAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QACtC,KAAK,CAAC,OAAO,CAAC,UAAC,CAAC;YACN,IAAA,MAAM,GAAa,CAAC,OAAd,EAAE,MAAM,GAAK,CAAC,OAAN,CAAO;YAC7B,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,MAAM,EAAE;gBAC3C,OAAO;aACR;YACO,IAAM,CAAC,GAAK,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,KAA9B,CAA+B;YACtC,IAAM,CAAC,GAAK,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,KAA9B,CAA+B;YAC9C,IACE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EACd;gBACA,OAAO;aACR;YACD,IAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACvB,IAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACvB,IAAM,IAAI,GAAG,KAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,IAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YACtE,IAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;YAC5B,IAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;YAC5B,IAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;YAC5B,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YAEjC,IAAI,KAAI,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC,EAAE;gBACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBACjC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;aAClC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IACH,wBAAC;AAAD,CAAC,AAtbD,IAsbC"}