@grafloria/element 0.3.19 → 0.3.21

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

@@ -1,300 +0,0 @@
-"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

@@ -1 +0,0 @@
-{"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

@@ -1,83 +0,0 @@
-/**
- * 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

@@ -1,116 +0,0 @@
-"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

@@ -1 +0,0 @@
-{"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"}