npm - @zephyr3d/scene - Versions diffs - 0.9.21 → 0.9.22 - Mend

@zephyr3d/scene 0.9.21 → 0.9.22

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (31) hide show

package/dist/index.d.ts +9 -0
package/dist/posteffect/posteffect.js +16 -0
package/dist/posteffect/posteffect.js.map +1 -1
package/dist/posteffect/ssgi.js +644 -0
package/dist/posteffect/ssgi.js.map +1 -0
package/dist/posteffect/sss.js +121 -36
package/dist/posteffect/sss.js.map +1 -1
package/dist/render/rendergraph/frame_graph_context.js +41 -0
package/dist/render/rendergraph/frame_graph_context.js.map +1 -0
package/dist/render/shadow_mask_pass.js +3 -0
package/dist/render/shadow_mask_pass.js.map +1 -1
package/dist/shaders/ssgi.js +63 -0
package/dist/shaders/ssgi.js.map +1 -0
package/dist/shadow/esm.js +3 -1
package/dist/shadow/esm.js.map +1 -1
package/dist/shadow/pcf_opt.js +4 -1
package/dist/shadow/pcf_opt.js.map +1 -1
package/dist/shadow/pcf_pd.js +4 -1
package/dist/shadow/pcf_pd.js.map +1 -1
package/dist/shadow/pcss.js +2 -0
package/dist/shadow/pcss.js.map +1 -1
package/dist/shadow/shadow_impl.js.map +1 -1
package/dist/shadow/shadowmapper.js +5 -1
package/dist/shadow/shadowmapper.js.map +1 -1
package/dist/shadow/ssm.js +4 -1
package/dist/shadow/ssm.js.map +1 -1
package/dist/shadow/vsm.js +3 -1
package/dist/shadow/vsm.js.map +1 -1
package/package.json +1 -1
package/dist/animation/joint_dynamics/convex_collider.js +0 -320
package/dist/animation/joint_dynamics/convex_collider.js.map +0 -1

