@zephyr3d/scene 0.9.19 → 0.9.21

package/dist/render/cluster_light.js.map

@@ -1 +1 @@
-{"version":3,"file":"cluster_light.js","sources":["../../src/render/cluster_light.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\r\nimport { Vector4 } from '@zephyr3d/base';\r\nimport { MAX_CLUSTERED_LIGHTS } from '../values';\r\nimport type {\r\n  AbstractDevice,\r\n  BindGroup,\r\n  FrameBuffer,\r\n  GPUProgram,\r\n  PBStructTypeInfo,\r\n  RenderStateSet,\r\n  StructuredBuffer,\r\n  Texture2D,\r\n  VertexLayout\r\n} from '@zephyr3d/device';\r\nimport type { Camera } from '../camera/camera';\r\nimport type { RenderQueue } from './render_queue';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport { getDevice } from '../app/api';\r\n\r\nexport class ClusteredLight {\r\n  private readonly _tileCountX: number;\r\n  private readonly _tileCountY: number;\r\n  private readonly _tileCountZ: number;\r\n  private readonly _lights: Float32Array<ArrayBuffer>;\r\n  private _lightIndexTexture: Nullable<Texture2D>;\r\n  private _lightIndexFramebuffer: Nullable<FrameBuffer>;\r\n  private _lightIndexProgram: Nullable<GPUProgram>;\r\n  private _bindGroup: Nullable<BindGroup>;\r\n  private _lightIndexVertexLayout: Nullable<VertexLayout>;\r\n  private _lightIndexRenderStates: Nullable<RenderStateSet>;\r\n  private _lightBuffer: Nullable<StructuredBuffer>;\r\n  private readonly _sizeParam: Vector4;\r\n  private _countParam: Int32Array<ArrayBuffer>;\r\n  private readonly _clusterParam: Vector4;\r\n  constructor() {\r\n    this._tileCountX = 16;\r\n    this._tileCountY = 16;\r\n    this._tileCountZ = 32;\r\n    this._lights = new Float32Array(16 * (MAX_CLUSTERED_LIGHTS + 1));\r\n    this._lightIndexTexture = null;\r\n    this._lightIndexFramebuffer = null;\r\n    this._lightIndexProgram = null;\r\n    this._lightBuffer = null;\r\n    this._bindGroup = null;\r\n    this._lightIndexVertexLayout = null;\r\n    this._lightIndexRenderStates = null;\r\n    this._sizeParam = new Vector4();\r\n    this._countParam = new Int32Array(4);\r\n    this._clusterParam = new Vector4();\r\n  }\r\n  get lightBuffer() {\r\n    return this._lightBuffer;\r\n  }\r\n  get clusterParam() {\r\n    return this._clusterParam;\r\n  }\r\n  get countParam() {\r\n    return this._countParam;\r\n  }\r\n  get lightIndexTexture() {\r\n    return this._lightIndexTexture;\r\n  }\r\n  private createVertexLayout(device: AbstractDevice, textureWidth: number, textureHeight: number) {\r\n    let vb: StructuredBuffer;\r\n    if (device.type === 'webgl') {\r\n      const vertices = new Float32Array(this._tileCountX * this._tileCountY * this._tileCountZ * 3);\r\n      for (let i = 0; i < vertices.length; i++) {\r\n        const ix = i % textureWidth;\r\n        const iy = Math.floor(i / textureWidth);\r\n        vertices[i * 3 + 0] = (2 * (ix + 0.5)) / textureWidth - 1;\r\n        vertices[i * 3 + 1] = (2 * (iy + 0.5)) / textureHeight - 1;\r\n        vertices[i * 3 + 2] = i;\r\n      }\r\n      vb = device.createVertexBuffer('position_f32x3', vertices)!;\r\n    } else {\r\n      const vertices = new Float32Array(this._tileCountX * this._tileCountY * this._tileCountZ * 2);\r\n      for (let i = 0; i < vertices.length; i++) {\r\n        const ix = i % textureWidth;\r\n        const iy = Math.floor(i / textureWidth);\r\n        vertices[i * 2 + 0] = (2 * (ix + 0.5)) / textureWidth - 1;\r\n        vertices[i * 2 + 1] = (2 * (iy + 0.5)) / textureHeight - 1;\r\n      }\r\n      vb = device.createVertexBuffer('position_f32x2', vertices)!;\r\n    }\r\n    this._lightIndexVertexLayout = device.createVertexLayout({\r\n      vertexBuffers: [{ buffer: vb }]\r\n    });\r\n  }\r\n  private createRenderState(device: AbstractDevice) {\r\n    this._lightIndexRenderStates = device.createRenderStateSet();\r\n    this._lightIndexRenderStates.useDepthState().enableTest(false).enableWrite(false);\r\n    this._lightIndexRenderStates.useRasterizerState().setCullMode('none');\r\n  }\r\n  private createProgram(device: AbstractDevice) {\r\n    const webgl1 = device.type === 'webgl';\r\n    this._lightIndexProgram = device.buildRenderProgram({\r\n      vertex(pb) {\r\n        this.$inputs.pos = (webgl1 ? pb.vec3() : pb.vec2()).attrib('position');\r\n        this.$outputs.value = webgl1 ? pb.vec4() : pb.uvec4();\r\n        this.invProjMatrix = pb.mat4().uniform(0);\r\n        this.viewMatrix = pb.mat4().uniform(0);\r\n        this.sizeParam = pb.vec4().uniform(0);\r\n        this.countParam = pb.ivec4().uniform(0);\r\n        this[ShaderHelper.getLightBufferUniformName()] =\r\n          pb.vec4[(MAX_CLUSTERED_LIGHTS + 1) * 4]().uniformBuffer(0);\r\n        pb.func('lineIntersectionToZPlane', [pb.vec3('a'), pb.vec3('b'), pb.float('zDistance')], function () {\r\n          this.$l.normal = pb.vec3(0, 0, 1);\r\n          this.$l.ab = pb.sub(this.b, this.a);\r\n          this.$l.t = pb.div(\r\n            pb.sub(this.zDistance, pb.dot(this.normal, this.a)),\r\n            pb.dot(this.normal, this.ab)\r\n          );\r\n          this.$return(pb.add(this.a, pb.mul(this.t, this.ab)));\r\n        });\r\n        pb.func('clipToView', [pb.vec4('clip')], function () {\r\n          this.$l.view = pb.mul(this.invProjMatrix, this.clip);\r\n          this.$return(pb.div(this.view, this.view.w));\r\n        });\r\n        pb.func('screenToView', [pb.vec4('screen')], function () {\r\n          this.$l.texCoord = pb.div(this.screen.xy, this.sizeParam.xy);\r\n          this.$l.clip = pb.vec4(\r\n            pb.sub(pb.mul(pb.vec2(this.texCoord.x, pb.sub(1, this.texCoord.y)), 2), pb.vec2(1)),\r\n            this.screen.z,\r\n            this.screen.w\r\n          );\r\n          this.$return(this.clipToView(this.clip));\r\n        });\r\n        pb.func(\r\n          'sphereIntersectsAABB',\r\n          [pb.vec4('sphere'), pb.vec3('aabbMin'), pb.vec3('aabbMax')],\r\n          function () {\r\n            this.$l.dmin = pb.float(0);\r\n            this.$if(pb.lessThanEqual(this.sphere.w, 0), function () {\r\n              this.$return(true);\r\n            });\r\n            this.$for(pb.int('i'), 0, 3, function () {\r\n              this.$if(pb.lessThan(this.sphere.at(this.i), this.aabbMin.at(this.i)), function () {\r\n                this.$l.delta = pb.sub(this.sphere.at(this.i), this.aabbMin.at(this.i));\r\n                this.dmin = pb.add(this.dmin, pb.mul(this.delta, this.delta));\r\n              }).$elseif(pb.greaterThan(this.sphere.at(this.i), this.aabbMax.at(this.i)), function () {\r\n                this.$l.delta = pb.sub(this.sphere.at(this.i), this.aabbMax.at(this.i));\r\n                this.dmin = pb.add(this.dmin, pb.mul(this.delta, this.delta));\r\n              });\r\n            });\r\n            this.$if(pb.lessThanEqual(this.dmin, pb.mul(this.sphere.w, this.sphere.w)), function () {\r\n              this.$return(true);\r\n            });\r\n            this.$return(false);\r\n          }\r\n        );\r\n        pb.main(function () {\r\n          if (pb.getDevice().type !== 'webgpu') {\r\n            this.$builtins.pointSize = 1;\r\n          }\r\n          this.$builtins.position = pb.vec4(this.$inputs.pos.xy, 0, 1);\r\n          if (pb.getDevice().type === 'webgpu') {\r\n            this.$builtins.position = pb.mul(this.$builtins.position, pb.vec4(1, -1, 1, 1));\r\n          }\r\n          this.$l.tileIndex = webgl1 ? pb.int(this.$inputs.pos.z) : pb.int(this.$builtins.vertexIndex);\r\n          this.$l.tileSize = pb.div(this.sizeParam.xy, pb.vec2(this.countParam.xy));\r\n          this.$l.zIndex = pb.div(this.tileIndex, pb.mul(this.countParam.x, this.countParam.y));\r\n          this.$l.yIndex = pb.div(\r\n            pb.sub(this.tileIndex, pb.mul(this.zIndex, this.countParam.x, this.countParam.y)),\r\n            this.countParam.x\r\n          );\r\n          this.$l.xIndex = pb.sub(\r\n            this.tileIndex,\r\n            pb.add(\r\n              pb.mul(this.zIndex, this.countParam.x, this.countParam.y),\r\n              pb.mul(this.yIndex, this.countParam.x)\r\n            )\r\n          );\r\n          this.$l.maxPoint_sS = pb.vec4(\r\n            pb.mul(\r\n              pb.vec2(pb.float(pb.add(this.xIndex, 1)), pb.float(pb.add(this.yIndex, 1))),\r\n              this.tileSize\r\n            ),\r\n            0.0,\r\n            1.0\r\n          );\r\n          this.$l.minPoint_sS = pb.vec4(\r\n            pb.mul(pb.vec2(pb.float(this.xIndex), pb.float(this.yIndex)), this.tileSize),\r\n            0.0,\r\n            1.0\r\n          );\r\n          this.$l.maxPoint_vS = this.screenToView(this.maxPoint_sS).xyz;\r\n          this.$l.minPoint_vS = this.screenToView(this.minPoint_sS).xyz;\r\n          this.$l.tileNear = pb.mul(\r\n            pb.neg(this.sizeParam.z),\r\n            pb.pow(\r\n              pb.div(this.sizeParam.w, this.sizeParam.z),\r\n              pb.div(pb.float(this.zIndex), pb.float(this.countParam.z))\r\n            )\r\n          );\r\n          this.$l.tileFar = pb.mul(\r\n            pb.neg(this.sizeParam.z),\r\n            pb.pow(\r\n              pb.div(this.sizeParam.w, this.sizeParam.z),\r\n              pb.div(pb.add(pb.float(this.zIndex), 1), pb.float(this.countParam.z))\r\n            )\r\n          );\r\n          this.$l.eyePos = pb.vec3(0);\r\n          this.$l.minPointNear = this.lineIntersectionToZPlane(this.eyePos, this.minPoint_vS, this.tileNear);\r\n          this.$l.minPointFar = this.lineIntersectionToZPlane(this.eyePos, this.minPoint_vS, this.tileFar);\r\n          this.$l.maxPointNear = this.lineIntersectionToZPlane(this.eyePos, this.maxPoint_vS, this.tileNear);\r\n          this.$l.maxPointFar = this.lineIntersectionToZPlane(this.eyePos, this.maxPoint_vS, this.tileFar);\r\n          this.$l.aabbMin = pb.min(\r\n            pb.min(this.minPointNear, this.minPointFar),\r\n            pb.min(this.maxPointNear, this.maxPointFar)\r\n          );\r\n          this.$l.aabbMax = pb.max(\r\n            pb.max(this.minPointNear, this.minPointFar),\r\n            pb.max(this.maxPointNear, this.maxPointFar)\r\n          );\r\n          this.$l.n = pb.int(0);\r\n          if (webgl1) {\r\n            this.$l.lightIndices = pb.float[8]();\r\n            this.$for(pb.int('i'), 0, 8, function () {\r\n              this.lightIndices.setAt(this.i, 0);\r\n            });\r\n            this.$for(pb.int('i'), 1, 256, function () {\r\n              this.$if(pb.equal(this.i, this.countParam.w), function () {\r\n                this.$break();\r\n              });\r\n              this.$l.light = this[ShaderHelper.getLightBufferUniformName()].at(pb.mul(this.i, 4));\r\n              this.$l.lightPos = pb.mul(this.viewMatrix, pb.vec4(this.light.xyz, 1));\r\n              this.$l.lightPos.w = this.light.w;\r\n              this.$if(this.sphereIntersectsAABB(this.lightPos, this.aabbMin, this.aabbMax), function () {\r\n                this.$for(pb.int('j'), 0, 8, function () {\r\n                  this.$if(pb.equal(this.j, this.n), function () {\r\n                    this.lightIndices.setAt(this.j, pb.float(this.i));\r\n                    this.n = pb.add(this.n, 1);\r\n                    this.$break();\r\n                  });\r\n                });\r\n                this.$if(pb.equal(this.n, 8), function () {\r\n                  this.$break();\r\n                });\r\n              });\r\n            });\r\n            this.$outputs.value.r = pb.add(pb.mul(this.lightIndices[0], 256), this.lightIndices[1]);\r\n            this.$outputs.value.g = pb.add(pb.mul(this.lightIndices[2], 256), this.lightIndices[3]);\r\n            this.$outputs.value.b = pb.add(pb.mul(this.lightIndices[4], 256), this.lightIndices[5]);\r\n            this.$outputs.value.a = pb.add(pb.mul(this.lightIndices[6], 256), this.lightIndices[7]);\r\n          } else {\r\n            this.$l.lightIndex = [\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0)\r\n            ];\r\n            this.$for(pb.uint('i'), 1, pb.uint(this.countParam.w), function () {\r\n              this.$l.light = this[ShaderHelper.getLightBufferUniformName()].at(pb.mul(this.i, 4));\r\n              this.$l.lightPos = pb.mul(this.viewMatrix, pb.vec4(this.light.xyz, 1));\r\n              this.$l.lightPos.w = this.light.w;\r\n              this.$if(this.sphereIntersectsAABB(this.lightPos, this.aabbMin, this.aabbMax), function () {\r\n                this.lightIndex.setAt(this.n, this.i);\r\n                this.n = pb.add(this.n, 1);\r\n                this.$if(pb.equal(this.n, 16), function () {\r\n                  this.$break();\r\n                });\r\n              });\r\n            });\r\n            this.$l.r = pb.add(\r\n              pb.sal(this.lightIndex[0], 24),\r\n              pb.sal(this.lightIndex[1], 16),\r\n              pb.sal(this.lightIndex[2], 8),\r\n              this.lightIndex[3]\r\n            );\r\n            this.$l.g = pb.add(\r\n              pb.sal(this.lightIndex[4], 24),\r\n              pb.sal(this.lightIndex[5], 16),\r\n              pb.sal(this.lightIndex[6], 8),\r\n              this.lightIndex[7]\r\n            );\r\n            this.$l.b = pb.add(\r\n              pb.sal(this.lightIndex[8], 24),\r\n              pb.sal(this.lightIndex[9], 16),\r\n              pb.sal(this.lightIndex[10], 8),\r\n              this.lightIndex[11]\r\n            );\r\n            this.$l.a = pb.add(\r\n              pb.sal(this.lightIndex[12], 24),\r\n              pb.sal(this.lightIndex[13], 16),\r\n              pb.sal(this.lightIndex[14], 8),\r\n              this.lightIndex[15]\r\n            );\r\n            this.$outputs.value = pb.uvec4(this.r, this.g, this.b, this.a);\r\n          }\r\n        });\r\n      },\r\n      fragment(pb) {\r\n        this.$outputs.color = webgl1 ? pb.vec4() : pb.uvec4();\r\n        pb.main(function () {\r\n          this.$outputs.color = this.$inputs.value;\r\n        });\r\n      }\r\n    })!;\r\n    this._lightIndexProgram.name = '@ClusteredLight_Index';\r\n    this._bindGroup = device.createBindGroup(this._lightIndexProgram.bindGroupLayouts[0]);\r\n    this._lightBuffer?.dispose();\r\n    const lightBufferType = this._lightIndexProgram.getBindingInfo(\r\n      ShaderHelper.getLightBufferUniformName()!\r\n    )!.type;\r\n    this._lightBuffer = device.createStructuredBuffer(lightBufferType as PBStructTypeInfo, {\r\n      usage: 'uniform'\r\n    });\r\n  }\r\n  private createLightIndexTexture(device: AbstractDevice) {\r\n    const exp = Math.log2(this._tileCountX * this._tileCountY * this._tileCountZ);\r\n    const a = (exp + 1) >>> 1;\r\n    const b = exp - a;\r\n    const textureWidth = 2 << (a - 1);\r\n    const textureHeight = 2 << (b - 1);\r\n    if (textureWidth * textureHeight !== this._tileCountX * this._tileCountY * this._tileCountZ) {\r\n      throw new Error('Internal error');\r\n    }\r\n    this._lightIndexTexture = device.createTexture2D(\r\n      device.type === 'webgl' ? 'rgba32f' : 'rgba32ui',\r\n      textureWidth,\r\n      textureHeight,\r\n      { mipmapping: false }\r\n    )!;\r\n    this._lightIndexTexture.name = 'ClusterLightIndex';\r\n    this._lightIndexFramebuffer?.dispose();\r\n    this._lightIndexFramebuffer = device.createFrameBuffer([this._lightIndexTexture], null);\r\n  }\r\n  calculateLightIndex(camera: Camera, renderQueue: RenderQueue) {\r\n    const numLights = this.getVisibleLights(renderQueue, this._lights);\r\n    const device = getDevice();\r\n    if (!this._lightIndexTexture) {\r\n      this.createLightIndexTexture(device);\r\n    }\r\n    if (!this._lightIndexProgram) {\r\n      this.createProgram(device);\r\n    }\r\n    if (!this._lightIndexVertexLayout) {\r\n      this.createVertexLayout(device, this._lightIndexTexture!.width, this._lightIndexTexture!.height);\r\n    }\r\n    if (!this._lightIndexRenderStates) {\r\n      this.createRenderState(device);\r\n    }\r\n    const viewport = device.getViewport();\r\n    const vw = device.screenXToDevice(viewport.width);\r\n    const vh = device.screenYToDevice(viewport.height);\r\n    const scale = this._tileCountZ / Math.log2(camera.getFarPlane() / camera.getNearPlane());\r\n    const bias = -(\r\n      (this._tileCountZ * Math.log2(camera.getNearPlane())) /\r\n      Math.log2(camera.getFarPlane() / camera.getNearPlane())\r\n    );\r\n    this._clusterParam.setXYZW(vw, vh, scale, bias);\r\n    this._sizeParam.setXYZW(vw, vh, camera.getNearPlane(), camera.getFarPlane());\r\n    this._countParam[0] = this._tileCountX;\r\n    this._countParam[1] = this._tileCountY;\r\n    this._countParam[2] = this._tileCountZ;\r\n    // countParam.w stores light count + 1 because clustered indices start from 1.\r\n    // Keep it valid even when there are no unshadowed punctual lights so clustered\r\n    // shading math stays well-defined for emissive and environment lighting paths.\r\n    this._countParam[3] = numLights + 1;\r\n    device.pushDeviceStates();\r\n    device.setFramebuffer(this._lightIndexFramebuffer);\r\n    if (numLights > 0) {\r\n      if (this._lightBuffer!.disposed) {\r\n        this._lightBuffer!.reload();\r\n      }\r\n      this._lightBuffer!.bufferSubData(0, this._lights);\r\n      this._bindGroup!.setValue('invProjMatrix', camera.getInvProjectionMatrix());\r\n      this._bindGroup!.setValue('viewMatrix', camera.viewMatrix);\r\n      this._bindGroup!.setValue('sizeParam', this._sizeParam);\r\n      this._bindGroup!.setValue('countParam', this._countParam);\r\n      this._bindGroup!.setBuffer(ShaderHelper.getLightBufferUniformName(), this._lightBuffer!);\r\n      device.setProgram(this._lightIndexProgram);\r\n      device.setVertexLayout(this._lightIndexVertexLayout);\r\n      device.setBindGroup(0, this._bindGroup!);\r\n      const savedRS = device.getRenderStates();\r\n      device.setRenderStates(this._lightIndexRenderStates);\r\n      device.draw('point-list', 0, this._tileCountX * this._tileCountY * this._tileCountZ);\r\n      device.setRenderStates(savedRS);\r\n    } else {\r\n      device.clearFrameBuffer(new Vector4(0, 0, 0, 0), 1, 0);\r\n    }\r\n    device.popDeviceStates();\r\n  }\r\n  private getVisibleLights(renderQueue: RenderQueue, lights: Float32Array) {\r\n    const numLights = Math.min(renderQueue.unshadowedLights.length, MAX_CLUSTERED_LIGHTS);\r\n    for (let i = 1; i <= numLights; i++) {\r\n      const light = renderQueue.unshadowedLights[i - 1];\r\n      const offset = i * 16;\r\n      lights.set(light.positionAndRange, offset);\r\n      lights.set(light.directionAndCutoff, offset + 4);\r\n      lights.set(light.diffuseAndIntensity, offset + 8);\r\n      lights.set(light.extraParams, offset + 12);\r\n    }\r\n    return numLights;\r\n  }\r\n}\r\n"],"names":["ClusteredLight","_tileCountX","_tileCountY","_tileCountZ","_lights","_lightIndexTexture","_lightIndexFramebuffer","_lightIndexProgram","_bindGroup","_lightIndexVertexLayout","_lightIndexRenderStates","_lightBuffer","_sizeParam","_countParam","_clusterParam","Float32Array","MAX_CLUSTERED_LIGHTS","Vector4","Int32Array","lightBuffer","clusterParam","countParam","lightIndexTexture","createVertexLayout","device","textureWidth","textureHeight","vb","type","vertices","i","length","ix","iy","Math","floor","createVertexBuffer","vertexBuffers","buffer","createRenderState","createRenderStateSet","useDepthState","enableTest","enableWrite","useRasterizerState","setCullMode","createProgram","webgl1","buildRenderProgram","vertex","pb","$inputs","pos","vec3","vec2","attrib","$outputs","value","vec4","uvec4","invProjMatrix","mat4","uniform","viewMatrix","sizeParam","ivec4","ShaderHelper","getLightBufferUniformName","uniformBuffer","func","float","$l","normal","ab","sub","b","a","t","div","zDistance","dot","$return","add","mul","view","clip","w","texCoord","screen","xy","x","y","z","clipToView","dmin","$if","lessThanEqual","sphere","$for","int","lessThan","at","aabbMin","delta","$elseif","greaterThan","aabbMax","main","getDevice","$builtins","pointSize","position","tileIndex","vertexIndex","tileSize","zIndex","yIndex","xIndex","maxPoint_sS","minPoint_sS","maxPoint_vS","screenToView","xyz","minPoint_vS","tileNear","neg","pow","tileFar","eyePos","minPointNear","lineIntersectionToZPlane","minPointFar","maxPointNear","maxPointFar","min","max","n","lightIndices","setAt","equal","$break","light","lightPos","sphereIntersectsAABB","j","r","g","lightIndex","uint","sal","fragment","color","name","createBindGroup","bindGroupLayouts","dispose","lightBufferType","getBindingInfo","createStructuredBuffer","usage","createLightIndexTexture","exp","log2","Error","createTexture2D","mipmapping","createFrameBuffer","calculateLightIndex","camera","renderQueue","numLights","getVisibleLights","width","height","viewport","getViewport","vw","screenXToDevice","vh","screenYToDevice","scale","getFarPlane","getNearPlane","bias","setXYZW","pushDeviceStates","setFramebuffer","disposed","reload","bufferSubData","setValue","getInvProjectionMatrix","setBuffer","setProgram","setVertexLayout","setBindGroup","savedRS","getRenderStates","setRenderStates","draw","clearFrameBuffer","popDeviceStates","lights","unshadowedLights","offset","set","positionAndRange","directionAndCutoff","diffuseAndIntensity","extraParams"],"mappings":";;;;;AAmBO,MAAMA,cAAAA,CAAAA;IACMC,WAAoB;IACpBC,WAAoB;IACpBC,WAAoB;IACpBC,OAAmC;IAC5CC,kBAAwC;IACxCC,sBAA8C;IAC9CC,kBAAyC;IACzCC,UAAgC;IAChCC,uBAAgD;IAChDC,uBAAkD;IAClDC,YAAyC;IAChCC,UAAoB;IAC7BC,WAAqC;IAC5BC,aAAuB;IACxC,WAAc,EAAA;QACZ,IAAI,CAACb,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,OAAO,GAAG,IAAIW,aAAa,EAAMC,IAAAA,uBAAuB,CAAA,CAAA,CAAA;QAC7D,IAAI,CAACX,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACC,sBAAsB,GAAG,IAAA;QAC9B,IAAI,CAACC,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACI,YAAY,GAAG,IAAA;QACpB,IAAI,CAACH,UAAU,GAAG,IAAA;QAClB,IAAI,CAACC,uBAAuB,GAAG,IAAA;QAC/B,IAAI,CAACC,uBAAuB,GAAG,IAAA;QAC/B,IAAI,CAACE,UAAU,GAAG,IAAIK,OAAAA,EAAAA;AACtB,QAAA,IAAI,CAACJ,WAAW,GAAG,IAAIK,UAAW,CAAA,CAAA,CAAA;QAClC,IAAI,CAACJ,aAAa,GAAG,IAAIG,OAAAA,EAAAA;AAC3B;AACA,IAAA,IAAIE,WAAc,GAAA;QAChB,OAAO,IAAI,CAACR,YAAY;AAC1B;AACA,IAAA,IAAIS,YAAe,GAAA;QACjB,OAAO,IAAI,CAACN,aAAa;AAC3B;AACA,IAAA,IAAIO,UAAa,GAAA;QACf,OAAO,IAAI,CAACR,WAAW;AACzB;AACA,IAAA,IAAIS,iBAAoB,GAAA;QACtB,OAAO,IAAI,CAACjB,kBAAkB;AAChC;AACQkB,IAAAA,kBAAAA,CAAmBC,MAAsB,EAAEC,YAAoB,EAAEC,aAAqB,EAAE;QAC9F,IAAIC,EAAAA;QACJ,IAAIH,MAAAA,CAAOI,IAAI,KAAK,OAAS,EAAA;AAC3B,YAAA,MAAMC,QAAW,GAAA,IAAId,YAAa,CAAA,IAAI,CAACd,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,CAAA,CAAA;AAC3F,YAAA,IAAK,IAAI2B,CAAI,GAAA,CAAA,EAAGA,IAAID,QAASE,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;AACxC,gBAAA,MAAME,KAAKF,CAAIL,GAAAA,YAAAA;AACf,gBAAA,MAAMQ,EAAKC,GAAAA,IAAAA,CAAKC,KAAK,CAACL,CAAIL,GAAAA,YAAAA,CAAAA;gBAC1BI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKE,EAAAA,GAAK,GAAE,CAAA,GAAMP,YAAe,GAAA,CAAA;gBACxDI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKG,EAAAA,GAAK,GAAE,CAAA,GAAMP,aAAgB,GAAA,CAAA;AACzDG,gBAAAA,QAAQ,CAACC,CAAAA,GAAI,CAAI,GAAA,CAAA,CAAE,GAAGA,CAAAA;AACxB;YACAH,EAAKH,GAAAA,MAAAA,CAAOY,kBAAkB,CAAC,gBAAkBP,EAAAA,QAAAA,CAAAA;SAC5C,MAAA;AACL,YAAA,MAAMA,QAAW,GAAA,IAAId,YAAa,CAAA,IAAI,CAACd,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,CAAA,CAAA;AAC3F,YAAA,IAAK,IAAI2B,CAAI,GAAA,CAAA,EAAGA,IAAID,QAASE,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;AACxC,gBAAA,MAAME,KAAKF,CAAIL,GAAAA,YAAAA;AACf,gBAAA,MAAMQ,EAAKC,GAAAA,IAAAA,CAAKC,KAAK,CAACL,CAAIL,GAAAA,YAAAA,CAAAA;gBAC1BI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKE,EAAAA,GAAK,GAAE,CAAA,GAAMP,YAAe,GAAA,CAAA;gBACxDI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKG,EAAAA,GAAK,GAAE,CAAA,GAAMP,aAAgB,GAAA,CAAA;AAC3D;YACAC,EAAKH,GAAAA,MAAAA,CAAOY,kBAAkB,CAAC,gBAAkBP,EAAAA,QAAAA,CAAAA;AACnD;AACA,QAAA,IAAI,CAACpB,uBAAuB,GAAGe,MAAAA,CAAOD,kBAAkB,CAAC;YACvDc,aAAe,EAAA;AAAC,gBAAA;oBAAEC,MAAQX,EAAAA;AAAG;AAAE;AACjC,SAAA,CAAA;AACF;AACQY,IAAAA,iBAAAA,CAAkBf,MAAsB,EAAE;AAChD,QAAA,IAAI,CAACd,uBAAuB,GAAGc,MAAAA,CAAOgB,oBAAoB,EAAA;QAC1D,IAAI,CAAC9B,uBAAuB,CAAC+B,aAAa,GAAGC,UAAU,CAAC,KAAOC,CAAAA,CAAAA,WAAW,CAAC,KAAA,CAAA;AAC3E,QAAA,IAAI,CAACjC,uBAAuB,CAACkC,kBAAkB,EAAA,CAAGC,WAAW,CAAC,MAAA,CAAA;AAChE;AACQC,IAAAA,aAAAA,CAActB,MAAsB,EAAE;QAC5C,MAAMuB,MAAAA,GAASvB,MAAOI,CAAAA,IAAI,KAAK,OAAA;AAC/B,QAAA,IAAI,CAACrB,kBAAkB,GAAGiB,MAAAA,CAAOwB,kBAAkB,CAAC;AAClDC,YAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;AACP,gBAAA,IAAI,CAACC,OAAO,CAACC,GAAG,GAAG,CAACL,MAAAA,GAASG,EAAGG,CAAAA,IAAI,KAAKH,EAAGI,CAAAA,IAAI,EAAC,EAAGC,MAAM,CAAC,UAAA,CAAA;gBAC3D,IAAI,CAACC,QAAQ,CAACC,KAAK,GAAGV,SAASG,EAAGQ,CAAAA,IAAI,EAAKR,GAAAA,EAAAA,CAAGS,KAAK,EAAA;AACnD,gBAAA,IAAI,CAACC,aAAa,GAAGV,GAAGW,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACvC,gBAAA,IAAI,CAACC,UAAU,GAAGb,GAAGW,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACpC,gBAAA,IAAI,CAACE,SAAS,GAAGd,GAAGQ,IAAI,EAAA,CAAGI,OAAO,CAAC,CAAA,CAAA;AACnC,gBAAA,IAAI,CAACzC,UAAU,GAAG6B,GAAGe,KAAK,EAAA,CAAGH,OAAO,CAAC,CAAA,CAAA;AACrC,gBAAA,IAAI,CAACI,YAAaC,CAAAA,yBAAyB,EAAG,CAAA,GAC5CjB,GAAGQ,IAAI,CAAC,CAAC1C,uBAAuB,CAAA,IAAK,CAAE,CAAA,EAAA,CAAGoD,aAAa,CAAC,CAAA,CAAA;gBAC1DlB,EAAGmB,CAAAA,IAAI,CAAC,0BAA4B,EAAA;AAACnB,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA;AAAMH,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA;AAAMH,oBAAAA,EAAAA,CAAGoB,KAAK,CAAC,WAAA;iBAAa,EAAE,WAAA;oBACvF,IAAI,CAACC,EAAE,CAACC,MAAM,GAAGtB,EAAGG,CAAAA,IAAI,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AAC/B,oBAAA,IAAI,CAACkB,EAAE,CAACE,EAAE,GAAGvB,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACC,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA;AAClC,oBAAA,IAAI,CAACL,EAAE,CAACM,CAAC,GAAG3B,EAAG4B,CAAAA,GAAG,CAChB5B,EAAAA,CAAGwB,GAAG,CAAC,IAAI,CAACK,SAAS,EAAE7B,EAAG8B,CAAAA,GAAG,CAAC,IAAI,CAACR,MAAM,EAAE,IAAI,CAACI,CAAC,CACjD1B,CAAAA,EAAAA,EAAAA,CAAG8B,GAAG,CAAC,IAAI,CAACR,MAAM,EAAE,IAAI,CAACC,EAAE,CAAA,CAAA;AAE7B,oBAAA,IAAI,CAACQ,OAAO,CAAC/B,GAAGgC,GAAG,CAAC,IAAI,CAACN,CAAC,EAAE1B,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACN,CAAC,EAAE,IAAI,CAACJ,EAAE,CAAA,CAAA,CAAA;AACpD,iBAAA,CAAA;gBACAvB,EAAGmB,CAAAA,IAAI,CAAC,YAAc,EAAA;AAACnB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,MAAA;iBAAQ,EAAE,WAAA;AACvC,oBAAA,IAAI,CAACa,EAAE,CAACa,IAAI,GAAGlC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACvB,aAAa,EAAE,IAAI,CAACyB,IAAI,CAAA;AACnD,oBAAA,IAAI,CAACJ,OAAO,CAAC/B,EAAAA,CAAG4B,GAAG,CAAC,IAAI,CAACM,IAAI,EAAE,IAAI,CAACA,IAAI,CAACE,CAAC,CAAA,CAAA;AAC5C,iBAAA,CAAA;gBACApC,EAAGmB,CAAAA,IAAI,CAAC,cAAgB,EAAA;AAACnB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,QAAA;iBAAU,EAAE,WAAA;AAC3C,oBAAA,IAAI,CAACa,EAAE,CAACgB,QAAQ,GAAGrC,EAAAA,CAAG4B,GAAG,CAAC,IAAI,CAACU,MAAM,CAACC,EAAE,EAAE,IAAI,CAACzB,SAAS,CAACyB,EAAE,CAAA;oBAC3D,IAAI,CAAClB,EAAE,CAACc,IAAI,GAAGnC,EAAGQ,CAAAA,IAAI,CACpBR,EAAAA,CAAGwB,GAAG,CAACxB,GAAGiC,GAAG,CAACjC,GAAGI,IAAI,CAAC,IAAI,CAACiC,QAAQ,CAACG,CAAC,EAAExC,EAAAA,CAAGwB,GAAG,CAAC,CAAA,EAAG,IAAI,CAACa,QAAQ,CAACI,CAAC,CAAA,CAAA,EAAI,CAAIzC,CAAAA,EAAAA,EAAAA,CAAGI,IAAI,CAAC,KAChF,IAAI,CAACkC,MAAM,CAACI,CAAC,EACb,IAAI,CAACJ,MAAM,CAACF,CAAC,CAAA;oBAEf,IAAI,CAACL,OAAO,CAAC,IAAI,CAACY,UAAU,CAAC,IAAI,CAACR,IAAI,CAAA,CAAA;AACxC,iBAAA,CAAA;gBACAnC,EAAGmB,CAAAA,IAAI,CACL,sBACA,EAAA;AAACnB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,QAAA,CAAA;AAAWR,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,SAAA,CAAA;AAAYH,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,SAAA;iBAAW,EAC3D,WAAA;AACE,oBAAA,IAAI,CAACkB,EAAE,CAACuB,IAAI,GAAG5C,EAAAA,CAAGoB,KAAK,CAAC,CAAA,CAAA;AACxB,oBAAA,IAAI,CAACyB,GAAG,CAAC7C,EAAAA,CAAG8C,aAAa,CAAC,IAAI,CAACC,MAAM,CAACX,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;wBAC3C,IAAI,CAACL,OAAO,CAAC,IAAA,CAAA;AACf,qBAAA,CAAA;oBACA,IAAI,CAACiB,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;wBAC3B,IAAI,CAACJ,GAAG,CAAC7C,EAAGkD,CAAAA,QAAQ,CAAC,IAAI,CAACH,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAG,EAAA,IAAI,CAACwE,OAAO,CAACD,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAI,CAAA,EAAA,WAAA;4BACrE,IAAI,CAACyC,EAAE,CAACgC,KAAK,GAAGrD,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACuB,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,EAAG,IAAI,CAACwE,OAAO,CAACD,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,CAAA;AACrE,4BAAA,IAAI,CAACgE,IAAI,GAAG5C,GAAGgC,GAAG,CAAC,IAAI,CAACY,IAAI,EAAE5C,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACoB,KAAK,EAAE,IAAI,CAACA,KAAK,CAAA,CAAA;yBAC1DC,CAAAA,CAAAA,OAAO,CAACtD,EAAAA,CAAGuD,WAAW,CAAC,IAAI,CAACR,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,EAAG,IAAI,CAAC4E,OAAO,CAACL,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAI,CAAA,EAAA,WAAA;4BAC1E,IAAI,CAACyC,EAAE,CAACgC,KAAK,GAAGrD,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACuB,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,EAAG,IAAI,CAAC4E,OAAO,CAACL,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,CAAA;AACrE,4BAAA,IAAI,CAACgE,IAAI,GAAG5C,GAAGgC,GAAG,CAAC,IAAI,CAACY,IAAI,EAAE5C,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACoB,KAAK,EAAE,IAAI,CAACA,KAAK,CAAA,CAAA;AAC7D,yBAAA,CAAA;AACF,qBAAA,CAAA;oBACA,IAAI,CAACR,GAAG,CAAC7C,EAAG8C,CAAAA,aAAa,CAAC,IAAI,CAACF,IAAI,EAAE5C,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACc,MAAM,CAACX,CAAC,EAAE,IAAI,CAACW,MAAM,CAACX,CAAC,CAAI,CAAA,EAAA,WAAA;wBAC1E,IAAI,CAACL,OAAO,CAAC,IAAA,CAAA;AACf,qBAAA,CAAA;oBACA,IAAI,CAACA,OAAO,CAAC,KAAA,CAAA;AACf,iBAAA,CAAA;AAEF/B,gBAAAA,EAAAA,CAAGyD,IAAI,CAAC,WAAA;AACN,oBAAA,IAAIzD,EAAG0D,CAAAA,SAAS,EAAGhF,CAAAA,IAAI,KAAK,QAAU,EAAA;AACpC,wBAAA,IAAI,CAACiF,SAAS,CAACC,SAAS,GAAG,CAAA;AAC7B;AACA,oBAAA,IAAI,CAACD,SAAS,CAACE,QAAQ,GAAG7D,GAAGQ,IAAI,CAAC,IAAI,CAACP,OAAO,CAACC,GAAG,CAACqC,EAAE,EAAE,CAAG,EAAA,CAAA,CAAA;AAC1D,oBAAA,IAAIvC,EAAG0D,CAAAA,SAAS,EAAGhF,CAAAA,IAAI,KAAK,QAAU,EAAA;wBACpC,IAAI,CAACiF,SAAS,CAACE,QAAQ,GAAG7D,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAAC0B,SAAS,CAACE,QAAQ,EAAE7D,EAAGQ,CAAAA,IAAI,CAAC,CAAG,EAAA,IAAI,CAAG,EAAA,CAAA,CAAA,CAAA;AAC9E;oBACA,IAAI,CAACa,EAAE,CAACyC,SAAS,GAAGjE,SAASG,EAAGiD,CAAAA,GAAG,CAAC,IAAI,CAAChD,OAAO,CAACC,GAAG,CAACwC,CAAC,CAAA,GAAI1C,EAAGiD,CAAAA,GAAG,CAAC,IAAI,CAACU,SAAS,CAACI,WAAW,CAAA;oBAC3F,IAAI,CAAC1C,EAAE,CAAC2C,QAAQ,GAAGhE,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACd,SAAS,CAACyB,EAAE,EAAEvC,EAAGI,CAAAA,IAAI,CAAC,IAAI,CAACjC,UAAU,CAACoE,EAAE,CAAA,CAAA;oBACvE,IAAI,CAAClB,EAAE,CAAC4C,MAAM,GAAGjE,GAAG4B,GAAG,CAAC,IAAI,CAACkC,SAAS,EAAE9D,GAAGiC,GAAG,CAAC,IAAI,CAAC9D,UAAU,CAACqE,CAAC,EAAE,IAAI,CAACrE,UAAU,CAACsE,CAAC,CAAA,CAAA;AACnF,oBAAA,IAAI,CAACpB,EAAE,CAAC6C,MAAM,GAAGlE,GAAG4B,GAAG,CACrB5B,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACsC,SAAS,EAAE9D,EAAAA,CAAGiC,GAAG,CAAC,IAAI,CAACgC,MAAM,EAAE,IAAI,CAAC9F,UAAU,CAACqE,CAAC,EAAE,IAAI,CAACrE,UAAU,CAACsE,CAAC,CAAA,CAAA,EAC/E,IAAI,CAACtE,UAAU,CAACqE,CAAC,CAAA;oBAEnB,IAAI,CAACnB,EAAE,CAAC8C,MAAM,GAAGnE,EAAGwB,CAAAA,GAAG,CACrB,IAAI,CAACsC,SAAS,EACd9D,EAAAA,CAAGgC,GAAG,CACJhC,EAAAA,CAAGiC,GAAG,CAAC,IAAI,CAACgC,MAAM,EAAE,IAAI,CAAC9F,UAAU,CAACqE,CAAC,EAAE,IAAI,CAACrE,UAAU,CAACsE,CAAC,CAAA,EACxDzC,GAAGiC,GAAG,CAAC,IAAI,CAACiC,MAAM,EAAE,IAAI,CAAC/F,UAAU,CAACqE,CAAC,CAAA,CAAA,CAAA;AAGzC,oBAAA,IAAI,CAACnB,EAAE,CAAC+C,WAAW,GAAGpE,EAAAA,CAAGQ,IAAI,CAC3BR,EAAAA,CAAGiC,GAAG,CACJjC,GAAGI,IAAI,CAACJ,GAAGoB,KAAK,CAACpB,GAAGgC,GAAG,CAAC,IAAI,CAACmC,MAAM,EAAE,CAAA,CAAA,CAAA,EAAKnE,GAAGoB,KAAK,CAACpB,GAAGgC,GAAG,CAAC,IAAI,CAACkC,MAAM,EAAE,CAAA,CAAA,CAAA,CAAA,EACvE,IAAI,CAACF,QAAQ,GAEf,GACA,EAAA,GAAA,CAAA;AAEF,oBAAA,IAAI,CAAC3C,EAAE,CAACgD,WAAW,GAAGrE,EAAGQ,CAAAA,IAAI,CAC3BR,EAAAA,CAAGiC,GAAG,CAACjC,EAAGI,CAAAA,IAAI,CAACJ,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAAC+C,MAAM,CAAGnE,EAAAA,EAAAA,CAAGoB,KAAK,CAAC,IAAI,CAAC8C,MAAM,CAAI,CAAA,EAAA,IAAI,CAACF,QAAQ,GAC3E,GACA,EAAA,GAAA,CAAA;AAEF,oBAAA,IAAI,CAAC3C,EAAE,CAACiD,WAAW,GAAG,IAAI,CAACC,YAAY,CAAC,IAAI,CAACH,WAAW,EAAEI,GAAG;AAC7D,oBAAA,IAAI,CAACnD,EAAE,CAACoD,WAAW,GAAG,IAAI,CAACF,YAAY,CAAC,IAAI,CAACF,WAAW,EAAEG,GAAG;oBAC7D,IAAI,CAACnD,EAAE,CAACqD,QAAQ,GAAG1E,GAAGiC,GAAG,CACvBjC,EAAG2E,CAAAA,GAAG,CAAC,IAAI,CAAC7D,SAAS,CAAC4B,CAAC,CAAA,EACvB1C,EAAG4E,CAAAA,GAAG,CACJ5E,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACd,SAAS,CAACsB,CAAC,EAAE,IAAI,CAACtB,SAAS,CAAC4B,CAAC,CACzC1C,EAAAA,EAAAA,CAAG4B,GAAG,CAAC5B,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAAC6C,MAAM,CAAA,EAAGjE,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAACjD,UAAU,CAACuE,CAAC,CAAA,CAAA,CAAA,CAAA;oBAG5D,IAAI,CAACrB,EAAE,CAACwD,OAAO,GAAG7E,EAAGiC,CAAAA,GAAG,CACtBjC,EAAAA,CAAG2E,GAAG,CAAC,IAAI,CAAC7D,SAAS,CAAC4B,CAAC,CACvB1C,EAAAA,EAAAA,CAAG4E,GAAG,CACJ5E,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACd,SAAS,CAACsB,CAAC,EAAE,IAAI,CAACtB,SAAS,CAAC4B,CAAC,CAAA,EACzC1C,EAAG4B,CAAAA,GAAG,CAAC5B,EAAAA,CAAGgC,GAAG,CAAChC,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAAC6C,MAAM,CAAA,EAAG,CAAIjE,CAAAA,EAAAA,EAAAA,CAAGoB,KAAK,CAAC,IAAI,CAACjD,UAAU,CAACuE,CAAC,CAAA,CAAA,CAAA,CAAA;AAGvE,oBAAA,IAAI,CAACrB,EAAE,CAACyD,MAAM,GAAG9E,EAAAA,CAAGG,IAAI,CAAC,CAAA,CAAA;AACzB,oBAAA,IAAI,CAACkB,EAAE,CAAC0D,YAAY,GAAG,IAAI,CAACC,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACL,WAAW,EAAE,IAAI,CAACC,QAAQ,CAAA;AACjG,oBAAA,IAAI,CAACrD,EAAE,CAAC4D,WAAW,GAAG,IAAI,CAACD,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACL,WAAW,EAAE,IAAI,CAACI,OAAO,CAAA;AAC/F,oBAAA,IAAI,CAACxD,EAAE,CAAC6D,YAAY,GAAG,IAAI,CAACF,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACR,WAAW,EAAE,IAAI,CAACI,QAAQ,CAAA;AACjG,oBAAA,IAAI,CAACrD,EAAE,CAAC8D,WAAW,GAAG,IAAI,CAACH,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACR,WAAW,EAAE,IAAI,CAACO,OAAO,CAAA;AAC/F,oBAAA,IAAI,CAACxD,EAAE,CAAC+B,OAAO,GAAGpD,EAAAA,CAAGoF,GAAG,CACtBpF,EAAGoF,CAAAA,GAAG,CAAC,IAAI,CAACL,YAAY,EAAE,IAAI,CAACE,WAAW,CAC1CjF,EAAAA,EAAAA,CAAGoF,GAAG,CAAC,IAAI,CAACF,YAAY,EAAE,IAAI,CAACC,WAAW,CAAA,CAAA;AAE5C,oBAAA,IAAI,CAAC9D,EAAE,CAACmC,OAAO,GAAGxD,EAAAA,CAAGqF,GAAG,CACtBrF,EAAGqF,CAAAA,GAAG,CAAC,IAAI,CAACN,YAAY,EAAE,IAAI,CAACE,WAAW,CAC1CjF,EAAAA,EAAAA,CAAGqF,GAAG,CAAC,IAAI,CAACH,YAAY,EAAE,IAAI,CAACC,WAAW,CAAA,CAAA;AAE5C,oBAAA,IAAI,CAAC9D,EAAE,CAACiE,CAAC,GAAGtF,EAAAA,CAAGiD,GAAG,CAAC,CAAA,CAAA;AACnB,oBAAA,IAAIpD,MAAQ,EAAA;wBACV,IAAI,CAACwB,EAAE,CAACkE,YAAY,GAAGvF,EAAGoB,CAAAA,KAAK,CAAC,CAAE,CAAA,EAAA;wBAClC,IAAI,CAAC4B,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;4BAC3B,IAAI,CAACsC,YAAY,CAACC,KAAK,CAAC,IAAI,CAAC5G,CAAC,EAAE,CAAA,CAAA;AAClC,yBAAA,CAAA;wBACA,IAAI,CAACoE,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,GAAK,EAAA,WAAA;AAC7B,4BAAA,IAAI,CAACJ,GAAG,CAAC7C,EAAAA,CAAGyF,KAAK,CAAC,IAAI,CAAC7G,CAAC,EAAE,IAAI,CAACT,UAAU,CAACiE,CAAC,CAAG,EAAA,WAAA;AAC5C,gCAAA,IAAI,CAACsD,MAAM,EAAA;AACb,6BAAA,CAAA;AACA,4BAAA,IAAI,CAACrE,EAAE,CAACsE,KAAK,GAAG,IAAI,CAAC3E,YAAaC,CAAAA,yBAAyB,GAAG,CAACkC,EAAE,CAACnD,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACrD,CAAC,EAAE,CAAA,CAAA,CAAA;4BACjF,IAAI,CAACyC,EAAE,CAACuE,QAAQ,GAAG5F,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACpB,UAAU,EAAEb,EAAAA,CAAGQ,IAAI,CAAC,IAAI,CAACmF,KAAK,CAACnB,GAAG,EAAE,CAAA,CAAA,CAAA;4BACnE,IAAI,CAACnD,EAAE,CAACuE,QAAQ,CAACxD,CAAC,GAAG,IAAI,CAACuD,KAAK,CAACvD,CAAC;AACjC,4BAAA,IAAI,CAACS,GAAG,CAAC,IAAI,CAACgD,oBAAoB,CAAC,IAAI,CAACD,QAAQ,EAAE,IAAI,CAACxC,OAAO,EAAE,IAAI,CAACI,OAAO,CAAG,EAAA,WAAA;gCAC7E,IAAI,CAACR,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;AAC3B,oCAAA,IAAI,CAACJ,GAAG,CAAC7C,EAAAA,CAAGyF,KAAK,CAAC,IAAI,CAACK,CAAC,EAAE,IAAI,CAACR,CAAC,CAAG,EAAA,WAAA;AACjC,wCAAA,IAAI,CAACC,YAAY,CAACC,KAAK,CAAC,IAAI,CAACM,CAAC,EAAE9F,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAACxC,CAAC,CAAA,CAAA;wCAC/C,IAAI,CAAC0G,CAAC,GAAGtF,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACsD,CAAC,EAAE,CAAA,CAAA;AACxB,wCAAA,IAAI,CAACI,MAAM,EAAA;AACb,qCAAA,CAAA;AACF,iCAAA,CAAA;gCACA,IAAI,CAAC7C,GAAG,CAAC7C,EAAGyF,CAAAA,KAAK,CAAC,IAAI,CAACH,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;AAC5B,oCAAA,IAAI,CAACI,MAAM,EAAA;AACb,iCAAA,CAAA;AACF,6BAAA,CAAA;AACF,yBAAA,CAAA;wBACA,IAAI,CAACpF,QAAQ,CAACC,KAAK,CAACwF,CAAC,GAAG/F,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAACjF,QAAQ,CAACC,KAAK,CAACyF,CAAC,GAAGhG,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAACjF,QAAQ,CAACC,KAAK,CAACkB,CAAC,GAAGzB,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAACjF,QAAQ,CAACC,KAAK,CAACmB,CAAC,GAAG1B,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;qBACjF,MAAA;AACL,wBAAA,IAAI,CAAClE,EAAE,CAAC4E,UAAU,GAAG;AACnBjG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA;AACT,yBAAA;AACD,wBAAA,IAAI,CAAClD,IAAI,CAAChD,EAAGkG,CAAAA,IAAI,CAAC,GAAM,CAAA,EAAA,CAAA,EAAGlG,EAAGkG,CAAAA,IAAI,CAAC,IAAI,CAAC/H,UAAU,CAACiE,CAAC,CAAG,EAAA,WAAA;AACrD,4BAAA,IAAI,CAACf,EAAE,CAACsE,KAAK,GAAG,IAAI,CAAC3E,YAAaC,CAAAA,yBAAyB,GAAG,CAACkC,EAAE,CAACnD,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACrD,CAAC,EAAE,CAAA,CAAA,CAAA;4BACjF,IAAI,CAACyC,EAAE,CAACuE,QAAQ,GAAG5F,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACpB,UAAU,EAAEb,EAAAA,CAAGQ,IAAI,CAAC,IAAI,CAACmF,KAAK,CAACnB,GAAG,EAAE,CAAA,CAAA,CAAA;4BACnE,IAAI,CAACnD,EAAE,CAACuE,QAAQ,CAACxD,CAAC,GAAG,IAAI,CAACuD,KAAK,CAACvD,CAAC;AACjC,4BAAA,IAAI,CAACS,GAAG,CAAC,IAAI,CAACgD,oBAAoB,CAAC,IAAI,CAACD,QAAQ,EAAE,IAAI,CAACxC,OAAO,EAAE,IAAI,CAACI,OAAO,CAAG,EAAA,WAAA;gCAC7E,IAAI,CAACyC,UAAU,CAACT,KAAK,CAAC,IAAI,CAACF,CAAC,EAAE,IAAI,CAAC1G,CAAC,CAAA;gCACpC,IAAI,CAAC0G,CAAC,GAAGtF,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACsD,CAAC,EAAE,CAAA,CAAA;gCACxB,IAAI,CAACzC,GAAG,CAAC7C,EAAGyF,CAAAA,KAAK,CAAC,IAAI,CAACH,CAAC,EAAE,EAAK,CAAA,EAAA,WAAA;AAC7B,oCAAA,IAAI,CAACI,MAAM,EAAA;AACb,iCAAA,CAAA;AACF,6BAAA,CAAA;AACF,yBAAA,CAAA;AACA,wBAAA,IAAI,CAACrE,EAAE,CAAC0E,CAAC,GAAG/F,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,CAAA,CAAA,EAC3B,IAAI,CAACA,UAAU,CAAC,CAAE,CAAA,CAAA;AAEpB,wBAAA,IAAI,CAAC5E,EAAE,CAAC2E,CAAC,GAAGhG,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,CAAA,CAAA,EAC3B,IAAI,CAACA,UAAU,CAAC,CAAE,CAAA,CAAA;AAEpB,wBAAA,IAAI,CAAC5E,EAAE,CAACI,CAAC,GAAGzB,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,CAAA,CAAA,EAC5B,IAAI,CAACA,UAAU,CAAC,EAAG,CAAA,CAAA;AAErB,wBAAA,IAAI,CAAC5E,EAAE,CAACK,CAAC,GAAG1B,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,EAAA,CAAA,EAC5BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAA,CAAG,EAAE,EAC5BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,CAAA,CAAA,EAC5B,IAAI,CAACA,UAAU,CAAC,EAAG,CAAA,CAAA;wBAErB,IAAI,CAAC3F,QAAQ,CAACC,KAAK,GAAGP,EAAGS,CAAAA,KAAK,CAAC,IAAI,CAACsF,CAAC,EAAE,IAAI,CAACC,CAAC,EAAE,IAAI,CAACvE,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA;AAC/D;AACF,iBAAA,CAAA;AACF,aAAA;AACA0E,YAAAA,QAAAA,CAAAA,CAASpG,EAAE,EAAA;gBACT,IAAI,CAACM,QAAQ,CAAC+F,KAAK,GAAGxG,SAASG,EAAGQ,CAAAA,IAAI,EAAKR,GAAAA,EAAAA,CAAGS,KAAK,EAAA;AACnDT,gBAAAA,EAAAA,CAAGyD,IAAI,CAAC,WAAA;oBACN,IAAI,CAACnD,QAAQ,CAAC+F,KAAK,GAAG,IAAI,CAACpG,OAAO,CAACM,KAAK;AAC1C,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;AACA,QAAA,IAAI,CAAClD,kBAAkB,CAACiJ,IAAI,GAAG,uBAAA;AAC/B,QAAA,IAAI,CAAChJ,UAAU,GAAGgB,MAAAA,CAAOiI,eAAe,CAAC,IAAI,CAAClJ,kBAAkB,CAACmJ,gBAAgB,CAAC,CAAE,CAAA,CAAA;QACpF,IAAI,CAAC/I,YAAY,EAAEgJ,OAAAA,EAAAA;QACnB,MAAMC,eAAAA,GAAkB,IAAI,CAACrJ,kBAAkB,CAACsJ,cAAc,CAC5D3F,YAAAA,CAAaC,yBAAyB,EAAA,CAAA,CACrCvC,IAAI;AACP,QAAA,IAAI,CAACjB,YAAY,GAAGa,MAAOsI,CAAAA,sBAAsB,CAACF,eAAqC,EAAA;YACrFG,KAAO,EAAA;AACT,SAAA,CAAA;AACF;AACQC,IAAAA,uBAAAA,CAAwBxI,MAAsB,EAAE;AACtD,QAAA,MAAMyI,GAAM/H,GAAAA,IAAAA,CAAKgI,IAAI,CAAC,IAAI,CAACjK,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,CAAA;QAC5E,MAAMyE,CAAAA,GAAI,GAACqF,GAAM,CAAO,KAAA,CAAA;AACxB,QAAA,MAAMtF,IAAIsF,GAAMrF,GAAAA,CAAAA;QAChB,MAAMnD,YAAAA,GAAe,KAAMmD,CAAI,GAAA,CAAA;QAC/B,MAAMlD,aAAAA,GAAgB,KAAMiD,CAAI,GAAA,CAAA;AAChC,QAAA,IAAIlD,YAAeC,GAAAA,aAAAA,KAAkB,IAAI,CAACzB,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,EAAE;AAC3F,YAAA,MAAM,IAAIgK,KAAM,CAAA,gBAAA,CAAA;AAClB;AACA,QAAA,IAAI,CAAC9J,kBAAkB,GAAGmB,MAAAA,CAAO4I,eAAe,CAC9C5I,MAAOI,CAAAA,IAAI,KAAK,OAAA,GAAU,SAAY,GAAA,UAAA,EACtCH,cACAC,aACA,EAAA;YAAE2I,UAAY,EAAA;AAAM,SAAA,CAAA;AAEtB,QAAA,IAAI,CAAChK,kBAAkB,CAACmJ,IAAI,GAAG,mBAAA;QAC/B,IAAI,CAAClJ,sBAAsB,EAAEqJ,OAAAA,EAAAA;AAC7B,QAAA,IAAI,CAACrJ,sBAAsB,GAAGkB,MAAAA,CAAO8I,iBAAiB,CAAC;AAAC,YAAA,IAAI,CAACjK;SAAmB,EAAE,IAAA,CAAA;AACpF;IACAkK,mBAAoBC,CAAAA,MAAc,EAAEC,WAAwB,EAAE;QAC5D,MAAMC,SAAAA,GAAY,IAAI,CAACC,gBAAgB,CAACF,WAAa,EAAA,IAAI,CAACrK,OAAO,CAAA;AACjE,QAAA,MAAMoB,MAASoF,GAAAA,SAAAA,EAAAA;AACf,QAAA,IAAI,CAAC,IAAI,CAACvG,kBAAkB,EAAE;YAC5B,IAAI,CAAC2J,uBAAuB,CAACxI,MAAAA,CAAAA;AAC/B;AACA,QAAA,IAAI,CAAC,IAAI,CAACjB,kBAAkB,EAAE;YAC5B,IAAI,CAACuC,aAAa,CAACtB,MAAAA,CAAAA;AACrB;AACA,QAAA,IAAI,CAAC,IAAI,CAACf,uBAAuB,EAAE;AACjC,YAAA,IAAI,CAACc,kBAAkB,CAACC,MAAAA,EAAQ,IAAI,CAACnB,kBAAkB,CAAEuK,KAAK,EAAE,IAAI,CAACvK,kBAAkB,CAAEwK,MAAM,CAAA;AACjG;AACA,QAAA,IAAI,CAAC,IAAI,CAACnK,uBAAuB,EAAE;YACjC,IAAI,CAAC6B,iBAAiB,CAACf,MAAAA,CAAAA;AACzB;QACA,MAAMsJ,QAAAA,GAAWtJ,OAAOuJ,WAAW,EAAA;AACnC,QAAA,MAAMC,EAAKxJ,GAAAA,MAAAA,CAAOyJ,eAAe,CAACH,SAASF,KAAK,CAAA;AAChD,QAAA,MAAMM,EAAK1J,GAAAA,MAAAA,CAAO2J,eAAe,CAACL,SAASD,MAAM,CAAA;AACjD,QAAA,MAAMO,KAAQ,GAAA,IAAI,CAACjL,WAAW,GAAG+B,IAAAA,CAAKgI,IAAI,CAACM,MAAOa,CAAAA,WAAW,EAAKb,GAAAA,MAAAA,CAAOc,YAAY,EAAA,CAAA;QACrF,MAAMC,IAAAA,GAAO,EACV,IAAI,CAACpL,WAAW,GAAG+B,IAAAA,CAAKgI,IAAI,CAACM,OAAOc,YAAY,EAAA,CAAA,GACjDpJ,KAAKgI,IAAI,CAACM,OAAOa,WAAW,EAAA,GAAKb,MAAOc,CAAAA,YAAY,EAAE,CAAA,CAAA;AAExD,QAAA,IAAI,CAACxK,aAAa,CAAC0K,OAAO,CAACR,EAAAA,EAAIE,IAAIE,KAAOG,EAAAA,IAAAA,CAAAA;QAC1C,IAAI,CAAC3K,UAAU,CAAC4K,OAAO,CAACR,EAAIE,EAAAA,EAAAA,EAAIV,MAAOc,CAAAA,YAAY,EAAId,EAAAA,MAAAA,CAAOa,WAAW,EAAA,CAAA;AACzE,QAAA,IAAI,CAACxK,WAAW,CAAC,EAAE,GAAG,IAAI,CAACZ,WAAW;AACtC,QAAA,IAAI,CAACY,WAAW,CAAC,EAAE,GAAG,IAAI,CAACX,WAAW;AACtC,QAAA,IAAI,CAACW,WAAW,CAAC,EAAE,GAAG,IAAI,CAACV,WAAW;;;;AAItC,QAAA,IAAI,CAACU,WAAW,CAAC,CAAA,CAAE,GAAG6J,SAAY,GAAA,CAAA;AAClClJ,QAAAA,MAAAA,CAAOiK,gBAAgB,EAAA;AACvBjK,QAAAA,MAAAA,CAAOkK,cAAc,CAAC,IAAI,CAACpL,sBAAsB,CAAA;AACjD,QAAA,IAAIoK,YAAY,CAAG,EAAA;AACjB,YAAA,IAAI,IAAI,CAAC/J,YAAY,CAAEgL,QAAQ,EAAE;gBAC/B,IAAI,CAAChL,YAAY,CAAEiL,MAAM,EAAA;AAC3B;YACA,IAAI,CAACjL,YAAY,CAAEkL,aAAa,CAAC,CAAG,EAAA,IAAI,CAACzL,OAAO,CAAA;AAChD,YAAA,IAAI,CAACI,UAAU,CAAEsL,QAAQ,CAAC,eAAA,EAAiBtB,OAAOuB,sBAAsB,EAAA,CAAA;AACxE,YAAA,IAAI,CAACvL,UAAU,CAAEsL,QAAQ,CAAC,YAAA,EAActB,OAAOzG,UAAU,CAAA;YACzD,IAAI,CAACvD,UAAU,CAAEsL,QAAQ,CAAC,WAAa,EAAA,IAAI,CAAClL,UAAU,CAAA;YACtD,IAAI,CAACJ,UAAU,CAAEsL,QAAQ,CAAC,YAAc,EAAA,IAAI,CAACjL,WAAW,CAAA;YACxD,IAAI,CAACL,UAAU,CAAEwL,SAAS,CAAC9H,aAAaC,yBAAyB,EAAA,EAAI,IAAI,CAACxD,YAAY,CAAA;AACtFa,YAAAA,MAAAA,CAAOyK,UAAU,CAAC,IAAI,CAAC1L,kBAAkB,CAAA;AACzCiB,YAAAA,MAAAA,CAAO0K,eAAe,CAAC,IAAI,CAACzL,uBAAuB,CAAA;AACnDe,YAAAA,MAAAA,CAAO2K,YAAY,CAAC,CAAG,EAAA,IAAI,CAAC3L,UAAU,CAAA;YACtC,MAAM4L,OAAAA,GAAU5K,OAAO6K,eAAe,EAAA;AACtC7K,YAAAA,MAAAA,CAAO8K,eAAe,CAAC,IAAI,CAAC5L,uBAAuB,CAAA;AACnDc,YAAAA,MAAAA,CAAO+K,IAAI,CAAC,YAAc,EAAA,CAAA,EAAG,IAAI,CAACtM,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,CAAA;AACnFqB,YAAAA,MAAAA,CAAO8K,eAAe,CAACF,OAAAA,CAAAA;SAClB,MAAA;YACL5K,MAAOgL,CAAAA,gBAAgB,CAAC,IAAIvL,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,EAAG,IAAI,CAAG,EAAA,CAAA,CAAA;AACtD;AACAO,QAAAA,MAAAA,CAAOiL,eAAe,EAAA;AACxB;IACQ9B,gBAAiBF,CAAAA,WAAwB,EAAEiC,MAAoB,EAAE;QACvE,MAAMhC,SAAAA,GAAYxI,KAAKoG,GAAG,CAACmC,YAAYkC,gBAAgB,CAAC5K,MAAM,EAAEf,oBAAAA,CAAAA;AAChE,QAAA,IAAK,IAAIc,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,IAAK4I,WAAW5I,CAAK,EAAA,CAAA;AACnC,YAAA,MAAM+G,KAAQ4B,GAAAA,WAAAA,CAAYkC,gBAAgB,CAAC7K,IAAI,CAAE,CAAA;AACjD,YAAA,MAAM8K,SAAS9K,CAAI,GAAA,EAAA;AACnB4K,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMiE,CAAAA,gBAAgB,EAAEF,MAAAA,CAAAA;AACnCF,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMkE,CAAAA,kBAAkB,EAAEH,MAAS,GAAA,CAAA,CAAA;AAC9CF,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMmE,CAAAA,mBAAmB,EAAEJ,MAAS,GAAA,CAAA,CAAA;AAC/CF,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMoE,CAAAA,WAAW,EAAEL,MAAS,GAAA,EAAA,CAAA;AACzC;QACA,OAAOlC,SAAAA;AACT;AACF;;;;"}
+{"version":3,"file":"cluster_light.js","sources":["../../src/render/cluster_light.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\r\nimport { Vector4 } from '@zephyr3d/base';\r\nimport { MAX_CLUSTERED_LIGHTS, MAX_SHADOW_MASK_LIGHTS } from '../values';\r\nimport type {\r\n  AbstractDevice,\r\n  BindGroup,\r\n  FrameBuffer,\r\n  GPUProgram,\r\n  PBStructTypeInfo,\r\n  RenderStateSet,\r\n  StructuredBuffer,\r\n  Texture2D,\r\n  VertexLayout\r\n} from '@zephyr3d/device';\r\nimport type { Camera } from '../camera/camera';\r\nimport type { RenderQueue } from './render_queue';\r\nimport type { PunctualLight } from '../scene/light';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport { getDevice } from '../app/api';\r\n\r\nexport class ClusteredLight {\r\n  /** Emit the shadow-mask overflow warning only once per session. */\r\n  private static _warnedShadowMaskOverflow = false;\r\n  private readonly _tileCountX: number;\r\n  private readonly _tileCountY: number;\r\n  private readonly _tileCountZ: number;\r\n  private readonly _lights: Float32Array<ArrayBuffer>;\r\n  private _lightIndexTexture: Nullable<Texture2D>;\r\n  private _lightIndexFramebuffer: Nullable<FrameBuffer>;\r\n  private _lightIndexProgram: Nullable<GPUProgram>;\r\n  private _bindGroup: Nullable<BindGroup>;\r\n  private _lightIndexVertexLayout: Nullable<VertexLayout>;\r\n  private _lightIndexRenderStates: Nullable<RenderStateSet>;\r\n  private _lightBuffer: Nullable<StructuredBuffer>;\r\n  private readonly _sizeParam: Vector4;\r\n  private _countParam: Int32Array<ArrayBuffer>;\r\n  private readonly _clusterParam: Vector4;\r\n  private _numShadowLights: number;\r\n  constructor() {\r\n    this._tileCountX = 16;\r\n    this._tileCountY = 16;\r\n    this._tileCountZ = 32;\r\n    this._lights = new Float32Array(16 * (MAX_CLUSTERED_LIGHTS + 1));\r\n    this._lightIndexTexture = null;\r\n    this._lightIndexFramebuffer = null;\r\n    this._lightIndexProgram = null;\r\n    this._lightBuffer = null;\r\n    this._bindGroup = null;\r\n    this._lightIndexVertexLayout = null;\r\n    this._lightIndexRenderStates = null;\r\n    this._sizeParam = new Vector4();\r\n    this._countParam = new Int32Array(4);\r\n    this._clusterParam = new Vector4();\r\n    this._numShadowLights = 0;\r\n  }\r\n  get lightBuffer() {\r\n    return this._lightBuffer;\r\n  }\r\n  /**\r\n   * Number of shadow-casting lights placed at the head of the clustered light\r\n   * buffer (indices `1..N`), each backed by a screen-space shadow mask slot.\r\n   * Zero unless the screen-space shadow mask path is active.\r\n   */\r\n  get numShadowLights() {\r\n    return this._numShadowLights;\r\n  }\r\n  get clusterParam() {\r\n    return this._clusterParam;\r\n  }\r\n  get countParam() {\r\n    return this._countParam;\r\n  }\r\n  get lightIndexTexture() {\r\n    return this._lightIndexTexture;\r\n  }\r\n  private createVertexLayout(device: AbstractDevice, textureWidth: number, textureHeight: number) {\r\n    let vb: StructuredBuffer;\r\n    if (device.type === 'webgl') {\r\n      const vertices = new Float32Array(this._tileCountX * this._tileCountY * this._tileCountZ * 3);\r\n      for (let i = 0; i < vertices.length; i++) {\r\n        const ix = i % textureWidth;\r\n        const iy = Math.floor(i / textureWidth);\r\n        vertices[i * 3 + 0] = (2 * (ix + 0.5)) / textureWidth - 1;\r\n        vertices[i * 3 + 1] = (2 * (iy + 0.5)) / textureHeight - 1;\r\n        vertices[i * 3 + 2] = i;\r\n      }\r\n      vb = device.createVertexBuffer('position_f32x3', vertices)!;\r\n    } else {\r\n      const vertices = new Float32Array(this._tileCountX * this._tileCountY * this._tileCountZ * 2);\r\n      for (let i = 0; i < vertices.length; i++) {\r\n        const ix = i % textureWidth;\r\n        const iy = Math.floor(i / textureWidth);\r\n        vertices[i * 2 + 0] = (2 * (ix + 0.5)) / textureWidth - 1;\r\n        vertices[i * 2 + 1] = (2 * (iy + 0.5)) / textureHeight - 1;\r\n      }\r\n      vb = device.createVertexBuffer('position_f32x2', vertices)!;\r\n    }\r\n    this._lightIndexVertexLayout = device.createVertexLayout({\r\n      vertexBuffers: [{ buffer: vb }]\r\n    });\r\n  }\r\n  private createRenderState(device: AbstractDevice) {\r\n    this._lightIndexRenderStates = device.createRenderStateSet();\r\n    this._lightIndexRenderStates.useDepthState().enableTest(false).enableWrite(false);\r\n    this._lightIndexRenderStates.useRasterizerState().setCullMode('none');\r\n  }\r\n  private createProgram(device: AbstractDevice) {\r\n    const webgl1 = device.type === 'webgl';\r\n    this._lightIndexProgram = device.buildRenderProgram({\r\n      vertex(pb) {\r\n        this.$inputs.pos = (webgl1 ? pb.vec3() : pb.vec2()).attrib('position');\r\n        this.$outputs.value = webgl1 ? pb.vec4() : pb.uvec4();\r\n        this.invProjMatrix = pb.mat4().uniform(0);\r\n        this.viewMatrix = pb.mat4().uniform(0);\r\n        this.sizeParam = pb.vec4().uniform(0);\r\n        this.countParam = pb.ivec4().uniform(0);\r\n        this[ShaderHelper.getLightBufferUniformName()] =\r\n          pb.vec4[(MAX_CLUSTERED_LIGHTS + 1) * 4]().uniformBuffer(0);\r\n        pb.func('lineIntersectionToZPlane', [pb.vec3('a'), pb.vec3('b'), pb.float('zDistance')], function () {\r\n          this.$l.normal = pb.vec3(0, 0, 1);\r\n          this.$l.ab = pb.sub(this.b, this.a);\r\n          this.$l.t = pb.div(\r\n            pb.sub(this.zDistance, pb.dot(this.normal, this.a)),\r\n            pb.dot(this.normal, this.ab)\r\n          );\r\n          this.$return(pb.add(this.a, pb.mul(this.t, this.ab)));\r\n        });\r\n        pb.func('clipToView', [pb.vec4('clip')], function () {\r\n          this.$l.view = pb.mul(this.invProjMatrix, this.clip);\r\n          this.$return(pb.div(this.view, this.view.w));\r\n        });\r\n        pb.func('screenToView', [pb.vec4('screen')], function () {\r\n          this.$l.texCoord = pb.div(this.screen.xy, this.sizeParam.xy);\r\n          this.$l.clip = pb.vec4(\r\n            pb.sub(pb.mul(pb.vec2(this.texCoord.x, pb.sub(1, this.texCoord.y)), 2), pb.vec2(1)),\r\n            this.screen.z,\r\n            this.screen.w\r\n          );\r\n          this.$return(this.clipToView(this.clip));\r\n        });\r\n        pb.func(\r\n          'sphereIntersectsAABB',\r\n          [pb.vec4('sphere'), pb.vec3('aabbMin'), pb.vec3('aabbMax')],\r\n          function () {\r\n            this.$l.dmin = pb.float(0);\r\n            this.$if(pb.lessThanEqual(this.sphere.w, 0), function () {\r\n              this.$return(true);\r\n            });\r\n            this.$for(pb.int('i'), 0, 3, function () {\r\n              this.$if(pb.lessThan(this.sphere.at(this.i), this.aabbMin.at(this.i)), function () {\r\n                this.$l.delta = pb.sub(this.sphere.at(this.i), this.aabbMin.at(this.i));\r\n                this.dmin = pb.add(this.dmin, pb.mul(this.delta, this.delta));\r\n              }).$elseif(pb.greaterThan(this.sphere.at(this.i), this.aabbMax.at(this.i)), function () {\r\n                this.$l.delta = pb.sub(this.sphere.at(this.i), this.aabbMax.at(this.i));\r\n                this.dmin = pb.add(this.dmin, pb.mul(this.delta, this.delta));\r\n              });\r\n            });\r\n            this.$if(pb.lessThanEqual(this.dmin, pb.mul(this.sphere.w, this.sphere.w)), function () {\r\n              this.$return(true);\r\n            });\r\n            this.$return(false);\r\n          }\r\n        );\r\n        pb.main(function () {\r\n          if (pb.getDevice().type !== 'webgpu') {\r\n            this.$builtins.pointSize = 1;\r\n          }\r\n          this.$builtins.position = pb.vec4(this.$inputs.pos.xy, 0, 1);\r\n          if (pb.getDevice().type === 'webgpu') {\r\n            this.$builtins.position = pb.mul(this.$builtins.position, pb.vec4(1, -1, 1, 1));\r\n          }\r\n          this.$l.tileIndex = webgl1 ? pb.int(this.$inputs.pos.z) : pb.int(this.$builtins.vertexIndex);\r\n          this.$l.tileSize = pb.div(this.sizeParam.xy, pb.vec2(this.countParam.xy));\r\n          this.$l.zIndex = pb.div(this.tileIndex, pb.mul(this.countParam.x, this.countParam.y));\r\n          this.$l.yIndex = pb.div(\r\n            pb.sub(this.tileIndex, pb.mul(this.zIndex, this.countParam.x, this.countParam.y)),\r\n            this.countParam.x\r\n          );\r\n          this.$l.xIndex = pb.sub(\r\n            this.tileIndex,\r\n            pb.add(\r\n              pb.mul(this.zIndex, this.countParam.x, this.countParam.y),\r\n              pb.mul(this.yIndex, this.countParam.x)\r\n            )\r\n          );\r\n          this.$l.maxPoint_sS = pb.vec4(\r\n            pb.mul(\r\n              pb.vec2(pb.float(pb.add(this.xIndex, 1)), pb.float(pb.add(this.yIndex, 1))),\r\n              this.tileSize\r\n            ),\r\n            0.0,\r\n            1.0\r\n          );\r\n          this.$l.minPoint_sS = pb.vec4(\r\n            pb.mul(pb.vec2(pb.float(this.xIndex), pb.float(this.yIndex)), this.tileSize),\r\n            0.0,\r\n            1.0\r\n          );\r\n          this.$l.maxPoint_vS = this.screenToView(this.maxPoint_sS).xyz;\r\n          this.$l.minPoint_vS = this.screenToView(this.minPoint_sS).xyz;\r\n          this.$l.tileNear = pb.mul(\r\n            pb.neg(this.sizeParam.z),\r\n            pb.pow(\r\n              pb.div(this.sizeParam.w, this.sizeParam.z),\r\n              pb.div(pb.float(this.zIndex), pb.float(this.countParam.z))\r\n            )\r\n          );\r\n          this.$l.tileFar = pb.mul(\r\n            pb.neg(this.sizeParam.z),\r\n            pb.pow(\r\n              pb.div(this.sizeParam.w, this.sizeParam.z),\r\n              pb.div(pb.add(pb.float(this.zIndex), 1), pb.float(this.countParam.z))\r\n            )\r\n          );\r\n          this.$l.eyePos = pb.vec3(0);\r\n          this.$l.minPointNear = this.lineIntersectionToZPlane(this.eyePos, this.minPoint_vS, this.tileNear);\r\n          this.$l.minPointFar = this.lineIntersectionToZPlane(this.eyePos, this.minPoint_vS, this.tileFar);\r\n          this.$l.maxPointNear = this.lineIntersectionToZPlane(this.eyePos, this.maxPoint_vS, this.tileNear);\r\n          this.$l.maxPointFar = this.lineIntersectionToZPlane(this.eyePos, this.maxPoint_vS, this.tileFar);\r\n          this.$l.aabbMin = pb.min(\r\n            pb.min(this.minPointNear, this.minPointFar),\r\n            pb.min(this.maxPointNear, this.maxPointFar)\r\n          );\r\n          this.$l.aabbMax = pb.max(\r\n            pb.max(this.minPointNear, this.minPointFar),\r\n            pb.max(this.maxPointNear, this.maxPointFar)\r\n          );\r\n          this.$l.n = pb.int(0);\r\n          if (webgl1) {\r\n            this.$l.lightIndices = pb.float[8]();\r\n            this.$for(pb.int('i'), 0, 8, function () {\r\n              this.lightIndices.setAt(this.i, 0);\r\n            });\r\n            this.$for(pb.int('i'), 1, 256, function () {\r\n              this.$if(pb.equal(this.i, this.countParam.w), function () {\r\n                this.$break();\r\n              });\r\n              this.$l.light = this[ShaderHelper.getLightBufferUniformName()].at(pb.mul(this.i, 4));\r\n              this.$l.lightPos = pb.mul(this.viewMatrix, pb.vec4(this.light.xyz, 1));\r\n              this.$l.lightPos.w = this.light.w;\r\n              this.$if(this.sphereIntersectsAABB(this.lightPos, this.aabbMin, this.aabbMax), function () {\r\n                this.$for(pb.int('j'), 0, 8, function () {\r\n                  this.$if(pb.equal(this.j, this.n), function () {\r\n                    this.lightIndices.setAt(this.j, pb.float(this.i));\r\n                    this.n = pb.add(this.n, 1);\r\n                    this.$break();\r\n                  });\r\n                });\r\n                this.$if(pb.equal(this.n, 8), function () {\r\n                  this.$break();\r\n                });\r\n              });\r\n            });\r\n            this.$outputs.value.r = pb.add(pb.mul(this.lightIndices[0], 256), this.lightIndices[1]);\r\n            this.$outputs.value.g = pb.add(pb.mul(this.lightIndices[2], 256), this.lightIndices[3]);\r\n            this.$outputs.value.b = pb.add(pb.mul(this.lightIndices[4], 256), this.lightIndices[5]);\r\n            this.$outputs.value.a = pb.add(pb.mul(this.lightIndices[6], 256), this.lightIndices[7]);\r\n          } else {\r\n            this.$l.lightIndex = [\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0)\r\n            ];\r\n            this.$for(pb.uint('i'), 1, pb.uint(this.countParam.w), function () {\r\n              this.$l.light = this[ShaderHelper.getLightBufferUniformName()].at(pb.mul(this.i, 4));\r\n              this.$l.lightPos = pb.mul(this.viewMatrix, pb.vec4(this.light.xyz, 1));\r\n              this.$l.lightPos.w = this.light.w;\r\n              this.$if(this.sphereIntersectsAABB(this.lightPos, this.aabbMin, this.aabbMax), function () {\r\n                this.lightIndex.setAt(this.n, this.i);\r\n                this.n = pb.add(this.n, 1);\r\n                this.$if(pb.equal(this.n, 16), function () {\r\n                  this.$break();\r\n                });\r\n              });\r\n            });\r\n            this.$l.r = pb.add(\r\n              pb.sal(this.lightIndex[0], 24),\r\n              pb.sal(this.lightIndex[1], 16),\r\n              pb.sal(this.lightIndex[2], 8),\r\n              this.lightIndex[3]\r\n            );\r\n            this.$l.g = pb.add(\r\n              pb.sal(this.lightIndex[4], 24),\r\n              pb.sal(this.lightIndex[5], 16),\r\n              pb.sal(this.lightIndex[6], 8),\r\n              this.lightIndex[7]\r\n            );\r\n            this.$l.b = pb.add(\r\n              pb.sal(this.lightIndex[8], 24),\r\n              pb.sal(this.lightIndex[9], 16),\r\n              pb.sal(this.lightIndex[10], 8),\r\n              this.lightIndex[11]\r\n            );\r\n            this.$l.a = pb.add(\r\n              pb.sal(this.lightIndex[12], 24),\r\n              pb.sal(this.lightIndex[13], 16),\r\n              pb.sal(this.lightIndex[14], 8),\r\n              this.lightIndex[15]\r\n            );\r\n            this.$outputs.value = pb.uvec4(this.r, this.g, this.b, this.a);\r\n          }\r\n        });\r\n      },\r\n      fragment(pb) {\r\n        this.$outputs.color = webgl1 ? pb.vec4() : pb.uvec4();\r\n        pb.main(function () {\r\n          this.$outputs.color = this.$inputs.value;\r\n        });\r\n      }\r\n    })!;\r\n    this._lightIndexProgram.name = '@ClusteredLight_Index';\r\n    this._bindGroup = device.createBindGroup(this._lightIndexProgram.bindGroupLayouts[0]);\r\n    this._lightBuffer?.dispose();\r\n    const lightBufferType = this._lightIndexProgram.getBindingInfo(\r\n      ShaderHelper.getLightBufferUniformName()!\r\n    )!.type;\r\n    this._lightBuffer = device.createStructuredBuffer(lightBufferType as PBStructTypeInfo, {\r\n      usage: 'uniform'\r\n    });\r\n  }\r\n  private createLightIndexTexture(device: AbstractDevice) {\r\n    const exp = Math.log2(this._tileCountX * this._tileCountY * this._tileCountZ);\r\n    const a = (exp + 1) >>> 1;\r\n    const b = exp - a;\r\n    const textureWidth = 2 << (a - 1);\r\n    const textureHeight = 2 << (b - 1);\r\n    if (textureWidth * textureHeight !== this._tileCountX * this._tileCountY * this._tileCountZ) {\r\n      throw new Error('Internal error');\r\n    }\r\n    this._lightIndexTexture = device.createTexture2D(\r\n      device.type === 'webgl' ? 'rgba32f' : 'rgba32ui',\r\n      textureWidth,\r\n      textureHeight,\r\n      { mipmapping: false }\r\n    )!;\r\n    this._lightIndexTexture.name = 'ClusterLightIndex';\r\n    this._lightIndexFramebuffer?.dispose();\r\n    this._lightIndexFramebuffer = device.createFrameBuffer([this._lightIndexTexture], null);\r\n  }\r\n  calculateLightIndex(camera: Camera, renderQueue: RenderQueue) {\r\n    const numLights = this.getVisibleLights(renderQueue, this._lights, camera.screenSpaceShadowMask);\r\n    const device = getDevice();\r\n    if (!this._lightIndexTexture) {\r\n      this.createLightIndexTexture(device);\r\n    }\r\n    if (!this._lightIndexProgram) {\r\n      this.createProgram(device);\r\n    }\r\n    if (!this._lightIndexVertexLayout) {\r\n      this.createVertexLayout(device, this._lightIndexTexture!.width, this._lightIndexTexture!.height);\r\n    }\r\n    if (!this._lightIndexRenderStates) {\r\n      this.createRenderState(device);\r\n    }\r\n    const viewport = device.getViewport();\r\n    const vw = device.screenXToDevice(viewport.width);\r\n    const vh = device.screenYToDevice(viewport.height);\r\n    const scale = this._tileCountZ / Math.log2(camera.getFarPlane() / camera.getNearPlane());\r\n    const bias = -(\r\n      (this._tileCountZ * Math.log2(camera.getNearPlane())) /\r\n      Math.log2(camera.getFarPlane() / camera.getNearPlane())\r\n    );\r\n    this._clusterParam.setXYZW(vw, vh, scale, bias);\r\n    this._sizeParam.setXYZW(vw, vh, camera.getNearPlane(), camera.getFarPlane());\r\n    this._countParam[0] = this._tileCountX;\r\n    this._countParam[1] = this._tileCountY;\r\n    this._countParam[2] = this._tileCountZ;\r\n    // countParam.w stores light count + 1 because clustered indices start from 1.\r\n    // Keep it valid even when there are no unshadowed punctual lights so clustered\r\n    // shading math stays well-defined for emissive and environment lighting paths.\r\n    this._countParam[3] = numLights + 1;\r\n    device.pushDeviceStates();\r\n    device.setFramebuffer(this._lightIndexFramebuffer);\r\n    if (numLights > 0) {\r\n      if (this._lightBuffer!.disposed) {\r\n        this._lightBuffer!.reload();\r\n      }\r\n      this._lightBuffer!.bufferSubData(0, this._lights);\r\n      this._bindGroup!.setValue('invProjMatrix', camera.getInvProjectionMatrix());\r\n      this._bindGroup!.setValue('viewMatrix', camera.viewMatrix);\r\n      this._bindGroup!.setValue('sizeParam', this._sizeParam);\r\n      this._bindGroup!.setValue('countParam', this._countParam);\r\n      this._bindGroup!.setBuffer(ShaderHelper.getLightBufferUniformName(), this._lightBuffer!);\r\n      device.setProgram(this._lightIndexProgram);\r\n      device.setVertexLayout(this._lightIndexVertexLayout);\r\n      device.setBindGroup(0, this._bindGroup!);\r\n      const savedRS = device.getRenderStates();\r\n      device.setRenderStates(this._lightIndexRenderStates);\r\n      device.draw('point-list', 0, this._tileCountX * this._tileCountY * this._tileCountZ);\r\n      device.setRenderStates(savedRS);\r\n    } else {\r\n      device.clearFrameBuffer(new Vector4(0, 0, 0, 0), 1, 0);\r\n    }\r\n    device.popDeviceStates();\r\n  }\r\n  private getVisibleLights(renderQueue: RenderQueue, lights: Float32Array, useShadowMask: boolean) {\r\n    const writeLight = (light: PunctualLight, slot: number) => {\r\n      const offset = slot * 16;\r\n      lights.set(light.positionAndRange, offset);\r\n      lights.set(light.directionAndCutoff, offset + 4);\r\n      lights.set(light.diffuseAndIntensity, offset + 8);\r\n      lights.set(light.extraParams, offset + 12);\r\n    };\r\n    // When the screen-space shadow mask is active, shadow-casting lights occupy\r\n    // the head of the buffer (slots 1..N) in the exact order of\r\n    // renderQueue.shadowedLights. The mask pass must assign layers/channels from\r\n    // the SAME list in the SAME order so that a light's buffer index maps to its\r\n    // mask slot without storing a per-light index. Keep these two in lockstep.\r\n    let numShadow = 0;\r\n    let slot = 0;\r\n    if (useShadowMask) {\r\n      numShadow = Math.min(renderQueue.shadowedLights.length, MAX_SHADOW_MASK_LIGHTS, MAX_CLUSTERED_LIGHTS);\r\n      for (let i = 1; i <= numShadow; i++) {\r\n        writeLight(renderQueue.shadowedLights[i - 1], i);\r\n      }\r\n      slot = numShadow;\r\n    }\r\n    // Unshadowed lights fill the region after the mask-backed shadow lights.\r\n    const numUnshadowed = Math.min(renderQueue.unshadowedLights.length, MAX_CLUSTERED_LIGHTS - slot);\r\n    for (let j = 0; j < numUnshadowed; j++) {\r\n      writeLight(renderQueue.unshadowedLights[j], slot + j + 1);\r\n    }\r\n    slot += numUnshadowed;\r\n    // Shadow-casting lights beyond the mask capacity (MAX_SHADOW_MASK_LIGHTS) have\r\n    // no mask slot. Rather than dropping them silently, place them past index N so\r\n    // they are still lit — without a mask sample, i.e. degraded to no shadow.\r\n    if (useShadowMask && renderQueue.shadowedLights.length > numShadow) {\r\n      const overflow = renderQueue.shadowedLights.length - numShadow;\r\n      const numOverflow = Math.min(overflow, MAX_CLUSTERED_LIGHTS - slot);\r\n      for (let k = 0; k < numOverflow; k++) {\r\n        writeLight(renderQueue.shadowedLights[numShadow + k], slot + k + 1);\r\n      }\r\n      slot += numOverflow;\r\n      if (!ClusteredLight._warnedShadowMaskOverflow) {\r\n        ClusteredLight._warnedShadowMaskOverflow = true;\r\n        console.warn(\r\n          `ClusteredLight: ${renderQueue.shadowedLights.length} shadow-casting lights exceed the ` +\r\n            `screen-space shadow mask capacity (${MAX_SHADOW_MASK_LIGHTS}); ${overflow} light(s) are ` +\r\n            `lit without shadows${numOverflow < overflow ? `, and ${overflow - numOverflow} dropped` : ''}.`\r\n        );\r\n      }\r\n    }\r\n    this._numShadowLights = numShadow;\r\n    return slot;\r\n  }\r\n}\r\n"],"names":["ClusteredLight","_warnedShadowMaskOverflow","_tileCountX","_tileCountY","_tileCountZ","_lights","_lightIndexTexture","_lightIndexFramebuffer","_lightIndexProgram","_bindGroup","_lightIndexVertexLayout","_lightIndexRenderStates","_lightBuffer","_sizeParam","_countParam","_clusterParam","_numShadowLights","Float32Array","MAX_CLUSTERED_LIGHTS","Vector4","Int32Array","lightBuffer","numShadowLights","clusterParam","countParam","lightIndexTexture","createVertexLayout","device","textureWidth","textureHeight","vb","type","vertices","i","length","ix","iy","Math","floor","createVertexBuffer","vertexBuffers","buffer","createRenderState","createRenderStateSet","useDepthState","enableTest","enableWrite","useRasterizerState","setCullMode","createProgram","webgl1","buildRenderProgram","vertex","pb","$inputs","pos","vec3","vec2","attrib","$outputs","value","vec4","uvec4","invProjMatrix","mat4","uniform","viewMatrix","sizeParam","ivec4","ShaderHelper","getLightBufferUniformName","uniformBuffer","func","float","$l","normal","ab","sub","b","a","t","div","zDistance","dot","$return","add","mul","view","clip","w","texCoord","screen","xy","x","y","z","clipToView","dmin","$if","lessThanEqual","sphere","$for","int","lessThan","at","aabbMin","delta","$elseif","greaterThan","aabbMax","main","getDevice","$builtins","pointSize","position","tileIndex","vertexIndex","tileSize","zIndex","yIndex","xIndex","maxPoint_sS","minPoint_sS","maxPoint_vS","screenToView","xyz","minPoint_vS","tileNear","neg","pow","tileFar","eyePos","minPointNear","lineIntersectionToZPlane","minPointFar","maxPointNear","maxPointFar","min","max","n","lightIndices","setAt","equal","$break","light","lightPos","sphereIntersectsAABB","j","r","g","lightIndex","uint","sal","fragment","color","name","createBindGroup","bindGroupLayouts","dispose","lightBufferType","getBindingInfo","createStructuredBuffer","usage","createLightIndexTexture","exp","log2","Error","createTexture2D","mipmapping","createFrameBuffer","calculateLightIndex","camera","renderQueue","numLights","getVisibleLights","screenSpaceShadowMask","width","height","viewport","getViewport","vw","screenXToDevice","vh","screenYToDevice","scale","getFarPlane","getNearPlane","bias","setXYZW","pushDeviceStates","setFramebuffer","disposed","reload","bufferSubData","setValue","getInvProjectionMatrix","setBuffer","setProgram","setVertexLayout","setBindGroup","savedRS","getRenderStates","setRenderStates","draw","clearFrameBuffer","popDeviceStates","lights","useShadowMask","writeLight","slot","offset","set","positionAndRange","directionAndCutoff","diffuseAndIntensity","extraParams","numShadow","shadowedLights","MAX_SHADOW_MASK_LIGHTS","numUnshadowed","unshadowedLights","overflow","numOverflow","k","console","warn"],"mappings":";;;;;AAoBO,MAAMA,cAAAA,CAAAA;wEAEX,OAAeC,yBAAAA,GAA4B,KAAM;IAChCC,WAAoB;IACpBC,WAAoB;IACpBC,WAAoB;IACpBC,OAAmC;IAC5CC,kBAAwC;IACxCC,sBAA8C;IAC9CC,kBAAyC;IACzCC,UAAgC;IAChCC,uBAAgD;IAChDC,uBAAkD;IAClDC,YAAyC;IAChCC,UAAoB;IAC7BC,WAAqC;IAC5BC,aAAuB;IAChCC,gBAAyB;IACjC,WAAc,EAAA;QACZ,IAAI,CAACd,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,OAAO,GAAG,IAAIY,aAAa,EAAMC,IAAAA,uBAAuB,CAAA,CAAA,CAAA;QAC7D,IAAI,CAACZ,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACC,sBAAsB,GAAG,IAAA;QAC9B,IAAI,CAACC,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACI,YAAY,GAAG,IAAA;QACpB,IAAI,CAACH,UAAU,GAAG,IAAA;QAClB,IAAI,CAACC,uBAAuB,GAAG,IAAA;QAC/B,IAAI,CAACC,uBAAuB,GAAG,IAAA;QAC/B,IAAI,CAACE,UAAU,GAAG,IAAIM,OAAAA,EAAAA;AACtB,QAAA,IAAI,CAACL,WAAW,GAAG,IAAIM,UAAW,CAAA,CAAA,CAAA;QAClC,IAAI,CAACL,aAAa,GAAG,IAAII,OAAAA,EAAAA;QACzB,IAAI,CAACH,gBAAgB,GAAG,CAAA;AAC1B;AACA,IAAA,IAAIK,WAAc,GAAA;QAChB,OAAO,IAAI,CAACT,YAAY;AAC1B;AACA;;;;AAIC,MACD,IAAIU,eAAkB,GAAA;QACpB,OAAO,IAAI,CAACN,gBAAgB;AAC9B;AACA,IAAA,IAAIO,YAAe,GAAA;QACjB,OAAO,IAAI,CAACR,aAAa;AAC3B;AACA,IAAA,IAAIS,UAAa,GAAA;QACf,OAAO,IAAI,CAACV,WAAW;AACzB;AACA,IAAA,IAAIW,iBAAoB,GAAA;QACtB,OAAO,IAAI,CAACnB,kBAAkB;AAChC;AACQoB,IAAAA,kBAAAA,CAAmBC,MAAsB,EAAEC,YAAoB,EAAEC,aAAqB,EAAE;QAC9F,IAAIC,EAAAA;QACJ,IAAIH,MAAAA,CAAOI,IAAI,KAAK,OAAS,EAAA;AAC3B,YAAA,MAAMC,QAAW,GAAA,IAAIf,YAAa,CAAA,IAAI,CAACf,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,CAAA,CAAA;AAC3F,YAAA,IAAK,IAAI6B,CAAI,GAAA,CAAA,EAAGA,IAAID,QAASE,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;AACxC,gBAAA,MAAME,KAAKF,CAAIL,GAAAA,YAAAA;AACf,gBAAA,MAAMQ,EAAKC,GAAAA,IAAAA,CAAKC,KAAK,CAACL,CAAIL,GAAAA,YAAAA,CAAAA;gBAC1BI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKE,EAAAA,GAAK,GAAE,CAAA,GAAMP,YAAe,GAAA,CAAA;gBACxDI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKG,EAAAA,GAAK,GAAE,CAAA,GAAMP,aAAgB,GAAA,CAAA;AACzDG,gBAAAA,QAAQ,CAACC,CAAAA,GAAI,CAAI,GAAA,CAAA,CAAE,GAAGA,CAAAA;AACxB;YACAH,EAAKH,GAAAA,MAAAA,CAAOY,kBAAkB,CAAC,gBAAkBP,EAAAA,QAAAA,CAAAA;SAC5C,MAAA;AACL,YAAA,MAAMA,QAAW,GAAA,IAAIf,YAAa,CAAA,IAAI,CAACf,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,CAAA,CAAA;AAC3F,YAAA,IAAK,IAAI6B,CAAI,GAAA,CAAA,EAAGA,IAAID,QAASE,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;AACxC,gBAAA,MAAME,KAAKF,CAAIL,GAAAA,YAAAA;AACf,gBAAA,MAAMQ,EAAKC,GAAAA,IAAAA,CAAKC,KAAK,CAACL,CAAIL,GAAAA,YAAAA,CAAAA;gBAC1BI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKE,EAAAA,GAAK,GAAE,CAAA,GAAMP,YAAe,GAAA,CAAA;gBACxDI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKG,EAAAA,GAAK,GAAE,CAAA,GAAMP,aAAgB,GAAA,CAAA;AAC3D;YACAC,EAAKH,GAAAA,MAAAA,CAAOY,kBAAkB,CAAC,gBAAkBP,EAAAA,QAAAA,CAAAA;AACnD;AACA,QAAA,IAAI,CAACtB,uBAAuB,GAAGiB,MAAAA,CAAOD,kBAAkB,CAAC;YACvDc,aAAe,EAAA;AAAC,gBAAA;oBAAEC,MAAQX,EAAAA;AAAG;AAAE;AACjC,SAAA,CAAA;AACF;AACQY,IAAAA,iBAAAA,CAAkBf,MAAsB,EAAE;AAChD,QAAA,IAAI,CAAChB,uBAAuB,GAAGgB,MAAAA,CAAOgB,oBAAoB,EAAA;QAC1D,IAAI,CAAChC,uBAAuB,CAACiC,aAAa,GAAGC,UAAU,CAAC,KAAOC,CAAAA,CAAAA,WAAW,CAAC,KAAA,CAAA;AAC3E,QAAA,IAAI,CAACnC,uBAAuB,CAACoC,kBAAkB,EAAA,CAAGC,WAAW,CAAC,MAAA,CAAA;AAChE;AACQC,IAAAA,aAAAA,CAActB,MAAsB,EAAE;QAC5C,MAAMuB,MAAAA,GAASvB,MAAOI,CAAAA,IAAI,KAAK,OAAA;AAC/B,QAAA,IAAI,CAACvB,kBAAkB,GAAGmB,MAAAA,CAAOwB,kBAAkB,CAAC;AAClDC,YAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;AACP,gBAAA,IAAI,CAACC,OAAO,CAACC,GAAG,GAAG,CAACL,MAAAA,GAASG,EAAGG,CAAAA,IAAI,KAAKH,EAAGI,CAAAA,IAAI,EAAC,EAAGC,MAAM,CAAC,UAAA,CAAA;gBAC3D,IAAI,CAACC,QAAQ,CAACC,KAAK,GAAGV,SAASG,EAAGQ,CAAAA,IAAI,EAAKR,GAAAA,EAAAA,CAAGS,KAAK,EAAA;AACnD,gBAAA,IAAI,CAACC,aAAa,GAAGV,GAAGW,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACvC,gBAAA,IAAI,CAACC,UAAU,GAAGb,GAAGW,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACpC,gBAAA,IAAI,CAACE,SAAS,GAAGd,GAAGQ,IAAI,EAAA,CAAGI,OAAO,CAAC,CAAA,CAAA;AACnC,gBAAA,IAAI,CAACzC,UAAU,GAAG6B,GAAGe,KAAK,EAAA,CAAGH,OAAO,CAAC,CAAA,CAAA;AACrC,gBAAA,IAAI,CAACI,YAAaC,CAAAA,yBAAyB,EAAG,CAAA,GAC5CjB,GAAGQ,IAAI,CAAC,CAAC3C,uBAAuB,CAAA,IAAK,CAAE,CAAA,EAAA,CAAGqD,aAAa,CAAC,CAAA,CAAA;gBAC1DlB,EAAGmB,CAAAA,IAAI,CAAC,0BAA4B,EAAA;AAACnB,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA;AAAMH,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA;AAAMH,oBAAAA,EAAAA,CAAGoB,KAAK,CAAC,WAAA;iBAAa,EAAE,WAAA;oBACvF,IAAI,CAACC,EAAE,CAACC,MAAM,GAAGtB,EAAGG,CAAAA,IAAI,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AAC/B,oBAAA,IAAI,CAACkB,EAAE,CAACE,EAAE,GAAGvB,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACC,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA;AAClC,oBAAA,IAAI,CAACL,EAAE,CAACM,CAAC,GAAG3B,EAAG4B,CAAAA,GAAG,CAChB5B,EAAAA,CAAGwB,GAAG,CAAC,IAAI,CAACK,SAAS,EAAE7B,EAAG8B,CAAAA,GAAG,CAAC,IAAI,CAACR,MAAM,EAAE,IAAI,CAACI,CAAC,CACjD1B,CAAAA,EAAAA,EAAAA,CAAG8B,GAAG,CAAC,IAAI,CAACR,MAAM,EAAE,IAAI,CAACC,EAAE,CAAA,CAAA;AAE7B,oBAAA,IAAI,CAACQ,OAAO,CAAC/B,GAAGgC,GAAG,CAAC,IAAI,CAACN,CAAC,EAAE1B,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACN,CAAC,EAAE,IAAI,CAACJ,EAAE,CAAA,CAAA,CAAA;AACpD,iBAAA,CAAA;gBACAvB,EAAGmB,CAAAA,IAAI,CAAC,YAAc,EAAA;AAACnB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,MAAA;iBAAQ,EAAE,WAAA;AACvC,oBAAA,IAAI,CAACa,EAAE,CAACa,IAAI,GAAGlC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACvB,aAAa,EAAE,IAAI,CAACyB,IAAI,CAAA;AACnD,oBAAA,IAAI,CAACJ,OAAO,CAAC/B,EAAAA,CAAG4B,GAAG,CAAC,IAAI,CAACM,IAAI,EAAE,IAAI,CAACA,IAAI,CAACE,CAAC,CAAA,CAAA;AAC5C,iBAAA,CAAA;gBACApC,EAAGmB,CAAAA,IAAI,CAAC,cAAgB,EAAA;AAACnB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,QAAA;iBAAU,EAAE,WAAA;AAC3C,oBAAA,IAAI,CAACa,EAAE,CAACgB,QAAQ,GAAGrC,EAAAA,CAAG4B,GAAG,CAAC,IAAI,CAACU,MAAM,CAACC,EAAE,EAAE,IAAI,CAACzB,SAAS,CAACyB,EAAE,CAAA;oBAC3D,IAAI,CAAClB,EAAE,CAACc,IAAI,GAAGnC,EAAGQ,CAAAA,IAAI,CACpBR,EAAAA,CAAGwB,GAAG,CAACxB,GAAGiC,GAAG,CAACjC,GAAGI,IAAI,CAAC,IAAI,CAACiC,QAAQ,CAACG,CAAC,EAAExC,EAAAA,CAAGwB,GAAG,CAAC,CAAA,EAAG,IAAI,CAACa,QAAQ,CAACI,CAAC,CAAA,CAAA,EAAI,CAAIzC,CAAAA,EAAAA,EAAAA,CAAGI,IAAI,CAAC,KAChF,IAAI,CAACkC,MAAM,CAACI,CAAC,EACb,IAAI,CAACJ,MAAM,CAACF,CAAC,CAAA;oBAEf,IAAI,CAACL,OAAO,CAAC,IAAI,CAACY,UAAU,CAAC,IAAI,CAACR,IAAI,CAAA,CAAA;AACxC,iBAAA,CAAA;gBACAnC,EAAGmB,CAAAA,IAAI,CACL,sBACA,EAAA;AAACnB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,QAAA,CAAA;AAAWR,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,SAAA,CAAA;AAAYH,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,SAAA;iBAAW,EAC3D,WAAA;AACE,oBAAA,IAAI,CAACkB,EAAE,CAACuB,IAAI,GAAG5C,EAAAA,CAAGoB,KAAK,CAAC,CAAA,CAAA;AACxB,oBAAA,IAAI,CAACyB,GAAG,CAAC7C,EAAAA,CAAG8C,aAAa,CAAC,IAAI,CAACC,MAAM,CAACX,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;wBAC3C,IAAI,CAACL,OAAO,CAAC,IAAA,CAAA;AACf,qBAAA,CAAA;oBACA,IAAI,CAACiB,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;wBAC3B,IAAI,CAACJ,GAAG,CAAC7C,EAAGkD,CAAAA,QAAQ,CAAC,IAAI,CAACH,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAG,EAAA,IAAI,CAACwE,OAAO,CAACD,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAI,CAAA,EAAA,WAAA;4BACrE,IAAI,CAACyC,EAAE,CAACgC,KAAK,GAAGrD,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACuB,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,EAAG,IAAI,CAACwE,OAAO,CAACD,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,CAAA;AACrE,4BAAA,IAAI,CAACgE,IAAI,GAAG5C,GAAGgC,GAAG,CAAC,IAAI,CAACY,IAAI,EAAE5C,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACoB,KAAK,EAAE,IAAI,CAACA,KAAK,CAAA,CAAA;yBAC1DC,CAAAA,CAAAA,OAAO,CAACtD,EAAAA,CAAGuD,WAAW,CAAC,IAAI,CAACR,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,EAAG,IAAI,CAAC4E,OAAO,CAACL,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAI,CAAA,EAAA,WAAA;4BAC1E,IAAI,CAACyC,EAAE,CAACgC,KAAK,GAAGrD,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACuB,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,EAAG,IAAI,CAAC4E,OAAO,CAACL,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,CAAA;AACrE,4BAAA,IAAI,CAACgE,IAAI,GAAG5C,GAAGgC,GAAG,CAAC,IAAI,CAACY,IAAI,EAAE5C,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACoB,KAAK,EAAE,IAAI,CAACA,KAAK,CAAA,CAAA;AAC7D,yBAAA,CAAA;AACF,qBAAA,CAAA;oBACA,IAAI,CAACR,GAAG,CAAC7C,EAAG8C,CAAAA,aAAa,CAAC,IAAI,CAACF,IAAI,EAAE5C,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACc,MAAM,CAACX,CAAC,EAAE,IAAI,CAACW,MAAM,CAACX,CAAC,CAAI,CAAA,EAAA,WAAA;wBAC1E,IAAI,CAACL,OAAO,CAAC,IAAA,CAAA;AACf,qBAAA,CAAA;oBACA,IAAI,CAACA,OAAO,CAAC,KAAA,CAAA;AACf,iBAAA,CAAA;AAEF/B,gBAAAA,EAAAA,CAAGyD,IAAI,CAAC,WAAA;AACN,oBAAA,IAAIzD,EAAG0D,CAAAA,SAAS,EAAGhF,CAAAA,IAAI,KAAK,QAAU,EAAA;AACpC,wBAAA,IAAI,CAACiF,SAAS,CAACC,SAAS,GAAG,CAAA;AAC7B;AACA,oBAAA,IAAI,CAACD,SAAS,CAACE,QAAQ,GAAG7D,GAAGQ,IAAI,CAAC,IAAI,CAACP,OAAO,CAACC,GAAG,CAACqC,EAAE,EAAE,CAAG,EAAA,CAAA,CAAA;AAC1D,oBAAA,IAAIvC,EAAG0D,CAAAA,SAAS,EAAGhF,CAAAA,IAAI,KAAK,QAAU,EAAA;wBACpC,IAAI,CAACiF,SAAS,CAACE,QAAQ,GAAG7D,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAAC0B,SAAS,CAACE,QAAQ,EAAE7D,EAAGQ,CAAAA,IAAI,CAAC,CAAG,EAAA,IAAI,CAAG,EAAA,CAAA,CAAA,CAAA;AAC9E;oBACA,IAAI,CAACa,EAAE,CAACyC,SAAS,GAAGjE,SAASG,EAAGiD,CAAAA,GAAG,CAAC,IAAI,CAAChD,OAAO,CAACC,GAAG,CAACwC,CAAC,CAAA,GAAI1C,EAAGiD,CAAAA,GAAG,CAAC,IAAI,CAACU,SAAS,CAACI,WAAW,CAAA;oBAC3F,IAAI,CAAC1C,EAAE,CAAC2C,QAAQ,GAAGhE,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACd,SAAS,CAACyB,EAAE,EAAEvC,EAAGI,CAAAA,IAAI,CAAC,IAAI,CAACjC,UAAU,CAACoE,EAAE,CAAA,CAAA;oBACvE,IAAI,CAAClB,EAAE,CAAC4C,MAAM,GAAGjE,GAAG4B,GAAG,CAAC,IAAI,CAACkC,SAAS,EAAE9D,GAAGiC,GAAG,CAAC,IAAI,CAAC9D,UAAU,CAACqE,CAAC,EAAE,IAAI,CAACrE,UAAU,CAACsE,CAAC,CAAA,CAAA;AACnF,oBAAA,IAAI,CAACpB,EAAE,CAAC6C,MAAM,GAAGlE,GAAG4B,GAAG,CACrB5B,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACsC,SAAS,EAAE9D,EAAAA,CAAGiC,GAAG,CAAC,IAAI,CAACgC,MAAM,EAAE,IAAI,CAAC9F,UAAU,CAACqE,CAAC,EAAE,IAAI,CAACrE,UAAU,CAACsE,CAAC,CAAA,CAAA,EAC/E,IAAI,CAACtE,UAAU,CAACqE,CAAC,CAAA;oBAEnB,IAAI,CAACnB,EAAE,CAAC8C,MAAM,GAAGnE,EAAGwB,CAAAA,GAAG,CACrB,IAAI,CAACsC,SAAS,EACd9D,EAAAA,CAAGgC,GAAG,CACJhC,EAAAA,CAAGiC,GAAG,CAAC,IAAI,CAACgC,MAAM,EAAE,IAAI,CAAC9F,UAAU,CAACqE,CAAC,EAAE,IAAI,CAACrE,UAAU,CAACsE,CAAC,CAAA,EACxDzC,GAAGiC,GAAG,CAAC,IAAI,CAACiC,MAAM,EAAE,IAAI,CAAC/F,UAAU,CAACqE,CAAC,CAAA,CAAA,CAAA;AAGzC,oBAAA,IAAI,CAACnB,EAAE,CAAC+C,WAAW,GAAGpE,EAAAA,CAAGQ,IAAI,CAC3BR,EAAAA,CAAGiC,GAAG,CACJjC,GAAGI,IAAI,CAACJ,GAAGoB,KAAK,CAACpB,GAAGgC,GAAG,CAAC,IAAI,CAACmC,MAAM,EAAE,CAAA,CAAA,CAAA,EAAKnE,GAAGoB,KAAK,CAACpB,GAAGgC,GAAG,CAAC,IAAI,CAACkC,MAAM,EAAE,CAAA,CAAA,CAAA,CAAA,EACvE,IAAI,CAACF,QAAQ,GAEf,GACA,EAAA,GAAA,CAAA;AAEF,oBAAA,IAAI,CAAC3C,EAAE,CAACgD,WAAW,GAAGrE,EAAGQ,CAAAA,IAAI,CAC3BR,EAAAA,CAAGiC,GAAG,CAACjC,EAAGI,CAAAA,IAAI,CAACJ,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAAC+C,MAAM,CAAGnE,EAAAA,EAAAA,CAAGoB,KAAK,CAAC,IAAI,CAAC8C,MAAM,CAAI,CAAA,EAAA,IAAI,CAACF,QAAQ,GAC3E,GACA,EAAA,GAAA,CAAA;AAEF,oBAAA,IAAI,CAAC3C,EAAE,CAACiD,WAAW,GAAG,IAAI,CAACC,YAAY,CAAC,IAAI,CAACH,WAAW,EAAEI,GAAG;AAC7D,oBAAA,IAAI,CAACnD,EAAE,CAACoD,WAAW,GAAG,IAAI,CAACF,YAAY,CAAC,IAAI,CAACF,WAAW,EAAEG,GAAG;oBAC7D,IAAI,CAACnD,EAAE,CAACqD,QAAQ,GAAG1E,GAAGiC,GAAG,CACvBjC,EAAG2E,CAAAA,GAAG,CAAC,IAAI,CAAC7D,SAAS,CAAC4B,CAAC,CAAA,EACvB1C,EAAG4E,CAAAA,GAAG,CACJ5E,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACd,SAAS,CAACsB,CAAC,EAAE,IAAI,CAACtB,SAAS,CAAC4B,CAAC,CACzC1C,EAAAA,EAAAA,CAAG4B,GAAG,CAAC5B,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAAC6C,MAAM,CAAA,EAAGjE,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAACjD,UAAU,CAACuE,CAAC,CAAA,CAAA,CAAA,CAAA;oBAG5D,IAAI,CAACrB,EAAE,CAACwD,OAAO,GAAG7E,EAAGiC,CAAAA,GAAG,CACtBjC,EAAAA,CAAG2E,GAAG,CAAC,IAAI,CAAC7D,SAAS,CAAC4B,CAAC,CACvB1C,EAAAA,EAAAA,CAAG4E,GAAG,CACJ5E,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACd,SAAS,CAACsB,CAAC,EAAE,IAAI,CAACtB,SAAS,CAAC4B,CAAC,CAAA,EACzC1C,EAAG4B,CAAAA,GAAG,CAAC5B,EAAAA,CAAGgC,GAAG,CAAChC,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAAC6C,MAAM,CAAA,EAAG,CAAIjE,CAAAA,EAAAA,EAAAA,CAAGoB,KAAK,CAAC,IAAI,CAACjD,UAAU,CAACuE,CAAC,CAAA,CAAA,CAAA,CAAA;AAGvE,oBAAA,IAAI,CAACrB,EAAE,CAACyD,MAAM,GAAG9E,EAAAA,CAAGG,IAAI,CAAC,CAAA,CAAA;AACzB,oBAAA,IAAI,CAACkB,EAAE,CAAC0D,YAAY,GAAG,IAAI,CAACC,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACL,WAAW,EAAE,IAAI,CAACC,QAAQ,CAAA;AACjG,oBAAA,IAAI,CAACrD,EAAE,CAAC4D,WAAW,GAAG,IAAI,CAACD,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACL,WAAW,EAAE,IAAI,CAACI,OAAO,CAAA;AAC/F,oBAAA,IAAI,CAACxD,EAAE,CAAC6D,YAAY,GAAG,IAAI,CAACF,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACR,WAAW,EAAE,IAAI,CAACI,QAAQ,CAAA;AACjG,oBAAA,IAAI,CAACrD,EAAE,CAAC8D,WAAW,GAAG,IAAI,CAACH,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACR,WAAW,EAAE,IAAI,CAACO,OAAO,CAAA;AAC/F,oBAAA,IAAI,CAACxD,EAAE,CAAC+B,OAAO,GAAGpD,EAAAA,CAAGoF,GAAG,CACtBpF,EAAGoF,CAAAA,GAAG,CAAC,IAAI,CAACL,YAAY,EAAE,IAAI,CAACE,WAAW,CAC1CjF,EAAAA,EAAAA,CAAGoF,GAAG,CAAC,IAAI,CAACF,YAAY,EAAE,IAAI,CAACC,WAAW,CAAA,CAAA;AAE5C,oBAAA,IAAI,CAAC9D,EAAE,CAACmC,OAAO,GAAGxD,EAAAA,CAAGqF,GAAG,CACtBrF,EAAGqF,CAAAA,GAAG,CAAC,IAAI,CAACN,YAAY,EAAE,IAAI,CAACE,WAAW,CAC1CjF,EAAAA,EAAAA,CAAGqF,GAAG,CAAC,IAAI,CAACH,YAAY,EAAE,IAAI,CAACC,WAAW,CAAA,CAAA;AAE5C,oBAAA,IAAI,CAAC9D,EAAE,CAACiE,CAAC,GAAGtF,EAAAA,CAAGiD,GAAG,CAAC,CAAA,CAAA;AACnB,oBAAA,IAAIpD,MAAQ,EAAA;wBACV,IAAI,CAACwB,EAAE,CAACkE,YAAY,GAAGvF,EAAGoB,CAAAA,KAAK,CAAC,CAAE,CAAA,EAAA;wBAClC,IAAI,CAAC4B,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;4BAC3B,IAAI,CAACsC,YAAY,CAACC,KAAK,CAAC,IAAI,CAAC5G,CAAC,EAAE,CAAA,CAAA;AAClC,yBAAA,CAAA;wBACA,IAAI,CAACoE,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,GAAK,EAAA,WAAA;AAC7B,4BAAA,IAAI,CAACJ,GAAG,CAAC7C,EAAAA,CAAGyF,KAAK,CAAC,IAAI,CAAC7G,CAAC,EAAE,IAAI,CAACT,UAAU,CAACiE,CAAC,CAAG,EAAA,WAAA;AAC5C,gCAAA,IAAI,CAACsD,MAAM,EAAA;AACb,6BAAA,CAAA;AACA,4BAAA,IAAI,CAACrE,EAAE,CAACsE,KAAK,GAAG,IAAI,CAAC3E,YAAaC,CAAAA,yBAAyB,GAAG,CAACkC,EAAE,CAACnD,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACrD,CAAC,EAAE,CAAA,CAAA,CAAA;4BACjF,IAAI,CAACyC,EAAE,CAACuE,QAAQ,GAAG5F,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACpB,UAAU,EAAEb,EAAAA,CAAGQ,IAAI,CAAC,IAAI,CAACmF,KAAK,CAACnB,GAAG,EAAE,CAAA,CAAA,CAAA;4BACnE,IAAI,CAACnD,EAAE,CAACuE,QAAQ,CAACxD,CAAC,GAAG,IAAI,CAACuD,KAAK,CAACvD,CAAC;AACjC,4BAAA,IAAI,CAACS,GAAG,CAAC,IAAI,CAACgD,oBAAoB,CAAC,IAAI,CAACD,QAAQ,EAAE,IAAI,CAACxC,OAAO,EAAE,IAAI,CAACI,OAAO,CAAG,EAAA,WAAA;gCAC7E,IAAI,CAACR,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;AAC3B,oCAAA,IAAI,CAACJ,GAAG,CAAC7C,EAAAA,CAAGyF,KAAK,CAAC,IAAI,CAACK,CAAC,EAAE,IAAI,CAACR,CAAC,CAAG,EAAA,WAAA;AACjC,wCAAA,IAAI,CAACC,YAAY,CAACC,KAAK,CAAC,IAAI,CAACM,CAAC,EAAE9F,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAACxC,CAAC,CAAA,CAAA;wCAC/C,IAAI,CAAC0G,CAAC,GAAGtF,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACsD,CAAC,EAAE,CAAA,CAAA;AACxB,wCAAA,IAAI,CAACI,MAAM,EAAA;AACb,qCAAA,CAAA;AACF,iCAAA,CAAA;gCACA,IAAI,CAAC7C,GAAG,CAAC7C,EAAGyF,CAAAA,KAAK,CAAC,IAAI,CAACH,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;AAC5B,oCAAA,IAAI,CAACI,MAAM,EAAA;AACb,iCAAA,CAAA;AACF,6BAAA,CAAA;AACF,yBAAA,CAAA;wBACA,IAAI,CAACpF,QAAQ,CAACC,KAAK,CAACwF,CAAC,GAAG/F,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAACjF,QAAQ,CAACC,KAAK,CAACyF,CAAC,GAAGhG,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAACjF,QAAQ,CAACC,KAAK,CAACkB,CAAC,GAAGzB,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAACjF,QAAQ,CAACC,KAAK,CAACmB,CAAC,GAAG1B,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;qBACjF,MAAA;AACL,wBAAA,IAAI,CAAClE,EAAE,CAAC4E,UAAU,GAAG;AACnBjG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA;AACT,yBAAA;AACD,wBAAA,IAAI,CAAClD,IAAI,CAAChD,EAAGkG,CAAAA,IAAI,CAAC,GAAM,CAAA,EAAA,CAAA,EAAGlG,EAAGkG,CAAAA,IAAI,CAAC,IAAI,CAAC/H,UAAU,CAACiE,CAAC,CAAG,EAAA,WAAA;AACrD,4BAAA,IAAI,CAACf,EAAE,CAACsE,KAAK,GAAG,IAAI,CAAC3E,YAAaC,CAAAA,yBAAyB,GAAG,CAACkC,EAAE,CAACnD,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACrD,CAAC,EAAE,CAAA,CAAA,CAAA;4BACjF,IAAI,CAACyC,EAAE,CAACuE,QAAQ,GAAG5F,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACpB,UAAU,EAAEb,EAAAA,CAAGQ,IAAI,CAAC,IAAI,CAACmF,KAAK,CAACnB,GAAG,EAAE,CAAA,CAAA,CAAA;4BACnE,IAAI,CAACnD,EAAE,CAACuE,QAAQ,CAACxD,CAAC,GAAG,IAAI,CAACuD,KAAK,CAACvD,CAAC;AACjC,4BAAA,IAAI,CAACS,GAAG,CAAC,IAAI,CAACgD,oBAAoB,CAAC,IAAI,CAACD,QAAQ,EAAE,IAAI,CAACxC,OAAO,EAAE,IAAI,CAACI,OAAO,CAAG,EAAA,WAAA;gCAC7E,IAAI,CAACyC,UAAU,CAACT,KAAK,CAAC,IAAI,CAACF,CAAC,EAAE,IAAI,CAAC1G,CAAC,CAAA;gCACpC,IAAI,CAAC0G,CAAC,GAAGtF,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACsD,CAAC,EAAE,CAAA,CAAA;gCACxB,IAAI,CAACzC,GAAG,CAAC7C,EAAGyF,CAAAA,KAAK,CAAC,IAAI,CAACH,CAAC,EAAE,EAAK,CAAA,EAAA,WAAA;AAC7B,oCAAA,IAAI,CAACI,MAAM,EAAA;AACb,iCAAA,CAAA;AACF,6BAAA,CAAA;AACF,yBAAA,CAAA;AACA,wBAAA,IAAI,CAACrE,EAAE,CAAC0E,CAAC,GAAG/F,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,CAAA,CAAA,EAC3B,IAAI,CAACA,UAAU,CAAC,CAAE,CAAA,CAAA;AAEpB,wBAAA,IAAI,CAAC5E,EAAE,CAAC2E,CAAC,GAAGhG,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,CAAA,CAAA,EAC3B,IAAI,CAACA,UAAU,CAAC,CAAE,CAAA,CAAA;AAEpB,wBAAA,IAAI,CAAC5E,EAAE,CAACI,CAAC,GAAGzB,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,CAAA,CAAA,EAC5B,IAAI,CAACA,UAAU,CAAC,EAAG,CAAA,CAAA;AAErB,wBAAA,IAAI,CAAC5E,EAAE,CAACK,CAAC,GAAG1B,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,EAAA,CAAA,EAC5BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAA,CAAG,EAAE,EAC5BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,CAAA,CAAA,EAC5B,IAAI,CAACA,UAAU,CAAC,EAAG,CAAA,CAAA;wBAErB,IAAI,CAAC3F,QAAQ,CAACC,KAAK,GAAGP,EAAGS,CAAAA,KAAK,CAAC,IAAI,CAACsF,CAAC,EAAE,IAAI,CAACC,CAAC,EAAE,IAAI,CAACvE,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA;AAC/D;AACF,iBAAA,CAAA;AACF,aAAA;AACA0E,YAAAA,QAAAA,CAAAA,CAASpG,EAAE,EAAA;gBACT,IAAI,CAACM,QAAQ,CAAC+F,KAAK,GAAGxG,SAASG,EAAGQ,CAAAA,IAAI,EAAKR,GAAAA,EAAAA,CAAGS,KAAK,EAAA;AACnDT,gBAAAA,EAAAA,CAAGyD,IAAI,CAAC,WAAA;oBACN,IAAI,CAACnD,QAAQ,CAAC+F,KAAK,GAAG,IAAI,CAACpG,OAAO,CAACM,KAAK;AAC1C,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;AACA,QAAA,IAAI,CAACpD,kBAAkB,CAACmJ,IAAI,GAAG,uBAAA;AAC/B,QAAA,IAAI,CAAClJ,UAAU,GAAGkB,MAAAA,CAAOiI,eAAe,CAAC,IAAI,CAACpJ,kBAAkB,CAACqJ,gBAAgB,CAAC,CAAE,CAAA,CAAA;QACpF,IAAI,CAACjJ,YAAY,EAAEkJ,OAAAA,EAAAA;QACnB,MAAMC,eAAAA,GAAkB,IAAI,CAACvJ,kBAAkB,CAACwJ,cAAc,CAC5D3F,YAAAA,CAAaC,yBAAyB,EAAA,CAAA,CACrCvC,IAAI;AACP,QAAA,IAAI,CAACnB,YAAY,GAAGe,MAAOsI,CAAAA,sBAAsB,CAACF,eAAqC,EAAA;YACrFG,KAAO,EAAA;AACT,SAAA,CAAA;AACF;AACQC,IAAAA,uBAAAA,CAAwBxI,MAAsB,EAAE;AACtD,QAAA,MAAMyI,GAAM/H,GAAAA,IAAAA,CAAKgI,IAAI,CAAC,IAAI,CAACnK,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,CAAA;QAC5E,MAAM2E,CAAAA,GAAI,GAACqF,GAAM,CAAO,KAAA,CAAA;AACxB,QAAA,MAAMtF,IAAIsF,GAAMrF,GAAAA,CAAAA;QAChB,MAAMnD,YAAAA,GAAe,KAAMmD,CAAI,GAAA,CAAA;QAC/B,MAAMlD,aAAAA,GAAgB,KAAMiD,CAAI,GAAA,CAAA;AAChC,QAAA,IAAIlD,YAAeC,GAAAA,aAAAA,KAAkB,IAAI,CAAC3B,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,EAAE;AAC3F,YAAA,MAAM,IAAIkK,KAAM,CAAA,gBAAA,CAAA;AAClB;AACA,QAAA,IAAI,CAAChK,kBAAkB,GAAGqB,MAAAA,CAAO4I,eAAe,CAC9C5I,MAAOI,CAAAA,IAAI,KAAK,OAAA,GAAU,SAAY,GAAA,UAAA,EACtCH,cACAC,aACA,EAAA;YAAE2I,UAAY,EAAA;AAAM,SAAA,CAAA;AAEtB,QAAA,IAAI,CAAClK,kBAAkB,CAACqJ,IAAI,GAAG,mBAAA;QAC/B,IAAI,CAACpJ,sBAAsB,EAAEuJ,OAAAA,EAAAA;AAC7B,QAAA,IAAI,CAACvJ,sBAAsB,GAAGoB,MAAAA,CAAO8I,iBAAiB,CAAC;AAAC,YAAA,IAAI,CAACnK;SAAmB,EAAE,IAAA,CAAA;AACpF;IACAoK,mBAAoBC,CAAAA,MAAc,EAAEC,WAAwB,EAAE;QAC5D,MAAMC,SAAAA,GAAY,IAAI,CAACC,gBAAgB,CAACF,WAAa,EAAA,IAAI,CAACvK,OAAO,EAAEsK,MAAAA,CAAOI,qBAAqB,CAAA;AAC/F,QAAA,MAAMpJ,MAASoF,GAAAA,SAAAA,EAAAA;AACf,QAAA,IAAI,CAAC,IAAI,CAACzG,kBAAkB,EAAE;YAC5B,IAAI,CAAC6J,uBAAuB,CAACxI,MAAAA,CAAAA;AAC/B;AACA,QAAA,IAAI,CAAC,IAAI,CAACnB,kBAAkB,EAAE;YAC5B,IAAI,CAACyC,aAAa,CAACtB,MAAAA,CAAAA;AACrB;AACA,QAAA,IAAI,CAAC,IAAI,CAACjB,uBAAuB,EAAE;AACjC,YAAA,IAAI,CAACgB,kBAAkB,CAACC,MAAAA,EAAQ,IAAI,CAACrB,kBAAkB,CAAE0K,KAAK,EAAE,IAAI,CAAC1K,kBAAkB,CAAE2K,MAAM,CAAA;AACjG;AACA,QAAA,IAAI,CAAC,IAAI,CAACtK,uBAAuB,EAAE;YACjC,IAAI,CAAC+B,iBAAiB,CAACf,MAAAA,CAAAA;AACzB;QACA,MAAMuJ,QAAAA,GAAWvJ,OAAOwJ,WAAW,EAAA;AACnC,QAAA,MAAMC,EAAKzJ,GAAAA,MAAAA,CAAO0J,eAAe,CAACH,SAASF,KAAK,CAAA;AAChD,QAAA,MAAMM,EAAK3J,GAAAA,MAAAA,CAAO4J,eAAe,CAACL,SAASD,MAAM,CAAA;AACjD,QAAA,MAAMO,KAAQ,GAAA,IAAI,CAACpL,WAAW,GAAGiC,IAAAA,CAAKgI,IAAI,CAACM,MAAOc,CAAAA,WAAW,EAAKd,GAAAA,MAAAA,CAAOe,YAAY,EAAA,CAAA;QACrF,MAAMC,IAAAA,GAAO,EACV,IAAI,CAACvL,WAAW,GAAGiC,IAAAA,CAAKgI,IAAI,CAACM,OAAOe,YAAY,EAAA,CAAA,GACjDrJ,KAAKgI,IAAI,CAACM,OAAOc,WAAW,EAAA,GAAKd,MAAOe,CAAAA,YAAY,EAAE,CAAA,CAAA;AAExD,QAAA,IAAI,CAAC3K,aAAa,CAAC6K,OAAO,CAACR,EAAAA,EAAIE,IAAIE,KAAOG,EAAAA,IAAAA,CAAAA;QAC1C,IAAI,CAAC9K,UAAU,CAAC+K,OAAO,CAACR,EAAIE,EAAAA,EAAAA,EAAIX,MAAOe,CAAAA,YAAY,EAAIf,EAAAA,MAAAA,CAAOc,WAAW,EAAA,CAAA;AACzE,QAAA,IAAI,CAAC3K,WAAW,CAAC,EAAE,GAAG,IAAI,CAACZ,WAAW;AACtC,QAAA,IAAI,CAACY,WAAW,CAAC,EAAE,GAAG,IAAI,CAACX,WAAW;AACtC,QAAA,IAAI,CAACW,WAAW,CAAC,EAAE,GAAG,IAAI,CAACV,WAAW;;;;AAItC,QAAA,IAAI,CAACU,WAAW,CAAC,CAAA,CAAE,GAAG+J,SAAY,GAAA,CAAA;AAClClJ,QAAAA,MAAAA,CAAOkK,gBAAgB,EAAA;AACvBlK,QAAAA,MAAAA,CAAOmK,cAAc,CAAC,IAAI,CAACvL,sBAAsB,CAAA;AACjD,QAAA,IAAIsK,YAAY,CAAG,EAAA;AACjB,YAAA,IAAI,IAAI,CAACjK,YAAY,CAAEmL,QAAQ,EAAE;gBAC/B,IAAI,CAACnL,YAAY,CAAEoL,MAAM,EAAA;AAC3B;YACA,IAAI,CAACpL,YAAY,CAAEqL,aAAa,CAAC,CAAG,EAAA,IAAI,CAAC5L,OAAO,CAAA;AAChD,YAAA,IAAI,CAACI,UAAU,CAAEyL,QAAQ,CAAC,eAAA,EAAiBvB,OAAOwB,sBAAsB,EAAA,CAAA;AACxE,YAAA,IAAI,CAAC1L,UAAU,CAAEyL,QAAQ,CAAC,YAAA,EAAcvB,OAAOzG,UAAU,CAAA;YACzD,IAAI,CAACzD,UAAU,CAAEyL,QAAQ,CAAC,WAAa,EAAA,IAAI,CAACrL,UAAU,CAAA;YACtD,IAAI,CAACJ,UAAU,CAAEyL,QAAQ,CAAC,YAAc,EAAA,IAAI,CAACpL,WAAW,CAAA;YACxD,IAAI,CAACL,UAAU,CAAE2L,SAAS,CAAC/H,aAAaC,yBAAyB,EAAA,EAAI,IAAI,CAAC1D,YAAY,CAAA;AACtFe,YAAAA,MAAAA,CAAO0K,UAAU,CAAC,IAAI,CAAC7L,kBAAkB,CAAA;AACzCmB,YAAAA,MAAAA,CAAO2K,eAAe,CAAC,IAAI,CAAC5L,uBAAuB,CAAA;AACnDiB,YAAAA,MAAAA,CAAO4K,YAAY,CAAC,CAAG,EAAA,IAAI,CAAC9L,UAAU,CAAA;YACtC,MAAM+L,OAAAA,GAAU7K,OAAO8K,eAAe,EAAA;AACtC9K,YAAAA,MAAAA,CAAO+K,eAAe,CAAC,IAAI,CAAC/L,uBAAuB,CAAA;AACnDgB,YAAAA,MAAAA,CAAOgL,IAAI,CAAC,YAAc,EAAA,CAAA,EAAG,IAAI,CAACzM,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,CAAA;AACnFuB,YAAAA,MAAAA,CAAO+K,eAAe,CAACF,OAAAA,CAAAA;SAClB,MAAA;YACL7K,MAAOiL,CAAAA,gBAAgB,CAAC,IAAIzL,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,EAAG,IAAI,CAAG,EAAA,CAAA,CAAA;AACtD;AACAQ,QAAAA,MAAAA,CAAOkL,eAAe,EAAA;AACxB;AACQ/B,IAAAA,gBAAAA,CAAiBF,WAAwB,EAAEkC,MAAoB,EAAEC,aAAsB,EAAE;QAC/F,MAAMC,UAAAA,GAAa,CAAChE,KAAsBiE,EAAAA,IAAAA,GAAAA;AACxC,YAAA,MAAMC,SAASD,IAAO,GAAA,EAAA;AACtBH,YAAAA,MAAAA,CAAOK,GAAG,CAACnE,KAAMoE,CAAAA,gBAAgB,EAAEF,MAAAA,CAAAA;AACnCJ,YAAAA,MAAAA,CAAOK,GAAG,CAACnE,KAAMqE,CAAAA,kBAAkB,EAAEH,MAAS,GAAA,CAAA,CAAA;AAC9CJ,YAAAA,MAAAA,CAAOK,GAAG,CAACnE,KAAMsE,CAAAA,mBAAmB,EAAEJ,MAAS,GAAA,CAAA,CAAA;AAC/CJ,YAAAA,MAAAA,CAAOK,GAAG,CAACnE,KAAMuE,CAAAA,WAAW,EAAEL,MAAS,GAAA,EAAA,CAAA;AACzC,SAAA;;;;;;AAMA,QAAA,IAAIM,SAAY,GAAA,CAAA;AAChB,QAAA,IAAIP,IAAO,GAAA,CAAA;AACX,QAAA,IAAIF,aAAe,EAAA;YACjBS,SAAYnL,GAAAA,IAAAA,CAAKoG,GAAG,CAACmC,WAAAA,CAAY6C,cAAc,CAACvL,MAAM,EAAEwL,sBAAwBxM,EAAAA,oBAAAA,CAAAA;AAChF,YAAA,IAAK,IAAIe,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,IAAKuL,WAAWvL,CAAK,EAAA,CAAA;AACnC+K,gBAAAA,UAAAA,CAAWpC,WAAY6C,CAAAA,cAAc,CAACxL,CAAAA,GAAI,EAAE,EAAEA,CAAAA,CAAAA;AAChD;YACAgL,IAAOO,GAAAA,SAAAA;AACT;;QAEA,MAAMG,aAAAA,GAAgBtL,KAAKoG,GAAG,CAACmC,YAAYgD,gBAAgB,CAAC1L,MAAM,EAAEhB,oBAAuB+L,GAAAA,IAAAA,CAAAA;AAC3F,QAAA,IAAK,IAAI9D,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIwE,eAAexE,CAAK,EAAA,CAAA;AACtC6D,YAAAA,UAAAA,CAAWpC,YAAYgD,gBAAgB,CAACzE,CAAE,CAAA,EAAE8D,OAAO9D,CAAI,GAAA,CAAA,CAAA;AACzD;QACA8D,IAAQU,IAAAA,aAAAA;;;;AAIR,QAAA,IAAIZ,iBAAiBnC,WAAY6C,CAAAA,cAAc,CAACvL,MAAM,GAAGsL,SAAW,EAAA;AAClE,YAAA,MAAMK,QAAWjD,GAAAA,WAAAA,CAAY6C,cAAc,CAACvL,MAAM,GAAGsL,SAAAA;AACrD,YAAA,MAAMM,WAAczL,GAAAA,IAAAA,CAAKoG,GAAG,CAACoF,UAAU3M,oBAAuB+L,GAAAA,IAAAA,CAAAA;AAC9D,YAAA,IAAK,IAAIc,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAID,aAAaC,CAAK,EAAA,CAAA;AACpCf,gBAAAA,UAAAA,CAAWpC,YAAY6C,cAAc,CAACD,YAAYO,CAAE,CAAA,EAAEd,OAAOc,CAAI,GAAA,CAAA,CAAA;AACnE;YACAd,IAAQa,IAAAA,WAAAA;YACR,IAAI,CAAC9N,cAAeC,CAAAA,yBAAyB,EAAE;AAC7CD,gBAAAA,cAAAA,CAAeC,yBAAyB,GAAG,IAAA;AAC3C+N,gBAAAA,OAAAA,CAAQC,IAAI,CACV,CAAC,gBAAgB,EAAErD,YAAY6C,cAAc,CAACvL,MAAM,CAAC,kCAAkC,CAAC,GACtF,CAAC,mCAAmC,EAAEwL,uBAAuB,GAAG,EAAEG,QAAS,CAAA,cAAc,CAAC,GAC1F,CAAC,mBAAmB,EAAEC,cAAcD,QAAW,GAAA,CAAC,MAAM,EAAEA,WAAWC,WAAY,CAAA,QAAQ,CAAC,GAAG,EAAA,CAAG,CAAC,CAAC,CAAA;AAEtG;AACF;QACA,IAAI,CAAC9M,gBAAgB,GAAGwM,SAAAA;QACxB,OAAOP,IAAAA;AACT;AACF;;;;"}

