@drawcall/lod 0.2.0 → 0.4.0

package/dist/instanced/update.js

@@ -0,0 +1,180 @@
+import { Fn, If, Loop, Return, atomicAdd, atomicLoad, atomicStore, computeKernel, distance, dot, float, int, localId, mat4, storage, uint, vec4, workgroupId, } from "three/tsl";
+import { MAX_LEVELS, levelsToDrawNode } from "../levels/draw.js";
+import { column, maxScale, stretch } from "../tsl.js";
+import { toTsl } from "../typegpu.js";
+import { cullScale, instanceOnScreen } from "./measure.js";
+import { DRAW_BYTES, FLOATS_AT, INTS_AT, UNLISTED } from "./rows.js";
+// Sorting a Lod's instances into its levels' instance lists for one camera, on the GPU, in two passes it builds once
+// (see sort.ts).
+//
+// One workgroup per block of `BLOCK` instances of the ranges the camera sees (see clusters.ts), one lane per instance:
+// updateInstance skips an instance at scale 0, thins it out by `cullDistance`, skips it outside the camera's frustum,
+// measures its height on screen from its matrix with instanceOnScreen, picks what it draws with levelsToDraw, the
+// function the CPU runs too, and appends itself to each level it draws: its index and signed fade go to that level's
+// next free slot. Each level that draws something has a list of `listSize` slots, from the start the row gives; the
+// level's draws start there (their first instance). The indirect pass hands each level's count to the indirect draws of
+// the Lod's meshes and clears the counts for the next camera. Both stay within WebGPU's default limit of 8 storage
+// buffers per stage.
+const cullScaleNode = toTsl("lodCullScale", ["origin", "distance", "near", "far", "survivors"], cullScale);
+const instanceOnScreenNode = toTsl("lodInstanceOnScreen", ["matrix", "source", "grow", "eye", "scale", "ortho"], instanceOnScreen);
+/** Instances per block of a range, one workgroup's lanes. */
+export const BLOCK = 64;
+/** WebGPU's guaranteed maxComputeWorkgroupsPerDimension: the most blocks one sort visits. */
+export const MAX_BLOCKS = 65535;
+/** The sort passes over `buffers`, their nodes pointed at other buffers by `point`. */
+export function sortPasses(buffers) {
+    const nodes = nodesOf(buffers);
+    const update = computeKernel(Fn(() => {
+        const block = nodes.blocks.element(workgroupId.x).toVar();
+        const index = block.x.add(localId.x).toVar();
+        If(index.greaterThanEqual(block.y), () => void Return());
+        updateInstance(nodes, index);
+    })(), [BLOCK]);
+    const indirect = computeKernel(Fn(() => writeDraws(nodes))(), [1]);
+    indirect.dispatchSize = [1, 1, 1];
+    return {
+        update,
+        indirect,
+        /** Point the passes at `next`, dispatching the update pass over its `blocks` blocks: before they run. */
+        point(next, blocks) {
+            nodes.words.value = next.words;
+            nodes.floats.value = next.floats;
+            nodes.blocks.value = next.blocks;
+            nodes.matrices.value = next.matrices;
+            nodes.scaled.value = next.scaled;
+            nodes.indices.value = next.indices;
+            nodes.fades.value = next.fades;
+            nodes.counts.value = next.counts;
+            nodes.draws.value = next.draws;
+            nodes.args.value = next.args;
+            update.dispatchSize = [blocks, 1, 1];
+        },
+        dispose() {
+            update.dispose();
+            indirect.dispose();
+        },
+    };
+}
+/** The storage nodes of `buffers`, as the passes read and write them. */
+function nodesOf(buffers) {
+    return {
+        words: storage(buffers.words, "uint", 0).setName("lodRowWords").toReadOnly(),
+        floats: storage(buffers.floats, "float", 0).setName("lodRowFloats").toReadOnly(),
+        blocks: storage(buffers.blocks, "uvec2", 0).setName("lodBlocks").toReadOnly(),
+        matrices: storage(buffers.matrices, "mat4", 0).setName("lodMatrices").toReadOnly(),
+        scaled: storage(buffers.scaled, "mat4", 0).setName("lodScaledMatrices"),
+        indices: storage(buffers.indices, "uint", 0).setName("lodSlotIndices"),
+        fades: storage(buffers.fades, "float", 0).setName("lodSlotFades"),
+        counts: storage(buffers.counts, "uint", 0).setName("lodCounts").toAtomic(),
+        draws: storage(buffers.draws, "uvec4", 0).setName("lodDraws").toReadOnly(),
+        args: storage(buffers.args, "uint", 0).setName("lodDrawArgs"),
+    };
+}
+/** The row's values, by name. */
+function rowOf(nodes) {
+    const u = (k, c) => nodes.words.element(k * 4 + c).toVar();
+    const f = (k, c) => nodes.floats.element(k * 4 + c);
+    const f4 = (k) => vec4(f(k, 0), f(k, 1), f(k, 2), f(k, 3)).toVar();
+    const eye = f4(FLOATS_AT.eye);
+    const values = f4(FLOATS_AT.values);
+    return {
+        count: int(u(INTS_AT.levels, 0)),
+        coarsest: int(u(INTS_AT.levels, 1)),
+        forced: int(u(INTS_AT.levels, 2)).sub(1), // see forcedWord
+        empty: u(INTS_AT.masks, 0),
+        fades: u(INTS_AT.masks, 1),
+        loaded: u(INTS_AT.masks, 2),
+        before: u(INTS_AT.masks, 3),
+        ortho: u(INTS_AT.flags, 0),
+        culled: u(INTS_AT.flags, 1),
+        survivors: u(INTS_AT.flags, 2),
+        drawCount: u(INTS_AT.flags, 3),
+        listSize: u(INTS_AT.layout, 0),
+        /** The first slot of level `level`'s list, `UNLISTED` for none. */
+        start: (level) => nodes.words.element(uint(INTS_AT.starts * 4).add(level)),
+        low: f4(FLOATS_AT.low),
+        high: f4(FLOATS_AT.high),
+        eye: eye.xyz,
+        scale: eye.w,
+        source: f4(FLOATS_AT.source),
+        progress: values.x,
+        reach: values.y,
+        near: values.z,
+        far: values.w,
+        cullEye: f4(FLOATS_AT.cullEye).xyz,
+        planes: Array.from({ length: 6 }, (_, i) => f4(FLOATS_AT.planes + i)),
+    };
+}
+/** Instance `index`, sorted into the lists of the levels it draws for the camera whose row `nodes` read. */
+function updateInstance(nodes, index) {
+    const r = rowOf(nodes);
+    const { count, coarsest, forced, empty, fades, loaded, before, eye, scale, progress, reach, near, far, ortho, culled, survivors, low, high } = r;
+    const m = nodes.matrices.element(index).toVar();
+    const hide = () => void Return();
+    If(maxScale(m).equal(0), hide);
+    const grow = float(1).toVar();
+    If(culled.equal(uint(1)), () => {
+        const origin = column(m, 3).xyz.toVar();
+        grow.assign(cullScaleNode({ origin, distance: distance(origin, r.cullEye), near, far, survivors }));
+        If(grow.equal(0), hide);
+        If(survivors.equal(uint(1)), () => {
+            const scaled = mat4(column(m, 0).mul(grow), column(m, 1).mul(grow), column(m, 2).mul(grow), column(m, 3));
+            nodes.scaled.element(index).assign(scaled);
+        });
+    });
+    const onScreen = instanceOnScreenNode({ matrix: m, source: r.source, grow, eye, scale, ortho }).toVar();
+    const centre = onScreen.xyz;
+    // Outside the camera's frustum: wholly behind one of its planes, with every level and its sway.
+    const extent = reach
+        .mul(stretch(m))
+        .mul(grow)
+        .mul(1 + 1e-4)
+        .negate();
+    for (const plane of r.planes)
+        If(dot(plane.xyz, centre).add(plane.w).lessThan(extent), hide);
+    const height = onScreen.w;
+    const drawn = levelsToDrawNode({ height, count, low, high, empty, coarsest, forced, fades, loaded, before, progress }).toVar();
+    const level = int(drawn.x).toVar();
+    const finer = int(drawn.y).toVar();
+    const fade = drawn.z.toVar();
+    const { listSize } = r;
+    /** Append the instance to level `at`'s list with `signed`, if the level has one and its list has room. */
+    const append = (at, signed) => {
+        const level = uint(at).toVar();
+        const start = r.start(level).toVar();
+        If(start.notEqual(UNLISTED), () => {
+            const k = atomicAdd(nodes.counts.element(level), uint(1)).toVar();
+            If(k.lessThan(listSize), () => {
+                const slot = start.add(k).toVar();
+                nodes.indices.element(slot).assign(index);
+                nodes.fades.element(slot).assign(signed);
+            });
+        });
+    };
+    If(level.greaterThanEqual(0), () => append(level, fade));
+    // The finer neighbour fading out with it.
+    If(finer.greaterThanEqual(0).and(fade.greaterThan(0)), () => append(finer, fade.negate()));
+}
+/** Hands each level's count to the indirect draws of its meshes (at most its list's slots), and clears the counts. */
+function writeDraws(nodes) {
+    const r = rowOf(nodes);
+    const { listSize } = r;
+    Loop({ start: uint(0), end: r.drawCount, type: "uint", condition: "<" }, ({ i }) => {
+        const draw = nodes.draws.element(i).toVar();
+        const first = r.start(draw.x).toVar();
+        const base = i.mul(DRAW_BYTES / 4).toVar();
+        const words = nodes.args;
+        // Indexed: count, instances, first index, base vertex, first instance; else count, instances, first vertex, first
+        // instance and an unused word.
+        words.element(base).assign(draw.y);
+        const held = atomicLoad(nodes.counts.element(draw.x)).toVar();
+        words.element(base.add(1)).assign(held.lessThan(listSize).select(held, listSize));
+        words.element(base.add(2)).assign(draw.z);
+        words.element(base.add(3)).assign(draw.w.equal(1).select(uint(0), first));
+        words.element(base.add(4)).assign(draw.w.equal(1).select(first, uint(0)));
+    });
+    Loop({ start: uint(0), end: uint(MAX_LEVELS), type: "uint", condition: "<" }, ({ i }) => {
+        atomicStore(nodes.counts.element(i), uint(0));
+    });
+}
+//# sourceMappingURL=update.js.map

