@drawcall/lod 0.0.0-stage → 0.1.2

package/dist/tsl.js

@@ -0,0 +1,99 @@
+import { context, cross, dFdx, dFdy, dot, length, log2, max, storage, uniform, uv, vec2, vec3, vec4 } from "three/tsl";
+// Matrix access for the shaders, in operations three's typings know: they type no
+// columns, inverses or transposes of matrix nodes. A product with a unit vector picks a
+// column out and compiles to the same read; an affine inverse is cofactors and a dot.
+/** Column `i` (0..3) of `m`. */
+export const column = (m, i) => m.mul(vec4(i === 0 ? 1 : 0, i === 1 ? 1 : 0, i === 2 ? 1 : 0, i === 3 ? 1 : 0));
+/** The largest scale `m` applies along an axis. */
+export const maxScale = (m) => max(column(m, 0).xyz.length(), max(column(m, 1).xyz.length(), column(m, 2).xyz.length()));
+/** Whether projection `m` is orthographic: its bottom-right element is 1. */
+export const isOrthographic = (m) => column(m, 3).w.equal(1);
+export function affine(m) {
+    const a0 = column(m, 0).xyz.toVar();
+    const a1 = column(m, 1).xyz.toVar();
+    const a2 = column(m, 2).xyz.toVar();
+    const det = dot(a0, cross(a1, a2)).toVar();
+    const c0 = cross(a1, a2).div(det).toVar();
+    const c1 = cross(a2, a0).div(det).toVar();
+    const c2 = cross(a0, a1).div(det).toVar();
+    const solve = (v) => vec3(dot(c0, v), dot(c1, v), dot(c2, v));
+    return {
+        apply: (v) => a0.mul(v.x).add(a1.mul(v.y)).add(a2.mul(v.z)),
+        solve,
+        unproject: (p) => solve(p.sub(column(m, 3).xyz)),
+        normal: (v) => c0.mul(v.x).add(c1.mul(v.y)).add(c2.mul(v.z)),
+        normalColumns: [c0, c1, c2],
+    };
+}
+const isNode = (value) => typeof value === "object" && value !== null && Reflect.get(value, "isNode") === true;
+/** The node at `path` in the context `builder` builds with, which three's typings leave open. */
+export function contextNode(builder, ...path) {
+    const value = path.reduce((at, key) => (typeof at === "object" && at !== null ? Reflect.get(at, key) : undefined), builder.context);
+    if (!isNode(value))
+        throw new Error(`@drawcall/lod: the shader's context has no ${path.join(".")}`);
+    return value;
+}
+/**
+ * An object that stays the same throughout one build of a shader, to cache per build
+ * what several of a material's slots read. Each slot is handed its own proxy of the
+ * builder, and three's typings expose no handle of the build itself: this is what the
+ * build keeps for `anchor`.
+ */
+export function buildKey(builder, anchor) {
+    const properties = Reflect.apply(Reflect.get(builder, "getNodeProperties"), builder, [anchor]);
+    if (typeof properties !== "object" || properties === null)
+        throw new Error("@drawcall/lod: three's node builder keeps no properties");
+    return properties;
+}
+/**
+ * Whether `node` builds to a `type` value, which three's typings leave open for a
+ * material's slots. Checked while a shader builds, so a slot of another type fails there.
+ */
+export function isNodeOf(node, type, builder) {
+    return node.getNodeType(builder) === type;
+}
+/**
+ * One node per buffer and role: a stage has few storage bindings. Each library material
+ * reads one buffer per role. Stable, distinct names let equal shaders share programs;
+ * Three's default storage names contain global node IDs, even for otherwise equal code.
+ */
+function storageCache(type, name) {
+    const nodes = new WeakMap();
+    return (attribute) => {
+        let node = nodes.get(attribute);
+        if (!node)
+            nodes.set(attribute, (node = storage(attribute, type, attribute.count).setName(name)));
+        return node;
+    };
+}
+export const instanceFades = storageCache("float", "lodInstanceFades");
+export const instanceColors = storageCache("vec4", "lodInstanceColors");
+export const instanceMatrices = storageCache("mat4", "lodInstanceMatrices");
+export const roomBounds = storageCache("vec4", "lodRoomBounds");
+/** The size in texels of a texture's image, or null when it has none to read. */
+function texelsOf(image) {
+    if (typeof image !== "object" || image === null || !("width" in image) || !("height" in image))
+        return null;
+    const { width, height } = image;
+    return typeof width === "number" && typeof height === "number" ? [width, height] : null;
+}
+/**
+ * A context in which every texture read is `bias` mip levels above the level the
+ * hardware would pick: the level from the read's own texel footprint, plus `bias`. Reads
+ * with uv of their own making, or with an explicit level or gradients, keep theirs.
+ */
+export function biasedTextures(bias) {
+    return context({
+        getTextureLevel: (node) => {
+            const texture = node.value;
+            const size = texelsOf(texture.image);
+            if (node.uvNode || !size)
+                return null;
+            // The texture's offset, repeat and rotation, as three applies them.
+            const at = uniform(texture.matrix).mul(vec3(uv(texture.channel), 1)).xy;
+            const texels = at.mul(vec2(size[0], size[1]));
+            return log2(max(max(length(dFdx(texels)), length(dFdy(texels))), 1e-6)).add(bias);
+        },
+    });
+}
+//# sourceMappingURL=tsl.js.map

