@kgdiff/renderer 0.0.0-stage → 0.2.0

package/dist/draw/glyphs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"glyphs.js","sourceRoot":"","sources":["../../src/draw/glyphs.ts"],"names":[],"mappings":"AAUA,OAAO,EAAc,OAAO,EAAE,MAAM,WAAW,CAAC;AAEhD,OAAO,EAAE,GAAG,EAAE,MAAM,YAAY,CAAC;AAEjC,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAC/D,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,UAAU,EAAa,MAAM,WAAW,CAAC;AAE1E,yDAAyD;AACzD,MAAM,CAAC,MAAM,eAAe,GAAsB,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;AAC5E,8CAA8C;AAC9C,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAWnC,MAAM,GAAG,GAAe,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACjE,MAAM,UAAU,GAAe,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACnF,MAAM,KAAK,GAAe,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AAEpE,gFAAgF;AAChF,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,aAAa,CAAC;QACnB,KAAK,aAAa,CAAC;QACnB,KAAK,YAAY,CAAC;QAClB,KAAK,mBAAmB,CAAC;QACzB,KAAK,YAAY;YACf,OAAO,GAAG,CAAC;QACb,KAAK,YAAY;YACf,OAAO,UAAU,CAAC;QACpB;YACE,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED,0EAA0E;AAC1E,SAAS,IAAI,CAAC,CAAS,EAAE,CAAS;IAChC,OAAO,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AAEhC,MAAM,UAAU,aAAa,CAC3B,GAAU,EACV,KAAmB,EACnB,KAAiB,EACjB,CAAO,EACP,KAAY,EACZ,KAAY;IAEZ,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IACxB,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,WAAW,CAAC;IAChC,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,WAAW,CAAC;IAChC,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,WAAW,CAAC;IAChC,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,WAAW,CAAC;IAChC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QACzC,IACE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI;YAC3B,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI;YAC3B,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI;YAC3B,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,EAC3B,CAAC;YACD,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,GAAG,GAAI,CAAgD,CAAC,KAAK,CAAC;QACpE,MAAM,KAAK,GAAG,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;QAC3D,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;QACxE,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,KAAK,CAAC;QAC1B,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,KAAK,CAAC;QAC1B,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC;QACxB,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI,OAAO,CAAC,CAAC;QACjC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC;QACvB,GAAG,CAAC,OAAO,GAAG,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;QACvE,GAAG,CAAC,QAAQ,GAAG,OAAO,CAAC;QACvB,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,MAAM,GAAG,GAAG,QAAQ,CAClB,GAAG,EACH,EAAE,EACF,EAAE,EACF,EAAE,EACF,EAAE,EACF,CAAC,EACD,EAAE,EACF,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,EACrC,CAAC,CAAC,QAAQ,EACV,KAAK,EACL,KAAK,EACL,GAAG,CACJ,CAAC;QACF,GAAG,CAAC,MAAM,EAAE,CAAC;QACb,IAAI,GAAG,KAAK,UAAU,EAAE,CAAC;YACvB,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC;YACxB,GAAG,CAAC,SAAS,EAAE,CAAC;YAChB,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAE,EAAE,GAAG,CAAC,CAAC,CAAE,EAAE,GAAG,CAAC,CAAC,CAAE,EAAE,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC;YACnD,GAAG,CAAC,IAAI,EAAE,CAAC;QACb,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,iBAAiB,EAAE,CAAC;YAC1F,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACjD,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YACzB,GAAG,CAAC,SAAS,EAAE,CAAC;YAChB,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,iBAAiB,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC3C,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC;YACxC,GAAG,CAAC,IAAI,EAAE,CAAC;YACX,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC;YACrB,GAAG,CAAC,MAAM,EAAE,CAAC;YACb,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC;YACxB,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YAC9B,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC;YACzB,GAAG,CAAC,YAAY,GAAG,QAAQ,CAAC;YAC5B,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,UAAU,CACxB,GAAU,EACV,KAAmB,EACnB,KAAiB,EACjB,CAAO,EACP,KAAY;IAEZ,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IACxB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;QACxB,yFAAyF;QACzF,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE;YAAE,SAAS;QAC3E,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,KAAK,CAAC;QAC1B,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC;QACxC,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAC/B,GAAG,CAAC,IAAI,EAAE,CAAC;QACX,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC;QACxB,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACzB,GAAG,CAAC,IAAI,EAAE,CAAC;IACb,CAAC;AACH,CAAC"}

package/dist/draw/halos.d.ts

