@flyingrobots/bijou-tui 4.4.1 → 7.0.0

package/dist/pipeline/middleware/surface-shaders.js

@@ -0,0 +1,164 @@
+import { isPackedSurface } from '@flyingrobots/bijou';
+import { CELL_STRIDE, FLAG_BG_SET, FLAG_FG_SET, OFF_ALPHA, OFF_BG_R, OFF_FG_R, } from '@flyingrobots/bijou/perf';
+export function surfaceShaderFilter(...shaders) {
+    let frame = 0;
+    return (state, next) => {
+        if (shaders.length === 0) {
+            next();
+            return;
+        }
+        frame += 1;
+        const context = {
+            frame,
+            dt: state.dt,
+            width: state.targetSurface.width,
+            height: state.targetSurface.height,
+        };
+        for (const shader of shaders) {
+            shader(state.targetSurface, context);
+        }
+        next();
+    };
+}
+export function scanlines(options = {}) {
+    const dimFactor = clampFactor(options.dimFactor ?? 0.78);
+    const startBright = options.startBright ?? true;
+    return (surface, context) => {
+        shadeSurface(surface, context, (_x, y) => {
+            const dimmedRow = startBright ? (y % 2 === 1) : (y % 2 === 0);
+            return dimmedRow ? dimFactor : 1;
+        });
+    };
+}
+export function flicker(options = {}) {
+    const minFactor = clampFactor(options.minFactor ?? 0.94);
+    const maxFactor = clampFactor(options.maxFactor ?? 1.04);
+    return (surface, context) => {
+        const t = normalizedNoise(0, 0, context.frame);
+        const factor = lerp(minFactor, maxFactor, t);
+        shadeSurface(surface, context, () => factor);
+    };
+}
+export function noise(options = {}) {
+    const intensity = Math.max(0, Math.min(options.intensity ?? 0.12, 1));
+    return (surface, context) => {
+        shadeSurface(surface, context, (x, y) => {
+            const centered = (normalizedNoise(x, y, context.frame) - 0.5) * 2;
+            return clampFactor(1 + centered * intensity);
+        });
+    };
+}
+export function vignette(options = {}) {
+    const edgeFactor = clampFactor(options.edgeFactor ?? 0.72);
+    const exponent = Math.max(0.1, options.exponent ?? 1.6);
+    return (surface, context) => {
+        const cx = (context.width - 1) / 2;
+        const cy = (context.height - 1) / 2;
+        const maxDistance = Math.max(1, Math.hypot(cx, cy));
+        shadeSurface(surface, context, (x, y) => {
+            const distance = Math.hypot(x - cx, y - cy) / maxDistance;
+            const edgeBias = Math.pow(Math.min(1, distance), exponent);
+            return lerp(1, edgeFactor, edgeBias);
+        });
+    };
+}
+function shadeSurface(surface, context, factorForCell) {
+    if (surface.width === 0 || surface.height === 0)
+        return;
+    if (isPackedSurface(surface)) {
+        shadePackedSurface(surface, context, factorForCell);
+        return;
+    }
+    shadeCellSurface(surface, context, factorForCell);
+}
+function shadePackedSurface(surface, context, factorForCell) {
+    const buf = surface.buffer;
+    const width = surface.width;
+    const height = surface.height;
+    for (let y = 0; y < height; y++) {
+        for (let x = 0; x < width; x++) {
+            const factor = factorForCell(x, y, context);
+            if (factor === 1)
+                continue;
+            const index = y * width + x;
+            const off = index * CELL_STRIDE;
+            const alpha = buf[off + OFF_ALPHA];
+            const cell = surface.cells[index];
+            if (alpha & FLAG_FG_SET) {
+                const nextFg = shadePackedRgb(buf, off + OFF_FG_R, factor);
+                cell.fg = rgbToHex(nextFg[0], nextFg[1], nextFg[2]);
+            }
+            if (alpha & FLAG_BG_SET) {
+                const nextBg = shadePackedRgb(buf, off + OFF_BG_R, factor);
+                cell.bg = rgbToHex(nextBg[0], nextBg[1], nextBg[2]);
+            }
+        }
+    }
+    surface.markAllDirty();
+}
+function shadePackedRgb(buf, start, factor) {
+    const r = shadeChannel(buf[start], factor);
+    const g = shadeChannel(buf[start + 1], factor);
+    const b = shadeChannel(buf[start + 2], factor);
+    buf[start] = r;
+    buf[start + 1] = g;
+    buf[start + 2] = b;
+    return [r, g, b];
+}
+function shadeCellSurface(surface, context, factorForCell) {
+    for (let y = 0; y < surface.height; y++) {
+        for (let x = 0; x < surface.width; x++) {
+            const factor = factorForCell(x, y, context);
+            if (factor === 1)
+                continue;
+            const cell = surface.get(x, y);
+            const fgHex = typeof cell.fg === 'string' ? cell.fg : cell.fg?.hex;
+            const bgHex = typeof cell.bg === 'string' ? cell.bg : cell.bg?.hex;
+            const nextFg = fgHex ? shadeHex(fgHex, factor) : undefined;
+            const nextBg = bgHex ? shadeHex(bgHex, factor) : undefined;
+            if (nextFg !== cell.fg || nextBg !== cell.bg) {
+                surface.set(x, y, { ...cell, fg: nextFg, bg: nextBg });
+            }
+        }
+    }
+}
+function shadeHex(hex, factor) {
+    if (hex.length !== 7 || hex[0] !== '#')
+        return hex;
+    const digits = hex.slice(1);
+    if (!/^[0-9A-Fa-f]{6}$/.test(digits))
+        return hex;
+    const r = parseInt(digits.slice(0, 2), 16);
+    const g = parseInt(digits.slice(2, 4), 16);
+    const b = parseInt(digits.slice(4, 6), 16);
+    if (isNaN(r) || isNaN(g) || isNaN(b))
+        return hex;
+    return rgbToHex(shadeChannel(r, factor), shadeChannel(g, factor), shadeChannel(b, factor));
+}
+function shadeChannel(value, factor) {
+    return Math.max(0, Math.min(255, Math.round(value * factor)));
+}
+function rgbToHex(r, g, b) {
+    return `#${toHex(r)}${toHex(g)}${toHex(b)}`;
+}
+function toHex(value) {
+    return value.toString(16).padStart(2, '0');
+}
+function clampFactor(value) {
+    if (!Number.isFinite(value))
+        return 1;
+    return Math.max(0, Math.min(value, 2));
+}
+function lerp(start, end, t) {
+    return start + (end - start) * t;
+}
+function normalizedNoise(x, y, frame) {
+    let value = Math.imul(x + 1, 374761393);
+    value = (value + Math.imul(y + 1, 668265263)) >>> 0;
+    value = (value + Math.imul(frame + 1, 982451653)) >>> 0;
+    value ^= value >>> 13;
+    value = Math.imul(value, 1274126177) >>> 0;
+    value ^= value >>> 16;
+    return value / 0xffffffff;
+}
+//# sourceMappingURL=surface-shaders.js.map

