@n-dx/web 0.1.0

package/dist/viewer/deployed-mode.js

@@ -0,0 +1,94 @@
+/**
+ * Deployed mode support — static export fetch adapter.
+ *
+ * When the viewer is exported as a static site via `ndx export`, a global
+ * flag (`window.__NDX_DEPLOYED__`) is injected into the HTML.  This module
+ * detects that flag and installs a fetch adapter that transparently rewrites
+ * API requests to pre-rendered static JSON files.
+ *
+ * The adapter means no per-component changes are needed — existing `fetch()`
+ * calls to `/api/*` and `/data/*` just work against the static file tree.
+ */
+/** Check whether the viewer is running in deployed (static export) mode. */
+export function isDeployedMode() {
+    return typeof window !== "undefined" && window.__NDX_DEPLOYED__ != null;
+}
+/** Return the deployed config, or null if not in deployed mode. */
+export function getDeployedConfig() {
+    if (typeof window === "undefined")
+        return null;
+    return window.__NDX_DEPLOYED__ ?? null;
+}
+/**
+ * Install a global fetch adapter that rewrites requests for deployed mode.
+ *
+ * Rewrites:
+ *   GET /api/*          → {basePath}api/*.json
+ *   GET /data           → {basePath}data/index.json
+ *   GET /data/status    → synthetic { mtimes: {} }
+ *   GET /data/*         → {basePath}data/*
+ *   Non-GET methods     → synthetic 405 response
+ *   Everything else     → pass through
+ */
+export function installFetchAdapter() {
+    const config = getDeployedConfig();
+    if (!config)
+        return;
+    const basePath = config.basePath.endsWith("/")
+        ? config.basePath
+        : config.basePath + "/";
+    const originalFetch = globalThis.fetch;
+    globalThis.fetch = function deployedFetch(input, init) {
+        const url = typeof input === "string"
+            ? input
+            : input instanceof URL
+                ? input.pathname
+                : input.url;
+        const method = init?.method?.toUpperCase() ?? "GET";
+        // Parse pathname from the URL
+        let pathname;
+        try {
+            // Handle both absolute and relative URLs
+            if (url.startsWith("http://") || url.startsWith("https://")) {
+                pathname = new URL(url).pathname;
+            }
+            else {
+                pathname = url.split("?")[0];
+            }
+        }
+        catch {
+            // Not a URL we need to intercept
+            return originalFetch.call(globalThis, input, init);
+        }
+        // Non-GET mutations → 405
+        if (method !== "GET" && (pathname.startsWith("/api/") || pathname.startsWith("/data"))) {
+            return Promise.resolve(new Response(JSON.stringify({ error: "Not available in deployed mode" }), {
+                status: 405,
+                headers: { "Content-Type": "application/json" },
+            }));
+        }
+        // GET /data/status → synthetic empty mtimes (prevents polling changes)
+        if (pathname === "/data/status") {
+            return Promise.resolve(new Response(JSON.stringify({ mtimes: {} }), {
+                status: 200,
+                headers: { "Content-Type": "application/json" },
+            }));
+        }
+        // GET /data → data/index.json (mode detection)
+        if (pathname === "/data") {
+            return originalFetch.call(globalThis, `${basePath}data/index.json`, init);
+        }
+        // GET /data/* → basePath + data/*
+        if (pathname.startsWith("/data/")) {
+            return originalFetch.call(globalThis, `${basePath}${pathname.slice(1)}`, init);
+        }
+        // GET /api/* → basePath + api/*.json
+        if (pathname.startsWith("/api/")) {
+            const apiPath = pathname.slice(1); // remove leading /
+            return originalFetch.call(globalThis, `${basePath}${apiPath}.json`, init);
+        }
+        // Everything else → pass through
+        return originalFetch.call(globalThis, input, init);
+    };
+}
+//# sourceMappingURL=deployed-mode.js.map

package/dist/viewer/deployed-mode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"deployed-mode.js","sourceRoot":"","sources":["../../src/viewer/deployed-mode.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAaH,4EAA4E;AAC5E,MAAM,UAAU,cAAc;IAC5B,OAAO,OAAO,MAAM,KAAK,WAAW,IAAI,MAAM,CAAC,gBAAgB,IAAI,IAAI,CAAC;AAC1E,CAAC;AAED,mEAAmE;AACnE,MAAM,UAAU,iBAAiB;IAC/B,IAAI,OAAO,MAAM,KAAK,WAAW;QAAE,OAAO,IAAI,CAAC;IAC/C,OAAO,MAAM,CAAC,gBAAgB,IAAI,IAAI,CAAC;AACzC,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,mBAAmB;IACjC,MAAM,MAAM,GAAG,iBAAiB,EAAE,CAAC;IACnC,IAAI,CAAC,MAAM;QAAE,OAAO;IAEpB,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC;QAC5C,CAAC,CAAC,MAAM,CAAC,QAAQ;QACjB,CAAC,CAAC,MAAM,CAAC,QAAQ,GAAG,GAAG,CAAC;IAE1B,MAAM,aAAa,GAAG,UAAU,CAAC,KAAK,CAAC;IAEvC,UAAU,CAAC,KAAK,GAAG,SAAS,aAAa,CACvC,KAAwB,EACxB,IAAkB;QAElB,MAAM,GAAG,GAAG,OAAO,KAAK,KAAK,QAAQ;YACnC,CAAC,CAAC,KAAK;YACP,CAAC,CAAC,KAAK,YAAY,GAAG;gBACpB,CAAC,CAAC,KAAK,CAAC,QAAQ;gBAChB,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;QAEhB,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,KAAK,CAAC;QAEpD,8BAA8B;QAC9B,IAAI,QAAgB,CAAC;QACrB,IAAI,CAAC;YACH,yCAAyC;YACzC,IAAI,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC5D,QAAQ,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,iCAAiC;YACjC,OAAO,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QACrD,CAAC;QAED,0BAA0B;QAC1B,IAAI,MAAM,KAAK,KAAK,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;YACvF,OAAO,OAAO,CAAC,OAAO,CACpB,IAAI,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,gCAAgC,EAAE,CAAC,EAAE;gBACxE,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;aAChD,CAAC,CACH,CAAC;QACJ,CAAC;QAED,uEAAuE;QACvE,IAAI,QAAQ,KAAK,cAAc,EAAE,CAAC;YAChC,OAAO,OAAO,CAAC,OAAO,CACpB,IAAI,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE;gBAC3C,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;aAChD,CAAC,CACH,CAAC;QACJ,CAAC;QAED,+CAA+C;QAC/C,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;YACzB,OAAO,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,QAAQ,iBAAiB,EAAE,IAAI,CAAC,CAAC;QAC5E,CAAC;QAED,kCAAkC;QAClC,IAAI,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAClC,OAAO,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACjF,CAAC;QAED,qCAAqC;QACrC,IAAI,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;YACjC,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB;YACtD,OAAO,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,QAAQ,GAAG,OAAO,OAAO,EAAE,IAAI,CAAC,CAAC;QAC5E,CAAC;QAED,iCAAiC;QACjC,OAAO,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACrD,CAAC,CAAC;AACJ,CAAC"}