package/dist/tsl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tsl.js","sourceRoot":"","sources":["../src/tsl.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEvH,kFAAkF;AAClF,wFAAwF;AACxF,sFAAsF;AAEtF,gCAAgC;AAChC,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,CAAe,EAAE,CAAgB,EAAgB,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE3J,mDAAmD;AACnD,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAe,EAAiB,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AAEtJ,6EAA6E;AAC7E,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAe,EAAgB,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAgBzF,MAAM,UAAU,MAAM,CAAC,CAAe;IACpC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;IACpC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;IACpC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;IACpC,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC3C,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;IAC1C,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;IAC1C,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;IAC1C,MAAM,KAAK,GAAG,CAAC,CAAe,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5E,OAAO;QACL,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,KAAK;QACL,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,aAAa,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;KAC5B,CAAC;AACJ,CAAC;AAED,MAAM,MAAM,GAAG,CAAC,KAAc,EAAiB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,IAAI,CAAC;AAEvI,iGAAiG;AACjG,MAAM,UAAU,WAAW,CAAC,OAAoB,EAAE,GAAG,IAAc;IACjE,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAU,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,KAAK,QAAQ,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IAC7I,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACpG,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,QAAQ,CAAC,OAAoB,EAAE,MAAY;IACzD,MAAM,UAAU,GAAY,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,mBAAmB,CAAC,EAAE,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;IACxG,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,KAAK,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IACtI,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,QAAQ,CAAyD,IAAU,EAAE,IAAO,EAAE,OAAoB;IACxH,OAAO,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC;AAC5C,CAAC;AAED;;;;GAIG;AACH,SAAS,YAAY,CAAsC,IAAO,EAAE,IAAY;IAC9E,MAAM,KAAK,GAAG,IAAI,OAAO,EAAyC,CAAC;IACnE,OAAO,CAAC,SAAS,EAAE,EAAE;QACnB,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI;YAAE,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,IAAI,GAAG,OAAO,CAAC,SAAS,EAAE,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClG,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,MAAM,aAAa,GAAG,YAAY,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC;AACvE,MAAM,CAAC,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;AACxE,MAAM,CAAC,MAAM,gBAAgB,GAAG,YAAY,CAAC,MAAM,EAAE,qBAAqB,CAAC,CAAC;AAC5E,MAAM,CAAC,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;AAEhE,iFAAiF;AACjF,SAAS,QAAQ,CAAC,KAAc;IAC9B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,IAAI,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5G,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IAChC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC1F,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAAC,IAAmB;IAChD,OAAO,OAAO,CAAC;QACb,eAAe,EAAE,CAAC,IAAiB,EAAE,EAAE;YACrC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;YAC3B,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI;gBAAE,OAAO,IAAI,CAAC;YACtC,oEAAoE;YACpE,MAAM,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACxE,MAAM,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9C,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpF,CAAC;KACF,CAAC,CAAC;AACL,CAAC"}

package/dist/view.d.ts

@@ -0,0 +1,30 @@
+import { Vector3, type Camera, type Matrix4, type Mesh, type Sphere } from "three/webgpu";
+/**
+ * The angle `sphere` (in the space `root` maps to world) subtends from `eye`, small-angle:
+ * its diameter, scaled by the largest axis scale of `root`, over its distance.
+ */
+export declare function subtense(root: Matrix4, sphere: Sphere, eye: Vector3): number;
+/** How a camera measures objects on screen: from where, and pixels per unit of subtense (or of size, orthographic). */
+export declare class View {
+    readonly eye: Vector3;
+    ortho: boolean;
+    scale: number;
+    /** Whether levels fade (not with an orthographic camera or a forced level). */
+    fades: boolean;
+    /** Read `camera`, drawing into a viewport `height` pixels tall. */
+    begin(camera: Camera, height: number, forceLevel: number | null): this;
+    /** On-screen height of `sphere`, given in the space `root` maps to world. */
+    pixels(root: Matrix4, sphere: Sphere): number;
+}
+/**
+ * Set the view height before the first LOD update, or after a resize while no level
+ * meshes draw. Use CSS pixels for the canvas or a full-size postprocessing target;
+ * use target pixels for other render targets. Subsequent draws measure it automatically.
+ */
+export declare function setViewportHeight(camera: Camera, height: number): void;
+/** The explicit or last drawn height, or null before either is known. */
+export declare const viewportHeight: (camera: Camera) => number | null;
+/** Learn the height whenever `mesh` draws. */
+export declare function watchViewport(mesh: Mesh): void;
+/** A typical screen's height, for a camera no level mesh drew with yet. */
+export declare const TYPICAL_HEIGHT = 1080;

package/dist/view.js

