@drawcall/lod 0.2.0 → 0.4.0

package/dist/levels/index.d.ts

@@ -0,0 +1,99 @@
+import { Color, type Box3, type Object3D } from "three/webgpu";
+import type { d } from "typegpu";
+import { type DrawLevels } from "./draw.js";
+import { LevelHeights } from "./load.js";
+/**
+ * One level of a Lod: an object given, or one `load` makes when a camera first needs it, which `box` bounds meanwhile.
+ * `lod.levels` holds the same shape, with `object` the Lod's own copy, once there is one: the template its level meshes
+ * are made from, never in the scene.
+ *
+ * Objects you give or load are yours to dispose, as a three Mesh never disposes its geometry or material; a Lod frees
+ * only what it made of them. CachedLodLoader's are freed when the last Lod holding them is disposed (see `hold`).
+ */
+export interface LodLevel {
+    /** The level's object: yours to dispose. */
+    object?: Object3D;
+    /**
+     * Makes the level's object, yours to dispose. A load shared across several Lods runs once per Lod; memoize it to
+     * share one object.
+     */
+    load?: () => Promise<Object3D>;
+    /** A deferred level's bounds in the Lod's space; empty for a level that draws nothing. */
+    box?: Box3;
+    /**
+     * Largest on-screen height, in CSS pixels × Lod.quality, at which this level draws: Infinity for level 0, the finest;
+     * every later one at most (1 - Lod.fade) of its finer neighbour's, which leaves room for the fades. A deferred level
+     * needs one. A given level without one gets one measured from its surface deviation (see `simplify`, `bakeMesh`) or
+     * its impostor's texels, else half its finer neighbour's (512 for level 1), raised to leave room for the fades;
+     * `lod.levels` holds what it got.
+     */
+    maxPixels?: number;
+    /**
+     * Holds what the level's object comes from while a Lod draws it: every Lod made from the level, a copy or clone
+     * included, calls each distinct `hold` once as it is made, and the release it answers once it is disposed. CachedLodLoader's
+     * levels free what they loaded when the last release is called, which spends them: a Lod made from them later throws.
+     * CachedLodLoader's levels no Lod ever holds are never freed: they are yours until a Lod holds them.
+     */
+    hold?: () => () => void;
+}
+/** A level with its threshold, as `lod.levels` holds it. */
+export type ThresholdedLevel = LodLevel & {
+    maxPixels: number;
+};
+/** Throws unless `levels` can be drawn: each given or deferred with a finite box, and thresholds as `LodLevel` says. */
+export declare function checkLevels(levels: readonly ThresholdedLevel[], who: string): void;
+/**
+ * `inputs` as `lod.levels` holds them: each object cloned, each threshold given or measured (see `LodLevel.maxPixels`)
+ * for a source `diameter` across. Throws unless they can be drawn.
+ */
+export declare function levelsFrom(inputs: readonly LodLevel[], diameter: number, who: string): ThresholdedLevel[];
+/** The bits of the levels that draw nothing: an empty object or box. */
+export declare function emptyLevels(levels: readonly LodLevel[]): number;
+/** Level `index`'s debug tint, or white. */
+export declare const tintOf: (index: number, debug: boolean) => Color;
+/** Surface deviation from the source, in the source's units. */
+export declare const recordDeviation: (level: Object3D, deviation: number) => void;
+export declare const deviationOf: (level: Object3D) => number | undefined;
+/** What a level's default threshold is measured from: surface deviation, else impostor texels. */
+interface Measured {
+    deviation?: number;
+    texels?: number;
+}
+export declare function measure(object: Object3D): Measured;
+/** A level to find a threshold for: its own maxPixels, else what it measured. */
+interface Measurable {
+    maxPixels?: number;
+    measured?: Measured;
+}
+/**
+ * Thresholds for `levels` of an object `diameter` across: each level's own maxPixels, else its measured surface
+ * deviation's or impostor texels' height, else half the previous one (512 for level 1), raised where needed to leave
+ * room for the fades. Throws if the result does not (see `checkLevels`).
+ */
+export declare function resolveThresholds(levels: readonly Measurable[], diameter: number, who: string): number[];
+/**
+ * A Lod's levels as levelsToDraw reads them (see `drawLevels`), checked and encoded again only when a
+ * threshold or the forced level has changed. What it returns is shared: read it, do not hold on to it.
+ */
+export declare class EncodedLevels {
+    private readonly levels;
+    /** The bits of the levels that draw nothing. */
+    private readonly empty;
+    private readonly who;
+    private thresholds;
+    private forced;
+    /** For cameras that fade levels and for those that do not. */
+    private encoded;
+    constructor(levels: readonly ThresholdedLevel[], 
+    /** The bits of the levels that draw nothing. */
+    empty: number, who: string);
+    /** The levels with `forced` the forced level, for a camera that `fades` levels or not. Throws unless they can be drawn. */
+    get(forced: number | null, fades: boolean): d.Infer<typeof DrawLevels>;
+    /**
+     * What `levels`, as `get` gave them, draw at each height with the levels of `loaded` loaded, all by default (see
+     * LevelHeights): worked out the first time it is asked, and anew with the levels.
+     */
+    heights(levels: d.Infer<typeof DrawLevels>, loaded?: number): LevelHeights;
+    private encode;
+}
+export {};

