@drawcall/lod 0.3.0 → 0.5.0

package/dist/instanced/chunk.d.ts

@@ -1,97 +0,0 @@
-import { Box3, type Camera, type Color, type InstancedBufferAttribute, Matrix4, type StorageBufferAttribute, type StorageInstancedBufferAttribute } from "three/webgpu";
-/** The instances of a chunk to add (see `InstancedLod.addChunk`), as an InstancedMesh holds its own. */
-export interface InstancedLodChunkParameters {
-    /**
-     * 16 floats per instance, as InstancedMesh.instanceMatrix holds them. From the CPU, an InstancedBufferAttribute that
-     * stays live as an InstancedMesh's does: edit it (see `setMatrixAt`) and set `needsUpdate` (after `addUpdateRange`
-     * to upload part of it), and the next render takes the change in. The InstancedLod takes and clears its update
-     * ranges, so an InstancedMesh also drawing it uploads it whole. From the GPU, a StorageInstancedBufferAttribute an
-     * app's pass writes (such as `instancedArray(n, "mat4")`), read once, in the first render that updates the
-     * InstancedLod (see `InstancedLod.update`): the app may reuse it after that render. A matrix of scale 0 is no
-     * instance.
-     */
-    instanceMatrix: InstancedBufferAttribute | StorageInstancedBufferAttribute;
-    /**
-     * RGB floats per instance, as InstancedMesh.instanceColor holds them, of the same kind as `instanceMatrix`, live or
-     * read once as it is, its update ranges taken alike; white without.
-     */
-    instanceColor?: InstancedBufferAttribute | StorageInstancedBufferAttribute;
-    /** The first instance of the attributes to read, and how many: the whole attributes by default, as a drawRange. */
-    start?: number;
-    count?: number;
-    /**
-     * From the GPU only: a u32 storage attribute (such as `attributeArray(n, "uint")`) whose item `instanceCountIndex`
-     * the app's pass wrote, at most `count`, as drawIndirect's instanceCount: only that many are read. Without it all
-     * `count` are.
-     */
-    instanceCount?: StorageBufferAttribute | StorageInstancedBufferAttribute;
-    instanceCountIndex?: number;
-    /**
-     * From the GPU, required, as the CPU cannot measure the GPU's instances; from the CPU, measured, so not given: a box
-     * holding every instance's origin (its matrix's translation) in the InstancedLod's space, and bounds on how much
-     * the matrices scale: none shorter than `minScale` along its longest axis, none stretching any direction more than
-     * `maxScale`. Which levels load is judged by them.
-     */
-    originBox?: Box3;
-    minScale?: number;
-    maxScale?: number;
-}
-/**
- * What an InstancedLod keeps of one of its chunks, which the chunk shows: its bounds, re-measured as its CPU attributes
- * change, and how it finds the level an instance draws, while the InstancedLod holds it.
- */
-export interface ChunkState {
-    /** Whether its attributes are the GPU's, told once: binding a CPU attribute through storage() flags it as storage. */
-    readonly gpu: boolean;
-    readonly originBox: Box3;
-    minScale: number;
-    maxScale: number;
-    readonly boundingBox: Box3;
-    levelAt: ((index: number, camera: Camera) => number | null) | null;
-}
-/**
- * Instances added to an InstancedLod in one call and removed whole (see `InstancedLod.addChunk`). An instance's index
- * is its index in the chunk's range of its attributes, stable while other chunks come and go. The methods reading or
- * writing instances work for a chunk from the CPU only: a GPU chunk's instances live on the GPU, and its methods throw.
- */
-export declare class InstancedLodChunk {
-    private readonly state;
-    readonly instanceMatrix: InstancedBufferAttribute | StorageInstancedBufferAttribute;
-    readonly instanceColor: InstancedBufferAttribute | StorageInstancedBufferAttribute | null;
-    readonly start: number;
-    readonly count: number;
-    readonly instanceCount: StorageBufferAttribute | StorageInstancedBufferAttribute | null;
-    readonly instanceCountIndex: number;
-    /** Made by `InstancedLod.addChunk`. */
-    constructor(parameters: InstancedLodChunkParameters, state: ChunkState);
-    /** Holds every instance's origin, in the InstancedLod's space: given for a GPU chunk, measured for a CPU one. */
-    get originBox(): Box3;
-    /** No matrix scales its longest axis less: given for a GPU chunk, measured for a CPU one. */
-    get minScale(): number;
-    /** No matrix stretches any direction more: given for a GPU chunk, measured for a CPU one. */
-    get maxScale(): number;
-    /**
-     * Bounds every instance's every level, swaying included, in the InstancedLod's space: the box of its origins grown
-     * by the largest level.
-     */
-    get boundingBox(): Box3;
-    /** Write instance `index`'s matrix into `instanceMatrix`; set its `needsUpdate` to draw it. */
-    setMatrixAt(index: number, value: Matrix4): void;
-    getMatrixAt(index: number, target: Matrix4): Matrix4;
-    /** Write instance `index`'s colour into `instanceColor`; set its `needsUpdate` to draw it. */
-    setColorAt(index: number, color: Color): void;
-    /** Instance `index`'s colour: white without `instanceColor`. */
-    getColorAt(index: number, color: Color): Color;
-    /**
-     * The level that draws most of instance `index`'s pixels for `camera` from where it is now, with the levels loaded
-     * now and no arrival under way, as Lod.getLevel tells; null at scale 0, thinned out by `cullDistance`, or while no
-     * level it could draw is loaded. From the attributes as they are, edits not yet drawn included. It throws for every
-     * instance while `cullDistance` or the thresholds are invalid.
-     */
-    getLevelAt(index: number, camera: Camera): number | null;
-    /** This chunk, whose instances the CPU holds, after checking `index` is one of them. */
-    private cpu;
-    private colors;
-}
-/** Measure into `state` the origins and scales of `chunk`'s instances at a scale above 0, from its CPU attributes. */
-export declare function measureChunk(chunk: InstancedLodChunk, state: ChunkState): void;