package/dist/shadow/vsm.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"vsm.js","sources":["../../src/shadow/vsm.ts"],"sourcesContent":["import type {\r\n BindGroup,\r\n TextureFormat,\r\n PBShaderExp,\r\n PBInsideFunctionScope,\r\n PBGlobalScope,\r\n FrameBuffer\r\n} from '@zephyr3d/device';\r\nimport { ShadowImpl } from './shadow_impl';\r\nimport type { BlitType } from '../blitter';\r\nimport { Blitter } from '../blitter';\r\nimport { computeShadowMapDepth, filterShadowVSM } from '../shaders/shadow';\r\nimport type { ShadowMapParams, ShadowMapType } from './shadowmapper';\r\nimport { decode2HalfFromRGBA, decodeNormalizedFloatFromRGBA, encode2HalfToRGBA } from '../shaders/misc';\r\nimport { LIGHT_TYPE_POINT, LIGHT_TYPE_SPOT } from '../values';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport { computeShadowBias, computeShadowBiasCSM } from './shader';\r\nimport { getDevice } from '../app/api';\r\nimport { Vector4, type Nullable } from '@zephyr3d/base';\r\n\r\ntype VSMImplData = {\r\n blurFramebuffer: FrameBuffer;\r\n blurFramebuffer2: FrameBuffer;\r\n};\r\n\r\nclass VSMBlitter extends Blitter {\r\n protected _phase: 'horizonal' \| 'vertical';\r\n protected _packFloat: boolean;\r\n protected _blurSize: number;\r\n protected _kernelSize: number;\r\n constructor(phase: 'horizonal' \| 'vertical', kernelSize: number, blurSize: number, packFloat: boolean) {\r\n super();\r\n this._phase = phase;\r\n this._blurSize = blurSize;\r\n this._kernelSize = kernelSize;\r\n this._packFloat = packFloat;\r\n }\r\n get blurSize() {\r\n return this._blurSize;\r\n }\r\n set blurSize(val) {\r\n this._blurSize = val;\r\n }\r\n get kernelSize() {\r\n return this._kernelSize;\r\n }\r\n set kernelSize(val) {\r\n if (val !== this._kernelSize) {\r\n this._kernelSize = val;\r\n this.invalidateHash();\r\n }\r\n }\r\n get packFloat() {\r\n return this._packFloat;\r\n }\r\n set packFloat(b) {\r\n if (this._packFloat !== !!b) {\r\n this._packFloat = !!b;\r\n this.invalidateHash();\r\n }\r\n }\r\n setup(scope: PBGlobalScope, type: BlitType) {\r\n const pb = scope.$builder;\r\n if (pb.shaderKind === 'fragment') {\r\n scope.blurSize = pb.float().uniform(0);\r\n scope.blurMultiplyVec =\r\n type === 'cube'\r\n ? this._phase === 'horizonal'\r\n ? pb.vec3(1, 0, 0)\r\n : pb.vec3(0, 1, 0)\r\n : this._phase === 'horizonal'\r\n ? pb.vec2(1, 0)\r\n : pb.vec2(0, 1);\r\n scope.numBlurPixelsPerSide = pb.float((this._kernelSize + 1) / 2);\r\n scope.blurStep = pb.float(2 / (this._kernelSize - 1));\r\n }\r\n }\r\n setUniforms(bindGroup: BindGroup) {\r\n bindGroup.setValue('blurSize', this._blurSize);\r\n }\r\n readTexel(\r\n scope: PBInsideFunctionScope,\r\n type: BlitType,\r\n srcTex: PBShaderExp,\r\n srcUV: PBShaderExp,\r\n srcLayer: PBShaderExp,\r\n sampleType: 'float' \| 'int' \| 'uint'\r\n ) {\r\n const pb = scope.$builder;\r\n const texel = super.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType);\r\n if (this._packFloat) {\r\n if (this._phase === 'horizonal') {\r\n return pb.vec4(decodeNormalizedFloatFromRGBA(scope, texel));\r\n } else {\r\n return pb.vec4(decode2HalfFromRGBA(scope, texel), 0, 0);\r\n }\r\n } else {\r\n return texel;\r\n }\r\n }\r\n writeTexel(scope: PBInsideFunctionScope, type: BlitType, srcUV: PBShaderExp, texel: PBShaderExp) {\r\n const outTexel = super.writeTexel(scope, type, srcUV, texel);\r\n if (this._packFloat) {\r\n return encode2HalfToRGBA(scope, outTexel.x, outTexel.y);\r\n } else {\r\n return outTexel;\r\n }\r\n }\r\n filter(\r\n scope: PBInsideFunctionScope,\r\n type: BlitType,\r\n srcTex: PBShaderExp,\r\n srcUV: PBShaderExp,\r\n srcLayer: PBShaderExp,\r\n sampleType: 'int' \| 'float' \| 'uint'\r\n ) {\r\n const that = this;\r\n const pb = scope.$builder;\r\n scope.d0 = that.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType);\r\n if (that._packFloat) {\r\n scope.moment1 = scope.d0.x;\r\n scope.moment2 = that._phase === 'horizonal' ? pb.mul(scope.d0.x, scope.d0.x) : scope.d0.y;\r\n } else {\r\n scope.moment1 = that._phase === 'horizonal' ? pb.mul(scope.d0.x, scope.d0.z) : scope.d0.x;\r\n scope.moment2 = that._phase === 'horizonal' ? pb.mul(scope.d0.y, scope.d0.z) : scope.d0.y;\r\n scope.coverage = scope.d0.z;\r\n }\r\n scope.$for(pb.float('i'), 1, scope.numBlurPixelsPerSide, function () {\r\n this.$l.blurOffset = pb.mul(this.blurMultiplyVec, this.blurSize, this.blurStep, this.i);\r\n this.d1 = that.readTexel(this, type, srcTex, pb.sub(srcUV, this.blurOffset), srcLayer, sampleType);\r\n this.d2 = that.readTexel(this, type, srcTex, pb.add(srcUV, this.blurOffset), srcLayer, sampleType);\r\n if (that._packFloat) {\r\n this.moment1 = pb.add(this.moment1, this.d1.x);\r\n this.moment1 = pb.add(this.moment1, this.d2.x);\r\n if (that._phase === 'horizonal') {\r\n this.moment2 = pb.add(this.moment2, pb.mul(this.d1.x, this.d1.x));\r\n this.moment2 = pb.add(this.moment2, pb.mul(this.d2.x, this.d2.x));\r\n } else {\r\n this.moment2 = pb.add(this.moment2, this.d1.y);\r\n this.moment2 = pb.add(this.moment2, this.d2.y);\r\n }\r\n } else {\r\n this.moment1 = pb.add(\r\n this.moment1,\r\n that._phase === 'horizonal' ? pb.mul(this.d1.x, this.d1.z) : this.d1.x\r\n );\r\n this.moment1 = pb.add(\r\n this.moment1,\r\n that._phase === 'horizonal' ? pb.mul(this.d2.x, this.d2.z) : this.d2.x\r\n );\r\n this.moment2 = pb.add(\r\n this.moment2,\r\n that._phase === 'horizonal' ? pb.mul(this.d1.y, this.d1.z) : this.d1.y\r\n );\r\n this.moment2 = pb.add(\r\n this.moment2,\r\n that._phase === 'horizonal' ? pb.mul(this.d2.y, this.d2.z) : this.d2.y\r\n );\r\n this.coverage = pb.add(this.coverage, this.d1.z);\r\n this.coverage = pb.add(this.coverage, this.d2.z);\r\n }\r\n });\r\n scope.moment1 = pb.div(scope.moment1, that._kernelSize);\r\n scope.moment2 = pb.div(scope.moment2, that._kernelSize);\r\n if (that._packFloat) {\r\n return pb.vec4(scope.moment1, scope.moment2, 0, 1);\r\n } else {\r\n scope.coverage = pb.div(scope.coverage, that._kernelSize);\r\n return pb.vec4(scope.moment1, scope.moment2, scope.coverage, 1);\r\n }\r\n }\r\n protected calcHash() {\r\n return `${this._phase}-${this._kernelSize}-${Number(this._packFloat)}`;\r\n }\r\n}\r\n\r\n/** @internal /\r\nexport class VSM extends ShadowImpl {\r\n /* @internal /\r\n protected _blur: boolean;\r\n /* @internal /\r\n protected _kernelSize: number;\r\n /* @internal /\r\n protected _blurSize: number;\r\n /* @internal /\r\n protected _blitterH: VSMBlitter;\r\n /* @internal /\r\n protected _blitterV: VSMBlitter;\r\n /* @internal /\r\n protected _mipmap: boolean;\r\n /* @internal /\r\n protected _darkness: number;\r\n constructor(kernelSize?: number, blurSize?: number, darkness?: number) {\r\n super();\r\n this._blur = true;\r\n this._kernelSize = kernelSize ?? 5;\r\n this._blurSize = blurSize ?? 1;\r\n this._darkness = darkness ?? 0;\r\n this._mipmap = true;\r\n this._blitterH = new VSMBlitter('horizonal', this._kernelSize, 1 / 1024, false);\r\n this._blitterV = new VSMBlitter('vertical', this._kernelSize, 1 / 1024, false);\r\n }\r\n resourceDirty() {\r\n return this._resourceDirty;\r\n }\r\n get blur() {\r\n return this._blur;\r\n }\r\n set blur(val) {\r\n if (this._blur !== !!val) {\r\n this._blur = !!val;\r\n this._resourceDirty = true;\r\n }\r\n }\r\n get mipmap() {\r\n return this._mipmap;\r\n }\r\n set mipmap(b) {\r\n if (this._mipmap !== !!b) {\r\n this._mipmap = !!b;\r\n if (this._blur) {\r\n this._resourceDirty = true;\r\n }\r\n }\r\n }\r\n get kernelSize() {\r\n return this._kernelSize;\r\n }\r\n set kernelSize(val) {\r\n this._kernelSize = val;\r\n }\r\n get blurSize() {\r\n return this._blurSize;\r\n }\r\n set blurSize(val) {\r\n this._blurSize = val;\r\n }\r\n getDepthScale() {\r\n return this._darkness;\r\n }\r\n setDepthScale(val: number) {\r\n this._darkness = val;\r\n }\r\n getType() {\r\n return 'vsm' as const;\r\n }\r\n getShadowMapClearColor(_shadowMapParams: ShadowMapParams) {\r\n return new Vector4(0, 0, 0, 1);\r\n }\r\n getShadowMapBorder(_shadowMapParams: ShadowMapParams) {\r\n return this._blur ? Math.ceil(this._blurSize) + 1 : 0;\r\n }\r\n getShadowMap(shadowMapParams: ShadowMapParams) {\r\n const implData = shadowMapParams.implData as VSMImplData;\r\n return (\r\n implData\r\n ? implData.blurFramebuffer2.getColorAttachments()[0]\r\n : shadowMapParams.shadowMapFramebuffer!.getColorAttachments()[0]\r\n ) as ShadowMapType;\r\n }\r\n /* @internal */\r\n fetchTemporalFramebuffer(\r\n autoRelease: boolean,\r\n lightType: number,\r\n numCascades: number,\r\n width: number,\r\n height: number,\r\n colorFormat: TextureFormat,\r\n depthFormat: Nullable<TextureFormat>,\r\n mipmapping?: boolean\r\n ) {\r\n const device = getDevice();\r\n const useTextureArray = numCascades > 1 && device.type !== 'webgl';\r\n const colorAttachments = colorFormat\r\n ? useTextureArray\r\n ? [\r\n device.pool.fetchTemporalTexture2DArray(\r\n false,\r\n colorFormat,\r\n width,\r\n height,\r\n numCascades,\r\n mipmapping\r\n )\r\n ]\r\n : lightType === LIGHT_TYPE_POINT\r\n ? [device.pool.fetchTemporalTextureCube(false, colorFormat, width, mipmapping)]\r\n : [device.pool.fetchTemporalTexture2D(false, colorFormat, width, height, mipmapping)]\r\n : null;\r\n const depthAttachment = depthFormat\r\n ? useTextureArray\r\n ? device.pool.fetchTemporalTexture2DArray(false, depthFormat, width, height, numCascades, false)\r\n : device.type !== 'webgl' && lightType === LIGHT_TYPE_POINT\r\n ? device.pool.fetchTemporalTextureCube(false, depthFormat, width, false)\r\n : device.pool.fetchTemporalTexture2D(false, depthFormat, width, height, false)\r\n : null;\r\n const fb = device.pool.createTemporalFramebuffer(autoRelease, colorAttachments!, depthAttachment);\r\n if (colorAttachments) {\r\n device.pool.releaseTexture(colorAttachments[0]);\r\n }\r\n if (depthAttachment) {\r\n device.pool.releaseTexture(depthAttachment);\r\n }\r\n return fb;\r\n }\r\n doUpdateResources(shadowMapParams: ShadowMapParams) {\r\n const colorFormat = this.getShadowMapColorFormat(shadowMapParams)!;\r\n //const target = shadowMapParams.shadowMapFramebuffer.getColorAttachments()[0].target;\r\n const shadowMapWidth = shadowMapParams.shadowMapFramebuffer!.getColorAttachments()[0].width;\r\n const shadowMapHeight = shadowMapParams.shadowMapFramebuffer!.getColorAttachments()[0].height;\r\n if (this._blur) {\r\n shadowMapParams.implData = {\r\n blurFramebuffer: this.fetchTemporalFramebuffer(\r\n true,\r\n shadowMapParams.lightType,\r\n shadowMapParams.numShadowCascades,\r\n shadowMapWidth,\r\n shadowMapHeight,\r\n colorFormat,\r\n null,\r\n false\r\n ),\r\n blurFramebuffer2: this.fetchTemporalFramebuffer(\r\n true,\r\n shadowMapParams.lightType,\r\n shadowMapParams.numShadowCascades,\r\n shadowMapWidth,\r\n shadowMapHeight,\r\n colorFormat,\r\n null,\r\n this._mipmap\r\n )\r\n };\r\n }\r\n shadowMapParams.shadowMap = this.getShadowMap(shadowMapParams);\r\n shadowMapParams.shadowMapSampler = shadowMapParams.shadowMap?.getDefaultSampler(false) ?? null;\r\n }\r\n postRenderShadowMap(shadowMapParams: ShadowMapParams) {\r\n if (this._blur) {\r\n const implData = shadowMapParams.implData as VSMImplData;\r\n this._blitterH.blurSize = this._blurSize / shadowMapParams.shadowMap!.width;\r\n this._blitterH.kernelSize = this._kernelSize;\r\n this._blitterH.packFloat = shadowMapParams.shadowMap!.format === 'rgba8unorm';\r\n this._blitterV.blurSize = this._blurSize / shadowMapParams.shadowMap!.height;\r\n this._blitterV.kernelSize = this._kernelSize;\r\n this._blitterV.packFloat = shadowMapParams.shadowMap!.format === 'rgba8unorm';\r\n this._blitterH.blit(\r\n shadowMapParams.shadowMapFramebuffer!.getColorAttachments()[0] as any,\r\n implData.blurFramebuffer\r\n );\r\n this._blitterV.blit(\r\n implData.blurFramebuffer.getColorAttachments()[0] as any,\r\n implData.blurFramebuffer2\r\n );\r\n }\r\n }\r\n getShaderHash() {\r\n return '';\r\n }\r\n getParams() {}\r\n getShadowMapColorFormat(_shadowMapParams: ShadowMapParams) {\r\n const device = getDevice();\r\n return device.getDeviceCaps().textureCaps.supportFloatColorBuffer &&\r\n device.getDeviceCaps().textureCaps.supportLinearFloatTexture\r\n ? 'rgba32f'\r\n : device.getDeviceCaps().textureCaps.supportHalfFloatColorBuffer &&\r\n device.getDeviceCaps().textureCaps.supportLinearHalfFloatTexture\r\n ? 'rgba16f'\r\n : 'rgba8unorm';\r\n }\r\n getShadowMapDepthFormat(_shadowMapParams: ShadowMapParams) {\r\n return 'd24s8' as const;\r\n }\r\n computeShadowMapDepth(\r\n shadowMapParams: ShadowMapParams,\r\n scope: PBInsideFunctionScope,\r\n worldPos: PBShaderExp\r\n ) {\r\n const pb = scope.$builder;\r\n const depth = computeShadowMapDepth(scope, worldPos, shadowMapParams.shadowMap!.format);\r\n return shadowMapParams.shadowMap!.format === 'rgba8unorm'\r\n ? depth\r\n : pb.vec4(depth.x, pb.mul(depth.x, depth.x), 1, 1);\r\n }\r\n computeShadowCSM(\r\n shadowMapParams: ShadowMapParams,\r\n scope: PBInsideFunctionScope,\r\n shadowVertex: PBShaderExp,\r\n NdotL: PBShaderExp,\r\n split: PBShaderExp\r\n ) {\r\n const funcNameComputeShadowCSM = 'lib_computeShadowCSM';\r\n const pb = scope.$builder;\r\n pb.func(\r\n funcNameComputeShadowCSM,\r\n [pb.vec4('shadowVertex'), pb.float('NdotL'), pb.int('split')],\r\n function () {\r\n this.$l.shadowCoord = pb.div(this.shadowVertex, this.shadowVertex.w);\r\n this.$l.shadowCoord = pb.add(pb.mul(this.shadowCoord, 0.5), 0.5);\r\n this.$l.inShadow = pb.all(\r\n pb.bvec2(\r\n pb.all(\r\n pb.bvec4(\r\n pb.greaterThanEqual(this.shadowCoord.x, 0),\r\n pb.lessThanEqual(this.shadowCoord.x, 1),\r\n pb.greaterThanEqual(this.shadowCoord.y, 0),\r\n pb.lessThanEqual(this.shadowCoord.y, 1)\r\n )\r\n ),\r\n pb.lessThanEqual(this.shadowCoord.z, 1)\r\n )\r\n );\r\n this.$l.shadow = pb.float(1);\r\n this.$if(this.inShadow, function () {\r\n this.$l.shadowBias = computeShadowBiasCSM(this, this.NdotL, this.split);\r\n this.shadowCoord.z = pb.sub(this.shadowCoord.z, this.shadowBias);\r\n this.shadow = filterShadowVSM(\r\n this,\r\n shadowMapParams.lightType,\r\n shadowMapParams.shadowMap!.format,\r\n this.shadowCoord,\r\n this.split\r\n );\r\n });\r\n this.$return(this.shadow);\r\n }\r\n );\r\n return pb.getGlobalScope()[funcNameComputeShadowCSM](shadowVertex, NdotL, split) as PBShaderExp;\r\n }\r\n computeShadow(\r\n shadowMapParams: ShadowMapParams,\r\n scope: PBInsideFunctionScope,\r\n shadowVertex: PBShaderExp,\r\n NdotL: PBShaderExp\r\n ) {\r\n const funcNameComputeShadow = 'lib_computeShadow';\r\n const pb = scope.$builder;\r\n pb.func(funcNameComputeShadow, [pb.vec4('shadowVertex'), pb.float('NdotL')], function () {\r\n if (shadowMapParams.lightType === LIGHT_TYPE_POINT) {\r\n this.$l.dir = pb.sub(this.shadowVertex.xyz, ShaderHelper.getLightPositionAndRangeForShadow(this).xyz);\r\n this.$l.distance = pb.div(\r\n pb.length(this.dir),\r\n ShaderHelper.getLightPositionAndRangeForShadow(this).w\r\n );\r\n this.$l.shadowBias = computeShadowBias(\r\n shadowMapParams.lightType,\r\n this,\r\n this.distance,\r\n this.NdotL,\r\n true\r\n );\r\n this.$l.coord = pb.vec4(this.dir, pb.sub(this.distance, this.shadowBias));\r\n this.$return(\r\n filterShadowVSM(this, shadowMapParams.lightType, shadowMapParams.shadowMap!.format, this.coord)\r\n );\r\n } else {\r\n this.$l.shadowCoord = pb.div(this.shadowVertex, this.shadowVertex.w);\r\n this.$l.shadowCoord = pb.add(pb.mul(this.shadowCoord, 0.5), 0.5);\r\n this.$l.inShadow = pb.all(\r\n pb.bvec2(\r\n pb.all(\r\n pb.bvec4(\r\n pb.greaterThanEqual(this.shadowCoord.x, 0),\r\n pb.lessThanEqual(this.shadowCoord.x, 1),\r\n pb.greaterThanEqual(this.shadowCoord.y, 0),\r\n pb.lessThanEqual(this.shadowCoord.y, 1)\r\n )\r\n ),\r\n pb.lessThanEqual(this.shadowCoord.z, 1)\r\n )\r\n );\r\n this.$l.shadow = pb.float(1);\r\n this.$if(this.inShadow, function () {\r\n if (shadowMapParams.lightType === LIGHT_TYPE_SPOT) {\r\n this.$l.nearFar = ShaderHelper.getShadowCameraParams(this).xy;\r\n this.shadowCoord.z = ShaderHelper.nonLinearDepthToLinearNormalized(\r\n this,\r\n this.shadowCoord.z,\r\n this.nearFar\r\n );\r\n this.$l.shadowBias = computeShadowBias(\r\n shadowMapParams.lightType,\r\n this,\r\n this.shadowCoord.z,\r\n this.NdotL,\r\n true\r\n );\r\n } else {\r\n this.$l.shadowBias = computeShadowBias(\r\n shadowMapParams.lightType,\r\n this,\r\n this.shadowCoord.z,\r\n this.NdotL,\r\n false\r\n );\r\n }\r\n this.shadowCoord.z = pb.sub(this.shadowCoord.z, this.shadowBias);\r\n this.shadow = filterShadowVSM(\r\n this,\r\n shadowMapParams.lightType,\r\n shadowMapParams.shadowMap!.format,\r\n this.shadowCoord\r\n );\r\n });\r\n this.$return(this.shadow);\r\n }\r\n });\r\n return pb.getGlobalScope()[funcNameComputeShadow](shadowVertex, NdotL) as PBShaderExp;\r\n }\r\n useNativeShadowMap(_shadowMapParams: ShadowMapParams) {\r\n return false;\r\n }\r\n}\r\n"],"names":["VSMBlitter","Blitter","_phase","_packFloat","_blurSize","_kernelSize","phase","kernelSize","blurSize","packFloat","val","invalidateHash","b","setup","scope","type","pb","$builder","shaderKind","float","uniform","blurMultiplyVec","vec3","vec2","numBlurPixelsPerSide","blurStep","setUniforms","bindGroup","setValue","readTexel","srcTex","srcUV","srcLayer","sampleType","texel","vec4","decodeNormalizedFloatFromRGBA","decode2HalfFromRGBA","writeTexel","outTexel","encode2HalfToRGBA","x","y","filter","that","d0","moment1","moment2","mul","z","coverage","$for","$l","blurOffset","i","d1","sub","d2","add","div","calcHash","Number","VSM","ShadowImpl","darkness","_blur","_darkness","_mipmap","_blitterH","_blitterV","resourceDirty","_resourceDirty","blur","mipmap","getDepthScale","setDepthScale","getType","getShadowMapClearColor","_shadowMapParams","Vector4","getShadowMapBorder","Math","ceil","getShadowMap","shadowMapParams","implData","blurFramebuffer2","getColorAttachments","shadowMapFramebuffer","fetchTemporalFramebuffer","autoRelease","lightType","numCascades","width","height","colorFormat","depthFormat","mipmapping","device","getDevice","useTextureArray","colorAttachments","pool","fetchTemporalTexture2DArray","LIGHT_TYPE_POINT","fetchTemporalTextureCube","fetchTemporalTexture2D","depthAttachment","fb","createTemporalFramebuffer","releaseTexture","doUpdateResources","getShadowMapColorFormat","shadowMapWidth","shadowMapHeight","blurFramebuffer","numShadowCascades","shadowMap","shadowMapSampler","getDefaultSampler","postRenderShadowMap","format","blit","getShaderHash","getParams","getDeviceCaps","textureCaps","supportFloatColorBuffer","supportLinearFloatTexture","supportHalfFloatColorBuffer","supportLinearHalfFloatTexture","getShadowMapDepthFormat","computeShadowMapDepth","worldPos","depth","computeShadowCSM","shadowVertex","NdotL","split","funcNameComputeShadowCSM","func","int","shadowCoord","w","inShadow","all","bvec2","bvec4","greaterThanEqual","lessThanEqual","shadow","$if","shadowBias","computeShadowBiasCSM","filterShadowVSM","$return","getGlobalScope","computeShadow","funcNameComputeShadow","dir","xyz","ShaderHelper","getLightPositionAndRangeForShadow","distance","length","computeShadowBias","coord","LIGHT_TYPE_SPOT","nearFar","getShadowCameraParams","xy","nonLinearDepthToLinearNormalized","useNativeShadowMap"],"mappings":";;;;;;;;;;AAyBA,MAAMA,UAAmBC,SAAAA,OAAAA,CAAAA;IACbC,MAAiC;IACjCC,UAAoB;IACpBC,SAAkB;IAClBC,WAAoB;AAC9B,IAAA,WAAA,CAAYC,KAA+B,EAAEC,UAAkB,EAAEC,QAAgB,EAAEC,SAAkB,CAAE;QACrG,KAAK,EAAA;QACL,IAAI,CAACP,MAAM,GAAGI,KAAAA;QACd,IAAI,CAACF,SAAS,GAAGI,QAAAA;QACjB,IAAI,CAACH,WAAW,GAAGE,UAAAA;QACnB,IAAI,CAACJ,UAAU,GAAGM,SAAAA;AACpB;AACA,IAAA,IAAID,QAAW,GAAA;QACb,OAAO,IAAI,CAACJ,SAAS;AACvB;IACA,IAAII,QAAAA,CAASE,GAAG,EAAE;QAChB,IAAI,CAACN,SAAS,GAAGM,GAAAA;AACnB;AACA,IAAA,IAAIH,UAAa,GAAA;QACf,OAAO,IAAI,CAACF,WAAW;AACzB;IACA,IAAIE,UAAAA,CAAWG,GAAG,EAAE;AAClB,QAAA,IAAIA,GAAQ,KAAA,IAAI,CAACL,WAAW,EAAE;YAC5B,IAAI,CAACA,WAAW,GAAGK,GAAAA;AACnB,YAAA,IAAI,CAACC,cAAc,EAAA;AACrB;AACF;AACA,IAAA,IAAIF,SAAY,GAAA;QACd,OAAO,IAAI,CAACN,UAAU;AACxB;IACA,IAAIM,SAAAA,CAAUG,CAAC,EAAE;AACf,QAAA,IAAI,IAAI,CAACT,UAAU,KAAK,CAAC,CAACS,CAAG,EAAA;AAC3B,YAAA,IAAI,CAACT,UAAU,GAAG,CAAC,CAACS,CAAAA;AACpB,YAAA,IAAI,CAACD,cAAc,EAAA;AACrB;AACF;IACAE,KAAMC,CAAAA,KAAoB,EAAEC,IAAc,EAAE;QAC1C,MAAMC,EAAAA,GAAKF,MAAMG,QAAQ;QACzB,IAAID,EAAAA,CAAGE,UAAU,KAAK,UAAY,EAAA;AAChCJ,YAAAA,KAAAA,CAAMN,QAAQ,GAAGQ,EAAAA,CAAGG,KAAK,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACpCN,YAAAA,KAAAA,CAAMO,eAAe,GACnBN,IAAS,KAAA,MAAA,GACL,IAAI,CAACb,MAAM,KAAK,WAAA,GACdc,GAAGM,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,KACdN,EAAGM,CAAAA,IAAI,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA,GAChB,IAAI,CAACpB,MAAM,KAAK,WAAA,GACdc,EAAGO,CAAAA,IAAI,CAAC,CAAG,EAAA,CAAA,CAAA,GACXP,EAAGO,CAAAA,IAAI,CAAC,CAAG,EAAA,CAAA,CAAA;AACnBT,YAAAA,KAAAA,CAAMU,oBAAoB,GAAGR,EAAGG,CAAAA,KAAK,CAAE,CAAA,IAAI,CAACd,WAAW,GAAG,CAAA,IAAK,CAAA,CAAA;YAC/DS,KAAMW,CAAAA,QAAQ,GAAGT,EAAAA,CAAGG,KAAK,CAAC,CAAK,IAAA,IAAI,CAACd,WAAW,GAAG,CAAA,CAAA,CAAA;AACpD;AACF;AACAqB,IAAAA,WAAAA,CAAYC,SAAoB,EAAE;AAChCA,QAAAA,SAAAA,CAAUC,QAAQ,CAAC,UAAY,EAAA,IAAI,CAACxB,SAAS,CAAA;AAC/C;IACAyB,SACEf,CAAAA,KAA4B,EAC5BC,IAAc,EACde,MAAmB,EACnBC,KAAkB,EAClBC,QAAqB,EACrBC,UAAoC,EACpC;QACA,MAAMjB,EAAAA,GAAKF,MAAMG,QAAQ;QACzB,MAAMiB,KAAAA,GAAQ,KAAK,CAACL,SAAAA,CAAUf,OAAOC,IAAMe,EAAAA,MAAAA,EAAQC,OAAOC,QAAUC,EAAAA,UAAAA,CAAAA;QACpE,IAAI,IAAI,CAAC9B,UAAU,EAAE;AACnB,YAAA,IAAI,IAAI,CAACD,MAAM,KAAK,WAAa,EAAA;AAC/B,gBAAA,OAAOc,EAAGmB,CAAAA,IAAI,CAACC,6BAAAA,CAA8BtB,KAAOoB,EAAAA,KAAAA,CAAAA,CAAAA;aAC/C,MAAA;AACL,gBAAA,OAAOlB,GAAGmB,IAAI,CAACE,mBAAoBvB,CAAAA,KAAAA,EAAOoB,QAAQ,CAAG,EAAA,CAAA,CAAA;AACvD;SACK,MAAA;YACL,OAAOA,KAAAA;AACT;AACF;AACAI,IAAAA,UAAAA,CAAWxB,KAA4B,EAAEC,IAAc,EAAEgB,KAAkB,EAAEG,KAAkB,EAAE;AAC/F,QAAA,MAAMK,WAAW,KAAK,CAACD,UAAWxB,CAAAA,KAAAA,EAAOC,MAAMgB,KAAOG,EAAAA,KAAAA,CAAAA;QACtD,IAAI,IAAI,CAAC/B,UAAU,EAAE;AACnB,YAAA,OAAOqC,kBAAkB1B,KAAOyB,EAAAA,QAAAA,CAASE,CAAC,EAAEF,SAASG,CAAC,CAAA;SACjD,MAAA;YACL,OAAOH,QAAAA;AACT;AACF;IACAI,MACE7B,CAAAA,KAA4B,EAC5BC,IAAc,EACde,MAAmB,EACnBC,KAAkB,EAClBC,QAAqB,EACrBC,UAAoC,EACpC;AACA,QAAA,MAAMW,OAAO,IAAI;QACjB,MAAM5B,EAAAA,GAAKF,MAAMG,QAAQ;QACzBH,KAAM+B,CAAAA,EAAE,GAAGD,IAAKf,CAAAA,SAAS,CAACf,KAAOC,EAAAA,IAAAA,EAAMe,MAAQC,EAAAA,KAAAA,EAAOC,QAAUC,EAAAA,UAAAA,CAAAA;QAChE,IAAIW,IAAAA,CAAKzC,UAAU,EAAE;AACnBW,YAAAA,KAAAA,CAAMgC,OAAO,GAAGhC,KAAM+B,CAAAA,EAAE,CAACJ,CAAC;YAC1B3B,KAAMiC,CAAAA,OAAO,GAAGH,IAAK1C,CAAAA,MAAM,KAAK,WAAcc,GAAAA,EAAAA,CAAGgC,GAAG,CAAClC,KAAM+B,CAAAA,EAAE,CAACJ,CAAC,EAAE3B,MAAM+B,EAAE,CAACJ,CAAC,CAAI3B,GAAAA,KAAAA,CAAM+B,EAAE,CAACH,CAAC;SACpF,MAAA;YACL5B,KAAMgC,CAAAA,OAAO,GAAGF,IAAK1C,CAAAA,MAAM,KAAK,WAAcc,GAAAA,EAAAA,CAAGgC,GAAG,CAAClC,KAAM+B,CAAAA,EAAE,CAACJ,CAAC,EAAE3B,MAAM+B,EAAE,CAACI,CAAC,CAAInC,GAAAA,KAAAA,CAAM+B,EAAE,CAACJ,CAAC;YACzF3B,KAAMiC,CAAAA,OAAO,GAAGH,IAAK1C,CAAAA,MAAM,KAAK,WAAcc,GAAAA,EAAAA,CAAGgC,GAAG,CAAClC,KAAM+B,CAAAA,EAAE,CAACH,CAAC,EAAE5B,MAAM+B,EAAE,CAACI,CAAC,CAAInC,GAAAA,KAAAA,CAAM+B,EAAE,CAACH,CAAC;AACzF5B,YAAAA,KAAAA,CAAMoC,QAAQ,GAAGpC,KAAM+B,CAAAA,EAAE,CAACI,CAAC;AAC7B;QACAnC,KAAMqC,CAAAA,IAAI,CAACnC,EAAGG,CAAAA,KAAK,CAAC,GAAM,CAAA,EAAA,CAAA,EAAGL,KAAMU,CAAAA,oBAAoB,EAAE,WAAA;YACvD,IAAI,CAAC4B,EAAE,CAACC,UAAU,GAAGrC,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAAC3B,eAAe,EAAE,IAAI,CAACb,QAAQ,EAAE,IAAI,CAACiB,QAAQ,EAAE,IAAI,CAAC6B,CAAC,CAAA;AACtF,YAAA,IAAI,CAACC,EAAE,GAAGX,KAAKf,SAAS,CAAC,IAAI,EAAEd,IAAAA,EAAMe,MAAQd,EAAAA,EAAAA,CAAGwC,GAAG,CAACzB,KAAAA,EAAO,IAAI,CAACsB,UAAU,GAAGrB,QAAUC,EAAAA,UAAAA,CAAAA;AACvF,YAAA,IAAI,CAACwB,EAAE,GAAGb,KAAKf,SAAS,CAAC,IAAI,EAAEd,IAAAA,EAAMe,MAAQd,EAAAA,EAAAA,CAAG0C,GAAG,CAAC3B,KAAAA,EAAO,IAAI,CAACsB,UAAU,GAAGrB,QAAUC,EAAAA,UAAAA,CAAAA;YACvF,IAAIW,IAAAA,CAAKzC,UAAU,EAAE;AACnB,gBAAA,IAAI,CAAC2C,OAAO,GAAG9B,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACZ,OAAO,EAAE,IAAI,CAACS,EAAE,CAACd,CAAC,CAAA;AAC7C,gBAAA,IAAI,CAACK,OAAO,GAAG9B,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACZ,OAAO,EAAE,IAAI,CAACW,EAAE,CAAChB,CAAC,CAAA;gBAC7C,IAAIG,IAAAA,CAAK1C,MAAM,KAAK,WAAa,EAAA;oBAC/B,IAAI,CAAC6C,OAAO,GAAG/B,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACX,OAAO,EAAE/B,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACO,EAAE,CAACd,CAAC,EAAE,IAAI,CAACc,EAAE,CAACd,CAAC,CAAA,CAAA;oBAC/D,IAAI,CAACM,OAAO,GAAG/B,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACX,OAAO,EAAE/B,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACS,EAAE,CAAChB,CAAC,EAAE,IAAI,CAACgB,EAAE,CAAChB,CAAC,CAAA,CAAA;iBAC1D,MAAA;AACL,oBAAA,IAAI,CAACM,OAAO,GAAG/B,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACX,OAAO,EAAE,IAAI,CAACQ,EAAE,CAACb,CAAC,CAAA;AAC7C,oBAAA,IAAI,CAACK,OAAO,GAAG/B,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACX,OAAO,EAAE,IAAI,CAACU,EAAE,CAACf,CAAC,CAAA;AAC/C;aACK,MAAA;AACL,gBAAA,IAAI,CAACI,OAAO,GAAG9B,EAAAA,CAAG0C,GAAG,CACnB,IAAI,CAACZ,OAAO,EACZF,IAAAA,CAAK1C,MAAM,KAAK,cAAcc,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACO,EAAE,CAACd,CAAC,EAAE,IAAI,CAACc,EAAE,CAACN,CAAC,CAAI,GAAA,IAAI,CAACM,EAAE,CAACd,CAAC,CAAA;AAExE,gBAAA,IAAI,CAACK,OAAO,GAAG9B,EAAAA,CAAG0C,GAAG,CACnB,IAAI,CAACZ,OAAO,EACZF,IAAAA,CAAK1C,MAAM,KAAK,cAAcc,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACS,EAAE,CAAChB,CAAC,EAAE,IAAI,CAACgB,EAAE,CAACR,CAAC,CAAI,GAAA,IAAI,CAACQ,EAAE,CAAChB,CAAC,CAAA;AAExE,gBAAA,IAAI,CAACM,OAAO,GAAG/B,EAAAA,CAAG0C,GAAG,CACnB,IAAI,CAACX,OAAO,EACZH,IAAAA,CAAK1C,MAAM,KAAK,cAAcc,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACO,EAAE,CAACb,CAAC,EAAE,IAAI,CAACa,EAAE,CAACN,CAAC,CAAI,GAAA,IAAI,CAACM,EAAE,CAACb,CAAC,CAAA;AAExE,gBAAA,IAAI,CAACK,OAAO,GAAG/B,EAAAA,CAAG0C,GAAG,CACnB,IAAI,CAACX,OAAO,EACZH,IAAAA,CAAK1C,MAAM,KAAK,cAAcc,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACS,EAAE,CAACf,CAAC,EAAE,IAAI,CAACe,EAAE,CAACR,CAAC,CAAI,GAAA,IAAI,CAACQ,EAAE,CAACf,CAAC,CAAA;AAExE,gBAAA,IAAI,CAACQ,QAAQ,GAAGlC,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACR,QAAQ,EAAE,IAAI,CAACK,EAAE,CAACN,CAAC,CAAA;AAC/C,gBAAA,IAAI,CAACC,QAAQ,GAAGlC,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACR,QAAQ,EAAE,IAAI,CAACO,EAAE,CAACR,CAAC,CAAA;AACjD;AACF,SAAA,CAAA;QACAnC,KAAMgC,CAAAA,OAAO,GAAG9B,EAAG2C,CAAAA,GAAG,CAAC7C,KAAMgC,CAAAA,OAAO,EAAEF,IAAAA,CAAKvC,WAAW,CAAA;QACtDS,KAAMiC,CAAAA,OAAO,GAAG/B,EAAG2C,CAAAA,GAAG,CAAC7C,KAAMiC,CAAAA,OAAO,EAAEH,IAAAA,CAAKvC,WAAW,CAAA;QACtD,IAAIuC,IAAAA,CAAKzC,UAAU,EAAE;YACnB,OAAOa,EAAAA,CAAGmB,IAAI,CAACrB,KAAAA,CAAMgC,OAAO,EAAEhC,KAAAA,CAAMiC,OAAO,EAAE,CAAG,EAAA,CAAA,CAAA;SAC3C,MAAA;YACLjC,KAAMoC,CAAAA,QAAQ,GAAGlC,EAAG2C,CAAAA,GAAG,CAAC7C,KAAMoC,CAAAA,QAAQ,EAAEN,IAAAA,CAAKvC,WAAW,CAAA;YACxD,OAAOW,EAAAA,CAAGmB,IAAI,CAACrB,KAAMgC,CAAAA,OAAO,EAAEhC,KAAAA,CAAMiC,OAAO,EAAEjC,KAAMoC,CAAAA,QAAQ,EAAE,CAAA,CAAA;AAC/D;AACF;IACUU,QAAW,GAAA;AACnB,QAAA,OAAO,GAAG,IAAI,CAAC1D,MAAM,CAAC,CAAC,EAAE,IAAI,CAACG,WAAW,CAAC,CAAC,EAAEwD,OAAO,IAAI,CAAC1D,UAAU,CAAG,CAAA,CAAA;AACxE;AACF;AAEA,iBACO,MAAM2D,GAAYC,SAAAA,UAAAA,CAAAA;qBAEvB,KAAyB;qBAEzB,WAA8B;qBAE9B,SAA4B;qBAE5B,SAAgC;qBAEhC,SAAgC;qBAEhC,OAA2B;qBAE3B,SAA4B;AAC5B,IAAA,WAAA,CAAYxD,UAAmB,EAAEC,QAAiB,EAAEwD,QAAiB,CAAE;QACrE,KAAK,EAAA;QACL,IAAI,CAACC,KAAK,GAAG,IAAA;QACb,IAAI,CAAC5D,WAAW,GAAGE,UAAc,IAAA,CAAA;QACjC,IAAI,CAACH,SAAS,GAAGI,QAAY,IAAA,CAAA;QAC7B,IAAI,CAAC0D,SAAS,GAAGF,QAAY,IAAA,CAAA;QAC7B,IAAI,CAACG,OAAO,GAAG,IAAA;QACf,IAAI,CAACC,SAAS,GAAG,IAAIpE,UAAAA,CAAW,WAAa,EAAA,IAAI,CAACK,WAAW,EAAE,CAAA,GAAI,IAAM,EAAA,KAAA,CAAA;QACzE,IAAI,CAACgE,SAAS,GAAG,IAAIrE,UAAAA,CAAW,UAAY,EAAA,IAAI,CAACK,WAAW,EAAE,CAAA,GAAI,IAAM,EAAA,KAAA,CAAA;AAC1E;IACAiE,aAAgB,GAAA;QACd,OAAO,IAAI,CAACC,cAAc;AAC5B;AACA,IAAA,IAAIC,IAAO,GAAA;QACT,OAAO,IAAI,CAACP,KAAK;AACnB;IACA,IAAIO,IAAAA,CAAK9D,GAAG,EAAE;AACZ,QAAA,IAAI,IAAI,CAACuD,KAAK,KAAK,CAAC,CAACvD,GAAK,EAAA;AACxB,YAAA,IAAI,CAACuD,KAAK,GAAG,CAAC,CAACvD,GAAAA;YACf,IAAI,CAAC6D,cAAc,GAAG,IAAA;AACxB;AACF;AACA,IAAA,IAAIE,MAAS,GAAA;QACX,OAAO,IAAI,CAACN,OAAO;AACrB;IACA,IAAIM,MAAAA,CAAO7D,CAAC,EAAE;AACZ,QAAA,IAAI,IAAI,CAACuD,OAAO,KAAK,CAAC,CAACvD,CAAG,EAAA;AACxB,YAAA,IAAI,CAACuD,OAAO,GAAG,CAAC,CAACvD,CAAAA;YACjB,IAAI,IAAI,CAACqD,KAAK,EAAE;gBACd,IAAI,CAACM,cAAc,GAAG,IAAA;AACxB;AACF;AACF;AACA,IAAA,IAAIhE,UAAa,GAAA;QACf,OAAO,IAAI,CAACF,WAAW;AACzB;IACA,IAAIE,UAAAA,CAAWG,GAAG,EAAE;QAClB,IAAI,CAACL,WAAW,GAAGK,GAAAA;AACrB;AACA,IAAA,IAAIF,QAAW,GAAA;QACb,OAAO,IAAI,CAACJ,SAAS;AACvB;IACA,IAAII,QAAAA,CAASE,GAAG,EAAE;QAChB,IAAI,CAACN,SAAS,GAAGM,GAAAA;AACnB;IACAgE,aAAgB,GAAA;QACd,OAAO,IAAI,CAACR,SAAS;AACvB;AACAS,IAAAA,aAAAA,CAAcjE,GAAW,EAAE;QACzB,IAAI,CAACwD,SAAS,GAAGxD,GAAAA;AACnB;IACAkE,OAAU,GAAA;QACR,OAAO,KAAA;AACT;AACAC,IAAAA,sBAAAA,CAAuBC,gBAAiC,EAAE;AACxD,QAAA,OAAO,IAAIC,OAAAA,CAAQ,CAAG,EAAA,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AAC9B;AACAC,IAAAA,kBAAAA,CAAmBF,gBAAiC,EAAE;QACpD,OAAO,IAAI,CAACb,KAAK,GAAGgB,IAAAA,CAAKC,IAAI,CAAC,IAAI,CAAC9E,SAAS,CAAA,GAAI,CAAI,GAAA,CAAA;AACtD;AACA+E,IAAAA,YAAAA,CAAaC,eAAgC,EAAE;QAC7C,MAAMC,QAAAA,GAAWD,gBAAgBC,QAAQ;AACzC,QAAA,OACEA,QACIA,GAAAA,QAAAA,CAASC,gBAAgB,CAACC,mBAAmB,EAAE,CAAC,CAAE,CAAA,GAClDH,gBAAgBI,oBAAoB,CAAED,mBAAmB,EAAE,CAAC,CAAE,CAAA;AAEtE;AACA,qBACAE,wBACEC,CAAAA,WAAoB,EACpBC,SAAiB,EACjBC,WAAmB,EACnBC,KAAa,EACbC,MAAc,EACdC,WAA0B,EAC1BC,WAAoC,EACpCC,UAAoB,EACpB;AACA,QAAA,MAAMC,MAASC,GAAAA,SAAAA,EAAAA;AACf,QAAA,MAAMC,eAAkBR,GAAAA,WAAAA,GAAc,CAAKM,IAAAA,MAAAA,CAAOnF,IAAI,KAAK,OAAA;QAC3D,MAAMsF,gBAAAA,GAAmBN,cACrBK,eACE,GAAA;YACEF,MAAOI,CAAAA,IAAI,CAACC,2BAA2B,CACrC,OACAR,WACAF,EAAAA,KAAAA,EACAC,QACAF,WACAK,EAAAA,UAAAA;AAEH,SAAA,GACDN,cAAca,gBACZ,GAAA;AAACN,YAAAA,MAAAA,CAAOI,IAAI,CAACG,wBAAwB,CAAC,KAAA,EAAOV,aAAaF,KAAOI,EAAAA,UAAAA;SAAY,GAC7E;AAACC,YAAAA,MAAAA,CAAOI,IAAI,CAACI,sBAAsB,CAAC,KAAOX,EAAAA,WAAAA,EAAaF,OAAOC,MAAQG,EAAAA,UAAAA;SAAY,GACvF,IAAA;AACJ,QAAA,MAAMU,kBAAkBX,WACpBI,GAAAA,eAAAA,GACEF,MAAOI,CAAAA,IAAI,CAACC,2BAA2B,CAAC,KAAOP,EAAAA,WAAAA,EAAaH,OAAOC,MAAQF,EAAAA,WAAAA,EAAa,SACxFM,MAAOnF,CAAAA,IAAI,KAAK,OAAW4E,IAAAA,SAAAA,KAAca,gBACvCN,GAAAA,MAAAA,CAAOI,IAAI,CAACG,wBAAwB,CAAC,KAAA,EAAOT,aAAaH,KAAO,EAAA,KAAA,CAAA,GAChEK,MAAOI,CAAAA,IAAI,CAACI,sBAAsB,CAAC,OAAOV,WAAaH,EAAAA,KAAAA,EAAOC,QAAQ,KAC1E,CAAA,GAAA,IAAA;AACJ,QAAA,MAAMc,KAAKV,MAAOI,CAAAA,IAAI,CAACO,yBAAyB,CAACnB,aAAaW,gBAAmBM,EAAAA,eAAAA,CAAAA;AACjF,QAAA,IAAIN,gBAAkB,EAAA;AACpBH,YAAAA,MAAAA,CAAOI,IAAI,CAACQ,cAAc,CAACT,gBAAgB,CAAC,CAAE,CAAA,CAAA;AAChD;AACA,QAAA,IAAIM,eAAiB,EAAA;YACnBT,MAAOI,CAAAA,IAAI,CAACQ,cAAc,CAACH,eAAAA,CAAAA;AAC7B;QACA,OAAOC,EAAAA;AACT;AACAG,IAAAA,iBAAAA,CAAkB3B,eAAgC,EAAE;AAClD,QAAA,MAAMW,WAAc,GAAA,IAAI,CAACiB,uBAAuB,CAAC5B,eAAAA,CAAAA;;QAEjD,MAAM6B,cAAAA,GAAiB7B,gBAAgBI,oBAAoB,CAAED,mBAAmB,EAAE,CAAC,CAAE,CAAA,CAACM,KAAK;QAC3F,MAAMqB,eAAAA,GAAkB9B,gBAAgBI,oBAAoB,CAAED,mBAAmB,EAAE,CAAC,CAAE,CAAA,CAACO,MAAM;QAC7F,IAAI,IAAI,CAAC7B,KAAK,EAAE;AACdmB,YAAAA,eAAAA,CAAgBC,QAAQ,GAAG;AACzB8B,gBAAAA,eAAAA,EAAiB,IAAI,CAAC1B,wBAAwB,CAC5C,MACAL,eAAgBO,CAAAA,SAAS,EACzBP,eAAAA,CAAgBgC,iBAAiB,EACjCH,cACAC,EAAAA,eAAAA,EACAnB,aACA,IACA,EAAA,KAAA,CAAA;AAEFT,gBAAAA,gBAAAA,EAAkB,IAAI,CAACG,wBAAwB,CAC7C,IAAA,EACAL,gBAAgBO,SAAS,EACzBP,eAAgBgC,CAAAA,iBAAiB,EACjCH,cACAC,EAAAA,eAAAA,EACAnB,aACA,IACA,EAAA,IAAI,CAAC5B,OAAO;AAEhB,aAAA;AACF;AACAiB,QAAAA,eAAAA,CAAgBiC,SAAS,GAAG,IAAI,CAAClC,YAAY,CAACC,eAAAA,CAAAA;AAC9CA,QAAAA,eAAAA,CAAgBkC,gBAAgB,GAAGlC,eAAAA,CAAgBiC,SAAS,EAAEE,kBAAkB,KAAU,CAAA,IAAA,IAAA;AAC5F;AACAC,IAAAA,mBAAAA,CAAoBpC,eAAgC,EAAE;QACpD,IAAI,IAAI,CAACnB,KAAK,EAAE;YACd,MAAMoB,QAAAA,GAAWD,gBAAgBC,QAAQ;AACzC,YAAA,IAAI,CAACjB,SAAS,CAAC5D,QAAQ,GAAG,IAAI,CAACJ,SAAS,GAAGgF,eAAAA,CAAgBiC,SAAS,CAAExB,KAAK;AAC3E,YAAA,IAAI,CAACzB,SAAS,CAAC7D,UAAU,GAAG,IAAI,CAACF,WAAW;YAC5C,IAAI,CAAC+D,SAAS,CAAC3D,SAAS,GAAG2E,eAAgBiC,CAAAA,SAAS,CAAEI,MAAM,KAAK,YAAA;AACjE,YAAA,IAAI,CAACpD,SAAS,CAAC7D,QAAQ,GAAG,IAAI,CAACJ,SAAS,GAAGgF,eAAAA,CAAgBiC,SAAS,CAAEvB,MAAM;AAC5E,YAAA,IAAI,CAACzB,SAAS,CAAC9D,UAAU,GAAG,IAAI,CAACF,WAAW;YAC5C,IAAI,CAACgE,SAAS,CAAC5D,SAAS,GAAG2E,eAAgBiC,CAAAA,SAAS,CAAEI,MAAM,KAAK,YAAA;AACjE,YAAA,IAAI,CAACrD,SAAS,CAACsD,IAAI,CACjBtC,eAAgBI,CAAAA,oBAAoB,CAAED,mBAAmB,EAAE,CAAC,CAAE,CAAA,EAC9DF,SAAS8B,eAAe,CAAA;AAE1B,YAAA,IAAI,CAAC9C,SAAS,CAACqD,IAAI,CACjBrC,QAAS8B,CAAAA,eAAe,CAAC5B,mBAAmB,EAAE,CAAC,CAAE,CAAA,EACjDF,SAASC,gBAAgB,CAAA;AAE7B;AACF;IACAqC,aAAgB,GAAA;QACd,OAAO,EAAA;AACT;AACAC,IAAAA,SAAAA,GAAY;AACZZ,IAAAA,uBAAAA,CAAwBlC,gBAAiC,EAAE;AACzD,QAAA,MAAMoB,MAASC,GAAAA,SAAAA,EAAAA;AACf,QAAA,OAAOD,MAAO2B,CAAAA,aAAa,EAAGC,CAAAA,WAAW,CAACC,uBAAuB,IAC/D7B,MAAAA,CAAO2B,aAAa,EAAA,CAAGC,WAAW,CAACE,yBAAyB,GAC1D,SACA9B,GAAAA,MAAAA,CAAO2B,aAAa,EAAA,CAAGC,WAAW,CAACG,2BAA2B,IAC5D/B,MAAO2B,CAAAA,aAAa,EAAGC,CAAAA,WAAW,CAACI,6BAA6B,GAChE,SACA,GAAA,YAAA;AACR;AACAC,IAAAA,uBAAAA,CAAwBrD,gBAAiC,EAAE;QACzD,OAAO,OAAA;AACT;AACAsD,IAAAA,qBAAAA,CACEhD,eAAgC,EAChCtE,KAA4B,EAC5BuH,QAAqB,EACrB;QACA,MAAMrH,EAAAA,GAAKF,MAAMG,QAAQ;AACzB,QAAA,MAAMqH,QAAQF,qBAAsBtH,CAAAA,KAAAA,EAAOuH,UAAUjD,eAAgBiC,CAAAA,SAAS,CAAEI,MAAM,CAAA;QACtF,OAAOrC,eAAAA,CAAgBiC,SAAS,CAAEI,MAAM,KAAK,YACzCa,GAAAA,KAAAA,GACAtH,EAAGmB,CAAAA,IAAI,CAACmG,KAAAA,CAAM7F,CAAC,EAAEzB,EAAAA,CAAGgC,GAAG,CAACsF,KAAAA,CAAM7F,CAAC,EAAE6F,KAAAA,CAAM7F,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AACpD;IACA8F,gBACEnD,CAAAA,eAAgC,EAChCtE,KAA4B,EAC5B0H,YAAyB,EACzBC,KAAkB,EAClBC,KAAkB,EAClB;AACA,QAAA,MAAMC,wBAA2B,GAAA,sBAAA;QACjC,MAAM3H,EAAAA,GAAKF,MAAMG,QAAQ;QACzBD,EAAG4H,CAAAA,IAAI,CACLD,wBACA,EAAA;AAAC3H,YAAAA,EAAAA,CAAGmB,IAAI,CAAC,cAAA,CAAA;AAAiBnB,YAAAA,EAAAA,CAAGG,KAAK,CAAC,OAAA,CAAA;AAAUH,YAAAA,EAAAA,CAAG6H,GAAG,CAAC,OAAA;SAAS,EAC7D,WAAA;AACE,YAAA,IAAI,CAACzF,EAAE,CAAC0F,WAAW,GAAG9H,GAAG2C,GAAG,CAAC,IAAI,CAAC6E,YAAY,EAAE,IAAI,CAACA,YAAY,CAACO,CAAC,CAAA;AACnE,YAAA,IAAI,CAAC3F,EAAE,CAAC0F,WAAW,GAAG9H,EAAG0C,CAAAA,GAAG,CAAC1C,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAAC8F,WAAW,EAAE,GAAM,CAAA,EAAA,GAAA,CAAA;AAC5D,YAAA,IAAI,CAAC1F,EAAE,CAAC4F,QAAQ,GAAGhI,EAAAA,CAAGiI,GAAG,CACvBjI,EAAGkI,CAAAA,KAAK,CACNlI,EAAAA,CAAGiI,GAAG,CACJjI,EAAAA,CAAGmI,KAAK,CACNnI,EAAGoI,CAAAA,gBAAgB,CAAC,IAAI,CAACN,WAAW,CAACrG,CAAC,EAAE,CAAA,CAAA,EACxCzB,EAAGqI,CAAAA,aAAa,CAAC,IAAI,CAACP,WAAW,CAACrG,CAAC,EAAE,CACrCzB,CAAAA,EAAAA,EAAAA,CAAGoI,gBAAgB,CAAC,IAAI,CAACN,WAAW,CAACpG,CAAC,EAAE,IACxC1B,EAAGqI,CAAAA,aAAa,CAAC,IAAI,CAACP,WAAW,CAACpG,CAAC,EAAE,CAGzC1B,CAAAA,CAAAA,CAAAA,EAAAA,EAAAA,CAAGqI,aAAa,CAAC,IAAI,CAACP,WAAW,CAAC7F,CAAC,EAAE,CAAA,CAAA,CAAA,CAAA;AAGzC,YAAA,IAAI,CAACG,EAAE,CAACkG,MAAM,GAAGtI,EAAAA,CAAGG,KAAK,CAAC,CAAA,CAAA;AAC1B,YAAA,IAAI,CAACoI,GAAG,CAAC,IAAI,CAACP,QAAQ,EAAE,WAAA;AACtB,gBAAA,IAAI,CAAC5F,EAAE,CAACoG,UAAU,GAAGC,oBAAqB,CAAA,IAAI,EAAE,IAAI,CAAChB,KAAK,EAAE,IAAI,CAACC,KAAK,CAAA;AACtE,gBAAA,IAAI,CAACI,WAAW,CAAC7F,CAAC,GAAGjC,GAAGwC,GAAG,CAAC,IAAI,CAACsF,WAAW,CAAC7F,CAAC,EAAE,IAAI,CAACuG,UAAU,CAAA;gBAC/D,IAAI,CAACF,MAAM,GAAGI,eAAAA,CACZ,IAAI,EACJtE,eAAAA,CAAgBO,SAAS,EACzBP,eAAAA,CAAgBiC,SAAS,CAAEI,MAAM,EACjC,IAAI,CAACqB,WAAW,EAChB,IAAI,CAACJ,KAAK,CAAA;AAEd,aAAA,CAAA;AACA,YAAA,IAAI,CAACiB,OAAO,CAAC,IAAI,CAACL,MAAM,CAAA;AAC1B,SAAA,CAAA;AAEF,QAAA,OAAOtI,GAAG4I,cAAc,EAAE,CAACjB,wBAAyB,CAAA,CAACH,cAAcC,KAAOC,EAAAA,KAAAA,CAAAA;AAC5E;AACAmB,IAAAA,aAAAA,CACEzE,eAAgC,EAChCtE,KAA4B,EAC5B0H,YAAyB,EACzBC,KAAkB,EAClB;AACA,QAAA,MAAMqB,qBAAwB,GAAA,mBAAA;QAC9B,MAAM9I,EAAAA,GAAKF,MAAMG,QAAQ;QACzBD,EAAG4H,CAAAA,IAAI,CAACkB,qBAAuB,EAAA;AAAC9I,YAAAA,EAAAA,CAAGmB,IAAI,CAAC,cAAA,CAAA;AAAiBnB,YAAAA,EAAAA,CAAGG,KAAK,CAAC,OAAA;SAAS,EAAE,WAAA;YAC3E,IAAIiE,eAAAA,CAAgBO,SAAS,KAAKa,gBAAkB,EAAA;AAClD,gBAAA,IAAI,CAACpD,EAAE,CAAC2G,GAAG,GAAG/I,EAAAA,CAAGwC,GAAG,CAAC,IAAI,CAACgF,YAAY,CAACwB,GAAG,EAAEC,YAAAA,CAAaC,iCAAiC,CAAC,IAAI,EAAEF,GAAG,CAAA;gBACpG,IAAI,CAAC5G,EAAE,CAAC+G,QAAQ,GAAGnJ,EAAG2C,CAAAA,GAAG,CACvB3C,EAAGoJ,CAAAA,MAAM,CAAC,IAAI,CAACL,GAAG,CAClBE,EAAAA,YAAAA,CAAaC,iCAAiC,CAAC,IAAI,EAAEnB,CAAC,CAAA;AAExD,gBAAA,IAAI,CAAC3F,EAAE,CAACoG,UAAU,GAAGa,iBAAAA,CACnBjF,gBAAgBO,SAAS,EACzB,IAAI,EACJ,IAAI,CAACwE,QAAQ,EACb,IAAI,CAAC1B,KAAK,EACV,IAAA,CAAA;gBAEF,IAAI,CAACrF,EAAE,CAACkH,KAAK,GAAGtJ,EAAGmB,CAAAA,IAAI,CAAC,IAAI,CAAC4H,GAAG,EAAE/I,EAAAA,CAAGwC,GAAG,CAAC,IAAI,CAAC2G,QAAQ,EAAE,IAAI,CAACX,UAAU,CAAA,CAAA;AACvE,gBAAA,IAAI,CAACG,OAAO,CACVD,eAAgB,CAAA,IAAI,EAAEtE,eAAgBO,CAAAA,SAAS,EAAEP,eAAAA,CAAgBiC,SAAS,CAAEI,MAAM,EAAE,IAAI,CAAC6C,KAAK,CAAA,CAAA;aAE3F,MAAA;AACL,gBAAA,IAAI,CAAClH,EAAE,CAAC0F,WAAW,GAAG9H,GAAG2C,GAAG,CAAC,IAAI,CAAC6E,YAAY,EAAE,IAAI,CAACA,YAAY,CAACO,CAAC,CAAA;AACnE,gBAAA,IAAI,CAAC3F,EAAE,CAAC0F,WAAW,GAAG9H,EAAG0C,CAAAA,GAAG,CAAC1C,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAAC8F,WAAW,EAAE,GAAM,CAAA,EAAA,GAAA,CAAA;AAC5D,gBAAA,IAAI,CAAC1F,EAAE,CAAC4F,QAAQ,GAAGhI,EAAAA,CAAGiI,GAAG,CACvBjI,EAAGkI,CAAAA,KAAK,CACNlI,EAAAA,CAAGiI,GAAG,CACJjI,EAAAA,CAAGmI,KAAK,CACNnI,EAAGoI,CAAAA,gBAAgB,CAAC,IAAI,CAACN,WAAW,CAACrG,CAAC,EAAE,CAAA,CAAA,EACxCzB,EAAGqI,CAAAA,aAAa,CAAC,IAAI,CAACP,WAAW,CAACrG,CAAC,EAAE,CACrCzB,CAAAA,EAAAA,EAAAA,CAAGoI,gBAAgB,CAAC,IAAI,CAACN,WAAW,CAACpG,CAAC,EAAE,IACxC1B,EAAGqI,CAAAA,aAAa,CAAC,IAAI,CAACP,WAAW,CAACpG,CAAC,EAAE,CAGzC1B,CAAAA,CAAAA,CAAAA,EAAAA,EAAAA,CAAGqI,aAAa,CAAC,IAAI,CAACP,WAAW,CAAC7F,CAAC,EAAE,CAAA,CAAA,CAAA,CAAA;AAGzC,gBAAA,IAAI,CAACG,EAAE,CAACkG,MAAM,GAAGtI,EAAAA,CAAGG,KAAK,CAAC,CAAA,CAAA;AAC1B,gBAAA,IAAI,CAACoI,GAAG,CAAC,IAAI,CAACP,QAAQ,EAAE,WAAA;oBACtB,IAAI5D,eAAAA,CAAgBO,SAAS,KAAK4E,eAAiB,EAAA;wBACjD,IAAI,CAACnH,EAAE,CAACoH,OAAO,GAAGP,aAAaQ,qBAAqB,CAAC,IAAI,CAAA,CAAEC,EAAE;AAC7D,wBAAA,IAAI,CAAC5B,WAAW,CAAC7F,CAAC,GAAGgH,YAAAA,CAAaU,gCAAgC,CAChE,IAAI,EACJ,IAAI,CAAC7B,WAAW,CAAC7F,CAAC,EAClB,IAAI,CAACuH,OAAO,CAAA;wBAEd,IAAI,CAACpH,EAAE,CAACoG,UAAU,GAAGa,iBACnBjF,CAAAA,eAAAA,CAAgBO,SAAS,EACzB,IAAI,EACJ,IAAI,CAACmD,WAAW,CAAC7F,CAAC,EAClB,IAAI,CAACwF,KAAK,EACV,IAAA,CAAA;qBAEG,MAAA;wBACL,IAAI,CAACrF,EAAE,CAACoG,UAAU,GAAGa,iBACnBjF,CAAAA,eAAAA,CAAgBO,SAAS,EACzB,IAAI,EACJ,IAAI,CAACmD,WAAW,CAAC7F,CAAC,EAClB,IAAI,CAACwF,KAAK,EACV,KAAA,CAAA;AAEJ;AACA,oBAAA,IAAI,CAACK,WAAW,CAAC7F,CAAC,GAAGjC,GAAGwC,GAAG,CAAC,IAAI,CAACsF,WAAW,CAAC7F,CAAC,EAAE,IAAI,CAACuG,UAAU,CAAA;AAC/D,oBAAA,IAAI,CAACF,MAAM,GAAGI,eACZ,CAAA,IAAI,EACJtE,eAAgBO,CAAAA,SAAS,EACzBP,eAAAA,CAAgBiC,SAAS,CAAEI,MAAM,EACjC,IAAI,CAACqB,WAAW,CAAA;AAEpB,iBAAA,CAAA;AACA,gBAAA,IAAI,CAACa,OAAO,CAAC,IAAI,CAACL,MAAM,CAAA;AAC1B;AACF,SAAA,CAAA;AACA,QAAA,OAAOtI,GAAG4I,cAAc,EAAE,CAACE,qBAAAA,CAAsB,CAACtB,YAAcC,EAAAA,KAAAA,CAAAA;AAClE;AACAmC,IAAAA,kBAAAA,CAAmB9F,gBAAiC,EAAE;QACpD,OAAO,KAAA;AACT;AACF;;;;"}
1	+ {"version":3,"file":"vsm.js","sources":["../../src/shadow/vsm.ts"],"sourcesContent":["import type {\r\n BindGroup,\r\n TextureFormat,\r\n PBShaderExp,\r\n PBInsideFunctionScope,\r\n PBGlobalScope,\r\n FrameBuffer\r\n} from '@zephyr3d/device';\r\nimport { ShadowImpl } from './shadow_impl';\r\nimport type { BlitType } from '../blitter';\r\nimport { Blitter } from '../blitter';\r\nimport { computeShadowMapDepth, filterShadowVSM } from '../shaders/shadow';\r\nimport type { ShadowMapParams, ShadowMapType } from './shadowmapper';\r\nimport { decode2HalfFromRGBA, decodeNormalizedFloatFromRGBA, encode2HalfToRGBA } from '../shaders/misc';\r\nimport { LIGHT_TYPE_POINT, LIGHT_TYPE_SPOT } from '../values';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport { computeShadowBias, computeShadowBiasCSM } from './shader';\r\nimport { getDevice } from '../app/api';\r\nimport { Vector4, type Nullable } from '@zephyr3d/base';\r\n\r\ntype VSMImplData = {\r\n blurFramebuffer: FrameBuffer;\r\n blurFramebuffer2: FrameBuffer;\r\n};\r\n\r\nclass VSMBlitter extends Blitter {\r\n protected _phase: 'horizonal' \| 'vertical';\r\n protected _packFloat: boolean;\r\n protected _blurSize: number;\r\n protected _kernelSize: number;\r\n constructor(phase: 'horizonal' \| 'vertical', kernelSize: number, blurSize: number, packFloat: boolean) {\r\n super();\r\n this._phase = phase;\r\n this._blurSize = blurSize;\r\n this._kernelSize = kernelSize;\r\n this._packFloat = packFloat;\r\n }\r\n get blurSize() {\r\n return this._blurSize;\r\n }\r\n set blurSize(val) {\r\n this._blurSize = val;\r\n }\r\n get kernelSize() {\r\n return this._kernelSize;\r\n }\r\n set kernelSize(val) {\r\n if (val !== this._kernelSize) {\r\n this._kernelSize = val;\r\n this.invalidateHash();\r\n }\r\n }\r\n get packFloat() {\r\n return this._packFloat;\r\n }\r\n set packFloat(b) {\r\n if (this._packFloat !== !!b) {\r\n this._packFloat = !!b;\r\n this.invalidateHash();\r\n }\r\n }\r\n setup(scope: PBGlobalScope, type: BlitType) {\r\n const pb = scope.$builder;\r\n if (pb.shaderKind === 'fragment') {\r\n scope.blurSize = pb.float().uniform(0);\r\n scope.blurMultiplyVec =\r\n type === 'cube'\r\n ? this._phase === 'horizonal'\r\n ? pb.vec3(1, 0, 0)\r\n : pb.vec3(0, 1, 0)\r\n : this._phase === 'horizonal'\r\n ? pb.vec2(1, 0)\r\n : pb.vec2(0, 1);\r\n scope.numBlurPixelsPerSide = pb.float((this._kernelSize + 1) / 2);\r\n scope.blurStep = pb.float(2 / (this._kernelSize - 1));\r\n }\r\n }\r\n setUniforms(bindGroup: BindGroup) {\r\n bindGroup.setValue('blurSize', this._blurSize);\r\n }\r\n readTexel(\r\n scope: PBInsideFunctionScope,\r\n type: BlitType,\r\n srcTex: PBShaderExp,\r\n srcUV: PBShaderExp,\r\n srcLayer: PBShaderExp,\r\n sampleType: 'float' \| 'int' \| 'uint'\r\n ) {\r\n const pb = scope.$builder;\r\n const texel = super.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType);\r\n if (this._packFloat) {\r\n if (this._phase === 'horizonal') {\r\n return pb.vec4(decodeNormalizedFloatFromRGBA(scope, texel));\r\n } else {\r\n return pb.vec4(decode2HalfFromRGBA(scope, texel), 0, 0);\r\n }\r\n } else {\r\n return texel;\r\n }\r\n }\r\n writeTexel(scope: PBInsideFunctionScope, type: BlitType, srcUV: PBShaderExp, texel: PBShaderExp) {\r\n const outTexel = super.writeTexel(scope, type, srcUV, texel);\r\n if (this._packFloat) {\r\n return encode2HalfToRGBA(scope, outTexel.x, outTexel.y);\r\n } else {\r\n return outTexel;\r\n }\r\n }\r\n filter(\r\n scope: PBInsideFunctionScope,\r\n type: BlitType,\r\n srcTex: PBShaderExp,\r\n srcUV: PBShaderExp,\r\n srcLayer: PBShaderExp,\r\n sampleType: 'int' \| 'float' \| 'uint'\r\n ) {\r\n const that = this;\r\n const pb = scope.$builder;\r\n scope.d0 = that.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType);\r\n if (that._packFloat) {\r\n scope.moment1 = scope.d0.x;\r\n scope.moment2 = that._phase === 'horizonal' ? pb.mul(scope.d0.x, scope.d0.x) : scope.d0.y;\r\n } else {\r\n scope.moment1 = that._phase === 'horizonal' ? pb.mul(scope.d0.x, scope.d0.z) : scope.d0.x;\r\n scope.moment2 = that._phase === 'horizonal' ? pb.mul(scope.d0.y, scope.d0.z) : scope.d0.y;\r\n scope.coverage = scope.d0.z;\r\n }\r\n scope.$for(pb.float('i'), 1, scope.numBlurPixelsPerSide, function () {\r\n this.$l.blurOffset = pb.mul(this.blurMultiplyVec, this.blurSize, this.blurStep, this.i);\r\n this.d1 = that.readTexel(this, type, srcTex, pb.sub(srcUV, this.blurOffset), srcLayer, sampleType);\r\n this.d2 = that.readTexel(this, type, srcTex, pb.add(srcUV, this.blurOffset), srcLayer, sampleType);\r\n if (that._packFloat) {\r\n this.moment1 = pb.add(this.moment1, this.d1.x);\r\n this.moment1 = pb.add(this.moment1, this.d2.x);\r\n if (that._phase === 'horizonal') {\r\n this.moment2 = pb.add(this.moment2, pb.mul(this.d1.x, this.d1.x));\r\n this.moment2 = pb.add(this.moment2, pb.mul(this.d2.x, this.d2.x));\r\n } else {\r\n this.moment2 = pb.add(this.moment2, this.d1.y);\r\n this.moment2 = pb.add(this.moment2, this.d2.y);\r\n }\r\n } else {\r\n this.moment1 = pb.add(\r\n this.moment1,\r\n that._phase === 'horizonal' ? pb.mul(this.d1.x, this.d1.z) : this.d1.x\r\n );\r\n this.moment1 = pb.add(\r\n this.moment1,\r\n that._phase === 'horizonal' ? pb.mul(this.d2.x, this.d2.z) : this.d2.x\r\n );\r\n this.moment2 = pb.add(\r\n this.moment2,\r\n that._phase === 'horizonal' ? pb.mul(this.d1.y, this.d1.z) : this.d1.y\r\n );\r\n this.moment2 = pb.add(\r\n this.moment2,\r\n that._phase === 'horizonal' ? pb.mul(this.d2.y, this.d2.z) : this.d2.y\r\n );\r\n this.coverage = pb.add(this.coverage, this.d1.z);\r\n this.coverage = pb.add(this.coverage, this.d2.z);\r\n }\r\n });\r\n scope.moment1 = pb.div(scope.moment1, that._kernelSize);\r\n scope.moment2 = pb.div(scope.moment2, that._kernelSize);\r\n if (that._packFloat) {\r\n return pb.vec4(scope.moment1, scope.moment2, 0, 1);\r\n } else {\r\n scope.coverage = pb.div(scope.coverage, that._kernelSize);\r\n return pb.vec4(scope.moment1, scope.moment2, scope.coverage, 1);\r\n }\r\n }\r\n protected calcHash() {\r\n return `${this._phase}-${this._kernelSize}-${Number(this._packFloat)}`;\r\n }\r\n}\r\n\r\n/** @internal /\r\nexport class VSM extends ShadowImpl {\r\n /* @internal /\r\n protected _blur: boolean;\r\n /* @internal /\r\n protected _kernelSize: number;\r\n /* @internal /\r\n protected _blurSize: number;\r\n /* @internal /\r\n protected _blitterH: VSMBlitter;\r\n /* @internal /\r\n protected _blitterV: VSMBlitter;\r\n /* @internal /\r\n protected _mipmap: boolean;\r\n /* @internal /\r\n protected _darkness: number;\r\n constructor(kernelSize?: number, blurSize?: number, darkness?: number) {\r\n super();\r\n this._blur = true;\r\n this._kernelSize = kernelSize ?? 5;\r\n this._blurSize = blurSize ?? 1;\r\n this._darkness = darkness ?? 0;\r\n this._mipmap = true;\r\n this._blitterH = new VSMBlitter('horizonal', this._kernelSize, 1 / 1024, false);\r\n this._blitterV = new VSMBlitter('vertical', this._kernelSize, 1 / 1024, false);\r\n }\r\n resourceDirty() {\r\n return this._resourceDirty;\r\n }\r\n get blur() {\r\n return this._blur;\r\n }\r\n set blur(val) {\r\n if (this._blur !== !!val) {\r\n this._blur = !!val;\r\n this._resourceDirty = true;\r\n }\r\n }\r\n get mipmap() {\r\n return this._mipmap;\r\n }\r\n set mipmap(b) {\r\n if (this._mipmap !== !!b) {\r\n this._mipmap = !!b;\r\n if (this._blur) {\r\n this._resourceDirty = true;\r\n }\r\n }\r\n }\r\n get kernelSize() {\r\n return this._kernelSize;\r\n }\r\n set kernelSize(val) {\r\n this._kernelSize = val;\r\n }\r\n get blurSize() {\r\n return this._blurSize;\r\n }\r\n set blurSize(val) {\r\n this._blurSize = val;\r\n }\r\n getDepthScale() {\r\n return this._darkness;\r\n }\r\n setDepthScale(val: number) {\r\n this._darkness = val;\r\n }\r\n getType() {\r\n return 'vsm' as const;\r\n }\r\n getShadowMapClearColor(_shadowMapParams: ShadowMapParams) {\r\n return new Vector4(0, 0, 0, 1);\r\n }\r\n getShadowMapBorder(_shadowMapParams: ShadowMapParams) {\r\n return this._blur ? Math.ceil(this._blurSize) + 1 : 0;\r\n }\r\n getShadowMap(shadowMapParams: ShadowMapParams) {\r\n const implData = shadowMapParams.implData as VSMImplData;\r\n return (\r\n implData\r\n ? implData.blurFramebuffer2.getColorAttachments()[0]\r\n : shadowMapParams.shadowMapFramebuffer!.getColorAttachments()[0]\r\n ) as ShadowMapType;\r\n }\r\n /* @internal */\r\n fetchTemporalFramebuffer(\r\n autoRelease: boolean,\r\n lightType: number,\r\n numCascades: number,\r\n width: number,\r\n height: number,\r\n colorFormat: TextureFormat,\r\n depthFormat: Nullable<TextureFormat>,\r\n mipmapping?: boolean\r\n ) {\r\n const device = getDevice();\r\n const useTextureArray = numCascades > 1 && device.type !== 'webgl';\r\n const colorAttachments = colorFormat\r\n ? useTextureArray\r\n ? [\r\n device.pool.fetchTemporalTexture2DArray(\r\n false,\r\n colorFormat,\r\n width,\r\n height,\r\n numCascades,\r\n mipmapping\r\n )\r\n ]\r\n : lightType === LIGHT_TYPE_POINT\r\n ? [device.pool.fetchTemporalTextureCube(false, colorFormat, width, mipmapping)]\r\n : [device.pool.fetchTemporalTexture2D(false, colorFormat, width, height, mipmapping)]\r\n : null;\r\n const depthAttachment = depthFormat\r\n ? useTextureArray\r\n ? device.pool.fetchTemporalTexture2DArray(false, depthFormat, width, height, numCascades, false)\r\n : device.type !== 'webgl' && lightType === LIGHT_TYPE_POINT\r\n ? device.pool.fetchTemporalTextureCube(false, depthFormat, width, false)\r\n : device.pool.fetchTemporalTexture2D(false, depthFormat, width, height, false)\r\n : null;\r\n const fb = device.pool.createTemporalFramebuffer(autoRelease, colorAttachments!, depthAttachment);\r\n if (colorAttachments) {\r\n device.pool.releaseTexture(colorAttachments[0]);\r\n }\r\n if (depthAttachment) {\r\n device.pool.releaseTexture(depthAttachment);\r\n }\r\n return fb;\r\n }\r\n doUpdateResources(shadowMapParams: ShadowMapParams) {\r\n const colorFormat = this.getShadowMapColorFormat(shadowMapParams)!;\r\n //const target = shadowMapParams.shadowMapFramebuffer.getColorAttachments()[0].target;\r\n const shadowMapWidth = shadowMapParams.shadowMapFramebuffer!.getColorAttachments()[0].width;\r\n const shadowMapHeight = shadowMapParams.shadowMapFramebuffer!.getColorAttachments()[0].height;\r\n if (this._blur) {\r\n shadowMapParams.implData = {\r\n blurFramebuffer: this.fetchTemporalFramebuffer(\r\n true,\r\n shadowMapParams.lightType,\r\n shadowMapParams.numShadowCascades,\r\n shadowMapWidth,\r\n shadowMapHeight,\r\n colorFormat,\r\n null,\r\n false\r\n ),\r\n blurFramebuffer2: this.fetchTemporalFramebuffer(\r\n true,\r\n shadowMapParams.lightType,\r\n shadowMapParams.numShadowCascades,\r\n shadowMapWidth,\r\n shadowMapHeight,\r\n colorFormat,\r\n null,\r\n this._mipmap\r\n )\r\n };\r\n }\r\n shadowMapParams.shadowMap = this.getShadowMap(shadowMapParams);\r\n shadowMapParams.shadowMapSampler = shadowMapParams.shadowMap?.getDefaultSampler(false) ?? null;\r\n }\r\n postRenderShadowMap(shadowMapParams: ShadowMapParams) {\r\n if (this._blur) {\r\n const implData = shadowMapParams.implData as VSMImplData;\r\n this._blitterH.blurSize = this._blurSize / shadowMapParams.shadowMap!.width;\r\n this._blitterH.kernelSize = this._kernelSize;\r\n this._blitterH.packFloat = shadowMapParams.shadowMap!.format === 'rgba8unorm';\r\n this._blitterV.blurSize = this._blurSize / shadowMapParams.shadowMap!.height;\r\n this._blitterV.kernelSize = this._kernelSize;\r\n this._blitterV.packFloat = shadowMapParams.shadowMap!.format === 'rgba8unorm';\r\n this._blitterH.blit(\r\n shadowMapParams.shadowMapFramebuffer!.getColorAttachments()[0] as any,\r\n implData.blurFramebuffer\r\n );\r\n this._blitterV.blit(\r\n implData.blurFramebuffer.getColorAttachments()[0] as any,\r\n implData.blurFramebuffer2\r\n );\r\n }\r\n }\r\n getShaderHash() {\r\n return '';\r\n }\r\n getParams(out?: Vector4) {\r\n return out ?? Vector4.zero();\r\n }\r\n getShadowMapColorFormat(_shadowMapParams: ShadowMapParams) {\r\n const device = getDevice();\r\n return device.getDeviceCaps().textureCaps.supportFloatColorBuffer &&\r\n device.getDeviceCaps().textureCaps.supportLinearFloatTexture\r\n ? 'rgba32f'\r\n : device.getDeviceCaps().textureCaps.supportHalfFloatColorBuffer &&\r\n device.getDeviceCaps().textureCaps.supportLinearHalfFloatTexture\r\n ? 'rgba16f'\r\n : 'rgba8unorm';\r\n }\r\n getShadowMapDepthFormat(_shadowMapParams: ShadowMapParams) {\r\n return 'd24s8' as const;\r\n }\r\n computeShadowMapDepth(\r\n shadowMapParams: ShadowMapParams,\r\n scope: PBInsideFunctionScope,\r\n worldPos: PBShaderExp\r\n ) {\r\n const pb = scope.$builder;\r\n const depth = computeShadowMapDepth(scope, worldPos, shadowMapParams.shadowMap!.format);\r\n return shadowMapParams.shadowMap!.format === 'rgba8unorm'\r\n ? depth\r\n : pb.vec4(depth.x, pb.mul(depth.x, depth.x), 1, 1);\r\n }\r\n computeShadowCSM(\r\n shadowMapParams: ShadowMapParams,\r\n scope: PBInsideFunctionScope,\r\n shadowVertex: PBShaderExp,\r\n NdotL: PBShaderExp,\r\n split: PBShaderExp\r\n ) {\r\n const funcNameComputeShadowCSM = 'lib_computeShadowCSM';\r\n const pb = scope.$builder;\r\n pb.func(\r\n funcNameComputeShadowCSM,\r\n [pb.vec4('shadowVertex'), pb.float('NdotL'), pb.int('split')],\r\n function () {\r\n this.$l.shadowCoord = pb.div(this.shadowVertex, this.shadowVertex.w);\r\n this.$l.shadowCoord = pb.add(pb.mul(this.shadowCoord, 0.5), 0.5);\r\n this.$l.inShadow = pb.all(\r\n pb.bvec2(\r\n pb.all(\r\n pb.bvec4(\r\n pb.greaterThanEqual(this.shadowCoord.x, 0),\r\n pb.lessThanEqual(this.shadowCoord.x, 1),\r\n pb.greaterThanEqual(this.shadowCoord.y, 0),\r\n pb.lessThanEqual(this.shadowCoord.y, 1)\r\n )\r\n ),\r\n pb.lessThanEqual(this.shadowCoord.z, 1)\r\n )\r\n );\r\n this.$l.shadow = pb.float(1);\r\n this.$if(this.inShadow, function () {\r\n this.$l.shadowBias = computeShadowBiasCSM(this, this.NdotL, this.split);\r\n this.shadowCoord.z = pb.sub(this.shadowCoord.z, this.shadowBias);\r\n this.shadow = filterShadowVSM(\r\n this,\r\n shadowMapParams.lightType,\r\n shadowMapParams.shadowMap!.format,\r\n this.shadowCoord,\r\n this.split\r\n );\r\n });\r\n this.$return(this.shadow);\r\n }\r\n );\r\n return pb.getGlobalScope()[funcNameComputeShadowCSM](shadowVertex, NdotL, split) as PBShaderExp;\r\n }\r\n computeShadow(\r\n shadowMapParams: ShadowMapParams,\r\n scope: PBInsideFunctionScope,\r\n shadowVertex: PBShaderExp,\r\n NdotL: PBShaderExp\r\n ) {\r\n const funcNameComputeShadow = 'lib_computeShadow';\r\n const pb = scope.$builder;\r\n pb.func(funcNameComputeShadow, [pb.vec4('shadowVertex'), pb.float('NdotL')], function () {\r\n if (shadowMapParams.lightType === LIGHT_TYPE_POINT) {\r\n this.$l.dir = pb.sub(this.shadowVertex.xyz, ShaderHelper.getLightPositionAndRangeForShadow(this).xyz);\r\n this.$l.distance = pb.div(\r\n pb.length(this.dir),\r\n ShaderHelper.getLightPositionAndRangeForShadow(this).w\r\n );\r\n this.$l.shadowBias = computeShadowBias(\r\n shadowMapParams.lightType,\r\n this,\r\n this.distance,\r\n this.NdotL,\r\n true\r\n );\r\n this.$l.coord = pb.vec4(this.dir, pb.sub(this.distance, this.shadowBias));\r\n this.$return(\r\n filterShadowVSM(this, shadowMapParams.lightType, shadowMapParams.shadowMap!.format, this.coord)\r\n );\r\n } else {\r\n this.$l.shadowCoord = pb.div(this.shadowVertex, this.shadowVertex.w);\r\n this.$l.shadowCoord = pb.add(pb.mul(this.shadowCoord, 0.5), 0.5);\r\n this.$l.inShadow = pb.all(\r\n pb.bvec2(\r\n pb.all(\r\n pb.bvec4(\r\n pb.greaterThanEqual(this.shadowCoord.x, 0),\r\n pb.lessThanEqual(this.shadowCoord.x, 1),\r\n pb.greaterThanEqual(this.shadowCoord.y, 0),\r\n pb.lessThanEqual(this.shadowCoord.y, 1)\r\n )\r\n ),\r\n pb.lessThanEqual(this.shadowCoord.z, 1)\r\n )\r\n );\r\n this.$l.shadow = pb.float(1);\r\n this.$if(this.inShadow, function () {\r\n if (shadowMapParams.lightType === LIGHT_TYPE_SPOT) {\r\n this.$l.nearFar = ShaderHelper.getShadowCameraParams(this).xy;\r\n this.shadowCoord.z = ShaderHelper.nonLinearDepthToLinearNormalized(\r\n this,\r\n this.shadowCoord.z,\r\n this.nearFar\r\n );\r\n this.$l.shadowBias = computeShadowBias(\r\n shadowMapParams.lightType,\r\n this,\r\n this.shadowCoord.z,\r\n this.NdotL,\r\n true\r\n );\r\n } else {\r\n this.$l.shadowBias = computeShadowBias(\r\n shadowMapParams.lightType,\r\n this,\r\n this.shadowCoord.z,\r\n this.NdotL,\r\n false\r\n );\r\n }\r\n this.shadowCoord.z = pb.sub(this.shadowCoord.z, this.shadowBias);\r\n this.shadow = filterShadowVSM(\r\n this,\r\n shadowMapParams.lightType,\r\n shadowMapParams.shadowMap!.format,\r\n this.shadowCoord\r\n );\r\n });\r\n this.$return(this.shadow);\r\n }\r\n });\r\n return pb.getGlobalScope()[funcNameComputeShadow](shadowVertex, NdotL) as PBShaderExp;\r\n }\r\n useNativeShadowMap(_shadowMapParams: ShadowMapParams) {\r\n return false;\r\n }\r\n}\r\n"],"names":["VSMBlitter","Blitter","_phase","_packFloat","_blurSize","_kernelSize","phase","kernelSize","blurSize","packFloat","val","invalidateHash","b","setup","scope","type","pb","$builder","shaderKind","float","uniform","blurMultiplyVec","vec3","vec2","numBlurPixelsPerSide","blurStep","setUniforms","bindGroup","setValue","readTexel","srcTex","srcUV","srcLayer","sampleType","texel","vec4","decodeNormalizedFloatFromRGBA","decode2HalfFromRGBA","writeTexel","outTexel","encode2HalfToRGBA","x","y","filter","that","d0","moment1","moment2","mul","z","coverage","$for","$l","blurOffset","i","d1","sub","d2","add","div","calcHash","Number","VSM","ShadowImpl","darkness","_blur","_darkness","_mipmap","_blitterH","_blitterV","resourceDirty","_resourceDirty","blur","mipmap","getDepthScale","setDepthScale","getType","getShadowMapClearColor","_shadowMapParams","Vector4","getShadowMapBorder","Math","ceil","getShadowMap","shadowMapParams","implData","blurFramebuffer2","getColorAttachments","shadowMapFramebuffer","fetchTemporalFramebuffer","autoRelease","lightType","numCascades","width","height","colorFormat","depthFormat","mipmapping","device","getDevice","useTextureArray","colorAttachments","pool","fetchTemporalTexture2DArray","LIGHT_TYPE_POINT","fetchTemporalTextureCube","fetchTemporalTexture2D","depthAttachment","fb","createTemporalFramebuffer","releaseTexture","doUpdateResources","getShadowMapColorFormat","shadowMapWidth","shadowMapHeight","blurFramebuffer","numShadowCascades","shadowMap","shadowMapSampler","getDefaultSampler","postRenderShadowMap","format","blit","getShaderHash","getParams","out","zero","getDeviceCaps","textureCaps","supportFloatColorBuffer","supportLinearFloatTexture","supportHalfFloatColorBuffer","supportLinearHalfFloatTexture","getShadowMapDepthFormat","computeShadowMapDepth","worldPos","depth","computeShadowCSM","shadowVertex","NdotL","split","funcNameComputeShadowCSM","func","int","shadowCoord","w","inShadow","all","bvec2","bvec4","greaterThanEqual","lessThanEqual","shadow","$if","shadowBias","computeShadowBiasCSM","filterShadowVSM","$return","getGlobalScope","computeShadow","funcNameComputeShadow","dir","xyz","ShaderHelper","getLightPositionAndRangeForShadow","distance","length","computeShadowBias","coord","LIGHT_TYPE_SPOT","nearFar","getShadowCameraParams","xy","nonLinearDepthToLinearNormalized","useNativeShadowMap"],"mappings":";;;;;;;;;;AAyBA,MAAMA,UAAmBC,SAAAA,OAAAA,CAAAA;IACbC,MAAiC;IACjCC,UAAoB;IACpBC,SAAkB;IAClBC,WAAoB;AAC9B,IAAA,WAAA,CAAYC,KAA+B,EAAEC,UAAkB,EAAEC,QAAgB,EAAEC,SAAkB,CAAE;QACrG,KAAK,EAAA;QACL,IAAI,CAACP,MAAM,GAAGI,KAAAA;QACd,IAAI,CAACF,SAAS,GAAGI,QAAAA;QACjB,IAAI,CAACH,WAAW,GAAGE,UAAAA;QACnB,IAAI,CAACJ,UAAU,GAAGM,SAAAA;AACpB;AACA,IAAA,IAAID,QAAW,GAAA;QACb,OAAO,IAAI,CAACJ,SAAS;AACvB;IACA,IAAII,QAAAA,CAASE,GAAG,EAAE;QAChB,IAAI,CAACN,SAAS,GAAGM,GAAAA;AACnB;AACA,IAAA,IAAIH,UAAa,GAAA;QACf,OAAO,IAAI,CAACF,WAAW;AACzB;IACA,IAAIE,UAAAA,CAAWG,GAAG,EAAE;AAClB,QAAA,IAAIA,GAAQ,KAAA,IAAI,CAACL,WAAW,EAAE;YAC5B,IAAI,CAACA,WAAW,GAAGK,GAAAA;AACnB,YAAA,IAAI,CAACC,cAAc,EAAA;AACrB;AACF;AACA,IAAA,IAAIF,SAAY,GAAA;QACd,OAAO,IAAI,CAACN,UAAU;AACxB;IACA,IAAIM,SAAAA,CAAUG,CAAC,EAAE;AACf,QAAA,IAAI,IAAI,CAACT,UAAU,KAAK,CAAC,CAACS,CAAG,EAAA;AAC3B,YAAA,IAAI,CAACT,UAAU,GAAG,CAAC,CAACS,CAAAA;AACpB,YAAA,IAAI,CAACD,cAAc,EAAA;AACrB;AACF;IACAE,KAAMC,CAAAA,KAAoB,EAAEC,IAAc,EAAE;QAC1C,MAAMC,EAAAA,GAAKF,MAAMG,QAAQ;QACzB,IAAID,EAAAA,CAAGE,UAAU,KAAK,UAAY,EAAA;AAChCJ,YAAAA,KAAAA,CAAMN,QAAQ,GAAGQ,EAAAA,CAAGG,KAAK,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACpCN,YAAAA,KAAAA,CAAMO,eAAe,GACnBN,IAAS,KAAA,MAAA,GACL,IAAI,CAACb,MAAM,KAAK,WAAA,GACdc,GAAGM,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,KACdN,EAAGM,CAAAA,IAAI,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA,GAChB,IAAI,CAACpB,MAAM,KAAK,WAAA,GACdc,EAAGO,CAAAA,IAAI,CAAC,CAAG,EAAA,CAAA,CAAA,GACXP,EAAGO,CAAAA,IAAI,CAAC,CAAG,EAAA,CAAA,CAAA;AACnBT,YAAAA,KAAAA,CAAMU,oBAAoB,GAAGR,EAAGG,CAAAA,KAAK,CAAE,CAAA,IAAI,CAACd,WAAW,GAAG,CAAA,IAAK,CAAA,CAAA;YAC/DS,KAAMW,CAAAA,QAAQ,GAAGT,EAAAA,CAAGG,KAAK,CAAC,CAAK,IAAA,IAAI,CAACd,WAAW,GAAG,CAAA,CAAA,CAAA;AACpD;AACF;AACAqB,IAAAA,WAAAA,CAAYC,SAAoB,EAAE;AAChCA,QAAAA,SAAAA,CAAUC,QAAQ,CAAC,UAAY,EAAA,IAAI,CAACxB,SAAS,CAAA;AAC/C;IACAyB,SACEf,CAAAA,KAA4B,EAC5BC,IAAc,EACde,MAAmB,EACnBC,KAAkB,EAClBC,QAAqB,EACrBC,UAAoC,EACpC;QACA,MAAMjB,EAAAA,GAAKF,MAAMG,QAAQ;QACzB,MAAMiB,KAAAA,GAAQ,KAAK,CAACL,SAAAA,CAAUf,OAAOC,IAAMe,EAAAA,MAAAA,EAAQC,OAAOC,QAAUC,EAAAA,UAAAA,CAAAA;QACpE,IAAI,IAAI,CAAC9B,UAAU,EAAE;AACnB,YAAA,IAAI,IAAI,CAACD,MAAM,KAAK,WAAa,EAAA;AAC/B,gBAAA,OAAOc,EAAGmB,CAAAA,IAAI,CAACC,6BAAAA,CAA8BtB,KAAOoB,EAAAA,KAAAA,CAAAA,CAAAA;aAC/C,MAAA;AACL,gBAAA,OAAOlB,GAAGmB,IAAI,CAACE,mBAAoBvB,CAAAA,KAAAA,EAAOoB,QAAQ,CAAG,EAAA,CAAA,CAAA;AACvD;SACK,MAAA;YACL,OAAOA,KAAAA;AACT;AACF;AACAI,IAAAA,UAAAA,CAAWxB,KAA4B,EAAEC,IAAc,EAAEgB,KAAkB,EAAEG,KAAkB,EAAE;AAC/F,QAAA,MAAMK,WAAW,KAAK,CAACD,UAAWxB,CAAAA,KAAAA,EAAOC,MAAMgB,KAAOG,EAAAA,KAAAA,CAAAA;QACtD,IAAI,IAAI,CAAC/B,UAAU,EAAE;AACnB,YAAA,OAAOqC,kBAAkB1B,KAAOyB,EAAAA,QAAAA,CAASE,CAAC,EAAEF,SAASG,CAAC,CAAA;SACjD,MAAA;YACL,OAAOH,QAAAA;AACT;AACF;IACAI,MACE7B,CAAAA,KAA4B,EAC5BC,IAAc,EACde,MAAmB,EACnBC,KAAkB,EAClBC,QAAqB,EACrBC,UAAoC,EACpC;AACA,QAAA,MAAMW,OAAO,IAAI;QACjB,MAAM5B,EAAAA,GAAKF,MAAMG,QAAQ;QACzBH,KAAM+B,CAAAA,EAAE,GAAGD,IAAKf,CAAAA,SAAS,CAACf,KAAOC,EAAAA,IAAAA,EAAMe,MAAQC,EAAAA,KAAAA,EAAOC,QAAUC,EAAAA,UAAAA,CAAAA;QAChE,IAAIW,IAAAA,CAAKzC,UAAU,EAAE;AACnBW,YAAAA,KAAAA,CAAMgC,OAAO,GAAGhC,KAAM+B,CAAAA,EAAE,CAACJ,CAAC;YAC1B3B,KAAMiC,CAAAA,OAAO,GAAGH,IAAK1C,CAAAA,MAAM,KAAK,WAAcc,GAAAA,EAAAA,CAAGgC,GAAG,CAAClC,KAAM+B,CAAAA,EAAE,CAACJ,CAAC,EAAE3B,MAAM+B,EAAE,CAACJ,CAAC,CAAI3B,GAAAA,KAAAA,CAAM+B,EAAE,CAACH,CAAC;SACpF,MAAA;YACL5B,KAAMgC,CAAAA,OAAO,GAAGF,IAAK1C,CAAAA,MAAM,KAAK,WAAcc,GAAAA,EAAAA,CAAGgC,GAAG,CAAClC,KAAM+B,CAAAA,EAAE,CAACJ,CAAC,EAAE3B,MAAM+B,EAAE,CAACI,CAAC,CAAInC,GAAAA,KAAAA,CAAM+B,EAAE,CAACJ,CAAC;YACzF3B,KAAMiC,CAAAA,OAAO,GAAGH,IAAK1C,CAAAA,MAAM,KAAK,WAAcc,GAAAA,EAAAA,CAAGgC,GAAG,CAAClC,KAAM+B,CAAAA,EAAE,CAACH,CAAC,EAAE5B,MAAM+B,EAAE,CAACI,CAAC,CAAInC,GAAAA,KAAAA,CAAM+B,EAAE,CAACH,CAAC;AACzF5B,YAAAA,KAAAA,CAAMoC,QAAQ,GAAGpC,KAAM+B,CAAAA,EAAE,CAACI,CAAC;AAC7B;QACAnC,KAAMqC,CAAAA,IAAI,CAACnC,EAAGG,CAAAA,KAAK,CAAC,GAAM,CAAA,EAAA,CAAA,EAAGL,KAAMU,CAAAA,oBAAoB,EAAE,WAAA;YACvD,IAAI,CAAC4B,EAAE,CAACC,UAAU,GAAGrC,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAAC3B,eAAe,EAAE,IAAI,CAACb,QAAQ,EAAE,IAAI,CAACiB,QAAQ,EAAE,IAAI,CAAC6B,CAAC,CAAA;AACtF,YAAA,IAAI,CAACC,EAAE,GAAGX,KAAKf,SAAS,CAAC,IAAI,EAAEd,IAAAA,EAAMe,MAAQd,EAAAA,EAAAA,CAAGwC,GAAG,CAACzB,KAAAA,EAAO,IAAI,CAACsB,UAAU,GAAGrB,QAAUC,EAAAA,UAAAA,CAAAA;AACvF,YAAA,IAAI,CAACwB,EAAE,GAAGb,KAAKf,SAAS,CAAC,IAAI,EAAEd,IAAAA,EAAMe,MAAQd,EAAAA,EAAAA,CAAG0C,GAAG,CAAC3B,KAAAA,EAAO,IAAI,CAACsB,UAAU,GAAGrB,QAAUC,EAAAA,UAAAA,CAAAA;YACvF,IAAIW,IAAAA,CAAKzC,UAAU,EAAE;AACnB,gBAAA,IAAI,CAAC2C,OAAO,GAAG9B,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACZ,OAAO,EAAE,IAAI,CAACS,EAAE,CAACd,CAAC,CAAA;AAC7C,gBAAA,IAAI,CAACK,OAAO,GAAG9B,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACZ,OAAO,EAAE,IAAI,CAACW,EAAE,CAAChB,CAAC,CAAA;gBAC7C,IAAIG,IAAAA,CAAK1C,MAAM,KAAK,WAAa,EAAA;oBAC/B,IAAI,CAAC6C,OAAO,GAAG/B,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACX,OAAO,EAAE/B,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACO,EAAE,CAACd,CAAC,EAAE,IAAI,CAACc,EAAE,CAACd,CAAC,CAAA,CAAA;oBAC/D,IAAI,CAACM,OAAO,GAAG/B,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACX,OAAO,EAAE/B,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACS,EAAE,CAAChB,CAAC,EAAE,IAAI,CAACgB,EAAE,CAAChB,CAAC,CAAA,CAAA;iBAC1D,MAAA;AACL,oBAAA,IAAI,CAACM,OAAO,GAAG/B,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACX,OAAO,EAAE,IAAI,CAACQ,EAAE,CAACb,CAAC,CAAA;AAC7C,oBAAA,IAAI,CAACK,OAAO,GAAG/B,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACX,OAAO,EAAE,IAAI,CAACU,EAAE,CAACf,CAAC,CAAA;AAC/C;aACK,MAAA;AACL,gBAAA,IAAI,CAACI,OAAO,GAAG9B,EAAAA,CAAG0C,GAAG,CACnB,IAAI,CAACZ,OAAO,EACZF,IAAAA,CAAK1C,MAAM,KAAK,cAAcc,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACO,EAAE,CAACd,CAAC,EAAE,IAAI,CAACc,EAAE,CAACN,CAAC,CAAI,GAAA,IAAI,CAACM,EAAE,CAACd,CAAC,CAAA;AAExE,gBAAA,IAAI,CAACK,OAAO,GAAG9B,EAAAA,CAAG0C,GAAG,CACnB,IAAI,CAACZ,OAAO,EACZF,IAAAA,CAAK1C,MAAM,KAAK,cAAcc,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACS,EAAE,CAAChB,CAAC,EAAE,IAAI,CAACgB,EAAE,CAACR,CAAC,CAAI,GAAA,IAAI,CAACQ,EAAE,CAAChB,CAAC,CAAA;AAExE,gBAAA,IAAI,CAACM,OAAO,GAAG/B,EAAAA,CAAG0C,GAAG,CACnB,IAAI,CAACX,OAAO,EACZH,IAAAA,CAAK1C,MAAM,KAAK,cAAcc,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACO,EAAE,CAACb,CAAC,EAAE,IAAI,CAACa,EAAE,CAACN,CAAC,CAAI,GAAA,IAAI,CAACM,EAAE,CAACb,CAAC,CAAA;AAExE,gBAAA,IAAI,CAACK,OAAO,GAAG/B,EAAAA,CAAG0C,GAAG,CACnB,IAAI,CAACX,OAAO,EACZH,IAAAA,CAAK1C,MAAM,KAAK,cAAcc,EAAGgC,CAAAA,GAAG,CAAC,IAAI,CAACS,EAAE,CAACf,CAAC,EAAE,IAAI,CAACe,EAAE,CAACR,CAAC,CAAI,GAAA,IAAI,CAACQ,EAAE,CAACf,CAAC,CAAA;AAExE,gBAAA,IAAI,CAACQ,QAAQ,GAAGlC,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACR,QAAQ,EAAE,IAAI,CAACK,EAAE,CAACN,CAAC,CAAA;AAC/C,gBAAA,IAAI,CAACC,QAAQ,GAAGlC,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACR,QAAQ,EAAE,IAAI,CAACO,EAAE,CAACR,CAAC,CAAA;AACjD;AACF,SAAA,CAAA;QACAnC,KAAMgC,CAAAA,OAAO,GAAG9B,EAAG2C,CAAAA,GAAG,CAAC7C,KAAMgC,CAAAA,OAAO,EAAEF,IAAAA,CAAKvC,WAAW,CAAA;QACtDS,KAAMiC,CAAAA,OAAO,GAAG/B,EAAG2C,CAAAA,GAAG,CAAC7C,KAAMiC,CAAAA,OAAO,EAAEH,IAAAA,CAAKvC,WAAW,CAAA;QACtD,IAAIuC,IAAAA,CAAKzC,UAAU,EAAE;YACnB,OAAOa,EAAAA,CAAGmB,IAAI,CAACrB,KAAAA,CAAMgC,OAAO,EAAEhC,KAAAA,CAAMiC,OAAO,EAAE,CAAG,EAAA,CAAA,CAAA;SAC3C,MAAA;YACLjC,KAAMoC,CAAAA,QAAQ,GAAGlC,EAAG2C,CAAAA,GAAG,CAAC7C,KAAMoC,CAAAA,QAAQ,EAAEN,IAAAA,CAAKvC,WAAW,CAAA;YACxD,OAAOW,EAAAA,CAAGmB,IAAI,CAACrB,KAAMgC,CAAAA,OAAO,EAAEhC,KAAAA,CAAMiC,OAAO,EAAEjC,KAAMoC,CAAAA,QAAQ,EAAE,CAAA,CAAA;AAC/D;AACF;IACUU,QAAW,GAAA;AACnB,QAAA,OAAO,GAAG,IAAI,CAAC1D,MAAM,CAAC,CAAC,EAAE,IAAI,CAACG,WAAW,CAAC,CAAC,EAAEwD,OAAO,IAAI,CAAC1D,UAAU,CAAG,CAAA,CAAA;AACxE;AACF;AAEA,iBACO,MAAM2D,GAAYC,SAAAA,UAAAA,CAAAA;qBAEvB,KAAyB;qBAEzB,WAA8B;qBAE9B,SAA4B;qBAE5B,SAAgC;qBAEhC,SAAgC;qBAEhC,OAA2B;qBAE3B,SAA4B;AAC5B,IAAA,WAAA,CAAYxD,UAAmB,EAAEC,QAAiB,EAAEwD,QAAiB,CAAE;QACrE,KAAK,EAAA;QACL,IAAI,CAACC,KAAK,GAAG,IAAA;QACb,IAAI,CAAC5D,WAAW,GAAGE,UAAc,IAAA,CAAA;QACjC,IAAI,CAACH,SAAS,GAAGI,QAAY,IAAA,CAAA;QAC7B,IAAI,CAAC0D,SAAS,GAAGF,QAAY,IAAA,CAAA;QAC7B,IAAI,CAACG,OAAO,GAAG,IAAA;QACf,IAAI,CAACC,SAAS,GAAG,IAAIpE,UAAAA,CAAW,WAAa,EAAA,IAAI,CAACK,WAAW,EAAE,CAAA,GAAI,IAAM,EAAA,KAAA,CAAA;QACzE,IAAI,CAACgE,SAAS,GAAG,IAAIrE,UAAAA,CAAW,UAAY,EAAA,IAAI,CAACK,WAAW,EAAE,CAAA,GAAI,IAAM,EAAA,KAAA,CAAA;AAC1E;IACAiE,aAAgB,GAAA;QACd,OAAO,IAAI,CAACC,cAAc;AAC5B;AACA,IAAA,IAAIC,IAAO,GAAA;QACT,OAAO,IAAI,CAACP,KAAK;AACnB;IACA,IAAIO,IAAAA,CAAK9D,GAAG,EAAE;AACZ,QAAA,IAAI,IAAI,CAACuD,KAAK,KAAK,CAAC,CAACvD,GAAK,EAAA;AACxB,YAAA,IAAI,CAACuD,KAAK,GAAG,CAAC,CAACvD,GAAAA;YACf,IAAI,CAAC6D,cAAc,GAAG,IAAA;AACxB;AACF;AACA,IAAA,IAAIE,MAAS,GAAA;QACX,OAAO,IAAI,CAACN,OAAO;AACrB;IACA,IAAIM,MAAAA,CAAO7D,CAAC,EAAE;AACZ,QAAA,IAAI,IAAI,CAACuD,OAAO,KAAK,CAAC,CAACvD,CAAG,EAAA;AACxB,YAAA,IAAI,CAACuD,OAAO,GAAG,CAAC,CAACvD,CAAAA;YACjB,IAAI,IAAI,CAACqD,KAAK,EAAE;gBACd,IAAI,CAACM,cAAc,GAAG,IAAA;AACxB;AACF;AACF;AACA,IAAA,IAAIhE,UAAa,GAAA;QACf,OAAO,IAAI,CAACF,WAAW;AACzB;IACA,IAAIE,UAAAA,CAAWG,GAAG,EAAE;QAClB,IAAI,CAACL,WAAW,GAAGK,GAAAA;AACrB;AACA,IAAA,IAAIF,QAAW,GAAA;QACb,OAAO,IAAI,CAACJ,SAAS;AACvB;IACA,IAAII,QAAAA,CAASE,GAAG,EAAE;QAChB,IAAI,CAACN,SAAS,GAAGM,GAAAA;AACnB;IACAgE,aAAgB,GAAA;QACd,OAAO,IAAI,CAACR,SAAS;AACvB;AACAS,IAAAA,aAAAA,CAAcjE,GAAW,EAAE;QACzB,IAAI,CAACwD,SAAS,GAAGxD,GAAAA;AACnB;IACAkE,OAAU,GAAA;QACR,OAAO,KAAA;AACT;AACAC,IAAAA,sBAAAA,CAAuBC,gBAAiC,EAAE;AACxD,QAAA,OAAO,IAAIC,OAAAA,CAAQ,CAAG,EAAA,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AAC9B;AACAC,IAAAA,kBAAAA,CAAmBF,gBAAiC,EAAE;QACpD,OAAO,IAAI,CAACb,KAAK,GAAGgB,IAAAA,CAAKC,IAAI,CAAC,IAAI,CAAC9E,SAAS,CAAA,GAAI,CAAI,GAAA,CAAA;AACtD;AACA+E,IAAAA,YAAAA,CAAaC,eAAgC,EAAE;QAC7C,MAAMC,QAAAA,GAAWD,gBAAgBC,QAAQ;AACzC,QAAA,OACEA,QACIA,GAAAA,QAAAA,CAASC,gBAAgB,CAACC,mBAAmB,EAAE,CAAC,CAAE,CAAA,GAClDH,gBAAgBI,oBAAoB,CAAED,mBAAmB,EAAE,CAAC,CAAE,CAAA;AAEtE;AACA,qBACAE,wBACEC,CAAAA,WAAoB,EACpBC,SAAiB,EACjBC,WAAmB,EACnBC,KAAa,EACbC,MAAc,EACdC,WAA0B,EAC1BC,WAAoC,EACpCC,UAAoB,EACpB;AACA,QAAA,MAAMC,MAASC,GAAAA,SAAAA,EAAAA;AACf,QAAA,MAAMC,eAAkBR,GAAAA,WAAAA,GAAc,CAAKM,IAAAA,MAAAA,CAAOnF,IAAI,KAAK,OAAA;QAC3D,MAAMsF,gBAAAA,GAAmBN,cACrBK,eACE,GAAA;YACEF,MAAOI,CAAAA,IAAI,CAACC,2BAA2B,CACrC,OACAR,WACAF,EAAAA,KAAAA,EACAC,QACAF,WACAK,EAAAA,UAAAA;AAEH,SAAA,GACDN,cAAca,gBACZ,GAAA;AAACN,YAAAA,MAAAA,CAAOI,IAAI,CAACG,wBAAwB,CAAC,KAAA,EAAOV,aAAaF,KAAOI,EAAAA,UAAAA;SAAY,GAC7E;AAACC,YAAAA,MAAAA,CAAOI,IAAI,CAACI,sBAAsB,CAAC,KAAOX,EAAAA,WAAAA,EAAaF,OAAOC,MAAQG,EAAAA,UAAAA;SAAY,GACvF,IAAA;AACJ,QAAA,MAAMU,kBAAkBX,WACpBI,GAAAA,eAAAA,GACEF,MAAOI,CAAAA,IAAI,CAACC,2BAA2B,CAAC,KAAOP,EAAAA,WAAAA,EAAaH,OAAOC,MAAQF,EAAAA,WAAAA,EAAa,SACxFM,MAAOnF,CAAAA,IAAI,KAAK,OAAW4E,IAAAA,SAAAA,KAAca,gBACvCN,GAAAA,MAAAA,CAAOI,IAAI,CAACG,wBAAwB,CAAC,KAAA,EAAOT,aAAaH,KAAO,EAAA,KAAA,CAAA,GAChEK,MAAOI,CAAAA,IAAI,CAACI,sBAAsB,CAAC,OAAOV,WAAaH,EAAAA,KAAAA,EAAOC,QAAQ,KAC1E,CAAA,GAAA,IAAA;AACJ,QAAA,MAAMc,KAAKV,MAAOI,CAAAA,IAAI,CAACO,yBAAyB,CAACnB,aAAaW,gBAAmBM,EAAAA,eAAAA,CAAAA;AACjF,QAAA,IAAIN,gBAAkB,EAAA;AACpBH,YAAAA,MAAAA,CAAOI,IAAI,CAACQ,cAAc,CAACT,gBAAgB,CAAC,CAAE,CAAA,CAAA;AAChD;AACA,QAAA,IAAIM,eAAiB,EAAA;YACnBT,MAAOI,CAAAA,IAAI,CAACQ,cAAc,CAACH,eAAAA,CAAAA;AAC7B;QACA,OAAOC,EAAAA;AACT;AACAG,IAAAA,iBAAAA,CAAkB3B,eAAgC,EAAE;AAClD,QAAA,MAAMW,WAAc,GAAA,IAAI,CAACiB,uBAAuB,CAAC5B,eAAAA,CAAAA;;QAEjD,MAAM6B,cAAAA,GAAiB7B,gBAAgBI,oBAAoB,CAAED,mBAAmB,EAAE,CAAC,CAAE,CAAA,CAACM,KAAK;QAC3F,MAAMqB,eAAAA,GAAkB9B,gBAAgBI,oBAAoB,CAAED,mBAAmB,EAAE,CAAC,CAAE,CAAA,CAACO,MAAM;QAC7F,IAAI,IAAI,CAAC7B,KAAK,EAAE;AACdmB,YAAAA,eAAAA,CAAgBC,QAAQ,GAAG;AACzB8B,gBAAAA,eAAAA,EAAiB,IAAI,CAAC1B,wBAAwB,CAC5C,MACAL,eAAgBO,CAAAA,SAAS,EACzBP,eAAAA,CAAgBgC,iBAAiB,EACjCH,cACAC,EAAAA,eAAAA,EACAnB,aACA,IACA,EAAA,KAAA,CAAA;AAEFT,gBAAAA,gBAAAA,EAAkB,IAAI,CAACG,wBAAwB,CAC7C,IAAA,EACAL,gBAAgBO,SAAS,EACzBP,eAAgBgC,CAAAA,iBAAiB,EACjCH,cACAC,EAAAA,eAAAA,EACAnB,aACA,IACA,EAAA,IAAI,CAAC5B,OAAO;AAEhB,aAAA;AACF;AACAiB,QAAAA,eAAAA,CAAgBiC,SAAS,GAAG,IAAI,CAAClC,YAAY,CAACC,eAAAA,CAAAA;AAC9CA,QAAAA,eAAAA,CAAgBkC,gBAAgB,GAAGlC,eAAAA,CAAgBiC,SAAS,EAAEE,kBAAkB,KAAU,CAAA,IAAA,IAAA;AAC5F;AACAC,IAAAA,mBAAAA,CAAoBpC,eAAgC,EAAE;QACpD,IAAI,IAAI,CAACnB,KAAK,EAAE;YACd,MAAMoB,QAAAA,GAAWD,gBAAgBC,QAAQ;AACzC,YAAA,IAAI,CAACjB,SAAS,CAAC5D,QAAQ,GAAG,IAAI,CAACJ,SAAS,GAAGgF,eAAAA,CAAgBiC,SAAS,CAAExB,KAAK;AAC3E,YAAA,IAAI,CAACzB,SAAS,CAAC7D,UAAU,GAAG,IAAI,CAACF,WAAW;YAC5C,IAAI,CAAC+D,SAAS,CAAC3D,SAAS,GAAG2E,eAAgBiC,CAAAA,SAAS,CAAEI,MAAM,KAAK,YAAA;AACjE,YAAA,IAAI,CAACpD,SAAS,CAAC7D,QAAQ,GAAG,IAAI,CAACJ,SAAS,GAAGgF,eAAAA,CAAgBiC,SAAS,CAAEvB,MAAM;AAC5E,YAAA,IAAI,CAACzB,SAAS,CAAC9D,UAAU,GAAG,IAAI,CAACF,WAAW;YAC5C,IAAI,CAACgE,SAAS,CAAC5D,SAAS,GAAG2E,eAAgBiC,CAAAA,SAAS,CAAEI,MAAM,KAAK,YAAA;AACjE,YAAA,IAAI,CAACrD,SAAS,CAACsD,IAAI,CACjBtC,eAAgBI,CAAAA,oBAAoB,CAAED,mBAAmB,EAAE,CAAC,CAAE,CAAA,EAC9DF,SAAS8B,eAAe,CAAA;AAE1B,YAAA,IAAI,CAAC9C,SAAS,CAACqD,IAAI,CACjBrC,QAAS8B,CAAAA,eAAe,CAAC5B,mBAAmB,EAAE,CAAC,CAAE,CAAA,EACjDF,SAASC,gBAAgB,CAAA;AAE7B;AACF;IACAqC,aAAgB,GAAA;QACd,OAAO,EAAA;AACT;AACAC,IAAAA,SAAAA,CAAUC,GAAa,EAAE;QACvB,OAAOA,GAAAA,IAAO9C,QAAQ+C,IAAI,EAAA;AAC5B;AACAd,IAAAA,uBAAAA,CAAwBlC,gBAAiC,EAAE;AACzD,QAAA,MAAMoB,MAASC,GAAAA,SAAAA,EAAAA;AACf,QAAA,OAAOD,MAAO6B,CAAAA,aAAa,EAAGC,CAAAA,WAAW,CAACC,uBAAuB,IAC/D/B,MAAAA,CAAO6B,aAAa,EAAA,CAAGC,WAAW,CAACE,yBAAyB,GAC1D,SACAhC,GAAAA,MAAAA,CAAO6B,aAAa,EAAA,CAAGC,WAAW,CAACG,2BAA2B,IAC5DjC,MAAO6B,CAAAA,aAAa,EAAGC,CAAAA,WAAW,CAACI,6BAA6B,GAChE,SACA,GAAA,YAAA;AACR;AACAC,IAAAA,uBAAAA,CAAwBvD,gBAAiC,EAAE;QACzD,OAAO,OAAA;AACT;AACAwD,IAAAA,qBAAAA,CACElD,eAAgC,EAChCtE,KAA4B,EAC5ByH,QAAqB,EACrB;QACA,MAAMvH,EAAAA,GAAKF,MAAMG,QAAQ;AACzB,QAAA,MAAMuH,QAAQF,qBAAsBxH,CAAAA,KAAAA,EAAOyH,UAAUnD,eAAgBiC,CAAAA,SAAS,CAAEI,MAAM,CAAA;QACtF,OAAOrC,eAAAA,CAAgBiC,SAAS,CAAEI,MAAM,KAAK,YACzCe,GAAAA,KAAAA,GACAxH,EAAGmB,CAAAA,IAAI,CAACqG,KAAAA,CAAM/F,CAAC,EAAEzB,EAAAA,CAAGgC,GAAG,CAACwF,KAAAA,CAAM/F,CAAC,EAAE+F,KAAAA,CAAM/F,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AACpD;IACAgG,gBACErD,CAAAA,eAAgC,EAChCtE,KAA4B,EAC5B4H,YAAyB,EACzBC,KAAkB,EAClBC,KAAkB,EAClB;AACA,QAAA,MAAMC,wBAA2B,GAAA,sBAAA;QACjC,MAAM7H,EAAAA,GAAKF,MAAMG,QAAQ;QACzBD,EAAG8H,CAAAA,IAAI,CACLD,wBACA,EAAA;AAAC7H,YAAAA,EAAAA,CAAGmB,IAAI,CAAC,cAAA,CAAA;AAAiBnB,YAAAA,EAAAA,CAAGG,KAAK,CAAC,OAAA,CAAA;AAAUH,YAAAA,EAAAA,CAAG+H,GAAG,CAAC,OAAA;SAAS,EAC7D,WAAA;AACE,YAAA,IAAI,CAAC3F,EAAE,CAAC4F,WAAW,GAAGhI,GAAG2C,GAAG,CAAC,IAAI,CAAC+E,YAAY,EAAE,IAAI,CAACA,YAAY,CAACO,CAAC,CAAA;AACnE,YAAA,IAAI,CAAC7F,EAAE,CAAC4F,WAAW,GAAGhI,EAAG0C,CAAAA,GAAG,CAAC1C,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACgG,WAAW,EAAE,GAAM,CAAA,EAAA,GAAA,CAAA;AAC5D,YAAA,IAAI,CAAC5F,EAAE,CAAC8F,QAAQ,GAAGlI,EAAAA,CAAGmI,GAAG,CACvBnI,EAAGoI,CAAAA,KAAK,CACNpI,EAAAA,CAAGmI,GAAG,CACJnI,EAAAA,CAAGqI,KAAK,CACNrI,EAAGsI,CAAAA,gBAAgB,CAAC,IAAI,CAACN,WAAW,CAACvG,CAAC,EAAE,CAAA,CAAA,EACxCzB,EAAGuI,CAAAA,aAAa,CAAC,IAAI,CAACP,WAAW,CAACvG,CAAC,EAAE,CACrCzB,CAAAA,EAAAA,EAAAA,CAAGsI,gBAAgB,CAAC,IAAI,CAACN,WAAW,CAACtG,CAAC,EAAE,IACxC1B,EAAGuI,CAAAA,aAAa,CAAC,IAAI,CAACP,WAAW,CAACtG,CAAC,EAAE,CAGzC1B,CAAAA,CAAAA,CAAAA,EAAAA,EAAAA,CAAGuI,aAAa,CAAC,IAAI,CAACP,WAAW,CAAC/F,CAAC,EAAE,CAAA,CAAA,CAAA,CAAA;AAGzC,YAAA,IAAI,CAACG,EAAE,CAACoG,MAAM,GAAGxI,EAAAA,CAAGG,KAAK,CAAC,CAAA,CAAA;AAC1B,YAAA,IAAI,CAACsI,GAAG,CAAC,IAAI,CAACP,QAAQ,EAAE,WAAA;AACtB,gBAAA,IAAI,CAAC9F,EAAE,CAACsG,UAAU,GAAGC,oBAAqB,CAAA,IAAI,EAAE,IAAI,CAAChB,KAAK,EAAE,IAAI,CAACC,KAAK,CAAA;AACtE,gBAAA,IAAI,CAACI,WAAW,CAAC/F,CAAC,GAAGjC,GAAGwC,GAAG,CAAC,IAAI,CAACwF,WAAW,CAAC/F,CAAC,EAAE,IAAI,CAACyG,UAAU,CAAA;gBAC/D,IAAI,CAACF,MAAM,GAAGI,eAAAA,CACZ,IAAI,EACJxE,eAAAA,CAAgBO,SAAS,EACzBP,eAAAA,CAAgBiC,SAAS,CAAEI,MAAM,EACjC,IAAI,CAACuB,WAAW,EAChB,IAAI,CAACJ,KAAK,CAAA;AAEd,aAAA,CAAA;AACA,YAAA,IAAI,CAACiB,OAAO,CAAC,IAAI,CAACL,MAAM,CAAA;AAC1B,SAAA,CAAA;AAEF,QAAA,OAAOxI,GAAG8I,cAAc,EAAE,CAACjB,wBAAyB,CAAA,CAACH,cAAcC,KAAOC,EAAAA,KAAAA,CAAAA;AAC5E;AACAmB,IAAAA,aAAAA,CACE3E,eAAgC,EAChCtE,KAA4B,EAC5B4H,YAAyB,EACzBC,KAAkB,EAClB;AACA,QAAA,MAAMqB,qBAAwB,GAAA,mBAAA;QAC9B,MAAMhJ,EAAAA,GAAKF,MAAMG,QAAQ;QACzBD,EAAG8H,CAAAA,IAAI,CAACkB,qBAAuB,EAAA;AAAChJ,YAAAA,EAAAA,CAAGmB,IAAI,CAAC,cAAA,CAAA;AAAiBnB,YAAAA,EAAAA,CAAGG,KAAK,CAAC,OAAA;SAAS,EAAE,WAAA;YAC3E,IAAIiE,eAAAA,CAAgBO,SAAS,KAAKa,gBAAkB,EAAA;AAClD,gBAAA,IAAI,CAACpD,EAAE,CAAC6G,GAAG,GAAGjJ,EAAAA,CAAGwC,GAAG,CAAC,IAAI,CAACkF,YAAY,CAACwB,GAAG,EAAEC,YAAAA,CAAaC,iCAAiC,CAAC,IAAI,EAAEF,GAAG,CAAA;gBACpG,IAAI,CAAC9G,EAAE,CAACiH,QAAQ,GAAGrJ,EAAG2C,CAAAA,GAAG,CACvB3C,EAAGsJ,CAAAA,MAAM,CAAC,IAAI,CAACL,GAAG,CAClBE,EAAAA,YAAAA,CAAaC,iCAAiC,CAAC,IAAI,EAAEnB,CAAC,CAAA;AAExD,gBAAA,IAAI,CAAC7F,EAAE,CAACsG,UAAU,GAAGa,iBAAAA,CACnBnF,gBAAgBO,SAAS,EACzB,IAAI,EACJ,IAAI,CAAC0E,QAAQ,EACb,IAAI,CAAC1B,KAAK,EACV,IAAA,CAAA;gBAEF,IAAI,CAACvF,EAAE,CAACoH,KAAK,GAAGxJ,EAAGmB,CAAAA,IAAI,CAAC,IAAI,CAAC8H,GAAG,EAAEjJ,EAAAA,CAAGwC,GAAG,CAAC,IAAI,CAAC6G,QAAQ,EAAE,IAAI,CAACX,UAAU,CAAA,CAAA;AACvE,gBAAA,IAAI,CAACG,OAAO,CACVD,eAAgB,CAAA,IAAI,EAAExE,eAAgBO,CAAAA,SAAS,EAAEP,eAAAA,CAAgBiC,SAAS,CAAEI,MAAM,EAAE,IAAI,CAAC+C,KAAK,CAAA,CAAA;aAE3F,MAAA;AACL,gBAAA,IAAI,CAACpH,EAAE,CAAC4F,WAAW,GAAGhI,GAAG2C,GAAG,CAAC,IAAI,CAAC+E,YAAY,EAAE,IAAI,CAACA,YAAY,CAACO,CAAC,CAAA;AACnE,gBAAA,IAAI,CAAC7F,EAAE,CAAC4F,WAAW,GAAGhI,EAAG0C,CAAAA,GAAG,CAAC1C,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACgG,WAAW,EAAE,GAAM,CAAA,EAAA,GAAA,CAAA;AAC5D,gBAAA,IAAI,CAAC5F,EAAE,CAAC8F,QAAQ,GAAGlI,EAAAA,CAAGmI,GAAG,CACvBnI,EAAGoI,CAAAA,KAAK,CACNpI,EAAAA,CAAGmI,GAAG,CACJnI,EAAAA,CAAGqI,KAAK,CACNrI,EAAGsI,CAAAA,gBAAgB,CAAC,IAAI,CAACN,WAAW,CAACvG,CAAC,EAAE,CAAA,CAAA,EACxCzB,EAAGuI,CAAAA,aAAa,CAAC,IAAI,CAACP,WAAW,CAACvG,CAAC,EAAE,CACrCzB,CAAAA,EAAAA,EAAAA,CAAGsI,gBAAgB,CAAC,IAAI,CAACN,WAAW,CAACtG,CAAC,EAAE,IACxC1B,EAAGuI,CAAAA,aAAa,CAAC,IAAI,CAACP,WAAW,CAACtG,CAAC,EAAE,CAGzC1B,CAAAA,CAAAA,CAAAA,EAAAA,EAAAA,CAAGuI,aAAa,CAAC,IAAI,CAACP,WAAW,CAAC/F,CAAC,EAAE,CAAA,CAAA,CAAA,CAAA;AAGzC,gBAAA,IAAI,CAACG,EAAE,CAACoG,MAAM,GAAGxI,EAAAA,CAAGG,KAAK,CAAC,CAAA,CAAA;AAC1B,gBAAA,IAAI,CAACsI,GAAG,CAAC,IAAI,CAACP,QAAQ,EAAE,WAAA;oBACtB,IAAI9D,eAAAA,CAAgBO,SAAS,KAAK8E,eAAiB,EAAA;wBACjD,IAAI,CAACrH,EAAE,CAACsH,OAAO,GAAGP,aAAaQ,qBAAqB,CAAC,IAAI,CAAA,CAAEC,EAAE;AAC7D,wBAAA,IAAI,CAAC5B,WAAW,CAAC/F,CAAC,GAAGkH,YAAAA,CAAaU,gCAAgC,CAChE,IAAI,EACJ,IAAI,CAAC7B,WAAW,CAAC/F,CAAC,EAClB,IAAI,CAACyH,OAAO,CAAA;wBAEd,IAAI,CAACtH,EAAE,CAACsG,UAAU,GAAGa,iBACnBnF,CAAAA,eAAAA,CAAgBO,SAAS,EACzB,IAAI,EACJ,IAAI,CAACqD,WAAW,CAAC/F,CAAC,EAClB,IAAI,CAAC0F,KAAK,EACV,IAAA,CAAA;qBAEG,MAAA;wBACL,IAAI,CAACvF,EAAE,CAACsG,UAAU,GAAGa,iBACnBnF,CAAAA,eAAAA,CAAgBO,SAAS,EACzB,IAAI,EACJ,IAAI,CAACqD,WAAW,CAAC/F,CAAC,EAClB,IAAI,CAAC0F,KAAK,EACV,KAAA,CAAA;AAEJ;AACA,oBAAA,IAAI,CAACK,WAAW,CAAC/F,CAAC,GAAGjC,GAAGwC,GAAG,CAAC,IAAI,CAACwF,WAAW,CAAC/F,CAAC,EAAE,IAAI,CAACyG,UAAU,CAAA;AAC/D,oBAAA,IAAI,CAACF,MAAM,GAAGI,eACZ,CAAA,IAAI,EACJxE,eAAgBO,CAAAA,SAAS,EACzBP,eAAAA,CAAgBiC,SAAS,CAAEI,MAAM,EACjC,IAAI,CAACuB,WAAW,CAAA;AAEpB,iBAAA,CAAA;AACA,gBAAA,IAAI,CAACa,OAAO,CAAC,IAAI,CAACL,MAAM,CAAA;AAC1B;AACF,SAAA,CAAA;AACA,QAAA,OAAOxI,GAAG8I,cAAc,EAAE,CAACE,qBAAAA,CAAsB,CAACtB,YAAcC,EAAAA,KAAAA,CAAAA;AAClE;AACAmC,IAAAA,kBAAAA,CAAmBhG,gBAAiC,EAAE;QACpD,OAAO,KAAA;AACT;AACF;;;;"}