package/dist/levels/index.js

@@ -0,0 +1,155 @@
+import { Color } from "three/webgpu";
+import { at } from "../at.js";
+import { levelBox } from "./bounds.js";
+import { texelPixels } from "../impostor/impostor.js";
+import { isImpostorMesh } from "../three.js";
+import { FADE, MAX_LEVELS, drawLevels } from "./draw.js";
+import { LevelHeights } from "./load.js";
+/** Throws unless `levels` can be drawn: each given or deferred with a finite box, and thresholds as `LodLevel` says. */
+export function checkLevels(levels, who) {
+    if (levels.length > MAX_LEVELS)
+        throw new Error(`${who}: ${levels.length} levels, but at most ${MAX_LEVELS}`);
+    levels.forEach(({ object, load, box }, i) => {
+        if (!object && !load)
+            throw new Error(`${who}: level ${i} has neither an object nor a load`);
+        if (!object && !box)
+            throw new Error(`${who}: deferred level ${i} needs a box`);
+        if (box && !box.isEmpty() && ![...box.min.toArray(), ...box.max.toArray()].every(Number.isFinite))
+            throw new Error(`${who}: level ${i}'s box must be finite`);
+    });
+    checkThresholds(levels.map(({ maxPixels }) => maxPixels), who);
+}
+/** Throws unless `thresholds` are maxPixels as `LodLevel` says. */
+function checkThresholds(thresholds, who) {
+    thresholds.forEach((maxPixels, i) => {
+        if (i === 0 && maxPixels !== Infinity)
+            throw new Error(`${who}: level 0, the source, is used at any height: its maxPixels is Infinity, not ${maxPixels}`);
+        if (!(maxPixels > 0))
+            throw new Error(`${who}: maxPixels must be > 0, got ${maxPixels}`);
+        const finer = thresholds[i - 1];
+        if (finer !== undefined && maxPixels > finer * (1 - FADE))
+            throw new Error(`${who}: level ${i} has maxPixels ${maxPixels}, but at most ${finer * (1 - FADE)} (${1 - FADE} × level ${i - 1}'s ${finer}) leaves room for the fades`);
+    });
+}
+/**
+ * `inputs` as `lod.levels` holds them: each object cloned, each threshold given or measured (see `LodLevel.maxPixels`)
+ * for a source `diameter` across. Throws unless they can be drawn.
+ */
+export function levelsFrom(inputs, diameter, who) {
+    const thresholds = resolveThresholds(inputs.map(({ object, maxPixels }) => ({ maxPixels, measured: object && maxPixels === undefined ? measure(object) : undefined })), diameter, who);
+    const levels = inputs.map((input, i) => ({ ...input, object: input.object?.clone(), maxPixels: at(thresholds, i) }));
+    checkLevels(levels, who);
+    return levels;
+}
+/** The bits of the levels that draw nothing: an empty object or box. */
+export function emptyLevels(levels) {
+    return levels.reduce((bits, level, i) => (levelBox(level).isEmpty() ? bits | (1 << i) : bits), 0);
+}
+/** Debug tints by level index, see `Lod.debug`. */
+const TINTS = [0xff6060, 0x60ff60, 0x6080ff, 0xffd040, 0xff60ff, 0x60ffff].map((hex) => new Color(hex));
+const WHITE = new Color(1, 1, 1);
+/** Level `index`'s debug tint, or white. */
+export const tintOf = (index, debug) => (debug ? at(TINTS, index % TINTS.length) : WHITE);
+/**
+ * Per simplified or baked object, its deviation: a side table, as three's objects have no typed place for it (userData
+ * is the app's).
+ */
+const deviations = new WeakMap();
+/** Surface deviation from the source, in the source's units. */
+export const recordDeviation = (level, deviation) => void deviations.set(level, deviation);
+export const deviationOf = (level) => deviations.get(level);
+export function measure(object) {
+    return { deviation: deviationOf(object), texels: isImpostorMesh(object) ? texelPixels(object.impostor) : undefined };
+}
+/**
+ * Thresholds for `levels` of an object `diameter` across: each level's own maxPixels, else its measured surface
+ * deviation's or impostor texels' height, else half the previous one (512 for level 1), raised where needed to leave
+ * room for the fades. Throws if the result does not (see `checkLevels`).
+ */
+export function resolveThresholds(levels, diameter, who) {
+    let finer = 1024;
+    const defaults = levels.map(({ maxPixels, measured }, index) => {
+        if (index === 0)
+            return Infinity;
+        const base = !measured
+            ? maxPixels
+            : measured.deviation !== undefined
+                ? diameter / Math.max(measured.deviation, diameter * 1e-4)
+                : (measured.texels ?? finer / 2);
+        if (base === undefined)
+            throw new Error(`${who}: deferred level ${index} needs maxPixels`);
+        finer = base;
+        return base;
+    });
+    const thresholds = levels.map(() => Infinity);
+    let next = 0;
+    for (let i = levels.length - 1; i > 0; i--) {
+        const value = levels[i]?.maxPixels ?? Math.max(at(defaults, i), 2 * next);
+        thresholds[i] = value;
+        next = value;
+    }
+    thresholds[0] = levels[0]?.maxPixels ?? Infinity;
+    checkThresholds(thresholds, who);
+    return thresholds;
+}
+/**
+ * A Lod's levels as levelsToDraw reads them (see `drawLevels`), checked and encoded again only when a
+ * threshold or the forced level has changed. What it returns is shared: read it, do not hold on to it.
+ */
+export class EncodedLevels {
+    levels;
+    empty;
+    who;
+    thresholds = [];
+    forced = null;
+    /** For cameras that fade levels and for those that do not. */
+    encoded;
+    constructor(levels, 
+    /** The bits of the levels that draw nothing. */
+    empty, who) {
+        this.levels = levels;
+        this.empty = empty;
+        this.who = who;
+        this.encoded = this.encode(null);
+    }
+    /** The levels with `forced` the forced level, for a camera that `fades` levels or not. Throws unless they can be drawn. */
+    get(forced, fades) {
+        let changed = forced !== this.forced;
+        for (let i = 0; i < this.levels.length && !changed; i++)
+            changed = this.levels[i]?.maxPixels !== this.thresholds[i];
+        if (changed)
+            this.encoded = this.encode(forced);
+        return (fades ? this.encoded.fading : this.encoded.still).levels;
+    }
+    /**
+     * What `levels`, as `get` gave them, draw at each height with the levels of `loaded` loaded, all by default (see
+     * LevelHeights): worked out the first time it is asked, and anew with the levels.
+     */
+    heights(levels, loaded = (1 << levels.count) - 1) {
+        const { fading, still } = this.encoded;
+        const encoding = levels === fading.levels ? fading : levels === still.levels ? still : null;
+        if (!encoding)
+            throw new Error(`${this.who}: heights of levels it did not encode, or no longer does`);
+        if (loaded === (1 << levels.count) - 1)
+            return (encoding.heights ??= new LevelHeights(levels));
+        const { loading } = encoding;
+        const found = loading.find((heights) => heights.loaded === loaded);
+        if (found)
+            return found;
+        const made = new LevelHeights(levels, loaded);
+        loading.unshift(made);
+        loading.length = Math.min(loading.length, 2);
+        return made;
+    }
+    encode(forced) {
+        const { levels, empty, who } = this;
+        checkLevels(levels, who);
+        if (forced !== null && !levels[forced])
+            throw new Error(`${who}: forceLevel ${forced} is not a level`);
+        this.thresholds = levels.map(({ maxPixels }) => maxPixels);
+        this.forced = forced;
+        const encoding = (fades) => ({ levels: drawLevels(levels, empty, forced, fades), heights: null, loading: [] });
+        return { fading: encoding(true), still: encoding(false) };
+    }
+}
+//# sourceMappingURL=index.js.map

