@zephyr3d/scene 0.9.26 → 0.10.0

package/dist/render/sdf/sdf_atlas.js

@@ -0,0 +1,227 @@
+import { getDevice } from '../../app/api.js';
+import { VolumeBoxAllocator } from './box_allocator.js';
+
+/** Allocation granularity of the atlas in voxels, per axis. */ const SDF_ATLAS_BLOCK = 8;
+/**
+ * A 3D `r16f` texture shared by the resident mesh distance fields, each in a block-aligned region
+ * from a guillotine allocator. When an allocation no longer fits, everything is repacked on trial
+ * and committed only if all fit; uploads are deferred to {@link MeshSDFAtlas.flush} under a byte
+ * budget. Works on WebGL2 and WebGPU.
+ *
+ * @public
+ */ class MeshSDFAtlas {
+    size;
+    _texture;
+    _allocator;
+    _entries;
+    _usedVoxels;
+    _version;
+    constructor(size = [
+        256,
+        256,
+        256
+    ]){
+        this.size = size.map((v)=>Math.max(SDF_ATLAS_BLOCK, Math.ceil(v / SDF_ATLAS_BLOCK) * SDF_ATLAS_BLOCK));
+        this._texture = null;
+        this._allocator = new VolumeBoxAllocator(this.size);
+        this._entries = new Map();
+        this._usedVoxels = 0;
+        this._version = 0;
+    }
+    /** The atlas texture, created on first use. */ get texture() {
+        if (!this._texture) {
+            const [w, h, d] = this.size;
+            this._texture = getDevice().createTexture3D('r16f', w, h, d, {
+                mipmapping: false
+            });
+            this._texture.name = '@MeshSDFAtlas';
+            // Earlier uploads had no texture; redo them
+            for (const entry of this._entries.values()){
+                entry.uploaded = false;
+            }
+        }
+        return this._texture;
+    }
+    /** Fields resident in the atlas. */ get count() {
+        return this._entries.size;
+    }
+    /** Share of the atlas allocated to fields, 0 to 1. */ get occupancy() {
+        return this._usedVoxels / (this.size[0] * this.size[1] * this.size[2]);
+    }
+    /** Bumped whenever a slot moves or is removed, so users of slot offsets can refresh them. */ get version() {
+        return this._version;
+    }
+    /** Fields waiting to be uploaded. */ get pendingUploads() {
+        let n = 0;
+        for (const entry of this._entries.values()){
+            n += entry.uploaded ? 0 : 1;
+        }
+        return n;
+    }
+    /** The slot of a resident field, or null. */ getSlot(key) {
+        return this._entries.get(key)?.slot ?? null;
+    }
+    /** True when the field is resident and its voxels are on the GPU. */ isReady(key) {
+        return !!this._entries.get(key)?.uploaded;
+    }
+    /**
+   * Allocates a region for a field and queues its upload.
+   * @param key - Identity of the field, used to look it up and free it.
+   * @param resolution - Voxels per axis.
+   * @param voxels - Half floats, x fastest; kept by reference.
+   * @returns The slot, or null when the atlas is full.
+   */ add(key, resolution, voxels) {
+        const existing = this._entries.get(key);
+        if (existing) {
+            return existing.slot;
+        }
+        const need = this.blockAligned(resolution);
+        if (need[0] > this.size[0] || need[1] > this.size[1] || need[2] > this.size[2]) {
+            return null;
+        }
+        const box = this._allocator.allocate(need) ?? this.repack(need);
+        if (!box) {
+            return null;
+        }
+        const entry = {
+            key,
+            slot: {
+                offset: [
+                    box.x,
+                    box.y,
+                    box.z
+                ],
+                resolution: [
+                    ...resolution
+                ]
+            },
+            box,
+            voxels,
+            uploaded: false
+        };
+        this._entries.set(key, entry);
+        this._usedVoxels += box.w * box.h * box.d;
+        return entry.slot;
+    }
+    /**
+   * True when a field of this resolution would fit alongside only the fields of `keep`, packed
+   * from scratch. Changes nothing; tells a caller whether evicting is worth it.
+   */ fits(resolution, keep) {
+        const sizes = [
+            this.blockAligned(resolution)
+        ];
+        for (const key of keep){
+            const box = this._entries.get(key)?.box;
+            if (box) {
+                sizes.push([
+                    box.w,
+                    box.h,
+                    box.d
+                ]);
+            }
+        }
+        sizes.sort((a, b)=>b[0] * b[1] * b[2] - a[0] * a[1] * a[2]);
+        const allocator = new VolumeBoxAllocator(this.size);
+        return sizes.every((size)=>!!allocator.allocate(size));
+    }
+    /** Frees the region of a field. */ remove(key) {
+        const entry = this._entries.get(key);
+        if (entry) {
+            this._entries.delete(key);
+            this._allocator.free(entry.box);
+            this._usedVoxels -= entry.box.w * entry.box.h * entry.box.d;
+            this._version++;
+        }
+    }
+    /**
+   * Uploads queued fields, nearest-first in the order they were added, until
+   * the byte budget is spent. At least one field is uploaded per call.
+   * @returns Keys of the fields that became ready.
+   */ flush(byteBudget = 4 * 1024 * 1024) {
+        const ready = [];
+        let spent = 0;
+        for (const entry of this._entries.values()){
+            if (entry.uploaded) {
+                continue;
+            }
+            const bytes = entry.voxels.byteLength;
+            if (ready.length > 0 && spent + bytes > byteBudget) {
+                break;
+            }
+            const [x, y, z] = entry.slot.offset;
+            const [w, h, d] = entry.slot.resolution;
+            this.texture.update(entry.voxels, x, y, z, w, h, d);
+            entry.uploaded = true;
+            spent += bytes;
+            ready.push(entry.key);
+        }
+        return ready;
+    }
+    dispose() {
+        this._texture?.dispose();
+        this._texture = null;
+        this._entries.clear();
+        this._allocator.reset();
+        this._usedVoxels = 0;
+        this._version++;
+    }
+    /** @internal */ blockAligned(resolution) {
+        return resolution.map((v)=>Math.ceil(v / SDF_ATLAS_BLOCK) * SDF_ATLAS_BLOCK);
+    }
+    /**
+   * Repacks the resident fields plus a new region from scratch, largest first, on a trial
+   * allocator; commits only when everything fits, re-uploading only fields that moved.
+   * @returns The box of the new region, or null with the atlas unchanged.
+   * @internal
+   */ repack(need) {
+        const items = [
+            {
+                entry: null,
+                size: need
+            },
+            ...[
+                ...this._entries.values()
+            ].map((entry)=>({
+                    entry,
+                    size: [
+                        entry.box.w,
+                        entry.box.h,
+                        entry.box.d
+                    ]
+                }))
+        ].sort((a, b)=>b.size[0] * b.size[1] * b.size[2] - a.size[0] * a.size[1] * a.size[2]);
+        const allocator = new VolumeBoxAllocator(this.size);
+        const boxes = [];
+        for (const item of items){
+            const box = allocator.allocate(item.size);
+            if (!box) {
+                return null;
+            }
+            boxes.push(box);
+        }
+        this._allocator = allocator;
+        this._version++;
+        let result = null;
+        for(let i = 0; i < items.length; i++){
+            const entry = items[i].entry;
+            const box = boxes[i];
+            if (!entry) {
+                result = box;
+                continue;
+            }
+            if (entry.box.x !== box.x || entry.box.y !== box.y || entry.box.z !== box.z) {
+                entry.slot.offset = [
+                    box.x,
+                    box.y,
+                    box.z
+                ];
+                entry.uploaded = false;
+            }
+            entry.box = box;
+        }
+        return result;
+    }
+}
+
+export { MeshSDFAtlas, SDF_ATLAS_BLOCK };
+//# sourceMappingURL=sdf_atlas.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"sdf_atlas.js","sources":["../../../src/render/sdf/sdf_atlas.ts"],"sourcesContent":["import type { Texture3D } from '@zephyr3d/device';\r\nimport type { Nullable } from '@zephyr3d/base';\r\nimport { getDevice } from '../../app/api';\r\nimport { VolumeBoxAllocator } from './box_allocator';\r\nimport type { VolumeBox } from './box_allocator';\r\n\r\n/** Allocation granularity of the atlas in voxels, per axis. */\r\nexport const SDF_ATLAS_BLOCK = 8;\r\n\r\n/**\r\n * A region of the atlas holding one mesh field.\r\n * @public\r\n */\r\nexport interface MeshSDFAtlasSlot {\r\n  /** Voxel offset of the region in the atlas. */\r\n  offset: [number, number, number];\r\n  /** Voxels of the field, at most the region size. */\r\n  resolution: [number, number, number];\r\n}\r\n\r\ninterface Entry {\r\n  key: object;\r\n  slot: MeshSDFAtlasSlot;\r\n  box: VolumeBox;\r\n  voxels: Uint16Array<ArrayBuffer>;\r\n  uploaded: boolean;\r\n}\r\n\r\n/**\r\n * A 3D `r16f` texture shared by the resident mesh distance fields, each in a block-aligned region\r\n * from a guillotine allocator. When an allocation no longer fits, everything is repacked on trial\r\n * and committed only if all fit; uploads are deferred to {@link MeshSDFAtlas.flush} under a byte\r\n * budget. Works on WebGL2 and WebGPU.\r\n *\r\n * @public\r\n */\r\nexport class MeshSDFAtlas {\r\n  readonly size: [number, number, number];\r\n  private _texture: Nullable<Texture3D>;\r\n  private _allocator: VolumeBoxAllocator;\r\n  private readonly _entries: Map<object, Entry>;\r\n  private _usedVoxels: number;\r\n  private _version: number;\r\n  constructor(size: [number, number, number] = [256, 256, 256]) {\r\n    this.size = size.map((v) =>\r\n      Math.max(SDF_ATLAS_BLOCK, Math.ceil(v / SDF_ATLAS_BLOCK) * SDF_ATLAS_BLOCK)\r\n    ) as [number, number, number];\r\n    this._texture = null;\r\n    this._allocator = new VolumeBoxAllocator(this.size);\r\n    this._entries = new Map();\r\n    this._usedVoxels = 0;\r\n    this._version = 0;\r\n  }\r\n  /** The atlas texture, created on first use. */\r\n  get texture() {\r\n    if (!this._texture) {\r\n      const [w, h, d] = this.size;\r\n      this._texture = getDevice().createTexture3D('r16f', w, h, d, { mipmapping: false })!;\r\n      this._texture.name = '@MeshSDFAtlas';\r\n      // Earlier uploads had no texture; redo them\r\n      for (const entry of this._entries.values()) {\r\n        entry.uploaded = false;\r\n      }\r\n    }\r\n    return this._texture;\r\n  }\r\n  /** Fields resident in the atlas. */\r\n  get count() {\r\n    return this._entries.size;\r\n  }\r\n  /** Share of the atlas allocated to fields, 0 to 1. */\r\n  get occupancy() {\r\n    return this._usedVoxels / (this.size[0] * this.size[1] * this.size[2]);\r\n  }\r\n  /** Bumped whenever a slot moves or is removed, so users of slot offsets can refresh them. */\r\n  get version() {\r\n    return this._version;\r\n  }\r\n  /** Fields waiting to be uploaded. */\r\n  get pendingUploads() {\r\n    let n = 0;\r\n    for (const entry of this._entries.values()) {\r\n      n += entry.uploaded ? 0 : 1;\r\n    }\r\n    return n;\r\n  }\r\n  /** The slot of a resident field, or null. */\r\n  getSlot(key: object) {\r\n    return this._entries.get(key)?.slot ?? null;\r\n  }\r\n  /** True when the field is resident and its voxels are on the GPU. */\r\n  isReady(key: object) {\r\n    return !!this._entries.get(key)?.uploaded;\r\n  }\r\n  /**\r\n   * Allocates a region for a field and queues its upload.\r\n   * @param key - Identity of the field, used to look it up and free it.\r\n   * @param resolution - Voxels per axis.\r\n   * @param voxels - Half floats, x fastest; kept by reference.\r\n   * @returns The slot, or null when the atlas is full.\r\n   */\r\n  add(\r\n    key: object,\r\n    resolution: [number, number, number],\r\n    voxels: Uint16Array<ArrayBuffer>\r\n  ): Nullable<MeshSDFAtlasSlot> {\r\n    const existing = this._entries.get(key);\r\n    if (existing) {\r\n      return existing.slot;\r\n    }\r\n    const need = this.blockAligned(resolution);\r\n    if (need[0] > this.size[0] || need[1] > this.size[1] || need[2] > this.size[2]) {\r\n      return null;\r\n    }\r\n    const box = this._allocator.allocate(need) ?? this.repack(need);\r\n    if (!box) {\r\n      return null;\r\n    }\r\n    const entry: Entry = {\r\n      key,\r\n      slot: { offset: [box.x, box.y, box.z], resolution: [...resolution] },\r\n      box,\r\n      voxels,\r\n      uploaded: false\r\n    };\r\n    this._entries.set(key, entry);\r\n    this._usedVoxels += box.w * box.h * box.d;\r\n    return entry.slot;\r\n  }\r\n  /**\r\n   * True when a field of this resolution would fit alongside only the fields of `keep`, packed\r\n   * from scratch. Changes nothing; tells a caller whether evicting is worth it.\r\n   */\r\n  fits(resolution: [number, number, number], keep: Iterable<object>) {\r\n    const sizes: [number, number, number][] = [this.blockAligned(resolution)];\r\n    for (const key of keep) {\r\n      const box = this._entries.get(key)?.box;\r\n      if (box) {\r\n        sizes.push([box.w, box.h, box.d]);\r\n      }\r\n    }\r\n    sizes.sort((a, b) => b[0] * b[1] * b[2] - a[0] * a[1] * a[2]);\r\n    const allocator = new VolumeBoxAllocator(this.size);\r\n    return sizes.every((size) => !!allocator.allocate(size));\r\n  }\r\n  /** Frees the region of a field. */\r\n  remove(key: object) {\r\n    const entry = this._entries.get(key);\r\n    if (entry) {\r\n      this._entries.delete(key);\r\n      this._allocator.free(entry.box);\r\n      this._usedVoxels -= entry.box.w * entry.box.h * entry.box.d;\r\n      this._version++;\r\n    }\r\n  }\r\n  /**\r\n   * Uploads queued fields, nearest-first in the order they were added, until\r\n   * the byte budget is spent. At least one field is uploaded per call.\r\n   * @returns Keys of the fields that became ready.\r\n   */\r\n  flush(byteBudget = 4 * 1024 * 1024) {\r\n    const ready: object[] = [];\r\n    let spent = 0;\r\n    for (const entry of this._entries.values()) {\r\n      if (entry.uploaded) {\r\n        continue;\r\n      }\r\n      const bytes = entry.voxels.byteLength;\r\n      if (ready.length > 0 && spent + bytes > byteBudget) {\r\n        break;\r\n      }\r\n      const [x, y, z] = entry.slot.offset;\r\n      const [w, h, d] = entry.slot.resolution;\r\n      this.texture.update(entry.voxels, x, y, z, w, h, d);\r\n      entry.uploaded = true;\r\n      spent += bytes;\r\n      ready.push(entry.key);\r\n    }\r\n    return ready;\r\n  }\r\n  dispose() {\r\n    this._texture?.dispose();\r\n    this._texture = null;\r\n    this._entries.clear();\r\n    this._allocator.reset();\r\n    this._usedVoxels = 0;\r\n    this._version++;\r\n  }\r\n  /** @internal */\r\n  private blockAligned(resolution: [number, number, number]) {\r\n    return resolution.map((v) => Math.ceil(v / SDF_ATLAS_BLOCK) * SDF_ATLAS_BLOCK) as [\r\n      number,\r\n      number,\r\n      number\r\n    ];\r\n  }\r\n  /**\r\n   * Repacks the resident fields plus a new region from scratch, largest first, on a trial\r\n   * allocator; commits only when everything fits, re-uploading only fields that moved.\r\n   * @returns The box of the new region, or null with the atlas unchanged.\r\n   * @internal\r\n   */\r\n  private repack(need: [number, number, number]): Nullable<VolumeBox> {\r\n    const items: { entry: Nullable<Entry>; size: [number, number, number] }[] = [\r\n      { entry: null, size: need },\r\n      ...[...this._entries.values()].map((entry) => ({\r\n        entry,\r\n        size: [entry.box.w, entry.box.h, entry.box.d] as [number, number, number]\r\n      }))\r\n    ].sort((a, b) => b.size[0] * b.size[1] * b.size[2] - a.size[0] * a.size[1] * a.size[2]);\r\n    const allocator = new VolumeBoxAllocator(this.size);\r\n    const boxes: VolumeBox[] = [];\r\n    for (const item of items) {\r\n      const box = allocator.allocate(item.size);\r\n      if (!box) {\r\n        return null;\r\n      }\r\n      boxes.push(box);\r\n    }\r\n    this._allocator = allocator;\r\n    this._version++;\r\n    let result: Nullable<VolumeBox> = null;\r\n    for (let i = 0; i < items.length; i++) {\r\n      const entry = items[i].entry;\r\n      const box = boxes[i];\r\n      if (!entry) {\r\n        result = box;\r\n        continue;\r\n      }\r\n      if (entry.box.x !== box.x || entry.box.y !== box.y || entry.box.z !== box.z) {\r\n        entry.slot.offset = [box.x, box.y, box.z];\r\n        entry.uploaded = false;\r\n      }\r\n      entry.box = box;\r\n    }\r\n    return result;\r\n  }\r\n}\r\n"],"names":["SDF_ATLAS_BLOCK","MeshSDFAtlas","size","_texture","_allocator","_entries","_usedVoxels","_version","map","v","Math","max","ceil","VolumeBoxAllocator","Map","texture","w","h","d","getDevice","createTexture3D","mipmapping","name","entry","values","uploaded","count","occupancy","version","pendingUploads","n","getSlot","key","get","slot","isReady","add","resolution","voxels","existing","need","blockAligned","box","allocate","repack","offset","x","y","z","set","fits","keep","sizes","push","sort","a","b","allocator","every","remove","delete","free","flush","byteBudget","ready","spent","bytes","byteLength","length","update","dispose","clear","reset","items","boxes","item","result","i"],"mappings":";;;AAMA,gEACaA,MAAAA,eAAAA,GAAkB;AAqB/B;;;;;;;AAOC,IACM,MAAMC,YAAAA,CAAAA;IACFC,IAA+B;IAChCC,QAA8B;IAC9BC,UAA+B;IACtBC,QAA6B;IACtCC,WAAoB;IACpBC,QAAiB;AACzB,IAAA,WAAA,CAAYL,IAAiC,GAAA;AAAC,QAAA,GAAA;AAAK,QAAA,GAAA;AAAK,QAAA;KAAI,CAAE;AAC5D,QAAA,IAAI,CAACA,IAAI,GAAGA,IAAKM,CAAAA,GAAG,CAAC,CAACC,CAAAA,GACpBC,IAAKC,CAAAA,GAAG,CAACX,eAAiBU,EAAAA,IAAAA,CAAKE,IAAI,CAACH,IAAIT,eAAmBA,CAAAA,GAAAA,eAAAA,CAAAA,CAAAA;QAE7D,IAAI,CAACG,QAAQ,GAAG,IAAA;AAChB,QAAA,IAAI,CAACC,UAAU,GAAG,IAAIS,kBAAmB,CAAA,IAAI,CAACX,IAAI,CAAA;QAClD,IAAI,CAACG,QAAQ,GAAG,IAAIS,GAAAA,EAAAA;QACpB,IAAI,CAACR,WAAW,GAAG,CAAA;QACnB,IAAI,CAACC,QAAQ,GAAG,CAAA;AAClB;oDAEA,IAAIQ,OAAU,GAAA;AACZ,QAAA,IAAI,CAAC,IAAI,CAACZ,QAAQ,EAAE;AAClB,YAAA,MAAM,CAACa,CAAGC,EAAAA,CAAAA,EAAGC,EAAE,GAAG,IAAI,CAAChB,IAAI;YAC3B,IAAI,CAACC,QAAQ,GAAGgB,SAAAA,EAAAA,CAAYC,eAAe,CAAC,MAAA,EAAQJ,CAAGC,EAAAA,CAAAA,EAAGC,CAAG,EAAA;gBAAEG,UAAY,EAAA;AAAM,aAAA,CAAA;AACjF,YAAA,IAAI,CAAClB,QAAQ,CAACmB,IAAI,GAAG,eAAA;;AAErB,YAAA,KAAK,MAAMC,KAAS,IAAA,IAAI,CAAClB,QAAQ,CAACmB,MAAM,EAAI,CAAA;AAC1CD,gBAAAA,KAAAA,CAAME,QAAQ,GAAG,KAAA;AACnB;AACF;QACA,OAAO,IAAI,CAACtB,QAAQ;AACtB;yCAEA,IAAIuB,KAAQ,GAAA;AACV,QAAA,OAAO,IAAI,CAACrB,QAAQ,CAACH,IAAI;AAC3B;2DAEA,IAAIyB,SAAY,GAAA;QACd,OAAO,IAAI,CAACrB,WAAW,IAAI,IAAI,CAACJ,IAAI,CAAC,CAAE,CAAA,GAAG,IAAI,CAACA,IAAI,CAAC,CAAE,CAAA,GAAG,IAAI,CAACA,IAAI,CAAC,CAAA,CAAE,CAAD;AACtE;kGAEA,IAAI0B,OAAU,GAAA;QACZ,OAAO,IAAI,CAACrB,QAAQ;AACtB;0CAEA,IAAIsB,cAAiB,GAAA;AACnB,QAAA,IAAIC,CAAI,GAAA,CAAA;AACR,QAAA,KAAK,MAAMP,KAAS,IAAA,IAAI,CAAClB,QAAQ,CAACmB,MAAM,EAAI,CAAA;YAC1CM,CAAKP,IAAAA,KAAAA,CAAME,QAAQ,GAAG,CAAI,GAAA,CAAA;AAC5B;QACA,OAAOK,CAAAA;AACT;kDAEAC,OAAQC,CAAAA,GAAW,EAAE;AACnB,QAAA,OAAO,IAAI,CAAC3B,QAAQ,CAAC4B,GAAG,CAACD,MAAME,IAAQ,IAAA,IAAA;AACzC;0EAEAC,OAAQH,CAAAA,GAAW,EAAE;QACnB,OAAO,CAAC,CAAC,IAAI,CAAC3B,QAAQ,CAAC4B,GAAG,CAACD,GAAMP,CAAAA,EAAAA,QAAAA;AACnC;AACA;;;;;;AAMC,MACDW,IACEJ,GAAW,EACXK,UAAoC,EACpCC,MAAgC,EACJ;AAC5B,QAAA,MAAMC,WAAW,IAAI,CAAClC,QAAQ,CAAC4B,GAAG,CAACD,GAAAA,CAAAA;AACnC,QAAA,IAAIO,QAAU,EAAA;AACZ,YAAA,OAAOA,SAASL,IAAI;AACtB;AACA,QAAA,MAAMM,IAAO,GAAA,IAAI,CAACC,YAAY,CAACJ,UAAAA,CAAAA;AAC/B,QAAA,IAAIG,IAAI,CAAC,CAAE,CAAA,GAAG,IAAI,CAACtC,IAAI,CAAC,CAAE,CAAA,IAAIsC,IAAI,CAAC,CAAE,CAAA,GAAG,IAAI,CAACtC,IAAI,CAAC,CAAE,CAAA,IAAIsC,IAAI,CAAC,CAAE,CAAA,GAAG,IAAI,CAACtC,IAAI,CAAC,EAAE,EAAE;YAC9E,OAAO,IAAA;AACT;QACA,MAAMwC,GAAAA,GAAM,IAAI,CAACtC,UAAU,CAACuC,QAAQ,CAACH,IAAS,CAAA,IAAA,IAAI,CAACI,MAAM,CAACJ,IAAAA,CAAAA;AAC1D,QAAA,IAAI,CAACE,GAAK,EAAA;YACR,OAAO,IAAA;AACT;AACA,QAAA,MAAMnB,KAAe,GAAA;AACnBS,YAAAA,GAAAA;YACAE,IAAM,EAAA;gBAAEW,MAAQ,EAAA;AAACH,oBAAAA,GAAAA,CAAII,CAAC;AAAEJ,oBAAAA,GAAAA,CAAIK,CAAC;AAAEL,oBAAAA,GAAAA,CAAIM;AAAE,iBAAA;gBAAEX,UAAY,EAAA;AAAIA,oBAAAA,GAAAA;AAAW;AAAC,aAAA;AACnEK,YAAAA,GAAAA;AACAJ,YAAAA,MAAAA;YACAb,QAAU,EAAA;AACZ,SAAA;AACA,QAAA,IAAI,CAACpB,QAAQ,CAAC4C,GAAG,CAACjB,GAAKT,EAAAA,KAAAA,CAAAA;QACvB,IAAI,CAACjB,WAAW,IAAIoC,GAAI1B,CAAAA,CAAC,GAAG0B,GAAIzB,CAAAA,CAAC,GAAGyB,GAAAA,CAAIxB,CAAC;AACzC,QAAA,OAAOK,MAAMW,IAAI;AACnB;AACA;;;AAGC,MACDgB,IAAKb,CAAAA,UAAoC,EAAEc,IAAsB,EAAE;AACjE,QAAA,MAAMC,KAAoC,GAAA;YAAC,IAAI,CAACX,YAAY,CAACJ,UAAAA;AAAY,SAAA;QACzE,KAAK,MAAML,OAAOmB,IAAM,CAAA;AACtB,YAAA,MAAMT,MAAM,IAAI,CAACrC,QAAQ,CAAC4B,GAAG,CAACD,GAAMU,CAAAA,EAAAA,GAAAA;AACpC,YAAA,IAAIA,GAAK,EAAA;AACPU,gBAAAA,KAAAA,CAAMC,IAAI,CAAC;AAACX,oBAAAA,GAAAA,CAAI1B,CAAC;AAAE0B,oBAAAA,GAAAA,CAAIzB,CAAC;AAAEyB,oBAAAA,GAAAA,CAAIxB;AAAE,iBAAA,CAAA;AAClC;AACF;QACAkC,KAAME,CAAAA,IAAI,CAAC,CAACC,CAAGC,EAAAA,CAAAA,GAAMA,CAAC,CAAC,CAAE,CAAA,GAAGA,CAAC,CAAC,CAAE,CAAA,GAAGA,CAAC,CAAC,CAAE,CAAA,GAAGD,CAAC,CAAC,CAAE,CAAA,GAAGA,CAAC,CAAC,CAAE,CAAA,GAAGA,CAAC,CAAC,CAAE,CAAA,CAAA;AAC5D,QAAA,MAAME,SAAY,GAAA,IAAI5C,kBAAmB,CAAA,IAAI,CAACX,IAAI,CAAA;QAClD,OAAOkD,KAAAA,CAAMM,KAAK,CAAC,CAACxD,OAAS,CAAC,CAACuD,SAAUd,CAAAA,QAAQ,CAACzC,IAAAA,CAAAA,CAAAA;AACpD;wCAEAyD,MAAO3B,CAAAA,GAAW,EAAE;AAClB,QAAA,MAAMT,QAAQ,IAAI,CAAClB,QAAQ,CAAC4B,GAAG,CAACD,GAAAA,CAAAA;AAChC,QAAA,IAAIT,KAAO,EAAA;AACT,YAAA,IAAI,CAAClB,QAAQ,CAACuD,MAAM,CAAC5B,GAAAA,CAAAA;AACrB,YAAA,IAAI,CAAC5B,UAAU,CAACyD,IAAI,CAACtC,MAAMmB,GAAG,CAAA;AAC9B,YAAA,IAAI,CAACpC,WAAW,IAAIiB,KAAMmB,CAAAA,GAAG,CAAC1B,CAAC,GAAGO,KAAMmB,CAAAA,GAAG,CAACzB,CAAC,GAAGM,KAAMmB,CAAAA,GAAG,CAACxB,CAAC;AAC3D,YAAA,IAAI,CAACX,QAAQ,EAAA;AACf;AACF;AACA;;;;AAIC,MACDuD,KAAMC,CAAAA,UAAAA,GAAa,CAAI,GAAA,IAAA,GAAO,IAAI,EAAE;AAClC,QAAA,MAAMC,QAAkB,EAAE;AAC1B,QAAA,IAAIC,KAAQ,GAAA,CAAA;AACZ,QAAA,KAAK,MAAM1C,KAAS,IAAA,IAAI,CAAClB,QAAQ,CAACmB,MAAM,EAAI,CAAA;YAC1C,IAAID,KAAAA,CAAME,QAAQ,EAAE;AAClB,gBAAA;AACF;AACA,YAAA,MAAMyC,KAAQ3C,GAAAA,KAAAA,CAAMe,MAAM,CAAC6B,UAAU;AACrC,YAAA,IAAIH,MAAMI,MAAM,GAAG,CAAKH,IAAAA,KAAAA,GAAQC,QAAQH,UAAY,EAAA;AAClD,gBAAA;AACF;YACA,MAAM,CAACjB,GAAGC,CAAGC,EAAAA,CAAAA,CAAE,GAAGzB,KAAMW,CAAAA,IAAI,CAACW,MAAM;YACnC,MAAM,CAAC7B,GAAGC,CAAGC,EAAAA,CAAAA,CAAE,GAAGK,KAAMW,CAAAA,IAAI,CAACG,UAAU;AACvC,YAAA,IAAI,CAACtB,OAAO,CAACsD,MAAM,CAAC9C,KAAAA,CAAMe,MAAM,EAAEQ,CAAGC,EAAAA,CAAAA,EAAGC,CAAGhC,EAAAA,CAAAA,EAAGC,CAAGC,EAAAA,CAAAA,CAAAA;AACjDK,YAAAA,KAAAA,CAAME,QAAQ,GAAG,IAAA;YACjBwC,KAASC,IAAAA,KAAAA;YACTF,KAAMX,CAAAA,IAAI,CAAC9B,KAAAA,CAAMS,GAAG,CAAA;AACtB;QACA,OAAOgC,KAAAA;AACT;IACAM,OAAU,GAAA;QACR,IAAI,CAACnE,QAAQ,EAAEmE,OAAAA,EAAAA;QACf,IAAI,CAACnE,QAAQ,GAAG,IAAA;QAChB,IAAI,CAACE,QAAQ,CAACkE,KAAK,EAAA;QACnB,IAAI,CAACnE,UAAU,CAACoE,KAAK,EAAA;QACrB,IAAI,CAAClE,WAAW,GAAG,CAAA;AACnB,QAAA,IAAI,CAACC,QAAQ,EAAA;AACf;AACA,qBACQkC,YAAaJ,CAAAA,UAAoC,EAAE;QACzD,OAAOA,UAAAA,CAAW7B,GAAG,CAAC,CAACC,IAAMC,IAAKE,CAAAA,IAAI,CAACH,CAAAA,GAAIT,eAAmBA,CAAAA,GAAAA,eAAAA,CAAAA;AAKhE;AACA;;;;;MAMQ4C,MAAOJ,CAAAA,IAA8B,EAAuB;AAClE,QAAA,MAAMiC,KAAsE,GAAA;AAC1E,YAAA;gBAAElD,KAAO,EAAA,IAAA;gBAAMrB,IAAMsC,EAAAA;AAAK,aAAA;AACvB,YAAA,GAAA;mBAAI,IAAI,CAACnC,QAAQ,CAACmB,MAAM;AAAG,aAAA,CAAChB,GAAG,CAAC,CAACe,KAAAA,IAAW;AAC7CA,oBAAAA,KAAAA;oBACArB,IAAM,EAAA;wBAACqB,KAAMmB,CAAAA,GAAG,CAAC1B,CAAC;wBAAEO,KAAMmB,CAAAA,GAAG,CAACzB,CAAC;wBAAEM,KAAMmB,CAAAA,GAAG,CAACxB;AAAE;iBAC/C,CAAA;AACD,SAAA,CAACoC,IAAI,CAAC,CAACC,CAAAA,EAAGC,IAAMA,CAAEtD,CAAAA,IAAI,CAAC,CAAA,CAAE,GAAGsD,CAAAA,CAAEtD,IAAI,CAAC,EAAE,GAAGsD,CAAAA,CAAEtD,IAAI,CAAC,CAAE,CAAA,GAAGqD,CAAErD,CAAAA,IAAI,CAAC,CAAE,CAAA,GAAGqD,CAAErD,CAAAA,IAAI,CAAC,CAAE,CAAA,GAAGqD,CAAErD,CAAAA,IAAI,CAAC,CAAE,CAAA,CAAA;AACtF,QAAA,MAAMuD,SAAY,GAAA,IAAI5C,kBAAmB,CAAA,IAAI,CAACX,IAAI,CAAA;AAClD,QAAA,MAAMwE,QAAqB,EAAE;QAC7B,KAAK,MAAMC,QAAQF,KAAO,CAAA;AACxB,YAAA,MAAM/B,GAAMe,GAAAA,SAAAA,CAAUd,QAAQ,CAACgC,KAAKzE,IAAI,CAAA;AACxC,YAAA,IAAI,CAACwC,GAAK,EAAA;gBACR,OAAO,IAAA;AACT;AACAgC,YAAAA,KAAAA,CAAMrB,IAAI,CAACX,GAAAA,CAAAA;AACb;QACA,IAAI,CAACtC,UAAU,GAAGqD,SAAAA;AAClB,QAAA,IAAI,CAAClD,QAAQ,EAAA;AACb,QAAA,IAAIqE,MAA8B,GAAA,IAAA;AAClC,QAAA,IAAK,IAAIC,CAAI,GAAA,CAAA,EAAGA,IAAIJ,KAAML,CAAAA,MAAM,EAAES,CAAK,EAAA,CAAA;AACrC,YAAA,MAAMtD,KAAQkD,GAAAA,KAAK,CAACI,CAAAA,CAAE,CAACtD,KAAK;YAC5B,MAAMmB,GAAAA,GAAMgC,KAAK,CAACG,CAAE,CAAA;AACpB,YAAA,IAAI,CAACtD,KAAO,EAAA;gBACVqD,MAASlC,GAAAA,GAAAA;AACT,gBAAA;AACF;YACA,IAAInB,KAAAA,CAAMmB,GAAG,CAACI,CAAC,KAAKJ,GAAII,CAAAA,CAAC,IAAIvB,KAAAA,CAAMmB,GAAG,CAACK,CAAC,KAAKL,GAAAA,CAAIK,CAAC,IAAIxB,KAAMmB,CAAAA,GAAG,CAACM,CAAC,KAAKN,GAAIM,CAAAA,CAAC,EAAE;gBAC3EzB,KAAMW,CAAAA,IAAI,CAACW,MAAM,GAAG;AAACH,oBAAAA,GAAAA,CAAII,CAAC;AAAEJ,oBAAAA,GAAAA,CAAIK,CAAC;AAAEL,oBAAAA,GAAAA,CAAIM;AAAE,iBAAA;AACzCzB,gBAAAA,KAAAA,CAAME,QAAQ,GAAG,KAAA;AACnB;AACAF,YAAAA,KAAAA,CAAMmB,GAAG,GAAGA,GAAAA;AACd;QACA,OAAOkC,MAAAA;AACT;AACF;;;;"}

