@antv/layout 2.0.0 → 2.0.1

package/esm/algorithm/force/index.js

@@ -0,0 +1,462 @@
+import { __awaiter } from 'tslib';
+import { isEmpty } from '@antv/util';
+import { initNodePosition } from '../../model/data.js';
+import '@antv/expr';
+import { formatFn, formatNumberFn, formatNodeSizeFn } from '../../util/format.js';
+import { normalizeViewport } from '../../util/viewport.js';
+import { BaseLayoutWithIterations } from '../base-layout.js';
+import { forceAttractive } from './attractive.js';
+import { forceCentripetal } from './centripetal.js';
+import { forceCollide } from './collide.js';
+import { forceGravity } from './gravity.js';
+import { forceRepulsive } from './repulsive.js';
+import { ForceSimulation } from './simulation.js';
+
+const DEFAULTS_LAYOUT_OPTIONS = {
+    nodeSize: 30,
+    dimensions: 2,
+    maxIteration: 500,
+    gravity: 10,
+    factor: 1,
+    edgeStrength: 50,
+    nodeStrength: 1000,
+    coulombDisScale: 0.005,
+    damping: 0.9,
+    maxSpeed: 200,
+    minMovement: 0.4,
+    interval: 0.02,
+    linkDistance: 200,
+    clusterNodeStrength: 20,
+    collideStrength: 1,
+    preventOverlap: true,
+    distanceThresholdMode: 'mean',
+};
+/**
+ * <zh/> 力导向布局 (Force)
+ *
+ * <en/> Force-directed layout (Force)
+ *
+ * @remarks
+ * <zh/> 基于自定义物理模拟的力导向布局，使用库伦定律计算斥力，胡克定律计算引力
+ *
+ * <en/> Force-directed layout based on custom physics simulation, using Coulomb's law for repulsion and Hooke's law for attraction
+ */
+class ForceLayout extends BaseLayoutWithIterations {
+    constructor() {
+        super(...arguments);
+        this.id = 'force';
+        this.simulation = null;
+    }
+    getDefaultOptions() {
+        return DEFAULTS_LAYOUT_OPTIONS;
+    }
+    layout() {
+        var _a;
+        return __awaiter(this, void 0, void 0, function* () {
+            const options = this.parseOptions(this.options);
+            const { width, height, dimensions } = options;
+            this.initializePhysicsData(this.model, options);
+            initNodePosition(this.model, width, height, dimensions);
+            if (!((_a = this.model.nodes()) === null || _a === void 0 ? void 0 : _a.length))
+                return;
+            const simulation = this.setSimulation(options);
+            simulation.data(this.model);
+            simulation.initialize(options);
+            simulation.restart();
+            return new Promise((resolve) => {
+                simulation.on('end', () => resolve());
+            });
+        });
+    }
+    /**
+     * Initialize physics properties on model nodes and edges
+     */
+    initializePhysicsData(model, options) {
+        const { nodeSize, getMass, nodeStrength, edgeStrength, linkDistance } = options;
+        model.forEachNode((node) => {
+            const raw = node._original;
+            node.size = nodeSize(raw);
+            node.mass = getMass(raw);
+            node.nodeStrength = nodeStrength(raw);
+        });
+        model.forEachEdge((edge) => {
+            const raw = edge._original;
+            edge.edgeStrength = edgeStrength(raw);
+            edge.linkDistance = linkDistance(raw, model.originalNode(edge.source), model.originalNode(edge.target));
+        });
+    }
+    /**
+     * Setup simulation and forces
+     */
+    setSimulation(options) {
+        const simulation = this.simulation || new ForceSimulation();
+        if (!this.simulation) {
+            this.simulation = simulation.on('tick', () => {
+                var _a;
+                (_a = options.onTick) === null || _a === void 0 ? void 0 : _a.call(options, this);
+            });
+        }
+        // Setup all forces
+        this.setupRepulsiveForce(simulation, options);
+        this.setupAttractiveForce(simulation, options);
+        this.setupCollideForce(simulation, options);
+        this.setupGravityForce(simulation, options);
+        this.setupCentripetalForce(simulation, options);
+        return simulation;
+    }
+    /**
+     * Setup repulsive force (Coulomb's law)
+     */
+    setupRepulsiveForce(simulation, options) {
+        const { factor, coulombDisScale, dimensions } = options;
+        let force = simulation.force('repulsive');
+        if (!force) {
+            force = forceRepulsive(factor, coulombDisScale, dimensions);
+            simulation.force('repulsive', force);
+        }
+        if (force.factor)
+            force.factor(factor);
+        if (force.coulombDisScale)
+            force.coulombDisScale(coulombDisScale);
+        if (force.dimensions)
+            force.dimensions(dimensions);
+    }
+    /**
+     * Setup attractive force (Hooke's law)
+     */
+    setupAttractiveForce(simulation, options) {
+        const { dimensions, preventOverlap } = options;
+        const edges = this.model.edges() || [];
+        if (edges.length > 0) {
+            let force = simulation.force('attractive');
+            if (!force) {
+                force = forceAttractive(dimensions);
+                simulation.force('attractive', force);
+            }
+            if (force.dimensions)
+                force.dimensions(dimensions);
+            if (force.preventOverlap)
+                force.preventOverlap(preventOverlap);
+        }
+        else {
+            simulation.force('attractive', null);
+        }
+    }
+    /**
+     * Setup gravity force toward center
+     */
+    setupGravityForce(simulation, options) {
+        const { center, gravity, getCenter } = options;
+        if (gravity) {
+            let force = simulation.force('gravity');
+            if (!force) {
+                force = forceGravity(center, gravity);
+                simulation.force('gravity', force);
+            }
+            if (force.center)
+                force.center(center);
+            if (force.gravity)
+                force.gravity(gravity);
+            if (force.getCenter)
+                force.getCenter(getCenter);
+        }
+        else {
+            simulation.force('gravity', null);
+        }
+    }
+    /**
+     * Setup collision force to prevent overlap
+     */
+    setupCollideForce(simulation, options) {
+        const { preventOverlap, collideStrength = 1, dimensions } = options;
+        if (preventOverlap && collideStrength) {
+            let force = simulation.force('collide');
+            if (!force) {
+                force = forceCollide(dimensions);
+                simulation.force('collide', force);
+            }
+            if (force.strength)
+                force.strength(collideStrength);
+            if (force.dimensions)
+                force.dimensions(dimensions);
+        }
+        else {
+            simulation.force('collide', null);
+        }
+    }
+    /**
+     * Setup centripetal force (unique to Force)
+     */
+    setupCentripetalForce(simulation, options) {
+        const { centripetalOptions, width, height } = options;
+        if (centripetalOptions) {
+            let force = simulation.force('centripetal');
+            if (!force) {
+                force = forceCentripetal();
+                simulation.force('centripetal', force);
+            }
+            if (force.options)
+                force.options(centripetalOptions);
+            if (force.width)
+                force.width(width);
+            if (force.height)
+                force.height(height);
+        }
+        else {
+            simulation.force('centripetal', null);
+        }
+    }
+    /**
+     * Parse and format options
+     */
+    parseOptions(options) {
+        const _ = Object.assign(Object.assign({}, options), normalizeViewport(options));
+        // Format nodeClusterBy (for clustering / leafCluster)
+        if (_.nodeClusterBy) {
+            _.nodeClusterBy = formatFn(_.nodeClusterBy, ['node']);
+        }
+        // Format node mass
+        if (!options.getMass) {
+            _.getMass = (node) => {
+                if (!node)
+                    return 1;
+                const massWeight = 1;
+                const degree = this.model.degree(node.id, 'both');
+                return !degree || degree < 5 ? massWeight : degree * 5 * massWeight;
+            };
+        }
+        else {
+            _.getMass = formatNumberFn(options.getMass, 1);
+        }
+        // Format per-node center force callback
+        if (options.getCenter) {
+            const params = ['node', 'degree'];
+            _.getCenter = formatFn(options.getCenter, params);
+        }
+        // Format node size
+        const nodeSizeVec = formatNodeSizeFn(options.nodeSize, options.nodeSpacing);
+        _.nodeSize = (node) => {
+            if (!node)
+                return 0;
+            const [w, h, z] = nodeSizeVec(node);
+            return Math.max(w, h, z);
+        };
+        // Format node / edge strengths
+        _.linkDistance = options.linkDistance
+            ? formatFn(options.linkDistance, ['edge', 'source', 'target'])
+            : (_, source, target) => 1 + _.nodeSize(source) + _.nodeSize(target);
+        _.nodeStrength = formatNumberFn(options.nodeStrength, 1);
+        _.edgeStrength = formatNumberFn(options.edgeStrength, 1, 'edge');
+        _.clusterNodeStrength = formatNumberFn(options.clusterNodeStrength, 1);
+        // Format centripetal options
+        this.formatCentripetal(_);
+        return _;
+    }
+    /**
+     * Format centripetal options
+     */
+    formatCentripetal(options) {
+        var _a, _b;
+        const { dimensions, centripetalOptions, center, leafCluster, clustering, nodeClusterBy, } = options;
+        const leafParams = ['node', 'nodes', 'edges'];
+        const leafFn = formatFn(centripetalOptions === null || centripetalOptions === void 0 ? void 0 : centripetalOptions.leaf, leafParams);
+        const singleFn = formatNumberFn(centripetalOptions === null || centripetalOptions === void 0 ? void 0 : centripetalOptions.single, 2);
+        const othersFn = formatNumberFn(centripetalOptions === null || centripetalOptions === void 0 ? void 0 : centripetalOptions.others, 1);
+        const centerRaw = (_a = centripetalOptions === null || centripetalOptions === void 0 ? void 0 : centripetalOptions.center) !== null && _a !== void 0 ? _a : ((_) => {
+            return {
+                x: center[0],
+                y: center[1],
+                z: dimensions === 3 ? center[2] : undefined,
+            };
+        });
+        const centerFn = formatFn(centerRaw, [
+            'node',
+            'nodes',
+            'edges',
+            'width',
+            'height',
+        ]);
+        const basicCentripetal = Object.assign(Object.assign({}, centripetalOptions), { leaf: leafFn, single: singleFn, others: othersFn, center: centerFn });
+        // If user provided centripetalOptions, normalize them even without clustering modes.
+        if (centripetalOptions) {
+            options.centripetalOptions = basicCentripetal;
+        }
+        let sameTypeLeafMap;
+        let clusters;
+        // Leaf cluster mode
+        if (leafCluster && nodeClusterBy) {
+            sameTypeLeafMap = this.getSameTypeLeafMap(nodeClusterBy);
+            clusters =
+                Array.from(new Set((_b = this.model
+                    .nodes()) === null || _b === void 0 ? void 0 : _b.map((node) => nodeClusterBy(node._original)))) || [];
+            options.centripetalOptions = Object.assign({}, basicCentripetal, {
+                single: () => 100,
+                leaf: (node) => {
+                    const { siblingLeaves, sameTypeLeaves } = sameTypeLeafMap[node.id] || {};
+                    if ((sameTypeLeaves === null || sameTypeLeaves === void 0 ? void 0 : sameTypeLeaves.length) === (siblingLeaves === null || siblingLeaves === void 0 ? void 0 : siblingLeaves.length) ||
+                        (clusters === null || clusters === void 0 ? void 0 : clusters.length) === 1) {
+                        return 1;
+                    }
+                    return options.clusterNodeStrength(node);
+                },
+                others: () => 1,
+                center: (node) => {
+                    const degree = this.model.degree(node.id, 'both');
+                    if (!degree) {
+                        return { x: 100, y: 100, z: 0 };
+                    }
+                    let centerPos;
+                    if (degree === 1) {
+                        const { sameTypeLeaves = [] } = sameTypeLeafMap[node.id] || {};
+                        if (sameTypeLeaves.length === 1) {
+                            centerPos = undefined;
+                        }
+                        else if (sameTypeLeaves.length > 1) {
+                            centerPos = this.getAvgNodePosition(sameTypeLeaves);
+                        }
+                    }
+                    else {
+                        centerPos = undefined;
+                    }
+                    return {
+                        x: centerPos === null || centerPos === void 0 ? void 0 : centerPos.x,
+                        y: centerPos === null || centerPos === void 0 ? void 0 : centerPos.y,
+                        z: centerPos === null || centerPos === void 0 ? void 0 : centerPos.z,
+                    };
+                },
+            });
+        }
+        // Full clustering mode
+        if (clustering && nodeClusterBy) {
+            if (!sameTypeLeafMap) {
+                sameTypeLeafMap = this.getSameTypeLeafMap(nodeClusterBy);
+            }
+            let clusters = [];
+            if (isEmpty(clusters)) {
+                this.model.forEachNode((node) => {
+                    const cluster = nodeClusterBy(node._original);
+                    if (cluster && !clusters.includes(cluster)) {
+                        clusters.push(cluster);
+                    }
+                });
+            }
+            const centerInfo = {};
+            clusters.forEach((cluster) => {
+                const sameTypeNodes = this.model
+                    .nodes()
+                    .filter((node) => nodeClusterBy(node._original) === cluster);
+                centerInfo[cluster] = this.getAvgNodePosition(sameTypeNodes);
+            });
+            options.centripetalOptions = Object.assign(basicCentripetal, {
+                single: (node) => options.clusterNodeStrength(node),
+                leaf: (node) => options.clusterNodeStrength(node),
+                others: (node) => options.clusterNodeStrength(node),
+                center: (node) => {
+                    const centerPos = centerInfo[nodeClusterBy(node._original)];
+                    return {
+                        x: centerPos === null || centerPos === void 0 ? void 0 : centerPos.x,
+                        y: centerPos === null || centerPos === void 0 ? void 0 : centerPos.y,
+                        z: centerPos === null || centerPos === void 0 ? void 0 : centerPos.z,
+                    };
+                },
+            });
+        }
+    }
+    /**
+     * Get same type leaf map for clustering
+     */
+    getSameTypeLeafMap(nodeClusterBy) {
+        const sameTypeLeafMap = {};
+        this.model.forEachNode((node) => {
+            const degree = this.model.degree(node.id, 'both');
+            if (degree === 1) {
+                sameTypeLeafMap[node.id] = this.getCoreNodeAndSiblingLeaves(node, nodeClusterBy);
+            }
+        });
+        return sameTypeLeafMap;
+    }
+    /**
+     * Get core node and sibling leaves
+     */
+    getCoreNodeAndSiblingLeaves(node, nodeClusterBy) {
+        const inDegree = this.model.degree(node.id, 'in');
+        const outDegree = this.model.degree(node.id, 'out');
+        let coreNode = node;
+        let siblingLeaves = [];
+        if (inDegree === 0) {
+            const successors = this.model.successors(node.id);
+            coreNode = this.model.node(successors[0]);
+            siblingLeaves = this.model
+                .neighbors(coreNode.id)
+                .map((id) => this.model.node(id));
+        }
+        else if (outDegree === 0) {
+            const predecessors = this.model.predecessors(node.id);
+            coreNode = this.model.node(predecessors[0]);
+            siblingLeaves = this.model
+                .neighbors(coreNode.id)
+                .map((id) => this.model.node(id));
+        }
+        siblingLeaves = siblingLeaves.filter((n) => this.model.degree(n.id, 'in') === 0 ||
+            this.model.degree(n.id, 'out') === 0);
+        const typeName = nodeClusterBy(node._original) || '';
+        const sameTypeLeaves = siblingLeaves.filter((item) => nodeClusterBy(item._original) === typeName &&
+            (this.model.degree(item.id, 'in') === 0 ||
+                this.model.degree(item.id, 'out') === 0));
+        return { coreNode, siblingLeaves, sameTypeLeaves };
+    }
+    /**
+     * Get average position of nodes
+     */
+    getAvgNodePosition(nodes) {
+        const totalNodes = { x: 0, y: 0 };
+        nodes.forEach((node) => {
+            totalNodes.x += node.x || 0;
+            totalNodes.y += node.y || 0;
+        });
+        const n = nodes.length || 1;
+        return {
+            x: totalNodes.x / n,
+            y: totalNodes.y / n,
+        };
+    }
+    /**
+     * Manually step the simulation
+     */
+    tick(iterations = 1) {
+        if (this.simulation) {
+            this.simulation.tick(iterations);
+        }
+        return this;
+    }
+    /**
+     * Stop the simulation
+     */
+    stop() {
+        if (this.simulation) {
+            this.simulation.stop();
+        }
+        return this;
+    }
+    /**
+     * Restart the simulation
+     */
+    restart() {
+        if (this.simulation) {
+            this.simulation.restart();
+        }
+        return this;
+    }
+    /**
+     * Set fixed position for a node
+     */
+    setFixedPosition(nodeId, position) {
+        if (this.simulation) {
+            this.simulation.setFixedPosition(nodeId, position);
+        }
+        return this;
+    }
+}
+
+export { ForceLayout };
+//# sourceMappingURL=index.js.map