package/dist/levels/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/levels/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAA4B,MAAM,cAAc,CAAC;AAE/D,OAAO,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AAC9B,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAmB,MAAM,WAAW,CAAC;AAC1E,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AA0CzC,wHAAwH;AACxH,MAAM,UAAU,WAAW,CAAC,MAAmC,EAAE,GAAW;IAC1E,IAAI,MAAM,CAAC,MAAM,GAAG,UAAU;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,KAAK,MAAM,CAAC,MAAM,wBAAwB,UAAU,EAAE,CAAC,CAAC;IAC9G,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;QAC1C,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,WAAW,CAAC,mCAAmC,CAAC,CAAC;QAC7F,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,oBAAoB,CAAC,cAAc,CAAC,CAAC;QAChF,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC/F,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,WAAW,CAAC,uBAAuB,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IACH,eAAe,CACb,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,EACxC,GAAG,CACJ,CAAC;AACJ,CAAC;AAED,mEAAmE;AACnE,SAAS,eAAe,CAAC,UAA6B,EAAE,GAAW;IACjE,UAAU,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;QAClC,IAAI,CAAC,KAAK,CAAC,IAAI,SAAS,KAAK,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,gFAAgF,SAAS,EAAE,CAAC,CAAC;QAC1J,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,gCAAgC,SAAS,EAAE,CAAC,CAAC;QACzF,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,IAAI,KAAK,KAAK,SAAS,IAAI,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;YACvD,MAAM,IAAI,KAAK,CACb,GAAG,GAAG,WAAW,CAAC,kBAAkB,SAAS,iBAAiB,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,KAAK,6BAA6B,CACvJ,CAAC;IACN,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,MAA2B,EAAE,QAAgB,EAAE,GAAW;IACnF,MAAM,UAAU,GAAG,iBAAiB,CAClC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,IAAI,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,EACjI,QAAQ,EACR,GAAG,CACJ,CAAC;IACF,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrH,WAAW,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACzB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,WAAW,CAAC,MAA2B;IACrD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AACpG,CAAC;AAED,mDAAmD;AACnD,MAAM,KAAK,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;AACxG,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAEjC,4CAA4C;AAC5C,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,KAAa,EAAE,KAAc,EAAS,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAElH;;;GAGG;AACH,MAAM,UAAU,GAAG,IAAI,OAAO,EAAoB,CAAC;AACnD,gEAAgE;AAChE,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,KAAe,EAAE,SAAiB,EAAQ,EAAE,CAAC,KAAK,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;AACnH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,KAAe,EAAsB,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;AAQ1F,MAAM,UAAU,OAAO,CAAC,MAAgB;IACtC,OAAO,EAAE,SAAS,EAAE,WAAW,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;AACvH,CAAC;AAQD;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAAC,MAA6B,EAAE,QAAgB,EAAE,GAAW;IAC5F,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE;QAC7D,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,QAAQ,CAAC;QACjC,MAAM,IAAI,GAAG,CAAC,QAAQ;YACpB,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,QAAQ,CAAC,SAAS,KAAK,SAAS;gBAChC,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,EAAE,QAAQ,GAAG,IAAI,CAAC;gBAC1D,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;QACrC,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,oBAAoB,KAAK,kBAAkB,CAAC,CAAC;QAC3F,KAAK,GAAG,IAAI,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC;IAC9C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;QAC1E,UAAU,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACtB,IAAI,GAAG,KAAK,CAAC;IACf,CAAC;IACD,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,IAAI,QAAQ,CAAC;IACjD,eAAe,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;IACjC,OAAO,UAAU,CAAC;AACpB,CAAC;AAYD;;;GAGG;AACH,MAAM,OAAO,aAAa;IAOL;IAEA;IACA;IATX,UAAU,GAAa,EAAE,CAAC;IAC1B,MAAM,GAAkB,IAAI,CAAC;IACrC,8DAA8D;IACtD,OAAO,CAAwC;IAEvD,YACmB,MAAmC;IACpD,gDAAgD;IAC/B,KAAa,EACb,GAAW;QAHX,WAAM,GAAN,MAAM,CAA6B;QAEnC,UAAK,GAAL,KAAK,CAAQ;QACb,QAAG,GAAH,GAAG,CAAQ;QAE5B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,2HAA2H;IAC3H,GAAG,CAAC,MAAqB,EAAE,KAAc;QACvC,IAAI,OAAO,GAAG,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE;YAAE,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,KAAK,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACpH,IAAI,OAAO;YAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChD,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;IACnE,CAAC;IAED;;;OAGG;IACH,OAAO,CAAC,MAAkC,EAAE,MAAM,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;QAC1E,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QACvC,MAAM,QAAQ,GAAG,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5F,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,0DAA0D,CAAC,CAAC;QACtG,IAAI,MAAM,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,QAAQ,CAAC,OAAO,KAAK,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/F,MAAM,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAC;QAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;QACnE,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC9C,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,MAAM,CAAC,MAAqB;QAClC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;QACpC,WAAW,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACzB,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,gBAAgB,MAAM,iBAAiB,CAAC,CAAC;QACvG,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC;QAC3D,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAY,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QAClI,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;IAC5D,CAAC;CACF"}

