@grafloria/element 0.3.18 → 0.3.19

package/src/libs/engine/src/layout/port-label-bridge.js

@@ -0,0 +1,250 @@
+"use strict";
+// Wave 7 (Auto-layout) — Card 7a: the bridge from the REAL model to the layout layer.
+//
+// ---------------------------------------------------------------------------
+// THE BUG THIS FILE CLOSES
+// ---------------------------------------------------------------------------
+//
+// `PortAwareLayoutManager` (port-aware-layout.interface.ts) is a real implementation
+// — it assigns sides, orders ports, computes positions. But it takes `PortInfo[]`
+// as an ARGUMENT, and NOTHING in the codebase ever built one. The only caller is
+// the ELK/dagre adapters, behind `options.portAware.ports` — a field a caller had
+// to hand-author. So "port-aware layout" was reachable only by a caller who
+// already knew every port's id, node, side and direction... i.e. never. Wave 6 made
+// ports first-class on the model (`node.getPorts()`, `port.side`, `port.type`) and
+// the layout layer never learned about it.
+//
+// Same shape for labels: `LinkModel.labels` carries text + style, and the layout
+// engines were told nothing about them, so every layout packed nodes as if edges
+// were bare lines. The renderer's edge optimizer then had to place a label into a
+// gap that layout never reserved — it does collision-aware PLACEMENT, but it
+// cannot create space that does not exist. Reserving that space is a LAYOUT job,
+// and this is where the sizes come from.
+//
+// ---------------------------------------------------------------------------
+// THE ONE SUBTLETY THAT MAKES OR BREAKS PORT-AWARE LAYOUT
+// ---------------------------------------------------------------------------
+//
+// Every NodeModel auto-creates FOUR default ports (top/right/bottom/left, type
+// 'bi') in `initializeDefaultPorts()` — the draw.io/mxGraph convention. A naive
+// bridge hands all four to the layout engine as fixed-side constraints, and now
+// EVERY node in the diagram is fully constrained on all four sides. ELK then has
+// no freedom left and the layout gets worse, not better — the classic way
+// port-aware layout is "added" and then quietly turned off again because it made
+// things ugly.
+//
+// So the rule is: an auto-created default port is NOT a constraint. It means "this
+// node has no opinion" — layout is free to pick a side. Only an AUTHOR-DECLARED
+// port (one the model did not invent) constrains the layout. `isDefaultPort()`
+// below is the whole distinction, and `derivePortInfos` honours it.
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.isDefaultPort = isDefaultPort;
+exports.declaredPorts = declaredPorts;
+exports.hasDeclaredPorts = hasDeclaredPorts;
+exports.derivePortInfos = derivePortInfos;
+exports.toElkPortSide = toElkPortSide;
+exports.resolvePortConstraint = resolvePortConstraint;
+exports.estimateLabelBox = estimateLabelBox;
+exports.deriveLabelBoxes = deriveLabelBoxes;
+exports.linkLabelBox = linkLabelBox;
+exports.reservedLabelSpace = reservedLabelSpace;
+// ---------------------------------------------------------------------------
+// Ports
+// ---------------------------------------------------------------------------
+/**
+ * Was this port invented by `NodeModel.initializeDefaultPorts()` rather than
+ * declared by the author?
+ *
+ * The model marks them (`setMetadata('default', true)`), which is the only
+ * trustworthy signal — `explicitSide` is TRUE even for the default ports (they
+ * are constructed with `side:`, and the PortModel constructor sets the flag), so
+ * `explicitSide` cannot be used to tell an authored port from an invented one.
+ * That trap is exactly why this helper exists instead of an inline check.
+ */
+function isDefaultPort(port) {
+    return port.getMetadata('default') === true;
+}
+/** Ports the author actually declared — the ones that may constrain a layout. */
+function declaredPorts(node) {
+    return node.getPorts().filter((p) => !isDefaultPort(p));
+}
+/**
+ * Does this node carry author-declared ports? If not, layout may place it freely
+ * and route through whichever of the four default sides suits the router.
+ */
+function hasDeclaredPorts(node) {
+    return declaredPorts(node).length > 0;
+}
+/** `PortModel.type` ('input' | 'output' | 'bi') → the layout vocabulary. */
+function flowDirection(port) {
+    if (port.type === 'input')
+        return 'input';
+    if (port.type === 'output')
+        return 'output';
+    return 'bidirectional';
+}
+/**
+ * Build the `PortInfo[]` that `PortAwareLayoutManager` and the ELK adapter have
+ * been waiting for, from the real wave-6 port model.
+ *
+ * Only DECLARED ports are emitted (see the file header). Ordering is canonical —
+ * sorted by (nodeId, side, index, id) — because layout determinism is a Card 0
+ * invariant and a Map-iteration-ordered port list would break it exactly the way
+ * an insertion-ordered node list did.
+ */
+function derivePortInfos(nodes) {
+    const infos = [];
+    for (const node of nodes) {
+        for (const port of declaredPorts(node)) {
+            infos.push({
+                id: port.id,
+                nodeId: node.id,
+                preferredSide: port.side,
+                direction: flowDirection(port),
+                // `position` is a 0-1 fraction on the node; along the port's side that
+                // fraction IS the offset the layout engine wants.
+                offset: port.side === 'left' || port.side === 'right' ? port.position.y : port.position.x,
+                fixed: port.explicitSide === true,
+                priority: port.index,
+                group: port.group,
+            });
+        }
+    }
+    return infos.sort((a, b) => {
+        var _a, _b, _c, _d;
+        return cmp(a.nodeId, b.nodeId) ||
+            cmp((_a = a.preferredSide) !== null && _a !== void 0 ? _a : '', (_b = b.preferredSide) !== null && _b !== void 0 ? _b : '') ||
+            ((_c = a.priority) !== null && _c !== void 0 ? _c : 0) - ((_d = b.priority) !== null && _d !== void 0 ? _d : 0) ||
+            cmp(a.id, b.id);
+    });
+}
+function cmp(a, b) {
+    return a < b ? -1 : a > b ? 1 : 0;
+}
+const SIDE_TO_ELK = {
+    top: 'NORTH',
+    right: 'EAST',
+    bottom: 'SOUTH',
+    left: 'WEST',
+};
+function toElkPortSide(side) {
+    return SIDE_TO_ELK[side];
+}
+function resolvePortConstraint(node, mode = 'auto') {
+    switch (mode) {
+        case 'free':
+            return 'FREE';
+        case 'fixed-side':
+            return 'FIXED_SIDE';
+        case 'fixed-order':
+            return 'FIXED_ORDER';
+        case 'fixed-pos':
+            return 'FIXED_POS';
+        case 'auto':
+        default:
+            return hasDeclaredPorts(node) ? 'FIXED_SIDE' : 'FREE';
+    }
+}
+// These mirror `renderer/src/svg/text-block.ts` (estimateTextWidth: length ×
+// fontSize × 0.6) and `auto-size.ts` (line-height 1.2, default font 14) ON
+// PURPOSE. The engine cannot import from the renderer — the dependency runs the
+// other way — and a DOM-free layer has no `measureText`. If the two estimates
+// drifted, layout would reserve a box of one size and the renderer would draw a
+// label of another, which is worse than not reserving at all. `port-label-bridge.spec.ts`
+// pins them together so the drift cannot happen silently.
+const DEFAULT_LABEL_FONT_SIZE = 14;
+const LABEL_LINE_HEIGHT = 1.2;
+const CHAR_WIDTH_RATIO = 0.6;
+/** The estimated content box of a single edge label, including its padding. */
+function estimateLabelBox(label, linkId = '') {
+    var _a, _b, _c, _d, _e;
+    const fontSize = (_b = (_a = label.style) === null || _a === void 0 ? void 0 : _a.fontSize) !== null && _b !== void 0 ? _b : DEFAULT_LABEL_FONT_SIZE;
+    const padding = (_d = (_c = label.style) === null || _c === void 0 ? void 0 : _c.padding) !== null && _d !== void 0 ? _d : 0;
+    const text = (_e = label.text) !== null && _e !== void 0 ? _e : '';
+    const lines = wrapForMeasurement(text, label.textWrap ? label.maxWidth : undefined, fontSize);
+    let widest = 0;
+    for (const line of lines)
+        widest = Math.max(widest, line.length * fontSize * CHAR_WIDTH_RATIO);
+    return {
+        id: label.id,
+        linkId,
+        text,
+        width: widest + padding * 2,
+        height: lines.length * fontSize * LABEL_LINE_HEIGHT + padding * 2,
+    };
+}
+/**
+ * Greedy word-wrap, matching `renderer/src/svg/text-block.ts#wrapText`: hard '\n'
+ * first, then wrap to width; a single over-long word is kept whole (it is clipped
+ * at render time, not broken).
+ */
+function wrapForMeasurement(text, maxWidth, fontSize) {
+    const wrap = typeof maxWidth === 'number' && isFinite(maxWidth) && maxWidth > 0;
+    const lines = [];
+    for (const paragraph of text.split('\n')) {
+        if (!wrap) {
+            lines.push(paragraph);
+            continue;
+        }
+        const words = paragraph.split(/\s+/).filter((w) => w.length > 0);
+        if (words.length === 0) {
+            lines.push('');
+            continue;
+        }
+        let current = '';
+        for (const word of words) {
+            const candidate = current ? `${current} ${word}` : word;
+            if (current && candidate.length * fontSize * CHAR_WIDTH_RATIO > maxWidth) {
+                lines.push(current);
+                current = word;
+            }
+            else {
+                current = candidate;
+            }
+        }
+        if (current)
+            lines.push(current);
+    }
+    return lines.length > 0 ? lines : [''];
+}
+/** Every label on a link, sized. Empty for the common unlabelled link. */
+function deriveLabelBoxes(link) {
+    var _a;
+    return ((_a = link.labels) !== null && _a !== void 0 ? _a : [])
+        .filter((l) => { var _a; return ((_a = l.text) !== null && _a !== void 0 ? _a : '').length > 0; })
+        .map((l) => estimateLabelBox(l, link.id));
+}
+/** The single box that must fit on a link: the union of its labels' boxes. */
+function linkLabelBox(link) {
+    const boxes = deriveLabelBoxes(link);
+    if (boxes.length === 0)
+        return undefined;
+    // Labels sit at different slots along the path, so they do not stack — the
+    // reservation is the WIDEST and the TALLEST, not the sum. (Summing would blow
+    // the ranks apart on any link with a source/centre/target label triple.)
+    return {
+        id: boxes[0].id,
+        linkId: link.id,
+        text: boxes.map((b) => b.text).join(' / '),
+        width: Math.max(...boxes.map((b) => b.width)),
+        height: Math.max(...boxes.map((b) => b.height)),
+    };
+}
+/**
+ * The space every labelled edge needs, as one summary — what a layout engine that
+ * cannot take per-edge label boxes (force, spectral, …) uses to inflate its
+ * spacing so labels have somewhere to live.
+ */
+function reservedLabelSpace(links) {
+    let width = 0;
+    let height = 0;
+    for (const link of links) {
+        const box = linkLabelBox(link);
+        if (!box)
+            continue;
+        width = Math.max(width, box.width);
+        height = Math.max(height, box.height);
+    }
+    return { width, height };
+}
+//# sourceMappingURL=port-label-bridge.js.map

