@nice2dev/spatial-core 1.0.10

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/topology/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AAMpD,8BAA8B;AAC9B,MAAM,MAAM,gBAAgB,GACxB,eAAe,GACf,eAAe,GACf,gBAAgB,GAChB,eAAe,GACf,cAAc,GACd,aAAa,GACb,MAAM,GACN,YAAY,GACZ,aAAa,GACb,WAAW,GACX,WAAW,GACX,WAAW,GACX,QAAQ,GACR,QAAQ,GACR,QAAQ,GACR,QAAQ,GACR,MAAM,GACN,aAAa,GACb,aAAa,GACb,QAAQ,GACR,KAAK,GACL,MAAM,GACN,aAAa,GACb,QAAQ,CAAC;AAEb,yBAAyB;AACzB,MAAM,MAAM,gBAAgB,GAAG,QAAQ,GAAG,UAAU,GAAG,OAAO,GAAG,UAAU,GAAG,SAAS,CAAC;AAExF,8CAA8C;AAC9C,MAAM,WAAW,kBAAkB;IACjC,EAAE,EAAE,MAAM,CAAC;IACX,wBAAwB;IACxB,QAAQ,EAAE,MAAM,CAAC;IACjB,kCAAkC;IAClC,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,wBAAwB;IACxB,QAAQ,EAAE,MAAM,CAAC;IACjB,kCAAkC;IAClC,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,yBAAyB;IACzB,MAAM,EAAE,gBAAgB,CAAC;IACzB,sDAAsD;IACtD,SAAS,EAAE,OAAO,EAAE,CAAC;IACrB,yBAAyB;IACzB,MAAM,EAAE,gBAAgB,CAAC;IACzB,6CAA6C;IAC7C,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,qBAAqB;IACrB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,6CAA6C;IAC7C,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,eAAe;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,sBAAsB;IACtB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,8BAA8B;IAC9B,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,+BAA+B;IAC/B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,kBAAkB;IAClB,SAAS,CAAC,EAAE,OAAO,GAAG,QAAQ,GAAG,QAAQ,CAAC;IAC1C,4BAA4B;IAC5B,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,uBAAuB;IACvB,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;CACpC;AAMD,kDAAkD;AAClD,MAAM,WAAW,WAAW;IAC1B,EAAE,EAAE,MAAM,CAAC;IACX,uBAAuB;IACvB,aAAa,EAAE,MAAM,CAAC;IACtB,qBAAqB;IACrB,WAAW,EAAE,MAAM,CAAC;IACpB,uDAAuD;IACvD,aAAa,EAAE,MAAM,EAAE,CAAC;IACxB,8CAA8C;IAC9C,YAAY,EAAE,MAAM,CAAC;IACrB,yDAAyD;IACzD,mBAAmB,EAAE,MAAM,CAAC;IAC5B,8CAA8C;IAC9C,MAAM,EAAE,gBAAgB,CAAC;IACzB,gCAAgC;IAChC,SAAS,EAAE,OAAO,CAAC;IACnB,oCAAoC;IACpC,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AAED,4DAA4D;AAC5D,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,kBAAkB;IAClB,IAAI,EAAE,SAAS,GAAG,MAAM,GAAG,SAAS,GAAG,aAAa,GAAG,QAAQ,GAAG,MAAM,GAAG,SAAS,GAAG,OAAO,CAAC;IAC/F,yBAAyB;IACzB,IAAI,EAAE,OAAO,EAAE,CAAC;IAChB,yBAAyB;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,mCAAmC;IACnC,QAAQ,EAAE,MAAM,CAAC;IACjB,uCAAuC;IACvC,WAAW,EAAE,MAAM,CAAC;IACpB,4BAA4B;IAC5B,aAAa,EAAE,MAAM,EAAE,CAAC;IACxB,+BAA+B;IAC/B,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AAMD,uBAAuB;AACvB,MAAM,WAAW,IAAI;IACnB,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,+BAA+B;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,4BAA4B;IAC5B,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,iCAAiC;IACjC,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,kBAAkB;IAClB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,oBAAoB;IACpB,WAAW,CAAC,EAAE,OAAO,CAAC;CACvB;AAED,mDAAmD;AACnD,MAAM,WAAW,WAAW;IAC1B,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,OAAO,GAAG,KAAK,GAAG,YAAY,GAAG,MAAM,GAAG,SAAS,GAAG,QAAQ,CAAC;IAC7F,6BAA6B;IAC7B,QAAQ,EAAE,OAAO,EAAE,CAAC;IACpB,gBAAgB;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,0BAA0B;IAC1B,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,6BAA6B;IAC7B,aAAa,EAAE,MAAM,CAAC;IACtB,+BAA+B;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,8BAA8B;IAC9B,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC;CAC1B;AAMD,8BAA8B;AAC9B,MAAM,WAAW,gBAAgB;IAC/B,EAAE,EAAE,MAAM,CAAC;IACX,8BAA8B;IAC9B,aAAa,EAAE,MAAM,CAAC;IACtB,sBAAsB;IACtB,IAAI,EAAE,QAAQ,GAAG,MAAM,GAAG,MAAM,CAAC;IACjC,mDAAmD;IACnD,eAAe,EAAE,OAAO,EAAE,CAAC;IAC3B,yCAAyC;IACzC,sBAAsB,EAAE,MAAM,CAAC;IAC/B,qCAAqC;IACrC,QAAQ,EAAE,MAAM,CAAC;IACjB,sBAAsB;IACtB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,6BAA6B;IAC7B,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,kCAAkC;IAClC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC;CAC1B;AAED,gCAAgC;AAChC,MAAM,WAAW,iBAAiB;IAChC,EAAE,EAAE,MAAM,CAAC;IACX,gBAAgB;IAChB,QAAQ,EAAE,OAAO,CAAC;IAClB,uBAAuB;IACvB,aAAa,EAAE,MAAM,CAAC;IACtB,8BAA8B;IAC9B,cAAc,EAAE,MAAM,CAAC;IACvB,0BAA0B;IAC1B,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,iBAAiB;IACjB,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,iBAAiB;IACjB,SAAS,EAAE,MAAM,CAAC;CACnB;AAMD,uCAAuC;AACvC,MAAM,WAAW,aAAa;IAC5B,EAAE,EAAE,MAAM,CAAC;IACX,yCAAyC;IACzC,OAAO,EAAE,MAAM,CAAC;IAChB,uDAAuD;IACvD,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,mCAAmC;IACnC,WAAW,EAAE,kBAAkB,EAAE,CAAC;IAClC,oBAAoB;IACpB,WAAW,EAAE,UAAU,EAAE,CAAC;IAC1B,aAAa;IACb,KAAK,EAAE,IAAI,EAAE,CAAC;IACd,qBAAqB;IACrB,KAAK,EAAE,WAAW,EAAE,CAAC;IACrB,+BAA+B;IAC/B,gBAAgB,EAAE,gBAAgB,EAAE,CAAC;IACrC,0CAA0C;IAC1C,YAAY,EAAE,iBAAiB,EAAE,CAAC;IAClC,8BAA8B;IAC9B,KAAK,EAAE,WAAW,EAAE,CAAC;CACtB;AAMD;;GAEG;AACH,wBAAgB,gBAAgB,CAC9B,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,gBAAgB,EACxB,OAAO,GAAE,OAAO,CAAC,kBAAkB,CAAM,GACxC,kBAAkB,CAoBpB;AAED;;GAEG;AACH,wBAAgB,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,aAAa,CAalE;AAED;;GAEG;AACH,wBAAgB,UAAU,CAAC,MAAM,EAAE,gBAAgB,GAAG,OAAO,CAc5D;AAED;;GAEG;AACH,wBAAgB,yBAAyB,CAAC,MAAM,EAAE,gBAAgB,GAAG,MAAM,CA4B1E;AAED;;GAEG;AACH,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,gBAAgB,GAAG,MAAM,GAAG,IAAI,CAsB3E;AAMD;;GAEG;AACH,wBAAgB,mBAAmB,CACjC,WAAW,EAAE,kBAAkB,EAAE,GAChC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC;IAAE,QAAQ,EAAE,MAAM,CAAC;IAAC,UAAU,EAAE,kBAAkB,CAAA;CAAE,CAAC,CAAC,CAsB1E;AAED;;GAEG;AACH,wBAAgB,gBAAgB,CAC9B,WAAW,EAAE,kBAAkB,EAAE,EACjC,aAAa,EAAE,MAAM,EACrB,WAAW,EAAE,MAAM,EACnB,MAAM,GAAE,SAAS,GAAG,MAAM,GAAG,WAAuB,GACnD,WAAW,GAAG,IAAI,CAwGpB;AAED;;GAEG;AACH,wBAAgB,YAAY,CAC1B,WAAW,EAAE,kBAAkB,EAAE,EACjC,aAAa,EAAE,MAAM,EACrB,WAAW,EAAE,MAAM,EACnB,QAAQ,GAAE,MAAU,GACnB,WAAW,EAAE,CAuDf;AAMD;;;GAGG;AACH,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,OAAO,EACd,GAAG,EAAE,OAAO,EACZ,SAAS,EAAE,WAAW,EAAE,EACxB,QAAQ,GAAE,MAAW,GACpB,OAAO,EAAE,CAqGX;AAoCD;;;GAGG;AACH,wBAAgB,wBAAwB,CACtC,mBAAmB,EAAE,OAAO,EAC5B,OAAO,EAAE,MAAM,EACf,IAAI,EAAE,QAAQ,GAAG,MAAM,GAAG,MAAM,EAChC,MAAM,EAAE,KAAK,CAAC;IAAE,KAAK,EAAE,OAAO,CAAC;IAAC,GAAG,EAAE,OAAO,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,CAAC,EAClE,iBAAiB,GAAE,MAAY,GAC9B,gBAAgB,CAqClB;AAMD;;GAEG;AACH,wBAAgB,mBAAmB,CACjC,QAAQ,EAAE,OAAO,EACjB,MAAM,EAAE,OAAO,EACf,SAAS,EAAE,OAAO,EAAE,EACpB,MAAM,GAAE,OAAc,GACrB,MAAM,CA0BR;AAED;;GAEG;AACH,wBAAgB,mBAAmB,CAAC,cAAc,EAAE,MAAM,GAAG,MAAM,CAclE;AAED;;GAEG;AACH,wBAAgB,wBAAwB,CACtC,QAAQ,EAAE,MAAM,EAChB,WAAW,EAAE,kBAAkB,EAAE,GAChC;IACD,gBAAgB,EAAE,MAAM,CAAC;IACzB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,cAAc,EAAE,MAAM,CAAC;IACvB,cAAc,EAAE,MAAM,CAAC;CACxB,CAgBA"}

