@kgdiff/renderer 0.0.0-stage → 0.1.0

package/dist/draw/link.js

@@ -0,0 +1,122 @@
+import { quadAt, quadSlope, quadTrim, TAU } from '../math.js';
+import { ARROW_LEN } from './view.js';
+export const LINK_NONE = 0;
+export const LINK_DRAWN = 1;
+export const LINK_ARROW = 2;
+/** Drawn fraction in [0, 1]; NaN draws nothing. */
+function progressOf(p) {
+    if (!(p > 0))
+        return 0;
+    return Math.min(p, 1);
+}
+/**
+ * Append the visible part of the link (x1, y1) → (x2, y2) to the current path.
+ * `trim1` / `trim2` are px cut from each end; `progress` is the drawn fraction from the source
+ * (from the target when `fromTarget`). With `arrow`, the line stops short of the tip and the
+ * tip (x, y) and unit direction (ux, uy) are written to `tip`.
+ * Returns LINK_NONE, LINK_DRAWN or LINK_ARROW.
+ */
+export function linkPath(ctx, x1, y1, x2, y2, curvature, trim1, trim2, progress, fromTarget, arrow, tip) {
+    const dx = x2 - x1;
+    const dy = y2 - y1;
+    const len = Math.hypot(dx, dy);
+    const p = progressOf(progress);
+    if (!(len > 1e-6) || p <= 0)
+        return LINK_NONE;
+    if (curvature === 0 || !Number.isFinite(curvature)) {
+        const ux = dx / len;
+        const uy = dy / len;
+        const a0 = trim1;
+        const a1 = len - trim2;
+        if (a1 - a0 < 0.5)
+            return LINK_NONE;
+        let s0 = a0;
+        let s1 = a1;
+        if (p < 1) {
+            const span = (a1 - a0) * p;
+            if (fromTarget)
+                s0 = a1 - span;
+            else
+                s1 = a0 + span;
+        }
+        let end = s1;
+        const withArrow = arrow && s1 - s0 > ARROW_LEN * 1.2;
+        if (withArrow) {
+            end = s1 - (ARROW_LEN - 1);
+            tip[0] = x1 + ux * s1;
+            tip[1] = y1 + uy * s1;
+            tip[2] = ux;
+            tip[3] = uy;
+        }
+        ctx.moveTo(x1 + ux * s0, y1 + uy * s0);
+        ctx.lineTo(x1 + ux * end, y1 + uy * end);
+        return withArrow ? LINK_ARROW : LINK_DRAWN;
+    }
+    const cx = (x1 + x2) / 2 - dy * curvature;
+    const cy = (y1 + y2) / 2 + dx * curvature;
+    const ta = quadTrim(x1, y1, cx, cy, x2, y2, trim1, false);
+    const tb = quadTrim(x1, y1, cx, cy, x2, y2, trim2, true);
+    if (tb - ta < 0.01)
+        return LINK_NONE;
+    let t0 = ta;
+    let t1 = tb;
+    if (p < 1) {
+        const span = (tb - ta) * p;
+        if (fromTarget)
+            t0 = tb - span;
+        else
+            t1 = ta + span;
+    }
+    let tEnd = t1;
+    let withArrow = false;
+    if (arrow) {
+        const sx = quadSlope(x1, cx, x2, t1);
+        const sy = quadSlope(y1, cy, y2, t1);
+        const speed = Math.hypot(sx, sy);
+        if (speed > 1e-6) {
+            const dt = (ARROW_LEN - 1) / speed;
+            if (t1 - t0 > dt * 1.2) {
+                withArrow = true;
+                tEnd = t1 - dt;
+                tip[0] = quadAt(x1, cx, x2, t1);
+                tip[1] = quadAt(y1, cy, y2, t1);
+                tip[2] = sx / speed;
+                tip[3] = sy / speed;
+            }
+        }
+    }
+    // Sub-curve [t0, tEnd]: control = B(t0) + (tEnd − t0) / 2 · B′(t0).
+    const px = quadAt(x1, cx, x2, t0);
+    const py = quadAt(y1, cy, y2, t0);
+    const h = (tEnd - t0) / 2;
+    ctx.moveTo(px, py);
+    ctx.quadraticCurveTo(px + h * quadSlope(x1, cx, x2, t0), py + h * quadSlope(y1, cy, y2, t0), quadAt(x1, cx, x2, tEnd), quadAt(y1, cy, y2, tEnd));
+    return withArrow ? LINK_ARROW : LINK_DRAWN;
+}
+/** Self-loop circle radius (px) for a node of screen radius `r`; |curvature| enlarges it. */
+export function loopRadius(r, curvature) {
+    const c = Number.isFinite(curvature) ? Math.min(Math.abs(curvature), 1) : 0;
+    return Math.max(6, r * 0.8) * (1 + 2 * c);
+}
+/** Centre y of the self-loop circle above a node at screen y `y` with radius `r`. */
+export function loopCenterY(y, r, rho) {
+    return y - r - rho * 0.5;
+}
+/** Append a self-loop above the node (x, y, r); `progress` sweeps the circle. */
+export function loopPath(ctx, x, y, r, curvature, progress) {
+    const p = progressOf(progress);
+    if (p <= 0)
+        return LINK_NONE;
+    const rho = loopRadius(r, curvature);
+    const cy = loopCenterY(y, r, rho);
+    const a0 = Math.PI / 2;
+    ctx.moveTo(x, cy + rho);
+    ctx.arc(x, cy, rho, a0, a0 + TAU * p);
+    return LINK_DRAWN;
+}
+/** Point on the link at its middle (t = 0.5), screen space. */
+export function linkMidpoint(x1, y1, x2, y2, curvature) {
+    const c = Number.isFinite(curvature) ? curvature : 0;
+    return [(x1 + x2) / 2 - ((y2 - y1) * c) / 2, (y1 + y2) / 2 + ((x2 - x1) * c) / 2];
+}
+//# sourceMappingURL=link.js.map

