@drawcall/lod 0.2.0 → 0.4.0

package/dist/instanced/instances.d.ts

@@ -0,0 +1,39 @@
+import { Box3, type InstancedBufferAttribute, type StorageInstancedBufferAttribute } from "three/webgpu";
+/** A Lod's instancing data, as an InstancedMesh holds it. */
+export interface InstanceAttributes {
+    readonly instanceMatrix: InstancedBufferAttribute;
+    readonly instanceColor: InstancedBufferAttribute | null;
+    readonly count: number;
+}
+/** Of a CPU instanceMatrix's first `count` instances at a scale above 0: their origins' box and scales. */
+export interface Measured {
+    readonly originBox: Box3;
+    /** No matrix scales its longest axis less. */
+    minScale: number;
+    /** No matrix stretches any direction more. */
+    maxScale: number;
+}
+/** A Lod's instances as storage. */
+export declare class Instances {
+    /** Bumped whenever what the storage holds, or how many instances there are, may have changed. */
+    version: number;
+    /** Measured from a CPU instanceMatrix as it changes; null for a storage one, which the CPU cannot read. */
+    measured: Measured | null;
+    private matrices;
+    private colors;
+    private count;
+    /** The matrices as the GPU reads them, once taken in. */
+    get matrixStorage(): StorageInstancedBufferAttribute;
+    /** The colours as the GPU reads them, RGB and a pad: white without. */
+    get colorStorage(): StorageInstancedBufferAttribute;
+    /**
+     * Take in `attributes` as they are: an attribute assigned anew, edits marked by `needsUpdate` (within their update
+     * ranges), a new count. A storage instanceMatrix, which the app's GPU passes may write any time, counts as changed
+     * at every update. Throws unless they can be drawn.
+     */
+    refresh({ instanceMatrix, instanceColor, count }: InstanceAttributes): void;
+    /** Release the mirrors; the attributes are the app's. */
+    dispose(): void;
+}
+/** Measure the first `count` instances of `instanceMatrix` at a scale above 0 into `into`, or a new Measured. */
+export declare function measure(instanceMatrix: InstancedBufferAttribute, count: number, into: Measured | null): Measured;

package/dist/instanced/instances.js

@@ -0,0 +1,104 @@
+import { Box3, Matrix4, Vector3 } from "three/webgpu";
+import { white } from "../levels/fade.js";
+import { isStorageInstanced, stretch } from "../three.js";
+import { ColorMirror, Mirror } from "./mirror.js";
+const matrix = new Matrix4();
+const origin = new Vector3();
+/** A Lod's instances as storage. */
+export class Instances {
+    /** Bumped whenever what the storage holds, or how many instances there are, may have changed. */
+    version = 0;
+    /** Measured from a CPU instanceMatrix as it changes; null for a storage one, which the CPU cannot read. */
+    measured = null;
+    matrices = null;
+    colors = null;
+    count = -1;
+    /** The matrices as the GPU reads them, once taken in. */
+    get matrixStorage() {
+        const found = this.matrices;
+        if (!found)
+            throw new Error("Lod: its instances are read before they were taken in");
+        return found.mirror?.attribute ?? storageOf(found.source);
+    }
+    /** The colours as the GPU reads them, RGB and a pad: white without. */
+    get colorStorage() {
+        const found = this.colors;
+        return found ? (found.mirror?.attribute ?? storageOf(found.source)) : white;
+    }
+    /**
+     * Take in `attributes` as they are: an attribute assigned anew, edits marked by `needsUpdate` (within their update
+     * ranges), a new count. A storage instanceMatrix, which the app's GPU passes may write any time, counts as changed
+     * at every update. Throws unless they can be drawn.
+     */
+    refresh({ instanceMatrix, instanceColor, count }) {
+        check(instanceMatrix, instanceColor, count);
+        let replaced = false;
+        if (this.matrices?.source !== instanceMatrix) {
+            this.matrices?.mirror?.dispose();
+            this.matrices = { source: instanceMatrix, mirror: isStorageInstanced(instanceMatrix) ? null : new Mirror(instanceMatrix) };
+            this.measured = null;
+            replaced = true;
+        }
+        if (this.colors?.source !== (instanceColor ?? undefined)) {
+            this.colors?.mirror?.dispose();
+            this.colors = instanceColor && { source: instanceColor, mirror: isStorageInstanced(instanceColor) ? null : new ColorMirror(instanceColor) };
+            replaced = true;
+        }
+        const { mirror } = this.matrices;
+        const moved = mirror ? mirror.refresh() : true;
+        const recoloured = this.colors?.mirror?.refresh() ?? false;
+        if (mirror && (moved || replaced || count !== this.count || !this.measured))
+            this.measured = measure(instanceMatrix, count, this.measured);
+        if (replaced || moved || recoloured || count !== this.count)
+            this.version++;
+        this.count = count;
+    }
+    /** Release the mirrors; the attributes are the app's. */
+    dispose() {
+        this.matrices?.mirror?.dispose();
+        this.colors?.mirror?.dispose();
+        this.matrices = null;
+        this.colors = null;
+    }
+}
+/** `attribute`, which `refresh` found a storage attribute. */
+function storageOf(attribute) {
+    if (!isStorageInstanced(attribute))
+        throw new TypeError("Lod: an attribute read in place is not a storage attribute");
+    return attribute;
+}
+/** Throws unless the attributes hold `count` instances as an InstancedMesh's do; a storage colour pads RGB to four floats. */
+function check(instanceMatrix, instanceColor, count) {
+    if (instanceMatrix.itemSize !== 16 || !(instanceMatrix.array instanceof Float32Array) || instanceMatrix.normalized)
+        throw new TypeError(`Lod: instanceMatrix holds 16 floats per instance, not ${instanceMatrix.itemSize}${instanceMatrix.normalized ? " normalized" : ""}`);
+    if (!Number.isInteger(count) || count < 0 || count > instanceMatrix.count)
+        throw new RangeError(`Lod: count must be an integer from 0 to instanceMatrix.count, ${instanceMatrix.count}, not ${count}`);
+    if (!instanceColor)
+        return;
+    const size = isStorageInstanced(instanceColor) ? 4 : 3;
+    if (instanceColor.itemSize !== size || !(instanceColor.array instanceof Float32Array) || instanceColor.normalized)
+        throw new TypeError(`Lod: instanceColor holds ${size} floats per instance${size === 4 ? " in storage" : ""}, not ${instanceColor.itemSize}`);
+    if (instanceColor.count < count)
+        throw new RangeError(`Lod: instanceColor holds ${instanceColor.count} instances, fewer than count, ${count}`);
+}
+/** Measure the first `count` instances of `instanceMatrix` at a scale above 0 into `into`, or a new Measured. */
+export function measure(instanceMatrix, count, into) {
+    const measured = into ?? { originBox: new Box3(), minScale: 0, maxScale: 0 };
+    const { array } = instanceMatrix;
+    measured.originBox.makeEmpty();
+    measured.minScale = Infinity;
+    measured.maxScale = 0;
+    for (let i = 0; i < count; i++) {
+        matrix.fromArray(array, i * 16);
+        const scale = matrix.getMaxScaleOnAxis();
+        if (scale === 0)
+            continue;
+        measured.originBox.expandByPoint(origin.setFromMatrixPosition(matrix));
+        measured.minScale = Math.min(measured.minScale, scale);
+        measured.maxScale = Math.max(measured.maxScale, stretch(matrix));
+    }
+    if (measured.originBox.isEmpty())
+        measured.minScale = measured.maxScale = 0;
+    return measured;
+}
+//# sourceMappingURL=instances.js.map

