@zephyr3d/scene 0.9.6 → 0.9.7

package/dist/posteffect/taa.js

@@ -47,70 +47,71 @@ import { RGHistoryResources } from '../render/rendergraph/history_resources.js';
         ctx.device.pool.releaseFrameBuffer(fb);
     }
     apply(ctx, inputColorTexture, sceneDepthTexture, srgbOutput) {
-        const historyMgr = ctx.camera.getHistoryResourceManager();
-        const colorDesc = {
-            format: inputColorTexture.format,
-            sizeMode: 'absolute',
-            width: inputColorTexture.width,
-            height: inputColorTexture.height
-        };
-        const colorSize = {
-            width: inputColorTexture.width,
-            height: inputColorTexture.height
-        };
-        const motionVectorDesc = {
-            format: ctx.motionVectorTexture.format,
-            sizeMode: 'absolute',
-            width: ctx.motionVectorTexture.width,
-            height: ctx.motionVectorTexture.height
-        };
-        const motionVectorSize = {
-            width: ctx.motionVectorTexture.width,
-            height: ctx.motionVectorTexture.height
-        };
-        const hasHistory = historyMgr.isCompatible(RGHistoryResources.TAA_COLOR, colorDesc, colorSize) && historyMgr.isCompatible(RGHistoryResources.TAA_MOTION_VECTOR, motionVectorDesc, motionVectorSize);
-        if (!hasHistory) {
-            // First frame: just pass through
+        const historyManager = ctx.camera.getHistoryResourceManager();
+        const useGraphHistory = !!historyManager?.frameActive;
+        const data = useGraphHistory ? null : ctx.camera.getHistoryData();
+        const prevColorTex = useGraphHistory ? historyManager.tryGetPrevious(RGHistoryResources.TAA_COLOR) : data.prevColorTex;
+        const prevMotionVectorTex = useGraphHistory ? historyManager.tryGetPrevious(RGHistoryResources.TAA_MOTION_VECTOR) : data.prevMotionVectorTex;
+        if (!prevColorTex || !prevMotionVectorTex || prevColorTex.width !== inputColorTexture.width || prevColorTex.height !== inputColorTexture.height) {
             this.passThrough(ctx, inputColorTexture, srgbOutput);
-            // Queue history resources only after retaining references from the pool.
-            const currentColorTex = ctx.device.getFramebuffer().getColorAttachments()[0];
+        } else {
+            let program = TAA._resolveProgram[ctx.camera.TAADebug];
+            if (!program) {
+                program = TAA._getResolveProgram(ctx, ctx.camera.TAADebug);
+                TAA._resolveProgram[ctx.camera.TAADebug] = program;
+            }
+            if (!this._bindGroup) {
+                this._bindGroup = ctx.device.createBindGroup(program.bindGroupLayouts[0]);
+            }
+            this._bindGroup.setTexture('historyColorTex', prevColorTex, fetchSampler('clamp_linear_nomip'));
+            this._bindGroup.setTexture('currentColorTex', inputColorTexture, fetchSampler('clamp_nearest_nomip'));
+            this._bindGroup.setTexture('currentDepthTex', sceneDepthTexture, fetchSampler('clamp_nearest_nomip'));
+            this._bindGroup.setTexture('motionVector', ctx.motionVectorTexture, fetchSampler('clamp_nearest_nomip'));
+            this._bindGroup.setTexture('prevMotionVector', prevMotionVectorTex, fetchSampler('clamp_nearest_nomip'));
+            this._bindGroup.setValue('flip', this.needFlip(ctx.device) ? 1 : 0);
+            this._bindGroup.setValue('srgbOut', srgbOutput ? 1 : 0);
+            TAA._texSize.setXY(sceneDepthTexture.width, sceneDepthTexture.height);
+            this._bindGroup.setValue('texSize', TAA._texSize);
+            ctx.device.setProgram(program);
+            ctx.device.setBindGroup(0, this._bindGroup);
+            this.drawFullscreenQuad();
+        }
+        const currentColorTex = ctx.device.getFramebuffer().getColorAttachments()[0];
+        if (useGraphHistory) {
+            const colorSize = {
+                width: currentColorTex.width,
+                height: currentColorTex.height
+            };
+            historyManager.queueRetainedCommit(RGHistoryResources.TAA_COLOR, {
+                format: currentColorTex.format,
+                sizeMode: 'absolute',
+                width: currentColorTex.width,
+                height: currentColorTex.height
+            }, colorSize, currentColorTex);
+            if (ctx.motionVectorTexture) {
+                const motionVectorSize = {
+                    width: ctx.motionVectorTexture.width,
+                    height: ctx.motionVectorTexture.height
+                };
+                historyManager.queueRetainedCommit(RGHistoryResources.TAA_MOTION_VECTOR, {
+                    format: ctx.motionVectorTexture.format,
+                    sizeMode: 'absolute',
+                    width: ctx.motionVectorTexture.width,
+                    height: ctx.motionVectorTexture.height
+                }, motionVectorSize, ctx.motionVectorTexture);
+            }
+        } else {
+            if (data.prevColorTex) {
+                ctx.device.pool.releaseTexture(data.prevColorTex);
+            }
             ctx.device.pool.retainTexture(currentColorTex);
-            historyMgr.queueCommit(RGHistoryResources.TAA_COLOR, colorDesc, colorSize, currentColorTex);
+            data.prevColorTex = currentColorTex;
+            if (data.prevMotionVectorTex) {
+                ctx.device.pool.releaseTexture(data.prevMotionVectorTex);
+            }
             ctx.device.pool.retainTexture(ctx.motionVectorTexture);
-            historyMgr.queueCommit(RGHistoryResources.TAA_MOTION_VECTOR, motionVectorDesc, motionVectorSize, ctx.motionVectorTexture);
-            return;
-        }
-        // Get history textures
-        const prevColorTex = historyMgr.getPrevious(RGHistoryResources.TAA_COLOR);
-        const prevMotionVectorTex = historyMgr.getPrevious(RGHistoryResources.TAA_MOTION_VECTOR);
-        // Render TAA
-        let program = TAA._resolveProgram[ctx.camera.TAADebug];
-        if (!program) {
-            program = TAA._getResolveProgram(ctx, ctx.camera.TAADebug);
-            TAA._resolveProgram[ctx.camera.TAADebug] = program;
-        }
-        if (!this._bindGroup) {
-            this._bindGroup = ctx.device.createBindGroup(program.bindGroupLayouts[0]);
+            data.prevMotionVectorTex = ctx.motionVectorTexture;
         }
-        this._bindGroup.setTexture('historyColorTex', prevColorTex, fetchSampler('clamp_linear_nomip'));
-        this._bindGroup.setTexture('currentColorTex', inputColorTexture, fetchSampler('clamp_nearest_nomip'));
-        this._bindGroup.setTexture('currentDepthTex', sceneDepthTexture, fetchSampler('clamp_nearest_nomip'));
-        this._bindGroup.setTexture('motionVector', ctx.motionVectorTexture, fetchSampler('clamp_nearest_nomip'));
-        this._bindGroup.setTexture('prevMotionVector', prevMotionVectorTex, fetchSampler('clamp_nearest_nomip'));
-        this._bindGroup.setValue('flip', this.needFlip(ctx.device) ? 1 : 0);
-        this._bindGroup.setValue('srgbOut', srgbOutput ? 1 : 0);
-        TAA._texSize.setXY(sceneDepthTexture.width, sceneDepthTexture.height);
-        this._bindGroup.setValue('texSize', TAA._texSize);
-        ctx.device.setProgram(program);
-        ctx.device.setBindGroup(0, this._bindGroup);
-        this.drawFullscreenQuad();
-        // Update history with current framebuffer output (zero-copy)
-        const currentColorTex = ctx.device.getFramebuffer().getColorAttachments()[0];
-        ctx.device.pool.retainTexture(currentColorTex);
-        historyMgr.queueCommit(RGHistoryResources.TAA_COLOR, colorDesc, colorSize, currentColorTex);
-        ctx.device.pool.retainTexture(ctx.motionVectorTexture);
-        historyMgr.queueCommit(RGHistoryResources.TAA_MOTION_VECTOR, motionVectorDesc, motionVectorSize, ctx.motionVectorTexture);
-    // History commits happen after the render graph completes successfully.
     }
     requireLinearDepthTexture(_ctx) {
         return true;

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\nimport { RGHistoryResources } from '../render/rendergraph/history_resources';\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    const colorDesc = {\r\n      format: inputColorTexture.format,\r\n      sizeMode: 'absolute' as const,\r\n      width: inputColorTexture.width,\r\n      height: inputColorTexture.height\r\n    };\r\n    const colorSize = { width: inputColorTexture.width, height: inputColorTexture.height };\r\n    const motionVectorDesc = {\r\n      format: ctx.motionVectorTexture!.format,\r\n      sizeMode: 'absolute' as const,\r\n      width: ctx.motionVectorTexture!.width,\r\n      height: ctx.motionVectorTexture!.height\r\n    };\r\n    const motionVectorSize = {\r\n      width: ctx.motionVectorTexture!.width,\r\n      height: ctx.motionVectorTexture!.height\r\n    };\r\n\r\n    const hasHistory =\r\n      historyMgr.isCompatible(RGHistoryResources.TAA_COLOR, colorDesc, colorSize) &&\r\n      historyMgr.isCompatible(RGHistoryResources.TAA_MOTION_VECTOR, motionVectorDesc, motionVectorSize);\r\n\r\n    if (!hasHistory) {\r\n      // First frame: just pass through\r\n      this.passThrough(ctx, inputColorTexture, srgbOutput);\r\n\r\n      // Queue history resources only after retaining references from the pool.\r\n      const currentColorTex = ctx.device.getFramebuffer()!.getColorAttachments()[0] as Texture2D;\r\n      ctx.device.pool.retainTexture(currentColorTex);\r\n      historyMgr.queueCommit(RGHistoryResources.TAA_COLOR, colorDesc, colorSize, currentColorTex);\r\n\r\n      ctx.device.pool.retainTexture(ctx.motionVectorTexture!);\r\n      historyMgr.queueCommit(\r\n        RGHistoryResources.TAA_MOTION_VECTOR,\r\n        motionVectorDesc,\r\n        motionVectorSize,\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(RGHistoryResources.TAA_COLOR);\r\n    const prevMotionVectorTex = historyMgr.getPrevious(RGHistoryResources.TAA_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.queueCommit(RGHistoryResources.TAA_COLOR, colorDesc, colorSize, currentColorTex);\r\n\r\n    ctx.device.pool.retainTexture(ctx.motionVectorTexture!);\r\n    historyMgr.queueCommit(\r\n      RGHistoryResources.TAA_MOTION_VECTOR,\r\n      motionVectorDesc,\r\n      motionVectorSize,\r\n      ctx.motionVectorTexture!\r\n    );\r\n\r\n    // History commits happen after the render graph completes successfully.\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","historyMgr","getHistoryResourceManager","colorDesc","format","sizeMode","width","height","colorSize","motionVectorDesc","motionVectorSize","hasHistory","isCompatible","RGHistoryResources","TAA_COLOR","TAA_MOTION_VECTOR","passThrough","currentColorTex","getFramebuffer","getColorAttachments","retainTexture","queueCommit","prevColorTex","getPrevious","prevMotionVectorTex","TAADebug","_getResolveProgram","setTexture","fetchSampler","needFlip","setXY","drawFullscreenQuad","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":";;;;;;;;;;;;;;;AAWA,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,UAAahC,GAAAA,GAAAA,CAAIc,MAAM,CAACmB,yBAAyB,EAAA;AACvD,QAAA,MAAMC,SAAY,GAAA;AAChBC,YAAAA,MAAAA,EAAQN,kBAAkBM,MAAM;YAChCC,QAAU,EAAA,UAAA;AACVC,YAAAA,KAAAA,EAAOR,kBAAkBQ,KAAK;AAC9BC,YAAAA,MAAAA,EAAQT,kBAAkBS;AAC5B,SAAA;AACA,QAAA,MAAMC,SAAY,GAAA;AAAEF,YAAAA,KAAAA,EAAOR,kBAAkBQ,KAAK;AAAEC,YAAAA,MAAAA,EAAQT,kBAAkBS;AAAO,SAAA;AACrF,QAAA,MAAME,gBAAmB,GAAA;YACvBL,MAAQnC,EAAAA,GAAAA,CAAIK,mBAAmB,CAAE8B,MAAM;YACvCC,QAAU,EAAA,UAAA;YACVC,KAAOrC,EAAAA,GAAAA,CAAIK,mBAAmB,CAAEgC,KAAK;YACrCC,MAAQtC,EAAAA,GAAAA,CAAIK,mBAAmB,CAAEiC;AACnC,SAAA;AACA,QAAA,MAAMG,gBAAmB,GAAA;YACvBJ,KAAOrC,EAAAA,GAAAA,CAAIK,mBAAmB,CAAEgC,KAAK;YACrCC,MAAQtC,EAAAA,GAAAA,CAAIK,mBAAmB,CAAEiC;AACnC,SAAA;AAEA,QAAA,MAAMI,UACJV,GAAAA,UAAAA,CAAWW,YAAY,CAACC,mBAAmBC,SAAS,EAAEX,SAAWK,EAAAA,SAAAA,CAAAA,IACjEP,WAAWW,YAAY,CAACC,kBAAmBE,CAAAA,iBAAiB,EAAEN,gBAAkBC,EAAAA,gBAAAA,CAAAA;AAElF,QAAA,IAAI,CAACC,UAAY,EAAA;;AAEf,YAAA,IAAI,CAACK,WAAW,CAAC/C,GAAAA,EAAK6B,iBAAmBE,EAAAA,UAAAA,CAAAA;;YAGzC,MAAMiB,eAAAA,GAAkBhD,IAAIE,MAAM,CAAC+C,cAAc,EAAIC,CAAAA,mBAAmB,EAAE,CAAC,CAAE,CAAA;AAC7ElD,YAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAACgD,aAAa,CAACH,eAAAA,CAAAA;AAC9BhB,YAAAA,UAAAA,CAAWoB,WAAW,CAACR,kBAAAA,CAAmBC,SAAS,EAAEX,WAAWK,SAAWS,EAAAA,eAAAA,CAAAA;AAE3EhD,YAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAACgD,aAAa,CAACnD,IAAIK,mBAAmB,CAAA;YACrD2B,UAAWoB,CAAAA,WAAW,CACpBR,kBAAmBE,CAAAA,iBAAiB,EACpCN,gBACAC,EAAAA,gBAAAA,EACAzC,IAAIK,mBAAmB,CAAA;AAGzB,YAAA;AACF;;AAGA,QAAA,MAAMgD,YAAerB,GAAAA,UAAAA,CAAWsB,WAAW,CAACV,mBAAmBC,SAAS,CAAA;AACxE,QAAA,MAAMU,mBAAsBvB,GAAAA,UAAAA,CAAWsB,WAAW,CAACV,mBAAmBE,iBAAiB,CAAA;;QAGvF,IAAIvC,OAAAA,GAAUpB,IAAIE,eAAe,CAACW,IAAIc,MAAM,CAAC0C,QAAQ,CAAC;AACtD,QAAA,IAAI,CAACjD,OAAS,EAAA;AACZA,YAAAA,OAAAA,GAAUpB,IAAIsE,kBAAkB,CAACzD,KAAKA,GAAIc,CAAAA,MAAM,CAAC0C,QAAQ,CAAA;AACzDrE,YAAAA,GAAAA,CAAIE,eAAe,CAACW,GAAAA,CAAIc,MAAM,CAAC0C,QAAQ,CAAC,GAAGjD,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,CAACgE,UAAU,CAAC,iBAAA,EAAmBL,cAAcM,YAAa,CAAA,oBAAA,CAAA,CAAA;AACzE,QAAA,IAAI,CAACjE,UAAU,CAACgE,UAAU,CAAC,iBAAA,EAAmB7B,mBAAmB8B,YAAa,CAAA,qBAAA,CAAA,CAAA;AAC9E,QAAA,IAAI,CAACjE,UAAU,CAACgE,UAAU,CAAC,iBAAA,EAAmB5B,mBAAmB6B,YAAa,CAAA,qBAAA,CAAA,CAAA;QAC9E,IAAI,CAACjE,UAAU,CAACgE,UAAU,CAAC,cAAgB1D,EAAAA,GAAAA,CAAIK,mBAAmB,EAAGsD,YAAa,CAAA,qBAAA,CAAA,CAAA;AAClF,QAAA,IAAI,CAACjE,UAAU,CAACgE,UAAU,CAAC,kBAAA,EAAoBH,qBAAqBI,YAAa,CAAA,qBAAA,CAAA,CAAA;AACjF,QAAA,IAAI,CAACjE,UAAU,CAACmB,QAAQ,CAAC,MAAA,EAAQ,IAAI,CAAC+C,QAAQ,CAAC5D,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,CAACqE,KAAK,CAAC/B,kBAAkBO,KAAK,EAAEP,kBAAkBQ,MAAM,CAAA;AACpE,QAAA,IAAI,CAAC5C,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,CAACoE,kBAAkB,EAAA;;QAGvB,MAAMd,eAAAA,GAAkBhD,IAAIE,MAAM,CAAC+C,cAAc,EAAIC,CAAAA,mBAAmB,EAAE,CAAC,CAAE,CAAA;AAC7ElD,QAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAACgD,aAAa,CAACH,eAAAA,CAAAA;AAC9BhB,QAAAA,UAAAA,CAAWoB,WAAW,CAACR,kBAAAA,CAAmBC,SAAS,EAAEX,WAAWK,SAAWS,EAAAA,eAAAA,CAAAA;AAE3EhD,QAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAACgD,aAAa,CAACnD,IAAIK,mBAAmB,CAAA;QACrD2B,UAAWoB,CAAAA,WAAW,CACpBR,kBAAmBE,CAAAA,iBAAiB,EACpCN,gBACAC,EAAAA,gBAAAA,EACAzC,IAAIK,mBAAmB,CAAA;;AAI3B;AACA0D,IAAAA,yBAAAA,CAA0BC,IAAiB,EAAE;QAC3C,OAAO,IAAA;AACT;AACAC,IAAAA,sBAAAA,CAAuBD,IAAiB,EAAE;QACxC,OAAO,IAAA;AACT;IACA,OAAexD,0BAAAA,CAA2BR,GAAgB,EAAE;AAC1D,QAAA,IAAI,CAAC,IAAI,CAACV,uBAAuB,EAAE;AACjC,YAAA,IAAI,CAACA,uBAAuB,GAAGU,IAAIE,MAAM,CAACgE,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,CAAC3D,YAAY,GAAGoD,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,CAACpE,YAAY,EAAEoD,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,CAAC1G,uBAAuB,CAAC8G,IAAI,GAAG,sBAAA;AACtC;QACA,OAAO,IAAI,CAAC9G,uBAAuB;AACrC;IACA,OAAesB,OAAAA,CAAQoD,IAAiB,EAAE;AACxC,QAAA,IAAI,CAAC,IAAI,CAACzE,IAAI,EAAE;AACd,YAAA,IAAI,CAACA,IAAI,GAAG,IAAI8G,QAAS,CAAA;gBACvBC,IAAM,EAAA,CAAA;gBACNC,UAAY,EAAA,KAAA;gBACZC,MAAQ,EAAA;AACV,aAAA,CAAA;AACF;QACA,OAAO,IAAI,CAACjH,IAAI;AAClB;AACA,IAAA,OAAekE,kBAAmBzD,CAAAA,GAAgB,EAAEyG,KAAa,EAAE;AACjE,QAAA,MAAMlG,OAAUP,GAAAA,GAAAA,CAAIE,MAAM,CAACgE,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,CAAC3B,eAAe,GAAGoB,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,CAAC5E,eAAe,EACpB,IAAI,CAACkE,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;AACApH,QAAAA,OAAAA,CAAQ6F,IAAI,GAAG,cAAA;QACf,OAAO7F,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\nimport { RGHistoryResources } from '../render/rendergraph/history_resources';\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 historyManager = ctx.camera.getHistoryResourceManager();\r\n    const useGraphHistory = !!historyManager?.frameActive;\r\n    const data = useGraphHistory ? null : ctx.camera.getHistoryData();\r\n    const prevColorTex = useGraphHistory\r\n      ? historyManager.tryGetPrevious(RGHistoryResources.TAA_COLOR)\r\n      : data!.prevColorTex;\r\n    const prevMotionVectorTex = useGraphHistory\r\n      ? historyManager.tryGetPrevious(RGHistoryResources.TAA_MOTION_VECTOR)\r\n      : data!.prevMotionVectorTex;\r\n    if (\r\n      !prevColorTex ||\r\n      !prevMotionVectorTex ||\r\n      prevColorTex.width !== inputColorTexture.width ||\r\n      prevColorTex.height !== inputColorTexture.height\r\n    ) {\r\n      this.passThrough(ctx, inputColorTexture, srgbOutput);\r\n    } else {\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(\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        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      ctx.device.setProgram(program);\r\n      ctx.device.setBindGroup(0, this._bindGroup);\r\n      this.drawFullscreenQuad();\r\n    }\r\n    const currentColorTex = ctx.device.getFramebuffer()!.getColorAttachments()[0] as Texture2D;\r\n    if (useGraphHistory) {\r\n      const colorSize = { width: currentColorTex.width, height: currentColorTex.height };\r\n      historyManager.queueRetainedCommit(\r\n        RGHistoryResources.TAA_COLOR,\r\n        {\r\n          format: currentColorTex.format,\r\n          sizeMode: 'absolute',\r\n          width: currentColorTex.width,\r\n          height: currentColorTex.height\r\n        },\r\n        colorSize,\r\n        currentColorTex\r\n      );\r\n      if (ctx.motionVectorTexture) {\r\n        const motionVectorSize = {\r\n          width: ctx.motionVectorTexture.width,\r\n          height: ctx.motionVectorTexture.height\r\n        };\r\n        historyManager.queueRetainedCommit(\r\n          RGHistoryResources.TAA_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          motionVectorSize,\r\n          ctx.motionVectorTexture\r\n        );\r\n      }\r\n    } else {\r\n      if (data!.prevColorTex) {\r\n        ctx.device.pool.releaseTexture(data!.prevColorTex);\r\n      }\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  }\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","historyManager","getHistoryResourceManager","useGraphHistory","frameActive","data","getHistoryData","prevColorTex","tryGetPrevious","RGHistoryResources","TAA_COLOR","prevMotionVectorTex","TAA_MOTION_VECTOR","width","height","passThrough","TAADebug","_getResolveProgram","setTexture","fetchSampler","needFlip","setXY","drawFullscreenQuad","currentColorTex","getFramebuffer","getColorAttachments","colorSize","queueRetainedCommit","format","sizeMode","motionVectorSize","releaseTexture","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":";;;;;;;;;;;;;;;AAWA,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,cAAiBhC,GAAAA,GAAAA,CAAIc,MAAM,CAACmB,yBAAyB,EAAA;QAC3D,MAAMC,eAAAA,GAAkB,CAAC,CAACF,cAAgBG,EAAAA,WAAAA;AAC1C,QAAA,MAAMC,OAAOF,eAAkB,GAAA,IAAA,GAAOlC,GAAIc,CAAAA,MAAM,CAACuB,cAAc,EAAA;QAC/D,MAAMC,YAAAA,GAAeJ,kBACjBF,cAAeO,CAAAA,cAAc,CAACC,kBAAmBC,CAAAA,SAAS,CAC1DL,GAAAA,IAAAA,CAAME,YAAY;QACtB,MAAMI,mBAAAA,GAAsBR,kBACxBF,cAAeO,CAAAA,cAAc,CAACC,kBAAmBG,CAAAA,iBAAiB,CAClEP,GAAAA,IAAAA,CAAMM,mBAAmB;AAC7B,QAAA,IACE,CAACJ,YAAAA,IACD,CAACI,mBAAAA,IACDJ,aAAaM,KAAK,KAAKf,iBAAkBe,CAAAA,KAAK,IAC9CN,YAAaO,CAAAA,MAAM,KAAKhB,iBAAAA,CAAkBgB,MAAM,EAChD;AACA,YAAA,IAAI,CAACC,WAAW,CAAC9C,GAAAA,EAAK6B,iBAAmBE,EAAAA,UAAAA,CAAAA;SACpC,MAAA;YACL,IAAIxB,OAAAA,GAAUpB,IAAIE,eAAe,CAACW,IAAIc,MAAM,CAACiC,QAAQ,CAAC;AACtD,YAAA,IAAI,CAACxC,OAAS,EAAA;AACZA,gBAAAA,OAAAA,GAAUpB,IAAI6D,kBAAkB,CAAChD,KAAKA,GAAIc,CAAAA,MAAM,CAACiC,QAAQ,CAAA;AACzD5D,gBAAAA,GAAAA,CAAIE,eAAe,CAACW,GAAAA,CAAIc,MAAM,CAACiC,QAAQ,CAAC,GAAGxC,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;AACA,YAAA,IAAI,CAAChB,UAAU,CAACuD,UAAU,CAAC,iBAAA,EAAmBX,cAAcY,YAAa,CAAA,oBAAA,CAAA,CAAA;AACzE,YAAA,IAAI,CAACxD,UAAU,CAACuD,UAAU,CAAC,iBAAA,EAAmBpB,mBAAmBqB,YAAa,CAAA,qBAAA,CAAA,CAAA;AAC9E,YAAA,IAAI,CAACxD,UAAU,CAACuD,UAAU,CAAC,iBAAA,EAAmBnB,mBAAmBoB,YAAa,CAAA,qBAAA,CAAA,CAAA;YAC9E,IAAI,CAACxD,UAAU,CAACuD,UAAU,CACxB,cACAjD,EAAAA,GAAAA,CAAIK,mBAAmB,EACvB6C,YAAa,CAAA,qBAAA,CAAA,CAAA;AAEf,YAAA,IAAI,CAACxD,UAAU,CAACuD,UAAU,CACxB,kBAAA,EACAP,qBACAQ,YAAa,CAAA,qBAAA,CAAA,CAAA;AAEf,YAAA,IAAI,CAACxD,UAAU,CAACmB,QAAQ,CAAC,MAAA,EAAQ,IAAI,CAACsC,QAAQ,CAACnD,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,CAAC4D,KAAK,CAACtB,kBAAkBc,KAAK,EAAEd,kBAAkBe,MAAM,CAAA;AACpE,YAAA,IAAI,CAACnD,UAAU,CAACmB,QAAQ,CAAC,SAAA,EAAW1B,IAAIK,QAAQ,CAAA;YAChDQ,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,CAAC2D,kBAAkB,EAAA;AACzB;QACA,MAAMC,eAAAA,GAAkBtD,IAAIE,MAAM,CAACqD,cAAc,EAAIC,CAAAA,mBAAmB,EAAE,CAAC,CAAE,CAAA;AAC7E,QAAA,IAAItB,eAAiB,EAAA;AACnB,YAAA,MAAMuB,SAAY,GAAA;AAAEb,gBAAAA,KAAAA,EAAOU,gBAAgBV,KAAK;AAAEC,gBAAAA,MAAAA,EAAQS,gBAAgBT;AAAO,aAAA;AACjFb,YAAAA,cAAAA,CAAe0B,mBAAmB,CAChClB,kBAAmBC,CAAAA,SAAS,EAC5B;AACEkB,gBAAAA,MAAAA,EAAQL,gBAAgBK,MAAM;gBAC9BC,QAAU,EAAA,UAAA;AACVhB,gBAAAA,KAAAA,EAAOU,gBAAgBV,KAAK;AAC5BC,gBAAAA,MAAAA,EAAQS,gBAAgBT;AAC1B,aAAA,EACAY,SACAH,EAAAA,eAAAA,CAAAA;YAEF,IAAItD,GAAAA,CAAIK,mBAAmB,EAAE;AAC3B,gBAAA,MAAMwD,gBAAmB,GAAA;oBACvBjB,KAAO5C,EAAAA,GAAAA,CAAIK,mBAAmB,CAACuC,KAAK;oBACpCC,MAAQ7C,EAAAA,GAAAA,CAAIK,mBAAmB,CAACwC;AAClC,iBAAA;AACAb,gBAAAA,cAAAA,CAAe0B,mBAAmB,CAChClB,kBAAmBG,CAAAA,iBAAiB,EACpC;oBACEgB,MAAQ3D,EAAAA,GAAAA,CAAIK,mBAAmB,CAACsD,MAAM;oBACtCC,QAAU,EAAA,UAAA;oBACVhB,KAAO5C,EAAAA,GAAAA,CAAIK,mBAAmB,CAACuC,KAAK;oBACpCC,MAAQ7C,EAAAA,GAAAA,CAAIK,mBAAmB,CAACwC;iBAElCgB,EAAAA,gBAAAA,EACA7D,IAAIK,mBAAmB,CAAA;AAE3B;SACK,MAAA;YACL,IAAI+B,IAAAA,CAAME,YAAY,EAAE;AACtBtC,gBAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAAC2D,cAAc,CAAC1B,KAAME,YAAY,CAAA;AACnD;AACAtC,YAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAAC4D,aAAa,CAACT,eAAAA,CAAAA;AAC9BlB,YAAAA,IAAAA,CAAME,YAAY,GAAGgB,eAAAA;YACrB,IAAIlB,IAAAA,CAAMM,mBAAmB,EAAE;AAC7B1C,gBAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAAC2D,cAAc,CAAC1B,KAAMM,mBAAmB,CAAA;AAC1D;AACA1C,YAAAA,GAAAA,CAAIE,MAAM,CAACC,IAAI,CAAC4D,aAAa,CAAC/D,IAAIK,mBAAmB,CAAA;YACrD+B,IAAMM,CAAAA,mBAAmB,GAAG1C,GAAAA,CAAIK,mBAAmB;AACrD;AACF;AACA2D,IAAAA,yBAAAA,CAA0BC,IAAiB,EAAE;QAC3C,OAAO,IAAA;AACT;AACAC,IAAAA,sBAAAA,CAAuBD,IAAiB,EAAE;QACxC,OAAO,IAAA;AACT;IACA,OAAezD,0BAAAA,CAA2BR,GAAgB,EAAE;AAC1D,QAAA,IAAI,CAAC,IAAI,CAACV,uBAAuB,EAAE;AACjC,YAAA,IAAI,CAACA,uBAAuB,GAAGU,IAAIE,MAAM,CAACiE,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,CAAC5D,YAAY,GAAGqD,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,CAACrE,YAAY,EAAEqD,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,CAAC3G,uBAAuB,CAAC+G,IAAI,GAAG,sBAAA;AACtC;QACA,OAAO,IAAI,CAAC/G,uBAAuB;AACrC;IACA,OAAesB,OAAAA,CAAQqD,IAAiB,EAAE;AACxC,QAAA,IAAI,CAAC,IAAI,CAAC1E,IAAI,EAAE;AACd,YAAA,IAAI,CAACA,IAAI,GAAG,IAAI+G,QAAS,CAAA;gBACvBC,IAAM,EAAA,CAAA;gBACNC,UAAY,EAAA,KAAA;gBACZC,MAAQ,EAAA;AACV,aAAA,CAAA;AACF;QACA,OAAO,IAAI,CAAClH,IAAI;AAClB;AACA,IAAA,OAAeyD,kBAAmBhD,CAAAA,GAAgB,EAAE0G,KAAa,EAAE;AACjE,QAAA,MAAMnG,OAAUP,GAAAA,GAAAA,CAAIE,MAAM,CAACiE,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,CAACtB,eAAe,GAAGe,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,CAACvE,eAAe,EACpB,IAAI,CAAC6D,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;AACArH,QAAAA,OAAAA,CAAQ8F,IAAI,GAAG,cAAA;QACf,OAAO9F,OAAAA;AACT;AACF;;;;"}

package/dist/render/abuffer_oit.js

@@ -4,6 +4,7 @@ import '../material/lambert.js';
 import '../material/blinn.js';
 import '../material/unlit.js';
 import '../material/particle.js';
+import '../material/subsurfaceprofile.js';
 import '@zephyr3d/device';
 import '../values.js';
 import { Disposable } from '@zephyr3d/base';
@@ -12,10 +13,10 @@ import '../material/grassmaterial.js';
 import '../material/terrain-cm.js';
 import '../material/pbrmr.js';
 import '../material/pbrsg.js';
+import '../material/mtoon.js';
 import '../material/pbrblueprint.js';
 import '../material/sprite.js';
 import '../material/sprite_std.js';
-import '../material/msdf_text.js';
 import '../utility/blueprint/material/texture.js';
 
 /**
@@ -32,6 +33,7 @@ import '../utility/blueprint/material/texture.js';
     static _compositeProgram = null;
     static _compositeBindGroup = null;
     static _compositeRenderStates = null;
+    static _compositeAdditiveRenderStates = null;
     static _ubAlignment = 0;
     _nodeBuffer;
     _headStagingBuffer;
@@ -45,6 +47,7 @@ import '../utility/blueprint/material/texture.js';
     _scissorHeight;
     _currentPass;
     _savedScissor;
+    _singleColorFramebuffer;
     /**
    * Creates an instance of ABufferOIT class
    *
@@ -66,6 +69,7 @@ import '../utility/blueprint/material/texture.js';
         this._scissorHeight = 0;
         this._savedScissor = null;
         this._currentPass = 0;
+        this._singleColorFramebuffer = null;
     }
     /**
    * {@inheritDoc OIT.getType}
@@ -164,6 +168,17 @@ import '../utility/blueprint/material/texture.js';
    */ beginPass(ctx, pass) {
         this._currentPass = pass;
         const device = ctx.device;
+        const currentFramebuffer = device.getFramebuffer();
+        const colorAttachment = currentFramebuffer?.getColorAttachments()[0] ?? null;
+        this._singleColorFramebuffer = currentFramebuffer && currentFramebuffer.getColorAttachments().length > 1 && colorAttachment ? device.pool.fetchTemporalFramebuffer(false, 0, 0, colorAttachment, currentFramebuffer.getDepthAttachment(), false) : null;
+        if (this._singleColorFramebuffer) {
+            const viewport = device.getViewport();
+            const scissor = device.getScissor();
+            device.pushDeviceStates();
+            device.setFramebuffer(this._singleColorFramebuffer);
+            device.setViewport(viewport);
+            device.setScissor(scissor);
+        }
         const scissorY = pass * this._scissorHeight;
         const scissorH = Math.min((pass + 1) * this._scissorHeight, this._screenSize[1]) - pass * this._scissorHeight;
         device.setScissor([
@@ -184,7 +199,7 @@ import '../utility/blueprint/material/texture.js';
             readBuffer.getBufferSubData(data).then(()=>{
                 const uint = new Uint32Array(data.buffer);
                 for(let i = 0; i < uint.length; i++){
-                    if (uint[i] !== 0) {
+                    if (uint[i] !== 0xffffffff) {
                         console.error('Clear head buffer failed');
                         break;
                     }
@@ -200,15 +215,39 @@ import '../utility/blueprint/material/texture.js';
         const device = ctx.device;
         ABufferOIT.getCompositeProgram(device);
         const lastBindGroup = device.getBindGroup(0);
-        device.setProgram(ABufferOIT.getCompositeProgram(device));
-        const bindGroup = ABufferOIT._compositeBindGroup;
-        bindGroup.setBuffer('scissorOffset', this._scissorOffsetBuffer, 0, pass * ABufferOIT._ubAlignment, ABufferOIT._ubAlignment);
-        bindGroup.setBuffer('headBuffer', this._headBuffer);
-        bindGroup.setBuffer('nodeBuffer', this._nodeBuffer);
-        bindGroup.setValue('screenWidth', this._screenSize[0]);
-        device.setBindGroup(0, bindGroup);
-        drawFullscreenQuad(ABufferOIT._compositeRenderStates);
-        device.setBindGroup(0, lastBindGroup[0], lastBindGroup[1]);
+        const currentFramebuffer = device.getFramebuffer();
+        const colorAttachment = currentFramebuffer?.getColorAttachments()[0] ?? null;
+        const singleColorFramebuffer = !this._singleColorFramebuffer && currentFramebuffer && currentFramebuffer.getColorAttachments().length > 1 && colorAttachment ? device.pool.fetchTemporalFramebuffer(false, 0, 0, colorAttachment, currentFramebuffer.getDepthAttachment(), false) : null;
+        if (singleColorFramebuffer) {
+            const viewport = device.getViewport();
+            const scissor = device.getScissor();
+            device.pushDeviceStates();
+            device.setFramebuffer(singleColorFramebuffer);
+            device.setViewport(viewport);
+            device.setScissor(scissor);
+        }
+        try {
+            device.setProgram(ABufferOIT.getCompositeProgram(device));
+            const bindGroup = ABufferOIT._compositeBindGroup;
+            bindGroup.setBuffer('scissorOffset', this._scissorOffsetBuffer, 0, pass * ABufferOIT._ubAlignment, ABufferOIT._ubAlignment);
+            bindGroup.setBuffer('headBuffer', this._headBuffer);
+            bindGroup.setBuffer('nodeBuffer', this._nodeBuffer);
+            bindGroup.setValue('screenWidth', this._screenSize[0]);
+            bindGroup.setValue('additiveOnly', ctx.lightBlending ? 1 : 0);
+            device.setBindGroup(0, bindGroup);
+            drawFullscreenQuad(ctx.lightBlending ? ABufferOIT._compositeAdditiveRenderStates : ABufferOIT._compositeRenderStates);
+        } finally{
+            if (singleColorFramebuffer) {
+                device.popDeviceStates();
+                device.pool.releaseFrameBuffer(singleColorFramebuffer);
+            } else if (this._singleColorFramebuffer) {
+                device.popDeviceStates();
+                device.pool.releaseFrameBuffer(this._singleColorFramebuffer);
+                this._singleColorFramebuffer = null;
+            } else {
+                device.setBindGroup(0, lastBindGroup[0], lastBindGroup[1]);
+            }
+        }
     }
     /**
    * {@inheritDoc OIT.calculateHash}
@@ -281,6 +320,7 @@ import '../utility/blueprint/material/texture.js';
                     this.headBuffer = pb.uint[0]().storageBuffer(0);
                     this.nodeBuffer = pb.uvec4[0]().storageBuffer(0);
                     this.screenWidth = pb.uint().uniform(0);
+                    this.additiveOnly = pb.int().uniform(0);
                     pb.func('unpackColor', [
                         pb.uvec4('x')
                     ], function() {
@@ -326,7 +366,7 @@ import '../utility/blueprint/material/texture.js';
                                 }
                                 this.a_dst = pb.mul(this.a_dst, pb.sub(1, this.c.a));
                             });
-                            this.$outputs.outColor = pb.vec4(this.c_dst, this.a_dst);
+                            this.$outputs.outColor = pb.vec4(this.c_dst, pb.equal(this.additiveOnly, 0) ? this.a_dst : pb.float(0));
                         });
                     });
                 }
@@ -336,6 +376,9 @@ import '../utility/blueprint/material/texture.js';
             this._compositeRenderStates = device.createRenderStateSet();
             this._compositeRenderStates.useBlendingState().enable(true).setBlendFuncRGB('one', 'src-alpha').setBlendFuncAlpha('zero', 'one');
             this._compositeRenderStates.useDepthState().enableTest(false).enableWrite(false);
+            this._compositeAdditiveRenderStates = device.createRenderStateSet();
+            this._compositeAdditiveRenderStates.useBlendingState().enable(true).setBlendFuncRGB('one', 'one').setBlendFuncAlpha('zero', 'one');
+            this._compositeAdditiveRenderStates.useDepthState().enableTest(false).enableWrite(false);
             const stencilStates = this._compositeRenderStates.useStencilState();
             stencilStates.enable(false);
             stencilStates.setFrontCompareFunc('always');
@@ -344,6 +387,14 @@ import '../utility/blueprint/material/texture.js';
             stencilStates.setBackOp('keep', 'keep', 'replace');
             stencilStates.setReference(0);
             stencilStates.setReadMask(0xff);
+            const additiveStencilStates = this._compositeAdditiveRenderStates.useStencilState();
+            additiveStencilStates.enable(false);
+            additiveStencilStates.setFrontCompareFunc('always');
+            additiveStencilStates.setBackCompareFunc('always');
+            additiveStencilStates.setFrontOp('keep', 'keep', 'replace');
+            additiveStencilStates.setBackOp('keep', 'keep', 'replace');
+            additiveStencilStates.setReference(0);
+            additiveStencilStates.setReadMask(0xff);
         }
         return this._compositeProgram;
     }

package/dist/render/abuffer_oit.js.map

@@ -1 +1 @@
-{"version":3,"file":"abuffer_oit.js","sources":["../../src/render/abuffer_oit.ts"],"sourcesContent":["import type {\r\n  AbstractDevice,\r\n  BindGroup,\r\n  DeviceViewport,\r\n  GPUDataBuffer,\r\n  GPUProgram,\r\n  PBGlobalScope,\r\n  PBInsideFunctionScope,\r\n  PBShaderExp,\r\n  RenderStateSet\r\n} from '@zephyr3d/device';\r\nimport type { OIT } from './oit';\r\nimport type { DrawContext } from './drawable';\r\nimport { drawFullscreenQuad } from './fullscreenquad';\r\nimport { ShaderHelper } from '../material';\r\nimport type { Nullable } from '@zephyr3d/base';\r\nimport { Disposable } from '@zephyr3d/base';\r\n\r\n/**\r\n * per-pixel linked list OIT renderer using ABuffer.\r\n *\r\n * @remarks\r\n * The ABuffer OIT renderer only supports WebGPU device.\r\n *\r\n * @public\r\n */\r\nexport class ABufferOIT extends Disposable implements OIT {\r\n  /** Type name of ABufferOIT */\r\n  public static readonly type = 'ab';\r\n  public static readonly usePremultipliedAlpha = true;\r\n  private static readonly MAX_FRAGMENT_LAYERS = 75;\r\n  private static _compositeProgram: Nullable<GPUProgram> = null;\r\n  private static _compositeBindGroup: Nullable<BindGroup> = null;\r\n  private static _compositeRenderStates: Nullable<RenderStateSet> = null;\r\n  private static _ubAlignment = 0;\r\n  private _nodeBuffer: Nullable<GPUDataBuffer>;\r\n  private _headStagingBuffer: Nullable<GPUDataBuffer>;\r\n  private _headBuffer: Nullable<GPUDataBuffer>;\r\n  private _scissorOffsetBuffer: Nullable<GPUDataBuffer>;\r\n  private readonly _numLayers: number;\r\n  private _screenSize: Uint32Array<ArrayBuffer>;\r\n  private _hash: Nullable<string>;\r\n  private readonly _debug: boolean;\r\n  private _scissorSlices: number;\r\n  private _scissorHeight: number;\r\n  private _currentPass: number;\r\n  private _savedScissor: Nullable<DeviceViewport>;\r\n  /**\r\n   * Creates an instance of ABufferOIT class\r\n   *\r\n   * @param numLayers - How many transparent layers, default is 16\r\n   */\r\n  constructor(numLayers = 16) {\r\n    super();\r\n    this._nodeBuffer = null;\r\n    this._headStagingBuffer = null;\r\n    this._headBuffer = null;\r\n    this._scissorOffsetBuffer = null;\r\n    this._numLayers = numLayers;\r\n    this._screenSize = new Uint32Array([0xffffffff, 0xffffffff]);\r\n    this._hash = null;\r\n    this._debug = false;\r\n    this._scissorSlices = 0;\r\n    this._scissorHeight = 0;\r\n    this._savedScissor = null;\r\n    this._currentPass = 0;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.getType}\r\n   */\r\n  getType() {\r\n    return ABufferOIT.type;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.supportDevice}\r\n   */\r\n  supportDevice(deviceType: string) {\r\n    return deviceType === 'webgpu';\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.wantsPremultipliedAlpha}\r\n   */\r\n  wantsPremultipliedAlpha() {\r\n    return ABufferOIT.usePremultipliedAlpha;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.begin}\r\n   */\r\n  begin(ctx: DrawContext) {\r\n    const device = ctx.device;\r\n    this._savedScissor = device.getScissor();\r\n    const ubAlignment = (ABufferOIT._ubAlignment =\r\n      device.getDeviceCaps().shaderCaps.uniformBufferOffsetAlignment);\r\n    const viewport = device.getViewport();\r\n    const screenWidth = device.screenXToDevice(viewport.width);\r\n    const screenHeight = device.screenYToDevice(Math.max(viewport.height, 1));\r\n    if (screenWidth !== this._screenSize[0] || screenHeight !== this._screenSize[1]) {\r\n      // Resize buffers if viewport was changed\r\n      this._screenSize[0] = screenWidth;\r\n      this._screenSize[1] = screenHeight;\r\n      // compute scissor slices\r\n      const maxBufferSize = device.getDeviceCaps().shaderCaps.maxStorageBufferSize;\r\n      const bytesPerLine = screenWidth * 4 * 4 * this._numLayers;\r\n      this._scissorHeight = (maxBufferSize / bytesPerLine) >> 0;\r\n      this._scissorSlices = Math.ceil(screenHeight / this._scissorHeight);\r\n      const offsetBufferSize = ubAlignment * this._scissorSlices;\r\n      const offsetBuffer = new Uint32Array(offsetBufferSize >> 2);\r\n      for (let i = 0; i < this._scissorSlices; i++) {\r\n        offsetBuffer[i * (ubAlignment >> 2)] = i * this._scissorHeight;\r\n      }\r\n      if (!this._scissorOffsetBuffer || this._scissorOffsetBuffer.byteLength < offsetBuffer.byteLength) {\r\n        this._scissorOffsetBuffer?.dispose();\r\n        this._scissorOffsetBuffer = device.createBuffer(offsetBuffer.byteLength, { usage: 'uniform' });\r\n      }\r\n      this._scissorOffsetBuffer.bufferSubData(0, offsetBuffer);\r\n      // resize node buffer\r\n      const size = screenWidth * this._scissorHeight * 4;\r\n      const nodeBufferSize = size * 4 * this._numLayers;\r\n      if (!this._nodeBuffer || nodeBufferSize > this._nodeBuffer.byteLength) {\r\n        this._nodeBuffer?.dispose();\r\n        this._nodeBuffer = device.createBuffer(nodeBufferSize, { storage: true, usage: 'uniform' });\r\n      }\r\n      // resize head buffer\r\n      const headBufferSize = size + 4;\r\n      if (!this._headBuffer || headBufferSize > this._headBuffer.byteLength) {\r\n        this._headBuffer?.dispose();\r\n        this._headBuffer = device.createBuffer(headBufferSize, { storage: true, usage: 'uniform' });\r\n        this._headStagingBuffer?.dispose();\r\n        this._headStagingBuffer = device.createBuffer(headBufferSize, { storage: true, usage: 'uniform' });\r\n        const tmpArray = new Uint32Array(headBufferSize >> 2);\r\n        tmpArray.fill(0xffffffff);\r\n        this._headStagingBuffer.bufferSubData(0, tmpArray);\r\n      }\r\n    }\r\n    return this._scissorSlices;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.end}\r\n   */\r\n  end(ctx: DrawContext) {\r\n    // Restore scissor rect\r\n    ctx.device.setScissor(this._savedScissor);\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.setupFragmentOutput}\r\n   */\r\n  setupFragmentOutput(scope: PBGlobalScope) {\r\n    const pb = scope.$builder;\r\n    scope.Z_AB_scissorOffset = pb.uint().uniformBuffer(2);\r\n    scope.Z_AB_nodeBuffer = pb.uvec4[0]().storageBuffer(2);\r\n    scope.Z_AB_headImage = pb.atomic_uint[0]().storageBuffer(2);\r\n    scope.Z_AB_screenSize = pb.uint().uniform(2);\r\n    scope.Z_AB_depthTexture = pb.tex2D().uniform(2);\r\n    scope.$outputs.outColor = pb.vec4();\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.beginPass}\r\n   */\r\n  beginPass(ctx: DrawContext, pass: number) {\r\n    this._currentPass = pass;\r\n    const device = ctx.device;\r\n    const scissorY = pass * this._scissorHeight;\r\n    const scissorH =\r\n      Math.min((pass + 1) * this._scissorHeight, this._screenSize[1]) - pass * this._scissorHeight;\r\n    device.setScissor([\r\n      0,\r\n      device.deviceYToScreen(this._screenSize[1] - scissorY - scissorH),\r\n      device.deviceXToScreen(this._screenSize[0]),\r\n      device.deviceYToScreen(scissorH)\r\n    ]);\r\n    device.copyBuffer(this._headStagingBuffer!, this._headBuffer!, 0, 0, this._headStagingBuffer!.byteLength);\r\n    // Update render hash\r\n    this._hash = `${this.getType()}#${this._nodeBuffer!.uid}#${this._headBuffer!.uid}#${\r\n      this._scissorOffsetBuffer!.uid\r\n    }#${pass}`;\r\n    if (this._debug) {\r\n      const data = new Uint8Array(this._headBuffer!.byteLength);\r\n      const readBuffer = device.createBuffer(this._headBuffer!.byteLength, { usage: 'read' });\r\n      device.copyBuffer(this._headBuffer!, readBuffer, 0, 0, this._headBuffer!.byteLength);\r\n      readBuffer.getBufferSubData(data).then(() => {\r\n        const uint = new Uint32Array(data.buffer);\r\n        for (let i = 0; i < uint.length; i++) {\r\n          if (uint[i] !== 0) {\r\n            console.error('Clear head buffer failed');\r\n            break;\r\n          }\r\n        }\r\n        readBuffer.dispose();\r\n      });\r\n    }\r\n    return true;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.endPass}\r\n   */\r\n  endPass(ctx: DrawContext, pass: number) {\r\n    const device = ctx.device;\r\n    ABufferOIT.getCompositeProgram(device);\r\n    const lastBindGroup = device.getBindGroup(0);\r\n    device.setProgram(ABufferOIT.getCompositeProgram(device));\r\n    const bindGroup = ABufferOIT._compositeBindGroup!;\r\n    bindGroup.setBuffer(\r\n      'scissorOffset',\r\n      this._scissorOffsetBuffer!,\r\n      0,\r\n      pass * ABufferOIT._ubAlignment,\r\n      ABufferOIT._ubAlignment\r\n    );\r\n    bindGroup.setBuffer('headBuffer', this._headBuffer!);\r\n    bindGroup.setBuffer('nodeBuffer', this._nodeBuffer!);\r\n    bindGroup.setValue('screenWidth', this._screenSize[0]);\r\n    device.setBindGroup(0, bindGroup);\r\n    drawFullscreenQuad(ABufferOIT._compositeRenderStates!);\r\n    device.setBindGroup(0, lastBindGroup[0], lastBindGroup[1]);\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.calculateHash}\r\n   */\r\n  calculateHash() {\r\n    return this._hash!;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.applyUniforms}\r\n   */\r\n  applyUniforms(ctx: DrawContext, bindGroup: BindGroup) {\r\n    bindGroup.setBuffer('Z_AB_nodeBuffer', this._nodeBuffer!);\r\n    bindGroup.setBuffer(\r\n      'Z_AB_scissorOffset',\r\n      this._scissorOffsetBuffer!,\r\n      0,\r\n      this._currentPass * ABufferOIT._ubAlignment,\r\n      ABufferOIT._ubAlignment\r\n    );\r\n    bindGroup.setBuffer('Z_AB_headImage', this._headBuffer!);\r\n    bindGroup.setValue('Z_AB_screenSize', this._screenSize[0]);\r\n    bindGroup.setTexture('Z_AB_depthTexture', ctx.linearDepthTexture!);\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.outputFragmentColor}\r\n   */\r\n  outputFragmentColor(scope: PBInsideFunctionScope, color: PBShaderExp) {\r\n    const pb = scope.$builder;\r\n    // linear depth of current fragment\r\n    scope.$l.fragDepth = ShaderHelper.nonLinearDepthToLinearNormalized(scope, scope.$builtins.fragCoord.z);\r\n    // linear depth in depth texture\r\n    scope.$l.linearDepth = pb.textureLoad(\r\n      scope.Z_AB_depthTexture,\r\n      pb.ivec2(scope.$builtins.fragCoord.xy),\r\n      0\r\n    ).r;\r\n    // saved to buffer only if nothing is infront\r\n    scope.$if(pb.lessThan(scope.fragDepth, scope.linearDepth), function () {\r\n      this.$l.Z_AB_pixelCount = pb.atomicAdd(this.Z_AB_headImage.at(0), 1);\r\n      this.$l.Z_AB_nodeOffset = this.Z_AB_pixelCount;\r\n      // save if index not exceeded\r\n      this.$if(pb.lessThan(this.Z_AB_nodeOffset, pb.arrayLength(this.Z_AB_nodeBuffer)), function () {\r\n        this.$l.Z_AB_headOffset = pb.add(\r\n          pb.mul(this.Z_AB_screenSize, pb.sub(pb.uint(this.$builtins.fragCoord.y), this.Z_AB_scissorOffset)),\r\n          pb.uint(this.$builtins.fragCoord.x)\r\n        );\r\n        this.$l.Z_AB_oldHead = pb.atomicExchange(\r\n          this.Z_AB_headImage.at(pb.add(this.Z_AB_headOffset, 1)),\r\n          this.Z_AB_nodeOffset\r\n        );\r\n        this.$l.Z_AB_colorScale = pb.floatBitsToUint(pb.length(color.rgb));\r\n        this.$l.Z_AB_color = pb.pack4x8unorm(pb.vec4(pb.normalize(color.rgb), pb.clamp(color.a, 0, 1)));\r\n        this.$l.Z_AB_depth = pb.floatBitsToUint(this.fragDepth);\r\n        this.Z_AB_nodeBuffer.setAt(\r\n          this.Z_AB_nodeOffset,\r\n          pb.uvec4(this.Z_AB_color, this.Z_AB_colorScale, this.Z_AB_depth, this.Z_AB_oldHead)\r\n        );\r\n        pb.discard();\r\n      });\r\n    });\r\n    return true;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.setRenderStates}\r\n   */\r\n  setRenderStates(rs: RenderStateSet) {\r\n    const stencilStates = rs.useStencilState();\r\n    stencilStates.enable(true);\r\n    stencilStates.setFrontCompareFunc('always');\r\n    stencilStates.setBackCompareFunc('always');\r\n    stencilStates.setFrontOp('keep', 'keep', 'replace');\r\n    stencilStates.setBackOp('keep', 'keep', 'replace');\r\n    stencilStates.setReference(1);\r\n    stencilStates.setReadMask(0xff);\r\n  }\r\n  /** @internal */\r\n  private static getCompositeProgram(device: AbstractDevice) {\r\n    if (!this._compositeProgram) {\r\n      this._compositeProgram = device.buildRenderProgram({\r\n        vertex(pb) {\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            if (device.type === 'webgpu') {\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.$outputs.outColor = pb.vec4();\r\n          this.scissorOffset = pb.uint().uniformBuffer(0);\r\n          this.headBuffer = pb.uint[0]().storageBuffer(0);\r\n          this.nodeBuffer = pb.uvec4[0]().storageBuffer(0);\r\n          this.screenWidth = pb.uint().uniform(0);\r\n          pb.func('unpackColor', [pb.uvec4('x')], function () {\r\n            this.$l.colorNorm = pb.unpack4x8unorm(this.x.x);\r\n            this.$l.colorScale = pb.uintBitsToFloat(this.x.y);\r\n            this.$return(pb.vec4(pb.mul(this.colorNorm.rgb, this.colorScale), this.colorNorm.a));\r\n          });\r\n          pb.main(function () {\r\n            this.$l.fragmentArray = pb.uvec4[ABufferOIT.MAX_FRAGMENT_LAYERS]();\r\n            this.$l.fragmentArrayLen = pb.uint(0);\r\n            this.$l.offset = pb.add(\r\n              pb.mul(this.screenWidth, pb.sub(pb.uint(this.$builtins.fragCoord.y), this.scissorOffset)),\r\n              pb.uint(this.$builtins.fragCoord.x)\r\n            );\r\n            //this.$l.head = this.headBuffer.at(this.offset);\r\n            this.$l.head = this.headBuffer.at(pb.add(this.offset, 1));\r\n            this.$while(\r\n              pb.and(\r\n                pb.lessThan(this.fragmentArrayLen, ABufferOIT.MAX_FRAGMENT_LAYERS),\r\n                pb.notEqual(this.head, 0xffffffff)\r\n              ),\r\n              function () {\r\n                this.fragmentArray.setAt(this.fragmentArrayLen, this.nodeBuffer.at(this.head));\r\n                this.head = this.fragmentArray.at(this.fragmentArrayLen).w;\r\n                this.fragmentArrayLen = pb.add(this.fragmentArrayLen, 1);\r\n              }\r\n            );\r\n            this.$if(pb.equal(this.fragmentArrayLen, 0), function () {\r\n              this.$outputs.outColor = pb.vec4(0, 0, 0, 1);\r\n            }).$else(function () {\r\n              // bubble sort\r\n              this.$for(pb.uint('i'), 0, pb.sub(this.fragmentArrayLen, 1), function () {\r\n                this.$for(pb.uint('j'), 0, pb.sub(pb.sub(this.fragmentArrayLen, 1), this.i), function () {\r\n                  this.$l.a = this.fragmentArray.at(this.j);\r\n                  this.$l.b = this.fragmentArray.at(pb.add(this.j, 1));\r\n                  this.$if(pb.greaterThan(this.a.z, this.b.z), function () {\r\n                    this.fragmentArray.setAt(this.j, this.b);\r\n                    this.fragmentArray.setAt(pb.add(this.j, 1), this.a);\r\n                  });\r\n                });\r\n              });\r\n              // under operator blending\r\n              this.$l.c0 = this.unpackColor(this.fragmentArray[0]);\r\n              this.$l.c_dst = ABufferOIT.usePremultipliedAlpha ? this.c0.rgb : pb.mul(this.c0.rgb, this.c0.a);\r\n              this.$l.a_dst = pb.sub(1, this.c0.a);\r\n              this.$for(pb.uint('i'), 1, this.fragmentArrayLen, function () {\r\n                this.$l.c = this.unpackColor(this.fragmentArray.at(this.i));\r\n                if (ABufferOIT.usePremultipliedAlpha) {\r\n                  this.c_dst = pb.add(this.c_dst, pb.mul(this.c.rgb, this.a_dst));\r\n                } else {\r\n                  this.c_dst = pb.add(this.c_dst, pb.mul(this.c.rgb, this.c.a, this.a_dst));\r\n                }\r\n                this.a_dst = pb.mul(this.a_dst, pb.sub(1, this.c.a));\r\n              });\r\n              this.$outputs.outColor = pb.vec4(this.c_dst, this.a_dst);\r\n            });\r\n          });\r\n        }\r\n      })!;\r\n      this._compositeProgram.name = '@ABufferOIT_Composite';\r\n      this._compositeBindGroup = device.createBindGroup(this._compositeProgram.bindGroupLayouts[0]);\r\n      this._compositeRenderStates = device.createRenderStateSet();\r\n      this._compositeRenderStates\r\n        .useBlendingState()\r\n        .enable(true)\r\n        .setBlendFuncRGB('one', 'src-alpha')\r\n        .setBlendFuncAlpha('zero', 'one');\r\n      this._compositeRenderStates.useDepthState().enableTest(false).enableWrite(false);\r\n      const stencilStates = this._compositeRenderStates.useStencilState();\r\n      stencilStates.enable(false);\r\n      stencilStates.setFrontCompareFunc('always');\r\n      stencilStates.setBackCompareFunc('always');\r\n      stencilStates.setFrontOp('keep', 'keep', 'replace');\r\n      stencilStates.setBackOp('keep', 'keep', 'replace');\r\n      stencilStates.setReference(0);\r\n      stencilStates.setReadMask(0xff);\r\n    }\r\n    return this._compositeProgram;\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._nodeBuffer?.dispose();\r\n    this._nodeBuffer = null;\r\n    this._headStagingBuffer?.dispose();\r\n    this._headStagingBuffer = null;\r\n    this._headBuffer?.dispose();\r\n    this._headBuffer = null;\r\n    this._scissorOffsetBuffer?.dispose();\r\n    this._scissorOffsetBuffer = null;\r\n    this._hash = null;\r\n    this._savedScissor = null;\r\n  }\r\n}\r\n"],"names":["ABufferOIT","Disposable","type","usePremultipliedAlpha","MAX_FRAGMENT_LAYERS","_compositeProgram","_compositeBindGroup","_compositeRenderStates","_ubAlignment","_nodeBuffer","_headStagingBuffer","_headBuffer","_scissorOffsetBuffer","_numLayers","_screenSize","_hash","_debug","_scissorSlices","_scissorHeight","_currentPass","_savedScissor","numLayers","Uint32Array","getType","supportDevice","deviceType","wantsPremultipliedAlpha","begin","ctx","device","getScissor","ubAlignment","getDeviceCaps","shaderCaps","uniformBufferOffsetAlignment","viewport","getViewport","screenWidth","screenXToDevice","width","screenHeight","screenYToDevice","Math","max","height","maxBufferSize","maxStorageBufferSize","bytesPerLine","ceil","offsetBufferSize","offsetBuffer","i","byteLength","dispose","createBuffer","usage","bufferSubData","size","nodeBufferSize","storage","headBufferSize","tmpArray","fill","end","setScissor","setupFragmentOutput","scope","pb","$builder","Z_AB_scissorOffset","uint","uniformBuffer","Z_AB_nodeBuffer","uvec4","storageBuffer","Z_AB_headImage","atomic_uint","Z_AB_screenSize","uniform","Z_AB_depthTexture","tex2D","$outputs","outColor","vec4","beginPass","pass","scissorY","scissorH","min","deviceYToScreen","deviceXToScreen","copyBuffer","uid","data","Uint8Array","readBuffer","getBufferSubData","then","buffer","length","console","error","endPass","getCompositeProgram","lastBindGroup","getBindGroup","setProgram","bindGroup","setBuffer","setValue","setBindGroup","drawFullscreenQuad","calculateHash","applyUniforms","setTexture","linearDepthTexture","outputFragmentColor","color","$l","fragDepth","ShaderHelper","nonLinearDepthToLinearNormalized","$builtins","fragCoord","z","linearDepth","textureLoad","ivec2","xy","r","$if","lessThan","Z_AB_pixelCount","atomicAdd","at","Z_AB_nodeOffset","arrayLength","Z_AB_headOffset","add","mul","sub","y","x","Z_AB_oldHead","atomicExchange","Z_AB_colorScale","floatBitsToUint","rgb","Z_AB_color","pack4x8unorm","normalize","clamp","a","Z_AB_depth","setAt","discard","setRenderStates","rs","stencilStates","useStencilState","enable","setFrontCompareFunc","setBackCompareFunc","setFrontOp","setBackOp","setReference","setReadMask","buildRenderProgram","vertex","$inputs","pos","vec2","attrib","uv","main","position","neg","fragment","scissorOffset","headBuffer","nodeBuffer","func","colorNorm","unpack4x8unorm","colorScale","uintBitsToFloat","$return","fragmentArray","fragmentArrayLen","offset","head","$while","and","notEqual","w","equal","$else","$for","j","b","greaterThan","c0","unpackColor","c_dst","a_dst","c","name","createBindGroup","bindGroupLayouts","createRenderStateSet","useBlendingState","setBlendFuncRGB","setBlendFuncAlpha","useDepthState","enableTest","enableWrite","onDispose"],"mappings":";;;;;;;;;;;;;;;;;;;;AAkBA;;;;;;;IAQO,MAAMA,UAAmBC,SAAAA,UAAAA,CAAAA;mCAE9B,OAAuBC,IAAAA,GAAO,IAAK;AACnC,IAAA,OAAuBC,wBAAwB,IAAK;AACpD,IAAA,OAAwBC,sBAAsB,EAAG;AACjD,IAAA,OAAeC,oBAA0C,IAAK;AAC9D,IAAA,OAAeC,sBAA2C,IAAK;AAC/D,IAAA,OAAeC,yBAAmD,IAAK;AACvE,IAAA,OAAeC,eAAe,CAAE;IACxBC,WAAqC;IACrCC,kBAA4C;IAC5CC,WAAqC;IACrCC,oBAA8C;IACrCC,UAAmB;IAC5BC,WAAsC;IACtCC,KAAwB;IACfC,MAAgB;IACzBC,cAAuB;IACvBC,cAAuB;IACvBC,YAAqB;IACrBC,aAAwC;AAChD;;;;MAKA,WAAA,CAAYC,SAAY,GAAA,EAAE,CAAE;QAC1B,KAAK,EAAA;QACL,IAAI,CAACZ,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACC,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,oBAAoB,GAAG,IAAA;QAC5B,IAAI,CAACC,UAAU,GAAGQ,SAAAA;AAClB,QAAA,IAAI,CAACP,WAAW,GAAG,IAAIQ,WAAY,CAAA;AAAC,YAAA,UAAA;AAAY,YAAA;AAAW,SAAA,CAAA;QAC3D,IAAI,CAACP,KAAK,GAAG,IAAA;QACb,IAAI,CAACC,MAAM,GAAG,KAAA;QACd,IAAI,CAACC,cAAc,GAAG,CAAA;QACtB,IAAI,CAACC,cAAc,GAAG,CAAA;QACtB,IAAI,CAACE,aAAa,GAAG,IAAA;QACrB,IAAI,CAACD,YAAY,GAAG,CAAA;AACtB;AACA;;AAEC,MACDI,OAAU,GAAA;AACR,QAAA,OAAOvB,WAAWE,IAAI;AACxB;AACA;;MAGAsB,aAAAA,CAAcC,UAAkB,EAAE;AAChC,QAAA,OAAOA,UAAe,KAAA,QAAA;AACxB;AACA;;AAEC,MACDC,uBAA0B,GAAA;AACxB,QAAA,OAAO1B,WAAWG,qBAAqB;AACzC;AACA;;MAGAwB,KAAAA,CAAMC,GAAgB,EAAE;QACtB,MAAMC,MAAAA,GAASD,IAAIC,MAAM;AACzB,QAAA,IAAI,CAACT,aAAa,GAAGS,MAAAA,CAAOC,UAAU,EAAA;QACtC,MAAMC,WAAAA,GAAe/B,WAAWQ,YAAY,GAC1CqB,OAAOG,aAAa,EAAA,CAAGC,UAAU,CAACC,4BAA4B;QAChE,MAAMC,QAAAA,GAAWN,OAAOO,WAAW,EAAA;AACnC,QAAA,MAAMC,WAAcR,GAAAA,MAAAA,CAAOS,eAAe,CAACH,SAASI,KAAK,CAAA;QACzD,MAAMC,YAAAA,GAAeX,OAAOY,eAAe,CAACC,KAAKC,GAAG,CAACR,QAASS,CAAAA,MAAM,EAAE,CAAA,CAAA,CAAA;AACtE,QAAA,IAAIP,WAAgB,KAAA,IAAI,CAACvB,WAAW,CAAC,CAAA,CAAE,IAAI0B,YAAAA,KAAiB,IAAI,CAAC1B,WAAW,CAAC,EAAE,EAAE;;AAE/E,YAAA,IAAI,CAACA,WAAW,CAAC,CAAA,CAAE,GAAGuB,WAAAA;AACtB,YAAA,IAAI,CAACvB,WAAW,CAAC,CAAA,CAAE,GAAG0B,YAAAA;;AAEtB,YAAA,MAAMK,gBAAgBhB,MAAOG,CAAAA,aAAa,EAAGC,CAAAA,UAAU,CAACa,oBAAoB;AAC5E,YAAA,MAAMC,eAAeV,WAAc,GAAA,CAAA,GAAI,CAAI,GAAA,IAAI,CAACxB,UAAU;AAC1D,YAAA,IAAI,CAACK,cAAc,GAAI2B,gBAAgBE,YAAiB,IAAA,CAAA;YACxD,IAAI,CAAC9B,cAAc,GAAGyB,IAAAA,CAAKM,IAAI,CAACR,YAAAA,GAAe,IAAI,CAACtB,cAAc,CAAA;AAClE,YAAA,MAAM+B,gBAAmBlB,GAAAA,WAAAA,GAAc,IAAI,CAACd,cAAc;YAC1D,MAAMiC,YAAAA,GAAe,IAAI5B,WAAAA,CAAY2B,gBAAoB,IAAA,CAAA,CAAA;YACzD,IAAK,IAAIE,IAAI,CAAGA,EAAAA,CAAAA,GAAI,IAAI,CAAClC,cAAc,EAAEkC,CAAK,EAAA,CAAA;gBAC5CD,YAAY,CAACC,CAAKpB,IAAAA,WAAe,IAAA,CAAA,EAAG,GAAGoB,CAAAA,GAAI,IAAI,CAACjC,cAAc;AAChE;AACA,YAAA,IAAI,CAAC,IAAI,CAACN,oBAAoB,IAAI,IAAI,CAACA,oBAAoB,CAACwC,UAAU,GAAGF,YAAAA,CAAaE,UAAU,EAAE;gBAChG,IAAI,CAACxC,oBAAoB,EAAEyC,OAAAA,EAAAA;gBAC3B,IAAI,CAACzC,oBAAoB,GAAGiB,MAAAA,CAAOyB,YAAY,CAACJ,YAAAA,CAAaE,UAAU,EAAE;oBAAEG,KAAO,EAAA;AAAU,iBAAA,CAAA;AAC9F;AACA,YAAA,IAAI,CAAC3C,oBAAoB,CAAC4C,aAAa,CAAC,CAAGN,EAAAA,YAAAA,CAAAA;;AAE3C,YAAA,MAAMO,IAAOpB,GAAAA,WAAAA,GAAc,IAAI,CAACnB,cAAc,GAAG,CAAA;AACjD,YAAA,MAAMwC,cAAiBD,GAAAA,IAAAA,GAAO,CAAI,GAAA,IAAI,CAAC5C,UAAU;YACjD,IAAI,CAAC,IAAI,CAACJ,WAAW,IAAIiD,cAAiB,GAAA,IAAI,CAACjD,WAAW,CAAC2C,UAAU,EAAE;gBACrE,IAAI,CAAC3C,WAAW,EAAE4C,OAAAA,EAAAA;AAClB,gBAAA,IAAI,CAAC5C,WAAW,GAAGoB,MAAOyB,CAAAA,YAAY,CAACI,cAAgB,EAAA;oBAAEC,OAAS,EAAA,IAAA;oBAAMJ,KAAO,EAAA;AAAU,iBAAA,CAAA;AAC3F;;AAEA,YAAA,MAAMK,iBAAiBH,IAAO,GAAA,CAAA;YAC9B,IAAI,CAAC,IAAI,CAAC9C,WAAW,IAAIiD,cAAiB,GAAA,IAAI,CAACjD,WAAW,CAACyC,UAAU,EAAE;gBACrE,IAAI,CAACzC,WAAW,EAAE0C,OAAAA,EAAAA;AAClB,gBAAA,IAAI,CAAC1C,WAAW,GAAGkB,MAAOyB,CAAAA,YAAY,CAACM,cAAgB,EAAA;oBAAED,OAAS,EAAA,IAAA;oBAAMJ,KAAO,EAAA;AAAU,iBAAA,CAAA;gBACzF,IAAI,CAAC7C,kBAAkB,EAAE2C,OAAAA,EAAAA;AACzB,gBAAA,IAAI,CAAC3C,kBAAkB,GAAGmB,MAAOyB,CAAAA,YAAY,CAACM,cAAgB,EAAA;oBAAED,OAAS,EAAA,IAAA;oBAAMJ,KAAO,EAAA;AAAU,iBAAA,CAAA;gBAChG,MAAMM,QAAAA,GAAW,IAAIvC,WAAAA,CAAYsC,cAAkB,IAAA,CAAA,CAAA;AACnDC,gBAAAA,QAAAA,CAASC,IAAI,CAAC,UAAA,CAAA;AACd,gBAAA,IAAI,CAACpD,kBAAkB,CAAC8C,aAAa,CAAC,CAAGK,EAAAA,QAAAA,CAAAA;AAC3C;AACF;QACA,OAAO,IAAI,CAAC5C,cAAc;AAC5B;AACA;;MAGA8C,GAAAA,CAAInC,GAAgB,EAAE;;AAEpBA,QAAAA,GAAAA,CAAIC,MAAM,CAACmC,UAAU,CAAC,IAAI,CAAC5C,aAAa,CAAA;AAC1C;AACA;;MAGA6C,mBAAAA,CAAoBC,KAAoB,EAAE;QACxC,MAAMC,EAAAA,GAAKD,MAAME,QAAQ;AACzBF,QAAAA,KAAAA,CAAMG,kBAAkB,GAAGF,EAAAA,CAAGG,IAAI,EAAA,CAAGC,aAAa,CAAC,CAAA,CAAA;QACnDL,KAAMM,CAAAA,eAAe,GAAGL,EAAGM,CAAAA,KAAK,CAAC,CAAE,CAAA,EAAA,CAAGC,aAAa,CAAC,CAAA,CAAA;QACpDR,KAAMS,CAAAA,cAAc,GAAGR,EAAGS,CAAAA,WAAW,CAAC,CAAE,CAAA,EAAA,CAAGF,aAAa,CAAC,CAAA,CAAA;AACzDR,QAAAA,KAAAA,CAAMW,eAAe,GAAGV,EAAAA,CAAGG,IAAI,EAAA,CAAGQ,OAAO,CAAC,CAAA,CAAA;AAC1CZ,QAAAA,KAAAA,CAAMa,iBAAiB,GAAGZ,EAAAA,CAAGa,KAAK,EAAA,CAAGF,OAAO,CAAC,CAAA,CAAA;AAC7CZ,QAAAA,KAAAA,CAAMe,QAAQ,CAACC,QAAQ,GAAGf,GAAGgB,IAAI,EAAA;AACnC;AACA;;AAEC,MACDC,SAAUxD,CAAAA,GAAgB,EAAEyD,IAAY,EAAE;QACxC,IAAI,CAAClE,YAAY,GAAGkE,IAAAA;QACpB,MAAMxD,MAAAA,GAASD,IAAIC,MAAM;AACzB,QAAA,MAAMyD,QAAWD,GAAAA,IAAAA,GAAO,IAAI,CAACnE,cAAc;QAC3C,MAAMqE,QAAAA,GACJ7C,KAAK8C,GAAG,CAAC,CAACH,IAAAA,GAAO,CAAA,IAAK,IAAI,CAACnE,cAAc,EAAE,IAAI,CAACJ,WAAW,CAAC,EAAE,CAAIuE,GAAAA,IAAAA,GAAO,IAAI,CAACnE,cAAc;AAC9FW,QAAAA,MAAAA,CAAOmC,UAAU,CAAC;AAChB,YAAA,CAAA;YACAnC,MAAO4D,CAAAA,eAAe,CAAC,IAAI,CAAC3E,WAAW,CAAC,CAAA,CAAE,GAAGwE,QAAWC,GAAAA,QAAAA,CAAAA;AACxD1D,YAAAA,MAAAA,CAAO6D,eAAe,CAAC,IAAI,CAAC5E,WAAW,CAAC,CAAE,CAAA,CAAA;AAC1Ce,YAAAA,MAAAA,CAAO4D,eAAe,CAACF,QAAAA;AACxB,SAAA,CAAA;AACD1D,QAAAA,MAAAA,CAAO8D,UAAU,CAAC,IAAI,CAACjF,kBAAkB,EAAG,IAAI,CAACC,WAAW,EAAG,GAAG,CAAG,EAAA,IAAI,CAACD,kBAAkB,CAAE0C,UAAU,CAAA;;AAExG,QAAA,IAAI,CAACrC,KAAK,GAAG,CAAA,EAAG,IAAI,CAACQ,OAAO,EAAG,CAAA,CAAC,EAAE,IAAI,CAACd,WAAW,CAAEmF,GAAG,CAAC,CAAC,EAAE,IAAI,CAACjF,WAAW,CAAEiF,GAAG,CAAC,CAAC,EAChF,IAAI,CAAChF,oBAAoB,CAAEgF,GAAG,CAC/B,CAAC,EAAEP,IAAM,CAAA,CAAA;QACV,IAAI,IAAI,CAACrE,MAAM,EAAE;AACf,YAAA,MAAM6E,OAAO,IAAIC,UAAAA,CAAW,IAAI,CAACnF,WAAW,CAAEyC,UAAU,CAAA;YACxD,MAAM2C,UAAAA,GAAalE,OAAOyB,YAAY,CAAC,IAAI,CAAC3C,WAAW,CAAEyC,UAAU,EAAE;gBAAEG,KAAO,EAAA;AAAO,aAAA,CAAA;AACrF1B,YAAAA,MAAAA,CAAO8D,UAAU,CAAC,IAAI,CAAChF,WAAW,EAAGoF,UAAY,EAAA,CAAA,EAAG,CAAG,EAAA,IAAI,CAACpF,WAAW,CAAEyC,UAAU,CAAA;AACnF2C,YAAAA,UAAAA,CAAWC,gBAAgB,CAACH,IAAMI,CAAAA,CAAAA,IAAI,CAAC,IAAA;AACrC,gBAAA,MAAM3B,IAAO,GAAA,IAAIhD,WAAYuE,CAAAA,IAAAA,CAAKK,MAAM,CAAA;AACxC,gBAAA,IAAK,IAAI/C,CAAI,GAAA,CAAA,EAAGA,IAAImB,IAAK6B,CAAAA,MAAM,EAAEhD,CAAK,EAAA,CAAA;AACpC,oBAAA,IAAImB,IAAI,CAACnB,CAAE,CAAA,KAAK,CAAG,EAAA;AACjBiD,wBAAAA,OAAAA,CAAQC,KAAK,CAAC,0BAAA,CAAA;AACd,wBAAA;AACF;AACF;AACAN,gBAAAA,UAAAA,CAAW1C,OAAO,EAAA;AACpB,aAAA,CAAA;AACF;QACA,OAAO,IAAA;AACT;AACA;;AAEC,MACDiD,OAAQ1E,CAAAA,GAAgB,EAAEyD,IAAY,EAAE;QACtC,MAAMxD,MAAAA,GAASD,IAAIC,MAAM;AACzB7B,QAAAA,UAAAA,CAAWuG,mBAAmB,CAAC1E,MAAAA,CAAAA;QAC/B,MAAM2E,aAAAA,GAAgB3E,MAAO4E,CAAAA,YAAY,CAAC,CAAA,CAAA;AAC1C5E,QAAAA,MAAAA,CAAO6E,UAAU,CAAC1G,UAAWuG,CAAAA,mBAAmB,CAAC1E,MAAAA,CAAAA,CAAAA;QACjD,MAAM8E,SAAAA,GAAY3G,WAAWM,mBAAmB;AAChDqG,QAAAA,SAAAA,CAAUC,SAAS,CACjB,eACA,EAAA,IAAI,CAAChG,oBAAoB,EACzB,CAAA,EACAyE,IAAOrF,GAAAA,UAAAA,CAAWQ,YAAY,EAC9BR,WAAWQ,YAAY,CAAA;AAEzBmG,QAAAA,SAAAA,CAAUC,SAAS,CAAC,YAAc,EAAA,IAAI,CAACjG,WAAW,CAAA;AAClDgG,QAAAA,SAAAA,CAAUC,SAAS,CAAC,YAAc,EAAA,IAAI,CAACnG,WAAW,CAAA;AAClDkG,QAAAA,SAAAA,CAAUE,QAAQ,CAAC,aAAA,EAAe,IAAI,CAAC/F,WAAW,CAAC,CAAE,CAAA,CAAA;QACrDe,MAAOiF,CAAAA,YAAY,CAAC,CAAGH,EAAAA,SAAAA,CAAAA;AACvBI,QAAAA,kBAAAA,CAAmB/G,WAAWO,sBAAsB,CAAA;QACpDsB,MAAOiF,CAAAA,YAAY,CAAC,CAAGN,EAAAA,aAAa,CAAC,CAAE,CAAA,EAAEA,aAAa,CAAC,CAAE,CAAA,CAAA;AAC3D;AACA;;AAEC,MACDQ,aAAgB,GAAA;QACd,OAAO,IAAI,CAACjG,KAAK;AACnB;AACA;;AAEC,MACDkG,aAAcrF,CAAAA,GAAgB,EAAE+E,SAAoB,EAAE;AACpDA,QAAAA,SAAAA,CAAUC,SAAS,CAAC,iBAAmB,EAAA,IAAI,CAACnG,WAAW,CAAA;AACvDkG,QAAAA,SAAAA,CAAUC,SAAS,CACjB,oBAAA,EACA,IAAI,CAAChG,oBAAoB,EACzB,CAAA,EACA,IAAI,CAACO,YAAY,GAAGnB,UAAAA,CAAWQ,YAAY,EAC3CR,WAAWQ,YAAY,CAAA;AAEzBmG,QAAAA,SAAAA,CAAUC,SAAS,CAAC,gBAAkB,EAAA,IAAI,CAACjG,WAAW,CAAA;AACtDgG,QAAAA,SAAAA,CAAUE,QAAQ,CAAC,iBAAA,EAAmB,IAAI,CAAC/F,WAAW,CAAC,CAAE,CAAA,CAAA;AACzD6F,QAAAA,SAAAA,CAAUO,UAAU,CAAC,mBAAqBtF,EAAAA,GAAAA,CAAIuF,kBAAkB,CAAA;AAClE;AACA;;AAEC,MACDC,mBAAoBlD,CAAAA,KAA4B,EAAEmD,KAAkB,EAAE;QACpE,MAAMlD,EAAAA,GAAKD,MAAME,QAAQ;;AAEzBF,QAAAA,KAAAA,CAAMoD,EAAE,CAACC,SAAS,GAAGC,YAAaC,CAAAA,gCAAgC,CAACvD,KAAAA,EAAOA,KAAMwD,CAAAA,SAAS,CAACC,SAAS,CAACC,CAAC,CAAA;;QAErG1D,KAAMoD,CAAAA,EAAE,CAACO,WAAW,GAAG1D,GAAG2D,WAAW,CACnC5D,MAAMa,iBAAiB,EACvBZ,GAAG4D,KAAK,CAAC7D,MAAMwD,SAAS,CAACC,SAAS,CAACK,EAAE,CACrC,EAAA,CAAA,CAAA,CACAC,CAAC;;QAEH/D,KAAMgE,CAAAA,GAAG,CAAC/D,EAAAA,CAAGgE,QAAQ,CAACjE,MAAMqD,SAAS,EAAErD,KAAM2D,CAAAA,WAAW,CAAG,EAAA,WAAA;AACzD,YAAA,IAAI,CAACP,EAAE,CAACc,eAAe,GAAGjE,EAAGkE,CAAAA,SAAS,CAAC,IAAI,CAAC1D,cAAc,CAAC2D,EAAE,CAAC,CAAI,CAAA,EAAA,CAAA,CAAA;AAClE,YAAA,IAAI,CAAChB,EAAE,CAACiB,eAAe,GAAG,IAAI,CAACH,eAAe;;AAE9C,YAAA,IAAI,CAACF,GAAG,CAAC/D,EAAGgE,CAAAA,QAAQ,CAAC,IAAI,CAACI,eAAe,EAAEpE,GAAGqE,WAAW,CAAC,IAAI,CAAChE,eAAe,CAAI,CAAA,EAAA,WAAA;AAChF,gBAAA,IAAI,CAAC8C,EAAE,CAACmB,eAAe,GAAGtE,EAAAA,CAAGuE,GAAG,CAC9BvE,EAAAA,CAAGwE,GAAG,CAAC,IAAI,CAAC9D,eAAe,EAAEV,GAAGyE,GAAG,CAACzE,GAAGG,IAAI,CAAC,IAAI,CAACoD,SAAS,CAACC,SAAS,CAACkB,CAAC,CAAA,EAAG,IAAI,CAACxE,kBAAkB,IAChGF,EAAGG,CAAAA,IAAI,CAAC,IAAI,CAACoD,SAAS,CAACC,SAAS,CAACmB,CAAC,CAAA,CAAA;gBAEpC,IAAI,CAACxB,EAAE,CAACyB,YAAY,GAAG5E,GAAG6E,cAAc,CACtC,IAAI,CAACrE,cAAc,CAAC2D,EAAE,CAACnE,EAAAA,CAAGuE,GAAG,CAAC,IAAI,CAACD,eAAe,EAAE,CAAA,CAAA,CAAA,EACpD,IAAI,CAACF,eAAe,CAAA;AAEtB,gBAAA,IAAI,CAACjB,EAAE,CAAC2B,eAAe,GAAG9E,EAAAA,CAAG+E,eAAe,CAAC/E,EAAGgC,CAAAA,MAAM,CAACkB,KAAAA,CAAM8B,GAAG,CAAA,CAAA;gBAChE,IAAI,CAAC7B,EAAE,CAAC8B,UAAU,GAAGjF,EAAGkF,CAAAA,YAAY,CAAClF,EAAAA,CAAGgB,IAAI,CAAChB,GAAGmF,SAAS,CAACjC,KAAM8B,CAAAA,GAAG,CAAGhF,EAAAA,EAAAA,CAAGoF,KAAK,CAAClC,KAAAA,CAAMmC,CAAC,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA,CAAA;gBAC3F,IAAI,CAAClC,EAAE,CAACmC,UAAU,GAAGtF,GAAG+E,eAAe,CAAC,IAAI,CAAC3B,SAAS,CAAA;gBACtD,IAAI,CAAC/C,eAAe,CAACkF,KAAK,CACxB,IAAI,CAACnB,eAAe,EACpBpE,EAAGM,CAAAA,KAAK,CAAC,IAAI,CAAC2E,UAAU,EAAE,IAAI,CAACH,eAAe,EAAE,IAAI,CAACQ,UAAU,EAAE,IAAI,CAACV,YAAY,CAAA,CAAA;AAEpF5E,gBAAAA,EAAAA,CAAGwF,OAAO,EAAA;AACZ,aAAA,CAAA;AACF,SAAA,CAAA;QACA,OAAO,IAAA;AACT;AACA;;MAGAC,eAAAA,CAAgBC,EAAkB,EAAE;QAClC,MAAMC,aAAAA,GAAgBD,GAAGE,eAAe,EAAA;AACxCD,QAAAA,aAAAA,CAAcE,MAAM,CAAC,IAAA,CAAA;AACrBF,QAAAA,aAAAA,CAAcG,mBAAmB,CAAC,QAAA,CAAA;AAClCH,QAAAA,aAAAA,CAAcI,kBAAkB,CAAC,QAAA,CAAA;QACjCJ,aAAcK,CAAAA,UAAU,CAAC,MAAA,EAAQ,MAAQ,EAAA,SAAA,CAAA;QACzCL,aAAcM,CAAAA,SAAS,CAAC,MAAA,EAAQ,MAAQ,EAAA,SAAA,CAAA;AACxCN,QAAAA,aAAAA,CAAcO,YAAY,CAAC,CAAA,CAAA;AAC3BP,QAAAA,aAAAA,CAAcQ,WAAW,CAAC,IAAA,CAAA;AAC5B;AACA,qBACA,OAAe/D,mBAAoB1E,CAAAA,MAAsB,EAAE;AACzD,QAAA,IAAI,CAAC,IAAI,CAACxB,iBAAiB,EAAE;AAC3B,YAAA,IAAI,CAACA,iBAAiB,GAAGwB,MAAAA,CAAO0I,kBAAkB,CAAC;AACjDC,gBAAAA,MAAAA,CAAAA,CAAOrG,EAAE,EAAA;oBACP,IAAI,CAACsG,OAAO,CAACC,GAAG,GAAGvG,EAAGwG,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,oBAAA,IAAI,CAAC3F,QAAQ,CAAC4F,EAAE,GAAG1G,GAAGwG,IAAI,EAAA;AAC1BxG,oBAAAA,EAAAA,CAAG2G,IAAI,CAAC,WAAA;AACN,wBAAA,IAAI,CAACpD,SAAS,CAACqD,QAAQ,GAAG5G,EAAGgB,CAAAA,IAAI,CAAC,IAAI,CAACsF,OAAO,CAACC,GAAG,EAAE,CAAG,EAAA,CAAA,CAAA;wBACvD,IAAI,CAACzF,QAAQ,CAAC4F,EAAE,GAAG1G,EAAGuE,CAAAA,GAAG,CAACvE,EAAAA,CAAGwE,GAAG,CAAC,IAAI,CAAC8B,OAAO,CAACC,GAAG,CAAC1C,EAAE,EAAE,GAAA,CAAA,EAAM7D,EAAGwG,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAA;wBACpE,IAAI9I,MAAAA,CAAO3B,IAAI,KAAK,QAAU,EAAA;AAC5B,4BAAA,IAAI,CAACwH,SAAS,CAACqD,QAAQ,CAAClC,CAAC,GAAG1E,EAAAA,CAAG6G,GAAG,CAAC,IAAI,CAACtD,SAAS,CAACqD,QAAQ,CAAClC,CAAC,CAAA;AAC9D;AACF,qBAAA,CAAA;AACF,iBAAA;AACAoC,gBAAAA,QAAAA,CAAAA,CAAS9G,EAAE,EAAA;AACT,oBAAA,IAAI,CAACc,QAAQ,CAACC,QAAQ,GAAGf,GAAGgB,IAAI,EAAA;AAChC,oBAAA,IAAI,CAAC+F,aAAa,GAAG/G,GAAGG,IAAI,EAAA,CAAGC,aAAa,CAAC,CAAA,CAAA;oBAC7C,IAAI,CAAC4G,UAAU,GAAGhH,EAAAA,CAAGG,IAAI,CAAC,CAAA,CAAE,EAAGI,CAAAA,aAAa,CAAC,CAAA,CAAA;oBAC7C,IAAI,CAAC0G,UAAU,GAAGjH,EAAAA,CAAGM,KAAK,CAAC,CAAA,CAAE,EAAGC,CAAAA,aAAa,CAAC,CAAA,CAAA;AAC9C,oBAAA,IAAI,CAACrC,WAAW,GAAG8B,GAAGG,IAAI,EAAA,CAAGQ,OAAO,CAAC,CAAA,CAAA;oBACrCX,EAAGkH,CAAAA,IAAI,CAAC,aAAe,EAAA;AAAClH,wBAAAA,EAAAA,CAAGM,KAAK,CAAC,GAAA;qBAAK,EAAE,WAAA;AACtC,wBAAA,IAAI,CAAC6C,EAAE,CAACgE,SAAS,GAAGnH,EAAAA,CAAGoH,cAAc,CAAC,IAAI,CAACzC,CAAC,CAACA,CAAC,CAAA;AAC9C,wBAAA,IAAI,CAACxB,EAAE,CAACkE,UAAU,GAAGrH,EAAAA,CAAGsH,eAAe,CAAC,IAAI,CAAC3C,CAAC,CAACD,CAAC,CAAA;wBAChD,IAAI,CAAC6C,OAAO,CAACvH,EAAAA,CAAGgB,IAAI,CAAChB,EAAAA,CAAGwE,GAAG,CAAC,IAAI,CAAC2C,SAAS,CAACnC,GAAG,EAAE,IAAI,CAACqC,UAAU,GAAG,IAAI,CAACF,SAAS,CAAC9B,CAAC,CAAA,CAAA;AACpF,qBAAA,CAAA;AACArF,oBAAAA,EAAAA,CAAG2G,IAAI,CAAC,WAAA;wBACN,IAAI,CAACxD,EAAE,CAACqE,aAAa,GAAGxH,GAAGM,KAAK,CAACzE,UAAWI,CAAAA,mBAAmB,CAAC,EAAA;AAChE,wBAAA,IAAI,CAACkH,EAAE,CAACsE,gBAAgB,GAAGzH,EAAAA,CAAGG,IAAI,CAAC,CAAA,CAAA;AACnC,wBAAA,IAAI,CAACgD,EAAE,CAACuE,MAAM,GAAG1H,EAAAA,CAAGuE,GAAG,CACrBvE,EAAAA,CAAGwE,GAAG,CAAC,IAAI,CAACtG,WAAW,EAAE8B,GAAGyE,GAAG,CAACzE,GAAGG,IAAI,CAAC,IAAI,CAACoD,SAAS,CAACC,SAAS,CAACkB,CAAC,CAAA,EAAG,IAAI,CAACqC,aAAa,IACvF/G,EAAGG,CAAAA,IAAI,CAAC,IAAI,CAACoD,SAAS,CAACC,SAAS,CAACmB,CAAC,CAAA,CAAA;;AAGpC,wBAAA,IAAI,CAACxB,EAAE,CAACwE,IAAI,GAAG,IAAI,CAACX,UAAU,CAAC7C,EAAE,CAACnE,EAAGuE,CAAAA,GAAG,CAAC,IAAI,CAACmD,MAAM,EAAE,CAAA,CAAA,CAAA;wBACtD,IAAI,CAACE,MAAM,CACT5H,EAAAA,CAAG6H,GAAG,CACJ7H,EAAAA,CAAGgE,QAAQ,CAAC,IAAI,CAACyD,gBAAgB,EAAE5L,UAAAA,CAAWI,mBAAmB,CAAA,EACjE+D,EAAG8H,CAAAA,QAAQ,CAAC,IAAI,CAACH,IAAI,EAAE,UAEzB,CAAA,CAAA,EAAA,WAAA;AACE,4BAAA,IAAI,CAACH,aAAa,CAACjC,KAAK,CAAC,IAAI,CAACkC,gBAAgB,EAAE,IAAI,CAACR,UAAU,CAAC9C,EAAE,CAAC,IAAI,CAACwD,IAAI,CAAA,CAAA;AAC5E,4BAAA,IAAI,CAACA,IAAI,GAAG,IAAI,CAACH,aAAa,CAACrD,EAAE,CAAC,IAAI,CAACsD,gBAAgB,EAAEM,CAAC;4BAC1D,IAAI,CAACN,gBAAgB,GAAGzH,EAAAA,CAAGuE,GAAG,CAAC,IAAI,CAACkD,gBAAgB,EAAE,CAAA,CAAA;AACxD,yBAAA,CAAA;wBAEF,IAAI,CAAC1D,GAAG,CAAC/D,EAAGgI,CAAAA,KAAK,CAAC,IAAI,CAACP,gBAAgB,EAAE,CAAI,CAAA,EAAA,WAAA;4BAC3C,IAAI,CAAC3G,QAAQ,CAACC,QAAQ,GAAGf,GAAGgB,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AAC5C,yBAAA,CAAA,CAAGiH,KAAK,CAAC,WAAA;;AAEP,4BAAA,IAAI,CAACC,IAAI,CAAClI,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA,EAAM,CAAGH,EAAAA,EAAAA,CAAGyE,GAAG,CAAC,IAAI,CAACgD,gBAAgB,EAAE,CAAI,CAAA,EAAA,WAAA;gCAC3D,IAAI,CAACS,IAAI,CAAClI,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA,EAAM,CAAGH,EAAAA,EAAAA,CAAGyE,GAAG,CAACzE,GAAGyE,GAAG,CAAC,IAAI,CAACgD,gBAAgB,EAAE,CAAI,CAAA,EAAA,IAAI,CAACzI,CAAC,CAAG,EAAA,WAAA;AAC3E,oCAAA,IAAI,CAACmE,EAAE,CAACkC,CAAC,GAAG,IAAI,CAACmC,aAAa,CAACrD,EAAE,CAAC,IAAI,CAACgE,CAAC,CAAA;AACxC,oCAAA,IAAI,CAAChF,EAAE,CAACiF,CAAC,GAAG,IAAI,CAACZ,aAAa,CAACrD,EAAE,CAACnE,EAAGuE,CAAAA,GAAG,CAAC,IAAI,CAAC4D,CAAC,EAAE,CAAA,CAAA,CAAA;AACjD,oCAAA,IAAI,CAACpE,GAAG,CAAC/D,EAAGqI,CAAAA,WAAW,CAAC,IAAI,CAAChD,CAAC,CAAC5B,CAAC,EAAE,IAAI,CAAC2E,CAAC,CAAC3E,CAAC,CAAG,EAAA,WAAA;wCAC3C,IAAI,CAAC+D,aAAa,CAACjC,KAAK,CAAC,IAAI,CAAC4C,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA;AACvC,wCAAA,IAAI,CAACZ,aAAa,CAACjC,KAAK,CAACvF,EAAGuE,CAAAA,GAAG,CAAC,IAAI,CAAC4D,CAAC,EAAE,CAAI,CAAA,EAAA,IAAI,CAAC9C,CAAC,CAAA;AACpD,qCAAA,CAAA;AACF,iCAAA,CAAA;AACF,6BAAA,CAAA;;AAEA,4BAAA,IAAI,CAAClC,EAAE,CAACmF,EAAE,GAAG,IAAI,CAACC,WAAW,CAAC,IAAI,CAACf,aAAa,CAAC,CAAE,CAAA,CAAA;4BACnD,IAAI,CAACrE,EAAE,CAACqF,KAAK,GAAG3M,UAAWG,CAAAA,qBAAqB,GAAG,IAAI,CAACsM,EAAE,CAACtD,GAAG,GAAGhF,EAAAA,CAAGwE,GAAG,CAAC,IAAI,CAAC8D,EAAE,CAACtD,GAAG,EAAE,IAAI,CAACsD,EAAE,CAACjD,CAAC,CAAA;AAC9F,4BAAA,IAAI,CAAClC,EAAE,CAACsF,KAAK,GAAGzI,EAAAA,CAAGyE,GAAG,CAAC,CAAG,EAAA,IAAI,CAAC6D,EAAE,CAACjD,CAAC,CAAA;4BACnC,IAAI,CAAC6C,IAAI,CAAClI,EAAGG,CAAAA,IAAI,CAAC,GAAA,CAAA,EAAM,CAAG,EAAA,IAAI,CAACsH,gBAAgB,EAAE,WAAA;AAChD,gCAAA,IAAI,CAACtE,EAAE,CAACuF,CAAC,GAAG,IAAI,CAACH,WAAW,CAAC,IAAI,CAACf,aAAa,CAACrD,EAAE,CAAC,IAAI,CAACnF,CAAC,CAAA,CAAA;gCACzD,IAAInD,UAAAA,CAAWG,qBAAqB,EAAE;oCACpC,IAAI,CAACwM,KAAK,GAAGxI,EAAAA,CAAGuE,GAAG,CAAC,IAAI,CAACiE,KAAK,EAAExI,GAAGwE,GAAG,CAAC,IAAI,CAACkE,CAAC,CAAC1D,GAAG,EAAE,IAAI,CAACyD,KAAK,CAAA,CAAA;iCACxD,MAAA;oCACL,IAAI,CAACD,KAAK,GAAGxI,EAAGuE,CAAAA,GAAG,CAAC,IAAI,CAACiE,KAAK,EAAExI,EAAAA,CAAGwE,GAAG,CAAC,IAAI,CAACkE,CAAC,CAAC1D,GAAG,EAAE,IAAI,CAAC0D,CAAC,CAACrD,CAAC,EAAE,IAAI,CAACoD,KAAK,CAAA,CAAA;AACzE;AACA,gCAAA,IAAI,CAACA,KAAK,GAAGzI,GAAGwE,GAAG,CAAC,IAAI,CAACiE,KAAK,EAAEzI,EAAAA,CAAGyE,GAAG,CAAC,CAAA,EAAG,IAAI,CAACiE,CAAC,CAACrD,CAAC,CAAA,CAAA;AACpD,6BAAA,CAAA;AACA,4BAAA,IAAI,CAACvE,QAAQ,CAACC,QAAQ,GAAGf,EAAGgB,CAAAA,IAAI,CAAC,IAAI,CAACwH,KAAK,EAAE,IAAI,CAACC,KAAK,CAAA;AACzD,yBAAA,CAAA;AACF,qBAAA,CAAA;AACF;AACF,aAAA,CAAA;AACA,YAAA,IAAI,CAACvM,iBAAiB,CAACyM,IAAI,GAAG,uBAAA;AAC9B,YAAA,IAAI,CAACxM,mBAAmB,GAAGuB,MAAAA,CAAOkL,eAAe,CAAC,IAAI,CAAC1M,iBAAiB,CAAC2M,gBAAgB,CAAC,CAAE,CAAA,CAAA;AAC5F,YAAA,IAAI,CAACzM,sBAAsB,GAAGsB,MAAAA,CAAOoL,oBAAoB,EAAA;AACzD,YAAA,IAAI,CAAC1M,sBAAsB,CACxB2M,gBAAgB,GAChBlD,MAAM,CAAC,IACPmD,CAAAA,CAAAA,eAAe,CAAC,KAAA,EAAO,WACvBC,CAAAA,CAAAA,iBAAiB,CAAC,MAAQ,EAAA,KAAA,CAAA;YAC7B,IAAI,CAAC7M,sBAAsB,CAAC8M,aAAa,GAAGC,UAAU,CAAC,KAAOC,CAAAA,CAAAA,WAAW,CAAC,KAAA,CAAA;AAC1E,YAAA,MAAMzD,aAAgB,GAAA,IAAI,CAACvJ,sBAAsB,CAACwJ,eAAe,EAAA;AACjED,YAAAA,aAAAA,CAAcE,MAAM,CAAC,KAAA,CAAA;AACrBF,YAAAA,aAAAA,CAAcG,mBAAmB,CAAC,QAAA,CAAA;AAClCH,YAAAA,aAAAA,CAAcI,kBAAkB,CAAC,QAAA,CAAA;YACjCJ,aAAcK,CAAAA,UAAU,CAAC,MAAA,EAAQ,MAAQ,EAAA,SAAA,CAAA;YACzCL,aAAcM,CAAAA,SAAS,CAAC,MAAA,EAAQ,MAAQ,EAAA,SAAA,CAAA;AACxCN,YAAAA,aAAAA,CAAcO,YAAY,CAAC,CAAA,CAAA;AAC3BP,YAAAA,aAAAA,CAAcQ,WAAW,CAAC,IAAA,CAAA;AAC5B;QACA,OAAO,IAAI,CAACjK,iBAAiB;AAC/B;IACUmN,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAAC/M,WAAW,EAAE4C,OAAAA,EAAAA;QAClB,IAAI,CAAC5C,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,kBAAkB,EAAE2C,OAAAA,EAAAA;QACzB,IAAI,CAAC3C,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACC,WAAW,EAAE0C,OAAAA,EAAAA;QAClB,IAAI,CAAC1C,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,oBAAoB,EAAEyC,OAAAA,EAAAA;QAC3B,IAAI,CAACzC,oBAAoB,GAAG,IAAA;QAC5B,IAAI,CAACG,KAAK,GAAG,IAAA;QACb,IAAI,CAACK,aAAa,GAAG,IAAA;AACvB;AACF;;;;"}
+{"version":3,"file":"abuffer_oit.js","sources":["../../src/render/abuffer_oit.ts"],"sourcesContent":["import type {\r\n  AbstractDevice,\r\n  BindGroup,\r\n  DeviceViewport,\r\n  FrameBuffer,\r\n  GPUDataBuffer,\r\n  GPUProgram,\r\n  PBGlobalScope,\r\n  PBInsideFunctionScope,\r\n  PBShaderExp,\r\n  RenderStateSet\r\n} from '@zephyr3d/device';\r\nimport type { OIT } from './oit';\r\nimport type { DrawContext } from './drawable';\r\nimport { drawFullscreenQuad } from './fullscreenquad';\r\nimport { ShaderHelper } from '../material';\r\nimport type { Nullable } from '@zephyr3d/base';\r\nimport { Disposable } from '@zephyr3d/base';\r\n\r\n/**\r\n * per-pixel linked list OIT renderer using ABuffer.\r\n *\r\n * @remarks\r\n * The ABuffer OIT renderer only supports WebGPU device.\r\n *\r\n * @public\r\n */\r\nexport class ABufferOIT extends Disposable implements OIT {\r\n  /** Type name of ABufferOIT */\r\n  public static readonly type = 'ab';\r\n  public static readonly usePremultipliedAlpha = true;\r\n  private static readonly MAX_FRAGMENT_LAYERS = 75;\r\n  private static _compositeProgram: Nullable<GPUProgram> = null;\r\n  private static _compositeBindGroup: Nullable<BindGroup> = null;\r\n  private static _compositeRenderStates: Nullable<RenderStateSet> = null;\r\n  private static _compositeAdditiveRenderStates: Nullable<RenderStateSet> = null;\r\n  private static _ubAlignment = 0;\r\n  private _nodeBuffer: Nullable<GPUDataBuffer>;\r\n  private _headStagingBuffer: Nullable<GPUDataBuffer>;\r\n  private _headBuffer: Nullable<GPUDataBuffer>;\r\n  private _scissorOffsetBuffer: Nullable<GPUDataBuffer>;\r\n  private readonly _numLayers: number;\r\n  private _screenSize: Uint32Array<ArrayBuffer>;\r\n  private _hash: Nullable<string>;\r\n  private readonly _debug: boolean;\r\n  private _scissorSlices: number;\r\n  private _scissorHeight: number;\r\n  private _currentPass: number;\r\n  private _savedScissor: Nullable<DeviceViewport>;\r\n  private _singleColorFramebuffer: Nullable<FrameBuffer>;\r\n  /**\r\n   * Creates an instance of ABufferOIT class\r\n   *\r\n   * @param numLayers - How many transparent layers, default is 16\r\n   */\r\n  constructor(numLayers = 16) {\r\n    super();\r\n    this._nodeBuffer = null;\r\n    this._headStagingBuffer = null;\r\n    this._headBuffer = null;\r\n    this._scissorOffsetBuffer = null;\r\n    this._numLayers = numLayers;\r\n    this._screenSize = new Uint32Array([0xffffffff, 0xffffffff]);\r\n    this._hash = null;\r\n    this._debug = false;\r\n    this._scissorSlices = 0;\r\n    this._scissorHeight = 0;\r\n    this._savedScissor = null;\r\n    this._currentPass = 0;\r\n    this._singleColorFramebuffer = null;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.getType}\r\n   */\r\n  getType() {\r\n    return ABufferOIT.type;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.supportDevice}\r\n   */\r\n  supportDevice(deviceType: string) {\r\n    return deviceType === 'webgpu';\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.wantsPremultipliedAlpha}\r\n   */\r\n  wantsPremultipliedAlpha() {\r\n    return ABufferOIT.usePremultipliedAlpha;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.begin}\r\n   */\r\n  begin(ctx: DrawContext) {\r\n    const device = ctx.device;\r\n    this._savedScissor = device.getScissor();\r\n    const ubAlignment = (ABufferOIT._ubAlignment =\r\n      device.getDeviceCaps().shaderCaps.uniformBufferOffsetAlignment);\r\n    const viewport = device.getViewport();\r\n    const screenWidth = device.screenXToDevice(viewport.width);\r\n    const screenHeight = device.screenYToDevice(Math.max(viewport.height, 1));\r\n    if (screenWidth !== this._screenSize[0] || screenHeight !== this._screenSize[1]) {\r\n      // Resize buffers if viewport was changed\r\n      this._screenSize[0] = screenWidth;\r\n      this._screenSize[1] = screenHeight;\r\n      // compute scissor slices\r\n      const maxBufferSize = device.getDeviceCaps().shaderCaps.maxStorageBufferSize;\r\n      const bytesPerLine = screenWidth * 4 * 4 * this._numLayers;\r\n      this._scissorHeight = (maxBufferSize / bytesPerLine) >> 0;\r\n      this._scissorSlices = Math.ceil(screenHeight / this._scissorHeight);\r\n      const offsetBufferSize = ubAlignment * this._scissorSlices;\r\n      const offsetBuffer = new Uint32Array(offsetBufferSize >> 2);\r\n      for (let i = 0; i < this._scissorSlices; i++) {\r\n        offsetBuffer[i * (ubAlignment >> 2)] = i * this._scissorHeight;\r\n      }\r\n      if (!this._scissorOffsetBuffer || this._scissorOffsetBuffer.byteLength < offsetBuffer.byteLength) {\r\n        this._scissorOffsetBuffer?.dispose();\r\n        this._scissorOffsetBuffer = device.createBuffer(offsetBuffer.byteLength, { usage: 'uniform' });\r\n      }\r\n      this._scissorOffsetBuffer.bufferSubData(0, offsetBuffer);\r\n      // resize node buffer\r\n      const size = screenWidth * this._scissorHeight * 4;\r\n      const nodeBufferSize = size * 4 * this._numLayers;\r\n      if (!this._nodeBuffer || nodeBufferSize > this._nodeBuffer.byteLength) {\r\n        this._nodeBuffer?.dispose();\r\n        this._nodeBuffer = device.createBuffer(nodeBufferSize, { storage: true, usage: 'uniform' });\r\n      }\r\n      // resize head buffer\r\n      const headBufferSize = size + 4;\r\n      if (!this._headBuffer || headBufferSize > this._headBuffer.byteLength) {\r\n        this._headBuffer?.dispose();\r\n        this._headBuffer = device.createBuffer(headBufferSize, { storage: true, usage: 'uniform' });\r\n        this._headStagingBuffer?.dispose();\r\n        this._headStagingBuffer = device.createBuffer(headBufferSize, { storage: true, usage: 'uniform' });\r\n        const tmpArray = new Uint32Array(headBufferSize >> 2);\r\n        tmpArray.fill(0xffffffff);\r\n        this._headStagingBuffer.bufferSubData(0, tmpArray);\r\n      }\r\n    }\r\n    return this._scissorSlices;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.end}\r\n   */\r\n  end(ctx: DrawContext) {\r\n    // Restore scissor rect\r\n    ctx.device.setScissor(this._savedScissor);\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.setupFragmentOutput}\r\n   */\r\n  setupFragmentOutput(scope: PBGlobalScope) {\r\n    const pb = scope.$builder;\r\n    scope.Z_AB_scissorOffset = pb.uint().uniformBuffer(2);\r\n    scope.Z_AB_nodeBuffer = pb.uvec4[0]().storageBuffer(2);\r\n    scope.Z_AB_headImage = pb.atomic_uint[0]().storageBuffer(2);\r\n    scope.Z_AB_screenSize = pb.uint().uniform(2);\r\n    scope.Z_AB_depthTexture = pb.tex2D().uniform(2);\r\n    scope.$outputs.outColor = pb.vec4();\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.beginPass}\r\n   */\r\n  beginPass(ctx: DrawContext, pass: number) {\r\n    this._currentPass = pass;\r\n    const device = ctx.device;\r\n    const currentFramebuffer = device.getFramebuffer();\r\n    const colorAttachment = currentFramebuffer?.getColorAttachments()[0] ?? null;\r\n    this._singleColorFramebuffer =\r\n      currentFramebuffer && currentFramebuffer.getColorAttachments().length > 1 && colorAttachment\r\n        ? device.pool.fetchTemporalFramebuffer(\r\n            false,\r\n            0,\r\n            0,\r\n            colorAttachment,\r\n            currentFramebuffer.getDepthAttachment(),\r\n            false\r\n          )\r\n        : null;\r\n    if (this._singleColorFramebuffer) {\r\n      const viewport = device.getViewport();\r\n      const scissor = device.getScissor();\r\n      device.pushDeviceStates();\r\n      device.setFramebuffer(this._singleColorFramebuffer);\r\n      device.setViewport(viewport);\r\n      device.setScissor(scissor);\r\n    }\r\n    const scissorY = pass * this._scissorHeight;\r\n    const scissorH =\r\n      Math.min((pass + 1) * this._scissorHeight, this._screenSize[1]) - pass * this._scissorHeight;\r\n    device.setScissor([\r\n      0,\r\n      device.deviceYToScreen(this._screenSize[1] - scissorY - scissorH),\r\n      device.deviceXToScreen(this._screenSize[0]),\r\n      device.deviceYToScreen(scissorH)\r\n    ]);\r\n    device.copyBuffer(this._headStagingBuffer!, this._headBuffer!, 0, 0, this._headStagingBuffer!.byteLength);\r\n    // Update render hash\r\n    this._hash = `${this.getType()}#${this._nodeBuffer!.uid}#${this._headBuffer!.uid}#${\r\n      this._scissorOffsetBuffer!.uid\r\n    }#${pass}`;\r\n    if (this._debug) {\r\n      const data = new Uint8Array(this._headBuffer!.byteLength);\r\n      const readBuffer = device.createBuffer(this._headBuffer!.byteLength, { usage: 'read' });\r\n      device.copyBuffer(this._headBuffer!, readBuffer, 0, 0, this._headBuffer!.byteLength);\r\n      readBuffer.getBufferSubData(data).then(() => {\r\n        const uint = new Uint32Array(data.buffer);\r\n        for (let i = 0; i < uint.length; i++) {\r\n          if (uint[i] !== 0xffffffff) {\r\n            console.error('Clear head buffer failed');\r\n            break;\r\n          }\r\n        }\r\n        readBuffer.dispose();\r\n      });\r\n    }\r\n    return true;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.endPass}\r\n   */\r\n  endPass(ctx: DrawContext, pass: number) {\r\n    const device = ctx.device;\r\n    ABufferOIT.getCompositeProgram(device);\r\n    const lastBindGroup = device.getBindGroup(0);\r\n    const currentFramebuffer = device.getFramebuffer();\r\n    const colorAttachment = currentFramebuffer?.getColorAttachments()[0] ?? null;\r\n    const singleColorFramebuffer =\r\n      !this._singleColorFramebuffer &&\r\n      currentFramebuffer &&\r\n      currentFramebuffer.getColorAttachments().length > 1 &&\r\n      colorAttachment\r\n        ? device.pool.fetchTemporalFramebuffer(\r\n            false,\r\n            0,\r\n            0,\r\n            colorAttachment,\r\n            currentFramebuffer.getDepthAttachment(),\r\n            false\r\n          )\r\n        : null;\r\n    if (singleColorFramebuffer) {\r\n      const viewport = device.getViewport();\r\n      const scissor = device.getScissor();\r\n      device.pushDeviceStates();\r\n      device.setFramebuffer(singleColorFramebuffer);\r\n      device.setViewport(viewport);\r\n      device.setScissor(scissor);\r\n    }\r\n    try {\r\n      device.setProgram(ABufferOIT.getCompositeProgram(device));\r\n      const bindGroup = ABufferOIT._compositeBindGroup!;\r\n      bindGroup.setBuffer(\r\n        'scissorOffset',\r\n        this._scissorOffsetBuffer!,\r\n        0,\r\n        pass * ABufferOIT._ubAlignment,\r\n        ABufferOIT._ubAlignment\r\n      );\r\n      bindGroup.setBuffer('headBuffer', this._headBuffer!);\r\n      bindGroup.setBuffer('nodeBuffer', this._nodeBuffer!);\r\n      bindGroup.setValue('screenWidth', this._screenSize[0]);\r\n      bindGroup.setValue('additiveOnly', ctx.lightBlending ? 1 : 0);\r\n      device.setBindGroup(0, bindGroup);\r\n      drawFullscreenQuad(\r\n        ctx.lightBlending ? ABufferOIT._compositeAdditiveRenderStates! : ABufferOIT._compositeRenderStates!\r\n      );\r\n    } finally {\r\n      if (singleColorFramebuffer) {\r\n        device.popDeviceStates();\r\n        device.pool.releaseFrameBuffer(singleColorFramebuffer);\r\n      } else if (this._singleColorFramebuffer) {\r\n        device.popDeviceStates();\r\n        device.pool.releaseFrameBuffer(this._singleColorFramebuffer);\r\n        this._singleColorFramebuffer = null;\r\n      } else {\r\n        device.setBindGroup(0, lastBindGroup[0], lastBindGroup[1]);\r\n      }\r\n    }\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.calculateHash}\r\n   */\r\n  calculateHash() {\r\n    return this._hash!;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.applyUniforms}\r\n   */\r\n  applyUniforms(ctx: DrawContext, bindGroup: BindGroup) {\r\n    bindGroup.setBuffer('Z_AB_nodeBuffer', this._nodeBuffer!);\r\n    bindGroup.setBuffer(\r\n      'Z_AB_scissorOffset',\r\n      this._scissorOffsetBuffer!,\r\n      0,\r\n      this._currentPass * ABufferOIT._ubAlignment,\r\n      ABufferOIT._ubAlignment\r\n    );\r\n    bindGroup.setBuffer('Z_AB_headImage', this._headBuffer!);\r\n    bindGroup.setValue('Z_AB_screenSize', this._screenSize[0]);\r\n    bindGroup.setTexture('Z_AB_depthTexture', ctx.linearDepthTexture!);\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.outputFragmentColor}\r\n   */\r\n  outputFragmentColor(scope: PBInsideFunctionScope, color: PBShaderExp) {\r\n    const pb = scope.$builder;\r\n    // linear depth of current fragment\r\n    scope.$l.fragDepth = ShaderHelper.nonLinearDepthToLinearNormalized(scope, scope.$builtins.fragCoord.z);\r\n    // linear depth in depth texture\r\n    scope.$l.linearDepth = pb.textureLoad(\r\n      scope.Z_AB_depthTexture,\r\n      pb.ivec2(scope.$builtins.fragCoord.xy),\r\n      0\r\n    ).r;\r\n    // saved to buffer only if nothing is infront\r\n    scope.$if(pb.lessThan(scope.fragDepth, scope.linearDepth), function () {\r\n      this.$l.Z_AB_pixelCount = pb.atomicAdd(this.Z_AB_headImage.at(0), 1);\r\n      this.$l.Z_AB_nodeOffset = this.Z_AB_pixelCount;\r\n      // save if index not exceeded\r\n      this.$if(pb.lessThan(this.Z_AB_nodeOffset, pb.arrayLength(this.Z_AB_nodeBuffer)), function () {\r\n        this.$l.Z_AB_headOffset = pb.add(\r\n          pb.mul(this.Z_AB_screenSize, pb.sub(pb.uint(this.$builtins.fragCoord.y), this.Z_AB_scissorOffset)),\r\n          pb.uint(this.$builtins.fragCoord.x)\r\n        );\r\n        this.$l.Z_AB_oldHead = pb.atomicExchange(\r\n          this.Z_AB_headImage.at(pb.add(this.Z_AB_headOffset, 1)),\r\n          this.Z_AB_nodeOffset\r\n        );\r\n        this.$l.Z_AB_colorScale = pb.floatBitsToUint(pb.length(color.rgb));\r\n        this.$l.Z_AB_color = pb.pack4x8unorm(pb.vec4(pb.normalize(color.rgb), pb.clamp(color.a, 0, 1)));\r\n        this.$l.Z_AB_depth = pb.floatBitsToUint(this.fragDepth);\r\n        this.Z_AB_nodeBuffer.setAt(\r\n          this.Z_AB_nodeOffset,\r\n          pb.uvec4(this.Z_AB_color, this.Z_AB_colorScale, this.Z_AB_depth, this.Z_AB_oldHead)\r\n        );\r\n        pb.discard();\r\n      });\r\n    });\r\n    return true;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.setRenderStates}\r\n   */\r\n  setRenderStates(rs: RenderStateSet) {\r\n    const stencilStates = rs.useStencilState();\r\n    stencilStates.enable(true);\r\n    stencilStates.setFrontCompareFunc('always');\r\n    stencilStates.setBackCompareFunc('always');\r\n    stencilStates.setFrontOp('keep', 'keep', 'replace');\r\n    stencilStates.setBackOp('keep', 'keep', 'replace');\r\n    stencilStates.setReference(1);\r\n    stencilStates.setReadMask(0xff);\r\n  }\r\n  /** @internal */\r\n  private static getCompositeProgram(device: AbstractDevice) {\r\n    if (!this._compositeProgram) {\r\n      this._compositeProgram = device.buildRenderProgram({\r\n        vertex(pb) {\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            if (device.type === 'webgpu') {\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.$outputs.outColor = pb.vec4();\r\n          this.scissorOffset = pb.uint().uniformBuffer(0);\r\n          this.headBuffer = pb.uint[0]().storageBuffer(0);\r\n          this.nodeBuffer = pb.uvec4[0]().storageBuffer(0);\r\n          this.screenWidth = pb.uint().uniform(0);\r\n          this.additiveOnly = pb.int().uniform(0);\r\n          pb.func('unpackColor', [pb.uvec4('x')], function () {\r\n            this.$l.colorNorm = pb.unpack4x8unorm(this.x.x);\r\n            this.$l.colorScale = pb.uintBitsToFloat(this.x.y);\r\n            this.$return(pb.vec4(pb.mul(this.colorNorm.rgb, this.colorScale), this.colorNorm.a));\r\n          });\r\n          pb.main(function () {\r\n            this.$l.fragmentArray = pb.uvec4[ABufferOIT.MAX_FRAGMENT_LAYERS]();\r\n            this.$l.fragmentArrayLen = pb.uint(0);\r\n            this.$l.offset = pb.add(\r\n              pb.mul(this.screenWidth, pb.sub(pb.uint(this.$builtins.fragCoord.y), this.scissorOffset)),\r\n              pb.uint(this.$builtins.fragCoord.x)\r\n            );\r\n            //this.$l.head = this.headBuffer.at(this.offset);\r\n            this.$l.head = this.headBuffer.at(pb.add(this.offset, 1));\r\n            this.$while(\r\n              pb.and(\r\n                pb.lessThan(this.fragmentArrayLen, ABufferOIT.MAX_FRAGMENT_LAYERS),\r\n                pb.notEqual(this.head, 0xffffffff)\r\n              ),\r\n              function () {\r\n                this.fragmentArray.setAt(this.fragmentArrayLen, this.nodeBuffer.at(this.head));\r\n                this.head = this.fragmentArray.at(this.fragmentArrayLen).w;\r\n                this.fragmentArrayLen = pb.add(this.fragmentArrayLen, 1);\r\n              }\r\n            );\r\n            this.$if(pb.equal(this.fragmentArrayLen, 0), function () {\r\n              this.$outputs.outColor = pb.vec4(0, 0, 0, 1);\r\n            }).$else(function () {\r\n              // bubble sort\r\n              this.$for(pb.uint('i'), 0, pb.sub(this.fragmentArrayLen, 1), function () {\r\n                this.$for(pb.uint('j'), 0, pb.sub(pb.sub(this.fragmentArrayLen, 1), this.i), function () {\r\n                  this.$l.a = this.fragmentArray.at(this.j);\r\n                  this.$l.b = this.fragmentArray.at(pb.add(this.j, 1));\r\n                  this.$if(pb.greaterThan(this.a.z, this.b.z), function () {\r\n                    this.fragmentArray.setAt(this.j, this.b);\r\n                    this.fragmentArray.setAt(pb.add(this.j, 1), this.a);\r\n                  });\r\n                });\r\n              });\r\n              // under operator blending\r\n              this.$l.c0 = this.unpackColor(this.fragmentArray[0]);\r\n              this.$l.c_dst = ABufferOIT.usePremultipliedAlpha ? this.c0.rgb : pb.mul(this.c0.rgb, this.c0.a);\r\n              this.$l.a_dst = pb.sub(1, this.c0.a);\r\n              this.$for(pb.uint('i'), 1, this.fragmentArrayLen, function () {\r\n                this.$l.c = this.unpackColor(this.fragmentArray.at(this.i));\r\n                if (ABufferOIT.usePremultipliedAlpha) {\r\n                  this.c_dst = pb.add(this.c_dst, pb.mul(this.c.rgb, this.a_dst));\r\n                } else {\r\n                  this.c_dst = pb.add(this.c_dst, pb.mul(this.c.rgb, this.c.a, this.a_dst));\r\n                }\r\n                this.a_dst = pb.mul(this.a_dst, pb.sub(1, this.c.a));\r\n              });\r\n              this.$outputs.outColor = pb.vec4(\r\n                this.c_dst,\r\n                pb.equal(this.additiveOnly, 0) ? this.a_dst : pb.float(0)\r\n              );\r\n            });\r\n          });\r\n        }\r\n      })!;\r\n      this._compositeProgram.name = '@ABufferOIT_Composite';\r\n      this._compositeBindGroup = device.createBindGroup(this._compositeProgram.bindGroupLayouts[0]);\r\n      this._compositeRenderStates = device.createRenderStateSet();\r\n      this._compositeRenderStates\r\n        .useBlendingState()\r\n        .enable(true)\r\n        .setBlendFuncRGB('one', 'src-alpha')\r\n        .setBlendFuncAlpha('zero', 'one');\r\n      this._compositeRenderStates.useDepthState().enableTest(false).enableWrite(false);\r\n      this._compositeAdditiveRenderStates = device.createRenderStateSet();\r\n      this._compositeAdditiveRenderStates\r\n        .useBlendingState()\r\n        .enable(true)\r\n        .setBlendFuncRGB('one', 'one')\r\n        .setBlendFuncAlpha('zero', 'one');\r\n      this._compositeAdditiveRenderStates.useDepthState().enableTest(false).enableWrite(false);\r\n      const stencilStates = this._compositeRenderStates.useStencilState();\r\n      stencilStates.enable(false);\r\n      stencilStates.setFrontCompareFunc('always');\r\n      stencilStates.setBackCompareFunc('always');\r\n      stencilStates.setFrontOp('keep', 'keep', 'replace');\r\n      stencilStates.setBackOp('keep', 'keep', 'replace');\r\n      stencilStates.setReference(0);\r\n      stencilStates.setReadMask(0xff);\r\n      const additiveStencilStates = this._compositeAdditiveRenderStates.useStencilState();\r\n      additiveStencilStates.enable(false);\r\n      additiveStencilStates.setFrontCompareFunc('always');\r\n      additiveStencilStates.setBackCompareFunc('always');\r\n      additiveStencilStates.setFrontOp('keep', 'keep', 'replace');\r\n      additiveStencilStates.setBackOp('keep', 'keep', 'replace');\r\n      additiveStencilStates.setReference(0);\r\n      additiveStencilStates.setReadMask(0xff);\r\n    }\r\n    return this._compositeProgram;\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._nodeBuffer?.dispose();\r\n    this._nodeBuffer = null;\r\n    this._headStagingBuffer?.dispose();\r\n    this._headStagingBuffer = null;\r\n    this._headBuffer?.dispose();\r\n    this._headBuffer = null;\r\n    this._scissorOffsetBuffer?.dispose();\r\n    this._scissorOffsetBuffer = null;\r\n    this._hash = null;\r\n    this._savedScissor = null;\r\n  }\r\n}\r\n"],"names":["ABufferOIT","Disposable","type","usePremultipliedAlpha","MAX_FRAGMENT_LAYERS","_compositeProgram","_compositeBindGroup","_compositeRenderStates","_compositeAdditiveRenderStates","_ubAlignment","_nodeBuffer","_headStagingBuffer","_headBuffer","_scissorOffsetBuffer","_numLayers","_screenSize","_hash","_debug","_scissorSlices","_scissorHeight","_currentPass","_savedScissor","_singleColorFramebuffer","numLayers","Uint32Array","getType","supportDevice","deviceType","wantsPremultipliedAlpha","begin","ctx","device","getScissor","ubAlignment","getDeviceCaps","shaderCaps","uniformBufferOffsetAlignment","viewport","getViewport","screenWidth","screenXToDevice","width","screenHeight","screenYToDevice","Math","max","height","maxBufferSize","maxStorageBufferSize","bytesPerLine","ceil","offsetBufferSize","offsetBuffer","i","byteLength","dispose","createBuffer","usage","bufferSubData","size","nodeBufferSize","storage","headBufferSize","tmpArray","fill","end","setScissor","setupFragmentOutput","scope","pb","$builder","Z_AB_scissorOffset","uint","uniformBuffer","Z_AB_nodeBuffer","uvec4","storageBuffer","Z_AB_headImage","atomic_uint","Z_AB_screenSize","uniform","Z_AB_depthTexture","tex2D","$outputs","outColor","vec4","beginPass","pass","currentFramebuffer","getFramebuffer","colorAttachment","getColorAttachments","length","pool","fetchTemporalFramebuffer","getDepthAttachment","scissor","pushDeviceStates","setFramebuffer","setViewport","scissorY","scissorH","min","deviceYToScreen","deviceXToScreen","copyBuffer","uid","data","Uint8Array","readBuffer","getBufferSubData","then","buffer","console","error","endPass","getCompositeProgram","lastBindGroup","getBindGroup","singleColorFramebuffer","setProgram","bindGroup","setBuffer","setValue","lightBlending","setBindGroup","drawFullscreenQuad","popDeviceStates","releaseFrameBuffer","calculateHash","applyUniforms","setTexture","linearDepthTexture","outputFragmentColor","color","$l","fragDepth","ShaderHelper","nonLinearDepthToLinearNormalized","$builtins","fragCoord","z","linearDepth","textureLoad","ivec2","xy","r","$if","lessThan","Z_AB_pixelCount","atomicAdd","at","Z_AB_nodeOffset","arrayLength","Z_AB_headOffset","add","mul","sub","y","x","Z_AB_oldHead","atomicExchange","Z_AB_colorScale","floatBitsToUint","rgb","Z_AB_color","pack4x8unorm","normalize","clamp","a","Z_AB_depth","setAt","discard","setRenderStates","rs","stencilStates","useStencilState","enable","setFrontCompareFunc","setBackCompareFunc","setFrontOp","setBackOp","setReference","setReadMask","buildRenderProgram","vertex","$inputs","pos","vec2","attrib","uv","main","position","neg","fragment","scissorOffset","headBuffer","nodeBuffer","additiveOnly","int","func","colorNorm","unpack4x8unorm","colorScale","uintBitsToFloat","$return","fragmentArray","fragmentArrayLen","offset","head","$while","and","notEqual","w","equal","$else","$for","j","b","greaterThan","c0","unpackColor","c_dst","a_dst","c","float","name","createBindGroup","bindGroupLayouts","createRenderStateSet","useBlendingState","setBlendFuncRGB","setBlendFuncAlpha","useDepthState","enableTest","enableWrite","additiveStencilStates","onDispose"],"mappings":";;;;;;;;;;;;;;;;;;;;;AAmBA;;;;;;;IAQO,MAAMA,UAAmBC,SAAAA,UAAAA,CAAAA;mCAE9B,OAAuBC,IAAAA,GAAO,IAAK;AACnC,IAAA,OAAuBC,wBAAwB,IAAK;AACpD,IAAA,OAAwBC,sBAAsB,EAAG;AACjD,IAAA,OAAeC,oBAA0C,IAAK;AAC9D,IAAA,OAAeC,sBAA2C,IAAK;AAC/D,IAAA,OAAeC,yBAAmD,IAAK;AACvE,IAAA,OAAeC,iCAA2D,IAAK;AAC/E,IAAA,OAAeC,eAAe,CAAE;IACxBC,WAAqC;IACrCC,kBAA4C;IAC5CC,WAAqC;IACrCC,oBAA8C;IACrCC,UAAmB;IAC5BC,WAAsC;IACtCC,KAAwB;IACfC,MAAgB;IACzBC,cAAuB;IACvBC,cAAuB;IACvBC,YAAqB;IACrBC,aAAwC;IACxCC,uBAA+C;AACvD;;;;MAKA,WAAA,CAAYC,SAAY,GAAA,EAAE,CAAE;QAC1B,KAAK,EAAA;QACL,IAAI,CAACb,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACC,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,oBAAoB,GAAG,IAAA;QAC5B,IAAI,CAACC,UAAU,GAAGS,SAAAA;AAClB,QAAA,IAAI,CAACR,WAAW,GAAG,IAAIS,WAAY,CAAA;AAAC,YAAA,UAAA;AAAY,YAAA;AAAW,SAAA,CAAA;QAC3D,IAAI,CAACR,KAAK,GAAG,IAAA;QACb,IAAI,CAACC,MAAM,GAAG,KAAA;QACd,IAAI,CAACC,cAAc,GAAG,CAAA;QACtB,IAAI,CAACC,cAAc,GAAG,CAAA;QACtB,IAAI,CAACE,aAAa,GAAG,IAAA;QACrB,IAAI,CAACD,YAAY,GAAG,CAAA;QACpB,IAAI,CAACE,uBAAuB,GAAG,IAAA;AACjC;AACA;;AAEC,MACDG,OAAU,GAAA;AACR,QAAA,OAAOzB,WAAWE,IAAI;AACxB;AACA;;MAGAwB,aAAAA,CAAcC,UAAkB,EAAE;AAChC,QAAA,OAAOA,UAAe,KAAA,QAAA;AACxB;AACA;;AAEC,MACDC,uBAA0B,GAAA;AACxB,QAAA,OAAO5B,WAAWG,qBAAqB;AACzC;AACA;;MAGA0B,KAAAA,CAAMC,GAAgB,EAAE;QACtB,MAAMC,MAAAA,GAASD,IAAIC,MAAM;AACzB,QAAA,IAAI,CAACV,aAAa,GAAGU,MAAAA,CAAOC,UAAU,EAAA;QACtC,MAAMC,WAAAA,GAAejC,WAAWS,YAAY,GAC1CsB,OAAOG,aAAa,EAAA,CAAGC,UAAU,CAACC,4BAA4B;QAChE,MAAMC,QAAAA,GAAWN,OAAOO,WAAW,EAAA;AACnC,QAAA,MAAMC,WAAcR,GAAAA,MAAAA,CAAOS,eAAe,CAACH,SAASI,KAAK,CAAA;QACzD,MAAMC,YAAAA,GAAeX,OAAOY,eAAe,CAACC,KAAKC,GAAG,CAACR,QAASS,CAAAA,MAAM,EAAE,CAAA,CAAA,CAAA;AACtE,QAAA,IAAIP,WAAgB,KAAA,IAAI,CAACxB,WAAW,CAAC,CAAA,CAAE,IAAI2B,YAAAA,KAAiB,IAAI,CAAC3B,WAAW,CAAC,EAAE,EAAE;;AAE/E,YAAA,IAAI,CAACA,WAAW,CAAC,CAAA,CAAE,GAAGwB,WAAAA;AACtB,YAAA,IAAI,CAACxB,WAAW,CAAC,CAAA,CAAE,GAAG2B,YAAAA;;AAEtB,YAAA,MAAMK,gBAAgBhB,MAAOG,CAAAA,aAAa,EAAGC,CAAAA,UAAU,CAACa,oBAAoB;AAC5E,YAAA,MAAMC,eAAeV,WAAc,GAAA,CAAA,GAAI,CAAI,GAAA,IAAI,CAACzB,UAAU;AAC1D,YAAA,IAAI,CAACK,cAAc,GAAI4B,gBAAgBE,YAAiB,IAAA,CAAA;YACxD,IAAI,CAAC/B,cAAc,GAAG0B,IAAAA,CAAKM,IAAI,CAACR,YAAAA,GAAe,IAAI,CAACvB,cAAc,CAAA;AAClE,YAAA,MAAMgC,gBAAmBlB,GAAAA,WAAAA,GAAc,IAAI,CAACf,cAAc;YAC1D,MAAMkC,YAAAA,GAAe,IAAI5B,WAAAA,CAAY2B,gBAAoB,IAAA,CAAA,CAAA;YACzD,IAAK,IAAIE,IAAI,CAAGA,EAAAA,CAAAA,GAAI,IAAI,CAACnC,cAAc,EAAEmC,CAAK,EAAA,CAAA;gBAC5CD,YAAY,CAACC,CAAKpB,IAAAA,WAAe,IAAA,CAAA,EAAG,GAAGoB,CAAAA,GAAI,IAAI,CAAClC,cAAc;AAChE;AACA,YAAA,IAAI,CAAC,IAAI,CAACN,oBAAoB,IAAI,IAAI,CAACA,oBAAoB,CAACyC,UAAU,GAAGF,YAAAA,CAAaE,UAAU,EAAE;gBAChG,IAAI,CAACzC,oBAAoB,EAAE0C,OAAAA,EAAAA;gBAC3B,IAAI,CAAC1C,oBAAoB,GAAGkB,MAAAA,CAAOyB,YAAY,CAACJ,YAAAA,CAAaE,UAAU,EAAE;oBAAEG,KAAO,EAAA;AAAU,iBAAA,CAAA;AAC9F;AACA,YAAA,IAAI,CAAC5C,oBAAoB,CAAC6C,aAAa,CAAC,CAAGN,EAAAA,YAAAA,CAAAA;;AAE3C,YAAA,MAAMO,IAAOpB,GAAAA,WAAAA,GAAc,IAAI,CAACpB,cAAc,GAAG,CAAA;AACjD,YAAA,MAAMyC,cAAiBD,GAAAA,IAAAA,GAAO,CAAI,GAAA,IAAI,CAAC7C,UAAU;YACjD,IAAI,CAAC,IAAI,CAACJ,WAAW,IAAIkD,cAAiB,GAAA,IAAI,CAAClD,WAAW,CAAC4C,UAAU,EAAE;gBACrE,IAAI,CAAC5C,WAAW,EAAE6C,OAAAA,EAAAA;AAClB,gBAAA,IAAI,CAAC7C,WAAW,GAAGqB,MAAOyB,CAAAA,YAAY,CAACI,cAAgB,EAAA;oBAAEC,OAAS,EAAA,IAAA;oBAAMJ,KAAO,EAAA;AAAU,iBAAA,CAAA;AAC3F;;AAEA,YAAA,MAAMK,iBAAiBH,IAAO,GAAA,CAAA;YAC9B,IAAI,CAAC,IAAI,CAAC/C,WAAW,IAAIkD,cAAiB,GAAA,IAAI,CAAClD,WAAW,CAAC0C,UAAU,EAAE;gBACrE,IAAI,CAAC1C,WAAW,EAAE2C,OAAAA,EAAAA;AAClB,gBAAA,IAAI,CAAC3C,WAAW,GAAGmB,MAAOyB,CAAAA,YAAY,CAACM,cAAgB,EAAA;oBAAED,OAAS,EAAA,IAAA;oBAAMJ,KAAO,EAAA;AAAU,iBAAA,CAAA;gBACzF,IAAI,CAAC9C,kBAAkB,EAAE4C,OAAAA,EAAAA;AACzB,gBAAA,IAAI,CAAC5C,kBAAkB,GAAGoB,MAAOyB,CAAAA,YAAY,CAACM,cAAgB,EAAA;oBAAED,OAAS,EAAA,IAAA;oBAAMJ,KAAO,EAAA;AAAU,iBAAA,CAAA;gBAChG,MAAMM,QAAAA,GAAW,IAAIvC,WAAAA,CAAYsC,cAAkB,IAAA,CAAA,CAAA;AACnDC,gBAAAA,QAAAA,CAASC,IAAI,CAAC,UAAA,CAAA;AACd,gBAAA,IAAI,CAACrD,kBAAkB,CAAC+C,aAAa,CAAC,CAAGK,EAAAA,QAAAA,CAAAA;AAC3C;AACF;QACA,OAAO,IAAI,CAAC7C,cAAc;AAC5B;AACA;;MAGA+C,GAAAA,CAAInC,GAAgB,EAAE;;AAEpBA,QAAAA,GAAAA,CAAIC,MAAM,CAACmC,UAAU,CAAC,IAAI,CAAC7C,aAAa,CAAA;AAC1C;AACA;;MAGA8C,mBAAAA,CAAoBC,KAAoB,EAAE;QACxC,MAAMC,EAAAA,GAAKD,MAAME,QAAQ;AACzBF,QAAAA,KAAAA,CAAMG,kBAAkB,GAAGF,EAAAA,CAAGG,IAAI,EAAA,CAAGC,aAAa,CAAC,CAAA,CAAA;QACnDL,KAAMM,CAAAA,eAAe,GAAGL,EAAGM,CAAAA,KAAK,CAAC,CAAE,CAAA,EAAA,CAAGC,aAAa,CAAC,CAAA,CAAA;QACpDR,KAAMS,CAAAA,cAAc,GAAGR,EAAGS,CAAAA,WAAW,CAAC,CAAE,CAAA,EAAA,CAAGF,aAAa,CAAC,CAAA,CAAA;AACzDR,QAAAA,KAAAA,CAAMW,eAAe,GAAGV,EAAAA,CAAGG,IAAI,EAAA,CAAGQ,OAAO,CAAC,CAAA,CAAA;AAC1CZ,QAAAA,KAAAA,CAAMa,iBAAiB,GAAGZ,EAAAA,CAAGa,KAAK,EAAA,CAAGF,OAAO,CAAC,CAAA,CAAA;AAC7CZ,QAAAA,KAAAA,CAAMe,QAAQ,CAACC,QAAQ,GAAGf,GAAGgB,IAAI,EAAA;AACnC;AACA;;AAEC,MACDC,SAAUxD,CAAAA,GAAgB,EAAEyD,IAAY,EAAE;QACxC,IAAI,CAACnE,YAAY,GAAGmE,IAAAA;QACpB,MAAMxD,MAAAA,GAASD,IAAIC,MAAM;QACzB,MAAMyD,kBAAAA,GAAqBzD,OAAO0D,cAAc,EAAA;AAChD,QAAA,MAAMC,eAAkBF,GAAAA,kBAAAA,EAAoBG,mBAAqB,EAAA,CAAC,EAAE,IAAI,IAAA;QACxE,IAAI,CAACrE,uBAAuB,GAC1BkE,kBAAAA,IAAsBA,mBAAmBG,mBAAmB,EAAA,CAAGC,MAAM,GAAG,CAAKF,IAAAA,eAAAA,GACzE3D,OAAO8D,IAAI,CAACC,wBAAwB,CAClC,KACA,EAAA,CAAA,EACA,GACAJ,eACAF,EAAAA,kBAAAA,CAAmBO,kBAAkB,EAAA,EACrC,KAEF,CAAA,GAAA,IAAA;QACN,IAAI,IAAI,CAACzE,uBAAuB,EAAE;YAChC,MAAMe,QAAAA,GAAWN,OAAOO,WAAW,EAAA;YACnC,MAAM0D,OAAAA,GAAUjE,OAAOC,UAAU,EAAA;AACjCD,YAAAA,MAAAA,CAAOkE,gBAAgB,EAAA;AACvBlE,YAAAA,MAAAA,CAAOmE,cAAc,CAAC,IAAI,CAAC5E,uBAAuB,CAAA;AAClDS,YAAAA,MAAAA,CAAOoE,WAAW,CAAC9D,QAAAA,CAAAA;AACnBN,YAAAA,MAAAA,CAAOmC,UAAU,CAAC8B,OAAAA,CAAAA;AACpB;AACA,QAAA,MAAMI,QAAWb,GAAAA,IAAAA,GAAO,IAAI,CAACpE,cAAc;QAC3C,MAAMkF,QAAAA,GACJzD,KAAK0D,GAAG,CAAC,CAACf,IAAAA,GAAO,CAAA,IAAK,IAAI,CAACpE,cAAc,EAAE,IAAI,CAACJ,WAAW,CAAC,EAAE,CAAIwE,GAAAA,IAAAA,GAAO,IAAI,CAACpE,cAAc;AAC9FY,QAAAA,MAAAA,CAAOmC,UAAU,CAAC;AAChB,YAAA,CAAA;YACAnC,MAAOwE,CAAAA,eAAe,CAAC,IAAI,CAACxF,WAAW,CAAC,CAAA,CAAE,GAAGqF,QAAWC,GAAAA,QAAAA,CAAAA;AACxDtE,YAAAA,MAAAA,CAAOyE,eAAe,CAAC,IAAI,CAACzF,WAAW,CAAC,CAAE,CAAA,CAAA;AAC1CgB,YAAAA,MAAAA,CAAOwE,eAAe,CAACF,QAAAA;AACxB,SAAA,CAAA;AACDtE,QAAAA,MAAAA,CAAO0E,UAAU,CAAC,IAAI,CAAC9F,kBAAkB,EAAG,IAAI,CAACC,WAAW,EAAG,GAAG,CAAG,EAAA,IAAI,CAACD,kBAAkB,CAAE2C,UAAU,CAAA;;AAExG,QAAA,IAAI,CAACtC,KAAK,GAAG,CAAA,EAAG,IAAI,CAACS,OAAO,EAAG,CAAA,CAAC,EAAE,IAAI,CAACf,WAAW,CAAEgG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC9F,WAAW,CAAE8F,GAAG,CAAC,CAAC,EAChF,IAAI,CAAC7F,oBAAoB,CAAE6F,GAAG,CAC/B,CAAC,EAAEnB,IAAM,CAAA,CAAA;QACV,IAAI,IAAI,CAACtE,MAAM,EAAE;AACf,YAAA,MAAM0F,OAAO,IAAIC,UAAAA,CAAW,IAAI,CAAChG,WAAW,CAAE0C,UAAU,CAAA;YACxD,MAAMuD,UAAAA,GAAa9E,OAAOyB,YAAY,CAAC,IAAI,CAAC5C,WAAW,CAAE0C,UAAU,EAAE;gBAAEG,KAAO,EAAA;AAAO,aAAA,CAAA;AACrF1B,YAAAA,MAAAA,CAAO0E,UAAU,CAAC,IAAI,CAAC7F,WAAW,EAAGiG,UAAY,EAAA,CAAA,EAAG,CAAG,EAAA,IAAI,CAACjG,WAAW,CAAE0C,UAAU,CAAA;AACnFuD,YAAAA,UAAAA,CAAWC,gBAAgB,CAACH,IAAMI,CAAAA,CAAAA,IAAI,CAAC,IAAA;AACrC,gBAAA,MAAMvC,IAAO,GAAA,IAAIhD,WAAYmF,CAAAA,IAAAA,CAAKK,MAAM,CAAA;AACxC,gBAAA,IAAK,IAAI3D,CAAI,GAAA,CAAA,EAAGA,IAAImB,IAAKoB,CAAAA,MAAM,EAAEvC,CAAK,EAAA,CAAA;AACpC,oBAAA,IAAImB,IAAI,CAACnB,CAAE,CAAA,KAAK,UAAY,EAAA;AAC1B4D,wBAAAA,OAAAA,CAAQC,KAAK,CAAC,0BAAA,CAAA;AACd,wBAAA;AACF;AACF;AACAL,gBAAAA,UAAAA,CAAWtD,OAAO,EAAA;AACpB,aAAA,CAAA;AACF;QACA,OAAO,IAAA;AACT;AACA;;AAEC,MACD4D,OAAQrF,CAAAA,GAAgB,EAAEyD,IAAY,EAAE;QACtC,MAAMxD,MAAAA,GAASD,IAAIC,MAAM;AACzB/B,QAAAA,UAAAA,CAAWoH,mBAAmB,CAACrF,MAAAA,CAAAA;QAC/B,MAAMsF,aAAAA,GAAgBtF,MAAOuF,CAAAA,YAAY,CAAC,CAAA,CAAA;QAC1C,MAAM9B,kBAAAA,GAAqBzD,OAAO0D,cAAc,EAAA;AAChD,QAAA,MAAMC,eAAkBF,GAAAA,kBAAAA,EAAoBG,mBAAqB,EAAA,CAAC,EAAE,IAAI,IAAA;QACxE,MAAM4B,sBAAAA,GACJ,CAAC,IAAI,CAACjG,uBAAuB,IAC7BkE,kBAAAA,IACAA,kBAAmBG,CAAAA,mBAAmB,EAAGC,CAAAA,MAAM,GAAG,CAAA,IAClDF,kBACI3D,MAAO8D,CAAAA,IAAI,CAACC,wBAAwB,CAClC,KAAA,EACA,CACA,EAAA,CAAA,EACAJ,eACAF,EAAAA,kBAAAA,CAAmBO,kBAAkB,EAAA,EACrC,KAEF,CAAA,GAAA,IAAA;AACN,QAAA,IAAIwB,sBAAwB,EAAA;YAC1B,MAAMlF,QAAAA,GAAWN,OAAOO,WAAW,EAAA;YACnC,MAAM0D,OAAAA,GAAUjE,OAAOC,UAAU,EAAA;AACjCD,YAAAA,MAAAA,CAAOkE,gBAAgB,EAAA;AACvBlE,YAAAA,MAAAA,CAAOmE,cAAc,CAACqB,sBAAAA,CAAAA;AACtBxF,YAAAA,MAAAA,CAAOoE,WAAW,CAAC9D,QAAAA,CAAAA;AACnBN,YAAAA,MAAAA,CAAOmC,UAAU,CAAC8B,OAAAA,CAAAA;AACpB;QACA,IAAI;AACFjE,YAAAA,MAAAA,CAAOyF,UAAU,CAACxH,UAAWoH,CAAAA,mBAAmB,CAACrF,MAAAA,CAAAA,CAAAA;YACjD,MAAM0F,SAAAA,GAAYzH,WAAWM,mBAAmB;AAChDmH,YAAAA,SAAAA,CAAUC,SAAS,CACjB,eACA,EAAA,IAAI,CAAC7G,oBAAoB,EACzB,CAAA,EACA0E,IAAOvF,GAAAA,UAAAA,CAAWS,YAAY,EAC9BT,WAAWS,YAAY,CAAA;AAEzBgH,YAAAA,SAAAA,CAAUC,SAAS,CAAC,YAAc,EAAA,IAAI,CAAC9G,WAAW,CAAA;AAClD6G,YAAAA,SAAAA,CAAUC,SAAS,CAAC,YAAc,EAAA,IAAI,CAAChH,WAAW,CAAA;AAClD+G,YAAAA,SAAAA,CAAUE,QAAQ,CAAC,aAAA,EAAe,IAAI,CAAC5G,WAAW,CAAC,CAAE,CAAA,CAAA;AACrD0G,YAAAA,SAAAA,CAAUE,QAAQ,CAAC,cAAA,EAAgB7F,GAAI8F,CAAAA,aAAa,GAAG,CAAI,GAAA,CAAA,CAAA;YAC3D7F,MAAO8F,CAAAA,YAAY,CAAC,CAAGJ,EAAAA,SAAAA,CAAAA;AACvBK,YAAAA,kBAAAA,CACEhG,IAAI8F,aAAa,GAAG5H,WAAWQ,8BAA8B,GAAIR,WAAWO,sBAAsB,CAAA;SAE5F,QAAA;AACR,YAAA,IAAIgH,sBAAwB,EAAA;AAC1BxF,gBAAAA,MAAAA,CAAOgG,eAAe,EAAA;gBACtBhG,MAAO8D,CAAAA,IAAI,CAACmC,kBAAkB,CAACT,sBAAAA,CAAAA;AACjC,aAAA,MAAO,IAAI,IAAI,CAACjG,uBAAuB,EAAE;AACvCS,gBAAAA,MAAAA,CAAOgG,eAAe,EAAA;AACtBhG,gBAAAA,MAAAA,CAAO8D,IAAI,CAACmC,kBAAkB,CAAC,IAAI,CAAC1G,uBAAuB,CAAA;gBAC3D,IAAI,CAACA,uBAAuB,GAAG,IAAA;aAC1B,MAAA;gBACLS,MAAO8F,CAAAA,YAAY,CAAC,CAAGR,EAAAA,aAAa,CAAC,CAAE,CAAA,EAAEA,aAAa,CAAC,CAAE,CAAA,CAAA;AAC3D;AACF;AACF;AACA;;AAEC,MACDY,aAAgB,GAAA;QACd,OAAO,IAAI,CAACjH,KAAK;AACnB;AACA;;AAEC,MACDkH,aAAcpG,CAAAA,GAAgB,EAAE2F,SAAoB,EAAE;AACpDA,QAAAA,SAAAA,CAAUC,SAAS,CAAC,iBAAmB,EAAA,IAAI,CAAChH,WAAW,CAAA;AACvD+G,QAAAA,SAAAA,CAAUC,SAAS,CACjB,oBAAA,EACA,IAAI,CAAC7G,oBAAoB,EACzB,CAAA,EACA,IAAI,CAACO,YAAY,GAAGpB,UAAAA,CAAWS,YAAY,EAC3CT,WAAWS,YAAY,CAAA;AAEzBgH,QAAAA,SAAAA,CAAUC,SAAS,CAAC,gBAAkB,EAAA,IAAI,CAAC9G,WAAW,CAAA;AACtD6G,QAAAA,SAAAA,CAAUE,QAAQ,CAAC,iBAAA,EAAmB,IAAI,CAAC5G,WAAW,CAAC,CAAE,CAAA,CAAA;AACzD0G,QAAAA,SAAAA,CAAUU,UAAU,CAAC,mBAAqBrG,EAAAA,GAAAA,CAAIsG,kBAAkB,CAAA;AAClE;AACA;;AAEC,MACDC,mBAAoBjE,CAAAA,KAA4B,EAAEkE,KAAkB,EAAE;QACpE,MAAMjE,EAAAA,GAAKD,MAAME,QAAQ;;AAEzBF,QAAAA,KAAAA,CAAMmE,EAAE,CAACC,SAAS,GAAGC,YAAaC,CAAAA,gCAAgC,CAACtE,KAAAA,EAAOA,KAAMuE,CAAAA,SAAS,CAACC,SAAS,CAACC,CAAC,CAAA;;QAErGzE,KAAMmE,CAAAA,EAAE,CAACO,WAAW,GAAGzE,GAAG0E,WAAW,CACnC3E,MAAMa,iBAAiB,EACvBZ,GAAG2E,KAAK,CAAC5E,MAAMuE,SAAS,CAACC,SAAS,CAACK,EAAE,CACrC,EAAA,CAAA,CAAA,CACAC,CAAC;;QAEH9E,KAAM+E,CAAAA,GAAG,CAAC9E,EAAAA,CAAG+E,QAAQ,CAAChF,MAAMoE,SAAS,EAAEpE,KAAM0E,CAAAA,WAAW,CAAG,EAAA,WAAA;AACzD,YAAA,IAAI,CAACP,EAAE,CAACc,eAAe,GAAGhF,EAAGiF,CAAAA,SAAS,CAAC,IAAI,CAACzE,cAAc,CAAC0E,EAAE,CAAC,CAAI,CAAA,EAAA,CAAA,CAAA;AAClE,YAAA,IAAI,CAAChB,EAAE,CAACiB,eAAe,GAAG,IAAI,CAACH,eAAe;;AAE9C,YAAA,IAAI,CAACF,GAAG,CAAC9E,EAAG+E,CAAAA,QAAQ,CAAC,IAAI,CAACI,eAAe,EAAEnF,GAAGoF,WAAW,CAAC,IAAI,CAAC/E,eAAe,CAAI,CAAA,EAAA,WAAA;AAChF,gBAAA,IAAI,CAAC6D,EAAE,CAACmB,eAAe,GAAGrF,EAAAA,CAAGsF,GAAG,CAC9BtF,EAAAA,CAAGuF,GAAG,CAAC,IAAI,CAAC7E,eAAe,EAAEV,GAAGwF,GAAG,CAACxF,GAAGG,IAAI,CAAC,IAAI,CAACmE,SAAS,CAACC,SAAS,CAACkB,CAAC,CAAA,EAAG,IAAI,CAACvF,kBAAkB,IAChGF,EAAGG,CAAAA,IAAI,CAAC,IAAI,CAACmE,SAAS,CAACC,SAAS,CAACmB,CAAC,CAAA,CAAA;gBAEpC,IAAI,CAACxB,EAAE,CAACyB,YAAY,GAAG3F,GAAG4F,cAAc,CACtC,IAAI,CAACpF,cAAc,CAAC0E,EAAE,CAAClF,EAAAA,CAAGsF,GAAG,CAAC,IAAI,CAACD,eAAe,EAAE,CAAA,CAAA,CAAA,EACpD,IAAI,CAACF,eAAe,CAAA;AAEtB,gBAAA,IAAI,CAACjB,EAAE,CAAC2B,eAAe,GAAG7F,EAAAA,CAAG8F,eAAe,CAAC9F,EAAGuB,CAAAA,MAAM,CAAC0C,KAAAA,CAAM8B,GAAG,CAAA,CAAA;gBAChE,IAAI,CAAC7B,EAAE,CAAC8B,UAAU,GAAGhG,EAAGiG,CAAAA,YAAY,CAACjG,EAAAA,CAAGgB,IAAI,CAAChB,GAAGkG,SAAS,CAACjC,KAAM8B,CAAAA,GAAG,CAAG/F,EAAAA,EAAAA,CAAGmG,KAAK,CAAClC,KAAAA,CAAMmC,CAAC,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA,CAAA;gBAC3F,IAAI,CAAClC,EAAE,CAACmC,UAAU,GAAGrG,GAAG8F,eAAe,CAAC,IAAI,CAAC3B,SAAS,CAAA;gBACtD,IAAI,CAAC9D,eAAe,CAACiG,KAAK,CACxB,IAAI,CAACnB,eAAe,EACpBnF,EAAGM,CAAAA,KAAK,CAAC,IAAI,CAAC0F,UAAU,EAAE,IAAI,CAACH,eAAe,EAAE,IAAI,CAACQ,UAAU,EAAE,IAAI,CAACV,YAAY,CAAA,CAAA;AAEpF3F,gBAAAA,EAAAA,CAAGuG,OAAO,EAAA;AACZ,aAAA,CAAA;AACF,SAAA,CAAA;QACA,OAAO,IAAA;AACT;AACA;;MAGAC,eAAAA,CAAgBC,EAAkB,EAAE;QAClC,MAAMC,aAAAA,GAAgBD,GAAGE,eAAe,EAAA;AACxCD,QAAAA,aAAAA,CAAcE,MAAM,CAAC,IAAA,CAAA;AACrBF,QAAAA,aAAAA,CAAcG,mBAAmB,CAAC,QAAA,CAAA;AAClCH,QAAAA,aAAAA,CAAcI,kBAAkB,CAAC,QAAA,CAAA;QACjCJ,aAAcK,CAAAA,UAAU,CAAC,MAAA,EAAQ,MAAQ,EAAA,SAAA,CAAA;QACzCL,aAAcM,CAAAA,SAAS,CAAC,MAAA,EAAQ,MAAQ,EAAA,SAAA,CAAA;AACxCN,QAAAA,aAAAA,CAAcO,YAAY,CAAC,CAAA,CAAA;AAC3BP,QAAAA,aAAAA,CAAcQ,WAAW,CAAC,IAAA,CAAA;AAC5B;AACA,qBACA,OAAenE,mBAAoBrF,CAAAA,MAAsB,EAAE;AACzD,QAAA,IAAI,CAAC,IAAI,CAAC1B,iBAAiB,EAAE;AAC3B,YAAA,IAAI,CAACA,iBAAiB,GAAG0B,MAAAA,CAAOyJ,kBAAkB,CAAC;AACjDC,gBAAAA,MAAAA,CAAAA,CAAOpH,EAAE,EAAA;oBACP,IAAI,CAACqH,OAAO,CAACC,GAAG,GAAGtH,EAAGuH,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,oBAAA,IAAI,CAAC1G,QAAQ,CAAC2G,EAAE,GAAGzH,GAAGuH,IAAI,EAAA;AAC1BvH,oBAAAA,EAAAA,CAAG0H,IAAI,CAAC,WAAA;AACN,wBAAA,IAAI,CAACpD,SAAS,CAACqD,QAAQ,GAAG3H,EAAGgB,CAAAA,IAAI,CAAC,IAAI,CAACqG,OAAO,CAACC,GAAG,EAAE,CAAG,EAAA,CAAA,CAAA;wBACvD,IAAI,CAACxG,QAAQ,CAAC2G,EAAE,GAAGzH,EAAGsF,CAAAA,GAAG,CAACtF,EAAAA,CAAGuF,GAAG,CAAC,IAAI,CAAC8B,OAAO,CAACC,GAAG,CAAC1C,EAAE,EAAE,GAAA,CAAA,EAAM5E,EAAGuH,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAA;wBACpE,IAAI7J,MAAAA,CAAO7B,IAAI,KAAK,QAAU,EAAA;AAC5B,4BAAA,IAAI,CAACyI,SAAS,CAACqD,QAAQ,CAAClC,CAAC,GAAGzF,EAAAA,CAAG4H,GAAG,CAAC,IAAI,CAACtD,SAAS,CAACqD,QAAQ,CAAClC,CAAC,CAAA;AAC9D;AACF,qBAAA,CAAA;AACF,iBAAA;AACAoC,gBAAAA,QAAAA,CAAAA,CAAS7H,EAAE,EAAA;AACT,oBAAA,IAAI,CAACc,QAAQ,CAACC,QAAQ,GAAGf,GAAGgB,IAAI,EAAA;AAChC,oBAAA,IAAI,CAAC8G,aAAa,GAAG9H,GAAGG,IAAI,EAAA,CAAGC,aAAa,CAAC,CAAA,CAAA;oBAC7C,IAAI,CAAC2H,UAAU,GAAG/H,EAAAA,CAAGG,IAAI,CAAC,CAAA,CAAE,EAAGI,CAAAA,aAAa,CAAC,CAAA,CAAA;oBAC7C,IAAI,CAACyH,UAAU,GAAGhI,EAAAA,CAAGM,KAAK,CAAC,CAAA,CAAE,EAAGC,CAAAA,aAAa,CAAC,CAAA,CAAA;AAC9C,oBAAA,IAAI,CAACrC,WAAW,GAAG8B,GAAGG,IAAI,EAAA,CAAGQ,OAAO,CAAC,CAAA,CAAA;AACrC,oBAAA,IAAI,CAACsH,YAAY,GAAGjI,GAAGkI,GAAG,EAAA,CAAGvH,OAAO,CAAC,CAAA,CAAA;oBACrCX,EAAGmI,CAAAA,IAAI,CAAC,aAAe,EAAA;AAACnI,wBAAAA,EAAAA,CAAGM,KAAK,CAAC,GAAA;qBAAK,EAAE,WAAA;AACtC,wBAAA,IAAI,CAAC4D,EAAE,CAACkE,SAAS,GAAGpI,EAAAA,CAAGqI,cAAc,CAAC,IAAI,CAAC3C,CAAC,CAACA,CAAC,CAAA;AAC9C,wBAAA,IAAI,CAACxB,EAAE,CAACoE,UAAU,GAAGtI,EAAAA,CAAGuI,eAAe,CAAC,IAAI,CAAC7C,CAAC,CAACD,CAAC,CAAA;wBAChD,IAAI,CAAC+C,OAAO,CAACxI,EAAAA,CAAGgB,IAAI,CAAChB,EAAAA,CAAGuF,GAAG,CAAC,IAAI,CAAC6C,SAAS,CAACrC,GAAG,EAAE,IAAI,CAACuC,UAAU,GAAG,IAAI,CAACF,SAAS,CAAChC,CAAC,CAAA,CAAA;AACpF,qBAAA,CAAA;AACApG,oBAAAA,EAAAA,CAAG0H,IAAI,CAAC,WAAA;wBACN,IAAI,CAACxD,EAAE,CAACuE,aAAa,GAAGzI,GAAGM,KAAK,CAAC3E,UAAWI,CAAAA,mBAAmB,CAAC,EAAA;AAChE,wBAAA,IAAI,CAACmI,EAAE,CAACwE,gBAAgB,GAAG1I,EAAAA,CAAGG,IAAI,CAAC,CAAA,CAAA;AACnC,wBAAA,IAAI,CAAC+D,EAAE,CAACyE,MAAM,GAAG3I,EAAAA,CAAGsF,GAAG,CACrBtF,EAAAA,CAAGuF,GAAG,CAAC,IAAI,CAACrH,WAAW,EAAE8B,GAAGwF,GAAG,CAACxF,GAAGG,IAAI,CAAC,IAAI,CAACmE,SAAS,CAACC,SAAS,CAACkB,CAAC,CAAA,EAAG,IAAI,CAACqC,aAAa,IACvF9H,EAAGG,CAAAA,IAAI,CAAC,IAAI,CAACmE,SAAS,CAACC,SAAS,CAACmB,CAAC,CAAA,CAAA;;AAGpC,wBAAA,IAAI,CAACxB,EAAE,CAAC0E,IAAI,GAAG,IAAI,CAACb,UAAU,CAAC7C,EAAE,CAAClF,EAAGsF,CAAAA,GAAG,CAAC,IAAI,CAACqD,MAAM,EAAE,CAAA,CAAA,CAAA;wBACtD,IAAI,CAACE,MAAM,CACT7I,EAAAA,CAAG8I,GAAG,CACJ9I,EAAAA,CAAG+E,QAAQ,CAAC,IAAI,CAAC2D,gBAAgB,EAAE/M,UAAAA,CAAWI,mBAAmB,CAAA,EACjEiE,EAAG+I,CAAAA,QAAQ,CAAC,IAAI,CAACH,IAAI,EAAE,UAEzB,CAAA,CAAA,EAAA,WAAA;AACE,4BAAA,IAAI,CAACH,aAAa,CAACnC,KAAK,CAAC,IAAI,CAACoC,gBAAgB,EAAE,IAAI,CAACV,UAAU,CAAC9C,EAAE,CAAC,IAAI,CAAC0D,IAAI,CAAA,CAAA;AAC5E,4BAAA,IAAI,CAACA,IAAI,GAAG,IAAI,CAACH,aAAa,CAACvD,EAAE,CAAC,IAAI,CAACwD,gBAAgB,EAAEM,CAAC;4BAC1D,IAAI,CAACN,gBAAgB,GAAG1I,EAAAA,CAAGsF,GAAG,CAAC,IAAI,CAACoD,gBAAgB,EAAE,CAAA,CAAA;AACxD,yBAAA,CAAA;wBAEF,IAAI,CAAC5D,GAAG,CAAC9E,EAAGiJ,CAAAA,KAAK,CAAC,IAAI,CAACP,gBAAgB,EAAE,CAAI,CAAA,EAAA,WAAA;4BAC3C,IAAI,CAAC5H,QAAQ,CAACC,QAAQ,GAAGf,GAAGgB,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AAC5C,yBAAA,CAAA,CAAGkI,KAAK,CAAC,WAAA;;AAEP,4BAAA,IAAI,CAACC,IAAI,CAACnJ,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA,EAAM,CAAGH,EAAAA,EAAAA,CAAGwF,GAAG,CAAC,IAAI,CAACkD,gBAAgB,EAAE,CAAI,CAAA,EAAA,WAAA;gCAC3D,IAAI,CAACS,IAAI,CAACnJ,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA,EAAM,CAAGH,EAAAA,EAAAA,CAAGwF,GAAG,CAACxF,GAAGwF,GAAG,CAAC,IAAI,CAACkD,gBAAgB,EAAE,CAAI,CAAA,EAAA,IAAI,CAAC1J,CAAC,CAAG,EAAA,WAAA;AAC3E,oCAAA,IAAI,CAACkF,EAAE,CAACkC,CAAC,GAAG,IAAI,CAACqC,aAAa,CAACvD,EAAE,CAAC,IAAI,CAACkE,CAAC,CAAA;AACxC,oCAAA,IAAI,CAAClF,EAAE,CAACmF,CAAC,GAAG,IAAI,CAACZ,aAAa,CAACvD,EAAE,CAAClF,EAAGsF,CAAAA,GAAG,CAAC,IAAI,CAAC8D,CAAC,EAAE,CAAA,CAAA,CAAA;AACjD,oCAAA,IAAI,CAACtE,GAAG,CAAC9E,EAAGsJ,CAAAA,WAAW,CAAC,IAAI,CAAClD,CAAC,CAAC5B,CAAC,EAAE,IAAI,CAAC6E,CAAC,CAAC7E,CAAC,CAAG,EAAA,WAAA;wCAC3C,IAAI,CAACiE,aAAa,CAACnC,KAAK,CAAC,IAAI,CAAC8C,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA;AACvC,wCAAA,IAAI,CAACZ,aAAa,CAACnC,KAAK,CAACtG,EAAGsF,CAAAA,GAAG,CAAC,IAAI,CAAC8D,CAAC,EAAE,CAAI,CAAA,EAAA,IAAI,CAAChD,CAAC,CAAA;AACpD,qCAAA,CAAA;AACF,iCAAA,CAAA;AACF,6BAAA,CAAA;;AAEA,4BAAA,IAAI,CAAClC,EAAE,CAACqF,EAAE,GAAG,IAAI,CAACC,WAAW,CAAC,IAAI,CAACf,aAAa,CAAC,CAAE,CAAA,CAAA;4BACnD,IAAI,CAACvE,EAAE,CAACuF,KAAK,GAAG9N,UAAWG,CAAAA,qBAAqB,GAAG,IAAI,CAACyN,EAAE,CAACxD,GAAG,GAAG/F,EAAAA,CAAGuF,GAAG,CAAC,IAAI,CAACgE,EAAE,CAACxD,GAAG,EAAE,IAAI,CAACwD,EAAE,CAACnD,CAAC,CAAA;AAC9F,4BAAA,IAAI,CAAClC,EAAE,CAACwF,KAAK,GAAG1J,EAAAA,CAAGwF,GAAG,CAAC,CAAG,EAAA,IAAI,CAAC+D,EAAE,CAACnD,CAAC,CAAA;4BACnC,IAAI,CAAC+C,IAAI,CAACnJ,EAAGG,CAAAA,IAAI,CAAC,GAAA,CAAA,EAAM,CAAG,EAAA,IAAI,CAACuI,gBAAgB,EAAE,WAAA;AAChD,gCAAA,IAAI,CAACxE,EAAE,CAACyF,CAAC,GAAG,IAAI,CAACH,WAAW,CAAC,IAAI,CAACf,aAAa,CAACvD,EAAE,CAAC,IAAI,CAAClG,CAAC,CAAA,CAAA;gCACzD,IAAIrD,UAAAA,CAAWG,qBAAqB,EAAE;oCACpC,IAAI,CAAC2N,KAAK,GAAGzJ,EAAAA,CAAGsF,GAAG,CAAC,IAAI,CAACmE,KAAK,EAAEzJ,GAAGuF,GAAG,CAAC,IAAI,CAACoE,CAAC,CAAC5D,GAAG,EAAE,IAAI,CAAC2D,KAAK,CAAA,CAAA;iCACxD,MAAA;oCACL,IAAI,CAACD,KAAK,GAAGzJ,EAAGsF,CAAAA,GAAG,CAAC,IAAI,CAACmE,KAAK,EAAEzJ,EAAAA,CAAGuF,GAAG,CAAC,IAAI,CAACoE,CAAC,CAAC5D,GAAG,EAAE,IAAI,CAAC4D,CAAC,CAACvD,CAAC,EAAE,IAAI,CAACsD,KAAK,CAAA,CAAA;AACzE;AACA,gCAAA,IAAI,CAACA,KAAK,GAAG1J,GAAGuF,GAAG,CAAC,IAAI,CAACmE,KAAK,EAAE1J,EAAAA,CAAGwF,GAAG,CAAC,CAAA,EAAG,IAAI,CAACmE,CAAC,CAACvD,CAAC,CAAA,CAAA;AACpD,6BAAA,CAAA;4BACA,IAAI,CAACtF,QAAQ,CAACC,QAAQ,GAAGf,EAAGgB,CAAAA,IAAI,CAC9B,IAAI,CAACyI,KAAK,EACVzJ,EAAAA,CAAGiJ,KAAK,CAAC,IAAI,CAAChB,YAAY,EAAE,CAAA,CAAA,GAAK,IAAI,CAACyB,KAAK,GAAG1J,EAAG4J,CAAAA,KAAK,CAAC,CAAA,CAAA,CAAA;AAE3D,yBAAA,CAAA;AACF,qBAAA,CAAA;AACF;AACF,aAAA,CAAA;AACA,YAAA,IAAI,CAAC5N,iBAAiB,CAAC6N,IAAI,GAAG,uBAAA;AAC9B,YAAA,IAAI,CAAC5N,mBAAmB,GAAGyB,MAAAA,CAAOoM,eAAe,CAAC,IAAI,CAAC9N,iBAAiB,CAAC+N,gBAAgB,CAAC,CAAE,CAAA,CAAA;AAC5F,YAAA,IAAI,CAAC7N,sBAAsB,GAAGwB,MAAAA,CAAOsM,oBAAoB,EAAA;AACzD,YAAA,IAAI,CAAC9N,sBAAsB,CACxB+N,gBAAgB,GAChBrD,MAAM,CAAC,IACPsD,CAAAA,CAAAA,eAAe,CAAC,KAAA,EAAO,WACvBC,CAAAA,CAAAA,iBAAiB,CAAC,MAAQ,EAAA,KAAA,CAAA;YAC7B,IAAI,CAACjO,sBAAsB,CAACkO,aAAa,GAAGC,UAAU,CAAC,KAAOC,CAAAA,CAAAA,WAAW,CAAC,KAAA,CAAA;AAC1E,YAAA,IAAI,CAACnO,8BAA8B,GAAGuB,MAAAA,CAAOsM,oBAAoB,EAAA;AACjE,YAAA,IAAI,CAAC7N,8BAA8B,CAChC8N,gBAAgB,GAChBrD,MAAM,CAAC,IACPsD,CAAAA,CAAAA,eAAe,CAAC,KAAA,EAAO,KACvBC,CAAAA,CAAAA,iBAAiB,CAAC,MAAQ,EAAA,KAAA,CAAA;YAC7B,IAAI,CAAChO,8BAA8B,CAACiO,aAAa,GAAGC,UAAU,CAAC,KAAOC,CAAAA,CAAAA,WAAW,CAAC,KAAA,CAAA;AAClF,YAAA,MAAM5D,aAAgB,GAAA,IAAI,CAACxK,sBAAsB,CAACyK,eAAe,EAAA;AACjED,YAAAA,aAAAA,CAAcE,MAAM,CAAC,KAAA,CAAA;AACrBF,YAAAA,aAAAA,CAAcG,mBAAmB,CAAC,QAAA,CAAA;AAClCH,YAAAA,aAAAA,CAAcI,kBAAkB,CAAC,QAAA,CAAA;YACjCJ,aAAcK,CAAAA,UAAU,CAAC,MAAA,EAAQ,MAAQ,EAAA,SAAA,CAAA;YACzCL,aAAcM,CAAAA,SAAS,CAAC,MAAA,EAAQ,MAAQ,EAAA,SAAA,CAAA;AACxCN,YAAAA,aAAAA,CAAcO,YAAY,CAAC,CAAA,CAAA;AAC3BP,YAAAA,aAAAA,CAAcQ,WAAW,CAAC,IAAA,CAAA;AAC1B,YAAA,MAAMqD,qBAAwB,GAAA,IAAI,CAACpO,8BAA8B,CAACwK,eAAe,EAAA;AACjF4D,YAAAA,qBAAAA,CAAsB3D,MAAM,CAAC,KAAA,CAAA;AAC7B2D,YAAAA,qBAAAA,CAAsB1D,mBAAmB,CAAC,QAAA,CAAA;AAC1C0D,YAAAA,qBAAAA,CAAsBzD,kBAAkB,CAAC,QAAA,CAAA;YACzCyD,qBAAsBxD,CAAAA,UAAU,CAAC,MAAA,EAAQ,MAAQ,EAAA,SAAA,CAAA;YACjDwD,qBAAsBvD,CAAAA,SAAS,CAAC,MAAA,EAAQ,MAAQ,EAAA,SAAA,CAAA;AAChDuD,YAAAA,qBAAAA,CAAsBtD,YAAY,CAAC,CAAA,CAAA;AACnCsD,YAAAA,qBAAAA,CAAsBrD,WAAW,CAAC,IAAA,CAAA;AACpC;QACA,OAAO,IAAI,CAAClL,iBAAiB;AAC/B;IACUwO,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAACnO,WAAW,EAAE6C,OAAAA,EAAAA;QAClB,IAAI,CAAC7C,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,kBAAkB,EAAE4C,OAAAA,EAAAA;QACzB,IAAI,CAAC5C,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACC,WAAW,EAAE2C,OAAAA,EAAAA;QAClB,IAAI,CAAC3C,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,oBAAoB,EAAE0C,OAAAA,EAAAA;QAC3B,IAAI,CAAC1C,oBAAoB,GAAG,IAAA;QAC5B,IAAI,CAACG,KAAK,GAAG,IAAA;QACb,IAAI,CAACK,aAAa,GAAG,IAAA;AACvB;AACF;;;;"}