@@ -0,0 +1,75 @@
+import { Vector2, Vector3, Vector4 } from "three/webgpu";
+import { gpuRenderer, inShadowPass } from "./three.js";
+const scratch = new Vector3();
+/**
+ * The angle `sphere` (in the space `root` maps to world) subtends from `eye`, small-angle:
+ * its diameter, scaled by the largest axis scale of `root`, over its distance.
+ */
+export function subtense(root, sphere, eye) {
+    const centre = scratch.copy(sphere.center).applyMatrix4(root);
+    return (2 * sphere.radius * root.getMaxScaleOnAxis()) / Math.max(eye.distanceTo(centre), 1e-6);
+}
+/** How a camera measures objects on screen: from where, and pixels per unit of subtense (or of size, orthographic). */
+export class View {
+    eye = new Vector3();
+    ortho = false;
+    scale = 0;
+    /** Whether levels fade (not with an orthographic camera or a forced level). */
+    fades = false;
+    /** Read `camera`, drawing into a viewport `height` pixels tall. */
+    begin(camera, height, forceLevel) {
+        const projection = camera.projectionMatrix.elements;
+        this.ortho = projection[15] === 1;
+        this.scale = ((projection[5] ?? 0) * height) / 2;
+        this.eye.setFromMatrixPosition(camera.matrixWorld);
+        this.fades = forceLevel === null && !this.ortho;
+        return this;
+    }
+    /** On-screen height of `sphere`, given in the space `root` maps to world. */
+    pixels(root, sphere) {
+        const size = this.ortho ? 2 * sphere.radius * root.getMaxScaleOnAxis() : subtense(root, sphere, this.eye);
+        return size * this.scale;
+    }
+}
+const viewport = new Vector4();
+const canvas = new Vector2();
+/**
+ * The viewport height each camera draws at, as the level meshes drawn with it see it: CSS
+ * pixels on the canvas, so that a high-density screen picks the levels a standard one
+ * does and pays for its extra pixels only in fill; pixels in a render target, except one
+ * the canvas's size, which stands in for it (a post-processing pass). Every level
+ * mesh that draws tells it for all: a Lod or InstancedLod with nothing drawn learns it
+ * from the others.
+ */
+const heights = new WeakMap();
+/**
+ * Set the view height before the first LOD update, or after a resize while no level
+ * meshes draw. Use CSS pixels for the canvas or a full-size postprocessing target;
+ * use target pixels for other render targets. Subsequent draws measure it automatically.
+ */
+export function setViewportHeight(camera, height) {
+    if (!Number.isFinite(height) || height <= 0)
+        throw new RangeError("LOD viewport height must be finite and positive");
+    heights.set(camera, height);
+}
+/** The explicit or last drawn height, or null before either is known. */
+export const viewportHeight = (camera) => heights.get(camera) ?? null;
+/** Learn the height whenever `mesh` draws. */
+export function watchViewport(mesh) {
+    const previous = mesh.onBeforeRender;
+    mesh.onBeforeRender = (renderer, scene, camera, geometry, material, group) => {
+        previous.call(mesh, renderer, scene, camera, geometry, material, group);
+        // Shadow maps are drawn for the viewing camera's choice, not measured.
+        if (inShadowPass(scene))
+            return;
+        const gpu = gpuRenderer(renderer);
+        const target = gpu.getRenderTarget();
+        if (!target)
+            return void heights.set(camera, gpu.getViewport(viewport).w);
+        const ratio = target.height === gpu.getDrawingBufferSize(canvas).y ? gpu.getPixelRatio() : 1;
+        heights.set(camera, target.viewport.w / ratio);
+    };
+}
+/** A typical screen's height, for a camera no level mesh drew with yet. */
+export const TYPICAL_HEIGHT = 1080;
+//# sourceMappingURL=view.js.map

package/dist/view.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"view.js","sourceRoot":"","sources":["../src/view.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAqD,MAAM,cAAc,CAAC;AAC5G,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAEvD,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;AAE9B;;;GAGG;AACH,MAAM,UAAU,QAAQ,CAAC,IAAa,EAAE,MAAc,EAAE,GAAY;IAClE,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IAC9D,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;AACjG,CAAC;AAED,uHAAuH;AACvH,MAAM,OAAO,IAAI;IACN,GAAG,GAAG,IAAI,OAAO,EAAE,CAAC;IAC7B,KAAK,GAAG,KAAK,CAAC;IACd,KAAK,GAAG,CAAC,CAAC;IACV,+EAA+E;IAC/E,KAAK,GAAG,KAAK,CAAC;IAEd,mEAAmE;IACnE,KAAK,CAAC,MAAc,EAAE,MAAc,EAAE,UAAyB;QAC7D,MAAM,UAAU,GAAG,MAAM,CAAC,gBAAgB,CAAC,QAAQ,CAAC;QACpD,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,CAAC,GAAG,CAAC,qBAAqB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,GAAG,UAAU,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QAChD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,6EAA6E;IAC7E,MAAM,CAAC,IAAa,EAAE,MAAc;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1G,OAAO,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;IAC3B,CAAC;CACF;AAED,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAC/B,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;AAE7B;;;;;;;GAOG;AACH,MAAM,OAAO,GAAG,IAAI,OAAO,EAAkB,CAAC;AAE9C;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAAC,MAAc,EAAE,MAAc;IAC9D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;IACrH,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAC9B,CAAC;AAED,yEAAyE;AACzE,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,MAAc,EAAiB,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;AAE7F,8CAA8C;AAC9C,MAAM,UAAU,aAAa,CAAC,IAAU;IACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC;IACrC,IAAI,CAAC,cAAc,GAAG,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE;QAC3E,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QACxE,uEAAuE;QACvE,IAAI,YAAY,CAAC,KAAK,CAAC;YAAE,OAAO;QAChC,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,GAAG,CAAC,eAAe,EAAE,CAAC;QACrC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7F,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;IACjD,CAAC,CAAC;AACJ,CAAC;AAED,2EAA2E;AAC3E,MAAM,CAAC,MAAM,cAAc,GAAG,IAAI,CAAC"}

