@grafloria/element 0.3.19 → 0.3.21

package/src/libs/engine/src/layout/algorithms/ForceDirectedLayoutAlgorithm.js

@@ -1,317 +0,0 @@
-"use strict";
-// ForceDirectedLayoutAlgorithm - Physics-based layout using force simulation
-// Based on Fruchterman-Reingold algorithm
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.ForceDirectedLayoutAlgorithm = void 0;
-const ILayoutAlgorithm_1 = require("../ILayoutAlgorithm");
-const ViewportTransform_1 = require("../ViewportTransform");
-const SmartSpacingCalculator_1 = require("../SmartSpacingCalculator");
-/**
- * ForceDirectedLayoutAlgorithm
- *
- * Physics-based layout where:
- * - Nodes repel each other (like magnets with same poles)
- * - Connected nodes attract each other (like springs)
- * - System settles into equilibrium over iterations
- *
- * Best for:
- * - Network diagrams
- * - Social graphs
- * - Relationship visualizations
- * - Organic, natural-looking layouts
- */
-class ForceDirectedLayoutAlgorithm extends ILayoutAlgorithm_1.BaseLayoutAlgorithm {
-    constructor(options) {
-        super();
-        this.forceOptions = Object.assign({ iterations: 50, repulsionStrength: 1.0, attractionStrength: 0.05, damping: 0.85, temperature: 10, coolingFactor: 0.95, minDistance: 50, maxDistance: 500, centerGravity: 0.05 }, options);
-    }
-    getName() {
-        return 'Force-Directed Layout';
-    }
-    getType() {
-        return 'force-directed';
-    }
-    configure(config) {
-        if (config.options) {
-            this.forceOptions = Object.assign(Object.assign({}, this.forceOptions), config.options);
-        }
-    }
-    getConfiguration() {
-        return {
-            type: 'force-directed',
-            options: this.forceOptions,
-        };
-    }
-    canApply(diagram) {
-        const nodes = diagram.getNodes();
-        if (nodes.length === 0) {
-            return { valid: false, reason: 'No nodes to layout' };
-        }
-        if (nodes.length > 200) {
-            return {
-                valid: true,
-                reason: 'Warning: Force-directed layout may be slow with many nodes. Consider using Grid or Hierarchical layout.'
-            };
-        }
-        return { valid: true };
-    }
-    calculatePlacement(options) {
-        var _a, _b, _c, _d, _e, _f;
-        const { node, viewport, existingNodes, preferredPosition, spacing = 100 } = options;
-        // If there are no existing nodes, place in center
-        if (existingNodes.length === 0) {
-            const centerX = viewport.x + viewport.width / 2 - (((_a = node.size) === null || _a === void 0 ? void 0 : _a.width) || 200) / 2;
-            const centerY = viewport.y + viewport.height / 2 - (((_b = node.size) === null || _b === void 0 ? void 0 : _b.height) || 100) / 2;
-            return {
-                position: { x: centerX, y: centerY },
-                success: true,
-                metadata: { reason: 'First node placed in center' },
-            };
-        }
-        // If preferred position provided and no collision, use it
-        if (preferredPosition) {
-            const hasCol = this.hasCollision(preferredPosition, { width: ((_c = node.size) === null || _c === void 0 ? void 0 : _c.width) || 200, height: ((_d = node.size) === null || _d === void 0 ? void 0 : _d.height) || 100 }, existingNodes, spacing);
-            if (!hasCol) {
-                return {
-                    position: preferredPosition,
-                    success: true,
-                    metadata: { reason: 'Preferred position used' },
-                };
-            }
-        }
-        // Calculate center of mass of existing nodes
-        let centerX = 0;
-        let centerY = 0;
-        existingNodes.forEach((n) => {
-            var _a, _b;
-            centerX += n.position.x + (((_a = n.size) === null || _a === void 0 ? void 0 : _a.width) || 200) / 2;
-            centerY += n.position.y + (((_b = n.size) === null || _b === void 0 ? void 0 : _b.height) || 100) / 2;
-        });
-        centerX /= existingNodes.length;
-        centerY /= existingNodes.length;
-        // Place new node near center of mass, avoiding collisions
-        const nodeWidth = ((_e = node.size) === null || _e === void 0 ? void 0 : _e.width) || 200;
-        const nodeHeight = ((_f = node.size) === null || _f === void 0 ? void 0 : _f.height) || 100;
-        // Try positions in a spiral pattern around center of mass
-        const maxAttempts = 50;
-        const angleStep = (Math.PI * 2) / 12; // 12 positions per ring
-        let distance = spacing * 1.5;
-        for (let attempt = 0; attempt < maxAttempts; attempt++) {
-            const ring = Math.floor(attempt / 12);
-            const angleIndex = attempt % 12;
-            const angle = angleIndex * angleStep + (ring * angleStep / 2); // Offset each ring
-            const testX = centerX + Math.cos(angle) * distance - nodeWidth / 2;
-            const testY = centerY + Math.sin(angle) * distance - nodeHeight / 2;
-            const hasCol = this.hasCollision({ x: testX, y: testY }, { width: nodeWidth, height: nodeHeight }, existingNodes, spacing);
-            if (!hasCol) {
-                return {
-                    position: { x: testX, y: testY },
-                    success: true,
-                    metadata: {
-                        reason: 'Placed near center of mass',
-                        attempt: attempt + 1,
-                    },
-                };
-            }
-            // Increase distance for next ring
-            if ((attempt + 1) % 12 === 0) {
-                distance += spacing;
-            }
-        }
-        // Fallback: place to the right of rightmost node
-        const rightmost = existingNodes.reduce((max, n) => { var _a; return Math.max(max, n.position.x + (((_a = n.size) === null || _a === void 0 ? void 0 : _a.width) || 200)); }, 0);
-        return {
-            position: { x: rightmost + spacing, y: centerY - nodeHeight / 2 },
-            success: true,
-            metadata: { reason: 'Fallback position used' },
-        };
-    }
-    reLayout(diagram, config) {
-        if (config) {
-            this.configure(config);
-        }
-        const nodes = diagram.getNodes();
-        const links = diagram.getLinks();
-        const positions = new Map();
-        if (nodes.length === 0) {
-            return positions;
-        }
-        // Initialize node forces with current or random positions
-        const nodeForces = nodes.map((node) => {
-            // Use existing position if available, otherwise random
-            const hasPosition = node.position && (node.position.x !== 0 || node.position.y !== 0);
-            const position = hasPosition
-                ? { x: node.position.x, y: node.position.y }
-                : {
-                    x: Math.random() * 1000,
-                    y: Math.random() * 800,
-                };
-            return {
-                node,
-                position,
-                velocity: { x: 0, y: 0 },
-                force: { x: 0, y: 0 },
-            };
-        });
-        // Build adjacency map for quick lookup
-        const adjacency = new Map();
-        links.forEach((link) => {
-            if (link.sourceNodeId && link.targetNodeId) {
-                if (!adjacency.has(link.sourceNodeId)) {
-                    adjacency.set(link.sourceNodeId, new Set());
-                }
-                if (!adjacency.has(link.targetNodeId)) {
-                    adjacency.set(link.targetNodeId, new Set());
-                }
-                adjacency.get(link.sourceNodeId).add(link.targetNodeId);
-                adjacency.get(link.targetNodeId).add(link.sourceNodeId);
-            }
-        });
-        // Phase 0.5: Use viewport from config if provided, otherwise fallback to default
-        const viewport = (config === null || config === void 0 ? void 0 : config.viewport) || { x: 0, y: 0, width: 1200, height: 800 };
-        // Calculate smart spacing for force-directed layout
-        const smartSpacing = (0, SmartSpacingCalculator_1.calculateForceDirectedSmartSpacing)({
-            viewport,
-            nodeCount: nodes.length,
-            zoom: viewport.zoom || 1.0, // Zoom might be on viewport from config
-        });
-        // Calculate optimal k (ideal spring length) based on smart spacing
-        // k represents the ideal distance between connected nodes
-        const area = viewport.width * viewport.height;
-        const baseK = Math.sqrt(area / nodes.length);
-        const k = baseK * (smartSpacing.horizontal / 36); // Scale by spacing factor
-        console.log(`🧲 Force-Directed: ${nodes.length} nodes, k=${k.toFixed(2)}, area=${area}, spacing=${smartSpacing.horizontal}px`);
-        // Simulation parameters
-        let temperature = this.forceOptions.temperature || 100;
-        const coolingFactor = this.forceOptions.coolingFactor || 0.95;
-        const iterations = this.forceOptions.iterations || 100;
-        // Run force-directed simulation
-        for (let iter = 0; iter < iterations; iter++) {
-            // Reset forces
-            nodeForces.forEach((nf) => {
-                nf.force.x = 0;
-                nf.force.y = 0;
-            });
-            // Calculate repulsive forces (all pairs)
-            for (let i = 0; i < nodeForces.length; i++) {
-                for (let j = i + 1; j < nodeForces.length; j++) {
-                    const nf1 = nodeForces[i];
-                    const nf2 = nodeForces[j];
-                    const dx = nf2.position.x - nf1.position.x;
-                    const dy = nf2.position.y - nf1.position.y;
-                    const distance = Math.sqrt(dx * dx + dy * dy) || 1; // Avoid division by zero
-                    // Fruchterman-Reingold repulsion: fr(d) = k^2 / d
-                    // Scale k by repulsionStrength for tuning
-                    const kScaled = k * (this.forceOptions.repulsionStrength || 1.0);
-                    const repulsionForce = (kScaled * kScaled) / distance;
-                    const fx = (dx / distance) * repulsionForce;
-                    const fy = (dy / distance) * repulsionForce;
-                    nf1.force.x -= fx;
-                    nf1.force.y -= fy;
-                    nf2.force.x += fx;
-                    nf2.force.y += fy;
-                }
-            }
-            // Calculate attractive forces (connected nodes)
-            links.forEach((link) => {
-                if (!link.sourceNodeId || !link.targetNodeId)
-                    return;
-                const nf1 = nodeForces.find((nf) => nf.node.id === link.sourceNodeId);
-                const nf2 = nodeForces.find((nf) => nf.node.id === link.targetNodeId);
-                if (!nf1 || !nf2)
-                    return;
-                const dx = nf2.position.x - nf1.position.x;
-                const dy = nf2.position.y - nf1.position.y;
-                const distance = Math.sqrt(dx * dx + dy * dy) || 1;
-                // Fruchterman-Reingold attraction: fa(d) = d^2 / k
-                // Scale by attractionStrength for tuning
-                const kAttr = k / (this.forceOptions.attractionStrength || 1.0);
-                const attractionForce = (distance * distance) / kAttr;
-                const fx = (dx / distance) * attractionForce;
-                const fy = (dy / distance) * attractionForce;
-                nf1.force.x += fx;
-                nf1.force.y += fy;
-                nf2.force.x -= fx;
-                nf2.force.y -= fy;
-            });
-            // Apply center gravity (keep nodes from drifting too far)
-            const centerGravity = this.forceOptions.centerGravity || 0.1;
-            const centerX = viewport.width / 2;
-            const centerY = viewport.height / 2;
-            nodeForces.forEach((nf) => {
-                const dx = centerX - nf.position.x;
-                const dy = centerY - nf.position.y;
-                nf.force.x += dx * centerGravity;
-                nf.force.y += dy * centerGravity;
-            });
-            // Update positions using velocity Verlet integration
-            const damping = this.forceOptions.damping || 0.9;
-            nodeForces.forEach((nf) => {
-                // Limit force magnitude to temperature
-                const forceMag = Math.sqrt(nf.force.x * nf.force.x + nf.force.y * nf.force.y);
-                if (forceMag > temperature) {
-                    nf.force.x = (nf.force.x / forceMag) * temperature;
-                    nf.force.y = (nf.force.y / forceMag) * temperature;
-                }
-                // Update velocity with damping
-                nf.velocity.x = (nf.velocity.x + nf.force.x) * damping;
-                nf.velocity.y = (nf.velocity.y + nf.force.y) * damping;
-                // Update position
-                nf.position.x += nf.velocity.x;
-                nf.position.y += nf.velocity.y;
-                // Prevent positions from exploding - clamp to reasonable bounds
-                const maxCoord = 10000;
-                nf.position.x = Math.max(-maxCoord, Math.min(maxCoord, nf.position.x));
-                nf.position.y = Math.max(-maxCoord, Math.min(maxCoord, nf.position.y));
-            });
-            // Cool down temperature
-            temperature *= coolingFactor;
-        }
-        // Extract final positions in relative space
-        const relativePositions = nodeForces.map((nf) => ({
-            node: nf.node,
-            position: { x: nf.position.x, y: nf.position.y }
-        }));
-        // Phase 0.5: Apply viewport transform if viewport is provided
-        if (config === null || config === void 0 ? void 0 : config.viewport) {
-            // Calculate bounding box of force-directed layout
-            const layoutBounds = (0, ViewportTransform_1.calculateNodeBounds)(relativePositions.map(({ node, position }) => ({
-                position,
-                size: node.size || { width: 200, height: 100 }
-            })));
-            // Calculate transform to fit in viewport
-            const transform = (0, ViewportTransform_1.calculateViewportTransform)(layoutBounds, config.viewport, config.margins || 50);
-            // Apply transform to all positions
-            relativePositions.forEach(({ node, position }) => {
-                const transformedPos = (0, ViewportTransform_1.applyTransform)(position, transform);
-                positions.set(node.id, transformedPos);
-            });
-            console.log(`🧲 Force-Directed layout: ${nodes.length} nodes fit in viewport (scale: ${transform.scale.toFixed(2)})`);
-        }
-        else {
-            // No viewport - normalize to positive coordinates with padding (backward compatibility)
-            let minX = Infinity;
-            let minY = Infinity;
-            relativePositions.forEach(({ position }) => {
-                minX = Math.min(minX, position.x);
-                minY = Math.min(minY, position.y);
-            });
-            const padding = 100;
-            relativePositions.forEach(({ node, position }) => {
-                positions.set(node.id, {
-                    x: position.x - minX + padding,
-                    y: position.y - minY + padding,
-                });
-            });
-        }
-        return positions;
-    }
-    onActivate() {
-        console.log('🧲 Force-Directed layout activated');
-    }
-    onDeactivate() {
-        console.log('🧲 Force-Directed layout deactivated');
-    }
-}
-exports.ForceDirectedLayoutAlgorithm = ForceDirectedLayoutAlgorithm;
-//# sourceMappingURL=ForceDirectedLayoutAlgorithm.js.map