package/dist/viewer/external.d.ts

@@ -0,0 +1,17 @@
+/**
+ * External gateway for the viewer layer.
+ *
+ * All viewer-side imports from outside `src/viewer/` are funnelled through
+ * this single file. This creates an explicit, auditable import boundary
+ * that keeps zone-crossing edges to one file instead of scattering them
+ * across the viewer tree.
+ *
+ * Pattern reference: CLAUDE.md § Gateway modules
+ */
+export type { Manifest, Inventory, Imports, Zones, Components, CallGraph, CallEdge, ComponentUsageEdge, ExternalImport, FileEntry, Finding, RouteExportKind, RouteTreeNode, Zone, ZoneCrossing, } from "../schema/v1.js";
+export * as V1 from "../schema/v1.js";
+export type { FeatureToggle, FeaturesResponse } from "../schema/features.js";
+export { DATA_FILES, ALL_DATA_FILES, SUPPLEMENTARY_FILES } from "../shared/data-files.js";
+export type { ViewId } from "../shared/view-id.js";
+export { createRequestDedup } from "./messaging/request-dedup.js";
+export type { RequestDedup } from "./messaging/request-dedup.js";

package/dist/viewer/external.js

@@ -0,0 +1,17 @@
+/**
+ * External gateway for the viewer layer.
+ *
+ * All viewer-side imports from outside `src/viewer/` are funnelled through
+ * this single file. This creates an explicit, auditable import boundary
+ * that keeps zone-crossing edges to one file instead of scattering them
+ * across the viewer tree.
+ *
+ * Pattern reference: CLAUDE.md § Gateway modules
+ */
+// Namespace re-export for validate.ts (import type * as V1)
+export * as V1 from "../schema/v1.js";
+// ── Shared data-file constants ─────────────────────────────────────────────
+export { DATA_FILES, ALL_DATA_FILES, SUPPLEMENTARY_FILES } from "../shared/data-files.js";
+// ── Shared utilities ───────────────────────────────────────────────────────
+export { createRequestDedup } from "./messaging/request-dedup.js";
+//# sourceMappingURL=external.js.map

package/dist/viewer/external.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"external.js","sourceRoot":"","sources":["../../src/viewer/external.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAqBH,4DAA4D;AAC5D,OAAO,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAKtC,8EAA8E;AAC9E,OAAO,EAAE,UAAU,EAAE,cAAc,EAAE,mBAAmB,EAAE,MAAM,yBAAyB,CAAC;AAK1F,8EAA8E;AAC9E,OAAO,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAC"}

package/dist/viewer/graph/index.d.ts

@@ -0,0 +1,9 @@
+/**
+ * Graph zone public interface.
+ *
+ * All cross-zone consumers should import from this barrel rather than
+ * individual implementation files. Type-only imports are excluded per
+ * the gateway pattern (erased at compile time, stay at call-site).
+ */
+export { computeForceParams, hashPosition, initZoneClusteredPositions, computeZoneCentroids, applyZoneCentroidRepulsion, buildQuadTree, bhRepulsion, tick, type PhysicsNode, type PhysicsLink, type QTNode, type SimState, type TickCallbacks, } from "./physics.js";
+export { GraphRenderer, type GraphNode, type GraphLink, type ZoneInfo, type GraphRendererOptions, } from "./renderer.js";

package/dist/viewer/graph/index.js

@@ -0,0 +1,12 @@
+/**
+ * Graph zone public interface.
+ *
+ * All cross-zone consumers should import from this barrel rather than
+ * individual implementation files. Type-only imports are excluded per
+ * the gateway pattern (erased at compile time, stay at call-site).
+ */
+// ── Physics engine ───────────────────────────────────────────────────────────
+export { computeForceParams, hashPosition, initZoneClusteredPositions, computeZoneCentroids, applyZoneCentroidRepulsion, buildQuadTree, bhRepulsion, tick, } from "./physics.js";
+// ── Graph renderer ───────────────────────────────────────────────────────────
+export { GraphRenderer, } from "./renderer.js";
+//# sourceMappingURL=index.js.map

