@coral-viz/viz 0.2.3

package/dist/layout/elk.js

@@ -0,0 +1,379 @@
+/**
+ * ELK Layout Integration
+ *
+ * Uses elkjs to compute automatic layouts for Graph-IR diagrams.
+ */
+import ELK from 'elkjs/lib/elk.bundled.js';
+import { applyAdaptiveSizing } from './nodeSizing.js';
+import { symbolRegistry } from '@coral-viz/render';
+const elk = new ELK();
+/**
+ * Default node dimensions when not specified
+ */
+const DEFAULT_NODE_WIDTH = 150;
+const DEFAULT_NODE_HEIGHT = 50;
+const DEFAULT_GROUP_PADDING = 20;
+/**
+ * Map Graph-IR layout direction to ELK direction
+ */
+const directionMap = {
+    DOWN: 'DOWN',
+    UP: 'UP',
+    LEFT: 'LEFT',
+    RIGHT: 'RIGHT',
+};
+/**
+ * Map Graph-IR algorithm to ELK algorithm
+ */
+const algorithmMap = {
+    layered: 'layered',
+    force: 'force',
+    radial: 'radial',
+    tree: 'mrtree',
+    fixed: 'fixed',
+};
+/**
+ * Convert Graph-IR layout options to ELK options
+ */
+function toElkOptions(options) {
+    const elkOptions = {
+        'elk.algorithm': algorithmMap[options?.algorithm || 'layered'] || 'layered',
+        'elk.direction': directionMap[options?.direction || 'DOWN'] || 'DOWN',
+    };
+    if (options?.spacing) {
+        if (options.spacing.nodeNode !== undefined) {
+            elkOptions['elk.spacing.nodeNode'] = String(options.spacing.nodeNode);
+        }
+        if (options.spacing.layerSpacing !== undefined) {
+            elkOptions['elk.layered.spacing.nodeNodeBetweenLayers'] = String(options.spacing.layerSpacing);
+        }
+    }
+    return elkOptions;
+}
+/**
+ * Convert a GraphNode to ELK node format
+ */
+function toElkNode(node) {
+    const elkNode = {
+        id: node.id,
+        width: node.dimensions?.width || DEFAULT_NODE_WIDTH,
+        height: node.dimensions?.height || DEFAULT_NODE_HEIGHT,
+    };
+    // Handle children for group nodes
+    if (node.children && node.children.length > 0) {
+        elkNode.children = node.children.map(toElkNode);
+        elkNode.layoutOptions = {
+            'elk.padding': `[top=${DEFAULT_GROUP_PADDING},left=${DEFAULT_GROUP_PADDING},bottom=${DEFAULT_GROUP_PADDING},right=${DEFAULT_GROUP_PADDING}]`,
+        };
+    }
+    return elkNode;
+}
+/**
+ * Convert a GraphEdge to ELK edge format
+ */
+function toElkEdge(edge) {
+    return {
+        id: edge.id,
+        sources: [edge.source],
+        targets: [edge.target],
+    };
+}
+/**
+ * Apply ELK positions back to GraphNodes
+ */
+function applyPositions(nodes, elkNodes) {
+    const positionMap = new Map();
+    // Build position map from ELK results (handles nested nodes)
+    function collectPositions(elkNodes, offsetX = 0, offsetY = 0) {
+        for (const elkNode of elkNodes) {
+            const x = (elkNode.x || 0) + offsetX;
+            const y = (elkNode.y || 0) + offsetY;
+            positionMap.set(elkNode.id, {
+                x,
+                y,
+                width: elkNode.width,
+                height: elkNode.height,
+            });
+            if (elkNode.children) {
+                collectPositions(elkNode.children, x, y);
+            }
+        }
+    }
+    collectPositions(elkNodes);
+    // Apply positions to GraphNodes
+    function applyToNodes(nodes) {
+        return nodes.map((node) => {
+            const pos = positionMap.get(node.id);
+            const result = {
+                ...node,
+                position: pos ? { x: pos.x, y: pos.y } : node.position,
+            };
+            if (pos?.width && pos?.height) {
+                result.dimensions = { width: pos.width, height: pos.height };
+            }
+            if (node.children) {
+                result.children = applyToNodes(node.children);
+            }
+            return result;
+        });
+    }
+    return applyToNodes(nodes);
+}
+/**
+ * Layout a Graph-IR structure using ELK
+ *
+ * @param graph - The Graph-IR to layout
+ * @returns Graph-IR with positions computed for all nodes
+ */
+export async function layoutGraph(graph) {
+    const elkGraph = {
+        id: graph.id || 'root',
+        layoutOptions: toElkOptions(graph.layoutOptions),
+        children: graph.nodes.map(toElkNode),
+        edges: graph.edges.map(toElkEdge),
+    };
+    const layoutedGraph = await elk.layout(elkGraph);
+    return {
+        ...graph,
+        nodes: applyPositions(graph.nodes, layoutedGraph.children || []),
+    };
+}
+/**
+ * Get shape ID from node data
+ */
+function getShapeIdFromNode(node) {
+    // Check symbolId first
+    const symbolId = node.data.symbolId;
+    if (symbolId) {
+        const symbol = symbolRegistry.get(symbolId);
+        if (symbol) {
+            return symbol.shape;
+        }
+    }
+    // Fallback mapping from node types to shapes
+    const typeToShape = {
+        service: 'rectangle',
+        database: 'cylinder',
+        external_api: 'cloud',
+        actor: 'actor',
+        module: 'rectangle',
+        group: 'rectangle',
+        process: 'rectangle',
+        decision: 'diamond',
+        terminal: 'stadium',
+        io: 'parallelogram',
+        document: 'document',
+    };
+    return typeToShape[node.data.nodeType] || 'rectangle';
+}
+/**
+ * Layout React Flow nodes using ELK
+ *
+ * This is a convenience function for use directly with React Flow state.
+ *
+ * @param nodes - React Flow nodes
+ * @param edges - React Flow edges
+ * @param options - Layout options (including sizing mode)
+ * @returns Nodes with positions updated
+ */
+export async function layoutFlowNodes(nodes, edges, options) {
+    // Apply adaptive sizing if enabled (CORAL-REQ-011)
+    let sizedNodes = nodes;
+    if (options?.sizingMode) {
+        sizedNodes = applyAdaptiveSizing(nodes, {
+            sizingMode: options.sizingMode,
+            getShapeId: getShapeIdFromNode,
+            fontSize: options.fontSize,
+            fontFamily: options.fontFamily,
+        });
+    }
+    // Build ELK graph from React Flow nodes
+    const nodeMap = new Map(sizedNodes.map((n) => [n.id, n]));
+    const rootNodes = [];
+    const childMap = new Map();
+    // First pass: create ELK nodes and group children
+    for (const node of sizedNodes) {
+        const elkNode = {
+            id: node.id,
+            width: node.measured?.width || node.width || DEFAULT_NODE_WIDTH,
+            height: node.measured?.height || node.height || DEFAULT_NODE_HEIGHT,
+        };
+        if (node.parentId) {
+            const siblings = childMap.get(node.parentId) || [];
+            siblings.push(elkNode);
+            childMap.set(node.parentId, siblings);
+        }
+        else {
+            rootNodes.push(elkNode);
+        }
+    }
+    // Second pass: attach children to parents
+    for (const elkNode of rootNodes) {
+        const children = childMap.get(elkNode.id);
+        if (children) {
+            elkNode.children = children;
+            elkNode.layoutOptions = {
+                'elk.padding': `[top=${DEFAULT_GROUP_PADDING},left=${DEFAULT_GROUP_PADDING},bottom=${DEFAULT_GROUP_PADDING},right=${DEFAULT_GROUP_PADDING}]`,
+            };
+        }
+    }
+    // Convert edges
+    const elkEdges = edges.map((e) => ({
+        id: e.id,
+        sources: [e.source],
+        targets: [e.target],
+    }));
+    const elkGraph = {
+        id: 'root',
+        layoutOptions: toElkOptions(options),
+        children: rootNodes,
+        edges: elkEdges,
+    };
+    const layoutedGraph = await elk.layout(elkGraph);
+    // Build position map
+    const positionMap = new Map();
+    function collectPositions(elkNodes, offsetX = 0, offsetY = 0) {
+        for (const elkNode of elkNodes) {
+            const x = (elkNode.x || 0) + offsetX;
+            const y = (elkNode.y || 0) + offsetY;
+            positionMap.set(elkNode.id, { x, y });
+            if (elkNode.children) {
+                // For children, we need relative positions within the parent
+                collectPositions(elkNode.children, 0, 0);
+            }
+        }
+    }
+    collectPositions(layoutedGraph.children || []);
+    // Apply positions to React Flow nodes (use sizedNodes to preserve computed dimensions)
+    return sizedNodes.map((node) => {
+        const pos = positionMap.get(node.id);
+        if (pos) {
+            return {
+                ...node,
+                position: { x: pos.x, y: pos.y },
+            };
+        }
+        return node;
+    });
+}
+/**
+ * Extract edge routing sections from ELK layout result.
+ *
+ * ELK computes edge sections with start/end points and bend points.
+ * Previously Coral discarded this data — now we capture it.
+ */
+export function extractEdgeSections(elkEdges) {
+    const routing = new Map();
+    if (!elkEdges)
+        return routing;
+    for (const edge of elkEdges) {
+        const section = edge.sections?.[0];
+        if (!section)
+            continue;
+        const bendPoints = (section.bendPoints ?? []).map((bp) => ({
+            x: bp.x,
+            y: bp.y,
+        }));
+        routing.set(edge.id, {
+            id: edge.id,
+            startPoint: { x: section.startPoint.x, y: section.startPoint.y },
+            endPoint: { x: section.endPoint.x, y: section.endPoint.y },
+            bendPoints,
+            sourceId: edge.sources[0],
+            targetId: edge.targets[0],
+        });
+    }
+    return routing;
+}
+/**
+ * Layout React Flow nodes and extract edge routing from ELK.
+ *
+ * Same as layoutFlowNodes but also returns the edge routing data
+ * that ELK computes. Use this when you want to render edges through
+ * ELK's computed bend points instead of React Flow's smoothstep.
+ */
+export async function layoutFlowNodesWithEdges(nodes, edges, options) {
+    // Apply adaptive sizing if enabled (CORAL-REQ-011)
+    let sizedNodes = nodes;
+    if (options?.sizingMode) {
+        sizedNodes = applyAdaptiveSizing(nodes, {
+            sizingMode: options.sizingMode,
+            getShapeId: getShapeIdFromNode,
+            fontSize: options.fontSize,
+            fontFamily: options.fontFamily,
+        });
+    }
+    // Build ELK graph from React Flow nodes
+    const rootNodes = [];
+    const childMap = new Map();
+    for (const node of sizedNodes) {
+        const elkNode = {
+            id: node.id,
+            width: node.measured?.width || node.width || DEFAULT_NODE_WIDTH,
+            height: node.measured?.height || node.height || DEFAULT_NODE_HEIGHT,
+        };
+        if (node.parentId) {
+            const siblings = childMap.get(node.parentId) || [];
+            siblings.push(elkNode);
+            childMap.set(node.parentId, siblings);
+        }
+        else {
+            rootNodes.push(elkNode);
+        }
+    }
+    for (const elkNode of rootNodes) {
+        const children = childMap.get(elkNode.id);
+        if (children) {
+            elkNode.children = children;
+            elkNode.layoutOptions = {
+                'elk.padding': `[top=${DEFAULT_GROUP_PADDING},left=${DEFAULT_GROUP_PADDING},bottom=${DEFAULT_GROUP_PADDING},right=${DEFAULT_GROUP_PADDING}]`,
+            };
+        }
+    }
+    const elkEdges = edges.map((e) => ({
+        id: e.id,
+        sources: [e.source],
+        targets: [e.target],
+    }));
+    const elkGraph = {
+        id: 'root',
+        layoutOptions: toElkOptions(options),
+        children: rootNodes,
+        edges: elkEdges,
+    };
+    const layoutedGraph = await elk.layout(elkGraph);
+    // Build position map
+    const positionMap = new Map();
+    function collectPositions(elkNodes, offsetX = 0, offsetY = 0) {
+        for (const elkNode of elkNodes) {
+            const x = (elkNode.x || 0) + offsetX;
+            const y = (elkNode.y || 0) + offsetY;
+            positionMap.set(elkNode.id, { x, y });
+            if (elkNode.children) {
+                collectPositions(elkNode.children, 0, 0);
+            }
+        }
+    }
+    collectPositions(layoutedGraph.children || []);
+    // Extract edge routing from ELK
+    const edgeRouting = extractEdgeSections(layoutedGraph.edges);
+    // Apply positions to React Flow nodes
+    const layoutedNodes = sizedNodes.map((node) => {
+        const pos = positionMap.get(node.id);
+        if (pos) {
+            return {
+                ...node,
+                position: { x: pos.x, y: pos.y },
+            };
+        }
+        return node;
+    });
+    return { nodes: layoutedNodes, edgeRouting };
+}
+/**
+ * Get ELK instance for advanced usage
+ */
+export function getElk() {
+    return elk;
+}
+//# sourceMappingURL=elk.js.map