package/dist/instanced/instances.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"instances.js","sourceRoot":"","sources":["../../src/instanced/instances.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAuE,MAAM,cAAc,CAAC;AAC3H,OAAO,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAC1C,OAAO,EAAE,kBAAkB,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAC1D,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAqBlD,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;AAC7B,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;AAE7B,oCAAoC;AACpC,MAAM,OAAO,SAAS;IACpB,iGAAiG;IACjG,OAAO,GAAG,CAAC,CAAC;IACZ,2GAA2G;IAC3G,QAAQ,GAAoB,IAAI,CAAC;IACzB,QAAQ,GAAyF,IAAI,CAAC;IACtG,MAAM,GAA8F,IAAI,CAAC;IACzG,KAAK,GAAG,CAAC,CAAC,CAAC;IAEnB,yDAAyD;IACzD,IAAI,aAAa;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QACrF,OAAO,KAAK,CAAC,MAAM,EAAE,SAAS,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC5D,CAAC;IAED,uEAAuE;IACvE,IAAI,YAAY;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC9E,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,EAAE,cAAc,EAAE,aAAa,EAAE,KAAK,EAAsB;QAClE,KAAK,CAAC,cAAc,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;QAC5C,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,IAAI,IAAI,CAAC,QAAQ,EAAE,MAAM,KAAK,cAAc,EAAE,CAAC;YAC7C,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;YACjC,IAAI,CAAC,QAAQ,GAAG,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,kBAAkB,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC;YAC3H,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACrB,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,EAAE,MAAM,KAAK,CAAC,aAAa,IAAI,SAAS,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,GAAG,aAAa,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,kBAAkB,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,aAAa,CAAC,EAAE,CAAC;YAC5I,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;QACD,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/C,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,KAAK,CAAC;QAC3D,IAAI,MAAM,IAAI,CAAC,KAAK,IAAI,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;YAAE,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,cAAc,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3I,IAAI,QAAQ,IAAI,KAAK,IAAI,UAAU,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,OAAO,EAAE,CAAC;QAC5E,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,yDAAyD;IACzD,OAAO;QACL,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;QACjC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACrB,CAAC;CACF;AAED,8DAA8D;AAC9D,SAAS,SAAS,CAAC,SAAmC;IACpD,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,4DAA4D,CAAC,CAAC;IACtH,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,8HAA8H;AAC9H,SAAS,KAAK,CAAC,cAAwC,EAAE,aAA8C,EAAE,KAAa;IACpH,IAAI,cAAc,CAAC,QAAQ,KAAK,EAAE,IAAI,CAAC,CAAC,cAAc,CAAC,KAAK,YAAY,YAAY,CAAC,IAAI,cAAc,CAAC,UAAU;QAChH,MAAM,IAAI,SAAS,CAAC,yDAAyD,cAAc,CAAC,QAAQ,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC3J,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,cAAc,CAAC,KAAK;QACvE,MAAM,IAAI,UAAU,CAAC,iEAAiE,cAAc,CAAC,KAAK,SAAS,KAAK,EAAE,CAAC,CAAC;IAC9H,IAAI,CAAC,aAAa;QAAE,OAAO;IAC3B,MAAM,IAAI,GAAG,kBAAkB,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,IAAI,aAAa,CAAC,QAAQ,KAAK,IAAI,IAAI,CAAC,CAAC,aAAa,CAAC,KAAK,YAAY,YAAY,CAAC,IAAI,aAAa,CAAC,UAAU;QAC/G,MAAM,IAAI,SAAS,CAAC,4BAA4B,IAAI,uBAAuB,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,SAAS,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC/I,IAAI,aAAa,CAAC,KAAK,GAAG,KAAK;QAAE,MAAM,IAAI,UAAU,CAAC,4BAA4B,aAAa,CAAC,KAAK,iCAAiC,KAAK,EAAE,CAAC,CAAC;AACjJ,CAAC;AAED,iHAAiH;AACjH,MAAM,UAAU,OAAO,CAAC,cAAwC,EAAE,KAAa,EAAE,IAAqB;IACpG,MAAM,QAAQ,GAAG,IAAI,IAAI,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IAC7E,MAAM,EAAE,KAAK,EAAE,GAAG,cAAc,CAAC;IACjC,QAAQ,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC;IAC/B,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC7B,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,MAAM,CAAC,iBAAiB,EAAE,CAAC;QACzC,IAAI,KAAK,KAAK,CAAC;YAAE,SAAS;QAC1B,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,MAAM,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAC;QACvE,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACvD,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;IACnE,CAAC;IACD,IAAI,QAAQ,CAAC,SAAS,CAAC,OAAO,EAAE;QAAE,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC;IAC5E,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/dist/instanced/key.d.ts

@@ -0,0 +1,19 @@
+import type { Sphere, Vector3 } from "three/webgpu";
+import type { d } from "typegpu";
+import type { DrawLevels } from "../levels/draw.js";
+import type { Cull } from "./cull.js";
+/** The values something last ran with, written again in place each time it may run, telling whether any differs. */
+export declare class Key {
+    private readonly values;
+    private length;
+    private changed;
+    /** Starts writing the values anew. */
+    start(): this;
+    put(value: number): this;
+    /** Whether the values written since start differ from the last ones. */
+    end(): boolean;
+    /** A camera's inputs, everything in the Lod's space: what sorting for it reads. */
+    camera(eye: Vector3, scale: number, ortho: boolean, levels: d.Infer<typeof DrawLevels>, cull: Cull | null, source: Sphere): this;
+    /** A camera's inputs but where it looks from: all an orthographic camera measures heights by. */
+    screen(scale: number, ortho: boolean, levels: d.Infer<typeof DrawLevels>, cull: Cull | null, source: Sphere): this;
+}

package/dist/instanced/key.js

@@ -0,0 +1,45 @@
+// What a camera's sort or loading last ran with, so that it is skipped while nothing it reads changed.
+/** The values something last ran with, written again in place each time it may run, telling whether any differs. */
+export class Key {
+    values = [];
+    length = 0;
+    changed = false;
+    /** Starts writing the values anew. */
+    start() {
+        this.length = 0;
+        this.changed = false;
+        return this;
+    }
+    put(value) {
+        if (this.values[this.length] !== value) {
+            this.values[this.length] = value;
+            this.changed = true;
+        }
+        this.length++;
+        return this;
+    }
+    /** Whether the values written since start differ from the last ones. */
+    end() {
+        if (this.values.length !== this.length) {
+            this.values.length = this.length;
+            this.changed = true;
+        }
+        return this.changed;
+    }
+    /** A camera's inputs, everything in the Lod's space: what sorting for it reads. */
+    camera(eye, scale, ortho, levels, cull, source) {
+        return this.put(eye.x).put(eye.y).put(eye.z).screen(scale, ortho, levels, cull, source);
+    }
+    /** A camera's inputs but where it looks from: all an orthographic camera measures heights by. */
+    screen(scale, ortho, levels, cull, source) {
+        this.put(scale).put(Number(ortho));
+        this.put(levels.count).put(levels.empty).put(levels.coarsest).put(levels.forced).put(levels.fades);
+        for (const pixels of levels.maxPixels)
+            this.put(pixels);
+        this.put(Number(cull !== null));
+        if (cull)
+            this.put(cull.eye.x).put(cull.eye.y).put(cull.eye.z).put(cull.near).put(cull.far).put(Number(cull.survivors));
+        return this.put(source.center.x).put(source.center.y).put(source.center.z).put(source.radius);
+    }
+}
+//# sourceMappingURL=key.js.map

package/dist/instanced/key.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"key.js","sourceRoot":"","sources":["../../src/instanced/key.ts"],"names":[],"mappings":"AAKA,uGAAuG;AAEvG,oHAAoH;AACpH,MAAM,OAAO,GAAG;IACG,MAAM,GAAa,EAAE,CAAC;IAC/B,MAAM,GAAG,CAAC,CAAC;IACX,OAAO,GAAG,KAAK,CAAC;IAExB,sCAAsC;IACtC,KAAK;QACH,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,EAAE,CAAC;YACvC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;YACjC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,OAAO,IAAI,CAAC;IACd,CAAC;IAED,wEAAwE;IACxE,GAAG;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YACvC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YACjC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACtB,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,mFAAmF;IACnF,MAAM,CAAC,GAAY,EAAE,KAAa,EAAE,KAAc,EAAE,MAAkC,EAAE,IAAiB,EAAE,MAAc;QACvH,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAC1F,CAAC;IAED,iGAAiG;IACjG,MAAM,CAAC,KAAa,EAAE,KAAc,EAAE,MAAkC,EAAE,IAAiB,EAAE,MAAc;QACzG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnG,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,SAAS;YAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC;QAChC,IAAI,IAAI;YAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QACxH,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAChG,CAAC;CACF"}