package/dist/instanced/update.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"update.js","sourceRoot":"","sources":["../../src/instanced/update.ts"],"names":[],"mappings":"AACA,OAAO,EACL,EAAE,EACF,EAAE,EACF,IAAI,EACJ,MAAM,EACN,SAAS,EACT,UAAU,EACV,WAAW,EACX,aAAa,EACb,QAAQ,EACR,GAAG,EACH,KAAK,EACL,GAAG,EACH,OAAO,EACP,IAAI,EACJ,OAAO,EACP,IAAI,EACJ,IAAI,EACJ,WAAW,GACZ,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,UAAU,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AACjE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACtD,OAAO,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AACtC,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAC3D,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAErE,qHAAqH;AACrH,iBAAiB;AACjB,EAAE;AACF,uHAAuH;AACvH,sHAAsH;AACtH,kHAAkH;AAClH,qHAAqH;AACrH,oHAAoH;AACpH,wHAAwH;AACxH,mHAAmH;AACnH,qBAAqB;AAErB,MAAM,aAAa,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,CAAC,EAAE,SAAS,CAAC,CAAC;AAC3G,MAAM,oBAAoB,GAAG,KAAK,CAAC,qBAAqB,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,gBAAgB,CAAC,CAAC;AAEnI,6DAA6D;AAC7D,MAAM,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;AAExB,6FAA6F;AAC7F,MAAM,CAAC,MAAM,UAAU,GAAG,KAAK,CAAC;AAuBhC,uFAAuF;AACvF,MAAM,UAAU,UAAU,CAAC,OAAoB;IAC7C,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC/B,MAAM,MAAM,GAAG,aAAa,CAC1B,EAAE,CAAC,GAAG,EAAE;QACN,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QAC7C,EAAE,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,MAAM,EAAE,CAAC,CAAC;QACzD,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC/B,CAAC,CAAC,EAAE,EACJ,CAAC,KAAK,CAAC,CACR,CAAC;IACF,MAAM,QAAQ,GAAG,aAAa,CAC5B,EAAE,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,EAC7B,CAAC,CAAC,CAAC,CACJ,CAAC;IACF,QAAQ,CAAC,YAAY,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,OAAO;QACL,MAAM;QACN,QAAQ;QACR,yGAAyG;QACzG,KAAK,CAAC,IAAiB,EAAE,MAAc;YACrC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YAC/B,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YACjC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YACjC,KAAK,CAAC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;YACrC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YACjC,KAAK,CAAC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC;YACnC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YAC/B,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YACjC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YAC/B,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;YAC7B,MAAM,CAAC,YAAY,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,OAAO;YACL,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,QAAQ,CAAC,OAAO,EAAE,CAAC;QACrB,CAAC;KACF,CAAC;AACJ,CAAC;AAID,yEAAyE;AACzE,SAAS,OAAO,CAAC,OAAoB;IACnC,OAAO;QACL,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,UAAU,EAAE;QAC5E,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,UAAU,EAAE;QAChF,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,UAAU,EAAE;QAC7E,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,UAAU,EAAE;QAClF,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,mBAAmB,CAAC;QACvE,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,gBAAgB,CAAC;QACtE,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC;QACjE,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,QAAQ,EAAE;QAC1E,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,UAAU,EAAE;QAC1E,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC;KAC9D,CAAC;AACJ,CAAC;AAID,iCAAiC;AACjC,SAAS,KAAK,CAAC,KAAY;IACzB,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC3E,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACpE,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC3E,MAAM,GAAG,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,MAAM,GAAG,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACpC,OAAO;QACL,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAChC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,iBAAiB;QAC3D,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;QAC1B,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;QAC1B,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;QAC3B,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;QAC3B,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;QAC1B,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;QAC3B,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9B,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9B,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC9B,mEAAmE;QACnE,KAAK,EAAE,CAAC,KAAmB,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxF,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC;QACtB,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC;QACxB,GAAG,EAAE,GAAG,CAAC,GAAG;QACZ,KAAK,EAAE,GAAG,CAAC,CAAC;QACZ,MAAM,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC;QAC5B,QAAQ,EAAE,MAAM,CAAC,CAAC;QAClB,KAAK,EAAE,MAAM,CAAC,CAAC;QACf,IAAI,EAAE,MAAM,CAAC,CAAC;QACd,GAAG,EAAE,MAAM,CAAC,CAAC;QACb,OAAO,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,GAAG;QAClC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;KACtE,CAAC;AACJ,CAAC;AAED,4GAA4G;AAC5G,SAAS,cAAc,CAAC,KAAY,EAAE,KAAmB;IACvD,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IACvB,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IACjJ,MAAM,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;IAChD,MAAM,IAAI,GAAG,GAAG,EAAE,CAAC,KAAK,MAAM,EAAE,CAAC;IACjC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC9B,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE;QAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;QACpG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACxB,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE;YAChC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1G,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,oBAAoB,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;IACxG,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC;IAC5B,gGAAgG;IAChG,MAAM,MAAM,GAAG,KAAK;SACjB,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;SACf,GAAG,CAAC,IAAI,CAAC;SACT,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;SACb,MAAM,EAAE,CAAC;IACZ,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,MAAM;QAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;IAC7F,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC;IAC1B,MAAM,KAAK,GAAG,gBAAgB,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;IAC/H,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IACnC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC7B,MAAM,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;IACvB,0GAA0G;IAC1G,MAAM,MAAM,GAAG,CAAC,EAAe,EAAE,MAAqB,EAAE,EAAE;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;QACrC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE;YAChC,MAAM,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YAClE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE;gBAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;gBAClC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC1C,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC3C,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IACF,EAAE,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;IACzD,0CAA0C;IAC1C,EAAE,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AAC7F,CAAC;AAED,sHAAsH;AACtH,SAAS,UAAU,CAAC,KAAY;IAC9B,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IACvB,MAAM,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;IACvB,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;QACjF,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;QACzB,kHAAkH;QAClH,+BAA+B;QAC/B,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QAC9D,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;QAClF,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1C,KAAK,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;QAC1E,KAAK,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;IAC5E,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;QACtF,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;AACL,CAAC"}

