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

package/lib/algorithm/fruchterman/simulation.js

@@ -0,0 +1,356 @@
+import { BaseSimulation } from '../base-simulation.js';
+import { normalizeViewport } from '../../util/viewport.js';
+import isNil from '../../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/algorithm/fruchterman/simulation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"simulation.js","sources":["../../../src/algorithm/fruchterman/src/algorithm/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,KAAe,EAAA;AAClB,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/algorithm/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/algorithm/grid/index.d.ts

@@ -0,0 +1,16 @@
+import { BaseLayout } from '../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 };

package/lib/algorithm/grid/index.js

@@ -0,0 +1,243 @@
+import { __awaiter } from '../../node_modules/tslib/tslib.es6.js';
+import { BaseLayout } from '../base-layout.js';
+import { applySingleNodeLayout } from '../../util/common.js';
+import { orderByDegree, orderById, orderBySorter } from '../../util/order.js';
+import { parseSize } from '../../util/size.js';
+import { normalizeViewport } from '../../util/viewport.js';
+import { formatNumberFn, formatSizeFn } from '../../util/format.js';
+
+/**
+ * <zh/> 网格布局
+ *
+ * <en/> Grid layout
+ */
+class GridLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'grid';
+    }
+    getDefaultOptions() {
+        return {
+            begin: [0, 0],
+            preventOverlap: true,
+            preventOverlapPadding: 10,
+            condense: false,
+            rows: undefined,
+            cols: undefined,
+            position: undefined,
+            sortBy: 'degree',
+            nodeSize: 30,
+            width: 300,
+            height: 300,
+        };
+    }
+    normalizeOptions(options = {}, model) {
+        var _a;
+        const { rows: propRows, cols: propCols } = options;
+        const { width, height, center } = normalizeViewport(options);
+        let rows = options.rows;
+        let cols = options.cols;
+        const cells = model.nodeCount();
+        // if rows or columns were set in self, use those values
+        if (propRows != null && propCols != null) {
+            rows = propRows;
+            cols = propCols;
+        }
+        else if (propRows != null && propCols == null) {
+            rows = propRows;
+            cols = Math.ceil(cells / rows);
+        }
+        else if (propRows == null && propCols != null) {
+            cols = propCols;
+            rows = Math.ceil(cells / cols);
+        }
+        else {
+            // otherwise use the automatic values and adjust accordingly	      // otherwise use the automatic values and adjust accordingly
+            // width/height * splits^2 = cells where splits is number of times to split width
+            const splits = Math.sqrt((cells * height) / width);
+            rows = Math.round(splits);
+            cols = Math.round((width / height) * splits);
+        }
+        rows = Math.max(rows, 1);
+        cols = Math.max(cols, 1);
+        const rcs = { rows, cols };
+        if (rcs.cols * rcs.rows > cells) {
+            // otherwise use the automatic values and adjust accordingly
+            // if rounding was up, see if we can reduce rows or columns
+            const sm = small(rcs);
+            const lg = large(rcs);
+            // reducing the small side takes away the most cells, so try it first
+            if ((sm - 1) * lg >= cells) {
+                small(rcs, sm - 1);
+            }
+            else if ((lg - 1) * sm >= cells) {
+                large(rcs, lg - 1);
+            }
+        }
+        else {
+            // if rounding was too low, add rows or columns
+            while (rcs.cols * rcs.rows < cells) {
+                const sm = small(rcs);
+                const lg = large(rcs);
+                // try to add to larger side first (adds less in multiplication)
+                if ((lg + 1) * sm >= cells) {
+                    large(rcs, lg + 1);
+                }
+                else {
+                    small(rcs, sm + 1);
+                }
+            }
+        }
+        const preventOverlap = options.preventOverlap || options.nodeSpacing !== undefined;
+        const nodeSpacing = formatNumberFn(options.nodeSpacing, 10);
+        const nodeSize = formatSizeFn(options.nodeSize, 30);
+        return Object.assign(Object.assign({}, options), { begin: options.begin || [0, 0], sortBy: options.sortBy || 'degree', preventOverlapPadding: (_a = options.preventOverlapPadding) !== null && _a !== void 0 ? _a : 0, preventOverlap,
+            nodeSpacing,
+            nodeSize,
+            rcs,
+            center,
+            width,
+            height });
+    }
+    layout() {
+        return __awaiter(this, void 0, void 0, function* () {
+            const { begin, rcs, sortBy, width, height, condense, preventOverlapPadding, preventOverlap, nodeSpacing, nodeSize, position, } = this.normalizeOptions(this.options, this.model);
+            const n = this.model.nodeCount();
+            if (!n || n === 1) {
+                applySingleNodeLayout(this.model, begin);
+                return;
+            }
+            if (sortBy === 'degree') {
+                orderByDegree(this.model);
+            }
+            else if (sortBy === 'id') {
+                orderById(this.model);
+            }
+            else {
+                orderBySorter(this.model, sortBy);
+            }
+            let cellWidth = condense ? 0 : width / rcs.cols;
+            let cellHeight = condense ? 0 : height / rcs.rows;
+            if (preventOverlap) {
+                this.model.forEachNode((node) => {
+                    const nodeData = node._original;
+                    const [nodeW, nodeH] = parseSize(nodeSize(nodeData) || 30);
+                    const p = nodeSpacing !== undefined
+                        ? nodeSpacing(nodeData)
+                        : preventOverlapPadding;
+                    const w = nodeW + p;
+                    const h = nodeH + p;
+                    cellWidth = Math.max(cellWidth, w);
+                    cellHeight = Math.max(cellHeight, h);
+                });
+            }
+            const cellUsed = {}; // e.g. 'c-0-2' => true
+            // to keep track of current cell position
+            const rc = { row: 0, col: 0 };
+            // get a cache of all the manual positions
+            const id2manPos = {};
+            this.model.forEachNode((node) => {
+                const nodeData = node._original;
+                let rcPos;
+                if (position) {
+                    rcPos = position(nodeData);
+                }
+                if (rcPos && (rcPos.row !== undefined || rcPos.col !== undefined)) {
+                    // must have at least row or col def'd
+                    const pos = {
+                        row: rcPos.row,
+                        col: rcPos.col,
+                    };
+                    if (pos.col === undefined) {
+                        // find unused col
+                        pos.col = 0;
+                        while (used(cellUsed, pos)) {
+                            pos.col++;
+                        }
+                    }
+                    else if (pos.row === undefined) {
+                        // find unused row
+                        pos.row = 0;
+                        while (used(cellUsed, pos)) {
+                            pos.row++;
+                        }
+                    }
+                    id2manPos[node.id] = pos;
+                    use(cellUsed, pos);
+                }
+                getPos(node, begin, cellWidth, cellHeight, id2manPos, rcs, rc, cellUsed);
+            });
+        });
+    }
+}
+const small = (rcs, val) => {
+    let res;
+    const rows = rcs.rows || 5;
+    const cols = rcs.cols || 5;
+    if (val == null) {
+        res = Math.min(rows, cols);
+    }
+    else {
+        const min = Math.min(rows, cols);
+        if (min === rcs.rows) {
+            rcs.rows = val;
+        }
+        else {
+            rcs.cols = val;
+        }
+    }
+    return res;
+};
+const large = (rcs, val) => {
+    let result;
+    const usedRows = rcs.rows || 5;
+    const usedCols = rcs.cols || 5;
+    if (val == null) {
+        result = Math.max(usedRows, usedCols);
+    }
+    else {
+        const max = Math.max(usedRows, usedCols);
+        if (max === rcs.rows) {
+            rcs.rows = val;
+        }
+        else {
+            rcs.cols = val;
+        }
+    }
+    return result;
+};
+const used = (cellUsed, rc) => cellUsed[`c-${rc.row}-${rc.col}`] || false;
+const use = (cellUsed, rc) => (cellUsed[`c-${rc.row}-${rc.col}`] = true);
+const moveToNextCell = (rcs, rc) => {
+    const cols = rcs.cols || 5;
+    rc.col++;
+    if (rc.col >= cols) {
+        rc.col = 0;
+        rc.row++;
+    }
+};
+const getPos = (node, begin, cellWidth, cellHeight, id2manPos, rcs, rc, cellUsed) => {
+    let x;
+    let y;
+    // see if we have a manual position set
+    const rcPos = id2manPos[node.id];
+    if (rcPos) {
+        x = rcPos.col * cellWidth + cellWidth / 2 + begin[0];
+        y = rcPos.row * cellHeight + cellHeight / 2 + begin[1];
+    }
+    else {
+        // otherwise set automatically
+        while (used(cellUsed, rc)) {
+            moveToNextCell(rcs, rc);
+        }
+        x = rc.col * cellWidth + cellWidth / 2 + begin[0];
+        y = rc.row * cellHeight + cellHeight / 2 + begin[1];
+        use(cellUsed, rc);
+        moveToNextCell(rcs, rc);
+    }
+    node.x = x;
+    node.y = y;
+};
+
+export { GridLayout };
+//# sourceMappingURL=index.js.map