@antv/layout 1.2.14-beta.8 → 2.0.0-alpha.1

package/lib/force-atlas2/types.d.ts

@@ -0,0 +1,109 @@
+import { NodeData } from '../types/data.js';
+import { CommonForceLayoutOptions } from '../types/force.js';
+import { Size } from '../types/size.js';
+
+/**
+ * <zh/> ForceAtlas2 力导向布局配置
+ *
+ * <en/> ForceAtlas2 layout configuration
+ */
+interface ForceAtlas2LayoutOptions extends CommonForceLayoutOptions {
+    /**
+     * <zh/> 斥力系数，可用于调整布局的紧凑程度。kr 越大，布局越松散
+     *
+     * <en/> The repulsive coefficient, which can be used to adjust the compactness of the layout. The larger kr is, the more relaxed the layout is
+     * @defaultValue 5
+     */
+    kr?: number;
+    /**
+     * <zh/> 重力系数。kg 越大，布局越聚集在中心
+     *
+     * <en/> The gravitational coefficient. The larger kg is, the more clustered the layout is in the center
+     * @defaultValue 1
+     */
+    kg?: number;
+    /**
+     * <zh/> 控制迭代过程中，节点移动的速度
+     *
+     * <en/> Control the speed of node movement during iteration
+     * @defaultValue 0.1
+     */
+    ks?: number;
+    /**
+     * <zh/> 迭代过程中，最大的节点移动的速度上限
+     *
+     * <en/> The upper limit of the maximum node movement speed during iteration
+     * @defaultValue 10
+     */
+    ksmax?: number;
+    /**
+     * <zh/> 迭代接近收敛时停止震荡的容忍度
+     *
+     * <en/> The tolerance for stopping oscillation when iteration is close to convergence
+     * @defaultValue 0.1
+     */
+    tao?: number;
+    /**
+     * <zh/> 聚类模式、'linlog' 模式下，聚类将更加紧凑
+     * - 'nornal'：普通模式
+     * - 'linlog'：linlog模式
+     * <en/> Clustering mode, the clustering will be more compact in the 'linlog' mode
+     * - 'normal'：normal mode
+     * - 'linlog'：linlog mode
+     * @defaultValue 'normal'
+     */
+    mode?: 'normal' | 'linlog';
+    /**
+     * <zh/> 是否防止重叠
+     *
+     * <en/> Whether to prevent overlap
+     * @remarks
+     * <zh/> 必须配合下面属性 nodeSize 或节点数据中的 data.size 属性，只有在数据中设置了 data.size 或在该布局中配置了与当前图节点大小相同的 nodeSize 值，才能够进行节点重叠的碰撞检测
+     *
+     * <en/> Must be used with the following properties: nodeSize or data.size in the node data. Only when data.size or nodeSize with the same value as the current graph node size is set in the layout configuration, can the collision detection of node overlap be performed
+     * @defaultValue false
+     */
+    preventOverlap?: boolean;
+    /**
+     * <zh/> 是否打开 hub 模式。若为 true，相比与出度大的节点，入度大的节点将会有更高的优先级被放置在中心位置
+     *
+     * <en/> Whether to open the hub mode. If true, nodes with high out-degree will have higher priority than nodes with high in-degree to be placed in the center
+     * @defaultValue false
+     */
+    dissuadeHubs?: boolean;
+    /**
+     * <zh/> 是否打开 barnes hut 加速，即四叉树加速
+     *
+     * <en/> Whether to open the barnes hut acceleration, that is, the quad tree acceleration
+     * @remarks
+     * <zh/> 由于每次迭代需要更新构建四叉树，建议在较大规模图上打开。默认情况下为 undefined，当节点数量大于 250 时它将会被激活。设置为 false 则不会自动被激活
+     *
+     * <en/> It is recommended to open it on large-scale graphs. By default, it will be activated when the number of nodes is greater than 250. Setting it to false will not be activated automatically
+     */
+    barnesHut?: boolean;
+    /**
+     * <zh/> 是否开启自动剪枝模式
+     *
+     * <en/> Whether to enable the automatic pruning mode
+     * @remarks
+     * <zh/> 默认情况下为 undefined，当节点数量大于 100 时它将会被激活。注意，剪枝能够提高收敛速度，但可能会降低图的布局质量。设置为 false 则不会自动被激活
+     *
+     * <en/> By default, it will be activated when the number of nodes is greater than 100. Note that pruning can improve the convergence speed, but it may reduce the layout quality of the graph. Setting it to false will not be activated automatically
+     */
+    prune?: boolean;
+    /**
+     * <zh/> 节点大小（直径）。用于防止节点重叠时的碰撞检测
+     *
+     * <en/> Node size (diameter). Used for collision detection when preventing node overlap
+     */
+    nodeSize?: Size | ((d?: NodeData) => Size);
+    /**
+     * <zh/> 节点间距。用于防止节点重叠时的碰撞检测
+     *
+     * <en/> Node spacing. Used for collision detection when preventing node overlap
+     */
+    nodeSpacing?: number | ((d?: NodeData) => number);
+}
+type ParsedForceAtlas2LayoutOptions = Required<ForceAtlas2LayoutOptions>;
+
+export type { ForceAtlas2LayoutOptions, ParsedForceAtlas2LayoutOptions };

package/lib/fruchterman/index.d.ts

