@drawcall/lod 0.2.0 → 0.4.0

package/dist/instanced/select.js

@@ -1,315 +0,0 @@
-import { StorageBufferAttribute, StorageInstancedBufferAttribute, Vector3, Vector4, } from "three/webgpu";
-import { Fn, If, Loop, Return, atomicAdd, atomicLoad, atomicStore, distance, float, instanceIndex, int, max, smoothstep, storage, uint, uniform, vec4, } from "three/tsl";
-import { at } from "../at.js";
-import { FADE } from "../levels.js";
-import { maxScale } from "../tsl.js";
-import { ARGS_BYTES, args } from "./args.js";
-const CURRENT = [];
-export class Selection {
-    draws;
-    /** The instances' matrices, as `setMatrixAt` writes them. */
-    matrices;
-    /** The instances' colours (RGB, padded to four floats), once there are any. */
-    colors = null;
-    count;
-    slots;
-    /** Per level, its first slot, or null for a level that draws nothing. */
-    first;
-    /** Shared page containing this selection's draws, `ARGS_BYTES` apart. */
-    get args() {
-        return this.slice.attribute;
-    }
-    /** Byte offset of this selection's first draw in its page. */
-    get argsOffset() {
-        return this.slice.offset;
-    }
-    // What the view sets before each selection (see InstancedLod.update).
-    eye = uniform(new Vector3());
-    /** Pixels per unit of subtense (perspective) or of size (orthographic), × Lod.quality. */
-    scale = uniform(0);
-    ortho = uniform(0, "uint");
-    fades = uniform(0, "uint");
-    /** The level every instance draws, or -1. */
-    forced = uniform(-1, "int");
-    /** Per level, its maxPixels (any finite stand-in for level 0's Infinity). */
-    maxPixels;
-    counts;
-    slice;
-    routes;
-    previous;
-    // Crowd dimensions are data; equal ladders share shader modules regardless of capacity.
-    starts;
-    bounds = uniform(new Vector4());
-    progress = uniform(1);
-    drawCount = uniform(0, "uint");
-    records = storage(new StorageBufferAttribute(new Uint32Array(4), 4), "uvec4", 0)
-        .setName("lodDraws")
-        .toReadOnly();
-    arguments = storage(new StorageBufferAttribute(new Uint32Array(5), 1), "uint", 0).setName("lodDrawArgs");
-    // Allocation location must not specialize the arguments pass for every crowd.
-    argsStart = uniform(0, "uint");
-    kernels = null;
-    /**
-     * The renderers whose buffers hold the selection for the view and instances as they are
-     * (each renderer keeps its own copy of the buffers): see `aim` and `changed`.
-     */
-    current = new WeakMap();
-    revision = 0;
-    stable;
-    colorRenderers = new WeakSet();
-    rendererCount = 0;
-    constructor(
-    /** 16 floats per instance */
-    matrices, 
-    /** One instance's bounding sphere, in its own space. */
-    sphere, 
-    /** Per level, whether it draws anything. */
-    drawing, draws, fallback) {
-        this.draws = draws;
-        const count = matrices.length / 16;
-        this.count = count;
-        this.matrices = new StorageBufferAttribute(matrices, 16);
-        let next = 0;
-        this.first = drawing.map((draws) => (draws ? next++ * count : null));
-        this.starts = this.first.map((first) => uniform(first ?? 0, "uint"));
-        this.bounds.value.set(sphere.center.x, sphere.center.y, sphere.center.z, sphere.radius);
-        const slots = Math.max(next * count, 1);
-        this.slots = { matrices: new StorageInstancedBufferAttribute(slots, 16), fades: new StorageBufferAttribute(slots, 1), colors: null };
-        this.maxPixels = drawing.map(() => uniform(0));
-        this.counts = new StorageBufferAttribute(new Uint32Array(drawing.length), 1);
-        this.slice = this.allocate(draws);
-        this.argsStart.value = this.argsOffset / 4;
-        this.routes = fallback.map((level) => uniform(level, "int"));
-        this.previous = fallback.map((level) => uniform(level, "int"));
-        this.writeDraws(draws);
-    }
-    allocate(draws) {
-        const values = new Uint32Array((draws.length * ARGS_BYTES) / 4);
-        draws.forEach((draw, k) => {
-            const base = (k * ARGS_BYTES) / 4;
-            const first = at(this.first, draw.level);
-            if (first === null)
-                throw new Error("InstancedLod: a draw of a level that draws nothing");
-            // indexed: count, instances, first index, base vertex, first instance;
-            // else: count, instances, first vertex, first instance.
-            values[base] = draw.count;
-            values[base + 2] = draw.start;
-            values[base + (draw.indexed ? 4 : 3)] = first;
-        });
-        return args.take(values);
-    }
-    /** Slots and kernels survive arrivals; only the variable-size draw table is replaced. */
-    append(draws) {
-        const offset = this.draws.length * ARGS_BYTES;
-        const previous = this.slice;
-        this.draws = [...this.draws, ...draws];
-        this.slice = this.allocate(this.draws);
-        this.argsStart.value = this.argsOffset / 4;
-        this.writeDraws(this.draws);
-        previous.dispose();
-        this.changed();
-        return offset;
-    }
-    /** Residency is data, including the previous route for the arrival's dither fade. */
-    route(fallback, fade = false) {
-        fallback.forEach((level, i) => {
-            const route = at(this.routes, i);
-            const previous = at(this.previous, i);
-            previous.value = fade ? route.value : level;
-            route.value = level;
-        });
-        this.progress.value = fade ? 0 : 1;
-        this.changed();
-    }
-    writeDraws(draws) {
-        const values = new Uint32Array(Math.max(draws.length, 1) * 4);
-        draws.forEach((draw, i) => values.set([draw.level, draw.count, draw.start, Number(draw.indexed)], i * 4));
-        const previous = this.records.value;
-        this.records.value = new StorageBufferAttribute(values, 4);
-        this.arguments.value = this.args;
-        this.drawCount.value = draws.length;
-        previous.dispose();
-    }
-    /** Select for this view next; the uniforms are set and compared here. */
-    aim(eye, scale, ortho, fades, forced, levels, stable) {
-        const same = this.eye.value.equals(eye) &&
-            this.scale.value === scale &&
-            this.ortho.value === Number(ortho) &&
-            this.fades.value === Number(fades) &&
-            this.forced.value === (forced ?? -1) &&
-            levels.every((level, l) => at(this.maxPixels, l).value === Math.min(level.maxPixels, 3.4e38));
-        // The caller can prove that changed views still produce the same solid slots.
-        const reuse = stable !== undefined && stable === this.stable;
-        this.stable = stable;
-        if (same)
-            return;
-        if (!reuse)
-            this.revision++;
-        this.eye.value.copy(eye);
-        this.scale.value = scale;
-        this.ortho.value = Number(ortho);
-        this.fades.value = Number(fades);
-        this.forced.value = forced ?? -1;
-        // any finite stand-in for level 0's Infinity
-        levels.forEach((level, l) => {
-            at(this.maxPixels, l).value = Math.min(level.maxPixels, 3.4e38);
-        });
-    }
-    /** The instances changed since the last selection. */
-    changed() {
-        this.revision++;
-        this.stable = undefined;
-    }
-    /** The passes `renderer` has to run for the selection to be current in its buffers, or none. */
-    take(renderer) {
-        if (this.current.get(renderer) === this.revision)
-            return CURRENT;
-        const first = !this.current.has(renderer);
-        if (first) {
-            this.rendererCount = Math.min(2, this.rendererCount + 1);
-        }
-        // Three clears updateRanges globally after one backend uploads them. A second,
-        // lagging renderer needs the whole current source, including earlier edits.
-        // Initial buffer creation also leaves ranges uncleared; start it with none.
-        if (first || this.rendererCount > 1) {
-            this.matrices.clearUpdateRanges();
-        }
-        if (this.colors && (!this.colorRenderers.has(renderer) || this.rendererCount > 1)) {
-            this.colorRenderers.add(renderer);
-            this.colors.clearUpdateRanges();
-        }
-        this.current.set(renderer, this.revision);
-        return this.passes();
-    }
-    /** Carry `colors` (4 floats per instance) with the instances from now on, into the slots. */
-    useColors(colors) {
-        if (this.colors)
-            return;
-        this.colors = new StorageBufferAttribute(colors, 4);
-        this.slots.colors = new StorageInstancedBufferAttribute(this.slots.matrices.count, 4);
-        for (const kernel of this.kernels ?? [])
-            kernel.dispose();
-        this.kernels = null;
-        this.changed();
-    }
-    /** Frees its buffers and passes. */
-    dispose() {
-        const { slots } = this;
-        for (const attribute of [this.matrices, this.colors, this.counts, slots.matrices, slots.fades, slots.colors])
-            attribute?.dispose();
-        for (const kernel of this.kernels ?? [])
-            kernel.dispose();
-        this.kernels = null;
-        this.slice.dispose();
-        this.records.value.dispose();
-    }
-    passes() {
-        this.kernels ??= [this.selectPass(), this.argumentsPass()];
-        return this.kernels;
-    }
-    /** The pass that fills the slots. */
-    selectPass() {
-        const { count, colors, slots } = this;
-        const matrices = storage(this.matrices, "mat4", 0).setName("lodSourceMatrices");
-        const sources = colors ? storage(colors, "vec4", 0).setName("lodSourceColors") : null;
-        const counts = storage(this.counts, "uint", 0).setName("lodCounts").toAtomic();
-        const out = {
-            matrices: storage(slots.matrices, "mat4", 0).setName("lodSlotMatrices"),
-            fades: storage(slots.fades, "float", 0).setName("lodSlotFades"),
-            colors: slots.colors && storage(slots.colors, "vec4", 0).setName("lodSlotColors"),
-        };
-        return Fn(() => {
-            const m = matrices.element(instanceIndex).toVar();
-            const r = this.bounds.w.mul(maxScale(m)).toVar();
-            If(r.equal(0), () => Return());
-            const centre = m.mul(vec4(this.bounds.xyz, 1)).xyz;
-            const size = r.mul(2).mul(this.scale);
-            const height = this.ortho
-                .equal(uint(1))
-                .select(size, size.div(max(distance(centre, this.eye), 1e-6)))
-                .toVar();
-            // The levels' maxPixels fall from level to level: the last one it fits is its level.
-            const chosen = int(0).toVar();
-            const top = float(0).toVar();
-            this.maxPixels.forEach((maxPixels, l) => {
-                if (l === 0)
-                    return;
-                If(height.lessThanEqual(maxPixels), () => {
-                    chosen.assign(l);
-                    top.assign(maxPixels);
-                });
-            });
-            If(this.forced.greaterThanEqual(0), () => void chosen.assign(this.forced));
-            const t = float(0).toVar();
-            If(this.fades.equal(uint(1)).and(chosen.greaterThan(0)), () => void t.assign(smoothstep(top.mul(1 - FADE), top, height)));
-            const selected = chosen.toVar();
-            const finer = chosen.sub(1).toVar();
-            const before = chosen.toVar();
-            const beforeFiner = chosen.sub(1).toVar();
-            this.routes.forEach((route, level) => {
-                If(chosen.equal(level), () => {
-                    selected.assign(route);
-                    finer.assign(this.routes[level - 1] ?? route);
-                    before.assign(this.previous[level] ?? route);
-                    beforeFiner.assign(this.previous[level - 1] ?? this.previous[level] ?? route);
-                });
-            });
-            const afterFade = selected.equal(finer).select(float(0), t).toVar();
-            const beforeFade = before.equal(beforeFiner).select(float(0), t).toVar();
-            t.assign(afterFade);
-            // Mirrors residency.handover: only two slots per instance, including at a height boundary.
-            If(this.progress.lessThan(1).and(before.notEqual(selected).or(beforeFiner.notEqual(finer))), () => {
-                If(this.progress.lessThan(1 / 3), () => {
-                    selected.assign(before);
-                    finer.assign(beforeFiner);
-                    t.assign(beforeFade.greaterThan(0).select(beforeFade.add(float(1).sub(beforeFade).mul(this.progress).mul(3)), float(0)));
-                })
-                    .ElseIf(this.progress.lessThan(2 / 3), () => {
-                    selected.assign(afterFade.greaterThan(0).select(finer, selected));
-                    finer.assign(beforeFade.greaterThan(0).select(beforeFiner, before));
-                    t.assign(float(1).sub(this.progress.sub(1 / 3).mul(3)));
-                })
-                    .Else(() => {
-                    t.assign(afterFade.greaterThan(0).select(float(1).sub(float(1)
-                        .sub(afterFade)
-                        .mul(this.progress.sub(2 / 3))
-                        .mul(3)), float(0)));
-                });
-                If(selected.equal(finer), () => void t.assign(0));
-            });
-            const emit = (level, first, fade) => {
-                const slot = atomicAdd(counts.element(level), uint(1)).add(first).toVar();
-                out.matrices.element(slot).assign(m);
-                out.fades.element(slot).assign(fade);
-                if (out.colors && sources)
-                    out.colors.element(slot).assign(sources.element(instanceIndex));
-            };
-            this.first.forEach((first, level) => {
-                if (first === null)
-                    return;
-                const start = at(this.starts, level);
-                If(selected.equal(level), () => emit(level, start, t));
-                // The finer neighbour fading out with it.
-                If(finer.equal(level).and(t.greaterThan(0)), () => emit(level, start, t.negate()));
-            });
-        })().compute(count);
-    }
-    argumentsPass() {
-        const counts = storage(this.counts, "uint", 0).setName("lodCounts").toAtomic();
-        return Fn(() => {
-            Loop({ start: uint(0), end: this.drawCount, type: "uint", condition: "<" }, ({ i }) => {
-                const draw = this.records.element(i).toVar();
-                const first = uint(0).toVar();
-                this.starts.forEach((value, level) => If(draw.x.equal(level), () => void first.assign(value)));
-                const base = this.argsStart.add(i.mul(ARGS_BYTES / 4));
-                this.arguments.element(base).assign(draw.y);
-                this.arguments.element(base.add(1)).assign(atomicLoad(counts.element(draw.x)));
-                this.arguments.element(base.add(2)).assign(draw.z);
-                this.arguments.element(base.add(3)).assign(draw.w.equal(1).select(uint(0), first));
-                this.arguments.element(base.add(4)).assign(draw.w.equal(1).select(first, uint(0)));
-            });
-            this.first.forEach((_, l) => atomicStore(counts.element(l), uint(0)));
-        })().compute(1);
-    }
-}
-//# sourceMappingURL=select.js.map

