@drawcall/lod 0.2.0 → 0.4.0

package/dist/instanced/index.js

@@ -1,349 +0,0 @@
-import { Box3, Matrix4, Object3D, Sphere, Vector3 } from "three/webgpu";
-import { at } from "../at.js";
-import { levelBox, measureLevels, prepareBounds } from "../bounds.js";
-import { disposeCopies } from "../dispose.js";
-import { Level, cloneLevels, estimate, fadeProgress, levelAt, tintLevels, validate } from "../levels.js";
-import { Lod } from "../lod.js";
-import { Residency } from "../residency.js";
-import { inShadowPass, sameClass } from "../three.js";
-import { TYPICAL_HEIGHT, View, viewportHeight, watchContext, unwatchContext, inView } from "../view.js";
-import { compileLevel } from "../compile.js";
-import { WIND_BOUNDS } from "../wind/hooks.js";
-import { copyWind, refreshWind } from "../wind/index.js";
-import { Meshes } from "./meshes.js";
-import { parts } from "./parts.js";
-import { Blocks } from "./blocks.js";
-import { Probes } from "./raycast.js";
-import { ARGS_BYTES } from "./args.js";
-import { Selection } from "./select.js";
-import { Store } from "./store.js";
-const view = new View();
-const inverse = new Matrix4();
-/**
- * Independently selected copies of one object, batched into indirect draws per view.
- * Thresholds, fades, global settings and shadows follow Lod. Each level's bounds tighten
- * to the region where its instances can draw. Instance matrices may scale arbitrarily;
- * the crowd's own transform and its parents should scale uniformly. Scale 0 draws nothing.
- *
- * Level templates are cloned, then their meshes are instanced. Skinned meshes,
- * InstancedMeshes (except ImpostorMesh) and nested Lods are unsupported. For external
- * detail, leave level 0 empty and draw the instances that `levelOf` reports there.
- *
- * Requires WebGPU `indirect-first-instance`. Sequential cameras are supported; nested
- * renders replace the outer selection, so exclude this crowd with camera layers.
- */
-export class InstancedLod extends Object3D {
-    isLOD = true;
-    isInstancedLod = true;
-    /** Let the renderer call `update` with its camera every frame. */
-    autoUpdate = true;
-    /** Draw only this level for every instance, without fades. */
-    forceLevel = null;
-    levels;
-    count;
-    entries = [];
-    probes;
-    selection = null;
-    meshes = null;
-    residency = new Residency(this.entries, (level, object, context) => this.install(level, object, context), () => {
-        this.selection?.route(this.residency.fallback, true);
-        this.dispatchEvent({ type: "levelschange" });
-    }, (error) => this.dispatchEvent({ type: "levelserror", error }));
-    disposed = false;
-    store;
-    /** Bounding sphere of the source in an instance's space. */
-    sphere = new Sphere();
-    /** Every placed level, kept separate from the source sphere used for LOD selection. */
-    envelope = new Box3();
-    rest = new Sphere();
-    /** Around every instance; each level may use tighter bounds. */
-    bounds = new Sphere();
-    /** Per level, what its meshes are culled by: `bounds`, or less where its instances must be near the camera. */
-    reaches = [];
-    /** Logical demand at the initial default viewport, separate from first-draw visibility. */
-    demand = [];
-    /** Source-radius padding for the shadow caster cutoff; culling pads every level separately. */
-    padding = 0;
-    blocks;
-    last = { selected: false, eye: new Vector3(), scale: 0, ortho: false, fades: false, forced: null };
-    get pending() {
-        return this.residency.pending;
-    }
-    get error() {
-        return this.residency.error;
-    }
-    /** `levels[0]` is the source. Empty only as the target of `copy`. */
-    constructor(levels = [], count = 0) {
-        super();
-        if (!Number.isInteger(count) || count < 0)
-            throw new Error(`InstancedLod: count must be an integer >= 0, got ${count}`);
-        this.levels = this.entries;
-        this.count = count;
-        this.store = new Store(count);
-        this.probes = new Probes(this.store.matrices, this.rest);
-        const draws = levels.length > 0 ? this.build(levels) : 0;
-        this.blocks = new Blocks(this.store.matrices, this.store.spheres, this.sphere, this.bounds, draws, this.rest);
-    }
-    build(inputs) {
-        const { own, placed } = measureLevels(inputs, "InstancedLod");
-        this.sphere.copy(placed);
-        inputs.forEach((input, i) => {
-            this.entries.push(new Level(input, i, this.entries));
-            this.reaches.push(new Sphere());
-            this.demand.push(new Sphere());
-            this.envelope.union(levelBox(input));
-        });
-        estimate(this.entries, 2 * own.radius);
-        validate(this.entries);
-        this.residency.reset();
-        this.boundLevels();
-        const templates = this.entries.map(({ object }, i) => (object ? parts(object, i) : []));
-        this.probes.add(templates[0] ?? []);
-        const draws = templates.flatMap((parts) => parts.map((part) => part.draw));
-        const selection = new Selection(this.store.matrices, this.sphere, templates.map((parts, i) => parts.length > 0 || at(inputs, i).box?.isEmpty() === false), draws, this.residency.fallback);
-        this.selection = selection;
-        this.store.attach(selection);
-        const meshes = new Meshes(selection, this.reaches, this.drawRadius, {
-            live: () => !this.disposed,
-            drawn: (camera, mesh) => this.residency.drawn(camera, mesh),
-        });
-        this.meshes = meshes;
-        let offset = 0;
-        templates.forEach((parts, i) => {
-            const made = meshes.make(at(this.entries, i), parts, offset);
-            offset += made.length * ARGS_BYTES;
-            meshes.byLevel[i] = made;
-            for (const mesh of made)
-                this.add(mesh);
-        });
-        if (draws.length === 0)
-            watchContext(this);
-        return draws.length;
-    }
-    /** Compile only the arriving level; bounds and instance buffers stay fixed. */
-    async install(level, template, context) {
-        const { selection, meshes } = this;
-        if (!selection || !meshes)
-            throw new Error("InstancedLod: missing selection");
-        const staged = new Object3D();
-        const object = template.clone();
-        if (level.box)
-            prepareBounds(object, level.box);
-        const found = parts(object, level.index);
-        const offset = selection.append(found.map((part) => part.draw));
-        // A deferred level has no upfront mesh count, so its indirect draw table can relocate.
-        meshes.relocate();
-        const made = meshes.make(level, found, offset);
-        for (const mesh of made)
-            staged.add(mesh);
-        const abandon = () => {
-            for (const mesh of made)
-                meshes.free(mesh);
-            disposeCopies(object);
-        };
-        try {
-            refreshWind(this, staged);
-            await compileLevel(staged, context);
-        }
-        catch (error) {
-            abandon();
-            throw error;
-        }
-        if (this.disposed) {
-            abandon();
-            return;
-        }
-        level.object = object;
-        if (made.length > 0)
-            unwatchContext(this);
-        if (level.index === 0)
-            this.probes.add(found);
-        meshes.byLevel[level.index] = made;
-        for (const mesh of made)
-            this.add(mesh);
-    }
-    /** Metadata includes unloaded levels, so later arrivals cannot enlarge this envelope. */
-    boundLevels() {
-        this.rest.copy(this.sphere);
-        if (this.envelope.isEmpty())
-            return;
-        const { center } = this.rest;
-        const { min, max } = this.envelope;
-        this.rest.radius = Math.max(this.rest.radius, Math.hypot(Math.max(Math.abs(min.x - center.x), Math.abs(max.x - center.x)), Math.max(Math.abs(min.y - center.y), Math.abs(max.y - center.y)), Math.max(Math.abs(min.z - center.z), Math.abs(max.z - center.z))));
-    }
-    setMatrixAt(index, matrix) {
-        this.store.setMatrix(index, matrix);
-    }
-    getMatrixAt(index, matrix) {
-        return this.store.getMatrix(index, matrix);
-    }
-    /** Tint instance `index` by `color`, as InstancedMesh.setColorAt does, in every level. */
-    setColorAt(index, color) {
-        const first = this.store.colors === null;
-        this.store.setColor(index, color);
-        if (first)
-            this.meshes?.recolor();
-    }
-    /** Instance `index`'s colour: white unless set. */
-    getColorAt(index, color) {
-        return this.store.getColor(index, color);
-    }
-    /**
-     * The finest level instance `index` drew in the last update, or null before the first
-     * (or at scale 0). Inside a fade the next coarser level draws too.
-     */
-    levelOf(index) {
-        const { last, store } = this;
-        store.check(index);
-        if (!last.selected)
-            return null;
-        store.measure(this.blocks);
-        const offset = index * 4;
-        const r = at(store.spheres, offset + 3);
-        if (r === 0)
-            return null;
-        let height = 2 * r * last.scale;
-        if (!last.ortho) {
-            const dx = at(store.spheres, offset) - last.eye.x;
-            const dy = at(store.spheres, offset + 1) - last.eye.y;
-            const dz = at(store.spheres, offset + 2) - last.eye.z;
-            height /= Math.max(Math.sqrt(dx * dx + dy * dy + dz * dz), 1e-6);
-        }
-        const level = levelAt(this.entries, height, last.forced);
-        const selected = last.fades && fadeProgress(this.entries, level, height) > 0 ? level.index - 1 : level.index;
-        const ready = at(this.residency.fallback, selected);
-        return ready < 0 ? null : ready;
-    }
-    /** Source radius padded for the level shaders' shadow caster cutoff. */
-    get drawRadius() {
-        return this.sphere.radius * (1 + this.padding);
-    }
-    [WIND_BOUNDS](padding, slope, baseY) {
-        this.padding = padding / this.sphere.radius;
-        this.meshes?.setRadius(this.drawRadius);
-        // The wind shape comes from the source, but taller/offset levels can sway farther.
-        const reach = slope * Math.max(Math.abs(this.envelope.min.y - baseY), Math.abs(this.envelope.max.y - baseY));
-        this.blocks.pad(this.rest.radius > 0 ? reach / this.rest.radius : 0);
-        this.blocks.refit();
-    }
-    /** Sort instances for `camera`; demand begins after its first drawing context exists. */
-    update(camera) {
-        if (this.disposed || inShadowPass(this))
-            return;
-        const { entries, selection, meshes } = this;
-        if (!selection || !meshes)
-            return;
-        validate(entries);
-        if (this.forceLevel !== null && !entries[this.forceLevel])
-            throw new Error(`Lod: forceLevel ${this.forceLevel} is not a level`);
-        this.store.measure(this.blocks);
-        const height = viewportHeight(camera);
-        view.begin(camera, height ?? TYPICAL_HEIGHT, this.forceLevel);
-        tintLevels(entries, Lod.debug);
-        const worldScale = this.matrixWorld.getMaxScaleOnAxis();
-        const scale = view.scale * Lod.quality * (view.ortho ? worldScale : 1);
-        const { last } = this;
-        last.eye.copy(view.eye).applyMatrix4(inverse.copy(this.matrixWorld).invert());
-        last.selected = true;
-        last.scale = scale;
-        last.ortho = view.ortho;
-        last.fades = view.fades;
-        last.forced = this.forceLevel;
-        const stable = this.blocks.select(entries, last, this.reaches, height !== null, this.matrixWorld);
-        const { residency } = this;
-        const progress = residency.progress;
-        if (selection.progress.value !== progress) {
-            selection.progress.value = progress;
-            selection.changed();
-        }
-        const needed = [];
-        if (this.bounds.isEmpty()) {
-            // Reusable crowds can be populated and drawn in the same frame.
-            for (const level of entries)
-                if (level.object)
-                    needed.push(level.index);
-        }
-        else if (residency.needsDemand(camera, meshes.byLevel)) {
-            this.blocks.demand(entries, last, this.demand, this.matrixWorld);
-            // Coarsest first, so its load starts first.
-            for (let i = this.demand.length - 1; i >= 0; i--)
-                if (inView(camera, this.matrixWorld, at(this.demand, i)))
-                    needed.push(i);
-            this.reroute(progress);
-        }
-        residency.demand(camera, needed);
-        residency.update(camera, meshes.byLevel);
-        selection.aim(last.eye, scale, view.ortho, view.fades, this.forceLevel, entries, stable);
-        // Selected only when something may draw: an InstancedLod with every level hidden
-        // keeps its last selection.
-        meshes.schedule(meshes.show(camera, this.matrixWorld));
-    }
-    /** Move each level's reach to the level that draws in its place: its fallback, and during a handover also its previous one. */
-    reroute(progress) {
-        const { fallback, previous } = this.residency;
-        for (let i = this.reaches.length - 1; i >= 0; i--) {
-            const reach = at(this.reaches, i);
-            const target = at(fallback, i);
-            const before = progress < 1 ? at(previous, i) : -1;
-            if (before >= 0 && before !== target)
-                at(this.reaches, before).union(reach);
-            if (target === i)
-                continue;
-            if (target >= 0)
-                at(this.reaches, target).union(reach);
-            reach.makeEmpty();
-        }
-    }
-    /**
-     * Hits every instance's source level, with `instanceId` set; `object` is this
-     * InstancedLod. Meshes of the source on layers the raycaster does not test are skipped.
-     */
-    raycast(raycaster, intersects) {
-        this.probes.raycast(this, raycaster, intersects);
-        return false;
-    }
-    /**
-     * Copies `source`'s levels, instances and settings into this empty InstancedLod of the
-     * same count (it throws otherwise); the copy shares geometry and textures with `source`.
-     */
-    copy(source) {
-        if (this.entries.length > 0 || this.count !== source.count)
-            throw new Error("InstancedLod.copy: copy into an empty InstancedLod of the same count");
-        super.copy(source, false);
-        this.store.copy(source.store);
-        const draws = source.entries.length > 0 ? this.build(cloneLevels(source.entries)) : 0;
-        this.blocks = new Blocks(this.store.matrices, this.store.spheres, this.sphere, this.bounds, draws, this.rest);
-        this.forceLevel = source.forceLevel;
-        this.autoUpdate = source.autoUpdate;
-        copyWind(source, this);
-        return this;
-    }
-    clone() {
-        // three's clone builds `new this.constructor()`, which has no count.
-        const clone = new InstancedLod([], this.count).copy(this);
-        if (!sameClass(this, clone))
-            throw new Error("InstancedLod.clone: a subclass must override clone");
-        return clone;
-    }
-    /** Release drawables and templates only after every owner sharing their geometry, materials and textures has stopped drawing. */
-    dispose() {
-        if (this.disposed)
-            return;
-        this.disposed = true;
-        unwatchContext(this);
-        this.residency.dispose(() => {
-            this.clearDraws();
-            for (const { object } of this.entries)
-                if (object)
-                    disposeCopies(object);
-        });
-    }
-    clearDraws() {
-        this.meshes?.dispose();
-        this.meshes = null;
-        this.selection?.dispose();
-        this.selection = null;
-        this.store.attach(null);
-    }
-}
-//# sourceMappingURL=index.js.map