@@ -0,0 +1,19 @@
+/**
+ * Halo pass. Dark themes: soft radial glows blitted from one cached gradient sprite per color.
+ * Light themes: crisp offset rings at `r + 5` px.
+ */
+import type { FrameVisuals, Theme } from '@kgdiff/scene';
+import { type Ctx2D, type Surface, type SurfaceFactory } from '../ctx.js';
+import type { FrameCache } from '../frame-cache.js';
+import { type View } from './view.js';
+export declare class HaloSprites {
+    private readonly factory;
+    private readonly cache;
+    constructor(factory: SurfaceFactory);
+    clear(): void;
+    get size(): number;
+    sprite(color: string): Surface | null;
+    private make;
+}
+export declare function drawHalos(ctx: Ctx2D, frame: FrameVisuals, cache: FrameCache, v: View, theme: Theme, sprites: HaloSprites): void;
+//# sourceMappingURL=halos.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"halos.d.ts","sourceRoot":"","sources":["../../src/draw/halos.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AAEzD,OAAO,EAAE,KAAK,KAAK,EAAW,KAAK,OAAO,EAAE,KAAK,cAAc,EAAE,MAAM,WAAW,CAAC;AACnF,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAEpD,OAAO,EAA8D,KAAK,IAAI,EAAE,MAAM,WAAW,CAAC;AAalG,qBAAa,WAAW;IAGV,OAAO,CAAC,QAAQ,CAAC,OAAO;IAFpC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAqC;IAE3D,YAA6B,OAAO,EAAE,cAAc,EAAI;IAExD,KAAK,IAAI,IAAI,CAEZ;IAED,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,GAAG,IAAI,CAQpC;IAED,OAAO,CAAC,IAAI;CAab;AAED,wBAAgB,SAAS,CACvB,GAAG,EAAE,KAAK,EACV,KAAK,EAAE,YAAY,EACnB,KAAK,EAAE,UAAU,EACjB,CAAC,EAAE,IAAI,EACP,KAAK,EAAE,KAAK,EACZ,OAAO,EAAE,WAAW,GACnB,IAAI,CAiCN"}

package/dist/draw/halos.js

@@ -0,0 +1,91 @@
+import { parseColor, rgbaString } from '../color.js';
+import { NO_DASH } from '../ctx.js';
+import { TAU } from '../math.js';
+import { CULL_MARGIN, HALO_RING_OFFSET, HALO_RING_WIDTH, NODE_MIN_R } from './view.js';
+/** Glow falloff: (radius fraction, alpha) — a soft, roughly Gaussian profile. */
+const GLOW_STOPS = [
+    [0, 1],
+    [0.3, 0.9],
+    [0.5, 0.6],
+    [0.7, 0.28],
+    [0.86, 0.08],
+    [1, 0],
+];
+const SPRITE_SIZE = 128;
+export class HaloSprites {
+    factory;
+    cache = new Map();
+    constructor(factory) {
+        this.factory = factory;
+    }
+    clear() {
+        this.cache.clear();
+    }
+    get size() {
+        return this.cache.size;
+    }
+    sprite(color) {
+        let s = this.cache.get(color);
+        if (s === undefined) {
+            s = this.make(color);
+            if (this.cache.size > 64)
+                this.cache.clear();
+            this.cache.set(color, s);
+        }
+        return s;
+    }
+    make(color) {
+        const s = this.factory(SPRITE_SIZE, SPRITE_SIZE);
+        if (!s)
+            return null;
+        const h = SPRITE_SIZE / 2;
+        const g = s.ctx.createRadialGradient(h, h, 0, h, h, h);
+        const rgba = parseColor(color);
+        for (const [t, a] of GLOW_STOPS) {
+            g.addColorStop(t, rgba ? rgbaString(rgba, a) : a > 0 ? color : 'rgba(0, 0, 0, 0)');
+        }
+        s.ctx.fillStyle = g;
+        s.ctx.fillRect(0, 0, SPRITE_SIZE, SPRITE_SIZE);
+        return s;
+    }
+}
+export function drawHalos(ctx, frame, cache, v, theme, sprites) {
+    const { k, ox, oy } = v;
+    if (!theme.glow) {
+        ctx.lineWidth = HALO_RING_WIDTH;
+        ctx.setLineDash(NO_DASH);
+    }
+    for (const i of cache.halos) {
+        const n = frame.nodes[i];
+        const halo = n.halo;
+        const a = halo.alpha * n.alpha;
+        if (a < 0.01)
+            continue;
+        const x = n.x * k + ox;
+        const y = n.y * k + oy;
+        const r = Math.max(n.r * k, NODE_MIN_R);
+        // Light halos sit at r + 5 px, pushed outside a concentric ring when the node has one.
+        const ring = n.ring;
+        const ringOuter = ring ? r + ring.gap + ring.width / 2 : 0;
+        const base = Math.max(halo.radius * k, NODE_MIN_R); // light themes: radius = r
+        const lightR = Math.max(base + HALO_RING_OFFSET, ringOuter + 1.5 + HALO_RING_WIDTH / 2);
+        const hr = theme.glow ? Math.max(halo.radius * k, r * 1.6) : lightR + HALO_RING_WIDTH;
+        if (x + hr < v.x0 - CULL_MARGIN || x - hr > v.x1 + CULL_MARGIN)
+            continue;
+        if (y + hr < v.y0 - CULL_MARGIN || y - hr > v.y1 + CULL_MARGIN)
+            continue;
+        ctx.globalAlpha = a;
+        if (theme.glow) {
+            const s = sprites.sprite(halo.color);
+            if (s)
+                ctx.drawImage(s.canvas, x - hr, y - hr, hr * 2, hr * 2);
+        }
+        else {
+            ctx.strokeStyle = halo.color;
+            ctx.beginPath();
+            ctx.arc(x, y, lightR, 0, TAU);
+            ctx.stroke();
+        }
+    }
+}
+//# sourceMappingURL=halos.js.map