package/dist/topology/index.js

@@ -0,0 +1,525 @@
+/**
+ * Topology Layer — Network topology overlay for floor plans.
+ *
+ * Provides:
+ * - Device connections (cables, wireless links)
+ * - Network paths and routing
+ * - Cable routing with pathfinding
+ * - VLAN visualization
+ * - Signal strength / coverage areas
+ *
+ * @module @nice2dev/spatial-core/topology
+ */
+/* ================================================================
+   TOPOLOGY UTILITIES
+   ================================================================ */
+/**
+ * Create a new network connection.
+ */
+export function createConnection(sourceId, targetId, medium, options = {}) {
+    return {
+        id: `conn-${Date.now()}-${Math.random().toString(36).slice(2, 9)}`,
+        sourceId,
+        targetId,
+        medium,
+        waypoints: options.waypoints ?? [],
+        status: options.status ?? 'unknown',
+        bandwidth: options.bandwidth,
+        latency: options.latency,
+        signalStrength: options.signalStrength,
+        vlanId: options.vlanId,
+        cableLabel: options.cableLabel,
+        cableLength: options.cableLength,
+        color: options.color ?? getDefaultConnectionColor(medium),
+        lineStyle: options.lineStyle ?? (isWireless(medium) ? 'dashed' : 'solid'),
+        lineWidth: options.lineWidth ?? 2,
+        metadata: options.metadata,
+        ...options,
+    };
+}
+/**
+ * Create empty topology layer.
+ */
+export function createTopologyLayer(floorId) {
+    return {
+        id: `topology-${Date.now()}-${Math.random().toString(36).slice(2, 9)}`,
+        floorId,
+        deviceIds: [],
+        connections: [],
+        cableRoutes: [],
+        vlans: [],
+        zones: [],
+        wirelessCoverage: [],
+        measurements: [],
+        paths: [],
+    };
+}
+/**
+ * Check if medium is wireless.
+ */
+export function isWireless(medium) {
+    return [
+        'wifi-2.4ghz',
+        'wifi-5ghz',
+        'wifi-6ghz',
+        'bluetooth',
+        'zigbee',
+        'z-wave',
+        'thread',
+        'matter',
+        'lora',
+        'cellular-4g',
+        'cellular-5g',
+    ].includes(medium);
+}
+/**
+ * Get default color for connection medium.
+ */
+export function getDefaultConnectionColor(medium) {
+    const colors = {
+        'ethernet-cat5': '#3b82f6',
+        'ethernet-cat6': '#2563eb',
+        'ethernet-cat6a': '#1d4ed8',
+        'ethernet-cat7': '#1e40af',
+        'fiber-single': '#f59e0b',
+        'fiber-multi': '#d97706',
+        coax: '#6b7280',
+        'power-line': '#ef4444',
+        'wifi-2.4ghz': '#22c55e',
+        'wifi-5ghz': '#16a34a',
+        'wifi-6ghz': '#15803d',
+        bluetooth: '#8b5cf6',
+        zigbee: '#a855f7',
+        'z-wave': '#d946ef',
+        thread: '#ec4899',
+        matter: '#f43f5e',
+        lora: '#14b8a6',
+        'cellular-4g': '#06b6d4',
+        'cellular-5g': '#0891b2',
+        serial: '#78716c',
+        usb: '#a3a3a3',
+        hdmi: '#dc2626',
+        displayport: '#7c3aed',
+        custom: '#64748b',
+    };
+    return colors[medium] ?? '#64748b';
+}
+/**
+ * Get bandwidth for connection medium (typical max).
+ */
+export function getTypicalBandwidth(medium) {
+    const bandwidths = {
+        'ethernet-cat5': 100,
+        'ethernet-cat6': 1000,
+        'ethernet-cat6a': 10000,
+        'ethernet-cat7': 10000,
+        'fiber-single': 100000,
+        'fiber-multi': 10000,
+        coax: 1000,
+        'power-line': 200,
+        'wifi-2.4ghz': 150,
+        'wifi-5ghz': 1300,
+        'wifi-6ghz': 9600,
+        bluetooth: 3,
+        zigbee: 0.25,
+        'z-wave': 0.1,
+        thread: 0.25,
+        'cellular-4g': 100,
+        'cellular-5g': 1000,
+        usb: 5000,
+    };
+    return bandwidths[medium] ?? null;
+}
+/* ================================================================
+   PATH FINDING
+   ================================================================ */
+/**
+ * Build adjacency graph from connections.
+ */
+export function buildAdjacencyGraph(connections) {
+    const graph = new Map();
+    for (const conn of connections) {
+        if (conn.status === 'error') {
+            continue;
+        }
+        // Add forward edge
+        if (!graph.has(conn.sourceId)) {
+            graph.set(conn.sourceId, []);
+        }
+        graph.get(conn.sourceId).push({ deviceId: conn.targetId, connection: conn });
+        // Add reverse edge (bidirectional)
+        if (!graph.has(conn.targetId)) {
+            graph.set(conn.targetId, []);
+        }
+        graph.get(conn.targetId).push({ deviceId: conn.sourceId, connection: conn });
+    }
+    return graph;
+}
+/**
+ * Find shortest path between two devices (Dijkstra).
+ */
+export function findShortestPath(connections, startDeviceId, endDeviceId, metric = 'latency') {
+    const graph = buildAdjacencyGraph(connections);
+    if (!graph.has(startDeviceId) || !graph.has(endDeviceId)) {
+        return null;
+    }
+    const distances = new Map();
+    const previous = new Map();
+    const visited = new Set();
+    const queue = [];
+    // Initialize
+    for (const deviceId of graph.keys()) {
+        distances.set(deviceId, Infinity);
+        previous.set(deviceId, null);
+    }
+    distances.set(startDeviceId, 0);
+    queue.push({ deviceId: startDeviceId, distance: 0 });
+    while (queue.length > 0) {
+        // Sort by distance (simple priority queue)
+        queue.sort((a, b) => a.distance - b.distance);
+        const current = queue.shift();
+        if (visited.has(current.deviceId)) {
+            continue;
+        }
+        visited.add(current.deviceId);
+        if (current.deviceId === endDeviceId) {
+            break;
+        }
+        const neighbors = graph.get(current.deviceId) ?? [];
+        for (const neighbor of neighbors) {
+            if (visited.has(neighbor.deviceId)) {
+                continue;
+            }
+            let cost;
+            switch (metric) {
+                case 'latency':
+                    cost = neighbor.connection.latency ?? 1;
+                    break;
+                case 'hops':
+                    cost = 1;
+                    break;
+                case 'bandwidth':
+                    // Invert bandwidth (lower is better for Dijkstra)
+                    cost = 1 / (neighbor.connection.bandwidth ?? 1);
+                    break;
+            }
+            const newDistance = distances.get(current.deviceId) + cost;
+            if (newDistance < distances.get(neighbor.deviceId)) {
+                distances.set(neighbor.deviceId, newDistance);
+                previous.set(neighbor.deviceId, {
+                    deviceId: current.deviceId,
+                    connection: neighbor.connection,
+                });
+                queue.push({ deviceId: neighbor.deviceId, distance: newDistance });
+            }
+        }
+    }
+    // Reconstruct path
+    if (!previous.has(endDeviceId) || distances.get(endDeviceId) === Infinity) {
+        return null;
+    }
+    const connectionIds = [];
+    let totalLatency = 0;
+    let bottleneckBandwidth = Infinity;
+    let worstStatus = 'active';
+    let current = endDeviceId;
+    while (current && previous.get(current)) {
+        const prev = previous.get(current);
+        connectionIds.unshift(prev.connection.id);
+        totalLatency += prev.connection.latency ?? 0;
+        if (prev.connection.bandwidth !== undefined) {
+            bottleneckBandwidth = Math.min(bottleneckBandwidth, prev.connection.bandwidth);
+        }
+        if (prev.connection.status === 'error') {
+            worstStatus = 'error';
+        }
+        else if (prev.connection.status === 'degraded' && worstStatus !== 'error') {
+            worstStatus = 'degraded';
+        }
+        else if (prev.connection.status === 'inactive' && worstStatus === 'active') {
+            worstStatus = 'inactive';
+        }
+        current = prev.deviceId;
+    }
+    return {
+        id: `path-${Date.now()}-${Math.random().toString(36).slice(2, 9)}`,
+        startDeviceId,
+        endDeviceId,
+        connectionIds,
+        totalLatency,
+        bottleneckBandwidth: bottleneckBandwidth === Infinity ? 0 : bottleneckBandwidth,
+        status: worstStatus,
+        isPrimary: true,
+    };
+}
+/**
+ * Find all paths between two devices (for redundancy analysis).
+ */
+export function findAllPaths(connections, startDeviceId, endDeviceId, maxPaths = 5) {
+    const paths = [];
+    const graph = buildAdjacencyGraph(connections);
+    function dfs(current, target, visited, pathConnections) {
+        if (paths.length >= maxPaths) {
+            return;
+        }
+        if (current === target && pathConnections.length > 0) {
+            let totalLatency = 0;
+            let bottleneckBandwidth = Infinity;
+            let worstStatus = 'active';
+            for (const conn of pathConnections) {
+                totalLatency += conn.latency ?? 0;
+                if (conn.bandwidth !== undefined) {
+                    bottleneckBandwidth = Math.min(bottleneckBandwidth, conn.bandwidth);
+                }
+                if (conn.status === 'error') {
+                    worstStatus = 'error';
+                }
+                else if (conn.status === 'degraded' && worstStatus !== 'error') {
+                    worstStatus = 'degraded';
+                }
+            }
+            paths.push({
+                id: `path-${Date.now()}-${Math.random().toString(36).slice(2, 9)}`,
+                startDeviceId,
+                endDeviceId,
+                connectionIds: pathConnections.map((c) => c.id),
+                totalLatency,
+                bottleneckBandwidth: bottleneckBandwidth === Infinity ? 0 : bottleneckBandwidth,
+                status: worstStatus,
+                isPrimary: paths.length === 0,
+            });
+            return;
+        }
+        visited.add(current);
+        const neighbors = graph.get(current) ?? [];
+        for (const neighbor of neighbors) {
+            if (!visited.has(neighbor.deviceId)) {
+                dfs(neighbor.deviceId, target, new Set(visited), [...pathConnections, neighbor.connection]);
+            }
+        }
+    }
+    dfs(startDeviceId, endDeviceId, new Set(), []);
+    return paths;
+}
+/* ================================================================
+   CABLE ROUTING
+   ================================================================ */
+/**
+ * Calculate optimal cable route avoiding obstacles.
+ * Uses A* pathfinding on a grid.
+ */
+export function calculateCableRoute(start, end, obstacles, gridSize = 10) {
+    // Simple grid-based A* pathfinding
+    const openSet = [];
+    const closedSet = new Set();
+    const pointKey = (p) => `${Math.round(p.x / gridSize)},${Math.round(p.y / gridSize)}`;
+    const heuristic = (a, b) => Math.abs(a.x - b.x) + Math.abs(a.y - b.y);
+    const isBlocked = (p) => {
+        for (const obs of obstacles) {
+            if (p.x >= obs.x && p.x <= obs.x + obs.width && p.y >= obs.y && p.y <= obs.y + obs.height) {
+                return true;
+            }
+        }
+        return false;
+    };
+    const snappedStart = {
+        x: Math.round(start.x / gridSize) * gridSize,
+        y: Math.round(start.y / gridSize) * gridSize,
+    };
+    const snappedEnd = {
+        x: Math.round(end.x / gridSize) * gridSize,
+        y: Math.round(end.y / gridSize) * gridSize,
+    };
+    openSet.push({
+        point: snappedStart,
+        f: heuristic(snappedStart, snappedEnd),
+        g: 0,
+        parent: null,
+    });
+    const cameFrom = new Map();
+    const gScore = new Map();
+    gScore.set(pointKey(snappedStart), 0);
+    const directions = [
+        { x: gridSize, y: 0 },
+        { x: -gridSize, y: 0 },
+        { x: 0, y: gridSize },
+        { x: 0, y: -gridSize },
+    ];
+    let iterations = 0;
+    const maxIterations = 10000;
+    while (openSet.length > 0 && iterations < maxIterations) {
+        iterations++;
+        openSet.sort((a, b) => a.f - b.f);
+        const current = openSet.shift();
+        const currentKey = pointKey(current.point);
+        if (Math.abs(current.point.x - snappedEnd.x) < gridSize &&
+            Math.abs(current.point.y - snappedEnd.y) < gridSize) {
+            // Reconstruct path
+            const path = [end];
+            let p = current.point;
+            while (cameFrom.has(pointKey(p))) {
+                path.unshift(p);
+                p = cameFrom.get(pointKey(p));
+            }
+            path.unshift(start);
+            return simplifyPath(path);
+        }
+        closedSet.add(currentKey);
+        for (const dir of directions) {
+            const neighbor = {
+                x: current.point.x + dir.x,
+                y: current.point.y + dir.y,
+            };
+            const neighborKey = pointKey(neighbor);
+            if (closedSet.has(neighborKey) || isBlocked(neighbor)) {
+                continue;
+            }
+            const tentativeG = gScore.get(currentKey) + gridSize;
+            if (!gScore.has(neighborKey) || tentativeG < gScore.get(neighborKey)) {
+                cameFrom.set(neighborKey, current.point);
+                gScore.set(neighborKey, tentativeG);
+                if (!openSet.find((n) => pointKey(n.point) === neighborKey)) {
+                    openSet.push({
+                        point: neighbor,
+                        g: tentativeG,
+                        f: tentativeG + heuristic(neighbor, snappedEnd),
+                        parent: current.point,
+                    });
+                }
+            }
+        }
+    }
+    // Fallback: direct line
+    return [start, end];
+}
+/**
+ * Simplify path by removing collinear points.
+ */
+function simplifyPath(path) {
+    if (path.length <= 2) {
+        return path;
+    }
+    const result = [path[0]];
+    for (let i = 1; i < path.length - 1; i++) {
+        const prev = path[i - 1];
+        const curr = path[i];
+        const next = path[i + 1];
+        // Check if points are collinear
+        const dx1 = curr.x - prev.x;
+        const dy1 = curr.y - prev.y;
+        const dx2 = next.x - curr.x;
+        const dy2 = next.y - curr.y;
+        if (dx1 !== dx2 || dy1 !== dy2) {
+            result.push(curr);
+        }
+    }
+    result.push(path[path.length - 1]);
+    return result;
+}
+/* ================================================================
+   WIRELESS COVERAGE ESTIMATION
+   ================================================================ */
+/**
+ * Estimate wireless coverage area.
+ * Simple model based on distance and obstacles.
+ */
+export function estimateWirelessCoverage(accessPointPosition, txPower, band, _walls, boundaryThreshold = -70) {
+    // Path loss exponent varies by band
+    const pathLossExponent = {
+        '2.4ghz': 2.5,
+        '5ghz': 3.0,
+        '6ghz': 3.5,
+    };
+    // Estimate max range at boundary threshold
+    // Free space path loss: PL = 20*log10(f) + 20*log10(d) + 20*log10(4π/c)
+    // Simplified: rxPower = txPower - 10 * n * log10(d/d0)
+    const n = pathLossExponent[band];
+    const maxRangeM = Math.pow(10, (txPower - boundaryThreshold) / (10 * n));
+    const maxRange = Math.min(maxRangeM, 100); // Cap at 100m
+    // Generate approximate coverage polygon (octagon)
+    const numPoints = 16;
+    const coveragePolygon = [];
+    for (let i = 0; i < numPoints; i++) {
+        const angle = (2 * Math.PI * i) / numPoints;
+        const range = maxRange * (0.8 + 0.2 * Math.random()); // Add some variation
+        coveragePolygon.push({
+            x: accessPointPosition.x + range * Math.cos(angle),
+            y: accessPointPosition.y + range * Math.sin(angle),
+        });
+    }
+    return {
+        id: `coverage-${Date.now()}-${Math.random().toString(36).slice(2, 9)}`,
+        accessPointId: '',
+        band,
+        coveragePolygon,
+        boundarySignalStrength: boundaryThreshold,
+        maxRange,
+        txPower,
+    };
+}
+/* ================================================================
+   VISUALIZATION HELPERS
+   ================================================================ */
+/**
+ * Generate SVG path for a connection with waypoints.
+ */
+export function connectionToSVGPath(startPos, endPos, waypoints, curved = true) {
+    const allPoints = [startPos, ...waypoints, endPos];
+    if (!curved || allPoints.length <= 2) {
+        return allPoints.map((p, i) => `${i === 0 ? 'M' : 'L'}${p.x},${p.y}`).join(' ');
+    }
+    // Generate smooth curve through waypoints
+    let path = `M${allPoints[0].x},${allPoints[0].y}`;
+    for (let i = 1; i < allPoints.length; i++) {
+        const prev = allPoints[i - 1];
+        const curr = allPoints[i];
+        const cpx = (prev.x + curr.x) / 2;
+        const cpy = (prev.y + curr.y) / 2;
+        if (i === 1) {
+            path += ` Q${prev.x},${prev.y} ${cpx},${cpy}`;
+        }
+        else if (i === allPoints.length - 1) {
+            path += ` Q${cpx},${cpy} ${curr.x},${curr.y}`;
+        }
+        else {
+            path += ` T${cpx},${cpy}`;
+        }
+    }
+    return path;
+}
+/**
+ * Generate gradient ID for signal strength visualization.
+ */
+export function getSignalGradientId(signalStrength) {
+    if (signalStrength >= -50) {
+        return 'signal-excellent';
+    }
+    if (signalStrength >= -60) {
+        return 'signal-good';
+    }
+    if (signalStrength >= -70) {
+        return 'signal-fair';
+    }
+    if (signalStrength >= -80) {
+        return 'signal-poor';
+    }
+    return 'signal-none';
+}
+/**
+ * Calculate connection statistics for a device.
+ */
+export function getDeviceConnectionStats(deviceId, connections) {
+    const deviceConns = connections.filter((c) => c.sourceId === deviceId || c.targetId === deviceId);
+    const activeConns = deviceConns.filter((c) => c.status === 'active');
+    const totalBandwidth = activeConns.reduce((sum, c) => sum + (c.bandwidth ?? 0), 0);
+    const avgLatency = activeConns.length > 0
+        ? activeConns.reduce((sum, c) => sum + (c.latency ?? 0), 0) / activeConns.length
+        : 0;
+    return {
+        totalConnections: deviceConns.length,
+        activeConnections: activeConns.length,
+        totalBandwidth,
+        averageLatency: avgLatency,
+    };
+}
+//# sourceMappingURL=index.js.map