package/package.json CHANGED Viewed

@@ -1,6 +1,6 @@
 {
   "name": "@zephyr3d/scene",
-  "version": "0.9.21",
+  "version": "0.9.22",
   "description": "Scene API for zephyr3d",
   "homepage": "https://github.com/gavinyork/zephyr3d#readme",
   "type": "module",

package/dist/animation/joint_dynamics/convex_collider.js DELETED Viewed

@@ -1,320 +0,0 @@
-import { Matrix4x4, Vector3 } from '@zephyr3d/base';
-import { getVertexFormatComponentCount } from '@zephyr3d/device';
-import '../../scene/scene.js';
-import '../../values.js';
-import '../../render/render_queue.js';
-import '../../render/primitive.js';
-import '../../material/shader/helper.js';
-import '../../material/lambert.js';
-import '../../material/blinn.js';
-import '../../material/unlit.js';
-import '../../material/particle.js';
-import '../../material/subsurfaceprofile.js';
-import '../../material/meshmaterial.js';
-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 '../../utility/blueprint/material/texture.js';
-import '../../render/rendergraph/forward_plus_builder.js';
-import '../../render/lightpass.js';
-import '../../render/sky.js';
-import '../../render/clipmap.js';
-import '../../shaders/atmosphere.js';
-import { getSceneMeshAssetBinding } from '../../scene/scene_node.js';
-import '../../shadow/shadowmapper.js';
-import '../../scene/mesh.js';
-import '../../scene/basesprite.js';
-import '../../scene/meshdrawable.js';
-import '../../material/msdf_text.js';
-import '../../scene/water.js';
-import '../../scene/particlesys.js';
-import '../../scene/batchgroup.js';
-import '../../scene/terrain-cm/terrain-cm.js';
-import '../../scene/terrain-cm/grass.js';
-import '../../scene/raycast_visitor.js';
-import { ColliderForce } from './types.js';
-const EPS = 1e-6;
-/**
- * Generate convex JointDynamics colliders from skinned mesh bone weights.
- *
- * @public
- */ function generateJointDynamicsConvexCollidersFromSkinWeights(meshes, skinBinding, bones, options = {}) {
-    const sources = collectSourcePrimitives(meshes);
-    const results = [];
-    for (const bone of bones){
-        const jointIndex = skinBinding.joints.indexOf(bone);
-        if (jointIndex < 0) {
-            continue;
-        }
-        const points = collectBonePoints(sources, skinBinding, jointIndex, options);
-        if (points.length < (options.minVertexCount ?? 8)) {
-            continue;
-        }
-        const hull = buildConvexHull(points, options.maxHullVertices ?? 48, options.margin ?? 0);
-        if (!hull || hull.vertices.length < 4 || hull.planes.length < 4) {
-            continue;
-        }
-        results.push({
-            bone,
-            vertexCount: points.length,
-            hullVertexCount: hull.vertices.length,
-            collider: {
-                radius: 0,
-                radiusTailScale: 1,
-                height: 0,
-                friction: options.friction ?? 0,
-                isInverseCollider: options.inversed ?? false,
-                forceType: ColliderForce.Off,
-                convex: hull
-            }
-        });
-    }
-    return results;
-}
-function collectSourcePrimitives(meshes) {
-    const result = [];
-    const seen = new Set();
-    for (const mesh of meshes){
-        const binding = getSceneMeshAssetBinding(mesh);
-        const subMesh = binding?.subMesh;
-        const primitive = subMesh?.primitive ?? null;
-        if (primitive && !seen.has(primitive)) {
-            seen.add(primitive);
-            result.push({
-                primitive,
-                subMesh
-            });
-        }
-    }
-    return result;
-}
-function collectBonePoints(sources, skinBinding, jointIndex, options) {
-    const points = [];
-    const weightThreshold = options.weightThreshold ?? 0.45;
-    const dominantBoneOnly = options.dominantBoneOnly ?? true;
-    const inverseBind = skinBinding.inverseBindMatrices[jointIndex] ?? Matrix4x4.identity();
-    for (const source of sources){
-        const primitive = source.primitive;
-        const positionInfo = primitive.vertices.position;
-        const blendIndexInfo = primitive.vertices.blendIndices;
-        const blendWeightInfo = primitive.vertices.blendWeights;
-        if (!positionInfo || !blendIndexInfo || !blendWeightInfo) {
-            continue;
-        }
-        const positions = positionInfo.data;
-        const blendIndices = blendIndexInfo.data;
-        const blendWeights = blendWeightInfo.data;
-        const posStride = getVertexFormatComponentCount(positionInfo.format);
-        const idxStride = getVertexFormatComponentCount(blendIndexInfo.format);
-        const weightStride = getVertexFormatComponentCount(blendWeightInfo.format);
-        const vertexCount = Math.floor(positions.length / posStride);
-        for(let i = 0; i < vertexCount; i++){
-            let weight = 0;
-            let maxWeight = -1;
-            let maxJoint = -1;
-            const influenceCount = Math.min(4, idxStride, weightStride);
-            for(let k = 0; k < influenceCount; k++){
-                const idx = Number(blendIndices[i * idxStride + k]) | 0;
-                const w = Number(blendWeights[i * weightStride + k]) || 0;
-                if (idx === jointIndex) {
-                    weight = Math.max(weight, w);
-                }
-                if (w > maxWeight) {
-                    maxWeight = w;
-                    maxJoint = idx;
-                }
-            }
-            if (weight < weightThreshold || dominantBoneOnly && maxJoint !== jointIndex) {
-                continue;
-            }
-            const p = new Vector3(Number(positions[i * posStride]) || 0, Number(positions[i * posStride + 1]) || 0, Number(positions[i * posStride + 2]) || 0);
-            points.push(inverseBind.transformPointAffine(p, p));
-        }
-    }
-    return uniquePoints(points);
-}
-function uniquePoints(points) {
-    const result = [];
-    const keys = new Set();
-    for (const point of points){
-        const key = `${Math.round(point.x * 100000)}:${Math.round(point.y * 100000)}:${Math.round(point.z * 100000)}`;
-        if (!keys.has(key)) {
-            keys.add(key);
-            result.push(point);
-        }
-    }
-    return result;
-}
-function buildConvexHull(points, maxHullVertices, margin) {
-    const sampled = sampleSupportPoints(points, Math.max(8, maxHullVertices));
-    if (sampled.length < 4) {
-        return null;
-    }
-    const faces = bruteForceHullFaces(sampled);
-    if (faces.length < 4) {
-        return null;
-    }
-    const planes = mergePlanes(faces);
-    if (margin > 0) {
-        for (const plane of planes){
-            plane.distance -= margin;
-        }
-    }
-    return {
-        vertices: sampled.map((point)=>point.clone()),
-        planes,
-        edges: extractHullEdges(sampled, planes)
-    };
-}
-function sampleSupportPoints(points, maxCount) {
-    if (points.length <= maxCount) {
-        return [
-            ...points
-        ];
-    }
-    const dirs = buildSampleDirections(maxCount);
-    const selected = [];
-    const indices = new Set();
-    for (const dir of dirs){
-        let bestIndex = -1;
-        let bestDot = -Infinity;
-        for(let i = 0; i < points.length; i++){
-            const d = Vector3.dot(points[i], dir);
-            if (d > bestDot) {
-                bestDot = d;
-                bestIndex = i;
-            }
-        }
-        if (bestIndex >= 0 && !indices.has(bestIndex)) {
-            indices.add(bestIndex);
-            selected.push(points[bestIndex]);
-            if (selected.length >= maxCount) {
-                break;
-            }
-        }
-    }
-    return selected.length >= 4 ? selected : [
-        ...points.slice(0, maxCount)
-    ];
-}
-function buildSampleDirections(maxCount) {
-    const dirs = [
-        new Vector3(1, 0, 0),
-        new Vector3(-1, 0, 0),
-        new Vector3(0, 1, 0),
-        new Vector3(0, -1, 0),
-        new Vector3(0, 0, 1),
-        new Vector3(0, 0, -1)
-    ];
-    const rings = Math.max(4, Math.ceil(Math.sqrt(maxCount)));
-    for(let y = 0; y < rings && dirs.length < maxCount; y++){
-        const v = rings === 1 ? 0 : -1 + 2 * y / (rings - 1);
-        const r = Math.sqrt(Math.max(0, 1 - v * v));
-        for(let x = 0; x < rings * 2 && dirs.length < maxCount; x++){
-            const a = x / (rings * 2) * Math.PI * 2;
-            dirs.push(new Vector3(Math.cos(a) * r, v, Math.sin(a) * r));
-        }
-    }
-    return dirs;
-}
-function bruteForceHullFaces(points) {
-    const center = new Vector3();
-    for (const point of points){
-        Vector3.add(center, point, center);
-    }
-    Vector3.scale(center, 1 / points.length, center);
-    const faces = [];
-    const faceKeys = new Set();
-    for(let i = 0; i < points.length - 2; i++){
-        for(let j = i + 1; j < points.length - 1; j++){
-            for(let k = j + 1; k < points.length; k++){
-                const ab = Vector3.sub(points[j], points[i]);
-                const ac = Vector3.sub(points[k], points[i]);
-                const normal = Vector3.cross(ab, ac);
-                const len = normal.magnitude;
-                if (len <= EPS) {
-                    continue;
-                }
-                Vector3.scale(normal, 1 / len, normal);
-                let distance = -Vector3.dot(normal, points[i]);
-                if (Vector3.dot(normal, center) + distance > 0) {
-                    Vector3.scale(normal, -1, normal);
-                    distance = -Vector3.dot(normal, points[i]);
-                }
-                let valid = true;
-                for(let p = 0; p < points.length; p++){
-                    if (p === i || p === j || p === k) {
-                        continue;
-                    }
-                    if (Vector3.dot(normal, points[p]) + distance > 1e-5) {
-                        valid = false;
-                        break;
-                    }
-                }
-                if (!valid) {
-                    continue;
-                }
-                const key = planeKey(normal, distance);
-                if (faceKeys.has(key)) {
-                    continue;
-                }
-                faceKeys.add(key);
-                faces.push({
-                    a: i,
-                    b: j,
-                    c: k,
-                    normal: normal.clone(),
-                    distance
-                });
-            }
-        }
-    }
-    return faces;
-}
-function mergePlanes(faces) {
-    const planes = [];
-    for (const face of faces){
-        if (planes.some((plane)=>Math.abs(Vector3.dot(plane.normal, face.normal) - 1) < 1e-4 && Math.abs(plane.distance - face.distance) < 1e-4)) {
-            continue;
-        }
-        planes.push({
-            normal: face.normal.clone(),
-            distance: face.distance
-        });
-    }
-    return planes;
-}
-function extractHullEdges(vertices, planes) {
-    const result = [];
-    const keys = new Set();
-    for(let i = 0; i < vertices.length - 1; i++){
-        for(let j = i + 1; j < vertices.length; j++){
-            const sharedPlaneCount = planes.reduce((count, plane)=>{
-                const di = Math.abs(Vector3.dot(plane.normal, vertices[i]) + plane.distance);
-                const dj = Math.abs(Vector3.dot(plane.normal, vertices[j]) + plane.distance);
-                return count + (di < 1e-4 && dj < 1e-4 ? 1 : 0);
-            }, 0);
-            if (sharedPlaneCount < 2) {
-                continue;
-            }
-            const key = `${i}:${j}`;
-            if (!keys.has(key)) {
-                keys.add(key);
-                result.push(i, j);
-            }
-        }
-    }
-    return result;
-}
-function planeKey(normal, distance) {
-    return `${Math.round(normal.x * 10000)}:${Math.round(normal.y * 10000)}:${Math.round(normal.z * 10000)}:${Math.round(distance * 10000)}`;
-}
-export { generateJointDynamicsConvexCollidersFromSkinWeights };
-//# sourceMappingURL=convex_collider.js.map

package/dist/animation/joint_dynamics/convex_collider.js.map DELETED Viewed

@@ -1 +0,0 @@

- {"version":3,"file":"convex_collider.js","sources":["../../../src/animation/joint_dynamics/convex_collider.ts"],"sourcesContent":["import { Matrix4x4, Vector3 } from '@zephyr3d/base';\nimport { getVertexFormatComponentCount } from '@zephyr3d/device';\nimport type { Mesh, SceneNode } from '../../scene';\nimport { getSceneMeshAssetBinding } from '../../scene';\nimport type { AssetPrimitiveInfo, AssetSubMeshData } from '../../asset';\nimport type { SkinBinding } from '../skeleton';\nimport { ColliderForce, type ColliderR, type ConvexColliderPlane } from './types';\n\n/** @public */\nexport type JointDynamicsConvexColliderGenerationOptions = {\n weightThreshold?: number;\n dominantBoneOnly?: boolean;\n maxHullVertices?: number;\n margin?: number;\n minVertexCount?: number;\n friction?: number;\n inversed?: boolean;\n};\n\n/** @public */\nexport type JointDynamicsConvexColliderGenerationResult = {\n bone: SceneNode;\n collider: ColliderR;\n vertexCount: number;\n hullVertexCount: number;\n};\n\ntype SourcePrimitive = {\n primitive: AssetPrimitiveInfo;\n subMesh?: AssetSubMeshData;\n};\n\ntype Face = {\n a: number;\n b: number;\n c: number;\n normal: Vector3;\n distance: number;\n};\n\nconst EPS = 1e-6;\n\n/**\n * Generate convex JointDynamics colliders from skinned mesh bone weights.\n *\n * @public\n */\nexport function generateJointDynamicsConvexCollidersFromSkinWeights(\n meshes: readonly Mesh[],\n skinBinding: SkinBinding,\n bones: readonly SceneNode[],\n options: JointDynamicsConvexColliderGenerationOptions = {}\n): JointDynamicsConvexColliderGenerationResult[] {\n const sources = collectSourcePrimitives(meshes);\n const results: JointDynamicsConvexColliderGenerationResult[] = [];\n for (const bone of bones) {\n const jointIndex = skinBinding.joints.indexOf(bone);\n if (jointIndex < 0) {\n continue;\n }\n const points = collectBonePoints(sources, skinBinding, jointIndex, options);\n if (points.length < (options.minVertexCount ?? 8)) {\n continue;\n }\n const hull = buildConvexHull(points, options.maxHullVertices ?? 48, options.margin ?? 0);\n if (!hull || hull.vertices.length < 4 || hull.planes.length < 4) {\n continue;\n }\n results.push({\n bone,\n vertexCount: points.length,\n hullVertexCount: hull.vertices.length,\n collider: {\n radius: 0,\n radiusTailScale: 1,\n height: 0,\n friction: options.friction ?? 0,\n isInverseCollider: options.inversed ?? false,\n forceType: ColliderForce.Off,\n convex: hull\n }\n });\n }\n return results;\n}\n\nfunction collectSourcePrimitives(meshes: readonly Mesh[]): SourcePrimitive[] {\n const result: SourcePrimitive[] = [];\n const seen = new Set<AssetPrimitiveInfo>();\n for (const mesh of meshes) {\n const binding = getSceneMeshAssetBinding(mesh);\n const subMesh = binding?.subMesh as AssetSubMeshData | undefined;\n const primitive = subMesh?.primitive ?? null;\n if (primitive && !seen.has(primitive)) {\n seen.add(primitive);\n result.push({ primitive, subMesh });\n }\n }\n return result;\n}\n\nfunction collectBonePoints(\n sources: readonly SourcePrimitive[],\n skinBinding: SkinBinding,\n jointIndex: number,\n options: JointDynamicsConvexColliderGenerationOptions\n): Vector3[] {\n const points: Vector3[] = [];\n const weightThreshold = options.weightThreshold ?? 0.45;\n const dominantBoneOnly = options.dominantBoneOnly ?? true;\n const inverseBind = skinBinding.inverseBindMatrices[jointIndex] ?? Matrix4x4.identity();\n for (const source of sources) {\n const primitive = source.primitive;\n const positionInfo = primitive.vertices.position;\n const blendIndexInfo = primitive.vertices.blendIndices;\n const blendWeightInfo = primitive.vertices.blendWeights;\n if (!positionInfo || !blendIndexInfo || !blendWeightInfo) {\n continue;\n }\n const positions = positionInfo.data;\n const blendIndices = blendIndexInfo.data;\n const blendWeights = blendWeightInfo.data;\n const posStride = getVertexFormatComponentCount(positionInfo.format);\n const idxStride = getVertexFormatComponentCount(blendIndexInfo.format);\n const weightStride = getVertexFormatComponentCount(blendWeightInfo.format);\n const vertexCount = Math.floor(positions.length / posStride);\n for (let i = 0; i < vertexCount; i++) {\n let weight = 0;\n let maxWeight = -1;\n let maxJoint = -1;\n const influenceCount = Math.min(4, idxStride, weightStride);\n for (let k = 0; k < influenceCount; k++) {\n const idx = Number(blendIndices[i * idxStride + k]) | 0;\n const w = Number(blendWeights[i * weightStride + k]) || 0;\n if (idx === jointIndex) {\n weight = Math.max(weight, w);\n }\n if (w > maxWeight) {\n maxWeight = w;\n maxJoint = idx;\n }\n }\n if (weight < weightThreshold || (dominantBoneOnly && maxJoint !== jointIndex)) {\n continue;\n }\n const p = new Vector3(\n Number(positions[i * posStride]) || 0,\n Number(positions[i * posStride + 1]) || 0,\n Number(positions[i * posStride + 2]) || 0\n );\n points.push(inverseBind.transformPointAffine(p, p));\n }\n }\n return uniquePoints(points);\n}\n\nfunction uniquePoints(points: readonly Vector3[]): Vector3[] {\n const result: Vector3[] = [];\n const keys = new Set<string>();\n for (const point of points) {\n const key = `${Math.round(point.x * 100000)}:${Math.round(point.y * 100000)}:${Math.round(point.z * 100000)}`;\n if (!keys.has(key)) {\n keys.add(key);\n result.push(point);\n }\n }\n return result;\n}\n\nfunction buildConvexHull(points: readonly Vector3[], maxHullVertices: number, margin: number) {\n const sampled = sampleSupportPoints(points, Math.max(8, maxHullVertices));\n if (sampled.length < 4) {\n return null;\n }\n const faces = bruteForceHullFaces(sampled);\n if (faces.length < 4) {\n return null;\n }\n const planes = mergePlanes(faces);\n if (margin > 0) {\n for (const plane of planes) {\n plane.distance -= margin;\n }\n }\n return {\n vertices: sampled.map((point) => point.clone()),\n planes,\n edges: extractHullEdges(sampled, planes)\n };\n}\n\nfunction sampleSupportPoints(points: readonly Vector3[], maxCount: number): Vector3[] {\n if (points.length <= maxCount) {\n return [...points];\n }\n const dirs = buildSampleDirections(maxCount);\n const selected: Vector3[] = [];\n const indices = new Set<number>();\n for (const dir of dirs) {\n let bestIndex = -1;\n let bestDot = -Infinity;\n for (let i = 0; i < points.length; i++) {\n const d = Vector3.dot(points[i], dir);\n if (d > bestDot) {\n bestDot = d;\n bestIndex = i;\n }\n }\n if (bestIndex >= 0 && !indices.has(bestIndex)) {\n indices.add(bestIndex);\n selected.push(points[bestIndex]);\n if (selected.length >= maxCount) {\n break;\n }\n }\n }\n return selected.length >= 4 ? selected : [...points.slice(0, maxCount)];\n}\n\nfunction buildSampleDirections(maxCount: number): Vector3[] {\n const dirs = [\n new Vector3(1, 0, 0),\n new Vector3(-1, 0, 0),\n new Vector3(0, 1, 0),\n new Vector3(0, -1, 0),\n new Vector3(0, 0, 1),\n new Vector3(0, 0, -1)\n ];\n const rings = Math.max(4, Math.ceil(Math.sqrt(maxCount)));\n for (let y = 0; y < rings && dirs.length < maxCount; y++) {\n const v = rings === 1 ? 0 : -1 + (2 * y) / (rings - 1);\n const r = Math.sqrt(Math.max(0, 1 - v * v));\n for (let x = 0; x < rings * 2 && dirs.length < maxCount; x++) {\n const a = (x / (rings * 2)) * Math.PI * 2;\n dirs.push(new Vector3(Math.cos(a) * r, v, Math.sin(a) * r));\n }\n }\n return dirs;\n}\n\nfunction bruteForceHullFaces(points: readonly Vector3[]): Face[] {\n const center = new Vector3();\n for (const point of points) {\n Vector3.add(center, point, center);\n }\n Vector3.scale(center, 1 / points.length, center);\n const faces: Face[] = [];\n const faceKeys = new Set<string>();\n for (let i = 0; i < points.length - 2; i++) {\n for (let j = i + 1; j < points.length - 1; j++) {\n for (let k = j + 1; k < points.length; k++) {\n const ab = Vector3.sub(points[j], points[i]);\n const ac = Vector3.sub(points[k], points[i]);\n const normal = Vector3.cross(ab, ac);\n const len = normal.magnitude;\n if (len <= EPS) {\n continue;\n }\n Vector3.scale(normal, 1 / len, normal);\n let distance = -Vector3.dot(normal, points[i]);\n if (Vector3.dot(normal, center) + distance > 0) {\n Vector3.scale(normal, -1, normal);\n distance = -Vector3.dot(normal, points[i]);\n }\n let valid = true;\n for (let p = 0; p < points.length; p++) {\n if (p === i || p === j || p === k) {\n continue;\n }\n if (Vector3.dot(normal, points[p]) + distance > 1e-5) {\n valid = false;\n break;\n }\n }\n if (!valid) {\n continue;\n }\n const key = planeKey(normal, distance);\n if (faceKeys.has(key)) {\n continue;\n }\n faceKeys.add(key);\n faces.push({ a: i, b: j, c: k, normal: normal.clone(), distance });\n }\n }\n }\n return faces;\n}\n\nfunction mergePlanes(faces: readonly Face[]): ConvexColliderPlane[] {\n const planes: ConvexColliderPlane[] = [];\n for (const face of faces) {\n if (\n planes.some(\n (plane) =>\n Math.abs(Vector3.dot(plane.normal, face.normal) - 1) < 1e-4 &&\n Math.abs(plane.distance - face.distance) < 1e-4\n )\n ) {\n continue;\n }\n planes.push({ normal: face.normal.clone(), distance: face.distance });\n }\n return planes;\n}\n\nfunction extractHullEdges(\n vertices: readonly Vector3[],\n planes: readonly ConvexColliderPlane[]\n): number[] {\n const result: number[] = [];\n const keys = new Set<string>();\n for (let i = 0; i < vertices.length - 1; i++) {\n for (let j = i + 1; j < vertices.length; j++) {\n const sharedPlaneCount = planes.reduce((count, plane) => {\n const di = Math.abs(Vector3.dot(plane.normal, vertices[i]) + plane.distance);\n const dj = Math.abs(Vector3.dot(plane.normal, vertices[j]) + plane.distance);\n return count + (di < 1e-4 && dj < 1e-4 ? 1 : 0);\n }, 0);\n if (sharedPlaneCount < 2) {\n continue;\n }\n const key = `${i}:${j}`;\n if (!keys.has(key)) {\n keys.add(key);\n result.push(i, j);\n }\n }\n }\n return result;\n}\n\nfunction planeKey(normal: Vector3, distance: number): string {\n return `${Math.round(normal.x * 10000)}:${Math.round(normal.y * 10000)}:${Math.round(normal.z * 10000)}:${Math.round(distance * 10000)}`;\n}\n"],"names":["EPS","generateJointDynamicsConvexCollidersFromSkinWeights","meshes","skinBinding","bones","options","sources","collectSourcePrimitives","results","bone","jointIndex","joints","indexOf","points","collectBonePoints","length","minVertexCount","hull","buildConvexHull","maxHullVertices","margin","vertices","planes","push","vertexCount","hullVertexCount","collider","radius","radiusTailScale","height","friction","isInverseCollider","inversed","forceType","ColliderForce","Off","convex","result","seen","Set","mesh","binding","getSceneMeshAssetBinding","subMesh","primitive","has","add","weightThreshold","dominantBoneOnly","inverseBind","inverseBindMatrices","Matrix4x4","identity","source","positionInfo","position","blendIndexInfo","blendIndices","blendWeightInfo","blendWeights","positions","data","posStride","getVertexFormatComponentCount","format","idxStride","weightStride","Math","floor","i","weight","maxWeight","maxJoint","influenceCount","min","k","idx","Number","w","max","p","Vector3","transformPointAffine","uniquePoints","keys","point","key","round","x","y","z","sampled","sampleSupportPoints","faces","bruteForceHullFaces","mergePlanes","plane","distance","map","clone","edges","extractHullEdges","maxCount","dirs","buildSampleDirections","selected","indices","dir","bestIndex","bestDot","Infinity","d","dot","slice","rings","ceil","sqrt","v","r","a","PI","cos","sin","center","scale","faceKeys","j","ab","sub","ac","normal","cross","len","magnitude","valid","planeKey","b","c","face","some","abs","sharedPlaneCount","reduce","count","di","dj"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAwCA,MAAMA,GAAM,GAAA,IAAA;AAEZ;;;;IAKO,SAASC,mDAAAA,CACdC,MAAuB,EACvBC,WAAwB,EACxBC,KAA2B,EAC3BC,OAAwD,GAAA,EAAE,EAAA;AAE1D,IAAA,MAAMC,UAAUC,uBAAwBL,CAAAA,MAAAA,CAAAA;AACxC,IAAA,MAAMM,UAAyD,EAAE;IACjE,KAAK,MAAMC,QAAQL,KAAO,CAAA;AACxB,QAAA,MAAMM,UAAaP,GAAAA,WAAAA,CAAYQ,MAAM,CAACC,OAAO,CAACH,IAAAA,CAAAA;AAC9C,QAAA,IAAIC,aAAa,CAAG,EAAA;AAClB,YAAA;AACF;AACA,QAAA,MAAMG,MAASC,GAAAA,iBAAAA,CAAkBR,OAASH,EAAAA,WAAAA,EAAaO,UAAYL,EAAAA,OAAAA,CAAAA;QACnE,IAAIQ,MAAAA,CAAOE,MAAM,IAAIV,QAAQW,cAAc,IAAI,CAAA,CAAI,EAAA;AACjD,YAAA;AACF;QACA,MAAMC,IAAAA,GAAOC,gBAAgBL,MAAQR,EAAAA,OAAAA,CAAQc,eAAe,IAAI,EAAA,EAAId,OAAQe,CAAAA,MAAM,IAAI,CAAA,CAAA;AACtF,QAAA,IAAI,CAACH,IAAAA,IAAQA,IAAKI,CAAAA,QAAQ,CAACN,MAAM,GAAG,CAAA,IAAKE,IAAKK,CAAAA,MAAM,CAACP,MAAM,GAAG,CAAG,EAAA;AAC/D,YAAA;AACF;AACAP,QAAAA,OAAAA,CAAQe,IAAI,CAAC;AACXd,YAAAA,IAAAA;AACAe,YAAAA,WAAAA,EAAaX,OAAOE,MAAM;YAC1BU,eAAiBR,EAAAA,IAAAA,CAAKI,QAAQ,CAACN,MAAM;YACrCW,QAAU,EAAA;gBACRC,MAAQ,EAAA,CAAA;gBACRC,eAAiB,EAAA,CAAA;gBACjBC,MAAQ,EAAA,CAAA;gBACRC,QAAUzB,EAAAA,OAAAA,CAAQyB,QAAQ,IAAI,CAAA;gBAC9BC,iBAAmB1B,EAAAA,OAAAA,CAAQ2B,QAAQ,IAAI,KAAA;AACvCC,gBAAAA,SAAAA,EAAWC,cAAcC,GAAG;gBAC5BC,MAAQnB,EAAAA;AACV;AACF,SAAA,CAAA;AACF;IACA,OAAOT,OAAAA;AACT;AAEA,SAASD,wBAAwBL,MAAuB,EAAA;AACtD,IAAA,MAAMmC,SAA4B,EAAE;AACpC,IAAA,MAAMC,OAAO,IAAIC,GAAAA,EAAAA;IACjB,KAAK,MAAMC,QAAQtC,MAAQ,CAAA;AACzB,QAAA,MAAMuC,UAAUC,wBAAyBF,CAAAA,IAAAA,CAAAA;AACzC,QAAA,MAAMG,UAAUF,OAASE,EAAAA,OAAAA;QACzB,MAAMC,SAAAA,GAAYD,SAASC,SAAa,IAAA,IAAA;AACxC,QAAA,IAAIA,SAAa,IAAA,CAACN,IAAKO,CAAAA,GAAG,CAACD,SAAY,CAAA,EAAA;AACrCN,YAAAA,IAAAA,CAAKQ,GAAG,CAACF,SAAAA,CAAAA;AACTP,YAAAA,MAAAA,CAAOd,IAAI,CAAC;AAAEqB,gBAAAA,SAAAA;AAAWD,gBAAAA;AAAQ,aAAA,CAAA;AACnC;AACF;IACA,OAAON,MAAAA;AACT;AAEA,SAASvB,kBACPR,OAAmC,EACnCH,WAAwB,EACxBO,UAAkB,EAClBL,OAAqD,EAAA;AAErD,IAAA,MAAMQ,SAAoB,EAAE;IAC5B,MAAMkC,eAAAA,GAAkB1C,OAAQ0C,CAAAA,eAAe,IAAI,IAAA;IACnD,MAAMC,gBAAAA,GAAmB3C,OAAQ2C,CAAAA,gBAAgB,IAAI,IAAA;AACrD,IAAA,MAAMC,cAAc9C,WAAY+C,CAAAA,mBAAmB,CAACxC,UAAW,CAAA,IAAIyC,UAAUC,QAAQ,EAAA;IACrF,KAAK,MAAMC,UAAU/C,OAAS,CAAA;QAC5B,MAAMsC,SAAAA,GAAYS,OAAOT,SAAS;AAClC,QAAA,MAAMU,YAAeV,GAAAA,SAAAA,CAAUvB,QAAQ,CAACkC,QAAQ;AAChD,QAAA,MAAMC,cAAiBZ,GAAAA,SAAAA,CAAUvB,QAAQ,CAACoC,YAAY;AACtD,QAAA,MAAMC,eAAkBd,GAAAA,SAAAA,CAAUvB,QAAQ,CAACsC,YAAY;AACvD,QAAA,IAAI,CAACL,YAAAA,IAAgB,CAACE,cAAAA,IAAkB,CAACE,eAAiB,EAAA;AACxD,YAAA;AACF;QACA,MAAME,SAAAA,GAAYN,aAAaO,IAAI;QACnC,MAAMJ,YAAAA,GAAeD,eAAeK,IAAI;QACxC,MAAMF,YAAAA,GAAeD,gBAAgBG,IAAI;QACzC,MAAMC,SAAAA,GAAYC,6BAA8BT,CAAAA,YAAAA,CAAaU,MAAM,CAAA;QACnE,MAAMC,SAAAA,GAAYF,6BAA8BP,CAAAA,cAAAA,CAAeQ,MAAM,CAAA;QACrE,MAAME,YAAAA,GAAeH,6BAA8BL,CAAAA,eAAAA,CAAgBM,MAAM,CAAA;AACzE,QAAA,MAAMxC,cAAc2C,IAAKC,CAAAA,KAAK,CAACR,SAAAA,CAAU7C,MAAM,GAAG+C,SAAAA,CAAAA;AAClD,QAAA,IAAK,IAAIO,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAI7C,aAAa6C,CAAK,EAAA,CAAA;AACpC,YAAA,IAAIC,MAAS,GAAA,CAAA;AACb,YAAA,IAAIC,YAAY,EAAC;AACjB,YAAA,IAAIC,WAAW,EAAC;AAChB,YAAA,MAAMC,cAAiBN,GAAAA,IAAAA,CAAKO,GAAG,CAAC,GAAGT,SAAWC,EAAAA,YAAAA,CAAAA;AAC9C,YAAA,IAAK,IAAIS,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIF,gBAAgBE,CAAK,EAAA,CAAA;AACvC,gBAAA,MAAMC,MAAMC,MAAOpB,CAAAA,YAAY,CAACY,CAAIJ,GAAAA,SAAAA,GAAYU,EAAE,CAAI,GAAA,CAAA;AACtD,gBAAA,MAAMG,IAAID,MAAOlB,CAAAA,YAAY,CAACU,CAAIH,GAAAA,YAAAA,GAAeS,EAAE,CAAK,IAAA,CAAA;AACxD,gBAAA,IAAIC,QAAQlE,UAAY,EAAA;oBACtB4D,MAASH,GAAAA,IAAAA,CAAKY,GAAG,CAACT,MAAQQ,EAAAA,CAAAA,CAAAA;AAC5B;AACA,gBAAA,IAAIA,IAAIP,SAAW,EAAA;oBACjBA,SAAYO,GAAAA,CAAAA;oBACZN,QAAWI,GAAAA,GAAAA;AACb;AACF;AACA,YAAA,IAAIN,MAASvB,GAAAA,eAAAA,IAAoBC,gBAAoBwB,IAAAA,QAAAA,KAAa9D,UAAa,EAAA;AAC7E,gBAAA;AACF;YACA,MAAMsE,CAAAA,GAAI,IAAIC,OAAAA,CACZJ,MAAOjB,CAAAA,SAAS,CAACS,CAAIP,GAAAA,SAAAA,CAAU,CAAK,IAAA,CAAA,EACpCe,MAAOjB,CAAAA,SAAS,CAACS,CAAIP,GAAAA,SAAAA,GAAY,CAAE,CAAA,CAAA,IAAK,CACxCe,EAAAA,MAAAA,CAAOjB,SAAS,CAACS,CAAAA,GAAIP,SAAY,GAAA,CAAA,CAAE,CAAK,IAAA,CAAA,CAAA;AAE1CjD,YAAAA,MAAAA,CAAOU,IAAI,CAAC0B,WAAYiC,CAAAA,oBAAoB,CAACF,CAAGA,EAAAA,CAAAA,CAAAA,CAAAA;AAClD;AACF;AACA,IAAA,OAAOG,YAAatE,CAAAA,MAAAA,CAAAA;AACtB;AAEA,SAASsE,aAAatE,MAA0B,EAAA;AAC9C,IAAA,MAAMwB,SAAoB,EAAE;AAC5B,IAAA,MAAM+C,OAAO,IAAI7C,GAAAA,EAAAA;IACjB,KAAK,MAAM8C,SAASxE,MAAQ,CAAA;QAC1B,MAAMyE,GAAAA,GAAM,CAAGnB,EAAAA,IAAAA,CAAKoB,KAAK,CAACF,KAAMG,CAAAA,CAAC,GAAG,MAAA,CAAA,CAAQ,CAAC,EAAErB,IAAKoB,CAAAA,KAAK,CAACF,KAAMI,CAAAA,CAAC,GAAG,MAAA,CAAA,CAAQ,CAAC,EAAEtB,IAAKoB,CAAAA,KAAK,CAACF,KAAAA,CAAMK,CAAC,GAAG,MAAS,CAAA,CAAA,CAAA;AAC7G,QAAA,IAAI,CAACN,IAAAA,CAAKvC,GAAG,CAACyC,GAAM,CAAA,EAAA;AAClBF,YAAAA,IAAAA,CAAKtC,GAAG,CAACwC,GAAAA,CAAAA;AACTjD,YAAAA,MAAAA,CAAOd,IAAI,CAAC8D,KAAAA,CAAAA;AACd;AACF;IACA,OAAOhD,MAAAA;AACT;AAEA,SAASnB,eAAgBL,CAAAA,MAA0B,EAAEM,eAAuB,EAAEC,MAAc,EAAA;AAC1F,IAAA,MAAMuE,UAAUC,mBAAoB/E,CAAAA,MAAAA,EAAQsD,IAAKY,CAAAA,GAAG,CAAC,CAAG5D,EAAAA,eAAAA,CAAAA,CAAAA;IACxD,IAAIwE,OAAAA,CAAQ5E,MAAM,GAAG,CAAG,EAAA;QACtB,OAAO,IAAA;AACT;AACA,IAAA,MAAM8E,QAAQC,mBAAoBH,CAAAA,OAAAA,CAAAA;IAClC,IAAIE,KAAAA,CAAM9E,MAAM,GAAG,CAAG,EAAA;QACpB,OAAO,IAAA;AACT;AACA,IAAA,MAAMO,SAASyE,WAAYF,CAAAA,KAAAA,CAAAA;AAC3B,IAAA,IAAIzE,SAAS,CAAG,EAAA;QACd,KAAK,MAAM4E,SAAS1E,MAAQ,CAAA;AAC1B0E,YAAAA,KAAAA,CAAMC,QAAQ,IAAI7E,MAAAA;AACpB;AACF;IACA,OAAO;AACLC,QAAAA,QAAAA,EAAUsE,QAAQO,GAAG,CAAC,CAACb,KAAAA,GAAUA,MAAMc,KAAK,EAAA,CAAA;AAC5C7E,QAAAA,MAAAA;AACA8E,QAAAA,KAAAA,EAAOC,iBAAiBV,OAASrE,EAAAA,MAAAA;AACnC,KAAA;AACF;AAEA,SAASsE,mBAAAA,CAAoB/E,MAA0B,EAAEyF,QAAgB,EAAA;IACvE,IAAIzF,MAAAA,CAAOE,MAAM,IAAIuF,QAAU,EAAA;QAC7B,OAAO;AAAIzF,YAAAA,GAAAA;AAAO,SAAA;AACpB;AACA,IAAA,MAAM0F,OAAOC,qBAAsBF,CAAAA,QAAAA,CAAAA;AACnC,IAAA,MAAMG,WAAsB,EAAE;AAC9B,IAAA,MAAMC,UAAU,IAAInE,GAAAA,EAAAA;IACpB,KAAK,MAAMoE,OAAOJ,IAAM,CAAA;AACtB,QAAA,IAAIK,YAAY,EAAC;AACjB,QAAA,IAAIC,UAAU,CAACC,QAAAA;AACf,QAAA,IAAK,IAAIzC,CAAI,GAAA,CAAA,EAAGA,IAAIxD,MAAOE,CAAAA,MAAM,EAAEsD,CAAK,EAAA,CAAA;AACtC,YAAA,MAAM0C,IAAI9B,OAAQ+B,CAAAA,GAAG,CAACnG,MAAM,CAACwD,EAAE,EAAEsC,GAAAA,CAAAA;AACjC,YAAA,IAAII,IAAIF,OAAS,EAAA;gBACfA,OAAUE,GAAAA,CAAAA;gBACVH,SAAYvC,GAAAA,CAAAA;AACd;AACF;AACA,QAAA,IAAIuC,aAAa,CAAK,IAAA,CAACF,OAAQ7D,CAAAA,GAAG,CAAC+D,SAAY,CAAA,EAAA;AAC7CF,YAAAA,OAAAA,CAAQ5D,GAAG,CAAC8D,SAAAA,CAAAA;AACZH,YAAAA,QAAAA,CAASlF,IAAI,CAACV,MAAM,CAAC+F,SAAU,CAAA,CAAA;YAC/B,IAAIH,QAAAA,CAAS1F,MAAM,IAAIuF,QAAU,EAAA;AAC/B,gBAAA;AACF;AACF;AACF;AACA,IAAA,OAAOG,QAAS1F,CAAAA,MAAM,IAAI,CAAA,GAAI0F,QAAW,GAAA;WAAI5F,MAAOoG,CAAAA,KAAK,CAAC,CAAGX,EAAAA,QAAAA;AAAU,KAAA;AACzE;AAEA,SAASE,sBAAsBF,QAAgB,EAAA;AAC7C,IAAA,MAAMC,IAAO,GAAA;QACX,IAAItB,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QAClB,IAAIA,OAAAA,CAAQ,EAAC,EAAG,CAAG,EAAA,CAAA,CAAA;QACnB,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QAClB,IAAIA,OAAAA,CAAQ,CAAG,EAAA,EAAI,EAAA,CAAA,CAAA;QACnB,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QAClB,IAAIA,OAAAA,CAAQ,CAAG,EAAA,CAAA,EAAG,EAAC;AACpB,KAAA;IACD,MAAMiC,KAAAA,GAAQ/C,IAAKY,CAAAA,GAAG,CAAC,CAAA,EAAGZ,KAAKgD,IAAI,CAAChD,IAAKiD,CAAAA,IAAI,CAACd,QAAAA,CAAAA,CAAAA,CAAAA;IAC9C,IAAK,IAAIb,IAAI,CAAGA,EAAAA,CAAAA,GAAIyB,SAASX,IAAKxF,CAAAA,MAAM,GAAGuF,QAAAA,EAAUb,CAAK,EAAA,CAAA;QACxD,MAAM4B,CAAAA,GAAIH,KAAU,KAAA,CAAA,GAAI,CAAI,GAAA,EAAK,GAAC,CAAIzB,GAAAA,CAAAA,IAAMyB,KAAAA,GAAQ,CAAA,CAAA;QACpD,MAAMI,CAAAA,GAAInD,KAAKiD,IAAI,CAACjD,KAAKY,GAAG,CAAC,CAAG,EAAA,CAAA,GAAIsC,CAAIA,GAAAA,CAAAA,CAAAA,CAAAA;QACxC,IAAK,IAAI7B,CAAI,GAAA,CAAA,EAAGA,CAAI0B,GAAAA,KAAAA,GAAQ,KAAKX,IAAKxF,CAAAA,MAAM,GAAGuF,QAAAA,EAAUd,CAAK,EAAA,CAAA;YAC5D,MAAM+B,CAAAA,GAAI,CAAML,IAAAA,QAAQ,CAAA,CAAA,GAAM/C,IAAKqD,CAAAA,EAAE,GAAG,CAAA;AACxCjB,YAAAA,IAAAA,CAAKhF,IAAI,CAAC,IAAI0D,OAAAA,CAAQd,IAAKsD,CAAAA,GAAG,CAACF,CAAAA,CAAAA,GAAKD,CAAGD,EAAAA,CAAAA,EAAGlD,IAAKuD,CAAAA,GAAG,CAACH,CAAKD,CAAAA,GAAAA,CAAAA,CAAAA,CAAAA;AAC1D;AACF;IACA,OAAOf,IAAAA;AACT;AAEA,SAAST,oBAAoBjF,MAA0B,EAAA;AACrD,IAAA,MAAM8G,SAAS,IAAI1C,OAAAA,EAAAA;IACnB,KAAK,MAAMI,SAASxE,MAAQ,CAAA;QAC1BoE,OAAQnC,CAAAA,GAAG,CAAC6E,MAAAA,EAAQtC,KAAOsC,EAAAA,MAAAA,CAAAA;AAC7B;AACA1C,IAAAA,OAAAA,CAAQ2C,KAAK,CAACD,MAAAA,EAAQ,CAAI9G,GAAAA,MAAAA,CAAOE,MAAM,EAAE4G,MAAAA,CAAAA;AACzC,IAAA,MAAM9B,QAAgB,EAAE;AACxB,IAAA,MAAMgC,WAAW,IAAItF,GAAAA,EAAAA;IACrB,IAAK,IAAI8B,IAAI,CAAGA,EAAAA,CAAAA,GAAIxD,OAAOE,MAAM,GAAG,GAAGsD,CAAK,EAAA,CAAA;QAC1C,IAAK,IAAIyD,IAAIzD,CAAI,GAAA,CAAA,EAAGyD,IAAIjH,MAAOE,CAAAA,MAAM,GAAG,CAAA,EAAG+G,CAAK,EAAA,CAAA;YAC9C,IAAK,IAAInD,IAAImD,CAAI,GAAA,CAAA,EAAGnD,IAAI9D,MAAOE,CAAAA,MAAM,EAAE4D,CAAK,EAAA,CAAA;gBAC1C,MAAMoD,EAAAA,GAAK9C,OAAQ+C,CAAAA,GAAG,CAACnH,MAAM,CAACiH,CAAE,CAAA,EAAEjH,MAAM,CAACwD,CAAE,CAAA,CAAA;gBAC3C,MAAM4D,EAAAA,GAAKhD,OAAQ+C,CAAAA,GAAG,CAACnH,MAAM,CAAC8D,CAAE,CAAA,EAAE9D,MAAM,CAACwD,CAAE,CAAA,CAAA;AAC3C,gBAAA,MAAM6D,MAASjD,GAAAA,OAAAA,CAAQkD,KAAK,CAACJ,EAAIE,EAAAA,EAAAA,CAAAA;gBACjC,MAAMG,GAAAA,GAAMF,OAAOG,SAAS;AAC5B,gBAAA,IAAID,OAAOpI,GAAK,EAAA;AACd,oBAAA;AACF;AACAiF,gBAAAA,OAAAA,CAAQ2C,KAAK,CAACM,MAAQ,EAAA,CAAA,GAAIE,GAAKF,EAAAA,MAAAA,CAAAA;gBAC/B,IAAIjC,QAAAA,GAAW,CAAChB,OAAQ+B,CAAAA,GAAG,CAACkB,MAAQrH,EAAAA,MAAM,CAACwD,CAAE,CAAA,CAAA;AAC7C,gBAAA,IAAIY,QAAQ+B,GAAG,CAACkB,MAAQP,EAAAA,MAAAA,CAAAA,GAAU1B,WAAW,CAAG,EAAA;AAC9ChB,oBAAAA,OAAAA,CAAQ2C,KAAK,CAACM,MAAQ,EAAA,EAAIA,EAAAA,MAAAA,CAAAA;AAC1BjC,oBAAAA,QAAAA,GAAW,CAAChB,OAAQ+B,CAAAA,GAAG,CAACkB,MAAQrH,EAAAA,MAAM,CAACwD,CAAE,CAAA,CAAA;AAC3C;AACA,gBAAA,IAAIiE,KAAQ,GAAA,IAAA;AACZ,gBAAA,IAAK,IAAItD,CAAI,GAAA,CAAA,EAAGA,IAAInE,MAAOE,CAAAA,MAAM,EAAEiE,CAAK,EAAA,CAAA;AACtC,oBAAA,IAAIA,CAAMX,KAAAA,CAAAA,IAAKW,CAAM8C,KAAAA,CAAAA,IAAK9C,MAAML,CAAG,EAAA;AACjC,wBAAA;AACF;oBACA,IAAIM,OAAAA,CAAQ+B,GAAG,CAACkB,MAAAA,EAAQrH,MAAM,CAACmE,CAAAA,CAAE,CAAIiB,GAAAA,QAAAA,GAAW,IAAM,EAAA;wBACpDqC,KAAQ,GAAA,KAAA;AACR,wBAAA;AACF;AACF;AACA,gBAAA,IAAI,CAACA,KAAO,EAAA;AACV,oBAAA;AACF;gBACA,MAAMhD,GAAAA,GAAMiD,SAASL,MAAQjC,EAAAA,QAAAA,CAAAA;gBAC7B,IAAI4B,QAAAA,CAAShF,GAAG,CAACyC,GAAM,CAAA,EAAA;AACrB,oBAAA;AACF;AACAuC,gBAAAA,QAAAA,CAAS/E,GAAG,CAACwC,GAAAA,CAAAA;AACbO,gBAAAA,KAAAA,CAAMtE,IAAI,CAAC;oBAAEgG,CAAGlD,EAAAA,CAAAA;oBAAGmE,CAAGV,EAAAA,CAAAA;oBAAGW,CAAG9D,EAAAA,CAAAA;AAAGuD,oBAAAA,MAAAA,EAAQA,OAAO/B,KAAK,EAAA;AAAIF,oBAAAA;AAAS,iBAAA,CAAA;AAClE;AACF;AACF;IACA,OAAOJ,KAAAA;AACT;AAEA,SAASE,YAAYF,KAAsB,EAAA;AACzC,IAAA,MAAMvE,SAAgC,EAAE;IACxC,KAAK,MAAMoH,QAAQ7C,KAAO,CAAA;AACxB,QAAA,IACEvE,MAAOqH,CAAAA,IAAI,CACT,CAAC3C,KACC7B,GAAAA,IAAAA,CAAKyE,GAAG,CAAC3D,OAAQ+B,CAAAA,GAAG,CAAChB,KAAAA,CAAMkC,MAAM,EAAEQ,IAAKR,CAAAA,MAAM,CAAI,GAAA,CAAA,CAAA,GAAK,IACvD/D,IAAAA,IAAAA,CAAKyE,GAAG,CAAC5C,KAAMC,CAAAA,QAAQ,GAAGyC,IAAAA,CAAKzC,QAAQ,CAAA,GAAI,IAE/C,CAAA,EAAA;AACA,YAAA;AACF;AACA3E,QAAAA,MAAAA,CAAOC,IAAI,CAAC;YAAE2G,MAAQQ,EAAAA,IAAAA,CAAKR,MAAM,CAAC/B,KAAK,EAAA;AAAIF,YAAAA,QAAAA,EAAUyC,KAAKzC;AAAS,SAAA,CAAA;AACrE;IACA,OAAO3E,MAAAA;AACT;AAEA,SAAS+E,gBAAAA,CACPhF,QAA4B,EAC5BC,MAAsC,EAAA;AAEtC,IAAA,MAAMe,SAAmB,EAAE;AAC3B,IAAA,MAAM+C,OAAO,IAAI7C,GAAAA,EAAAA;IACjB,IAAK,IAAI8B,IAAI,CAAGA,EAAAA,CAAAA,GAAIhD,SAASN,MAAM,GAAG,GAAGsD,CAAK,EAAA,CAAA;QAC5C,IAAK,IAAIyD,IAAIzD,CAAI,GAAA,CAAA,EAAGyD,IAAIzG,QAASN,CAAAA,MAAM,EAAE+G,CAAK,EAAA,CAAA;AAC5C,YAAA,MAAMe,gBAAmBvH,GAAAA,MAAAA,CAAOwH,MAAM,CAAC,CAACC,KAAO/C,EAAAA,KAAAA,GAAAA;AAC7C,gBAAA,MAAMgD,EAAK7E,GAAAA,IAAAA,CAAKyE,GAAG,CAAC3D,QAAQ+B,GAAG,CAAChB,KAAMkC,CAAAA,MAAM,EAAE7G,QAAQ,CAACgD,CAAE,CAAA,CAAA,GAAI2B,MAAMC,QAAQ,CAAA;AAC3E,gBAAA,MAAMgD,EAAK9E,GAAAA,IAAAA,CAAKyE,GAAG,CAAC3D,QAAQ+B,GAAG,CAAChB,KAAMkC,CAAAA,MAAM,EAAE7G,QAAQ,CAACyG,CAAE,CAAA,CAAA,GAAI9B,MAAMC,QAAQ,CAAA;AAC3E,gBAAA,OAAO8C,SAASC,EAAAA,GAAK,QAAQC,EAAK,GAAA,IAAA,GAAO,IAAI,CAAA,CAAA;aAC5C,EAAA,CAAA,CAAA;AACH,YAAA,IAAIJ,mBAAmB,CAAG,EAAA;AACxB,gBAAA;AACF;AACA,YAAA,MAAMvD,GAAM,GAAA,CAAA,EAAGjB,CAAE,CAAA,CAAC,EAAEyD,CAAG,CAAA,CAAA;AACvB,YAAA,IAAI,CAAC1C,IAAAA,CAAKvC,GAAG,CAACyC,GAAM,CAAA,EAAA;AAClBF,gBAAAA,IAAAA,CAAKtC,GAAG,CAACwC,GAAAA,CAAAA;gBACTjD,MAAOd,CAAAA,IAAI,CAAC8C,CAAGyD,EAAAA,CAAAA,CAAAA;AACjB;AACF;AACF;IACA,OAAOzF,MAAAA;AACT;AAEA,SAASkG,QAAAA,CAASL,MAAe,EAAEjC,QAAgB,EAAA;AACjD,IAAA,OAAO,CAAG9B,EAAAA,IAAAA,CAAKoB,KAAK,CAAC2C,OAAO1C,CAAC,GAAG,KAAO,CAAA,CAAA,CAAC,EAAErB,IAAAA,CAAKoB,KAAK,CAAC2C,OAAOzC,CAAC,GAAG,KAAO,CAAA,CAAA,CAAC,EAAEtB,IAAAA,CAAKoB,KAAK,CAAC2C,OAAOxC,CAAC,GAAG,KAAO,CAAA,CAAA,CAAC,EAAEvB,IAAAA,CAAKoB,KAAK,CAACU,WAAW,KAAQ,CAAA,CAAA,CAAA;AAC1I;;;;"}