@babylonjs/core 8.38.0 → 8.39.1

package/Lights/lightingVolume.js

@@ -0,0 +1,435 @@
+import { AbortError } from "../Misc/error.js";
+
+import { Matrix, Vector3 } from "../Maths/math.vector.js";
+import { DirectionalLight } from "./directionalLight.js";
+import { Mesh } from "../Meshes/mesh.js";
+import { ComputeShader } from "../Compute/computeShader.js";
+import { CopyTextureToTexture } from "../Misc/copyTextureToTexture.js";
+import { UniformBuffer } from "../Materials/uniformBuffer.js";
+import { StorageBuffer } from "../Buffers/storageBuffer.js";
+import { BaseTexture } from "../Materials/Textures/baseTexture.js";
+import { VertexBuffer } from "../Buffers/buffer.js";
+import "../ShadersWGSL/lightingVolume.compute.js";
+const InvViewProjMatrix = new Matrix();
+const TmpVec3 = new Vector3();
+/**
+ * Class used to create a lighting volume from a directional light's shadow generator.
+ */
+export class LightingVolume {
+    /**
+     * The shadow generator used to create the lighting volume.
+     */
+    get shadowGenerator() {
+        return this._shadowGenerator;
+    }
+    set shadowGenerator(sg) {
+        const light = sg.getLight();
+        if (!(light instanceof DirectionalLight)) {
+            throw new Error(`LightingVolumeMesh ${this._name}: light must be a directional light`);
+        }
+        this._shadowGenerator = sg;
+        this._light = light;
+        this._createGeometry();
+        if (!this._engine.isWebGPU) {
+            this._createFallbackTextures();
+        }
+        const depthTexture = this._shadowGenerator.getShadowMap()?.depthStencilTexture;
+        if (this._cs && depthTexture) {
+            this._cs.setInternalTexture("shadowMap", depthTexture);
+        }
+    }
+    /**
+     * The tesselation level of the lighting volume.
+     */
+    get tesselation() {
+        return this._tesselation;
+    }
+    set tesselation(n) {
+        this._tesselation = n;
+        this._createGeometry();
+    }
+    /**
+     * Indicates whether to build the full volume (true) or only the near plane (false). Default is false.
+     */
+    get buildFullVolume() {
+        return this._buildFullVolume;
+    }
+    set buildFullVolume(value) {
+        if (this._buildFullVolume === value) {
+            return;
+        }
+        this._buildFullVolume = value;
+        this._createGeometry();
+        if (this._engine.isWebGPU) {
+            this._createComputeShader();
+        }
+        this._firstUpdate = true;
+    }
+    /**
+     * The mesh used as a support for the lighting volume.
+     * Note that this mesh is not automatically added to the scene's mesh array.
+     * If you want to render it, you need to add it manually.
+     */
+    get mesh() {
+        return this._mesh;
+    }
+    /**
+     * The frequency (in number of times you call updateMesh) at which the lighting volume is updated.
+     */
+    get frequency() {
+        return this._frequency;
+    }
+    set frequency(value) {
+        this._frequency = value;
+        this._firstUpdate = true;
+    }
+    /**
+     * The name of the lighting volume.
+     */
+    get name() {
+        return this._name;
+    }
+    set name(name) {
+        this._name = name;
+        if (this._mesh) {
+            this._mesh.name = name;
+        }
+    }
+    /**
+     * Indicates whether this is the first update of the lighting volume.
+     * If true, the volume has not yet been updated for the first time.
+     */
+    get firstUpdate() {
+        return this._firstUpdate;
+    }
+    /**
+     * Creates a new LightingVolume.
+     * @param name The name of the lighting volume.
+     * @param scene The scene the lighting volume belongs to.
+     * @param shadowGenerator The shadow generator used to create the lighting volume. This is optional in the constructor, but must be set before calling updateMesh.
+     * @param tesselation The tesselation level of the lighting volume (default: 64).
+     */
+    constructor(name, scene, shadowGenerator, tesselation = 64) {
+        this._readPixelPromise = null;
+        this._readPixelAbortController = null;
+        this._numFrames = 0;
+        this._firstUpdate = true;
+        this._tesselation = 0;
+        this._buildFullVolume = false;
+        this._frequency = 1;
+        const light = shadowGenerator ? shadowGenerator.getLight() : undefined;
+        if (light && !(light instanceof DirectionalLight)) {
+            throw new Error(`LightingVolumeMesh ${name}: light must be a directional light`);
+        }
+        this._name = name;
+        this._shadowGenerator = shadowGenerator;
+        this._light = light;
+        this._engine = scene.getEngine();
+        this._scene = scene;
+        this._mesh = new Mesh(name, this._scene);
+        scene.meshes.splice(scene.meshes.indexOf(this._mesh), 1);
+        if (this._engine.isWebGPU) {
+            this._uBuffer = new UniformBuffer(this._engine);
+            this._uBuffer.addUniform("invViewProjMatrix", 16);
+            this._uBuffer.addUniform("startVertexIndex", 1);
+            this._uBuffer.addUniform("step", 1);
+            this._uBuffer.addUniform("tesselation", 1);
+            this._uBuffer.update();
+            this._createComputeShader();
+        }
+        else {
+            this._copyTexture = new CopyTextureToTexture(this._engine, false, true);
+            this._createFallbackTextures();
+        }
+        this._tesselation = tesselation;
+        this._createGeometry();
+    }
+    /**
+     * Checks if the lighting volume is ready to be updated.
+     * @returns True if the volume is ready to be updated.
+     */
+    isReady() {
+        let isReady = this._mesh.isReady(true);
+        if (this._cs) {
+            isReady = this._cs.isReady() && isReady;
+        }
+        return isReady;
+    }
+    /**
+     * Updates the lighting volume mesh.
+     * @param forceUpdate If true, forces the update even if the frequency condition is not met.
+     */
+    update(forceUpdate = false) {
+        if (this._tesselation === 0 || !this._shadowGenerator) {
+            return;
+        }
+        if (!forceUpdate && !this._firstUpdate && (this.frequency === 0 || ++this._numFrames < this.frequency)) {
+            return;
+        }
+        this._numFrames = 0;
+        if (this._cs && this._uBuffer) {
+            const dispatchSize = Math.ceil((this._tesselation + 1) / 8);
+            const viewProjMatrix = this._shadowGenerator.getTransformMatrix();
+            viewProjMatrix.invertToRef(InvViewProjMatrix);
+            this._uBuffer.updateMatrix("invViewProjMatrix", InvViewProjMatrix);
+            this._uBuffer.update();
+            this._engine._debugPushGroup?.(`Update lighting volume (${this._name})`, 1);
+            this._cs.dispatch(dispatchSize, dispatchSize, 1);
+            this._engine._debugPopGroup?.(1);
+            this._firstUpdate = false;
+        }
+        else {
+            try {
+                void this._fallbackReadPixelAsync();
+            }
+            catch {
+                this._readPixelPromise = null;
+            }
+        }
+    }
+    /**
+     * Disposes the lighting volume and associated resources.
+     */
+    dispose() {
+        this._readPixelAbortController?.abort(new AbortError("LightingVolume is disposed"));
+        this._readPixelAbortController = null;
+        this._mesh.dispose();
+        if (this._fallbackTexture) {
+            this._fallbackTexture._texture = null;
+        }
+        this._fallbackTexture?.dispose();
+        this._copyTexture?.dispose();
+        this._storageBuffer?.dispose();
+        this._uBuffer?.dispose();
+        this._depthCopy?.dispose();
+    }
+    _createComputeShader() {
+        this._cs = new ComputeShader("createLightVolume", this._engine, "lightingVolume", {
+            bindingsMapping: {
+                shadowMap: { group: 0, binding: 0 },
+                params: { group: 0, binding: 1 },
+                positions: { group: 0, binding: 2 },
+            },
+            defines: !this._buildFullVolume ? ["#define KEEP_EDGES", "#define MOVE_FAR_DEPTH_TO_NEAR"] : undefined,
+        });
+        if (this._shadowGenerator) {
+            const depthTexture = this._shadowGenerator.getShadowMap()?.depthStencilTexture;
+            if (depthTexture) {
+                this._cs.setInternalTexture("shadowMap", depthTexture);
+            }
+        }
+        if (this._uBuffer) {
+            this._cs.setUniformBuffer("params", this._uBuffer);
+        }
+        if (this._storageBuffer) {
+            this._cs.setStorageBuffer("positions", this._storageBuffer);
+        }
+    }
+    _createFallbackTextures() {
+        if (!this._shadowGenerator) {
+            return;
+        }
+        this._readPixelAbortController?.abort(new AbortError("Fallback textures are being (re)created"));
+        this._readPixelAbortController = new AbortController();
+        const mapSize = this._shadowGenerator.mapSize;
+        this._depthCopy?.dispose();
+        this._depthCopy = this._engine.createRenderTargetTexture({ width: mapSize, height: mapSize }, {
+            type: 1,
+            format: 6,
+            samples: 1,
+            label: `${this._name} - fallback internal texture`,
+            generateDepthBuffer: false,
+        });
+        this._fallbackTexture?.dispose();
+        this._fallbackTexture = new BaseTexture(this._scene, this._depthCopy.texture);
+        this._fallbackTexture.name = `${this._name} - fallback texture`;
+    }
+    async _fallbackReadPixelAsync() {
+        if (this._readPixelPromise || !this._fallbackTexture || !this._copyTexture) {
+            return;
+        }
+        const abortController = this._readPixelAbortController;
+        abortController?.signal.throwIfAborted();
+        const engine = this._engine;
+        const shadowGenerator = this._shadowGenerator;
+        const shadowMapDepthTexture = shadowGenerator?.getShadowMap()?.depthStencilTexture;
+        if (!shadowMapDepthTexture) {
+            return;
+        }
+        // Copies the shadow map of the shadow generator into _depthCopy
+        // That's because we can't read from a depth attachment texture in WebGL. We must first copy it to a regular texture.
+        engine.updateTextureSamplingMode(1, shadowMapDepthTexture);
+        engine.updateTextureComparisonFunction(shadowMapDepthTexture, 0);
+        this._copyTexture.copy(shadowMapDepthTexture, this._depthCopy);
+        engine.updateTextureComparisonFunction(shadowMapDepthTexture, 513);
+        // Gets the texture from GPU to CPU
+        this._readPixelPromise = this._fallbackTexture.readPixels(0, 0, undefined, true, false);
+        if (!this._readPixelPromise) {
+            return;
+        }
+        const buffer = await this._readPixelPromise;
+        abortController?.signal.throwIfAborted();
+        const depthValues = buffer;
+        const positions = this._mesh.getVerticesData("position");
+        const numTesselation = this._tesselation;
+        const startPos = this._buildFullVolume ? (numTesselation + 1) * 4 * 3 : 4 * 3;
+        const mapSize = shadowGenerator.mapSize;
+        const step = (mapSize - 1) / numTesselation;
+        if (!positions) {
+            this._readPixelPromise = null;
+            return;
+        }
+        const halfTesselation = numTesselation / 2;
+        const invViewProjMatrix = shadowGenerator.getTransformMatrix().clone();
+        invViewProjMatrix.invertToRef(invViewProjMatrix);
+        const factor = 4;
+        let posIndex = startPos;
+        let stepY = 0;
+        for (let y = 0; y < numTesselation + 1; ++y) {
+            for (let x = 0; x < numTesselation + 1; ++x) {
+                let depth = depthValues[Math.floor(mapSize * Math.floor(stepY) + x * step) * factor];
+                if (!this._buildFullVolume) {
+                    if (y === 0 || x === 0 || y === numTesselation || x === numTesselation) {
+                        posIndex += 3;
+                        continue;
+                    }
+                    if (depth === 1) {
+                        depth = 0;
+                    }
+                }
+                TmpVec3.set((x - halfTesselation) / halfTesselation, (y - halfTesselation) / halfTesselation, -1 + 2 * depth);
+                Vector3.TransformCoordinatesToRef(TmpVec3, invViewProjMatrix, TmpVec3);
+                positions[posIndex] = TmpVec3.x;
+                positions[posIndex + 1] = TmpVec3.y;
+                positions[posIndex + 2] = TmpVec3.z;
+                posIndex += 3;
+            }
+            stepY += step;
+        }
+        this._mesh.setVerticesData("position", positions);
+        this._readPixelPromise = null;
+        this._firstUpdate = false;
+    }
+    _createGeometry() {
+        if (!this._light) {
+            return;
+        }
+        this._tesselation = Math.max(Math.ceil(this._tesselation) & ~1, 2);
+        const light = this._light;
+        const min = new Vector3(light.orthoLeft, light.orthoBottom, light.shadowMinZ ?? 0);
+        const max = new Vector3(light.orthoRight, light.orthoTop, light.shadowMaxZ ?? 10000);
+        const invViewMatrix = Matrix.LookAtLH(light.position, light.position.add(light.direction), Vector3.UpReadOnly);
+        invViewMatrix.invertToRef(invViewMatrix);
+        const positions = [];
+        const indices = [];
+        const numTesselation = this._tesselation;
+        const stepX = (max.x - min.x) / numTesselation;
+        const stepY = (max.y - min.y) / numTesselation;
+        const v = new Vector3();
+        const startFarIndices = this._buildFullVolume ? (numTesselation + 1) * 4 : 4;
+        if (this._buildFullVolume) {
+            let startIndices = 0;
+            // Right faces of the frustum
+            for (let i = 0; i <= numTesselation; ++i) {
+                v.set(max.x, min.y + i * stepY, min.z);
+                const p = Vector3.TransformCoordinates(v, invViewMatrix);
+                positions.push(p.x, p.y, p.z);
+                if (i < numTesselation) {
+                    indices.push(startIndices + i, startFarIndices + numTesselation + (i + 1) * (numTesselation + 1), startFarIndices + numTesselation + i * (numTesselation + 1));
+                    indices.push(startIndices + i, startIndices + i + 1, startFarIndices + numTesselation + (i + 1) * (numTesselation + 1));
+                }
+            }
+            const n0 = 0;
+            const n1 = positions.length / 3 - 1;
+            const n2 = n1 + 1;
+            startIndices = positions.length / 3;
+            // Left faces of the frustum
+            for (let i = 0; i <= numTesselation; ++i) {
+                v.set(min.x, min.y + i * stepY, min.z);
+                const p = Vector3.TransformCoordinates(v, invViewMatrix);
+                positions.push(p.x, p.y, p.z);
+                if (i < numTesselation) {
+                    indices.push(startIndices + i, startFarIndices + 0 + i * (numTesselation + 1), startFarIndices + 0 + (i + 1) * (numTesselation + 1));
+                    indices.push(startIndices + i, startFarIndices + 0 + (i + 1) * (numTesselation + 1), startIndices + i + 1);
+                }
+            }
+            const n3 = positions.length / 3 - 1;
+            startIndices = positions.length / 3;
+            // Bottom faces of the frustum
+            for (let i = 0; i <= numTesselation; ++i) {
+                v.set(min.x + i * stepX, min.y, min.z);
+                const p = Vector3.TransformCoordinates(v, invViewMatrix);
+                positions.push(p.x, p.y, p.z);
+                if (i < numTesselation) {
+                    indices.push(startIndices + i, startIndices + i + 1, startFarIndices + i + 0 * (numTesselation + 1));
+                    indices.push(startIndices + i + 1, startFarIndices + i + 1 + 0 * (numTesselation + 1), startFarIndices + i + 0 * (numTesselation + 1));
+                }
+            }
+            startIndices = positions.length / 3;
+            // Top faces of the frustum
+            for (let i = 0; i <= numTesselation; ++i) {
+                v.set(min.x + i * stepX, max.y, min.z);
+                const p = Vector3.TransformCoordinates(v, invViewMatrix);
+                positions.push(p.x, p.y, p.z);
+                if (i < numTesselation) {
+                    indices.push(startIndices + i, startFarIndices + i + numTesselation * (numTesselation + 1), startIndices + i + 1);
+                    indices.push(startIndices + i + 1, startFarIndices + i + numTesselation * (numTesselation + 1), startFarIndices + i + 1 + numTesselation * (numTesselation + 1));
+                }
+            }
+            startIndices = positions.length / 3;
+            // Near faces of the frustum
+            indices.push(n0, n2, n1);
+            indices.push(n2, n3, n1);
+        }
+        else {
+            let p;
+            v.set(max.x, min.y, min.z);
+            p = Vector3.TransformCoordinates(v, invViewMatrix);
+            positions.push(p.x, p.y, p.z);
+            v.set(max.x, max.y, min.z);
+            p = Vector3.TransformCoordinates(v, invViewMatrix);
+            positions.push(p.x, p.y, p.z);
+            v.set(min.x, min.y, min.z);
+            p = Vector3.TransformCoordinates(v, invViewMatrix);
+            positions.push(p.x, p.y, p.z);
+            v.set(min.x, max.y, min.z);
+            p = Vector3.TransformCoordinates(v, invViewMatrix);
+            positions.push(p.x, p.y, p.z);
+            indices.push(0, 2, 1);
+            indices.push(2, 3, 1);
+        }
+        // Tesselate the near plane
+        let y = min.y;
+        for (let iy = 0; iy <= numTesselation; ++iy) {
+            let x = min.x;
+            for (let ix = 0; ix <= numTesselation; ++ix) {
+                v.set(x, y, min.z);
+                const p = Vector3.TransformCoordinates(v, invViewMatrix);
+                positions.push(p.x, p.y, p.z);
+                if (ix < numTesselation && iy < numTesselation) {
+                    indices.push(startFarIndices + ix + iy * (numTesselation + 1), startFarIndices + ix + 1 + iy * (numTesselation + 1), startFarIndices + ix + 1 + (iy + 1) * (numTesselation + 1));
+                    indices.push(startFarIndices + ix + iy * (numTesselation + 1), startFarIndices + ix + 1 + (iy + 1) * (numTesselation + 1), startFarIndices + ix + (iy + 1) * (numTesselation + 1));
+                }
+                x += stepX;
+            }
+            y += stepY;
+        }
+        if (this._uBuffer && this._cs) {
+            const webGPUEngine = this._engine;
+            this._storageBuffer?.dispose();
+            this._storageBuffer = new StorageBuffer(webGPUEngine, positions.length * 4, 8 | 3);
+            this._storageBuffer.update(positions);
+            const vertexBuffer = new VertexBuffer(webGPUEngine, this._storageBuffer.getBuffer(), "position");
+            this._mesh.setVerticesBuffer(vertexBuffer);
+            this._cs.setStorageBuffer("positions", this._storageBuffer);
+            this._uBuffer.updateUInt("startVertexIndex", this._buildFullVolume ? (numTesselation + 1) * 4 * 3 : 4 * 3);
+            this._uBuffer.updateFloat("step", ((this._shadowGenerator?.mapSize ?? 128) - 1) / numTesselation);
+            this._uBuffer.updateUInt("tesselation", numTesselation);
+        }
+        else {
+            this._mesh.setVerticesData("position", positions);
+        }
+        this._mesh.setIndices(indices, positions.length / 3);
+    }
+}
+//# sourceMappingURL=lightingVolume.js.map