@@ -0,0 +1,20 @@
+import { BaseLayoutWithIterations } from '../core/base-layout.js';
+import { ID } from '../types/id.js';
+import { NullablePosition } from '../types/position.js';
+import { FruchtermanLayoutOptions, ParsedFruchtermanLayoutOptions } from './types.js';
+
+declare class FruchtermanLayout extends BaseLayoutWithIterations<FruchtermanLayoutOptions> {
+    id: string;
+    private simulation;
+    protected getDefaultOptions(): Partial<FruchtermanLayoutOptions>;
+    protected parseOptions(options?: Partial<FruchtermanLayoutOptions>): ParsedFruchtermanLayoutOptions;
+    protected layout(): Promise<void>;
+    private setSimulation;
+    restart(): void;
+    stop(): void;
+    tick(iterations?: number): void;
+    setFixedPosition(id: ID, position: NullablePosition | null): void;
+    destroy(): void;
+}
+
+export { FruchtermanLayout, FruchtermanLayoutOptions };

package/lib/fruchterman/index.js

@@ -0,0 +1,93 @@
+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 { applySingleNodeLayout } from '../util/common.js';
+import { initModelNodePosition } from '../util/model.js';
+import { getNestedValue } from '../util/object.js';
+import { normalizeViewport } from '../util/viewport.js';
+import { Simulation } from './simulation.js';
+
+const DEFAULTS_LAYOUT_OPTIONS$3 = {
+    maxIteration: 1000,
+    gravity: 10,
+    speed: 5,
+    clustering: false,
+    clusterGravity: 10,
+    width: 300,
+    height: 300,
+    nodeClusterBy: 'data.cluster',
+    dimensions: 2,
+};
+class FruchtermanLayout extends BaseLayoutWithIterations {
+    constructor() {
+        super(...arguments);
+        this.id = 'fruchterman';
+        this.simulation = null;
+    }
+    getDefaultOptions() {
+        return DEFAULTS_LAYOUT_OPTIONS$3;
+    }
+    parseOptions(options) {
+        const { clustering, nodeClusterBy } = this.options;
+        const clusteringEnabled = clustering && !!nodeClusterBy;
+        const nodeClusterByFunc = typeof nodeClusterBy === 'string'
+            ? (node) => getNestedValue(node, nodeClusterBy)
+            : nodeClusterBy;
+        Object.assign((options || (options = {})), normalizeViewport(options), {
+            clustering: clusteringEnabled,
+            nodeClusterBy: nodeClusterByFunc,
+        });
+        return options;
+    }
+    layout() {
+        return __awaiter(this, void 0, void 0, function* () {
+            const options = this.parseOptions(this.options);
+            const { dimensions, center, width, height } = options;
+            const n = this.model.nodeCount();
+            if (!n || n === 1) {
+                applySingleNodeLayout(this.model, center, dimensions);
+                return;
+            }
+            initModelNodePosition(this.model, width, height, dimensions);
+            const simulation = this.setSimulation();
+            simulation.data(this.model);
+            simulation.initialize(options);
+            simulation.restart();
+            return new Promise((resolve) => {
+                simulation.on('end', () => resolve());
+            });
+        });
+    }
+    setSimulation() {
+        const simulation = this.simulation || new Simulation();
+        if (!this.simulation) {
+            this.simulation = simulation.on('tick', () => { var _a, _b; return (_b = (_a = this.options).onTick) === null || _b === void 0 ? void 0 : _b.call(_a, this); });
+        }
+        return this.simulation;
+    }
+    restart() {
+        var _a;
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.restart();
+    }
+    stop() {
+        var _a;
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.stop();
+    }
+    tick(iterations = 1) {
+        var _a;
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.tick(iterations);
+    }
+    setFixedPosition(id, position) {
+        var _a;
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.setFixedPosition(id, position);
+    }
+    destroy() {
+        var _a;
+        super.destroy();
+        this.stop();
+        (_a = this.simulation) === null || _a === void 0 ? void 0 : _a.destroy();
+        this.simulation = null;
+    }
+}
+
+export { FruchtermanLayout };
+//# sourceMappingURL=index.js.map

