@onerjs/core 8.23.12 → 8.25.0

package/Lights/Clustered/clusteredLightContainer.js

@@ -0,0 +1,487 @@
+import { __decorate } from "../../tslib.es6.js";
+import { StorageBuffer } from "../../Buffers/storageBuffer.js";
+
+import { ShaderMaterial } from "../../Materials/shaderMaterial.js";
+import { RawTexture } from "../../Materials/Textures/rawTexture.js";
+import { RenderTargetTexture } from "../../Materials/Textures/renderTargetTexture.js";
+import { UniformBuffer } from "../../Materials/uniformBuffer.js";
+import { TmpColors } from "../../Maths/math.color.js";
+import { TmpVectors, Vector3 } from "../../Maths/math.vector.js";
+import { CreatePlane } from "../../Meshes/Builders/planeBuilder.js";
+import { serialize } from "../../Misc/decorators.js";
+import { _WarnImport } from "../../Misc/devTools.js";
+import { Logger } from "../../Misc/logger.js";
+import { RegisterClass } from "../../Misc/typeStore.js";
+import { Node } from "../../node.js";
+import { Light } from "../light.js";
+import { LightConstants } from "../lightConstants.js";
+import "../../Meshes/thinInstanceMesh.js";
+Node.AddNodeConstructor("Light_Type_5", (name, scene) => {
+    return () => new ClusteredLightContainer(name, [], scene);
+});
+const DefaultDepthSlices = 16;
+/**
+ * A special light that renders all its associated spot or point lights using a clustered or forward+ system.
+ */
+export class ClusteredLightContainer extends Light {
+    static _GetEngineBatchSize(engine) {
+        const caps = engine._caps;
+        if (!caps.texelFetch) {
+            return 0;
+        }
+        else if (engine.isWebGPU) {
+            // On WebGPU we use atomic writes to storage textures
+            return 32;
+        }
+        else if (engine.version > 1) {
+            // On WebGL 2 we use additive float blending as the light mask
+            if (!caps.colorBufferFloat || !caps.blendFloat) {
+                return 0;
+            }
+            // Due to the use of floats we want to limit lights to the precision of floats
+            return caps.shaderFloatPrecision;
+        }
+        else {
+            // WebGL 1 is not supported due to lack of dynamic for loops
+            return 0;
+        }
+    }
+    /**
+     * Checks if the clustered lighting system supports the given light with its current parameters.
+     * This will also check if the light's associated engine supports clustered lighting.
+     *
+     * @param light The light to test
+     * @returns true if the light and its engine is supported
+     */
+    static IsLightSupported(light) {
+        if (ClusteredLightContainer._GetEngineBatchSize(light.getEngine()) === 0) {
+            return false;
+        }
+        else if (light.shadowEnabled && light._scene.shadowsEnabled && light.getShadowGenerators()) {
+            // Shadows are not supported
+            return false;
+        }
+        else if (light.falloffType !== Light.FALLOFF_DEFAULT) {
+            // Only the default falloff is supported
+            return false;
+        }
+        else if (light.getTypeID() === LightConstants.LIGHTTYPEID_POINTLIGHT) {
+            return true;
+        }
+        else if (light.getTypeID() === LightConstants.LIGHTTYPEID_SPOTLIGHT) {
+            // Extra texture bindings per light are not supported
+            return !light.projectionTexture && !light.iesProfileTexture;
+        }
+        else {
+            // Currently only point and spot lights are supported
+            return false;
+        }
+    }
+    /**
+     * True if clustered lighting is supported.
+     */
+    get isSupported() {
+        return this._batchSize > 0;
+    }
+    /**
+     * Gets the current list of lights added to this clustering system.
+     */
+    get lights() {
+        return this._lights;
+    }
+    /**
+     * The number of tiles in the horizontal direction to cluster lights into.
+     * A lower value will reduce memory and make the clustering step faster, while a higher value increases memory and makes the rendering step faster.
+     */
+    get horizontalTiles() {
+        return this._horizontalTiles;
+    }
+    set horizontalTiles(horizontal) {
+        if (this._horizontalTiles === horizontal) {
+            return;
+        }
+        this._horizontalTiles = horizontal;
+        // Force the batch data to be recreated
+        this._tileMaskBatches = -1;
+    }
+    /**
+     * The number of tiles in the vertical direction to cluster lights into.
+     * A lower value will reduce memory and make the clustering step faster, while a higher value increases memory and makes the rendering step faster.
+     */
+    get verticalTiles() {
+        return this._verticalTiles;
+    }
+    set verticalTiles(vertical) {
+        if (this._verticalTiles === vertical) {
+            return;
+        }
+        this._verticalTiles = vertical;
+        // Force the batch data to be recreated
+        this._tileMaskBatches = -1;
+    }
+    /**
+     * The number of slices to split the depth range by and cluster lights into.
+     */
+    get depthSlices() {
+        return this._depthSlices;
+    }
+    set depthSlices(slices) {
+        if (this._depthSlices === slices) {
+            return;
+        }
+        this._depthSlices = slices;
+        this._sliceRanges = new Float32Array(slices * 2);
+        // UBO size depends on the number of depth slices
+        this._uniformBuffer.dispose();
+        this._uniformBuffer = new UniformBuffer(this.getEngine(), undefined, undefined, this.name);
+        this._buildUniformLayout();
+    }
+    /**
+     * This limits the range of all the added lights, so even lights with extreme ranges will still have bounds for clustering.
+     */
+    get maxRange() {
+        return this._maxRange;
+    }
+    set maxRange(range) {
+        if (this._maxRange === range) {
+            return;
+        }
+        this._maxRange = range;
+        this._minInverseSquaredRange = 1 / (range * range);
+    }
+    /**
+     * Creates a new clustered light system with an initial set of lights.
+     *
+     * @param name The name of the clustered light container
+     * @param lights The initial set of lights to add
+     * @param scene The scene the clustered light container belongs to
+     */
+    constructor(name, lights = [], scene) {
+        super(name, scene);
+        this._lights = [];
+        // The lights sorted by depth
+        this._sortedLights = [];
+        this._lightDataRenderId = -1;
+        this._tileMaskBatches = -1;
+        this._horizontalTiles = 64;
+        this._verticalTiles = 64;
+        this._sliceScale = 0;
+        this._sliceBias = 0;
+        this._depthSlices = DefaultDepthSlices;
+        this._maxRange = 16383;
+        this._minInverseSquaredRange = 1 / (this._maxRange * this._maxRange);
+        const engine = this.getEngine();
+        this._batchSize = ClusteredLightContainer._GetEngineBatchSize(engine);
+        const proxyShader = { vertex: "lightProxy", fragment: "lightProxy" };
+        this._proxyMaterial = new ShaderMaterial("ProxyMaterial", this._scene, proxyShader, {
+            attributes: ["position"],
+            uniforms: ["view", "projection", "tileMaskResolution"],
+            samplers: ["lightDataTexture"],
+            uniformBuffers: ["Scene"],
+            storageBuffers: ["tileMaskBuffer"],
+            defines: [`CLUSTLIGHT_BATCH ${this._batchSize}`],
+            shaderLanguage: engine.isWebGPU ? 1 /* ShaderLanguage.WGSL */ : 0 /* ShaderLanguage.GLSL */,
+            extraInitializationsAsync: async () => {
+                if (engine.isWebGPU) {
+                    await Promise.all([import("../../ShadersWGSL/lightProxy.vertex.js"), import("../../ShadersWGSL/lightProxy.fragment.js")]);
+                }
+                else {
+                    await Promise.all([import("../../Shaders/lightProxy.vertex.js"), import("../../Shaders/lightProxy.fragment.js")]);
+                }
+            },
+        });
+        // Additive blending is for merging masks on WebGL
+        this._proxyMaterial.transparencyMode = ShaderMaterial.MATERIAL_ALPHABLEND;
+        this._proxyMaterial.alphaMode = 1;
+        this._proxyMesh = CreatePlane("ProxyMesh", { size: 2 });
+        // Make sure it doesn't render for the default scene
+        this._scene.removeMesh(this._proxyMesh);
+        this._proxyMesh.material = this._proxyMaterial;
+        this._updateBatches();
+        this._sliceRanges = new Float32Array(this._depthSlices * 2);
+        if (this._batchSize > 0) {
+            ClusteredLightContainer._SceneComponentInitialization(this._scene);
+            for (const light of lights) {
+                this.addLight(light);
+            }
+        }
+    }
+    getClassName() {
+        return "ClusteredLightContainer";
+    }
+    // eslint-disable-next-line @typescript-eslint/naming-convention
+    getTypeID() {
+        return LightConstants.LIGHTTYPEID_CLUSTERED_CONTAINER;
+    }
+    /** @internal */
+    _updateBatches() {
+        this._proxyMesh.isVisible = this._sortedLights.length > 0;
+        // Ensure space for atleast 1 batch
+        const batches = Math.max(Math.ceil(this._sortedLights.length / this._batchSize), 1);
+        if (this._tileMaskBatches >= batches) {
+            this._proxyMesh.thinInstanceCount = this._sortedLights.length;
+            return this._tileMaskTexture;
+        }
+        const engine = this.getEngine();
+        // Round up to a batch size so we don't have to reallocate as often
+        const maxLights = batches * this._batchSize;
+        this._lightDataBuffer = new Float32Array(20 * maxLights);
+        this._lightDataTexture?.dispose();
+        this._lightDataTexture = new RawTexture(this._lightDataBuffer, 5, maxLights, 5, this._scene, false, false, 1, 1);
+        this._proxyMaterial.setTexture("lightDataTexture", this._lightDataTexture);
+        this._tileMaskTexture?.dispose();
+        const textureSize = { width: this._horizontalTiles, height: this._verticalTiles };
+        if (!engine.isWebGPU) {
+            // In WebGL we shift the light proxy by the batch number
+            textureSize.height *= batches;
+        }
+        this._tileMaskTexture = new RenderTargetTexture("TileMaskTexture", textureSize, this._scene, {
+            // We don't write anything on WebGPU so make it as small as possible
+            type: engine.isWebGPU ? 0 : 1,
+            format: 6,
+            generateDepthBuffer: false,
+        });
+        this._tileMaskTexture.renderParticles = false;
+        this._tileMaskTexture.renderSprites = false;
+        this._tileMaskTexture.noPrePassRenderer = true;
+        this._tileMaskTexture.renderList = [this._proxyMesh];
+        this._tileMaskTexture.onBeforeBindObservable.add(() => {
+            this._updateLightData();
+        });
+        this._tileMaskTexture.onClearObservable.add(() => {
+            if (engine.isWebGPU) {
+                // Clear the storage buffer for WebGPU
+                this._tileMaskBuffer?.clear();
+            }
+            else {
+                // Only clear the texture on WebGL
+                engine.clear({ r: 0, g: 0, b: 0, a: 1 }, true, false);
+            }
+        });
+        if (engine.isWebGPU) {
+            // WebGPU also needs a storage buffer to write to
+            this._tileMaskBuffer?.dispose();
+            const bufferSize = this._horizontalTiles * this._verticalTiles * batches * 4;
+            this._tileMaskBuffer = new StorageBuffer(engine, bufferSize);
+            this._proxyMaterial.setStorageBuffer("tileMaskBuffer", this._tileMaskBuffer);
+        }
+        this._proxyMaterial.setVector3("tileMaskResolution", new Vector3(this._horizontalTiles, this.verticalTiles, batches));
+        // We don't actually use the matrix data but we need enough capacity for the lights
+        this._proxyMesh.thinInstanceSetBuffer("matrix", new Float32Array(maxLights * 16));
+        this._proxyMesh.thinInstanceCount = this._sortedLights.length;
+        this._tileMaskBatches = batches;
+        return this._tileMaskTexture;
+    }
+    _getSliceIndex(camera, depth) {
+        if (depth < camera.minZ) {
+            // Prevent calling log on small or negative values
+            return -1;
+        }
+        return Math.floor(Math.log(depth) * this._sliceScale + this._sliceBias);
+    }
+    _updateLightData() {
+        const camera = this._scene.activeCamera;
+        const renderId = this._scene.getRenderId();
+        if (!camera || this._lightDataRenderId === renderId) {
+            return;
+        }
+        this._lightDataRenderId = renderId;
+        // Resort lights based on distance from camera
+        const view = camera.getViewMatrix();
+        for (const light of this._sortedLights) {
+            const position = light.computeTransformedInformation() ? light.transformedPosition : light.position;
+            const viewPosition = Vector3.TransformCoordinatesToRef(position, view, TmpVectors.Vector3[0]);
+            light._currentViewDepth = viewPosition.z;
+        }
+        this._sortedLights.sort((a, b) => a._currentViewDepth - b._currentViewDepth);
+        // DOOM 2016 subdivision scheme, copied from: https://www.aortiz.me/2018/12/21/CG.html
+        const logFarNear = Math.log(camera.maxZ / camera.minZ);
+        this._sliceScale = this._depthSlices / logFarNear;
+        this._sliceBias = -(this._depthSlices * Math.log(camera.minZ)) / logFarNear;
+        this._sliceRanges.fill(0);
+        // Last slice which had had its min index updated
+        let minSlice = -1;
+        const buf = this._lightDataBuffer;
+        for (let i = 0; i < this._sortedLights.length; i += 1) {
+            const light = this._sortedLights[i];
+            const off = i * 20;
+            const computed = light.computeTransformedInformation();
+            const scaledIntensity = light.getScaledIntensity();
+            const position = computed ? light.transformedPosition : light.position;
+            const diffuse = light.diffuse.scaleToRef(scaledIntensity, TmpColors.Color3[0]);
+            const specular = light.specular.scaleToRef(scaledIntensity, TmpColors.Color3[1]);
+            const range = Math.min(light.range, this.maxRange);
+            const inverseSquaredRange = Math.max(light._inverseSquaredRange, this._minInverseSquaredRange);
+            // vLightData
+            buf[off + 0] = position.x;
+            buf[off + 1] = position.y;
+            buf[off + 2] = position.z;
+            buf[off + 3] = 0;
+            // vLightDiffuse
+            buf[off + 4] = diffuse.r;
+            buf[off + 5] = diffuse.g;
+            buf[off + 6] = diffuse.b;
+            buf[off + 7] = range;
+            // vLightSpecular
+            buf[off + 8] = specular.r;
+            buf[off + 9] = specular.g;
+            buf[off + 10] = specular.b;
+            buf[off + 11] = light.radius;
+            // vLightDirection
+            buf[off + 12] = 0;
+            buf[off + 13] = 0;
+            buf[off + 14] = 0;
+            buf[off + 15] = -1;
+            // vLightFalloff
+            buf[off + 16] = range;
+            buf[off + 17] = inverseSquaredRange;
+            buf[off + 18] = 0;
+            buf[off + 19] = 0;
+            if (light.getTypeID() === LightConstants.LIGHTTYPEID_SPOTLIGHT) {
+                const spotLight = light;
+                const direction = Vector3.NormalizeToRef(computed ? spotLight.transformedDirection : spotLight.direction, TmpVectors.Vector3[0]);
+                // vLightData.a
+                buf[off + 3] = spotLight.exponent;
+                // vLightDirection
+                buf[off + 12] = direction.x;
+                buf[off + 13] = direction.y;
+                buf[off + 14] = direction.z;
+                buf[off + 15] = spotLight._cosHalfAngle;
+                // vLightFalloff.zw
+                buf[off + 18] = spotLight._lightAngleScale;
+                buf[off + 19] = spotLight._lightAngleOffset;
+            }
+            // Update the depth slices that include this light
+            const firstSlice = this._getSliceIndex(camera, light._currentViewDepth - range);
+            const lastSlice = this._getSliceIndex(camera, light._currentViewDepth + range);
+            for (let j = firstSlice; j <= lastSlice; j += 1) {
+                if (j < 0 || j >= this._depthSlices) {
+                    continue;
+                }
+                else if (j > minSlice) {
+                    // Update min index
+                    this._sliceRanges[j * 2] = i;
+                    minSlice = j;
+                }
+                // Update max index
+                this._sliceRanges[j * 2 + 1] = i;
+            }
+        }
+        const engine = this.getEngine();
+        if (engine.isWebGPU) {
+            // Whenever the light data changes we have to flush pending WebGPU command buffers so that
+            // previous render passes use the old data and later render passes use the new data.
+            engine.flushFramebuffer();
+        }
+        this._lightDataTexture.update(this._lightDataBuffer);
+    }
+    dispose(doNotRecurse, disposeMaterialAndTextures) {
+        for (const light of this._lights) {
+            light.dispose(doNotRecurse, disposeMaterialAndTextures);
+        }
+        this._lightDataTexture.dispose();
+        this._tileMaskTexture.dispose();
+        this._tileMaskBuffer?.dispose();
+        this._proxyMesh.dispose(doNotRecurse, disposeMaterialAndTextures);
+        super.dispose(doNotRecurse, disposeMaterialAndTextures);
+    }
+    /**
+     * Adds a light to the clustering system.
+     * @param light The light to add
+     */
+    addLight(light) {
+        if (!ClusteredLightContainer.IsLightSupported(light)) {
+            Logger.Warn("Attempting to add a light to cluster that does not support clustering");
+            return;
+        }
+        this._scene.removeLight(light);
+        this._lights.push(light);
+        this._sortedLights.push(light);
+        this._proxyMesh.isVisible = true;
+        this._proxyMesh.thinInstanceCount = this._sortedLights.length;
+    }
+    /**
+     * Removes a light from the clustering system.
+     * @param light The light to remove
+     * @returns the index where the light was in the light list
+     */
+    removeLight(light) {
+        // Convert to `Light` array without cast so `indexOf` has correct typing
+        const sortedLights = this._sortedLights;
+        const sortedIndex = sortedLights.indexOf(light);
+        if (sortedIndex !== -1) {
+            sortedLights.splice(sortedIndex, 1);
+            this._proxyMesh.thinInstanceCount = sortedLights.length;
+            if (sortedLights.length === 0) {
+                this._proxyMesh.isVisible = false;
+            }
+        }
+        const index = this._lights.indexOf(light);
+        if (index !== -1) {
+            this._lights.splice(index, 1);
+            // We treat the unsorted array as the "real" one so only add back to the scene if it was found in that
+            this._scene.addLight(light);
+        }
+        return index;
+    }
+    _buildUniformLayout() {
+        this._uniformBuffer.addUniform("vLightData", 4);
+        this._uniformBuffer.addUniform("vLightDiffuse", 4);
+        this._uniformBuffer.addUniform("vLightSpecular", 4);
+        this._uniformBuffer.addUniform("vSliceData", 2);
+        // _depthSlices might not be initialized yet
+        this._uniformBuffer.addUniform("vSliceRanges", 2, this._depthSlices ?? DefaultDepthSlices);
+        this._uniformBuffer.addUniform("shadowsInfo", 3);
+        this._uniformBuffer.addUniform("depthValues", 2);
+        this._uniformBuffer.create();
+    }
+    transferToEffect(effect, lightIndex) {
+        const engine = this.getEngine();
+        const hscale = this._horizontalTiles / engine.getRenderWidth();
+        const vscale = this._verticalTiles / engine.getRenderHeight();
+        this._uniformBuffer.updateFloat4("vLightData", hscale, vscale, this._verticalTiles, this._tileMaskBatches, lightIndex);
+        this._uniformBuffer.updateFloat2("vSliceData", this._sliceScale, this._sliceBias, lightIndex);
+        this._uniformBuffer.updateFloatArray("vSliceRanges", this._sliceRanges, lightIndex);
+        return this;
+    }
+    transferTexturesToEffect(effect, lightIndex) {
+        const engine = this.getEngine();
+        effect.setTexture("lightDataTexture" + lightIndex, this._lightDataTexture);
+        if (engine.isWebGPU) {
+            engine.setStorageBuffer("tileMaskBuffer" + lightIndex, this._tileMaskBuffer);
+        }
+        else {
+            effect.setTexture("tileMaskTexture" + lightIndex, this._tileMaskTexture);
+        }
+        return this;
+    }
+    transferToNodeMaterialEffect() {
+        // TODO: ????
+        return this;
+    }
+    prepareLightSpecificDefines(defines, lightIndex) {
+        defines["CLUSTLIGHT" + lightIndex] = true;
+        defines["CLUSTLIGHT_BATCH"] = this._batchSize;
+        defines["CLUSTLIGHT_SLICES"] = this._depthSlices;
+    }
+    _isReady() {
+        this._updateBatches();
+        return this._proxyMesh.isReady(true, true);
+    }
+}
+/** @internal */
+ClusteredLightContainer._SceneComponentInitialization = () => {
+    throw _WarnImport("ClusteredLightingSceneComponent");
+};
+__decorate([
+    serialize()
+], ClusteredLightContainer.prototype, "horizontalTiles", null);
+__decorate([
+    serialize()
+], ClusteredLightContainer.prototype, "verticalTiles", null);
+__decorate([
+    serialize()
+], ClusteredLightContainer.prototype, "maxRange", null);
+// Register Class Name
+RegisterClass("BABYLON.ClusteredLightContainer", ClusteredLightContainer);
+//# sourceMappingURL=clusteredLightContainer.js.map

