@grafloria/element 0.3.17 → 0.3.19

package/src/libs/engine/src/layout/layout-presets.js

@@ -0,0 +1,333 @@
+"use strict";
+/**
+ * Layout Presets Library
+ *
+ * Pre-configured layout settings for common diagram scenarios.
+ * Includes both layout options and constraint configurations.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LayoutPresets = void 0;
+/**
+ * Predefined layout presets for common scenarios
+ */
+class LayoutPresets {
+    /**
+     * Get all preset categories
+     */
+    static getAllCategories() {
+        return [
+            this.HIERARCHICAL,
+            this.FLOW,
+            this.NETWORK,
+            this.ARCHITECTURE,
+            this.INTERACTIVE,
+        ];
+    }
+    /**
+     * Get all presets across all categories
+     */
+    static getAllPresets() {
+        const allPresets = [];
+        this.getAllCategories().forEach(category => {
+            allPresets.push(...category.presets);
+        });
+        return allPresets;
+    }
+    /**
+     * Find preset by ID
+     */
+    static findPreset(id) {
+        return this.getAllPresets().find(preset => preset.id === id);
+    }
+    /**
+     * Find presets by tag
+     */
+    static findPresetsByTag(tag) {
+        return this.getAllPresets().filter(preset => { var _a; return (_a = preset.tags) === null || _a === void 0 ? void 0 : _a.includes(tag); });
+    }
+    /**
+     * Find presets by adapter type
+     */
+    static findPresetsByAdapter(adapter) {
+        return this.getAllPresets().filter(preset => preset.adapter === adapter);
+    }
+    /**
+     * Search presets by name or description
+     */
+    static searchPresets(query) {
+        const lowerQuery = query.toLowerCase();
+        return this.getAllPresets().filter(preset => preset.name.toLowerCase().includes(lowerQuery) ||
+            preset.description.toLowerCase().includes(lowerQuery));
+    }
+}
+exports.LayoutPresets = LayoutPresets;
+/**
+ * Organizational/Hierarchical Layouts
+ */
+LayoutPresets.HIERARCHICAL = {
+    name: 'Hierarchical Layouts',
+    description: 'Top-down or left-right hierarchies, org charts, and tree structures',
+    presets: [
+        {
+            id: 'org-chart-compact',
+            name: 'Org Chart (Compact)',
+            description: 'Compact organizational chart with tight spacing',
+            adapter: 'dagre',
+            options: {
+                rankdir: 'TB',
+                nodesep: 40,
+                ranksep: 60,
+                ranker: 'tight-tree',
+            },
+            tags: ['hierarchy', 'org-chart', 'compact'],
+        },
+        {
+            id: 'org-chart-spacious',
+            name: 'Org Chart (Spacious)',
+            description: 'Organizational chart with generous spacing for readability',
+            adapter: 'dagre',
+            options: {
+                rankdir: 'TB',
+                nodesep: 100,
+                ranksep: 120,
+                ranker: 'network-simplex',
+            },
+            tags: ['hierarchy', 'org-chart', 'spacious'],
+        },
+        {
+            id: 'tree-left-to-right',
+            name: 'Tree (Left to Right)',
+            description: 'Decision tree or file system hierarchy flowing left to right',
+            adapter: 'elk',
+            options: {
+                algorithm: 'mrtree',
+                'elk.direction': 'RIGHT',
+                'elk.spacing.nodeNode': 60,
+            },
+            tags: ['tree', 'horizontal'],
+        },
+        {
+            id: 'tree-top-to-bottom',
+            name: 'Tree (Top to Bottom)',
+            description: 'Classic tree structure flowing from top to bottom',
+            adapter: 'elk',
+            options: {
+                algorithm: 'mrtree',
+                'elk.direction': 'DOWN',
+                'elk.spacing.nodeNode': 50,
+            },
+            tags: ['tree', 'vertical'],
+        },
+    ],
+};
+/**
+ * Process/Flow Layouts
+ */
+LayoutPresets.FLOW = {
+    name: 'Flow Layouts',
+    description: 'Sequential processes, workflows, and state machines',
+    presets: [
+        {
+            id: 'workflow-horizontal',
+            name: 'Workflow (Horizontal)',
+            description: 'Left-to-right workflow with clear step progression',
+            adapter: 'dagre',
+            options: {
+                rankdir: 'LR',
+                nodesep: 70,
+                ranksep: 150,
+                ranker: 'longest-path',
+            },
+            tags: ['workflow', 'process', 'horizontal'],
+        },
+        {
+            id: 'workflow-vertical',
+            name: 'Workflow (Vertical)',
+            description: 'Top-to-bottom workflow for vertical displays',
+            adapter: 'dagre',
+            options: {
+                rankdir: 'TB',
+                nodesep: 60,
+                ranksep: 100,
+                ranker: 'network-simplex',
+            },
+            tags: ['workflow', 'process', 'vertical'],
+        },
+        {
+            id: 'state-machine',
+            name: 'State Machine',
+            description: 'State machine diagram with optimized edge routing',
+            adapter: 'elk',
+            options: {
+                algorithm: 'layered',
+                'elk.direction': 'RIGHT',
+                'elk.layered.nodePlacement.strategy': 'BRANDES_KOEPF',
+                'elk.layered.crossingMinimization.strategy': 'LAYER_SWEEP',
+                'elk.spacing.nodeNode': 80,
+            },
+            tags: ['state-machine', 'fsm'],
+        },
+    ],
+};
+/**
+ * Network/Graph Layouts
+ */
+LayoutPresets.NETWORK = {
+    name: 'Network Layouts',
+    description: 'Network topologies, dependency graphs, and social networks',
+    presets: [
+        {
+            id: 'force-directed-balanced',
+            name: 'Force-Directed (Balanced)',
+            description: 'Balanced force-directed layout for general networks',
+            adapter: 'elk',
+            options: {
+                algorithm: 'force',
+                'elk.force.repulsion': 150,
+                'elk.force.temperature': 0.5,
+                'elk.force.iterations': 300,
+            },
+            tags: ['network', 'force', 'graph'],
+        },
+        {
+            id: 'force-directed-tight',
+            name: 'Force-Directed (Tight)',
+            description: 'Compact force-directed layout for dense networks',
+            adapter: 'elk',
+            options: {
+                algorithm: 'force',
+                'elk.force.repulsion': 80,
+                'elk.force.temperature': 0.3,
+                'elk.force.iterations': 400,
+            },
+            tags: ['network', 'force', 'compact'],
+        },
+        {
+            id: 'radial-center',
+            name: 'Radial (Center Focus)',
+            description: 'Radial layout with central hub and surrounding nodes',
+            adapter: 'elk',
+            options: {
+                algorithm: 'radial',
+                'elk.radial.radius': 200,
+                'elk.radial.compaction': true,
+            },
+            tags: ['radial', 'hub', 'network'],
+        },
+        {
+            id: 'stress-minimization',
+            name: 'Stress Minimization',
+            description: 'Optimized stress-based layout for complex networks',
+            adapter: 'elk',
+            options: {
+                algorithm: 'stress',
+                'elk.spacing.nodeNode': 100,
+            },
+            tags: ['stress', 'network', 'optimization'],
+        },
+    ],
+};
+/**
+ * Architecture/System Layouts
+ */
+LayoutPresets.ARCHITECTURE = {
+    name: 'Architecture Layouts',
+    description: 'System architectures, microservices, and component diagrams',
+    presets: [
+        {
+            id: 'microservices-layered',
+            name: 'Microservices (Layered)',
+            description: 'Layered microservices architecture with clear separation',
+            adapter: 'elk',
+            options: {
+                algorithm: 'layered',
+                'elk.direction': 'RIGHT',
+                'elk.spacing.nodeNode': 120,
+                'elk.layered.spacing.nodeNodeBetweenLayers': 150,
+                'elk.layered.nodePlacement.strategy': 'NETWORK_SIMPLEX',
+            },
+            tags: ['microservices', 'architecture', 'layered'],
+        },
+        {
+            id: 'component-diagram',
+            name: 'Component Diagram',
+            description: 'Component architecture with dependency flow',
+            adapter: 'dagre',
+            options: {
+                rankdir: 'TB',
+                nodesep: 90,
+                ranksep: 110,
+                ranker: 'network-simplex',
+            },
+            tags: ['components', 'architecture'],
+        },
+        {
+            id: 'data-flow',
+            name: 'Data Flow',
+            description: 'Data pipeline with clear flow direction',
+            adapter: 'dagre',
+            options: {
+                rankdir: 'LR',
+                nodesep: 80,
+                ranksep: 140,
+                ranker: 'longest-path',
+                edgesep: 20,
+            },
+            tags: ['data-flow', 'pipeline'],
+        },
+    ],
+};
+/**
+ * Interactive/Dashboard Layouts
+ */
+LayoutPresets.INTERACTIVE = {
+    name: 'Interactive Layouts',
+    description: 'Layouts optimized for interactive editing and dashboards',
+    presets: [
+        {
+            id: 'dashboard-pinned',
+            name: 'Dashboard (Pinned Header)',
+            description: 'Dashboard layout with pinned header and sidebar',
+            adapter: 'dagre',
+            options: {
+                rankdir: 'TB',
+                nodesep: 70,
+                ranksep: 90,
+            },
+            incrementalOptions: {
+                strategy: 'pin-existing',
+            },
+            tags: ['dashboard', 'interactive', 'pinned'],
+        },
+        {
+            id: 'incremental-minimal',
+            name: 'Incremental (Minimal Movement)',
+            description: 'Add nodes with minimal disruption to existing layout',
+            adapter: 'elk',
+            options: {
+                algorithm: 'layered',
+                'elk.direction': 'DOWN',
+            },
+            incrementalOptions: {
+                strategy: 'minimal-shift',
+                maxShift: 30,
+            },
+            tags: ['incremental', 'minimal-movement'],
+        },
+        {
+            id: 'incremental-proximity',
+            name: 'Incremental (Proximity-Aware)',
+            description: 'Adjust nearby nodes, pin distant ones',
+            adapter: 'dagre',
+            options: {
+                rankdir: 'TB',
+            },
+            incrementalOptions: {
+                strategy: 'proximity-aware',
+                proximityRadius: 250,
+            },
+            tags: ['incremental', 'proximity'],
+        },
+    ],
+};
+//# sourceMappingURL=layout-presets.js.map