package/lib/fruchterman/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../src/fruchterman/src/fruchterman/index.ts"],"sourcesContent":[null],"names":["DEFAULTS_LAYOUT_OPTIONS"],"mappings":";;;;;;;;AAgBA,MAAMA,yBAAuB,GAAsC;AACjE,IAAA,YAAY,EAAE,IAAI;AAClB,IAAA,OAAO,EAAE,EAAE;AACX,IAAA,KAAK,EAAE,CAAC;AACR,IAAA,UAAU,EAAE,KAAK;AACjB,IAAA,cAAc,EAAE,EAAE;AAClB,IAAA,KAAK,EAAE,GAAG;AACV,IAAA,MAAM,EAAE,GAAG;AACX,IAAA,aAAa,EAAE,cAAc;AAC7B,IAAA,UAAU,EAAE,CAAC;CACd;AAEK,MAAO,iBAAkB,SAAQ,wBAAkD,CAAA;AAAzF,IAAA,WAAA,GAAA;;QACS,IAAA,CAAA,EAAE,GAAG,aAAa;QAEjB,IAAA,CAAA,UAAU,GAAsB,IAAI;IAoF9C;IAlFY,iBAAiB,GAAA;AACzB,QAAA,OAAOA,yBAAuB;IAChC;AAEU,IAAA,YAAY,CACpB,OAA2C,EAAA;QAE3C,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC,OAAO;AAClD,QAAA,MAAM,iBAAiB,GAAG,UAAU,IAAI,CAAC,CAAC,aAAa;AACvD,QAAA,MAAM,iBAAiB,GACrB,OAAO,aAAa,KAAK;cACrB,CAAC,IAAc,KAAK,cAAc,CAAC,IAAI,EAAE,aAAa;cACtD,aAAc;AAEpB,QAAA,MAAM,CAAC,MAAM,EAAE,OAAO,KAAP,OAAO,GAAK,EAAE,IAAG,iBAAiB,CAAC,OAAO,CAAC,EAAE;AAC1D,YAAA,UAAU,EAAE,iBAAiB;AAC7B,YAAA,aAAa,EAAE,iBAAiB;AACjC,SAAA,CAAC;AAEF,QAAA,OAAO,OAAyC;IAClD;IAEgB,MAAM,GAAA;;YACpB,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC;YAE/C,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO;YAErD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAChC,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBACjB,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC;gBACrD;AACD,YAAA;YAED,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC;AAE5D,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,EAAE;AAEvC,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;QACJ,CAAC,CAAA;AAAA,IAAA;IAEO,aAAa,GAAA;QACnB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,UAAU,EAAE;AAEtD,QAAA,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;YACpB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,EAAE,CAAC,MAAM,EAAE,MAAK,EAAA,IAAA,EAAA,EAAA,EAAA,CAAA,CAC3C,OAAA,MAAA,CAAA,EAAA,GAAA,IAAI,CAAC,OAAO,EAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAA,IAAA,CAAA,EAAA,EAAG,IAAI,CAAC,CAAA,CAAA,CAAA,CAC5B;AACF,QAAA;QAED,OAAO,IAAI,CAAC,UAAU;IACxB;IAEO,OAAO,GAAA;;AACZ,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,EAAE;IAC5B;IAEO,IAAI,GAAA;;AACT,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,IAAI,EAAE;IACzB;IAEO,IAAI,CAAC,aAAqB,CAAC,EAAA;;QAChC,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,IAAI,CAAC,UAAU,CAAC;IACnC;IAEO,gBAAgB,CAAC,EAAM,EAAE,QAAiC,EAAA;;QAC/D,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,gBAAgB,CAAC,EAAE,EAAE,QAAQ,CAAC;IACjD;IAEO,OAAO,GAAA;;QACZ,KAAK,CAAC,OAAO,EAAE;QAEf,IAAI,CAAC,IAAI,EAAE;AAEX,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,OAAO,EAAE;AAC1B,QAAA,IAAI,CAAC,UAAU,GAAG,IAAI;IACxB;AACD;;;;"}

package/lib/fruchterman/simulation.js

