@nodetool-ai/video-nodes 0.8.1

package/dist/nodes/timeline/compositeRender.js

@@ -0,0 +1,508 @@
+/**
+ * Frame-by-frame render of a timeline sequence, server-side.
+ *
+ * This is the editor's export path with the browser taken out: the same
+ * {@link computeActiveLayersWithHorizon} scene description, the same animation
+ * sampling, the same placement math, and the same GPU compositor
+ * ({@link HeadlessFrameCompositor}) — so a workflow render and the preview the
+ * user watched are the same picture. Only the boundaries differ: ffmpeg decodes
+ * clip media into RGBA and encodes the composited frames, in place of
+ * `<video>`/WebCodecs.
+ */
+import { hasTimeRemap } from "@nodetool-ai/timeline";
+import { HeadlessFrameCompositor, clipSourceTimeSec, computeActiveLayersWithHorizon, createAnimationCompileCache, hasActiveAnimation, measureTextWith, motionBlurSampleTimes, layerShutterTime, resolveFrameMotionBlur, shutterWindowIsStatic, resolveAnimatedLayerProps, resolveTextStaggerContext, trackZ } from "@nodetool-ai/timeline/render";
+import { createCanvas } from "@napi-rs/canvas";
+import { setImmediate } from "node:timers/promises";
+import { decodeImageRgba, fitWithin, openFrameEncoder, openSourceFrameStream, openVideoFrameStream, probeVideoSize } from "./rawFrames.js";
+import { openPngSequenceEncoder } from "./pngSequence.js";
+import { resolveTimelineOutput } from "./outputFormats.js";
+import { NodeRasterizer } from "./rasterizers.js";
+/** Let the API service pending requests during a frame with many raster layers. */
+const YIELD_EVERY_LAYERS = 8;
+/** The GPU device is acquired lazily; this is what "no GPU here" looks like. */
+export class CompositorUnavailableError extends Error {
+    constructor(cause) {
+        super("The timeline compositor needs a WebGPU device and none is available: " +
+            (cause instanceof Error ? cause.message : String(cause)));
+        this.name = "CompositorUnavailableError";
+        this.cause = cause;
+    }
+}
+/** The rejection a cancelled render throws, named the way callers test for. */
+function abortError() {
+    return new DOMException("Timeline render cancelled", "AbortError");
+}
+async function awaitWithAbort(pending, signal) {
+    if (!signal)
+        return pending;
+    if (signal.aborted)
+        throw abortError();
+    let onAbort;
+    const aborted = new Promise((_resolve, reject) => {
+        onAbort = () => reject(abortError());
+        signal.addEventListener("abort", onAbort, { once: true });
+    });
+    try {
+        return await Promise.race([pending, aborted]);
+    }
+    finally {
+        if (onAbort)
+            signal.removeEventListener("abort", onAbort);
+    }
+}
+async function acquireDevice() {
+    try {
+        const { getNodeGPUDevice } = await import("@nodetool-ai/gpu/node");
+        return await getNodeGPUDevice();
+    }
+    catch (error) {
+        throw new CompositorUnavailableError(error);
+    }
+}
+export async function renderTimelineComposited(opts) {
+    const { sequence, fps, durationMs, resolveAssetPath, outPath, signal } = opts;
+    const output = opts.output ?? resolveTimelineOutput({ format: "mp4" });
+    // H.264 and the yuv420p family require even dimensions.
+    const width = Math.max(2, Math.floor(opts.width / 2) * 2);
+    const height = Math.max(2, Math.floor(opts.height / 2) * 2);
+    const totalFrames = Math.max(1, Math.round((durationMs / 1000) * fps));
+    const frameMs = 1000 / fps;
+    // Positions, font sizes and stroke widths are in sequence pixels. A render
+    // smaller than the sequence (a preview scale) samples and rasterizes at the
+    // sequence size and lets the compositor scale the result to the frame, so
+    // the layout matches the full-size render.
+    const referenceWidth = sequence.width > 0 ? sequence.width : width;
+    const referenceHeight = sequence.height > 0 ? sequence.height : height;
+    const frameSize = { width, height };
+    const canvas = {
+        width: referenceWidth,
+        height: referenceHeight,
+        // A `"line"` stagger is counted against the wrapped line count, so the
+        // count measures through the same kind of context the rasterizer draws on.
+        // SAFETY: `RasterContext2D` is the subset of the 2D canvas API the
+        // measurement uses, and a skia context provides all of it.
+        measureText: measureTextWith(createCanvas(1, 1).getContext("2d"))
+    };
+    if (signal?.aborted)
+        throw abortError();
+    const device = await acquireDevice();
+    if (signal?.aborted)
+        throw abortError();
+    const compositor = new HeadlessFrameCompositor(device, width, height);
+    compositor.setReferenceSize(referenceWidth, referenceHeight);
+    const rasterizer = new NodeRasterizer(referenceWidth, referenceHeight);
+    const frameIndices = opts.frames
+        ? [...new Set(opts.frames)]
+            .filter((frame) => Number.isInteger(frame) && frame >= 0 && frame < totalFrames)
+            .sort((a, b) => a - b)
+        : Array.from({ length: totalFrames }, (_, frame) => frame);
+    const { writeFrame } = opts;
+    const encoder = writeFrame
+        ? null
+        : output.format === "png_sequence"
+            ? openPngSequenceEncoder({
+                outPath,
+                width,
+                height,
+                fps,
+                alpha: output.alpha
+            })
+            : openFrameEncoder({
+                outPath,
+                width,
+                height,
+                fps,
+                encoderArgs: output.encoderArgs
+            });
+    const animCache = createAnimationCompileCache();
+    const videoSources = new Map();
+    const images = new Map();
+    const assetPaths = new Map();
+    const skippedClips = new Set();
+    const closeVideoSources = () => {
+        for (const source of videoSources.values())
+            source.close();
+        videoSources.clear();
+    };
+    signal?.addEventListener("abort", closeVideoSources, { once: true });
+    const pathFor = (assetId) => {
+        let pending = assetPaths.get(assetId);
+        if (!pending) {
+            pending = resolveAssetPath(assetId);
+            assetPaths.set(assetId, pending);
+        }
+        return pending;
+    };
+    const imageFor = async (assetId) => {
+        if (images.has(assetId))
+            return images.get(assetId) ?? null;
+        const file = await pathFor(assetId);
+        if (signal?.aborted)
+            throw abortError();
+        let decoded = null;
+        if (file) {
+            const size = await probeVideoSize(file);
+            if (signal?.aborted)
+                throw abortError();
+            if (size)
+                decoded = await decodeImageRgba(file, fitWithin(size, frameSize));
+        }
+        if (signal?.aborted)
+            throw abortError();
+        images.set(assetId, decoded);
+        return decoded;
+    };
+    const videoFor = async (clip, assetId) => {
+        // Keyed by clip *and* asset: a clip with a generated matte decodes two
+        // videos at the same source time — the picture and its mask — and keying on
+        // the clip alone handed the mask decode back the picture's stream.
+        const key = `${clip.id}:${assetId}`;
+        const existing = videoSources.get(key);
+        if (existing)
+            return existing;
+        const file = await pathFor(assetId);
+        if (signal?.aborted)
+            throw abortError();
+        if (!file)
+            return null;
+        const size = await probeVideoSize(file);
+        if (signal?.aborted)
+            throw abortError();
+        if (!size)
+            return null;
+        const decodeSize = fitWithin(size, frameSize);
+        // `clipSourceTimeSec` at the clip's own start is its in point — or, for a
+        // remapped clip, its curve's first source position — expressed the same way
+        // the preview seeks, so the first decoded frame is the frame the preview
+        // shows at the cut.
+        const startSec = clipSourceTimeSec(clip, clip.startMs);
+        const endMs = clip.startMs + clip.durationMs;
+        let source;
+        if (hasTimeRemap(clip)) {
+            // A curve can hold, revisit or reverse through the source, which a
+            // forward-only stream cannot serve; this one reopens ffmpeg to seek back.
+            const stream = openSourceFrameStream({
+                filePath: file,
+                size: decodeSize,
+                fps,
+                startSec
+            });
+            const frameVersions = new WeakMap();
+            let nextFrameVersion = 0;
+            source = {
+                width: stream.width,
+                height: stream.height,
+                endMs,
+                async frameAt(timeMs) {
+                    const sourceSec = clipSourceTimeSec(clip, timeMs);
+                    const rgba = await stream.frameAtSourceSec(sourceSec);
+                    if (!rgba)
+                        return null;
+                    // A retained or held frame returns the same array. A newly decoded
+                    // frame needs an upload even when a nearby source time rounds to the
+                    // same timeline-frame index.
+                    let version = frameVersions.get(rgba);
+                    if (version === undefined) {
+                        version = `${key}@${nextFrameVersion++}`;
+                        frameVersions.set(rgba, version);
+                    }
+                    return {
+                        rgba,
+                        version
+                    };
+                },
+                close: () => stream.close()
+            };
+        }
+        else {
+            const stream = openVideoFrameStream({
+                filePath: file,
+                size: decodeSize,
+                fps,
+                startSec,
+                speed: clip.speedBaked ? 1 : Math.max(0.0001, clip.speedMultiplier ?? 1)
+            });
+            source = {
+                width: stream.width,
+                height: stream.height,
+                endMs,
+                async frameAt(timeMs) {
+                    const index = Math.max(0, Math.round(((timeMs - clip.startMs) * fps) / 1000));
+                    const rgba = await stream.frameAt(index);
+                    if (!rgba)
+                        return null;
+                    return { rgba, version: `${key}#${index}` };
+                },
+                close: () => stream.close()
+            };
+        }
+        videoSources.set(key, source);
+        return source;
+    };
+    try {
+        /**
+         * The scene at one instant, as something the compositor can composite.
+         *
+         * One call is a whole frame with motion blur off, and one sample of the
+         * shutter window with it on — the layers are resolved the same way either
+         * way, so a blurred render is N of the render it would otherwise have been.
+         */
+        const sampleAt = async (timeMs, frameTimeMs = timeMs, sampleIndex = 0, sampleCount = 1) => {
+            const layers = [];
+            const { layers: active, adjustments, precomposites } = computeActiveLayersWithHorizon(sequence.tracks, sequence.clips, timeMs, {
+                canvas,
+                animationCache: animCache,
+                mediaTracks: sequence.mediaTracks,
+                camera2d: sequence.camera2d,
+                tempo: sequence.tempo,
+                layerTimeMs: (clip) => layerShutterTime(clip, frameTimeMs, sampleIndex, sampleCount, frameMs, output.motionBlur)
+            });
+            /**
+             * A resolved layer as something the compositor can upload: its pixels,
+             * its own shape mask rasterized at that size, and — for a matted layer —
+             * the matte source resolved the same way.
+             *
+             * A matte source is not in `active`; the scene model held it back so it
+             * never draws itself, which is why it is decoded here and nowhere else.
+             */
+            const frameLayerFor = async (layer, idPrefix = "") => {
+                const layerTimeMs = layerShutterTime(layer.clip, frameTimeMs, sampleIndex, sampleCount, frameMs, output.motionBlur);
+                const anim = resolveAnimatedLayerProps(layer, layerTimeMs, canvas, animCache, { mediaTracks: sequence.mediaTracks ?? [], clips: sequence.clips, tempo: sequence.tempo });
+                const common = {
+                    opacity: anim.opacity,
+                    blendMode: layer.blendMode,
+                    zIndex: trackZ(layer.trackIndex),
+                    stackOrder: layer.stackOrder,
+                    transform: anim.transform,
+                    parentMatrix: layer.parentMatrix,
+                    precomposeGroupId: layer.precomposeGroupId,
+                    mask: anim.mask,
+                    borderRadius: anim.borderRadius ?? layer.borderRadius,
+                    crop: layer.crop,
+                    effects: anim.effects ?? layer.effects,
+                    trackEffects: layer.trackEffects,
+                    transition: layer.transition
+                };
+                /** Attach the layer's own shape mask, rasterized at its source size. */
+                const finish = (built) => {
+                    const shape = anim.clipMask;
+                    if (!shape)
+                        return built;
+                    const raster = rasterizer.mask(shape, built.source.width, built.source.height);
+                    if (raster)
+                        built.shapeMask = raster;
+                    return built;
+                };
+                const id = (kind) => `${idPrefix}${kind}:${layer.clipId}`;
+                if (layer.kind === "caption" && layer.caption) {
+                    const raster = rasterizer.caption(layer.caption);
+                    if (!raster)
+                        return null;
+                    return finish({
+                        ...common,
+                        id: id("c"),
+                        source: raster,
+                        // Captions are drawn at frame resolution and composite
+                        // untransformed — by the clip's transform and by its group's.
+                        transform: undefined,
+                        parentMatrix: undefined,
+                        borderRadius: undefined,
+                        crop: undefined,
+                        effects: undefined,
+                        trackEffects: undefined,
+                        // The cut's opacity is already in `opacity`; dropping the record
+                        // here keeps its geometry — and a dip's one solid — off a layer
+                        // that composites untransformed anyway.
+                        transition: undefined
+                    });
+                }
+                if (layer.kind === "text" && anim.textStyle) {
+                    const stagger = resolveTextStaggerContext(layer.clip, layerTimeMs, canvas, animCache, sequence.tempo);
+                    const raster = rasterizer.text(anim.textStyle, stagger);
+                    if (!raster)
+                        return null;
+                    return finish({ ...common, id: id("t"), source: raster });
+                }
+                if (layer.kind === "shape") {
+                    // The animated style carries a driven trim range; without it a trim
+                    // animation would rasterize its first frame and hold.
+                    const shapeStyle = anim.shapeStyle ?? layer.shapeStyle;
+                    if (!shapeStyle)
+                        return null;
+                    const raster = rasterizer.shape(shapeStyle);
+                    if (!raster)
+                        return null;
+                    return finish({ ...common, id: id("s"), source: raster });
+                }
+                if (!layer.assetId)
+                    return null;
+                if (layer.kind === "video") {
+                    const stream = await videoFor(layer.clip, layer.assetId);
+                    if (!stream) {
+                        skippedClips.add(layer.clip.name);
+                        return null;
+                    }
+                    const decoded = await stream.frameAt(layerTimeMs);
+                    if (!decoded)
+                        return null;
+                    return finish({
+                        ...common,
+                        id: id("v"),
+                        source: {
+                            rgba: decoded.rgba,
+                            width: stream.width,
+                            height: stream.height,
+                            version: decoded.version
+                        }
+                    });
+                }
+                const image = await imageFor(layer.assetId);
+                if (!image) {
+                    skippedClips.add(layer.clip.name);
+                    return null;
+                }
+                return finish({
+                    ...common,
+                    id: id("i"),
+                    source: { ...image, version: layer.assetId }
+                });
+            };
+            for (let index = 0; index < active.length; index++) {
+                if (index > 0 && index % YIELD_EVERY_LAYERS === 0) {
+                    await setImmediate();
+                }
+                if (signal?.aborted)
+                    throw abortError();
+                const layer = active[index];
+                const built = await frameLayerFor(layer);
+                if (signal?.aborted)
+                    throw abortError();
+                if (!built)
+                    continue;
+                if (layer.matte) {
+                    const source = await frameLayerFor(layer.matte.layer, "m:");
+                    if (signal?.aborted)
+                        throw abortError();
+                    if (source) {
+                        built.matte = {
+                            mode: layer.matte.mode,
+                            invert: layer.matte.invert,
+                            layer: source,
+                            strength: layer.matte.strength,
+                            featherPx: layer.matte.featherPx
+                        };
+                    }
+                }
+                layers.push(built);
+            }
+            return {
+                layers,
+                adjustments: adjustments.map((adjustment) => ({
+                    id: adjustment.clipId,
+                    zIndex: trackZ(adjustment.trackIndex),
+                    opacity: adjustment.opacity,
+                    effects: adjustment.effects,
+                    shapeMask: adjustment.mask
+                        ? rasterizer.mask(adjustment.mask, referenceWidth, referenceHeight) ?? undefined
+                        : undefined,
+                    wipe: adjustment.wipe,
+                    precomposeGroupId: adjustment.precomposeGroupId
+                })),
+                precomposites: precomposites.map((group) => ({
+                    id: group.clipId,
+                    zIndex: trackZ(group.trackIndex),
+                    stackOrder: group.stackOrder,
+                    opacity: group.opacity,
+                    blendMode: group.blendMode,
+                    effects: group.effects,
+                    transition: group.transition,
+                    precomposeGroupId: group.precomposeGroupId
+                }))
+            };
+        };
+        /**
+         * True when the shutter window holds one picture, so N samples would
+         * average N copies of it.
+         *
+         * Resolving the layer set is cheap — it decodes nothing — and it answers
+         * the question that N decodes and N composites would otherwise pay for. A
+         * held title at 8 samples is the case: 8× the render for the frame it
+         * already had.
+         */
+        const staticAt = (timeMs, samplesPerFrame) => {
+            if (samplesPerFrame <= 1)
+                return false;
+            const { layers, adjustments } = computeActiveLayersWithHorizon(sequence.tracks, sequence.clips, timeMs, {
+                canvas,
+                animationCache: animCache,
+                mediaTracks: sequence.mediaTracks,
+                camera2d: sequence.camera2d,
+                tempo: sequence.tempo
+            });
+            // The animation check follows each record's clip and parent chain.
+            // Adjustments have no source layer, so include their clips here.
+            const animationLayers = [
+                ...layers,
+                ...adjustments.map((adjustment) => ({
+                    kind: "shape",
+                    clip: adjustment.clip,
+                    clipId: adjustment.clipId,
+                    trackIndex: adjustment.trackIndex,
+                    blendMode: "normal",
+                    opacity: adjustment.opacity,
+                    assetId: undefined
+                }))
+            ];
+            return shutterWindowIsStatic(layers, hasActiveAnimation(animationLayers, timeMs, canvas, animCache, sequence.clips, sequence.tempo));
+        };
+        for (const [done, frame] of frameIndices.entries()) {
+            if (signal?.aborted)
+                throw abortError();
+            const timeMs = (frame * 1000) / fps;
+            const motionBlur = resolveFrameMotionBlur(sequence.clips, output.motionBlur, timeMs, frameMs, sequence.tracks);
+            for (const [sourceKey, source] of videoSources) {
+                if (source.endMs < timeMs) {
+                    source.close();
+                    videoSources.delete(sourceKey);
+                }
+            }
+            const samples = [];
+            // Sequential, not concurrent: a clip's frames come off one forward-only
+            // ffmpeg stream, so two samples decoding at once would race for it.
+            const sampleTimes = staticAt(timeMs, motionBlur.samplesPerFrame)
+                ? [timeMs]
+                : motionBlurSampleTimes(timeMs, frameMs, motionBlur);
+            for (const sampleMs of sampleTimes) {
+                // Per sample, not per frame: with 32 samples a cancelled render would
+                // otherwise finish 32 composites and decodes before it noticed.
+                if (signal?.aborted)
+                    throw abortError();
+                samples.push(await sampleAt(sampleMs, timeMs, samples.length, sampleTimes.length));
+                if (signal?.aborted)
+                    throw abortError();
+            }
+            const pixels = await awaitWithAbort(compositor.renderFrameSamples(samples, { alpha: output.alpha }), signal);
+            if (signal?.aborted)
+                throw abortError();
+            await awaitWithAbort(writeFrame
+                ? writeFrame(frame, pixels)
+                : (encoder?.write(pixels) ?? Promise.resolve()), signal);
+            opts.onProgress?.(done + 1, frameIndices.length);
+        }
+        if (signal?.aborted)
+            throw abortError();
+        if (encoder)
+            await awaitWithAbort(encoder.finish(), signal);
+        return { totalFrames: frameIndices.length, skippedClips: [...skippedClips] };
+    }
+    catch (error) {
+        encoder?.abort();
+        throw error;
+    }
+    finally {
+        signal?.removeEventListener("abort", closeVideoSources);
+        closeVideoSources();
+        compositor.dispose();
+    }
+}
+//# sourceMappingURL=compositeRender.js.map

