@kgdiff/renderer 0.0.0-stage → 0.2.0

package/dist/frame-cache.js

@@ -0,0 +1,349 @@
+import { clamp } from './math.js';
+import { PointGrid } from './spatial.js';
+const MAX_COLORS = 2047;
+const MAX_DASHES = 63;
+/** Interns style values to small integer ids for bucket keys. */
+export class Interner {
+    colors = new Map();
+    dashIds = new WeakMap();
+    dashKeys = new Map();
+    /** Called before a build: start over when the id space is exhausted (animated rgba strings). */
+    maintain() {
+        if (this.colors.size > MAX_COLORS - 64)
+            this.colors.clear();
+        if (this.dashKeys.size > MAX_DASHES - 8) {
+            this.dashKeys.clear();
+            this.dashIds = new WeakMap();
+        }
+    }
+    /** 0 is reserved for null. */
+    color(c) {
+        if (c === null)
+            return 0;
+        let id = this.colors.get(c);
+        if (id === undefined) {
+            id = this.colors.size + 1;
+            this.colors.set(c, id);
+        }
+        return Math.min(id, MAX_COLORS);
+    }
+    /** 0 is reserved for solid (null / empty). */
+    dash(d) {
+        if (d === null || d.length === 0)
+            return 0;
+        let id = this.dashIds.get(d);
+        if (id === undefined) {
+            const key = d.join(',');
+            id = this.dashKeys.get(key);
+            if (id === undefined) {
+                id = this.dashKeys.size + 1;
+                this.dashKeys.set(key, id);
+            }
+            this.dashIds.set(d, id);
+        }
+        return Math.min(id, MAX_DASHES);
+    }
+}
+/** Alpha is quantized to 1/64 for bucketing (invisible differences, far fewer buckets). */
+export function quantizeAlpha(a) {
+    return Number.isFinite(a) ? Math.round(clamp(a, 0, 1) * 64) : 0;
+}
+function quantizeZ(z) {
+    return zLevel(z) + 512;
+}
+/** The integer draw level a `z` value is bucketed into (non-finite → 0). */
+export function zLevel(z) {
+    return Number.isFinite(z) ? clamp(Math.round(z), -512, 511) : 0;
+}
+function quantizeWidth(w) {
+    return Number.isFinite(w) ? Math.round(clamp(w, 0, 15.75) * 4) : 0;
+}
+/** Dash offset reduced to one period of the pattern, in half pixels. */
+function quantizeOffset(offset, dash) {
+    if (dash === null || dash.length === 0 || !Number.isFinite(offset))
+        return 0;
+    let period = 0;
+    for (const d of dash)
+        period += d;
+    if (dash.length % 2 === 1)
+        period *= 2;
+    if (!(period > 0))
+        return 0;
+    const o = ((offset % period) + period) % period;
+    return clamp(Math.round(o * 2), 0, 511);
+}
+function bySeq(a, b) {
+    return a.z - b.z || a.seq - b.seq;
+}
+export class FrameCache {
+    frame = null;
+    version = -1;
+    /** Sorted by z, then first appearance. */
+    edgeBuckets = [];
+    nodeBuckets = [];
+    /** Nodes with a ring or an active pulse, sorted by (z, index). */
+    decor = [];
+    halos = [];
+    badges = [];
+    glyphArcs = [];
+    pivots = [];
+    /** Largest visible node radius (world). */
+    maxR = 0;
+    /** Visible node / edge counts. */
+    nodeCount = 0;
+    edgeCount = 0;
+    /**
+     * 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 = new Uint8Array(0);
+    pillsVersion = -1;
+    edgeMap = new Map();
+    nodeMap = new Map();
+    edgePool = [];
+    nodePool = [];
+    gridVersion = -1;
+    grid = new PointGrid();
+    xs = new Float64Array(0);
+    ys = new Float64Array(0);
+    rs = new Float64Array(0);
+    ids = new Int32Array(0);
+    boundsVersion = -1;
+    boundsValue = null;
+    /** Rebuild when `frame` or `version` changed. */
+    sync(frame, version, interner) {
+        if (frame === this.frame && version === this.version)
+            return;
+        this.frame = frame;
+        this.version = version;
+        this.build(frame, interner);
+    }
+    build(frame, interner) {
+        interner.maintain();
+        this.edgeMap.clear();
+        this.nodeMap.clear();
+        this.edgeBuckets.length = 0;
+        this.nodeBuckets.length = 0;
+        this.decor.length = 0;
+        this.halos.length = 0;
+        this.badges.length = 0;
+        this.glyphArcs.length = 0;
+        this.pivots.length = 0;
+        this.maxR = 0;
+        this.nodeCount = 0;
+        this.edgeCount = 0;
+        const edges = frame.edges;
+        for (let i = 0; i < edges.length; i++) {
+            const e = edges[i];
+            if (!e.visible)
+                continue;
+            const aq = quantizeAlpha(e.alpha);
+            if (aq === 0 || !(e.width > 0))
+                continue;
+            if (!Number.isFinite(e.x1 + e.y1 + e.x2 + e.y2))
+                continue;
+            const zq = quantizeZ(e.z);
+            const wq = quantizeWidth(e.width);
+            const dash = e.dash !== null && e.dash.length > 0 ? e.dash : null;
+            const oq = quantizeOffset(e.dashOffset, dash);
+            const key = ((((zq * 2048 + interner.color(e.color)) * 64 + wq) * 64 + interner.dash(dash)) * 512 +
+                oq) *
+                65 +
+                aq;
+            let b = this.edgeMap.get(key);
+            if (!b) {
+                b = this.edgePool[this.edgeBuckets.length];
+                if (!b) {
+                    b = {
+                        key: 0,
+                        seq: 0,
+                        z: 0,
+                        color: '',
+                        width: 0,
+                        dash: null,
+                        dashOffset: 0,
+                        alpha: 0,
+                        members: [],
+                    };
+                    this.edgePool.push(b);
+                }
+                b.key = key;
+                b.seq = this.edgeBuckets.length;
+                b.z = zq - 512;
+                b.color = e.color;
+                b.width = wq / 4;
+                b.dash = dash;
+                b.dashOffset = oq / 2;
+                b.alpha = aq / 64;
+                b.members.length = 0;
+                this.edgeMap.set(key, b);
+                this.edgeBuckets.push(b);
+            }
+            b.members.push(i);
+            this.edgeCount++;
+        }
+        this.edgeBuckets.sort(bySeq);
+        const nodes = frame.nodes;
+        for (let i = 0; i < nodes.length; i++) {
+            const n = nodes[i];
+            if (!n.visible)
+                continue;
+            const aq = quantizeAlpha(n.alpha);
+            if (aq === 0 || !Number.isFinite(n.x + n.y + n.r) || n.r < 0)
+                continue;
+            const zq = quantizeZ(n.z);
+            const stroke = n.stroke !== null && n.strokeWidth > 0 ? n.stroke : null;
+            const dash = stroke !== null && n.dash !== null && n.dash.length > 0 ? n.dash : null;
+            const key = ((((zq * 2048 + interner.color(n.fill)) * 2048 + interner.color(stroke)) * 64 +
+                (stroke ? quantizeWidth(n.strokeWidth) : 0)) *
+                64 +
+                interner.dash(dash)) *
+                65 +
+                aq;
+            let b = this.nodeMap.get(key);
+            if (!b) {
+                b = this.nodePool[this.nodeBuckets.length];
+                if (!b) {
+                    b = {
+                        key: 0,
+                        seq: 0,
+                        z: 0,
+                        fill: null,
+                        stroke: null,
+                        strokeWidth: 0,
+                        dash: null,
+                        alpha: 0,
+                        members: [],
+                    };
+                    this.nodePool.push(b);
+                }
+                b.key = key;
+                b.seq = this.nodeBuckets.length;
+                b.z = zq - 512;
+                b.fill = n.fill;
+                b.stroke = stroke;
+                b.strokeWidth = stroke ? quantizeWidth(n.strokeWidth) / 4 : 0;
+                b.dash = dash;
+                b.alpha = aq / 64;
+                b.members.length = 0;
+                this.nodeMap.set(key, b);
+                this.nodeBuckets.push(b);
+            }
+            b.members.push(i);
+            this.nodeCount++;
+            if (n.r > this.maxR)
+                this.maxR = n.r;
+            if (n.ring !== null || (n.pulse > 0 && n.pulse < 1))
+                this.decor.push(i);
+            if (n.halo !== null && n.halo.alpha > 0)
+                this.halos.push(i);
+            if (n.badge !== null && n.badge.text.length > 0)
+                this.badges.push(i);
+        }
+        this.nodeBuckets.sort(bySeq);
+        if (this.decor.length > 1) {
+            this.decor.sort((a, b) => quantizeZ(nodes[a].z) - quantizeZ(nodes[b].z) || a - b);
+        }
+        const glyphs = frame.glyphs;
+        for (let i = 0; i < glyphs.length; i++) {
+            const g = glyphs[i];
+            if (quantizeAlpha(g.alpha) === 0 || !Number.isFinite(g.x1 + g.y1 + g.x2 + g.y2))
+                continue;
+            if (g.kind === 'pivot')
+                this.pivots.push(i);
+            else
+                this.glyphArcs.push(i);
+        }
+    }
+    /** Whether collapsed pill `i` may be picked (shown by the last paint, or not yet placed). */
+    pillPickable(i) {
+        return this.pillsVersion !== this.version || this.pillShown[i] === 1;
+    }
+    /** Spatial index over visible node centres (built on first use after a frame change). */
+    nodeGrid() {
+        const frame = this.frame;
+        if (this.gridVersion === this.version || !frame)
+            return this.grid;
+        this.gridVersion = this.version;
+        const n = this.nodeCount;
+        if (this.xs.length < n) {
+            const cap = Math.max(n, this.xs.length * 2);
+            this.xs = new Float64Array(cap);
+            this.ys = new Float64Array(cap);
+            this.rs = new Float64Array(cap);
+            this.ids = new Int32Array(cap);
+        }
+        let j = 0;
+        for (const b of this.nodeBuckets) {
+            for (const i of b.members) {
+                const node = frame.nodes[i];
+                this.xs[j] = node.x;
+                this.ys[j] = node.y;
+                this.rs[j] = node.r;
+                this.ids[j] = i;
+                j++;
+            }
+        }
+        this.grid.build(this.xs, this.ys, this.rs, this.ids, j);
+        return this.grid;
+    }
+    /** Bounds of every visible node (with its radius), collapsed pill and glyph; null if empty. */
+    contentBounds() {
+        const frame = this.frame;
+        if (!frame)
+            return null;
+        if (this.boundsVersion === this.version)
+            return this.boundsValue;
+        this.boundsVersion = this.version;
+        let x0 = Number.POSITIVE_INFINITY;
+        let y0 = Number.POSITIVE_INFINITY;
+        let x1 = Number.NEGATIVE_INFINITY;
+        let y1 = Number.NEGATIVE_INFINITY;
+        for (const b of this.nodeBuckets) {
+            for (const i of b.members) {
+                const n = frame.nodes[i];
+                if (n.x - n.r < x0)
+                    x0 = n.x - n.r;
+                if (n.y - n.r < y0)
+                    y0 = n.y - n.r;
+                if (n.x + n.r > x1)
+                    x1 = n.x + n.r;
+                if (n.y + n.r > y1)
+                    y1 = n.y + n.r;
+            }
+        }
+        for (const g of frame.collapsed) {
+            if (!Number.isFinite(g.x + g.y))
+                continue;
+            x0 = Math.min(x0, g.x);
+            y0 = Math.min(y0, g.y);
+            x1 = Math.max(x1, g.x);
+            y1 = Math.max(y1, g.y);
+        }
+        for (const i of this.glyphArcs) {
+            const g = frame.glyphs[i];
+            x0 = Math.min(x0, g.x1, g.x2);
+            y0 = Math.min(y0, g.y1, g.y2);
+            x1 = Math.max(x1, g.x1, g.x2);
+            y1 = Math.max(y1, g.y1, g.y2);
+        }
+        this.boundsValue = x0 <= x1 ? { x: x0, y: y0, width: x1 - x0, height: y1 - y0 } : null;
+        return this.boundsValue;
+    }
+}
+/** Union of two optional rectangles. */
+export function unionBounds(a, b) {
+    if (!a)
+        return b;
+    if (!b)
+        return a;
+    const x = Math.min(a.x, b.x);
+    const y = Math.min(a.y, b.y);
+    return {
+        x,
+        y,
+        width: Math.max(a.x + a.width, b.x + b.width) - x,
+        height: Math.max(a.y + a.height, b.y + b.height) - y,
+    };
+}
+//# sourceMappingURL=frame-cache.js.map