package/dist/levels/item.d.ts

@@ -0,0 +1,38 @@
+import { type LoadingManager, type Renderer } from "three/webgpu";
+/**
+ * A Lod's item on a LoadingManager, held while it loads: the manager hears of it in a microtask, once the render that
+ * changed it has returned, so what an app's callback does, such as throw or render, happens outside three's render.
+ */
+export declare class LoadingItem {
+    private readonly name;
+    /** The LoadingManager given; else three's default (see `manager`). */
+    given: LoadingManager | undefined;
+    /** The LoadingManager the held item started on, which it ends on. */
+    private holding;
+    /** Whether the Lod was updated since the item's last look at its renderer, the renders then, and whether a look is due. */
+    private updated;
+    private renders;
+    private looking;
+    /** `name` names the item: the Lod and its uuid. */
+    constructor(name: string);
+    /** Where the item goes. */
+    get manager(): LoadingManager;
+    /** A render updated the Lod: the next look at the renderer's renders does not end the item. */
+    touch(): void;
+    /**
+     * Hold the item if `held` and `renderer`, the one drawing the Lod, is known, else end it; while it is held, look at
+     * the renderer's renders (see `look`). Before a render has updated the Lod it holds none: a host loading the Lod
+     * renders it only once its LoadingManager is done.
+     */
+    sync(renderer: Renderer | null, held: boolean): void;
+    /** Report a failure on the LoadingManager the item is held on, and end the item. */
+    fail(): void;
+    private hold;
+    /**
+     * While the item is held, look a frame's time apart at the renderer's renders: a Lod its renderer rendered around for
+     * a frame without updating it (hidden, on a layer no camera tests, out of the scene) ends its item; its next update
+     * starts it again. Renders of other scenes in a separate task can end it early, and the next update reopens it; a
+     * renderer that only compiles holds a hidden Lod's item.
+     */
+    private look;
+}