package/esm/algorithm/force/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/force/src/algorithm/force/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;;;;;;AAsBA,MAAM,uBAAuB,GAAgC;AAC3D,IAAA,QAAQ,EAAE,EAAE;AACZ,IAAA,UAAU,EAAE,CAAC;AACb,IAAA,YAAY,EAAE,GAAG;AACjB,IAAA,OAAO,EAAE,EAAE;AACX,IAAA,MAAM,EAAE,CAAC;AACT,IAAA,YAAY,EAAE,EAAE;AAChB,IAAA,YAAY,EAAE,IAAI;AAClB,IAAA,eAAe,EAAE,KAAK;AACtB,IAAA,OAAO,EAAE,GAAG;AACZ,IAAA,QAAQ,EAAE,GAAG;AACb,IAAA,WAAW,EAAE,GAAG;AAChB,IAAA,QAAQ,EAAE,IAAI;AACd,IAAA,YAAY,EAAE,GAAG;AACjB,IAAA,mBAAmB,EAAE,EAAE;AACvB,IAAA,eAAe,EAAE,CAAC;AAClB,IAAA,cAAc,EAAE,IAAI;AACpB,IAAA,qBAAqB,EAAE,MAAM;CAC9B;AAED;;;;;;;;;AASG;AACG,MAAO,WAAY,SAAQ,wBAA4C,CAAA;AAA7E,IAAA,WAAA,GAAA;;QACS,IAAA,CAAA,EAAE,GAAG,OAAO;QAEZ,IAAA,CAAA,UAAU,GAA2B,IAAI;IA6flD;IA3fY,iBAAiB,GAAA;AACzB,QAAA,OAAO,uBAAuB;IAChC;IAEgB,MAAM,GAAA;;;YACpB,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC;YAC/C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,OAAO;YAE7C,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC;YAE/C,gBAAgB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC;YAEvD,IAAI,EAAC,CAAA,EAAA,GAAA,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,MAAM,CAAA;gBAAE;YAEjC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC;AAE9C,YAAA,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;AAC3B,YAAA,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC;YAC9B,UAAU,CAAC,OAAO,EAAE;AAEpB,YAAA,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,KAAI;gBACnC,UAAU,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,OAAO,EAAE,CAAC;AACvC,YAAA,CAAC,CAAC;;AACH,IAAA;AAED;;AAEG;IACK,qBAAqB,CAC3B,KAAe,EACf,OAAiC,EAAA;AAEjC,QAAA,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,YAAY,EAAE,GACnE,OAAO;AAET,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS;AAC1B,YAAA,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC;AACzB,YAAA,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC;AACxB,YAAA,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC,GAAG,CAAC;AACvC,QAAA,CAAC,CAAC;AAEF,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS;AAC1B,YAAA,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC,GAAG,CAAC;YACrC,IAAI,CAAC,YAAY,GAAG,YAAY,CAC9B,GAAG,EACH,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAE,EAChC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAE,CACjC;AACH,QAAA,CAAC,CAAC;IACJ;AAEA;;AAEG;AACO,IAAA,aAAa,CAAC,OAAiC,EAAA;QACvD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,eAAe,EAAE;AAE3D,QAAA,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;YACpB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,EAAE,CAAC,MAAM,EAAE,MAAK;;AAC3C,gBAAA,CAAA,EAAA,GAAA,OAAO,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAA,IAAA,CAAA,OAAA,EAAG,IAAI,CAAC;AACxB,YAAA,CAAC,CAAC;AACH,QAAA;;AAGD,QAAA,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,OAAO,CAAC;AAC7C,QAAA,IAAI,CAAC,oBAAoB,CAAC,UAAU,EAAE,OAAO,CAAC;AAC9C,QAAA,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,OAAO,CAAC;AAC3C,QAAA,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,OAAO,CAAC;AAC3C,QAAA,IAAI,CAAC,qBAAqB,CAAC,UAAU,EAAE,OAAO,CAAC;AAE/C,QAAA,OAAO,UAAU;IACnB;AAEA;;AAEG;IACO,mBAAmB,CAC3B,UAA2B,EAC3B,OAAiC,EAAA;QAEjC,MAAM,EAAE,MAAM,EAAE,eAAe,EAAE,UAAU,EAAE,GAAG,OAAO;QAEvD,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC;QACzC,IAAI,CAAC,KAAK,EAAE;YACV,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,eAAe,EAAE,UAAU,CAAC;AAC3D,YAAA,UAAU,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC;AACrC,QAAA;QAED,IAAI,KAAK,CAAC,MAAM;AAAE,YAAA,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;QACtC,IAAI,KAAK,CAAC,eAAe;AAAE,YAAA,KAAK,CAAC,eAAe,CAAC,eAAe,CAAC;QACjE,IAAI,KAAK,CAAC,UAAU;AAAE,YAAA,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC;IACpD;AAEA;;AAEG;IACO,oBAAoB,CAC5B,UAA2B,EAC3B,OAAiC,EAAA;AAEjC,QAAA,MAAM,EAAE,UAAU,EAAE,cAAc,EAAE,GAAG,OAAO;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE;AAEtC,QAAA,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;YACpB,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,YAAY,CAAC;YAC1C,IAAI,CAAC,KAAK,EAAE;AACV,gBAAA,KAAK,GAAG,eAAe,CAAC,UAAU,CAAC;AACnC,gBAAA,UAAU,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC;AACtC,YAAA;YAED,IAAI,KAAK,CAAC,UAAU;AAAE,gBAAA,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC;YAClD,IAAI,KAAK,CAAC,cAAc;AAAE,gBAAA,KAAK,CAAC,cAAc,CAAC,cAAc,CAAC;AAC/D,QAAA;AAAM,aAAA;AACL,YAAA,UAAU,CAAC,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC;AACrC,QAAA;IACH;AAEA;;AAEG;IACO,iBAAiB,CACzB,UAA2B,EAC3B,OAAiC,EAAA;QAEjC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,OAAO;AAE9C,QAAA,IAAI,OAAO,EAAE;YACX,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC;YACvC,IAAI,CAAC,KAAK,EAAE;AACV,gBAAA,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC;AACrC,gBAAA,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC;AACnC,YAAA;YAED,IAAI,KAAK,CAAC,MAAM;AAAE,gBAAA,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;YACtC,IAAI,KAAK,CAAC,OAAO;AAAE,gBAAA,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;YACzC,IAAI,KAAK,CAAC,SAAS;AAAE,gBAAA,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC;AAChD,QAAA;AAAM,aAAA;AACL,YAAA,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC;AAClC,QAAA;IACH;AAEA;;AAEG;IACO,iBAAiB,CACzB,UAA2B,EAC3B,OAAiC,EAAA;QAEjC,MAAM,EAAE,cAAc,EAAE,eAAe,GAAG,CAAC,EAAE,UAAU,EAAE,GAAG,OAAO;QAEnE,IAAI,cAAc,IAAI,eAAe,EAAE;YACrC,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC;YACvC,IAAI,CAAC,KAAK,EAAE;AACV,gBAAA,KAAK,GAAG,YAAY,CAAC,UAAU,CAAC;AAChC,gBAAA,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC;AACnC,YAAA;YAED,IAAI,KAAK,CAAC,QAAQ;AAAE,gBAAA,KAAK,CAAC,QAAQ,CAAC,eAAe,CAAC;YACnD,IAAI,KAAK,CAAC,UAAU;AAAE,gBAAA,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC;AACnD,QAAA;AAAM,aAAA;AACL,YAAA,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC;AAClC,QAAA;IACH;AAEA;;AAEG;IACO,qBAAqB,CAC7B,UAA2B,EAC3B,OAAiC,EAAA;QAEjC,MAAM,EAAE,kBAAkB,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO;AAErD,QAAA,IAAI,kBAAkB,EAAE;YACtB,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,aAAa,CAAC;YAC3C,IAAI,CAAC,KAAK,EAAE;AACV,gBAAA,KAAK,GAAG,gBAAgB,CAAmB,CAAC;AAC5C,gBAAA,UAAU,CAAC,KAAK,CAAC,aAAa,EAAE,KAAK,CAAC;AACvC,YAAA;YAED,IAAI,KAAK,CAAC,OAAO;AAAE,gBAAA,KAAK,CAAC,OAAO,CAAC,kBAAkB,CAAC;YACpD,IAAI,KAAK,CAAC,KAAK;AAAE,gBAAA,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;YACnC,IAAI,KAAK,CAAC,MAAM;AAAE,gBAAA,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;AACvC,QAAA;AAAM,aAAA;AACL,YAAA,UAAU,CAAC,KAAK,CAAC,aAAa,EAAE,IAAI,CAAC;AACtC,QAAA;IACH;AAEA;;AAEG;AACO,IAAA,YAAY,CACpB,OAA2B,EAAA;QAE3B,MAAM,CAAC,GAAG,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EACL,OAAO,CAAA,EACP,iBAAiB,CAAC,OAAO,CAAC,CACF;;QAG7B,IAAI,CAAC,CAAC,aAAa,EAAE;AACnB,YAAA,CAAC,CAAC,aAAa,GAAG,QAAQ,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,MAAM,CAAC,CAAoB;AACzE,QAAA;;AAGD,QAAA,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE;AACpB,YAAA,CAAC,CAAC,OAAO,GAAG,CAAC,IAAc,KAAI;AAC7B,gBAAA,IAAI,CAAC,IAAI;AAAE,oBAAA,OAAO,CAAC;gBACnB,MAAM,UAAU,GAAG,CAAC;AACpB,gBAAA,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC;AACjD,gBAAA,OAAO,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,GAAG,UAAU,GAAG,MAAM,GAAG,CAAC,GAAG,UAAU;AACrE,YAAA,CAAC;AACF,QAAA;AAAM,aAAA;YACL,CAAC,CAAC,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;AAC/C,QAAA;;QAGD,IAAI,OAAO,CAAC,SAAS,EAAE;AACrB,YAAA,MAAM,MAAM,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC;YACjC,CAAC,CAAC,SAAS,GAAG,QAAQ,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,CAAgB;AACjE,QAAA;;AAGD,QAAA,MAAM,WAAW,GAAG,gBAAgB,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,CAAC;AAC3E,QAAA,CAAC,CAAC,QAAQ,GAAG,CAAC,IAAc,KAAI;AAC9B,YAAA,IAAI,CAAC,IAAI;AAAE,gBAAA,OAAO,CAAC;AACnB,YAAA,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC;YACnC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AAC1B,QAAA,CAAC;;AAGD,QAAA,CAAC,CAAC,YAAY,GAAG,OAAO,CAAC;AACvB,cAAG,QAAQ,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC;cAC5D,CAAC,CAAW,EAAE,MAAgB,EAAE,MAAgB,KAC9C,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC;QACjD,CAAC,CAAC,YAAY,GAAG,cAAc,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;AACxD,QAAA,CAAC,CAAC,YAAY,GAAG,cAAc,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,EAAE,MAAM,CAAC;QAChE,CAAC,CAAC,mBAAmB,GAAG,cAAc,CAAC,OAAO,CAAC,mBAAmB,EAAE,CAAC,CAAC;;AAGtE,QAAA,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC;AAEzB,QAAA,OAAO,CAA6B;IACtC;AAEA;;AAEG;AACK,IAAA,iBAAiB,CAAC,OAAiC,EAAA;;AACzD,QAAA,MAAM,EACJ,UAAU,EACV,kBAAkB,EAClB,MAAM,EACN,WAAW,EACX,UAAU,EACV,aAAa,GACd,GAAG,OAAO;QAEX,MAAM,UAAU,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC;AAC7C,QAAA,MAAM,MAAM,GAAG,QAAQ,CAAC,kBAAkB,KAAA,IAAA,IAAlB,kBAAkB,KAAA,MAAA,GAAA,MAAA,GAAlB,kBAAkB,CAAE,IAAI,EAAE,UAAU,CAAC;AAC7D,QAAA,MAAM,QAAQ,GAAG,cAAc,CAAC,kBAAkB,KAAA,IAAA,IAAlB,kBAAkB,KAAA,MAAA,GAAA,MAAA,GAAlB,kBAAkB,CAAE,MAAM,EAAE,CAAC,CAAC;AAC9D,QAAA,MAAM,QAAQ,GAAG,cAAc,CAAC,kBAAkB,KAAA,IAAA,IAAlB,kBAAkB,KAAA,MAAA,GAAA,MAAA,GAAlB,kBAAkB,CAAE,MAAM,EAAE,CAAC,CAAC;AAE9D,QAAA,MAAM,SAAS,GACb,CAAA,EAAA,GAAA,kBAAkB,aAAlB,kBAAkB,KAAA,MAAA,GAAA,MAAA,GAAlB,kBAAkB,CAAE,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,IACzB,CAAC,CAAW,KAAI;YACf,OAAO;AACL,gBAAA,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AACZ,gBAAA,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AACZ,gBAAA,CAAC,EAAE,UAAU,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS;aAC5C;AACH,QAAA,CAAC,CAAC;AAEJ,QAAA,MAAM,QAAQ,GAAG,QAAQ,CAAC,SAAS,EAAE;YACnC,MAAM;YACN,OAAO;YACP,OAAO;YACP,OAAO;YACP,QAAQ;AACT,SAAA,CAAQ;QAET,MAAM,gBAAgB,mCACjB,kBAAkB,CAAA,EAAA,EACrB,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,QAAQ,EAChB,MAAM,EAAE,QAAQ,EAChB,MAAM,EAAE,QAAQ,GACjB;;AAGD,QAAA,IAAI,kBAAkB,EAAE;AACtB,YAAA,OAAO,CAAC,kBAAkB,GAAG,gBAAuB;AACrD,QAAA;AAED,QAAA,IAAI,eAAoB;AACxB,QAAA,IAAI,QAAkB;;QAGtB,IAAI,WAAW,IAAI,aAAa,EAAE;AAChC,YAAA,eAAe,GAAG,IAAI,CAAC,kBAAkB,CAAC,aAAa,CAAC;YACxD,QAAQ;gBACN,KAAK,CAAC,IAAI,CACR,IAAI,GAAG,CACL,CAAA,EAAA,GAAA,IAAI,CAAC;qBACF,KAAK,EAAE,0CACN,GAAG,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,IAAI,CAAC,SAAS,CAAW,CAAC,CAC3D,CACF,IAAI,EAAE;YAET,OAAO,CAAC,kBAAkB,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,gBAAgB,EAAE;AAC/D,gBAAA,MAAM,EAAE,MAAM,GAAG;AACjB,gBAAA,IAAI,EAAE,CAAC,IAAc,KAAI;AACvB,oBAAA,MAAM,EAAE,aAAa,EAAE,cAAc,EAAE,GACrC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE;AAChC,oBAAA,IACE,CAAA,cAAc,KAAA,IAAA,IAAd,cAAc,KAAA,MAAA,GAAA,MAAA,GAAd,cAAc,CAAE,MAAM,OAAK,aAAa,aAAb,aAAa,KAAA,MAAA,GAAA,MAAA,GAAb,aAAa,CAAE,MAAM,CAAA;wBAChD,CAAA,QAAQ,aAAR,QAAQ,KAAA,MAAA,GAAA,MAAA,GAAR,QAAQ,CAAE,MAAM,MAAK,CAAC,EACtB;AACA,wBAAA,OAAO,CAAC;AACT,oBAAA;AACD,oBAAA,OAAO,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC;gBAC1C,CAAC;AACD,gBAAA,MAAM,EAAE,MAAM,CAAC;AACf,gBAAA,MAAM,EAAE,CAAC,IAAc,KAAI;AACzB,oBAAA,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC;oBACjD,IAAI,CAAC,MAAM,EAAE;AACX,wBAAA,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE;AAChC,oBAAA;AACD,oBAAA,IAAI,SAAkC;oBACtC,IAAI,MAAM,KAAK,CAAC,EAAE;AAChB,wBAAA,MAAM,EAAE,cAAc,GAAG,EAAE,EAAE,GAAG,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE;AAC9D,wBAAA,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE;4BAC/B,SAAS,GAAG,SAAS;AACtB,wBAAA;AAAM,6BAAA,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE;AACpC,4BAAA,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,cAAc,CAAC;AACpD,wBAAA;AACF,oBAAA;AAAM,yBAAA;wBACL,SAAS,GAAG,SAAS;AACtB,oBAAA;oBACD,OAAO;AACL,wBAAA,CAAC,EAAE,SAAS,KAAA,IAAA,IAAT,SAAS,KAAA,MAAA,GAAA,MAAA,GAAT,SAAS,CAAE,CAAE;AAChB,wBAAA,CAAC,EAAE,SAAS,KAAA,IAAA,IAAT,SAAS,KAAA,MAAA,GAAA,MAAA,GAAT,SAAS,CAAE,CAAE;AAChB,wBAAA,CAAC,EAAE,SAAS,KAAA,IAAA,IAAT,SAAS,KAAA,MAAA,GAAA,MAAA,GAAT,SAAS,CAAE,CAAE;qBACjB;gBACH,CAAC;AACF,aAAA,CAAC;AACH,QAAA;;QAGD,IAAI,UAAU,IAAI,aAAa,EAAE;YAC/B,IAAI,CAAC,eAAe,EAAE;AACpB,gBAAA,eAAe,GAAG,IAAI,CAAC,kBAAkB,CAAC,aAAa,CAAC;AACzD,YAAA;YACD,IAAI,QAAQ,GAAa,EAAE;AAC3B,YAAA,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;gBACrB,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;oBAC9B,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC;oBAC7C,IAAI,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;AAC1C,wBAAA,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;AACvB,oBAAA;AACH,gBAAA,CAAC,CAAC;AACH,YAAA;YAED,MAAM,UAAU,GAAmC,EAAE;AACrD,YAAA,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,KAAI;AAC3B,gBAAA,MAAM,aAAa,GAAG,IAAI,CAAC;AACxB,qBAAA,KAAK;AACL,qBAAA,MAAM,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,OAAO,CAAC;gBAC9D,UAAU,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,aAAa,CAAC;AAC9D,YAAA,CAAC,CAAC;YAEF,OAAO,CAAC,kBAAkB,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,EAAE;gBAC3D,MAAM,EAAE,CAAC,IAAc,KAAK,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC;gBAC7D,IAAI,EAAE,CAAC,IAAc,KAAK,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC;gBAC3D,MAAM,EAAE,CAAC,IAAc,KAAK,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC;AAC7D,gBAAA,MAAM,EAAE,CAAC,IAAc,KAAI;oBACzB,MAAM,SAAS,GAAG,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC3D,OAAO;AACL,wBAAA,CAAC,EAAE,SAAS,KAAA,IAAA,IAAT,SAAS,KAAA,MAAA,GAAA,MAAA,GAAT,SAAS,CAAE,CAAE;AAChB,wBAAA,CAAC,EAAE,SAAS,KAAA,IAAA,IAAT,SAAS,KAAA,MAAA,GAAA,MAAA,GAAT,SAAS,CAAE,CAAE;AAChB,wBAAA,CAAC,EAAE,SAAS,KAAA,IAAA,IAAT,SAAS,KAAA,MAAA,GAAA,MAAA,GAAT,SAAS,CAAE,CAAE;qBACjB;gBACH,CAAC;AACF,aAAA,CAAC;AACH,QAAA;IACH;AAEA;;AAEG;AACK,IAAA,kBAAkB,CAAC,aAAyC,EAAA;QAClE,MAAM,eAAe,GAAwB,EAAE;QAE/C,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC;YACjD,IAAI,MAAM,KAAK,CAAC,EAAE;AAChB,gBAAA,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,2BAA2B,CACzD,IAAI,EACJ,aAAa,CACd;AACF,YAAA;AACH,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,eAAe;IACxB;AAEA;;AAEG;IACK,2BAA2B,CACjC,IAAc,EACd,aAAyC,EAAA;AAEzC,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC;AACjD,QAAA,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC;QAEnD,IAAI,QAAQ,GAAa,IAAI;QAC7B,IAAI,aAAa,GAAe,EAAE;QAElC,IAAI,QAAQ,KAAK,CAAC,EAAE;AAClB,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;AACjD,YAAA,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAE;YAC1C,aAAa,GAAG,IAAI,CAAC;AAClB,iBAAA,SAAS,CAAC,QAAQ,CAAC,EAAE;AACrB,iBAAA,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;AACrC,QAAA;aAAM,IAAI,SAAS,KAAK,CAAC,EAAE;AAC1B,YAAA,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;AACrD,YAAA,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAE;YAC5C,aAAa,GAAG,IAAI,CAAC;AAClB,iBAAA,SAAS,CAAC,QAAQ,CAAC,EAAE;AACrB,iBAAA,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;AACrC,QAAA;QAED,aAAa,GAAG,aAAa,CAAC,MAAM,CAClC,CAAC,CAAC,KACA,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC;AACnC,YAAA,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CACvC;QAED,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE;AACpD,QAAA,MAAM,cAAc,GAAG,aAAa,CAAC,MAAM,CACzC,CAAC,IAAI,KACH,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,QAAQ;AAC1C,aAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC;AACrC,gBAAA,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAC7C;AAED,QAAA,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,cAAc,EAAE;IACpD;AAEA;;AAEG;AACK,IAAA,kBAAkB,CAAC,KAAiB,EAAA;QAC1C,MAAM,UAAU,GAAgB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AAC9C,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;YACrB,UAAU,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC;YAC3B,UAAU,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC;AAC7B,QAAA,CAAC,CAAC;AACF,QAAA,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC;QAC3B,OAAO;AACL,YAAA,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,CAAC;AACnB,YAAA,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,CAAC;SACpB;IACH;AAEA;;AAEG;IACI,IAAI,CAAC,aAAqB,CAAC,EAAA;QAChC,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,YAAA,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC;AACjC,QAAA;AACD,QAAA,OAAO,IAAI;IACb;AAEA;;AAEG;IACI,IAAI,GAAA;QACT,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,YAAA,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE;AACvB,QAAA;AACD,QAAA,OAAO,IAAI;IACb;AAEA;;AAEG;IACI,OAAO,GAAA;QACZ,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,YAAA,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE;AAC1B,QAAA;AACD,QAAA,OAAO,IAAI;IACb;AAEA;;AAEG;IACI,gBAAgB,CAAC,MAAc,EAAE,QAAsB,EAAA;QAC5D,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,MAAM,EAAE,QAAQ,CAAC;AACnD,QAAA;AACD,QAAA,OAAO,IAAI;IACb;AACD;;;;"}

