@kgdiff/renderer 0.0.0-stage → 0.1.0

package/dist/spatial.js

@@ -0,0 +1,103 @@
+/**
+ * Uniform grid over points (node centres) in compressed-row form: O(n) build with two passes
+ * and no per-cell arrays, O(k) rectangle queries. Used for picking and glyph endpoint lookup.
+ */
+const MAX_CELLS_PER_AXIS = 512;
+export class PointGrid {
+    x0 = 0;
+    y0 = 0;
+    cell = 1;
+    cols = 0;
+    rows = 0;
+    start = new Int32Array(1);
+    items = new Int32Array(0);
+    /** Largest radius among the indexed points (query rectangles grow by it). */
+    maxR = 0;
+    /** Number of indexed points. */
+    size = 0;
+    /**
+     * Index `n` points. `ids[i]` is reported by queries for the point at (xs[i], ys[i]).
+     * The cell size targets about one point per cell, bounded by the largest radius.
+     */
+    build(xs, ys, rs, ids, n) {
+        this.size = n;
+        let minX = Number.POSITIVE_INFINITY;
+        let minY = Number.POSITIVE_INFINITY;
+        let maxX = Number.NEGATIVE_INFINITY;
+        let maxY = Number.NEGATIVE_INFINITY;
+        let maxR = 0;
+        for (let i = 0; i < n; i++) {
+            const x = xs[i];
+            const y = ys[i];
+            if (x < minX)
+                minX = x;
+            if (x > maxX)
+                maxX = x;
+            if (y < minY)
+                minY = y;
+            if (y > maxY)
+                maxY = y;
+            if (rs[i] > maxR)
+                maxR = rs[i];
+        }
+        this.maxR = maxR;
+        if (n === 0) {
+            this.cols = this.rows = 0;
+            return;
+        }
+        const w = Math.max(maxX - minX, 1e-9);
+        const h = Math.max(maxY - minY, 1e-9);
+        let cell = Math.max(Math.sqrt((w * h) / n), 2 * maxR, 1e-6);
+        cell = Math.max(cell, w / MAX_CELLS_PER_AXIS, h / MAX_CELLS_PER_AXIS);
+        this.cell = cell;
+        this.x0 = minX;
+        this.y0 = minY;
+        this.cols = Math.floor(w / cell) + 1;
+        this.rows = Math.floor(h / cell) + 1;
+        const cells = this.cols * this.rows;
+        if (this.start.length < cells + 1)
+            this.start = new Int32Array(cells + 1);
+        else
+            this.start.fill(0, 0, cells + 1);
+        if (this.items.length < n)
+            this.items = new Int32Array(Math.max(n, this.items.length * 2));
+        const start = this.start;
+        for (let i = 0; i < n; i++)
+            start[this.cellOf(xs[i], ys[i]) + 1]++;
+        for (let c = 0; c < cells; c++)
+            start[c + 1] += start[c];
+        // Fill using `start` as a cursor, then shift it back.
+        for (let i = 0; i < n; i++) {
+            const c = this.cellOf(xs[i], ys[i]);
+            this.items[start[c]++] = ids[i];
+        }
+        for (let c = cells; c > 0; c--)
+            start[c] = start[c - 1];
+        start[0] = 0;
+    }
+    /** Ids of points whose centre may lie in [x0, x1] × [y0, y1]; returns how many were written. */
+    query(x0, y0, x1, y1, out) {
+        out.length = 0;
+        if (this.cols === 0)
+            return 0;
+        const c0 = Math.max(0, Math.floor((x0 - this.x0) / this.cell));
+        const c1 = Math.min(this.cols - 1, Math.floor((x1 - this.x0) / this.cell));
+        const r0 = Math.max(0, Math.floor((y0 - this.y0) / this.cell));
+        const r1 = Math.min(this.rows - 1, Math.floor((y1 - this.y0) / this.cell));
+        for (let r = r0; r <= r1; r++) {
+            for (let c = c0; c <= c1; c++) {
+                const cell = r * this.cols + c;
+                const end = this.start[cell + 1];
+                for (let j = this.start[cell]; j < end; j++)
+                    out.push(this.items[j]);
+            }
+        }
+        return out.length;
+    }
+    cellOf(x, y) {
+        const c = Math.min(this.cols - 1, Math.max(0, Math.floor((x - this.x0) / this.cell)));
+        const r = Math.min(this.rows - 1, Math.max(0, Math.floor((y - this.y0) / this.cell)));
+        return r * this.cols + c;
+    }
+}
+//# sourceMappingURL=spatial.js.map

