@drawcall/lod 0.1.2 → 0.3.0

package/dist/levels/screen.js

@@ -0,0 +1,21 @@
+import { Vector3 } from "three/webgpu";
+/** `camera`'s screen at `height`, the one it draws at, into `out`. */
+export function screenOf(camera, height, out = { eye: new Vector3(), ortho: false, scale: 0 }) {
+    const projection = camera.projectionMatrix.elements;
+    out.ortho = projection[15] === 1;
+    out.scale = ((projection[5] ?? 0) * height) / 2;
+    out.eye.setFromMatrixPosition(camera.matrixWorld);
+    return out;
+}
+const centre = new Vector3();
+/**
+ * The height on `screen` of `sphere`, given in the space `root` maps to world: its diameter, scaled by the largest axis
+ * scale of `root`, over its distance (small-angle), or its diameter alone in an orthographic camera.
+ */
+export function screenHeight(sphere, root, screen) {
+    const size = 2 * sphere.radius * root.getMaxScaleOnAxis();
+    if (screen.ortho)
+        return size * screen.scale;
+    return (size * screen.scale) / Math.max(screen.eye.distanceTo(centre.copy(sphere.center).applyMatrix4(root)), 1e-6);
+}
+//# sourceMappingURL=screen.js.map

package/dist/levels/screen.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"screen.js","sourceRoot":"","sources":["../../src/levels/screen.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAA0C,MAAM,cAAc,CAAC;AAW/E,sEAAsE;AACtE,MAAM,UAAU,QAAQ,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc,EAAE,GAAG,EAAE,IAAI,OAAO,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE;IACnH,MAAM,UAAU,GAAG,MAAM,CAAC,gBAAgB,CAAC,QAAQ,CAAC;IACpD,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;IACjC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAChD,GAAG,CAAC,GAAG,CAAC,qBAAqB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAClD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;AAE7B;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,MAAc,EAAE,IAAa,EAAE,MAAc;IACxE,MAAM,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;IAC1D,IAAI,MAAM,CAAC,KAAK;QAAE,OAAO,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;IAC7C,OAAO,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AACtH,CAAC"}

package/dist/levels/wait.d.ts

@@ -0,0 +1,27 @@
+/**
+ * Whether an InstancedLod's chunks wait to be shown taken in on the GPU: from a change until, a few renders later, a
+ * read of their status shows each taken in, so that its manager holds its item until a host sees them drawn.
+ */
+export declare class ChunkWait {
+    /** Whether the GPU shows every chunk taken in, read back; it throws if a chunk lacks room. */
+    private readonly read;
+    /** Called once a read shows every chunk taken in. */
+    private readonly taken;
+    /** Called with what a read throws. */
+    private readonly failed;
+    /** While chunks wait, the renders left before their status is read, and whether a read is under way. */
+    private rest;
+    constructor(
+    /** Whether the GPU shows every chunk taken in, read back; it throws if a chunk lacks room. */
+    read: () => Promise<boolean>, 
+    /** Called once a read shows every chunk taken in. */
+    taken: () => void, 
+    /** Called with what a read throws. */
+    failed: (error: unknown) => void);
+    /** Whether chunks wait to be shown taken in. */
+    get waiting(): boolean;
+    /** The chunks were added or removed: wait for them again. */
+    changed(): void;
+    /** A render updated the InstancedLod: read the chunks' status once their change has rested. */
+    render(): void;
+}

package/dist/levels/wait.js

@@ -0,0 +1,61 @@
+/**
+ * Renders a change of an InstancedLod's chunks rests for before their status is read back (see `ChunkWait`): chunks
+ * change for many frames while an app loads them in, and every read is a submission of its own.
+ */
+const CHUNK_REST = 4;
+/**
+ * Whether an InstancedLod's chunks wait to be shown taken in on the GPU: from a change until, a few renders later, a
+ * read of their status shows each taken in, so that its manager holds its item until a host sees them drawn.
+ */
+export class ChunkWait {
+    read;
+    taken;
+    failed;
+    /** While chunks wait, the renders left before their status is read, and whether a read is under way. */
+    rest = null;
+    constructor(
+    /** Whether the GPU shows every chunk taken in, read back; it throws if a chunk lacks room. */
+    read, 
+    /** Called once a read shows every chunk taken in. */
+    taken, 
+    /** Called with what a read throws. */
+    failed) {
+        this.read = read;
+        this.taken = taken;
+        this.failed = failed;
+    }
+    /** Whether chunks wait to be shown taken in. */
+    get waiting() {
+        return this.rest !== null;
+    }
+    /** The chunks were added or removed: wait for them again. */
+    changed() {
+        if (this.rest)
+            this.rest.renders = CHUNK_REST;
+        else
+            this.rest = { renders: CHUNK_REST, reading: false };
+    }
+    /** A render updated the InstancedLod: read the chunks' status once their change has rested. */
+    render() {
+        const { rest } = this;
+        if (!rest || rest.reading)
+            return;
+        if (rest.renders > 0) {
+            rest.renders--;
+            return;
+        }
+        rest.reading = true;
+        this.read().then((taken) => {
+            rest.reading = false;
+            if (this.rest !== rest)
+                return;
+            if (!taken || rest.renders > 0) {
+                rest.renders = CHUNK_REST;
+                return;
+            }
+            this.rest = null;
+            this.taken();
+        }, (error) => this.failed(error));
+    }
+}
+//# sourceMappingURL=wait.js.map