package/dist/instanced/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/instanced/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAc,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAkD,MAAM,cAAc,CAAC;AACpI,OAAO,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AAC9B,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AACtE,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,EAAE,YAAY,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAiC,MAAM,cAAc,CAAC;AACxI,OAAO,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AAChC,OAAO,EAAE,SAAS,EAAuB,MAAM,iBAAiB,CAAC;AACjE,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACtD,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,cAAc,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,EAAsB,MAAM,YAAY,CAAC;AAC5H,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AACzD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,OAAO,EAAE,MAAM,EAAkB,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACvC,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAEnC,MAAM,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;AACxB,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;AAQ9B;;;;;;;;;;;;GAYG;AACH,MAAM,OAAO,YAAa,SAAQ,QAAwB;IAC/C,KAAK,GAAG,IAAI,CAAC;IACb,cAAc,GAAG,IAAI,CAAC;IAC/B,kEAAkE;IAClE,UAAU,GAAG,IAAI,CAAC;IAClB,8DAA8D;IAC9D,UAAU,GAAkB,IAAI,CAAC;IACxB,MAAM,CAAuB;IAC7B,KAAK,CAAS;IAEN,OAAO,GAAY,EAAE,CAAC;IACtB,MAAM,CAAS;IACxB,SAAS,GAAqB,IAAI,CAAC;IACnC,MAAM,GAAkB,IAAI,CAAC;IACpB,SAAS,GAAG,IAAI,SAAS,CACxC,IAAI,CAAC,OAAO,EACZ,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,EAChE,GAAG,EAAE;QACH,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACrD,IAAI,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC;IAC/C,CAAC,EACD,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,CAC9D,CAAC;IACM,QAAQ,GAAG,KAAK,CAAC;IACR,KAAK,CAAQ;IAC9B,4DAA4D;IAC3C,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IACvC,uFAAuF;IACtE,QAAQ,GAAG,IAAI,IAAI,EAAE,CAAC;IACtB,IAAI,GAAG,IAAI,MAAM,EAAE,CAAC;IACrC,gEAAgE;IACvD,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IAC/B,+GAA+G;IAC9F,OAAO,GAAa,EAAE,CAAC;IACxC,2FAA2F;IAC1E,MAAM,GAAa,EAAE,CAAC;IACvC,+FAA+F;IACvF,OAAO,GAAG,CAAC,CAAC;IACZ,MAAM,CAAS;IACN,IAAI,GAAa,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;IAE9H,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;IAChC,CAAC;IACD,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;IAC9B,CAAC;IAED,qEAAqE;IACrE,YAAY,SAA8B,EAAE,EAAE,KAAK,GAAG,CAAC;QACrD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oDAAoD,KAAK,EAAE,CAAC,CAAC;QACxH,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAChH,CAAC;IAEO,KAAK,CAAC,MAA2B;QACvC,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACrD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC;YAC/B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;QACvC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3E,MAAM,SAAS,GAAG,IAAI,SAAS,CAC7B,IAAI,CAAC,KAAK,CAAC,QAAQ,EACnB,IAAI,CAAC,MAAM,EACX,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,KAAK,CAAC,EACvF,KAAK,EACL,IAAI,CAAC,SAAS,CAAC,QAAQ,CACxB,CAAC;QACF,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE;YAClE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ;YAC1B,KAAK,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC;SAC5D,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,SAAS,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YAC7B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAC7D,MAAM,IAAI,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC;YACnC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACzB,KAAK,MAAM,IAAI,IAAI,IAAI;gBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QACH,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,YAAY,CAAC,IAAI,CAAC,CAAC;QAC3C,OAAO,KAAK,CAAC,MAAM,CAAC;IACtB,CAAC;IAED,+EAA+E;IACvE,KAAK,CAAC,OAAO,CAAC,KAAY,EAAE,QAAkB,EAAE,OAAsB;QAC5E,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACnC,IAAI,CAAC,SAAS,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QAC9E,MAAM,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC9B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,KAAK,CAAC,GAAG;YAAE,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAChE,uFAAuF;QACvF,MAAM,CAAC,QAAQ,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC/C,KAAK,MAAM,IAAI,IAAI,IAAI;YAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,KAAK,MAAM,IAAI,IAAI,IAAI;gBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3C,aAAa,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC,CAAC;QACF,IAAI,CAAC;YACH,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC1B,MAAM,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACtC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,EAAE,CAAC;YACV,MAAM,KAAK,CAAC;QACd,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,OAAO,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QACD,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;QACtB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,cAAc,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QACnC,KAAK,MAAM,IAAI,IAAI,IAAI;YAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC;IAED,yFAAyF;IACjF,WAAW;QACjB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE;YAAE,OAAO;QACpC,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CACzB,IAAI,CAAC,IAAI,CAAC,MAAM,EAChB,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAChE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAChE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CACjE,CACF,CAAC;IACJ,CAAC;IAED,WAAW,CAAC,KAAa,EAAE,MAAe;QACxC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACtC,CAAC;IAED,WAAW,CAAC,KAAa,EAAE,MAAe;QACxC,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC7C,CAAC;IAED,0FAA0F;IAC1F,UAAU,CAAC,KAAa,EAAE,KAAY;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAClC,IAAI,KAAK;YAAE,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;IACpC,CAAC;IAED,mDAAmD;IACnD,UAAU,CAAC,KAAa,EAAE,KAAY;QACpC,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IAED;;;OAGG;IACH,OAAO,CAAC,KAAa;QACnB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC7B,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAChC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3B,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACzB,IAAI,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAClD,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACtD,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACtD,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,IAAI,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;QAC7G,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACpD,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;IAClC,CAAC;IAED,wEAAwE;IACxE,IAAY,UAAU;QACpB,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;IACjD,CAAC;IAED,CAAC,WAAW,CAAC,CAAC,OAAe,EAAE,KAAa,EAAE,KAAa;QACzD,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC5C,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACxC,mFAAmF;QACnF,MAAM,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC7G,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,yFAAyF;IACzF,MAAM,CAAC,MAAc;QACnB,IAAI,IAAI,CAAC,QAAQ,IAAI,YAAY,CAAC,IAAI,CAAC;YAAE,OAAO;QAChD,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC5C,IAAI,CAAC,SAAS,IAAI,CAAC,MAAM;YAAE,OAAO;QAClC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAClB,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,IAAI,CAAC,UAAU,iBAAiB,CAAC,CAAC;QAChI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,IAAI,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9D,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,EAAE,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QAC9E,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,KAAK,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAClG,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC;QAC3B,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;QACpC,IAAI,SAAS,CAAC,QAAQ,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC1C,SAAS,CAAC,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC;YACpC,SAAS,CAAC,OAAO,EAAE,CAAC;QACtB,CAAC;QACD,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1B,gEAAgE;YAChE,KAAK,MAAM,KAAK,IAAI,OAAO;gBAAE,IAAI,KAAK,CAAC,MAAM;oBAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1E,CAAC;aAAM,IAAI,SAAS,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YACjE,4CAA4C;YAC5C,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBAAE,IAAI,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3H,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACzB,CAAC;QACD,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACjC,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QACzC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACzF,iFAAiF;QACjF,4BAA4B;QAC5B,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IACzD,CAAC;IAED,+HAA+H;IACvH,OAAO,CAAC,QAAgB;QAC9B,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,KAAK,MAAM;gBAAE,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC5E,IAAI,MAAM,KAAK,CAAC;gBAAE,SAAS;YAC3B,IAAI,MAAM,IAAI,CAAC;gBAAE,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACvD,KAAK,CAAC,SAAS,EAAE,CAAC;QACpB,CAAC;IACH,CAAC;IAED;;;OAGG;IACM,OAAO,CAAC,SAAoB,EAAE,UAA0B;QAC/D,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QACjD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACM,IAAI,CAAC,MAAoB;QAChC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC;QACpJ,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9G,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAEQ,KAAK;QACZ,qEAAqE;QACrE,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;QACnG,OAAO,KAAK,CAAC;IACf,CAAC;IAED,iIAAiI;IACjI,OAAO;QACL,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,cAAc,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,EAAE;YAC1B,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,IAAI,CAAC,OAAO;gBAAE,IAAI,MAAM;oBAAE,aAAa,CAAC,MAAM,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;CACF"}