package/dist/pipeline/middleware/surface-shaders.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"surface-shaders.js","sourceRoot":"","sources":["../../../src/pipeline/middleware/surface-shaders.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAoC,MAAM,qBAAqB,CAAC;AACxF,OAAO,EACL,WAAW,EACX,WAAW,EACX,WAAW,EACX,SAAS,EACT,QAAQ,EACR,QAAQ,GACT,MAAM,0BAA0B,CAAC;AAyClC,MAAM,UAAU,mBAAmB,CACjC,GAAG,OAAiC;IAEpC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACrB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,EAAE,CAAC;YACP,OAAO;QACT,CAAC;QAED,KAAK,IAAI,CAAC,CAAC;QACX,MAAM,OAAO,GAAyB;YACpC,KAAK;YACL,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,KAAK,EAAE,KAAK,CAAC,aAAa,CAAC,KAAK;YAChC,MAAM,EAAE,KAAK,CAAC,aAAa,CAAC,MAAM;SACnC,CAAC;QAEF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,EAAE,CAAC;IACT,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,SAAS,CACvB,UAAkC,EAAE;IAEpC,MAAM,SAAS,GAAG,WAAW,CAAC,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,CAAC;IACzD,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,IAAI,CAAC;IAEhD,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE;QAC1B,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YAC9D,OAAO,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,OAAO,CACrB,UAAgC,EAAE;IAElC,MAAM,SAAS,GAAG,WAAW,CAAC,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,CAAC;IACzD,MAAM,SAAS,GAAG,WAAW,CAAC,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,CAAC;IAEzD,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE;QAC1B,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;QAC7C,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC;IAC/C,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,KAAK,CACnB,UAA8B,EAAE;IAEhC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAEtE,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE;QAC1B,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACtC,MAAM,QAAQ,GAAG,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YAClE,OAAO,WAAW,CAAC,CAAC,GAAG,QAAQ,GAAG,SAAS,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,QAAQ,CACtB,UAAiC,EAAE;IAEnC,MAAM,UAAU,GAAG,WAAW,CAAC,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,QAAQ,IAAI,GAAG,CAAC,CAAC;IAExD,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE;QAC1B,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAEpD,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,WAAW,CAAC;YAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC3D,OAAO,IAAI,CAAC,CAAC,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;AACJ,CAAC;AAQD,SAAS,YAAY,CACnB,OAAgB,EAChB,OAA6B,EAC7B,aAAiC;IAEjC,IAAI,OAAO,CAAC,KAAK,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAExD,IAAI,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7B,kBAAkB,CAAC,OAAO,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;QACpD,OAAO;IACT,CAAC;IAED,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,kBAAkB,CACzB,OAAsB,EACtB,OAA6B,EAC7B,aAAiC;IAEjC,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;IAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YAC5C,IAAI,MAAM,KAAK,CAAC;gBAAE,SAAS;YAE3B,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YAC5B,MAAM,GAAG,GAAG,KAAK,GAAG,WAAW,CAAC;YAChC,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG,SAAS,CAAE,CAAC;YACpC,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC;YAEnC,IAAI,KAAK,GAAG,WAAW,EAAE,CAAC;gBACxB,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,EAAE,GAAG,GAAG,QAAQ,EAAE,MAAM,CAAC,CAAC;gBAC3D,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACtD,CAAC;YAED,IAAI,KAAK,GAAG,WAAW,EAAE,CAAC;gBACxB,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,EAAE,GAAG,GAAG,QAAQ,EAAE,MAAM,CAAC,CAAC;gBAC3D,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,CAAC,YAAY,EAAE,CAAC;AACzB,CAAC;AAED,SAAS,cAAc,CACrB,GAAe,EACf,KAAa,EACb,MAAc;IAEd,MAAM,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAE,EAAE,MAAM,CAAC,CAAC;IAC5C,MAAM,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC;IAChD,MAAM,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC;IAChD,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACf,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,CAAC;AAC5B,CAAC;AAED,SAAS,gBAAgB,CACvB,OAAgB,EAChB,OAA6B,EAC7B,aAAiC;IAEjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YAC5C,IAAI,MAAM,KAAK,CAAC;gBAAE,SAAS;YAE3B,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,MAAM,KAAK,GAAG,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC;YACnE,MAAM,KAAK,GAAG,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC;YACnE,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC3D,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAE3D,IAAI,MAAM,KAAK,IAAI,CAAC,EAAE,IAAI,MAAM,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;gBAC7C,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,GAAW,EAAE,MAAc;IAC3C,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,OAAO,GAAG,CAAC;IAEnD,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC;QAAE,OAAO,GAAG,CAAC;IAEjD,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC3C,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC3C,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC3C,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC;IAEjD,OAAO,QAAQ,CACb,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC,EACvB,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC,EACvB,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC,CACxB,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,KAAa,EAAE,MAAc;IACjD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;IAC/C,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;AAC9C,CAAC;AAED,SAAS,KAAK,CAAC,KAAa;IAC1B,OAAO,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,WAAW,CAAC,KAAa;IAChC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,IAAI,CAAC,KAAa,EAAE,GAAW,EAAE,CAAS;IACjD,OAAO,KAAK,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,eAAe,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa;IAC1D,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC;IACxC,KAAK,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC;IACpD,KAAK,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC;IACxD,KAAK,IAAI,KAAK,KAAK,EAAE,CAAC;IACtB,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;IAC3C,KAAK,IAAI,KAAK,KAAK,EAAE,CAAC;IACtB,OAAO,KAAK,GAAG,UAAU,CAAC;AAC5B,CAAC"}