package/dist/instanced/chunk.js

@@ -1,156 +0,0 @@
-import { Box3, Matrix4, Vector3, } from "three/webgpu";
-import { isStorageInstanced, stretch } from "../three.js";
-const matrix = new Matrix4();
-const origin = new Vector3();
-/**
- * Instances added to an InstancedLod in one call and removed whole (see `InstancedLod.addChunk`). An instance's index
- * is its index in the chunk's range of its attributes, stable while other chunks come and go. The methods reading or
- * writing instances work for a chunk from the CPU only: a GPU chunk's instances live on the GPU, and its methods throw.
- */
-export class InstancedLodChunk {
-    state;
-    instanceMatrix;
-    instanceColor;
-    start;
-    count;
-    instanceCount;
-    instanceCountIndex;
-    /** Made by `InstancedLod.addChunk`. */
-    constructor(parameters, state) {
-        this.state = state;
-        const { instanceMatrix, instanceColor = null, instanceCount = null, instanceCountIndex = 0 } = parameters;
-        const { gpu } = state;
-        if (isStorageInstanced(instanceMatrix) !== gpu)
-            throw new Error("InstancedLod: a chunk's state is of another kind than its instanceMatrix");
-        const { start = 0, count = instanceMatrix.count - start } = parameters;
-        if (instanceMatrix.itemSize !== 16)
-            throw new TypeError(`InstancedLod: a chunk's instanceMatrix holds 16 floats per instance, not ${instanceMatrix.itemSize}`);
-        if (!(instanceMatrix.array instanceof Float32Array) || instanceMatrix.normalized)
-            throw new TypeError("InstancedLod: a chunk's instanceMatrix holds floats, not normalized");
-        if (!Number.isInteger(start) || !Number.isInteger(count) || start < 0 || count < 0 || start + count > instanceMatrix.count)
-            throw new RangeError(`InstancedLod: a chunk's range of ${count} from ${start} passes the ${instanceMatrix.count} instances of its instanceMatrix`);
-        if (instanceColor) {
-            if (isStorageInstanced(instanceColor) !== gpu)
-                throw new TypeError("InstancedLod: a chunk's instanceColor is of another kind than its instanceMatrix");
-            // A storage attribute's vec3 is padded to four floats once on the GPU.
-            if (instanceColor.itemSize !== 3 && !(gpu && instanceColor.itemSize === 4))
-                throw new TypeError(`InstancedLod: a chunk's instanceColor holds RGB per instance, not ${instanceColor.itemSize} floats`);
-            if (!(instanceColor.array instanceof Float32Array) || instanceColor.normalized)
-                throw new TypeError("InstancedLod: a chunk's instanceColor holds floats, not normalized");
-            if (instanceColor.count < start + count)
-                throw new RangeError("InstancedLod: a chunk's instanceColor holds fewer instances than its range");
-        }
-        if (instanceCount) {
-            if (!gpu)
-                throw new TypeError("InstancedLod: only a GPU chunk takes an instanceCount");
-            if (!(instanceCount.array instanceof Uint32Array) || instanceCount.itemSize !== 1)
-                throw new TypeError("InstancedLod: a chunk's instanceCount holds u32 items");
-            if (!Number.isInteger(instanceCountIndex) || instanceCountIndex < 0 || instanceCountIndex >= instanceCount.count)
-                throw new RangeError(`InstancedLod: a chunk's instanceCountIndex ${instanceCountIndex} passes the end of its instanceCount`);
-        }
-        const { originBox, minScale, maxScale } = parameters;
-        const given = originBox !== undefined || minScale !== undefined || maxScale !== undefined;
-        if (gpu && (!originBox || minScale === undefined || maxScale === undefined))
-            throw new TypeError("InstancedLod: a GPU chunk needs its originBox, minScale and maxScale: the CPU cannot measure the GPU's instances");
-        if (!gpu && given)
-            throw new TypeError("InstancedLod: a CPU chunk's originBox, minScale and maxScale are measured from its instances, not given");
-        if (originBox && minScale !== undefined && maxScale !== undefined) {
-            if (!(minScale > 0 && minScale <= maxScale && Number.isFinite(maxScale)))
-                throw new RangeError(`InstancedLod: a chunk's scales must be 0 < minScale <= maxScale, got ${minScale}, ${maxScale}`);
-            if (originBox.isEmpty() || ![...originBox.min.toArray(), ...originBox.max.toArray()].every(Number.isFinite))
-                throw new RangeError("InstancedLod: a chunk's originBox must be finite and not empty");
-            state.originBox.copy(originBox);
-            state.minScale = minScale;
-            state.maxScale = maxScale;
-        }
-        this.instanceMatrix = instanceMatrix;
-        this.instanceColor = instanceColor;
-        this.start = start;
-        this.count = count;
-        this.instanceCount = instanceCount;
-        this.instanceCountIndex = instanceCountIndex;
-        if (!gpu)
-            measureChunk(this, state);
-    }
-    /** Holds every instance's origin, in the InstancedLod's space: given for a GPU chunk, measured for a CPU one. */
-    get originBox() {
-        return this.state.originBox;
-    }
-    /** No matrix scales its longest axis less: given for a GPU chunk, measured for a CPU one. */
-    get minScale() {
-        return this.state.minScale;
-    }
-    /** No matrix stretches any direction more: given for a GPU chunk, measured for a CPU one. */
-    get maxScale() {
-        return this.state.maxScale;
-    }
-    /**
-     * Bounds every instance's every level, swaying included, in the InstancedLod's space: the box of its origins grown
-     * by the largest level.
-     */
-    get boundingBox() {
-        return this.state.boundingBox;
-    }
-    /** Write instance `index`'s matrix into `instanceMatrix`; set its `needsUpdate` to draw it. */
-    setMatrixAt(index, value) {
-        value.toArray(this.cpu(index).instanceMatrix.array, (this.start + index) * 16);
-    }
-    getMatrixAt(index, target) {
-        return target.fromArray(this.cpu(index).instanceMatrix.array, (this.start + index) * 16);
-    }
-    /** Write instance `index`'s colour into `instanceColor`; set its `needsUpdate` to draw it. */
-    setColorAt(index, color) {
-        color.toArray(this.colors(index).array, (this.start + index) * 3);
-    }
-    /** Instance `index`'s colour: white without `instanceColor`. */
-    getColorAt(index, color) {
-        const { instanceColor } = this.cpu(index);
-        return instanceColor ? color.fromArray(instanceColor.array, (this.start + index) * 3) : color.setRGB(1, 1, 1);
-    }
-    /**
-     * The level that draws most of instance `index`'s pixels for `camera` from where it is now, with the levels loaded
-     * now and no arrival under way, as Lod.getLevel tells; null at scale 0, thinned out by `cullDistance`, or while no
-     * level it could draw is loaded. From the attributes as they are, edits not yet drawn included. It throws for every
-     * instance while `cullDistance` or the thresholds are invalid.
-     */
-    getLevelAt(index, camera) {
-        const { levelAt } = this.state;
-        if (!levelAt)
-            throw new Error("InstancedLod: the chunk was removed from its InstancedLod");
-        this.cpu(index);
-        return levelAt(index, camera);
-    }
-    /** This chunk, whose instances the CPU holds, after checking `index` is one of them. */
-    cpu(index) {
-        if (this.state.gpu)
-            throw new Error("InstancedLod: a GPU chunk's instances live on the GPU: the CPU cannot read or write them");
-        if (!Number.isInteger(index) || index < 0 || index >= this.count)
-            throw new RangeError(`InstancedLod: ${index} is not an instance of the chunk's ${this.count}`);
-        return this;
-    }
-    colors(index) {
-        const { instanceColor } = this.cpu(index);
-        if (!instanceColor)
-            throw new Error("InstancedLod: give the chunk an instanceColor to colour its instances");
-        return instanceColor;
-    }
-}
-/** Measure into `state` the origins and scales of `chunk`'s instances at a scale above 0, from its CPU attributes. */
-export function measureChunk(chunk, state) {
-    const { array } = chunk.instanceMatrix;
-    state.originBox.makeEmpty();
-    state.minScale = Infinity;
-    state.maxScale = 0;
-    for (let i = chunk.start; i < chunk.start + chunk.count; i++) {
-        matrix.fromArray(array, i * 16);
-        const scale = matrix.getMaxScaleOnAxis();
-        if (scale === 0)
-            continue;
-        state.originBox.expandByPoint(origin.setFromMatrixPosition(matrix));
-        state.minScale = Math.min(state.minScale, scale);
-        state.maxScale = Math.max(state.maxScale, stretch(matrix));
-    }
-    if (state.originBox.isEmpty())
-        state.minScale = state.maxScale = 0;
-}
-//# sourceMappingURL=chunk.js.map