package/dist/instanced/levels.d.ts

@@ -0,0 +1,60 @@
+import { Object3D, type Box3, type Camera, type Mesh, type Sphere } from "three/webgpu";
+import { type ThresholdedLevel } from "../levels/index.js";
+import type { DrawnInstances } from "../levels/fade.js";
+import type { PreparedLevel } from "../levels/manager.js";
+import type { InstanceLists } from "./lists.js";
+import { type Part } from "./meshes.js";
+import type { InstanceShape } from "./shape.js";
+/** What a Lod's level meshes draw with: its shape, lists and the instances they draw. */
+export interface Drawing {
+    readonly shape: InstanceShape;
+    readonly lists: InstanceLists;
+    /** What the level meshes draw: the Lod's instances, or while survivors scale, their scaled matrices. */
+    readonly drawn: DrawnInstances;
+}
+/**
+ * A Lod's level meshes: per level, the meshes drawing it with its debug tint, made from the level's object once there
+ * is one and added to the Lod, and the source level's parts, which a raycast hits.
+ */
+export declare class MeshesByLevel {
+    /** The Lod, which holds the meshes. */
+    private readonly parent;
+    /** Its levels: a level that joins gets its object. */
+    private readonly levels;
+    private readonly drawing;
+    /** Around every instance, survivors grown: what every level mesh is culled and boxed by. */
+    private readonly bounds;
+    /** Sorts `camera`'s lists as `renderer` draws a mesh for it. */
+    private readonly drawFor;
+    private readonly tints;
+    private readonly byLevel;
+    private sourceParts;
+    constructor(
+    /** The Lod, which holds the meshes. */
+    parent: Object3D, 
+    /** Its levels: a level that joins gets its object. */
+    levels: readonly ThresholdedLevel[], drawing: Drawing, 
+    /** Around every instance, survivors grown: what every level mesh is culled and boxed by. */
+    bounds: {
+        readonly sphere: Sphere;
+        readonly box: Box3;
+    }, 
+    /** Sorts `camera`'s lists as `renderer` draws a mesh for it. */
+    drawFor: (renderer: unknown, camera: Camera) => void);
+    /** The source level's parts, which a raycast hits. */
+    get source(): readonly Part[];
+    /** The meshes drawing level `level`. */
+    of(level: number): readonly Mesh[];
+    /** Every level's meshes. */
+    all(): Mesh[];
+    /** Tint each level as Lod.debug, `debug`, has it. */
+    tint(debug: boolean): void;
+    /** Show the meshes of the levels of the bits `levels`, and hide the others. */
+    show(levels: number): void;
+    /** The meshes drawing `parts` of level `level` for the cameras of the lists. */
+    private meshesOf;
+    /** Level meshes of `loaded`, level `index`'s object, staged for wind and compiling. */
+    prepare(index: number, loaded: Object3D): PreparedLevel;
+    /** Take every mesh out of the Lod and free it. */
+    dispose(): void;
+}