package/dist/levels/wait.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wait.js","sourceRoot":"","sources":["../../src/levels/wait.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,MAAM,UAAU,GAAG,CAAC,CAAC;AAErB;;;GAGG;AACH,MAAM,OAAO,SAAS;IAMD;IAEA;IAEA;IATnB,wGAAwG;IAChG,IAAI,GAAiD,IAAI,CAAC;IAElE;IACE,8FAA8F;IAC7E,IAA4B;IAC7C,qDAAqD;IACpC,KAAiB;IAClC,sCAAsC;IACrB,MAAgC;QAJhC,SAAI,GAAJ,IAAI,CAAwB;QAE5B,UAAK,GAAL,KAAK,CAAY;QAEjB,WAAM,GAAN,MAAM,CAA0B;IAChD,CAAC;IAEJ,gDAAgD;IAChD,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC;IAC5B,CAAC;IAED,6DAA6D;IAC7D,OAAO;QACL,IAAI,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC;;YACzC,IAAI,CAAC,IAAI,GAAG,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAC3D,CAAC;IAED,+FAA+F;IAC/F,MAAM;QACJ,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QAClC,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CACd,CAAC,KAAK,EAAE,EAAE;YACR,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACrB,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO;YAC/B,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;gBAC/B,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC;gBAC1B,OAAO;YACT,CAAC;YACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC,EACD,CAAC,KAAc,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CACvC,CAAC;IACJ,CAAC;CACF"}

package/dist/loader/build.d.ts

@@ -0,0 +1,10 @@
+import type { Object3D, Renderer } from "three/webgpu";
+import type { Derived } from "./level.js";
+/**
+ * Build the level `request` asks for from `source`, with the baked level's `low` shell and `interior` rooms if it names
+ * them. `renderer` answers the renderer to bake with, asked for only by a bake that draws.
+ */
+export declare function buildLevel(source: Object3D, request: Derived, { low, interior }: {
+    low: Object3D | undefined;
+    interior: Object3D | undefined;
+}, renderer: () => Promise<Renderer>): Promise<Object3D>;

package/dist/loader/build.js

@@ -0,0 +1,28 @@
+import { bakeMesh } from "../baked/index.js";
+import { bakeImpostor } from "../impostor/bake/index.js";
+import { ImpostorMesh } from "../impostor/mesh/index.js";
+import { simplify } from "../simplify/index.js";
+import { placeLike } from "../three.js";
+/**
+ * Build the level `request` asks for from `source`, with the baked level's `low` shell and `interior` rooms if it names
+ * them. `renderer` answers the renderer to bake with, asked for only by a bake that draws.
+ */
+export async function buildLevel(source, request, { low, interior }, renderer) {
+    switch (request.type) {
+        case "simplify":
+            return simplify(source, { ratio: request.ratio });
+        case "impostor": {
+            const { type: _, draw: __, ...options } = request;
+            const object = new ImpostorMesh(await bakeImpostor(source, await renderer(), options));
+            object.name = `${source.name || "object"} impostor`;
+            placeLike(object, source);
+            return object;
+        }
+        case "baked": {
+            const shell = low ? { low } : { ratio: request.ratio };
+            const rooms = interior ? { interior, renderer: await renderer() } : {};
+            return bakeMesh(source, { textureSize: request.textureSize, ...shell, ...rooms });
+        }
+    }
+}
+//# sourceMappingURL=build.js.map

