@drawcall/lod 0.1.0 → 0.2.0

package/dist/levels.d.ts

@@ -1,68 +1,85 @@
-import { Color, type Object3D } from "three/webgpu";
-/**
- * A fade dithers over the top of a level's range: from maxPixels × (1 - FADE) to
- * maxPixels. Instances inside it draw twice; a narrower fade pops no more visibly, as
- * the dither spreads the switch over the frames an approach takes to cross it.
- */
+import { Color, type Box3, type Object3D } from "three/webgpu";
+/** Share of each level's range over which its finer neighbour fades out. */
 export declare const FADE = 0.1;
-/** One entry of `Lod.levels`. */
-export interface LodLevel {
-    readonly object: Object3D;
+/** A reusable level description. Deferred objects arrive already placed in the owner's space. */
+export type LodLevel = {
+    object: Object3D;
+    maxPixels?: number;
+    load?: never;
+    box?: never;
+} | {
+    load: () => Promise<Object3D>;
+    maxPixels: number;
+    box: Box3;
+    object?: never;
+};
+/** One level of an owner, as `Lod.levels` and `InstancedLod.levels` show it. */
+export interface LevelView {
+    /** Level 0 is the source. */
+    readonly index: number;
+    /**
+     * The level's object, undefined until a deferred level has arrived. For a Lod it is
+     * drawn, and its visibility is the Lod's switch. For an InstancedLod it is the template
+     * the level's instanced meshes are made from: never in the scene, so `levelOf` tells
+     * what draws.
+     */
+    readonly object: Object3D | undefined;
+    /** A deferred level's bounds in the owner's space. */
+    readonly box: Box3 | undefined;
     /**
-     * The largest on-screen height, in CSS pixels, at which this level is used
-     * (heights are × `Lod.quality`). Level 0, the source, has Infinity.
-     * Every further level's must be at most 0.9 of the previous one's, so that one fade has
-     * ended before the next begins.
-     *
-     * Unless set, it is where the level is about a pixel off: for a level `simplify` or
-     * `bakeMesh` returned, where its measured error reaches a pixel (a clone you make of
-     * it does not carry the error; a cloned Lod keeps it); for an ImpostorMesh, where two
-     * atlas texels span one pixel; else half the previous level's (512 px for level 1).
-     * Such defaults are raised to twice the next level's where they would leave no room
-     * for the fades.
+     * Largest on-screen height, in CSS pixels × Lod.quality, at which this level draws.
+     * Level 0 is Infinity. Every later threshold must be at most 0.9 of its predecessor.
+     * Defaults use measured surface deviation, impostor texels, or half the previous
+     * threshold (512 for level 1), raised where needed to leave room for fades.
      */
     maxPixels: number;
 }
-export declare class Level implements LodLevel {
-    readonly object: Object3D;
+/** One owner's resolved threshold and drawable, separate from its reusable description. */
+export declare class Level implements LevelView {
+    readonly input: LodLevel;
     readonly index: number;
-    /** A nested LOD switches its own levels and fades by them, not by its parent. */
-    readonly nested: boolean;
-    /** The levels this one is in, which its default depends on. */
     private readonly ladder;
-    /** Debug tint (see `Lod.debug`), white when off; shared by every draw of the level. */
     readonly tint: Color;
-    /** maxPixels as set, or null for the default */
+    readonly box: Box3 | undefined;
+    object: Object3D | undefined;
+    nested: boolean;
     explicit: number | null;
-    /** The default before raising for the fades: see `resolve`. */
     base: number;
-    /** maxPixels as resolved; see `resolve` */
     value: number;
-    constructor(object: Object3D, index: number, 
-    /** A nested LOD switches its own levels and fades by them, not by its parent. */
-    nested: boolean, 
-    /** The levels this one is in, which its default depends on. */
-    ladder: readonly Level[]);
+    constructor(input: LodLevel, index: number, ladder: readonly Level[]);
     get maxPixels(): number;
     set maxPixels(value: number);
 }
-/** Record that `level` is `error` off its source (see `errors`). */
-export declare const recordError: (level: Object3D, error: number) => void;
-/** The error recorded for `level`, if any. */
-export declare const errorOf: (level: Object3D) => number | undefined;
-/** Clones of `levels`' objects, which keep the errors recorded for them. */
-export declare function cloneLevels(levels: readonly Level[]): Object3D[];
-/** Give `to` the maxPixels set on `from`, level by level. */
-export declare function copyThresholds(from: readonly Level[], to: readonly Level[]): void;
-/**
- * Give each level its default `base`, for a source of bounding diameter `diameter` in its
- * own units, and resolve the thresholds (see `LodLevel.maxPixels`).
- */
+/** Surface deviation from the source, in the source's units. */
+export declare const recordDeviation: (level: Object3D, deviation: number) => void;
+export declare const deviationOf: (level: Object3D) => number | undefined;
+/** Descriptions for a new owner, retaining threshold edits and sharing deferred decode. */
+export declare function cloneLevels(levels: readonly Level[]): LodLevel[];
+/** What a level's default threshold is measured from: surface deviation, else impostor texels. */
+interface Measured {
+    deviation?: number;
+    texels?: number;
+}
+export declare function measure(object: Object3D): Measured;
+/** A level to resolve: `measured` is absent for a deferred level, whose own maxPixels stands in. */
+interface Measurable {
+    maxPixels?: number;
+    measured?: Measured;
+}
+/** Resolve thresholds from measurements without constructing renderer state. */
+export declare function resolveThresholds(levels: readonly Measurable[], diameter: number): number[];
+/** Resolve defaults once, retaining writable owner thresholds. */
 export declare function estimate(levels: readonly Level[], diameter: number): void;
-/** Throws unless each level's fade ends before the next one's begins (see `LodLevel.maxPixels`). */
-export declare function validate(levels: readonly LodLevel[]): void;
+/** Throws when neighbouring fades overlap. */
+export declare function validate(levels: readonly {
+    maxPixels: number;
+}[]): void;
 /** The level drawn at `height`: the last one it fits, or `forceLevel`. */
 export declare function levelAt(levels: readonly Level[], height: number, forceLevel: number | null): Level;
+/** The coarsest level whose maxPixels `height` still fits; level 0 fits any height. */
+export declare function lastFitting(levels: readonly {
+    maxPixels: number;
+}[], height: number): number;
 /**
  * How far `level` has faded in over its finer neighbour at `height`, in [0, 1): 0 when
  * no fade is under way (the finer level is gone). See fade.ts for how both draw it.
@@ -70,3 +87,9 @@ export declare function levelAt(levels: readonly Level[], height: number, forceL
 export declare function fadeProgress(levels: readonly Level[], level: Level, height: number): number;
 /** Give each level its debug tint, or white. */
 export declare function tintLevels(levels: readonly Level[], debug: boolean): void;
+export declare const DEMAND = 0.8;
+/** Logical demand and the next finer fade partner, including a small approach margin. */
+export declare function demandLevels(levels: readonly Level[], height: number, forced: number | null): Level[];
+/** Nearest ready finer level, else nearest coarser; -1 draws nothing until one is ready. */
+export declare function fallbacks(levels: readonly Level[], ready: ReadonlySet<Level>): number[];
+export {};

package/dist/levels.js

@@ -1,106 +1,110 @@
 import { Color } from "three/webgpu";
 import { texelPixels } from "./impostor/impostor.js";
-import { isLazyImpostor, isImpostorMesh } from "./three.js";
-// The levels Lod and InstancedLod share: their thresholds, the defaults of those, which
-// level a height picks and how far it has faded in (see fade.ts).
-/**
- * A fade dithers over the top of a level's range: from maxPixels × (1 - FADE) to
- * maxPixels. Instances inside it draw twice; a narrower fade pops no more visibly, as
- * the dither spreads the switch over the frames an approach takes to cross it.
- */
+import { isImpostorMesh, isLOD } from "./three.js";
+import { at } from "./at.js";
+/** Share of each level's range over which its finer neighbour fades out. */
 export const FADE = 0.1;
+/** One owner's resolved threshold and drawable, separate from its reusable description. */
 export class Level {
-    object;
+    input;
     index;
-    nested;
     ladder;
-    /** Debug tint (see `Lod.debug`), white when off; shared by every draw of the level. */
     tint = new Color(1, 1, 1);
-    /** maxPixels as set, or null for the default */
-    explicit = null;
-    /** The default before raising for the fades: see `resolve`. */
+    box;
+    object;
+    nested;
+    explicit;
     base = Infinity;
-    /** maxPixels as resolved; see `resolve` */
     value = Infinity;
-    constructor(object, index, 
-    /** A nested LOD switches its own levels and fades by them, not by its parent. */
-    nested, 
-    /** The levels this one is in, which its default depends on. */
-    ladder) {
-        this.object = object;
+    constructor(input, index, ladder) {
+        this.input = input;
         this.index = index;
-        this.nested = nested;
         this.ladder = ladder;
-        if (isLazyImpostor(object))
-            this.explicit = object.maxPixels;
+        this.explicit = input.maxPixels ?? null;
+        if (input.maxPixels !== undefined)
+            checkThreshold(input.maxPixels, index);
+        this.box = input.box;
+        if (this.box && !this.box.isEmpty() && ![...this.box.min.toArray(), ...this.box.max.toArray()].every(Number.isFinite))
+            throw new Error("Lod: a deferred level's box must be finite");
+        this.object = input.object?.clone();
+        this.nested = this.object ? isLOD(this.object) : false;
     }
     get maxPixels() {
         return this.value;
     }
     set maxPixels(value) {
-        if (this.index === 0 && value !== Infinity)
-            throw new Error(`Lod: level 0, the source, is used at any height: its maxPixels is Infinity, not ${value}`);
-        if (this.index === 0)
-            return;
-        if (!(value > 0))
-            throw new Error(`Lod: maxPixels must be > 0, got ${value}`);
+        checkThreshold(value, this.index);
         this.explicit = value;
         resolve(this.ladder);
     }
 }
-/** Error a built level reports: how far its surface is from its source's, in the source's units. */
-const errors = new WeakMap();
-/** Record that `level` is `error` off its source (see `errors`). */
-export const recordError = (level, error) => void errors.set(level, error);
-/** The error recorded for `level`, if any. */
-export const errorOf = (level) => errors.get(level);
-/** Clones of `levels`' objects, which keep the errors recorded for them. */
+function checkThreshold(value, index) {
+    if (index === 0 && value !== Infinity)
+        throw new Error(`Lod: level 0, the source, is used at any height: its maxPixels is Infinity, not ${value}`);
+    if (!(value > 0))
+        throw new Error(`Lod: maxPixels must be > 0, got ${value}`);
+}
+const deviations = new WeakMap();
+/** Surface deviation from the source, in the source's units. */
+export const recordDeviation = (level, deviation) => void deviations.set(level, deviation);
+export const deviationOf = (level) => deviations.get(level);
+/** Descriptions for a new owner, retaining threshold edits and sharing deferred decode. */
 export function cloneLevels(levels) {
-    return levels.map(({ object }) => {
-        const clone = object.clone();
-        const error = errorOf(object);
-        if (error !== undefined)
-            errors.set(clone, error);
-        return clone;
+    return levels.map((level) => {
+        const { input, explicit } = level;
+        if (input.load)
+            return { ...input, maxPixels: level.maxPixels };
+        return { object: input.object, ...(explicit === null ? {} : { maxPixels: explicit }) };
     });
 }
-/** Give `to` the maxPixels set on `from`, level by level. */
-export function copyThresholds(from, to) {
-    to.forEach((level, i) => {
-        const explicit = from[i]?.explicit ?? null;
-        if (explicit !== null)
-            level.maxPixels = explicit;
+export function measure(object) {
+    return { deviation: deviationOf(object), texels: isImpostorMesh(object) ? texelPixels(object.impostor) : undefined };
+}
+function bases(levels, diameter) {
+    let finer = 1024;
+    return levels.map(({ maxPixels, measured }, index) => {
+        if (index === 0)
+            return Infinity;
+        const base = !measured
+            ? maxPixels
+            : measured.deviation !== undefined
+                ? diameter / Math.max(measured.deviation, diameter * 1e-4)
+                : (measured.texels ?? finer / 2);
+        if (base === undefined)
+            throw new Error("Lod: a deferred level needs maxPixels");
+        finer = base;
+        return base;
     });
 }
-/**
- * Give each level its default `base`, for a source of bounding diameter `diameter` in its
- * own units, and resolve the thresholds (see `LodLevel.maxPixels`).
- */
+/** Resolve thresholds from measurements without constructing renderer state. */
+export function resolveThresholds(levels, diameter) {
+    const defaults = bases(levels, diameter);
+    const thresholds = levels.map((level, index) => {
+        if (level.maxPixels !== undefined)
+            checkThreshold(level.maxPixels, index);
+        return { index, explicit: level.maxPixels ?? null, base: defaults[index] ?? Infinity, value: Infinity };
+    });
+    resolve(thresholds);
+    validate(thresholds.map(({ value }) => ({ maxPixels: value })));
+    return thresholds.map(({ value }) => value);
+}
+/** Resolve defaults once, retaining writable owner thresholds. */
 export function estimate(levels, diameter) {
-    let finer = 1024;
-    for (const level of levels.slice(1)) {
-        const error = errorOf(level.object);
-        if (isLazyImpostor(level.object))
-            level.base = level.object.maxPixels;
-        else if (error !== undefined)
-            level.base = diameter / Math.max(error, diameter * 1e-4);
-        else if (isImpostorMesh(level.object))
-            level.base = texelPixels(level.object.impostor);
-        else
-            level.base = finer / 2;
-        finer = level.base;
-    }
+    const defaults = bases(levels.map(({ input }) => ({ maxPixels: input.maxPixels, measured: input.object && measure(input.object) })), diameter);
+    levels.forEach((level, index) => {
+        level.base = defaults[index] ?? Infinity;
+    });
     resolve(levels);
 }
-/** Each level's maxPixels: as set, else its base raised to twice the next level's, from the cheapest up. */
 function resolve(levels) {
     let next = 0;
-    for (const level of [...levels].reverse()) {
+    for (let i = levels.length - 1; i >= 0; i--) {
+        const level = at(levels, i);
         level.value = level.index === 0 ? Infinity : (level.explicit ?? Math.max(level.base, 2 * next));
         next = level.value;
     }
 }
-/** Throws unless each level's fade ends before the next one's begins (see `LodLevel.maxPixels`). */
+/** Throws when neighbouring fades overlap. */
 export function validate(levels) {
     levels.forEach((level, i) => {
         const finer = levels[i - 1];
@@ -115,12 +119,11 @@ export function levelAt(levels, height, forceLevel) {
         throw new Error(`Lod: forceLevel ${forceLevel} is not a level`);
     return level;
 }
-function lastFitting(levels, height) {
-    for (let i = levels.length - 1; i > 0; i--) {
-        const level = levels[i];
-        if (level && height <= level.maxPixels)
+/** The coarsest level whose maxPixels `height` still fits; level 0 fits any height. */
+export function lastFitting(levels, height) {
+    for (let i = levels.length - 1; i > 0; i--)
+        if (height <= at(levels, i).maxPixels)
             return i;
-    }
     return 0;
 }
 /**
@@ -143,4 +146,26 @@ export function tintLevels(levels, debug) {
     for (const level of levels)
         level.tint.set(debug ? (TINTS[level.index % TINTS.length] ?? 0xffffff) : 0xffffff);
 }
+// Start refinement 20% below its lower fade bound, leaving time for decode and GPU preparation.
+export const DEMAND = 0.8;
+/** Logical demand and the next finer fade partner, including a small approach margin. */
+export function demandLevels(levels, height, forced) {
+    const desired = levelAt(levels, height, forced);
+    if (forced !== null)
+        return [desired];
+    const finer = levels[desired.index - 1];
+    return finer && height >= DEMAND * desired.maxPixels * (1 - FADE) ? [desired, finer] : [desired];
+}
+/** Nearest ready finer level, else nearest coarser; -1 draws nothing until one is ready. */
+export function fallbacks(levels, ready) {
+    return levels.map((_, index) => {
+        for (let finer = index; finer >= 0; finer--)
+            if (ready.has(at(levels, finer)))
+                return finer;
+        for (let coarser = index + 1; coarser < levels.length; coarser++)
+            if (ready.has(at(levels, coarser)))
+                return coarser;
+        return -1;
+    });
+}
 //# sourceMappingURL=levels.js.map

package/dist/levels.js.map

@@ -1 +1 @@
-{"version":3,"file":"levels.js","sourceRoot":"","sources":["../src/levels.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAiB,MAAM,cAAc,CAAC;AACpD,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAE5D,wFAAwF;AACxF,kEAAkE;AAElE;;;;GAIG;AACH,MAAM,CAAC,MAAM,IAAI,GAAG,GAAG,CAAC;AAqBxB,MAAM,OAAO,KAAK;IAWL;IACA;IAEA;IAEQ;IAfnB,uFAAuF;IAC9E,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnC,gDAAgD;IAChD,QAAQ,GAAkB,IAAI,CAAC;IAC/B,+DAA+D;IAC/D,IAAI,GAAG,QAAQ,CAAC;IAChB,2CAA2C;IAC3C,KAAK,GAAG,QAAQ,CAAC;IAEjB,YACW,MAAgB,EAChB,KAAa;IACtB,iFAAiF;IACxE,MAAe;IACxB,+DAA+D;IAC9C,MAAwB;QALhC,WAAM,GAAN,MAAM,CAAU;QAChB,UAAK,GAAL,KAAK,CAAQ;QAEb,WAAM,GAAN,MAAM,CAAS;QAEP,WAAM,GAAN,MAAM,CAAkB;QAEzC,IAAI,cAAc,CAAC,MAAM,CAAC;YAAE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,SAAS,CAAC;IAC/D,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,IAAI,SAAS,CAAC,KAAa;QACzB,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,mFAAmF,KAAK,EAAE,CAAC,CAAC;QACxJ,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO;QAC7B,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,KAAK,EAAE,CAAC,CAAC;QAC9E,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACtB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvB,CAAC;CACF;AAED,oGAAoG;AACpG,MAAM,MAAM,GAAG,IAAI,OAAO,EAAoB,CAAC;AAE/C,oEAAoE;AACpE,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,KAAe,EAAE,KAAa,EAAQ,EAAE,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AACnG,8CAA8C;AAC9C,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,KAAe,EAAsB,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;AAElF,4EAA4E;AAC5E,MAAM,UAAU,WAAW,CAAC,MAAwB;IAClD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE;QAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAClD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC;AAED,6DAA6D;AAC7D,MAAM,UAAU,cAAc,CAAC,IAAsB,EAAE,EAAoB;IACzE,EAAE,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,IAAI,IAAI,CAAC;QAC3C,IAAI,QAAQ,KAAK,IAAI;YAAE,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,QAAQ,CAAC,MAAwB,EAAE,QAAgB;IACjE,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC;YAAE,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC;aACjE,IAAI,KAAK,KAAK,SAAS;YAAE,KAAK,CAAC,IAAI,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,GAAG,IAAI,CAAC,CAAC;aAClF,IAAI,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC;YAAE,KAAK,CAAC,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;;YAClF,KAAK,CAAC,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;QAC5B,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;IACrB,CAAC;IACD,OAAO,CAAC,MAAM,CAAC,CAAC;AAClB,CAAC;AAED,4GAA4G;AAC5G,SAAS,OAAO,CAAC,MAAwB;IACvC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAC1C,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAChG,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;AACH,CAAC;AAED,oGAAoG;AACpG,MAAM,UAAU,QAAQ,CAAC,MAA2B;IAClD,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,KAAK,IAAI,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;YACzD,MAAM,IAAI,KAAK,CACb,cAAc,CAAC,kBAAkB,KAAK,CAAC,SAAS,iBAAiB,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,SAAS,6BAA6B,CAC9K,CAAC;IACN,CAAC,CAAC,CAAC;AACL,CAAC;AAED,0EAA0E;AAC1E,MAAM,UAAU,OAAO,CAAC,MAAwB,EAAE,MAAc,EAAE,UAAyB;IACzF,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,IAAI,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAChE,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,UAAU,iBAAiB,CAAC,CAAC;IAC5E,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,MAAwB,EAAE,MAAc;IAC3D,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,KAAK,IAAI,MAAM,IAAI,KAAK,CAAC,SAAS;YAAE,OAAO,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,MAAwB,EAAE,KAAY,EAAE,MAAc;IACjF,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACtC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IACrD,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC;IAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/E,iDAAiD;IACjD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,mDAAmD;AACnD,MAAM,KAAK,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;AAExG,gDAAgD;AAChD,MAAM,UAAU,UAAU,CAAC,MAAwB,EAAE,KAAc;IACjE,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;AACjH,CAAC"}
+{"version":3,"file":"levels.js","sourceRoot":"","sources":["../src/levels.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAA4B,MAAM,cAAc,CAAC;AAC/D,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnD,OAAO,EAAE,EAAE,EAAE,MAAM,SAAS,CAAC;AAE7B,4EAA4E;AAC5E,MAAM,CAAC,MAAM,IAAI,GAAG,GAAG,CAAC;AA4BxB,2FAA2F;AAC3F,MAAM,OAAO,KAAK;IAUL;IACA;IACQ;IAXV,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,GAAG,CAAmB;IAC/B,MAAM,CAAuB;IAC7B,MAAM,CAAU;IAChB,QAAQ,CAAgB;IACxB,IAAI,GAAG,QAAQ,CAAC;IAChB,KAAK,GAAG,QAAQ,CAAC;IAEjB,YACW,KAAe,EACf,KAAa,EACL,MAAwB;QAFhC,UAAK,GAAL,KAAK,CAAU;QACf,UAAK,GAAL,KAAK,CAAQ;QACL,WAAM,GAAN,MAAM,CAAkB;QAEzC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC;QACxC,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;YAAE,cAAc,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC1E,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;QACrB,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YACnH,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;QACpC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACzD,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,IAAI,SAAS,CAAC,KAAa;QACzB,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACtB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvB,CAAC;CACF;AAED,SAAS,cAAc,CAAC,KAAa,EAAE,KAAa;IAClD,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,mFAAmF,KAAK,EAAE,CAAC,CAAC;IACnJ,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,KAAK,EAAE,CAAC,CAAC;AAChF,CAAC;AAED,MAAM,UAAU,GAAG,IAAI,OAAO,EAAoB,CAAC;AACnD,gEAAgE;AAChE,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,KAAe,EAAE,SAAiB,EAAQ,EAAE,CAAC,KAAK,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;AACnH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,KAAe,EAAsB,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;AAE1F,2FAA2F;AAC3F,MAAM,UAAU,WAAW,CAAC,MAAwB;IAClD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAC1B,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;QAClC,IAAI,KAAK,CAAC,IAAI;YAAE,OAAO,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC;QAChE,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IACzF,CAAC,CAAC,CAAC;AACL,CAAC;AAeD,MAAM,UAAU,OAAO,CAAC,MAAgB;IACtC,OAAO,EAAE,SAAS,EAAE,WAAW,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;AACvH,CAAC;AAQD,SAAS,KAAK,CAAC,MAA6B,EAAE,QAAgB;IAC5D,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE;QACnD,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,QAAQ,CAAC;QACjC,MAAM,IAAI,GAAG,CAAC,QAAQ;YACpB,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,QAAQ,CAAC,SAAS,KAAK,SAAS;gBAChC,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,EAAE,QAAQ,GAAG,IAAI,CAAC;gBAC1D,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;QACrC,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QACjF,KAAK,GAAG,IAAI,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,iBAAiB,CAAC,MAA6B,EAAE,QAAgB;IAC/E,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC7C,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;YAAE,cAAc,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC1E,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,SAAS,IAAI,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC1G,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,UAAU,CAAC,CAAC;IACpB,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAChE,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;AAC9C,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,QAAQ,CAAC,MAAwB,EAAE,QAAgB;IACjE,MAAM,QAAQ,GAAG,KAAK,CACpB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,QAAQ,EAAE,KAAK,CAAC,MAAM,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAC5G,QAAQ,CACT,CAAC;IACF,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC9B,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC;IAC3C,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,MAAM,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,OAAO,CAAC,MAA4B;IAC3C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC5B,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAChG,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;AACH,CAAC;AAED,8CAA8C;AAC9C,MAAM,UAAU,QAAQ,CAAC,MAAwC;IAC/D,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,KAAK,IAAI,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;YACzD,MAAM,IAAI,KAAK,CACb,cAAc,CAAC,kBAAkB,KAAK,CAAC,SAAS,iBAAiB,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,SAAS,6BAA6B,CAC9K,CAAC;IACN,CAAC,CAAC,CAAC;AACL,CAAC;AAED,0EAA0E;AAC1E,MAAM,UAAU,OAAO,CAAC,MAAwB,EAAE,MAAc,EAAE,UAAyB;IACzF,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,IAAI,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAChE,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,UAAU,iBAAiB,CAAC,CAAC;IAC5E,OAAO,KAAK,CAAC;AACf,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,WAAW,CAAC,MAAwC,EAAE,MAAc;IAClF,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,MAAM,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS;YAAE,OAAO,CAAC,CAAC;IAC5F,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,MAAwB,EAAE,KAAY,EAAE,MAAc;IACjF,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACtC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IACrD,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC;IAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/E,iDAAiD;IACjD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,mDAAmD;AACnD,MAAM,KAAK,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;AAExG,gDAAgD;AAChD,MAAM,UAAU,UAAU,CAAC,MAAwB,EAAE,KAAc;IACjE,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;AACjH,CAAC;AAED,gGAAgG;AAChG,MAAM,CAAC,MAAM,MAAM,GAAG,GAAG,CAAC;AAE1B,yFAAyF;AACzF,MAAM,UAAU,YAAY,CAAC,MAAwB,EAAE,MAAc,EAAE,MAAqB;IAC1F,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAChD,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACxC,OAAO,KAAK,IAAI,MAAM,IAAI,MAAM,GAAG,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;AACnG,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,SAAS,CAAC,MAAwB,EAAE,KAAyB;IAC3E,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;QAC7B,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE;YAAE,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC5F,KAAK,IAAI,OAAO,GAAG,KAAK,GAAG,CAAC,EAAE,OAAO,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE;YAAE,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAAE,OAAO,OAAO,CAAC;QACrH,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC,CAAC,CAAC;AACL,CAAC"}

package/dist/loader/bundle.d.ts

@@ -0,0 +1,25 @@
+import { type Object3D } from "three/webgpu";
+import { disposeRejected } from "../dispose.js";
+import { type ImpostorMeshOptions } from "../impostor/mesh/index.js";
+import { type LodLevel } from "../levels.js";
+import type { LevelRequest } from "../loader.js";
+export type Kind = "source" | LevelRequest["type"];
+/** The ladder indices whose payload is saved as its own entry: every derived drawable level except the inlined coarsest. */
+export declare function separateLevels(kinds: readonly Kind[]): number[];
+/**
+ * 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 declare function encode(objects: readonly Object3D[], kinds: readonly Kind[]): Promise<{
+    index: Uint8Array;
+    levels: Map<number, Uint8Array>;
+}>;
+/** What a request sets per level at decode, without changing cached content. */
+interface Requested {
+    maxPixels?: number;
+    draw?: ImpostorMeshOptions;
+}
+/** Index metadata exposes every drawable level without decoding its payload. `requested` holds level i's request at i. */
+export declare function decode(bytes: Uint8Array, requested: readonly Requested[], loadSource: () => Promise<Object3D>, loadLevel: (index: number) => Promise<Uint8Array>, onLevel?: (object: Object3D, index: number) => void | Promise<void>, release?: typeof disposeRejected): LodLevel[];
+export {};