package/dist/draw/link.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"link.js","sourceRoot":"","sources":["../../src/draw/link.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,YAAY,CAAC;AAC9D,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAEtC,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAC3B,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAE5B,mDAAmD;AACnD,SAAS,UAAU,CAAC,CAAS;IAC3B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IACvB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACxB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,QAAQ,CACtB,GAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,SAAiB,EACjB,KAAa,EACb,KAAa,EACb,QAAgB,EAChB,UAAmB,EACnB,KAAc,EACd,GAAiB;IAEjB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/B,MAAM,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IAE9C,IAAI,SAAS,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;QACnD,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;QACpB,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;QACpB,MAAM,EAAE,GAAG,KAAK,CAAC;QACjB,MAAM,EAAE,GAAG,GAAG,GAAG,KAAK,CAAC;QACvB,IAAI,EAAE,GAAG,EAAE,GAAG,GAAG;YAAE,OAAO,SAAS,CAAC;QACpC,IAAI,EAAE,GAAG,EAAE,CAAC;QACZ,IAAI,EAAE,GAAG,EAAE,CAAC;QACZ,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,MAAM,IAAI,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,UAAU;gBAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;;gBAC1B,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;QACtB,CAAC;QACD,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,MAAM,SAAS,GAAG,KAAK,IAAI,EAAE,GAAG,EAAE,GAAG,SAAS,GAAG,GAAG,CAAC;QACrD,IAAI,SAAS,EAAE,CAAC;YACd,GAAG,GAAG,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACtB,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACtB,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACZ,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACd,CAAC;QACD,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QACvC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC;QACzC,OAAO,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;IAC7C,CAAC;IAED,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IAC1C,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IAC1C,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1D,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACzD,IAAI,EAAE,GAAG,EAAE,GAAG,IAAI;QAAE,OAAO,SAAS,CAAC;IACrC,IAAI,EAAE,GAAG,EAAE,CAAC;IACZ,IAAI,EAAE,GAAG,EAAE,CAAC;IACZ,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACV,MAAM,IAAI,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,UAAU;YAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;;YAC1B,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;IACtB,CAAC;IACD,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjC,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC;YACjB,MAAM,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YACnC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;gBACvB,SAAS,GAAG,IAAI,CAAC;gBACjB,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC;gBACf,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBAChC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBAChC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;gBACpB,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;YACtB,CAAC;QACH,CAAC;IACH,CAAC;IACD,oEAAoE;IACpE,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC1B,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACnB,GAAG,CAAC,gBAAgB,CAClB,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAClC,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAClC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EACxB,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CACzB,CAAC;IACF,OAAO,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;AAC7C,CAAC;AAED,6FAA6F;AAC7F,MAAM,UAAU,UAAU,CAAC,CAAS,EAAE,SAAiB;IACrD,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5E,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,GAAW;IAC3D,OAAO,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;AAC3B,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,QAAQ,CACtB,GAAU,EACV,CAAS,EACT,CAAS,EACT,CAAS,EACT,SAAiB,EACjB,QAAgB;IAEhB,MAAM,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IAC7B,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACvB,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC;IACxB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;IACtC,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,YAAY,CAC1B,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,SAAiB;IAEjB,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACpF,CAAC"}

package/dist/draw/nodes.d.ts

