@zephyr3d/scene 0.9.24 → 0.9.26

package/dist/render/render_queue.js.map

@@ -1 +1 @@
-{"version":3,"file":"render_queue.js","sources":["../../src/render/render_queue.ts"],"sourcesContent":["import type { Nullable, Vector4 } from '@zephyr3d/base';\r\nimport { Disposable, objectKeys, Vector3 } from '@zephyr3d/base';\r\nimport type { Camera } from '../camera/camera';\r\nimport type { BatchDrawable, Drawable } from './drawable';\r\nimport type { DirectionalLight, PunctualLight } from '../scene/light';\r\nimport type { RenderPass } from '.';\r\nimport { QUEUE_TRANSPARENT, RENDER_PASS_TYPE_SHADOWMAP } from '../values';\r\nimport type { BindGroup, BindGroupLayout } from '@zephyr3d/device';\r\nimport { ProgramBuilder } from '@zephyr3d/device';\r\nimport type { Material } from '../material';\r\nimport { ShaderHelper } from '../material';\r\nimport { RenderBundleWrapper } from './renderbundle_wrapper';\r\nimport { getDevice } from '../app/api';\r\n\r\n/** @public */\r\nexport type CachedBindGroup = {\r\n  bindGroup: BindGroup;\r\n  buffer: Float32Array;\r\n  offset: number;\r\n  dirty: boolean;\r\n};\r\n\r\nconst maxBufferSizeInFloats = 65536 / 4;\r\n\r\n/**\r\n * Instance bind group allocator\r\n * @public\r\n */\r\nexport class InstanceBindGroupAllocator extends Disposable {\r\n  private static _instanceBindGroupLayout: Nullable<BindGroupLayout> = null;\r\n  _bindGroupList: CachedBindGroup[] = [];\r\n  private _allocFrameStamp: number;\r\n  constructor() {\r\n    super();\r\n    this._allocFrameStamp = -1;\r\n    this._bindGroupList = [];\r\n  }\r\n  allocateInstanceBindGroup(framestamp: number, sizeInFloats: number) {\r\n    // Reset if render frame changed\r\n    if (this._allocFrameStamp !== framestamp) {\r\n      this._allocFrameStamp = framestamp;\r\n      for (const k of this._bindGroupList) {\r\n        k.offset = 0;\r\n      }\r\n    }\r\n    for (const k of this._bindGroupList) {\r\n      if (k.offset + sizeInFloats <= maxBufferSizeInFloats) {\r\n        k.dirty = true;\r\n        return k;\r\n      }\r\n    }\r\n    if (!InstanceBindGroupAllocator._instanceBindGroupLayout) {\r\n      const buildInfo = new ProgramBuilder(getDevice()).buildRender({\r\n        vertex(pb) {\r\n          this[ShaderHelper.getInstanceDataUniformName()] = pb.vec4[65536 >> 4]().uniformBuffer(3);\r\n          pb.main(function () {});\r\n        },\r\n        fragment(pb) {\r\n          pb.main(function () {});\r\n        }\r\n      });\r\n      InstanceBindGroupAllocator._instanceBindGroupLayout = buildInfo[2][3];\r\n    }\r\n    const bindGroup = {\r\n      bindGroup: getDevice().createBindGroup(InstanceBindGroupAllocator._instanceBindGroupLayout),\r\n      buffer: new Float32Array(maxBufferSizeInFloats),\r\n      offset: 0,\r\n      dirty: true\r\n    };\r\n    this._bindGroupList.push(bindGroup);\r\n    return bindGroup;\r\n  }\r\n  /** Reset all allocations so the owned bind groups can be reused. */\r\n  reset() {\r\n    this._allocFrameStamp = -1;\r\n    for (const allocation of this._bindGroupList) {\r\n      allocation.offset = 0;\r\n      allocation.dirty = true;\r\n    }\r\n  }\r\n  /** Release all bind groups owned by this allocator. */\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    for (const allocation of this._bindGroupList) {\r\n      allocation.bindGroup.dispose();\r\n    }\r\n    this._bindGroupList.length = 0;\r\n  }\r\n}\r\n\r\nconst defaultInstanceBindGroupAlloator = new InstanceBindGroupAllocator();\r\nconst tmpDrawablePos = new Vector3();\r\n\r\n/**\r\n * Instance data\r\n * @public\r\n */\r\nexport interface InstanceData {\r\n  bindGroup: CachedBindGroup;\r\n  stride: number;\r\n  offset: number;\r\n  numInstances: number;\r\n}\r\n\r\n/**\r\n * Render queue item\r\n * @public\r\n */\r\nexport interface RenderQueueItem {\r\n  drawable: Drawable;\r\n  sortDistance: number;\r\n  instanceColor?: Vector4;\r\n  instanceData: Nullable<InstanceData>;\r\n}\r\n\r\n/**\r\n * Render item list information\r\n * @public\r\n */\r\nexport interface RenderItemListInfo {\r\n  itemList: RenderQueueItem[];\r\n  renderBundle?: RenderBundleWrapper;\r\n  skinItemList: RenderQueueItem[];\r\n  skinRenderBundle?: RenderBundleWrapper;\r\n  morphItemList: RenderQueueItem[];\r\n  morphRenderBundle?: RenderBundleWrapper;\r\n  skinAndMorphItemList: RenderQueueItem[];\r\n  skinAndMorphRenderBundle?: RenderBundleWrapper;\r\n  instanceItemList: RenderQueueItem[];\r\n  instanceRenderBundle?: RenderBundleWrapper;\r\n  instanceList: Record<string, BatchDrawable[]>;\r\n  materialList: Set<Material>;\r\n  renderQueue: RenderQueue;\r\n}\r\n\r\n/**\r\n * Render item list bundle\r\n * @public\r\n */\r\nexport interface RenderItemListBundle {\r\n  lit: RenderItemListInfo[];\r\n  unlit: RenderItemListInfo[];\r\n}\r\n\r\n/**\r\n * Item list of render queue\r\n * @public\r\n */\r\nexport interface RenderItemList {\r\n  opaque: RenderItemListBundle;\r\n  transmission: RenderItemListBundle;\r\n  transparent: RenderItemListBundle;\r\n  transmission_trans: RenderItemListBundle;\r\n}\r\n\r\n/**\r\n * Render queue reference\r\n * @public\r\n */\r\nexport interface RenderQueueRef {\r\n  ref: RenderQueue;\r\n  /** False after the queue is cleared and starts a new contents generation. */\r\n  valid: boolean;\r\n}\r\n\r\n/**\r\n * Drawable instance information\r\n * @public\r\n */\r\nexport interface DrawableInstanceInfo {\r\n  bindGroup: CachedBindGroup;\r\n  offset: number;\r\n}\r\n\r\n/**\r\n * A queue that contains the items to be rendered\r\n * @public\r\n */\r\nexport class RenderQueue extends Disposable {\r\n  /** @internal */\r\n  private _itemList: Nullable<RenderItemList>;\r\n  /** @internal */\r\n  private readonly _renderPass: RenderPass;\r\n  /** @internal */\r\n  private _shadowedLightList: PunctualLight[];\r\n  /** @internal */\r\n  private _unshadowedLightList: PunctualLight[];\r\n  /** @internal */\r\n  private _sunLight: Nullable<DirectionalLight>;\r\n  /** @internal */\r\n  private _primaryDirectionalLight: Nullable<DirectionalLight>;\r\n  /** @internal */\r\n  private _primaryTransmissionLight: Nullable<PunctualLight>;\r\n  /** @internal */\r\n  private readonly _bindGroupAllocator: InstanceBindGroupAllocator;\r\n  /** @internal */\r\n  private _ref: RenderQueueRef;\r\n  /** @internal */\r\n  private readonly _instanceInfo: Map<Drawable, DrawableInstanceInfo>;\r\n  /** @internal */\r\n  private _needSceneColor: boolean;\r\n  private _needSceneDepth: boolean;\r\n  private _needSceneColorWithDepth: boolean;\r\n  /** @internal */\r\n  private _drawTransparent: boolean;\r\n  /** @internal */\r\n  private readonly _objectColorMaps: Map<number, Drawable>[];\r\n  /**\r\n   * Creates an instance of a render queue\r\n   * @param renderPass - The render pass to which the render queue belongs\r\n   */\r\n  constructor(renderPass: RenderPass, bindGroupAllocator?: InstanceBindGroupAllocator) {\r\n    super();\r\n    this._bindGroupAllocator = bindGroupAllocator ?? defaultInstanceBindGroupAlloator;\r\n    this._itemList = null;\r\n    this._renderPass = renderPass;\r\n    this._shadowedLightList = [];\r\n    this._unshadowedLightList = [];\r\n    this._sunLight = null;\r\n    this._primaryDirectionalLight = null;\r\n    this._primaryTransmissionLight = null;\r\n    this._ref = { ref: this, valid: true };\r\n    this._instanceInfo = new Map();\r\n    this._needSceneColor = false;\r\n    this._needSceneDepth = false;\r\n    this._needSceneColorWithDepth = false;\r\n    this._drawTransparent = false;\r\n    this._objectColorMaps = [new Map()];\r\n  }\r\n  /** The sun light */\r\n  get sunLight() {\r\n    return this._sunLight;\r\n  }\r\n  set sunLight(light) {\r\n    this._sunLight = light;\r\n  }\r\n  /** Primary directional light used by effects that need a main light direction. */\r\n  get primaryDirectionalLight() {\r\n    return this._primaryDirectionalLight;\r\n  }\r\n  set primaryDirectionalLight(light) {\r\n    this._primaryDirectionalLight = light;\r\n  }\r\n  /** Primary punctual light used by thin-transmission effects when there is no main directional light. */\r\n  get primaryTransmissionLight() {\r\n    return this._primaryTransmissionLight;\r\n  }\r\n  set primaryTransmissionLight(light) {\r\n    this._primaryTransmissionLight = light;\r\n  }\r\n  /** @internal */\r\n  private getTransmissionLightScore(light: PunctualLight) {\r\n    if (light.isDirectionLight()) {\r\n      return -1;\r\n    }\r\n    const color = light.diffuseAndIntensity;\r\n    const luma = color.x * 0.2126 + color.y * 0.7152 + color.z * 0.0722;\r\n    const range = Math.max(1, light.positionAndRange.w);\r\n    const typeWeight = light.isSpotLight()\r\n      ? 1.2\r\n      : light.isPointLight()\r\n        ? 1.08\r\n        : light.isRectLight()\r\n          ? 1.02\r\n          : 1;\r\n    return Math.max(color.w, 0) * Math.max(luma, 0) * Math.sqrt(range) * typeWeight;\r\n  }\r\n  /** @internal */\r\n  needSceneColor() {\r\n    return this._needSceneColor;\r\n  }\r\n  /** @internal */\r\n  needSceneDepth() {\r\n    return this._needSceneDepth;\r\n  }\r\n  /** @internal */\r\n  needSceneColorWithDepth() {\r\n    return this._needSceneColorWithDepth;\r\n  }\r\n  /** Whether this render queue has transparent objects to be drawn */\r\n  get drawTransparent() {\r\n    return this._drawTransparent;\r\n  }\r\n  /** The render pass to which the render queue belongs */\r\n  get renderPass() {\r\n    return this._renderPass;\r\n  }\r\n  /**\r\n   * Gets the items of the render queue\r\n   */\r\n  get itemList() {\r\n    return this._itemList;\r\n  }\r\n  /**\r\n   * Gets the shadowed lights\r\n   */\r\n  get shadowedLights() {\r\n    return this._shadowedLightList;\r\n  }\r\n  /**\r\n   * Gets the unshadowed lights\r\n   */\r\n  get unshadowedLights() {\r\n    return this._unshadowedLightList;\r\n  }\r\n  /**\r\n   * Gets the indirect reference of this\r\n   */\r\n  get ref() {\r\n    return this._ref;\r\n  }\r\n  /**\r\n   * Gets the instance information for given drawable object\r\n   * @param drawable - The drawable object\r\n   * @returns The instane information for given drawable object, null if no exists\r\n   */\r\n  getInstanceInfo(drawable: Drawable) {\r\n    return this._instanceInfo.get(drawable);\r\n  }\r\n  /**\r\n   * Gets the maximum batch size of a given device\r\n   * @returns The maximum batch size of the device\r\n   *\r\n   * @internal\r\n   */\r\n  getMaxBatchSize() {\r\n    return getDevice().getDeviceCaps().shaderCaps.maxUniformBufferSize / 64;\r\n  }\r\n  /**\r\n   * Push a punctual light\r\n   * @param light - The light to be pushed\r\n   */\r\n  pushLight(light: PunctualLight) {\r\n    if (light.castShadow) {\r\n      this._shadowedLightList.push(light);\r\n    } else {\r\n      this._unshadowedLightList.push(light);\r\n    }\r\n    if (light.isDirectionLight()) {\r\n      if (!this._primaryDirectionalLight || light.intensity > this._primaryDirectionalLight.intensity) {\r\n        this._primaryDirectionalLight = light;\r\n      }\r\n      if (light.sunLight) {\r\n        this.sunLight = light;\r\n      }\r\n    } else if (\r\n      !this._primaryTransmissionLight ||\r\n      this.getTransmissionLightScore(light) > this.getTransmissionLightScore(this._primaryTransmissionLight)\r\n    ) {\r\n      this._primaryTransmissionLight = light;\r\n    }\r\n  }\r\n  /**\r\n   * Push items from another render queue\r\n   * @param queue - The render queue to be pushed\r\n   */\r\n  pushRenderQueue(queue: RenderQueue) {\r\n    const newItemLists = queue._itemList;\r\n    if (!newItemLists) {\r\n      return;\r\n    }\r\n    if (!this._itemList) {\r\n      this._itemList = this.newRenderItemList();\r\n    }\r\n    this._itemList.opaque.lit.push(...newItemLists.opaque.lit);\r\n    this._itemList.opaque.unlit.push(...newItemLists.opaque.unlit);\r\n    this._itemList.transmission.lit.push(...newItemLists.transmission.lit);\r\n    this._itemList.transmission.unlit.push(...newItemLists.transmission.unlit);\r\n    this._itemList.transparent.lit.push(...newItemLists.transparent.lit);\r\n    this._itemList.transparent.unlit.push(...newItemLists.transparent.unlit);\r\n    this._itemList.transmission_trans.lit.push(...newItemLists.transmission_trans.lit);\r\n    this._itemList.transmission_trans.unlit.push(...newItemLists.transmission_trans.unlit);\r\n    this._needSceneColor ||= queue._needSceneColor;\r\n    this._needSceneDepth ||= queue._needSceneDepth;\r\n    this._needSceneColorWithDepth ||= queue._needSceneColorWithDepth;\r\n    this._drawTransparent ||= queue._drawTransparent;\r\n    this._sunLight ||= queue._sunLight;\r\n    if (\r\n      queue._primaryDirectionalLight &&\r\n      (!this._primaryDirectionalLight ||\r\n        queue._primaryDirectionalLight.intensity > this._primaryDirectionalLight.intensity)\r\n    ) {\r\n      this._primaryDirectionalLight = queue._primaryDirectionalLight;\r\n    }\r\n    if (\r\n      queue._primaryTransmissionLight &&\r\n      (!this._primaryTransmissionLight ||\r\n        this.getTransmissionLightScore(queue._primaryTransmissionLight) >\r\n          this.getTransmissionLightScore(this._primaryTransmissionLight))\r\n    ) {\r\n      this._primaryTransmissionLight = queue._primaryTransmissionLight;\r\n    }\r\n    this._objectColorMaps.push(...queue._objectColorMaps);\r\n  }\r\n  /**\r\n   * Push an item to the render queue\r\n   * @param camera - The camera for drawing the item\r\n   * @param drawable - The object to be drawn\r\n   */\r\n  push(camera: Camera, drawable: Drawable) {\r\n    if (drawable) {\r\n      drawable.pushRenderQueueRef(this._ref);\r\n      if (!this._itemList) {\r\n        this._itemList = this.newRenderItemList();\r\n      }\r\n      const material = drawable.getMaterial();\r\n      const trans =\r\n        this._renderPass.type === RENDER_PASS_TYPE_SHADOWMAP &&\r\n        material?.useTransparentShadowCasterForPass?.(this._renderPass.type)\r\n          ? false\r\n          : drawable.getQueueType() === QUEUE_TRANSPARENT;\r\n      const unlit = drawable.isUnlit();\r\n      const needDepth = !!drawable.needSceneDepth();\r\n      const transmission = !!drawable.needSceneColor() || needDepth;\r\n      this._needSceneColor ||= transmission;\r\n      this._needSceneDepth ||= drawable.needSceneDepth();\r\n      this._needSceneColorWithDepth ||= transmission && needDepth;\r\n      this._drawTransparent ||= trans;\r\n      if (camera.getPickResultResolveFunc()) {\r\n        drawable.getMaterial()!.objectColor = drawable.getObjectColor();\r\n        this._objectColorMaps[0].set(drawable.getDrawableId(), drawable);\r\n      }\r\n      if (drawable.isBatchable()) {\r\n        const instanceList = trans\r\n          ? transmission\r\n            ? unlit\r\n              ? this._itemList.transmission_trans.unlit[0].instanceList\r\n              : this._itemList.transmission_trans.lit[0].instanceList\r\n            : unlit\r\n              ? this._itemList.transparent.unlit[0].instanceList\r\n              : this._itemList.transparent.lit[0].instanceList\r\n          : transmission\r\n            ? unlit\r\n              ? this._itemList.transmission.unlit[0].instanceList\r\n              : this._itemList.transmission.lit[0].instanceList\r\n            : unlit\r\n              ? this._itemList.opaque.unlit[0].instanceList\r\n              : this._itemList.opaque.lit[0].instanceList;\r\n        const hash = drawable.getInstanceId(this._renderPass);\r\n        let drawableList = instanceList[hash];\r\n        if (!drawableList) {\r\n          drawableList = [];\r\n          instanceList[hash] = drawableList;\r\n        }\r\n        drawableList.push(drawable);\r\n      } else {\r\n        const list = trans\r\n          ? transmission\r\n            ? unlit\r\n              ? this._itemList.transmission_trans.unlit[0]\r\n              : this._itemList.transmission_trans.lit[0]\r\n            : unlit\r\n              ? this._itemList.transparent.unlit[0]\r\n              : this._itemList.transparent.lit[0]\r\n          : transmission\r\n            ? unlit\r\n              ? this._itemList.transmission.unlit[0]\r\n              : this._itemList.transmission.lit[0]\r\n            : unlit\r\n              ? this._itemList.opaque.unlit[0]\r\n              : this._itemList.opaque.lit[0];\r\n        const skinAnimation = !!drawable.getBoneMatrices();\r\n        const morphAnimation = !!drawable.getMorphData();\r\n        let queue: RenderQueueItem[];\r\n        if (skinAnimation && morphAnimation) {\r\n          queue = list.skinAndMorphItemList;\r\n        } else if (skinAnimation) {\r\n          queue = list.skinItemList;\r\n        } else if (morphAnimation) {\r\n          queue = list.morphItemList;\r\n        } else {\r\n          queue = list.itemList;\r\n        }\r\n        this.binaryInsert(queue, {\r\n          drawable,\r\n          sortDistance: drawable.getSortDistance(camera),\r\n          instanceData: null\r\n        });\r\n        if (material) {\r\n          list.materialList.add(material.coreMaterial);\r\n        }\r\n        drawable.applyTransformUniforms(this);\r\n      }\r\n    }\r\n  }\r\n  /** @internal */\r\n  getDrawableByColor(c: Uint8Array<ArrayBuffer>, map?: Map<number, Drawable>[]) {\r\n    const id = (c[0] << 24) + (c[1] << 16) + (c[2] << 8) + c[3];\r\n    map = map ?? this._objectColorMaps;\r\n    for (const m of map) {\r\n      const drawable = m.get(id);\r\n      if (drawable) {\r\n        return drawable;\r\n      }\r\n    }\r\n    return null;\r\n  }\r\n  /**\r\n   * Capture an object-color lookup that remains valid after this queue is reset or disposed.\r\n   * @internal\r\n   */\r\n  createObjectColorLookupSnapshot(): (c: Uint8Array<ArrayBuffer>) => Nullable<Drawable> {\r\n    const snapshot = this._objectColorMaps.slice();\r\n    return (c: Uint8Array<ArrayBuffer>) => this.getDrawableByColor(c, snapshot);\r\n  }\r\n  /**\r\n   * Removes all items in the render queue\r\n   */\r\n  reset() {\r\n    if (this._itemList) {\r\n      // Release all render bundles\r\n      for (const k of objectKeys(this._itemList)) {\r\n        const itemListBundle: RenderItemListBundle = this._itemList[k];\r\n        for (const l of objectKeys(itemListBundle)) {\r\n          const listInfo: RenderItemListInfo[] = itemListBundle[l];\r\n          for (const info of listInfo) {\r\n            if (info.renderQueue === this) {\r\n              if (info.renderBundle) {\r\n                info.renderBundle.dispose();\r\n              }\r\n              if (info.skinRenderBundle) {\r\n                info.skinRenderBundle.dispose();\r\n              }\r\n              if (info.morphRenderBundle) {\r\n                info.morphRenderBundle.dispose();\r\n              }\r\n              if (info.skinAndMorphRenderBundle) {\r\n                info.skinAndMorphRenderBundle.dispose();\r\n              }\r\n              if (info.instanceRenderBundle) {\r\n                info.instanceRenderBundle.dispose();\r\n              }\r\n            }\r\n          }\r\n        }\r\n      }\r\n      this._itemList = null;\r\n    }\r\n    this._ref.valid = false;\r\n    this._ref = { ref: this, valid: true };\r\n    this._instanceInfo.clear();\r\n    this._objectColorMaps.length = 0;\r\n    this._objectColorMaps.push(new Map());\r\n    this._shadowedLightList = [];\r\n    this._unshadowedLightList = [];\r\n    this._sunLight = null;\r\n    this._primaryDirectionalLight = null;\r\n    this._primaryTransmissionLight = null;\r\n    this._needSceneColor = false;\r\n    this._needSceneDepth = false;\r\n    this._needSceneColorWithDepth = false;\r\n    this._drawTransparent = false;\r\n  }\r\n  /** @internal */\r\n  end(camera: Camera, createRenderBundles?: boolean) {\r\n    const frameCounter = getDevice().frameInfo.frameCounter;\r\n    const itemList = this._itemList!;\r\n    if (!this.itemList) {\r\n      return this;\r\n    }\r\n    const lists = [\r\n      itemList.opaque.lit,\r\n      itemList.opaque.unlit,\r\n      itemList.transmission.lit,\r\n      itemList.transmission.unlit,\r\n      itemList.transparent.lit,\r\n      itemList.transparent.unlit,\r\n      itemList.transmission_trans.lit,\r\n      itemList.transmission_trans.unlit\r\n    ];\r\n    for (let i = 0; i < lists.length; i++) {\r\n      const list = lists[i];\r\n      for (const info of list) {\r\n        if (info.renderQueue !== this) {\r\n          continue;\r\n        }\r\n        const instanceList = info.instanceList;\r\n        for (const x in instanceList) {\r\n          const drawables = instanceList[x];\r\n          let bindGroup: Nullable<CachedBindGroup> = null;\r\n          let item: Nullable<RenderQueueItem> = null;\r\n          for (let i = 0; i < drawables.length; i++) {\r\n            const drawable = drawables[i];\r\n            const instanceUniforms = drawable.getInstanceUniforms();\r\n            const instanceUniformsSize = instanceUniforms?.length ?? 0;\r\n            const stride = ShaderHelper.MATERIAL_INSTANCE_DATA_OFFSET * 4 + instanceUniformsSize;\r\n            if (!bindGroup || bindGroup.offset + stride > maxBufferSizeInFloats) {\r\n              bindGroup = this._bindGroupAllocator.allocateInstanceBindGroup(frameCounter, stride);\r\n              item = {\r\n                drawable,\r\n                sortDistance: drawable.getSortDistance(camera),\r\n                instanceData: {\r\n                  bindGroup,\r\n                  offset: bindGroup.offset,\r\n                  numInstances: 0,\r\n                  stride\r\n                }\r\n              };\r\n              this.binaryInsert(info.instanceItemList, item);\r\n              drawable.applyInstanceOffsetAndStride(this, stride, bindGroup.offset);\r\n            }\r\n            const instanceInfo = { bindGroup, offset: bindGroup.offset };\r\n            this._instanceInfo.set(drawable, instanceInfo);\r\n            drawable.applyTransformUniforms(this);\r\n            drawable.applyMaterialUniforms(instanceInfo);\r\n            bindGroup.offset += stride;\r\n            item!.instanceData!.numInstances++;\r\n            const mat = drawable.getMaterial();\r\n            if (mat) {\r\n              info.materialList.add(mat.coreMaterial);\r\n            }\r\n          }\r\n        }\r\n        info.instanceList = {};\r\n        if (createRenderBundles) {\r\n          if (info.itemList.length > 0) {\r\n            info.renderBundle = new RenderBundleWrapper();\r\n          }\r\n          if (info.skinItemList.length > 0) {\r\n            info.skinRenderBundle = new RenderBundleWrapper();\r\n          }\r\n          if (info.morphItemList.length > 0) {\r\n            info.morphRenderBundle = new RenderBundleWrapper();\r\n          }\r\n          if (info.skinAndMorphItemList.length > 0) {\r\n            info.skinAndMorphRenderBundle = new RenderBundleWrapper();\r\n          }\r\n          if (info.instanceItemList.length > 0) {\r\n            info.instanceRenderBundle = new RenderBundleWrapper();\r\n          }\r\n        }\r\n      }\r\n    }\r\n    return this;\r\n  }\r\n  binaryInsert(itemList: RenderQueueItem[], item: RenderQueueItem) {\r\n    let left = 0;\r\n    let right = itemList.length - 1;\r\n    const newInstanceId = item.drawable.getMaterial()!.instanceId;\r\n    while (left <= right) {\r\n      const mid = Math.floor((left + right) / 2);\r\n      const instanceId = itemList[mid].drawable.getMaterial()!.instanceId;\r\n      if (instanceId === newInstanceId) {\r\n        itemList.splice(mid + 1, 0, item);\r\n        return;\r\n      } else if (instanceId < newInstanceId) {\r\n        left = mid + 1;\r\n      } else {\r\n        right = mid - 1;\r\n      }\r\n    }\r\n    itemList.splice(left, 0, item);\r\n  }\r\n  /**\r\n   * Sorts the items in the render queue for rendering\r\n   */\r\n  sortTransparentItems(cameraPos: Vector3) {\r\n    if (this._itemList) {\r\n      this._itemList.transparent.lit[0].itemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n      this._itemList.transparent.lit[0].skinItemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n      this._itemList.transparent.lit[0].morphItemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n      this._itemList.transparent.lit[0].skinAndMorphItemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n      this._itemList.transparent.unlit[0].itemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n      this._itemList.transparent.unlit[0].skinItemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n      this._itemList.transparent.unlit[0].morphItemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n      this._itemList.transparent.unlit[0].skinAndMorphItemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n    }\r\n  }\r\n  /** Disposes the render queue */\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this.reset();\r\n    this._ref.valid = false;\r\n  }\r\n\r\n  private drawableDistanceToCamera(drawable: Drawable, cameraPos: Vector3) {\r\n    const drawablePos = drawable.getNode().getWorldPosition(tmpDrawablePos);\r\n    return Vector3.distanceSq(drawablePos, cameraPos);\r\n  }\r\n  private newRenderItemListInfo() {\r\n    return {\r\n      itemList: [],\r\n      skinItemList: [],\r\n      morphItemList: [],\r\n      skinAndMorphItemList: [],\r\n      instanceItemList: [],\r\n      materialList: new Set(),\r\n      instanceList: {},\r\n      renderQueue: this\r\n    } as RenderItemListInfo;\r\n  }\r\n  private newRenderItemListBundle() {\r\n    return {\r\n      lit: [this.newRenderItemListInfo()],\r\n      unlit: [this.newRenderItemListInfo()]\r\n    };\r\n  }\r\n  private newRenderItemList() {\r\n    return {\r\n      opaque: this.newRenderItemListBundle(),\r\n      transmission: this.newRenderItemListBundle(),\r\n      transparent: this.newRenderItemListBundle(),\r\n      transmission_trans: this.newRenderItemListBundle()\r\n    };\r\n  }\r\n}\r\n"],"names":["maxBufferSizeInFloats","InstanceBindGroupAllocator","Disposable","_instanceBindGroupLayout","_bindGroupList","_allocFrameStamp","allocateInstanceBindGroup","framestamp","sizeInFloats","k","offset","dirty","buildInfo","ProgramBuilder","getDevice","buildRender","vertex","pb","ShaderHelper","getInstanceDataUniformName","vec4","uniformBuffer","main","fragment","bindGroup","createBindGroup","buffer","Float32Array","push","reset","allocation","onDispose","dispose","length","defaultInstanceBindGroupAlloator","tmpDrawablePos","Vector3","RenderQueue","_needSceneDepth","_needSceneColorWithDepth","renderPass","bindGroupAllocator","_bindGroupAllocator","_itemList","_renderPass","_shadowedLightList","_unshadowedLightList","_sunLight","_primaryDirectionalLight","_primaryTransmissionLight","_ref","ref","valid","_instanceInfo","Map","_needSceneColor","_drawTransparent","_objectColorMaps","sunLight","light","primaryDirectionalLight","primaryTransmissionLight","getTransmissionLightScore","isDirectionLight","color","diffuseAndIntensity","luma","x","y","z","range","Math","max","positionAndRange","w","typeWeight","isSpotLight","isPointLight","isRectLight","sqrt","needSceneColor","needSceneDepth","needSceneColorWithDepth","drawTransparent","itemList","shadowedLights","unshadowedLights","getInstanceInfo","drawable","get","getMaxBatchSize","getDeviceCaps","shaderCaps","maxUniformBufferSize","pushLight","castShadow","intensity","pushRenderQueue","queue","newItemLists","newRenderItemList","opaque","lit","unlit","transmission","transparent","transmission_trans","camera","pushRenderQueueRef","material","getMaterial","trans","type","RENDER_PASS_TYPE_SHADOWMAP","useTransparentShadowCasterForPass","getQueueType","QUEUE_TRANSPARENT","isUnlit","needDepth","getPickResultResolveFunc","objectColor","getObjectColor","set","getDrawableId","isBatchable","instanceList","hash","getInstanceId","drawableList","list","skinAnimation","getBoneMatrices","morphAnimation","getMorphData","skinAndMorphItemList","skinItemList","morphItemList","binaryInsert","sortDistance","getSortDistance","instanceData","materialList","add","coreMaterial","applyTransformUniforms","getDrawableByColor","c","map","id","m","createObjectColorLookupSnapshot","snapshot","slice","objectKeys","itemListBundle","l","listInfo","info","renderQueue","renderBundle","skinRenderBundle","morphRenderBundle","skinAndMorphRenderBundle","instanceRenderBundle","clear","end","createRenderBundles","frameCounter","frameInfo","lists","i","drawables","item","instanceUniforms","getInstanceUniforms","instanceUniformsSize","stride","MATERIAL_INSTANCE_DATA_OFFSET","numInstances","instanceItemList","applyInstanceOffsetAndStride","instanceInfo","applyMaterialUniforms","mat","RenderBundleWrapper","left","right","newInstanceId","instanceId","mid","floor","splice","sortTransparentItems","cameraPos","sort","a","b","drawableDistanceToCamera","drawablePos","getNode","getWorldPosition","distanceSq","newRenderItemListInfo","Set","newRenderItemListBundle"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;AAsBA,MAAMA,wBAAwB,KAAQ,GAAA,CAAA;AAEtC;;;IAIO,MAAMC,0BAAmCC,SAAAA,UAAAA,CAAAA;AAC9C,IAAA,OAAeC,2BAAsD,IAAK;AAC1EC,IAAAA,cAAAA,GAAoC,EAAE;IAC9BC,gBAAyB;IACjC,WAAc,EAAA;QACZ,KAAK,EAAA;QACL,IAAI,CAACA,gBAAgB,GAAG,EAAC;QACzB,IAAI,CAACD,cAAc,GAAG,EAAE;AAC1B;IACAE,yBAA0BC,CAAAA,UAAkB,EAAEC,YAAoB,EAAE;;AAElE,QAAA,IAAI,IAAI,CAACH,gBAAgB,KAAKE,UAAY,EAAA;YACxC,IAAI,CAACF,gBAAgB,GAAGE,UAAAA;AACxB,YAAA,KAAK,MAAME,CAAAA,IAAK,IAAI,CAACL,cAAc,CAAE;AACnCK,gBAAAA,CAAAA,CAAEC,MAAM,GAAG,CAAA;AACb;AACF;AACA,QAAA,KAAK,MAAMD,CAAAA,IAAK,IAAI,CAACL,cAAc,CAAE;AACnC,YAAA,IAAIK,CAAEC,CAAAA,MAAM,GAAGF,YAAAA,IAAgBR,qBAAuB,EAAA;AACpDS,gBAAAA,CAAAA,CAAEE,KAAK,GAAG,IAAA;gBACV,OAAOF,CAAAA;AACT;AACF;QACA,IAAI,CAACR,0BAA2BE,CAAAA,wBAAwB,EAAE;AACxD,YAAA,MAAMS,SAAY,GAAA,IAAIC,cAAeC,CAAAA,SAAAA,EAAAA,CAAAA,CAAaC,WAAW,CAAC;AAC5DC,gBAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;AACP,oBAAA,IAAI,CAACC,YAAAA,CAAaC,0BAA0B,EAAA,CAAG,GAAGF,EAAAA,CAAGG,IAAI,CAAC,KAAS,IAAA,CAAA,CAAE,EAAGC,CAAAA,aAAa,CAAC,CAAA,CAAA;oBACtFJ,EAAGK,CAAAA,IAAI,CAAC,WAAa,EAAA,CAAA;AACvB,iBAAA;AACAC,gBAAAA,QAAAA,CAAAA,CAASN,EAAE,EAAA;oBACTA,EAAGK,CAAAA,IAAI,CAAC,WAAa,EAAA,CAAA;AACvB;AACF,aAAA,CAAA;AACArB,YAAAA,0BAAAA,CAA2BE,wBAAwB,GAAGS,SAAS,CAAC,CAAA,CAAE,CAAC,CAAE,CAAA;AACvE;AACA,QAAA,MAAMY,SAAY,GAAA;AAChBA,YAAAA,SAAAA,EAAWV,SAAYW,EAAAA,CAAAA,eAAe,CAACxB,0BAAAA,CAA2BE,wBAAwB,CAAA;AAC1FuB,YAAAA,MAAAA,EAAQ,IAAIC,YAAa3B,CAAAA,qBAAAA,CAAAA;YACzBU,MAAQ,EAAA,CAAA;YACRC,KAAO,EAAA;AACT,SAAA;AACA,QAAA,IAAI,CAACP,cAAc,CAACwB,IAAI,CAACJ,SAAAA,CAAAA;QACzB,OAAOA,SAAAA;AACT;AACA,yEACAK,KAAQ,GAAA;QACN,IAAI,CAACxB,gBAAgB,GAAG,EAAC;AACzB,QAAA,KAAK,MAAMyB,UAAAA,IAAc,IAAI,CAAC1B,cAAc,CAAE;AAC5C0B,YAAAA,UAAAA,CAAWpB,MAAM,GAAG,CAAA;AACpBoB,YAAAA,UAAAA,CAAWnB,KAAK,GAAG,IAAA;AACrB;AACF;4DAEA,SAAsB,GAAA;AACpB,QAAA,KAAK,CAACoB,SAAAA,EAAAA;AACN,QAAA,KAAK,MAAMD,UAAAA,IAAc,IAAI,CAAC1B,cAAc,CAAE;YAC5C0B,UAAWN,CAAAA,SAAS,CAACQ,OAAO,EAAA;AAC9B;AACA,QAAA,IAAI,CAAC5B,cAAc,CAAC6B,MAAM,GAAG,CAAA;AAC/B;AACF;AAEA,MAAMC,mCAAmC,IAAIjC,0BAAAA,EAAAA;AAC7C,MAAMkC,iBAAiB,IAAIC,OAAAA,EAAAA;AAmF3B;;;IAIO,MAAMC,WAAoBnC,SAAAA,UAAAA,CAAAA;qBAE/B,SAA4C;qBAE5C,WAAyC;qBAEzC,kBAA4C;qBAE5C,oBAA8C;qBAE9C,SAA8C;qBAE9C,wBAA6D;qBAE7D,yBAA2D;qBAE3D,mBAAiE;qBAEjE,IAA6B;qBAE7B,aAAoE;qBAEpE,eAAiC;IACzBoC,eAAyB;IACzBC,wBAAkC;qBAE1C,gBAAkC;qBAElC,gBAA2D;AAC3D;;;AAGC,MACD,WAAYC,CAAAA,UAAsB,EAAEC,kBAA+C,CAAE;QACnF,KAAK,EAAA;QACL,IAAI,CAACC,mBAAmB,GAAGD,kBAAsBP,IAAAA,gCAAAA;QACjD,IAAI,CAACS,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,WAAW,GAAGJ,UAAAA;QACnB,IAAI,CAACK,kBAAkB,GAAG,EAAE;QAC5B,IAAI,CAACC,oBAAoB,GAAG,EAAE;QAC9B,IAAI,CAACC,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,wBAAwB,GAAG,IAAA;QAChC,IAAI,CAACC,yBAAyB,GAAG,IAAA;QACjC,IAAI,CAACC,IAAI,GAAG;AAAEC,YAAAA,GAAAA,EAAK,IAAI;YAAEC,KAAO,EAAA;AAAK,SAAA;QACrC,IAAI,CAACC,aAAa,GAAG,IAAIC,GAAAA,EAAAA;QACzB,IAAI,CAACC,eAAe,GAAG,KAAA;QACvB,IAAI,CAACjB,eAAe,GAAG,KAAA;QACvB,IAAI,CAACC,wBAAwB,GAAG,KAAA;QAChC,IAAI,CAACiB,gBAAgB,GAAG,KAAA;QACxB,IAAI,CAACC,gBAAgB,GAAG;YAAC,IAAIH,GAAAA;AAAM,SAAA;AACrC;yBAEA,IAAII,QAAW,GAAA;QACb,OAAO,IAAI,CAACX,SAAS;AACvB;IACA,IAAIW,QAAAA,CAASC,KAAK,EAAE;QAClB,IAAI,CAACZ,SAAS,GAAGY,KAAAA;AACnB;uFAEA,IAAIC,uBAA0B,GAAA;QAC5B,OAAO,IAAI,CAACZ,wBAAwB;AACtC;IACA,IAAIY,uBAAAA,CAAwBD,KAAK,EAAE;QACjC,IAAI,CAACX,wBAAwB,GAAGW,KAAAA;AAClC;6GAEA,IAAIE,wBAA2B,GAAA;QAC7B,OAAO,IAAI,CAACZ,yBAAyB;AACvC;IACA,IAAIY,wBAAAA,CAAyBF,KAAK,EAAE;QAClC,IAAI,CAACV,yBAAyB,GAAGU,KAAAA;AACnC;AACA,qBACQG,yBAA0BH,CAAAA,KAAoB,EAAE;QACtD,IAAIA,KAAAA,CAAMI,gBAAgB,EAAI,EAAA;AAC5B,YAAA,OAAO,EAAC;AACV;QACA,MAAMC,KAAAA,GAAQL,MAAMM,mBAAmB;QACvC,MAAMC,IAAAA,GAAOF,KAAMG,CAAAA,CAAC,GAAG,MAAA,GAASH,KAAMI,CAAAA,CAAC,GAAG,MAAA,GAASJ,KAAMK,CAAAA,CAAC,GAAG,MAAA;QAC7D,MAAMC,KAAAA,GAAQC,KAAKC,GAAG,CAAC,GAAGb,KAAMc,CAAAA,gBAAgB,CAACC,CAAC,CAAA;AAClD,QAAA,MAAMC,UAAahB,GAAAA,KAAAA,CAAMiB,WAAW,EAAA,GAChC,GACAjB,GAAAA,KAAAA,CAAMkB,YAAY,EAAA,GAChB,IACAlB,GAAAA,KAAAA,CAAMmB,WAAW,EAAA,GACf,IACA,GAAA,CAAA;AACR,QAAA,OAAOP,IAAKC,CAAAA,GAAG,CAACR,KAAAA,CAAMU,CAAC,EAAE,CAAA,CAAA,GAAKH,IAAKC,CAAAA,GAAG,CAACN,IAAM,EAAA,CAAA,CAAA,GAAKK,IAAKQ,CAAAA,IAAI,CAACT,KAASK,CAAAA,GAAAA,UAAAA;AACvE;AACA,qBACAK,cAAiB,GAAA;QACf,OAAO,IAAI,CAACzB,eAAe;AAC7B;AACA,qBACA0B,cAAiB,GAAA;QACf,OAAO,IAAI,CAAC3C,eAAe;AAC7B;AACA,qBACA4C,uBAA0B,GAAA;QACxB,OAAO,IAAI,CAAC3C,wBAAwB;AACtC;yEAEA,IAAI4C,eAAkB,GAAA;QACpB,OAAO,IAAI,CAAC3B,gBAAgB;AAC9B;6DAEA,IAAIhB,UAAa,GAAA;QACf,OAAO,IAAI,CAACI,WAAW;AACzB;AACA;;AAEC,MACD,IAAIwC,QAAW,GAAA;QACb,OAAO,IAAI,CAACzC,SAAS;AACvB;AACA;;AAEC,MACD,IAAI0C,cAAiB,GAAA;QACnB,OAAO,IAAI,CAACxC,kBAAkB;AAChC;AACA;;AAEC,MACD,IAAIyC,gBAAmB,GAAA;QACrB,OAAO,IAAI,CAACxC,oBAAoB;AAClC;AACA;;AAEC,MACD,IAAIK,GAAM,GAAA;QACR,OAAO,IAAI,CAACD,IAAI;AAClB;AACA;;;;MAKAqC,eAAAA,CAAgBC,QAAkB,EAAE;AAClC,QAAA,OAAO,IAAI,CAACnC,aAAa,CAACoC,GAAG,CAACD,QAAAA,CAAAA;AAChC;AACA;;;;;AAKC,MACDE,eAAkB,GAAA;AAChB,QAAA,OAAO5E,YAAY6E,aAAa,EAAA,CAAGC,UAAU,CAACC,oBAAoB,GAAG,EAAA;AACvE;AACA;;;MAIAC,SAAAA,CAAUnC,KAAoB,EAAE;QAC9B,IAAIA,KAAAA,CAAMoC,UAAU,EAAE;AACpB,YAAA,IAAI,CAAClD,kBAAkB,CAACjB,IAAI,CAAC+B,KAAAA,CAAAA;SACxB,MAAA;AACL,YAAA,IAAI,CAACb,oBAAoB,CAAClB,IAAI,CAAC+B,KAAAA,CAAAA;AACjC;QACA,IAAIA,KAAAA,CAAMI,gBAAgB,EAAI,EAAA;AAC5B,YAAA,IAAI,CAAC,IAAI,CAACf,wBAAwB,IAAIW,KAAAA,CAAMqC,SAAS,GAAG,IAAI,CAAChD,wBAAwB,CAACgD,SAAS,EAAE;gBAC/F,IAAI,CAAChD,wBAAwB,GAAGW,KAAAA;AAClC;YACA,IAAIA,KAAAA,CAAMD,QAAQ,EAAE;gBAClB,IAAI,CAACA,QAAQ,GAAGC,KAAAA;AAClB;AACF,SAAA,MAAO,IACL,CAAC,IAAI,CAACV,yBAAyB,IAC/B,IAAI,CAACa,yBAAyB,CAACH,KAAAA,CAAAA,GAAS,IAAI,CAACG,yBAAyB,CAAC,IAAI,CAACb,yBAAyB,CACrG,EAAA;YACA,IAAI,CAACA,yBAAyB,GAAGU,KAAAA;AACnC;AACF;AACA;;;MAIAsC,eAAAA,CAAgBC,KAAkB,EAAE;QAClC,MAAMC,YAAAA,GAAeD,MAAMvD,SAAS;AACpC,QAAA,IAAI,CAACwD,YAAc,EAAA;AACjB,YAAA;AACF;AACA,QAAA,IAAI,CAAC,IAAI,CAACxD,SAAS,EAAE;AACnB,YAAA,IAAI,CAACA,SAAS,GAAG,IAAI,CAACyD,iBAAiB,EAAA;AACzC;AACA,QAAA,IAAI,CAACzD,SAAS,CAAC0D,MAAM,CAACC,GAAG,CAAC1E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaE,MAAM,CAACC,GAAG,CAAA;AACzD,QAAA,IAAI,CAAC3D,SAAS,CAAC0D,MAAM,CAACE,KAAK,CAAC3E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaE,MAAM,CAACE,KAAK,CAAA;AAC7D,QAAA,IAAI,CAAC5D,SAAS,CAAC6D,YAAY,CAACF,GAAG,CAAC1E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaK,YAAY,CAACF,GAAG,CAAA;AACrE,QAAA,IAAI,CAAC3D,SAAS,CAAC6D,YAAY,CAACD,KAAK,CAAC3E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaK,YAAY,CAACD,KAAK,CAAA;AACzE,QAAA,IAAI,CAAC5D,SAAS,CAAC8D,WAAW,CAACH,GAAG,CAAC1E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaM,WAAW,CAACH,GAAG,CAAA;AACnE,QAAA,IAAI,CAAC3D,SAAS,CAAC8D,WAAW,CAACF,KAAK,CAAC3E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaM,WAAW,CAACF,KAAK,CAAA;AACvE,QAAA,IAAI,CAAC5D,SAAS,CAAC+D,kBAAkB,CAACJ,GAAG,CAAC1E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaO,kBAAkB,CAACJ,GAAG,CAAA;AACjF,QAAA,IAAI,CAAC3D,SAAS,CAAC+D,kBAAkB,CAACH,KAAK,CAAC3E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaO,kBAAkB,CAACH,KAAK,CAAA;AACrF,QAAA,IAAI,CAAChD,eAAe,KAAK2C,KAAAA,CAAM3C,eAAe;AAC9C,QAAA,IAAI,CAACjB,eAAe,KAAK4D,KAAAA,CAAM5D,eAAe;AAC9C,QAAA,IAAI,CAACC,wBAAwB,KAAK2D,KAAAA,CAAM3D,wBAAwB;AAChE,QAAA,IAAI,CAACiB,gBAAgB,KAAK0C,KAAAA,CAAM1C,gBAAgB;AAChD,QAAA,IAAI,CAACT,SAAS,KAAKmD,KAAAA,CAAMnD,SAAS;QAClC,IACEmD,KAAAA,CAAMlD,wBAAwB,KAC7B,CAAC,IAAI,CAACA,wBAAwB,IAC7BkD,KAAAA,CAAMlD,wBAAwB,CAACgD,SAAS,GAAG,IAAI,CAAChD,wBAAwB,CAACgD,SAAS,CACpF,EAAA;AACA,YAAA,IAAI,CAAChD,wBAAwB,GAAGkD,KAAAA,CAAMlD,wBAAwB;AAChE;QACA,IACEkD,KAAAA,CAAMjD,yBAAyB,KAC9B,CAAC,IAAI,CAACA,yBAAyB,IAC9B,IAAI,CAACa,yBAAyB,CAACoC,KAAMjD,CAAAA,yBAAyB,CAC5D,GAAA,IAAI,CAACa,yBAAyB,CAAC,IAAI,CAACb,yBAAyB,CAAA,CACjE,EAAA;AACA,YAAA,IAAI,CAACA,yBAAyB,GAAGiD,KAAAA,CAAMjD,yBAAyB;AAClE;AACA,QAAA,IAAI,CAACQ,gBAAgB,CAAC7B,IAAI,CAAA,GAAIsE,MAAMzC,gBAAgB,CAAA;AACtD;AACA;;;;AAIC,MACD7B,IAAK+E,CAAAA,MAAc,EAAEnB,QAAkB,EAAE;AACvC,QAAA,IAAIA,QAAU,EAAA;AACZA,YAAAA,QAAAA,CAASoB,kBAAkB,CAAC,IAAI,CAAC1D,IAAI,CAAA;AACrC,YAAA,IAAI,CAAC,IAAI,CAACP,SAAS,EAAE;AACnB,gBAAA,IAAI,CAACA,SAAS,GAAG,IAAI,CAACyD,iBAAiB,EAAA;AACzC;YACA,MAAMS,QAAAA,GAAWrB,SAASsB,WAAW,EAAA;AACrC,YAAA,MAAMC,QACJ,IAAI,CAACnE,WAAW,CAACoE,IAAI,KAAKC,0BAC1BJ,IAAAA,QAAAA,EAAUK,oCAAoC,IAAI,CAACtE,WAAW,CAACoE,IAAI,IAC/D,KACAxB,GAAAA,QAAAA,CAAS2B,YAAY,EAAOC,KAAAA,iBAAAA;YAClC,MAAMb,KAAAA,GAAQf,SAAS6B,OAAO,EAAA;AAC9B,YAAA,MAAMC,SAAY,GAAA,CAAC,CAAC9B,QAAAA,CAASP,cAAc,EAAA;AAC3C,YAAA,MAAMuB,YAAe,GAAA,CAAC,CAAChB,QAAAA,CAASR,cAAc,EAAMsC,IAAAA,SAAAA;YACpD,IAAI,CAAC/D,eAAe,KAAKiD,YAAAA;AACzB,YAAA,IAAI,CAAClE,eAAe,KAAKkD,QAAAA,CAASP,cAAc,EAAA;YAChD,IAAI,CAAC1C,wBAAwB,KAAKiE,YAAgBc,IAAAA,SAAAA;YAClD,IAAI,CAAC9D,gBAAgB,KAAKuD,KAAAA;YAC1B,IAAIJ,MAAAA,CAAOY,wBAAwB,EAAI,EAAA;AACrC/B,gBAAAA,QAAAA,CAASsB,WAAW,EAAA,CAAIU,WAAW,GAAGhC,SAASiC,cAAc,EAAA;gBAC7D,IAAI,CAAChE,gBAAgB,CAAC,CAAA,CAAE,CAACiE,GAAG,CAAClC,QAASmC,CAAAA,aAAa,EAAInC,EAAAA,QAAAA,CAAAA;AACzD;YACA,IAAIA,QAAAA,CAASoC,WAAW,EAAI,EAAA;gBAC1B,MAAMC,YAAAA,GAAed,QACjBP,YACED,GAAAA,KAAAA,GACE,IAAI,CAAC5D,SAAS,CAAC+D,kBAAkB,CAACH,KAAK,CAAC,CAAE,CAAA,CAACsB,YAAY,GACvD,IAAI,CAAClF,SAAS,CAAC+D,kBAAkB,CAACJ,GAAG,CAAC,EAAE,CAACuB,YAAY,GACvDtB,KACE,GAAA,IAAI,CAAC5D,SAAS,CAAC8D,WAAW,CAACF,KAAK,CAAC,EAAE,CAACsB,YAAY,GAChD,IAAI,CAAClF,SAAS,CAAC8D,WAAW,CAACH,GAAG,CAAC,CAAE,CAAA,CAACuB,YAAY,GAClDrB,YAAAA,GACED,QACE,IAAI,CAAC5D,SAAS,CAAC6D,YAAY,CAACD,KAAK,CAAC,CAAA,CAAE,CAACsB,YAAY,GACjD,IAAI,CAAClF,SAAS,CAAC6D,YAAY,CAACF,GAAG,CAAC,CAAE,CAAA,CAACuB,YAAY,GACjDtB,KAAAA,GACE,IAAI,CAAC5D,SAAS,CAAC0D,MAAM,CAACE,KAAK,CAAC,CAAE,CAAA,CAACsB,YAAY,GAC3C,IAAI,CAAClF,SAAS,CAAC0D,MAAM,CAACC,GAAG,CAAC,CAAE,CAAA,CAACuB,YAAY;AACjD,gBAAA,MAAMC,OAAOtC,QAASuC,CAAAA,aAAa,CAAC,IAAI,CAACnF,WAAW,CAAA;gBACpD,IAAIoF,YAAAA,GAAeH,YAAY,CAACC,IAAK,CAAA;AACrC,gBAAA,IAAI,CAACE,YAAc,EAAA;AACjBA,oBAAAA,YAAAA,GAAe,EAAE;oBACjBH,YAAY,CAACC,KAAK,GAAGE,YAAAA;AACvB;AACAA,gBAAAA,YAAAA,CAAapG,IAAI,CAAC4D,QAAAA,CAAAA;aACb,MAAA;AACL,gBAAA,MAAMyC,OAAOlB,KACTP,GAAAA,YAAAA,GACED,QACE,IAAI,CAAC5D,SAAS,CAAC+D,kBAAkB,CAACH,KAAK,CAAC,CAAE,CAAA,GAC1C,IAAI,CAAC5D,SAAS,CAAC+D,kBAAkB,CAACJ,GAAG,CAAC,EAAE,GAC1CC,KAAAA,GACE,IAAI,CAAC5D,SAAS,CAAC8D,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,GACnC,IAAI,CAAC5D,SAAS,CAAC8D,WAAW,CAACH,GAAG,CAAC,CAAE,CAAA,GACrCE,eACED,KACE,GAAA,IAAI,CAAC5D,SAAS,CAAC6D,YAAY,CAACD,KAAK,CAAC,CAAA,CAAE,GACpC,IAAI,CAAC5D,SAAS,CAAC6D,YAAY,CAACF,GAAG,CAAC,CAAE,CAAA,GACpCC,QACE,IAAI,CAAC5D,SAAS,CAAC0D,MAAM,CAACE,KAAK,CAAC,EAAE,GAC9B,IAAI,CAAC5D,SAAS,CAAC0D,MAAM,CAACC,GAAG,CAAC,CAAE,CAAA;AACpC,gBAAA,MAAM4B,aAAgB,GAAA,CAAC,CAAC1C,QAAAA,CAAS2C,eAAe,EAAA;AAChD,gBAAA,MAAMC,cAAiB,GAAA,CAAC,CAAC5C,QAAAA,CAAS6C,YAAY,EAAA;gBAC9C,IAAInC,KAAAA;AACJ,gBAAA,IAAIgC,iBAAiBE,cAAgB,EAAA;AACnClC,oBAAAA,KAAAA,GAAQ+B,KAAKK,oBAAoB;AACnC,iBAAA,MAAO,IAAIJ,aAAe,EAAA;AACxBhC,oBAAAA,KAAAA,GAAQ+B,KAAKM,YAAY;AAC3B,iBAAA,MAAO,IAAIH,cAAgB,EAAA;AACzBlC,oBAAAA,KAAAA,GAAQ+B,KAAKO,aAAa;iBACrB,MAAA;AACLtC,oBAAAA,KAAAA,GAAQ+B,KAAK7C,QAAQ;AACvB;gBACA,IAAI,CAACqD,YAAY,CAACvC,KAAO,EAAA;AACvBV,oBAAAA,QAAAA;oBACAkD,YAAclD,EAAAA,QAAAA,CAASmD,eAAe,CAAChC,MAAAA,CAAAA;oBACvCiC,YAAc,EAAA;AAChB,iBAAA,CAAA;AACA,gBAAA,IAAI/B,QAAU,EAAA;AACZoB,oBAAAA,IAAAA,CAAKY,YAAY,CAACC,GAAG,CAACjC,SAASkC,YAAY,CAAA;AAC7C;gBACAvD,QAASwD,CAAAA,sBAAsB,CAAC,IAAI,CAAA;AACtC;AACF;AACF;AACA,qBACAC,kBAAAA,CAAmBC,CAA0B,EAAEC,GAA6B,EAAE;QAC5E,MAAMC,EAAAA,GAAK,CAACF,CAAC,CAAC,EAAE,IAAI,EAAC,KAAMA,CAAC,CAAC,EAAE,IAAI,EAAC,CAAMA,IAAAA,CAAC,CAAC,CAAE,CAAA,IAAI,CAAA,CAAA,GAAKA,CAAC,CAAC,CAAE,CAAA;QAC3DC,GAAMA,GAAAA,GAAAA,IAAO,IAAI,CAAC1F,gBAAgB;QAClC,KAAK,MAAM4F,KAAKF,GAAK,CAAA;YACnB,MAAM3D,QAAAA,GAAW6D,CAAE5D,CAAAA,GAAG,CAAC2D,EAAAA,CAAAA;AACvB,YAAA,IAAI5D,QAAU,EAAA;gBACZ,OAAOA,QAAAA;AACT;AACF;QACA,OAAO,IAAA;AACT;AACA;;;AAGC,MACD8D,+BAAsF,GAAA;AACpF,QAAA,MAAMC,QAAW,GAAA,IAAI,CAAC9F,gBAAgB,CAAC+F,KAAK,EAAA;AAC5C,QAAA,OAAO,CAACN,CAA+B,GAAA,IAAI,CAACD,kBAAkB,CAACC,CAAGK,EAAAA,QAAAA,CAAAA;AACpE;AACA;;AAEC,MACD1H,KAAQ,GAAA;QACN,IAAI,IAAI,CAACc,SAAS,EAAE;;AAElB,YAAA,KAAK,MAAMlC,CAAKgJ,IAAAA,UAAAA,CAAW,IAAI,CAAC9G,SAAS,CAAG,CAAA;AAC1C,gBAAA,MAAM+G,cAAuC,GAAA,IAAI,CAAC/G,SAAS,CAAClC,CAAE,CAAA;gBAC9D,KAAK,MAAMkJ,CAAKF,IAAAA,UAAAA,CAAWC,cAAiB,CAAA,CAAA;oBAC1C,MAAME,QAAAA,GAAiCF,cAAc,CAACC,CAAE,CAAA;oBACxD,KAAK,MAAME,QAAQD,QAAU,CAAA;AAC3B,wBAAA,IAAIC,IAAKC,CAAAA,WAAW,KAAK,IAAI,EAAE;4BAC7B,IAAID,IAAAA,CAAKE,YAAY,EAAE;gCACrBF,IAAKE,CAAAA,YAAY,CAAC/H,OAAO,EAAA;AAC3B;4BACA,IAAI6H,IAAAA,CAAKG,gBAAgB,EAAE;gCACzBH,IAAKG,CAAAA,gBAAgB,CAAChI,OAAO,EAAA;AAC/B;4BACA,IAAI6H,IAAAA,CAAKI,iBAAiB,EAAE;gCAC1BJ,IAAKI,CAAAA,iBAAiB,CAACjI,OAAO,EAAA;AAChC;4BACA,IAAI6H,IAAAA,CAAKK,wBAAwB,EAAE;gCACjCL,IAAKK,CAAAA,wBAAwB,CAAClI,OAAO,EAAA;AACvC;4BACA,IAAI6H,IAAAA,CAAKM,oBAAoB,EAAE;gCAC7BN,IAAKM,CAAAA,oBAAoB,CAACnI,OAAO,EAAA;AACnC;AACF;AACF;AACF;AACF;YACA,IAAI,CAACW,SAAS,GAAG,IAAA;AACnB;AACA,QAAA,IAAI,CAACO,IAAI,CAACE,KAAK,GAAG,KAAA;QAClB,IAAI,CAACF,IAAI,GAAG;AAAEC,YAAAA,GAAAA,EAAK,IAAI;YAAEC,KAAO,EAAA;AAAK,SAAA;QACrC,IAAI,CAACC,aAAa,CAAC+G,KAAK,EAAA;AACxB,QAAA,IAAI,CAAC3G,gBAAgB,CAACxB,MAAM,GAAG,CAAA;AAC/B,QAAA,IAAI,CAACwB,gBAAgB,CAAC7B,IAAI,CAAC,IAAI0B,GAAAA,EAAAA,CAAAA;QAC/B,IAAI,CAACT,kBAAkB,GAAG,EAAE;QAC5B,IAAI,CAACC,oBAAoB,GAAG,EAAE;QAC9B,IAAI,CAACC,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,wBAAwB,GAAG,IAAA;QAChC,IAAI,CAACC,yBAAyB,GAAG,IAAA;QACjC,IAAI,CAACM,eAAe,GAAG,KAAA;QACvB,IAAI,CAACjB,eAAe,GAAG,KAAA;QACvB,IAAI,CAACC,wBAAwB,GAAG,KAAA;QAChC,IAAI,CAACiB,gBAAgB,GAAG,KAAA;AAC1B;AACA,qBACA6G,GAAAA,CAAI1D,MAAc,EAAE2D,mBAA6B,EAAE;AACjD,QAAA,MAAMC,YAAezJ,GAAAA,SAAAA,EAAAA,CAAY0J,SAAS,CAACD,YAAY;QACvD,MAAMnF,QAAAA,GAAW,IAAI,CAACzC,SAAS;AAC/B,QAAA,IAAI,CAAC,IAAI,CAACyC,QAAQ,EAAE;AAClB,YAAA,OAAO,IAAI;AACb;AACA,QAAA,MAAMqF,KAAQ,GAAA;YACZrF,QAASiB,CAAAA,MAAM,CAACC,GAAG;YACnBlB,QAASiB,CAAAA,MAAM,CAACE,KAAK;YACrBnB,QAASoB,CAAAA,YAAY,CAACF,GAAG;YACzBlB,QAASoB,CAAAA,YAAY,CAACD,KAAK;YAC3BnB,QAASqB,CAAAA,WAAW,CAACH,GAAG;YACxBlB,QAASqB,CAAAA,WAAW,CAACF,KAAK;YAC1BnB,QAASsB,CAAAA,kBAAkB,CAACJ,GAAG;YAC/BlB,QAASsB,CAAAA,kBAAkB,CAACH;AAC7B,SAAA;AACD,QAAA,IAAK,IAAImE,CAAI,GAAA,CAAA,EAAGA,IAAID,KAAMxI,CAAAA,MAAM,EAAEyI,CAAK,EAAA,CAAA;YACrC,MAAMzC,IAAAA,GAAOwC,KAAK,CAACC,CAAE,CAAA;YACrB,KAAK,MAAMb,QAAQ5B,IAAM,CAAA;AACvB,gBAAA,IAAI4B,IAAKC,CAAAA,WAAW,KAAK,IAAI,EAAE;AAC7B,oBAAA;AACF;gBACA,MAAMjC,YAAAA,GAAegC,KAAKhC,YAAY;gBACtC,IAAK,MAAM1D,KAAK0D,YAAc,CAAA;oBAC5B,MAAM8C,SAAAA,GAAY9C,YAAY,CAAC1D,CAAE,CAAA;AACjC,oBAAA,IAAI3C,SAAuC,GAAA,IAAA;AAC3C,oBAAA,IAAIoJ,IAAkC,GAAA,IAAA;AACtC,oBAAA,IAAK,IAAIF,CAAI,GAAA,CAAA,EAAGA,IAAIC,SAAU1I,CAAAA,MAAM,EAAEyI,CAAK,EAAA,CAAA;wBACzC,MAAMlF,QAAAA,GAAWmF,SAAS,CAACD,CAAE,CAAA;wBAC7B,MAAMG,gBAAAA,GAAmBrF,SAASsF,mBAAmB,EAAA;wBACrD,MAAMC,oBAAAA,GAAuBF,kBAAkB5I,MAAU,IAAA,CAAA;AACzD,wBAAA,MAAM+I,MAAS9J,GAAAA,YAAAA,CAAa+J,6BAA6B,GAAG,CAAIF,GAAAA,oBAAAA;AAChE,wBAAA,IAAI,CAACvJ,SAAaA,IAAAA,SAAAA,CAAUd,MAAM,GAAGsK,SAAShL,qBAAuB,EAAA;AACnEwB,4BAAAA,SAAAA,GAAY,IAAI,CAACkB,mBAAmB,CAACpC,yBAAyB,CAACiK,YAAcS,EAAAA,MAAAA,CAAAA;4BAC7EJ,IAAO,GAAA;AACLpF,gCAAAA,QAAAA;gCACAkD,YAAclD,EAAAA,QAAAA,CAASmD,eAAe,CAAChC,MAAAA,CAAAA;gCACvCiC,YAAc,EAAA;AACZpH,oCAAAA,SAAAA;AACAd,oCAAAA,MAAAA,EAAQc,UAAUd,MAAM;oCACxBwK,YAAc,EAAA,CAAA;AACdF,oCAAAA;AACF;AACF,6BAAA;AACA,4BAAA,IAAI,CAACvC,YAAY,CAACoB,IAAAA,CAAKsB,gBAAgB,EAAEP,IAAAA,CAAAA;AACzCpF,4BAAAA,QAAAA,CAAS4F,4BAA4B,CAAC,IAAI,EAAEJ,MAAAA,EAAQxJ,UAAUd,MAAM,CAAA;AACtE;AACA,wBAAA,MAAM2K,YAAe,GAAA;AAAE7J,4BAAAA,SAAAA;AAAWd,4BAAAA,MAAAA,EAAQc,UAAUd;AAAO,yBAAA;AAC3D,wBAAA,IAAI,CAAC2C,aAAa,CAACqE,GAAG,CAAClC,QAAU6F,EAAAA,YAAAA,CAAAA;wBACjC7F,QAASwD,CAAAA,sBAAsB,CAAC,IAAI,CAAA;AACpCxD,wBAAAA,QAAAA,CAAS8F,qBAAqB,CAACD,YAAAA,CAAAA;AAC/B7J,wBAAAA,SAAAA,CAAUd,MAAM,IAAIsK,MAAAA;wBACpBJ,IAAMhC,CAAAA,YAAY,CAAEsC,YAAY,EAAA;wBAChC,MAAMK,GAAAA,GAAM/F,SAASsB,WAAW,EAAA;AAChC,wBAAA,IAAIyE,GAAK,EAAA;AACP1B,4BAAAA,IAAAA,CAAKhB,YAAY,CAACC,GAAG,CAACyC,IAAIxC,YAAY,CAAA;AACxC;AACF;AACF;gBACAc,IAAKhC,CAAAA,YAAY,GAAG,EAAC;AACrB,gBAAA,IAAIyC,mBAAqB,EAAA;AACvB,oBAAA,IAAIT,IAAKzE,CAAAA,QAAQ,CAACnD,MAAM,GAAG,CAAG,EAAA;wBAC5B4H,IAAKE,CAAAA,YAAY,GAAG,IAAIyB,mBAAAA,EAAAA;AAC1B;AACA,oBAAA,IAAI3B,IAAKtB,CAAAA,YAAY,CAACtG,MAAM,GAAG,CAAG,EAAA;wBAChC4H,IAAKG,CAAAA,gBAAgB,GAAG,IAAIwB,mBAAAA,EAAAA;AAC9B;AACA,oBAAA,IAAI3B,IAAKrB,CAAAA,aAAa,CAACvG,MAAM,GAAG,CAAG,EAAA;wBACjC4H,IAAKI,CAAAA,iBAAiB,GAAG,IAAIuB,mBAAAA,EAAAA;AAC/B;AACA,oBAAA,IAAI3B,IAAKvB,CAAAA,oBAAoB,CAACrG,MAAM,GAAG,CAAG,EAAA;wBACxC4H,IAAKK,CAAAA,wBAAwB,GAAG,IAAIsB,mBAAAA,EAAAA;AACtC;AACA,oBAAA,IAAI3B,IAAKsB,CAAAA,gBAAgB,CAAClJ,MAAM,GAAG,CAAG,EAAA;wBACpC4H,IAAKM,CAAAA,oBAAoB,GAAG,IAAIqB,mBAAAA,EAAAA;AAClC;AACF;AACF;AACF;AACA,QAAA,OAAO,IAAI;AACb;IACA/C,YAAarD,CAAAA,QAA2B,EAAEwF,IAAqB,EAAE;AAC/D,QAAA,IAAIa,IAAO,GAAA,CAAA;QACX,IAAIC,KAAAA,GAAQtG,QAASnD,CAAAA,MAAM,GAAG,CAAA;AAC9B,QAAA,MAAM0J,gBAAgBf,IAAKpF,CAAAA,QAAQ,CAACsB,WAAW,GAAI8E,UAAU;AAC7D,QAAA,MAAOH,QAAQC,KAAO,CAAA;YACpB,MAAMG,GAAAA,GAAMtH,KAAKuH,KAAK,CAAC,CAACL,IAAAA,GAAOC,KAAI,IAAK,CAAA,CAAA;YACxC,MAAME,UAAAA,GAAaxG,QAAQ,CAACyG,GAAAA,CAAI,CAACrG,QAAQ,CAACsB,WAAW,EAAA,CAAI8E,UAAU;AACnE,YAAA,IAAIA,eAAeD,aAAe,EAAA;AAChCvG,gBAAAA,QAAAA,CAAS2G,MAAM,CAACF,GAAM,GAAA,CAAA,EAAG,CAAGjB,EAAAA,IAAAA,CAAAA;AAC5B,gBAAA;aACK,MAAA,IAAIgB,aAAaD,aAAe,EAAA;AACrCF,gBAAAA,IAAAA,GAAOI,GAAM,GAAA,CAAA;aACR,MAAA;AACLH,gBAAAA,KAAAA,GAAQG,GAAM,GAAA,CAAA;AAChB;AACF;QACAzG,QAAS2G,CAAAA,MAAM,CAACN,IAAAA,EAAM,CAAGb,EAAAA,IAAAA,CAAAA;AAC3B;AACA;;MAGAoB,oBAAAA,CAAqBC,SAAkB,EAAE;QACvC,IAAI,IAAI,CAACtJ,SAAS,EAAE;AAClB,YAAA,IAAI,CAACA,SAAS,CAAC8D,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAAClB,QAAQ,CAAC8G,IAAI,CAC7C,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAACtJ,SAAS,CAAC8D,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAACiC,YAAY,CAAC2D,IAAI,CACjD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAACtJ,SAAS,CAAC8D,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAACkC,aAAa,CAAC0D,IAAI,CAClD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAACtJ,SAAS,CAAC8D,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAACgC,oBAAoB,CAAC4D,IAAI,CACzD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAACtJ,SAAS,CAAC8D,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAACnB,QAAQ,CAAC8G,IAAI,CAC/C,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAACtJ,SAAS,CAAC8D,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAACgC,YAAY,CAAC2D,IAAI,CACnD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAACtJ,SAAS,CAAC8D,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAACiC,aAAa,CAAC0D,IAAI,CACpD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAACtJ,SAAS,CAAC8D,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAAC+B,oBAAoB,CAAC4D,IAAI,CAC3D,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAEhD;AACF;qCAEA,SAAsB,GAAA;AACpB,QAAA,KAAK,CAAClK,SAAAA,EAAAA;AACN,QAAA,IAAI,CAACF,KAAK,EAAA;AACV,QAAA,IAAI,CAACqB,IAAI,CAACE,KAAK,GAAG,KAAA;AACpB;IAEQiJ,wBAAyB7G,CAAAA,QAAkB,EAAEyG,SAAkB,EAAE;AACvE,QAAA,MAAMK,WAAc9G,GAAAA,QAAAA,CAAS+G,OAAO,EAAA,CAAGC,gBAAgB,CAACrK,cAAAA,CAAAA;QACxD,OAAOC,OAAAA,CAAQqK,UAAU,CAACH,WAAaL,EAAAA,SAAAA,CAAAA;AACzC;IACQS,qBAAwB,GAAA;QAC9B,OAAO;AACLtH,YAAAA,QAAAA,EAAU,EAAE;AACZmD,YAAAA,YAAAA,EAAc,EAAE;AAChBC,YAAAA,aAAAA,EAAe,EAAE;AACjBF,YAAAA,oBAAAA,EAAsB,EAAE;AACxB6C,YAAAA,gBAAAA,EAAkB,EAAE;AACpBtC,YAAAA,YAAAA,EAAc,IAAI8D,GAAAA,EAAAA;AAClB9E,YAAAA,YAAAA,EAAc,EAAC;AACfiC,YAAAA,WAAAA,EAAa;AACf,SAAA;AACF;IACQ8C,uBAA0B,GAAA;QAChC,OAAO;YACLtG,GAAK,EAAA;AAAC,gBAAA,IAAI,CAACoG,qBAAqB;AAAG,aAAA;YACnCnG,KAAO,EAAA;AAAC,gBAAA,IAAI,CAACmG,qBAAqB;AAAG;AACvC,SAAA;AACF;IACQtG,iBAAoB,GAAA;QAC1B,OAAO;YACLC,MAAQ,EAAA,IAAI,CAACuG,uBAAuB,EAAA;YACpCpG,YAAc,EAAA,IAAI,CAACoG,uBAAuB,EAAA;YAC1CnG,WAAa,EAAA,IAAI,CAACmG,uBAAuB,EAAA;YACzClG,kBAAoB,EAAA,IAAI,CAACkG,uBAAuB;AAClD,SAAA;AACF;AACF;;;;"}
+{"version":3,"file":"render_queue.js","sources":["../../src/render/render_queue.ts"],"sourcesContent":["import type { Nullable, Vector4 } from '@zephyr3d/base';\r\nimport { Disposable, objectKeys, Vector3 } from '@zephyr3d/base';\r\nimport type { Camera } from '../camera/camera';\r\nimport type { BatchDrawable, Drawable } from './drawable';\r\nimport type { DirectionalLight, PunctualLight } from '../scene/light';\r\nimport type { RenderPass } from '.';\r\nimport { QUEUE_TRANSPARENT, RENDER_PASS_TYPE_SHADOWMAP } from '../values';\r\nimport type { BindGroup, BindGroupLayout } from '@zephyr3d/device';\r\nimport { ProgramBuilder } from '@zephyr3d/device';\r\nimport type { Material } from '../material';\r\nimport { ShaderHelper } from '../material';\r\nimport { RenderBundleWrapper } from './renderbundle_wrapper';\r\nimport { getDevice } from '../app/api';\r\n\r\n/** @public */\r\nexport type CachedBindGroup = {\r\n  bindGroup: BindGroup;\r\n  buffer: Float32Array;\r\n  offset: number;\r\n  dirty: boolean;\r\n};\r\n\r\nconst maxBufferSizeInFloats = 65536 / 4;\r\n\r\n/**\r\n * Instance bind group allocator\r\n * @public\r\n */\r\nexport class InstanceBindGroupAllocator extends Disposable {\r\n  private static _instanceBindGroupLayout: Nullable<BindGroupLayout> = null;\r\n  _bindGroupList: CachedBindGroup[] = [];\r\n  private _allocFrameStamp: number;\r\n  constructor() {\r\n    super();\r\n    this._allocFrameStamp = -1;\r\n    this._bindGroupList = [];\r\n  }\r\n  allocateInstanceBindGroup(framestamp: number, sizeInFloats: number) {\r\n    // Reset if render frame changed\r\n    if (this._allocFrameStamp !== framestamp) {\r\n      this._allocFrameStamp = framestamp;\r\n      for (const k of this._bindGroupList) {\r\n        k.offset = 0;\r\n      }\r\n    }\r\n    for (const k of this._bindGroupList) {\r\n      if (k.offset + sizeInFloats <= maxBufferSizeInFloats) {\r\n        k.dirty = true;\r\n        return k;\r\n      }\r\n    }\r\n    if (!InstanceBindGroupAllocator._instanceBindGroupLayout) {\r\n      const buildInfo = new ProgramBuilder(getDevice()).buildRender({\r\n        vertex(pb) {\r\n          this[ShaderHelper.getInstanceDataUniformName()] = pb.vec4[65536 >> 4]().uniformBuffer(3);\r\n          pb.main(function () {});\r\n        },\r\n        fragment(pb) {\r\n          pb.main(function () {});\r\n        }\r\n      });\r\n      InstanceBindGroupAllocator._instanceBindGroupLayout = buildInfo[2][3];\r\n    }\r\n    const bindGroup = {\r\n      bindGroup: getDevice().createBindGroup(InstanceBindGroupAllocator._instanceBindGroupLayout),\r\n      buffer: new Float32Array(maxBufferSizeInFloats),\r\n      offset: 0,\r\n      dirty: true\r\n    };\r\n    this._bindGroupList.push(bindGroup);\r\n    return bindGroup;\r\n  }\r\n  /** Reset all allocations so the owned bind groups can be reused. */\r\n  reset() {\r\n    this._allocFrameStamp = -1;\r\n    for (const allocation of this._bindGroupList) {\r\n      allocation.offset = 0;\r\n      allocation.dirty = true;\r\n    }\r\n  }\r\n  /** Release all bind groups owned by this allocator. */\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    for (const allocation of this._bindGroupList) {\r\n      allocation.bindGroup.dispose();\r\n    }\r\n    this._bindGroupList.length = 0;\r\n  }\r\n}\r\n\r\nconst defaultInstanceBindGroupAlloator = new InstanceBindGroupAllocator();\r\nconst tmpDrawablePos = new Vector3();\r\n\r\n/**\r\n * Instance data\r\n * @public\r\n */\r\nexport interface InstanceData {\r\n  bindGroup: CachedBindGroup;\r\n  stride: number;\r\n  offset: number;\r\n  numInstances: number;\r\n}\r\n\r\n/**\r\n * Render queue item\r\n * @public\r\n */\r\nexport interface RenderQueueItem {\r\n  drawable: Drawable;\r\n  sortDistance: number;\r\n  instanceColor?: Vector4;\r\n  instanceData: Nullable<InstanceData>;\r\n}\r\n\r\n/**\r\n * Render item list information\r\n * @public\r\n */\r\nexport interface RenderItemListInfo {\r\n  itemList: RenderQueueItem[];\r\n  renderBundle?: RenderBundleWrapper;\r\n  skinItemList: RenderQueueItem[];\r\n  skinRenderBundle?: RenderBundleWrapper;\r\n  morphItemList: RenderQueueItem[];\r\n  morphRenderBundle?: RenderBundleWrapper;\r\n  skinAndMorphItemList: RenderQueueItem[];\r\n  skinAndMorphRenderBundle?: RenderBundleWrapper;\r\n  instanceItemList: RenderQueueItem[];\r\n  instanceRenderBundle?: RenderBundleWrapper;\r\n  instanceList: Record<string, BatchDrawable[]>;\r\n  materialList: Set<Material>;\r\n  renderQueue: RenderQueue;\r\n}\r\n\r\n/**\r\n * Render item list bundle\r\n * @public\r\n */\r\nexport interface RenderItemListBundle {\r\n  lit: RenderItemListInfo[];\r\n  unlit: RenderItemListInfo[];\r\n}\r\n\r\n/**\r\n * Item list of render queue\r\n * @public\r\n */\r\nexport interface RenderItemList {\r\n  opaque: RenderItemListBundle;\r\n  transmission: RenderItemListBundle;\r\n  transparent: RenderItemListBundle;\r\n  transmission_trans: RenderItemListBundle;\r\n}\r\n\r\n/**\r\n * Render queue reference\r\n * @public\r\n */\r\nexport interface RenderQueueRef {\r\n  ref: RenderQueue;\r\n  /** False after the queue is cleared and starts a new contents generation. */\r\n  valid: boolean;\r\n}\r\n\r\n/**\r\n * Drawable instance information\r\n * @public\r\n */\r\nexport interface DrawableInstanceInfo {\r\n  bindGroup: CachedBindGroup;\r\n  offset: number;\r\n}\r\n\r\n/**\r\n * A queue that contains the items to be rendered\r\n * @public\r\n */\r\nexport class RenderQueue extends Disposable {\r\n  /** @internal */\r\n  private _itemList: Nullable<RenderItemList>;\r\n  /** @internal */\r\n  private readonly _renderPass: RenderPass;\r\n  /** @internal */\r\n  private _shadowedLightList: PunctualLight[];\r\n  /** @internal */\r\n  private _unshadowedLightList: PunctualLight[];\r\n  /** @internal */\r\n  private _sunLight: Nullable<DirectionalLight>;\r\n  /** @internal */\r\n  private _primaryDirectionalLight: Nullable<DirectionalLight>;\r\n  /** @internal */\r\n  private _primaryTransmissionLight: Nullable<PunctualLight>;\r\n  /** @internal */\r\n  private readonly _bindGroupAllocator: InstanceBindGroupAllocator;\r\n  /** @internal */\r\n  private _ref: RenderQueueRef;\r\n  /** @internal */\r\n  private readonly _instanceInfo: Map<Drawable, DrawableInstanceInfo>;\r\n  /** @internal */\r\n  private _needSceneColor: boolean;\r\n  private _needSceneDepth: boolean;\r\n  private _needSceneColorWithDepth: boolean;\r\n  /** @internal */\r\n  private _drawTransparent: boolean;\r\n  /** @internal */\r\n  private readonly _objectColorMaps: Map<number, Drawable>[];\r\n  /**\r\n   * Creates an instance of a render queue\r\n   * @param renderPass - The render pass to which the render queue belongs\r\n   */\r\n  constructor(renderPass: RenderPass, bindGroupAllocator?: InstanceBindGroupAllocator) {\r\n    super();\r\n    this._bindGroupAllocator = bindGroupAllocator ?? defaultInstanceBindGroupAlloator;\r\n    this._itemList = null;\r\n    this._renderPass = renderPass;\r\n    this._shadowedLightList = [];\r\n    this._unshadowedLightList = [];\r\n    this._sunLight = null;\r\n    this._primaryDirectionalLight = null;\r\n    this._primaryTransmissionLight = null;\r\n    this._ref = { ref: this, valid: true };\r\n    this._instanceInfo = new Map();\r\n    this._needSceneColor = false;\r\n    this._needSceneDepth = false;\r\n    this._needSceneColorWithDepth = false;\r\n    this._drawTransparent = false;\r\n    this._objectColorMaps = [new Map()];\r\n  }\r\n  /** The sun light */\r\n  get sunLight() {\r\n    return this._sunLight;\r\n  }\r\n  set sunLight(light) {\r\n    this._sunLight = light;\r\n  }\r\n  /** Primary directional light used by effects that need a main light direction. */\r\n  get primaryDirectionalLight() {\r\n    return this._primaryDirectionalLight;\r\n  }\r\n  set primaryDirectionalLight(light) {\r\n    this._primaryDirectionalLight = light;\r\n  }\r\n  /** Primary punctual light used by thin-transmission effects when there is no main directional light. */\r\n  get primaryTransmissionLight() {\r\n    return this._primaryTransmissionLight;\r\n  }\r\n  set primaryTransmissionLight(light) {\r\n    this._primaryTransmissionLight = light;\r\n  }\r\n  /** @internal */\r\n  private getTransmissionLightScore(light: PunctualLight) {\r\n    if (light.isDirectionLight()) {\r\n      return -1;\r\n    }\r\n    const color = light.diffuseAndIntensity;\r\n    const luma = color.x * 0.2126 + color.y * 0.7152 + color.z * 0.0722;\r\n    const range = Math.max(1, light.positionAndRange.w);\r\n    const typeWeight = light.isSpotLight()\r\n      ? 1.2\r\n      : light.isPointLight()\r\n        ? 1.08\r\n        : light.isRectLight()\r\n          ? 1.02\r\n          : 1;\r\n    return Math.max(color.w, 0) * Math.max(luma, 0) * Math.sqrt(range) * typeWeight;\r\n  }\r\n  /** @internal */\r\n  needSceneColor() {\r\n    return this._needSceneColor;\r\n  }\r\n  /** @internal */\r\n  needSceneDepth() {\r\n    return this._needSceneDepth;\r\n  }\r\n  /** @internal */\r\n  needSceneColorWithDepth() {\r\n    return this._needSceneColorWithDepth;\r\n  }\r\n  /** Whether this render queue has transparent objects to be drawn */\r\n  get drawTransparent() {\r\n    return this._drawTransparent;\r\n  }\r\n  /** The render pass to which the render queue belongs */\r\n  get renderPass() {\r\n    return this._renderPass;\r\n  }\r\n  /**\r\n   * Gets the items of the render queue\r\n   */\r\n  get itemList() {\r\n    return this._itemList;\r\n  }\r\n  /**\r\n   * Gets the shadowed lights\r\n   */\r\n  get shadowedLights() {\r\n    return this._shadowedLightList;\r\n  }\r\n  /**\r\n   * Gets the unshadowed lights\r\n   */\r\n  get unshadowedLights() {\r\n    return this._unshadowedLightList;\r\n  }\r\n  /**\r\n   * Gets the indirect reference of this\r\n   */\r\n  get ref() {\r\n    return this._ref;\r\n  }\r\n  /**\r\n   * Gets the instance information for given drawable object\r\n   * @param drawable - The drawable object\r\n   * @returns The instane information for given drawable object, null if no exists\r\n   */\r\n  getInstanceInfo(drawable: Drawable) {\r\n    return this._instanceInfo.get(drawable);\r\n  }\r\n  /**\r\n   * Gets the maximum batch size of a given device\r\n   * @returns The maximum batch size of the device\r\n   *\r\n   * @internal\r\n   */\r\n  getMaxBatchSize() {\r\n    return getDevice().getDeviceCaps().shaderCaps.maxUniformBufferSize / 64;\r\n  }\r\n  /**\r\n   * Push a punctual light\r\n   * @param light - The light to be pushed\r\n   */\r\n  pushLight(light: PunctualLight) {\r\n    if (light.castShadow) {\r\n      this._shadowedLightList.push(light);\r\n    } else {\r\n      this._unshadowedLightList.push(light);\r\n    }\r\n    if (light.isDirectionLight()) {\r\n      if (!this._primaryDirectionalLight || light.intensity > this._primaryDirectionalLight.intensity) {\r\n        this._primaryDirectionalLight = light;\r\n      }\r\n      if (light.sunLight) {\r\n        this.sunLight = light;\r\n      }\r\n    } else if (\r\n      !this._primaryTransmissionLight ||\r\n      this.getTransmissionLightScore(light) > this.getTransmissionLightScore(this._primaryTransmissionLight)\r\n    ) {\r\n      this._primaryTransmissionLight = light;\r\n    }\r\n  }\r\n  /**\r\n   * Push items from another render queue\r\n   * @param queue - The render queue to be pushed\r\n   */\r\n  pushRenderQueue(queue: RenderQueue) {\r\n    const newItemLists = queue._itemList;\r\n    if (!newItemLists) {\r\n      return;\r\n    }\r\n    if (!this._itemList) {\r\n      this._itemList = this.newRenderItemList();\r\n    }\r\n    this._itemList.opaque.lit.push(...newItemLists.opaque.lit);\r\n    this._itemList.opaque.unlit.push(...newItemLists.opaque.unlit);\r\n    this._itemList.transmission.lit.push(...newItemLists.transmission.lit);\r\n    this._itemList.transmission.unlit.push(...newItemLists.transmission.unlit);\r\n    this._itemList.transparent.lit.push(...newItemLists.transparent.lit);\r\n    this._itemList.transparent.unlit.push(...newItemLists.transparent.unlit);\r\n    this._itemList.transmission_trans.lit.push(...newItemLists.transmission_trans.lit);\r\n    this._itemList.transmission_trans.unlit.push(...newItemLists.transmission_trans.unlit);\r\n    this._needSceneColor ||= queue._needSceneColor;\r\n    this._needSceneDepth ||= queue._needSceneDepth;\r\n    this._needSceneColorWithDepth ||= queue._needSceneColorWithDepth;\r\n    this._drawTransparent ||= queue._drawTransparent;\r\n    this._sunLight ||= queue._sunLight;\r\n    if (\r\n      queue._primaryDirectionalLight &&\r\n      (!this._primaryDirectionalLight ||\r\n        queue._primaryDirectionalLight.intensity > this._primaryDirectionalLight.intensity)\r\n    ) {\r\n      this._primaryDirectionalLight = queue._primaryDirectionalLight;\r\n    }\r\n    if (\r\n      queue._primaryTransmissionLight &&\r\n      (!this._primaryTransmissionLight ||\r\n        this.getTransmissionLightScore(queue._primaryTransmissionLight) >\r\n          this.getTransmissionLightScore(this._primaryTransmissionLight))\r\n    ) {\r\n      this._primaryTransmissionLight = queue._primaryTransmissionLight;\r\n    }\r\n    this._objectColorMaps.push(...queue._objectColorMaps);\r\n  }\r\n  /**\r\n   * Push an item to the render queue\r\n   * @param camera - The camera for drawing the item\r\n   * @param drawable - The object to be drawn\r\n   */\r\n  push(camera: Camera, drawable: Drawable) {\r\n    if (drawable) {\r\n      drawable.pushRenderQueueRef(this._ref);\r\n      if (!this._itemList) {\r\n        this._itemList = this.newRenderItemList();\r\n      }\r\n      const material = drawable.getMaterial();\r\n      const trans =\r\n        this._renderPass.type === RENDER_PASS_TYPE_SHADOWMAP &&\r\n        material?.useTransparentShadowCasterForPass?.(this._renderPass.type)\r\n          ? false\r\n          : drawable.getQueueType() === QUEUE_TRANSPARENT;\r\n      const unlit = drawable.isUnlit();\r\n      const needDepth = !!drawable.needSceneDepth();\r\n      const transmission = !!drawable.needSceneColor() || needDepth;\r\n      this._needSceneColor ||= transmission;\r\n      this._needSceneDepth ||= drawable.needSceneDepth();\r\n      this._needSceneColorWithDepth ||= transmission && needDepth;\r\n      this._drawTransparent ||= trans;\r\n      if (camera.getPickResultResolveFunc()) {\r\n        drawable.getMaterial()!.objectColor = drawable.getObjectColor();\r\n        this._objectColorMaps[0].set(drawable.getDrawableId(), drawable);\r\n      }\r\n      if (drawable.isBatchable()) {\r\n        const instanceList = trans\r\n          ? transmission\r\n            ? unlit\r\n              ? this._itemList.transmission_trans.unlit[0].instanceList\r\n              : this._itemList.transmission_trans.lit[0].instanceList\r\n            : unlit\r\n              ? this._itemList.transparent.unlit[0].instanceList\r\n              : this._itemList.transparent.lit[0].instanceList\r\n          : transmission\r\n            ? unlit\r\n              ? this._itemList.transmission.unlit[0].instanceList\r\n              : this._itemList.transmission.lit[0].instanceList\r\n            : unlit\r\n              ? this._itemList.opaque.unlit[0].instanceList\r\n              : this._itemList.opaque.lit[0].instanceList;\r\n        const hash = drawable.getInstanceId(this._renderPass);\r\n        let drawableList = instanceList[hash];\r\n        if (!drawableList) {\r\n          drawableList = [];\r\n          instanceList[hash] = drawableList;\r\n        }\r\n        drawableList.push(drawable);\r\n      } else {\r\n        const list = trans\r\n          ? transmission\r\n            ? unlit\r\n              ? this._itemList.transmission_trans.unlit[0]\r\n              : this._itemList.transmission_trans.lit[0]\r\n            : unlit\r\n              ? this._itemList.transparent.unlit[0]\r\n              : this._itemList.transparent.lit[0]\r\n          : transmission\r\n            ? unlit\r\n              ? this._itemList.transmission.unlit[0]\r\n              : this._itemList.transmission.lit[0]\r\n            : unlit\r\n              ? this._itemList.opaque.unlit[0]\r\n              : this._itemList.opaque.lit[0];\r\n        const skinAnimation = !!drawable.getBoneMatrices();\r\n        const morphAnimation = !!drawable.getMorphData();\r\n        let queue: RenderQueueItem[];\r\n        if (skinAnimation && morphAnimation) {\r\n          queue = list.skinAndMorphItemList;\r\n        } else if (skinAnimation) {\r\n          queue = list.skinItemList;\r\n        } else if (morphAnimation) {\r\n          queue = list.morphItemList;\r\n        } else {\r\n          queue = list.itemList;\r\n        }\r\n        this.binaryInsert(queue, {\r\n          drawable,\r\n          sortDistance: drawable.getSortDistance(camera),\r\n          instanceData: null\r\n        });\r\n        if (material) {\r\n          list.materialList.add(material.coreMaterial);\r\n        }\r\n        drawable.applyTransformUniforms(this);\r\n      }\r\n    }\r\n  }\r\n  /** @internal */\r\n  getDrawableByColor(c: Uint8Array<ArrayBuffer>, map?: Map<number, Drawable>[]) {\r\n    const id = (c[0] << 24) + (c[1] << 16) + (c[2] << 8) + c[3];\r\n    map = map ?? this._objectColorMaps;\r\n    for (const m of map) {\r\n      const drawable = m.get(id);\r\n      if (drawable) {\r\n        return drawable;\r\n      }\r\n    }\r\n    return null;\r\n  }\r\n  /**\r\n   * Capture an object-color lookup that remains valid after this queue is reset or disposed.\r\n   * @internal\r\n   */\r\n  createObjectColorLookupSnapshot(): (c: Uint8Array<ArrayBuffer>) => Nullable<Drawable> {\r\n    const snapshot = this._objectColorMaps.slice();\r\n    return (c: Uint8Array<ArrayBuffer>) => this.getDrawableByColor(c, snapshot);\r\n  }\r\n  /**\r\n   * Removes all items in the render queue\r\n   */\r\n  reset() {\r\n    if (this._itemList) {\r\n      // Release all render bundles\r\n      for (const k of objectKeys(this._itemList)) {\r\n        const itemListBundle: RenderItemListBundle = this._itemList[k];\r\n        for (const l of objectKeys(itemListBundle)) {\r\n          const listInfo: RenderItemListInfo[] = itemListBundle[l];\r\n          for (const info of listInfo) {\r\n            if (info.renderQueue === this) {\r\n              if (info.renderBundle) {\r\n                info.renderBundle.dispose();\r\n              }\r\n              if (info.skinRenderBundle) {\r\n                info.skinRenderBundle.dispose();\r\n              }\r\n              if (info.morphRenderBundle) {\r\n                info.morphRenderBundle.dispose();\r\n              }\r\n              if (info.skinAndMorphRenderBundle) {\r\n                info.skinAndMorphRenderBundle.dispose();\r\n              }\r\n              if (info.instanceRenderBundle) {\r\n                info.instanceRenderBundle.dispose();\r\n              }\r\n            }\r\n          }\r\n        }\r\n      }\r\n      this._itemList = null;\r\n    }\r\n    this._ref.valid = false;\r\n    this._ref = { ref: this, valid: true };\r\n    this._instanceInfo.clear();\r\n    this._objectColorMaps.length = 0;\r\n    this._objectColorMaps.push(new Map());\r\n    this._shadowedLightList = [];\r\n    this._unshadowedLightList = [];\r\n    this._sunLight = null;\r\n    this._primaryDirectionalLight = null;\r\n    this._primaryTransmissionLight = null;\r\n    this._needSceneColor = false;\r\n    this._needSceneDepth = false;\r\n    this._needSceneColorWithDepth = false;\r\n    this._drawTransparent = false;\r\n  }\r\n  /** @internal */\r\n  end(camera: Camera, createRenderBundles?: boolean) {\r\n    const frameCounter = getDevice().frameInfo.frameCounter;\r\n    const itemList = this._itemList!;\r\n    if (!this.itemList) {\r\n      return this;\r\n    }\r\n    const lists = [\r\n      itemList.opaque.lit,\r\n      itemList.opaque.unlit,\r\n      itemList.transmission.lit,\r\n      itemList.transmission.unlit,\r\n      itemList.transparent.lit,\r\n      itemList.transparent.unlit,\r\n      itemList.transmission_trans.lit,\r\n      itemList.transmission_trans.unlit\r\n    ];\r\n    for (let i = 0; i < lists.length; i++) {\r\n      const list = lists[i];\r\n      for (const info of list) {\r\n        if (info.renderQueue !== this) {\r\n          continue;\r\n        }\r\n        const instanceList = info.instanceList;\r\n        for (const x in instanceList) {\r\n          const drawables = instanceList[x];\r\n          let bindGroup: Nullable<CachedBindGroup> = null;\r\n          let item: Nullable<RenderQueueItem> = null;\r\n          for (let i = 0; i < drawables.length; i++) {\r\n            const drawable = drawables[i];\r\n            const instanceUniforms = drawable.getInstanceUniforms();\r\n            const instanceUniformsSize = instanceUniforms?.length ?? 0;\r\n            const stride = ShaderHelper.MATERIAL_INSTANCE_DATA_OFFSET * 4 + instanceUniformsSize;\r\n            if (!bindGroup || bindGroup.offset + stride > maxBufferSizeInFloats) {\r\n              bindGroup = this._bindGroupAllocator.allocateInstanceBindGroup(frameCounter, stride);\r\n              item = {\r\n                drawable,\r\n                sortDistance: drawable.getSortDistance(camera),\r\n                instanceData: {\r\n                  bindGroup,\r\n                  offset: bindGroup.offset,\r\n                  numInstances: 0,\r\n                  stride\r\n                }\r\n              };\r\n              this.binaryInsert(info.instanceItemList, item);\r\n              drawable.applyInstanceOffsetAndStride(this, stride, bindGroup.offset);\r\n            }\r\n            const instanceInfo = { bindGroup, offset: bindGroup.offset };\r\n            this._instanceInfo.set(drawable, instanceInfo);\r\n            drawable.applyTransformUniforms(this);\r\n            drawable.applyMaterialUniforms(instanceInfo);\r\n            bindGroup.offset += stride;\r\n            item!.instanceData!.numInstances++;\r\n            const mat = drawable.getMaterial();\r\n            if (mat) {\r\n              info.materialList.add(mat.coreMaterial);\r\n            }\r\n          }\r\n        }\r\n        info.instanceList = {};\r\n        if (createRenderBundles) {\r\n          if (info.itemList.length > 0) {\r\n            info.renderBundle = new RenderBundleWrapper();\r\n          }\r\n          if (info.skinItemList.length > 0) {\r\n            info.skinRenderBundle = new RenderBundleWrapper();\r\n          }\r\n          if (info.morphItemList.length > 0) {\r\n            info.morphRenderBundle = new RenderBundleWrapper();\r\n          }\r\n          if (info.skinAndMorphItemList.length > 0) {\r\n            info.skinAndMorphRenderBundle = new RenderBundleWrapper();\r\n          }\r\n          if (info.instanceItemList.length > 0) {\r\n            info.instanceRenderBundle = new RenderBundleWrapper();\r\n          }\r\n        }\r\n      }\r\n    }\r\n    return this;\r\n  }\r\n  binaryInsert(itemList: RenderQueueItem[], item: RenderQueueItem) {\r\n    let left = 0;\r\n    let right = itemList.length - 1;\r\n    const newInstanceId = item.drawable.getMaterial()!.instanceId;\r\n    while (left <= right) {\r\n      const mid = Math.floor((left + right) / 2);\r\n      const instanceId = itemList[mid].drawable.getMaterial()!.instanceId;\r\n      if (instanceId === newInstanceId) {\r\n        itemList.splice(mid + 1, 0, item);\r\n        return;\r\n      } else if (instanceId < newInstanceId) {\r\n        left = mid + 1;\r\n      } else {\r\n        right = mid - 1;\r\n      }\r\n    }\r\n    itemList.splice(left, 0, item);\r\n  }\r\n  /**\r\n   * Sorts the items in the render queue for rendering\r\n   */\r\n  sortTransparentItems(cameraPos: Vector3) {\r\n    if (this._itemList) {\r\n      this._itemList.transparent.lit[0].itemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n      this._itemList.transparent.lit[0].skinItemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n      this._itemList.transparent.lit[0].morphItemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n      this._itemList.transparent.lit[0].skinAndMorphItemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n      this._itemList.transparent.unlit[0].itemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n      this._itemList.transparent.unlit[0].skinItemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n      this._itemList.transparent.unlit[0].morphItemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n      this._itemList.transparent.unlit[0].skinAndMorphItemList.sort(\r\n        (a, b) =>\r\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\r\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\r\n      );\r\n    }\r\n  }\r\n  /** Disposes the render queue */\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this.reset();\r\n    this._ref.valid = false;\r\n  }\r\n\r\n  private drawableDistanceToCamera(drawable: Drawable, cameraPos: Vector3) {\r\n    const drawablePos = drawable.getNode().getWorldPosition(tmpDrawablePos);\r\n    return Vector3.distanceSq(drawablePos, cameraPos);\r\n  }\r\n  private newRenderItemListInfo() {\r\n    return {\r\n      itemList: [],\r\n      skinItemList: [],\r\n      morphItemList: [],\r\n      skinAndMorphItemList: [],\r\n      instanceItemList: [],\r\n      materialList: new Set(),\r\n      instanceList: {},\r\n      renderQueue: this\r\n    } as RenderItemListInfo;\r\n  }\r\n  private newRenderItemListBundle() {\r\n    return {\r\n      lit: [this.newRenderItemListInfo()],\r\n      unlit: [this.newRenderItemListInfo()]\r\n    };\r\n  }\r\n  private newRenderItemList() {\r\n    return {\r\n      opaque: this.newRenderItemListBundle(),\r\n      transmission: this.newRenderItemListBundle(),\r\n      transparent: this.newRenderItemListBundle(),\r\n      transmission_trans: this.newRenderItemListBundle()\r\n    };\r\n  }\r\n}\r\n"],"names":["maxBufferSizeInFloats","InstanceBindGroupAllocator","Disposable","_instanceBindGroupLayout","_bindGroupList","_allocFrameStamp","allocateInstanceBindGroup","framestamp","sizeInFloats","k","offset","dirty","buildInfo","ProgramBuilder","getDevice","buildRender","vertex","pb","ShaderHelper","getInstanceDataUniformName","vec4","uniformBuffer","main","fragment","bindGroup","createBindGroup","buffer","Float32Array","push","reset","allocation","onDispose","dispose","length","defaultInstanceBindGroupAlloator","tmpDrawablePos","Vector3","RenderQueue","_needSceneDepth","_needSceneColorWithDepth","renderPass","bindGroupAllocator","_bindGroupAllocator","_itemList","_renderPass","_shadowedLightList","_unshadowedLightList","_sunLight","_primaryDirectionalLight","_primaryTransmissionLight","_ref","ref","valid","_instanceInfo","Map","_needSceneColor","_drawTransparent","_objectColorMaps","sunLight","light","primaryDirectionalLight","primaryTransmissionLight","getTransmissionLightScore","isDirectionLight","color","diffuseAndIntensity","luma","x","y","z","range","Math","max","positionAndRange","w","typeWeight","isSpotLight","isPointLight","isRectLight","sqrt","needSceneColor","needSceneDepth","needSceneColorWithDepth","drawTransparent","itemList","shadowedLights","unshadowedLights","getInstanceInfo","drawable","get","getMaxBatchSize","getDeviceCaps","shaderCaps","maxUniformBufferSize","pushLight","castShadow","intensity","pushRenderQueue","queue","newItemLists","newRenderItemList","opaque","lit","unlit","transmission","transparent","transmission_trans","camera","pushRenderQueueRef","material","getMaterial","trans","type","RENDER_PASS_TYPE_SHADOWMAP","useTransparentShadowCasterForPass","getQueueType","QUEUE_TRANSPARENT","isUnlit","needDepth","getPickResultResolveFunc","objectColor","getObjectColor","set","getDrawableId","isBatchable","instanceList","hash","getInstanceId","drawableList","list","skinAnimation","getBoneMatrices","morphAnimation","getMorphData","skinAndMorphItemList","skinItemList","morphItemList","binaryInsert","sortDistance","getSortDistance","instanceData","materialList","add","coreMaterial","applyTransformUniforms","getDrawableByColor","c","map","id","m","createObjectColorLookupSnapshot","snapshot","slice","objectKeys","itemListBundle","l","listInfo","info","renderQueue","renderBundle","skinRenderBundle","morphRenderBundle","skinAndMorphRenderBundle","instanceRenderBundle","clear","end","createRenderBundles","frameCounter","frameInfo","lists","i","drawables","item","instanceUniforms","getInstanceUniforms","instanceUniformsSize","stride","MATERIAL_INSTANCE_DATA_OFFSET","numInstances","instanceItemList","applyInstanceOffsetAndStride","instanceInfo","applyMaterialUniforms","mat","RenderBundleWrapper","left","right","newInstanceId","instanceId","mid","floor","splice","sortTransparentItems","cameraPos","sort","a","b","drawableDistanceToCamera","drawablePos","getNode","getWorldPosition","distanceSq","newRenderItemListInfo","Set","newRenderItemListBundle"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;AAsBA,MAAMA,wBAAwB,KAAQ,GAAA,CAAA;AAEtC;;;IAIO,MAAMC,0BAAmCC,SAAAA,UAAAA,CAAAA;AAC9C,IAAA,OAAeC,2BAAsD,IAAK;AAC1EC,IAAAA,cAAAA,GAAoC,EAAE;IAC9BC,gBAAyB;IACjC,WAAc,EAAA;QACZ,KAAK,EAAA;QACL,IAAI,CAACA,gBAAgB,GAAG,EAAC;QACzB,IAAI,CAACD,cAAc,GAAG,EAAE;AAC1B;IACAE,yBAA0BC,CAAAA,UAAkB,EAAEC,YAAoB,EAAE;;AAElE,QAAA,IAAI,IAAI,CAACH,gBAAgB,KAAKE,UAAY,EAAA;YACxC,IAAI,CAACF,gBAAgB,GAAGE,UAAAA;AACxB,YAAA,KAAK,MAAME,CAAAA,IAAK,IAAI,CAACL,cAAc,CAAE;AACnCK,gBAAAA,CAAAA,CAAEC,MAAM,GAAG,CAAA;AACb;AACF;AACA,QAAA,KAAK,MAAMD,CAAAA,IAAK,IAAI,CAACL,cAAc,CAAE;AACnC,YAAA,IAAIK,CAAEC,CAAAA,MAAM,GAAGF,YAAAA,IAAgBR,qBAAuB,EAAA;AACpDS,gBAAAA,CAAAA,CAAEE,KAAK,GAAG,IAAA;gBACV,OAAOF,CAAAA;AACT;AACF;QACA,IAAI,CAACR,0BAA2BE,CAAAA,wBAAwB,EAAE;AACxD,YAAA,MAAMS,SAAY,GAAA,IAAIC,cAAeC,CAAAA,SAAAA,EAAAA,CAAAA,CAAaC,WAAW,CAAC;AAC5DC,gBAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;AACP,oBAAA,IAAI,CAACC,YAAAA,CAAaC,0BAA0B,EAAA,CAAG,GAAGF,EAAAA,CAAGG,IAAI,CAAC,KAAS,IAAA,CAAA,CAAE,EAAGC,CAAAA,aAAa,CAAC,CAAA,CAAA;oBACtFJ,EAAGK,CAAAA,IAAI,CAAC,WAAa,EAAA,CAAA;AACvB,iBAAA;AACAC,gBAAAA,QAAAA,CAAAA,CAASN,EAAE,EAAA;oBACTA,EAAGK,CAAAA,IAAI,CAAC,WAAa,EAAA,CAAA;AACvB;AACF,aAAA,CAAA;AACArB,YAAAA,0BAAAA,CAA2BE,wBAAwB,GAAGS,SAAS,CAAC,CAAA,CAAE,CAAC,CAAE,CAAA;AACvE;AACA,QAAA,MAAMY,SAAY,GAAA;AAChBA,YAAAA,SAAAA,EAAWV,SAAYW,EAAAA,CAAAA,eAAe,CAACxB,0BAAAA,CAA2BE,wBAAwB,CAAA;AAC1FuB,YAAAA,MAAAA,EAAQ,IAAIC,YAAa3B,CAAAA,qBAAAA,CAAAA;YACzBU,MAAQ,EAAA,CAAA;YACRC,KAAO,EAAA;AACT,SAAA;AACA,QAAA,IAAI,CAACP,cAAc,CAACwB,IAAI,CAACJ,SAAAA,CAAAA;QACzB,OAAOA,SAAAA;AACT;AACA,yEACAK,KAAQ,GAAA;QACN,IAAI,CAACxB,gBAAgB,GAAG,EAAC;AACzB,QAAA,KAAK,MAAMyB,UAAAA,IAAc,IAAI,CAAC1B,cAAc,CAAE;AAC5C0B,YAAAA,UAAAA,CAAWpB,MAAM,GAAG,CAAA;AACpBoB,YAAAA,UAAAA,CAAWnB,KAAK,GAAG,IAAA;AACrB;AACF;4DAEA,SAAsB,GAAA;AACpB,QAAA,KAAK,CAACoB,SAAAA,EAAAA;AACN,QAAA,KAAK,MAAMD,UAAAA,IAAc,IAAI,CAAC1B,cAAc,CAAE;YAC5C0B,UAAWN,CAAAA,SAAS,CAACQ,OAAO,EAAA;AAC9B;AACA,QAAA,IAAI,CAAC5B,cAAc,CAAC6B,MAAM,GAAG,CAAA;AAC/B;AACF;AAEA,MAAMC,mCAAmC,IAAIjC,0BAAAA,EAAAA;AAC7C,MAAMkC,iBAAiB,IAAIC,OAAAA,EAAAA;AAmF3B;;;IAIO,MAAMC,WAAoBnC,SAAAA,UAAAA,CAAAA;qBAE/B,SAA4C;qBAE5C,WAAyC;qBAEzC,kBAA4C;qBAE5C,oBAA8C;qBAE9C,SAA8C;qBAE9C,wBAA6D;qBAE7D,yBAA2D;qBAE3D,mBAAiE;qBAEjE,IAA6B;qBAE7B,aAAoE;qBAEpE,eAAiC;IACzBoC,eAAyB;IACzBC,wBAAkC;qBAE1C,gBAAkC;qBAElC,gBAA2D;AAC3D;;;AAGC,MACD,WAAYC,CAAAA,UAAsB,EAAEC,kBAA+C,CAAE;QACnF,KAAK,EAAA;QACL,IAAI,CAACC,mBAAmB,GAAGD,kBAAsBP,IAAAA,gCAAAA;QACjD,IAAI,CAACS,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,WAAW,GAAGJ,UAAAA;QACnB,IAAI,CAACK,kBAAkB,GAAG,EAAE;QAC5B,IAAI,CAACC,oBAAoB,GAAG,EAAE;QAC9B,IAAI,CAACC,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,wBAAwB,GAAG,IAAA;QAChC,IAAI,CAACC,yBAAyB,GAAG,IAAA;QACjC,IAAI,CAACC,IAAI,GAAG;AAAEC,YAAAA,GAAAA,EAAK,IAAI;YAAEC,KAAO,EAAA;AAAK,SAAA;QACrC,IAAI,CAACC,aAAa,GAAG,IAAIC,GAAAA,EAAAA;QACzB,IAAI,CAACC,eAAe,GAAG,KAAA;QACvB,IAAI,CAACjB,eAAe,GAAG,KAAA;QACvB,IAAI,CAACC,wBAAwB,GAAG,KAAA;QAChC,IAAI,CAACiB,gBAAgB,GAAG,KAAA;QACxB,IAAI,CAACC,gBAAgB,GAAG;YAAC,IAAIH,GAAAA;AAAM,SAAA;AACrC;yBAEA,IAAII,QAAW,GAAA;QACb,OAAO,IAAI,CAACX,SAAS;AACvB;IACA,IAAIW,QAAAA,CAASC,KAAK,EAAE;QAClB,IAAI,CAACZ,SAAS,GAAGY,KAAAA;AACnB;uFAEA,IAAIC,uBAA0B,GAAA;QAC5B,OAAO,IAAI,CAACZ,wBAAwB;AACtC;IACA,IAAIY,uBAAAA,CAAwBD,KAAK,EAAE;QACjC,IAAI,CAACX,wBAAwB,GAAGW,KAAAA;AAClC;6GAEA,IAAIE,wBAA2B,GAAA;QAC7B,OAAO,IAAI,CAACZ,yBAAyB;AACvC;IACA,IAAIY,wBAAAA,CAAyBF,KAAK,EAAE;QAClC,IAAI,CAACV,yBAAyB,GAAGU,KAAAA;AACnC;AACA,qBACQG,yBAA0BH,CAAAA,KAAoB,EAAE;QACtD,IAAIA,KAAAA,CAAMI,gBAAgB,EAAI,EAAA;AAC5B,YAAA,OAAO,EAAC;AACV;QACA,MAAMC,KAAAA,GAAQL,MAAMM,mBAAmB;QACvC,MAAMC,IAAAA,GAAOF,KAAMG,CAAAA,CAAC,GAAG,MAAA,GAASH,KAAMI,CAAAA,CAAC,GAAG,MAAA,GAASJ,KAAMK,CAAAA,CAAC,GAAG,MAAA;QAC7D,MAAMC,KAAAA,GAAQC,KAAKC,GAAG,CAAC,GAAGb,KAAMc,CAAAA,gBAAgB,CAACC,CAAC,CAAA;AAClD,QAAA,MAAMC,UAAahB,GAAAA,KAAAA,CAAMiB,WAAW,EAAA,GAChC,GACAjB,GAAAA,KAAAA,CAAMkB,YAAY,EAAA,GAChB,IACAlB,GAAAA,KAAAA,CAAMmB,WAAW,EAAA,GACf,IACA,GAAA,CAAA;AACR,QAAA,OAAOP,IAAKC,CAAAA,GAAG,CAACR,KAAAA,CAAMU,CAAC,EAAE,CAAA,CAAA,GAAKH,IAAKC,CAAAA,GAAG,CAACN,IAAM,EAAA,CAAA,CAAA,GAAKK,IAAKQ,CAAAA,IAAI,CAACT,KAASK,CAAAA,GAAAA,UAAAA;AACvE;AACA,qBACAK,cAAiB,GAAA;QACf,OAAO,IAAI,CAACzB,eAAe;AAC7B;AACA,qBACA0B,cAAiB,GAAA;QACf,OAAO,IAAI,CAAC3C,eAAe;AAC7B;AACA,qBACA4C,uBAA0B,GAAA;QACxB,OAAO,IAAI,CAAC3C,wBAAwB;AACtC;yEAEA,IAAI4C,eAAkB,GAAA;QACpB,OAAO,IAAI,CAAC3B,gBAAgB;AAC9B;6DAEA,IAAIhB,UAAa,GAAA;QACf,OAAO,IAAI,CAACI,WAAW;AACzB;AACA;;AAEC,MACD,IAAIwC,QAAW,GAAA;QACb,OAAO,IAAI,CAACzC,SAAS;AACvB;AACA;;AAEC,MACD,IAAI0C,cAAiB,GAAA;QACnB,OAAO,IAAI,CAACxC,kBAAkB;AAChC;AACA;;AAEC,MACD,IAAIyC,gBAAmB,GAAA;QACrB,OAAO,IAAI,CAACxC,oBAAoB;AAClC;AACA;;AAEC,MACD,IAAIK,GAAM,GAAA;QACR,OAAO,IAAI,CAACD,IAAI;AAClB;AACA;;;;MAKAqC,eAAAA,CAAgBC,QAAkB,EAAE;AAClC,QAAA,OAAO,IAAI,CAACnC,aAAa,CAACoC,GAAG,CAACD,QAAAA,CAAAA;AAChC;AACA;;;;;AAKC,MACDE,eAAkB,GAAA;AAChB,QAAA,OAAO5E,YAAY6E,aAAa,EAAA,CAAGC,UAAU,CAACC,oBAAoB,GAAG,EAAA;AACvE;AACA;;;MAIAC,SAAAA,CAAUnC,KAAoB,EAAE;QAC9B,IAAIA,KAAAA,CAAMoC,UAAU,EAAE;AACpB,YAAA,IAAI,CAAClD,kBAAkB,CAACjB,IAAI,CAAC+B,KAAAA,CAAAA;SACxB,MAAA;AACL,YAAA,IAAI,CAACb,oBAAoB,CAAClB,IAAI,CAAC+B,KAAAA,CAAAA;AACjC;QACA,IAAIA,KAAAA,CAAMI,gBAAgB,EAAI,EAAA;AAC5B,YAAA,IAAI,CAAC,IAAI,CAACf,wBAAwB,IAAIW,KAAAA,CAAMqC,SAAS,GAAG,IAAI,CAAChD,wBAAwB,CAACgD,SAAS,EAAE;gBAC/F,IAAI,CAAChD,wBAAwB,GAAGW,KAAAA;AAClC;YACA,IAAIA,KAAAA,CAAMD,QAAQ,EAAE;gBAClB,IAAI,CAACA,QAAQ,GAAGC,KAAAA;AAClB;AACF,SAAA,MAAO,IACL,CAAC,IAAI,CAACV,yBAAyB,IAC/B,IAAI,CAACa,yBAAyB,CAACH,KAAAA,CAAAA,GAAS,IAAI,CAACG,yBAAyB,CAAC,IAAI,CAACb,yBAAyB,CACrG,EAAA;YACA,IAAI,CAACA,yBAAyB,GAAGU,KAAAA;AACnC;AACF;AACA;;;MAIAsC,eAAAA,CAAgBC,KAAkB,EAAE;QAClC,MAAMC,YAAAA,GAAeD,MAAMvD,SAAS;AACpC,QAAA,IAAI,CAACwD,YAAc,EAAA;AACjB,YAAA;AACF;AACA,QAAA,IAAI,CAAC,IAAI,CAACxD,SAAS,EAAE;AACnB,YAAA,IAAI,CAACA,SAAS,GAAG,IAAI,CAACyD,iBAAiB,EAAA;AACzC;AACA,QAAA,IAAI,CAACzD,SAAS,CAAC0D,MAAM,CAACC,GAAG,CAAC1E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaE,MAAM,CAACC,GAAG,CAAA;AACzD,QAAA,IAAI,CAAC3D,SAAS,CAAC0D,MAAM,CAACE,KAAK,CAAC3E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaE,MAAM,CAACE,KAAK,CAAA;AAC7D,QAAA,IAAI,CAAC5D,SAAS,CAAC6D,YAAY,CAACF,GAAG,CAAC1E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaK,YAAY,CAACF,GAAG,CAAA;AACrE,QAAA,IAAI,CAAC3D,SAAS,CAAC6D,YAAY,CAACD,KAAK,CAAC3E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaK,YAAY,CAACD,KAAK,CAAA;AACzE,QAAA,IAAI,CAAC5D,SAAS,CAAC8D,WAAW,CAACH,GAAG,CAAC1E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaM,WAAW,CAACH,GAAG,CAAA;AACnE,QAAA,IAAI,CAAC3D,SAAS,CAAC8D,WAAW,CAACF,KAAK,CAAC3E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaM,WAAW,CAACF,KAAK,CAAA;AACvE,QAAA,IAAI,CAAC5D,SAAS,CAAC+D,kBAAkB,CAACJ,GAAG,CAAC1E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaO,kBAAkB,CAACJ,GAAG,CAAA;AACjF,QAAA,IAAI,CAAC3D,SAAS,CAAC+D,kBAAkB,CAACH,KAAK,CAAC3E,IAAI,CAAIuE,GAAAA,YAAAA,CAAaO,kBAAkB,CAACH,KAAK,CAAA;AACrF,QAAA,IAAI,CAAChD,eAAe,KAAK2C,KAAAA,CAAM3C,eAAe;AAC9C,QAAA,IAAI,CAACjB,eAAe,KAAK4D,KAAAA,CAAM5D,eAAe;AAC9C,QAAA,IAAI,CAACC,wBAAwB,KAAK2D,KAAAA,CAAM3D,wBAAwB;AAChE,QAAA,IAAI,CAACiB,gBAAgB,KAAK0C,KAAAA,CAAM1C,gBAAgB;AAChD,QAAA,IAAI,CAACT,SAAS,KAAKmD,KAAAA,CAAMnD,SAAS;QAClC,IACEmD,KAAAA,CAAMlD,wBAAwB,KAC7B,CAAC,IAAI,CAACA,wBAAwB,IAC7BkD,KAAAA,CAAMlD,wBAAwB,CAACgD,SAAS,GAAG,IAAI,CAAChD,wBAAwB,CAACgD,SAAS,CACpF,EAAA;AACA,YAAA,IAAI,CAAChD,wBAAwB,GAAGkD,KAAAA,CAAMlD,wBAAwB;AAChE;QACA,IACEkD,KAAAA,CAAMjD,yBAAyB,KAC9B,CAAC,IAAI,CAACA,yBAAyB,IAC9B,IAAI,CAACa,yBAAyB,CAACoC,KAAMjD,CAAAA,yBAAyB,CAC5D,GAAA,IAAI,CAACa,yBAAyB,CAAC,IAAI,CAACb,yBAAyB,CAAA,CACjE,EAAA;AACA,YAAA,IAAI,CAACA,yBAAyB,GAAGiD,KAAAA,CAAMjD,yBAAyB;AAClE;AACA,QAAA,IAAI,CAACQ,gBAAgB,CAAC7B,IAAI,CAAA,GAAIsE,MAAMzC,gBAAgB,CAAA;AACtD;AACA;;;;AAIC,MACD7B,IAAK+E,CAAAA,MAAc,EAAEnB,QAAkB,EAAE;AACvC,QAAA,IAAIA,QAAU,EAAA;AACZA,YAAAA,QAAAA,CAASoB,kBAAkB,CAAC,IAAI,CAAC1D,IAAI,CAAA;AACrC,YAAA,IAAI,CAAC,IAAI,CAACP,SAAS,EAAE;AACnB,gBAAA,IAAI,CAACA,SAAS,GAAG,IAAI,CAACyD,iBAAiB,EAAA;AACzC;YACA,MAAMS,QAAAA,GAAWrB,SAASsB,WAAW,EAAA;AACrC,YAAA,MAAMC,QACJ,IAAI,CAACnE,WAAW,CAACoE,IAAI,KAAKC,0BAC1BJ,IAAAA,QAAAA,EAAUK,oCAAoC,IAAI,CAACtE,WAAW,CAACoE,IAAI,IAC/D,KACAxB,GAAAA,QAAAA,CAAS2B,YAAY,EAAOC,KAAAA,iBAAAA;YAClC,MAAMb,KAAAA,GAAQf,SAAS6B,OAAO,EAAA;AAC9B,YAAA,MAAMC,SAAY,GAAA,CAAC,CAAC9B,QAAAA,CAASP,cAAc,EAAA;AAC3C,YAAA,MAAMuB,YAAe,GAAA,CAAC,CAAChB,QAAAA,CAASR,cAAc,EAAMsC,IAAAA,SAAAA;YACpD,IAAI,CAAC/D,eAAe,KAAKiD,YAAAA;AACzB,YAAA,IAAI,CAAClE,eAAe,KAAKkD,QAAAA,CAASP,cAAc,EAAA;YAChD,IAAI,CAAC1C,wBAAwB,KAAKiE,YAAgBc,IAAAA,SAAAA;YAClD,IAAI,CAAC9D,gBAAgB,KAAKuD,KAAAA;YAC1B,IAAIJ,MAAAA,CAAOY,wBAAwB,EAAI,EAAA;AACrC/B,gBAAAA,QAAAA,CAASsB,WAAW,EAAA,CAAIU,WAAW,GAAGhC,SAASiC,cAAc,EAAA;gBAC7D,IAAI,CAAChE,gBAAgB,CAAC,CAAA,CAAE,CAACiE,GAAG,CAAClC,QAASmC,CAAAA,aAAa,EAAInC,EAAAA,QAAAA,CAAAA;AACzD;YACA,IAAIA,QAAAA,CAASoC,WAAW,EAAI,EAAA;gBAC1B,MAAMC,YAAAA,GAAed,QACjBP,YACED,GAAAA,KAAAA,GACE,IAAI,CAAC5D,SAAS,CAAC+D,kBAAkB,CAACH,KAAK,CAAC,CAAE,CAAA,CAACsB,YAAY,GACvD,IAAI,CAAClF,SAAS,CAAC+D,kBAAkB,CAACJ,GAAG,CAAC,EAAE,CAACuB,YAAY,GACvDtB,KACE,GAAA,IAAI,CAAC5D,SAAS,CAAC8D,WAAW,CAACF,KAAK,CAAC,EAAE,CAACsB,YAAY,GAChD,IAAI,CAAClF,SAAS,CAAC8D,WAAW,CAACH,GAAG,CAAC,CAAE,CAAA,CAACuB,YAAY,GAClDrB,YAAAA,GACED,QACE,IAAI,CAAC5D,SAAS,CAAC6D,YAAY,CAACD,KAAK,CAAC,CAAA,CAAE,CAACsB,YAAY,GACjD,IAAI,CAAClF,SAAS,CAAC6D,YAAY,CAACF,GAAG,CAAC,CAAE,CAAA,CAACuB,YAAY,GACjDtB,KAAAA,GACE,IAAI,CAAC5D,SAAS,CAAC0D,MAAM,CAACE,KAAK,CAAC,CAAE,CAAA,CAACsB,YAAY,GAC3C,IAAI,CAAClF,SAAS,CAAC0D,MAAM,CAACC,GAAG,CAAC,CAAE,CAAA,CAACuB,YAAY;AACjD,gBAAA,MAAMC,OAAOtC,QAASuC,CAAAA,aAAa,CAAC,IAAI,CAACnF,WAAW,CAAA;gBACpD,IAAIoF,YAAAA,GAAeH,YAAY,CAACC,IAAK,CAAA;AACrC,gBAAA,IAAI,CAACE,YAAc,EAAA;AACjBA,oBAAAA,YAAAA,GAAe,EAAE;oBACjBH,YAAY,CAACC,KAAK,GAAGE,YAAAA;AACvB;AACAA,gBAAAA,YAAAA,CAAapG,IAAI,CAAC4D,QAAAA,CAAAA;aACb,MAAA;AACL,gBAAA,MAAMyC,OAAOlB,KACTP,GAAAA,YAAAA,GACED,QACE,IAAI,CAAC5D,SAAS,CAAC+D,kBAAkB,CAACH,KAAK,CAAC,CAAE,CAAA,GAC1C,IAAI,CAAC5D,SAAS,CAAC+D,kBAAkB,CAACJ,GAAG,CAAC,EAAE,GAC1CC,KAAAA,GACE,IAAI,CAAC5D,SAAS,CAAC8D,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,GACnC,IAAI,CAAC5D,SAAS,CAAC8D,WAAW,CAACH,GAAG,CAAC,CAAE,CAAA,GACrCE,eACED,KACE,GAAA,IAAI,CAAC5D,SAAS,CAAC6D,YAAY,CAACD,KAAK,CAAC,CAAA,CAAE,GACpC,IAAI,CAAC5D,SAAS,CAAC6D,YAAY,CAACF,GAAG,CAAC,CAAE,CAAA,GACpCC,QACE,IAAI,CAAC5D,SAAS,CAAC0D,MAAM,CAACE,KAAK,CAAC,EAAE,GAC9B,IAAI,CAAC5D,SAAS,CAAC0D,MAAM,CAACC,GAAG,CAAC,CAAE,CAAA;AACpC,gBAAA,MAAM4B,aAAgB,GAAA,CAAC,CAAC1C,QAAAA,CAAS2C,eAAe,EAAA;AAChD,gBAAA,MAAMC,cAAiB,GAAA,CAAC,CAAC5C,QAAAA,CAAS6C,YAAY,EAAA;gBAC9C,IAAInC,KAAAA;AACJ,gBAAA,IAAIgC,iBAAiBE,cAAgB,EAAA;AACnClC,oBAAAA,KAAAA,GAAQ+B,KAAKK,oBAAoB;AACnC,iBAAA,MAAO,IAAIJ,aAAe,EAAA;AACxBhC,oBAAAA,KAAAA,GAAQ+B,KAAKM,YAAY;AAC3B,iBAAA,MAAO,IAAIH,cAAgB,EAAA;AACzBlC,oBAAAA,KAAAA,GAAQ+B,KAAKO,aAAa;iBACrB,MAAA;AACLtC,oBAAAA,KAAAA,GAAQ+B,KAAK7C,QAAQ;AACvB;gBACA,IAAI,CAACqD,YAAY,CAACvC,KAAO,EAAA;AACvBV,oBAAAA,QAAAA;oBACAkD,YAAclD,EAAAA,QAAAA,CAASmD,eAAe,CAAChC,MAAAA,CAAAA;oBACvCiC,YAAc,EAAA;AAChB,iBAAA,CAAA;AACA,gBAAA,IAAI/B,QAAU,EAAA;AACZoB,oBAAAA,IAAAA,CAAKY,YAAY,CAACC,GAAG,CAACjC,SAASkC,YAAY,CAAA;AAC7C;gBACAvD,QAASwD,CAAAA,sBAAsB,CAAC,IAAI,CAAA;AACtC;AACF;AACF;AACA,qBACAC,kBAAAA,CAAmBC,CAA0B,EAAEC,GAA6B,EAAE;QAC5E,MAAMC,EAAAA,GAAK,CAACF,CAAC,CAAC,EAAE,IAAI,EAAC,KAAMA,CAAC,CAAC,EAAE,IAAI,EAAC,CAAMA,IAAAA,CAAC,CAAC,CAAE,CAAA,IAAI,CAAA,CAAA,GAAKA,CAAC,CAAC,CAAE,CAAA;QAC3DC,GAAMA,GAAAA,GAAAA,IAAO,IAAI,CAAC1F,gBAAgB;QAClC,KAAK,MAAM4F,KAAKF,GAAK,CAAA;YACnB,MAAM3D,QAAAA,GAAW6D,CAAE5D,CAAAA,GAAG,CAAC2D,EAAAA,CAAAA;AACvB,YAAA,IAAI5D,QAAU,EAAA;gBACZ,OAAOA,QAAAA;AACT;AACF;QACA,OAAO,IAAA;AACT;AACA;;;AAGC,MACD8D,+BAAsF,GAAA;AACpF,QAAA,MAAMC,QAAW,GAAA,IAAI,CAAC9F,gBAAgB,CAAC+F,KAAK,EAAA;AAC5C,QAAA,OAAO,CAACN,CAA+B,GAAA,IAAI,CAACD,kBAAkB,CAACC,CAAGK,EAAAA,QAAAA,CAAAA;AACpE;AACA;;AAEC,MACD1H,KAAQ,GAAA;QACN,IAAI,IAAI,CAACc,SAAS,EAAE;;AAElB,YAAA,KAAK,MAAMlC,CAAKgJ,IAAAA,UAAAA,CAAW,IAAI,CAAC9G,SAAS,CAAG,CAAA;AAC1C,gBAAA,MAAM+G,cAAuC,GAAA,IAAI,CAAC/G,SAAS,CAAClC,CAAE,CAAA;gBAC9D,KAAK,MAAMkJ,CAAKF,IAAAA,UAAAA,CAAWC,cAAiB,CAAA,CAAA;oBAC1C,MAAME,QAAAA,GAAiCF,cAAc,CAACC,CAAE,CAAA;oBACxD,KAAK,MAAME,QAAQD,QAAU,CAAA;AAC3B,wBAAA,IAAIC,IAAKC,CAAAA,WAAW,KAAK,IAAI,EAAE;4BAC7B,IAAID,IAAAA,CAAKE,YAAY,EAAE;gCACrBF,IAAKE,CAAAA,YAAY,CAAC/H,OAAO,EAAA;AAC3B;4BACA,IAAI6H,IAAAA,CAAKG,gBAAgB,EAAE;gCACzBH,IAAKG,CAAAA,gBAAgB,CAAChI,OAAO,EAAA;AAC/B;4BACA,IAAI6H,IAAAA,CAAKI,iBAAiB,EAAE;gCAC1BJ,IAAKI,CAAAA,iBAAiB,CAACjI,OAAO,EAAA;AAChC;4BACA,IAAI6H,IAAAA,CAAKK,wBAAwB,EAAE;gCACjCL,IAAKK,CAAAA,wBAAwB,CAAClI,OAAO,EAAA;AACvC;4BACA,IAAI6H,IAAAA,CAAKM,oBAAoB,EAAE;gCAC7BN,IAAKM,CAAAA,oBAAoB,CAACnI,OAAO,EAAA;AACnC;AACF;AACF;AACF;AACF;YACA,IAAI,CAACW,SAAS,GAAG,IAAA;AACnB;AACA,QAAA,IAAI,CAACO,IAAI,CAACE,KAAK,GAAG,KAAA;QAClB,IAAI,CAACF,IAAI,GAAG;AAAEC,YAAAA,GAAAA,EAAK,IAAI;YAAEC,KAAO,EAAA;AAAK,SAAA;QACrC,IAAI,CAACC,aAAa,CAAC+G,KAAK,EAAA;AACxB,QAAA,IAAI,CAAC3G,gBAAgB,CAACxB,MAAM,GAAG,CAAA;AAC/B,QAAA,IAAI,CAACwB,gBAAgB,CAAC7B,IAAI,CAAC,IAAI0B,GAAAA,EAAAA,CAAAA;QAC/B,IAAI,CAACT,kBAAkB,GAAG,EAAE;QAC5B,IAAI,CAACC,oBAAoB,GAAG,EAAE;QAC9B,IAAI,CAACC,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,wBAAwB,GAAG,IAAA;QAChC,IAAI,CAACC,yBAAyB,GAAG,IAAA;QACjC,IAAI,CAACM,eAAe,GAAG,KAAA;QACvB,IAAI,CAACjB,eAAe,GAAG,KAAA;QACvB,IAAI,CAACC,wBAAwB,GAAG,KAAA;QAChC,IAAI,CAACiB,gBAAgB,GAAG,KAAA;AAC1B;AACA,qBACA6G,GAAAA,CAAI1D,MAAc,EAAE2D,mBAA6B,EAAE;AACjD,QAAA,MAAMC,YAAezJ,GAAAA,SAAAA,EAAAA,CAAY0J,SAAS,CAACD,YAAY;QACvD,MAAMnF,QAAAA,GAAW,IAAI,CAACzC,SAAS;AAC/B,QAAA,IAAI,CAAC,IAAI,CAACyC,QAAQ,EAAE;AAClB,YAAA,OAAO,IAAI;AACb;AACA,QAAA,MAAMqF,KAAQ,GAAA;YACZrF,QAASiB,CAAAA,MAAM,CAACC,GAAG;YACnBlB,QAASiB,CAAAA,MAAM,CAACE,KAAK;YACrBnB,QAASoB,CAAAA,YAAY,CAACF,GAAG;YACzBlB,QAASoB,CAAAA,YAAY,CAACD,KAAK;YAC3BnB,QAASqB,CAAAA,WAAW,CAACH,GAAG;YACxBlB,QAASqB,CAAAA,WAAW,CAACF,KAAK;YAC1BnB,QAASsB,CAAAA,kBAAkB,CAACJ,GAAG;YAC/BlB,QAASsB,CAAAA,kBAAkB,CAACH;AAC7B,SAAA;AACD,QAAA,IAAK,IAAImE,CAAI,GAAA,CAAA,EAAGA,IAAID,KAAMxI,CAAAA,MAAM,EAAEyI,CAAK,EAAA,CAAA;YACrC,MAAMzC,IAAAA,GAAOwC,KAAK,CAACC,CAAE,CAAA;YACrB,KAAK,MAAMb,QAAQ5B,IAAM,CAAA;AACvB,gBAAA,IAAI4B,IAAKC,CAAAA,WAAW,KAAK,IAAI,EAAE;AAC7B,oBAAA;AACF;gBACA,MAAMjC,YAAAA,GAAegC,KAAKhC,YAAY;gBACtC,IAAK,MAAM1D,KAAK0D,YAAc,CAAA;oBAC5B,MAAM8C,SAAAA,GAAY9C,YAAY,CAAC1D,CAAE,CAAA;AACjC,oBAAA,IAAI3C,SAAuC,GAAA,IAAA;AAC3C,oBAAA,IAAIoJ,IAAkC,GAAA,IAAA;AACtC,oBAAA,IAAK,IAAIF,CAAI,GAAA,CAAA,EAAGA,IAAIC,SAAU1I,CAAAA,MAAM,EAAEyI,CAAK,EAAA,CAAA;wBACzC,MAAMlF,QAAAA,GAAWmF,SAAS,CAACD,CAAE,CAAA;wBAC7B,MAAMG,gBAAAA,GAAmBrF,SAASsF,mBAAmB,EAAA;wBACrD,MAAMC,oBAAAA,GAAuBF,kBAAkB5I,MAAU,IAAA,CAAA;AACzD,wBAAA,MAAM+I,MAAS9J,GAAAA,YAAAA,CAAa+J,6BAA6B,GAAG,CAAIF,GAAAA,oBAAAA;AAChE,wBAAA,IAAI,CAACvJ,SAAaA,IAAAA,SAAAA,CAAUd,MAAM,GAAGsK,SAAShL,qBAAuB,EAAA;AACnEwB,4BAAAA,SAAAA,GAAY,IAAI,CAACkB,mBAAmB,CAACpC,yBAAyB,CAACiK,YAAcS,EAAAA,MAAAA,CAAAA;4BAC7EJ,IAAO,GAAA;AACLpF,gCAAAA,QAAAA;gCACAkD,YAAclD,EAAAA,QAAAA,CAASmD,eAAe,CAAChC,MAAAA,CAAAA;gCACvCiC,YAAc,EAAA;AACZpH,oCAAAA,SAAAA;AACAd,oCAAAA,MAAAA,EAAQc,UAAUd,MAAM;oCACxBwK,YAAc,EAAA,CAAA;AACdF,oCAAAA;AACF;AACF,6BAAA;AACA,4BAAA,IAAI,CAACvC,YAAY,CAACoB,IAAAA,CAAKsB,gBAAgB,EAAEP,IAAAA,CAAAA;AACzCpF,4BAAAA,QAAAA,CAAS4F,4BAA4B,CAAC,IAAI,EAAEJ,MAAAA,EAAQxJ,UAAUd,MAAM,CAAA;AACtE;AACA,wBAAA,MAAM2K,YAAe,GAAA;AAAE7J,4BAAAA,SAAAA;AAAWd,4BAAAA,MAAAA,EAAQc,UAAUd;AAAO,yBAAA;AAC3D,wBAAA,IAAI,CAAC2C,aAAa,CAACqE,GAAG,CAAClC,QAAU6F,EAAAA,YAAAA,CAAAA;wBACjC7F,QAASwD,CAAAA,sBAAsB,CAAC,IAAI,CAAA;AACpCxD,wBAAAA,QAAAA,CAAS8F,qBAAqB,CAACD,YAAAA,CAAAA;AAC/B7J,wBAAAA,SAAAA,CAAUd,MAAM,IAAIsK,MAAAA;wBACpBJ,IAAMhC,CAAAA,YAAY,CAAEsC,YAAY,EAAA;wBAChC,MAAMK,GAAAA,GAAM/F,SAASsB,WAAW,EAAA;AAChC,wBAAA,IAAIyE,GAAK,EAAA;AACP1B,4BAAAA,IAAAA,CAAKhB,YAAY,CAACC,GAAG,CAACyC,IAAIxC,YAAY,CAAA;AACxC;AACF;AACF;gBACAc,IAAKhC,CAAAA,YAAY,GAAG,EAAC;AACrB,gBAAA,IAAIyC,mBAAqB,EAAA;AACvB,oBAAA,IAAIT,IAAKzE,CAAAA,QAAQ,CAACnD,MAAM,GAAG,CAAG,EAAA;wBAC5B4H,IAAKE,CAAAA,YAAY,GAAG,IAAIyB,mBAAAA,EAAAA;AAC1B;AACA,oBAAA,IAAI3B,IAAKtB,CAAAA,YAAY,CAACtG,MAAM,GAAG,CAAG,EAAA;wBAChC4H,IAAKG,CAAAA,gBAAgB,GAAG,IAAIwB,mBAAAA,EAAAA;AAC9B;AACA,oBAAA,IAAI3B,IAAKrB,CAAAA,aAAa,CAACvG,MAAM,GAAG,CAAG,EAAA;wBACjC4H,IAAKI,CAAAA,iBAAiB,GAAG,IAAIuB,mBAAAA,EAAAA;AAC/B;AACA,oBAAA,IAAI3B,IAAKvB,CAAAA,oBAAoB,CAACrG,MAAM,GAAG,CAAG,EAAA;wBACxC4H,IAAKK,CAAAA,wBAAwB,GAAG,IAAIsB,mBAAAA,EAAAA;AACtC;AACA,oBAAA,IAAI3B,IAAKsB,CAAAA,gBAAgB,CAAClJ,MAAM,GAAG,CAAG,EAAA;wBACpC4H,IAAKM,CAAAA,oBAAoB,GAAG,IAAIqB,mBAAAA,EAAAA;AAClC;AACF;AACF;AACF;AACA,QAAA,OAAO,IAAI;AACb;IACA/C,YAAarD,CAAAA,QAA2B,EAAEwF,IAAqB,EAAE;AAC/D,QAAA,IAAIa,IAAO,GAAA,CAAA;QACX,IAAIC,KAAAA,GAAQtG,QAASnD,CAAAA,MAAM,GAAG,CAAA;AAC9B,QAAA,MAAM0J,gBAAgBf,IAAKpF,CAAAA,QAAQ,CAACsB,WAAW,GAAI8E,UAAU;AAC7D,QAAA,MAAOH,QAAQC,KAAO,CAAA;YACpB,MAAMG,GAAAA,GAAMtH,KAAKuH,KAAK,CAAC,CAACL,IAAAA,GAAOC,KAAI,IAAK,CAAA,CAAA;YACxC,MAAME,UAAAA,GAAaxG,QAAQ,CAACyG,GAAAA,CAAI,CAACrG,QAAQ,CAACsB,WAAW,EAAA,CAAI8E,UAAU;AACnE,YAAA,IAAIA,eAAeD,aAAe,EAAA;AAChCvG,gBAAAA,QAAAA,CAAS2G,MAAM,CAACF,GAAM,GAAA,CAAA,EAAG,CAAGjB,EAAAA,IAAAA,CAAAA;AAC5B,gBAAA;aACK,MAAA,IAAIgB,aAAaD,aAAe,EAAA;AACrCF,gBAAAA,IAAAA,GAAOI,GAAM,GAAA,CAAA;aACR,MAAA;AACLH,gBAAAA,KAAAA,GAAQG,GAAM,GAAA,CAAA;AAChB;AACF;QACAzG,QAAS2G,CAAAA,MAAM,CAACN,IAAAA,EAAM,CAAGb,EAAAA,IAAAA,CAAAA;AAC3B;AACA;;MAGAoB,oBAAAA,CAAqBC,SAAkB,EAAE;QACvC,IAAI,IAAI,CAACtJ,SAAS,EAAE;AAClB,YAAA,IAAI,CAACA,SAAS,CAAC8D,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAAClB,QAAQ,CAAC8G,IAAI,CAC7C,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAACtJ,SAAS,CAAC8D,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAACiC,YAAY,CAAC2D,IAAI,CACjD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAACtJ,SAAS,CAAC8D,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAACkC,aAAa,CAAC0D,IAAI,CAClD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAACtJ,SAAS,CAAC8D,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAACgC,oBAAoB,CAAC4D,IAAI,CACzD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAACtJ,SAAS,CAAC8D,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAACnB,QAAQ,CAAC8G,IAAI,CAC/C,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAACtJ,SAAS,CAAC8D,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAACgC,YAAY,CAAC2D,IAAI,CACnD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAACtJ,SAAS,CAAC8D,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAACiC,aAAa,CAAC0D,IAAI,CACpD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAACtJ,SAAS,CAAC8D,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAAC+B,oBAAoB,CAAC4D,IAAI,CAC3D,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAE5G,QAAQ,EAAEyG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAE3G,QAAQ,EAAEyG,SAAAA,CAAAA,CAAAA;AAEhD;AACF;qCAEA,SAAsB,GAAA;AACpB,QAAA,KAAK,CAAClK,SAAAA,EAAAA;AACN,QAAA,IAAI,CAACF,KAAK,EAAA;AACV,QAAA,IAAI,CAACqB,IAAI,CAACE,KAAK,GAAG,KAAA;AACpB;IAEQiJ,wBAAyB7G,CAAAA,QAAkB,EAAEyG,SAAkB,EAAE;AACvE,QAAA,MAAMK,WAAc9G,GAAAA,QAAAA,CAAS+G,OAAO,EAAA,CAAGC,gBAAgB,CAACrK,cAAAA,CAAAA;QACxD,OAAOC,OAAAA,CAAQqK,UAAU,CAACH,WAAaL,EAAAA,SAAAA,CAAAA;AACzC;IACQS,qBAAwB,GAAA;QAC9B,OAAO;AACLtH,YAAAA,QAAAA,EAAU,EAAE;AACZmD,YAAAA,YAAAA,EAAc,EAAE;AAChBC,YAAAA,aAAAA,EAAe,EAAE;AACjBF,YAAAA,oBAAAA,EAAsB,EAAE;AACxB6C,YAAAA,gBAAAA,EAAkB,EAAE;AACpBtC,YAAAA,YAAAA,EAAc,IAAI8D,GAAAA,EAAAA;AAClB9E,YAAAA,YAAAA,EAAc,EAAC;AACfiC,YAAAA,WAAAA,EAAa;AACf,SAAA;AACF;IACQ8C,uBAA0B,GAAA;QAChC,OAAO;YACLtG,GAAK,EAAA;AAAC,gBAAA,IAAI,CAACoG,qBAAqB;AAAG,aAAA;YACnCnG,KAAO,EAAA;AAAC,gBAAA,IAAI,CAACmG,qBAAqB;AAAG;AACvC,SAAA;AACF;IACQtG,iBAAoB,GAAA;QAC1B,OAAO;YACLC,MAAQ,EAAA,IAAI,CAACuG,uBAAuB,EAAA;YACpCpG,YAAc,EAAA,IAAI,CAACoG,uBAAuB,EAAA;YAC1CnG,WAAa,EAAA,IAAI,CAACmG,uBAAuB,EAAA;YACzClG,kBAAoB,EAAA,IAAI,CAACkG,uBAAuB;AAClD,SAAA;AACF;AACF;;;;"}

package/dist/render/rendergraph/device_pool_allocator.js.map

@@ -1 +1 @@
-{"version":3,"file":"device_pool_allocator.js","sources":["../../../src/render/rendergraph/device_pool_allocator.ts"],"sourcesContent":["import type { FrameBuffer, Texture2D, Texture2DArray, TextureFormat, AbstractDevice } from '@zephyr3d/device';\r\nimport type { RGFramebufferDesc, RGTextureAllocator, RGTextureDesc, RGResolvedSize } from './types';\r\nimport { getDevice } from '../../app/api';\r\nimport type { Nullable } from '@zephyr3d/base';\r\n\r\n/** Render graph allocator backed by the device resource pool. @public */\r\nexport class DevicePoolAllocator implements RGTextureAllocator<Texture2D, FrameBuffer> {\r\n  private _device: Nullable<AbstractDevice>;\r\n  /** Create an allocator using the given device or the global device. */\r\n  constructor(device?: AbstractDevice) {\r\n    this._device = device ?? null;\r\n  }\r\n  /** Allocate a transient texture from the device pool. */\r\n  allocate(desc: RGTextureDesc, size: RGResolvedSize, preferred?: Texture2D): Texture2D {\r\n    const device = this._device ?? getDevice();\r\n    const requestedMips = desc.mipLevels ?? 1;\r\n    // The pool allocates either one mip or a full chain.\r\n    if (requestedMips > 1) {\r\n      const maxMips = Math.max(1, Math.floor(Math.log2(Math.max(1, size.width, size.height))) + 1);\r\n      if (requestedMips > maxMips) {\r\n        throw new Error(\r\n          `DevicePoolAllocator: texture \"${desc.label ?? '<unnamed>'}\" requested ${requestedMips} ` +\r\n            `mip levels, but a ${size.width}x${size.height} texture supports at most ${maxMips}.`\r\n        );\r\n      }\r\n    }\r\n    const mipmapping = requestedMips > 1;\r\n    const arrayLayers = desc.arrayLayers;\r\n    // Any defined arrayLayers value requests Texture2DArray, including 1.\r\n    const texture =\r\n      arrayLayers !== undefined\r\n        ? (device.pool.fetchTemporalTexture2DArray(\r\n            false,\r\n            desc.format,\r\n            size.width,\r\n            size.height,\r\n            arrayLayers,\r\n            mipmapping,\r\n            preferred as unknown as Texture2DArray\r\n          ) as unknown as Texture2D)\r\n        : device.pool.fetchTemporalTexture2D(\r\n            false,\r\n            desc.format,\r\n            size.width,\r\n            size.height,\r\n            mipmapping,\r\n            preferred\r\n          );\r\n    if (desc.mipLevels && texture.mipLevelCount < desc.mipLevels) {\r\n      device.pool.releaseTexture(texture);\r\n      throw new Error(\r\n        `DevicePoolAllocator: texture \"${desc.label ?? '<unnamed>'}\" requested ${desc.mipLevels} ` +\r\n          `mip levels, but only ${texture.mipLevelCount} were allocated.`\r\n      );\r\n    }\r\n    return texture;\r\n  }\r\n\r\n  /** Release a transient texture to the pool. */\r\n  release(texture: Texture2D): void {\r\n    const device = this._device ?? getDevice();\r\n    device.pool.releaseTexture(texture);\r\n  }\r\n\r\n  /** Retain a pooled texture beyond graph execution. */\r\n  retain(texture: Texture2D): void {\r\n    const device = this._device ?? getDevice();\r\n    device.pool.retainTexture(texture);\r\n  }\r\n\r\n  /** Allocate a temporary framebuffer from the pool. */\r\n  allocateFramebuffer(desc: RGFramebufferDesc): FrameBuffer {\r\n    const device = this._device ?? getDevice();\r\n    const colors = Array.isArray(desc.colorAttachments)\r\n      ? (desc.colorAttachments as Array<Texture2D | TextureFormat>)\r\n      : desc.colorAttachments\r\n        ? [desc.colorAttachments as Texture2D | TextureFormat]\r\n        : [];\r\n    const depthAttachment = (desc.depthAttachment ?? null) as Texture2D | TextureFormat | null;\r\n    return device.pool.fetchTemporalFramebuffer(\r\n      false,\r\n      desc.width ?? 0,\r\n      desc.height ?? 0,\r\n      colors,\r\n      depthAttachment,\r\n      desc.mipmapping ?? false,\r\n      desc.sampleCount ?? 1,\r\n      desc.ignoreDepthStencil ?? true,\r\n      desc.attachmentMipLevel ?? 0,\r\n      desc.attachmentCubeface ?? 0,\r\n      desc.attachmentLayer ?? 0\r\n    );\r\n  }\r\n\r\n  /** Release a temporary framebuffer to the pool. */\r\n  releaseFramebuffer(framebuffer: FrameBuffer): void {\r\n    const device = this._device ?? getDevice();\r\n    device.pool.releaseFrameBuffer(framebuffer);\r\n  }\r\n}\r\n"],"names":["DevicePoolAllocator","_device","device","allocate","desc","size","preferred","getDevice","requestedMips","mipLevels","maxMips","Math","max","floor","log2","width","height","Error","label","mipmapping","arrayLayers","texture","undefined","pool","fetchTemporalTexture2DArray","format","fetchTemporalTexture2D","mipLevelCount","releaseTexture","release","retain","retainTexture","allocateFramebuffer","colors","Array","isArray","colorAttachments","depthAttachment","fetchTemporalFramebuffer","sampleCount","ignoreDepthStencil","attachmentMipLevel","attachmentCubeface","attachmentLayer","releaseFramebuffer","framebuffer","releaseFrameBuffer"],"mappings":";;AAKA,0EACO,MAAMA,mBAAAA,CAAAA;IACHC,OAAkC;4EAE1C,WAAYC,CAAAA,MAAuB,CAAE;QACnC,IAAI,CAACD,OAAO,GAAGC,MAAU,IAAA,IAAA;AAC3B;AACA,8DACAC,QAASC,CAAAA,IAAmB,EAAEC,IAAoB,EAAEC,SAAqB,EAAa;AACpF,QAAA,MAAMJ,MAAS,GAAA,IAAI,CAACD,OAAO,IAAIM,SAAAA,EAAAA;QAC/B,MAAMC,aAAAA,GAAgBJ,IAAKK,CAAAA,SAAS,IAAI,CAAA;;AAExC,QAAA,IAAID,gBAAgB,CAAG,EAAA;YACrB,MAAME,OAAAA,GAAUC,KAAKC,GAAG,CAAC,GAAGD,IAAKE,CAAAA,KAAK,CAACF,IAAKG,CAAAA,IAAI,CAACH,IAAKC,CAAAA,GAAG,CAAC,CAAGP,EAAAA,IAAAA,CAAKU,KAAK,EAAEV,IAAAA,CAAKW,MAAM,CAAM,CAAA,CAAA,GAAA,CAAA,CAAA;AAC1F,YAAA,IAAIR,gBAAgBE,OAAS,EAAA;AAC3B,gBAAA,MAAM,IAAIO,KAAAA,CACR,CAAC,8BAA8B,EAAEb,IAAAA,CAAKc,KAAK,IAAI,WAAY,CAAA,YAAY,EAAEV,aAAAA,CAAc,CAAC,CAAC,GACvF,CAAC,kBAAkB,EAAEH,IAAAA,CAAKU,KAAK,CAAC,CAAC,EAAEV,IAAKW,CAAAA,MAAM,CAAC,0BAA0B,EAAEN,OAAAA,CAAQ,CAAC,CAAC,CAAA;AAE3F;AACF;AACA,QAAA,MAAMS,aAAaX,aAAgB,GAAA,CAAA;QACnC,MAAMY,WAAAA,GAAchB,KAAKgB,WAAW;;AAEpC,QAAA,MAAMC,UACJD,WAAgBE,KAAAA,SAAAA,GACXpB,MAAOqB,CAAAA,IAAI,CAACC,2BAA2B,CACtC,KACApB,EAAAA,IAAAA,CAAKqB,MAAM,EACXpB,IAAAA,CAAKU,KAAK,EACVV,KAAKW,MAAM,EACXI,WACAD,EAAAA,UAAAA,EACAb,aAEFJ,MAAOqB,CAAAA,IAAI,CAACG,sBAAsB,CAChC,KACAtB,EAAAA,IAAAA,CAAKqB,MAAM,EACXpB,KAAKU,KAAK,EACVV,IAAKW,CAAAA,MAAM,EACXG,UACAb,EAAAA,SAAAA,CAAAA;QAER,IAAIF,IAAAA,CAAKK,SAAS,IAAIY,OAAAA,CAAQM,aAAa,GAAGvB,IAAAA,CAAKK,SAAS,EAAE;YAC5DP,MAAOqB,CAAAA,IAAI,CAACK,cAAc,CAACP,OAAAA,CAAAA;YAC3B,MAAM,IAAIJ,KACR,CAAA,CAAC,8BAA8B,EAAEb,KAAKc,KAAK,IAAI,WAAY,CAAA,YAAY,EAAEd,IAAAA,CAAKK,SAAS,CAAC,CAAC,CAAC,GACxF,CAAC,qBAAqB,EAAEY,OAAQM,CAAAA,aAAa,CAAC,gBAAgB,CAAC,CAAA;AAErE;QACA,OAAON,OAAAA;AACT;oDAGAQ,OAAQR,CAAAA,OAAkB,EAAQ;AAChC,QAAA,MAAMnB,MAAS,GAAA,IAAI,CAACD,OAAO,IAAIM,SAAAA,EAAAA;QAC/BL,MAAOqB,CAAAA,IAAI,CAACK,cAAc,CAACP,OAAAA,CAAAA;AAC7B;2DAGAS,MAAOT,CAAAA,OAAkB,EAAQ;AAC/B,QAAA,MAAMnB,MAAS,GAAA,IAAI,CAACD,OAAO,IAAIM,SAAAA,EAAAA;QAC/BL,MAAOqB,CAAAA,IAAI,CAACQ,aAAa,CAACV,OAAAA,CAAAA;AAC5B;2DAGAW,mBAAoB5B,CAAAA,IAAuB,EAAe;AACxD,QAAA,MAAMF,MAAS,GAAA,IAAI,CAACD,OAAO,IAAIM,SAAAA,EAAAA;AAC/B,QAAA,MAAM0B,MAASC,GAAAA,KAAAA,CAAMC,OAAO,CAAC/B,IAAKgC,CAAAA,gBAAgB,CAC7ChC,GAAAA,IAAAA,CAAKgC,gBAAgB,GACtBhC,IAAKgC,CAAAA,gBAAgB,GACnB;AAAChC,YAAAA,IAAAA,CAAKgC;AAA8C,SAAA,GACpD,EAAE;QACR,MAAMC,eAAAA,GAAmBjC,IAAKiC,CAAAA,eAAe,IAAI,IAAA;AACjD,QAAA,OAAOnC,OAAOqB,IAAI,CAACe,wBAAwB,CACzC,OACAlC,IAAKW,CAAAA,KAAK,IAAI,CAAA,EACdX,KAAKY,MAAM,IAAI,GACfiB,MACAI,EAAAA,eAAAA,EACAjC,KAAKe,UAAU,IAAI,KACnBf,EAAAA,IAAAA,CAAKmC,WAAW,IAAI,CAAA,EACpBnC,IAAKoC,CAAAA,kBAAkB,IAAI,IAC3BpC,EAAAA,IAAAA,CAAKqC,kBAAkB,IAAI,GAC3BrC,IAAKsC,CAAAA,kBAAkB,IAAI,CAC3BtC,EAAAA,IAAAA,CAAKuC,eAAe,IAAI,CAAA,CAAA;AAE5B;wDAGAC,kBAAmBC,CAAAA,WAAwB,EAAQ;AACjD,QAAA,MAAM3C,MAAS,GAAA,IAAI,CAACD,OAAO,IAAIM,SAAAA,EAAAA;QAC/BL,MAAOqB,CAAAA,IAAI,CAACuB,kBAAkB,CAACD,WAAAA,CAAAA;AACjC;AACF;;;;"}
+{"version":3,"file":"device_pool_allocator.js","sources":["../../../src/render/rendergraph/device_pool_allocator.ts"],"sourcesContent":["import type { FrameBuffer, Texture2D, Texture2DArray, TextureFormat, AbstractDevice } from '@zephyr3d/device';\r\nimport type { RGFramebufferDesc, RGTextureAllocator, RGTextureDesc, RGResolvedSize } from './types';\r\nimport { getDevice } from '../../app/api';\r\nimport type { Nullable } from '@zephyr3d/base';\r\n\r\n/** Render graph allocator backed by the device resource pool. @public */\r\nexport class DevicePoolAllocator implements RGTextureAllocator<Texture2D> {\r\n  private _device: Nullable<AbstractDevice>;\r\n  /** Create an allocator using the given device or the global device. */\r\n  constructor(device?: AbstractDevice) {\r\n    this._device = device ?? null;\r\n  }\r\n  /** Allocate a transient texture from the device pool. */\r\n  allocate(desc: RGTextureDesc, size: RGResolvedSize, preferred?: Texture2D): Texture2D {\r\n    const device = this._device ?? getDevice();\r\n    const requestedMips = desc.mipLevels ?? 1;\r\n    // The pool allocates either one mip or a full chain.\r\n    if (requestedMips > 1) {\r\n      const maxMips = Math.max(1, Math.floor(Math.log2(Math.max(1, size.width, size.height))) + 1);\r\n      if (requestedMips > maxMips) {\r\n        throw new Error(\r\n          `DevicePoolAllocator: texture \"${desc.label ?? '<unnamed>'}\" requested ${requestedMips} ` +\r\n            `mip levels, but a ${size.width}x${size.height} texture supports at most ${maxMips}.`\r\n        );\r\n      }\r\n    }\r\n    const mipmapping = requestedMips > 1;\r\n    const arrayLayers = desc.arrayLayers;\r\n    // Any defined arrayLayers value requests Texture2DArray, including 1.\r\n    const texture =\r\n      arrayLayers !== undefined\r\n        ? (device.pool.fetchTemporalTexture2DArray(\r\n            false,\r\n            desc.format,\r\n            size.width,\r\n            size.height,\r\n            arrayLayers,\r\n            mipmapping,\r\n            preferred as unknown as Texture2DArray\r\n          ) as unknown as Texture2D)\r\n        : device.pool.fetchTemporalTexture2D(\r\n            false,\r\n            desc.format,\r\n            size.width,\r\n            size.height,\r\n            mipmapping,\r\n            preferred\r\n          );\r\n    if (desc.mipLevels && texture.mipLevelCount < desc.mipLevels) {\r\n      device.pool.releaseTexture(texture);\r\n      throw new Error(\r\n        `DevicePoolAllocator: texture \"${desc.label ?? '<unnamed>'}\" requested ${desc.mipLevels} ` +\r\n          `mip levels, but only ${texture.mipLevelCount} were allocated.`\r\n      );\r\n    }\r\n    return texture;\r\n  }\r\n\r\n  /** Release a transient texture to the pool. */\r\n  release(texture: Texture2D): void {\r\n    const device = this._device ?? getDevice();\r\n    device.pool.releaseTexture(texture);\r\n  }\r\n\r\n  /** Retain a pooled texture beyond graph execution. */\r\n  retain(texture: Texture2D): void {\r\n    const device = this._device ?? getDevice();\r\n    device.pool.retainTexture(texture);\r\n  }\r\n\r\n  /** Allocate a temporary framebuffer from the pool. */\r\n  allocateFramebuffer(desc: RGFramebufferDesc): FrameBuffer {\r\n    const device = this._device ?? getDevice();\r\n    const colors = Array.isArray(desc.colorAttachments)\r\n      ? (desc.colorAttachments as Array<Texture2D | TextureFormat>)\r\n      : desc.colorAttachments\r\n        ? [desc.colorAttachments as Texture2D | TextureFormat]\r\n        : [];\r\n    const depthAttachment = (desc.depthAttachment ?? null) as Texture2D | TextureFormat | null;\r\n    return device.pool.fetchTemporalFramebuffer(\r\n      false,\r\n      desc.width ?? 0,\r\n      desc.height ?? 0,\r\n      colors,\r\n      depthAttachment,\r\n      desc.mipmapping ?? false,\r\n      desc.sampleCount ?? 1,\r\n      desc.ignoreDepthStencil ?? true,\r\n      desc.attachmentMipLevel ?? 0,\r\n      desc.attachmentCubeface ?? 0,\r\n      desc.attachmentLayer ?? 0\r\n    );\r\n  }\r\n\r\n  /** Release a temporary framebuffer to the pool. */\r\n  releaseFramebuffer(framebuffer: FrameBuffer): void {\r\n    const device = this._device ?? getDevice();\r\n    device.pool.releaseFrameBuffer(framebuffer);\r\n  }\r\n}\r\n"],"names":["DevicePoolAllocator","_device","device","allocate","desc","size","preferred","getDevice","requestedMips","mipLevels","maxMips","Math","max","floor","log2","width","height","Error","label","mipmapping","arrayLayers","texture","undefined","pool","fetchTemporalTexture2DArray","format","fetchTemporalTexture2D","mipLevelCount","releaseTexture","release","retain","retainTexture","allocateFramebuffer","colors","Array","isArray","colorAttachments","depthAttachment","fetchTemporalFramebuffer","sampleCount","ignoreDepthStencil","attachmentMipLevel","attachmentCubeface","attachmentLayer","releaseFramebuffer","framebuffer","releaseFrameBuffer"],"mappings":";;AAKA,0EACO,MAAMA,mBAAAA,CAAAA;IACHC,OAAkC;4EAE1C,WAAYC,CAAAA,MAAuB,CAAE;QACnC,IAAI,CAACD,OAAO,GAAGC,MAAU,IAAA,IAAA;AAC3B;AACA,8DACAC,QAASC,CAAAA,IAAmB,EAAEC,IAAoB,EAAEC,SAAqB,EAAa;AACpF,QAAA,MAAMJ,MAAS,GAAA,IAAI,CAACD,OAAO,IAAIM,SAAAA,EAAAA;QAC/B,MAAMC,aAAAA,GAAgBJ,IAAKK,CAAAA,SAAS,IAAI,CAAA;;AAExC,QAAA,IAAID,gBAAgB,CAAG,EAAA;YACrB,MAAME,OAAAA,GAAUC,KAAKC,GAAG,CAAC,GAAGD,IAAKE,CAAAA,KAAK,CAACF,IAAKG,CAAAA,IAAI,CAACH,IAAKC,CAAAA,GAAG,CAAC,CAAGP,EAAAA,IAAAA,CAAKU,KAAK,EAAEV,IAAAA,CAAKW,MAAM,CAAM,CAAA,CAAA,GAAA,CAAA,CAAA;AAC1F,YAAA,IAAIR,gBAAgBE,OAAS,EAAA;AAC3B,gBAAA,MAAM,IAAIO,KAAAA,CACR,CAAC,8BAA8B,EAAEb,IAAAA,CAAKc,KAAK,IAAI,WAAY,CAAA,YAAY,EAAEV,aAAAA,CAAc,CAAC,CAAC,GACvF,CAAC,kBAAkB,EAAEH,IAAAA,CAAKU,KAAK,CAAC,CAAC,EAAEV,IAAKW,CAAAA,MAAM,CAAC,0BAA0B,EAAEN,OAAAA,CAAQ,CAAC,CAAC,CAAA;AAE3F;AACF;AACA,QAAA,MAAMS,aAAaX,aAAgB,GAAA,CAAA;QACnC,MAAMY,WAAAA,GAAchB,KAAKgB,WAAW;;AAEpC,QAAA,MAAMC,UACJD,WAAgBE,KAAAA,SAAAA,GACXpB,MAAOqB,CAAAA,IAAI,CAACC,2BAA2B,CACtC,KACApB,EAAAA,IAAAA,CAAKqB,MAAM,EACXpB,IAAAA,CAAKU,KAAK,EACVV,KAAKW,MAAM,EACXI,WACAD,EAAAA,UAAAA,EACAb,aAEFJ,MAAOqB,CAAAA,IAAI,CAACG,sBAAsB,CAChC,KACAtB,EAAAA,IAAAA,CAAKqB,MAAM,EACXpB,KAAKU,KAAK,EACVV,IAAKW,CAAAA,MAAM,EACXG,UACAb,EAAAA,SAAAA,CAAAA;QAER,IAAIF,IAAAA,CAAKK,SAAS,IAAIY,OAAAA,CAAQM,aAAa,GAAGvB,IAAAA,CAAKK,SAAS,EAAE;YAC5DP,MAAOqB,CAAAA,IAAI,CAACK,cAAc,CAACP,OAAAA,CAAAA;YAC3B,MAAM,IAAIJ,KACR,CAAA,CAAC,8BAA8B,EAAEb,KAAKc,KAAK,IAAI,WAAY,CAAA,YAAY,EAAEd,IAAAA,CAAKK,SAAS,CAAC,CAAC,CAAC,GACxF,CAAC,qBAAqB,EAAEY,OAAQM,CAAAA,aAAa,CAAC,gBAAgB,CAAC,CAAA;AAErE;QACA,OAAON,OAAAA;AACT;oDAGAQ,OAAQR,CAAAA,OAAkB,EAAQ;AAChC,QAAA,MAAMnB,MAAS,GAAA,IAAI,CAACD,OAAO,IAAIM,SAAAA,EAAAA;QAC/BL,MAAOqB,CAAAA,IAAI,CAACK,cAAc,CAACP,OAAAA,CAAAA;AAC7B;2DAGAS,MAAOT,CAAAA,OAAkB,EAAQ;AAC/B,QAAA,MAAMnB,MAAS,GAAA,IAAI,CAACD,OAAO,IAAIM,SAAAA,EAAAA;QAC/BL,MAAOqB,CAAAA,IAAI,CAACQ,aAAa,CAACV,OAAAA,CAAAA;AAC5B;2DAGAW,mBAAoB5B,CAAAA,IAAuB,EAAe;AACxD,QAAA,MAAMF,MAAS,GAAA,IAAI,CAACD,OAAO,IAAIM,SAAAA,EAAAA;AAC/B,QAAA,MAAM0B,MAASC,GAAAA,KAAAA,CAAMC,OAAO,CAAC/B,IAAKgC,CAAAA,gBAAgB,CAC7ChC,GAAAA,IAAAA,CAAKgC,gBAAgB,GACtBhC,IAAKgC,CAAAA,gBAAgB,GACnB;AAAChC,YAAAA,IAAAA,CAAKgC;AAA8C,SAAA,GACpD,EAAE;QACR,MAAMC,eAAAA,GAAmBjC,IAAKiC,CAAAA,eAAe,IAAI,IAAA;AACjD,QAAA,OAAOnC,OAAOqB,IAAI,CAACe,wBAAwB,CACzC,OACAlC,IAAKW,CAAAA,KAAK,IAAI,CAAA,EACdX,KAAKY,MAAM,IAAI,GACfiB,MACAI,EAAAA,eAAAA,EACAjC,KAAKe,UAAU,IAAI,KACnBf,EAAAA,IAAAA,CAAKmC,WAAW,IAAI,CAAA,EACpBnC,IAAKoC,CAAAA,kBAAkB,IAAI,IAC3BpC,EAAAA,IAAAA,CAAKqC,kBAAkB,IAAI,GAC3BrC,IAAKsC,CAAAA,kBAAkB,IAAI,CAC3BtC,EAAAA,IAAAA,CAAKuC,eAAe,IAAI,CAAA,CAAA;AAE5B;wDAGAC,kBAAmBC,CAAAA,WAAwB,EAAQ;AACjD,QAAA,MAAM3C,MAAS,GAAA,IAAI,CAACD,OAAO,IAAIM,SAAAA,EAAAA;QAC/BL,MAAOqB,CAAAA,IAAI,CAACuB,kBAAkB,CAACD,WAAAA,CAAAA;AACjC;AACF;;;;"}

package/dist/render/rendergraph/executor.js

@@ -558,6 +558,8 @@ const DEFAULT_PROFILING_OPTIONS = {
                 if (accessScope) {
                     this._assertDeclaredAccess(accessScope, attachment, 'texture');
                 }
+                // The resolved physical texture stands in for the handle; the graph is
+                // only parameterized by TTexture, which the allocator produces.
                 return this._resolveResource(attachment);
             }
             return attachment;