@zephyr3d/scene 0.9.26 → 0.10.0

package/dist/render/sdf/scene_sdf.js

@@ -0,0 +1,562 @@
+import { makeObservable, Disposable, Vector3, AABB } from '@zephyr3d/base';
+import { getEngine } from '../../app/api.js';
+import { readZsdf, writeZsdf, getMeshSDFPath } from '../../asset/zsdf_binary.js';
+import { SDF_ATLAS_BLOCK, MeshSDFAtlas } from './sdf_atlas.js';
+import { GlobalSDF } from './global_sdf.js';
+import { readPrimitiveTriangles } from '../primitive_readback.js';
+import { bakeMeshSDF } from '../../utility/sdf/bake.js';
+
+/** Fields given at run time, by the key their primitive takes part under; shared by every scene. */ const runtimeFields = new Map();
+/** The key of each primitive given a field at run time. */ const runtimeKeys = new WeakMap();
+let runtimeKeyCounter = 0;
+/**
+ * A baked mesh field as loaded, shared by every instance of the mesh.
+ * @public
+ */ class MeshSDFAsset {
+    /**
+   * Asset path of the mesh; for a field given at run time (see
+   * {@link SceneSDF.setField}), a key of its own starting with `runtime:`.
+   */ meshPath;
+    /** `loading`, then `ready` with data, `missing` when nothing is baked, `failed` on a bad file. */ state;
+    header;
+    voxels;
+    /** Instances using it. */ refs;
+    /** Seconds of scene time it was last wanted, for eviction. */ lastWanted;
+    /** True once its file read has started. */ requested;
+    /** {@link MeshSDFAtlas.version} when it last did not fit, or -1; retried only after the atlas changes. */ failedVersion;
+    constructor(meshPath){
+        this.meshPath = meshPath;
+        this.requested = false;
+        this.failedVersion = -1;
+        this.state = 'loading';
+        this.header = null;
+        this.voxels = null;
+        this.refs = 0;
+        this.lastWanted = 0;
+    }
+    /** Bytes of voxel data. */ get byteSize() {
+        return this.voxels?.byteLength ?? 0;
+    }
+}
+/**
+ * Signed distance field data of a scene: tracks meshes whose effective {@link Mesh.sdfMode} is not
+ * `none` and streams their baked fields (from {@link getMeshSDFPath}, or given at run time via
+ * {@link SceneSDF.setField} / {@link SceneSDF.bakeField}) into a shared {@link MeshSDFAtlas},
+ * nearest the camera first, evicting least recently wanted. Changes are reported as dirty world
+ * boxes. Off by default.
+ *
+ * @public
+ */ class SceneSDF extends makeObservable(Disposable)() {
+    /** Distance from the camera within which fields are kept loaded, in world units. */ streamRadius;
+    /** Field files read at once. */ maxConcurrentLoads;
+    _atlasSize;
+    _atlasFullWarned;
+    /** Bytes uploaded to the atlas per frame. */ uploadBudget;
+    _scene;
+    _enabled;
+    _atlas;
+    _global;
+    _globalFailed;
+    _terrain;
+    /** Nodes attached since the last update, tracked then. */ _pendingAttach;
+    /** Meshes listened to, whether or not they take part. */ _tracked;
+    _instances;
+    _assets;
+    _loading;
+    _time;
+    _atlasFull;
+    _updates;
+    _camera;
+    constructor(scene){
+        super();
+        this._scene = scene;
+        this._enabled = false;
+        this._atlas = null;
+        this._global = null;
+        this._globalFailed = false;
+        this._terrain = null;
+        this._pendingAttach = new Set();
+        this._tracked = new Set();
+        this._instances = new Map();
+        this._assets = new Map();
+        this._loading = 0;
+        this._time = 0;
+        this._atlasFull = 0;
+        this._atlasFullWarned = false;
+        this._atlasSize = [
+            512,
+            256,
+            256
+        ];
+        this._updates = 0;
+        this._camera = new Vector3();
+        this.streamRadius = 256;
+        this.maxConcurrentLoads = 4;
+        this.uploadBudget = 4 * 1024 * 1024;
+    }
+    get enabled() {
+        return this._enabled;
+    }
+    set enabled(val) {
+        val = !!val;
+        if (val === this._enabled) {
+            return;
+        }
+        this._enabled = val;
+        const root = this._scene.rootNode;
+        if (val) {
+            root.on('nodeattached', this.onNodeAttached, this);
+            root.on('noderemoved', this.onNodeRemoved, this);
+            root.on('visiblechanged', this.onVisibleChanged, this);
+            this.collect(root);
+        } else {
+            root.off('nodeattached', this.onNodeAttached, this);
+            root.off('noderemoved', this.onNodeRemoved, this);
+            root.off('visiblechanged', this.onVisibleChanged, this);
+            this._pendingAttach.clear();
+            for (const mesh of [
+                ...this._tracked
+            ]){
+                this.untrack(mesh);
+            }
+            this._assets.clear();
+            this._atlas?.dispose();
+            this._atlas = null;
+            this._global?.dispose();
+            this._global = null;
+            this._globalFailed = false;
+            this._terrain = null;
+        }
+    }
+    /**
+   * Voxels per axis of the shared half-float atlas; 512×256×256 (64 MB) by default. Fields that
+   * do not fit are left out with a warning. Changing it empties the atlas.
+   */ get atlasSize() {
+        return [
+            ...this._atlasSize
+        ];
+    }
+    set atlasSize(val) {
+        const size = val.map((v)=>Math.max(SDF_ATLAS_BLOCK, Math.floor(v)));
+        if (size.some((v, i)=>v !== this._atlasSize[i])) {
+            this._atlasSize = size;
+            if (this._atlas) {
+                for (const asset of this._assets.values()){
+                    if (this._atlas.getSlot(asset)) {
+                        this.dirtyAsset(asset);
+                    }
+                }
+                this._atlas.dispose();
+                this._atlas = null;
+            }
+            this._atlasFull = 0;
+            this._atlasFullWarned = false;
+        }
+    }
+    /** The atlas of resident fields, created when first needed. */ get atlas() {
+        if (!this._atlas) {
+            this._atlas = new MeshSDFAtlas(this._atlasSize);
+        }
+        return this._atlas;
+    }
+    /**
+   * The clipmap field built from the static instances and the terrain, or null
+   * where it cannot be built (WebGL2) or while disabled.
+   */ get global() {
+        if (this._globalFailed) {
+            return null;
+        }
+        if (!this._global && this._enabled && GlobalSDF.isSupported()) {
+            this._global = new GlobalSDF(this);
+        }
+        return this._global;
+    }
+    /** Instances taking part, static and dynamic. */ get instances() {
+        return this._instances.values();
+    }
+    /** True when the instance's field is in the atlas and on the GPU. */ isReady(instance) {
+        return !!instance.asset && instance.asset.state === 'ready' && !!this._atlas?.isReady(instance.asset);
+    }
+    getStats() {
+        const stats = {
+            instances: this._instances.size,
+            staticInstances: 0,
+            dynamicInstances: 0,
+            readyInstances: 0,
+            assets: this._assets.size,
+            assetsLoading: 0,
+            assetsMissing: 0,
+            assetsFailed: 0,
+            assetsResident: this._atlas?.count ?? 0,
+            atlasSize: this._atlas ? [
+                ...this._atlas.size
+            ] : [
+                0,
+                0,
+                0
+            ],
+            atlasOccupancy: this._atlas?.occupancy ?? 0,
+            pendingUploads: this._atlas?.pendingUploads ?? 0,
+            atlasFull: this._atlasFull,
+            updates: this._updates,
+            loadsInFlight: this._loading,
+            camera: [
+                this._camera.x,
+                this._camera.y,
+                this._camera.z
+            ]
+        };
+        for (const inst of this._instances.values()){
+            stats[inst.mode === 'static' ? 'staticInstances' : 'dynamicInstances']++;
+            stats.readyInstances += this.isReady(inst) ? 1 : 0;
+        }
+        for (const asset of this._assets.values()){
+            stats.assetsLoading += asset.state === 'loading' ? 1 : 0;
+            stats.assetsMissing += asset.state === 'missing' ? 1 : 0;
+            stats.assetsFailed += asset.state === 'failed' ? 1 : 0;
+        }
+        return stats;
+    }
+    /**
+   * Gives a primitive without a baked field asset (e.g. a code-built shape) a field at run time,
+   * in the primitive's local space as {@link bakeMeshSDF} makes it. Replaces any earlier one and
+   * is shared by every scene.
+   */ setField(primitive, sdf) {
+        let key = runtimeKeys.get(primitive);
+        if (!key) {
+            key = `runtime:${++runtimeKeyCounter}`;
+            runtimeKeys.set(primitive, key);
+        }
+        const { header, voxels } = readZsdf(writeZsdf(sdf));
+        runtimeFields.set(key, {
+            header,
+            voxels
+        });
+        this.invalidate(key);
+        for (const mesh of this._tracked){
+            if (mesh.primitive === primitive) {
+                this.retrack(mesh);
+            }
+        }
+    }
+    /**
+   * Bakes a primitive's field on the CPU from its GPU-read-back triangles and applies it with
+   * {@link SceneSDF.setField}. For code-built primitives; may take a moment for large meshes.
+   */ async bakeField(primitive, options) {
+        const { positions, indices } = await readPrimitiveTriangles(primitive, 0);
+        this.setField(primitive, bakeMeshSDF(positions, indices, options));
+    }
+    /**
+   * Drops the loaded field of a mesh so it is read again, e.g. after it was
+   * rebaked. Without a path, every field that was missing or failed is retried.
+   */ invalidate(meshPath) {
+        for (const asset of this._assets.values()){
+            if (meshPath ? asset.meshPath === meshPath : asset.state === 'missing' || asset.state === 'failed') {
+                if (this._atlas?.getSlot(asset)) {
+                    this._atlas.remove(asset);
+                    this.dirtyAsset(asset);
+                }
+                asset.state = 'loading';
+                asset.requested = false;
+                asset.header = null;
+                asset.voxels = null;
+            }
+        }
+    }
+    /**
+   * Streams fields for a camera position: loads the nearest wanted, places loaded ones in the
+   * atlas (evicting when full) and uploads within the byte budget. Called once a frame.
+   */ update(cameraPos, deltaSeconds) {
+        if (!this._enabled) {
+            return;
+        }
+        this._time += deltaSeconds;
+        for (const node of this._pendingAttach){
+            if (node.attached && !node.disposed) {
+                this.collect(node);
+            }
+        }
+        this._pendingAttach.clear();
+        this._updates++;
+        this._camera.set(cameraPos);
+        // Wanted assets, nearest instance first
+        const wanted = new Map();
+        for (const inst of this._instances.values()){
+            this.refreshBounds(inst);
+            const asset = inst.asset;
+            if (!asset || asset.state === 'missing' || asset.state === 'failed') {
+                continue;
+            }
+            const d = distanceToBox(cameraPos, inst.bounds);
+            if (d <= this.streamRadius) {
+                const prev = wanted.get(asset);
+                wanted.set(asset, prev === undefined ? d : Math.min(prev, d));
+            }
+        }
+        const order = [
+            ...wanted.entries()
+        ].sort((a, b)=>a[1] - b[1]).map((e)=>e[0]);
+        const atlas = this.atlas;
+        for (const asset of order){
+            asset.lastWanted = this._time;
+            if (asset.state === 'loading') {
+                if (!asset.requested && this._loading < this.maxConcurrentLoads) {
+                    this.load(asset);
+                }
+                continue;
+            }
+            if (asset.state === 'ready' && !atlas.getSlot(asset) && asset.failedVersion !== atlas.version) {
+                this.place(asset, wanted);
+            }
+        }
+        for (const key of atlas.flush(this.uploadBudget)){
+            this.dirtyAsset(key);
+        }
+        if (this._terrain && (!this._terrain.attached || this._terrain.scene !== this._scene)) {
+            this._terrain = null;
+        }
+        if (!this._globalFailed) {
+            try {
+                this.global?.update(cameraPos, this._terrain);
+            } catch (err) {
+                // A failed program fails every frame: report once and disable the global field
+                this._globalFailed = true;
+                console.error('SceneSDF: the global field is disabled after an error', err);
+            }
+        }
+    }
+    onDispose() {
+        super.onDispose();
+        this.enabled = false;
+    }
+    /** @internal */ place(asset, wanted) {
+        const atlas = this.atlas;
+        const res = asset.header.resolution;
+        if (atlas.add(asset, res, asset.voxels)) {
+            return;
+        }
+        // Evict resident fields that are not wanted, least recently wanted first,
+        // then wanted ones farther from the camera than this one, farthest first
+        const resident = [
+            ...this._assets.values()
+        ].filter((a)=>a !== asset && atlas.getSlot(a));
+        const dist = wanted.get(asset);
+        const nearer = (a)=>wanted.has(a) && wanted.get(a) <= dist;
+        const victims = [
+            ...resident.filter((a)=>!wanted.has(a)).sort((a, b)=>a.lastWanted - b.lastWanted),
+            ...resident.filter((a)=>wanted.get(a) > dist).sort((a, b)=>wanted.get(b) - wanted.get(a))
+        ];
+        // Skip evicting when even the nearer fields leave no room, or fields would thrash each frame
+        const fits = atlas.fits(res, resident.filter(nearer));
+        for (const victim of fits ? victims : []){
+            atlas.remove(victim);
+            this.dirtyAsset(victim);
+            if (atlas.add(asset, res, asset.voxels)) {
+                return;
+            }
+        }
+        asset.failedVersion = atlas.version;
+        this._atlasFull++;
+        if (!this._atlasFullWarned) {
+            this._atlasFullWarned = true;
+            let demand = 0;
+            for (const a of wanted.keys()){
+                if (a.header) {
+                    demand += a.header.resolution.reduce((n, v)=>n * Math.ceil(v / SDF_ATLAS_BLOCK) * SDF_ATLAS_BLOCK, 1);
+                }
+            }
+            const capacity = atlas.size[0] * atlas.size[1] * atlas.size[2];
+            console.warn(`SceneSDF: the field of ${asset.meshPath} (${res.join('×')} voxels) does not fit the ${this._atlasSize.join('×')} atlas, which is ${Math.round(atlas.occupancy * 100)}% full; the loaded fields within SceneSDF.streamRadius (${this.streamRadius}) need ${(demand / capacity).toFixed(1)}× the atlas. It and any other field that does not fit are left out of the scene field. Raise SceneSDF.atlasSize, lower SceneSDF.streamRadius or bake meshes at a lower resolution scale.`);
+        }
+    }
+    /** @internal */ load(asset) {
+        asset.requested = true;
+        const given = runtimeFields.get(asset.meshPath);
+        if (given) {
+            asset.header = given.header;
+            asset.voxels = given.voxels;
+            asset.state = 'ready';
+            return;
+        }
+        this._loading++;
+        const vfs = getEngine().VFS;
+        const path = getMeshSDFPath(asset.meshPath);
+        (async ()=>{
+            if (!await vfs.exists(path)) {
+                return 'missing';
+            }
+            const { header, voxels } = readZsdf(await vfs.readFile(path, {
+                encoding: 'binary'
+            }));
+            asset.header = header;
+            asset.voxels = voxels;
+            return 'ready';
+        })().then((state)=>{
+            this._loading--;
+            asset.state = state;
+        }, (err)=>{
+            this._loading--;
+            asset.state = 'failed';
+            console.warn(`SceneSDF: cannot read the field of ${asset.meshPath}: ${err}`);
+        });
+    }
+    /** @internal */ collect(root) {
+        root.iterate((node)=>{
+            if (node.isMesh()) {
+                this.track(node);
+            } else if (node.isClipmapTerrain() && !this._terrain) {
+                this._terrain = node;
+            }
+            return false;
+        });
+    }
+    /** @internal */ onNodeAttached(node) {
+        // Deferred to the next update: a node constructed with a parent attaches from the base
+        // constructor, before the derived class is set up
+        this._pendingAttach.add(node);
+    }
+    /** @internal */ onNodeRemoved(node) {
+        this._pendingAttach.delete(node);
+        node.iterate((child)=>{
+            if (child.isMesh()) {
+                this.untrack(child);
+            }
+            return false;
+        });
+    }
+    /** @internal */ track(mesh) {
+        if (!this._tracked.has(mesh)) {
+            this._tracked.add(mesh);
+            mesh.on('sdfmode_changed', this.onMeshChanged, this);
+            mesh.on('primitive_changed', this.onPrimitiveChanged, this);
+        }
+        this.retrack(mesh);
+    }
+    /** @internal */ onVisibleChanged(node) {
+        // Bubbles to the root from the node whose show state changed
+        node.iterate((child)=>{
+            if (child.isMesh() && this._tracked.has(child)) {
+                this.retrack(child);
+            }
+            return false;
+        });
+    }
+    /** Places a tracked mesh again after its mode, primitive, parentage or visibility changed. @internal */ retrack(mesh) {
+        const mode = mesh.attached && !mesh.hidden ? mesh.effectiveSDFMode : 'none';
+        const primitive = mesh.primitive;
+        const path = primitive ? getEngine().resourceManager.getAssetId(primitive) : null;
+        // A field given at run time wins over a baked one
+        const runtimeKey = primitive ? runtimeKeys.get(primitive) : undefined;
+        const meshPath = runtimeKey && runtimeFields.has(runtimeKey) ? runtimeKey : path && path.toLowerCase().endsWith('.zmsh') ? path : null;
+        const prev = this._instances.get(mesh);
+        if (prev && prev.mode === mode && prev.asset?.meshPath === (meshPath ?? undefined)) {
+            return;
+        }
+        if (prev) {
+            this.dropInstance(prev);
+        }
+        if (mode === 'none') {
+            if (prev) {
+                this._instances.delete(mesh);
+            }
+            return;
+        }
+        const inst = {
+            mesh,
+            mode,
+            asset: meshPath ? this.acquire(meshPath) : null,
+            bounds: emptyBox()
+        };
+        this.refreshBounds(inst);
+        this._instances.set(mesh, inst);
+        if (this.isReady(inst)) {
+            this.emitBounds(inst.bounds);
+        }
+    }
+    /** @internal */ untrack(mesh) {
+        if (!this._tracked.delete(mesh)) {
+            return;
+        }
+        mesh.off('sdfmode_changed', this.onMeshChanged, this);
+        mesh.off('primitive_changed', this.onPrimitiveChanged, this);
+        const inst = this._instances.get(mesh);
+        if (inst) {
+            this.dropInstance(inst);
+            this._instances.delete(mesh);
+        }
+    }
+    /** @internal */ dropInstance(inst) {
+        if (this.isReady(inst)) {
+            this.emitBounds(inst.bounds);
+        }
+        const asset = inst.asset;
+        if (asset && --asset.refs <= 0) {
+            this._atlas?.remove(asset);
+            this._assets.delete(asset.meshPath);
+        }
+    }
+    /** @internal */ acquire(meshPath) {
+        let asset = this._assets.get(meshPath);
+        if (!asset) {
+            asset = new MeshSDFAsset(meshPath);
+            this._assets.set(meshPath, asset);
+        }
+        asset.refs++;
+        return asset;
+    }
+    /** @internal */ onMeshChanged(mesh) {
+        this.retrack(mesh);
+    }
+    /** @internal */ onPrimitiveChanged() {
+        // The event carries the primitive, not the mesh: recheck all; primitives change rarely
+        for (const mesh of this._tracked){
+            this.retrack(mesh);
+        }
+    }
+    /** World bounds of the instance; a static one that moved dirties both boxes. @internal */ refreshBounds(inst) {
+        const bv = inst.mesh.getWorldBoundingVolume();
+        if (!bv) {
+            return;
+        }
+        const box = bv.toAABB();
+        const b = inst.bounds;
+        // equalsTo's tolerance scales with the values, so test emptiness (infinite box) first
+        const wasValid = b.minPoint.x <= b.maxPoint.x;
+        if (wasValid && b.minPoint.equalsTo(box.minPoint) && b.maxPoint.equalsTo(box.maxPoint)) {
+            return;
+        }
+        if (inst.mode === 'static' && this.isReady(inst)) {
+            if (wasValid) {
+                this.emitBounds(b);
+            }
+            this.emitBounds(box);
+        }
+        b.minPoint.set(box.minPoint);
+        b.maxPoint.set(box.maxPoint);
+    }
+    /** @internal */ dirtyAsset(asset) {
+        for (const inst of this._instances.values()){
+            if (inst.asset === asset) {
+                this.emitBounds(inst.bounds);
+            }
+        }
+    }
+    /** @internal */ emitBounds(box) {
+        if (box.minPoint.x <= box.maxPoint.x) {
+            this._global?.markDirty(box.minPoint, box.maxPoint);
+            this.dispatchEvent('dirty', box.minPoint, box.maxPoint);
+        }
+    }
+}
+function emptyBox() {
+    return new AABB(new Vector3(Infinity, Infinity, Infinity), new Vector3(-Infinity, -Infinity, -Infinity));
+}
+function distanceToBox(p, box) {
+    const dx = Math.max(box.minPoint.x - p.x, 0, p.x - box.maxPoint.x);
+    const dy = Math.max(box.minPoint.y - p.y, 0, p.y - box.maxPoint.y);
+    const dz = Math.max(box.minPoint.z - p.z, 0, p.z - box.maxPoint.z);
+    return Math.hypot(dx, dy, dz);
+}
+
+export { MeshSDFAsset, SceneSDF };
+//# sourceMappingURL=scene_sdf.js.map

