@antv/layout 1.2.14-beta.9 → 2.0.0-alpha.2

package/lib/algorithm/radial/index.js

@@ -0,0 +1,275 @@
+import { __awaiter } from '../../node_modules/tslib/tslib.es6.js';
+import { BaseLayout } from '../base-layout.js';
+import { runMDS } from '../mds/index.js';
+import { applySingleNodeLayout } from '../../util/common.js';
+import { getAdjList, johnson } from '../../util/math.js';
+import { normalizeViewport } from '../../util/viewport.js';
+import { formatNodeSizeFn } from '../../util/format.js';
+import { radialNonoverlapForce } from './radial-nonoverlap-force.js';
+
+const DEFAULTS_LAYOUT_OPTIONS = {
+    focusNode: null,
+    linkDistance: 50,
+    maxIteration: 1000,
+    maxPreventOverlapIteration: 200,
+    preventOverlap: false,
+    sortStrength: 10,
+    strictRadial: true,
+    unitRadius: null,
+};
+/**
+ * <zh/> 径向布局
+ *
+ * <en/> Radial layout
+ */
+class RadialLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'radial';
+    }
+    getDefaultOptions() {
+        return DEFAULTS_LAYOUT_OPTIONS;
+    }
+    layout() {
+        return __awaiter(this, void 0, void 0, function* () {
+            const { width, height, center } = normalizeViewport(this.options);
+            const n = this.model.nodeCount();
+            if (!n || n === 1) {
+                return applySingleNodeLayout(this.model, center);
+            }
+            const { focusNode: propsFocusNode, linkDistance = DEFAULTS_LAYOUT_OPTIONS.linkDistance, maxIteration = DEFAULTS_LAYOUT_OPTIONS.maxIteration, maxPreventOverlapIteration = DEFAULTS_LAYOUT_OPTIONS.maxPreventOverlapIteration, nodeSize, nodeSpacing, preventOverlap, sortBy, sortStrength = DEFAULTS_LAYOUT_OPTIONS.sortStrength, strictRadial, unitRadius: propsUnitRadius, } = this.options;
+            const focusNode = (propsFocusNode && this.model.node(propsFocusNode)) ||
+                this.model.firstNode();
+            // the index of the focusNode in data
+            const focusIndex = this.model.nodeIndexOf(focusNode.id);
+            // the graph-theoretic distance (shortest path distance) matrix
+            const adjList = getAdjList(this.model, false);
+            const distances = johnson(adjList);
+            const maxDistance = maxToFocus(distances, focusIndex);
+            // replace first node in unconnected component to the circle at (maxDistance + 1)
+            handleInfinity(distances, focusIndex, maxDistance + 1);
+            // the shortest path distance from each node to focusNode
+            const focusNodeD = distances[focusIndex];
+            const semiWidth = (width - center[0] > center[0] ? center[0] : width - center[0]) ||
+                width / 2;
+            const semiHeight = (height - center[1] > center[1] ? center[1] : height - center[1]) ||
+                height / 2;
+            // the maxRadius of the graph
+            const maxRadius = Math.min(semiWidth, semiHeight);
+            const maxD = Math.max(...focusNodeD);
+            // the radius for each nodes away from focusNode
+            const radii = [];
+            const radiiMap = new Map();
+            const unitRadius = propsUnitRadius !== null && propsUnitRadius !== void 0 ? propsUnitRadius : maxRadius / maxD;
+            focusNodeD.forEach((value, i) => {
+                const v = value * unitRadius;
+                radii.push(v);
+                radiiMap.set(this.model.nodeAt(i).id, v);
+            });
+            const idealDistances = eIdealDisMatrix(this.model, distances, linkDistance, radii, unitRadius, sortBy, sortStrength);
+            // the initial positions from mds, move the graph to origin, centered at focusNode
+            const mdsResult = runMDS(idealDistances, 2, linkDistance);
+            const mdsFocus = mdsResult[focusIndex];
+            let i = 0;
+            this.model.forEachNode((node) => {
+                const p = mdsResult[i];
+                node.x = p[0] - mdsFocus[0];
+                node.y = p[1] - mdsFocus[1];
+                i++;
+            });
+            this.run(maxIteration, idealDistances, radii, focusIndex);
+            this.model.forEachNode((node) => {
+                node.x += center[0];
+                node.y += center[1];
+            });
+            // stagger the overlapped nodes
+            if (preventOverlap) {
+                const nodeSizeFunc = formatNodeSizeFn(nodeSize, nodeSpacing);
+                const nonoverlapForceParams = {
+                    nodeSizeFunc,
+                    radiiMap,
+                    width,
+                    strictRadial: Boolean(strictRadial),
+                    focusNode,
+                    maxIteration: maxPreventOverlapIteration,
+                    k: n / 4.5,
+                };
+                radialNonoverlapForce(this.model, nonoverlapForceParams);
+            }
+        });
+    }
+    run(maxIteration, idealDistances, radii, focusIndex) {
+        const weights = getWeightMatrix(idealDistances);
+        const n = this.model.nodeCount();
+        const nodes = this.model.nodes();
+        const xs = new Float64Array(n);
+        const ys = new Float64Array(n);
+        for (let i = 0; i < n; i++) {
+            xs[i] = nodes[i].x;
+            ys[i] = nodes[i].y;
+        }
+        for (let i = 0; i <= maxIteration; i++) {
+            const param = i / maxIteration;
+            const vparam = 1 - param;
+            for (let i = 0; i < n; i++) {
+                if (i === focusIndex)
+                    continue;
+                const vx = xs[i];
+                const vy = ys[i];
+                const originDis = Math.sqrt(vx * vx + vy * vy);
+                const reciODis = originDis === 0 ? 0 : 1 / originDis;
+                let xMolecule = 0;
+                let yMolecule = 0;
+                let denominator = 0;
+                for (let j = 0; j < n; j++) {
+                    // u
+                    if (i === j)
+                        continue;
+                    const ux = xs[j];
+                    const uy = ys[j];
+                    // the euclidean distance between v and u
+                    const edis = Math.sqrt((vx - ux) * (vx - ux) + (vy - uy) * (vy - uy));
+                    const reciEdis = edis === 0 ? 0 : 1 / edis;
+                    const idealDis = idealDistances[j][i];
+                    // same for x and y
+                    denominator += weights[i][j];
+                    // x
+                    xMolecule += weights[i][j] * (ux + idealDis * (vx - ux) * reciEdis);
+                    // y
+                    yMolecule += weights[i][j] * (uy + idealDis * (vy - uy) * reciEdis);
+                }
+                const reciR = radii[i] === 0 ? 0 : 1 / radii[i];
+                denominator *= vparam;
+                denominator += param * reciR * reciR;
+                // x
+                xMolecule *= vparam;
+                xMolecule += param * reciR * vx * reciODis;
+                // y
+                yMolecule *= vparam;
+                yMolecule += param * reciR * vy * reciODis;
+                xs[i] = xMolecule / denominator;
+                ys[i] = yMolecule / denominator;
+                nodes[i].x = xs[i];
+                nodes[i].y = ys[i];
+            }
+        }
+    }
+}
+const eIdealDisMatrix = (model, distances, linkDistance, radii, unitRadius, sortBy, sortStrength) => {
+    const n = distances.length;
+    const result = new Array(n);
+    const radiusScale = new Array(n);
+    for (let i = 0; i < n; i++)
+        radiusScale[i] = radii[i] / unitRadius;
+    const baseLink = (linkDistance + unitRadius) / 2;
+    const sortCache = new Map();
+    const sortFn = typeof sortBy === 'function' ? sortBy : null;
+    const isDataSort = sortBy === 'data';
+    for (let i = 0; i < n; i++) {
+        const row = distances[i];
+        const newRow = new Array(n);
+        result[i] = newRow;
+        const riScale = radiusScale[i] || 1;
+        for (let j = 0; j < n; j++) {
+            if (i === j) {
+                newRow[j] = 0;
+                continue;
+            }
+            const v = row[j];
+            if (radii[i] === radii[j]) {
+                if (isDataSort) {
+                    newRow[j] = (v * Math.abs(i - j) * sortStrength) / riScale;
+                }
+                else if (sortFn) {
+                    // cache node attribute values
+                    const nodeI = model.nodeAt(i);
+                    const nodeJ = model.nodeAt(j);
+                    let iv = sortCache.get(nodeI.id);
+                    if (iv === undefined) {
+                        const raw = sortFn(nodeI._original) || 0;
+                        iv = typeof raw === 'string' ? raw.charCodeAt(0) : Number(raw || 0);
+                        sortCache.set(nodeI.id, iv);
+                    }
+                    let jv = sortCache.get(nodeJ.id);
+                    if (jv === undefined) {
+                        const raw = sortFn(nodeJ._original) || 0;
+                        jv = typeof raw === 'string' ? raw.charCodeAt(0) : Number(raw || 0);
+                        sortCache.set(nodeJ.id, jv);
+                    }
+                    newRow[j] = (v * Math.abs(iv - jv) * sortStrength) / riScale;
+                }
+                else {
+                    newRow[j] = (v * linkDistance) / riScale;
+                }
+            }
+            else {
+                newRow[j] = v * baseLink;
+            }
+        }
+    }
+    return result;
+};
+const getWeightMatrix = (idealDistances) => {
+    const rows = idealDistances.length;
+    const cols = idealDistances[0].length;
+    const result = [];
+    for (let i = 0; i < rows; i++) {
+        const row = [];
+        for (let j = 0; j < cols; j++) {
+            if (idealDistances[i][j] !== 0) {
+                row.push(1 / (idealDistances[i][j] * idealDistances[i][j]));
+            }
+            else {
+                row.push(0);
+            }
+        }
+        result.push(row);
+    }
+    return result;
+};
+const handleInfinity = (matrix, focusIndex, step) => {
+    const n = matrix.length;
+    for (let i = 0; i < n; i++) {
+        // matrix 关注点对应行的 Inf 项
+        if (matrix[focusIndex][i] === Infinity) {
+            matrix[focusIndex][i] = step;
+            matrix[i][focusIndex] = step;
+            // 遍历 matrix 中的 i 行，i 行中非 Inf 项若在 focus 行为 Inf，则替换 focus 行的那个 Inf
+            for (let j = 0; j < n; j++) {
+                if (matrix[i][j] !== Infinity && matrix[focusIndex][j] === Infinity) {
+                    matrix[focusIndex][j] = step + matrix[i][j];
+                    matrix[j][focusIndex] = step + matrix[i][j];
+                }
+            }
+        }
+    }
+    // 处理其他行的 Inf。根据该行对应点与 focus 距离以及 Inf 项点 与 focus 距离，决定替换值
+    for (let i = 0; i < n; i++) {
+        if (i === focusIndex) {
+            continue;
+        }
+        for (let j = 0; j < n; j++) {
+            if (matrix[i][j] === Infinity) {
+                let minus = Math.abs(matrix[focusIndex][i] - matrix[focusIndex][j]);
+                minus = minus === 0 ? 1 : minus;
+                matrix[i][j] = minus;
+            }
+        }
+    }
+};
+/**
+ * Get the maximum finite distance from the focus node to other nodes
+ */
+const maxToFocus = (matrix, focusIndex) => {
+    const row = matrix[focusIndex];
+    let max = 0;
+    for (let i = 0; i < row.length; i++) {
+        if (row[i] === Infinity)
+            continue;
+        max = Math.max(max, row[i]);
+    }
+    return max;
+};
+
+export { RadialLayout };
+//# sourceMappingURL=index.js.map