package/dist/nodes/timeline/compositeRender.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compositeRender.js","sourceRoot":"","sources":["../../../src/nodes/timeline/compositeRender.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAUH,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EACL,uBAAuB,EACvB,iBAAiB,EACjB,8BAA8B,EAC9B,2BAA2B,EAC3B,kBAAkB,EAClB,eAAe,EACf,qBAAqB,EACrB,gBAAgB,EAChB,sBAAsB,EACtB,qBAAqB,EACrB,yBAAyB,EACzB,yBAAyB,EACzB,MAAM,EACP,MAAM,8BAA8B,CAAC;AACtC,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAEpD,OAAO,EACL,eAAe,EACf,SAAS,EACT,gBAAgB,EAChB,qBAAqB,EACrB,oBAAoB,EACpB,cAAc,EAGf,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,sBAAsB,EAAE,MAAM,kBAAkB,CAAC;AAC1D,OAAO,EACL,qBAAqB,EAEtB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AA4ClD,mFAAmF;AACnF,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAE7B,gFAAgF;AAChF,MAAM,OAAO,0BAA2B,SAAQ,KAAK;IACnD,YAAY,KAAc;QACxB,KAAK,CACH,uEAAuE;YACrE,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAC3D,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,4BAA4B,CAAC;QACzC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;CACF;AAED,+EAA+E;AAC/E,SAAS,UAAU;IACjB,OAAO,IAAI,YAAY,CAAC,2BAA2B,EAAE,YAAY,CAAC,CAAC;AACrE,CAAC;AAED,KAAK,UAAU,cAAc,CAAI,OAAmB,EAAE,MAAoB;IACxE,IAAI,CAAC,MAAM;QAAE,OAAO,OAAO,CAAC;IAC5B,IAAI,MAAM,CAAC,OAAO;QAAE,MAAM,UAAU,EAAE,CAAC;IACvC,IAAI,OAAiC,CAAC;IACtC,MAAM,OAAO,GAAG,IAAI,OAAO,CAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE;QACtD,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;QACrC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IACH,IAAI,CAAC;QACH,OAAO,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IAChD,CAAC;YAAS,CAAC;QACT,IAAI,OAAO;YAAE,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC5D,CAAC;AACH,CAAC;AAED,KAAK,UAAU,aAAa;IAC1B,IAAI,CAAC;QACH,MAAM,EAAE,gBAAgB,EAAE,GAAG,MAAM,MAAM,CAAC,uBAAuB,CAAC,CAAC;QACnE,OAAO,MAAM,gBAAgB,EAAE,CAAC;IAClC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,0BAA0B,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC;AACH,CAAC;AAwBD,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,IAA4B;IAE5B,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,UAAU,EAAE,gBAAgB,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IAC9E,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,qBAAqB,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;IACvE,wDAAwD;IACxD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5D,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACvE,MAAM,OAAO,GAAG,IAAI,GAAG,GAAG,CAAC;IAC3B,2EAA2E;IAC3E,4EAA4E;IAC5E,0EAA0E;IAC1E,2CAA2C;IAC3C,MAAM,cAAc,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IACnE,MAAM,eAAe,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;IACvE,MAAM,SAAS,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IACpC,MAAM,MAAM,GAAG;QACb,KAAK,EAAE,cAAc;QACrB,MAAM,EAAE,eAAe;QACvB,uEAAuE;QACvE,2EAA2E;QAC3E,mEAAmE;QACnE,2DAA2D;QAC3D,WAAW,EAAE,eAAe,CAC1B,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAA+B,CAClE;KACF,CAAC;IAEF,IAAI,MAAM,EAAE,OAAO;QAAE,MAAM,UAAU,EAAE,CAAC;IACxC,MAAM,MAAM,GAAG,MAAM,aAAa,EAAE,CAAC;IACrC,IAAI,MAAM,EAAE,OAAO;QAAE,MAAM,UAAU,EAAE,CAAC;IACxC,MAAM,UAAU,GAAG,IAAI,uBAAuB,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACtE,UAAU,CAAC,gBAAgB,CAAC,cAAc,EAAE,eAAe,CAAC,CAAC;IAC7D,MAAM,UAAU,GAAG,IAAI,cAAc,CAAC,cAAc,EAAE,eAAe,CAAC,CAAC;IACvE,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM;QAC9B,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aACtB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,WAAW,CAAC;aAC/E,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;IAC7D,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;IAC5B,MAAM,OAAO,GAAwB,UAAU;QAC7C,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,cAAc;YAChC,CAAC,CAAC,sBAAsB,CAAC;gBACrB,OAAO;gBACP,KAAK;gBACL,MAAM;gBACN,GAAG;gBACH,KAAK,EAAE,MAAM,CAAC,KAAK;aACpB,CAAC;YACJ,CAAC,CAAC,gBAAgB,CAAC;gBACf,OAAO;gBACP,KAAK;gBACL,MAAM;gBACN,GAAG;gBACH,WAAW,EAAE,MAAM,CAAC,WAAW;aAChC,CAAC,CAAC;IACT,MAAM,SAAS,GAAG,2BAA2B,EAAE,CAAC;IAEhD,MAAM,YAAY,GAAG,IAAI,GAAG,EAA2B,CAAC;IACxD,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;IAClD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkC,CAAC;IAC7D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,MAAM,iBAAiB,GAAG,GAAS,EAAE;QACnC,KAAK,MAAM,MAAM,IAAI,YAAY,CAAC,MAAM,EAAE;YAAE,MAAM,CAAC,KAAK,EAAE,CAAC;QAC3D,YAAY,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC,CAAC;IACF,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,iBAAiB,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAErE,MAAM,OAAO,GAAG,CAAC,OAAe,EAA0B,EAAE;QAC1D,IAAI,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;YACpC,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,KAAK,EAAE,OAAe,EAA4B,EAAE;QACnE,IAAI,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC;QAC5D,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,MAAM,EAAE,OAAO;YAAE,MAAM,UAAU,EAAE,CAAC;QACxC,IAAI,OAAO,GAAoB,IAAI,CAAC;QACpC,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,IAAI,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,MAAM,EAAE,OAAO;gBAAE,MAAM,UAAU,EAAE,CAAC;YACxC,IAAI,IAAI;gBAAE,OAAO,GAAG,MAAM,eAAe,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,MAAM,EAAE,OAAO;YAAE,MAAM,UAAU,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC7B,OAAO,OAAO,CAAC;IACjB,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,KAAK,EACpB,IAAkB,EAClB,OAAe,EACkB,EAAE;QACnC,uEAAuE;QACvE,4EAA4E;QAC5E,mEAAmE;QACnE,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,EAAE,IAAI,OAAO,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAC9B,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,MAAM,EAAE,OAAO;YAAE,MAAM,UAAU,EAAE,CAAC;QACxC,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACvB,MAAM,IAAI,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,MAAM,EAAE,OAAO;YAAE,MAAM,UAAU,EAAE,CAAC;QACxC,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACvB,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC9C,0EAA0E;QAC1E,4EAA4E;QAC5E,yEAAyE;QACzE,oBAAoB;QACpB,MAAM,QAAQ,GAAG,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACvD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC;QAC7C,IAAI,MAAuB,CAAC;QAC5B,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,mEAAmE;YACnE,0EAA0E;YAC1E,MAAM,MAAM,GAAG,qBAAqB,CAAC;gBACnC,QAAQ,EAAE,IAAI;gBACd,IAAI,EAAE,UAAU;gBAChB,GAAG;gBACH,QAAQ;aACT,CAAC,CAAC;YACH,MAAM,aAAa,GAAG,IAAI,OAAO,EAAsB,CAAC;YACxD,IAAI,gBAAgB,GAAG,CAAC,CAAC;YACzB,MAAM,GAAG;gBACP,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,KAAK;gBACL,KAAK,CAAC,OAAO,CAAC,MAAc;oBAC1B,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBAClD,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;oBACtD,IAAI,CAAC,IAAI;wBAAE,OAAO,IAAI,CAAC;oBACvB,mEAAmE;oBACnE,qEAAqE;oBACrE,6BAA6B;oBAC7B,IAAI,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACtC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;wBAC1B,OAAO,GAAG,GAAG,GAAG,IAAI,gBAAgB,EAAE,EAAE,CAAC;wBACzC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;oBACnC,CAAC;oBACD,OAAO;wBACL,IAAI;wBACJ,OAAO;qBACR,CAAC;gBACJ,CAAC;gBACD,KAAK,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE;aAC5B,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,oBAAoB,CAAC;gBAClC,QAAQ,EAAE,IAAI;gBACd,IAAI,EAAE,UAAU;gBAChB,GAAG;gBACH,QAAQ;gBACR,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,eAAe,IAAI,CAAC,CAAC;aACzE,CAAC,CAAC;YACH,MAAM,GAAG;gBACP,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,KAAK;gBACL,KAAK,CAAC,OAAO,CAAC,MAAc;oBAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CACpB,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CACnD,CAAC;oBACF,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBACzC,IAAI,CAAC,IAAI;wBAAE,OAAO,IAAI,CAAC;oBACvB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,GAAG,IAAI,KAAK,EAAE,EAAE,CAAC;gBAC9C,CAAC;gBACD,KAAK,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE;aAC5B,CAAC;QACJ,CAAC;QACD,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,IAAI,CAAC;QACH;;;;;;WAMG;QACH,MAAM,QAAQ,GAAG,KAAK,EAAE,MAAc,EAAE,WAAW,GAAG,MAAM,EAAE,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,CAAC,EAAwB,EAAE;YACtH,MAAM,MAAM,GAAiB,EAAE,CAAC;YAChC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,aAAa,EAAE,GAAG,8BAA8B,CACnF,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,KAAK,EACd,MAAM,EACN;gBACE,MAAM;gBACN,cAAc,EAAE,SAAS;gBACzB,WAAW,EAAE,QAAQ,CAAC,WAAW;gBACjC,QAAQ,EAAE,QAAQ,CAAC,QAAQ;gBAC3B,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,WAAW,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,WAAW,EAAE,WAAW,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,CAAC,UAAU,CAAC;aACjH,CACF,CAAC;YACF;;;;;;;eAOG;YACH,MAAM,aAAa,GAAG,KAAK,EACzB,KAA8B,EAC9B,QAAQ,GAAG,EAAE,EACe,EAAE;gBAC9B,MAAM,WAAW,GAAG,gBAAgB,CAAC,KAAK,CAAC,IAAI,EAAE,WAAW,EAAE,WAAW,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;gBACpH,MAAM,IAAI,GAAG,yBAAyB,CACpC,KAAK,EACL,WAAW,EACX,MAAM,EACN,SAAS,EACT,EAAE,WAAW,EAAE,QAAQ,CAAC,WAAW,IAAI,EAAE,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,CAC1F,CAAC;gBACF,MAAM,MAAM,GAAG;oBACb,OAAO,EAAE,IAAI,CAAC,OAAO;oBACrB,SAAS,EAAE,KAAK,CAAC,SAAS;oBAC1B,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC;oBAChC,UAAU,EAAE,KAAK,CAAC,UAAU;oBAC5B,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,YAAY,EAAE,KAAK,CAAC,YAAY;oBAChC,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;oBAC1C,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,YAAY,EAAE,IAAI,CAAC,YAAY,IAAI,KAAK,CAAC,YAAY;oBACrD,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,OAAO,EAAE,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO;oBACtC,YAAY,EAAE,KAAK,CAAC,YAAY;oBAChC,UAAU,EAAE,KAAK,CAAC,UAAU;iBAC7B,CAAC;gBAEF,wEAAwE;gBACxE,MAAM,MAAM,GAAG,CAAC,KAAiB,EAAc,EAAE;oBAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;oBAC5B,IAAI,CAAC,KAAK;wBAAE,OAAO,KAAK,CAAC;oBACzB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAC5B,KAAK,EACL,KAAK,CAAC,MAAM,CAAC,KAAK,EAClB,KAAK,CAAC,MAAM,CAAC,MAAM,CACpB,CAAC;oBACF,IAAI,MAAM;wBAAE,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC;oBACrC,OAAO,KAAK,CAAC;gBACf,CAAC,CAAC;gBAEF,MAAM,EAAE,GAAG,CAAC,IAAY,EAAU,EAAE,CAClC,GAAG,QAAQ,GAAG,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBAEvC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;oBAC9C,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;oBACjD,IAAI,CAAC,MAAM;wBAAE,OAAO,IAAI,CAAC;oBACzB,OAAO,MAAM,CAAC;wBACZ,GAAG,MAAM;wBACT,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC;wBACX,MAAM,EAAE,MAAM;wBACd,uDAAuD;wBACvD,8DAA8D;wBAC9D,SAAS,EAAE,SAAS;wBACpB,YAAY,EAAE,SAAS;wBACvB,YAAY,EAAE,SAAS;wBACvB,IAAI,EAAE,SAAS;wBACf,OAAO,EAAE,SAAS;wBAClB,YAAY,EAAE,SAAS;wBACvB,iEAAiE;wBACjE,gEAAgE;wBAChE,wCAAwC;wBACxC,UAAU,EAAE,SAAS;qBACtB,CAAC,CAAC;gBACL,CAAC;gBAED,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBAC5C,MAAM,OAAO,GAAG,yBAAyB,CACvC,KAAK,CAAC,IAAI,EACV,WAAW,EACX,MAAM,EACN,SAAS,EACT,QAAQ,CAAC,KAAK,CACf,CAAC;oBACF,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;oBACxD,IAAI,CAAC,MAAM;wBAAE,OAAO,IAAI,CAAC;oBACzB,OAAO,MAAM,CAAC,EAAE,GAAG,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;gBAC5D,CAAC;gBAED,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAC3B,oEAAoE;oBACpE,sDAAsD;oBACtD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,UAAU,CAAC;oBACvD,IAAI,CAAC,UAAU;wBAAE,OAAO,IAAI,CAAC;oBAC7B,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;oBAC5C,IAAI,CAAC,MAAM;wBAAE,OAAO,IAAI,CAAC;oBACzB,OAAO,MAAM,CAAC,EAAE,GAAG,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;gBAC5D,CAAC;gBAED,IAAI,CAAC,KAAK,CAAC,OAAO;oBAAE,OAAO,IAAI,CAAC;gBAEhC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAC3B,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;oBACzD,IAAI,CAAC,MAAM,EAAE,CAAC;wBACZ,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAClC,OAAO,IAAI,CAAC;oBACd,CAAC;oBACD,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;oBAClD,IAAI,CAAC,OAAO;wBAAE,OAAO,IAAI,CAAC;oBAC1B,OAAO,MAAM,CAAC;wBACZ,GAAG,MAAM;wBACT,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC;wBACX,MAAM,EAAE;4BACN,IAAI,EAAE,OAAO,CAAC,IAAI;4BAClB,KAAK,EAAE,MAAM,CAAC,KAAK;4BACnB,MAAM,EAAE,MAAM,CAAC,MAAM;4BACrB,OAAO,EAAE,OAAO,CAAC,OAAO;yBACzB;qBACF,CAAC,CAAC;gBACL,CAAC;gBAED,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBAC5C,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClC,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,OAAO,MAAM,CAAC;oBACZ,GAAG,MAAM;oBACT,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC;oBACX,MAAM,EAAE,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE;iBAC7C,CAAC,CAAC;YACL,CAAC,CAAC;YAEF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;gBACnD,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,kBAAkB,KAAK,CAAC,EAAE,CAAC;oBAClD,MAAM,YAAY,EAAE,CAAC;gBACvB,CAAC;gBACD,IAAI,MAAM,EAAE,OAAO;oBAAE,MAAM,UAAU,EAAE,CAAC;gBACxC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC5B,MAAM,KAAK,GAAG,MAAM,aAAa,CAAC,KAAK,CAAC,CAAC;gBACzC,IAAI,MAAM,EAAE,OAAO;oBAAE,MAAM,UAAU,EAAE,CAAC;gBACxC,IAAI,CAAC,KAAK;oBAAE,SAAS;gBACrB,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;oBAChB,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;oBAC5D,IAAI,MAAM,EAAE,OAAO;wBAAE,MAAM,UAAU,EAAE,CAAC;oBACxC,IAAI,MAAM,EAAE,CAAC;wBACX,KAAK,CAAC,KAAK,GAAG;4BACZ,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI;4BACtB,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM;4BAC1B,KAAK,EAAE,MAAM;4BACb,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ;4BAC9B,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,SAAS;yBACjC,CAAC;oBACJ,CAAC;gBACH,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;YAED,OAAO;gBACL,MAAM;gBACN,WAAW,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAmB,EAAE,CAAC,CAAC;oBAC7D,EAAE,EAAE,UAAU,CAAC,MAAM;oBACrB,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC;oBACrC,OAAO,EAAE,UAAU,CAAC,OAAO;oBAC3B,OAAO,EAAE,UAAU,CAAC,OAAO;oBAC3B,SAAS,EAAE,UAAU,CAAC,IAAI;wBACxB,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,cAAc,EAAE,eAAe,CAAC,IAAI,SAAS;wBAChF,CAAC,CAAC,SAAS;oBACb,IAAI,EAAE,UAAU,CAAC,IAAI;oBACrB,iBAAiB,EAAE,UAAU,CAAC,iBAAiB;iBAChD,CAAC,CAAC;gBACH,aAAa,EAAE,aAAa,CAAC,GAAG,CAC9B,CAAC,KAAK,EAAqB,EAAE,CAAC,CAAC;oBAC7B,EAAE,EAAE,KAAK,CAAC,MAAM;oBAChB,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC;oBAChC,UAAU,EAAE,KAAK,CAAC,UAAU;oBAC5B,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,SAAS,EAAE,KAAK,CAAC,SAAS;oBAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,UAAU,EAAE,KAAK,CAAC,UAAU;oBAC5B,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;iBAC3C,CAAC,CACH;aACF,CAAC;QACJ,CAAC,CAAC;QAEF;;;;;;;;WAQG;QACH,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAE,eAAuB,EAAW,EAAE;YACpE,IAAI,eAAe,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAC;YACvC,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,GAAG,8BAA8B,CAC5D,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,KAAK,EACd,MAAM,EACN;gBACE,MAAM;gBACN,cAAc,EAAE,SAAS;gBACzB,WAAW,EAAE,QAAQ,CAAC,WAAW;gBACjC,QAAQ,EAAE,QAAQ,CAAC,QAAQ;gBAC3B,KAAK,EAAE,QAAQ,CAAC,KAAK;aACtB,CACF,CAAC;YACF,mEAAmE;YACnE,iEAAiE;YACjE,MAAM,eAAe,GAAG;gBACtB,GAAG,MAAM;gBACT,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;oBAClC,IAAI,EAAE,OAAgB;oBACtB,IAAI,EAAE,UAAU,CAAC,IAAI;oBACrB,MAAM,EAAE,UAAU,CAAC,MAAM;oBACzB,UAAU,EAAE,UAAU,CAAC,UAAU;oBACjC,SAAS,EAAE,QAAiB;oBAC5B,OAAO,EAAE,UAAU,CAAC,OAAO;oBAC3B,OAAO,EAAE,SAAS;iBACnB,CAAC,CAAC;aACJ,CAAC;YACF,OAAO,qBAAqB,CAC1B,MAAM,EACN,kBAAkB,CAAC,eAAe,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,CAC/F,CAAC;QACJ,CAAC,CAAC;QAEF,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,YAAY,CAAC,OAAO,EAAE,EAAE,CAAC;YACnD,IAAI,MAAM,EAAE,OAAO;gBAAE,MAAM,UAAU,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC;YACpC,MAAM,UAAU,GAAG,sBAAsB,CACvC,QAAQ,CAAC,KAAK,EACd,MAAM,CAAC,UAAU,EACjB,MAAM,EACN,OAAO,EACP,QAAQ,CAAC,MAAM,CAChB,CAAC;YAEF,KAAK,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;gBAC/C,IAAI,MAAM,CAAC,KAAK,GAAG,MAAM,EAAE,CAAC;oBAC1B,MAAM,CAAC,KAAK,EAAE,CAAC;oBACf,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;YAED,MAAM,OAAO,GAAkB,EAAE,CAAC;YAClC,wEAAwE;YACxE,oEAAoE;YACpE,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC,eAAe,CAAC;gBAC9D,CAAC,CAAC,CAAC,MAAM,CAAC;gBACV,CAAC,CAAC,qBAAqB,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;YACvD,KAAK,MAAM,QAAQ,IAAI,WAAW,EAAE,CAAC;gBACnC,sEAAsE;gBACtE,gEAAgE;gBAChE,IAAI,MAAM,EAAE,OAAO;oBAAE,MAAM,UAAU,EAAE,CAAC;gBACxC,OAAO,CAAC,IAAI,CAAC,MAAM,QAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;gBACnF,IAAI,MAAM,EAAE,OAAO;oBAAE,MAAM,UAAU,EAAE,CAAC;YAC1C,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,cAAc,CACjC,UAAU,CAAC,kBAAkB,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,EAC/D,MAAM,CACP,CAAC;YACF,IAAI,MAAM,EAAE,OAAO;gBAAE,MAAM,UAAU,EAAE,CAAC;YACxC,MAAM,cAAc,CAClB,UAAU;gBACR,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC;gBAC3B,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC,EACjD,MAAM,CACP,CAAC;YACF,IAAI,CAAC,UAAU,EAAE,CAAC,IAAI,GAAG,CAAC,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;QACnD,CAAC;QAED,IAAI,MAAM,EAAE,OAAO;YAAE,MAAM,UAAU,EAAE,CAAC;QACxC,IAAI,OAAO;YAAE,MAAM,cAAc,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,CAAC;QAC5D,OAAO,EAAE,WAAW,EAAE,YAAY,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC;IAC/E,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,EAAE,KAAK,EAAE,CAAC;QACjB,MAAM,KAAK,CAAC;IACd,CAAC;YAAS,CAAC;QACT,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC;QACxD,iBAAiB,EAAE,CAAC;QACpB,UAAU,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC;AACH,CAAC"}