package/dist/render/sdf/scene_sdf.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scene_sdf.js","sources":["../../../src/render/sdf/scene_sdf.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\r\nimport { AABB, Disposable, makeObservable, Vector3 } from '@zephyr3d/base';\r\nimport type { Mesh } from '../../scene/mesh';\r\nimport type { Scene } from '../../scene/scene';\r\nimport type { SceneNode } from '../../scene/scene_node';\r\nimport { getEngine } from '../../app/api';\r\nimport { getMeshSDFPath, readZsdf, writeZsdf } from '../../asset/zsdf_binary';\r\nimport type { ZsdfHeader } from '../../asset/zsdf_binary';\r\nimport { MeshSDFAtlas, SDF_ATLAS_BLOCK } from './sdf_atlas';\r\nimport { GlobalSDF } from './global_sdf';\r\nimport type { ClipmapTerrain } from '../../scene/terrain-cm/terrain-cm';\r\nimport type { Primitive } from '../primitive';\r\nimport { readPrimitiveTriangles } from '../primitive_readback';\r\nimport type { MeshSDFBakeOptions, MeshSDFData } from '../../utility/sdf/bake';\r\nimport { bakeMeshSDF } from '../../utility/sdf/bake';\r\n\r\n/** A field given at run time rather than read from a baked file, see {@link SceneSDF.setField}. */\r\ninterface RuntimeField {\r\n  header: ZsdfHeader;\r\n  voxels: Uint16Array<ArrayBuffer>;\r\n}\r\n\r\n/** Fields given at run time, by the key their primitive takes part under; shared by every scene. */\r\nconst runtimeFields = new Map<string, RuntimeField>();\r\n/** The key of each primitive given a field at run time. */\r\nconst runtimeKeys = new WeakMap<Primitive, string>();\r\nlet runtimeKeyCounter = 0;\r\n\r\n/**\r\n * A baked mesh field as loaded, shared by every instance of the mesh.\r\n * @public\r\n */\r\nexport class MeshSDFAsset {\r\n  /**\r\n   * Asset path of the mesh; for a field given at run time (see\r\n   * {@link SceneSDF.setField}), a key of its own starting with `runtime:`.\r\n   */\r\n  readonly meshPath: string;\r\n  /** `loading`, then `ready` with data, `missing` when nothing is baked, `failed` on a bad file. */\r\n  state: 'loading' | 'ready' | 'missing' | 'failed';\r\n  header: Nullable<ZsdfHeader>;\r\n  voxels: Nullable<Uint16Array<ArrayBuffer>>;\r\n  /** Instances using it. */\r\n  refs: number;\r\n  /** Seconds of scene time it was last wanted, for eviction. */\r\n  lastWanted: number;\r\n  /** True once its file read has started. */\r\n  requested: boolean;\r\n  /** {@link MeshSDFAtlas.version} when it last did not fit, or -1; retried only after the atlas changes. */\r\n  failedVersion: number;\r\n  constructor(meshPath: string) {\r\n    this.meshPath = meshPath;\r\n    this.requested = false;\r\n    this.failedVersion = -1;\r\n    this.state = 'loading';\r\n    this.header = null;\r\n    this.voxels = null;\r\n    this.refs = 0;\r\n    this.lastWanted = 0;\r\n  }\r\n  /** Bytes of voxel data. */\r\n  get byteSize() {\r\n    return this.voxels?.byteLength ?? 0;\r\n  }\r\n}\r\n\r\n/**\r\n * A mesh taking part in the scene field.\r\n * @public\r\n */\r\nexport interface SDFInstance {\r\n  readonly mesh: Mesh;\r\n  /** Resolved {@link Mesh.sdfMode}, never `none` or `auto` here. */\r\n  mode: 'static' | 'dynamic';\r\n  /** Shared field data; null for a mesh without a primitive asset. */\r\n  asset: Nullable<MeshSDFAsset>;\r\n  /** World bounds at the last update. */\r\n  readonly bounds: AABB;\r\n}\r\n\r\n/**\r\n * Counters of a {@link SceneSDF}, for tools and debugging.\r\n * @public\r\n */\r\nexport interface SceneSDFStats {\r\n  instances: number;\r\n  staticInstances: number;\r\n  dynamicInstances: number;\r\n  /** Instances whose field is in the atlas and uploaded. */\r\n  readyInstances: number;\r\n  assets: number;\r\n  assetsLoading: number;\r\n  assetsMissing: number;\r\n  assetsFailed: number;\r\n  assetsResident: number;\r\n  atlasSize: [number, number, number];\r\n  atlasOccupancy: number;\r\n  pendingUploads: number;\r\n  /** Times a wanted field did not fit even after evicting. */\r\n  atlasFull: number;\r\n  /** Calls of {@link SceneSDF.update} since enabled. */\r\n  updates: number;\r\n  /** Field files being read now. */\r\n  loadsInFlight: number;\r\n  /** Camera position of the last update. */\r\n  camera: [number, number, number];\r\n}\r\n\r\ntype SceneSDFEvents = {\r\n  /**\r\n   * The field changed inside a world box: an instance became ready, went away,\r\n   * or a static one moved. A global field rebuilds the region.\r\n   */\r\n  dirty: [min: Vector3, max: Vector3];\r\n};\r\n\r\n/**\r\n * Signed distance field data of a scene: tracks meshes whose effective {@link Mesh.sdfMode} is not\r\n * `none` and streams their baked fields (from {@link getMeshSDFPath}, or given at run time via\r\n * {@link SceneSDF.setField} / {@link SceneSDF.bakeField}) into a shared {@link MeshSDFAtlas},\r\n * nearest the camera first, evicting least recently wanted. Changes are reported as dirty world\r\n * boxes. Off by default.\r\n *\r\n * @public\r\n */\r\nexport class SceneSDF extends makeObservable(Disposable)<SceneSDFEvents>() {\r\n  /** Distance from the camera within which fields are kept loaded, in world units. */\r\n  streamRadius: number;\r\n  /** Field files read at once. */\r\n  maxConcurrentLoads: number;\r\n  private _atlasSize: [number, number, number];\r\n  private _atlasFullWarned: boolean;\r\n  /** Bytes uploaded to the atlas per frame. */\r\n  uploadBudget: number;\r\n  private readonly _scene: Scene;\r\n  private _enabled: boolean;\r\n  private _atlas: Nullable<MeshSDFAtlas>;\r\n  private _global: Nullable<GlobalSDF>;\r\n  private _globalFailed: boolean;\r\n  private _terrain: Nullable<ClipmapTerrain>;\r\n  /** Nodes attached since the last update, tracked then. */\r\n  private readonly _pendingAttach: Set<SceneNode>;\r\n  /** Meshes listened to, whether or not they take part. */\r\n  private readonly _tracked: Set<Mesh>;\r\n  private readonly _instances: Map<Mesh, SDFInstance>;\r\n  private readonly _assets: Map<string, MeshSDFAsset>;\r\n  private _loading: number;\r\n  private _time: number;\r\n  private _atlasFull: number;\r\n  private _updates: number;\r\n  private readonly _camera: Vector3;\r\n  constructor(scene: Scene) {\r\n    super();\r\n    this._scene = scene;\r\n    this._enabled = false;\r\n    this._atlas = null;\r\n    this._global = null;\r\n    this._globalFailed = false;\r\n    this._terrain = null;\r\n    this._pendingAttach = new Set();\r\n    this._tracked = new Set();\r\n    this._instances = new Map();\r\n    this._assets = new Map();\r\n    this._loading = 0;\r\n    this._time = 0;\r\n    this._atlasFull = 0;\r\n    this._atlasFullWarned = false;\r\n    this._atlasSize = [512, 256, 256];\r\n    this._updates = 0;\r\n    this._camera = new Vector3();\r\n    this.streamRadius = 256;\r\n    this.maxConcurrentLoads = 4;\r\n    this.uploadBudget = 4 * 1024 * 1024;\r\n  }\r\n  get enabled() {\r\n    return this._enabled;\r\n  }\r\n  set enabled(val: boolean) {\r\n    val = !!val;\r\n    if (val === this._enabled) {\r\n      return;\r\n    }\r\n    this._enabled = val;\r\n    const root = this._scene.rootNode;\r\n    if (val) {\r\n      root.on('nodeattached', this.onNodeAttached, this);\r\n      root.on('noderemoved', this.onNodeRemoved, this);\r\n      root.on('visiblechanged', this.onVisibleChanged, this);\r\n      this.collect(root);\r\n    } else {\r\n      root.off('nodeattached', this.onNodeAttached, this);\r\n      root.off('noderemoved', this.onNodeRemoved, this);\r\n      root.off('visiblechanged', this.onVisibleChanged, this);\r\n      this._pendingAttach.clear();\r\n      for (const mesh of [...this._tracked]) {\r\n        this.untrack(mesh);\r\n      }\r\n      this._assets.clear();\r\n      this._atlas?.dispose();\r\n      this._atlas = null;\r\n      this._global?.dispose();\r\n      this._global = null;\r\n      this._globalFailed = false;\r\n      this._terrain = null;\r\n    }\r\n  }\r\n  /**\r\n   * Voxels per axis of the shared half-float atlas; 512×256×256 (64 MB) by default. Fields that\r\n   * do not fit are left out with a warning. Changing it empties the atlas.\r\n   */\r\n  get atlasSize(): [number, number, number] {\r\n    return [...this._atlasSize];\r\n  }\r\n  set atlasSize(val: [number, number, number]) {\r\n    const size = val.map((v) => Math.max(SDF_ATLAS_BLOCK, Math.floor(v))) as [number, number, number];\r\n    if (size.some((v, i) => v !== this._atlasSize[i])) {\r\n      this._atlasSize = size;\r\n      if (this._atlas) {\r\n        for (const asset of this._assets.values()) {\r\n          if (this._atlas.getSlot(asset)) {\r\n            this.dirtyAsset(asset);\r\n          }\r\n        }\r\n        this._atlas.dispose();\r\n        this._atlas = null;\r\n      }\r\n      this._atlasFull = 0;\r\n      this._atlasFullWarned = false;\r\n    }\r\n  }\r\n  /** The atlas of resident fields, created when first needed. */\r\n  get atlas() {\r\n    if (!this._atlas) {\r\n      this._atlas = new MeshSDFAtlas(this._atlasSize);\r\n    }\r\n    return this._atlas;\r\n  }\r\n  /**\r\n   * The clipmap field built from the static instances and the terrain, or null\r\n   * where it cannot be built (WebGL2) or while disabled.\r\n   */\r\n  get global() {\r\n    if (this._globalFailed) {\r\n      return null;\r\n    }\r\n    if (!this._global && this._enabled && GlobalSDF.isSupported()) {\r\n      this._global = new GlobalSDF(this);\r\n    }\r\n    return this._global;\r\n  }\r\n  /** Instances taking part, static and dynamic. */\r\n  get instances(): IterableIterator<SDFInstance> {\r\n    return this._instances.values();\r\n  }\r\n  /** True when the instance's field is in the atlas and on the GPU. */\r\n  isReady(instance: SDFInstance) {\r\n    return !!instance.asset && instance.asset.state === 'ready' && !!this._atlas?.isReady(instance.asset);\r\n  }\r\n  getStats(): SceneSDFStats {\r\n    const stats: SceneSDFStats = {\r\n      instances: this._instances.size,\r\n      staticInstances: 0,\r\n      dynamicInstances: 0,\r\n      readyInstances: 0,\r\n      assets: this._assets.size,\r\n      assetsLoading: 0,\r\n      assetsMissing: 0,\r\n      assetsFailed: 0,\r\n      assetsResident: this._atlas?.count ?? 0,\r\n      atlasSize: this._atlas ? [...this._atlas.size] : [0, 0, 0],\r\n      atlasOccupancy: this._atlas?.occupancy ?? 0,\r\n      pendingUploads: this._atlas?.pendingUploads ?? 0,\r\n      atlasFull: this._atlasFull,\r\n      updates: this._updates,\r\n      loadsInFlight: this._loading,\r\n      camera: [this._camera.x, this._camera.y, this._camera.z]\r\n    };\r\n    for (const inst of this._instances.values()) {\r\n      stats[inst.mode === 'static' ? 'staticInstances' : 'dynamicInstances']++;\r\n      stats.readyInstances += this.isReady(inst) ? 1 : 0;\r\n    }\r\n    for (const asset of this._assets.values()) {\r\n      stats.assetsLoading += asset.state === 'loading' ? 1 : 0;\r\n      stats.assetsMissing += asset.state === 'missing' ? 1 : 0;\r\n      stats.assetsFailed += asset.state === 'failed' ? 1 : 0;\r\n    }\r\n    return stats;\r\n  }\r\n  /**\r\n   * Gives a primitive without a baked field asset (e.g. a code-built shape) a field at run time,\r\n   * in the primitive's local space as {@link bakeMeshSDF} makes it. Replaces any earlier one and\r\n   * is shared by every scene.\r\n   */\r\n  setField(primitive: Primitive, sdf: MeshSDFData) {\r\n    let key = runtimeKeys.get(primitive);\r\n    if (!key) {\r\n      key = `runtime:${++runtimeKeyCounter}`;\r\n      runtimeKeys.set(primitive, key);\r\n    }\r\n    const { header, voxels } = readZsdf(writeZsdf(sdf));\r\n    runtimeFields.set(key, { header, voxels });\r\n    this.invalidate(key);\r\n    for (const mesh of this._tracked) {\r\n      if (mesh.primitive === primitive) {\r\n        this.retrack(mesh);\r\n      }\r\n    }\r\n  }\r\n  /**\r\n   * Bakes a primitive's field on the CPU from its GPU-read-back triangles and applies it with\r\n   * {@link SceneSDF.setField}. For code-built primitives; may take a moment for large meshes.\r\n   */\r\n  async bakeField(primitive: Primitive, options?: MeshSDFBakeOptions) {\r\n    const { positions, indices } = await readPrimitiveTriangles(primitive, 0);\r\n    this.setField(primitive, bakeMeshSDF(positions, indices, options));\r\n  }\r\n  /**\r\n   * Drops the loaded field of a mesh so it is read again, e.g. after it was\r\n   * rebaked. Without a path, every field that was missing or failed is retried.\r\n   */\r\n  invalidate(meshPath?: string) {\r\n    for (const asset of this._assets.values()) {\r\n      if (meshPath ? asset.meshPath === meshPath : asset.state === 'missing' || asset.state === 'failed') {\r\n        if (this._atlas?.getSlot(asset)) {\r\n          this._atlas.remove(asset);\r\n          this.dirtyAsset(asset);\r\n        }\r\n        asset.state = 'loading';\r\n        asset.requested = false;\r\n        asset.header = null;\r\n        asset.voxels = null;\r\n      }\r\n    }\r\n  }\r\n  /**\r\n   * Streams fields for a camera position: loads the nearest wanted, places loaded ones in the\r\n   * atlas (evicting when full) and uploads within the byte budget. Called once a frame.\r\n   */\r\n  update(cameraPos: Vector3, deltaSeconds: number) {\r\n    if (!this._enabled) {\r\n      return;\r\n    }\r\n    this._time += deltaSeconds;\r\n    for (const node of this._pendingAttach) {\r\n      if (node.attached && !node.disposed) {\r\n        this.collect(node);\r\n      }\r\n    }\r\n    this._pendingAttach.clear();\r\n    this._updates++;\r\n    this._camera.set(cameraPos);\r\n    // Wanted assets, nearest instance first\r\n    const wanted = new Map<MeshSDFAsset, number>();\r\n    for (const inst of this._instances.values()) {\r\n      this.refreshBounds(inst);\r\n      const asset = inst.asset;\r\n      if (!asset || asset.state === 'missing' || asset.state === 'failed') {\r\n        continue;\r\n      }\r\n      const d = distanceToBox(cameraPos, inst.bounds);\r\n      if (d <= this.streamRadius) {\r\n        const prev = wanted.get(asset);\r\n        wanted.set(asset, prev === undefined ? d : Math.min(prev, d));\r\n      }\r\n    }\r\n    const order = [...wanted.entries()].sort((a, b) => a[1] - b[1]).map((e) => e[0]);\r\n    const atlas = this.atlas;\r\n    for (const asset of order) {\r\n      asset.lastWanted = this._time;\r\n      if (asset.state === 'loading') {\r\n        if (!asset.requested && this._loading < this.maxConcurrentLoads) {\r\n          this.load(asset);\r\n        }\r\n        continue;\r\n      }\r\n      if (asset.state === 'ready' && !atlas.getSlot(asset) && asset.failedVersion !== atlas.version) {\r\n        this.place(asset, wanted);\r\n      }\r\n    }\r\n    for (const key of atlas.flush(this.uploadBudget)) {\r\n      this.dirtyAsset(key as MeshSDFAsset);\r\n    }\r\n    if (this._terrain && (!this._terrain.attached || this._terrain.scene !== this._scene)) {\r\n      this._terrain = null;\r\n    }\r\n    if (!this._globalFailed) {\r\n      try {\r\n        this.global?.update(cameraPos, this._terrain);\r\n      } catch (err) {\r\n        // A failed program fails every frame: report once and disable the global field\r\n        this._globalFailed = true;\r\n        console.error('SceneSDF: the global field is disabled after an error', err);\r\n      }\r\n    }\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this.enabled = false;\r\n  }\r\n  /** @internal */\r\n  private place(asset: MeshSDFAsset, wanted: Map<MeshSDFAsset, number>) {\r\n    const atlas = this.atlas;\r\n    const res = asset.header!.resolution;\r\n    if (atlas.add(asset, res, asset.voxels!)) {\r\n      return;\r\n    }\r\n    // Evict resident fields that are not wanted, least recently wanted first,\r\n    // then wanted ones farther from the camera than this one, farthest first\r\n    const resident = [...this._assets.values()].filter((a) => a !== asset && atlas.getSlot(a));\r\n    const dist = wanted.get(asset)!;\r\n    const nearer = (a: MeshSDFAsset) => wanted.has(a) && wanted.get(a)! <= dist;\r\n    const victims = [\r\n      ...resident.filter((a) => !wanted.has(a)).sort((a, b) => a.lastWanted - b.lastWanted),\r\n      ...resident.filter((a) => wanted.get(a)! > dist).sort((a, b) => wanted.get(b)! - wanted.get(a)!)\r\n    ];\r\n    // Skip evicting when even the nearer fields leave no room, or fields would thrash each frame\r\n    const fits = atlas.fits(res, resident.filter(nearer));\r\n    for (const victim of fits ? victims : []) {\r\n      atlas.remove(victim);\r\n      this.dirtyAsset(victim);\r\n      if (atlas.add(asset, res, asset.voxels!)) {\r\n        return;\r\n      }\r\n    }\r\n    asset.failedVersion = atlas.version;\r\n    this._atlasFull++;\r\n    if (!this._atlasFullWarned) {\r\n      this._atlasFullWarned = true;\r\n      let demand = 0;\r\n      for (const a of wanted.keys()) {\r\n        if (a.header) {\r\n          demand += a.header.resolution.reduce(\r\n            (n, v) => n * Math.ceil(v / SDF_ATLAS_BLOCK) * SDF_ATLAS_BLOCK,\r\n            1\r\n          );\r\n        }\r\n      }\r\n      const capacity = atlas.size[0] * atlas.size[1] * atlas.size[2];\r\n      console.warn(\r\n        `SceneSDF: the field of ${asset.meshPath} (${res.join('×')} voxels) does not fit the ${this._atlasSize.join('×')} atlas, which is ${Math.round(atlas.occupancy * 100)}% full; the loaded fields within SceneSDF.streamRadius (${this.streamRadius}) need ${(demand / capacity).toFixed(1)}× the atlas. It and any other field that does not fit are left out of the scene field. Raise SceneSDF.atlasSize, lower SceneSDF.streamRadius or bake meshes at a lower resolution scale.`\r\n      );\r\n    }\r\n  }\r\n  /** @internal */\r\n  private load(asset: MeshSDFAsset) {\r\n    asset.requested = true;\r\n    const given = runtimeFields.get(asset.meshPath);\r\n    if (given) {\r\n      asset.header = given.header;\r\n      asset.voxels = given.voxels;\r\n      asset.state = 'ready';\r\n      return;\r\n    }\r\n    this._loading++;\r\n    const vfs = getEngine().VFS;\r\n    const path = getMeshSDFPath(asset.meshPath);\r\n    (async () => {\r\n      if (!(await vfs.exists(path))) {\r\n        return 'missing' as const;\r\n      }\r\n      const { header, voxels } = readZsdf((await vfs.readFile(path, { encoding: 'binary' })) as ArrayBuffer);\r\n      asset.header = header;\r\n      asset.voxels = voxels;\r\n      return 'ready' as const;\r\n    })().then(\r\n      (state) => {\r\n        this._loading--;\r\n        asset.state = state;\r\n      },\r\n      (err) => {\r\n        this._loading--;\r\n        asset.state = 'failed';\r\n        console.warn(`SceneSDF: cannot read the field of ${asset.meshPath}: ${err}`);\r\n      }\r\n    );\r\n  }\r\n  /** @internal */\r\n  private collect(root: SceneNode) {\r\n    root.iterate((node) => {\r\n      if (node.isMesh()) {\r\n        this.track(node);\r\n      } else if (node.isClipmapTerrain() && !this._terrain) {\r\n        this._terrain = node;\r\n      }\r\n      return false;\r\n    });\r\n  }\r\n  /** @internal */\r\n  private onNodeAttached(node: SceneNode) {\r\n    // Deferred to the next update: a node constructed with a parent attaches from the base\r\n    // constructor, before the derived class is set up\r\n    this._pendingAttach.add(node);\r\n  }\r\n  /** @internal */\r\n  private onNodeRemoved(node: SceneNode) {\r\n    this._pendingAttach.delete(node);\r\n    node.iterate((child) => {\r\n      if (child.isMesh()) {\r\n        this.untrack(child);\r\n      }\r\n      return false;\r\n    });\r\n  }\r\n  /** @internal */\r\n  private track(mesh: Mesh) {\r\n    if (!this._tracked.has(mesh)) {\r\n      this._tracked.add(mesh);\r\n      mesh.on('sdfmode_changed', this.onMeshChanged, this);\r\n      mesh.on('primitive_changed', this.onPrimitiveChanged, this);\r\n    }\r\n    this.retrack(mesh);\r\n  }\r\n  /** @internal */\r\n  private onVisibleChanged(node: SceneNode) {\r\n    // Bubbles to the root from the node whose show state changed\r\n    node.iterate((child) => {\r\n      if (child.isMesh() && this._tracked.has(child)) {\r\n        this.retrack(child);\r\n      }\r\n      return false;\r\n    });\r\n  }\r\n  /** Places a tracked mesh again after its mode, primitive, parentage or visibility changed. @internal */\r\n  private retrack(mesh: Mesh) {\r\n    const mode = mesh.attached && !mesh.hidden ? mesh.effectiveSDFMode : 'none';\r\n    const primitive = mesh.primitive;\r\n    const path = primitive ? getEngine().resourceManager.getAssetId(primitive) : null;\r\n    // A field given at run time wins over a baked one\r\n    const runtimeKey = primitive ? runtimeKeys.get(primitive) : undefined;\r\n    const meshPath =\r\n      runtimeKey && runtimeFields.has(runtimeKey)\r\n        ? runtimeKey\r\n        : path && path.toLowerCase().endsWith('.zmsh')\r\n          ? path\r\n          : null;\r\n    const prev = this._instances.get(mesh);\r\n    if (prev && prev.mode === mode && prev.asset?.meshPath === (meshPath ?? undefined)) {\r\n      return;\r\n    }\r\n    if (prev) {\r\n      this.dropInstance(prev);\r\n    }\r\n    if (mode === 'none') {\r\n      if (prev) {\r\n        this._instances.delete(mesh);\r\n      }\r\n      return;\r\n    }\r\n    const inst: SDFInstance = {\r\n      mesh,\r\n      mode,\r\n      asset: meshPath ? this.acquire(meshPath) : null,\r\n      bounds: emptyBox()\r\n    };\r\n    this.refreshBounds(inst);\r\n    this._instances.set(mesh, inst);\r\n    if (this.isReady(inst)) {\r\n      this.emitBounds(inst.bounds);\r\n    }\r\n  }\r\n  /** @internal */\r\n  private untrack(mesh: Mesh) {\r\n    if (!this._tracked.delete(mesh)) {\r\n      return;\r\n    }\r\n    mesh.off('sdfmode_changed', this.onMeshChanged, this);\r\n    mesh.off('primitive_changed', this.onPrimitiveChanged, this);\r\n    const inst = this._instances.get(mesh);\r\n    if (inst) {\r\n      this.dropInstance(inst);\r\n      this._instances.delete(mesh);\r\n    }\r\n  }\r\n  /** @internal */\r\n  private dropInstance(inst: SDFInstance) {\r\n    if (this.isReady(inst)) {\r\n      this.emitBounds(inst.bounds);\r\n    }\r\n    const asset = inst.asset;\r\n    if (asset && --asset.refs <= 0) {\r\n      this._atlas?.remove(asset);\r\n      this._assets.delete(asset.meshPath);\r\n    }\r\n  }\r\n  /** @internal */\r\n  private acquire(meshPath: string) {\r\n    let asset = this._assets.get(meshPath);\r\n    if (!asset) {\r\n      asset = new MeshSDFAsset(meshPath);\r\n      this._assets.set(meshPath, asset);\r\n    }\r\n    asset.refs++;\r\n    return asset;\r\n  }\r\n  /** @internal */\r\n  private onMeshChanged(mesh: Mesh) {\r\n    this.retrack(mesh);\r\n  }\r\n  /** @internal */\r\n  private onPrimitiveChanged() {\r\n    // The event carries the primitive, not the mesh: recheck all; primitives change rarely\r\n    for (const mesh of this._tracked) {\r\n      this.retrack(mesh);\r\n    }\r\n  }\r\n  /** World bounds of the instance; a static one that moved dirties both boxes. @internal */\r\n  private refreshBounds(inst: SDFInstance) {\r\n    const bv = inst.mesh.getWorldBoundingVolume();\r\n    if (!bv) {\r\n      return;\r\n    }\r\n    const box = bv.toAABB();\r\n    const b = inst.bounds;\r\n    // equalsTo's tolerance scales with the values, so test emptiness (infinite box) first\r\n    const wasValid = b.minPoint.x <= b.maxPoint.x;\r\n    if (wasValid && b.minPoint.equalsTo(box.minPoint) && b.maxPoint.equalsTo(box.maxPoint)) {\r\n      return;\r\n    }\r\n    if (inst.mode === 'static' && this.isReady(inst)) {\r\n      if (wasValid) {\r\n        this.emitBounds(b);\r\n      }\r\n      this.emitBounds(box);\r\n    }\r\n    b.minPoint.set(box.minPoint);\r\n    b.maxPoint.set(box.maxPoint);\r\n  }\r\n  /** @internal */\r\n  private dirtyAsset(asset: MeshSDFAsset) {\r\n    for (const inst of this._instances.values()) {\r\n      if (inst.asset === asset) {\r\n        this.emitBounds(inst.bounds);\r\n      }\r\n    }\r\n  }\r\n  /** @internal */\r\n  private emitBounds(box: AABB) {\r\n    if (box.minPoint.x <= box.maxPoint.x) {\r\n      this._global?.markDirty(box.minPoint, box.maxPoint);\r\n      this.dispatchEvent('dirty', box.minPoint, box.maxPoint);\r\n    }\r\n  }\r\n}\r\n\r\nfunction emptyBox() {\r\n  return new AABB(new Vector3(Infinity, Infinity, Infinity), new Vector3(-Infinity, -Infinity, -Infinity));\r\n}\r\n\r\nfunction distanceToBox(p: Vector3, box: AABB) {\r\n  const dx = Math.max(box.minPoint.x - p.x, 0, p.x - box.maxPoint.x);\r\n  const dy = Math.max(box.minPoint.y - p.y, 0, p.y - box.maxPoint.y);\r\n  const dz = Math.max(box.minPoint.z - p.z, 0, p.z - box.maxPoint.z);\r\n  return Math.hypot(dx, dy, dz);\r\n}\r\n"],"names":["runtimeFields","Map","runtimeKeys","WeakMap","runtimeKeyCounter","MeshSDFAsset","state","header","voxels","refs","lastWanted","requested","failedVersion","meshPath","byteSize","byteLength","SceneSDF","makeObservable","Disposable","streamRadius","maxConcurrentLoads","_atlasSize","_atlasFullWarned","uploadBudget","_scene","_enabled","_atlas","_global","_globalFailed","_terrain","_instances","_assets","_loading","_time","_atlasFull","_updates","_camera","scene","_pendingAttach","Set","_tracked","Vector3","enabled","val","root","rootNode","on","onNodeAttached","onNodeRemoved","onVisibleChanged","collect","off","clear","mesh","untrack","dispose","atlasSize","size","map","v","Math","max","SDF_ATLAS_BLOCK","floor","some","i","asset","values","getSlot","dirtyAsset","atlas","MeshSDFAtlas","global","GlobalSDF","isSupported","instances","isReady","instance","getStats","stats","staticInstances","dynamicInstances","readyInstances","assets","assetsLoading","assetsMissing","assetsFailed","assetsResident","count","atlasOccupancy","occupancy","pendingUploads","atlasFull","updates","loadsInFlight","camera","x","y","z","inst","mode","setField","primitive","sdf","key","get","set","readZsdf","writeZsdf","invalidate","retrack","bakeField","options","positions","indices","readPrimitiveTriangles","bakeMeshSDF","remove","update","cameraPos","deltaSeconds","node","attached","disposed","wanted","refreshBounds","d","distanceToBox","bounds","prev","undefined","min","order","entries","sort","a","b","e","load","version","place","flush","err","console","error","onDispose","res","resolution","add","resident","filter","dist","nearer","has","victims","fits","victim","demand","keys","reduce","n","ceil","capacity","warn","join","round","toFixed","given","vfs","getEngine","VFS","path","getMeshSDFPath","exists","readFile","encoding","then","iterate","isMesh","track","isClipmapTerrain","delete","child","onMeshChanged","onPrimitiveChanged","hidden","effectiveSDFMode","resourceManager","getAssetId","runtimeKey","toLowerCase","endsWith","dropInstance","acquire","emptyBox","emitBounds","bv","getWorldBoundingVolume","box","toAABB","wasValid","minPoint","maxPoint","equalsTo","markDirty","dispatchEvent","AABB","Infinity","p","dx","dy","dz","hypot"],"mappings":";;;;;;;;AAsBA,qGACA,MAAMA,aAAAA,GAAgB,IAAIC,GAAAA,EAAAA;AAC1B,4DACA,MAAMC,WAAAA,GAAc,IAAIC,OAAAA,EAAAA;AACxB,IAAIC,iBAAoB,GAAA,CAAA;AAExB;;;AAGC,IACM,MAAMC,YAAAA,CAAAA;AACX;;;AAGC,MACD,QAA0B;AAC1B,uGACAC,KAAkD;IAClDC,MAA6B;IAC7BC,MAA2C;AAC3C,+BACAC,IAAa;AACb,mEACAC,UAAmB;AACnB,gDACAC,SAAmB;AACnB,+GACAC,aAAsB;AACtB,IAAA,WAAA,CAAYC,QAAgB,CAAE;QAC5B,IAAI,CAACA,QAAQ,GAAGA,QAAAA;QAChB,IAAI,CAACF,SAAS,GAAG,KAAA;QACjB,IAAI,CAACC,aAAa,GAAG,EAAC;QACtB,IAAI,CAACN,KAAK,GAAG,SAAA;QACb,IAAI,CAACC,MAAM,GAAG,IAAA;QACd,IAAI,CAACC,MAAM,GAAG,IAAA;QACd,IAAI,CAACC,IAAI,GAAG,CAAA;QACZ,IAAI,CAACC,UAAU,GAAG,CAAA;AACpB;gCAEA,IAAII,QAAW,GAAA;AACb,QAAA,OAAO,IAAI,CAACN,MAAM,EAAEO,UAAc,IAAA,CAAA;AACpC;AACF;AAoDA;;;;;;;;IASO,MAAMC,QAAAA,SAAiBC,cAAeC,CAAAA,UAAAA,CAAAA,EAAAA,CAAAA;AAC3C,yFACAC,YAAqB;AACrB,qCACAC,kBAA2B;IACnBC,UAAqC;IACrCC,gBAA0B;AAClC,kDACAC,YAAqB;IACJC,MAAc;IACvBC,QAAkB;IAClBC,MAA+B;IAC/BC,OAA6B;IAC7BC,aAAuB;IACvBC,QAAmC;+DAE3C,cAAgD;8DAEhD,QAAqC;IACpBC,UAAmC;IACnCC,OAAmC;IAC5CC,QAAiB;IACjBC,KAAc;IACdC,UAAmB;IACnBC,QAAiB;IACRC,OAAiB;AAClC,IAAA,WAAA,CAAYC,KAAY,CAAE;QACxB,KAAK,EAAA;QACL,IAAI,CAACb,MAAM,GAAGa,KAAAA;QACd,IAAI,CAACZ,QAAQ,GAAG,KAAA;QAChB,IAAI,CAACC,MAAM,GAAG,IAAA;QACd,IAAI,CAACC,OAAO,GAAG,IAAA;QACf,IAAI,CAACC,aAAa,GAAG,KAAA;QACrB,IAAI,CAACC,QAAQ,GAAG,IAAA;QAChB,IAAI,CAACS,cAAc,GAAG,IAAIC,GAAAA,EAAAA;QAC1B,IAAI,CAACC,QAAQ,GAAG,IAAID,GAAAA,EAAAA;QACpB,IAAI,CAACT,UAAU,GAAG,IAAI7B,GAAAA,EAAAA;QACtB,IAAI,CAAC8B,OAAO,GAAG,IAAI9B,GAAAA,EAAAA;QACnB,IAAI,CAAC+B,QAAQ,GAAG,CAAA;QAChB,IAAI,CAACC,KAAK,GAAG,CAAA;QACb,IAAI,CAACC,UAAU,GAAG,CAAA;QAClB,IAAI,CAACZ,gBAAgB,GAAG,KAAA;QACxB,IAAI,CAACD,UAAU,GAAG;AAAC,YAAA,GAAA;AAAK,YAAA,GAAA;AAAK,YAAA;AAAI,SAAA;QACjC,IAAI,CAACc,QAAQ,GAAG,CAAA;QAChB,IAAI,CAACC,OAAO,GAAG,IAAIK,OAAAA,EAAAA;QACnB,IAAI,CAACtB,YAAY,GAAG,GAAA;QACpB,IAAI,CAACC,kBAAkB,GAAG,CAAA;AAC1B,QAAA,IAAI,CAACG,YAAY,GAAG,CAAA,GAAI,IAAO,GAAA,IAAA;AACjC;AACA,IAAA,IAAImB,OAAU,GAAA;QACZ,OAAO,IAAI,CAACjB,QAAQ;AACtB;IACA,IAAIiB,OAAAA,CAAQC,GAAY,EAAE;AACxBA,QAAAA,GAAAA,GAAM,CAAC,CAACA,GAAAA;AACR,QAAA,IAAIA,GAAQ,KAAA,IAAI,CAAClB,QAAQ,EAAE;AACzB,YAAA;AACF;QACA,IAAI,CAACA,QAAQ,GAAGkB,GAAAA;AAChB,QAAA,MAAMC,IAAO,GAAA,IAAI,CAACpB,MAAM,CAACqB,QAAQ;AACjC,QAAA,IAAIF,GAAK,EAAA;AACPC,YAAAA,IAAAA,CAAKE,EAAE,CAAC,cAAA,EAAgB,IAAI,CAACC,cAAc,EAAE,IAAI,CAAA;AACjDH,YAAAA,IAAAA,CAAKE,EAAE,CAAC,aAAA,EAAe,IAAI,CAACE,aAAa,EAAE,IAAI,CAAA;AAC/CJ,YAAAA,IAAAA,CAAKE,EAAE,CAAC,gBAAA,EAAkB,IAAI,CAACG,gBAAgB,EAAE,IAAI,CAAA;YACrD,IAAI,CAACC,OAAO,CAACN,IAAAA,CAAAA;SACR,MAAA;AACLA,YAAAA,IAAAA,CAAKO,GAAG,CAAC,cAAA,EAAgB,IAAI,CAACJ,cAAc,EAAE,IAAI,CAAA;AAClDH,YAAAA,IAAAA,CAAKO,GAAG,CAAC,aAAA,EAAe,IAAI,CAACH,aAAa,EAAE,IAAI,CAAA;AAChDJ,YAAAA,IAAAA,CAAKO,GAAG,CAAC,gBAAA,EAAkB,IAAI,CAACF,gBAAgB,EAAE,IAAI,CAAA;YACtD,IAAI,CAACX,cAAc,CAACc,KAAK,EAAA;AACzB,YAAA,KAAK,MAAMC,IAAQ,IAAA;AAAI,gBAAA,GAAA,IAAI,CAACb;aAAS,CAAE;gBACrC,IAAI,CAACc,OAAO,CAACD,IAAAA,CAAAA;AACf;YACA,IAAI,CAACtB,OAAO,CAACqB,KAAK,EAAA;YAClB,IAAI,CAAC1B,MAAM,EAAE6B,OAAAA,EAAAA;YACb,IAAI,CAAC7B,MAAM,GAAG,IAAA;YACd,IAAI,CAACC,OAAO,EAAE4B,OAAAA,EAAAA;YACd,IAAI,CAAC5B,OAAO,GAAG,IAAA;YACf,IAAI,CAACC,aAAa,GAAG,KAAA;YACrB,IAAI,CAACC,QAAQ,GAAG,IAAA;AAClB;AACF;AACA;;;AAGC,MACD,IAAI2B,SAAsC,GAAA;QACxC,OAAO;AAAI,YAAA,GAAA,IAAI,CAACnC;AAAW,SAAA;AAC7B;IACA,IAAImC,SAAAA,CAAUb,GAA6B,EAAE;AAC3C,QAAA,MAAMc,IAAOd,GAAAA,GAAAA,CAAIe,GAAG,CAAC,CAACC,CAAAA,GAAMC,IAAKC,CAAAA,GAAG,CAACC,eAAAA,EAAiBF,IAAKG,CAAAA,KAAK,CAACJ,CAAAA,CAAAA,CAAAA,CAAAA;AACjE,QAAA,IAAIF,IAAKO,CAAAA,IAAI,CAAC,CAACL,CAAGM,EAAAA,CAAAA,GAAMN,CAAM,KAAA,IAAI,CAACtC,UAAU,CAAC4C,CAAAA,CAAE,CAAG,EAAA;YACjD,IAAI,CAAC5C,UAAU,GAAGoC,IAAAA;YAClB,IAAI,IAAI,CAAC/B,MAAM,EAAE;AACf,gBAAA,KAAK,MAAMwC,KAAS,IAAA,IAAI,CAACnC,OAAO,CAACoC,MAAM,EAAI,CAAA;AACzC,oBAAA,IAAI,IAAI,CAACzC,MAAM,CAAC0C,OAAO,CAACF,KAAQ,CAAA,EAAA;wBAC9B,IAAI,CAACG,UAAU,CAACH,KAAAA,CAAAA;AAClB;AACF;gBACA,IAAI,CAACxC,MAAM,CAAC6B,OAAO,EAAA;gBACnB,IAAI,CAAC7B,MAAM,GAAG,IAAA;AAChB;YACA,IAAI,CAACQ,UAAU,GAAG,CAAA;YAClB,IAAI,CAACZ,gBAAgB,GAAG,KAAA;AAC1B;AACF;oEAEA,IAAIgD,KAAQ,GAAA;AACV,QAAA,IAAI,CAAC,IAAI,CAAC5C,MAAM,EAAE;AAChB,YAAA,IAAI,CAACA,MAAM,GAAG,IAAI6C,YAAa,CAAA,IAAI,CAAClD,UAAU,CAAA;AAChD;QACA,OAAO,IAAI,CAACK,MAAM;AACpB;AACA;;;AAGC,MACD,IAAI8C,MAAS,GAAA;QACX,IAAI,IAAI,CAAC5C,aAAa,EAAE;YACtB,OAAO,IAAA;AACT;QACA,IAAI,CAAC,IAAI,CAACD,OAAO,IAAI,IAAI,CAACF,QAAQ,IAAIgD,SAAUC,CAAAA,WAAW,EAAI,EAAA;AAC7D,YAAA,IAAI,CAAC/C,OAAO,GAAG,IAAI8C,UAAU,IAAI,CAAA;AACnC;QACA,OAAO,IAAI,CAAC9C,OAAO;AACrB;sDAEA,IAAIgD,SAA2C,GAAA;AAC7C,QAAA,OAAO,IAAI,CAAC7C,UAAU,CAACqC,MAAM,EAAA;AAC/B;0EAEAS,OAAQC,CAAAA,QAAqB,EAAE;AAC7B,QAAA,OAAO,CAAC,CAACA,QAAAA,CAASX,KAAK,IAAIW,QAAAA,CAASX,KAAK,CAAC5D,KAAK,KAAK,OAAW,IAAA,CAAC,CAAC,IAAI,CAACoB,MAAM,EAAEkD,OAAAA,CAAQC,SAASX,KAAK,CAAA;AACtG;IACAY,QAA0B,GAAA;AACxB,QAAA,MAAMC,KAAuB,GAAA;AAC3BJ,YAAAA,SAAAA,EAAW,IAAI,CAAC7C,UAAU,CAAC2B,IAAI;YAC/BuB,eAAiB,EAAA,CAAA;YACjBC,gBAAkB,EAAA,CAAA;YAClBC,cAAgB,EAAA,CAAA;AAChBC,YAAAA,MAAAA,EAAQ,IAAI,CAACpD,OAAO,CAAC0B,IAAI;YACzB2B,aAAe,EAAA,CAAA;YACfC,aAAe,EAAA,CAAA;YACfC,YAAc,EAAA,CAAA;AACdC,YAAAA,cAAAA,EAAgB,IAAI,CAAC7D,MAAM,EAAE8D,KAAS,IAAA,CAAA;YACtChC,SAAW,EAAA,IAAI,CAAC9B,MAAM,GAAG;mBAAI,IAAI,CAACA,MAAM,CAAC+B;aAAK,GAAG;AAAC,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA;AAAE,aAAA;AAC1DgC,YAAAA,cAAAA,EAAgB,IAAI,CAAC/D,MAAM,EAAEgE,SAAa,IAAA,CAAA;AAC1CC,YAAAA,cAAAA,EAAgB,IAAI,CAACjE,MAAM,EAAEiE,cAAkB,IAAA,CAAA;YAC/CC,SAAW,EAAA,IAAI,CAAC1D,UAAU;YAC1B2D,OAAS,EAAA,IAAI,CAAC1D,QAAQ;YACtB2D,aAAe,EAAA,IAAI,CAAC9D,QAAQ;YAC5B+D,MAAQ,EAAA;gBAAC,IAAI,CAAC3D,OAAO,CAAC4D,CAAC;gBAAE,IAAI,CAAC5D,OAAO,CAAC6D,CAAC;gBAAE,IAAI,CAAC7D,OAAO,CAAC8D;AAAE;AAC1D,SAAA;AACA,QAAA,KAAK,MAAMC,IAAQ,IAAA,IAAI,CAACrE,UAAU,CAACqC,MAAM,EAAI,CAAA;AAC3CY,YAAAA,KAAK,CAACoB,IAAKC,CAAAA,IAAI,KAAK,QAAA,GAAW,oBAAoB,kBAAmB,CAAA,EAAA;AACtErB,YAAAA,KAAAA,CAAMG,cAAc,IAAI,IAAI,CAACN,OAAO,CAACuB,QAAQ,CAAI,GAAA,CAAA;AACnD;AACA,QAAA,KAAK,MAAMjC,KAAS,IAAA,IAAI,CAACnC,OAAO,CAACoC,MAAM,EAAI,CAAA;AACzCY,YAAAA,KAAAA,CAAMK,aAAa,IAAIlB,KAAAA,CAAM5D,KAAK,KAAK,YAAY,CAAI,GAAA,CAAA;AACvDyE,YAAAA,KAAAA,CAAMM,aAAa,IAAInB,KAAAA,CAAM5D,KAAK,KAAK,YAAY,CAAI,GAAA,CAAA;AACvDyE,YAAAA,KAAAA,CAAMO,YAAY,IAAIpB,KAAAA,CAAM5D,KAAK,KAAK,WAAW,CAAI,GAAA,CAAA;AACvD;QACA,OAAOyE,KAAAA;AACT;AACA;;;;AAIC,MACDsB,QAASC,CAAAA,SAAoB,EAAEC,GAAgB,EAAE;QAC/C,IAAIC,GAAAA,GAAMtG,WAAYuG,CAAAA,GAAG,CAACH,SAAAA,CAAAA;AAC1B,QAAA,IAAI,CAACE,GAAK,EAAA;AACRA,YAAAA,GAAAA,GAAM,CAAC,QAAQ,EAAE,EAAEpG,iBAAmB,CAAA,CAAA;YACtCF,WAAYwG,CAAAA,GAAG,CAACJ,SAAWE,EAAAA,GAAAA,CAAAA;AAC7B;AACA,QAAA,MAAM,EAAEjG,MAAM,EAAEC,MAAM,EAAE,GAAGmG,SAASC,SAAUL,CAAAA,GAAAA,CAAAA,CAAAA;QAC9CvG,aAAc0G,CAAAA,GAAG,CAACF,GAAK,EAAA;AAAEjG,YAAAA,MAAAA;AAAQC,YAAAA;AAAO,SAAA,CAAA;QACxC,IAAI,CAACqG,UAAU,CAACL,GAAAA,CAAAA;AAChB,QAAA,KAAK,MAAMnD,IAAAA,IAAQ,IAAI,CAACb,QAAQ,CAAE;YAChC,IAAIa,IAAAA,CAAKiD,SAAS,KAAKA,SAAW,EAAA;gBAChC,IAAI,CAACQ,OAAO,CAACzD,IAAAA,CAAAA;AACf;AACF;AACF;AACA;;;AAGC,MACD,MAAM0D,SAAAA,CAAUT,SAAoB,EAAEU,OAA4B,EAAE;QAClE,MAAM,EAAEC,SAAS,EAAEC,OAAO,EAAE,GAAG,MAAMC,uBAAuBb,SAAW,EAAA,CAAA,CAAA;AACvE,QAAA,IAAI,CAACD,QAAQ,CAACC,SAAWc,EAAAA,WAAAA,CAAYH,WAAWC,OAASF,EAAAA,OAAAA,CAAAA,CAAAA;AAC3D;AACA;;;MAIAH,UAAAA,CAAWhG,QAAiB,EAAE;AAC5B,QAAA,KAAK,MAAMqD,KAAS,IAAA,IAAI,CAACnC,OAAO,CAACoC,MAAM,EAAI,CAAA;AACzC,YAAA,IAAItD,QAAWqD,GAAAA,KAAAA,CAAMrD,QAAQ,KAAKA,QAAWqD,GAAAA,KAAAA,CAAM5D,KAAK,KAAK,SAAa4D,IAAAA,KAAAA,CAAM5D,KAAK,KAAK,QAAU,EAAA;AAClG,gBAAA,IAAI,IAAI,CAACoB,MAAM,EAAE0C,QAAQF,KAAQ,CAAA,EAAA;AAC/B,oBAAA,IAAI,CAACxC,MAAM,CAAC2F,MAAM,CAACnD,KAAAA,CAAAA;oBACnB,IAAI,CAACG,UAAU,CAACH,KAAAA,CAAAA;AAClB;AACAA,gBAAAA,KAAAA,CAAM5D,KAAK,GAAG,SAAA;AACd4D,gBAAAA,KAAAA,CAAMvD,SAAS,GAAG,KAAA;AAClBuD,gBAAAA,KAAAA,CAAM3D,MAAM,GAAG,IAAA;AACf2D,gBAAAA,KAAAA,CAAM1D,MAAM,GAAG,IAAA;AACjB;AACF;AACF;AACA;;;AAGC,MACD8G,MAAOC,CAAAA,SAAkB,EAAEC,YAAoB,EAAE;AAC/C,QAAA,IAAI,CAAC,IAAI,CAAC/F,QAAQ,EAAE;AAClB,YAAA;AACF;QACA,IAAI,CAACQ,KAAK,IAAIuF,YAAAA;AACd,QAAA,KAAK,MAAMC,IAAAA,IAAQ,IAAI,CAACnF,cAAc,CAAE;AACtC,YAAA,IAAImF,KAAKC,QAAQ,IAAI,CAACD,IAAAA,CAAKE,QAAQ,EAAE;gBACnC,IAAI,CAACzE,OAAO,CAACuE,IAAAA,CAAAA;AACf;AACF;QACA,IAAI,CAACnF,cAAc,CAACc,KAAK,EAAA;AACzB,QAAA,IAAI,CAACjB,QAAQ,EAAA;AACb,QAAA,IAAI,CAACC,OAAO,CAACsE,GAAG,CAACa,SAAAA,CAAAA;;AAEjB,QAAA,MAAMK,SAAS,IAAI3H,GAAAA,EAAAA;AACnB,QAAA,KAAK,MAAMkG,IAAQ,IAAA,IAAI,CAACrE,UAAU,CAACqC,MAAM,EAAI,CAAA;YAC3C,IAAI,CAAC0D,aAAa,CAAC1B,IAAAA,CAAAA;YACnB,MAAMjC,KAAAA,GAAQiC,KAAKjC,KAAK;YACxB,IAAI,CAACA,SAASA,KAAM5D,CAAAA,KAAK,KAAK,SAAa4D,IAAAA,KAAAA,CAAM5D,KAAK,KAAK,QAAU,EAAA;AACnE,gBAAA;AACF;AACA,YAAA,MAAMwH,CAAIC,GAAAA,aAAAA,CAAcR,SAAWpB,EAAAA,IAAAA,CAAK6B,MAAM,CAAA;AAC9C,YAAA,IAAIF,CAAK,IAAA,IAAI,CAAC3G,YAAY,EAAE;gBAC1B,MAAM8G,IAAAA,GAAOL,MAAOnB,CAAAA,GAAG,CAACvC,KAAAA,CAAAA;gBACxB0D,MAAOlB,CAAAA,GAAG,CAACxC,KAAO+D,EAAAA,IAAAA,KAASC,YAAYJ,CAAIlE,GAAAA,IAAAA,CAAKuE,GAAG,CAACF,IAAMH,EAAAA,CAAAA,CAAAA,CAAAA;AAC5D;AACF;AACA,QAAA,MAAMM,KAAQ,GAAA;AAAIR,YAAAA,GAAAA,MAAAA,CAAOS,OAAO;AAAG,SAAA,CAACC,IAAI,CAAC,CAACC,GAAGC,CAAMD,GAAAA,CAAC,CAAC,CAAE,CAAA,GAAGC,CAAC,CAAC,CAAA,CAAE,EAAE9E,GAAG,CAAC,CAAC+E,CAAMA,GAAAA,CAAC,CAAC,CAAE,CAAA,CAAA;QAC/E,MAAMnE,KAAAA,GAAQ,IAAI,CAACA,KAAK;QACxB,KAAK,MAAMJ,SAASkE,KAAO,CAAA;AACzBlE,YAAAA,KAAAA,CAAMxD,UAAU,GAAG,IAAI,CAACuB,KAAK;YAC7B,IAAIiC,KAAAA,CAAM5D,KAAK,KAAK,SAAW,EAAA;gBAC7B,IAAI,CAAC4D,KAAMvD,CAAAA,SAAS,IAAI,IAAI,CAACqB,QAAQ,GAAG,IAAI,CAACZ,kBAAkB,EAAE;oBAC/D,IAAI,CAACsH,IAAI,CAACxE,KAAAA,CAAAA;AACZ;AACA,gBAAA;AACF;AACA,YAAA,IAAIA,KAAM5D,CAAAA,KAAK,KAAK,OAAA,IAAW,CAACgE,KAAMF,CAAAA,OAAO,CAACF,KAAAA,CAAAA,IAAUA,KAAMtD,CAAAA,aAAa,KAAK0D,KAAAA,CAAMqE,OAAO,EAAE;gBAC7F,IAAI,CAACC,KAAK,CAAC1E,KAAO0D,EAAAA,MAAAA,CAAAA;AACpB;AACF;QACA,KAAK,MAAMpB,OAAOlC,KAAMuE,CAAAA,KAAK,CAAC,IAAI,CAACtH,YAAY,CAAG,CAAA;YAChD,IAAI,CAAC8C,UAAU,CAACmC,GAAAA,CAAAA;AAClB;QACA,IAAI,IAAI,CAAC3E,QAAQ,KAAK,CAAC,IAAI,CAACA,QAAQ,CAAC6F,QAAQ,IAAI,IAAI,CAAC7F,QAAQ,CAACQ,KAAK,KAAK,IAAI,CAACb,MAAK,CAAI,EAAA;YACrF,IAAI,CAACK,QAAQ,GAAG,IAAA;AAClB;AACA,QAAA,IAAI,CAAC,IAAI,CAACD,aAAa,EAAE;YACvB,IAAI;AACF,gBAAA,IAAI,CAAC4C,MAAM,EAAE8C,OAAOC,SAAW,EAAA,IAAI,CAAC1F,QAAQ,CAAA;AAC9C,aAAA,CAAE,OAAOiH,GAAK,EAAA;;gBAEZ,IAAI,CAAClH,aAAa,GAAG,IAAA;gBACrBmH,OAAQC,CAAAA,KAAK,CAAC,uDAAyDF,EAAAA,GAAAA,CAAAA;AACzE;AACF;AACF;IACUG,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAACvG,OAAO,GAAG,KAAA;AACjB;AACA,qBACA,KAAQkG,CAAM1E,KAAmB,EAAE0D,MAAiC,EAAE;QACpE,MAAMtD,KAAAA,GAAQ,IAAI,CAACA,KAAK;AACxB,QAAA,MAAM4E,GAAMhF,GAAAA,KAAAA,CAAM3D,MAAM,CAAE4I,UAAU;AACpC,QAAA,IAAI7E,MAAM8E,GAAG,CAAClF,OAAOgF,GAAKhF,EAAAA,KAAAA,CAAM1D,MAAM,CAAI,EAAA;AACxC,YAAA;AACF;;;AAGA,QAAA,MAAM6I,QAAW,GAAA;eAAI,IAAI,CAACtH,OAAO,CAACoC,MAAM;SAAG,CAACmF,MAAM,CAAC,CAACf,CAAAA,GAAMA,MAAMrE,KAASI,IAAAA,KAAAA,CAAMF,OAAO,CAACmE,CAAAA,CAAAA,CAAAA;QACvF,MAAMgB,IAAAA,GAAO3B,MAAOnB,CAAAA,GAAG,CAACvC,KAAAA,CAAAA;QACxB,MAAMsF,MAAAA,GAAS,CAACjB,CAAAA,GAAoBX,MAAO6B,CAAAA,GAAG,CAAClB,CAAMX,CAAAA,IAAAA,MAAAA,CAAOnB,GAAG,CAAC8B,CAAOgB,CAAAA,IAAAA,IAAAA;AACvE,QAAA,MAAMG,OAAU,GAAA;AACXL,YAAAA,GAAAA,QAAAA,CAASC,MAAM,CAAC,CAACf,IAAM,CAACX,MAAAA,CAAO6B,GAAG,CAAClB,CAAAA,CAAAA,CAAAA,CAAID,IAAI,CAAC,CAACC,CAAGC,EAAAA,CAAAA,GAAMD,EAAE7H,UAAU,GAAG8H,EAAE9H,UAAU,CAAA;eACjF2I,QAASC,CAAAA,MAAM,CAAC,CAACf,CAAAA,GAAMX,OAAOnB,GAAG,CAAC8B,KAAMgB,IAAMjB,CAAAA,CAAAA,IAAI,CAAC,CAACC,CAAAA,EAAGC,IAAMZ,MAAOnB,CAAAA,GAAG,CAAC+B,CAAMZ,CAAAA,GAAAA,MAAAA,CAAOnB,GAAG,CAAC8B,CAAAA,CAAAA;AAC7F,SAAA;;AAED,QAAA,MAAMoB,OAAOrF,KAAMqF,CAAAA,IAAI,CAACT,GAAKG,EAAAA,QAAAA,CAASC,MAAM,CAACE,MAAAA,CAAAA,CAAAA;AAC7C,QAAA,KAAK,MAAMI,MAAAA,IAAUD,IAAOD,GAAAA,OAAAA,GAAU,EAAE,CAAE;AACxCpF,YAAAA,KAAAA,CAAM+C,MAAM,CAACuC,MAAAA,CAAAA;YACb,IAAI,CAACvF,UAAU,CAACuF,MAAAA,CAAAA;AAChB,YAAA,IAAItF,MAAM8E,GAAG,CAAClF,OAAOgF,GAAKhF,EAAAA,KAAAA,CAAM1D,MAAM,CAAI,EAAA;AACxC,gBAAA;AACF;AACF;QACA0D,KAAMtD,CAAAA,aAAa,GAAG0D,KAAAA,CAAMqE,OAAO;AACnC,QAAA,IAAI,CAACzG,UAAU,EAAA;AACf,QAAA,IAAI,CAAC,IAAI,CAACZ,gBAAgB,EAAE;YAC1B,IAAI,CAACA,gBAAgB,GAAG,IAAA;AACxB,YAAA,IAAIuI,MAAS,GAAA,CAAA;AACb,YAAA,KAAK,MAAMtB,CAAAA,IAAKX,MAAOkC,CAAAA,IAAI,EAAI,CAAA;gBAC7B,IAAIvB,CAAAA,CAAEhI,MAAM,EAAE;AACZsJ,oBAAAA,MAAAA,IAAUtB,EAAEhI,MAAM,CAAC4I,UAAU,CAACY,MAAM,CAClC,CAACC,CAAGrG,EAAAA,CAAAA,GAAMqG,IAAIpG,IAAKqG,CAAAA,IAAI,CAACtG,CAAAA,GAAIG,mBAAmBA,eAC/C,EAAA,CAAA,CAAA;AAEJ;AACF;AACA,YAAA,MAAMoG,QAAW5F,GAAAA,KAAAA,CAAMb,IAAI,CAAC,EAAE,GAAGa,KAAAA,CAAMb,IAAI,CAAC,CAAE,CAAA,GAAGa,KAAMb,CAAAA,IAAI,CAAC,CAAE,CAAA;YAC9DsF,OAAQoB,CAAAA,IAAI,CACV,CAAC,uBAAuB,EAAEjG,KAAMrD,CAAAA,QAAQ,CAAC,EAAE,EAAEqI,GAAAA,CAAIkB,IAAI,CAAC,GAAA,CAAA,CAAK,0BAA0B,EAAE,IAAI,CAAC/I,UAAU,CAAC+I,IAAI,CAAC,GAAK,CAAA,CAAA,iBAAiB,EAAExG,IAAKyG,CAAAA,KAAK,CAAC/F,KAAMoB,CAAAA,SAAS,GAAG,GAAK,CAAA,CAAA,wDAAwD,EAAE,IAAI,CAACvE,YAAY,CAAC,OAAO,EAAE,CAAC0I,MAASK,GAAAA,QAAO,EAAGI,OAAO,CAAC,CAAG,CAAA,CAAA,wLAAwL,CAAC,CAAA;AAEvd;AACF;AACA,qBACQ5B,IAAKxE,CAAAA,KAAmB,EAAE;AAChCA,QAAAA,KAAAA,CAAMvD,SAAS,GAAG,IAAA;AAClB,QAAA,MAAM4J,KAAQvK,GAAAA,aAAAA,CAAcyG,GAAG,CAACvC,MAAMrD,QAAQ,CAAA;AAC9C,QAAA,IAAI0J,KAAO,EAAA;YACTrG,KAAM3D,CAAAA,MAAM,GAAGgK,KAAAA,CAAMhK,MAAM;YAC3B2D,KAAM1D,CAAAA,MAAM,GAAG+J,KAAAA,CAAM/J,MAAM;AAC3B0D,YAAAA,KAAAA,CAAM5D,KAAK,GAAG,OAAA;AACd,YAAA;AACF;AACA,QAAA,IAAI,CAAC0B,QAAQ,EAAA;QACb,MAAMwI,GAAAA,GAAMC,YAAYC,GAAG;QAC3B,MAAMC,IAAAA,GAAOC,cAAe1G,CAAAA,KAAAA,CAAMrD,QAAQ,CAAA;QACzC,CAAA,UAAA;AACC,YAAA,IAAI,CAAE,MAAM2J,GAAIK,CAAAA,MAAM,CAACF,IAAQ,CAAA,EAAA;gBAC7B,OAAO,SAAA;AACT;YACA,MAAM,EAAEpK,MAAM,EAAEC,MAAM,EAAE,GAAGmG,QAAAA,CAAU,MAAM6D,GAAAA,CAAIM,QAAQ,CAACH,IAAM,EAAA;gBAAEI,QAAU,EAAA;AAAS,aAAA,CAAA,CAAA;AACnF7G,YAAAA,KAAAA,CAAM3D,MAAM,GAAGA,MAAAA;AACf2D,YAAAA,KAAAA,CAAM1D,MAAM,GAAGA,MAAAA;YACf,OAAO,OAAA;SACT,GAAA,CAAKwK,IAAI,CACP,CAAC1K,KAAAA,GAAAA;AACC,YAAA,IAAI,CAAC0B,QAAQ,EAAA;AACbkC,YAAAA,KAAAA,CAAM5D,KAAK,GAAGA,KAAAA;AAChB,SAAA,EACA,CAACwI,GAAAA,GAAAA;AACC,YAAA,IAAI,CAAC9G,QAAQ,EAAA;AACbkC,YAAAA,KAAAA,CAAM5D,KAAK,GAAG,QAAA;YACdyI,OAAQoB,CAAAA,IAAI,CAAC,CAAC,mCAAmC,EAAEjG,MAAMrD,QAAQ,CAAC,EAAE,EAAEiI,GAAK,CAAA,CAAA,CAAA;AAC7E,SAAA,CAAA;AAEJ;AACA,qBACQ5F,OAAQN,CAAAA,IAAe,EAAE;QAC/BA,IAAKqI,CAAAA,OAAO,CAAC,CAACxD,IAAAA,GAAAA;YACZ,IAAIA,IAAAA,CAAKyD,MAAM,EAAI,EAAA;gBACjB,IAAI,CAACC,KAAK,CAAC1D,IAAAA,CAAAA;aACN,MAAA,IAAIA,KAAK2D,gBAAgB,EAAA,IAAM,CAAC,IAAI,CAACvJ,QAAQ,EAAE;gBACpD,IAAI,CAACA,QAAQ,GAAG4F,IAAAA;AAClB;YACA,OAAO,KAAA;AACT,SAAA,CAAA;AACF;AACA,qBACQ1E,cAAe0E,CAAAA,IAAe,EAAE;;;AAGtC,QAAA,IAAI,CAACnF,cAAc,CAAC8G,GAAG,CAAC3B,IAAAA,CAAAA;AAC1B;AACA,qBACQzE,aAAcyE,CAAAA,IAAe,EAAE;AACrC,QAAA,IAAI,CAACnF,cAAc,CAAC+I,MAAM,CAAC5D,IAAAA,CAAAA;QAC3BA,IAAKwD,CAAAA,OAAO,CAAC,CAACK,KAAAA,GAAAA;YACZ,IAAIA,KAAAA,CAAMJ,MAAM,EAAI,EAAA;gBAClB,IAAI,CAAC5H,OAAO,CAACgI,KAAAA,CAAAA;AACf;YACA,OAAO,KAAA;AACT,SAAA,CAAA;AACF;AACA,qBACQH,KAAM9H,CAAAA,IAAU,EAAE;AACxB,QAAA,IAAI,CAAC,IAAI,CAACb,QAAQ,CAACiH,GAAG,CAACpG,IAAO,CAAA,EAAA;AAC5B,YAAA,IAAI,CAACb,QAAQ,CAAC4G,GAAG,CAAC/F,IAAAA,CAAAA;AAClBA,YAAAA,IAAAA,CAAKP,EAAE,CAAC,iBAAA,EAAmB,IAAI,CAACyI,aAAa,EAAE,IAAI,CAAA;AACnDlI,YAAAA,IAAAA,CAAKP,EAAE,CAAC,mBAAA,EAAqB,IAAI,CAAC0I,kBAAkB,EAAE,IAAI,CAAA;AAC5D;QACA,IAAI,CAAC1E,OAAO,CAACzD,IAAAA,CAAAA;AACf;AACA,qBACQJ,gBAAiBwE,CAAAA,IAAe,EAAE;;QAExCA,IAAKwD,CAAAA,OAAO,CAAC,CAACK,KAAAA,GAAAA;YACZ,IAAIA,KAAAA,CAAMJ,MAAM,EAAM,IAAA,IAAI,CAAC1I,QAAQ,CAACiH,GAAG,CAAC6B,KAAQ,CAAA,EAAA;gBAC9C,IAAI,CAACxE,OAAO,CAACwE,KAAAA,CAAAA;AACf;YACA,OAAO,KAAA;AACT,SAAA,CAAA;AACF;AACA,6GACQxE,OAAQzD,CAAAA,IAAU,EAAE;QAC1B,MAAM+C,IAAAA,GAAO/C,IAAKqE,CAAAA,QAAQ,IAAI,CAACrE,KAAKoI,MAAM,GAAGpI,IAAKqI,CAAAA,gBAAgB,GAAG,MAAA;QACrE,MAAMpF,SAAAA,GAAYjD,KAAKiD,SAAS;AAChC,QAAA,MAAMqE,OAAOrE,SAAYmE,GAAAA,SAAAA,EAAAA,CAAYkB,eAAe,CAACC,UAAU,CAACtF,SAAa,CAAA,GAAA,IAAA;;AAE7E,QAAA,MAAMuF,UAAavF,GAAAA,SAAAA,GAAYpG,WAAYuG,CAAAA,GAAG,CAACH,SAAa4B,CAAAA,GAAAA,SAAAA;AAC5D,QAAA,MAAMrH,QACJgL,GAAAA,UAAAA,IAAc7L,aAAcyJ,CAAAA,GAAG,CAACoC,UAC5BA,CAAAA,GAAAA,UAAAA,GACAlB,IAAQA,IAAAA,IAAAA,CAAKmB,WAAW,EAAA,CAAGC,QAAQ,CAAC,WAClCpB,IACA,GAAA,IAAA;AACR,QAAA,MAAM1C,OAAO,IAAI,CAACnG,UAAU,CAAC2E,GAAG,CAACpD,IAAAA,CAAAA;AACjC,QAAA,IAAI4E,IAAQA,IAAAA,IAAAA,CAAK7B,IAAI,KAAKA,IAAQ6B,IAAAA,IAAAA,CAAK/D,KAAK,EAAErD,QAAcA,MAAAA,QAAYqH,IAAAA,SAAQ,CAAI,EAAA;AAClF,YAAA;AACF;AACA,QAAA,IAAID,IAAM,EAAA;YACR,IAAI,CAAC+D,YAAY,CAAC/D,IAAAA,CAAAA;AACpB;AACA,QAAA,IAAI7B,SAAS,MAAQ,EAAA;AACnB,YAAA,IAAI6B,IAAM,EAAA;AACR,gBAAA,IAAI,CAACnG,UAAU,CAACuJ,MAAM,CAAChI,IAAAA,CAAAA;AACzB;AACA,YAAA;AACF;AACA,QAAA,MAAM8C,IAAoB,GAAA;AACxB9C,YAAAA,IAAAA;AACA+C,YAAAA,IAAAA;AACAlC,YAAAA,KAAAA,EAAOrD,QAAW,GAAA,IAAI,CAACoL,OAAO,CAACpL,QAAY,CAAA,GAAA,IAAA;YAC3CmH,MAAQkE,EAAAA,QAAAA;AACV,SAAA;QACA,IAAI,CAACrE,aAAa,CAAC1B,IAAAA,CAAAA;AACnB,QAAA,IAAI,CAACrE,UAAU,CAAC4E,GAAG,CAACrD,IAAM8C,EAAAA,IAAAA,CAAAA;AAC1B,QAAA,IAAI,IAAI,CAACvB,OAAO,CAACuB,IAAO,CAAA,EAAA;AACtB,YAAA,IAAI,CAACgG,UAAU,CAAChG,IAAAA,CAAK6B,MAAM,CAAA;AAC7B;AACF;AACA,qBACQ1E,OAAQD,CAAAA,IAAU,EAAE;AAC1B,QAAA,IAAI,CAAC,IAAI,CAACb,QAAQ,CAAC6I,MAAM,CAAChI,IAAO,CAAA,EAAA;AAC/B,YAAA;AACF;AACAA,QAAAA,IAAAA,CAAKF,GAAG,CAAC,iBAAA,EAAmB,IAAI,CAACoI,aAAa,EAAE,IAAI,CAAA;AACpDlI,QAAAA,IAAAA,CAAKF,GAAG,CAAC,mBAAA,EAAqB,IAAI,CAACqI,kBAAkB,EAAE,IAAI,CAAA;AAC3D,QAAA,MAAMrF,OAAO,IAAI,CAACrE,UAAU,CAAC2E,GAAG,CAACpD,IAAAA,CAAAA;AACjC,QAAA,IAAI8C,IAAM,EAAA;YACR,IAAI,CAAC6F,YAAY,CAAC7F,IAAAA,CAAAA;AAClB,YAAA,IAAI,CAACrE,UAAU,CAACuJ,MAAM,CAAChI,IAAAA,CAAAA;AACzB;AACF;AACA,qBACQ2I,YAAa7F,CAAAA,IAAiB,EAAE;AACtC,QAAA,IAAI,IAAI,CAACvB,OAAO,CAACuB,IAAO,CAAA,EAAA;AACtB,YAAA,IAAI,CAACgG,UAAU,CAAChG,IAAAA,CAAK6B,MAAM,CAAA;AAC7B;QACA,MAAM9D,KAAAA,GAAQiC,KAAKjC,KAAK;AACxB,QAAA,IAAIA,KAAS,IAAA,EAAEA,KAAMzD,CAAAA,IAAI,IAAI,CAAG,EAAA;YAC9B,IAAI,CAACiB,MAAM,EAAE2F,MAAOnD,CAAAA,KAAAA,CAAAA;AACpB,YAAA,IAAI,CAACnC,OAAO,CAACsJ,MAAM,CAACnH,MAAMrD,QAAQ,CAAA;AACpC;AACF;AACA,qBACQoL,OAAQpL,CAAAA,QAAgB,EAAE;AAChC,QAAA,IAAIqD,QAAQ,IAAI,CAACnC,OAAO,CAAC0E,GAAG,CAAC5F,QAAAA,CAAAA;AAC7B,QAAA,IAAI,CAACqD,KAAO,EAAA;AACVA,YAAAA,KAAAA,GAAQ,IAAI7D,YAAaQ,CAAAA,QAAAA,CAAAA;AACzB,YAAA,IAAI,CAACkB,OAAO,CAAC2E,GAAG,CAAC7F,QAAUqD,EAAAA,KAAAA,CAAAA;AAC7B;AACAA,QAAAA,KAAAA,CAAMzD,IAAI,EAAA;QACV,OAAOyD,KAAAA;AACT;AACA,qBACQqH,aAAclI,CAAAA,IAAU,EAAE;QAChC,IAAI,CAACyD,OAAO,CAACzD,IAAAA,CAAAA;AACf;qBAEA,kBAA6B,GAAA;;AAE3B,QAAA,KAAK,MAAMA,IAAAA,IAAQ,IAAI,CAACb,QAAQ,CAAE;YAChC,IAAI,CAACsE,OAAO,CAACzD,IAAAA,CAAAA;AACf;AACF;AACA,+FACQwE,aAAc1B,CAAAA,IAAiB,EAAE;AACvC,QAAA,MAAMiG,EAAKjG,GAAAA,IAAAA,CAAK9C,IAAI,CAACgJ,sBAAsB,EAAA;AAC3C,QAAA,IAAI,CAACD,EAAI,EAAA;AACP,YAAA;AACF;QACA,MAAME,GAAAA,GAAMF,GAAGG,MAAM,EAAA;QACrB,MAAM/D,CAAAA,GAAIrC,KAAK6B,MAAM;;QAErB,MAAMwE,QAAAA,GAAWhE,EAAEiE,QAAQ,CAACzG,CAAC,IAAIwC,CAAAA,CAAEkE,QAAQ,CAAC1G,CAAC;AAC7C,QAAA,IAAIwG,YAAYhE,CAAEiE,CAAAA,QAAQ,CAACE,QAAQ,CAACL,GAAIG,CAAAA,QAAQ,CAAKjE,IAAAA,CAAAA,CAAEkE,QAAQ,CAACC,QAAQ,CAACL,GAAAA,CAAII,QAAQ,CAAG,EAAA;AACtF,YAAA;AACF;QACA,IAAIvG,IAAAA,CAAKC,IAAI,KAAK,QAAA,IAAY,IAAI,CAACxB,OAAO,CAACuB,IAAO,CAAA,EAAA;AAChD,YAAA,IAAIqG,QAAU,EAAA;gBACZ,IAAI,CAACL,UAAU,CAAC3D,CAAAA,CAAAA;AAClB;YACA,IAAI,CAAC2D,UAAU,CAACG,GAAAA,CAAAA;AAClB;AACA9D,QAAAA,CAAAA,CAAEiE,QAAQ,CAAC/F,GAAG,CAAC4F,IAAIG,QAAQ,CAAA;AAC3BjE,QAAAA,CAAAA,CAAEkE,QAAQ,CAAChG,GAAG,CAAC4F,IAAII,QAAQ,CAAA;AAC7B;AACA,qBACQrI,UAAWH,CAAAA,KAAmB,EAAE;AACtC,QAAA,KAAK,MAAMiC,IAAQ,IAAA,IAAI,CAACrE,UAAU,CAACqC,MAAM,EAAI,CAAA;YAC3C,IAAIgC,IAAAA,CAAKjC,KAAK,KAAKA,KAAO,EAAA;AACxB,gBAAA,IAAI,CAACiI,UAAU,CAAChG,IAAAA,CAAK6B,MAAM,CAAA;AAC7B;AACF;AACF;AACA,qBACQmE,UAAWG,CAAAA,GAAS,EAAE;QAC5B,IAAIA,GAAAA,CAAIG,QAAQ,CAACzG,CAAC,IAAIsG,GAAII,CAAAA,QAAQ,CAAC1G,CAAC,EAAE;YACpC,IAAI,CAACrE,OAAO,EAAEiL,SAAAA,CAAUN,IAAIG,QAAQ,EAAEH,IAAII,QAAQ,CAAA;YAClD,IAAI,CAACG,aAAa,CAAC,OAAA,EAASP,IAAIG,QAAQ,EAAEH,IAAII,QAAQ,CAAA;AACxD;AACF;AACF;AAEA,SAASR,QAAAA,GAAAA;AACP,IAAA,OAAO,IAAIY,IAAAA,CAAK,IAAIrK,OAAAA,CAAQsK,QAAUA,EAAAA,QAAAA,EAAUA,QAAW,CAAA,EAAA,IAAItK,OAAQ,CAAA,CAACsK,QAAU,EAAA,CAACA,UAAU,CAACA,QAAAA,CAAAA,CAAAA;AAChG;AAEA,SAAShF,aAAAA,CAAciF,CAAU,EAAEV,GAAS,EAAA;AAC1C,IAAA,MAAMW,KAAKrJ,IAAKC,CAAAA,GAAG,CAACyI,GAAIG,CAAAA,QAAQ,CAACzG,CAAC,GAAGgH,EAAEhH,CAAC,EAAE,GAAGgH,CAAEhH,CAAAA,CAAC,GAAGsG,GAAII,CAAAA,QAAQ,CAAC1G,CAAC,CAAA;AACjE,IAAA,MAAMkH,KAAKtJ,IAAKC,CAAAA,GAAG,CAACyI,GAAIG,CAAAA,QAAQ,CAACxG,CAAC,GAAG+G,EAAE/G,CAAC,EAAE,GAAG+G,CAAE/G,CAAAA,CAAC,GAAGqG,GAAII,CAAAA,QAAQ,CAACzG,CAAC,CAAA;AACjE,IAAA,MAAMkH,KAAKvJ,IAAKC,CAAAA,GAAG,CAACyI,GAAIG,CAAAA,QAAQ,CAACvG,CAAC,GAAG8G,EAAE9G,CAAC,EAAE,GAAG8G,CAAE9G,CAAAA,CAAC,GAAGoG,GAAII,CAAAA,QAAQ,CAACxG,CAAC,CAAA;AACjE,IAAA,OAAOtC,IAAKwJ,CAAAA,KAAK,CAACH,EAAAA,EAAIC,EAAIC,EAAAA,EAAAA,CAAAA;AAC5B;;;;"}