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

package/lib/algorithm/combo-combined/index.js

@@ -0,0 +1,303 @@
+import { __awaiter, __rest } from '../../node_modules/tslib/tslib.es6.js';
+import { BaseLayout, isLayoutWithIterations } from '../base-layout.js';
+import { registry } from '../../registry.js';
+import { parseSize } from '../../util/size.js';
+import { normalizeViewport } from '../../util/viewport.js';
+import { formatNumberFn, formatNodeSizeFn } from '../../util/format.js';
+
+const DEFAULT_OPTIONS = {
+    layout: (comboId) => !comboId
+        ? { type: 'force', preventOverlap: true }
+        : { type: 'concentric', preventOverlap: true },
+    nodeSize: 20,
+    nodeSpacing: 10,
+    comboPadding: 20,
+    comboSpacing: 80,
+};
+const ROOT_ID = 'root';
+/**
+ * <zh/> 组合布局
+ *
+ * <en/> Combo Combined Layout
+ */
+class ComboCombinedLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'combo-combined';
+        this.relativePositions = new Map();
+        this.getParentId = (node) => {
+            return node.parentId || ROOT_ID;
+        };
+    }
+    getDefaultOptions() {
+        return DEFAULT_OPTIONS;
+    }
+    layout() {
+        return __awaiter(this, void 0, void 0, function* () {
+            const { center } = normalizeViewport(this.options);
+            this.resetLayoutState();
+            /** 1. 构建分组层级结构 */
+            const rootHierarchy = this.buildHierarchyTree();
+            /** 2. 从内到外递归布局 */
+            yield this.layoutHierarchy(rootHierarchy);
+            /** 3. 计算全局位置 */
+            this.convertToGlobalPositions(rootHierarchy, center);
+            /** 4. 应用位置到节点 */
+            this.applyPositionsToModel(rootHierarchy);
+        });
+    }
+    isCombo(node) {
+        return Boolean(node.isCombo);
+    }
+    resetLayoutState() {
+        this.relativePositions.clear();
+    }
+    layoutHierarchy(combo) {
+        return __awaiter(this, void 0, void 0, function* () {
+            for (const child of combo.children || []) {
+                if (this.isCombo(child))
+                    yield this.layoutHierarchy(child);
+            }
+            const childElements = combo.children || [];
+            if (childElements.length === 0) {
+                combo.size = [0, 0, 0];
+                combo.parentId = combo.id === ROOT_ID ? null : combo.parentId;
+                return;
+            }
+            const _a = this.getLayoutConfig(combo), { type } = _a, options = __rest(_a, ["type"]);
+            const LayoutClass = this.getLayoutClass(type);
+            const layoutInstance = new LayoutClass(options);
+            const tmpGraphData = this.createTemporaryGraphData(childElements);
+            yield executeLayout(layoutInstance, tmpGraphData, {});
+            const partialNodes = layoutInstance.model.nodes();
+            this.recordRelativePositions(partialNodes, combo);
+            const { center, width, height } = this.calculateComboBounds(combo);
+            combo.size = [width, height, 0];
+            (combo.children || []).forEach((child) => {
+                const rel = this.relativePositions.get(child.id);
+                if (!rel)
+                    return;
+                const pos = Object.assign(Object.assign({}, rel), { x: rel.x - center[0], y: rel.y - center[1] });
+                this.relativePositions.set(child.id, pos);
+            });
+        });
+    }
+    recordRelativePositions(nodes, related) {
+        const comboCenter = this.calculateComboCenter(nodes);
+        nodes.forEach((node) => {
+            this.relativePositions.set(node.id, {
+                x: node.x - comboCenter[0],
+                y: node.y - comboCenter[1],
+                relativeTo: String(related.id),
+            });
+        });
+    }
+    buildHierarchyTree() {
+        const rootNode = {
+            id: ROOT_ID,
+            isCombo: true,
+            children: [],
+            parentId: null,
+        };
+        const comboNodeMap = new Map();
+        comboNodeMap.set(ROOT_ID, rootNode);
+        this.model.forEachNode((node) => {
+            if (this.isCombo(node)) {
+                const combo = Object.assign(Object.assign({}, node), { children: [], parentId: this.getParentId(node) });
+                comboNodeMap.set(String(node.id), combo);
+            }
+        });
+        this.model.forEachNode((node) => {
+            const parentNode = comboNodeMap.get(this.getParentId(node));
+            if (this.isCombo(node)) {
+                const combo = comboNodeMap.get(String(node.id));
+                if (parentNode && combo) {
+                    parentNode.children.push(combo);
+                    combo.parentId = parentNode.id;
+                }
+            }
+            else {
+                if (parentNode) {
+                    parentNode.children.push(Object.assign(Object.assign({}, node), { children: [], parentId: this.getParentId(node) }));
+                }
+            }
+        });
+        return rootNode;
+    }
+    convertToGlobalPositions(combo, parent) {
+        var _a, _b;
+        const relativePos = combo.id === ROOT_ID ? null : this.relativePositions.get(combo.id);
+        const globalX = parent[0] + ((_a = relativePos === null || relativePos === void 0 ? void 0 : relativePos.x) !== null && _a !== void 0 ? _a : 0);
+        const globalY = parent[1] + ((_b = relativePos === null || relativePos === void 0 ? void 0 : relativePos.y) !== null && _b !== void 0 ? _b : 0);
+        combo.x = globalX;
+        combo.y = globalY;
+        (combo.children || []).forEach((child) => {
+            var _a, _b;
+            const childRelativePos = this.relativePositions.get(child.id);
+            child.x = globalX + ((_a = childRelativePos === null || childRelativePos === void 0 ? void 0 : childRelativePos.x) !== null && _a !== void 0 ? _a : 0);
+            child.y = globalY + ((_b = childRelativePos === null || childRelativePos === void 0 ? void 0 : childRelativePos.y) !== null && _b !== void 0 ? _b : 0);
+            child.size = this.getNodeLikeSize(child, false);
+            if (this.isCombo(child)) {
+                this.convertToGlobalPositions(child, [globalX, globalY]);
+            }
+        });
+    }
+    getLayoutConfig(combo) {
+        const { layout } = this.options;
+        if (typeof layout === 'function') {
+            const comboId = combo.id === ROOT_ID ? null : combo.id;
+            return this.normalizeLayoutConfig(layout(comboId));
+        }
+        return this.normalizeLayoutConfig(layout);
+    }
+    normalizeLayoutConfig(config) {
+        const base = Object.assign(Object.assign({ type: 'concentric' }, normalizeViewport(this.options)), { nodeSize: (d) => d.size, nodeSpacing: 0 });
+        if (!config)
+            return base;
+        if (typeof config === 'string')
+            return Object.assign(Object.assign({}, base), { type: config });
+        return Object.assign(Object.assign({}, base), config);
+    }
+    getLayoutClass(layoutType) {
+        return registry[layoutType] || registry.concentric;
+    }
+    createTemporaryGraphData(nodes) {
+        const tmpNodes = nodes.map((node) => (Object.assign(Object.assign({}, node), { size: this.getNodeLikeSize(node) })));
+        const nodeIds = new Set(nodes.map((e) => String(e.id)));
+        const tmpEdges = [];
+        const resolveToClosestAncestorInSet = (id) => {
+            let current = String(id);
+            const visited = new Set();
+            while (current && !visited.has(current)) {
+                if (nodeIds.has(current))
+                    return current;
+                visited.add(current);
+                const node = this.model.node(current);
+                const parentId = node === null || node === void 0 ? void 0 : node.parentId;
+                current = parentId == null ? null : String(parentId);
+            }
+            return null;
+        };
+        this.model.forEachEdge((edge) => {
+            const source = resolveToClosestAncestorInSet(String(edge.source));
+            const target = resolveToClosestAncestorInSet(String(edge.target));
+            if (!source || !target)
+                return;
+            if (source === target)
+                return;
+            tmpEdges.push({ source, target });
+        });
+        return {
+            nodes: tmpNodes,
+            edges: tmpEdges,
+        };
+    }
+    calculateComboCenter(nodes) {
+        if (nodes.length === 0)
+            return [0, 0];
+        const sizeMap = new Map();
+        nodes.forEach((child) => {
+            const size = this.getNodeLikeSize(child);
+            sizeMap.set(child.id, size);
+        });
+        let minX = Infinity;
+        let minY = Infinity;
+        let maxX = -Infinity;
+        let maxY = -Infinity;
+        nodes.forEach((node) => {
+            const [w = 0, h = 0] = sizeMap.get(node.id);
+            minX = Math.min(minX, node.x - w / 2);
+            minY = Math.min(minY, node.y - h / 2);
+            maxX = Math.max(maxX, node.x + w / 2);
+            maxY = Math.max(maxY, node.y + h / 2);
+        });
+        if (!Number.isFinite(minX) || !Number.isFinite(minY))
+            return [0, 0];
+        return [(minX + maxX) / 2, (minY + maxY) / 2];
+    }
+    calculateComboBounds(combo) {
+        const children = combo.children || [];
+        if (children.length === 0) {
+            return { center: [0, 0], width: 0, height: 0 };
+        }
+        let minX = Infinity;
+        let minY = Infinity;
+        let maxX = -Infinity;
+        let maxY = -Infinity;
+        children.forEach((child) => {
+            var _a, _b;
+            const relativePos = this.relativePositions.get(child.id);
+            const x = (_a = relativePos === null || relativePos === void 0 ? void 0 : relativePos.x) !== null && _a !== void 0 ? _a : 0;
+            const y = (_b = relativePos === null || relativePos === void 0 ? void 0 : relativePos.y) !== null && _b !== void 0 ? _b : 0;
+            const [width, height] = this.getNodeLikeSize(child);
+            minX = Math.min(minX, x - width / 2);
+            minY = Math.min(minY, y - height / 2);
+            maxX = Math.max(maxX, x + width / 2);
+            maxY = Math.max(maxY, y + height / 2);
+        });
+        if (!Number.isFinite(minX) || !Number.isFinite(minY)) {
+            return { center: [0, 0], width: 0, height: 0 };
+        }
+        const comboPaddingFn = formatNumberFn(this.options.comboPadding, 20);
+        const padding = comboPaddingFn(combo._original);
+        return {
+            center: [(minX + maxX) / 2, (minY + maxY) / 2],
+            width: maxX - minX + padding * 2,
+            height: maxY - minY + padding * 2,
+        };
+    }
+    getNodeLikeSize(node, includeSpacing = true) {
+        if (this.isCombo(node))
+            return this.getComboSize(node, includeSpacing);
+        return this.getNodeSize(node, includeSpacing);
+    }
+    getNodeSize(node, includeSpacing = true) {
+        const { nodeSize, nodeSpacing } = this.options;
+        const sizeFn = formatNodeSizeFn(nodeSize, includeSpacing ? nodeSpacing : 0);
+        return parseSize(sizeFn(node._original));
+    }
+    getComboSize(combo, includeSpacing = true) {
+        const comboSpacingFn = formatNumberFn(this.options.comboSpacing, 0);
+        const spacing = includeSpacing ? comboSpacingFn(combo._original) : 0;
+        const [width, height] = combo.size;
+        return [width + spacing / 2, height + spacing / 2, 0];
+    }
+    applyPositionsToModel(rootHierarchy) {
+        const apply = (datum) => {
+            const node = this.model.node(datum.id);
+            if (!node)
+                return;
+            node.x = datum.x;
+            node.y = datum.y;
+            if (datum.size)
+                node.size = datum.size;
+        };
+        const traverseAndApply = (combo) => {
+            if (combo.id !== ROOT_ID)
+                apply(combo);
+            (combo.children || []).forEach((child) => {
+                if (this.isCombo(child)) {
+                    traverseAndApply(child);
+                }
+                else {
+                    apply(child);
+                }
+            });
+        };
+        traverseAndApply(rootHierarchy);
+    }
+}
+function executeLayout(layout, graphData, options = {}) {
+    var _a;
+    return __awaiter(this, void 0, void 0, function* () {
+        if (isLayoutWithIterations(layout)) {
+            layout.execute(graphData, options);
+            layout.stop();
+            return layout.tick((_a = options.iterations) !== null && _a !== void 0 ? _a : 300);
+        }
+        return yield layout.execute(graphData, options);
+    });
+}
+
+export { ComboCombinedLayout };
+//# sourceMappingURL=index.js.map