package/src/libs/engine/src/layout/layout-presets.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout-presets.js","sourceRoot":"","sources":["../../../../../../engine/src/layout/layout-presets.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AAkDH;;GAEG;AACH,MAAa,aAAa;IAmRxB;;OAEG;IACH,MAAM,CAAC,gBAAgB;QACrB,OAAO;YACL,IAAI,CAAC,YAAY;YACjB,IAAI,CAAC,IAAI;YACT,IAAI,CAAC,OAAO;YACZ,IAAI,CAAC,YAAY;YACjB,IAAI,CAAC,WAAW;SACjB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,aAAa;QAClB,MAAM,UAAU,GAAmB,EAAE,CAAC;QACtC,IAAI,CAAC,gBAAgB,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;YACzC,UAAU,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QACH,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,UAAU,CAAC,EAAU;QAC1B,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IAC/D,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,gBAAgB,CAAC,GAAW;QACjC,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,WAC1C,OAAA,MAAA,MAAM,CAAC,IAAI,0CAAE,QAAQ,CAAC,GAAG,CAAC,CAAA,EAAA,CAC3B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,oBAAoB,CAAC,OAAwB;QAClD,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAC1C,MAAM,CAAC,OAAO,KAAK,OAAO,CAC3B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,aAAa,CAAC,KAAa;QAChC,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QACvC,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAC1C,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC;YAC9C,MAAM,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,CACtD,CAAC;IACJ,CAAC;;AA7UH,sCA8UC;AA7UC;;GAEG;AACa,0BAAY,GAAyB;IACnD,IAAI,EAAE,sBAAsB;IAC5B,WAAW,EAAE,qEAAqE;IAClF,OAAO,EAAE;QACP;YACE,EAAE,EAAE,mBAAmB;YACvB,IAAI,EAAE,qBAAqB;YAC3B,WAAW,EAAE,iDAAiD;YAC9D,OAAO,EAAE,OAAO;YAChB,OAAO,EAAE;gBACP,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,EAAE;gBACX,MAAM,EAAE,YAAY;aACrB;YACD,IAAI,EAAE,CAAC,WAAW,EAAE,WAAW,EAAE,SAAS,CAAC;SAC5C;QACD;YACE,EAAE,EAAE,oBAAoB;YACxB,IAAI,EAAE,sBAAsB;YAC5B,WAAW,EAAE,4DAA4D;YACzE,OAAO,EAAE,OAAO;YAChB,OAAO,EAAE;gBACP,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,GAAG;gBACZ,OAAO,EAAE,GAAG;gBACZ,MAAM,EAAE,iBAAiB;aAC1B;YACD,IAAI,EAAE,CAAC,WAAW,EAAE,WAAW,EAAE,UAAU,CAAC;SAC7C;QACD;YACE,EAAE,EAAE,oBAAoB;YACxB,IAAI,EAAE,sBAAsB;YAC5B,WAAW,EAAE,8DAA8D;YAC3E,OAAO,EAAE,KAAK;YACd,OAAO,EAAE;gBACP,SAAS,EAAE,QAAQ;gBACnB,eAAe,EAAE,OAAO;gBACxB,sBAAsB,EAAE,EAAE;aAC3B;YACD,IAAI,EAAE,CAAC,MAAM,EAAE,YAAY,CAAC;SAC7B;QACD;YACE,EAAE,EAAE,oBAAoB;YACxB,IAAI,EAAE,sBAAsB;YAC5B,WAAW,EAAE,mDAAmD;YAChE,OAAO,EAAE,KAAK;YACd,OAAO,EAAE;gBACP,SAAS,EAAE,QAAQ;gBACnB,eAAe,EAAE,MAAM;gBACvB,sBAAsB,EAAE,EAAE;aAC3B;YACD,IAAI,EAAE,CAAC,MAAM,EAAE,UAAU,CAAC;SAC3B;KACF;CACF,CAAC;AAEF;;GAEG;AACa,kBAAI,GAAyB;IAC3C,IAAI,EAAE,cAAc;IACpB,WAAW,EAAE,qDAAqD;IAClE,OAAO,EAAE;QACP;YACE,EAAE,EAAE,qBAAqB;YACzB,IAAI,EAAE,uBAAuB;YAC7B,WAAW,EAAE,oDAAoD;YACjE,OAAO,EAAE,OAAO;YAChB,OAAO,EAAE;gBACP,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,GAAG;gBACZ,MAAM,EAAE,cAAc;aACvB;YACD,IAAI,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,YAAY,CAAC;SAC5C;QACD;YACE,EAAE,EAAE,mBAAmB;YACvB,IAAI,EAAE,qBAAqB;YAC3B,WAAW,EAAE,8CAA8C;YAC3D,OAAO,EAAE,OAAO;YAChB,OAAO,EAAE;gBACP,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,GAAG;gBACZ,MAAM,EAAE,iBAAiB;aAC1B;YACD,IAAI,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC;SAC1C;QACD;YACE,EAAE,EAAE,eAAe;YACnB,IAAI,EAAE,eAAe;YACrB,WAAW,EAAE,mDAAmD;YAChE,OAAO,EAAE,KAAK;YACd,OAAO,EAAE;gBACP,SAAS,EAAE,SAAS;gBACpB,eAAe,EAAE,OAAO;gBACxB,oCAAoC,EAAE,eAAe;gBACrD,2CAA2C,EAAE,aAAa;gBAC1D,sBAAsB,EAAE,EAAE;aAC3B;YACD,IAAI,EAAE,CAAC,eAAe,EAAE,KAAK,CAAC;SAC/B;KACF;CACF,CAAC;AAEF;;GAEG;AACa,qBAAO,GAAyB;IAC9C,IAAI,EAAE,iBAAiB;IACvB,WAAW,EAAE,4DAA4D;IACzE,OAAO,EAAE;QACP;YACE,EAAE,EAAE,yBAAyB;YAC7B,IAAI,EAAE,2BAA2B;YACjC,WAAW,EAAE,qDAAqD;YAClE,OAAO,EAAE,KAAK;YACd,OAAO,EAAE;gBACP,SAAS,EAAE,OAAO;gBAClB,qBAAqB,EAAE,GAAG;gBAC1B,uBAAuB,EAAE,GAAG;gBAC5B,sBAAsB,EAAE,GAAG;aAC5B;YACD,IAAI,EAAE,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC;SACpC;QACD;YACE,EAAE,EAAE,sBAAsB;YAC1B,IAAI,EAAE,wBAAwB;YAC9B,WAAW,EAAE,kDAAkD;YAC/D,OAAO,EAAE,KAAK;YACd,OAAO,EAAE;gBACP,SAAS,EAAE,OAAO;gBAClB,qBAAqB,EAAE,EAAE;gBACzB,uBAAuB,EAAE,GAAG;gBAC5B,sBAAsB,EAAE,GAAG;aAC5B;YACD,IAAI,EAAE,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,CAAC;SACtC;QACD;YACE,EAAE,EAAE,eAAe;YACnB,IAAI,EAAE,uBAAuB;YAC7B,WAAW,EAAE,sDAAsD;YACnE,OAAO,EAAE,KAAK;YACd,OAAO,EAAE;gBACP,SAAS,EAAE,QAAQ;gBACnB,mBAAmB,EAAE,GAAG;gBACxB,uBAAuB,EAAE,IAAI;aAC9B;YACD,IAAI,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC;SACnC;QACD;YACE,EAAE,EAAE,qBAAqB;YACzB,IAAI,EAAE,qBAAqB;YAC3B,WAAW,EAAE,oDAAoD;YACjE,OAAO,EAAE,KAAK;YACd,OAAO,EAAE;gBACP,SAAS,EAAE,QAAQ;gBACnB,sBAAsB,EAAE,GAAG;aAC5B;YACD,IAAI,EAAE,CAAC,QAAQ,EAAE,SAAS,EAAE,cAAc,CAAC;SAC5C;KACF;CACF,CAAC;AAEF;;GAEG;AACa,0BAAY,GAAyB;IACnD,IAAI,EAAE,sBAAsB;IAC5B,WAAW,EAAE,6DAA6D;IAC1E,OAAO,EAAE;QACP;YACE,EAAE,EAAE,uBAAuB;YAC3B,IAAI,EAAE,yBAAyB;YAC/B,WAAW,EAAE,0DAA0D;YACvE,OAAO,EAAE,KAAK;YACd,OAAO,EAAE;gBACP,SAAS,EAAE,SAAS;gBACpB,eAAe,EAAE,OAAO;gBACxB,sBAAsB,EAAE,GAAG;gBAC3B,2CAA2C,EAAE,GAAG;gBAChD,oCAAoC,EAAE,iBAAiB;aACxD;YACD,IAAI,EAAE,CAAC,eAAe,EAAE,cAAc,EAAE,SAAS,CAAC;SACnD;QACD;YACE,EAAE,EAAE,mBAAmB;YACvB,IAAI,EAAE,mBAAmB;YACzB,WAAW,EAAE,6CAA6C;YAC1D,OAAO,EAAE,OAAO;YAChB,OAAO,EAAE;gBACP,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,GAAG;gBACZ,MAAM,EAAE,iBAAiB;aAC1B;YACD,IAAI,EAAE,CAAC,YAAY,EAAE,cAAc,CAAC;SACrC;QACD;YACE,EAAE,EAAE,WAAW;YACf,IAAI,EAAE,WAAW;YACjB,WAAW,EAAE,yCAAyC;YACtD,OAAO,EAAE,OAAO;YAChB,OAAO,EAAE;gBACP,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,GAAG;gBACZ,MAAM,EAAE,cAAc;gBACtB,OAAO,EAAE,EAAE;aACZ;YACD,IAAI,EAAE,CAAC,WAAW,EAAE,UAAU,CAAC;SAChC;KACF;CACF,CAAC;AAEF;;GAEG;AACa,yBAAW,GAAyB;IAClD,IAAI,EAAE,qBAAqB;IAC3B,WAAW,EAAE,0DAA0D;IACvE,OAAO,EAAE;QACP;YACE,EAAE,EAAE,kBAAkB;YACtB,IAAI,EAAE,2BAA2B;YACjC,WAAW,EAAE,iDAAiD;YAC9D,OAAO,EAAE,OAAO;YAChB,OAAO,EAAE;gBACP,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,EAAE;aACZ;YACD,kBAAkB,EAAE;gBAClB,QAAQ,EAAE,cAAc;aACzB;YACD,IAAI,EAAE,CAAC,WAAW,EAAE,aAAa,EAAE,QAAQ,CAAC;SAC7C;QACD;YACE,EAAE,EAAE,qBAAqB;YACzB,IAAI,EAAE,gCAAgC;YACtC,WAAW,EAAE,sDAAsD;YACnE,OAAO,EAAE,KAAK;YACd,OAAO,EAAE;gBACP,SAAS,EAAE,SAAS;gBACpB,eAAe,EAAE,MAAM;aACxB;YACD,kBAAkB,EAAE;gBAClB,QAAQ,EAAE,eAAe;gBACzB,QAAQ,EAAE,EAAE;aACb;YACD,IAAI,EAAE,CAAC,aAAa,EAAE,kBAAkB,CAAC;SAC1C;QACD;YACE,EAAE,EAAE,uBAAuB;YAC3B,IAAI,EAAE,+BAA+B;YACrC,WAAW,EAAE,uCAAuC;YACpD,OAAO,EAAE,OAAO;YAChB,OAAO,EAAE;gBACP,OAAO,EAAE,IAAI;aACd;YACD,kBAAkB,EAAE;gBAClB,QAAQ,EAAE,iBAAiB;gBAC3B,eAAe,EAAE,GAAG;aACrB;YACD,IAAI,EAAE,CAAC,aAAa,EAAE,WAAW,CAAC;SACnC;KACF;CACF,CAAC"}