package/dist/instanced/select.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"select.js","sourceRoot":"","sources":["../../src/instanced/select.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,sBAAsB,EACtB,+BAA+B,EAC/B,OAAO,EACP,OAAO,GAKR,MAAM,cAAc,CAAC;AACtB,OAAO,EACL,EAAE,EACF,EAAE,EACF,IAAI,EACJ,MAAM,EACN,SAAS,EACT,UAAU,EACV,WAAW,EACX,QAAQ,EACR,KAAK,EACL,aAAa,EACb,GAAG,EACH,GAAG,EACH,UAAU,EACV,OAAO,EACP,IAAI,EACJ,OAAO,EACP,IAAI,GACL,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AAC9B,OAAO,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AACpC,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AACrC,OAAO,EAAE,UAAU,EAAE,IAAI,EAAkB,MAAM,WAAW,CAAC;AAE7D,MAAM,OAAO,GAAkB,EAAE,CAAC;AA8BlC,MAAM,OAAO,SAAS;IA8DV;IA7DV,6DAA6D;IACpD,QAAQ,CAAyB;IAC1C,+EAA+E;IAC/E,MAAM,GAAkC,IAAI,CAAC;IACpC,KAAK,CAAS;IACd,KAAK,CAAQ;IACtB,yEAAyE;IAChE,KAAK,CAAuB;IACrC,yEAAyE;IACzE,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;IAC9B,CAAC;IACD,8DAA8D;IAC9D,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED,sEAAsE;IAC7D,GAAG,GAAG,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC;IACtC,0FAA0F;IACjF,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACnB,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC3B,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACpC,6CAA6C;IACpC,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACrC,6EAA6E;IACpE,SAAS,CAA2C;IAE5C,MAAM,CAAyB;IACxC,KAAK,CAAY;IACR,MAAM,CAAyC;IAC/C,QAAQ,CAAyC;IAClE,wFAAwF;IACvE,MAAM,CAA0C;IAChD,MAAM,GAAG,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC;IACxC,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACd,SAAS,GAAG,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/B,OAAO,GAAG,OAAO,CAAC,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;SAC9F,OAAO,CAAC,UAAU,CAAC;SACnB,UAAU,EAAE,CAAC;IACC,SAAS,GAAG,OAAO,CAAC,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAC1H,8EAA8E;IAC7D,SAAS,GAAG,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACxC,OAAO,GAAyB,IAAI,CAAC;IAC7C;;;OAGG;IACc,OAAO,GAAG,IAAI,OAAO,EAAoB,CAAC;IACnD,QAAQ,GAAG,CAAC,CAAC;IACb,MAAM,CAAqB;IAClB,cAAc,GAAG,IAAI,OAAO,EAAY,CAAC;IAClD,aAAa,GAAG,CAAC,CAAC;IAE1B;IACE,6BAA6B;IAC7B,QAAsB;IACtB,wDAAwD;IACxD,MAAc;IACd,4CAA4C;IAC5C,OAA2B,EACnB,KAA8B,EACtC,QAA2B;QADnB,UAAK,GAAL,KAAK,CAAyB;QAGtC,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC;QACnC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,IAAI,sBAAsB,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACzD,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACrE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACrE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACxF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,GAAG,EAAE,QAAQ,EAAE,IAAI,+BAA+B,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,sBAAsB,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QACrI,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,GAAG,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IAEO,QAAQ,CAAC,KAA8B;QAC7C,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAChE,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YACzC,IAAI,KAAK,KAAK,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;YAC1F,uEAAuE;YACvE,wDAAwD;YACxD,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YAC1B,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YAC9B,MAAM,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QAChD,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC3B,CAAC;IAED,yFAAyF;IACzF,MAAM,CAAC,KAA8B;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,UAAU,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QAC3C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5B,QAAQ,CAAC,OAAO,EAAE,CAAC;QACnB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,qFAAqF;IACrF,KAAK,CAAC,QAA2B,EAAE,IAAI,GAAG,KAAK;QAC7C,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YAC5B,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YACtC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;YAC5C,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACtB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;IAEO,UAAU,CAAC,KAA8B;QAC/C,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1G,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,IAAI,sBAAsB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;QACjC,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QACpC,QAAQ,CAAC,OAAO,EAAE,CAAC;IACrB,CAAC;IAED,yEAAyE;IACzE,GAAG,CAAC,GAAY,EAAE,KAAa,EAAE,KAAc,EAAE,KAAc,EAAE,MAAqB,EAAE,MAAwC,EAAE,MAAe;QAC/I,MAAM,IAAI,GACR,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,KAAK;YAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;QAChG,8EAA8E;QAC9E,MAAM,KAAK,GAAG,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC;QAC7D,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,IAAI;YAAE,OAAO;QACjB,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC;QACjC,6CAA6C;QAC7C,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YAC1B,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;IACL,CAAC;IAED,sDAAsD;IACtD,OAAO;QACL,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;IAC1B,CAAC;IAED,gGAAgG;IAChG,IAAI,CAAC,QAAkB;QACrB,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,QAAQ;YAAE,OAAO,OAAO,CAAC;QACjE,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;QAC3D,CAAC;QACD,+EAA+E;QAC/E,4EAA4E;QAC5E,4EAA4E;QAC5E,IAAI,KAAK,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC;QACpC,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC;YAClF,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAClC,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;IACvB,CAAC;IAED,6FAA6F;IAC7F,SAAS,CAAC,MAAoB;QAC5B,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,sBAAsB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,+BAA+B,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACtF,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,IAAI,EAAE;YAAE,MAAM,CAAC,OAAO,EAAE,CAAC;QAC1D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;IAED,oCAAoC;IACpC,OAAO;QACL,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACvB,KAAK,MAAM,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC;YAAE,SAAS,EAAE,OAAO,EAAE,CAAC;QACnI,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,IAAI,EAAE;YAAE,MAAM,CAAC,OAAO,EAAE,CAAC;QAC1D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACrB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;IAC/B,CAAC;IAEO,MAAM;QACZ,IAAI,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;QAC3D,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,qCAAqC;IAC7B,UAAU;QAChB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACtC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;QAChF,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACtF,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC/E,MAAM,GAAG,GAAG;YACV,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,iBAAiB,CAAC;YACvE,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC;YAC/D,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC;SAClF,CAAC;QACF,OAAO,EAAE,CAAC,GAAG,EAAE;YACb,MAAM,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,KAAK,EAAE,CAAC;YAClD,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YACjD,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACnD,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK;iBACtB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;iBACd,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;iBAC7D,KAAK,EAAE,CAAC;YACX,qFAAqF;YACrF,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;gBACtC,IAAI,CAAC,KAAK,CAAC;oBAAE,OAAO;gBACpB,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE;oBACvC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBACjB,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACxB,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAC3E,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YAC3B,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1H,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YAC1C,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;gBACnC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE;oBAC3B,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACvB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;oBAC9C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC;oBAC7C,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC;gBAChF,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YACH,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YACpE,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YACzE,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACpB,2FAA2F;YAC3F,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE;gBAChG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE;oBACrC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACxB,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;oBAC1B,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3H,CAAC,CAAC;qBACC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE;oBAC1C,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;oBAClE,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;oBACpE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1D,CAAC,CAAC;qBACD,IAAI,CAAC,GAAG,EAAE;oBACT,CAAC,CAAC,MAAM,CACN,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAC7B,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CACV,KAAK,CAAC,CAAC,CAAC;yBACL,GAAG,CAAC,SAAS,CAAC;yBACd,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;yBAC7B,GAAG,CAAC,CAAC,CAAC,CACV,EACD,KAAK,CAAC,CAAC,CAAC,CACT,CACF,CAAC;gBACJ,CAAC,CAAC,CAAC;gBACL,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC;YACH,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,KAAmB,EAAE,IAAmB,EAAE,EAAE;gBACvE,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;gBAC1E,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACrC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACrC,IAAI,GAAG,CAAC,MAAM,IAAI,OAAO;oBAAE,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC;YAC7F,CAAC,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;gBAClC,IAAI,KAAK,KAAK,IAAI;oBAAE,OAAO;gBAC3B,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBACrC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;gBACvD,0CAA0C;gBAC1C,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACrF,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC;IAEO,aAAa;QACnB,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC/E,OAAO,EAAE,CAAC,GAAG,EAAE;YACb,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;gBACpF,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;gBAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;gBAC9B,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC/F,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC;gBACvD,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC5C,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/E,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACnD,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;gBACnF,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrF,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;CACF"}