package/dist/instanced/chunk.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"chunk.js","sourceRoot":"","sources":["../../src/instanced/chunk.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,IAAI,EAIJ,OAAO,EAGP,OAAO,GACR,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,kBAAkB,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAwD1D,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;AAC7B,MAAM,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;AAE7B;;;;GAIG;AACH,MAAM,OAAO,iBAAiB;IAWT;IAVV,cAAc,CAA6D;IAC3E,aAAa,CAAoE;IACjF,KAAK,CAAS;IACd,KAAK,CAAS;IACd,aAAa,CAAkE;IAC/E,kBAAkB,CAAS;IAEpC,uCAAuC;IACvC,YACE,UAAuC,EACtB,KAAiB;QAAjB,UAAK,GAAL,KAAK,CAAY;QAElC,MAAM,EAAE,cAAc,EAAE,aAAa,GAAG,IAAI,EAAE,aAAa,GAAG,IAAI,EAAE,kBAAkB,GAAG,CAAC,EAAE,GAAG,UAAU,CAAC;QAC1G,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC;QACtB,IAAI,kBAAkB,CAAC,cAAc,CAAC,KAAK,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,0EAA0E,CAAC,CAAC;QAC5I,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,CAAC,KAAK,GAAG,KAAK,EAAE,GAAG,UAAU,CAAC;QACvE,IAAI,cAAc,CAAC,QAAQ,KAAK,EAAE;YAChC,MAAM,IAAI,SAAS,CAAC,4EAA4E,cAAc,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC7H,IAAI,CAAC,CAAC,cAAc,CAAC,KAAK,YAAY,YAAY,CAAC,IAAI,cAAc,CAAC,UAAU;YAC9E,MAAM,IAAI,SAAS,CAAC,qEAAqE,CAAC,CAAC;QAC7F,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,KAAK,GAAG,cAAc,CAAC,KAAK;YACxH,MAAM,IAAI,UAAU,CAAC,oCAAoC,KAAK,SAAS,KAAK,eAAe,cAAc,CAAC,KAAK,kCAAkC,CAAC,CAAC;QACrJ,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,kBAAkB,CAAC,aAAa,CAAC,KAAK,GAAG;gBAAE,MAAM,IAAI,SAAS,CAAC,kFAAkF,CAAC,CAAC;YACvJ,uEAAuE;YACvE,IAAI,aAAa,CAAC,QAAQ,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,aAAa,CAAC,QAAQ,KAAK,CAAC,CAAC;gBACxE,MAAM,IAAI,SAAS,CAAC,qEAAqE,aAAa,CAAC,QAAQ,SAAS,CAAC,CAAC;YAC5H,IAAI,CAAC,CAAC,aAAa,CAAC,KAAK,YAAY,YAAY,CAAC,IAAI,aAAa,CAAC,UAAU;gBAC5E,MAAM,IAAI,SAAS,CAAC,oEAAoE,CAAC,CAAC;YAC5F,IAAI,aAAa,CAAC,KAAK,GAAG,KAAK,GAAG,KAAK;gBAAE,MAAM,IAAI,UAAU,CAAC,4EAA4E,CAAC,CAAC;QAC9I,CAAC;QACD,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,CAAC,GAAG;gBAAE,MAAM,IAAI,SAAS,CAAC,uDAAuD,CAAC,CAAC;YACvF,IAAI,CAAC,CAAC,aAAa,CAAC,KAAK,YAAY,WAAW,CAAC,IAAI,aAAa,CAAC,QAAQ,KAAK,CAAC;gBAC/E,MAAM,IAAI,SAAS,CAAC,uDAAuD,CAAC,CAAC;YAC/E,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,kBAAkB,CAAC,IAAI,kBAAkB,GAAG,CAAC,IAAI,kBAAkB,IAAI,aAAa,CAAC,KAAK;gBAC9G,MAAM,IAAI,UAAU,CAAC,8CAA8C,kBAAkB,sCAAsC,CAAC,CAAC;QACjI,CAAC;QACD,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,UAAU,CAAC;QACrD,MAAM,KAAK,GAAG,SAAS,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,CAAC;QAC1F,IAAI,GAAG,IAAI,CAAC,CAAC,SAAS,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,CAAC;YACzE,MAAM,IAAI,SAAS,CAAC,kHAAkH,CAAC,CAAC;QAC1I,IAAI,CAAC,GAAG,IAAI,KAAK;YAAE,MAAM,IAAI,SAAS,CAAC,yGAAyG,CAAC,CAAC;QAClJ,IAAI,SAAS,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAClE,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,IAAI,QAAQ,IAAI,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBACtE,MAAM,IAAI,UAAU,CAAC,wEAAwE,QAAQ,KAAK,QAAQ,EAAE,CAAC,CAAC;YACxH,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACzG,MAAM,IAAI,UAAU,CAAC,gEAAgE,CAAC,CAAC;YACzF,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAChC,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;YAC1B,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,GAAG;YAAE,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC;IAED,iHAAiH;IACjH,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;IAC9B,CAAC;IAED,6FAA6F;IAC7F,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;IAC7B,CAAC;IAED,6FAA6F;IAC7F,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACH,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;IAChC,CAAC;IAED,+FAA+F;IAC/F,WAAW,CAAC,KAAa,EAAE,KAAc;QACvC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;IACjF,CAAC;IAED,WAAW,CAAC,KAAa,EAAE,MAAe;QACxC,OAAO,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;IAC3F,CAAC;IAED,8FAA8F;IAC9F,UAAU,CAAC,KAAa,EAAE,KAAY;QACpC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,gEAAgE;IAChE,UAAU,CAAC,KAAa,EAAE,KAAY;QACpC,MAAM,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1C,OAAO,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChH,CAAC;IAED;;;;;OAKG;IACH,UAAU,CAAC,KAAa,EAAE,MAAc;QACtC,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAC/B,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;QAC3F,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChB,OAAO,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAChC,CAAC;IAED,wFAAwF;IAChF,GAAG,CAAC,KAAa;QACvB,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,0FAA0F,CAAC,CAAC;QAChI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK;YAC9D,MAAM,IAAI,UAAU,CAAC,iBAAiB,KAAK,sCAAsC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACjG,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,MAAM,CAAC,KAAa;QAC1B,MAAM,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,CAAC,aAAa;YAAE,MAAM,IAAI,KAAK,CAAC,uEAAuE,CAAC,CAAC;QAC7G,OAAO,aAAa,CAAC;IACvB,CAAC;CACF;AAED,sHAAsH;AACtH,MAAM,UAAU,YAAY,CAAC,KAAwB,EAAE,KAAiB;IACtE,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,cAAc,CAAC;IACvC,KAAK,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC;IAC5B,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC1B,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7D,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,MAAM,CAAC,iBAAiB,EAAE,CAAC;QACzC,IAAI,KAAK,KAAK,CAAC;YAAE,SAAS;QAC1B,KAAK,CAAC,SAAS,CAAC,aAAa,CAAC,MAAM,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAC;QACpE,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACjD,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE;QAAE,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;AACrE,CAAC"}