package/dist/levels/item.js

@@ -0,0 +1,89 @@
+import { DefaultLoadingManager } from "three/webgpu";
+/** How long a held item waits between looks at its renderer's renders (see `look`): a frame's time. */
+const LOOK_MS = 16;
+/**
+ * A Lod's item on a LoadingManager, held while it loads: the manager hears of it in a microtask, once the render that
+ * changed it has returned, so what an app's callback does, such as throw or render, happens outside three's render.
+ */
+export class LoadingItem {
+    name;
+    /** The LoadingManager given; else three's default (see `manager`). */
+    given;
+    /** The LoadingManager the held item started on, which it ends on. */
+    holding;
+    /** Whether the Lod was updated since the item's last look at its renderer, the renders then, and whether a look is due. */
+    updated = false;
+    renders = 0;
+    looking = false;
+    /** `name` names the item: the Lod and its uuid. */
+    constructor(name) {
+        this.name = name;
+    }
+    /** Where the item goes. */
+    get manager() {
+        return this.given ?? DefaultLoadingManager;
+    }
+    /** A render updated the Lod: the next look at the renderer's renders does not end the item. */
+    touch() {
+        this.updated = true;
+    }
+    /**
+     * Hold the item if `held` and `renderer`, the one drawing the Lod, is known, else end it; while it is held, look at
+     * the renderer's renders (see `look`). Before a render has updated the Lod it holds none: a host loading the Lod
+     * renders it only once its LoadingManager is done.
+     */
+    sync(renderer, held) {
+        this.hold(held && renderer !== null);
+        if (!renderer || !this.holding || this.looking)
+            return;
+        // The first look only counts the renders: those still to come in this render are not without an update.
+        this.updated = true;
+        this.look(renderer);
+    }
+    /** Report a failure on the LoadingManager the item is held on, and end the item. */
+    fail() {
+        const manager = this.holding;
+        const { name } = this;
+        if (manager)
+            queueMicrotask(() => manager.itemError(name));
+        this.hold(false);
+    }
+    hold(held) {
+        if (held === (this.holding !== undefined))
+            return;
+        const { name } = this;
+        if (held) {
+            const manager = (this.holding = this.manager);
+            queueMicrotask(() => manager.itemStart(name));
+            return;
+        }
+        const manager = this.holding;
+        this.holding = undefined;
+        if (manager)
+            queueMicrotask(() => manager.itemEnd(name));
+    }
+    /**
+     * While the item is held, look a frame's time apart at the renderer's renders: a Lod its renderer rendered around for
+     * a frame without updating it (hidden, on a layer no camera tests, out of the scene) ends its item; its next update
+     * starts it again. Renders of other scenes in a separate task can end it early, and the next update reopens it; a
+     * renderer that only compiles holds a hidden Lod's item.
+     */
+    look(renderer) {
+        this.looking = true;
+        const timer = setTimeout(() => {
+            this.looking = false;
+            if (!this.holding)
+                return;
+            const renders = renderer.info.render.calls;
+            if (renders !== this.renders && !this.updated)
+                return this.hold(false);
+            this.renders = renders;
+            this.updated = false;
+            this.look(renderer);
+        }, LOOK_MS);
+        // A held item must not hold Node.js open.
+        if (typeof timer === "object" && timer !== null && "unref" in timer && typeof timer.unref === "function")
+            timer.unref();
+    }
+}
+//# sourceMappingURL=item.js.map

