@zephyr3d/scene 0.8.1 → 0.9.0

package/dist/posteffect/taa.js.map

@@ -1 +1 @@
-{"version":3,"file":"taa.js","sources":["../../src/posteffect/taa.ts"],"sourcesContent":["import type { BindGroup, GPUProgram, Texture2D } from '@zephyr3d/device';\r\nimport type { DrawContext, Primitive } from '../render';\r\nimport { AbstractPostEffect, PostEffectLayer } from './posteffect';\r\nimport { linearToGamma } from '../shaders/misc';\r\nimport { fetchSampler } from '../utility/misc';\r\nimport { BoxShape } from '../shapes';\r\nimport { temporalResolve } from '../shaders/temporal';\r\nimport type { Nullable } from '@zephyr3d/base';\r\nimport { Vector2 } from '@zephyr3d/base';\r\n\r\n/** @internal */\r\nexport class TAA extends AbstractPostEffect {\r\n  private static _resolveProgram: GPUProgram[] = [];\r\n  private static _skyMotionVectorProgram: Nullable<GPUProgram> = null;\r\n  private static _box: Primitive;\r\n  private static readonly _texSize = new Vector2();\r\n  private _bindGroup: Nullable<BindGroup>;\r\n  private _skyMotionVectorBindGroup: Nullable<BindGroup>;\r\n  constructor() {\r\n    super();\r\n    this._bindGroup = null;\r\n    this._layer = PostEffectLayer.end;\r\n    this._skyMotionVectorBindGroup = null;\r\n  }\r\n  renderSkyMotionVectors(ctx: DrawContext) {\r\n    const fb = ctx.device.pool.fetchTemporalFramebuffer(\r\n      false,\r\n      0,\r\n      0,\r\n      ctx.motionVectorTexture!,\r\n      ctx.depthTexture\r\n    );\r\n    const program = TAA._getSkyMotionVectorProgram(ctx);\r\n    if (!this._skyMotionVectorBindGroup) {\r\n      this._skyMotionVectorBindGroup = ctx.device.createBindGroup(program.bindGroupLayouts[0]);\r\n    }\r\n    const box = TAA._getBox(ctx);\r\n    this._skyMotionVectorBindGroup.setValue('VPMatrix', ctx.camera.viewProjectionMatrix);\r\n    this._skyMotionVectorBindGroup.setValue('prevVPMatrix', ctx.camera.prevVPMatrix!);\r\n    this._skyMotionVectorBindGroup.setValue('cameraPos', ctx.camera.getWorldPosition());\r\n    this._skyMotionVectorBindGroup.setValue('prevCameraPos', ctx.camera.prevPosition!);\r\n    ctx.device.pushDeviceStates();\r\n    ctx.device.setProgram(program);\r\n    ctx.device.setBindGroup(0, this._skyMotionVectorBindGroup);\r\n    ctx.device.setRenderStates(AbstractPostEffect.getDefaultRenderState(ctx, 'le'));\r\n    ctx.device.setFramebuffer(fb);\r\n    box.draw();\r\n    ctx.device.popDeviceStates();\r\n    ctx.device.pool.releaseFrameBuffer(fb);\r\n  }\r\n  apply(ctx: DrawContext, inputColorTexture: Texture2D, sceneDepthTexture: Texture2D, srgbOutput: boolean) {\r\n    const data = ctx.camera.getHistoryData();\r\n    if (\r\n      !data.prevColorTex ||\r\n      !data.prevMotionVectorTex ||\r\n      data.prevColorTex.width !== inputColorTexture.width ||\r\n      data.prevColorTex.height !== inputColorTexture.height\r\n    ) {\r\n      this.passThrough(ctx, inputColorTexture, srgbOutput);\r\n    } else {\r\n      //this.renderSkyMotionVectors(ctx);\r\n      let program = TAA._resolveProgram[ctx.camera.TAADebug];\r\n      if (!program) {\r\n        program = TAA._getResolveProgram(ctx, ctx.camera.TAADebug);\r\n        TAA._resolveProgram[ctx.camera.TAADebug] = program;\r\n      }\r\n      if (!this._bindGroup) {\r\n        this._bindGroup = ctx.device.createBindGroup(program.bindGroupLayouts[0]);\r\n      }\r\n      this._bindGroup.setTexture('historyColorTex', data.prevColorTex, fetchSampler('clamp_linear_nomip'));\r\n      this._bindGroup.setTexture('currentColorTex', inputColorTexture, fetchSampler('clamp_nearest_nomip'));\r\n      this._bindGroup.setTexture('currentDepthTex', sceneDepthTexture, fetchSampler('clamp_nearest_nomip'));\r\n      this._bindGroup.setTexture(\r\n        'motionVector',\r\n        ctx.motionVectorTexture!,\r\n        fetchSampler('clamp_nearest_nomip')\r\n      );\r\n      this._bindGroup.setTexture(\r\n        'prevMotionVector',\r\n        data.prevMotionVectorTex,\r\n        fetchSampler('clamp_nearest_nomip')\r\n      );\r\n      this._bindGroup.setValue('flip', this.needFlip(ctx.device) ? 1 : 0);\r\n      this._bindGroup.setValue('srgbOut', srgbOutput ? 1 : 0);\r\n      TAA._texSize.setXY(sceneDepthTexture.width, sceneDepthTexture.height);\r\n      this._bindGroup.setValue('texSize', TAA._texSize);\r\n      //this.passThrough(ctx, inputColorTexture, srgbOutput, AbstractPostEffect.getZTestEqualRenderState(ctx));\r\n      ctx.device.setProgram(program);\r\n      ctx.device.setBindGroup(0, this._bindGroup);\r\n      this.drawFullscreenQuad();\r\n    }\r\n    if (data.prevColorTex) {\r\n      ctx.device.pool.releaseTexture(data.prevColorTex);\r\n    }\r\n    const currentColorTex = ctx.device.getFramebuffer()!.getColorAttachments()[0];\r\n    ctx.device.pool.retainTexture(currentColorTex);\r\n    data.prevColorTex = currentColorTex;\r\n    if (data.prevMotionVectorTex) {\r\n      ctx.device.pool.releaseTexture(data.prevMotionVectorTex);\r\n    }\r\n    ctx.device.pool.retainTexture(ctx.motionVectorTexture!);\r\n    data.prevMotionVectorTex = ctx.motionVectorTexture!;\r\n  }\r\n  requireLinearDepthTexture(_ctx: DrawContext) {\r\n    return true;\r\n  }\r\n  requireDepthAttachment(_ctx: DrawContext) {\r\n    return true;\r\n  }\r\n  private static _getSkyMotionVectorProgram(ctx: DrawContext) {\r\n    if (!this._skyMotionVectorProgram) {\r\n      this._skyMotionVectorProgram = ctx.device.buildRenderProgram({\r\n        vertex(pb) {\r\n          this.$inputs.pos = pb.vec3().attrib('position');\r\n          this.VPMatrix = pb.mat4().uniform(0);\r\n          this.prevVPMatrix = pb.mat4().uniform(0);\r\n          this.cameraPos = pb.vec3().uniform(0);\r\n          this.prevCameraPos = pb.vec3().uniform(0);\r\n          pb.main(function () {\r\n            this.$l.worldPos = pb.add(this.$inputs.pos, this.cameraPos);\r\n            this.$l.prevWorldPos = pb.add(this.$inputs.pos, this.prevCameraPos);\r\n            this.$l.clipPos = pb.mul(this.VPMatrix, pb.vec4(this.worldPos, 1));\r\n            this.$l.prevClipPos = pb.mul(this.prevVPMatrix, pb.vec4(this.prevWorldPos, 1));\r\n            this.clipPos.z = this.clipPos.w;\r\n            this.$builtins.position = this.clipPos;\r\n            this.$outputs.currentPos = this.clipPos;\r\n            this.$outputs.prevPos = this.prevClipPos;\r\n          });\r\n        },\r\n        fragment(pb) {\r\n          this.$outputs.color = pb.vec4();\r\n          pb.main(function () {\r\n            this.$l.motionVector = pb.mul(\r\n              pb.sub(\r\n                pb.div(this.$inputs.currentPos.xy, this.$inputs.currentPos.w),\r\n                pb.div(this.$inputs.prevPos.xy, this.$inputs.prevPos.w)\r\n              ),\r\n              0.5\r\n            );\r\n            this.$outputs.color = pb.vec4(this.motionVector, 0, 1);\r\n          });\r\n        }\r\n      })!;\r\n      this._skyMotionVectorProgram.name = '@TAA_SkyMotionVector';\r\n    }\r\n    return this._skyMotionVectorProgram;\r\n  }\r\n  private static _getBox(_ctx: DrawContext) {\r\n    if (!this._box) {\r\n      this._box = new BoxShape({\r\n        size: 2,\r\n        needNormal: false,\r\n        needUV: false\r\n      });\r\n    }\r\n    return this._box;\r\n  }\r\n  private static _getResolveProgram(ctx: DrawContext, debug: number) {\r\n    const program = ctx.device.buildRenderProgram({\r\n      vertex(pb) {\r\n        this.flip = pb.int().uniform(0);\r\n        this.$inputs.pos = pb.vec2().attrib('position');\r\n        this.$outputs.uv = pb.vec2();\r\n        pb.main(function () {\r\n          this.$builtins.position = pb.vec4(this.$inputs.pos, 1, 1);\r\n          this.$outputs.uv = pb.add(pb.mul(this.$inputs.pos.xy, 0.5), pb.vec2(0.5));\r\n          this.$if(pb.notEqual(this.flip, 0), function () {\r\n            this.$builtins.position.y = pb.neg(this.$builtins.position.y);\r\n          });\r\n        });\r\n      },\r\n      fragment(pb) {\r\n        this.historyColorTex = pb.tex2D().uniform(0);\r\n        this.currentColorTex = pb.tex2D().uniform(0);\r\n        this.currentDepthTex = pb.tex2D().uniform(0);\r\n        this.motionVector = pb.tex2D().uniform(0);\r\n        this.prevMotionVector = pb.tex2D().uniform(0);\r\n        this.texSize = pb.vec2().uniform(0);\r\n        this.srgbOut = pb.int().uniform(0);\r\n        this.$outputs.outColor = pb.vec4();\r\n        pb.main(function () {\r\n          this.$l.screenUV = pb.div(pb.vec2(this.$builtins.fragCoord.xy), this.texSize);\r\n          this.$l.resolvedColor = temporalResolve(\r\n            this,\r\n            this.currentColorTex,\r\n            this.historyColorTex,\r\n            this.currentDepthTex,\r\n            this.motionVector,\r\n            this.prevMotionVector,\r\n            this.screenUV,\r\n            this.texSize,\r\n            debug\r\n          );\r\n          this.$if(pb.equal(this.srgbOut, 0), function () {\r\n            this.$outputs.outColor = pb.vec4(this.resolvedColor, 1);\r\n          }).$else(function () {\r\n            this.$outputs.outColor = pb.vec4(linearToGamma(this, this.resolvedColor), 1);\r\n          });\r\n        });\r\n      }\r\n    })!;\r\n    program.name = '@TAA_Resolve';\r\n    return program;\r\n  }\r\n}\r\n"],"names":["TAA","AbstractPostEffect","_resolveProgram","_skyMotionVectorProgram","_box","_texSize","Vector2","_bindGroup","_skyMotionVectorBindGroup","_layer","PostEffectLayer","end","renderSkyMotionVectors","ctx","fb","device","pool","fetchTemporalFramebuffer","motionVectorTexture","depthTexture","program","_getSkyMotionVectorProgram","createBindGroup","bindGroupLayouts","box","_getBox","setValue","camera","viewProjectionMatrix","prevVPMatrix","getWorldPosition","prevPosition","pushDeviceStates","setProgram","setBindGroup","setRenderStates","getDefaultRenderState","setFramebuffer","draw","popDeviceStates","releaseFrameBuffer","apply","inputColorTexture","sceneDepthTexture","srgbOutput","data","getHistoryData","prevColorTex","prevMotionVectorTex","width","height","passThrough","TAADebug","_getResolveProgram","setTexture","fetchSampler","needFlip","setXY","drawFullscreenQuad","releaseTexture","currentColorTex","getFramebuffer","getColorAttachments","retainTexture","requireLinearDepthTexture","_ctx","requireDepthAttachment","buildRenderProgram","vertex","pb","$inputs","pos","vec3","attrib","VPMatrix","mat4","uniform","cameraPos","prevCameraPos","main","$l","worldPos","add","prevWorldPos","clipPos","mul","vec4","prevClipPos","z","w","$builtins","position","$outputs","currentPos","prevPos","fragment","color","motionVector","sub","div","xy","name","BoxShape","size","needNormal","needUV","debug","flip","int","vec2","uv","$if","notEqual","y","neg","historyColorTex","tex2D","currentDepthTex","prevMotionVector","texSize","srgbOut","outColor","screenUV","fragCoord","resolvedColor","temporalResolve","equal","$else","linearToGamma"],"mappings":";;;;;;;;;;;;;AAUA,iBACO,MAAMA,GAAYC,SAAAA,kBAAAA,CAAAA;IACvB,OAAeC,eAAAA,GAAgC,EAAE;AACjD,IAAA,OAAeC,0BAAgD,IAAK;AACpE,IAAA,OAAeC,IAAgB;IAC/B,OAAwBC,QAAAA,GAAW,IAAIC,OAAU,EAAA;IACzCC,UAAgC;IAChCC,yBAA+C;IACvD,WAAc,EAAA;QACZ,KAAK,EAAA;QACL,IAAI,CAACD,UAAU,GAAG,IAAA;AAClB,QAAA,IAAI,CAACE,MAAM,GAAGC,eAAAA,CAAgBC,GAAG;QACjC,IAAI,CAACH,yBAAyB,GAAG,IAAA;AACnC;AACAI,IAAAA,sBAAAA,CAAuBC,GAAgB,EAAE;AACvC,QAAA,MAAMC,EAAKD,GAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAACC,wBAAwB,CACjD,KAAA,EACA,GACA,CACAJ,EAAAA,GAAAA,CAAIK,mBAAmB,EACvBL,IAAIM,YAAY,CAAA;QAElB,MAAMC,OAAAA,GAAUpB,GAAIqB,CAAAA,0BAA0B,CAACR,GAAAA,CAAAA;AAC/C,QAAA,IAAI,CAAC,IAAI,CAACL,yBAAyB,EAAE;YACnC,IAAI,CAACA,yBAAyB,GAAGK,GAAIE,CAAAA,MAAM,CAACO,eAAe,CAACF,OAAAA,CAAQG,gBAAgB,CAAC,CAAE,CAAA,CAAA;AACzF;QACA,MAAMC,GAAAA,GAAMxB,GAAIyB,CAAAA,OAAO,CAACZ,GAAAA,CAAAA;QACxB,IAAI,CAACL,yBAAyB,CAACkB,QAAQ,CAAC,UAAYb,EAAAA,GAAAA,CAAIc,MAAM,CAACC,oBAAoB,CAAA;QACnF,IAAI,CAACpB,yBAAyB,CAACkB,QAAQ,CAAC,cAAgBb,EAAAA,GAAAA,CAAIc,MAAM,CAACE,YAAY,CAAA;QAC/E,IAAI,CAACrB,yBAAyB,CAACkB,QAAQ,CAAC,WAAab,EAAAA,GAAAA,CAAIc,MAAM,CAACG,gBAAgB,EAAA,CAAA;QAChF,IAAI,CAACtB,yBAAyB,CAACkB,QAAQ,CAAC,eAAiBb,EAAAA,GAAAA,CAAIc,MAAM,CAACI,YAAY,CAAA;QAChFlB,GAAIE,CAAAA,MAAM,CAACiB,gBAAgB,EAAA;QAC3BnB,GAAIE,CAAAA,MAAM,CAACkB,UAAU,CAACb,OAAAA,CAAAA;AACtBP,QAAAA,GAAAA,CAAIE,MAAM,CAACmB,YAAY,CAAC,CAAG,EAAA,IAAI,CAAC1B,yBAAyB,CAAA;AACzDK,QAAAA,GAAAA,CAAIE,MAAM,CAACoB,eAAe,CAAClC,kBAAmBmC,CAAAA,qBAAqB,CAACvB,GAAK,EAAA,IAAA,CAAA,CAAA;QACzEA,GAAIE,CAAAA,MAAM,CAACsB,cAAc,CAACvB,EAAAA,CAAAA;AAC1BU,QAAAA,GAAAA,CAAIc,IAAI,EAAA;QACRzB,GAAIE,CAAAA,MAAM,CAACwB,eAAe,EAAA;AAC1B1B,QAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAACwB,kBAAkB,CAAC1B,EAAAA,CAAAA;AACrC;AACA2B,IAAAA,KAAAA,CAAM5B,GAAgB,EAAE6B,iBAA4B,EAAEC,iBAA4B,EAAEC,UAAmB,EAAE;AACvG,QAAA,MAAMC,IAAOhC,GAAAA,GAAAA,CAAIc,MAAM,CAACmB,cAAc,EAAA;QACtC,IACE,CAACD,KAAKE,YAAY,IAClB,CAACF,IAAKG,CAAAA,mBAAmB,IACzBH,IAAAA,CAAKE,YAAY,CAACE,KAAK,KAAKP,iBAAAA,CAAkBO,KAAK,IACnDJ,IAAKE,CAAAA,YAAY,CAACG,MAAM,KAAKR,iBAAkBQ,CAAAA,MAAM,EACrD;AACA,YAAA,IAAI,CAACC,WAAW,CAACtC,GAAAA,EAAK6B,iBAAmBE,EAAAA,UAAAA,CAAAA;SACpC,MAAA;;YAEL,IAAIxB,OAAAA,GAAUpB,IAAIE,eAAe,CAACW,IAAIc,MAAM,CAACyB,QAAQ,CAAC;AACtD,YAAA,IAAI,CAAChC,OAAS,EAAA;AACZA,gBAAAA,OAAAA,GAAUpB,IAAIqD,kBAAkB,CAACxC,KAAKA,GAAIc,CAAAA,MAAM,CAACyB,QAAQ,CAAA;AACzDpD,gBAAAA,GAAAA,CAAIE,eAAe,CAACW,GAAAA,CAAIc,MAAM,CAACyB,QAAQ,CAAC,GAAGhC,OAAAA;AAC7C;AACA,YAAA,IAAI,CAAC,IAAI,CAACb,UAAU,EAAE;gBACpB,IAAI,CAACA,UAAU,GAAGM,GAAIE,CAAAA,MAAM,CAACO,eAAe,CAACF,OAAAA,CAAQG,gBAAgB,CAAC,CAAE,CAAA,CAAA;AAC1E;YACA,IAAI,CAAChB,UAAU,CAAC+C,UAAU,CAAC,iBAAmBT,EAAAA,IAAAA,CAAKE,YAAY,EAAEQ,YAAa,CAAA,oBAAA,CAAA,CAAA;AAC9E,YAAA,IAAI,CAAChD,UAAU,CAAC+C,UAAU,CAAC,iBAAA,EAAmBZ,mBAAmBa,YAAa,CAAA,qBAAA,CAAA,CAAA;AAC9E,YAAA,IAAI,CAAChD,UAAU,CAAC+C,UAAU,CAAC,iBAAA,EAAmBX,mBAAmBY,YAAa,CAAA,qBAAA,CAAA,CAAA;YAC9E,IAAI,CAAChD,UAAU,CAAC+C,UAAU,CACxB,cACAzC,EAAAA,GAAAA,CAAIK,mBAAmB,EACvBqC,YAAa,CAAA,qBAAA,CAAA,CAAA;YAEf,IAAI,CAAChD,UAAU,CAAC+C,UAAU,CACxB,kBACAT,EAAAA,IAAAA,CAAKG,mBAAmB,EACxBO,YAAa,CAAA,qBAAA,CAAA,CAAA;AAEf,YAAA,IAAI,CAAChD,UAAU,CAACmB,QAAQ,CAAC,MAAA,EAAQ,IAAI,CAAC8B,QAAQ,CAAC3C,GAAIE,CAAAA,MAAM,IAAI,CAAI,GAAA,CAAA,CAAA;AACjE,YAAA,IAAI,CAACR,UAAU,CAACmB,QAAQ,CAAC,SAAA,EAAWkB,aAAa,CAAI,GAAA,CAAA,CAAA;YACrD5C,GAAIK,CAAAA,QAAQ,CAACoD,KAAK,CAACd,kBAAkBM,KAAK,EAAEN,kBAAkBO,MAAM,CAAA;AACpE,YAAA,IAAI,CAAC3C,UAAU,CAACmB,QAAQ,CAAC,SAAA,EAAW1B,IAAIK,QAAQ,CAAA;;YAEhDQ,GAAIE,CAAAA,MAAM,CAACkB,UAAU,CAACb,OAAAA,CAAAA;AACtBP,YAAAA,GAAAA,CAAIE,MAAM,CAACmB,YAAY,CAAC,CAAG,EAAA,IAAI,CAAC3B,UAAU,CAAA;AAC1C,YAAA,IAAI,CAACmD,kBAAkB,EAAA;AACzB;QACA,IAAIb,IAAAA,CAAKE,YAAY,EAAE;AACrBlC,YAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAAC2C,cAAc,CAACd,KAAKE,YAAY,CAAA;AAClD;QACA,MAAMa,eAAAA,GAAkB/C,IAAIE,MAAM,CAAC8C,cAAc,EAAIC,CAAAA,mBAAmB,EAAE,CAAC,CAAE,CAAA;AAC7EjD,QAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAAC+C,aAAa,CAACH,eAAAA,CAAAA;AAC9Bf,QAAAA,IAAAA,CAAKE,YAAY,GAAGa,eAAAA;QACpB,IAAIf,IAAAA,CAAKG,mBAAmB,EAAE;AAC5BnC,YAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAAC2C,cAAc,CAACd,KAAKG,mBAAmB,CAAA;AACzD;AACAnC,QAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAAC+C,aAAa,CAAClD,IAAIK,mBAAmB,CAAA;QACrD2B,IAAKG,CAAAA,mBAAmB,GAAGnC,GAAAA,CAAIK,mBAAmB;AACpD;AACA8C,IAAAA,yBAAAA,CAA0BC,IAAiB,EAAE;QAC3C,OAAO,IAAA;AACT;AACAC,IAAAA,sBAAAA,CAAuBD,IAAiB,EAAE;QACxC,OAAO,IAAA;AACT;IACA,OAAe5C,0BAAAA,CAA2BR,GAAgB,EAAE;AAC1D,QAAA,IAAI,CAAC,IAAI,CAACV,uBAAuB,EAAE;AACjC,YAAA,IAAI,CAACA,uBAAuB,GAAGU,IAAIE,MAAM,CAACoD,kBAAkB,CAAC;AAC3DC,gBAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;oBACP,IAAI,CAACC,OAAO,CAACC,GAAG,GAAGF,EAAGG,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,oBAAA,IAAI,CAACC,QAAQ,GAAGL,GAAGM,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AAClC,oBAAA,IAAI,CAAC/C,YAAY,GAAGwC,GAAGM,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACtC,oBAAA,IAAI,CAACC,SAAS,GAAGR,GAAGG,IAAI,EAAA,CAAGI,OAAO,CAAC,CAAA,CAAA;AACnC,oBAAA,IAAI,CAACE,aAAa,GAAGT,GAAGG,IAAI,EAAA,CAAGI,OAAO,CAAC,CAAA,CAAA;AACvCP,oBAAAA,EAAAA,CAAGU,IAAI,CAAC,WAAA;AACN,wBAAA,IAAI,CAACC,EAAE,CAACC,QAAQ,GAAGZ,GAAGa,GAAG,CAAC,IAAI,CAACZ,OAAO,CAACC,GAAG,EAAE,IAAI,CAACM,SAAS,CAAA;AAC1D,wBAAA,IAAI,CAACG,EAAE,CAACG,YAAY,GAAGd,GAAGa,GAAG,CAAC,IAAI,CAACZ,OAAO,CAACC,GAAG,EAAE,IAAI,CAACO,aAAa,CAAA;AAClE,wBAAA,IAAI,CAACE,EAAE,CAACI,OAAO,GAAGf,EAAAA,CAAGgB,GAAG,CAAC,IAAI,CAACX,QAAQ,EAAEL,EAAGiB,CAAAA,IAAI,CAAC,IAAI,CAACL,QAAQ,EAAE,CAAA,CAAA,CAAA;AAC/D,wBAAA,IAAI,CAACD,EAAE,CAACO,WAAW,GAAGlB,EAAAA,CAAGgB,GAAG,CAAC,IAAI,CAACxD,YAAY,EAAEwC,EAAGiB,CAAAA,IAAI,CAAC,IAAI,CAACH,YAAY,EAAE,CAAA,CAAA,CAAA;wBAC3E,IAAI,CAACC,OAAO,CAACI,CAAC,GAAG,IAAI,CAACJ,OAAO,CAACK,CAAC;AAC/B,wBAAA,IAAI,CAACC,SAAS,CAACC,QAAQ,GAAG,IAAI,CAACP,OAAO;AACtC,wBAAA,IAAI,CAACQ,QAAQ,CAACC,UAAU,GAAG,IAAI,CAACT,OAAO;AACvC,wBAAA,IAAI,CAACQ,QAAQ,CAACE,OAAO,GAAG,IAAI,CAACP,WAAW;AAC1C,qBAAA,CAAA;AACF,iBAAA;AACAQ,gBAAAA,QAAAA,CAAAA,CAAS1B,EAAE,EAAA;AACT,oBAAA,IAAI,CAACuB,QAAQ,CAACI,KAAK,GAAG3B,GAAGiB,IAAI,EAAA;AAC7BjB,oBAAAA,EAAAA,CAAGU,IAAI,CAAC,WAAA;wBACN,IAAI,CAACC,EAAE,CAACiB,YAAY,GAAG5B,EAAGgB,CAAAA,GAAG,CAC3BhB,EAAAA,CAAG6B,GAAG,CACJ7B,GAAG8B,GAAG,CAAC,IAAI,CAAC7B,OAAO,CAACuB,UAAU,CAACO,EAAE,EAAE,IAAI,CAAC9B,OAAO,CAACuB,UAAU,CAACJ,CAAC,CAAA,EAC5DpB,GAAG8B,GAAG,CAAC,IAAI,CAAC7B,OAAO,CAACwB,OAAO,CAACM,EAAE,EAAE,IAAI,CAAC9B,OAAO,CAACwB,OAAO,CAACL,CAAC,CAExD,CAAA,EAAA,GAAA,CAAA;AAEF,wBAAA,IAAI,CAACG,QAAQ,CAACI,KAAK,GAAG3B,EAAAA,CAAGiB,IAAI,CAAC,IAAI,CAACW,YAAY,EAAE,CAAG,EAAA,CAAA,CAAA;AACtD,qBAAA,CAAA;AACF;AACF,aAAA,CAAA;AACA,YAAA,IAAI,CAAC9F,uBAAuB,CAACkG,IAAI,GAAG,sBAAA;AACtC;QACA,OAAO,IAAI,CAAClG,uBAAuB;AACrC;IACA,OAAesB,OAAAA,CAAQwC,IAAiB,EAAE;AACxC,QAAA,IAAI,CAAC,IAAI,CAAC7D,IAAI,EAAE;AACd,YAAA,IAAI,CAACA,IAAI,GAAG,IAAIkG,QAAS,CAAA;gBACvBC,IAAM,EAAA,CAAA;gBACNC,UAAY,EAAA,KAAA;gBACZC,MAAQ,EAAA;AACV,aAAA,CAAA;AACF;QACA,OAAO,IAAI,CAACrG,IAAI;AAClB;AACA,IAAA,OAAeiD,kBAAmBxC,CAAAA,GAAgB,EAAE6F,KAAa,EAAE;AACjE,QAAA,MAAMtF,OAAUP,GAAAA,GAAAA,CAAIE,MAAM,CAACoD,kBAAkB,CAAC;AAC5CC,YAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;AACP,gBAAA,IAAI,CAACsC,IAAI,GAAGtC,GAAGuC,GAAG,EAAA,CAAGhC,OAAO,CAAC,CAAA,CAAA;gBAC7B,IAAI,CAACN,OAAO,CAACC,GAAG,GAAGF,EAAGwC,CAAAA,IAAI,EAAGpC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,gBAAA,IAAI,CAACmB,QAAQ,CAACkB,EAAE,GAAGzC,GAAGwC,IAAI,EAAA;AAC1BxC,gBAAAA,EAAAA,CAAGU,IAAI,CAAC,WAAA;AACN,oBAAA,IAAI,CAACW,SAAS,CAACC,QAAQ,GAAGtB,EAAGiB,CAAAA,IAAI,CAAC,IAAI,CAAChB,OAAO,CAACC,GAAG,EAAE,CAAG,EAAA,CAAA,CAAA;oBACvD,IAAI,CAACqB,QAAQ,CAACkB,EAAE,GAAGzC,EAAGa,CAAAA,GAAG,CAACb,EAAAA,CAAGgB,GAAG,CAAC,IAAI,CAACf,OAAO,CAACC,GAAG,CAAC6B,EAAE,EAAE,GAAA,CAAA,EAAM/B,EAAGwC,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAA;oBACpE,IAAI,CAACE,GAAG,CAAC1C,EAAG2C,CAAAA,QAAQ,CAAC,IAAI,CAACL,IAAI,EAAE,CAAI,CAAA,EAAA,WAAA;AAClC,wBAAA,IAAI,CAACjB,SAAS,CAACC,QAAQ,CAACsB,CAAC,GAAG5C,EAAAA,CAAG6C,GAAG,CAAC,IAAI,CAACxB,SAAS,CAACC,QAAQ,CAACsB,CAAC,CAAA;AAC9D,qBAAA,CAAA;AACF,iBAAA,CAAA;AACF,aAAA;AACAlB,YAAAA,QAAAA,CAAAA,CAAS1B,EAAE,EAAA;AACT,gBAAA,IAAI,CAAC8C,eAAe,GAAG9C,GAAG+C,KAAK,EAAA,CAAGxC,OAAO,CAAC,CAAA,CAAA;AAC1C,gBAAA,IAAI,CAAChB,eAAe,GAAGS,GAAG+C,KAAK,EAAA,CAAGxC,OAAO,CAAC,CAAA,CAAA;AAC1C,gBAAA,IAAI,CAACyC,eAAe,GAAGhD,GAAG+C,KAAK,EAAA,CAAGxC,OAAO,CAAC,CAAA,CAAA;AAC1C,gBAAA,IAAI,CAACqB,YAAY,GAAG5B,GAAG+C,KAAK,EAAA,CAAGxC,OAAO,CAAC,CAAA,CAAA;AACvC,gBAAA,IAAI,CAAC0C,gBAAgB,GAAGjD,GAAG+C,KAAK,EAAA,CAAGxC,OAAO,CAAC,CAAA,CAAA;AAC3C,gBAAA,IAAI,CAAC2C,OAAO,GAAGlD,GAAGwC,IAAI,EAAA,CAAGjC,OAAO,CAAC,CAAA,CAAA;AACjC,gBAAA,IAAI,CAAC4C,OAAO,GAAGnD,GAAGuC,GAAG,EAAA,CAAGhC,OAAO,CAAC,CAAA,CAAA;AAChC,gBAAA,IAAI,CAACgB,QAAQ,CAAC6B,QAAQ,GAAGpD,GAAGiB,IAAI,EAAA;AAChCjB,gBAAAA,EAAAA,CAAGU,IAAI,CAAC,WAAA;oBACN,IAAI,CAACC,EAAE,CAAC0C,QAAQ,GAAGrD,EAAG8B,CAAAA,GAAG,CAAC9B,EAAGwC,CAAAA,IAAI,CAAC,IAAI,CAACnB,SAAS,CAACiC,SAAS,CAACvB,EAAE,CAAA,EAAG,IAAI,CAACmB,OAAO,CAAA;AAC5E,oBAAA,IAAI,CAACvC,EAAE,CAAC4C,aAAa,GAAGC,eACtB,CAAA,IAAI,EACJ,IAAI,CAACjE,eAAe,EACpB,IAAI,CAACuD,eAAe,EACpB,IAAI,CAACE,eAAe,EACpB,IAAI,CAACpB,YAAY,EACjB,IAAI,CAACqB,gBAAgB,EACrB,IAAI,CAACI,QAAQ,EACb,IAAI,CAACH,OAAO,EACZb,KAAAA,CAAAA;oBAEF,IAAI,CAACK,GAAG,CAAC1C,EAAGyD,CAAAA,KAAK,CAAC,IAAI,CAACN,OAAO,EAAE,CAAI,CAAA,EAAA,WAAA;wBAClC,IAAI,CAAC5B,QAAQ,CAAC6B,QAAQ,GAAGpD,EAAGiB,CAAAA,IAAI,CAAC,IAAI,CAACsC,aAAa,EAAE,CAAA,CAAA;AACvD,qBAAA,CAAA,CAAGG,KAAK,CAAC,WAAA;AACP,wBAAA,IAAI,CAACnC,QAAQ,CAAC6B,QAAQ,GAAGpD,EAAGiB,CAAAA,IAAI,CAAC0C,aAAAA,CAAc,IAAI,EAAE,IAAI,CAACJ,aAAa,CAAG,EAAA,CAAA,CAAA;AAC5E,qBAAA,CAAA;AACF,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;AACAxG,QAAAA,OAAAA,CAAQiF,IAAI,GAAG,cAAA;QACf,OAAOjF,OAAAA;AACT;AACF;;;;"}
+{"version":3,"file":"taa.js","sources":["../../src/posteffect/taa.ts"],"sourcesContent":["import type { BindGroup, GPUProgram, Texture2D } from '@zephyr3d/device';\r\nimport type { DrawContext, Primitive } from '../render';\r\nimport { AbstractPostEffect, PostEffectLayer } from './posteffect';\r\nimport { linearToGamma } from '../shaders/misc';\r\nimport { fetchSampler } from '../utility/misc';\r\nimport { BoxShape } from '../shapes';\r\nimport { temporalResolve } from '../shaders/temporal';\r\nimport type { Nullable } from '@zephyr3d/base';\r\nimport { Vector2 } from '@zephyr3d/base';\r\n\r\n/** Resource names for TAA history buffers */\r\nconst TAA_RESOURCES = {\r\n  COLOR: 'taaColor',\r\n  MOTION_VECTOR: 'taaMotionVector'\r\n} as const;\r\n\r\n/** @internal */\r\nexport class TAA extends AbstractPostEffect {\r\n  private static _resolveProgram: GPUProgram[] = [];\r\n  private static _skyMotionVectorProgram: Nullable<GPUProgram> = null;\r\n  private static _box: Primitive;\r\n  private static readonly _texSize = new Vector2();\r\n  private _bindGroup: Nullable<BindGroup>;\r\n  private _skyMotionVectorBindGroup: Nullable<BindGroup>;\r\n  constructor() {\r\n    super();\r\n    this._bindGroup = null;\r\n    this._layer = PostEffectLayer.end;\r\n    this._skyMotionVectorBindGroup = null;\r\n  }\r\n  renderSkyMotionVectors(ctx: DrawContext) {\r\n    const fb = ctx.device.pool.fetchTemporalFramebuffer(\r\n      false,\r\n      0,\r\n      0,\r\n      ctx.motionVectorTexture!,\r\n      ctx.depthTexture\r\n    );\r\n    const program = TAA._getSkyMotionVectorProgram(ctx);\r\n    if (!this._skyMotionVectorBindGroup) {\r\n      this._skyMotionVectorBindGroup = ctx.device.createBindGroup(program.bindGroupLayouts[0]);\r\n    }\r\n    const box = TAA._getBox(ctx);\r\n    this._skyMotionVectorBindGroup.setValue('VPMatrix', ctx.camera.viewProjectionMatrix);\r\n    this._skyMotionVectorBindGroup.setValue('prevVPMatrix', ctx.camera.prevVPMatrix!);\r\n    this._skyMotionVectorBindGroup.setValue('cameraPos', ctx.camera.getWorldPosition());\r\n    this._skyMotionVectorBindGroup.setValue('prevCameraPos', ctx.camera.prevPosition!);\r\n    ctx.device.pushDeviceStates();\r\n    ctx.device.setProgram(program);\r\n    ctx.device.setBindGroup(0, this._skyMotionVectorBindGroup);\r\n    ctx.device.setRenderStates(AbstractPostEffect.getDefaultRenderState(ctx, 'le'));\r\n    ctx.device.setFramebuffer(fb);\r\n    box.draw();\r\n    ctx.device.popDeviceStates();\r\n    ctx.device.pool.releaseFrameBuffer(fb);\r\n  }\r\n  apply(ctx: DrawContext, inputColorTexture: Texture2D, sceneDepthTexture: Texture2D, srgbOutput: boolean) {\r\n    const historyMgr = ctx.camera.getHistoryResourceManager()!;\r\n\r\n    // Check if this is the first frame (no history yet)\r\n    const isFirstFrame = !historyMgr.has(TAA_RESOURCES.COLOR);\r\n\r\n    if (isFirstFrame) {\r\n      // First frame: just pass through\r\n      this.passThrough(ctx, inputColorTexture, srgbOutput);\r\n\r\n      // Register and update history resources (zero-copy)\r\n      const currentColorTex = ctx.device.getFramebuffer()!.getColorAttachments()[0] as Texture2D;\r\n      ctx.device.pool.retainTexture(currentColorTex);\r\n\r\n      historyMgr.registerWithTexture(\r\n        TAA_RESOURCES.COLOR,\r\n        {\r\n          format: inputColorTexture.format,\r\n          sizeMode: 'absolute',\r\n          width: inputColorTexture.width,\r\n          height: inputColorTexture.height\r\n        },\r\n        { width: inputColorTexture.width, height: inputColorTexture.height },\r\n        currentColorTex\r\n      );\r\n\r\n      ctx.device.pool.retainTexture(ctx.motionVectorTexture!);\r\n      historyMgr.registerWithTexture(\r\n        TAA_RESOURCES.MOTION_VECTOR,\r\n        {\r\n          format: ctx.motionVectorTexture!.format,\r\n          sizeMode: 'absolute',\r\n          width: ctx.motionVectorTexture!.width,\r\n          height: ctx.motionVectorTexture!.height\r\n        },\r\n        { width: ctx.motionVectorTexture!.width, height: ctx.motionVectorTexture!.height },\r\n        ctx.motionVectorTexture!\r\n      );\r\n\r\n      return;\r\n    }\r\n\r\n    // Get history textures\r\n    const prevColorTex = historyMgr.getPrevious(TAA_RESOURCES.COLOR);\r\n\r\n    // Check if resolution changed\r\n    if (prevColorTex.width !== inputColorTexture.width || prevColorTex.height !== inputColorTexture.height) {\r\n      // Resolution changed, unregister old resources and restart\r\n      historyMgr.unregister(TAA_RESOURCES.COLOR);\r\n      historyMgr.unregister(TAA_RESOURCES.MOTION_VECTOR);\r\n      this.passThrough(ctx, inputColorTexture, srgbOutput);\r\n      return;\r\n    }\r\n\r\n    const prevMotionVectorTex = historyMgr.getPrevious(TAA_RESOURCES.MOTION_VECTOR);\r\n\r\n    // Render TAA\r\n    let program = TAA._resolveProgram[ctx.camera.TAADebug];\r\n    if (!program) {\r\n      program = TAA._getResolveProgram(ctx, ctx.camera.TAADebug);\r\n      TAA._resolveProgram[ctx.camera.TAADebug] = program;\r\n    }\r\n    if (!this._bindGroup) {\r\n      this._bindGroup = ctx.device.createBindGroup(program.bindGroupLayouts[0]);\r\n    }\r\n    this._bindGroup.setTexture('historyColorTex', prevColorTex, fetchSampler('clamp_linear_nomip'));\r\n    this._bindGroup.setTexture('currentColorTex', inputColorTexture, fetchSampler('clamp_nearest_nomip'));\r\n    this._bindGroup.setTexture('currentDepthTex', sceneDepthTexture, fetchSampler('clamp_nearest_nomip'));\r\n    this._bindGroup.setTexture('motionVector', ctx.motionVectorTexture!, fetchSampler('clamp_nearest_nomip'));\r\n    this._bindGroup.setTexture('prevMotionVector', prevMotionVectorTex, fetchSampler('clamp_nearest_nomip'));\r\n    this._bindGroup.setValue('flip', this.needFlip(ctx.device) ? 1 : 0);\r\n    this._bindGroup.setValue('srgbOut', srgbOutput ? 1 : 0);\r\n    TAA._texSize.setXY(sceneDepthTexture.width, sceneDepthTexture.height);\r\n    this._bindGroup.setValue('texSize', TAA._texSize);\r\n\r\n    ctx.device.setProgram(program);\r\n    ctx.device.setBindGroup(0, this._bindGroup);\r\n    this.drawFullscreenQuad();\r\n\r\n    // Update history with current framebuffer output (zero-copy)\r\n    const currentColorTex = ctx.device.getFramebuffer()!.getColorAttachments()[0] as Texture2D;\r\n    ctx.device.pool.retainTexture(currentColorTex);\r\n    historyMgr.updateCurrent(TAA_RESOURCES.COLOR, currentColorTex);\r\n\r\n    ctx.device.pool.retainTexture(ctx.motionVectorTexture!);\r\n    historyMgr.updateCurrent(TAA_RESOURCES.MOTION_VECTOR, ctx.motionVectorTexture!);\r\n\r\n    // Note: History swap happens automatically in executeForwardPlusGraph\r\n  }\r\n  requireLinearDepthTexture(_ctx: DrawContext) {\r\n    return true;\r\n  }\r\n  requireDepthAttachment(_ctx: DrawContext) {\r\n    return true;\r\n  }\r\n  private static _getSkyMotionVectorProgram(ctx: DrawContext) {\r\n    if (!this._skyMotionVectorProgram) {\r\n      this._skyMotionVectorProgram = ctx.device.buildRenderProgram({\r\n        vertex(pb) {\r\n          this.$inputs.pos = pb.vec3().attrib('position');\r\n          this.VPMatrix = pb.mat4().uniform(0);\r\n          this.prevVPMatrix = pb.mat4().uniform(0);\r\n          this.cameraPos = pb.vec3().uniform(0);\r\n          this.prevCameraPos = pb.vec3().uniform(0);\r\n          pb.main(function () {\r\n            this.$l.worldPos = pb.add(this.$inputs.pos, this.cameraPos);\r\n            this.$l.prevWorldPos = pb.add(this.$inputs.pos, this.prevCameraPos);\r\n            this.$l.clipPos = pb.mul(this.VPMatrix, pb.vec4(this.worldPos, 1));\r\n            this.$l.prevClipPos = pb.mul(this.prevVPMatrix, pb.vec4(this.prevWorldPos, 1));\r\n            this.clipPos.z = this.clipPos.w;\r\n            this.$builtins.position = this.clipPos;\r\n            this.$outputs.currentPos = this.clipPos;\r\n            this.$outputs.prevPos = this.prevClipPos;\r\n          });\r\n        },\r\n        fragment(pb) {\r\n          this.$outputs.color = pb.vec4();\r\n          pb.main(function () {\r\n            this.$l.motionVector = pb.mul(\r\n              pb.sub(\r\n                pb.div(this.$inputs.currentPos.xy, this.$inputs.currentPos.w),\r\n                pb.div(this.$inputs.prevPos.xy, this.$inputs.prevPos.w)\r\n              ),\r\n              0.5\r\n            );\r\n            this.$outputs.color = pb.vec4(this.motionVector, 0, 1);\r\n          });\r\n        }\r\n      })!;\r\n      this._skyMotionVectorProgram.name = '@TAA_SkyMotionVector';\r\n    }\r\n    return this._skyMotionVectorProgram;\r\n  }\r\n  private static _getBox(_ctx: DrawContext) {\r\n    if (!this._box) {\r\n      this._box = new BoxShape({\r\n        size: 2,\r\n        needNormal: false,\r\n        needUV: false\r\n      });\r\n    }\r\n    return this._box;\r\n  }\r\n  private static _getResolveProgram(ctx: DrawContext, debug: number) {\r\n    const program = ctx.device.buildRenderProgram({\r\n      vertex(pb) {\r\n        this.flip = pb.int().uniform(0);\r\n        this.$inputs.pos = pb.vec2().attrib('position');\r\n        this.$outputs.uv = pb.vec2();\r\n        pb.main(function () {\r\n          this.$builtins.position = pb.vec4(this.$inputs.pos, 1, 1);\r\n          this.$outputs.uv = pb.add(pb.mul(this.$inputs.pos.xy, 0.5), pb.vec2(0.5));\r\n          this.$if(pb.notEqual(this.flip, 0), function () {\r\n            this.$builtins.position.y = pb.neg(this.$builtins.position.y);\r\n          });\r\n        });\r\n      },\r\n      fragment(pb) {\r\n        this.historyColorTex = pb.tex2D().uniform(0);\r\n        this.currentColorTex = pb.tex2D().uniform(0);\r\n        this.currentDepthTex = pb.tex2D().uniform(0);\r\n        this.motionVector = pb.tex2D().uniform(0);\r\n        this.prevMotionVector = pb.tex2D().uniform(0);\r\n        this.texSize = pb.vec2().uniform(0);\r\n        this.srgbOut = pb.int().uniform(0);\r\n        this.$outputs.outColor = pb.vec4();\r\n        pb.main(function () {\r\n          this.$l.screenUV = pb.div(pb.vec2(this.$builtins.fragCoord.xy), this.texSize);\r\n          this.$l.resolvedColor = temporalResolve(\r\n            this,\r\n            this.currentColorTex,\r\n            this.historyColorTex,\r\n            this.currentDepthTex,\r\n            this.motionVector,\r\n            this.prevMotionVector,\r\n            this.screenUV,\r\n            this.texSize,\r\n            debug\r\n          );\r\n          this.$if(pb.equal(this.srgbOut, 0), function () {\r\n            this.$outputs.outColor = pb.vec4(this.resolvedColor, 1);\r\n          }).$else(function () {\r\n            this.$outputs.outColor = pb.vec4(linearToGamma(this, this.resolvedColor), 1);\r\n          });\r\n        });\r\n      }\r\n    })!;\r\n    program.name = '@TAA_Resolve';\r\n    return program;\r\n  }\r\n}\r\n"],"names":["TAA_RESOURCES","COLOR","MOTION_VECTOR","TAA","AbstractPostEffect","_resolveProgram","_skyMotionVectorProgram","_box","_texSize","Vector2","_bindGroup","_skyMotionVectorBindGroup","_layer","PostEffectLayer","end","renderSkyMotionVectors","ctx","fb","device","pool","fetchTemporalFramebuffer","motionVectorTexture","depthTexture","program","_getSkyMotionVectorProgram","createBindGroup","bindGroupLayouts","box","_getBox","setValue","camera","viewProjectionMatrix","prevVPMatrix","getWorldPosition","prevPosition","pushDeviceStates","setProgram","setBindGroup","setRenderStates","getDefaultRenderState","setFramebuffer","draw","popDeviceStates","releaseFrameBuffer","apply","inputColorTexture","sceneDepthTexture","srgbOutput","historyMgr","getHistoryResourceManager","isFirstFrame","has","passThrough","currentColorTex","getFramebuffer","getColorAttachments","retainTexture","registerWithTexture","format","sizeMode","width","height","prevColorTex","getPrevious","unregister","prevMotionVectorTex","TAADebug","_getResolveProgram","setTexture","fetchSampler","needFlip","setXY","drawFullscreenQuad","updateCurrent","requireLinearDepthTexture","_ctx","requireDepthAttachment","buildRenderProgram","vertex","pb","$inputs","pos","vec3","attrib","VPMatrix","mat4","uniform","cameraPos","prevCameraPos","main","$l","worldPos","add","prevWorldPos","clipPos","mul","vec4","prevClipPos","z","w","$builtins","position","$outputs","currentPos","prevPos","fragment","color","motionVector","sub","div","xy","name","BoxShape","size","needNormal","needUV","debug","flip","int","vec2","uv","$if","notEqual","y","neg","historyColorTex","tex2D","currentDepthTex","prevMotionVector","texSize","srgbOut","outColor","screenUV","fragCoord","resolvedColor","temporalResolve","equal","$else","linearToGamma"],"mappings":";;;;;;;;;;;;;;AAUA,8CACA,MAAMA,aAAgB,GAAA;IACpBC,KAAO,EAAA,UAAA;IACPC,aAAe,EAAA;AACjB,CAAA;AAEA,iBACO,MAAMC,GAAYC,SAAAA,kBAAAA,CAAAA;IACvB,OAAeC,eAAAA,GAAgC,EAAE;AACjD,IAAA,OAAeC,0BAAgD,IAAK;AACpE,IAAA,OAAeC,IAAgB;IAC/B,OAAwBC,QAAAA,GAAW,IAAIC,OAAU,EAAA;IACzCC,UAAgC;IAChCC,yBAA+C;IACvD,WAAc,EAAA;QACZ,KAAK,EAAA;QACL,IAAI,CAACD,UAAU,GAAG,IAAA;AAClB,QAAA,IAAI,CAACE,MAAM,GAAGC,eAAAA,CAAgBC,GAAG;QACjC,IAAI,CAACH,yBAAyB,GAAG,IAAA;AACnC;AACAI,IAAAA,sBAAAA,CAAuBC,GAAgB,EAAE;AACvC,QAAA,MAAMC,EAAKD,GAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAACC,wBAAwB,CACjD,KAAA,EACA,GACA,CACAJ,EAAAA,GAAAA,CAAIK,mBAAmB,EACvBL,IAAIM,YAAY,CAAA;QAElB,MAAMC,OAAAA,GAAUpB,GAAIqB,CAAAA,0BAA0B,CAACR,GAAAA,CAAAA;AAC/C,QAAA,IAAI,CAAC,IAAI,CAACL,yBAAyB,EAAE;YACnC,IAAI,CAACA,yBAAyB,GAAGK,GAAIE,CAAAA,MAAM,CAACO,eAAe,CAACF,OAAAA,CAAQG,gBAAgB,CAAC,CAAE,CAAA,CAAA;AACzF;QACA,MAAMC,GAAAA,GAAMxB,GAAIyB,CAAAA,OAAO,CAACZ,GAAAA,CAAAA;QACxB,IAAI,CAACL,yBAAyB,CAACkB,QAAQ,CAAC,UAAYb,EAAAA,GAAAA,CAAIc,MAAM,CAACC,oBAAoB,CAAA;QACnF,IAAI,CAACpB,yBAAyB,CAACkB,QAAQ,CAAC,cAAgBb,EAAAA,GAAAA,CAAIc,MAAM,CAACE,YAAY,CAAA;QAC/E,IAAI,CAACrB,yBAAyB,CAACkB,QAAQ,CAAC,WAAab,EAAAA,GAAAA,CAAIc,MAAM,CAACG,gBAAgB,EAAA,CAAA;QAChF,IAAI,CAACtB,yBAAyB,CAACkB,QAAQ,CAAC,eAAiBb,EAAAA,GAAAA,CAAIc,MAAM,CAACI,YAAY,CAAA;QAChFlB,GAAIE,CAAAA,MAAM,CAACiB,gBAAgB,EAAA;QAC3BnB,GAAIE,CAAAA,MAAM,CAACkB,UAAU,CAACb,OAAAA,CAAAA;AACtBP,QAAAA,GAAAA,CAAIE,MAAM,CAACmB,YAAY,CAAC,CAAG,EAAA,IAAI,CAAC1B,yBAAyB,CAAA;AACzDK,QAAAA,GAAAA,CAAIE,MAAM,CAACoB,eAAe,CAAClC,kBAAmBmC,CAAAA,qBAAqB,CAACvB,GAAK,EAAA,IAAA,CAAA,CAAA;QACzEA,GAAIE,CAAAA,MAAM,CAACsB,cAAc,CAACvB,EAAAA,CAAAA;AAC1BU,QAAAA,GAAAA,CAAIc,IAAI,EAAA;QACRzB,GAAIE,CAAAA,MAAM,CAACwB,eAAe,EAAA;AAC1B1B,QAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAACwB,kBAAkB,CAAC1B,EAAAA,CAAAA;AACrC;AACA2B,IAAAA,KAAAA,CAAM5B,GAAgB,EAAE6B,iBAA4B,EAAEC,iBAA4B,EAAEC,UAAmB,EAAE;AACvG,QAAA,MAAMC,UAAahC,GAAAA,GAAAA,CAAIc,MAAM,CAACmB,yBAAyB,EAAA;;AAGvD,QAAA,MAAMC,eAAe,CAACF,UAAAA,CAAWG,GAAG,CAACnD,cAAcC,KAAK,CAAA;AAExD,QAAA,IAAIiD,YAAc,EAAA;;AAEhB,YAAA,IAAI,CAACE,WAAW,CAACpC,GAAAA,EAAK6B,iBAAmBE,EAAAA,UAAAA,CAAAA;;YAGzC,MAAMM,eAAAA,GAAkBrC,IAAIE,MAAM,CAACoC,cAAc,EAAIC,CAAAA,mBAAmB,EAAE,CAAC,CAAE,CAAA;AAC7EvC,YAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAACqC,aAAa,CAACH,eAAAA,CAAAA;AAE9BL,YAAAA,UAAAA,CAAWS,mBAAmB,CAC5BzD,aAAcC,CAAAA,KAAK,EACnB;AACEyD,gBAAAA,MAAAA,EAAQb,kBAAkBa,MAAM;gBAChCC,QAAU,EAAA,UAAA;AACVC,gBAAAA,KAAAA,EAAOf,kBAAkBe,KAAK;AAC9BC,gBAAAA,MAAAA,EAAQhB,kBAAkBgB;aAE5B,EAAA;AAAED,gBAAAA,KAAAA,EAAOf,kBAAkBe,KAAK;AAAEC,gBAAAA,MAAAA,EAAQhB,kBAAkBgB;aAC5DR,EAAAA,eAAAA,CAAAA;AAGFrC,YAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAACqC,aAAa,CAACxC,IAAIK,mBAAmB,CAAA;AACrD2B,YAAAA,UAAAA,CAAWS,mBAAmB,CAC5BzD,aAAcE,CAAAA,aAAa,EAC3B;gBACEwD,MAAQ1C,EAAAA,GAAAA,CAAIK,mBAAmB,CAAEqC,MAAM;gBACvCC,QAAU,EAAA,UAAA;gBACVC,KAAO5C,EAAAA,GAAAA,CAAIK,mBAAmB,CAAEuC,KAAK;gBACrCC,MAAQ7C,EAAAA,GAAAA,CAAIK,mBAAmB,CAAEwC;aAEnC,EAAA;gBAAED,KAAO5C,EAAAA,GAAAA,CAAIK,mBAAmB,CAAEuC,KAAK;gBAAEC,MAAQ7C,EAAAA,GAAAA,CAAIK,mBAAmB,CAAEwC;AAAO,aAAA,EACjF7C,IAAIK,mBAAmB,CAAA;AAGzB,YAAA;AACF;;AAGA,QAAA,MAAMyC,YAAed,GAAAA,UAAAA,CAAWe,WAAW,CAAC/D,cAAcC,KAAK,CAAA;;QAG/D,IAAI6D,YAAAA,CAAaF,KAAK,KAAKf,iBAAkBe,CAAAA,KAAK,IAAIE,YAAAA,CAAaD,MAAM,KAAKhB,iBAAkBgB,CAAAA,MAAM,EAAE;;YAEtGb,UAAWgB,CAAAA,UAAU,CAAChE,aAAAA,CAAcC,KAAK,CAAA;YACzC+C,UAAWgB,CAAAA,UAAU,CAAChE,aAAAA,CAAcE,aAAa,CAAA;AACjD,YAAA,IAAI,CAACkD,WAAW,CAACpC,GAAAA,EAAK6B,iBAAmBE,EAAAA,UAAAA,CAAAA;AACzC,YAAA;AACF;AAEA,QAAA,MAAMkB,mBAAsBjB,GAAAA,UAAAA,CAAWe,WAAW,CAAC/D,cAAcE,aAAa,CAAA;;QAG9E,IAAIqB,OAAAA,GAAUpB,IAAIE,eAAe,CAACW,IAAIc,MAAM,CAACoC,QAAQ,CAAC;AACtD,QAAA,IAAI,CAAC3C,OAAS,EAAA;AACZA,YAAAA,OAAAA,GAAUpB,IAAIgE,kBAAkB,CAACnD,KAAKA,GAAIc,CAAAA,MAAM,CAACoC,QAAQ,CAAA;AACzD/D,YAAAA,GAAAA,CAAIE,eAAe,CAACW,GAAAA,CAAIc,MAAM,CAACoC,QAAQ,CAAC,GAAG3C,OAAAA;AAC7C;AACA,QAAA,IAAI,CAAC,IAAI,CAACb,UAAU,EAAE;YACpB,IAAI,CAACA,UAAU,GAAGM,GAAIE,CAAAA,MAAM,CAACO,eAAe,CAACF,OAAAA,CAAQG,gBAAgB,CAAC,CAAE,CAAA,CAAA;AAC1E;AACA,QAAA,IAAI,CAAChB,UAAU,CAAC0D,UAAU,CAAC,iBAAA,EAAmBN,cAAcO,YAAa,CAAA,oBAAA,CAAA,CAAA;AACzE,QAAA,IAAI,CAAC3D,UAAU,CAAC0D,UAAU,CAAC,iBAAA,EAAmBvB,mBAAmBwB,YAAa,CAAA,qBAAA,CAAA,CAAA;AAC9E,QAAA,IAAI,CAAC3D,UAAU,CAAC0D,UAAU,CAAC,iBAAA,EAAmBtB,mBAAmBuB,YAAa,CAAA,qBAAA,CAAA,CAAA;QAC9E,IAAI,CAAC3D,UAAU,CAAC0D,UAAU,CAAC,cAAgBpD,EAAAA,GAAAA,CAAIK,mBAAmB,EAAGgD,YAAa,CAAA,qBAAA,CAAA,CAAA;AAClF,QAAA,IAAI,CAAC3D,UAAU,CAAC0D,UAAU,CAAC,kBAAA,EAAoBH,qBAAqBI,YAAa,CAAA,qBAAA,CAAA,CAAA;AACjF,QAAA,IAAI,CAAC3D,UAAU,CAACmB,QAAQ,CAAC,MAAA,EAAQ,IAAI,CAACyC,QAAQ,CAACtD,GAAIE,CAAAA,MAAM,IAAI,CAAI,GAAA,CAAA,CAAA;AACjE,QAAA,IAAI,CAACR,UAAU,CAACmB,QAAQ,CAAC,SAAA,EAAWkB,aAAa,CAAI,GAAA,CAAA,CAAA;QACrD5C,GAAIK,CAAAA,QAAQ,CAAC+D,KAAK,CAACzB,kBAAkBc,KAAK,EAAEd,kBAAkBe,MAAM,CAAA;AACpE,QAAA,IAAI,CAACnD,UAAU,CAACmB,QAAQ,CAAC,SAAA,EAAW1B,IAAIK,QAAQ,CAAA;QAEhDQ,GAAIE,CAAAA,MAAM,CAACkB,UAAU,CAACb,OAAAA,CAAAA;AACtBP,QAAAA,GAAAA,CAAIE,MAAM,CAACmB,YAAY,CAAC,CAAG,EAAA,IAAI,CAAC3B,UAAU,CAAA;AAC1C,QAAA,IAAI,CAAC8D,kBAAkB,EAAA;;QAGvB,MAAMnB,eAAAA,GAAkBrC,IAAIE,MAAM,CAACoC,cAAc,EAAIC,CAAAA,mBAAmB,EAAE,CAAC,CAAE,CAAA;AAC7EvC,QAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAACqC,aAAa,CAACH,eAAAA,CAAAA;AAC9BL,QAAAA,UAAAA,CAAWyB,aAAa,CAACzE,aAAcC,CAAAA,KAAK,EAAEoD,eAAAA,CAAAA;AAE9CrC,QAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAACqC,aAAa,CAACxC,IAAIK,mBAAmB,CAAA;AACrD2B,QAAAA,UAAAA,CAAWyB,aAAa,CAACzE,aAAAA,CAAcE,aAAa,EAAEc,IAAIK,mBAAmB,CAAA;;AAG/E;AACAqD,IAAAA,yBAAAA,CAA0BC,IAAiB,EAAE;QAC3C,OAAO,IAAA;AACT;AACAC,IAAAA,sBAAAA,CAAuBD,IAAiB,EAAE;QACxC,OAAO,IAAA;AACT;IACA,OAAenD,0BAAAA,CAA2BR,GAAgB,EAAE;AAC1D,QAAA,IAAI,CAAC,IAAI,CAACV,uBAAuB,EAAE;AACjC,YAAA,IAAI,CAACA,uBAAuB,GAAGU,IAAIE,MAAM,CAAC2D,kBAAkB,CAAC;AAC3DC,gBAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;oBACP,IAAI,CAACC,OAAO,CAACC,GAAG,GAAGF,EAAGG,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,oBAAA,IAAI,CAACC,QAAQ,GAAGL,GAAGM,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AAClC,oBAAA,IAAI,CAACtD,YAAY,GAAG+C,GAAGM,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACtC,oBAAA,IAAI,CAACC,SAAS,GAAGR,GAAGG,IAAI,EAAA,CAAGI,OAAO,CAAC,CAAA,CAAA;AACnC,oBAAA,IAAI,CAACE,aAAa,GAAGT,GAAGG,IAAI,EAAA,CAAGI,OAAO,CAAC,CAAA,CAAA;AACvCP,oBAAAA,EAAAA,CAAGU,IAAI,CAAC,WAAA;AACN,wBAAA,IAAI,CAACC,EAAE,CAACC,QAAQ,GAAGZ,GAAGa,GAAG,CAAC,IAAI,CAACZ,OAAO,CAACC,GAAG,EAAE,IAAI,CAACM,SAAS,CAAA;AAC1D,wBAAA,IAAI,CAACG,EAAE,CAACG,YAAY,GAAGd,GAAGa,GAAG,CAAC,IAAI,CAACZ,OAAO,CAACC,GAAG,EAAE,IAAI,CAACO,aAAa,CAAA;AAClE,wBAAA,IAAI,CAACE,EAAE,CAACI,OAAO,GAAGf,EAAAA,CAAGgB,GAAG,CAAC,IAAI,CAACX,QAAQ,EAAEL,EAAGiB,CAAAA,IAAI,CAAC,IAAI,CAACL,QAAQ,EAAE,CAAA,CAAA,CAAA;AAC/D,wBAAA,IAAI,CAACD,EAAE,CAACO,WAAW,GAAGlB,EAAAA,CAAGgB,GAAG,CAAC,IAAI,CAAC/D,YAAY,EAAE+C,EAAGiB,CAAAA,IAAI,CAAC,IAAI,CAACH,YAAY,EAAE,CAAA,CAAA,CAAA;wBAC3E,IAAI,CAACC,OAAO,CAACI,CAAC,GAAG,IAAI,CAACJ,OAAO,CAACK,CAAC;AAC/B,wBAAA,IAAI,CAACC,SAAS,CAACC,QAAQ,GAAG,IAAI,CAACP,OAAO;AACtC,wBAAA,IAAI,CAACQ,QAAQ,CAACC,UAAU,GAAG,IAAI,CAACT,OAAO;AACvC,wBAAA,IAAI,CAACQ,QAAQ,CAACE,OAAO,GAAG,IAAI,CAACP,WAAW;AAC1C,qBAAA,CAAA;AACF,iBAAA;AACAQ,gBAAAA,QAAAA,CAAAA,CAAS1B,EAAE,EAAA;AACT,oBAAA,IAAI,CAACuB,QAAQ,CAACI,KAAK,GAAG3B,GAAGiB,IAAI,EAAA;AAC7BjB,oBAAAA,EAAAA,CAAGU,IAAI,CAAC,WAAA;wBACN,IAAI,CAACC,EAAE,CAACiB,YAAY,GAAG5B,EAAGgB,CAAAA,GAAG,CAC3BhB,EAAAA,CAAG6B,GAAG,CACJ7B,GAAG8B,GAAG,CAAC,IAAI,CAAC7B,OAAO,CAACuB,UAAU,CAACO,EAAE,EAAE,IAAI,CAAC9B,OAAO,CAACuB,UAAU,CAACJ,CAAC,CAAA,EAC5DpB,GAAG8B,GAAG,CAAC,IAAI,CAAC7B,OAAO,CAACwB,OAAO,CAACM,EAAE,EAAE,IAAI,CAAC9B,OAAO,CAACwB,OAAO,CAACL,CAAC,CAExD,CAAA,EAAA,GAAA,CAAA;AAEF,wBAAA,IAAI,CAACG,QAAQ,CAACI,KAAK,GAAG3B,EAAAA,CAAGiB,IAAI,CAAC,IAAI,CAACW,YAAY,EAAE,CAAG,EAAA,CAAA,CAAA;AACtD,qBAAA,CAAA;AACF;AACF,aAAA,CAAA;AACA,YAAA,IAAI,CAACrG,uBAAuB,CAACyG,IAAI,GAAG,sBAAA;AACtC;QACA,OAAO,IAAI,CAACzG,uBAAuB;AACrC;IACA,OAAesB,OAAAA,CAAQ+C,IAAiB,EAAE;AACxC,QAAA,IAAI,CAAC,IAAI,CAACpE,IAAI,EAAE;AACd,YAAA,IAAI,CAACA,IAAI,GAAG,IAAIyG,QAAS,CAAA;gBACvBC,IAAM,EAAA,CAAA;gBACNC,UAAY,EAAA,KAAA;gBACZC,MAAQ,EAAA;AACV,aAAA,CAAA;AACF;QACA,OAAO,IAAI,CAAC5G,IAAI;AAClB;AACA,IAAA,OAAe4D,kBAAmBnD,CAAAA,GAAgB,EAAEoG,KAAa,EAAE;AACjE,QAAA,MAAM7F,OAAUP,GAAAA,GAAAA,CAAIE,MAAM,CAAC2D,kBAAkB,CAAC;AAC5CC,YAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;AACP,gBAAA,IAAI,CAACsC,IAAI,GAAGtC,GAAGuC,GAAG,EAAA,CAAGhC,OAAO,CAAC,CAAA,CAAA;gBAC7B,IAAI,CAACN,OAAO,CAACC,GAAG,GAAGF,EAAGwC,CAAAA,IAAI,EAAGpC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,gBAAA,IAAI,CAACmB,QAAQ,CAACkB,EAAE,GAAGzC,GAAGwC,IAAI,EAAA;AAC1BxC,gBAAAA,EAAAA,CAAGU,IAAI,CAAC,WAAA;AACN,oBAAA,IAAI,CAACW,SAAS,CAACC,QAAQ,GAAGtB,EAAGiB,CAAAA,IAAI,CAAC,IAAI,CAAChB,OAAO,CAACC,GAAG,EAAE,CAAG,EAAA,CAAA,CAAA;oBACvD,IAAI,CAACqB,QAAQ,CAACkB,EAAE,GAAGzC,EAAGa,CAAAA,GAAG,CAACb,EAAAA,CAAGgB,GAAG,CAAC,IAAI,CAACf,OAAO,CAACC,GAAG,CAAC6B,EAAE,EAAE,GAAA,CAAA,EAAM/B,EAAGwC,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAA;oBACpE,IAAI,CAACE,GAAG,CAAC1C,EAAG2C,CAAAA,QAAQ,CAAC,IAAI,CAACL,IAAI,EAAE,CAAI,CAAA,EAAA,WAAA;AAClC,wBAAA,IAAI,CAACjB,SAAS,CAACC,QAAQ,CAACsB,CAAC,GAAG5C,EAAAA,CAAG6C,GAAG,CAAC,IAAI,CAACxB,SAAS,CAACC,QAAQ,CAACsB,CAAC,CAAA;AAC9D,qBAAA,CAAA;AACF,iBAAA,CAAA;AACF,aAAA;AACAlB,YAAAA,QAAAA,CAAAA,CAAS1B,EAAE,EAAA;AACT,gBAAA,IAAI,CAAC8C,eAAe,GAAG9C,GAAG+C,KAAK,EAAA,CAAGxC,OAAO,CAAC,CAAA,CAAA;AAC1C,gBAAA,IAAI,CAACjC,eAAe,GAAG0B,GAAG+C,KAAK,EAAA,CAAGxC,OAAO,CAAC,CAAA,CAAA;AAC1C,gBAAA,IAAI,CAACyC,eAAe,GAAGhD,GAAG+C,KAAK,EAAA,CAAGxC,OAAO,CAAC,CAAA,CAAA;AAC1C,gBAAA,IAAI,CAACqB,YAAY,GAAG5B,GAAG+C,KAAK,EAAA,CAAGxC,OAAO,CAAC,CAAA,CAAA;AACvC,gBAAA,IAAI,CAAC0C,gBAAgB,GAAGjD,GAAG+C,KAAK,EAAA,CAAGxC,OAAO,CAAC,CAAA,CAAA;AAC3C,gBAAA,IAAI,CAAC2C,OAAO,GAAGlD,GAAGwC,IAAI,EAAA,CAAGjC,OAAO,CAAC,CAAA,CAAA;AACjC,gBAAA,IAAI,CAAC4C,OAAO,GAAGnD,GAAGuC,GAAG,EAAA,CAAGhC,OAAO,CAAC,CAAA,CAAA;AAChC,gBAAA,IAAI,CAACgB,QAAQ,CAAC6B,QAAQ,GAAGpD,GAAGiB,IAAI,EAAA;AAChCjB,gBAAAA,EAAAA,CAAGU,IAAI,CAAC,WAAA;oBACN,IAAI,CAACC,EAAE,CAAC0C,QAAQ,GAAGrD,EAAG8B,CAAAA,GAAG,CAAC9B,EAAGwC,CAAAA,IAAI,CAAC,IAAI,CAACnB,SAAS,CAACiC,SAAS,CAACvB,EAAE,CAAA,EAAG,IAAI,CAACmB,OAAO,CAAA;AAC5E,oBAAA,IAAI,CAACvC,EAAE,CAAC4C,aAAa,GAAGC,eACtB,CAAA,IAAI,EACJ,IAAI,CAAClF,eAAe,EACpB,IAAI,CAACwE,eAAe,EACpB,IAAI,CAACE,eAAe,EACpB,IAAI,CAACpB,YAAY,EACjB,IAAI,CAACqB,gBAAgB,EACrB,IAAI,CAACI,QAAQ,EACb,IAAI,CAACH,OAAO,EACZb,KAAAA,CAAAA;oBAEF,IAAI,CAACK,GAAG,CAAC1C,EAAGyD,CAAAA,KAAK,CAAC,IAAI,CAACN,OAAO,EAAE,CAAI,CAAA,EAAA,WAAA;wBAClC,IAAI,CAAC5B,QAAQ,CAAC6B,QAAQ,GAAGpD,EAAGiB,CAAAA,IAAI,CAAC,IAAI,CAACsC,aAAa,EAAE,CAAA,CAAA;AACvD,qBAAA,CAAA,CAAGG,KAAK,CAAC,WAAA;AACP,wBAAA,IAAI,CAACnC,QAAQ,CAAC6B,QAAQ,GAAGpD,EAAGiB,CAAAA,IAAI,CAAC0C,aAAAA,CAAc,IAAI,EAAE,IAAI,CAACJ,aAAa,CAAG,EAAA,CAAA,CAAA;AAC5E,qBAAA,CAAA;AACF,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;AACA/G,QAAAA,OAAAA,CAAQwF,IAAI,GAAG,cAAA;QACf,OAAOxF,OAAAA;AACT;AACF;;;;"}