package/Lights/Clustered/clusteredLightContainer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clusteredLightContainer.js","sourceRoot":"","sources":["../../../../../dev/core/src/Lights/Clustered/clusteredLightContainer.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,aAAa,EAAE,uCAAmC;AAG3D,OAAO,EAAE,SAAS,EAAE,mCAA+B;AAInD,OAAO,EAAE,cAAc,EAAE,0CAAsC;AAC/D,OAAO,EAAE,UAAU,EAAE,+CAA2C;AAChE,OAAO,EAAE,mBAAmB,EAAE,wDAAoD;AAClF,OAAO,EAAE,aAAa,EAAE,yCAAqC;AAC7D,OAAO,EAAE,SAAS,EAAE,kCAA8B;AAClD,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,mCAA+B;AAC7D,OAAO,EAAE,WAAW,EAAE,8CAA0C;AAEhE,OAAO,EAAE,SAAS,EAAE,iCAA6B;AACjD,OAAO,EAAE,WAAW,EAAE,+BAA2B;AACjD,OAAO,EAAE,MAAM,EAAE,6BAAyB;AAC1C,OAAO,EAAE,aAAa,EAAE,gCAA4B;AACpD,OAAO,EAAE,IAAI,EAAE,sBAAkB;AAIjC,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AACjC,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAInD,0CAAsC;AAEtC,IAAI,CAAC,kBAAkB,CAAC,cAAc,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;IACpD,OAAO,GAAG,EAAE,CAAC,IAAI,uBAAuB,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;AAC9D,CAAC,CAAC,CAAC;AAEH,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAE9B;;GAEG;AACH,MAAM,OAAO,uBAAwB,SAAQ,KAAK;IACtC,MAAM,CAAC,mBAAmB,CAAC,MAAsB;QACrD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACnB,OAAO,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACzB,qDAAqD;YACrD,OAAO,EAAE,CAAC;QACd,CAAC;aAAM,IAAI,MAAM,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;YAC5B,8DAA8D;YAC9D,IAAI,CAAC,IAAI,CAAC,gBAAgB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC7C,OAAO,CAAC,CAAC;YACb,CAAC;YACD,8EAA8E;YAC9E,OAAO,IAAI,CAAC,oBAAoB,CAAC;QACrC,CAAC;aAAM,CAAC;YACJ,4DAA4D;YAC5D,OAAO,CAAC,CAAC;QACb,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,gBAAgB,CAAC,KAAY;QACvC,IAAI,uBAAuB,CAAC,mBAAmB,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YACvE,OAAO,KAAK,CAAC;QACjB,CAAC;aAAM,IAAI,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,MAAM,CAAC,cAAc,IAAI,KAAK,CAAC,mBAAmB,EAAE,EAAE,CAAC;YAC3F,4BAA4B;YAC5B,OAAO,KAAK,CAAC;QACjB,CAAC;aAAM,IAAI,KAAK,CAAC,WAAW,KAAK,KAAK,CAAC,eAAe,EAAE,CAAC;YACrD,wCAAwC;YACxC,OAAO,KAAK,CAAC;QACjB,CAAC;aAAM,IAAI,KAAK,CAAC,SAAS,EAAE,KAAK,cAAc,CAAC,sBAAsB,EAAE,CAAC;YACrE,OAAO,IAAI,CAAC;QAChB,CAAC;aAAM,IAAI,KAAK,CAAC,SAAS,EAAE,KAAK,cAAc,CAAC,qBAAqB,EAAE,CAAC;YACpE,qDAAqD;YACrD,OAAO,CAAa,KAAM,CAAC,iBAAiB,IAAI,CAAa,KAAM,CAAC,iBAAiB,CAAC;QAC1F,CAAC;aAAM,CAAC;YACJ,qDAAqD;YACrD,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IASD;;OAEG;IACH,IAAW,WAAW;QAClB,OAAO,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;IAC/B,CAAC;IAGD;;OAEG;IACH,IAAW,MAAM;QACb,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IAcD;;;OAGG;IAEH,IAAW,eAAe;QACtB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IACjC,CAAC;IAED,IAAW,eAAe,CAAC,UAAkB;QACzC,IAAI,IAAI,CAAC,gBAAgB,KAAK,UAAU,EAAE,CAAC;YACvC,OAAO;QACX,CAAC;QACD,IAAI,CAAC,gBAAgB,GAAG,UAAU,CAAC;QACnC,uCAAuC;QACvC,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC;IAC/B,CAAC;IAGD;;;OAGG;IAEH,IAAW,aAAa;QACpB,OAAO,IAAI,CAAC,cAAc,CAAC;IAC/B,CAAC;IAED,IAAW,aAAa,CAAC,QAAgB;QACrC,IAAI,IAAI,CAAC,cAAc,KAAK,QAAQ,EAAE,CAAC;YACnC,OAAO;QACX,CAAC;QACD,IAAI,CAAC,cAAc,GAAG,QAAQ,CAAC;QAC/B,uCAAuC;QACvC,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC;IAC/B,CAAC;IAQD;;OAEG;IACH,IAAW,WAAW;QAClB,OAAO,IAAI,CAAC,YAAY,CAAC;IAC7B,CAAC;IAED,IAAW,WAAW,CAAC,MAAc;QACjC,IAAI,IAAI,CAAC,YAAY,KAAK,MAAM,EAAE,CAAC;YAC/B,OAAO;QACX,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC;QAC3B,IAAI,CAAC,YAAY,GAAG,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEjD,iDAAiD;QACjD,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;QAC9B,IAAI,CAAC,cAAc,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3F,IAAI,CAAC,mBAAmB,EAAE,CAAC;IAC/B,CAAC;IAOD;;OAEG;IAEH,IAAW,QAAQ;QACf,OAAO,IAAI,CAAC,SAAS,CAAC;IAC1B,CAAC;IAED,IAAW,QAAQ,CAAC,KAAa;QAC7B,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK,EAAE,CAAC;YAC3B,OAAO;QACX,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,uBAAuB,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;IACvD,CAAC;IAED;;;;;;OAMG;IACH,YAAY,IAAY,EAAE,SAAkB,EAAE,EAAE,KAAa;QACzD,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAhHN,YAAO,GAAY,EAAE,CAAC;QAQvC,6BAA6B;QACZ,kBAAa,GAA+B,EAAE,CAAC;QAIxD,uBAAkB,GAAG,CAAC,CAAC,CAAC;QAExB,qBAAgB,GAAG,CAAC,CAAC,CAAC;QAItB,qBAAgB,GAAG,EAAE,CAAC;QAmBtB,mBAAc,GAAG,EAAE,CAAC;QAmBpB,gBAAW,GAAG,CAAC,CAAC;QAChB,eAAU,GAAG,CAAC,CAAC;QAIf,iBAAY,GAAG,kBAAkB,CAAC;QAwBlC,cAAS,GAAG,KAAK,CAAC;QAClB,4BAAuB,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;QA0BpE,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAChC,IAAI,CAAC,UAAU,GAAG,uBAAuB,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAEtE,MAAM,WAAW,GAAG,EAAE,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC;QACrE,IAAI,CAAC,cAAc,GAAG,IAAI,cAAc,CAAC,eAAe,EAAE,IAAI,CAAC,MAAM,EAAE,WAAW,EAAE;YAChF,UAAU,EAAE,CAAC,UAAU,CAAC;YACxB,QAAQ,EAAE,CAAC,MAAM,EAAE,YAAY,EAAE,oBAAoB,CAAC;YACtD,QAAQ,EAAE,CAAC,kBAAkB,CAAC;YAC9B,cAAc,EAAE,CAAC,OAAO,CAAC;YACzB,cAAc,EAAE,CAAC,gBAAgB,CAAC;YAClC,OAAO,EAAE,CAAC,oBAAoB,IAAI,CAAC,UAAU,EAAE,CAAC;YAChD,cAAc,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,6BAAqB,CAAC,4BAAoB;YAC3E,yBAAyB,EAAE,KAAK,IAAI,EAAE;gBAClC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;oBAClB,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,qCAAqC,CAAC,EAAE,MAAM,CAAC,uCAAuC,CAAC,CAAC,CAAC,CAAC;gBACxH,CAAC;qBAAM,CAAC;oBACJ,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,iCAAiC,CAAC,EAAE,MAAM,CAAC,mCAAmC,CAAC,CAAC,CAAC,CAAC;gBAChH,CAAC;YACL,CAAC;SACJ,CAAC,CAAC;QAEH,kDAAkD;QAClD,IAAI,CAAC,cAAc,CAAC,gBAAgB,GAAG,cAAc,CAAC,mBAAmB,CAAC;QAC1E,IAAI,CAAC,cAAc,CAAC,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC;QAEpD,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACxD,oDAAoD;QACpD,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC;QAE/C,IAAI,CAAC,cAAc,EAAE,CAAC;QAEtB,IAAI,CAAC,YAAY,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QAE5D,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YACtB,uBAAuB,CAAC,6BAA6B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBACzB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACzB,CAAC;QACL,CAAC;IACL,CAAC;IAEe,YAAY;QACxB,OAAO,yBAAyB,CAAC;IACrC,CAAC;IAED,gEAAgE;IAChD,SAAS;QACrB,OAAO,cAAc,CAAC,+BAA+B,CAAC;IAC1D,CAAC;IAED,gBAAgB;IACT,cAAc;QACjB,IAAI,CAAC,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;QAE1D,mCAAmC;QACnC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QACpF,IAAI,IAAI,CAAC,gBAAgB,IAAI,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC,UAAU,CAAC,iBAAiB,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;YAC9D,OAAO,IAAI,CAAC,gBAAgB,CAAC;QACjC,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAChC,mEAAmE;QACnE,MAAM,SAAS,GAAG,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC;QAE5C,IAAI,CAAC,gBAAgB,GAAG,IAAI,YAAY,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC;QACzD,IAAI,CAAC,iBAAiB,EAAE,OAAO,EAAE,CAAC;QAClC,IAAI,CAAC,iBAAiB,GAAG,IAAI,UAAU,CACnC,IAAI,CAAC,gBAAgB,EACrB,CAAC,EACD,SAAS,EACT,SAAS,CAAC,kBAAkB,EAC5B,IAAI,CAAC,MAAM,EACX,KAAK,EACL,KAAK,EACL,SAAS,CAAC,4BAA4B,EACtC,SAAS,CAAC,iBAAiB,CAC9B,CAAC;QACF,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,kBAAkB,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAE3E,IAAI,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;QACjC,MAAM,WAAW,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,gBAAgB,EAAE,MAAM,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC;QAClF,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACnB,wDAAwD;YACxD,WAAW,CAAC,MAAM,IAAI,OAAO,CAAC;QAClC,CAAC;QACD,IAAI,CAAC,gBAAgB,GAAG,IAAI,mBAAmB,CAAC,iBAAiB,EAAE,WAAW,EAAE,IAAI,CAAC,MAAM,EAAE;YACzF,oEAAoE;YACpE,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,yBAAyB,CAAC,CAAC,CAAC,SAAS,CAAC,iBAAiB;YACzF,MAAM,EAAE,SAAS,CAAC,iBAAiB;YACnC,mBAAmB,EAAE,KAAK;SAC7B,CAAC,CAAC;QAEH,IAAI,CAAC,gBAAgB,CAAC,eAAe,GAAG,KAAK,CAAC;QAC9C,IAAI,CAAC,gBAAgB,CAAC,aAAa,GAAG,KAAK,CAAC;QAC5C,IAAI,CAAC,gBAAgB,CAAC,iBAAiB,GAAG,IAAI,CAAC;QAC/C,IAAI,CAAC,gBAAgB,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAErD,IAAI,CAAC,gBAAgB,CAAC,sBAAsB,CAAC,GAAG,CAAC,GAAG,EAAE;YAClD,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC5B,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gBAAgB,CAAC,iBAAiB,CAAC,GAAG,CAAC,GAAG,EAAE;YAC7C,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAClB,sCAAsC;gBACtC,IAAI,CAAC,eAAe,EAAE,KAAK,EAAE,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACJ,kCAAkC;gBAClC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YAC1D,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAClB,iDAAiD;YACjD,IAAI,CAAC,eAAe,EAAE,OAAO,EAAE,CAAC;YAChC,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,cAAc,GAAG,OAAO,GAAG,CAAC,CAAC;YAC7E,IAAI,CAAC,eAAe,GAAG,IAAI,aAAa,CAAe,MAAM,EAAE,UAAU,CAAC,CAAC;YAC3E,IAAI,CAAC,cAAc,CAAC,gBAAgB,CAAC,gBAAgB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QACjF,CAAC;QAED,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,oBAAoB,EAAE,IAAI,OAAO,CAAC,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,CAAC;QAEtH,mFAAmF;QACnF,IAAI,CAAC,UAAU,CAAC,qBAAqB,CAAC,QAAQ,EAAE,IAAI,YAAY,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC;QAClF,IAAI,CAAC,UAAU,CAAC,iBAAiB,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;QAC9D,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC;QAChC,OAAO,IAAI,CAAC,gBAAgB,CAAC;IACjC,CAAC;IAEO,cAAc,CAAC,MAAc,EAAE,KAAa;QAChD,IAAI,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;YACtB,kDAAkD;YAClD,OAAO,CAAC,CAAC,CAAC;QACd,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;IAC5E,CAAC;IAEO,gBAAgB;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;QAC3C,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,kBAAkB,KAAK,QAAQ,EAAE,CAAC;YAClD,OAAO;QACX,CAAC;QACD,IAAI,CAAC,kBAAkB,GAAG,QAAQ,CAAC;QAEnC,8CAA8C;QAC9C,MAAM,IAAI,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;QACpC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,KAAK,CAAC,6BAA6B,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;YACpG,MAAM,YAAY,GAAG,OAAO,CAAC,yBAAyB,CAAC,QAAQ,EAAE,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9F,KAAK,CAAC,iBAAiB,GAAG,YAAY,CAAC,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,iBAAiB,GAAG,CAAC,CAAC,iBAAiB,CAAC,CAAC;QAE7E,sFAAsF;QACtF,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC;QAClD,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC;QAE5E,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,iDAAiD;QACjD,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;QAElB,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACpD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;YACnB,MAAM,QAAQ,GAAG,KAAK,CAAC,6BAA6B,EAAE,CAAC;YACvD,MAAM,eAAe,GAAG,KAAK,CAAC,kBAAkB,EAAE,CAAC;YAEnD,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;YACvE,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,eAAe,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/E,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,eAAe,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACjF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACnD,MAAM,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,oBAAoB,EAAE,IAAI,CAAC,uBAAuB,CAAC,CAAC;YAE/F,aAAa;YACb,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;YAC1B,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;YAC1B,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;YAC1B,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACjB,gBAAgB;YAChB,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;YACzB,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;YACzB,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;YACzB,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YACrB,iBAAiB;YACjB,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;YAC1B,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;YAC1B,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;YAC3B,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;YAC7B,kBAAkB;YAClB,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAClB,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAClB,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAClB,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACnB,gBAAgB;YAChB,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;YACtB,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;YACpC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAClB,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAElB,IAAI,KAAK,CAAC,SAAS,EAAE,KAAK,cAAc,CAAC,qBAAqB,EAAE,CAAC;gBAC7D,MAAM,SAAS,GAAc,KAAK,CAAC;gBACnC,MAAM,SAAS,GAAG,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEjI,eAAe;gBACf,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC;gBAClC,kBAAkB;gBAClB,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;gBAC5B,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;gBAC5B,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;gBAC5B,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC,aAAa,CAAC;gBACxC,mBAAmB;gBACnB,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC,gBAAgB,CAAC;gBAC3C,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC,iBAAiB,CAAC;YAChD,CAAC;YAED,kDAAkD;YAClD,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,iBAAiB,GAAG,KAAK,CAAC,CAAC;YAChF,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,iBAAiB,GAAG,KAAK,CAAC,CAAC;YAC/E,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;oBAClC,SAAS;gBACb,CAAC;qBAAM,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC;oBACtB,mBAAmB;oBACnB,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC7B,QAAQ,GAAG,CAAC,CAAC;gBACjB,CAAC;gBACD,mBAAmB;gBACnB,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACrC,CAAC;QACL,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAChC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAClB,0FAA0F;YAC1F,oFAAoF;YACpF,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACzD,CAAC;IAEe,OAAO,CAAC,YAAsB,EAAE,0BAAoC;QAChF,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/B,KAAK,CAAC,OAAO,CAAC,YAAY,EAAE,0BAA0B,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,CAAC;QACjC,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC;QAChC,IAAI,CAAC,eAAe,EAAE,OAAO,EAAE,CAAC;QAChC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,YAAY,EAAE,0BAA0B,CAAC,CAAC;QAClE,KAAK,CAAC,OAAO,CAAC,YAAY,EAAE,0BAA0B,CAAC,CAAC;IAC5D,CAAC;IAED;;;OAGG;IACI,QAAQ,CAAC,KAAY;QACxB,IAAI,CAAC,uBAAuB,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YACnD,MAAM,CAAC,IAAI,CAAC,uEAAuE,CAAC,CAAC;YACrF,OAAO;QACX,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAyB,KAAK,CAAC,CAAC;QAEvD,IAAI,CAAC,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC;QACjC,IAAI,CAAC,UAAU,CAAC,iBAAiB,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;IAClE,CAAC;IAED;;;;OAIG;IACI,WAAW,CAAC,KAAY;QAC3B,wEAAwE;QACxE,MAAM,YAAY,GAAY,IAAI,CAAC,aAAa,CAAC;QACjD,MAAM,WAAW,GAAG,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,WAAW,KAAK,CAAC,CAAC,EAAE,CAAC;YACrB,YAAY,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YAEpC,IAAI,CAAC,UAAU,CAAC,iBAAiB,GAAG,YAAY,CAAC,MAAM,CAAC;YACxD,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5B,IAAI,CAAC,UAAU,CAAC,SAAS,GAAG,KAAK,CAAC;YACtC,CAAC;QACL,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAC9B,sGAAsG;YACtG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAEkB,mBAAmB;QAClC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QAChD,4CAA4C;QAC5C,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC,EAAE,IAAI,CAAC,YAAY,IAAI,kBAAkB,CAAC,CAAC;QAC3F,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC;IACjC,CAAC;IAEe,gBAAgB,CAAC,MAAc,EAAE,UAAkB;QAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,cAAc,EAAE,CAAC;QAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,eAAe,EAAE,CAAC;QAC9D,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC;QACvH,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAC9F,IAAI,CAAC,cAAc,CAAC,gBAAgB,CAAC,cAAc,EAAE,IAAI,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;QACpF,OAAO,IAAI,CAAC;IAChB,CAAC;IAEe,wBAAwB,CAAC,MAAc,EAAE,UAAkB;QACvE,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAChC,MAAM,CAAC,UAAU,CAAC,kBAAkB,GAAG,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC3E,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACH,MAAO,CAAC,gBAAgB,CAAC,gBAAgB,GAAG,UAAU,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QACjG,CAAC;aAAM,CAAC;YACJ,MAAM,CAAC,UAAU,CAAC,iBAAiB,GAAG,UAAU,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC7E,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAEe,4BAA4B;QACxC,aAAa;QACb,OAAO,IAAI,CAAC;IAChB,CAAC;IAEe,2BAA2B,CAAC,OAAY,EAAE,UAAkB;QACxE,OAAO,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC;QAC1C,OAAO,CAAC,kBAAkB,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;QAC9C,OAAO,CAAC,mBAAmB,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC;IACrD,CAAC;IAEe,QAAQ;QACpB,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;;AAxdD,gBAAgB;AACF,qDAA6B,GAA2B,GAAG,EAAE;IACvE,MAAM,WAAW,CAAC,iCAAiC,CAAC,CAAC;AACzD,CAAC,AAF0C,CAEzC;AAoCF;IADC,SAAS,EAAE;8DAGX;AAiBD;IADC,SAAS,EAAE;4DAGX;AA8CD;IADC,SAAS,EAAE;uDAGX;AA+WL,sBAAsB;AACtB,aAAa,CAAC,iCAAiC,EAAE,uBAAuB,CAAC,CAAC","sourcesContent":["import { StorageBuffer } from \"core/Buffers/storageBuffer\";\nimport type { Camera } from \"core/Cameras/camera\";\nimport type { AbstractEngine } from \"core/Engines/abstractEngine\";\nimport { Constants } from \"core/Engines/constants\";\nimport type { WebGPUEngine } from \"core/Engines/webgpuEngine\";\nimport type { Effect } from \"core/Materials/effect\";\nimport { ShaderLanguage } from \"core/Materials/shaderLanguage\";\nimport { ShaderMaterial } from \"core/Materials/shaderMaterial\";\nimport { RawTexture } from \"core/Materials/Textures/rawTexture\";\nimport { RenderTargetTexture } from \"core/Materials/Textures/renderTargetTexture\";\nimport { UniformBuffer } from \"core/Materials/uniformBuffer\";\nimport { TmpColors } from \"core/Maths/math.color\";\nimport { TmpVectors, Vector3 } from \"core/Maths/math.vector\";\nimport { CreatePlane } from \"core/Meshes/Builders/planeBuilder\";\nimport type { Mesh } from \"core/Meshes/mesh\";\nimport { serialize } from \"core/Misc/decorators\";\nimport { _WarnImport } from \"core/Misc/devTools\";\nimport { Logger } from \"core/Misc/logger\";\nimport { RegisterClass } from \"core/Misc/typeStore\";\nimport { Node } from \"core/node\";\nimport type { Scene } from \"core/scene\";\nimport type { Nullable } from \"core/types\";\n\nimport { Light } from \"../light\";\nimport { LightConstants } from \"../lightConstants\";\nimport type { PointLight } from \"../pointLight\";\nimport type { SpotLight } from \"../spotLight\";\n\nimport \"core/Meshes/thinInstanceMesh\";\n\nNode.AddNodeConstructor(\"Light_Type_5\", (name, scene) => {\n    return () => new ClusteredLightContainer(name, [], scene);\n});\n\nconst DefaultDepthSlices = 16;\n\n/**\n * A special light that renders all its associated spot or point lights using a clustered or forward+ system.\n */\nexport class ClusteredLightContainer extends Light {\n    private static _GetEngineBatchSize(engine: AbstractEngine): number {\n        const caps = engine._caps;\n        if (!caps.texelFetch) {\n            return 0;\n        } else if (engine.isWebGPU) {\n            // On WebGPU we use atomic writes to storage textures\n            return 32;\n        } else if (engine.version > 1) {\n            // On WebGL 2 we use additive float blending as the light mask\n            if (!caps.colorBufferFloat || !caps.blendFloat) {\n                return 0;\n            }\n            // Due to the use of floats we want to limit lights to the precision of floats\n            return caps.shaderFloatPrecision;\n        } else {\n            // WebGL 1 is not supported due to lack of dynamic for loops\n            return 0;\n        }\n    }\n\n    /**\n     * Checks if the clustered lighting system supports the given light with its current parameters.\n     * This will also check if the light's associated engine supports clustered lighting.\n     *\n     * @param light The light to test\n     * @returns true if the light and its engine is supported\n     */\n    public static IsLightSupported(light: Light): boolean {\n        if (ClusteredLightContainer._GetEngineBatchSize(light.getEngine()) === 0) {\n            return false;\n        } else if (light.shadowEnabled && light._scene.shadowsEnabled && light.getShadowGenerators()) {\n            // Shadows are not supported\n            return false;\n        } else if (light.falloffType !== Light.FALLOFF_DEFAULT) {\n            // Only the default falloff is supported\n            return false;\n        } else if (light.getTypeID() === LightConstants.LIGHTTYPEID_POINTLIGHT) {\n            return true;\n        } else if (light.getTypeID() === LightConstants.LIGHTTYPEID_SPOTLIGHT) {\n            // Extra texture bindings per light are not supported\n            return !(<SpotLight>light).projectionTexture && !(<SpotLight>light).iesProfileTexture;\n        } else {\n            // Currently only point and spot lights are supported\n            return false;\n        }\n    }\n\n    /** @internal */\n    public static _SceneComponentInitialization: (scene: Scene) => void = () => {\n        throw _WarnImport(\"ClusteredLightingSceneComponent\");\n    };\n\n    private readonly _batchSize: number;\n\n    /**\n     * True if clustered lighting is supported.\n     */\n    public get isSupported(): boolean {\n        return this._batchSize > 0;\n    }\n\n    private readonly _lights: Light[] = [];\n    /**\n     * Gets the current list of lights added to this clustering system.\n     */\n    public get lights(): readonly Light[] {\n        return this._lights;\n    }\n\n    // The lights sorted by depth\n    private readonly _sortedLights: (PointLight | SpotLight)[] = [];\n\n    private _lightDataBuffer: Float32Array;\n    private _lightDataTexture: RawTexture;\n    private _lightDataRenderId = -1;\n\n    private _tileMaskBatches = -1;\n    private _tileMaskTexture: RenderTargetTexture;\n    private _tileMaskBuffer: Nullable<StorageBuffer>;\n\n    private _horizontalTiles = 64;\n    /**\n     * The number of tiles in the horizontal direction to cluster lights into.\n     * A lower value will reduce memory and make the clustering step faster, while a higher value increases memory and makes the rendering step faster.\n     */\n    @serialize()\n    public get horizontalTiles(): number {\n        return this._horizontalTiles;\n    }\n\n    public set horizontalTiles(horizontal: number) {\n        if (this._horizontalTiles === horizontal) {\n            return;\n        }\n        this._horizontalTiles = horizontal;\n        // Force the batch data to be recreated\n        this._tileMaskBatches = -1;\n    }\n\n    private _verticalTiles = 64;\n    /**\n     * The number of tiles in the vertical direction to cluster lights into.\n     * A lower value will reduce memory and make the clustering step faster, while a higher value increases memory and makes the rendering step faster.\n     */\n    @serialize()\n    public get verticalTiles(): number {\n        return this._verticalTiles;\n    }\n\n    public set verticalTiles(vertical: number) {\n        if (this._verticalTiles === vertical) {\n            return;\n        }\n        this._verticalTiles = vertical;\n        // Force the batch data to be recreated\n        this._tileMaskBatches = -1;\n    }\n\n    private _sliceScale = 0;\n    private _sliceBias = 0;\n    // List of vec2's that keep track of the min and max index per slice\n    private _sliceRanges: Float32Array;\n\n    private _depthSlices = DefaultDepthSlices;\n    /**\n     * The number of slices to split the depth range by and cluster lights into.\n     */\n    public get depthSlices(): number {\n        return this._depthSlices;\n    }\n\n    public set depthSlices(slices: number) {\n        if (this._depthSlices === slices) {\n            return;\n        }\n        this._depthSlices = slices;\n        this._sliceRanges = new Float32Array(slices * 2);\n\n        // UBO size depends on the number of depth slices\n        this._uniformBuffer.dispose();\n        this._uniformBuffer = new UniformBuffer(this.getEngine(), undefined, undefined, this.name);\n        this._buildUniformLayout();\n    }\n\n    private readonly _proxyMaterial: ShaderMaterial;\n    private readonly _proxyMesh: Mesh;\n\n    private _maxRange = 16383;\n    private _minInverseSquaredRange = 1 / (this._maxRange * this._maxRange);\n    /**\n     * This limits the range of all the added lights, so even lights with extreme ranges will still have bounds for clustering.\n     */\n    @serialize()\n    public get maxRange(): number {\n        return this._maxRange;\n    }\n\n    public set maxRange(range: number) {\n        if (this._maxRange === range) {\n            return;\n        }\n        this._maxRange = range;\n        this._minInverseSquaredRange = 1 / (range * range);\n    }\n\n    /**\n     * Creates a new clustered light system with an initial set of lights.\n     *\n     * @param name The name of the clustered light container\n     * @param lights The initial set of lights to add\n     * @param scene The scene the clustered light container belongs to\n     */\n    constructor(name: string, lights: Light[] = [], scene?: Scene) {\n        super(name, scene);\n        const engine = this.getEngine();\n        this._batchSize = ClusteredLightContainer._GetEngineBatchSize(engine);\n\n        const proxyShader = { vertex: \"lightProxy\", fragment: \"lightProxy\" };\n        this._proxyMaterial = new ShaderMaterial(\"ProxyMaterial\", this._scene, proxyShader, {\n            attributes: [\"position\"],\n            uniforms: [\"view\", \"projection\", \"tileMaskResolution\"],\n            samplers: [\"lightDataTexture\"],\n            uniformBuffers: [\"Scene\"],\n            storageBuffers: [\"tileMaskBuffer\"],\n            defines: [`CLUSTLIGHT_BATCH ${this._batchSize}`],\n            shaderLanguage: engine.isWebGPU ? ShaderLanguage.WGSL : ShaderLanguage.GLSL,\n            extraInitializationsAsync: async () => {\n                if (engine.isWebGPU) {\n                    await Promise.all([import(\"../../ShadersWGSL/lightProxy.vertex\"), import(\"../../ShadersWGSL/lightProxy.fragment\")]);\n                } else {\n                    await Promise.all([import(\"../../Shaders/lightProxy.vertex\"), import(\"../../Shaders/lightProxy.fragment\")]);\n                }\n            },\n        });\n\n        // Additive blending is for merging masks on WebGL\n        this._proxyMaterial.transparencyMode = ShaderMaterial.MATERIAL_ALPHABLEND;\n        this._proxyMaterial.alphaMode = Constants.ALPHA_ADD;\n\n        this._proxyMesh = CreatePlane(\"ProxyMesh\", { size: 2 });\n        // Make sure it doesn't render for the default scene\n        this._scene.removeMesh(this._proxyMesh);\n        this._proxyMesh.material = this._proxyMaterial;\n\n        this._updateBatches();\n\n        this._sliceRanges = new Float32Array(this._depthSlices * 2);\n\n        if (this._batchSize > 0) {\n            ClusteredLightContainer._SceneComponentInitialization(this._scene);\n            for (const light of lights) {\n                this.addLight(light);\n            }\n        }\n    }\n\n    public override getClassName(): string {\n        return \"ClusteredLightContainer\";\n    }\n\n    // eslint-disable-next-line @typescript-eslint/naming-convention\n    public override getTypeID(): number {\n        return LightConstants.LIGHTTYPEID_CLUSTERED_CONTAINER;\n    }\n\n    /** @internal */\n    public _updateBatches(): RenderTargetTexture {\n        this._proxyMesh.isVisible = this._sortedLights.length > 0;\n\n        // Ensure space for atleast 1 batch\n        const batches = Math.max(Math.ceil(this._sortedLights.length / this._batchSize), 1);\n        if (this._tileMaskBatches >= batches) {\n            this._proxyMesh.thinInstanceCount = this._sortedLights.length;\n            return this._tileMaskTexture;\n        }\n        const engine = this.getEngine();\n        // Round up to a batch size so we don't have to reallocate as often\n        const maxLights = batches * this._batchSize;\n\n        this._lightDataBuffer = new Float32Array(20 * maxLights);\n        this._lightDataTexture?.dispose();\n        this._lightDataTexture = new RawTexture(\n            this._lightDataBuffer,\n            5,\n            maxLights,\n            Constants.TEXTUREFORMAT_RGBA,\n            this._scene,\n            false,\n            false,\n            Constants.TEXTURE_NEAREST_SAMPLINGMODE,\n            Constants.TEXTURETYPE_FLOAT\n        );\n        this._proxyMaterial.setTexture(\"lightDataTexture\", this._lightDataTexture);\n\n        this._tileMaskTexture?.dispose();\n        const textureSize = { width: this._horizontalTiles, height: this._verticalTiles };\n        if (!engine.isWebGPU) {\n            // In WebGL we shift the light proxy by the batch number\n            textureSize.height *= batches;\n        }\n        this._tileMaskTexture = new RenderTargetTexture(\"TileMaskTexture\", textureSize, this._scene, {\n            // We don't write anything on WebGPU so make it as small as possible\n            type: engine.isWebGPU ? Constants.TEXTURETYPE_UNSIGNED_BYTE : Constants.TEXTURETYPE_FLOAT,\n            format: Constants.TEXTUREFORMAT_RED,\n            generateDepthBuffer: false,\n        });\n\n        this._tileMaskTexture.renderParticles = false;\n        this._tileMaskTexture.renderSprites = false;\n        this._tileMaskTexture.noPrePassRenderer = true;\n        this._tileMaskTexture.renderList = [this._proxyMesh];\n\n        this._tileMaskTexture.onBeforeBindObservable.add(() => {\n            this._updateLightData();\n        });\n\n        this._tileMaskTexture.onClearObservable.add(() => {\n            if (engine.isWebGPU) {\n                // Clear the storage buffer for WebGPU\n                this._tileMaskBuffer?.clear();\n            } else {\n                // Only clear the texture on WebGL\n                engine.clear({ r: 0, g: 0, b: 0, a: 1 }, true, false);\n            }\n        });\n\n        if (engine.isWebGPU) {\n            // WebGPU also needs a storage buffer to write to\n            this._tileMaskBuffer?.dispose();\n            const bufferSize = this._horizontalTiles * this._verticalTiles * batches * 4;\n            this._tileMaskBuffer = new StorageBuffer(<WebGPUEngine>engine, bufferSize);\n            this._proxyMaterial.setStorageBuffer(\"tileMaskBuffer\", this._tileMaskBuffer);\n        }\n\n        this._proxyMaterial.setVector3(\"tileMaskResolution\", new Vector3(this._horizontalTiles, this.verticalTiles, batches));\n\n        // We don't actually use the matrix data but we need enough capacity for the lights\n        this._proxyMesh.thinInstanceSetBuffer(\"matrix\", new Float32Array(maxLights * 16));\n        this._proxyMesh.thinInstanceCount = this._sortedLights.length;\n        this._tileMaskBatches = batches;\n        return this._tileMaskTexture;\n    }\n\n    private _getSliceIndex(camera: Camera, depth: number): number {\n        if (depth < camera.minZ) {\n            // Prevent calling log on small or negative values\n            return -1;\n        }\n        return Math.floor(Math.log(depth) * this._sliceScale + this._sliceBias);\n    }\n\n    private _updateLightData(): void {\n        const camera = this._scene.activeCamera;\n        const renderId = this._scene.getRenderId();\n        if (!camera || this._lightDataRenderId === renderId) {\n            return;\n        }\n        this._lightDataRenderId = renderId;\n\n        // Resort lights based on distance from camera\n        const view = camera.getViewMatrix();\n        for (const light of this._sortedLights) {\n            const position = light.computeTransformedInformation() ? light.transformedPosition : light.position;\n            const viewPosition = Vector3.TransformCoordinatesToRef(position, view, TmpVectors.Vector3[0]);\n            light._currentViewDepth = viewPosition.z;\n        }\n        this._sortedLights.sort((a, b) => a._currentViewDepth - b._currentViewDepth);\n\n        // DOOM 2016 subdivision scheme, copied from: https://www.aortiz.me/2018/12/21/CG.html\n        const logFarNear = Math.log(camera.maxZ / camera.minZ);\n        this._sliceScale = this._depthSlices / logFarNear;\n        this._sliceBias = -(this._depthSlices * Math.log(camera.minZ)) / logFarNear;\n\n        this._sliceRanges.fill(0);\n        // Last slice which had had its min index updated\n        let minSlice = -1;\n\n        const buf = this._lightDataBuffer;\n        for (let i = 0; i < this._sortedLights.length; i += 1) {\n            const light = this._sortedLights[i];\n            const off = i * 20;\n            const computed = light.computeTransformedInformation();\n            const scaledIntensity = light.getScaledIntensity();\n\n            const position = computed ? light.transformedPosition : light.position;\n            const diffuse = light.diffuse.scaleToRef(scaledIntensity, TmpColors.Color3[0]);\n            const specular = light.specular.scaleToRef(scaledIntensity, TmpColors.Color3[1]);\n            const range = Math.min(light.range, this.maxRange);\n            const inverseSquaredRange = Math.max(light._inverseSquaredRange, this._minInverseSquaredRange);\n\n            // vLightData\n            buf[off + 0] = position.x;\n            buf[off + 1] = position.y;\n            buf[off + 2] = position.z;\n            buf[off + 3] = 0;\n            // vLightDiffuse\n            buf[off + 4] = diffuse.r;\n            buf[off + 5] = diffuse.g;\n            buf[off + 6] = diffuse.b;\n            buf[off + 7] = range;\n            // vLightSpecular\n            buf[off + 8] = specular.r;\n            buf[off + 9] = specular.g;\n            buf[off + 10] = specular.b;\n            buf[off + 11] = light.radius;\n            // vLightDirection\n            buf[off + 12] = 0;\n            buf[off + 13] = 0;\n            buf[off + 14] = 0;\n            buf[off + 15] = -1;\n            // vLightFalloff\n            buf[off + 16] = range;\n            buf[off + 17] = inverseSquaredRange;\n            buf[off + 18] = 0;\n            buf[off + 19] = 0;\n\n            if (light.getTypeID() === LightConstants.LIGHTTYPEID_SPOTLIGHT) {\n                const spotLight = <SpotLight>light;\n                const direction = Vector3.NormalizeToRef(computed ? spotLight.transformedDirection : spotLight.direction, TmpVectors.Vector3[0]);\n\n                // vLightData.a\n                buf[off + 3] = spotLight.exponent;\n                // vLightDirection\n                buf[off + 12] = direction.x;\n                buf[off + 13] = direction.y;\n                buf[off + 14] = direction.z;\n                buf[off + 15] = spotLight._cosHalfAngle;\n                // vLightFalloff.zw\n                buf[off + 18] = spotLight._lightAngleScale;\n                buf[off + 19] = spotLight._lightAngleOffset;\n            }\n\n            // Update the depth slices that include this light\n            const firstSlice = this._getSliceIndex(camera, light._currentViewDepth - range);\n            const lastSlice = this._getSliceIndex(camera, light._currentViewDepth + range);\n            for (let j = firstSlice; j <= lastSlice; j += 1) {\n                if (j < 0 || j >= this._depthSlices) {\n                    continue;\n                } else if (j > minSlice) {\n                    // Update min index\n                    this._sliceRanges[j * 2] = i;\n                    minSlice = j;\n                }\n                // Update max index\n                this._sliceRanges[j * 2 + 1] = i;\n            }\n        }\n\n        const engine = this.getEngine();\n        if (engine.isWebGPU) {\n            // Whenever the light data changes we have to flush pending WebGPU command buffers so that\n            // previous render passes use the old data and later render passes use the new data.\n            engine.flushFramebuffer();\n        }\n        this._lightDataTexture.update(this._lightDataBuffer);\n    }\n\n    public override dispose(doNotRecurse?: boolean, disposeMaterialAndTextures?: boolean): void {\n        for (const light of this._lights) {\n            light.dispose(doNotRecurse, disposeMaterialAndTextures);\n        }\n        this._lightDataTexture.dispose();\n        this._tileMaskTexture.dispose();\n        this._tileMaskBuffer?.dispose();\n        this._proxyMesh.dispose(doNotRecurse, disposeMaterialAndTextures);\n        super.dispose(doNotRecurse, disposeMaterialAndTextures);\n    }\n\n    /**\n     * Adds a light to the clustering system.\n     * @param light The light to add\n     */\n    public addLight(light: Light): void {\n        if (!ClusteredLightContainer.IsLightSupported(light)) {\n            Logger.Warn(\"Attempting to add a light to cluster that does not support clustering\");\n            return;\n        }\n        this._scene.removeLight(light);\n        this._lights.push(light);\n        this._sortedLights.push(<PointLight | SpotLight>light);\n\n        this._proxyMesh.isVisible = true;\n        this._proxyMesh.thinInstanceCount = this._sortedLights.length;\n    }\n\n    /**\n     * Removes a light from the clustering system.\n     * @param light The light to remove\n     * @returns the index where the light was in the light list\n     */\n    public removeLight(light: Light): number {\n        // Convert to `Light` array without cast so `indexOf` has correct typing\n        const sortedLights: Light[] = this._sortedLights;\n        const sortedIndex = sortedLights.indexOf(light);\n        if (sortedIndex !== -1) {\n            sortedLights.splice(sortedIndex, 1);\n\n            this._proxyMesh.thinInstanceCount = sortedLights.length;\n            if (sortedLights.length === 0) {\n                this._proxyMesh.isVisible = false;\n            }\n        }\n\n        const index = this._lights.indexOf(light);\n        if (index !== -1) {\n            this._lights.splice(index, 1);\n            // We treat the unsorted array as the \"real\" one so only add back to the scene if it was found in that\n            this._scene.addLight(light);\n        }\n        return index;\n    }\n\n    protected override _buildUniformLayout(): void {\n        this._uniformBuffer.addUniform(\"vLightData\", 4);\n        this._uniformBuffer.addUniform(\"vLightDiffuse\", 4);\n        this._uniformBuffer.addUniform(\"vLightSpecular\", 4);\n        this._uniformBuffer.addUniform(\"vSliceData\", 2);\n        // _depthSlices might not be initialized yet\n        this._uniformBuffer.addUniform(\"vSliceRanges\", 2, this._depthSlices ?? DefaultDepthSlices);\n        this._uniformBuffer.addUniform(\"shadowsInfo\", 3);\n        this._uniformBuffer.addUniform(\"depthValues\", 2);\n        this._uniformBuffer.create();\n    }\n\n    public override transferToEffect(effect: Effect, lightIndex: string): Light {\n        const engine = this.getEngine();\n        const hscale = this._horizontalTiles / engine.getRenderWidth();\n        const vscale = this._verticalTiles / engine.getRenderHeight();\n        this._uniformBuffer.updateFloat4(\"vLightData\", hscale, vscale, this._verticalTiles, this._tileMaskBatches, lightIndex);\n        this._uniformBuffer.updateFloat2(\"vSliceData\", this._sliceScale, this._sliceBias, lightIndex);\n        this._uniformBuffer.updateFloatArray(\"vSliceRanges\", this._sliceRanges, lightIndex);\n        return this;\n    }\n\n    public override transferTexturesToEffect(effect: Effect, lightIndex: string): Light {\n        const engine = this.getEngine();\n        effect.setTexture(\"lightDataTexture\" + lightIndex, this._lightDataTexture);\n        if (engine.isWebGPU) {\n            (<WebGPUEngine>engine).setStorageBuffer(\"tileMaskBuffer\" + lightIndex, this._tileMaskBuffer);\n        } else {\n            effect.setTexture(\"tileMaskTexture\" + lightIndex, this._tileMaskTexture);\n        }\n        return this;\n    }\n\n    public override transferToNodeMaterialEffect(): Light {\n        // TODO: ????\n        return this;\n    }\n\n    public override prepareLightSpecificDefines(defines: any, lightIndex: number): void {\n        defines[\"CLUSTLIGHT\" + lightIndex] = true;\n        defines[\"CLUSTLIGHT_BATCH\"] = this._batchSize;\n        defines[\"CLUSTLIGHT_SLICES\"] = this._depthSlices;\n    }\n\n    public override _isReady(): boolean {\n        this._updateBatches();\n        return this._proxyMesh.isReady(true, true);\n    }\n}\n\n// Register Class Name\nRegisterClass(\"BABYLON.ClusteredLightContainer\", ClusteredLightContainer);\n"]}