@@ -0,0 +1,13 @@
+/**
+ * Node pass, per z level: style buckets (one path, one fill, one stroke each), then the
+ * level's rings and replay pulses. Hollow ghosts are filled with the canvas background so
+ * edges do not show through; their dashes are stretched to tile the circumference evenly.
+ */
+import type { FrameVisuals, Theme } from '@kgdiff/scene';
+import { type Ctx2D } from '../ctx.js';
+import { type FrameCache } from '../frame-cache.js';
+import { type View } from './view.js';
+/** `dash` scaled so a whole number of periods fits a circle of radius `r` (no seam). */
+export declare function evenCircleDash(dash: readonly number[], r: number, out: number[]): number[];
+export declare function drawNodes(ctx: Ctx2D, frame: FrameVisuals, cache: FrameCache, v: View, theme: Theme): void;
+//# sourceMappingURL=nodes.d.ts.map

package/dist/draw/nodes.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"nodes.d.ts","sourceRoot":"","sources":["../../src/draw/nodes.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,OAAO,KAAK,EAAE,YAAY,EAAc,KAAK,EAAE,MAAM,eAAe,CAAC;AACrE,OAAO,EAAE,KAAK,KAAK,EAAW,MAAM,WAAW,CAAC;AAChD,OAAO,EAAE,KAAK,UAAU,EAA2B,MAAM,mBAAmB,CAAC;AAE7E,OAAO,EAAyD,KAAK,IAAI,EAAE,MAAM,WAAW,CAAC;AAI7F,wFAAwF;AACxF,wBAAgB,cAAc,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,CAU1F;AAuID,wBAAgB,SAAS,CACvB,GAAG,EAAE,KAAK,EACV,KAAK,EAAE,YAAY,EACnB,KAAK,EAAE,UAAU,EACjB,CAAC,EAAE,IAAI,EACP,KAAK,EAAE,KAAK,GACX,IAAI,CAkBN"}

package/dist/draw/nodes.js