package/dist/instanced/chunks.d.ts

@@ -1,60 +0,0 @@
-import { Box3, type Camera, type Sphere, type Vector3 } from "three/webgpu";
-import { InstancedLodChunk, type InstancedLodChunkParameters } from "./chunk.js";
-import type { Cull } from "./cull.js";
-import type { InstancePagePool } from "./pages/index.js";
-/**
- * The chunks of one InstancedLod: their pool slots, the mirrors the pool reads CPU attributes through, and their
- * bounds, which load levels and cull the level meshes.
- */
-export declare class ChunkSet {
-    private readonly pool;
-    private readonly row;
-    private readonly bounds;
-    private readonly reach;
-    private readonly levelAt;
-    private readonly held;
-    private readonly mirrors;
-    /** Bumped whenever a chunk was added, removed or re-measured: what `heights` reads changed. */
-    version: number;
-    /**
-     * Chunks over `pool`, for the InstancedLod sorting as row `row`, whose instances `bounds` bounds in the InstancedLod's space; `reach` tells how far from an
-     * instance's origin, in its space, every level and its sway reach, and `levelAt` is what a chunk's getLevelAt asks.
-     */
-    constructor(pool: InstancePagePool, row: number, bounds: {
-        readonly sphere: Sphere;
-        readonly box: Box3;
-    }, reach: () => number, levelAt: (chunk: InstancedLodChunk, index: number, camera: Camera) => number | null);
-    get size(): number;
-    /** The chunks, in the order they were added. */
-    keys(): IterableIterator<InstancedLodChunk>;
-    /** The pool slots of the chunks. */
-    slots(): number[];
-    /** The chunks whose instances the CPU holds. */
-    cpu(): InstancedLodChunk[];
-    /**
-     * What makes chunks of their own with every chunk's instances, their attributes copied (see `InstancedLod.copy`). A
-     * GPU chunk cannot be copied: its instances live on the GPU.
-     */
-    copies(): InstancedLodChunkParameters[];
-    /** Hold `parameters`' instances as a chunk, copied into the pool at its next run; `bound` bounds it. */
-    add(parameters: InstancedLodChunkParameters): InstancedLodChunk;
-    /** Let go of `chunk`; its pages return to the pool at its next run. */
-    remove(chunk: InstancedLodChunk): void;
-    /**
-     * Take in the CPU attributes' edits, those whose versions moved, for every chunk reading them: re-measured, and
-     * copied into the pool again at its next run. Whether any changed; `bound` bounds them.
-     */
-    refresh(): boolean;
-    /** Bound every chunk, its box (see `InstancedLodChunk.boundingBox`), and all of them, survivors grown by up to `grow`. */
-    bound(grow: number): void;
-    /**
-     * The heights on a screen of `scale` from `eye`, both in the InstancedLod's space, that each chunk's instances can
-     * have, `source` an instance's source sphere: its shortest instance at its farthest, its tallest at its nearest.
-     */
-    heights(source: Sphere, eye: Vector3, scale: number, ortho: boolean, cull: Cull | null): Generator<[number, number]>;
-    /** Free the chunks' slots and release the mirrors; the chunks no longer find their levels. */
-    dispose(): void;
-    /** The mirror of `attribute`, which `chunk` reads too. */
-    private mirror;
-    private heldOf;
-}

