@zephyr3d/scene 0.9.26 → 0.10.0

package/dist/utility/pmrem.js.map

@@ -1 +1 @@
-{"version":3,"file":"pmrem.js","sources":["../../src/utility/pmrem.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\r\nimport { Vector3 } from '@zephyr3d/base';\r\nimport type {\r\n  BindGroup,\r\n  FrameBuffer,\r\n  GPUProgram,\r\n  RenderStateSet,\r\n  TextureCube,\r\n  TextureSampler,\r\n  VertexLayout\r\n} from '@zephyr3d/device';\r\nimport { getDevice } from '../app/api';\r\nimport { fetchSampler } from './misc';\r\n\r\n// reference: https://placeholderart.wordpress.com/2015/07/28/implementation-notes-runtime-environment-map-filtering-for-image-based-lighting/\r\n\r\ntype DistributionType = 'lambertian' | 'ggx' | 'charlie';\r\n\r\nlet vertexLayout: Nullable<VertexLayout> = null;\r\nlet renderStates: Nullable<RenderStateSet> = null;\r\nconst programs: Record<\r\n  string,\r\n  {\r\n    program: GPUProgram;\r\n    bindgroup: BindGroup;\r\n  }\r\n> = {};\r\n\r\nconst faceDirections = [\r\n  [new Vector3(0, 0, -1), new Vector3(0, -1, 0), new Vector3(1, 0, 0)],\r\n  [new Vector3(0, 0, 1), new Vector3(0, -1, 0), new Vector3(-1, 0, 0)],\r\n  [new Vector3(1, 0, 0), new Vector3(0, 0, 1), new Vector3(0, 1, 0)],\r\n  [new Vector3(1, 0, 0), new Vector3(0, 0, -1), new Vector3(0, -1, 0)],\r\n  [new Vector3(1, 0, 0), new Vector3(0, -1, 0), new Vector3(0, 0, 1)],\r\n  [new Vector3(-1, 0, 0), new Vector3(0, -1, 0), new Vector3(0, 0, -1)]\r\n];\r\n\r\nfunction init() {\r\n  const device = getDevice();\r\n  const vertices = new Float32Array([1, 1, -1, 1, -1, -1, 1, -1]);\r\n  const indices = new Uint16Array([0, 1, 2, 0, 2, 3]);\r\n  vertexLayout = device.createVertexLayout({\r\n    vertexBuffers: [\r\n      {\r\n        buffer: device.createVertexBuffer('position_f32x2', vertices)!\r\n      }\r\n    ],\r\n    indexBuffer: device.createIndexBuffer(indices)\r\n  });\r\n  renderStates = device.createRenderStateSet();\r\n  renderStates.useRasterizerState().setCullMode('none');\r\n  renderStates.useDepthState().enableTest(false).enableWrite(false);\r\n}\r\n\r\nfunction getProgramInfo(type: DistributionType, numSamples: number) {\r\n  const device = getDevice();\r\n  const hash = `${type}:${numSamples}`;\r\n  let ret = programs[hash];\r\n  if (!ret) {\r\n    const program = createPMREMProgram(type, numSamples);\r\n    const bindgroup = device.createBindGroup(program.bindGroupLayouts[0]);\r\n    programs[hash] = ret = { program, bindgroup };\r\n  }\r\n  return ret;\r\n}\r\n\r\nfunction createPMREMProgram(type: DistributionType, numSamples: number) {\r\n  const device = getDevice();\r\n  const pb = device;\r\n  return pb.buildRenderProgram({\r\n    vertex(pb) {\r\n      this.$inputs.pos = pb.vec2().attrib('position');\r\n      this.up = pb.vec3().uniform(0);\r\n      this.right = pb.vec3().uniform(0);\r\n      this.front = pb.vec3().uniform(0);\r\n      pb.main(function () {\r\n        this.$builtins.position = pb.vec4(this.$inputs.pos, 0, 1);\r\n        this.$outputs.direction = pb.mul(\r\n          pb.mat3(this.up, this.right, this.front),\r\n          pb.vec3(this.$inputs.pos, 1)\r\n        );\r\n        if (device.type === 'webgpu') {\r\n          this.$builtins.position.y = pb.neg(this.$builtins.position.y);\r\n        }\r\n      });\r\n    },\r\n    fragment(pb) {\r\n      if (type === 'ggx' || type === 'charlie') {\r\n        this.alphaG = pb.float().uniform(0);\r\n      }\r\n      this.vFilteringInfo = pb.vec3().uniform(0);\r\n      this.hdrScale = pb.float().uniform(0);\r\n      this.inputTexture = pb.texCube().uniform(0);\r\n      this.NUM_SAMPLES_FLOAT = pb.float(numSamples);\r\n      this.NUM_SAMPLES_FLOAT_INVERSED = pb.float(1 / numSamples);\r\n      this.K = pb.float(4);\r\n      this.$outputs.outcolor = pb.vec4();\r\n      if (device.type === 'webgl') {\r\n        pb.func('radicalInverse_VdC', [pb.int('bits')], function () {\r\n          this.$l.rand = pb.float(0);\r\n          this.$l.denom = pb.float(1);\r\n          this.$l.invBase = pb.float(0.5);\r\n          this.$l.n = this.bits;\r\n          this.$for(pb.int('i'), 0, 32, function () {\r\n            this.denom = pb.mul(this.denom, 2);\r\n            this.rand = pb.add(this.rand, pb.div(pb.mod(pb.float(this.n), 2), this.denom));\r\n            this.n = pb.div(this.n, 2);\r\n            this.$if(pb.equal(this.n, 0), function () {\r\n              this.$break();\r\n            });\r\n          });\r\n          this.$return(this.rand);\r\n        });\r\n        pb.func('hammersley2d', [pb.int('i'), pb.int('N')], function () {\r\n          this.$return(pb.vec2(pb.div(pb.float(this.i), pb.float(this.N)), this.radicalInverse_VdC(this.i)));\r\n        });\r\n      } else {\r\n        pb.func('radicalInverse_VdC', [pb.uint('bits')], function () {\r\n          this.$l.n = this.bits;\r\n          this.n = pb.compOr(pb.sal(this.n, 16), pb.sar(this.n, 16));\r\n          this.n = pb.compOr(\r\n            pb.sal(pb.compAnd(this.n, 0x55555555), 1),\r\n            pb.sar(pb.compAnd(this.n, 0xaaaaaaaa), 1)\r\n          );\r\n          this.n = pb.compOr(\r\n            pb.sal(pb.compAnd(this.n, 0x33333333), 2),\r\n            pb.sar(pb.compAnd(this.n, 0xcccccccc), 2)\r\n          );\r\n          this.n = pb.compOr(\r\n            pb.sal(pb.compAnd(this.n, 0x0f0f0f0f), 4),\r\n            pb.sar(pb.compAnd(this.n, 0xf0f0f0f0), 4)\r\n          );\r\n          this.n = pb.compOr(\r\n            pb.sal(pb.compAnd(this.n, 0x00ff00ff), 8),\r\n            pb.sar(pb.compAnd(this.n, 0xff00ff00), 8)\r\n          );\r\n          this.$return(pb.mul(pb.float(this.n), 2.3283064365386963e-10));\r\n        });\r\n        pb.func('hammersley2d', [pb.int('i'), pb.int('N')], function () {\r\n          this.$return(\r\n            pb.vec2(pb.div(pb.float(this.i), pb.float(this.N)), this.radicalInverse_VdC(pb.uint(this.i)))\r\n          );\r\n        });\r\n      }\r\n      pb.func('log4', [pb.float('x')], function () {\r\n        this.$return(pb.mul(pb.log2(this.x), 0.5));\r\n      });\r\n      if (type === 'lambertian') {\r\n        pb.func('hemisphereCosSample', [pb.vec2('u')], function () {\r\n          this.$l.phi = pb.mul(this.u.x, 2 * Math.PI);\r\n          this.$l.cosTheta2 = pb.sub(1, this.u.y);\r\n          this.$l.cosTheta = pb.sqrt(this.cosTheta2);\r\n          this.$l.sinTheta = pb.sqrt(pb.sub(1, this.cosTheta2));\r\n          this.$return(\r\n            pb.vec3(\r\n              pb.mul(this.sinTheta, pb.cos(this.phi)),\r\n              pb.mul(this.sinTheta, pb.sin(this.phi)),\r\n              this.cosTheta\r\n            )\r\n          );\r\n        });\r\n        pb.func('irradiance', [pb.vec3('direction'), pb.vec3('vFilteringInfo')], function () {\r\n          this.$l.n = pb.normalize(this.direction);\r\n          this.$l.result = pb.vec3(0);\r\n          this.$l.tangent = pb.vec3();\r\n          this.$if(pb.lessThan(pb.abs(this.n.z), 0.999), function () {\r\n            this.tangent = pb.vec3(0, 0, 1);\r\n          }).$else(function () {\r\n            this.tangent = pb.vec3(1, 0, 0);\r\n          });\r\n          this.tangent = pb.normalize(pb.cross(this.tangent, this.n));\r\n          this.$l.bitangent = pb.cross(this.n, this.tangent);\r\n          this.$l.tbn = pb.mat3(this.tangent, this.bitangent, this.n);\r\n          this.$l.maxLevel = this.vFilteringInfo.y;\r\n          this.$l.dim0 = this.vFilteringInfo.x;\r\n          this.$l.colorScale = this.vFilteringInfo.z;\r\n          this.$l.omegaP = pb.div(4 * Math.PI, pb.mul(this.dim0, this.dim0, 6));\r\n          this.$for(pb.int('i'), 0, numSamples, function () {\r\n            this.$l.Xi = this.hammersley2d(this.i, numSamples);\r\n            this.$l.Ls = pb.normalize(this.hemisphereCosSample(this.Xi));\r\n            this.$l.Ns = pb.vec3(0, 0, 1);\r\n            this.$l.NoL = pb.dot(this.Ns, this.Ls);\r\n            this.$if(pb.greaterThan(this.NoL, 0), function () {\r\n              this.$l.pdf_inversed = pb.div(Math.PI, this.NoL);\r\n              this.$l.omegaS = pb.mul(this.pdf_inversed, this.NUM_SAMPLES_FLOAT_INVERSED);\r\n              this.$l.l = pb.add(pb.sub(this.log4(this.omegaS), this.log4(this.omegaP)), this.log4(this.K));\r\n              this.$l.mipLevel = pb.clamp(this.l, 0, this.maxLevel);\r\n              this.$l.c = pb.textureSampleLevel(\r\n                this.inputTexture,\r\n                pb.mul(this.tbn, this.Ls),\r\n                this.mipLevel\r\n              ).rgb;\r\n              this.result = pb.add(this.result, this.c);\r\n            });\r\n          });\r\n          this.result = pb.mul(this.result, this.NUM_SAMPLES_FLOAT_INVERSED, this.colorScale);\r\n          this.$return(this.result);\r\n        });\r\n      }\r\n      if (type === 'ggx' || type === 'charlie') {\r\n        pb.func('hemisphereImportanceSampleDggx', [pb.vec2('u'), pb.float('a')], function () {\r\n          this.$l.phi = pb.mul(this.u.x, 2 * Math.PI);\r\n          this.$l.cosTheta2 = pb.div(\r\n            pb.sub(1, this.u.y),\r\n            pb.add(pb.mul(pb.add(this.a, 1), pb.sub(this.a, 1), this.u.y), 1)\r\n          );\r\n          this.$l.cosTheta = pb.sqrt(this.cosTheta2);\r\n          this.$l.sinTheta = pb.sqrt(pb.sub(1, this.cosTheta2));\r\n          this.$return(\r\n            pb.vec3(\r\n              pb.mul(pb.cos(this.phi), this.sinTheta),\r\n              pb.mul(pb.sin(this.phi), this.sinTheta),\r\n              this.cosTheta\r\n            )\r\n          );\r\n        });\r\n        pb.func('hemisphereImportanceSampleCharlie', [pb.vec2('u'), pb.float('a')], function () {\r\n          this.$l.phi = pb.mul(this.u.x, 2 * Math.PI);\r\n          this.$l.sinTheta = pb.pow(this.u.y, pb.div(this.a, pb.add(pb.mul(2, this.a), 1)));\r\n          this.$l.cosTheta = pb.sqrt(pb.sub(1, pb.mul(this.sinTheta, this.sinTheta)));\r\n          this.$return(\r\n            pb.vec3(\r\n              pb.mul(pb.cos(this.phi), this.sinTheta),\r\n              pb.mul(pb.sin(this.phi), this.sinTheta),\r\n              this.cosTheta\r\n            )\r\n          );\r\n        });\r\n        pb.func(\r\n          'normalDistributionFunction_TrowbridgeReitzGGX',\r\n          [pb.float('NoH'), pb.float('alphaG')],\r\n          function () {\r\n            this.$l.a2 = pb.mul(this.alphaG, this.alphaG);\r\n            this.$l.d = pb.add(pb.mul(this.NoH, this.NoH, pb.sub(this.a2, 1)), 1);\r\n            this.$return(pb.div(this.a2, pb.mul(this.d, this.d, Math.PI)));\r\n          }\r\n        );\r\n        pb.func('normalDistributionFunction_Charlie', [pb.float('NoH'), pb.float('roughness')], function () {\r\n          this.$l.invR = pb.div(1, pb.max(this.roughness, 0.000001));\r\n          this.$l.cos2h = pb.mul(this.NoH, this.NoH);\r\n          this.$l.sin2h = pb.max(pb.sub(1, this.cos2h), 0.0078125);\r\n          this.$return(\r\n            pb.div(pb.mul(pb.add(this.invR, 2), pb.pow(this.sin2h, pb.mul(this.invR, 0.5))), 2 * Math.PI)\r\n          );\r\n        });\r\n        pb.func(\r\n          'radiance',\r\n          [pb.float('alphaG'), pb.vec3('direction'), pb.vec3('vFilteringInfo')],\r\n          function () {\r\n            this.$l.n = pb.normalize(this.direction);\r\n            this.$if(pb.equal(this.alphaG, 0), function () {\r\n              this.$l.c = pb.textureSampleLevel(this.inputTexture, this.n, 0).rgb;\r\n              this.$return(this.c);\r\n            }).$else(function () {\r\n              this.$l.result = pb.vec3(0);\r\n              this.$l.tangent = pb.vec3();\r\n              this.$if(pb.lessThan(pb.abs(this.n.z), 0.999), function () {\r\n                this.tangent = pb.vec3(0, 0, 1);\r\n              }).$else(function () {\r\n                this.tangent = pb.vec3(1, 0, 0);\r\n              });\r\n              this.tangent = pb.normalize(pb.cross(this.tangent, this.n));\r\n              this.$l.bitangent = pb.cross(this.n, this.tangent);\r\n              this.$l.tbn = pb.mat3(this.tangent, this.bitangent, this.n);\r\n              this.$l.maxLevel = this.vFilteringInfo.y;\r\n              this.$l.dim0 = this.vFilteringInfo.x;\r\n              this.$l.omegaP = pb.div(4 * Math.PI, pb.mul(this.dim0, this.dim0, 6));\r\n              this.$l.weight = pb.float(0);\r\n              this.$for(pb.int('i'), 0, numSamples, function () {\r\n                this.$l.Xi = this.hammersley2d(this.i, numSamples);\r\n                if (type === 'ggx') {\r\n                  this.$l.H = this.hemisphereImportanceSampleDggx(this.Xi, this.alphaG);\r\n                } else {\r\n                  this.$l.H = this.hemisphereImportanceSampleCharlie(this.Xi, this.alphaG);\r\n                }\r\n                this.$l.NoV = pb.float(1);\r\n                this.$l.NoH = this.H.z;\r\n                this.$l.NoH2 = pb.mul(this.H.z, this.H.z);\r\n                this.$l.NoL = pb.sub(pb.mul(this.NoH2, 2), 1);\r\n                this.$l.L = pb.normalize(\r\n                  pb.vec3(pb.mul(this.NoH, this.H.x, 2), pb.mul(this.NoH, this.H.y, 2), this.NoL)\r\n                );\r\n                this.$if(pb.greaterThan(this.NoL, 0), function () {\r\n                  if (type === 'ggx') {\r\n                    this.$l.pdf_inversed = pb.div(\r\n                      4,\r\n                      this.normalDistributionFunction_TrowbridgeReitzGGX(this.NoH, this.alphaG)\r\n                    );\r\n                  } else {\r\n                    this.$l.pdf_inversed = pb.div(\r\n                      4,\r\n                      this.normalDistributionFunction_Charlie(this.NoH, this.alphaG)\r\n                    );\r\n                  }\r\n                  this.$l.omegaS = pb.mul(this.pdf_inversed, this.NUM_SAMPLES_FLOAT_INVERSED);\r\n                  this.$l.l = pb.add(\r\n                    pb.sub(this.log4(this.omegaS), this.log4(this.omegaP)),\r\n                    this.log4(this.K)\r\n                  );\r\n                  this.$l.mipLevel = pb.clamp(this.l, 0, this.maxLevel);\r\n                  this.weight = pb.add(this.weight, this.NoL);\r\n                  this.$l.c = pb.textureSampleLevel(\r\n                    this.inputTexture,\r\n                    pb.mul(this.tbn, this.L),\r\n                    this.mipLevel\r\n                  ).rgb;\r\n                  this.result = pb.add(this.result, pb.mul(this.c, this.NoL));\r\n                });\r\n              });\r\n              this.result = pb.div(this.result, this.weight);\r\n              this.$return(this.result);\r\n            });\r\n          }\r\n        );\r\n      }\r\n      pb.main(function () {\r\n        if (type === 'ggx' || type === 'charlie') {\r\n          this.$l.color = this.radiance(this.alphaG, this.$inputs.direction, this.vFilteringInfo);\r\n        }\r\n        if (type === 'lambertian') {\r\n          this.$l.color = this.irradiance(this.$inputs.direction, this.vFilteringInfo);\r\n        }\r\n        this.$outputs.outcolor = pb.vec4(pb.mul(this.color, this.hdrScale), 1);\r\n      });\r\n    }\r\n  })!;\r\n}\r\nfunction doPrefilterCubemap(\r\n  type: DistributionType,\r\n  roughness: number,\r\n  miplevel: number,\r\n  srcTexture: TextureCube,\r\n  sampler: TextureSampler,\r\n  dstFramebuffer: FrameBuffer,\r\n  filteringInfo: Vector3,\r\n  numSamples: number\r\n) {\r\n  const device = getDevice();\r\n  const framebuffer = dstFramebuffer;\r\n  framebuffer.setColorAttachmentMipLevel(0, miplevel);\r\n  framebuffer.setColorAttachmentGenerateMipmaps(0, false);\r\n  const { program, bindgroup } = getProgramInfo(type, numSamples);\r\n  bindgroup.setValue('vFilteringInfo', filteringInfo);\r\n  bindgroup.setValue('hdrScale', 1);\r\n  bindgroup.setTexture('inputTexture', srcTexture);\r\n  if (type === 'ggx' || type === 'charlie') {\r\n    bindgroup.setValue('alphaG', roughness);\r\n  }\r\n  device.setProgram(program);\r\n  device.setBindGroup(0, bindgroup);\r\n  device.setFramebuffer(framebuffer);\r\n  for (let i = 0; i < 6; i++) {\r\n    framebuffer.setColorAttachmentCubeFace(0, i);\r\n    device.setVertexLayout(vertexLayout);\r\n    device.setRenderStates(renderStates);\r\n    bindgroup.setValue('up', faceDirections[i][0]);\r\n    bindgroup.setValue('right', faceDirections[i][1]);\r\n    bindgroup.setValue('front', faceDirections[i][2]);\r\n    device.draw('triangle-list', 0, 6);\r\n  }\r\n}\r\n\r\n/**\r\n * Prefilters an environment cubemap\r\n *\r\n * @param tex - The environment cubemap\r\n * @param type - The prefilter type\r\n * @param destTex - The output cubemap\r\n *\r\n * @public\r\n */\r\nexport function prefilterCubemap(\r\n  tex: TextureCube,\r\n  type: DistributionType,\r\n  destTexture: TextureCube | FrameBuffer,\r\n  numSamples?: number,\r\n  radianceSource?: boolean\r\n) {\r\n  if (!tex || !tex.isTextureCube()) {\r\n    console.error('prefilterCubemap(): source texture must be cube texture');\r\n    return;\r\n  }\r\n  const device = getDevice();\r\n  if (!vertexLayout) {\r\n    init();\r\n  }\r\n  device.pushDeviceStates();\r\n  radianceSource = radianceSource ?? true;\r\n  const rs = device.getRenderStates();\r\n  const srcTex = tex;\r\n  const width = tex.width;\r\n  const mipmapsCount = tex.mipLevelCount;\r\n  const filteringInfo = new Vector3(width, mipmapsCount, radianceSource ? 1 : Math.PI);\r\n  const fb = destTexture.isFramebuffer() ? destTexture : device.createFrameBuffer([destTexture], null);\r\n  const attachMiplevel = fb.getColorAttachmentMipLevel(0);\r\n  const generateMipmap = fb.getColorAttachmentGenerateMipmaps(0);\r\n  const destTex = fb.getColorAttachments()[0];\r\n  const mips = type === 'ggx' || type === 'charlie' ? destTex.mipLevelCount : 1;\r\n  for (let i = 0; i < mips; i++) {\r\n    const alpha = i === 0 ? 0 : Math.pow(2, i) / width;\r\n    doPrefilterCubemap(\r\n      type,\r\n      alpha,\r\n      i,\r\n      srcTex,\r\n      fetchSampler(type === 'ggx' || type === 'charlie' ? 'clamp_nearest_nomip' : 'clamp_linear')!,\r\n      fb,\r\n      filteringInfo,\r\n      numSamples ?? 64\r\n    );\r\n  }\r\n  device.popDeviceStates();\r\n  device.setRenderStates(rs);\r\n  fb.setColorAttachmentMipLevel(0, attachMiplevel);\r\n  fb.setColorAttachmentGenerateMipmaps(0, generateMipmap);\r\n  if (!destTexture.isFramebuffer()) {\r\n    fb.dispose();\r\n  }\r\n}\r\n"],"names":["vertexLayout","renderStates","programs","faceDirections","Vector3","init","device","getDevice","vertices","Float32Array","indices","Uint16Array","createVertexLayout","vertexBuffers","buffer","createVertexBuffer","indexBuffer","createIndexBuffer","createRenderStateSet","useRasterizerState","setCullMode","useDepthState","enableTest","enableWrite","getProgramInfo","type","numSamples","hash","ret","program","createPMREMProgram","bindgroup","createBindGroup","bindGroupLayouts","pb","buildRenderProgram","vertex","$inputs","pos","vec2","attrib","up","vec3","uniform","right","front","main","$builtins","position","vec4","$outputs","direction","mul","mat3","y","neg","fragment","alphaG","float","vFilteringInfo","hdrScale","inputTexture","texCube","NUM_SAMPLES_FLOAT","NUM_SAMPLES_FLOAT_INVERSED","K","outcolor","func","int","$l","rand","denom","invBase","n","bits","$for","add","div","mod","$if","equal","$break","$return","i","N","radicalInverse_VdC","uint","compOr","sal","sar","compAnd","log2","x","phi","u","Math","PI","cosTheta2","sub","cosTheta","sqrt","sinTheta","cos","sin","normalize","result","tangent","lessThan","abs","z","$else","cross","bitangent","tbn","maxLevel","dim0","colorScale","omegaP","Xi","hammersley2d","Ls","hemisphereCosSample","Ns","NoL","dot","greaterThan","pdf_inversed","omegaS","l","log4","mipLevel","clamp","c","textureSampleLevel","rgb","a","pow","a2","d","NoH","invR","max","roughness","cos2h","sin2h","weight","H","hemisphereImportanceSampleDggx","hemisphereImportanceSampleCharlie","NoV","NoH2","L","normalDistributionFunction_TrowbridgeReitzGGX","normalDistributionFunction_Charlie","color","radiance","irradiance","doPrefilterCubemap","miplevel","srcTexture","sampler","dstFramebuffer","filteringInfo","framebuffer","setColorAttachmentMipLevel","setColorAttachmentGenerateMipmaps","setValue","setTexture","setProgram","setBindGroup","setFramebuffer","setColorAttachmentCubeFace","setVertexLayout","setRenderStates","draw","prefilterCubemap","tex","destTexture","radianceSource","isTextureCube","console","error","pushDeviceStates","rs","getRenderStates","srcTex","width","mipmapsCount","mipLevelCount","fb","isFramebuffer","createFrameBuffer","attachMiplevel","getColorAttachmentMipLevel","generateMipmap","getColorAttachmentGenerateMipmaps","destTex","getColorAttachments","mips","alpha","fetchSampler","popDeviceStates","dispose"],"mappings":";;;;AAkBA,IAAIA,YAAuC,GAAA,IAAA;AAC3C,IAAIC,YAAyC,GAAA,IAAA;AAC7C,MAAMC,WAMF,EAAC;AAEL,MAAMC,cAAiB,GAAA;AACrB,IAAA;QAAC,IAAIC,OAAAA,CAAQ,CAAG,EAAA,CAAA,EAAG,EAAC,CAAA;QAAI,IAAIA,OAAAA,CAAQ,CAAG,EAAA,EAAI,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA;AAAG,KAAA;AACpE,IAAA;QAAC,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,CAAG,EAAA,EAAI,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,EAAC,EAAG,CAAG,EAAA,CAAA;AAAG,KAAA;AACpE,IAAA;QAAC,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA;AAAG,KAAA;AAClE,IAAA;QAAC,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,CAAG,EAAA,CAAA,EAAG,EAAC,CAAA;QAAI,IAAIA,OAAAA,CAAQ,CAAG,EAAA,EAAI,EAAA,CAAA;AAAG,KAAA;AACpE,IAAA;QAAC,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,CAAG,EAAA,EAAI,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA;AAAG,KAAA;AACnE,IAAA;QAAC,IAAIA,OAAAA,CAAQ,EAAC,EAAG,CAAG,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,CAAG,EAAA,EAAI,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,CAAG,EAAA,CAAA,EAAG,EAAC;AAAG;AACtE,CAAA;AAED,SAASC,IAAAA,GAAAA;AACP,IAAA,MAAMC,MAASC,GAAAA,SAAAA,EAAAA;IACf,MAAMC,QAAAA,GAAW,IAAIC,YAAa,CAAA;AAAC,QAAA,CAAA;AAAG,QAAA,CAAA;QAAG,EAAC;AAAG,QAAA,CAAA;QAAG,EAAC;QAAG,EAAC;AAAG,QAAA,CAAA;QAAG;AAAG,KAAA,CAAA;IAC9D,MAAMC,OAAAA,GAAU,IAAIC,WAAY,CAAA;AAAC,QAAA,CAAA;AAAG,QAAA,CAAA;AAAG,QAAA,CAAA;AAAG,QAAA,CAAA;AAAG,QAAA,CAAA;AAAG,QAAA;AAAE,KAAA,CAAA;IAClDX,YAAeM,GAAAA,MAAAA,CAAOM,kBAAkB,CAAC;QACvCC,aAAe,EAAA;AACb,YAAA;gBACEC,MAAQR,EAAAA,MAAAA,CAAOS,kBAAkB,CAAC,gBAAkBP,EAAAA,QAAAA;AACtD;AACD,SAAA;QACDQ,WAAaV,EAAAA,MAAAA,CAAOW,iBAAiB,CAACP,OAAAA;AACxC,KAAA,CAAA;AACAT,IAAAA,YAAAA,GAAeK,OAAOY,oBAAoB,EAAA;IAC1CjB,YAAakB,CAAAA,kBAAkB,EAAGC,CAAAA,WAAW,CAAC,MAAA,CAAA;AAC9CnB,IAAAA,YAAAA,CAAaoB,aAAa,EAAGC,CAAAA,UAAU,CAAC,KAAA,CAAA,CAAOC,WAAW,CAAC,KAAA,CAAA;AAC7D;AAEA,SAASC,cAAAA,CAAeC,IAAsB,EAAEC,UAAkB,EAAA;AAChE,IAAA,MAAMpB,MAASC,GAAAA,SAAAA,EAAAA;AACf,IAAA,MAAMoB,IAAO,GAAA,CAAA,EAAGF,IAAK,CAAA,CAAC,EAAEC,UAAY,CAAA,CAAA;IACpC,IAAIE,GAAAA,GAAM1B,QAAQ,CAACyB,IAAK,CAAA;AACxB,IAAA,IAAI,CAACC,GAAK,EAAA;QACR,MAAMC,OAAAA,GAAUC,mBAAmBL,IAAMC,EAAAA,UAAAA,CAAAA;AACzC,QAAA,MAAMK,YAAYzB,MAAO0B,CAAAA,eAAe,CAACH,OAAQI,CAAAA,gBAAgB,CAAC,CAAE,CAAA,CAAA;QACpE/B,QAAQ,CAACyB,IAAK,CAAA,GAAGC,GAAM,GAAA;AAAEC,YAAAA,OAAAA;AAASE,YAAAA;AAAU,SAAA;AAC9C;IACA,OAAOH,GAAAA;AACT;AAEA,SAASE,kBAAAA,CAAmBL,IAAsB,EAAEC,UAAkB,EAAA;AACpE,IAAA,MAAMpB,MAASC,GAAAA,SAAAA,EAAAA;AACf,IAAA,MAAM2B,EAAK5B,GAAAA,MAAAA;IACX,OAAO4B,EAAAA,CAAGC,kBAAkB,CAAC;AAC3BC,QAAAA,MAAAA,CAAAA,CAAOF,EAAE,EAAA;YACP,IAAI,CAACG,OAAO,CAACC,GAAG,GAAGJ,EAAGK,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,YAAA,IAAI,CAACC,EAAE,GAAGP,GAAGQ,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AAC5B,YAAA,IAAI,CAACC,KAAK,GAAGV,GAAGQ,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AAC/B,YAAA,IAAI,CAACE,KAAK,GAAGX,GAAGQ,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AAC/BT,YAAAA,EAAAA,CAAGY,IAAI,CAAC,WAAA;AACN,gBAAA,IAAI,CAACC,SAAS,CAACC,QAAQ,GAAGd,EAAGe,CAAAA,IAAI,CAAC,IAAI,CAACZ,OAAO,CAACC,GAAG,EAAE,CAAG,EAAA,CAAA,CAAA;AACvD,gBAAA,IAAI,CAACY,QAAQ,CAACC,SAAS,GAAGjB,EAAAA,CAAGkB,GAAG,CAC9BlB,EAAGmB,CAAAA,IAAI,CAAC,IAAI,CAACZ,EAAE,EAAE,IAAI,CAACG,KAAK,EAAE,IAAI,CAACC,KAAK,CACvCX,EAAAA,EAAAA,CAAGQ,IAAI,CAAC,IAAI,CAACL,OAAO,CAACC,GAAG,EAAE,CAAA,CAAA,CAAA;gBAE5B,IAAIhC,MAAAA,CAAOmB,IAAI,KAAK,QAAU,EAAA;AAC5B,oBAAA,IAAI,CAACsB,SAAS,CAACC,QAAQ,CAACM,CAAC,GAAGpB,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAACR,SAAS,CAACC,QAAQ,CAACM,CAAC,CAAA;AAC9D;AACF,aAAA,CAAA;AACF,SAAA;AACAE,QAAAA,QAAAA,CAAAA,CAAStB,EAAE,EAAA;YACT,IAAIT,IAAAA,KAAS,KAASA,IAAAA,IAAAA,KAAS,SAAW,EAAA;AACxC,gBAAA,IAAI,CAACgC,MAAM,GAAGvB,GAAGwB,KAAK,EAAA,CAAGf,OAAO,CAAC,CAAA,CAAA;AACnC;AACA,YAAA,IAAI,CAACgB,cAAc,GAAGzB,GAAGQ,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACxC,YAAA,IAAI,CAACiB,QAAQ,GAAG1B,GAAGwB,KAAK,EAAA,CAAGf,OAAO,CAAC,CAAA,CAAA;AACnC,YAAA,IAAI,CAACkB,YAAY,GAAG3B,GAAG4B,OAAO,EAAA,CAAGnB,OAAO,CAAC,CAAA,CAAA;AACzC,YAAA,IAAI,CAACoB,iBAAiB,GAAG7B,EAAAA,CAAGwB,KAAK,CAAChC,UAAAA,CAAAA;AAClC,YAAA,IAAI,CAACsC,0BAA0B,GAAG9B,EAAGwB,CAAAA,KAAK,CAAC,CAAIhC,GAAAA,UAAAA,CAAAA;AAC/C,YAAA,IAAI,CAACuC,CAAC,GAAG/B,EAAAA,CAAGwB,KAAK,CAAC,CAAA,CAAA;AAClB,YAAA,IAAI,CAACR,QAAQ,CAACgB,QAAQ,GAAGhC,GAAGe,IAAI,EAAA;YAChC,IAAI3C,MAAAA,CAAOmB,IAAI,KAAK,OAAS,EAAA;gBAC3BS,EAAGiC,CAAAA,IAAI,CAAC,oBAAsB,EAAA;AAACjC,oBAAAA,EAAAA,CAAGkC,GAAG,CAAC,MAAA;iBAAQ,EAAE,WAAA;AAC9C,oBAAA,IAAI,CAACC,EAAE,CAACC,IAAI,GAAGpC,EAAAA,CAAGwB,KAAK,CAAC,CAAA,CAAA;AACxB,oBAAA,IAAI,CAACW,EAAE,CAACE,KAAK,GAAGrC,EAAAA,CAAGwB,KAAK,CAAC,CAAA,CAAA;AACzB,oBAAA,IAAI,CAACW,EAAE,CAACG,OAAO,GAAGtC,EAAAA,CAAGwB,KAAK,CAAC,GAAA,CAAA;AAC3B,oBAAA,IAAI,CAACW,EAAE,CAACI,CAAC,GAAG,IAAI,CAACC,IAAI;oBACrB,IAAI,CAACC,IAAI,CAACzC,EAAAA,CAAGkC,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,EAAI,EAAA,WAAA;wBAC5B,IAAI,CAACG,KAAK,GAAGrC,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAACmB,KAAK,EAAE,CAAA,CAAA;wBAChC,IAAI,CAACD,IAAI,GAAGpC,EAAG0C,CAAAA,GAAG,CAAC,IAAI,CAACN,IAAI,EAAEpC,EAAAA,CAAG2C,GAAG,CAAC3C,GAAG4C,GAAG,CAAC5C,EAAGwB,CAAAA,KAAK,CAAC,IAAI,CAACe,CAAC,CAAG,EAAA,CAAA,CAAA,EAAI,IAAI,CAACF,KAAK,CAAA,CAAA;wBAC5E,IAAI,CAACE,CAAC,GAAGvC,EAAAA,CAAG2C,GAAG,CAAC,IAAI,CAACJ,CAAC,EAAE,CAAA,CAAA;wBACxB,IAAI,CAACM,GAAG,CAAC7C,EAAG8C,CAAAA,KAAK,CAAC,IAAI,CAACP,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;AAC5B,4BAAA,IAAI,CAACQ,MAAM,EAAA;AACb,yBAAA,CAAA;AACF,qBAAA,CAAA;AACA,oBAAA,IAAI,CAACC,OAAO,CAAC,IAAI,CAACZ,IAAI,CAAA;AACxB,iBAAA,CAAA;gBACApC,EAAGiC,CAAAA,IAAI,CAAC,cAAgB,EAAA;AAACjC,oBAAAA,EAAAA,CAAGkC,GAAG,CAAC,GAAA,CAAA;AAAMlC,oBAAAA,EAAAA,CAAGkC,GAAG,CAAC,GAAA;iBAAK,EAAE,WAAA;AAClD,oBAAA,IAAI,CAACc,OAAO,CAAChD,EAAAA,CAAGK,IAAI,CAACL,EAAG2C,CAAAA,GAAG,CAAC3C,EAAAA,CAAGwB,KAAK,CAAC,IAAI,CAACyB,CAAC,CAAA,EAAGjD,EAAGwB,CAAAA,KAAK,CAAC,IAAI,CAAC0B,CAAC,CAAI,CAAA,EAAA,IAAI,CAACC,kBAAkB,CAAC,IAAI,CAACF,CAAC,CAAA,CAAA,CAAA;AACjG,iBAAA,CAAA;aACK,MAAA;gBACLjD,EAAGiC,CAAAA,IAAI,CAAC,oBAAsB,EAAA;AAACjC,oBAAAA,EAAAA,CAAGoD,IAAI,CAAC,MAAA;iBAAQ,EAAE,WAAA;AAC/C,oBAAA,IAAI,CAACjB,EAAE,CAACI,CAAC,GAAG,IAAI,CAACC,IAAI;oBACrB,IAAI,CAACD,CAAC,GAAGvC,EAAAA,CAAGqD,MAAM,CAACrD,EAAAA,CAAGsD,GAAG,CAAC,IAAI,CAACf,CAAC,EAAE,KAAKvC,EAAGuD,CAAAA,GAAG,CAAC,IAAI,CAAChB,CAAC,EAAE,EAAA,CAAA,CAAA;AACtD,oBAAA,IAAI,CAACA,CAAC,GAAGvC,EAAAA,CAAGqD,MAAM,CAChBrD,EAAGsD,CAAAA,GAAG,CAACtD,EAAAA,CAAGwD,OAAO,CAAC,IAAI,CAACjB,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,EACvCvC,EAAGuD,CAAAA,GAAG,CAACvD,EAAAA,CAAGwD,OAAO,CAAC,IAAI,CAACjB,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,CAAA;AAEzC,oBAAA,IAAI,CAACA,CAAC,GAAGvC,EAAAA,CAAGqD,MAAM,CAChBrD,EAAGsD,CAAAA,GAAG,CAACtD,EAAAA,CAAGwD,OAAO,CAAC,IAAI,CAACjB,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,EACvCvC,EAAGuD,CAAAA,GAAG,CAACvD,EAAAA,CAAGwD,OAAO,CAAC,IAAI,CAACjB,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,CAAA;AAEzC,oBAAA,IAAI,CAACA,CAAC,GAAGvC,EAAAA,CAAGqD,MAAM,CAChBrD,EAAGsD,CAAAA,GAAG,CAACtD,EAAAA,CAAGwD,OAAO,CAAC,IAAI,CAACjB,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,EACvCvC,EAAGuD,CAAAA,GAAG,CAACvD,EAAAA,CAAGwD,OAAO,CAAC,IAAI,CAACjB,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,CAAA;AAEzC,oBAAA,IAAI,CAACA,CAAC,GAAGvC,EAAAA,CAAGqD,MAAM,CAChBrD,EAAGsD,CAAAA,GAAG,CAACtD,EAAAA,CAAGwD,OAAO,CAAC,IAAI,CAACjB,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,EACvCvC,EAAGuD,CAAAA,GAAG,CAACvD,EAAAA,CAAGwD,OAAO,CAAC,IAAI,CAACjB,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,CAAA;AAEzC,oBAAA,IAAI,CAACS,OAAO,CAAChD,EAAAA,CAAGkB,GAAG,CAAClB,EAAGwB,CAAAA,KAAK,CAAC,IAAI,CAACe,CAAC,CAAG,EAAA,sBAAA,CAAA,CAAA;AACxC,iBAAA,CAAA;gBACAvC,EAAGiC,CAAAA,IAAI,CAAC,cAAgB,EAAA;AAACjC,oBAAAA,EAAAA,CAAGkC,GAAG,CAAC,GAAA,CAAA;AAAMlC,oBAAAA,EAAAA,CAAGkC,GAAG,CAAC,GAAA;iBAAK,EAAE,WAAA;AAClD,oBAAA,IAAI,CAACc,OAAO,CACVhD,EAAAA,CAAGK,IAAI,CAACL,EAAAA,CAAG2C,GAAG,CAAC3C,EAAGwB,CAAAA,KAAK,CAAC,IAAI,CAACyB,CAAC,CAAA,EAAGjD,EAAGwB,CAAAA,KAAK,CAAC,IAAI,CAAC0B,CAAC,IAAI,IAAI,CAACC,kBAAkB,CAACnD,EAAGoD,CAAAA,IAAI,CAAC,IAAI,CAACH,CAAC,CAAA,CAAA,CAAA,CAAA;AAE9F,iBAAA,CAAA;AACF;YACAjD,EAAGiC,CAAAA,IAAI,CAAC,MAAQ,EAAA;AAACjC,gBAAAA,EAAAA,CAAGwB,KAAK,CAAC,GAAA;aAAK,EAAE,WAAA;AAC/B,gBAAA,IAAI,CAACwB,OAAO,CAAChD,EAAAA,CAAGkB,GAAG,CAAClB,EAAGyD,CAAAA,IAAI,CAAC,IAAI,CAACC,CAAC,CAAG,EAAA,GAAA,CAAA,CAAA;AACvC,aAAA,CAAA;AACA,YAAA,IAAInE,SAAS,YAAc,EAAA;gBACzBS,EAAGiC,CAAAA,IAAI,CAAC,qBAAuB,EAAA;AAACjC,oBAAAA,EAAAA,CAAGK,IAAI,CAAC,GAAA;iBAAK,EAAE,WAAA;AAC7C,oBAAA,IAAI,CAAC8B,EAAE,CAACwB,GAAG,GAAG3D,GAAGkB,GAAG,CAAC,IAAI,CAAC0C,CAAC,CAACF,CAAC,EAAE,CAAA,GAAIG,KAAKC,EAAE,CAAA;AAC1C,oBAAA,IAAI,CAAC3B,EAAE,CAAC4B,SAAS,GAAG/D,EAAAA,CAAGgE,GAAG,CAAC,CAAG,EAAA,IAAI,CAACJ,CAAC,CAACxC,CAAC,CAAA;oBACtC,IAAI,CAACe,EAAE,CAAC8B,QAAQ,GAAGjE,GAAGkE,IAAI,CAAC,IAAI,CAACH,SAAS,CAAA;AACzC,oBAAA,IAAI,CAAC5B,EAAE,CAACgC,QAAQ,GAAGnE,EAAGkE,CAAAA,IAAI,CAAClE,EAAAA,CAAGgE,GAAG,CAAC,CAAG,EAAA,IAAI,CAACD,SAAS,CAAA,CAAA;AACnD,oBAAA,IAAI,CAACf,OAAO,CACVhD,EAAGQ,CAAAA,IAAI,CACLR,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAACiD,QAAQ,EAAEnE,EAAGoE,CAAAA,GAAG,CAAC,IAAI,CAACT,GAAG,CAAA,CAAA,EACrC3D,GAAGkB,GAAG,CAAC,IAAI,CAACiD,QAAQ,EAAEnE,EAAAA,CAAGqE,GAAG,CAAC,IAAI,CAACV,GAAG,CACrC,CAAA,EAAA,IAAI,CAACM,QAAQ,CAAA,CAAA;AAGnB,iBAAA,CAAA;gBACAjE,EAAGiC,CAAAA,IAAI,CAAC,YAAc,EAAA;AAACjC,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,WAAA,CAAA;AAAcR,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,gBAAA;iBAAkB,EAAE,WAAA;oBACvE,IAAI,CAAC2B,EAAE,CAACI,CAAC,GAAGvC,GAAGsE,SAAS,CAAC,IAAI,CAACrD,SAAS,CAAA;AACvC,oBAAA,IAAI,CAACkB,EAAE,CAACoC,MAAM,GAAGvE,EAAAA,CAAGQ,IAAI,CAAC,CAAA,CAAA;AACzB,oBAAA,IAAI,CAAC2B,EAAE,CAACqC,OAAO,GAAGxE,GAAGQ,IAAI,EAAA;AACzB,oBAAA,IAAI,CAACqC,GAAG,CAAC7C,EAAAA,CAAGyE,QAAQ,CAACzE,EAAAA,CAAG0E,GAAG,CAAC,IAAI,CAACnC,CAAC,CAACoC,CAAC,GAAG,KAAQ,CAAA,EAAA,WAAA;AAC7C,wBAAA,IAAI,CAACH,OAAO,GAAGxE,GAAGQ,IAAI,CAAC,GAAG,CAAG,EAAA,CAAA,CAAA;AAC/B,qBAAA,CAAA,CAAGoE,KAAK,CAAC,WAAA;AACP,wBAAA,IAAI,CAACJ,OAAO,GAAGxE,GAAGQ,IAAI,CAAC,GAAG,CAAG,EAAA,CAAA,CAAA;AAC/B,qBAAA,CAAA;AACA,oBAAA,IAAI,CAACgE,OAAO,GAAGxE,EAAAA,CAAGsE,SAAS,CAACtE,EAAAA,CAAG6E,KAAK,CAAC,IAAI,CAACL,OAAO,EAAE,IAAI,CAACjC,CAAC,CAAA,CAAA;AACzD,oBAAA,IAAI,CAACJ,EAAE,CAAC2C,SAAS,GAAG9E,EAAG6E,CAAAA,KAAK,CAAC,IAAI,CAACtC,CAAC,EAAE,IAAI,CAACiC,OAAO,CAAA;AACjD,oBAAA,IAAI,CAACrC,EAAE,CAAC4C,GAAG,GAAG/E,EAAAA,CAAGmB,IAAI,CAAC,IAAI,CAACqD,OAAO,EAAE,IAAI,CAACM,SAAS,EAAE,IAAI,CAACvC,CAAC,CAAA;oBAC1D,IAAI,CAACJ,EAAE,CAAC6C,QAAQ,GAAG,IAAI,CAACvD,cAAc,CAACL,CAAC;oBACxC,IAAI,CAACe,EAAE,CAAC8C,IAAI,GAAG,IAAI,CAACxD,cAAc,CAACiC,CAAC;oBACpC,IAAI,CAACvB,EAAE,CAAC+C,UAAU,GAAG,IAAI,CAACzD,cAAc,CAACkD,CAAC;oBAC1C,IAAI,CAACxC,EAAE,CAACgD,MAAM,GAAGnF,EAAG2C,CAAAA,GAAG,CAAC,CAAA,GAAIkB,IAAKC,CAAAA,EAAE,EAAE9D,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAAC+D,IAAI,EAAE,IAAI,CAACA,IAAI,EAAE,CAAA,CAAA,CAAA;oBAClE,IAAI,CAACxC,IAAI,CAACzC,EAAAA,CAAGkC,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG1C,UAAY,EAAA,WAAA;AACpC,wBAAA,IAAI,CAAC2C,EAAE,CAACiD,EAAE,GAAG,IAAI,CAACC,YAAY,CAAC,IAAI,CAACpC,CAAC,EAAEzD,UAAAA,CAAAA;AACvC,wBAAA,IAAI,CAAC2C,EAAE,CAACmD,EAAE,GAAGtF,EAAGsE,CAAAA,SAAS,CAAC,IAAI,CAACiB,mBAAmB,CAAC,IAAI,CAACH,EAAE,CAAA,CAAA;wBAC1D,IAAI,CAACjD,EAAE,CAACqD,EAAE,GAAGxF,EAAGQ,CAAAA,IAAI,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AAC3B,wBAAA,IAAI,CAAC2B,EAAE,CAACsD,GAAG,GAAGzF,EAAG0F,CAAAA,GAAG,CAAC,IAAI,CAACF,EAAE,EAAE,IAAI,CAACF,EAAE,CAAA;wBACrC,IAAI,CAACzC,GAAG,CAAC7C,EAAG2F,CAAAA,WAAW,CAAC,IAAI,CAACF,GAAG,EAAE,CAAI,CAAA,EAAA,WAAA;AACpC,4BAAA,IAAI,CAACtD,EAAE,CAACyD,YAAY,GAAG5F,EAAAA,CAAG2C,GAAG,CAACkB,IAAKC,CAAAA,EAAE,EAAE,IAAI,CAAC2B,GAAG,CAAA;AAC/C,4BAAA,IAAI,CAACtD,EAAE,CAAC0D,MAAM,GAAG7F,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAAC0E,YAAY,EAAE,IAAI,CAAC9D,0BAA0B,CAAA;AAC1E,4BAAA,IAAI,CAACK,EAAE,CAAC2D,CAAC,GAAG9F,EAAG0C,CAAAA,GAAG,CAAC1C,EAAAA,CAAGgE,GAAG,CAAC,IAAI,CAAC+B,IAAI,CAAC,IAAI,CAACF,MAAM,CAAG,EAAA,IAAI,CAACE,IAAI,CAAC,IAAI,CAACZ,MAAM,CAAA,CAAA,EAAI,IAAI,CAACY,IAAI,CAAC,IAAI,CAAChE,CAAC,CAAA,CAAA;AAC3F,4BAAA,IAAI,CAACI,EAAE,CAAC6D,QAAQ,GAAGhG,EAAGiG,CAAAA,KAAK,CAAC,IAAI,CAACH,CAAC,EAAE,CAAG,EAAA,IAAI,CAACd,QAAQ,CAAA;4BACpD,IAAI,CAAC7C,EAAE,CAAC+D,CAAC,GAAGlG,EAAGmG,CAAAA,kBAAkB,CAC/B,IAAI,CAACxE,YAAY,EACjB3B,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAAC6D,GAAG,EAAE,IAAI,CAACO,EAAE,CAAA,EACxB,IAAI,CAACU,QAAQ,CAAA,CACbI,GAAG;AACL,4BAAA,IAAI,CAAC7B,MAAM,GAAGvE,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAAC6B,MAAM,EAAE,IAAI,CAAC2B,CAAC,CAAA;AAC1C,yBAAA,CAAA;AACF,qBAAA,CAAA;AACA,oBAAA,IAAI,CAAC3B,MAAM,GAAGvE,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAACqD,MAAM,EAAE,IAAI,CAACzC,0BAA0B,EAAE,IAAI,CAACoD,UAAU,CAAA;AAClF,oBAAA,IAAI,CAAClC,OAAO,CAAC,IAAI,CAACuB,MAAM,CAAA;AAC1B,iBAAA,CAAA;AACF;YACA,IAAIhF,IAAAA,KAAS,KAASA,IAAAA,IAAAA,KAAS,SAAW,EAAA;gBACxCS,EAAGiC,CAAAA,IAAI,CAAC,gCAAkC,EAAA;AAACjC,oBAAAA,EAAAA,CAAGK,IAAI,CAAC,GAAA,CAAA;AAAML,oBAAAA,EAAAA,CAAGwB,KAAK,CAAC,GAAA;iBAAK,EAAE,WAAA;AACvE,oBAAA,IAAI,CAACW,EAAE,CAACwB,GAAG,GAAG3D,GAAGkB,GAAG,CAAC,IAAI,CAAC0C,CAAC,CAACF,CAAC,EAAE,CAAA,GAAIG,KAAKC,EAAE,CAAA;oBAC1C,IAAI,CAAC3B,EAAE,CAAC4B,SAAS,GAAG/D,EAAG2C,CAAAA,GAAG,CACxB3C,EAAGgE,CAAAA,GAAG,CAAC,CAAG,EAAA,IAAI,CAACJ,CAAC,CAACxC,CAAC,CAClBpB,EAAAA,EAAAA,CAAG0C,GAAG,CAAC1C,EAAAA,CAAGkB,GAAG,CAAClB,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAAC2D,CAAC,EAAE,IAAIrG,EAAGgE,CAAAA,GAAG,CAAC,IAAI,CAACqC,CAAC,EAAE,CAAA,CAAA,EAAI,IAAI,CAACzC,CAAC,CAACxC,CAAC,CAAG,EAAA,CAAA,CAAA,CAAA;oBAEjE,IAAI,CAACe,EAAE,CAAC8B,QAAQ,GAAGjE,GAAGkE,IAAI,CAAC,IAAI,CAACH,SAAS,CAAA;AACzC,oBAAA,IAAI,CAAC5B,EAAE,CAACgC,QAAQ,GAAGnE,EAAGkE,CAAAA,IAAI,CAAClE,EAAAA,CAAGgE,GAAG,CAAC,CAAG,EAAA,IAAI,CAACD,SAAS,CAAA,CAAA;AACnD,oBAAA,IAAI,CAACf,OAAO,CACVhD,EAAGQ,CAAAA,IAAI,CACLR,EAAGkB,CAAAA,GAAG,CAAClB,EAAAA,CAAGoE,GAAG,CAAC,IAAI,CAACT,GAAG,GAAG,IAAI,CAACQ,QAAQ,CAAA,EACtCnE,GAAGkB,GAAG,CAAClB,EAAGqE,CAAAA,GAAG,CAAC,IAAI,CAACV,GAAG,CAAA,EAAG,IAAI,CAACQ,QAAQ,CACtC,EAAA,IAAI,CAACF,QAAQ,CAAA,CAAA;AAGnB,iBAAA,CAAA;gBACAjE,EAAGiC,CAAAA,IAAI,CAAC,mCAAqC,EAAA;AAACjC,oBAAAA,EAAAA,CAAGK,IAAI,CAAC,GAAA,CAAA;AAAML,oBAAAA,EAAAA,CAAGwB,KAAK,CAAC,GAAA;iBAAK,EAAE,WAAA;AAC1E,oBAAA,IAAI,CAACW,EAAE,CAACwB,GAAG,GAAG3D,GAAGkB,GAAG,CAAC,IAAI,CAAC0C,CAAC,CAACF,CAAC,EAAE,CAAA,GAAIG,KAAKC,EAAE,CAAA;AAC1C,oBAAA,IAAI,CAAC3B,EAAE,CAACgC,QAAQ,GAAGnE,EAAAA,CAAGsG,GAAG,CAAC,IAAI,CAAC1C,CAAC,CAACxC,CAAC,EAAEpB,EAAAA,CAAG2C,GAAG,CAAC,IAAI,CAAC0D,CAAC,EAAErG,GAAG0C,GAAG,CAAC1C,EAAGkB,CAAAA,GAAG,CAAC,CAAA,EAAG,IAAI,CAACmF,CAAC,CAAG,EAAA,CAAA,CAAA,CAAA,CAAA;oBAC7E,IAAI,CAAClE,EAAE,CAAC8B,QAAQ,GAAGjE,EAAGkE,CAAAA,IAAI,CAAClE,EAAGgE,CAAAA,GAAG,CAAC,CAAGhE,EAAAA,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAACiD,QAAQ,EAAE,IAAI,CAACA,QAAQ,CAAA,CAAA,CAAA;AACxE,oBAAA,IAAI,CAACnB,OAAO,CACVhD,EAAGQ,CAAAA,IAAI,CACLR,EAAGkB,CAAAA,GAAG,CAAClB,EAAAA,CAAGoE,GAAG,CAAC,IAAI,CAACT,GAAG,GAAG,IAAI,CAACQ,QAAQ,CAAA,EACtCnE,GAAGkB,GAAG,CAAClB,EAAGqE,CAAAA,GAAG,CAAC,IAAI,CAACV,GAAG,CAAA,EAAG,IAAI,CAACQ,QAAQ,CACtC,EAAA,IAAI,CAACF,QAAQ,CAAA,CAAA;AAGnB,iBAAA,CAAA;gBACAjE,EAAGiC,CAAAA,IAAI,CACL,+CACA,EAAA;AAACjC,oBAAAA,EAAAA,CAAGwB,KAAK,CAAC,KAAA,CAAA;AAAQxB,oBAAAA,EAAAA,CAAGwB,KAAK,CAAC,QAAA;iBAAU,EACrC,WAAA;AACE,oBAAA,IAAI,CAACW,EAAE,CAACoE,EAAE,GAAGvG,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAACK,MAAM,EAAE,IAAI,CAACA,MAAM,CAAA;oBAC5C,IAAI,CAACY,EAAE,CAACqE,CAAC,GAAGxG,EAAG0C,CAAAA,GAAG,CAAC1C,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAACuF,GAAG,EAAE,IAAI,CAACA,GAAG,EAAEzG,EAAAA,CAAGgE,GAAG,CAAC,IAAI,CAACuC,EAAE,EAAE,CAAK,CAAA,CAAA,EAAA,CAAA,CAAA;oBACnE,IAAI,CAACvD,OAAO,CAAChD,EAAAA,CAAG2C,GAAG,CAAC,IAAI,CAAC4D,EAAE,EAAEvG,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAACsF,CAAC,EAAE,IAAI,CAACA,CAAC,EAAE3C,IAAAA,CAAKC,EAAE,CAAA,CAAA,CAAA;AAC7D,iBAAA,CAAA;gBAEF9D,EAAGiC,CAAAA,IAAI,CAAC,oCAAsC,EAAA;AAACjC,oBAAAA,EAAAA,CAAGwB,KAAK,CAAC,KAAA,CAAA;AAAQxB,oBAAAA,EAAAA,CAAGwB,KAAK,CAAC,WAAA;iBAAa,EAAE,WAAA;AACtF,oBAAA,IAAI,CAACW,EAAE,CAACuE,IAAI,GAAG1G,EAAG2C,CAAAA,GAAG,CAAC,CAAA,EAAG3C,GAAG2G,GAAG,CAAC,IAAI,CAACC,SAAS,EAAE,QAAA,CAAA,CAAA;AAChD,oBAAA,IAAI,CAACzE,EAAE,CAAC0E,KAAK,GAAG7G,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAACuF,GAAG,EAAE,IAAI,CAACA,GAAG,CAAA;AACzC,oBAAA,IAAI,CAACtE,EAAE,CAAC2E,KAAK,GAAG9G,EAAG2G,CAAAA,GAAG,CAAC3G,EAAAA,CAAGgE,GAAG,CAAC,CAAA,EAAG,IAAI,CAAC6C,KAAK,CAAG,EAAA,SAAA,CAAA;AAC9C,oBAAA,IAAI,CAAC7D,OAAO,CACVhD,EAAAA,CAAG2C,GAAG,CAAC3C,EAAAA,CAAGkB,GAAG,CAAClB,GAAG0C,GAAG,CAAC,IAAI,CAACgE,IAAI,EAAE,CAAA,CAAA,EAAI1G,EAAGsG,CAAAA,GAAG,CAAC,IAAI,CAACQ,KAAK,EAAE9G,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAACwF,IAAI,EAAE,GAAQ,CAAA,CAAA,CAAA,EAAA,CAAA,GAAI7C,KAAKC,EAAE,CAAA,CAAA;AAEhG,iBAAA,CAAA;gBACA9D,EAAGiC,CAAAA,IAAI,CACL,UACA,EAAA;AAACjC,oBAAAA,EAAAA,CAAGwB,KAAK,CAAC,QAAA,CAAA;AAAWxB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,WAAA,CAAA;AAAcR,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,gBAAA;iBAAkB,EACrE,WAAA;oBACE,IAAI,CAAC2B,EAAE,CAACI,CAAC,GAAGvC,GAAGsE,SAAS,CAAC,IAAI,CAACrD,SAAS,CAAA;oBACvC,IAAI,CAAC4B,GAAG,CAAC7C,EAAG8C,CAAAA,KAAK,CAAC,IAAI,CAACvB,MAAM,EAAE,CAAI,CAAA,EAAA,WAAA;AACjC,wBAAA,IAAI,CAACY,EAAE,CAAC+D,CAAC,GAAGlG,GAAGmG,kBAAkB,CAAC,IAAI,CAACxE,YAAY,EAAE,IAAI,CAACY,CAAC,EAAE,GAAG6D,GAAG;AACnE,wBAAA,IAAI,CAACpD,OAAO,CAAC,IAAI,CAACkD,CAAC,CAAA;AACrB,qBAAA,CAAA,CAAGtB,KAAK,CAAC,WAAA;AACP,wBAAA,IAAI,CAACzC,EAAE,CAACoC,MAAM,GAAGvE,EAAAA,CAAGQ,IAAI,CAAC,CAAA,CAAA;AACzB,wBAAA,IAAI,CAAC2B,EAAE,CAACqC,OAAO,GAAGxE,GAAGQ,IAAI,EAAA;AACzB,wBAAA,IAAI,CAACqC,GAAG,CAAC7C,EAAAA,CAAGyE,QAAQ,CAACzE,EAAAA,CAAG0E,GAAG,CAAC,IAAI,CAACnC,CAAC,CAACoC,CAAC,GAAG,KAAQ,CAAA,EAAA,WAAA;AAC7C,4BAAA,IAAI,CAACH,OAAO,GAAGxE,GAAGQ,IAAI,CAAC,GAAG,CAAG,EAAA,CAAA,CAAA;AAC/B,yBAAA,CAAA,CAAGoE,KAAK,CAAC,WAAA;AACP,4BAAA,IAAI,CAACJ,OAAO,GAAGxE,GAAGQ,IAAI,CAAC,GAAG,CAAG,EAAA,CAAA,CAAA;AAC/B,yBAAA,CAAA;AACA,wBAAA,IAAI,CAACgE,OAAO,GAAGxE,EAAAA,CAAGsE,SAAS,CAACtE,EAAAA,CAAG6E,KAAK,CAAC,IAAI,CAACL,OAAO,EAAE,IAAI,CAACjC,CAAC,CAAA,CAAA;AACzD,wBAAA,IAAI,CAACJ,EAAE,CAAC2C,SAAS,GAAG9E,EAAG6E,CAAAA,KAAK,CAAC,IAAI,CAACtC,CAAC,EAAE,IAAI,CAACiC,OAAO,CAAA;AACjD,wBAAA,IAAI,CAACrC,EAAE,CAAC4C,GAAG,GAAG/E,EAAAA,CAAGmB,IAAI,CAAC,IAAI,CAACqD,OAAO,EAAE,IAAI,CAACM,SAAS,EAAE,IAAI,CAACvC,CAAC,CAAA;wBAC1D,IAAI,CAACJ,EAAE,CAAC6C,QAAQ,GAAG,IAAI,CAACvD,cAAc,CAACL,CAAC;wBACxC,IAAI,CAACe,EAAE,CAAC8C,IAAI,GAAG,IAAI,CAACxD,cAAc,CAACiC,CAAC;wBACpC,IAAI,CAACvB,EAAE,CAACgD,MAAM,GAAGnF,EAAG2C,CAAAA,GAAG,CAAC,CAAA,GAAIkB,IAAKC,CAAAA,EAAE,EAAE9D,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAAC+D,IAAI,EAAE,IAAI,CAACA,IAAI,EAAE,CAAA,CAAA,CAAA;AAClE,wBAAA,IAAI,CAAC9C,EAAE,CAAC4E,MAAM,GAAG/G,EAAAA,CAAGwB,KAAK,CAAC,CAAA,CAAA;wBAC1B,IAAI,CAACiB,IAAI,CAACzC,EAAAA,CAAGkC,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG1C,UAAY,EAAA,WAAA;AACpC,4BAAA,IAAI,CAAC2C,EAAE,CAACiD,EAAE,GAAG,IAAI,CAACC,YAAY,CAAC,IAAI,CAACpC,CAAC,EAAEzD,UAAAA,CAAAA;AACvC,4BAAA,IAAID,SAAS,KAAO,EAAA;AAClB,gCAAA,IAAI,CAAC4C,EAAE,CAAC6E,CAAC,GAAG,IAAI,CAACC,8BAA8B,CAAC,IAAI,CAAC7B,EAAE,EAAE,IAAI,CAAC7D,MAAM,CAAA;6BAC/D,MAAA;AACL,gCAAA,IAAI,CAACY,EAAE,CAAC6E,CAAC,GAAG,IAAI,CAACE,iCAAiC,CAAC,IAAI,CAAC9B,EAAE,EAAE,IAAI,CAAC7D,MAAM,CAAA;AACzE;AACA,4BAAA,IAAI,CAACY,EAAE,CAACgF,GAAG,GAAGnH,EAAAA,CAAGwB,KAAK,CAAC,CAAA,CAAA;4BACvB,IAAI,CAACW,EAAE,CAACsE,GAAG,GAAG,IAAI,CAACO,CAAC,CAACrC,CAAC;AACtB,4BAAA,IAAI,CAACxC,EAAE,CAACiF,IAAI,GAAGpH,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAAC8F,CAAC,CAACrC,CAAC,EAAE,IAAI,CAACqC,CAAC,CAACrC,CAAC,CAAA;AACxC,4BAAA,IAAI,CAACxC,EAAE,CAACsD,GAAG,GAAGzF,EAAGgE,CAAAA,GAAG,CAAChE,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAACkG,IAAI,EAAE,CAAI,CAAA,EAAA,CAAA,CAAA;AAC3C,4BAAA,IAAI,CAACjF,EAAE,CAACkF,CAAC,GAAGrH,EAAAA,CAAGsE,SAAS,CACtBtE,EAAAA,CAAGQ,IAAI,CAACR,GAAGkB,GAAG,CAAC,IAAI,CAACuF,GAAG,EAAE,IAAI,CAACO,CAAC,CAACtD,CAAC,EAAE,CAAA,CAAA,EAAI1D,GAAGkB,GAAG,CAAC,IAAI,CAACuF,GAAG,EAAE,IAAI,CAACO,CAAC,CAAC5F,CAAC,EAAE,CAAI,CAAA,EAAA,IAAI,CAACqE,GAAG,CAAA,CAAA;4BAEhF,IAAI,CAAC5C,GAAG,CAAC7C,EAAG2F,CAAAA,WAAW,CAAC,IAAI,CAACF,GAAG,EAAE,CAAI,CAAA,EAAA,WAAA;AACpC,gCAAA,IAAIlG,SAAS,KAAO,EAAA;AAClB,oCAAA,IAAI,CAAC4C,EAAE,CAACyD,YAAY,GAAG5F,EAAAA,CAAG2C,GAAG,CAC3B,CAAA,EACA,IAAI,CAAC2E,6CAA6C,CAAC,IAAI,CAACb,GAAG,EAAE,IAAI,CAAClF,MAAM,CAAA,CAAA;iCAErE,MAAA;AACL,oCAAA,IAAI,CAACY,EAAE,CAACyD,YAAY,GAAG5F,EAAAA,CAAG2C,GAAG,CAC3B,CAAA,EACA,IAAI,CAAC4E,kCAAkC,CAAC,IAAI,CAACd,GAAG,EAAE,IAAI,CAAClF,MAAM,CAAA,CAAA;AAEjE;AACA,gCAAA,IAAI,CAACY,EAAE,CAAC0D,MAAM,GAAG7F,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAAC0E,YAAY,EAAE,IAAI,CAAC9D,0BAA0B,CAAA;AAC1E,gCAAA,IAAI,CAACK,EAAE,CAAC2D,CAAC,GAAG9F,EAAG0C,CAAAA,GAAG,CAChB1C,EAAAA,CAAGgE,GAAG,CAAC,IAAI,CAAC+B,IAAI,CAAC,IAAI,CAACF,MAAM,CAAG,EAAA,IAAI,CAACE,IAAI,CAAC,IAAI,CAACZ,MAAM,CAAA,CAAA,EACpD,IAAI,CAACY,IAAI,CAAC,IAAI,CAAChE,CAAC,CAAA,CAAA;AAElB,gCAAA,IAAI,CAACI,EAAE,CAAC6D,QAAQ,GAAGhG,EAAGiG,CAAAA,KAAK,CAAC,IAAI,CAACH,CAAC,EAAE,CAAG,EAAA,IAAI,CAACd,QAAQ,CAAA;AACpD,gCAAA,IAAI,CAAC+B,MAAM,GAAG/G,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACqE,MAAM,EAAE,IAAI,CAACtB,GAAG,CAAA;gCAC1C,IAAI,CAACtD,EAAE,CAAC+D,CAAC,GAAGlG,EAAGmG,CAAAA,kBAAkB,CAC/B,IAAI,CAACxE,YAAY,EACjB3B,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAAC6D,GAAG,EAAE,IAAI,CAACsC,CAAC,CAAA,EACvB,IAAI,CAACrB,QAAQ,CAAA,CACbI,GAAG;AACL,gCAAA,IAAI,CAAC7B,MAAM,GAAGvE,GAAG0C,GAAG,CAAC,IAAI,CAAC6B,MAAM,EAAEvE,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAACgF,CAAC,EAAE,IAAI,CAACT,GAAG,CAAA,CAAA;AAC3D,6BAAA,CAAA;AACF,yBAAA,CAAA;AACA,wBAAA,IAAI,CAAClB,MAAM,GAAGvE,EAAAA,CAAG2C,GAAG,CAAC,IAAI,CAAC4B,MAAM,EAAE,IAAI,CAACwC,MAAM,CAAA;AAC7C,wBAAA,IAAI,CAAC/D,OAAO,CAAC,IAAI,CAACuB,MAAM,CAAA;AAC1B,qBAAA,CAAA;AACF,iBAAA,CAAA;AAEJ;AACAvE,YAAAA,EAAAA,CAAGY,IAAI,CAAC,WAAA;gBACN,IAAIrB,IAAAA,KAAS,KAASA,IAAAA,IAAAA,KAAS,SAAW,EAAA;oBACxC,IAAI,CAAC4C,EAAE,CAACqF,KAAK,GAAG,IAAI,CAACC,QAAQ,CAAC,IAAI,CAAClG,MAAM,EAAE,IAAI,CAACpB,OAAO,CAACc,SAAS,EAAE,IAAI,CAACQ,cAAc,CAAA;AACxF;AACA,gBAAA,IAAIlC,SAAS,YAAc,EAAA;AACzB,oBAAA,IAAI,CAAC4C,EAAE,CAACqF,KAAK,GAAG,IAAI,CAACE,UAAU,CAAC,IAAI,CAACvH,OAAO,CAACc,SAAS,EAAE,IAAI,CAACQ,cAAc,CAAA;AAC7E;AACA,gBAAA,IAAI,CAACT,QAAQ,CAACgB,QAAQ,GAAGhC,EAAAA,CAAGe,IAAI,CAACf,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAACsG,KAAK,EAAE,IAAI,CAAC9F,QAAQ,CAAG,EAAA,CAAA,CAAA;AACtE,aAAA,CAAA;AACF;AACF,KAAA,CAAA;AACF;AACA,SAASiG,kBACPpI,CAAAA,IAAsB,EACtBqH,SAAiB,EACjBgB,QAAgB,EAChBC,UAAuB,EACvBC,OAAuB,EACvBC,cAA2B,EAC3BC,aAAsB,EACtBxI,UAAkB,EAAA;AAElB,IAAA,MAAMpB,MAASC,GAAAA,SAAAA,EAAAA;AACf,IAAA,MAAM4J,WAAcF,GAAAA,cAAAA;IACpBE,WAAYC,CAAAA,0BAA0B,CAAC,CAAGN,EAAAA,QAAAA,CAAAA;IAC1CK,WAAYE,CAAAA,iCAAiC,CAAC,CAAG,EAAA,KAAA,CAAA;AACjD,IAAA,MAAM,EAAExI,OAAO,EAAEE,SAAS,EAAE,GAAGP,eAAeC,IAAMC,EAAAA,UAAAA,CAAAA;IACpDK,SAAUuI,CAAAA,QAAQ,CAAC,gBAAkBJ,EAAAA,aAAAA,CAAAA;IACrCnI,SAAUuI,CAAAA,QAAQ,CAAC,UAAY,EAAA,CAAA,CAAA;IAC/BvI,SAAUwI,CAAAA,UAAU,CAAC,cAAgBR,EAAAA,UAAAA,CAAAA;IACrC,IAAItI,IAAAA,KAAS,KAASA,IAAAA,IAAAA,KAAS,SAAW,EAAA;QACxCM,SAAUuI,CAAAA,QAAQ,CAAC,QAAUxB,EAAAA,SAAAA,CAAAA;AAC/B;AACAxI,IAAAA,MAAAA,CAAOkK,UAAU,CAAC3I,OAAAA,CAAAA;IAClBvB,MAAOmK,CAAAA,YAAY,CAAC,CAAG1I,EAAAA,SAAAA,CAAAA;AACvBzB,IAAAA,MAAAA,CAAOoK,cAAc,CAACP,WAAAA,CAAAA;AACtB,IAAA,IAAK,IAAIhF,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAI,GAAGA,CAAK,EAAA,CAAA;QAC1BgF,WAAYQ,CAAAA,0BAA0B,CAAC,CAAGxF,EAAAA,CAAAA,CAAAA;AAC1C7E,QAAAA,MAAAA,CAAOsK,eAAe,CAAC5K,YAAAA,CAAAA;AACvBM,QAAAA,MAAAA,CAAOuK,eAAe,CAAC5K,YAAAA,CAAAA;AACvB8B,QAAAA,SAAAA,CAAUuI,QAAQ,CAAC,IAAA,EAAMnK,cAAc,CAACgF,CAAAA,CAAE,CAAC,CAAE,CAAA,CAAA;AAC7CpD,QAAAA,SAAAA,CAAUuI,QAAQ,CAAC,OAAA,EAASnK,cAAc,CAACgF,CAAAA,CAAE,CAAC,CAAE,CAAA,CAAA;AAChDpD,QAAAA,SAAAA,CAAUuI,QAAQ,CAAC,OAAA,EAASnK,cAAc,CAACgF,CAAAA,CAAE,CAAC,CAAE,CAAA,CAAA;QAChD7E,MAAOwK,CAAAA,IAAI,CAAC,eAAA,EAAiB,CAAG,EAAA,CAAA,CAAA;AAClC;AACF;AAEA;;;;;;;;IASO,SAASC,gBAAAA,CACdC,GAAgB,EAChBvJ,IAAsB,EACtBwJ,WAAsC,EACtCvJ,UAAmB,EACnBwJ,cAAwB,EAAA;AAExB,IAAA,IAAI,CAACF,GAAAA,IAAO,CAACA,GAAAA,CAAIG,aAAa,EAAI,EAAA;AAChCC,QAAAA,OAAAA,CAAQC,KAAK,CAAC,yDAAA,CAAA;AACd,QAAA;AACF;AACA,IAAA,MAAM/K,MAASC,GAAAA,SAAAA,EAAAA;AACf,IAAA,IAAI,CAACP,YAAc,EAAA;AACjBK,QAAAA,IAAAA,EAAAA;AACF;AACAC,IAAAA,MAAAA,CAAOgL,gBAAgB,EAAA;AACvBJ,IAAAA,cAAAA,GAAiBA,cAAkB,IAAA,IAAA;IACnC,MAAMK,EAAAA,GAAKjL,OAAOkL,eAAe,EAAA;AACjC,IAAA,MAAMC,MAAST,GAAAA,GAAAA;IACf,MAAMU,KAAAA,GAAQV,IAAIU,KAAK;IACvB,MAAMC,YAAAA,GAAeX,IAAIY,aAAa;IACtC,MAAM1B,aAAAA,GAAgB,IAAI9J,OAAQsL,CAAAA,KAAAA,EAAOC,cAAcT,cAAiB,GAAA,CAAA,GAAInF,KAAKC,EAAE,CAAA;AACnF,IAAA,MAAM6F,KAAKZ,WAAYa,CAAAA,aAAa,KAAKb,WAAc3K,GAAAA,MAAAA,CAAOyL,iBAAiB,CAAC;AAACd,QAAAA;KAAY,EAAE,IAAA,CAAA;IAC/F,MAAMe,cAAAA,GAAiBH,EAAGI,CAAAA,0BAA0B,CAAC,CAAA,CAAA;IACrD,MAAMC,cAAAA,GAAiBL,EAAGM,CAAAA,iCAAiC,CAAC,CAAA,CAAA;AAC5D,IAAA,MAAMC,OAAUP,GAAAA,EAAAA,CAAGQ,mBAAmB,EAAE,CAAC,CAAE,CAAA;AAC3C,IAAA,MAAMC,OAAO7K,IAAS,KAAA,KAAA,IAASA,SAAS,SAAY2K,GAAAA,OAAAA,CAAQR,aAAa,GAAG,CAAA;AAC5E,IAAA,IAAK,IAAIzG,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAImH,MAAMnH,CAAK,EAAA,CAAA;QAC7B,MAAMoH,KAAAA,GAAQpH,MAAM,CAAI,GAAA,CAAA,GAAIY,KAAKyC,GAAG,CAAC,GAAGrD,CAAKuG,CAAAA,GAAAA,KAAAA;AAC7C7B,QAAAA,kBAAAA,CACEpI,IACA8K,EAAAA,KAAAA,EACApH,CACAsG,EAAAA,MAAAA,EACAe,YAAa/K,CAAAA,IAAAA,KAAS,KAASA,IAAAA,IAAAA,KAAS,SAAY,GAAA,qBAAA,GAAwB,cAC5EoK,CAAAA,EAAAA,EAAAA,EACA3B,eACAxI,UAAc,IAAA,EAAA,CAAA;AAElB;AACApB,IAAAA,MAAAA,CAAOmM,eAAe,EAAA;AACtBnM,IAAAA,MAAAA,CAAOuK,eAAe,CAACU,EAAAA,CAAAA;IACvBM,EAAGzB,CAAAA,0BAA0B,CAAC,CAAG4B,EAAAA,cAAAA,CAAAA;IACjCH,EAAGxB,CAAAA,iCAAiC,CAAC,CAAG6B,EAAAA,cAAAA,CAAAA;IACxC,IAAI,CAACjB,WAAYa,CAAAA,aAAa,EAAI,EAAA;AAChCD,QAAAA,EAAAA,CAAGa,OAAO,EAAA;AACZ;AACF;;;;"}
+{"version":3,"file":"pmrem.js","sources":["../../src/utility/pmrem.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\r\nimport { Vector3 } from '@zephyr3d/base';\r\nimport type {\r\n  BindGroup,\r\n  FrameBuffer,\r\n  GPUProgram,\r\n  RenderStateSet,\r\n  TextureCube,\r\n  TextureSampler,\r\n  VertexLayout\r\n} from '@zephyr3d/device';\r\nimport { getDevice } from '../app/api';\r\nimport { fetchSampler } from './misc';\r\n\r\n// reference: https://placeholderart.wordpress.com/2015/07/28/implementation-notes-runtime-environment-map-filtering-for-image-based-lighting/\r\n\r\ntype DistributionType = 'lambertian' | 'ggx' | 'charlie';\r\n\r\nlet vertexLayout: Nullable<VertexLayout> = null;\r\nlet renderStates: Nullable<RenderStateSet> = null;\r\nconst programs: Record<\r\n  string,\r\n  {\r\n    program: GPUProgram;\r\n    bindgroup: BindGroup;\r\n  }\r\n> = {};\r\n\r\nconst faceDirections = [\r\n  [new Vector3(0, 0, -1), new Vector3(0, -1, 0), new Vector3(1, 0, 0)],\r\n  [new Vector3(0, 0, 1), new Vector3(0, -1, 0), new Vector3(-1, 0, 0)],\r\n  [new Vector3(1, 0, 0), new Vector3(0, 0, 1), new Vector3(0, 1, 0)],\r\n  [new Vector3(1, 0, 0), new Vector3(0, 0, -1), new Vector3(0, -1, 0)],\r\n  [new Vector3(1, 0, 0), new Vector3(0, -1, 0), new Vector3(0, 0, 1)],\r\n  [new Vector3(-1, 0, 0), new Vector3(0, -1, 0), new Vector3(0, 0, -1)]\r\n];\r\n\r\nfunction init() {\r\n  const device = getDevice();\r\n  const vertices = new Float32Array([1, 1, -1, 1, -1, -1, 1, -1]);\r\n  const indices = new Uint16Array([0, 1, 2, 0, 2, 3]);\r\n  vertexLayout = device.createVertexLayout({\r\n    vertexBuffers: [\r\n      {\r\n        buffer: device.createVertexBuffer('position_f32x2', vertices)!\r\n      }\r\n    ],\r\n    indexBuffer: device.createIndexBuffer(indices)\r\n  });\r\n  renderStates = device.createRenderStateSet();\r\n  renderStates.useRasterizerState().setCullMode('none');\r\n  renderStates.useDepthState().enableTest(false).enableWrite(false);\r\n}\r\n\r\nfunction getProgramInfo(type: DistributionType, numSamples: number) {\r\n  const device = getDevice();\r\n  const hash = `${type}:${numSamples}`;\r\n  let ret = programs[hash];\r\n  if (!ret) {\r\n    const program = createPMREMProgram(type, numSamples);\r\n    const bindgroup = device.createBindGroup(program.bindGroupLayouts[0]);\r\n    programs[hash] = ret = { program, bindgroup };\r\n  }\r\n  return ret;\r\n}\r\n\r\nfunction createPMREMProgram(type: DistributionType, numSamples: number) {\r\n  const device = getDevice();\r\n  const pb = device;\r\n  return pb.buildRenderProgram({\r\n    vertex(pb) {\r\n      this.$inputs.pos = pb.vec2().attrib('position');\r\n      this.up = pb.vec3().uniform(0);\r\n      this.right = pb.vec3().uniform(0);\r\n      this.front = pb.vec3().uniform(0);\r\n      pb.main(function () {\r\n        this.$builtins.position = pb.vec4(this.$inputs.pos, 0, 1);\r\n        this.$outputs.direction = pb.mul(\r\n          pb.mat3(this.up, this.right, this.front),\r\n          pb.vec3(this.$inputs.pos, 1)\r\n        );\r\n        if (device.type === 'webgpu') {\r\n          this.$builtins.position.y = pb.neg(this.$builtins.position.y);\r\n        }\r\n      });\r\n    },\r\n    fragment(pb) {\r\n      if (type === 'ggx' || type === 'charlie') {\r\n        this.alphaG = pb.float().uniform(0);\r\n      }\r\n      this.vFilteringInfo = pb.vec3().uniform(0);\r\n      this.hdrScale = pb.float().uniform(0);\r\n      this.inputTexture = pb.texCube().uniform(0);\r\n      this.NUM_SAMPLES_FLOAT = pb.float(numSamples);\r\n      this.NUM_SAMPLES_FLOAT_INVERSED = pb.float(1 / numSamples);\r\n      this.K = pb.float(4);\r\n      this.$outputs.outcolor = pb.vec4();\r\n      pb.func('radicalInverse_VdC', [pb.uint('bits')], function () {\r\n        this.$l.n = this.bits;\r\n        this.n = pb.compOr(pb.sal(this.n, 16), pb.sar(this.n, 16));\r\n        this.n = pb.compOr(\r\n          pb.sal(pb.compAnd(this.n, 0x55555555), 1),\r\n          pb.sar(pb.compAnd(this.n, 0xaaaaaaaa), 1)\r\n        );\r\n        this.n = pb.compOr(\r\n          pb.sal(pb.compAnd(this.n, 0x33333333), 2),\r\n          pb.sar(pb.compAnd(this.n, 0xcccccccc), 2)\r\n        );\r\n        this.n = pb.compOr(\r\n          pb.sal(pb.compAnd(this.n, 0x0f0f0f0f), 4),\r\n          pb.sar(pb.compAnd(this.n, 0xf0f0f0f0), 4)\r\n        );\r\n        this.n = pb.compOr(\r\n          pb.sal(pb.compAnd(this.n, 0x00ff00ff), 8),\r\n          pb.sar(pb.compAnd(this.n, 0xff00ff00), 8)\r\n        );\r\n        this.$return(pb.mul(pb.float(this.n), 2.3283064365386963e-10));\r\n      });\r\n      pb.func('hammersley2d', [pb.int('i'), pb.int('N')], function () {\r\n        this.$return(\r\n          pb.vec2(pb.div(pb.float(this.i), pb.float(this.N)), this.radicalInverse_VdC(pb.uint(this.i)))\r\n        );\r\n      });\r\n      pb.func('log4', [pb.float('x')], function () {\r\n        this.$return(pb.mul(pb.log2(this.x), 0.5));\r\n      });\r\n      if (type === 'lambertian') {\r\n        pb.func('hemisphereCosSample', [pb.vec2('u')], function () {\r\n          this.$l.phi = pb.mul(this.u.x, 2 * Math.PI);\r\n          this.$l.cosTheta2 = pb.sub(1, this.u.y);\r\n          this.$l.cosTheta = pb.sqrt(this.cosTheta2);\r\n          this.$l.sinTheta = pb.sqrt(pb.sub(1, this.cosTheta2));\r\n          this.$return(\r\n            pb.vec3(\r\n              pb.mul(this.sinTheta, pb.cos(this.phi)),\r\n              pb.mul(this.sinTheta, pb.sin(this.phi)),\r\n              this.cosTheta\r\n            )\r\n          );\r\n        });\r\n        pb.func('irradiance', [pb.vec3('direction'), pb.vec3('vFilteringInfo')], function () {\r\n          this.$l.n = pb.normalize(this.direction);\r\n          this.$l.result = pb.vec3(0);\r\n          this.$l.tangent = pb.vec3();\r\n          this.$if(pb.lessThan(pb.abs(this.n.z), 0.999), function () {\r\n            this.tangent = pb.vec3(0, 0, 1);\r\n          }).$else(function () {\r\n            this.tangent = pb.vec3(1, 0, 0);\r\n          });\r\n          this.tangent = pb.normalize(pb.cross(this.tangent, this.n));\r\n          this.$l.bitangent = pb.cross(this.n, this.tangent);\r\n          this.$l.tbn = pb.mat3(this.tangent, this.bitangent, this.n);\r\n          this.$l.maxLevel = this.vFilteringInfo.y;\r\n          this.$l.dim0 = this.vFilteringInfo.x;\r\n          this.$l.colorScale = this.vFilteringInfo.z;\r\n          this.$l.omegaP = pb.div(4 * Math.PI, pb.mul(this.dim0, this.dim0, 6));\r\n          this.$for(pb.int('i'), 0, numSamples, function () {\r\n            this.$l.Xi = this.hammersley2d(this.i, numSamples);\r\n            this.$l.Ls = pb.normalize(this.hemisphereCosSample(this.Xi));\r\n            this.$l.Ns = pb.vec3(0, 0, 1);\r\n            this.$l.NoL = pb.dot(this.Ns, this.Ls);\r\n            this.$if(pb.greaterThan(this.NoL, 0), function () {\r\n              this.$l.pdf_inversed = pb.div(Math.PI, this.NoL);\r\n              this.$l.omegaS = pb.mul(this.pdf_inversed, this.NUM_SAMPLES_FLOAT_INVERSED);\r\n              this.$l.l = pb.add(pb.sub(this.log4(this.omegaS), this.log4(this.omegaP)), this.log4(this.K));\r\n              this.$l.mipLevel = pb.clamp(this.l, 0, this.maxLevel);\r\n              this.$l.c = pb.textureSampleLevel(\r\n                this.inputTexture,\r\n                pb.mul(this.tbn, this.Ls),\r\n                this.mipLevel\r\n              ).rgb;\r\n              this.result = pb.add(this.result, this.c);\r\n            });\r\n          });\r\n          this.result = pb.mul(this.result, this.NUM_SAMPLES_FLOAT_INVERSED, this.colorScale);\r\n          this.$return(this.result);\r\n        });\r\n      }\r\n      if (type === 'ggx' || type === 'charlie') {\r\n        pb.func('hemisphereImportanceSampleDggx', [pb.vec2('u'), pb.float('a')], function () {\r\n          this.$l.phi = pb.mul(this.u.x, 2 * Math.PI);\r\n          this.$l.cosTheta2 = pb.div(\r\n            pb.sub(1, this.u.y),\r\n            pb.add(pb.mul(pb.add(this.a, 1), pb.sub(this.a, 1), this.u.y), 1)\r\n          );\r\n          this.$l.cosTheta = pb.sqrt(this.cosTheta2);\r\n          this.$l.sinTheta = pb.sqrt(pb.sub(1, this.cosTheta2));\r\n          this.$return(\r\n            pb.vec3(\r\n              pb.mul(pb.cos(this.phi), this.sinTheta),\r\n              pb.mul(pb.sin(this.phi), this.sinTheta),\r\n              this.cosTheta\r\n            )\r\n          );\r\n        });\r\n        pb.func('hemisphereImportanceSampleCharlie', [pb.vec2('u'), pb.float('a')], function () {\r\n          this.$l.phi = pb.mul(this.u.x, 2 * Math.PI);\r\n          this.$l.sinTheta = pb.pow(this.u.y, pb.div(this.a, pb.add(pb.mul(2, this.a), 1)));\r\n          this.$l.cosTheta = pb.sqrt(pb.sub(1, pb.mul(this.sinTheta, this.sinTheta)));\r\n          this.$return(\r\n            pb.vec3(\r\n              pb.mul(pb.cos(this.phi), this.sinTheta),\r\n              pb.mul(pb.sin(this.phi), this.sinTheta),\r\n              this.cosTheta\r\n            )\r\n          );\r\n        });\r\n        pb.func(\r\n          'normalDistributionFunction_TrowbridgeReitzGGX',\r\n          [pb.float('NoH'), pb.float('alphaG')],\r\n          function () {\r\n            this.$l.a2 = pb.mul(this.alphaG, this.alphaG);\r\n            this.$l.d = pb.add(pb.mul(this.NoH, this.NoH, pb.sub(this.a2, 1)), 1);\r\n            this.$return(pb.div(this.a2, pb.mul(this.d, this.d, Math.PI)));\r\n          }\r\n        );\r\n        pb.func('normalDistributionFunction_Charlie', [pb.float('NoH'), pb.float('roughness')], function () {\r\n          this.$l.invR = pb.div(1, pb.max(this.roughness, 0.000001));\r\n          this.$l.cos2h = pb.mul(this.NoH, this.NoH);\r\n          this.$l.sin2h = pb.max(pb.sub(1, this.cos2h), 0.0078125);\r\n          this.$return(\r\n            pb.div(pb.mul(pb.add(this.invR, 2), pb.pow(this.sin2h, pb.mul(this.invR, 0.5))), 2 * Math.PI)\r\n          );\r\n        });\r\n        pb.func(\r\n          'radiance',\r\n          [pb.float('alphaG'), pb.vec3('direction'), pb.vec3('vFilteringInfo')],\r\n          function () {\r\n            this.$l.n = pb.normalize(this.direction);\r\n            this.$if(pb.equal(this.alphaG, 0), function () {\r\n              this.$l.c = pb.textureSampleLevel(this.inputTexture, this.n, 0).rgb;\r\n              this.$return(this.c);\r\n            }).$else(function () {\r\n              this.$l.result = pb.vec3(0);\r\n              this.$l.tangent = pb.vec3();\r\n              this.$if(pb.lessThan(pb.abs(this.n.z), 0.999), function () {\r\n                this.tangent = pb.vec3(0, 0, 1);\r\n              }).$else(function () {\r\n                this.tangent = pb.vec3(1, 0, 0);\r\n              });\r\n              this.tangent = pb.normalize(pb.cross(this.tangent, this.n));\r\n              this.$l.bitangent = pb.cross(this.n, this.tangent);\r\n              this.$l.tbn = pb.mat3(this.tangent, this.bitangent, this.n);\r\n              this.$l.maxLevel = this.vFilteringInfo.y;\r\n              this.$l.dim0 = this.vFilteringInfo.x;\r\n              this.$l.omegaP = pb.div(4 * Math.PI, pb.mul(this.dim0, this.dim0, 6));\r\n              this.$l.weight = pb.float(0);\r\n              this.$for(pb.int('i'), 0, numSamples, function () {\r\n                this.$l.Xi = this.hammersley2d(this.i, numSamples);\r\n                if (type === 'ggx') {\r\n                  this.$l.H = this.hemisphereImportanceSampleDggx(this.Xi, this.alphaG);\r\n                } else {\r\n                  this.$l.H = this.hemisphereImportanceSampleCharlie(this.Xi, this.alphaG);\r\n                }\r\n                this.$l.NoV = pb.float(1);\r\n                this.$l.NoH = this.H.z;\r\n                this.$l.NoH2 = pb.mul(this.H.z, this.H.z);\r\n                this.$l.NoL = pb.sub(pb.mul(this.NoH2, 2), 1);\r\n                this.$l.L = pb.normalize(\r\n                  pb.vec3(pb.mul(this.NoH, this.H.x, 2), pb.mul(this.NoH, this.H.y, 2), this.NoL)\r\n                );\r\n                this.$if(pb.greaterThan(this.NoL, 0), function () {\r\n                  if (type === 'ggx') {\r\n                    this.$l.pdf_inversed = pb.div(\r\n                      4,\r\n                      this.normalDistributionFunction_TrowbridgeReitzGGX(this.NoH, this.alphaG)\r\n                    );\r\n                  } else {\r\n                    this.$l.pdf_inversed = pb.div(\r\n                      4,\r\n                      this.normalDistributionFunction_Charlie(this.NoH, this.alphaG)\r\n                    );\r\n                  }\r\n                  this.$l.omegaS = pb.mul(this.pdf_inversed, this.NUM_SAMPLES_FLOAT_INVERSED);\r\n                  this.$l.l = pb.add(\r\n                    pb.sub(this.log4(this.omegaS), this.log4(this.omegaP)),\r\n                    this.log4(this.K)\r\n                  );\r\n                  this.$l.mipLevel = pb.clamp(this.l, 0, this.maxLevel);\r\n                  this.weight = pb.add(this.weight, this.NoL);\r\n                  this.$l.c = pb.textureSampleLevel(\r\n                    this.inputTexture,\r\n                    pb.mul(this.tbn, this.L),\r\n                    this.mipLevel\r\n                  ).rgb;\r\n                  this.result = pb.add(this.result, pb.mul(this.c, this.NoL));\r\n                });\r\n              });\r\n              this.result = pb.div(this.result, this.weight);\r\n              this.$return(this.result);\r\n            });\r\n          }\r\n        );\r\n      }\r\n      pb.main(function () {\r\n        if (type === 'ggx' || type === 'charlie') {\r\n          this.$l.color = this.radiance(this.alphaG, this.$inputs.direction, this.vFilteringInfo);\r\n        }\r\n        if (type === 'lambertian') {\r\n          this.$l.color = this.irradiance(this.$inputs.direction, this.vFilteringInfo);\r\n        }\r\n        this.$outputs.outcolor = pb.vec4(pb.mul(this.color, this.hdrScale), 1);\r\n      });\r\n    }\r\n  })!;\r\n}\r\nfunction doPrefilterCubemap(\r\n  type: DistributionType,\r\n  roughness: number,\r\n  miplevel: number,\r\n  srcTexture: TextureCube,\r\n  sampler: TextureSampler,\r\n  dstFramebuffer: FrameBuffer,\r\n  filteringInfo: Vector3,\r\n  numSamples: number\r\n) {\r\n  const device = getDevice();\r\n  const framebuffer = dstFramebuffer;\r\n  framebuffer.setColorAttachmentMipLevel(0, miplevel);\r\n  framebuffer.setColorAttachmentGenerateMipmaps(0, false);\r\n  const { program, bindgroup } = getProgramInfo(type, numSamples);\r\n  bindgroup.setValue('vFilteringInfo', filteringInfo);\r\n  bindgroup.setValue('hdrScale', 1);\r\n  bindgroup.setTexture('inputTexture', srcTexture);\r\n  if (type === 'ggx' || type === 'charlie') {\r\n    bindgroup.setValue('alphaG', roughness);\r\n  }\r\n  device.setProgram(program);\r\n  device.setBindGroup(0, bindgroup);\r\n  device.setFramebuffer(framebuffer);\r\n  for (let i = 0; i < 6; i++) {\r\n    framebuffer.setColorAttachmentCubeFace(0, i);\r\n    device.setVertexLayout(vertexLayout);\r\n    device.setRenderStates(renderStates);\r\n    bindgroup.setValue('up', faceDirections[i][0]);\r\n    bindgroup.setValue('right', faceDirections[i][1]);\r\n    bindgroup.setValue('front', faceDirections[i][2]);\r\n    device.draw('triangle-list', 0, 6);\r\n  }\r\n}\r\n\r\n/**\r\n * Prefilters an environment cubemap\r\n *\r\n * @param tex - The environment cubemap\r\n * @param type - The prefilter type\r\n * @param destTex - The output cubemap\r\n *\r\n * @public\r\n */\r\nexport function prefilterCubemap(\r\n  tex: TextureCube,\r\n  type: DistributionType,\r\n  destTexture: TextureCube | FrameBuffer,\r\n  numSamples?: number,\r\n  radianceSource?: boolean\r\n) {\r\n  if (!tex || !tex.isTextureCube()) {\r\n    console.error('prefilterCubemap(): source texture must be cube texture');\r\n    return;\r\n  }\r\n  const device = getDevice();\r\n  if (!vertexLayout) {\r\n    init();\r\n  }\r\n  device.pushDeviceStates();\r\n  radianceSource = radianceSource ?? true;\r\n  const rs = device.getRenderStates();\r\n  const srcTex = tex;\r\n  const width = tex.width;\r\n  const mipmapsCount = tex.mipLevelCount;\r\n  const filteringInfo = new Vector3(width, mipmapsCount, radianceSource ? 1 : Math.PI);\r\n  const fb = destTexture.isFramebuffer() ? destTexture : device.createFrameBuffer([destTexture], null);\r\n  const attachMiplevel = fb.getColorAttachmentMipLevel(0);\r\n  const generateMipmap = fb.getColorAttachmentGenerateMipmaps(0);\r\n  const destTex = fb.getColorAttachments()[0];\r\n  const mips = type === 'ggx' || type === 'charlie' ? destTex.mipLevelCount : 1;\r\n  for (let i = 0; i < mips; i++) {\r\n    const alpha = i === 0 ? 0 : Math.pow(2, i) / width;\r\n    doPrefilterCubemap(\r\n      type,\r\n      alpha,\r\n      i,\r\n      srcTex,\r\n      fetchSampler(type === 'ggx' || type === 'charlie' ? 'clamp_nearest_nomip' : 'clamp_linear')!,\r\n      fb,\r\n      filteringInfo,\r\n      numSamples ?? 64\r\n    );\r\n  }\r\n  device.popDeviceStates();\r\n  device.setRenderStates(rs);\r\n  fb.setColorAttachmentMipLevel(0, attachMiplevel);\r\n  fb.setColorAttachmentGenerateMipmaps(0, generateMipmap);\r\n  if (!destTexture.isFramebuffer()) {\r\n    fb.dispose();\r\n  }\r\n}\r\n"],"names":["vertexLayout","renderStates","programs","faceDirections","Vector3","init","device","getDevice","vertices","Float32Array","indices","Uint16Array","createVertexLayout","vertexBuffers","buffer","createVertexBuffer","indexBuffer","createIndexBuffer","createRenderStateSet","useRasterizerState","setCullMode","useDepthState","enableTest","enableWrite","getProgramInfo","type","numSamples","hash","ret","program","createPMREMProgram","bindgroup","createBindGroup","bindGroupLayouts","pb","buildRenderProgram","vertex","$inputs","pos","vec2","attrib","up","vec3","uniform","right","front","main","$builtins","position","vec4","$outputs","direction","mul","mat3","y","neg","fragment","alphaG","float","vFilteringInfo","hdrScale","inputTexture","texCube","NUM_SAMPLES_FLOAT","NUM_SAMPLES_FLOAT_INVERSED","K","outcolor","func","uint","$l","n","bits","compOr","sal","sar","compAnd","$return","int","div","i","N","radicalInverse_VdC","log2","x","phi","u","Math","PI","cosTheta2","sub","cosTheta","sqrt","sinTheta","cos","sin","normalize","result","tangent","$if","lessThan","abs","z","$else","cross","bitangent","tbn","maxLevel","dim0","colorScale","omegaP","$for","Xi","hammersley2d","Ls","hemisphereCosSample","Ns","NoL","dot","greaterThan","pdf_inversed","omegaS","l","add","log4","mipLevel","clamp","c","textureSampleLevel","rgb","a","pow","a2","d","NoH","invR","max","roughness","cos2h","sin2h","equal","weight","H","hemisphereImportanceSampleDggx","hemisphereImportanceSampleCharlie","NoV","NoH2","L","normalDistributionFunction_TrowbridgeReitzGGX","normalDistributionFunction_Charlie","color","radiance","irradiance","doPrefilterCubemap","miplevel","srcTexture","sampler","dstFramebuffer","filteringInfo","framebuffer","setColorAttachmentMipLevel","setColorAttachmentGenerateMipmaps","setValue","setTexture","setProgram","setBindGroup","setFramebuffer","setColorAttachmentCubeFace","setVertexLayout","setRenderStates","draw","prefilterCubemap","tex","destTexture","radianceSource","isTextureCube","console","error","pushDeviceStates","rs","getRenderStates","srcTex","width","mipmapsCount","mipLevelCount","fb","isFramebuffer","createFrameBuffer","attachMiplevel","getColorAttachmentMipLevel","generateMipmap","getColorAttachmentGenerateMipmaps","destTex","getColorAttachments","mips","alpha","fetchSampler","popDeviceStates","dispose"],"mappings":";;;;AAkBA,IAAIA,YAAuC,GAAA,IAAA;AAC3C,IAAIC,YAAyC,GAAA,IAAA;AAC7C,MAAMC,WAMF,EAAC;AAEL,MAAMC,cAAiB,GAAA;AACrB,IAAA;QAAC,IAAIC,OAAAA,CAAQ,CAAG,EAAA,CAAA,EAAG,EAAC,CAAA;QAAI,IAAIA,OAAAA,CAAQ,CAAG,EAAA,EAAI,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA;AAAG,KAAA;AACpE,IAAA;QAAC,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,CAAG,EAAA,EAAI,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,EAAC,EAAG,CAAG,EAAA,CAAA;AAAG,KAAA;AACpE,IAAA;QAAC,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA;AAAG,KAAA;AAClE,IAAA;QAAC,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,CAAG,EAAA,CAAA,EAAG,EAAC,CAAA;QAAI,IAAIA,OAAAA,CAAQ,CAAG,EAAA,EAAI,EAAA,CAAA;AAAG,KAAA;AACpE,IAAA;QAAC,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,CAAG,EAAA,EAAI,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA;AAAG,KAAA;AACnE,IAAA;QAAC,IAAIA,OAAAA,CAAQ,EAAC,EAAG,CAAG,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,CAAG,EAAA,EAAI,EAAA,CAAA,CAAA;QAAI,IAAIA,OAAAA,CAAQ,CAAG,EAAA,CAAA,EAAG,EAAC;AAAG;AACtE,CAAA;AAED,SAASC,IAAAA,GAAAA;AACP,IAAA,MAAMC,MAASC,GAAAA,SAAAA,EAAAA;IACf,MAAMC,QAAAA,GAAW,IAAIC,YAAa,CAAA;AAAC,QAAA,CAAA;AAAG,QAAA,CAAA;QAAG,EAAC;AAAG,QAAA,CAAA;QAAG,EAAC;QAAG,EAAC;AAAG,QAAA,CAAA;QAAG;AAAG,KAAA,CAAA;IAC9D,MAAMC,OAAAA,GAAU,IAAIC,WAAY,CAAA;AAAC,QAAA,CAAA;AAAG,QAAA,CAAA;AAAG,QAAA,CAAA;AAAG,QAAA,CAAA;AAAG,QAAA,CAAA;AAAG,QAAA;AAAE,KAAA,CAAA;IAClDX,YAAeM,GAAAA,MAAAA,CAAOM,kBAAkB,CAAC;QACvCC,aAAe,EAAA;AACb,YAAA;gBACEC,MAAQR,EAAAA,MAAAA,CAAOS,kBAAkB,CAAC,gBAAkBP,EAAAA,QAAAA;AACtD;AACD,SAAA;QACDQ,WAAaV,EAAAA,MAAAA,CAAOW,iBAAiB,CAACP,OAAAA;AACxC,KAAA,CAAA;AACAT,IAAAA,YAAAA,GAAeK,OAAOY,oBAAoB,EAAA;IAC1CjB,YAAakB,CAAAA,kBAAkB,EAAGC,CAAAA,WAAW,CAAC,MAAA,CAAA;AAC9CnB,IAAAA,YAAAA,CAAaoB,aAAa,EAAGC,CAAAA,UAAU,CAAC,KAAA,CAAA,CAAOC,WAAW,CAAC,KAAA,CAAA;AAC7D;AAEA,SAASC,cAAAA,CAAeC,IAAsB,EAAEC,UAAkB,EAAA;AAChE,IAAA,MAAMpB,MAASC,GAAAA,SAAAA,EAAAA;AACf,IAAA,MAAMoB,IAAO,GAAA,CAAA,EAAGF,IAAK,CAAA,CAAC,EAAEC,UAAY,CAAA,CAAA;IACpC,IAAIE,GAAAA,GAAM1B,QAAQ,CAACyB,IAAK,CAAA;AACxB,IAAA,IAAI,CAACC,GAAK,EAAA;QACR,MAAMC,OAAAA,GAAUC,mBAAmBL,IAAMC,EAAAA,UAAAA,CAAAA;AACzC,QAAA,MAAMK,YAAYzB,MAAO0B,CAAAA,eAAe,CAACH,OAAQI,CAAAA,gBAAgB,CAAC,CAAE,CAAA,CAAA;QACpE/B,QAAQ,CAACyB,IAAK,CAAA,GAAGC,GAAM,GAAA;AAAEC,YAAAA,OAAAA;AAASE,YAAAA;AAAU,SAAA;AAC9C;IACA,OAAOH,GAAAA;AACT;AAEA,SAASE,kBAAAA,CAAmBL,IAAsB,EAAEC,UAAkB,EAAA;AACpE,IAAA,MAAMpB,MAASC,GAAAA,SAAAA,EAAAA;AACf,IAAA,MAAM2B,EAAK5B,GAAAA,MAAAA;IACX,OAAO4B,EAAAA,CAAGC,kBAAkB,CAAC;AAC3BC,QAAAA,MAAAA,CAAAA,CAAOF,EAAE,EAAA;YACP,IAAI,CAACG,OAAO,CAACC,GAAG,GAAGJ,EAAGK,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,YAAA,IAAI,CAACC,EAAE,GAAGP,GAAGQ,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AAC5B,YAAA,IAAI,CAACC,KAAK,GAAGV,GAAGQ,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AAC/B,YAAA,IAAI,CAACE,KAAK,GAAGX,GAAGQ,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AAC/BT,YAAAA,EAAAA,CAAGY,IAAI,CAAC,WAAA;AACN,gBAAA,IAAI,CAACC,SAAS,CAACC,QAAQ,GAAGd,EAAGe,CAAAA,IAAI,CAAC,IAAI,CAACZ,OAAO,CAACC,GAAG,EAAE,CAAG,EAAA,CAAA,CAAA;AACvD,gBAAA,IAAI,CAACY,QAAQ,CAACC,SAAS,GAAGjB,EAAAA,CAAGkB,GAAG,CAC9BlB,EAAGmB,CAAAA,IAAI,CAAC,IAAI,CAACZ,EAAE,EAAE,IAAI,CAACG,KAAK,EAAE,IAAI,CAACC,KAAK,CACvCX,EAAAA,EAAAA,CAAGQ,IAAI,CAAC,IAAI,CAACL,OAAO,CAACC,GAAG,EAAE,CAAA,CAAA,CAAA;gBAE5B,IAAIhC,MAAAA,CAAOmB,IAAI,KAAK,QAAU,EAAA;AAC5B,oBAAA,IAAI,CAACsB,SAAS,CAACC,QAAQ,CAACM,CAAC,GAAGpB,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAACR,SAAS,CAACC,QAAQ,CAACM,CAAC,CAAA;AAC9D;AACF,aAAA,CAAA;AACF,SAAA;AACAE,QAAAA,QAAAA,CAAAA,CAAStB,EAAE,EAAA;YACT,IAAIT,IAAAA,KAAS,KAASA,IAAAA,IAAAA,KAAS,SAAW,EAAA;AACxC,gBAAA,IAAI,CAACgC,MAAM,GAAGvB,GAAGwB,KAAK,EAAA,CAAGf,OAAO,CAAC,CAAA,CAAA;AACnC;AACA,YAAA,IAAI,CAACgB,cAAc,GAAGzB,GAAGQ,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACxC,YAAA,IAAI,CAACiB,QAAQ,GAAG1B,GAAGwB,KAAK,EAAA,CAAGf,OAAO,CAAC,CAAA,CAAA;AACnC,YAAA,IAAI,CAACkB,YAAY,GAAG3B,GAAG4B,OAAO,EAAA,CAAGnB,OAAO,CAAC,CAAA,CAAA;AACzC,YAAA,IAAI,CAACoB,iBAAiB,GAAG7B,EAAAA,CAAGwB,KAAK,CAAChC,UAAAA,CAAAA;AAClC,YAAA,IAAI,CAACsC,0BAA0B,GAAG9B,EAAGwB,CAAAA,KAAK,CAAC,CAAIhC,GAAAA,UAAAA,CAAAA;AAC/C,YAAA,IAAI,CAACuC,CAAC,GAAG/B,EAAAA,CAAGwB,KAAK,CAAC,CAAA,CAAA;AAClB,YAAA,IAAI,CAACR,QAAQ,CAACgB,QAAQ,GAAGhC,GAAGe,IAAI,EAAA;YAChCf,EAAGiC,CAAAA,IAAI,CAAC,oBAAsB,EAAA;AAACjC,gBAAAA,EAAAA,CAAGkC,IAAI,CAAC,MAAA;aAAQ,EAAE,WAAA;AAC/C,gBAAA,IAAI,CAACC,EAAE,CAACC,CAAC,GAAG,IAAI,CAACC,IAAI;gBACrB,IAAI,CAACD,CAAC,GAAGpC,EAAAA,CAAGsC,MAAM,CAACtC,EAAAA,CAAGuC,GAAG,CAAC,IAAI,CAACH,CAAC,EAAE,KAAKpC,EAAGwC,CAAAA,GAAG,CAAC,IAAI,CAACJ,CAAC,EAAE,EAAA,CAAA,CAAA;AACtD,gBAAA,IAAI,CAACA,CAAC,GAAGpC,EAAAA,CAAGsC,MAAM,CAChBtC,EAAGuC,CAAAA,GAAG,CAACvC,EAAAA,CAAGyC,OAAO,CAAC,IAAI,CAACL,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,EACvCpC,EAAGwC,CAAAA,GAAG,CAACxC,EAAAA,CAAGyC,OAAO,CAAC,IAAI,CAACL,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,CAAA;AAEzC,gBAAA,IAAI,CAACA,CAAC,GAAGpC,EAAAA,CAAGsC,MAAM,CAChBtC,EAAGuC,CAAAA,GAAG,CAACvC,EAAAA,CAAGyC,OAAO,CAAC,IAAI,CAACL,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,EACvCpC,EAAGwC,CAAAA,GAAG,CAACxC,EAAAA,CAAGyC,OAAO,CAAC,IAAI,CAACL,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,CAAA;AAEzC,gBAAA,IAAI,CAACA,CAAC,GAAGpC,EAAAA,CAAGsC,MAAM,CAChBtC,EAAGuC,CAAAA,GAAG,CAACvC,EAAAA,CAAGyC,OAAO,CAAC,IAAI,CAACL,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,EACvCpC,EAAGwC,CAAAA,GAAG,CAACxC,EAAAA,CAAGyC,OAAO,CAAC,IAAI,CAACL,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,CAAA;AAEzC,gBAAA,IAAI,CAACA,CAAC,GAAGpC,EAAAA,CAAGsC,MAAM,CAChBtC,EAAGuC,CAAAA,GAAG,CAACvC,EAAAA,CAAGyC,OAAO,CAAC,IAAI,CAACL,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,EACvCpC,EAAGwC,CAAAA,GAAG,CAACxC,EAAAA,CAAGyC,OAAO,CAAC,IAAI,CAACL,CAAC,EAAE,UAAa,CAAA,EAAA,CAAA,CAAA,CAAA;AAEzC,gBAAA,IAAI,CAACM,OAAO,CAAC1C,EAAAA,CAAGkB,GAAG,CAAClB,EAAGwB,CAAAA,KAAK,CAAC,IAAI,CAACY,CAAC,CAAG,EAAA,sBAAA,CAAA,CAAA;AACxC,aAAA,CAAA;YACApC,EAAGiC,CAAAA,IAAI,CAAC,cAAgB,EAAA;AAACjC,gBAAAA,EAAAA,CAAG2C,GAAG,CAAC,GAAA,CAAA;AAAM3C,gBAAAA,EAAAA,CAAG2C,GAAG,CAAC,GAAA;aAAK,EAAE,WAAA;AAClD,gBAAA,IAAI,CAACD,OAAO,CACV1C,EAAAA,CAAGK,IAAI,CAACL,EAAAA,CAAG4C,GAAG,CAAC5C,EAAGwB,CAAAA,KAAK,CAAC,IAAI,CAACqB,CAAC,CAAA,EAAG7C,EAAGwB,CAAAA,KAAK,CAAC,IAAI,CAACsB,CAAC,IAAI,IAAI,CAACC,kBAAkB,CAAC/C,EAAGkC,CAAAA,IAAI,CAAC,IAAI,CAACW,CAAC,CAAA,CAAA,CAAA,CAAA;AAE9F,aAAA,CAAA;YACA7C,EAAGiC,CAAAA,IAAI,CAAC,MAAQ,EAAA;AAACjC,gBAAAA,EAAAA,CAAGwB,KAAK,CAAC,GAAA;aAAK,EAAE,WAAA;AAC/B,gBAAA,IAAI,CAACkB,OAAO,CAAC1C,EAAAA,CAAGkB,GAAG,CAAClB,EAAGgD,CAAAA,IAAI,CAAC,IAAI,CAACC,CAAC,CAAG,EAAA,GAAA,CAAA,CAAA;AACvC,aAAA,CAAA;AACA,YAAA,IAAI1D,SAAS,YAAc,EAAA;gBACzBS,EAAGiC,CAAAA,IAAI,CAAC,qBAAuB,EAAA;AAACjC,oBAAAA,EAAAA,CAAGK,IAAI,CAAC,GAAA;iBAAK,EAAE,WAAA;AAC7C,oBAAA,IAAI,CAAC8B,EAAE,CAACe,GAAG,GAAGlD,GAAGkB,GAAG,CAAC,IAAI,CAACiC,CAAC,CAACF,CAAC,EAAE,CAAA,GAAIG,KAAKC,EAAE,CAAA;AAC1C,oBAAA,IAAI,CAAClB,EAAE,CAACmB,SAAS,GAAGtD,EAAAA,CAAGuD,GAAG,CAAC,CAAG,EAAA,IAAI,CAACJ,CAAC,CAAC/B,CAAC,CAAA;oBACtC,IAAI,CAACe,EAAE,CAACqB,QAAQ,GAAGxD,GAAGyD,IAAI,CAAC,IAAI,CAACH,SAAS,CAAA;AACzC,oBAAA,IAAI,CAACnB,EAAE,CAACuB,QAAQ,GAAG1D,EAAGyD,CAAAA,IAAI,CAACzD,EAAAA,CAAGuD,GAAG,CAAC,CAAG,EAAA,IAAI,CAACD,SAAS,CAAA,CAAA;AACnD,oBAAA,IAAI,CAACZ,OAAO,CACV1C,EAAGQ,CAAAA,IAAI,CACLR,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAACwC,QAAQ,EAAE1D,EAAG2D,CAAAA,GAAG,CAAC,IAAI,CAACT,GAAG,CAAA,CAAA,EACrClD,GAAGkB,GAAG,CAAC,IAAI,CAACwC,QAAQ,EAAE1D,EAAAA,CAAG4D,GAAG,CAAC,IAAI,CAACV,GAAG,CACrC,CAAA,EAAA,IAAI,CAACM,QAAQ,CAAA,CAAA;AAGnB,iBAAA,CAAA;gBACAxD,EAAGiC,CAAAA,IAAI,CAAC,YAAc,EAAA;AAACjC,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,WAAA,CAAA;AAAcR,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,gBAAA;iBAAkB,EAAE,WAAA;oBACvE,IAAI,CAAC2B,EAAE,CAACC,CAAC,GAAGpC,GAAG6D,SAAS,CAAC,IAAI,CAAC5C,SAAS,CAAA;AACvC,oBAAA,IAAI,CAACkB,EAAE,CAAC2B,MAAM,GAAG9D,EAAAA,CAAGQ,IAAI,CAAC,CAAA,CAAA;AACzB,oBAAA,IAAI,CAAC2B,EAAE,CAAC4B,OAAO,GAAG/D,GAAGQ,IAAI,EAAA;AACzB,oBAAA,IAAI,CAACwD,GAAG,CAAChE,EAAAA,CAAGiE,QAAQ,CAACjE,EAAAA,CAAGkE,GAAG,CAAC,IAAI,CAAC9B,CAAC,CAAC+B,CAAC,GAAG,KAAQ,CAAA,EAAA,WAAA;AAC7C,wBAAA,IAAI,CAACJ,OAAO,GAAG/D,GAAGQ,IAAI,CAAC,GAAG,CAAG,EAAA,CAAA,CAAA;AAC/B,qBAAA,CAAA,CAAG4D,KAAK,CAAC,WAAA;AACP,wBAAA,IAAI,CAACL,OAAO,GAAG/D,GAAGQ,IAAI,CAAC,GAAG,CAAG,EAAA,CAAA,CAAA;AAC/B,qBAAA,CAAA;AACA,oBAAA,IAAI,CAACuD,OAAO,GAAG/D,EAAAA,CAAG6D,SAAS,CAAC7D,EAAAA,CAAGqE,KAAK,CAAC,IAAI,CAACN,OAAO,EAAE,IAAI,CAAC3B,CAAC,CAAA,CAAA;AACzD,oBAAA,IAAI,CAACD,EAAE,CAACmC,SAAS,GAAGtE,EAAGqE,CAAAA,KAAK,CAAC,IAAI,CAACjC,CAAC,EAAE,IAAI,CAAC2B,OAAO,CAAA;AACjD,oBAAA,IAAI,CAAC5B,EAAE,CAACoC,GAAG,GAAGvE,EAAAA,CAAGmB,IAAI,CAAC,IAAI,CAAC4C,OAAO,EAAE,IAAI,CAACO,SAAS,EAAE,IAAI,CAAClC,CAAC,CAAA;oBAC1D,IAAI,CAACD,EAAE,CAACqC,QAAQ,GAAG,IAAI,CAAC/C,cAAc,CAACL,CAAC;oBACxC,IAAI,CAACe,EAAE,CAACsC,IAAI,GAAG,IAAI,CAAChD,cAAc,CAACwB,CAAC;oBACpC,IAAI,CAACd,EAAE,CAACuC,UAAU,GAAG,IAAI,CAACjD,cAAc,CAAC0C,CAAC;oBAC1C,IAAI,CAAChC,EAAE,CAACwC,MAAM,GAAG3E,EAAG4C,CAAAA,GAAG,CAAC,CAAA,GAAIQ,IAAKC,CAAAA,EAAE,EAAErD,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAACuD,IAAI,EAAE,IAAI,CAACA,IAAI,EAAE,CAAA,CAAA,CAAA;oBAClE,IAAI,CAACG,IAAI,CAAC5E,EAAAA,CAAG2C,GAAG,CAAC,GAAA,CAAA,EAAM,GAAGnD,UAAY,EAAA,WAAA;AACpC,wBAAA,IAAI,CAAC2C,EAAE,CAAC0C,EAAE,GAAG,IAAI,CAACC,YAAY,CAAC,IAAI,CAACjC,CAAC,EAAErD,UAAAA,CAAAA;AACvC,wBAAA,IAAI,CAAC2C,EAAE,CAAC4C,EAAE,GAAG/E,EAAG6D,CAAAA,SAAS,CAAC,IAAI,CAACmB,mBAAmB,CAAC,IAAI,CAACH,EAAE,CAAA,CAAA;wBAC1D,IAAI,CAAC1C,EAAE,CAAC8C,EAAE,GAAGjF,EAAGQ,CAAAA,IAAI,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AAC3B,wBAAA,IAAI,CAAC2B,EAAE,CAAC+C,GAAG,GAAGlF,EAAGmF,CAAAA,GAAG,CAAC,IAAI,CAACF,EAAE,EAAE,IAAI,CAACF,EAAE,CAAA;wBACrC,IAAI,CAACf,GAAG,CAAChE,EAAGoF,CAAAA,WAAW,CAAC,IAAI,CAACF,GAAG,EAAE,CAAI,CAAA,EAAA,WAAA;AACpC,4BAAA,IAAI,CAAC/C,EAAE,CAACkD,YAAY,GAAGrF,EAAAA,CAAG4C,GAAG,CAACQ,IAAKC,CAAAA,EAAE,EAAE,IAAI,CAAC6B,GAAG,CAAA;AAC/C,4BAAA,IAAI,CAAC/C,EAAE,CAACmD,MAAM,GAAGtF,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAACmE,YAAY,EAAE,IAAI,CAACvD,0BAA0B,CAAA;AAC1E,4BAAA,IAAI,CAACK,EAAE,CAACoD,CAAC,GAAGvF,EAAGwF,CAAAA,GAAG,CAACxF,EAAAA,CAAGuD,GAAG,CAAC,IAAI,CAACkC,IAAI,CAAC,IAAI,CAACH,MAAM,CAAG,EAAA,IAAI,CAACG,IAAI,CAAC,IAAI,CAACd,MAAM,CAAA,CAAA,EAAI,IAAI,CAACc,IAAI,CAAC,IAAI,CAAC1D,CAAC,CAAA,CAAA;AAC3F,4BAAA,IAAI,CAACI,EAAE,CAACuD,QAAQ,GAAG1F,EAAG2F,CAAAA,KAAK,CAAC,IAAI,CAACJ,CAAC,EAAE,CAAG,EAAA,IAAI,CAACf,QAAQ,CAAA;4BACpD,IAAI,CAACrC,EAAE,CAACyD,CAAC,GAAG5F,EAAG6F,CAAAA,kBAAkB,CAC/B,IAAI,CAAClE,YAAY,EACjB3B,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAACqD,GAAG,EAAE,IAAI,CAACQ,EAAE,CAAA,EACxB,IAAI,CAACW,QAAQ,CAAA,CACbI,GAAG;AACL,4BAAA,IAAI,CAAChC,MAAM,GAAG9D,EAAAA,CAAGwF,GAAG,CAAC,IAAI,CAAC1B,MAAM,EAAE,IAAI,CAAC8B,CAAC,CAAA;AAC1C,yBAAA,CAAA;AACF,qBAAA,CAAA;AACA,oBAAA,IAAI,CAAC9B,MAAM,GAAG9D,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAAC4C,MAAM,EAAE,IAAI,CAAChC,0BAA0B,EAAE,IAAI,CAAC4C,UAAU,CAAA;AAClF,oBAAA,IAAI,CAAChC,OAAO,CAAC,IAAI,CAACoB,MAAM,CAAA;AAC1B,iBAAA,CAAA;AACF;YACA,IAAIvE,IAAAA,KAAS,KAASA,IAAAA,IAAAA,KAAS,SAAW,EAAA;gBACxCS,EAAGiC,CAAAA,IAAI,CAAC,gCAAkC,EAAA;AAACjC,oBAAAA,EAAAA,CAAGK,IAAI,CAAC,GAAA,CAAA;AAAML,oBAAAA,EAAAA,CAAGwB,KAAK,CAAC,GAAA;iBAAK,EAAE,WAAA;AACvE,oBAAA,IAAI,CAACW,EAAE,CAACe,GAAG,GAAGlD,GAAGkB,GAAG,CAAC,IAAI,CAACiC,CAAC,CAACF,CAAC,EAAE,CAAA,GAAIG,KAAKC,EAAE,CAAA;oBAC1C,IAAI,CAAClB,EAAE,CAACmB,SAAS,GAAGtD,EAAG4C,CAAAA,GAAG,CACxB5C,EAAGuD,CAAAA,GAAG,CAAC,CAAG,EAAA,IAAI,CAACJ,CAAC,CAAC/B,CAAC,CAClBpB,EAAAA,EAAAA,CAAGwF,GAAG,CAACxF,EAAAA,CAAGkB,GAAG,CAAClB,EAAAA,CAAGwF,GAAG,CAAC,IAAI,CAACO,CAAC,EAAE,IAAI/F,EAAGuD,CAAAA,GAAG,CAAC,IAAI,CAACwC,CAAC,EAAE,CAAA,CAAA,EAAI,IAAI,CAAC5C,CAAC,CAAC/B,CAAC,CAAG,EAAA,CAAA,CAAA,CAAA;oBAEjE,IAAI,CAACe,EAAE,CAACqB,QAAQ,GAAGxD,GAAGyD,IAAI,CAAC,IAAI,CAACH,SAAS,CAAA;AACzC,oBAAA,IAAI,CAACnB,EAAE,CAACuB,QAAQ,GAAG1D,EAAGyD,CAAAA,IAAI,CAACzD,EAAAA,CAAGuD,GAAG,CAAC,CAAG,EAAA,IAAI,CAACD,SAAS,CAAA,CAAA;AACnD,oBAAA,IAAI,CAACZ,OAAO,CACV1C,EAAGQ,CAAAA,IAAI,CACLR,EAAGkB,CAAAA,GAAG,CAAClB,EAAAA,CAAG2D,GAAG,CAAC,IAAI,CAACT,GAAG,GAAG,IAAI,CAACQ,QAAQ,CAAA,EACtC1D,GAAGkB,GAAG,CAAClB,EAAG4D,CAAAA,GAAG,CAAC,IAAI,CAACV,GAAG,CAAA,EAAG,IAAI,CAACQ,QAAQ,CACtC,EAAA,IAAI,CAACF,QAAQ,CAAA,CAAA;AAGnB,iBAAA,CAAA;gBACAxD,EAAGiC,CAAAA,IAAI,CAAC,mCAAqC,EAAA;AAACjC,oBAAAA,EAAAA,CAAGK,IAAI,CAAC,GAAA,CAAA;AAAML,oBAAAA,EAAAA,CAAGwB,KAAK,CAAC,GAAA;iBAAK,EAAE,WAAA;AAC1E,oBAAA,IAAI,CAACW,EAAE,CAACe,GAAG,GAAGlD,GAAGkB,GAAG,CAAC,IAAI,CAACiC,CAAC,CAACF,CAAC,EAAE,CAAA,GAAIG,KAAKC,EAAE,CAAA;AAC1C,oBAAA,IAAI,CAAClB,EAAE,CAACuB,QAAQ,GAAG1D,EAAAA,CAAGgG,GAAG,CAAC,IAAI,CAAC7C,CAAC,CAAC/B,CAAC,EAAEpB,EAAAA,CAAG4C,GAAG,CAAC,IAAI,CAACmD,CAAC,EAAE/F,GAAGwF,GAAG,CAACxF,EAAGkB,CAAAA,GAAG,CAAC,CAAA,EAAG,IAAI,CAAC6E,CAAC,CAAG,EAAA,CAAA,CAAA,CAAA,CAAA;oBAC7E,IAAI,CAAC5D,EAAE,CAACqB,QAAQ,GAAGxD,EAAGyD,CAAAA,IAAI,CAACzD,EAAGuD,CAAAA,GAAG,CAAC,CAAGvD,EAAAA,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAACwC,QAAQ,EAAE,IAAI,CAACA,QAAQ,CAAA,CAAA,CAAA;AACxE,oBAAA,IAAI,CAAChB,OAAO,CACV1C,EAAGQ,CAAAA,IAAI,CACLR,EAAGkB,CAAAA,GAAG,CAAClB,EAAAA,CAAG2D,GAAG,CAAC,IAAI,CAACT,GAAG,GAAG,IAAI,CAACQ,QAAQ,CAAA,EACtC1D,GAAGkB,GAAG,CAAClB,EAAG4D,CAAAA,GAAG,CAAC,IAAI,CAACV,GAAG,CAAA,EAAG,IAAI,CAACQ,QAAQ,CACtC,EAAA,IAAI,CAACF,QAAQ,CAAA,CAAA;AAGnB,iBAAA,CAAA;gBACAxD,EAAGiC,CAAAA,IAAI,CACL,+CACA,EAAA;AAACjC,oBAAAA,EAAAA,CAAGwB,KAAK,CAAC,KAAA,CAAA;AAAQxB,oBAAAA,EAAAA,CAAGwB,KAAK,CAAC,QAAA;iBAAU,EACrC,WAAA;AACE,oBAAA,IAAI,CAACW,EAAE,CAAC8D,EAAE,GAAGjG,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAACK,MAAM,EAAE,IAAI,CAACA,MAAM,CAAA;oBAC5C,IAAI,CAACY,EAAE,CAAC+D,CAAC,GAAGlG,EAAGwF,CAAAA,GAAG,CAACxF,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAACiF,GAAG,EAAE,IAAI,CAACA,GAAG,EAAEnG,EAAAA,CAAGuD,GAAG,CAAC,IAAI,CAAC0C,EAAE,EAAE,CAAK,CAAA,CAAA,EAAA,CAAA,CAAA;oBACnE,IAAI,CAACvD,OAAO,CAAC1C,EAAAA,CAAG4C,GAAG,CAAC,IAAI,CAACqD,EAAE,EAAEjG,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAACgF,CAAC,EAAE,IAAI,CAACA,CAAC,EAAE9C,IAAAA,CAAKC,EAAE,CAAA,CAAA,CAAA;AAC7D,iBAAA,CAAA;gBAEFrD,EAAGiC,CAAAA,IAAI,CAAC,oCAAsC,EAAA;AAACjC,oBAAAA,EAAAA,CAAGwB,KAAK,CAAC,KAAA,CAAA;AAAQxB,oBAAAA,EAAAA,CAAGwB,KAAK,CAAC,WAAA;iBAAa,EAAE,WAAA;AACtF,oBAAA,IAAI,CAACW,EAAE,CAACiE,IAAI,GAAGpG,EAAG4C,CAAAA,GAAG,CAAC,CAAA,EAAG5C,GAAGqG,GAAG,CAAC,IAAI,CAACC,SAAS,EAAE,QAAA,CAAA,CAAA;AAChD,oBAAA,IAAI,CAACnE,EAAE,CAACoE,KAAK,GAAGvG,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAACiF,GAAG,EAAE,IAAI,CAACA,GAAG,CAAA;AACzC,oBAAA,IAAI,CAAChE,EAAE,CAACqE,KAAK,GAAGxG,EAAGqG,CAAAA,GAAG,CAACrG,EAAAA,CAAGuD,GAAG,CAAC,CAAA,EAAG,IAAI,CAACgD,KAAK,CAAG,EAAA,SAAA,CAAA;AAC9C,oBAAA,IAAI,CAAC7D,OAAO,CACV1C,EAAAA,CAAG4C,GAAG,CAAC5C,EAAAA,CAAGkB,GAAG,CAAClB,GAAGwF,GAAG,CAAC,IAAI,CAACY,IAAI,EAAE,CAAA,CAAA,EAAIpG,EAAGgG,CAAAA,GAAG,CAAC,IAAI,CAACQ,KAAK,EAAExG,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAACkF,IAAI,EAAE,GAAQ,CAAA,CAAA,CAAA,EAAA,CAAA,GAAIhD,KAAKC,EAAE,CAAA,CAAA;AAEhG,iBAAA,CAAA;gBACArD,EAAGiC,CAAAA,IAAI,CACL,UACA,EAAA;AAACjC,oBAAAA,EAAAA,CAAGwB,KAAK,CAAC,QAAA,CAAA;AAAWxB,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,WAAA,CAAA;AAAcR,oBAAAA,EAAAA,CAAGQ,IAAI,CAAC,gBAAA;iBAAkB,EACrE,WAAA;oBACE,IAAI,CAAC2B,EAAE,CAACC,CAAC,GAAGpC,GAAG6D,SAAS,CAAC,IAAI,CAAC5C,SAAS,CAAA;oBACvC,IAAI,CAAC+C,GAAG,CAAChE,EAAGyG,CAAAA,KAAK,CAAC,IAAI,CAAClF,MAAM,EAAE,CAAI,CAAA,EAAA,WAAA;AACjC,wBAAA,IAAI,CAACY,EAAE,CAACyD,CAAC,GAAG5F,GAAG6F,kBAAkB,CAAC,IAAI,CAAClE,YAAY,EAAE,IAAI,CAACS,CAAC,EAAE,GAAG0D,GAAG;AACnE,wBAAA,IAAI,CAACpD,OAAO,CAAC,IAAI,CAACkD,CAAC,CAAA;AACrB,qBAAA,CAAA,CAAGxB,KAAK,CAAC,WAAA;AACP,wBAAA,IAAI,CAACjC,EAAE,CAAC2B,MAAM,GAAG9D,EAAAA,CAAGQ,IAAI,CAAC,CAAA,CAAA;AACzB,wBAAA,IAAI,CAAC2B,EAAE,CAAC4B,OAAO,GAAG/D,GAAGQ,IAAI,EAAA;AACzB,wBAAA,IAAI,CAACwD,GAAG,CAAChE,EAAAA,CAAGiE,QAAQ,CAACjE,EAAAA,CAAGkE,GAAG,CAAC,IAAI,CAAC9B,CAAC,CAAC+B,CAAC,GAAG,KAAQ,CAAA,EAAA,WAAA;AAC7C,4BAAA,IAAI,CAACJ,OAAO,GAAG/D,GAAGQ,IAAI,CAAC,GAAG,CAAG,EAAA,CAAA,CAAA;AAC/B,yBAAA,CAAA,CAAG4D,KAAK,CAAC,WAAA;AACP,4BAAA,IAAI,CAACL,OAAO,GAAG/D,GAAGQ,IAAI,CAAC,GAAG,CAAG,EAAA,CAAA,CAAA;AAC/B,yBAAA,CAAA;AACA,wBAAA,IAAI,CAACuD,OAAO,GAAG/D,EAAAA,CAAG6D,SAAS,CAAC7D,EAAAA,CAAGqE,KAAK,CAAC,IAAI,CAACN,OAAO,EAAE,IAAI,CAAC3B,CAAC,CAAA,CAAA;AACzD,wBAAA,IAAI,CAACD,EAAE,CAACmC,SAAS,GAAGtE,EAAGqE,CAAAA,KAAK,CAAC,IAAI,CAACjC,CAAC,EAAE,IAAI,CAAC2B,OAAO,CAAA;AACjD,wBAAA,IAAI,CAAC5B,EAAE,CAACoC,GAAG,GAAGvE,EAAAA,CAAGmB,IAAI,CAAC,IAAI,CAAC4C,OAAO,EAAE,IAAI,CAACO,SAAS,EAAE,IAAI,CAAClC,CAAC,CAAA;wBAC1D,IAAI,CAACD,EAAE,CAACqC,QAAQ,GAAG,IAAI,CAAC/C,cAAc,CAACL,CAAC;wBACxC,IAAI,CAACe,EAAE,CAACsC,IAAI,GAAG,IAAI,CAAChD,cAAc,CAACwB,CAAC;wBACpC,IAAI,CAACd,EAAE,CAACwC,MAAM,GAAG3E,EAAG4C,CAAAA,GAAG,CAAC,CAAA,GAAIQ,IAAKC,CAAAA,EAAE,EAAErD,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAACuD,IAAI,EAAE,IAAI,CAACA,IAAI,EAAE,CAAA,CAAA,CAAA;AAClE,wBAAA,IAAI,CAACtC,EAAE,CAACuE,MAAM,GAAG1G,EAAAA,CAAGwB,KAAK,CAAC,CAAA,CAAA;wBAC1B,IAAI,CAACoD,IAAI,CAAC5E,EAAAA,CAAG2C,GAAG,CAAC,GAAA,CAAA,EAAM,GAAGnD,UAAY,EAAA,WAAA;AACpC,4BAAA,IAAI,CAAC2C,EAAE,CAAC0C,EAAE,GAAG,IAAI,CAACC,YAAY,CAAC,IAAI,CAACjC,CAAC,EAAErD,UAAAA,CAAAA;AACvC,4BAAA,IAAID,SAAS,KAAO,EAAA;AAClB,gCAAA,IAAI,CAAC4C,EAAE,CAACwE,CAAC,GAAG,IAAI,CAACC,8BAA8B,CAAC,IAAI,CAAC/B,EAAE,EAAE,IAAI,CAACtD,MAAM,CAAA;6BAC/D,MAAA;AACL,gCAAA,IAAI,CAACY,EAAE,CAACwE,CAAC,GAAG,IAAI,CAACE,iCAAiC,CAAC,IAAI,CAAChC,EAAE,EAAE,IAAI,CAACtD,MAAM,CAAA;AACzE;AACA,4BAAA,IAAI,CAACY,EAAE,CAAC2E,GAAG,GAAG9G,EAAAA,CAAGwB,KAAK,CAAC,CAAA,CAAA;4BACvB,IAAI,CAACW,EAAE,CAACgE,GAAG,GAAG,IAAI,CAACQ,CAAC,CAACxC,CAAC;AACtB,4BAAA,IAAI,CAAChC,EAAE,CAAC4E,IAAI,GAAG/G,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAACyF,CAAC,CAACxC,CAAC,EAAE,IAAI,CAACwC,CAAC,CAACxC,CAAC,CAAA;AACxC,4BAAA,IAAI,CAAChC,EAAE,CAAC+C,GAAG,GAAGlF,EAAGuD,CAAAA,GAAG,CAACvD,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAAC6F,IAAI,EAAE,CAAI,CAAA,EAAA,CAAA,CAAA;AAC3C,4BAAA,IAAI,CAAC5E,EAAE,CAAC6E,CAAC,GAAGhH,EAAAA,CAAG6D,SAAS,CACtB7D,EAAAA,CAAGQ,IAAI,CAACR,GAAGkB,GAAG,CAAC,IAAI,CAACiF,GAAG,EAAE,IAAI,CAACQ,CAAC,CAAC1D,CAAC,EAAE,CAAA,CAAA,EAAIjD,GAAGkB,GAAG,CAAC,IAAI,CAACiF,GAAG,EAAE,IAAI,CAACQ,CAAC,CAACvF,CAAC,EAAE,CAAI,CAAA,EAAA,IAAI,CAAC8D,GAAG,CAAA,CAAA;4BAEhF,IAAI,CAAClB,GAAG,CAAChE,EAAGoF,CAAAA,WAAW,CAAC,IAAI,CAACF,GAAG,EAAE,CAAI,CAAA,EAAA,WAAA;AACpC,gCAAA,IAAI3F,SAAS,KAAO,EAAA;AAClB,oCAAA,IAAI,CAAC4C,EAAE,CAACkD,YAAY,GAAGrF,EAAAA,CAAG4C,GAAG,CAC3B,CAAA,EACA,IAAI,CAACqE,6CAA6C,CAAC,IAAI,CAACd,GAAG,EAAE,IAAI,CAAC5E,MAAM,CAAA,CAAA;iCAErE,MAAA;AACL,oCAAA,IAAI,CAACY,EAAE,CAACkD,YAAY,GAAGrF,EAAAA,CAAG4C,GAAG,CAC3B,CAAA,EACA,IAAI,CAACsE,kCAAkC,CAAC,IAAI,CAACf,GAAG,EAAE,IAAI,CAAC5E,MAAM,CAAA,CAAA;AAEjE;AACA,gCAAA,IAAI,CAACY,EAAE,CAACmD,MAAM,GAAGtF,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAACmE,YAAY,EAAE,IAAI,CAACvD,0BAA0B,CAAA;AAC1E,gCAAA,IAAI,CAACK,EAAE,CAACoD,CAAC,GAAGvF,EAAGwF,CAAAA,GAAG,CAChBxF,EAAAA,CAAGuD,GAAG,CAAC,IAAI,CAACkC,IAAI,CAAC,IAAI,CAACH,MAAM,CAAG,EAAA,IAAI,CAACG,IAAI,CAAC,IAAI,CAACd,MAAM,CAAA,CAAA,EACpD,IAAI,CAACc,IAAI,CAAC,IAAI,CAAC1D,CAAC,CAAA,CAAA;AAElB,gCAAA,IAAI,CAACI,EAAE,CAACuD,QAAQ,GAAG1F,EAAG2F,CAAAA,KAAK,CAAC,IAAI,CAACJ,CAAC,EAAE,CAAG,EAAA,IAAI,CAACf,QAAQ,CAAA;AACpD,gCAAA,IAAI,CAACkC,MAAM,GAAG1G,EAAAA,CAAGwF,GAAG,CAAC,IAAI,CAACkB,MAAM,EAAE,IAAI,CAACxB,GAAG,CAAA;gCAC1C,IAAI,CAAC/C,EAAE,CAACyD,CAAC,GAAG5F,EAAG6F,CAAAA,kBAAkB,CAC/B,IAAI,CAAClE,YAAY,EACjB3B,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAACqD,GAAG,EAAE,IAAI,CAACyC,CAAC,CAAA,EACvB,IAAI,CAACtB,QAAQ,CAAA,CACbI,GAAG;AACL,gCAAA,IAAI,CAAChC,MAAM,GAAG9D,GAAGwF,GAAG,CAAC,IAAI,CAAC1B,MAAM,EAAE9D,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAAC0E,CAAC,EAAE,IAAI,CAACV,GAAG,CAAA,CAAA;AAC3D,6BAAA,CAAA;AACF,yBAAA,CAAA;AACA,wBAAA,IAAI,CAACpB,MAAM,GAAG9D,EAAAA,CAAG4C,GAAG,CAAC,IAAI,CAACkB,MAAM,EAAE,IAAI,CAAC4C,MAAM,CAAA;AAC7C,wBAAA,IAAI,CAAChE,OAAO,CAAC,IAAI,CAACoB,MAAM,CAAA;AAC1B,qBAAA,CAAA;AACF,iBAAA,CAAA;AAEJ;AACA9D,YAAAA,EAAAA,CAAGY,IAAI,CAAC,WAAA;gBACN,IAAIrB,IAAAA,KAAS,KAASA,IAAAA,IAAAA,KAAS,SAAW,EAAA;oBACxC,IAAI,CAAC4C,EAAE,CAACgF,KAAK,GAAG,IAAI,CAACC,QAAQ,CAAC,IAAI,CAAC7F,MAAM,EAAE,IAAI,CAACpB,OAAO,CAACc,SAAS,EAAE,IAAI,CAACQ,cAAc,CAAA;AACxF;AACA,gBAAA,IAAIlC,SAAS,YAAc,EAAA;AACzB,oBAAA,IAAI,CAAC4C,EAAE,CAACgF,KAAK,GAAG,IAAI,CAACE,UAAU,CAAC,IAAI,CAAClH,OAAO,CAACc,SAAS,EAAE,IAAI,CAACQ,cAAc,CAAA;AAC7E;AACA,gBAAA,IAAI,CAACT,QAAQ,CAACgB,QAAQ,GAAGhC,EAAAA,CAAGe,IAAI,CAACf,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAACiG,KAAK,EAAE,IAAI,CAACzF,QAAQ,CAAG,EAAA,CAAA,CAAA;AACtE,aAAA,CAAA;AACF;AACF,KAAA,CAAA;AACF;AACA,SAAS4F,kBACP/H,CAAAA,IAAsB,EACtB+G,SAAiB,EACjBiB,QAAgB,EAChBC,UAAuB,EACvBC,OAAuB,EACvBC,cAA2B,EAC3BC,aAAsB,EACtBnI,UAAkB,EAAA;AAElB,IAAA,MAAMpB,MAASC,GAAAA,SAAAA,EAAAA;AACf,IAAA,MAAMuJ,WAAcF,GAAAA,cAAAA;IACpBE,WAAYC,CAAAA,0BAA0B,CAAC,CAAGN,EAAAA,QAAAA,CAAAA;IAC1CK,WAAYE,CAAAA,iCAAiC,CAAC,CAAG,EAAA,KAAA,CAAA;AACjD,IAAA,MAAM,EAAEnI,OAAO,EAAEE,SAAS,EAAE,GAAGP,eAAeC,IAAMC,EAAAA,UAAAA,CAAAA;IACpDK,SAAUkI,CAAAA,QAAQ,CAAC,gBAAkBJ,EAAAA,aAAAA,CAAAA;IACrC9H,SAAUkI,CAAAA,QAAQ,CAAC,UAAY,EAAA,CAAA,CAAA;IAC/BlI,SAAUmI,CAAAA,UAAU,CAAC,cAAgBR,EAAAA,UAAAA,CAAAA;IACrC,IAAIjI,IAAAA,KAAS,KAASA,IAAAA,IAAAA,KAAS,SAAW,EAAA;QACxCM,SAAUkI,CAAAA,QAAQ,CAAC,QAAUzB,EAAAA,SAAAA,CAAAA;AAC/B;AACAlI,IAAAA,MAAAA,CAAO6J,UAAU,CAACtI,OAAAA,CAAAA;IAClBvB,MAAO8J,CAAAA,YAAY,CAAC,CAAGrI,EAAAA,SAAAA,CAAAA;AACvBzB,IAAAA,MAAAA,CAAO+J,cAAc,CAACP,WAAAA,CAAAA;AACtB,IAAA,IAAK,IAAI/E,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAI,GAAGA,CAAK,EAAA,CAAA;QAC1B+E,WAAYQ,CAAAA,0BAA0B,CAAC,CAAGvF,EAAAA,CAAAA,CAAAA;AAC1CzE,QAAAA,MAAAA,CAAOiK,eAAe,CAACvK,YAAAA,CAAAA;AACvBM,QAAAA,MAAAA,CAAOkK,eAAe,CAACvK,YAAAA,CAAAA;AACvB8B,QAAAA,SAAAA,CAAUkI,QAAQ,CAAC,IAAA,EAAM9J,cAAc,CAAC4E,CAAAA,CAAE,CAAC,CAAE,CAAA,CAAA;AAC7ChD,QAAAA,SAAAA,CAAUkI,QAAQ,CAAC,OAAA,EAAS9J,cAAc,CAAC4E,CAAAA,CAAE,CAAC,CAAE,CAAA,CAAA;AAChDhD,QAAAA,SAAAA,CAAUkI,QAAQ,CAAC,OAAA,EAAS9J,cAAc,CAAC4E,CAAAA,CAAE,CAAC,CAAE,CAAA,CAAA;QAChDzE,MAAOmK,CAAAA,IAAI,CAAC,eAAA,EAAiB,CAAG,EAAA,CAAA,CAAA;AAClC;AACF;AAEA;;;;;;;;IASO,SAASC,gBAAAA,CACdC,GAAgB,EAChBlJ,IAAsB,EACtBmJ,WAAsC,EACtClJ,UAAmB,EACnBmJ,cAAwB,EAAA;AAExB,IAAA,IAAI,CAACF,GAAAA,IAAO,CAACA,GAAAA,CAAIG,aAAa,EAAI,EAAA;AAChCC,QAAAA,OAAAA,CAAQC,KAAK,CAAC,yDAAA,CAAA;AACd,QAAA;AACF;AACA,IAAA,MAAM1K,MAASC,GAAAA,SAAAA,EAAAA;AACf,IAAA,IAAI,CAACP,YAAc,EAAA;AACjBK,QAAAA,IAAAA,EAAAA;AACF;AACAC,IAAAA,MAAAA,CAAO2K,gBAAgB,EAAA;AACvBJ,IAAAA,cAAAA,GAAiBA,cAAkB,IAAA,IAAA;IACnC,MAAMK,EAAAA,GAAK5K,OAAO6K,eAAe,EAAA;AACjC,IAAA,MAAMC,MAAST,GAAAA,GAAAA;IACf,MAAMU,KAAAA,GAAQV,IAAIU,KAAK;IACvB,MAAMC,YAAAA,GAAeX,IAAIY,aAAa;IACtC,MAAM1B,aAAAA,GAAgB,IAAIzJ,OAAQiL,CAAAA,KAAAA,EAAOC,cAAcT,cAAiB,GAAA,CAAA,GAAIvF,KAAKC,EAAE,CAAA;AACnF,IAAA,MAAMiG,KAAKZ,WAAYa,CAAAA,aAAa,KAAKb,WAActK,GAAAA,MAAAA,CAAOoL,iBAAiB,CAAC;AAACd,QAAAA;KAAY,EAAE,IAAA,CAAA;IAC/F,MAAMe,cAAAA,GAAiBH,EAAGI,CAAAA,0BAA0B,CAAC,CAAA,CAAA;IACrD,MAAMC,cAAAA,GAAiBL,EAAGM,CAAAA,iCAAiC,CAAC,CAAA,CAAA;AAC5D,IAAA,MAAMC,OAAUP,GAAAA,EAAAA,CAAGQ,mBAAmB,EAAE,CAAC,CAAE,CAAA;AAC3C,IAAA,MAAMC,OAAOxK,IAAS,KAAA,KAAA,IAASA,SAAS,SAAYsK,GAAAA,OAAAA,CAAQR,aAAa,GAAG,CAAA;AAC5E,IAAA,IAAK,IAAIxG,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIkH,MAAMlH,CAAK,EAAA,CAAA;QAC7B,MAAMmH,KAAAA,GAAQnH,MAAM,CAAI,GAAA,CAAA,GAAIO,KAAK4C,GAAG,CAAC,GAAGnD,CAAKsG,CAAAA,GAAAA,KAAAA;AAC7C7B,QAAAA,kBAAAA,CACE/H,IACAyK,EAAAA,KAAAA,EACAnH,CACAqG,EAAAA,MAAAA,EACAe,YAAa1K,CAAAA,IAAAA,KAAS,KAASA,IAAAA,IAAAA,KAAS,SAAY,GAAA,qBAAA,GAAwB,cAC5E+J,CAAAA,EAAAA,EAAAA,EACA3B,eACAnI,UAAc,IAAA,EAAA,CAAA;AAElB;AACApB,IAAAA,MAAAA,CAAO8L,eAAe,EAAA;AACtB9L,IAAAA,MAAAA,CAAOkK,eAAe,CAACU,EAAAA,CAAAA;IACvBM,EAAGzB,CAAAA,0BAA0B,CAAC,CAAG4B,EAAAA,cAAAA,CAAAA;IACjCH,EAAGxB,CAAAA,iCAAiC,CAAC,CAAG6B,EAAAA,cAAAA,CAAAA;IACxC,IAAI,CAACjB,WAAYa,CAAAA,aAAa,EAAI,EAAA;AAChCD,QAAAA,EAAAA,CAAGa,OAAO,EAAA;AACZ;AACF;;;;"}