package/dist/instanced/levels.js

@@ -0,0 +1,131 @@
+import { Color, Object3D } from "three/webgpu";
+import { at } from "../at.js";
+import { prepareBounds } from "../levels/bounds.js";
+import { disposeCopies } from "../dispose.js";
+import { tintOf } from "../levels/index.js";
+import { has } from "../levels/draw.js";
+import { refreshWind } from "../wind/index.js";
+import { freeMesh, levelMeshes, partsOf } from "./meshes.js";
+/**
+ * A Lod's level meshes: per level, the meshes drawing it with its debug tint, made from the level's object once there
+ * is one and added to the Lod, and the source level's parts, which a raycast hits.
+ */
+export class MeshesByLevel {
+    parent;
+    levels;
+    drawing;
+    bounds;
+    drawFor;
+    tints;
+    byLevel = [];
+    sourceParts = [];
+    constructor(
+    /** The Lod, which holds the meshes. */
+    parent, 
+    /** Its levels: a level that joins gets its object. */
+    levels, drawing, 
+    /** Around every instance, survivors grown: what every level mesh is culled and boxed by. */
+    bounds, 
+    /** Sorts `camera`'s lists as `renderer` draws a mesh for it. */
+    drawFor) {
+        this.parent = parent;
+        this.levels = levels;
+        this.drawing = drawing;
+        this.bounds = bounds;
+        this.drawFor = drawFor;
+        this.tints = levels.map(() => new Color(1, 1, 1));
+        levels.forEach(({ object }, i) => {
+            const parts = object ? partsOf(object, i) : [];
+            if (i === 0)
+                this.sourceParts = parts;
+            const made = this.meshesOf(parts, i);
+            drawInto(drawing.lists, made);
+            this.byLevel.push(made.meshes);
+            for (const mesh of made.meshes)
+                parent.add(mesh);
+        });
+    }
+    /** The source level's parts, which a raycast hits. */
+    get source() {
+        return this.sourceParts;
+    }
+    /** The meshes drawing level `level`. */
+    of(level) {
+        return at(this.byLevel, level);
+    }
+    /** Every level's meshes. */
+    all() {
+        return this.byLevel.flat();
+    }
+    /** Tint each level as Lod.debug, `debug`, has it. */
+    tint(debug) {
+        this.levels.forEach((_, i) => at(this.tints, i).copy(tintOf(i, debug)));
+    }
+    /** Show the meshes of the levels of the bits `levels`, and hide the others. */
+    show(levels) {
+        this.byLevel.forEach((meshes, level) => {
+            for (const mesh of meshes)
+                mesh.visible = has(levels, level);
+        });
+    }
+    /** The meshes drawing `parts` of level `level` for the cameras of the lists. */
+    meshesOf(parts, level) {
+        const { lists, drawn, shape } = this.drawing;
+        return levelMeshes(parts, at(this.tints, level), {
+            instances: drawn,
+            bounds: this.bounds.sphere,
+            box: this.bounds.box,
+            slots: (camera) => lists.slots(camera),
+            radius: shape.fadeRadius,
+            layers: this.parent.layers,
+            drawFor: (renderer, camera) => {
+                this.drawFor(renderer, camera);
+                return lists.slots(camera)?.args ?? null;
+            },
+        });
+    }
+    /** Level meshes of `loaded`, level `index`'s object, staged for wind and compiling. */
+    prepare(index, loaded) {
+        const level = at(this.levels, index);
+        const object = loaded.clone();
+        if (level.box)
+            prepareBounds(object, level.box);
+        const parts = partsOf(object, index);
+        const made = this.meshesOf(parts, index);
+        const staged = new Object3D();
+        for (const mesh of made.meshes)
+            staged.add(mesh);
+        refreshWind(this.parent, staged);
+        return {
+            object: staged,
+            join: () => {
+                level.object = object;
+                drawInto(this.drawing.lists, made);
+                this.byLevel[index] = made.meshes;
+                if (index === 0)
+                    this.sourceParts = parts;
+                for (const mesh of made.meshes)
+                    this.parent.add(mesh);
+            },
+            discard: () => {
+                for (const mesh of made.meshes)
+                    freeMesh(mesh);
+                disposeCopies(object);
+            },
+        };
+    }
+    /** Take every mesh out of the Lod and free it. */
+    dispose() {
+        for (const mesh of this.byLevel.flat()) {
+            mesh.removeFromParent();
+            freeMesh(mesh);
+        }
+        this.byLevel.length = 0;
+    }
+}
+/** Let `made` draw for the cameras of `lists`, its draws appended to theirs. */
+function drawInto(lists, made) {
+    if (made.draws.length > 0)
+        made.drawFrom(lists.appendDraws(made.draws));
+}
+//# sourceMappingURL=levels.js.map

