@drawcall/lod 0.3.0 → 0.4.0

package/dist/instanced/clusters.js

@@ -0,0 +1,151 @@
+import { Box3, Sphere, Vector3 } from "three/webgpu";
+import { at } from "../at.js";
+import { isBox3 } from "../three.js";
+import { MAX_SURVIVOR_SCALE } from "./measure.js";
+const area = { start: 0, size: 0, box: null, low: 0, high: 0 };
+const grownBox = new Box3();
+const measuredScratch = new Box3();
+const size3 = new Vector3();
+/**
+ * Call `visit` with each cluster of `lod` that holds instances, in one reused Area: its box grown by how far survivors
+ * of a cullDistance grow past it, by up to `grow`, about their origins.
+ */
+function forEachArea(lod, measured, shape, grow, visit) {
+    const { clusters, count } = lod;
+    const fallback = lod.boundingBox ?? (measured && measuredBox(measured, shape, measuredScratch));
+    const clusterOf = (start, size, box, minScale, maxScale) => {
+        if (size <= 0 || box?.isEmpty())
+            return;
+        area.start = start;
+        area.size = size;
+        area.low = minScale ?? measured?.minScale ?? 0;
+        area.high = maxScale ?? measured?.maxScale ?? (box && shape.extent > 0 ? box.getSize(size3).length() / shape.extent : Infinity);
+        area.box = box && grownBox.copy(box).expandByScalar(shape.originReach * area.high * (grow - 1));
+        visit(area);
+    };
+    if (!clusters)
+        return clusterOf(0, count, fallback);
+    for (const { start, count: size, boundingBox, minScale, maxScale } of clusters)
+        clusterOf(start, Math.min(size, count - start), boundingBox, minScale, maxScale);
+}
+/**
+ * Bound every cluster of `lod` into `bounds`, its survivors grown by up to `grow`: what the level meshes are culled and
+ * boxed by, which three's Box3.setFromObject reads. Unbounded instances give an infinite sphere and an empty box.
+ */
+export function boundClusters(lod, measured, shape, grow, bounds) {
+    let unbounded = false;
+    bounds.box.makeEmpty();
+    forEachArea(lod, measured, shape, grow, ({ box }) => {
+        if (box)
+            bounds.box.union(box);
+        else
+            unbounded = true;
+    });
+    if (unbounded)
+        bounds.sphere.set(bounds.sphere.center.set(0, 0, 0), Infinity);
+    else if (bounds.box.isEmpty())
+        bounds.sphere.makeEmpty();
+    else
+        bounds.box.getBoundingSphere(bounds.sphere);
+}
+/** What a camera sees of a Lod's instances (see `ClusterView.see`). */
+export class ClusterView {
+    /** The ranges the camera sees, start and count, flat, clipped to `count`. */
+    ranges = [];
+    /** How many instances the ranges hold. */
+    instances = 0;
+    /** Whether every range seen lies wholly inside the camera's frustum. */
+    inside = true;
+    /** The heights the instances of every cluster within cullDistance can have, shortest and tallest: what loads. */
+    heights = [];
+    /** The same, of the clusters seen: what draws. */
+    seen = [];
+    /** Whether nothing bounds the instances: a storage instanceMatrix with neither clusters nor a boundingBox. */
+    unbounded = false;
+    /** See the instances of `lod` from `camera` through `frustum`, both in the Lod's space, thinned out by `cull`. */
+    see(lod, measured, shape, frustum, camera, cull) {
+        this.ranges.length = this.heights.length = this.seen.length = 0;
+        this.instances = 0;
+        this.inside = true;
+        this.unbounded = false;
+        const grow = cull?.survivors ? MAX_SURVIVOR_SCALE : 1;
+        forEachArea(lod, measured, shape, grow, ({ start, size, box, low, high }) => {
+            if (!box)
+                this.unbounded = true;
+            if (cull && box && box.distanceToPoint(cull.eye) >= cull.far)
+                return;
+            const heights = heightsIn(box, low, high * grow, shape, camera);
+            this.heights.push(heights);
+            if (box && !frustum.intersectsBox(box))
+                return;
+            this.seen.push(heights);
+            this.ranges.push(start, size);
+            this.instances += size;
+            this.inside &&= box !== null && inside(frustum, box);
+        });
+    }
+}
+/** The box around `measured`'s instances at every level and its sway. */
+export function measuredBox({ originBox, maxScale }, shape, into = new Box3()) {
+    if (originBox.isEmpty())
+        return into.makeEmpty();
+    return into.copy(originBox).expandByScalar(shape.originReach * maxScale);
+}
+/**
+ * The heights on `camera`'s screen that instances inside `box` (anywhere for none) scaled from `low` to `high` can have:
+ * the shortest at its farthest, the tallest at its nearest.
+ */
+function heightsIn(box, low, high, { source }, { eye, scale, ortho }) {
+    const diameter = 2 * source.radius * scale;
+    if (ortho)
+        return [diameter * low, diameter * high];
+    if (!box)
+        return [0, Infinity];
+    const near = Math.max(box.distanceToPoint(eye), 1e-6);
+    return [(diameter * low) / farthest(box, eye), (diameter * high) / near];
+}
+/** The distance from `point` to the farthest point of `box`. */
+function farthest(box, point) {
+    const { min, max } = box;
+    return Math.hypot(Math.max(Math.abs(point.x - min.x), Math.abs(point.x - max.x)), Math.max(Math.abs(point.y - min.y), Math.abs(point.y - max.y)), Math.max(Math.abs(point.z - min.z), Math.abs(point.z - max.z)));
+}
+/** Whether `box` lies wholly inside `frustum`: its corner nearest each plane's outside lies inside. */
+function inside(frustum, box) {
+    return frustum.planes.every(({ normal, constant }) => {
+        const x = normal.x > 0 ? box.min.x : box.max.x;
+        const y = normal.y > 0 ? box.min.y : box.max.y;
+        const z = normal.z > 0 ? box.min.z : box.max.z;
+        return normal.x * x + normal.y * y + normal.z * z + constant > 0;
+    });
+}
+/**
+ * Throws unless `clusters` are ranges of a Lod's `capacity` instances, disjoint, each with a box and its scales as
+ * `LodCluster` says. Disjointness is checked again only once a range changed: `last` holds the ranges last checked.
+ */
+export function checkClusters(clusters, capacity, last) {
+    let changed = last.length !== clusters.length * 2;
+    clusters.forEach(({ start, count, boundingBox, minScale, maxScale }, i) => {
+        if (!Number.isInteger(start) || !Number.isInteger(count) || start < 0 || count < 0 || start + count > capacity)
+            throw new RangeError(`Lod: cluster ${i}, ${count} instances from ${start}, passes the ${capacity} of its instanceMatrix`);
+        if (!isBox3(boundingBox))
+            throw new TypeError(`Lod: cluster ${i} has no boundingBox`);
+        if (minScale !== undefined && !(minScale >= 0 && Number.isFinite(minScale)))
+            throw new RangeError(`Lod: cluster ${i}'s minScale must be finite and >= 0, not ${minScale}`);
+        if (maxScale !== undefined && !(maxScale >= (minScale ?? 0) && Number.isFinite(maxScale)))
+            throw new RangeError(`Lod: cluster ${i}'s maxScale must be finite and >= its minScale, not ${maxScale}`);
+        if (last[2 * i] !== start || last[2 * i + 1] !== count)
+            changed = true;
+    });
+    if (!changed)
+        return;
+    last.length = 0;
+    for (const { start, count } of clusters)
+        last.push(start, count);
+    const sorted = [...clusters.keys()].filter((i) => at(clusters, i).count > 0).sort((a, b) => at(clusters, a).start - at(clusters, b).start);
+    for (let k = 1; k < sorted.length; k++) {
+        const [before, after] = [at(sorted, k - 1), at(sorted, k)];
+        if (at(clusters, before).start + at(clusters, before).count > at(clusters, after).start)
+            throw new RangeError(`Lod: clusters ${before} and ${after} overlap: clusters are disjoint`);
+    }
+}
+//# sourceMappingURL=clusters.js.map