package/Lights/lightingVolume.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lightingVolume.js","sourceRoot":"","sources":["../../../../dev/core/src/Lights/lightingVolume.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,yBAAwB;AAC7C,OAAO,EAAE,SAAS,EAAE,gCAA+B;AACnD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,gCAA+B;AACzD,OAAO,EAAE,gBAAgB,EAAE,8BAAqC;AAChE,OAAO,EAAE,IAAI,EAAE,0BAAyB;AACxC,OAAO,EAAE,aAAa,EAAE,oCAAmC;AAC3D,OAAO,EAAE,oBAAoB,EAAE,wCAAuC;AACtE,OAAO,EAAE,aAAa,EAAE,sCAAqC;AAC7D,OAAO,EAAE,aAAa,EAAE,oCAAmC;AAC3D,OAAO,EAAE,WAAW,EAAE,6CAA4C;AAClE,OAAO,EAAE,YAAY,EAAE,6BAA4B;AAEnD,kDAAiD;AAEjD,MAAM,iBAAiB,GAAG,IAAI,MAAM,EAAE,CAAC;AACvC,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;AAE9B;;GAEG;AACH,MAAM,OAAO,cAAc;IAkBvB;;OAEG;IACH,IAAW,eAAe;QACtB,OAAO,IAAI,CAAC,gBAAiB,CAAC;IAClC,CAAC;IAED,IAAW,eAAe,CAAC,EAAmB;QAC1C,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;QAE5B,IAAI,CAAC,CAAC,KAAK,YAAY,gBAAgB,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CAAC,sBAAsB,IAAI,CAAC,KAAK,qCAAqC,CAAC,CAAC;QAC3F,CAAC;QAED,IAAI,CAAC,gBAAgB,GAAG,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QAEpB,IAAI,CAAC,eAAe,EAAE,CAAC;QAEvB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YACzB,IAAI,CAAC,uBAAuB,EAAE,CAAC;QACnC,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY,EAAE,EAAE,mBAAmB,CAAC;QAC/E,IAAI,IAAI,CAAC,GAAG,IAAI,YAAY,EAAE,CAAC;YAC3B,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;QAC3D,CAAC;IACL,CAAC;IAGD;;OAEG;IACH,IAAW,WAAW;QAClB,OAAO,IAAI,CAAC,YAAY,CAAC;IAC7B,CAAC;IAED,IAAW,WAAW,CAAC,CAAS;QAC5B,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,eAAe,EAAE,CAAC;IAC3B,CAAC;IAGD;;OAEG;IACH,IAAW,eAAe;QACtB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IACjC,CAAC;IAED,IAAW,eAAe,CAAC,KAAc;QACrC,IAAI,IAAI,CAAC,gBAAgB,KAAK,KAAK,EAAE,CAAC;YAClC,OAAO;QACX,CAAC;QACD,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;QAC9B,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YACxB,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;IAC7B,CAAC;IAED;;;;OAIG;IACH,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAID;;OAEG;IACH,IAAW,SAAS;QAChB,OAAO,IAAI,CAAC,UAAU,CAAC;IAC3B,CAAC;IAED,IAAW,SAAS,CAAC,KAAa;QAC9B,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED,IAAW,IAAI,CAAC,IAAY;QACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QAC3B,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,IAAW,WAAW;QAClB,OAAO,IAAI,CAAC,YAAY,CAAC;IAC7B,CAAC;IAED;;;;;;OAMG;IACH,YAAY,IAAY,EAAE,KAAY,EAAE,eAAiC,EAAE,WAAW,GAAG,EAAE;QAxHnF,sBAAiB,GAAuC,IAAI,CAAC;QAC7D,8BAAyB,GAA8B,IAAI,CAAC;QAC5D,eAAU,GAAG,CAAC,CAAC;QACf,iBAAY,GAAG,IAAI,CAAC;QAgCpB,iBAAY,GAAG,CAAC,CAAC;QAajB,qBAAgB,GAAG,KAAK,CAAC;QA6BzB,eAAU,GAAG,CAAC,CAAC;QA4CnB,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAEvE,IAAI,KAAK,IAAI,CAAC,CAAC,KAAK,YAAY,gBAAgB,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,KAAK,CAAC,sBAAsB,IAAI,qCAAqC,CAAC,CAAC;QACrF,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAAC;QACxC,IAAI,CAAC,MAAM,GAAG,KAAyB,CAAC;QAExC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QACjC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QAEpB,IAAI,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAEzD,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YACxB,IAAI,CAAC,QAAQ,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAEhD,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC;YAClD,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;YAChD,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACpC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;YAC3C,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAEvB,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAChC,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,YAAY,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YACxE,IAAI,CAAC,uBAAuB,EAAE,CAAC;QACnC,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,eAAe,EAAE,CAAC;IAC3B,CAAC;IAED;;;OAGG;IACI,OAAO;QACV,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACX,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,OAAO,CAAC;QAC5C,CAAC;QACD,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,WAAW,GAAG,KAAK;QAC7B,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACpD,OAAO;QACX,CAAC;QAED,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YACrG,OAAO;QACX,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QAEpB,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5B,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAE5D,MAAM,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,EAAE,CAAC;YAClE,cAAc,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC;YAE9C,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,mBAAmB,EAAE,iBAAiB,CAAC,CAAC;YACnE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAEvB,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC,2BAA2B,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC;YAC5E,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,CAAC;YAEjC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAC9B,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC;gBACD,KAAK,IAAI,CAAC,uBAAuB,EAAE,CAAC;YACxC,CAAC;YAAC,MAAM,CAAC;gBACL,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;YAClC,CAAC;QACL,CAAC;IACL,CAAC;IAED;;OAEG;IACI,OAAO;QACV,IAAI,CAAC,yBAAyB,EAAE,KAAK,CAAC,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC,CAAC;QACpF,IAAI,CAAC,yBAAyB,GAAG,IAAI,CAAC;QACtC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACrB,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,IAAI,CAAC,gBAAgB,CAAC,QAAQ,GAAG,IAAI,CAAC;QAC1C,CAAC;QACD,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QACjC,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,CAAC;QAC/B,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC;QACzB,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,CAAC;IAC/B,CAAC;IAEO,oBAAoB;QACxB,IAAI,CAAC,GAAG,GAAG,IAAI,aAAa,CAAC,mBAAmB,EAAE,IAAI,CAAC,OAAO,EAAE,gBAAgB,EAAE;YAC9E,eAAe,EAAE;gBACb,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;gBACnC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;gBAChC,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;aACtC;YACD,OAAO,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,oBAAoB,EAAE,gCAAgC,CAAC,CAAC,CAAC,CAAC,SAAS;SACzG,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY,EAAE,EAAE,mBAAmB,CAAC;YAC/E,IAAI,YAAY,EAAE,CAAC;gBACf,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;YAC3D,CAAC;QACL,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,WAAW,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QAChE,CAAC;IACL,CAAC;IAEO,uBAAuB;QAC3B,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACzB,OAAO;QACX,CAAC;QAED,IAAI,CAAC,yBAAyB,EAAE,KAAK,CAAC,IAAI,UAAU,CAAC,yCAAyC,CAAC,CAAC,CAAC;QACjG,IAAI,CAAC,yBAAyB,GAAG,IAAI,eAAe,EAAE,CAAC;QAEvD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC;QAE9C,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,yBAAyB,CACpD,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,EACnC;YACI,IAAI,EAAE,SAAS,CAAC,iBAAiB;YACjC,MAAM,EAAE,SAAS,CAAC,iBAAiB;YACnC,OAAO,EAAE,CAAC;YACV,KAAK,EAAE,GAAG,IAAI,CAAC,KAAK,8BAA8B;YAClD,mBAAmB,EAAE,KAAK;SAC7B,CACJ,CAAC;QAEF,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QACjC,IAAI,CAAC,gBAAgB,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC9E,IAAI,CAAC,gBAAgB,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,qBAAqB,CAAC;IACpE,CAAC;IAEO,KAAK,CAAC,uBAAuB;QACjC,IAAI,IAAI,CAAC,iBAAiB,IAAI,CAAC,IAAI,CAAC,gBAAgB,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACzE,OAAO;QACX,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,yBAAyB,CAAC;QAEvD,eAAe,EAAE,MAAM,CAAC,cAAc,EAAE,CAAC;QAEzC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAiB,CAAC;QAEtC,MAAM,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAC9C,MAAM,qBAAqB,GAAG,eAAe,EAAE,YAAY,EAAE,EAAE,mBAAmB,CAAC;QAEnF,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACzB,OAAO;QACX,CAAC;QAED,gEAAgE;QAChE,qHAAqH;QACrH,MAAM,CAAC,yBAAyB,CAAC,SAAS,CAAC,4BAA4B,EAAE,qBAAqB,CAAC,CAAC;QAChG,MAAM,CAAC,+BAA+B,CAAC,qBAAqB,EAAE,CAAC,CAAC,CAAC;QAEjE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,qBAAqB,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAE/D,MAAM,CAAC,+BAA+B,CAAC,qBAAqB,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;QAE9E,mCAAmC;QACnC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACxF,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC1B,OAAO;QACX,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC;QAE5C,eAAe,EAAE,MAAM,CAAC,cAAc,EAAE,CAAC;QAEzC,MAAM,WAAW,GAAG,MAAsB,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;QACzD,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC9E,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,CAAC;QACxC,MAAM,IAAI,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC;QAE5C,IAAI,CAAC,SAAS,EAAE,CAAC;YACb,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;YAC9B,OAAO;QACX,CAAC;QAED,MAAM,eAAe,GAAG,cAAc,GAAG,CAAC,CAAC;QAE3C,MAAM,iBAAiB,GAAG,eAAe,CAAC,kBAAkB,EAAE,CAAC,KAAK,EAAE,CAAC;QACvE,iBAAiB,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC;QAEjD,MAAM,MAAM,GAAG,CAAC,CAAC;QAEjB,IAAI,QAAQ,GAAG,QAAQ,CAAC;QACxB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;gBAC1C,IAAI,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;gBACrF,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACzB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,cAAc,IAAI,CAAC,KAAK,cAAc,EAAE,CAAC;wBACrE,QAAQ,IAAI,CAAC,CAAC;wBACd,SAAS;oBACb,CAAC;oBACD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;wBACd,KAAK,GAAG,CAAC,CAAC;oBACd,CAAC;gBACL,CAAC;gBAED,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,eAAe,EAAE,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,eAAe,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;gBAE9G,OAAO,CAAC,yBAAyB,CAAC,OAAO,EAAE,iBAAiB,EAAE,OAAO,CAAC,CAAC;gBAEvE,SAAS,CAAC,QAAQ,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;gBAChC,SAAS,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;gBACpC,SAAS,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;gBACpC,QAAQ,IAAI,CAAC,CAAC;YAClB,CAAC;YACD,KAAK,IAAI,IAAI,CAAC;QAClB,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QAElD,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;QAC9B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;IAC9B,CAAC;IAEO,eAAe;QACnB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACf,OAAO;QACX,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnE,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAE1B,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,UAAU,IAAI,SAAS,CAAC,UAAU,CAAC,CAAC;QACtG,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,UAAU,IAAI,SAAS,CAAC,UAAU,CAAC,CAAC;QAEpG,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;QAC/G,aAAa,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;QAEzC,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC;QACzC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC;QAC/C,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC;QAC/C,MAAM,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC;QAExB,MAAM,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7E,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,IAAI,YAAY,GAAG,CAAC,CAAC;YAErB,6BAA6B;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,EAAE,CAAC,EAAE,CAAC;gBACvC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBAEvC,MAAM,CAAC,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;gBACzD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE9B,IAAI,CAAC,GAAG,cAAc,EAAE,CAAC;oBACrB,OAAO,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,eAAe,GAAG,cAAc,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,EAAE,eAAe,GAAG,cAAc,GAAG,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC/J,OAAO,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,CAAC,GAAG,CAAC,EAAE,eAAe,GAAG,cAAc,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC5H,CAAC;YACL,CAAC;YAED,MAAM,EAAE,GAAG,CAAC,CAAC;YACb,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;YACpC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAElB,YAAY,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;YAEpC,4BAA4B;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,EAAE,CAAC,EAAE,CAAC;gBACvC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBAEvC,MAAM,CAAC,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;gBACzD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE9B,IAAI,CAAC,GAAG,cAAc,EAAE,CAAC;oBACrB,OAAO,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,eAAe,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,EAAE,eAAe,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC;oBACrI,OAAO,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,eAAe,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/G,CAAC;YACL,CAAC;YAED,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;YAEpC,YAAY,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;YAEpC,8BAA8B;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,EAAE,CAAC,EAAE,CAAC;gBACvC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBAEvC,MAAM,CAAC,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;gBACzD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE9B,IAAI,CAAC,GAAG,cAAc,EAAE,CAAC;oBACrB,OAAO,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,CAAC,GAAG,CAAC,EAAE,eAAe,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC;oBACrG,OAAO,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,CAAC,EAAE,eAAe,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,EAAE,eAAe,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC3I,CAAC;YACL,CAAC;YAED,YAAY,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;YAEpC,2BAA2B;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,EAAE,CAAC,EAAE,CAAC;gBACvC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBAEvC,MAAM,CAAC,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;gBACzD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE9B,IAAI,CAAC,GAAG,cAAc,EAAE,CAAC;oBACrB,OAAO,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,eAAe,GAAG,CAAC,GAAG,cAAc,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBAClH,OAAO,CAAC,IAAI,CACR,YAAY,GAAG,CAAC,GAAG,CAAC,EACpB,eAAe,GAAG,CAAC,GAAG,cAAc,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,EAC3D,eAAe,GAAG,CAAC,GAAG,CAAC,GAAG,cAAc,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,CAClE,CAAC;gBACN,CAAC;YACL,CAAC;YAED,YAAY,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;YAEpC,4BAA4B;YAC5B,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7B,CAAC;aAAM,CAAC;YACJ,IAAI,CAAU,CAAC;YAEf,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACnD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9B,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACnD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9B,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACnD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9B,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACnD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9B,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,CAAC;QAED,2BAA2B;QAC3B,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACd,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,cAAc,EAAE,EAAE,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACd,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,cAAc,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC1C,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBAEnB,MAAM,CAAC,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;gBACzD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE9B,IAAI,EAAE,GAAG,cAAc,IAAI,EAAE,GAAG,cAAc,EAAE,CAAC;oBAC7C,OAAO,CAAC,IAAI,CACR,eAAe,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,EAChD,eAAe,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,EACpD,eAAe,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,CAC7D,CAAC;oBACF,OAAO,CAAC,IAAI,CACR,eAAe,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,EAChD,eAAe,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,EAC1D,eAAe,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,CACzD,CAAC;gBACN,CAAC;gBACD,CAAC,IAAI,KAAK,CAAC;YACf,CAAC;YACD,CAAC,IAAI,KAAK,CAAC;QACf,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YAC5B,MAAM,YAAY,GAAG,IAAI,CAAC,OAAuB,CAAC;YAElD,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC,cAAc,GAAG,IAAI,aAAa,CAAC,YAAY,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,SAAS,CAAC,0BAA0B,GAAG,SAAS,CAAC,6BAA6B,CAAC,CAAC;YAE5J,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAEtC,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,YAAY,EAAE,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,EAAE,UAAU,CAAC,CAAC;YAEjG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;YAE3C,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,WAAW,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;YAE5D,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,kBAAkB,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3G,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC;YAClG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;QAC5D,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QACtD,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzD,CAAC;CACJ","sourcesContent":["import type { AbstractEngine, Engine, Nullable, RenderTargetWrapper, Scene, ShadowGenerator, WebGPUEngine } from \"core/index\";\r\nimport { AbortError } from \"core/Misc/error\";\r\nimport { Constants } from \"core/Engines/constants\";\r\nimport { Matrix, Vector3 } from \"core/Maths/math.vector\";\r\nimport { DirectionalLight } from \"core/Lights/directionalLight\";\r\nimport { Mesh } from \"core/Meshes/mesh\";\r\nimport { ComputeShader } from \"core/Compute/computeShader\";\r\nimport { CopyTextureToTexture } from \"core/Misc/copyTextureToTexture\";\r\nimport { UniformBuffer } from \"core/Materials/uniformBuffer\";\r\nimport { StorageBuffer } from \"core/Buffers/storageBuffer\";\r\nimport { BaseTexture } from \"core/Materials/Textures/baseTexture\";\r\nimport { VertexBuffer } from \"core/Buffers/buffer\";\r\n\r\nimport \"core/ShadersWGSL/lightingVolume.compute\";\r\n\r\nconst InvViewProjMatrix = new Matrix();\r\nconst TmpVec3 = new Vector3();\r\n\r\n/**\r\n * Class used to create a lighting volume from a directional light's shadow generator.\r\n */\r\nexport class LightingVolume {\r\n    private readonly _engine: AbstractEngine;\r\n    private readonly _scene: Scene;\r\n    private readonly _mesh: Mesh;\r\n    private readonly _copyTexture?: CopyTextureToTexture;\r\n    private readonly _uBuffer?: UniformBuffer;\r\n    private _name: string;\r\n    private _cs?: ComputeShader;\r\n    private _light?: DirectionalLight;\r\n    private _fallbackTexture?: BaseTexture;\r\n    private _storageBuffer?: StorageBuffer;\r\n    private _depthCopy?: RenderTargetWrapper;\r\n    private _readPixelPromise: Nullable<Promise<ArrayBufferView>> = null;\r\n    private _readPixelAbortController: Nullable<AbortController> = null;\r\n    private _numFrames = 0;\r\n    private _firstUpdate = true;\r\n\r\n    private _shadowGenerator?: ShadowGenerator;\r\n    /**\r\n     * The shadow generator used to create the lighting volume.\r\n     */\r\n    public get shadowGenerator() {\r\n        return this._shadowGenerator!;\r\n    }\r\n\r\n    public set shadowGenerator(sg: ShadowGenerator) {\r\n        const light = sg.getLight();\r\n\r\n        if (!(light instanceof DirectionalLight)) {\r\n            throw new Error(`LightingVolumeMesh ${this._name}: light must be a directional light`);\r\n        }\r\n\r\n        this._shadowGenerator = sg;\r\n        this._light = light;\r\n\r\n        this._createGeometry();\r\n\r\n        if (!this._engine.isWebGPU) {\r\n            this._createFallbackTextures();\r\n        }\r\n\r\n        const depthTexture = this._shadowGenerator.getShadowMap()?.depthStencilTexture;\r\n        if (this._cs && depthTexture) {\r\n            this._cs.setInternalTexture(\"shadowMap\", depthTexture);\r\n        }\r\n    }\r\n\r\n    private _tesselation = 0;\r\n    /**\r\n     * The tesselation level of the lighting volume.\r\n     */\r\n    public get tesselation() {\r\n        return this._tesselation;\r\n    }\r\n\r\n    public set tesselation(n: number) {\r\n        this._tesselation = n;\r\n        this._createGeometry();\r\n    }\r\n\r\n    private _buildFullVolume = false;\r\n    /**\r\n     * Indicates whether to build the full volume (true) or only the near plane (false). Default is false.\r\n     */\r\n    public get buildFullVolume() {\r\n        return this._buildFullVolume;\r\n    }\r\n\r\n    public set buildFullVolume(value: boolean) {\r\n        if (this._buildFullVolume === value) {\r\n            return;\r\n        }\r\n        this._buildFullVolume = value;\r\n        this._createGeometry();\r\n        if (this._engine.isWebGPU) {\r\n            this._createComputeShader();\r\n        }\r\n        this._firstUpdate = true;\r\n    }\r\n\r\n    /**\r\n     * The mesh used as a support for the lighting volume.\r\n     * Note that this mesh is not automatically added to the scene's mesh array.\r\n     * If you want to render it, you need to add it manually.\r\n     */\r\n    public get mesh() {\r\n        return this._mesh;\r\n    }\r\n\r\n    private _frequency = 1;\r\n\r\n    /**\r\n     * The frequency (in number of times you call updateMesh) at which the lighting volume is updated.\r\n     */\r\n    public get frequency() {\r\n        return this._frequency;\r\n    }\r\n\r\n    public set frequency(value: number) {\r\n        this._frequency = value;\r\n        this._firstUpdate = true;\r\n    }\r\n\r\n    /**\r\n     * The name of the lighting volume.\r\n     */\r\n    public get name() {\r\n        return this._name;\r\n    }\r\n\r\n    public set name(name: string) {\r\n        this._name = name;\r\n        if (this._mesh) {\r\n            this._mesh.name = name;\r\n        }\r\n    }\r\n\r\n    /**\r\n     * Indicates whether this is the first update of the lighting volume.\r\n     * If true, the volume has not yet been updated for the first time.\r\n     */\r\n    public get firstUpdate() {\r\n        return this._firstUpdate;\r\n    }\r\n\r\n    /**\r\n     * Creates a new LightingVolume.\r\n     * @param name The name of the lighting volume.\r\n     * @param scene The scene the lighting volume belongs to.\r\n     * @param shadowGenerator The shadow generator used to create the lighting volume. This is optional in the constructor, but must be set before calling updateMesh.\r\n     * @param tesselation The tesselation level of the lighting volume (default: 64).\r\n     */\r\n    constructor(name: string, scene: Scene, shadowGenerator?: ShadowGenerator, tesselation = 64) {\r\n        const light = shadowGenerator ? shadowGenerator.getLight() : undefined;\r\n\r\n        if (light && !(light instanceof DirectionalLight)) {\r\n            throw new Error(`LightingVolumeMesh ${name}: light must be a directional light`);\r\n        }\r\n\r\n        this._name = name;\r\n        this._shadowGenerator = shadowGenerator;\r\n        this._light = light as DirectionalLight;\r\n\r\n        this._engine = scene.getEngine();\r\n        this._scene = scene;\r\n\r\n        this._mesh = new Mesh(name, this._scene);\r\n        scene.meshes.splice(scene.meshes.indexOf(this._mesh), 1);\r\n\r\n        if (this._engine.isWebGPU) {\r\n            this._uBuffer = new UniformBuffer(this._engine);\r\n\r\n            this._uBuffer.addUniform(\"invViewProjMatrix\", 16);\r\n            this._uBuffer.addUniform(\"startVertexIndex\", 1);\r\n            this._uBuffer.addUniform(\"step\", 1);\r\n            this._uBuffer.addUniform(\"tesselation\", 1);\r\n            this._uBuffer.update();\r\n\r\n            this._createComputeShader();\r\n        } else {\r\n            this._copyTexture = new CopyTextureToTexture(this._engine, false, true);\r\n            this._createFallbackTextures();\r\n        }\r\n\r\n        this._tesselation = tesselation;\r\n        this._createGeometry();\r\n    }\r\n\r\n    /**\r\n     * Checks if the lighting volume is ready to be updated.\r\n     * @returns True if the volume is ready to be updated.\r\n     */\r\n    public isReady() {\r\n        let isReady = this._mesh.isReady(true);\r\n        if (this._cs) {\r\n            isReady = this._cs.isReady() && isReady;\r\n        }\r\n        return isReady;\r\n    }\r\n\r\n    /**\r\n     * Updates the lighting volume mesh.\r\n     * @param forceUpdate If true, forces the update even if the frequency condition is not met.\r\n     */\r\n    public update(forceUpdate = false) {\r\n        if (this._tesselation === 0 || !this._shadowGenerator) {\r\n            return;\r\n        }\r\n\r\n        if (!forceUpdate && !this._firstUpdate && (this.frequency === 0 || ++this._numFrames < this.frequency)) {\r\n            return;\r\n        }\r\n\r\n        this._numFrames = 0;\r\n\r\n        if (this._cs && this._uBuffer) {\r\n            const dispatchSize = Math.ceil((this._tesselation + 1) / 8);\r\n\r\n            const viewProjMatrix = this._shadowGenerator.getTransformMatrix();\r\n            viewProjMatrix.invertToRef(InvViewProjMatrix);\r\n\r\n            this._uBuffer.updateMatrix(\"invViewProjMatrix\", InvViewProjMatrix);\r\n            this._uBuffer.update();\r\n\r\n            this._engine._debugPushGroup?.(`Update lighting volume (${this._name})`, 1);\r\n            this._cs.dispatch(dispatchSize, dispatchSize, 1);\r\n            this._engine._debugPopGroup?.(1);\r\n\r\n            this._firstUpdate = false;\r\n        } else {\r\n            try {\r\n                void this._fallbackReadPixelAsync();\r\n            } catch {\r\n                this._readPixelPromise = null;\r\n            }\r\n        }\r\n    }\r\n\r\n    /**\r\n     * Disposes the lighting volume and associated resources.\r\n     */\r\n    public dispose() {\r\n        this._readPixelAbortController?.abort(new AbortError(\"LightingVolume is disposed\"));\r\n        this._readPixelAbortController = null;\r\n        this._mesh.dispose();\r\n        if (this._fallbackTexture) {\r\n            this._fallbackTexture._texture = null;\r\n        }\r\n        this._fallbackTexture?.dispose();\r\n        this._copyTexture?.dispose();\r\n        this._storageBuffer?.dispose();\r\n        this._uBuffer?.dispose();\r\n        this._depthCopy?.dispose();\r\n    }\r\n\r\n    private _createComputeShader() {\r\n        this._cs = new ComputeShader(\"createLightVolume\", this._engine, \"lightingVolume\", {\r\n            bindingsMapping: {\r\n                shadowMap: { group: 0, binding: 0 },\r\n                params: { group: 0, binding: 1 },\r\n                positions: { group: 0, binding: 2 },\r\n            },\r\n            defines: !this._buildFullVolume ? [\"#define KEEP_EDGES\", \"#define MOVE_FAR_DEPTH_TO_NEAR\"] : undefined,\r\n        });\r\n\r\n        if (this._shadowGenerator) {\r\n            const depthTexture = this._shadowGenerator.getShadowMap()?.depthStencilTexture;\r\n            if (depthTexture) {\r\n                this._cs.setInternalTexture(\"shadowMap\", depthTexture);\r\n            }\r\n        }\r\n\r\n        if (this._uBuffer) {\r\n            this._cs.setUniformBuffer(\"params\", this._uBuffer);\r\n        }\r\n        if (this._storageBuffer) {\r\n            this._cs.setStorageBuffer(\"positions\", this._storageBuffer);\r\n        }\r\n    }\r\n\r\n    private _createFallbackTextures() {\r\n        if (!this._shadowGenerator) {\r\n            return;\r\n        }\r\n\r\n        this._readPixelAbortController?.abort(new AbortError(\"Fallback textures are being (re)created\"));\r\n        this._readPixelAbortController = new AbortController();\r\n\r\n        const mapSize = this._shadowGenerator.mapSize;\r\n\r\n        this._depthCopy?.dispose();\r\n        this._depthCopy = this._engine.createRenderTargetTexture(\r\n            { width: mapSize, height: mapSize },\r\n            {\r\n                type: Constants.TEXTURETYPE_FLOAT,\r\n                format: Constants.TEXTUREFORMAT_RED,\r\n                samples: 1,\r\n                label: `${this._name} - fallback internal texture`,\r\n                generateDepthBuffer: false,\r\n            }\r\n        );\r\n\r\n        this._fallbackTexture?.dispose();\r\n        this._fallbackTexture = new BaseTexture(this._scene, this._depthCopy.texture);\r\n        this._fallbackTexture.name = `${this._name} - fallback texture`;\r\n    }\r\n\r\n    private async _fallbackReadPixelAsync() {\r\n        if (this._readPixelPromise || !this._fallbackTexture || !this._copyTexture) {\r\n            return;\r\n        }\r\n\r\n        const abortController = this._readPixelAbortController;\r\n\r\n        abortController?.signal.throwIfAborted();\r\n\r\n        const engine = this._engine as Engine;\r\n\r\n        const shadowGenerator = this._shadowGenerator;\r\n        const shadowMapDepthTexture = shadowGenerator?.getShadowMap()?.depthStencilTexture;\r\n\r\n        if (!shadowMapDepthTexture) {\r\n            return;\r\n        }\r\n\r\n        // Copies the shadow map of the shadow generator into _depthCopy\r\n        // That's because we can't read from a depth attachment texture in WebGL. We must first copy it to a regular texture.\r\n        engine.updateTextureSamplingMode(Constants.TEXTURE_NEAREST_SAMPLINGMODE, shadowMapDepthTexture);\r\n        engine.updateTextureComparisonFunction(shadowMapDepthTexture, 0);\r\n\r\n        this._copyTexture.copy(shadowMapDepthTexture, this._depthCopy);\r\n\r\n        engine.updateTextureComparisonFunction(shadowMapDepthTexture, Constants.LESS);\r\n\r\n        // Gets the texture from GPU to CPU\r\n        this._readPixelPromise = this._fallbackTexture.readPixels(0, 0, undefined, true, false);\r\n        if (!this._readPixelPromise) {\r\n            return;\r\n        }\r\n\r\n        const buffer = await this._readPixelPromise;\r\n\r\n        abortController?.signal.throwIfAborted();\r\n\r\n        const depthValues = buffer as Float32Array;\r\n        const positions = this._mesh.getVerticesData(\"position\");\r\n        const numTesselation = this._tesselation;\r\n        const startPos = this._buildFullVolume ? (numTesselation + 1) * 4 * 3 : 4 * 3;\r\n        const mapSize = shadowGenerator.mapSize;\r\n        const step = (mapSize - 1) / numTesselation;\r\n\r\n        if (!positions) {\r\n            this._readPixelPromise = null;\r\n            return;\r\n        }\r\n\r\n        const halfTesselation = numTesselation / 2;\r\n\r\n        const invViewProjMatrix = shadowGenerator.getTransformMatrix().clone();\r\n        invViewProjMatrix.invertToRef(invViewProjMatrix);\r\n\r\n        const factor = 4;\r\n\r\n        let posIndex = startPos;\r\n        let stepY = 0;\r\n        for (let y = 0; y < numTesselation + 1; ++y) {\r\n            for (let x = 0; x < numTesselation + 1; ++x) {\r\n                let depth = depthValues[Math.floor(mapSize * Math.floor(stepY) + x * step) * factor];\r\n                if (!this._buildFullVolume) {\r\n                    if (y === 0 || x === 0 || y === numTesselation || x === numTesselation) {\r\n                        posIndex += 3;\r\n                        continue;\r\n                    }\r\n                    if (depth === 1) {\r\n                        depth = 0;\r\n                    }\r\n                }\r\n\r\n                TmpVec3.set((x - halfTesselation) / halfTesselation, (y - halfTesselation) / halfTesselation, -1 + 2 * depth);\r\n\r\n                Vector3.TransformCoordinatesToRef(TmpVec3, invViewProjMatrix, TmpVec3);\r\n\r\n                positions[posIndex] = TmpVec3.x;\r\n                positions[posIndex + 1] = TmpVec3.y;\r\n                positions[posIndex + 2] = TmpVec3.z;\r\n                posIndex += 3;\r\n            }\r\n            stepY += step;\r\n        }\r\n\r\n        this._mesh.setVerticesData(\"position\", positions);\r\n\r\n        this._readPixelPromise = null;\r\n        this._firstUpdate = false;\r\n    }\r\n\r\n    private _createGeometry() {\r\n        if (!this._light) {\r\n            return;\r\n        }\r\n\r\n        this._tesselation = Math.max(Math.ceil(this._tesselation) & ~1, 2);\r\n\r\n        const light = this._light;\r\n\r\n        const min = new Vector3(light.orthoLeft, light.orthoBottom, light.shadowMinZ ?? Constants.ShadowMinZ);\r\n        const max = new Vector3(light.orthoRight, light.orthoTop, light.shadowMaxZ ?? Constants.ShadowMaxZ);\r\n\r\n        const invViewMatrix = Matrix.LookAtLH(light.position, light.position.add(light.direction), Vector3.UpReadOnly);\r\n        invViewMatrix.invertToRef(invViewMatrix);\r\n\r\n        const positions: number[] = [];\r\n        const indices: number[] = [];\r\n\r\n        const numTesselation = this._tesselation;\r\n        const stepX = (max.x - min.x) / numTesselation;\r\n        const stepY = (max.y - min.y) / numTesselation;\r\n        const v = new Vector3();\r\n\r\n        const startFarIndices = this._buildFullVolume ? (numTesselation + 1) * 4 : 4;\r\n\r\n        if (this._buildFullVolume) {\r\n            let startIndices = 0;\r\n\r\n            // Right faces of the frustum\r\n            for (let i = 0; i <= numTesselation; ++i) {\r\n                v.set(max.x, min.y + i * stepY, min.z);\r\n\r\n                const p = Vector3.TransformCoordinates(v, invViewMatrix);\r\n                positions.push(p.x, p.y, p.z);\r\n\r\n                if (i < numTesselation) {\r\n                    indices.push(startIndices + i, startFarIndices + numTesselation + (i + 1) * (numTesselation + 1), startFarIndices + numTesselation + i * (numTesselation + 1));\r\n                    indices.push(startIndices + i, startIndices + i + 1, startFarIndices + numTesselation + (i + 1) * (numTesselation + 1));\r\n                }\r\n            }\r\n\r\n            const n0 = 0;\r\n            const n1 = positions.length / 3 - 1;\r\n            const n2 = n1 + 1;\r\n\r\n            startIndices = positions.length / 3;\r\n\r\n            // Left faces of the frustum\r\n            for (let i = 0; i <= numTesselation; ++i) {\r\n                v.set(min.x, min.y + i * stepY, min.z);\r\n\r\n                const p = Vector3.TransformCoordinates(v, invViewMatrix);\r\n                positions.push(p.x, p.y, p.z);\r\n\r\n                if (i < numTesselation) {\r\n                    indices.push(startIndices + i, startFarIndices + 0 + i * (numTesselation + 1), startFarIndices + 0 + (i + 1) * (numTesselation + 1));\r\n                    indices.push(startIndices + i, startFarIndices + 0 + (i + 1) * (numTesselation + 1), startIndices + i + 1);\r\n                }\r\n            }\r\n\r\n            const n3 = positions.length / 3 - 1;\r\n\r\n            startIndices = positions.length / 3;\r\n\r\n            // Bottom faces of the frustum\r\n            for (let i = 0; i <= numTesselation; ++i) {\r\n                v.set(min.x + i * stepX, min.y, min.z);\r\n\r\n                const p = Vector3.TransformCoordinates(v, invViewMatrix);\r\n                positions.push(p.x, p.y, p.z);\r\n\r\n                if (i < numTesselation) {\r\n                    indices.push(startIndices + i, startIndices + i + 1, startFarIndices + i + 0 * (numTesselation + 1));\r\n                    indices.push(startIndices + i + 1, startFarIndices + i + 1 + 0 * (numTesselation + 1), startFarIndices + i + 0 * (numTesselation + 1));\r\n                }\r\n            }\r\n\r\n            startIndices = positions.length / 3;\r\n\r\n            // Top faces of the frustum\r\n            for (let i = 0; i <= numTesselation; ++i) {\r\n                v.set(min.x + i * stepX, max.y, min.z);\r\n\r\n                const p = Vector3.TransformCoordinates(v, invViewMatrix);\r\n                positions.push(p.x, p.y, p.z);\r\n\r\n                if (i < numTesselation) {\r\n                    indices.push(startIndices + i, startFarIndices + i + numTesselation * (numTesselation + 1), startIndices + i + 1);\r\n                    indices.push(\r\n                        startIndices + i + 1,\r\n                        startFarIndices + i + numTesselation * (numTesselation + 1),\r\n                        startFarIndices + i + 1 + numTesselation * (numTesselation + 1)\r\n                    );\r\n                }\r\n            }\r\n\r\n            startIndices = positions.length / 3;\r\n\r\n            // Near faces of the frustum\r\n            indices.push(n0, n2, n1);\r\n            indices.push(n2, n3, n1);\r\n        } else {\r\n            let p: Vector3;\r\n\r\n            v.set(max.x, min.y, min.z);\r\n            p = Vector3.TransformCoordinates(v, invViewMatrix);\r\n            positions.push(p.x, p.y, p.z);\r\n\r\n            v.set(max.x, max.y, min.z);\r\n            p = Vector3.TransformCoordinates(v, invViewMatrix);\r\n            positions.push(p.x, p.y, p.z);\r\n\r\n            v.set(min.x, min.y, min.z);\r\n            p = Vector3.TransformCoordinates(v, invViewMatrix);\r\n            positions.push(p.x, p.y, p.z);\r\n\r\n            v.set(min.x, max.y, min.z);\r\n            p = Vector3.TransformCoordinates(v, invViewMatrix);\r\n            positions.push(p.x, p.y, p.z);\r\n\r\n            indices.push(0, 2, 1);\r\n            indices.push(2, 3, 1);\r\n        }\r\n\r\n        // Tesselate the near plane\r\n        let y = min.y;\r\n        for (let iy = 0; iy <= numTesselation; ++iy) {\r\n            let x = min.x;\r\n            for (let ix = 0; ix <= numTesselation; ++ix) {\r\n                v.set(x, y, min.z);\r\n\r\n                const p = Vector3.TransformCoordinates(v, invViewMatrix);\r\n                positions.push(p.x, p.y, p.z);\r\n\r\n                if (ix < numTesselation && iy < numTesselation) {\r\n                    indices.push(\r\n                        startFarIndices + ix + iy * (numTesselation + 1),\r\n                        startFarIndices + ix + 1 + iy * (numTesselation + 1),\r\n                        startFarIndices + ix + 1 + (iy + 1) * (numTesselation + 1)\r\n                    );\r\n                    indices.push(\r\n                        startFarIndices + ix + iy * (numTesselation + 1),\r\n                        startFarIndices + ix + 1 + (iy + 1) * (numTesselation + 1),\r\n                        startFarIndices + ix + (iy + 1) * (numTesselation + 1)\r\n                    );\r\n                }\r\n                x += stepX;\r\n            }\r\n            y += stepY;\r\n        }\r\n\r\n        if (this._uBuffer && this._cs) {\r\n            const webGPUEngine = this._engine as WebGPUEngine;\r\n\r\n            this._storageBuffer?.dispose();\r\n            this._storageBuffer = new StorageBuffer(webGPUEngine, positions.length * 4, Constants.BUFFER_CREATIONFLAG_VERTEX | Constants.BUFFER_CREATIONFLAG_READWRITE);\r\n\r\n            this._storageBuffer.update(positions);\r\n\r\n            const vertexBuffer = new VertexBuffer(webGPUEngine, this._storageBuffer.getBuffer(), \"position\");\r\n\r\n            this._mesh.setVerticesBuffer(vertexBuffer);\r\n\r\n            this._cs.setStorageBuffer(\"positions\", this._storageBuffer);\r\n\r\n            this._uBuffer.updateUInt(\"startVertexIndex\", this._buildFullVolume ? (numTesselation + 1) * 4 * 3 : 4 * 3);\r\n            this._uBuffer.updateFloat(\"step\", ((this._shadowGenerator?.mapSize ?? 128) - 1) / numTesselation);\r\n            this._uBuffer.updateUInt(\"tesselation\", numTesselation);\r\n        } else {\r\n            this._mesh.setVerticesData(\"position\", positions);\r\n        }\r\n\r\n        this._mesh.setIndices(indices, positions.length / 3);\r\n    }\r\n}\r\n"]}