package/lib/algorithm/radial/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/radial/src/algorithm/radial/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;AAeA,MAAM,uBAAuB,GAAiC;AAC5D,IAAA,SAAS,EAAE,IAAI;AACf,IAAA,YAAY,EAAE,EAAE;AAChB,IAAA,YAAY,EAAE,IAAI;AAClB,IAAA,0BAA0B,EAAE,GAAG;AAC/B,IAAA,cAAc,EAAE,KAAK;AACrB,IAAA,YAAY,EAAE,EAAE;AAChB,IAAA,YAAY,EAAE,IAAI;AAClB,IAAA,UAAU,EAAE,IAAI;CACjB;AAED;;;;AAIG;AACG,MAAO,YAAa,SAAQ,UAA+B,CAAA;AAAjE,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,QAAQ;IAsLf;IApLY,iBAAiB,GAAA;AACzB,QAAA,OAAO,uBAAuB;IAChC;IAEgB,MAAM,GAAA;;AACpB,YAAA,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;YAEjE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAChC,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBACjB,OAAO,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;AACjD,YAAA;YAED,MAAM,EACJ,SAAS,EAAE,cAAc,EACzB,YAAY,GAAG,uBAAuB,CAAC,YAAY,EACnD,YAAY,GAAG,uBAAuB,CAAC,YAAY,EACnD,0BAA0B,GAAG,uBAAuB,CAAC,0BAA0B,EAC/E,QAAQ,EACR,WAAW,EACX,cAAc,EACd,MAAM,EACN,YAAY,GAAG,uBAAuB,CAAC,YAAY,EACnD,YAAY,EACZ,UAAU,EAAE,eAAe,GAC5B,GAAG,IAAI,CAAC,OAAO;AAEhB,YAAA,MAAM,SAAS,GACb,CAAC,cAAc,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC;AAClD,gBAAA,IAAI,CAAC,KAAK,CAAC,SAAS,EAAG;;AAGzB,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC;;YAGvD,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;AAC7C,YAAA,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC;YAClC,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC;;YAGrD,cAAc,CAAC,SAAS,EAAE,UAAU,EAAE,WAAW,GAAG,CAAC,CAAC;;AAGtD,YAAA,MAAM,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC;AACxC,YAAA,MAAM,SAAS,GACb,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;gBAC9D,KAAK,GAAG,CAAC;AACX,YAAA,MAAM,UAAU,GACd,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;gBAChE,MAAM,GAAG,CAAC;;YAGZ,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC;YACjD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC;;YAEpC,MAAM,KAAK,GAAa,EAAE;AAC1B,YAAA,MAAM,QAAQ,GAAoB,IAAI,GAAG,EAAE;YAC3C,MAAM,UAAU,GAAG,eAAe,KAAA,IAAA,IAAf,eAAe,KAAA,MAAA,GAAf,eAAe,GAAI,SAAS,GAAG,IAAI;YACtD,UAAU,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,KAAI;AAC9B,gBAAA,MAAM,CAAC,GAAG,KAAK,GAAG,UAAU;AAC5B,gBAAA,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AACb,gBAAA,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AAC3C,YAAA,CAAC,CAAC;YAEF,MAAM,cAAc,GAAG,eAAe,CACpC,IAAI,CAAC,KAAK,EACV,SAAS,EACT,YAAa,EACb,KAAK,EACL,UAAU,EACV,MAAM,EACN,YAAa,CACd;;YAGD,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,EAAE,CAAC,EAAE,YAAY,CAAC;AACzD,YAAA,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC;YAEtC,IAAI,CAAC,GAAG,CAAC;YACT,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;AACtB,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;AAC3B,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;AAC3B,gBAAA,CAAC,EAAE;AACL,YAAA,CAAC,CAAC;YAEF,IAAI,CAAC,GAAG,CAAC,YAAa,EAAE,cAAc,EAAE,KAAK,EAAE,UAAU,CAAC;YAE1D,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;AACnB,gBAAA,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;AACrB,YAAA,CAAC,CAAC;;AAGF,YAAA,IAAI,cAAc,EAAE;gBAClB,MAAM,YAAY,GAAG,gBAAgB,CAAC,QAAQ,EAAE,WAAW,CAAC;AAC5D,gBAAA,MAAM,qBAAqB,GAAiC;oBAC1D,YAAY;oBACZ,QAAQ;oBACR,KAAK;AACL,oBAAA,YAAY,EAAE,OAAO,CAAC,YAAY,CAAC;oBACnC,SAAS;AACT,oBAAA,YAAY,EAAE,0BAA2B;oBACzC,CAAC,EAAE,CAAC,GAAG,GAAG;iBACX;AACD,gBAAA,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,qBAAqB,CAAC;AACzD,YAAA;QACH,CAAC,CAAA;AAAA,IAAA;AAEO,IAAA,GAAG,CACT,YAAoB,EACpB,cAAsB,EACtB,KAAe,EACf,UAAkB,EAAA;AAElB,QAAA,MAAM,OAAO,GAAG,eAAe,CAAC,cAAc,CAAC;QAE/C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;AAEhC,QAAA,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC;AAC9B,QAAA,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAClB,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACnB,QAAA;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,EAAE,EAAE;AACtC,YAAA,MAAM,KAAK,GAAG,CAAC,GAAG,YAAY;AAC9B,YAAA,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK;YAExB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,IAAI,CAAC,KAAK,UAAU;oBAAE;AAEtB,gBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAChB,gBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAChB,gBAAA,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAE9C,gBAAA,MAAM,QAAQ,GAAG,SAAS,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,SAAS;gBACpD,IAAI,SAAS,GAAG,CAAC;gBACjB,IAAI,SAAS,GAAG,CAAC;gBACjB,IAAI,WAAW,GAAG,CAAC;gBAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;;oBAE1B,IAAI,CAAC,KAAK,CAAC;wBAAE;AAEb,oBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAChB,oBAAA,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;;AAEhB,oBAAA,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;AAErE,oBAAA,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI;oBAC1C,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;;oBAErC,WAAW,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;;oBAE5B,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,QAAQ,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC;;oBAEnE,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,QAAQ,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC;AACpE,gBAAA;gBACD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;gBAC/C,WAAW,IAAI,MAAM;AACrB,gBAAA,WAAW,IAAI,KAAK,GAAG,KAAK,GAAG,KAAK;;gBAGpC,SAAS,IAAI,MAAM;gBACnB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,QAAQ;;gBAE1C,SAAS,IAAI,MAAM;gBACnB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,QAAQ;AAE1C,gBAAA,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW;AAC/B,gBAAA,EAAE,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW;gBAE/B,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AACnB,YAAA;AACF,QAAA;IACH;AACD;AAED,MAAM,eAAe,GAAG,CACtB,KAAe,EACf,SAAiB,EACjB,YAAoB,EACpB,KAAe,EACf,UAAkB,EAClB,MAAW,EACX,YAAoB,KACV;AACV,IAAA,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM;AAC1B,IAAA,MAAM,MAAM,GAAW,IAAI,KAAK,CAAC,CAAC,CAAC;AACnC,IAAA,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU;IAElE,MAAM,QAAQ,GAAG,CAAC,YAAY,GAAG,UAAU,IAAI,CAAC;AAChD,IAAA,MAAM,SAAS,GAAG,IAAI,GAAG,EAAc;AACvC,IAAA,MAAM,MAAM,GAAG,OAAO,MAAM,KAAK,UAAU,GAAG,MAAM,GAAG,IAAI;AAC3D,IAAA,MAAM,UAAU,GAAG,MAAM,KAAK,MAAM;IAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC;AACxB,QAAA,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;AAC3B,QAAA,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM;QAClB,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,CAAC,KAAK,CAAC,EAAE;AACX,gBAAA,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;gBACb;AACD,YAAA;AAED,YAAA,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAChB,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;AACzB,gBAAA,IAAI,UAAU,EAAE;oBACd,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,IAAI,OAAO;AAC3D,gBAAA;AAAM,qBAAA,IAAI,MAAM,EAAE;;oBAEjB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE;oBAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE;oBAC9B,IAAI,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,IAAI,EAAE,KAAK,SAAS,EAAE;wBACpB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;wBACxC,EAAE,GAAG,OAAO,GAAG,KAAK,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC;wBACnE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AAC5B,oBAAA;oBACD,IAAI,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,IAAI,EAAE,KAAK,SAAS,EAAE;wBACpB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;wBACxC,EAAE,GAAG,OAAO,GAAG,KAAK,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC;wBACnE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;AAC5B,oBAAA;oBACD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,YAAY,IAAI,OAAO;AAC7D,gBAAA;AAAM,qBAAA;oBACL,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,IAAI,OAAO;AACzC,gBAAA;AACF,YAAA;AAAM,iBAAA;AACL,gBAAA,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ;AACzB,YAAA;AACF,QAAA;AACF,IAAA;AAED,IAAA,OAAO,MAAM;AACf,CAAC;AAED,MAAM,eAAe,GAAG,CAAC,cAAsB,KAAI;AACjD,IAAA,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM;IAClC,MAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM;IACrC,MAAM,MAAM,GAAe,EAAE;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;QAC7B,MAAM,GAAG,GAAa,EAAE;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAC7B,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;gBAC9B,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5D,YAAA;AAAM,iBAAA;AACL,gBAAA,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;AACZ,YAAA;AACF,QAAA;AACD,QAAA,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;AACjB,IAAA;AACD,IAAA,OAAO,MAAM;AACf,CAAC;AAED,MAAM,cAAc,GAAG,CAAC,MAAc,EAAE,UAAkB,EAAE,IAAY,KAAI;AAC1E,IAAA,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM;IAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;;QAE1B,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;YACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;YAC5B,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI;;YAG5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,gBAAA,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;AACnE,oBAAA,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3C,oBAAA,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5C,gBAAA;AACF,YAAA;AACF,QAAA;AACF,IAAA;;IAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,IAAI,CAAC,KAAK,UAAU,EAAE;YACpB;AACD,QAAA;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;gBAC7B,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AACnE,gBAAA,KAAK,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK;gBAC/B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;AACrB,YAAA;AACF,QAAA;AACF,IAAA;AACH,CAAC;AAED;;AAEG;AACH,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,UAAkB,KAAY;AAChE,IAAA,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC;IAE9B,IAAI,GAAG,GAAG,CAAC;AACX,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACnC,QAAA,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,QAAQ;YAAE;AAEzB,QAAA,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AAC5B,IAAA;AACD,IAAA,OAAO,GAAG;AACZ,CAAC;;;;"}