package/dist/frame-cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"frame-cache.js","sourceRoot":"","sources":["../src/frame-cache.ts"],"names":[],"mappings":"AAeA,OAAO,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAEzC,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB,MAAM,UAAU,GAAG,EAAE,CAAC;AAEtB,iEAAiE;AACjE,MAAM,OAAO,QAAQ;IACX,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACnC,OAAO,GAAG,IAAI,OAAO,EAA6B,CAAC;IACnD,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE7C,gGAAgG;IAChG,QAAQ;QACN,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,UAAU,GAAG,EAAE;YAAE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QAC5D,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,8BAA8B;IAC9B,KAAK,CAAC,CAAgB;QACpB,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC;QACzB,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;IAClC,CAAC;IAED,8CAA8C;IAC9C,IAAI,CAAC,CAA2B;QAC9B,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC3C,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACxB,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC;gBAC5B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC7B,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;IAClC,CAAC;CACF;AAED,2FAA2F;AAC3F,MAAM,UAAU,aAAa,CAAC,CAAS;IACrC,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,SAAS,CAAC,CAAS;IAC1B,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AACzB,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,MAAM,CAAC,CAAS;IAC9B,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,aAAa,CAAC,CAAS;IAC9B,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,wEAAwE;AACxE,SAAS,cAAc,CAAC,MAAc,EAAE,IAA8B;IACpE,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,CAAC,CAAC;IAC7E,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,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC;IAChD,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;AAC1C,CAAC;AA2BD,SAAS,KAAK,CAAC,CAA6B,EAAE,CAA6B;IACzE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC;AACpC,CAAC;AAED,MAAM,OAAO,UAAU;IACrB,KAAK,GAAwB,IAAI,CAAC;IAClC,OAAO,GAAG,CAAC,CAAC,CAAC;IACb,0CAA0C;IACjC,WAAW,GAAiB,EAAE,CAAC;IAC/B,WAAW,GAAiB,EAAE,CAAC;IACxC,kEAAkE;IACzD,KAAK,GAAa,EAAE,CAAC;IACrB,KAAK,GAAa,EAAE,CAAC;IACrB,MAAM,GAAa,EAAE,CAAC;IACtB,SAAS,GAAa,EAAE,CAAC;IACzB,MAAM,GAAa,EAAE,CAAC;IAC/B,2CAA2C;IAC3C,IAAI,GAAG,CAAC,CAAC;IACT,kCAAkC;IAClC,SAAS,GAAG,CAAC,CAAC;IACd,SAAS,GAAG,CAAC,CAAC;IACd;;;OAGG;IACH,SAAS,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9B,YAAY,GAAG,CAAC,CAAC,CAAC;IAED,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;IACxC,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;IACxC,QAAQ,GAAiB,EAAE,CAAC;IAC5B,QAAQ,GAAiB,EAAE,CAAC;IACrC,WAAW,GAAG,CAAC,CAAC,CAAC;IACR,IAAI,GAAG,IAAI,SAAS,EAAE,CAAC;IAChC,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACzB,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACzB,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACzB,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IACxB,aAAa,GAAG,CAAC,CAAC,CAAC;IACnB,WAAW,GAAgB,IAAI,CAAC;IAExC,iDAAiD;IACjD,IAAI,CAAC,KAAmB,EAAE,OAAe,EAAE,QAAkB;QAC3D,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,IAAI,CAAC,OAAO;YAAE,OAAO;QAC7D,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAEO,KAAK,CAAC,KAAmB,EAAE,QAAkB;QACnD,QAAQ,CAAC,QAAQ,EAAE,CAAC;QACpB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QAEnB,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;gBAAE,SAAS;YACzB,MAAM,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;gBAAE,SAAS;YACzC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;gBAAE,SAAS;YAC1D,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAClC,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,IAAI,CAAC;YAClE,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YAC9C,MAAM,GAAG,GACP,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG;gBACnF,EAAE,CAAC;gBACH,EAAE;gBACJ,EAAE,CAAC;YACL,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,CAAC,CAAC,EAAE,CAAC;gBACP,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;gBAC3C,IAAI,CAAC,CAAC,EAAE,CAAC;oBACP,CAAC,GAAG;wBACF,GAAG,EAAE,CAAC;wBACN,GAAG,EAAE,CAAC;wBACN,CAAC,EAAE,CAAC;wBACJ,KAAK,EAAE,EAAE;wBACT,KAAK,EAAE,CAAC;wBACR,IAAI,EAAE,IAAI;wBACV,UAAU,EAAE,CAAC;wBACb,KAAK,EAAE,CAAC;wBACR,OAAO,EAAE,EAAE;qBACZ,CAAC;oBACF,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACxB,CAAC;gBACD,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC;gBACZ,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;gBAChC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC;gBACf,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;gBAClB,CAAC,CAAC,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC;gBACjB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;gBACd,CAAC,CAAC,UAAU,GAAG,EAAE,GAAG,CAAC,CAAC;gBACtB,CAAC,CAAC,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;gBAClB,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;gBACrB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACzB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC;YACD,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,SAAS,EAAE,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAE7B,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;gBAAE,SAAS;YACzB,MAAM,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;gBAAE,SAAS;YACvE,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YACxE,MAAM,IAAI,GAAG,MAAM,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YACrF,MAAM,GAAG,GACP,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE;gBAC3E,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5C,EAAE;gBACF,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACpB,EAAE;gBACJ,EAAE,CAAC;YACL,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,CAAC,CAAC,EAAE,CAAC;gBACP,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;gBAC3C,IAAI,CAAC,CAAC,EAAE,CAAC;oBACP,CAAC,GAAG;wBACF,GAAG,EAAE,CAAC;wBACN,GAAG,EAAE,CAAC;wBACN,CAAC,EAAE,CAAC;wBACJ,IAAI,EAAE,IAAI;wBACV,MAAM,EAAE,IAAI;wBACZ,WAAW,EAAE,CAAC;wBACd,IAAI,EAAE,IAAI;wBACV,KAAK,EAAE,CAAC;wBACR,OAAO,EAAE,EAAE;qBACZ,CAAC;oBACF,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACxB,CAAC;gBACD,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC;gBACZ,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;gBAChC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC;gBACf,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;gBAChB,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC;gBAClB,CAAC,CAAC,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9D,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;gBACd,CAAC,CAAC,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;gBAClB,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;gBACrB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACzB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC;YACD,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI;gBAAE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;gBAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACxE,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC;gBAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5D,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvE,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACtF,CAAC;QAED,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,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,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;gBAAE,SAAS;YAC1F,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;gBAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;gBACvC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,6FAA6F;IAC7F,YAAY,CAAC,CAAS;QACpB,OAAO,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACvE,CAAC;IAED,yFAAyF;IACzF,QAAQ;QACN,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,OAAO,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC;QAClE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QACzB,IAAI,IAAI,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC5C,IAAI,CAAC,EAAE,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,CAAC,EAAE,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,CAAC,EAAE,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,CAAC,GAAG,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;gBAC1B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;gBAC7B,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACpB,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACpB,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACpB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChB,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACxD,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,+FAA+F;IAC/F,aAAa;QACX,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC;QACjE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC;QAClC,IAAI,EAAE,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAClC,IAAI,EAAE,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAClC,IAAI,EAAE,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAClC,IAAI,EAAE,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAClC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;gBAC1B,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;gBAC1B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE;oBAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE;oBAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE;oBAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE;oBAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC1C,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACvB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACvB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACvB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;YAC3B,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YAC9B,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YAC9B,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YAC9B,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACvF,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;CACF;AAED,wCAAwC;AACxC,MAAM,UAAU,WAAW,CAAC,CAAc,EAAE,CAAc;IACxD,IAAI,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IACjB,IAAI,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7B,OAAO;QACL,CAAC;QACD,CAAC;QACD,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;QACjD,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;KACrD,CAAC;AACJ,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,162 @@
+/**
+ * @kgdiff/renderer: high-DPI Canvas 2D renderer for kgdiff scenes.
+ *
+ * The renderer draws `FrameVisuals` (from @kgdiff/scene) and owns everything
+ * pixel-related: camera, culling, level of detail, label placement, hit
+ * testing, swipe clipping and the minimap. It knows nothing about diffs.
+ *
+ * Quality bars: docs/visual-language.md §Rendering and docs/architecture.md §Budgets.
+ *
+ * Primitive semantics follow @kgdiff/scene's types: nested alphas (label, ring, halo, badge)
+ * multiply with their owner's; the curve convention is shared by edges and glyphs; arrowheads
+ * follow `EdgeVisual.arrowMinZoom`; glyph kinds this version does not know draw as plain lines.
+ */
+import type { Point, Rect } from '@kgdiff/core';
+import type { CollapsedGroup, FrameVisuals, Theme } from '@kgdiff/scene';
+/** World center + zoom. screen = (world − (x, y)) · k + viewportCenter. */
+export interface CameraState {
+    readonly x: number;
+    readonly y: number;
+    readonly k: number;
+}
+export interface CameraTransitionOptions {
+    /** Extra space around the bounds, px. Default 48. */
+    readonly padding?: number | {
+        top: number;
+        right: number;
+        bottom: number;
+        left: number;
+    };
+    /** Default true (false when reduced motion). */
+    readonly animate?: boolean;
+    /** Override the computed duration (ms). */
+    readonly duration?: number;
+    /** Never zoom in beyond this. Default 2.5. */
+    readonly maxZoom?: number;
+}
+export interface Camera {
+    get(): CameraState;
+    /** Jump (cancels any running transition). */
+    set(state: CameraState): void;
+    /** Smooth zoom-and-pan (van Wijk–Nuij) so `bounds` fills the viewport. Resolves when done or cancelled. */
+    flyTo(bounds: Rect, options?: CameraTransitionOptions): Promise<void>;
+    /** Fit the given bounds (or the frame's content bounds). */
+    fit(bounds?: Rect, options?: CameraTransitionOptions): Promise<void>;
+    /**
+     * Multiply the zoom by `factor`, keeping the world point under `around` fixed (screen px,
+     * canvas-relative; default the viewport centre). Animated unless `animate: false` or
+     * reduced motion; repeated calls compound the target.
+     */
+    zoomBy(factor: number, around?: Point, options?: {
+        readonly animate?: boolean;
+    }): void;
+    /** Move the content by (dx, dy) screen px (positive dx moves it right). Cancels motions. */
+    panBy(dx: number, dy: number): void;
+    worldToScreen(p: Point): Point;
+    screenToWorld(p: Point): Point;
+    /** The part of the world currently visible. */
+    viewport(): Rect;
+}
+export interface PickResult {
+    readonly type: 'node' | 'edge' | 'collapsed';
+    /** Node / edge index into the scene, or collapsed-group index. */
+    readonly index: number;
+}
+/** Swipe comparison: `before` drawn left of `split`, `after` right of it. */
+export interface SplitFrame {
+    /** Divider position as a fraction of the viewport width, [0, 1]. */
+    readonly split: number;
+    readonly before: FrameVisuals;
+    readonly after: FrameVisuals;
+}
+export interface RendererEvents {
+    hover: PickResult | null;
+    click: {
+        readonly pick: PickResult | null;
+        readonly world: Point;
+        readonly event: PointerEvent | MouseEvent;
+    };
+    dblclick: {
+        readonly pick: PickResult | null;
+        readonly world: Point;
+        readonly event: MouseEvent;
+    };
+    /**
+     * The camera moved (at most once per frame, and when the viewport is resized). `source` is
+     * 'user' when any change in that frame came from input (drag, wheel, pinch, inertia, minimap)
+     * and 'program' for API calls (`set`, `flyTo`, `fit`, `zoomBy`, `panBy`) and resizes.
+     */
+    camera: CameraState & {
+        readonly source: 'user' | 'program';
+    };
+    /** Fired after each drawn frame with its draw time. */
+    frame: {
+        readonly ms: number;
+    };
+}
+export interface RendererOptions {
+    readonly theme: Theme;
+    /** Default `window.devicePixelRatio`, capped at 3. */
+    readonly pixelRatio?: number;
+    /** Default 0.05. */
+    readonly minZoom?: number;
+    /** Default 6. */
+    readonly maxZoom?: number;
+    /** Pan / zoom / pick with pointer, wheel and touch. Default true. */
+    readonly interactive?: boolean;
+    /** Draw the dot grid. Default true. */
+    readonly grid?: boolean;
+    /** Insets (px) the camera keeps clear when fitting, e.g. for floating UI. */
+    readonly safeArea?: {
+        top: number;
+        right: number;
+        bottom: number;
+        left: number;
+    };
+}
+export interface Renderer {
+    readonly canvas: HTMLCanvasElement;
+    readonly camera: Camera;
+    /** What to draw. Cheap: only marks the frame dirty; drawing happens on the next animation frame. */
+    setFrame(frame: FrameVisuals | SplitFrame): void;
+    setTheme(theme: Theme): void;
+    setSafeArea(area: {
+        top: number;
+        right: number;
+        bottom: number;
+        left: number;
+    }): void;
+    /** Topmost element under a screen point (px, relative to the canvas). */
+    pick(x: number, y: number): PickResult | null;
+    on<K extends keyof RendererEvents>(type: K, listener: (event: RendererEvents[K]) => void): () => void;
+    /** Re-measure the container (called automatically through ResizeObserver). */
+    resize(): void;
+    requestRender(): void;
+    /** PNG snapshot of the current view at the given scale (default pixelRatio). */
+    toDataURL(scale?: number): string;
+    destroy(): void;
+}
+export interface MinimapOptions {
+    /** px, default 184 × 128. */
+    readonly width?: number;
+    readonly height?: number;
+}
+export interface Minimap {
+    readonly canvas: HTMLCanvasElement;
+    /** Redraw marks (call when the frame or theme changes; viewport tracking is automatic). */
+    update(frame: FrameVisuals, collapsed?: readonly CollapsedGroup[]): void;
+    destroy(): void;
+}
+/**
+ * Create a renderer that fills `container` (which should be position: relative).
+ *
+ * The first frame with content is fitted automatically unless the camera was moved before.
+ * Throws `KgdiffError('invalid-input')` for an invalid container or zoom / pixel-ratio options.
+ */
+export declare function createRenderer(container: HTMLElement, options: RendererOptions): Renderer;
+/**
+ * A minimap bound to `renderer`: change marks, viewport rectangle, click / drag to navigate.
+ * Call `update` when the frame changes; viewport and theme changes are tracked automatically.
+ */
+export declare function createMinimap(container: HTMLElement, renderer: Renderer, options?: MinimapOptions): Minimap;
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,KAAK,EAAE,cAAc,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AAIzE,2EAA2E;AAC3E,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,uBAAuB;IACtC,qDAAqD;IACrD,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC;IACzF,gDAAgD;IAChD,QAAQ,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC;IAC3B,2CAA2C;IAC3C,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,8CAA8C;IAC9C,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED,MAAM,WAAW,MAAM;IACrB,GAAG,IAAI,WAAW,CAAC;IACnB,6CAA6C;IAC7C,GAAG,CAAC,KAAK,EAAE,WAAW,GAAG,IAAI,CAAC;IAC9B,2GAA2G;IAC3G,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,uBAAuB,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACtE,4DAA4D;IAC5D,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,uBAAuB,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACrE;;;;OAIG;IACH,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE;QAAE,QAAQ,CAAC,OAAO,CAAC,EAAE,OAAO,CAAA;KAAE,GAAG,IAAI,CAAC;IACvF,4FAA4F;IAC5F,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAAC;IACpC,aAAa,CAAC,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC;IAC/B,aAAa,CAAC,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC;IAC/B,+CAA+C;IAC/C,QAAQ,IAAI,IAAI,CAAC;CAClB;AAED,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,WAAW,CAAC;IAC7C,kEAAkE;IAClE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAED,6EAA6E;AAC7E,MAAM,WAAW,UAAU;IACzB,oEAAoE;IACpE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;IAC9B,QAAQ,CAAC,KAAK,EAAE,YAAY,CAAC;CAC9B;AAED,MAAM,WAAW,cAAc;IAC7B,KAAK,EAAE,UAAU,GAAG,IAAI,CAAC;IACzB,KAAK,EAAE;QACL,QAAQ,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAAC;QACjC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;QACtB,QAAQ,CAAC,KAAK,EAAE,YAAY,GAAG,UAAU,CAAC;KAC3C,CAAC;IACF,QAAQ,EAAE;QAAE,QAAQ,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI,CAAC;QAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;QAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAA;KAAE,CAAC;IAClG;;;;OAIG;IACH,MAAM,EAAE,WAAW,GAAG;QAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAA;KAAE,CAAC;IAC9D,uDAAuD;IACvD,KAAK,EAAE;QAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAA;KAAE,CAAC;CAChC;AAED,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACtB,sDAAsD;IACtD,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAC7B,oBAAoB;IACpB,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,iBAAiB;IACjB,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,qEAAqE;IACrE,QAAQ,CAAC,WAAW,CAAC,EAAE,OAAO,CAAC;IAC/B,uCAAuC;IACvC,QAAQ,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC;IACxB,6EAA6E;IAC7E,QAAQ,CAAC,QAAQ,CAAC,EAAE;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC;CAClF;AAED,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAC;IACnC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,oGAAoG;IACpG,QAAQ,CAAC,KAAK,EAAE,YAAY,GAAG,UAAU,GAAG,IAAI,CAAC;IACjD,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC;IAC7B,WAAW,CAAC,IAAI,EAAE;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;IACtF,yEAAyE;IACzE,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC;IAC9C,EAAE,CAAC,CAAC,SAAS,MAAM,cAAc,EAC/B,IAAI,EAAE,CAAC,EACP,QAAQ,EAAE,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC,CAAC,KAAK,IAAI,GAC3C,MAAM,IAAI,CAAC;IACd,8EAA8E;IAC9E,MAAM,IAAI,IAAI,CAAC;IACf,aAAa,IAAI,IAAI,CAAC;IACtB,gFAAgF;IAChF,SAAS,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAClC,OAAO,IAAI,IAAI,CAAC;CACjB;AAED,MAAM,WAAW,cAAc;IAC7B,6BAA6B;IAC7B,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,OAAO;IACtB,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAC;IACnC,2FAA2F;IAC3F,MAAM,CAAC,KAAK,EAAE,YAAY,EAAE,SAAS,CAAC,EAAE,SAAS,cAAc,EAAE,GAAG,IAAI,CAAC;IACzE,OAAO,IAAI,IAAI,CAAC;CACjB;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,SAAS,EAAE,WAAW,EAAE,OAAO,EAAE,eAAe,GAAG,QAAQ,CAEzF;AAED;;;GAGG;AACH,wBAAgB,aAAa,CAC3B,SAAS,EAAE,WAAW,EACtB,QAAQ,EAAE,QAAQ,EAClB,OAAO,CAAC,EAAE,cAAc,GACvB,OAAO,CAET"}