package/dist/levels/bounds.d.ts

@@ -0,0 +1,21 @@
+import { Box3, Sphere, type Object3D } from "three/webgpu";
+/**
+ * The sphere fades measure for a Lod's levels: level 0's, or the first level's that draws
+ * anything when level 0 draws nothing; `own` in that level's own space, `placed` in its
+ * parent's (the Lod's). It is the centre and half diagonal of the level's `boundingBox`,
+ * which an impostor baked from it shares. `who` names the caller in the error.
+ */
+export declare function measureLevels(levels: readonly {
+    object?: Object3D;
+    box?: Box3;
+}[], who: string): {
+    own: Sphere;
+    placed: Sphere;
+};
+/** A level's bounds in the space of the Lod that holds it, including an eager object's transform. */
+export declare function levelBox(level: {
+    object?: Object3D;
+    box?: Box3;
+}): Box3;
+/** Fill absent mesh bounds conservatively from a deferred level's declared box, without reading vertices. */
+export declare function prepareBounds(root: Object3D, box: Box3): void;

package/dist/levels/bounds.js

@@ -0,0 +1,42 @@
+import { Box3, Sphere, Vector3 } from "three/webgpu";
+import { boundingBox, local } from "../source/detail.js";
+import { isMesh } from "../three.js";
+// Where a Lod's levels are: the bounds each declares or draws, measured from their full detail.
+const sphereOf = (box) => (box.isEmpty() ? null : new Sphere(box.getCenter(new Vector3()), box.getSize(new Vector3()).length() / 2));
+/**
+ * The sphere fades measure for a Lod's levels: level 0's, or the first level's that draws
+ * anything when level 0 draws nothing; `own` in that level's own space, `placed` in its
+ * parent's (the Lod's). It is the centre and half diagonal of the level's `boundingBox`,
+ * which an impostor baked from it shares. `who` names the caller in the error.
+ */
+export function measureLevels(levels, who) {
+    for (const { object, box } of levels) {
+        const own = sphereOf(object ? boundingBox(object) : (box ?? new Box3()));
+        if (!own)
+            continue;
+        return { own, placed: object ? own.clone().applyMatrix4(local(object)) : own.clone() };
+    }
+    throw new Error(`${who}: no level has visible geometry to measure`);
+}
+/** A level's bounds in the space of the Lod that holds it, including an eager object's transform. */
+export function levelBox(level) {
+    if (level.box)
+        return level.box.clone();
+    return level.object ? boundingBox(level.object).applyMatrix4(local(level.object)) : new Box3();
+}
+/** Fill absent mesh bounds conservatively from a deferred level's declared box, without reading vertices. */
+export function prepareBounds(root, box) {
+    const visit = (node, placement) => {
+        if (isMesh(node)) {
+            if (placement.determinant() === 0)
+                throw new Error("Lod: mesh placement must be invertible");
+            const geometry = node.geometry;
+            geometry.boundingBox ??= box.clone().applyMatrix4(placement.clone().invert());
+            geometry.boundingSphere ??= geometry.boundingBox.getBoundingSphere(new Sphere());
+        }
+        for (const child of node.children)
+            visit(child, local(child).premultiply(placement));
+    };
+    visit(root, local(root));
+}
+//# sourceMappingURL=bounds.js.map