package/dist/levels/item.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"item.js","sourceRoot":"","sources":["../../src/levels/item.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,qBAAqB,EAAsC,MAAM,cAAc,CAAC;AAEzF,uGAAuG;AACvG,MAAM,OAAO,GAAG,EAAE,CAAC;AAEnB;;;GAGG;AACH,MAAM,OAAO,WAAW;IAWO;IAV7B,sEAAsE;IACtE,KAAK,CAA6B;IAClC,qEAAqE;IAC7D,OAAO,CAA6B;IAC5C,2HAA2H;IACnH,OAAO,GAAG,KAAK,CAAC;IAChB,OAAO,GAAG,CAAC,CAAC;IACZ,OAAO,GAAG,KAAK,CAAC;IAExB,mDAAmD;IACnD,YAA6B,IAAY;QAAZ,SAAI,GAAJ,IAAI,CAAQ;IAAG,CAAC;IAE7C,2BAA2B;IAC3B,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,KAAK,IAAI,qBAAqB,CAAC;IAC7C,CAAC;IAED,+FAA+F;IAC/F,KAAK;QACH,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACtB,CAAC;IAED;;;;OAIG;IACH,IAAI,CAAC,QAAyB,EAAE,IAAa;QAC3C,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,QAAQ,KAAK,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACvD,wGAAwG;QACxG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACtB,CAAC;IAED,oFAAoF;IACpF,IAAI;QACF,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,OAAO;YAAE,cAAc,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnB,CAAC;IAEO,IAAI,CAAC,IAAa;QACxB,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC;YAAE,OAAO;QAClD,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAC9C,cAAc,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YAC9C,OAAO;QACT,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,OAAO;YAAE,cAAc,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED;;;;;OAKG;IACK,IAAI,CAAC,QAAkB;QAC7B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,MAAM,KAAK,GAAY,UAAU,CAAC,GAAG,EAAE;YACrC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACrB,IAAI,CAAC,IAAI,CAAC,OAAO;gBAAE,OAAO;YAC1B,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;YAC3C,IAAI,OAAO,KAAK,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO;gBAAE,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;YACvB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACrB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtB,CAAC,EAAE,OAAO,CAAC,CAAC;QACZ,0CAA0C;QAC1C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,UAAU;YAAE,KAAK,CAAC,KAAK,EAAE,CAAC;IAC1H,CAAC;CACF"}

package/dist/levels/load.d.ts

@@ -0,0 +1,31 @@
+import type { d } from "typegpu";
+import { type Draw, type DrawLevels } from "./draw.js";
+/**
+ * The bits of the levels to load for objects whose heights on a camera's screen lie in `ranges` (shortest and tallest,
+ * in px), read from `heights`, all levels loaded: every level a height in a range draws once all are loaded, the finer
+ * neighbour inside a fade included, and with any that draws something the coarsest level that draws something, which
+ * every draw waits for (see levelsToDraw). None where nothing draws.
+ */
+export declare function levelsToLoad(ranges: Iterable<readonly [shortest: number, tallest: number]>, heights: LevelHeights): number;
+/**
+ * The levels levelsToDraw draws with `levels` and the levels of `loaded` loaded, no arrival under way, at every height,
+ * by intervals of heights: worked out once, as it walks every cluster's heights each frame and each of its CPU calls
+ * through TypeGPU copies its arguments. What it draws changes only at a level's maxPixels and where its fade starts,
+ * whatever is loaded (which only says what stands in for a level): it is asked at the ends of a few f32 steps around
+ * each such height, and between them where it changes. levelsToDraw stays the only answer; this is where it changes.
+ */
+export declare class LevelHeights {
+    readonly levels: d.Infer<typeof DrawLevels>;
+    readonly loaded: number;
+    /** The last f32 height of every interval but the last, ascending. */
+    private readonly ends;
+    /** The bits of the levels each interval draws: its level, and inside a fade the finer one too. */
+    private readonly drawn;
+    constructor(levels: d.Infer<typeof DrawLevels>, loaded?: number);
+    /** The bits of the levels objects from `shortest` to `tallest` px tall draw. */
+    drawnIn(shortest: number, tallest: number): number;
+    /** The interval holding `height`. */
+    private interval;
+}
+/** The bits of the levels `draw` draws: its level, and its finer one while it fades; none for level -1. */
+export declare function drawnBits({ level, finer, fade }: d.Infer<typeof Draw>): number;

package/dist/levels/load.js

