@grafloria/element 0.3.17 → 0.3.19

package/src/libs/engine/src/layout/incremental-layout.interface.js

@@ -0,0 +1,300 @@
+"use strict";
+/**
+ * Incremental Layout System
+ *
+ * Enables adding nodes to an existing diagram without re-laying out the entire graph.
+ * This is essential for interactive editing where users progressively build diagrams.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.IncrementalLayoutManager = void 0;
+/**
+ * Helper class for managing incremental layouts
+ */
+class IncrementalLayoutManager {
+    /**
+     * Identify new nodes that need to be laid out
+     *
+     * @param nodes - All nodes in the diagram
+     * @param options - Incremental layout options
+     * @returns Array of node IDs that are considered new
+     */
+    static identifyNewNodes(nodes, options) {
+        // If explicitly provided, use those
+        if (options.newNodeIds && options.newNodeIds.length > 0) {
+            return options.newNodeIds;
+        }
+        // Otherwise, identify nodes without valid positions
+        const newNodes = [];
+        nodes.forEach(node => {
+            const pos = node.position;
+            // Consider a node "new" if it's at origin (0,0) or has invalid position
+            if (!pos || (pos.x === 0 && pos.y === 0)) {
+                newNodes.push(node.id);
+            }
+        });
+        return newNodes;
+    }
+    /**
+     * Identify existing nodes that should be constrained
+     *
+     * @param nodes - All nodes in the diagram
+     * @param newNodeIds - IDs of new nodes
+     * @returns Array of node IDs that should be constrained
+     */
+    static identifyExistingNodes(nodes, newNodeIds) {
+        const newNodeSet = new Set(newNodeIds);
+        return nodes
+            .filter(node => !newNodeSet.has(node.id))
+            .map(node => node.id);
+    }
+    /**
+     * Generate constraints for incremental layout based on strategy
+     *
+     * @param nodes - All nodes in the diagram
+     * @param options - Incremental layout options
+     * @returns Generated layout constraints
+     */
+    static generateConstraints(nodes, options) {
+        const strategy = options.strategy || 'pin-existing';
+        const newNodeIds = this.identifyNewNodes(nodes, options);
+        const existingNodeIds = this.identifyExistingNodes(nodes, newNodeIds);
+        const constraints = [];
+        // Add anchor constraints (highest priority)
+        if (options.anchorNodeIds && options.anchorNodeIds.length > 0) {
+            options.anchorNodeIds.forEach(nodeId => {
+                const node = nodes.find(n => n.id === nodeId);
+                if (node) {
+                    const pos = node.position;
+                    constraints.push({
+                        nodeId,
+                        type: 'pin',
+                        position: { x: pos.x, y: pos.y },
+                        priority: 100, // Highest priority
+                    });
+                }
+            });
+        }
+        // Generate constraints based on strategy
+        switch (strategy) {
+            case 'pin-existing':
+                constraints.push(...this.generatePinExistingConstraints(nodes, existingNodeIds));
+                break;
+            case 'fix-anchors':
+                constraints.push(...this.generateFixAnchorsConstraints(nodes, existingNodeIds, newNodeIds));
+                break;
+            case 'proximity-aware':
+                constraints.push(...this.generateProximityAwareConstraints(nodes, existingNodeIds, newNodeIds, options.proximityRadius || 200));
+                break;
+            case 'minimal-shift':
+                constraints.push(...this.generateMinimalShiftConstraints(nodes, existingNodeIds, options.maxShift || 50));
+                break;
+        }
+        // Merge with custom constraints if provided
+        if (options.customConstraints) {
+            constraints.push(...options.customConstraints.constraints);
+        }
+        return {
+            constraints,
+            conflictResolution: 'priority',
+        };
+    }
+    /**
+     * Pin all existing nodes to their current positions
+     */
+    static generatePinExistingConstraints(nodes, existingNodeIds) {
+        const constraints = [];
+        existingNodeIds.forEach(nodeId => {
+            const node = nodes.find(n => n.id === nodeId);
+            if (node) {
+                const pos = node.position;
+                constraints.push({
+                    nodeId,
+                    type: 'pin',
+                    position: { x: pos.x, y: pos.y },
+                    priority: 50,
+                });
+            }
+        });
+        return constraints;
+    }
+    /**
+     * Fix anchor nodes (nodes with many connections) strongly,
+     * allow other existing nodes to move slightly
+     */
+    static generateFixAnchorsConstraints(nodes, existingNodeIds, newNodeIds) {
+        const constraints = [];
+        // Calculate connection count for each node from its diagram links
+        const connectionCounts = new Map();
+        nodes.forEach(node => {
+            const connectivity = node.getIncomingLinks().length + node.getOutgoingLinks().length;
+            connectionCounts.set(node.id, connectivity);
+        });
+        // Determine threshold for "anchor" nodes (top 30% by connections)
+        const counts = Array.from(connectionCounts.values()).sort((a, b) => b - a);
+        const anchorThreshold = counts[Math.floor(counts.length * 0.3)] || 2;
+        existingNodeIds.forEach(nodeId => {
+            const node = nodes.find(n => n.id === nodeId);
+            if (!node)
+                return;
+            const pos = node.position;
+            const connectionCount = connectionCounts.get(nodeId) || 0;
+            if (connectionCount >= anchorThreshold) {
+                // High-connectivity nodes are pinned
+                constraints.push({
+                    nodeId,
+                    type: 'pin',
+                    position: { x: pos.x, y: pos.y },
+                    priority: 40,
+                });
+            }
+            else {
+                // Low-connectivity nodes can shift within bounds
+                constraints.push({
+                    nodeId,
+                    type: 'boundary',
+                    boundary: {
+                        minX: pos.x - 30,
+                        maxX: pos.x + 30,
+                        minY: pos.y - 30,
+                        maxY: pos.y + 30,
+                    },
+                    priority: 10,
+                });
+            }
+        });
+        return constraints;
+    }
+    /**
+     * Pin nodes far from new nodes, allow nodes near new nodes to adjust
+     */
+    static generateProximityAwareConstraints(nodes, existingNodeIds, newNodeIds, proximityRadius) {
+        const constraints = [];
+        // Calculate average position of new nodes (or use 0,0 if no positions yet)
+        let newNodeCenterX = 0;
+        let newNodeCenterY = 0;
+        let validNewNodes = 0;
+        newNodeIds.forEach(nodeId => {
+            const node = nodes.find(n => n.id === nodeId);
+            if (node) {
+                const pos = node.position;
+                if (pos && !(pos.x === 0 && pos.y === 0)) {
+                    newNodeCenterX += pos.x;
+                    newNodeCenterY += pos.y;
+                    validNewNodes++;
+                }
+            }
+        });
+        if (validNewNodes > 0) {
+            newNodeCenterX /= validNewNodes;
+            newNodeCenterY /= validNewNodes;
+        }
+        existingNodeIds.forEach(nodeId => {
+            const node = nodes.find(n => n.id === nodeId);
+            if (!node)
+                return;
+            const pos = node.position;
+            const distance = Math.sqrt(Math.pow(pos.x - newNodeCenterX, 2) + Math.pow(pos.y - newNodeCenterY, 2));
+            if (distance > proximityRadius) {
+                // Far nodes are pinned
+                constraints.push({
+                    nodeId,
+                    type: 'pin',
+                    position: { x: pos.x, y: pos.y },
+                    priority: 45,
+                });
+            }
+            else {
+                // Near nodes can move within a small boundary
+                const allowedMovement = 50;
+                constraints.push({
+                    nodeId,
+                    type: 'boundary',
+                    boundary: {
+                        minX: pos.x - allowedMovement,
+                        maxX: pos.x + allowedMovement,
+                        minY: pos.y - allowedMovement,
+                        maxY: pos.y + allowedMovement,
+                    },
+                    priority: 20,
+                });
+            }
+        });
+        return constraints;
+    }
+    /**
+     * Allow all existing nodes to move, but constrain within maxShift
+     */
+    static generateMinimalShiftConstraints(nodes, existingNodeIds, maxShift) {
+        const constraints = [];
+        existingNodeIds.forEach(nodeId => {
+            const node = nodes.find(n => n.id === nodeId);
+            if (!node)
+                return;
+            const pos = node.position;
+            constraints.push({
+                nodeId,
+                type: 'boundary',
+                boundary: {
+                    minX: pos.x - maxShift,
+                    maxX: pos.x + maxShift,
+                    minY: pos.y - maxShift,
+                    maxY: pos.y + maxShift,
+                },
+                priority: 30,
+            });
+        });
+        return constraints;
+    }
+    /**
+     * Calculate movement statistics after incremental layout
+     *
+     * @param nodes - All nodes
+     * @param oldPositions - Map of node IDs to their positions before layout
+     * @param newNodeIds - IDs of newly laid out nodes
+     * @param constraints - Constraints that were applied
+     * @param strategy - Strategy that was used
+     * @returns Incremental layout result with statistics
+     */
+    static calculateResult(nodes, oldPositions, newNodeIds, constraints, strategy) {
+        const movedNodeIds = [];
+        const pinnedNodeIds = [];
+        let maxMovement = 0;
+        let totalMovement = 0;
+        let movedCount = 0;
+        // Identify pinned nodes from constraints
+        const pinnedSet = new Set();
+        constraints.constraints.forEach(constraint => {
+            if (constraint.type === 'pin') {
+                pinnedSet.add(constraint.nodeId);
+            }
+        });
+        // Calculate movement for each node
+        nodes.forEach(node => {
+            const oldPos = oldPositions.get(node.id);
+            const newPos = node.position;
+            if (!oldPos)
+                return; // New node, skip
+            const distance = Math.sqrt(Math.pow(newPos.x - oldPos.x, 2) + Math.pow(newPos.y - oldPos.y, 2));
+            if (distance > 0.1) { // Threshold to avoid floating point errors
+                movedNodeIds.push(node.id);
+                maxMovement = Math.max(maxMovement, distance);
+                totalMovement += distance;
+                movedCount++;
+            }
+            if (pinnedSet.has(node.id)) {
+                pinnedNodeIds.push(node.id);
+            }
+        });
+        return {
+            movedNodeIds,
+            pinnedNodeIds,
+            newlyLaidOutNodeIds: newNodeIds,
+            maxMovement,
+            avgMovement: movedCount > 0 ? totalMovement / movedCount : 0,
+            strategy,
+            autoConstraintCount: constraints.constraints.length,
+        };
+    }
+}
+exports.IncrementalLayoutManager = IncrementalLayoutManager;
+//# sourceMappingURL=incremental-layout.interface.js.map