package/dist/utility/sdf/bake.js

@@ -0,0 +1,435 @@
+import { TriangleBVH, closestPointOnTriangle } from './bvh.js';
+
+/**
+ * Voxels per world unit (metre) of a baked field at resolution scale 1, matching UE5's
+ * r.DistanceFields.DefaultVoxelDensity (0.2/cm). Scaled by {@link MeshSDFBakeOptions.unitScale}
+ * since meshes keep their authored units.
+ * @public
+ */ const SDF_VOXELS_PER_UNIT = 20;
+/** Voxels from the surface within which the sign is decided by rays; further voxels take it from their neighbours. */ const SIGN_BAND_VOXELS = 1;
+/** Length of a sign ray in voxel diagonals. */ const SIGN_TRACE_DIAGONALS = 4;
+/** Fraction of the sign rays that must hit a back face for a voxel to count as inside. */ const SIGN_BACK_FRACTION = 0.25;
+/** Voxels around a triangle's bounds seeded with its exact distance. */ const SEED_MARGIN = 1;
+/**
+ * Unsigned distance per voxel by closest-triangle propagation: voxels near each triangle are
+ * seeded with their exact distance, then fast sweeps in the eight diagonal orders pass each
+ * voxel's nearest triangle to its neighbours. Rarely off by a small fraction of a voxel.
+ */ function computeUnsignedDistances(positions, indices, boxMin, resolution, h) {
+    const [nx, ny, nz] = resolution;
+    const count = nx * ny * nz;
+    const dist = new Float32Array(count).fill(Infinity);
+    const tri = new Int32Array(count).fill(-1);
+    const numTris = Math.floor(indices.length / 3);
+    const tmp = new Float32Array(3);
+    const triDist = (t, x, y, z)=>{
+        const ia = indices[t * 3] * 3;
+        const ib = indices[t * 3 + 1] * 3;
+        const ic = indices[t * 3 + 2] * 3;
+        closestPointOnTriangle(x, y, z, positions[ia], positions[ia + 1], positions[ia + 2], positions[ib], positions[ib + 1], positions[ib + 2], positions[ic], positions[ic + 1], positions[ic + 2], tmp);
+        const dx = tmp[0] - x;
+        const dy = tmp[1] - y;
+        const dz = tmp[2] - z;
+        return dx * dx + dy * dy + dz * dz;
+    };
+    // Seed: exact squared distance in each triangle's own neighbourhood
+    for(let t = 0; t < numTris; t++){
+        const lo = [
+            Infinity,
+            Infinity,
+            Infinity
+        ];
+        const hi = [
+            -Infinity,
+            -Infinity,
+            -Infinity
+        ];
+        for(let k = 0; k < 3; k++){
+            const v = indices[t * 3 + k] * 3;
+            for(let c = 0; c < 3; c++){
+                lo[c] = Math.min(lo[c], positions[v + c]);
+                hi[c] = Math.max(hi[c], positions[v + c]);
+            }
+        }
+        const i0 = Math.max(0, Math.floor((lo[0] - boxMin[0]) / h - 0.5) - SEED_MARGIN + 1);
+        const j0 = Math.max(0, Math.floor((lo[1] - boxMin[1]) / h - 0.5) - SEED_MARGIN + 1);
+        const k0 = Math.max(0, Math.floor((lo[2] - boxMin[2]) / h - 0.5) - SEED_MARGIN + 1);
+        const i1 = Math.min(nx - 1, Math.ceil((hi[0] - boxMin[0]) / h - 0.5) + SEED_MARGIN - 1);
+        const j1 = Math.min(ny - 1, Math.ceil((hi[1] - boxMin[1]) / h - 0.5) + SEED_MARGIN - 1);
+        const k1 = Math.min(nz - 1, Math.ceil((hi[2] - boxMin[2]) / h - 0.5) + SEED_MARGIN - 1);
+        for(let k = k0; k <= k1; k++){
+            const z = boxMin[2] + (k + 0.5) * h;
+            for(let j = j0; j <= j1; j++){
+                const y = boxMin[1] + (j + 0.5) * h;
+                let o = (k * ny + j) * nx + i0;
+                for(let i = i0; i <= i1; i++, o++){
+                    const d = triDist(t, boxMin[0] + (i + 0.5) * h, y, z);
+                    if (d < dist[o]) {
+                        dist[o] = d;
+                        tri[o] = t;
+                    }
+                }
+            }
+        }
+    }
+    // Sweeps: each voxel tries the nearest triangles of its three predecessors along the order;
+    // one round of eight is as accurate as two
+    const strides = [
+        1,
+        nx,
+        nx * ny
+    ];
+    for(let order = 0; order < 8; order++){
+        const sx = order & 1 ? -1 : 1;
+        const sy = order & 2 ? -1 : 1;
+        const sz = order & 4 ? -1 : 1;
+        for(let kk = 0; kk < nz; kk++){
+            const k = sz > 0 ? kk : nz - 1 - kk;
+            const z = boxMin[2] + (k + 0.5) * h;
+            for(let jj = 0; jj < ny; jj++){
+                const j = sy > 0 ? jj : ny - 1 - jj;
+                const y = boxMin[1] + (j + 0.5) * h;
+                for(let ii = 0; ii < nx; ii++){
+                    const i = sx > 0 ? ii : nx - 1 - ii;
+                    const o = (k * ny + j) * nx + i;
+                    const x = boxMin[0] + (i + 0.5) * h;
+                    const own = tri[o];
+                    if (ii > 0) {
+                        const t = tri[o - sx * strides[0]];
+                        if (t >= 0 && t !== own) {
+                            const d = triDist(t, x, y, z);
+                            if (d < dist[o]) {
+                                dist[o] = d;
+                                tri[o] = t;
+                            }
+                        }
+                    }
+                    if (jj > 0) {
+                        const t = tri[o - sy * strides[1]];
+                        if (t >= 0 && t !== tri[o]) {
+                            const d = triDist(t, x, y, z);
+                            if (d < dist[o]) {
+                                dist[o] = d;
+                                tri[o] = t;
+                            }
+                        }
+                    }
+                    if (kk > 0) {
+                        const t = tri[o - sz * strides[2]];
+                        if (t >= 0 && t !== tri[o]) {
+                            const d = triDist(t, x, y, z);
+                            if (d < dist[o]) {
+                                dist[o] = d;
+                                tri[o] = t;
+                            }
+                        }
+                    }
+                }
+            }
+        }
+    }
+    for(let i = 0; i < count; i++){
+        dist[i] = Math.sqrt(dist[i]);
+    }
+    return dist;
+}
+/**
+ * Bakes the signed distance field of a triangle mesh on the CPU. Unsigned distance by
+ * closest-triangle propagation; sign by back-face ray voting near the surface (as UE5's mesh
+ * distance field builder), so open and single-sided meshes work without a closed surface.
+ *
+ * @param positions - Vertex positions, xyz per vertex.
+ * @param indices - Three indices per triangle.
+ * @public
+ */ function bakeMeshSDF(positions, indices, options) {
+    const scale = Math.max(0.01, options?.resolutionScale ?? 1);
+    const twoSided = !!options?.twoSided;
+    const padding = Math.max(1, Math.floor(options?.padding ?? 2));
+    const maxRes = Math.max(4, Math.floor(options?.maxResolution ?? (scale > 1 ? 256 : 128)));
+    const minRes = Math.min(maxRes, Math.max(2, Math.floor(options?.minResolution ?? 8)));
+    const meshMin = [
+        Infinity,
+        Infinity,
+        Infinity
+    ];
+    const meshMax = [
+        -Infinity,
+        -Infinity,
+        -Infinity
+    ];
+    const numVerts = Math.floor(positions.length / 3);
+    // Only the vertices triangles use count towards the bounds
+    for(let i = 0; i < indices.length; i++){
+        const v = indices[i];
+        if (v >= numVerts) {
+            throw new Error('bakeMeshSDF(): index out of range');
+        }
+        for(let c = 0; c < 3; c++){
+            meshMin[c] = Math.min(meshMin[c], positions[v * 3 + c]);
+            meshMax[c] = Math.max(meshMax[c], positions[v * 3 + c]);
+        }
+    }
+    if (indices.length < 3) {
+        throw new Error('bakeMeshSDF(): the mesh has no triangles');
+    }
+    const extent = [
+        meshMax[0] - meshMin[0],
+        meshMax[1] - meshMin[1],
+        meshMax[2] - meshMin[2]
+    ];
+    const longest = Math.max(extent[0], extent[1], extent[2], 1e-6);
+    const unitScale = options?.unitScale && options.unitScale > 0 ? options.unitScale : 1;
+    let voxelSize = 1 / (SDF_VOXELS_PER_UNIT * scale * unitScale);
+    // Fit the longest side, padding included, under the cap
+    voxelSize = Math.max(voxelSize, longest / (maxRes - 2 * padding));
+    const resolution = [
+        0,
+        0,
+        0
+    ];
+    for(let c = 0; c < 3; c++){
+        resolution[c] = Math.min(maxRes, Math.max(minRes, Math.ceil(extent[c] / voxelSize) + 2 * padding));
+    }
+    // Centre the mesh in the volume
+    const boxMin = [
+        0,
+        0,
+        0
+    ];
+    const boxMax = [
+        0,
+        0,
+        0
+    ];
+    for(let c = 0; c < 3; c++){
+        const size = resolution[c] * voxelSize;
+        boxMin[c] = (meshMin[c] + meshMax[c]) * 0.5 - size * 0.5;
+        boxMax[c] = boxMin[c] + size;
+    }
+    const bvh = new TriangleBVH(positions, indices);
+    const [nx, ny, nz] = resolution;
+    const count = nx * ny * nz;
+    const distances = computeUnsignedDistances(positions, indices, boxMin, resolution, voxelSize);
+    if (twoSided) {
+        for(let i = 0; i < count; i++){
+            distances[i] -= voxelSize * 0.5;
+        }
+    } else {
+        signDistances(distances, bvh, boxMin, resolution, voxelSize, options?.signSamples);
+    }
+    let minDistance = Infinity;
+    let maxDistance = -Infinity;
+    for(let i = 0; i < count; i++){
+        minDistance = Math.min(minDistance, distances[i]);
+        maxDistance = Math.max(maxDistance, distances[i]);
+    }
+    return {
+        boxMin,
+        boxMax,
+        resolution,
+        voxelSize,
+        meshBoxMin: meshMin,
+        meshBoxMax: meshMax,
+        twoSided,
+        minDistance,
+        maxDistance,
+        distances
+    };
+}
+/** Deterministic 32-bit generator (mulberry32), so a mesh bakes the same every time. */ function makeRandom(seed) {
+    let a = seed >>> 0;
+    return ()=>{
+        a = a + 0x6d2b79f5 >>> 0;
+        let t = a;
+        t = Math.imul(t ^ t >>> 15, t | 1);
+        t ^= t + Math.imul(t ^ t >>> 7, t | 61);
+        return ((t ^ t >>> 14) >>> 0) / 4294967296;
+    };
+}
+/**
+ * Stratified directions over the sphere: a square grid of jittered samples on
+ * each hemisphere, mapped through the concentric disk [Shirley & Chiu 1997],
+ * one hemisphere mirrored in z. xyz per direction.
+ */ function sphereDirections(perHemisphere) {
+    const dim = Math.max(1, Math.floor(Math.sqrt(perHemisphere)));
+    const random = makeRandom(0);
+    const dirs = new Float32Array(dim * dim * 2 * 3);
+    let n = 0;
+    // The two hemispheres interleave, so a prefix of the list covers both sides
+    for(let i = 0; i < dim; i++){
+        for(let j = 0; j < dim; j++){
+            for(let hemi = 0; hemi < 2; hemi++){
+                const u = (i + random()) / dim * 2 - 1;
+                const v = (j + random()) / dim * 2 - 1;
+                let x = 0;
+                let y = 0;
+                let z = 1;
+                if (u !== 0 || v !== 0) {
+                    let r;
+                    let theta;
+                    if (Math.abs(u) > Math.abs(v)) {
+                        r = u;
+                        theta = Math.PI / 4 * (v / u);
+                    } else {
+                        r = v;
+                        theta = Math.PI / 2 - Math.PI / 4 * (u / v);
+                    }
+                    const r2 = r * r;
+                    const s = Math.sqrt(2 - r2);
+                    x = r * Math.cos(theta) * s;
+                    y = r * Math.sin(theta) * s;
+                    z = 1 - r2;
+                }
+                dirs[n++] = x;
+                dirs[n++] = y;
+                dirs[n++] = hemi === 0 ? z : -z;
+            }
+        }
+    }
+    return dirs;
+}
+/**
+ * Signs the unsigned distances. Voxels within SIGN_BAND_VOXELS of the surface are inside when
+ * they hit anything and more than SIGN_BACK_FRACTION of the rays hit a back face (UE5 mesh
+ * distance field criterion). Six-connected regions beyond the band are outside if they reach the
+ * volume border, else take the majority sign of their surrounding band voxels.
+ */ function signDistances(distances, bvh, boxMin, resolution, h, samples) {
+    const [nx, ny, nz] = resolution;
+    const count = nx * ny * nz;
+    const dirs = sphereDirections(Math.max(1, Math.floor(samples ?? 49)));
+    const numDirs = dirs.length / 3;
+    const band = SIGN_BAND_VOXELS * h;
+    const traceDistance = SIGN_TRACE_DIAGONALS * Math.sqrt(3) * h;
+    // Pulled back a little so a ray starting on a triangle still crosses it
+    const pullback = 1e-4 * traceDistance;
+    const tMax = traceDistance + pullback;
+    const needBack = SIGN_BACK_FRACTION * numDirs;
+    // 0: beyond the band, 1: outside, 2: inside
+    const side = new Uint8Array(count);
+    for(let k = 0; k < nz; k++){
+        const z = boxMin[2] + (k + 0.5) * h;
+        for(let j = 0; j < ny; j++){
+            const y = boxMin[1] + (j + 0.5) * h;
+            for(let i = 0; i < nx; i++){
+                const index = i + j * nx + k * nx * ny;
+                if (distances[index] > band) {
+                    continue;
+                }
+                const x = boxMin[0] + (i + 0.5) * h;
+                let hit = 0;
+                let hitBack = 0;
+                // Stops once the back faces seen settle it either way
+                for(let d = 0; d < numDirs && hitBack <= needBack && hitBack + numDirs - d > needBack; d++){
+                    const dx = dirs[d * 3];
+                    const dy = dirs[d * 3 + 1];
+                    const dz = dirs[d * 3 + 2];
+                    const t = bvh.rayNearestHit(x - dx * pullback, y - dy * pullback, z - dz * pullback, dx, dy, dz, tMax);
+                    if (t !== 0) {
+                        hit++;
+                        if (t < 0) {
+                            hitBack++;
+                        }
+                    }
+                }
+                side[index] = hit > 0 && hitBack > needBack ? 2 : 1;
+            }
+        }
+    }
+    // Regions beyond the band, six-connected
+    const queue = new Int32Array(count);
+    const region = new Int32Array(count).fill(-1);
+    const strides = [
+        1,
+        nx,
+        nx * ny
+    ];
+    for(let seed = 0; seed < count; seed++){
+        if (side[seed] !== 0 || region[seed] >= 0) {
+            continue;
+        }
+        let head = 0;
+        let tail = 0;
+        let border = false;
+        let inside = 0;
+        let outside = 0;
+        queue[tail++] = seed;
+        region[seed] = seed;
+        while(head < tail){
+            const v = queue[head++];
+            const vi = v % nx;
+            const vj = (v - vi) / nx % ny;
+            const vk = (v - vi - vj * nx) / (nx * ny);
+            const coord = [
+                vi,
+                vj,
+                vk
+            ];
+            for(let axis = 0; axis < 3; axis++){
+                for(let step = -1; step <= 1; step += 2){
+                    const c = coord[axis] + step;
+                    if (c < 0 || c >= resolution[axis]) {
+                        border = true;
+                        continue;
+                    }
+                    const w = v + step * strides[axis];
+                    const s = side[w];
+                    if (s === 0) {
+                        if (region[w] < 0) {
+                            region[w] = seed;
+                            queue[tail++] = w;
+                        }
+                    } else if (s === 2) {
+                        inside++;
+                    } else {
+                        outside++;
+                    }
+                }
+            }
+        }
+        if (!border && inside > outside) {
+            for(let q = 0; q < tail; q++){
+                side[queue[q]] = 2;
+            }
+        }
+    }
+    for(let i = 0; i < count; i++){
+        if (side[i] === 2) {
+            distances[i] = -distances[i];
+        }
+    }
+}
+/**
+ * Trilinear sample of a baked field at a local position; outside the volume, the nearest border
+ * sample plus the distance to the volume.
+ * @public
+ */ function sampleMeshSDF(sdf, x, y, z) {
+    const [nx, ny, nz] = sdf.resolution;
+    const h = sdf.voxelSize;
+    const cx = Math.min(Math.max(x, sdf.boxMin[0]), sdf.boxMax[0]);
+    const cy = Math.min(Math.max(y, sdf.boxMin[1]), sdf.boxMax[1]);
+    const cz = Math.min(Math.max(z, sdf.boxMin[2]), sdf.boxMax[2]);
+    const outside = Math.hypot(x - cx, y - cy, z - cz);
+    const fx = Math.min(Math.max((cx - sdf.boxMin[0]) / h - 0.5, 0), nx - 1);
+    const fy = Math.min(Math.max((cy - sdf.boxMin[1]) / h - 0.5, 0), ny - 1);
+    const fz = Math.min(Math.max((cz - sdf.boxMin[2]) / h - 0.5, 0), nz - 1);
+    const i0 = Math.min(Math.floor(fx), nx - 2 < 0 ? 0 : nx - 2);
+    const j0 = Math.min(Math.floor(fy), ny - 2 < 0 ? 0 : ny - 2);
+    const k0 = Math.min(Math.floor(fz), nz - 2 < 0 ? 0 : nz - 2);
+    const i1 = Math.min(i0 + 1, nx - 1);
+    const j1 = Math.min(j0 + 1, ny - 1);
+    const k1 = Math.min(k0 + 1, nz - 1);
+    const tx = fx - i0;
+    const ty = fy - j0;
+    const tz = fz - k0;
+    const d = sdf.distances;
+    const at = (i, j, k)=>d[(k * ny + j) * nx + i];
+    const c00 = at(i0, j0, k0) * (1 - tx) + at(i1, j0, k0) * tx;
+    const c10 = at(i0, j1, k0) * (1 - tx) + at(i1, j1, k0) * tx;
+    const c01 = at(i0, j0, k1) * (1 - tx) + at(i1, j0, k1) * tx;
+    const c11 = at(i0, j1, k1) * (1 - tx) + at(i1, j1, k1) * tx;
+    const c0 = c00 * (1 - ty) + c10 * ty;
+    const c1 = c01 * (1 - ty) + c11 * ty;
+    return c0 * (1 - tz) + c1 * tz + outside;
+}
+
+export { SDF_VOXELS_PER_UNIT, bakeMeshSDF, sampleMeshSDF };
+//# sourceMappingURL=bake.js.map