package/esm/algorithm/force/repulsive.js

@@ -0,0 +1,142 @@
+import { octree } from 'd3-octree';
+import { quadtree } from 'd3-quadtree';
+
+/**
+ * Repulsive force based on Coulomb's law
+ * Uses Barnes-Hut optimization with quadtree/octree
+ */
+function forceRepulsive(factor = 1, coulombDisScale = 0.005, dimensions = 2) {
+    function force(model, accMap) {
+        const coulombDisScale2 = coulombDisScale * coulombDisScale;
+        forceNBody(model, factor, coulombDisScale2, accMap, dimensions);
+    }
+    force.factor = function (_) {
+        return arguments.length ? ((factor = _), force) : factor;
+    };
+    force.coulombDisScale = function (_) {
+        return arguments.length ? ((coulombDisScale = _), force) : coulombDisScale;
+    };
+    force.dimensions = function (_) {
+        return arguments.length ? ((dimensions = _), force) : dimensions;
+    };
+    return force;
+}
+const theta2 = 0.81; // Barnes-Hut approximation threshold
+const epsilon = 0.1; // 为了防止出现除0的情况，加一个epsilon
+function forceNBody(model, factor, coulombDisScale2, accMap, dimensions = 2) {
+    const weightParam = factor / coulombDisScale2;
+    const nodes = model.nodes();
+    const data = nodes.map((node, i) => {
+        const { nodeStrength, x, y, z, size, mass } = node;
+        return {
+            x,
+            y,
+            z,
+            size,
+            index: i,
+            id: node.id,
+            vx: 0,
+            vy: 0,
+            vz: 0,
+            weight: weightParam * nodeStrength,
+            mass: mass || 1,
+        };
+    });
+    const tree = (dimensions === 2
+        ? quadtree(data, (d) => d.x, (d) => d.y)
+        : octree(data, (d) => d.x, (d) => d.y, (d) => d.z)).visitAfter(accumulate); // init internal node
+    const nodeMap = new Map();
+    data.forEach((n) => {
+        nodeMap.set(n.id, n);
+        // @ts-ignore
+        computeForce(n, tree, dimensions);
+    });
+    data.map((n) => {
+        const id = n.id;
+        // 从 0 开始，= 初始化 + 加斥力
+        accMap[id] = {
+            x: n.vx / n.mass,
+            y: n.vy / n.mass,
+            z: n.vz / n.mass,
+        };
+    });
+    return accMap;
+}
+function accumulate(treeNode) {
+    let accWeight = 0;
+    let accX = 0;
+    let accY = 0;
+    let accZ = 0;
+    let accSize = 0;
+    const numChildren = treeNode.length;
+    if (numChildren) {
+        // internal node, accumulate 4 child quads
+        for (let i = 0; i < numChildren; i++) {
+            const q = treeNode[i];
+            if (q && q.weight) {
+                accWeight += q.weight;
+                accX += q.x * q.weight;
+                accY += q.y * q.weight;
+                accZ += q.z * q.weight;
+                accSize += q.size * q.weight;
+            }
+        }
+        treeNode.x = accX / accWeight;
+        treeNode.y = accY / accWeight;
+        treeNode.z = accZ / accWeight;
+        treeNode.size = accSize / accWeight;
+        treeNode.weight = accWeight;
+    }
+    else {
+        // leaf node
+        const q = treeNode;
+        treeNode.x = q.data.x;
+        treeNode.y = q.data.y;
+        treeNode.z = q.data.z;
+        treeNode.size = q.data.size;
+        treeNode.weight = q.data.weight;
+    }
+}
+const apply = (treeNode, x1, arg1, arg2, arg3, arg4, arg5, node, dimensions) => {
+    var _a;
+    if (((_a = treeNode.data) === null || _a === void 0 ? void 0 : _a.id) === node.id)
+        return;
+    const x2 = dimensions === 2 ? arg2 : dimensions === 3 ? arg4 : arg1;
+    const dx = node.x - treeNode.x || epsilon;
+    const dy = node.y - treeNode.y || epsilon;
+    const dz = node.z - treeNode.z || epsilon;
+    const pos = [dx, dy, dz];
+    const width = x2 - x1;
+    let len2 = 0;
+    for (let i = 0; i < dimensions; i++) {
+        len2 += pos[i] * pos[i];
+    }
+    const len1 = Math.sqrt(len2);
+    const len3 = len1 * len2;
+    // far node, apply Barnes-Hut approximation
+    if (width * width * theta2 < len2) {
+        const param = treeNode.weight / len3;
+        node.vx += dx * param;
+        node.vy += dy * param;
+        node.vz += dz * param;
+        return true;
+    }
+    // near quad, compute force directly
+    if (treeNode.length)
+        return false; // internal node, visit children
+    // leaf node
+    if (treeNode.data !== node) {
+        const param = treeNode.data.weight / len3;
+        node.vx += dx * param;
+        node.vy += dy * param;
+        node.vz += dz * param;
+    }
+};
+// @ts-ignore
+function computeForce(node, tree, dimensions) {
+    // @ts-ignore
+    tree.visit((treeNode, x1, y1, arg2, arg3, arg4, arg5) => apply(treeNode, x1, y1, arg2, arg3, arg4, arg5, node, dimensions));
+}
+
+export { forceNBody, forceRepulsive };
+//# sourceMappingURL=repulsive.js.map