package/dist/pipeline/pipeline.d.ts

@@ -1,4 +1,4 @@
-import type { Surface, BijouContext } from '@flyingrobots/bijou';
+import type { Surface, BijouContext, LayoutNode } from '@flyingrobots/bijou';
 /**
  * The state passed through the rendering pipeline.
  */
@@ -47,17 +47,52 @@ export type RenderMiddleware = (state: RenderState, next: () => void) => void |
  * A stage in the rendering pipeline.
  */
 export type RenderStage = 'Layout' | 'Paint' | 'PostProcess' | 'Diff' | 'Output';
+/** Per-stage timing sample captured during a single pipeline execution. */
+export interface RenderStageTiming {
+    /** Stage that completed. */
+    readonly stage: RenderStage;
+    /** Wall-clock duration for this stage in milliseconds. */
+    readonly durationMs: number;
+}
+/** Observer notified whenever a render stage completes. */
+export type RenderStageCompleteHandler = (stage: RenderStage, durationMs: number, state: RenderState) => void;
+/** Disposable observer registration handle. */
+export interface RenderStageObserver {
+    dispose(): void;
+}
+/** Key used to store per-frame stage timings in `RenderState.data`. */
+export declare const RENDER_STAGE_TIMINGS_KEY = "__pipelineStageTimings";
+/** Key used to pass the resolved layout root between middleware stages. */
+export declare const RENDER_LAYOUT_ROOT_KEY = "__bijou:layoutRoot";
+/**
+ * Read the resolved layout root from a render-state data bag.
+ * Built-in layout middleware writes this value in `Layout`.
+ */
+export declare function getRenderLayoutRoot(state: Pick<RenderState, 'data'>): LayoutNode | undefined;
+/**
+ * Read per-stage timings captured during the current pipeline execution.
+ *
+ * The returned array is replaced on each `pipeline.execute(state)` call.
+ */
+export declare function getRenderStageTimings(state: Pick<RenderState, 'data'>): readonly RenderStageTiming[];
 /**
  * The rendering pipeline registry.
  */
 export interface RenderPipeline {
     /** Register middleware for a specific stage. */
     use(stage: RenderStage, middleware: RenderMiddleware): void;
+    /** Observe per-stage completion timings for each pipeline execution. */
+    onStageComplete(handler: RenderStageCompleteHandler): RenderStageObserver;
     /** Execute the entire pipeline for a given state. */
     execute(state: RenderState): void;
 }
+/** Options for creating a programmable render pipeline. */
+export interface CreatePipelineOptions {
+    /** Optional timing source override, primarily for deterministic tests. */
+    now?: () => number;
+}
 /**
  * Create a new programmable rendering pipeline.
  */
-export declare function createPipeline(): RenderPipeline;
+export declare function createPipeline(options?: CreatePipelineOptions): RenderPipeline;
 //# sourceMappingURL=pipeline.d.ts.map