package/src/libs/engine/src/layout/algorithms/ForceDirectedLayoutAlgorithm.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"ForceDirectedLayoutAlgorithm.js","sourceRoot":"","sources":["../../../../../../../engine/src/layout/algorithms/ForceDirectedLayoutAlgorithm.ts"],"names":[],"mappings":";AAAA,6EAA6E;AAC7E,0CAA0C;;;AAE1C,0DAAiF;AAKjF,4DAI8B;AAC9B,sEAA+E;AAc/E;;;;;;;;;;;;;GAaG;AACH,MAAa,4BAA6B,SAAQ,sCAAmB;IAGnE,YAAY,OAA8B;QACxC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,YAAY,mBACf,UAAU,EAAE,EAAE,EACd,iBAAiB,EAAE,GAAG,EACtB,kBAAkB,EAAE,IAAI,EACxB,OAAO,EAAE,IAAI,EACb,WAAW,EAAE,EAAE,EACf,aAAa,EAAE,IAAI,EACnB,WAAW,EAAE,EAAE,EACf,WAAW,EAAE,GAAG,EAChB,aAAa,EAAE,IAAI,IAChB,OAAO,CACX,CAAC;IACJ,CAAC;IAED,OAAO;QACL,OAAO,uBAAuB,CAAC;IACjC,CAAC;IAED,OAAO;QACL,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAEQ,SAAS,CAAC,MAA2B;QAC5C,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,IAAI,CAAC,YAAY,mCACZ,IAAI,CAAC,YAAY,GACjB,MAAM,CAAC,OAAO,CAClB,CAAC;QACJ,CAAC;IACH,CAAC;IAEQ,gBAAgB;QACvB,OAAO;YACL,IAAI,EAAE,gBAAgB;YACtB,OAAO,EAAE,IAAI,CAAC,YAAY;SAC3B,CAAC;IACJ,CAAC;IAEQ,QAAQ,CAAC,OAAqB;QACrC,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QAEjC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,oBAAoB,EAAE,CAAC;QACxD,CAAC;QAED,IAAI,KAAK,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YACvB,OAAO;gBACL,KAAK,EAAE,IAAI;gBACX,MAAM,EAAE,yGAAyG;aAClH,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACzB,CAAC;IAED,kBAAkB,CAAC,OAAyB;;QAC1C,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,aAAa,EAAE,iBAAiB,EAAE,OAAO,GAAG,GAAG,EAAE,GAAG,OAAO,CAAC;QAEpF,kDAAkD;QAClD,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAA,MAAA,IAAI,CAAC,IAAI,0CAAE,KAAK,KAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YAChF,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAA,MAAA,IAAI,CAAC,IAAI,0CAAE,MAAM,KAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YAClF,OAAO;gBACL,QAAQ,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE;gBACpC,OAAO,EAAE,IAAI;gBACb,QAAQ,EAAE,EAAE,MAAM,EAAE,6BAA6B,EAAE;aACpD,CAAC;QACJ,CAAC;QAED,0DAA0D;QAC1D,IAAI,iBAAiB,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAC9B,iBAAiB,EACjB,EAAE,KAAK,EAAE,CAAA,MAAA,IAAI,CAAC,IAAI,0CAAE,KAAK,KAAI,GAAG,EAAE,MAAM,EAAE,CAAA,MAAA,IAAI,CAAC,IAAI,0CAAE,MAAM,KAAI,GAAG,EAAE,EACpE,aAAa,EACb,OAAO,CACR,CAAC;YACF,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO;oBACL,QAAQ,EAAE,iBAAiB;oBAC3B,OAAO,EAAE,IAAI;oBACb,QAAQ,EAAE,EAAE,MAAM,EAAE,yBAAyB,EAAE;iBAChD,CAAC;YACJ,CAAC;QACH,CAAC;QAED,6CAA6C;QAC7C,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,aAAa,CAAC,OAAO,CAAC,CAAC,CAAY,EAAE,EAAE;;YACrC,OAAO,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAA,MAAA,CAAC,CAAC,IAAI,0CAAE,KAAK,KAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YACrD,OAAO,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAA,MAAA,CAAC,CAAC,IAAI,0CAAE,MAAM,KAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC;QAChC,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC;QAEhC,0DAA0D;QAC1D,MAAM,SAAS,GAAG,CAAA,MAAA,IAAI,CAAC,IAAI,0CAAE,KAAK,KAAI,GAAG,CAAC;QAC1C,MAAM,UAAU,GAAG,CAAA,MAAA,IAAI,CAAC,IAAI,0CAAE,MAAM,KAAI,GAAG,CAAC;QAE5C,0DAA0D;QAC1D,MAAM,WAAW,GAAG,EAAE,CAAC;QACvB,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,wBAAwB;QAC9D,IAAI,QAAQ,GAAG,OAAO,GAAG,GAAG,CAAC;QAE7B,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,WAAW,EAAE,OAAO,EAAE,EAAE,CAAC;YACvD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,EAAE,CAAC,CAAC;YACtC,MAAM,UAAU,GAAG,OAAO,GAAG,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,UAAU,GAAG,SAAS,GAAG,CAAC,IAAI,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,mBAAmB;YAElF,MAAM,KAAK,GAAG,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,QAAQ,GAAG,SAAS,GAAG,CAAC,CAAC;YACnE,MAAM,KAAK,GAAG,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,QAAQ,GAAG,UAAU,GAAG,CAAC,CAAC;YAEpE,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAC9B,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,EACtB,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,EACxC,aAAa,EACb,OAAO,CACR,CAAC;YAEF,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO;oBACL,QAAQ,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE;oBAChC,OAAO,EAAE,IAAI;oBACb,QAAQ,EAAE;wBACR,MAAM,EAAE,4BAA4B;wBACpC,OAAO,EAAE,OAAO,GAAG,CAAC;qBACrB;iBACF,CAAC;YACJ,CAAC;YAED,kCAAkC;YAClC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC;gBAC7B,QAAQ,IAAI,OAAO,CAAC;YACtB,CAAC;QACH,CAAC;QAED,iDAAiD;QACjD,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CACpC,CAAC,GAAW,EAAE,CAAY,EAAE,EAAE,WAAC,OAAA,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAA,MAAA,CAAC,CAAC,IAAI,0CAAE,KAAK,KAAI,GAAG,CAAC,CAAC,CAAA,EAAA,EACnF,CAAC,CACF,CAAC;QACF,OAAO;YACL,QAAQ,EAAE,EAAE,CAAC,EAAE,SAAS,GAAG,OAAO,EAAE,CAAC,EAAE,OAAO,GAAG,UAAU,GAAG,CAAC,EAAE;YACjE,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,EAAE,MAAM,EAAE,wBAAwB,EAAE;SAC/C,CAAC;IACJ,CAAC;IAED,QAAQ,CAAC,OAAqB,EAAE,MAA4B;QAC1D,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC;QAED,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QACjC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAiB,CAAC;QAE3C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,0DAA0D;QAC1D,MAAM,UAAU,GAAgB,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACjD,uDAAuD;YACvD,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACtF,MAAM,QAAQ,GAAG,WAAW;gBAC1B,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE;gBAC5C,CAAC,CAAC;oBACE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI;oBACvB,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG;iBACvB,CAAC;YAEN,OAAO;gBACL,IAAI;gBACJ,QAAQ;gBACR,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;gBACxB,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;aACtB,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,uCAAuC;QACvC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAuB,CAAC;QACjD,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YACrB,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBAC3C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;oBACtC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;gBAC9C,CAAC;gBACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;oBACtC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;gBAC9C,CAAC;gBACD,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBACzD,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,iFAAiF;QACjF,MAAM,QAAQ,GAAG,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,QAAQ,KAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;QAE9E,oDAAoD;QACpD,MAAM,YAAY,GAAG,IAAA,2DAAkC,EAAC;YACtD,QAAQ;YACR,SAAS,EAAE,KAAK,CAAC,MAAM;YACvB,IAAI,EAAG,QAAgB,CAAC,IAAI,IAAI,GAAG,EAAE,wCAAwC;SAC9E,CAAC,CAAC;QAEH,mEAAmE;QACnE,0DAA0D;QAC1D,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7C,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,YAAY,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC,0BAA0B;QAE5E,OAAO,CAAC,GAAG,CAAC,sBAAsB,KAAK,CAAC,MAAM,aAAa,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,IAAI,aAAa,YAAY,CAAC,UAAU,IAAI,CAAC,CAAC;QAE/H,wBAAwB;QACxB,IAAI,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,IAAI,GAAG,CAAC;QACvD,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,IAAI,IAAI,CAAC;QAC9D,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,IAAI,GAAG,CAAC;QAEvD,gCAAgC;QAChC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,UAAU,EAAE,IAAI,EAAE,EAAE,CAAC;YAC7C,eAAe;YACf,UAAU,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;gBACxB,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;gBACf,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;YACjB,CAAC,CAAC,CAAC;YAEH,yCAAyC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/C,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;oBAC3B,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;oBAE3B,MAAM,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;oBAC3C,MAAM,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;oBAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,yBAAyB;oBAE7E,kDAAkD;oBAClD,0CAA0C;oBAC1C,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,iBAAiB,IAAI,GAAG,CAAC,CAAC;oBACjE,MAAM,cAAc,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,QAAQ,CAAC;oBAEtD,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,cAAc,CAAC;oBAC5C,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,cAAc,CAAC;oBAE5C,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;oBAClB,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;oBAClB,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;oBAClB,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;gBACpB,CAAC;YACH,CAAC;YAED,gDAAgD;YAChD,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBACrB,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,YAAY;oBAAE,OAAO;gBAErD,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,YAAY,CAAC,CAAC;gBACtE,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,YAAY,CAAC,CAAC;gBAEtE,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG;oBAAE,OAAO;gBAEzB,MAAM,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC3C,MAAM,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBAEnD,mDAAmD;gBACnD,yCAAyC;gBACzC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,kBAAkB,IAAI,GAAG,CAAC,CAAC;gBAChE,MAAM,eAAe,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,KAAK,CAAC;gBAEtD,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,eAAe,CAAC;gBAC7C,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,eAAe,CAAC;gBAE7C,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;gBAClB,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;gBAClB,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;gBAClB,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;YACpB,CAAC,CAAC,CAAC;YAEH,0DAA0D;YAC1D,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,IAAI,GAAG,CAAC;YAC7D,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC;YACnC,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YAEpC,UAAU,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;gBACxB,MAAM,EAAE,GAAG,OAAO,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACnC,MAAM,EAAE,GAAG,OAAO,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACnC,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,GAAG,aAAa,CAAC;gBACjC,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,GAAG,aAAa,CAAC;YACnC,CAAC,CAAC,CAAC;YAEH,qDAAqD;YACrD,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,IAAI,GAAG,CAAC;YAEjD,UAAU,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;gBACxB,uCAAuC;gBACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC9E,IAAI,QAAQ,GAAG,WAAW,EAAE,CAAC;oBAC3B,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,WAAW,CAAC;oBACnD,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,WAAW,CAAC;gBACrD,CAAC;gBAED,+BAA+B;gBAC/B,EAAE,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;gBACvD,EAAE,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;gBAEvD,kBAAkB;gBAClB,EAAE,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC/B,EAAE,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAE/B,gEAAgE;gBAChE,MAAM,QAAQ,GAAG,KAAK,CAAC;gBACvB,EAAE,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvE,EAAE,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,CAAC,CAAC,CAAC;YAEH,wBAAwB;YACxB,WAAW,IAAI,aAAa,CAAC;QAC/B,CAAC;QAED,4CAA4C;QAC5C,MAAM,iBAAiB,GAAgD,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC7F,IAAI,EAAE,EAAE,CAAC,IAAI;YACb,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE;SACjD,CAAC,CAAC,CAAC;QAEJ,8DAA8D;QAC9D,IAAI,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,QAAQ,EAAE,CAAC;YACrB,kDAAkD;YAClD,MAAM,YAAY,GAAG,IAAA,uCAAmB,EACtC,iBAAiB,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC7C,QAAQ;gBACR,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;aAC/C,CAAC,CAAC,CACJ,CAAC;YAEF,yCAAyC;YACzC,MAAM,SAAS,GAAG,IAAA,8CAA0B,EAC1C,YAAY,EACZ,MAAM,CAAC,QAAQ,EACf,MAAM,CAAC,OAAO,IAAI,EAAE,CACrB,CAAC;YAEF,mCAAmC;YACnC,iBAAiB,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE;gBAC/C,MAAM,cAAc,GAAG,IAAA,kCAAc,EAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;gBAC3D,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC;YACzC,CAAC,CAAC,CAAC;YAEH,OAAO,CAAC,GAAG,CAAC,6BAA6B,KAAK,CAAC,MAAM,kCAAkC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACxH,CAAC;aAAM,CAAC;YACN,wFAAwF;YACxF,IAAI,IAAI,GAAG,QAAQ,CAAC;YACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;YAEpB,iBAAiB,CAAC,OAAO,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE;gBACzC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;YACpC,CAAC,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,GAAG,CAAC;YACpB,iBAAiB,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE;gBAC/C,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;oBACrB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,IAAI,GAAG,OAAO;oBAC9B,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,IAAI,GAAG,OAAO;iBAC/B,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,UAAU;QACR,OAAO,CAAC,GAAG,CAAC,oCAAoC,CAAC,CAAC;IACpD,CAAC;IAED,YAAY;QACV,OAAO,CAAC,GAAG,CAAC,sCAAsC,CAAC,CAAC;IACtD,CAAC;CACF;AAhYD,oEAgYC"}

