@drawcall/lod 0.1.2 → 0.2.0

package/dist/loader/bundle.js

@@ -0,0 +1,241 @@
+import { Box3, Group, Matrix4 } from "three/webgpu";
+import { decodeBakedMeshAsync, encodeBakedMesh } from "../baked/codec.js";
+import { boundingBox, measureLevels } from "../bounds.js";
+import { loadOnce } from "../deferred.js";
+import { disposeRejected } from "../dispose.js";
+import { decodeImpostorAsync, encodeImpostor } from "../impostor/codec.js";
+import { ImpostorMesh } from "../impostor/mesh/index.js";
+import { measure, recordDeviation, resolveThresholds } from "../levels.js";
+import { isImpostorMesh, isMesh } from "../three.js";
+import { decodeMeshAsync, encodeMesh } from "../mesh/codec.js";
+/** The coarsest drawable level, whose payload the index inlines unless it is the source, which loads from its URL. */
+function coarsestOf(kinds) {
+    return kinds.reduce((last, kind, index) => (kind === "empty" ? last : index), -1);
+}
+/** The ladder indices whose payload is saved as its own entry: every derived drawable level except the inlined coarsest. */
+export function separateLevels(kinds) {
+    const coarsest = coarsestOf(kinds);
+    return kinds.flatMap((kind, index) => (kind === "source" || kind === "empty" || index === coarsest ? [] : [index]));
+}
+/**
+ * Inline coarse derived payloads; a source-only request leaves its source deferred. The index
+ * keeps what thresholds are measured from, not thresholds or impostor draw options, so changing
+ * either reuses the cache. `levels` maps each deferred level index to its payload.
+ */
+export async function encode(objects, kinds) {
+    const payloads = [];
+    const metadata = [];
+    const materials = materialsOf(objects[0]);
+    if (kinds.length !== objects.length)
+        throw new Error("LodLoader: level kinds do not match levels");
+    for (const [level, object] of objects.entries()) {
+        const kind = kinds[level];
+        if (!kind)
+            throw new Error("LodLoader: missing level kind");
+        const box = boundingBox(object);
+        if (box.isEmpty() && kind !== "empty")
+            throw new Error(`LodLoader: ${kind} level ${level} has an empty box`);
+        const bytes = await payload(object, kind, materials);
+        if (object.matrixAutoUpdate)
+            object.updateMatrix();
+        metadata.push({
+            kind,
+            name: object.name,
+            ...measure(object),
+            box: box.isEmpty() ? null : [...box.min.toArray(), ...box.max.toArray()],
+            matrix: object.matrix.toArray(),
+            matrixAutoUpdate: object.matrixAutoUpdate,
+            castShadow: object.castShadow,
+            receiveShadow: object.receiveShadow,
+            length: bytes.byteLength,
+        });
+        payloads.push(bytes);
+    }
+    const coarsest = coarsestOf(kinds);
+    if (coarsest < 0)
+        throw new Error("LodLoader: cache has no drawable level");
+    const coarse = coarsest > 0 ? payloads[coarsest] : new Uint8Array();
+    if (!coarse)
+        throw new Error("LodLoader: missing coarse payload");
+    const header = new TextEncoder().encode(JSON.stringify(metadata));
+    const index = new Uint8Array(8 + header.length + coarse.length);
+    const view = new DataView(index.buffer);
+    view.setUint32(0, 0x32444f4c, true);
+    view.setUint32(4, header.length, true);
+    index.set(header, 8);
+    index.set(coarse, 8 + header.length);
+    const levels = new Map(separateLevels(kinds).map((level) => {
+        const bytes = payloads[level];
+        if (!bytes)
+            throw new Error(`LodLoader: missing payload ${level}`);
+        return [level, bytes];
+    }));
+    return { index, levels };
+}
+async function payload(object, kind, materials) {
+    switch (kind) {
+        case "source":
+        case "empty":
+            return new Uint8Array();
+        case "simplify":
+            return encodeMesh(object, materials);
+        case "baked":
+            if (!isMesh(object))
+                throw new Error("LodLoader: baked level is not a mesh");
+            return encodeBakedMesh(object);
+        case "impostor":
+            if (!isImpostorMesh(object))
+                throw new Error("LodLoader: impostor level is not an ImpostorMesh");
+            return encodeImpostor(object.impostor);
+    }
+}
+/** The inverse of `payload`; `read` has checked that a source or empty level has no bytes. */
+async function decodePayload(kind, bytes, loadSource, materials, draw) {
+    switch (kind) {
+        case "source":
+            return loadSource();
+        case "empty":
+            return new Group();
+        case "simplify":
+            return decodeMeshAsync(await bytes(), await materials());
+        case "baked":
+            return decodeBakedMeshAsync(await bytes());
+        case "impostor":
+            return new ImpostorMesh(await decodeImpostorAsync(await bytes()), 1, draw);
+    }
+}
+/** Index metadata exposes every drawable level without decoding its payload. `requested` holds level i's request at i. */
+export function decode(bytes, requested, loadSource, loadLevel, onLevel, release = disposeRejected) {
+    const { metadata, coarsest, coarse } = read(bytes);
+    if (requested.length !== metadata.length)
+        fail("level count");
+    const diameter = measureLevels(metadata, "LodLoader").own.radius * 2;
+    const thresholds = resolveThresholds(metadata.map(({ deviation, texels }, index) => ({ maxPixels: requested[index]?.maxPixels, measured: { deviation, texels } })), diameter);
+    const materials = async () => {
+        const source = levels[0];
+        if (!source)
+            fail("missing source materials");
+        return materialsOf(source.object ?? (await loadOnce(source.load).promise));
+    };
+    const levels = metadata.map((level, index) => {
+        const load = async () => {
+            const levelBytes = async () => {
+                const payload = index === coarsest && coarsest > 0 ? coarse : await loadLevel(index);
+                if (payload.length !== level.length)
+                    fail(`level ${index} payload length`);
+                return payload;
+            };
+            const loaded = await decodePayload(level.kind, levelBytes, loadSource, materials, requested[index]?.draw);
+            try {
+                place(loaded, level);
+                if (level.deviation !== undefined)
+                    recordDeviation(loaded, level.deviation);
+                await onLevel?.(loaded, index);
+                return loaded;
+            }
+            catch (error) {
+                release(loaded);
+                throw error;
+            }
+        };
+        return {
+            load,
+            maxPixels: thresholds[index] ?? fail("missing threshold"),
+            box: level.box.clone().applyMatrix4(level.matrix),
+        };
+    });
+    return levels;
+}
+function materialsOf(object) {
+    const materials = [];
+    object?.traverse((node) => {
+        if (isMesh(node))
+            for (const material of [node.material].flat())
+                materials.push(material);
+    });
+    return materials;
+}
+function place(object, level) {
+    object.name = level.name;
+    level.matrix.decompose(object.position, object.quaternion, object.scale);
+    object.matrix.copy(level.matrix);
+    object.matrixAutoUpdate = level.matrixAutoUpdate;
+    object.castShadow = level.castShadow;
+    object.receiveShadow = level.receiveShadow;
+}
+function read(bytes) {
+    if (bytes.length < 8)
+        fail("missing header");
+    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    const length = view.getUint32(4, true);
+    if (view.getUint32(0, true) !== 0x32444f4c || length > bytes.length - 8)
+        fail("invalid header");
+    const parsed = JSON.parse(new TextDecoder().decode(bytes.subarray(8, 8 + length)));
+    if (!Array.isArray(parsed) || !parsed.length)
+        fail("missing levels");
+    const metadata = parsed.map((value) => {
+        const meta = object(value);
+        const kind = meta.kind;
+        if (kind !== "simplify" && kind !== "baked" && kind !== "impostor" && kind !== "empty" && kind !== "source")
+            fail("unknown level kind");
+        if (typeof meta.name !== "string" ||
+            typeof meta.castShadow !== "boolean" ||
+            typeof meta.receiveShadow !== "boolean" ||
+            typeof meta.matrixAutoUpdate !== "boolean")
+            fail("invalid level settings");
+        const size = finite(meta.length);
+        if (!Number.isSafeInteger(size) || size < 0)
+            fail("invalid payload length");
+        const box = meta.box === null ? new Box3() : new Box3().setFromArray(numbers(meta.box, 6));
+        if (box.isEmpty() && kind !== "empty")
+            fail("drawable level has an empty box");
+        if ((kind === "empty" || kind === "source") !== (size === 0))
+            fail("invalid level payload length");
+        const matrix = new Matrix4().fromArray(numbers(meta.matrix, 16));
+        const deviation = meta.deviation === undefined ? undefined : finite(meta.deviation);
+        if (deviation !== undefined && deviation < 0)
+            fail("negative deviation");
+        const texels = meta.texels === undefined ? undefined : finite(meta.texels);
+        if (texels !== undefined && texels <= 0)
+            fail("invalid texels");
+        const level = {
+            kind,
+            name: meta.name,
+            deviation,
+            texels,
+            box,
+            matrix,
+            matrixAutoUpdate: meta.matrixAutoUpdate,
+            castShadow: meta.castShadow,
+            receiveShadow: meta.receiveShadow,
+            length: size,
+        };
+        return level;
+    });
+    const coarsest = coarsestOf(metadata.map((level) => level.kind));
+    if (coarsest < 0)
+        fail("no drawable level");
+    const size = coarsest > 0 ? metadata[coarsest]?.length : 0;
+    if (size === undefined || bytes.length !== 8 + length + size)
+        fail("invalid coarse payload length");
+    return { metadata, coarsest, coarse: bytes.subarray(8 + length) };
+}
+function object(value) {
+    if (typeof value !== "object" || value === null || Array.isArray(value))
+        fail("expected metadata object");
+    return Object.fromEntries(Object.entries(value));
+}
+function finite(value) {
+    if (typeof value !== "number" || !Number.isFinite(value))
+        fail("expected finite number");
+    return value;
+}
+function numbers(value, count) {
+    if (!Array.isArray(value) || value.length !== count)
+        fail(`expected ${count} numbers`);
+    return value.map(finite);
+}
+function fail(reason) {
+    throw new Error(`LodLoader: invalid cache (${reason})`);
+}
+//# sourceMappingURL=bundle.js.map

