@drawcall/lod 0.2.0 → 0.4.0

package/dist/instanced/raycast.js

@@ -1,53 +1,43 @@
 import { Matrix4, Ray, Sphere } from "three/webgpu";
-import { stretch } from "./blocks.js";
+import { stretch } from "../three.js";
 const inverse = new Matrix4();
 const ray = new Ray();
 const sphere = new Sphere();
 const instance = new Matrix4();
 const world = new Matrix4();
 const hits = [];
-/** The source level's meshes, raycast where each instance stands. */
-export class Probes {
-    matrices;
-    rest;
-    probes = [];
-    /** `matrices` are the instances', 16 floats each; `rest` bounds every level in an instance's space. */
-    constructor(matrices, rest) {
-        this.matrices = matrices;
-        this.rest = rest;
+/**
+ * Hits on the first `count` instances of `matrices`, `lod`'s, of `source`'s meshes, each raycast where an instance
+ * stands, with `instanceId` set as on an InstancedMesh's hits.
+ */
+export function raycastInstances(lod, source, matrices, count, raycaster, intersects) {
+    ray.copy(raycaster.ray).applyMatrix4(inverse.copy(lod.matrixWorld).invert());
+    // A mesh of several material groups is a part per group: it is hit once. A mesh's parts share its placement.
+    const meshes = new Map();
+    for (const { template, placement } of source.parts)
+        meshes.set(template, placement);
+    for (let index = 0; index < count; index++) {
+        instance.fromArray(matrices, index * 16);
+        sphere.center.copy(source.rest.center).applyMatrix4(instance);
+        sphere.radius = source.rest.radius * stretch(instance);
+        if (sphere.radius === 0 || !ray.intersectsSphere(sphere))
+            continue;
+        for (const [mesh, placement] of meshes)
+            for (const hit of hitsAt(mesh, world.multiplyMatrices(lod.matrixWorld, instance).multiply(placement), raycaster))
+                intersects.push({ ...hit, object: lod, instanceId: index });
     }
-    add(parts) {
-        const seen = new Set();
-        for (const { template, placement } of parts) {
-            if (seen.has(template))
-                continue;
-            seen.add(template);
-            this.probes.push({ mesh: template, placement });
-        }
+}
+/** `mesh`'s own raycast, as if it stood at `matrixWorld`. */
+function hitsAt(mesh, matrixWorld, raycaster) {
+    const own = mesh.matrixWorld;
+    hits.length = 0;
+    mesh.matrixWorld = matrixWorld;
+    try {
+        mesh.raycast(raycaster, hits);
     }
-    /** Hits on `owner`'s instances, with `object` set to `owner` and `instanceId` to the instance. */
-    raycast(owner, raycaster, intersects) {
-        ray.copy(raycaster.ray).applyMatrix4(inverse.copy(owner.matrixWorld).invert());
-        const count = this.matrices.length / 16;
-        for (let i = 0; i < count; i++) {
-            instance.fromArray(this.matrices, i * 16);
-            sphere.center.copy(this.rest.center).applyMatrix4(instance);
-            sphere.radius = this.rest.radius * stretch(instance);
-            if (!ray.intersectsSphere(sphere))
-                continue;
-            for (const { mesh, placement } of this.probes) {
-                if (!mesh.layers.test(raycaster.layers))
-                    continue;
-                // The template's own raycast, as if it stood where this instance does.
-                const own = mesh.matrixWorld;
-                mesh.matrixWorld = world.multiplyMatrices(owner.matrixWorld, instance).multiply(placement);
-                hits.length = 0;
-                mesh.raycast(raycaster, hits);
-                mesh.matrixWorld = own;
-                for (const hit of hits)
-                    intersects.push(Object.assign(hit, { object: owner, instanceId: i }));
-            }
-        }
+    finally {
+        mesh.matrixWorld = own;
     }
+    return hits;
 }
 //# sourceMappingURL=raycast.js.map

package/dist/instanced/raycast.js.map

@@ -1 +1 @@
-{"version":3,"file":"raycast.js","sourceRoot":"","sources":["../../src/instanced/raycast.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAA+D,MAAM,cAAc,CAAC;AACjH,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAGtC,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;AAC9B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;AACtB,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;AAC5B,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAC/B,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;AAC5B,MAAM,IAAI,GAAmB,EAAE,CAAC;AAQhC,qEAAqE;AACrE,MAAM,OAAO,MAAM;IAKE;IACA;IALF,MAAM,GAAY,EAAE,CAAC;IAEtC,uGAAuG;IACvG,YACmB,QAAsB,EACtB,IAAY;QADZ,aAAQ,GAAR,QAAQ,CAAc;QACtB,SAAI,GAAJ,IAAI,CAAQ;IAC5B,CAAC;IAEJ,GAAG,CAAC,KAAsB;QACxB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAQ,CAAC;QAC7B,KAAK,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,KAAK,EAAE,CAAC;YAC5C,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,SAAS;YACjC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,kGAAkG;IAClG,OAAO,CAAC,KAAe,EAAE,SAAoB,EAAE,UAA0B;QACvE,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/E,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC5D,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YACrD,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,MAAM,CAAC;gBAAE,SAAS;YAC5C,KAAK,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC9C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;oBAAE,SAAS;gBAClD,uEAAuE;gBACvE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC;gBAC7B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;gBAC3F,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBAChB,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;gBAC9B,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC;gBACvB,KAAK,MAAM,GAAG,IAAI,IAAI;oBAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAChG,CAAC;QACH,CAAC;IACH,CAAC;CACF"}
+{"version":3,"file":"raycast.js","sourceRoot":"","sources":["../../src/instanced/raycast.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAA+D,MAAM,cAAc,CAAC;AACjH,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAStC,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;AAC9B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;AACtB,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;AAC5B,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAC/B,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;AAC5B,MAAM,IAAI,GAAmB,EAAE,CAAC;AAEhC;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,GAAa,EAAE,MAAqB,EAAE,QAA2B,EAAE,KAAa,EAAE,SAAoB,EAAE,UAA0B;IACjK,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7E,6GAA6G;IAC7G,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAC;IACxC,KAAK,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,MAAM,CAAC,KAAK;QAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACpF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;QACzC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC9D,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,MAAM,CAAC;YAAE,SAAS;QACnE,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,MAAM;YACpC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC;gBAAE,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;IAClL,CAAC;AACH,CAAC;AAED,6DAA6D;AAC7D,SAAS,MAAM,CAAC,IAAU,EAAE,WAAoB,EAAE,SAAoB;IACpE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC;IAC7B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAChB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IAC/B,IAAI,CAAC;QACH,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC;YAAS,CAAC;QACT,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC;IACzB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/instanced/rows.d.ts

@@ -0,0 +1,50 @@
+import { IndirectStorageBufferAttribute, StorageBufferAttribute } from "three/webgpu";
+/** vec4s of the row's u32s and of its f32s. */
+export declare const INT_ROW = 6;
+export declare const FLOAT_ROW = 12;
+/**
+ * Where each vec4 of the row lies. Of its u32s (`INTS_AT`): `levels`, the level count, the coarsest level and the forced
+ * level as `forcedWord` writes it; `masks`, the levels that draw nothing, whether they fade (1 or 0), those loaded and
+ * those loaded before; `flags`, whether the camera is orthographic, cullDistance is set and its survivors scale (1 or
+ * 0), and the draw count; `layout`, slots per list; `starts`, per level the first slot of its list, `UNLISTED` for none.
+ * Of its f32s (`FLOATS_AT`): maxPixels of levels 0 to 3 and 4 to 7, the camera in the Lod's space (eye and pixels per
+ * unit of subtense, or of size, ortho), one instance's source sphere, the arrival's progress, the reach of every level
+ * and its sway, cullDistance's near and far, cullDistance's camera, and the frustum's six planes.
+ */
+export declare const INTS_AT: {
+    readonly levels: 0;
+    readonly masks: 1;
+    readonly flags: 2;
+    readonly layout: 3;
+    readonly starts: 4;
+};
+export declare const FLOATS_AT: {
+    readonly low: 0;
+    readonly high: 1;
+    readonly eye: 2;
+    readonly source: 3;
+    readonly values: 4;
+    readonly cullEye: 5;
+    readonly planes: 6;
+};
+/** The forced level as the row holds it: one more, so that 0 is none (-1). */
+export declare const forcedWord: (forced: number) => number;
+/** The start of a level without a list. */
+export declare const UNLISTED = 4294967295;
+/** Bytes per indirect draw, including the unused final word of a non-indexed draw. */
+export declare const DRAW_BYTES = 20;
+/** One indirect draw: a level's mesh, drawing `count` indices (or vertices) from `start`. */
+export interface IndirectDraw {
+    level: number;
+    count: number;
+    start: number;
+    indexed: boolean;
+}
+/** The words of `draws` as the indirect pass reads them: level, count, start and whether indexed, per draw. */
+export declare function drawWords(draws: readonly IndirectDraw[]): StorageBufferAttribute;
+export declare const wordsBuffer: () => StorageBufferAttribute;
+export declare const floatsBuffer: () => StorageBufferAttribute;
+/** Per level, how many instances its list holds for the camera sorting: the indirect pass clears them. */
+export declare const countsBuffer: () => StorageBufferAttribute;
+/** Indirect draws only the GPU writes, zero until a sort writes them: nothing draws before a sort. */
+export declare const argsBuffer: (draws: number) => IndirectStorageBufferAttribute;

package/dist/instanced/rows.js

@@ -0,0 +1,36 @@
+import { IndirectStorageBufferAttribute, StorageBufferAttribute } from "three/webgpu";
+import { MAX_LEVELS } from "../levels/draw.js";
+// What a Lod sorts by for one camera, as the sort passes read it (see update.ts): its row, of u32s and of f32s.
+/** vec4s of the row's u32s and of its f32s. */
+export const INT_ROW = 6;
+export const FLOAT_ROW = 12;
+/**
+ * Where each vec4 of the row lies. Of its u32s (`INTS_AT`): `levels`, the level count, the coarsest level and the forced
+ * level as `forcedWord` writes it; `masks`, the levels that draw nothing, whether they fade (1 or 0), those loaded and
+ * those loaded before; `flags`, whether the camera is orthographic, cullDistance is set and its survivors scale (1 or
+ * 0), and the draw count; `layout`, slots per list; `starts`, per level the first slot of its list, `UNLISTED` for none.
+ * Of its f32s (`FLOATS_AT`): maxPixels of levels 0 to 3 and 4 to 7, the camera in the Lod's space (eye and pixels per
+ * unit of subtense, or of size, ortho), one instance's source sphere, the arrival's progress, the reach of every level
+ * and its sway, cullDistance's near and far, cullDistance's camera, and the frustum's six planes.
+ */
+export const INTS_AT = { levels: 0, masks: 1, flags: 2, layout: 3, starts: 4 };
+export const FLOATS_AT = { low: 0, high: 1, eye: 2, source: 3, values: 4, cullEye: 5, planes: 6 };
+/** The forced level as the row holds it: one more, so that 0 is none (-1). */
+export const forcedWord = (forced) => forced + 1;
+/** The start of a level without a list. */
+export const UNLISTED = 0xffffffff;
+/** Bytes per indirect draw, including the unused final word of a non-indexed draw. */
+export const DRAW_BYTES = 20;
+/** The words of `draws` as the indirect pass reads them: level, count, start and whether indexed, per draw. */
+export function drawWords(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));
+    return new StorageBufferAttribute(values, 4);
+}
+export const wordsBuffer = () => new StorageBufferAttribute(new Uint32Array(INT_ROW * 4), 4);
+export const floatsBuffer = () => new StorageBufferAttribute(new Float32Array(FLOAT_ROW * 4), 4);
+/** Per level, how many instances its list holds for the camera sorting: the indirect pass clears them. */
+export const countsBuffer = () => new StorageBufferAttribute(new Uint32Array(MAX_LEVELS), 1);
+/** Indirect draws only the GPU writes, zero until a sort writes them: nothing draws before a sort. */
+export const argsBuffer = (draws) => new IndirectStorageBufferAttribute(new Uint32Array(Math.max(draws, 1) * (DRAW_BYTES / 4)), 1);
+//# sourceMappingURL=rows.js.map

package/dist/instanced/rows.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rows.js","sourceRoot":"","sources":["../../src/instanced/rows.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,8BAA8B,EAAE,sBAAsB,EAAE,MAAM,cAAc,CAAC;AACtF,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAE/C,gHAAgH;AAEhH,+CAA+C;AAC/C,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAC;AACzB,MAAM,CAAC,MAAM,SAAS,GAAG,EAAE,CAAC;AAE5B;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAW,CAAC;AACxF,MAAM,CAAC,MAAM,SAAS,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAW,CAAC;AAE3G,8EAA8E;AAC9E,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;AAEzD,2CAA2C;AAC3C,MAAM,CAAC,MAAM,QAAQ,GAAG,UAAU,CAAC;AAEnC,sFAAsF;AACtF,MAAM,CAAC,MAAM,UAAU,GAAG,EAAE,CAAC;AAU7B,+GAA+G;AAC/G,MAAM,UAAU,SAAS,CAAC,KAA8B;IACtD,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,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;IAC1G,OAAO,IAAI,sBAAsB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,MAAM,CAAC,MAAM,WAAW,GAAG,GAAG,EAAE,CAAC,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7F,MAAM,CAAC,MAAM,YAAY,GAAG,GAAG,EAAE,CAAC,IAAI,sBAAsB,CAAC,IAAI,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACjG,0GAA0G;AAC1G,MAAM,CAAC,MAAM,YAAY,GAAG,GAAG,EAAE,CAAC,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7F,sGAAsG;AACtG,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,8BAA8B,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC"}

package/dist/instanced/shape.d.ts

@@ -0,0 +1,27 @@
+import { Sphere } from "three/webgpu";
+import type { LodLevel } from "../levels/index.js";
+/** One instance of a Lod as its levels measure it, in its own space: what heights, bounds and fades are measured by. */
+export declare class InstanceShape {
+    /** The source's sphere, which heights are measured by. */
+    readonly source: Sphere;
+    /** Around every level, unloaded ones included. */
+    readonly rest: Sphere;
+    /** The source's radius in its own space, which default thresholds are measured from. */
+    readonly ownRadius: number;
+    /** The source's radius padded for sway, where fades and shadow casters are cut off (see `wind`). */
+    fadeRadius: number;
+    /** The diagonal of every level's box: how much a cluster's box shows of its instances' scale. */
+    readonly extent: number;
+    /** Every level's box. */
+    private readonly envelope;
+    /** How far levels sway beyond `rest`, relative to it. */
+    private sway;
+    /** The shape of `inputs`, the levels given; none without levels. */
+    constructor(inputs: readonly LodLevel[]);
+    /** The radius around the source's centre that every level and its sway stay within. */
+    get reach(): number;
+    /** How far from the instance's origin every level and its sway reach. */
+    get originReach(): number;
+    /** Sway as wind of `slope` above `baseY` moves it, the source's fade radius padded by `padding`. */
+    wind(padding: number, slope: number, baseY: number): void;
+}

package/dist/instanced/shape.js

@@ -0,0 +1,54 @@
+import { Box3, Sphere, Vector3 } from "three/webgpu";
+import { levelBox, measureLevels } from "../levels/bounds.js";
+/** One instance of a Lod as its levels measure it, in its own space: what heights, bounds and fades are measured by. */
+export class InstanceShape {
+    /** The source's sphere, which heights are measured by. */
+    source = new Sphere();
+    /** Around every level, unloaded ones included. */
+    rest = new Sphere();
+    /** The source's radius in its own space, which default thresholds are measured from. */
+    ownRadius = 0;
+    /** The source's radius padded for sway, where fades and shadow casters are cut off (see `wind`). */
+    fadeRadius = 0;
+    /** The diagonal of every level's box: how much a cluster's box shows of its instances' scale. */
+    extent = 0;
+    /** Every level's box. */
+    envelope = new Box3();
+    /** How far levels sway beyond `rest`, relative to it. */
+    sway = 0;
+    /** The shape of `inputs`, the levels given; none without levels. */
+    constructor(inputs) {
+        if (inputs.length === 0)
+            return;
+        const { own, placed } = measureLevels(inputs, "Lod");
+        this.ownRadius = own.radius;
+        this.source.copy(placed);
+        this.rest.copy(placed);
+        this.fadeRadius = placed.radius;
+        for (const input of inputs)
+            this.envelope.union(levelBox(input));
+        // Metadata includes unloaded levels, so later arrivals cannot pass the envelope.
+        if (this.envelope.isEmpty())
+            return;
+        this.extent = this.envelope.getSize(new Vector3()).length();
+        const { center } = this.rest;
+        const { min, max } = this.envelope;
+        this.rest.radius = Math.max(this.rest.radius, Math.hypot(Math.max(Math.abs(min.x - center.x), Math.abs(max.x - center.x)), Math.max(Math.abs(min.y - center.y), Math.abs(max.y - center.y)), Math.max(Math.abs(min.z - center.z), Math.abs(max.z - center.z))));
+    }
+    /** The radius around the source's centre that every level and its sway stay within. */
+    get reach() {
+        return this.rest.radius * (1 + this.sway);
+    }
+    /** How far from the instance's origin every level and its sway reach. */
+    get originReach() {
+        return this.rest.center.length() + this.reach;
+    }
+    /** Sway as wind of `slope` above `baseY` moves it, the source's fade radius padded by `padding`. */
+    wind(padding, slope, baseY) {
+        this.fadeRadius = this.source.radius + padding;
+        // The wind's shape comes from the source, but taller or offset levels sway farther.
+        const reach = slope * Math.max(Math.abs(this.envelope.min.y - baseY), Math.abs(this.envelope.max.y - baseY));
+        this.sway = this.rest.radius > 0 ? reach / this.rest.radius : 0;
+    }
+}
+//# sourceMappingURL=shape.js.map

package/dist/instanced/shape.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shape.js","sourceRoot":"","sources":["../../src/instanced/shape.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACrD,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAG9D,wHAAwH;AACxH,MAAM,OAAO,aAAa;IACxB,0DAA0D;IACjD,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IAC/B,kDAAkD;IACzC,IAAI,GAAG,IAAI,MAAM,EAAE,CAAC;IAC7B,wFAAwF;IAC/E,SAAS,GAAW,CAAC,CAAC;IAC/B,oGAAoG;IACpG,UAAU,GAAG,CAAC,CAAC;IACf,iGAAiG;IACxF,MAAM,GAAW,CAAC,CAAC;IAC5B,yBAAyB;IACR,QAAQ,GAAG,IAAI,IAAI,EAAE,CAAC;IACvC,yDAAyD;IACjD,IAAI,GAAG,CAAC,CAAC;IAEjB,oEAAoE;IACpE,YAAY,MAA2B;QACrC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAChC,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACrD,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC;QAChC,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACjE,iFAAiF;QACjF,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE;YAAE,OAAO;QACpC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;QAC5D,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CACzB,IAAI,CAAC,IAAI,CAAC,MAAM,EAChB,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAChE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAChE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CACjE,CACF,CAAC;IACJ,CAAC;IAED,uFAAuF;IACvF,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED,yEAAyE;IACzE,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;IAChD,CAAC;IAED,oGAAoG;IACpG,IAAI,CAAC,OAAe,EAAE,KAAa,EAAE,KAAa;QAChD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,OAAO,CAAC;QAC/C,oFAAoF;QACpF,MAAM,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC7G,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;CACF"}

package/dist/instanced/sort.d.ts

@@ -0,0 +1,61 @@
+import { StorageInstancedBufferAttribute, type Camera, type Frustum, type Renderer, type Sphere, type Vector3 } from "three/webgpu";
+import type { d } from "typegpu";
+import { type DrawLevels } from "../levels/draw.js";
+import type { InstanceSlots } from "../levels/fade.js";
+import type { Cull } from "./cull.js";
+import { type IndirectDraw } from "./rows.js";
+/** What a Lod sorts by for a camera, everything in its space. */
+export interface RowValues {
+    levels: d.Infer<typeof DrawLevels>;
+    /** The level loading state levelsToDraw reads (see LodLevelLoadManager). */
+    loaded: number;
+    before: number;
+    progress: number;
+    eye: Vector3;
+    /** Pixels per unit of subtense (or of size, for an orthographic camera). */
+    scale: number;
+    ortho: boolean;
+    cull: Cull | null;
+    /** One instance's source sphere, and how far its levels and their sway reach. */
+    source: Sphere;
+    reach: number;
+    frustum: Frustum;
+}
+/** One Lod's sorts: every camera's buffers, and the passes sorting into them. */
+export declare class Sorter {
+    private readonly listed;
+    private readonly cameras;
+    private readonly draws;
+    private drawBuffer;
+    private readonly counts;
+    /** Survivors' scaled matrices, made once survivors scale; their CPU array is dropped once a pass wrote them. */
+    private scaled;
+    /** Where survivors' scaled matrices go while none scale: never written, as no survivor scales. */
+    private readonly unscaled;
+    private passes;
+    /** `listed` tells, as a mask, which levels have an instance list: those that draw something. */
+    constructor(listed: number);
+    /** The meshes draw `draws` too, after those they have; where they start among the draws. */
+    appendDraws(draws: readonly IndirectDraw[]): number;
+    /** Survivors' scaled matrices for `capacity` instances. */
+    scaledMatrices(capacity: number): StorageInstancedBufferAttribute;
+    /** Where `camera`'s lists and indirect draws lie; null before a sort was written for it. */
+    slotsOf(camera: Camera): InstanceSlots | null;
+    /**
+     * Write `values` as what `camera` sorts by, over the instances of `ranges` (start and count, flat), `instances` in
+     * all, sorted at the camera's next draw. Its lists grow to hold them, within `limit` bytes per buffer.
+     */
+    write(camera: Camera, values: RowValues, ranges: readonly number[], instances: number, limit: number): void;
+    /** Sort for `camera` on `renderer`, in one compute call, if due: before a level mesh draws for it. */
+    run(renderer: Renderer, camera: Camera, matrices: StorageInstancedBufferAttribute): void;
+    /** `camera` no longer draws the Lod: its buffers are freed. */
+    release(camera: Camera): void;
+    dispose(): void;
+    private makeBuffers;
+    /** Grow `buffers`' lists to hold `instances` per level, by doubling, each buffer within `limit` bytes. */
+    private grow;
+    /** Write the blocks of `ranges` into `buffers`: one empty block for none, as a dispatch visits one at least. */
+    private writeBlocks;
+    /** Write the layout of `buffers`' lists and the draw count into its row. */
+    private place;
+}

package/dist/instanced/sort.js

@@ -0,0 +1,192 @@
+import { StorageBufferAttribute, StorageInstancedBufferAttribute } from "three/webgpu";
+import { MAX_LEVELS } from "../levels/draw.js";
+import { FLOATS_AT, INTS_AT, UNLISTED, argsBuffer, countsBuffer, drawWords, floatsBuffer, forcedWord, wordsBuffer } from "./rows.js";
+import { BLOCK, MAX_BLOCKS, sortPasses } from "./update.js";
+/** One Lod's sorts: every camera's buffers, and the passes sorting into them. */
+export class Sorter {
+    listed;
+    cameras = new Map();
+    draws = [];
+    drawBuffer = drawWords([]);
+    counts = countsBuffer();
+    /** Survivors' scaled matrices, made once survivors scale; their CPU array is dropped once a pass wrote them. */
+    scaled = null;
+    /** Where survivors' scaled matrices go while none scale: never written, as no survivor scales. */
+    unscaled = new StorageInstancedBufferAttribute(new Float32Array(16), 16);
+    passes = null;
+    /** `listed` tells, as a mask, which levels have an instance list: those that draw something. */
+    constructor(listed) {
+        this.listed = listed;
+    }
+    /** The meshes draw `draws` too, after those they have; where they start among the draws. */
+    appendDraws(draws) {
+        const first = this.draws.length;
+        this.draws.push(...draws);
+        this.drawBuffer.dispose();
+        this.drawBuffer = drawWords(this.draws);
+        for (const buffers of this.cameras.values()) {
+            buffers.args.dispose();
+            buffers.args = argsBuffer(this.draws.length);
+            this.place(buffers);
+            buffers.due = true;
+        }
+        return first;
+    }
+    /** Survivors' scaled matrices for `capacity` instances. */
+    scaledMatrices(capacity) {
+        if (this.scaled?.capacity !== capacity) {
+            this.scaled?.attribute.dispose();
+            this.scaled = { attribute: new StorageInstancedBufferAttribute(new Float32Array(capacity * 16), 16), capacity };
+        }
+        return this.scaled.attribute;
+    }
+    /** Where `camera`'s lists and indirect draws lie; null before a sort was written for it. */
+    slotsOf(camera) {
+        const buffers = this.cameras.get(camera);
+        return buffers ? { indices: buffers.indices, fades: buffers.fades, args: { attribute: buffers.args, offset: 0 } } : null;
+    }
+    /**
+     * Write `values` as what `camera` sorts by, over the instances of `ranges` (start and count, flat), `instances` in
+     * all, sorted at the camera's next draw. Its lists grow to hold them, within `limit` bytes per buffer.
+     */
+    write(camera, values, ranges, instances, limit) {
+        const buffers = this.cameras.get(camera) ?? this.makeBuffers();
+        this.cameras.set(camera, buffers);
+        if (instances > buffers.listSize)
+            this.grow(buffers, instances, limit);
+        this.writeBlocks(buffers, ranges);
+        const { levels, loaded, before, progress, eye, scale, ortho, cull, source, reach, frustum } = values;
+        const words = buffers.words.array;
+        words.set([levels.count, levels.coarsest, forcedWord(levels.forced)], INTS_AT.levels * 4);
+        words.set([levels.empty, levels.fades, loaded, before], INTS_AT.masks * 4);
+        words.set([Number(ortho), Number(cull !== null), Number(cull?.survivors ?? false)], INTS_AT.flags * 4);
+        this.place(buffers);
+        const floats = buffers.floats.array;
+        floats.set(levels.maxPixels, FLOATS_AT.low * 4);
+        floats.set([eye.x, eye.y, eye.z, scale], FLOATS_AT.eye * 4);
+        floats.set([source.center.x, source.center.y, source.center.z, source.radius], FLOATS_AT.source * 4);
+        floats.set([progress, reach, cull?.near ?? 0, cull?.far ?? 1], FLOATS_AT.values * 4);
+        if (cull)
+            floats.set([cull.eye.x, cull.eye.y, cull.eye.z, 0], FLOATS_AT.cullEye * 4);
+        frustum.planes.forEach(({ normal, constant }, i) => floats.set([normal.x, normal.y, normal.z, constant], (FLOATS_AT.planes + i) * 4));
+        buffers.floats.needsUpdate = true;
+        buffers.due = true;
+    }
+    /** Sort for `camera` on `renderer`, in one compute call, if due: before a level mesh draws for it. */
+    run(renderer, camera, matrices) {
+        const buffers = this.cameras.get(camera);
+        if (!buffers?.due)
+            return;
+        const sort = {
+            ...buffers,
+            matrices,
+            scaled: this.scaled?.attribute ?? this.unscaled,
+            counts: this.counts,
+            draws: this.drawBuffer,
+        };
+        const passes = (this.passes ??= sortPasses(sort));
+        passes.point(sort, buffers.blockCount);
+        renderer.compute([passes.update, passes.indirect]);
+        buffers.due = false;
+        // The pass made the scaled matrices' buffer: only the GPU writes them.
+        if (this.scaled && this.scaled.attribute.array.length > 0)
+            this.scaled.attribute.array = new Float32Array(0);
+    }
+    /** `camera` no longer draws the Lod: its buffers are freed. */
+    release(camera) {
+        const buffers = this.cameras.get(camera);
+        if (!buffers)
+            return;
+        this.cameras.delete(camera);
+        disposeBuffers(buffers);
+    }
+    dispose() {
+        for (const buffers of this.cameras.values())
+            disposeBuffers(buffers);
+        this.cameras.clear();
+        this.drawBuffer.dispose();
+        this.counts.dispose();
+        this.scaled?.attribute.dispose();
+        this.unscaled.dispose();
+        this.passes?.dispose();
+        this.passes = null;
+    }
+    makeBuffers() {
+        return {
+            words: wordsBuffer(),
+            floats: floatsBuffer(),
+            blocks: blocksBuffer(1),
+            blockCount: 1,
+            indices: new StorageBufferAttribute(new Uint32Array(1), 1),
+            fades: new StorageBufferAttribute(new Float32Array(1), 1),
+            listSize: 0,
+            args: argsBuffer(this.draws.length),
+            due: false,
+        };
+    }
+    /** Grow `buffers`' lists to hold `instances` per level, by doubling, each buffer within `limit` bytes. */
+    grow(buffers, instances, limit) {
+        let size = Math.max(buffers.listSize, 1);
+        while (size < instances)
+            size *= 2;
+        const slots = countBits(this.listed) * size;
+        if (slots * 4 > limit)
+            throw new RangeError(`Lod: lists of ${size} instances for each of its ${countBits(this.listed)} levels take ${slots * 4} bytes, more than the device's storage binding of ${limit} bytes: draw fewer instances in view of one camera per Lod, or raise maxStorageBufferBindingSize in the renderer's requiredLimits`);
+        buffers.indices.dispose();
+        buffers.fades.dispose();
+        buffers.indices = new StorageBufferAttribute(new Uint32Array(slots), 1);
+        buffers.fades = new StorageBufferAttribute(new Float32Array(slots), 1);
+        buffers.listSize = size;
+    }
+    /** Write the blocks of `ranges` into `buffers`: one empty block for none, as a dispatch visits one at least. */
+    writeBlocks(buffers, ranges) {
+        let count = 0;
+        for (let i = 0; i < ranges.length; i += 2)
+            count += Math.ceil((ranges[i + 1] ?? 0) / BLOCK);
+        if (count > MAX_BLOCKS)
+            throw new RangeError(`Lod: a camera sees ${count} blocks of ${BLOCK} instances, more than one dispatch's ${MAX_BLOCKS}: split the instances across Lods`);
+        if (buffers.blocks.count < Math.max(count, 1)) {
+            buffers.blocks.dispose();
+            buffers.blocks = blocksBuffer(count);
+        }
+        const words = buffers.blocks.array;
+        let at = 0;
+        for (let i = 0; i < ranges.length; i += 2) {
+            const start = ranges[i] ?? 0;
+            const end = start + (ranges[i + 1] ?? 0);
+            for (let first = start; first < end; first += BLOCK)
+                words.set([first, end], 2 * at++);
+        }
+        if (count === 0)
+            words.set([0, 0], 0);
+        buffers.blockCount = Math.max(count, 1);
+        buffers.blocks.needsUpdate = true;
+    }
+    /** Write the layout of `buffers`' lists and the draw count into its row. */
+    place(buffers) {
+        const words = buffers.words.array;
+        words[INTS_AT.flags * 4 + 3] = this.draws.length;
+        words[INTS_AT.layout * 4] = buffers.listSize;
+        let next = 0;
+        for (let level = 0; level < MAX_LEVELS; level++) {
+            const on = (this.listed & (1 << level)) !== 0;
+            words[INTS_AT.starts * 4 + level] = on ? next : UNLISTED;
+            if (on)
+                next += buffers.listSize;
+        }
+        buffers.words.needsUpdate = true;
+    }
+}
+function disposeBuffers({ words, floats, blocks, indices, fades, args }) {
+    for (const attribute of [words, floats, blocks, indices, fades, args])
+        attribute.dispose();
+}
+const blocksBuffer = (blocks) => new StorageBufferAttribute(new Uint32Array(Math.max(blocks, 1) * 2), 2);
+/** Set bits of `mask`. */
+function countBits(mask) {
+    let count = 0;
+    for (let bits = mask; bits !== 0; bits &= bits - 1)
+        count++;
+    return count;
+}
+//# sourceMappingURL=sort.js.map

package/dist/instanced/sort.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sort.js","sourceRoot":"","sources":["../../src/instanced/sort.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,EAAE,+BAA+B,EAA4G,MAAM,cAAc,CAAC;AAEjM,OAAO,EAAE,UAAU,EAAmB,MAAM,mBAAmB,CAAC;AAGhE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,YAAY,EAAE,UAAU,EAAE,WAAW,EAAqB,MAAM,WAAW,CAAC;AACxJ,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,UAAU,EAAmB,MAAM,aAAa,CAAC;AA2C7E,iFAAiF;AACjF,MAAM,OAAO,MAAM;IAYY;IAXZ,OAAO,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC3C,KAAK,GAAmB,EAAE,CAAC;IACpC,UAAU,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;IAClB,MAAM,GAAG,YAAY,EAAE,CAAC;IACzC,gHAAgH;IACxG,MAAM,GAA4E,IAAI,CAAC;IAC/F,kGAAkG;IACjF,QAAQ,GAAG,IAAI,+BAA+B,CAAC,IAAI,YAAY,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAClF,MAAM,GAAsB,IAAI,CAAC;IAEzC,gGAAgG;IAChG,YAA6B,MAAc;QAAd,WAAM,GAAN,MAAM,CAAQ;IAAG,CAAC;IAE/C,4FAA4F;IAC5F,WAAW,CAAC,KAA8B;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC5C,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACvB,OAAO,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACpB,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,2DAA2D;IAC3D,cAAc,CAAC,QAAgB;QAC7B,IAAI,IAAI,CAAC,MAAM,EAAE,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACvC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,OAAO,EAAE,CAAC;YACjC,IAAI,CAAC,MAAM,GAAG,EAAE,SAAS,EAAE,IAAI,+BAA+B,CAAC,IAAI,YAAY,CAAC,QAAQ,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC;QAClH,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;IAC/B,CAAC;IAED,4FAA4F;IAC5F,OAAO,CAAC,MAAc;QACpB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,OAAO,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC3H,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAc,EAAE,MAAiB,EAAE,MAAyB,EAAE,SAAiB,EAAE,KAAa;QAClG,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QAC/D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAClC,IAAI,SAAS,GAAG,OAAO,CAAC,QAAQ;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QACvE,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAClC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;QACrG,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;QAClC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1F,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC3E,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE,SAAS,IAAI,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACvG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACpB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC5D,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrG,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrF,IAAI,IAAI;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QACrF,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtI,OAAO,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC;QAClC,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC;IACrB,CAAC;IAED,sGAAsG;IACtG,GAAG,CAAC,QAAkB,EAAE,MAAc,EAAE,QAAyC;QAC/E,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO,EAAE,GAAG;YAAE,OAAO;QAC1B,MAAM,IAAI,GAAG;YACX,GAAG,OAAO;YACV,QAAQ;YACR,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,SAAS,IAAI,IAAI,CAAC,QAAQ;YAC/C,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,KAAK,EAAE,IAAI,CAAC,UAAU;SACvB,CAAC;QACF,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QAClD,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;QACvC,QAAQ,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACnD,OAAO,CAAC,GAAG,GAAG,KAAK,CAAC;QACpB,uEAAuE;QACvE,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/G,CAAC;IAED,+DAA+D;IAC/D,OAAO,CAAC,MAAc;QACpB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,cAAc,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO;QACL,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,cAAc,CAAC,OAAO,CAAC,CAAC;QACrE,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACtB,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,OAAO,EAAE,CAAC;QACjC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACrB,CAAC;IAEO,WAAW;QACjB,OAAO;YACL,KAAK,EAAE,WAAW,EAAE;YACpB,MAAM,EAAE,YAAY,EAAE;YACtB,MAAM,EAAE,YAAY,CAAC,CAAC,CAAC;YACvB,UAAU,EAAE,CAAC;YACb,OAAO,EAAE,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC1D,KAAK,EAAE,IAAI,sBAAsB,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACzD,QAAQ,EAAE,CAAC;YACX,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YACnC,GAAG,EAAE,KAAK;SACX,CAAC;IACJ,CAAC;IAED,0GAA0G;IAClG,IAAI,CAAC,OAAsB,EAAE,SAAiB,EAAE,KAAa;QACnE,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACzC,OAAO,IAAI,GAAG,SAAS;YAAE,IAAI,IAAI,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;QAC5C,IAAI,KAAK,GAAG,CAAC,GAAG,KAAK;YACnB,MAAM,IAAI,UAAU,CAClB,iBAAiB,IAAI,8BAA8B,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,KAAK,GAAG,CAAC,qDAAqD,KAAK,mIAAmI,CAChS,CAAC;QACJ,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAC1B,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACxB,OAAO,CAAC,OAAO,GAAG,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QACxE,OAAO,CAAC,KAAK,GAAG,IAAI,sBAAsB,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED,gHAAgH;IACxG,WAAW,CAAC,OAAsB,EAAE,MAAyB;QACnE,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YAAE,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAC5F,IAAI,KAAK,GAAG,UAAU;YACpB,MAAM,IAAI,UAAU,CAAC,sBAAsB,KAAK,cAAc,KAAK,wCAAwC,UAAU,mCAAmC,CAAC,CAAC;QAC5J,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC;YAC9C,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACzB,OAAO,CAAC,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;QACnC,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACzC,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,IAAI,KAAK;gBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,KAAK,KAAK,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACxC,OAAO,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC;IACpC,CAAC;IAED,4EAA4E;IACpE,KAAK,CAAC,OAAsB;QAClC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;QAClC,KAAK,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QACjD,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC;QAC7C,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;YAChD,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;YAC9C,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;YACzD,IAAI,EAAE;gBAAE,IAAI,IAAI,OAAO,CAAC,QAAQ,CAAC;QACnC,CAAC;QACD,OAAO,CAAC,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC;IACnC,CAAC;CACF;AAED,SAAS,cAAc,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAiB;IACpF,KAAK,MAAM,SAAS,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC;QAAE,SAAS,CAAC,OAAO,EAAE,CAAC;AAC7F,CAAC;AAED,MAAM,YAAY,GAAG,CAAC,MAAc,EAAE,EAAE,CAAC,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAEjH,0BAA0B;AAC1B,SAAS,SAAS,CAAC,IAAY;IAC7B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,IAAI,GAAG,IAAI,EAAE,IAAI,KAAK,CAAC,EAAE,IAAI,IAAI,IAAI,GAAG,CAAC;QAAE,KAAK,EAAE,CAAC;IAC5D,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/instanced/update.d.ts

@@ -0,0 +1,34 @@
+import type { IndirectStorageBufferAttribute, StorageBufferAttribute, StorageInstancedBufferAttribute } from "three/webgpu";
+/** Instances per block of a range, one workgroup's lanes. */
+export declare const BLOCK = 64;
+/** WebGPU's guaranteed maxComputeWorkgroupsPerDimension: the most blocks one sort visits. */
+export declare const MAX_BLOCKS = 65535;
+/** The buffers the sort passes read and write: pointed at a camera's (row, blocks, lists, args) as it sorts. */
+export interface SortBuffers {
+    /** The camera's row: its u32s and its f32s (see rows.ts). */
+    words: StorageBufferAttribute;
+    floats: StorageBufferAttribute;
+    /** Per block the camera sorts, its first instance and the end of its range. */
+    blocks: StorageBufferAttribute;
+    /** The instances' matrices, and survivors' scaled ones, which the level meshes draw while survivors scale. */
+    matrices: StorageInstancedBufferAttribute;
+    scaled: StorageInstancedBufferAttribute;
+    /** The camera's slots: per slot, the instance it draws and its signed fade. */
+    indices: StorageBufferAttribute;
+    fades: StorageBufferAttribute;
+    /** Per level, how many instances it holds for the camera: counted by updateInstance, cleared by the indirect pass. */
+    counts: StorageBufferAttribute;
+    /** The Lod's draws (see `drawWords` in rows.ts). */
+    draws: StorageBufferAttribute;
+    /** The camera's indirect draws, five words each, in the order of `draws`. */
+    args: IndirectStorageBufferAttribute;
+}
+/** The sort passes over `buffers`, their nodes pointed at other buffers by `point`. */
+export declare function sortPasses(buffers: SortBuffers): {
+    update: import("three/webgpu").ComputeNode;
+    indirect: import("three/webgpu").ComputeNode;
+    /** Point the passes at `next`, dispatching the update pass over its `blocks` blocks: before they run. */
+    point(next: SortBuffers, blocks: number): void;
+    dispose(): void;
+};
+export type SortPasses = ReturnType<typeof sortPasses>;