package/Materials/GaussianSplatting/gaussianSplattingMaterial.d.ts

@@ -4,6 +4,7 @@ import type { Mesh } from "../../Meshes/mesh.js";
 import type { Effect } from "../../Materials/effect.js";
 import type { Scene } from "../../scene.js";
 import type { Matrix } from "../../Maths/math.vector.js";
+import type { GaussianSplattingMesh } from "../../Meshes/GaussianSplatting/gaussianSplattingMesh.js";
 import { PushMaterial } from "../../Materials/pushMaterial.js";
 import { ShadowDepthWrapper } from "../../Materials/shadowDepthWrapper.js";
 import "../../Shaders/gaussianSplatting.fragment.js";
@@ -66,6 +67,7 @@ export declare class GaussianSplattingMaterial extends PushMaterial {
     protected static _Samplers: string[];
     protected static _UniformBuffers: string[];
     protected static _Uniforms: string[];
+    private _sourceMesh;
     /**
      * Checks whether the material is ready to be rendered for a given mesh.
      * @param mesh The mesh to render
@@ -73,6 +75,11 @@ export declare class GaussianSplattingMaterial extends PushMaterial {
      * @returns true if all the dependencies are ready (Textures, Effects...)
      */
     isReadyForSubMesh(mesh: AbstractMesh, subMesh: SubMesh): boolean;
+    /**
+     * GaussianSplattingMaterial belongs to a single mesh
+     * @param mesh mesh this material belongs to
+     */
+    setSourceMesh(mesh: GaussianSplattingMesh): void;
     /**
      * Bind material effect for a specific Gaussian Splatting mesh
      * @param mesh Gaussian splatting mesh

package/Materials/GaussianSplatting/gaussianSplattingMaterial.js

@@ -58,6 +58,7 @@ export class GaussianSplattingMaterial extends PushMaterial {
         this._compensation = GaussianSplattingMaterial.Compensation;
         // set to true when material defines are dirty
         this._isDirty = false;
+        this._sourceMesh = null;
         this.backFaceCulling = false;
         this.shadowDepthWrapper = GaussianSplattingMaterial._MakeGaussianSplattingShadowDepthWrapper(scene, this.shaderLanguage);
     }
@@ -119,8 +120,11 @@ export class GaussianSplattingMaterial extends PushMaterial {
         if (this._isReadyForSubMesh(subMesh)) {
             return true;
         }
+        if (!this._sourceMesh) {
+            return false;
+        }
         const engine = scene.getEngine();
-        const gsMesh = mesh;
+        const gsMesh = this._sourceMesh;
         // Misc.
         PrepareDefinesForMisc(mesh, scene, this._useLogarithmicDepth, this.pointsCloud, this.fogEnabled, false, defines, undefined, undefined, undefined, this._isVertexOutputInvariant);
         // Values that need to be evaluated on every frame
@@ -178,6 +182,13 @@ export class GaussianSplattingMaterial extends PushMaterial {
         this._isDirty = false;
         return true;
     }
+    /**
+     * GaussianSplattingMaterial belongs to a single mesh
+     * @param mesh mesh this material belongs to
+     */
+    setSourceMesh(mesh) {
+        this._sourceMesh = mesh;
+    }
     /**
      * Bind material effect for a specific Gaussian Splatting mesh
      * @param mesh Gaussian splatting mesh
@@ -187,10 +198,13 @@ export class GaussianSplattingMaterial extends PushMaterial {
     static BindEffect(mesh, effect, scene) {
         const engine = scene.getEngine();
         const camera = scene.activeCamera;
-        const renderWidth = engine.getRenderWidth();
-        const renderHeight = engine.getRenderHeight();
-        const gsMesh = mesh;
-        const gsMaterial = gsMesh.material;
+        const renderWidth = engine.getRenderWidth() * camera.viewport.width;
+        const renderHeight = engine.getRenderHeight() * camera.viewport.height;
+        const gsMaterial = mesh.material;
+        if (!gsMaterial._sourceMesh) {
+            return;
+        }
+        const gsMesh = gsMaterial._sourceMesh;
         // check if rigcamera, get number of rigs
         const numberOfRigs = camera?.rigParent?.rigCameras.length || 1;
         effect.setFloat2("invViewport", 1 / (renderWidth / numberOfRigs), 1 / renderHeight);