package/dist/instanced/levels.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"levels.js","sourceRoot":"","sources":["../../src/instanced/levels.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAkD,MAAM,cAAc,CAAC;AAC/F,OAAO,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AAC9B,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,MAAM,EAAyB,MAAM,oBAAoB,CAAC;AACnE,OAAO,EAAE,GAAG,EAAE,MAAM,mBAAmB,CAAC;AAGxC,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAE/C,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,OAAO,EAA+B,MAAM,aAAa,CAAC;AAW1F;;;GAGG;AACH,MAAM,OAAO,aAAa;IAOL;IAEA;IACA;IAEA;IAEA;IAbF,KAAK,CAAU;IACf,OAAO,GAAa,EAAE,CAAC;IAChC,WAAW,GAAoB,EAAE,CAAC;IAE1C;IACE,uCAAuC;IACtB,MAAgB;IACjC,sDAAsD;IACrC,MAAmC,EACnC,OAAgB;IACjC,4FAA4F;IAC3E,MAAuD;IACxE,gEAAgE;IAC/C,OAAoD;QAPpD,WAAM,GAAN,MAAM,CAAU;QAEhB,WAAM,GAAN,MAAM,CAA6B;QACnC,YAAO,GAAP,OAAO,CAAS;QAEhB,WAAM,GAAN,MAAM,CAAiD;QAEvD,YAAO,GAAP,OAAO,CAA6C;QAErE,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE;YAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;YACtC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACrC,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;gBAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;IACL,CAAC;IAED,sDAAsD;IACtD,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,wCAAwC;IACxC,EAAE,CAAC,KAAa;QACd,OAAO,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;IAED,4BAA4B;IAC5B,GAAG;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IAC7B,CAAC;IAED,qDAAqD;IACrD,IAAI,CAAC,KAAc;QACjB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,+EAA+E;IAC/E,IAAI,CAAC,MAAc;QACjB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YACrC,KAAK,MAAM,IAAI,IAAI,MAAM;gBAAE,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;IACL,CAAC;IAED,gFAAgF;IACxE,QAAQ,CAAC,KAAsB,EAAE,KAAa;QACpD,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7C,OAAO,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE;YAC/C,SAAS,EAAE,KAAK;YAChB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG;YACpB,KAAK,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;YACtC,MAAM,EAAE,KAAK,CAAC,UAAU;YACxB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,OAAO,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE;gBAC5B,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;gBAC/B,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC;YAC3C,CAAC;SACF,CAAC,CAAC;IACL,CAAC;IAED,uFAAuF;IACvF,OAAO,CAAC,KAAa,EAAE,MAAgB;QACrC,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,KAAK,CAAC,GAAG;YAAE,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC9B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjD,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACjC,OAAO;YACL,MAAM,EAAE,MAAM;YACd,IAAI,EAAE,GAAG,EAAE;gBACT,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;gBACtB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACnC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;gBAClC,IAAI,KAAK,KAAK,CAAC;oBAAE,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;gBAC1C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;oBAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACxD,CAAC;YACD,OAAO,EAAE,GAAG,EAAE;gBACZ,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;oBAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC/C,aAAa,CAAC,MAAM,CAAC,CAAC;YACxB,CAAC;SACF,CAAC;IACJ,CAAC;IAED,kDAAkD;IAClD,OAAO;QACL,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1B,CAAC;CACF;AAED,gFAAgF;AAChF,SAAS,QAAQ,CAAC,KAAoB,EAAE,IAAiB;IACvD,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AAC1E,CAAC"}