package/dist/instanced/parts.d.ts

@@ -1,14 +0,0 @@
-import { type BufferGeometry, Matrix4, type Mesh, type Object3D } from "three/webgpu";
-import type { IndirectDraw } from "./select.js";
-export interface Part {
-    template: Mesh;
-    placement: Matrix4;
-    group: number;
-    draw: IndirectDraw;
-}
-/** Template meshes and material groups, placed once in the instance's space. */
-export declare function parts(object: Object3D, level: number): Part[];
-/** The faded material of `mesh`'s material group `group`. */
-export declare function groupMaterial(mesh: Mesh, group: number): import("three/webgpu").NodeMaterial;
-/** `geometry` moved by `placement`: itself for the identity, else a copy made once. */
-export declare function placed(geometry: BufferGeometry, placement: Matrix4): BufferGeometry;

package/dist/instanced/parts.js

@@ -1,79 +0,0 @@
-import { Matrix4 } from "three/webgpu";
-import { levelMaterial } from "../material.js";
-import { isImpostorMesh, isInstancedMesh, isLOD, isMesh, rejectSkinned } from "../three.js";
-// A level template split into the parts an InstancedLod draws, placed in the instance's space.
-const IDENTITY = new Matrix4();
-/** Template meshes and material groups, placed once in the instance's space. */
-export function parts(object, level) {
-    rejectSkinned(object, "InstancedLod");
-    object.updateWorldMatrix(true, true);
-    const outside = object.parent ? object.parent.matrixWorld.clone().invert() : new Matrix4();
-    const found = [];
-    object.traverse((node) => {
-        if (isLOD(node))
-            throw new Error("InstancedLod: levels cannot contain a Lod or InstancedLod; nest them with Lod");
-        if (isInstancedMesh(node) && !isImpostorMesh(node))
-            throw new Error(`InstancedLod: levels cannot contain an InstancedMesh ("${node.name}")`);
-        if (!isMesh(node))
-            return;
-        const placement = outside.clone().multiply(node.matrixWorld);
-        ranges(node).forEach((range, group) => found.push({ template: node, placement, group, draw: { level, ...range } }));
-    });
-    return found;
-}
-/** The index (or vertex) ranges `mesh` draws, clipped to its draw range; group order is preserved even for empty draws. */
-function ranges(mesh) {
-    const { geometry } = mesh;
-    const indexed = geometry.index !== null;
-    const total = geometry.index?.count ?? geometry.getAttribute("position").count;
-    const groups = Array.isArray(mesh.material) ? geometry.groups : [{ start: 0, count: total }];
-    return groups.map(({ start, count }) => {
-        const first = Math.min(total, Math.max(0, start, geometry.drawRange.start));
-        const end = Math.min(total, start + count, geometry.drawRange.start + geometry.drawRange.count);
-        return { count: Math.max(0, end - first), start: first, indexed };
-    });
-}
-/** The faded material of `mesh`'s material group `group`. */
-export function groupMaterial(mesh, group) {
-    if (!Array.isArray(mesh.material))
-        return levelMaterial(mesh.material);
-    const index = mesh.geometry.groups[group]?.materialIndex ?? 0;
-    const material = mesh.material[index];
-    if (!material)
-        throw new Error(`InstancedLod: "${mesh.name}" has no material ${index}`);
-    return levelMaterial(material);
-}
-/** Placed copies of geometries, shared by every InstancedLod drawing the same mesh the same way. */
-const copies = new WeakMap();
-/** `geometry` moved by `placement`: itself for the identity, else a copy made once. */
-export function placed(geometry, placement) {
-    if (placement.equals(IDENTITY))
-        return geometry;
-    const known = copies.get(geometry) ?? [];
-    copies.set(geometry, known);
-    const hit = known.find((entry) => entry.placement.equals(placement));
-    if (hit)
-        return hit.geometry;
-    const copy = geometry.clone();
-    const box = copy.boundingBox;
-    const sphere = copy.boundingSphere;
-    // applyMatrix4 otherwise recomputes both bounds by walking the transformed vertices.
-    copy.boundingBox = null;
-    copy.boundingSphere = null;
-    // Translations leave normals and tangents unchanged; scanning them stalls large source arrivals.
-    if (placement.clone().setPosition(0, 0, 0).equals(IDENTITY)) {
-        const position = copy.getAttribute("position");
-        if (position) {
-            position.applyMatrix4(placement);
-            position.needsUpdate = true;
-        }
-    }
-    else
-        copy.applyMatrix4(placement);
-    copy.boundingBox = box?.applyMatrix4(placement) ?? null;
-    copy.boundingSphere = sphere?.applyMatrix4(placement) ?? null;
-    geometry.addEventListener("dispose", () => copy.dispose());
-    known.push({ placement: placement.clone(), geometry: copy });
-    return copy;
-}
-//# sourceMappingURL=parts.js.map