package/dist/wind/bounds.d.ts

@@ -0,0 +1,3 @@
+import { Matrix4, type Mesh } from "three/webgpu";
+/** Bound maximum sway on the mesh itself, leaving shared geometry in its rest pose. */
+export declare function windBounds(mesh: Mesh, placement: Matrix4, amplitude: number, baseY: number, height: number): void;

package/dist/wind/bounds.js

@@ -0,0 +1,47 @@
+import { Matrix4, Sphere, Vector3 } from "three/webgpu";
+import { drawOf } from "../fade.js";
+import { isImpostorMesh, isInstancedMesh } from "../three.js";
+/** Bound maximum sway on the mesh itself, leaving shared geometry in its rest pose. */
+export function windBounds(mesh, placement, amplitude, baseY, height) {
+    const { geometry } = mesh;
+    if (!geometry.boundingBox)
+        geometry.computeBoundingBox();
+    const box = geometry.boundingBox;
+    if (!box || box.isEmpty())
+        return;
+    if (placement.determinant() === 0)
+        throw new Error("Wind: a mesh's placement must be invertible");
+    const rest = box.getBoundingSphere(new Sphere());
+    const root = box.clone().applyMatrix4(placement);
+    const reach = Math.max(Math.abs(root.min.y - baseY), Math.abs(root.max.y - baseY)) / height;
+    rest.radius += amplitude * reach * horizontalScale(placement.clone().invert());
+    // An ImpostorMesh of its own measures its shadow casters by this radius too.
+    const draw = drawOf(mesh);
+    if (draw?.kind === "instances")
+        draw.radius = rest.radius;
+    const instances = isInstancedMesh(mesh) || isImpostorMesh(mesh) ? mesh : null;
+    if (!instances) {
+        // Frustum.intersectsObject prefers an object's sphere over its geometry's.
+        Object.assign(mesh, { boundingSphere: rest });
+        return;
+    }
+    // As for InstancedMesh normally, callers recompute after changing instance transforms.
+    // Start from the geometry's rest box every time wind is attached, including on clones.
+    instances.computeBoundingSphere = () => {
+        const bounds = (instances.boundingSphere ??= new Sphere()).makeEmpty();
+        const matrix = new Matrix4();
+        const sphere = new Sphere();
+        for (let i = 0; i < instances.count; i++)
+            bounds.union(sphere.copy(rest).applyMatrix4(instances.getMatrixAt(i, matrix)));
+    };
+    instances.computeBoundingSphere();
+}
+/** Largest stretch of a horizontal unit vector, including sheared placements. */
+function horizontalScale(matrix) {
+    const x = new Vector3().setFromMatrixColumn(matrix, 0);
+    const z = new Vector3().setFromMatrixColumn(matrix, 2);
+    const xx = x.lengthSq();
+    const zz = z.lengthSq();
+    return Math.sqrt((xx + zz + Math.hypot(xx - zz, 2 * x.dot(z))) / 2);
+}
+//# sourceMappingURL=bounds.js.map

package/dist/wind/bounds.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bounds.js","sourceRoot":"","sources":["../../src/wind/bounds.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAa,MAAM,cAAc,CAAC;AACnE,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AACpC,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAE9D,uFAAuF;AACvF,MAAM,UAAU,UAAU,CAAC,IAAU,EAAE,SAAkB,EAAE,SAAiB,EAAE,KAAa,EAAE,MAAc;IACzG,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;IAC1B,IAAI,CAAC,QAAQ,CAAC,WAAW;QAAE,QAAQ,CAAC,kBAAkB,EAAE,CAAC;IACzD,MAAM,GAAG,GAAG,QAAQ,CAAC,WAAW,CAAC;IACjC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,EAAE;QAAE,OAAO;IAClC,IAAI,SAAS,CAAC,WAAW,EAAE,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IAElG,MAAM,IAAI,GAAG,GAAG,CAAC,iBAAiB,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC;IAC5F,IAAI,CAAC,MAAM,IAAI,SAAS,GAAG,KAAK,GAAG,eAAe,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;IAC/E,6EAA6E;IAC7E,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1B,IAAI,IAAI,EAAE,IAAI,KAAK,WAAW;QAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC1D,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9E,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,2EAA2E;QAC3E,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9C,OAAO;IACT,CAAC;IAED,uFAAuF;IACvF,uFAAuF;IACvF,SAAS,CAAC,qBAAqB,GAAG,GAAG,EAAE;QACrC,MAAM,MAAM,GAAG,CAAC,SAAS,CAAC,cAAc,KAAK,IAAI,MAAM,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;QACvE,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3H,CAAC,CAAC;IACF,SAAS,CAAC,qBAAqB,EAAE,CAAC;AACpC,CAAC;AAED,iFAAiF;AACjF,SAAS,eAAe,CAAC,MAAe;IACtC,MAAM,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvD,MAAM,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvD,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;IACxB,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;IACxB,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACtE,CAAC"}