package/dist/index.js

@@ -0,0 +1,19 @@
+import { createMinimapImpl } from './minimap.js';
+import { createRendererImpl } from './renderer.js';
+/**
+ * Create a renderer that fills `container` (which should be position: relative).
+ *
+ * The first frame with content is fitted automatically unless the camera was moved before.
+ * Throws `KgdiffError('invalid-input')` for an invalid container or zoom / pixel-ratio options.
+ */
+export function createRenderer(container, options) {
+    return createRendererImpl(container, options);
+}
+/**
+ * A minimap bound to `renderer`: change marks, viewport rectangle, click / drag to navigate.
+ * Call `update` when the frame changes; viewport and theme changes are tracked automatically.
+ */
+export function createMinimap(container, renderer, options) {
+    return createMinimapImpl(container, renderer, options);
+}
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAeA,OAAO,EAAE,iBAAiB,EAAE,MAAM,cAAc,CAAC;AACjD,OAAO,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AA4HnD;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,SAAsB,EAAE,OAAwB;IAC7E,OAAO,kBAAkB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;AAChD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,aAAa,CAC3B,SAAsB,EACtB,QAAkB,EAClB,OAAwB;IAExB,OAAO,iBAAiB,CAAC,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC"}

package/dist/input.d.ts

@@ -0,0 +1,81 @@
+/**
+ * Pointer, wheel, touch and Safari gesture handling.
+ *
+ * - Drag (mouse / pen / one finger) pans with inertia; a press that moves less than
+ *   `DRAG_THRESHOLD` px is a click.
+ * - Two pointers pinch-zoom around their centroid and pan with it.
+ * - Wheel: ctrl/meta + wheel or trackpad pinch → zoom at the cursor; two-finger trackpad
+ *   scroll → pan; mouse wheel notches → smooth zoom at the cursor.
+ */
+import type { CameraController } from './camera.js';
+/** A press that moves less than this (px) is a click, not a drag. */
+export declare const DRAG_THRESHOLD = 4;
+/** Wheel events closer than this (ms) belong to one gesture and keep its classification. */
+export declare const WHEEL_GESTURE_GAP = 160;
+/** Minimum release speed (px/ms) that starts an inertial glide. */
+export declare const GLIDE_START_SPEED = 0.1;
+/** Release speeds are capped (px/ms) so a jittery flick cannot fling the graph away. */
+export declare const GLIDE_MAX_SPEED = 6;
+export type WheelIntent = 'pinch' | 'notch' | 'pan';
+export interface WheelLike {
+    readonly deltaX: number;
+    readonly deltaY: number;
+    readonly deltaMode: number;
+    readonly ctrlKey: boolean;
+    readonly metaKey: boolean;
+    /** Non-standard (Blink / WebKit); trackpads report exactly −3 × deltaY. */
+    readonly wheelDeltaY?: number | undefined;
+}
+export interface WheelMemory {
+    last: number;
+    intent: WheelIntent | null;
+}
+export declare function createWheelMemory(): WheelMemory;
+/** Whether a vertical pixel delta looks like a discrete mouse-wheel notch. */
+export declare function isNotchDelta(deltaY: number): boolean;
+/**
+ * Classify a wheel event. Events of one gesture keep the first event's intent, because a
+ * fast trackpad flick can produce large integer deltas that look like a mouse notch.
+ */
+export declare function classifyWheel(e: WheelLike, memory: WheelMemory, now: number): WheelIntent;
+/** Wheel deltas in css px (line and page modes converted). */
+export declare function wheelPixels(e: WheelLike, pageHeight: number): {
+    x: number;
+    y: number;
+};
+/**
+ * Zoom factor for a vertical wheel delta (px). Pinch deltas follow the native pinch scale
+ * (`exp(−dy / 100)`); notches zoom ≈ 1.33× per 100 px notch, macOS steps ≈ 1.1× each.
+ */
+export declare function wheelZoomFactor(intent: 'pinch' | 'notch', deltaY: number): number;
+/** Release velocity from the last ~100 ms of pointer samples (ring buffer, allocation-free). */
+export declare class VelocityTracker {
+    private readonly t;
+    private readonly x;
+    private readonly y;
+    private n;
+    private head;
+    reset(): void;
+    add(t: number, x: number, y: number): void;
+    /** px/ms; zero when the pointer rested for more than 50 ms before `now`. */
+    velocity(now: number, window?: number): {
+        x: number;
+        y: number;
+    };
+}
+export interface InputHost {
+    readonly camera: CameraController;
+    /** Pointer moved over the canvas with no button pressed (css px, canvas-relative). */
+    hover(x: number, y: number): void;
+    /** Pointer left the canvas. */
+    leave(): void;
+    click(x: number, y: number, event: PointerEvent): void;
+    dblclick(x: number, y: number, event: MouseEvent): void;
+    /** A drag started / ended (cursor feedback). */
+    dragging(active: boolean): void;
+    /** Monotonic clock (ms). */
+    now(): number;
+}
+/** Wire input listeners on `el`; returns a function that removes all of them. */
+export declare function attachInput(el: HTMLElement, host: InputHost): () => void;
+//# sourceMappingURL=input.d.ts.map