package/src/libs/engine/src/layout/algorithms/GridLayoutAlgorithm.d.ts

@@ -1,56 +0,0 @@
-/**
- * Grid Layout Algorithm
- *
- * Places nodes in a grid pattern with smart column calculation based on viewport width.
- * This is the fastest and most predictable layout algorithm, ideal for:
- * - General-purpose diagrams where structure is unknown
- * - Incremental node addition
- * - When users will manually arrange nodes later
- *
- * Features:
- * - Auto-calculates optimal number of columns based on viewport width
- * - Guarantees collision-free placement
- * - Maintains existing positions when re-layouting
- * - Viewport-aware (keeps nodes visible)
- */
-import { DiagramModel } from '../../models/DiagramModel';
-import { Point } from '../../types';
-import { BaseLayoutAlgorithm } from '../ILayoutAlgorithm';
-import { PlacementOptions, PlacementResult, LayoutConfiguration } from '../types';
-export declare class GridLayoutAlgorithm extends BaseLayoutAlgorithm {
-    private gridOptions;
-    constructor(config?: LayoutConfiguration);
-    getName(): string;
-    getType(): 'grid';
-    /**
-     * Calculate placement for a single new node
-     */
-    calculatePlacement(options: PlacementOptions): PlacementResult;
-    /**
-     * Re-layout all nodes in grid pattern (Phase 0.5 - Viewport-aware)
-     */
-    reLayout(diagram: DiagramModel, config?: LayoutConfiguration): Map<string, Point>;
-    /**
-     * Calculate optimal number of columns for grid layout
-     */
-    private calculateOptimalColumns;
-    /**
-     * Calculate optimal grid parameters based on viewport and node dimensions
-     */
-    private calculateGridParameters;
-    /**
-     * Find next available grid position that doesn't collide with existing nodes
-     */
-    private findNextGridPosition;
-    /**
-     * Configure grid-specific options
-     */
-    configure(config: LayoutConfiguration): void;
-    /**
-     * Grid layout can always be applied
-     */
-    canApply(diagram: DiagramModel): {
-        valid: boolean;
-        reason?: string;
-    };
-}