package/dist/instanced/store.d.ts

@@ -1,31 +0,0 @@
-import { Matrix4, type Color } from "three/webgpu";
-import type { Blocks } from "./blocks.js";
-import type { Selection } from "./select.js";
-/** The CPU side of every instance, as `setMatrixAt` and `setColorAt` write it, and its edits not yet measured and uploaded. */
-export declare class Store {
-    readonly count: number;
-    /** Instance matrices, 16 floats each: the selection uploads them from here. */
-    readonly matrices: Float32Array;
-    /** Instance colours, 4 floats each, once `setColor` was called. */
-    colors: Float32Array | null;
-    /** Each instance's bounding sphere, centre and radius, in the InstancedLod's space. */
-    readonly spheres: Float32Array;
-    private readonly matrixChanges;
-    private readonly colorChanges;
-    /** Where edits upload to, while there is one. */
-    private selection;
-    constructor(count: number);
-    check(index: number): void;
-    setMatrix(index: number, matrix: Matrix4): void;
-    getMatrix(index: number, matrix: Matrix4): Matrix4;
-    setColor(index: number, color: Color): void;
-    /** White unless set. */
-    getColor(index: number, color: Color): Color;
-    /** Upload edits to `selection` from now on, colours included once there are any; null stops uploading. */
-    attach(selection: Selection | null): void;
-    /** Take `source`'s matrices and colours, all of them pending. */
-    copy(source: Store): void;
-    /** Measure only changed matrices into `blocks`; matrix and colour uploads have separate ranges. */
-    measure(blocks: Blocks): void;
-    private measureChanges;
-}