package/dist/levels/bounds.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bounds.js","sourceRoot":"","sources":["../../src/levels/bounds.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAA+B,MAAM,cAAc,CAAC;AAClF,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AACzD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAErC,gGAAgG;AAEhG,MAAM,QAAQ,GAAG,CAAC,GAAS,EAAiB,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AAE1J;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,MAAoD,EAAE,GAAW;IAC7F,KAAK,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,MAAM,EAAE,CAAC;QACrC,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;QACzE,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC;IACzF,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,4CAA4C,CAAC,CAAC;AACtE,CAAC;AAED,qGAAqG;AACrG,MAAM,UAAU,QAAQ,CAAC,KAAwC;IAC/D,IAAI,KAAK,CAAC,GAAG;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;IACxC,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;AACjG,CAAC;AAED,6GAA6G;AAC7G,MAAM,UAAU,aAAa,CAAC,IAAc,EAAE,GAAS;IACrD,MAAM,KAAK,GAAG,CAAC,IAAc,EAAE,SAAkB,EAAQ,EAAE;QACzD,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACjB,IAAI,SAAS,CAAC,WAAW,EAAE,KAAK,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC7F,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC/B,QAAQ,CAAC,WAAW,KAAK,GAAG,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;YAC9E,QAAQ,CAAC,cAAc,KAAK,QAAQ,CAAC,WAAW,CAAC,iBAAiB,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC;QACnF,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;YAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC;IACvF,CAAC,CAAC;IACF,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AAC3B,CAAC"}