package/dist/instanced/parts.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"parts.js","sourceRoot":"","sources":["../../src/instanced/parts.ts"],"names":[],"mappings":"AAAA,OAAO,EAAuB,OAAO,EAA4B,MAAM,cAAc,CAAC;AACtF,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAE/C,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAE5F,+FAA+F;AAE/F,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAS/B,gFAAgF;AAChF,MAAM,UAAU,KAAK,CAAC,MAAgB,EAAE,KAAa;IACnD,aAAa,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;IACtC,MAAM,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACrC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;IAC3F,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE;QACvB,IAAI,KAAK,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,+EAA+E,CAAC,CAAC;QAClH,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,0DAA0D,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;QAC7I,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,OAAO;QAC1B,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC7D,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;IACtH,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,2HAA2H;AAC3H,SAAS,MAAM,CAAC,IAAU;IACxB,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;IAC1B,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,KAAK,IAAI,CAAC;IACxC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,IAAI,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC;IAC/E,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAC7F,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAChG,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;IACpE,CAAC,CAAC,CAAC;AACL,CAAC;AAED,6DAA6D;AAC7D,MAAM,UAAU,aAAa,CAAC,IAAU,EAAE,KAAa;IACrD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC;QAAE,OAAO,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvE,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,aAAa,IAAI,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACtC,IAAI,CAAC,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,IAAI,CAAC,IAAI,qBAAqB,KAAK,EAAE,CAAC,CAAC;IACxF,OAAO,aAAa,CAAC,QAAQ,CAAC,CAAC;AACjC,CAAC;AAED,oGAAoG;AACpG,MAAM,MAAM,GAAG,IAAI,OAAO,EAA2E,CAAC;AAEtG,uFAAuF;AACvF,MAAM,UAAU,MAAM,CAAC,QAAwB,EAAE,SAAkB;IACjE,IAAI,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,OAAO,QAAQ,CAAC;IAChD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;IACzC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;IACrE,IAAI,GAAG;QAAE,OAAO,GAAG,CAAC,QAAQ,CAAC;IAC7B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;IAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC;IAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC;IACnC,qFAAqF;IACrF,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IACxB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;IAC3B,iGAAiG;IACjG,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;QAC/C,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YACjC,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;QAC9B,CAAC;IACH,CAAC;;QAAM,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;IACpC,IAAI,CAAC,WAAW,GAAG,GAAG,EAAE,YAAY,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC;IACxD,IAAI,CAAC,cAAc,GAAG,MAAM,EAAE,YAAY,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC;IAC9D,QAAQ,CAAC,gBAAgB,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IAC3D,KAAK,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7D,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/instanced/select.d.ts