package/lib/algorithm/radial/radial-nonoverlap-force.js

@@ -0,0 +1,129 @@
+import { parseSize } from '../../util/size.js';
+
+const SPEED_DIVISOR = 800;
+const DEFAULTS_LAYOUT_OPTIONS$1 = {
+    maxIteration: 10,
+    width: 10,
+    speed: 100,
+    gravity: 10,
+    k: 5,
+};
+const radialNonoverlapForce = (model, options) => {
+    const mergedOptions = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS$1), options);
+    const { maxIteration, width, k, speed = DEFAULTS_LAYOUT_OPTIONS$1.speed, strictRadial, focusNode, radiiMap, nodeSizeFunc, } = mergedOptions;
+    const earlyStopThreshold = k * 0.002;
+    const displacements = new Map();
+    const maxDisplacement = width / 10;
+    for (let i = 0; i < maxIteration; i++) {
+        model.forEachNode((node) => {
+            displacements.set(node.id, { x: 0, y: 0 });
+        });
+        // 给重叠的节点增加斥力
+        getRepulsion(model, displacements, k, radiiMap, nodeSizeFunc);
+        const avgDisplacement = updatePositions(model, displacements, speed, strictRadial, focusNode, maxDisplacement, radiiMap);
+        if (avgDisplacement < earlyStopThreshold) {
+            break;
+        }
+    }
+};
+const getRepulsion = (model, displacements, k, radiiMap, nodeSizeFunc) => {
+    let i = 0;
+    model.forEachNode((nodeU) => {
+        let j = 0;
+        model.forEachNode((nodeV) => {
+            if (j <= i) {
+                j++;
+                return;
+            }
+            if (nodeU.id === nodeV.id)
+                return;
+            // nodeU and nodeV are not on the same circle, return
+            if (radiiMap.get(nodeU.id) !== radiiMap.get(nodeV.id))
+                return;
+            let vecx = nodeU.x - nodeV.x;
+            let vecy = nodeU.y - nodeV.y;
+            let vecLength = Math.sqrt(vecx * vecx + vecy * vecy);
+            // If the two nodes are exactly at the same position, we set a small distance between them
+            if (vecLength === 0) {
+                vecLength = 1;
+                const sign = i > j ? 1 : -1;
+                vecx = 0.01 * sign;
+                vecy = 0.01 * sign;
+            }
+            const nodeSizeU = Math.max(...parseSize(nodeSizeFunc(nodeU._original)));
+            const nodeSizeV = Math.max(...parseSize(nodeSizeFunc(nodeV._original)));
+            // these two nodes overlap
+            if (vecLength < nodeSizeV / 2 + nodeSizeU / 2) {
+                const common = (k * k) / vecLength;
+                const dispU = displacements.get(nodeU.id);
+                const dispV = displacements.get(nodeV.id);
+                const deltaX = (vecx / vecLength) * common;
+                const deltaY = (vecy / vecLength) * common;
+                displacements.set(nodeU.id, {
+                    x: dispU.x + deltaX,
+                    y: dispU.y + deltaY,
+                });
+                displacements.set(nodeV.id, {
+                    x: dispV.x - deltaX,
+                    y: dispV.y - deltaY,
+                });
+            }
+            j++;
+        });
+        i++;
+    });
+};
+const updatePositions = (model, displacements, speed, strictRadial, focusNode, maxDisplacement, radiiMap) => {
+    if (strictRadial) {
+        model.forEachNode((node) => {
+            const vx = node.x - focusNode.x;
+            const vy = node.y - focusNode.y;
+            const vLength = Math.sqrt(vx * vx + vy * vy);
+            let vpx = vy / vLength;
+            let vpy = -vx / vLength;
+            const disp = displacements.get(node.id);
+            const diLength = Math.sqrt(disp.x * disp.x + disp.y * disp.y);
+            let alpha = Math.acos((vpx * disp.x + vpy * disp.y) / diLength);
+            if (alpha > Math.PI / 2) {
+                alpha -= Math.PI / 2;
+                vpx *= -1;
+                vpy *= -1;
+            }
+            const tdispLength = Math.cos(alpha) * diLength;
+            displacements.set(node.id, {
+                x: vpx * tdispLength,
+                y: vpy * tdispLength,
+            });
+        });
+    }
+    // move
+    let totalDisplacement = 0;
+    let nodeCount = 0;
+    model.forEachNode((node) => {
+        if (node.id === focusNode.id) {
+            return;
+        }
+        const disp = displacements.get(node.id);
+        const distLength = Math.sqrt(disp.x * disp.x + disp.y * disp.y);
+        if (distLength > 0) {
+            const limitedDist = Math.min(maxDisplacement * (speed / SPEED_DIVISOR), distLength);
+            node.x += (disp.x / distLength) * limitedDist;
+            node.y += (disp.y / distLength) * limitedDist;
+            if (strictRadial) {
+                let vx = node.x - focusNode.x;
+                let vy = node.y - focusNode.y;
+                const nfDis = Math.sqrt(vx * vx + vy * vy);
+                vx = (vx / nfDis) * radiiMap.get(node.id);
+                vy = (vy / nfDis) * radiiMap.get(node.id);
+                node.x = focusNode.x + vx;
+                node.y = focusNode.y + vy;
+            }
+            totalDisplacement += limitedDist;
+            nodeCount++;
+        }
+    });
+    return nodeCount > 0 ? totalDisplacement / nodeCount : 0;
+};
+
+export { radialNonoverlapForce };
+//# sourceMappingURL=radial-nonoverlap-force.js.map