package/dist/instanced/store.js

@@ -1,96 +0,0 @@
-import { Matrix4 } from "three/webgpu";
-import { Dirty, upload } from "./dirty.js";
-const IDENTITY = new Matrix4();
-/** The CPU side of every instance, as `setMatrixAt` and `setColorAt` write it, and its edits not yet measured and uploaded. */
-export class Store {
-    count;
-    /** Instance matrices, 16 floats each: the selection uploads them from here. */
-    matrices;
-    /** Instance colours, 4 floats each, once `setColor` was called. */
-    colors = null;
-    /** Each instance's bounding sphere, centre and radius, in the InstancedLod's space. */
-    spheres;
-    matrixChanges;
-    colorChanges;
-    /** Where edits upload to, while there is one. */
-    selection = null;
-    constructor(count) {
-        this.count = count;
-        this.matrices = new Float32Array(count * 16);
-        this.spheres = new Float32Array(count * 4);
-        for (let i = 0; i < count; i++)
-            IDENTITY.toArray(this.matrices, i * 16);
-        this.matrixChanges = new Dirty(count);
-        this.colorChanges = new Dirty(count);
-        this.matrixChanges.all();
-    }
-    check(index) {
-        if (!Number.isInteger(index) || index < 0 || index >= this.count)
-            throw new Error(`InstancedLod: index ${index} is not in 0..${this.count - 1}`);
-    }
-    setMatrix(index, matrix) {
-        this.check(index);
-        matrix.toArray(this.matrices, index * 16);
-        this.matrixChanges.add(index);
-    }
-    getMatrix(index, matrix) {
-        this.check(index);
-        return matrix.fromArray(this.matrices, index * 16);
-    }
-    setColor(index, color) {
-        this.check(index);
-        if (!this.colors) {
-            this.colors = new Float32Array(this.count * 4).fill(1);
-            if (this.selection) {
-                this.selection.useColors(this.colors);
-                this.colorChanges.all();
-            }
-        }
-        color.toArray(this.colors, index * 4);
-        this.colorChanges.add(index);
-    }
-    /** White unless set. */
-    getColor(index, color) {
-        this.check(index);
-        return this.colors ? color.fromArray(this.colors, index * 4) : color.setRGB(1, 1, 1);
-    }
-    /** Upload edits to `selection` from now on, colours included once there are any; null stops uploading. */
-    attach(selection) {
-        this.selection = selection;
-        if (selection && this.colors)
-            selection.useColors(this.colors);
-    }
-    /** Take `source`'s matrices and colours, all of them pending. */
-    copy(source) {
-        this.matrices.set(source.matrices);
-        this.colors = source.colors?.slice() ?? null;
-        this.matrixChanges.all();
-        if (this.colors)
-            this.colorChanges.all();
-    }
-    /** Measure only changed matrices into `blocks`; matrix and colour uploads have separate ranges. */
-    measure(blocks) {
-        if (this.matrixChanges.empty && this.colorChanges.empty)
-            return;
-        this.measureChanges(blocks);
-    }
-    // Keep the closure-bearing work out of the unchanged path: V8 can allocate a
-    // lexical context on entry even when a function returns before its callbacks.
-    measureChanges(blocks) {
-        const { selection } = this;
-        const matricesChanged = !this.matrixChanges.empty;
-        this.matrixChanges.drain((start, end) => {
-            blocks.measure(start, end);
-            if (selection)
-                upload(selection.matrices, start, end);
-        });
-        this.colorChanges.drain((start, end) => {
-            if (selection?.colors)
-                upload(selection.colors, start, end);
-        });
-        selection?.changed();
-        if (matricesChanged)
-            blocks.refit();
-    }
-}
-//# sourceMappingURL=store.js.map