package/Lights/Clustered/clusteredLightingSceneComponent.d.ts

@@ -0,0 +1,34 @@
+import type { Scene } from "../../scene.js";
+import type { ISceneComponent } from "../../sceneComponent.js";
+/**
+ * A scene component required for running the clustering step in clustered lights
+ */
+export declare class ClusteredLightingSceneComponent implements ISceneComponent {
+    /**
+     * The name of the component. Each component must have a unique name.
+     */
+    name: string;
+    /**
+     * The scene the component belongs to.
+     */
+    scene: Scene;
+    /**
+     * Creates a new scene component.
+     * @param scene The scene the component belongs to
+     */
+    constructor(scene: Scene);
+    /**
+     * Disposes the component and the associated resources.
+     */
+    dispose(): void;
+    /**
+     * Rebuilds the elements related to this component in case of
+     * context lost for instance.
+     */
+    rebuild(): void;
+    /**
+     * Register the component to one instance of a scene.
+     */
+    register(): void;
+    private _gatherActiveCameraRenderTargets;
+}

package/Lights/Clustered/clusteredLightingSceneComponent.js

@@ -0,0 +1,47 @@
+import { SceneComponentConstants } from "../../sceneComponent.js";
+import { ClusteredLightContainer } from "./clusteredLightContainer.js";
+import { LightConstants } from "../lightConstants.js";
+/**
+ * A scene component required for running the clustering step in clustered lights
+ */
+export class ClusteredLightingSceneComponent {
+    /**
+     * Creates a new scene component.
+     * @param scene The scene the component belongs to
+     */
+    constructor(scene) {
+        /**
+         * The name of the component. Each component must have a unique name.
+         */
+        this.name = SceneComponentConstants.NAME_CLUSTEREDLIGHTING;
+        this._gatherActiveCameraRenderTargets = (renderTargets) => {
+            for (const light of this.scene.lights) {
+                if (light.getTypeID() === LightConstants.LIGHTTYPEID_CLUSTERED_CONTAINER && light.isSupported) {
+                    renderTargets.push(light._updateBatches());
+                }
+            }
+        };
+        this.scene = scene;
+    }
+    /**
+     * Disposes the component and the associated resources.
+     */
+    dispose() { }
+    /**
+     * Rebuilds the elements related to this component in case of
+     * context lost for instance.
+     */
+    rebuild() { }
+    /**
+     * Register the component to one instance of a scene.
+     */
+    register() {
+        this.scene._gatherActiveCameraRenderTargetsStage.registerStep(SceneComponentConstants.STEP_GATHERACTIVECAMERARENDERTARGETS_CLUSTEREDLIGHTING, this, this._gatherActiveCameraRenderTargets);
+    }
+}
+ClusteredLightContainer._SceneComponentInitialization = (scene) => {
+    if (!scene._getComponent(SceneComponentConstants.NAME_CLUSTEREDLIGHTING)) {
+        scene._addComponent(new ClusteredLightingSceneComponent(scene));
+    }
+};
+//# sourceMappingURL=clusteredLightingSceneComponent.js.map