package/lib/algorithm/radial/radial-nonoverlap-force.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"radial-nonoverlap-force.js","sources":["../../../src/algorithm/radial/src/algorithm/radial/radial-nonoverlap-force.ts"],"sourcesContent":[null],"names":["DEFAULTS_LAYOUT_OPTIONS"],"mappings":";;AAIA,MAAM,aAAa,GAAG,GAAG;AAuBzB,MAAMA,yBAAuB,GAA0C;AACrE,IAAA,YAAY,EAAE,EAAE;AAChB,IAAA,KAAK,EAAE,EAAE;AACT,IAAA,KAAK,EAAE,GAAG;AACV,IAAA,OAAO,EAAE,EAAE;AACX,IAAA,CAAC,EAAE,CAAC;CACL;MAEY,qBAAqB,GAAG,CACnC,KAAe,EACf,OAAqC,KACnC;AACF,IAAA,MAAM,aAAa,GAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAAQA,yBAAuB,CAAA,EAAK,OAAO,CAAE;IAEhE,MAAM,EACJ,YAAY,EACZ,KAAK,EACL,CAAC,EACD,KAAK,GAAGA,yBAAuB,CAAC,KAAK,EACrC,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,YAAY,GACb,GAAG,aAAa;AACjB,IAAA,MAAM,kBAAkB,GAAG,CAAC,GAAG,KAAK;AAEpC,IAAA,MAAM,aAAa,GAAoB,IAAI,GAAG,EAAE;AAChD,IAAA,MAAM,eAAe,GAAG,KAAK,GAAG,EAAE;IAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;AACrC,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,YAAA,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAC5C,QAAA,CAAC,CAAC;;QAGF,YAAY,CAAC,KAAK,EAAE,aAAa,EAAE,CAAC,EAAE,QAAQ,EAAE,YAAY,CAAC;AAE7D,QAAA,MAAM,eAAe,GAAG,eAAe,CACrC,KAAK,EACL,aAAa,EACb,KAAM,EACN,YAAY,EACZ,SAAS,EACT,eAAe,EACf,QAAQ,CACT;QAED,IAAI,eAAe,GAAG,kBAAkB,EAAE;YACxC;AACD,QAAA;AACF,IAAA;AACH;AAEA,MAAM,YAAY,GAAG,CACnB,KAAe,EACf,aAA8B,EAC9B,CAAS,EACT,QAAyB,EACzB,YAAoC,KAClC;IACF,IAAI,CAAC,GAAG,CAAC;AAET,IAAA,KAAK,CAAC,WAAW,CAAC,CAAC,KAAK,KAAI;QAC1B,IAAI,CAAC,GAAG,CAAC;AACT,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,KAAK,KAAI;YAC1B,IAAI,CAAC,IAAI,CAAC,EAAE;AACV,gBAAA,CAAC,EAAE;gBACH;AACD,YAAA;AAED,YAAA,IAAI,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE;gBAAE;;AAG3B,YAAA,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE;YAEvD,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YAC5B,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;AAC5B,YAAA,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;;YAGpD,IAAI,SAAS,KAAK,CAAC,EAAE;gBACnB,SAAS,GAAG,CAAC;AACb,gBAAA,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE;AAC3B,gBAAA,IAAI,GAAG,IAAI,GAAG,IAAI;AAClB,gBAAA,IAAI,GAAG,IAAI,GAAG,IAAI;AACnB,YAAA;AAED,YAAA,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;AACvE,YAAA,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;;YAGvE,IAAI,SAAS,GAAG,SAAS,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,EAAE;gBAC7C,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,SAAS;gBAClC,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE;gBAC1C,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE;gBAC1C,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,SAAS,IAAI,MAAM;gBAC1C,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,SAAS,IAAI,MAAM;AAC1C,gBAAA,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;AAC1B,oBAAA,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;AACnB,oBAAA,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;AACpB,iBAAA,CAAC;AACF,gBAAA,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;AAC1B,oBAAA,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;AACnB,oBAAA,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;AACpB,iBAAA,CAAC;AACH,YAAA;AACD,YAAA,CAAC,EAAE;AACL,QAAA,CAAC,CAAC;AAEF,QAAA,CAAC,EAAE;AACL,IAAA,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,eAAe,GAAG,CACtB,KAAe,EACf,aAA8B,EAC9B,KAAa,EACb,YAAqB,EACrB,SAAqB,EACrB,eAAuB,EACvB,QAAyB,KACf;AACV,IAAA,IAAI,YAAY,EAAE;AAChB,QAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;YACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;AAC/B,YAAA,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAC5C,YAAA,IAAI,GAAG,GAAG,EAAE,GAAG,OAAO;AACtB,YAAA,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,OAAO;YAEvB,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAC7D,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,QAAQ,CAAC;AAC/D,YAAA,IAAI,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE;AACvB,gBAAA,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC;gBACpB,GAAG,IAAI,EAAE;gBACT,GAAG,IAAI,EAAE;AACV,YAAA;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,QAAQ;AAC9C,YAAA,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;gBACzB,CAAC,EAAE,GAAG,GAAG,WAAW;gBACpB,CAAC,EAAE,GAAG,GAAG,WAAW;AACrB,aAAA,CAAC;AACJ,QAAA,CAAC,CAAC;AACH,IAAA;;IAGD,IAAI,iBAAiB,GAAG,CAAC;IACzB,IAAI,SAAS,GAAG,CAAC;AAEjB,IAAA,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AACzB,QAAA,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE,EAAE;YAC5B;AACD,QAAA;QAED,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;QACxC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAE/D,IAAI,UAAU,GAAG,CAAC,EAAE;AAClB,YAAA,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,eAAe,IAAI,KAAK,GAAG,aAAa,CAAC,EACzC,UAAU,CACX;AACD,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,IAAI,WAAW;AAC7C,YAAA,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,IAAI,WAAW;AAE7C,YAAA,IAAI,YAAY,EAAE;gBAChB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;gBAC7B,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;AAC7B,gBAAA,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAC1C,gBAAA,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;AAC1C,gBAAA,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE;gBAC1C,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE;gBACzB,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE;AAC1B,YAAA;YAED,iBAAiB,IAAI,WAAW;AAChC,YAAA,SAAS,EAAE;AACZ,QAAA;AACH,IAAA,CAAC,CAAC;AAEF,IAAA,OAAO,SAAS,GAAG,CAAC,GAAG,iBAAiB,GAAG,SAAS,GAAG,CAAC;AAC1D,CAAC;;;;"}