package/dist/instanced/store.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"store.js","sourceRoot":"","sources":["../../src/instanced/store.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAc,MAAM,cAAc,CAAC;AAEnD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAG3C,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAE/B,+HAA+H;AAC/H,MAAM,OAAO,KAAK;IAYK;IAXrB,+EAA+E;IACtE,QAAQ,CAAe;IAChC,mEAAmE;IACnE,MAAM,GAAwB,IAAI,CAAC;IACnC,uFAAuF;IAC9E,OAAO,CAAe;IACd,aAAa,CAAQ;IACrB,YAAY,CAAQ;IACrC,iDAAiD;IACzC,SAAS,GAAqB,IAAI,CAAC;IAE3C,YAAqB,KAAa;QAAb,UAAK,GAAL,KAAK,CAAQ;QAChC,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QACxE,IAAI,CAAC,aAAa,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,YAAY,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,KAAa;QACjB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,KAAK,iBAAiB,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;IACnJ,CAAC;IAED,SAAS,CAAC,KAAa,EAAE,MAAe;QACtC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,SAAS,CAAC,KAAa,EAAE,MAAe;QACtC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClB,OAAO,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,QAAQ,CAAC,KAAa,EAAE,KAAY;QAClC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,IAAI,CAAC,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnB,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtC,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,wBAAwB;IACxB,QAAQ,CAAC,KAAa,EAAE,KAAY;QAClC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClB,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvF,CAAC;IAED,0GAA0G;IAC1G,MAAM,CAAC,SAA2B;QAChC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,SAAS,IAAI,IAAI,CAAC,MAAM;YAAE,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjE,CAAC;IAED,iEAAiE;IACjE,IAAI,CAAC,MAAa;QAChB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC;QAC7C,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC;IAC3C,CAAC;IAED,mGAAmG;IACnG,OAAO,CAAC,MAAc;QACpB,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK;YAAE,OAAO;QAChE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAED,6EAA6E;IAC7E,8EAA8E;IACtE,cAAc,CAAC,MAAc;QACnC,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC;QAC3B,MAAM,eAAe,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC;QAClD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACtC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC3B,IAAI,SAAS;gBAAE,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACrC,IAAI,SAAS,EAAE,MAAM;gBAAE,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC;QACH,SAAS,EAAE,OAAO,EAAE,CAAC;QACrB,IAAI,eAAe;YAAE,MAAM,CAAC,KAAK,EAAE,CAAC;IACtC,CAAC;CACF"}