package/dist/loader/bundle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bundle.js","sourceRoot":"","sources":["../../src/loader/bundle.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAgC,MAAM,cAAc,CAAC;AAClF,OAAO,EAAE,oBAAoB,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAC1E,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC1D,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,mBAAmB,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAC3E,OAAO,EAAE,YAAY,EAA4B,MAAM,2BAA2B,CAAC;AACnF,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,iBAAiB,EAAiB,MAAM,cAAc,CAAC;AAC1F,OAAO,EAAE,cAAc,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAK/D,sHAAsH;AACtH,SAAS,UAAU,CAAC,KAAsB;IACxC,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACpF,CAAC;AAED,4HAA4H;AAC5H,MAAM,UAAU,cAAc,CAAC,KAAsB;IACnD,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACnC,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,OAAO,IAAI,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACtH,CAAC;AAeD;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,OAA4B,EAAE,KAAsB;IAC/E,MAAM,QAAQ,GAAiB,EAAE,CAAC;IAClC,MAAM,QAAQ,GAAG,EAAE,CAAC;IACpB,MAAM,SAAS,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;IACnG,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QAC5D,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,GAAG,CAAC,OAAO,EAAE,IAAI,IAAI,KAAK,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,cAAc,IAAI,UAAU,KAAK,mBAAmB,CAAC,CAAC;QAC7G,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QACrD,IAAI,MAAM,CAAC,gBAAgB;YAAE,MAAM,CAAC,YAAY,EAAE,CAAC;QACnD,QAAQ,CAAC,IAAI,CAAC;YACZ,IAAI;YACJ,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,GAAG,OAAO,CAAC,MAAM,CAAC;YAClB,GAAG,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YACxE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE;YAC/B,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;YACzC,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,MAAM,EAAE,KAAK,CAAC,UAAU;SACzB,CAAC,CAAC;QACH,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IACD,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,QAAQ,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;IACpE,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;IAClE,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;IACpC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACvC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACrB,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IACrC,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,cAAc,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAClC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,KAAK,EAAE,CAAC,CAAC;QACnE,OAAO,CAAC,KAAK,EAAE,KAAK,CAAU,CAAC;IACjC,CAAC,CAAC,CACH,CAAC;IACF,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC;AAED,KAAK,UAAU,OAAO,CAAC,MAAgB,EAAE,IAAU,EAAE,SAA8B;IACjF,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,QAAQ,CAAC;QACd,KAAK,OAAO;YACV,OAAO,IAAI,UAAU,EAAE,CAAC;QAC1B,KAAK,UAAU;YACb,OAAO,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACvC,KAAK,OAAO;YACV,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;YAC7E,OAAO,eAAe,CAAC,MAAM,CAAC,CAAC;QACjC,KAAK,UAAU;YACb,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;YACjG,OAAO,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC3C,CAAC;AACH,CAAC;AAED,8FAA8F;AAC9F,KAAK,UAAU,aAAa,CAC1B,IAAU,EACV,KAAgC,EAChC,UAAmC,EACnC,SAAoC,EACpC,IAAqC;IAErC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,QAAQ;YACX,OAAO,UAAU,EAAE,CAAC;QACtB,KAAK,OAAO;YACV,OAAO,IAAI,KAAK,EAAE,CAAC;QACrB,KAAK,UAAU;YACb,OAAO,eAAe,CAAC,MAAM,KAAK,EAAE,EAAE,MAAM,SAAS,EAAE,CAAC,CAAC;QAC3D,KAAK,OAAO;YACV,OAAO,oBAAoB,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC;QAC7C,KAAK,UAAU;YACb,OAAO,IAAI,YAAY,CAAC,MAAM,mBAAmB,CAAC,MAAM,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC/E,CAAC;AACH,CAAC;AAQD,0HAA0H;AAC1H,MAAM,UAAU,MAAM,CACpB,KAAiB,EACjB,SAA+B,EAC/B,UAAmC,EACnC,SAAiD,EACjD,OAAmE,EACnE,OAAO,GAAG,eAAe;IAEzB,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACnD,IAAI,SAAS,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM;QAAE,IAAI,CAAC,aAAa,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,aAAa,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;IACrE,MAAM,UAAU,GAAG,iBAAiB,CAClC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAC7H,QAAQ,CACT,CAAC;IACF,MAAM,SAAS,GAAG,KAAK,IAAyB,EAAE;QAChD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,0BAA0B,CAAC,CAAC;QAC9C,OAAO,WAAW,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,MAAM,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7E,CAAC,CAAC;IACF,MAAM,MAAM,GAAe,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QACvD,MAAM,IAAI,GAAG,KAAK,IAAI,EAAE;YACtB,MAAM,UAAU,GAAG,KAAK,IAAI,EAAE;gBAC5B,MAAM,OAAO,GAAG,KAAK,KAAK,QAAQ,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,SAAS,CAAC,KAAK,CAAC,CAAC;gBACrF,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;oBAAE,IAAI,CAAC,SAAS,KAAK,iBAAiB,CAAC,CAAC;gBAC3E,OAAO,OAAO,CAAC;YACjB,CAAC,CAAC;YACF,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC;YAC1G,IAAI,CAAC;gBACH,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBACrB,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;oBAAE,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;gBAC5E,MAAM,OAAO,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC/B,OAAO,MAAM,CAAC;YAChB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,MAAM,CAAC,CAAC;gBAChB,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC,CAAC;QACF,OAAO;YACL,IAAI;YACJ,SAAS,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,mBAAmB,CAAC;YACzD,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC;SAClD,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,WAAW,CAAC,MAA4B;IAC/C,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,MAAM,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE;QACxB,IAAI,MAAM,CAAC,IAAI,CAAC;YAAE,KAAK,MAAM,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE;gBAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC5F,CAAC,CAAC,CAAC;IACH,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,KAAK,CAAC,MAAgB,EAAE,KAAe;IAC9C,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACzB,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;IACzE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACjC,MAAM,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;IACjD,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;IACrC,MAAM,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC;AAC7C,CAAC;AAED,SAAS,IAAI,CAAC,KAAiB;IAC7B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACvC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,UAAU,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;IAChG,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAC5F,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACrE,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAc,EAAY,EAAE;QACvD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,QAAQ;YAAE,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACxI,IACE,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;YAC7B,OAAO,IAAI,CAAC,UAAU,KAAK,SAAS;YACpC,OAAO,IAAI,CAAC,aAAa,KAAK,SAAS;YACvC,OAAO,IAAI,CAAC,gBAAgB,KAAK,SAAS;YAE1C,IAAI,CAAC,wBAAwB,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC;YAAE,IAAI,CAAC,wBAAwB,CAAC,CAAC;QAC5E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3F,IAAI,GAAG,CAAC,OAAO,EAAE,IAAI,IAAI,KAAK,OAAO;YAAE,IAAI,CAAC,iCAAiC,CAAC,CAAC;QAC/E,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC;YAAE,IAAI,CAAC,8BAA8B,CAAC,CAAC;QACnG,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpF,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,GAAG,CAAC;YAAE,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3E,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,IAAI,CAAC;YAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAChE,MAAM,KAAK,GAAa;YACtB,IAAI;YACJ,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,SAAS;YACT,MAAM;YACN,GAAG;YACH,MAAM;YACN,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;YACvC,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,MAAM,EAAE,IAAI;SACb,CAAC;QACF,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACjE,IAAI,QAAQ,GAAG,CAAC;QAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,GAAG,MAAM,GAAG,IAAI;QAAE,IAAI,CAAC,+BAA+B,CAAC,CAAC;IACpG,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC;AACpE,CAAC;AAED,SAAS,MAAM,CAAC,KAAc;IAC5B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,IAAI,CAAC,0BAA0B,CAAC,CAAC;IAC1G,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;AACnD,CAAC;AACD,SAAS,MAAM,CAAC,KAAc;IAC5B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,IAAI,CAAC,wBAAwB,CAAC,CAAC;IACzF,OAAO,KAAK,CAAC;AACf,CAAC;AACD,SAAS,OAAO,CAAC,KAAc,EAAE,KAAa;IAC5C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK;QAAE,IAAI,CAAC,YAAY,KAAK,UAAU,CAAC,CAAC;IACvF,OAAO,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;AAC3B,CAAC;AACD,SAAS,IAAI,CAAC,MAAc;IAC1B,MAAM,IAAI,KAAK,CAAC,6BAA6B,MAAM,GAAG,CAAC,CAAC;AAC1D,CAAC"}