package/dist/spatial.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"spatial.js","sourceRoot":"","sources":["../src/spatial.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAE/B,MAAM,OAAO,SAAS;IACZ,EAAE,GAAG,CAAC,CAAC;IACP,EAAE,GAAG,CAAC,CAAC;IACP,IAAI,GAAG,CAAC,CAAC;IACT,IAAI,GAAG,CAAC,CAAC;IACT,IAAI,GAAG,CAAC,CAAC;IACT,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1B,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAClC,6EAA6E;IAC7E,IAAI,GAAG,CAAC,CAAC;IACT,gCAAgC;IAChC,IAAI,GAAG,CAAC,CAAC;IAET;;;OAGG;IACH,KAAK,CAAC,EAAgB,EAAE,EAAgB,EAAE,EAAgB,EAAE,GAAe,EAAE,CAAS;QACpF,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;YACjB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;YACjB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,EAAE,CAAC,CAAC,CAAE,GAAG,IAAI;gBAAE,IAAI,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;QACnC,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;YAC1B,OAAO;QACT,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC;QACtC,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC;QAC5D,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,kBAAkB,EAAE,CAAC,GAAG,kBAAkB,CAAC,CAAC;QACtE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACpC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC;YAAE,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;;YACrE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACtC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3F,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC;QACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,IAAI,KAAK,CAAC,CAAC,CAAE,CAAC;QAC3D,sDAAsD;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAE,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;QACpC,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACzD,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACf,CAAC;IAED,gGAAgG;IAChG,KAAK,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,GAAa;QACjE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3E,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3E,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;gBAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAE,CAAC;gBAClC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;oBAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;YACzE,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC,MAAM,CAAC;IACpB,CAAC;IAEO,MAAM,CAAC,CAAS,EAAE,CAAS;QACjC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtF,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtF,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IAC3B,CAAC;CACF"}

package/dist/text.d.ts

@@ -0,0 +1,36 @@
+/** Fonts, cached text measurement and ellipsis fitting for screen-space labels. */
+import type { Theme } from '@kgdiff/scene';
+import type { Ctx2D } from './ctx.js';
+/** Labels longer than this (css px) are truncated with an ellipsis. */
+export declare const LABEL_MAX_WIDTH = 240;
+/** Line box height for a font size (px). */
+export declare function lineHeight(size: number): number;
+/** Interned CSS font strings (the theme's stacks are long; never rebuilt per frame). */
+export declare class Fonts {
+    private readonly cache;
+    private family;
+    private mono;
+    constructor(theme: Theme);
+    setTheme(theme: Theme): void;
+    /** `weight size family` for the label (or mono) stack. */
+    get(size: number, weight: number, mono?: boolean): string;
+}
+/** Width estimate when no 2D context exists (tests, workers without OffscreenCanvas). */
+export declare function estimateWidth(font: string, text: string): number;
+/** Measures text with a 2D context, caching widths per font + text. */
+export declare class TextMeasurer {
+    private ctx;
+    private readonly widths;
+    private readonly fitted;
+    private count;
+    private font;
+    constructor(ctx: Ctx2D | null);
+    setContext(ctx: Ctx2D | null): void;
+    /** Forget everything (fonts finished loading, theme fonts changed). */
+    clear(): void;
+    width(font: string, text: string): number;
+    /** `text`, truncated with “…” so it is at most `maxWidth` px wide (code-point safe). */
+    fit(font: string, text: string, maxWidth?: number): string;
+    private measure;
+}
+//# sourceMappingURL=text.d.ts.map