package/dist/levels.d.ts

@@ -1,95 +0,0 @@
-import { Color, type Box3, type Object3D } from "three/webgpu";
-/** Share of each level's range over which its finer neighbour fades out. */
-export declare const FADE = 0.1;
-/** A reusable level description. Deferred objects arrive already placed in the owner's space. */
-export type LodLevel = {
-    object: Object3D;
-    maxPixels?: number;
-    load?: never;
-    box?: never;
-} | {
-    load: () => Promise<Object3D>;
-    maxPixels: number;
-    box: Box3;
-    object?: never;
-};
-/** One level of an owner, as `Lod.levels` and `InstancedLod.levels` show it. */
-export interface LevelView {
-    /** Level 0 is the source. */
-    readonly index: number;
-    /**
-     * The level's object, undefined until a deferred level has arrived. For a Lod it is
-     * drawn, and its visibility is the Lod's switch. For an InstancedLod it is the template
-     * the level's instanced meshes are made from: never in the scene, so `levelOf` tells
-     * what draws.
-     */
-    readonly object: Object3D | undefined;
-    /** A deferred level's bounds in the owner's space. */
-    readonly box: Box3 | undefined;
-    /**
-     * Largest on-screen height, in CSS pixels × Lod.quality, at which this level draws.
-     * Level 0 is Infinity. Every later threshold must be at most 0.9 of its predecessor.
-     * Defaults use measured surface deviation, impostor texels, or half the previous
-     * threshold (512 for level 1), raised where needed to leave room for fades.
-     */
-    maxPixels: number;
-}
-/** One owner's resolved threshold and drawable, separate from its reusable description. */
-export declare class Level implements LevelView {
-    readonly input: LodLevel;
-    readonly index: number;
-    private readonly ladder;
-    readonly tint: Color;
-    readonly box: Box3 | undefined;
-    object: Object3D | undefined;
-    nested: boolean;
-    explicit: number | null;
-    base: number;
-    value: number;
-    constructor(input: LodLevel, index: number, ladder: readonly Level[]);
-    get maxPixels(): number;
-    set maxPixels(value: number);
-}
-/** 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;
-/** Descriptions for a new owner, retaining threshold edits and sharing deferred decode. */
-export declare function cloneLevels(levels: readonly Level[]): LodLevel[];
-/** 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 resolve: `measured` is absent for a deferred level, whose own maxPixels stands in. */
-interface Measurable {
-    maxPixels?: number;
-    measured?: Measured;
-}
-/** Resolve thresholds from measurements without constructing renderer state. */
-export declare function resolveThresholds(levels: readonly Measurable[], diameter: number): number[];
-/** Resolve defaults once, retaining writable owner thresholds. */
-export declare function estimate(levels: readonly Level[], diameter: number): void;
-/** Throws when neighbouring fades overlap. */
-export declare function validate(levels: readonly {
-    maxPixels: number;
-}[]): void;
-/** The level drawn at `height`: the last one it fits, or `forceLevel`. */
-export declare function levelAt(levels: readonly Level[], height: number, forceLevel: number | null): Level;
-/** The coarsest level whose maxPixels `height` still fits; level 0 fits any height. */
-export declare function lastFitting(levels: readonly {
-    maxPixels: number;
-}[], height: number): number;
-/**
- * How far `level` has faded in over its finer neighbour at `height`, in [0, 1): 0 when
- * no fade is under way (the finer level is gone). See fade.ts for how both draw it.
- */
-export declare function fadeProgress(levels: readonly Level[], level: Level, height: number): number;
-/** Give each level its debug tint, or white. */
-export declare function tintLevels(levels: readonly Level[], debug: boolean): void;
-export declare const DEMAND = 0.8;
-/** Logical demand and the next finer fade partner, including a small approach margin. */
-export declare function demandLevels(levels: readonly Level[], height: number, forced: number | null): Level[];
-/** Nearest ready finer level, else nearest coarser; -1 draws nothing until one is ready. */
-export declare function fallbacks(levels: readonly Level[], ready: ReadonlySet<Level>): number[];
-export {};