package/dist/viewer/graph/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/viewer/graph/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,gFAAgF;AAEhF,OAAO,EACL,kBAAkB,EAClB,YAAY,EACZ,0BAA0B,EAC1B,oBAAoB,EACpB,0BAA0B,EAC1B,aAAa,EACb,WAAW,EACX,IAAI,GAML,MAAM,cAAc,CAAC;AAEtB,gFAAgF;AAEhF,OAAO,EACL,aAAa,GAKd,MAAM,eAAe,CAAC"}

package/dist/viewer/graph/physics.d.ts

@@ -0,0 +1,96 @@
+/**
+ * Physics engine for the force-directed graph layout.
+ *
+ * Barnes-Hut quad-tree for O(n log n) repulsion,
+ * link attraction, center gravity, and velocity integration.
+ *
+ * Extracted from viewer/views/graph.ts — pure refactor, no behavioural changes.
+ */
+export interface PhysicsNode {
+    id: string;
+    zone?: string;
+    x?: number;
+    y?: number;
+    vx?: number;
+    vy?: number;
+    fx?: number | null;
+    fy?: number | null;
+}
+export interface PhysicsLink {
+    source: PhysicsNode;
+    target: PhysicsNode;
+    crossZone?: boolean;
+}
+/** Barnes-Hut quad-tree node. */
+export interface QTNode {
+    cx: number;
+    cy: number;
+    mass: number;
+    x0: number;
+    y0: number;
+    x1: number;
+    y1: number;
+    children: (QTNode | null)[] | null;
+    nodeIdx: number;
+}
+export interface SimState {
+    nodes: PhysicsNode[];
+    resolvedLinks: PhysicsLink[];
+    width: number;
+    height: number;
+    alpha: {
+        value: number;
+    };
+    frameCount: number;
+    hasFitted: boolean;
+    /** Current scale factor (viewW / width). */
+    scale: number;
+    nodeRadii: number[];
+    /** Zone centroid positions, updated each frame for zone-clustering force. */
+    zoneCentroids?: Map<string, {
+        x: number;
+        y: number;
+        count: number;
+    }>;
+}
+export declare function computeForceParams(nodeCount: number): {
+    alphaDecay: number;
+    velocityDecay: number;
+    repulsionStrength: number;
+    centerGravityStrength: number;
+    linkRestLength: number;
+    useBH: boolean;
+    bhTheta: number;
+    crossZoneLinkMultiplier: number;
+    zoneCohesionStrength: number;
+    zoneRepulsionStrength: number;
+};
+export declare function hashPosition(id: string): number;
+export declare function initZoneClusteredPositions(nodes: PhysicsNode[], width: number, height: number): void;
+/** Compute the average (centroid) position of nodes in each zone. */
+export declare function computeZoneCentroids(nodes: PhysicsNode[]): Map<string, {
+    x: number;
+    y: number;
+    count: number;
+}>;
+/**
+ * Push zone centroids apart so groups maintain clear spatial separation.
+ * Each zone centroid repels every other via inverse-square force, propagated
+ * equally to all zone members.
+ */
+export declare function applyZoneCentroidRepulsion(nodes: PhysicsNode[], centroids: Map<string, {
+    x: number;
+    y: number;
+    count: number;
+}>, strength: number, alpha: number): void;
+export declare function buildQuadTree(nodes: PhysicsNode[], nodeCount: number): QTNode | null;
+export declare function bhRepulsion(qt: QTNode | null, idx: number, nx: number, ny: number, a: number, nodes: PhysicsNode[], repulsionStrength: number, bhTheta: number): void;
+/**
+ * Callbacks the renderer supplies so the tick can update the DOM and viewBox.
+ */
+export interface TickCallbacks {
+    updateDOM: (sim: SimState) => void;
+    fitToContent: () => void;
+    scheduleNextTick: (fn: () => void) => void;
+}
+export declare function tick(sim: SimState, callbacks: TickCallbacks): void;

package/dist/viewer/graph/physics.js