package/src/libs/engine/src/layout/layout-quality-extended.d.ts

@@ -0,0 +1,66 @@
+import type { NodeModel } from '../models/NodeModel';
+import type { LinkModel } from '../models/LinkModel';
+import type { LayoutResult } from './layout-adapter.interface';
+import type { PortInfo } from './port-aware-layout.interface';
+export interface PortRespectResult {
+    /** Links whose endpoint travels AGAINST the side its port faces. */
+    violations: number;
+    /** Links that could be judged (both ends resolvable, both nodes placed). */
+    judged: number;
+    /** 100 = every port-constrained edge leaves in the direction its port faces. */
+    score: number;
+    /** Which links violated, for the report. */
+    violatingLinks: string[];
+}
+/**
+ * Does each edge actually leave (and enter) in the direction its port faces?
+ *
+ * This is requirement 1 of the card as a measurement: "an edge leaving a `right`
+ * port should not require the layout to place the target to the left". We check
+ * the sign of the displacement along the port's facing axis. A right port whose
+ * target sits to the left scores a violation.
+ *
+ * Only AUTHOR-DECLARED ports are judged — the four auto-created default ports
+ * carry no authorial intent, so an edge through them can go anywhere (see
+ * port-label-bridge.ts). A graph with no declared ports is vacuously perfect,
+ * which is the correct answer: there is nothing to respect.
+ */
+export declare function assessPortRespect(nodes: NodeModel[], links: LinkModel[], portInfos?: PortInfo[]): PortRespectResult;
+export interface LabelClearanceResult {
+    /** Label boxes that land on top of a node. */
+    overlaps: number;
+    /** Labelled links that could be judged. */
+    judged: number;
+    /** 100 = no label box collides with any node. */
+    score: number;
+    /** Which links' labels collided, for the report. */
+    collidingLinks: string[];
+}
+/**
+ * Would this layout's edge labels sit on top of a node?
+ *
+ * Requirement 2 as a measurement. We are NOT placing labels here — the renderer's
+ * edge optimizer does collision-aware placement at render time, and duplicating it
+ * would be the exact mistake the card warns against. We ask the cheaper question a
+ * LAYOUT can answer: if the label sat at its natural home (the midpoint of the
+ * route the engine computed), would it land on a node? If yes, layout has not left
+ * the optimizer enough room, and this layout is worse than one that did.
+ *
+ * A layout with no labels is vacuously perfect.
+ */
+export declare function assessLabelClearance(nodes: NodeModel[], links: LinkModel[], result: LayoutResult): LabelClearanceResult;
+/**
+ * Total bend count across the routes the layout engine computed.
+ *
+ * Bends are one of the four measures the card names, and they only became
+ * measurable once the adapters stopped discarding their routing output. A layout
+ * whose edges need fewer corners is easier to follow.
+ *
+ * Returns undefined when the engine reported no routes — an ABSENT measurement,
+ * not a zero. Scoring "0 bends" for an engine that simply never told us would
+ * hand it a perfect score for saying nothing, which is how a metric quietly
+ * becomes a lie.
+ */
+export declare function countBends(result: LayoutResult): number | undefined;
+/** The area of the layout's bounding box, in px². Smaller is tighter. */
+export declare function layoutArea(result: LayoutResult): number;