package/dist/levels/cameras.d.ts

@@ -0,0 +1,48 @@
+import { type Camera, type Renderer, type Scene } from "three/webgpu";
+import { type RenderContext, type ShadowMap } from "./compile/contexts.js";
+/**
+ * The height `renderer` draws at now, which levels are chosen at: CSS pixels on the canvas, so that a high-density
+ * screen picks the levels a standard one does and pays for its extra pixels only in fill; pixels in a render target,
+ * except one the canvas's size, which stands in for it (a post-processing target); in a shadow pass, the map's texels.
+ */
+export declare function drawingHeight(renderer: Renderer, shadow: boolean): number | null;
+/**
+ * What a Lod's renders told of each camera that drew it: the height it draws at, where it rendered, and the shadow
+ * maps it drew. A context or shadow map whose target is disposed is passed over, so that no compile revives the target.
+ */
+export declare class CameraRenders {
+    /** Per camera: a side table, as three's Camera has no place for a package's state; a camera let go is let go here. */
+    private readonly cameras;
+    /** The targets disposed since they were last drawn into. */
+    private readonly disposed;
+    /** One listener on each target drawn into, until it is disposed or `dispose` is called. */
+    private readonly listeners;
+    /**
+     * The height `camera` draws at, measured from `renderer` while it renders (see `drawingHeight`), else the last it
+     * drew at; before it drew, the canvas's.
+     */
+    heightOf(camera: Camera, renderer: Renderer, shadow: boolean): number;
+    /** Where `camera` last rendered a scene holding the Lod, into a target not disposed. */
+    contextOf(camera: Camera): RenderContext | undefined;
+    /**
+     * Whether `context` is still one its camera renders in: not one whose target was disposed, nor one evicted by the
+     * cap on contexts per camera.
+     */
+    holds(context: RenderContext): boolean;
+    /** The shadow maps `cameras` drew, into targets not disposed. */
+    shadowsOf(cameras: Iterable<Camera>): ShadowMap[];
+    /** Whether `camera`, a light's shadow camera, drew a shadow map whose target is not disposed. */
+    drawsShadowMap(camera: Camera): boolean;
+    /**
+     * Whether `target` was disposed since it was last drawn into: what draws into it compiles nothing. The output never
+     * is.
+     */
+    isDisposed(target: RenderContext["target"]): boolean;
+    /** Note what `renderer` rendering `scene` with `camera` tells: the camera's render context, or a shadow map. */
+    note(renderer: Renderer, scene: Scene, camera: Camera): void;
+    /** Stop listening to the targets drawn into. */
+    dispose(): void;
+    /** `target` is drawn into now: live again if it was disposed, and listened to for its disposal. */
+    private drawnInto;
+    private stateOf;
+}

package/dist/levels/cameras.js

