@antv/layout 2.0.0-alpha.1 → 2.0.0-alpha.2

package/lib/force/index.js

@@ -1,450 +0,0 @@
-import { __awaiter } from '../node_modules/.pnpm/@rollup_plugin-typescript@12.3.0_rollup@4.54.0_tslib@2.8.1_typescript@4.9.5/node_modules/tslib/tslib.es6.js';
-import { BaseLayoutWithIterations } from '../core/base-layout.js';
-import { initModelNodePosition } from '../util/model.js';
-import { normalizeViewport } from '../util/viewport.js';
-import { formatNodeSizeFn, formatNumberFn } from '../util/format.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';
-import isEmpty from '../node_modules/.pnpm/@antv_util@3.3.11/node_modules/@antv/util/esm/lodash/is-empty.js';
-
-const DEFAULTS_LAYOUT_OPTIONS$5 = {
-    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$5;
-    }
-    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);
-            initModelNodePosition(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 node mass
-        if (!options.getMass) {
-            _.getMass = (d) => {
-                if (!d)
-                    return 1;
-                const massWeight = 1;
-                const degree = this.model.degree(d.id, 'both');
-                return !degree || degree < 5 ? massWeight : degree * 5 * massWeight;
-            };
-        }
-        // Format node size
-        _.nodeSize = formatNodeSizeFn(options.nodeSize, options.nodeSpacing);
-        // Format node / edge strengths
-        _.linkDistance = options.linkDistance
-            ? formatNumberFn(options.linkDistance, 1)
-            : (edge) => {
-                return (1 +
-                    _.nodeSize(this.model.node(edge.source)._original) +
-                    _.nodeSize(this.model.node(edge.target)._original));
-            };
-        _.nodeStrength = formatNumberFn(options.nodeStrength, 1);
-        _.edgeStrength = formatNumberFn(options.edgeStrength, 1);
-        // Format centripetal options
-        this.formatCentripetal(_);
-        return _;
-    }
-    /**
-     * Format centripetal options
-     */
-    formatCentripetal(options) {
-        var _a;
-        const { dimensions, centripetalOptions, center, clusterNodeStrength, leafCluster, clustering, nodeClusterBy, } = options;
-        // Basic centripetal settings
-        const basicCentripetal = centripetalOptions || {
-            leaf: 2,
-            single: 2,
-            others: 1,
-            center: (_) => {
-                return {
-                    x: center[0],
-                    y: center[1],
-                    z: dimensions === 3 ? center[2] : undefined,
-                };
-            },
-        };
-        if (typeof clusterNodeStrength !== 'function') {
-            options.clusterNodeStrength = () => clusterNodeStrength;
-        }
-        let sameTypeLeafMap;
-        let clusters;
-        // Leaf cluster mode
-        if (leafCluster && nodeClusterBy) {
-            sameTypeLeafMap = this.getSameTypeLeafMap(nodeClusterBy);
-            clusters =
-                Array.from(new Set((_a = this.model
-                    .nodes()) === null || _a === void 0 ? void 0 : _a.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,
-                    };
-                },
-            });
-        }
-        // Normalize functions
-        const { leaf, single, others } = options.centripetalOptions || {};
-        if (leaf && typeof leaf !== 'function') {
-            options.centripetalOptions.leaf = () => leaf;
-        }
-        if (single && typeof single !== 'function') {
-            options.centripetalOptions.single = () => single;
-        }
-        if (others && typeof others !== 'function') {
-            options.centripetalOptions.others = () => others;
-        }
-    }
-    /**
-     * 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/lib/force/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sources":["../../src/force/src/force/index.ts"],"sourcesContent":[null],"names":["DEFAULTS_LAYOUT_OPTIONS"],"mappings":";;;;;;;;;;;;;AAeA,MAAMA,yBAAuB,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;IA0elD;IAxeY,iBAAiB,GAAA;AACzB,QAAA,OAAOA,yBAAuB;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,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC;YAE5D,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,KAAkB,EAClB,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;;AAG7B,QAAA,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE;AACpB,YAAA,CAAC,CAAC,OAAO,GAAG,CAAC,CAAY,KAAI;AAC3B,gBAAA,IAAI,CAAC,CAAC;AAAE,oBAAA,OAAO,CAAC;gBAChB,MAAM,UAAU,GAAG,CAAC;AACpB,gBAAA,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC;AAC9C,gBAAA,OAAO,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,GAAG,UAAU,GAAG,MAAM,GAAG,CAAC,GAAG,UAAU;AACrE,YAAA,CAAC;AACF,QAAA;;AAGD,QAAA,CAAC,CAAC,QAAQ,GAAG,gBAAgB,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,CAAC;;AAGpE,QAAA,CAAC,CAAC,YAAY,GAAG,OAAO,CAAC;cACrB,cAAc,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;AACxC,cAAE,CAAC,IAAe,KAAI;AAClB,gBAAA,QACE,CAAC;AACD,oBAAA,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAK,CAAC,MAAM,CAAE,CAAC,SAAS,CAAC;AACpD,oBAAA,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAK,CAAC,MAAM,CAAE,CAAC,SAAS,CAAC;AAExD,YAAA,CAAC;QACL,CAAC,CAAC,YAAY,GAAG,cAAc,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;QACxD,CAAC,CAAC,YAAY,GAAG,cAAc,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;;AAGxD,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,mBAAmB,EACnB,WAAW,EACX,UAAU,EACV,aAAa,GACd,GAAG,OAAO;;QAGX,MAAM,gBAAgB,GAAG,kBAAkB,IAAI;AAC7C,YAAA,IAAI,EAAE,CAAC;AACP,YAAA,MAAM,EAAE,CAAC;AACT,YAAA,MAAM,EAAE,CAAC;AACT,YAAA,MAAM,EAAE,CAAC,CAAW,KAAI;gBACtB,OAAO;AACL,oBAAA,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AACZ,oBAAA,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AACZ,oBAAA,CAAC,EAAE,UAAU,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS;iBAC5C;YACH,CAAC;SACF;AAED,QAAA,IAAI,OAAO,mBAAmB,KAAK,UAAU,EAAE;AAC7C,YAAA,OAAO,CAAC,mBAAmB,GAAG,MAAM,mBAA6B;AAClE,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;;AAGD,QAAA,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,kBAAkB,IAAI,EAAE;AACjE,QAAA,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,UAAU,EAAE;YACtC,OAAO,CAAC,kBAAkB,CAAC,IAAI,GAAG,MAAM,IAAI;AAC7C,QAAA;AACD,QAAA,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE;YAC1C,OAAO,CAAC,kBAAkB,CAAC,MAAM,GAAG,MAAM,MAAM;AACjD,QAAA;AACD,QAAA,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE;YAC1C,OAAO,CAAC,kBAAkB,CAAC,MAAM,GAAG,MAAM,MAAM;AACjD,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/lib/force/repulsive.js

@@ -1,142 +0,0 @@
-import quadtree from '../node_modules/.pnpm/d3-quadtree@3.0.1/node_modules/d3-quadtree/src/quadtree.js';
-import octree from '../node_modules/.pnpm/d3-octree@1.1.0/node_modules/d3-octree/src/octree.js';
-
-/**
- * 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/lib/force/repulsive.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"repulsive.js","sources":["../../src/force/src/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,KAAkB,EAAE,MAAc,EAAA;AAC/C,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,KAAkB,EAClB,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;;;;"}

package/lib/force/simulation.d.ts

@@ -1,23 +0,0 @@
-import { BaseSimulation } from '../core/base-simulation.js';
-import { NullablePosition } from '../types/position.js';
-import { LayoutModel } from '../util/model.js';
-import { ParsedForceLayoutOptions, AccMap } from './types.js';
-
-interface Force {
-    (model: LayoutModel, accMap: AccMap): void;
-    [key: string]: any;
-}
-declare class ForceSimulation extends BaseSimulation<ParsedForceLayoutOptions> {
-    private forces;
-    private velMap;
-    protected model: LayoutModel;
-    data(model: LayoutModel): this;
-    force(name: string, force?: Force | null): Force | null;
-    protected runOneStep(): number;
-    setFixedPosition(nodeId: string, position: NullablePosition | null): void;
-    private updateVelocity;
-    private updatePosition;
-    private monitor;
-}
-
-export { ForceSimulation };