package/dist/instanced/chunks.js

@@ -1,208 +0,0 @@
-import { Box3, InstancedBufferAttribute } from "three/webgpu";
-import { isStorageInstanced } from "../three.js";
-import { InstancedLodChunk, measureChunk } from "./chunk.js";
-import { Mirror } from "./mirror.js";
-import { MAX_SURVIVOR_SCALE } from "./measure.js";
-/** `attribute`, a GPU chunk's, as the storage attribute InstancedLodChunk checked it is. */
-function onGpu(attribute) {
-    if (!isStorageInstanced(attribute))
-        throw new TypeError("InstancedLod: a GPU chunk's attribute is not a storage attribute");
-    return attribute;
-}
-const grown = new Box3();
-/**
- * The chunks of one InstancedLod: their pool slots, the mirrors the pool reads CPU attributes through, and their
- * bounds, which load levels and cull the level meshes.
- */
-export class ChunkSet {
-    pool;
-    row;
-    bounds;
-    reach;
-    levelAt;
-    held = new Map();
-    mirrors = new Map();
-    /** Bumped whenever a chunk was added, removed or re-measured: what `heights` reads changed. */
-    version = 0;
-    /**
-     * Chunks over `pool`, for the InstancedLod sorting as row `row`, whose instances `bounds` bounds in the InstancedLod's space; `reach` tells how far from an
-     * instance's origin, in its space, every level and its sway reach, and `levelAt` is what a chunk's getLevelAt asks.
-     */
-    constructor(pool, row, bounds, reach, levelAt) {
-        this.pool = pool;
-        this.row = row;
-        this.bounds = bounds;
-        this.reach = reach;
-        this.levelAt = levelAt;
-    }
-    get size() {
-        return this.held.size;
-    }
-    /** The chunks, in the order they were added. */
-    keys() {
-        return this.held.keys();
-    }
-    /** The pool slots of the chunks. */
-    slots() {
-        return [...this.held.values()].map(({ slot }) => slot);
-    }
-    /** The chunks whose instances the CPU holds. */
-    cpu() {
-        return [...this.held].flatMap(([chunk, { state }]) => (state.gpu ? [] : [chunk]));
-    }
-    /**
-     * What makes chunks of their own with every chunk's instances, their attributes copied (see `InstancedLod.copy`). A
-     * GPU chunk cannot be copied: its instances live on the GPU.
-     */
-    copies() {
-        const cpu = this.cpu();
-        if (cpu.length !== this.size)
-            throw new Error("InstancedLod.copy: a GPU chunk's instances live on the GPU and cannot be copied");
-        return cpu.map(({ instanceMatrix, instanceColor, start, count }) => ({
-            instanceMatrix: copyOf(instanceMatrix),
-            instanceColor: instanceColor ? copyOf(instanceColor) : undefined,
-            start,
-            count,
-        }));
-    }
-    /** Hold `parameters`' instances as a chunk, copied into the pool at its next run; `bound` bounds it. */
-    add(parameters) {
-        const gpu = isStorageInstanced(parameters.instanceMatrix);
-        const state = { gpu, originBox: new Box3(), minScale: 0, maxScale: 0, boundingBox: new Box3(), levelAt: null };
-        const chunk = new InstancedLodChunk(parameters, state);
-        const { instanceMatrix, instanceColor, instanceCount } = chunk;
-        const attributes = gpu
-            ? // A storage attribute's RGB is padded to four floats.
-                { matrices: onGpu(instanceMatrix), colors: instanceColor && { attribute: onGpu(instanceColor), stride: 4 }, counts: instanceCount }
-            : {
-                matrices: this.mirror(instanceMatrix, chunk).attribute,
-                colors: instanceColor && { attribute: this.mirror(instanceColor, chunk).attribute, stride: 3 },
-                counts: null,
-            };
-        const slot = this.pool.add({ attributes, start: chunk.start, count: chunk.count, countIndex: chunk.instanceCountIndex, row: this.row });
-        state.levelAt = (index, camera) => this.levelAt(chunk, index, camera);
-        this.held.set(chunk, { slot, state });
-        this.version++;
-        return chunk;
-    }
-    /** Let go of `chunk`; its pages return to the pool at its next run. */
-    remove(chunk) {
-        const held = this.held.get(chunk);
-        if (!held)
-            throw new Error("InstancedLod: the chunk is not one of its chunks");
-        this.pool.remove(held.slot);
-        held.state.levelAt = null;
-        this.held.delete(chunk);
-        this.version++;
-        for (const attribute of [chunk.instanceMatrix, chunk.instanceColor]) {
-            const shared = attribute && this.mirrors.get(attribute);
-            if (!shared)
-                continue;
-            shared.users.delete(chunk);
-            if (shared.users.size > 0)
-                continue;
-            shared.mirror.dispose();
-            this.mirrors.delete(shared.mirror.source);
-        }
-    }
-    /**
-     * Take in the CPU attributes' edits, those whose versions moved, for every chunk reading them: re-measured, and
-     * copied into the pool again at its next run. Whether any changed; `bound` bounds them.
-     */
-    refresh() {
-        const changed = new Set();
-        for (const { mirror, users } of this.mirrors.values()) {
-            if (!mirror.refresh())
-                continue;
-            for (const chunk of users) {
-                if (chunk.instanceMatrix === mirror.source)
-                    measureChunk(chunk, this.heldOf(chunk).state);
-                changed.add(chunk);
-            }
-        }
-        for (const chunk of changed)
-            this.pool.change(this.heldOf(chunk).slot);
-        if (changed.size > 0)
-            this.version++;
-        return changed.size > 0;
-    }
-    /** Bound every chunk, its box (see `InstancedLodChunk.boundingBox`), and all of them, survivors grown by up to `grow`. */
-    bound(grow) {
-        const { sphere, box } = this.bounds;
-        const reach = this.reach();
-        box.makeEmpty();
-        for (const { state } of this.held.values()) {
-            if (state.originBox.isEmpty()) {
-                state.boundingBox.makeEmpty();
-                continue;
-            }
-            state.boundingBox.copy(state.originBox).expandByScalar(reach * state.maxScale);
-            box.union(grown.copy(state.originBox).expandByScalar(reach * state.maxScale * grow));
-        }
-        if (box.isEmpty())
-            sphere.makeEmpty();
-        else
-            box.getBoundingSphere(sphere);
-    }
-    /**
-     * The heights on a screen of `scale` from `eye`, both in the InstancedLod's space, that each chunk's instances can
-     * have, `source` an instance's source sphere: its shortest instance at its farthest, its tallest at its nearest.
-     */
-    *heights(source, eye, scale, ortho, cull) {
-        const grow = cull?.survivors ? MAX_SURVIVOR_SCALE : 1;
-        const diameter = 2 * source.radius * scale;
-        for (const { state } of this.held.values()) {
-            const { originBox, minScale, maxScale } = state;
-            if (originBox.isEmpty() || maxScale === 0)
-                continue;
-            if (cull && originBox.distanceToPoint(cull.eye) >= cull.far)
-                continue;
-            const shortest = diameter * minScale;
-            const tallest = diameter * maxScale * grow;
-            if (ortho) {
-                yield [shortest, tallest];
-                continue;
-            }
-            // An instance's centre lies this far from its origin.
-            const offset = source.center.length() * maxScale * grow;
-            const near = Math.max(originBox.distanceToPoint(eye) - offset, 1e-6);
-            const far = farthest(originBox, eye) + offset;
-            yield [shortest / far, tallest / near];
-        }
-    }
-    /** Free the chunks' slots and release the mirrors; the chunks no longer find their levels. */
-    dispose() {
-        for (const { slot, state } of this.held.values()) {
-            this.pool.remove(slot);
-            state.levelAt = null;
-        }
-        this.held.clear();
-        this.version++;
-        for (const { mirror } of this.mirrors.values())
-            mirror.dispose();
-        this.mirrors.clear();
-    }
-    /** The mirror of `attribute`, which `chunk` reads too. */
-    mirror(attribute, chunk) {
-        const shared = this.mirrors.get(attribute) ?? { mirror: new Mirror(attribute), users: new Set() };
-        this.mirrors.set(attribute, shared);
-        shared.users.add(chunk);
-        return shared.mirror;
-    }
-    heldOf(chunk) {
-        const held = this.held.get(chunk);
-        if (!held)
-            throw new Error("InstancedLod: a mirror's chunk is not one of its chunks");
-        return held;
-    }
-}
-/** The distance from `point` to the farthest point of `box`. */
-function farthest(box, point) {
-    const { min, max } = box;
-    return Math.hypot(Math.max(Math.abs(point.x - min.x), Math.abs(point.x - max.x)), Math.max(Math.abs(point.y - min.y), Math.abs(point.y - max.y)), Math.max(Math.abs(point.z - min.z), Math.abs(point.z - max.z)));
-}
-/** A CPU attribute of its own with `attribute`'s instances. */
-function copyOf(attribute) {
-    return new InstancedBufferAttribute(attribute.array.slice(), attribute.itemSize);
-}
-//# sourceMappingURL=chunks.js.map