package/dist/layout/elk.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"elk.js","sourceRoot":"","sources":["../../src/layout/elk.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,GAAG,MAAM,0BAA0B,CAAC;AAG3C,OAAO,EAAE,mBAAmB,EAAE,MAAM,iBAAiB,CAAC;AACtD,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAEnD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;AAEtB;;GAEG;AACH,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAC/B,MAAM,mBAAmB,GAAG,EAAE,CAAC;AAC/B,MAAM,qBAAqB,GAAG,EAAE,CAAC;AAEjC;;GAEG;AACH,MAAM,YAAY,GAA2B;IAC3C,IAAI,EAAE,MAAM;IACZ,EAAE,EAAE,IAAI;IACR,IAAI,EAAE,MAAM;IACZ,KAAK,EAAE,OAAO;CACf,CAAC;AAEF;;GAEG;AACH,MAAM,YAAY,GAA2B;IAC3C,OAAO,EAAE,SAAS;IAClB,KAAK,EAAE,OAAO;IACd,MAAM,EAAE,QAAQ;IAChB,IAAI,EAAE,QAAQ;IACd,KAAK,EAAE,OAAO;CACf,CAAC;AAEF;;GAEG;AACH,SAAS,YAAY,CAAC,OAAuB;IAC3C,MAAM,UAAU,GAAqB;QACnC,eAAe,EAAE,YAAY,CAAC,OAAO,EAAE,SAAS,IAAI,SAAS,CAAC,IAAI,SAAS;QAC3E,eAAe,EAAE,YAAY,CAAC,OAAO,EAAE,SAAS,IAAI,MAAM,CAAC,IAAI,MAAM;KACtE,CAAC;IAEF,IAAI,OAAO,EAAE,OAAO,EAAE,CAAC;QACrB,IAAI,OAAO,CAAC,OAAO,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3C,UAAU,CAAC,sBAAsB,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACxE,CAAC;QACD,IAAI,OAAO,CAAC,OAAO,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/C,UAAU,CAAC,2CAA2C,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QACjG,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,IAAe;IAChC,MAAM,OAAO,GAAY;QACvB,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,IAAI,kBAAkB;QACnD,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,MAAM,IAAI,mBAAmB;KACvD,CAAC;IAEF,kCAAkC;IAClC,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9C,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAChD,OAAO,CAAC,aAAa,GAAG;YACtB,aAAa,EAAE,QAAQ,qBAAqB,SAAS,qBAAqB,WAAW,qBAAqB,UAAU,qBAAqB,GAAG;SAC7I,CAAC;IACJ,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,IAAe;IAChC,OAAO;QACL,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC;QACtB,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC;KACvB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,KAAkB,EAAE,QAAmB;IAC7D,MAAM,WAAW,GAAG,IAAI,GAAG,EAAqE,CAAC;IAEjG,6DAA6D;IAC7D,SAAS,gBAAgB,CAAC,QAAmB,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC;QACrE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;YACrC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE;gBAC1B,CAAC;gBACD,CAAC;gBACD,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,MAAM,EAAE,OAAO,CAAC,MAAM;aACvB,CAAC,CAAC;YAEH,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACrB,gBAAgB,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAE3B,gCAAgC;IAChC,SAAS,YAAY,CAAC,KAAkB;QACtC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACxB,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACrC,MAAM,MAAM,GAAc;gBACxB,GAAG,IAAI;gBACP,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ;aACvD,CAAC;YAEF,IAAI,GAAG,EAAE,KAAK,IAAI,GAAG,EAAE,MAAM,EAAE,CAAC;gBAC9B,MAAM,CAAC,UAAU,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC;YAC/D,CAAC;YAED,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClB,MAAM,CAAC,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAChD,CAAC;YAED,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,KAAc;IAC9C,MAAM,QAAQ,GAAY;QACxB,EAAE,EAAE,KAAK,CAAC,EAAE,IAAI,MAAM;QACtB,aAAa,EAAE,YAAY,CAAC,KAAK,CAAC,aAAa,CAAC;QAChD,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC;QACpC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC;KAClC,CAAC;IAEF,MAAM,aAAa,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAEjD,OAAO;QACL,GAAG,KAAK;QACR,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,aAAa,CAAC,QAAQ,IAAI,EAAE,CAAC;KACjE,CAAC;AACJ,CAAC;AAcD;;GAEG;AACH,SAAS,kBAAkB,CAAC,IAAe;IACzC,uBAAuB;IACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAA8B,CAAC;IAC1D,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,CAAC,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IAED,6CAA6C;IAC7C,MAAM,WAAW,GAA2B;QAC1C,OAAO,EAAE,WAAW;QACpB,QAAQ,EAAE,UAAU;QACpB,YAAY,EAAE,OAAO;QACrB,KAAK,EAAE,OAAO;QACd,MAAM,EAAE,WAAW;QACnB,KAAK,EAAE,WAAW;QAClB,OAAO,EAAE,WAAW;QACpB,QAAQ,EAAE,SAAS;QACnB,QAAQ,EAAE,SAAS;QACnB,EAAE,EAAE,eAAe;QACnB,QAAQ,EAAE,UAAU;KACrB,CAAC;IAEF,OAAO,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,WAAW,CAAC;AACxD,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,KAAkB,EAClB,KAAkB,EAClB,OAA2B;IAE3B,mDAAmD;IACnD,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,IAAI,OAAO,EAAE,UAAU,EAAE,CAAC;QACxB,UAAU,GAAG,mBAAmB,CAAC,KAAK,EAAE;YACtC,UAAU,EAAE,OAAO,CAAC,UAAU;YAC9B,UAAU,EAAE,kBAAkB;YAC9B,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,UAAU,EAAE,OAAO,CAAC,UAAU;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,wCAAwC;IACxC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,SAAS,GAAc,EAAE,CAAC;IAChC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqB,CAAC;IAE9C,kDAAkD;IAClD,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAY;YACvB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,kBAAkB;YAC/D,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,mBAAmB;SACpE,CAAC;QAEF,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YACnD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACxC,CAAC;aAAM,CAAC;YACN,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,0CAA0C;IAC1C,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,CAAC,QAAQ,GAAG,QAAQ,CAAC;YAC5B,OAAO,CAAC,aAAa,GAAG;gBACtB,aAAa,EAAE,QAAQ,qBAAqB,SAAS,qBAAqB,WAAW,qBAAqB,UAAU,qBAAqB,GAAG;aAC7I,CAAC;QACJ,CAAC;IACH,CAAC;IAED,gBAAgB;IAChB,MAAM,QAAQ,GAAsB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpD,EAAE,EAAE,CAAC,CAAC,EAAE;QACR,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QACnB,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;KACpB,CAAC,CAAC,CAAC;IAEJ,MAAM,QAAQ,GAAY;QACxB,EAAE,EAAE,MAAM;QACV,aAAa,EAAE,YAAY,CAAC,OAAO,CAAC;QACpC,QAAQ,EAAE,SAAS;QACnB,KAAK,EAAE,QAAQ;KAChB,CAAC;IAEF,MAAM,aAAa,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAEjD,qBAAqB;IACrB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoC,CAAC;IAEhE,SAAS,gBAAgB,CAAC,QAAmB,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC;QACrE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;YACrC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAEtC,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACrB,6DAA6D;gBAC7D,gBAAgB,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,aAAa,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;IAE/C,uFAAuF;IACvF,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAC7B,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,GAAG,EAAE,CAAC;YACR,OAAO;gBACL,GAAG,IAAI;gBACP,QAAQ,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;aACjC,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC;AAuBD;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CACjC,QAAuC;IAEvC,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;IAElD,IAAI,CAAC,QAAQ;QAAE,OAAO,OAAO,CAAC;IAE9B,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,OAAO;YAAE,SAAS;QAEvB,MAAM,UAAU,GAAe,CAAC,OAAO,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACrE,CAAC,EAAE,EAAE,CAAC,CAAC;YACP,CAAC,EAAE,EAAE,CAAC,CAAC;SACR,CAAC,CAAC,CAAC;QAEJ,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YACnB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,UAAU,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE;YAChE,QAAQ,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE;YAC1D,UAAU;YACV,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACzB,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;SAC1B,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,KAAkB,EAClB,KAAkB,EAClB,OAA2B;IAE3B,mDAAmD;IACnD,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,IAAI,OAAO,EAAE,UAAU,EAAE,CAAC;QACxB,UAAU,GAAG,mBAAmB,CAAC,KAAK,EAAE;YACtC,UAAU,EAAE,OAAO,CAAC,UAAU;YAC9B,UAAU,EAAE,kBAAkB;YAC9B,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,UAAU,EAAE,OAAO,CAAC,UAAU;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,wCAAwC;IACxC,MAAM,SAAS,GAAc,EAAE,CAAC;IAChC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqB,CAAC;IAE9C,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAY;YACvB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,kBAAkB;YAC/D,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,mBAAmB;SACpE,CAAC;QAEF,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YACnD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACxC,CAAC;aAAM,CAAC;YACN,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,CAAC,QAAQ,GAAG,QAAQ,CAAC;YAC5B,OAAO,CAAC,aAAa,GAAG;gBACtB,aAAa,EAAE,QAAQ,qBAAqB,SAAS,qBAAqB,WAAW,qBAAqB,UAAU,qBAAqB,GAAG;aAC7I,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAsB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpD,EAAE,EAAE,CAAC,CAAC,EAAE;QACR,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QACnB,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;KACpB,CAAC,CAAC,CAAC;IAEJ,MAAM,QAAQ,GAAY;QACxB,EAAE,EAAE,MAAM;QACV,aAAa,EAAE,YAAY,CAAC,OAAO,CAAC;QACpC,QAAQ,EAAE,SAAS;QACnB,KAAK,EAAE,QAAQ;KAChB,CAAC;IAEF,MAAM,aAAa,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAEjD,qBAAqB;IACrB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoC,CAAC;IAEhE,SAAS,gBAAgB,CAAC,QAAmB,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC;QACrE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;YACrC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAEtC,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACrB,gBAAgB,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,aAAa,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;IAE/C,gCAAgC;IAChC,MAAM,WAAW,GAAG,mBAAmB,CAAC,aAAa,CAAC,KAAsC,CAAC,CAAC;IAE9F,sCAAsC;IACtC,MAAM,aAAa,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAC5C,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,GAAG,EAAE,CAAC;YACR,OAAO;gBACL,GAAG,IAAI;gBACP,QAAQ,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;aACjC,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IAEH,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,WAAW,EAAE,CAAC;AAC/C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,MAAM;IACpB,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/layout/index.d.ts

@@ -0,0 +1,12 @@
+/**
+ * Coral Layout Module
+ *
+ * Provides automatic layout computation using ELK (Eclipse Layout Kernel).
+ */
+export { layoutGraph, layoutFlowNodes, layoutFlowNodesWithEdges, extractEdgeSections, getElk, type LayoutFlowOptions, type LayoutFlowResult, type ElkEdgeRouting, } from './elk.js';
+export { useLayoutHistory, type PositionSnapshot, type UndoRedoResult, type UseLayoutHistoryOptions, type UseLayoutHistoryResult, } from './useLayoutHistory.js';
+export { diffGraphs, resolvePositions, incrementalLayout, } from './positionStability.js';
+export { useDiagramState, type ParsedGraph, type DiagramNode, type DiagramEdge, type UseDiagramStateOptions, type UseDiagramStateResult, } from './useDiagramState.js';
+export { measureText, computeNodeSize, computeUniformSizes, applyAdaptiveSizing, } from './nodeSizing.js';
+export { useAxisConstrain, type UseAxisConstrainResult, } from './useAxisConstrain.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/layout/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/layout/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EACL,WAAW,EACX,eAAe,EACf,wBAAwB,EACxB,mBAAmB,EACnB,MAAM,EACN,KAAK,iBAAiB,EACtB,KAAK,gBAAgB,EACrB,KAAK,cAAc,GACpB,MAAM,UAAU,CAAC;AAClB,OAAO,EACL,gBAAgB,EAChB,KAAK,gBAAgB,EACrB,KAAK,cAAc,EACnB,KAAK,uBAAuB,EAC5B,KAAK,sBAAsB,GAC5B,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EACL,UAAU,EACV,gBAAgB,EAChB,iBAAiB,GAClB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EACL,eAAe,EACf,KAAK,WAAW,EAChB,KAAK,WAAW,EAChB,KAAK,WAAW,EAChB,KAAK,sBAAsB,EAC3B,KAAK,qBAAqB,GAC3B,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACL,WAAW,EACX,eAAe,EACf,mBAAmB,EACnB,mBAAmB,GACpB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,gBAAgB,EAChB,KAAK,sBAAsB,GAC5B,MAAM,uBAAuB,CAAC"}

package/dist/layout/index.js

@@ -0,0 +1,12 @@
+/**
+ * Coral Layout Module
+ *
+ * Provides automatic layout computation using ELK (Eclipse Layout Kernel).
+ */
+export { layoutGraph, layoutFlowNodes, layoutFlowNodesWithEdges, extractEdgeSections, getElk, } from './elk.js';
+export { useLayoutHistory, } from './useLayoutHistory.js';
+export { diffGraphs, resolvePositions, incrementalLayout, } from './positionStability.js';
+export { useDiagramState, } from './useDiagramState.js';
+export { measureText, computeNodeSize, computeUniformSizes, applyAdaptiveSizing, } from './nodeSizing.js';
+export { useAxisConstrain, } from './useAxisConstrain.js';
+//# sourceMappingURL=index.js.map

package/dist/layout/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/layout/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EACL,WAAW,EACX,eAAe,EACf,wBAAwB,EACxB,mBAAmB,EACnB,MAAM,GAIP,MAAM,UAAU,CAAC;AAClB,OAAO,EACL,gBAAgB,GAKjB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EACL,UAAU,EACV,gBAAgB,EAChB,iBAAiB,GAClB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EACL,eAAe,GAMhB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACL,WAAW,EACX,eAAe,EACf,mBAAmB,EACnB,mBAAmB,GACpB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,gBAAgB,GAEjB,MAAM,uBAAuB,CAAC"}

package/dist/layout/nodeSizing.d.ts

@@ -0,0 +1,65 @@
+/**
+ * Node Sizing Utilities (CORAL-REQ-011)
+ *
+ * Provides text measurement and adaptive node sizing based on:
+ * - Text content dimensions
+ * - Shape geometry constraints (textBoundsRatio)
+ * - Minimum size requirements
+ * - Padding specifications
+ */
+import type { TextMeasureOptions, TextDimensions, NodeSizingOptions, NodeDimensions, SizingMode } from '../types.js';
+/**
+ * Measure text dimensions using canvas
+ *
+ * Uses the Canvas API's measureText() for accurate text width measurement,
+ * with word wrapping support when maxWidth is specified.
+ */
+export declare function measureText(options: TextMeasureOptions): TextDimensions;
+/**
+ * Compute optimal node size based on text content and shape geometry
+ *
+ * The sizing algorithm:
+ * 1. Measure text dimensions
+ * 2. Apply shape's textBoundsRatio to account for geometry (e.g., diamond needs more space)
+ * 3. Add padding for visual breathing room
+ * 4. Enforce minimum size constraints
+ * 5. Optionally apply uniform sizing across nodes of the same shape
+ */
+export declare function computeNodeSize(options: NodeSizingOptions): NodeDimensions;
+/**
+ * Compute uniform sizes for all shapes in a diagram
+ *
+ * For uniform sizing mode, we need to find the maximum required size
+ * for each shape type, then apply that to all nodes of that type.
+ */
+export declare function computeUniformSizes(nodes: Array<{
+    text: string;
+    shapeId: string;
+}>, options?: {
+    fontSize?: number;
+    fontFamily?: string;
+    fontWeight?: string | number;
+}): Map<string, {
+    width: number;
+    height: number;
+}>;
+/**
+ * Apply adaptive sizing to a set of nodes
+ *
+ * This is the main entry point for layout integration.
+ * Returns nodes with updated width/height properties.
+ */
+export declare function applyAdaptiveSizing<T extends {
+    data: {
+        label?: string;
+    };
+    width?: number;
+    height?: number;
+}>(nodes: T[], options: {
+    sizingMode: SizingMode;
+    getShapeId: (node: T) => string;
+    fontSize?: number;
+    fontFamily?: string;
+    fontWeight?: string | number;
+}): T[];
+//# sourceMappingURL=nodeSizing.d.ts.map

package/dist/layout/nodeSizing.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"nodeSizing.d.ts","sourceRoot":"","sources":["../../src/layout/nodeSizing.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EACV,kBAAkB,EAClB,cAAc,EACd,iBAAiB,EACjB,cAAc,EACd,UAAU,EAEX,MAAM,aAAa,CAAC;AA6CrB;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,OAAO,EAAE,kBAAkB,GAAG,cAAc,CA8CvE;AAmHD;;;;;;;;;GASG;AACH,wBAAgB,eAAe,CAAC,OAAO,EAAE,iBAAiB,GAAG,cAAc,CA8E1E;AAuBD;;;;;GAKG;AACH,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,KAAK,CAAC;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAAC,EAC/C,OAAO,CAAC,EAAE;IACR,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,UAAU,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;CAC9B,GACA,GAAG,CAAC,MAAM,EAAE;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC,CA4BhD;AAED;;;;;GAKG;AACH,wBAAgB,mBAAmB,CAAC,CAAC,SAAS;IAAE,IAAI,EAAE;QAAE,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAA;CAAE,EACzG,KAAK,EAAE,CAAC,EAAE,EACV,OAAO,EAAE;IACP,UAAU,EAAE,UAAU,CAAC;IACvB,UAAU,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,MAAM,CAAC;IAChC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,UAAU,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;CAC9B,GACA,CAAC,EAAE,CA6BL"}