package/dist/text.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"text.d.ts","sourceRoot":"","sources":["../src/text.ts"],"names":[],"mappings":"AAAA,mFAAmF;AACnF,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AAC3C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AAEtC,uEAAuE;AACvE,eAAO,MAAM,eAAe,MAAM,CAAC;AAGnC,4CAA4C;AAC5C,wBAAgB,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAE/C;AAED,wFAAwF;AACxF,qBAAa,KAAK;IAChB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA6B;IACnD,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,IAAI,CAAS;IAErB,YAAY,KAAK,EAAE,KAAK,EAGvB;IAED,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAK3B;IAED,0DAA0D;IAC1D,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,UAAQ,GAAG,MAAM,CAQtD;CACF;AAID,yFAAyF;AACzF,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAMhE;AAED,uEAAuE;AACvE,qBAAa,YAAY;IAMX,OAAO,CAAC,GAAG;IALvB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAA0C;IACjE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAA0C;IACjE,OAAO,CAAC,KAAK,CAAK;IAClB,OAAO,CAAC,IAAI,CAAM;IAElB,YAAoB,GAAG,EAAE,KAAK,GAAG,IAAI,EAAI;IAEzC,UAAU,CAAC,GAAG,EAAE,KAAK,GAAG,IAAI,GAAG,IAAI,CAGlC;IAED,uEAAuE;IACvE,KAAK,IAAI,IAAI,CAKZ;IAED,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAmBxC;IAED,wFAAwF;IACxF,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAwB,GAAG,MAAM,CAoB1E;IAED,OAAO,CAAC,OAAO;CAShB"}

package/dist/text.js

@@ -0,0 +1,123 @@
+/** Labels longer than this (css px) are truncated with an ellipsis. */
+export const LABEL_MAX_WIDTH = 240;
+const MAX_CACHED = 20_000;
+/** Line box height for a font size (px). */
+export function lineHeight(size) {
+    return Math.round(size * 1.3);
+}
+/** Interned CSS font strings (the theme's stacks are long; never rebuilt per frame). */
+export class Fonts {
+    cache = new Map();
+    family;
+    mono;
+    constructor(theme) {
+        this.family = theme.font.family;
+        this.mono = theme.font.mono;
+    }
+    setTheme(theme) {
+        if (theme.font.family === this.family && theme.font.mono === this.mono)
+            return;
+        this.family = theme.font.family;
+        this.mono = theme.font.mono;
+        this.cache.clear();
+    }
+    /** `weight size family` for the label (or mono) stack. */
+    get(size, weight, mono = false) {
+        const key = (mono ? -1 : 1) * (Math.round(weight) * 10_000 + Math.round(size * 100));
+        let font = this.cache.get(key);
+        if (font === undefined) {
+            font = `${Math.round(weight)} ${Math.round(size * 100) / 100}px ${mono ? this.mono : this.family}`;
+            this.cache.set(key, font);
+        }
+        return font;
+    }
+}
+const CJK = /[ᄀ-ᇿ⺀-鿿가-힯豈-﫿＀-￯]/;
+/** Width estimate when no 2D context exists (tests, workers without OffscreenCanvas). */
+export function estimateWidth(font, text) {
+    const m = /(\d+(?:\.\d+)?)px/.exec(font);
+    const size = m ? Number(m[1]) : 12;
+    let w = 0;
+    for (const ch of text)
+        w += CJK.test(ch) ? size : size * 0.58;
+    return w;
+}
+/** Measures text with a 2D context, caching widths per font + text. */
+export class TextMeasurer {
+    ctx;
+    widths = new Map();
+    fitted = new Map();
+    count = 0;
+    font = '';
+    constructor(ctx) {
+        this.ctx = ctx;
+    }
+    setContext(ctx) {
+        this.ctx = ctx;
+        this.clear();
+    }
+    /** Forget everything (fonts finished loading, theme fonts changed). */
+    clear() {
+        this.widths.clear();
+        this.fitted.clear();
+        this.count = 0;
+        this.font = '';
+    }
+    width(font, text) {
+        let byText = this.widths.get(font);
+        if (!byText) {
+            byText = new Map();
+            this.widths.set(font, byText);
+        }
+        let w = byText.get(text);
+        if (w === undefined) {
+            w = this.measure(font, text);
+            if (++this.count > MAX_CACHED) {
+                this.widths.clear();
+                this.fitted.clear();
+                this.count = 0;
+                byText = new Map();
+                this.widths.set(font, byText);
+            }
+            byText.set(text, w);
+        }
+        return w;
+    }
+    /** `text`, truncated with “…” so it is at most `maxWidth` px wide (code-point safe). */
+    fit(font, text, maxWidth = LABEL_MAX_WIDTH) {
+        if (this.width(font, text) <= maxWidth)
+            return text;
+        let byText = this.fitted.get(font);
+        if (!byText) {
+            byText = new Map();
+            this.fitted.set(font, byText);
+        }
+        const hit = byText.get(text);
+        if (hit !== undefined)
+            return hit;
+        const chars = Array.from(text);
+        let lo = 0;
+        let hi = chars.length;
+        while (lo < hi) {
+            const mid = (lo + hi + 1) >> 1;
+            if (this.measure(font, `${chars.slice(0, mid).join('').trimEnd()}…`) <= maxWidth)
+                lo = mid;
+            else
+                hi = mid - 1;
+        }
+        const out = `${chars.slice(0, lo).join('').trimEnd()}…`;
+        byText.set(text, out);
+        return out;
+    }
+    measure(font, text) {
+        const ctx = this.ctx;
+        if (!ctx)
+            return estimateWidth(font, text);
+        if (this.font !== font) {
+            ctx.font = font;
+            this.font = font;
+        }
+        return ctx.measureText(text).width;
+    }
+}
+//# sourceMappingURL=text.js.map

