@drawcall/lod 0.0.0-stage → 0.1.0

package/dist/loader.js

@@ -0,0 +1,234 @@
+import { Loader, LoaderUtils } from "three/webgpu";
+import { GLTFLoader } from "three/addons/loaders/GLTFLoader.js";
+import { getGLTSSource } from "@drawcall/glts";
+import { bakeMesh } from "./baked/index.js";
+import { measureLevels } from "./bounds.js";
+import { disposeTree } from "./dispose.js";
+import { ImpostorMesh } from "./impostor/mesh/index.js";
+import { InstancedLod } from "./instanced/index.js";
+import { estimate, Level, validate } from "./levels.js";
+import { Lod } from "./lod.js";
+import { LazyImpostor } from "./lazy.js";
+import { impostor, originOf } from "./loader/cache.js";
+import { disposeSimplified } from "./loader/dispose.js";
+import { simplify } from "./simplify.js";
+import { isLOD, isObject3D, placeLike, rejectSkinned } from "./three.js";
+const DEFAULT_LEVELS = [{ type: "impostor" }];
+/**
+ * Loads a model and builds a `Lod` of it: the model as level 0, then the requested
+ * levels (default: an impostor). Unless explicitly lazy, building runs at load time; impostors bake on a
+ * renderer this package keeps for that. Each level's maxPixels is its default (see
+ * `LodLevel.maxPixels`) unless the request sets it; a failed load frees what it built.
+ *
+ * Models load through the manager's handler for the URL if one is registered: a
+ * GLTFLoader with Draco or meshopt decoders, or for .glts a GLTSLoader from
+ * @drawcall/glts (inside a .glts script, the contextual `gltsLoader`, registered on the
+ * contextual `loadingManager`). Without one, .glb/.gltf load with a plain GLTFLoader and
+ * .glts fails. URLs resolve against `path` as GLTFLoader's do; a baked level's `low` and
+ * `interior` URLs load the same way, relative to the model's URL.
+ */
+export class LodLoader extends Loader {
+    cacheOptions;
+    gltf;
+    constructor(manager, cacheOptions) {
+        super(manager);
+        this.cacheOptions = cacheOptions;
+    }
+    load(request, onLoad, _onProgress, onError) {
+        // As three's loaders: without onError, the failure goes to the console.
+        this.loadAsync(request).then(onLoad, onError ?? ((error) => console.error(error)));
+    }
+    async loadAsync(request) {
+        return this.loading(request, (object, levels, base, origin) => this.build(object, levels, base, (objects) => new Lod(objects), origin));
+    }
+    /** Load `request` as `count` instances: an `InstancedLod`. */
+    async loadInstancesAsync(request, count) {
+        return this.loading(request, (object, levels, base, origin) => this.build(object, levels, base, (objects) => new InstancedLod(objects, count), origin));
+    }
+    /** Build a `Lod` of the complete `object` inside GLTS. Relative low/interior URLs use the script's directory. */
+    async parseAsync(object, levels = DEFAULT_LEVELS) {
+        return this.loadAsync({ source: object, levels });
+    }
+    /** Build an `InstancedLod` of the complete `object` inside GLTS. */
+    async parseInstancesAsync(object, count, levels = DEFAULT_LEVELS) {
+        return this.loadInstancesAsync({ source: object, levels }, count);
+    }
+    /**
+     * `make` of `object` and its requested levels, with the maxPixels requested; `low` and
+     * `interior` URLs resolve against `base`. On failure, the levels built and interiors
+     * loaded are freed and `object` is left out of any Lod.
+     */
+    async build(object, requests, base, make, origin) {
+        rejectSkinned(object, "LodLoader");
+        if (requests.filter((request) => request.type === "baked" && request.interior !== undefined).length > 1)
+            throw new Error("LodLoader: give an interior to one baked level only: the source shows one");
+        const built = [];
+        const interiors = [];
+        try {
+            // One at a time: bakes share one renderer.
+            for (const request of requests) {
+                const { level, interior } = await this.buildLevel(object, request, base, origin, interiors);
+                built.push(level);
+                if (interior)
+                    interiors.push(interior);
+            }
+            // Eager bakes have finished; deferred bakes exclude these attached children.
+            if (interiors.length > 0)
+                object.add(...interiors);
+            const objects = [object, ...built];
+            // Reject bad overrides before a constructor hooks the caller's source or
+            // allocates a crowd's pooled indirect arguments and selection buffers.
+            const preview = [];
+            objects.forEach((object, i) => preview.push(new Level(object, i, isLOD(object), preview)));
+            estimate(preview, 2 * measureLevels(objects, "LodLoader").own.radius);
+            requests.forEach(({ maxPixels }, i) => {
+                const level = preview[i + 1];
+                if (level && maxPixels !== undefined)
+                    level.maxPixels = maxPixels;
+            });
+            validate(preview);
+            const lod = make(objects);
+            for (const [i, { maxPixels }] of requests.entries()) {
+                const level = lod.levels[i + 1];
+                if (!level)
+                    throw new Error("LodLoader: a built level is missing");
+                if (maxPixels !== undefined)
+                    level.maxPixels = maxPixels;
+            }
+            return lod;
+        }
+        catch (error) {
+            built.forEach((level, i) => {
+                if (requests[i]?.type === "simplified")
+                    disposeSimplified(level, object);
+                else
+                    disposeTree(level);
+            });
+            for (const interior of interiors) {
+                object.remove(interior);
+                disposeTree(interior);
+            }
+            throw error;
+        }
+    }
+    /** The level `request` asks for, and the interior a baked level loaded for the source. */
+    async buildLevel(source, request, base, origin, interiors = []) {
+        switch (request.type) {
+            case "simplified": {
+                const { type: _, maxPixels: __, ...options } = request;
+                return { level: await simplify(source, options) };
+            }
+            case "baked":
+                return this.bake(source, request, base);
+            case "impostor": {
+                const { type: _, lazy, ...options } = request;
+                if (lazy) {
+                    const { maxPixels } = options;
+                    if (maxPixels === undefined || !Number.isFinite(maxPixels) || maxPixels <= 0)
+                        throw new Error("LodLoader: a lazy impostor needs an explicit positive maxPixels");
+                    const level = new LazyImpostor(() => impostor(source, options, origin, interiors, this.cacheOptions), { maxPixels });
+                    level.name = `${source.name || "object"} impostor`;
+                    placeLike(level, source);
+                    return { level };
+                }
+                return { level: impostorOf(source, await impostor(source, options, origin, [], this.cacheOptions)) };
+            }
+            default: {
+                const unknown = request;
+                throw new Error(`LodLoader: unknown level type in ${JSON.stringify(unknown)}`);
+            }
+        }
+    }
+    /**
+     * Bake `source` as `request` asks, loading its low mesh and interior relative to `base`.
+     * The low mesh is freed after: only the bake keeps it. The interior is returned for the
+     * source, or freed if the bake fails.
+     */
+    async bake(source, request, base) {
+        const { textureSize } = request;
+        const load = (url) => (url === undefined ? undefined : this.loadSource(LoaderUtils.resolveURL(url, base)));
+        const low = await load(request.low);
+        let interior;
+        try {
+            interior = await load(request.interior);
+            const level = await bakeMesh(source, low ? { low, textureSize, interior } : { ratio: request.ratio, textureSize, interior });
+            return { level, interior };
+        }
+        catch (error) {
+            if (interior)
+                disposeTree(interior);
+            throw error;
+        }
+        finally {
+            if (low)
+                disposeTree(low);
+        }
+    }
+    /**
+     * Load `request`'s model and `build` it, reporting to the manager as one item; `build`
+     * gets the model's directory. On failure, the model is freed.
+     */
+    async loading(request, build) {
+        const input = typeof request === "string" ? { url: request } : isObject3D(request) ? { source: request } : request;
+        const { levels = DEFAULT_LEVELS } = input;
+        if ("source" in input) {
+            // Native async code loses the GLTS execution after its first await.
+            const source = getGLTSSource();
+            return build(input.source, levels, LoaderUtils.extractUrlBase(source.url), source);
+        }
+        const { url } = input;
+        const full = LoaderUtils.resolveURL(url, this.path);
+        this.manager.itemStart(full);
+        let object;
+        try {
+            object = await this.loadSource(full);
+            const origin = originOf(object);
+            return await build(object, levels, LoaderUtils.extractUrlBase(origin?.url ?? full), origin);
+        }
+        catch (error) {
+            if (object)
+                disposeTree(object);
+            this.manager.itemError(full);
+            throw error;
+        }
+        finally {
+            this.manager.itemEnd(full);
+        }
+    }
+    async loadSource(url) {
+        const extension = /\.(glb|gltf|glts)$/i.exec(url.split(/[?#]/)[0] ?? "")?.[1]?.toLowerCase();
+        if (!extension)
+            throw new Error(`LodLoader: cannot load "${url}": expected a .glb, .gltf or .glts file`);
+        const handler = this.manager.getHandler(url);
+        if (handler)
+            return sceneOf(await handler.loadAsync(url), url);
+        // No GLTSLoader of our own: inside a .glts script only the contextual one may load,
+        // so the app registers the one to use.
+        if (extension === "glts")
+            throw new Error(`LodLoader: cannot load "${url}": register a GLTSLoader for .glts on the loading manager`);
+        this.gltf ??= new GLTFLoader(this.manager);
+        return (await this.configure(this.gltf).loadAsync(url)).scene;
+    }
+    /** `loader` with this loader's request settings. */
+    configure(loader) {
+        loader.setCrossOrigin(this.crossOrigin).setWithCredentials(this.withCredentials).setRequestHeader(this.requestHeader);
+        return loader;
+    }
+}
+/** An ImpostorMesh placed and shadowed like `source`. */
+function impostorOf(source, impostor) {
+    const mesh = new ImpostorMesh(impostor);
+    mesh.name = `${source.name || "object"} impostor`;
+    placeLike(mesh, source);
+    return mesh;
+}
+/** The object a handler loaded: an Object3D, or a glTF result's scene. */
+function sceneOf(result, url) {
+    if (isObject3D(result))
+        return result;
+    const scene = typeof result === "object" && result !== null ? Reflect.get(result, "scene") : undefined;
+    if (isObject3D(scene))
+        return scene;
+    throw new Error(`LodLoader: the handler for "${url}" did not load an Object3D or a glTF`);
+}
+//# sourceMappingURL=loader.js.map

package/dist/loader.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"loader.js","sourceRoot":"","sources":["../src/loader.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,WAAW,EAAsC,MAAM,cAAc,CAAC;AACvF,OAAO,EAAE,UAAU,EAAE,MAAM,oCAAoC,CAAC;AAChE,OAAO,EAAE,aAAa,EAAmB,MAAM,gBAAgB,CAAC;AAChE,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAC5C,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAG3C,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AACxD,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACxD,OAAO,EAAE,GAAG,EAAE,MAAM,UAAU,CAAC;AAC/B,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AACzC,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAwB,MAAM,mBAAmB,CAAC;AAC7E,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AAExD,OAAO,EAAE,QAAQ,EAAwB,MAAM,eAAe,CAAC;AAC/D,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AA0CzE,MAAM,cAAc,GAA4B,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;AAEvE;;;;;;;;;;;;GAYG;AACH,MAAM,OAAO,SAAU,SAAQ,MAAuB;IAKjC;IAJX,IAAI,CAAyB;IAErC,YACE,OAAwB,EACP,YAA8B;QAE/C,KAAK,CAAC,OAAO,CAAC,CAAC;QAFE,iBAAY,GAAZ,YAAY,CAAkB;IAGjD,CAAC;IAEQ,IAAI,CAAC,OAAmB,EAAE,MAA0B,EAAE,WAA4C,EAAE,OAAkC;QAC7I,wEAAwE;QACxE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,IAAI,CAAC,CAAC,KAAc,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC9F,CAAC;IAEQ,KAAK,CAAC,SAAS,CAAC,OAAmB;QAC1C,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IAC1I,CAAC;IAED,8DAA8D;IAC9D,KAAK,CAAC,kBAAkB,CAAC,OAAmB,EAAE,KAAa;QACzD,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IAC1J,CAAC;IAED,iHAAiH;IACjH,KAAK,CAAC,UAAU,CAAC,MAAgB,EAAE,SAAkC,cAAc;QACjF,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IACpD,CAAC;IAED,oEAAoE;IACpE,KAAK,CAAC,mBAAmB,CAAC,MAAgB,EAAE,KAAa,EAAE,SAAkC,cAAc;QACzG,OAAO,IAAI,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,KAAK,CAAC,CAAC;IACpE,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,KAAK,CACjB,MAAgB,EAChB,QAAiC,EACjC,IAAY,EACZ,IAAgC,EAChC,MAAmB;QAEnB,aAAa,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QACnC,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,MAAM,GAAG,CAAC;YACrG,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;QAC/F,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAe,EAAE,CAAC;QACjC,IAAI,CAAC;YACH,2CAA2C;YAC3C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;gBAC5F,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAClB,IAAI,QAAQ;oBAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzC,CAAC;YACD,6EAA6E;YAC7E,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;YACnD,MAAM,OAAO,GAAG,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC;YACnC,yEAAyE;YACzE,uEAAuE;YACvE,MAAM,OAAO,GAAY,EAAE,CAAC;YAC5B,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;YAC3F,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,aAAa,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACtE,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE;gBACpC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7B,IAAI,KAAK,IAAI,SAAS,KAAK,SAAS;oBAAE,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;YACpE,CAAC,CAAC,CAAC;YACH,QAAQ,CAAC,OAAO,CAAC,CAAC;YAClB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1B,KAAK,MAAM,CAAC,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;gBACpD,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAChC,IAAI,CAAC,KAAK;oBAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;gBACnE,IAAI,SAAS,KAAK,SAAS;oBAAE,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3D,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;gBACzB,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,YAAY;oBAAE,iBAAiB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;;oBACpE,WAAW,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC,CAAC,CAAC;YACH,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACxB,WAAW,CAAC,QAAQ,CAAC,CAAC;YACxB,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,0FAA0F;IAClF,KAAK,CAAC,UAAU,CACtB,MAAgB,EAChB,OAAqB,EACrB,IAAY,EACZ,MAAmB,EACnB,YAAiC,EAAE;QAEnC,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC;gBACvD,OAAO,EAAE,KAAK,EAAE,MAAM,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC;YACpD,CAAC;YACD,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;YAC1C,KAAK,UAAU,CAAC,CAAC,CAAC;gBAChB,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC;gBAC9C,IAAI,IAAI,EAAE,CAAC;oBACT,MAAM,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC;oBAC9B,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,IAAI,CAAC;wBAC1E,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;oBACrF,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;oBACrH,KAAK,CAAC,IAAI,GAAG,GAAG,MAAM,CAAC,IAAI,IAAI,QAAQ,WAAW,CAAC;oBACnD,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;oBACzB,OAAO,EAAE,KAAK,EAAE,CAAC;gBACnB,CAAC;gBACD,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,MAAM,EAAE,MAAM,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC;YACvG,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;gBACR,MAAM,OAAO,GAAU,OAAO,CAAC;gBAC/B,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACjF,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,IAAI,CAAC,MAAgB,EAAE,OAAiD,EAAE,IAAY;QAClG,MAAM,EAAE,WAAW,EAAE,GAAG,OAAO,CAAC;QAChC,MAAM,IAAI,GAAG,CAAC,GAAuB,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/H,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,QAA8B,CAAC;QACnC,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACxC,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC7H,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;QAC7B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,QAAQ;gBAAE,WAAW,CAAC,QAAQ,CAAC,CAAC;YACpC,MAAM,KAAK,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,GAAG;gBAAE,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,OAAO,CACnB,OAAmB,EACnB,KAA2G;QAE3G,MAAM,KAAK,GAAG,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QACnH,MAAM,EAAE,MAAM,GAAG,cAAc,EAAE,GAAG,KAAK,CAAC;QAC1C,IAAI,QAAQ,IAAI,KAAK,EAAE,CAAC;YACtB,oEAAoE;YACpE,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;YAC/B,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;QACrF,CAAC;QACD,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC;QACtB,MAAM,IAAI,GAAG,WAAW,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,MAA4B,CAAC;QACjC,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;YAChC,OAAO,MAAM,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;QAC9F,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,MAAM;gBAAE,WAAW,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,KAAK,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,GAAW;QAClC,MAAM,SAAS,GAAG,qBAAqB,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC;QAC7F,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,GAAG,yCAAyC,CAAC,CAAC;QACzG,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,OAAO;YAAE,OAAO,OAAO,CAAC,MAAM,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QAC/D,oFAAoF;QACpF,uCAAuC;QACvC,IAAI,SAAS,KAAK,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,GAAG,2DAA2D,CAAC,CAAC;QACrI,IAAI,CAAC,IAAI,KAAK,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3C,OAAO,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;IAChE,CAAC;IAED,oDAAoD;IAC5C,SAAS,CAAC,MAAkB;QAClC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACtH,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED,yDAAyD;AACzD,SAAS,UAAU,CAAC,MAAgB,EAAE,QAAkB;IACtD,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;IACxC,IAAI,CAAC,IAAI,GAAG,GAAG,MAAM,CAAC,IAAI,IAAI,QAAQ,WAAW,CAAC;IAClD,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACxB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,0EAA0E;AAC1E,SAAS,OAAO,CAAC,MAAe,EAAE,GAAW;IAC3C,IAAI,UAAU,CAAC,MAAM,CAAC;QAAE,OAAO,MAAM,CAAC;IACtC,MAAM,KAAK,GAAY,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAChH,IAAI,UAAU,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACpC,MAAM,IAAI,KAAK,CAAC,+BAA+B,GAAG,sCAAsC,CAAC,CAAC;AAC5F,CAAC"}

package/dist/lod.d.ts

@@ -0,0 +1,78 @@
+import { Object3D, type Camera, type Intersection, type Raycaster } from "three/webgpu";
+import { type LevelsEventMap } from "./lazy.js";
+import { type LodLevel } from "./levels.js";
+import { WIND_BOUNDS } from "./wind/hooks.js";
+/**
+ * Levels of detail of one object, switched by its height on screen. Level 0 is the
+ * source; each further level is used while the object is at most its `maxPixels` tall
+ * (see `LodLevel.maxPixels` for the defaults). Near a switch both neighbours draw and
+ * split the pixels with a dither, so nothing pops; elsewhere exactly one level is visible
+ * and the others are hidden. Shadows follow the camera's choice and fade with it; nothing
+ * of the object is drawn into a directional light's shadow map whose texels are wider
+ * than the whole object: it could cover a texel only by chance.
+ *
+ * three's renderer calls `update(camera)` while it lists the scene (as for its own LOD),
+ * before shadow maps render; the calls its shadow passes make are ignored. The height
+ * uses the viewport the camera last drew one of the levels' meshes in, in CSS pixels
+ * (1080 before that), so several views each get their own. An orthographic camera has
+ * no distance to dither by: levels switch by on-screen size there too, but at once.
+ *
+ * Levels are children of the Lod in its space, any Object3D: meshes, an ImpostorMesh, a
+ * group, another Lod. Each mesh draws with a faded copy of its material, which every Lod
+ * drawing that material shares. Lines, points and sprites are drawn but neither fade nor
+ * tell the Lod the viewport height. A nested Lod hands over to its neighbours at once.
+ * Raycasts hit the source only.
+ *
+ * Levels are read when the Lod is built: meshes added to a level later, or moved within
+ * it, are neither faded nor measured right. Build a new Lod instead.
+ */
+export declare class Lod extends Object3D<LevelsEventMap> {
+    /** Multiplies every measured height: below 1, cheaper levels take over sooner. */
+    static quality: number;
+    /** Tint every level by its index, to see which level draws where. */
+    static debug: boolean;
+    /**
+     * Share of a level's range its fade spans: from `maxPixels × (1 - fade)` up to its
+     * `maxPixels`, the finer level draws too.
+     */
+    static readonly fade = 0.1;
+    readonly isLOD = true;
+    /** Let the renderer call `update` with its camera every frame. */
+    autoUpdate: boolean;
+    /** Draw only this level, without fades. */
+    forceLevel: number | null;
+    readonly levels: readonly LodLevel[];
+    private readonly entries;
+    /** Per level, how its meshes draw. */
+    private readonly draws;
+    /** Bounding sphere of the source (see the constructor) in the Lod's own space. */
+    private sphere;
+    private casterRadius;
+    private disposed;
+    private readonly installed;
+    private fallback;
+    /**
+     * `levels[0]` is the source. Empty only as the target of `copy`. A source that draws
+     * nothing (an empty Object3D, for detail another system draws) is measured by the
+     * first level that draws something.
+     */
+    constructor(levels?: Object3D[]);
+    private build;
+    /** Fade the meshes under `node` by `draw` and learn the viewport height from them; an inner Lod fades its own. */
+    private hook;
+    [WIND_BOUNDS](padding: number): void;
+    /** Pick and fade levels for `camera`; three's renderer calls this itself while `autoUpdate`. */
+    update(camera: Camera): void;
+    raycast(raycaster: Raycaster, intersects: Intersection[]): boolean;
+    /**
+     * Copies `source`'s levels into this empty Lod (it throws otherwise). The copies share
+     * geometry, materials and textures with `source`, as three's clone does; the Lod
+     * settings and each level's `maxPixels` come along.
+     */
+    copy(source: Lod): this;
+    /**
+     * Frees every level, the source included: geometries, materials and their textures.
+     * Clones share them, so dispose a Lod only once no clone draws any more.
+     */
+    dispose(): void;
+}

package/dist/lod.js

@@ -0,0 +1,211 @@
+import { Object3D, Sphere } from "three/webgpu";
+import { measureLevels } from "./bounds.js";
+import { disposeTree } from "./dispose.js";
+import { setDraw } from "./fade.js";
+import { levelMaterial } from "./material.js";
+import { available, fallbacks, inView } from "./lazy.js";
+import { FADE, Level, cloneLevels, copyThresholds, estimate, fadeProgress, levelAt, tintLevels, validate } from "./levels.js";
+import { inShadowPass, isLazyImpostor, isImpostorMesh, isLOD, isMesh, rejectSkinned } from "./three.js";
+import { TYPICAL_HEIGHT, View, viewportHeight, watchViewport } from "./view.js";
+import { WIND_BOUNDS } from "./wind/hooks.js";
+import { copyWind, refreshWind } from "./wind/index.js";
+const view = new View();
+/**
+ * Levels of detail of one object, switched by its height on screen. Level 0 is the
+ * source; each further level is used while the object is at most its `maxPixels` tall
+ * (see `LodLevel.maxPixels` for the defaults). Near a switch both neighbours draw and
+ * split the pixels with a dither, so nothing pops; elsewhere exactly one level is visible
+ * and the others are hidden. Shadows follow the camera's choice and fade with it; nothing
+ * of the object is drawn into a directional light's shadow map whose texels are wider
+ * than the whole object: it could cover a texel only by chance.
+ *
+ * three's renderer calls `update(camera)` while it lists the scene (as for its own LOD),
+ * before shadow maps render; the calls its shadow passes make are ignored. The height
+ * uses the viewport the camera last drew one of the levels' meshes in, in CSS pixels
+ * (1080 before that), so several views each get their own. An orthographic camera has
+ * no distance to dither by: levels switch by on-screen size there too, but at once.
+ *
+ * Levels are children of the Lod in its space, any Object3D: meshes, an ImpostorMesh, a
+ * group, another Lod. Each mesh draws with a faded copy of its material, which every Lod
+ * drawing that material shares. Lines, points and sprites are drawn but neither fade nor
+ * tell the Lod the viewport height. A nested Lod hands over to its neighbours at once.
+ * Raycasts hit the source only.
+ *
+ * Levels are read when the Lod is built: meshes added to a level later, or moved within
+ * it, are neither faded nor measured right. Build a new Lod instead.
+ */
+export class Lod extends Object3D {
+    /** Multiplies every measured height: below 1, cheaper levels take over sooner. */
+    static quality = 1;
+    /** Tint every level by its index, to see which level draws where. */
+    static debug = false;
+    /**
+     * Share of a level's range its fade spans: from `maxPixels × (1 - fade)` up to its
+     * `maxPixels`, the finer level draws too.
+     */
+    static fade = FADE;
+    isLOD = true;
+    /** Let the renderer call `update` with its camera every frame. */
+    autoUpdate = true;
+    /** Draw only this level, without fades. */
+    forceLevel = null;
+    levels;
+    entries = [];
+    /** Per level, how its meshes draw. */
+    draws = [];
+    /** Bounding sphere of the source (see the constructor) in the Lod's own space. */
+    sphere = new Sphere();
+    casterRadius = 0;
+    disposed = false;
+    installed = new Set();
+    fallback = [];
+    /**
+     * `levels[0]` is the source. Empty only as the target of `copy`. A source that draws
+     * nothing (an empty Object3D, for detail another system draws) is measured by the
+     * first level that draws something.
+     */
+    constructor(levels = []) {
+        super();
+        this.levels = this.entries;
+        if (levels.length > 0)
+            this.build(levels);
+    }
+    build(objects) {
+        const [source] = objects;
+        if (!source)
+            throw new Error("Lod: needs at least the source level");
+        if (isLazyImpostor(source))
+            throw new Error("Lod: the source level must be eager");
+        for (const object of objects)
+            if (isLazyImpostor(object)) {
+                object.materialize();
+            }
+        for (const object of objects)
+            rejectSkinned(object, "Lod");
+        const { own, placed } = measureLevels(objects, "Lod");
+        this.sphere = placed;
+        this.casterRadius = placed.radius;
+        this.add(...objects);
+        objects.forEach((object, i) => {
+            const level = new Level(object, i, isLOD(object), this.entries);
+            const draw = { kind: "object", fade: 0, diameter: 0, tint: level.tint };
+            this.entries.push(level);
+            this.draws.push(draw);
+            this.hook(object, draw, level.nested, object);
+            if (available(object))
+                this.installed.add(object);
+        });
+        estimate(this.entries, 2 * own.radius);
+        this.fallback = fallbacks(objects);
+        validate(this.entries);
+        for (const object of objects)
+            if (isLazyImpostor(object))
+                object.retain();
+    }
+    /** Fade the meshes under `node` by `draw` and learn the viewport height from them; an inner Lod fades its own. */
+    hook(node, draw, nested, level) {
+        const inner = nested || (node !== level && isLOD(node));
+        if (isMesh(node)) {
+            if (!inner) {
+                setDraw(node, draw);
+                // An ImpostorMesh reads its draw itself.
+                if (!isImpostorMesh(node))
+                    node.material = Array.isArray(node.material) ? node.material.map((m) => levelMaterial(m)) : levelMaterial(node.material);
+            }
+            watchViewport(node);
+        }
+        for (const child of node.children)
+            this.hook(child, draw, inner, level);
+    }
+    [WIND_BOUNDS](padding) {
+        this.casterRadius += padding;
+    }
+    /** Pick and fade levels for `camera`; three's renderer calls this itself while `autoUpdate`. */
+    update(camera) {
+        const { entries, draws } = this;
+        if (this.disposed || entries.length === 0 || inShadowPass(this))
+            return;
+        let changed = false;
+        if (this.installed.size < entries.length)
+            entries.forEach((entry, i) => {
+                if (!isLazyImpostor(entry.object) || this.installed.has(entry.object))
+                    return;
+                entry.object.materialize();
+                if (!available(entry.object))
+                    return;
+                const draw = draws[i];
+                if (!draw)
+                    throw new Error("Lod: missing lazy draw");
+                this.hook(entry.object, draw, false, entry.object);
+                this.installed.add(entry.object);
+                changed = true;
+            });
+        if (changed) {
+            this.fallback = fallbacks(entries.map((entry) => entry.object));
+            refreshWind(this);
+            this.updateWorldMatrix(true, true);
+            this.dispatchEvent({ type: "levelschange" });
+        }
+        validate(entries);
+        view.begin(camera, viewportHeight(camera) ?? TYPICAL_HEIGHT, this.forceLevel);
+        tintLevels(entries, Lod.debug);
+        const height = view.pixels(this.matrixWorld, this.sphere) * Lod.quality;
+        const desired = levelAt(entries, height, this.forceLevel);
+        if (isLazyImpostor(desired.object) && desired.object.status === "idle" && inView(camera, this.matrixWorld, this.sphere))
+            desired.object.request();
+        const fallback = this.fallback;
+        const level = entries[fallback[desired.index] ?? 0];
+        let t = view.fades ? fadeProgress(entries, desired, height) : 0;
+        const neighbour = t > 0 ? entries[desired.index - 1]?.object : undefined;
+        if (neighbour && isLazyImpostor(neighbour) && neighbour.status === "idle" && inView(camera, this.matrixWorld, this.sphere))
+            neighbour.request();
+        const finer = t > 0 ? entries[fallback[desired.index - 1] ?? 0] : undefined;
+        if (level === finer)
+            t = 0;
+        const diameter = 2 * this.casterRadius * this.matrixWorld.getMaxScaleOnAxis();
+        entries.forEach((each, i) => {
+            const draw = draws[i];
+            if (!draw)
+                throw new Error("Lod: a level has no draw");
+            draw.fade = each === level ? t : each === finer ? -t : 0;
+            draw.diameter = diameter;
+            each.object.visible = each === level || (t > 0 && each === finer);
+        });
+    }
+    raycast(raycaster, intersects) {
+        const source = this.entries[0];
+        if (source)
+            raycaster.intersectObject(source.object, true, intersects);
+        // Stop the raycaster from descending into the other levels.
+        return false;
+    }
+    /**
+     * Copies `source`'s levels into this empty Lod (it throws otherwise). The copies share
+     * geometry, materials and textures with `source`, as three's clone does; the Lod
+     * settings and each level's `maxPixels` come along.
+     */
+    copy(source) {
+        if (this.entries.length > 0)
+            throw new Error("Lod.copy: copy into an empty Lod");
+        super.copy(source, false);
+        if (source.entries.length > 0)
+            this.build(cloneLevels(source.entries));
+        copyThresholds(source.entries, this.entries);
+        this.forceLevel = source.forceLevel;
+        this.autoUpdate = source.autoUpdate;
+        copyWind(source, this);
+        return this;
+    }
+    /**
+     * Frees every level, the source included: geometries, materials and their textures.
+     * Clones share them, so dispose a Lod only once no clone draws any more.
+     */
+    dispose() {
+        if (this.disposed)
+            return;
+        this.disposed = true;
+        for (const { object } of this.entries)
+            isLazyImpostor(object) ? object.release() : disposeTree(object);
+    }
+}
+//# sourceMappingURL=lod.js.map

package/dist/lod.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lod.js","sourceRoot":"","sources":["../src/lod.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAkD,MAAM,cAAc,CAAC;AAChG,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAC3C,OAAO,EAAE,OAAO,EAAa,MAAM,WAAW,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAuB,MAAM,WAAW,CAAC;AAC9E,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,cAAc,EAAE,QAAQ,EAAE,YAAY,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAiB,MAAM,aAAa,CAAC;AAC7I,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AACxG,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,WAAW,CAAC;AAChF,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAExD,MAAM,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;AAIxB;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,OAAO,GAAI,SAAQ,QAAwB;IAC/C,kFAAkF;IAClF,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC;IACnB,qEAAqE;IACrE,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB;;;OAGG;IACH,MAAM,CAAU,IAAI,GAAG,IAAI,CAAC;IAEnB,KAAK,GAAG,IAAI,CAAC;IACtB,kEAAkE;IAClE,UAAU,GAAG,IAAI,CAAC;IAClB,2CAA2C;IAC3C,UAAU,GAAkB,IAAI,CAAC;IACxB,MAAM,CAAsB;IAEpB,OAAO,GAAY,EAAE,CAAC;IACvC,sCAAsC;IACrB,KAAK,GAAiB,EAAE,CAAC;IAC1C,kFAAkF;IAC1E,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IACtB,YAAY,GAAG,CAAC,CAAC;IACjB,QAAQ,GAAG,KAAK,CAAC;IACR,SAAS,GAAG,IAAI,GAAG,EAAY,CAAC;IACzC,QAAQ,GAAa,EAAE,CAAC;IAEhC;;;;OAIG;IACH,YAAY,SAAqB,EAAE;QACjC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC3B,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC5C,CAAC;IAEO,KAAK,CAAC,OAAmB;QAC/B,MAAM,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC;QACzB,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QACrE,IAAI,cAAc,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACnF,KAAK,MAAM,MAAM,IAAI,OAAO;YAC1B,IAAI,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3B,MAAM,CAAC,WAAW,EAAE,CAAC;YACvB,CAAC;QACH,KAAK,MAAM,MAAM,IAAI,OAAO;YAAE,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC3D,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACtD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;QAClC,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;QACrB,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC5B,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YAChE,MAAM,IAAI,GAAe,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;YACpF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC9C,IAAI,SAAS,CAAC,MAAM,CAAC;gBAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QACnC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,KAAK,MAAM,MAAM,IAAI,OAAO;YAAE,IAAI,cAAc,CAAC,MAAM,CAAC;gBAAE,MAAM,CAAC,MAAM,EAAE,CAAC;IAC5E,CAAC;IAED,kHAAkH;IAC1G,IAAI,CAAC,IAAc,EAAE,IAAgB,EAAE,MAAe,EAAE,KAAe;QAC7E,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACxD,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBACpB,yCAAyC;gBACzC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;oBAAE,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,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACtJ,CAAC;YACD,aAAa,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1E,CAAC;IAED,CAAC,WAAW,CAAC,CAAC,OAAe;QAC3B,IAAI,CAAC,YAAY,IAAI,OAAO,CAAC;IAC/B,CAAC;IAED,gGAAgG;IAChG,MAAM,CAAC,MAAc;QACnB,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAChC,IAAI,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC;YAAE,OAAO;QACxE,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,OAAO,CAAC,MAAM;YACtC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;gBAC3B,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC;oBAAE,OAAO;gBAC9E,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;gBAC3B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC;oBAAE,OAAO;gBACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,CAAC,IAAI;oBAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;gBACrD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;gBACnD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBACjC,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC,CAAC,CAAC;QACL,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YAChE,WAAW,CAAC,IAAI,CAAC,CAAC;YAClB,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACnC,IAAI,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC;QAC/C,CAAC;QACD,QAAQ,CAAC,OAAO,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,cAAc,CAAC,MAAM,CAAC,IAAI,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9E,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;QACxE,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1D,IAAI,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAClJ,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QACzE,IAAI,SAAS,IAAI,cAAc,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,MAAM,KAAK,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC;YAAE,SAAS,CAAC,OAAO,EAAE,CAAC;QAChJ,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5E,IAAI,KAAK,KAAK,KAAK;YAAE,CAAC,GAAG,CAAC,CAAC;QAC3B,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,EAAE,CAAC;QAC9E,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAC1B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;YACvD,IAAI,CAAC,IAAI,GAAG,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,OAAO,GAAG,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,KAAK,CAAC,CAAC;QACpE,CAAC,CAAC,CAAC;IACL,CAAC;IAEQ,OAAO,CAAC,SAAoB,EAAE,UAA0B;QAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,MAAM;YAAE,SAAS,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;QACvE,4DAA4D;QAC5D,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACM,IAAI,CAAC,MAAW;QACvB,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACjF,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1B,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACvE,cAAc,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,IAAI,CAAC,OAAO;YAAE,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IACzG,CAAC"}

package/dist/material.d.ts

@@ -0,0 +1,12 @@
+import type { Material, NodeMaterial } from "three/webgpu";
+/**
+ * The copy of `material` (or of the material it copies) a level of a Lod or
+ * InstancedLod draws with: it keeps only the pixels of its draw (see fade.ts), tints by
+ * its level, casts nothing into shadow maps too coarse for it and, `swaying`, sways in
+ * the wind of whatever object draws it (see Wind). Made once per original and kind, and
+ * shared by every level drawing it: what differs per object is read while it renders.
+ * Freed with the original.
+ */
+export declare function levelMaterial(material: Material, swaying?: boolean): NodeMaterial;
+/** The material a level copy was made from, or `material` itself. */
+export declare const originalOf: (material: Material) => Material;

package/dist/material.js

@@ -0,0 +1,52 @@
+import { Fn, output, positionLocal, vec4 } from "three/tsl";
+import { castPosition, keepsPixel, tint } from "./fade.js";
+import { toNodeMaterial } from "./three.js";
+import { isNodeOf } from "./tsl.js";
+import { sway } from "./wind/sway.js";
+/** Copy → the material it copies. */
+const originals = new WeakMap();
+/** Original → its copies, still and swaying. */
+const copies = new WeakMap();
+/** A slot the original set, as the type it builds to. */
+function slot(node, type, builder) {
+    if (!isNodeOf(node, type, builder))
+        throw new Error(`@drawcall/lod: a material's ${type} slot builds to ${node.getNodeType(builder)}`);
+    return node;
+}
+/**
+ * The copy of `material` (or of the material it copies) a level of a Lod or
+ * InstancedLod draws with: it keeps only the pixels of its draw (see fade.ts), tints by
+ * its level, casts nothing into shadow maps too coarse for it and, `swaying`, sways in
+ * the wind of whatever object draws it (see Wind). Made once per original and kind, and
+ * shared by every level drawing it: what differs per object is read while it renders.
+ * Freed with the original.
+ */
+export function levelMaterial(material, swaying = false) {
+    const original = originalOf(material);
+    let known = copies.get(original);
+    if (!known)
+        copies.set(original, (known = {}));
+    const kind = swaying ? "swaying" : "still";
+    const existing = known[kind];
+    if (existing)
+        return existing;
+    const copy = toNodeMaterial(original);
+    const { maskNode, outputNode, positionNode, castShadowPositionNode } = copy;
+    copy.maskNode = Fn((builder) => (maskNode ? slot(maskNode, "bool", builder).and(keepsPixel()) : keepsPixel()))();
+    // The tint goes on what the material outputs: its colour slot is left as it is.
+    copy.outputNode = Fn((builder) => (outputNode ? slot(outputNode, "vec4", builder) : output).mul(vec4(tint, 1)))();
+    const position = (builder) => {
+        const own = positionNode ? slot(positionNode, "vec3", builder) : positionLocal;
+        return swaying ? sway(own) : own;
+    };
+    if (swaying || positionNode)
+        copy.positionNode = Fn(position)();
+    copy.castShadowPositionNode = Fn((builder) => castPosition(castShadowPositionNode ? slot(castShadowPositionNode, "vec3", builder) : position(builder)))();
+    known[kind] = copy;
+    originals.set(copy, original);
+    original.addEventListener("dispose", () => copy.dispose());
+    return copy;
+}
+/** The material a level copy was made from, or `material` itself. */
+export const originalOf = (material) => originals.get(material) ?? material;
+//# sourceMappingURL=material.js.map

package/dist/material.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"material.js","sourceRoot":"","sources":["../src/material.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAC5D,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAC5C,OAAO,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AACpC,OAAO,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAEtC,qCAAqC;AACrC,MAAM,SAAS,GAAG,IAAI,OAAO,EAAsB,CAAC;AACpD,gDAAgD;AAChD,MAAM,MAAM,GAAG,IAAI,OAAO,EAA8D,CAAC;AAEzF,yDAAyD;AACzD,SAAS,IAAI,CAAqC,IAAU,EAAE,IAAO,EAAE,OAAoB;IACzF,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,IAAI,mBAAmB,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACvI,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,aAAa,CAAC,QAAkB,EAAE,OAAO,GAAG,KAAK;IAC/D,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IACtC,IAAI,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACjC,IAAI,CAAC,KAAK;QAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC;IAC3C,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC9B,MAAM,IAAI,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IACtC,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,sBAAsB,EAAE,GAAG,IAAI,CAAC;IAC5E,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC;IACjH,gFAAgF;IAChF,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAClH,MAAM,QAAQ,GAAG,CAAC,OAAoB,EAAE,EAAE;QACxC,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;QAC/E,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACnC,CAAC,CAAC;IACF,IAAI,OAAO,IAAI,YAAY;QAAE,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;IAChE,IAAI,CAAC,sBAAsB,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,sBAAsB,CAAC,CAAC,CAAC,IAAI,CAAC,sBAAsB,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1J,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IACnB,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC9B,QAAQ,CAAC,gBAAgB,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IAC3D,OAAO,IAAI,CAAC;AACd,CAAC;AAED,qEAAqE;AACrE,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,QAAkB,EAAY,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC"}

package/dist/pause.d.ts

@@ -0,0 +1,6 @@
+/**
+ * Yield to the page, so that a long bake does not freeze it: `scheduler.yield()` where
+ * there is one, else a message round trip. Unlike setTimeout, neither is throttled to
+ * one call a second in a background tab.
+ */
+export declare function pause(): Promise<void>;