@@ -0,0 +1,356 @@
+import { BaseSimulation } from '../core/base-simulation.js';
+import { normalizeViewport } from '../util/viewport.js';
+import isNil from '../node_modules/.pnpm/@antv_util@3.3.11/node_modules/@antv/util/esm/lodash/is-nil.js';
+
+const SPEED_DIVISOR$1 = 800;
+/**
+ * Fruchterman Simulation
+ */
+class Simulation extends BaseSimulation {
+    constructor() {
+        super(...arguments);
+        this.displacements = null;
+        this.clusterMap = null;
+    }
+    data(model) {
+        this.model = model;
+        return this;
+    }
+    initialize(options) {
+        super.initialize(options);
+        this.recomputeConstants();
+        this.displacements = null;
+        this.clusterMap = null;
+        this.initDisplacements();
+    }
+    recomputeConstants() {
+        const { model, options } = this;
+        const { width, height } = normalizeViewport(options);
+        const area = width * height;
+        this.k2 = area / (model.nodeCount() + 1);
+        this.k = Math.sqrt(this.k2);
+        this.maxDisplace = Math.sqrt(area) / 10;
+    }
+    runOneStep() {
+        this.syncFixedPositions();
+        this.initDisplacements();
+        this.calculateRepulsive();
+        this.calculateAttractive();
+        this.applyClusterGravity();
+        this.applyGlobalGravity();
+        return this.updatePositions();
+    }
+    /**
+     * Fixes the position of the node with the given id to the specified position.
+     */
+    setFixedPosition(id, position) {
+        const node = this.model.node(id);
+        if (!node)
+            return;
+        const keys = ['fx', 'fy', 'fz'];
+        if (position === null) {
+            // Unset fixed position
+            keys.forEach((key) => {
+                delete node[key];
+            });
+            return;
+        }
+        position.forEach((value, index) => {
+            if (index < keys.length &&
+                (typeof value === 'number' || value === null)) {
+                node[keys[index]] = value;
+            }
+        });
+    }
+    /**
+     * Determines whether a node is fixed (has fx and fy defined).
+     */
+    isNodeFixed(node) {
+        return !isNil(node.fx) && !isNil(node.fy);
+    }
+    /**
+     * Synchronizes fixed node positions (fx/fy -> x/y)
+     */
+    syncFixedPositions() {
+        const { model, options } = this;
+        const is3D = options.dimensions === 3;
+        model.forEachNode((node) => {
+            if (this.isNodeFixed(node)) {
+                node.x = node.fx;
+                node.y = node.fy;
+                if (is3D && node.fz !== undefined) {
+                    node.z = node.fz;
+                }
+            }
+        });
+    }
+    initDisplacements() {
+        if (!this.displacements) {
+            this.displacements = new Map();
+            this.model.forEachNode((node) => {
+                this.displacements.set(node.id, { x: 0, y: 0, z: 0 });
+            });
+        }
+        this.displacements.forEach((displacement) => {
+            displacement.x = 0;
+            displacement.y = 0;
+            displacement.z = 0;
+        });
+    }
+    /**
+     * Calculates repulsive forces
+     */
+    calculateRepulsive() {
+        const { model, options } = this;
+        const is3D = options.dimensions === 3;
+        const nodes = model.nodes();
+        for (let i = 0; i < nodes.length; i++) {
+            const nodeV = nodes[i];
+            const dispV = this.displacements.get(nodeV.id);
+            const vFixed = this.isNodeFixed(nodeV);
+            for (let j = i + 1; j < nodes.length; j++) {
+                const nodeU = nodes[j];
+                const dispU = this.displacements.get(nodeU.id);
+                const uFixed = this.isNodeFixed(nodeU);
+                let vecX = nodeV.x - nodeU.x;
+                let vecY = nodeV.y - nodeU.y;
+                let vecZ = is3D ? nodeV.z - nodeU.z : 0;
+                let lengthSqr = vecX * vecX + vecY * vecY + vecZ * vecZ;
+                if (lengthSqr === 0) {
+                    lengthSqr = 1;
+                    vecX = 0.01;
+                    vecY = 0.01;
+                    vecZ = 0.01;
+                }
+                const common = this.k2 / lengthSqr;
+                const dispX = vecX * common;
+                const dispY = vecY * common;
+                const dispZ = vecZ * common;
+                if (!vFixed && !uFixed) {
+                    // 两个都不固定：正常分配
+                    dispV.x += dispX;
+                    dispV.y += dispY;
+                    dispU.x -= dispX;
+                    dispU.y -= dispY;
+                    if (is3D) {
+                        dispV.z += dispZ;
+                        dispU.z -= dispZ;
+                    }
+                }
+                else if (vFixed && !uFixed) {
+                    // V 固定，U 不固定：U 承受双倍位移
+                    dispU.x -= dispX * 2;
+                    dispU.y -= dispY * 2;
+                    if (is3D) {
+                        dispU.z -= dispZ * 2;
+                    }
+                }
+                else if (!vFixed && uFixed) {
+                    // U 固定，V 不固定：V 承受双倍位移
+                    dispV.x += dispX * 2;
+                    dispV.y += dispY * 2;
+                    if (is3D) {
+                        dispV.z += dispZ * 2;
+                    }
+                }
+                // 如果两个都固定，则都不移动（不添加位移）
+            }
+        }
+    }
+    calculateAttractive() {
+        const { model, options } = this;
+        const is3D = options.dimensions === 3;
+        model.forEachEdge((edge) => {
+            const { source, target } = edge;
+            if (!source || !target || source === target) {
+                return;
+            }
+            const u = model.node(source);
+            const v = model.node(target);
+            const dispSource = this.displacements.get(source);
+            const dispTarget = this.displacements.get(target);
+            const fixedU = this.isNodeFixed(u);
+            const fixedV = this.isNodeFixed(v);
+            const vecX = v.x - u.x;
+            const vecY = v.y - u.y;
+            const vecZ = is3D ? v.z - u.z : 0;
+            const length = Math.sqrt(vecX * vecX + vecY * vecY + vecZ * vecZ);
+            if (length === 0)
+                return;
+            const common = length / this.k;
+            const dispX = vecX * common;
+            const dispY = vecY * common;
+            const dispZ = vecZ * common;
+            if (!fixedU && !fixedV) {
+                // 两个都不固定：正常分配
+                dispSource.x += dispX;
+                dispSource.y += dispY;
+                dispTarget.x -= dispX;
+                dispTarget.y -= dispY;
+                if (is3D) {
+                    dispSource.z += dispZ;
+                    dispTarget.z -= dispZ;
+                }
+            }
+            else if (fixedU && !fixedV) {
+                // V 固定，U 不固定：U 承受双倍位移
+                dispTarget.x -= dispX * 2;
+                dispTarget.y -= dispY * 2;
+                if (is3D) {
+                    dispTarget.z -= dispZ * 2;
+                }
+            }
+            else if (!fixedU && fixedV) {
+                // U 固定，V 不固定：V 承受双倍位移
+                dispSource.x += dispX * 2;
+                dispSource.y += dispY * 2;
+                if (is3D) {
+                    dispSource.z += dispZ * 2;
+                }
+            }
+            // 如果两个都固定，则都不移动（不添加位移）
+        });
+    }
+    applyClusterGravity() {
+        const { model, options } = this;
+        const { nodeClusterBy, clusterGravity, dimensions, clustering } = options;
+        if (!clustering)
+            return;
+        if (!this.clusterMap) {
+            this.clusterMap = new Map();
+            model.forEachNode((node) => {
+                const clusterKey = nodeClusterBy(model.originalNode(node.id));
+                if (!this.clusterMap.has(clusterKey)) {
+                    this.clusterMap.set(clusterKey, {
+                        name: clusterKey,
+                        cx: 0,
+                        cy: 0,
+                        cz: 0,
+                        count: 0,
+                    });
+                }
+            });
+        }
+        if (this.clusterMap.size === 0)
+            return;
+        const is3D = dimensions === 3;
+        this.clusterMap.forEach((cluster) => {
+            cluster.cx = 0;
+            cluster.cy = 0;
+            cluster.cz = 0;
+            cluster.count = 0;
+        });
+        model.forEachNode((node) => {
+            const clusterKey = nodeClusterBy(model.originalNode(node.id));
+            const cluster = this.clusterMap.get(clusterKey);
+            if (!cluster)
+                return;
+            cluster.cx += node.x;
+            cluster.cy += node.y;
+            if (is3D)
+                cluster.cz += node.z;
+            cluster.count++;
+        });
+        this.clusterMap.forEach((cluster) => {
+            if (cluster.count > 0) {
+                cluster.cx /= cluster.count;
+                cluster.cy /= cluster.count;
+                cluster.cz /= cluster.count;
+            }
+        });
+        model.forEachNode((node) => {
+            const { id } = node;
+            // 固定节点不应用聚类重力
+            if (this.isNodeFixed(node))
+                return;
+            const clusterKey = nodeClusterBy(model.originalNode(id));
+            const cluster = this.clusterMap.get(clusterKey);
+            if (!cluster)
+                return;
+            const disp = this.displacements.get(id);
+            const vecX = node.x - cluster.cx;
+            const vecY = node.y - cluster.cy;
+            const vecZ = is3D ? node.z - cluster.cz : 0;
+            const distLength = Math.sqrt(vecX * vecX + vecY * vecY + vecZ * vecZ);
+            if (distLength === 0)
+                return;
+            const gravityForce = this.k * clusterGravity;
+            disp.x -= (gravityForce * vecX) / distLength;
+            disp.y -= (gravityForce * vecY) / distLength;
+            if (is3D) {
+                disp.z -= (gravityForce * vecZ) / distLength;
+            }
+        });
+    }
+    applyGlobalGravity() {
+        const { model, options } = this;
+        const { gravity, center, dimensions } = options;
+        const is3D = dimensions === 3;
+        const gravityForce = 0.01 * this.k * gravity;
+        model.forEachNode((node) => {
+            const { id } = node;
+            // 固定节点不应用全局重力
+            if (this.isNodeFixed(node))
+                return;
+            const disp = this.displacements.get(id);
+            disp.x -= gravityForce * (node.x - center[0]);
+            disp.y -= gravityForce * (node.y - center[1]);
+            if (is3D) {
+                disp.z -= gravityForce * (node.z - (center[2] || 0));
+            }
+        });
+    }
+    /**
+     * Updates node positions based on calculated displacements
+     */
+    updatePositions() {
+        const { model, options } = this;
+        const { speed, dimensions, distanceThresholdMode = 'max' } = options;
+        const is3D = dimensions === 3;
+        let max = 0;
+        let min = Infinity;
+        let sum = 0;
+        let count = 0;
+        model.forEachNode((node) => {
+            const { id } = node;
+            if (this.isNodeFixed(node))
+                return;
+            const disp = this.displacements.get(id);
+            const distLength = Math.sqrt(disp.x * disp.x + disp.y * disp.y + (is3D ? disp.z * disp.z : 0));
+            if (distLength === 0)
+                return;
+            const limitedDist = Math.min(this.maxDisplace * (speed / SPEED_DIVISOR$1), distLength);
+            const ratio = limitedDist / distLength;
+            node.x += disp.x * ratio;
+            node.y += disp.y * ratio;
+            if (is3D) {
+                node.z = node.z + disp.z * ratio;
+            }
+            // ---- distance statistics ----
+            max = Math.max(max, limitedDist);
+            min = Math.min(min, limitedDist);
+            sum += limitedDist;
+            count++;
+        });
+        if (count === 0)
+            return 0;
+        switch (distanceThresholdMode) {
+            case 'min':
+                return min === Infinity ? 0 : min;
+            case 'mean':
+                return sum / count;
+            case 'max':
+            default:
+                return max;
+        }
+    }
+    destroy() {
+        var _a, _b;
+        this.stop();
+        (_a = this.displacements) === null || _a === void 0 ? void 0 : _a.clear();
+        (_b = this.clusterMap) === null || _b === void 0 ? void 0 : _b.clear();
+    }
+}
+
+export { Simulation };
+//# sourceMappingURL=simulation.js.map