package/dist/wind/hooks.d.ts

@@ -0,0 +1,5 @@
+/** Setup-only culling and caster padding; selection and fades keep their rest bounds. */
+export declare const WIND_BOUNDS: unique symbol;
+export interface WindBounds {
+    [WIND_BOUNDS](padding: number, slope: number, baseY: number): void;
+}

package/dist/wind/hooks.js

@@ -0,0 +1,3 @@
+/** Setup-only culling and caster padding; selection and fades keep their rest bounds. */
+export const WIND_BOUNDS = Symbol("wind bounds");
+//# sourceMappingURL=hooks.js.map

package/dist/wind/hooks.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hooks.js","sourceRoot":"","sources":["../../src/wind/hooks.ts"],"names":[],"mappings":"AAAA,yFAAyF;AACzF,MAAM,CAAC,MAAM,WAAW,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC"}

package/dist/wind/index.d.ts

@@ -0,0 +1,57 @@
+import { type Object3D } from "three/webgpu";
+export interface WindOptions {
+    /** Horizontal world-space X/Z direction; normalized on assignment. Default [1, 0]. */
+    direction?: readonly [number, number];
+    /** Oscillations per second; default 0.25. */
+    speed?: number;
+}
+export interface SwayOptions {
+    /** Maximum sideways displacement at baseY + height, in the root's units. */
+    amplitude: number;
+    /** Fixed base in the root's space; defaults to the source's lowest point. */
+    baseY?: number;
+    /** Height above the fixed base; defaults to the source's top minus baseY. */
+    height?: number;
+}
+/**
+ * A shared GPU breeze: an affine sway, fixed at the base and linear with height.
+ * Bake/build levels first, apply once to the completed Lod, InstancedLod, mesh or
+ * mesh group, then set time once before rendering each frame. All levels and shadow
+ * passes share the motion. Simplified and baked meshes need no special preparation.
+ *
+ * Instances derive their phase from the undeformed root's world position, so slot
+ * sorting never changes it. The breeze follows the root's horizontal plane; upright
+ * trees with different rotations still follow the same world direction.
+ *
+ * Bounds cover strength 0..1. Geometry, instance matrices and LOD lists are not updated
+ * by the clock. CPU raycasts still hit the rest pose. Mesh placements within a root
+ * must stay fixed after applying; move/rotate/scale the root or its instances instead.
+ * Nested LODs and nested instance batches must be applied individually; an
+ * InstancedMesh sways only with its matrices in a storage buffer (an ImpostorMesh's are).
+ * Lod, InstancedLod and ImpostorMesh clones retain the shared breeze. For ordinary
+ * Mesh/Group clones, apply to each clone too: the material is shared but the sway is
+ * the mesh's. Tangent-space normal maps are supported (tangents do not sway);
+ * object-space normal maps are not.
+ */
+export declare class Wind {
+    private readonly breeze;
+    constructor({ direction, speed }?: WindOptions);
+    /** Shared animation time in seconds; update once per frame, before any render pass. */
+    get time(): number;
+    set time(value: number);
+    /** Oscillations per second; zero freezes the time-dependent part of the phase. */
+    get speed(): number;
+    set speed(value: number);
+    /** Global amplitude multiplier in [0, 1]. Zero keeps the wind shader but draws the rest pose. */
+    get strength(): number;
+    set strength(value: number);
+    get direction(): readonly [number, number];
+    set direction([x, z]: readonly [number, number]);
+    /** Attach once, after constructing all levels. Objects without this call keep their original shaders. */
+    apply(root: Object3D, { amplitude, baseY, height }: SwayOptions): void;
+    /** Attach meshes installed by a lazy level; existing meshes retain their bounds. */
+    private attach;
+}
+/** Rebuilt LODs and impostors share the clock, with their own placements and bounds. */
+export declare function copyWind(source: Object3D, target: Object3D): void;
+export declare function refreshWind(root: Object3D): void;

package/dist/wind/index.js