package/dist/draw/halos.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"halos.js","sourceRoot":"","sources":["../../src/draw/halos.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAc,OAAO,EAAqC,MAAM,WAAW,CAAC;AAEnF,OAAO,EAAE,GAAG,EAAE,MAAM,YAAY,CAAC;AACjC,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,eAAe,EAAE,UAAU,EAAa,MAAM,WAAW,CAAC;AAElG,iFAAiF;AACjF,MAAM,UAAU,GAA2C;IACzD,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,GAAG,EAAE,GAAG,CAAC;IACV,CAAC,GAAG,EAAE,GAAG,CAAC;IACV,CAAC,GAAG,EAAE,IAAI,CAAC;IACX,CAAC,IAAI,EAAE,IAAI,CAAC;IACZ,CAAC,CAAC,EAAE,CAAC,CAAC;CACP,CAAC;AACF,MAAM,WAAW,GAAG,GAAG,CAAC;AAExB,MAAM,OAAO,WAAW;IAGO,OAAO;IAFnB,KAAK,GAAG,IAAI,GAAG,EAA0B,CAAC;IAE3D,YAA6B,OAAuB;uBAAvB,OAAO;IAAmB,CAAC;IAExD,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE;gBAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YAC7C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAEO,IAAI,CAAC,KAAa;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QACjD,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACpB,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC/B,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;YAChC,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC;QACrF,CAAC;QACD,CAAC,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC;QACpB,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QAC/C,OAAO,CAAC,CAAC;IACX,CAAC;CACF;AAED,MAAM,UAAU,SAAS,CACvB,GAAU,EACV,KAAmB,EACnB,KAAiB,EACjB,CAAO,EACP,KAAY,EACZ,OAAoB;IAEpB,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IACxB,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAChB,GAAG,CAAC,SAAS,GAAG,eAAe,CAAC;QAChC,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,CAAC,CAAC,IAAK,CAAC;QACrB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QAC/B,IAAI,CAAC,GAAG,IAAI;YAAE,SAAS;QACvB,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,uFAAuF;QACvF,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QACpB,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,2BAA2B;QAC/E,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,gBAAgB,EAAE,SAAS,GAAG,GAAG,GAAG,eAAe,GAAG,CAAC,CAAC,CAAC;QACxF,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,eAAe,CAAC;QACtF,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,WAAW,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,WAAW;YAAE,SAAS;QACzE,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,WAAW,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,WAAW;YAAE,SAAS;QACzE,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,CAAC;gBAAE,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QACjE,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC;YAC7B,GAAG,CAAC,SAAS,EAAE,CAAC;YAChB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC9B,GAAG,CAAC,MAAM,EAAE,CAAC;QACf,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/draw/labels.d.ts

@@ -0,0 +1,55 @@
+/**
+ * Label pass: collect visible labels (node primary + secondary blocks, edge labels at curve
+ * midpoints, glyph labels) and collapsed-group pills, place them greedily against node discs and
+ * badges, then draw the labels from the label atlas (or directly without offscreen surfaces).
+ * Placement runs before anything is drawn, so pills (drawn early, under edges) know whether
+ * they won their spot; a pill that collides is hidden at this zoom.
+ */
+import type { FrameVisuals, Theme } from '@kgdiff/scene';
+import { type LabelAtlas } from '../atlas.js';
+import type { Ctx2D } from '../ctx.js';
+import type { FrameCache } from '../frame-cache.js';
+import { type CollisionGrid } from '../labels.js';
+import { type Fonts, type TextMeasurer } from '../text.js';
+import { type View } from './view.js';
+/** Labels whose anchor is this far (px) outside the region still compete for space. */
+export declare const LABEL_MARGIN = 160;
+/** Nodes at least this big (screen radius, px) keep labels off their disc. */
+export declare const OBSTACLE_MIN_R = 3;
+/**
+ * Collision priority of collapsed pills, on the scene's label scale: below changed-node labels
+ * (1 + importance; ties go to labels) and above neutral ones (importance < 1) and edge labels.
+ */
+export declare const PILL_PRIORITY = 1;
+export interface LabelResources {
+    readonly fonts: Fonts;
+    readonly measurer: TextMeasurer;
+    readonly atlas: LabelAtlas | null;
+}
+/**
+ * LOD fade: fully visible from `minZoom` on (as specified), fading in over the 10% of zoom just
+ * below it, so labels never pop in or out while zooming.
+ */
+export declare function lodAlpha(minZoom: number, k: number): number;
+export declare class LabelPass {
+    private readonly pool;
+    private readonly active;
+    private readonly clip;
+    /** Reset `grid` to the region and add node discs as obstacles. */
+    begin(frame: FrameVisuals, cache: FrameCache, v: View, grid: CollisionGrid): void;
+    /**
+     * Collect labels and pills and place them against `grid` (call after `begin` and after badges
+     * registered their obstacles). Records which pills won a spot in `cache.pillShown`.
+     */
+    place(frame: FrameVisuals, cache: FrameCache, v: View, res: LabelResources, grid: CollisionGrid): void;
+    /** Draw the labels placed by `place`. Returns how many were drawn. */
+    draw(ctx: Ctx2D, v: View, theme: Theme, res: LabelResources): number;
+    private take;
+    private collectPills;
+    private collectNodes;
+    private collectEdges;
+    private collectGlyphs;
+    /** Measure and size the block for a primary and / or secondary line. */
+    private fill;
+}
+//# sourceMappingURL=labels.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"labels.d.ts","sourceRoot":"","sources":["../../src/draw/labels.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,OAAO,KAAK,EAAE,YAAY,EAAe,KAAK,EAAE,MAAM,eAAe,CAAC;AACtE,OAAO,EAA4C,KAAK,UAAU,EAAE,MAAM,aAAa,CAAC;AACxF,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AACvC,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,EACL,KAAK,aAAa,EAanB,MAAM,cAAc,CAAC;AAEtB,OAAO,EAAE,KAAK,KAAK,EAA+B,KAAK,YAAY,EAAE,MAAM,YAAY,CAAC;AAKxF,OAAO,EAAc,KAAK,IAAI,EAAE,MAAM,WAAW,CAAC;AAElD,uFAAuF;AACvF,eAAO,MAAM,YAAY,MAAM,CAAC;AAChC,8EAA8E;AAC9E,eAAO,MAAM,cAAc,IAAI,CAAC;AAEhC;;;GAGG;AACH,eAAO,MAAM,aAAa,IAAI,CAAC;AAI/B,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACtB,QAAQ,CAAC,QAAQ,EAAE,YAAY,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,UAAU,GAAG,IAAI,CAAC;CACnC;AAED;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAI3D;AAQD,qBAAa,SAAS;IACpB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAsB;IAC3C,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAsB;IAC7C,OAAO,CAAC,QAAQ,CAAC,IAAI,CAA6D;IAElF,kEAAkE;IAClE,KAAK,CAAC,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,aAAa,GAAG,IAAI,CAgBhF;IAED;;;OAGG;IACH,KAAK,CACH,KAAK,EAAE,YAAY,EACnB,KAAK,EAAE,UAAU,EACjB,CAAC,EAAE,IAAI,EACP,GAAG,EAAE,cAAc,EACnB,IAAI,EAAE,aAAa,GAClB,IAAI,CAmBN;IAED,sEAAsE;IACtE,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,cAAc,GAAG,MAAM,CA8CnE;IAED,OAAO,CAAC,IAAI;IAYZ,OAAO,CAAC,YAAY;IA6BpB,OAAO,CAAC,YAAY;IAwBpB,OAAO,CAAC,YAAY;IAgCpB,OAAO,CAAC,aAAa;IA+BrB,wEAAwE;IACxE,OAAO,CAAC,IAAI;CAyCb"}

package/dist/draw/labels.js

@@ -0,0 +1,300 @@
+import { ATLAS_PAD, drawTextLine } from '../atlas.js';
+import { createRequest, MODE_FIXED, MODE_NODE, MODE_POINT, placeLabels, SIDE_ABOVE, SIDE_BELOW, SIDE_CENTER, SIDE_LEFT, SIDE_RIGHT, } from '../labels.js';
+import { snap } from '../math.js';
+import { LABEL_MAX_WIDTH, lineHeight } from '../text.js';
+import { pillRect } from './collapsed.js';
+import { isLoop } from './edges.js';
+import { SUGGESTION_MARK_R } from './glyphs.js';
+import { linkMidpoint, loopCenterY, loopRadius } from './link.js';
+import { NODE_MIN_R } from './view.js';
+/** Labels whose anchor is this far (px) outside the region still compete for space. */
+export const LABEL_MARGIN = 160;
+/** Nodes at least this big (screen radius, px) keep labels off their disc. */
+export const OBSTACLE_MIN_R = 3;
+const MIN_ALPHA = 0.02;
+/**
+ * Collision priority of collapsed pills, on the scene's label scale: below changed-node labels
+ * (1 + importance; ties go to labels) and above neutral ones (importance < 1) and edge labels.
+ */
+export const PILL_PRIORITY = 1;
+const rect = new Float64Array(4);
+/**
+ * LOD fade: fully visible from `minZoom` on (as specified), fading in over the 10% of zoom just
+ * below it, so labels never pop in or out while zooming.
+ */
+export function lodAlpha(minZoom, k) {
+    if (!(minZoom > 0) || k >= minZoom)
+        return 1;
+    const t = (k - 0.9 * minZoom) / (0.1 * minZoom);
+    return t <= 0 ? 0 : t * t * (3 - 2 * t);
+}
+function shown(l, k, ownerAlpha) {
+    return (l !== null && l.text.length > 0 && l.alpha * ownerAlpha * lodAlpha(l.minZoom, k) >= MIN_ALPHA);
+}
+export class LabelPass {
+    pool = [];
+    active = [];
+    clip = { x0: 0, y0: 0, x1: 0, y1: 0, strictX: false };
+    /** Reset `grid` to the region and add node discs as obstacles. */
+    begin(frame, cache, v, grid) {
+        const m = LABEL_MARGIN;
+        grid.reset(v.x0 - m, v.y0 - m, v.x1 - v.x0 + 2 * m, v.y1 - v.y0 + 2 * m);
+        const { k, ox, oy } = v;
+        if (cache.maxR * k < OBSTACLE_MIN_R)
+            return;
+        for (const b of cache.nodeBuckets) {
+            for (const i of b.members) {
+                const n = frame.nodes[i];
+                const r = n.r * k;
+                if (r < OBSTACLE_MIN_R)
+                    continue;
+                const x = n.x * k + ox;
+                const y = n.y * k + oy;
+                if (x + r < v.x0 - m || x - r > v.x1 + m || y + r < v.y0 - m || y - r > v.y1 + m)
+                    continue;
+                grid.insert(x - r, y - r, 2 * r, 2 * r);
+            }
+        }
+    }
+    /**
+     * Collect labels and pills and place them against `grid` (call after `begin` and after badges
+     * registered their obstacles). Records which pills won a spot in `cache.pillShown`.
+     */
+    place(frame, cache, v, res, grid) {
+        this.active.length = 0;
+        this.collectNodes(frame, v, res);
+        this.collectEdges(frame, v, res);
+        this.collectGlyphs(frame, cache, v, res);
+        this.collectPills(frame, v, res);
+        const pills = frame.collapsed.length;
+        if (cache.pillShown.length < pills)
+            cache.pillShown = new Uint8Array(pills);
+        cache.pillShown.fill(0, 0, pills);
+        cache.pillsVersion = cache.version;
+        if (this.active.length === 0)
+            return;
+        const clip = this.clip;
+        clip.x0 = v.x0;
+        clip.x1 = v.x1;
+        clip.y0 = v.y0;
+        clip.y1 = v.y1;
+        clip.strictX = v.strictX;
+        placeLabels(this.active, grid, clip);
+        for (const req of this.active)
+            if (req.placed && req.pill >= 0)
+                cache.pillShown[req.pill] = 1;
+    }
+    /** Draw the labels placed by `place`. Returns how many were drawn. */
+    draw(ctx, v, theme, res) {
+        let drawn = 0;
+        const bg = theme.canvas.background;
+        const atlas = res.atlas;
+        const source = atlas?.canvas ?? null;
+        for (const req of this.active) {
+            if (!req.placed || req.pill >= 0)
+                continue;
+            drawn++;
+            if (req.primary) {
+                const x = alignX(req, req.wP);
+                drawLine(ctx, req, req.primary, req.textP, req.fontP, req.wP, req.hP, x, req.by, v, bg, atlas, source);
+            }
+            if (req.secondary) {
+                const x = alignX(req, req.wS);
+                drawLine(ctx, req, req.secondary, req.textS, req.fontS, req.wS, req.hS, x, req.by + req.dyS, v, bg, atlas, source);
+            }
+        }
+        return drawn;
+    }
+    take() {
+        const i = this.active.length;
+        let req = this.pool[i];
+        if (!req) {
+            req = createRequest();
+            this.pool.push(req);
+        }
+        this.active.push(req);
+        req.pill = -1;
+        return req;
+    }
+    collectPills(frame, v, res) {
+        const m = LABEL_MARGIN;
+        const groups = frame.collapsed;
+        for (let i = 0; i < groups.length; i++) {
+            const g = groups[i];
+            if (!(g.count > 0) || !Number.isFinite(g.x + g.y))
+                continue;
+            pillRect(g, v, res.fonts, res.measurer, rect);
+            const w = rect[2];
+            const h = rect[3];
+            const x = rect[0] + w / 2;
+            const y = rect[1] + h / 2;
+            if (x < v.x0 - m || x > v.x1 + m || y < v.y0 - m || y > v.y1 + m)
+                continue;
+            const req = this.take();
+            req.pill = i;
+            req.x = x;
+            req.y = y;
+            req.r = 0;
+            req.w = w;
+            req.h = h;
+            req.offset = 0;
+            req.mode = MODE_FIXED;
+            req.priority = PILL_PRIORITY;
+            req.order = 3e7 + i;
+            req.placed = false;
+            req.primary = null;
+            req.secondary = null;
+        }
+    }
+    collectNodes(frame, v, res) {
+        const { k, ox, oy } = v;
+        const m = LABEL_MARGIN;
+        const nodes = frame.nodes;
+        for (let i = 0; i < nodes.length; i++) {
+            const n = nodes[i];
+            if (!n.visible || n.alpha < MIN_ALPHA)
+                continue;
+            const p = shown(n.label, k, n.alpha) ? n.label : null;
+            const s = shown(n.secondaryLabel, k, n.alpha) ? n.secondaryLabel : null;
+            if (!p && !s)
+                continue;
+            const x = n.x * k + ox;
+            const y = n.y * k + oy;
+            if (x < v.x0 - m || x > v.x1 + m || y < v.y0 - m || y > v.y1 + m)
+                continue;
+            const req = this.take();
+            req.x = x;
+            req.y = y;
+            req.r = Math.max(n.r * k, NODE_MIN_R);
+            req.mode = MODE_NODE;
+            req.order = i;
+            req.alpha = n.alpha;
+            this.fill(req, p, s, res);
+        }
+    }
+    collectEdges(frame, v, res) {
+        const { k, ox, oy } = v;
+        const m = LABEL_MARGIN;
+        const edges = frame.edges;
+        for (let i = 0; i < edges.length; i++) {
+            const e = edges[i];
+            if (e.label === null || !e.visible || e.progress < 0.999)
+                continue;
+            if (!shown(e.label, k, e.alpha))
+                continue;
+            const x1 = e.x1 * k + ox;
+            const y1 = e.y1 * k + oy;
+            let x;
+            let y;
+            if (isLoop(e.x1, e.y1, e.x2, e.y2)) {
+                const r = Math.max(e.r1 * k, NODE_MIN_R);
+                const rho = loopRadius(r, e.curvature);
+                x = x1;
+                y = loopCenterY(y1, r, rho) - rho;
+            }
+            else {
+                [x, y] = linkMidpoint(x1, y1, e.x2 * k + ox, e.y2 * k + oy, e.curvature);
+            }
+            if (x < v.x0 - m || x > v.x1 + m || y < v.y0 - m || y > v.y1 + m)
+                continue;
+            const req = this.take();
+            req.x = x;
+            req.y = y;
+            req.r = 0;
+            req.mode = MODE_POINT;
+            req.order = 1e7 + i;
+            req.alpha = e.alpha;
+            this.fill(req, e.label, null, res);
+        }
+    }
+    collectGlyphs(frame, cache, v, res) {
+        const { k, ox, oy } = v;
+        const m = LABEL_MARGIN;
+        for (const i of cache.glyphArcs) {
+            const g = frame.glyphs[i];
+            if (!shown(g.label, k, g.alpha) || g.progress < 0.999)
+                continue;
+            const [x, y] = linkMidpoint(g.x1 * k + ox, g.y1 * k + oy, g.x2 * k + ox, g.y2 * k + oy, g.curvature);
+            if (x < v.x0 - m || x > v.x1 + m || y < v.y0 - m || y > v.y1 + m)
+                continue;
+            const req = this.take();
+            req.x = x;
+            req.y = y;
+            // Suggestions carry a `?` mark at the midpoint: place the label around it.
+            req.r = g.kind === 'suggestion' ? SUGGESTION_MARK_R : 0;
+            req.mode = g.kind === 'suggestion' ? MODE_NODE : MODE_POINT;
+            req.order = 2e7 + i;
+            req.alpha = g.alpha;
+            this.fill(req, g.label, null, res);
+        }
+    }
+    /** Measure and size the block for a primary and / or secondary line. */
+    fill(req, p, s, res) {
+        const { fonts, measurer } = res;
+        req.primary = p;
+        req.secondary = s;
+        req.placed = false;
+        req.dyS = 0;
+        if (p) {
+            req.fontP = fonts.get(p.size, p.weight);
+            req.textP = measurer.fit(req.fontP, p.text, LABEL_MAX_WIDTH);
+            req.wP = Math.ceil(measurer.width(req.fontP, req.textP));
+            req.hP = lineHeight(p.size);
+        }
+        if (s) {
+            req.fontS = fonts.get(s.size, s.weight);
+            req.textS = measurer.fit(req.fontS, s.text, LABEL_MAX_WIDTH);
+            req.wS = Math.ceil(measurer.width(req.fontS, req.textS));
+            req.hS = lineHeight(s.size);
+        }
+        if (p && s) {
+            req.dyS = Math.max(s.offset - p.offset, req.hP - 1);
+            req.w = Math.max(req.wP, req.wS);
+            req.h = req.dyS + req.hS;
+            req.offset = p.offset;
+            req.priority = Math.max(p.priority, s.priority);
+        }
+        else if (p) {
+            req.w = req.wP;
+            req.h = req.hP;
+            req.offset = p.offset;
+            req.priority = p.priority;
+        }
+        else if (s) {
+            req.w = req.wS;
+            req.h = req.hS;
+            req.offset = s.offset;
+            req.priority = s.priority;
+        }
+    }
+}
+/** Left x of one line inside its block (centred below / above, flush beside the node). */
+function alignX(req, width) {
+    switch (req.side) {
+        case SIDE_RIGHT:
+            return req.bx;
+        case SIDE_LEFT:
+            return req.bx + req.w - width;
+        case SIDE_BELOW:
+        case SIDE_ABOVE:
+        case SIDE_CENTER:
+            return req.bx + (req.w - width) / 2;
+        default:
+            return req.bx;
+    }
+}
+function drawLine(ctx, req, label, text, font, width, height, x, y, v, bg, atlas, source) {
+    const alpha = label.alpha * req.alpha * lodAlpha(label.minZoom, v.k);
+    const sx = snap(x, v.dpr);
+    const sy = snap(y, v.dpr);
+    const entry = atlas && source ? atlas.get(text, font, label.color, label.strike, width, height) : null;
+    if (entry === undefined)
+        return; // over this frame's raster budget: drawn next frame
+    if (entry && source) {
+        ctx.globalAlpha = alpha;
+        ctx.drawImage(source, entry.sx, entry.sy, entry.sw, entry.sh, sx - ATLAS_PAD, sy - ATLAS_PAD, entry.sw / v.dpr, entry.sh / v.dpr);
+        return;
+    }
+    drawTextLine(ctx, text, font, label.color, bg, label.strike, sx, sy, width, height, alpha);
+}
+//# sourceMappingURL=labels.js.map

package/dist/draw/labels.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"labels.js","sourceRoot":"","sources":["../../src/draw/labels.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,SAAS,EAAmB,YAAY,EAAmB,MAAM,aAAa,CAAC;AAGxF,OAAO,EAEL,aAAa,EAGb,UAAU,EACV,SAAS,EACT,UAAU,EACV,WAAW,EACX,UAAU,EACV,UAAU,EACV,WAAW,EACX,SAAS,EACT,UAAU,GACX,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAClC,OAAO,EAAc,eAAe,EAAE,UAAU,EAAqB,MAAM,YAAY,CAAC;AACxF,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AACpC,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAClE,OAAO,EAAE,UAAU,EAAa,MAAM,WAAW,CAAC;AAElD,uFAAuF;AACvF,MAAM,CAAC,MAAM,YAAY,GAAG,GAAG,CAAC;AAChC,8EAA8E;AAC9E,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAChC,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB;;;GAGG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAC;AAE/B,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AAQjC;;;GAGG;AACH,MAAM,UAAU,QAAQ,CAAC,OAAe,EAAE,CAAS;IACjD,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,OAAO;QAAE,OAAO,CAAC,CAAC;IAC7C,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,CAAC;IAChD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,KAAK,CAAC,CAAqB,EAAE,CAAS,EAAE,UAAkB;IACjE,OAAO,CACL,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,SAAS,CAC9F,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,SAAS;IACH,IAAI,GAAmB,EAAE,CAAC;IAC1B,MAAM,GAAmB,EAAE,CAAC;IAC5B,IAAI,GAAc,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAElF,kEAAkE;IAClE,KAAK,CAAC,KAAmB,EAAE,KAAiB,EAAE,CAAO,EAAE,IAAmB;QACxE,MAAM,CAAC,GAAG,YAAY,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACzE,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QACxB,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,cAAc;YAAE,OAAO;QAC5C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YAClC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;gBAC1B,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;gBAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAClB,IAAI,CAAC,GAAG,cAAc;oBAAE,SAAS;gBACjC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;gBACvB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC;oBAAE,SAAS;gBAC3F,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CACH,KAAmB,EACnB,KAAiB,EACjB,CAAO,EACP,GAAmB,EACnB,IAAmB;QAEnB,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACzC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC;QACrC,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,KAAK;YAAE,KAAK,CAAC,SAAS,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QAC5E,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAClC,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC;QACnC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QACf,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC;QACzB,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACrC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC;gBAAE,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChG,CAAC;IAED,sEAAsE;IACtE,IAAI,CAAC,GAAU,EAAE,CAAO,EAAE,KAAY,EAAE,GAAmB;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC;QACnC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;QACxB,MAAM,MAAM,GAAG,KAAK,EAAE,MAAM,IAAI,IAAI,CAAC;QACrC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9B,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC;gBAAE,SAAS;YAC3C,KAAK,EAAE,CAAC;YACR,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;gBAChB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC9B,QAAQ,CACN,GAAG,EACH,GAAG,EACH,GAAG,CAAC,OAAO,EACX,GAAG,CAAC,KAAK,EACT,GAAG,CAAC,KAAK,EACT,GAAG,CAAC,EAAE,EACN,GAAG,CAAC,EAAE,EACN,CAAC,EACD,GAAG,CAAC,EAAE,EACN,CAAC,EACD,EAAE,EACF,KAAK,EACL,MAAM,CACP,CAAC;YACJ,CAAC;YACD,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;gBAClB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC9B,QAAQ,CACN,GAAG,EACH,GAAG,EACH,GAAG,CAAC,SAAS,EACb,GAAG,CAAC,KAAK,EACT,GAAG,CAAC,KAAK,EACT,GAAG,CAAC,EAAE,EACN,GAAG,CAAC,EAAE,EACN,CAAC,EACD,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,EAChB,CAAC,EACD,EAAE,EACF,KAAK,EACL,MAAM,CACP,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,IAAI;QACV,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC7B,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,aAAa,EAAE,CAAC;YACtB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtB,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACd,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,YAAY,CAAC,KAAmB,EAAE,CAAO,EAAE,GAAmB;QACpE,MAAM,CAAC,GAAG,YAAY,CAAC;QACvB,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;YACrB,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC5D,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC9C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;YACnB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;YACnB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC;gBAAE,SAAS;YAC3E,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACxB,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC;YACb,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACV,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACV,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACV,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACV,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACV,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;YACf,GAAG,CAAC,IAAI,GAAG,UAAU,CAAC;YACtB,GAAG,CAAC,QAAQ,GAAG,aAAa,CAAC;YAC7B,GAAG,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC;YACpB,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC;YACnB,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;YACnB,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC;QACvB,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,KAAmB,EAAE,CAAO,EAAE,GAAmB;QACpE,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,YAAY,CAAC;QACvB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACpB,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,KAAK,GAAG,SAAS;gBAAE,SAAS;YAChD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;YACtD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC;YACxE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAE,SAAS;YACvB,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,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC;gBAAE,SAAS;YAC3E,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACxB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACV,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACV,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;YACtC,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC;YACrB,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;YACd,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;YACpB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,KAAmB,EAAE,CAAO,EAAE,GAAmB;QACpE,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,YAAY,CAAC;QACvB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACpB,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,QAAQ,GAAG,KAAK;gBAAE,SAAS;YACnE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC;gBAAE,SAAS;YAC1C,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YACzB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YACzB,IAAI,CAAS,CAAC;YACd,IAAI,CAAS,CAAC;YACd,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;gBACzC,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;gBACvC,CAAC,GAAG,EAAE,CAAC;gBACP,CAAC,GAAG,WAAW,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC;YACpC,CAAC;iBAAM,CAAC;gBACN,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;YAC3E,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC;gBAAE,SAAS;YAC3E,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACxB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACV,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACV,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACV,GAAG,CAAC,IAAI,GAAG,UAAU,CAAC;YACtB,GAAG,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC;YACpB,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;YACpB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAEO,aAAa,CACnB,KAAmB,EACnB,KAAiB,EACjB,CAAO,EACP,GAAmB;QAEnB,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,YAAY,CAAC;QACvB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;YAC3B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,GAAG,KAAK;gBAAE,SAAS;YAChE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,YAAY,CACzB,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EACb,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EACb,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EACb,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EACb,CAAC,CAAC,SAAS,CACZ,CAAC;YACF,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC;gBAAE,SAAS;YAC3E,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACxB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACV,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACV,2EAA2E;YAC3E,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC;YAC5D,GAAG,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC;YACpB,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;YACpB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,wEAAwE;IAChE,IAAI,CACV,GAAiB,EACjB,CAAqB,EACrB,CAAqB,EACrB,GAAmB;QAEnB,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,GAAG,CAAC;QAChC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC;QAChB,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC;QAClB,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC;QACnB,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,EAAE,CAAC;YACN,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;YACxC,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;YAC7D,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACzD,GAAG,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,EAAE,CAAC;YACN,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;YACxC,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;YAC7D,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACzD,GAAG,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACX,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACpD,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACjC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC;YACzB,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;YACtB,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;QAClD,CAAC;aAAM,IAAI,CAAC,EAAE,CAAC;YACb,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC;YACf,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC;YACf,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;YACtB,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;QAC5B,CAAC;aAAM,IAAI,CAAC,EAAE,CAAC;YACb,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC;YACf,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC;YACf,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;YACtB,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;QAC5B,CAAC;IACH,CAAC;CACF;AAED,0FAA0F;AAC1F,SAAS,MAAM,CAAC,GAAiB,EAAE,KAAa;IAC9C,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,UAAU;YACb,OAAO,GAAG,CAAC,EAAE,CAAC;QAChB,KAAK,SAAS;YACZ,OAAO,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;QAChC,KAAK,UAAU,CAAC;QAChB,KAAK,UAAU,CAAC;QAChB,KAAK,WAAW;YACd,OAAO,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QACtC;YACE,OAAO,GAAG,CAAC,EAAE,CAAC;IAClB,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CACf,GAAU,EACV,GAAiB,EACjB,KAAkB,EAClB,IAAY,EACZ,IAAY,EACZ,KAAa,EACb,MAAc,EACd,CAAS,EACT,CAAS,EACT,CAAO,EACP,EAAU,EACV,KAAwB,EACxB,MAAgC;IAEhC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,KAAK,GACT,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC3F,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,CAAC,oDAAoD;IACrF,IAAI,KAAK,IAAI,MAAM,EAAE,CAAC;QACpB,GAAG,CAAC,WAAW,GAAG,KAAK,CAAC;QACxB,GAAG,CAAC,SAAS,CACX,MAAM,EACN,KAAK,CAAC,EAAE,EACR,KAAK,CAAC,EAAE,EACR,KAAK,CAAC,EAAE,EACR,KAAK,CAAC,EAAE,EACR,EAAE,GAAG,SAAS,EACd,EAAE,GAAG,SAAS,EACd,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAChB,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CACjB,CAAC;QACF,OAAO;IACT,CAAC;IACD,YAAY,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,EAAE,KAAK,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;AAC7F,CAAC"}

package/dist/draw/link.d.ts

@@ -0,0 +1,25 @@
+/**
+ * Geometry of one link (edge or glyph arc) in screen space: straight or quadratic, trimmed at
+ * the endpoint radii, partially drawn (`progress`), optionally ending in an arrowhead.
+ */
+import type { Ctx2D } from '../ctx.js';
+export declare const LINK_NONE = 0;
+export declare const LINK_DRAWN = 1;
+export declare const LINK_ARROW = 2;
+/**
+ * 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 declare function linkPath(ctx: Ctx2D, x1: number, y1: number, x2: number, y2: number, curvature: number, trim1: number, trim2: number, progress: number, fromTarget: boolean, arrow: boolean, tip: Float64Array): number;
+/** Self-loop circle radius (px) for a node of screen radius `r`; |curvature| enlarges it. */
+export declare function loopRadius(r: number, curvature: number): number;
+/** Centre y of the self-loop circle above a node at screen y `y` with radius `r`. */
+export declare function loopCenterY(y: number, r: number, rho: number): number;
+/** Append a self-loop above the node (x, y, r); `progress` sweeps the circle. */
+export declare function loopPath(ctx: Ctx2D, x: number, y: number, r: number, curvature: number, progress: number): number;
+/** Point on the link at its middle (t = 0.5), screen space. */
+export declare function linkMidpoint(x1: number, y1: number, x2: number, y2: number, curvature: number): [number, number];
+//# sourceMappingURL=link.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"link.d.ts","sourceRoot":"","sources":["../../src/draw/link.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAIvC,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,eAAO,MAAM,UAAU,IAAI,CAAC;AAQ5B;;;;;;GAMG;AACH,wBAAgB,QAAQ,CACtB,GAAG,EAAE,KAAK,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,SAAS,EAAE,MAAM,EACjB,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,MAAM,EAChB,UAAU,EAAE,OAAO,EACnB,KAAK,EAAE,OAAO,EACd,GAAG,EAAE,YAAY,GAChB,MAAM,CA4ER;AAED,6FAA6F;AAC7F,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAG/D;AAED,qFAAqF;AACrF,wBAAgB,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAErE;AAED,iFAAiF;AACjF,wBAAgB,QAAQ,CACtB,GAAG,EAAE,KAAK,EACV,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,MAAM,GACf,MAAM,CASR;AAED,+DAA+D;AAC/D,wBAAgB,YAAY,CAC1B,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,SAAS,EAAE,MAAM,GAChB,CAAC,MAAM,EAAE,MAAM,CAAC,CAGlB"}