@@ -0,0 +1,144 @@
+import { at } from "../at.js";
+import { ANY_HEIGHT, FADE, levelsToDraw } from "./draw.js";
+// Which levels a camera needs loaded, and which it can draw.
+/**
+ * The bits of the levels to load for objects whose heights on a camera's screen lie in `ranges` (shortest and tallest,
+ * in px), read from `heights`, all levels loaded: every level a height in a range draws once all are loaded, the finer
+ * neighbour inside a fade included, and with any that draws something the coarsest level that draws something, which
+ * every draw waits for (see levelsToDraw). None where nothing draws.
+ */
+export function levelsToLoad(ranges, heights) {
+    const { count, empty, coarsest } = heights.levels;
+    const all = (1 << count) - 1;
+    let wanted = 0;
+    for (const [shortest, tallest] of ranges) {
+        wanted |= heights.drawnIn(shortest, tallest);
+        // Every level that draws something is wanted already.
+        if ((wanted & ~empty) === (all & ~empty))
+            break;
+    }
+    return wanted & ~empty ? wanted | (1 << coarsest) : wanted;
+}
+/**
+ * How far, in f32 steps, a height where what levelsToDraw draws changes may lie from where `windowsOf` puts it: on the
+ * CPU, TypeGPU rounds heights and maxPixels to f32 and computes a fade's start from them, which moves it by a step.
+ */
+const SLACK = 4;
+/**
+ * The levels levelsToDraw draws with `levels` and the levels of `loaded` loaded, no arrival under way, at every height,
+ * by intervals of heights: worked out once, as it walks every cluster's heights each frame and each of its CPU calls
+ * through TypeGPU copies its arguments. What it draws changes only at a level's maxPixels and where its fade starts,
+ * whatever is loaded (which only says what stands in for a level): it is asked at the ends of a few f32 steps around
+ * each such height, and between them where it changes. levelsToDraw stays the only answer; this is where it changes.
+ */
+export class LevelHeights {
+    levels;
+    loaded;
+    /** The last f32 height of every interval but the last, ascending. */
+    ends = [];
+    /** The bits of the levels each interval draws: its level, and inside a fade the finer one too. */
+    drawn = [];
+    constructor(levels, loaded = (1 << levels.count) - 1) {
+        this.levels = levels;
+        this.loaded = loaded;
+        const ask = (height) => drawnBits(levelsToDraw(height, levels, loaded, loaded, 1));
+        let below = ask(0);
+        this.drawn.push(below);
+        for (const [low, high] of windowsOf(levels)) {
+            if (ask(low) !== below)
+                throw new Error("Lod: levelsToDraw changes away from every maxPixels and fade start");
+            const above = ask(high);
+            // Every change inside the window: the last f32 height that draws what is below it, found by halving.
+            for (let from = low; below !== above;) {
+                let last = from;
+                let past = high;
+                while (step(last, 1) < past) {
+                    const middle = halfway(last, past);
+                    if (ask(middle) === below)
+                        last = middle;
+                    else
+                        past = middle;
+                }
+                below = ask(past);
+                this.ends.push(last);
+                this.drawn.push(below);
+                from = past;
+            }
+        }
+        // levelsToDraw takes no infinite f32: the largest finite one stands for every height above.
+        if (ask(ANY_HEIGHT) !== below)
+            throw new Error("Lod: levelsToDraw changes above every maxPixels");
+    }
+    /** The bits of the levels objects from `shortest` to `tallest` px tall draw. */
+    drawnIn(shortest, tallest) {
+        const last = this.interval(tallest);
+        let bits = 0;
+        for (let i = this.interval(shortest); i <= last; i++)
+            bits |= at(this.drawn, i);
+        return bits;
+    }
+    /** The interval holding `height`. */
+    interval(height) {
+        // levelsToDraw reads a height as an f32.
+        const value = Math.fround(height);
+        const { ends } = this;
+        let index = 0;
+        let end = ends.length;
+        while (index < end) {
+            const middle = (index + end) >>> 1;
+            if (value > at(ends, middle))
+                index = middle + 1;
+            else
+                end = middle;
+        }
+        return index;
+    }
+}
+/** The bits of the levels `draw` draws: its level, and its finer one while it fades; none for level -1. */
+export function drawnBits({ level, finer, fade }) {
+    if (level < 0)
+        return 0;
+    return (1 << level) | (fade > 0 ? 1 << finer : 0);
+}
+/**
+ * The f32 heights around which what levelsToDraw draws with `levels` may change, `SLACK` steps either side, ascending
+ * and merged where they overlap: every level's maxPixels but the source's, and where its fade starts.
+ */
+function windowsOf(levels) {
+    const edges = [];
+    levels.maxPixels.forEach((maxPixels, level) => {
+        if (level === 0 || level >= levels.count)
+            return;
+        edges.push(Math.fround(maxPixels), Math.fround(Math.fround(maxPixels) * (1 - FADE)));
+    });
+    edges.sort((a, b) => a - b);
+    const windows = [];
+    for (const edge of edges) {
+        const low = step(edge, -SLACK);
+        const last = windows.at(-1);
+        if (last && low <= last[1])
+            last[1] = step(edge, SLACK);
+        else
+            windows.push([low, step(edge, SLACK)]);
+    }
+    return windows;
+}
+const float = new Float32Array(1);
+const bits = new Uint32Array(float.buffer);
+/** The bits of ANY_HEIGHT, the largest finite f32. */
+const LARGEST = 0x7f7fffff;
+/** The f32 `steps` steps from `value`, a height at or above 0, not below 0 nor above ANY_HEIGHT. */
+function step(value, steps) {
+    float[0] = value;
+    bits[0] = Math.min(Math.max(at(bits, 0) + steps, 0), LARGEST);
+    return at(float, 0);
+}
+/** An f32 between the f32s `low` and `high`, two or more steps apart, at or above 0. */
+function halfway(low, high) {
+    float[0] = low;
+    const from = at(bits, 0);
+    float[0] = high;
+    bits[0] = from + Math.floor((at(bits, 0) - from) / 2);
+    return at(float, 0);
+}
+//# sourceMappingURL=load.js.map