package/lib/fruchterman/simulation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"simulation.js","sources":["../../src/fruchterman/src/fruchterman/simulation.ts"],"sourcesContent":[null],"names":["SPEED_DIVISOR"],"mappings":";;;;AA0BA,MAAMA,eAAa,GAAG,GAAG;AAEzB;;AAEG;AACG,MAAO,UAAW,SAAQ,cAA8C,CAAA;AAA9E,IAAA,WAAA,GAAA;;QAKU,IAAA,CAAA,aAAa,GAA2B,IAAI;QAC5C,IAAA,CAAA,UAAU,GAAsB,IAAI;IAyZ9C;AArZE,IAAA,IAAI,CAAC,KAAkB,EAAA;AACrB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAElB,QAAA,OAAO,IAAI;IACb;AAEA,IAAA,UAAU,CAAC,OAAuC,EAAA;AAChD,QAAA,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC;QAEzB,IAAI,CAAC,kBAAkB,EAAE;AAEzB,QAAA,IAAI,CAAC,aAAa,GAAG,IAAI;AACzB,QAAA,IAAI,CAAC,UAAU,GAAG,IAAI;QAEtB,IAAI,CAAC,iBAAiB,EAAE;IAC1B;IAEQ,kBAAkB,GAAA;AACxB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;QAC/B,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,OAAO,CAAC;AACpD,QAAA,MAAM,IAAI,GAAG,KAAK,GAAG,MAAM;AAE3B,QAAA,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;IACzC;IAEU,UAAU,GAAA;QAClB,IAAI,CAAC,kBAAkB,EAAE;QACzB,IAAI,CAAC,iBAAiB,EAAE;QACxB,IAAI,CAAC,kBAAkB,EAAE;QACzB,IAAI,CAAC,mBAAmB,EAAE;QAC1B,IAAI,CAAC,mBAAmB,EAAE;QAC1B,IAAI,CAAC,kBAAkB,EAAE;AACzB,QAAA,OAAO,IAAI,CAAC,eAAe,EAAE;IAC/B;AAEA;;AAEG;IACI,gBAAgB,CAAC,EAAM,EAAE,QAAiC,EAAA;QAC/D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;AAChC,QAAA,IAAI,CAAC,IAAI;YAAE;QAEX,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAU;QAExC,IAAI,QAAQ,KAAK,IAAI,EAAE;;AAErB,YAAA,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,KAAI;AACnB,gBAAA,OAAO,IAAI,CAAC,GAAG,CAAC;AAClB,YAAA,CAAC,CAAC;YACF;AACD,QAAA;QAED,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,KAAI;AAChC,YAAA,IACE,KAAK,GAAG,IAAI,CAAC,MAAM;iBAClB,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC,EAC7C;gBACA,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK;AAC1B,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;AAEA;;AAEG;AACK,IAAA,WAAW,CAAC,IAAgB,EAAA;AAClC,QAAA,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;IAC3C;AAEA;;AAEG;IACK,kBAAkB,GAAA;AACxB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;AAC/B,QAAA,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,KAAK,CAAC;AAErC,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE;AAC1B,gBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAG;AACjB,gBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAG;AACjB,gBAAA,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS,EAAE;AACjC,oBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAG;AAClB,gBAAA;AACF,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;IAEQ,iBAAiB,GAAA;AACvB,QAAA,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;AACvB,YAAA,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE;YAC9B,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;gBAC9B,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AACxD,YAAA,CAAC,CAAC;AACH,QAAA;QAED,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,YAAY,KAAI;AAC1C,YAAA,YAAY,CAAC,CAAC,GAAG,CAAC;AAClB,YAAA,YAAY,CAAC,CAAC,GAAG,CAAC;AAClB,YAAA,YAAY,CAAC,CAAC,GAAG,CAAC;AACpB,QAAA,CAAC,CAAC;IACJ;AAEA;;AAEG;IACK,kBAAkB,GAAA;AACxB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;AAC/B,QAAA,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,KAAK,CAAC;AAErC,QAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE;AAE3B,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACrC,YAAA,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;AACtB,YAAA,MAAM,KAAK,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE;YAChD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;AAEtC,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACzC,gBAAA,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;AACtB,gBAAA,MAAM,KAAK,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE;gBAChD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;gBAEtC,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;gBAC5B,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;AAC5B,gBAAA,IAAI,IAAI,GAAG,IAAI,GAAG,KAAK,CAAC,CAAE,GAAG,KAAK,CAAC,CAAE,GAAG,CAAC;AAEzC,gBAAA,IAAI,SAAS,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI;gBAEvD,IAAI,SAAS,KAAK,CAAC,EAAE;oBACnB,SAAS,GAAG,CAAC;oBACb,IAAI,GAAG,IAAI;oBACX,IAAI,GAAG,IAAI;oBACX,IAAI,GAAG,IAAI;AACZ,gBAAA;AAED,gBAAA,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,SAAS;AAClC,gBAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAC3B,gBAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAC3B,gBAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAE3B,gBAAA,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE;;AAEtB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK;AAChB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK;AAChB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK;AAChB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK;AAChB,oBAAA,IAAI,IAAI,EAAE;AACR,wBAAA,KAAK,CAAC,CAAE,IAAI,KAAK;AACjB,wBAAA,KAAK,CAAC,CAAE,IAAI,KAAK;AAClB,oBAAA;AACF,gBAAA;AAAM,qBAAA,IAAI,MAAM,IAAI,CAAC,MAAM,EAAE;;AAE5B,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACpB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACpB,oBAAA,IAAI,IAAI,EAAE;AACR,wBAAA,KAAK,CAAC,CAAE,IAAI,KAAK,GAAG,CAAC;AACtB,oBAAA;AACF,gBAAA;AAAM,qBAAA,IAAI,CAAC,MAAM,IAAI,MAAM,EAAE;;AAE5B,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACpB,oBAAA,KAAK,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACpB,oBAAA,IAAI,IAAI,EAAE;AACR,wBAAA,KAAK,CAAC,CAAE,IAAI,KAAK,GAAG,CAAC;AACtB,oBAAA;AACF,gBAAA;;AAEF,YAAA;AACF,QAAA;IACH;IAEQ,mBAAmB,GAAA;AACzB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;AAC/B,QAAA,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,KAAK,CAAC;AAErC,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI;YAE/B,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,MAAM,EAAE;gBAC3C;AACD,YAAA;YAED,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAE;YAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAE;YAE7B,MAAM,UAAU,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,MAAM,CAAE;YACnD,MAAM,UAAU,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,MAAM,CAAE;YACnD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YAElC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACtB,YAAA,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC;AAEnC,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;YAEjE,IAAI,MAAM,KAAK,CAAC;gBAAE;AAElB,YAAA,MAAM,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,CAAC;AAC9B,YAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAC3B,YAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAC3B,YAAA,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM;AAE3B,YAAA,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE;;AAEtB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK;AACrB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK;AACrB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK;AACrB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK;AACrB,gBAAA,IAAI,IAAI,EAAE;AACR,oBAAA,UAAU,CAAC,CAAE,IAAI,KAAK;AACtB,oBAAA,UAAU,CAAC,CAAE,IAAI,KAAK;AACvB,gBAAA;AACF,YAAA;AAAM,iBAAA,IAAI,MAAM,IAAI,CAAC,MAAM,EAAE;;AAE5B,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACzB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACzB,gBAAA,IAAI,IAAI,EAAE;AACR,oBAAA,UAAU,CAAC,CAAE,IAAI,KAAK,GAAG,CAAC;AAC3B,gBAAA;AACF,YAAA;AAAM,iBAAA,IAAI,CAAC,MAAM,IAAI,MAAM,EAAE;;AAE5B,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACzB,gBAAA,UAAU,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;AACzB,gBAAA,IAAI,IAAI,EAAE;AACR,oBAAA,UAAU,CAAC,CAAE,IAAI,KAAK,GAAG,CAAC;AAC3B,gBAAA;AACF,YAAA;;AAEH,QAAA,CAAC,CAAC;IACJ;IAEQ,mBAAmB,GAAA;AACzB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;QAC/B,MAAM,EAAE,aAAa,EAAE,cAAc,EAAE,UAAU,EAAE,UAAU,EAAE,GAC7D,OAEC;AAEH,QAAA,IAAI,CAAC,UAAU;YAAE;AAEjB,QAAA,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;AACpB,YAAA,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,EAAE;AAE3B,YAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,gBAAA,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;gBAC9D,IAAI,CAAC,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE;AACrC,oBAAA,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,UAAU,EAAE;AAC/B,wBAAA,IAAI,EAAE,UAAU;AAChB,wBAAA,EAAE,EAAE,CAAC;AACL,wBAAA,EAAE,EAAE,CAAC;AACL,wBAAA,EAAE,EAAE,CAAC;AACL,wBAAA,KAAK,EAAE,CAAC;AACT,qBAAA,CAAC;AACH,gBAAA;AACH,YAAA,CAAC,CAAC;AACH,QAAA;AACD,QAAA,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC;YAAE;AAEhC,QAAA,MAAM,IAAI,GAAG,UAAU,KAAK,CAAC;QAE7B,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,OAAO,KAAI;AAClC,YAAA,OAAO,CAAC,EAAE,GAAG,CAAC;AACd,YAAA,OAAO,CAAC,EAAE,GAAG,CAAC;AACd,YAAA,OAAO,CAAC,EAAE,GAAG,CAAC;AACd,YAAA,OAAO,CAAC,KAAK,GAAG,CAAC;AACnB,QAAA,CAAC,CAAC;AAEF,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;YAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,UAAU,CAAC;AAEhD,YAAA,IAAI,CAAC,OAAO;gBAAE;AAEd,YAAA,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;AACpB,YAAA,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;AACpB,YAAA,IAAI,IAAI;AAAE,gBAAA,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,CAAE;YAC/B,OAAO,CAAC,KAAK,EAAE;AACjB,QAAA,CAAC,CAAC;QAEF,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,OAAO,KAAI;AAClC,YAAA,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE;AACrB,gBAAA,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC,KAAK;AAC3B,gBAAA,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC,KAAK;AAC3B,gBAAA,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC,KAAK;AAC5B,YAAA;AACH,QAAA,CAAC,CAAC;AAEF,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI;;AAEnB,YAAA,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBAAE;YAE5B,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAE,CAAC;YACzD,MAAM,OAAO,GAAG,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,UAAU,CAAC;AAChD,YAAA,IAAI,CAAC,OAAO;gBAAE;YAEd,MAAM,IAAI,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,EAAE,CAAE;YAEzC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE;YAChC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE;AAChC,YAAA,MAAM,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAE,GAAG,OAAO,CAAC,EAAE,GAAG,CAAC;AAE5C,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;YAErE,IAAI,UAAU,KAAK,CAAC;gBAAE;AAEtB,YAAA,MAAM,YAAY,GAAG,IAAI,CAAC,CAAC,GAAG,cAAe;YAC7C,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,UAAU;YAC5C,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,UAAU;AAE5C,YAAA,IAAI,IAAI,EAAE;gBACR,IAAI,CAAC,CAAE,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,UAAU;AAC9C,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;IAEQ,kBAAkB,GAAA;AACxB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;QAC/B,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,OAAO;AAE/C,QAAA,MAAM,IAAI,GAAG,UAAU,KAAK,CAAC;QAC7B,MAAM,YAAY,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO;AAE5C,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI;;AAGnB,YAAA,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBAAE;YAE5B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,EAAE,CAAE;AAEzC,YAAA,IAAI,CAAC,CAAC,IAAI,YAAY,IAAI,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;AAC7C,YAAA,IAAI,CAAC,CAAC,IAAI,YAAY,IAAI,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;AAE7C,YAAA,IAAI,IAAI,EAAE;AACR,gBAAA,IAAI,CAAC,CAAE,IAAI,YAAY,IAAI,IAAI,CAAC,CAAE,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACvD,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;AAEA;;AAEG;IACK,eAAe,GAAA;AACrB,QAAA,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI;QAC/B,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,qBAAqB,GAAG,KAAK,EAAE,GAAG,OAAO;AACpE,QAAA,MAAM,IAAI,GAAG,UAAU,KAAK,CAAC;QAE7B,IAAI,GAAG,GAAG,CAAC;QACX,IAAI,GAAG,GAAG,QAAQ;QAClB,IAAI,GAAG,GAAG,CAAC;QACX,IAAI,KAAK,GAAG,CAAC;AAEb,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI;AAEnB,YAAA,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBAAE;YAE5B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAc,CAAC,GAAG,CAAC,EAAE,CAAE;AAEzC,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,GAAG,IAAI,CAAC,CAAE,GAAG,IAAI,CAAC,CAAE,GAAG,CAAC,CAAC,CACnE;YAED,IAAI,UAAU,KAAK,CAAC;gBAAE;AAEtB,YAAA,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,IAAI,CAAC,WAAW,IAAI,KAAK,GAAGA,eAAa,CAAC,EAC1C,UAAU,CACX;AAED,YAAA,MAAM,KAAK,GAAG,WAAW,GAAG,UAAU;YAEtC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK;YACxB,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK;AACxB,YAAA,IAAI,IAAI,EAAE;AACR,gBAAA,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAE,GAAG,IAAI,CAAC,CAAE,GAAG,KAAK;AACnC,YAAA;;YAGD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC;YAChC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC;YAChC,GAAG,IAAI,WAAW;AAClB,YAAA,KAAK,EAAE;AACT,QAAA,CAAC,CAAC;QAEF,IAAI,KAAK,KAAK,CAAC;AAAE,YAAA,OAAO,CAAC;AACzB,QAAA,QAAQ,qBAAqB;AAC3B,YAAA,KAAK,KAAK;gBACR,OAAO,GAAG,KAAK,QAAQ,GAAG,CAAC,GAAG,GAAG;AACnC,YAAA,KAAK,MAAM;gBACT,OAAO,GAAG,GAAG,KAAK;AACpB,YAAA,KAAK,KAAK;AACV,YAAA;AACE,gBAAA,OAAO,GAAG;AACb;IACH;IAEO,OAAO,GAAA;;QACZ,IAAI,CAAC,IAAI,EAAE;AAEX,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,aAAa,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,KAAK,EAAE;AAC3B,QAAA,CAAA,EAAA,GAAA,IAAI,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,MAAA,GAAA,EAAA,CAAE,KAAK,EAAE;IAC1B;AACD;;;;"}