package/src/libs/engine/src/layout/algorithms/GridLayoutAlgorithm.js

@@ -1,223 +0,0 @@
-"use strict";
-/**
- * Grid Layout Algorithm
- *
- * Places nodes in a grid pattern with smart column calculation based on viewport width.
- * This is the fastest and most predictable layout algorithm, ideal for:
- * - General-purpose diagrams where structure is unknown
- * - Incremental node addition
- * - When users will manually arrange nodes later
- *
- * Features:
- * - Auto-calculates optimal number of columns based on viewport width
- * - Guarantees collision-free placement
- * - Maintains existing positions when re-layouting
- * - Viewport-aware (keeps nodes visible)
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.GridLayoutAlgorithm = void 0;
-const ILayoutAlgorithm_1 = require("../ILayoutAlgorithm");
-const ViewportTransform_1 = require("../ViewportTransform");
-const SmartSpacingCalculator_1 = require("../SmartSpacingCalculator");
-class GridLayoutAlgorithm extends ILayoutAlgorithm_1.BaseLayoutAlgorithm {
-    constructor(config) {
-        super(config);
-        this.gridOptions = (config === null || config === void 0 ? void 0 : config.options) || {};
-    }
-    getName() {
-        return 'Grid Layout';
-    }
-    getType() {
-        return 'grid';
-    }
-    /**
-     * Calculate placement for a single new node
-     */
-    calculatePlacement(options) {
-        var _a, _b, _c, _d;
-        const { node, viewport, existingNodes, spacing = this.gridOptions.horizontalSpacing || 20, padding = 100, } = options;
-        // Get node dimensions
-        const nodeWidth = ((_a = node.size) === null || _a === void 0 ? void 0 : _a.width) || ((_b = this.gridOptions.nodeSize) === null || _b === void 0 ? void 0 : _b.width) || 200;
-        const nodeHeight = ((_c = node.size) === null || _c === void 0 ? void 0 : _c.height) || ((_d = this.gridOptions.nodeSize) === null || _d === void 0 ? void 0 : _d.height) || 100;
-        // Calculate grid parameters
-        const gridParams = this.calculateGridParameters(viewport, nodeWidth, nodeHeight, spacing, padding);
-        // Find next available position in grid
-        const position = this.findNextGridPosition(existingNodes, gridParams, nodeWidth, nodeHeight, spacing);
-        return {
-            position,
-            success: true,
-            metadata: {
-                gridPosition: {
-                    row: Math.floor((position.y - gridParams.startY) / gridParams.rowHeight),
-                    column: Math.floor((position.x - gridParams.startX) / gridParams.columnWidth),
-                },
-                detectedPattern: 'grid',
-                reason: `Placed in grid at row ${Math.floor((position.y - gridParams.startY) / gridParams.rowHeight)}, column ${Math.floor((position.x - gridParams.startX) / gridParams.columnWidth)}`,
-            },
-        };
-    }
-    /**
-     * Re-layout all nodes in grid pattern (Phase 0.5 - Viewport-aware)
-     */
-    reLayout(diagram, config) {
-        var _a, _b, _c, _d;
-        if (config) {
-            this.configure(config);
-        }
-        const nodes = diagram.getNodes();
-        const positions = new Map();
-        if (nodes.length === 0) {
-            return positions;
-        }
-        // Get node dimensions (use first node as reference)
-        const referenceNode = nodes[0];
-        const nodeWidth = ((_a = referenceNode.size) === null || _a === void 0 ? void 0 : _a.width) || ((_b = this.gridOptions.nodeSize) === null || _b === void 0 ? void 0 : _b.width) || 200;
-        const nodeHeight = ((_c = referenceNode.size) === null || _c === void 0 ? void 0 : _c.height) || ((_d = this.gridOptions.nodeSize) === null || _d === void 0 ? void 0 : _d.height) || 100;
-        // Use viewport from config if provided (Phase 0.5), otherwise fallback to default
-        const viewport = (config === null || config === void 0 ? void 0 : config.viewport) || { x: 0, y: 0, width: 1200, height: 800 };
-        // Calculate initial columns for smart spacing calculation
-        const initialColumns = this.calculateOptimalColumns(viewport, nodeWidth, 20, 100);
-        // Calculate smart spacing based on viewport, node count, and zoom
-        const smartSpacing = (0, SmartSpacingCalculator_1.calculateGridSmartSpacing)({
-            viewport,
-            nodeCount: nodes.length,
-            zoom: viewport.zoom || 1.0, // Zoom might be on viewport from config
-            averageNodeSize: { width: nodeWidth, height: nodeHeight }
-        }, initialColumns);
-        // Use smart spacing (fallback to manual config if provided)
-        const spacing = this.gridOptions.horizontalSpacing || smartSpacing.horizontal;
-        const padding = smartSpacing.padding;
-        // Calculate grid parameters based on viewport
-        const gridParams = this.calculateGridParameters(viewport, nodeWidth, nodeHeight, spacing, padding);
-        // Calculate grid positions in relative space (starting from 0,0)
-        const relativePositions = [];
-        nodes.forEach((node, index) => {
-            const row = Math.floor(index / gridParams.columns);
-            const col = index % gridParams.columns;
-            const relativePos = {
-                x: col * gridParams.columnWidth,
-                y: row * gridParams.rowHeight,
-            };
-            relativePositions.push({ node, position: relativePos });
-        });
-        // Phase 0.5: Apply viewport transform if viewport is provided
-        if (config === null || config === void 0 ? void 0 : config.viewport) {
-            // Calculate bounding box of grid layout
-            const layoutBounds = (0, ViewportTransform_1.calculateNodeBounds)(relativePositions.map(({ node, position }) => ({
-                position,
-                size: node.size || { width: nodeWidth, height: nodeHeight }
-            })));
-            // Calculate transform to fit in viewport
-            const transform = (0, ViewportTransform_1.calculateViewportTransform)(layoutBounds, config.viewport, config.margins || 50);
-            // Apply transform to all positions
-            relativePositions.forEach(({ node, position }) => {
-                const transformedPos = (0, ViewportTransform_1.applyTransform)(position, transform);
-                positions.set(node.id, transformedPos);
-            });
-            console.log(`📐 Grid layout: ${nodes.length} nodes in ${gridParams.columns} columns, fit in viewport (scale: ${transform.scale.toFixed(2)}, spacing: ${spacing}px)`);
-        }
-        else {
-            // No viewport - use relative positions with padding offset (backward compatibility)
-            relativePositions.forEach(({ node, position }) => {
-                positions.set(node.id, {
-                    x: position.x + padding,
-                    y: position.y + padding
-                });
-            });
-        }
-        return positions;
-    }
-    /**
-     * Calculate optimal number of columns for grid layout
-     */
-    calculateOptimalColumns(viewport, nodeWidth, spacing, padding) {
-        if (this.gridOptions.columns !== 'auto' && this.gridOptions.columns !== undefined) {
-            return this.gridOptions.columns;
-        }
-        const columnWidth = nodeWidth + spacing;
-        const availableWidth = viewport.width - padding * 2;
-        const maxColumns = Math.floor(availableWidth / columnWidth);
-        // Use at least 2 columns, at most what fits in viewport
-        let columns = Math.max(2, Math.min(maxColumns, 5)); // Cap at 5 for readability
-        // If viewport is very wide, use more columns
-        if (viewport.width > 2000) {
-            columns = Math.min(maxColumns, 6);
-        }
-        return columns;
-    }
-    /**
-     * Calculate optimal grid parameters based on viewport and node dimensions
-     */
-    calculateGridParameters(viewport, nodeWidth, nodeHeight, spacing, padding) {
-        var _a, _b;
-        // Start position with padding from viewport edges
-        const startX = ((_a = this.gridOptions.startPosition) === null || _a === void 0 ? void 0 : _a.x) || padding;
-        const startY = ((_b = this.gridOptions.startPosition) === null || _b === void 0 ? void 0 : _b.y) || padding;
-        // Calculate column and row dimensions
-        const columnWidth = nodeWidth + spacing;
-        const rowHeight = nodeHeight + spacing;
-        // Calculate optimal number of columns
-        let columns;
-        if (this.gridOptions.columns === 'auto' || this.gridOptions.columns === undefined) {
-            // Smart calculation: fit as many columns as possible in viewport
-            const availableWidth = viewport.width - padding * 2;
-            const maxColumns = Math.floor(availableWidth / columnWidth);
-            // Use at least 2 columns, at most what fits in viewport
-            columns = Math.max(2, Math.min(maxColumns, 5)); // Cap at 5 for readability
-            // If viewport is very wide, use more columns
-            if (viewport.width > 2000) {
-                columns = Math.min(maxColumns, 6);
-            }
-        }
-        else {
-            columns = this.gridOptions.columns;
-        }
-        return {
-            columns,
-            startX,
-            startY,
-            columnWidth,
-            rowHeight,
-        };
-    }
-    /**
-     * Find next available grid position that doesn't collide with existing nodes
-     */
-    findNextGridPosition(existingNodes, gridParams, nodeWidth, nodeHeight, spacing) {
-        // Try grid positions systematically
-        for (let row = 0; row < 1000; row++) {
-            // Support up to 1000 rows
-            for (let col = 0; col < gridParams.columns; col++) {
-                const candidate = {
-                    x: gridParams.startX + col * gridParams.columnWidth,
-                    y: gridParams.startY + row * gridParams.rowHeight,
-                };
-                if (!this.hasCollision(candidate, { width: nodeWidth, height: nodeHeight }, existingNodes, spacing)) {
-                    return candidate;
-                }
-            }
-        }
-        // Fallback (should never reach here with proper grid)
-        return {
-            x: gridParams.startX,
-            y: gridParams.startY + existingNodes.length * gridParams.rowHeight,
-        };
-    }
-    /**
-     * Configure grid-specific options
-     */
-    configure(config) {
-        super.configure(config);
-        if (config.options) {
-            this.gridOptions = Object.assign(Object.assign({}, this.gridOptions), config.options);
-        }
-    }
-    /**
-     * Grid layout can always be applied
-     */
-    canApply(diagram) {
-        return { valid: true };
-    }
-}
-exports.GridLayoutAlgorithm = GridLayoutAlgorithm;
-//# sourceMappingURL=GridLayoutAlgorithm.js.map

