@zephyr3d/scene 0.7.0 → 0.8.0

package/dist/render/cluster_light.js.map

@@ -1 +1 @@
-{"version":3,"file":"cluster_light.js","sources":["../../src/render/cluster_light.ts"],"sourcesContent":["import { Matrix4x4, 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: Texture2D;\r\n  private _lightIndexFramebuffer: FrameBuffer;\r\n  private _lightIndexProgram: GPUProgram;\r\n  private _bindGroup: BindGroup;\r\n  private _lightIndexVertexLayout: VertexLayout;\r\n  private _lightIndexRenderStates: RenderStateSet;\r\n  private _lightBuffer: 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(12 * (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) * 3]().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, 3));\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, 3));\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.screenToDevice(viewport.width);\r\n    const vh = device.screenToDevice(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    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._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      this._countParam[3] = numLights + 1;\r\n      this._bindGroup.setValue('invProjMatrix', Matrix4x4.invert(camera.getProjectionMatrix()));\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): number {\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      lights.set(light.positionAndRange, i * 12);\r\n      lights.set(light.directionAndCutoff, i * 12 + 4);\r\n      lights.set(light.diffuseAndIntensity, i * 12 + 8);\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","screenToDevice","vh","scale","getFarPlane","getNearPlane","bias","setXYZW","pushDeviceStates","setFramebuffer","disposed","reload","bufferSubData","setValue","Matrix4x4","invert","getProjectionMatrix","setBuffer","setProgram","setVertexLayout","setBindGroup","savedRS","getRenderStates","setRenderStates","draw","clearFrameBuffer","popDeviceStates","lights","unshadowedLights","set","positionAndRange","directionAndCutoff","diffuseAndIntensity"],"mappings":";;;;;AAkBO,MAAMA,cAAAA,CAAAA;IACMC,WAAoB;IACpBC,WAAoB;IACpBC,WAAoB;IACpBC,OAAmC;IAC5CC,kBAA8B;IAC9BC,sBAAoC;IACpCC,kBAA+B;IAC/BC,UAAsB;IACtBC,uBAAsC;IACtCC,uBAAwC;IACxCC,YAA+B;IACtBC,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,CACtCvC,IAAI;AACN,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,CAACuK,KAAK,EAAE,IAAI,CAACvK,kBAAkB,CAACwK,MAAM,CAAA;AAC/F;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,cAAc,CAACH,SAASF,KAAK,CAAA;AAC/C,QAAA,MAAMM,EAAK1J,GAAAA,MAAAA,CAAOyJ,cAAc,CAACH,SAASD,MAAM,CAAA;AAChD,QAAA,MAAMM,KAAQ,GAAA,IAAI,CAAChL,WAAW,GAAG+B,IAAAA,CAAKgI,IAAI,CAACM,MAAOY,CAAAA,WAAW,EAAKZ,GAAAA,MAAAA,CAAOa,YAAY,EAAA,CAAA;QACrF,MAAMC,IAAAA,GAAO,EACV,IAAI,CAACnL,WAAW,GAAG+B,IAAAA,CAAKgI,IAAI,CAACM,OAAOa,YAAY,EAAA,CAAA,GACjDnJ,KAAKgI,IAAI,CAACM,OAAOY,WAAW,EAAA,GAAKZ,MAAOa,CAAAA,YAAY,EAAE,CAAA,CAAA;AAExD,QAAA,IAAI,CAACvK,aAAa,CAACyK,OAAO,CAACP,EAAAA,EAAIE,IAAIC,KAAOG,EAAAA,IAAAA,CAAAA;AAC1C9J,QAAAA,MAAAA,CAAOgK,gBAAgB,EAAA;AACvBhK,QAAAA,MAAAA,CAAOiK,cAAc,CAAC,IAAI,CAACnL,sBAAsB,CAAA;AACjD,QAAA,IAAIoK,YAAY,CAAG,EAAA;AACjB,YAAA,IAAI,IAAI,CAAC/J,YAAY,CAAC+K,QAAQ,EAAE;gBAC9B,IAAI,CAAC/K,YAAY,CAACgL,MAAM,EAAA;AAC1B;YACA,IAAI,CAAChL,YAAY,CAACiL,aAAa,CAAC,CAAG,EAAA,IAAI,CAACxL,OAAO,CAAA;YAC/C,IAAI,CAACQ,UAAU,CAAC2K,OAAO,CAACP,EAAIE,EAAAA,EAAAA,EAAIV,MAAOa,CAAAA,YAAY,EAAIb,EAAAA,MAAAA,CAAOY,WAAW,EAAA,CAAA;AACzE,YAAA,IAAI,CAACvK,WAAW,CAAC,EAAE,GAAG,IAAI,CAACZ,WAAW;AACtC,YAAA,IAAI,CAACY,WAAW,CAAC,EAAE,GAAG,IAAI,CAACX,WAAW;AACtC,YAAA,IAAI,CAACW,WAAW,CAAC,EAAE,GAAG,IAAI,CAACV,WAAW;AACtC,YAAA,IAAI,CAACU,WAAW,CAAC,CAAA,CAAE,GAAG6J,SAAY,GAAA,CAAA;YAClC,IAAI,CAAClK,UAAU,CAACqL,QAAQ,CAAC,iBAAiBC,SAAUC,CAAAA,MAAM,CAACvB,MAAAA,CAAOwB,mBAAmB,EAAA,CAAA,CAAA;AACrF,YAAA,IAAI,CAACxL,UAAU,CAACqL,QAAQ,CAAC,YAAA,EAAcrB,OAAOzG,UAAU,CAAA;YACxD,IAAI,CAACvD,UAAU,CAACqL,QAAQ,CAAC,WAAa,EAAA,IAAI,CAACjL,UAAU,CAAA;YACrD,IAAI,CAACJ,UAAU,CAACqL,QAAQ,CAAC,YAAc,EAAA,IAAI,CAAChL,WAAW,CAAA;YACvD,IAAI,CAACL,UAAU,CAACyL,SAAS,CAAC/H,aAAaC,yBAAyB,EAAA,EAAI,IAAI,CAACxD,YAAY,CAAA;AACrFa,YAAAA,MAAAA,CAAO0K,UAAU,CAAC,IAAI,CAAC3L,kBAAkB,CAAA;AACzCiB,YAAAA,MAAAA,CAAO2K,eAAe,CAAC,IAAI,CAAC1L,uBAAuB,CAAA;AACnDe,YAAAA,MAAAA,CAAO4K,YAAY,CAAC,CAAG,EAAA,IAAI,CAAC5L,UAAU,CAAA;YACtC,MAAM6L,OAAAA,GAAU7K,OAAO8K,eAAe,EAAA;AACtC9K,YAAAA,MAAAA,CAAO+K,eAAe,CAAC,IAAI,CAAC7L,uBAAuB,CAAA;AACnDc,YAAAA,MAAAA,CAAOgL,IAAI,CAAC,YAAc,EAAA,CAAA,EAAG,IAAI,CAACvM,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,CAAA;AACnFqB,YAAAA,MAAAA,CAAO+K,eAAe,CAACF,OAAAA,CAAAA;SAClB,MAAA;YACL7K,MAAOiL,CAAAA,gBAAgB,CAAC,IAAIxL,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,EAAG,IAAI,CAAG,EAAA,CAAA,CAAA;AACtD;AACAO,QAAAA,MAAAA,CAAOkL,eAAe,EAAA;AACxB;IACQ/B,gBAAiBF,CAAAA,WAAwB,EAAEkC,MAAoB,EAAU;QAC/E,MAAMjC,SAAAA,GAAYxI,KAAKoG,GAAG,CAACmC,YAAYmC,gBAAgB,CAAC7K,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,CAAYmC,gBAAgB,CAAC9K,IAAI,CAAE,CAAA;AACjD6K,YAAAA,MAAAA,CAAOE,GAAG,CAAChE,KAAMiE,CAAAA,gBAAgB,EAAEhL,CAAI,GAAA,EAAA,CAAA;AACvC6K,YAAAA,MAAAA,CAAOE,GAAG,CAAChE,KAAAA,CAAMkE,kBAAkB,EAAEjL,IAAI,EAAK,GAAA,CAAA,CAAA;AAC9C6K,YAAAA,MAAAA,CAAOE,GAAG,CAAChE,KAAAA,CAAMmE,mBAAmB,EAAElL,IAAI,EAAK,GAAA,CAAA,CAAA;AACjD;QACA,OAAO4I,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 } 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(12 * (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) * 3]().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, 3));\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, 3));\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    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._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      this._countParam[3] = numLights + 1;\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      lights.set(light.positionAndRange, i * 12);\r\n      lights.set(light.directionAndCutoff, i * 12 + 4);\r\n      lights.set(light.diffuseAndIntensity, i * 12 + 8);\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","set","positionAndRange","directionAndCutoff","diffuseAndIntensity"],"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;AAC1C/J,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;YAChD,IAAI,CAACQ,UAAU,CAAC4K,OAAO,CAACR,EAAIE,EAAAA,EAAAA,EAAIV,MAAOc,CAAAA,YAAY,EAAId,EAAAA,MAAAA,CAAOa,WAAW,EAAA,CAAA;AACzE,YAAA,IAAI,CAACxK,WAAW,CAAC,EAAE,GAAG,IAAI,CAACZ,WAAW;AACtC,YAAA,IAAI,CAACY,WAAW,CAAC,EAAE,GAAG,IAAI,CAACX,WAAW;AACtC,YAAA,IAAI,CAACW,WAAW,CAAC,EAAE,GAAG,IAAI,CAACV,WAAW;AACtC,YAAA,IAAI,CAACU,WAAW,CAAC,CAAA,CAAE,GAAG6J,SAAY,GAAA,CAAA;AAClC,YAAA,IAAI,CAAClK,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;AACjD4K,YAAAA,MAAAA,CAAOE,GAAG,CAAC/D,KAAMgE,CAAAA,gBAAgB,EAAE/K,CAAI,GAAA,EAAA,CAAA;AACvC4K,YAAAA,MAAAA,CAAOE,GAAG,CAAC/D,KAAAA,CAAMiE,kBAAkB,EAAEhL,IAAI,EAAK,GAAA,CAAA,CAAA;AAC9C4K,YAAAA,MAAAA,CAAOE,GAAG,CAAC/D,KAAAA,CAAMkE,mBAAmB,EAAEjL,IAAI,EAAK,GAAA,CAAA,CAAA;AACjD;QACA,OAAO4I,SAAAA;AACT;AACF;;;;"}

package/dist/render/cull_visitor.js