package/src/libs/engine/src/layout/incremental-layout.interface.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"incremental-layout.interface.js","sourceRoot":"","sources":["../../../../../../engine/src/layout/incremental-layout.interface.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AAqGH;;GAEG;AACH,MAAa,wBAAwB;IACnC;;;;;;OAMG;IACH,MAAM,CAAC,gBAAgB,CACrB,KAAkB,EAClB,OAAiC;QAEjC,oCAAoC;QACpC,IAAI,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxD,OAAO,OAAO,CAAC,UAAU,CAAC;QAC5B,CAAC;QAED,oDAAoD;QACpD,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACnB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC1B,wEAAwE;YACxE,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBACzC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,qBAAqB,CAC1B,KAAkB,EAClB,UAAoB;QAEpB,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;QACvC,OAAO,KAAK;aACT,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACxC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1B,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,mBAAmB,CACxB,KAAkB,EAClB,OAAiC;QAEjC,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,cAAc,CAAC;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACzD,MAAM,eAAe,GAAG,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAEtE,MAAM,WAAW,GAAqB,EAAE,CAAC;QAEzC,4CAA4C;QAC5C,IAAI,OAAO,CAAC,aAAa,IAAI,OAAO,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9D,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;gBACrC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;gBAC9C,IAAI,IAAI,EAAE,CAAC;oBACT,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;oBAC1B,WAAW,CAAC,IAAI,CAAC;wBACf,MAAM;wBACN,IAAI,EAAE,KAAK;wBACX,QAAQ,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;wBAChC,QAAQ,EAAE,GAAG,EAAE,mBAAmB;qBACnC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;QAED,yCAAyC;QACzC,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,cAAc;gBACjB,WAAW,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,8BAA8B,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC;gBACjF,MAAM;YAER,KAAK,aAAa;gBAChB,WAAW,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,6BAA6B,CAAC,KAAK,EAAE,eAAe,EAAE,UAAU,CAAC,CAAC,CAAC;gBAC5F,MAAM;YAER,KAAK,iBAAiB;gBACpB,WAAW,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,iCAAiC,CACxD,KAAK,EACL,eAAe,EACf,UAAU,EACV,OAAO,CAAC,eAAe,IAAI,GAAG,CAC/B,CAAC,CAAC;gBACH,MAAM;YAER,KAAK,eAAe;gBAClB,WAAW,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,+BAA+B,CACtD,KAAK,EACL,eAAe,EACf,OAAO,CAAC,QAAQ,IAAI,EAAE,CACvB,CAAC,CAAC;gBACH,MAAM;QACV,CAAC;QAED,4CAA4C;QAC5C,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC;YAC9B,WAAW,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;QAC7D,CAAC;QAED,OAAO;YACL,WAAW;YACX,kBAAkB,EAAE,UAAU;SAC/B,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,8BAA8B,CAC3C,KAAkB,EAClB,eAAyB;QAEzB,MAAM,WAAW,GAAqB,EAAE,CAAC;QAEzC,eAAe,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC9C,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAC1B,WAAW,CAAC,IAAI,CAAC;oBACf,MAAM;oBACN,IAAI,EAAE,KAAK;oBACX,QAAQ,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;oBAChC,QAAQ,EAAE,EAAE;iBACb,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;OAGG;IACK,MAAM,CAAC,6BAA6B,CAC1C,KAAkB,EAClB,eAAyB,EACzB,UAAoB;QAEpB,MAAM,WAAW,GAAqB,EAAE,CAAC;QAEzC,kEAAkE;QAClE,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;QACnD,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACnB,MAAM,YAAY,GAChB,IAAI,CAAC,gBAAgB,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC,MAAM,CAAC;YAClE,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,kEAAkE;QAClE,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,MAAM,eAAe,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAErE,eAAe,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI;gBAAE,OAAO;YAElB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC1B,MAAM,eAAe,GAAG,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAE1D,IAAI,eAAe,IAAI,eAAe,EAAE,CAAC;gBACvC,qCAAqC;gBACrC,WAAW,CAAC,IAAI,CAAC;oBACf,MAAM;oBACN,IAAI,EAAE,KAAK;oBACX,QAAQ,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;oBAChC,QAAQ,EAAE,EAAE;iBACb,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,iDAAiD;gBACjD,WAAW,CAAC,IAAI,CAAC;oBACf,MAAM;oBACN,IAAI,EAAE,UAAU;oBAChB,QAAQ,EAAE;wBACR,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE;wBAChB,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE;wBAChB,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE;wBAChB,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE;qBACjB;oBACD,QAAQ,EAAE,EAAE;iBACb,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,iCAAiC,CAC9C,KAAkB,EAClB,eAAyB,EACzB,UAAoB,EACpB,eAAuB;QAEvB,MAAM,WAAW,GAAqB,EAAE,CAAC;QAEzC,2EAA2E;QAC3E,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAC1B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC9C,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAC1B,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;oBACzC,cAAc,IAAI,GAAG,CAAC,CAAC,CAAC;oBACxB,cAAc,IAAI,GAAG,CAAC,CAAC,CAAC;oBACxB,aAAa,EAAE,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;YACtB,cAAc,IAAI,aAAa,CAAC;YAChC,cAAc,IAAI,aAAa,CAAC;QAClC,CAAC;QAED,eAAe,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI;gBAAE,OAAO;YAElB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CACxB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,EAAE,CAAC,CAAC,CAC1E,CAAC;YAEF,IAAI,QAAQ,GAAG,eAAe,EAAE,CAAC;gBAC/B,uBAAuB;gBACvB,WAAW,CAAC,IAAI,CAAC;oBACf,MAAM;oBACN,IAAI,EAAE,KAAK;oBACX,QAAQ,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;oBAChC,QAAQ,EAAE,EAAE;iBACb,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,8CAA8C;gBAC9C,MAAM,eAAe,GAAG,EAAE,CAAC;gBAC3B,WAAW,CAAC,IAAI,CAAC;oBACf,MAAM;oBACN,IAAI,EAAE,UAAU;oBAChB,QAAQ,EAAE;wBACR,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,eAAe;wBAC7B,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,eAAe;wBAC7B,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,eAAe;wBAC7B,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,eAAe;qBAC9B;oBACD,QAAQ,EAAE,EAAE;iBACb,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,+BAA+B,CAC5C,KAAkB,EAClB,eAAyB,EACzB,QAAgB;QAEhB,MAAM,WAAW,GAAqB,EAAE,CAAC;QAEzC,eAAe,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI;gBAAE,OAAO;YAElB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC1B,WAAW,CAAC,IAAI,CAAC;gBACf,MAAM;gBACN,IAAI,EAAE,UAAU;gBAChB,QAAQ,EAAE;oBACR,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,QAAQ;oBACtB,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,QAAQ;oBACtB,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,QAAQ;oBACtB,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,QAAQ;iBACvB;gBACD,QAAQ,EAAE,EAAE;aACb,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;;;;;;;OASG;IACH,MAAM,CAAC,eAAe,CACpB,KAAkB,EAClB,YAAmD,EACnD,UAAoB,EACpB,WAA8B,EAC9B,QAAmC;QAEnC,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,MAAM,aAAa,GAAa,EAAE,CAAC;QACnC,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,yCAAyC;QACzC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,WAAW,CAAC,WAAW,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE;YAC3C,IAAI,UAAU,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC9B,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACnC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,mCAAmC;QACnC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACnB,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC;YAE7B,IAAI,CAAC,MAAM;gBAAE,OAAO,CAAC,iBAAiB;YAEtC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CACxB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CACpE,CAAC;YAEF,IAAI,QAAQ,GAAG,GAAG,EAAE,CAAC,CAAC,2CAA2C;gBAC/D,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC3B,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;gBAC9C,aAAa,IAAI,QAAQ,CAAC;gBAC1B,UAAU,EAAE,CAAC;YACf,CAAC;YAED,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC3B,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,YAAY;YACZ,aAAa;YACb,mBAAmB,EAAE,UAAU;YAC/B,WAAW;YACX,WAAW,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5D,QAAQ;YACR,mBAAmB,EAAE,WAAW,CAAC,WAAW,CAAC,MAAM;SACpD,CAAC;IACJ,CAAC;CACF;AA9WD,4DA8WC"}

