@antv/layout 1.2.14-beta.1 → 1.2.14-beta.2

package/lib/d3Force/index.js

@@ -1,313 +0,0 @@
-import { __awaiter, __rest } from "tslib";
-import { isFunction, isNumber, isObject } from '@antv/util';
-import * as d3Force from 'd3-force';
-import { cloneFormatData, isArray } from '../util';
-import forceInBox from './forceInBox';
-const DEFAULTS_LAYOUT_OPTIONS = {
-    center: [0, 0],
-    preventOverlap: false,
-    nodeSize: undefined,
-    nodeSpacing: undefined,
-    linkDistance: 50,
-    forceSimulation: null,
-    alphaDecay: 0.028,
-    alphaMin: 0.001,
-    alpha: 0.3,
-    collideStrength: 1,
-    clustering: false,
-    clusterNodeStrength: -1,
-    clusterEdgeStrength: 0.1,
-    clusterEdgeDistance: 100,
-    clusterFociStrength: 0.8,
-    clusterNodeSize: 10,
-};
-/**
- * Layout the nodes' positions with d3's basic classic force
- *
- * @example
- * // Assign layout options when initialization.
- * const layout = new D3ForceLayout({ center: [100, 100] });
- * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
- *
- * // Or use different options later.
- * const layout = new D3ForceLayout({ 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] });
- */
-export class D3ForceLayout {
-    constructor(options = {}) {
-        this.options = options;
-        this.id = 'd3force';
-        this.options = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
-    }
-    /**
-     * Return the positions of nodes and edges(if needed).
-     */
-    execute(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            return this.genericForceLayout(false, graph, options);
-        });
-    }
-    /**
-     * To directly assign the positions to the nodes.
-     */
-    assign(graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            this.genericForceLayout(true, graph, options);
-        });
-    }
-    /**
-     * Stop simulation immediately.
-     */
-    stop() {
-        var _a;
-        (_a = this.forceSimulation) === null || _a === void 0 ? void 0 : _a.stop();
-    }
-    /**
-     * Manually steps the simulation by the specified number of iterations.
-     * @see https://github.com/d3/d3-force#simulation_tick
-     */
-    tick(iterations = 1) {
-        this.forceSimulation.tick(iterations);
-        const result = {
-            nodes: formatOutNodes(this.lastLayoutNodes),
-            edges: formatOutEdges(this.lastLayoutEdges),
-        };
-        if (this.lastAssign) {
-            result.nodes.forEach((node) => this.lastGraph.mergeNodeData(node.id, {
-                x: node.data.x,
-                y: node.data.y,
-            }));
-        }
-        return result;
-    }
-    genericForceLayout(assign, graph, options) {
-        return __awaiter(this, void 0, void 0, function* () {
-            const mergedOptions = Object.assign(Object.assign({}, this.options), options);
-            const nodes = graph.getAllNodes();
-            const edges = graph.getAllEdges();
-            const layoutNodes = nodes.map((node) => {
-                var _a, _b;
-                return (Object.assign(Object.assign({}, cloneFormatData(node)), { x: (_a = node.data) === null || _a === void 0 ? void 0 : _a.x, y: (_b = node.data) === null || _b === void 0 ? void 0 : _b.y }));
-            });
-            const layoutEdges = edges.map((edge) => cloneFormatData(edge));
-            // Use them later in `tick`.
-            this.lastLayoutNodes = layoutNodes;
-            this.lastLayoutEdges = layoutEdges;
-            this.lastAssign = assign;
-            this.lastGraph = graph;
-            const { alphaMin, alphaDecay, alpha, nodeStrength, edgeStrength, linkDistance, clustering, clusterFociStrength, clusterEdgeDistance, clusterEdgeStrength, clusterNodeStrength, clusterNodeSize, collideStrength = 1, center = [0, 0], preventOverlap, nodeSize, nodeSpacing, onTick, } = mergedOptions;
-            let { forceSimulation } = mergedOptions;
-            return new Promise((resolve) => {
-                if (!forceSimulation) {
-                    try {
-                        // 定义节点的力
-                        const nodeForce = d3Force.forceManyBody();
-                        if (nodeStrength) {
-                            nodeForce.strength(nodeStrength);
-                        }
-                        forceSimulation = d3Force.forceSimulation().nodes(layoutNodes);
-                        if (clustering) {
-                            const clusterForce = forceInBox();
-                            clusterForce
-                                .centerX(center[0])
-                                .centerY(center[1])
-                                .template('force')
-                                .strength(clusterFociStrength);
-                            if (layoutEdges) {
-                                clusterForce.links(layoutEdges);
-                            }
-                            if (layoutNodes) {
-                                clusterForce.nodes(layoutNodes);
-                            }
-                            clusterForce
-                                .forceLinkDistance(clusterEdgeDistance)
-                                .forceLinkStrength(clusterEdgeStrength)
-                                .forceCharge(clusterNodeStrength)
-                                .forceNodeSize(clusterNodeSize);
-                            forceSimulation.force('group', clusterForce);
-                        }
-                        forceSimulation
-                            .force('center', d3Force.forceCenter(center[0], center[1]))
-                            .force('charge', nodeForce)
-                            .alpha(alpha)
-                            .alphaDecay(alphaDecay)
-                            .alphaMin(alphaMin);
-                        if (preventOverlap) {
-                            this.overlapProcess(forceSimulation, {
-                                nodeSize,
-                                nodeSpacing,
-                                collideStrength,
-                            });
-                        }
-                        // 如果有边，定义边的力
-                        if (layoutEdges) {
-                            // d3 的 forceLayout 会重新生成边的数据模型，为了避免污染源数据
-                            const edgeForce = d3Force
-                                .forceLink()
-                                .id((d) => d.id)
-                                .links(layoutEdges);
-                            if (edgeStrength) {
-                                edgeForce.strength(edgeStrength);
-                            }
-                            if (linkDistance) {
-                                edgeForce.distance(linkDistance);
-                            }
-                            forceSimulation.force('link', edgeForce);
-                        }
-                        forceSimulation
-                            .on('tick', () => {
-                            const outNodes = formatOutNodes(layoutNodes);
-                            onTick === null || onTick === void 0 ? void 0 : onTick({
-                                nodes: outNodes,
-                                edges: formatOutEdges(layoutEdges),
-                            });
-                            if (assign) {
-                                outNodes.forEach((node) => graph.mergeNodeData(node.id, {
-                                    x: node.data.x,
-                                    y: node.data.y,
-                                }));
-                            }
-                        })
-                            .on('end', () => {
-                            const outNodes = formatOutNodes(layoutNodes);
-                            if (assign) {
-                                outNodes.forEach((node) => graph.mergeNodeData(node.id, {
-                                    x: node.data.x,
-                                    y: node.data.y,
-                                }));
-                            }
-                            resolve({
-                                nodes: outNodes,
-                                edges: formatOutEdges(layoutEdges),
-                            });
-                        });
-                    }
-                    catch (e) {
-                        console.warn(e);
-                    }
-                }
-                else {
-                    // forceSimulation is defined
-                    if (clustering) {
-                        const clusterForce = forceInBox();
-                        clusterForce.nodes(layoutNodes);
-                        clusterForce.links(layoutEdges);
-                    }
-                    forceSimulation.nodes(layoutNodes);
-                    if (layoutEdges) {
-                        // d3 的 forceLayout 会重新生成边的数据模型，为了避免污染源数据
-                        const edgeForce = d3Force
-                            .forceLink()
-                            .id((d) => d.id)
-                            .links(layoutEdges);
-                        if (edgeStrength) {
-                            edgeForce.strength(edgeStrength);
-                        }
-                        if (linkDistance) {
-                            edgeForce.distance(linkDistance);
-                        }
-                        forceSimulation.force('link', edgeForce);
-                    }
-                    if (preventOverlap) {
-                        this.overlapProcess(forceSimulation, {
-                            nodeSize,
-                            nodeSpacing,
-                            collideStrength,
-                        });
-                    }
-                    forceSimulation.alpha(alpha).restart();
-                    // since d3 writes x and y as node's first level properties, format them into data
-                    const outNodes = formatOutNodes(layoutNodes);
-                    const outEdges = formatOutEdges(layoutEdges);
-                    if (assign) {
-                        outNodes.forEach((node) => graph.mergeNodeData(node.id, {
-                            x: node.data.x,
-                            y: node.data.y,
-                        }));
-                    }
-                    resolve({
-                        nodes: outNodes,
-                        edges: outEdges,
-                    });
-                }
-                this.forceSimulation = forceSimulation;
-            });
-        });
-    }
-    /**
-     * Prevent overlappings.
-     * @param {object} simulation force simulation of d3
-     */
-    overlapProcess(simulation, options) {
-        const { nodeSize, nodeSpacing, collideStrength } = options;
-        let nodeSizeFunc;
-        let nodeSpacingFunc;
-        if (isNumber(nodeSpacing)) {
-            nodeSpacingFunc = () => nodeSpacing;
-        }
-        else if (isFunction(nodeSpacing)) {
-            nodeSpacingFunc = nodeSpacing;
-        }
-        else {
-            nodeSpacingFunc = () => 0;
-        }
-        if (!nodeSize) {
-            nodeSizeFunc = (d) => {
-                if (d.size) {
-                    if (isArray(d.size)) {
-                        const res = d.size[0] > d.size[1] ? d.size[0] : d.size[1];
-                        return res / 2 + nodeSpacingFunc(d);
-                    }
-                    if (isObject(d.size)) {
-                        const res = d.size.width > d.size.height ? d.size.width : d.size.height;
-                        return res / 2 + nodeSpacingFunc(d);
-                    }
-                    return d.size / 2 + nodeSpacingFunc(d);
-                }
-                return 10 + nodeSpacingFunc(d);
-            };
-        }
-        else if (isFunction(nodeSize)) {
-            nodeSizeFunc = (d) => {
-                const size = nodeSize(d);
-                return size + nodeSpacingFunc(d);
-            };
-        }
-        else if (isArray(nodeSize)) {
-            const larger = nodeSize[0] > nodeSize[1] ? nodeSize[0] : nodeSize[1];
-            const radius = larger / 2;
-            nodeSizeFunc = (d) => radius + nodeSpacingFunc(d);
-        }
-        else if (isNumber(nodeSize)) {
-            const radius = nodeSize / 2;
-            nodeSizeFunc = (d) => radius + nodeSpacingFunc(d);
-        }
-        else {
-            nodeSizeFunc = () => 10;
-        }
-        // forceCollide's parameter is a radius
-        simulation.force('collisionForce', d3Force.forceCollide(nodeSizeFunc).strength(collideStrength));
-    }
-}
-/**
- * Format the calculation nodes into output nodes.
- * Since d3 reads properties in plain node data object which is not compact to the OutNode
- * @param layoutNodes
- * @returns
- */
-const formatOutNodes = (layoutNodes) => layoutNodes.map((node) => {
-    const { x, y } = node, others = __rest(node, ["x", "y"]);
-    return Object.assign(Object.assign({}, others), { data: Object.assign(Object.assign({}, others.data), { x,
-            y }) });
-});
-/**
- * d3 will modify `source` and `target` on edge object.
- */
-const formatOutEdges = (edges) => edges.map((edge) => {
-    const { source, target } = edge, rest = __rest(edge, ["source", "target"]);
-    return Object.assign(Object.assign({}, rest), { source: source.id, target: target.id });
-});
-//# sourceMappingURL=index.js.map