package/dist/instanced/clusters.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clusters.js","sourceRoot":"","sources":["../../src/instanced/clusters.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAgB,MAAM,cAAc,CAAC;AACnE,OAAO,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AAC9B,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAIrC,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AA4BlD,MAAM,IAAI,GAAS,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;AACrE,MAAM,QAAQ,GAAG,IAAI,IAAI,EAAE,CAAC;AAC5B,MAAM,eAAe,GAAG,IAAI,IAAI,EAAE,CAAC;AACnC,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;AAE5B;;;GAGG;AACH,SAAS,WAAW,CAAC,GAAkB,EAAE,QAAyB,EAAE,KAAoB,EAAE,IAAY,EAAE,KAA2B;IACjI,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,GAAG,CAAC;IAChC,MAAM,QAAQ,GAAG,GAAG,CAAC,WAAW,IAAI,CAAC,QAAQ,IAAI,WAAW,CAAC,QAAQ,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC;IAChG,MAAM,SAAS,GAAG,CAAC,KAAa,EAAE,IAAY,EAAE,GAAgB,EAAE,QAAiB,EAAE,QAAiB,EAAE,EAAE;QACxG,IAAI,IAAI,IAAI,CAAC,IAAI,GAAG,EAAE,OAAO,EAAE;YAAE,OAAO;QACxC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,GAAG,GAAG,QAAQ,IAAI,QAAQ,EAAE,QAAQ,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,GAAG,QAAQ,IAAI,QAAQ,EAAE,QAAQ,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAChI,IAAI,CAAC,GAAG,GAAG,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QAChG,KAAK,CAAC,IAAI,CAAC,CAAC;IACd,CAAC,CAAC;IACF,IAAI,CAAC,QAAQ;QAAE,OAAO,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IACpD,KAAK,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,QAAQ;QAAE,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,GAAG,KAAK,CAAC,EAAE,WAAW,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;AACnK,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,GAAkB,EAAE,QAAyB,EAAE,KAAoB,EAAE,IAAY,EAAE,MAAqC;IACpJ,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;IACvB,WAAW,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE;QAClD,IAAI,GAAG;YAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;;YAC1B,SAAS,GAAG,IAAI,CAAC;IACxB,CAAC,CAAC,CAAC;IACH,IAAI,SAAS;QAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;SACzE,IAAI,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE;QAAE,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;;QACpD,MAAM,CAAC,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AACnD,CAAC;AAED,uEAAuE;AACvE,MAAM,OAAO,WAAW;IACtB,6EAA6E;IACpE,MAAM,GAAa,EAAE,CAAC;IAC/B,0CAA0C;IAC1C,SAAS,GAAG,CAAC,CAAC;IACd,wEAAwE;IACxE,MAAM,GAAG,IAAI,CAAC;IACd,iHAAiH;IACxG,OAAO,GAAuB,EAAE,CAAC;IAC1C,kDAAkD;IACzC,IAAI,GAAuB,EAAE,CAAC;IACvC,8GAA8G;IAC9G,SAAS,GAAG,KAAK,CAAC;IAElB,kHAAkH;IAClH,GAAG,CAAC,GAAkB,EAAE,QAAyB,EAAE,KAAoB,EAAE,OAAgB,EAAE,MAAmB,EAAE,IAAiB;QAC/H,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChE,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,WAAW,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE;YAC1E,IAAI,CAAC,GAAG;gBAAE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;YAChC,IAAI,IAAI,IAAI,GAAG,IAAI,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG;gBAAE,OAAO;YACrE,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,GAAG,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAChE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC3B,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC;gBAAE,OAAO;YAC/C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC;YACvB,IAAI,CAAC,MAAM,KAAK,GAAG,KAAK,IAAI,IAAI,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;IACL,CAAC;CACF;AASD,yEAAyE;AACzE,MAAM,UAAU,WAAW,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAY,EAAE,KAAoB,EAAE,IAAI,GAAG,IAAI,IAAI,EAAE;IACpG,IAAI,SAAS,CAAC,OAAO,EAAE;QAAE,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;IACjD,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,WAAW,GAAG,QAAQ,CAAC,CAAC;AAC3E,CAAC;AAED;;;GAGG;AACH,SAAS,SAAS,CAAC,GAAgB,EAAE,GAAW,EAAE,IAAY,EAAE,EAAE,MAAM,EAAiB,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAe;IAC3H,MAAM,QAAQ,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;IAC3C,IAAI,KAAK;QAAE,OAAO,CAAC,QAAQ,GAAG,GAAG,EAAE,QAAQ,GAAG,IAAI,CAAC,CAAC;IACpD,IAAI,CAAC,GAAG;QAAE,OAAO,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IACtD,OAAO,CAAC,CAAC,QAAQ,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;AAC3E,CAAC;AAED,gEAAgE;AAChE,SAAS,QAAQ,CAAC,GAAS,EAAE,KAAc;IACzC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;IACzB,OAAO,IAAI,CAAC,KAAK,CACf,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAC9D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAC9D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAC/D,CAAC;AACJ,CAAC;AAED,uGAAuG;AACvG,SAAS,MAAM,CAAC,OAAgB,EAAE,GAAS;IACzC,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE;QACnD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/C,OAAO,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,QAA+B,EAAE,QAAgB,EAAE,IAAc;IAC7F,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IAClD,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE;QACxE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,KAAK,GAAG,QAAQ;YAC5G,MAAM,IAAI,UAAU,CAAC,gBAAgB,CAAC,KAAK,KAAK,mBAAmB,KAAK,gBAAgB,QAAQ,wBAAwB,CAAC,CAAC;QAC5H,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;QACtF,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,gBAAgB,CAAC,4CAA4C,QAAQ,EAAE,CAAC,CAAC;QAC3K,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACvF,MAAM,IAAI,UAAU,CAAC,gBAAgB,CAAC,uDAAuD,QAAQ,EAAE,CAAC,CAAC;QAC3G,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK;YAAE,OAAO,GAAG,IAAI,CAAC;IACzE,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,OAAO;QAAE,OAAO;IACrB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,QAAQ;QAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACjE,MAAM,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3I,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3D,IAAI,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,KAAK;YACrF,MAAM,IAAI,UAAU,CAAC,iBAAiB,MAAM,QAAQ,KAAK,iCAAiC,CAAC,CAAC;IAChG,CAAC;AACH,CAAC"}