package/src/libs/engine/src/layout/layout-quality-extended.js

@@ -0,0 +1,246 @@
+"use strict";
+// Wave 7 (Auto-layout) — Card 7b: the quality metrics that make auto-selection
+// worth having.
+//
+// `layout-quality-metrics.ts` already scores the classics — crossings, overlap,
+// edge length, distribution, symmetry, aspect ratio — and they are REAL (the code
+// computes them; nothing consumed them, but they work). What it cannot see is the
+// two things this card is about:
+//
+//   • PORT RESPECT   — an edge leaving a node's RIGHT port and travelling LEFT is
+//                      a bad layout, and no generic metric notices. This one does.
+//   • LABEL CLEARANCE— a label box sitting on top of a node is a bad layout, and
+//                      again no generic metric notices.
+//
+// Those two are exactly requirements 1 and 2 of this card, restated as SCORES —
+// which is what lets the auto-selector prefer a port-aware engine on a graph that
+// has ports, instead of us hard-coding "use ELK if ports exist".
+//
+// Plus the two structural measures the card names that the old module lacked:
+// BENDS (from the routing hints the adapters no longer discard) and AREA.
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.assessPortRespect = assessPortRespect;
+exports.assessLabelClearance = assessLabelClearance;
+exports.countBends = countBends;
+exports.layoutArea = layoutArea;
+const port_label_bridge_1 = require("./port-label-bridge");
+/**
+ * The point half-way along a polyline, by ARC LENGTH.
+ *
+ * Not `points[floor(n/2)]` — that is an array index, not a midpoint, and on a
+ * two-point (straight) route it returns the END point.
+ */
+function midpointAlongPath(points) {
+    if (points.length === 0)
+        return { x: 0, y: 0 };
+    if (points.length === 1)
+        return points[0];
+    const segments = [];
+    let total = 0;
+    for (let i = 1; i < points.length; i++) {
+        const length = Math.hypot(points[i].x - points[i - 1].x, points[i].y - points[i - 1].y);
+        segments.push(length);
+        total += length;
+    }
+    // A degenerate zero-length path has no meaningful midpoint but a real position.
+    if (total === 0)
+        return points[0];
+    let travelled = 0;
+    const half = total / 2;
+    for (let i = 0; i < segments.length; i++) {
+        if (travelled + segments[i] >= half) {
+            const along = segments[i] === 0 ? 0 : (half - travelled) / segments[i];
+            return {
+                x: points[i].x + (points[i + 1].x - points[i].x) * along,
+                y: points[i].y + (points[i + 1].y - points[i].y) * along,
+            };
+        }
+        travelled += segments[i];
+    }
+    return points[points.length - 1];
+}
+/** The centre of a node — the honest anchor for any direction question. */
+function centre(node) {
+    return {
+        x: node.position.x + (node.size.width || 150) / 2,
+        y: node.position.y + (node.size.height || 50) / 2,
+    };
+}
+/**
+ * The direction a port's side FACES, as a unit vector. A `right` port faces +x.
+ * Screen coordinates: +y is down, so `top` faces -y.
+ */
+const SIDE_VECTOR = {
+    right: { x: 1, y: 0 },
+    left: { x: -1, y: 0 },
+    top: { x: 0, y: -1 },
+    bottom: { x: 0, y: 1 },
+};
+/**
+ * Does each edge actually leave (and enter) in the direction its port faces?
+ *
+ * This is requirement 1 of the card as a measurement: "an edge leaving a `right`
+ * port should not require the layout to place the target to the left". We check
+ * the sign of the displacement along the port's facing axis. A right port whose
+ * target sits to the left scores a violation.
+ *
+ * Only AUTHOR-DECLARED ports are judged — the four auto-created default ports
+ * carry no authorial intent, so an edge through them can go anywhere (see
+ * port-label-bridge.ts). A graph with no declared ports is vacuously perfect,
+ * which is the correct answer: there is nothing to respect.
+ */
+function assessPortRespect(nodes, links, portInfos) {
+    var _a, _b, _c, _d;
+    const ports = portInfos !== null && portInfos !== void 0 ? portInfos : (0, port_label_bridge_1.derivePortInfos)(nodes);
+    const portById = new Map(ports.map((p) => [p.id, p]));
+    const nodeById = new Map(nodes.map((n) => [n.id, n]));
+    let violations = 0;
+    let judged = 0;
+    const violatingLinks = [];
+    for (const link of links) {
+        const source = nodeById.get((_a = link.sourceNodeId) !== null && _a !== void 0 ? _a : '');
+        const target = nodeById.get((_b = link.targetNodeId) !== null && _b !== void 0 ? _b : '');
+        if (!source || !target || source === target)
+            continue;
+        const sc = centre(source);
+        const tc = centre(target);
+        // Judge each END against its own port: the source port faces the target, and
+        // the target port faces back at the source.
+        const ends = [
+            [portById.get((_c = link.sourcePortId) !== null && _c !== void 0 ? _c : ''), { x: tc.x - sc.x, y: tc.y - sc.y }],
+            [portById.get((_d = link.targetPortId) !== null && _d !== void 0 ? _d : ''), { x: sc.x - tc.x, y: sc.y - tc.y }],
+        ];
+        let violated = false;
+        for (const [port, toOther] of ends) {
+            if (!(port === null || port === void 0 ? void 0 : port.preferredSide))
+                continue;
+            judged++;
+            const facing = SIDE_VECTOR[port.preferredSide];
+            // Projection of "where the other end is" onto "where this port points".
+            // Negative => the edge has to double back around the node.
+            if (facing.x * toOther.x + facing.y * toOther.y < 0) {
+                violations++;
+                violated = true;
+            }
+        }
+        if (violated)
+            violatingLinks.push(link.id);
+    }
+    return {
+        violations,
+        judged,
+        score: judged === 0 ? 100 : Math.round(((judged - violations) / judged) * 100),
+        violatingLinks,
+    };
+}
+/**
+ * Would this layout's edge labels sit on top of a node?
+ *
+ * Requirement 2 as a measurement. We are NOT placing labels here — the renderer's
+ * edge optimizer does collision-aware placement at render time, and duplicating it
+ * would be the exact mistake the card warns against. We ask the cheaper question a
+ * LAYOUT can answer: if the label sat at its natural home (the midpoint of the
+ * route the engine computed), would it land on a node? If yes, layout has not left
+ * the optimizer enough room, and this layout is worse than one that did.
+ *
+ * A layout with no labels is vacuously perfect.
+ */
+function assessLabelClearance(nodes, links, result) {
+    var _a, _b, _c;
+    let overlaps = 0;
+    let judged = 0;
+    const collidingLinks = [];
+    const nodeById = new Map(nodes.map((n) => [n.id, n]));
+    for (const link of links) {
+        const box = (0, port_label_bridge_1.linkLabelBox)(link);
+        if (!box)
+            continue;
+        // Where would the label naturally sit? Mid-route if the engine gave us a
+        // route, else the midpoint between the two node centres.
+        const route = (_a = result.routing) === null || _a === void 0 ? void 0 : _a.edgeRoutes.get(link.id);
+        let mid;
+        if (route) {
+            // The label's natural home is the point HALFWAY ALONG THE PATH — measured by
+            // arc length, not by array index.
+            //
+            // Picking `pts[floor(n/2)]` (as this did) is wrong in the exact way that
+            // matters: a straight route has two points, so floor(2/2) = 1 selects the
+            // route's END — a point sitting on the target node's border. A label centred
+            // there ALWAYS overlaps that node, so every clean, bend-free edge was scored
+            // as a label collision. That systematically punished the engines that route
+            // best — ELK above all — and so biased auto-selection AGAINST the port-aware
+            // engine this card exists to favour. Found by driving a real graph through
+            // engine.layout(), not by any unit test.
+            mid = midpointAlongPath([route.start, ...route.bends, route.end]);
+        }
+        else {
+            const s = nodeById.get((_b = link.sourceNodeId) !== null && _b !== void 0 ? _b : '');
+            const t = nodeById.get((_c = link.targetNodeId) !== null && _c !== void 0 ? _c : '');
+            if (s && t) {
+                const sc = centre(s);
+                const tc = centre(t);
+                mid = { x: (sc.x + tc.x) / 2, y: (sc.y + tc.y) / 2 };
+            }
+        }
+        if (!mid)
+            continue;
+        judged++;
+        const labelRect = {
+            left: mid.x - box.width / 2,
+            right: mid.x + box.width / 2,
+            top: mid.y - box.height / 2,
+            bottom: mid.y + box.height / 2,
+        };
+        for (const node of nodes) {
+            const nodeRect = {
+                left: node.position.x,
+                right: node.position.x + (node.size.width || 150),
+                top: node.position.y,
+                bottom: node.position.y + (node.size.height || 50),
+            };
+            const hit = labelRect.left < nodeRect.right &&
+                labelRect.right > nodeRect.left &&
+                labelRect.top < nodeRect.bottom &&
+                labelRect.bottom > nodeRect.top;
+            if (hit) {
+                overlaps++;
+                collidingLinks.push(link.id);
+                break; // one collision per label is enough to condemn it
+            }
+        }
+    }
+    return {
+        overlaps,
+        judged,
+        score: judged === 0 ? 100 : Math.round(((judged - overlaps) / judged) * 100),
+        collidingLinks,
+    };
+}
+/**
+ * Total bend count across the routes the layout engine computed.
+ *
+ * Bends are one of the four measures the card names, and they only became
+ * measurable once the adapters stopped discarding their routing output. A layout
+ * whose edges need fewer corners is easier to follow.
+ *
+ * Returns undefined when the engine reported no routes — an ABSENT measurement,
+ * not a zero. Scoring "0 bends" for an engine that simply never told us would
+ * hand it a perfect score for saying nothing, which is how a metric quietly
+ * becomes a lie.
+ */
+function countBends(result) {
+    var _a;
+    const routes = (_a = result.routing) === null || _a === void 0 ? void 0 : _a.edgeRoutes;
+    if (!routes || routes.size === 0)
+        return undefined;
+    let bends = 0;
+    for (const route of routes.values())
+        bends += route.bends.length;
+    return bends;
+}
+/** The area of the layout's bounding box, in px². Smaller is tighter. */
+function layoutArea(result) {
+    const { width, height } = result.bounds;
+    return Math.max(0, width) * Math.max(0, height);
+}
+//# sourceMappingURL=layout-quality-extended.js.map