package/lib/algorithm/radial/types.d.ts

@@ -0,0 +1,103 @@
+import { BaseLayoutOptions } from '../types.js';
+import { NodeData } from '../../types/data.js';
+import { Size } from '../../types/size.js';
+
+/**
+ * <zh/> Radial 辐射布局的配置项
+ *
+ * <en/> Configuration items for Radial layout
+ */
+interface RadialLayoutOptions extends BaseLayoutOptions {
+    /**
+     * <zh/> 边长度
+     *
+     * <en/> Edge length
+     * @defaultValue 50
+     */
+    linkDistance?: number;
+    /**
+     * <zh/> 辐射的中心点
+     * - string: 节点 id
+     * - null: 数据中第一个节点
+     * <en/> The center point of the radiation
+     * - string: node id
+     * - null: the first node in the data
+     */
+    focusNode?: string | null;
+    /**
+     * <zh/> 每一圈距离上一圈的距离。默认填充整个画布，即根据图的大小决定
+     *
+     * <en/> The distance between each ring. Defaults to filling the entire canvas, i.e., determined by the size of the graph
+     * @defaultValue 100
+     */
+    unitRadius?: number | null;
+    /**
+     * <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/> 节点大小（直径）。用于防止节点重叠时的碰撞检测
+     *
+     * <en/> Node size (diameter). Used for collision detection when preventing node overlap
+     */
+    nodeSize?: Size | ((d?: NodeData) => Size);
+    /**
+     * <zh/> preventOverlap 为 true 时生效, 防止重叠时节点边缘间距的最小值。可以是回调函数, 为不同节点设置不同的最小间距
+     *
+     * <en/> Effective when preventOverlap is true. The minimum edge spacing when preventing node overlap. It can be a callback function, and set different minimum spacing for different nodes
+     * @defaultValue 10
+     */
+    nodeSpacing?: number | ((d?: NodeData) => number);
+    /**
+     * <zh/> 防止重叠步骤的最大迭代次数
+     *
+     * <en/> Maximum iteration number of the prevent overlap step
+     * @defaultValue 200
+     */
+    maxPreventOverlapIteration?: number;
+    /**
+     * <zh/> 是否必须是严格的 radial 布局，及每一层的节点严格布局在一个环上。preventOverlap 为 true 时生效。
+     *
+     * <en/> Whether it must be a strict radial layout, that is, each layer of nodes strictly layout on a ring. Effective when preventOverlap is true.
+     * @remarks
+     * <zh/> 当 preventOverlap 为 true，且 strictRadial 为 false 时，有重叠的节点严格沿着所在的环展开，但在一个环上若节点过多，可能无法完全避免节点重叠 当 preventOverlap 为 true，且 strictRadial 为 true 时，允许同环上重叠的节点不严格沿着该环布局，可以在该环的前后偏移以避免重叠
+     *
+     * <en/> When preventOverlap is true and strictRadial is false, overlapping nodes are strictly laid out along the ring they are in. However, if there are too many nodes on a ring, it may not be possible to completely avoid node overlap. When preventOverlap is true and strictRadial is true, overlapping nodes on the same ring are allowed to be laid out not strictly along the ring, and can be offset before and after the ring to avoid overlap
+     * @defaultValue true
+     */
+    strictRadial?: boolean;
+    /**
+     * <zh/> 同层节点布局后相距远近的依据
+     *
+     * <en/> The basis for the distance between nodes in the same layer after layout
+     * @remarks
+     * <zh/> 默认 undefined ，表示根据数据的拓扑结构（节点间最短路径）排布，即关系越近/点对间最短路径越小的节点将会被尽可能排列在一起；'data' 表示按照节点在数据中的顺序排列，即在数据顺序上靠近的节点将会尽可能排列在一起；也可以指定为节点数据中的某个字段名，例如 'cluster'、'name' 等（必须在数据的 data 中存在）
+     *
+     * <en/> The default is undefined, which means arranging based on the topological structure of the data (the shortest path between nodes). Nodes that are closer in proximity or have a smaller shortest path between them will be arranged as close together as possible. 'data' indicates arranging based on the order of nodes in the data, so nodes that are closer in the data order will be arranged as close together as possible. You can also specify a field name in the node data, such as 'cluster' or 'name' (it must exist in the data of the graph)
+     * @defaultValue undefined
+     */
+    sortBy?: 'data' | ((d?: NodeData) => number | string);
+    /**
+     * <zh/> 同层节点根据 sortBy 排列的强度，数值越大，sortBy 指定的方式计算出距离越小的越靠近。sortBy 不为 undefined 时生效
+     *
+     * <en/> The strength of arranging nodes according to sortBy. The larger the value, the closer the nodes that sortBy specifies are arranged. It takes effect when sortBy is not undefined
+     * @defaultValue 10
+     */
+    sortStrength?: number;
+    /**
+     * <zh/> 停止迭代到最大迭代数
+     *
+     * <en/> Stop iterating until the maximum iteration number is reached
+     * @defaultValue 1000
+     */
+    maxIteration?: number;
+}
+
+export type { RadialLayoutOptions };