package/dist/instanced/cull.d.ts

@@ -1,6 +1,6 @@
 import { Matrix4, Vector3, type Camera } from "three/webgpu";
 /**
- * How an InstancedLod thins its instances out with distance from `camera`, in every camera, as Fog does: every instance
+ * How a Lod thins its instances out with distance from `camera`, in every camera, as Fog does: every instance
  * draws up to `near` from it, none from `far` on, and in between a share falling linearly, chosen by a hash of each
  * instance's origin (its matrix's translation), the same on the CPU and the GPU. An instance whose translation changes
  * rolls a new value: it may appear or vanish as it moves. With `scaleSurvivors`, the instances drawn grow by 1/√share,
@@ -12,7 +12,7 @@ export interface CullDistance {
     far: number;
     scaleSurvivors?: boolean;
 }
-/** cullDistance in the InstancedLod's space. */
+/** cullDistance in the Lod's space. */
 export interface Cull {
     eye: Vector3;
     near: number;
@@ -20,7 +20,7 @@ export interface Cull {
     survivors: boolean;
 }
 /**
- * `cullDistance`, checked, in the space of `space`, an InstancedLod's world matrix, written into `target`; null for
+ * `cullDistance`, checked, in the space of `space`, a Lod's world matrix, written into `target`; null for
  * none. Nothing holds on to what it answers past a sort: the sort and its keys copy its values.
  */
 export declare function cullIn(cullDistance: CullDistance | null, space: Matrix4, target: Cull): Cull | null;

package/dist/instanced/cull.js

@@ -1,7 +1,7 @@
 import { Matrix4, Vector3 } from "three/webgpu";
 const inverse = new Matrix4();
 /**
- * `cullDistance`, checked, in the space of `space`, an InstancedLod's world matrix, written into `target`; null for
+ * `cullDistance`, checked, in the space of `space`, a Lod's world matrix, written into `target`; null for
  * none. Nothing holds on to what it answers past a sort: the sort and its keys copy its values.
  */
 export function cullIn(cullDistance, space, target) {
@@ -9,7 +9,7 @@ export function cullIn(cullDistance, space, target) {
         return null;
     const { camera, near, far, scaleSurvivors = false } = cullDistance;
     if (!(Number.isFinite(near) && Number.isFinite(far) && near >= 0 && far > near))
-        throw new RangeError(`InstancedLod: cullDistance needs 0 <= near < far, both finite, got ${near} and ${far}`);
+        throw new RangeError(`Lod: cullDistance needs 0 <= near < far, both finite, got ${near} and ${far}`);
     const scale = space.getMaxScaleOnAxis();
     target.eye.setFromMatrixPosition(camera.matrixWorld).applyMatrix4(inverse.copy(space).invert());
     target.near = near / scale;

package/dist/instanced/cull.js.map

@@ -1 +1 @@
-{"version":3,"file":"cull.js","sourceRoot":"","sources":["../../src/instanced/cull.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,OAAO,EAAe,MAAM,cAAc,CAAC;AAwB7D,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;AAE9B;;;GAGG;AACH,MAAM,UAAU,MAAM,CAAC,YAAiC,EAAE,KAAc,EAAE,MAAY;IACpF,IAAI,CAAC,YAAY;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,cAAc,GAAG,KAAK,EAAE,GAAG,YAAY,CAAC;IACnE,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC;QAC7E,MAAM,IAAI,UAAU,CAAC,sEAAsE,IAAI,QAAQ,GAAG,EAAE,CAAC,CAAC;IAChH,MAAM,KAAK,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;IACxC,MAAM,CAAC,GAAG,CAAC,qBAAqB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IAChG,MAAM,CAAC,IAAI,GAAG,IAAI,GAAG,KAAK,CAAC;IAC3B,MAAM,CAAC,GAAG,GAAG,GAAG,GAAG,KAAK,CAAC;IACzB,MAAM,CAAC,SAAS,GAAG,cAAc,CAAC;IAClC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,2CAA2C;AAC3C,MAAM,CAAC,MAAM,SAAS,GAAG,GAAS,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,OAAO,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC"}
+{"version":3,"file":"cull.js","sourceRoot":"","sources":["../../src/instanced/cull.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,OAAO,EAAe,MAAM,cAAc,CAAC;AAwB7D,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;AAE9B;;;GAGG;AACH,MAAM,UAAU,MAAM,CAAC,YAAiC,EAAE,KAAc,EAAE,MAAY;IACpF,IAAI,CAAC,YAAY;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,cAAc,GAAG,KAAK,EAAE,GAAG,YAAY,CAAC;IACnE,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC;QAC7E,MAAM,IAAI,UAAU,CAAC,6DAA6D,IAAI,QAAQ,GAAG,EAAE,CAAC,CAAC;IACvG,MAAM,KAAK,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;IACxC,MAAM,CAAC,GAAG,CAAC,qBAAqB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IAChG,MAAM,CAAC,IAAI,GAAG,IAAI,GAAG,KAAK,CAAC;IAC3B,MAAM,CAAC,GAAG,GAAG,GAAG,GAAG,KAAK,CAAC;IACzB,MAAM,CAAC,SAAS,GAAG,cAAc,CAAC;IAClC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,2CAA2C;AAC3C,MAAM,CAAC,MAAM,SAAS,GAAG,GAAS,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,OAAO,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC"}

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

@@ -12,7 +12,7 @@ export declare class Key {
     put(value: number): this;
     /** Whether the values written since start differ from the last ones. */
     end(): boolean;
-    /** A camera's inputs, everything in the InstancedLod's space: what loading and sorting for it both read. */
+    /** 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

@@ -26,7 +26,7 @@ export class Key {
         }
         return this.changed;
     }
-    /** A camera's inputs, everything in the InstancedLod's space: what loading and sorting for it both read. */
+    /** 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);
     }

package/dist/instanced/key.js.map

@@ -1 +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,4GAA4G;IAC5G,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"}
+{"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

@@ -5,32 +5,32 @@ 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 an InstancedLod's level meshes draw with: its shape, lists and the instances they draw. */
+/** 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 pool's instances, or while survivors scale, their scaled matrices. */
+    /** What the level meshes draw: the Lod's instances, or while survivors scale, their scaled matrices. */
     readonly drawn: DrawnInstances;
 }
 /**
- * An InstancedLod'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 InstancedLod, and the source level's parts, which a raycast hits.
+ * 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 InstancedLod, which holds the meshes. */
+    /** 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 a mesh draws for it with `renderer`. */
+    /** Sorts `camera`'s lists as `renderer` draws a mesh for it. */
     private readonly drawFor;
     private readonly tints;
     private readonly byLevel;
     private sourceParts;
     constructor(
-    /** The InstancedLod, which holds the meshes. */
+    /** The Lod, which holds the meshes. */
     parent: Object3D, 
     /** Its levels: a level that joins gets its object. */
     levels: readonly ThresholdedLevel[], drawing: Drawing, 
@@ -39,7 +39,7 @@ export declare class MeshesByLevel {
         readonly sphere: Sphere;
         readonly box: Box3;
     }, 
-    /** Sorts `camera`'s lists as a mesh draws for it with `renderer`. */
+    /** 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[];
@@ -55,6 +55,6 @@ export declare class MeshesByLevel {
     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 InstancedLod and free it. */
+    /** Take every mesh out of the Lod and free it. */
     dispose(): void;
 }

package/dist/instanced/levels.js

@@ -7,8 +7,8 @@ import { has } from "../levels/draw.js";
 import { refreshWind } from "../wind/index.js";
 import { freeMesh, levelMeshes, partsOf } from "./meshes.js";
 /**
- * An InstancedLod'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 InstancedLod, and the source level's parts, which a raycast hits.
+ * 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;
@@ -20,13 +20,13 @@ export class MeshesByLevel {
     byLevel = [];
     sourceParts = [];
     constructor(
-    /** The InstancedLod, which holds the meshes. */
+    /** 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 a mesh draws for it with `renderer`. */
+    /** Sorts `camera`'s lists as `renderer` draws a mesh for it. */
     drawFor) {
         this.parent = parent;
         this.levels = levels;
@@ -77,9 +77,10 @@ export class MeshesByLevel {
             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;
+                return lists.slots(camera)?.args ?? null;
             },
         });
     }
@@ -113,7 +114,7 @@ export class MeshesByLevel {
             },
         };
     }