package/dist/levels/load.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"load.js","sourceRoot":"","sources":["../../src/levels/load.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AAC9B,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,YAAY,EAA8B,MAAM,WAAW,CAAC;AAEvF,6DAA6D;AAE7D;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,MAA8D,EAAE,OAAqB;IAChH,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;IAClD,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,MAAM,EAAE,CAAC;QACzC,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC7C,sDAAsD;QACtD,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;YAAE,MAAM;IAClD,CAAC;IACD,OAAO,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AAC7D,CAAC;AAED;;;GAGG;AACH,MAAM,KAAK,GAAG,CAAC,CAAC;AAEhB;;;;;;GAMG;AACH,MAAM,OAAO,YAAY;IAOZ;IACA;IAPX,qEAAqE;IACpD,IAAI,GAAa,EAAE,CAAC;IACrC,kGAAkG;IACjF,KAAK,GAAa,EAAE,CAAC;IAEtC,YACW,MAAkC,EAClC,SAAS,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;QADhC,WAAM,GAAN,MAAM,CAA4B;QAClC,WAAM,GAAN,MAAM,CAA0B;QAEzC,MAAM,GAAG,GAAG,CAAC,MAAc,EAAU,EAAE,CAAC,SAAS,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;QACnG,IAAI,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5C,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK;gBAAE,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;YAC9G,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YACxB,qGAAqG;YACrG,KAAK,IAAI,IAAI,GAAG,GAAG,EAAE,KAAK,KAAK,KAAK,GAAG,CAAC;gBACtC,IAAI,IAAI,GAAG,IAAI,CAAC;gBAChB,IAAI,IAAI,GAAG,IAAI,CAAC;gBAChB,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;oBAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;oBACnC,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,KAAK;wBAAE,IAAI,GAAG,MAAM,CAAC;;wBACpC,IAAI,GAAG,MAAM,CAAC;gBACrB,CAAC;gBACD,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;gBAClB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACvB,IAAI,GAAG,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,4FAA4F;QAC5F,IAAI,GAAG,CAAC,UAAU,CAAC,KAAK,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;IACpG,CAAC;IAED,gFAAgF;IAChF,OAAO,CAAC,QAAgB,EAAE,OAAe;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAChF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,qCAAqC;IAC7B,QAAQ,CAAC,MAAc;QAC7B,yCAAyC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,OAAO,KAAK,GAAG,GAAG,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,KAAK,GAAG,EAAE,CAAC,IAAI,EAAE,MAAM,CAAC;gBAAE,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;;gBAC5C,GAAG,GAAG,MAAM,CAAC;QACpB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,2GAA2G;AAC3G,MAAM,UAAU,SAAS,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAwB;IACpE,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACxB,OAAO,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAED;;;GAGG;AACH,SAAS,SAAS,CAAC,MAAkC;IACnD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE;QAC5C,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,IAAI,MAAM,CAAC,KAAK;YAAE,OAAO;QACjD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5B,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;;YACnD,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AAClC,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AAE3C,sDAAsD;AACtD,MAAM,OAAO,GAAG,UAAU,CAAC;AAE3B,oGAAoG;AACpG,SAAS,IAAI,CAAC,KAAa,EAAE,KAAa;IACxC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IACjB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IAC9D,OAAO,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AACtB,CAAC;AAED,wFAAwF;AACxF,SAAS,OAAO,CAAC,GAAW,EAAE,IAAY;IACxC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACf,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACzB,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAChB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACtD,OAAO,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AACtB,CAAC"}