package/dist/render/sdf/sdf_programs.js

@@ -0,0 +1,42 @@
+import { getDevice } from '../../app/api.js';
+
+/** Programs of the SDF system by label, with the error that stopped one, if any. */ const programs = new Map();
+const buildErrors = new Map();
+/**
+ * Builds a program of the SDF system and records the outcome under its label. Throws on a shader
+ * builder error (which the device reports only as a null program) so the message is kept.
+ *
+ * @internal
+ */ function buildSDFProgram(options) {
+    const device = getDevice();
+    const label = options.label ?? 'SDF';
+    const program = 'compute' in options ? device.buildComputeProgram(options) : device.buildRenderProgram(options);
+    programs.set(label, program);
+    if (!program) {
+        const err = device.programBuilder.lastError || 'unknown shader builder error';
+        buildErrors.set(label, err);
+        throw new Error(`${label}: ${err}`);
+    }
+    buildErrors.delete(label);
+    return program;
+}
+/**
+ * Errors of the SDF system's programs by label: shader builder errors and
+ * WGSL compile errors. Empty when everything built.
+ * @public
+ */ function getSDFProgramErrors() {
+    const out = {};
+    for (const [label, err] of buildErrors){
+        out[label] = err;
+    }
+    for (const [label, program] of programs){
+        const err = program?.getCompileError();
+        if (err) {
+            out[label] = err;
+        }
+    }
+    return out;
+}
+
+export { buildSDFProgram, getSDFProgramErrors };
+//# sourceMappingURL=sdf_programs.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"sdf_programs.js","sources":["../../../src/render/sdf/sdf_programs.ts"],"sourcesContent":["import type { GPUProgram, PBComputeOptions, PBRenderOptions } from '@zephyr3d/device';\r\nimport type { Nullable } from '@zephyr3d/base';\r\nimport { getDevice } from '../../app/api';\r\n\r\n/** Programs of the SDF system by label, with the error that stopped one, if any. */\r\nconst programs = new Map<string, Nullable<GPUProgram>>();\r\nconst buildErrors = new Map<string, string>();\r\n\r\n/**\r\n * Builds a program of the SDF system and records the outcome under its label. Throws on a shader\r\n * builder error (which the device reports only as a null program) so the message is kept.\r\n *\r\n * @internal\r\n */\r\nexport function buildSDFProgram(options: PBComputeOptions | PBRenderOptions): GPUProgram {\r\n  const device = getDevice();\r\n  const label = options.label ?? 'SDF';\r\n  const program =\r\n    'compute' in options\r\n      ? device.buildComputeProgram(options as PBComputeOptions)\r\n      : device.buildRenderProgram(options as PBRenderOptions);\r\n  programs.set(label, program);\r\n  if (!program) {\r\n    const err = device.programBuilder.lastError || 'unknown shader builder error';\r\n    buildErrors.set(label, err);\r\n    throw new Error(`${label}: ${err}`);\r\n  }\r\n  buildErrors.delete(label);\r\n  return program;\r\n}\r\n\r\n/**\r\n * Errors of the SDF system's programs by label: shader builder errors and\r\n * WGSL compile errors. Empty when everything built.\r\n * @public\r\n */\r\nexport function getSDFProgramErrors(): Record<string, string> {\r\n  const out: Record<string, string> = {};\r\n  for (const [label, err] of buildErrors) {\r\n    out[label] = err;\r\n  }\r\n  for (const [label, program] of programs) {\r\n    const err = program?.getCompileError();\r\n    if (err) {\r\n      out[label] = err;\r\n    }\r\n  }\r\n  return out;\r\n}\r\n"],"names":["programs","Map","buildErrors","buildSDFProgram","options","device","getDevice","label","program","buildComputeProgram","buildRenderProgram","set","err","programBuilder","lastError","Error","delete","getSDFProgramErrors","out","getCompileError"],"mappings":";;AAIA,qFACA,MAAMA,QAAAA,GAAW,IAAIC,GAAAA,EAAAA;AACrB,MAAMC,cAAc,IAAID,GAAAA,EAAAA;AAExB;;;;;IAMO,SAASE,eAAAA,CAAgBC,OAA2C,EAAA;AACzE,IAAA,MAAMC,MAASC,GAAAA,SAAAA,EAAAA;IACf,MAAMC,KAAAA,GAAQH,OAAQG,CAAAA,KAAK,IAAI,KAAA;IAC/B,MAAMC,OAAAA,GACJ,aAAaJ,OACTC,GAAAA,MAAAA,CAAOI,mBAAmB,CAACL,OAAAA,CAAAA,GAC3BC,MAAOK,CAAAA,kBAAkB,CAACN,OAAAA,CAAAA;IAChCJ,QAASW,CAAAA,GAAG,CAACJ,KAAOC,EAAAA,OAAAA,CAAAA;AACpB,IAAA,IAAI,CAACA,OAAS,EAAA;AACZ,QAAA,MAAMI,GAAMP,GAAAA,MAAAA,CAAOQ,cAAc,CAACC,SAAS,IAAI,8BAAA;QAC/CZ,WAAYS,CAAAA,GAAG,CAACJ,KAAOK,EAAAA,GAAAA,CAAAA;AACvB,QAAA,MAAM,IAAIG,KAAM,CAAA,CAAA,EAAGR,KAAM,CAAA,EAAE,EAAEK,GAAK,CAAA,CAAA,CAAA;AACpC;AACAV,IAAAA,WAAAA,CAAYc,MAAM,CAACT,KAAAA,CAAAA;IACnB,OAAOC,OAAAA;AACT;AAEA;;;;AAIC,IACM,SAASS,mBAAAA,GAAAA;AACd,IAAA,MAAMC,MAA8B,EAAC;AACrC,IAAA,KAAK,MAAM,CAACX,KAAOK,EAAAA,GAAAA,CAAI,IAAIV,WAAa,CAAA;QACtCgB,GAAG,CAACX,MAAM,GAAGK,GAAAA;AACf;AACA,IAAA,KAAK,MAAM,CAACL,KAAOC,EAAAA,OAAAA,CAAQ,IAAIR,QAAU,CAAA;AACvC,QAAA,MAAMY,MAAMJ,OAASW,EAAAA,eAAAA,EAAAA;AACrB,QAAA,IAAIP,GAAK,EAAA;YACPM,GAAG,CAACX,MAAM,GAAGK,GAAAA;AACf;AACF;IACA,OAAOM,GAAAA;AACT;;;;"}

