@n-dx/core 0.1.0

package/packages/web/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/packages/web/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"}

package/packages/web/dist/viewer/graph/renderer.d.ts

@@ -0,0 +1,184 @@
+/**
+ * GraphRenderer — imperative SVG rendering for the force-directed import graph.
+ *
+ * Extracted from viewer/views/graph.ts. Owns all DOM manipulation, event
+ * handlers, LOD, and physics integration. Uses AbortController for clean
+ * teardown of all event listeners.
+ *
+ * @remarks Class methods (highlightNode, centerOnNode, selectNode, etc.) are
+ * exported as part of the GraphRenderer class. Static analysis may flag these
+ * as unused because they are called via class instances, not via static imports.
+ */
+export interface GraphNode {
+    id: string;
+    zone?: string;
+    zoneColor?: string;
+    importCount: number;
+    x?: number;
+    y?: number;
+    vx?: number;
+    vy?: number;
+    fx?: number | null;
+    fy?: number | null;
+}
+export interface GraphLink {
+    source: string | GraphNode;
+    target: string | GraphNode;
+    crossZone: boolean;
+}
+/** Minimal zone info the renderer needs for grouping. */
+export interface ZoneInfo {
+    id: string;
+    name: string;
+    color: string;
+    files: string[];
+}
+export interface GraphRendererOptions {
+    svg: SVGSVGElement;
+    nodes: GraphNode[];
+    links: GraphLink[];
+    width: number;
+    height: number;
+    onNodeSelect: (detail: {
+        title: string;
+        path: string;
+        zone: string;
+        incomingImports: number;
+    }) => void;
+    onNodeDblClick?: (path: string) => void;
+    onZoneSelect?: (zoneId: string) => void;
+    zoneInfos: ZoneInfo[];
+}
+export declare class GraphRenderer {
+    readonly nodes: GraphNode[];
+    readonly nodeGroups: SVGGElement[];
+    private readonly svg;
+    private readonly g;
+    private readonly linkElements;
+    private readonly nodeRadii;
+    private readonly resolvedLinks;
+    private readonly nodeEdgeMap;
+    private readonly ac;
+    private readonly sim;
+    private readonly width;
+    private readonly height;
+    private viewX;
+    private viewY;
+    private viewW;
+    private viewH;
+    private scale;
+    private destroyed;
+    private selectedNodeId;
+    private wasPanning;
+    private labelsHidden;
+    private labelRects;
+    private tooltip;
+    private readonly zoneInfos;
+    private readonly zoneHullGroup;
+    private readonly zoneHullElements;
+    private readonly zoneLabelElements;
+    private readonly collapsedZones;
+    private readonly zoneNodeIndices;
+    private zonesVisible;
+    private readonly onZoneSelect?;
+    private readonly zoneLabelLayer;
+    constructor(opts: GraphRendererOptions);
+    highlightNode(id: string | null): void;
+    centerOnNode(id: string): void;
+    /** Select a node and apply persistent highlighting to its connections. */
+    selectNode(id: string | null): void;
+    /** Clear the current persistent selection. */
+    clearSelection(): void;
+    /** Toggle label visibility on/off. Returns the new state. */
+    toggleLabels(): boolean;
+    /** Get current label visibility state. */
+    get labelsVisible(): boolean;
+    /** Toggle zone hull visibility on/off. Returns the new state. */
+    toggleZones(): boolean;
+    /** Get current zone visibility state. */
+    get zonesGroupsVisible(): boolean;
+    /** Collapse a zone group — hides member nodes/edges and shows a summary node. */
+    collapseZone(zoneId: string): void;
+    /** Expand a previously collapsed zone group. */
+    expandZone(zoneId: string): void;
+    /** Toggle a zone between collapsed and expanded. Returns true if now collapsed. */
+    toggleZoneCollapse(zoneId: string): boolean;
+    /** Check if a zone is currently collapsed. */
+    isZoneCollapsed(zoneId: string): boolean;
+    /** Zoom in by the given factor (default 1.25 = 25% closer). Zooms toward center. */
+    zoomIn(factor?: number): void;
+    /** Zoom out by the given factor (default 1.25 = 25% further). Zooms from center. */
+    zoomOut(factor?: number): void;
+    /** Reset the viewport to fit all content. */
+    resetView(): void;
+    destroy(): void;
+    /** Create SVG <defs> with the arrowhead marker. */
+    private createSvgDefs;
+    /** Build the zone → node-index map used for hull rendering and collapse. */
+    private buildZoneNodeMap;
+    /** Create an SVG <g> layer, append it to the root group, and return it. */
+    private createSvgLayer;
+    /** Resolve string-based link endpoints to GraphNode references. */
+    private resolveGraphLinks;
+    /** Build a node-id → edge-index adjacency map for hover/select highlighting. */
+    private buildAdjacencyMap;
+    /** Create SVG line elements for all resolved links. */
+    private createLinkElements;
+    /** Create SVG groups for all nodes (hit target, circle, label). */
+    private createNodeElements;
+    /** Pre-allocate label rect objects reused each frame to avoid GC pressure. */
+    private allocateLabelRects;
+    /** Create the shared tooltip SVG group (hidden by default). */
+    private createTooltipElement;
+    private applySelectionHighlight;
+    /** Create SVG elements for each zone hull (background + label). */
+    private createZoneHulls;
+    /** Update hull paths and labels to match current node positions. */
+    private updateZoneHulls;
+    /** Get approximate radius of a zone cluster for label positioning. */
+    private getZoneRadius;
+    /** Hide member nodes/edges when a zone is collapsed, show summary. */
+    private applyZoneCollapse;
+    /** Show member nodes/edges when a zone is expanded. */
+    private applyZoneExpand;
+    private updateViewBox;
+    private fitToContent;
+    /**
+     * Update level-of-detail: circle sizing, label visibility, and overlap hiding.
+     *
+     * Strategy:
+     *  1. Zoom-based LOD: hide labels when nodes are too small to read.
+     *  2. Density-aware priority: in crowded areas, only show labels for high-import
+     *     nodes (they are the most useful landmarks).
+     *  3. Greedy overlap removal: iterate nodes by importance (import count desc),
+     *     place labels greedily, hide labels that would overlap already-placed ones.
+     *  4. User toggle: labelsHidden overrides everything.
+     */
+    private updateLOD;
+    /** Cached sort order — recomputed only when node count changes. */
+    private _sortedOrder;
+    private _sortedOrderLen;
+    /** Get indices sorted by import count (descending). Cached per node-count. */
+    private getSortedLabelOrder;
+    private updateDOM;
+    private tickCallbacks;
+    private startSimulation;
+    /** Re-heat the simulation to adapt to moved nodes. */
+    private reheat;
+    /** Convert client (screen) coordinates to SVG viewBox coordinates. */
+    private clientToViewBox;
+    /** Find the node index under a given SVG element by walking up the DOM tree. */
+    private findNodeIndex;
+    /** Apply a zoom factor centered on the current viewport center. */
+    private applyZoomFromCenter;
+    private setupZoom;
+    private setupPanAndDrag;
+    private setupTouchInteraction;
+    /**
+     * Show full filename tooltip on node hover. The tooltip is a single shared
+     * SVG group that follows the hovered node. This avoids per-node <title>
+     * elements (which have inconsistent browser rendering and delays).
+     */
+    private setupLabelTooltips;
+    private setupHoverHighlighting;
+}