package/dist/instanced/lists.d.ts

@@ -0,0 +1,57 @@
+import { Frustum, Matrix4, type Camera, type Renderer, type StorageInstancedBufferAttribute } from "three/webgpu";
+import type { InstanceSlots } from "../levels/fade.js";
+import { type LodLevel } from "../levels/index.js";
+import { Key } from "./key.js";
+import { type RowValues } from "./sort.js";
+import type { IndirectDraw } from "./rows.js";
+/** What one camera's sort reads besides its lists, everything in the Lod's space. */
+export interface SortInputs extends Omit<RowValues, "frustum"> {
+    /** The instances the camera sees, as start and count, flat (see clusters.ts), and how many in all. */
+    ranges: readonly number[];
+    instances: number;
+    /** Whether every range it sees lies wholly inside its frustum. */
+    inside: boolean;
+    /**
+     * The bit of the one level each instance draws, without a fade, at any height its range's instances can have, with
+     * no cullDistance and no arrival under way; else 0. Inside the camera's frustum, its lists then hold every instance
+     * at that level however the camera moves.
+     */
+    onlyLevel: number;
+    /** Bumped whenever what the instances' storage holds changed. */
+    version: number;
+}
+/** One camera's lists: what it last sorted with, which a sort is skipped for. */
+export interface CameraLists {
+    /** The camera's frustum in the Lod's space, as its last update found it (see `frustumIn`). */
+    readonly frustum: Frustum;
+    /** Whether a sort was written for the camera: until then the level meshes draw nothing for it. */
+    written: boolean;
+    readonly sortKey: Key;
+}
+/** The lists of every camera drawing one Lod, and the sorts filling them. */
+export declare class InstanceLists {
+    private readonly cameras;
+    private readonly sorter;
+    /** `listed` tells per level whether it has an instance list: whether it draws something. */
+    constructor(listed: readonly boolean[]);
+    /** `camera`'s lists, made the first time it asks. */
+    of(camera: Camera): CameraLists;
+    /** Where `camera`'s lists and indirect draws lie; null before a sort was written for it. */
+    slots(camera: Camera): InstanceSlots | null;
+    /** Every camera draws `draws` too, after the draws it has; where they start. */
+    appendDraws(draws: readonly IndirectDraw[]): number;
+    /** Survivors' scaled matrices for `capacity` instances. */
+    scaledMatrices(capacity: number): StorageInstancedBufferAttribute;
+    /** Sort for `camera` at its next draw, unless nothing it sorts by changed since its last sort; `limit` bounds its buffers. */
+    sort(camera: Camera, sort: SortInputs, limit: number): void;
+    /** Sort for `camera` on `renderer`, reading `matrices`, if due: before a level mesh draws for it. */
+    drawFor(renderer: Renderer, camera: Camera, matrices: StorageInstancedBufferAttribute): void;
+    /** Give back the lists of every camera other than `camera` that `rendering` says stopped drawing, as a clone made for one frame does. */
+    prune(camera: Camera, rendering: (camera: Camera) => boolean): void;
+    dispose(): void;
+    private forget;
+}
+/** Set `lists`' frustum to `camera`'s in the space of `space`, a world matrix, and return it. */
+export declare function frustumIn(lists: CameraLists, camera: Camera, space: Matrix4): Frustum;
+/** Per level of `inputs`, whether it has an instance list: whether it draws something. */
+export declare function listedOf(inputs: readonly LodLevel[]): boolean[];

package/dist/instanced/lists.js