package/dist/loader/cache.d.ts

@@ -1,15 +1,15 @@
-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 { LevelRequest } from "../loader.js";
+/** Persistent cache location. Generator packages are discovered from GLTS source provenance. */
+export type LodCacheOptions = Pick<CacheEntryOptions, "basePath" | "root">;
+/**
+ * The index of a ladder: keyed by the requested URLs, levels and bundled modules, and saved with what loading the sources
+ * revealed, so vitecache rechecks those without loading the sources.
+ */
+export declare function indexEntry(inputs: Dependencies, levels: readonly LevelRequest[], modules: Readonly<Record<string, string>>, options?: LodCacheOptions): CacheEntry;
+/**
+ * A level payload saved apart from its index, addressed by the index's content: a valid index vouches for its payloads,
+ * and rebuilds write new ones rather than replacing those a live ladder or another build still reads.
+ */
+export declare function payloadEntry(index: string, level: number, options?: LodCacheOptions): CacheEntry;
+export declare function sha256(bytes: Uint8Array): Promise<string>;

package/dist/loader/cache.js

@@ -1,37 +1,75 @@
-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";
+const version = "lod-levels@18";
+/**
+ * The index of a ladder: keyed by the requested URLs, levels and bundled modules, and saved with what loading the sources
+ * revealed, so vitecache rechecks those without loading the sources.
+ */
+export function indexEntry(inputs, levels, modules, options) {
+    // vitecache resolves URLs to file paths; keep generation parameters 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:levels": { value: levels.map(parameters) },
+            "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 its version and `version` above.
+            "lod:package": { package: "@drawcall/lod" },
+            "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");
+/**
+ * A level payload saved apart from its index, addressed by the index's content: a valid index vouches for its payloads,
+ * and rebuilds write new ones rather than replacing those a live ladder or another build still reads.
+ */
+export function payloadEntry(index, level, options) {
+    return new CacheEntry({
+        basePath: options?.basePath,
+        root: options?.root,
+        version,
+        dependencies: { "lod:index": { value: index }, "lod:level": { value: level } },
+    });
 }