package/lib/algorithm/combo-combined/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/combo-combined/src/algorithm/combo-combined/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;AA8BA,MAAM,eAAe,GAA+B;AAClD,IAAA,MAAM,EAAE,CAAC,OAAO,KACd,CAAC;UACG,EAAE,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,IAAI;UACrC,EAAE,IAAI,EAAE,YAAY,EAAE,cAAc,EAAE,IAAI,EAAE;AAClD,IAAA,QAAQ,EAAE,EAAE;AACZ,IAAA,WAAW,EAAE,EAAE;AACf,IAAA,YAAY,EAAE,EAAE;AAChB,IAAA,YAAY,EAAE,EAAE;CACjB;AAED,MAAM,OAAO,GAAG,MAAM;AAEtB;;;;AAIG;AACG,MAAO,mBAAoB,SAAQ,UAAsC,CAAA;AAA/E,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,gBAAgB;AAMb,QAAA,IAAA,CAAA,iBAAiB,GAAG,IAAI,GAAG,EAAwB;AAuBnD,QAAA,IAAA,CAAA,WAAW,GAAG,CAAC,IAAgB,KAAQ;AAC7C,YAAA,OAAO,IAAI,CAAC,QAAQ,IAAI,OAAO;AACjC,QAAA,CAAC;IA8TH;IA3VY,iBAAiB,GAAA;AACzB,QAAA,OAAO,eAAe;IACxB;IAIgB,MAAM,GAAA;;YACpB,MAAM,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC;YAClD,IAAI,CAAC,gBAAgB,EAAE;;AAGvB,YAAA,MAAM,aAAa,GAAG,IAAI,CAAC,kBAAkB,EAAE;;AAG/C,YAAA,MAAM,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC;;AAGzC,YAAA,IAAI,CAAC,wBAAwB,CAAC,aAAa,EAAE,MAAM,CAAC;;AAGpD,YAAA,IAAI,CAAC,qBAAqB,CAAC,aAAa,CAAC;QAC3C,CAAC,CAAA;AAAA,IAAA;AAEO,IAAA,OAAO,CAAC,IAAmB,EAAA;AACjC,QAAA,OAAO,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;IAC9B;IAMQ,gBAAgB,GAAA;AACtB,QAAA,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE;IAChC;AAEc,IAAA,eAAe,CAAC,KAAoB,EAAA;;YAChD,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,IAAI,EAAE,EAAE;AACxC,gBAAA,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;AAAE,oBAAA,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC;AAC3D,YAAA;AAED,YAAA,MAAM,aAAa,GAAG,KAAK,CAAC,QAAQ,IAAI,EAAE;AAE1C,YAAA,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE;gBAC9B,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AACtB,gBAAA,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,EAAE,KAAK,OAAO,GAAG,IAAI,GAAG,KAAK,CAAC,QAAQ;gBAC7D;AACD,YAAA;AAED,YAAA,MAAM,KAAuB,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAlD,EAAE,IAAI,OAA4C,EAAvC,OAAO,GAAA,MAAA,CAAA,EAAA,EAAlB,CAAA,MAAA,CAAoB,CAA8B;YACxD,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;AAC7C,YAAA,MAAM,cAAc,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC;YAE/C,MAAM,YAAY,GAAG,IAAI,CAAC,wBAAwB,CAAC,aAAa,CAAC;YACjE,MAAM,aAAa,CAAC,cAAc,EAAE,YAAY,EAAE,EAAE,CAAC;YAErD,MAAM,YAAY,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,EAAkB;AACjE,YAAA,IAAI,CAAC,uBAAuB,CAAC,YAAY,EAAE,KAAK,CAAC;AAEjD,YAAA,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC;YAClE,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;AAE/B,YAAA,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,EAAE,OAAO,CAAC,CAAC,KAAK,KAAI;AACvC,gBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAG,CAAC;AACjD,gBAAA,IAAI,CAAC,GAAG;oBAAE;gBACV,MAAM,GAAG,GAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EACJ,GAAG,CAAA,EAAA,EACN,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACpB,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAA,CACrB;gBACD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAG,EAAE,GAAG,CAAC;AAC5C,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;IAEO,uBAAuB,CAC7B,KAAsB,EACtB,OAAsB,EAAA;QAEtB,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC;AAEpD,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;YACrB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAG,EAAE;gBACnC,CAAC,EAAE,IAAI,CAAC,CAAE,GAAG,WAAW,CAAC,CAAC,CAAC;gBAC3B,CAAC,EAAE,IAAI,CAAC,CAAE,GAAG,WAAW,CAAC,CAAC,CAAC;AAC3B,gBAAA,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;AAC/B,aAAA,CAAC;AACJ,QAAA,CAAC,CAAC;IACJ;IAEQ,kBAAkB,GAAA;AACxB,QAAA,MAAM,QAAQ,GAAkB;AAC9B,YAAA,EAAE,EAAE,OAAO;AACX,YAAA,OAAO,EAAE,IAAI;AACb,YAAA,QAAQ,EAAE,EAAE;AACZ,YAAA,QAAQ,EAAE,IAAI;SACf;AAED,QAAA,MAAM,YAAY,GAAG,IAAI,GAAG,EAAqB;AACjD,QAAA,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC;QAEnC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,YAAA,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;AACtB,gBAAA,MAAM,KAAK,GAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EACN,IAAI,CAAA,EAAA,EACP,QAAQ,EAAE,EAAE,EACZ,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GACjC;AACD,gBAAA,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;AACzC,YAAA;AACH,QAAA,CAAC,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;AAC9B,YAAA,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;AAE3D,YAAA,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;AACtB,gBAAA,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC/C,IAAI,UAAU,IAAI,KAAK,EAAE;AACvB,oBAAA,UAAU,CAAC,QAAS,CAAC,IAAI,CAAC,KAAK,CAAC;AAChC,oBAAA,KAAK,CAAC,QAAQ,GAAG,UAAU,CAAC,EAAE;AAC/B,gBAAA;AACF,YAAA;AAAM,iBAAA;AACL,gBAAA,IAAI,UAAU,EAAE;oBACd,UAAU,CAAC,QAAS,CAAC,IAAI,iCACpB,IAAI,CAAA,EAAA,EACP,QAAQ,EAAE,EAAE,EACZ,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAChC;AACH,gBAAA;AACF,YAAA;AACH,QAAA,CAAC,CAAC;AACF,QAAA,OAAO,QAAQ;IACjB;IAEQ,wBAAwB,CAAC,KAAoB,EAAE,MAAa,EAAA;;QAClE,MAAM,WAAW,GACf,KAAK,CAAC,EAAE,KAAK,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAG,CAAC;AAErE,QAAA,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAA,EAAA,GAAA,WAAW,KAAA,IAAA,IAAX,WAAW,uBAAX,WAAW,CAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC,CAAC;AACjD,QAAA,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAA,EAAA,GAAA,WAAW,KAAA,IAAA,IAAX,WAAW,uBAAX,WAAW,CAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC,CAAC;AAEjD,QAAA,KAAK,CAAC,CAAC,GAAG,OAAO;AACjB,QAAA,KAAK,CAAC,CAAC,GAAG,OAAO;AAEjB,QAAA,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,EAAE,OAAO,CAAC,CAAC,KAAK,KAAI;;AACvC,YAAA,MAAM,gBAAgB,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAG,CAAC;AAE9D,YAAA,KAAK,CAAC,CAAC,GAAG,OAAO,IAAI,CAAA,EAAA,GAAA,gBAAgB,KAAA,IAAA,IAAhB,gBAAgB,uBAAhB,gBAAgB,CAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC,CAAC;AAC9C,YAAA,KAAK,CAAC,CAAC,GAAG,OAAO,IAAI,CAAA,EAAA,GAAA,gBAAgB,KAAA,IAAA,IAAhB,gBAAgB,uBAAhB,gBAAgB,CAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC,CAAC;YAC9C,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC;AAE/C,YAAA,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACvB,IAAI,CAAC,wBAAwB,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AACzD,YAAA;AACH,QAAA,CAAC,CAAC;IACJ;AAEQ,IAAA,eAAe,CAAC,KAAoB,EAAA;AAC1C,QAAA,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO;AAE/B,QAAA,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE;AAChC,YAAA,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE,KAAK,OAAO,GAAG,IAAI,GAAG,KAAK,CAAC,EAAG;YACvD,OAAO,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AACnD,QAAA;AAED,QAAA,OAAO,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC;IAC3C;AAEQ,IAAA,qBAAqB,CAAC,MAAkC,EAAA;AAC9D,QAAA,MAAM,IAAI,GAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EACR,IAAI,EAAE,YAAY,EAAA,EACf,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA,EAAA,EAClC,QAAQ,EAAE,CAAC,CAAW,KAAK,CAAC,CAAC,IAAI,EACjC,WAAW,EAAE,CAAC,EAAA,CACf;AAED,QAAA,IAAI,CAAC,MAAM;AAAE,YAAA,OAAO,IAAI;QAExB,IAAI,OAAO,MAAM,KAAK,QAAQ;AAAE,YAAA,OAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAAY,IAAI,CAAA,EAAA,EAAE,IAAI,EAAE,MAAM,EAAA,CAAA;QAE9D,OAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAAY,IAAI,CAAA,EAAK,MAAM,CAAA;IAC7B;AAEQ,IAAA,cAAc,CAAC,UAAkB,EAAA;QACvC,OAAO,QAAQ,CAAC,UAAU,CAAC,IAAI,QAAQ,CAAC,UAAU;IACpD;AAEQ,IAAA,wBAAwB,CAAC,KAAsB,EAAA;QACrD,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,MAAK,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,MAAA,CAAA,EAAA,EAChC,IAAI,CAAA,EAAA,EACP,IAAI,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAA,CAAA,CAChC,CAAC;QAEH,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,QAAQ,GAAuB,EAAE;AAEvC,QAAA,MAAM,6BAA6B,GAAG,CAAC,EAAU,KAAmB;AAClE,YAAA,IAAI,OAAO,GAAkB,MAAM,CAAC,EAAE,CAAC;AACvC,YAAA,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU;YAEjC,OAAO,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;AACvC,gBAAA,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;AAAE,oBAAA,OAAO,OAAO;AACxC,gBAAA,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;gBAEpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;gBACrC,MAAM,QAAQ,GAAG,IAAI,KAAA,IAAA,IAAJ,IAAI,KAAA,MAAA,GAAA,MAAA,GAAJ,IAAI,CAAE,QAAQ;AAC/B,gBAAA,OAAO,GAAG,QAAQ,IAAI,IAAI,GAAG,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC;AACrD,YAAA;AAED,YAAA,OAAO,IAAI;AACb,QAAA,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,KAAI;YAC9B,MAAM,MAAM,GAAG,6BAA6B,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjE,MAAM,MAAM,GAAG,6BAA6B,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACjE,YAAA,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM;gBAAE;YACxB,IAAI,MAAM,KAAK,MAAM;gBAAE;YAEvB,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;AACnC,QAAA,CAAC,CAAC;QAEF,OAAO;AACL,YAAA,KAAK,EAAE,QAAQ;AACf,YAAA,KAAK,EAAE,QAAQ;SAChB;IACH;AAEQ,IAAA,oBAAoB,CAAC,KAAsB,EAAA;AACjD,QAAA,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;AAAE,YAAA,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC;AAErC,QAAA,MAAM,OAAO,GAAG,IAAI,GAAG,EAAe;AACtC,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC;YACxC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAG,EAAE,IAAI,CAAC;AAC9B,QAAA,CAAC,CAAC;QAEF,IAAI,IAAI,GAAG,QAAQ;QACnB,IAAI,IAAI,GAAG,QAAQ;AACnB,QAAA,IAAI,IAAI,GAAG,CAAC,QAAQ;AACpB,QAAA,IAAI,IAAI,GAAG,CAAC,QAAQ;AAEpB,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,KAAI;AACrB,YAAA,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAG,CAAE;AAC7C,YAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAC;AACtC,YAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAC;AACtC,YAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAC;AACtC,YAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAC;AACxC,QAAA,CAAC,CAAC;AAEF,QAAA,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;AAAE,YAAA,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC;AACnE,QAAA,OAAO,CAAC,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC;IAC/C;AAEQ,IAAA,oBAAoB,CAAC,KAAoB,EAAA;AAK/C,QAAA,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,EAAE;AAErC,QAAA,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;AACzB,YAAA,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;AAC/C,QAAA;QAED,IAAI,IAAI,GAAG,QAAQ;QACnB,IAAI,IAAI,GAAG,QAAQ;AACnB,QAAA,IAAI,IAAI,GAAG,CAAC,QAAQ;AACpB,QAAA,IAAI,IAAI,GAAG,CAAC,QAAQ;AAEpB,QAAA,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;;AACzB,YAAA,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAG,CAAC;AAEzD,YAAA,MAAM,CAAC,GAAG,CAAA,EAAA,GAAA,WAAW,KAAA,IAAA,IAAX,WAAW,KAAA,MAAA,GAAA,MAAA,GAAX,WAAW,CAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC;AAC7B,YAAA,MAAM,CAAC,GAAG,CAAA,EAAA,GAAA,WAAW,KAAA,IAAA,IAAX,WAAW,KAAA,MAAA,GAAA,MAAA,GAAX,WAAW,CAAE,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC;AAE7B,YAAA,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC;AAEnD,YAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;AACpC,YAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;AACrC,YAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;AACpC,YAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;AACvC,QAAA,CAAC,CAAC;AAEF,QAAA,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;AACpD,YAAA,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;AAC/C,QAAA;AAED,QAAA,MAAM,cAAc,GAAG,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC;QACpE,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,CAAC,SAAS,CAAC;QAE/C,OAAO;AACL,YAAA,MAAM,EAAE,CAAC,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC;AAC9C,YAAA,KAAK,EAAE,IAAI,GAAG,IAAI,GAAG,OAAO,GAAG,CAAC;AAChC,YAAA,MAAM,EAAE,IAAI,GAAG,IAAI,GAAG,OAAO,GAAG,CAAC;SAClC;IACH;AAEQ,IAAA,eAAe,CACrB,IAAmB,EACnB,cAAA,GAA0B,IAAI,EAAA;AAE9B,QAAA,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,cAAc,CAAC;QAEtE,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,cAAc,CAAC;IAC/C;AAEQ,IAAA,WAAW,CACjB,IAAmB,EACnB,cAAA,GAA0B,IAAI,EAAA;QAE9B,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,OAAO;AAC9C,QAAA,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,cAAc,GAAG,WAAW,GAAG,CAAC,CAAC;QAC3E,OAAO,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC1C;AAEQ,IAAA,YAAY,CAClB,KAAoB,EACpB,cAAA,GAA0B,IAAI,EAAA;AAE9B,QAAA,MAAM,cAAc,GAAG,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;AACnE,QAAA,MAAM,OAAO,GAAG,cAAc,GAAG,cAAc,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC;QACpE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC,IAAe;AAC7C,QAAA,OAAO,CAAC,KAAK,GAAG,OAAO,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC;IACvD;AAEQ,IAAA,qBAAqB,CAAC,aAA4B,EAAA;AACxD,QAAA,MAAM,KAAK,GAAG,CAAC,KAAoB,KAAI;AACrC,YAAA,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAG,CAAC;AACvC,YAAA,IAAI,CAAC,IAAI;gBAAE;AAEX,YAAA,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAE;AACjB,YAAA,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAE;YACjB,IAAI,KAAK,CAAC,IAAI;AAAE,gBAAA,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI;AACxC,QAAA,CAAC;AAED,QAAA,MAAM,gBAAgB,GAAG,CAAC,KAAoB,KAAI;AAChD,YAAA,IAAI,KAAK,CAAC,EAAE,KAAK,OAAO;gBAAE,KAAK,CAAC,KAAK,CAAC;AAEtC,YAAA,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,EAAE,OAAO,CAAC,CAAC,KAAK,KAAI;AACvC,gBAAA,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;oBACvB,gBAAgB,CAAC,KAAK,CAAC;AACxB,gBAAA;AAAM,qBAAA;oBACL,KAAK,CAAC,KAAK,CAAC;AACb,gBAAA;AACH,YAAA,CAAC,CAAC;AACJ,QAAA,CAAC;QAED,gBAAgB,CAAC,aAAa,CAAC;IACjC;AACD;AAED,SAAe,aAAa,CAC1B,MAAmB,EACnB,SAAoB,EACpB,UAA+B,EAAE,EAAA;;;AAEjC,QAAA,IAAI,sBAAsB,CAAC,MAAM,CAAC,EAAE;AAClC,YAAA,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC;YAClC,MAAM,CAAC,IAAI,EAAE;YACb,OAAO,MAAM,CAAC,IAAI,CAAC,CAAA,EAAA,GAAA,OAAO,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,GAAG,CAAC;AAC9C,QAAA;QACD,OAAO,MAAM,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC;;AAChD;;;;"}