@@ -0,0 +1,114 @@
+import { Frustum, Matrix4 } from "three/webgpu";
+import { has } from "../levels/draw.js";
+import { emptyLevels } from "../levels/index.js";
+import { Key } from "./key.js";
+import { Sorter } from "./sort.js";
+const projection = new Matrix4();
+/** What a camera's sort key starts with: how it lies to the instances it sees, which says what else the key holds. */
+const MODE = {
+    /** It sees none: nothing draws, and no sort runs. */
+    hidden: 0,
+    /** The key holds everything the sort reads. */
+    seen: 1,
+    /** Every range wholly inside its frustum, each instance drawing one level without a fade and none culled: the key holds the level. */
+    oneLevel: 2,
+    /** Every range wholly inside an orthographic camera's frustum, none culled: heights are alike from anywhere, so no eye. */
+    orthoInside: 3,
+};
+/** The lists of every camera drawing one Lod, and the sorts filling them. */
+export class InstanceLists {
+    cameras = new Map();
+    sorter;
+    /** `listed` tells per level whether it has an instance list: whether it draws something. */
+    constructor(listed) {
+        this.sorter = new Sorter(listed.reduce((mask, on, i) => (on ? mask | (1 << i) : mask), 0));
+    }
+    /** `camera`'s lists, made the first time it asks. */
+    of(camera) {
+        const found = this.cameras.get(camera);
+        if (found)
+            return found;
+        const lists = { frustum: new Frustum(), written: false, sortKey: new Key() };
+        this.cameras.set(camera, lists);
+        return lists;
+    }
+    /** Where `camera`'s lists and indirect draws lie; null before a sort was written for it. */
+    slots(camera) {
+        return this.sorter.slotsOf(camera);
+    }
+    /** Every camera draws `draws` too, after the draws it has; where they start. */
+    appendDraws(draws) {
+        return this.sorter.appendDraws(draws);
+    }
+    /** Survivors' scaled matrices for `capacity` instances. */
+    scaledMatrices(capacity) {
+        return this.sorter.scaledMatrices(capacity);
+    }
+    /** Sort for `camera` at its next draw, unless nothing it sorts by changed since its last sort; `limit` bounds its buffers. */
+    sort(camera, sort, limit) {
+        const lists = this.of(camera);
+        const { levels, eye, scale, ortho, cull, loaded, before, progress, source, reach, ranges } = sort;
+        const mode = modeOf(sort);
+        // No level mesh draws for the camera (see Lod.sort): its lists are not read. The key still holds what the last
+        // sort read, which a camera that looks back at the instances as it was matches: that sort's lists still hold.
+        if (mode === MODE.hidden)
+            return;
+        const key = lists.sortKey.start().put(mode).put(sort.version);
+        for (const value of ranges)
+            key.put(value);
+        if (mode === MODE.oneLevel)
+            key.put(sort.onlyLevel);
+        else if (mode === MODE.orthoInside)
+            key.screen(scale, ortho, levels, cull, source).put(loaded).put(before).put(progress).put(reach);
+        else if (mode === MODE.seen) {
+            for (const { normal, constant } of lists.frustum.planes)
+                key.put(normal.x).put(normal.y).put(normal.z).put(constant);
+            key.camera(eye, scale, ortho, levels, cull, source).put(loaded).put(before).put(progress).put(reach);
+        }
+        if (!key.end())
+            return;
+        this.sorter.write(camera, { levels, eye, scale, ortho, cull, loaded, before, progress, source, reach, frustum: lists.frustum }, ranges, sort.instances, limit);
+        lists.written = true;
+    }
+    /** Sort for `camera` on `renderer`, reading `matrices`, if due: before a level mesh draws for it. */
+    drawFor(renderer, camera, matrices) {
+        this.sorter.run(renderer, camera, matrices);
+    }
+    /** Give back the lists of every camera other than `camera` that `rendering` says stopped drawing, as a clone made for one frame does. */
+    prune(camera, rendering) {
+        for (const other of [...this.cameras.keys()])
+            if (other !== camera && !rendering(other))
+                this.forget(other);
+    }
+    dispose() {
+        this.cameras.clear();
+        this.sorter.dispose();
+    }
+    forget(camera) {
+        this.cameras.delete(camera);
+        this.sorter.release(camera);
+    }
+}
+/** Set `lists`' frustum to `camera`'s in the space of `space`, a world matrix, and return it. */
+export function frustumIn(lists, camera, space) {
+    projection.multiplyMatrices(camera.projectionMatrix, camera.matrixWorldInverse).multiply(space);
+    return lists.frustum.setFromProjectionMatrix(projection, camera.coordinateSystem, camera.reversedDepth);
+}
+/**
+ * How the camera lies to `sort`'s instances (see MODE). Wholly inside its frustum, with no cullDistance, no instance is
+ * culled wherever the camera is: instances that all draw one level fill its list alike, and an orthographic camera
+ * measures their heights alike from anywhere.
+ */
+function modeOf({ ranges, inside, cull, onlyLevel, ortho }) {
+    if (ranges.length === 0)
+        return MODE.hidden;
+    if (cull !== null || !inside)
+        return MODE.seen;
+    return onlyLevel !== 0 ? MODE.oneLevel : ortho ? MODE.orthoInside : MODE.seen;
+}
+/** Per level of `inputs`, whether it has an instance list: whether it draws something. */
+export function listedOf(inputs) {
+    const empty = emptyLevels(inputs);
+    return inputs.map((_, i) => !has(empty, i));
+}
+//# sourceMappingURL=lists.js.map