-/** 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);
+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("");
+}
+/** What derives each 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 "empty":
+            return { type: level.type };
+        case "simplify":
+            return { type: level.type, ratio: level.ratio ?? null };
+        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,MAAM,OAAO,GAAG,eAAe,CAAC;AAEhC;;;GAGG;AACH,MAAM,UAAU,UAAU,CACxB,MAAoB,EACpB,MAA+B,EAC/B,OAAyC,EACzC,OAAyB;IAEzB,gFAAgF;IAChF,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,YAAY,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE;YAC/C,aAAa,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE;YACjC,aAAa,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE;YACjC,wIAAwI;YACxI,aAAa,EAAE,EAAE,OAAO,EAAE,eAAe,EAAE;YAC3C,WAAW,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE;SAClC;KACF,CAAC,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,KAAa,EAAE,KAAa,EAAE,OAAyB;IAClF,OAAO,IAAI,UAAU,CAAC;QACpB,QAAQ,EAAE,OAAO,EAAE,QAAQ;QAC3B,IAAI,EAAE,OAAO,EAAE,IAAI;QACnB,OAAO;QACP,YAAY,EAAE,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;KAC/E,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,wIAAwI;AACxI,SAAS,UAAU,CAAC,KAAmB;IACrC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,OAAO;YACV,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;QAC9B,KAAK,UAAU;YACb,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC;QAC1D,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/provenance.d.ts

@@ -0,0 +1,30 @@
+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 Provenance {
+    private readonly manager;
+    readonly inputs: Dependencies;
+    private readonly resources;
+    /** Kept 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;
+    /** 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.
+     */
+    dependencies(): {
+        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/provenance.js

@@ -0,0 +1,105 @@
+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 Provenance {
+    manager;
+    inputs;
+    resources = new Set();
+    /** Kept 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);
+    }
+    /** 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.
+     */
+    dependencies() {
+        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 }])),
+            },
+        };
+    }
+}
+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=provenance.js.map