@@ -1,92 +0,0 @@
-import { type IndirectStorageBufferAttribute, StorageBufferAttribute, StorageInstancedBufferAttribute, Vector3, type ComputeNode, type Node, type Renderer, type Sphere } from "three/webgpu";
-/** The slots every level draws from, `count` per level that draws, from its `first`. */
-interface Slots {
-    readonly matrices: StorageInstancedBufferAttribute;
-    readonly fades: StorageBufferAttribute;
-    /** RGB and a pad per slot, once the instances have colours */
-    colors: StorageInstancedBufferAttribute | null;
-}
-/** One indirect draw: a level's mesh, drawing `count` indices (or vertices) from `start`. */
-export interface IndirectDraw {
-    level: number;
-    count: number;
-    start: number;
-    indexed: boolean;
-}
-export declare class Selection {
-    private draws;
-    /** The instances' matrices, as `setMatrixAt` writes them. */
-    readonly matrices: StorageBufferAttribute;
-    /** The instances' colours (RGB, padded to four floats), once there are any. */
-    colors: StorageBufferAttribute | null;
-    readonly count: number;
-    readonly slots: Slots;
-    /** Per level, its first slot, or null for a level that draws nothing. */
-    readonly first: Array<number | null>;
-    /** Shared page containing this selection's draws, `ARGS_BYTES` apart. */
-    get args(): IndirectStorageBufferAttribute;
-    /** Byte offset of this selection's first draw in its page. */
-    get argsOffset(): number;
-    readonly eye: import("three/webgpu").UniformNode<"vec3", Vector3>;
-    /** Pixels per unit of subtense (perspective) or of size (orthographic), × Lod.quality. */
-    readonly scale: import("three/webgpu").UniformNode<"float", number>;
-    readonly ortho: import("three/webgpu").UniformNode<"uint", number>;
-    readonly fades: import("three/webgpu").UniformNode<"uint", number>;
-    /** The level every instance draws, or -1. */
-    readonly forced: import("three/webgpu").UniformNode<"int", number>;
-    /** Per level, its maxPixels (any finite stand-in for level 0's Infinity). */
-    readonly maxPixels: Array<{
-        value: number;
-    } & Node<"float">>;
-    private readonly counts;
-    private slice;
-    private readonly routes;
-    private readonly previous;
-    private readonly starts;
-    private readonly bounds;
-    readonly progress: import("three/webgpu").UniformNode<"float", number>;
-    private readonly drawCount;
-    private readonly records;
-    private readonly arguments;
-    private readonly argsStart;
-    private kernels;
-    /**
-     * The renderers whose buffers hold the selection for the view and instances as they are
-     * (each renderer keeps its own copy of the buffers): see `aim` and `changed`.
-     */
-    private readonly current;
-    private revision;
-    private stable;
-    private readonly colorRenderers;
-    private rendererCount;
-    constructor(
-    /** 16 floats per instance */
-    matrices: Float32Array, 
-    /** One instance's bounding sphere, in its own space. */
-    sphere: Sphere, 
-    /** Per level, whether it draws anything. */
-    drawing: readonly boolean[], draws: readonly IndirectDraw[], fallback: readonly number[]);
-    private allocate;
-    /** Slots and kernels survive arrivals; only the variable-size draw table is replaced. */
-    append(draws: readonly IndirectDraw[]): number;
-    /** Residency is data, including the previous route for the arrival's dither fade. */
-    route(fallback: readonly number[], fade?: boolean): void;
-    private writeDraws;
-    /** Select for this view next; the uniforms are set and compared here. */
-    aim(eye: Vector3, scale: number, ortho: boolean, fades: boolean, forced: number | null, levels: readonly {
-        maxPixels: number;
-    }[], stable?: object): void;
-    /** The instances changed since the last selection. */
-    changed(): void;
-    /** The passes `renderer` has to run for the selection to be current in its buffers, or none. */
-    take(renderer: Renderer): ComputeNode[];
-    /** Carry `colors` (4 floats per instance) with the instances from now on, into the slots. */
-    useColors(colors: Float32Array): void;
-    /** Frees its buffers and passes. */
-    dispose(): void;
-    private passes;
-    /** The pass that fills the slots. */
-    private selectPass;
-    private argumentsPass;
-}
-export {};