package/lib/algorithm/random/index.d.ts

@@ -0,0 +1,15 @@
+import { BaseLayout } from '../base-layout.js';
+import { RandomLayoutOptions } from './types.js';
+
+/**
+ * <zh/> 随机布局
+ *
+ * <en/> Random layout
+ */
+declare class RandomLayout extends BaseLayout<RandomLayoutOptions> {
+    id: string;
+    protected getDefaultOptions(): Partial<RandomLayoutOptions>;
+    protected layout(): Promise<void>;
+}
+
+export { RandomLayout, RandomLayoutOptions };

package/lib/algorithm/random/index.js

@@ -0,0 +1,41 @@
+import { __awaiter } from '../../node_modules/tslib/tslib.es6.js';
+import { normalizeViewport } from '../../util/viewport.js';
+import { BaseLayout } from '../base-layout.js';
+
+/**
+ * <zh/> 随机布局
+ *
+ * <en/> Random layout
+ */
+class RandomLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'random';
+    }
+    getDefaultOptions() {
+        return {
+            center: [0, 0],
+            width: 300,
+            height: 300,
+        };
+    }
+    layout() {
+        return __awaiter(this, void 0, void 0, function* () {
+            const { width, height, center } = normalizeViewport(this.options);
+            this.model.forEachNode((node) => {
+                node.x = randomCoord(width) + center[0];
+                node.y = randomCoord(height) + center[1];
+            });
+        });
+    }
+}
+const layoutScale = 0.9;
+/**
+ * <zh/> 生成随机坐标
+ *
+ * <en/> Generate random coordinates
+ */
+const randomCoord = (size) => (Math.random() - 0.5) * layoutScale * size;
+
+export { RandomLayout };
+//# sourceMappingURL=index.js.map

package/lib/algorithm/random/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/random/src/algorithm/random/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;AAMA;;;;AAIG;AACG,MAAO,YAAa,SAAQ,UAA+B,CAAA;AAAjE,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,QAAQ;IAkBf;IAhBY,iBAAiB,GAAA;QACzB,OAAO;AACL,YAAA,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACd,YAAA,KAAK,EAAE,GAAG;AACV,YAAA,MAAM,EAAE,GAAG;SACZ;IACH;IAEgB,MAAM,GAAA;;AACpB,YAAA,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;YAEjE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AACvC,gBAAA,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AAC1C,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;AACF;AAED,MAAM,WAAW,GAAG,GAAG;AAEvB;;;;AAIG;AACH,MAAM,WAAW,GAAG,CAAC,IAAY,KAC/B,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,IAAI,WAAW,GAAG,IAAI;;;;"}

package/lib/algorithm/random/types.d.ts

@@ -0,0 +1,11 @@
+import { BaseLayoutOptions } from '../types.js';
+
+/**
+ * <zh/> 随机布局配置
+ *
+ * <en/> Random layout configuration
+ */
+interface RandomLayoutOptions extends BaseLayoutOptions {
+}
+
+export type { RandomLayoutOptions };