package/dist/nodes/timeline/contactSheet.d.ts

@@ -0,0 +1,43 @@
+/**
+ * A contact sheet: rendered frames tiled into one PNG, each cell labelled in
+ * its top-left corner. `nodetool timeline render --sheet` writes one so a
+ * frame-by-frame review is a single image rather than a folder of stills.
+ *
+ * Frames are drawn into the sheet as they arrive, so only the sheet and the
+ * frame being drawn are in memory.
+ */
+export interface ContactSheetLayout {
+    columns: number;
+    rows: number;
+    cellWidth: number;
+    cellHeight: number;
+    /** Space between cells and around the sheet's edge. */
+    gap: number;
+    width: number;
+    height: number;
+}
+/**
+ * Lay out `count` frames in `columns` columns. Cells keep the frame's aspect
+ * and shrink so the sheet is at most `maxWidth` wide. They never grow past the
+ * frame's own size.
+ */
+export declare function contactSheetLayout(options: {
+    count: number;
+    columns: number;
+    frameWidth: number;
+    frameHeight: number;
+    maxWidth?: number;
+}): ContactSheetLayout;
+/** The top-left pixel of the cell at `index`, filled row by row. */
+export declare function cellOrigin(layout: ContactSheetLayout, index: number): {
+    x: number;
+    y: number;
+};
+export interface ContactSheet {
+    /** Draw straight-alpha RGBA8 pixels scaled into cell `index`, then its label. */
+    draw(index: number, label: string, rgba: Uint8Array, width: number, height: number): void;
+    /** The sheet as PNG bytes. */
+    encode(): Buffer;
+}
+export declare function createContactSheet(layout: ContactSheetLayout): ContactSheet;
+//# sourceMappingURL=contactSheet.d.ts.map