package/src/libs/engine/src/layout/index.d.ts

@@ -0,0 +1,83 @@
+/**
+ * Layout Module
+ *
+ * Provides layout algorithms for automatic node placement in diagrams.
+ *
+ * Usage:
+ * ```typescript
+ * import { LayoutManager, GridLayoutAlgorithm } from '@grafloria/engine/layout';
+ *
+ * const layoutManager = new LayoutManager(diagram, 'grid');
+ *
+ * // Calculate placement for new node
+ * const result = layoutManager.calculatePlacement(node, viewport);
+ * node.setPosition(result.position.x, result.position.y);
+ *
+ * // Switch algorithm
+ * layoutManager.setAlgorithm('hierarchical');
+ *
+ * // Re-layout entire diagram
+ * await layoutManager.reLayout();
+ * ```
+ *
+ * Phase 2: External Layout Adapters
+ * ```typescript
+ * import { LayoutService, DagreLayoutAdapter, ELKLayoutAdapter } from '@grafloria/engine/layout';
+ *
+ * const layoutService = new LayoutService();
+ * const engine = new DiagramEngine();
+ * engine.setLayoutService(layoutService);
+ *
+ * // Apply Dagre layout
+ * await engine.applyDagreLayout({
+ *   rankdir: 'TB',
+ *   nodesep: 50,
+ *   ranksep: 100
+ * });
+ *
+ * // Apply ELK layout
+ * await engine.applyELKLayout({
+ *   algorithm: 'layered',
+ *   'elk.direction': 'RIGHT'
+ * });
+ * ```
+ */
+export * from './types';
+export * from './ILayoutAlgorithm';
+export * from './LayoutManager';
+export * from './algorithms/GridLayoutAlgorithm';
+export * from './algorithms/HierarchicalLayoutAlgorithm';
+export * from './algorithms/ForceDirectedLayoutAlgorithm';
+export * from './algorithms/HybridLayoutAlgorithm';
+export * from './layout-adapter.interface';
+export * from './layout-constraints.interface';
+export * from './incremental-layout.interface';
+export * from './layout-presets';
+export * from './layout-quality-metrics';
+export * from './layout-history';
+export * from './dagre-layout-adapter';
+export * from './elk-layout-adapter';
+export * from './layout.service';
+export * from './layout-registry';
+export * from './rng';
+export * from './sugiyama/sugiyama';
+export * from './sugiyama/layered-layout';
+export * from './incremental/mental-map';
+export * from './port-label-bridge';
+export * from './layout-quality-extended';
+export * from './layout-auto-select';
+export * from './component-packing';
+export * from './portfolio-layouts';
+export * from './tree-layout';
+export * from './overlap-removal';
+export * from './port-aware-layout.interface';
+export * from './subgraph-layout.interface';
+export * from './edge-bundling.interface';
+export * from './layout-host';
+export * from './layout-graph';
+export * from './steppable-layout';
+export * from './force-layout-adapter';
+export * from './spectral-layout-adapter';
+export * from './community-layout-adapter';
+export * from './CompoundLayoutService';
+export * from './grid-pack/grid-pack-engine';