package/src/libs/engine/src/layout/algorithms/GridLayoutAlgorithm.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"GridLayoutAlgorithm.js","sourceRoot":"","sources":["../../../../../../../engine/src/layout/algorithms/GridLayoutAlgorithm.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;GAcG;;;AAKH,0DAA0D;AAO1D,4DAI8B;AAC9B,sEAAsE;AAEtE,MAAa,mBAAoB,SAAQ,sCAAmB;IAG1D,YAAY,MAA4B;QACtC,KAAK,CAAC,MAAM,CAAC,CAAC;QACd,IAAI,CAAC,WAAW,GAAG,CAAC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,OAA6B,KAAI,EAAE,CAAC;IAClE,CAAC;IAED,OAAO;QACL,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,OAAO;QACL,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,OAAyB;;QAC1C,MAAM,EACJ,IAAI,EACJ,QAAQ,EACR,aAAa,EACb,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,IAAI,EAAE,EAClD,OAAO,GAAG,GAAG,GACd,GAAG,OAAO,CAAC;QAEZ,sBAAsB;QACtB,MAAM,SAAS,GAAG,CAAA,MAAA,IAAI,CAAC,IAAI,0CAAE,KAAK,MAAI,MAAA,IAAI,CAAC,WAAW,CAAC,QAAQ,0CAAE,KAAK,CAAA,IAAI,GAAG,CAAC;QAC9E,MAAM,UAAU,GAAG,CAAA,MAAA,IAAI,CAAC,IAAI,0CAAE,MAAM,MAAI,MAAA,IAAI,CAAC,WAAW,CAAC,QAAQ,0CAAE,MAAM,CAAA,IAAI,GAAG,CAAC;QAEjF,4BAA4B;QAC5B,MAAM,UAAU,GAAG,IAAI,CAAC,uBAAuB,CAC7C,QAAQ,EACR,SAAS,EACT,UAAU,EACV,OAAO,EACP,OAAO,CACR,CAAC;QAEF,uCAAuC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CACxC,aAAa,EACb,UAAU,EACV,SAAS,EACT,UAAU,EACV,OAAO,CACR,CAAC;QAEF,OAAO;YACL,QAAQ;YACR,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE;gBACR,YAAY,EAAE;oBACZ,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC;oBACxE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,WAAW,CAAC;iBAC9E;gBACD,eAAe,EAAE,MAAM;gBACvB,MAAM,EAAE,yBAAyB,IAAI,CAAC,KAAK,CACzC,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,SAAS,CACxD,YAAY,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,WAAW,CAAC,EAAE;aACrF;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,OAAqB,EAAE,MAA4B;;QAC1D,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC;QAED,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QACjC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAiB,CAAC;QAE3C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,oDAAoD;QACpD,MAAM,aAAa,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,SAAS,GAAG,CAAA,MAAA,aAAa,CAAC,IAAI,0CAAE,KAAK,MAAI,MAAA,IAAI,CAAC,WAAW,CAAC,QAAQ,0CAAE,KAAK,CAAA,IAAI,GAAG,CAAC;QACvF,MAAM,UAAU,GAAG,CAAA,MAAA,aAAa,CAAC,IAAI,0CAAE,MAAM,MAAI,MAAA,IAAI,CAAC,WAAW,CAAC,QAAQ,0CAAE,MAAM,CAAA,IAAI,GAAG,CAAC;QAE1F,kFAAkF;QAClF,MAAM,QAAQ,GAAG,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,QAAQ,KAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;QAE9E,0DAA0D;QAC1D,MAAM,cAAc,GAAG,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QAElF,kEAAkE;QAClE,MAAM,YAAY,GAAG,IAAA,kDAAyB,EAC5C;YACE,QAAQ;YACR,SAAS,EAAE,KAAK,CAAC,MAAM;YACvB,IAAI,EAAG,QAAgB,CAAC,IAAI,IAAI,GAAG,EAAE,wCAAwC;YAC7E,eAAe,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE;SAC1D,EACD,cAAc,CACf,CAAC;QAEF,4DAA4D;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,IAAI,YAAY,CAAC,UAAU,CAAC;QAC9E,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC;QAErC,8CAA8C;QAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,uBAAuB,CAC7C,QAAQ,EACR,SAAS,EACT,UAAU,EACV,OAAO,EACP,OAAO,CACR,CAAC;QAEF,iEAAiE;QACjE,MAAM,iBAAiB,GAAgD,EAAE,CAAC;QAC1E,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;YACnD,MAAM,GAAG,GAAG,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC;YAEvC,MAAM,WAAW,GAAG;gBAClB,CAAC,EAAE,GAAG,GAAG,UAAU,CAAC,WAAW;gBAC/B,CAAC,EAAE,GAAG,GAAG,UAAU,CAAC,SAAS;aAC9B,CAAC;YAEF,iBAAiB,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QAEH,8DAA8D;QAC9D,IAAI,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,QAAQ,EAAE,CAAC;YACrB,wCAAwC;YACxC,MAAM,YAAY,GAAG,IAAA,uCAAmB,EACtC,iBAAiB,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC7C,QAAQ;gBACR,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE;aAC5D,CAAC,CAAC,CACJ,CAAC;YAEF,yCAAyC;YACzC,MAAM,SAAS,GAAG,IAAA,8CAA0B,EAC1C,YAAY,EACZ,MAAM,CAAC,QAAQ,EACf,MAAM,CAAC,OAAO,IAAI,EAAE,CACrB,CAAC;YAEF,mCAAmC;YACnC,iBAAiB,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE;gBAC/C,MAAM,cAAc,GAAG,IAAA,kCAAc,EAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;gBAC3D,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC;YACzC,CAAC,CAAC,CAAC;YAEH,OAAO,CAAC,GAAG,CAAC,mBAAmB,KAAK,CAAC,MAAM,aAAa,UAAU,CAAC,OAAO,qCAAqC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,OAAO,KAAK,CAAC,CAAC;QACvK,CAAC;aAAM,CAAC;YACN,oFAAoF;YACpF,iBAAiB,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE;gBAC/C,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;oBACrB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,OAAO;oBACvB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,OAAO;iBACxB,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,uBAAuB,CAC7B,QAAiE,EACjE,SAAiB,EACjB,OAAe,EACf,OAAe;QAEf,IAAI,IAAI,CAAC,WAAW,CAAC,OAAO,KAAK,MAAM,IAAI,IAAI,CAAC,WAAW,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAClF,OAAO,IAAI,CAAC,WAAW,CAAC,OAAiB,CAAC;QAC5C,CAAC;QAED,MAAM,WAAW,GAAG,SAAS,GAAG,OAAO,CAAC;QACxC,MAAM,cAAc,GAAG,QAAQ,CAAC,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,WAAW,CAAC,CAAC;QAE5D,wDAAwD;QACxD,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,2BAA2B;QAE/E,6CAA6C;QAC7C,IAAI,QAAQ,CAAC,KAAK,GAAG,IAAI,EAAE,CAAC;YAC1B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACpC,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,uBAAuB,CAC7B,QAAiE,EACjE,SAAiB,EACjB,UAAkB,EAClB,OAAe,EACf,OAAe;;QAQf,kDAAkD;QAClD,MAAM,MAAM,GAAG,CAAA,MAAA,IAAI,CAAC,WAAW,CAAC,aAAa,0CAAE,CAAC,KAAI,OAAO,CAAC;QAC5D,MAAM,MAAM,GAAG,CAAA,MAAA,IAAI,CAAC,WAAW,CAAC,aAAa,0CAAE,CAAC,KAAI,OAAO,CAAC;QAE5D,sCAAsC;QACtC,MAAM,WAAW,GAAG,SAAS,GAAG,OAAO,CAAC;QACxC,MAAM,SAAS,GAAG,UAAU,GAAG,OAAO,CAAC;QAEvC,sCAAsC;QACtC,IAAI,OAAe,CAAC;QAEpB,IAAI,IAAI,CAAC,WAAW,CAAC,OAAO,KAAK,MAAM,IAAI,IAAI,CAAC,WAAW,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAClF,iEAAiE;YACjE,MAAM,cAAc,GAAG,QAAQ,CAAC,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC;YACpD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,WAAW,CAAC,CAAC;YAE5D,wDAAwD;YACxD,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,2BAA2B;YAE3E,6CAA6C;YAC7C,IAAI,QAAQ,CAAC,KAAK,GAAG,IAAI,EAAE,CAAC;gBAC1B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,OAAiB,CAAC;QAC/C,CAAC;QAED,OAAO;YACL,OAAO;YACP,MAAM;YACN,MAAM;YACN,WAAW;YACX,SAAS;SACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,oBAAoB,CAC1B,aAA0B,EAC1B,UAMC,EACD,SAAiB,EACjB,UAAkB,EAClB,OAAe;QAEf,oCAAoC;QACpC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACpC,0BAA0B;YAC1B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,UAAU,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;gBAClD,MAAM,SAAS,GAAG;oBAChB,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,GAAG,GAAG,UAAU,CAAC,WAAW;oBACnD,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,GAAG,GAAG,UAAU,CAAC,SAAS;iBAClD,CAAC;gBAEF,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,CAAC;oBACpG,OAAO,SAAS,CAAC;gBACnB,CAAC;YACH,CAAC;QACH,CAAC;QAED,sDAAsD;QACtD,OAAO;YACL,CAAC,EAAE,UAAU,CAAC,MAAM;YACpB,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,GAAG,UAAU,CAAC,SAAS;SACnE,CAAC;IACJ,CAAC;IAED;;OAEG;IACM,SAAS,CAAC,MAA2B;QAC5C,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACxB,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,IAAI,CAAC,WAAW,mCAAQ,IAAI,CAAC,WAAW,GAAM,MAAM,CAAC,OAA6B,CAAE,CAAC;QACvF,CAAC;IACH,CAAC;IAED;;OAEG;IACM,QAAQ,CAAC,OAAqB;QACrC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACzB,CAAC;CACF;AA7SD,kDA6SC"}