@@ -0,0 +1,366 @@
+/**
+ * Physics engine for the force-directed graph layout.
+ *
+ * Barnes-Hut quad-tree for O(n log n) repulsion,
+ * link attraction, center gravity, and velocity integration.
+ *
+ * Extracted from viewer/views/graph.ts — pure refactor, no behavioural changes.
+ */
+// ── Force parameters ────────────────────────────────────────────────────────
+export function computeForceParams(nodeCount) {
+    const alphaDecay = 0.02;
+    const velocityDecay = 0.6;
+    const repulsionStrength = -150 / Math.sqrt(Math.max(nodeCount, 1));
+    const centerGravityStrength = 0.01;
+    const linkRestLength = Math.max(40, 80 / Math.sqrt(Math.max(nodeCount / 20, 1)));
+    const useBH = nodeCount > 200;
+    const bhTheta = 0.9;
+    // Cross-zone links use a longer rest length to push groups apart
+    const crossZoneLinkMultiplier = 2.5;
+    // Intra-zone cohesion: pull zone members toward their centroid
+    const zoneCohesionStrength = 0.03;
+    // Inter-zone centroid repulsion: push zone centroids apart for clear separation
+    const zoneRepulsionStrength = -800 / Math.sqrt(Math.max(nodeCount, 1));
+    return {
+        alphaDecay, velocityDecay, repulsionStrength, centerGravityStrength,
+        linkRestLength, useBH, bhTheta,
+        crossZoneLinkMultiplier, zoneCohesionStrength, zoneRepulsionStrength,
+    };
+}
+// ── Deterministic hash for stable initial positions ─────────────────────────
+export function hashPosition(id) {
+    let h = 0;
+    for (let i = 0; i < id.length; i++) {
+        h = ((h << 5) - h + id.charCodeAt(i)) | 0;
+    }
+    return (h & 0x7fffffff) / 0x7fffffff; // 0..1
+}
+// ── Zone-clustered initial layout ───────────────────────────────────────────
+export function initZoneClusteredPositions(nodes, width, height) {
+    const zoneGroups = new Map();
+    const unzonedNodes = [];
+    for (const n of nodes) {
+        if (n.zone) {
+            let group = zoneGroups.get(n.zone);
+            if (!group) {
+                group = [];
+                zoneGroups.set(n.zone, group);
+            }
+            group.push(n);
+        }
+        else {
+            unzonedNodes.push(n);
+        }
+    }
+    const zoneIds = [...zoneGroups.keys()].sort();
+    // Wider cluster radius for more separation between zones
+    const clusterRadius = Math.min(width, height) * 0.38;
+    for (let zi = 0; zi < zoneIds.length; zi++) {
+        const zoneId = zoneIds[zi];
+        const members = zoneGroups.get(zoneId);
+        // Offset angle by PI/6 to avoid axis-aligned clusters
+        const angle = (2 * Math.PI * zi) / Math.max(zoneIds.length, 1) + Math.PI / 6;
+        const cx = width / 2 + clusterRadius * Math.cos(angle);
+        const cy = height / 2 + clusterRadius * Math.sin(angle);
+        // Tighter scatter to keep groups compact initially
+        const scatter = Math.min(25 * Math.sqrt(members.length), 150);
+        for (const n of members) {
+            const hx = hashPosition(n.id + ":x");
+            const hy = hashPosition(n.id + ":y");
+            n.x = cx + (hx - 0.5) * scatter;
+            n.y = cy + (hy - 0.5) * scatter;
+            n.vx = 0;
+            n.vy = 0;
+        }
+    }
+    // Unzoned files go to center
+    for (const n of unzonedNodes) {
+        const hx = hashPosition(n.id + ":x");
+        const hy = hashPosition(n.id + ":y");
+        n.x = width / 2 + (hx - 0.5) * width * 0.15;
+        n.y = height / 2 + (hy - 0.5) * height * 0.15;
+        n.vx = 0;
+        n.vy = 0;
+    }
+}
+// ── Zone centroid computation ────────────────────────────────────────────────
+/** Compute the average (centroid) position of nodes in each zone. */
+export function computeZoneCentroids(nodes) {
+    const centroids = new Map();
+    for (const n of nodes) {
+        if (!n.zone)
+            continue;
+        let c = centroids.get(n.zone);
+        if (!c) {
+            c = { x: 0, y: 0, count: 0 };
+            centroids.set(n.zone, c);
+        }
+        c.x += n.x;
+        c.y += n.y;
+        c.count++;
+    }
+    for (const c of centroids.values()) {
+        c.x /= c.count;
+        c.y /= c.count;
+    }
+    return centroids;
+}
+// ── Inter-zone centroid repulsion ───────────────────────────────────────────
+/**
+ * Push zone centroids apart so groups maintain clear spatial separation.
+ * Each zone centroid repels every other via inverse-square force, propagated
+ * equally to all zone members.
+ */
+export function applyZoneCentroidRepulsion(nodes, centroids, strength, alpha) {
+    const zoneIds = [...centroids.keys()];
+    const zoneCount = zoneIds.length;
+    if (zoneCount < 2)
+        return;
+    // Accumulate forces on centroids first
+    const forces = new Map();
+    for (const id of zoneIds)
+        forces.set(id, { fx: 0, fy: 0 });
+    for (let i = 0; i < zoneCount; i++) {
+        const ci = centroids.get(zoneIds[i]);
+        for (let j = i + 1; j < zoneCount; j++) {
+            const cj = centroids.get(zoneIds[j]);
+            const dx = cj.x - ci.x;
+            const dy = cj.y - ci.y;
+            const dist2 = dx * dx + dy * dy;
+            if (dist2 < 1)
+                continue;
+            const dist = Math.sqrt(dist2);
+            // Scale force by product of zone sizes for proportional push
+            const sizeFactor = Math.sqrt(ci.count * cj.count);
+            const force = strength * alpha * sizeFactor / dist2;
+            const fx = (dx / dist) * force;
+            const fy = (dy / dist) * force;
+            // Negative strength produces negative force along dx.
+            // i should be pushed opposite to dx (away from j), j pushed along dx (away from i).
+            forces.get(zoneIds[i]).fx += fx;
+            forces.get(zoneIds[i]).fy += fy;
+            forces.get(zoneIds[j]).fx -= fx;
+            forces.get(zoneIds[j]).fy -= fy;
+        }
+    }
+    // Distribute centroid forces equally to zone members
+    for (const n of nodes) {
+        if (!n.zone)
+            continue;
+        const f = forces.get(n.zone);
+        const c = centroids.get(n.zone);
+        if (!f || !c)
+            continue;
+        n.vx += f.fx / c.count;
+        n.vy += f.fy / c.count;
+    }
+}
+// ── Barnes-Hut quad-tree ────────────────────────────────────────────────────
+export function buildQuadTree(nodes, nodeCount) {
+    if (nodeCount === 0)
+        return null;
+    let x0 = Infinity, y0 = Infinity, x1 = -Infinity, y1 = -Infinity;
+    for (const n of nodes) {
+        if (n.x < x0)
+            x0 = n.x;
+        if (n.y < y0)
+            y0 = n.y;
+        if (n.x > x1)
+            x1 = n.x;
+        if (n.y > y1)
+            y1 = n.y;
+    }
+    const pad = Math.max(x1 - x0, y1 - y0) * 0.01 + 1;
+    x0 -= pad;
+    y0 -= pad;
+    x1 += pad;
+    y1 += pad;
+    const root = { cx: 0, cy: 0, mass: 0, x0, y0, x1, y1, children: null, nodeIdx: -1 };
+    function insert(qt, idx, nx, ny) {
+        if (qt.mass === 0 && qt.children === null) {
+            // Empty leaf
+            qt.nodeIdx = idx;
+            qt.cx = nx;
+            qt.cy = ny;
+            qt.mass = 1;
+            return;
+        }
+        if (qt.children === null) {
+            // Leaf with one node — subdivide
+            qt.children = [null, null, null, null];
+            const midX = (qt.x0 + qt.x1) / 2, midY = (qt.y0 + qt.y1) / 2;
+            const oi = qt.nodeIdx;
+            qt.nodeIdx = -1;
+            insertIntoChild(qt, oi, qt.cx, qt.cy, midX, midY);
+        }
+        // Internal node — insert into child
+        const midX = (qt.x0 + qt.x1) / 2, midY = (qt.y0 + qt.y1) / 2;
+        qt.cx = (qt.cx * qt.mass + nx) / (qt.mass + 1);
+        qt.cy = (qt.cy * qt.mass + ny) / (qt.mass + 1);
+        qt.mass++;
+        insertIntoChild(qt, idx, nx, ny, midX, midY);
+    }
+    function insertIntoChild(qt, idx, nx, ny, midX, midY) {
+        const ci = (nx < midX ? 0 : 1) + (ny < midY ? 0 : 2);
+        if (!qt.children[ci]) {
+            const x0 = ci & 1 ? midX : qt.x0;
+            const x1 = ci & 1 ? qt.x1 : midX;
+            const y0 = ci & 2 ? midY : qt.y0;
+            const y1 = ci & 2 ? qt.y1 : midY;
+            qt.children[ci] = { cx: 0, cy: 0, mass: 0, x0, y0, x1, y1, children: null, nodeIdx: -1 };
+        }
+        insert(qt.children[ci], idx, nx, ny);
+    }
+    for (let i = 0; i < nodeCount; i++) {
+        insert(root, i, nodes[i].x, nodes[i].y);
+    }
+    return root;
+}
+export function bhRepulsion(qt, idx, nx, ny, a, nodes, repulsionStrength, bhTheta) {
+    if (!qt || qt.mass === 0)
+        return;
+    const dx = qt.cx - nx, dy = qt.cy - ny;
+    const dist2 = dx * dx + dy * dy;
+    const size = qt.x1 - qt.x0;
+    if (qt.children === null || (size * size / dist2) < bhTheta * bhTheta) {
+        // Treat as single body
+        if (dist2 < 0.01)
+            return;
+        const dist = Math.sqrt(dist2);
+        const force = repulsionStrength * a * qt.mass / dist2;
+        const fx = (dx / dist) * force, fy = (dy / dist) * force;
+        nodes[idx].vx += fx;
+        nodes[idx].vy += fy;
+        return;
+    }
+    for (const child of qt.children) {
+        if (child)
+            bhRepulsion(child, idx, nx, ny, a, nodes, repulsionStrength, bhTheta);
+    }
+}
+export function tick(sim, callbacks) {
+    const { nodes, resolvedLinks, width, height } = sim;
+    const nodeCount = nodes.length;
+    const { alphaDecay, velocityDecay, repulsionStrength, centerGravityStrength, linkRestLength, useBH, bhTheta, crossZoneLinkMultiplier, zoneCohesionStrength, zoneRepulsionStrength, } = computeForceParams(nodeCount);
+    sim.alpha.value *= (1 - alphaDecay);
+    sim.frameCount++;
+    // Frame-skip when nearly settled
+    if (sim.alpha.value < 0.1 && sim.frameCount % 2 !== 0) {
+        if (sim.alpha.value > 0.01)
+            callbacks.scheduleNextTick(() => tick(sim, callbacks));
+        return;
+    }
+    const a = sim.alpha.value;
+    // Recompute zone centroids for clustering force
+    sim.zoneCentroids = computeZoneCentroids(nodes);
+    // Center gravity (stronger than before)
+    for (const n of nodes) {
+        n.vx += (width / 2 - n.x) * centerGravityStrength * a;
+        n.vy += (height / 2 - n.y) * centerGravityStrength * a;
+    }
+    // Repulsion between nodes — Barnes-Hut or direct O(n^2)
+    if (useBH) {
+        const tree = buildQuadTree(nodes, nodeCount);
+        for (let i = 0; i < nodeCount; i++) {
+            bhRepulsion(tree, i, nodes[i].x, nodes[i].y, a, nodes, repulsionStrength, bhTheta);
+        }
+    }
+    else {
+        for (let i = 0; i < nodeCount; i++) {
+            for (let j = i + 1; j < nodeCount; j++) {
+                const dx = nodes[j].x - nodes[i].x;
+                const dy = nodes[j].y - nodes[i].y;
+                const dist = Math.sqrt(dx * dx + dy * dy) || 1;
+                const force = repulsionStrength * a / (dist * dist);
+                const fx = (dx / dist) * force;
+                const fy = (dy / dist) * force;
+                nodes[i].vx -= fx;
+                nodes[i].vy -= fy;
+                nodes[j].vx += fx;
+                nodes[j].vy += fy;
+            }
+        }
+    }
+    // Link attraction with scaled rest length
+    // Cross-zone links use a longer rest length to keep groups separated
+    for (const l of resolvedLinks) {
+        const source = l.source;
+        const target = l.target;
+        const dx = target.x - source.x;
+        const dy = target.y - source.y;
+        const dist = Math.sqrt(dx * dx + dy * dy) || 1;
+        const restLen = l.crossZone
+            ? linkRestLength * crossZoneLinkMultiplier
+            : linkRestLength;
+        const force = (dist - restLen) * 0.005 * a;
+        const fx = (dx / dist) * force;
+        const fy = (dy / dist) * force;
+        source.vx += fx;
+        source.vy += fy;
+        target.vx -= fx;
+        target.vy -= fy;
+    }
+    // Zone-clustering force: pull nodes toward their zone centroid
+    if (sim.zoneCentroids) {
+        const centroids = sim.zoneCentroids;
+        for (const n of nodes) {
+            if (!n.zone)
+                continue;
+            const c = centroids.get(n.zone);
+            if (!c)
+                continue;
+            n.vx += (c.x - n.x) * zoneCohesionStrength * a;
+            n.vy += (c.y - n.y) * zoneCohesionStrength * a;
+        }
+        // Inter-zone centroid repulsion: push zone groups apart
+        applyZoneCentroidRepulsion(nodes, centroids, zoneRepulsionStrength, a);
+    }
+    // Soft boundary force — pull back nodes that drift too far from center
+    const boundaryRadius = Math.min(width, height) * 0.6;
+    const boundaryStrength = 0.05;
+    const cx = width / 2, cy = height / 2;
+    for (const n of nodes) {
+        const dx = n.x - cx;
+        const dy = n.y - cy;
+        const dist = Math.sqrt(dx * dx + dy * dy);
+        if (dist > boundaryRadius) {
+            const excess = (dist - boundaryRadius) / dist;
+            n.vx -= dx * excess * boundaryStrength * a;
+            n.vy -= dy * excess * boundaryStrength * a;
+        }
+    }
+    // Update positions (no bounds clamping — user can pan)
+    for (const n of nodes) {
+        if (n.fx != null) {
+            n.x = n.fx;
+            n.vx = 0;
+        }
+        else {
+            n.vx *= velocityDecay;
+            n.x += n.vx;
+        }
+        if (n.fy != null) {
+            n.y = n.fy;
+            n.vy = 0;
+        }
+        else {
+            n.vy *= velocityDecay;
+            n.y += n.vy;
+        }
+    }
+    // Let the renderer update SVG elements
+    callbacks.updateDOM(sim);
+    // Continuous fit-to-content during early simulation
+    if (sim.frameCount <= 100 && sim.frameCount % 20 === 0) {
+        callbacks.fitToContent();
+    }
+    // Final fit at settle
+    if (!sim.hasFitted && sim.alpha.value < 0.1) {
+        sim.hasFitted = true;
+        callbacks.fitToContent();
+    }
+    if (sim.alpha.value > 0.01) {
+        callbacks.scheduleNextTick(() => tick(sim, callbacks));
+    }
+}
+//# sourceMappingURL=physics.js.map