@@ -0,0 +1,122 @@
+import { Vector2, Vector4 } from "three/webgpu";
+import { at } from "../at.js";
+import { busy } from "./renderer.js";
+import { renderNow, sameContext } from "./compile/contexts.js";
+// What renders tell a Lod of the cameras that draw it.
+const viewport = new Vector4();
+const canvas = new Vector2();
+/**
+ * The height `renderer` draws at now, which levels are chosen at: CSS pixels on the canvas, so that a high-density
+ * screen picks the levels a standard one does and pays for its extra pixels only in fill; pixels in a render target,
+ * except one the canvas's size, which stands in for it (a post-processing target); in a shadow pass, the map's texels.
+ */
+export function drawingHeight(renderer, shadow) {
+    const active = renderer.getRenderTarget();
+    if (shadow)
+        return active ? active.height : null;
+    if (!active)
+        return renderer.getViewport(viewport).w;
+    const ratio = active.height === renderer.getDrawingBufferSize(canvas).y ? renderer.getPixelRatio() : 1;
+    return active.viewport.w / ratio;
+}
+/** The render contexts kept per camera: those of a camera that draws several scenes or targets each frame. */
+const CONTEXTS = 8;
+/**
+ * What a Lod's renders told of each camera that drew it: the height it draws at, where it rendered, and the shadow
+ * maps it drew. A context or shadow map whose target is disposed is passed over, so that no compile revives the target.
+ */
+export class CameraRenders {
+    /** Per camera: a side table, as three's Camera has no place for a package's state; a camera let go is let go here. */
+    cameras = new WeakMap();
+    /** The targets disposed since they were last drawn into. */
+    disposed = new WeakSet();
+    /** One listener on each target drawn into, until it is disposed or `dispose` is called. */
+    listeners = new Map();
+    /**
+     * The height `camera` draws at, measured from `renderer` while it renders (see `drawingHeight`), else the last it
+     * drew at; before it drew, the canvas's.
+     */
+    heightOf(camera, renderer, shadow) {
+        const height = busy(renderer) ? drawingHeight(renderer, shadow) : null;
+        if (height !== null)
+            this.stateOf(camera).height = height;
+        return this.cameras.get(camera)?.height ?? renderer.getSize(canvas).y;
+    }
+    /** Where `camera` last rendered a scene holding the Lod, into a target not disposed. */
+    contextOf(camera) {
+        return this.cameras.get(camera)?.contexts.find((context) => !this.isDisposed(context.target));
+    }
+    /**
+     * Whether `context` is still one its camera renders in: not one whose target was disposed, nor one evicted by the
+     * cap on contexts per camera.
+     */
+    holds(context) {
+        return !this.isDisposed(context.target) && (this.cameras.get(context.camera)?.contexts.includes(context) ?? false);
+    }
+    /** The shadow maps `cameras` drew, into targets not disposed. */
+    shadowsOf(cameras) {
+        return [...cameras].flatMap((camera) => this.cameras.get(camera)?.shadows ?? []).filter((map) => !this.isDisposed(map.target));
+    }
+    /** Whether `camera`, a light's shadow camera, drew a shadow map whose target is not disposed. */
+    drawsShadowMap(camera) {
+        return this.cameras.get(camera)?.shadows.some((map) => !this.isDisposed(map.target)) ?? false;
+    }
+    /**
+     * Whether `target` was disposed since it was last drawn into: what draws into it compiles nothing. The output never
+     * is.
+     */
+    isDisposed(target) {
+        return target !== null && this.disposed.has(target);
+    }
+    /** Note what `renderer` rendering `scene` with `camera` tells: the camera's render context, or a shadow map. */
+    note(renderer, scene, camera) {
+        const now = renderNow(renderer, scene, camera);
+        if (!now)
+            return;
+        const state = this.stateOf(camera);
+        if ("shadow" in now) {
+            const { shadow } = now;
+            this.drawnInto(shadow.target);
+            const index = state.shadows.findIndex((map) => map.target === shadow.target);
+            if (index >= 0)
+                state.shadows[index] = shadow;
+            else
+                state.shadows.push(shadow);
+            return;
+        }
+        const { contexts } = state;
+        const { target } = now.context;
+        if (target)
+            this.drawnInto(target);
+        const index = contexts.findIndex((context) => sameContext(context, now.context));
+        contexts.unshift(index >= 0 ? at(contexts.splice(index, 1), 0) : now.context);
+        if (contexts.length > CONTEXTS)
+            contexts.pop();
+    }
+    /** Stop listening to the targets drawn into. */
+    dispose() {
+        for (const [target, listener] of this.listeners)
+            target.removeEventListener("dispose", listener);
+        this.listeners.clear();
+    }
+    /** `target` is drawn into now: live again if it was disposed, and listened to for its disposal. */
+    drawnInto(target) {
+        this.disposed.delete(target);
+        if (this.listeners.has(target))
+            return;
+        const listener = () => {
+            this.disposed.add(target);
+            target.removeEventListener("dispose", listener);
+            this.listeners.delete(target);
+        };
+        this.listeners.set(target, listener);
+        target.addEventListener("dispose", listener);
+    }
+    stateOf(camera) {
+        let state = this.cameras.get(camera);
+        if (!state)
+            this.cameras.set(camera, (state = { height: null, contexts: [], shadows: [] }));
+        return state;
+    }
+}
+//# sourceMappingURL=cameras.js.map