package/esm/algorithm/force/repulsive.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"repulsive.js","sources":["../../../src/algorithm/force/src/algorithm/force/repulsive.ts"],"sourcesContent":[null],"names":[],"mappings":";;;AAMA;;;AAGG;AACG,SAAU,cAAc,CAC5B,MAAA,GAAiB,CAAC,EAClB,eAAA,GAA0B,KAAK,EAC/B,UAAA,GAAqB,CAAC,EAAA;AAEtB,IAAA,SAAS,KAAK,CAAC,KAAe,EAAE,MAAc,EAAA;AAC5C,QAAA,MAAM,gBAAgB,GAAG,eAAe,GAAG,eAAe;QAC1D,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,EAAE,UAAU,CAAC;IACjE;AAEA,IAAA,KAAK,CAAC,MAAM,GAAG,UAAU,CAAU,EAAA;AACjC,QAAA,OAAO,SAAS,CAAC,MAAM,IAAI,CAAC,MAAM,GAAG,CAAE,GAAG,KAAK,IAAI,MAAM;AAC3D,IAAA,CAAC;AAED,IAAA,KAAK,CAAC,eAAe,GAAG,UAAU,CAAU,EAAA;AAC1C,QAAA,OAAO,SAAS,CAAC,MAAM,IAAI,CAAC,eAAe,GAAG,CAAE,GAAG,KAAK,IAAI,eAAe;AAC7E,IAAA,CAAC;AAED,IAAA,KAAK,CAAC,UAAU,GAAG,UAAU,CAAU,EAAA;AACrC,QAAA,OAAO,SAAS,CAAC,MAAM,IAAI,CAAC,UAAU,GAAG,CAAE,GAAG,KAAK,IAAI,UAAU;AACnE,IAAA,CAAC;AAED,IAAA,OAAO,KAAK;AACd;AAEA,MAAM,MAAM,GAAG,IAAI,CAAC;AACpB,MAAM,OAAO,GAAG,GAAG,CAAC;AAcd,SAAU,UAAU,CACxB,KAAe,EACf,MAAc,EACd,gBAAwB,EACxB,MAAqC,EACrC,UAAA,GAAqB,CAAC,EAAA;AAEtB,IAAA,MAAM,WAAW,GAAG,MAAM,GAAG,gBAAgB;AAC7C,IAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE;IAE3B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,KAAI;AACjC,QAAA,MAAM,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI;QAClD,OAAO;YACL,CAAC;YACD,CAAC;YACD,CAAC;YACD,IAAI;AACJ,YAAA,KAAK,EAAE,CAAC;YACR,EAAE,EAAE,IAAI,CAAC,EAAE;AACX,YAAA,EAAE,EAAE,CAAC;AACL,YAAA,EAAE,EAAE,CAAC;AACL,YAAA,EAAE,EAAE,CAAC;YACL,MAAM,EAAE,WAAW,GAAG,YAAY;YAClC,IAAI,EAAE,IAAI,IAAI,CAAC;SAChB;AACH,IAAA,CAAC,CAAC;AAEF,IAAA,MAAM,IAAI,GAAG,CACX,UAAU,KAAK;UACX,QAAQ,CACN,IAAI,EACJ,CAAC,CAAM,KAAK,CAAC,CAAC,CAAC,EACf,CAAC,CAAM,KAAK,CAAC,CAAC,CAAC;AAEnB,UAAE,MAAM,CACJ,IAAI,EACJ,CAAC,CAAM,KAAK,CAAC,CAAC,CAAC,EACf,CAAC,CAAM,KAAK,CAAC,CAAC,CAAC,EACf,CAAC,CAAM,KAAK,CAAC,CAAC,CAAC,CAChB,EACL,UAAU,CAAC,UAAU,CAAC,CAAC;AAEzB,IAAA,MAAM,OAAO,GAAG,IAAI,GAAG,EAAE;AACzB,IAAA,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;QACjB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;;AAEpB,QAAA,YAAY,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC;AACnC,IAAA,CAAC,CAAC;AACF,IAAA,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAI;AACb,QAAA,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE;;QAEf,MAAM,CAAC,EAAE,CAAC,GAAG;AACX,YAAA,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI;AAChB,YAAA,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI;AAChB,YAAA,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI;SACjB;AACH,IAAA,CAAC,CAAC;AACF,IAAA,OAAO,MAAM;AACf;AAEA,SAAS,UAAU,CAAC,QAAa,EAAA;IAC/B,IAAI,SAAS,GAAG,CAAC;IACjB,IAAI,IAAI,GAAG,CAAC;IACZ,IAAI,IAAI,GAAG,CAAC;IACZ,IAAI,IAAI,GAAG,CAAC;IACZ,IAAI,OAAO,GAAG,CAAC;AACf,IAAA,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM;AAEnC,IAAA,IAAI,WAAW,EAAE;;QAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;AACpC,YAAA,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;AACrB,YAAA,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE;AACjB,gBAAA,SAAS,IAAI,CAAC,CAAC,MAAM;gBACrB,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM;gBACtB,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM;gBACtB,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM;gBACtB,OAAO,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,MAAM;AAC7B,YAAA;AACF,QAAA;AACD,QAAA,QAAQ,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS;AAC7B,QAAA,QAAQ,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS;AAC7B,QAAA,QAAQ,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS;AAC7B,QAAA,QAAQ,CAAC,IAAI,GAAG,OAAO,GAAG,SAAS;AACnC,QAAA,QAAQ,CAAC,MAAM,GAAG,SAAS;AAC5B,IAAA;AAAM,SAAA;;QAEL,MAAM,CAAC,GAAG,QAAQ;QAClB,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACrB,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACrB,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACrB,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI;QAC3B,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM;AAChC,IAAA;AACH;AAEA,MAAM,KAAK,GAAG,CACZ,QAAa,EACb,EAAU,EACV,IAAY,EACZ,IAAY,EACZ,IAAY,EACZ,IAAY,EACZ,IAAY,EACZ,IAAkB,EAClB,UAAkB,KAChB;;IACF,IAAI,CAAA,CAAA,EAAA,GAAA,QAAQ,CAAC,IAAI,0CAAE,EAAE,MAAK,IAAI,CAAC,EAAE;QAAE;IACnC,MAAM,EAAE,GAAG,UAAU,KAAK,CAAC,GAAG,IAAI,GAAG,UAAU,KAAK,CAAC,GAAG,IAAI,GAAG,IAAI;IAEnE,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,OAAO;IACzC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,OAAO;IACzC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,OAAO;IACzC,MAAM,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;AACxB,IAAA,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE;IACrB,IAAI,IAAI,GAAG,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;QACnC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;AACxB,IAAA;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;AAC5B,IAAA,MAAM,IAAI,GAAG,IAAI,GAAG,IAAI;;AAGxB,IAAA,IAAI,KAAK,GAAG,KAAK,GAAG,MAAM,GAAG,IAAI,EAAE;AACjC,QAAA,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,GAAG,IAAI;AACpC,QAAA,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,KAAK;AACrB,QAAA,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,KAAK;AACrB,QAAA,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,KAAK;AACrB,QAAA,OAAO,IAAI;AACZ,IAAA;;IAED,IAAI,QAAQ,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;;AAIlC,IAAA,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,EAAE;QAC1B,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI;AACzC,QAAA,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,KAAK;AACrB,QAAA,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,KAAK;AACrB,QAAA,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,KAAK;AACtB,IAAA;AACH,CAAC;AAED;AACA,SAAS,YAAY,CAAC,IAAkB,EAAE,IAAS,EAAE,UAAkB,EAAA;;AAErE,IAAA,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,KAClD,KAAK,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,CAClE;AACH;;;;"}