package/dist/loader/build.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"build.js","sourceRoot":"","sources":["../../src/loader/build.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAC7C,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AACzD,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AACzD,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAGxC;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,UAAU,CAC9B,MAAgB,EAChB,OAAgB,EAChB,EAAE,GAAG,EAAE,QAAQ,EAAiE,EAChF,QAAiC;IAEjC,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,UAAU;YACb,OAAO,QAAQ,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;QACpD,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC;YAClD,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,MAAM,YAAY,CAAC,MAAM,EAAE,MAAM,QAAQ,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;YACvF,MAAM,CAAC,IAAI,GAAG,GAAG,MAAM,CAAC,IAAI,IAAI,QAAQ,WAAW,CAAC;YACpD,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC1B,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC;YACvD,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvE,OAAO,QAAQ,CAAC,MAAM,EAAE,EAAE,WAAW,EAAE,OAAO,CAAC,WAAW,EAAE,GAAG,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;QACpF,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/loader/cache.d.ts

@@ -1,15 +1,12 @@
-import type { GLTSSource } from "@drawcall/glts";
-import type { Object3D } from "three/webgpu";
-import type { Dependencies } from "vitecache";
-import { type BakeImpostorOptions } from "../impostor/bake/index.js";
-import { type ImpostorCacheOptions } from "../impostor/cache.js";
-import type { Impostor } from "../impostor/impostor.js";
-/** Cache location and additional inputs that GLTS does not track, such as generator packages. */
-export interface LodCacheOptions extends ImpostorCacheOptions {
-    /** Extra vitecache dependencies. Names beginning with glts: or lod: are reserved. */
-    dependencies?: Dependencies;
-}
-/** Loaded GLTS scenes expose their run's source even outside an active script. */
-export declare function originOf(object: Object3D): GLTSSource | undefined;
-/** Capture dependencies when the bake starts, including files loaded since its request. */
-export declare function impostor(source: Object3D, options: BakeImpostorOptions, origin?: GLTSSource, excluded?: readonly Object3D[], cacheOptions?: LodCacheOptions): Promise<Impostor>;
+import { CacheEntry, type CacheEntryOptions, type Dependencies } from "vitecache";
+import type { Derived } from "./level.js";
+/** Persistent cache location. Generator packages are discovered from GLTS source provenance. */
+export type LodCacheOptions = Pick<CacheEntryOptions, "basePath" | "root">;
+/**
+ * One derived level, or the source's shape: keyed by the URLs it is built from, its request and their bundled modules,
+ * and saved with what loading them revealed, so vitecache rechecks those without loading the sources. Each level has
+ * its own entry, so a level is built and saved only when it is first needed; the shape's describes the ladder before
+ * any level is.
+ */
+export declare function ladderEntry(inputs: Dependencies, of: Derived | "shape", modules: Readonly<Record<string, string>>, options?: LodCacheOptions): CacheEntry;
+export declare function sha256(bytes: Uint8Array): Promise<string>;

package/dist/loader/cache.js

@@ -1,37 +1,68 @@
-import { bake, bakeImpostor } from "../impostor/bake/index.js";
-import { cached } from "../impostor/cache.js";
-/** Loaded GLTS scenes expose their run's source even outside an active script. */
-export function originOf(object) {
-    const source = Reflect.get(object, "source");
-    if (source === undefined)
-        return undefined;
-    if (!isSource(source))
-        throw new Error("LodLoader: invalid GLTS source metadata");
-    return source;
+import { CacheEntry } from "vitecache";
+import { urlQuery } from "./url.js";
+/**
+ * What builds and lays out a cached level, and so what identifies it beside its inputs: bump it with any change to
+ * the bytes a level or shape entry holds. Not this package's files, which change with every rebuild, whether a level
+ * would or not.
+ */
+const version = "lod-level@23";
+/**
+ * One derived level, or the source's shape: keyed by the URLs it is built from, its request and their bundled modules,
+ * and saved with what loading them revealed, so vitecache rechecks those without loading the sources. Each level has
+ * its own entry, so a level is built and saved only when it is first needed; the shape's describes the ladder before
+ * any level is.
+ */
+export function ladderEntry(inputs, of, modules, options) {
+    // vitecache resolves URLs to file paths; generation parameters go in the key.
+    const queries = {};
+    for (const [name, dependency] of Object.entries(inputs)) {
+        const query = dependency.url === undefined ? "" : urlQuery(dependency.url);
+        if (query)
+            queries[name] = query;
+    }
+    return new CacheEntry({
+        basePath: options?.basePath,
+        root: options?.root,
+        version,
+        dependencies: {
+            ...inputs,
+            "lod:level": { value: of === "shape" ? { type: of } : parameters(of) },
+            "lod:modules": { value: modules },
+            "lod:queries": { value: queries },
+            // Only packages the app installs resolve from its root; this package's own dependencies are covered by `version` above.
+            "lod:three": { package: "three" },
+        },
+    });
 }
-function isSource(source) {
-    if (typeof source !== "object" || source === null)
-        return false;
-    const url = Reflect.get(source, "url");
-    const dependencies = Reflect.get(source, "dependencyUrls");
-    return typeof url === "string" && Array.isArray(dependencies) && dependencies.every((url) => typeof url === "string");
+export async function sha256(bytes) {
+    const hash = await crypto.subtle.digest("SHA-256", new Uint8Array(bytes));
+    return Array.from(new Uint8Array(hash), (byte) => byte.toString(16).padStart(2, "0")).join("");
 }
-/** Capture dependencies when the bake starts, including files loaded since its request. */
-export async function impostor(source, options, origin, excluded = [], cacheOptions) {
-    const make = (settings) => (excluded.length > 0 ? bake(source, settings, excluded) : bakeImpostor(source, settings));
-    if (!origin)
-        return make(options);
-    const urls = origin.dependencyUrls;
-    const { dependencies = {}, ...location } = cacheOptions ?? {};
-    if (Object.keys(dependencies).some((name) => name.startsWith("glts:")))
-        throw new Error("LodLoader: dependency names beginning with glts: are reserved");
-    return cached(options, {
-        ...dependencies,
-        "glts:source": { url: origin.url },
-        // URL resolution tracks the file; retain its query parameters as inputs too.
-        "glts:query": { value: new URL(origin.url).search },
-        ...Object.fromEntries(urls.map((url, index) => [`glts:dependency:${index}`, { url }])),
-        "glts:dependencyQueries": { value: urls.map((url) => new URL(url).search) },
-    }, make, location);
+/** What derives a level's content. Switch thresholds and impostor draw options apply at decode, so changing one reuses the cache. */
+function parameters(level) {
+    switch (level.type) {
+        case "simplify":
+            // Alpha-tested cards are thinned whole since lod-level@23; keyed here so other kinds' levels stay cached.
+            return { type: level.type, ratio: level.ratio ?? null, cards: "thin" };
+        case "baked":
+            return {
+                type: level.type,
+                ratio: level.ratio ?? null,
+                textureSize: level.textureSize ?? null,
+                low: level.low ?? null,
+                interior: level.interior ?? null,
+            };
+        case "impostor":
+            return {
+                type: level.type,
+                // The impostor bakes its top mip for this height too.
+                maxPixels: level.maxPixels ?? null,
+                layout: level.layout ?? null,
+                frames: level.frames ?? null,
+                resolution: level.resolution ?? null,
+                emissive: level.emissive ?? null,
+                supersample: level.supersample ?? null,
+            };
+    }
 }
 //# sourceMappingURL=cache.js.map

package/dist/loader/cache.js.map

@@ -1 +1 @@
-{"version":3,"file":"cache.js","sourceRoot":"","sources":["../../src/loader/cache.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,IAAI,EAAE,YAAY,EAA4B,MAAM,2BAA2B,CAAC;AACzF,OAAO,EAAE,MAAM,EAA6B,MAAM,sBAAsB,CAAC;AASzE,kFAAkF;AAClF,MAAM,UAAU,QAAQ,CAAC,MAAgB;IACvC,MAAM,MAAM,GAAY,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACtD,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC3C,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;IAClF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,QAAQ,CAAC,MAAe;IAC/B,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAChE,MAAM,GAAG,GAAY,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAChD,MAAM,YAAY,GAAY,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;IACpE,OAAO,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,GAAY,EAAE,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC;AACjI,CAAC;AAED,2FAA2F;AAC3F,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,MAAgB,EAChB,OAA4B,EAC5B,MAAmB,EACnB,WAAgC,EAAE,EAClC,YAA8B;IAE9B,MAAM,IAAI,GAAG,CAAC,QAA6B,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC1I,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,MAAM,CAAC,cAAc,CAAC;IACnC,MAAM,EAAE,YAAY,GAAG,EAAE,EAAE,GAAG,QAAQ,EAAE,GAAG,YAAY,IAAI,EAAE,CAAC;IAC9D,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;IACzJ,OAAO,MAAM,CACX,OAAO,EACP;QACE,GAAG,YAAY;QACf,aAAa,EAAE,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE;QAClC,6EAA6E;QAC7E,YAAY,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE;QACnD,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,mBAAmB,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACtF,wBAAwB,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE;KAC5E,EACD,IAAI,EACJ,QAAQ,CACT,CAAC;AACJ,CAAC"}
+{"version":3,"file":"cache.js","sourceRoot":"","sources":["../../src/loader/cache.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAA6D,MAAM,WAAW,CAAC;AAElG,OAAO,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AAKpC;;;;GAIG;AACH,MAAM,OAAO,GAAG,cAAc,CAAC;AAE/B;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,MAAoB,EAAE,EAAqB,EAAE,OAAyC,EAAE,OAAyB;IAC3I,8EAA8E;IAC9E,MAAM,OAAO,GAA2B,EAAE,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACxD,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAC3E,IAAI,KAAK;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;IACD,OAAO,IAAI,UAAU,CAAC;QACpB,QAAQ,EAAE,OAAO,EAAE,QAAQ;QAC3B,IAAI,EAAE,OAAO,EAAE,IAAI;QACnB,OAAO;QACP,YAAY,EAAE;YACZ,GAAG,MAAM;YACT,WAAW,EAAE,EAAE,KAAK,EAAE,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE;YACtE,aAAa,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE;YACjC,aAAa,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE;YACjC,wHAAwH;YACxH,WAAW,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE;SAClC;KACF,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,KAAiB;IAC5C,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1E,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACjG,CAAC;AAED,qIAAqI;AACrI,SAAS,UAAU,CAAC,KAAc;IAChC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,UAAU;YACb,0GAA0G;YAC1G,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QACzE,KAAK,OAAO;YACV,OAAO;gBACL,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,IAAI;gBAC1B,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,IAAI;gBACtC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,IAAI;gBACtB,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,IAAI;aACjC,CAAC;QACJ,KAAK,UAAU;YACb,OAAO;gBACL,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,sDAAsD;gBACtD,SAAS,EAAE,KAAK,CAAC,SAAS,IAAI,IAAI;gBAClC,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,IAAI;gBAC5B,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,IAAI;gBAC5B,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,IAAI;gBACpC,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,IAAI;gBAChC,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,IAAI;aACvC,CAAC;IACN,CAAC;AACH,CAAC"}

package/dist/loader/context.d.ts

@@ -0,0 +1,46 @@
+import type { Object3D } from "three/webgpu";
+import { type DisposeOptions } from "../dispose.js";
+import type { AssetDependencies } from "./dependencies.js";
+/**
+ * What one ladder's loads share: the source loaded to measure or build the ladder with, handed to the first level load
+ * (the source level draws it, a build uses it, a cached level disposes it; onLevel has not changed it), the levels built
+ * with the ladder, each handed to its first load, and every level object loaded. Those are freed if describing the
+ * ladder fails, else when the last Lod holding the levels is disposed (see `hold`), which spends them.
+ */
+export declare class LodLoadContext {
+    private readonly load;
+    private readonly onLevel;
+    /** Level bytes built while describing the ladder, by index: a cached level is read again when it loads. */
+    private readonly built;
+    private spare;
+    /** Every level object loaded, and what freeing it frees: a simplified level draws with its source's materials. */
+    private readonly loaded;
+    /** How many Lods hold the levels, and whether the last has let go, which freed them. */
+    private holders;
+    private spent;
+    constructor(load: () => Promise<Loaded>, onLevel: ((object: Object3D, index: number) => void | Promise<void>) | undefined);
+    /** The spare source, loaded once. */
+    source(): Promise<Loaded>;
+    /** The spare source, for the first level load to take. */
+    take(): Loaded | undefined;
+    /** Hold the bytes of level `index`, built while describing the ladder, for its first load to take. */
+    setBuilt(index: number, bytes: Uint8Array): void;
+    /** The bytes of level `index` built while describing the ladder, once: undefined if none were, or once taken. */
+    takeBuilt(index: number): Uint8Array | undefined;
+    /** Apply onLevel to a level's arriving object, freeing it as `options` say if that fails. */
+    arrive(object: Object3D, index: number, options: DisposeOptions): Promise<Object3D>;
+    /** Describing the ladder failed: free what it loaded. */
+    fail(): void;
+    /**
+     * A Lod made from the levels holds them; the release it answers lets go, and the last frees what was loaded. Levels
+     * no Lod ever held are never freed. Freed levels are spent: a Lod made from them later throws.
+     */
+    readonly hold: () => (() => void);
+    /** Free the spare source and every level object loaded with `dispose`. */
+    private free;
+}
+/** A loaded source and what loading it read. */
+export interface Loaded {
+    source: Object3D;
+    dependencies: AssetDependencies;
+}

package/dist/loader/context.js

@@ -0,0 +1,91 @@
+import { disposeRejected, disposeTree } from "../dispose.js";
+/**
+ * What one ladder's loads share: the source loaded to measure or build the ladder with, handed to the first level load
+ * (the source level draws it, a build uses it, a cached level disposes it; onLevel has not changed it), the levels built
+ * with the ladder, each handed to its first load, and every level object loaded. Those are freed if describing the
+ * ladder fails, else when the last Lod holding the levels is disposed (see `hold`), which spends them.
+ */
+export class LodLoadContext {
+    load;
+    onLevel;
+    /** Level bytes built while describing the ladder, by index: a cached level is read again when it loads. */
+    built = new Map();
+    spare;
+    /** Every level object loaded, and what freeing it frees: a simplified level draws with its source's materials. */
+    loaded = new Map();
+    /** How many Lods hold the levels, and whether the last has let go, which freed them. */
+    holders = 0;
+    spent = false;
+    constructor(load, onLevel) {
+        this.load = load;
+        this.onLevel = onLevel;
+    }
+    /** The spare source, loaded once. */
+    async source() {
+        this.spare ??= await this.load();
+        return this.spare;
+    }
+    /** The spare source, for the first level load to take. */
+    take() {
+        const taken = this.spare;
+        this.spare = undefined;
+        return taken;
+    }
+    /** Hold the bytes of level `index`, built while describing the ladder, for its first load to take. */
+    setBuilt(index, bytes) {
+        this.built.set(index, bytes);
+    }
+    /** The bytes of level `index` built while describing the ladder, once: undefined if none were, or once taken. */
+    takeBuilt(index) {
+        const bytes = this.built.get(index);
+        this.built.delete(index);
+        return bytes;
+    }
+    /** Apply onLevel to a level's arriving object, freeing it as `options` say if that fails. */
+    async arrive(object, index, options) {
+        try {
+            this.loaded.set(object, options);
+            await this.onLevel?.(object, index);
+            return object;
+        }
+        catch (error) {
+            this.loaded.delete(object);
+            disposeRejected(object, options);
+            throw error;
+        }
+    }
+    /** Describing the ladder failed: free what it loaded. */
+    fail() {
+        this.free(disposeRejected);
+    }
+    /**
+     * A Lod made from the levels holds them; the release it answers lets go, and the last frees what was loaded. Levels
+     * no Lod ever held are never freed. Freed levels are spent: a Lod made from them later throws.
+     */
+    hold = () => {
+        if (this.spent)
+            throw new Error("LodLoader: these levels were freed with the last Lod that held them; call loadAsync again");
+        this.holders++;
+        let held = true;
+        return () => {
+            if (!held)
+                return;
+            held = false;
+            if (--this.holders > 0)
+                return;
+            this.spent = true;
+            this.free(disposeTree);
+        };
+    };
+    /** Free the spare source and every level object loaded with `dispose`. */
+    free(dispose) {
+        const taken = this.take();
+        if (taken)
+            dispose(taken.source, { materials: true });
+        for (const [object, options] of this.loaded)
+            dispose(object, options);
+        this.loaded.clear();
+        this.built.clear();
+    }
+}
+//# sourceMappingURL=context.js.map

package/dist/loader/context.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"context.js","sourceRoot":"","sources":["../../src/loader/context.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,WAAW,EAAuB,MAAM,eAAe,CAAC;AAGlF;;;;;GAKG;AACH,MAAM,OAAO,cAAc;IAWN;IACA;IAXnB,2GAA2G;IAC1F,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC/C,KAAK,CAAqB;IAClC,kHAAkH;IACjG,MAAM,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC9D,wFAAwF;IAChF,OAAO,GAAG,CAAC,CAAC;IACZ,KAAK,GAAG,KAAK,CAAC;IAEtB,YACmB,IAA2B,EAC3B,OAAgF;QADhF,SAAI,GAAJ,IAAI,CAAuB;QAC3B,YAAO,GAAP,OAAO,CAAyE;IAChG,CAAC;IAEJ,qCAAqC;IACrC,KAAK,CAAC,MAAM;QACV,IAAI,CAAC,KAAK,KAAK,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,0DAA0D;IAC1D,IAAI;QACF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,sGAAsG;IACtG,QAAQ,CAAC,KAAa,EAAE,KAAiB;QACvC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,iHAAiH;IACjH,SAAS,CAAC,KAAa;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,6FAA6F;IAC7F,KAAK,CAAC,MAAM,CAAC,MAAgB,EAAE,KAAa,EAAE,OAAuB;QACnE,IAAI,CAAC;YACH,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACjC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACpC,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC3B,eAAe,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACjC,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,yDAAyD;IACzD,IAAI;QACF,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACM,IAAI,GAAG,GAAiB,EAAE;QACjC,IAAI,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,2FAA2F,CAAC,CAAC;QAC7H,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,IAAI,GAAG,KAAK,CAAC;YACb,IAAI,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC;gBAAE,OAAO;YAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACzB,CAAC,CAAC;IACJ,CAAC,CAAC;IAEF,0EAA0E;IAClE,IAAI,CAAC,OAA4D;QACvE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK;YAAE,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACtD,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACtE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;CACF"}

package/dist/loader/dependencies.d.ts

@@ -0,0 +1,32 @@
+import type { LoadingManager, Object3D } from "three/webgpu";
+import type { Dependencies, SavedDependencies } from "vitecache";
+/** The requested assets, and the files and packages loading them revealed, for saving with the index built from them. */
+export declare class AssetDependencies {
+    private readonly manager;
+    readonly inputs: Dependencies;
+    private readonly resources;
+    /** Whole: a GLTS source reports what it has observed so far, so it is read when saving. */
+    private readonly scripts;
+    constructor(urls: Readonly<Record<string, string>>, manager: LoadingManager);
+    capture(url: string, object: Object3D, result: unknown): void;
+    /** Also hold what `other`'s loads read. */
+    include(other: AssetDependencies): this;
+    /** The requested URLs, resolved as `inputs` holds them. */
+    get requested(): string[];
+    /**
+     * What the captured assets were built from so far, beyond the requested URLs, or why that cannot be validated later:
+     * a CDN module fetched at runtime, which bundled moduleSources cannot vouch for, or a cross-origin resource, which
+     * vitecache cannot hash.
+     */
+    saved(): {
+        dependencies: SavedDependencies;
+    } | {
+        reason: string;
+    };
+}
+/**
+ * Digests of the bundled modules each input script's GLTS loader links, by input name. They are known before a source runs,
+ * so they key its levels: a source's bundled module hashes come from these moduleSources. Any change to them, such as a new
+ * bare import in any .glts, therefore invalidates every GLTS-derived level.
+ */
+export declare function bundledModules(urls: Readonly<Record<string, string>>, manager: LoadingManager): Promise<Record<string, string>>;

package/dist/loader/dependencies.js

@@ -0,0 +1,113 @@
+import { isGLTSLoader, isGLTSScene } from "../three.js";
+import { sha256 } from "./cache.js";
+import { assetPath, isLocal, localURL, sourceRelativeURL, urlPath } from "./url.js";
+/** The requested assets, and the files and packages loading them revealed, for saving with the index built from them. */
+export class AssetDependencies {
+    manager;
+    inputs;
+    resources = new Set();
+    /** Whole: a GLTS source reports what it has observed so far, so it is read when saving. */
+    scripts = [];
+    constructor(urls, manager) {
+        this.manager = manager;
+        this.inputs = Object.fromEntries(Object.entries(urls).map(([name, url]) => [name, { url: localURL(manager.resolveURL(url)) }]));
+    }
+    capture(url, object, result) {
+        if (assetPath(url).extension !== "glts") {
+            for (const uri of gltfUrls(result, url))
+                this.resources.add(localURL(this.manager.resolveURL(uri)));
+            return;
+        }
+        if (!isGLTSScene(object))
+            throw new Error(`LodLoader: "${url}" did not load as a GLTS scene`);
+        this.scripts.push(object.source);
+    }
+    /** Also hold what `other`'s loads read. */
+    include(other) {
+        for (const resource of other.resources)
+            this.resources.add(resource);
+        this.scripts.push(...other.scripts);
+        return this;
+    }
+    /** The requested URLs, resolved as `inputs` holds them. */
+    get requested() {
+        return Object.values(this.inputs).flatMap(({ url }) => (url === undefined ? [] : [url]));
+    }
+    /**
+     * What the captured assets were built from so far, beyond the requested URLs, or why that cannot be validated later:
+     * a CDN module fetched at runtime, which bundled moduleSources cannot vouch for, or a cross-origin resource, which
+     * vitecache cannot hash.
+     */
+    saved() {
+        if (this.scripts.some((source) => source.runtimeModules.length))
+            return { reason: "it imports CDN modules at runtime" };
+        const found = new Set(this.resources);
+        for (const source of this.scripts)
+            for (const url of [source.url, ...source.dependencyUrls])
+                found.add(localURL(url));
+        const inputs = this.requested;
+        // A script's provenance URL carries its execution's query, so any query of an input script is that input.
+        const scripts = new Set(inputs.filter((url) => assetPath(url).extension === "glts").map(urlPath));
+        const urls = [...found].filter((url) => !inputs.includes(url) && !scripts.has(urlPath(url))).sort();
+        const remote = urls.find((url) => !isLocal(url));
+        if (remote)
+            return { reason: `it loads the cross-origin resource "${remote}"` };
+        const packages = [...new Set(this.scripts.flatMap((source) => source.packages))].sort();
+        return {
+            dependencies: {
+                ...Object.fromEntries(urls.map((url, index) => [`resource:${index}`, { url }])),
+                ...Object.fromEntries(packages.map((name) => [`package:${name}`, { package: name }])),
+            },
+        };
+    }
+}
+/** Each GLTS loader's moduleSources digest, hashed once: a side table keyed by the loaders' moduleSources, which the app owns. */
+const digests = new WeakMap();
+/**
+ * Digests of the bundled modules each input script's GLTS loader links, by input name. They are known before a source runs,
+ * so they key its levels: a source's bundled module hashes come from these moduleSources. Any change to them, such as a new
+ * bare import in any .glts, therefore invalidates every GLTS-derived level.
+ */
+export async function bundledModules(urls, manager) {
+    const found = {};
+    for (const [name, url] of Object.entries(urls)) {
+        const handler = manager.getHandler(urlPath(url));
+        if (!handler || !isGLTSLoader(handler))
+            continue;
+        let digest = digests.get(handler.moduleSources);
+        if (!digest) {
+            // Include namespace bindings: an unused namespace can retain an old module URL.
+            digest = sha256(new TextEncoder().encode(JSON.stringify(handler.moduleSources)));
+            digests.set(handler.moduleSources, digest);
+        }
+        found[name] = await digest;
+    }
+    return found;
+}
+function field(value, name) {
+    return typeof value === "object" && value !== null ? Reflect.get(value, name) : undefined;
+}
+function gltfUrls(result, url) {
+    const parser = field(result, "parser");
+    if (parser === undefined)
+        return [];
+    const json = field(parser, "json");
+    if (typeof json !== "object" || json === null)
+        throw new Error("LodLoader: glTF parser.json must provide source metadata");
+    return ["buffers", "images"].flatMap((name) => {
+        const resources = field(json, name);
+        if (resources === undefined)
+            return [];
+        if (!Array.isArray(resources))
+            throw new Error(`LodLoader: glTF ${name} must be an array`);
+        return resources.flatMap((resource) => {
+            const uri = field(resource, "uri");
+            if (uri === undefined)
+                return [];
+            if (typeof uri !== "string")
+                throw new Error("LodLoader: glTF resource URIs must be strings");
+            return /^data:/i.test(uri) ? [] : [sourceRelativeURL(uri, url)];
+        });
+    });
+}
+//# sourceMappingURL=dependencies.js.map

package/dist/loader/dependencies.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependencies.js","sourceRoot":"","sources":["../../src/loader/dependencies.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AACxD,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AACpC,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,iBAAiB,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AAEpF,yHAAyH;AACzH,MAAM,OAAO,iBAAiB;IAQT;IAPV,MAAM,CAAe;IACb,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/C,2FAA2F;IAC1E,OAAO,GAAiB,EAAE,CAAC;IAE5C,YACE,IAAsC,EACrB,OAAuB;QAAvB,YAAO,GAAP,OAAO,CAAgB;QAExC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClI,CAAC;IAED,OAAO,CAAC,GAAW,EAAE,MAAgB,EAAE,MAAe;QACpD,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;YACxC,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC;gBAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACpG,OAAO;QACT,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,eAAe,GAAG,gCAAgC,CAAC,CAAC;QAC9F,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IAED,2CAA2C;IAC3C,OAAO,CAAC,KAAwB;QAC9B,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,SAAS;YAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACrE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2DAA2D;IAC3D,IAAI,SAAS;QACX,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3F,CAAC;IAED;;;;OAIG;IACH,KAAK;QACH,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC;YAAE,OAAO,EAAE,MAAM,EAAE,mCAAmC,EAAE,CAAC;QACxH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO;YAAE,KAAK,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,cAAc,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACtH,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC;QAC9B,0GAA0G;QAC1G,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClG,MAAM,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACpG,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,IAAI,MAAM;YAAE,OAAO,EAAE,MAAM,EAAE,uCAAuC,MAAM,GAAG,EAAE,CAAC;QAChF,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACxF,OAAO;YACL,YAAY,EAAE;gBACZ,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,YAAY,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC/E,GAAG,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,WAAW,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;aACtF;SACF,CAAC;IACJ,CAAC;CACF;AAED,kIAAkI;AAClI,MAAM,OAAO,GAAG,IAAI,OAAO,EAA2B,CAAC;AAEvD;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,IAAsC,EAAE,OAAuB;IAClG,MAAM,KAAK,GAA2B,EAAE,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,OAAO,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC;YAAE,SAAS;QACjD,IAAI,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,gFAAgF;YAChF,MAAM,GAAG,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACjF,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QAC7C,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,MAAM,CAAC;IAC7B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,KAAK,CAAC,KAAc,EAAE,IAAY;IACzC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC5F,CAAC;AAED,SAAS,QAAQ,CAAC,MAAe,EAAE,GAAW;IAC5C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACvC,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACpC,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACnC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;IAC3H,OAAO,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC5C,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACpC,IAAI,SAAS,KAAK,SAAS;YAAE,OAAO,EAAE,CAAC;QACvC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,IAAI,mBAAmB,CAAC,CAAC;QAC3F,OAAO,SAAS,CAAC,OAAO,CAAC,CAAC,QAAiB,EAAE,EAAE;YAC7C,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACnC,IAAI,GAAG,KAAK,SAAS;gBAAE,OAAO,EAAE,CAAC;YACjC,IAAI,OAAO,GAAG,KAAK,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;YAC9F,OAAO,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC"}