package/src/libs/engine/src/layout/port-label-bridge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"port-label-bridge.js","sourceRoot":"","sources":["../../../../../../engine/src/layout/port-label-bridge.ts"],"names":[],"mappings":";AAAA,sFAAsF;AACtF,EAAE;AACF,8EAA8E;AAC9E,2BAA2B;AAC3B,8EAA8E;AAC9E,EAAE;AACF,qFAAqF;AACrF,kFAAkF;AAClF,iFAAiF;AACjF,kFAAkF;AAClF,4EAA4E;AAC5E,oFAAoF;AACpF,mFAAmF;AACnF,2CAA2C;AAC3C,EAAE;AACF,iFAAiF;AACjF,iFAAiF;AACjF,kFAAkF;AAClF,6EAA6E;AAC7E,iFAAiF;AACjF,yCAAyC;AACzC,EAAE;AACF,8EAA8E;AAC9E,0DAA0D;AAC1D,8EAA8E;AAC9E,EAAE;AACF,+EAA+E;AAC/E,gFAAgF;AAChF,gFAAgF;AAChF,iFAAiF;AACjF,0EAA0E;AAC1E,iFAAiF;AACjF,eAAe;AACf,EAAE;AACF,mFAAmF;AACnF,gFAAgF;AAChF,+EAA+E;AAC/E,oEAAoE;;AAsBpE,sCAEC;AAGD,sCAEC;AAMD,4CAEC;AAkBD,0CA2BC;AAgBD,sCAEC;AAmBD,sDAiBC;AA6BD,4CAgBC;AAsCD,4CAIC;AAGD,oCAcC;AAOD,gDAUC;AAzPD,8EAA8E;AAC9E,QAAQ;AACR,8EAA8E;AAE9E;;;;;;;;;GASG;AACH,SAAgB,aAAa,CAAC,IAAe;IAC3C,OAAO,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,KAAK,IAAI,CAAC;AAC9C,CAAC;AAED,iFAAiF;AACjF,SAAgB,aAAa,CAAC,IAAe;IAC3C,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED;;;GAGG;AACH,SAAgB,gBAAgB,CAAC,IAAe;IAC9C,OAAO,aAAa,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;AACxC,CAAC;AAED,4EAA4E;AAC5E,SAAS,aAAa,CAAC,IAAe;IACpC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,OAAO,CAAC;IAC1C,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC5C,OAAO,eAAe,CAAC;AACzB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,eAAe,CAAC,KAAkB;IAChD,MAAM,KAAK,GAAe,EAAE,CAAC;IAE7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC;gBACT,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,aAAa,EAAE,IAAI,CAAC,IAAgB;gBACpC,SAAS,EAAE,aAAa,CAAC,IAAI,CAAC;gBAC9B,uEAAuE;gBACvE,kDAAkD;gBAClD,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACzF,KAAK,EAAE,IAAI,CAAC,YAAY,KAAK,IAAI;gBACjC,QAAQ,EAAE,IAAI,CAAC,KAAK;gBACpB,KAAK,EAAE,IAAI,CAAC,KAAK;aAClB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CACf,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;;QACP,OAAA,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC;YACvB,GAAG,CAAC,MAAA,CAAC,CAAC,aAAa,mCAAI,EAAE,EAAE,MAAA,CAAC,CAAC,aAAa,mCAAI,EAAE,CAAC;YACjD,CAAC,MAAA,CAAC,CAAC,QAAQ,mCAAI,CAAC,CAAC,GAAG,CAAC,MAAA,CAAC,CAAC,QAAQ,mCAAI,CAAC,CAAC;YACrC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;KAAA,CAClB,CAAC;AACJ,CAAC;AAED,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS;IAC/B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAKD,MAAM,WAAW,GAAkC;IACjD,GAAG,EAAE,OAAO;IACZ,KAAK,EAAE,MAAM;IACb,MAAM,EAAE,OAAO;IACf,IAAI,EAAE,MAAM;CACb,CAAC;AAEF,SAAgB,aAAa,CAAC,IAAc;IAC1C,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC;AAC3B,CAAC;AAmBD,SAAgB,qBAAqB,CACnC,IAAe,EACf,OAA2B,MAAM;IAEjC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM;YACT,OAAO,MAAM,CAAC;QAChB,KAAK,YAAY;YACf,OAAO,YAAY,CAAC;QACtB,KAAK,aAAa;YAChB,OAAO,aAAa,CAAC;QACvB,KAAK,WAAW;YACd,OAAO,WAAW,CAAC;QACrB,KAAK,MAAM,CAAC;QACZ;YACE,OAAO,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC;IAC1D,CAAC;AACH,CAAC;AAiBD,6EAA6E;AAC7E,2EAA2E;AAC3E,gFAAgF;AAChF,8EAA8E;AAC9E,gFAAgF;AAChF,0FAA0F;AAC1F,0DAA0D;AAC1D,MAAM,uBAAuB,GAAG,EAAE,CAAC;AACnC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAE7B,+EAA+E;AAC/E,SAAgB,gBAAgB,CAAC,KAAgB,EAAE,MAAM,GAAG,EAAE;;IAC5D,MAAM,QAAQ,GAAG,MAAA,MAAA,KAAK,CAAC,KAAK,0CAAE,QAAQ,mCAAI,uBAAuB,CAAC;IAClE,MAAM,OAAO,GAAG,MAAA,MAAA,KAAK,CAAC,KAAK,0CAAE,OAAO,mCAAI,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,MAAA,KAAK,CAAC,IAAI,mCAAI,EAAE,CAAC;IAE9B,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IAC9F,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,QAAQ,GAAG,gBAAgB,CAAC,CAAC;IAE/F,OAAO;QACL,EAAE,EAAE,KAAK,CAAC,EAAE;QACZ,MAAM;QACN,IAAI;QACJ,KAAK,EAAE,MAAM,GAAG,OAAO,GAAG,CAAC;QAC3B,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,QAAQ,GAAG,iBAAiB,GAAG,OAAO,GAAG,CAAC;KAClE,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,kBAAkB,CAAC,IAAY,EAAE,QAA4B,EAAE,QAAgB;IACtF,MAAM,IAAI,GAAG,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAChF,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtB,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,SAAS;QACX,CAAC;QACD,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACxD,IAAI,OAAO,IAAI,SAAS,CAAC,MAAM,GAAG,QAAQ,GAAG,gBAAgB,GAAG,QAAS,EAAE,CAAC;gBAC1E,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACpB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;iBAAM,CAAC;gBACN,OAAO,GAAG,SAAS,CAAC;YACtB,CAAC;QACH,CAAC;QACD,IAAI,OAAO;YAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACnC,CAAC;IAED,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AACzC,CAAC;AAED,0EAA0E;AAC1E,SAAgB,gBAAgB,CAAC,IAAe;;IAC9C,OAAO,CAAC,MAAA,IAAI,CAAC,MAAM,mCAAI,EAAE,CAAC;SACvB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,WAAC,OAAA,CAAC,MAAA,CAAC,CAAC,IAAI,mCAAI,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAA,EAAA,CAAC;SACxC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,8EAA8E;AAC9E,SAAgB,YAAY,CAAC,IAAe;IAC1C,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAEzC,2EAA2E;IAC3E,8EAA8E;IAC9E,yEAAyE;IACzE,OAAO;QACL,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;QACf,MAAM,EAAE,IAAI,CAAC,EAAE;QACf,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QAC1C,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC7C,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;KAChD,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAgB,kBAAkB,CAAC,KAAkB;IACnD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC"}