package/dist/levels/cameras.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cameras.js","sourceRoot":"","sources":["../../src/levels/cameras.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,OAAO,EAA0C,MAAM,cAAc,CAAC;AACxF,OAAO,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AAC9B,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AACrC,OAAO,EAAE,SAAS,EAAE,WAAW,EAAmD,MAAM,uBAAuB,CAAC;AAEhH,uDAAuD;AAEvD,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAC/B,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;AAE7B;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,QAAkB,EAAE,MAAe;IAC/D,MAAM,MAAM,GAAG,QAAQ,CAAC,eAAe,EAAE,CAAC;IAC1C,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;IACjD,IAAI,CAAC,MAAM;QAAE,OAAO,QAAQ,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvG,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC;AACnC,CAAC;AAcD,8GAA8G;AAC9G,MAAM,QAAQ,GAAG,CAAC,CAAC;AAEnB;;;GAGG;AACH,MAAM,OAAO,aAAa;IACxB,sHAAsH;IACrG,OAAO,GAAG,IAAI,OAAO,EAAuB,CAAC;IAC9D,4DAA4D;IAC3C,QAAQ,GAAG,IAAI,OAAO,EAAU,CAAC;IAClD,2FAA2F;IAC1E,SAAS,GAAG,IAAI,GAAG,EAAsB,CAAC;IAE3D;;;OAGG;IACH,QAAQ,CAAC,MAAc,EAAE,QAAkB,EAAE,MAAe;QAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACvE,IAAI,MAAM,KAAK,IAAI;YAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC;QAC1D,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,wFAAwF;IACxF,SAAS,CAAC,MAAc;QACtB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;IAChG,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,OAAsB;QAC1B,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC;IACrH,CAAC;IAED,iEAAiE;IACjE,SAAS,CAAC,OAAyB;QACjC,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IACjI,CAAC;IAED,iGAAiG;IACjG,cAAc,CAAC,MAAc;QAC3B,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,KAAK,CAAC;IAChG,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,MAA+B;QACxC,OAAO,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACtD,CAAC;IAED,gHAAgH;IAChH,IAAI,CAAC,QAAkB,EAAE,KAAY,EAAE,MAAc;QACnD,MAAM,GAAG,GAAG,SAAS,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,QAAQ,IAAI,GAAG,EAAE,CAAC;YACpB,MAAM,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC;YACvB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,CAAC;YAC7E,IAAI,KAAK,IAAI,CAAC;gBAAE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;;gBACzC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAChC,OAAO;QACT,CAAC;QACD,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;QAC3B,MAAM,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC;QAC/B,IAAI,MAAM;YAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,WAAW,CAAC,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QACjF,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC9E,IAAI,QAAQ,CAAC,MAAM,GAAG,QAAQ;YAAE,QAAQ,CAAC,GAAG,EAAE,CAAC;IACjD,CAAC;IAED,gDAAgD;IAChD,OAAO;QACL,KAAK,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,SAAS;YAAE,MAAM,CAAC,mBAAmB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QACjG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACzB,CAAC;IAED,mGAAmG;IAC3F,SAAS,CAAC,MAAc;QAC9B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO;QACvC,MAAM,QAAQ,GAAG,GAAG,EAAE;YACpB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC1B,MAAM,CAAC,mBAAmB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAChD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC,CAAC;QACF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACrC,MAAM,CAAC,gBAAgB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IAC/C,CAAC;IAEO,OAAO,CAAC,MAAc;QAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,KAAK,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC5F,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}

package/dist/levels/compile/contexts.d.ts

@@ -0,0 +1,30 @@
+import type { Camera, Material, Renderer, Scene } from "three/webgpu";
+export interface RenderContext {
+    camera: Camera;
+    scene: Scene;
+    /** The target the render was asked for: null for the output, also while three draws it through its output pass. */
+    target: ReturnType<Renderer["getRenderTarget"]>;
+    mrt: Parameters<Renderer["setMRT"]>[0];
+    cubeFace: number;
+    mipLevel: number;
+    /** How deep in renders it drew (see `callDepth`). */
+    depth: number;
+}
+/** A render target a camera or shadow map draws into. */
+export type Target = NonNullable<RenderContext["target"]>;
+/** A shadow map rendered for a scene, with the camera and override material three drew it with. */
+export interface ShadowMap {
+    camera: Camera;
+    scene: Scene;
+    target: Target;
+    overrideMaterial: Material;
+    depth: number;
+}
+/** What `renderer` rendering `scene` with `camera` is now: a camera's render context, or a shadow map. */
+export declare function renderNow(renderer: Renderer, scene: Scene, camera: Camera): {
+    context: RenderContext;
+} | {
+    shadow: ShadowMap;
+} | null;
+/** Whether `a` and `b` describe the same render: what was compiled for one is compiled for the other. */
+export declare const sameContext: (a: RenderContext, b: RenderContext) => boolean;

