@antv/layout 2.0.0 → 2.0.1

package/esm/algorithm/mds/index.js

@@ -0,0 +1,129 @@
+import { __awaiter } from 'tslib';
+import { Matrix, SingularValueDecomposition } from 'ml-matrix';
+import { BaseLayout } from '../base-layout.js';
+import { applySingleNodeLayout } from '../../util/common.js';
+import '@antv/expr';
+import '@antv/util';
+import { getAdjList, johnson, scaleMatrix } from '../../util/math.js';
+import { normalizeViewport } from '../../util/viewport.js';
+
+const DEFAULTS_LAYOUT_OPTIONS = {
+    center: [0, 0],
+    linkDistance: 50,
+};
+/**
+ * <zh/> 多维缩放算法布局
+ *
+ * <en/> Multidimensional scaling layout
+ */
+class MDSLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'mds';
+    }
+    getDefaultOptions() {
+        return DEFAULTS_LAYOUT_OPTIONS;
+    }
+    layout() {
+        return __awaiter(this, void 0, void 0, function* () {
+            const { linkDistance = DEFAULTS_LAYOUT_OPTIONS.linkDistance } = this.options;
+            const { center } = normalizeViewport(this.options);
+            const n = this.model.nodeCount();
+            if (n === 0 || n === 1) {
+                applySingleNodeLayout(this.model, center);
+                return;
+            }
+            // the graph-theoretic distance (shortest path distance) matrix
+            const adjList = getAdjList(this.model, false);
+            const distances = johnson(adjList);
+            handleInfinity(distances);
+            // scale the ideal edge length acoording to linkDistance
+            const scaledD = scaleMatrix(distances, linkDistance);
+            // get positions by MDS
+            const positions = runMDS(scaledD);
+            let i = 0;
+            this.model.forEachNode((node) => {
+                const p = positions[i++];
+                node.x = p[0] + center[0];
+                node.y = p[1] + center[1];
+            });
+        });
+    }
+}
+/**
+ * Handle Infinity values in the distance matrix by replacing them with the maximum finite distance.
+ */
+const handleInfinity = (distances) => {
+    let maxDistance = Number.NEGATIVE_INFINITY;
+    const infList = [];
+    const n = distances.length;
+    for (let i = 0; i < n; i++) {
+        const row = distances[i];
+        const m = row.length;
+        for (let j = 0; j < m; j++) {
+            const value = row[j];
+            if (value === Infinity) {
+                infList.push([i, j]);
+            }
+            else if (maxDistance < value) {
+                maxDistance = value;
+            }
+        }
+    }
+    for (let k = 0; k < infList.length; k++) {
+        const [i, j] = infList[k];
+        distances[i][j] = maxDistance;
+    }
+};
+/**
+ * Mds Algorithm
+ * @param {array} distances Adjacency matrix of distances
+ * @param {number} dimension Dimension of layout, default 2
+ * @param {number} linkDistance Ideal length of edges
+ * @returns {array} positions Positions of nodes
+ */
+const runMDS = (distances, dimension = 2, linkDistance = DEFAULTS_LAYOUT_OPTIONS.linkDistance) => {
+    try {
+        // square distances
+        const N = distances.length;
+        const M = new Matrix(N, N);
+        for (let i = 0; i < N; i++) {
+            for (let j = 0; j < N; j++) {
+                const d = distances[i][j];
+                M.set(i, j, -0.5 * d * d);
+            }
+        }
+        // double centre the rows/columns
+        const rowMeans = M.mean('row');
+        const colMeans = M.mean('column');
+        const totalMean = M.mean();
+        M.add(totalMean).subRowVector(rowMeans).subColumnVector(colMeans);
+        // take the SVD of the double centred matrix, and return the
+        // points from it
+        const ret = new SingularValueDecomposition(M);
+        const eigenValues = Matrix.sqrt(ret.diagonalMatrix).diagonal();
+        const U = ret.leftSingularVectors;
+        const λ = eigenValues;
+        const results = [];
+        for (let i = 0; i < U.rows; i++) {
+            const pt = [];
+            for (let k = 0; k < dimension; k++) {
+                pt.push(U.get(i, k) * λ[k]);
+            }
+            results.push(pt);
+        }
+        return results;
+    }
+    catch (_a) {
+        const results = [];
+        for (let i = 0; i < distances.length; i++) {
+            const x = Math.random() * linkDistance;
+            const y = Math.random() * linkDistance;
+            results.push([x, y]);
+        }
+        return results;
+    }
+};
+
+export { MDSLayout, runMDS };
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/mds/src/algorithm/mds/index.ts"],"sourcesContent":[null],"names":["MLMatrix"],"mappings":";;;;;;;;;AASA,MAAM,uBAAuB,GAA8B;AACzD,IAAA,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACd,IAAA,YAAY,EAAE,EAAE;CACjB;AAED;;;;AAIG;AACG,MAAO,SAAU,SAAQ,UAA4B,CAAA;AAA3D,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,KAAK;IAmCZ;IAjCY,iBAAiB,GAAA;AACzB,QAAA,OAAO,uBAAuB;IAChC;IAEgB,MAAM,GAAA;;YACpB,MAAM,EAAE,YAAY,GAAG,uBAAuB,CAAC,YAAY,EAAE,GAC3D,IAAI,CAAC,OAAO;YACd,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;YAElD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AAChC,YAAA,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;AACtB,gBAAA,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;gBACzC;AACD,YAAA;;YAGD,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;AAC7C,YAAA,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC;YAClC,cAAc,CAAC,SAAS,CAAC;;YAGzB,MAAM,OAAO,GAAG,WAAW,CAAC,SAAS,EAAE,YAAa,CAAC;;AAGrD,YAAA,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC;YAEjC,IAAI,CAAC,GAAG,CAAC;YACT,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,gBAAA,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC;AACxB,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AACzB,gBAAA,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AAC3B,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;AACF;AAED;;AAEG;AACH,MAAM,cAAc,GAAG,CAAC,SAAiB,KAAI;AAC3C,IAAA,IAAI,WAAW,GAAG,MAAM,CAAC,iBAAiB;IAE1C,MAAM,OAAO,GAAuB,EAAE;AACtC,IAAA,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM;IAE1B,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,CAAC,GAAG,GAAG,CAAC,MAAM;QAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,YAAA,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC;YACpB,IAAI,KAAK,KAAK,QAAQ,EAAE;gBACtB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACrB,YAAA;iBAAM,IAAI,WAAW,GAAG,KAAK,EAAE;gBAC9B,WAAW,GAAG,KAAK;AACpB,YAAA;AACF,QAAA;AACF,IAAA;AAED,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACvC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QACzB,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW;AAC9B,IAAA;AACH,CAAC;AAED;;;;;;AAMG;AACI,MAAM,MAAM,GAAG,CACpB,SAAiB,EACjB,SAAA,GAAoB,CAAC,EACrB,YAAA,GAAuB,uBAAuB,CAAC,YAAa,KACjD;IACX,IAAI;;AAEF,QAAA,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM;QAC1B,MAAM,CAAC,GAAG,IAAIA,MAAQ,CAAC,CAAC,EAAE,CAAC,CAAC;QAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzB,gBAAA,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;AAC1B,YAAA;AACF,QAAA;;QAGD,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;AACjC,QAAA,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE;AAC1B,QAAA,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC;;;AAIjE,QAAA,MAAM,GAAG,GAAG,IAAI,0BAA0B,CAAC,CAAC,CAAC;AAC7C,QAAA,MAAM,WAAW,GAAGA,MAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE;AAEhE,QAAA,MAAM,CAAC,GAAG,GAAG,CAAC,mBAAmB;QACjC,MAAM,CAAC,GAAG,WAAW;QAErB,MAAM,OAAO,GAAY,EAAE;AAC3B,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAC/B,MAAM,EAAE,GAAa,EAAE;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;AAClC,gBAAA,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5B,YAAA;AACD,YAAA,OAAO,CAAC,IAAI,CAAC,EAAW,CAAC;AAC1B,QAAA;AACD,QAAA,OAAO,OAAO;AACf,IAAA;IAAC,OAAA,EAAA,EAAM;QACN,MAAM,OAAO,GAAY,EAAE;AAC3B,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY;YACtC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY;YACtC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACrB,QAAA;AACD,QAAA,OAAO,OAAO;AACf,IAAA;AACH;;;;"}

