@flyingrobots/bijou-tui 5.0.0 → 7.1.0

package/dist/raster-glyph.js

@@ -0,0 +1,405 @@
+import { createSurface } from '@flyingrobots/bijou';
+const DEFAULT_RASTER_GLYPH_CHARSET = ' .:-=+*#%@';
+const DEFAULT_RENDERER = {
+    kind: 'charset',
+    chars: DEFAULT_RASTER_GLYPH_CHARSET,
+    order: 'light-to-dark',
+};
+const DEFAULT_THRESHOLD = 0.5;
+const DEFAULT_CELL_ASPECT_RATIO = 1;
+const DEFAULT_CONTRAST = 1;
+const MIN_CONTRAST = 0.1;
+const MAX_CONTRAST = 4;
+const ORDERED_DITHER_STRENGTH = 0.2;
+const BAYER_4X4 = [
+    [0, 8, 2, 10],
+    [12, 4, 14, 6],
+    [3, 11, 1, 9],
+    [15, 7, 13, 5],
+];
+const BRAILLE_DOT_MAP = [
+    [0x01, 0x08],
+    [0x02, 0x10],
+    [0x04, 0x20],
+    [0x40, 0x80],
+];
+const QUAD_CHARS = [
+    ' ', '▘', '▝', '▀',
+    '▖', '▌', '▞', '▛',
+    '▗', '▚', '▐', '▜',
+    '▄', '▙', '▟', '█',
+];
+export const RASTER_GLYPH_CHARSETS = {
+    ascii: ' .:-=+*#%@',
+    blocks: ' ░▒▓█',
+    launch: '/\\MXYZabc!?=-. ',
+};
+export function validateRasterGlyphCharset(chars) {
+    const glyphs = Array.from(chars);
+    if (glyphs.length === 0) {
+        throw new RangeError('Raster glyph charset must contain at least one glyph.');
+    }
+    for (const glyph of glyphs) {
+        if (glyph === '\n' || glyph === '\r') {
+            throw new RangeError('Raster glyph charset must be single-line.');
+        }
+        const codePoint = glyph.codePointAt(0);
+        if (codePoint !== undefined && (codePoint < 0x20 || codePoint === 0x7f)) {
+            throw new RangeError('Raster glyph charset cannot contain control characters.');
+        }
+    }
+    return glyphs;
+}
+export function rasterToGlyphSurface(frame, options) {
+    validateRgbaFrame(frame);
+    const columns = sanitizeDimension(options.columns);
+    const rows = sanitizeDimension(options.rows);
+    const surface = createSurface(columns, rows, { char: ' ', empty: false });
+    if (columns === 0 || rows === 0)
+        return surface;
+    const fit = options.fit ?? 'stretch';
+    const cellAspectRatio = sanitizeCellAspectRatio(options.cellAspectRatio);
+    const zoom = sanitizeZoom(options.zoom);
+    const panX = sanitizePan(options.panX);
+    const panY = sanitizePan(options.panY);
+    const colorMode = options.colorMode ?? 'none';
+    const renderer = options.renderer ?? DEFAULT_RENDERER;
+    const adjustments = {
+        contrast: sanitizeContrast(options.contrast),
+        dither: sanitizeDitherMode(options.dither),
+    };
+    const transform = createFitTransform(frame, columns, rows, fit, cellAspectRatio, zoom, panX, panY);
+    switch (renderer.kind) {
+        case 'charset':
+            renderCharset(surface, frame, transform, renderer, colorMode, adjustments);
+            break;
+        case 'braille':
+            renderBraille(surface, frame, transform, renderer.threshold, colorMode, adjustments);
+            break;
+        case 'quad':
+            renderQuad(surface, frame, transform, renderer.threshold, colorMode, adjustments);
+            break;
+    }
+    return surface;
+}
+function renderCharset(surface, frame, transform, renderer, colorMode, adjustments) {
+    const glyphs = validateRasterGlyphCharset(renderer.chars ?? DEFAULT_RASTER_GLYPH_CHARSET);
+    const order = renderer.order ?? 'light-to-dark';
+    for (let y = 0; y < surface.height; y++) {
+        for (let x = 0; x < surface.width; x++) {
+            const sample = sampleTargetRect(frame, transform, x, y, x + 1, y + 1);
+            const adjustedSample = adjustSample(sample, x, y, adjustments);
+            const char = adjustedSample === undefined
+                ? ' '
+                : glyphForDarkness(adjustedSample.darkness, glyphs, order);
+            surface.set(x, y, cellForSample(char, adjustedSample, colorMode, DEFAULT_THRESHOLD));
+        }
+    }
+}
+function renderBraille(surface, frame, transform, thresholdValue, colorMode, adjustments) {
+    const threshold = sanitizeThreshold(thresholdValue);
+    for (let y = 0; y < surface.height; y++) {
+        for (let x = 0; x < surface.width; x++) {
+            let code = 0;
+            const colors = createColorAccumulator();
+            const darkColors = createColorAccumulator();
+            const lightColors = createColorAccumulator();
+            for (let sy = 0; sy < 4; sy++) {
+                for (let sx = 0; sx < 2; sx++) {
+                    const sample = sampleTargetRect(frame, transform, x + (sx / 2), y + (sy / 4), x + ((sx + 1) / 2), y + ((sy + 1) / 4));
+                    const adjustedSample = adjustSample(sample, (x * 2) + sx, (y * 4) + sy, adjustments);
+                    accumulateSampleColors(adjustedSample, colors, darkColors, lightColors, threshold);
+                    if (adjustedSample !== undefined && adjustedSample.darkness >= threshold) {
+                        code |= BRAILLE_DOT_MAP[sy][sx];
+                    }
+                }
+            }
+            const char = String.fromCharCode(0x2800 + code);
+            surface.set(x, y, cellForAccumulatedColors(char, colorMode, colors, darkColors, lightColors));
+        }
+    }
+}
+function renderQuad(surface, frame, transform, thresholdValue, colorMode, adjustments) {
+    const threshold = sanitizeThreshold(thresholdValue);
+    for (let y = 0; y < surface.height; y++) {
+        for (let x = 0; x < surface.width; x++) {
+            let mask = 0;
+            const colors = createColorAccumulator();
+            const darkColors = createColorAccumulator();
+            const lightColors = createColorAccumulator();
+            for (let sy = 0; sy < 2; sy++) {
+                for (let sx = 0; sx < 2; sx++) {
+                    const sample = sampleTargetRect(frame, transform, x + (sx / 2), y + (sy / 2), x + ((sx + 1) / 2), y + ((sy + 1) / 2));
+                    const adjustedSample = adjustSample(sample, (x * 2) + sx, (y * 2) + sy, adjustments);
+                    accumulateSampleColors(adjustedSample, colors, darkColors, lightColors, threshold);
+                    if (adjustedSample !== undefined && adjustedSample.darkness >= threshold) {
+                        mask |= 1 << (sy * 2 + sx);
+                    }
+                }
+            }
+            const char = QUAD_CHARS[mask] ?? ' ';
+            surface.set(x, y, cellForAccumulatedColors(char, colorMode, colors, darkColors, lightColors));
+        }
+    }
+}
+function glyphForDarkness(darkness, glyphs, order) {
+    if (glyphs.length === 1)
+        return glyphs[0] ?? ' ';
+    const t = order === 'light-to-dark' ? darkness : 1 - darkness;
+    const index = Math.round(clampUnit(t) * (glyphs.length - 1));
+    return glyphs[index] ?? glyphs[glyphs.length - 1] ?? ' ';
+}
+function adjustSample(sample, x, y, adjustments) {
+    if (sample === undefined)
+        return undefined;
+    return {
+        ...sample,
+        darkness: adjustedDarkness(sample.darkness, x, y, adjustments),
+    };
+}
+function adjustedDarkness(darkness, x, y, adjustments) {
+    let next = ((darkness - 0.5) * adjustments.contrast) + 0.5;
+    if (adjustments.dither === 'ordered') {
+        next += orderedDitherOffset(x, y);
+    }
+    return clampUnit(next);
+}
+function orderedDitherOffset(x, y) {
+    const row = BAYER_4X4[Math.abs(Math.floor(y)) % BAYER_4X4.length];
+    const value = row[Math.abs(Math.floor(x)) % row.length];
+    return ((value - 7.5) / 16) * ORDERED_DITHER_STRENGTH;
+}
+function createFitTransform(frame, columns, rows, fit, cellAspectRatio, zoom, panX, panY) {
+    if (fit === 'stretch') {
+        const drawWidth = columns * zoom;
+        const drawHeight = rows * zoom;
+        return {
+            scaleX: drawWidth / frame.width,
+            scaleY: drawHeight / frame.height,
+            offsetX: clampDrawOffset(((columns - drawWidth) / 2) + panX, columns, drawWidth),
+            offsetY: clampDrawOffset(((rows - drawHeight) / 2) + panY, rows, drawHeight),
+            drawWidth,
+            drawHeight,
+        };
+    }
+    const visualTargetWidth = columns * cellAspectRatio;
+    const scaleX = visualTargetWidth / frame.width;
+    const scaleY = rows / frame.height;
+    const baseScale = fit === 'contain'
+        ? Math.min(scaleX, scaleY)
+        : Math.max(scaleX, scaleY);
+    const scale = baseScale * zoom;
+    const drawWidth = (frame.width * scale) / cellAspectRatio;
+    const drawHeight = frame.height * scale;
+    return {
+        scaleX: scale / cellAspectRatio,
+        scaleY: scale,
+        offsetX: clampDrawOffset(((columns - drawWidth) / 2) + panX, columns, drawWidth),
+        offsetY: clampDrawOffset(((rows - drawHeight) / 2) + panY, rows, drawHeight),
+        drawWidth,
+        drawHeight,
+    };
+}
+function clampDrawOffset(offset, targetSize, drawSize) {
+    if (drawSize <= targetSize)
+        return (targetSize - drawSize) / 2;
+    return clampRange(offset, targetSize - drawSize, 0);
+}
+function sampleTargetRect(frame, transform, tx0, ty0, tx1, ty1) {
+    const rect = sourceRectForTargetRect(frame, transform, tx0, ty0, tx1, ty1);
+    if (rect === undefined)
+        return undefined;
+    const colors = createColorAccumulator();
+    let totalDarkness = 0;
+    let sampleCount = 0;
+    const startX = Math.max(0, Math.floor(rect.x0));
+    const endX = Math.min(frame.width, Math.ceil(rect.x1));
+    const startY = Math.max(0, Math.floor(rect.y0));
+    const endY = Math.min(frame.height, Math.ceil(rect.y1));
+    for (let py = startY; py < endY; py++) {
+        for (let px = startX; px < endX; px++) {
+            const centerX = px + 0.5;
+            const centerY = py + 0.5;
+            if (centerX < rect.x0 || centerX > rect.x1 || centerY < rect.y0 || centerY > rect.y1) {
+                continue;
+            }
+            const pixel = readPixel(frame, px, py);
+            totalDarkness += pixel.darkness;
+            if (pixel.alpha > 0) {
+                accumulateColor(colors, pixel.r, pixel.g, pixel.b);
+            }
+            sampleCount++;
+        }
+    }
+    if (sampleCount === 0) {
+        const px = Math.max(0, Math.min(frame.width - 1, Math.floor((rect.x0 + rect.x1) / 2)));
+        const py = Math.max(0, Math.min(frame.height - 1, Math.floor((rect.y0 + rect.y1) / 2)));
+        const pixel = readPixel(frame, px, py);
+        totalDarkness = pixel.darkness;
+        if (pixel.alpha > 0) {
+            accumulateColor(colors, pixel.r, pixel.g, pixel.b);
+        }
+        sampleCount = 1;
+    }
+    return {
+        darkness: totalDarkness / sampleCount,
+        color: averagedColor(colors),
+    };
+}
+function sourceRectForTargetRect(frame, transform, tx0, ty0, tx1, ty1) {
+    const visibleX0 = Math.max(tx0, transform.offsetX);
+    const visibleY0 = Math.max(ty0, transform.offsetY);
+    const visibleX1 = Math.min(tx1, transform.offsetX + transform.drawWidth);
+    const visibleY1 = Math.min(ty1, transform.offsetY + transform.drawHeight);
+    if (visibleX0 >= visibleX1 || visibleY0 >= visibleY1) {
+        return undefined;
+    }
+    const x0 = clampRange((visibleX0 - transform.offsetX) / transform.scaleX, 0, frame.width);
+    const y0 = clampRange((visibleY0 - transform.offsetY) / transform.scaleY, 0, frame.height);
+    const x1 = clampRange((visibleX1 - transform.offsetX) / transform.scaleX, 0, frame.width);
+    const y1 = clampRange((visibleY1 - transform.offsetY) / transform.scaleY, 0, frame.height);
+    if (x0 >= x1 || y0 >= y1)
+        return undefined;
+    return { x0, y0, x1, y1 };
+}
+function cellForSample(char, sample, colorMode, threshold) {
+    if (sample === undefined)
+        return { char: ' ', empty: false };
+    if (colorMode === 'none')
+        return { char, empty: false };
+    if (colorMode === 'fg')
+        return colorCell(char, sample.color, undefined);
+    return sample.darkness >= threshold
+        ? colorCell(char, sample.color, undefined)
+        : colorCell(char, undefined, sample.color);
+}
+function cellForAccumulatedColors(char, colorMode, colors, darkColors, lightColors) {
+    if (colorMode === 'none')
+        return { char, empty: false };
+    if (colorMode === 'fg')
+        return colorCell(char, averagedColor(colors), undefined);
+    return colorCell(char, averagedColor(darkColors), averagedColor(lightColors));
+}
+function colorCell(char, fgRGB, bgRGB) {
+    const cell = { char, empty: false };
+    if (fgRGB !== undefined)
+        cell.fgRGB = fgRGB;
+    if (bgRGB !== undefined)
+        cell.bgRGB = bgRGB;
+    return cell;
+}
+function accumulateSampleColors(sample, colors, darkColors, lightColors, threshold) {
+    if (sample?.color === undefined)
+        return;
+    accumulateColor(colors, sample.color[0], sample.color[1], sample.color[2]);
+    if (sample.darkness >= threshold) {
+        accumulateColor(darkColors, sample.color[0], sample.color[1], sample.color[2]);
+    }
+    else {
+        accumulateColor(lightColors, sample.color[0], sample.color[1], sample.color[2]);
+    }
+}
+function readPixel(frame, x, y) {
+    const offset = ((y * frame.width) + x) * 4;
+    const r = byteAt(frame.data, offset);
+    const g = byteAt(frame.data, offset + 1);
+    const b = byteAt(frame.data, offset + 2);
+    const alpha = byteAt(frame.data, offset + 3) / 255;
+    const luma = ((0.2126 * r) + (0.7152 * g) + (0.0722 * b)) / 255;
+    const brightness = ((1 - alpha) * 1) + (alpha * luma);
+    return {
+        r,
+        g,
+        b,
+        alpha,
+        darkness: 1 - brightness,
+    };
+}
+function createColorAccumulator() {
+    return { r: 0, g: 0, b: 0, count: 0 };
+}
+function accumulateColor(accumulator, r, g, b) {
+    accumulator.r += r;
+    accumulator.g += g;
+    accumulator.b += b;
+    accumulator.count++;
+}
+function averagedColor(accumulator) {
+    if (accumulator.count === 0)
+        return undefined;
+    return [
+        Math.round(accumulator.r / accumulator.count),
+        Math.round(accumulator.g / accumulator.count),
+        Math.round(accumulator.b / accumulator.count),
+    ];
+}
+function validateRgbaFrame(frame) {
+    const width = sanitizeDimension(frame.width);
+    const height = sanitizeDimension(frame.height);
+    if (width <= 0 || height <= 0) {
+        throw new RangeError('RGBA frame width and height must be positive integers.');
+    }
+    const requiredLength = width * height * 4;
+    if (frame.data.length < requiredLength) {
+        throw new RangeError(`RGBA frame data must contain at least ${requiredLength} values.`);
+    }
+}
+function sanitizeDimension(value) {
+    if (!Number.isFinite(value) || value <= 0)
+        return 0;
+    return Math.floor(value);
+}
+function sanitizeCellAspectRatio(value) {
+    if (value === undefined)
+        return DEFAULT_CELL_ASPECT_RATIO;
+    if (!Number.isFinite(value) || value <= 0)
+        return DEFAULT_CELL_ASPECT_RATIO;
+    return value;
+}
+function sanitizeZoom(value) {
+    if (value === undefined)
+        return 1;
+    if (!Number.isFinite(value) || value <= 0)
+        return 1;
+    return value;
+}
+function sanitizePan(value) {
+    if (value === undefined || !Number.isFinite(value))
+        return 0;
+    return value;
+}
+function sanitizeContrast(value) {
+    if (value === undefined || !Number.isFinite(value) || value <= 0) {
+        return DEFAULT_CONTRAST;
+    }
+    return clampRange(value, MIN_CONTRAST, MAX_CONTRAST);
+}
+function sanitizeThreshold(value) {
+    if (value === undefined || !Number.isFinite(value))
+        return DEFAULT_THRESHOLD;
+    return clampUnit(value);
+}
+function sanitizeDitherMode(value) {
+    return value === 'ordered' ? 'ordered' : 'none';
+}
+function byteAt(data, index) {
+    const value = data[index];
+    if (typeof value !== 'number' || !Number.isFinite(value))
+        return 0;
+    return Math.max(0, Math.min(255, Math.round(value)));
+}
+function clampUnit(value) {
+    if (value <= 0)
+        return 0;
+    if (value >= 1)
+        return 1;
+    return value;
+}
+function clampRange(value, min, max) {
+    if (value <= min)
+        return min;
+    if (value >= max)
+        return max;
+    return value;
+}
+//# sourceMappingURL=raster-glyph.js.map