package/src/libs/engine/src/layout/portfolio-layouts.d.ts

@@ -0,0 +1,53 @@
+import type { NodeModel } from '../models/NodeModel';
+import type { LinkModel } from '../models/LinkModel';
+import type { LayoutResult } from './layout-adapter.interface';
+import type { UnifiedLayoutOptions } from './layout-registry';
+export interface GridLayoutPortfolioOptions extends UnifiedLayoutOptions {
+    /** Columns in the grid. Defaults to ceil(sqrt(n)) — a roughly square block. */
+    columns?: number;
+}
+export interface CircularLayoutOptions extends UnifiedLayoutOptions {
+    /** Force a radius. By default it is derived so nodes never overlap. */
+    radius?: number;
+}
+export interface RadialLayoutOptions extends UnifiedLayoutOptions {
+    /** Centre of the rings. Defaults to a source node, else the hub. See pickRoot. */
+    rootId?: string;
+}
+/**
+ * Row-major grid. Ignores links entirely — that is the point: a grid is what you
+ * reach for when the edges are NOT the story (a palette of components, a set of
+ * unconnected cards).
+ *
+ * `direction` chooses the FILL ORDER of the same grid, not a different grid:
+ * 'TB' fills left-to-right then down, 'LR' fills top-to-bottom then across,
+ * 'BT'/'RL' mirror those.
+ */
+export declare function gridLayout(nodes: NodeModel[], _links: LinkModel[], options?: GridLayoutPortfolioOptions): LayoutResult;
+/**
+ * Every node on one ring.
+ *
+ * Nodes are ordered by a BFS from the lowest-id node rather than by id, because
+ * a circle's readability is entirely about edge crossings and BFS order puts
+ * neighbours next to each other. (Ordering by id would be equally deterministic
+ * and much uglier — an arbitrary permutation guarantees chords across the whole
+ * circle.)
+ *
+ * The radius is derived from the nodes' own footprints, so a circular layout of
+ * 40 nodes does not stack them on top of each other the way a fixed radius does.
+ */
+export declare function circularLayout(nodes: NodeModel[], links: LinkModel[], options?: CircularLayoutOptions): LayoutResult;
+/**
+ * Concentric rings by BFS depth from a hub.
+ *
+ * The wedge allocation is what makes it readable: each subtree gets an angular
+ * slice PROPORTIONAL TO ITS LEAF COUNT, so a bushy branch is not crammed into the
+ * same wedge as a single leaf. That is the classic radial-tree construction, and
+ * it is crossing-free for trees.
+ *
+ * Ring radii are grown to fit — a ring is pushed outward if the nodes on it would
+ * not otherwise fit around its circumference, which is the failure mode of every
+ * "radius = depth * constant" radial layout at depth 3 and beyond.
+ */
+export declare function radialLayout(nodes: NodeModel[], links: LinkModel[], options?: RadialLayoutOptions): LayoutResult;
+export declare function forceLayout(nodes: NodeModel[], links: LinkModel[], options?: UnifiedLayoutOptions): Promise<LayoutResult>;