package/dist/render/cluster_light.js

@@ -22,7 +22,7 @@ class ClusteredLight {
         this._tileCountX = 16;
         this._tileCountY = 16;
         this._tileCountZ = 32;
-        this._lights = new Float32Array(12 * (MAX_CLUSTERED_LIGHTS + 1));
+        this._lights = new Float32Array(16 * (MAX_CLUSTERED_LIGHTS + 1));
         this._lightIndexTexture = null;
         this._lightIndexFramebuffer = null;
         this._lightIndexProgram = null;
@@ -91,7 +91,7 @@ class ClusteredLight {
                 this.viewMatrix = pb.mat4().uniform(0);
                 this.sizeParam = pb.vec4().uniform(0);
                 this.countParam = pb.ivec4().uniform(0);
-                this[ShaderHelper.getLightBufferUniformName()] = pb.vec4[(MAX_CLUSTERED_LIGHTS + 1) * 3]().uniformBuffer(0);
+                this[ShaderHelper.getLightBufferUniformName()] = pb.vec4[(MAX_CLUSTERED_LIGHTS + 1) * 4]().uniformBuffer(0);
                 pb.func('lineIntersectionToZPlane', [
                     pb.vec3('a'),
                     pb.vec3('b'),
@@ -174,7 +174,7 @@ class ClusteredLight {
                             this.$if(pb.equal(this.i, this.countParam.w), function() {
                                 this.$break();
                             });
-                            this.$l.light = this[ShaderHelper.getLightBufferUniformName()].at(pb.mul(this.i, 3));
+                            this.$l.light = this[ShaderHelper.getLightBufferUniformName()].at(pb.mul(this.i, 4));
                             this.$l.lightPos = pb.mul(this.viewMatrix, pb.vec4(this.light.xyz, 1));
                             this.$l.lightPos.w = this.light.w;
                             this.$if(this.sphereIntersectsAABB(this.lightPos, this.aabbMin, this.aabbMax), function() {
@@ -214,7 +214,7 @@ class ClusteredLight {
                             pb.uint(0)
                         ];
                         this.$for(pb.uint('i'), 1, pb.uint(this.countParam.w), function() {
-                            this.$l.light = this[ShaderHelper.getLightBufferUniformName()].at(pb.mul(this.i, 3));
+                            this.$l.light = this[ShaderHelper.getLightBufferUniformName()].at(pb.mul(this.i, 4));
                             this.$l.lightPos = pb.mul(this.viewMatrix, pb.vec4(this.light.xyz, 1));
                             this.$l.lightPos.w = this.light.w;
                             this.$if(this.sphereIntersectsAABB(this.lightPos, this.aabbMin, this.aabbMax), function() {
@@ -287,6 +287,14 @@ class ClusteredLight {
         const scale = this._tileCountZ / Math.log2(camera.getFarPlane() / camera.getNearPlane());
         const bias = -(this._tileCountZ * Math.log2(camera.getNearPlane()) / Math.log2(camera.getFarPlane() / camera.getNearPlane()));
         this._clusterParam.setXYZW(vw, vh, scale, bias);
+        this._sizeParam.setXYZW(vw, vh, camera.getNearPlane(), camera.getFarPlane());
+        this._countParam[0] = this._tileCountX;
+        this._countParam[1] = this._tileCountY;
+        this._countParam[2] = this._tileCountZ;
+        // countParam.w stores light count + 1 because clustered indices start from 1.
+        // Keep it valid even when there are no unshadowed punctual lights so deferred
+        // passes can still evaluate emissive / env lighting without invalid cluster math.
+        this._countParam[3] = numLights + 1;
         device.pushDeviceStates();
         device.setFramebuffer(this._lightIndexFramebuffer);
         if (numLights > 0) {
@@ -294,11 +302,6 @@ class ClusteredLight {
                 this._lightBuffer.reload();
             }
             this._lightBuffer.bufferSubData(0, this._lights);
-            this._sizeParam.setXYZW(vw, vh, camera.getNearPlane(), camera.getFarPlane());
-            this._countParam[0] = this._tileCountX;
-            this._countParam[1] = this._tileCountY;
-            this._countParam[2] = this._tileCountZ;
-            this._countParam[3] = numLights + 1;
             this._bindGroup.setValue('invProjMatrix', camera.getInvProjectionMatrix());
             this._bindGroup.setValue('viewMatrix', camera.viewMatrix);
             this._bindGroup.setValue('sizeParam', this._sizeParam);
@@ -320,9 +323,11 @@ class ClusteredLight {
         const numLights = Math.min(renderQueue.unshadowedLights.length, MAX_CLUSTERED_LIGHTS);
         for(let i = 1; i <= numLights; i++){
             const light = renderQueue.unshadowedLights[i - 1];
-            lights.set(light.positionAndRange, i * 12);
-            lights.set(light.directionAndCutoff, i * 12 + 4);
-            lights.set(light.diffuseAndIntensity, i * 12 + 8);
+            const offset = i * 16;
+            lights.set(light.positionAndRange, offset);
+            lights.set(light.directionAndCutoff, offset + 4);
+            lights.set(light.diffuseAndIntensity, offset + 8);
+            lights.set(light.extraParams, offset + 12);
         }
         return numLights;
     }

package/dist/render/cluster_light.js.map

@@ -1 +1 @@
-{"version":3,"file":"cluster_light.js","sources":["../../src/render/cluster_light.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\r\nimport { Vector4 } from '@zephyr3d/base';\r\nimport { MAX_CLUSTERED_LIGHTS } from '../values';\r\nimport type {\r\n  AbstractDevice,\r\n  BindGroup,\r\n  FrameBuffer,\r\n  GPUProgram,\r\n  PBStructTypeInfo,\r\n  RenderStateSet,\r\n  StructuredBuffer,\r\n  Texture2D,\r\n  VertexLayout\r\n} from '@zephyr3d/device';\r\nimport type { Camera } from '../camera/camera';\r\nimport type { RenderQueue } from './render_queue';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport { getDevice } from '../app/api';\r\n\r\nexport class ClusteredLight {\r\n  private readonly _tileCountX: number;\r\n  private readonly _tileCountY: number;\r\n  private readonly _tileCountZ: number;\r\n  private readonly _lights: Float32Array<ArrayBuffer>;\r\n  private _lightIndexTexture: Nullable<Texture2D>;\r\n  private _lightIndexFramebuffer: Nullable<FrameBuffer>;\r\n  private _lightIndexProgram: Nullable<GPUProgram>;\r\n  private _bindGroup: Nullable<BindGroup>;\r\n  private _lightIndexVertexLayout: Nullable<VertexLayout>;\r\n  private _lightIndexRenderStates: Nullable<RenderStateSet>;\r\n  private _lightBuffer: Nullable<StructuredBuffer>;\r\n  private readonly _sizeParam: Vector4;\r\n  private _countParam: Int32Array<ArrayBuffer>;\r\n  private readonly _clusterParam: Vector4;\r\n  constructor() {\r\n    this._tileCountX = 16;\r\n    this._tileCountY = 16;\r\n    this._tileCountZ = 32;\r\n    this._lights = new Float32Array(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;;;;"}
+{"version":3,"file":"cluster_light.js","sources":["../../src/render/cluster_light.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\r\nimport { Vector4 } from '@zephyr3d/base';\r\nimport { MAX_CLUSTERED_LIGHTS } from '../values';\r\nimport type {\r\n  AbstractDevice,\r\n  BindGroup,\r\n  FrameBuffer,\r\n  GPUProgram,\r\n  PBStructTypeInfo,\r\n  RenderStateSet,\r\n  StructuredBuffer,\r\n  Texture2D,\r\n  VertexLayout\r\n} from '@zephyr3d/device';\r\nimport type { Camera } from '../camera/camera';\r\nimport type { RenderQueue } from './render_queue';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport { getDevice } from '../app/api';\r\n\r\nexport class ClusteredLight {\r\n  private readonly _tileCountX: number;\r\n  private readonly _tileCountY: number;\r\n  private readonly _tileCountZ: number;\r\n  private readonly _lights: Float32Array<ArrayBuffer>;\r\n  private _lightIndexTexture: Nullable<Texture2D>;\r\n  private _lightIndexFramebuffer: Nullable<FrameBuffer>;\r\n  private _lightIndexProgram: Nullable<GPUProgram>;\r\n  private _bindGroup: Nullable<BindGroup>;\r\n  private _lightIndexVertexLayout: Nullable<VertexLayout>;\r\n  private _lightIndexRenderStates: Nullable<RenderStateSet>;\r\n  private _lightBuffer: Nullable<StructuredBuffer>;\r\n  private readonly _sizeParam: Vector4;\r\n  private _countParam: Int32Array<ArrayBuffer>;\r\n  private readonly _clusterParam: Vector4;\r\n  constructor() {\r\n    this._tileCountX = 16;\r\n    this._tileCountY = 16;\r\n    this._tileCountZ = 32;\r\n    this._lights = new Float32Array(16 * (MAX_CLUSTERED_LIGHTS + 1));\r\n    this._lightIndexTexture = null;\r\n    this._lightIndexFramebuffer = null;\r\n    this._lightIndexProgram = null;\r\n    this._lightBuffer = null;\r\n    this._bindGroup = null;\r\n    this._lightIndexVertexLayout = null;\r\n    this._lightIndexRenderStates = null;\r\n    this._sizeParam = new Vector4();\r\n    this._countParam = new Int32Array(4);\r\n    this._clusterParam = new Vector4();\r\n  }\r\n  get lightBuffer() {\r\n    return this._lightBuffer;\r\n  }\r\n  get clusterParam() {\r\n    return this._clusterParam;\r\n  }\r\n  get countParam() {\r\n    return this._countParam;\r\n  }\r\n  get lightIndexTexture() {\r\n    return this._lightIndexTexture;\r\n  }\r\n  private createVertexLayout(device: AbstractDevice, textureWidth: number, textureHeight: number) {\r\n    let vb: StructuredBuffer;\r\n    if (device.type === 'webgl') {\r\n      const vertices = new Float32Array(this._tileCountX * this._tileCountY * this._tileCountZ * 3);\r\n      for (let i = 0; i < vertices.length; i++) {\r\n        const ix = i % textureWidth;\r\n        const iy = Math.floor(i / textureWidth);\r\n        vertices[i * 3 + 0] = (2 * (ix + 0.5)) / textureWidth - 1;\r\n        vertices[i * 3 + 1] = (2 * (iy + 0.5)) / textureHeight - 1;\r\n        vertices[i * 3 + 2] = i;\r\n      }\r\n      vb = device.createVertexBuffer('position_f32x3', vertices)!;\r\n    } else {\r\n      const vertices = new Float32Array(this._tileCountX * this._tileCountY * this._tileCountZ * 2);\r\n      for (let i = 0; i < vertices.length; i++) {\r\n        const ix = i % textureWidth;\r\n        const iy = Math.floor(i / textureWidth);\r\n        vertices[i * 2 + 0] = (2 * (ix + 0.5)) / textureWidth - 1;\r\n        vertices[i * 2 + 1] = (2 * (iy + 0.5)) / textureHeight - 1;\r\n      }\r\n      vb = device.createVertexBuffer('position_f32x2', vertices)!;\r\n    }\r\n    this._lightIndexVertexLayout = device.createVertexLayout({\r\n      vertexBuffers: [{ buffer: vb }]\r\n    });\r\n  }\r\n  private createRenderState(device: AbstractDevice) {\r\n    this._lightIndexRenderStates = device.createRenderStateSet();\r\n    this._lightIndexRenderStates.useDepthState().enableTest(false).enableWrite(false);\r\n    this._lightIndexRenderStates.useRasterizerState().setCullMode('none');\r\n  }\r\n  private createProgram(device: AbstractDevice) {\r\n    const webgl1 = device.type === 'webgl';\r\n    this._lightIndexProgram = device.buildRenderProgram({\r\n      vertex(pb) {\r\n        this.$inputs.pos = (webgl1 ? pb.vec3() : pb.vec2()).attrib('position');\r\n        this.$outputs.value = webgl1 ? pb.vec4() : pb.uvec4();\r\n        this.invProjMatrix = pb.mat4().uniform(0);\r\n        this.viewMatrix = pb.mat4().uniform(0);\r\n        this.sizeParam = pb.vec4().uniform(0);\r\n        this.countParam = pb.ivec4().uniform(0);\r\n        this[ShaderHelper.getLightBufferUniformName()] =\r\n          pb.vec4[(MAX_CLUSTERED_LIGHTS + 1) * 4]().uniformBuffer(0);\r\n        pb.func('lineIntersectionToZPlane', [pb.vec3('a'), pb.vec3('b'), pb.float('zDistance')], function () {\r\n          this.$l.normal = pb.vec3(0, 0, 1);\r\n          this.$l.ab = pb.sub(this.b, this.a);\r\n          this.$l.t = pb.div(\r\n            pb.sub(this.zDistance, pb.dot(this.normal, this.a)),\r\n            pb.dot(this.normal, this.ab)\r\n          );\r\n          this.$return(pb.add(this.a, pb.mul(this.t, this.ab)));\r\n        });\r\n        pb.func('clipToView', [pb.vec4('clip')], function () {\r\n          this.$l.view = pb.mul(this.invProjMatrix, this.clip);\r\n          this.$return(pb.div(this.view, this.view.w));\r\n        });\r\n        pb.func('screenToView', [pb.vec4('screen')], function () {\r\n          this.$l.texCoord = pb.div(this.screen.xy, this.sizeParam.xy);\r\n          this.$l.clip = pb.vec4(\r\n            pb.sub(pb.mul(pb.vec2(this.texCoord.x, pb.sub(1, this.texCoord.y)), 2), pb.vec2(1)),\r\n            this.screen.z,\r\n            this.screen.w\r\n          );\r\n          this.$return(this.clipToView(this.clip));\r\n        });\r\n        pb.func(\r\n          'sphereIntersectsAABB',\r\n          [pb.vec4('sphere'), pb.vec3('aabbMin'), pb.vec3('aabbMax')],\r\n          function () {\r\n            this.$l.dmin = pb.float(0);\r\n            this.$if(pb.lessThanEqual(this.sphere.w, 0), function () {\r\n              this.$return(true);\r\n            });\r\n            this.$for(pb.int('i'), 0, 3, function () {\r\n              this.$if(pb.lessThan(this.sphere.at(this.i), this.aabbMin.at(this.i)), function () {\r\n                this.$l.delta = pb.sub(this.sphere.at(this.i), this.aabbMin.at(this.i));\r\n                this.dmin = pb.add(this.dmin, pb.mul(this.delta, this.delta));\r\n              }).$elseif(pb.greaterThan(this.sphere.at(this.i), this.aabbMax.at(this.i)), function () {\r\n                this.$l.delta = pb.sub(this.sphere.at(this.i), this.aabbMax.at(this.i));\r\n                this.dmin = pb.add(this.dmin, pb.mul(this.delta, this.delta));\r\n              });\r\n            });\r\n            this.$if(pb.lessThanEqual(this.dmin, pb.mul(this.sphere.w, this.sphere.w)), function () {\r\n              this.$return(true);\r\n            });\r\n            this.$return(false);\r\n          }\r\n        );\r\n        pb.main(function () {\r\n          if (pb.getDevice().type !== 'webgpu') {\r\n            this.$builtins.pointSize = 1;\r\n          }\r\n          this.$builtins.position = pb.vec4(this.$inputs.pos.xy, 0, 1);\r\n          if (pb.getDevice().type === 'webgpu') {\r\n            this.$builtins.position = pb.mul(this.$builtins.position, pb.vec4(1, -1, 1, 1));\r\n          }\r\n          this.$l.tileIndex = webgl1 ? pb.int(this.$inputs.pos.z) : pb.int(this.$builtins.vertexIndex);\r\n          this.$l.tileSize = pb.div(this.sizeParam.xy, pb.vec2(this.countParam.xy));\r\n          this.$l.zIndex = pb.div(this.tileIndex, pb.mul(this.countParam.x, this.countParam.y));\r\n          this.$l.yIndex = pb.div(\r\n            pb.sub(this.tileIndex, pb.mul(this.zIndex, this.countParam.x, this.countParam.y)),\r\n            this.countParam.x\r\n          );\r\n          this.$l.xIndex = pb.sub(\r\n            this.tileIndex,\r\n            pb.add(\r\n              pb.mul(this.zIndex, this.countParam.x, this.countParam.y),\r\n              pb.mul(this.yIndex, this.countParam.x)\r\n            )\r\n          );\r\n          this.$l.maxPoint_sS = pb.vec4(\r\n            pb.mul(\r\n              pb.vec2(pb.float(pb.add(this.xIndex, 1)), pb.float(pb.add(this.yIndex, 1))),\r\n              this.tileSize\r\n            ),\r\n            0.0,\r\n            1.0\r\n          );\r\n          this.$l.minPoint_sS = pb.vec4(\r\n            pb.mul(pb.vec2(pb.float(this.xIndex), pb.float(this.yIndex)), this.tileSize),\r\n            0.0,\r\n            1.0\r\n          );\r\n          this.$l.maxPoint_vS = this.screenToView(this.maxPoint_sS).xyz;\r\n          this.$l.minPoint_vS = this.screenToView(this.minPoint_sS).xyz;\r\n          this.$l.tileNear = pb.mul(\r\n            pb.neg(this.sizeParam.z),\r\n            pb.pow(\r\n              pb.div(this.sizeParam.w, this.sizeParam.z),\r\n              pb.div(pb.float(this.zIndex), pb.float(this.countParam.z))\r\n            )\r\n          );\r\n          this.$l.tileFar = pb.mul(\r\n            pb.neg(this.sizeParam.z),\r\n            pb.pow(\r\n              pb.div(this.sizeParam.w, this.sizeParam.z),\r\n              pb.div(pb.add(pb.float(this.zIndex), 1), pb.float(this.countParam.z))\r\n            )\r\n          );\r\n          this.$l.eyePos = pb.vec3(0);\r\n          this.$l.minPointNear = this.lineIntersectionToZPlane(this.eyePos, this.minPoint_vS, this.tileNear);\r\n          this.$l.minPointFar = this.lineIntersectionToZPlane(this.eyePos, this.minPoint_vS, this.tileFar);\r\n          this.$l.maxPointNear = this.lineIntersectionToZPlane(this.eyePos, this.maxPoint_vS, this.tileNear);\r\n          this.$l.maxPointFar = this.lineIntersectionToZPlane(this.eyePos, this.maxPoint_vS, this.tileFar);\r\n          this.$l.aabbMin = pb.min(\r\n            pb.min(this.minPointNear, this.minPointFar),\r\n            pb.min(this.maxPointNear, this.maxPointFar)\r\n          );\r\n          this.$l.aabbMax = pb.max(\r\n            pb.max(this.minPointNear, this.minPointFar),\r\n            pb.max(this.maxPointNear, this.maxPointFar)\r\n          );\r\n          this.$l.n = pb.int(0);\r\n          if (webgl1) {\r\n            this.$l.lightIndices = pb.float[8]();\r\n            this.$for(pb.int('i'), 0, 8, function () {\r\n              this.lightIndices.setAt(this.i, 0);\r\n            });\r\n            this.$for(pb.int('i'), 1, 256, function () {\r\n              this.$if(pb.equal(this.i, this.countParam.w), function () {\r\n                this.$break();\r\n              });\r\n              this.$l.light = this[ShaderHelper.getLightBufferUniformName()].at(pb.mul(this.i, 4));\r\n              this.$l.lightPos = pb.mul(this.viewMatrix, pb.vec4(this.light.xyz, 1));\r\n              this.$l.lightPos.w = this.light.w;\r\n              this.$if(this.sphereIntersectsAABB(this.lightPos, this.aabbMin, this.aabbMax), function () {\r\n                this.$for(pb.int('j'), 0, 8, function () {\r\n                  this.$if(pb.equal(this.j, this.n), function () {\r\n                    this.lightIndices.setAt(this.j, pb.float(this.i));\r\n                    this.n = pb.add(this.n, 1);\r\n                    this.$break();\r\n                  });\r\n                });\r\n                this.$if(pb.equal(this.n, 8), function () {\r\n                  this.$break();\r\n                });\r\n              });\r\n            });\r\n            this.$outputs.value.r = pb.add(pb.mul(this.lightIndices[0], 256), this.lightIndices[1]);\r\n            this.$outputs.value.g = pb.add(pb.mul(this.lightIndices[2], 256), this.lightIndices[3]);\r\n            this.$outputs.value.b = pb.add(pb.mul(this.lightIndices[4], 256), this.lightIndices[5]);\r\n            this.$outputs.value.a = pb.add(pb.mul(this.lightIndices[6], 256), this.lightIndices[7]);\r\n          } else {\r\n            this.$l.lightIndex = [\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0),\r\n              pb.uint(0)\r\n            ];\r\n            this.$for(pb.uint('i'), 1, pb.uint(this.countParam.w), function () {\r\n              this.$l.light = this[ShaderHelper.getLightBufferUniformName()].at(pb.mul(this.i, 4));\r\n              this.$l.lightPos = pb.mul(this.viewMatrix, pb.vec4(this.light.xyz, 1));\r\n              this.$l.lightPos.w = this.light.w;\r\n              this.$if(this.sphereIntersectsAABB(this.lightPos, this.aabbMin, this.aabbMax), function () {\r\n                this.lightIndex.setAt(this.n, this.i);\r\n                this.n = pb.add(this.n, 1);\r\n                this.$if(pb.equal(this.n, 16), function () {\r\n                  this.$break();\r\n                });\r\n              });\r\n            });\r\n            this.$l.r = pb.add(\r\n              pb.sal(this.lightIndex[0], 24),\r\n              pb.sal(this.lightIndex[1], 16),\r\n              pb.sal(this.lightIndex[2], 8),\r\n              this.lightIndex[3]\r\n            );\r\n            this.$l.g = pb.add(\r\n              pb.sal(this.lightIndex[4], 24),\r\n              pb.sal(this.lightIndex[5], 16),\r\n              pb.sal(this.lightIndex[6], 8),\r\n              this.lightIndex[7]\r\n            );\r\n            this.$l.b = pb.add(\r\n              pb.sal(this.lightIndex[8], 24),\r\n              pb.sal(this.lightIndex[9], 16),\r\n              pb.sal(this.lightIndex[10], 8),\r\n              this.lightIndex[11]\r\n            );\r\n            this.$l.a = pb.add(\r\n              pb.sal(this.lightIndex[12], 24),\r\n              pb.sal(this.lightIndex[13], 16),\r\n              pb.sal(this.lightIndex[14], 8),\r\n              this.lightIndex[15]\r\n            );\r\n            this.$outputs.value = pb.uvec4(this.r, this.g, this.b, this.a);\r\n          }\r\n        });\r\n      },\r\n      fragment(pb) {\r\n        this.$outputs.color = webgl1 ? pb.vec4() : pb.uvec4();\r\n        pb.main(function () {\r\n          this.$outputs.color = this.$inputs.value;\r\n        });\r\n      }\r\n    })!;\r\n    this._lightIndexProgram.name = '@ClusteredLight_Index';\r\n    this._bindGroup = device.createBindGroup(this._lightIndexProgram.bindGroupLayouts[0]);\r\n    this._lightBuffer?.dispose();\r\n    const lightBufferType = this._lightIndexProgram.getBindingInfo(\r\n      ShaderHelper.getLightBufferUniformName()!\r\n    )!.type;\r\n    this._lightBuffer = device.createStructuredBuffer(lightBufferType as PBStructTypeInfo, {\r\n      usage: 'uniform'\r\n    });\r\n  }\r\n  private createLightIndexTexture(device: AbstractDevice) {\r\n    const exp = Math.log2(this._tileCountX * this._tileCountY * this._tileCountZ);\r\n    const a = (exp + 1) >>> 1;\r\n    const b = exp - a;\r\n    const textureWidth = 2 << (a - 1);\r\n    const textureHeight = 2 << (b - 1);\r\n    if (textureWidth * textureHeight !== this._tileCountX * this._tileCountY * this._tileCountZ) {\r\n      throw new Error('Internal error');\r\n    }\r\n    this._lightIndexTexture = device.createTexture2D(\r\n      device.type === 'webgl' ? 'rgba32f' : 'rgba32ui',\r\n      textureWidth,\r\n      textureHeight,\r\n      { mipmapping: false }\r\n    )!;\r\n    this._lightIndexTexture.name = 'ClusterLightIndex';\r\n    this._lightIndexFramebuffer?.dispose();\r\n    this._lightIndexFramebuffer = device.createFrameBuffer([this._lightIndexTexture], null);\r\n  }\r\n  calculateLightIndex(camera: Camera, renderQueue: RenderQueue) {\r\n    const numLights = this.getVisibleLights(renderQueue, this._lights);\r\n    const device = getDevice();\r\n    if (!this._lightIndexTexture) {\r\n      this.createLightIndexTexture(device);\r\n    }\r\n    if (!this._lightIndexProgram) {\r\n      this.createProgram(device);\r\n    }\r\n    if (!this._lightIndexVertexLayout) {\r\n      this.createVertexLayout(device, this._lightIndexTexture!.width, this._lightIndexTexture!.height);\r\n    }\r\n    if (!this._lightIndexRenderStates) {\r\n      this.createRenderState(device);\r\n    }\r\n    const viewport = device.getViewport();\r\n    const vw = device.screenXToDevice(viewport.width);\r\n    const vh = device.screenYToDevice(viewport.height);\r\n    const scale = this._tileCountZ / Math.log2(camera.getFarPlane() / camera.getNearPlane());\r\n    const bias = -(\r\n      (this._tileCountZ * Math.log2(camera.getNearPlane())) /\r\n      Math.log2(camera.getFarPlane() / camera.getNearPlane())\r\n    );\r\n    this._clusterParam.setXYZW(vw, vh, scale, bias);\r\n    this._sizeParam.setXYZW(vw, vh, camera.getNearPlane(), camera.getFarPlane());\r\n    this._countParam[0] = this._tileCountX;\r\n    this._countParam[1] = this._tileCountY;\r\n    this._countParam[2] = this._tileCountZ;\r\n    // countParam.w stores light count + 1 because clustered indices start from 1.\r\n    // Keep it valid even when there are no unshadowed punctual lights so deferred\r\n    // passes can still evaluate emissive / env lighting without invalid cluster math.\r\n    this._countParam[3] = numLights + 1;\r\n    device.pushDeviceStates();\r\n    device.setFramebuffer(this._lightIndexFramebuffer);\r\n    if (numLights > 0) {\r\n      if (this._lightBuffer!.disposed) {\r\n        this._lightBuffer!.reload();\r\n      }\r\n      this._lightBuffer!.bufferSubData(0, this._lights);\r\n      this._bindGroup!.setValue('invProjMatrix', camera.getInvProjectionMatrix());\r\n      this._bindGroup!.setValue('viewMatrix', camera.viewMatrix);\r\n      this._bindGroup!.setValue('sizeParam', this._sizeParam);\r\n      this._bindGroup!.setValue('countParam', this._countParam);\r\n      this._bindGroup!.setBuffer(ShaderHelper.getLightBufferUniformName(), this._lightBuffer!);\r\n      device.setProgram(this._lightIndexProgram);\r\n      device.setVertexLayout(this._lightIndexVertexLayout);\r\n      device.setBindGroup(0, this._bindGroup!);\r\n      const savedRS = device.getRenderStates();\r\n      device.setRenderStates(this._lightIndexRenderStates);\r\n      device.draw('point-list', 0, this._tileCountX * this._tileCountY * this._tileCountZ);\r\n      device.setRenderStates(savedRS);\r\n    } else {\r\n      device.clearFrameBuffer(new Vector4(0, 0, 0, 0), 1, 0);\r\n    }\r\n    device.popDeviceStates();\r\n  }\r\n  private getVisibleLights(renderQueue: RenderQueue, lights: Float32Array) {\r\n    const numLights = Math.min(renderQueue.unshadowedLights.length, MAX_CLUSTERED_LIGHTS);\r\n    for (let i = 1; i <= numLights; i++) {\r\n      const light = renderQueue.unshadowedLights[i - 1];\r\n      const offset = i * 16;\r\n      lights.set(light.positionAndRange, offset);\r\n      lights.set(light.directionAndCutoff, offset + 4);\r\n      lights.set(light.diffuseAndIntensity, offset + 8);\r\n      lights.set(light.extraParams, offset + 12);\r\n    }\r\n    return numLights;\r\n  }\r\n}\r\n"],"names":["ClusteredLight","_tileCountX","_tileCountY","_tileCountZ","_lights","_lightIndexTexture","_lightIndexFramebuffer","_lightIndexProgram","_bindGroup","_lightIndexVertexLayout","_lightIndexRenderStates","_lightBuffer","_sizeParam","_countParam","_clusterParam","Float32Array","MAX_CLUSTERED_LIGHTS","Vector4","Int32Array","lightBuffer","clusterParam","countParam","lightIndexTexture","createVertexLayout","device","textureWidth","textureHeight","vb","type","vertices","i","length","ix","iy","Math","floor","createVertexBuffer","vertexBuffers","buffer","createRenderState","createRenderStateSet","useDepthState","enableTest","enableWrite","useRasterizerState","setCullMode","createProgram","webgl1","buildRenderProgram","vertex","pb","$inputs","pos","vec3","vec2","attrib","$outputs","value","vec4","uvec4","invProjMatrix","mat4","uniform","viewMatrix","sizeParam","ivec4","ShaderHelper","getLightBufferUniformName","uniformBuffer","func","float","$l","normal","ab","sub","b","a","t","div","zDistance","dot","$return","add","mul","view","clip","w","texCoord","screen","xy","x","y","z","clipToView","dmin","$if","lessThanEqual","sphere","$for","int","lessThan","at","aabbMin","delta","$elseif","greaterThan","aabbMax","main","getDevice","$builtins","pointSize","position","tileIndex","vertexIndex","tileSize","zIndex","yIndex","xIndex","maxPoint_sS","minPoint_sS","maxPoint_vS","screenToView","xyz","minPoint_vS","tileNear","neg","pow","tileFar","eyePos","minPointNear","lineIntersectionToZPlane","minPointFar","maxPointNear","maxPointFar","min","max","n","lightIndices","setAt","equal","$break","light","lightPos","sphereIntersectsAABB","j","r","g","lightIndex","uint","sal","fragment","color","name","createBindGroup","bindGroupLayouts","dispose","lightBufferType","getBindingInfo","createStructuredBuffer","usage","createLightIndexTexture","exp","log2","Error","createTexture2D","mipmapping","createFrameBuffer","calculateLightIndex","camera","renderQueue","numLights","getVisibleLights","width","height","viewport","getViewport","vw","screenXToDevice","vh","screenYToDevice","scale","getFarPlane","getNearPlane","bias","setXYZW","pushDeviceStates","setFramebuffer","disposed","reload","bufferSubData","setValue","getInvProjectionMatrix","setBuffer","setProgram","setVertexLayout","setBindGroup","savedRS","getRenderStates","setRenderStates","draw","clearFrameBuffer","popDeviceStates","lights","unshadowedLights","offset","set","positionAndRange","directionAndCutoff","diffuseAndIntensity","extraParams"],"mappings":";;;;;AAmBO,MAAMA,cAAAA,CAAAA;IACMC,WAAoB;IACpBC,WAAoB;IACpBC,WAAoB;IACpBC,OAAmC;IAC5CC,kBAAwC;IACxCC,sBAA8C;IAC9CC,kBAAyC;IACzCC,UAAgC;IAChCC,uBAAgD;IAChDC,uBAAkD;IAClDC,YAAyC;IAChCC,UAAoB;IAC7BC,WAAqC;IAC5BC,aAAuB;IACxC,WAAc,EAAA;QACZ,IAAI,CAACb,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,WAAW,GAAG,EAAA;QACnB,IAAI,CAACC,OAAO,GAAG,IAAIW,aAAa,EAAMC,IAAAA,uBAAuB,CAAA,CAAA,CAAA;QAC7D,IAAI,CAACX,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACC,sBAAsB,GAAG,IAAA;QAC9B,IAAI,CAACC,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACI,YAAY,GAAG,IAAA;QACpB,IAAI,CAACH,UAAU,GAAG,IAAA;QAClB,IAAI,CAACC,uBAAuB,GAAG,IAAA;QAC/B,IAAI,CAACC,uBAAuB,GAAG,IAAA;QAC/B,IAAI,CAACE,UAAU,GAAG,IAAIK,OAAAA,EAAAA;AACtB,QAAA,IAAI,CAACJ,WAAW,GAAG,IAAIK,UAAW,CAAA,CAAA,CAAA;QAClC,IAAI,CAACJ,aAAa,GAAG,IAAIG,OAAAA,EAAAA;AAC3B;AACA,IAAA,IAAIE,WAAc,GAAA;QAChB,OAAO,IAAI,CAACR,YAAY;AAC1B;AACA,IAAA,IAAIS,YAAe,GAAA;QACjB,OAAO,IAAI,CAACN,aAAa;AAC3B;AACA,IAAA,IAAIO,UAAa,GAAA;QACf,OAAO,IAAI,CAACR,WAAW;AACzB;AACA,IAAA,IAAIS,iBAAoB,GAAA;QACtB,OAAO,IAAI,CAACjB,kBAAkB;AAChC;AACQkB,IAAAA,kBAAAA,CAAmBC,MAAsB,EAAEC,YAAoB,EAAEC,aAAqB,EAAE;QAC9F,IAAIC,EAAAA;QACJ,IAAIH,MAAAA,CAAOI,IAAI,KAAK,OAAS,EAAA;AAC3B,YAAA,MAAMC,QAAW,GAAA,IAAId,YAAa,CAAA,IAAI,CAACd,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,CAAA,CAAA;AAC3F,YAAA,IAAK,IAAI2B,CAAI,GAAA,CAAA,EAAGA,IAAID,QAASE,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;AACxC,gBAAA,MAAME,KAAKF,CAAIL,GAAAA,YAAAA;AACf,gBAAA,MAAMQ,EAAKC,GAAAA,IAAAA,CAAKC,KAAK,CAACL,CAAIL,GAAAA,YAAAA,CAAAA;gBAC1BI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKE,EAAAA,GAAK,GAAE,CAAA,GAAMP,YAAe,GAAA,CAAA;gBACxDI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKG,EAAAA,GAAK,GAAE,CAAA,GAAMP,aAAgB,GAAA,CAAA;AACzDG,gBAAAA,QAAQ,CAACC,CAAAA,GAAI,CAAI,GAAA,CAAA,CAAE,GAAGA,CAAAA;AACxB;YACAH,EAAKH,GAAAA,MAAAA,CAAOY,kBAAkB,CAAC,gBAAkBP,EAAAA,QAAAA,CAAAA;SAC5C,MAAA;AACL,YAAA,MAAMA,QAAW,GAAA,IAAId,YAAa,CAAA,IAAI,CAACd,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,CAAA,CAAA;AAC3F,YAAA,IAAK,IAAI2B,CAAI,GAAA,CAAA,EAAGA,IAAID,QAASE,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;AACxC,gBAAA,MAAME,KAAKF,CAAIL,GAAAA,YAAAA;AACf,gBAAA,MAAMQ,EAAKC,GAAAA,IAAAA,CAAKC,KAAK,CAACL,CAAIL,GAAAA,YAAAA,CAAAA;gBAC1BI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKE,EAAAA,GAAK,GAAE,CAAA,GAAMP,YAAe,GAAA,CAAA;gBACxDI,QAAQ,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,CAAC,IAAKG,EAAAA,GAAK,GAAE,CAAA,GAAMP,aAAgB,GAAA,CAAA;AAC3D;YACAC,EAAKH,GAAAA,MAAAA,CAAOY,kBAAkB,CAAC,gBAAkBP,EAAAA,QAAAA,CAAAA;AACnD;AACA,QAAA,IAAI,CAACpB,uBAAuB,GAAGe,MAAAA,CAAOD,kBAAkB,CAAC;YACvDc,aAAe,EAAA;AAAC,gBAAA;oBAAEC,MAAQX,EAAAA;AAAG;AAAE;AACjC,SAAA,CAAA;AACF;AACQY,IAAAA,iBAAAA,CAAkBf,MAAsB,EAAE;AAChD,QAAA,IAAI,CAACd,uBAAuB,GAAGc,MAAAA,CAAOgB,oBAAoB,EAAA;QAC1D,IAAI,CAAC9B,uBAAuB,CAAC+B,aAAa,GAAGC,UAAU,CAAC,KAAOC,CAAAA,CAAAA,WAAW,CAAC,KAAA,CAAA;AAC3E,QAAA,IAAI,CAACjC,uBAAuB,CAACkC,kBAAkB,EAAA,CAAGC,WAAW,CAAC,MAAA,CAAA;AAChE;AACQC,IAAAA,aAAAA,CAActB,MAAsB,EAAE;QAC5C,MAAMuB,MAAAA,GAASvB,MAAOI,CAAAA,IAAI,KAAK,OAAA;AAC/B,QAAA,IAAI,CAACrB,kBAAkB,GAAGiB,MAAAA,CAAOwB,kBAAkB,CAAC;AAClDC,YAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;AACP,gBAAA,IAAI,CAACC,OAAO,CAACC,GAAG,GAAG,CAACL,MAAAA,GAASG,EAAGG,CAAAA,IAAI,KAAKH,EAAGI,CAAAA,IAAI,EAAC,EAAGC,MAAM,CAAC,UAAA,CAAA;gBAC3D,IAAI,CAACC,QAAQ,CAACC,KAAK,GAAGV,SAASG,EAAGQ,CAAAA,IAAI,EAAKR,GAAAA,EAAAA,CAAGS,KAAK,EAAA;AACnD,gBAAA,IAAI,CAACC,aAAa,GAAGV,GAAGW,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACvC,gBAAA,IAAI,CAACC,UAAU,GAAGb,GAAGW,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACpC,gBAAA,IAAI,CAACE,SAAS,GAAGd,GAAGQ,IAAI,EAAA,CAAGI,OAAO,CAAC,CAAA,CAAA;AACnC,gBAAA,IAAI,CAACzC,UAAU,GAAG6B,GAAGe,KAAK,EAAA,CAAGH,OAAO,CAAC,CAAA,CAAA;AACrC,gBAAA,IAAI,CAACI,YAAaC,CAAAA,yBAAyB,EAAG,CAAA,GAC5CjB,GAAGQ,IAAI,CAAC,CAAC1C,uBAAuB,CAAA,IAAK,CAAE,CAAA,EAAA,CAAGoD,aAAa,CAAC,CAAA,CAAA;gBAC1DlB,EAAGmB,CAAAA,IAAI,CAAC,0BAA4B,EAAA;AAACnB,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA;AAAMH,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA;AAAMH,oBAAAA,EAAAA,CAAGoB,KAAK,CAAC,WAAA;iBAAa,EAAE,WAAA;oBACvF,IAAI,CAACC,EAAE,CAACC,MAAM,GAAGtB,EAAGG,CAAAA,IAAI,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AAC/B,oBAAA,IAAI,CAACkB,EAAE,CAACE,EAAE,GAAGvB,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACC,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA;AAClC,oBAAA,IAAI,CAACL,EAAE,CAACM,CAAC,GAAG3B,EAAG4B,CAAAA,GAAG,CAChB5B,EAAAA,CAAGwB,GAAG,CAAC,IAAI,CAACK,SAAS,EAAE7B,EAAG8B,CAAAA,GAAG,CAAC,IAAI,CAACR,MAAM,EAAE,IAAI,CAACI,CAAC,CACjD1B,CAAAA,EAAAA,EAAAA,CAAG8B,GAAG,CAAC,IAAI,CAACR,MAAM,EAAE,IAAI,CAACC,EAAE,CAAA,CAAA;AAE7B,oBAAA,IAAI,CAACQ,OAAO,CAAC/B,GAAGgC,GAAG,CAAC,IAAI,CAACN,CAAC,EAAE1B,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACN,CAAC,EAAE,IAAI,CAACJ,EAAE,CAAA,CAAA,CAAA;AACpD,iBAAA,CAAA;gBACAvB,EAAGmB,CAAAA,IAAI,CAAC,YAAc,EAAA;AAACnB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,MAAA;iBAAQ,EAAE,WAAA;AACvC,oBAAA,IAAI,CAACa,EAAE,CAACa,IAAI,GAAGlC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACvB,aAAa,EAAE,IAAI,CAACyB,IAAI,CAAA;AACnD,oBAAA,IAAI,CAACJ,OAAO,CAAC/B,EAAAA,CAAG4B,GAAG,CAAC,IAAI,CAACM,IAAI,EAAE,IAAI,CAACA,IAAI,CAACE,CAAC,CAAA,CAAA;AAC5C,iBAAA,CAAA;gBACApC,EAAGmB,CAAAA,IAAI,CAAC,cAAgB,EAAA;AAACnB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,QAAA;iBAAU,EAAE,WAAA;AAC3C,oBAAA,IAAI,CAACa,EAAE,CAACgB,QAAQ,GAAGrC,EAAAA,CAAG4B,GAAG,CAAC,IAAI,CAACU,MAAM,CAACC,EAAE,EAAE,IAAI,CAACzB,SAAS,CAACyB,EAAE,CAAA;oBAC3D,IAAI,CAAClB,EAAE,CAACc,IAAI,GAAGnC,EAAGQ,CAAAA,IAAI,CACpBR,EAAAA,CAAGwB,GAAG,CAACxB,GAAGiC,GAAG,CAACjC,GAAGI,IAAI,CAAC,IAAI,CAACiC,QAAQ,CAACG,CAAC,EAAExC,EAAAA,CAAGwB,GAAG,CAAC,CAAA,EAAG,IAAI,CAACa,QAAQ,CAACI,CAAC,CAAA,CAAA,EAAI,CAAIzC,CAAAA,EAAAA,EAAAA,CAAGI,IAAI,CAAC,KAChF,IAAI,CAACkC,MAAM,CAACI,CAAC,EACb,IAAI,CAACJ,MAAM,CAACF,CAAC,CAAA;oBAEf,IAAI,CAACL,OAAO,CAAC,IAAI,CAACY,UAAU,CAAC,IAAI,CAACR,IAAI,CAAA,CAAA;AACxC,iBAAA,CAAA;gBACAnC,EAAGmB,CAAAA,IAAI,CACL,sBACA,EAAA;AAACnB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,QAAA,CAAA;AAAWR,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,SAAA,CAAA;AAAYH,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,SAAA;iBAAW,EAC3D,WAAA;AACE,oBAAA,IAAI,CAACkB,EAAE,CAACuB,IAAI,GAAG5C,EAAAA,CAAGoB,KAAK,CAAC,CAAA,CAAA;AACxB,oBAAA,IAAI,CAACyB,GAAG,CAAC7C,EAAAA,CAAG8C,aAAa,CAAC,IAAI,CAACC,MAAM,CAACX,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;wBAC3C,IAAI,CAACL,OAAO,CAAC,IAAA,CAAA;AACf,qBAAA,CAAA;oBACA,IAAI,CAACiB,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;wBAC3B,IAAI,CAACJ,GAAG,CAAC7C,EAAGkD,CAAAA,QAAQ,CAAC,IAAI,CAACH,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAG,EAAA,IAAI,CAACwE,OAAO,CAACD,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAI,CAAA,EAAA,WAAA;4BACrE,IAAI,CAACyC,EAAE,CAACgC,KAAK,GAAGrD,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACuB,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,EAAG,IAAI,CAACwE,OAAO,CAACD,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,CAAA;AACrE,4BAAA,IAAI,CAACgE,IAAI,GAAG5C,GAAGgC,GAAG,CAAC,IAAI,CAACY,IAAI,EAAE5C,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACoB,KAAK,EAAE,IAAI,CAACA,KAAK,CAAA,CAAA;yBAC1DC,CAAAA,CAAAA,OAAO,CAACtD,EAAAA,CAAGuD,WAAW,CAAC,IAAI,CAACR,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,EAAG,IAAI,CAAC4E,OAAO,CAACL,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAI,CAAA,EAAA,WAAA;4BAC1E,IAAI,CAACyC,EAAE,CAACgC,KAAK,GAAGrD,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACuB,MAAM,CAACI,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,EAAG,IAAI,CAAC4E,OAAO,CAACL,EAAE,CAAC,IAAI,CAACvE,CAAC,CAAA,CAAA;AACrE,4BAAA,IAAI,CAACgE,IAAI,GAAG5C,GAAGgC,GAAG,CAAC,IAAI,CAACY,IAAI,EAAE5C,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACoB,KAAK,EAAE,IAAI,CAACA,KAAK,CAAA,CAAA;AAC7D,yBAAA,CAAA;AACF,qBAAA,CAAA;oBACA,IAAI,CAACR,GAAG,CAAC7C,EAAG8C,CAAAA,aAAa,CAAC,IAAI,CAACF,IAAI,EAAE5C,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACc,MAAM,CAACX,CAAC,EAAE,IAAI,CAACW,MAAM,CAACX,CAAC,CAAI,CAAA,EAAA,WAAA;wBAC1E,IAAI,CAACL,OAAO,CAAC,IAAA,CAAA;AACf,qBAAA,CAAA;oBACA,IAAI,CAACA,OAAO,CAAC,KAAA,CAAA;AACf,iBAAA,CAAA;AAEF/B,gBAAAA,EAAAA,CAAGyD,IAAI,CAAC,WAAA;AACN,oBAAA,IAAIzD,EAAG0D,CAAAA,SAAS,EAAGhF,CAAAA,IAAI,KAAK,QAAU,EAAA;AACpC,wBAAA,IAAI,CAACiF,SAAS,CAACC,SAAS,GAAG,CAAA;AAC7B;AACA,oBAAA,IAAI,CAACD,SAAS,CAACE,QAAQ,GAAG7D,GAAGQ,IAAI,CAAC,IAAI,CAACP,OAAO,CAACC,GAAG,CAACqC,EAAE,EAAE,CAAG,EAAA,CAAA,CAAA;AAC1D,oBAAA,IAAIvC,EAAG0D,CAAAA,SAAS,EAAGhF,CAAAA,IAAI,KAAK,QAAU,EAAA;wBACpC,IAAI,CAACiF,SAAS,CAACE,QAAQ,GAAG7D,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAAC0B,SAAS,CAACE,QAAQ,EAAE7D,EAAGQ,CAAAA,IAAI,CAAC,CAAG,EAAA,IAAI,CAAG,EAAA,CAAA,CAAA,CAAA;AAC9E;oBACA,IAAI,CAACa,EAAE,CAACyC,SAAS,GAAGjE,SAASG,EAAGiD,CAAAA,GAAG,CAAC,IAAI,CAAChD,OAAO,CAACC,GAAG,CAACwC,CAAC,CAAA,GAAI1C,EAAGiD,CAAAA,GAAG,CAAC,IAAI,CAACU,SAAS,CAACI,WAAW,CAAA;oBAC3F,IAAI,CAAC1C,EAAE,CAAC2C,QAAQ,GAAGhE,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACd,SAAS,CAACyB,EAAE,EAAEvC,EAAGI,CAAAA,IAAI,CAAC,IAAI,CAACjC,UAAU,CAACoE,EAAE,CAAA,CAAA;oBACvE,IAAI,CAAClB,EAAE,CAAC4C,MAAM,GAAGjE,GAAG4B,GAAG,CAAC,IAAI,CAACkC,SAAS,EAAE9D,GAAGiC,GAAG,CAAC,IAAI,CAAC9D,UAAU,CAACqE,CAAC,EAAE,IAAI,CAACrE,UAAU,CAACsE,CAAC,CAAA,CAAA;AACnF,oBAAA,IAAI,CAACpB,EAAE,CAAC6C,MAAM,GAAGlE,GAAG4B,GAAG,CACrB5B,EAAGwB,CAAAA,GAAG,CAAC,IAAI,CAACsC,SAAS,EAAE9D,EAAAA,CAAGiC,GAAG,CAAC,IAAI,CAACgC,MAAM,EAAE,IAAI,CAAC9F,UAAU,CAACqE,CAAC,EAAE,IAAI,CAACrE,UAAU,CAACsE,CAAC,CAAA,CAAA,EAC/E,IAAI,CAACtE,UAAU,CAACqE,CAAC,CAAA;oBAEnB,IAAI,CAACnB,EAAE,CAAC8C,MAAM,GAAGnE,EAAGwB,CAAAA,GAAG,CACrB,IAAI,CAACsC,SAAS,EACd9D,EAAAA,CAAGgC,GAAG,CACJhC,EAAAA,CAAGiC,GAAG,CAAC,IAAI,CAACgC,MAAM,EAAE,IAAI,CAAC9F,UAAU,CAACqE,CAAC,EAAE,IAAI,CAACrE,UAAU,CAACsE,CAAC,CAAA,EACxDzC,GAAGiC,GAAG,CAAC,IAAI,CAACiC,MAAM,EAAE,IAAI,CAAC/F,UAAU,CAACqE,CAAC,CAAA,CAAA,CAAA;AAGzC,oBAAA,IAAI,CAACnB,EAAE,CAAC+C,WAAW,GAAGpE,EAAAA,CAAGQ,IAAI,CAC3BR,EAAAA,CAAGiC,GAAG,CACJjC,GAAGI,IAAI,CAACJ,GAAGoB,KAAK,CAACpB,GAAGgC,GAAG,CAAC,IAAI,CAACmC,MAAM,EAAE,CAAA,CAAA,CAAA,EAAKnE,GAAGoB,KAAK,CAACpB,GAAGgC,GAAG,CAAC,IAAI,CAACkC,MAAM,EAAE,CAAA,CAAA,CAAA,CAAA,EACvE,IAAI,CAACF,QAAQ,GAEf,GACA,EAAA,GAAA,CAAA;AAEF,oBAAA,IAAI,CAAC3C,EAAE,CAACgD,WAAW,GAAGrE,EAAGQ,CAAAA,IAAI,CAC3BR,EAAAA,CAAGiC,GAAG,CAACjC,EAAGI,CAAAA,IAAI,CAACJ,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAAC+C,MAAM,CAAGnE,EAAAA,EAAAA,CAAGoB,KAAK,CAAC,IAAI,CAAC8C,MAAM,CAAI,CAAA,EAAA,IAAI,CAACF,QAAQ,GAC3E,GACA,EAAA,GAAA,CAAA;AAEF,oBAAA,IAAI,CAAC3C,EAAE,CAACiD,WAAW,GAAG,IAAI,CAACC,YAAY,CAAC,IAAI,CAACH,WAAW,EAAEI,GAAG;AAC7D,oBAAA,IAAI,CAACnD,EAAE,CAACoD,WAAW,GAAG,IAAI,CAACF,YAAY,CAAC,IAAI,CAACF,WAAW,EAAEG,GAAG;oBAC7D,IAAI,CAACnD,EAAE,CAACqD,QAAQ,GAAG1E,GAAGiC,GAAG,CACvBjC,EAAG2E,CAAAA,GAAG,CAAC,IAAI,CAAC7D,SAAS,CAAC4B,CAAC,CAAA,EACvB1C,EAAG4E,CAAAA,GAAG,CACJ5E,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACd,SAAS,CAACsB,CAAC,EAAE,IAAI,CAACtB,SAAS,CAAC4B,CAAC,CACzC1C,EAAAA,EAAAA,CAAG4B,GAAG,CAAC5B,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAAC6C,MAAM,CAAA,EAAGjE,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAACjD,UAAU,CAACuE,CAAC,CAAA,CAAA,CAAA,CAAA;oBAG5D,IAAI,CAACrB,EAAE,CAACwD,OAAO,GAAG7E,EAAGiC,CAAAA,GAAG,CACtBjC,EAAAA,CAAG2E,GAAG,CAAC,IAAI,CAAC7D,SAAS,CAAC4B,CAAC,CACvB1C,EAAAA,EAAAA,CAAG4E,GAAG,CACJ5E,EAAG4B,CAAAA,GAAG,CAAC,IAAI,CAACd,SAAS,CAACsB,CAAC,EAAE,IAAI,CAACtB,SAAS,CAAC4B,CAAC,CAAA,EACzC1C,EAAG4B,CAAAA,GAAG,CAAC5B,EAAAA,CAAGgC,GAAG,CAAChC,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAAC6C,MAAM,CAAA,EAAG,CAAIjE,CAAAA,EAAAA,EAAAA,CAAGoB,KAAK,CAAC,IAAI,CAACjD,UAAU,CAACuE,CAAC,CAAA,CAAA,CAAA,CAAA;AAGvE,oBAAA,IAAI,CAACrB,EAAE,CAACyD,MAAM,GAAG9E,EAAAA,CAAGG,IAAI,CAAC,CAAA,CAAA;AACzB,oBAAA,IAAI,CAACkB,EAAE,CAAC0D,YAAY,GAAG,IAAI,CAACC,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACL,WAAW,EAAE,IAAI,CAACC,QAAQ,CAAA;AACjG,oBAAA,IAAI,CAACrD,EAAE,CAAC4D,WAAW,GAAG,IAAI,CAACD,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACL,WAAW,EAAE,IAAI,CAACI,OAAO,CAAA;AAC/F,oBAAA,IAAI,CAACxD,EAAE,CAAC6D,YAAY,GAAG,IAAI,CAACF,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACR,WAAW,EAAE,IAAI,CAACI,QAAQ,CAAA;AACjG,oBAAA,IAAI,CAACrD,EAAE,CAAC8D,WAAW,GAAG,IAAI,CAACH,wBAAwB,CAAC,IAAI,CAACF,MAAM,EAAE,IAAI,CAACR,WAAW,EAAE,IAAI,CAACO,OAAO,CAAA;AAC/F,oBAAA,IAAI,CAACxD,EAAE,CAAC+B,OAAO,GAAGpD,EAAAA,CAAGoF,GAAG,CACtBpF,EAAGoF,CAAAA,GAAG,CAAC,IAAI,CAACL,YAAY,EAAE,IAAI,CAACE,WAAW,CAC1CjF,EAAAA,EAAAA,CAAGoF,GAAG,CAAC,IAAI,CAACF,YAAY,EAAE,IAAI,CAACC,WAAW,CAAA,CAAA;AAE5C,oBAAA,IAAI,CAAC9D,EAAE,CAACmC,OAAO,GAAGxD,EAAAA,CAAGqF,GAAG,CACtBrF,EAAGqF,CAAAA,GAAG,CAAC,IAAI,CAACN,YAAY,EAAE,IAAI,CAACE,WAAW,CAC1CjF,EAAAA,EAAAA,CAAGqF,GAAG,CAAC,IAAI,CAACH,YAAY,EAAE,IAAI,CAACC,WAAW,CAAA,CAAA;AAE5C,oBAAA,IAAI,CAAC9D,EAAE,CAACiE,CAAC,GAAGtF,EAAAA,CAAGiD,GAAG,CAAC,CAAA,CAAA;AACnB,oBAAA,IAAIpD,MAAQ,EAAA;wBACV,IAAI,CAACwB,EAAE,CAACkE,YAAY,GAAGvF,EAAGoB,CAAAA,KAAK,CAAC,CAAE,CAAA,EAAA;wBAClC,IAAI,CAAC4B,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;4BAC3B,IAAI,CAACsC,YAAY,CAACC,KAAK,CAAC,IAAI,CAAC5G,CAAC,EAAE,CAAA,CAAA;AAClC,yBAAA,CAAA;wBACA,IAAI,CAACoE,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,GAAK,EAAA,WAAA;AAC7B,4BAAA,IAAI,CAACJ,GAAG,CAAC7C,EAAAA,CAAGyF,KAAK,CAAC,IAAI,CAAC7G,CAAC,EAAE,IAAI,CAACT,UAAU,CAACiE,CAAC,CAAG,EAAA,WAAA;AAC5C,gCAAA,IAAI,CAACsD,MAAM,EAAA;AACb,6BAAA,CAAA;AACA,4BAAA,IAAI,CAACrE,EAAE,CAACsE,KAAK,GAAG,IAAI,CAAC3E,YAAaC,CAAAA,yBAAyB,GAAG,CAACkC,EAAE,CAACnD,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACrD,CAAC,EAAE,CAAA,CAAA,CAAA;4BACjF,IAAI,CAACyC,EAAE,CAACuE,QAAQ,GAAG5F,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACpB,UAAU,EAAEb,EAAAA,CAAGQ,IAAI,CAAC,IAAI,CAACmF,KAAK,CAACnB,GAAG,EAAE,CAAA,CAAA,CAAA;4BACnE,IAAI,CAACnD,EAAE,CAACuE,QAAQ,CAACxD,CAAC,GAAG,IAAI,CAACuD,KAAK,CAACvD,CAAC;AACjC,4BAAA,IAAI,CAACS,GAAG,CAAC,IAAI,CAACgD,oBAAoB,CAAC,IAAI,CAACD,QAAQ,EAAE,IAAI,CAACxC,OAAO,EAAE,IAAI,CAACI,OAAO,CAAG,EAAA,WAAA;gCAC7E,IAAI,CAACR,IAAI,CAAChD,EAAAA,CAAGiD,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;AAC3B,oCAAA,IAAI,CAACJ,GAAG,CAAC7C,EAAAA,CAAGyF,KAAK,CAAC,IAAI,CAACK,CAAC,EAAE,IAAI,CAACR,CAAC,CAAG,EAAA,WAAA;AACjC,wCAAA,IAAI,CAACC,YAAY,CAACC,KAAK,CAAC,IAAI,CAACM,CAAC,EAAE9F,EAAGoB,CAAAA,KAAK,CAAC,IAAI,CAACxC,CAAC,CAAA,CAAA;wCAC/C,IAAI,CAAC0G,CAAC,GAAGtF,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACsD,CAAC,EAAE,CAAA,CAAA;AACxB,wCAAA,IAAI,CAACI,MAAM,EAAA;AACb,qCAAA,CAAA;AACF,iCAAA,CAAA;gCACA,IAAI,CAAC7C,GAAG,CAAC7C,EAAGyF,CAAAA,KAAK,CAAC,IAAI,CAACH,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;AAC5B,oCAAA,IAAI,CAACI,MAAM,EAAA;AACb,iCAAA,CAAA;AACF,6BAAA,CAAA;AACF,yBAAA,CAAA;wBACA,IAAI,CAACpF,QAAQ,CAACC,KAAK,CAACwF,CAAC,GAAG/F,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAACjF,QAAQ,CAACC,KAAK,CAACyF,CAAC,GAAGhG,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAACjF,QAAQ,CAACC,KAAK,CAACkB,CAAC,GAAGzB,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;wBACtF,IAAI,CAACjF,QAAQ,CAACC,KAAK,CAACmB,CAAC,GAAG1B,EAAAA,CAAGgC,GAAG,CAAChC,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACsD,YAAY,CAAC,CAAE,CAAA,EAAE,MAAM,IAAI,CAACA,YAAY,CAAC,CAAE,CAAA,CAAA;qBACjF,MAAA;AACL,wBAAA,IAAI,CAAClE,EAAE,CAAC4E,UAAU,GAAG;AACnBjG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA,CAAA;AACRlG,4BAAAA,EAAAA,CAAGkG,IAAI,CAAC,CAAA;AACT,yBAAA;AACD,wBAAA,IAAI,CAAClD,IAAI,CAAChD,EAAGkG,CAAAA,IAAI,CAAC,GAAM,CAAA,EAAA,CAAA,EAAGlG,EAAGkG,CAAAA,IAAI,CAAC,IAAI,CAAC/H,UAAU,CAACiE,CAAC,CAAG,EAAA,WAAA;AACrD,4BAAA,IAAI,CAACf,EAAE,CAACsE,KAAK,GAAG,IAAI,CAAC3E,YAAaC,CAAAA,yBAAyB,GAAG,CAACkC,EAAE,CAACnD,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACrD,CAAC,EAAE,CAAA,CAAA,CAAA;4BACjF,IAAI,CAACyC,EAAE,CAACuE,QAAQ,GAAG5F,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACpB,UAAU,EAAEb,EAAAA,CAAGQ,IAAI,CAAC,IAAI,CAACmF,KAAK,CAACnB,GAAG,EAAE,CAAA,CAAA,CAAA;4BACnE,IAAI,CAACnD,EAAE,CAACuE,QAAQ,CAACxD,CAAC,GAAG,IAAI,CAACuD,KAAK,CAACvD,CAAC;AACjC,4BAAA,IAAI,CAACS,GAAG,CAAC,IAAI,CAACgD,oBAAoB,CAAC,IAAI,CAACD,QAAQ,EAAE,IAAI,CAACxC,OAAO,EAAE,IAAI,CAACI,OAAO,CAAG,EAAA,WAAA;gCAC7E,IAAI,CAACyC,UAAU,CAACT,KAAK,CAAC,IAAI,CAACF,CAAC,EAAE,IAAI,CAAC1G,CAAC,CAAA;gCACpC,IAAI,CAAC0G,CAAC,GAAGtF,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACsD,CAAC,EAAE,CAAA,CAAA;gCACxB,IAAI,CAACzC,GAAG,CAAC7C,EAAGyF,CAAAA,KAAK,CAAC,IAAI,CAACH,CAAC,EAAE,EAAK,CAAA,EAAA,WAAA;AAC7B,oCAAA,IAAI,CAACI,MAAM,EAAA;AACb,iCAAA,CAAA;AACF,6BAAA,CAAA;AACF,yBAAA,CAAA;AACA,wBAAA,IAAI,CAACrE,EAAE,CAAC0E,CAAC,GAAG/F,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,CAAA,CAAA,EAC3B,IAAI,CAACA,UAAU,CAAC,CAAE,CAAA,CAAA;AAEpB,wBAAA,IAAI,CAAC5E,EAAE,CAAC2E,CAAC,GAAGhG,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,CAAA,CAAA,EAC3B,IAAI,CAACA,UAAU,CAAC,CAAE,CAAA,CAAA;AAEpB,wBAAA,IAAI,CAAC5E,EAAE,CAACI,CAAC,GAAGzB,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAE,EAAE,EAAA,CAAA,EAC3BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,CAAA,CAAE,EAAE,EAC3BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,CAAA,CAAA,EAC5B,IAAI,CAACA,UAAU,CAAC,EAAG,CAAA,CAAA;AAErB,wBAAA,IAAI,CAAC5E,EAAE,CAACK,CAAC,GAAG1B,EAAAA,CAAGgC,GAAG,CAChBhC,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,EAAA,CAAA,EAC5BjG,GAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,EAAA,CAAG,EAAE,EAC5BjG,CAAAA,EAAAA,EAAAA,CAAGmG,GAAG,CAAC,IAAI,CAACF,UAAU,CAAC,GAAG,EAAE,CAAA,CAAA,EAC5B,IAAI,CAACA,UAAU,CAAC,EAAG,CAAA,CAAA;wBAErB,IAAI,CAAC3F,QAAQ,CAACC,KAAK,GAAGP,EAAGS,CAAAA,KAAK,CAAC,IAAI,CAACsF,CAAC,EAAE,IAAI,CAACC,CAAC,EAAE,IAAI,CAACvE,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA;AAC/D;AACF,iBAAA,CAAA;AACF,aAAA;AACA0E,YAAAA,QAAAA,CAAAA,CAASpG,EAAE,EAAA;gBACT,IAAI,CAACM,QAAQ,CAAC+F,KAAK,GAAGxG,SAASG,EAAGQ,CAAAA,IAAI,EAAKR,GAAAA,EAAAA,CAAGS,KAAK,EAAA;AACnDT,gBAAAA,EAAAA,CAAGyD,IAAI,CAAC,WAAA;oBACN,IAAI,CAACnD,QAAQ,CAAC+F,KAAK,GAAG,IAAI,CAACpG,OAAO,CAACM,KAAK;AAC1C,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;AACA,QAAA,IAAI,CAAClD,kBAAkB,CAACiJ,IAAI,GAAG,uBAAA;AAC/B,QAAA,IAAI,CAAChJ,UAAU,GAAGgB,MAAAA,CAAOiI,eAAe,CAAC,IAAI,CAAClJ,kBAAkB,CAACmJ,gBAAgB,CAAC,CAAE,CAAA,CAAA;QACpF,IAAI,CAAC/I,YAAY,EAAEgJ,OAAAA,EAAAA;QACnB,MAAMC,eAAAA,GAAkB,IAAI,CAACrJ,kBAAkB,CAACsJ,cAAc,CAC5D3F,YAAAA,CAAaC,yBAAyB,EAAA,CAAA,CACrCvC,IAAI;AACP,QAAA,IAAI,CAACjB,YAAY,GAAGa,MAAOsI,CAAAA,sBAAsB,CAACF,eAAqC,EAAA;YACrFG,KAAO,EAAA;AACT,SAAA,CAAA;AACF;AACQC,IAAAA,uBAAAA,CAAwBxI,MAAsB,EAAE;AACtD,QAAA,MAAMyI,GAAM/H,GAAAA,IAAAA,CAAKgI,IAAI,CAAC,IAAI,CAACjK,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,CAAA;QAC5E,MAAMyE,CAAAA,GAAI,GAACqF,GAAM,CAAO,KAAA,CAAA;AACxB,QAAA,MAAMtF,IAAIsF,GAAMrF,GAAAA,CAAAA;QAChB,MAAMnD,YAAAA,GAAe,KAAMmD,CAAI,GAAA,CAAA;QAC/B,MAAMlD,aAAAA,GAAgB,KAAMiD,CAAI,GAAA,CAAA;AAChC,QAAA,IAAIlD,YAAeC,GAAAA,aAAAA,KAAkB,IAAI,CAACzB,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,EAAE;AAC3F,YAAA,MAAM,IAAIgK,KAAM,CAAA,gBAAA,CAAA;AAClB;AACA,QAAA,IAAI,CAAC9J,kBAAkB,GAAGmB,MAAAA,CAAO4I,eAAe,CAC9C5I,MAAOI,CAAAA,IAAI,KAAK,OAAA,GAAU,SAAY,GAAA,UAAA,EACtCH,cACAC,aACA,EAAA;YAAE2I,UAAY,EAAA;AAAM,SAAA,CAAA;AAEtB,QAAA,IAAI,CAAChK,kBAAkB,CAACmJ,IAAI,GAAG,mBAAA;QAC/B,IAAI,CAAClJ,sBAAsB,EAAEqJ,OAAAA,EAAAA;AAC7B,QAAA,IAAI,CAACrJ,sBAAsB,GAAGkB,MAAAA,CAAO8I,iBAAiB,CAAC;AAAC,YAAA,IAAI,CAACjK;SAAmB,EAAE,IAAA,CAAA;AACpF;IACAkK,mBAAoBC,CAAAA,MAAc,EAAEC,WAAwB,EAAE;QAC5D,MAAMC,SAAAA,GAAY,IAAI,CAACC,gBAAgB,CAACF,WAAa,EAAA,IAAI,CAACrK,OAAO,CAAA;AACjE,QAAA,MAAMoB,MAASoF,GAAAA,SAAAA,EAAAA;AACf,QAAA,IAAI,CAAC,IAAI,CAACvG,kBAAkB,EAAE;YAC5B,IAAI,CAAC2J,uBAAuB,CAACxI,MAAAA,CAAAA;AAC/B;AACA,QAAA,IAAI,CAAC,IAAI,CAACjB,kBAAkB,EAAE;YAC5B,IAAI,CAACuC,aAAa,CAACtB,MAAAA,CAAAA;AACrB;AACA,QAAA,IAAI,CAAC,IAAI,CAACf,uBAAuB,EAAE;AACjC,YAAA,IAAI,CAACc,kBAAkB,CAACC,MAAAA,EAAQ,IAAI,CAACnB,kBAAkB,CAAEuK,KAAK,EAAE,IAAI,CAACvK,kBAAkB,CAAEwK,MAAM,CAAA;AACjG;AACA,QAAA,IAAI,CAAC,IAAI,CAACnK,uBAAuB,EAAE;YACjC,IAAI,CAAC6B,iBAAiB,CAACf,MAAAA,CAAAA;AACzB;QACA,MAAMsJ,QAAAA,GAAWtJ,OAAOuJ,WAAW,EAAA;AACnC,QAAA,MAAMC,EAAKxJ,GAAAA,MAAAA,CAAOyJ,eAAe,CAACH,SAASF,KAAK,CAAA;AAChD,QAAA,MAAMM,EAAK1J,GAAAA,MAAAA,CAAO2J,eAAe,CAACL,SAASD,MAAM,CAAA;AACjD,QAAA,MAAMO,KAAQ,GAAA,IAAI,CAACjL,WAAW,GAAG+B,IAAAA,CAAKgI,IAAI,CAACM,MAAOa,CAAAA,WAAW,EAAKb,GAAAA,MAAAA,CAAOc,YAAY,EAAA,CAAA;QACrF,MAAMC,IAAAA,GAAO,EACV,IAAI,CAACpL,WAAW,GAAG+B,IAAAA,CAAKgI,IAAI,CAACM,OAAOc,YAAY,EAAA,CAAA,GACjDpJ,KAAKgI,IAAI,CAACM,OAAOa,WAAW,EAAA,GAAKb,MAAOc,CAAAA,YAAY,EAAE,CAAA,CAAA;AAExD,QAAA,IAAI,CAACxK,aAAa,CAAC0K,OAAO,CAACR,EAAAA,EAAIE,IAAIE,KAAOG,EAAAA,IAAAA,CAAAA;QAC1C,IAAI,CAAC3K,UAAU,CAAC4K,OAAO,CAACR,EAAIE,EAAAA,EAAAA,EAAIV,MAAOc,CAAAA,YAAY,EAAId,EAAAA,MAAAA,CAAOa,WAAW,EAAA,CAAA;AACzE,QAAA,IAAI,CAACxK,WAAW,CAAC,EAAE,GAAG,IAAI,CAACZ,WAAW;AACtC,QAAA,IAAI,CAACY,WAAW,CAAC,EAAE,GAAG,IAAI,CAACX,WAAW;AACtC,QAAA,IAAI,CAACW,WAAW,CAAC,EAAE,GAAG,IAAI,CAACV,WAAW;;;;AAItC,QAAA,IAAI,CAACU,WAAW,CAAC,CAAA,CAAE,GAAG6J,SAAY,GAAA,CAAA;AAClClJ,QAAAA,MAAAA,CAAOiK,gBAAgB,EAAA;AACvBjK,QAAAA,MAAAA,CAAOkK,cAAc,CAAC,IAAI,CAACpL,sBAAsB,CAAA;AACjD,QAAA,IAAIoK,YAAY,CAAG,EAAA;AACjB,YAAA,IAAI,IAAI,CAAC/J,YAAY,CAAEgL,QAAQ,EAAE;gBAC/B,IAAI,CAAChL,YAAY,CAAEiL,MAAM,EAAA;AAC3B;YACA,IAAI,CAACjL,YAAY,CAAEkL,aAAa,CAAC,CAAG,EAAA,IAAI,CAACzL,OAAO,CAAA;AAChD,YAAA,IAAI,CAACI,UAAU,CAAEsL,QAAQ,CAAC,eAAA,EAAiBtB,OAAOuB,sBAAsB,EAAA,CAAA;AACxE,YAAA,IAAI,CAACvL,UAAU,CAAEsL,QAAQ,CAAC,YAAA,EAActB,OAAOzG,UAAU,CAAA;YACzD,IAAI,CAACvD,UAAU,CAAEsL,QAAQ,CAAC,WAAa,EAAA,IAAI,CAAClL,UAAU,CAAA;YACtD,IAAI,CAACJ,UAAU,CAAEsL,QAAQ,CAAC,YAAc,EAAA,IAAI,CAACjL,WAAW,CAAA;YACxD,IAAI,CAACL,UAAU,CAAEwL,SAAS,CAAC9H,aAAaC,yBAAyB,EAAA,EAAI,IAAI,CAACxD,YAAY,CAAA;AACtFa,YAAAA,MAAAA,CAAOyK,UAAU,CAAC,IAAI,CAAC1L,kBAAkB,CAAA;AACzCiB,YAAAA,MAAAA,CAAO0K,eAAe,CAAC,IAAI,CAACzL,uBAAuB,CAAA;AACnDe,YAAAA,MAAAA,CAAO2K,YAAY,CAAC,CAAG,EAAA,IAAI,CAAC3L,UAAU,CAAA;YACtC,MAAM4L,OAAAA,GAAU5K,OAAO6K,eAAe,EAAA;AACtC7K,YAAAA,MAAAA,CAAO8K,eAAe,CAAC,IAAI,CAAC5L,uBAAuB,CAAA;AACnDc,YAAAA,MAAAA,CAAO+K,IAAI,CAAC,YAAc,EAAA,CAAA,EAAG,IAAI,CAACtM,WAAW,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,WAAW,CAAA;AACnFqB,YAAAA,MAAAA,CAAO8K,eAAe,CAACF,OAAAA,CAAAA;SAClB,MAAA;YACL5K,MAAOgL,CAAAA,gBAAgB,CAAC,IAAIvL,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,EAAG,IAAI,CAAG,EAAA,CAAA,CAAA;AACtD;AACAO,QAAAA,MAAAA,CAAOiL,eAAe,EAAA;AACxB;IACQ9B,gBAAiBF,CAAAA,WAAwB,EAAEiC,MAAoB,EAAE;QACvE,MAAMhC,SAAAA,GAAYxI,KAAKoG,GAAG,CAACmC,YAAYkC,gBAAgB,CAAC5K,MAAM,EAAEf,oBAAAA,CAAAA;AAChE,QAAA,IAAK,IAAIc,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,IAAK4I,WAAW5I,CAAK,EAAA,CAAA;AACnC,YAAA,MAAM+G,KAAQ4B,GAAAA,WAAAA,CAAYkC,gBAAgB,CAAC7K,IAAI,CAAE,CAAA;AACjD,YAAA,MAAM8K,SAAS9K,CAAI,GAAA,EAAA;AACnB4K,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMiE,CAAAA,gBAAgB,EAAEF,MAAAA,CAAAA;AACnCF,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMkE,CAAAA,kBAAkB,EAAEH,MAAS,GAAA,CAAA,CAAA;AAC9CF,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMmE,CAAAA,mBAAmB,EAAEJ,MAAS,GAAA,CAAA,CAAA;AAC/CF,YAAAA,MAAAA,CAAOG,GAAG,CAAChE,KAAMoE,CAAAA,WAAW,EAAEL,MAAS,GAAA,EAAA,CAAA;AACzC;QACA,OAAOlC,SAAAA;AACT;AACF;;;;"}