@@ -0,0 +1,196 @@
+import { Box3, Matrix4, ObjectSpaceNormalMap, Vector2 } from "three/webgpu";
+import { boundingBox } from "../bounds.js";
+import { levelMaterial } from "../material.js";
+import { isBatchedMesh, isImpostorMesh, isInstancedLod, isInstancedMesh, isLOD, isMesh, isSkinnedMesh, isStorageInstanced } from "../three.js";
+import { WIND_BOUNDS } from "./hooks.js";
+import { windBounds } from "./bounds.js";
+import { setSway, swayMatrix } from "./sway.js";
+const bindings = new WeakMap();
+const attached = new WeakSet();
+const identity = new Matrix4();
+/**
+ * A shared GPU breeze: an affine sway, fixed at the base and linear with height.
+ * Bake/build levels first, apply once to the completed Lod, InstancedLod, mesh or
+ * mesh group, then set time once before rendering each frame. All levels and shadow
+ * passes share the motion. Simplified and baked meshes need no special preparation.
+ *
+ * Instances derive their phase from the undeformed root's world position, so slot
+ * sorting never changes it. The breeze follows the root's horizontal plane; upright
+ * trees with different rotations still follow the same world direction.
+ *
+ * Bounds cover strength 0..1. Geometry, instance matrices and LOD lists are not updated
+ * by the clock. CPU raycasts still hit the rest pose. Mesh placements within a root
+ * must stay fixed after applying; move/rotate/scale the root or its instances instead.
+ * Nested LODs and nested instance batches must be applied individually; an
+ * InstancedMesh sways only with its matrices in a storage buffer (an ImpostorMesh's are).
+ * Lod, InstancedLod and ImpostorMesh clones retain the shared breeze. For ordinary
+ * Mesh/Group clones, apply to each clone too: the material is shared but the sway is
+ * the mesh's. Tangent-space normal maps are supported (tangents do not sway);
+ * object-space normal maps are not.
+ */
+export class Wind {
+    breeze = { time: 0, speed: 0.25, strength: 1, direction: new Vector2(1, 0) };
+    constructor({ direction = [1, 0], speed = 0.25 } = {}) {
+        this.direction = direction;
+        this.speed = speed;
+    }
+    /** Shared animation time in seconds; update once per frame, before any render pass. */
+    get time() {
+        return this.breeze.time;
+    }
+    set time(value) {
+        finite(value, "time");
+        this.breeze.time = value;
+    }
+    /** Oscillations per second; zero freezes the time-dependent part of the phase. */
+    get speed() {
+        return this.breeze.speed;
+    }
+    set speed(value) {
+        nonnegative(value, "speed");
+        this.breeze.speed = value;
+    }
+    /** Global amplitude multiplier in [0, 1]. Zero keeps the wind shader but draws the rest pose. */
+    get strength() {
+        return this.breeze.strength;
+    }
+    set strength(value) {
+        nonnegative(value, "strength");
+        if (value > 1)
+            throw new Error("Wind: strength must be in [0, 1]");
+        this.breeze.strength = value;
+    }
+    get direction() {
+        const { x, y } = this.breeze.direction;
+        return [x, y];
+    }
+    set direction([x, z]) {
+        finite(x, "direction.x");
+        finite(z, "direction.z");
+        if (Math.hypot(x, z) === 0)
+            throw new Error("Wind: direction must be nonzero");
+        this.breeze.direction.set(x, z).normalize();
+    }
+    /** Attach once, after constructing all levels. Objects without this call keep their original shaders. */
+    apply(root, { amplitude, baseY, height }) {
+        if (bindings.has(root))
+            throw new Error("Wind: already applied to this object");
+        this.attach(root, { amplitude, baseY, height }, false);
+    }
+    /** Attach meshes installed by a lazy level; existing meshes retain their bounds. */
+    attach(root, { amplitude, baseY, height }, refreshing) {
+        nonnegative(amplitude, "amplitude");
+        const box = sourceBox(root);
+        if (box.isEmpty())
+            throw new Error("Wind: object has no geometry");
+        const base = baseY ?? box.min.y;
+        const size = height ?? box.max.y - base;
+        finite(base, "baseY");
+        finite(size, "height");
+        if (size <= 0)
+            throw new Error("Wind: height must be positive");
+        const meshes = [];
+        root.traverse((node) => {
+            if (node !== root && isLOD(node))
+                throw new Error("Wind: apply to nested LODs individually");
+            if (!isMesh(node))
+                return;
+            if (refreshing && attached.has(node))
+                return;
+            if (attached.has(node))
+                throw new Error("Wind: a mesh already belongs to a wind root");
+            if (isSkinnedMesh(node) || isBatchedMesh(node))
+                throw new Error("Wind: skinned and batched meshes are not supported");
+            if (node !== root && !isInstancedLod(root) && (isInstancedMesh(node) || (isImpostorMesh(node) && node.count > 1)))
+                throw new Error("Wind: apply to nested instance batches individually");
+            if (isInstancedMesh(node) && !isStorageInstanced(node.instanceMatrix))
+                throw new Error(`Wind: InstancedMesh "${node.name}" needs its instance matrices in a StorageInstancedBufferAttribute`);
+            if ([node.material]
+                .flat()
+                .some((material) => "normalMapType" in material && material.normalMapType === ObjectSpaceNormalMap && "normalMap" in material && material.normalMap))
+                throw new Error("Wind: use tangent-space normal maps");
+            meshes.push(node);
+        });
+        if (meshes.length === 0) {
+            if (refreshing)
+                return;
+            throw new Error("Wind: object has no meshes");
+        }
+        root.updateWorldMatrix(true, true);
+        invertible(root.matrixWorld);
+        const inverse = root.matrixWorld.clone().invert();
+        const placed = meshes.map((mesh) => {
+            // InstancedLod has already placed ordinary geometry in instance space; its
+            // impostors carry placement separately. Avoid roundoff defeating the fast path.
+            const placement = mesh === root || isInstancedLod(root) ? identity.clone() : inverse.clone().multiply(mesh.matrixWorld);
+            invertible(placement);
+            return { mesh, placement };
+        });
+        const shape = new Vector2(amplitude / size, base);
+        const padding = (amplitude * Math.max(Math.abs(box.min.y - base), Math.abs(box.max.y - base))) / size;
+        if (hasBounds(root) && (!refreshing || isInstancedLod(root)))
+            root[WIND_BOUNDS](padding, amplitude / size, base);
+        for (const { mesh, placement } of placed) {
+            if (!isInstancedLod(root))
+                windBounds(mesh, placement, amplitude, base, size);
+            setSway(mesh, { breeze: this.breeze, shape, placement, fromRoot: placement.clone().invert() });
+            if (isImpostorMesh(mesh)) {
+                mesh.material.deformNode = swayMatrix();
+                mesh.material.needsUpdate = true;
+            }
+            else
+                mesh.material = Array.isArray(mesh.material) ? mesh.material.map((m) => levelMaterial(m, true)) : levelMaterial(mesh.material, true);
+            attached.add(mesh);
+        }
+        const options = { amplitude, baseY: base, height: size };
+        bindings.set(root, { wind: this, options, refresh: () => this.attach(root, options, true) });
+    }
+}
+function hasBounds(root) {
+    return WIND_BOUNDS in root;
+}
+function sourceBox(root) {
+    if (isLOD(root)) {
+        for (const { object } of root.levels) {
+            const box = boundingBox(object);
+            if (box.isEmpty())
+                continue;
+            if (object.matrixAutoUpdate)
+                object.updateMatrix();
+            return box.applyMatrix4(object.matrix);
+        }
+        return new Box3();
+    }
+    if (isImpostorMesh(root))
+        return new Box3().setFromArray(root.impostor.box);
+    if (isInstancedMesh(root)) {
+        root.geometry.computeBoundingBox();
+        return root.geometry.boundingBox?.clone() ?? new Box3();
+    }
+    return boundingBox(root);
+}
+function invertible(matrix) {
+    const determinant = matrix.determinant();
+    if (!Number.isFinite(determinant) || determinant === 0)
+        throw new Error("Wind: root and mesh placements must be finite and invertible");
+}
+function finite(value, name) {
+    if (!Number.isFinite(value))
+        throw new Error(`Wind: ${name} must be finite`);
+}
+function nonnegative(value, name) {
+    finite(value, name);
+    if (value < 0)
+        throw new Error(`Wind: ${name} must be nonnegative`);
+}
+/** Rebuilt LODs and impostors share the clock, with their own placements and bounds. */
+export function copyWind(source, target) {
+    const binding = bindings.get(source);
+    if (binding)
+        binding.wind.apply(target, binding.options);
+}
+export function refreshWind(root) {
+    const binding = bindings.get(root);
+    binding?.refresh();
+}
+//# sourceMappingURL=index.js.map