package/dist/viewer/graph/physics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"physics.js","sourceRoot":"","sources":["../../../src/viewer/graph/physics.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AA8CH,+EAA+E;AAE/E,MAAM,UAAU,kBAAkB,CAAC,SAAiB;IAClD,MAAM,UAAU,GAAG,IAAI,CAAC;IACxB,MAAM,aAAa,GAAG,GAAG,CAAC;IAC1B,MAAM,iBAAiB,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;IACnE,MAAM,qBAAqB,GAAG,IAAI,CAAC;IACnC,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,MAAM,KAAK,GAAG,SAAS,GAAG,GAAG,CAAC;IAC9B,MAAM,OAAO,GAAG,GAAG,CAAC;IACpB,iEAAiE;IACjE,MAAM,uBAAuB,GAAG,GAAG,CAAC;IACpC,+DAA+D;IAC/D,MAAM,oBAAoB,GAAG,IAAI,CAAC;IAClC,gFAAgF;IAChF,MAAM,qBAAqB,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;IACvE,OAAO;QACL,UAAU,EAAE,aAAa,EAAE,iBAAiB,EAAE,qBAAqB;QACnE,cAAc,EAAE,KAAK,EAAE,OAAO;QAC9B,uBAAuB,EAAE,oBAAoB,EAAE,qBAAqB;KACrE,CAAC;AACJ,CAAC;AAED,+EAA+E;AAE/E,MAAM,UAAU,YAAY,CAAC,EAAU;IACrC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,CAAC,OAAO;AAC/C,CAAC;AAED,+EAA+E;AAE/E,MAAM,UAAU,0BAA0B,CACxC,KAAoB,EACpB,KAAa,EACb,MAAc;IAEd,MAAM,UAAU,GAAG,IAAI,GAAG,EAAyB,CAAC;IACpD,MAAM,YAAY,GAAkB,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;YACX,IAAI,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAAC,KAAK,GAAG,EAAE,CAAC;gBAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAAC,CAAC;YAC1D,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9C,yDAAyD;IACzD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;IAErD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QACxC,sDAAsD;QACtD,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QAC7E,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,GAAG,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,GAAG,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxD,mDAAmD;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC;QAC9D,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;YACrC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;YACrC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC;YAChC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC;YAChC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACT,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IAED,6BAA6B;IAC7B,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC;QAC5C,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC;QAC9C,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACX,CAAC;AACH,CAAC;AAED,gFAAgF;AAEhF,qEAAqE;AACrE,MAAM,UAAU,oBAAoB,CAClC,KAAoB;IAEpB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAmD,CAAC;IAC7E,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,CAAC,IAAI;YAAE,SAAS;QACtB,IAAI,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,CAAC,EAAE,CAAC;YAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;YAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAAC,CAAC;QACnE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACZ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACZ,CAAC,CAAC,KAAK,EAAE,CAAC;IACZ,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;QACnC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;QACf,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;IACjB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,+EAA+E;AAE/E;;;;GAIG;AACH,MAAM,UAAU,0BAA0B,CACxC,KAAoB,EACpB,SAA+D,EAC/D,QAAgB,EAChB,KAAa;IAEb,MAAM,OAAO,GAAG,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;IACtC,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC;IACjC,IAAI,SAAS,GAAG,CAAC;QAAE,OAAO;IAE1B,uCAAuC;IACvC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAsC,CAAC;IAC7D,KAAK,MAAM,EAAE,IAAI,OAAO;QAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IAE3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAE,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAE,CAAC;YACtC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACvB,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAChC,IAAI,KAAK,GAAG,CAAC;gBAAE,SAAS;YACxB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC9B,6DAA6D;YAC7D,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAClD,MAAM,KAAK,GAAG,QAAQ,GAAG,KAAK,GAAG,UAAU,GAAG,KAAK,CAAC;YACpD,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;YAC/B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;YAC/B,sDAAsD;YACtD,oFAAoF;YACpF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAE,CAAC,EAAE,IAAI,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAE,CAAC,EAAE,IAAI,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAE,CAAC,EAAE,IAAI,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAE,CAAC,EAAE,IAAI,EAAE,CAAC;QACnC,CAAC;IACH,CAAC;IAED,qDAAqD;IACrD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,CAAC,IAAI;YAAE,SAAS;QACtB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YAAE,SAAS;QACvB,CAAC,CAAC,EAAG,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC;QACxB,CAAC,CAAC,EAAG,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,+EAA+E;AAE/E,MAAM,UAAU,aAAa,CAAC,KAAoB,EAAE,SAAiB;IACnE,IAAI,SAAS,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACjC,IAAI,EAAE,GAAG,QAAQ,EAAE,EAAE,GAAG,QAAQ,EAAE,EAAE,GAAG,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC,QAAQ,CAAC;IACjE,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,CAAE,GAAG,EAAE;YAAE,EAAE,GAAG,CAAC,CAAC,CAAE,CAAC;QAAC,IAAI,CAAC,CAAC,CAAE,GAAG,EAAE;YAAE,EAAE,GAAG,CAAC,CAAC,CAAE,CAAC;QACnD,IAAI,CAAC,CAAC,CAAE,GAAG,EAAE;YAAE,EAAE,GAAG,CAAC,CAAC,CAAE,CAAC;QAAC,IAAI,CAAC,CAAC,CAAE,GAAG,EAAE;YAAE,EAAE,GAAG,CAAC,CAAC,CAAE,CAAC;IACrD,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IAClD,EAAE,IAAI,GAAG,CAAC;IAAC,EAAE,IAAI,GAAG,CAAC;IAAC,EAAE,IAAI,GAAG,CAAC;IAAC,EAAE,IAAI,GAAG,CAAC;IAE3C,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC;IAE5F,SAAS,MAAM,CAAC,EAAU,EAAE,GAAW,EAAE,EAAU,EAAE,EAAU;QAC7D,IAAI,EAAE,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;YAC1C,aAAa;YACb,EAAE,CAAC,OAAO,GAAG,GAAG,CAAC;YAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;YAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;YAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC;YACtD,OAAO;QACT,CAAC;QACD,IAAI,EAAE,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;YACzB,iCAAiC;YACjC,EAAE,CAAC,QAAQ,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACvC,MAAM,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAC7D,MAAM,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC;YACtB,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;YAChB,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACpD,CAAC;QACD,oCAAoC;QACpC,MAAM,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC7D,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC/C,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC/C,EAAE,CAAC,IAAI,EAAE,CAAC;QACV,eAAe,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,SAAS,eAAe,CAAC,EAAU,EAAE,GAAW,EAAE,EAAU,EAAE,EAAU,EAAE,IAAY,EAAE,IAAY;QAClG,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,EAAE,CAAC,QAAS,CAAC,EAAE,CAAC,EAAE,CAAC;YACtB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;YACjC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACjC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;YACjC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACjC,EAAE,CAAC,QAAS,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC;QAC5F,CAAC;QACD,MAAM,CAAC,EAAE,CAAC,QAAS,CAAC,EAAE,CAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACzC,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,EAAiB,EACjB,GAAW,EACX,EAAU,EACV,EAAU,EACV,CAAS,EACT,KAAoB,EACpB,iBAAyB,EACzB,OAAe;IAEf,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO;IACjC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;IACvC,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAChC,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;IAC3B,IAAI,EAAE,CAAC,QAAQ,KAAK,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,KAAK,CAAC,GAAG,OAAO,GAAG,OAAO,EAAE,CAAC;QACtE,uBAAuB;QACvB,IAAI,KAAK,GAAG,IAAI;YAAE,OAAO;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,iBAAiB,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC;QACtD,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;QACzD,KAAK,CAAC,GAAG,CAAC,CAAC,EAAG,IAAI,EAAE,CAAC;QACrB,KAAK,CAAC,GAAG,CAAC,CAAC,EAAG,IAAI,EAAE,CAAC;QACrB,OAAO;IACT,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,EAAE,CAAC,QAAS,EAAE,CAAC;QACjC,IAAI,KAAK;YAAE,WAAW,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,iBAAiB,EAAE,OAAO,CAAC,CAAC;IACnF,CAAC;AACH,CAAC;AAaD,MAAM,UAAU,IAAI,CAAC,GAAa,EAAE,SAAwB;IAC1D,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC;IACpD,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;IAC/B,MAAM,EACJ,UAAU,EAAE,aAAa,EAAE,iBAAiB,EAAE,qBAAqB,EACnE,cAAc,EAAE,KAAK,EAAE,OAAO,EAC9B,uBAAuB,EAAE,oBAAoB,EAAE,qBAAqB,GACrE,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;IAElC,GAAG,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;IACpC,GAAG,CAAC,UAAU,EAAE,CAAC;IAEjB,iCAAiC;IACjC,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,IAAI,GAAG,CAAC,UAAU,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACtD,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI;YAAE,SAAS,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC;QACnF,OAAO;IACT,CAAC;IAED,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;IAE1B,gDAAgD;IAChD,GAAG,CAAC,aAAa,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAEhD,wCAAwC;IACxC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,CAAC,CAAC,EAAG,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,GAAG,qBAAqB,GAAG,CAAC,CAAC;QACxD,CAAC,CAAC,EAAG,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,GAAG,qBAAqB,GAAG,CAAC,CAAC;IAC3D,CAAC;IAED,wDAAwD;IACxD,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,WAAW,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,KAAK,EAAE,iBAAiB,EAAE,OAAO,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;gBACrC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;gBACrC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC/C,MAAM,KAAK,GAAG,iBAAiB,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;gBACpD,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;gBAC/B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;gBAC/B,KAAK,CAAC,CAAC,CAAC,CAAC,EAAG,IAAI,EAAE,CAAC;gBACnB,KAAK,CAAC,CAAC,CAAC,CAAC,EAAG,IAAI,EAAE,CAAC;gBACnB,KAAK,CAAC,CAAC,CAAC,CAAC,EAAG,IAAI,EAAE,CAAC;gBACnB,KAAK,CAAC,CAAC,CAAC,CAAC,EAAG,IAAI,EAAE,CAAC;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IAED,0CAA0C;IAC1C,qEAAqE;IACrE,KAAK,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;QAC9B,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;QACxB,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;QACxB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAE,GAAG,MAAM,CAAC,CAAE,CAAC;QACjC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAE,GAAG,MAAM,CAAC,CAAE,CAAC;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,CAAC,CAAC,SAAS;YACzB,CAAC,CAAC,cAAc,GAAG,uBAAuB;YAC1C,CAAC,CAAC,cAAc,CAAC;QACnB,MAAM,KAAK,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAC3C,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;QAC/B,MAAM,CAAC,EAAG,IAAI,EAAE,CAAC;QACjB,MAAM,CAAC,EAAG,IAAI,EAAE,CAAC;QACjB,MAAM,CAAC,EAAG,IAAI,EAAE,CAAC;QACjB,MAAM,CAAC,EAAG,IAAI,EAAE,CAAC;IACnB,CAAC;IAED,+DAA+D;IAC/D,IAAI,GAAG,CAAC,aAAa,EAAE,CAAC;QACtB,MAAM,SAAS,GAAG,GAAG,CAAC,aAAa,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,CAAC,CAAC,IAAI;gBAAE,SAAS;YACtB,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,CAAC,CAAC;gBAAE,SAAS;YACjB,CAAC,CAAC,EAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,GAAG,oBAAoB,GAAG,CAAC,CAAC;YACjD,CAAC,CAAC,EAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,GAAG,oBAAoB,GAAG,CAAC,CAAC;QACnD,CAAC;QAED,wDAAwD;QACxD,0BAA0B,CAAC,KAAK,EAAE,SAAS,EAAE,qBAAqB,EAAE,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,uEAAuE;IACvE,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC;IACrD,MAAM,gBAAgB,GAAG,IAAI,CAAC;IAC9B,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC;IACtC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QAC1C,IAAI,IAAI,GAAG,cAAc,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,cAAc,CAAC,GAAG,IAAI,CAAC;YAC9C,CAAC,CAAC,EAAG,IAAI,EAAE,GAAG,MAAM,GAAG,gBAAgB,GAAG,CAAC,CAAC;YAC5C,CAAC,CAAC,EAAG,IAAI,EAAE,GAAG,MAAM,GAAG,gBAAgB,GAAG,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IAED,uDAAuD;IACvD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC;YAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAAC,CAAC;aACtC,CAAC;YACJ,CAAC,CAAC,EAAG,IAAI,aAAa,CAAC;YACvB,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,EAAG,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC;YAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAAC,CAAC;aACtC,CAAC;YACJ,CAAC,CAAC,EAAG,IAAI,aAAa,CAAC;YACvB,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,EAAG,CAAC;QAChB,CAAC;IACH,CAAC;IAED,uCAAuC;IACvC,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAEzB,oDAAoD;IACpD,IAAI,GAAG,CAAC,UAAU,IAAI,GAAG,IAAI,GAAG,CAAC,UAAU,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC;QACvD,SAAS,CAAC,YAAY,EAAE,CAAC;IAC3B,CAAC;IACD,sBAAsB;IACtB,IAAI,CAAC,GAAG,CAAC,SAAS,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,EAAE,CAAC;QAC5C,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC;QACrB,SAAS,CAAC,YAAY,EAAE,CAAC;IAC3B,CAAC;IAED,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,EAAE,CAAC;QAC3B,SAAS,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC;IACzD,CAAC;AACH,CAAC"}