-    /** Take every mesh out of the InstancedLod and free it. */
+    /** Take every mesh out of the Lod and free it. */
     dispose() {
         for (const mesh of this.byLevel.flat()) {
             mesh.removeFromParent();

package/dist/instanced/levels.js.map

@@ -1 +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,gDAAgD;IAC/B,MAAgB;IACjC,sDAAsD;IACrC,MAAmC,EACnC,OAAgB;IACjC,4FAA4F;IAC3E,MAAuD;IACxE,qEAAqE;IACpD,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,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,CAAC,IAAI,CAAC;YAClC,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,2DAA2D;IAC3D,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"}
+{"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

@@ -1,64 +1,51 @@
-import { Frustum, Matrix4, type Box3, type Camera, type Sphere } from "three/webgpu";
+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, Sorter } from "./sort.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 InstancedLod's space. */
+/** What one camera's sort reads besides its lists, everything in the Lod's space. */
 export interface SortInputs extends Omit<RowValues, "frustum"> {
-    /** Around every instance, survivors grown: no instance outside it is drawn. */
-    bounds: Sphere;
-    /** The same, as a box. */
-    box: Box3;
+    /** 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 chunk's instances can have, with
+     * 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 its chunks changed: what its pages hold. */
-    chunks: 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, and the levels it wants loaded with what
- * they were worked out from.
- */
+/** One camera's lists: what it last sorted with, which a sort is skipped for. */
 export interface CameraLists {
-    /** The camera's frustum in the InstancedLod's space, as its last update found it (see `frustumIn`). */
+    /** 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;
-    sortKey: Key;
-    heightsKey: Key;
-    /** The heights its chunks' instances can have on the camera's screen (see `ChunkSet.heights`), for heightsKey's inputs. */
-    heights: [shortest: number, tallest: number][];
-    /** How often `heights` was worked out: what shownKey reads of them. */
-    heightsVersion: number;
-    /** The levels the camera needs loaded, as a mask, for `heights`. */
-    wanted: number;
-    shownKey: Key;
-    /** The levels whose meshes draw for the camera, as a mask, for `heights` and what shownKey holds. */
-    shown: number;
-    /** The bit of the one level that every chunk's heights draw, without a fade, while no arrival is under way; else 0. */
-    onlyLevel: number;
+    readonly sortKey: Key;
 }
-/** The lists of every camera drawing one InstancedLod: its row of a LodGpu's sorts (see sort.ts). */
+/** The lists of every camera drawing one Lod, and the sorts filling them. */
 export declare class InstanceLists {
-    private readonly sorter;
     private readonly cameras;
-    readonly row: number;
-    /** `listed` tells per level whether it has an instance list: whether it draws something; each lists `listSize` instances. */
-    constructor(sorter: Sorter, listed: readonly boolean[], listSize: number);
+    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. */
-    slots(camera: Camera): InstanceSlots;
+    /** 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;
-    /** Sort for `camera` at its next draw, unless nothing it sorts by changed since its last sort. */
-    sort(camera: Camera, sort: SortInputs): void;
-    /** Sort every InstancedLod due for `camera`: before a level mesh draws for it. */
-    drawFor(camera: Camera): void;
+    /** 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;