package/dist/wind/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/wind/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,oBAAoB,EAAE,OAAO,EAA4B,MAAM,cAAc,CAAC;AACtG,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAC3C,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,cAAc,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AAC/I,OAAO,EAAE,WAAW,EAAmB,MAAM,YAAY,CAAC;AAC1D,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,OAAO,EAAE,UAAU,EAAe,MAAM,WAAW,CAAC;AAkB7D,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAuE,CAAC;AACpG,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAQ,CAAC;AACrC,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAE/B;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,OAAO,IAAI;IACE,MAAM,GAAW,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IAEtG,YAAY,EAAE,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,KAAkB,EAAE;QAChE,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,uFAAuF;IACvF,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IAC1B,CAAC;IACD,IAAI,IAAI,CAAC,KAAa;QACpB,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACtB,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED,kFAAkF;IAClF,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;IAC3B,CAAC;IACD,IAAI,KAAK,CAAC,KAAa;QACrB,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;IAC5B,CAAC;IAED,iGAAiG;IACjG,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;IAC9B,CAAC;IACD,IAAI,QAAQ,CAAC,KAAa;QACxB,WAAW,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACnE,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;IAC/B,CAAC;IAED,IAAI,SAAS;QACX,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QACvC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChB,CAAC;IACD,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAA4B;QAC7C,MAAM,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACzB,MAAM,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACzB,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QAC/E,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IAC9C,CAAC;IAED,yGAAyG;IACzG,KAAK,CAAC,IAAc,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAe;QAC7D,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAChF,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,KAAK,CAAC,CAAC;IACzD,CAAC;IAED,oFAAoF;IAC5E,MAAM,CAAC,IAAc,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAe,EAAE,UAAmB;QAC3F,WAAW,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACpC,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,GAAG,CAAC,OAAO,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QACnE,MAAM,IAAI,GAAG,KAAK,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QACxC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACtB,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACvB,IAAI,IAAI,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QAChE,MAAM,MAAM,GAAW,EAAE,CAAC;QAC1B,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE;YACrB,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;YAC7F,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,OAAO;YAC1B,IAAI,UAAU,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,OAAO;YAC7C,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;YACvF,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;YACtH,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBAC/G,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;YACzE,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,cAAc,CAAC;gBACnE,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,CAAC,IAAI,oEAAoE,CAAC,CAAC;YACzH,IACE,CAAC,IAAI,CAAC,QAAQ,CAAC;iBACZ,IAAI,EAAE;iBACN,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,eAAe,IAAI,QAAQ,IAAI,QAAQ,CAAC,aAAa,KAAK,oBAAoB,IAAI,WAAW,IAAI,QAAQ,IAAI,QAAQ,CAAC,SAAS,CAAC;gBAEtJ,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;YACzD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC,CAAC,CAAC;QACH,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,UAAU;gBAAE,OAAO;YACvB,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAChD,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACnC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACjC,2EAA2E;YAC3E,gFAAgF;YAChF,MAAM,SAAS,GAAG,IAAI,KAAK,IAAI,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACxH,UAAU,CAAC,SAAS,CAAC,CAAC;YACtB,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;QAC7B,CAAC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,OAAO,CAAC,SAAS,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACtG,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,UAAU,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC;YAAE,IAAI,CAAC,WAAW,CAAC,CAAC,OAAO,EAAE,SAAS,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC;QACjH,KAAK,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,MAAM,EAAE,CAAC;YACzC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;gBAAE,UAAU,CAAC,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC9E,OAAO,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC/F,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,UAAU,EAAE,CAAC;gBACxC,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;YACnC,CAAC;;gBAAM,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC5I,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,MAAM,OAAO,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QACzD,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/F,CAAC;CACF;AAED,SAAS,SAAS,CAAC,IAAc;IAC/B,OAAO,WAAW,IAAI,IAAI,CAAC;AAC7B,CAAC;AAED,SAAS,SAAS,CAAC,IAAc;IAC/B,IAAI,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QAChB,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACrC,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,GAAG,CAAC,OAAO,EAAE;gBAAE,SAAS;YAC5B,IAAI,MAAM,CAAC,gBAAgB;gBAAE,MAAM,CAAC,YAAY,EAAE,CAAC;YACnD,OAAO,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,IAAI,IAAI,EAAE,CAAC;IACpB,CAAC;IACD,IAAI,cAAc,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC5E,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1B,IAAI,CAAC,QAAQ,CAAC,kBAAkB,EAAE,CAAC;QACnC,OAAO,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,KAAK,EAAE,IAAI,IAAI,IAAI,EAAE,CAAC;IAC1D,CAAC;IACD,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,UAAU,CAAC,MAAe;IACjC,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;IACzC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;AAC1I,CAAC;AAED,SAAS,MAAM,CAAC,KAAa,EAAE,IAAY;IACzC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,iBAAiB,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,WAAW,CAAC,KAAa,EAAE,IAAY;IAC9C,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACpB,IAAI,KAAK,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,sBAAsB,CAAC,CAAC;AACtE,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,QAAQ,CAAC,MAAgB,EAAE,MAAgB;IACzD,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACrC,IAAI,OAAO;QAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;AAC3D,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAc;IACxC,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACnC,OAAO,EAAE,OAAO,EAAE,CAAC;AACrB,CAAC"}