package/dist/nodes/timeline/contactSheet.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"contactSheet.d.ts","sourceRoot":"","sources":["../../../src/nodes/timeline/contactSheet.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AASH,MAAM,WAAW,kBAAkB;IACjC,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,uDAAuD;IACvD,GAAG,EAAE,MAAM,CAAC;IACZ,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED;;;;GAIG;AACH,wBAAgB,kBAAkB,CAAC,OAAO,EAAE;IAC1C,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,GAAG,kBAAkB,CA2BrB;AAED,oEAAoE;AACpE,wBAAgB,UAAU,CACxB,MAAM,EAAE,kBAAkB,EAC1B,KAAK,EAAE,MAAM,GACZ;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAO1B;AAED,MAAM,WAAW,YAAY;IAC3B,iFAAiF;IACjF,IAAI,CACF,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,UAAU,EAChB,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,GACb,IAAI,CAAC;IACR,8BAA8B;IAC9B,MAAM,IAAI,MAAM,CAAC;CAClB;AAED,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,kBAAkB,GAAG,YAAY,CAgC3E"}

package/dist/nodes/timeline/contactSheet.js

@@ -0,0 +1,78 @@
+/**
+ * A contact sheet: rendered frames tiled into one PNG, each cell labelled in
+ * its top-left corner. `nodetool timeline render --sheet` writes one so a
+ * frame-by-frame review is a single image rather than a folder of stills.
+ *
+ * Frames are drawn into the sheet as they arrive, so only the sheet and the
+ * frame being drawn are in memory.
+ */
+import { createCanvas } from "@napi-rs/canvas";
+import { registerBundledFonts } from "@nodetool-ai/timeline/fonts/node";
+/** Widest sheet, in pixels, before cells are scaled down to fit. */
+const MAX_SHEET_WIDTH = 2400;
+const GAP = 8;
+/**
+ * Lay out `count` frames in `columns` columns. Cells keep the frame's aspect
+ * and shrink so the sheet is at most `maxWidth` wide. They never grow past the
+ * frame's own size.
+ */
+export function contactSheetLayout(options) {
+    const { count, frameWidth, frameHeight } = options;
+    if (!Number.isInteger(options.columns) || options.columns < 1) {
+        throw new Error(`A contact sheet needs a whole number of columns (got ${options.columns}).`);
+    }
+    const columns = Math.min(options.columns, Math.max(1, count));
+    const rows = Math.max(1, Math.ceil(count / columns));
+    const maxWidth = options.maxWidth ?? MAX_SHEET_WIDTH;
+    const cellWidth = Math.max(1, Math.min(frameWidth, Math.floor((maxWidth - GAP * (columns + 1)) / columns)));
+    const cellHeight = Math.max(1, Math.round((cellWidth * frameHeight) / frameWidth));
+    return {
+        columns,
+        rows,
+        cellWidth,
+        cellHeight,
+        gap: GAP,
+        width: columns * cellWidth + (columns + 1) * GAP,
+        height: rows * cellHeight + (rows + 1) * GAP
+    };
+}
+/** The top-left pixel of the cell at `index`, filled row by row. */
+export function cellOrigin(layout, index) {
+    const column = index % layout.columns;
+    const row = Math.floor(index / layout.columns);
+    return {
+        x: layout.gap + column * (layout.cellWidth + layout.gap),
+        y: layout.gap + row * (layout.cellHeight + layout.gap)
+    };
+}
+export function createContactSheet(layout) {
+    registerBundledFonts();
+    const sheet = createCanvas(layout.width, layout.height);
+    const ctx = sheet.getContext("2d");
+    ctx.fillStyle = "#202020";
+    ctx.fillRect(0, 0, layout.width, layout.height);
+    const fontSize = Math.max(12, Math.round(layout.cellHeight * 0.08));
+    const padding = Math.round(fontSize * 0.35);
+    return {
+        draw(index, label, rgba, width, height) {
+            const frame = createCanvas(width, height);
+            const frameCtx = frame.getContext("2d");
+            const image = frameCtx.createImageData(width, height);
+            image.data.set(rgba);
+            frameCtx.putImageData(image, 0, 0);
+            const { x, y } = cellOrigin(layout, index);
+            ctx.drawImage(frame, x, y, layout.cellWidth, layout.cellHeight);
+            ctx.font = `600 ${fontSize}px Inter, sans-serif`;
+            ctx.textBaseline = "top";
+            const textWidth = ctx.measureText(label).width;
+            ctx.fillStyle = "rgba(0, 0, 0, 0.7)";
+            ctx.fillRect(x, y, textWidth + padding * 2, fontSize + padding * 2);
+            ctx.fillStyle = "#ffffff";
+            ctx.fillText(label, x + padding, y + padding);
+        },
+        encode() {
+            return sheet.toBuffer("image/png");
+        }
+    };
+}
+//# sourceMappingURL=contactSheet.js.map