package/dist/text.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"text.js","sourceRoot":"","sources":["../src/text.ts"],"names":[],"mappings":"AAIA,uEAAuE;AACvE,MAAM,CAAC,MAAM,eAAe,GAAG,GAAG,CAAC;AACnC,MAAM,UAAU,GAAG,MAAM,CAAC;AAE1B,4CAA4C;AAC5C,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;AAChC,CAAC;AAED,wFAAwF;AACxF,MAAM,OAAO,KAAK;IACC,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,CAAS;IACf,IAAI,CAAS;IAErB,YAAY,KAAY;QACtB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;IAC9B,CAAC;IAED,QAAQ,CAAC,KAAY;QACnB,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI;YAAE,OAAO;QAC/E,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED,0DAA0D;IAC1D,GAAG,CAAC,IAAY,EAAE,MAAc,EAAE,IAAI,GAAG,KAAK;QAC5C,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC;QACrF,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACnG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,MAAM,GAAG,GAAG,mBAAmB,CAAC;AAEhC,yFAAyF;AACzF,MAAM,UAAU,aAAa,CAAC,IAAY,EAAE,IAAY;IACtD,MAAM,CAAC,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACnC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,EAAE,IAAI,IAAI;QAAE,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;IAC9D,OAAO,CAAC,CAAC;AACX,CAAC;AAED,uEAAuE;AACvE,MAAM,OAAO,YAAY;IAMH,GAAG;IALN,MAAM,GAAG,IAAI,GAAG,EAA+B,CAAC;IAChD,MAAM,GAAG,IAAI,GAAG,EAA+B,CAAC;IACzD,KAAK,GAAG,CAAC,CAAC;IACV,IAAI,GAAG,EAAE,CAAC;IAElB,YAAoB,GAAiB;mBAAjB,GAAG;IAAiB,CAAC;IAEzC,UAAU,CAAC,GAAiB;QAC1B,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,uEAAuE;IACvE,KAAK;QACH,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,IAAY,EAAE,IAAY;QAC9B,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC7B,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,UAAU,EAAE,CAAC;gBAC9B,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;gBACpB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;gBACpB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;gBACf,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;gBACnB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAChC,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,wFAAwF;IACxF,GAAG,CAAC,IAAY,EAAE,IAAY,EAAE,QAAQ,GAAW,eAAe;QAChE,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,QAAQ;YAAE,OAAO,IAAI,CAAC;QACpD,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,GAAG,CAAC;QAClC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;QACtB,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,QAAQ;gBAAE,EAAE,GAAG,GAAG,CAAC;;gBACtF,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC;QACxD,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACtB,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,OAAO,CAAC,IAAY,EAAE,IAAY;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QACrB,IAAI,CAAC,GAAG;YAAE,OAAO,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC3C,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACvB,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;YAChB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,OAAO,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;IACrC,CAAC;CACF"}