package/dist/render/dualdepthpeeling_oit.js

@@ -0,0 +1,331 @@
+import { Disposable, Vector4 } from '@zephyr3d/base';
+import { drawFullscreenQuad } from './fullscreenquad.js';
+import { tryGetApp } from '../app/api.js';
+
+const DEPTH_FORMAT = 'rg32f';
+const ACCUM_FORMAT = 'rgba16f';
+const COLOR_ATTACHMENT_BYTES_PER_SAMPLE = 4 + 8 + 8;
+/**
+ * Dual depth peeling OIT renderer.
+ *
+ * @remarks
+ * This implementation follows the official dual depth peeling pass structure:
+ * an initialization pass writes the nearest/farthest transparent depth pair, then
+ * each peel pass ping-pongs the depth pair while accumulating front and back colors.
+ *
+ * It requires MRT, per-target blending, min/max blend equations and blendable
+ * floating-point color targets. If those capabilities are missing, supportDevice()
+ * returns false and the transparent pass falls back to sorted alpha blending.
+ *
+ * @public
+ */ class DualDepthPeelingOIT extends Disposable {
+    /** Type name of DualDepthPeelingOIT */ static type = 'ddp';
+    static DEPTH_CLEAR = new Vector4(-1, -1, -1, -1);
+    static FRONT_CLEAR = new Vector4(0, 0, 0, 1);
+    static BACK_CLEAR = new Vector4(0, 0, 0, 0);
+    static _compositeProgram = null;
+    static _compositeBindGroup = null;
+    static _compositeRenderStates = null;
+    _numPeels;
+    _currentPass;
+    _hash;
+    _depthTargets;
+    _frontTarget;
+    _backTarget;
+    _framebuffers;
+    _device;
+    /**
+   * Creates an instance of DualDepthPeelingOIT.
+   *
+   * @param numPeels - Number of peel iterations after the initialization pass.
+   */ constructor(numPeels = 8){
+        super();
+        this._numPeels = Math.max(1, Math.floor(numPeels || 0));
+        this._currentPass = 0;
+        this._hash = DualDepthPeelingOIT.type;
+        this._depthTargets = [
+            null,
+            null
+        ];
+        this._frontTarget = null;
+        this._backTarget = null;
+        this._framebuffers = [
+            null,
+            null
+        ];
+        this._device = null;
+    }
+    /** Number of front/back peel iterations after the initialization pass. */ get numPeels() {
+        return this._numPeels;
+    }
+    set numPeels(val) {
+        this._numPeels = Math.max(1, Math.floor(val || 0));
+    }
+    /**
+   * Checks whether dual depth peeling can run with a capability snapshot.
+   *
+   * @param deviceType - The device type.
+   * @param caps - The device capabilities.
+   * @returns True if dual depth peeling is supported.
+   */ static supportDeviceCaps(deviceType, caps) {
+        const framebufferCaps = caps.framebufferCaps;
+        const textureCaps = caps.textureCaps;
+        const shaderCaps = caps.shaderCaps;
+        const miscCaps = caps.miscCaps;
+        const webgl2OrBetter = deviceType !== 'webgl' || shaderCaps.maxUniformBufferSize > 0;
+        return webgl2OrBetter && framebufferCaps.maxDrawBuffers >= 3 && framebufferCaps.supportPerTargetBlending && framebufferCaps.maxColorAttachmentBytesPerSample >= COLOR_ATTACHMENT_BYTES_PER_SAMPLE && miscCaps.supportBlendMinMax && textureCaps.supportHalfFloatColorBuffer && textureCaps.supportFloatColorBuffer && textureCaps.supportFloatBlending;
+    }
+    /**
+   * {@inheritDoc OIT.getType}
+   */ getType() {
+        return DualDepthPeelingOIT.type;
+    }
+    /**
+   * {@inheritDoc OIT.supportDevice}
+   */ supportDevice(deviceType) {
+        const device = tryGetApp()?.device;
+        return !!device && device.type === deviceType && DualDepthPeelingOIT.supportDeviceCaps(deviceType, device.getDeviceCaps());
+    }
+    /**
+   * {@inheritDoc OIT.wantsPremultipliedAlpha}
+   */ wantsPremultipliedAlpha() {
+        return true;
+    }
+    /**
+   * {@inheritDoc OIT.wantsAdditiveLightPassAlpha}
+   */ wantsAdditiveLightPassAlpha() {
+        return true;
+    }
+    /**
+   * {@inheritDoc OIT.begin}
+   */ begin(ctx) {
+        this.releaseFramebuffers();
+        if (!ctx.depthTexture) {
+            return 0;
+        }
+        this._device = ctx.device;
+        this.createFramebuffers(ctx);
+        return this._numPeels + 1;
+    }
+    /**
+   * {@inheritDoc OIT.end}
+   */ end(ctx) {
+        try {
+            if (this._frontTarget && this._backTarget) {
+                this.composite(ctx, ctx.device, this._frontTarget, this._backTarget);
+            }
+        } finally{
+            this.releaseFramebuffers();
+            this._hash = DualDepthPeelingOIT.type;
+        }
+    }
+    /**
+   * {@inheritDoc OIT.beginPass}
+   */ beginPass(ctx, pass) {
+        this._currentPass = pass;
+        const targetIndex = pass & 1;
+        const currentDepthTarget = this._depthTargets[targetIndex];
+        const previousDepthTarget = this._depthTargets[targetIndex ^ 1];
+        const framebuffer = this._framebuffers[targetIndex];
+        if (!currentDepthTarget || !framebuffer || pass > 0 && !previousDepthTarget) {
+            return false;
+        }
+        this._hash = pass === 0 ? `${this.getType()}#init#${currentDepthTarget.uid}` : `${this.getType()}#peel#${previousDepthTarget.uid}`;
+        ctx.device.pushDeviceStates();
+        ctx.device.setFramebuffer(framebuffer);
+        ctx.device.clearFrameBuffer(pass === 0 ? [
+            DualDepthPeelingOIT.DEPTH_CLEAR,
+            DualDepthPeelingOIT.FRONT_CLEAR,
+            DualDepthPeelingOIT.BACK_CLEAR
+        ] : [
+            DualDepthPeelingOIT.DEPTH_CLEAR,
+            null,
+            null
+        ], null, null);
+        return true;
+    }
+    /**
+   * {@inheritDoc OIT.endPass}
+   */ endPass(ctx, _pass) {
+        ctx.device.popDeviceStates();
+    }
+    /**
+   * {@inheritDoc OIT.setupFragmentOutput}
+   */ setupFragmentOutput(scope) {
+        const pb = scope.$builder;
+        scope.$outputs.Z_DDP_depth = pb.vec2();
+        scope.$outputs.Z_DDP_frontColor = pb.vec4();
+        scope.$outputs.Z_DDP_backColor = pb.vec4();
+        if (this._currentPass > 0) {
+            scope.Z_DDP_depthTexture = pb.tex2D().uniform(2).noSampler();
+        }
+    }
+    /**
+   * {@inheritDoc OIT.outputFragmentColor}
+   */ outputFragmentColor(scope, color, ctx) {
+        const pb = scope.$builder;
+        scope.$outputs.Z_DDP_depth = pb.vec2(-1, -1);
+        scope.$outputs.Z_DDP_frontColor = pb.vec4(0, 0, 0, 0);
+        scope.$outputs.Z_DDP_backColor = pb.vec4(0, 0, 0, 0);
+        if (this._currentPass === 0) {
+            scope.$outputs.Z_DDP_depth = pb.vec2(pb.neg(scope.$builtins.fragCoord.z), scope.$builtins.fragCoord.z);
+        } else {
+            scope.$l.Z_DDP_prevDepth = pb.textureLoad(scope.Z_DDP_depthTexture, pb.ivec2(scope.$builtins.fragCoord.xy), 0).xy;
+            scope.$l.Z_DDP_frontDepth = pb.neg(scope.Z_DDP_prevDepth.x);
+            scope.$l.Z_DDP_backDepth = scope.Z_DDP_prevDepth.y;
+            scope.$l.Z_DDP_curDepth = scope.$builtins.fragCoord.z;
+            scope.$l.Z_DDP_outputColor = pb.vec4(color.rgb, ctx.lightBlending ? pb.float(0) : color.a);
+            scope.$if(pb.or(pb.lessThan(pb.add(scope.Z_DDP_curDepth, 0.000001), scope.Z_DDP_frontDepth), pb.greaterThan(pb.sub(scope.Z_DDP_curDepth, 0.000001), scope.Z_DDP_backDepth)), function() {
+                pb.discard();
+            }).$elseif(pb.and(pb.greaterThan(pb.sub(scope.Z_DDP_curDepth, 0.000001), scope.Z_DDP_frontDepth), pb.lessThan(pb.add(scope.Z_DDP_curDepth, 0.000001), scope.Z_DDP_backDepth)), function() {
+                this.$outputs.Z_DDP_depth = pb.vec2(pb.neg(this.$builtins.fragCoord.z), this.$builtins.fragCoord.z);
+            }).$elseif(pb.and(pb.lessThan(scope.Z_DDP_curDepth, pb.add(scope.Z_DDP_frontDepth, 0.000001)), pb.greaterThan(scope.Z_DDP_curDepth, pb.sub(scope.Z_DDP_frontDepth, 0.000001))), function() {
+                this.$outputs.Z_DDP_frontColor = this.Z_DDP_outputColor;
+            }).$else(function() {
+                this.$outputs.Z_DDP_backColor = this.Z_DDP_outputColor;
+            });
+        }
+        return true;
+    }
+    /**
+   * {@inheritDoc OIT.applyUniforms}
+   */ applyUniforms(_ctx, bindGroup) {
+        if (this._currentPass > 0) {
+            bindGroup.setTexture('Z_DDP_depthTexture', this._depthTargets[this._currentPass & 1 ^ 1]);
+        }
+    }
+    /**
+   * {@inheritDoc OIT.calculateHash}
+   */ calculateHash() {
+        return this._hash;
+    }
+    /**
+   * {@inheritDoc OIT.setRenderStates}
+   */ setRenderStates(rs) {
+        rs.useBlendingState().enable(false).enableAlphaToCoverage(false);
+        rs.useDepthState().enableTest(true).enableWrite(false);
+        rs.useTargetBlendingState(0).enable(true).enableAlphaToCoverage(false).setBlendEquation('max', 'max').setBlendFunc('one', 'one');
+        rs.useTargetBlendingState(1).enable(true).enableAlphaToCoverage(false).setBlendEquation('add', 'add').setBlendFuncRGB('dst-alpha', 'one').setBlendFuncAlpha('zero', 'inv-src-alpha');
+        rs.useTargetBlendingState(2).enable(true).enableAlphaToCoverage(false).setBlendEquation('add', 'add').setBlendFuncRGB('one', 'inv-src-alpha').setBlendFuncAlpha('one', 'inv-src-alpha');
+    }
+    /** @internal */ createFramebuffers(ctx) {
+        const device = ctx.device;
+        const width = ctx.depthTexture.width;
+        const height = ctx.depthTexture.height;
+        const depthTarget0 = device.pool.fetchTemporalTexture2D(false, DEPTH_FORMAT, width, height, false);
+        const depthTarget1 = device.pool.fetchTemporalTexture2D(false, DEPTH_FORMAT, width, height, false);
+        const frontTarget = device.pool.fetchTemporalTexture2D(false, ACCUM_FORMAT, width, height, false);
+        const backTarget = device.pool.fetchTemporalTexture2D(false, ACCUM_FORMAT, width, height, false);
+        const framebuffer0 = device.pool.createTemporalFramebuffer(false, [
+            depthTarget0,
+            frontTarget,
+            backTarget
+        ], ctx.depthTexture);
+        const framebuffer1 = device.pool.createTemporalFramebuffer(false, [
+            depthTarget1,
+            frontTarget,
+            backTarget
+        ], ctx.depthTexture);
+        device.pool.releaseTexture(depthTarget0);
+        device.pool.releaseTexture(depthTarget1);
+        device.pool.releaseTexture(frontTarget);
+        device.pool.releaseTexture(backTarget);
+        this._depthTargets = [
+            depthTarget0,
+            depthTarget1
+        ];
+        this._frontTarget = frontTarget;
+        this._backTarget = backTarget;
+        this._framebuffers = [
+            framebuffer0,
+            framebuffer1
+        ];
+    }
+    /** @internal */ composite(ctx, device, frontTarget, backTarget) {
+        const currentFramebuffer = device.getFramebuffer();
+        const colorAttachment = currentFramebuffer?.getColorAttachments()[0] ?? null;
+        const singleColorFramebuffer = currentFramebuffer && currentFramebuffer.getColorAttachments().length > 1 && colorAttachment ? device.pool.fetchTemporalFramebuffer(false, 0, 0, colorAttachment, currentFramebuffer.getDepthAttachment(), false) : null;
+        if (singleColorFramebuffer) {
+            const viewport = device.getViewport();
+            const scissor = device.getScissor();
+            device.pushDeviceStates();
+            device.setFramebuffer(singleColorFramebuffer);
+            device.setViewport(viewport);
+            device.setScissor(scissor);
+        }
+        try {
+            device.setProgram(DualDepthPeelingOIT.getCompositeProgram(device));
+            DualDepthPeelingOIT._compositeBindGroup.setTexture('frontTex', frontTarget);
+            DualDepthPeelingOIT._compositeBindGroup.setTexture('backTex', backTarget);
+            device.setBindGroup(0, DualDepthPeelingOIT._compositeBindGroup);
+            drawFullscreenQuad(DualDepthPeelingOIT._compositeRenderStates);
+        } finally{
+            if (singleColorFramebuffer) {
+                device.popDeviceStates();
+                device.pool.releaseFrameBuffer(singleColorFramebuffer);
+            }
+        }
+    }
+    /** @internal */ releaseFramebuffers() {
+        if (this._device) {
+            if (this._framebuffers[0]) {
+                this._device.pool.releaseFrameBuffer(this._framebuffers[0]);
+            }
+            if (this._framebuffers[1]) {
+                this._device.pool.releaseFrameBuffer(this._framebuffers[1]);
+            }
+        }
+        this._depthTargets = [
+            null,
+            null
+        ];
+        this._frontTarget = null;
+        this._backTarget = null;
+        this._framebuffers = [
+            null,
+            null
+        ];
+        this._device = null;
+    }
+    /** @internal */ static getCompositeProgram(device) {
+        if (!this._compositeProgram) {
+            this._compositeProgram = device.buildRenderProgram({
+                vertex (pb) {
+                    this.$inputs.pos = pb.vec2().attrib('position');
+                    this.$outputs.uv = pb.vec2();
+                    pb.main(function() {
+                        this.$builtins.position = pb.vec4(this.$inputs.pos, 1, 1);
+                        this.$outputs.uv = pb.add(pb.mul(this.$inputs.pos.xy, 0.5), pb.vec2(0.5));
+                        if (device.type === 'webgpu') {
+                            this.$builtins.position.y = pb.neg(this.$builtins.position.y);
+                        }
+                    });
+                },
+                fragment (pb) {
+                    this.$outputs.outColor = pb.vec4();
+                    this.frontTex = pb.tex2D().uniform(0);
+                    this.backTex = pb.tex2D().uniform(0);
+                    pb.main(function() {
+                        this.$l.frontColor = pb.textureSample(this.frontTex, this.$inputs.uv);
+                        this.$l.backColor = pb.textureSample(this.backTex, this.$inputs.uv);
+                        this.$l.remainingAlpha = pb.clamp(pb.mul(this.frontColor.a, pb.sub(1, this.backColor.a)), 0, 1);
+                        this.$outputs.outColor = pb.vec4(pb.add(this.frontColor.rgb, pb.mul(this.frontColor.a, this.backColor.rgb)), this.remainingAlpha);
+                    });
+                }
+            });
+            this._compositeProgram.name = '@DualDepthPeelingOIT_Composite';
+            this._compositeBindGroup = device.createBindGroup(this._compositeProgram.bindGroupLayouts[0]);
+            this._compositeRenderStates = device.createRenderStateSet();
+            this._compositeRenderStates.useBlendingState().enable(true).setBlendFuncRGB('one', 'src-alpha').setBlendFuncAlpha('zero', 'one');
+            this._compositeRenderStates.useDepthState().enableTest(false).enableWrite(false);
+        }
+        return this._compositeProgram;
+    }
+    onDispose() {
+        super.onDispose();
+        this.releaseFramebuffers();
+    }
+}
+
+export { DualDepthPeelingOIT };
+//# sourceMappingURL=dualdepthpeeling_oit.js.map