@@ -0,0 +1,165 @@
+import { NO_DASH } from '../ctx.js';
+import { zLevel } from '../frame-cache.js';
+import { TAU } from '../math.js';
+import { CULL_MARGIN, NODE_DASH_MIN_R, NODE_MIN_R, NODE_TINY_R } from './view.js';
+const evenDash = [];
+/** `dash` scaled so a whole number of periods fits a circle of radius `r` (no seam). */
+export function evenCircleDash(dash, r, out) {
+    let period = 0;
+    for (const d of dash)
+        period += d;
+    if (dash.length % 2 === 1)
+        period *= 2;
+    out.length = dash.length;
+    const circumference = TAU * r;
+    const count = Math.max(1, Math.round(circumference / period));
+    const s = period > 0 ? circumference / (count * period) : 1;
+    for (let i = 0; i < dash.length; i++)
+        out[i] = dash[i] * s;
+    return out;
+}
+function visibleAt(v, x, y, r) {
+    return (x + r >= v.x0 - CULL_MARGIN &&
+        x - r <= v.x1 + CULL_MARGIN &&
+        y + r >= v.y0 - CULL_MARGIN &&
+        y - r <= v.y1 + CULL_MARGIN);
+}
+function drawBucket(ctx, b, nodes, v, bg) {
+    const { k, ox, oy } = v;
+    const members = b.members;
+    const fill = b.fill ?? bg;
+    ctx.globalAlpha = b.alpha;
+    if (b.dash !== null && b.stroke !== null) {
+        // Dashed outlines (ghosts) are few: draw one by one with evenly spaced dashes.
+        ctx.fillStyle = fill;
+        ctx.strokeStyle = b.stroke;
+        ctx.lineWidth = b.strokeWidth;
+        ctx.lineCap = 'butt';
+        for (let m = 0; m < members.length; m++) {
+            const n = nodes[members[m]];
+            const x = n.x * k + ox;
+            const y = n.y * k + oy;
+            const r = Math.max(n.r * k, NODE_MIN_R);
+            if (!visibleAt(v, x, y, r)) {
+                v.stats.culledNodes++;
+                continue;
+            }
+            v.stats.nodes++;
+            ctx.beginPath();
+            ctx.arc(x, y, r, 0, TAU);
+            ctx.fill();
+            ctx.setLineDash(r < NODE_DASH_MIN_R ? NO_DASH : evenCircleDash(b.dash, r, evenDash));
+            ctx.stroke();
+        }
+        ctx.setLineDash(NO_DASH);
+        return;
+    }
+    let started = false;
+    let tiny = 0;
+    for (let m = 0; m < members.length; m++) {
+        const n = nodes[members[m]];
+        const x = n.x * k + ox;
+        const y = n.y * k + oy;
+        const r = Math.max(n.r * k, NODE_MIN_R);
+        if (!visibleAt(v, x, y, r)) {
+            v.stats.culledNodes++;
+            continue;
+        }
+        v.stats.nodes++;
+        if (r < NODE_TINY_R) {
+            tiny++;
+            continue;
+        }
+        if (!started) {
+            ctx.beginPath();
+            started = true;
+        }
+        ctx.moveTo(x + r, y);
+        ctx.arc(x, y, r, 0, TAU);
+    }
+    if (started) {
+        ctx.fillStyle = fill;
+        ctx.fill();
+        if (b.stroke !== null) {
+            ctx.strokeStyle = b.stroke;
+            ctx.lineWidth = b.strokeWidth;
+            ctx.setLineDash(NO_DASH);
+            ctx.stroke();
+        }
+    }
+    if (tiny > 0) {
+        // Sub-pixel nodes: squares in the most visible color, no stroke.
+        ctx.beginPath();
+        for (let m = 0; m < members.length; m++) {
+            const n = nodes[members[m]];
+            const r = Math.max(n.r * k, NODE_MIN_R);
+            if (r >= NODE_TINY_R)
+                continue;
+            const x = n.x * k + ox;
+            const y = n.y * k + oy;
+            if (!visibleAt(v, x, y, r))
+                continue;
+            ctx.rect(x - r, y - r, 2 * r, 2 * r);
+        }
+        ctx.fillStyle = b.fill ?? b.stroke ?? bg;
+        ctx.fill();
+    }
+}
+function drawDecor(ctx, n, v, theme) {
+    const x = n.x * v.k + v.ox;
+    const y = n.y * v.k + v.oy;
+    const r = Math.max(n.r * v.k, NODE_MIN_R);
+    const ring = n.ring;
+    const reach = r + (ring ? ring.gap + ring.width : 0) + 24;
+    if (!visibleAt(v, x, y, reach))
+        return;
+    if (ring !== null && ring.width > 0) {
+        const a = ring.alpha * n.alpha;
+        if (a >= 0.01) {
+            ctx.globalAlpha = a;
+            ctx.strokeStyle = ring.color;
+            ctx.lineWidth = ring.width;
+            ctx.setLineDash(NO_DASH);
+            ctx.beginPath();
+            ctx.arc(x, y, r + ring.gap, 0, TAU);
+            ctx.stroke();
+        }
+    }
+    const p = n.pulse;
+    if (p > 0 && p < 1) {
+        // Expanding ring that fades out (replay emphasis).
+        const fade = 1 - p;
+        const a = fade * fade * 0.85 * n.alpha;
+        if (a >= 0.01) {
+            ctx.globalAlpha = a;
+            ctx.strokeStyle = ring?.color ?? n.stroke ?? n.fill ?? theme.accent.base;
+            ctx.lineWidth = 0.75 + 1.75 * fade;
+            ctx.setLineDash(NO_DASH);
+            ctx.beginPath();
+            ctx.arc(x, y, r + 3 + p * (12 + r * 0.6), 0, TAU);
+            ctx.stroke();
+        }
+    }
+}
+export function drawNodes(ctx, frame, cache, v, theme) {
+    const nodes = frame.nodes;
+    const buckets = cache.nodeBuckets;
+    const decor = cache.decor;
+    const bg = theme.canvas.background;
+    let d = 0;
+    for (let i = 0; i < buckets.length; i++) {
+        const b = buckets[i];
+        drawBucket(ctx, b, nodes, v, bg);
+        const next = buckets[i + 1];
+        if (next !== undefined && next.z === b.z)
+            continue;
+        // End of a z level: its rings and pulses go on top of it, below the next level.
+        while (d < decor.length && zLevel(nodes[decor[d]].z) <= b.z) {
+            drawDecor(ctx, nodes[decor[d]], v, theme);
+            d++;
+        }
+    }
+    while (d < decor.length)
+        drawDecor(ctx, nodes[decor[d++]], v, theme);
+}
+//# sourceMappingURL=nodes.js.map

