| 1 |
- {"ast":null,"code":"import { Matrix, Vector3 } from \"../../Maths/math.vector.js\";\nimport { RenderTargetTexture } from \"../../Materials/Textures/renderTargetTexture.js\";\nimport { _WarnImport } from \"../../Misc/devTools.js\";\nimport { ShadowGenerator } from \"./shadowGenerator.js\";\nimport { BoundingInfo } from \"../../Culling/boundingInfo.js\";\nimport { DepthReducer } from \"../../Misc/depthReducer.js\";\nimport { Logger } from \"../../Misc/logger.js\";\nimport { EngineStore } from \"../../Engines/engineStore.js\";\n// eslint-disable-next-line @typescript-eslint/naming-convention\nconst UpDir = Vector3.Up();\n// eslint-disable-next-line @typescript-eslint/naming-convention\nconst ZeroVec = Vector3.Zero();\nconst tmpv1 = new Vector3(),\n tmpv2 = new Vector3(),\n tmpMatrix = new Matrix();\n/**\n * A CSM implementation allowing casting shadows on large scenes.\n * Documentation : https://doc.babylonjs.com/babylon101/cascadedShadows\n * Based on: https://github.com/TheRealMJP/Shadows and https://johanmedestrom.wordpress.com/2016/03/18/opengl-cascaded-shadow-maps/\n */\nexport class CascadedShadowGenerator extends ShadowGenerator {\n _validateFilter(filter) {\n if (filter === ShadowGenerator.FILTER_NONE || filter === ShadowGenerator.FILTER_PCF || filter === ShadowGenerator.FILTER_PCSS) {\n return filter;\n }\n Logger.Error('Unsupported filter \"' + filter + '\"!');\n return ShadowGenerator.FILTER_NONE;\n }\n /**\n * Gets or set the number of cascades used by the CSM.\n */\n get numCascades() {\n return this._numCascades;\n }\n set numCascades(value) {\n value = Math.min(Math.max(value, CascadedShadowGenerator.MIN_CASCADES_COUNT), CascadedShadowGenerator.MAX_CASCADES_COUNT);\n if (value === this._numCascades) {\n return;\n }\n this._numCascades = value;\n this.recreateShadowMap();\n this._recreateSceneUBOs();\n }\n /**\n * Enables or disables the shadow casters bounding info computation.\n * If your shadow casters don't move, you can disable this feature.\n * If it is enabled, the bounding box computation is done every frame.\n */\n get freezeShadowCastersBoundingInfo() {\n return this._freezeShadowCastersBoundingInfo;\n }\n set freezeShadowCastersBoundingInfo(freeze) {\n if (this._freezeShadowCastersBoundingInfoObservable && freeze) {\n this._scene.onBeforeRenderObservable.remove(this._freezeShadowCastersBoundingInfoObservable);\n this._freezeShadowCastersBoundingInfoObservable = null;\n }\n if (!this._freezeShadowCastersBoundingInfoObservable && !freeze) {\n this._freezeShadowCastersBoundingInfoObservable = this._scene.onBeforeRenderObservable.add(() => this._computeShadowCastersBoundingInfo());\n }\n this._freezeShadowCastersBoundingInfo = freeze;\n if (freeze) {\n this._computeShadowCastersBoundingInfo();\n }\n }\n _computeShadowCastersBoundingInfo() {\n this._scbiMin.copyFromFloats(Number.MAX_VALUE, Number.MAX_VALUE, Number.MAX_VALUE);\n this._scbiMax.copyFromFloats(-Number.MAX_VALUE, -Number.MAX_VALUE, -Number.MAX_VALUE);\n if (this._shadowMap && this._shadowMap.renderList) {\n const renderList = this._shadowMap.renderList;\n for (let meshIndex = 0; meshIndex < renderList.length; meshIndex++) {\n const mesh = renderList[meshIndex];\n if (!mesh) {\n continue;\n }\n const boundingInfo = mesh.getBoundingInfo(),\n boundingBox = boundingInfo.boundingBox;\n this._scbiMin.minimizeInPlace(boundingBox.minimumWorld);\n this._scbiMax.maximizeInPlace(boundingBox.maximumWorld);\n }\n const meshes = this._scene.meshes;\n for (let meshIndex = 0; meshIndex < meshes.length; meshIndex++) {\n const mesh = meshes[meshIndex];\n if (!mesh || !mesh.isVisible || !mesh.isEnabled || !mesh.receiveShadows) {\n continue;\n }\n const boundingInfo = mesh.getBoundingInfo(),\n boundingBox = boundingInfo.boundingBox;\n this._scbiMin.minimizeInPlace(boundingBox.minimumWorld);\n this._scbiMax.maximizeInPlace(boundingBox.maximumWorld);\n }\n }\n this._shadowCastersBoundingInfo.reConstruct(this._scbiMin, this._scbiMax);\n }\n /**\n * Gets or sets the shadow casters bounding info.\n * If you provide your own shadow casters bounding info, first enable freezeShadowCastersBoundingInfo\n * so that the system won't overwrite the bounds you provide\n */\n get shadowCastersBoundingInfo() {\n return this._shadowCastersBoundingInfo;\n }\n set shadowCastersBoundingInfo(boundingInfo) {\n this._shadowCastersBoundingInfo = boundingInfo;\n }\n /**\n * Sets the minimal and maximal distances to use when computing the cascade breaks.\n *\n * The values of min / max are typically the depth zmin and zmax values of your scene, for a given frame.\n * If you don't know these values, simply leave them to their defaults and don't call this function.\n * @param min minimal distance for the breaks (default to 0.)\n * @param max maximal distance for the breaks (default to 1.)\n */\n setMinMaxDistance(min, max) {\n if (this._minDistance === min && this._maxDistance === max) {\n return;\n }\n if (min > max) {\n min = 0;\n max = 1;\n }\n if (min < 0) {\n min = 0;\n }\n if (max > 1) {\n max = 1;\n }\n this._minDistance = min;\n this._maxDistance = max;\n this._breaksAreDirty = true;\n }\n /** Gets the minimal distance used in the cascade break computation */\n get minDistance() {\n return this._minDistance;\n }\n /** Gets the maximal distance used in the cascade break computation */\n get maxDistance() {\n return this._maxDistance;\n }\n /**\n * Gets the class name of that object\n * @returns \"CascadedShadowGenerator\"\n */\n getClassName() {\n return CascadedShadowGenerator.CLASSNAME;\n }\n /**\n * Gets a cascade minimum extents\n * @param cascadeIndex index of the cascade\n * @returns the minimum cascade extents\n */\n getCascadeMinExtents(cascadeIndex) {\n return cascadeIndex >= 0 && cascadeIndex < this._numCascades ? this._cascadeMinExtents[cascadeIndex] : null;\n }\n /**\n * Gets a cascade maximum extents\n * @param cascadeIndex index of the cascade\n * @returns the maximum cascade extents\n */\n getCascadeMaxExtents(cascadeIndex) {\n return cascadeIndex >= 0 && cascadeIndex < this._numCascades ? this._cascadeMaxExtents[cascadeIndex] : null;\n }\n /**\n * Gets the shadow max z distance. It's the limit beyond which shadows are not displayed.\n * It defaults to camera.maxZ\n */\n get shadowMaxZ() {\n if (!this._getCamera()) {\n return 0;\n }\n return this._shadowMaxZ;\n }\n /**\n * Sets the shadow max z distance.\n */\n set shadowMaxZ(value) {\n const camera = this._getCamera();\n if (!camera) {\n this._shadowMaxZ = value;\n return;\n }\n if (this._shadowMaxZ === value || value < camera.minZ || value > camera.maxZ && camera.maxZ !== 0) {\n return;\n }\n this._shadowMaxZ = value;\n this._light._markMeshesAsLightDirty();\n this._breaksAreDirty = true;\n }\n /**\n * Gets or sets the debug flag.\n * When enabled, the cascades are materialized by different colors on the screen.\n */\n get debug() {\n return this._debug;\n }\n set debug(dbg) {\n this._debug = dbg;\n this._light._markMeshesAsLightDirty();\n }\n /**\n * Gets or sets the depth clamping value.\n *\n * When enabled, it improves the shadow quality because the near z plane of the light frustum don't need to be adjusted\n * to account for the shadow casters far away.\n *\n * Note that this property is incompatible with PCSS filtering, so it won't be used in that case.\n */\n get depthClamp() {\n return this._depthClamp;\n }\n set depthClamp(value) {\n this._depthClamp = value;\n }\n /**\n * Gets or sets the percentage of blending between two cascades (value between 0. and 1.).\n * It defaults to 0.1 (10% blending).\n */\n get cascadeBlendPercentage() {\n return this._cascadeBlendPercentage;\n }\n set cascadeBlendPercentage(value) {\n this._cascadeBlendPercentage = value;\n this._light._markMeshesAsLightDirty();\n }\n /**\n * Gets or set the lambda parameter.\n * This parameter is used to split the camera frustum and create the cascades.\n * It's a value between 0. and 1.: If 0, the split is a uniform split of the frustum, if 1 it is a logarithmic split.\n * For all values in-between, it's a linear combination of the uniform and logarithm split algorithm.\n */\n get lambda() {\n return this._lambda;\n }\n set lambda(value) {\n const lambda = Math.min(Math.max(value, 0), 1);\n if (this._lambda == lambda) {\n return;\n }\n this._lambda = lambda;\n this._breaksAreDirty = true;\n }\n /**\n * Gets the view matrix corresponding to a given cascade\n * @param cascadeNum cascade to retrieve the view matrix from\n * @returns the cascade view matrix\n */\n getCascadeViewMatrix(cascadeNum) {\n return cascadeNum >= 0 && cascadeNum < this._numCascades ? this._viewMatrices[cascadeNum] : null;\n }\n /**\n * Gets the projection matrix corresponding to a given cascade\n * @param cascadeNum cascade to retrieve the projection matrix from\n * @returns the cascade projection matrix\n */\n getCascadeProjectionMatrix(cascadeNum) {\n return cascadeNum >= 0 && cascadeNum < this._numCascades ? this._projectionMatrices[cascadeNum] : null;\n }\n /**\n * Gets the transformation matrix corresponding to a given cascade\n * @param cascadeNum cascade to retrieve the transformation matrix from\n * @returns the cascade transformation matrix\n */\n getCascadeTransformMatrix(cascadeNum) {\n return cascadeNum >= 0 && cascadeNum < this._numCascades ? this._transformMatrices[cascadeNum] : null;\n }\n /**\n * Sets the depth renderer to use when autoCalcDepthBounds is enabled.\n *\n * Note that if no depth renderer is set, a new one will be automatically created internally when necessary.\n *\n * You should call this function if you already have a depth renderer enabled in your scene, to avoid\n * doing multiple depth rendering each frame. If you provide your own depth renderer, make sure it stores linear depth!\n * @param depthRenderer The depth renderer to use when autoCalcDepthBounds is enabled. If you pass null or don't call this function at all, a depth renderer will be automatically created\n */\n setDepthRenderer(depthRenderer) {\n this._depthRenderer = depthRenderer;\n if (this._depthReducer) {\n this._depthReducer.setDepthRenderer(this._depthRenderer);\n }\n }\n /**\n * Gets or sets the autoCalcDepthBounds property.\n *\n * When enabled, a depth rendering pass is first performed (with an internally created depth renderer or with the one\n * you provide by calling setDepthRenderer). Then, a min/max reducing is applied on the depth map to compute the\n * minimal and maximal depth of the map and those values are used as inputs for the setMinMaxDistance() function.\n * It can greatly enhance the shadow quality, at the expense of more GPU works.\n * When using this option, you should increase the value of the lambda parameter, and even set it to 1 for best results.\n */\n get autoCalcDepthBounds() {\n return this._autoCalcDepthBounds;\n }\n set autoCalcDepthBounds(value) {\n const camera = this._getCamera();\n if (!camera) {\n return;\n }\n this._autoCalcDepthBounds = value;\n if (!value) {\n if (this._depthReducer) {\n this._depthReducer.deactivate();\n }\n this.setMinMaxDistance(0, 1);\n return;\n }\n if (!this._depthReducer) {\n this._depthReducer = new DepthReducer(camera);\n this._depthReducer.onAfterReductionPerformed.add(minmax => {\n let min = minmax.min,\n max = minmax.max;\n if (min >= max) {\n min = 0;\n max = 1;\n }\n if (min != this._minDistance || max != this._maxDistance) {\n this.setMinMaxDistance(min, max);\n }\n });\n this._depthReducer.setDepthRenderer(this._depthRenderer);\n }\n this._depthReducer.activate();\n }\n /**\n * Defines the refresh rate of the min/max computation used when autoCalcDepthBounds is set to true\n * Use 0 to compute just once, 1 to compute on every frame, 2 to compute every two frames and so on...\n * Note that if you provided your own depth renderer through a call to setDepthRenderer, you are responsible\n * for setting the refresh rate on the renderer yourself!\n */\n get autoCalcDepthBoundsRefreshRate() {\n var _this$_depthReducer$d, _this$_depthReducer;\n return (_this$_depthReducer$d = (_this$_depthReducer = this._depthReducer) === null || _this$_depthReducer === void 0 || (_this$_depthReducer = _this$_depthReducer.depthRenderer) === null || _this$_depthReducer === void 0 ? void 0 : _this$_depthReducer.getDepthMap().refreshRate) !== null && _this$_depthReducer$d !== void 0 ? _this$_depthReducer$d : -1;\n }\n set autoCalcDepthBoundsRefreshRate(value) {\n var _this$_depthReducer2;\n if ((_this$_depthReducer2 = this._depthReducer) !== null && _this$_depthReducer2 !== void 0 && _this$_depthReducer2.depthRenderer) {\n this._depthReducer.depthRenderer.getDepthMap().refreshRate = value;\n }\n }\n /**\n * Create the cascade breaks according to the lambda, shadowMaxZ and min/max distance properties, as well as the camera near and far planes.\n * This function is automatically called when updating lambda, shadowMaxZ and min/max distances, however you should call it yourself if\n * you change the camera near/far planes!\n */\n splitFrustum() {\n this._breaksAreDirty = true;\n }\n _splitFrustum() {\n const camera = this._getCamera();\n if (!camera) {\n return;\n }\n const near = camera.minZ,\n far = camera.maxZ || this._shadowMaxZ,\n // account for infinite far plane (ie. maxZ = 0)\n cameraRange = far - near,\n minDistance = this._minDistance,\n maxDistance = this._shadowMaxZ < far && this._shadowMaxZ >= near ? Math.min((this._shadowMaxZ - near) / (far - near), this._maxDistance) : this._maxDistance;\n const minZ = near + minDistance * cameraRange,\n maxZ = near + maxDistance * cameraRange;\n const range = maxZ - minZ,\n ratio = maxZ / minZ;\n for (let cascadeIndex = 0; cascadeIndex < this._cascades.length; ++cascadeIndex) {\n const p = (cascadeIndex + 1) / this._numCascades,\n log = minZ * ratio ** p,\n uniform = minZ + range * p;\n const d = this._lambda * (log - uniform) + uniform;\n this._cascades[cascadeIndex].prevBreakDistance = cascadeIndex === 0 ? minDistance : this._cascades[cascadeIndex - 1].breakDistance;\n this._cascades[cascadeIndex].breakDistance = (d - near) / cameraRange;\n this._viewSpaceFrustumsZ[cascadeIndex] = d;\n this._frustumLengths[cascadeIndex] = (this._cascades[cascadeIndex].breakDistance - this._cascades[cascadeIndex].prevBreakDistance) * cameraRange;\n }\n this._breaksAreDirty = false;\n }\n _computeMatrices() {\n const scene = this._scene;\n const camera = this._getCamera();\n if (!camera) {\n return;\n }\n Vector3.NormalizeToRef(this._light.getShadowDirection(0), this._lightDirection);\n if (Math.abs(Vector3.Dot(this._lightDirection, Vector3.Up())) === 1.0) {\n this._lightDirection.z = 0.0000000000001; // Required to avoid perfectly perpendicular light\n }\n this._cachedDirection.copyFrom(this._lightDirection);\n const useReverseDepthBuffer = scene.getEngine().useReverseDepthBuffer;\n for (let cascadeIndex = 0; cascadeIndex < this._numCascades; ++cascadeIndex) {\n this._computeFrustumInWorldSpace(cascadeIndex);\n this._computeCascadeFrustum(cascadeIndex);\n this._cascadeMaxExtents[cascadeIndex].subtractToRef(this._cascadeMinExtents[cascadeIndex], tmpv1); // tmpv1 = cascadeExtents\n // Get position of the shadow camera\n this._frustumCenter[cascadeIndex].addToRef(this._lightDirection.scale(this._cascadeMinExtents[cascadeIndex].z), this._shadowCameraPos[cascadeIndex]);\n // Come up with a new orthographic camera for the shadow caster\n Matrix.LookAtLHToRef(this._shadowCameraPos[cascadeIndex], this._frustumCenter[cascadeIndex], UpDir, this._viewMatrices[cascadeIndex]);\n let minZ = 0,\n maxZ = tmpv1.z;\n // Try to tighten minZ and maxZ based on the bounding box of the shadow casters\n const boundingInfo = this._shadowCastersBoundingInfo;\n boundingInfo.update(this._viewMatrices[cascadeIndex]);\n maxZ = Math.min(maxZ, boundingInfo.boundingBox.maximumWorld.z);\n if (!this._depthClamp || this.filter === ShadowGenerator.FILTER_PCSS) {\n // If we don't use depth clamping, we must set minZ so that all shadow casters are in the light frustum\n minZ = Math.min(minZ, boundingInfo.boundingBox.minimumWorld.z);\n } else {\n // If using depth clamping, we can adjust minZ to reduce the [minZ, maxZ] range (and get some additional precision in the shadow map)\n minZ = Math.max(minZ, boundingInfo.boundingBox.minimumWorld.z);\n }\n Matrix.OrthoOffCenterLHToRef(this._cascadeMinExtents[cascadeIndex].x, this._cascadeMaxExtents[cascadeIndex].x, this._cascadeMinExtents[cascadeIndex].y, this._cascadeMaxExtents[cascadeIndex].y, useReverseDepthBuffer ? maxZ : minZ, useReverseDepthBuffer ? minZ : maxZ, this._projectionMatrices[cascadeIndex], scene.getEngine().isNDCHalfZRange);\n this._cascadeMinExtents[cascadeIndex].z = minZ;\n this._cascadeMaxExtents[cascadeIndex].z = maxZ;\n this._viewMatrices[cascadeIndex].multiplyToRef(this._projectionMatrices[cascadeIndex], this._transformMatrices[cascadeIndex]);\n // Create the rounding matrix, by projecting the world-space origin and determining\n // the fractional offset in texel space\n Vector3.TransformCoordinatesToRef(ZeroVec, this._transformMatrices[cascadeIndex], tmpv1); // tmpv1 = shadowOrigin\n tmpv1.scaleInPlace(this._mapSize / 2);\n tmpv2.copyFromFloats(Math.round(tmpv1.x), Math.round(tmpv1.y), Math.round(tmpv1.z)); // tmpv2 = roundedOrigin\n tmpv2.subtractInPlace(tmpv1).scaleInPlace(2 / this._mapSize); // tmpv2 = roundOffset\n Matrix.TranslationToRef(tmpv2.x, tmpv2.y, 0.0, tmpMatrix);\n this._projectionMatrices[cascadeIndex].multiplyToRef(tmpMatrix, this._projectionMatrices[cascadeIndex]);\n this._viewMatrices[cascadeIndex].multiplyToRef(this._projectionMatrices[cascadeIndex], this._transformMatrices[cascadeIndex]);\n this._transformMatrices[cascadeIndex].copyToArray(this._transformMatricesAsArray, cascadeIndex * 16);\n }\n }\n // Get the 8 points of the view frustum in world space\n _computeFrustumInWorldSpace(cascadeIndex) {\n const camera = this._getCamera();\n if (!camera) {\n return;\n }\n const prevSplitDist = this._cascades[cascadeIndex].prevBreakDistance,\n splitDist = this._cascades[cascadeIndex].breakDistance;\n const isNDCHalfZRange = this._scene.getEngine().isNDCHalfZRange;\n camera.getViewMatrix(); // make sure the transformation matrix we get when calling 'getTransformationMatrix()' is calculated with an up to date view matrix\n const cameraInfiniteFarPlane = camera.maxZ === 0;\n const saveCameraMaxZ = camera.maxZ;\n if (cameraInfiniteFarPlane) {\n camera.maxZ = this._shadowMaxZ;\n camera.getProjectionMatrix(true);\n }\n const invViewProj = Matrix.Invert(camera.getTransformationMatrix());\n if (cameraInfiniteFarPlane) {\n camera.maxZ = saveCameraMaxZ;\n camera.getProjectionMatrix(true);\n }\n const cornerIndexOffset = this._scene.getEngine().useReverseDepthBuffer ? 4 : 0;\n for (let cornerIndex = 0; cornerIndex < CascadedShadowGenerator._FrustumCornersNDCSpace.length; ++cornerIndex) {\n tmpv1.copyFrom(CascadedShadowGenerator._FrustumCornersNDCSpace[(cornerIndex + cornerIndexOffset) % CascadedShadowGenerator._FrustumCornersNDCSpace.length]);\n if (isNDCHalfZRange && tmpv1.z === -1) {\n tmpv1.z = 0;\n }\n Vector3.TransformCoordinatesToRef(tmpv1, invViewProj, this._frustumCornersWorldSpace[cascadeIndex][cornerIndex]);\n }\n // Get the corners of the current cascade slice of the view frustum\n for (let cornerIndex = 0; cornerIndex < CascadedShadowGenerator._FrustumCornersNDCSpace.length / 2; ++cornerIndex) {\n tmpv1.copyFrom(this._frustumCornersWorldSpace[cascadeIndex][cornerIndex + 4]).subtractInPlace(this._frustumCornersWorldSpace[cascadeIndex][cornerIndex]);\n tmpv2.copyFrom(tmpv1).scaleInPlace(prevSplitDist); // near corner ray\n tmpv1.scaleInPlace(splitDist); // far corner ray\n tmpv1.addInPlace(this._frustumCornersWorldSpace[cascadeIndex][cornerIndex]);\n this._frustumCornersWorldSpace[cascadeIndex][cornerIndex + 4].copyFrom(tmpv1);\n this._frustumCornersWorldSpace[cascadeIndex][cornerIndex].addInPlace(tmpv2);\n }\n }\n _computeCascadeFrustum(cascadeIndex) {\n this._cascadeMinExtents[cascadeIndex].copyFromFloats(Number.MAX_VALUE, Number.MAX_VALUE, Number.MAX_VALUE);\n this._cascadeMaxExtents[cascadeIndex].copyFromFloats(-Number.MAX_VALUE, -Number.MAX_VALUE, -Number.MAX_VALUE);\n this._frustumCenter[cascadeIndex].copyFromFloats(0, 0, 0);\n const camera = this._getCamera();\n if (!camera) {\n return;\n }\n // Calculate the centroid of the view frustum slice\n for (let cornerIndex = 0; cornerIndex < this._frustumCornersWorldSpace[cascadeIndex].length; ++cornerIndex) {\n this._frustumCenter[cascadeIndex].addInPlace(this._frustumCornersWorldSpace[cascadeIndex][cornerIndex]);\n }\n this._frustumCenter[cascadeIndex].scaleInPlace(1 / this._frustumCornersWorldSpace[cascadeIndex].length);\n if (this.stabilizeCascades) {\n // Calculate the radius of a bounding sphere surrounding the frustum corners\n let sphereRadius = 0;\n for (let cornerIndex = 0; cornerIndex < this._frustumCornersWorldSpace[cascadeIndex].length; ++cornerIndex) {\n const dist = this._frustumCornersWorldSpace[cascadeIndex][cornerIndex].subtractToRef(this._frustumCenter[cascadeIndex], tmpv1).length();\n sphereRadius = Math.max(sphereRadius, dist);\n }\n sphereRadius = Math.ceil(sphereRadius * 16) / 16;\n this._cascadeMaxExtents[cascadeIndex].copyFromFloats(sphereRadius, sphereRadius, sphereRadius);\n this._cascadeMinExtents[cascadeIndex].copyFromFloats(-sphereRadius, -sphereRadius, -sphereRadius);\n } else {\n // Create a temporary view matrix for the light\n const lightCameraPos = this._frustumCenter[cascadeIndex];\n this._frustumCenter[cascadeIndex].addToRef(this._lightDirection, tmpv1); // tmpv1 = look at\n Matrix.LookAtLHToRef(lightCameraPos, tmpv1, UpDir, tmpMatrix); // matrix = lightView\n // Calculate an AABB around the frustum corners\n for (let cornerIndex = 0; cornerIndex < this._frustumCornersWorldSpace[cascadeIndex].length; ++cornerIndex) {\n Vector3.TransformCoordinatesToRef(this._frustumCornersWorldSpace[cascadeIndex][cornerIndex], tmpMatrix, tmpv1);\n this._cascadeMinExtents[cascadeIndex].minimizeInPlace(tmpv1);\n this._cascadeMaxExtents[cascadeIndex].maximizeInPlace(tmpv1);\n }\n }\n }\n _recreateSceneUBOs() {\n this._disposeSceneUBOs();\n if (this._sceneUBOs) {\n for (let i = 0; i < this._numCascades; ++i) {\n this._sceneUBOs.push(this._scene.createSceneUniformBuffer(`Scene for CSM Shadow Generator (light \"${this._light.name}\" cascade #${i})`));\n }\n }\n }\n /**\n * Support test.\n */\n static get IsSupported() {\n const engine = EngineStore.LastCreatedEngine;\n if (!engine) {\n return false;\n }\n return engine._features.supportCSM;\n }\n /**\n * Creates a Cascaded Shadow Generator object.\n * A ShadowGenerator is the required tool to use the shadows.\n * Each directional light casting shadows needs to use its own ShadowGenerator.\n * Documentation : https://doc.babylonjs.com/babylon101/cascadedShadows\n * @param mapSize The size of the texture what stores the shadows. Example : 1024.\n * @param light The directional light object generating the shadows.\n * @param usefulFloatFirst By default the generator will try to use half float textures but if you need precision (for self shadowing for instance), you can use this option to enforce full float texture.\n * @param camera Camera associated with this shadow generator (default: null). If null, takes the scene active camera at the time we need to access it\n * @param useRedTextureType Forces the generator to use a Red instead of a RGBA type for the shadow map texture format (default: true)\n */\n constructor(mapSize, light, usefulFloatFirst, camera, useRedTextureType = true) {\n if (!CascadedShadowGenerator.IsSupported) {\n Logger.Error(\"CascadedShadowMap is not supported by the current engine.\");\n return;\n }\n super(mapSize, light, usefulFloatFirst, camera, useRedTextureType);\n this.usePercentageCloserFiltering = true;\n }\n _initializeGenerator() {\n var _this$penumbraDarknes, _this$_numCascades, _this$stabilizeCascad, _this$_freezeShadowCa, _this$freezeShadowCas, _this$_scbiMin, _this$_scbiMax, _this$_shadowCastersB, _this$_breaksAreDirty, _this$_minDistance, _this$_maxDistance, _this$_currentLayer, _ref, _this$_shadowMaxZ, _this$_getCamera, _this$_debug, _this$_depthClamp, _this$_cascadeBlendPe, _this$_lambda, _this$_autoCalcDepthB;\n this.penumbraDarkness = (_this$penumbraDarknes = this.penumbraDarkness) !== null && _this$penumbraDarknes !== void 0 ? _this$penumbraDarknes : 1.0;\n this._numCascades = (_this$_numCascades = this._numCascades) !== null && _this$_numCascades !== void 0 ? _this$_numCascades : CascadedShadowGenerator.DEFAULT_CASCADES_COUNT;\n this.stabilizeCascades = (_this$stabilizeCascad = this.stabilizeCascades) !== null && _this$stabilizeCascad !== void 0 ? _this$stabilizeCascad : false;\n this._freezeShadowCastersBoundingInfoObservable = (_this$_freezeShadowCa = this._freezeShadowCastersBoundingInfoObservable) !== null && _this$_freezeShadowCa !== void 0 ? _this$_freezeShadowCa : null;\n this.freezeShadowCastersBoundingInfo = (_this$freezeShadowCas = this.freezeShadowCastersBoundingInfo) !== null && _this$freezeShadowCas !== void 0 ? _this$freezeShadowCas : false;\n this._scbiMin = (_this$_scbiMin = this._scbiMin) !== null && _this$_scbiMin !== void 0 ? _this$_scbiMin : new Vector3(0, 0, 0);\n this._scbiMax = (_this$_scbiMax = this._scbiMax) !== null && _this$_scbiMax !== void 0 ? _this$_scbiMax : new Vector3(0, 0, 0);\n this._shadowCastersBoundingInfo = (_this$_shadowCastersB = this._shadowCastersBoundingInfo) !== null && _this$_shadowCastersB !== void 0 ? _this$_shadowCastersB : new BoundingInfo(new Vector3(0, 0, 0), new Vector3(0, 0, 0));\n this._breaksAreDirty = (_this$_breaksAreDirty = this._breaksAreDirty) !== null && _this$_breaksAreDirty !== void 0 ? _this$_breaksAreDirty : true;\n this._minDistance = (_this$_minDistance = this._minDistance) !== null && _this$_minDistance !== void 0 ? _this$_minDistance : 0;\n this._maxDistance = (_this$_maxDistance = this._maxDistance) !== null && _this$_maxDistance !== void 0 ? _this$_maxDistance : 1;\n this._currentLayer = (_this$_currentLayer = this._currentLayer) !== null && _this$_currentLayer !== void 0 ? _this$_currentLayer : 0;\n this._shadowMaxZ = (_ref = (_this$_shadowMaxZ = this._shadowMaxZ) !== null && _this$_shadowMaxZ !== void 0 ? _this$_shadowMaxZ : (_this$_getCamera = this._getCamera()) === null || _this$_getCamera === void 0 ? void 0 : _this$_getCamera.maxZ) !== null && _ref !== void 0 ? _ref : 10000;\n this._debug = (_this$_debug = this._debug) !== null && _this$_debug !== void 0 ? _this$_debug : false;\n this._depthClamp = (_this$_depthClamp = this._depthClamp) !== null && _this$_depthClamp !== void 0 ? _this$_depthClamp : true;\n this._cascadeBlendPercentage = (_this$_cascadeBlendPe = this._cascadeBlendPercentage) !== null && _this$_cascadeBlendPe !== void 0 ? _this$_cascadeBlendPe : 0.1;\n this._lambda = (_this$_lambda = this._lambda) !== null && _this$_lambda !== void 0 ? _this$_lambda : 0.5;\n this._autoCalcDepthBounds = (_this$_autoCalcDepthB = this._autoCalcDepthBounds) !== null && _this$_autoCalcDepthB !== void 0 ? _this$_autoCalcDepthB : false;\n this._recreateSceneUBOs();\n super._initializeGenerator();\n }\n _createTargetRenderTexture() {\n const engine = this._scene.getEngine();\n const size = {\n width: this._mapSize,\n height: this._mapSize,\n layers: this.numCascades\n };\n this._shadowMap = new RenderTargetTexture(this._light.name + \"_CSMShadowMap\", size, this._scene, false, true, this._textureType, false, undefined, false, false, undefined, this._useRedTextureType ? 6 : 5);\n this._shadowMap.createDepthStencilTexture(engine.useReverseDepthBuffer ? 516 : 513, true, undefined, undefined, undefined, `DepthStencilForCSMShadowGenerator-${this._light.name}`);\n this._shadowMap.noPrePassRenderer = true;\n }\n _initializeShadowMap() {\n super._initializeShadowMap();\n if (this._shadowMap === null) {\n return;\n }\n this._transformMatricesAsArray = new Float32Array(this._numCascades * 16);\n this._viewSpaceFrustumsZ = new Array(this._numCascades);\n this._frustumLengths = new Array(this._numCascades);\n this._lightSizeUVCorrection = new Array(this._numCascades * 2);\n this._depthCorrection = new Array(this._numCascades);\n this._cascades = [];\n this._viewMatrices = [];\n this._projectionMatrices = [];\n this._transformMatrices = [];\n this._cascadeMinExtents = [];\n this._cascadeMaxExtents = [];\n this._frustumCenter = [];\n this._shadowCameraPos = [];\n this._frustumCornersWorldSpace = [];\n for (let cascadeIndex = 0; cascadeIndex < this._numCascades; ++cascadeIndex) {\n this._cascades[cascadeIndex] = {\n prevBreakDistance: 0,\n breakDistance: 0\n };\n this._viewMatrices[cascadeIndex] = Matrix.Zero();\n this._projectionMatrices[cascadeIndex] = Matrix.Zero();\n this._transformMatrices[cascadeIndex] = Matrix.Zero();\n this._cascadeMinExtents[cascadeIndex] = new Vector3();\n this._cascadeMaxExtents[cascadeIndex] = new Vector3();\n this._frustumCenter[cascadeIndex] = new Vector3();\n this._shadowCameraPos[cascadeIndex] = new Vector3();\n this._frustumCornersWorldSpace[cascadeIndex] = new Array(CascadedShadowGenerator._FrustumCornersNDCSpace.length);\n for (let i = 0; i < CascadedShadowGenerator._FrustumCornersNDCSpace.length; ++i) {\n this._frustumCornersWorldSpace[cascadeIndex][i] = new Vector3();\n }\n }\n const engine = this._scene.getEngine();\n this._shadowMap.onBeforeBindObservable.clear();\n this._shadowMap.onBeforeRenderObservable.clear();\n this._shadowMap.onBeforeRenderObservable.add(layer => {\n if (this._sceneUBOs) {\n this._scene.setSceneUniformBuffer(this._sceneUBOs[layer]);\n }\n this._currentLayer = layer;\n if (this._filter === ShadowGenerator.FILTER_PCF) {\n engine.setColorWrite(false);\n }\n this._scene.setTransformMatrix(this.getCascadeViewMatrix(layer), this.getCascadeProjectionMatrix(layer));\n if (this._useUBO) {\n this._scene.getSceneUniformBuffer().unbindEffect();\n this._scene.finalizeSceneUbo();\n }\n });\n this._shadowMap.onBeforeBindObservable.add(() => {\n var _engine$_debugPushGro;\n this._currentSceneUBO = this._scene.getSceneUniformBuffer();\n (_engine$_debugPushGro = engine._debugPushGroup) === null || _engine$_debugPushGro === void 0 || _engine$_debugPushGro.call(engine, `cascaded shadow map generation for pass id ${engine.currentRenderPassId}`, 1);\n if (this._breaksAreDirty) {\n this._splitFrustum();\n }\n this._computeMatrices();\n });\n this._splitFrustum();\n }\n _bindCustomEffectForRenderSubMeshForShadowMap(subMesh, effect) {\n effect.setMatrix(\"viewProjection\", this.getCascadeTransformMatrix(this._currentLayer));\n }\n _isReadyCustomDefines(defines) {\n defines.push(\"#define SM_DEPTHCLAMP \" + (this._depthClamp && this._filter !== ShadowGenerator.FILTER_PCSS ? \"1\" : \"0\"));\n }\n /**\n * Prepare all the defines in a material relying on a shadow map at the specified light index.\n * @param defines Defines of the material we want to update\n * @param lightIndex Index of the light in the enabled light list of the material\n */\n prepareDefines(defines, lightIndex) {\n super.prepareDefines(defines, lightIndex);\n const scene = this._scene;\n const light = this._light;\n if (!scene.shadowsEnabled || !light.shadowEnabled) {\n return;\n }\n defines[\"SHADOWCSM\" + lightIndex] = true;\n defines[\"SHADOWCSMDEBUG\" + lightIndex] = this.debug;\n defines[\"SHADOWCSMNUM_CASCADES\" + lightIndex] = this.numCascades;\n defines[\"SHADOWCSM_RIGHTHANDED\" + lightIndex] = scene.useRightHandedSystem;\n const camera = this._getCamera();\n if (camera && this._shadowMaxZ <= (camera.maxZ || this._shadowMaxZ)) {\n defines[\"SHADOWCSMUSESHADOWMAXZ\" + lightIndex] = true;\n }\n if (this.cascadeBlendPercentage === 0) {\n defines[\"SHADOWCSMNOBLEND\" + lightIndex] = true;\n }\n }\n /**\n * Binds the shadow related information inside of an effect (information like near, far, darkness...\n * defined in the generator but impacting the effect).\n * @param lightIndex Index of the light in the enabled light list of the material owning the effect\n * @param effect The effect we are binfing the information for\n */\n bindShadowLight(lightIndex, effect) {\n const light = this._light;\n const scene = this._scene;\n if (!scene.shadowsEnabled || !light.shadowEnabled) {\n return;\n }\n const camera = this._getCamera();\n if (!camera) {\n return;\n }\n const shadowMap = this.getShadowMap();\n if (!shadowMap) {\n return;\n }\n const width = shadowMap.getSize().width;\n effect.setMatrices(\"lightMatrix\" + lightIndex, this._transformMatricesAsArray);\n effect.setArray(\"viewFrustumZ\" + lightIndex, this._viewSpaceFrustumsZ);\n effect.setFloat(\"cascadeBlendFactor\" + lightIndex, this.cascadeBlendPercentage === 0 ? 10000 : 1 / this.cascadeBlendPercentage);\n effect.setArray(\"frustumLengths\" + lightIndex, this._frustumLengths);\n // Only PCF uses depth stencil texture.\n if (this._filter === ShadowGenerator.FILTER_PCF) {\n effect.setDepthStencilTexture(\"shadowTexture\" + lightIndex, shadowMap);\n light._uniformBuffer.updateFloat4(\"shadowsInfo\", this.getDarkness(), width, 1 / width, this.frustumEdgeFalloff, lightIndex);\n } else if (this._filter === ShadowGenerator.FILTER_PCSS) {\n for (let cascadeIndex = 0; cascadeIndex < this._numCascades; ++cascadeIndex) {\n this._lightSizeUVCorrection[cascadeIndex * 2 + 0] = cascadeIndex === 0 ? 1 : (this._cascadeMaxExtents[0].x - this._cascadeMinExtents[0].x) / (this._cascadeMaxExtents[cascadeIndex].x - this._cascadeMinExtents[cascadeIndex].x); // x correction\n this._lightSizeUVCorrection[cascadeIndex * 2 + 1] = cascadeIndex === 0 ? 1 : (this._cascadeMaxExtents[0].y - this._cascadeMinExtents[0].y) / (this._cascadeMaxExtents[cascadeIndex].y - this._cascadeMinExtents[cascadeIndex].y); // y correction\n this._depthCorrection[cascadeIndex] = cascadeIndex === 0 ? 1 : (this._cascadeMaxExtents[cascadeIndex].z - this._cascadeMinExtents[cascadeIndex].z) / (this._cascadeMaxExtents[0].z - this._cascadeMinExtents[0].z);\n }\n effect.setDepthStencilTexture(\"shadowTexture\" + lightIndex, shadowMap);\n effect.setTexture(\"depthTexture\" + lightIndex, shadowMap);\n effect.setArray2(\"lightSizeUVCorrection\" + lightIndex, this._lightSizeUVCorrection);\n effect.setArray(\"depthCorrection\" + lightIndex, this._depthCorrection);\n effect.setFloat(\"penumbraDarkness\" + lightIndex, this.penumbraDarkness);\n light._uniformBuffer.updateFloat4(\"shadowsInfo\", this.getDarkness(), 1 / width, this._contactHardeningLightSizeUVRatio * width, this.frustumEdgeFalloff, lightIndex);\n } else {\n effect.setTexture(\"shadowTexture\" + lightIndex, shadowMap);\n light._uniformBuffer.updateFloat4(\"shadowsInfo\", this.getDarkness(), width, 1 / width, this.frustumEdgeFalloff, lightIndex);\n }\n light._uniformBuffer.updateFloat2(\"depthValues\", this.getLight().getDepthMinZ(camera), this.getLight().getDepthMinZ(camera) + this.getLight().getDepthMaxZ(camera), lightIndex);\n }\n /**\n * Gets the transformation matrix of the first cascade used to project the meshes into the map from the light point of view.\n * (eq to view projection * shadow projection matrices)\n * @returns The transform matrix used to create the shadow map\n */\n getTransformMatrix() {\n return this.getCascadeTransformMatrix(0);\n }\n /**\n * Disposes the ShadowGenerator.\n * Returns nothing.\n */\n dispose() {\n super.dispose();\n if (this._freezeShadowCastersBoundingInfoObservable) {\n this._scene.onBeforeRenderObservable.remove(this._freezeShadowCastersBoundingInfoObservable);\n this._freezeShadowCastersBoundingInfoObservable = null;\n }\n if (this._depthReducer) {\n this._depthReducer.dispose();\n this._depthReducer = null;\n }\n }\n /**\n * Serializes the shadow generator setup to a json object.\n * @returns The serialized JSON object\n */\n serialize() {\n const serializationObject = super.serialize();\n const shadowMap = this.getShadowMap();\n if (!shadowMap) {\n return serializationObject;\n }\n serializationObject.numCascades = this._numCascades;\n serializationObject.debug = this._debug;\n serializationObject.stabilizeCascades = this.stabilizeCascades;\n serializationObject.lambda = this._lambda;\n serializationObject.cascadeBlendPercentage = this.cascadeBlendPercentage;\n serializationObject.depthClamp = this._depthClamp;\n serializationObject.autoCalcDepthBounds = this.autoCalcDepthBounds;\n serializationObject.shadowMaxZ = this._shadowMaxZ;\n serializationObject.penumbraDarkness = this.penumbraDarkness;\n serializationObject.freezeShadowCastersBoundingInfo = this._freezeShadowCastersBoundingInfo;\n serializationObject.minDistance = this.minDistance;\n serializationObject.maxDistance = this.maxDistance;\n serializationObject.renderList = [];\n if (shadowMap.renderList) {\n for (let meshIndex = 0; meshIndex < shadowMap.renderList.length; meshIndex++) {\n const mesh = shadowMap.renderList[meshIndex];\n serializationObject.renderList.push(mesh.id);\n }\n }\n return serializationObject;\n }\n /**\n * Parses a serialized ShadowGenerator and returns a new ShadowGenerator.\n * @param parsedShadowGenerator The JSON object to parse\n * @param scene The scene to create the shadow map for\n * @returns The parsed shadow generator\n */\n static Parse(parsedShadowGenerator, scene) {\n const shadowGenerator = ShadowGenerator.Parse(parsedShadowGenerator, scene, (mapSize, light, camera) => new CascadedShadowGenerator(mapSize, light, undefined, camera));\n if (parsedShadowGenerator.numCascades !== undefined) {\n shadowGenerator.numCascades = parsedShadowGenerator.numCascades;\n }\n if (parsedShadowGenerator.debug !== undefined) {\n shadowGenerator.debug = parsedShadowGenerator.debug;\n }\n if (parsedShadowGenerator.stabilizeCascades !== undefined) {\n shadowGenerator.stabilizeCascades = parsedShadowGenerator.stabilizeCascades;\n }\n if (parsedShadowGenerator.lambda !== undefined) {\n shadowGenerator.lambda = parsedShadowGenerator.lambda;\n }\n if (parsedShadowGenerator.cascadeBlendPercentage !== undefined) {\n shadowGenerator.cascadeBlendPercentage = parsedShadowGenerator.cascadeBlendPercentage;\n }\n if (parsedShadowGenerator.depthClamp !== undefined) {\n shadowGenerator.depthClamp = parsedShadowGenerator.depthClamp;\n }\n if (parsedShadowGenerator.autoCalcDepthBounds !== undefined) {\n shadowGenerator.autoCalcDepthBounds = parsedShadowGenerator.autoCalcDepthBounds;\n }\n if (parsedShadowGenerator.shadowMaxZ !== undefined) {\n shadowGenerator.shadowMaxZ = parsedShadowGenerator.shadowMaxZ;\n }\n if (parsedShadowGenerator.penumbraDarkness !== undefined) {\n shadowGenerator.penumbraDarkness = parsedShadowGenerator.penumbraDarkness;\n }\n if (parsedShadowGenerator.freezeShadowCastersBoundingInfo !== undefined) {\n shadowGenerator.freezeShadowCastersBoundingInfo = parsedShadowGenerator.freezeShadowCastersBoundingInfo;\n }\n if (parsedShadowGenerator.minDistance !== undefined && parsedShadowGenerator.maxDistance !== undefined) {\n shadowGenerator.setMinMaxDistance(parsedShadowGenerator.minDistance, parsedShadowGenerator.maxDistance);\n }\n return shadowGenerator;\n }\n}\nCascadedShadowGenerator._FrustumCornersNDCSpace = [new Vector3(-1.0, +1.0, -1.0), new Vector3(+1.0, +1.0, -1.0), new Vector3(+1.0, -1.0, -1.0), new Vector3(-1.0, -1.0, -1.0), new Vector3(-1.0, +1.0, +1.0), new Vector3(+1.0, +1.0, +1.0), new Vector3(+1.0, -1.0, +1.0), new Vector3(-1.0, -1.0, +1.0)];\n/**\n * Name of the CSM class\n */\nCascadedShadowGenerator.CLASSNAME = \"CascadedShadowGenerator\";\n/**\n * Defines the default number of cascades used by the CSM.\n */\nCascadedShadowGenerator.DEFAULT_CASCADES_COUNT = 4;\n/**\n * Defines the minimum number of cascades used by the CSM.\n */\nCascadedShadowGenerator.MIN_CASCADES_COUNT = 2;\n/**\n * Defines the maximum number of cascades used by the CSM.\n */\nCascadedShadowGenerator.MAX_CASCADES_COUNT = 4;\n/**\n * @internal\n */\nCascadedShadowGenerator._SceneComponentInitialization = _ => {\n throw _WarnImport(\"ShadowGeneratorSceneComponent\");\n};","map":{"version":3,"names":["Matrix","Vector3","RenderTargetTexture","_WarnImport","ShadowGenerator","BoundingInfo","DepthReducer","Logger","EngineStore","UpDir","Up","ZeroVec","Zero","tmpv1","tmpv2","tmpMatrix","CascadedShadowGenerator","_validateFilter","filter","FILTER_NONE","FILTER_PCF","FILTER_PCSS","Error","numCascades","_numCascades","value","Math","min","max","MIN_CASCADES_COUNT","MAX_CASCADES_COUNT","recreateShadowMap","_recreateSceneUBOs","freezeShadowCastersBoundingInfo","_freezeShadowCastersBoundingInfo","freeze","_freezeShadowCastersBoundingInfoObservable","_scene","onBeforeRenderObservable","remove","add","_computeShadowCastersBoundingInfo","_scbiMin","copyFromFloats","Number","MAX_VALUE","_scbiMax","_shadowMap","renderList","meshIndex","length","mesh","boundingInfo","getBoundingInfo","boundingBox","minimizeInPlace","minimumWorld","maximizeInPlace","maximumWorld","meshes","isVisible","isEnabled","receiveShadows","_shadowCastersBoundingInfo","reConstruct","shadowCastersBoundingInfo","setMinMaxDistance","_minDistance","_maxDistance","_breaksAreDirty","minDistance","maxDistance","getClassName","CLASSNAME","getCascadeMinExtents","cascadeIndex","_cascadeMinExtents","getCascadeMaxExtents","_cascadeMaxExtents","shadowMaxZ","_getCamera","_shadowMaxZ","camera","minZ","maxZ","_light","_markMeshesAsLightDirty","debug","_debug","dbg","depthClamp","_depthClamp","cascadeBlendPercentage","_cascadeBlendPercentage","lambda","_lambda","getCascadeViewMatrix","cascadeNum","_viewMatrices","getCascadeProjectionMatrix","_projectionMatrices","getCascadeTransformMatrix","_transformMatrices","setDepthRenderer","depthRenderer","_depthRenderer","_depthReducer","autoCalcDepthBounds","_autoCalcDepthBounds","deactivate","onAfterReductionPerformed","minmax","activate","autoCalcDepthBoundsRefreshRate","_this$_depthReducer$d","_this$_depthReducer","getDepthMap","refreshRate","_this$_depthReducer2","splitFrustum","_splitFrustum","near","far","cameraRange","range","ratio","_cascades","p","log","uniform","d","prevBreakDistance","breakDistance","_viewSpaceFrustumsZ","_frustumLengths","_computeMatrices","scene","NormalizeToRef","getShadowDirection","_lightDirection","abs","Dot","z","_cachedDirection","copyFrom","useReverseDepthBuffer","getEngine","_computeFrustumInWorldSpace","_computeCascadeFrustum","subtractToRef","_frustumCenter","addToRef","scale","_shadowCameraPos","LookAtLHToRef","update","OrthoOffCenterLHToRef","x","y","isNDCHalfZRange","multiplyToRef","TransformCoordinatesToRef","scaleInPlace","_mapSize","round","subtractInPlace","TranslationToRef","copyToArray","_transformMatricesAsArray","prevSplitDist","splitDist","getViewMatrix","cameraInfiniteFarPlane","saveCameraMaxZ","getProjectionMatrix","invViewProj","Invert","getTransformationMatrix","cornerIndexOffset","cornerIndex","_FrustumCornersNDCSpace","_frustumCornersWorldSpace","addInPlace","stabilizeCascades","sphereRadius","dist","ceil","lightCameraPos","_disposeSceneUBOs","_sceneUBOs","i","push","createSceneUniformBuffer","name","IsSupported","engine","LastCreatedEngine","_features","supportCSM","constructor","mapSize","light","usefulFloatFirst","useRedTextureType","usePercentageCloserFiltering","_initializeGenerator","_this$penumbraDarknes","_this$_numCascades","_this$stabilizeCascad","_this$_freezeShadowCa","_this$freezeShadowCas","_this$_scbiMin","_this$_scbiMax","_this$_shadowCastersB","_this$_breaksAreDirty","_this$_minDistance","_this$_maxDistance","_this$_currentLayer","_ref","_this$_shadowMaxZ","_this$_getCamera","_this$_debug","_this$_depthClamp","_this$_cascadeBlendPe","_this$_lambda","_this$_autoCalcDepthB","penumbraDarkness","DEFAULT_CASCADES_COUNT","_currentLayer","_createTargetRenderTexture","size","width","height","layers","_textureType","undefined","_useRedTextureType","createDepthStencilTexture","noPrePassRenderer","_initializeShadowMap","Float32Array","Array","_lightSizeUVCorrection","_depthCorrection","onBeforeBindObservable","clear","layer","setSceneUniformBuffer","_filter","setColorWrite","setTransformMatrix","_useUBO","getSceneUniformBuffer","unbindEffect","finalizeSceneUbo","_engine$_debugPushGro","_currentSceneUBO","_debugPushGroup","call","currentRenderPassId","_bindCustomEffectForRenderSubMeshForShadowMap","subMesh","effect","setMatrix","_isReadyCustomDefines","defines","prepareDefines","lightIndex","shadowsEnabled","shadowEnabled","useRightHandedSystem","bindShadowLight","shadowMap","getShadowMap","getSize","setMatrices","setArray","setFloat","setDepthStencilTexture","_uniformBuffer","updateFloat4","getDarkness","frustumEdgeFalloff","setTexture","setArray2","_contactHardeningLightSizeUVRatio","updateFloat2","getLight","getDepthMinZ","getDepthMaxZ","getTransformMatrix","dispose","serialize","serializationObject","id","Parse","parsedShadowGenerator","shadowGenerator","_SceneComponentInitialization","_"],"sources":["F:/workspace/202226701027/huinongbao-app/node_modules/@babylonjs/core/Lights/Shadows/cascadedShadowGenerator.js"],"sourcesContent":["import { Matrix, Vector3 } from \"../../Maths/math.vector.js\";\nimport { RenderTargetTexture } from \"../../Materials/Textures/renderTargetTexture.js\";\n\nimport { _WarnImport } from \"../../Misc/devTools.js\";\nimport { ShadowGenerator } from \"./shadowGenerator.js\";\nimport { BoundingInfo } from \"../../Culling/boundingInfo.js\";\nimport { DepthReducer } from \"../../Misc/depthReducer.js\";\nimport { Logger } from \"../../Misc/logger.js\";\nimport { EngineStore } from \"../../Engines/engineStore.js\";\n// eslint-disable-next-line @typescript-eslint/naming-convention\nconst UpDir = Vector3.Up();\n// eslint-disable-next-line @typescript-eslint/naming-convention\nconst ZeroVec = Vector3.Zero();\nconst tmpv1 = new Vector3(), tmpv2 = new Vector3(), tmpMatrix = new Matrix();\n/**\n * A CSM implementation allowing casting shadows on large scenes.\n * Documentation : https://doc.babylonjs.com/babylon101/cascadedShadows\n * Based on: https://github.com/TheRealMJP/Shadows and https://johanmedestrom.wordpress.com/2016/03/18/opengl-cascaded-shadow-maps/\n */\nexport class CascadedShadowGenerator extends ShadowGenerator {\n _validateFilter(filter) {\n if (filter === ShadowGenerator.FILTER_NONE || filter === ShadowGenerator.FILTER_PCF || filter === ShadowGenerator.FILTER_PCSS) {\n return filter;\n }\n Logger.Error('Unsupported filter \"' + filter + '\"!');\n return ShadowGenerator.FILTER_NONE;\n }\n /**\n * Gets or set the number of cascades used by the CSM.\n */\n get numCascades() {\n return this._numCascades;\n }\n set numCascades(value) {\n value = Math.min(Math.max(value, CascadedShadowGenerator.MIN_CASCADES_COUNT), CascadedShadowGenerator.MAX_CASCADES_COUNT);\n if (value === this._numCascades) {\n return;\n }\n this._numCascades = value;\n this.recreateShadowMap();\n this._recreateSceneUBOs();\n }\n /**\n * Enables or disables the shadow casters bounding info computation.\n * If your shadow casters don't move, you can disable this feature.\n * If it is enabled, the bounding box computation is done every frame.\n */\n get freezeShadowCastersBoundingInfo() {\n return this._freezeShadowCastersBoundingInfo;\n }\n set freezeShadowCastersBoundingInfo(freeze) {\n if (this._freezeShadowCastersBoundingInfoObservable && freeze) {\n this._scene.onBeforeRenderObservable.remove(this._freezeShadowCastersBoundingInfoObservable);\n this._freezeShadowCastersBoundingInfoObservable = null;\n }\n if (!this._freezeShadowCastersBoundingInfoObservable && !freeze) {\n this._freezeShadowCastersBoundingInfoObservable = this._scene.onBeforeRenderObservable.add(() => this._computeShadowCastersBoundingInfo());\n }\n this._freezeShadowCastersBoundingInfo = freeze;\n if (freeze) {\n this._computeShadowCastersBoundingInfo();\n }\n }\n _computeShadowCastersBoundingInfo() {\n this._scbiMin.copyFromFloats(Number.MAX_VALUE, Number.MAX_VALUE, Number.MAX_VALUE);\n this._scbiMax.copyFromFloats(-Number.MAX_VALUE, -Number.MAX_VALUE, -Number.MAX_VALUE);\n if (this._shadowMap && this._shadowMap.renderList) {\n const renderList = this._shadowMap.renderList;\n for (let meshIndex = 0; meshIndex < renderList.length; meshIndex++) {\n const mesh = renderList[meshIndex];\n if (!mesh) {\n continue;\n }\n const boundingInfo = mesh.getBoundingInfo(), boundingBox = boundingInfo.boundingBox;\n this._scbiMin.minimizeInPlace(boundingBox.minimumWorld);\n this._scbiMax.maximizeInPlace(boundingBox.maximumWorld);\n }\n const meshes = this._scene.meshes;\n for (let meshIndex = 0; meshIndex < meshes.length; meshIndex++) {\n const mesh = meshes[meshIndex];\n if (!mesh || !mesh.isVisible || !mesh.isEnabled || !mesh.receiveShadows) {\n continue;\n }\n const boundingInfo = mesh.getBoundingInfo(), boundingBox = boundingInfo.boundingBox;\n this._scbiMin.minimizeInPlace(boundingBox.minimumWorld);\n this._scbiMax.maximizeInPlace(boundingBox.maximumWorld);\n }\n }\n this._shadowCastersBoundingInfo.reConstruct(this._scbiMin, this._scbiMax);\n }\n /**\n * Gets or sets the shadow casters bounding info.\n * If you provide your own shadow casters bounding info, first enable freezeShadowCastersBoundingInfo\n * so that the system won't overwrite the bounds you provide\n */\n get shadowCastersBoundingInfo() {\n return this._shadowCastersBoundingInfo;\n }\n set shadowCastersBoundingInfo(boundingInfo) {\n this._shadowCastersBoundingInfo = boundingInfo;\n }\n /**\n * Sets the minimal and maximal distances to use when computing the cascade breaks.\n *\n * The values of min / max are typically the depth zmin and zmax values of your scene, for a given frame.\n * If you don't know these values, simply leave them to their defaults and don't call this function.\n * @param min minimal distance for the breaks (default to 0.)\n * @param max maximal distance for the breaks (default to 1.)\n */\n setMinMaxDistance(min, max) {\n if (this._minDistance === min && this._maxDistance === max) {\n return;\n }\n if (min > max) {\n min = 0;\n max = 1;\n }\n if (min < 0) {\n min = 0;\n }\n if (max > 1) {\n max = 1;\n }\n this._minDistance = min;\n this._maxDistance = max;\n this._breaksAreDirty = true;\n }\n /** Gets the minimal distance used in the cascade break computation */\n get minDistance() {\n return this._minDistance;\n }\n /** Gets the maximal distance used in the cascade break computation */\n get maxDistance() {\n return this._maxDistance;\n }\n /**\n * Gets the class name of that object\n * @returns \"CascadedShadowGenerator\"\n */\n getClassName() {\n return CascadedShadowGenerator.CLASSNAME;\n }\n /**\n * Gets a cascade minimum extents\n * @param cascadeIndex index of the cascade\n * @returns the minimum cascade extents\n */\n getCascadeMinExtents(cascadeIndex) {\n return cascadeIndex >= 0 && cascadeIndex < this._numCascades ? this._cascadeMinExtents[cascadeIndex] : null;\n }\n /**\n * Gets a cascade maximum extents\n * @param cascadeIndex index of the cascade\n * @returns the maximum cascade extents\n */\n getCascadeMaxExtents(cascadeIndex) {\n return cascadeIndex >= 0 && cascadeIndex < this._numCascades ? this._cascadeMaxExtents[cascadeIndex] : null;\n }\n /**\n * Gets the shadow max z distance. It's the limit beyond which shadows are not displayed.\n * It defaults to camera.maxZ\n */\n get shadowMaxZ() {\n if (!this._getCamera()) {\n return 0;\n }\n return this._shadowMaxZ;\n }\n /**\n * Sets the shadow max z distance.\n */\n set shadowMaxZ(value) {\n const camera = this._getCamera();\n if (!camera) {\n this._shadowMaxZ = value;\n return;\n }\n if (this._shadowMaxZ === value || value < camera.minZ || (value > camera.maxZ && camera.maxZ !== 0)) {\n return;\n }\n this._shadowMaxZ = value;\n this._light._markMeshesAsLightDirty();\n this._breaksAreDirty = true;\n }\n /**\n * Gets or sets the debug flag.\n * When enabled, the cascades are materialized by different colors on the screen.\n */\n get debug() {\n return this._debug;\n }\n set debug(dbg) {\n this._debug = dbg;\n this._light._markMeshesAsLightDirty();\n }\n /**\n * Gets or sets the depth clamping value.\n *\n * When enabled, it improves the shadow quality because the near z plane of the light frustum don't need to be adjusted\n * to account for the shadow casters far away.\n *\n * Note that this property is incompatible with PCSS filtering, so it won't be used in that case.\n */\n get depthClamp() {\n return this._depthClamp;\n }\n set depthClamp(value) {\n this._depthClamp = value;\n }\n /**\n * Gets or sets the percentage of blending between two cascades (value between 0. and 1.).\n * It defaults to 0.1 (10% blending).\n */\n get cascadeBlendPercentage() {\n return this._cascadeBlendPercentage;\n }\n set cascadeBlendPercentage(value) {\n this._cascadeBlendPercentage = value;\n this._light._markMeshesAsLightDirty();\n }\n /**\n * Gets or set the lambda parameter.\n * This parameter is used to split the camera frustum and create the cascades.\n * It's a value between 0. and 1.: If 0, the split is a uniform split of the frustum, if 1 it is a logarithmic split.\n * For all values in-between, it's a linear combination of the uniform and logarithm split algorithm.\n */\n get lambda() {\n return this._lambda;\n }\n set lambda(value) {\n const lambda = Math.min(Math.max(value, 0), 1);\n if (this._lambda == lambda) {\n return;\n }\n this._lambda = lambda;\n this._breaksAreDirty = true;\n }\n /**\n * Gets the view matrix corresponding to a given cascade\n * @param cascadeNum cascade to retrieve the view matrix from\n * @returns the cascade view matrix\n */\n getCascadeViewMatrix(cascadeNum) {\n return cascadeNum >= 0 && cascadeNum < this._numCascades ? this._viewMatrices[cascadeNum] : null;\n }\n /**\n * Gets the projection matrix corresponding to a given cascade\n * @param cascadeNum cascade to retrieve the projection matrix from\n * @returns the cascade projection matrix\n */\n getCascadeProjectionMatrix(cascadeNum) {\n return cascadeNum >= 0 && cascadeNum < this._numCascades ? this._projectionMatrices[cascadeNum] : null;\n }\n /**\n * Gets the transformation matrix corresponding to a given cascade\n * @param cascadeNum cascade to retrieve the transformation matrix from\n * @returns the cascade transformation matrix\n */\n getCascadeTransformMatrix(cascadeNum) {\n return cascadeNum >= 0 && cascadeNum < this._numCascades ? this._transformMatrices[cascadeNum] : null;\n }\n /**\n * Sets the depth renderer to use when autoCalcDepthBounds is enabled.\n *\n * Note that if no depth renderer is set, a new one will be automatically created internally when necessary.\n *\n * You should call this function if you already have a depth renderer enabled in your scene, to avoid\n * doing multiple depth rendering each frame. If you provide your own depth renderer, make sure it stores linear depth!\n * @param depthRenderer The depth renderer to use when autoCalcDepthBounds is enabled. If you pass null or don't call this function at all, a depth renderer will be automatically created\n */\n setDepthRenderer(depthRenderer) {\n this._depthRenderer = depthRenderer;\n if (this._depthReducer) {\n this._depthReducer.setDepthRenderer(this._depthRenderer);\n }\n }\n /**\n * Gets or sets the autoCalcDepthBounds property.\n *\n * When enabled, a depth rendering pass is first performed (with an internally created depth renderer or with the one\n * you provide by calling setDepthRenderer). Then, a min/max reducing is applied on the depth map to compute the\n * minimal and maximal depth of the map and those values are used as inputs for the setMinMaxDistance() function.\n * It can greatly enhance the shadow quality, at the expense of more GPU works.\n * When using this option, you should increase the value of the lambda parameter, and even set it to 1 for best results.\n */\n get autoCalcDepthBounds() {\n return this._autoCalcDepthBounds;\n }\n set autoCalcDepthBounds(value) {\n const camera = this._getCamera();\n if (!camera) {\n return;\n }\n this._autoCalcDepthBounds = value;\n if (!value) {\n if (this._depthReducer) {\n this._depthReducer.deactivate();\n }\n this.setMinMaxDistance(0, 1);\n return;\n }\n if (!this._depthReducer) {\n this._depthReducer = new DepthReducer(camera);\n this._depthReducer.onAfterReductionPerformed.add((minmax) => {\n let min = minmax.min, max = minmax.max;\n if (min >= max) {\n min = 0;\n max = 1;\n }\n if (min != this._minDistance || max != this._maxDistance) {\n this.setMinMaxDistance(min, max);\n }\n });\n this._depthReducer.setDepthRenderer(this._depthRenderer);\n }\n this._depthReducer.activate();\n }\n /**\n * Defines the refresh rate of the min/max computation used when autoCalcDepthBounds is set to true\n * Use 0 to compute just once, 1 to compute on every frame, 2 to compute every two frames and so on...\n * Note that if you provided your own depth renderer through a call to setDepthRenderer, you are responsible\n * for setting the refresh rate on the renderer yourself!\n */\n get autoCalcDepthBoundsRefreshRate() {\n return this._depthReducer?.depthRenderer?.getDepthMap().refreshRate ?? -1;\n }\n set autoCalcDepthBoundsRefreshRate(value) {\n if (this._depthReducer?.depthRenderer) {\n this._depthReducer.depthRenderer.getDepthMap().refreshRate = value;\n }\n }\n /**\n * Create the cascade breaks according to the lambda, shadowMaxZ and min/max distance properties, as well as the camera near and far planes.\n * This function is automatically called when updating lambda, shadowMaxZ and min/max distances, however you should call it yourself if\n * you change the camera near/far planes!\n */\n splitFrustum() {\n this._breaksAreDirty = true;\n }\n _splitFrustum() {\n const camera = this._getCamera();\n if (!camera) {\n return;\n }\n const near = camera.minZ, far = camera.maxZ || this._shadowMaxZ, // account for infinite far plane (ie. maxZ = 0)\n cameraRange = far - near, minDistance = this._minDistance, maxDistance = this._shadowMaxZ < far && this._shadowMaxZ >= near ? Math.min((this._shadowMaxZ - near) / (far - near), this._maxDistance) : this._maxDistance;\n const minZ = near + minDistance * cameraRange, maxZ = near + maxDistance * cameraRange;\n const range = maxZ - minZ, ratio = maxZ / minZ;\n for (let cascadeIndex = 0; cascadeIndex < this._cascades.length; ++cascadeIndex) {\n const p = (cascadeIndex + 1) / this._numCascades, log = minZ * ratio ** p, uniform = minZ + range * p;\n const d = this._lambda * (log - uniform) + uniform;\n this._cascades[cascadeIndex].prevBreakDistance = cascadeIndex === 0 ? minDistance : this._cascades[cascadeIndex - 1].breakDistance;\n this._cascades[cascadeIndex].breakDistance = (d - near) / cameraRange;\n this._viewSpaceFrustumsZ[cascadeIndex] = d;\n this._frustumLengths[cascadeIndex] = (this._cascades[cascadeIndex].breakDistance - this._cascades[cascadeIndex].prevBreakDistance) * cameraRange;\n }\n this._breaksAreDirty = false;\n }\n _computeMatrices() {\n const scene = this._scene;\n const camera = this._getCamera();\n if (!camera) {\n return;\n }\n Vector3.NormalizeToRef(this._light.getShadowDirection(0), this._lightDirection);\n if (Math.abs(Vector3.Dot(this._lightDirection, Vector3.Up())) === 1.0) {\n this._lightDirection.z = 0.0000000000001; // Required to avoid perfectly perpendicular light\n }\n this._cachedDirection.copyFrom(this._lightDirection);\n const useReverseDepthBuffer = scene.getEngine().useReverseDepthBuffer;\n for (let cascadeIndex = 0; cascadeIndex < this._numCascades; ++cascadeIndex) {\n this._computeFrustumInWorldSpace(cascadeIndex);\n this._computeCascadeFrustum(cascadeIndex);\n this._cascadeMaxExtents[cascadeIndex].subtractToRef(this._cascadeMinExtents[cascadeIndex], tmpv1); // tmpv1 = cascadeExtents\n // Get position of the shadow camera\n this._frustumCenter[cascadeIndex].addToRef(this._lightDirection.scale(this._cascadeMinExtents[cascadeIndex].z), this._shadowCameraPos[cascadeIndex]);\n // Come up with a new orthographic camera for the shadow caster\n Matrix.LookAtLHToRef(this._shadowCameraPos[cascadeIndex], this._frustumCenter[cascadeIndex], UpDir, this._viewMatrices[cascadeIndex]);\n let minZ = 0, maxZ = tmpv1.z;\n // Try to tighten minZ and maxZ based on the bounding box of the shadow casters\n const boundingInfo = this._shadowCastersBoundingInfo;\n boundingInfo.update(this._viewMatrices[cascadeIndex]);\n maxZ = Math.min(maxZ, boundingInfo.boundingBox.maximumWorld.z);\n if (!this._depthClamp || this.filter === ShadowGenerator.FILTER_PCSS) {\n // If we don't use depth clamping, we must set minZ so that all shadow casters are in the light frustum\n minZ = Math.min(minZ, boundingInfo.boundingBox.minimumWorld.z);\n }\n else {\n // If using depth clamping, we can adjust minZ to reduce the [minZ, maxZ] range (and get some additional precision in the shadow map)\n minZ = Math.max(minZ, boundingInfo.boundingBox.minimumWorld.z);\n }\n Matrix.OrthoOffCenterLHToRef(this._cascadeMinExtents[cascadeIndex].x, this._cascadeMaxExtents[cascadeIndex].x, this._cascadeMinExtents[cascadeIndex].y, this._cascadeMaxExtents[cascadeIndex].y, useReverseDepthBuffer ? maxZ : minZ, useReverseDepthBuffer ? minZ : maxZ, this._projectionMatrices[cascadeIndex], scene.getEngine().isNDCHalfZRange);\n this._cascadeMinExtents[cascadeIndex].z = minZ;\n this._cascadeMaxExtents[cascadeIndex].z = maxZ;\n this._viewMatrices[cascadeIndex].multiplyToRef(this._projectionMatrices[cascadeIndex], this._transformMatrices[cascadeIndex]);\n // Create the rounding matrix, by projecting the world-space origin and determining\n // the fractional offset in texel space\n Vector3.TransformCoordinatesToRef(ZeroVec, this._transformMatrices[cascadeIndex], tmpv1); // tmpv1 = shadowOrigin\n tmpv1.scaleInPlace(this._mapSize / 2);\n tmpv2.copyFromFloats(Math.round(tmpv1.x), Math.round(tmpv1.y), Math.round(tmpv1.z)); // tmpv2 = roundedOrigin\n tmpv2.subtractInPlace(tmpv1).scaleInPlace(2 / this._mapSize); // tmpv2 = roundOffset\n Matrix.TranslationToRef(tmpv2.x, tmpv2.y, 0.0, tmpMatrix);\n this._projectionMatrices[cascadeIndex].multiplyToRef(tmpMatrix, this._projectionMatrices[cascadeIndex]);\n this._viewMatrices[cascadeIndex].multiplyToRef(this._projectionMatrices[cascadeIndex], this._transformMatrices[cascadeIndex]);\n this._transformMatrices[cascadeIndex].copyToArray(this._transformMatricesAsArray, cascadeIndex * 16);\n }\n }\n // Get the 8 points of the view frustum in world space\n _computeFrustumInWorldSpace(cascadeIndex) {\n const camera = this._getCamera();\n if (!camera) {\n return;\n }\n const prevSplitDist = this._cascades[cascadeIndex].prevBreakDistance, splitDist = this._cascades[cascadeIndex].breakDistance;\n const isNDCHalfZRange = this._scene.getEngine().isNDCHalfZRange;\n camera.getViewMatrix(); // make sure the transformation matrix we get when calling 'getTransformationMatrix()' is calculated with an up to date view matrix\n const cameraInfiniteFarPlane = camera.maxZ === 0;\n const saveCameraMaxZ = camera.maxZ;\n if (cameraInfiniteFarPlane) {\n camera.maxZ = this._shadowMaxZ;\n camera.getProjectionMatrix(true);\n }\n const invViewProj = Matrix.Invert(camera.getTransformationMatrix());\n if (cameraInfiniteFarPlane) {\n camera.maxZ = saveCameraMaxZ;\n camera.getProjectionMatrix(true);\n }\n const cornerIndexOffset = this._scene.getEngine().useReverseDepthBuffer ? 4 : 0;\n for (let cornerIndex = 0; cornerIndex < CascadedShadowGenerator._FrustumCornersNDCSpace.length; ++cornerIndex) {\n tmpv1.copyFrom(CascadedShadowGenerator._FrustumCornersNDCSpace[(cornerIndex + cornerIndexOffset) % CascadedShadowGenerator._FrustumCornersNDCSpace.length]);\n if (isNDCHalfZRange && tmpv1.z === -1) {\n tmpv1.z = 0;\n }\n Vector3.TransformCoordinatesToRef(tmpv1, invViewProj, this._frustumCornersWorldSpace[cascadeIndex][cornerIndex]);\n }\n // Get the corners of the current cascade slice of the view frustum\n for (let cornerIndex = 0; cornerIndex < CascadedShadowGenerator._FrustumCornersNDCSpace.length / 2; ++cornerIndex) {\n tmpv1.copyFrom(this._frustumCornersWorldSpace[cascadeIndex][cornerIndex + 4]).subtractInPlace(this._frustumCornersWorldSpace[cascadeIndex][cornerIndex]);\n tmpv2.copyFrom(tmpv1).scaleInPlace(prevSplitDist); // near corner ray\n tmpv1.scaleInPlace(splitDist); // far corner ray\n tmpv1.addInPlace(this._frustumCornersWorldSpace[cascadeIndex][cornerIndex]);\n this._frustumCornersWorldSpace[cascadeIndex][cornerIndex + 4].copyFrom(tmpv1);\n this._frustumCornersWorldSpace[cascadeIndex][cornerIndex].addInPlace(tmpv2);\n }\n }\n _computeCascadeFrustum(cascadeIndex) {\n this._cascadeMinExtents[cascadeIndex].copyFromFloats(Number.MAX_VALUE, Number.MAX_VALUE, Number.MAX_VALUE);\n this._cascadeMaxExtents[cascadeIndex].copyFromFloats(-Number.MAX_VALUE, -Number.MAX_VALUE, -Number.MAX_VALUE);\n this._frustumCenter[cascadeIndex].copyFromFloats(0, 0, 0);\n const camera = this._getCamera();\n if (!camera) {\n return;\n }\n // Calculate the centroid of the view frustum slice\n for (let cornerIndex = 0; cornerIndex < this._frustumCornersWorldSpace[cascadeIndex].length; ++cornerIndex) {\n this._frustumCenter[cascadeIndex].addInPlace(this._frustumCornersWorldSpace[cascadeIndex][cornerIndex]);\n }\n this._frustumCenter[cascadeIndex].scaleInPlace(1 / this._frustumCornersWorldSpace[cascadeIndex].length);\n if (this.stabilizeCascades) {\n // Calculate the radius of a bounding sphere surrounding the frustum corners\n let sphereRadius = 0;\n for (let cornerIndex = 0; cornerIndex < this._frustumCornersWorldSpace[cascadeIndex].length; ++cornerIndex) {\n const dist = this._frustumCornersWorldSpace[cascadeIndex][cornerIndex].subtractToRef(this._frustumCenter[cascadeIndex], tmpv1).length();\n sphereRadius = Math.max(sphereRadius, dist);\n }\n sphereRadius = Math.ceil(sphereRadius * 16) / 16;\n this._cascadeMaxExtents[cascadeIndex].copyFromFloats(sphereRadius, sphereRadius, sphereRadius);\n this._cascadeMinExtents[cascadeIndex].copyFromFloats(-sphereRadius, -sphereRadius, -sphereRadius);\n }\n else {\n // Create a temporary view matrix for the light\n const lightCameraPos = this._frustumCenter[cascadeIndex];\n this._frustumCenter[cascadeIndex].addToRef(this._lightDirection, tmpv1); // tmpv1 = look at\n Matrix.LookAtLHToRef(lightCameraPos, tmpv1, UpDir, tmpMatrix); // matrix = lightView\n // Calculate an AABB around the frustum corners\n for (let cornerIndex = 0; cornerIndex < this._frustumCornersWorldSpace[cascadeIndex].length; ++cornerIndex) {\n Vector3.TransformCoordinatesToRef(this._frustumCornersWorldSpace[cascadeIndex][cornerIndex], tmpMatrix, tmpv1);\n this._cascadeMinExtents[cascadeIndex].minimizeInPlace(tmpv1);\n this._cascadeMaxExtents[cascadeIndex].maximizeInPlace(tmpv1);\n }\n }\n }\n _recreateSceneUBOs() {\n this._disposeSceneUBOs();\n if (this._sceneUBOs) {\n for (let i = 0; i < this._numCascades; ++i) {\n this._sceneUBOs.push(this._scene.createSceneUniformBuffer(`Scene for CSM Shadow Generator (light \"${this._light.name}\" cascade #${i})`));\n }\n }\n }\n /**\n * Support test.\n */\n static get IsSupported() {\n const engine = EngineStore.LastCreatedEngine;\n if (!engine) {\n return false;\n }\n return engine._features.supportCSM;\n }\n /**\n * Creates a Cascaded Shadow Generator object.\n * A ShadowGenerator is the required tool to use the shadows.\n * Each directional light casting shadows needs to use its own ShadowGenerator.\n * Documentation : https://doc.babylonjs.com/babylon101/cascadedShadows\n * @param mapSize The size of the texture what stores the shadows. Example : 1024.\n * @param light The directional light object generating the shadows.\n * @param usefulFloatFirst By default the generator will try to use half float textures but if you need precision (for self shadowing for instance), you can use this option to enforce full float texture.\n * @param camera Camera associated with this shadow generator (default: null). If null, takes the scene active camera at the time we need to access it\n * @param useRedTextureType Forces the generator to use a Red instead of a RGBA type for the shadow map texture format (default: true)\n */\n constructor(mapSize, light, usefulFloatFirst, camera, useRedTextureType = true) {\n if (!CascadedShadowGenerator.IsSupported) {\n Logger.Error(\"CascadedShadowMap is not supported by the current engine.\");\n return;\n }\n super(mapSize, light, usefulFloatFirst, camera, useRedTextureType);\n this.usePercentageCloserFiltering = true;\n }\n _initializeGenerator() {\n this.penumbraDarkness = this.penumbraDarkness ?? 1.0;\n this._numCascades = this._numCascades ?? CascadedShadowGenerator.DEFAULT_CASCADES_COUNT;\n this.stabilizeCascades = this.stabilizeCascades ?? false;\n this._freezeShadowCastersBoundingInfoObservable = this._freezeShadowCastersBoundingInfoObservable ?? null;\n this.freezeShadowCastersBoundingInfo = this.freezeShadowCastersBoundingInfo ?? false;\n this._scbiMin = this._scbiMin ?? new Vector3(0, 0, 0);\n this._scbiMax = this._scbiMax ?? new Vector3(0, 0, 0);\n this._shadowCastersBoundingInfo = this._shadowCastersBoundingInfo ?? new BoundingInfo(new Vector3(0, 0, 0), new Vector3(0, 0, 0));\n this._breaksAreDirty = this._breaksAreDirty ?? true;\n this._minDistance = this._minDistance ?? 0;\n this._maxDistance = this._maxDistance ?? 1;\n this._currentLayer = this._currentLayer ?? 0;\n this._shadowMaxZ = this._shadowMaxZ ?? this._getCamera()?.maxZ ?? 10000;\n this._debug = this._debug ?? false;\n this._depthClamp = this._depthClamp ?? true;\n this._cascadeBlendPercentage = this._cascadeBlendPercentage ?? 0.1;\n this._lambda = this._lambda ?? 0.5;\n this._autoCalcDepthBounds = this._autoCalcDepthBounds ?? false;\n this._recreateSceneUBOs();\n super._initializeGenerator();\n }\n _createTargetRenderTexture() {\n const engine = this._scene.getEngine();\n const size = { width: this._mapSize, height: this._mapSize, layers: this.numCascades };\n this._shadowMap = new RenderTargetTexture(this._light.name + \"_CSMShadowMap\", size, this._scene, false, true, this._textureType, false, undefined, false, false, undefined, this._useRedTextureType ? 6 : 5);\n this._shadowMap.createDepthStencilTexture(engine.useReverseDepthBuffer ? 516 : 513, true, undefined, undefined, undefined, `DepthStencilForCSMShadowGenerator-${this._light.name}`);\n this._shadowMap.noPrePassRenderer = true;\n }\n _initializeShadowMap() {\n super._initializeShadowMap();\n if (this._shadowMap === null) {\n return;\n }\n this._transformMatricesAsArray = new Float32Array(this._numCascades * 16);\n this._viewSpaceFrustumsZ = new Array(this._numCascades);\n this._frustumLengths = new Array(this._numCascades);\n this._lightSizeUVCorrection = new Array(this._numCascades * 2);\n this._depthCorrection = new Array(this._numCascades);\n this._cascades = [];\n this._viewMatrices = [];\n this._projectionMatrices = [];\n this._transformMatrices = [];\n this._cascadeMinExtents = [];\n this._cascadeMaxExtents = [];\n this._frustumCenter = [];\n this._shadowCameraPos = [];\n this._frustumCornersWorldSpace = [];\n for (let cascadeIndex = 0; cascadeIndex < this._numCascades; ++cascadeIndex) {\n this._cascades[cascadeIndex] = {\n prevBreakDistance: 0,\n breakDistance: 0,\n };\n this._viewMatrices[cascadeIndex] = Matrix.Zero();\n this._projectionMatrices[cascadeIndex] = Matrix.Zero();\n this._transformMatrices[cascadeIndex] = Matrix.Zero();\n this._cascadeMinExtents[cascadeIndex] = new Vector3();\n this._cascadeMaxExtents[cascadeIndex] = new Vector3();\n this._frustumCenter[cascadeIndex] = new Vector3();\n this._shadowCameraPos[cascadeIndex] = new Vector3();\n this._frustumCornersWorldSpace[cascadeIndex] = new Array(CascadedShadowGenerator._FrustumCornersNDCSpace.length);\n for (let i = 0; i < CascadedShadowGenerator._FrustumCornersNDCSpace.length; ++i) {\n this._frustumCornersWorldSpace[cascadeIndex][i] = new Vector3();\n }\n }\n const engine = this._scene.getEngine();\n this._shadowMap.onBeforeBindObservable.clear();\n this._shadowMap.onBeforeRenderObservable.clear();\n this._shadowMap.onBeforeRenderObservable.add((layer) => {\n if (this._sceneUBOs) {\n this._scene.setSceneUniformBuffer(this._sceneUBOs[layer]);\n }\n this._currentLayer = layer;\n if (this._filter === ShadowGenerator.FILTER_PCF) {\n engine.setColorWrite(false);\n }\n this._scene.setTransformMatrix(this.getCascadeViewMatrix(layer), this.getCascadeProjectionMatrix(layer));\n if (this._useUBO) {\n this._scene.getSceneUniformBuffer().unbindEffect();\n this._scene.finalizeSceneUbo();\n }\n });\n this._shadowMap.onBeforeBindObservable.add(() => {\n this._currentSceneUBO = this._scene.getSceneUniformBuffer();\n engine._debugPushGroup?.(`cascaded shadow map generation for pass id ${engine.currentRenderPassId}`, 1);\n if (this._breaksAreDirty) {\n this._splitFrustum();\n }\n this._computeMatrices();\n });\n this._splitFrustum();\n }\n _bindCustomEffectForRenderSubMeshForShadowMap(subMesh, effect) {\n effect.setMatrix(\"viewProjection\", this.getCascadeTransformMatrix(this._currentLayer));\n }\n _isReadyCustomDefines(defines) {\n defines.push(\"#define SM_DEPTHCLAMP \" + (this._depthClamp && this._filter !== ShadowGenerator.FILTER_PCSS ? \"1\" : \"0\"));\n }\n /**\n * Prepare all the defines in a material relying on a shadow map at the specified light index.\n * @param defines Defines of the material we want to update\n * @param lightIndex Index of the light in the enabled light list of the material\n */\n prepareDefines(defines, lightIndex) {\n super.prepareDefines(defines, lightIndex);\n const scene = this._scene;\n const light = this._light;\n if (!scene.shadowsEnabled || !light.shadowEnabled) {\n return;\n }\n defines[\"SHADOWCSM\" + lightIndex] = true;\n defines[\"SHADOWCSMDEBUG\" + lightIndex] = this.debug;\n defines[\"SHADOWCSMNUM_CASCADES\" + lightIndex] = this.numCascades;\n defines[\"SHADOWCSM_RIGHTHANDED\" + lightIndex] = scene.useRightHandedSystem;\n const camera = this._getCamera();\n if (camera && this._shadowMaxZ <= (camera.maxZ || this._shadowMaxZ)) {\n defines[\"SHADOWCSMUSESHADOWMAXZ\" + lightIndex] = true;\n }\n if (this.cascadeBlendPercentage === 0) {\n defines[\"SHADOWCSMNOBLEND\" + lightIndex] = true;\n }\n }\n /**\n * Binds the shadow related information inside of an effect (information like near, far, darkness...\n * defined in the generator but impacting the effect).\n * @param lightIndex Index of the light in the enabled light list of the material owning the effect\n * @param effect The effect we are binfing the information for\n */\n bindShadowLight(lightIndex, effect) {\n const light = this._light;\n const scene = this._scene;\n if (!scene.shadowsEnabled || !light.shadowEnabled) {\n return;\n }\n const camera = this._getCamera();\n if (!camera) {\n return;\n }\n const shadowMap = this.getShadowMap();\n if (!shadowMap) {\n return;\n }\n const width = shadowMap.getSize().width;\n effect.setMatrices(\"lightMatrix\" + lightIndex, this._transformMatricesAsArray);\n effect.setArray(\"viewFrustumZ\" + lightIndex, this._viewSpaceFrustumsZ);\n effect.setFloat(\"cascadeBlendFactor\" + lightIndex, this.cascadeBlendPercentage === 0 ? 10000 : 1 / this.cascadeBlendPercentage);\n effect.setArray(\"frustumLengths\" + lightIndex, this._frustumLengths);\n // Only PCF uses depth stencil texture.\n if (this._filter === ShadowGenerator.FILTER_PCF) {\n effect.setDepthStencilTexture(\"shadowTexture\" + lightIndex, shadowMap);\n light._uniformBuffer.updateFloat4(\"shadowsInfo\", this.getDarkness(), width, 1 / width, this.frustumEdgeFalloff, lightIndex);\n }\n else if (this._filter === ShadowGenerator.FILTER_PCSS) {\n for (let cascadeIndex = 0; cascadeIndex < this._numCascades; ++cascadeIndex) {\n this._lightSizeUVCorrection[cascadeIndex * 2 + 0] =\n cascadeIndex === 0\n ? 1\n : (this._cascadeMaxExtents[0].x - this._cascadeMinExtents[0].x) / (this._cascadeMaxExtents[cascadeIndex].x - this._cascadeMinExtents[cascadeIndex].x); // x correction\n this._lightSizeUVCorrection[cascadeIndex * 2 + 1] =\n cascadeIndex === 0\n ? 1\n : (this._cascadeMaxExtents[0].y - this._cascadeMinExtents[0].y) / (this._cascadeMaxExtents[cascadeIndex].y - this._cascadeMinExtents[cascadeIndex].y); // y correction\n this._depthCorrection[cascadeIndex] =\n cascadeIndex === 0\n ? 1\n : (this._cascadeMaxExtents[cascadeIndex].z - this._cascadeMinExtents[cascadeIndex].z) / (this._cascadeMaxExtents[0].z - this._cascadeMinExtents[0].z);\n }\n effect.setDepthStencilTexture(\"shadowTexture\" + lightIndex, shadowMap);\n effect.setTexture(\"depthTexture\" + lightIndex, shadowMap);\n effect.setArray2(\"lightSizeUVCorrection\" + lightIndex, this._lightSizeUVCorrection);\n effect.setArray(\"depthCorrection\" + lightIndex, this._depthCorrection);\n effect.setFloat(\"penumbraDarkness\" + lightIndex, this.penumbraDarkness);\n light._uniformBuffer.updateFloat4(\"shadowsInfo\", this.getDarkness(), 1 / width, this._contactHardeningLightSizeUVRatio * width, this.frustumEdgeFalloff, lightIndex);\n }\n else {\n effect.setTexture(\"shadowTexture\" + lightIndex, shadowMap);\n light._uniformBuffer.updateFloat4(\"shadowsInfo\", this.getDarkness(), width, 1 / width, this.frustumEdgeFalloff, lightIndex);\n }\n light._uniformBuffer.updateFloat2(\"depthValues\", this.getLight().getDepthMinZ(camera), this.getLight().getDepthMinZ(camera) + this.getLight().getDepthMaxZ(camera), lightIndex);\n }\n /**\n * Gets the transformation matrix of the first cascade used to project the meshes into the map from the light point of view.\n * (eq to view projection * shadow projection matrices)\n * @returns The transform matrix used to create the shadow map\n */\n getTransformMatrix() {\n return this.getCascadeTransformMatrix(0);\n }\n /**\n * Disposes the ShadowGenerator.\n * Returns nothing.\n */\n dispose() {\n super.dispose();\n if (this._freezeShadowCastersBoundingInfoObservable) {\n this._scene.onBeforeRenderObservable.remove(this._freezeShadowCastersBoundingInfoObservable);\n this._freezeShadowCastersBoundingInfoObservable = null;\n }\n if (this._depthReducer) {\n this._depthReducer.dispose();\n this._depthReducer = null;\n }\n }\n /**\n * Serializes the shadow generator setup to a json object.\n * @returns The serialized JSON object\n */\n serialize() {\n const serializationObject = super.serialize();\n const shadowMap = this.getShadowMap();\n if (!shadowMap) {\n return serializationObject;\n }\n serializationObject.numCascades = this._numCascades;\n serializationObject.debug = this._debug;\n serializationObject.stabilizeCascades = this.stabilizeCascades;\n serializationObject.lambda = this._lambda;\n serializationObject.cascadeBlendPercentage = this.cascadeBlendPercentage;\n serializationObject.depthClamp = this._depthClamp;\n serializationObject.autoCalcDepthBounds = this.autoCalcDepthBounds;\n serializationObject.shadowMaxZ = this._shadowMaxZ;\n serializationObject.penumbraDarkness = this.penumbraDarkness;\n serializationObject.freezeShadowCastersBoundingInfo = this._freezeShadowCastersBoundingInfo;\n serializationObject.minDistance = this.minDistance;\n serializationObject.maxDistance = this.maxDistance;\n serializationObject.renderList = [];\n if (shadowMap.renderList) {\n for (let meshIndex = 0; meshIndex < shadowMap.renderList.length; meshIndex++) {\n const mesh = shadowMap.renderList[meshIndex];\n serializationObject.renderList.push(mesh.id);\n }\n }\n return serializationObject;\n }\n /**\n * Parses a serialized ShadowGenerator and returns a new ShadowGenerator.\n * @param parsedShadowGenerator The JSON object to parse\n * @param scene The scene to create the shadow map for\n * @returns The parsed shadow generator\n */\n static Parse(parsedShadowGenerator, scene) {\n const shadowGenerator = ShadowGenerator.Parse(parsedShadowGenerator, scene, (mapSize, light, camera) => new CascadedShadowGenerator(mapSize, light, undefined, camera));\n if (parsedShadowGenerator.numCascades !== undefined) {\n shadowGenerator.numCascades = parsedShadowGenerator.numCascades;\n }\n if (parsedShadowGenerator.debug !== undefined) {\n shadowGenerator.debug = parsedShadowGenerator.debug;\n }\n if (parsedShadowGenerator.stabilizeCascades !== undefined) {\n shadowGenerator.stabilizeCascades = parsedShadowGenerator.stabilizeCascades;\n }\n if (parsedShadowGenerator.lambda !== undefined) {\n shadowGenerator.lambda = parsedShadowGenerator.lambda;\n }\n if (parsedShadowGenerator.cascadeBlendPercentage !== undefined) {\n shadowGenerator.cascadeBlendPercentage = parsedShadowGenerator.cascadeBlendPercentage;\n }\n if (parsedShadowGenerator.depthClamp !== undefined) {\n shadowGenerator.depthClamp = parsedShadowGenerator.depthClamp;\n }\n if (parsedShadowGenerator.autoCalcDepthBounds !== undefined) {\n shadowGenerator.autoCalcDepthBounds = parsedShadowGenerator.autoCalcDepthBounds;\n }\n if (parsedShadowGenerator.shadowMaxZ !== undefined) {\n shadowGenerator.shadowMaxZ = parsedShadowGenerator.shadowMaxZ;\n }\n if (parsedShadowGenerator.penumbraDarkness !== undefined) {\n shadowGenerator.penumbraDarkness = parsedShadowGenerator.penumbraDarkness;\n }\n if (parsedShadowGenerator.freezeShadowCastersBoundingInfo !== undefined) {\n shadowGenerator.freezeShadowCastersBoundingInfo = parsedShadowGenerator.freezeShadowCastersBoundingInfo;\n }\n if (parsedShadowGenerator.minDistance !== undefined && parsedShadowGenerator.maxDistance !== undefined) {\n shadowGenerator.setMinMaxDistance(parsedShadowGenerator.minDistance, parsedShadowGenerator.maxDistance);\n }\n return shadowGenerator;\n }\n}\nCascadedShadowGenerator._FrustumCornersNDCSpace = [\n new Vector3(-1.0, +1.0, -1.0),\n new Vector3(+1.0, +1.0, -1.0),\n new Vector3(+1.0, -1.0, -1.0),\n new Vector3(-1.0, -1.0, -1.0),\n new Vector3(-1.0, +1.0, +1.0),\n new Vector3(+1.0, +1.0, +1.0),\n new Vector3(+1.0, -1.0, +1.0),\n new Vector3(-1.0, -1.0, +1.0),\n];\n/**\n * Name of the CSM class\n */\nCascadedShadowGenerator.CLASSNAME = \"CascadedShadowGenerator\";\n/**\n * Defines the default number of cascades used by the CSM.\n */\nCascadedShadowGenerator.DEFAULT_CASCADES_COUNT = 4;\n/**\n * Defines the minimum number of cascades used by the CSM.\n */\nCascadedShadowGenerator.MIN_CASCADES_COUNT = 2;\n/**\n * Defines the maximum number of cascades used by the CSM.\n */\nCascadedShadowGenerator.MAX_CASCADES_COUNT = 4;\n/**\n * @internal\n */\nCascadedShadowGenerator._SceneComponentInitialization = (_) => {\n throw _WarnImport(\"ShadowGeneratorSceneComponent\");\n};\n"],"mappings":"AAAA,SAASA,MAAM,EAAEC,OAAO,QAAQ,4BAA4B;AAC5D,SAASC,mBAAmB,QAAQ,iDAAiD;AAErF,SAASC,WAAW,QAAQ,wBAAwB;AACpD,SAASC,eAAe,QAAQ,sBAAsB;AACtD,SAASC,YAAY,QAAQ,+BAA+B;AAC5D,SAASC,YAAY,QAAQ,4BAA4B;AACzD,SAASC,MAAM,QAAQ,sBAAsB;AAC7C,SAASC,WAAW,QAAQ,8BAA8B;AAC1D;AACA,MAAMC,KAAK,GAAGR,OAAO,CAACS,EAAE,CAAC,CAAC;AAC1B;AACA,MAAMC,OAAO,GAAGV,OAAO,CAACW,IAAI,CAAC,CAAC;AAC9B,MAAMC,KAAK,GAAG,IAAIZ,OAAO,CAAC,CAAC;EAAEa,KAAK,GAAG,IAAIb,OAAO,CAAC,CAAC;EAAEc,SAAS,GAAG,IAAIf,MAAM,CAAC,CAAC;AAC5E;AACA;AACA;AACA;AACA;AACA,OAAO,MAAMgB,uBAAuB,SAASZ,eAAe,CAAC;EACzDa,eAAeA,CAACC,MAAM,EAAE;IACpB,IAAIA,MAAM,KAAKd,eAAe,CAACe,WAAW,IAAID,MAAM,KAAKd,eAAe,CAACgB,UAAU,IAAIF,MAAM,KAAKd,eAAe,CAACiB,WAAW,EAAE;MAC3H,OAAOH,MAAM;IACjB;IACAX,MAAM,CAACe,KAAK,CAAC,sBAAsB,GAAGJ,MAAM,GAAG,IAAI,CAAC;IACpD,OAAOd,eAAe,CAACe,WAAW;EACtC;EACA;AACJ;AACA;EACI,IAAII,WAAWA,CAAA,EAAG;IACd,OAAO,IAAI,CAACC,YAAY;EAC5B;EACA,IAAID,WAAWA,CAACE,KAAK,EAAE;IACnBA,KAAK,GAAGC,IAAI,CAACC,GAAG,CAACD,IAAI,CAACE,GAAG,CAACH,KAAK,EAAET,uBAAuB,CAACa,kBAAkB,CAAC,EAAEb,uBAAuB,CAACc,kBAAkB,CAAC;IACzH,IAAIL,KAAK,KAAK,IAAI,CAACD,YAAY,EAAE;MAC7B;IACJ;IACA,IAAI,CAACA,YAAY,GAAGC,KAAK;IACzB,IAAI,CAACM,iBAAiB,CAAC,CAAC;IACxB,IAAI,CAACC,kBAAkB,CAAC,CAAC;EAC7B;EACA;AACJ;AACA;AACA;AACA;EACI,IAAIC,+BAA+BA,CAAA,EAAG;IAClC,OAAO,IAAI,CAACC,gCAAgC;EAChD;EACA,IAAID,+BAA+BA,CAACE,MAAM,EAAE;IACxC,IAAI,IAAI,CAACC,0CAA0C,IAAID,MAAM,EAAE;MAC3D,IAAI,CAACE,MAAM,CAACC,wBAAwB,CAACC,MAAM,CAAC,IAAI,CAACH,0CAA0C,CAAC;MAC5F,IAAI,CAACA,0CAA0C,GAAG,IAAI;IAC1D;IACA,IAAI,CAAC,IAAI,CAACA,0CAA0C,IAAI,CAACD,MAAM,EAAE;MAC7D,IAAI,CAACC,0CAA0C,GAAG,IAAI,CAACC,MAAM,CAACC,wBAAwB,CAACE,GAAG,CAAC,MAAM,IAAI,CAACC,iCAAiC,CAAC,CAAC,CAAC;IAC9I;IACA,IAAI,CAACP,gCAAgC,GAAGC,MAAM;IAC9C,IAAIA,MAAM,EAAE;MACR,IAAI,CAACM,iCAAiC,CAAC,CAAC;IAC5C;EACJ;EACAA,iCAAiCA,CAAA,EAAG;IAChC,IAAI,CAACC,QAAQ,CAACC,cAAc,CAACC,MAAM,CAACC,SAAS,EAAED,MAAM,CAACC,SAAS,EAAED,MAAM,CAACC,SAAS,CAAC;IAClF,IAAI,CAACC,QAAQ,CAACH,cAAc,CAAC,CAACC,MAAM,CAACC,SAAS,EAAE,CAACD,MAAM,CAACC,SAAS,EAAE,CAACD,MAAM,CAACC,SAAS,CAAC;IACrF,IAAI,IAAI,CAACE,UAAU,IAAI,IAAI,CAACA,UAAU,CAACC,UAAU,EAAE;MAC/C,MAAMA,UAAU,GAAG,IAAI,CAACD,UAAU,CAACC,UAAU;MAC7C,KAAK,IAAIC,SAAS,GAAG,CAAC,EAAEA,SAAS,GAAGD,UAAU,CAACE,MAAM,EAAED,SAAS,EAAE,EAAE;QAChE,MAAME,IAAI,GAAGH,UAAU,CAACC,SAAS,CAAC;QAClC,IAAI,CAACE,IAAI,EAAE;UACP;QACJ;QACA,MAAMC,YAAY,GAAGD,IAAI,CAACE,eAAe,CAAC,CAAC;UAAEC,WAAW,GAAGF,YAAY,CAACE,WAAW;QACnF,IAAI,CAACZ,QAAQ,CAACa,eAAe,CAACD,WAAW,CAACE,YAAY,CAAC;QACvD,IAAI,CAACV,QAAQ,CAACW,eAAe,CAACH,WAAW,CAACI,YAAY,CAAC;MAC3D;MACA,MAAMC,MAAM,GAAG,IAAI,CAACtB,MAAM,CAACsB,MAAM;MACjC,KAAK,IAAIV,SAAS,GAAG,CAAC,EAAEA,SAAS,GAAGU,MAAM,CAACT,MAAM,EAAED,SAAS,EAAE,EAAE;QAC5D,MAAME,IAAI,GAAGQ,MAAM,CAACV,SAAS,CAAC;QAC9B,IAAI,CAACE,IAAI,IAAI,CAACA,IAAI,CAACS,SAAS,IAAI,CAACT,IAAI,CAACU,SAAS,IAAI,CAACV,IAAI,CAACW,cAAc,EAAE;UACrE;QACJ;QACA,MAAMV,YAAY,GAAGD,IAAI,CAACE,eAAe,CAAC,CAAC;UAAEC,WAAW,GAAGF,YAAY,CAACE,WAAW;QACnF,IAAI,CAACZ,QAAQ,CAACa,eAAe,CAACD,WAAW,CAACE,YAAY,CAAC;QACvD,IAAI,CAACV,QAAQ,CAACW,eAAe,CAACH,WAAW,CAACI,YAAY,CAAC;MAC3D;IACJ;IACA,IAAI,CAACK,0BAA0B,CAACC,WAAW,CAAC,IAAI,CAACtB,QAAQ,EAAE,IAAI,CAACI,QAAQ,CAAC;EAC7E;EACA;AACJ;AACA;AACA;AACA;EACI,IAAImB,yBAAyBA,CAAA,EAAG;IAC5B,OAAO,IAAI,CAACF,0BAA0B;EAC1C;EACA,IAAIE,yBAAyBA,CAACb,YAAY,EAAE;IACxC,IAAI,CAACW,0BAA0B,GAAGX,YAAY;EAClD;EACA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;EACIc,iBAAiBA,CAACvC,GAAG,EAAEC,GAAG,EAAE;IACxB,IAAI,IAAI,CAACuC,YAAY,KAAKxC,GAAG,IAAI,IAAI,CAACyC,YAAY,KAAKxC,GAAG,EAAE;MACxD;IACJ;IACA,IAAID,GAAG,GAAGC,GAAG,EAAE;MACXD,GAAG,GAAG,CAAC;MACPC,GAAG,GAAG,CAAC;IACX;IACA,IAAID,GAAG,GAAG,CAAC,EAAE;MACTA,GAAG,GAAG,CAAC;IACX;IACA,IAAIC,GAAG,GAAG,CAAC,EAAE;MACTA,GAAG,GAAG,CAAC;IACX;IACA,IAAI,CAACuC,YAAY,GAAGxC,GAAG;IACvB,IAAI,CAACyC,YAAY,GAAGxC,GAAG;IACvB,IAAI,CAACyC,eAAe,GAAG,IAAI;EAC/B;EACA;EACA,IAAIC,WAAWA,CAAA,EAAG;IACd,OAAO,IAAI,CAACH,YAAY;EAC5B;EACA;EACA,IAAII,WAAWA,CAAA,EAAG;IACd,OAAO,IAAI,CAACH,YAAY;EAC5B;EACA;AACJ;AACA;AACA;EACII,YAAYA,CAAA,EAAG;IACX,OAAOxD,uBAAuB,CAACyD,SAAS;EAC5C;EACA;AACJ;AACA;AACA;AACA;EACIC,oBAAoBA,CAACC,YAAY,EAAE;IAC/B,OAAOA,YAAY,IAAI,CAAC,IAAIA,YAAY,GAAG,IAAI,CAACnD,YAAY,GAAG,IAAI,CAACoD,kBAAkB,CAACD,YAAY,CAAC,GAAG,IAAI;EAC/G;EACA;AACJ;AACA;AACA;AACA;EACIE,oBAAoBA,CAACF,YAAY,EAAE;IAC/B,OAAOA,YAAY,IAAI,CAAC,IAAIA,YAAY,GAAG,IAAI,CAACnD,YAAY,GAAG,IAAI,CAACsD,kBAAkB,CAACH,YAAY,CAAC,GAAG,IAAI;EAC/G;EACA;AACJ;AACA;AACA;EACI,IAAII,UAAUA,CAAA,EAAG;IACb,IAAI,CAAC,IAAI,CAACC,UAAU,CAAC,CAAC,EAAE;MACpB,OAAO,CAAC;IACZ;IACA,OAAO,IAAI,CAACC,WAAW;EAC3B;EACA;AACJ;AACA;EACI,IAAIF,UAAUA,CAACtD,KAAK,EAAE;IAClB,MAAMyD,MAAM,GAAG,IAAI,CAACF,UAAU,CAAC,CAAC;IAChC,IAAI,CAACE,MAAM,EAAE;MACT,IAAI,CAACD,WAAW,GAAGxD,KAAK;MACxB;IACJ;IACA,IAAI,IAAI,CAACwD,WAAW,KAAKxD,KAAK,IAAIA,KAAK,GAAGyD,MAAM,CAACC,IAAI,IAAK1D,KAAK,GAAGyD,MAAM,CAACE,IAAI,IAAIF,MAAM,CAACE,IAAI,KAAK,CAAE,EAAE;MACjG;IACJ;IACA,IAAI,CAACH,WAAW,GAAGxD,KAAK;IACxB,IAAI,CAAC4D,MAAM,CAACC,uBAAuB,CAAC,CAAC;IACrC,IAAI,CAACjB,eAAe,GAAG,IAAI;EAC/B;EACA;AACJ;AACA;AACA;EACI,IAAIkB,KAAKA,CAAA,EAAG;IACR,OAAO,IAAI,CAACC,MAAM;EACtB;EACA,IAAID,KAAKA,CAACE,GAAG,EAAE;IACX,IAAI,CAACD,MAAM,GAAGC,GAAG;IACjB,IAAI,CAACJ,MAAM,CAACC,uBAAuB,CAAC,CAAC;EACzC;EACA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;EACI,IAAII,UAAUA,CAAA,EAAG;IACb,OAAO,IAAI,CAACC,WAAW;EAC3B;EACA,IAAID,UAAUA,CAACjE,KAAK,EAAE;IAClB,IAAI,CAACkE,WAAW,GAAGlE,KAAK;EAC5B;EACA;AACJ;AACA;AACA;EACI,IAAImE,sBAAsBA,CAAA,EAAG;IACzB,OAAO,IAAI,CAACC,uBAAuB;EACvC;EACA,IAAID,sBAAsBA,CAACnE,KAAK,EAAE;IAC9B,IAAI,CAACoE,uBAAuB,GAAGpE,KAAK;IACpC,IAAI,CAAC4D,MAAM,CAACC,uBAAuB,CAAC,CAAC;EACzC;EACA;AACJ;AACA;AACA;AACA;AACA;EACI,IAAIQ,MAAMA,CAAA,EAAG;IACT,OAAO,IAAI,CAACC,OAAO;EACvB;EACA,IAAID,MAAMA,CAACrE,KAAK,EAAE;IACd,MAAMqE,MAAM,GAAGpE,IAAI,CAACC,GAAG,CAACD,IAAI,CAACE,GAAG,CAACH,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9C,IAAI,IAAI,CAACsE,OAAO,IAAID,MAAM,EAAE;MACxB;IACJ;IACA,IAAI,CAACC,OAAO,GAAGD,MAAM;IACrB,IAAI,CAACzB,eAAe,GAAG,IAAI;EAC/B;EACA;AACJ;AACA;AACA;AACA;EACI2B,oBAAoBA,CAACC,UAAU,EAAE;IAC7B,OAAOA,UAAU,IAAI,CAAC,IAAIA,UAAU,GAAG,IAAI,CAACzE,YAAY,GAAG,IAAI,CAAC0E,aAAa,CAACD,UAAU,CAAC,GAAG,IAAI;EACpG;EACA;AACJ;AACA;AACA;AACA;EACIE,0BAA0BA,CAACF,UAAU,EAAE;IACnC,OAAOA,UAAU,IAAI,CAAC,IAAIA,UAAU,GAAG,IAAI,CAACzE,YAAY,GAAG,IAAI,CAAC4E,mBAAmB,CAACH,UAAU,CAAC,GAAG,IAAI;EAC1G;EACA;AACJ;AACA;AACA;AACA;EACII,yBAAyBA,CAACJ,UAAU,EAAE;IAClC,OAAOA,UAAU,IAAI,CAAC,IAAIA,UAAU,GAAG,IAAI,CAACzE,YAAY,GAAG,IAAI,CAAC8E,kBAAkB,CAACL,UAAU,CAAC,GAAG,IAAI;EACzG;EACA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACIM,gBAAgBA,CAACC,aAAa,EAAE;IAC5B,IAAI,CAACC,cAAc,GAAGD,aAAa;IACnC,IAAI,IAAI,CAACE,aAAa,EAAE;MACpB,IAAI,CAACA,aAAa,CAACH,gBAAgB,CAAC,IAAI,CAACE,cAAc,CAAC;IAC5D;EACJ;EACA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACI,IAAIE,mBAAmBA,CAAA,EAAG;IACtB,OAAO,IAAI,CAACC,oBAAoB;EACpC;EACA,IAAID,mBAAmBA,CAAClF,KAAK,EAAE;IAC3B,MAAMyD,MAAM,GAAG,IAAI,CAACF,UAAU,CAAC,CAAC;IAChC,IAAI,CAACE,MAAM,EAAE;MACT;IACJ;IACA,IAAI,CAAC0B,oBAAoB,GAAGnF,KAAK;IACjC,IAAI,CAACA,KAAK,EAAE;MACR,IAAI,IAAI,CAACiF,aAAa,EAAE;QACpB,IAAI,CAACA,aAAa,CAACG,UAAU,CAAC,CAAC;MACnC;MACA,IAAI,CAAC3C,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC;MAC5B;IACJ;IACA,IAAI,CAAC,IAAI,CAACwC,aAAa,EAAE;MACrB,IAAI,CAACA,aAAa,GAAG,IAAIpG,YAAY,CAAC4E,MAAM,CAAC;MAC7C,IAAI,CAACwB,aAAa,CAACI,yBAAyB,CAACtE,GAAG,CAAEuE,MAAM,IAAK;QACzD,IAAIpF,GAAG,GAAGoF,MAAM,CAACpF,GAAG;UAAEC,GAAG,GAAGmF,MAAM,CAACnF,GAAG;QACtC,IAAID,GAAG,IAAIC,GAAG,EAAE;UACZD,GAAG,GAAG,CAAC;UACPC,GAAG,GAAG,CAAC;QACX;QACA,IAAID,GAAG,IAAI,IAAI,CAACwC,YAAY,IAAIvC,GAAG,IAAI,IAAI,CAACwC,YAAY,EAAE;UACtD,IAAI,CAACF,iBAAiB,CAACvC,GAAG,EAAEC,GAAG,CAAC;QACpC;MACJ,CAAC,CAAC;MACF,IAAI,CAAC8E,aAAa,CAACH,gBAAgB,CAAC,IAAI,CAACE,cAAc,CAAC;IAC5D;IACA,IAAI,CAACC,aAAa,CAACM,QAAQ,CAAC,CAAC;EACjC;EACA;AACJ;AACA;AACA;AACA;AACA;EACI,IAAIC,8BAA8BA,CAAA,EAAG;IAAA,IAAAC,qBAAA,EAAAC,mBAAA;IACjC,QAAAD,qBAAA,IAAAC,mBAAA,GAAO,IAAI,CAACT,aAAa,cAAAS,mBAAA,gBAAAA,mBAAA,GAAlBA,mBAAA,CAAoBX,aAAa,cAAAW,mBAAA,uBAAjCA,mBAAA,CAAmCC,WAAW,CAAC,CAAC,CAACC,WAAW,cAAAH,qBAAA,cAAAA,qBAAA,GAAI,CAAC,CAAC;EAC7E;EACA,IAAID,8BAA8BA,CAACxF,KAAK,EAAE;IAAA,IAAA6F,oBAAA;IACtC,KAAAA,oBAAA,GAAI,IAAI,CAACZ,aAAa,cAAAY,oBAAA,eAAlBA,oBAAA,CAAoBd,aAAa,EAAE;MACnC,IAAI,CAACE,aAAa,CAACF,aAAa,CAACY,WAAW,CAAC,CAAC,CAACC,WAAW,GAAG5F,KAAK;IACtE;EACJ;EACA;AACJ;AACA;AACA;AACA;EACI8F,YAAYA,CAAA,EAAG;IACX,IAAI,CAAClD,eAAe,GAAG,IAAI;EAC/B;EACAmD,aAAaA,CAAA,EAAG;IACZ,MAAMtC,MAAM,GAAG,IAAI,CAACF,UAAU,CAAC,CAAC;IAChC,IAAI,CAACE,MAAM,EAAE;MACT;IACJ;IACA,MAAMuC,IAAI,GAAGvC,MAAM,CAACC,IAAI;MAAEuC,GAAG,GAAGxC,MAAM,CAACE,IAAI,IAAI,IAAI,CAACH,WAAW;MAAE;MACjE0C,WAAW,GAAGD,GAAG,GAAGD,IAAI;MAAEnD,WAAW,GAAG,IAAI,CAACH,YAAY;MAAEI,WAAW,GAAG,IAAI,CAACU,WAAW,GAAGyC,GAAG,IAAI,IAAI,CAACzC,WAAW,IAAIwC,IAAI,GAAG/F,IAAI,CAACC,GAAG,CAAC,CAAC,IAAI,CAACsD,WAAW,GAAGwC,IAAI,KAAKC,GAAG,GAAGD,IAAI,CAAC,EAAE,IAAI,CAACrD,YAAY,CAAC,GAAG,IAAI,CAACA,YAAY;IACvN,MAAMe,IAAI,GAAGsC,IAAI,GAAGnD,WAAW,GAAGqD,WAAW;MAAEvC,IAAI,GAAGqC,IAAI,GAAGlD,WAAW,GAAGoD,WAAW;IACtF,MAAMC,KAAK,GAAGxC,IAAI,GAAGD,IAAI;MAAE0C,KAAK,GAAGzC,IAAI,GAAGD,IAAI;IAC9C,KAAK,IAAIR,YAAY,GAAG,CAAC,EAAEA,YAAY,GAAG,IAAI,CAACmD,SAAS,CAAC5E,MAAM,EAAE,EAAEyB,YAAY,EAAE;MAC7E,MAAMoD,CAAC,GAAG,CAACpD,YAAY,GAAG,CAAC,IAAI,IAAI,CAACnD,YAAY;QAAEwG,GAAG,GAAG7C,IAAI,GAAG0C,KAAK,IAAIE,CAAC;QAAEE,OAAO,GAAG9C,IAAI,GAAGyC,KAAK,GAAGG,CAAC;MACrG,MAAMG,CAAC,GAAG,IAAI,CAACnC,OAAO,IAAIiC,GAAG,GAAGC,OAAO,CAAC,GAAGA,OAAO;MAClD,IAAI,CAACH,SAAS,CAACnD,YAAY,CAAC,CAACwD,iBAAiB,GAAGxD,YAAY,KAAK,CAAC,GAAGL,WAAW,GAAG,IAAI,CAACwD,SAAS,CAACnD,YAAY,GAAG,CAAC,CAAC,CAACyD,aAAa;MAClI,IAAI,CAACN,SAAS,CAACnD,YAAY,CAAC,CAACyD,aAAa,GAAG,CAACF,CAAC,GAAGT,IAAI,IAAIE,WAAW;MACrE,IAAI,CAACU,mBAAmB,CAAC1D,YAAY,CAAC,GAAGuD,CAAC;MAC1C,IAAI,CAACI,eAAe,CAAC3D,YAAY,CAAC,GAAG,CAAC,IAAI,CAACmD,SAAS,CAACnD,YAAY,CAAC,CAACyD,aAAa,GAAG,IAAI,CAACN,SAAS,CAACnD,YAAY,CAAC,CAACwD,iBAAiB,IAAIR,WAAW;IACpJ;IACA,IAAI,CAACtD,eAAe,GAAG,KAAK;EAChC;EACAkE,gBAAgBA,CAAA,EAAG;IACf,MAAMC,KAAK,GAAG,IAAI,CAACnG,MAAM;IACzB,MAAM6C,MAAM,GAAG,IAAI,CAACF,UAAU,CAAC,CAAC;IAChC,IAAI,CAACE,MAAM,EAAE;MACT;IACJ;IACAjF,OAAO,CAACwI,cAAc,CAAC,IAAI,CAACpD,MAAM,CAACqD,kBAAkB,CAAC,CAAC,CAAC,EAAE,IAAI,CAACC,eAAe,CAAC;IAC/E,IAAIjH,IAAI,CAACkH,GAAG,CAAC3I,OAAO,CAAC4I,GAAG,CAAC,IAAI,CAACF,eAAe,EAAE1I,OAAO,CAACS,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;MACnE,IAAI,CAACiI,eAAe,CAACG,CAAC,GAAG,eAAe,CAAC,CAAC;IAC9C;IACA,IAAI,CAACC,gBAAgB,CAACC,QAAQ,CAAC,IAAI,CAACL,eAAe,CAAC;IACpD,MAAMM,qBAAqB,GAAGT,KAAK,CAACU,SAAS,CAAC,CAAC,CAACD,qBAAqB;IACrE,KAAK,IAAItE,YAAY,GAAG,CAAC,EAAEA,YAAY,GAAG,IAAI,CAACnD,YAAY,EAAE,EAAEmD,YAAY,EAAE;MACzE,IAAI,CAACwE,2BAA2B,CAACxE,YAAY,CAAC;MAC9C,IAAI,CAACyE,sBAAsB,CAACzE,YAAY,CAAC;MACzC,IAAI,CAACG,kBAAkB,CAACH,YAAY,CAAC,CAAC0E,aAAa,CAAC,IAAI,CAACzE,kBAAkB,CAACD,YAAY,CAAC,EAAE9D,KAAK,CAAC,CAAC,CAAC;MACnG;MACA,IAAI,CAACyI,cAAc,CAAC3E,YAAY,CAAC,CAAC4E,QAAQ,CAAC,IAAI,CAACZ,eAAe,CAACa,KAAK,CAAC,IAAI,CAAC5E,kBAAkB,CAACD,YAAY,CAAC,CAACmE,CAAC,CAAC,EAAE,IAAI,CAACW,gBAAgB,CAAC9E,YAAY,CAAC,CAAC;MACpJ;MACA3E,MAAM,CAAC0J,aAAa,CAAC,IAAI,CAACD,gBAAgB,CAAC9E,YAAY,CAAC,EAAE,IAAI,CAAC2E,cAAc,CAAC3E,YAAY,CAAC,EAAElE,KAAK,EAAE,IAAI,CAACyF,aAAa,CAACvB,YAAY,CAAC,CAAC;MACrI,IAAIQ,IAAI,GAAG,CAAC;QAAEC,IAAI,GAAGvE,KAAK,CAACiI,CAAC;MAC5B;MACA,MAAM1F,YAAY,GAAG,IAAI,CAACW,0BAA0B;MACpDX,YAAY,CAACuG,MAAM,CAAC,IAAI,CAACzD,aAAa,CAACvB,YAAY,CAAC,CAAC;MACrDS,IAAI,GAAG1D,IAAI,CAACC,GAAG,CAACyD,IAAI,EAAEhC,YAAY,CAACE,WAAW,CAACI,YAAY,CAACoF,CAAC,CAAC;MAC9D,IAAI,CAAC,IAAI,CAACnD,WAAW,IAAI,IAAI,CAACzE,MAAM,KAAKd,eAAe,CAACiB,WAAW,EAAE;QAClE;QACA8D,IAAI,GAAGzD,IAAI,CAACC,GAAG,CAACwD,IAAI,EAAE/B,YAAY,CAACE,WAAW,CAACE,YAAY,CAACsF,CAAC,CAAC;MAClE,CAAC,MACI;QACD;QACA3D,IAAI,GAAGzD,IAAI,CAACE,GAAG,CAACuD,IAAI,EAAE/B,YAAY,CAACE,WAAW,CAACE,YAAY,CAACsF,CAAC,CAAC;MAClE;MACA9I,MAAM,CAAC4J,qBAAqB,CAAC,IAAI,CAAChF,kBAAkB,CAACD,YAAY,CAAC,CAACkF,CAAC,EAAE,IAAI,CAAC/E,kBAAkB,CAACH,YAAY,CAAC,CAACkF,CAAC,EAAE,IAAI,CAACjF,kBAAkB,CAACD,YAAY,CAAC,CAACmF,CAAC,EAAE,IAAI,CAAChF,kBAAkB,CAACH,YAAY,CAAC,CAACmF,CAAC,EAAEb,qBAAqB,GAAG7D,IAAI,GAAGD,IAAI,EAAE8D,qBAAqB,GAAG9D,IAAI,GAAGC,IAAI,EAAE,IAAI,CAACgB,mBAAmB,CAACzB,YAAY,CAAC,EAAE6D,KAAK,CAACU,SAAS,CAAC,CAAC,CAACa,eAAe,CAAC;MACrV,IAAI,CAACnF,kBAAkB,CAACD,YAAY,CAAC,CAACmE,CAAC,GAAG3D,IAAI;MAC9C,IAAI,CAACL,kBAAkB,CAACH,YAAY,CAAC,CAACmE,CAAC,GAAG1D,IAAI;MAC9C,IAAI,CAACc,aAAa,CAACvB,YAAY,CAAC,CAACqF,aAAa,CAAC,IAAI,CAAC5D,mBAAmB,CAACzB,YAAY,CAAC,EAAE,IAAI,CAAC2B,kBAAkB,CAAC3B,YAAY,CAAC,CAAC;MAC7H;MACA;MACA1E,OAAO,CAACgK,yBAAyB,CAACtJ,OAAO,EAAE,IAAI,CAAC2F,kBAAkB,CAAC3B,YAAY,CAAC,EAAE9D,KAAK,CAAC,CAAC,CAAC;MAC1FA,KAAK,CAACqJ,YAAY,CAAC,IAAI,CAACC,QAAQ,GAAG,CAAC,CAAC;MACrCrJ,KAAK,CAAC6B,cAAc,CAACjB,IAAI,CAAC0I,KAAK,CAACvJ,KAAK,CAACgJ,CAAC,CAAC,EAAEnI,IAAI,CAAC0I,KAAK,CAACvJ,KAAK,CAACiJ,CAAC,CAAC,EAAEpI,IAAI,CAAC0I,KAAK,CAACvJ,KAAK,CAACiI,CAAC,CAAC,CAAC,CAAC,CAAC;MACrFhI,KAAK,CAACuJ,eAAe,CAACxJ,KAAK,CAAC,CAACqJ,YAAY,CAAC,CAAC,GAAG,IAAI,CAACC,QAAQ,CAAC,CAAC,CAAC;MAC9DnK,MAAM,CAACsK,gBAAgB,CAACxJ,KAAK,CAAC+I,CAAC,EAAE/I,KAAK,CAACgJ,CAAC,EAAE,GAAG,EAAE/I,SAAS,CAAC;MACzD,IAAI,CAACqF,mBAAmB,CAACzB,YAAY,CAAC,CAACqF,aAAa,CAACjJ,SAAS,EAAE,IAAI,CAACqF,mBAAmB,CAACzB,YAAY,CAAC,CAAC;MACvG,IAAI,CAACuB,aAAa,CAACvB,YAAY,CAAC,CAACqF,aAAa,CAAC,IAAI,CAAC5D,mBAAmB,CAACzB,YAAY,CAAC,EAAE,IAAI,CAAC2B,kBAAkB,CAAC3B,YAAY,CAAC,CAAC;MAC7H,IAAI,CAAC2B,kBAAkB,CAAC3B,YAAY,CAAC,CAAC4F,WAAW,CAAC,IAAI,CAACC,yBAAyB,EAAE7F,YAAY,GAAG,EAAE,CAAC;IACxG;EACJ;EACA;EACAwE,2BAA2BA,CAACxE,YAAY,EAAE;IACtC,MAAMO,MAAM,GAAG,IAAI,CAACF,UAAU,CAAC,CAAC;IAChC,IAAI,CAACE,MAAM,EAAE;MACT;IACJ;IACA,MAAMuF,aAAa,GAAG,IAAI,CAAC3C,SAAS,CAACnD,YAAY,CAAC,CAACwD,iBAAiB;MAAEuC,SAAS,GAAG,IAAI,CAAC5C,SAAS,CAACnD,YAAY,CAAC,CAACyD,aAAa;IAC5H,MAAM2B,eAAe,GAAG,IAAI,CAAC1H,MAAM,CAAC6G,SAAS,CAAC,CAAC,CAACa,eAAe;IAC/D7E,MAAM,CAACyF,aAAa,CAAC,CAAC,CAAC,CAAC;IACxB,MAAMC,sBAAsB,GAAG1F,MAAM,CAACE,IAAI,KAAK,CAAC;IAChD,MAAMyF,cAAc,GAAG3F,MAAM,CAACE,IAAI;IAClC,IAAIwF,sBAAsB,EAAE;MACxB1F,MAAM,CAACE,IAAI,GAAG,IAAI,CAACH,WAAW;MAC9BC,MAAM,CAAC4F,mBAAmB,CAAC,IAAI,CAAC;IACpC;IACA,MAAMC,WAAW,GAAG/K,MAAM,CAACgL,MAAM,CAAC9F,MAAM,CAAC+F,uBAAuB,CAAC,CAAC,CAAC;IACnE,IAAIL,sBAAsB,EAAE;MACxB1F,MAAM,CAACE,IAAI,GAAGyF,cAAc;MAC5B3F,MAAM,CAAC4F,mBAAmB,CAAC,IAAI,CAAC;IACpC;IACA,MAAMI,iBAAiB,GAAG,IAAI,CAAC7I,MAAM,CAAC6G,SAAS,CAAC,CAAC,CAACD,qBAAqB,GAAG,CAAC,GAAG,CAAC;IAC/E,KAAK,IAAIkC,WAAW,GAAG,CAAC,EAAEA,WAAW,GAAGnK,uBAAuB,CAACoK,uBAAuB,CAAClI,MAAM,EAAE,EAAEiI,WAAW,EAAE;MAC3GtK,KAAK,CAACmI,QAAQ,CAAChI,uBAAuB,CAACoK,uBAAuB,CAAC,CAACD,WAAW,GAAGD,iBAAiB,IAAIlK,uBAAuB,CAACoK,uBAAuB,CAAClI,MAAM,CAAC,CAAC;MAC3J,IAAI6G,eAAe,IAAIlJ,KAAK,CAACiI,CAAC,KAAK,CAAC,CAAC,EAAE;QACnCjI,KAAK,CAACiI,CAAC,GAAG,CAAC;MACf;MACA7I,OAAO,CAACgK,yBAAyB,CAACpJ,KAAK,EAAEkK,WAAW,EAAE,IAAI,CAACM,yBAAyB,CAAC1G,YAAY,CAAC,CAACwG,WAAW,CAAC,CAAC;IACpH;IACA;IACA,KAAK,IAAIA,WAAW,GAAG,CAAC,EAAEA,WAAW,GAAGnK,uBAAuB,CAACoK,uBAAuB,CAAClI,MAAM,GAAG,CAAC,EAAE,EAAEiI,WAAW,EAAE;MAC/GtK,KAAK,CAACmI,QAAQ,CAAC,IAAI,CAACqC,yBAAyB,CAAC1G,YAAY,CAAC,CAACwG,WAAW,GAAG,CAAC,CAAC,CAAC,CAACd,eAAe,CAAC,IAAI,CAACgB,yBAAyB,CAAC1G,YAAY,CAAC,CAACwG,WAAW,CAAC,CAAC;MACxJrK,KAAK,CAACkI,QAAQ,CAACnI,KAAK,CAAC,CAACqJ,YAAY,CAACO,aAAa,CAAC,CAAC,CAAC;MACnD5J,KAAK,CAACqJ,YAAY,CAACQ,SAAS,CAAC,CAAC,CAAC;MAC/B7J,KAAK,CAACyK,UAAU,CAAC,IAAI,CAACD,yBAAyB,CAAC1G,YAAY,CAAC,CAACwG,WAAW,CAAC,CAAC;MAC3E,IAAI,CAACE,yBAAyB,CAAC1G,YAAY,CAAC,CAACwG,WAAW,GAAG,CAAC,CAAC,CAACnC,QAAQ,CAACnI,KAAK,CAAC;MAC7E,IAAI,CAACwK,yBAAyB,CAAC1G,YAAY,CAAC,CAACwG,WAAW,CAAC,CAACG,UAAU,CAACxK,KAAK,CAAC;IAC/E;EACJ;EACAsI,sBAAsBA,CAACzE,YAAY,EAAE;IACjC,IAAI,CAACC,kBAAkB,CAACD,YAAY,CAAC,CAAChC,cAAc,CAACC,MAAM,CAACC,SAAS,EAAED,MAAM,CAACC,SAAS,EAAED,MAAM,CAACC,SAAS,CAAC;IAC1G,IAAI,CAACiC,kBAAkB,CAACH,YAAY,CAAC,CAAChC,cAAc,CAAC,CAACC,MAAM,CAACC,SAAS,EAAE,CAACD,MAAM,CAACC,SAAS,EAAE,CAACD,MAAM,CAACC,SAAS,CAAC;IAC7G,IAAI,CAACyG,cAAc,CAAC3E,YAAY,CAAC,CAAChC,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACzD,MAAMuC,MAAM,GAAG,IAAI,CAACF,UAAU,CAAC,CAAC;IAChC,IAAI,CAACE,MAAM,EAAE;MACT;IACJ;IACA;IACA,KAAK,IAAIiG,WAAW,GAAG,CAAC,EAAEA,WAAW,GAAG,IAAI,CAACE,yBAAyB,CAAC1G,YAAY,CAAC,CAACzB,MAAM,EAAE,EAAEiI,WAAW,EAAE;MACxG,IAAI,CAAC7B,cAAc,CAAC3E,YAAY,CAAC,CAAC2G,UAAU,CAAC,IAAI,CAACD,yBAAyB,CAAC1G,YAAY,CAAC,CAACwG,WAAW,CAAC,CAAC;IAC3G;IACA,IAAI,CAAC7B,cAAc,CAAC3E,YAAY,CAAC,CAACuF,YAAY,CAAC,CAAC,GAAG,IAAI,CAACmB,yBAAyB,CAAC1G,YAAY,CAAC,CAACzB,MAAM,CAAC;IACvG,IAAI,IAAI,CAACqI,iBAAiB,EAAE;MACxB;MACA,IAAIC,YAAY,GAAG,CAAC;MACpB,KAAK,IAAIL,WAAW,GAAG,CAAC,EAAEA,WAAW,GAAG,IAAI,CAACE,yBAAyB,CAAC1G,YAAY,CAAC,CAACzB,MAAM,EAAE,EAAEiI,WAAW,EAAE;QACxG,MAAMM,IAAI,GAAG,IAAI,CAACJ,yBAAyB,CAAC1G,YAAY,CAAC,CAACwG,WAAW,CAAC,CAAC9B,aAAa,CAAC,IAAI,CAACC,cAAc,CAAC3E,YAAY,CAAC,EAAE9D,KAAK,CAAC,CAACqC,MAAM,CAAC,CAAC;QACvIsI,YAAY,GAAG9J,IAAI,CAACE,GAAG,CAAC4J,YAAY,EAAEC,IAAI,CAAC;MAC/C;MACAD,YAAY,GAAG9J,IAAI,CAACgK,IAAI,CAACF,YAAY,GAAG,EAAE,CAAC,GAAG,EAAE;MAChD,IAAI,CAAC1G,kBAAkB,CAACH,YAAY,CAAC,CAAChC,cAAc,CAAC6I,YAAY,EAAEA,YAAY,EAAEA,YAAY,CAAC;MAC9F,IAAI,CAAC5G,kBAAkB,CAACD,YAAY,CAAC,CAAChC,cAAc,CAAC,CAAC6I,YAAY,EAAE,CAACA,YAAY,EAAE,CAACA,YAAY,CAAC;IACrG,CAAC,MACI;MACD;MACA,MAAMG,cAAc,GAAG,IAAI,CAACrC,cAAc,CAAC3E,YAAY,CAAC;MACxD,IAAI,CAAC2E,cAAc,CAAC3E,YAAY,CAAC,CAAC4E,QAAQ,CAAC,IAAI,CAACZ,eAAe,EAAE9H,KAAK,CAAC,CAAC,CAAC;MACzEb,MAAM,CAAC0J,aAAa,CAACiC,cAAc,EAAE9K,KAAK,EAAEJ,KAAK,EAAEM,SAAS,CAAC,CAAC,CAAC;MAC/D;MACA,KAAK,IAAIoK,WAAW,GAAG,CAAC,EAAEA,WAAW,GAAG,IAAI,CAACE,yBAAyB,CAAC1G,YAAY,CAAC,CAACzB,MAAM,EAAE,EAAEiI,WAAW,EAAE;QACxGlL,OAAO,CAACgK,yBAAyB,CAAC,IAAI,CAACoB,yBAAyB,CAAC1G,YAAY,CAAC,CAACwG,WAAW,CAAC,EAAEpK,SAAS,EAAEF,KAAK,CAAC;QAC9G,IAAI,CAAC+D,kBAAkB,CAACD,YAAY,CAAC,CAACpB,eAAe,CAAC1C,KAAK,CAAC;QAC5D,IAAI,CAACiE,kBAAkB,CAACH,YAAY,CAAC,CAAClB,eAAe,CAAC5C,KAAK,CAAC;MAChE;IACJ;EACJ;EACAmB,kBAAkBA,CAAA,EAAG;IACjB,IAAI,CAAC4J,iBAAiB,CAAC,CAAC;IACxB,IAAI,IAAI,CAACC,UAAU,EAAE;MACjB,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACtK,YAAY,EAAE,EAAEsK,CAAC,EAAE;QACxC,IAAI,CAACD,UAAU,CAACE,IAAI,CAAC,IAAI,CAAC1J,MAAM,CAAC2J,wBAAwB,CAAC,0CAA0C,IAAI,CAAC3G,MAAM,CAAC4G,IAAI,cAAcH,CAAC,GAAG,CAAC,CAAC;MAC5I;IACJ;EACJ;EACA;AACJ;AACA;EACI,WAAWI,WAAWA,CAAA,EAAG;IACrB,MAAMC,MAAM,GAAG3L,WAAW,CAAC4L,iBAAiB;IAC5C,IAAI,CAACD,MAAM,EAAE;MACT,OAAO,KAAK;IAChB;IACA,OAAOA,MAAM,CAACE,SAAS,CAACC,UAAU;EACtC;EACA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACIC,WAAWA,CAACC,OAAO,EAAEC,KAAK,EAAEC,gBAAgB,EAAExH,MAAM,EAAEyH,iBAAiB,GAAG,IAAI,EAAE;IAC5E,IAAI,CAAC3L,uBAAuB,CAACkL,WAAW,EAAE;MACtC3L,MAAM,CAACe,KAAK,CAAC,2DAA2D,CAAC;MACzE;IACJ;IACA,KAAK,CAACkL,OAAO,EAAEC,KAAK,EAAEC,gBAAgB,EAAExH,MAAM,EAAEyH,iBAAiB,CAAC;IAClE,IAAI,CAACC,4BAA4B,GAAG,IAAI;EAC5C;EACAC,oBAAoBA,CAAA,EAAG;IAAA,IAAAC,qBAAA,EAAAC,kBAAA,EAAAC,qBAAA,EAAAC,qBAAA,EAAAC,qBAAA,EAAAC,cAAA,EAAAC,cAAA,EAAAC,qBAAA,EAAAC,qBAAA,EAAAC,kBAAA,EAAAC,kBAAA,EAAAC,mBAAA,EAAAC,IAAA,EAAAC,iBAAA,EAAAC,gBAAA,EAAAC,YAAA,EAAAC,iBAAA,EAAAC,qBAAA,EAAAC,aAAA,EAAAC,qBAAA;IACnB,IAAI,CAACC,gBAAgB,IAAApB,qBAAA,GAAG,IAAI,CAACoB,gBAAgB,cAAApB,qBAAA,cAAAA,qBAAA,GAAI,GAAG;IACpD,IAAI,CAACtL,YAAY,IAAAuL,kBAAA,GAAG,IAAI,CAACvL,YAAY,cAAAuL,kBAAA,cAAAA,kBAAA,GAAI/L,uBAAuB,CAACmN,sBAAsB;IACvF,IAAI,CAAC5C,iBAAiB,IAAAyB,qBAAA,GAAG,IAAI,CAACzB,iBAAiB,cAAAyB,qBAAA,cAAAA,qBAAA,GAAI,KAAK;IACxD,IAAI,CAAC5K,0CAA0C,IAAA6K,qBAAA,GAAG,IAAI,CAAC7K,0CAA0C,cAAA6K,qBAAA,cAAAA,qBAAA,GAAI,IAAI;IACzG,IAAI,CAAChL,+BAA+B,IAAAiL,qBAAA,GAAG,IAAI,CAACjL,+BAA+B,cAAAiL,qBAAA,cAAAA,qBAAA,GAAI,KAAK;IACpF,IAAI,CAACxK,QAAQ,IAAAyK,cAAA,GAAG,IAAI,CAACzK,QAAQ,cAAAyK,cAAA,cAAAA,cAAA,GAAI,IAAIlN,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACrD,IAAI,CAAC6C,QAAQ,IAAAsK,cAAA,GAAG,IAAI,CAACtK,QAAQ,cAAAsK,cAAA,cAAAA,cAAA,GAAI,IAAInN,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACrD,IAAI,CAAC8D,0BAA0B,IAAAsJ,qBAAA,GAAG,IAAI,CAACtJ,0BAA0B,cAAAsJ,qBAAA,cAAAA,qBAAA,GAAI,IAAIhN,YAAY,CAAC,IAAIJ,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAIA,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjI,IAAI,CAACoE,eAAe,IAAAiJ,qBAAA,GAAG,IAAI,CAACjJ,eAAe,cAAAiJ,qBAAA,cAAAA,qBAAA,GAAI,IAAI;IACnD,IAAI,CAACnJ,YAAY,IAAAoJ,kBAAA,GAAG,IAAI,CAACpJ,YAAY,cAAAoJ,kBAAA,cAAAA,kBAAA,GAAI,CAAC;IAC1C,IAAI,CAACnJ,YAAY,IAAAoJ,kBAAA,GAAG,IAAI,CAACpJ,YAAY,cAAAoJ,kBAAA,cAAAA,kBAAA,GAAI,CAAC;IAC1C,IAAI,CAACY,aAAa,IAAAX,mBAAA,GAAG,IAAI,CAACW,aAAa,cAAAX,mBAAA,cAAAA,mBAAA,GAAI,CAAC;IAC5C,IAAI,CAACxI,WAAW,IAAAyI,IAAA,IAAAC,iBAAA,GAAG,IAAI,CAAC1I,WAAW,cAAA0I,iBAAA,cAAAA,iBAAA,IAAAC,gBAAA,GAAI,IAAI,CAAC5I,UAAU,CAAC,CAAC,cAAA4I,gBAAA,uBAAjBA,gBAAA,CAAmBxI,IAAI,cAAAsI,IAAA,cAAAA,IAAA,GAAI,KAAK;IACvE,IAAI,CAAClI,MAAM,IAAAqI,YAAA,GAAG,IAAI,CAACrI,MAAM,cAAAqI,YAAA,cAAAA,YAAA,GAAI,KAAK;IAClC,IAAI,CAAClI,WAAW,IAAAmI,iBAAA,GAAG,IAAI,CAACnI,WAAW,cAAAmI,iBAAA,cAAAA,iBAAA,GAAI,IAAI;IAC3C,IAAI,CAACjI,uBAAuB,IAAAkI,qBAAA,GAAG,IAAI,CAAClI,uBAAuB,cAAAkI,qBAAA,cAAAA,qBAAA,GAAI,GAAG;IAClE,IAAI,CAAChI,OAAO,IAAAiI,aAAA,GAAG,IAAI,CAACjI,OAAO,cAAAiI,aAAA,cAAAA,aAAA,GAAI,GAAG;IAClC,IAAI,CAACpH,oBAAoB,IAAAqH,qBAAA,GAAG,IAAI,CAACrH,oBAAoB,cAAAqH,qBAAA,cAAAA,qBAAA,GAAI,KAAK;IAC9D,IAAI,CAACjM,kBAAkB,CAAC,CAAC;IACzB,KAAK,CAAC6K,oBAAoB,CAAC,CAAC;EAChC;EACAwB,0BAA0BA,CAAA,EAAG;IACzB,MAAMlC,MAAM,GAAG,IAAI,CAAC9J,MAAM,CAAC6G,SAAS,CAAC,CAAC;IACtC,MAAMoF,IAAI,GAAG;MAAEC,KAAK,EAAE,IAAI,CAACpE,QAAQ;MAAEqE,MAAM,EAAE,IAAI,CAACrE,QAAQ;MAAEsE,MAAM,EAAE,IAAI,CAAClN;IAAY,CAAC;IACtF,IAAI,CAACwB,UAAU,GAAG,IAAI7C,mBAAmB,CAAC,IAAI,CAACmF,MAAM,CAAC4G,IAAI,GAAG,eAAe,EAAEqC,IAAI,EAAE,IAAI,CAACjM,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAACqM,YAAY,EAAE,KAAK,EAAEC,SAAS,EAAE,KAAK,EAAE,KAAK,EAAEA,SAAS,EAAE,IAAI,CAACC,kBAAkB,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5M,IAAI,CAAC7L,UAAU,CAAC8L,yBAAyB,CAAC1C,MAAM,CAAClD,qBAAqB,GAAG,GAAG,GAAG,GAAG,EAAE,IAAI,EAAE0F,SAAS,EAAEA,SAAS,EAAEA,SAAS,EAAE,qCAAqC,IAAI,CAACtJ,MAAM,CAAC4G,IAAI,EAAE,CAAC;IACnL,IAAI,CAAClJ,UAAU,CAAC+L,iBAAiB,GAAG,IAAI;EAC5C;EACAC,oBAAoBA,CAAA,EAAG;IACnB,KAAK,CAACA,oBAAoB,CAAC,CAAC;IAC5B,IAAI,IAAI,CAAChM,UAAU,KAAK,IAAI,EAAE;MAC1B;IACJ;IACA,IAAI,CAACyH,yBAAyB,GAAG,IAAIwE,YAAY,CAAC,IAAI,CAACxN,YAAY,GAAG,EAAE,CAAC;IACzE,IAAI,CAAC6G,mBAAmB,GAAG,IAAI4G,KAAK,CAAC,IAAI,CAACzN,YAAY,CAAC;IACvD,IAAI,CAAC8G,eAAe,GAAG,IAAI2G,KAAK,CAAC,IAAI,CAACzN,YAAY,CAAC;IACnD,IAAI,CAAC0N,sBAAsB,GAAG,IAAID,KAAK,CAAC,IAAI,CAACzN,YAAY,GAAG,CAAC,CAAC;IAC9D,IAAI,CAAC2N,gBAAgB,GAAG,IAAIF,KAAK,CAAC,IAAI,CAACzN,YAAY,CAAC;IACpD,IAAI,CAACsG,SAAS,GAAG,EAAE;IACnB,IAAI,CAAC5B,aAAa,GAAG,EAAE;IACvB,IAAI,CAACE,mBAAmB,GAAG,EAAE;IAC7B,IAAI,CAACE,kBAAkB,GAAG,EAAE;IAC5B,IAAI,CAAC1B,kBAAkB,GAAG,EAAE;IAC5B,IAAI,CAACE,kBAAkB,GAAG,EAAE;IAC5B,IAAI,CAACwE,cAAc,GAAG,EAAE;IACxB,IAAI,CAACG,gBAAgB,GAAG,EAAE;IAC1B,IAAI,CAAC4B,yBAAyB,GAAG,EAAE;IACnC,KAAK,IAAI1G,YAAY,GAAG,CAAC,EAAEA,YAAY,GAAG,IAAI,CAACnD,YAAY,EAAE,EAAEmD,YAAY,EAAE;MACzE,IAAI,CAACmD,SAAS,CAACnD,YAAY,CAAC,GAAG;QAC3BwD,iBAAiB,EAAE,CAAC;QACpBC,aAAa,EAAE;MACnB,CAAC;MACD,IAAI,CAAClC,aAAa,CAACvB,YAAY,CAAC,GAAG3E,MAAM,CAACY,IAAI,CAAC,CAAC;MAChD,IAAI,CAACwF,mBAAmB,CAACzB,YAAY,CAAC,GAAG3E,MAAM,CAACY,IAAI,CAAC,CAAC;MACtD,IAAI,CAAC0F,kBAAkB,CAAC3B,YAAY,CAAC,GAAG3E,MAAM,CAACY,IAAI,CAAC,CAAC;MACrD,IAAI,CAACgE,kBAAkB,CAACD,YAAY,CAAC,GAAG,IAAI1E,OAAO,CAAC,CAAC;MACrD,IAAI,CAAC6E,kBAAkB,CAACH,YAAY,CAAC,GAAG,IAAI1E,OAAO,CAAC,CAAC;MACrD,IAAI,CAACqJ,cAAc,CAAC3E,YAAY,CAAC,GAAG,IAAI1E,OAAO,CAAC,CAAC;MACjD,IAAI,CAACwJ,gBAAgB,CAAC9E,YAAY,CAAC,GAAG,IAAI1E,OAAO,CAAC,CAAC;MACnD,IAAI,CAACoL,yBAAyB,CAAC1G,YAAY,CAAC,GAAG,IAAIsK,KAAK,CAACjO,uBAAuB,CAACoK,uBAAuB,CAAClI,MAAM,CAAC;MAChH,KAAK,IAAI4I,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG9K,uBAAuB,CAACoK,uBAAuB,CAAClI,MAAM,EAAE,EAAE4I,CAAC,EAAE;QAC7E,IAAI,CAACT,yBAAyB,CAAC1G,YAAY,CAAC,CAACmH,CAAC,CAAC,GAAG,IAAI7L,OAAO,CAAC,CAAC;MACnE;IACJ;IACA,MAAMkM,MAAM,GAAG,IAAI,CAAC9J,MAAM,CAAC6G,SAAS,CAAC,CAAC;IACtC,IAAI,CAACnG,UAAU,CAACqM,sBAAsB,CAACC,KAAK,CAAC,CAAC;IAC9C,IAAI,CAACtM,UAAU,CAACT,wBAAwB,CAAC+M,KAAK,CAAC,CAAC;IAChD,IAAI,CAACtM,UAAU,CAACT,wBAAwB,CAACE,GAAG,CAAE8M,KAAK,IAAK;MACpD,IAAI,IAAI,CAACzD,UAAU,EAAE;QACjB,IAAI,CAACxJ,MAAM,CAACkN,qBAAqB,CAAC,IAAI,CAAC1D,UAAU,CAACyD,KAAK,CAAC,CAAC;MAC7D;MACA,IAAI,CAAClB,aAAa,GAAGkB,KAAK;MAC1B,IAAI,IAAI,CAACE,OAAO,KAAKpP,eAAe,CAACgB,UAAU,EAAE;QAC7C+K,MAAM,CAACsD,aAAa,CAAC,KAAK,CAAC;MAC/B;MACA,IAAI,CAACpN,MAAM,CAACqN,kBAAkB,CAAC,IAAI,CAAC1J,oBAAoB,CAACsJ,KAAK,CAAC,EAAE,IAAI,CAACnJ,0BAA0B,CAACmJ,KAAK,CAAC,CAAC;MACxG,IAAI,IAAI,CAACK,OAAO,EAAE;QACd,IAAI,CAACtN,MAAM,CAACuN,qBAAqB,CAAC,CAAC,CAACC,YAAY,CAAC,CAAC;QAClD,IAAI,CAACxN,MAAM,CAACyN,gBAAgB,CAAC,CAAC;MAClC;IACJ,CAAC,CAAC;IACF,IAAI,CAAC/M,UAAU,CAACqM,sBAAsB,CAAC5M,GAAG,CAAC,MAAM;MAAA,IAAAuN,qBAAA;MAC7C,IAAI,CAACC,gBAAgB,GAAG,IAAI,CAAC3N,MAAM,CAACuN,qBAAqB,CAAC,CAAC;MAC3D,CAAAG,qBAAA,GAAA5D,MAAM,CAAC8D,eAAe,cAAAF,qBAAA,eAAtBA,qBAAA,CAAAG,IAAA,CAAA/D,MAAM,EAAmB,8CAA8CA,MAAM,CAACgE,mBAAmB,EAAE,EAAE,CAAC,CAAC;MACvG,IAAI,IAAI,CAAC9L,eAAe,EAAE;QACtB,IAAI,CAACmD,aAAa,CAAC,CAAC;MACxB;MACA,IAAI,CAACe,gBAAgB,CAAC,CAAC;IAC3B,CAAC,CAAC;IACF,IAAI,CAACf,aAAa,CAAC,CAAC;EACxB;EACA4I,6CAA6CA,CAACC,OAAO,EAAEC,MAAM,EAAE;IAC3DA,MAAM,CAACC,SAAS,CAAC,gBAAgB,EAAE,IAAI,CAAClK,yBAAyB,CAAC,IAAI,CAAC+H,aAAa,CAAC,CAAC;EAC1F;EACAoC,qBAAqBA,CAACC,OAAO,EAAE;IAC3BA,OAAO,CAAC1E,IAAI,CAAC,wBAAwB,IAAI,IAAI,CAACpG,WAAW,IAAI,IAAI,CAAC6J,OAAO,KAAKpP,eAAe,CAACiB,WAAW,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;EAC3H;EACA;AACJ;AACA;AACA;AACA;EACIqP,cAAcA,CAACD,OAAO,EAAEE,UAAU,EAAE;IAChC,KAAK,CAACD,cAAc,CAACD,OAAO,EAAEE,UAAU,CAAC;IACzC,MAAMnI,KAAK,GAAG,IAAI,CAACnG,MAAM;IACzB,MAAMoK,KAAK,GAAG,IAAI,CAACpH,MAAM;IACzB,IAAI,CAACmD,KAAK,CAACoI,cAAc,IAAI,CAACnE,KAAK,CAACoE,aAAa,EAAE;MAC/C;IACJ;IACAJ,OAAO,CAAC,WAAW,GAAGE,UAAU,CAAC,GAAG,IAAI;IACxCF,OAAO,CAAC,gBAAgB,GAAGE,UAAU,CAAC,GAAG,IAAI,CAACpL,KAAK;IACnDkL,OAAO,CAAC,uBAAuB,GAAGE,UAAU,CAAC,GAAG,IAAI,CAACpP,WAAW;IAChEkP,OAAO,CAAC,uBAAuB,GAAGE,UAAU,CAAC,GAAGnI,KAAK,CAACsI,oBAAoB;IAC1E,MAAM5L,MAAM,GAAG,IAAI,CAACF,UAAU,CAAC,CAAC;IAChC,IAAIE,MAAM,IAAI,IAAI,CAACD,WAAW,KAAKC,MAAM,CAACE,IAAI,IAAI,IAAI,CAACH,WAAW,CAAC,EAAE;MACjEwL,OAAO,CAAC,wBAAwB,GAAGE,UAAU,CAAC,GAAG,IAAI;IACzD;IACA,IAAI,IAAI,CAAC/K,sBAAsB,KAAK,CAAC,EAAE;MACnC6K,OAAO,CAAC,kBAAkB,GAAGE,UAAU,CAAC,GAAG,IAAI;IACnD;EACJ;EACA;AACJ;AACA;AACA;AACA;AACA;EACII,eAAeA,CAACJ,UAAU,EAAEL,MAAM,EAAE;IAChC,MAAM7D,KAAK,GAAG,IAAI,CAACpH,MAAM;IACzB,MAAMmD,KAAK,GAAG,IAAI,CAACnG,MAAM;IACzB,IAAI,CAACmG,KAAK,CAACoI,cAAc,IAAI,CAACnE,KAAK,CAACoE,aAAa,EAAE;MAC/C;IACJ;IACA,MAAM3L,MAAM,GAAG,IAAI,CAACF,UAAU,CAAC,CAAC;IAChC,IAAI,CAACE,MAAM,EAAE;MACT;IACJ;IACA,MAAM8L,SAAS,GAAG,IAAI,CAACC,YAAY,CAAC,CAAC;IACrC,IAAI,CAACD,SAAS,EAAE;MACZ;IACJ;IACA,MAAMzC,KAAK,GAAGyC,SAAS,CAACE,OAAO,CAAC,CAAC,CAAC3C,KAAK;IACvC+B,MAAM,CAACa,WAAW,CAAC,aAAa,GAAGR,UAAU,EAAE,IAAI,CAACnG,yBAAyB,CAAC;IAC9E8F,MAAM,CAACc,QAAQ,CAAC,cAAc,GAAGT,UAAU,EAAE,IAAI,CAACtI,mBAAmB,CAAC;IACtEiI,MAAM,CAACe,QAAQ,CAAC,oBAAoB,GAAGV,UAAU,EAAE,IAAI,CAAC/K,sBAAsB,KAAK,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,CAACA,sBAAsB,CAAC;IAC/H0K,MAAM,CAACc,QAAQ,CAAC,gBAAgB,GAAGT,UAAU,EAAE,IAAI,CAACrI,eAAe,CAAC;IACpE;IACA,IAAI,IAAI,CAACkH,OAAO,KAAKpP,eAAe,CAACgB,UAAU,EAAE;MAC7CkP,MAAM,CAACgB,sBAAsB,CAAC,eAAe,GAAGX,UAAU,EAAEK,SAAS,CAAC;MACtEvE,KAAK,CAAC8E,cAAc,CAACC,YAAY,CAAC,aAAa,EAAE,IAAI,CAACC,WAAW,CAAC,CAAC,EAAElD,KAAK,EAAE,CAAC,GAAGA,KAAK,EAAE,IAAI,CAACmD,kBAAkB,EAAEf,UAAU,CAAC;IAC/H,CAAC,MACI,IAAI,IAAI,CAACnB,OAAO,KAAKpP,eAAe,CAACiB,WAAW,EAAE;MACnD,KAAK,IAAIsD,YAAY,GAAG,CAAC,EAAEA,YAAY,GAAG,IAAI,CAACnD,YAAY,EAAE,EAAEmD,YAAY,EAAE;QACzE,IAAI,CAACuK,sBAAsB,CAACvK,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,GAC7CA,YAAY,KAAK,CAAC,GACZ,CAAC,GACD,CAAC,IAAI,CAACG,kBAAkB,CAAC,CAAC,CAAC,CAAC+E,CAAC,GAAG,IAAI,CAACjF,kBAAkB,CAAC,CAAC,CAAC,CAACiF,CAAC,KAAK,IAAI,CAAC/E,kBAAkB,CAACH,YAAY,CAAC,CAACkF,CAAC,GAAG,IAAI,CAACjF,kBAAkB,CAACD,YAAY,CAAC,CAACkF,CAAC,CAAC,CAAC,CAAC;QAC/J,IAAI,CAACqF,sBAAsB,CAACvK,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,GAC7CA,YAAY,KAAK,CAAC,GACZ,CAAC,GACD,CAAC,IAAI,CAACG,kBAAkB,CAAC,CAAC,CAAC,CAACgF,CAAC,GAAG,IAAI,CAAClF,kBAAkB,CAAC,CAAC,CAAC,CAACkF,CAAC,KAAK,IAAI,CAAChF,kBAAkB,CAACH,YAAY,CAAC,CAACmF,CAAC,GAAG,IAAI,CAAClF,kBAAkB,CAACD,YAAY,CAAC,CAACmF,CAAC,CAAC,CAAC,CAAC;QAC/J,IAAI,CAACqF,gBAAgB,CAACxK,YAAY,CAAC,GAC/BA,YAAY,KAAK,CAAC,GACZ,CAAC,GACD,CAAC,IAAI,CAACG,kBAAkB,CAACH,YAAY,CAAC,CAACmE,CAAC,GAAG,IAAI,CAAClE,kBAAkB,CAACD,YAAY,CAAC,CAACmE,CAAC,KAAK,IAAI,CAAChE,kBAAkB,CAAC,CAAC,CAAC,CAACgE,CAAC,GAAG,IAAI,CAAClE,kBAAkB,CAAC,CAAC,CAAC,CAACkE,CAAC,CAAC;MACjK;MACAwH,MAAM,CAACgB,sBAAsB,CAAC,eAAe,GAAGX,UAAU,EAAEK,SAAS,CAAC;MACtEV,MAAM,CAACqB,UAAU,CAAC,cAAc,GAAGhB,UAAU,EAAEK,SAAS,CAAC;MACzDV,MAAM,CAACsB,SAAS,CAAC,uBAAuB,GAAGjB,UAAU,EAAE,IAAI,CAACzB,sBAAsB,CAAC;MACnFoB,MAAM,CAACc,QAAQ,CAAC,iBAAiB,GAAGT,UAAU,EAAE,IAAI,CAACxB,gBAAgB,CAAC;MACtEmB,MAAM,CAACe,QAAQ,CAAC,kBAAkB,GAAGV,UAAU,EAAE,IAAI,CAACzC,gBAAgB,CAAC;MACvEzB,KAAK,CAAC8E,cAAc,CAACC,YAAY,CAAC,aAAa,EAAE,IAAI,CAACC,WAAW,CAAC,CAAC,EAAE,CAAC,GAAGlD,KAAK,EAAE,IAAI,CAACsD,iCAAiC,GAAGtD,KAAK,EAAE,IAAI,CAACmD,kBAAkB,EAAEf,UAAU,CAAC;IACxK,CAAC,MACI;MACDL,MAAM,CAACqB,UAAU,CAAC,eAAe,GAAGhB,UAAU,EAAEK,SAAS,CAAC;MAC1DvE,KAAK,CAAC8E,cAAc,CAACC,YAAY,CAAC,aAAa,EAAE,IAAI,CAACC,WAAW,CAAC,CAAC,EAAElD,KAAK,EAAE,CAAC,GAAGA,KAAK,EAAE,IAAI,CAACmD,kBAAkB,EAAEf,UAAU,CAAC;IAC/H;IACAlE,KAAK,CAAC8E,cAAc,CAACO,YAAY,CAAC,aAAa,EAAE,IAAI,CAACC,QAAQ,CAAC,CAAC,CAACC,YAAY,CAAC9M,MAAM,CAAC,EAAE,IAAI,CAAC6M,QAAQ,CAAC,CAAC,CAACC,YAAY,CAAC9M,MAAM,CAAC,GAAG,IAAI,CAAC6M,QAAQ,CAAC,CAAC,CAACE,YAAY,CAAC/M,MAAM,CAAC,EAAEyL,UAAU,CAAC;EACnL;EACA;AACJ;AACA;AACA;AACA;EACIuB,kBAAkBA,CAAA,EAAG;IACjB,OAAO,IAAI,CAAC7L,yBAAyB,CAAC,CAAC,CAAC;EAC5C;EACA;AACJ;AACA;AACA;EACI8L,OAAOA,CAAA,EAAG;IACN,KAAK,CAACA,OAAO,CAAC,CAAC;IACf,IAAI,IAAI,CAAC/P,0CAA0C,EAAE;MACjD,IAAI,CAACC,MAAM,CAACC,wBAAwB,CAACC,MAAM,CAAC,IAAI,CAACH,0CAA0C,CAAC;MAC5F,IAAI,CAACA,0CAA0C,GAAG,IAAI;IAC1D;IACA,IAAI,IAAI,CAACsE,aAAa,EAAE;MACpB,IAAI,CAACA,aAAa,CAACyL,OAAO,CAAC,CAAC;MAC5B,IAAI,CAACzL,aAAa,GAAG,IAAI;IAC7B;EACJ;EACA;AACJ;AACA;AACA;EACI0L,SAASA,CAAA,EAAG;IACR,MAAMC,mBAAmB,GAAG,KAAK,CAACD,SAAS,CAAC,CAAC;IAC7C,MAAMpB,SAAS,GAAG,IAAI,CAACC,YAAY,CAAC,CAAC;IACrC,IAAI,CAACD,SAAS,EAAE;MACZ,OAAOqB,mBAAmB;IAC9B;IACAA,mBAAmB,CAAC9Q,WAAW,GAAG,IAAI,CAACC,YAAY;IACnD6Q,mBAAmB,CAAC9M,KAAK,GAAG,IAAI,CAACC,MAAM;IACvC6M,mBAAmB,CAAC9G,iBAAiB,GAAG,IAAI,CAACA,iBAAiB;IAC9D8G,mBAAmB,CAACvM,MAAM,GAAG,IAAI,CAACC,OAAO;IACzCsM,mBAAmB,CAACzM,sBAAsB,GAAG,IAAI,CAACA,sBAAsB;IACxEyM,mBAAmB,CAAC3M,UAAU,GAAG,IAAI,CAACC,WAAW;IACjD0M,mBAAmB,CAAC1L,mBAAmB,GAAG,IAAI,CAACA,mBAAmB;IAClE0L,mBAAmB,CAACtN,UAAU,GAAG,IAAI,CAACE,WAAW;IACjDoN,mBAAmB,CAACnE,gBAAgB,GAAG,IAAI,CAACA,gBAAgB;IAC5DmE,mBAAmB,CAACpQ,+BAA+B,GAAG,IAAI,CAACC,gCAAgC;IAC3FmQ,mBAAmB,CAAC/N,WAAW,GAAG,IAAI,CAACA,WAAW;IAClD+N,mBAAmB,CAAC9N,WAAW,GAAG,IAAI,CAACA,WAAW;IAClD8N,mBAAmB,CAACrP,UAAU,GAAG,EAAE;IACnC,IAAIgO,SAAS,CAAChO,UAAU,EAAE;MACtB,KAAK,IAAIC,SAAS,GAAG,CAAC,EAAEA,SAAS,GAAG+N,SAAS,CAAChO,UAAU,CAACE,MAAM,EAAED,SAAS,EAAE,EAAE;QAC1E,MAAME,IAAI,GAAG6N,SAAS,CAAChO,UAAU,CAACC,SAAS,CAAC;QAC5CoP,mBAAmB,CAACrP,UAAU,CAAC+I,IAAI,CAAC5I,IAAI,CAACmP,EAAE,CAAC;MAChD;IACJ;IACA,OAAOD,mBAAmB;EAC9B;EACA;AACJ;AACA;AACA;AACA;AACA;EACI,OAAOE,KAAKA,CAACC,qBAAqB,EAAEhK,KAAK,EAAE;IACvC,MAAMiK,eAAe,GAAGrS,eAAe,CAACmS,KAAK,CAACC,qBAAqB,EAAEhK,KAAK,EAAE,CAACgE,OAAO,EAAEC,KAAK,EAAEvH,MAAM,KAAK,IAAIlE,uBAAuB,CAACwL,OAAO,EAAEC,KAAK,EAAEkC,SAAS,EAAEzJ,MAAM,CAAC,CAAC;IACvK,IAAIsN,qBAAqB,CAACjR,WAAW,KAAKoN,SAAS,EAAE;MACjD8D,eAAe,CAAClR,WAAW,GAAGiR,qBAAqB,CAACjR,WAAW;IACnE;IACA,IAAIiR,qBAAqB,CAACjN,KAAK,KAAKoJ,SAAS,EAAE;MAC3C8D,eAAe,CAAClN,KAAK,GAAGiN,qBAAqB,CAACjN,KAAK;IACvD;IACA,IAAIiN,qBAAqB,CAACjH,iBAAiB,KAAKoD,SAAS,EAAE;MACvD8D,eAAe,CAAClH,iBAAiB,GAAGiH,qBAAqB,CAACjH,iBAAiB;IAC/E;IACA,IAAIiH,qBAAqB,CAAC1M,MAAM,KAAK6I,SAAS,EAAE;MAC5C8D,eAAe,CAAC3M,MAAM,GAAG0M,qBAAqB,CAAC1M,MAAM;IACzD;IACA,IAAI0M,qBAAqB,CAAC5M,sBAAsB,KAAK+I,SAAS,EAAE;MAC5D8D,eAAe,CAAC7M,sBAAsB,GAAG4M,qBAAqB,CAAC5M,sBAAsB;IACzF;IACA,IAAI4M,qBAAqB,CAAC9M,UAAU,KAAKiJ,SAAS,EAAE;MAChD8D,eAAe,CAAC/M,UAAU,GAAG8M,qBAAqB,CAAC9M,UAAU;IACjE;IACA,IAAI8M,qBAAqB,CAAC7L,mBAAmB,KAAKgI,SAAS,EAAE;MACzD8D,eAAe,CAAC9L,mBAAmB,GAAG6L,qBAAqB,CAAC7L,mBAAmB;IACnF;IACA,IAAI6L,qBAAqB,CAACzN,UAAU,KAAK4J,SAAS,EAAE;MAChD8D,eAAe,CAAC1N,UAAU,GAAGyN,qBAAqB,CAACzN,UAAU;IACjE;IACA,IAAIyN,qBAAqB,CAACtE,gBAAgB,KAAKS,SAAS,EAAE;MACtD8D,eAAe,CAACvE,gBAAgB,GAAGsE,qBAAqB,CAACtE,gBAAgB;IAC7E;IACA,IAAIsE,qBAAqB,CAACvQ,+BAA+B,KAAK0M,SAAS,EAAE;MACrE8D,eAAe,CAACxQ,+BAA+B,GAAGuQ,qBAAqB,CAACvQ,+BAA+B;IAC3G;IACA,IAAIuQ,qBAAqB,CAAClO,WAAW,KAAKqK,SAAS,IAAI6D,qBAAqB,CAACjO,WAAW,KAAKoK,SAAS,EAAE;MACpG8D,eAAe,CAACvO,iBAAiB,CAACsO,qBAAqB,CAAClO,WAAW,EAAEkO,qBAAqB,CAACjO,WAAW,CAAC;IAC3G;IACA,OAAOkO,eAAe;EAC1B;AACJ;AACAzR,uBAAuB,CAACoK,uBAAuB,GAAG,CAC9C,IAAInL,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAC7B,IAAIA,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAC7B,IAAIA,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAC7B,IAAIA,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAC7B,IAAIA,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAC7B,IAAIA,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAC7B,IAAIA,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAC7B,IAAIA,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAChC;AACD;AACA;AACA;AACAe,uBAAuB,CAACyD,SAAS,GAAG,yBAAyB;AAC7D;AACA;AACA;AACAzD,uBAAuB,CAACmN,sBAAsB,GAAG,CAAC;AAClD;AACA;AACA;AACAnN,uBAAuB,CAACa,kBAAkB,GAAG,CAAC;AAC9C;AACA;AACA;AACAb,uBAAuB,CAACc,kBAAkB,GAAG,CAAC;AAC9C;AACA;AACA;AACAd,uBAAuB,CAAC0R,6BAA6B,GAAIC,CAAC,IAAK;EAC3D,MAAMxS,WAAW,CAAC,+BAA+B,CAAC;AACtD,CAAC","ignoreList":[]},"metadata":{},"sourceType":"module","externalDependencies":[]}
|