package/dist/levels/compile/contexts.js

@@ -0,0 +1,18 @@
+import { callDepth, inShadowMap, isOutputPass } from "../renderer.js";
+/** What `renderer` rendering `scene` with `camera` is now: a camera's render context, or a shadow map. */
+export function renderNow(renderer, scene, camera) {
+    const active = renderer.getRenderTarget();
+    // A compile, outside renders, prepares draws at depth 0.
+    const depth = Math.max(callDepth(renderer), 0);
+    if (inShadowMap(scene)) {
+        const material = scene.overrideMaterial;
+        return active && material ? { shadow: { camera, scene, target: active, overrideMaterial: material, depth } } : null;
+    }
+    const target = isOutputPass(active) ? null : active;
+    const cubeFace = renderer.getActiveCubeFace();
+    const mipLevel = renderer.getActiveMipmapLevel();
+    return { context: { camera, scene, target, mrt: renderer.getMRT(), cubeFace, mipLevel, depth } };
+}
+/** Whether `a` and `b` describe the same render: what was compiled for one is compiled for the other. */
+export const sameContext = (a, b) => a.scene === b.scene && a.target === b.target && a.mrt === b.mrt && a.cubeFace === b.cubeFace && a.mipLevel === b.mipLevel && a.depth === b.depth;
+//# sourceMappingURL=contexts.js.map

package/dist/levels/compile/contexts.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"contexts.js","sourceRoot":"","sources":["../../../src/levels/compile/contexts.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AA4BtE,0GAA0G;AAC1G,MAAM,UAAU,SAAS,CAAC,QAAkB,EAAE,KAAY,EAAE,MAAc;IACxE,MAAM,MAAM,GAAG,QAAQ,CAAC,eAAe,EAAE,CAAC;IAC1C,yDAAyD;IACzD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,KAAK,CAAC,gBAAgB,CAAC;QACxC,OAAO,MAAM,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACtH,CAAC;IACD,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;IACpD,MAAM,QAAQ,GAAG,QAAQ,CAAC,iBAAiB,EAAE,CAAC;IAC9C,MAAM,QAAQ,GAAG,QAAQ,CAAC,oBAAoB,EAAE,CAAC;IACjD,OAAO,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;AACnG,CAAC;AAED,yGAAyG;AACzG,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAgB,EAAE,CAAgB,EAAW,EAAE,CACzE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC"}

package/dist/levels/compile/index.d.ts

@@ -0,0 +1,41 @@
+import type { Object3D, Renderer } from "three/webgpu";
+import type { RenderContext, ShadowMap, Target } from "./contexts.js";
+/** What a compile is for besides its context: shadow maps, and which targets were disposed. */
+export interface CompileFor {
+    /** The shadow maps the scene's level meshes draw into: each mesh that casts compiles for them too. */
+    shadows: readonly ShadowMap[];
+    /** Whether `target` was disposed: no draw compiles for it, as that would make its textures again. */
+    isDisposed(target: Target): boolean;
+}
+/** What `renderer` prepares levels with: one Compiler per renderer, made the first time a level compiles for it. */
+export declare function compilerOf(renderer: Renderer): Compiler;
+/**
+ * What a renderer prepares for the levels arriving: the levels share its queue's budget and its pipeline cache, which
+ * it shares the readiness of (see `sharePipelines`).
+ */
+export declare class Compiler {
+    private readonly renderer;
+    /** Uploaded since the last frame. */
+    private uploaded;
+    /** The last upload: uploads run in turn. */
+    private uploads;
+    /**
+     * The last draw compiled for each shader build: material, attributes, target, shadow map and nesting. three starts a
+     * build for each draw that misses its cache, even one another draw is building, so a draw that builds alike waits
+     * for the last one and finds its build cached.
+     */
+    private readonly builds;
+    constructor(renderer: Renderer);
+    /**
+     * Prepare the same target and MRT as the camera's draw, even if normal rendering has since restored the canvas, and
+     * the shadow maps of `compileFor`, for each mesh that casts. r186 uploads a texture synchronously inside initTexture,
+     * and creates a pipeline it meets while rendering synchronously, so each texture and draw is prepared here first.
+     * Textures upload paced across frames (see `paced`); every draw then compiles at once, as do the draws of every
+     * other level the renderer prepares, so their pipelines are created side by side.
+     */
+    compileAsync(object: Object3D, context: RenderContext, { shadows, isDisposed }: CompileFor): Promise<void>;
+    /** Run `upload`, which answers the bytes it uploaded, after the next frame if those since the last one reached `FRAME_UPLOAD`. */
+    private paced;
+    /** Compile the draw of `mesh`'s groups `part` for `target`. */
+    private compileDraw;
+}