package/dist/pipeline/pipeline.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"pipeline.d.ts","sourceRoot":"","sources":["../../src/pipeline/pipeline.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAEjE;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B,gCAAgC;IAChC,KAAK,EAAE,GAAG,CAAC;IACX,8CAA8C;IAC9C,GAAG,EAAE,YAAY,CAAC;IAClB,kDAAkD;IAClD,EAAE,EAAE,MAAM,CAAC;IACX;;;OAGG;IACH,QAAQ,CAAC,cAAc,EAAE,OAAO,CAAC;IACjC;;;OAGG;IACH,aAAa,EAAE,OAAO,CAAC;IACvB;;;;;OAKG;IACH,MAAM,CAAC,EAAE,UAAU,CAAC;IACpB;;;OAGG;IACH,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC5B;;OAEG;IACH,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;CAC3B;AAED;;;;;GAKG;AACH,MAAM,MAAM,gBAAgB,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,IAAI,KAAK,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;AAE9F;;GAEG;AACH,MAAM,MAAM,WAAW,GAAG,QAAQ,GAAG,OAAO,GAAG,aAAa,GAAG,MAAM,GAAG,QAAQ,CAAC;AAEjF;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,gDAAgD;IAChD,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,gBAAgB,GAAG,IAAI,CAAC;IAC5D,qDAAqD;IACrD,OAAO,CAAC,KAAK,EAAE,WAAW,GAAG,IAAI,CAAC;CACnC;AAED;;GAEG;AACH,wBAAgB,cAAc,IAAI,cAAc,CA8C/C"}
+{"version":3,"file":"pipeline.d.ts","sourceRoot":"","sources":["../../src/pipeline/pipeline.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAE7E;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B,gCAAgC;IAChC,KAAK,EAAE,GAAG,CAAC;IACX,8CAA8C;IAC9C,GAAG,EAAE,YAAY,CAAC;IAClB,kDAAkD;IAClD,EAAE,EAAE,MAAM,CAAC;IACX;;;OAGG;IACH,QAAQ,CAAC,cAAc,EAAE,OAAO,CAAC;IACjC;;;OAGG;IACH,aAAa,EAAE,OAAO,CAAC;IACvB;;;;;OAKG;IACH,MAAM,CAAC,EAAE,UAAU,CAAC;IACpB;;;OAGG;IACH,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC5B;;OAEG;IACH,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;CAC3B;AAED;;;;;GAKG;AACH,MAAM,MAAM,gBAAgB,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,IAAI,KAAK,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;AAE9F;;GAEG;AACH,MAAM,MAAM,WAAW,GAAG,QAAQ,GAAG,OAAO,GAAG,aAAa,GAAG,MAAM,GAAG,QAAQ,CAAC;AAEjF,2EAA2E;AAC3E,MAAM,WAAW,iBAAiB;IAChC,4BAA4B;IAC5B,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC;IAC5B,0DAA0D;IAC1D,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;CAC7B;AAED,2DAA2D;AAC3D,MAAM,MAAM,0BAA0B,GAAG,CACvC,KAAK,EAAE,WAAW,EAClB,UAAU,EAAE,MAAM,EAClB,KAAK,EAAE,WAAW,KACf,IAAI,CAAC;AAEV,+CAA+C;AAC/C,MAAM,WAAW,mBAAmB;IAClC,OAAO,IAAI,IAAI,CAAC;CACjB;AAED,uEAAuE;AACvE,eAAO,MAAM,wBAAwB,2BAA2B,CAAC;AAEjE,2EAA2E;AAC3E,eAAO,MAAM,sBAAsB,uBAAuB,CAAC;AAE3D;;;GAGG;AACH,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,GAAG,UAAU,GAAG,SAAS,CAE5F;AAED;;;;GAIG;AACH,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,GAAG,SAAS,iBAAiB,EAAE,CAGpG;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,gDAAgD;IAChD,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,gBAAgB,GAAG,IAAI,CAAC;IAC5D,wEAAwE;IACxE,eAAe,CAAC,OAAO,EAAE,0BAA0B,GAAG,mBAAmB,CAAC;IAC1E,qDAAqD;IACrD,OAAO,CAAC,KAAK,EAAE,WAAW,GAAG,IAAI,CAAC;CACnC;AAED,2DAA2D;AAC3D,MAAM,WAAW,qBAAqB;IACpC,0EAA0E;IAC1E,GAAG,CAAC,EAAE,MAAM,MAAM,CAAC;CACpB;AASD;;GAEG;AACH,wBAAgB,cAAc,CAAC,OAAO,GAAE,qBAA0B,GAAG,cAAc,CA+IlF"}

package/dist/pipeline/pipeline.js

@@ -1,7 +1,33 @@
+/** Key used to store per-frame stage timings in `RenderState.data`. */
+export const RENDER_STAGE_TIMINGS_KEY = '__pipelineStageTimings';
+/** Key used to pass the resolved layout root between middleware stages. */
+export const RENDER_LAYOUT_ROOT_KEY = '__bijou:layoutRoot';
+/**
+ * Read the resolved layout root from a render-state data bag.
+ * Built-in layout middleware writes this value in `Layout`.
+ */
+export function getRenderLayoutRoot(state) {
+    return state.data[RENDER_LAYOUT_ROOT_KEY];
+}
+/**
+ * Read per-stage timings captured during the current pipeline execution.
+ *
+ * The returned array is replaced on each `pipeline.execute(state)` call.
+ */
+export function getRenderStageTimings(state) {
+    const timings = state.data[RENDER_STAGE_TIMINGS_KEY];
+    return Array.isArray(timings) ? timings : [];
+}
+function isPromiseLike(value) {
+    return typeof value === 'object'
+        && value !== null
+        && 'then' in value
+        && typeof value.then === 'function';
+}
 /**
  * Create a new programmable rendering pipeline.
  */
-export function createPipeline() {
+export function createPipeline(options = {}) {
     const stages = {
         Layout: [],
         Paint: [],
@@ -9,37 +35,110 @@ export function createPipeline() {
         Diff: [],
         Output: [],
     };
+    const stageCompleteHandlers = new Set();
+    const warnedAsyncMiddleware = new WeakSet();
     const STAGE_ORDER = ['Layout', 'Paint', 'PostProcess', 'Diff', 'Output'];
+    let cachedPlan = [];
+    let chainDirty = true;
+    const readNow = options.now ?? (() => globalThis.performance?.now?.() ?? Date.now());
     function use(stage, middleware) {
         stages[stage].push(middleware);
+        chainDirty = true;
     }
-    function execute(state) {
-        // Flatten all middleware into a single execution chain based on stage order
-        const chain = [];
-        for (const stage of STAGE_ORDER) {
-            chain.push(...stages[stage]);
+    function onStageComplete(handler) {
+        stageCompleteHandlers.add(handler);
+        return {
+            dispose() {
+                stageCompleteHandlers.delete(handler);
+            },
+        };
+    }
+    function getExecutionPlan() {
+        if (chainDirty) {
+            cachedPlan = STAGE_ORDER.map((stage) => ({
+                stage,
+                middlewares: stages[stage],
+            }));
+            chainDirty = false;
         }
-        let index = 0;
-        const next = () => {
-            if (index < chain.length) {
-                const mw = chain[index++];
-                try {
-                    // Note: The pipeline is currently synchronous. If a middleware returns a Promise,
-                    // it won't block the TEA update loop, but it might resolve out-of-order.
-                    // For now, we expect render middleware to be entirely synchronous.
-                    void mw(state, next);
+        return cachedPlan;
+    }
+    function recordStageTiming(state, timings, stage, durationMs) {
+        const timing = { stage, durationMs };
+        timings.push(timing);
+        for (const handler of stageCompleteHandlers) {
+            try {
+                handler(stage, durationMs, state);
+            }
+            catch (err) {
+                if (state.ctx.io.writeError) {
+                    state.ctx.io.writeError(`[Pipeline Observer Error] ${err instanceof Error ? err.stack : err}\n`);
                 }
-                catch (err) {
-                    // Log and continue if a specific middleware fails, preventing full crash
-                    if (state.ctx.io.writeError) {
-                        state.ctx.io.writeError(`[Pipeline Error] ${err instanceof Error ? err.stack : err}\n`);
+            }
+        }
+    }
+    function writePipelineError(state, message, detail) {
+        if (!state.ctx.io.writeError)
+            return;
+        const suffix = detail == null
+            ? ''
+            : detail instanceof Error
+                ? ` ${detail.stack ?? detail.message}`
+                : ` ${String(detail)}`;
+        state.ctx.io.writeError(`${message}${suffix}\n`);
+    }
+    function execute(state) {
+        const plan = getExecutionPlan();
+        const timings = [];
+        state.data[RENDER_STAGE_TIMINGS_KEY] = timings;
+        const runStage = (stageIndex, middlewareIndex, stageStartMs) => {
+            if (stageIndex >= plan.length)
+                return;
+            const entry = plan[stageIndex];
+            if (middlewareIndex >= entry.middlewares.length) {
+                recordStageTiming(state, timings, entry.stage, readNow() - stageStartMs);
+                runStage(stageIndex + 1, 0, readNow());
+                return;
+            }
+            const middleware = entry.middlewares[middlewareIndex];
+            let advanced = false;
+            const next = () => {
+                if (advanced)
+                    return;
+                advanced = true;
+                runStage(stageIndex, middlewareIndex + 1, stageStartMs);
+            };
+            try {
+                const result = middleware(state, next);
+                if (isPromiseLike(result)) {
+                    if (!warnedAsyncMiddleware.has(middleware)) {
+                        warnedAsyncMiddleware.add(middleware);
+                        writePipelineError(state, `[Pipeline Error] Async render middleware returned a Promise in ${entry.stage}; render middleware must be synchronous. Move async work into Cmd/Msg round trips.`);
+                    }
+                    Promise.resolve(result).catch((err) => {
+                        writePipelineError(state, `[Pipeline Error] Async render middleware rejected in ${entry.stage}:`, err);
+                    });
+                    // Async middleware is unsupported because it can resume out of frame
+                    // order. Keep the current frame moving and let the guarded `next`
+                    // ignore any late continuation.
+                    if (!advanced) {
+                        next();
                     }
-                    next();
                 }
             }
+            catch (err) {
+                // Log and continue if a specific middleware fails, preventing full crash
+                writePipelineError(state, '[Pipeline Error]', err);
+                next();
+            }
+            // A middleware that does not call next() halts the pipeline. Record the
+            // current stage timing so callers can still observe partial execution.
+            if (!advanced) {
+                recordStageTiming(state, timings, entry.stage, readNow() - stageStartMs);
+            }
         };
-        next();
+        runStage(0, 0, readNow());
     }
-    return { use, execute };
+    return { use, onStageComplete, execute };
 }
 //# sourceMappingURL=pipeline.js.map

package/dist/pipeline/pipeline.js.map

@@ -1 +1 @@
-{"version":3,"file":"pipeline.js","sourceRoot":"","sources":["../../src/pipeline/pipeline.ts"],"names":[],"mappings":"AA+DA;;GAEG;AACH,MAAM,UAAU,cAAc;IAC5B,MAAM,MAAM,GAA4C;QACtD,MAAM,EAAE,EAAE;QACV,KAAK,EAAE,EAAE;QACT,WAAW,EAAE,EAAE;QACf,IAAI,EAAE,EAAE;QACR,MAAM,EAAE,EAAE;KACX,CAAC;IAEF,MAAM,WAAW,GAAkB,CAAC,QAAQ,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IAExF,SAAS,GAAG,CAAC,KAAkB,EAAE,UAA4B;QAC3D,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACjC,CAAC;IAED,SAAS,OAAO,CAAC,KAAkB;QACjC,4EAA4E;QAC5E,MAAM,KAAK,GAAuB,EAAE,CAAC;QACrC,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAChC,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/B,CAAC;QAED,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,MAAM,IAAI,GAAG,GAAG,EAAE;YAChB,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBACzB,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;gBAC1B,IAAI,CAAC;oBACH,kFAAkF;oBAClF,yEAAyE;oBACzE,mEAAmE;oBACnE,KAAK,EAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACxB,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,yEAAyE;oBACzE,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC;wBAC5B,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,oBAAoB,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;oBAC1F,CAAC;oBACD,IAAI,EAAE,CAAC;gBACT,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,IAAI,EAAE,CAAC;IACT,CAAC;IAED,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;AAC1B,CAAC"}
+{"version":3,"file":"pipeline.js","sourceRoot":"","sources":["../../src/pipeline/pipeline.ts"],"names":[],"mappings":"AAyEA,uEAAuE;AACvE,MAAM,CAAC,MAAM,wBAAwB,GAAG,wBAAwB,CAAC;AAEjE,2EAA2E;AAC3E,MAAM,CAAC,MAAM,sBAAsB,GAAG,oBAAoB,CAAC;AAE3D;;;GAGG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAAgC;IAClE,OAAO,KAAK,CAAC,IAAI,CAAC,sBAAsB,CAA2B,CAAC;AACtE,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,qBAAqB,CAAC,KAAgC;IACpE,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;IACrD,OAAO,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAuC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC/E,CAAC;AAoBD,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,OAAO,KAAK,KAAK,QAAQ;WAC3B,KAAK,KAAK,IAAI;WACd,MAAM,IAAI,KAAK;WACf,OAAQ,KAA8B,CAAC,IAAI,KAAK,UAAU,CAAC;AAClE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,UAAiC,EAAE;IAChE,MAAM,MAAM,GAA4C;QACtD,MAAM,EAAE,EAAE;QACV,KAAK,EAAE,EAAE;QACT,WAAW,EAAE,EAAE;QACf,IAAI,EAAE,EAAE;QACR,MAAM,EAAE,EAAE;KACX,CAAC;IACF,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAA8B,CAAC;IACpE,MAAM,qBAAqB,GAAG,IAAI,OAAO,EAAoB,CAAC;IAE9D,MAAM,WAAW,GAAkB,CAAC,QAAQ,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IAKxF,IAAI,UAAU,GAAqB,EAAE,CAAC;IACtC,IAAI,UAAU,GAAG,IAAI,CAAC;IACtB,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,WAAW,EAAE,GAAG,EAAE,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IAErF,SAAS,GAAG,CAAC,KAAkB,EAAE,UAA4B;QAC3D,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/B,UAAU,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,SAAS,eAAe,CAAC,OAAmC;QAC1D,qBAAqB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACnC,OAAO;YACL,OAAO;gBACL,qBAAqB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACxC,CAAC;SACF,CAAC;IACJ,CAAC;IAED,SAAS,gBAAgB;QACvB,IAAI,UAAU,EAAE,CAAC;YACf,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACvC,KAAK;gBACL,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC;aAC3B,CAAC,CAAC,CAAC;YACJ,UAAU,GAAG,KAAK,CAAC;QACrB,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,SAAS,iBAAiB,CACxB,KAAkB,EAClB,OAA4B,EAC5B,KAAkB,EAClB,UAAkB;QAElB,MAAM,MAAM,GAAsB,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;QACxD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAErB,KAAK,MAAM,OAAO,IAAI,qBAAqB,EAAE,CAAC;YAC5C,IAAI,CAAC;gBACH,OAAO,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;YACpC,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC;oBAC5B,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,6BAA6B,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;gBACnG,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,SAAS,kBAAkB,CAAC,KAAkB,EAAE,OAAe,EAAE,MAAgB;QAC/E,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU;YAAE,OAAO;QACrC,MAAM,MAAM,GAAG,MAAM,IAAI,IAAI;YAC3B,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,MAAM,YAAY,KAAK;gBACvB,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE;gBACtC,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3B,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,OAAO,GAAG,MAAM,IAAI,CAAC,CAAC;IACnD,CAAC;IAED,SAAS,OAAO,CAAC,KAAkB;QACjC,MAAM,IAAI,GAAG,gBAAgB,EAAE,CAAC;QAChC,MAAM,OAAO,GAAwB,EAAE,CAAC;QACxC,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,GAAG,OAAO,CAAC;QAE/C,MAAM,QAAQ,GAAG,CAAC,UAAkB,EAAE,eAAuB,EAAE,YAAoB,EAAQ,EAAE;YAC3F,IAAI,UAAU,IAAI,IAAI,CAAC,MAAM;gBAAE,OAAO;YAEtC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAE,CAAC;YAChC,IAAI,eAAe,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;gBAChD,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,YAAY,CAAC,CAAC;gBACzE,QAAQ,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;gBACvC,OAAO;YACT,CAAC;YAED,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,CAAC,eAAe,CAAE,CAAC;YACvD,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,MAAM,IAAI,GAAG,GAAG,EAAE;gBAChB,IAAI,QAAQ;oBAAE,OAAO;gBACrB,QAAQ,GAAG,IAAI,CAAC;gBAChB,QAAQ,CAAC,UAAU,EAAE,eAAe,GAAG,CAAC,EAAE,YAAY,CAAC,CAAC;YAC1D,CAAC,CAAC;YAEF,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBAEvC,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC1B,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;wBAC3C,qBAAqB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;wBACtC,kBAAkB,CAChB,KAAK,EACL,kEAAkE,KAAK,CAAC,KAAK,oFAAoF,CAClK,CAAC;oBACJ,CAAC;oBAED,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;wBACpC,kBAAkB,CAChB,KAAK,EACL,wDAAwD,KAAK,CAAC,KAAK,GAAG,EACtE,GAAG,CACJ,CAAC;oBACJ,CAAC,CAAC,CAAC;oBAEH,qEAAqE;oBACrE,kEAAkE;oBAClE,gCAAgC;oBAChC,IAAI,CAAC,QAAQ,EAAE,CAAC;wBACd,IAAI,EAAE,CAAC;oBACT,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,yEAAyE;gBACzE,kBAAkB,CAAC,KAAK,EAAE,kBAAkB,EAAE,GAAG,CAAC,CAAC;gBACnD,IAAI,EAAE,CAAC;YACT,CAAC;YAED,wEAAwE;YACxE,uEAAuE;YACvE,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,YAAY,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC,CAAC;QAEF,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,OAAO,EAAE,GAAG,EAAE,eAAe,EAAE,OAAO,EAAE,CAAC;AAC3C,CAAC"}

package/dist/raytrace.d.ts

@@ -0,0 +1,59 @@
+/**
+ * Small raytrace geometry helpers for shader-authored terminal scenes.
+ *
+ * This module owns camera rays, vector math, and primitive intersections.
+ * Apps keep material, lighting, palette, and sampling policy.
+ */
+export type RaytraceVector3 = readonly [number, number, number];
+export type RaytraceScreenPoint = readonly [number, number];
+export interface RaytraceRay {
+    readonly origin: RaytraceVector3;
+    readonly direction: RaytraceVector3;
+}
+export interface RaytraceSphere {
+    readonly kind: 'sphere';
+    readonly center: RaytraceVector3;
+    readonly radius: number;
+}
+export interface RaytracePlane {
+    readonly kind: 'plane';
+    readonly point: RaytraceVector3;
+    readonly normal: RaytraceVector3;
+}
+export type RaytraceShape = RaytraceSphere | RaytracePlane;
+export interface RaytraceHit<Shape extends RaytraceShape = RaytraceShape> {
+    readonly shape: Shape;
+    readonly distance: number;
+    readonly point: RaytraceVector3;
+    readonly normal: RaytraceVector3;
+}
+export interface RaytraceLookAtRayOptions {
+    readonly origin: RaytraceVector3;
+    readonly target: RaytraceVector3;
+    readonly screen: RaytraceScreenPoint;
+    readonly focalLength?: number;
+    readonly up?: RaytraceVector3;
+}
+export interface RaytraceOrbitCameraRayOptions {
+    readonly angleRadians: number;
+    readonly radius: number;
+    readonly height: number;
+    readonly target: RaytraceVector3;
+    readonly screen: RaytraceScreenPoint;
+    readonly focalLength?: number;
+    readonly up?: RaytraceVector3;
+}
+export declare function raytraceLookAtRay(options: RaytraceLookAtRayOptions): RaytraceRay;
+export declare function raytraceOrbitCameraRay(options: RaytraceOrbitCameraRayOptions): RaytraceRay;
+export declare function raytraceNearestHit(ray: RaytraceRay, shapes: readonly RaytraceShape[]): RaytraceHit | undefined;
+export declare function raytraceSphereHit(ray: RaytraceRay, sphere: RaytraceSphere): RaytraceHit<RaytraceSphere> | undefined;
+export declare function raytracePlaneHit(ray: RaytraceRay, plane: RaytracePlane): RaytraceHit<RaytracePlane> | undefined;
+export declare function raytraceReflect(ray: RaytraceVector3, normal: RaytraceVector3): RaytraceVector3;
+export declare function raytraceNormalize(vector: RaytraceVector3): RaytraceVector3;
+export declare function raytraceLength(vector: RaytraceVector3): number;
+export declare function raytraceDot(a: RaytraceVector3, b: RaytraceVector3): number;
+export declare function raytraceCross(a: RaytraceVector3, b: RaytraceVector3): RaytraceVector3;
+export declare function raytraceAdd(a: RaytraceVector3, b: RaytraceVector3): RaytraceVector3;
+export declare function raytraceSub(a: RaytraceVector3, b: RaytraceVector3): RaytraceVector3;
+export declare function raytraceScale(vector: RaytraceVector3, scalar: number): RaytraceVector3;
+//# sourceMappingURL=raytrace.d.ts.map

package/dist/raytrace.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"raytrace.d.ts","sourceRoot":"","sources":["../src/raytrace.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,MAAM,MAAM,eAAe,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAChE,MAAM,MAAM,mBAAmB,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAE5D,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC;IACjC,QAAQ,CAAC,SAAS,EAAE,eAAe,CAAC;CACrC;AAED,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;IAChC,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC;CAClC;AAED,MAAM,MAAM,aAAa,GAAG,cAAc,GAAG,aAAa,CAAC;AAE3D,MAAM,WAAW,WAAW,CAAC,KAAK,SAAS,aAAa,GAAG,aAAa;IACtE,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACtB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;IAChC,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC;CAClC;AAED,MAAM,WAAW,wBAAwB;IACvC,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,mBAAmB,CAAC;IACrC,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,EAAE,CAAC,EAAE,eAAe,CAAC;CAC/B;AAED,MAAM,WAAW,6BAA6B;IAC5C,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,mBAAmB,CAAC;IACrC,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,EAAE,CAAC,EAAE,eAAe,CAAC;CAC/B;AAOD,wBAAgB,iBAAiB,CAAC,OAAO,EAAE,wBAAwB,GAAG,WAAW,CAmBhF;AAED,wBAAgB,sBAAsB,CAAC,OAAO,EAAE,6BAA6B,GAAG,WAAW,CAc1F;AAED,wBAAgB,kBAAkB,CAAC,GAAG,EAAE,WAAW,EAAE,MAAM,EAAE,SAAS,aAAa,EAAE,GAAG,WAAW,GAAG,SAAS,CAa9G;AAED,wBAAgB,iBAAiB,CAAC,GAAG,EAAE,WAAW,EAAE,MAAM,EAAE,cAAc,GAAG,WAAW,CAAC,cAAc,CAAC,GAAG,SAAS,CAwBnH;AAED,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,WAAW,EAAE,KAAK,EAAE,aAAa,GAAG,WAAW,CAAC,aAAa,CAAC,GAAG,SAAS,CAc/G;AAED,wBAAgB,eAAe,CAAC,GAAG,EAAE,eAAe,EAAE,MAAM,EAAE,eAAe,GAAG,eAAe,CAE9F;AAED,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,eAAe,GAAG,eAAe,CAK1E;AAED,wBAAgB,cAAc,CAAC,MAAM,EAAE,eAAe,GAAG,MAAM,CAE9D;AAED,wBAAgB,WAAW,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,eAAe,GAAG,MAAM,CAE1E;AAED,wBAAgB,aAAa,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,eAAe,GAAG,eAAe,CAMrF;AAED,wBAAgB,WAAW,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,eAAe,GAAG,eAAe,CAEnF;AAED,wBAAgB,WAAW,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,eAAe,GAAG,eAAe,CAEnF;AAED,wBAAgB,aAAa,CAAC,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,MAAM,GAAG,eAAe,CAEtF"}

package/dist/raytrace.js

@@ -0,0 +1,121 @@
+/**
+ * Small raytrace geometry helpers for shader-authored terminal scenes.
+ *
+ * This module owns camera rays, vector math, and primitive intersections.
+ * Apps keep material, lighting, palette, and sampling policy.
+ */
+const DEFAULT_FOCAL_LENGTH = 1;
+const MIN_HIT_DISTANCE = 0.000001;
+const WORLD_UP = [0, 1, 0];
+const FALLBACK_RIGHT = [1, 0, 0];
+export function raytraceLookAtRay(options) {
+    const focalLength = options.focalLength ?? DEFAULT_FOCAL_LENGTH;
+    const up = options.up ?? WORLD_UP;
+    const forward = raytraceNormalize(raytraceSub(options.target, options.origin));
+    const rightCandidate = raytraceNormalize(raytraceCross(forward, up));
+    const right = raytraceLength(rightCandidate) === 0 ? FALLBACK_RIGHT : rightCandidate;
+    const cameraUp = raytraceNormalize(raytraceCross(right, forward));
+    const direction = raytraceNormalize(raytraceAdd(raytraceAdd(raytraceScale(right, options.screen[0]), raytraceScale(cameraUp, options.screen[1])), raytraceScale(forward, focalLength)));
+    return {
+        origin: options.origin,
+        direction,
+    };
+}
+export function raytraceOrbitCameraRay(options) {
+    const origin = [
+        options.target[0] + (Math.sin(options.angleRadians) * options.radius),
+        options.target[1] + options.height,
+        options.target[2] + (Math.cos(options.angleRadians) * options.radius),
+    ];
+    return raytraceLookAtRay({
+        origin,
+        target: options.target,
+        screen: options.screen,
+        focalLength: options.focalLength,
+        up: options.up,
+    });
+}
+export function raytraceNearestHit(ray, shapes) {
+    let nearest;
+    for (const shape of shapes) {
+        const hit = shape.kind === 'sphere'
+            ? raytraceSphereHit(ray, shape)
+            : raytracePlaneHit(ray, shape);
+        if (hit !== undefined && (nearest === undefined || hit.distance < nearest.distance)) {
+            nearest = hit;
+        }
+    }
+    return nearest;
+}
+export function raytraceSphereHit(ray, sphere) {
+    const offset = raytraceSub(ray.origin, sphere.center);
+    const halfB = raytraceDot(offset, ray.direction);
+    const c = raytraceDot(offset, offset) - (sphere.radius * sphere.radius);
+    const discriminant = (halfB * halfB) - c;
+    if (discriminant < 0)
+        return undefined;
+    const root = Math.sqrt(discriminant);
+    const near = -halfB - root;
+    const far = -halfB + root;
+    const distance = near > MIN_HIT_DISTANCE
+        ? near
+        : far > MIN_HIT_DISTANCE
+            ? far
+            : undefined;
+    if (distance === undefined)
+        return undefined;
+    const point = raytraceAdd(ray.origin, raytraceScale(ray.direction, distance));
+    return {
+        shape: sphere,
+        distance,
+        point,
+        normal: raytraceNormalize(raytraceSub(point, sphere.center)),
+    };
+}
+export function raytracePlaneHit(ray, plane) {
+    const normal = raytraceNormalize(plane.normal);
+    const denominator = raytraceDot(normal, ray.direction);
+    if (Math.abs(denominator) <= MIN_HIT_DISTANCE)
+        return undefined;
+    const distance = raytraceDot(raytraceSub(plane.point, ray.origin), normal) / denominator;
+    if (distance <= MIN_HIT_DISTANCE)
+        return undefined;
+    return {
+        shape: plane,
+        distance,
+        point: raytraceAdd(ray.origin, raytraceScale(ray.direction, distance)),
+        normal,
+    };
+}
+export function raytraceReflect(ray, normal) {
+    return raytraceSub(ray, raytraceScale(normal, 2 * raytraceDot(ray, normal)));
+}
+export function raytraceNormalize(vector) {
+    const length = raytraceLength(vector);
+    return length === 0
+        ? [0, 0, 0]
+        : [vector[0] / length, vector[1] / length, vector[2] / length];
+}
+export function raytraceLength(vector) {
+    return Math.hypot(vector[0], vector[1], vector[2]);
+}
+export function raytraceDot(a, b) {
+    return (a[0] * b[0]) + (a[1] * b[1]) + (a[2] * b[2]);
+}
+export function raytraceCross(a, b) {
+    return [
+        (a[1] * b[2]) - (a[2] * b[1]),
+        (a[2] * b[0]) - (a[0] * b[2]),
+        (a[0] * b[1]) - (a[1] * b[0]),
+    ];
+}
+export function raytraceAdd(a, b) {
+    return [a[0] + b[0], a[1] + b[1], a[2] + b[2]];
+}
+export function raytraceSub(a, b) {
+    return [a[0] - b[0], a[1] - b[1], a[2] - b[2]];
+}
+export function raytraceScale(vector, scalar) {
+    return [vector[0] * scalar, vector[1] * scalar, vector[2] * scalar];
+}
+//# sourceMappingURL=raytrace.js.map

package/dist/raytrace.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"raytrace.js","sourceRoot":"","sources":["../src/raytrace.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAiDH,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAC/B,MAAM,gBAAgB,GAAG,QAAQ,CAAC;AAClC,MAAM,QAAQ,GAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5C,MAAM,cAAc,GAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAElD,MAAM,UAAU,iBAAiB,CAAC,OAAiC;IACjE,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,oBAAoB,CAAC;IAChE,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,IAAI,QAAQ,CAAC;IAClC,MAAM,OAAO,GAAG,iBAAiB,CAAC,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/E,MAAM,cAAc,GAAG,iBAAiB,CAAC,aAAa,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IACrE,MAAM,KAAK,GAAG,cAAc,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,cAAc,CAAC;IACrF,MAAM,QAAQ,GAAG,iBAAiB,CAAC,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;IAClE,MAAM,SAAS,GAAG,iBAAiB,CAAC,WAAW,CAC7C,WAAW,CACT,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EACvC,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAC3C,EACD,aAAa,CAAC,OAAO,EAAE,WAAW,CAAC,CACpC,CAAC,CAAC;IAEH,OAAO;QACL,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,SAAS;KACV,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,OAAsC;IAC3E,MAAM,MAAM,GAAoB;QAC9B,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QACrE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM;QAClC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;KACtE,CAAC;IAEF,OAAO,iBAAiB,CAAC;QACvB,MAAM;QACN,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,EAAE,EAAE,OAAO,CAAC,EAAE;KACf,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,GAAgB,EAAE,MAAgC;IACnF,IAAI,OAAgC,CAAC;IAErC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,KAAK,QAAQ;YACjC,CAAC,CAAC,iBAAiB,CAAC,GAAG,EAAE,KAAK,CAAC;YAC/B,CAAC,CAAC,gBAAgB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACjC,IAAI,GAAG,KAAK,SAAS,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,GAAG,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YACpF,OAAO,GAAG,GAAG,CAAC;QAChB,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,GAAgB,EAAE,MAAsB;IACxE,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IACxE,MAAM,YAAY,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,YAAY,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IAEvC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC;IAC3B,MAAM,GAAG,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC;IAC1B,MAAM,QAAQ,GAAG,IAAI,GAAG,gBAAgB;QACtC,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,GAAG,GAAG,gBAAgB;YACtB,CAAC,CAAC,GAAG;YACL,CAAC,CAAC,SAAS,CAAC;IAChB,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAE7C,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC9E,OAAO;QACL,KAAK,EAAE,MAAM;QACb,QAAQ;QACR,KAAK;QACL,MAAM,EAAE,iBAAiB,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;KAC7D,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,GAAgB,EAAE,KAAoB;IACrE,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/C,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;IACvD,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,gBAAgB;QAAE,OAAO,SAAS,CAAC;IAEhE,MAAM,QAAQ,GAAG,WAAW,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,GAAG,WAAW,CAAC;IACzF,IAAI,QAAQ,IAAI,gBAAgB;QAAE,OAAO,SAAS,CAAC;IAEnD,OAAO;QACL,KAAK,EAAE,KAAK;QACZ,QAAQ;QACR,KAAK,EAAE,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QACtE,MAAM;KACP,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,GAAoB,EAAE,MAAuB;IAC3E,OAAO,WAAW,CAAC,GAAG,EAAE,aAAa,CAAC,MAAM,EAAE,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AAC/E,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,MAAuB;IACvD,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IACtC,OAAO,MAAM,KAAK,CAAC;QACjB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACX,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AACnE,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAuB;IACpD,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,CAAkB,EAAE,CAAkB;IAChE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,CAAkB,EAAE,CAAkB;IAClE,OAAO;QACL,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;KAC9B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,CAAkB,EAAE,CAAkB;IAChE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,CAAkB,EAAE,CAAkB;IAChE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,MAAuB,EAAE,MAAc;IACnE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AACtE,CAAC"}