package/dist/topology/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/topology/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAsOH;;sEAEsE;AAEtE;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAAgB,EAChB,QAAgB,EAChB,MAAwB,EACxB,UAAuC,EAAE;IAEzC,OAAO;QACL,EAAE,EAAE,QAAQ,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QAClE,QAAQ;QACR,QAAQ;QACR,MAAM;QACN,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,EAAE;QAClC,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,SAAS;QACnC,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,yBAAyB,CAAC,MAAM,CAAC;QACzD,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;QACzE,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,CAAC;QACjC,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,GAAG,OAAO;KACX,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,OAAe;IACjD,OAAO;QACL,EAAE,EAAE,YAAY,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QACtE,OAAO;QACP,SAAS,EAAE,EAAE;QACb,WAAW,EAAE,EAAE;QACf,WAAW,EAAE,EAAE;QACf,KAAK,EAAE,EAAE;QACT,KAAK,EAAE,EAAE;QACT,gBAAgB,EAAE,EAAE;QACpB,YAAY,EAAE,EAAE;QAChB,KAAK,EAAE,EAAE;KACV,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU,CAAC,MAAwB;IACjD,OAAO;QACL,aAAa;QACb,WAAW;QACX,WAAW;QACX,WAAW;QACX,QAAQ;QACR,QAAQ;QACR,QAAQ;QACR,QAAQ;QACR,MAAM;QACN,aAAa;QACb,aAAa;KACd,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AACrB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,yBAAyB,CAAC,MAAwB;IAChE,MAAM,MAAM,GAA2B;QACrC,eAAe,EAAE,SAAS;QAC1B,eAAe,EAAE,SAAS;QAC1B,gBAAgB,EAAE,SAAS;QAC3B,eAAe,EAAE,SAAS;QAC1B,cAAc,EAAE,SAAS;QACzB,aAAa,EAAE,SAAS;QACxB,IAAI,EAAE,SAAS;QACf,YAAY,EAAE,SAAS;QACvB,aAAa,EAAE,SAAS;QACxB,WAAW,EAAE,SAAS;QACtB,WAAW,EAAE,SAAS;QACtB,SAAS,EAAE,SAAS;QACpB,MAAM,EAAE,SAAS;QACjB,QAAQ,EAAE,SAAS;QACnB,MAAM,EAAE,SAAS;QACjB,MAAM,EAAE,SAAS;QACjB,IAAI,EAAE,SAAS;QACf,aAAa,EAAE,SAAS;QACxB,aAAa,EAAE,SAAS;QACxB,MAAM,EAAE,SAAS;QACjB,GAAG,EAAE,SAAS;QACd,IAAI,EAAE,SAAS;QACf,WAAW,EAAE,SAAS;QACtB,MAAM,EAAE,SAAS;KAClB,CAAC;IACF,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC;AACrC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,MAAwB;IAC1D,MAAM,UAAU,GAA2B;QACzC,eAAe,EAAE,GAAG;QACpB,eAAe,EAAE,IAAI;QACrB,gBAAgB,EAAE,KAAK;QACvB,eAAe,EAAE,KAAK;QACtB,cAAc,EAAE,MAAM;QACtB,aAAa,EAAE,KAAK;QACpB,IAAI,EAAE,IAAI;QACV,YAAY,EAAE,GAAG;QACjB,aAAa,EAAE,GAAG;QAClB,WAAW,EAAE,IAAI;QACjB,WAAW,EAAE,IAAI;QACjB,SAAS,EAAE,CAAC;QACZ,MAAM,EAAE,IAAI;QACZ,QAAQ,EAAE,GAAG;QACb,MAAM,EAAE,IAAI;QACZ,aAAa,EAAE,GAAG;QAClB,aAAa,EAAE,IAAI;QACnB,GAAG,EAAE,IAAI;KACV,CAAC;IACF,OAAO,UAAU,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;AACpC,CAAC;AAED;;sEAEsE;AAEtE;;GAEG;AACH,MAAM,UAAU,mBAAmB,CACjC,WAAiC;IAEjC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuE,CAAC;IAE7F,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;YAC5B,SAAS;QACX,CAAC;QAED,mBAAmB;QACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAC/B,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;QAE9E,mCAAmC;QACnC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAC/B,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;IAChF,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAC9B,WAAiC,EACjC,aAAqB,EACrB,WAAmB,EACnB,SAA2C,SAAS;IAEpD,MAAM,KAAK,GAAG,mBAAmB,CAAC,WAAW,CAAC,CAAC;IAE/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;QACzD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuE,CAAC;IAChG,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAkD,EAAE,CAAC;IAEhE,aAAa;IACb,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QACpC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAClC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC/B,CAAC;IACD,SAAS,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;IAChC,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,aAAa,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;IAErD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,2CAA2C;QAC3C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAE/B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YAClC,SAAS;QACX,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAE9B,IAAI,OAAO,CAAC,QAAQ,KAAK,WAAW,EAAE,CAAC;YACrC,MAAM;QACR,CAAC;QAED,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACpD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACnC,SAAS;YACX,CAAC;YAED,IAAI,IAAY,CAAC;YACjB,QAAQ,MAAM,EAAE,CAAC;gBACf,KAAK,SAAS;oBACZ,IAAI,GAAG,QAAQ,CAAC,UAAU,CAAC,OAAO,IAAI,CAAC,CAAC;oBACxC,MAAM;gBACR,KAAK,MAAM;oBACT,IAAI,GAAG,CAAC,CAAC;oBACT,MAAM;gBACR,KAAK,WAAW;oBACd,kDAAkD;oBAClD,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;oBAChD,MAAM;YACV,CAAC;YAED,MAAM,WAAW,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAE,GAAG,IAAI,CAAC;YAC5D,IAAI,WAAW,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAE,EAAE,CAAC;gBACpD,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;gBAC9C,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE;oBAC9B,QAAQ,EAAE,OAAO,CAAC,QAAQ;oBAC1B,UAAU,EAAE,QAAQ,CAAC,UAAU;iBAChC,CAAC,CAAC;gBACH,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;IACH,CAAC;IAED,mBAAmB;IACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC1E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,mBAAmB,GAAG,QAAQ,CAAC;IACnC,IAAI,WAAW,GAAqB,QAAQ,CAAC;IAE7C,IAAI,OAAO,GAAuB,WAAW,CAAC;IAC9C,OAAO,OAAO,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,GAAyD,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;QAC1F,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAC1C,YAAY,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,IAAI,CAAC,CAAC;QAC7C,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5C,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;YACvC,WAAW,GAAG,OAAO,CAAC;QACxB,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,UAAU,IAAI,WAAW,KAAK,OAAO,EAAE,CAAC;YAC5E,WAAW,GAAG,UAAU,CAAC;QAC3B,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,UAAU,IAAI,WAAW,KAAK,QAAQ,EAAE,CAAC;YAC7E,WAAW,GAAG,UAAU,CAAC;QAC3B,CAAC;QACD,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC1B,CAAC;IAED,OAAO;QACL,EAAE,EAAE,QAAQ,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QAClE,aAAa;QACb,WAAW;QACX,aAAa;QACb,YAAY;QACZ,mBAAmB,EAAE,mBAAmB,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB;QAC/E,MAAM,EAAE,WAAW;QACnB,SAAS,EAAE,IAAI;KAChB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAC1B,WAAiC,EACjC,aAAqB,EACrB,WAAmB,EACnB,WAAmB,CAAC;IAEpB,MAAM,KAAK,GAAkB,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,mBAAmB,CAAC,WAAW,CAAC,CAAC;IAE/C,SAAS,GAAG,CACV,OAAe,EACf,MAAc,EACd,OAAoB,EACpB,eAAqC;QAErC,IAAI,KAAK,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC7B,OAAO;QACT,CAAC;QACD,IAAI,OAAO,KAAK,MAAM,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrD,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,IAAI,mBAAmB,GAAG,QAAQ,CAAC;YACnC,IAAI,WAAW,GAAqB,QAAQ,CAAC;YAE7C,KAAK,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC;gBACnC,YAAY,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;gBAClC,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;oBACjC,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;gBACtE,CAAC;gBACD,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;oBAC5B,WAAW,GAAG,OAAO,CAAC;gBACxB,CAAC;qBAAM,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,IAAI,WAAW,KAAK,OAAO,EAAE,CAAC;oBACjE,WAAW,GAAG,UAAU,CAAC;gBAC3B,CAAC;YACH,CAAC;YAED,KAAK,CAAC,IAAI,CAAC;gBACT,EAAE,EAAE,QAAQ,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAClE,aAAa;gBACb,WAAW;gBACX,aAAa,EAAE,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/C,YAAY;gBACZ,mBAAmB,EAAE,mBAAmB,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB;gBAC/E,MAAM,EAAE,WAAW;gBACnB,SAAS,EAAE,KAAK,CAAC,MAAM,KAAK,CAAC;aAC9B,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrB,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAE3C,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACpC,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;YAC9F,CAAC;QACH,CAAC;IACH,CAAC;IAED,GAAG,CAAC,aAAa,EAAE,WAAW,EAAE,IAAI,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/C,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;sEAEsE;AAEtE;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CACjC,KAAc,EACd,GAAY,EACZ,SAAwB,EACxB,WAAmB,EAAE;IAErB,mCAAmC;IACnC,MAAM,OAAO,GAA4E,EAAE,CAAC;IAC5F,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,QAAQ,GAAG,CAAC,CAAU,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC;IAE/F,MAAM,SAAS,GAAG,CAAC,CAAU,EAAE,CAAU,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAExF,MAAM,SAAS,GAAG,CAAC,CAAU,EAAW,EAAE;QACxC,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;gBAC1F,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG;QACnB,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,QAAQ;QAC5C,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,QAAQ;KAC7C,CAAC;IACF,MAAM,UAAU,GAAG;QACjB,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,QAAQ;QAC1C,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,QAAQ;KAC3C,CAAC;IAEF,OAAO,CAAC,IAAI,CAAC;QACX,KAAK,EAAE,YAAY;QACnB,CAAC,EAAE,SAAS,CAAC,YAAY,EAAE,UAAU,CAAC;QACtC,CAAC,EAAE,CAAC;QACJ,MAAM,EAAE,IAAI;KACb,CAAC,CAAC;IAEH,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC5C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;IAEtC,MAAM,UAAU,GAAG;QACjB,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE;QACrB,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE;QACtB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE;QACrB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE;KACvB,CAAC;IAEF,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,aAAa,GAAG,KAAK,CAAC;IAE5B,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,GAAG,aAAa,EAAE,CAAC;QACxD,UAAU,EAAE,CAAC;QACb,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,EAAG,CAAC;QACjC,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAE3C,IACE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,QAAQ;YACnD,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,QAAQ,EACnD,CAAC;YACD,mBAAmB;YACnB,MAAM,IAAI,GAAc,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;YACtB,OAAO,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBAChB,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAE,CAAC;YACjC,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QAED,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAE1B,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAY;gBACxB,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;gBAC1B,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;aAC3B,CAAC;YACF,MAAM,WAAW,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAEvC,IAAI,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtD,SAAS;YACX,CAAC;YAED,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAE,GAAG,QAAQ,CAAC;YAEtD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,WAAW,CAAE,EAAE,CAAC;gBACtE,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBACzC,MAAM,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;gBAEpC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,WAAW,CAAC,EAAE,CAAC;oBAC5D,OAAO,CAAC,IAAI,CAAC;wBACX,KAAK,EAAE,QAAQ;wBACf,CAAC,EAAE,UAAU;wBACb,CAAC,EAAE,UAAU,GAAG,SAAS,CAAC,QAAQ,EAAE,UAAU,CAAC;wBAC/C,MAAM,EAAE,OAAO,CAAC,KAAK;qBACtB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AACtB,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,IAAe;IACnC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAEzB,gCAAgC;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAE5B,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACnC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;sEAEsE;AAEtE;;;GAGG;AACH,MAAM,UAAU,wBAAwB,CACtC,mBAA4B,EAC5B,OAAe,EACf,IAAgC,EAChC,MAAkE,EAClE,oBAA4B,CAAC,EAAE;IAE/B,oCAAoC;IACpC,MAAM,gBAAgB,GAA2B;QAC/C,QAAQ,EAAE,GAAG;QACb,MAAM,EAAE,GAAG;QACX,MAAM,EAAE,GAAG;KACZ,CAAC;IAEF,2CAA2C;IAC3C,wEAAwE;IACxE,uDAAuD;IACvD,MAAM,CAAC,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,OAAO,GAAG,iBAAiB,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACzE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,cAAc;IAEzD,kDAAkD;IAClD,MAAM,SAAS,GAAG,EAAE,CAAC;IACrB,MAAM,eAAe,GAAc,EAAE,CAAC;IAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;QAC5C,MAAM,KAAK,GAAG,QAAQ,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,qBAAqB;QAC3E,eAAe,CAAC,IAAI,CAAC;YACnB,CAAC,EAAE,mBAAmB,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YAClD,CAAC,EAAE,mBAAmB,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;SACnD,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,EAAE,EAAE,YAAY,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QACtE,aAAa,EAAE,EAAE;QACjB,IAAI;QACJ,eAAe;QACf,sBAAsB,EAAE,iBAAiB;QACzC,QAAQ;QACR,OAAO;KACR,CAAC;AACJ,CAAC;AAED;;sEAEsE;AAEtE;;GAEG;AACH,MAAM,UAAU,mBAAmB,CACjC,QAAiB,EACjB,MAAe,EACf,SAAoB,EACpB,SAAkB,IAAI;IAEtB,MAAM,SAAS,GAAG,CAAC,QAAQ,EAAE,GAAG,SAAS,EAAE,MAAM,CAAC,CAAC;IAEnD,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACrC,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClF,CAAC;IAED,0CAA0C;IAC1C,IAAI,IAAI,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAElD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAElC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;QAChD,CAAC;aAAM,IAAI,CAAC,KAAK,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,IAAI,IAAI,KAAK,GAAG,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;QAChD,CAAC;aAAM,CAAC;YACN,IAAI,IAAI,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,cAAsB;IACxD,IAAI,cAAc,IAAI,CAAC,EAAE,EAAE,CAAC;QAC1B,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IACD,IAAI,cAAc,IAAI,CAAC,EAAE,EAAE,CAAC;QAC1B,OAAO,aAAa,CAAC;IACvB,CAAC;IACD,IAAI,cAAc,IAAI,CAAC,EAAE,EAAE,CAAC;QAC1B,OAAO,aAAa,CAAC;IACvB,CAAC;IACD,IAAI,cAAc,IAAI,CAAC,EAAE,EAAE,CAAC;QAC1B,OAAO,aAAa,CAAC;IACvB,CAAC;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CACtC,QAAgB,EAChB,WAAiC;IAOjC,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;IAElG,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC;IACrE,MAAM,cAAc,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnF,MAAM,UAAU,GACd,WAAW,CAAC,MAAM,GAAG,CAAC;QACpB,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM;QAChF,CAAC,CAAC,CAAC,CAAC;IAER,OAAO;QACL,gBAAgB,EAAE,WAAW,CAAC,MAAM;QACpC,iBAAiB,EAAE,WAAW,CAAC,MAAM;QACrC,cAAc;QACd,cAAc,EAAE,UAAU;KAC3B,CAAC;AACJ,CAAC"}