package/dist/raster-glyph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"raster-glyph.js","sourceRoot":"","sources":["../src/raster-glyph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAA2B,MAAM,qBAAqB,CAAC;AAiF7E,MAAM,4BAA4B,GAAG,YAAY,CAAC;AAElD,MAAM,gBAAgB,GAA+B;IACnD,IAAI,EAAE,SAAS;IACf,KAAK,EAAE,4BAA4B;IACnC,KAAK,EAAE,eAAe;CACvB,CAAC;AAEF,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,MAAM,yBAAyB,GAAG,CAAC,CAAC;AACpC,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAC3B,MAAM,YAAY,GAAG,GAAG,CAAC;AACzB,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,MAAM,uBAAuB,GAAG,GAAG,CAAC;AAEpC,MAAM,SAAS,GAAG;IAChB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;IACb,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACd,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IACb,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;CACN,CAAC;AAEX,MAAM,eAAe,GAAG;IACtB,CAAC,IAAI,EAAE,IAAI,CAAC;IACZ,CAAC,IAAI,EAAE,IAAI,CAAC;IACZ,CAAC,IAAI,EAAE,IAAI,CAAC;IACZ,CAAC,IAAI,EAAE,IAAI,CAAC;CACJ,CAAC;AAEX,MAAM,UAAU,GAAG;IACjB,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IAClB,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IAClB,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;IAClB,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;CACV,CAAC;AAEX,MAAM,CAAC,MAAM,qBAAqB,GAAG;IACnC,KAAK,EAAE,YAAY;IACnB,MAAM,EAAE,OAAO;IACf,MAAM,EAAE,kBAAkB;CAClB,CAAC;AAEX,MAAM,UAAU,0BAA0B,CAAC,KAAa;IACtD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,UAAU,CAAC,uDAAuD,CAAC,CAAC;IAChF,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACrC,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,SAAS,GAAG,IAAI,IAAI,SAAS,KAAK,IAAI,CAAC,EAAE,CAAC;YACxE,MAAM,IAAI,UAAU,CAAC,yDAAyD,CAAC,CAAC;QAClF,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAgB,EAAE,OAAoC;IACzF,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAEzB,MAAM,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAC1E,IAAI,OAAO,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IAEhD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,SAAS,CAAC;IACrC,MAAM,eAAe,GAAG,uBAAuB,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IACzE,MAAM,IAAI,GAAG,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,MAAM,CAAC;IAC9C,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,gBAAgB,CAAC;IACtD,MAAM,WAAW,GAA2B;QAC1C,QAAQ,EAAE,gBAAgB,CAAC,OAAO,CAAC,QAAQ,CAAC;QAC5C,MAAM,EAAE,kBAAkB,CAAC,OAAO,CAAC,MAAM,CAAC;KAC3C,CAAC;IACF,MAAM,SAAS,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,eAAe,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAEnG,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,SAAS;YACZ,aAAa,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;YAC3E,MAAM;QACR,KAAK,SAAS;YACZ,aAAa,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;YACrF,MAAM;QACR,KAAK,MAAM;YACT,UAAU,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;YAClF,MAAM;IACV,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,aAAa,CACpB,OAAgB,EAChB,KAAgB,EAChB,SAAuB,EACvB,QAAoC,EACpC,SAA+B,EAC/B,WAAmC;IAEnC,MAAM,MAAM,GAAG,0BAA0B,CAAC,QAAQ,CAAC,KAAK,IAAI,4BAA4B,CAAC,CAAC;IAC1F,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,IAAI,eAAe,CAAC;IAEhD,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,gBAAgB,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACtE,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;YAC/D,MAAM,IAAI,GAAG,cAAc,KAAK,SAAS;gBACvC,CAAC,CAAC,GAAG;gBACL,CAAC,CAAC,gBAAgB,CAAC,cAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YAC7D,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,IAAI,EAAE,cAAc,EAAE,SAAS,EAAE,iBAAiB,CAAC,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CACpB,OAAgB,EAChB,KAAgB,EAChB,SAAuB,EACvB,cAAkC,EAClC,SAA+B,EAC/B,WAAmC;IAEnC,MAAM,SAAS,GAAG,iBAAiB,CAAC,cAAc,CAAC,CAAC;IAEpD,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,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,MAAM,MAAM,GAAG,sBAAsB,EAAE,CAAC;YACxC,MAAM,UAAU,GAAG,sBAAsB,EAAE,CAAC;YAC5C,MAAM,WAAW,GAAG,sBAAsB,EAAE,CAAC;YAE7C,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC9B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;oBAC9B,MAAM,MAAM,GAAG,gBAAgB,CAC7B,KAAK,EACL,SAAS,EACT,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EACZ,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EACZ,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAClB,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CACnB,CAAC;oBACF,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,WAAW,CAAC,CAAC;oBACrF,sBAAsB,CAAC,cAAc,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;oBACnF,IAAI,cAAc,KAAK,SAAS,IAAI,cAAc,CAAC,QAAQ,IAAI,SAAS,EAAE,CAAC;wBACzE,IAAI,IAAI,eAAe,CAAC,EAAE,CAAE,CAAC,EAAE,CAAE,CAAC;oBACpC,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;YAChD,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,wBAAwB,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC;QAChG,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CACjB,OAAgB,EAChB,KAAgB,EAChB,SAAuB,EACvB,cAAkC,EAClC,SAA+B,EAC/B,WAAmC;IAEnC,MAAM,SAAS,GAAG,iBAAiB,CAAC,cAAc,CAAC,CAAC;IAEpD,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,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,MAAM,MAAM,GAAG,sBAAsB,EAAE,CAAC;YACxC,MAAM,UAAU,GAAG,sBAAsB,EAAE,CAAC;YAC5C,MAAM,WAAW,GAAG,sBAAsB,EAAE,CAAC;YAE7C,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC9B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;oBAC9B,MAAM,MAAM,GAAG,gBAAgB,CAC7B,KAAK,EACL,SAAS,EACT,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EACZ,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EACZ,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAClB,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CACnB,CAAC;oBACF,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,WAAW,CAAC,CAAC;oBACrF,sBAAsB,CAAC,cAAc,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;oBACnF,IAAI,cAAc,KAAK,SAAS,IAAI,cAAc,CAAC,QAAQ,IAAI,SAAS,EAAE,CAAC;wBACzE,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;oBAC7B,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC;YACrC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,wBAAwB,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC;QAChG,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACvB,QAAgB,EAChB,MAAyB,EACzB,KAA8B;IAE9B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;IAEjD,MAAM,CAAC,GAAG,KAAK,KAAK,eAAe,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;IAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7D,OAAO,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC;AAC3D,CAAC;AAED,SAAS,YAAY,CACnB,MAAgC,EAChC,CAAS,EACT,CAAS,EACT,WAAmC;IAEnC,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC3C,OAAO;QACL,GAAG,MAAM;QACT,QAAQ,EAAE,gBAAgB,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC;KAC/D,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,QAAgB,EAChB,CAAS,EACT,CAAS,EACT,WAAmC;IAEnC,IAAI,IAAI,GAAG,CAAC,CAAC,QAAQ,GAAG,GAAG,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC;IAC3D,IAAI,WAAW,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QACrC,IAAI,IAAI,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,mBAAmB,CAAC,CAAS,EAAE,CAAS;IAC/C,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAE,CAAC;IACnE,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAE,CAAC;IACzD,OAAO,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,uBAAuB,CAAC;AACxD,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAgB,EAChB,OAAe,EACf,IAAY,EACZ,GAAmB,EACnB,eAAuB,EACvB,IAAY,EACZ,IAAY,EACZ,IAAY;IAEZ,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACtB,MAAM,SAAS,GAAG,OAAO,GAAG,IAAI,CAAC;QACjC,MAAM,UAAU,GAAG,IAAI,GAAG,IAAI,CAAC;QAC/B,OAAO;YACL,MAAM,EAAE,SAAS,GAAG,KAAK,CAAC,KAAK;YAC/B,MAAM,EAAE,UAAU,GAAG,KAAK,CAAC,MAAM;YACjC,OAAO,EAAE,eAAe,CAAC,CAAC,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,OAAO,EAAE,SAAS,CAAC;YAChF,OAAO,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC;YAC5E,SAAS;YACT,UAAU;SACX,CAAC;IACJ,CAAC;IAED,MAAM,iBAAiB,GAAG,OAAO,GAAG,eAAe,CAAC;IACpD,MAAM,MAAM,GAAG,iBAAiB,GAAG,KAAK,CAAC,KAAK,CAAC;IAC/C,MAAM,MAAM,GAAG,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;IACnC,MAAM,SAAS,GAAG,GAAG,KAAK,SAAS;QACjC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;QAC1B,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAG,SAAS,GAAG,IAAI,CAAC;IAC/B,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,eAAe,CAAC;IAC1D,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;IAExC,OAAO;QACL,MAAM,EAAE,KAAK,GAAG,eAAe;QAC/B,MAAM,EAAE,KAAK;QACb,OAAO,EAAE,eAAe,CAAC,CAAC,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,OAAO,EAAE,SAAS,CAAC;QAChF,OAAO,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC;QAC5E,SAAS;QACT,UAAU;KACX,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,MAAc,EAAE,UAAkB,EAAE,QAAgB;IAC3E,IAAI,QAAQ,IAAI,UAAU;QAAE,OAAO,CAAC,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC/D,OAAO,UAAU,CAAC,MAAM,EAAE,UAAU,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAgB,EAChB,SAAuB,EACvB,GAAW,EACX,GAAW,EACX,GAAW,EACX,GAAW;IAEX,MAAM,IAAI,GAAG,uBAAuB,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC3E,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAEzC,MAAM,MAAM,GAAG,sBAAsB,EAAE,CAAC;IACxC,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAExD,KAAK,IAAI,EAAE,GAAG,MAAM,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;QACtC,KAAK,IAAI,EAAE,GAAG,MAAM,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,EAAE,GAAG,GAAG,CAAC;YACzB,MAAM,OAAO,GAAG,EAAE,GAAG,GAAG,CAAC;YACzB,IAAI,OAAO,GAAG,IAAI,CAAC,EAAE,IAAI,OAAO,GAAG,IAAI,CAAC,EAAE,IAAI,OAAO,GAAG,IAAI,CAAC,EAAE,IAAI,OAAO,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC;gBACrF,SAAS;YACX,CAAC;YAED,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACvC,aAAa,IAAI,KAAK,CAAC,QAAQ,CAAC;YAChC,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBACpB,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YACrD,CAAC;YACD,WAAW,EAAE,CAAC;QAChB,CAAC;IACH,CAAC;IAED,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACvC,aAAa,GAAG,KAAK,CAAC,QAAQ,CAAC;QAC/B,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YACpB,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC;QACD,WAAW,GAAG,CAAC,CAAC;IAClB,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,aAAa,GAAG,WAAW;QACrC,KAAK,EAAE,aAAa,CAAC,MAAM,CAAC;KAC7B,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAgB,EAChB,SAAuB,EACvB,GAAW,EACX,GAAW,EACX,GAAW,EACX,GAAW;IAEX,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;IACzE,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IAE1E,IAAI,SAAS,IAAI,SAAS,IAAI,SAAS,IAAI,SAAS,EAAE,CAAC;QACrD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAC1F,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC3F,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAC1F,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAE3F,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;QAAE,OAAO,SAAS,CAAC;IAC3C,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;AAC5B,CAAC;AAED,SAAS,aAAa,CACpB,IAAY,EACZ,MAAgC,EAChC,SAA+B,EAC/B,SAAiB;IAEjB,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC7D,IAAI,SAAS,KAAK,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACxD,IAAI,SAAS,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAExE,OAAO,MAAM,CAAC,QAAQ,IAAI,SAAS;QACjC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC;QAC1C,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,wBAAwB,CAC/B,IAAY,EACZ,SAA+B,EAC/B,MAAwB,EACxB,UAA4B,EAC5B,WAA6B;IAE7B,IAAI,SAAS,KAAK,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACxD,IAAI,SAAS,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC,IAAI,EAAE,aAAa,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,CAAC;IACjF,OAAO,SAAS,CAAC,IAAI,EAAE,aAAa,CAAC,UAAU,CAAC,EAAE,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,SAAS,CAChB,IAAY,EACZ,KAAoD,EACpD,KAAoD;IAEpD,MAAM,IAAI,GAAS,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC1C,IAAI,KAAK,KAAK,SAAS;QAAE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IAC5C,IAAI,KAAK,KAAK,SAAS;QAAE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IAC5C,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,sBAAsB,CAC7B,MAAgC,EAChC,MAAwB,EACxB,UAA4B,EAC5B,WAA6B,EAC7B,SAAiB;IAEjB,IAAI,MAAM,EAAE,KAAK,KAAK,SAAS;QAAE,OAAO;IAExC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3E,IAAI,MAAM,CAAC,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,eAAe,CAAC,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,CAAC;SAAM,CAAC;QACN,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,KAAgB,EAAE,CAAS,EAAE,CAAS;IAOvD,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3C,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACrC,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IACzC,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IACzC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;IACnD,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAChE,MAAM,UAAU,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;IACtD,OAAO;QACL,CAAC;QACD,CAAC;QACD,CAAC;QACD,KAAK;QACL,QAAQ,EAAE,CAAC,GAAG,UAAU;KACzB,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB;IAC7B,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AACxC,CAAC;AAED,SAAS,eAAe,CAAC,WAA6B,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IACrF,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC;IACnB,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC;IACnB,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC;IACnB,WAAW,CAAC,KAAK,EAAE,CAAC;AACtB,CAAC;AAED,SAAS,aAAa,CAAC,WAA6B;IAClD,IAAI,WAAW,CAAC,KAAK,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC9C,OAAO;QACL,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC;QAC7C,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC;QAC7C,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC;KAC9C,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAgB;IACzC,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/C,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,UAAU,CAAC,wDAAwD,CAAC,CAAC;IACjF,CAAC;IAED,MAAM,cAAc,GAAG,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;IAC1C,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;QACvC,MAAM,IAAI,UAAU,CAAC,yCAAyC,cAAc,UAAU,CAAC,CAAC;IAC1F,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACtC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACpD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAyB;IACxD,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,yBAAyB,CAAC;IAC1D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,yBAAyB,CAAC;IAC5E,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,KAAyB;IAC7C,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IAClC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACpD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,KAAyB;IAC5C,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC7D,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAyB;IACjD,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACjE,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IACD,OAAO,UAAU,CAAC,KAAK,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAyB;IAClD,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,iBAAiB,CAAC;IAC7E,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAwC;IAClE,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;AAClD,CAAC;AAED,SAAS,MAAM,CAAC,IAA2C,EAAE,KAAa;IACxE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACnE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACzB,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACzB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;IACzD,IAAI,KAAK,IAAI,GAAG;QAAE,OAAO,GAAG,CAAC;IAC7B,IAAI,KAAK,IAAI,GAAG;QAAE,OAAO,GAAG,CAAC;IAC7B,OAAO,KAAK,CAAC;AACf,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"}