package/lib/fruchterman/types.d.ts

@@ -0,0 +1,48 @@
+import { NodeData } from '../types/data.js';
+import { CommonForceLayoutOptions } from '../types/force.js';
+
+/**
+ * <zh/> Fruchterman 力导布局配置项
+ *
+ * <en/> Fruchterman force layout configuration
+ */
+interface FruchtermanLayoutOptions extends CommonForceLayoutOptions {
+    /**
+     * <zh/> 中心力大小，指所有节点被吸引到 center 的力。数字越大，布局越紧凑
+     *
+     * <en/> The size of the center force, which means the force that all nodes are attracted to the center. The larger the number, the more compact the layout
+     * @defaultValue 10
+     */
+    gravity?: number;
+    /**
+     * <zh/> 每次迭代节点移动的速度。速度太快可能会导致强烈震荡
+     *
+     * <en/> The speed at which the node moves in each iteration. A speed that is too fast may cause strong oscillations
+     * @defaultValue 5
+     */
+    speed?: number;
+    /**
+     * <zh/> 是否按照聚类布局
+     *
+     * <en/> Whether to layout according to clustering
+     * @defaultValue false
+     */
+    clustering?: boolean;
+    /**
+     * <zh/> 聚类内部的重力大小，影响聚类的紧凑程度，在 clustering 为 true 时生效
+     *
+     * <en/> The size of the gravity inside the cluster, which affects the compactness of the cluster, and it takes effect when clustering is true
+     * @defaultValue 10
+     */
+    clusterGravity?: number;
+    /**
+     * <zh/> 聚类布局依据的字段名，cluster: true 时使用
+     *
+     * <en/> The field name of the node data in the data, which is used when cluster is true
+     * @defaultValue 'cluster'
+     */
+    nodeClusterBy?: string | ((node: NodeData) => string);
+}
+type ParsedFruchtermanLayoutOptions = Required<FruchtermanLayoutOptions>;
+
+export type { FruchtermanLayoutOptions, ParsedFruchtermanLayoutOptions };

package/lib/grid/index.d.ts

@@ -0,0 +1,16 @@
+import { BaseLayout } from '../core/base-layout.js';
+import { GridLayoutOptions } from './types.js';
+
+/**
+ * <zh/> 网格布局
+ *
+ * <en/> Grid layout
+ */
+declare class GridLayout extends BaseLayout<GridLayoutOptions> {
+    id: string;
+    protected getDefaultOptions(): Partial<GridLayoutOptions>;
+    private normalizeOptions;
+    protected layout(): Promise<void>;
+}
+
+export { GridLayout, GridLayoutOptions };