package/dist/wind/sway.d.ts

@@ -0,0 +1,29 @@
+import { Matrix4, Vector2, type Node, type Object3D } from "three/webgpu";
+/** A Wind's state, which every object it sways reads. */
+export interface Breeze {
+    time: number;
+    /** oscillations per second */
+    speed: number;
+    /** amplitude multiplier in [0, 1] */
+    strength: number;
+    /** horizontal world direction, unit */
+    direction: Vector2;
+}
+/** How one mesh sways. */
+export interface Sway {
+    breeze: Breeze;
+    /** sideways displacement per unit of height at full swing, and the base's height, in the root's space */
+    shape: Vector2;
+    /** the mesh's space (before any instance matrix) in the root's, and back */
+    placement: Matrix4;
+    fromRoot: Matrix4;
+}
+/** Sway `mesh` as `sway` says. */
+export declare const setSway: (mesh: Object3D, sway: Sway) => void;
+/**
+ * `position` (a mesh's, after its instance matrix) swayed, and its normal with it. three
+ * applies instance matrices first: the sway is carried into the instanced space.
+ */
+export declare const sway: (position: Node<"vec3">) => Node<"vec3">;
+/** The sway as a matrix in the mesh's own space, for an ImpostorMesh's card (which inverts it). */
+export declare const swayMatrix: import("three/src/nodes/TSL.js").FnNode<[], import("three/webgpu").VarNode<"mat4", import("three/webgpu").JoinNode<"mat4">>>;