package/src/libs/engine/src/layout/index.js

@@ -0,0 +1,116 @@
+"use strict";
+/**
+ * Layout Module
+ *
+ * Provides layout algorithms for automatic node placement in diagrams.
+ *
+ * Usage:
+ * ```typescript
+ * import { LayoutManager, GridLayoutAlgorithm } from '@grafloria/engine/layout';
+ *
+ * const layoutManager = new LayoutManager(diagram, 'grid');
+ *
+ * // Calculate placement for new node
+ * const result = layoutManager.calculatePlacement(node, viewport);
+ * node.setPosition(result.position.x, result.position.y);
+ *
+ * // Switch algorithm
+ * layoutManager.setAlgorithm('hierarchical');
+ *
+ * // Re-layout entire diagram
+ * await layoutManager.reLayout();
+ * ```
+ *
+ * Phase 2: External Layout Adapters
+ * ```typescript
+ * import { LayoutService, DagreLayoutAdapter, ELKLayoutAdapter } from '@grafloria/engine/layout';
+ *
+ * const layoutService = new LayoutService();
+ * const engine = new DiagramEngine();
+ * engine.setLayoutService(layoutService);
+ *
+ * // Apply Dagre layout
+ * await engine.applyDagreLayout({
+ *   rankdir: 'TB',
+ *   nodesep: 50,
+ *   ranksep: 100
+ * });
+ *
+ * // Apply ELK layout
+ * await engine.applyELKLayout({
+ *   algorithm: 'layered',
+ *   'elk.direction': 'RIGHT'
+ * });
+ * ```
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+const tslib_1 = require("tslib");
+// Core types and interfaces
+tslib_1.__exportStar(require("./types"), exports);
+tslib_1.__exportStar(require("./ILayoutAlgorithm"), exports);
+tslib_1.__exportStar(require("./LayoutManager"), exports);
+// Built-in algorithms
+tslib_1.__exportStar(require("./algorithms/GridLayoutAlgorithm"), exports);
+tslib_1.__exportStar(require("./algorithms/HierarchicalLayoutAlgorithm"), exports);
+tslib_1.__exportStar(require("./algorithms/ForceDirectedLayoutAlgorithm"), exports);
+tslib_1.__exportStar(require("./algorithms/HybridLayoutAlgorithm"), exports);
+// Phase 2: External layout adapters
+tslib_1.__exportStar(require("./layout-adapter.interface"), exports);
+tslib_1.__exportStar(require("./layout-constraints.interface"), exports);
+tslib_1.__exportStar(require("./incremental-layout.interface"), exports);
+tslib_1.__exportStar(require("./layout-presets"), exports);
+tslib_1.__exportStar(require("./layout-quality-metrics"), exports);
+tslib_1.__exportStar(require("./layout-history"), exports);
+tslib_1.__exportStar(require("./dagre-layout-adapter"), exports);
+tslib_1.__exportStar(require("./elk-layout-adapter"), exports);
+tslib_1.__exportStar(require("./layout.service"), exports);
+tslib_1.__exportStar(require("./layout-registry"), exports); // Wave 7 Card 0
+tslib_1.__exportStar(require("./rng"), exports); // Wave 7 Card 0
+tslib_1.__exportStar(require("./sugiyama/sugiyama"), exports); // Wave 7 Cards 1 & 5
+tslib_1.__exportStar(require("./sugiyama/layered-layout"), exports); // Wave 7 Cards 1 & 5
+tslib_1.__exportStar(require("./incremental/mental-map"), exports); // Wave 7 Card 6
+// Wave 7 Card 7: port/label-aware layout + auto-algorithm selection
+tslib_1.__exportStar(require("./port-label-bridge"), exports);
+tslib_1.__exportStar(require("./layout-quality-extended"), exports);
+tslib_1.__exportStar(require("./layout-auto-select"), exports);
+// Wave 7 Card 2: the first-class layout portfolio + disconnected-component packing
+tslib_1.__exportStar(require("./component-packing"), exports);
+tslib_1.__exportStar(require("./portfolio-layouts"), exports);
+tslib_1.__exportStar(require("./tree-layout"), exports);
+tslib_1.__exportStar(require("./overlap-removal"), exports);
+// Phase 3: Advanced layout features
+tslib_1.__exportStar(require("./port-aware-layout.interface"), exports);
+tslib_1.__exportStar(require("./subgraph-layout.interface"), exports);
+// Phase 4: Edge bundling
+tslib_1.__exportStar(require("./edge-bundling.interface"), exports);
+// Wave 7 Card 3: off-main-thread layout.
+//
+// This REPLACES the old "Phase 5: Web Workers" exports (`layout-worker.interface`
+// / `worker-layout-adapter`), which are deleted. They were scaffolding that had
+// never been reachable: nothing in the codebase instantiated `LayoutWorkerPool`,
+// it built its Worker from a hardcoded `/assets/workers/layout.worker.js` that no
+// build has ever produced, its progress callback was declared but never wired to
+// anything, and cancelling REJECTED the promise — discarding a perfectly usable
+// part-finished layout. Every test in its spec forced `useWorker: false`, so the
+// worker path was never once exercised. It is also now unfixable in place: the
+// worker script it depended on speaks this new protocol, so the old pool speaks
+// one that nothing implements.
+//
+// The replacement: `engine.layout(name, { signal, onProgress, timeBudgetMs })`
+// runs through LayoutHost — inline by default, off-thread once a port is attached
+// with `engine.setLayoutPort()`, and byte-identical either way.
+//
+// NOTE: layout.worker.ts is deliberately NOT re-exported — it calls
+// `serveLayout(self)` at import time, which is right inside a Worker and wrong
+// everywhere else.
+tslib_1.__exportStar(require("./layout-host"), exports);
+tslib_1.__exportStar(require("./layout-graph"), exports);
+tslib_1.__exportStar(require("./steppable-layout"), exports);
+// Phase 6: Advanced Algorithms
+tslib_1.__exportStar(require("./force-layout-adapter"), exports);
+tslib_1.__exportStar(require("./spectral-layout-adapter"), exports);
+tslib_1.__exportStar(require("./community-layout-adapter"), exports);
+// Wave-5 Card 5: per-group recursive (compound) layout orchestrator
+tslib_1.__exportStar(require("./CompoundLayoutService"), exports);
+tslib_1.__exportStar(require("./grid-pack/grid-pack-engine"), exports); // Phase 1 of the dashboard-grid plan
+//# sourceMappingURL=index.js.map

package/src/libs/engine/src/layout/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../../engine/src/layout/index.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2CG;;;AAEH,4BAA4B;AAC5B,kDAAwB;AACxB,6DAAmC;AACnC,0DAAgC;AAEhC,sBAAsB;AACtB,2EAAiD;AACjD,mFAAyD;AACzD,oFAA0D;AAC1D,6EAAmD;AAEnD,oCAAoC;AACpC,qEAA2C;AAC3C,yEAA+C;AAC/C,yEAA+C;AAC/C,2DAAiC;AACjC,mEAAyC;AACzC,2DAAiC;AACjC,iEAAuC;AACvC,+DAAqC;AACrC,2DAAiC;AACjC,4DAAkC,CAAC,gBAAgB;AACnD,gDAAsB,CAAC,gBAAgB;AACvC,8DAAoC,CAAC,qBAAqB;AAC1D,oEAA0C,CAAC,qBAAqB;AAChE,mEAAyC,CAAC,gBAAgB;AAE1D,oEAAoE;AACpE,8DAAoC;AACpC,oEAA0C;AAC1C,+DAAqC;AAErC,mFAAmF;AACnF,8DAAoC;AACpC,8DAAoC;AACpC,wDAA8B;AAC9B,4DAAkC;AAElC,oCAAoC;AACpC,wEAA8C;AAC9C,sEAA4C;AAE5C,yBAAyB;AACzB,oEAA0C;AAE1C,yCAAyC;AACzC,EAAE;AACF,kFAAkF;AAClF,gFAAgF;AAChF,iFAAiF;AACjF,kFAAkF;AAClF,iFAAiF;AACjF,gFAAgF;AAChF,iFAAiF;AACjF,+EAA+E;AAC/E,gFAAgF;AAChF,+BAA+B;AAC/B,EAAE;AACF,+EAA+E;AAC/E,kFAAkF;AAClF,gEAAgE;AAChE,EAAE;AACF,oEAAoE;AACpE,+EAA+E;AAC/E,mBAAmB;AACnB,wDAA8B;AAC9B,yDAA+B;AAC/B,6DAAmC;AAEnC,+BAA+B;AAC/B,iEAAuC;AACvC,oEAA0C;AAC1C,qEAA2C;AAE3C,oEAAoE;AACpE,kEAAwC;AACxC,uEAA6C,CAAC,qCAAqC"}