package/dist/draw/nodes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nodes.js","sourceRoot":"","sources":["../../src/draw/nodes.ts"],"names":[],"mappings":"AAMA,OAAO,EAAc,OAAO,EAAE,MAAM,WAAW,CAAC;AAChD,OAAO,EAAoC,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC7E,OAAO,EAAE,GAAG,EAAE,MAAM,YAAY,CAAC;AACjC,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,UAAU,EAAE,WAAW,EAAa,MAAM,WAAW,CAAC;AAE7F,MAAM,QAAQ,GAAa,EAAE,CAAC;AAE9B,wFAAwF;AACxF,MAAM,UAAU,cAAc,CAAC,IAAuB,EAAE,CAAS,EAAE,GAAa;IAC9E,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,CAAC,IAAI,IAAI;QAAE,MAAM,IAAI,CAAC,CAAC;IAClC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,CAAC,CAAC;IACvC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IACzB,MAAM,aAAa,GAAG,GAAG,GAAG,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,MAAM,CAAC,CAAC,CAAC;IAC9D,MAAM,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC;IAC5D,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,SAAS,CAAC,CAAO,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IACzD,OAAO,CACL,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,WAAW;QAC3B,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,WAAW;QAC3B,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,WAAW;QAC3B,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,WAAW,CAC5B,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,GAAU,EACV,CAAa,EACb,KAA4B,EAC5B,CAAO,EACP,EAAU;IAEV,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IACxB,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC;IAC1B,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;IAC1B,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,KAAK,CAAC;IAE1B,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;QACzC,+EAA+E;QAC/E,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC;QACrB,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,WAAW,CAAC;QAC9B,GAAG,CAAC,OAAO,GAAG,MAAM,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAE,CAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;YACxC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC3B,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YAChB,GAAG,CAAC,SAAS,EAAE,CAAC;YAChB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YACzB,GAAG,CAAC,IAAI,EAAE,CAAC;YACX,GAAG,CAAC,WAAW,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;YACrF,GAAG,CAAC,MAAM,EAAE,CAAC;QACf,CAAC;QACD,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACzB,OAAO;IACT,CAAC;IAED,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAE,CAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;QACxC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC3B,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;YACtB,SAAS;QACX,CAAC;QACD,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;YACpB,IAAI,EAAE,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,GAAG,CAAC,SAAS,EAAE,CAAC;YAChB,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IAC3B,CAAC;IACD,IAAI,OAAO,EAAE,CAAC;QACZ,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC;QACrB,GAAG,CAAC,IAAI,EAAE,CAAC;QACX,IAAI,CAAC,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YACtB,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,MAAM,CAAC;YAC3B,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,WAAW,CAAC;YAC9B,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YACzB,GAAG,CAAC,MAAM,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,iEAAiE;QACjE,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAE,CAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;YACxC,IAAI,CAAC,IAAI,WAAW;gBAAE,SAAS;YAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACvB,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBAAE,SAAS;YACrC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC;QACzC,GAAG,CAAC,IAAI,EAAE,CAAC;IACb,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,GAAU,EAAE,CAAa,EAAE,CAAO,EAAE,KAAY;IACjE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;IAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;IAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;IACpB,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IAC1D,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;QAAE,OAAO;IACvC,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QAC/B,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;YACd,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC;YACpB,GAAG,CAAC,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC;YAC7B,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC;YAC3B,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YACzB,GAAG,CAAC,SAAS,EAAE,CAAC;YAChB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YACpC,GAAG,CAAC,MAAM,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IACD,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IAClB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACnB,mDAAmD;QACnD,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACvC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;YACd,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC;YACpB,GAAG,CAAC,WAAW,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;YACzE,GAAG,CAAC,SAAS,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;YACnC,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YACzB,GAAG,CAAC,SAAS,EAAE,CAAC;YAChB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAClD,GAAG,CAAC,MAAM,EAAE,CAAC;QACf,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,SAAS,CACvB,GAAU,EACV,KAAmB,EACnB,KAAiB,EACjB,CAAO,EACP,KAAY;IAEZ,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC1B,MAAM,OAAO,GAAG,KAAK,CAAC,WAAW,CAAC;IAClC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC1B,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC;IACnC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QACtB,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,SAAS;QACnD,gFAAgF;QAChF,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9D,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YAC5C,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM;QAAE,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAE,CAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AACzE,CAAC"}

package/dist/draw/shapes.d.ts

@@ -0,0 +1,7 @@
+/** Path helpers shared by passes. */
+import type { Ctx2D } from '../ctx.js';
+/** Rounded rectangle subpath (radius clamped to half the shorter side). */
+export declare function roundRectPath(ctx: Ctx2D, x: number, y: number, w: number, h: number, r: number): void;
+/** Arrowhead subpath with its tip at (x, y) pointing along the unit vector (ux, uy). */
+export declare function arrowPath(ctx: Ctx2D, x: number, y: number, ux: number, uy: number): void;
+//# sourceMappingURL=shapes.d.ts.map

package/dist/draw/shapes.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shapes.d.ts","sourceRoot":"","sources":["../../src/draw/shapes.ts"],"names":[],"mappings":"AAAA,qCAAqC;AACrC,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAGvC,2EAA2E;AAC3E,wBAAgB,aAAa,CAC3B,GAAG,EAAE,KAAK,EACV,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,GACR,IAAI,CAYN;AAED,wFAAwF;AACxF,wBAAgB,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAQxF"}

package/dist/draw/shapes.js

