@zephyr3d/scene 0.8.2 → 0.9.1

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 } 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 {\r\n  private static _instanceBindGroupLayout: Nullable<BindGroupLayout> = null;\r\n  _bindGroupList: CachedBindGroup[] = [];\r\n  private _allocFrameStamp: number;\r\n  constructor() {\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}\r\n\r\nconst defaultInstanceBindGroupAlloator = new InstanceBindGroupAllocator();\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}\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 readonly _bindGroupAllocator: InstanceBindGroupAllocator;\r\n  /** @internal */\r\n  private readonly _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._ref = { ref: this };\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  /** @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() && light.sunLight) {\r\n      this.sunLight = 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._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 trans = 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        const mat = drawable.getMaterial();\r\n        if (mat) {\r\n          list.materialList.add(mat.coreMaterial);\r\n        }\r\n        drawable.applyTransformUniforms(this);\r\n      }\r\n    }\r\n  }\r\n  /** @internal */\r\n  getDrawableByColor(c: Uint8Array<ArrayBuffer>) {\r\n    const id = (c[0] << 24) + (c[1] << 16) + (c[2] << 8) + c[3];\r\n    for (const m of this._objectColorMaps) {\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   * 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._shadowedLightList = [];\r\n    this._unshadowedLightList = [];\r\n    this._sunLight = 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  }\r\n\r\n  private drawableDistanceToCamera(drawable: Drawable, cameraPos: Vector3) {\r\n    const drawablePos = drawable.getNode().position;\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","_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","defaultInstanceBindGroupAlloator","RenderQueue","Disposable","_needSceneDepth","_needSceneColorWithDepth","renderPass","bindGroupAllocator","_bindGroupAllocator","_itemList","_renderPass","_shadowedLightList","_unshadowedLightList","_sunLight","_ref","ref","_instanceInfo","Map","_needSceneColor","_drawTransparent","_objectColorMaps","sunLight","light","needSceneColor","needSceneDepth","needSceneColorWithDepth","drawTransparent","itemList","shadowedLights","unshadowedLights","getInstanceInfo","drawable","get","getMaxBatchSize","getDeviceCaps","shaderCaps","maxUniformBufferSize","pushLight","castShadow","isDirectionLight","pushRenderQueue","queue","newItemLists","newRenderItemList","opaque","lit","unlit","transmission","transparent","transmission_trans","camera","pushRenderQueueRef","trans","getQueueType","QUEUE_TRANSPARENT","isUnlit","needDepth","getPickResultResolveFunc","getMaterial","objectColor","getObjectColor","set","getDrawableId","isBatchable","instanceList","hash","getInstanceId","drawableList","list","skinAnimation","getBoneMatrices","morphAnimation","getMorphData","skinAndMorphItemList","skinItemList","morphItemList","binaryInsert","sortDistance","getSortDistance","instanceData","mat","materialList","add","coreMaterial","applyTransformUniforms","getDrawableByColor","c","id","m","reset","objectKeys","itemListBundle","l","listInfo","info","renderQueue","renderBundle","dispose","skinRenderBundle","morphRenderBundle","skinAndMorphRenderBundle","instanceRenderBundle","end","createRenderBundles","frameCounter","frameInfo","lists","i","length","x","drawables","item","instanceUniforms","getInstanceUniforms","instanceUniformsSize","stride","MATERIAL_INSTANCE_DATA_OFFSET","numInstances","instanceItemList","applyInstanceOffsetAndStride","instanceInfo","applyMaterialUniforms","RenderBundleWrapper","left","right","newInstanceId","instanceId","mid","Math","floor","splice","sortTransparentItems","cameraPos","sort","a","b","drawableDistanceToCamera","onDispose","drawablePos","getNode","position","Vector3","distanceSq","newRenderItemListInfo","Set","newRenderItemListBundle"],"mappings":";;;;;;;;;;;;;;;;;;;;AAsBA,MAAMA,wBAAwB,KAAQ,GAAA,CAAA;AAEtC;;;AAGC,IACM,MAAMC,0BAAAA,CAAAA;AACX,IAAA,OAAeC,2BAAsD,IAAK;AAC1EC,IAAAA,cAAAA,GAAoC,EAAE;IAC9BC,gBAAyB;IACjC,WAAc,EAAA;QACZ,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,IAAgBP,qBAAuB,EAAA;AACpDQ,gBAAAA,CAAAA,CAAEE,KAAK,GAAG,IAAA;gBACV,OAAOF,CAAAA;AACT;AACF;QACA,IAAI,CAACP,0BAA2BC,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;AACApB,YAAAA,0BAAAA,CAA2BC,wBAAwB,GAAGS,SAAS,CAAC,CAAA,CAAE,CAAC,CAAE,CAAA;AACvE;AACA,QAAA,MAAMY,SAAY,GAAA;AAChBA,YAAAA,SAAAA,EAAWV,SAAYW,EAAAA,CAAAA,eAAe,CAACvB,0BAAAA,CAA2BC,wBAAwB,CAAA;AAC1FuB,YAAAA,MAAAA,EAAQ,IAAIC,YAAa1B,CAAAA,qBAAAA,CAAAA;YACzBS,MAAQ,EAAA,CAAA;YACRC,KAAO,EAAA;AACT,SAAA;AACA,QAAA,IAAI,CAACP,cAAc,CAACwB,IAAI,CAACJ,SAAAA,CAAAA;QACzB,OAAOA,SAAAA;AACT;AACF;AAEA,MAAMK,mCAAmC,IAAI3B,0BAAAA,EAAAA;AAiF7C;;;IAIO,MAAM4B,WAAoBC,SAAAA,UAAAA,CAAAA;qBAE/B,SAA4C;qBAE5C,WAAyC;qBAEzC,kBAA4C;qBAE5C,oBAA8C;qBAE9C,SAA8C;qBAE9C,mBAAiE;qBAEjE,IAAsC;qBAEtC,aAAoE;qBAEpE,eAAiC;IACzBC,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,kBAAsBN,IAAAA,gCAAAA;QACjD,IAAI,CAACQ,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,IAAI,GAAG;AAAEC,YAAAA,GAAAA,EAAK;AAAK,SAAA;QACxB,IAAI,CAACC,aAAa,GAAG,IAAIC,GAAAA,EAAAA;QACzB,IAAI,CAACC,eAAe,GAAG,KAAA;QACvB,IAAI,CAACd,eAAe,GAAG,KAAA;QACvB,IAAI,CAACC,wBAAwB,GAAG,KAAA;QAChC,IAAI,CAACc,gBAAgB,GAAG,KAAA;QACxB,IAAI,CAACC,gBAAgB,GAAG;YAAC,IAAIH,GAAAA;AAAM,SAAA;AACrC;yBAEA,IAAII,QAAW,GAAA;QACb,OAAO,IAAI,CAACR,SAAS;AACvB;IACA,IAAIQ,QAAAA,CAASC,KAAK,EAAE;QAClB,IAAI,CAACT,SAAS,GAAGS,KAAAA;AACnB;AACA,qBACAC,cAAiB,GAAA;QACf,OAAO,IAAI,CAACL,eAAe;AAC7B;AACA,qBACAM,cAAiB,GAAA;QACf,OAAO,IAAI,CAACpB,eAAe;AAC7B;AACA,qBACAqB,uBAA0B,GAAA;QACxB,OAAO,IAAI,CAACpB,wBAAwB;AACtC;yEAEA,IAAIqB,eAAkB,GAAA;QACpB,OAAO,IAAI,CAACP,gBAAgB;AAC9B;6DAEA,IAAIb,UAAa,GAAA;QACf,OAAO,IAAI,CAACI,WAAW;AACzB;AACA;;AAEC,MACD,IAAIiB,QAAW,GAAA;QACb,OAAO,IAAI,CAAClB,SAAS;AACvB;AACA;;AAEC,MACD,IAAImB,cAAiB,GAAA;QACnB,OAAO,IAAI,CAACjB,kBAAkB;AAChC;AACA;;AAEC,MACD,IAAIkB,gBAAmB,GAAA;QACrB,OAAO,IAAI,CAACjB,oBAAoB;AAClC;AACA;;AAEC,MACD,IAAIG,GAAM,GAAA;QACR,OAAO,IAAI,CAACD,IAAI;AAClB;AACA;;;;MAKAgB,eAAAA,CAAgBC,QAAkB,EAAE;AAClC,QAAA,OAAO,IAAI,CAACf,aAAa,CAACgB,GAAG,CAACD,QAAAA,CAAAA;AAChC;AACA;;;;;AAKC,MACDE,eAAkB,GAAA;AAChB,QAAA,OAAO/C,YAAYgD,aAAa,EAAA,CAAGC,UAAU,CAACC,oBAAoB,GAAG,EAAA;AACvE;AACA;;;MAIAC,SAAAA,CAAUf,KAAoB,EAAE;QAC9B,IAAIA,KAAAA,CAAMgB,UAAU,EAAE;AACpB,YAAA,IAAI,CAAC3B,kBAAkB,CAACX,IAAI,CAACsB,KAAAA,CAAAA;SACxB,MAAA;AACL,YAAA,IAAI,CAACV,oBAAoB,CAACZ,IAAI,CAACsB,KAAAA,CAAAA;AACjC;AACA,QAAA,IAAIA,KAAMiB,CAAAA,gBAAgB,EAAMjB,IAAAA,KAAAA,CAAMD,QAAQ,EAAE;YAC9C,IAAI,CAACA,QAAQ,GAAGC,KAAAA;AAClB;AACF;AACA;;;MAIAkB,eAAAA,CAAgBC,KAAkB,EAAE;QAClC,MAAMC,YAAAA,GAAeD,MAAMhC,SAAS;AACpC,QAAA,IAAI,CAACiC,YAAc,EAAA;AACjB,YAAA;AACF;AACA,QAAA,IAAI,CAAC,IAAI,CAACjC,SAAS,EAAE;AACnB,YAAA,IAAI,CAACA,SAAS,GAAG,IAAI,CAACkC,iBAAiB,EAAA;AACzC;AACA,QAAA,IAAI,CAAClC,SAAS,CAACmC,MAAM,CAACC,GAAG,CAAC7C,IAAI,CAAI0C,GAAAA,YAAAA,CAAaE,MAAM,CAACC,GAAG,CAAA;AACzD,QAAA,IAAI,CAACpC,SAAS,CAACmC,MAAM,CAACE,KAAK,CAAC9C,IAAI,CAAI0C,GAAAA,YAAAA,CAAaE,MAAM,CAACE,KAAK,CAAA;AAC7D,QAAA,IAAI,CAACrC,SAAS,CAACsC,YAAY,CAACF,GAAG,CAAC7C,IAAI,CAAI0C,GAAAA,YAAAA,CAAaK,YAAY,CAACF,GAAG,CAAA;AACrE,QAAA,IAAI,CAACpC,SAAS,CAACsC,YAAY,CAACD,KAAK,CAAC9C,IAAI,CAAI0C,GAAAA,YAAAA,CAAaK,YAAY,CAACD,KAAK,CAAA;AACzE,QAAA,IAAI,CAACrC,SAAS,CAACuC,WAAW,CAACH,GAAG,CAAC7C,IAAI,CAAI0C,GAAAA,YAAAA,CAAaM,WAAW,CAACH,GAAG,CAAA;AACnE,QAAA,IAAI,CAACpC,SAAS,CAACuC,WAAW,CAACF,KAAK,CAAC9C,IAAI,CAAI0C,GAAAA,YAAAA,CAAaM,WAAW,CAACF,KAAK,CAAA;AACvE,QAAA,IAAI,CAACrC,SAAS,CAACwC,kBAAkB,CAACJ,GAAG,CAAC7C,IAAI,CAAI0C,GAAAA,YAAAA,CAAaO,kBAAkB,CAACJ,GAAG,CAAA;AACjF,QAAA,IAAI,CAACpC,SAAS,CAACwC,kBAAkB,CAACH,KAAK,CAAC9C,IAAI,CAAI0C,GAAAA,YAAAA,CAAaO,kBAAkB,CAACH,KAAK,CAAA;AACrF,QAAA,IAAI,CAAC5B,eAAe,KAAKuB,KAAAA,CAAMvB,eAAe;AAC9C,QAAA,IAAI,CAACd,eAAe,KAAKqC,KAAAA,CAAMrC,eAAe;AAC9C,QAAA,IAAI,CAACC,wBAAwB,KAAKoC,KAAAA,CAAMpC,wBAAwB;AAChE,QAAA,IAAI,CAACc,gBAAgB,KAAKsB,KAAAA,CAAMtB,gBAAgB;AAChD,QAAA,IAAI,CAACC,gBAAgB,CAACpB,IAAI,CAAA,GAAIyC,MAAMrB,gBAAgB,CAAA;AACtD;AACA;;;;AAIC,MACDpB,IAAKkD,CAAAA,MAAc,EAAEnB,QAAkB,EAAE;AACvC,QAAA,IAAIA,QAAU,EAAA;AACZA,YAAAA,QAAAA,CAASoB,kBAAkB,CAAC,IAAI,CAACrC,IAAI,CAAA;AACrC,YAAA,IAAI,CAAC,IAAI,CAACL,SAAS,EAAE;AACnB,gBAAA,IAAI,CAACA,SAAS,GAAG,IAAI,CAACkC,iBAAiB,EAAA;AACzC;YACA,MAAMS,KAAAA,GAAQrB,QAASsB,CAAAA,YAAY,EAAOC,KAAAA,iBAAAA;YAC1C,MAAMR,KAAAA,GAAQf,SAASwB,OAAO,EAAA;AAC9B,YAAA,MAAMC,SAAY,GAAA,CAAC,CAACzB,QAAAA,CAASP,cAAc,EAAA;AAC3C,YAAA,MAAMuB,YAAe,GAAA,CAAC,CAAChB,QAAAA,CAASR,cAAc,EAAMiC,IAAAA,SAAAA;YACpD,IAAI,CAACtC,eAAe,KAAK6B,YAAAA;AACzB,YAAA,IAAI,CAAC3C,eAAe,KAAK2B,QAAAA,CAASP,cAAc,EAAA;YAChD,IAAI,CAACnB,wBAAwB,KAAK0C,YAAgBS,IAAAA,SAAAA;YAClD,IAAI,CAACrC,gBAAgB,KAAKiC,KAAAA;YAC1B,IAAIF,MAAAA,CAAOO,wBAAwB,EAAI,EAAA;AACrC1B,gBAAAA,QAAAA,CAAS2B,WAAW,EAAA,CAAIC,WAAW,GAAG5B,SAAS6B,cAAc,EAAA;gBAC7D,IAAI,CAACxC,gBAAgB,CAAC,CAAA,CAAE,CAACyC,GAAG,CAAC9B,QAAS+B,CAAAA,aAAa,EAAI/B,EAAAA,QAAAA,CAAAA;AACzD;YACA,IAAIA,QAAAA,CAASgC,WAAW,EAAI,EAAA;gBAC1B,MAAMC,YAAAA,GAAeZ,QACjBL,YACED,GAAAA,KAAAA,GACE,IAAI,CAACrC,SAAS,CAACwC,kBAAkB,CAACH,KAAK,CAAC,CAAE,CAAA,CAACkB,YAAY,GACvD,IAAI,CAACvD,SAAS,CAACwC,kBAAkB,CAACJ,GAAG,CAAC,EAAE,CAACmB,YAAY,GACvDlB,KACE,GAAA,IAAI,CAACrC,SAAS,CAACuC,WAAW,CAACF,KAAK,CAAC,EAAE,CAACkB,YAAY,GAChD,IAAI,CAACvD,SAAS,CAACuC,WAAW,CAACH,GAAG,CAAC,CAAE,CAAA,CAACmB,YAAY,GAClDjB,YAAAA,GACED,QACE,IAAI,CAACrC,SAAS,CAACsC,YAAY,CAACD,KAAK,CAAC,CAAA,CAAE,CAACkB,YAAY,GACjD,IAAI,CAACvD,SAAS,CAACsC,YAAY,CAACF,GAAG,CAAC,CAAE,CAAA,CAACmB,YAAY,GACjDlB,KAAAA,GACE,IAAI,CAACrC,SAAS,CAACmC,MAAM,CAACE,KAAK,CAAC,CAAE,CAAA,CAACkB,YAAY,GAC3C,IAAI,CAACvD,SAAS,CAACmC,MAAM,CAACC,GAAG,CAAC,CAAE,CAAA,CAACmB,YAAY;AACjD,gBAAA,MAAMC,OAAOlC,QAASmC,CAAAA,aAAa,CAAC,IAAI,CAACxD,WAAW,CAAA;gBACpD,IAAIyD,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,CAAanE,IAAI,CAAC+B,QAAAA,CAAAA;aACb,MAAA;AACL,gBAAA,MAAMqC,OAAOhB,KACTL,GAAAA,YAAAA,GACED,QACE,IAAI,CAACrC,SAAS,CAACwC,kBAAkB,CAACH,KAAK,CAAC,CAAE,CAAA,GAC1C,IAAI,CAACrC,SAAS,CAACwC,kBAAkB,CAACJ,GAAG,CAAC,EAAE,GAC1CC,KAAAA,GACE,IAAI,CAACrC,SAAS,CAACuC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,GACnC,IAAI,CAACrC,SAAS,CAACuC,WAAW,CAACH,GAAG,CAAC,CAAE,CAAA,GACrCE,eACED,KACE,GAAA,IAAI,CAACrC,SAAS,CAACsC,YAAY,CAACD,KAAK,CAAC,CAAA,CAAE,GACpC,IAAI,CAACrC,SAAS,CAACsC,YAAY,CAACF,GAAG,CAAC,CAAE,CAAA,GACpCC,QACE,IAAI,CAACrC,SAAS,CAACmC,MAAM,CAACE,KAAK,CAAC,EAAE,GAC9B,IAAI,CAACrC,SAAS,CAACmC,MAAM,CAACC,GAAG,CAAC,CAAE,CAAA;AACpC,gBAAA,MAAMwB,aAAgB,GAAA,CAAC,CAACtC,QAAAA,CAASuC,eAAe,EAAA;AAChD,gBAAA,MAAMC,cAAiB,GAAA,CAAC,CAACxC,QAAAA,CAASyC,YAAY,EAAA;gBAC9C,IAAI/B,KAAAA;AACJ,gBAAA,IAAI4B,iBAAiBE,cAAgB,EAAA;AACnC9B,oBAAAA,KAAAA,GAAQ2B,KAAKK,oBAAoB;AACnC,iBAAA,MAAO,IAAIJ,aAAe,EAAA;AACxB5B,oBAAAA,KAAAA,GAAQ2B,KAAKM,YAAY;AAC3B,iBAAA,MAAO,IAAIH,cAAgB,EAAA;AACzB9B,oBAAAA,KAAAA,GAAQ2B,KAAKO,aAAa;iBACrB,MAAA;AACLlC,oBAAAA,KAAAA,GAAQ2B,KAAKzC,QAAQ;AACvB;gBACA,IAAI,CAACiD,YAAY,CAACnC,KAAO,EAAA;AACvBV,oBAAAA,QAAAA;oBACA8C,YAAc9C,EAAAA,QAAAA,CAAS+C,eAAe,CAAC5B,MAAAA,CAAAA;oBACvC6B,YAAc,EAAA;AAChB,iBAAA,CAAA;gBACA,MAAMC,GAAAA,GAAMjD,SAAS2B,WAAW,EAAA;AAChC,gBAAA,IAAIsB,GAAK,EAAA;AACPZ,oBAAAA,IAAAA,CAAKa,YAAY,CAACC,GAAG,CAACF,IAAIG,YAAY,CAAA;AACxC;gBACApD,QAASqD,CAAAA,sBAAsB,CAAC,IAAI,CAAA;AACtC;AACF;AACF;qBAEAC,kBAAmBC,CAAAA,CAA0B,EAAE;QAC7C,MAAMC,EAAAA,GAAK,CAACD,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;AAC3D,QAAA,KAAK,MAAME,CAAAA,IAAK,IAAI,CAACpE,gBAAgB,CAAE;YACrC,MAAMW,QAAAA,GAAWyD,CAAExD,CAAAA,GAAG,CAACuD,EAAAA,CAAAA;AACvB,YAAA,IAAIxD,QAAU,EAAA;gBACZ,OAAOA,QAAAA;AACT;AACF;QACA,OAAO,IAAA;AACT;AACA;;AAEC,MACD0D,KAAQ,GAAA;QACN,IAAI,IAAI,CAAChF,SAAS,EAAE;;AAElB,YAAA,KAAK,MAAM5B,CAAK6G,IAAAA,UAAAA,CAAW,IAAI,CAACjF,SAAS,CAAG,CAAA;AAC1C,gBAAA,MAAMkF,cAAuC,GAAA,IAAI,CAAClF,SAAS,CAAC5B,CAAE,CAAA;gBAC9D,KAAK,MAAM+G,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,CAACC,OAAO,EAAA;AAC3B;4BACA,IAAIH,IAAAA,CAAKI,gBAAgB,EAAE;gCACzBJ,IAAKI,CAAAA,gBAAgB,CAACD,OAAO,EAAA;AAC/B;4BACA,IAAIH,IAAAA,CAAKK,iBAAiB,EAAE;gCAC1BL,IAAKK,CAAAA,iBAAiB,CAACF,OAAO,EAAA;AAChC;4BACA,IAAIH,IAAAA,CAAKM,wBAAwB,EAAE;gCACjCN,IAAKM,CAAAA,wBAAwB,CAACH,OAAO,EAAA;AACvC;4BACA,IAAIH,IAAAA,CAAKO,oBAAoB,EAAE;gCAC7BP,IAAKO,CAAAA,oBAAoB,CAACJ,OAAO,EAAA;AACnC;AACF;AACF;AACF;AACF;YACA,IAAI,CAACxF,SAAS,GAAG,IAAA;AACnB;QACA,IAAI,CAACE,kBAAkB,GAAG,EAAE;QAC5B,IAAI,CAACC,oBAAoB,GAAG,EAAE;QAC9B,IAAI,CAACC,SAAS,GAAG,IAAA;QACjB,IAAI,CAACK,eAAe,GAAG,KAAA;QACvB,IAAI,CAACd,eAAe,GAAG,KAAA;QACvB,IAAI,CAACC,wBAAwB,GAAG,KAAA;QAChC,IAAI,CAACc,gBAAgB,GAAG,KAAA;AAC1B;AACA,qBACAmF,GAAAA,CAAIpD,MAAc,EAAEqD,mBAA6B,EAAE;AACjD,QAAA,MAAMC,YAAetH,GAAAA,SAAAA,EAAAA,CAAYuH,SAAS,CAACD,YAAY;QACvD,MAAM7E,QAAAA,GAAW,IAAI,CAAClB,SAAS;AAC/B,QAAA,IAAI,CAAC,IAAI,CAACkB,QAAQ,EAAE;AAClB,YAAA,OAAO,IAAI;AACb;AACA,QAAA,MAAM+E,KAAQ,GAAA;YACZ/E,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,IAAI6D,CAAI,GAAA,CAAA,EAAGA,IAAID,KAAME,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;YACrC,MAAMvC,IAAAA,GAAOsC,KAAK,CAACC,CAAE,CAAA;YACrB,KAAK,MAAMb,QAAQ1B,IAAM,CAAA;AACvB,gBAAA,IAAI0B,IAAKC,CAAAA,WAAW,KAAK,IAAI,EAAE;AAC7B,oBAAA;AACF;gBACA,MAAM/B,YAAAA,GAAe8B,KAAK9B,YAAY;gBACtC,IAAK,MAAM6C,KAAK7C,YAAc,CAAA;oBAC5B,MAAM8C,SAAAA,GAAY9C,YAAY,CAAC6C,CAAE,CAAA;AACjC,oBAAA,IAAIjH,SAAuC,GAAA,IAAA;AAC3C,oBAAA,IAAImH,IAAkC,GAAA,IAAA;AACtC,oBAAA,IAAK,IAAIJ,CAAI,GAAA,CAAA,EAAGA,IAAIG,SAAUF,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;wBACzC,MAAM5E,QAAAA,GAAW+E,SAAS,CAACH,CAAE,CAAA;wBAC7B,MAAMK,gBAAAA,GAAmBjF,SAASkF,mBAAmB,EAAA;wBACrD,MAAMC,oBAAAA,GAAuBF,kBAAkBJ,MAAU,IAAA,CAAA;AACzD,wBAAA,MAAMO,MAAS7H,GAAAA,YAAAA,CAAa8H,6BAA6B,GAAG,CAAIF,GAAAA,oBAAAA;AAChE,wBAAA,IAAI,CAACtH,SAAaA,IAAAA,SAAAA,CAAUd,MAAM,GAAGqI,SAAS9I,qBAAuB,EAAA;AACnEuB,4BAAAA,SAAAA,GAAY,IAAI,CAACY,mBAAmB,CAAC9B,yBAAyB,CAAC8H,YAAcW,EAAAA,MAAAA,CAAAA;4BAC7EJ,IAAO,GAAA;AACLhF,gCAAAA,QAAAA;gCACA8C,YAAc9C,EAAAA,QAAAA,CAAS+C,eAAe,CAAC5B,MAAAA,CAAAA;gCACvC6B,YAAc,EAAA;AACZnF,oCAAAA,SAAAA;AACAd,oCAAAA,MAAAA,EAAQc,UAAUd,MAAM;oCACxBuI,YAAc,EAAA,CAAA;AACdF,oCAAAA;AACF;AACF,6BAAA;AACA,4BAAA,IAAI,CAACvC,YAAY,CAACkB,IAAAA,CAAKwB,gBAAgB,EAAEP,IAAAA,CAAAA;AACzChF,4BAAAA,QAAAA,CAASwF,4BAA4B,CAAC,IAAI,EAAEJ,MAAAA,EAAQvH,UAAUd,MAAM,CAAA;AACtE;AACA,wBAAA,MAAM0I,YAAe,GAAA;AAAE5H,4BAAAA,SAAAA;AAAWd,4BAAAA,MAAAA,EAAQc,UAAUd;AAAO,yBAAA;AAC3D,wBAAA,IAAI,CAACkC,aAAa,CAAC6C,GAAG,CAAC9B,QAAUyF,EAAAA,YAAAA,CAAAA;wBACjCzF,QAASqD,CAAAA,sBAAsB,CAAC,IAAI,CAAA;AACpCrD,wBAAAA,QAAAA,CAAS0F,qBAAqB,CAACD,YAAAA,CAAAA;AAC/B5H,wBAAAA,SAAAA,CAAUd,MAAM,IAAIqI,MAAAA;wBACpBJ,IAAMhC,CAAAA,YAAY,CAAEsC,YAAY,EAAA;wBAChC,MAAMrC,GAAAA,GAAMjD,SAAS2B,WAAW,EAAA;AAChC,wBAAA,IAAIsB,GAAK,EAAA;AACPc,4BAAAA,IAAAA,CAAKb,YAAY,CAACC,GAAG,CAACF,IAAIG,YAAY,CAAA;AACxC;AACF;AACF;gBACAW,IAAK9B,CAAAA,YAAY,GAAG,EAAC;AACrB,gBAAA,IAAIuC,mBAAqB,EAAA;AACvB,oBAAA,IAAIT,IAAKnE,CAAAA,QAAQ,CAACiF,MAAM,GAAG,CAAG,EAAA;wBAC5Bd,IAAKE,CAAAA,YAAY,GAAG,IAAI0B,mBAAAA,EAAAA;AAC1B;AACA,oBAAA,IAAI5B,IAAKpB,CAAAA,YAAY,CAACkC,MAAM,GAAG,CAAG,EAAA;wBAChCd,IAAKI,CAAAA,gBAAgB,GAAG,IAAIwB,mBAAAA,EAAAA;AAC9B;AACA,oBAAA,IAAI5B,IAAKnB,CAAAA,aAAa,CAACiC,MAAM,GAAG,CAAG,EAAA;wBACjCd,IAAKK,CAAAA,iBAAiB,GAAG,IAAIuB,mBAAAA,EAAAA;AAC/B;AACA,oBAAA,IAAI5B,IAAKrB,CAAAA,oBAAoB,CAACmC,MAAM,GAAG,CAAG,EAAA;wBACxCd,IAAKM,CAAAA,wBAAwB,GAAG,IAAIsB,mBAAAA,EAAAA;AACtC;AACA,oBAAA,IAAI5B,IAAKwB,CAAAA,gBAAgB,CAACV,MAAM,GAAG,CAAG,EAAA;wBACpCd,IAAKO,CAAAA,oBAAoB,GAAG,IAAIqB,mBAAAA,EAAAA;AAClC;AACF;AACF;AACF;AACA,QAAA,OAAO,IAAI;AACb;IACA9C,YAAajD,CAAAA,QAA2B,EAAEoF,IAAqB,EAAE;AAC/D,QAAA,IAAIY,IAAO,GAAA,CAAA;QACX,IAAIC,KAAAA,GAAQjG,QAASiF,CAAAA,MAAM,GAAG,CAAA;AAC9B,QAAA,MAAMiB,gBAAgBd,IAAKhF,CAAAA,QAAQ,CAAC2B,WAAW,GAAIoE,UAAU;AAC7D,QAAA,MAAOH,QAAQC,KAAO,CAAA;YACpB,MAAMG,GAAAA,GAAMC,KAAKC,KAAK,CAAC,CAACN,IAAAA,GAAOC,KAAI,IAAK,CAAA,CAAA;YACxC,MAAME,UAAAA,GAAanG,QAAQ,CAACoG,GAAAA,CAAI,CAAChG,QAAQ,CAAC2B,WAAW,EAAA,CAAIoE,UAAU;AACnE,YAAA,IAAIA,eAAeD,aAAe,EAAA;AAChClG,gBAAAA,QAAAA,CAASuG,MAAM,CAACH,GAAM,GAAA,CAAA,EAAG,CAAGhB,EAAAA,IAAAA,CAAAA;AAC5B,gBAAA;aACK,MAAA,IAAIe,aAAaD,aAAe,EAAA;AACrCF,gBAAAA,IAAAA,GAAOI,GAAM,GAAA,CAAA;aACR,MAAA;AACLH,gBAAAA,KAAAA,GAAQG,GAAM,GAAA,CAAA;AAChB;AACF;QACApG,QAASuG,CAAAA,MAAM,CAACP,IAAAA,EAAM,CAAGZ,EAAAA,IAAAA,CAAAA;AAC3B;AACA;;MAGAoB,oBAAAA,CAAqBC,SAAkB,EAAE;QACvC,IAAI,IAAI,CAAC3H,SAAS,EAAE;AAClB,YAAA,IAAI,CAACA,SAAS,CAACuC,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAAClB,QAAQ,CAAC0G,IAAI,CAC7C,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC3H,SAAS,CAACuC,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAAC6B,YAAY,CAAC2D,IAAI,CACjD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC3H,SAAS,CAACuC,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAAC8B,aAAa,CAAC0D,IAAI,CAClD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC3H,SAAS,CAACuC,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAAC4B,oBAAoB,CAAC4D,IAAI,CACzD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC3H,SAAS,CAACuC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAACnB,QAAQ,CAAC0G,IAAI,CAC/C,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC3H,SAAS,CAACuC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAAC4B,YAAY,CAAC2D,IAAI,CACnD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC3H,SAAS,CAACuC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAAC6B,aAAa,CAAC0D,IAAI,CACpD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC3H,SAAS,CAACuC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAAC2B,oBAAoB,CAAC4D,IAAI,CAC3D,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAEhD;AACF;qCAEA,SAAsB,GAAA;AACpB,QAAA,KAAK,CAACK,SAAAA,EAAAA;AACN,QAAA,IAAI,CAAChD,KAAK,EAAA;AACZ;IAEQ+C,wBAAyBzG,CAAAA,QAAkB,EAAEqG,SAAkB,EAAE;AACvE,QAAA,MAAMM,WAAc3G,GAAAA,QAAAA,CAAS4G,OAAO,EAAA,CAAGC,QAAQ;QAC/C,OAAOC,OAAAA,CAAQC,UAAU,CAACJ,WAAaN,EAAAA,SAAAA,CAAAA;AACzC;IACQW,qBAAwB,GAAA;QAC9B,OAAO;AACLpH,YAAAA,QAAAA,EAAU,EAAE;AACZ+C,YAAAA,YAAAA,EAAc,EAAE;AAChBC,YAAAA,aAAAA,EAAe,EAAE;AACjBF,YAAAA,oBAAAA,EAAsB,EAAE;AACxB6C,YAAAA,gBAAAA,EAAkB,EAAE;AACpBrC,YAAAA,YAAAA,EAAc,IAAI+D,GAAAA,EAAAA;AAClBhF,YAAAA,YAAAA,EAAc,EAAC;AACf+B,YAAAA,WAAAA,EAAa;AACf,SAAA;AACF;IACQkD,uBAA0B,GAAA;QAChC,OAAO;YACLpG,GAAK,EAAA;AAAC,gBAAA,IAAI,CAACkG,qBAAqB;AAAG,aAAA;YACnCjG,KAAO,EAAA;AAAC,gBAAA,IAAI,CAACiG,qBAAqB;AAAG;AACvC,SAAA;AACF;IACQpG,iBAAoB,GAAA;QAC1B,OAAO;YACLC,MAAQ,EAAA,IAAI,CAACqG,uBAAuB,EAAA;YACpClG,YAAc,EAAA,IAAI,CAACkG,uBAAuB,EAAA;YAC1CjG,WAAa,EAAA,IAAI,CAACiG,uBAAuB,EAAA;YACzChG,kBAAoB,EAAA,IAAI,CAACgG,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 } 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 {\r\n  private static _instanceBindGroupLayout: Nullable<BindGroupLayout> = null;\r\n  _bindGroupList: CachedBindGroup[] = [];\r\n  private _allocFrameStamp: number;\r\n  constructor() {\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}\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}\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 readonly _bindGroupAllocator: InstanceBindGroupAllocator;\r\n  /** @internal */\r\n  private readonly _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._ref = { ref: this };\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  /** @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() && light.sunLight) {\r\n      this.sunLight = 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._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 trans = 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        const mat = drawable.getMaterial();\r\n        if (mat) {\r\n          list.materialList.add(mat.coreMaterial);\r\n        }\r\n        drawable.applyTransformUniforms(this);\r\n      }\r\n    }\r\n  }\r\n  /** @internal */\r\n  getDrawableByColor(c: Uint8Array<ArrayBuffer>) {\r\n    const id = (c[0] << 24) + (c[1] << 16) + (c[2] << 8) + c[3];\r\n    for (const m of this._objectColorMaps) {\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   * 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._shadowedLightList = [];\r\n    this._unshadowedLightList = [];\r\n    this._sunLight = 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  }\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","_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","defaultInstanceBindGroupAlloator","tmpDrawablePos","Vector3","RenderQueue","Disposable","_needSceneDepth","_needSceneColorWithDepth","renderPass","bindGroupAllocator","_bindGroupAllocator","_itemList","_renderPass","_shadowedLightList","_unshadowedLightList","_sunLight","_ref","ref","_instanceInfo","Map","_needSceneColor","_drawTransparent","_objectColorMaps","sunLight","light","needSceneColor","needSceneDepth","needSceneColorWithDepth","drawTransparent","itemList","shadowedLights","unshadowedLights","getInstanceInfo","drawable","get","getMaxBatchSize","getDeviceCaps","shaderCaps","maxUniformBufferSize","pushLight","castShadow","isDirectionLight","pushRenderQueue","queue","newItemLists","newRenderItemList","opaque","lit","unlit","transmission","transparent","transmission_trans","camera","pushRenderQueueRef","trans","getQueueType","QUEUE_TRANSPARENT","isUnlit","needDepth","getPickResultResolveFunc","getMaterial","objectColor","getObjectColor","set","getDrawableId","isBatchable","instanceList","hash","getInstanceId","drawableList","list","skinAnimation","getBoneMatrices","morphAnimation","getMorphData","skinAndMorphItemList","skinItemList","morphItemList","binaryInsert","sortDistance","getSortDistance","instanceData","mat","materialList","add","coreMaterial","applyTransformUniforms","getDrawableByColor","c","id","m","reset","objectKeys","itemListBundle","l","listInfo","info","renderQueue","renderBundle","dispose","skinRenderBundle","morphRenderBundle","skinAndMorphRenderBundle","instanceRenderBundle","end","createRenderBundles","frameCounter","frameInfo","lists","i","length","x","drawables","item","instanceUniforms","getInstanceUniforms","instanceUniformsSize","stride","MATERIAL_INSTANCE_DATA_OFFSET","numInstances","instanceItemList","applyInstanceOffsetAndStride","instanceInfo","applyMaterialUniforms","RenderBundleWrapper","left","right","newInstanceId","instanceId","mid","Math","floor","splice","sortTransparentItems","cameraPos","sort","a","b","drawableDistanceToCamera","onDispose","drawablePos","getNode","getWorldPosition","distanceSq","newRenderItemListInfo","Set","newRenderItemListBundle"],"mappings":";;;;;;;;;;;;;;;;;;;;AAsBA,MAAMA,wBAAwB,KAAQ,GAAA,CAAA;AAEtC;;;AAGC,IACM,MAAMC,0BAAAA,CAAAA;AACX,IAAA,OAAeC,2BAAsD,IAAK;AAC1EC,IAAAA,cAAAA,GAAoC,EAAE;IAC9BC,gBAAyB;IACjC,WAAc,EAAA;QACZ,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,IAAgBP,qBAAuB,EAAA;AACpDQ,gBAAAA,CAAAA,CAAEE,KAAK,GAAG,IAAA;gBACV,OAAOF,CAAAA;AACT;AACF;QACA,IAAI,CAACP,0BAA2BC,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;AACApB,YAAAA,0BAAAA,CAA2BC,wBAAwB,GAAGS,SAAS,CAAC,CAAA,CAAE,CAAC,CAAE,CAAA;AACvE;AACA,QAAA,MAAMY,SAAY,GAAA;AAChBA,YAAAA,SAAAA,EAAWV,SAAYW,EAAAA,CAAAA,eAAe,CAACvB,0BAAAA,CAA2BC,wBAAwB,CAAA;AAC1FuB,YAAAA,MAAAA,EAAQ,IAAIC,YAAa1B,CAAAA,qBAAAA,CAAAA;YACzBS,MAAQ,EAAA,CAAA;YACRC,KAAO,EAAA;AACT,SAAA;AACA,QAAA,IAAI,CAACP,cAAc,CAACwB,IAAI,CAACJ,SAAAA,CAAAA;QACzB,OAAOA,SAAAA;AACT;AACF;AAEA,MAAMK,mCAAmC,IAAI3B,0BAAAA,EAAAA;AAC7C,MAAM4B,iBAAiB,IAAIC,OAAAA,EAAAA;AAiF3B;;;IAIO,MAAMC,WAAoBC,SAAAA,UAAAA,CAAAA;qBAE/B,SAA4C;qBAE5C,WAAyC;qBAEzC,kBAA4C;qBAE5C,oBAA8C;qBAE9C,SAA8C;qBAE9C,mBAAiE;qBAEjE,IAAsC;qBAEtC,aAAoE;qBAEpE,eAAiC;IACzBC,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,kBAAsBR,IAAAA,gCAAAA;QACjD,IAAI,CAACU,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,IAAI,GAAG;AAAEC,YAAAA,GAAAA,EAAK;AAAK,SAAA;QACxB,IAAI,CAACC,aAAa,GAAG,IAAIC,GAAAA,EAAAA;QACzB,IAAI,CAACC,eAAe,GAAG,KAAA;QACvB,IAAI,CAACd,eAAe,GAAG,KAAA;QACvB,IAAI,CAACC,wBAAwB,GAAG,KAAA;QAChC,IAAI,CAACc,gBAAgB,GAAG,KAAA;QACxB,IAAI,CAACC,gBAAgB,GAAG;YAAC,IAAIH,GAAAA;AAAM,SAAA;AACrC;yBAEA,IAAII,QAAW,GAAA;QACb,OAAO,IAAI,CAACR,SAAS;AACvB;IACA,IAAIQ,QAAAA,CAASC,KAAK,EAAE;QAClB,IAAI,CAACT,SAAS,GAAGS,KAAAA;AACnB;AACA,qBACAC,cAAiB,GAAA;QACf,OAAO,IAAI,CAACL,eAAe;AAC7B;AACA,qBACAM,cAAiB,GAAA;QACf,OAAO,IAAI,CAACpB,eAAe;AAC7B;AACA,qBACAqB,uBAA0B,GAAA;QACxB,OAAO,IAAI,CAACpB,wBAAwB;AACtC;yEAEA,IAAIqB,eAAkB,GAAA;QACpB,OAAO,IAAI,CAACP,gBAAgB;AAC9B;6DAEA,IAAIb,UAAa,GAAA;QACf,OAAO,IAAI,CAACI,WAAW;AACzB;AACA;;AAEC,MACD,IAAIiB,QAAW,GAAA;QACb,OAAO,IAAI,CAAClB,SAAS;AACvB;AACA;;AAEC,MACD,IAAImB,cAAiB,GAAA;QACnB,OAAO,IAAI,CAACjB,kBAAkB;AAChC;AACA;;AAEC,MACD,IAAIkB,gBAAmB,GAAA;QACrB,OAAO,IAAI,CAACjB,oBAAoB;AAClC;AACA;;AAEC,MACD,IAAIG,GAAM,GAAA;QACR,OAAO,IAAI,CAACD,IAAI;AAClB;AACA;;;;MAKAgB,eAAAA,CAAgBC,QAAkB,EAAE;AAClC,QAAA,OAAO,IAAI,CAACf,aAAa,CAACgB,GAAG,CAACD,QAAAA,CAAAA;AAChC;AACA;;;;;AAKC,MACDE,eAAkB,GAAA;AAChB,QAAA,OAAOjD,YAAYkD,aAAa,EAAA,CAAGC,UAAU,CAACC,oBAAoB,GAAG,EAAA;AACvE;AACA;;;MAIAC,SAAAA,CAAUf,KAAoB,EAAE;QAC9B,IAAIA,KAAAA,CAAMgB,UAAU,EAAE;AACpB,YAAA,IAAI,CAAC3B,kBAAkB,CAACb,IAAI,CAACwB,KAAAA,CAAAA;SACxB,MAAA;AACL,YAAA,IAAI,CAACV,oBAAoB,CAACd,IAAI,CAACwB,KAAAA,CAAAA;AACjC;AACA,QAAA,IAAIA,KAAMiB,CAAAA,gBAAgB,EAAMjB,IAAAA,KAAAA,CAAMD,QAAQ,EAAE;YAC9C,IAAI,CAACA,QAAQ,GAAGC,KAAAA;AAClB;AACF;AACA;;;MAIAkB,eAAAA,CAAgBC,KAAkB,EAAE;QAClC,MAAMC,YAAAA,GAAeD,MAAMhC,SAAS;AACpC,QAAA,IAAI,CAACiC,YAAc,EAAA;AACjB,YAAA;AACF;AACA,QAAA,IAAI,CAAC,IAAI,CAACjC,SAAS,EAAE;AACnB,YAAA,IAAI,CAACA,SAAS,GAAG,IAAI,CAACkC,iBAAiB,EAAA;AACzC;AACA,QAAA,IAAI,CAAClC,SAAS,CAACmC,MAAM,CAACC,GAAG,CAAC/C,IAAI,CAAI4C,GAAAA,YAAAA,CAAaE,MAAM,CAACC,GAAG,CAAA;AACzD,QAAA,IAAI,CAACpC,SAAS,CAACmC,MAAM,CAACE,KAAK,CAAChD,IAAI,CAAI4C,GAAAA,YAAAA,CAAaE,MAAM,CAACE,KAAK,CAAA;AAC7D,QAAA,IAAI,CAACrC,SAAS,CAACsC,YAAY,CAACF,GAAG,CAAC/C,IAAI,CAAI4C,GAAAA,YAAAA,CAAaK,YAAY,CAACF,GAAG,CAAA;AACrE,QAAA,IAAI,CAACpC,SAAS,CAACsC,YAAY,CAACD,KAAK,CAAChD,IAAI,CAAI4C,GAAAA,YAAAA,CAAaK,YAAY,CAACD,KAAK,CAAA;AACzE,QAAA,IAAI,CAACrC,SAAS,CAACuC,WAAW,CAACH,GAAG,CAAC/C,IAAI,CAAI4C,GAAAA,YAAAA,CAAaM,WAAW,CAACH,GAAG,CAAA;AACnE,QAAA,IAAI,CAACpC,SAAS,CAACuC,WAAW,CAACF,KAAK,CAAChD,IAAI,CAAI4C,GAAAA,YAAAA,CAAaM,WAAW,CAACF,KAAK,CAAA;AACvE,QAAA,IAAI,CAACrC,SAAS,CAACwC,kBAAkB,CAACJ,GAAG,CAAC/C,IAAI,CAAI4C,GAAAA,YAAAA,CAAaO,kBAAkB,CAACJ,GAAG,CAAA;AACjF,QAAA,IAAI,CAACpC,SAAS,CAACwC,kBAAkB,CAACH,KAAK,CAAChD,IAAI,CAAI4C,GAAAA,YAAAA,CAAaO,kBAAkB,CAACH,KAAK,CAAA;AACrF,QAAA,IAAI,CAAC5B,eAAe,KAAKuB,KAAAA,CAAMvB,eAAe;AAC9C,QAAA,IAAI,CAACd,eAAe,KAAKqC,KAAAA,CAAMrC,eAAe;AAC9C,QAAA,IAAI,CAACC,wBAAwB,KAAKoC,KAAAA,CAAMpC,wBAAwB;AAChE,QAAA,IAAI,CAACc,gBAAgB,KAAKsB,KAAAA,CAAMtB,gBAAgB;AAChD,QAAA,IAAI,CAACC,gBAAgB,CAACtB,IAAI,CAAA,GAAI2C,MAAMrB,gBAAgB,CAAA;AACtD;AACA;;;;AAIC,MACDtB,IAAKoD,CAAAA,MAAc,EAAEnB,QAAkB,EAAE;AACvC,QAAA,IAAIA,QAAU,EAAA;AACZA,YAAAA,QAAAA,CAASoB,kBAAkB,CAAC,IAAI,CAACrC,IAAI,CAAA;AACrC,YAAA,IAAI,CAAC,IAAI,CAACL,SAAS,EAAE;AACnB,gBAAA,IAAI,CAACA,SAAS,GAAG,IAAI,CAACkC,iBAAiB,EAAA;AACzC;YACA,MAAMS,KAAAA,GAAQrB,QAASsB,CAAAA,YAAY,EAAOC,KAAAA,iBAAAA;YAC1C,MAAMR,KAAAA,GAAQf,SAASwB,OAAO,EAAA;AAC9B,YAAA,MAAMC,SAAY,GAAA,CAAC,CAACzB,QAAAA,CAASP,cAAc,EAAA;AAC3C,YAAA,MAAMuB,YAAe,GAAA,CAAC,CAAChB,QAAAA,CAASR,cAAc,EAAMiC,IAAAA,SAAAA;YACpD,IAAI,CAACtC,eAAe,KAAK6B,YAAAA;AACzB,YAAA,IAAI,CAAC3C,eAAe,KAAK2B,QAAAA,CAASP,cAAc,EAAA;YAChD,IAAI,CAACnB,wBAAwB,KAAK0C,YAAgBS,IAAAA,SAAAA;YAClD,IAAI,CAACrC,gBAAgB,KAAKiC,KAAAA;YAC1B,IAAIF,MAAAA,CAAOO,wBAAwB,EAAI,EAAA;AACrC1B,gBAAAA,QAAAA,CAAS2B,WAAW,EAAA,CAAIC,WAAW,GAAG5B,SAAS6B,cAAc,EAAA;gBAC7D,IAAI,CAACxC,gBAAgB,CAAC,CAAA,CAAE,CAACyC,GAAG,CAAC9B,QAAS+B,CAAAA,aAAa,EAAI/B,EAAAA,QAAAA,CAAAA;AACzD;YACA,IAAIA,QAAAA,CAASgC,WAAW,EAAI,EAAA;gBAC1B,MAAMC,YAAAA,GAAeZ,QACjBL,YACED,GAAAA,KAAAA,GACE,IAAI,CAACrC,SAAS,CAACwC,kBAAkB,CAACH,KAAK,CAAC,CAAE,CAAA,CAACkB,YAAY,GACvD,IAAI,CAACvD,SAAS,CAACwC,kBAAkB,CAACJ,GAAG,CAAC,EAAE,CAACmB,YAAY,GACvDlB,KACE,GAAA,IAAI,CAACrC,SAAS,CAACuC,WAAW,CAACF,KAAK,CAAC,EAAE,CAACkB,YAAY,GAChD,IAAI,CAACvD,SAAS,CAACuC,WAAW,CAACH,GAAG,CAAC,CAAE,CAAA,CAACmB,YAAY,GAClDjB,YAAAA,GACED,QACE,IAAI,CAACrC,SAAS,CAACsC,YAAY,CAACD,KAAK,CAAC,CAAA,CAAE,CAACkB,YAAY,GACjD,IAAI,CAACvD,SAAS,CAACsC,YAAY,CAACF,GAAG,CAAC,CAAE,CAAA,CAACmB,YAAY,GACjDlB,KAAAA,GACE,IAAI,CAACrC,SAAS,CAACmC,MAAM,CAACE,KAAK,CAAC,CAAE,CAAA,CAACkB,YAAY,GAC3C,IAAI,CAACvD,SAAS,CAACmC,MAAM,CAACC,GAAG,CAAC,CAAE,CAAA,CAACmB,YAAY;AACjD,gBAAA,MAAMC,OAAOlC,QAASmC,CAAAA,aAAa,CAAC,IAAI,CAACxD,WAAW,CAAA;gBACpD,IAAIyD,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,CAAarE,IAAI,CAACiC,QAAAA,CAAAA;aACb,MAAA;AACL,gBAAA,MAAMqC,OAAOhB,KACTL,GAAAA,YAAAA,GACED,QACE,IAAI,CAACrC,SAAS,CAACwC,kBAAkB,CAACH,KAAK,CAAC,CAAE,CAAA,GAC1C,IAAI,CAACrC,SAAS,CAACwC,kBAAkB,CAACJ,GAAG,CAAC,EAAE,GAC1CC,KAAAA,GACE,IAAI,CAACrC,SAAS,CAACuC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,GACnC,IAAI,CAACrC,SAAS,CAACuC,WAAW,CAACH,GAAG,CAAC,CAAE,CAAA,GACrCE,eACED,KACE,GAAA,IAAI,CAACrC,SAAS,CAACsC,YAAY,CAACD,KAAK,CAAC,CAAA,CAAE,GACpC,IAAI,CAACrC,SAAS,CAACsC,YAAY,CAACF,GAAG,CAAC,CAAE,CAAA,GACpCC,QACE,IAAI,CAACrC,SAAS,CAACmC,MAAM,CAACE,KAAK,CAAC,EAAE,GAC9B,IAAI,CAACrC,SAAS,CAACmC,MAAM,CAACC,GAAG,CAAC,CAAE,CAAA;AACpC,gBAAA,MAAMwB,aAAgB,GAAA,CAAC,CAACtC,QAAAA,CAASuC,eAAe,EAAA;AAChD,gBAAA,MAAMC,cAAiB,GAAA,CAAC,CAACxC,QAAAA,CAASyC,YAAY,EAAA;gBAC9C,IAAI/B,KAAAA;AACJ,gBAAA,IAAI4B,iBAAiBE,cAAgB,EAAA;AACnC9B,oBAAAA,KAAAA,GAAQ2B,KAAKK,oBAAoB;AACnC,iBAAA,MAAO,IAAIJ,aAAe,EAAA;AACxB5B,oBAAAA,KAAAA,GAAQ2B,KAAKM,YAAY;AAC3B,iBAAA,MAAO,IAAIH,cAAgB,EAAA;AACzB9B,oBAAAA,KAAAA,GAAQ2B,KAAKO,aAAa;iBACrB,MAAA;AACLlC,oBAAAA,KAAAA,GAAQ2B,KAAKzC,QAAQ;AACvB;gBACA,IAAI,CAACiD,YAAY,CAACnC,KAAO,EAAA;AACvBV,oBAAAA,QAAAA;oBACA8C,YAAc9C,EAAAA,QAAAA,CAAS+C,eAAe,CAAC5B,MAAAA,CAAAA;oBACvC6B,YAAc,EAAA;AAChB,iBAAA,CAAA;gBACA,MAAMC,GAAAA,GAAMjD,SAAS2B,WAAW,EAAA;AAChC,gBAAA,IAAIsB,GAAK,EAAA;AACPZ,oBAAAA,IAAAA,CAAKa,YAAY,CAACC,GAAG,CAACF,IAAIG,YAAY,CAAA;AACxC;gBACApD,QAASqD,CAAAA,sBAAsB,CAAC,IAAI,CAAA;AACtC;AACF;AACF;qBAEAC,kBAAmBC,CAAAA,CAA0B,EAAE;QAC7C,MAAMC,EAAAA,GAAK,CAACD,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;AAC3D,QAAA,KAAK,MAAME,CAAAA,IAAK,IAAI,CAACpE,gBAAgB,CAAE;YACrC,MAAMW,QAAAA,GAAWyD,CAAExD,CAAAA,GAAG,CAACuD,EAAAA,CAAAA;AACvB,YAAA,IAAIxD,QAAU,EAAA;gBACZ,OAAOA,QAAAA;AACT;AACF;QACA,OAAO,IAAA;AACT;AACA;;AAEC,MACD0D,KAAQ,GAAA;QACN,IAAI,IAAI,CAAChF,SAAS,EAAE;;AAElB,YAAA,KAAK,MAAM9B,CAAK+G,IAAAA,UAAAA,CAAW,IAAI,CAACjF,SAAS,CAAG,CAAA;AAC1C,gBAAA,MAAMkF,cAAuC,GAAA,IAAI,CAAClF,SAAS,CAAC9B,CAAE,CAAA;gBAC9D,KAAK,MAAMiH,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,CAACC,OAAO,EAAA;AAC3B;4BACA,IAAIH,IAAAA,CAAKI,gBAAgB,EAAE;gCACzBJ,IAAKI,CAAAA,gBAAgB,CAACD,OAAO,EAAA;AAC/B;4BACA,IAAIH,IAAAA,CAAKK,iBAAiB,EAAE;gCAC1BL,IAAKK,CAAAA,iBAAiB,CAACF,OAAO,EAAA;AAChC;4BACA,IAAIH,IAAAA,CAAKM,wBAAwB,EAAE;gCACjCN,IAAKM,CAAAA,wBAAwB,CAACH,OAAO,EAAA;AACvC;4BACA,IAAIH,IAAAA,CAAKO,oBAAoB,EAAE;gCAC7BP,IAAKO,CAAAA,oBAAoB,CAACJ,OAAO,EAAA;AACnC;AACF;AACF;AACF;AACF;YACA,IAAI,CAACxF,SAAS,GAAG,IAAA;AACnB;QACA,IAAI,CAACE,kBAAkB,GAAG,EAAE;QAC5B,IAAI,CAACC,oBAAoB,GAAG,EAAE;QAC9B,IAAI,CAACC,SAAS,GAAG,IAAA;QACjB,IAAI,CAACK,eAAe,GAAG,KAAA;QACvB,IAAI,CAACd,eAAe,GAAG,KAAA;QACvB,IAAI,CAACC,wBAAwB,GAAG,KAAA;QAChC,IAAI,CAACc,gBAAgB,GAAG,KAAA;AAC1B;AACA,qBACAmF,GAAAA,CAAIpD,MAAc,EAAEqD,mBAA6B,EAAE;AACjD,QAAA,MAAMC,YAAexH,GAAAA,SAAAA,EAAAA,CAAYyH,SAAS,CAACD,YAAY;QACvD,MAAM7E,QAAAA,GAAW,IAAI,CAAClB,SAAS;AAC/B,QAAA,IAAI,CAAC,IAAI,CAACkB,QAAQ,EAAE;AAClB,YAAA,OAAO,IAAI;AACb;AACA,QAAA,MAAM+E,KAAQ,GAAA;YACZ/E,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,IAAI6D,CAAI,GAAA,CAAA,EAAGA,IAAID,KAAME,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;YACrC,MAAMvC,IAAAA,GAAOsC,KAAK,CAACC,CAAE,CAAA;YACrB,KAAK,MAAMb,QAAQ1B,IAAM,CAAA;AACvB,gBAAA,IAAI0B,IAAKC,CAAAA,WAAW,KAAK,IAAI,EAAE;AAC7B,oBAAA;AACF;gBACA,MAAM/B,YAAAA,GAAe8B,KAAK9B,YAAY;gBACtC,IAAK,MAAM6C,KAAK7C,YAAc,CAAA;oBAC5B,MAAM8C,SAAAA,GAAY9C,YAAY,CAAC6C,CAAE,CAAA;AACjC,oBAAA,IAAInH,SAAuC,GAAA,IAAA;AAC3C,oBAAA,IAAIqH,IAAkC,GAAA,IAAA;AACtC,oBAAA,IAAK,IAAIJ,CAAI,GAAA,CAAA,EAAGA,IAAIG,SAAUF,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;wBACzC,MAAM5E,QAAAA,GAAW+E,SAAS,CAACH,CAAE,CAAA;wBAC7B,MAAMK,gBAAAA,GAAmBjF,SAASkF,mBAAmB,EAAA;wBACrD,MAAMC,oBAAAA,GAAuBF,kBAAkBJ,MAAU,IAAA,CAAA;AACzD,wBAAA,MAAMO,MAAS/H,GAAAA,YAAAA,CAAagI,6BAA6B,GAAG,CAAIF,GAAAA,oBAAAA;AAChE,wBAAA,IAAI,CAACxH,SAAaA,IAAAA,SAAAA,CAAUd,MAAM,GAAGuI,SAAShJ,qBAAuB,EAAA;AACnEuB,4BAAAA,SAAAA,GAAY,IAAI,CAACc,mBAAmB,CAAChC,yBAAyB,CAACgI,YAAcW,EAAAA,MAAAA,CAAAA;4BAC7EJ,IAAO,GAAA;AACLhF,gCAAAA,QAAAA;gCACA8C,YAAc9C,EAAAA,QAAAA,CAAS+C,eAAe,CAAC5B,MAAAA,CAAAA;gCACvC6B,YAAc,EAAA;AACZrF,oCAAAA,SAAAA;AACAd,oCAAAA,MAAAA,EAAQc,UAAUd,MAAM;oCACxByI,YAAc,EAAA,CAAA;AACdF,oCAAAA;AACF;AACF,6BAAA;AACA,4BAAA,IAAI,CAACvC,YAAY,CAACkB,IAAAA,CAAKwB,gBAAgB,EAAEP,IAAAA,CAAAA;AACzChF,4BAAAA,QAAAA,CAASwF,4BAA4B,CAAC,IAAI,EAAEJ,MAAAA,EAAQzH,UAAUd,MAAM,CAAA;AACtE;AACA,wBAAA,MAAM4I,YAAe,GAAA;AAAE9H,4BAAAA,SAAAA;AAAWd,4BAAAA,MAAAA,EAAQc,UAAUd;AAAO,yBAAA;AAC3D,wBAAA,IAAI,CAACoC,aAAa,CAAC6C,GAAG,CAAC9B,QAAUyF,EAAAA,YAAAA,CAAAA;wBACjCzF,QAASqD,CAAAA,sBAAsB,CAAC,IAAI,CAAA;AACpCrD,wBAAAA,QAAAA,CAAS0F,qBAAqB,CAACD,YAAAA,CAAAA;AAC/B9H,wBAAAA,SAAAA,CAAUd,MAAM,IAAIuI,MAAAA;wBACpBJ,IAAMhC,CAAAA,YAAY,CAAEsC,YAAY,EAAA;wBAChC,MAAMrC,GAAAA,GAAMjD,SAAS2B,WAAW,EAAA;AAChC,wBAAA,IAAIsB,GAAK,EAAA;AACPc,4BAAAA,IAAAA,CAAKb,YAAY,CAACC,GAAG,CAACF,IAAIG,YAAY,CAAA;AACxC;AACF;AACF;gBACAW,IAAK9B,CAAAA,YAAY,GAAG,EAAC;AACrB,gBAAA,IAAIuC,mBAAqB,EAAA;AACvB,oBAAA,IAAIT,IAAKnE,CAAAA,QAAQ,CAACiF,MAAM,GAAG,CAAG,EAAA;wBAC5Bd,IAAKE,CAAAA,YAAY,GAAG,IAAI0B,mBAAAA,EAAAA;AAC1B;AACA,oBAAA,IAAI5B,IAAKpB,CAAAA,YAAY,CAACkC,MAAM,GAAG,CAAG,EAAA;wBAChCd,IAAKI,CAAAA,gBAAgB,GAAG,IAAIwB,mBAAAA,EAAAA;AAC9B;AACA,oBAAA,IAAI5B,IAAKnB,CAAAA,aAAa,CAACiC,MAAM,GAAG,CAAG,EAAA;wBACjCd,IAAKK,CAAAA,iBAAiB,GAAG,IAAIuB,mBAAAA,EAAAA;AAC/B;AACA,oBAAA,IAAI5B,IAAKrB,CAAAA,oBAAoB,CAACmC,MAAM,GAAG,CAAG,EAAA;wBACxCd,IAAKM,CAAAA,wBAAwB,GAAG,IAAIsB,mBAAAA,EAAAA;AACtC;AACA,oBAAA,IAAI5B,IAAKwB,CAAAA,gBAAgB,CAACV,MAAM,GAAG,CAAG,EAAA;wBACpCd,IAAKO,CAAAA,oBAAoB,GAAG,IAAIqB,mBAAAA,EAAAA;AAClC;AACF;AACF;AACF;AACA,QAAA,OAAO,IAAI;AACb;IACA9C,YAAajD,CAAAA,QAA2B,EAAEoF,IAAqB,EAAE;AAC/D,QAAA,IAAIY,IAAO,GAAA,CAAA;QACX,IAAIC,KAAAA,GAAQjG,QAASiF,CAAAA,MAAM,GAAG,CAAA;AAC9B,QAAA,MAAMiB,gBAAgBd,IAAKhF,CAAAA,QAAQ,CAAC2B,WAAW,GAAIoE,UAAU;AAC7D,QAAA,MAAOH,QAAQC,KAAO,CAAA;YACpB,MAAMG,GAAAA,GAAMC,KAAKC,KAAK,CAAC,CAACN,IAAAA,GAAOC,KAAI,IAAK,CAAA,CAAA;YACxC,MAAME,UAAAA,GAAanG,QAAQ,CAACoG,GAAAA,CAAI,CAAChG,QAAQ,CAAC2B,WAAW,EAAA,CAAIoE,UAAU;AACnE,YAAA,IAAIA,eAAeD,aAAe,EAAA;AAChClG,gBAAAA,QAAAA,CAASuG,MAAM,CAACH,GAAM,GAAA,CAAA,EAAG,CAAGhB,EAAAA,IAAAA,CAAAA;AAC5B,gBAAA;aACK,MAAA,IAAIe,aAAaD,aAAe,EAAA;AACrCF,gBAAAA,IAAAA,GAAOI,GAAM,GAAA,CAAA;aACR,MAAA;AACLH,gBAAAA,KAAAA,GAAQG,GAAM,GAAA,CAAA;AAChB;AACF;QACApG,QAASuG,CAAAA,MAAM,CAACP,IAAAA,EAAM,CAAGZ,EAAAA,IAAAA,CAAAA;AAC3B;AACA;;MAGAoB,oBAAAA,CAAqBC,SAAkB,EAAE;QACvC,IAAI,IAAI,CAAC3H,SAAS,EAAE;AAClB,YAAA,IAAI,CAACA,SAAS,CAACuC,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAAClB,QAAQ,CAAC0G,IAAI,CAC7C,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC3H,SAAS,CAACuC,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAAC6B,YAAY,CAAC2D,IAAI,CACjD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC3H,SAAS,CAACuC,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAAC8B,aAAa,CAAC0D,IAAI,CAClD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC3H,SAAS,CAACuC,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAAC4B,oBAAoB,CAAC4D,IAAI,CACzD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC3H,SAAS,CAACuC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAACnB,QAAQ,CAAC0G,IAAI,CAC/C,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC3H,SAAS,CAACuC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAAC4B,YAAY,CAAC2D,IAAI,CACnD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC3H,SAAS,CAACuC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAAC6B,aAAa,CAAC0D,IAAI,CACpD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC3H,SAAS,CAACuC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAAC2B,oBAAoB,CAAC4D,IAAI,CAC3D,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAExG,QAAQ,EAAEqG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEvG,QAAQ,EAAEqG,SAAAA,CAAAA,CAAAA;AAEhD;AACF;qCAEA,SAAsB,GAAA;AACpB,QAAA,KAAK,CAACK,SAAAA,EAAAA;AACN,QAAA,IAAI,CAAChD,KAAK,EAAA;AACZ;IAEQ+C,wBAAyBzG,CAAAA,QAAkB,EAAEqG,SAAkB,EAAE;AACvE,QAAA,MAAMM,WAAc3G,GAAAA,QAAAA,CAAS4G,OAAO,EAAA,CAAGC,gBAAgB,CAAC5I,cAAAA,CAAAA;QACxD,OAAOC,OAAAA,CAAQ4I,UAAU,CAACH,WAAaN,EAAAA,SAAAA,CAAAA;AACzC;IACQU,qBAAwB,GAAA;QAC9B,OAAO;AACLnH,YAAAA,QAAAA,EAAU,EAAE;AACZ+C,YAAAA,YAAAA,EAAc,EAAE;AAChBC,YAAAA,aAAAA,EAAe,EAAE;AACjBF,YAAAA,oBAAAA,EAAsB,EAAE;AACxB6C,YAAAA,gBAAAA,EAAkB,EAAE;AACpBrC,YAAAA,YAAAA,EAAc,IAAI8D,GAAAA,EAAAA;AAClB/E,YAAAA,YAAAA,EAAc,EAAC;AACf+B,YAAAA,WAAAA,EAAa;AACf,SAAA;AACF;IACQiD,uBAA0B,GAAA;QAChC,OAAO;YACLnG,GAAK,EAAA;AAAC,gBAAA,IAAI,CAACiG,qBAAqB;AAAG,aAAA;YACnChG,KAAO,EAAA;AAAC,gBAAA,IAAI,CAACgG,qBAAqB;AAAG;AACvC,SAAA;AACF;IACQnG,iBAAoB,GAAA;QAC1B,OAAO;YACLC,MAAQ,EAAA,IAAI,CAACoG,uBAAuB,EAAA;YACpCjG,YAAc,EAAA,IAAI,CAACiG,uBAAuB,EAAA;YAC1ChG,WAAa,EAAA,IAAI,CAACgG,uBAAuB,EAAA;YACzC/F,kBAAoB,EAAA,IAAI,CAAC+F,uBAAuB;AAClD,SAAA;AACF;AACF;;;;"}

package/dist/render/renderer.js

@@ -1,64 +1,20 @@
-import { LightPass } from './lightpass.js';
-import { ShadowMapPass } from './shadowmap_pass.js';
-import { DepthPass } from './depthpass.js';
-import { Vector4, isPowerOf2, nextPowerOf2, Matrix4x4, Vector3 } from '@zephyr3d/base';
+import '@zephyr3d/base';
 import './primitive.js';
 import '@zephyr3d/device';
 import { getDevice } from '../app/api.js';
 import { CopyBlitter } from '../blitter/copy.js';
-import { Camera } from '../camera/camera.js';
-import { PostEffectLayer, AbstractPostEffect } from '../posteffect/posteffect.js';
-import { ClusteredLight } from './cluster_light.js';
 import { GlobalBindGroupAllocator } from './globalbindgroup_allocator.js';
-import { ObjectColorPass } from './objectcolorpass.js';
-import { buildHiZ } from './hzb.js';
-import { MaterialVaryingFlags } from '../values.js';
 import { fetchSampler } from '../utility/misc.js';
-import { BoxShape } from '../shapes/box.js';
-import '../shapes/cylinder.js';
-import '../shapes/torus.js';
-import '../shapes/plane.js';
-import '../shapes/sphere.js';
-import '../shapes/tetrahedron.js';
+import { executeForwardPlusGraph } from './rendergraph/forward_plus_builder.js';
 
 /**
  * Forward render scheme
  * @internal
  */ class SceneRenderer {
-    /** @internal */ static _skyMotionVectorProgram = null;
-    /** @internal */ static _skyMotionVectorBindGroup = null;
-    static _box = null;
-    /** @internal */ static _pickCamera = new Camera(null);
-    /** @internal */ static _scenePass = new LightPass();
-    /** @internal */ static _depthPass = new DepthPass();
-    /** @internal */ static _shadowMapPass = new ShadowMapPass();
-    /** @internal */ static _objectColorPass = new ObjectColorPass();
-    /** @internal */ static _frontDepthColorState = null;
-    /** @internal */ static _backDepthColorState = null;
-    /** @internal */ static _clusters = [];
-    /** lighting render pass */ static get sceneRenderPass() {
-        return this._scenePass;
-    }
-    /** depth render pass */ static get depthRenderPass() {
-        return this._depthPass;
-    }
-    /** shadow map render pass */ static get shadowMapRenderPass() {
-        return this._shadowMapPass;
-    }
-    /** @internal */ static getClusteredLight() {
-        if (this._clusters.length > 0) {
-            return this._clusters.pop();
-        }
-        return new ClusteredLight();
-    }
-    /** @internal */ static freeClusteredLight(clusteredLight) {
-        this._clusters.push(clusteredLight);
-    }
     /**
    * Renders a scene by given camera
-   * @param scene - The scene tondered
+   * @param scene - The scene to render
    * @param camera - The camera that will be used to render the scene
-   * @param compositor - The compositor that will be used to apply postprocess effects
    */ static renderScene(scene, camera) {
         const device = getDevice();
         const colorFormat = camera.HDR && device.getDeviceCaps().textureCaps.supportHalfFloatColorBuffer ? 'rgba16f' : 'rgba8unorm';
@@ -67,7 +23,7 @@ import '../shapes/tetrahedron.js';
         scene.frameUpdate();
         scene.frameUpdatePerCamera(camera);
         if (camera && !device.isContextLost()) {
-            const defaultViewport = !camera.viewport && !camera.scissor;
+            const defaultViewport = (!camera.TAA || device.type === 'webgl') && !camera.viewport && !camera.scissor;
             const renderX = camera.viewport ? device.screenXToDevice(camera.viewport[0]) : 0;
             const renderY = camera.viewport ? device.screenYToDevice(camera.viewport[1]) : 0;
             const renderWidth = camera.viewport ? device.screenXToDevice(camera.viewport[2]) : device.getDrawingBufferWidth();
@@ -136,317 +92,8 @@ import '../shapes/tetrahedron.js';
         }
         GlobalBindGroupAllocator.release(globalBindGroupAllocator);
     }
-    static renderSceneDepth(ctx, renderQueue, depthFramebuffer) {
-        const transmission = !!depthFramebuffer;
-        if (!depthFramebuffer) {
-            const format = ctx.device.type === 'webgl' ? ctx.SSRCalcThickness ? 'rgba16f' : 'rgba8unorm' : ctx.SSRCalcThickness ? 'rg32f' : 'r32f';
-            const mvFormat = 'rgba16f';
-            if (!ctx.finalFramebuffer) {
-                depthFramebuffer = ctx.device.pool.fetchTemporalFramebuffer(true, ctx.renderWidth, ctx.renderHeight, ctx.motionVectors ? [
-                    format,
-                    mvFormat
-                ] : format, ctx.depthFormat, false);
-            } else {
-                const originDepth = ctx.finalFramebuffer?.getDepthAttachment();
-                depthFramebuffer = originDepth?.isTexture2D() ? ctx.device.pool.fetchTemporalFramebuffer(true, originDepth.width, originDepth.height, ctx.motionVectors ? [
-                    format,
-                    mvFormat
-                ] : format, originDepth, false) : ctx.device.pool.fetchTemporalFramebuffer(true, ctx.renderWidth, ctx.renderHeight, ctx.motionVectors ? [
-                    format,
-                    mvFormat
-                ] : format, ctx.depthFormat, false);
-            }
-        }
-        ctx.device.pushDeviceStates();
-        ctx.device.setFramebuffer(depthFramebuffer);
-        this._depthPass.encodeDepth = depthFramebuffer.getColorAttachments()[0].format === 'rgba8unorm';
-        this._depthPass.clearColor = transmission ? null : this._depthPass.encodeDepth ? new Vector4(0, 0, 0, 1) : new Vector4(1, 1, 1, 1);
-        this._depthPass.clearDepth = transmission ? null : 1;
-        this._depthPass.clearStencil = null;
-        this._depthPass.transmission = transmission;
-        if (ctx.SSRCalcThickness && !transmission) {
-            if (!this._backDepthColorState) {
-                this._backDepthColorState = ctx.device.createColorState().setColorMask(false, true, false, false);
-            }
-            if (!this._frontDepthColorState) {
-                this._frontDepthColorState = ctx.device.createColorState().setColorMask(true, false, false, false);
-            }
-            ctx.forceColorState = this._backDepthColorState;
-            ctx.forceCullMode = 'front';
-            this._depthPass.renderBackface = true;
-            this._depthPass.transmission = false;
-            this._depthPass.render(ctx, null, null, renderQueue);
-            this._depthPass.clearColor = null;
-            this._depthPass.renderBackface = false;
-            ctx.forceColorState = this._frontDepthColorState;
-            ctx.forceCullMode = null;
-        }
-        this._depthPass.render(ctx, null, null, renderQueue);
-        ctx.forceColorState = null;
-        ctx.device.popDeviceStates();
-        if (!transmission) {
-            ctx.motionVectorTexture = ctx.motionVectors ? depthFramebuffer.getColorAttachments()[1] : null;
-            ctx.linearDepthTexture = depthFramebuffer.getColorAttachments()[0];
-            ctx.depthTexture = depthFramebuffer.getDepthAttachment();
-            if (ctx.motionVectorTexture) {
-                this.renderSkyMotionVectors(ctx);
-            }
-            if (ctx.HiZ) {
-                let w = isPowerOf2(ctx.linearDepthTexture.width) ? ctx.linearDepthTexture.width : nextPowerOf2(ctx.linearDepthTexture.width);
-                let h = isPowerOf2(ctx.linearDepthTexture.height) ? ctx.linearDepthTexture.height : nextPowerOf2(ctx.linearDepthTexture.height);
-                w = Math.max(1, w >> 1);
-                h = Math.max(1, h >> 1);
-                w = ctx.linearDepthTexture.width;
-                h = ctx.linearDepthTexture.height;
-                const HiZFrameBuffer = ctx.device.pool.fetchTemporalFramebuffer(true, w, h, ctx.linearDepthTexture.format, null, true);
-                buildHiZ(ctx.depthTexture, HiZFrameBuffer);
-                ctx.HiZTexture = HiZFrameBuffer.getColorAttachments()[0];
-            }
-        }
-        return depthFramebuffer;
-    }
     /** @internal */ static _renderScene(ctx) {
-        const device = ctx.device;
-        // Cull scene
-        const renderQueue = this._scenePass.cullScene(ctx, ctx.camera);
-        // Update sky
-        const sunLightColor = ctx.scene.env.sky.update(ctx);
-        // Gather lights
-        ctx.clusteredLight = this.getClusteredLight();
-        ctx.clusteredLight.calculateLightIndex(ctx.camera, renderQueue);
-        // Do GPU ray picking if required
-        const pickResolveFunc = ctx.camera.getPickResultResolveFunc();
-        if (pickResolveFunc) {
-            this.renderObjectColors(ctx, pickResolveFunc, renderQueue);
-        }
-        // Render shadow maps
-        this.renderShadowMaps(ctx, renderQueue.shadowedLights);
-        // Render scene depth first
-        const depthFramebuffer = this.renderSceneDepth(ctx, renderQueue, null);
-        if (ctx.depthTexture === ctx.finalFramebuffer?.getDepthAttachment()) {
-            ctx.intermediateFramebuffer = ctx.finalFramebuffer;
-        } else {
-            // TODO: fetch resizable framebuffer if ctx.defaultViewport is true
-            ctx.intermediateFramebuffer = device.pool.fetchTemporalFramebuffer(false, ctx.depthTexture.width, ctx.depthTexture.height, ctx.colorFormat, ctx.depthTexture);
-        }
-        if (ctx.intermediateFramebuffer && ctx.intermediateFramebuffer !== ctx.finalFramebuffer) {
-            device.pushDeviceStates();
-            device.setFramebuffer(ctx.intermediateFramebuffer);
-        } else {
-            device.setViewport(null);
-            device.setScissor(null);
-        }
-        this._scenePass.transmission = false; // transmission
-        this._scenePass.clearDepth = ctx.depthTexture ? null : 1;
-        this._scenePass.clearStencil = ctx.depthTexture ? null : 0;
-        if (ctx.SSR && !renderQueue.needSceneColor()) {
-            ctx.materialFlags |= MaterialVaryingFlags.SSR_STORE_ROUGHNESS;
-        }
-        ctx.compositor?.begin(ctx);
-        if (renderQueue.needSceneColor()) {
-            const compositor = ctx.compositor;
-            ctx.compositor = null;
-            const sceneColorFramebuffer = device.pool.fetchTemporalFramebuffer(true, ctx.depthTexture.width, ctx.depthTexture.height, ctx.materialFlags & MaterialVaryingFlags.SSR_STORE_ROUGHNESS ? [
-                ctx.colorFormat,
-                device.getFramebuffer().getColorAttachments()[1],
-                device.getFramebuffer().getColorAttachments()[2]
-            ] : ctx.colorFormat, ctx.depthTexture, false);
-            device.pushDeviceStates();
-            device.setFramebuffer(sceneColorFramebuffer);
-            this._scenePass.transmission = false;
-            this._scenePass.render(ctx, null, null, renderQueue);
-            device.popDeviceStates();
-            ctx.sceneColorTexture = sceneColorFramebuffer.getColorAttachments()[0];
-            new CopyBlitter().blit(ctx.sceneColorTexture, device.getFramebuffer() ?? null, fetchSampler('clamp_nearest_nomip'));
-            this._scenePass.transmission = true;
-            this._scenePass.clearColor = null;
-            this._scenePass.clearDepth = null;
-            this._scenePass.clearStencil = null;
-            ctx.compositor = compositor;
-        }
-        this._scenePass.render(ctx, null, null, renderQueue);
-        if (renderQueue.needSceneColor()) {
-            this.renderSceneDepth(ctx, renderQueue, depthFramebuffer);
-        }
-        ctx.compositor?.drawPostEffects(ctx, PostEffectLayer.end, ctx.linearDepthTexture);
-        ctx.compositor?.end(ctx);
-        renderQueue.dispose();
-        ctx.materialFlags &= ~MaterialVaryingFlags.SSR_STORE_ROUGHNESS;
-        if (ctx.intermediateFramebuffer && ctx.intermediateFramebuffer !== ctx.finalFramebuffer) {
-            const blitter = new CopyBlitter();
-            blitter.srgbOut = !ctx.finalFramebuffer;
-            const srcTex = ctx.intermediateFramebuffer.getColorAttachments()[0];
-            blitter.blit(srcTex, ctx.finalFramebuffer ?? null, fetchSampler('clamp_nearest_nomip'));
-            device.popDeviceStates();
-            device.pool.releaseFrameBuffer(ctx.intermediateFramebuffer);
-        }
-        //ShadowMapper.releaseTemporalResources(ctx);
-        this.freeClusteredLight(ctx.clusteredLight);
-        // Restore sun color
-        if (sunLightColor) {
-            ctx.sunLight.color = sunLightColor;
-        }
-    }
-    static _getSkyMotionVectorProgram(ctx) {
-        if (!this._skyMotionVectorProgram) {
-            this._skyMotionVectorProgram = ctx.device.buildRenderProgram({
-                vertex (pb) {
-                    this.$inputs.pos = pb.vec3().attrib('position');
-                    this.VPMatrix = pb.mat4().uniform(0);
-                    this.prevVPMatrix = pb.mat4().uniform(0);
-                    this.cameraPos = pb.vec3().uniform(0);
-                    this.prevCameraPos = pb.vec3().uniform(0);
-                    pb.main(function() {
-                        this.$l.worldPos = pb.add(this.$inputs.pos, this.cameraPos);
-                        this.$l.prevWorldPos = pb.add(this.$inputs.pos, this.prevCameraPos);
-                        this.$l.clipPos = pb.mul(this.VPMatrix, pb.vec4(this.worldPos, 1));
-                        this.$l.prevClipPos = pb.mul(this.prevVPMatrix, pb.vec4(this.prevWorldPos, 1));
-                        this.clipPos.z = this.clipPos.w;
-                        this.$builtins.position = this.clipPos;
-                        this.$outputs.currentPos = this.clipPos;
-                        this.$outputs.prevPos = this.prevClipPos;
-                    });
-                },
-                fragment (pb) {
-                    this.$outputs.color = pb.vec4();
-                    pb.main(function() {
-                        this.$l.motionVector = pb.mul(pb.sub(pb.div(this.$inputs.currentPos.xy, this.$inputs.currentPos.w), pb.div(this.$inputs.prevPos.xy, this.$inputs.prevPos.w)), 0.5);
-                        this.$outputs.color = pb.vec4(this.motionVector, 0, 1);
-                    });
-                }
-            });
-            this._skyMotionVectorProgram.name = '@TAA_SkyMotionVector';
-        }
-        return this._skyMotionVectorProgram;
-    }
-    static _getBox(_ctx) {
-        if (!this._box) {
-            this._box = new BoxShape({
-                size: 2,
-                needNormal: false,
-                needUV: false
-            });
-        }
-        return this._box;
-    }
-    /** @internal */ static renderSkyMotionVectors(ctx) {
-        if (!ctx.motionVectorTexture) {
-            return;
-        }
-        const fb = ctx.device.pool.fetchTemporalFramebuffer(false, 0, 0, ctx.motionVectorTexture, ctx.depthTexture);
-        const program = this._getSkyMotionVectorProgram(ctx);
-        if (!this._skyMotionVectorBindGroup) {
-            this._skyMotionVectorBindGroup = ctx.device.createBindGroup(program.bindGroupLayouts[0]);
-        }
-        const box = this._getBox(ctx);
-        this._skyMotionVectorBindGroup.setValue('VPMatrix', ctx.camera.viewProjectionMatrix);
-        this._skyMotionVectorBindGroup.setValue('prevVPMatrix', ctx.camera.prevVPMatrix);
-        this._skyMotionVectorBindGroup.setValue('cameraPos', ctx.camera.getWorldPosition());
-        this._skyMotionVectorBindGroup.setValue('prevCameraPos', ctx.camera.prevPosition);
-        ctx.device.pushDeviceStates();
-        ctx.device.setProgram(program);
-        ctx.device.setBindGroup(0, this._skyMotionVectorBindGroup);
-        ctx.device.setRenderStates(AbstractPostEffect.getDefaultRenderState(ctx, 'le'));
-        ctx.device.setFramebuffer(fb);
-        box.draw();
-        ctx.device.popDeviceStates();
-        ctx.device.pool.releaseFrameBuffer(fb);
-    }
-    /** @internal */ static renderShadowMaps(ctx, lights) {
-        ctx.renderPass = this._shadowMapPass;
-        ctx.device.pushDeviceStates();
-        for (const light of lights){
-            light.shadow.render(ctx, this._shadowMapPass);
-        }
-        ctx.device.popDeviceStates();
-    }
-    /** @internal */ static decodeNormalizedFloat(rgba) {
-        const a = rgba[0] / 255;
-        const b = rgba[1] / 255;
-        const c = rgba[2] / 255;
-        const d = rgba[3] / 255;
-        return a / (256 * 256 * 256) + b / (256 * 256) + c / 256 + d;
-    }
-    /** @internal */ static renderObjectColors(ctx, pickResolveFunc, renderQueue) {
-        const camera = ctx.camera;
-        const isWebGL1 = ctx.device.type === 'webgl';
-        ctx.renderPass = this._objectColorPass;
-        ctx.device.pushDeviceStates();
-        const fb = ctx.device.pool.fetchTemporalFramebuffer(false, 1, 1, isWebGL1 ? [
-            'rgba8unorm',
-            'rgba8unorm'
-        ] : [
-            'rgba8unorm',
-            'rgba32f'
-        ], ctx.depthFormat, false);
-        ctx.device.setViewport(camera.viewport);
-        const vp = ctx.device.getViewport();
-        const windowX = camera.getPickPosX() / vp.width;
-        const windowY = (vp.height - camera.getPickPosY() - 1) / vp.height;
-        const windowW = 1 / vp.width;
-        const windowH = 1 / vp.height;
-        const pickCamera = this._pickCamera;
-        camera.worldMatrix.decompose(pickCamera.scale, pickCamera.rotation, pickCamera.position);
-        let left = camera.getProjectionMatrix().getLeftPlane();
-        let right = camera.getProjectionMatrix().getRightPlane();
-        let bottom = camera.getProjectionMatrix().getBottomPlane();
-        let top = camera.getProjectionMatrix().getTopPlane();
-        const near = camera.getProjectionMatrix().getNearPlane();
-        const far = camera.getProjectionMatrix().getFarPlane();
-        const width = right - left;
-        const height = top - bottom;
-        left += width * windowX;
-        bottom += height * windowY;
-        right = left + width * windowW;
-        top = bottom + height * windowH;
-        pickCamera.setProjectionMatrix(camera.isPerspective() ? Matrix4x4.frustum(left, right, bottom, top, near, far) : Matrix4x4.ortho(left, right, bottom, top, near, far));
-        const cameraPos = isWebGL1 ? new Vector3(pickCamera.position) : null;
-        const ray = isWebGL1 ? camera.constructRay(camera.getPickPosX(), camera.getPickPosY()) : null;
-        ctx.device.setFramebuffer(fb);
-        this._objectColorPass.clearColor = Vector4.zero();
-        this._objectColorPass.clearDepth = 1;
-        const rq = this._objectColorPass.cullScene(ctx, pickCamera);
-        this._objectColorPass.render(ctx, pickCamera, null, rq);
-        rq.dispose();
-        ctx.device.popDeviceStates();
-        const colorTex = fb.getColorAttachments()[0];
-        const distanceTex = fb.getColorAttachments()[1];
-        const colorPixels = new Uint8Array(4);
-        const distancePixels = isWebGL1 ? new Uint8Array(4) : new Float32Array(4);
-        const device = ctx.device;
-        let fence;
-        if (ctx.device.type === 'webgl') {
-            fence = Promise.all([
-                ctx.device.runNextFrameAsync(()=>colorTex.readPixels(0, 0, 1, 1, 0, 0, colorPixels)),
-                ctx.device.runNextFrameAsync(()=>distanceTex.readPixels(0, 0, 1, 1, 0, 0, distancePixels))
-            ]);
-        } else {
-            fence = Promise.all([
-                colorTex.readPixels(0, 0, 1, 1, 0, 0, colorPixels),
-                distanceTex.readPixels(0, 0, 1, 1, 0, 0, distancePixels)
-            ]);
-        }
-        fence.then(()=>{
-            const drawable = renderQueue.getDrawableByColor(colorPixels);
-            let d = isWebGL1 ? this.decodeNormalizedFloat(distancePixels) * far : distancePixels[0];
-            const intersectedPoint = new Vector3(distancePixels[0], distancePixels[1], distancePixels[2]);
-            if (isWebGL1) {
-                intersectedPoint.x = cameraPos.x + ray.direction.x * d;
-                intersectedPoint.y = cameraPos.y + ray.direction.y * d;
-                intersectedPoint.z = cameraPos.z + ray.direction.z * d;
-                d = Vector3.distance(intersectedPoint, cameraPos);
-            }
-            pickResolveFunc(drawable ? {
-                distance: d,
-                intersectedPoint,
-                drawable,
-                target: drawable.getPickTarget()
-            } : null);
-            device.pool.releaseFrameBuffer(fb);
-        }).catch((_err)=>{
-            camera.getPickResultResolveFunc()?.(null);
-            device.pool.releaseFrameBuffer(fb);
-        });
+        executeForwardPlusGraph(ctx);
     }
 }