package/package.json

@@ -1,6 +1,50 @@
 {
   "name": "@kgdiff/renderer",
-  "version": "0.0.0-stage",
-  "stub": true,
-  "description": "Temporary package placeholder for staged publishing"
+  "version": "0.1.0",
+  "description": "High-DPI Canvas 2D renderer for kgdiff scenes: smooth camera, LOD, label placement, hit testing and minimap.",
+  "keywords": [
+    "kgdiff",
+    "canvas",
+    "renderer"
+  ],
+  "homepage": "https://github.com/iiwish/kgdiff/tree/main/packages/renderer#readme",
+  "bugs": {
+    "url": "https://github.com/iiwish/kgdiff/issues"
+  },
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/iiwish/kgdiff.git",
+    "directory": "packages/renderer"
+  },
+  "license": "MIT",
+  "author": "iiwish",
+  "type": "module",
+  "sideEffects": false,
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "default": "./dist/index.js"
+    }
+  },
+  "files": [
+    "dist",
+    "src",
+    "!src/**/*.test.ts"
+  ],
+  "engines": {
+    "node": ">=22"
+  },
+  "publishConfig": {
+    "access": "public",
+    "registry": "https://registry.npmjs.org/"
+  },
+  "dependencies": {
+    "@kgdiff/core": "0.1.0",
+    "@kgdiff/scene": "0.1.0"
+  },
+  "scripts": {
+    "build": "tsc -p tsconfig.build.json",
+    "typecheck": "tsc -p tsconfig.json",
+    "test": "vitest run"
+  }
 }

package/src/atlas.ts