@@ -0,0 +1,26 @@
+import { ARROW_LEN, ARROW_WIDTH } from './view.js';
+/** Rounded rectangle subpath (radius clamped to half the shorter side). */
+export function roundRectPath(ctx, x, y, w, h, r) {
+    const rr = Math.max(0, Math.min(r, w / 2, h / 2));
+    ctx.moveTo(x + rr, y);
+    ctx.lineTo(x + w - rr, y);
+    ctx.arc(x + w - rr, y + rr, rr, -Math.PI / 2, 0);
+    ctx.lineTo(x + w, y + h - rr);
+    ctx.arc(x + w - rr, y + h - rr, rr, 0, Math.PI / 2);
+    ctx.lineTo(x + rr, y + h);
+    ctx.arc(x + rr, y + h - rr, rr, Math.PI / 2, Math.PI);
+    ctx.lineTo(x, y + rr);
+    ctx.arc(x + rr, y + rr, rr, Math.PI, Math.PI * 1.5);
+    ctx.closePath();
+}
+/** Arrowhead subpath with its tip at (x, y) pointing along the unit vector (ux, uy). */
+export function arrowPath(ctx, x, y, ux, uy) {
+    const bx = x - ux * ARROW_LEN;
+    const by = y - uy * ARROW_LEN;
+    const hw = ARROW_WIDTH / 2;
+    ctx.moveTo(x, y);
+    ctx.lineTo(bx - uy * hw, by + ux * hw);
+    ctx.lineTo(bx + uy * hw, by - ux * hw);
+    ctx.closePath();
+}
+//# sourceMappingURL=shapes.js.map

package/dist/draw/shapes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shapes.js","sourceRoot":"","sources":["../../src/draw/shapes.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AAEnD,2EAA2E;AAC3E,MAAM,UAAU,aAAa,CAC3B,GAAU,EACV,CAAS,EACT,CAAS,EACT,CAAS,EACT,CAAS,EACT,CAAS;IAET,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAClD,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;IACtB,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1B,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACjD,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;IAC9B,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACpD,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1B,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACtD,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;IACtB,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC;IACpD,GAAG,CAAC,SAAS,EAAE,CAAC;AAClB,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,SAAS,CAAC,GAAU,EAAE,CAAS,EAAE,CAAS,EAAE,EAAU,EAAE,EAAU;IAChF,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IAC9B,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IAC9B,MAAM,EAAE,GAAG,WAAW,GAAG,CAAC,CAAC;IAC3B,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjB,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACvC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACvC,GAAG,CAAC,SAAS,EAAE,CAAC;AAClB,CAAC"}

package/dist/draw/view.d.ts

@@ -0,0 +1,36 @@
+/** Shared per-pass state: the world → screen mapping and the region being drawn. */
+import type { PaintStats } from '../paint-stats.js';
+export interface View {
+    /** screen = world · k + (ox, oy), css px. */
+    k: number;
+    ox: number;
+    oy: number;
+    /** Canvas size, css px. */
+    width: number;
+    height: number;
+    dpr: number;
+    /** Region of the current layer (css px); the whole canvas unless swiping. */
+    x0: number;
+    x1: number;
+    y0: number;
+    y1: number;
+    /** Labels may not cross x0 / x1 (swipe divider). */
+    strictX: boolean;
+    stats: PaintStats;
+}
+/** Elements this far (px) outside the region are still drawn (strokes, halos, glows). */
+export declare const CULL_MARGIN = 48;
+/** Nodes never shrink below this screen radius (px), so far zoom-outs keep a visible graph. */
+export declare const NODE_MIN_R = 1;
+/** Below this screen radius nodes are drawn as filled squares without stroke. */
+export declare const NODE_TINY_R = 1.25;
+/** Below this screen radius dashed node outlines are drawn solid. */
+export declare const NODE_DASH_MIN_R = 3;
+export declare const ARROW_LEN = 7;
+export declare const ARROW_WIDTH = 5;
+/** Gap (px) between an arrow tip and the node outline. */
+export declare const ARROW_GAP = 1.5;
+/** Light-theme halo ring: `r + 5` px, 2 px wide. */
+export declare const HALO_RING_OFFSET = 5;
+export declare const HALO_RING_WIDTH = 2;
+//# sourceMappingURL=view.d.ts.map

package/dist/draw/view.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"view.d.ts","sourceRoot":"","sources":["../../src/draw/view.ts"],"names":[],"mappings":"AAAA,oFAAoF;AACpF,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAEpD,MAAM,WAAW,IAAI;IACnB,6CAA6C;IAC7C,CAAC,EAAE,MAAM,CAAC;IACV,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,2BAA2B;IAC3B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,GAAG,EAAE,MAAM,CAAC;IACZ,6EAA6E;IAC7E,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,oDAAoD;IACpD,OAAO,EAAE,OAAO,CAAC;IACjB,KAAK,EAAE,UAAU,CAAC;CACnB;AAED,yFAAyF;AACzF,eAAO,MAAM,WAAW,KAAK,CAAC;AAC9B,+FAA+F;AAC/F,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,iFAAiF;AACjF,eAAO,MAAM,WAAW,OAAO,CAAC;AAChC,qEAAqE;AACrE,eAAO,MAAM,eAAe,IAAI,CAAC;AACjC,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,eAAO,MAAM,WAAW,IAAI,CAAC;AAC7B,0DAA0D;AAC1D,eAAO,MAAM,SAAS,MAAM,CAAC;AAC7B,oDAAoD;AACpD,eAAO,MAAM,gBAAgB,IAAI,CAAC;AAClC,eAAO,MAAM,eAAe,IAAI,CAAC"}