package/dist/instanced/lists.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lists.js","sourceRoot":"","sources":["../../src/instanced/lists.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,OAAO,EAAoE,MAAM,cAAc,CAAC;AAClH,OAAO,EAAE,GAAG,EAAE,MAAM,mBAAmB,CAAC;AAExC,OAAO,EAAE,WAAW,EAAiB,MAAM,oBAAoB,CAAC;AAChE,OAAO,EAAE,GAAG,EAAE,MAAM,UAAU,CAAC;AAC/B,OAAO,EAAE,MAAM,EAAkB,MAAM,WAAW,CAAC;AAiCnD,MAAM,UAAU,GAAG,IAAI,OAAO,EAAE,CAAC;AAEjC,sHAAsH;AACtH,MAAM,IAAI,GAAG;IACX,qDAAqD;IACrD,MAAM,EAAE,CAAC;IACT,+CAA+C;IAC/C,IAAI,EAAE,CAAC;IACP,sIAAsI;IACtI,QAAQ,EAAE,CAAC;IACX,2HAA2H;IAC3H,WAAW,EAAE,CAAC;CACN,CAAC;AAEX,6EAA6E;AAC7E,MAAM,OAAO,aAAa;IACP,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IACzC,MAAM,CAAS;IAEhC,4FAA4F;IAC5F,YAAY,MAA0B;QACpC,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7F,CAAC;IAED,qDAAqD;IACrD,EAAE,CAAC,MAAc;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC;QACxB,MAAM,KAAK,GAAgB,EAAE,OAAO,EAAE,IAAI,OAAO,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;QAC1F,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAChC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,4FAA4F;IAC5F,KAAK,CAAC,MAAc;QAClB,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED,gFAAgF;IAChF,WAAW,CAAC,KAA8B;QACxC,OAAO,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,2DAA2D;IAC3D,cAAc,CAAC,QAAgB;QAC7B,OAAO,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC9C,CAAC;IAED,8HAA8H;IAC9H,IAAI,CAAC,MAAc,EAAE,IAAgB,EAAE,KAAa;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QAC9B,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAClG,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,+GAA+G;QAC/G,8GAA8G;QAC9G,IAAI,IAAI,KAAK,IAAI,CAAC,MAAM;YAAE,OAAO;QACjC,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9D,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,IAAI,KAAK,IAAI,CAAC,QAAQ;YAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;aAC/C,IAAI,IAAI,KAAK,IAAI,CAAC,WAAW;YAAE,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;aAC/H,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YAC5B,KAAK,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM;gBAAE,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACrH,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvG,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE;YAAE,OAAO;QACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC/J,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;IACvB,CAAC;IAED,qGAAqG;IACrG,OAAO,CAAC,QAAkB,EAAE,MAAc,EAAE,QAAyC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC9C,CAAC;IAED,yIAAyI;IACzI,KAAK,CAAC,MAAc,EAAE,SAAsC;QAC1D,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YAAE,IAAI,KAAK,KAAK,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC9G,CAAC;IAED,OAAO;QACL,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;IAEO,MAAM,CAAC,MAAc;QAC3B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;CACF;AAED,iGAAiG;AACjG,MAAM,UAAU,SAAS,CAAC,KAAkB,EAAE,MAAc,EAAE,KAAc;IAC1E,UAAU,CAAC,gBAAgB,CAAC,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC,kBAAkB,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAChG,OAAO,KAAK,CAAC,OAAO,CAAC,uBAAuB,CAAC,UAAU,EAAE,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;AAC1G,CAAC;AAED;;;;GAIG;AACH,SAAS,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAc;IACpE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,MAAM,CAAC;IAC5C,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC,IAAI,CAAC;IAC/C,OAAO,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;AAChF,CAAC;AAED,0FAA0F;AAC1F,MAAM,UAAU,QAAQ,CAAC,MAA2B;IAClD,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;AAC9C,CAAC"}

package/dist/instanced/measure.d.ts

@@ -0,0 +1,28 @@
+import { type Sphere } from "three/webgpu";
+import { d } from "typegpu";
+import type { LocalCamera } from "./camera.js";
+import type { Cull } from "./cull.js";
+/** The largest a survivor of `cullDistance` grows: what it reaches where 1/64 of the instances draw. */
+export declare const MAX_SURVIVOR_SCALE = 8;
+/**
+ * The bits of `origin`, an instance's translation, hashed into [0, 1): what thins it out (see `CullDistance`), the
+ * same on the CPU and the GPU.
+ */
+export declare const originHash: import("typegpu").TgpuFn<(origin: d.Vec3f) => d.F32>;
+/**
+ * How an instance at `origin`, `distance` from the cullDistance camera, draws (see `CullDistance`): 0 thinned out,
+ * else the scale it draws at: 1, or with `survivors` 1/√share, share the share of instances drawn at its distance.
+ */
+export declare const cullScale: import("typegpu").TgpuFn<(origin: d.Vec3f, distance: d.F32, near: d.F32, far: d.F32, survivors: d.U32) => d.F32>;
+/**
+ * Where an instance at `matrix` stands for a camera, `source` the source's sphere (centre, radius) grown by `grow`:
+ * the source's centre (xyz), and its height on screen (w) seen from `eye` with `scale` pixels per unit of subtense, or
+ * of size with `ortho` 1, as a Lod measures its own on the CPU (see screen.ts: 2 r q / d).
+ */
+export declare const instanceOnScreen: import("typegpu").TgpuFn<(matrix: d.Mat4x4f, source: d.Vec4f, grow: d.F32, eye: d.Vec3f, scale: d.F32, ortho: d.U32) => d.Vec4f>;
+/**
+ * The level the instance at `offset` of `matrices` draws most of its pixels with (see `Lod.getLevelAt`), thinned out
+ * by `cull` and seen by `camera`, both in the Lod's space, of the levels of `loaded`, `source` the
+ * source's sphere; null if it draws nothing.
+ */
+export declare function instanceLevel(matrices: ArrayLike<number>, offset: number, cull: Cull | null, camera: LocalCamera, source: Sphere, loaded: number): number | null;