package/dist/render/sdf/sdf_view.js

@@ -0,0 +1,199 @@
+import { Vector3, Vector4 } from '@zephyr3d/base';
+import { getDevice } from '../../app/api.js';
+import { drawFullscreenQuad } from '../fullscreenquad.js';
+import { declareGlobalSDFUniforms, declareDynamicSDFUniforms, sampleSceneSDFHinted, sdfSurfaceExpand, sdfRefineHit, sampleSceneSDF, sampleGlobalSDF } from '../../shaders/sdf.js';
+import { VOXEL_SCENE_ALBEDO, VOXEL_SCENE_EMISSIVE, VOXEL_SCENE_RADIANCE, VOXEL_SCENE_ANISO0, VOXEL_SCENE_ANISO1, declareVoxelSceneUniforms, voxelSceneTexel, loadVoxelSceneAlbedo, loadVoxelSceneEmissive, sampleVoxelSceneRadiance } from '../../shaders/gi.js';
+import { buildSDFProgram } from './sdf_programs.js';
+import { fetchSampler } from '../../utility/misc.js';
+import { declareProbeUniforms, sampleProbeIrradiance } from '../../shaders/probes.js';
+import { getActiveProbeVolume } from '../gi/probe_volume.js';
+
+/** True for the modes that read the probe volume rather than the voxel scene. */ function readsProbes(mode) {
+    return mode === 'skyVisibility' || mode === 'irradiance';
+}
+/** Sphere tracing steps per pixel. */ const MAX_STEPS = 128;
+const programs = new Map();
+let renderStates = null;
+function getProgram(levels, mode) {
+    const key = `${levels}:${mode}`;
+    let entry = programs.get(key);
+    if (!entry) {
+        const device = getDevice();
+        const program = buildSDFProgram({
+            label: `SceneSDFView:${mode}`,
+            vertex (pb) {
+                this.$inputs.pos = pb.vec2().attrib('position');
+                this.$outputs.uv = pb.vec2();
+                pb.main(function() {
+                    this.$builtins.position = pb.vec4(this.$inputs.pos, 0, 1);
+                    this.$outputs.uv = pb.add(pb.mul(this.$inputs.pos.xy, 0.5), pb.vec2(0.5));
+                });
+            },
+            fragment (pb) {
+                this.$outputs.color = pb.vec4();
+                this.invViewProj = pb.mat4().uniform(0);
+                // (camera position, trace distance)
+                this.cameraInfo = pb.vec4().uniform(0);
+                // (exposure of the radiance and irradiance views, 0, 0, 0)
+                this.viewInfo = pb.vec4().uniform(0);
+                declareGlobalSDFUniforms(this, 0, levels);
+                declareDynamicSDFUniforms(this, 0);
+                if (readsProbes(mode)) {
+                    declareProbeUniforms(this, 0);
+                } else if (mode !== 'distance') {
+                    declareVoxelSceneUniforms(this, 0);
+                }
+                pb.main(function() {
+                    // A point on the pixel's ray; clip z 0.5 lies in front on either depth convention
+                    this.$l.h = pb.mul(this.invViewProj, pb.vec4(pb.sub(pb.mul(this.$inputs.uv, 2), pb.vec2(1)), 0.5, 1));
+                    this.$l.dir = pb.normalize(pb.sub(pb.div(this.h.xyz, this.h.w), this.cameraInfo.xyz));
+                    this.$l.t = pb.float(0);
+                    this.$l.steps = pb.float(0);
+                    this.$l.hit = false;
+                    this.$l.prevD = pb.float(0);
+                    this.$l.hitT = pb.float(0);
+                    this.$for(pb.int('i'), 0, MAX_STEPS, function() {
+                        this.$l.sp = pb.add(this.cameraInfo.xyz, pb.mul(this.dir, this.t));
+                        this.$l.s = sampleSceneSDFHinted(this, this.sp, this.prevD, levels);
+                        this.$l.d = this.s.x;
+                        this.prevD = this.d;
+                        this.steps = pb.add(this.steps, 1);
+                        // Same hit test as GI rays (surfaces swollen by a voxel). Probe views read at the
+                        // refined surface; voxel views read where the trace stopped, since the voxel nearest
+                        // the surface often lies inside geometry and holds no light
+                        this.$l.expand = sdfSurfaceExpand(this, this.sp, this.s, this.t, levels);
+                        this.$if(pb.lessThan(this.d, this.expand), function() {
+                            this.hitT = sdfRefineHit(this, this.cameraInfo.xyz, this.dir, this.t, this.d, this.s.y, pb.int(0), levels);
+                            this.hit = true;
+                            this.$break();
+                        });
+                        this.t = pb.add(this.t, pb.max(this.d, 0.02));
+                        this.$if(pb.greaterThan(this.t, this.cameraInfo.w), function() {
+                            this.$break();
+                        });
+                    });
+                    // Brightness from step count, so grazing silhouettes glow
+                    this.$l.k = pb.sqrt(pb.div(this.steps, MAX_STEPS));
+                    this.$l.miss = pb.vec4(pb.mix(pb.vec3(0.12, 0.12, 0.55), pb.vec3(0.85), this.k), 1);
+                    if (mode === 'distance') {
+                        this.$outputs.color = this.$choice(this.hit, pb.vec4(pb.vec3(pb.mix(0.08, 1, this.k)), 1), this.miss);
+                    } else if (readsProbes(mode)) {
+                        this.$outputs.color = this.miss;
+                        this.$if(this.hit, function() {
+                            // On the field's own surface, where the depth buffer would put a fragment
+                            this.$l.hp = pb.add(this.cameraInfo.xyz, pb.mul(this.dir, this.hitT));
+                            this.$l.e = pb.mul(this.cameraInfo.w, 0.0005);
+                            this.$l.n = pb.normalize(pb.vec3(pb.sub(sampleSceneSDF(this, pb.add(this.hp, pb.vec3(this.e, 0, 0)), levels), sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(this.e, 0, 0)), levels)), pb.sub(sampleSceneSDF(this, pb.add(this.hp, pb.vec3(0, this.e, 0)), levels), sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(0, this.e, 0)), levels)), pb.sub(sampleSceneSDF(this, pb.add(this.hp, pb.vec3(0, 0, this.e)), levels), sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(0, 0, this.e)), levels))));
+                            if (mode === 'skyVisibility') {
+                                // Unshaded: white sees the whole sky, black none; magenta where no probe covers
+                                this.$l.sv = sampleProbeIrradiance(this, this.hp, this.n, pb.sub(this.cameraInfo.xyz, this.hp), 'sky');
+                                this.$outputs.color = this.$choice(pb.greaterThan(this.sv.a, 0), pb.vec4(this.sv.rgb, 1), pb.vec4(1, 0, 1, 1));
+                            } else {
+                                // Irradiance (E/pi) at the view's exposure, unshaded; magenta where no probe covers
+                                this.$l.irr = sampleProbeIrradiance(this, this.hp, this.n, pb.sub(this.cameraInfo.xyz, this.hp));
+                                this.$l.ev = pb.mul(this.irr.rgb, this.viewInfo.x);
+                                this.$outputs.color = this.$choice(pb.greaterThan(this.irr.a, 0), pb.vec4(pb.div(this.ev, pb.add(this.ev, pb.vec3(1))), 1), pb.vec4(1, 0, 1, 1));
+                            }
+                        });
+                    } else {
+                        this.$outputs.color = this.miss;
+                        this.$if(this.hit, function() {
+                            this.$l.hp = pb.add(this.cameraInfo.xyz, pb.mul(this.dir, this.t));
+                            this.$l.texel = voxelSceneTexel(this, this.hp, levels);
+                            if (mode === 'albedo') {
+                                // Lit by a head light from the field's gradient, so shape reads
+                                this.$l.e = pb.mul(this.cameraInfo.w, 0.0005);
+                                this.$l.n = pb.normalize(pb.vec3(pb.sub(sampleSceneSDF(this, pb.add(this.hp, pb.vec3(this.e, 0, 0)), levels), sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(this.e, 0, 0)), levels)), pb.sub(sampleSceneSDF(this, pb.add(this.hp, pb.vec3(0, this.e, 0)), levels), sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(0, this.e, 0)), levels)), pb.sub(sampleSceneSDF(this, pb.add(this.hp, pb.vec3(0, 0, this.e)), levels), sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(0, 0, this.e)), levels))));
+                                this.$l.a = loadVoxelSceneAlbedo(this, this.texel);
+                                this.$l.shade = pb.add(0.25, pb.mul(0.75, pb.max(pb.dot(this.n, pb.neg(this.dir)), 0)));
+                                // No material: magenta outside every current window, orange for a dynamic
+                                // instance (not voxelized), else cyan/yellow/white by clipmap level 0/1/2+
+                                this.$l.staticD = sampleGlobalSDF(this, this.hp, levels);
+                                this.$l.dynamicHit = pb.greaterThan(this.staticD, pb.add(0.05, pb.mul(this.t, 0.004)));
+                                this.$l.flag = this.$choice(pb.lessThan(this.texel.w, 0), pb.vec3(1, 0, 1), this.$choice(this.dynamicHit, pb.vec3(1, 0.5, 0), this.$choice(pb.equal(this.texel.w, 0), pb.vec3(0, 1, 1), this.$choice(pb.equal(this.texel.w, 1), pb.vec3(1, 1, 0), pb.vec3(1)))));
+                                this.$outputs.color = this.$choice(pb.greaterThan(this.a.a, 0), pb.vec4(pb.mul(this.a.rgb, this.shade), 1), pb.vec4(pb.mul(this.flag, this.shade), 1));
+                            } else if (mode === 'emissive') {
+                                this.$l.em = loadVoxelSceneEmissive(this, this.texel);
+                                this.$outputs.color = pb.vec4(pb.div(this.em, pb.add(this.em, pb.vec3(1))), 1);
+                            } else {
+                                // The radiance toward the side the view ray hit, as a probe ray reads it
+                                this.$l.e = pb.mul(this.cameraInfo.w, 0.0005);
+                                this.$l.n = pb.normalize(pb.vec3(pb.sub(sampleSceneSDF(this, pb.add(this.hp, pb.vec3(this.e, 0, 0)), levels), sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(this.e, 0, 0)), levels)), pb.sub(sampleSceneSDF(this, pb.add(this.hp, pb.vec3(0, this.e, 0)), levels), sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(0, this.e, 0)), levels)), pb.sub(sampleSceneSDF(this, pb.add(this.hp, pb.vec3(0, 0, this.e)), levels), sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(0, 0, this.e)), levels))));
+                                this.$l.rad = pb.mul(sampleVoxelSceneRadiance(this, this.hp, this.n, levels), this.viewInfo.x);
+                                this.$outputs.color = pb.vec4(pb.div(this.rad, pb.add(this.rad, pb.vec3(1))), 1);
+                            }
+                        });
+                    }
+                });
+            }
+        });
+        program.name = `@SceneSDFView_${mode}`;
+        entry = {
+            program,
+            bindGroup: device.createBindGroup(program.bindGroupLayouts[0])
+        };
+        programs.set(key, entry);
+    }
+    return entry;
+}
+/**
+ * Debug-draws the scene's signed distance field from a camera over the current framebuffer:
+ * each pixel sphere traces the field and is shaded by step count, or by the voxel scene /
+ * probe volume at the hit for other modes (falling back to `distance` when unavailable).
+ * `exposure` scales `radiance` and `irradiance`; magenta marks uncovered points. Call after the
+ * camera has rendered; does nothing without a field (disabled or WebGL2).
+ *
+ * @returns Whether it drew.
+ * @public
+ */ function renderSceneSDFView(scene, camera, mode = 'distance', exposure = 1) {
+    const sdf = scene.sdf.enabled ? scene.sdf.global : null;
+    if (!sdf) {
+        return false;
+    }
+    const probes = readsProbes(mode) && scene.gi.enabled ? getActiveProbeVolume(scene) : null;
+    const voxels = mode !== 'distance' && !readsProbes(mode) && scene.gi.enabled ? scene.gi.voxels : null;
+    if (readsProbes(mode) ? !probes : !voxels?.ready || mode === 'radiance' && !voxels.lit) {
+        mode = 'distance';
+    }
+    const device = getDevice();
+    const { program, bindGroup } = getProgram(sdf.levels, mode);
+    if (!renderStates) {
+        renderStates = device.createRenderStateSet();
+        renderStates.useDepthState().enableTest(false).enableWrite(false);
+        renderStates.useRasterizerState().setCullMode('none');
+    }
+    const pos = camera.getWorldPosition(new Vector3());
+    bindGroup.setValue('invViewProj', camera.invViewProjectionMatrix);
+    // As far as the coarsest level reaches from the camera
+    bindGroup.setValue('cameraInfo', new Vector4(pos.x, pos.y, pos.z, sdf.resolution * sdf.voxelSize(sdf.levels - 1)));
+    bindGroup.setValue('viewInfo', new Vector4(exposure, 0, 0, 0));
+    sdf.applyBindGroup(bindGroup);
+    if (probes && readsProbes(mode)) {
+        probes.applyBindGroup(bindGroup);
+    }
+    if (voxels && mode !== 'distance' && !readsProbes(mode)) {
+        bindGroup.setTexture(VOXEL_SCENE_ALBEDO, voxels.albedo, fetchSampler('clamp_nearest_nomip'));
+        bindGroup.setTexture(VOXEL_SCENE_EMISSIVE, voxels.emissive, fetchSampler('clamp_nearest_nomip'));
+        // The layout declares all three; before the first lighting pass stand-ins are bound
+        bindGroup.setTexture(VOXEL_SCENE_RADIANCE, voxels.lit ? voxels.radiance : voxels.emissive, fetchSampler('clamp_nearest_nomip'));
+        bindGroup.setTexture(VOXEL_SCENE_ANISO0, voxels.lit ? voxels.radianceAniso0 : voxels.albedo, fetchSampler('clamp_nearest_nomip'));
+        bindGroup.setTexture(VOXEL_SCENE_ANISO1, voxels.lit ? voxels.radianceAniso1 : voxels.albedo, fetchSampler('clamp_nearest_nomip'));
+    }
+    device.pushDeviceStates();
+    try {
+        const vp = camera.viewport;
+        if (vp) {
+            device.setViewport(vp);
+            device.setScissor(vp);
+        }
+        device.setProgram(program);
+        device.setBindGroup(0, bindGroup);
+        drawFullscreenQuad(renderStates);
+    } finally{
+        device.popDeviceStates();
+    }
+    return true;
+}
+
+export { renderSceneSDFView };
+//# sourceMappingURL=sdf_view.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"sdf_view.js","sources":["../../../src/render/sdf/sdf_view.ts"],"sourcesContent":["import type { BindGroup, GPUProgram, RenderStateSet } from '@zephyr3d/device';\r\nimport { Vector3, Vector4 } from '@zephyr3d/base';\r\nimport type { Nullable } from '@zephyr3d/base';\r\nimport { getDevice } from '../../app/api';\r\nimport type { Camera } from '../../camera/camera';\r\nimport type { Scene } from '../../scene/scene';\r\nimport { drawFullscreenQuad } from '../fullscreenquad';\r\nimport {\r\n  declareDynamicSDFUniforms,\r\n  declareGlobalSDFUniforms,\r\n  sampleGlobalSDF,\r\n  sampleSceneSDF,\r\n  sampleSceneSDFHinted,\r\n  sdfRefineHit,\r\n  sdfSurfaceExpand\r\n} from '../../shaders/sdf';\r\nimport {\r\n  declareVoxelSceneUniforms,\r\n  loadVoxelSceneAlbedo,\r\n  loadVoxelSceneEmissive,\r\n  sampleVoxelSceneRadiance,\r\n  VOXEL_SCENE_ALBEDO,\r\n  VOXEL_SCENE_EMISSIVE,\r\n  VOXEL_SCENE_RADIANCE,\r\n  VOXEL_SCENE_ANISO0,\r\n  VOXEL_SCENE_ANISO1,\r\n  voxelSceneTexel\r\n} from '../../shaders/gi';\r\nimport { buildSDFProgram } from './sdf_programs';\r\nimport { fetchSampler } from '../../utility/misc';\r\nimport { declareProbeUniforms, sampleProbeIrradiance } from '../../shaders/probes';\r\nimport { getActiveProbeVolume } from '../gi/probe_volume';\r\n\r\n/**\r\n * What {@link renderSceneSDFView} shows: step count, voxel scene albedo/emissive/radiance at the\r\n * hit, or probe sky visibility/irradiance there.\r\n * @public\r\n */\r\nexport type SceneSDFViewMode =\r\n  | 'distance'\r\n  | 'albedo'\r\n  | 'emissive'\r\n  | 'radiance'\r\n  | 'skyVisibility'\r\n  | 'irradiance';\r\n\r\n/** True for the modes that read the probe volume rather than the voxel scene. */\r\nfunction readsProbes(mode: SceneSDFViewMode) {\r\n  return mode === 'skyVisibility' || mode === 'irradiance';\r\n}\r\n\r\n/** Sphere tracing steps per pixel. */\r\nconst MAX_STEPS = 128;\r\n\r\nconst programs = new Map<string, { program: GPUProgram; bindGroup: BindGroup }>();\r\nlet renderStates: Nullable<RenderStateSet> = null;\r\n\r\nfunction getProgram(levels: number, mode: SceneSDFViewMode) {\r\n  const key = `${levels}:${mode}`;\r\n  let entry = programs.get(key);\r\n  if (!entry) {\r\n    const device = getDevice();\r\n    const program = buildSDFProgram({\r\n      label: `SceneSDFView:${mode}`,\r\n      vertex(pb) {\r\n        this.$inputs.pos = pb.vec2().attrib('position');\r\n        this.$outputs.uv = pb.vec2();\r\n        pb.main(function () {\r\n          this.$builtins.position = pb.vec4(this.$inputs.pos, 0, 1);\r\n          this.$outputs.uv = pb.add(pb.mul(this.$inputs.pos.xy, 0.5), pb.vec2(0.5));\r\n        });\r\n      },\r\n      fragment(pb) {\r\n        this.$outputs.color = pb.vec4();\r\n        this.invViewProj = pb.mat4().uniform(0);\r\n        // (camera position, trace distance)\r\n        this.cameraInfo = pb.vec4().uniform(0);\r\n        // (exposure of the radiance and irradiance views, 0, 0, 0)\r\n        this.viewInfo = pb.vec4().uniform(0);\r\n        declareGlobalSDFUniforms(this, 0, levels);\r\n        declareDynamicSDFUniforms(this, 0);\r\n        if (readsProbes(mode)) {\r\n          declareProbeUniforms(this, 0);\r\n        } else if (mode !== 'distance') {\r\n          declareVoxelSceneUniforms(this, 0);\r\n        }\r\n        pb.main(function () {\r\n          // A point on the pixel's ray; clip z 0.5 lies in front on either depth convention\r\n          this.$l.h = pb.mul(\r\n            this.invViewProj,\r\n            pb.vec4(pb.sub(pb.mul(this.$inputs.uv, 2), pb.vec2(1)), 0.5, 1)\r\n          );\r\n          this.$l.dir = pb.normalize(pb.sub(pb.div(this.h.xyz, this.h.w), this.cameraInfo.xyz));\r\n          this.$l.t = pb.float(0);\r\n          this.$l.steps = pb.float(0);\r\n          this.$l.hit = false;\r\n          this.$l.prevD = pb.float(0);\r\n          this.$l.hitT = pb.float(0);\r\n          this.$for(pb.int('i'), 0, MAX_STEPS, function () {\r\n            this.$l.sp = pb.add(this.cameraInfo.xyz, pb.mul(this.dir, this.t));\r\n            this.$l.s = sampleSceneSDFHinted(this, this.sp, this.prevD, levels);\r\n            this.$l.d = this.s.x;\r\n            this.prevD = this.d;\r\n            this.steps = pb.add(this.steps, 1);\r\n            // Same hit test as GI rays (surfaces swollen by a voxel). Probe views read at the\r\n            // refined surface; voxel views read where the trace stopped, since the voxel nearest\r\n            // the surface often lies inside geometry and holds no light\r\n            this.$l.expand = sdfSurfaceExpand(this, this.sp, this.s, this.t, levels);\r\n            this.$if(pb.lessThan(this.d, this.expand), function () {\r\n              this.hitT = sdfRefineHit(\r\n                this,\r\n                this.cameraInfo.xyz,\r\n                this.dir,\r\n                this.t,\r\n                this.d,\r\n                this.s.y,\r\n                pb.int(0),\r\n                levels\r\n              );\r\n              this.hit = true;\r\n              this.$break();\r\n            });\r\n            this.t = pb.add(this.t, pb.max(this.d, 0.02));\r\n            this.$if(pb.greaterThan(this.t, this.cameraInfo.w), function () {\r\n              this.$break();\r\n            });\r\n          });\r\n          // Brightness from step count, so grazing silhouettes glow\r\n          this.$l.k = pb.sqrt(pb.div(this.steps, MAX_STEPS));\r\n          this.$l.miss = pb.vec4(pb.mix(pb.vec3(0.12, 0.12, 0.55), pb.vec3(0.85), this.k), 1);\r\n          if (mode === 'distance') {\r\n            this.$outputs.color = this.$choice(\r\n              this.hit,\r\n              pb.vec4(pb.vec3(pb.mix(0.08, 1, this.k)), 1),\r\n              this.miss\r\n            );\r\n          } else if (readsProbes(mode)) {\r\n            this.$outputs.color = this.miss;\r\n            this.$if(this.hit, function () {\r\n              // On the field's own surface, where the depth buffer would put a fragment\r\n              this.$l.hp = pb.add(this.cameraInfo.xyz, pb.mul(this.dir, this.hitT));\r\n              this.$l.e = pb.mul(this.cameraInfo.w, 0.0005);\r\n              this.$l.n = pb.normalize(\r\n                pb.vec3(\r\n                  pb.sub(\r\n                    sampleSceneSDF(this, pb.add(this.hp, pb.vec3(this.e, 0, 0)), levels),\r\n                    sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(this.e, 0, 0)), levels)\r\n                  ),\r\n                  pb.sub(\r\n                    sampleSceneSDF(this, pb.add(this.hp, pb.vec3(0, this.e, 0)), levels),\r\n                    sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(0, this.e, 0)), levels)\r\n                  ),\r\n                  pb.sub(\r\n                    sampleSceneSDF(this, pb.add(this.hp, pb.vec3(0, 0, this.e)), levels),\r\n                    sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(0, 0, this.e)), levels)\r\n                  )\r\n                )\r\n              );\r\n              if (mode === 'skyVisibility') {\r\n                // Unshaded: white sees the whole sky, black none; magenta where no probe covers\r\n                this.$l.sv = sampleProbeIrradiance(\r\n                  this,\r\n                  this.hp,\r\n                  this.n,\r\n                  pb.sub(this.cameraInfo.xyz, this.hp),\r\n                  'sky'\r\n                );\r\n                this.$outputs.color = this.$choice(\r\n                  pb.greaterThan(this.sv.a, 0),\r\n                  pb.vec4(this.sv.rgb, 1),\r\n                  pb.vec4(1, 0, 1, 1)\r\n                );\r\n              } else {\r\n                // Irradiance (E/pi) at the view's exposure, unshaded; magenta where no probe covers\r\n                this.$l.irr = sampleProbeIrradiance(\r\n                  this,\r\n                  this.hp,\r\n                  this.n,\r\n                  pb.sub(this.cameraInfo.xyz, this.hp)\r\n                );\r\n                this.$l.ev = pb.mul(this.irr.rgb, this.viewInfo.x);\r\n                this.$outputs.color = this.$choice(\r\n                  pb.greaterThan(this.irr.a, 0),\r\n                  pb.vec4(pb.div(this.ev, pb.add(this.ev, pb.vec3(1))), 1),\r\n                  pb.vec4(1, 0, 1, 1)\r\n                );\r\n              }\r\n            });\r\n          } else {\r\n            this.$outputs.color = this.miss;\r\n            this.$if(this.hit, function () {\r\n              this.$l.hp = pb.add(this.cameraInfo.xyz, pb.mul(this.dir, this.t));\r\n              this.$l.texel = voxelSceneTexel(this, this.hp, levels);\r\n              if (mode === 'albedo') {\r\n                // Lit by a head light from the field's gradient, so shape reads\r\n                this.$l.e = pb.mul(this.cameraInfo.w, 0.0005);\r\n                this.$l.n = pb.normalize(\r\n                  pb.vec3(\r\n                    pb.sub(\r\n                      sampleSceneSDF(this, pb.add(this.hp, pb.vec3(this.e, 0, 0)), levels),\r\n                      sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(this.e, 0, 0)), levels)\r\n                    ),\r\n                    pb.sub(\r\n                      sampleSceneSDF(this, pb.add(this.hp, pb.vec3(0, this.e, 0)), levels),\r\n                      sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(0, this.e, 0)), levels)\r\n                    ),\r\n                    pb.sub(\r\n                      sampleSceneSDF(this, pb.add(this.hp, pb.vec3(0, 0, this.e)), levels),\r\n                      sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(0, 0, this.e)), levels)\r\n                    )\r\n                  )\r\n                );\r\n                this.$l.a = loadVoxelSceneAlbedo(this, this.texel);\r\n                this.$l.shade = pb.add(0.25, pb.mul(0.75, pb.max(pb.dot(this.n, pb.neg(this.dir)), 0)));\r\n                // No material: magenta outside every current window, orange for a dynamic\r\n                // instance (not voxelized), else cyan/yellow/white by clipmap level 0/1/2+\r\n                this.$l.staticD = sampleGlobalSDF(this, this.hp, levels);\r\n                this.$l.dynamicHit = pb.greaterThan(this.staticD, pb.add(0.05, pb.mul(this.t, 0.004)));\r\n                this.$l.flag = this.$choice(\r\n                  pb.lessThan(this.texel.w, 0),\r\n                  pb.vec3(1, 0, 1),\r\n                  this.$choice(\r\n                    this.dynamicHit,\r\n                    pb.vec3(1, 0.5, 0),\r\n                    this.$choice(\r\n                      pb.equal(this.texel.w, 0),\r\n                      pb.vec3(0, 1, 1),\r\n                      this.$choice(pb.equal(this.texel.w, 1), pb.vec3(1, 1, 0), pb.vec3(1))\r\n                    )\r\n                  )\r\n                );\r\n                this.$outputs.color = this.$choice(\r\n                  pb.greaterThan(this.a.a, 0),\r\n                  pb.vec4(pb.mul(this.a.rgb, this.shade), 1),\r\n                  pb.vec4(pb.mul(this.flag, this.shade), 1)\r\n                );\r\n              } else if (mode === 'emissive') {\r\n                this.$l.em = loadVoxelSceneEmissive(this, this.texel);\r\n                this.$outputs.color = pb.vec4(pb.div(this.em, pb.add(this.em, pb.vec3(1))), 1);\r\n              } else {\r\n                // The radiance toward the side the view ray hit, as a probe ray reads it\r\n                this.$l.e = pb.mul(this.cameraInfo.w, 0.0005);\r\n                this.$l.n = pb.normalize(\r\n                  pb.vec3(\r\n                    pb.sub(\r\n                      sampleSceneSDF(this, pb.add(this.hp, pb.vec3(this.e, 0, 0)), levels),\r\n                      sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(this.e, 0, 0)), levels)\r\n                    ),\r\n                    pb.sub(\r\n                      sampleSceneSDF(this, pb.add(this.hp, pb.vec3(0, this.e, 0)), levels),\r\n                      sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(0, this.e, 0)), levels)\r\n                    ),\r\n                    pb.sub(\r\n                      sampleSceneSDF(this, pb.add(this.hp, pb.vec3(0, 0, this.e)), levels),\r\n                      sampleSceneSDF(this, pb.sub(this.hp, pb.vec3(0, 0, this.e)), levels)\r\n                    )\r\n                  )\r\n                );\r\n                this.$l.rad = pb.mul(\r\n                  sampleVoxelSceneRadiance(this, this.hp, this.n, levels),\r\n                  this.viewInfo.x\r\n                );\r\n                this.$outputs.color = pb.vec4(pb.div(this.rad, pb.add(this.rad, pb.vec3(1))), 1);\r\n              }\r\n            });\r\n          }\r\n        });\r\n      }\r\n    })!;\r\n    program.name = `@SceneSDFView_${mode}`;\r\n    entry = { program, bindGroup: device.createBindGroup(program.bindGroupLayouts[0]) };\r\n    programs.set(key, entry);\r\n  }\r\n  return entry;\r\n}\r\n\r\n/**\r\n * Debug-draws the scene's signed distance field from a camera over the current framebuffer:\r\n * each pixel sphere traces the field and is shaded by step count, or by the voxel scene /\r\n * probe volume at the hit for other modes (falling back to `distance` when unavailable).\r\n * `exposure` scales `radiance` and `irradiance`; magenta marks uncovered points. Call after the\r\n * camera has rendered; does nothing without a field (disabled or WebGL2).\r\n *\r\n * @returns Whether it drew.\r\n * @public\r\n */\r\nexport function renderSceneSDFView(\r\n  scene: Scene,\r\n  camera: Camera,\r\n  mode: SceneSDFViewMode = 'distance',\r\n  exposure = 1\r\n) {\r\n  const sdf = scene.sdf.enabled ? scene.sdf.global : null;\r\n  if (!sdf) {\r\n    return false;\r\n  }\r\n  const probes = readsProbes(mode) && scene.gi.enabled ? getActiveProbeVolume(scene) : null;\r\n  const voxels = mode !== 'distance' && !readsProbes(mode) && scene.gi.enabled ? scene.gi.voxels : null;\r\n  if (readsProbes(mode) ? !probes : !voxels?.ready || (mode === 'radiance' && !voxels.lit)) {\r\n    mode = 'distance';\r\n  }\r\n  const device = getDevice();\r\n  const { program, bindGroup } = getProgram(sdf.levels, mode);\r\n  if (!renderStates) {\r\n    renderStates = device.createRenderStateSet();\r\n    renderStates.useDepthState().enableTest(false).enableWrite(false);\r\n    renderStates.useRasterizerState().setCullMode('none');\r\n  }\r\n  const pos = camera.getWorldPosition(new Vector3());\r\n  bindGroup.setValue('invViewProj', camera.invViewProjectionMatrix);\r\n  // As far as the coarsest level reaches from the camera\r\n  bindGroup.setValue(\r\n    'cameraInfo',\r\n    new Vector4(pos.x, pos.y, pos.z, sdf.resolution * sdf.voxelSize(sdf.levels - 1))\r\n  );\r\n  bindGroup.setValue('viewInfo', new Vector4(exposure, 0, 0, 0));\r\n  sdf.applyBindGroup(bindGroup);\r\n  if (probes && readsProbes(mode)) {\r\n    probes.applyBindGroup(bindGroup);\r\n  }\r\n  if (voxels && mode !== 'distance' && !readsProbes(mode)) {\r\n    bindGroup.setTexture(VOXEL_SCENE_ALBEDO, voxels.albedo, fetchSampler('clamp_nearest_nomip'));\r\n    bindGroup.setTexture(VOXEL_SCENE_EMISSIVE, voxels.emissive, fetchSampler('clamp_nearest_nomip'));\r\n    // The layout declares all three; before the first lighting pass stand-ins are bound\r\n    bindGroup.setTexture(\r\n      VOXEL_SCENE_RADIANCE,\r\n      voxels.lit ? voxels.radiance : voxels.emissive,\r\n      fetchSampler('clamp_nearest_nomip')\r\n    );\r\n    bindGroup.setTexture(\r\n      VOXEL_SCENE_ANISO0,\r\n      voxels.lit ? voxels.radianceAniso0 : voxels.albedo,\r\n      fetchSampler('clamp_nearest_nomip')\r\n    );\r\n    bindGroup.setTexture(\r\n      VOXEL_SCENE_ANISO1,\r\n      voxels.lit ? voxels.radianceAniso1 : voxels.albedo,\r\n      fetchSampler('clamp_nearest_nomip')\r\n    );\r\n  }\r\n  device.pushDeviceStates();\r\n  try {\r\n    const vp = camera.viewport;\r\n    if (vp) {\r\n      device.setViewport(vp as number[]);\r\n      device.setScissor(vp as number[]);\r\n    }\r\n    device.setProgram(program);\r\n    device.setBindGroup(0, bindGroup);\r\n    drawFullscreenQuad(renderStates);\r\n  } finally {\r\n    device.popDeviceStates();\r\n  }\r\n  return true;\r\n}\r\n"],"names":["readsProbes","mode","MAX_STEPS","programs","Map","renderStates","getProgram","levels","key","entry","get","device","getDevice","program","buildSDFProgram","label","vertex","pb","$inputs","pos","vec2","attrib","$outputs","uv","main","$builtins","position","vec4","add","mul","xy","fragment","color","invViewProj","mat4","uniform","cameraInfo","viewInfo","declareGlobalSDFUniforms","declareDynamicSDFUniforms","declareProbeUniforms","declareVoxelSceneUniforms","$l","h","sub","dir","normalize","div","xyz","w","t","float","steps","hit","prevD","hitT","$for","int","sp","s","sampleSceneSDFHinted","d","x","expand","sdfSurfaceExpand","$if","lessThan","sdfRefineHit","y","$break","max","greaterThan","k","sqrt","miss","mix","vec3","$choice","hp","e","n","sampleSceneSDF","sv","sampleProbeIrradiance","a","rgb","irr","ev","texel","voxelSceneTexel","loadVoxelSceneAlbedo","shade","dot","neg","staticD","sampleGlobalSDF","dynamicHit","flag","equal","em","loadVoxelSceneEmissive","rad","sampleVoxelSceneRadiance","name","bindGroup","createBindGroup","bindGroupLayouts","set","renderSceneSDFView","scene","camera","exposure","sdf","enabled","global","probes","gi","getActiveProbeVolume","voxels","ready","lit","createRenderStateSet","useDepthState","enableTest","enableWrite","useRasterizerState","setCullMode","getWorldPosition","Vector3","setValue","invViewProjectionMatrix","Vector4","z","resolution","voxelSize","applyBindGroup","setTexture","VOXEL_SCENE_ALBEDO","albedo","fetchSampler","VOXEL_SCENE_EMISSIVE","emissive","VOXEL_SCENE_RADIANCE","radiance","VOXEL_SCENE_ANISO0","radianceAniso0","VOXEL_SCENE_ANISO1","radianceAniso1","pushDeviceStates","vp","viewport","setViewport","setScissor","setProgram","setBindGroup","drawFullscreenQuad","popDeviceStates"],"mappings":";;;;;;;;;;AA8CA,kFACA,SAASA,WAAAA,CAAYC,IAAsB,EAAA;IACzC,OAAOA,IAAAA,KAAS,mBAAmBA,IAAS,KAAA,YAAA;AAC9C;AAEA,uCACA,MAAMC,SAAY,GAAA,GAAA;AAElB,MAAMC,WAAW,IAAIC,GAAAA,EAAAA;AACrB,IAAIC,YAAyC,GAAA,IAAA;AAE7C,SAASC,UAAAA,CAAWC,MAAc,EAAEN,IAAsB,EAAA;AACxD,IAAA,MAAMO,GAAM,GAAA,CAAA,EAAGD,MAAO,CAAA,CAAC,EAAEN,IAAM,CAAA,CAAA;IAC/B,IAAIQ,KAAAA,GAAQN,QAASO,CAAAA,GAAG,CAACF,GAAAA,CAAAA;AACzB,IAAA,IAAI,CAACC,KAAO,EAAA;AACV,QAAA,MAAME,MAASC,GAAAA,SAAAA,EAAAA;AACf,QAAA,MAAMC,UAAUC,eAAgB,CAAA;YAC9BC,KAAO,EAAA,CAAC,aAAa,EAAEd,IAAM,CAAA,CAAA;AAC7Be,YAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;gBACP,IAAI,CAACC,OAAO,CAACC,GAAG,GAAGF,EAAGG,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,gBAAA,IAAI,CAACC,QAAQ,CAACC,EAAE,GAAGN,GAAGG,IAAI,EAAA;AAC1BH,gBAAAA,EAAAA,CAAGO,IAAI,CAAC,WAAA;AACN,oBAAA,IAAI,CAACC,SAAS,CAACC,QAAQ,GAAGT,EAAGU,CAAAA,IAAI,CAAC,IAAI,CAACT,OAAO,CAACC,GAAG,EAAE,CAAG,EAAA,CAAA,CAAA;oBACvD,IAAI,CAACG,QAAQ,CAACC,EAAE,GAAGN,EAAGW,CAAAA,GAAG,CAACX,EAAAA,CAAGY,GAAG,CAAC,IAAI,CAACX,OAAO,CAACC,GAAG,CAACW,EAAE,EAAE,GAAA,CAAA,EAAMb,EAAGG,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAA;AACtE,iBAAA,CAAA;AACF,aAAA;AACAW,YAAAA,QAAAA,CAAAA,CAASd,EAAE,EAAA;AACT,gBAAA,IAAI,CAACK,QAAQ,CAACU,KAAK,GAAGf,GAAGU,IAAI,EAAA;AAC7B,gBAAA,IAAI,CAACM,WAAW,GAAGhB,GAAGiB,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;;AAErC,gBAAA,IAAI,CAACC,UAAU,GAAGnB,GAAGU,IAAI,EAAA,CAAGQ,OAAO,CAAC,CAAA,CAAA;;AAEpC,gBAAA,IAAI,CAACE,QAAQ,GAAGpB,GAAGU,IAAI,EAAA,CAAGQ,OAAO,CAAC,CAAA,CAAA;gBAClCG,wBAAyB,CAAA,IAAI,EAAE,CAAG/B,EAAAA,MAAAA,CAAAA;AAClCgC,gBAAAA,yBAAAA,CAA0B,IAAI,EAAE,CAAA,CAAA;AAChC,gBAAA,IAAIvC,YAAYC,IAAO,CAAA,EAAA;AACrBuC,oBAAAA,oBAAAA,CAAqB,IAAI,EAAE,CAAA,CAAA;iBACtB,MAAA,IAAIvC,SAAS,UAAY,EAAA;AAC9BwC,oBAAAA,yBAAAA,CAA0B,IAAI,EAAE,CAAA,CAAA;AAClC;AACAxB,gBAAAA,EAAAA,CAAGO,IAAI,CAAC,WAAA;;AAEN,oBAAA,IAAI,CAACkB,EAAE,CAACC,CAAC,GAAG1B,EAAGY,CAAAA,GAAG,CAChB,IAAI,CAACI,WAAW,EAChBhB,EAAAA,CAAGU,IAAI,CAACV,EAAAA,CAAG2B,GAAG,CAAC3B,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAACX,OAAO,CAACK,EAAE,EAAE,CAAIN,CAAAA,EAAAA,EAAAA,CAAGG,IAAI,CAAC,KAAK,GAAK,EAAA,CAAA,CAAA,CAAA;AAE/D,oBAAA,IAAI,CAACsB,EAAE,CAACG,GAAG,GAAG5B,EAAAA,CAAG6B,SAAS,CAAC7B,EAAG2B,CAAAA,GAAG,CAAC3B,EAAAA,CAAG8B,GAAG,CAAC,IAAI,CAACJ,CAAC,CAACK,GAAG,EAAE,IAAI,CAACL,CAAC,CAACM,CAAC,CAAG,EAAA,IAAI,CAACb,UAAU,CAACY,GAAG,CAAA,CAAA;AACnF,oBAAA,IAAI,CAACN,EAAE,CAACQ,CAAC,GAAGjC,EAAAA,CAAGkC,KAAK,CAAC,CAAA,CAAA;AACrB,oBAAA,IAAI,CAACT,EAAE,CAACU,KAAK,GAAGnC,EAAAA,CAAGkC,KAAK,CAAC,CAAA,CAAA;AACzB,oBAAA,IAAI,CAACT,EAAE,CAACW,GAAG,GAAG,KAAA;AACd,oBAAA,IAAI,CAACX,EAAE,CAACY,KAAK,GAAGrC,EAAAA,CAAGkC,KAAK,CAAC,CAAA,CAAA;AACzB,oBAAA,IAAI,CAACT,EAAE,CAACa,IAAI,GAAGtC,EAAAA,CAAGkC,KAAK,CAAC,CAAA,CAAA;oBACxB,IAAI,CAACK,IAAI,CAACvC,EAAAA,CAAGwC,GAAG,CAAC,GAAA,CAAA,EAAM,GAAGvD,SAAW,EAAA,WAAA;wBACnC,IAAI,CAACwC,EAAE,CAACgB,EAAE,GAAGzC,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAACQ,UAAU,CAACY,GAAG,EAAE/B,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAACgB,GAAG,EAAE,IAAI,CAACK,CAAC,CAAA,CAAA;AAChE,wBAAA,IAAI,CAACR,EAAE,CAACiB,CAAC,GAAGC,oBAAqB,CAAA,IAAI,EAAE,IAAI,CAACF,EAAE,EAAE,IAAI,CAACJ,KAAK,EAAE/C,MAAAA,CAAAA;wBAC5D,IAAI,CAACmC,EAAE,CAACmB,CAAC,GAAG,IAAI,CAACF,CAAC,CAACG,CAAC;AACpB,wBAAA,IAAI,CAACR,KAAK,GAAG,IAAI,CAACO,CAAC;wBACnB,IAAI,CAACT,KAAK,GAAGnC,EAAAA,CAAGW,GAAG,CAAC,IAAI,CAACwB,KAAK,EAAE,CAAA,CAAA;;;;AAIhC,wBAAA,IAAI,CAACV,EAAE,CAACqB,MAAM,GAAGC,gBAAAA,CAAiB,IAAI,EAAE,IAAI,CAACN,EAAE,EAAE,IAAI,CAACC,CAAC,EAAE,IAAI,CAACT,CAAC,EAAE3C,MAAAA,CAAAA;AACjE,wBAAA,IAAI,CAAC0D,GAAG,CAAChD,EAAAA,CAAGiD,QAAQ,CAAC,IAAI,CAACL,CAAC,EAAE,IAAI,CAACE,MAAM,CAAG,EAAA,WAAA;AACzC,4BAAA,IAAI,CAACR,IAAI,GAAGY,YAAAA,CACV,IAAI,EACJ,IAAI,CAAC/B,UAAU,CAACY,GAAG,EACnB,IAAI,CAACH,GAAG,EACR,IAAI,CAACK,CAAC,EACN,IAAI,CAACW,CAAC,EACN,IAAI,CAACF,CAAC,CAACS,CAAC,EACRnD,EAAGwC,CAAAA,GAAG,CAAC,CACPlD,CAAAA,EAAAA,MAAAA,CAAAA;4BAEF,IAAI,CAAC8C,GAAG,GAAG,IAAA;AACX,4BAAA,IAAI,CAACgB,MAAM,EAAA;AACb,yBAAA,CAAA;AACA,wBAAA,IAAI,CAACnB,CAAC,GAAGjC,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAACsB,CAAC,EAAEjC,GAAGqD,GAAG,CAAC,IAAI,CAACT,CAAC,EAAE,IAAA,CAAA,CAAA;AACvC,wBAAA,IAAI,CAACI,GAAG,CAAChD,EAAAA,CAAGsD,WAAW,CAAC,IAAI,CAACrB,CAAC,EAAE,IAAI,CAACd,UAAU,CAACa,CAAC,CAAG,EAAA,WAAA;AAClD,4BAAA,IAAI,CAACoB,MAAM,EAAA;AACb,yBAAA,CAAA;AACF,qBAAA,CAAA;;AAEA,oBAAA,IAAI,CAAC3B,EAAE,CAAC8B,CAAC,GAAGvD,EAAGwD,CAAAA,IAAI,CAACxD,EAAAA,CAAG8B,GAAG,CAAC,IAAI,CAACK,KAAK,EAAElD,SAAAA,CAAAA,CAAAA;oBACvC,IAAI,CAACwC,EAAE,CAACgC,IAAI,GAAGzD,GAAGU,IAAI,CAACV,EAAG0D,CAAAA,GAAG,CAAC1D,EAAAA,CAAG2D,IAAI,CAAC,IAAA,EAAM,IAAM,EAAA,IAAA,CAAA,EAAO3D,EAAG2D,CAAAA,IAAI,CAAC,IAAO,CAAA,EAAA,IAAI,CAACJ,CAAC,CAAG,EAAA,CAAA,CAAA;AACjF,oBAAA,IAAIvE,SAAS,UAAY,EAAA;AACvB,wBAAA,IAAI,CAACqB,QAAQ,CAACU,KAAK,GAAG,IAAI,CAAC6C,OAAO,CAChC,IAAI,CAACxB,GAAG,EACRpC,EAAGU,CAAAA,IAAI,CAACV,EAAAA,CAAG2D,IAAI,CAAC3D,EAAG0D,CAAAA,GAAG,CAAC,IAAM,EAAA,CAAA,EAAG,IAAI,CAACH,CAAC,CAAA,CAAA,EAAI,CAC1C,CAAA,EAAA,IAAI,CAACE,IAAI,CAAA;qBAEN,MAAA,IAAI1E,YAAYC,IAAO,CAAA,EAAA;AAC5B,wBAAA,IAAI,CAACqB,QAAQ,CAACU,KAAK,GAAG,IAAI,CAAC0C,IAAI;AAC/B,wBAAA,IAAI,CAACT,GAAG,CAAC,IAAI,CAACZ,GAAG,EAAE,WAAA;;4BAEjB,IAAI,CAACX,EAAE,CAACoC,EAAE,GAAG7D,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAACQ,UAAU,CAACY,GAAG,EAAE/B,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAACgB,GAAG,EAAE,IAAI,CAACU,IAAI,CAAA,CAAA;AACnE,4BAAA,IAAI,CAACb,EAAE,CAACqC,CAAC,GAAG9D,EAAAA,CAAGY,GAAG,CAAC,IAAI,CAACO,UAAU,CAACa,CAAC,EAAE,MAAA,CAAA;AACtC,4BAAA,IAAI,CAACP,EAAE,CAACsC,CAAC,GAAG/D,EAAAA,CAAG6B,SAAS,CACtB7B,EAAG2D,CAAAA,IAAI,CACL3D,EAAAA,CAAG2B,GAAG,CACJqC,cAAAA,CAAe,IAAI,EAAEhE,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAACkD,EAAE,EAAE7D,EAAG2D,CAAAA,IAAI,CAAC,IAAI,CAACG,CAAC,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA,EAAKxE,MAC7D0E,CAAAA,EAAAA,cAAAA,CAAe,IAAI,EAAEhE,EAAG2B,CAAAA,GAAG,CAAC,IAAI,CAACkC,EAAE,EAAE7D,EAAG2D,CAAAA,IAAI,CAAC,IAAI,CAACG,CAAC,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA,EAAKxE,MAE/DU,CAAAA,CAAAA,EAAAA,EAAAA,CAAG2B,GAAG,CACJqC,eAAe,IAAI,EAAEhE,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAACkD,EAAE,EAAE7D,EAAG2D,CAAAA,IAAI,CAAC,CAAA,EAAG,IAAI,CAACG,CAAC,EAAE,CAAKxE,CAAAA,CAAAA,EAAAA,MAAAA,CAAAA,EAC7D0E,cAAe,CAAA,IAAI,EAAEhE,EAAAA,CAAG2B,GAAG,CAAC,IAAI,CAACkC,EAAE,EAAE7D,EAAAA,CAAG2D,IAAI,CAAC,CAAG,EAAA,IAAI,CAACG,CAAC,EAAE,CAAKxE,CAAAA,CAAAA,EAAAA,MAAAA,CAAAA,CAAAA,EAE/DU,EAAG2B,CAAAA,GAAG,CACJqC,cAAAA,CAAe,IAAI,EAAEhE,EAAAA,CAAGW,GAAG,CAAC,IAAI,CAACkD,EAAE,EAAE7D,GAAG2D,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,IAAI,CAACG,CAAC,CAAA,CAAA,EAAIxE,SAC7D0E,cAAe,CAAA,IAAI,EAAEhE,EAAAA,CAAG2B,GAAG,CAAC,IAAI,CAACkC,EAAE,EAAE7D,EAAAA,CAAG2D,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,IAAI,CAACG,CAAC,CAAIxE,CAAAA,EAAAA,MAAAA,CAAAA,CAAAA,CAAAA,CAAAA;AAInE,4BAAA,IAAIN,SAAS,eAAiB,EAAA;;AAE5B,gCAAA,IAAI,CAACyC,EAAE,CAACwC,EAAE,GAAGC,qBAAAA,CACX,IAAI,EACJ,IAAI,CAACL,EAAE,EACP,IAAI,CAACE,CAAC,EACN/D,EAAG2B,CAAAA,GAAG,CAAC,IAAI,CAACR,UAAU,CAACY,GAAG,EAAE,IAAI,CAAC8B,EAAE,CACnC,EAAA,KAAA,CAAA;AAEF,gCAAA,IAAI,CAACxD,QAAQ,CAACU,KAAK,GAAG,IAAI,CAAC6C,OAAO,CAChC5D,GAAGsD,WAAW,CAAC,IAAI,CAACW,EAAE,CAACE,CAAC,EAAE,CAAA,CAAA,EAC1BnE,EAAGU,CAAAA,IAAI,CAAC,IAAI,CAACuD,EAAE,CAACG,GAAG,EAAE,IACrBpE,EAAGU,CAAAA,IAAI,CAAC,CAAA,EAAG,GAAG,CAAG,EAAA,CAAA,CAAA,CAAA;6BAEd,MAAA;;gCAEL,IAAI,CAACe,EAAE,CAAC4C,GAAG,GAAGH,qBACZ,CAAA,IAAI,EACJ,IAAI,CAACL,EAAE,EACP,IAAI,CAACE,CAAC,EACN/D,EAAAA,CAAG2B,GAAG,CAAC,IAAI,CAACR,UAAU,CAACY,GAAG,EAAE,IAAI,CAAC8B,EAAE,CAAA,CAAA;AAErC,gCAAA,IAAI,CAACpC,EAAE,CAAC6C,EAAE,GAAGtE,EAAAA,CAAGY,GAAG,CAAC,IAAI,CAACyD,GAAG,CAACD,GAAG,EAAE,IAAI,CAAChD,QAAQ,CAACyB,CAAC,CAAA;gCACjD,IAAI,CAACxC,QAAQ,CAACU,KAAK,GAAG,IAAI,CAAC6C,OAAO,CAChC5D,EAAAA,CAAGsD,WAAW,CAAC,IAAI,CAACe,GAAG,CAACF,CAAC,EAAE,CAAA,CAAA,EAC3BnE,EAAGU,CAAAA,IAAI,CAACV,EAAAA,CAAG8B,GAAG,CAAC,IAAI,CAACwC,EAAE,EAAEtE,GAAGW,GAAG,CAAC,IAAI,CAAC2D,EAAE,EAAEtE,EAAG2D,CAAAA,IAAI,CAAC,CAAM,CAAA,CAAA,CAAA,EAAA,CAAA,CAAA,EACtD3D,GAAGU,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA,CAAA;AAErB;AACF,yBAAA,CAAA;qBACK,MAAA;AACL,wBAAA,IAAI,CAACL,QAAQ,CAACU,KAAK,GAAG,IAAI,CAAC0C,IAAI;AAC/B,wBAAA,IAAI,CAACT,GAAG,CAAC,IAAI,CAACZ,GAAG,EAAE,WAAA;4BACjB,IAAI,CAACX,EAAE,CAACoC,EAAE,GAAG7D,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAACQ,UAAU,CAACY,GAAG,EAAE/B,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAACgB,GAAG,EAAE,IAAI,CAACK,CAAC,CAAA,CAAA;4BAChE,IAAI,CAACR,EAAE,CAAC8C,KAAK,GAAGC,eAAgB,CAAA,IAAI,EAAE,IAAI,CAACX,EAAE,EAAEvE,MAAAA,CAAAA;AAC/C,4BAAA,IAAIN,SAAS,QAAU,EAAA;;AAErB,gCAAA,IAAI,CAACyC,EAAE,CAACqC,CAAC,GAAG9D,EAAAA,CAAGY,GAAG,CAAC,IAAI,CAACO,UAAU,CAACa,CAAC,EAAE,MAAA,CAAA;AACtC,gCAAA,IAAI,CAACP,EAAE,CAACsC,CAAC,GAAG/D,EAAAA,CAAG6B,SAAS,CACtB7B,EAAG2D,CAAAA,IAAI,CACL3D,EAAAA,CAAG2B,GAAG,CACJqC,cAAAA,CAAe,IAAI,EAAEhE,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAACkD,EAAE,EAAE7D,EAAG2D,CAAAA,IAAI,CAAC,IAAI,CAACG,CAAC,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA,EAAKxE,MAC7D0E,CAAAA,EAAAA,cAAAA,CAAe,IAAI,EAAEhE,EAAG2B,CAAAA,GAAG,CAAC,IAAI,CAACkC,EAAE,EAAE7D,EAAG2D,CAAAA,IAAI,CAAC,IAAI,CAACG,CAAC,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA,EAAKxE,MAE/DU,CAAAA,CAAAA,EAAAA,EAAAA,CAAG2B,GAAG,CACJqC,eAAe,IAAI,EAAEhE,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAACkD,EAAE,EAAE7D,EAAG2D,CAAAA,IAAI,CAAC,CAAA,EAAG,IAAI,CAACG,CAAC,EAAE,CAAKxE,CAAAA,CAAAA,EAAAA,MAAAA,CAAAA,EAC7D0E,cAAe,CAAA,IAAI,EAAEhE,EAAAA,CAAG2B,GAAG,CAAC,IAAI,CAACkC,EAAE,EAAE7D,EAAAA,CAAG2D,IAAI,CAAC,CAAG,EAAA,IAAI,CAACG,CAAC,EAAE,CAAKxE,CAAAA,CAAAA,EAAAA,MAAAA,CAAAA,CAAAA,EAE/DU,EAAG2B,CAAAA,GAAG,CACJqC,cAAAA,CAAe,IAAI,EAAEhE,EAAAA,CAAGW,GAAG,CAAC,IAAI,CAACkD,EAAE,EAAE7D,GAAG2D,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,IAAI,CAACG,CAAC,CAAA,CAAA,EAAIxE,SAC7D0E,cAAe,CAAA,IAAI,EAAEhE,EAAAA,CAAG2B,GAAG,CAAC,IAAI,CAACkC,EAAE,EAAE7D,EAAAA,CAAG2D,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,IAAI,CAACG,CAAC,CAAIxE,CAAAA,EAAAA,MAAAA,CAAAA,CAAAA,CAAAA,CAAAA;gCAInE,IAAI,CAACmC,EAAE,CAAC0C,CAAC,GAAGM,qBAAqB,IAAI,EAAE,IAAI,CAACF,KAAK,CAAA;AACjD,gCAAA,IAAI,CAAC9C,EAAE,CAACiD,KAAK,GAAG1E,EAAAA,CAAGW,GAAG,CAAC,IAAMX,EAAAA,EAAAA,CAAGY,GAAG,CAAC,IAAMZ,EAAAA,EAAAA,CAAGqD,GAAG,CAACrD,EAAG2E,CAAAA,GAAG,CAAC,IAAI,CAACZ,CAAC,EAAE/D,EAAAA,CAAG4E,GAAG,CAAC,IAAI,CAAChD,GAAG,CAAI,CAAA,EAAA,CAAA,CAAA,CAAA,CAAA;;;gCAGnF,IAAI,CAACH,EAAE,CAACoD,OAAO,GAAGC,eAAgB,CAAA,IAAI,EAAE,IAAI,CAACjB,EAAE,EAAEvE,MAAAA,CAAAA;gCACjD,IAAI,CAACmC,EAAE,CAACsD,UAAU,GAAG/E,EAAGsD,CAAAA,WAAW,CAAC,IAAI,CAACuB,OAAO,EAAE7E,EAAGW,CAAAA,GAAG,CAAC,IAAMX,EAAAA,EAAAA,CAAGY,GAAG,CAAC,IAAI,CAACqB,CAAC,EAAE,KAAA,CAAA,CAAA,CAAA;AAC9E,gCAAA,IAAI,CAACR,EAAE,CAACuD,IAAI,GAAG,IAAI,CAACpB,OAAO,CACzB5D,EAAAA,CAAGiD,QAAQ,CAAC,IAAI,CAACsB,KAAK,CAACvC,CAAC,EAAE,CAAA,CAAA,EAC1BhC,EAAG2D,CAAAA,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,CACd,CAAA,EAAA,IAAI,CAACC,OAAO,CACV,IAAI,CAACmB,UAAU,EACf/E,EAAAA,CAAG2D,IAAI,CAAC,CAAA,EAAG,KAAK,CAChB,CAAA,EAAA,IAAI,CAACC,OAAO,CACV5D,EAAGiF,CAAAA,KAAK,CAAC,IAAI,CAACV,KAAK,CAACvC,CAAC,EAAE,IACvBhC,EAAG2D,CAAAA,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,IACd,IAAI,CAACC,OAAO,CAAC5D,GAAGiF,KAAK,CAAC,IAAI,CAACV,KAAK,CAACvC,CAAC,EAAE,CAAIhC,CAAAA,EAAAA,EAAAA,CAAG2D,IAAI,CAAC,CAAA,EAAG,GAAG,CAAI3D,CAAAA,EAAAA,EAAAA,CAAG2D,IAAI,CAAC,CAAA,CAAA,CAAA,CAAA,CAAA,CAAA;gCAIxE,IAAI,CAACtD,QAAQ,CAACU,KAAK,GAAG,IAAI,CAAC6C,OAAO,CAChC5D,EAAGsD,CAAAA,WAAW,CAAC,IAAI,CAACa,CAAC,CAACA,CAAC,EAAE,CACzBnE,CAAAA,EAAAA,EAAAA,CAAGU,IAAI,CAACV,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAACuD,CAAC,CAACC,GAAG,EAAE,IAAI,CAACM,KAAK,CAAA,EAAG,CACxC1E,CAAAA,EAAAA,EAAAA,CAAGU,IAAI,CAACV,EAAAA,CAAGY,GAAG,CAAC,IAAI,CAACoE,IAAI,EAAE,IAAI,CAACN,KAAK,CAAG,EAAA,CAAA,CAAA,CAAA;6BAEpC,MAAA,IAAI1F,SAAS,UAAY,EAAA;gCAC9B,IAAI,CAACyC,EAAE,CAACyD,EAAE,GAAGC,uBAAuB,IAAI,EAAE,IAAI,CAACZ,KAAK,CAAA;gCACpD,IAAI,CAAClE,QAAQ,CAACU,KAAK,GAAGf,GAAGU,IAAI,CAACV,EAAG8B,CAAAA,GAAG,CAAC,IAAI,CAACoD,EAAE,EAAElF,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAACuE,EAAE,EAAElF,EAAAA,CAAG2D,IAAI,CAAC,CAAM,CAAA,CAAA,CAAA,EAAA,CAAA,CAAA;6BACvE,MAAA;;AAEL,gCAAA,IAAI,CAAClC,EAAE,CAACqC,CAAC,GAAG9D,EAAAA,CAAGY,GAAG,CAAC,IAAI,CAACO,UAAU,CAACa,CAAC,EAAE,MAAA,CAAA;AACtC,gCAAA,IAAI,CAACP,EAAE,CAACsC,CAAC,GAAG/D,EAAAA,CAAG6B,SAAS,CACtB7B,EAAG2D,CAAAA,IAAI,CACL3D,EAAAA,CAAG2B,GAAG,CACJqC,cAAAA,CAAe,IAAI,EAAEhE,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAACkD,EAAE,EAAE7D,EAAG2D,CAAAA,IAAI,CAAC,IAAI,CAACG,CAAC,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA,EAAKxE,MAC7D0E,CAAAA,EAAAA,cAAAA,CAAe,IAAI,EAAEhE,EAAG2B,CAAAA,GAAG,CAAC,IAAI,CAACkC,EAAE,EAAE7D,EAAG2D,CAAAA,IAAI,CAAC,IAAI,CAACG,CAAC,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA,EAAKxE,MAE/DU,CAAAA,CAAAA,EAAAA,EAAAA,CAAG2B,GAAG,CACJqC,eAAe,IAAI,EAAEhE,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAACkD,EAAE,EAAE7D,EAAG2D,CAAAA,IAAI,CAAC,CAAA,EAAG,IAAI,CAACG,CAAC,EAAE,CAAKxE,CAAAA,CAAAA,EAAAA,MAAAA,CAAAA,EAC7D0E,cAAe,CAAA,IAAI,EAAEhE,EAAAA,CAAG2B,GAAG,CAAC,IAAI,CAACkC,EAAE,EAAE7D,EAAAA,CAAG2D,IAAI,CAAC,CAAG,EAAA,IAAI,CAACG,CAAC,EAAE,CAAKxE,CAAAA,CAAAA,EAAAA,MAAAA,CAAAA,CAAAA,EAE/DU,EAAG2B,CAAAA,GAAG,CACJqC,cAAAA,CAAe,IAAI,EAAEhE,EAAAA,CAAGW,GAAG,CAAC,IAAI,CAACkD,EAAE,EAAE7D,GAAG2D,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,IAAI,CAACG,CAAC,CAAA,CAAA,EAAIxE,SAC7D0E,cAAe,CAAA,IAAI,EAAEhE,EAAAA,CAAG2B,GAAG,CAAC,IAAI,CAACkC,EAAE,EAAE7D,EAAAA,CAAG2D,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,IAAI,CAACG,CAAC,CAAIxE,CAAAA,EAAAA,MAAAA,CAAAA,CAAAA,CAAAA,CAAAA;gCAInE,IAAI,CAACmC,EAAE,CAAC2D,GAAG,GAAGpF,GAAGY,GAAG,CAClByE,wBAAyB,CAAA,IAAI,EAAE,IAAI,CAACxB,EAAE,EAAE,IAAI,CAACE,CAAC,EAAEzE,SAChD,IAAI,CAAC8B,QAAQ,CAACyB,CAAC,CAAA;gCAEjB,IAAI,CAACxC,QAAQ,CAACU,KAAK,GAAGf,GAAGU,IAAI,CAACV,EAAG8B,CAAAA,GAAG,CAAC,IAAI,CAACsD,GAAG,EAAEpF,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAACyE,GAAG,EAAEpF,EAAAA,CAAG2D,IAAI,CAAC,CAAM,CAAA,CAAA,CAAA,EAAA,CAAA,CAAA;AAChF;AACF,yBAAA,CAAA;AACF;AACF,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;AACA/D,QAAAA,OAAAA,CAAQ0F,IAAI,GAAG,CAAC,cAAc,EAAEtG,IAAM,CAAA,CAAA;QACtCQ,KAAQ,GAAA;AAAEI,YAAAA,OAAAA;AAAS2F,YAAAA,SAAAA,EAAW7F,OAAO8F,eAAe,CAAC5F,OAAQ6F,CAAAA,gBAAgB,CAAC,CAAE,CAAA;AAAE,SAAA;QAClFvG,QAASwG,CAAAA,GAAG,CAACnG,GAAKC,EAAAA,KAAAA,CAAAA;AACpB;IACA,OAAOA,KAAAA;AACT;AAEA;;;;;;;;;IAUO,SAASmG,kBAAAA,CACdC,KAAY,EACZC,MAAc,EACd7G,IAAyB,GAAA,UAAU,EACnC8G,QAAAA,GAAW,CAAC,EAAA;IAEZ,MAAMC,GAAAA,GAAMH,KAAMG,CAAAA,GAAG,CAACC,OAAO,GAAGJ,KAAMG,CAAAA,GAAG,CAACE,MAAM,GAAG,IAAA;AACnD,IAAA,IAAI,CAACF,GAAK,EAAA;QACR,OAAO,KAAA;AACT;IACA,MAAMG,MAAAA,GAASnH,YAAYC,IAAS4G,CAAAA,IAAAA,KAAAA,CAAMO,EAAE,CAACH,OAAO,GAAGI,oBAAAA,CAAqBR,KAAS,CAAA,GAAA,IAAA;AACrF,IAAA,MAAMS,MAASrH,GAAAA,IAAAA,KAAS,UAAc,IAAA,CAACD,YAAYC,IAAS4G,CAAAA,IAAAA,KAAAA,CAAMO,EAAE,CAACH,OAAO,GAAGJ,KAAAA,CAAMO,EAAE,CAACE,MAAM,GAAG,IAAA;AACjG,IAAA,IAAItH,WAAYC,CAAAA,IAAAA,CAAAA,GAAQ,CAACkH,MAAAA,GAAS,CAACG,MAAAA,EAAQC,KAAUtH,IAAAA,IAAAA,KAAS,UAAc,IAAA,CAACqH,MAAOE,CAAAA,GAAG,EAAG;QACxFvH,IAAO,GAAA,UAAA;AACT;AACA,IAAA,MAAMU,MAASC,GAAAA,SAAAA,EAAAA;IACf,MAAM,EAAEC,OAAO,EAAE2F,SAAS,EAAE,GAAGlG,UAAAA,CAAW0G,GAAIzG,CAAAA,MAAM,EAAEN,IAAAA,CAAAA;AACtD,IAAA,IAAI,CAACI,YAAc,EAAA;AACjBA,QAAAA,YAAAA,GAAeM,OAAO8G,oBAAoB,EAAA;AAC1CpH,QAAAA,YAAAA,CAAaqH,aAAa,EAAGC,CAAAA,UAAU,CAAC,KAAA,CAAA,CAAOC,WAAW,CAAC,KAAA,CAAA;QAC3DvH,YAAawH,CAAAA,kBAAkB,EAAGC,CAAAA,WAAW,CAAC,MAAA,CAAA;AAChD;AACA,IAAA,MAAM3G,GAAM2F,GAAAA,MAAAA,CAAOiB,gBAAgB,CAAC,IAAIC,OAAAA,EAAAA,CAAAA;AACxCxB,IAAAA,SAAAA,CAAUyB,QAAQ,CAAC,aAAenB,EAAAA,MAAAA,CAAOoB,uBAAuB,CAAA;;IAEhE1B,SAAUyB,CAAAA,QAAQ,CAChB,YACA,EAAA,IAAIE,QAAQhH,GAAI2C,CAAAA,CAAC,EAAE3C,GAAAA,CAAIiD,CAAC,EAAEjD,IAAIiH,CAAC,EAAEpB,IAAIqB,UAAU,GAAGrB,IAAIsB,SAAS,CAACtB,GAAIzG,CAAAA,MAAM,GAAG,CAAA,CAAA,CAAA,CAAA;AAE/EiG,IAAAA,SAAAA,CAAUyB,QAAQ,CAAC,UAAA,EAAY,IAAIE,OAAQpB,CAAAA,QAAAA,EAAU,GAAG,CAAG,EAAA,CAAA,CAAA,CAAA;AAC3DC,IAAAA,GAAAA,CAAIuB,cAAc,CAAC/B,SAAAA,CAAAA;IACnB,IAAIW,MAAAA,IAAUnH,YAAYC,IAAO,CAAA,EAAA;AAC/BkH,QAAAA,MAAAA,CAAOoB,cAAc,CAAC/B,SAAAA,CAAAA;AACxB;AACA,IAAA,IAAIc,MAAUrH,IAAAA,IAAAA,KAAS,UAAc,IAAA,CAACD,YAAYC,IAAO,CAAA,EAAA;AACvDuG,QAAAA,SAAAA,CAAUgC,UAAU,CAACC,kBAAAA,EAAoBnB,MAAOoB,CAAAA,MAAM,EAAEC,YAAa,CAAA,qBAAA,CAAA,CAAA;AACrEnC,QAAAA,SAAAA,CAAUgC,UAAU,CAACI,oBAAAA,EAAsBtB,MAAOuB,CAAAA,QAAQ,EAAEF,YAAa,CAAA,qBAAA,CAAA,CAAA;;AAEzEnC,QAAAA,SAAAA,CAAUgC,UAAU,CAClBM,oBACAxB,EAAAA,MAAAA,CAAOE,GAAG,GAAGF,MAAOyB,CAAAA,QAAQ,GAAGzB,MAAAA,CAAOuB,QAAQ,EAC9CF,YAAa,CAAA,qBAAA,CAAA,CAAA;AAEfnC,QAAAA,SAAAA,CAAUgC,UAAU,CAClBQ,kBACA1B,EAAAA,MAAAA,CAAOE,GAAG,GAAGF,MAAO2B,CAAAA,cAAc,GAAG3B,MAAAA,CAAOoB,MAAM,EAClDC,YAAa,CAAA,qBAAA,CAAA,CAAA;AAEfnC,QAAAA,SAAAA,CAAUgC,UAAU,CAClBU,kBACA5B,EAAAA,MAAAA,CAAOE,GAAG,GAAGF,MAAO6B,CAAAA,cAAc,GAAG7B,MAAAA,CAAOoB,MAAM,EAClDC,YAAa,CAAA,qBAAA,CAAA,CAAA;AAEjB;AACAhI,IAAAA,MAAAA,CAAOyI,gBAAgB,EAAA;IACvB,IAAI;QACF,MAAMC,EAAAA,GAAKvC,OAAOwC,QAAQ;AAC1B,QAAA,IAAID,EAAI,EAAA;AACN1I,YAAAA,MAAAA,CAAO4I,WAAW,CAACF,EAAAA,CAAAA;AACnB1I,YAAAA,MAAAA,CAAO6I,UAAU,CAACH,EAAAA,CAAAA;AACpB;AACA1I,QAAAA,MAAAA,CAAO8I,UAAU,CAAC5I,OAAAA,CAAAA;QAClBF,MAAO+I,CAAAA,YAAY,CAAC,CAAGlD,EAAAA,SAAAA,CAAAA;QACvBmD,kBAAmBtJ,CAAAA,YAAAA,CAAAA;KACX,QAAA;AACRM,QAAAA,MAAAA,CAAOiJ,eAAe,EAAA;AACxB;IACA,OAAO,IAAA;AACT;;;;"}