@@ -6,7 +6,6 @@ import { RENDER_PASS_TYPE_OBJECT_COLOR, RENDER_PASS_TYPE_SHADOWMAP } from '../va
  * Node visitor for culling
  * @public
  */ class CullVisitor {
-    /** @internal */ _primaryCamera;
     /** @internal */ _camera;
     /** @internal */ _skipClipTest;
     /** @internal */ _renderQueue;
@@ -19,8 +18,7 @@ import { RENDER_PASS_TYPE_OBJECT_COLOR, RENDER_PASS_TYPE_SHADOWMAP } from '../va
    * @param camera - Camera that will be used for culling
    * @param rendeQueue - RenderQueue
    * @param viewPoint - Camera position of the primary render pass
-   */ constructor(renderPass, camera, renderQueue, primaryCamera){
-        this._primaryCamera = primaryCamera;
+   */ constructor(renderPass, camera, renderQueue){
         this._camera = camera;
         this._renderQueue = renderQueue;
         this._skipClipTest = false;
@@ -40,9 +38,6 @@ import { RENDER_PASS_TYPE_OBJECT_COLOR, RENDER_PASS_TYPE_SHADOWMAP } from '../va
     set frustumCulling(val) {
         this._skipClipTest = !val;
     }
-    /** The camera position of the primary render pass */ get primaryCamera() {
-        return this._primaryCamera;
-    }
     /** Render pass for the culling task */ get renderPass() {
         return this._renderPass;
     }
@@ -69,18 +64,20 @@ import { RENDER_PASS_TYPE_OBJECT_COLOR, RENDER_PASS_TYPE_SHADOWMAP } from '../va
             return this.visitOctreeNode(target);
         } else if (target.isMesh()) {
             return this.visitMesh(target);
+        } else if (target.isSprite()) {
+            return this.visitSprite(target);
         } else if (target.isWater()) {
             return this.visitWater(target);
         } else if (target.isParticleSystem()) {
             return this.visitParticleSystem(target);
-        } else if (target.isTerrain()) {
-            return this.visitTerrain(target);
         } else if (target.isClipmapTerrain()) {
             return this.visitClipmapTerrain(target);
         } else if (target.isPunctualLight()) {
             return this.visitPunctualLight(target);
         } else if (target.isBatchGroup()) {
             return this.visitBatchGroup(target);
+        } else {
+            return false;
         }
     }
     /** @internal */ visitPunctualLight(node) {
@@ -93,15 +90,6 @@ import { RENDER_PASS_TYPE_OBJECT_COLOR, RENDER_PASS_TYPE_SHADOWMAP } from '../va
         }
         return false;
     }
-    /** @internal */ visitTerrain(node) {
-        if (!node.hidden && (node.castShadow || !this._isShadowMapping) && (node.gpuPickable || !this._isGPUPicking)) {
-            const clipState = this.getClipStateWithNode(node);
-            if (clipState !== ClipState.NOT_CLIPPED) {
-                return node.cull(this) > 0;
-            }
-        }
-        return false;
-    }
     /** @internal */ visitClipmapTerrain(node) {
         if (!node.hidden && (node.castShadow || !this._isShadowMapping) && (node.gpuPickable || !this._isGPUPicking)) {
             const clipState = this.getClipStateWithNode(node);
@@ -132,6 +120,16 @@ import { RENDER_PASS_TYPE_OBJECT_COLOR, RENDER_PASS_TYPE_SHADOWMAP } from '../va
         }
         return false;
     }