package/dist/draw/view.js

@@ -0,0 +1,16 @@
+/** Elements this far (px) outside the region are still drawn (strokes, halos, glows). */
+export const CULL_MARGIN = 48;
+/** Nodes never shrink below this screen radius (px), so far zoom-outs keep a visible graph. */
+export const NODE_MIN_R = 1;
+/** Below this screen radius nodes are drawn as filled squares without stroke. */
+export const NODE_TINY_R = 1.25;
+/** Below this screen radius dashed node outlines are drawn solid. */
+export const NODE_DASH_MIN_R = 3;
+export const ARROW_LEN = 7;
+export const ARROW_WIDTH = 5;
+/** Gap (px) between an arrow tip and the node outline. */
+export const ARROW_GAP = 1.5;
+/** Light-theme halo ring: `r + 5` px, 2 px wide. */
+export const HALO_RING_OFFSET = 5;
+export const HALO_RING_WIDTH = 2;
+//# sourceMappingURL=view.js.map

package/dist/draw/view.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"view.js","sourceRoot":"","sources":["../../src/draw/view.ts"],"names":[],"mappings":"AAsBA,yFAAyF;AACzF,MAAM,CAAC,MAAM,WAAW,GAAG,EAAE,CAAC;AAC9B,+FAA+F;AAC/F,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,iFAAiF;AACjF,MAAM,CAAC,MAAM,WAAW,GAAG,IAAI,CAAC;AAChC,qEAAqE;AACrE,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAC;AACjC,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAC3B,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAC7B,0DAA0D;AAC1D,MAAM,CAAC,MAAM,SAAS,GAAG,GAAG,CAAC;AAC7B,oDAAoD;AACpD,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAClC,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAC"}

package/dist/frame-cache.d.ts

@@ -0,0 +1,103 @@
+/**
+ * Per-frame derived data, rebuilt when `setFrame` is called (never on pan / zoom):
+ *
+ * - style buckets for edges and nodes, keyed by every stroke / fill property plus `z`, sorted
+ *   by z. Drawing a bucket is one path + one stroke (and one fill for arrows / node bodies),
+ *   so a 10k-edge frame with a handful of styles issues a handful of strokes;
+ * - lists of nodes with halos, rings / pulses (sorted by z), badges; glyphs split into
+ *   arcs and pivots;
+ * - lazily: a point grid over visible nodes (picking) and content bounds.
+ *
+ * Bucket keys are numbers built from interned style ids and quantized values, so building
+ * allocates nothing per element in steady state.
+ */
+import type { Rect } from '@kgdiff/core';
+import type { FrameVisuals } from '@kgdiff/scene';
+import { PointGrid } from './spatial.js';
+/** Interns style values to small integer ids for bucket keys. */
+export declare class Interner {
+    private colors;
+    private dashIds;
+    private dashKeys;
+    /** Called before a build: start over when the id space is exhausted (animated rgba strings). */
+    maintain(): void;
+    /** 0 is reserved for null. */
+    color(c: string | null): number;
+    /** 0 is reserved for solid (null / empty). */
+    dash(d: readonly number[] | null): number;
+}
+/** Alpha is quantized to 1/64 for bucketing (invisible differences, far fewer buckets). */
+export declare function quantizeAlpha(a: number): number;
+/** The integer draw level a `z` value is bucketed into (non-finite → 0). */
+export declare function zLevel(z: number): number;
+export interface EdgeBucket {
+    key: number;
+    seq: number;
+    z: number;
+    color: string;
+    width: number;
+    dash: readonly number[] | null;
+    dashOffset: number;
+    alpha: number;
+    readonly members: number[];
+}
+export interface NodeBucket {
+    key: number;
+    seq: number;
+    z: number;
+    /** null = hollow ghost (filled with the canvas background). */
+    fill: string | null;
+    stroke: string | null;
+    strokeWidth: number;
+    dash: readonly number[] | null;
+    alpha: number;
+    readonly members: number[];
+}
+export declare class FrameCache {
+    frame: FrameVisuals | null;
+    version: number;
+    /** Sorted by z, then first appearance. */
+    readonly edgeBuckets: EdgeBucket[];
+    readonly nodeBuckets: NodeBucket[];
+    /** Nodes with a ring or an active pulse, sorted by (z, index). */
+    readonly decor: number[];
+    readonly halos: number[];
+    readonly badges: number[];
+    readonly glyphArcs: number[];
+    readonly pivots: number[];
+    /** Largest visible node radius (world). */
+    maxR: number;
+    /** Visible node / edge counts. */
+    nodeCount: number;
+    edgeCount: number;
+    /**
+     * Collapsed pills shown by the last paint of this frame (1) or hidden by label collision (0).
+     * Valid while `pillsVersion === version`; picking ignores hidden pills.
+     */
+    pillShown: Uint8Array<ArrayBuffer>;
+    pillsVersion: number;
+    private readonly edgeMap;
+    private readonly nodeMap;
+    private readonly edgePool;
+    private readonly nodePool;
+    private gridVersion;
+    private readonly grid;
+    private xs;
+    private ys;
+    private rs;
+    private ids;
+    private boundsVersion;
+    private boundsValue;
+    /** Rebuild when `frame` or `version` changed. */
+    sync(frame: FrameVisuals, version: number, interner: Interner): void;
+    private build;
+    /** Whether collapsed pill `i` may be picked (shown by the last paint, or not yet placed). */
+    pillPickable(i: number): boolean;
+    /** Spatial index over visible node centres (built on first use after a frame change). */
+    nodeGrid(): PointGrid;
+    /** Bounds of every visible node (with its radius), collapsed pill and glyph; null if empty. */
+    contentBounds(): Rect | null;
+}
+/** Union of two optional rectangles. */
+export declare function unionBounds(a: Rect | null, b: Rect | null): Rect | null;
+//# sourceMappingURL=frame-cache.d.ts.map