package/dist/loader/provenance.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"provenance.js","sourceRoot":"","sources":["../../src/loader/provenance.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,UAAU;IAQF;IAPV,MAAM,CAAe;IACb,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/C,gGAAgG;IAC/E,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,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,YAAY;QACV,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,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"}

package/dist/loader/url.d.ts

@@ -0,0 +1,13 @@
+/** Resolve a relative asset path without changing absolute URLs or root-relative paths. */
+export declare function loaderPathURL(url: string, base: string): string;
+export declare const urlPath: (url: string) => string;
+export declare const urlQuery: (url: string) => string;
+export declare function assetPath(url: string): {
+    path: string;
+    extension: string;
+};
+export declare function sourceRelativeURL(value: string, source: string): string;
+/** A same-origin path, as localURL leaves it: vitecache can resolve only these to project files. */
+export declare const isLocal: (url: string) => boolean;
+/** Keep same-origin dependencies portable between development and deployment. */
+export declare function localURL(url: string): string;

package/dist/loader/url.js

@@ -0,0 +1,31 @@
+import { LoaderUtils } from "three/webgpu";
+const absolute = /^[a-z][a-z\d+.-]*:/i;
+const fallbackBase = "https://lod.invalid";
+/** Resolve a relative asset path without changing absolute URLs or root-relative paths. */
+export function loaderPathURL(url, base) {
+    return absolute.test(url) || url.startsWith("/") ? url : LoaderUtils.resolveURL(url, base);
+}
+export const urlPath = (url) => url.replace(/[?#].*$/s, "");
+export const urlQuery = (url) => new URL(url, fallbackBase).search;
+export function assetPath(url) {
+    const path = urlPath(url);
+    const extension = /\.(glb|gltf|glts)$/i.exec(path)?.[1]?.toLowerCase();
+    if (!extension)
+        throw new Error(`LodLoader: cannot load "${url}": expected a .glb, .gltf or .glts file`);
+    return { path, extension };
+}
+export function sourceRelativeURL(value, source) {
+    const base = new URL(source, typeof document === "undefined" ? fallbackBase : document.baseURI);
+    const url = new URL(value, base);
+    return url.origin === base.origin && !absolute.test(source) ? url.pathname + url.search + url.hash : url.href;
+}
+/** A same-origin path, as localURL leaves it: vitecache can resolve only these to project files. */
+export const isLocal = (url) => url.startsWith("/") && !url.startsWith("//");
+/** Keep same-origin dependencies portable between development and deployment. */
+export function localURL(url) {
+    if (typeof location === "undefined" || !/^https?:/i.test(url))
+        return url;
+    const parsed = new URL(url);
+    return parsed.origin === location.origin ? parsed.pathname + parsed.search + parsed.hash : url;
+}
+//# sourceMappingURL=url.js.map

package/dist/loader/url.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"url.js","sourceRoot":"","sources":["../../src/loader/url.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAE3C,MAAM,QAAQ,GAAG,qBAAqB,CAAC;AACvC,MAAM,YAAY,GAAG,qBAAqB,CAAC;AAE3C,2FAA2F;AAC3F,MAAM,UAAU,aAAa,CAAC,GAAW,EAAE,IAAY;IACrD,OAAO,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;AAC7F,CAAC;AAED,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;AAC5E,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC,MAAM,CAAC;AAEnF,MAAM,UAAU,SAAS,CAAC,GAAW;IACnC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IAC1B,MAAM,SAAS,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC;IACvE,IAAI,CAAC,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,GAAG,yCAAyC,CAAC,CAAC;IACzG,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,KAAa,EAAE,MAAc;IAC7D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,EAAE,OAAO,QAAQ,KAAK,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAChG,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACjC,OAAO,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;AAChH,CAAC;AAED,oGAAoG;AACpG,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,GAAW,EAAW,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;AAE9F,iFAAiF;AACjF,MAAM,UAAU,QAAQ,CAAC,GAAW;IAClC,IAAI,OAAO,QAAQ,KAAK,WAAW,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,GAAG,CAAC;IAC1E,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;AACjG,CAAC"}