package/src/libs/engine/src/layout/layout-quality-extended.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout-quality-extended.js","sourceRoot":"","sources":["../../../../../../engine/src/layout/layout-quality-extended.ts"],"names":[],"mappings":";AAAA,+EAA+E;AAC/E,gBAAgB;AAChB,EAAE;AACF,gFAAgF;AAChF,kFAAkF;AAClF,kFAAkF;AAClF,iCAAiC;AACjC,EAAE;AACF,kFAAkF;AAClF,mFAAmF;AACnF,iFAAiF;AACjF,wDAAwD;AACxD,EAAE;AACF,gFAAgF;AAChF,kFAAkF;AAClF,iEAAiE;AACjE,EAAE;AACF,8EAA8E;AAC9E,0EAA0E;;AAwF1E,8CAmDC;AAyBD,oDAiFC;AAcD,gCAOC;AAGD,gCAGC;AA1QD,2DAAoE;AAEpE;;;;;GAKG;AACH,SAAS,iBAAiB,CAAC,MAAuC;IAChE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC/C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IAE1C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,KAAK,IAAI,MAAM,CAAC;IAClB,CAAC;IAED,gFAAgF;IAChF,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IAElC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,IAAI,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACvE,OAAO;gBACL,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;gBACxD,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;aACzD,CAAC;QACJ,CAAC;QACD,SAAS,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACnC,CAAC;AAED,2EAA2E;AAC3E,SAAS,MAAM,CAAC,IAAe;IAC7B,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC,GAAG,CAAC;QACjD,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,GAAG,CAAC;KAClD,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,WAAW,GAA+C;IAC9D,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;IACrB,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;IACrB,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;IACpB,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;CACvB,CAAC;AAaF;;;;;;;;;;;;GAYG;AACH,SAAgB,iBAAiB,CAC/B,KAAkB,EAClB,KAAkB,EAClB,SAAsB;;IAEtB,MAAM,KAAK,GAAG,SAAS,aAAT,SAAS,cAAT,SAAS,GAAI,IAAA,mCAAe,EAAC,KAAK,CAAC,CAAC;IAClD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAEtD,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,cAAc,GAAa,EAAE,CAAC;IAEpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAA,IAAI,CAAC,YAAY,mCAAI,EAAE,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAA,IAAI,CAAC,YAAY,mCAAI,EAAE,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,MAAM;YAAE,SAAS;QAEtD,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAE1B,6EAA6E;QAC7E,4CAA4C;QAC5C,MAAM,IAAI,GAA4D;YACpE,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAA,IAAI,CAAC,YAAY,mCAAI,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;YAC3E,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAA,IAAI,CAAC,YAAY,mCAAI,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;SAC5E,CAAC;QAEF,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC;YACnC,IAAI,CAAC,CAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,aAAa,CAAA;gBAAE,SAAS;YACnC,MAAM,EAAE,CAAC;YAET,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC/C,wEAAwE;YACxE,2DAA2D;YAC3D,IAAI,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpD,UAAU,EAAE,CAAC;gBACb,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QAED,IAAI,QAAQ;YAAE,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED,OAAO;QACL,UAAU;QACV,MAAM;QACN,KAAK,EAAE,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,UAAU,CAAC,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC;QAC9E,cAAc;KACf,CAAC;AACJ,CAAC;AAaD;;;;;;;;;;;GAWG;AACH,SAAgB,oBAAoB,CAClC,KAAkB,EAClB,KAAkB,EAClB,MAAoB;;IAEpB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,cAAc,GAAa,EAAE,CAAC;IAEpC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAEtD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,IAAA,gCAAY,EAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG;YAAE,SAAS;QAEnB,yEAAyE;QACzE,yDAAyD;QACzD,MAAM,KAAK,GAAG,MAAA,MAAM,CAAC,OAAO,0CAAE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtD,IAAI,GAAyC,CAAC;QAE9C,IAAI,KAAK,EAAE,CAAC;YACV,6EAA6E;YAC7E,kCAAkC;YAClC,EAAE;YACF,yEAAyE;YACzE,0EAA0E;YAC1E,6EAA6E;YAC7E,6EAA6E;YAC7E,4EAA4E;YAC5E,6EAA6E;YAC7E,2EAA2E;YAC3E,yCAAyC;YACzC,GAAG,GAAG,iBAAiB,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACpE,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAA,IAAI,CAAC,YAAY,mCAAI,EAAE,CAAC,CAAC;YAChD,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAA,IAAI,CAAC,YAAY,mCAAI,EAAE,CAAC,CAAC;YAChD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACX,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACrB,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YACvD,CAAC;QACH,CAAC;QAED,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,MAAM,EAAE,CAAC;QAET,MAAM,SAAS,GAAG;YAChB,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC;YAC3B,KAAK,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC;YAC5B,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC;YAC3B,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC;SAC/B,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG;gBACf,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACrB,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC;gBACjD,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACpB,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;aACnD,CAAC;YAEF,MAAM,GAAG,GACP,SAAS,CAAC,IAAI,GAAG,QAAQ,CAAC,KAAK;gBAC/B,SAAS,CAAC,KAAK,GAAG,QAAQ,CAAC,IAAI;gBAC/B,SAAS,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM;gBAC/B,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC;YAElC,IAAI,GAAG,EAAE,CAAC;gBACR,QAAQ,EAAE,CAAC;gBACX,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC7B,MAAM,CAAC,kDAAkD;YAC3D,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO;QACL,QAAQ;QACR,MAAM;QACN,KAAK,EAAE,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC;QAC5E,cAAc;KACf,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAgB,UAAU,CAAC,MAAoB;;IAC7C,MAAM,MAAM,GAAG,MAAA,MAAM,CAAC,OAAO,0CAAE,UAAU,CAAC;IAC1C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAEnD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE;QAAE,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IACjE,OAAO,KAAK,CAAC;AACf,CAAC;AAED,yEAAyE;AACzE,SAAgB,UAAU,CAAC,MAAoB;IAC7C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC;IACxC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;AAClD,CAAC"}