package/dist/frame-cache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"frame-cache.d.ts","sourceRoot":"","sources":["../src/frame-cache.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAElD,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAKzC,iEAAiE;AACjE,qBAAa,QAAQ;IACnB,OAAO,CAAC,MAAM,CAA6B;IAC3C,OAAO,CAAC,OAAO,CAA4C;IAC3D,OAAO,CAAC,QAAQ,CAA6B;IAE7C,gGAAgG;IAChG,QAAQ,IAAI,IAAI,CAMf;IAED,8BAA8B;IAC9B,KAAK,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,GAAG,MAAM,CAQ9B;IAED,8CAA8C;IAC9C,IAAI,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,GAAG,MAAM,CAaxC;CACF;AAED,2FAA2F;AAC3F,wBAAgB,aAAa,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAE/C;AAMD,4EAA4E;AAC5E,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAExC;AAiBD,MAAM,WAAW,UAAU;IACzB,GAAG,EAAE,MAAM,CAAC;IACZ,GAAG,EAAE,MAAM,CAAC;IACZ,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,CAAC;IAC/B,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;CAC5B;AAED,MAAM,WAAW,UAAU;IACzB,GAAG,EAAE,MAAM,CAAC;IACZ,GAAG,EAAE,MAAM,CAAC;IACZ,CAAC,EAAE,MAAM,CAAC;IACV,+DAA+D;IAC/D,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC;IACpB,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,WAAW,EAAE,MAAM,CAAC;IACpB,IAAI,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,CAAC;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;CAC5B;AAMD,qBAAa,UAAU;IACrB,KAAK,EAAE,YAAY,GAAG,IAAI,CAAQ;IAClC,OAAO,SAAM;IACb,0CAA0C;IAC1C,QAAQ,CAAC,WAAW,EAAE,UAAU,EAAE,CAAM;IACxC,QAAQ,CAAC,WAAW,EAAE,UAAU,EAAE,CAAM;IACxC,kEAAkE;IAClE,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,CAAM;IAC9B,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,CAAM;IAC9B,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,CAAM;IAC/B,QAAQ,CAAC,SAAS,EAAE,MAAM,EAAE,CAAM;IAClC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,CAAM;IAC/B,2CAA2C;IAC3C,IAAI,SAAK;IACT,kCAAkC;IAClC,SAAS,SAAK;IACd,SAAS,SAAK;IACd;;;OAGG;IACH,SAAS,0BAAqB;IAC9B,YAAY,SAAM;IAElB,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAiC;IACzD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAiC;IACzD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAoB;IAC7C,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAoB;IAC7C,OAAO,CAAC,WAAW,CAAM;IACzB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAmB;IACxC,OAAO,CAAC,EAAE,CAAuB;IACjC,OAAO,CAAC,EAAE,CAAuB;IACjC,OAAO,CAAC,EAAE,CAAuB;IACjC,OAAO,CAAC,GAAG,CAAqB;IAChC,OAAO,CAAC,aAAa,CAAM;IAC3B,OAAO,CAAC,WAAW,CAAqB;IAExC,iDAAiD;IACjD,IAAI,CAAC,KAAK,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,IAAI,CAKnE;IAED,OAAO,CAAC,KAAK;IAmIb,6FAA6F;IAC7F,YAAY,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAE/B;IAED,yFAAyF;IACzF,QAAQ,IAAI,SAAS,CAyBpB;IAED,+FAA+F;IAC/F,aAAa,IAAI,IAAI,GAAG,IAAI,CAkC3B;CACF;AAED,wCAAwC;AACxC,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAWvE"}