package/lib/d3Force/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/d3Force/index.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAC5D,OAAO,KAAK,OAAO,MAAM,UAAU,CAAC;AAWpC,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AACnD,OAAO,UAAU,MAAM,cAAc,CAAC;AAUtC,MAAM,uBAAuB,GAAkC;IAC7D,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,cAAc,EAAE,KAAK;IACrB,QAAQ,EAAE,SAAS;IACnB,WAAW,EAAE,SAAS;IACtB,YAAY,EAAE,EAAE;IAChB,eAAe,EAAE,IAAI;IACrB,UAAU,EAAE,KAAK;IACjB,QAAQ,EAAE,KAAK;IACf,KAAK,EAAE,GAAG;IACV,eAAe,EAAE,CAAC;IAClB,UAAU,EAAE,KAAK;IACjB,mBAAmB,EAAE,CAAC,CAAC;IACvB,mBAAmB,EAAE,GAAG;IACxB,mBAAmB,EAAE,GAAG;IACxB,mBAAmB,EAAE,GAAG;IACxB,eAAe,EAAE,EAAE;CACpB,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH,MAAM,OAAO,aAAa;IAYxB,YACS,UAAgC,EAA0B;QAA1D,YAAO,GAAP,OAAO,CAAmD;QAVnE,OAAE,GAAG,SAAS,CAAC;QAYb,IAAI,CAAC,OAAO,mCACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,OAAO,CAAC,KAAY,EAAE,OAA8B;;YACxD,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACxD,CAAC;KAAA;IACD;;OAEG;IACG,MAAM,CAAC,KAAY,EAAE,OAA8B;;YACvD,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAChD,CAAC;KAAA;IAED;;OAEG;IACH,IAAI;;QACF,MAAA,IAAI,CAAC,eAAe,0CAAE,IAAI,EAAE,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACH,IAAI,CAAC,UAAU,GAAG,CAAC;QACjB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEtC,MAAM,MAAM,GAAG;YACb,KAAK,EAAE,cAAc,CAAC,IAAI,CAAC,eAAe,CAAC;YAC3C,KAAK,EAAE,cAAc,CAAC,IAAI,CAAC,eAAe,CAAC;SAC5C,CAAC;QAEF,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAC5B,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;gBACpC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;aACf,CAAC,CACH,CAAC;SACH;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAYa,kBAAkB,CAC9B,MAAe,EACf,KAAY,EACZ,OAA8B;;YAE9B,MAAM,aAAa,mCAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;YAEtD,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,MAAM,WAAW,GAAe,KAAK,CAAC,GAAG,CACvC,CAAC,IAAI,EAAE,EAAE;;gBACP,OAAA,CAAC,gCACI,eAAe,CAAC,IAAI,CAAC,KACxB,CAAC,EAAE,MAAA,IAAI,CAAC,IAAI,0CAAE,CAAC,EACf,CAAC,EAAE,MAAA,IAAI,CAAC,IAAI,0CAAE,CAAC,GACH,CAAA,CAAA;aAAA,CACjB,CAAC;YACF,MAAM,WAAW,GAAc,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;YAE1E,4BAA4B;YAC5B,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC;YACnC,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC;YACnC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;YACzB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;YAEvB,MAAM,EACJ,QAAQ,EACR,UAAU,EACV,KAAK,EACL,YAAY,EACZ,YAAY,EACZ,YAAY,EACZ,UAAU,EACV,mBAAmB,EACnB,mBAAmB,EACnB,mBAAmB,EACnB,mBAAmB,EACnB,eAAe,EACf,eAAe,GAAG,CAAC,EACnB,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EACf,cAAc,EACd,QAAQ,EACR,WAAW,EACX,MAAM,GACP,GAAG,aAAa,CAAC;YAClB,IAAI,EAAE,eAAe,EAAE,GAAG,aAAa,CAAC;YAExC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC7B,IAAI,CAAC,eAAe,EAAE;oBACpB,IAAI;wBACF,SAAS;wBACT,MAAM,SAAS,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC;wBAC1C,IAAI,YAAY,EAAE;4BAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;yBACzC;wBACD,eAAe,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC,KAAK,CAAC,WAAkB,CAAC,CAAC;wBAEtE,IAAI,UAAU,EAAE;4BACd,MAAM,YAAY,GAAG,UAAU,EAAS,CAAC;4BACzC,YAAY;iCACT,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;iCAClB,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;iCAClB,QAAQ,CAAC,OAAO,CAAC;iCACjB,QAAQ,CAAC,mBAAmB,CAAC,CAAC;4BACjC,IAAI,WAAW,EAAE;gCACf,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;6BACjC;4BACD,IAAI,WAAW,EAAE;gCACf,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;6BACjC;4BACD,YAAY;iCACT,iBAAiB,CAAC,mBAAmB,CAAC;iCACtC,iBAAiB,CAAC,mBAAmB,CAAC;iCACtC,WAAW,CAAC,mBAAmB,CAAC;iCAChC,aAAa,CAAC,eAAe,CAAC,CAAC;4BAElC,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;yBAC9C;wBACD,eAAe;6BACZ,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;6BAC1D,KAAK,CAAC,QAAQ,EAAE,SAAS,CAAC;6BAC1B,KAAK,CAAC,KAAK,CAAC;6BACZ,UAAU,CAAC,UAAU,CAAC;6BACtB,QAAQ,CAAC,QAAQ,CAAC,CAAC;wBAEtB,IAAI,cAAc,EAAE;4BAClB,IAAI,CAAC,cAAc,CAAC,eAAe,EAAE;gCACnC,QAAQ;gCACR,WAAW;gCACX,eAAe;6BAChB,CAAC,CAAC;yBACJ;wBACD,aAAa;wBACb,IAAI,WAAW,EAAE;4BACf,yCAAyC;4BACzC,MAAM,SAAS,GAAG,OAAO;iCACtB,SAAS,EAAE;iCACX,EAAE,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iCACpB,KAAK,CAAC,WAAW,CAAC,CAAC;4BACtB,IAAI,YAAY,EAAE;gCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;6BACzC;4BACD,IAAI,YAAY,EAAE;gCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;6BACzC;4BACD,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;yBAC1C;wBAED,eAAe;6BACZ,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;4BACf,MAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;4BAC7C,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAG;gCACP,KAAK,EAAE,QAAQ;gCACf,KAAK,EAAE,cAAc,CAAC,WAAW,CAAC;6BACnC,CAAC,CAAC;4BAEH,IAAI,MAAM,EAAE;gCACV,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CACxB,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;oCAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oCACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iCACf,CAAC,CACH,CAAC;6BACH;wBACH,CAAC,CAAC;6BACD,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE;4BACd,MAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;4BAE7C,IAAI,MAAM,EAAE;gCACV,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CACxB,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;oCAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oCACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iCACf,CAAC,CACH,CAAC;6BACH;4BAED,OAAO,CAAC;gCACN,KAAK,EAAE,QAAQ;gCACf,KAAK,EAAE,cAAc,CAAC,WAAW,CAAC;6BACnC,CAAC,CAAC;wBACL,CAAC,CAAC,CAAC;qBACN;oBAAC,OAAO,CAAC,EAAE;wBACV,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;qBACjB;iBACF;qBAAM;oBACL,6BAA6B;oBAC7B,IAAI,UAAU,EAAE;wBACd,MAAM,YAAY,GAAG,UAAU,EAAS,CAAC;wBACzC,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;wBAChC,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;qBACjC;oBACD,eAAe,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;oBACnC,IAAI,WAAW,EAAE;wBACf,yCAAyC;wBACzC,MAAM,SAAS,GAAG,OAAO;6BACtB,SAAS,EAAE;6BACX,EAAE,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;6BACpB,KAAK,CAAC,WAAW,CAAC,CAAC;wBACtB,IAAI,YAAY,EAAE;4BAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;yBACzC;wBACD,IAAI,YAAY,EAAE;4BAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;yBACzC;wBACD,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;qBAC1C;oBACD,IAAI,cAAc,EAAE;wBAClB,IAAI,CAAC,cAAc,CAAC,eAAe,EAAE;4BACnC,QAAQ;4BACR,WAAW;4BACX,eAAe;yBAChB,CAAC,CAAC;qBACJ;oBACD,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;oBAEvC,kFAAkF;oBAClF,MAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;oBAC7C,MAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;oBAE7C,IAAI,MAAM,EAAE;wBACV,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CACxB,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;4BAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;4BACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;yBACf,CAAC,CACH,CAAC;qBACH;oBAED,OAAO,CAAC;wBACN,KAAK,EAAE,QAAQ;wBACf,KAAK,EAAE,QAAQ;qBAChB,CAAC,CAAC;iBACJ;gBAED,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;YACzC,CAAC,CAAC,CAAC;QACL,CAAC;KAAA;IAED;;;OAGG;IACI,cAAc,CACnB,UAAwC,EACxC,OAIC;QAED,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,eAAe,EAAE,GAAG,OAAO,CAAC;QAC3D,IAAI,YAAgC,CAAC;QACrC,IAAI,eAAoB,CAAC;QAEzB,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE;YACzB,eAAe,GAAG,GAAG,EAAE,CAAC,WAAW,CAAC;SACrC;aAAM,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE;YAClC,eAAe,GAAG,WAAW,CAAC;SAC/B;aAAM;YACL,eAAe,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;SAC3B;QAED,IAAI,CAAC,QAAQ,EAAE;YACb,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE;gBACnB,IAAI,CAAC,CAAC,IAAI,EAAE;oBACV,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACnB,MAAM,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;wBAC1D,OAAO,GAAG,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;qBACrC;oBACD,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACpB,MAAM,GAAG,GACP,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;wBAC9D,OAAO,GAAG,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;qBACrC;oBACD,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;iBACxC;gBACD,OAAO,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC,CAAC;SACH;aAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;YAC/B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE;gBACnB,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACzB,OAAO,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACnC,CAAC,CAAC;SACH;aAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC5B,MAAM,MAAM,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;YACrE,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YAC1B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;SACnD;aAAM,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE;YAC7B,MAAM,MAAM,GAAI,QAAmB,GAAG,CAAC,CAAC;YACxC,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;SACnD;aAAM;YACL,YAAY,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC;SACzB;QAED,uCAAuC;QACvC,UAAU,CAAC,KAAK,CACd,gBAAgB,EAChB,OAAO,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,CAC7D,CAAC;IACJ,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,cAAc,GAAG,CAAC,WAAuB,EAAa,EAAE,CAC5D,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;IACvB,MAAM,EAAE,CAAC,EAAE,CAAC,KAAgB,IAAI,EAAf,MAAM,UAAK,IAAI,EAA1B,UAAmB,CAAO,CAAC;IACjC,uCACK,MAAM,KACT,IAAI,kCACC,MAAM,CAAC,IAAI,KACd,CAAC;YACD,CAAC,OAEH;AACJ,CAAC,CAAC,CAAC;AAEL;;GAEG;AACH,MAAM,cAAc,GAAG,CAAC,KAAY,EAAU,EAAE,CAC9C,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;IACjB,MAAM,EAAE,MAAM,EAAE,MAAM,KAAc,IAAI,EAAb,IAAI,UAAK,IAAI,EAAlC,oBAA2B,CAAO,CAAC;IACzC,uCACK,IAAI,KACP,MAAM,EAAE,MAAM,CAAC,EAAE,EACjB,MAAM,EAAE,MAAM,CAAC,EAAE,IACjB;AACJ,CAAC,CAAC,CAAC"}