package/lib/algorithm/combo-combined/types.d.ts

@@ -0,0 +1,37 @@
+import { BaseLayoutOptions } from '../types.js';
+import { NodeData } from '../../types/data.js';
+import { ID } from '../../types/id.js';
+import { Size } from '../../types/size.js';
+
+type ComboCombinedLayoutConfig = string | {
+    type: string;
+    [key: string]: any;
+};
+interface ComboCombinedLayoutOptions extends BaseLayoutOptions {
+    /**
+     * 布局配置：支持固定配置或回调选择器（可基于层级信息选择不同布局）
+     */
+    layout?: ComboCombinedLayoutConfig | ((comboId: ID | null) => ComboCombinedLayoutConfig);
+    /**
+     * <zh/> 节点尺寸
+     *
+     * <en/> Node size
+     */
+    nodeSize?: Size | ((node?: NodeData) => Size);
+    /**
+     * <zh/> 节点间距
+     *
+     * <en/> Node spacing
+     */
+    nodeSpacing?: number | ((node?: NodeData) => number);
+    /**
+     * Combo 之间的间距
+     */
+    comboSpacing?: number | ((combo?: NodeData) => number);
+    /**
+     * Combo 内部的边距
+     */
+    comboPadding?: number | ((combo?: NodeData) => number);
+}
+
+export type { ComboCombinedLayoutConfig, ComboCombinedLayoutOptions };

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