package/dist/instanced/chunks.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"chunks.js","sourceRoot":"","sources":["../../src/instanced/chunks.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,wBAAwB,EAAgF,MAAM,cAAc,CAAC;AAC5I,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,EAAE,iBAAiB,EAAE,YAAY,EAAqD,MAAM,YAAY,CAAC;AAEhH,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAGrC,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAElD,4FAA4F;AAC5F,SAAS,KAAK,CAAC,SAAqE;IAClF,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,kEAAkE,CAAC,CAAC;IAC5H,OAAO,SAAS,CAAC;AACnB,CAAC;AAcD,MAAM,KAAK,GAAG,IAAI,IAAI,EAAE,CAAC;AAEzB;;;GAGG;AACH,MAAM,OAAO,QAAQ;IAWA;IACA;IACA;IACA;IACA;IAdF,IAAI,GAAG,IAAI,GAAG,EAA2B,CAAC;IAC1C,OAAO,GAAG,IAAI,GAAG,EAAoC,CAAC;IACvE,+FAA+F;IAC/F,OAAO,GAAG,CAAC,CAAC;IAEZ;;;OAGG;IACH,YACmB,IAAsB,EACtB,GAAW,EACX,MAAuD,EACvD,KAAmB,EACnB,OAAmF;QAJnF,SAAI,GAAJ,IAAI,CAAkB;QACtB,QAAG,GAAH,GAAG,CAAQ;QACX,WAAM,GAAN,MAAM,CAAiD;QACvD,UAAK,GAAL,KAAK,CAAc;QACnB,YAAO,GAAP,OAAO,CAA4E;IACnG,CAAC;IAEJ,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IACxB,CAAC;IAED,gDAAgD;IAChD,IAAI;QACF,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IAC1B,CAAC;IAED,oCAAoC;IACpC,KAAK;QACH,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC;IAED,gDAAgD;IAChD,GAAG;QACD,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACpF,CAAC;IAED;;;OAGG;IACH,MAAM;QACJ,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,iFAAiF,CAAC,CAAC;QACjI,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,EAAE,aAAa,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;YACnE,cAAc,EAAE,MAAM,CAAC,cAAc,CAAC;YACtC,aAAa,EAAE,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS;YAChE,KAAK;YACL,KAAK;SACN,CAAC,CAAC,CAAC;IACN,CAAC;IAED,wGAAwG;IACxG,GAAG,CAAC,UAAuC;QACzC,MAAM,GAAG,GAAG,kBAAkB,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;QAC1D,MAAM,KAAK,GAAe,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,WAAW,EAAE,IAAI,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAC3H,MAAM,KAAK,GAAG,IAAI,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QACvD,MAAM,EAAE,cAAc,EAAE,aAAa,EAAE,aAAa,EAAE,GAAG,KAAK,CAAC;QAC/D,MAAM,UAAU,GAAe,GAAG;YAChC,CAAC,CAAC,sDAAsD;gBACtD,EAAE,QAAQ,EAAE,KAAK,CAAC,cAAc,CAAC,EAAE,MAAM,EAAE,aAAa,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE;YACrI,CAAC,CAAC;gBACE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC,SAAS;gBACtD,MAAM,EAAE,aAAa,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC,SAAS,EAAE,MAAM,EAAE,CAAC,EAAE;gBAC9F,MAAM,EAAE,IAAI;aACb,CAAC;QACN,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,kBAAkB,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QACxI,KAAK,CAAC,OAAO,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACtE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,KAAK,CAAC;IACf,CAAC;IAED,uEAAuE;IACvE,MAAM,CAAC,KAAwB;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QAC/E,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,KAAK,MAAM,SAAS,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC;YACpE,MAAM,MAAM,GAAG,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACxD,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC3B,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;gBAAE,SAAS;YACpC,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,OAAO;QACL,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC;QAC7C,KAAK,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACtD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE;gBAAE,SAAS;YAChC,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;gBAC1B,IAAI,KAAK,CAAC,cAAc,KAAK,MAAM,CAAC,MAAM;oBAAE,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC1F,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO;YAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;QACvE,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC;YAAE,IAAI,CAAC,OAAO,EAAE,CAAC;QACrC,OAAO,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED,0HAA0H;IAC1H,KAAK,CAAC,IAAY;QAChB,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC3B,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,IAAI,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC9B,KAAK,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;gBAC9B,SAAS;YACX,CAAC;YACD,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,cAAc,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC/E,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,cAAc,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC;QACvF,CAAC;QACD,IAAI,GAAG,CAAC,OAAO,EAAE;YAAE,MAAM,CAAC,SAAS,EAAE,CAAC;;YACjC,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED;;;OAGG;IACH,CAAC,OAAO,CAAC,MAAc,EAAE,GAAY,EAAE,KAAa,EAAE,KAAc,EAAE,IAAiB;QACrF,MAAM,IAAI,GAAG,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;QAC3C,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;YAChD,IAAI,SAAS,CAAC,OAAO,EAAE,IAAI,QAAQ,KAAK,CAAC;gBAAE,SAAS;YACpD,IAAI,IAAI,IAAI,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG;gBAAE,SAAS;YACtE,MAAM,QAAQ,GAAG,QAAQ,GAAG,QAAQ,CAAC;YACrC,MAAM,OAAO,GAAG,QAAQ,GAAG,QAAQ,GAAG,IAAI,CAAC;YAC3C,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,sDAAsD;YACtD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,QAAQ,GAAG,IAAI,CAAC;YACxD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,MAAM,EAAE,IAAI,CAAC,CAAC;YACrE,MAAM,GAAG,GAAG,QAAQ,CAAC,SAAS,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC;YAC9C,MAAM,CAAC,QAAQ,GAAG,GAAG,EAAE,OAAO,GAAG,IAAI,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,8FAA8F;IAC9F,OAAO;QACL,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACjD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACvB,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,MAAM,CAAC,OAAO,EAAE,CAAC;QACjE,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;IAED,0DAA0D;IAClD,MAAM,CAAC,SAAmC,EAAE,KAAwB;QAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,MAAM,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;QAClG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACpC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxB,OAAO,MAAM,CAAC,MAAM,CAAC;IACvB,CAAC;IAEO,MAAM,CAAC,KAAwB;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;QACtF,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,gEAAgE;AAChE,SAAS,QAAQ,CAAC,GAAS,EAAE,KAAc;IACzC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;IACzB,OAAO,IAAI,CAAC,KAAK,CACf,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAC9D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAC9D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAC/D,CAAC;AACJ,CAAC;AAED,+DAA+D;AAC/D,SAAS,MAAM,CAAC,SAAmC;IACjD,OAAO,IAAI,wBAAwB,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC;AACnF,CAAC"}