package/dist/input.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"input.d.ts","sourceRoot":"","sources":["../src/input.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AACH,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAGpD,qEAAqE;AACrE,eAAO,MAAM,cAAc,IAAI,CAAC;AAChC,4FAA4F;AAC5F,eAAO,MAAM,iBAAiB,MAAM,CAAC;AACrC,mEAAmE;AACnE,eAAO,MAAM,iBAAiB,MAAM,CAAC;AACrC,wFAAwF;AACxF,eAAO,MAAM,eAAe,IAAI,CAAC;AAIjC,MAAM,MAAM,WAAW,GAAG,OAAO,GAAG,OAAO,GAAG,KAAK,CAAC;AAEpD,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,2EAA2E;IAC3E,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CAC3C;AAED,MAAM,WAAW,WAAW;IAC1B,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,WAAW,GAAG,IAAI,CAAC;CAC5B;AAED,wBAAgB,iBAAiB,IAAI,WAAW,CAE/C;AAOD,8EAA8E;AAC9E,wBAAgB,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAIpD;AAED;;;GAGG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,GAAG,EAAE,MAAM,GAAG,WAAW,CAsBzF;AAED,8DAA8D;AAC9D,wBAAgB,WAAW,CAAC,CAAC,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,GAAG;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAGtF;AAED;;;GAGG;AACH,wBAAgB,eAAe,CAAC,MAAM,EAAE,OAAO,GAAG,OAAO,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAKjF;AAED,gGAAgG;AAChG,qBAAa,eAAe;IAC1B,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAuB;IACzC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAuB;IACzC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAuB;IACzC,OAAO,CAAC,CAAC,CAAK;IACd,OAAO,CAAC,IAAI,CAAK;IAEjB,KAAK,IAAI,IAAI,CAGZ;IAED,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAMzC;IAED,4EAA4E;IAC5E,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,SAAM,GAAG;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAqB5D;CACF;AAED,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,MAAM,EAAE,gBAAgB,CAAC;IAClC,sFAAsF;IACtF,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAClC,+BAA+B;IAC/B,KAAK,IAAI,IAAI,CAAC;IACd,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,GAAG,IAAI,CAAC;IACvD,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,IAAI,CAAC;IACxD,gDAAgD;IAChD,QAAQ,CAAC,MAAM,EAAE,OAAO,GAAG,IAAI,CAAC;IAChC,4BAA4B;IAC5B,GAAG,IAAI,MAAM,CAAC;CACf;AAQD,iFAAiF;AACjF,wBAAgB,WAAW,CAAC,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,GAAG,MAAM,IAAI,CAyMxE"}