@@ -0,0 +1,15 @@
+import { BaseLayout } from '../base-layout.js';
+import { ConcentricLayoutOptions } from './types.js';
+
+/**
+ * <zh/> 同心圆布局
+ *
+ * <en/> Concentric layout
+ */
+declare class ConcentricLayout extends BaseLayout<ConcentricLayoutOptions> {
+    id: string;
+    protected getDefaultOptions(): Partial<ConcentricLayoutOptions>;
+    protected layout(): Promise<void>;
+}
+
+export { ConcentricLayout, ConcentricLayoutOptions };

package/lib/algorithm/concentric/index.js

@@ -0,0 +1,192 @@
+import { __awaiter } from '../../node_modules/tslib/tslib.es6.js';
+import { BaseLayout } from '../base-layout.js';
+import { applySingleNodeLayout } from '../../util/common.js';
+import { orderByDegree, orderBySorter } from '../../util/order.js';
+import { normalizeViewport } from '../../util/viewport.js';
+import { formatNodeSizeFn } from '../../util/format.js';
+
+const DEFAULTS_LAYOUT_OPTIONS$7 = {
+    nodeSize: 30,
+    nodeSpacing: 10,
+    preventOverlap: false,
+    sweep: undefined,
+    equidistant: false,
+    startAngle: (3 / 2) * Math.PI,
+    clockwise: true,
+    maxLevelDiff: undefined,
+    sortBy: 'degree',
+};
+/**
+ * <zh/> 同心圆布局
+ *
+ * <en/> Concentric layout
+ */
+class ConcentricLayout extends BaseLayout {
+    constructor() {
+        super(...arguments);
+        this.id = 'concentric';
+    }
+    getDefaultOptions() {
+        return DEFAULTS_LAYOUT_OPTIONS$7;
+    }
+    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) {
+                applySingleNodeLayout(this.model, center);
+                return;
+            }
+            const { sortBy: propsSortBy, maxLevelDiff: propsMaxLevelDiff, sweep: propsSweep, clockwise, equidistant, preventOverlap, startAngle = DEFAULTS_LAYOUT_OPTIONS$7.startAngle, nodeSize = DEFAULTS_LAYOUT_OPTIONS$7.nodeSize, nodeSpacing, } = this.options;
+            let sortBy = propsSortBy;
+            if (propsSortBy && typeof propsSortBy === 'function') {
+                const testNode = this.model.firstNode();
+                const testValue = propsSortBy(testNode._original);
+                if (typeof testValue !== 'number')
+                    sortBy = 'degree';
+            }
+            else {
+                sortBy = 'degree';
+            }
+            if (sortBy === 'degree') {
+                orderByDegree(this.model);
+            }
+            else {
+                const sorter = (nodeA, nodeB) => {
+                    const a = sortBy(nodeA);
+                    const b = sortBy(nodeB);
+                    return a === b ? 0 : a > b ? -1 : 1;
+                };
+                orderBySorter(this.model, sorter);
+            }
+            const nodes = this.model.nodes();
+            const sortKeys = new Map();
+            for (const node of nodes) {
+                const v = sortBy === 'degree'
+                    ? this.model.degree(node.id)
+                    : sortBy === null || sortBy === void 0 ? void 0 : sortBy(node._original);
+                sortKeys.set(node.id, v);
+            }
+            const maxValueNode = this.model.firstNode();
+            const maxLevelDiff = propsMaxLevelDiff || sortKeys.get(maxValueNode.id) / 4;
+            const nodeSizeFn = formatNodeSizeFn(nodeSize, nodeSpacing);
+            const nodeDistances = new Map();
+            for (const node of nodes) {
+                nodeDistances.set(node.id, nodeSizeFn(node._original));
+            }
+            // put the values into levels
+            const levels = [{ nodes: [] }];
+            let currentLevel = levels[0];
+            for (let i = 0; i < n; i++) {
+                const node = nodes[i];
+                if (currentLevel.nodes.length > 0) {
+                    const firstNode = currentLevel.nodes[0];
+                    const diff = Math.abs(sortKeys.get(firstNode.id) - sortKeys.get(node.id));
+                    if (maxLevelDiff && diff >= maxLevelDiff) {
+                        currentLevel = { nodes: [] };
+                        levels.push(currentLevel);
+                    }
+                }
+                currentLevel.nodes.push(node);
+            }
+            for (const level of levels) {
+                const nodeSizes = level.nodes.map((node) => nodeDistances.get(node.id));
+                level.nodeSizes = nodeSizes;
+                level.maxNodeSize = Math.max(...nodeSizes);
+            }
+            // find the metrics for each level
+            levels.forEach((level) => {
+                const sweep = propsSweep === undefined
+                    ? 2 * Math.PI - (2 * Math.PI) / level.nodes.length
+                    : propsSweep;
+                level.dTheta = sweep / Math.max(1, level.nodes.length - 1);
+            });
+            // calculate the radius
+            if (preventOverlap) {
+                let r = 0;
+                for (let i = 0; i < levels.length; i++) {
+                    const level = levels[i];
+                    if (level.nodes.length > 1) {
+                        const nodeSizes = level.nodeSizes || [];
+                        let requiredDist = 0;
+                        for (let j = 0; j < nodeSizes.length - 1; j++) {
+                            requiredDist = Math.max(requiredDist, (nodeSizes[j] + nodeSizes[j + 1]) / 2);
+                        }
+                        const dcos = Math.cos(level.dTheta) - Math.cos(0);
+                        const dsin = Math.sin(level.dTheta) - Math.sin(0);
+                        const denom = Math.sqrt(dcos * dcos + dsin * dsin);
+                        const rMin = denom > 0 ? requiredDist / denom : 0;
+                        r = Math.max(rMin, r);
+                    }
+                    level.r = r;
+                    if (i < levels.length - 1) {
+                        const nextLevel = levels[i + 1];
+                        const step = ((level.maxNodeSize || 0) + (nextLevel.maxNodeSize || 0)) / 2;
+                        r += Math.max(0, step);
+                    }
+                }
+            }
+            else {
+                // create radii by node sizes, then constrain to bb (without overlap guarantees)
+                let r = 0;
+                levels[0].r = 0;
+                for (let i = 0; i < levels.length - 1; i++) {
+                    const level = levels[i];
+                    const nextLevel = levels[i + 1];
+                    const step = ((level.maxNodeSize || 0) + (nextLevel.maxNodeSize || 0)) / 2;
+                    r += Math.max(0, step);
+                    nextLevel.r = r;
+                }
+                const maxHalf = Math.min(width, height) / 2;
+                let scale = 1;
+                for (const level of levels) {
+                    const rr = level.r || 0;
+                    if (rr <= 0)
+                        continue;
+                    const allowed = maxHalf - (level.maxNodeSize || 0);
+                    if (allowed <= 0) {
+                        scale = 0;
+                        break;
+                    }
+                    scale = Math.min(scale, allowed / rr);
+                }
+                scale = Math.max(0, Math.min(1, scale));
+                if (scale !== 1) {
+                    for (const level of levels) {
+                        level.r = (level.r || 0) * scale;
+                    }
+                }
+            }
+            if (equidistant) {
+                let rDeltaMax = 0;
+                let rr = 0;
+                for (let i = 0; i < levels.length; i++) {
+                    const level = levels[i];
+                    const rDelta = (level.r || 0) - rr;
+                    rDeltaMax = Math.max(rDeltaMax, rDelta);
+                }
+                rr = 0;
+                levels.forEach((level, i) => {
+                    if (i === 0) {
+                        rr = level.r || 0;
+                    }
+                    level.r = rr;
+                    rr += rDeltaMax;
+                });
+            }
+            // calculate the node positions
+            levels.forEach((level) => {
+                const dTheta = level.dTheta || 0;
+                const rr = level.r || 0;
+                level.nodes.forEach((node, j) => {
+                    const theta = startAngle + (clockwise ? 1 : -1) * dTheta * j;
+                    node.x = center[0] + rr * Math.cos(theta);
+                    node.y = center[1] + rr * Math.sin(theta);
+                });
+            });
+        });
+    }
+}
+
+export { ConcentricLayout };
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../src/algorithm/concentric/src/algorithm/concentric/index.ts"],"sourcesContent":[null],"names":["DEFAULTS_LAYOUT_OPTIONS"],"mappings":";;;;;;;AAaA,MAAMA,yBAAuB,GAAqC;AAChE,IAAA,QAAQ,EAAE,EAAE;AACZ,IAAA,WAAW,EAAE,EAAE;AACf,IAAA,cAAc,EAAE,KAAK;AACrB,IAAA,KAAK,EAAE,SAAS;AAChB,IAAA,WAAW,EAAE,KAAK;IAClB,UAAU,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,EAAE;AAC7B,IAAA,SAAS,EAAE,IAAI;AACf,IAAA,YAAY,EAAE,SAAS;AACvB,IAAA,MAAM,EAAE,QAAQ;CACjB;AAED;;;;AAIG;AACG,MAAO,gBAAiB,SAAQ,UAAmC,CAAA;AAAzE,IAAA,WAAA,GAAA;;QACE,IAAA,CAAA,EAAE,GAAG,YAAY;IA0MnB;IAxMY,iBAAiB,GAAA;AACzB,QAAA,OAAOA,yBAAuB;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;AACjB,gBAAA,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;gBACzC;AACD,YAAA;AAED,YAAA,MAAM,EACJ,MAAM,EAAE,WAAW,EACnB,YAAY,EAAE,iBAAiB,EAC/B,KAAK,EAAE,UAAU,EACjB,SAAS,EACT,WAAW,EACX,cAAc,EACd,UAAU,GAAGA,yBAAuB,CAAC,UAAU,EAC/C,QAAQ,GAAGA,yBAAuB,CAAC,QAAQ,EAC3C,WAAW,GACZ,GAAG,IAAI,CAAC,OAAO;YAEhB,IAAI,MAAM,GAAsC,WAAW;AAC3D,YAAA,IAAI,WAAW,IAAI,OAAO,WAAW,KAAK,UAAU,EAAE;gBACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAG;gBACxC,MAAM,SAAS,GAAG,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC;gBACjD,IAAI,OAAO,SAAS,KAAK,QAAQ;oBAAE,MAAM,GAAG,QAAQ;AACrD,YAAA;AAAM,iBAAA;gBACL,MAAM,GAAG,QAAQ;AAClB,YAAA;YAED,IAAI,MAAM,KAAK,QAAQ,EAAE;AACvB,gBAAA,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;AAC1B,YAAA;AAAM,iBAAA;AACL,gBAAA,MAAM,MAAM,GAAG,CAAC,KAAe,EAAE,KAAe,KAAI;AAClD,oBAAA,MAAM,CAAC,GAAI,MAAqC,CAAC,KAAK,CAAC;AACvD,oBAAA,MAAM,CAAC,GAAI,MAAqC,CAAC,KAAK,CAAC;oBACvD,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC;AACrC,gBAAA,CAAC;AACD,gBAAA,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;AAClC,YAAA;YAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;AAEhC,YAAA,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAE;AAC1B,YAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;AACxB,gBAAA,MAAM,CAAC,GACL,MAAM,KAAK;sBACP,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;sBACzB,MAAM,KAAA,IAAA,IAAN,MAAM,KAAA,MAAA,GAAA,MAAA,GAAN,MAAM,CAAG,IAAI,CAAC,SAAS,CAAC;gBAC9B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;AACzB,YAAA;YAED,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAG;AAC5C,YAAA,MAAM,YAAY,GAAG,iBAAiB,IAAI,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC;YAE3E,MAAM,UAAU,GAAG,gBAAgB,CAAC,QAAQ,EAAE,WAAW,CAAC;AAC1D,YAAA,MAAM,aAAa,GAAG,IAAI,GAAG,EAA4B;AACzD,YAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;AACxB,gBAAA,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;AACvD,YAAA;;YAGD,MAAM,MAAM,GAMN,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;AACrB,YAAA,IAAI,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC;YAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,gBAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;AAErB,gBAAA,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;oBACjC,MAAM,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBACvC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CACnB,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CACnD;AAED,oBAAA,IAAI,YAAY,IAAI,IAAI,IAAI,YAAY,EAAE;AACxC,wBAAA,YAAY,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE;AAC5B,wBAAA,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC;AAC1B,oBAAA;AACF,gBAAA;AACD,gBAAA,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;AAC9B,YAAA;AACD,YAAA,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;gBAC1B,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;AACxE,gBAAA,KAAK,CAAC,SAAS,GAAG,SAAS;gBAC3B,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;AAC3C,YAAA;;AAGD,YAAA,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;AACvB,gBAAA,MAAM,KAAK,GACT,UAAU,KAAK;AACb,sBAAE,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,KAAK,CAAC,KAAK,CAAC;sBAC1C,UAAU;AAChB,gBAAA,KAAK,CAAC,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;AAC5D,YAAA,CAAC,CAAC;;AAGF,YAAA,IAAI,cAAc,EAAE;gBAClB,IAAI,CAAC,GAAG,CAAC;AACT,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACtC,oBAAA,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;AAEvB,oBAAA,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;AAC1B,wBAAA,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,EAAE;wBACvC,IAAI,YAAY,GAAG,CAAC;AACpB,wBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;4BAC7C,YAAY,GAAG,IAAI,CAAC,GAAG,CACrB,YAAY,EACZ,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CACtC;AACF,wBAAA;AAED,wBAAA,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAClD,wBAAA,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAClD,wBAAA,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AAClD,wBAAA,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,GAAG,YAAY,GAAG,KAAK,GAAG,CAAC;wBAEjD,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;AACtB,oBAAA;AAED,oBAAA,KAAK,CAAC,CAAC,GAAG,CAAC;AACX,oBAAA,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;wBAC/B,MAAM,IAAI,GACR,CAAC,CAAC,KAAK,CAAC,WAAW,IAAI,CAAC,KAAK,SAAS,CAAC,WAAW,IAAI,CAAC,CAAC,IAAI,CAAC;wBAC/D,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC;AACvB,oBAAA;AACF,gBAAA;AACF,YAAA;AAAM,iBAAA;;gBAEL,IAAI,CAAC,GAAG,CAAC;AACT,gBAAA,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AACf,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1C,oBAAA,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;oBACvB,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC/B,MAAM,IAAI,GACR,CAAC,CAAC,KAAK,CAAC,WAAW,IAAI,CAAC,KAAK,SAAS,CAAC,WAAW,IAAI,CAAC,CAAC,IAAI,CAAC;oBAC/D,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC;AACtB,oBAAA,SAAS,CAAC,CAAC,GAAG,CAAC;AAChB,gBAAA;AAED,gBAAA,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC;gBAC3C,IAAI,KAAK,GAAG,CAAC;AACb,gBAAA,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;AAC1B,oBAAA,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC;oBACvB,IAAI,EAAE,IAAI,CAAC;wBAAE;oBACb,MAAM,OAAO,GAAG,OAAO,IAAI,KAAK,CAAC,WAAW,IAAI,CAAC,CAAC;oBAClD,IAAI,OAAO,IAAI,CAAC,EAAE;wBAChB,KAAK,GAAG,CAAC;wBACT;AACD,oBAAA;oBACD,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,GAAG,EAAE,CAAC;AACtC,gBAAA;AACD,gBAAA,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBACvC,IAAI,KAAK,KAAK,CAAC,EAAE;AACf,oBAAA,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;AAC1B,wBAAA,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK;AACjC,oBAAA;AACF,gBAAA;AACF,YAAA;AAED,YAAA,IAAI,WAAW,EAAE;gBACf,IAAI,SAAS,GAAG,CAAC;gBACjB,IAAI,EAAE,GAAG,CAAC;AACV,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACtC,oBAAA,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;oBACvB,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE;oBAClC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC;AACxC,gBAAA;gBACD,EAAE,GAAG,CAAC;gBACN,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,KAAI;oBAC1B,IAAI,CAAC,KAAK,CAAC,EAAE;AACX,wBAAA,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC;AAClB,oBAAA;AACD,oBAAA,KAAK,CAAC,CAAC,GAAG,EAAE;oBACZ,EAAE,IAAI,SAAS;AACjB,gBAAA,CAAC,CAAC;AACH,YAAA;;AAGD,YAAA,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,KAAI;AACvB,gBAAA,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC;AAChC,gBAAA,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC;gBACvB,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAgB,EAAE,CAAS,KAAI;oBAClD,MAAM,KAAK,GAAG,UAAW,GAAG,CAAC,SAAS,GAAG,CAAC,GAAG,EAAE,IAAI,MAAM,GAAG,CAAC;AAC7D,oBAAA,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AACzC,oBAAA,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AAC3C,gBAAA,CAAC,CAAC;AACJ,YAAA,CAAC,CAAC;QACJ,CAAC,CAAA;AAAA,IAAA;AACF;;;;"}