@@ -0,0 +1,171 @@
+/**
+ * Label atlas: every label (text + background halo + strike) is rasterized once into a shared
+ * offscreen surface and blitted with `drawImage` afterwards. Labels are screen-sized, so
+ * panning and zooming never re-rasterize text; `strokeText` halos are expensive and this keeps
+ * them off the per-frame path. Shelf packing; the atlas is wiped when full (rare, amortized).
+ */
+import type { Ctx2D, Surface, SurfaceFactory } from './ctx.js';
+
+/** css px of transparent margin around each entry (the 3 px halo needs 1.5 px + AA). */
+export const ATLAS_PAD = 2;
+export const TEXT_HALO_WIDTH = 3;
+export const TEXT_HALO_ALPHA = 0.9;
+
+export interface AtlasEntry {
+  /** Source rectangle in the atlas (device px). */
+  readonly sx: number;
+  readonly sy: number;
+  readonly sw: number;
+  readonly sh: number;
+}
+
+/** Draw one label line (halo, fill, strike) with its box's top-left at (x, y). */
+export function drawTextLine(
+  ctx: Ctx2D,
+  text: string,
+  font: string,
+  color: string,
+  halo: string,
+  strike: boolean,
+  x: number,
+  y: number,
+  width: number,
+  height: number,
+  alpha: number,
+): void {
+  const cy = y + height / 2;
+  ctx.font = font;
+  ctx.textAlign = 'left';
+  ctx.textBaseline = 'middle';
+  ctx.globalAlpha = alpha * TEXT_HALO_ALPHA;
+  ctx.strokeStyle = halo;
+  ctx.lineWidth = TEXT_HALO_WIDTH;
+  ctx.lineJoin = 'round';
+  ctx.miterLimit = 2;
+  ctx.strokeText(text, x, cy);
+  ctx.globalAlpha = alpha;
+  ctx.fillStyle = color;
+  ctx.fillText(text, x, cy);
+  if (strike) {
+    const t = Math.max(1, height / 14);
+    ctx.fillRect(x - 1, cy - t / 2 + 0.5, width + 2, t);
+  }
+}
+
+export class LabelAtlas {
+  private surface: Surface | null = null;
+  private size = 0;
+  private dpr = 1;
+  private halo = '#000';
+  private shelfX = 0;
+  private shelfY = 0;
+  private shelfH = 0;
+  /** strike → font → color → text → entry */
+  private readonly maps: [
+    Map<string, Map<string, Map<string, AtlasEntry>>>,
+    Map<string, Map<string, Map<string, AtlasEntry>>>,
+  ] = [new Map(), new Map()];
+  /** Bumped every time the atlas is wiped (tests, diagnostics). */
+  generation = 0;
+  /**
+   * New entries allowed until the next `beginFrame` (rasterizing is the expensive part:
+   * a zoom that reveals thousands of labels spreads them over a few frames instead of one).
+   */
+  private budget = Number.POSITIVE_INFINITY;
+  /** Lookups refused this frame because the budget ran out. */
+  deferred = 0;
+
+  constructor(private readonly factory: SurfaceFactory) {}
+
+  get canvas(): Surface['canvas'] | null {
+    return this.surface?.canvas ?? null;
+  }
+
+  /** Re-key the atlas for a pixel ratio and halo color; wipes it when either changed. */
+  configure(dpr: number, halo: string): void {
+    if (dpr === this.dpr && halo === this.halo && this.surface) return;
+    this.dpr = dpr;
+    this.halo = halo;
+    const size = Math.min(4096, Math.ceil(1024 * Math.max(1, dpr)));
+    if (!this.surface || this.size !== size) {
+      this.surface = this.factory(size, size);
+      this.size = size;
+    }
+    this.wipe();
+  }
+
+  /** Start a frame with room for `budget` new entries. */
+  beginFrame(budget: number): void {
+    this.budget = budget;
+    this.deferred = 0;
+  }
+
+  /** Forget every entry (fonts loaded, theme changed). */
+  wipe(): void {
+    this.maps[0].clear();
+    this.maps[1].clear();
+    this.shelfX = 0;
+    this.shelfY = 0;
+    this.shelfH = 0;
+    this.generation++;
+    this.surface?.ctx.setTransform(1, 0, 0, 1, 0, 0);
+    this.surface?.ctx.clearRect(0, 0, this.size, this.size);
+  }
+
+  /**
+   * The entry for a label line, rasterizing it on first use. Returns null when it cannot be
+   * cached (too large, no surface) and `undefined` when this frame's budget is spent.
+   */
+  get(
+    text: string,
+    font: string,
+    color: string,
+    strike: boolean,
+    width: number,
+    height: number,
+  ): AtlasEntry | null | undefined {
+    const surface = this.surface;
+    if (!surface) return null;
+    const byFont = this.maps[strike ? 1 : 0];
+    let byColor = byFont.get(font);
+    if (!byColor) {
+      byColor = new Map();
+      byFont.set(font, byColor);
+    }
+    let byText = byColor.get(color);
+    if (!byText) {
+      byText = new Map();
+      byColor.set(color, byText);
+    }
+    const hit = byText.get(text);
+    if (hit) return hit;
+    if (this.budget <= 0) {
+      this.deferred++;
+      return undefined;
+    }
+
+    const dpr = this.dpr;
+    const sw = Math.ceil((width + 2 * ATLAS_PAD) * dpr);
+    const sh = Math.ceil((height + 2 * ATLAS_PAD) * dpr);
+    if (sw > this.size || sh > this.size) return null;
+    if (this.shelfX + sw > this.size) {
+      this.shelfY += this.shelfH + 1;
+      this.shelfX = 0;
+      this.shelfH = 0;
+    }
+    if (this.shelfY + sh > this.size) {
+      this.wipe();
+      return this.get(text, font, color, strike, width, height);
+    }
+    this.budget--;
+    const entry: AtlasEntry = { sx: this.shelfX, sy: this.shelfY, sw, sh };
+    const ctx = surface.ctx;
+    ctx.setTransform(dpr, 0, 0, dpr, this.shelfX, this.shelfY);
+    drawTextLine(ctx, text, font, color, this.halo, strike, ATLAS_PAD, ATLAS_PAD, width, height, 1);
+    ctx.setTransform(1, 0, 0, 1, 0, 0);
+    this.shelfX += sw + 1;
+    this.shelfH = Math.max(this.shelfH, sh);
+    byText.set(text, entry);
+    return entry;
+  }
+}