package/esm/algorithm/radial/index.js

@@ -0,0 +1,279 @@
+import { __awaiter } from 'tslib';
+import { applySingleNodeLayout } from '../../util/common.js';
+import '@antv/expr';
+import { formatNodeSizeFn, formatFn } from '../../util/format.js';
+import { getAdjList, johnson } from '../../util/math.js';
+import '@antv/util';
+import { normalizeViewport } from '../../util/viewport.js';
+import { BaseLayout } from '../base-layout.js';
+import { runMDS } from '../mds/index.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,
+    nodeSize: 10,
+    nodeSpacing: 0,
+};
+/**
+ * <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, DEFAULTS_LAYOUT_OPTIONS.nodeSize, DEFAULTS_LAYOUT_OPTIONS.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 = !sortBy || sortBy === 'data' ? null : formatFn(sortBy, ['node']);
+    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/esm/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;AAChB,IAAA,QAAQ,EAAE,EAAE;AACZ,IAAA,WAAW,EAAE,CAAC;CACf;AAED;;;;AAIG;AACG,MAAO,YAAa,SAAQ,UAA+B,CAAA;AAAjE,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,QAAQ;IA2Lf;IAzLY,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;AAClB,gBAAA,MAAM,YAAY,GAAG,gBAAgB,CACnC,QAAQ,EACR,WAAW,EACX,uBAAuB,CAAC,QAAkB,EAC1C,uBAAuB,CAAC,WAAqB,CAC9C;AACD,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;IACvC,MAAM,MAAM,GACV,CAAC,MAAM,IAAI,MAAM,KAAK,MAAM,GAAG,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC;AAClE,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/esm/algorithm/radial/radial-nonoverlap-force.js

@@ -0,0 +1,127 @@
+const SPEED_DIVISOR = 800;
+const DEFAULTS_LAYOUT_OPTIONS = {
+    maxIteration: 10,
+    width: 10,
+    speed: 100,
+    gravity: 10,
+    k: 5,
+};
+const radialNonoverlapForce = (model, options) => {
+    const mergedOptions = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
+    const { maxIteration, width, k, speed = DEFAULTS_LAYOUT_OPTIONS.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(...nodeSizeFunc(nodeU._original));
+            const nodeSizeV = Math.max(...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/esm/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":[],"mappings":"AASA,MAAM,aAAa,GAAG,GAAG;AAuBzB,MAAM,uBAAuB,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,EAAQ,uBAAuB,CAAA,EAAK,OAAO,CAAE;IAEhE,MAAM,EACJ,YAAY,EACZ,KAAK,EACL,CAAC,EACD,KAAK,GAAG,uBAAuB,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,YAAyC,KACvC;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,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;AAC5D,YAAA,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;;YAG5D,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/esm/algorithm/random/index.js

@@ -0,0 +1,43 @@
+import { __awaiter } from 'tslib';
+import '@antv/expr';
+import '@antv/util';
+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/esm/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/esm/index.js

@@ -0,0 +1,30 @@
+export { AntVDagreLayout } from './algorithm/antv-dagre/index.js';
+export { BaseLayout, isLayoutWithIterations } from './algorithm/base-layout.js';
+export { CircularLayout } from './algorithm/circular/index.js';
+export { ComboCombinedLayout } from './algorithm/combo-combined/index.js';
+export { ConcentricLayout } from './algorithm/concentric/index.js';
+export { D3ForceLayout } from './algorithm/d3-force/index.js';
+export { D3Force3DLayout } from './algorithm/d3-force-3d/index.js';
+export { DagreLayout } from './algorithm/dagre/index.js';
+export { ForceLayout } from './algorithm/force/index.js';
+export { ForceAtlas2Layout } from './algorithm/force-atlas2/index.js';
+export { FruchtermanLayout } from './algorithm/fruchterman/index.js';
+export { GridLayout } from './algorithm/grid/index.js';
+export { MDSLayout } from './algorithm/mds/index.js';
+export { RadialLayout } from './algorithm/radial/index.js';
+export { RandomLayout } from './algorithm/random/index.js';
+export { GraphLib, initNodePosition } from './model/data.js';
+export { registry } from './registry.js';
+export { RuntimeContext } from './runtime/context.js';
+export { Supervisor } from './runtime/supervisor.js';
+export { isArray } from './util/array.js';
+export { applySingleNodeLayout } from './util/common.js';
+export { evaluateExpression } from './util/expr.js';
+export { formatFn, formatNodeSizeFn, formatNumberFn, formatSizeFn } from './util/format.js';
+export { floydWarshall, getAdjList, getAdjMatrix, getEuclideanDistance, getLayoutBBox, graphTreeDfs, johnson, scaleMatrix } from './util/math.js';
+export { assignDefined, getNestedValue, setNestedValue } from './util/object.js';
+export { orderByDegree, orderById, orderBySorter, orderByTopology } from './util/order.js';
+export { parsePoint, toPointObject } from './util/point.js';
+export { isSize, parseSize } from './util/size.js';
+export { normalizeViewport } from './util/viewport.js';
+//# sourceMappingURL=index.js.map

package/{lib/_virtual → esm}/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;"}
+{"version":3,"file":"index.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;"}