+    visitSprite(node) {
+        if (!node.hidden && !this._isShadowMapping && (node.gpuPickable || !this._isGPUPicking)) {
+            const clipState = this.getClipStateWithNode(node);
+            if (clipState !== ClipState.NOT_CLIPPED) {
+                this.push(this._camera, node);
+                return true;
+            }
+        }
+        return false;
+    }
     /** @internal */ visitMesh(node) {
         if (!node.hidden && (node.castShadow || !this._isShadowMapping) && (node.gpuPickable || !this._isGPUPicking)) {
             const clipState = this.getClipStateWithNode(node);

package/dist/render/cull_visitor.js.map

@@ -1 +1 @@
-{"version":3,"file":"cull_visitor.js","sources":["../../src/render/cull_visitor.ts"],"sourcesContent":["import type { AABB } from '@zephyr3d/base';\r\nimport { ClipState } from '@zephyr3d/base';\r\nimport { OctreeNode } from '../scene/octree';\r\nimport { RENDER_PASS_TYPE_OBJECT_COLOR, RENDER_PASS_TYPE_SHADOWMAP } from '../values';\r\nimport type { GraphNode } from '../scene/graph_node';\r\nimport type { RenderQueue } from './render_queue';\r\nimport type { RenderPass, Drawable } from '.';\r\nimport type { Mesh } from '../scene/mesh';\r\nimport type { Terrain } from '../scene/terrain';\r\nimport type { ClipmapTerrain } from '../scene/terrain-cm';\r\nimport type { PunctualLight } from '../scene/light';\r\nimport type { Visitor } from '../scene/visitor';\r\nimport type { Camera } from '../camera/camera';\r\nimport type { SceneNode } from '../scene/scene_node';\r\nimport type { BatchGroup } from '../scene/batchgroup';\r\nimport type { ParticleSystem } from '../scene';\r\nimport type { Water } from '../scene/water';\r\n\r\n/**\r\n * Node visitor for culling\r\n * @public\r\n */\r\nexport class CullVisitor implements Visitor<SceneNode | OctreeNode> {\r\n  /** @internal */\r\n  private readonly _primaryCamera: Camera;\r\n  /** @internal */\r\n  private _camera: Camera;\r\n  /** @internal */\r\n  private _skipClipTest: boolean;\r\n  /** @internal */\r\n  private _renderQueue: RenderQueue;\r\n  /** @internal */\r\n  private readonly _renderPass: RenderPass;\r\n  /** @internal */\r\n  private readonly _isGPUPicking: boolean;\r\n  /** @internal */\r\n  private readonly _isShadowMapping: boolean;\r\n  /**\r\n   * Creates an instance of CullVisitor\r\n   * @param renderPass - Render pass for the culling task\r\n   * @param camera - Camera that will be used for culling\r\n   * @param rendeQueue - RenderQueue\r\n   * @param viewPoint - Camera position of the primary render pass\r\n   */\r\n  constructor(renderPass: RenderPass, camera: Camera, renderQueue: RenderQueue, primaryCamera: Camera) {\r\n    this._primaryCamera = primaryCamera;\r\n    this._camera = camera;\r\n    this._renderQueue = renderQueue;\r\n    this._skipClipTest = false;\r\n    this._renderPass = renderPass;\r\n    this._isGPUPicking = this._renderPass.type === RENDER_PASS_TYPE_OBJECT_COLOR;\r\n    this._isShadowMapping = this._renderPass.type === RENDER_PASS_TYPE_SHADOWMAP;\r\n  }\r\n  /** The camera that will be used for culling */\r\n  get camera() {\r\n    return this._camera;\r\n  }\r\n  set camera(camera: Camera) {\r\n    this._camera = camera || null;\r\n  }\r\n  /** true if cull with frustum culling, otherwise false. default is true */\r\n  get frustumCulling(): boolean {\r\n    return !this._skipClipTest;\r\n  }\r\n  set frustumCulling(val: boolean) {\r\n    this._skipClipTest = !val;\r\n  }\r\n  /** The camera position of the primary render pass */\r\n  get primaryCamera() {\r\n    return this._primaryCamera;\r\n  }\r\n  /** Render pass for the culling task */\r\n  get renderPass(): RenderPass {\r\n    return this._renderPass;\r\n  }\r\n  /** The result of culling */\r\n  get renderQueue() {\r\n    return this._renderQueue;\r\n  }\r\n  set renderQueue(renderQueue: RenderQueue) {\r\n    this._renderQueue = renderQueue;\r\n  }\r\n  /** Frustum for culling */\r\n  get frustum() {\r\n    return this._camera?.frustum || null;\r\n  }\r\n  /** @internal */\r\n  push(camera: Camera, drawable: Drawable) {\r\n    this.renderQueue.push(camera, drawable);\r\n  }\r\n  /** @internal */\r\n  pushRenderQueue(renderQueue: RenderQueue) {\r\n    this.renderQueue.pushRenderQueue(renderQueue);\r\n  }\r\n  /**\r\n   * Visits a node\r\n   * @param target - The node to be visit\r\n   */\r\n  visit(target: SceneNode | OctreeNode): unknown {\r\n    if (target instanceof OctreeNode) {\r\n      return this.visitOctreeNode(target);\r\n    } else if (target.isMesh()) {\r\n      return this.visitMesh(target);\r\n    } else if (target.isWater()) {\r\n      return this.visitWater(target);\r\n    } else if (target.isParticleSystem()) {\r\n      return this.visitParticleSystem(target);\r\n    } else if (target.isTerrain()) {\r\n      return this.visitTerrain(target);\r\n    } else if (target.isClipmapTerrain()) {\r\n      return this.visitClipmapTerrain(target);\r\n    } else if (target.isPunctualLight()) {\r\n      return this.visitPunctualLight(target);\r\n    } else if (target.isBatchGroup()) {\r\n      return this.visitBatchGroup(target);\r\n    }\r\n  }\r\n  /** @internal */\r\n  visitPunctualLight(node: PunctualLight) {\r\n    if (!node.hidden) {\r\n      const clipState = this.getClipStateWithNode(node);\r\n      if (clipState !== ClipState.NOT_CLIPPED) {\r\n        this.renderQueue.pushLight(node);\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  visitTerrain(node: Terrain) {\r\n    if (\r\n      !node.hidden &&\r\n      (node.castShadow || !this._isShadowMapping) &&\r\n      (node.gpuPickable || !this._isGPUPicking)\r\n    ) {\r\n      const clipState = this.getClipStateWithNode(node);\r\n      if (clipState !== ClipState.NOT_CLIPPED) {\r\n        return node.cull(this) > 0;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  visitClipmapTerrain(node: ClipmapTerrain) {\r\n    if (\r\n      !node.hidden &&\r\n      (node.castShadow || !this._isShadowMapping) &&\r\n      (node.gpuPickable || !this._isGPUPicking)\r\n    ) {\r\n      const clipState = this.getClipStateWithNode(node);\r\n      if (clipState !== ClipState.NOT_CLIPPED) {\r\n        this.push(this._camera, node);\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  visitBatchGroup(node: BatchGroup) {\r\n    if (!node.hidden) {\r\n      const clipState = this.getClipStateWithNode(node);\r\n      if (clipState !== ClipState.NOT_CLIPPED) {\r\n        node.cull(this);\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  visitParticleSystem(node: ParticleSystem) {\r\n    if (!node.hidden && !this._isShadowMapping && (node.gpuPickable || !this._isGPUPicking)) {\r\n      const clipState = this.getClipStateWithNode(node);\r\n      if (clipState !== ClipState.NOT_CLIPPED) {\r\n        this.push(this._camera, node);\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  visitMesh(node: Mesh) {\r\n    if (\r\n      !node.hidden &&\r\n      (node.castShadow || !this._isShadowMapping) &&\r\n      (node.gpuPickable || !this._isGPUPicking)\r\n    ) {\r\n      const clipState = this.getClipStateWithNode(node);\r\n      if (clipState !== ClipState.NOT_CLIPPED) {\r\n        this.push(this._camera, node);\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  visitWater(node: Water) {\r\n    if (!node.hidden && !this._isShadowMapping && (node.gpuPickable || !this._isGPUPicking)) {\r\n      const clipState = this.getClipStateWithNode(node);\r\n      if (clipState !== ClipState.NOT_CLIPPED) {\r\n        this.push(this._camera, node);\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  visitOctreeNode(node: OctreeNode) {\r\n    const clipState =\r\n      node.getLevel() > 0 ? this.getClipStateWithAABB(node.getBoxLoosed()) : ClipState.CLIPPED;\r\n    if (clipState !== ClipState.NOT_CLIPPED) {\r\n      const saveSkipFlag = this._skipClipTest;\r\n      this._skipClipTest = this._skipClipTest || clipState === ClipState.A_INSIDE_B;\r\n      const nodes = node.getNodes();\r\n      for (let i = 0; i < nodes.length; i++) {\r\n        this.visit(nodes[i]);\r\n      }\r\n      this._skipClipTest = saveSkipFlag;\r\n      return true;\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  protected getClipStateWithNode(node: GraphNode): ClipState {\r\n    let clipState: ClipState;\r\n    if (this._skipClipTest) {\r\n      clipState = ClipState.A_INSIDE_B;\r\n    } else if (!node.clipTestEnabled) {\r\n      clipState = ClipState.CLIPPED;\r\n    } else {\r\n      const bv = node.getWorldBoundingVolume();\r\n      clipState = bv ? this.getClipStateWithAABB(bv.toAABB()) : ClipState.CLIPPED;\r\n    }\r\n    return clipState;\r\n  }\r\n  /** @internal */\r\n  protected getClipStateWithAABB(aabb: AABB): ClipState {\r\n    return this.camera.clipMask\r\n      ? aabb.getClipStateWithFrustumMask(this.frustum, this.camera.clipMask)\r\n      : aabb.getClipStateWithFrustum(this.frustum);\r\n  }\r\n}\r\n"],"names":["CullVisitor","renderPass","camera","renderQueue","primaryCamera","_primaryCamera","_camera","_renderQueue","_skipClipTest","_renderPass","_isGPUPicking","type","RENDER_PASS_TYPE_OBJECT_COLOR","_isShadowMapping","RENDER_PASS_TYPE_SHADOWMAP","frustumCulling","val","frustum","push","drawable","pushRenderQueue","visit","target","OctreeNode","visitOctreeNode","isMesh","visitMesh","isWater","visitWater","isParticleSystem","visitParticleSystem","isTerrain","visitTerrain","isClipmapTerrain","visitClipmapTerrain","isPunctualLight","visitPunctualLight","isBatchGroup","visitBatchGroup","node","hidden","clipState","getClipStateWithNode","ClipState","NOT_CLIPPED","pushLight","castShadow","gpuPickable","cull","getLevel","getClipStateWithAABB","getBoxLoosed","CLIPPED","saveSkipFlag","A_INSIDE_B","nodes","getNodes","i","length","clipTestEnabled","bv","getWorldBoundingVolume","toAABB","aabb","clipMask","getClipStateWithFrustumMask","getClipStateWithFrustum"],"mappings":";;;;AAkBA;;;AAGC,IACM,MAAMA,WAAAA,CAAAA;qBAEX,cAAwC;qBAExC,OAAwB;qBAExB,aAA+B;qBAE/B,YAAkC;qBAElC,WAAyC;qBAEzC,aAAwC;qBAExC,gBAA2C;AAC3C;;;;;;MAOA,WAAA,CAAYC,UAAsB,EAAEC,MAAc,EAAEC,WAAwB,EAAEC,aAAqB,CAAE;QACnG,IAAI,CAACC,cAAc,GAAGD,aAAAA;QACtB,IAAI,CAACE,OAAO,GAAGJ,MAAAA;QACf,IAAI,CAACK,YAAY,GAAGJ,WAAAA;QACpB,IAAI,CAACK,aAAa,GAAG,KAAA;QACrB,IAAI,CAACC,WAAW,GAAGR,UAAAA;QACnB,IAAI,CAACS,aAAa,GAAG,IAAI,CAACD,WAAW,CAACE,IAAI,KAAKC,6BAAAA;QAC/C,IAAI,CAACC,gBAAgB,GAAG,IAAI,CAACJ,WAAW,CAACE,IAAI,KAAKG,0BAAAA;AACpD;oDAEA,IAAIZ,MAAS,GAAA;QACX,OAAO,IAAI,CAACI,OAAO;AACrB;IACA,IAAIJ,MAAAA,CAAOA,MAAc,EAAE;QACzB,IAAI,CAACI,OAAO,GAAGJ,MAAU,IAAA,IAAA;AAC3B;+EAEA,IAAIa,cAA0B,GAAA;QAC5B,OAAO,CAAC,IAAI,CAACP,aAAa;AAC5B;IACA,IAAIO,cAAAA,CAAeC,GAAY,EAAE;QAC/B,IAAI,CAACR,aAAa,GAAG,CAACQ,GAAAA;AACxB;0DAEA,IAAIZ,aAAgB,GAAA;QAClB,OAAO,IAAI,CAACC,cAAc;AAC5B;4CAEA,IAAIJ,UAAyB,GAAA;QAC3B,OAAO,IAAI,CAACQ,WAAW;AACzB;iCAEA,IAAIN,WAAc,GAAA;QAChB,OAAO,IAAI,CAACI,YAAY;AAC1B;IACA,IAAIJ,WAAAA,CAAYA,WAAwB,EAAE;QACxC,IAAI,CAACI,YAAY,GAAGJ,WAAAA;AACtB;+BAEA,IAAIc,OAAU,GAAA;AACZ,QAAA,OAAO,IAAI,CAACX,OAAO,EAAEW,OAAW,IAAA,IAAA;AAClC;AACA,qBACAC,IAAAA,CAAKhB,MAAc,EAAEiB,QAAkB,EAAE;AACvC,QAAA,IAAI,CAAChB,WAAW,CAACe,IAAI,CAAChB,MAAQiB,EAAAA,QAAAA,CAAAA;AAChC;qBAEAC,eAAgBjB,CAAAA,WAAwB,EAAE;AACxC,QAAA,IAAI,CAACA,WAAW,CAACiB,eAAe,CAACjB,WAAAA,CAAAA;AACnC;AACA;;;MAIAkB,KAAAA,CAAMC,MAA8B,EAAW;AAC7C,QAAA,IAAIA,kBAAkBC,UAAY,EAAA;YAChC,OAAO,IAAI,CAACC,eAAe,CAACF,MAAAA,CAAAA;SACvB,MAAA,IAAIA,MAAOG,CAAAA,MAAM,EAAI,EAAA;YAC1B,OAAO,IAAI,CAACC,SAAS,CAACJ,MAAAA,CAAAA;SACjB,MAAA,IAAIA,MAAOK,CAAAA,OAAO,EAAI,EAAA;YAC3B,OAAO,IAAI,CAACC,UAAU,CAACN,MAAAA,CAAAA;SAClB,MAAA,IAAIA,MAAOO,CAAAA,gBAAgB,EAAI,EAAA;YACpC,OAAO,IAAI,CAACC,mBAAmB,CAACR,MAAAA,CAAAA;SAC3B,MAAA,IAAIA,MAAOS,CAAAA,SAAS,EAAI,EAAA;YAC7B,OAAO,IAAI,CAACC,YAAY,CAACV,MAAAA,CAAAA;SACpB,MAAA,IAAIA,MAAOW,CAAAA,gBAAgB,EAAI,EAAA;YACpC,OAAO,IAAI,CAACC,mBAAmB,CAACZ,MAAAA,CAAAA;SAC3B,MAAA,IAAIA,MAAOa,CAAAA,eAAe,EAAI,EAAA;YACnC,OAAO,IAAI,CAACC,kBAAkB,CAACd,MAAAA,CAAAA;SAC1B,MAAA,IAAIA,MAAOe,CAAAA,YAAY,EAAI,EAAA;YAChC,OAAO,IAAI,CAACC,eAAe,CAAChB,MAAAA,CAAAA;AAC9B;AACF;qBAEAc,kBAAmBG,CAAAA,IAAmB,EAAE;QACtC,IAAI,CAACA,IAAKC,CAAAA,MAAM,EAAE;AAChB,YAAA,MAAMC,SAAY,GAAA,IAAI,CAACC,oBAAoB,CAACH,IAAAA,CAAAA;YAC5C,IAAIE,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;AACvC,gBAAA,IAAI,CAACzC,WAAW,CAAC0C,SAAS,CAACN,IAAAA,CAAAA;gBAC3B,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;qBAEAP,YAAaO,CAAAA,IAAa,EAAE;QAC1B,IACE,CAACA,KAAKC,MAAM,KACXD,IAAKO,CAAAA,UAAU,IAAI,CAAC,IAAI,CAACjC,gBAAgB,CAAD,KACxC0B,IAAAA,CAAKQ,WAAW,IAAI,CAAC,IAAI,CAACrC,aAAY,CACvC,EAAA;AACA,YAAA,MAAM+B,SAAY,GAAA,IAAI,CAACC,oBAAoB,CAACH,IAAAA,CAAAA;YAC5C,IAAIE,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;AACvC,gBAAA,OAAOL,IAAKS,CAAAA,IAAI,CAAC,IAAI,CAAI,GAAA,CAAA;AAC3B;AACF;QACA,OAAO,KAAA;AACT;qBAEAd,mBAAoBK,CAAAA,IAAoB,EAAE;QACxC,IACE,CAACA,KAAKC,MAAM,KACXD,IAAKO,CAAAA,UAAU,IAAI,CAAC,IAAI,CAACjC,gBAAgB,CAAD,KACxC0B,IAAAA,CAAKQ,WAAW,IAAI,CAAC,IAAI,CAACrC,aAAY,CACvC,EAAA;AACA,YAAA,MAAM+B,SAAY,GAAA,IAAI,CAACC,oBAAoB,CAACH,IAAAA,CAAAA;YAC5C,IAAIE,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;AACvC,gBAAA,IAAI,CAAC1B,IAAI,CAAC,IAAI,CAACZ,OAAO,EAAEiC,IAAAA,CAAAA;gBACxB,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;qBAEAD,eAAgBC,CAAAA,IAAgB,EAAE;QAChC,IAAI,CAACA,IAAKC,CAAAA,MAAM,EAAE;AAChB,YAAA,MAAMC,SAAY,GAAA,IAAI,CAACC,oBAAoB,CAACH,IAAAA,CAAAA;YAC5C,IAAIE,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;gBACvCL,IAAKS,CAAAA,IAAI,CAAC,IAAI,CAAA;gBACd,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;qBAEAlB,mBAAoBS,CAAAA,IAAoB,EAAE;AACxC,QAAA,IAAI,CAACA,IAAKC,CAAAA,MAAM,IAAI,CAAC,IAAI,CAAC3B,gBAAgB,KAAK0B,IAAAA,CAAKQ,WAAW,IAAI,CAAC,IAAI,CAACrC,aAAa,CAAG,EAAA;AACvF,YAAA,MAAM+B,SAAY,GAAA,IAAI,CAACC,oBAAoB,CAACH,IAAAA,CAAAA;YAC5C,IAAIE,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;AACvC,gBAAA,IAAI,CAAC1B,IAAI,CAAC,IAAI,CAACZ,OAAO,EAAEiC,IAAAA,CAAAA;gBACxB,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;qBAEAb,SAAUa,CAAAA,IAAU,EAAE;QACpB,IACE,CAACA,KAAKC,MAAM,KACXD,IAAKO,CAAAA,UAAU,IAAI,CAAC,IAAI,CAACjC,gBAAgB,CAAD,KACxC0B,IAAAA,CAAKQ,WAAW,IAAI,CAAC,IAAI,CAACrC,aAAY,CACvC,EAAA;AACA,YAAA,MAAM+B,SAAY,GAAA,IAAI,CAACC,oBAAoB,CAACH,IAAAA,CAAAA;YAC5C,IAAIE,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;AACvC,gBAAA,IAAI,CAAC1B,IAAI,CAAC,IAAI,CAACZ,OAAO,EAAEiC,IAAAA,CAAAA;gBACxB,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;qBAEAX,UAAWW,CAAAA,IAAW,EAAE;AACtB,QAAA,IAAI,CAACA,IAAKC,CAAAA,MAAM,IAAI,CAAC,IAAI,CAAC3B,gBAAgB,KAAK0B,IAAAA,CAAKQ,WAAW,IAAI,CAAC,IAAI,CAACrC,aAAa,CAAG,EAAA;AACvF,YAAA,MAAM+B,SAAY,GAAA,IAAI,CAACC,oBAAoB,CAACH,IAAAA,CAAAA;YAC5C,IAAIE,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;AACvC,gBAAA,IAAI,CAAC1B,IAAI,CAAC,IAAI,CAACZ,OAAO,EAAEiC,IAAAA,CAAAA;gBACxB,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;qBAEAf,eAAgBe,CAAAA,IAAgB,EAAE;AAChC,QAAA,MAAME,SACJF,GAAAA,IAAAA,CAAKU,QAAQ,EAAA,GAAK,CAAI,GAAA,IAAI,CAACC,oBAAoB,CAACX,IAAAA,CAAKY,YAAY,EAAA,CAAA,GAAMR,UAAUS,OAAO;QAC1F,IAAIX,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;YACvC,MAAMS,YAAAA,GAAe,IAAI,CAAC7C,aAAa;YACvC,IAAI,CAACA,aAAa,GAAG,IAAI,CAACA,aAAa,IAAIiC,SAAcE,KAAAA,SAAAA,CAAUW,UAAU;YAC7E,MAAMC,KAAAA,GAAQhB,KAAKiB,QAAQ,EAAA;AAC3B,YAAA,IAAK,IAAIC,CAAI,GAAA,CAAA,EAAGA,IAAIF,KAAMG,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;AACrC,gBAAA,IAAI,CAACpC,KAAK,CAACkC,KAAK,CAACE,CAAE,CAAA,CAAA;AACrB;YACA,IAAI,CAACjD,aAAa,GAAG6C,YAAAA;YACrB,OAAO,IAAA;AACT;QACA,OAAO,KAAA;AACT;AACA,qBACUX,oBAAqBH,CAAAA,IAAe,EAAa;QACzD,IAAIE,SAAAA;QACJ,IAAI,IAAI,CAACjC,aAAa,EAAE;AACtBiC,YAAAA,SAAAA,GAAYE,UAAUW,UAAU;AAClC,SAAA,MAAO,IAAI,CAACf,IAAKoB,CAAAA,eAAe,EAAE;AAChClB,YAAAA,SAAAA,GAAYE,UAAUS,OAAO;SACxB,MAAA;YACL,MAAMQ,EAAAA,GAAKrB,KAAKsB,sBAAsB,EAAA;YACtCpB,SAAYmB,GAAAA,EAAAA,GAAK,IAAI,CAACV,oBAAoB,CAACU,EAAGE,CAAAA,MAAM,EAAMnB,CAAAA,GAAAA,SAAAA,CAAUS,OAAO;AAC7E;QACA,OAAOX,SAAAA;AACT;AACA,qBACUS,oBAAqBa,CAAAA,IAAU,EAAa;QACpD,OAAO,IAAI,CAAC7D,MAAM,CAAC8D,QAAQ,GACvBD,IAAKE,CAAAA,2BAA2B,CAAC,IAAI,CAAChD,OAAO,EAAE,IAAI,CAACf,MAAM,CAAC8D,QAAQ,CAAA,GACnED,KAAKG,uBAAuB,CAAC,IAAI,CAACjD,OAAO,CAAA;AAC/C;AACF;;;;"}
+{"version":3,"file":"cull_visitor.js","sources":["../../src/render/cull_visitor.ts"],"sourcesContent":["import type { AABB } from '@zephyr3d/base';\r\nimport { ClipState } from '@zephyr3d/base';\r\nimport { OctreeNode } from '../scene/octree';\r\nimport { RENDER_PASS_TYPE_OBJECT_COLOR, RENDER_PASS_TYPE_SHADOWMAP } from '../values';\r\nimport type { GraphNode } from '../scene/graph_node';\r\nimport type { RenderQueue } from './render_queue';\r\nimport type { RenderPass, Drawable } from '.';\r\nimport type { Mesh } from '../scene/mesh';\r\nimport type { ClipmapTerrain } from '../scene/terrain-cm';\r\nimport type { PunctualLight } from '../scene/light';\r\nimport type { Visitor } from '../scene/visitor';\r\nimport type { Camera } from '../camera/camera';\r\nimport type { SceneNode } from '../scene/scene_node';\r\nimport type { BatchGroup } from '../scene/batchgroup';\r\nimport type { ParticleSystem, Sprite } from '../scene';\r\nimport type { Water } from '../scene/water';\r\n\r\n/**\r\n * Node visitor for culling\r\n * @public\r\n */\r\nexport class CullVisitor implements Visitor<SceneNode | OctreeNode> {\r\n  /** @internal */\r\n  private _camera: Camera;\r\n  /** @internal */\r\n  private _skipClipTest: boolean;\r\n  /** @internal */\r\n  private _renderQueue: RenderQueue;\r\n  /** @internal */\r\n  private readonly _renderPass: RenderPass;\r\n  /** @internal */\r\n  private readonly _isGPUPicking: boolean;\r\n  /** @internal */\r\n  private readonly _isShadowMapping: boolean;\r\n  /**\r\n   * Creates an instance of CullVisitor\r\n   * @param renderPass - Render pass for the culling task\r\n   * @param camera - Camera that will be used for culling\r\n   * @param rendeQueue - RenderQueue\r\n   * @param viewPoint - Camera position of the primary render pass\r\n   */\r\n  constructor(renderPass: RenderPass, camera: Camera, renderQueue: RenderQueue) {\r\n    this._camera = camera;\r\n    this._renderQueue = renderQueue;\r\n    this._skipClipTest = false;\r\n    this._renderPass = renderPass;\r\n    this._isGPUPicking = this._renderPass.type === RENDER_PASS_TYPE_OBJECT_COLOR;\r\n    this._isShadowMapping = this._renderPass.type === RENDER_PASS_TYPE_SHADOWMAP;\r\n  }\r\n  /** The camera that will be used for culling */\r\n  get camera() {\r\n    return this._camera;\r\n  }\r\n  set camera(camera: Camera) {\r\n    this._camera = camera || null;\r\n  }\r\n  /** true if cull with frustum culling, otherwise false. default is true */\r\n  get frustumCulling() {\r\n    return !this._skipClipTest;\r\n  }\r\n  set frustumCulling(val) {\r\n    this._skipClipTest = !val;\r\n  }\r\n  /** Render pass for the culling task */\r\n  get renderPass() {\r\n    return this._renderPass;\r\n  }\r\n  /** The result of culling */\r\n  get renderQueue() {\r\n    return this._renderQueue;\r\n  }\r\n  set renderQueue(renderQueue: RenderQueue) {\r\n    this._renderQueue = renderQueue;\r\n  }\r\n  /** Frustum for culling */\r\n  get frustum() {\r\n    return this._camera?.frustum || null;\r\n  }\r\n  /** @internal */\r\n  push(camera: Camera, drawable: Drawable) {\r\n    this.renderQueue.push(camera, drawable);\r\n  }\r\n  /** @internal */\r\n  pushRenderQueue(renderQueue: RenderQueue) {\r\n    this.renderQueue.pushRenderQueue(renderQueue);\r\n  }\r\n  /**\r\n   * Visits a node\r\n   * @param target - The node to be visit\r\n   */\r\n  visit(target: SceneNode | OctreeNode) {\r\n    if (target instanceof OctreeNode) {\r\n      return this.visitOctreeNode(target);\r\n    } else if (target.isMesh()) {\r\n      return this.visitMesh(target);\r\n    } else if (target.isSprite()) {\r\n      return this.visitSprite(target);\r\n    } else if (target.isWater()) {\r\n      return this.visitWater(target);\r\n    } else if (target.isParticleSystem()) {\r\n      return this.visitParticleSystem(target);\r\n    } else if (target.isClipmapTerrain()) {\r\n      return this.visitClipmapTerrain(target);\r\n    } else if (target.isPunctualLight()) {\r\n      return this.visitPunctualLight(target);\r\n    } else if (target.isBatchGroup()) {\r\n      return this.visitBatchGroup(target);\r\n    } else {\r\n      return false;\r\n    }\r\n  }\r\n  /** @internal */\r\n  visitPunctualLight(node: PunctualLight) {\r\n    if (!node.hidden) {\r\n      const clipState = this.getClipStateWithNode(node);\r\n      if (clipState !== ClipState.NOT_CLIPPED) {\r\n        this.renderQueue.pushLight(node);\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  visitClipmapTerrain(node: ClipmapTerrain) {\r\n    if (\r\n      !node.hidden &&\r\n      (node.castShadow || !this._isShadowMapping) &&\r\n      (node.gpuPickable || !this._isGPUPicking)\r\n    ) {\r\n      const clipState = this.getClipStateWithNode(node);\r\n      if (clipState !== ClipState.NOT_CLIPPED) {\r\n        this.push(this._camera, node);\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  visitBatchGroup(node: BatchGroup) {\r\n    if (!node.hidden) {\r\n      const clipState = this.getClipStateWithNode(node);\r\n      if (clipState !== ClipState.NOT_CLIPPED) {\r\n        node.cull(this);\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  visitParticleSystem(node: ParticleSystem) {\r\n    if (!node.hidden && !this._isShadowMapping && (node.gpuPickable || !this._isGPUPicking)) {\r\n      const clipState = this.getClipStateWithNode(node);\r\n      if (clipState !== ClipState.NOT_CLIPPED) {\r\n        this.push(this._camera, node);\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  visitSprite(node: Sprite) {\r\n    if (!node.hidden && !this._isShadowMapping && (node.gpuPickable || !this._isGPUPicking)) {\r\n      const clipState = this.getClipStateWithNode(node);\r\n      if (clipState !== ClipState.NOT_CLIPPED) {\r\n        this.push(this._camera, node);\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  visitMesh(node: Mesh) {\r\n    if (\r\n      !node.hidden &&\r\n      (node.castShadow || !this._isShadowMapping) &&\r\n      (node.gpuPickable || !this._isGPUPicking)\r\n    ) {\r\n      const clipState = this.getClipStateWithNode(node);\r\n      if (clipState !== ClipState.NOT_CLIPPED) {\r\n        this.push(this._camera, node);\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  visitWater(node: Water) {\r\n    if (!node.hidden && !this._isShadowMapping && (node.gpuPickable || !this._isGPUPicking)) {\r\n      const clipState = this.getClipStateWithNode(node);\r\n      if (clipState !== ClipState.NOT_CLIPPED) {\r\n        this.push(this._camera, node);\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  visitOctreeNode(node: OctreeNode) {\r\n    const clipState =\r\n      node.getLevel() > 0 ? this.getClipStateWithAABB(node.getBoxLoosed()) : ClipState.CLIPPED;\r\n    if (clipState !== ClipState.NOT_CLIPPED) {\r\n      const saveSkipFlag = this._skipClipTest;\r\n      this._skipClipTest = this._skipClipTest || clipState === ClipState.A_INSIDE_B;\r\n      const nodes = node.getNodes();\r\n      for (let i = 0; i < nodes.length; i++) {\r\n        this.visit(nodes[i]);\r\n      }\r\n      this._skipClipTest = saveSkipFlag;\r\n      return true;\r\n    }\r\n    return false;\r\n  }\r\n  /** @internal */\r\n  protected getClipStateWithNode(node: GraphNode) {\r\n    let clipState: ClipState;\r\n    if (this._skipClipTest) {\r\n      clipState = ClipState.A_INSIDE_B;\r\n    } else if (!node.clipTestEnabled) {\r\n      clipState = ClipState.CLIPPED;\r\n    } else {\r\n      const bv = node.getWorldBoundingVolume();\r\n      clipState = bv ? this.getClipStateWithAABB(bv.toAABB()) : ClipState.CLIPPED;\r\n    }\r\n    return clipState;\r\n  }\r\n  /** @internal */\r\n  protected getClipStateWithAABB(aabb: AABB) {\r\n    return this.camera.clipMask\r\n      ? aabb.getClipStateWithFrustumMask(this.frustum, this.camera.clipMask)\r\n      : aabb.getClipStateWithFrustum(this.frustum);\r\n  }\r\n}\r\n"],"names":["CullVisitor","renderPass","camera","renderQueue","_camera","_renderQueue","_skipClipTest","_renderPass","_isGPUPicking","type","RENDER_PASS_TYPE_OBJECT_COLOR","_isShadowMapping","RENDER_PASS_TYPE_SHADOWMAP","frustumCulling","val","frustum","push","drawable","pushRenderQueue","visit","target","OctreeNode","visitOctreeNode","isMesh","visitMesh","isSprite","visitSprite","isWater","visitWater","isParticleSystem","visitParticleSystem","isClipmapTerrain","visitClipmapTerrain","isPunctualLight","visitPunctualLight","isBatchGroup","visitBatchGroup","node","hidden","clipState","getClipStateWithNode","ClipState","NOT_CLIPPED","pushLight","castShadow","gpuPickable","cull","getLevel","getClipStateWithAABB","getBoxLoosed","CLIPPED","saveSkipFlag","A_INSIDE_B","nodes","getNodes","i","length","clipTestEnabled","bv","getWorldBoundingVolume","toAABB","aabb","clipMask","getClipStateWithFrustumMask","getClipStateWithFrustum"],"mappings":";;;;AAiBA;;;AAGC,IACM,MAAMA,WAAAA,CAAAA;qBAEX,OAAwB;qBAExB,aAA+B;qBAE/B,YAAkC;qBAElC,WAAyC;qBAEzC,aAAwC;qBAExC,gBAA2C;AAC3C;;;;;;AAMC,MACD,YAAYC,UAAsB,EAAEC,MAAc,EAAEC,WAAwB,CAAE;QAC5E,IAAI,CAACC,OAAO,GAAGF,MAAAA;QACf,IAAI,CAACG,YAAY,GAAGF,WAAAA;QACpB,IAAI,CAACG,aAAa,GAAG,KAAA;QACrB,IAAI,CAACC,WAAW,GAAGN,UAAAA;QACnB,IAAI,CAACO,aAAa,GAAG,IAAI,CAACD,WAAW,CAACE,IAAI,KAAKC,6BAAAA;QAC/C,IAAI,CAACC,gBAAgB,GAAG,IAAI,CAACJ,WAAW,CAACE,IAAI,KAAKG,0BAAAA;AACpD;oDAEA,IAAIV,MAAS,GAAA;QACX,OAAO,IAAI,CAACE,OAAO;AACrB;IACA,IAAIF,MAAAA,CAAOA,MAAc,EAAE;QACzB,IAAI,CAACE,OAAO,GAAGF,MAAU,IAAA,IAAA;AAC3B;+EAEA,IAAIW,cAAiB,GAAA;QACnB,OAAO,CAAC,IAAI,CAACP,aAAa;AAC5B;IACA,IAAIO,cAAAA,CAAeC,GAAG,EAAE;QACtB,IAAI,CAACR,aAAa,GAAG,CAACQ,GAAAA;AACxB;4CAEA,IAAIb,UAAa,GAAA;QACf,OAAO,IAAI,CAACM,WAAW;AACzB;iCAEA,IAAIJ,WAAc,GAAA;QAChB,OAAO,IAAI,CAACE,YAAY;AAC1B;IACA,IAAIF,WAAAA,CAAYA,WAAwB,EAAE;QACxC,IAAI,CAACE,YAAY,GAAGF,WAAAA;AACtB;+BAEA,IAAIY,OAAU,GAAA;AACZ,QAAA,OAAO,IAAI,CAACX,OAAO,EAAEW,OAAW,IAAA,IAAA;AAClC;AACA,qBACAC,IAAAA,CAAKd,MAAc,EAAEe,QAAkB,EAAE;AACvC,QAAA,IAAI,CAACd,WAAW,CAACa,IAAI,CAACd,MAAQe,EAAAA,QAAAA,CAAAA;AAChC;qBAEAC,eAAgBf,CAAAA,WAAwB,EAAE;AACxC,QAAA,IAAI,CAACA,WAAW,CAACe,eAAe,CAACf,WAAAA,CAAAA;AACnC;AACA;;;MAIAgB,KAAAA,CAAMC,MAA8B,EAAE;AACpC,QAAA,IAAIA,kBAAkBC,UAAY,EAAA;YAChC,OAAO,IAAI,CAACC,eAAe,CAACF,MAAAA,CAAAA;SACvB,MAAA,IAAIA,MAAOG,CAAAA,MAAM,EAAI,EAAA;YAC1B,OAAO,IAAI,CAACC,SAAS,CAACJ,MAAAA,CAAAA;SACjB,MAAA,IAAIA,MAAOK,CAAAA,QAAQ,EAAI,EAAA;YAC5B,OAAO,IAAI,CAACC,WAAW,CAACN,MAAAA,CAAAA;SACnB,MAAA,IAAIA,MAAOO,CAAAA,OAAO,EAAI,EAAA;YAC3B,OAAO,IAAI,CAACC,UAAU,CAACR,MAAAA,CAAAA;SAClB,MAAA,IAAIA,MAAOS,CAAAA,gBAAgB,EAAI,EAAA;YACpC,OAAO,IAAI,CAACC,mBAAmB,CAACV,MAAAA,CAAAA;SAC3B,MAAA,IAAIA,MAAOW,CAAAA,gBAAgB,EAAI,EAAA;YACpC,OAAO,IAAI,CAACC,mBAAmB,CAACZ,MAAAA,CAAAA;SAC3B,MAAA,IAAIA,MAAOa,CAAAA,eAAe,EAAI,EAAA;YACnC,OAAO,IAAI,CAACC,kBAAkB,CAACd,MAAAA,CAAAA;SAC1B,MAAA,IAAIA,MAAOe,CAAAA,YAAY,EAAI,EAAA;YAChC,OAAO,IAAI,CAACC,eAAe,CAAChB,MAAAA,CAAAA;SACvB,MAAA;YACL,OAAO,KAAA;AACT;AACF;qBAEAc,kBAAmBG,CAAAA,IAAmB,EAAE;QACtC,IAAI,CAACA,IAAKC,CAAAA,MAAM,EAAE;AAChB,YAAA,MAAMC,SAAY,GAAA,IAAI,CAACC,oBAAoB,CAACH,IAAAA,CAAAA;YAC5C,IAAIE,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;AACvC,gBAAA,IAAI,CAACvC,WAAW,CAACwC,SAAS,CAACN,IAAAA,CAAAA;gBAC3B,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;qBAEAL,mBAAoBK,CAAAA,IAAoB,EAAE;QACxC,IACE,CAACA,KAAKC,MAAM,KACXD,IAAKO,CAAAA,UAAU,IAAI,CAAC,IAAI,CAACjC,gBAAgB,CAAD,KACxC0B,IAAAA,CAAKQ,WAAW,IAAI,CAAC,IAAI,CAACrC,aAAY,CACvC,EAAA;AACA,YAAA,MAAM+B,SAAY,GAAA,IAAI,CAACC,oBAAoB,CAACH,IAAAA,CAAAA;YAC5C,IAAIE,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;AACvC,gBAAA,IAAI,CAAC1B,IAAI,CAAC,IAAI,CAACZ,OAAO,EAAEiC,IAAAA,CAAAA;gBACxB,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;qBAEAD,eAAgBC,CAAAA,IAAgB,EAAE;QAChC,IAAI,CAACA,IAAKC,CAAAA,MAAM,EAAE;AAChB,YAAA,MAAMC,SAAY,GAAA,IAAI,CAACC,oBAAoB,CAACH,IAAAA,CAAAA;YAC5C,IAAIE,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;gBACvCL,IAAKS,CAAAA,IAAI,CAAC,IAAI,CAAA;gBACd,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;qBAEAhB,mBAAoBO,CAAAA,IAAoB,EAAE;AACxC,QAAA,IAAI,CAACA,IAAKC,CAAAA,MAAM,IAAI,CAAC,IAAI,CAAC3B,gBAAgB,KAAK0B,IAAAA,CAAKQ,WAAW,IAAI,CAAC,IAAI,CAACrC,aAAa,CAAG,EAAA;AACvF,YAAA,MAAM+B,SAAY,GAAA,IAAI,CAACC,oBAAoB,CAACH,IAAAA,CAAAA;YAC5C,IAAIE,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;AACvC,gBAAA,IAAI,CAAC1B,IAAI,CAAC,IAAI,CAACZ,OAAO,EAAEiC,IAAAA,CAAAA;gBACxB,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;AACAX,IAAAA,WAAAA,CAAYW,IAAY,EAAE;AACxB,QAAA,IAAI,CAACA,IAAKC,CAAAA,MAAM,IAAI,CAAC,IAAI,CAAC3B,gBAAgB,KAAK0B,IAAAA,CAAKQ,WAAW,IAAI,CAAC,IAAI,CAACrC,aAAa,CAAG,EAAA;AACvF,YAAA,MAAM+B,SAAY,GAAA,IAAI,CAACC,oBAAoB,CAACH,IAAAA,CAAAA;YAC5C,IAAIE,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;AACvC,gBAAA,IAAI,CAAC1B,IAAI,CAAC,IAAI,CAACZ,OAAO,EAAEiC,IAAAA,CAAAA;gBACxB,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;qBAEAb,SAAUa,CAAAA,IAAU,EAAE;QACpB,IACE,CAACA,KAAKC,MAAM,KACXD,IAAKO,CAAAA,UAAU,IAAI,CAAC,IAAI,CAACjC,gBAAgB,CAAD,KACxC0B,IAAAA,CAAKQ,WAAW,IAAI,CAAC,IAAI,CAACrC,aAAY,CACvC,EAAA;AACA,YAAA,MAAM+B,SAAY,GAAA,IAAI,CAACC,oBAAoB,CAACH,IAAAA,CAAAA;YAC5C,IAAIE,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;AACvC,gBAAA,IAAI,CAAC1B,IAAI,CAAC,IAAI,CAACZ,OAAO,EAAEiC,IAAAA,CAAAA;gBACxB,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;qBAEAT,UAAWS,CAAAA,IAAW,EAAE;AACtB,QAAA,IAAI,CAACA,IAAKC,CAAAA,MAAM,IAAI,CAAC,IAAI,CAAC3B,gBAAgB,KAAK0B,IAAAA,CAAKQ,WAAW,IAAI,CAAC,IAAI,CAACrC,aAAa,CAAG,EAAA;AACvF,YAAA,MAAM+B,SAAY,GAAA,IAAI,CAACC,oBAAoB,CAACH,IAAAA,CAAAA;YAC5C,IAAIE,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;AACvC,gBAAA,IAAI,CAAC1B,IAAI,CAAC,IAAI,CAACZ,OAAO,EAAEiC,IAAAA,CAAAA;gBACxB,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;qBAEAf,eAAgBe,CAAAA,IAAgB,EAAE;AAChC,QAAA,MAAME,SACJF,GAAAA,IAAAA,CAAKU,QAAQ,EAAA,GAAK,CAAI,GAAA,IAAI,CAACC,oBAAoB,CAACX,IAAAA,CAAKY,YAAY,EAAA,CAAA,GAAMR,UAAUS,OAAO;QAC1F,IAAIX,SAAAA,KAAcE,SAAUC,CAAAA,WAAW,EAAE;YACvC,MAAMS,YAAAA,GAAe,IAAI,CAAC7C,aAAa;YACvC,IAAI,CAACA,aAAa,GAAG,IAAI,CAACA,aAAa,IAAIiC,SAAcE,KAAAA,SAAAA,CAAUW,UAAU;YAC7E,MAAMC,KAAAA,GAAQhB,KAAKiB,QAAQ,EAAA;AAC3B,YAAA,IAAK,IAAIC,CAAI,GAAA,CAAA,EAAGA,IAAIF,KAAMG,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;AACrC,gBAAA,IAAI,CAACpC,KAAK,CAACkC,KAAK,CAACE,CAAE,CAAA,CAAA;AACrB;YACA,IAAI,CAACjD,aAAa,GAAG6C,YAAAA;YACrB,OAAO,IAAA;AACT;QACA,OAAO,KAAA;AACT;AACA,qBACUX,oBAAqBH,CAAAA,IAAe,EAAE;QAC9C,IAAIE,SAAAA;QACJ,IAAI,IAAI,CAACjC,aAAa,EAAE;AACtBiC,YAAAA,SAAAA,GAAYE,UAAUW,UAAU;AAClC,SAAA,MAAO,IAAI,CAACf,IAAKoB,CAAAA,eAAe,EAAE;AAChClB,YAAAA,SAAAA,GAAYE,UAAUS,OAAO;SACxB,MAAA;YACL,MAAMQ,EAAAA,GAAKrB,KAAKsB,sBAAsB,EAAA;YACtCpB,SAAYmB,GAAAA,EAAAA,GAAK,IAAI,CAACV,oBAAoB,CAACU,EAAGE,CAAAA,MAAM,EAAMnB,CAAAA,GAAAA,SAAAA,CAAUS,OAAO;AAC7E;QACA,OAAOX,SAAAA;AACT;AACA,qBACUS,oBAAqBa,CAAAA,IAAU,EAAE;QACzC,OAAO,IAAI,CAAC3D,MAAM,CAAC4D,QAAQ,GACvBD,IAAKE,CAAAA,2BAA2B,CAAC,IAAI,CAAChD,OAAO,EAAE,IAAI,CAACb,MAAM,CAAC4D,QAAQ,CAAA,GACnED,KAAKG,uBAAuB,CAAC,IAAI,CAACjD,OAAO,CAAA;AAC/C;AACF;;;;"}

package/dist/render/depthpass.js

@@ -41,17 +41,16 @@ import { ShaderHelper } from '../material/shader/helper.js';
     /** @internal */ _getGlobalBindGroupHash(ctx) {
         return `${Number(this._renderBackface)}:${Number(this._encodeDepth)}:${Number(ctx.motionVectors)}`;
     }
-    /** @internal */ renderItems(ctx, renderQueue) {
+    /** @internal */ renderItems(ctx, renderCamera, renderQueue) {
         const items = renderQueue.itemList;
         if (items) {
-            ctx.fogFlags = 0;
             ctx.drawEnvLight = false;
             ctx.env = null;
             ctx.flip = this.isAutoFlip(ctx);
-            ctx.renderPassHash = this.getGlobalBindGroupHash(ctx);
+            ctx.renderPassHash = this.getGlobalBindGroupHash(ctx, renderCamera);
             const bindGroup = ctx.globalBindGroupAllocator.getGlobalBindGroup(ctx);
             ctx.device.setBindGroup(0, bindGroup);
-            ShaderHelper.setCameraUniforms(bindGroup, ctx, true);
+            ShaderHelper.setCameraUniforms(bindGroup, ctx, renderCamera, true);
             const reverseWinding = ctx.camera.worldMatrixDet < 0;
             const list = this._transmission ? items.transmission : items.opaque;
             for (const lit of list.lit){

package/dist/render/depthpass.js.map

@@ -1 +1 @@
-{"version":3,"file":"depthpass.js","sources":["../../src/render/depthpass.ts"],"sourcesContent":["import { RenderPass } from './renderpass';\r\nimport { RENDER_PASS_TYPE_DEPTH } from '../values';\r\nimport type { RenderQueue } from './render_queue';\r\nimport type { DrawContext } from './drawable';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\n\r\n/**\r\n * Depth render pass\r\n *\r\n * Scene depth render pass\r\n *\r\n * @public\r\n */\r\nexport class DepthPass extends RenderPass {\r\n  private _renderBackface: boolean;\r\n  private _encodeDepth: boolean;\r\n  private _transmission: boolean;\r\n  /**\r\n   * Creates an instance of DepthRenderPass\r\n   */\r\n  constructor() {\r\n    super(RENDER_PASS_TYPE_DEPTH);\r\n    this._renderBackface = false;\r\n    this._encodeDepth = false;\r\n    this._transmission = false;\r\n  }\r\n  get transmission() {\r\n    return this._transmission;\r\n  }\r\n  set transmission(val: boolean) {\r\n    this._transmission = val;\r\n  }\r\n  get renderBackface(): boolean {\r\n    return this._renderBackface;\r\n  }\r\n  set renderBackface(val: boolean) {\r\n    this._renderBackface = !!val;\r\n  }\r\n  get encodeDepth(): boolean {\r\n    return this._encodeDepth;\r\n  }\r\n  set encodeDepth(val: boolean) {\r\n    this._encodeDepth = !!val;\r\n  }\r\n  /** @internal */\r\n  protected _getGlobalBindGroupHash(ctx: DrawContext) {\r\n    return `${Number(this._renderBackface)}:${Number(this._encodeDepth)}:${Number(ctx.motionVectors)}`;\r\n  }\r\n  /** @internal */\r\n  protected renderItems(ctx: DrawContext, renderQueue: RenderQueue) {\r\n    const items = renderQueue.itemList;\r\n    if (items) {\r\n      ctx.fogFlags = 0;\r\n      ctx.drawEnvLight = false;\r\n      ctx.env = null;\r\n      ctx.flip = this.isAutoFlip(ctx);\r\n      ctx.renderPassHash = this.getGlobalBindGroupHash(ctx);\r\n      const bindGroup = ctx.globalBindGroupAllocator.getGlobalBindGroup(ctx);\r\n      ctx.device.setBindGroup(0, bindGroup);\r\n      ShaderHelper.setCameraUniforms(bindGroup, ctx, true);\r\n      const reverseWinding = ctx.camera.worldMatrixDet < 0;\r\n      const list = this._transmission ? items.transmission : items.opaque;\r\n      for (const lit of list.lit) {\r\n        this.drawItemList(lit, ctx, reverseWinding);\r\n      }\r\n      for (const unlit of list.unlit) {\r\n        this.drawItemList(unlit, ctx, reverseWinding);\r\n      }\r\n    }\r\n  }\r\n}\r\n"],"names":["DepthPass","RenderPass","_renderBackface","_encodeDepth","_transmission","RENDER_PASS_TYPE_DEPTH","transmission","val","renderBackface","encodeDepth","_getGlobalBindGroupHash","ctx","Number","motionVectors","renderItems","renderQueue","items","itemList","fogFlags","drawEnvLight","env","flip","isAutoFlip","renderPassHash","getGlobalBindGroupHash","bindGroup","globalBindGroupAllocator","getGlobalBindGroup","device","setBindGroup","ShaderHelper","setCameraUniforms","reverseWinding","camera","worldMatrixDet","list","opaque","lit","drawItemList","unlit"],"mappings":";;;;AAMA;;;;;;IAOO,MAAMA,SAAkBC,SAAAA,UAAAA,CAAAA;IACrBC,eAAyB;IACzBC,YAAsB;IACtBC,aAAuB;AAC/B;;AAEC,MACD,WAAc,EAAA;AACZ,QAAA,KAAK,CAACC,sBAAAA,CAAAA;QACN,IAAI,CAACH,eAAe,GAAG,KAAA;QACvB,IAAI,CAACC,YAAY,GAAG,KAAA;QACpB,IAAI,CAACC,aAAa,GAAG,KAAA;AACvB;AACA,IAAA,IAAIE,YAAe,GAAA;QACjB,OAAO,IAAI,CAACF,aAAa;AAC3B;IACA,IAAIE,YAAAA,CAAaC,GAAY,EAAE;QAC7B,IAAI,CAACH,aAAa,GAAGG,GAAAA;AACvB;AACA,IAAA,IAAIC,cAA0B,GAAA;QAC5B,OAAO,IAAI,CAACN,eAAe;AAC7B;IACA,IAAIM,cAAAA,CAAeD,GAAY,EAAE;AAC/B,QAAA,IAAI,CAACL,eAAe,GAAG,CAAC,CAACK,GAAAA;AAC3B;AACA,IAAA,IAAIE,WAAuB,GAAA;QACzB,OAAO,IAAI,CAACN,YAAY;AAC1B;IACA,IAAIM,WAAAA,CAAYF,GAAY,EAAE;AAC5B,QAAA,IAAI,CAACJ,YAAY,GAAG,CAAC,CAACI,GAAAA;AACxB;AACA,qBACUG,uBAAwBC,CAAAA,GAAgB,EAAE;AAClD,QAAA,OAAO,GAAGC,MAAO,CAAA,IAAI,CAACV,eAAe,CAAA,CAAE,CAAC,EAAEU,MAAAA,CAAO,IAAI,CAACT,YAAY,CAAE,CAAA,CAAC,EAAES,MAAOD,CAAAA,GAAAA,CAAIE,aAAa,CAAG,CAAA,CAAA;AACpG;AACA,qBACA,WAAUC,CAAYH,GAAgB,EAAEI,WAAwB,EAAE;QAChE,MAAMC,KAAAA,GAAQD,YAAYE,QAAQ;AAClC,QAAA,IAAID,KAAO,EAAA;AACTL,YAAAA,GAAAA,CAAIO,QAAQ,GAAG,CAAA;AACfP,YAAAA,GAAAA,CAAIQ,YAAY,GAAG,KAAA;AACnBR,YAAAA,GAAAA,CAAIS,GAAG,GAAG,IAAA;AACVT,YAAAA,GAAAA,CAAIU,IAAI,GAAG,IAAI,CAACC,UAAU,CAACX,GAAAA,CAAAA;AAC3BA,YAAAA,GAAAA,CAAIY,cAAc,GAAG,IAAI,CAACC,sBAAsB,CAACb,GAAAA,CAAAA;AACjD,YAAA,MAAMc,SAAYd,GAAAA,GAAAA,CAAIe,wBAAwB,CAACC,kBAAkB,CAAChB,GAAAA,CAAAA;AAClEA,YAAAA,GAAAA,CAAIiB,MAAM,CAACC,YAAY,CAAC,CAAGJ,EAAAA,SAAAA,CAAAA;YAC3BK,YAAaC,CAAAA,iBAAiB,CAACN,SAAAA,EAAWd,GAAK,EAAA,IAAA,CAAA;AAC/C,YAAA,MAAMqB,cAAiBrB,GAAAA,GAAAA,CAAIsB,MAAM,CAACC,cAAc,GAAG,CAAA;YACnD,MAAMC,IAAAA,GAAO,IAAI,CAAC/B,aAAa,GAAGY,KAAMV,CAAAA,YAAY,GAAGU,KAAAA,CAAMoB,MAAM;AACnE,YAAA,KAAK,MAAMC,GAAAA,IAAOF,IAAKE,CAAAA,GAAG,CAAE;AAC1B,gBAAA,IAAI,CAACC,YAAY,CAACD,GAAAA,EAAK1B,GAAKqB,EAAAA,cAAAA,CAAAA;AAC9B;AACA,YAAA,KAAK,MAAMO,KAAAA,IAASJ,IAAKI,CAAAA,KAAK,CAAE;AAC9B,gBAAA,IAAI,CAACD,YAAY,CAACC,KAAAA,EAAO5B,GAAKqB,EAAAA,cAAAA,CAAAA;AAChC;AACF;AACF;AACF;;;;"}
+{"version":3,"file":"depthpass.js","sources":["../../src/render/depthpass.ts"],"sourcesContent":["import { RenderPass } from './renderpass';\r\nimport { RENDER_PASS_TYPE_DEPTH } from '../values';\r\nimport type { RenderQueue } from './render_queue';\r\nimport type { DrawContext } from './drawable';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport type { Camera } from '../camera';\r\n\r\n/**\r\n * Depth render pass\r\n *\r\n * Scene depth render pass\r\n *\r\n * @public\r\n */\r\nexport class DepthPass extends RenderPass {\r\n  private _renderBackface: boolean;\r\n  private _encodeDepth: boolean;\r\n  private _transmission: boolean;\r\n  /**\r\n   * Creates an instance of DepthRenderPass\r\n   */\r\n  constructor() {\r\n    super(RENDER_PASS_TYPE_DEPTH);\r\n    this._renderBackface = false;\r\n    this._encodeDepth = false;\r\n    this._transmission = false;\r\n  }\r\n  get transmission() {\r\n    return this._transmission;\r\n  }\r\n  set transmission(val: boolean) {\r\n    this._transmission = val;\r\n  }\r\n  get renderBackface() {\r\n    return this._renderBackface;\r\n  }\r\n  set renderBackface(val) {\r\n    this._renderBackface = !!val;\r\n  }\r\n  get encodeDepth() {\r\n    return this._encodeDepth;\r\n  }\r\n  set encodeDepth(val) {\r\n    this._encodeDepth = !!val;\r\n  }\r\n  /** @internal */\r\n  protected _getGlobalBindGroupHash(ctx: DrawContext) {\r\n    return `${Number(this._renderBackface)}:${Number(this._encodeDepth)}:${Number(ctx.motionVectors)}`;\r\n  }\r\n  /** @internal */\r\n  protected renderItems(ctx: DrawContext, renderCamera: Camera, renderQueue: RenderQueue) {\r\n    const items = renderQueue.itemList;\r\n    if (items) {\r\n      ctx.drawEnvLight = false;\r\n      ctx.env = null;\r\n      ctx.flip = this.isAutoFlip(ctx);\r\n      ctx.renderPassHash = this.getGlobalBindGroupHash(ctx, renderCamera);\r\n      const bindGroup = ctx.globalBindGroupAllocator.getGlobalBindGroup(ctx);\r\n      ctx.device.setBindGroup(0, bindGroup);\r\n      ShaderHelper.setCameraUniforms(bindGroup, ctx, renderCamera, true);\r\n      const reverseWinding = ctx.camera.worldMatrixDet < 0;\r\n      const list = this._transmission ? items.transmission : items.opaque;\r\n      for (const lit of list.lit) {\r\n        this.drawItemList(lit, ctx, reverseWinding);\r\n      }\r\n      for (const unlit of list.unlit) {\r\n        this.drawItemList(unlit, ctx, reverseWinding);\r\n      }\r\n    }\r\n  }\r\n}\r\n"],"names":["DepthPass","RenderPass","_renderBackface","_encodeDepth","_transmission","RENDER_PASS_TYPE_DEPTH","transmission","val","renderBackface","encodeDepth","_getGlobalBindGroupHash","ctx","Number","motionVectors","renderCamera","renderQueue","items","itemList","drawEnvLight","env","flip","isAutoFlip","renderPassHash","getGlobalBindGroupHash","bindGroup","globalBindGroupAllocator","getGlobalBindGroup","device","setBindGroup","ShaderHelper","setCameraUniforms","reverseWinding","camera","worldMatrixDet","list","opaque","lit","drawItemList","unlit"],"mappings":";;;;AAOA;;;;;;IAOO,MAAMA,SAAkBC,SAAAA,UAAAA,CAAAA;IACrBC,eAAyB;IACzBC,YAAsB;IACtBC,aAAuB;AAC/B;;AAEC,MACD,WAAc,EAAA;AACZ,QAAA,KAAK,CAACC,sBAAAA,CAAAA;QACN,IAAI,CAACH,eAAe,GAAG,KAAA;QACvB,IAAI,CAACC,YAAY,GAAG,KAAA;QACpB,IAAI,CAACC,aAAa,GAAG,KAAA;AACvB;AACA,IAAA,IAAIE,YAAe,GAAA;QACjB,OAAO,IAAI,CAACF,aAAa;AAC3B;IACA,IAAIE,YAAAA,CAAaC,GAAY,EAAE;QAC7B,IAAI,CAACH,aAAa,GAAGG,GAAAA;AACvB;AACA,IAAA,IAAIC,cAAiB,GAAA;QACnB,OAAO,IAAI,CAACN,eAAe;AAC7B;IACA,IAAIM,cAAAA,CAAeD,GAAG,EAAE;AACtB,QAAA,IAAI,CAACL,eAAe,GAAG,CAAC,CAACK,GAAAA;AAC3B;AACA,IAAA,IAAIE,WAAc,GAAA;QAChB,OAAO,IAAI,CAACN,YAAY;AAC1B;IACA,IAAIM,WAAAA,CAAYF,GAAG,EAAE;AACnB,QAAA,IAAI,CAACJ,YAAY,GAAG,CAAC,CAACI,GAAAA;AACxB;AACA,qBACUG,uBAAwBC,CAAAA,GAAgB,EAAE;AAClD,QAAA,OAAO,GAAGC,MAAO,CAAA,IAAI,CAACV,eAAe,CAAA,CAAE,CAAC,EAAEU,MAAAA,CAAO,IAAI,CAACT,YAAY,CAAE,CAAA,CAAC,EAAES,MAAOD,CAAAA,GAAAA,CAAIE,aAAa,CAAG,CAAA,CAAA;AACpG;qBAEA,WAAsBF,CAAAA,GAAgB,EAAEG,YAAoB,EAAEC,WAAwB,EAAE;QACtF,MAAMC,KAAAA,GAAQD,YAAYE,QAAQ;AAClC,QAAA,IAAID,KAAO,EAAA;AACTL,YAAAA,GAAAA,CAAIO,YAAY,GAAG,KAAA;AACnBP,YAAAA,GAAAA,CAAIQ,GAAG,GAAG,IAAA;AACVR,YAAAA,GAAAA,CAAIS,IAAI,GAAG,IAAI,CAACC,UAAU,CAACV,GAAAA,CAAAA;AAC3BA,YAAAA,GAAAA,CAAIW,cAAc,GAAG,IAAI,CAACC,sBAAsB,CAACZ,GAAKG,EAAAA,YAAAA,CAAAA;AACtD,YAAA,MAAMU,SAAYb,GAAAA,GAAAA,CAAIc,wBAAwB,CAACC,kBAAkB,CAACf,GAAAA,CAAAA;AAClEA,YAAAA,GAAAA,CAAIgB,MAAM,CAACC,YAAY,CAAC,CAAGJ,EAAAA,SAAAA,CAAAA;AAC3BK,YAAAA,YAAAA,CAAaC,iBAAiB,CAACN,SAAWb,EAAAA,GAAAA,EAAKG,YAAc,EAAA,IAAA,CAAA;AAC7D,YAAA,MAAMiB,cAAiBpB,GAAAA,GAAAA,CAAIqB,MAAM,CAACC,cAAc,GAAG,CAAA;YACnD,MAAMC,IAAAA,GAAO,IAAI,CAAC9B,aAAa,GAAGY,KAAMV,CAAAA,YAAY,GAAGU,KAAAA,CAAMmB,MAAM;AACnE,YAAA,KAAK,MAAMC,GAAAA,IAAOF,IAAKE,CAAAA,GAAG,CAAE;AAC1B,gBAAA,IAAI,CAACC,YAAY,CAACD,GAAAA,EAAKzB,GAAKoB,EAAAA,cAAAA,CAAAA;AAC9B;AACA,YAAA,KAAK,MAAMO,KAAAA,IAASJ,IAAKI,CAAAA,KAAK,CAAE;AAC9B,gBAAA,IAAI,CAACD,YAAY,CAACC,KAAAA,EAAO3B,GAAKoB,EAAAA,cAAAA,CAAAA;AAChC;AACF;AACF;AACF;;;;"}

package/dist/render/drawable.js

@@ -0,0 +1,15 @@
+import { getDevice } from '../app/api.js';
+
+class RenderContext {
+    device;
+    renderWidth;
+    renderHeight;
+    constructor(_camera, w, h){
+        this.device = getDevice();
+        this.renderWidth = w;
+        this.renderHeight = h;
+    }
+}
+
+export { RenderContext };
+//# sourceMappingURL=drawable.js.map

package/dist/render/drawable.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"drawable.js","sources":["../../src/render/drawable.ts"],"sourcesContent":["import type { DRef, Nullable, TypedArray, Vector4 } from '@zephyr3d/base';\r\nimport type {\r\n  AbstractDevice,\r\n  ColorState,\r\n  FaceMode,\r\n  FrameBuffer,\r\n  GPUDataBuffer,\r\n  Texture2D,\r\n  TextureFormat\r\n} from '@zephyr3d/device';\r\nimport type { Camera } from '../camera/camera';\r\nimport type { Primitive, RenderPass } from '.';\r\nimport type { DrawableInstanceInfo, InstanceData, RenderQueue, RenderQueueRef } from './render_queue';\r\nimport type { ShadowMapParams } from '../shadow';\r\nimport type { Environment } from '../scene/environment';\r\nimport type { DirectionalLight, PunctualLight, Scene, SceneNode } from '../scene';\r\nimport type { Compositor } from '../posteffect';\r\nimport type { ClusteredLight } from './cluster_light';\r\nimport type { MeshMaterial } from '../material';\r\nimport type { GlobalBindGroupAllocator } from './globalbindgroup_allocator';\r\nimport type { OIT } from './oit';\r\nimport { getDevice } from '../app/api';\r\n\r\n/**\r\n * Picking result target container.\r\n *\r\n * Use to override/annotate which scene node (and optional label) a drawable should report\r\n * when GPU picking or raycast returns a hit.\r\n *\r\n * @public\r\n */\r\nexport type PickTarget = { node: SceneNode; label?: string };\r\n\r\nexport class RenderContext {\r\n  public device: AbstractDevice;\r\n  public renderWidth: number;\r\n  public renderHeight: number;\r\n  constructor(_camera: Camera, w: number, h: number) {\r\n    this.device = getDevice();\r\n    this.renderWidth = w;\r\n    this.renderHeight = h;\r\n  }\r\n}\r\n/**\r\n * Context object passed to draw calls and render helpers.\r\n *\r\n * It aggregates all per-frame, per-pass, and per-draw state derived from the engine and renderer,\r\n * including device handles, textures, passes, flags, and post-processing links.\r\n *\r\n * Notes:\r\n * - Not all textures/fields are present for every pass; check for undefined when optional.\r\n * - Values like `HiZ`, `TAA`, `SSR` signal features the renderer has activated for the current pass.\r\n *\r\n * @public\r\n */\r\nexport interface DrawContext {\r\n  /** Render device used for issuing GPU commands. */\r\n  readonly device: AbstractDevice;\r\n  /** Framebuffer width for rendering (in pixels). */\r\n  readonly renderWidth: number;\r\n  /** Framebuffer height for rendering (in pixels). */\r\n  readonly renderHeight: number;\r\n  /** Allocator for global (frame/pass) bind groups and descriptor resources. */\r\n  readonly globalBindGroupAllocator: GlobalBindGroupAllocator;\r\n  /** The camera associated with the current drawing task (may differ from primaryCamera). */\r\n  readonly camera: Camera;\r\n  /** Order-Independent Transparency interface for transparent passes. */\r\n  oit: Nullable<OIT>;\r\n  /** Whether motion vectors are being written this pass (used by TAA/MotionBlur). */\r\n  readonly motionVectors: boolean;\r\n  /** Motion vector texture target when motion vectors are active. */\r\n  motionVectorTexture?: Nullable<Texture2D>;\r\n  /** Whether hierarchical depth (Hi-Z) is enabled for the current pass. */\r\n  readonly HiZ: boolean;\r\n  /** Hi-Z (hierarchical Z) depth texture, when generated. */\r\n  HiZTexture: Nullable<Texture2D>;\r\n  /** The scene currently being drawn. */\r\n  readonly scene: Scene;\r\n  /** The render pass to which this drawing task belongs. */\r\n  renderPass: Nullable<RenderPass>;\r\n  /** Stable hash for the current pass/draw state, for render bundle or pipeline cache. */\r\n  renderPassHash: Nullable<string>;\r\n  /** Whether the output orientation is flipped vertically (e.g., due to framebuffer conventions). */\r\n  flip: boolean;\r\n  /** Whether this is the base lighting pass that draws environment lighting. */\r\n  drawEnvLight: boolean;\r\n  /** Scene environment (sky, IBL, exposure, etc.) used for shading. */\r\n  env: Nullable<Environment>;\r\n  /** Current sub-queue index within the render queue (e.g., opaque, transparent). */\r\n  queue: number;\r\n  /** Whether the current lighting pass is blending light accumulations. */\r\n  lightBlending: boolean;\r\n  /** Scene (non-linear) depth texture bound for sampling. */\r\n  depthTexture?: Texture2D;\r\n  /** Linearized depth texture bound for sampling. */\r\n  linearDepthTexture?: Texture2D;\r\n  /** Scene color texture bound for sampling (previous pass or resolved color). */\r\n  sceneColorTexture?: Texture2D;\r\n  /** Default depth buffer format for targets created in this pass. */\r\n  readonly depthFormat: TextureFormat;\r\n  /** Default color buffer format for targets created in this pass. */\r\n  readonly colorFormat: TextureFormat;\r\n  /** Instance data buffer/metadata for the current drawing task (instanced rendering). */\r\n  instanceData?: Nullable<InstanceData>;\r\n  /** Compositor used to apply post-processing effects at the end of the frame/pass. */\r\n  compositor?: Nullable<Compositor>;\r\n  /** @internal Map of punctual lights to their shadow map parameters for this pass. */\r\n  shadowMapInfo?: Nullable<Map<PunctualLight, ShadowMapParams>>;\r\n  /** @internal The punctual light currently rendering shadows (shadow pass). */\r\n  currentShadowLight?: Nullable<PunctualLight>;\r\n  /** Sun/directional light reference for passes that need it. */\r\n  sunLight?: Nullable<DirectionalLight>;\r\n  /** Clustered light index/structure for lighting in forward+, clustered shading, etc. */\r\n  clusteredLight?: ClusteredLight;\r\n  /** Material varying bit flags that influence shader selection. */\r\n  materialFlags: number;\r\n  /** Force cull mode override for special passes (optional). */\r\n  forceCullMode?: Nullable<FaceMode>;\r\n  /** Force color mask state override for special passes (optional). */\r\n  forceColorState?: Nullable<ColorState>;\r\n  /** Screen-space reflections are active this frame/pass. */\r\n  readonly SSR: boolean;\r\n  /** Whether SSR thickness should be computed dynamically in this pass. */\r\n  SSRCalcThickness: boolean;\r\n  /** SSR roughness input texture. */\r\n  SSRRoughnessTexture: Texture2D;\r\n  /** SSR normal input texture (usually view-space or world-space normals). */\r\n  SSRNormalTexture: Texture2D;\r\n  /** Final framebuffer target where the last stage renders. */\r\n  finalFramebuffer: Nullable<FrameBuffer>;\r\n  /** Intermediate framebuffer used by the compositor or multi-pass pipelines. */\r\n  intermediateFramebuffer: Nullable<FrameBuffer>;\r\n}\r\n\r\n/**\r\n * Morph Data\r\n * @public\r\n */\r\nexport type MorphData = {\r\n  width: number;\r\n  height: number;\r\n  data: Float32Array<ArrayBuffer>;\r\n  texture?: DRef<Texture2D>;\r\n};\r\n\r\n/**\r\n * Morph information\r\n * @public\r\n */\r\nexport type MorphInfo = { data: TypedArray; buffer?: DRef<GPUDataBuffer>; names: Record<string, number> };\r\n\r\n/**\r\n * Base interface for a drawable (renderable) object.\r\n *\r\n * A drawable encapsulates geometry, material, and GPU-resident data required to be rendered.\r\n * Implementations integrate with render queues, batching, and instancing.\r\n *\r\n * @public\r\n */\r\nexport interface Drawable {\r\n  /** Gets the display name of the drawable object (for debugging/UI). */\r\n  getName(): string;\r\n  /** Unique, stable identifier for the drawable, used in caches and picking. */\r\n  getDrawableId(): number;\r\n  /** Returns the owning scene node (transform and hierarchy). */\r\n  getNode(): SceneNode;\r\n  /**\r\n   * Returns the pick target override to be reported when this object is picked.\r\n   *\r\n   * If not set, a default target derived from the node/material may be used.\r\n   */\r\n  getPickTarget(): PickTarget;\r\n  /** Returns the texture containing bone matrices for skinned meshes. */\r\n  getBoneMatrices(): Nullable<Texture2D>;\r\n  /** Returns the unique color used for GPU picking (object ID in color). */\r\n  getObjectColor(): Vector4;\r\n  /** Returns the morph target data texture (if morphing is used). */\r\n  getMorphData(): Nullable<MorphData>;\r\n  /** Returns the morph information buffer (weights, ranges, etc.). */\r\n  getMorphInfo(): Nullable<MorphInfo>;\r\n  /**\r\n   * Computes the distance used for sorting (e.g., transparent draw order).\r\n   *\r\n   * @param camera - Camera from which to compute distance (usually camera -\\> object).\r\n   */\r\n  getSortDistance(camera: Camera): number;\r\n  /** Returns the type/category of render queue this object belongs to. */\r\n  getQueueType(): number;\r\n  /** Whether the object requires access to the scene color buffer. */\r\n  needSceneColor(): boolean;\r\n  /** Whether the object requires access to the scene depth (linear or non-linear). */\r\n  needSceneDepth(): boolean;\r\n  /** True if shading is unlit (does not depend on scene lighting). */\r\n  isUnlit(): boolean;\r\n  /** Returns the bound material driving shading for this drawable. */\r\n  getMaterial(): Nullable<MeshMaterial>;\r\n  /** Returns the geometry primitive to be drawn. */\r\n  getPrimitive(): Nullable<Primitive>;\r\n  /**\r\n   * Pushes a reference to the current render queue for cleanup or back-references.\r\n   *\r\n   * Useful for batching or deferred state application.\r\n   */\r\n  pushRenderQueueRef(ref: RenderQueueRef): void;\r\n  /**\r\n   * Applies transform-related uniforms to the active bind group or pipeline.\r\n   *\r\n   * @param renderQueue - The current render queue issuing this draw.\r\n   */\r\n  applyTransformUniforms(renderQueue: RenderQueue): void;\r\n  /**\r\n   * Issues draw commands for this object.\r\n   *\r\n   * @param ctx - Full draw context for the current pass.\r\n   * @param renderQueue - The current render queue issuing this draw.\r\n   * @param hash - Optional hash key for render bundle or pipeline caching.\r\n   */\r\n  draw(ctx: DrawContext, renderQueue: Nullable<RenderQueue>, hash?: string): void;\r\n  /**\r\n   * Returns true if the object supports instanced rendering.\r\n   *\r\n   * When true, the object should also implement the {@link BatchDrawable} methods.\r\n   */\r\n  isBatchable(): this is BatchDrawable;\r\n  /** Releases all GPU resources and detaches from the renderer. */\r\n  dispose(): void;\r\n}\r\n\r\n/**\r\n * Interface for drawables that support hardware instancing.\r\n *\r\n * Instanced drawables supply instance-specific uniforms, offsets, and strides\r\n * to allow a single draw call to render many instances efficiently.\r\n *\r\n * @public\r\n */\r\nexport interface BatchDrawable extends Drawable {\r\n  /**\r\n   * Returns a stable instance ID string for use with the given render pass.\r\n   *\r\n   * Used to group compatible instances into batches within a pass.\r\n   *\r\n   * @param renderPass - The render pass to which current drawing task belongs.\r\n   * @internal\r\n   */\r\n  getInstanceId(renderPass: RenderPass): string;\r\n  /**\r\n   * Returns a tightly-packed float array of instance uniforms for GPU upload.\r\n   *\r\n   * The returned memory should be compatible with ArrayBuffer views used by the renderer.\r\n   *\r\n   * @internal\r\n   */\r\n  getInstanceUniforms(): Float32Array<ArrayBuffer>;\r\n  /**\r\n   * Applies instance stride and starting offset to the active bind group.\r\n   *\r\n   * This informs the shader how to index into the instance buffer for this batch.\r\n   *\r\n   * @param renderQueue - Render queue associated with the bind group or pipeline.\r\n   * @param stride - Per-instance stride in bytes or floats (renderer-defined).\r\n   * @param offset - Starting instance offset within the instance buffer.\r\n   * @internal\r\n   */\r\n  applyInstanceOffsetAndStride(renderQueue: RenderQueue, stride: number, offset: number): void;\r\n  /**\r\n   * Applies material uniforms for a single instance group.\r\n   *\r\n   * @param instanceInfo - Instance data information for this batch.\r\n   * @internal\r\n   */\r\n  applyMaterialUniforms(instanceInfo: DrawableInstanceInfo): void;\r\n  /**\r\n   * Applies material uniforms across all grouped instance informations belonging to this material.\r\n   *\r\n   * Useful when batching merges multiple instance groups sharing the same material.\r\n   *\r\n   * @internal\r\n   */\r\n  applyMaterialUniformsAll(): void;\r\n}\r\n"],"names":["RenderContext","device","renderWidth","renderHeight","_camera","w","h","getDevice"],"mappings":";;AAiCO,MAAMA,aAAAA,CAAAA;IACJC,MAAuB;IACvBC,WAAoB;IACpBC,YAAqB;AAC5B,IAAA,WAAA,CAAYC,OAAe,EAAEC,CAAS,EAAEC,CAAS,CAAE;QACjD,IAAI,CAACL,MAAM,GAAGM,SAAAA,EAAAA;QACd,IAAI,CAACL,WAAW,GAAGG,CAAAA;QACnB,IAAI,CAACF,YAAY,GAAGG,CAAAA;AACtB;AACF;;;;"}

package/dist/render/drawable_mixin.js

@@ -9,11 +9,13 @@ import { MaterialVaryingFlags } from '../values.js';
 import { getDevice } from '../app/api.js';
 import '../material/meshmaterial.js';
 import '../material/grassmaterial.js';
-import '../material/terrainmaterial.js';
 import '../material/terrain-cm.js';
 import '../material/pbrmr.js';
 import '../material/pbrsg.js';
 import '../material/pbrblueprint.js';
+import '../material/sprite.js';
+import '../material/sprite_std.js';
+import '../utility/blueprint/material/texture.js';
 
 let _drawableId = 0;
 const boneTextureSize = new Vector2();
@@ -174,11 +176,13 @@ function mixinDrawable(baseCls) {
                 instanceInfo.bindGroup.bindGroup.setRawData(ShaderHelper.getInstanceDataUniformName(), (instanceInfo.offset + ShaderHelper.MATERIAL_INSTANCE_DATA_OFFSET * 4) * 4, uniforms, 0, uniforms.length);
             }
         }
-        /** @internal */ bind(ctx) {
+        /** @internal */ bind(ctx, renderQueue) {
             const device = ctx.device;
-            const drawableBindGroup = this.getDrawableBindGroup(device, !!ctx.instanceData, ctx.renderQueue);
+            const drawableBindGroup = this.getDrawableBindGroup(device, !!ctx.instanceData, renderQueue);
             device.setBindGroup(1, drawableBindGroup);
-            device.setBindGroup(3, ctx.instanceData ? ctx.instanceData.bindGroup.bindGroup : null);
+            if (ctx.instanceData) {
+                device.setBindGroup(3, ctx.instanceData.bindGroup.bindGroup);
+            }
             if (ctx.materialFlags & MaterialVaryingFlags.SKIN_ANIMATION) {
                 const boneTexture = this.getBoneMatrices();
                 drawableBindGroup.setTexture(ShaderHelper.getBoneMatricesUniformName(), boneTexture);