@zephyr3d/scene 0.9.1 → 0.9.3

package/dist/scene/terrain-cm/terrain-cm.js.map

@@ -1 +1 @@
-{"version":3,"file":"terrain-cm.js","sources":["../../../src/scene/terrain-cm/terrain-cm.ts"],"sourcesContent":["import type { Immutable, Matrix4x4, Nullable } from '@zephyr3d/base';\r\nimport { Vector4, applyMixins, Vector3, DRef, randomUUID } from '@zephyr3d/base';\r\nimport type { PBInsideFunctionScope, PBShaderExp, Texture2D } from '@zephyr3d/device';\r\nimport type { Scene } from '../scene';\r\nimport { GraphNode } from '../graph_node';\r\nimport { mixinDrawable } from '../../render/drawable_mixin';\r\nimport type { Drawable, DrawContext, PickTarget, PrimitiveInstanceInfo, RenderQueue } from '../../render';\r\nimport { Clipmap } from '../../render';\r\nimport { ClipmapTerrainMaterial } from '../../material/terrain-cm';\r\nimport { BoundingBox } from '../../utility/bounding_volume';\r\nimport {\r\n  MAX_TERRAIN_MIPMAP_LEVELS,\r\n  QUEUE_OPAQUE,\r\n  RENDER_PASS_TYPE_OBJECT_COLOR,\r\n  RENDER_PASS_TYPE_SHADOWMAP\r\n} from '../../values';\r\nimport type { BlitType } from '../../blitter';\r\nimport { CopyBlitter } from '../../blitter';\r\nimport { fetchSampler } from '../../utility/misc';\r\nimport { RenderMipmap } from '../../utility/rendermipmap';\r\nimport { GrassRenderer } from './grass';\r\nimport type { Camera } from '../../camera';\r\nimport { getDevice } from '../../app/api';\r\n\r\nclass HeightMinMaxBlitter extends CopyBlitter {\r\n  filter(\r\n    scope: PBInsideFunctionScope,\r\n    type: BlitType,\r\n    srcTex: PBShaderExp,\r\n    srcUV: PBShaderExp,\r\n    srcLayer: PBShaderExp,\r\n    sampleType: 'float' | 'int' | 'uint'\r\n  ) {\r\n    return this.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType).xxxx as PBShaderExp;\r\n  }\r\n}\r\n\r\nclass HeightBoundingGenerator extends RenderMipmap {\r\n  renderPixel(\r\n    scope: PBInsideFunctionScope,\r\n    leftTop: PBShaderExp,\r\n    rightTop: PBShaderExp,\r\n    leftBottom: PBShaderExp,\r\n    rightBottom: PBShaderExp\r\n  ) {\r\n    const pb = scope.$builder;\r\n    scope.$l.maxHeight = pb.max(pb.max(leftTop.r, rightTop.r), pb.max(leftBottom.r, rightBottom.r));\r\n    scope.$l.minHeight = pb.min(pb.min(leftTop.g, rightTop.g), pb.min(leftBottom.g, rightBottom.g));\r\n    return pb.vec4(scope.maxHeight, scope.minHeight, leftTop.r, 1);\r\n  }\r\n}\r\n\r\n/**\r\n * ClipmapTerrain implements an efficient terrain rendering system using clipmaps.\r\n *\r\n * Clipmaps provide level-of-detail (LOD) rendering for large terrains by using\r\n * multiple nested grids at different resolutions. The terrain automatically\r\n * adjusts detail levels based on camera distance, providing high detail near\r\n * the camera and lower detail in the distance.\r\n *\r\n * Key features:\r\n * - Automatic LOD management based on camera position\r\n * - Support for height maps, splat maps, and detail textures\r\n * - Integrated grass rendering system\r\n *\r\n * @public\r\n */\r\nexport class ClipmapTerrain extends applyMixins(GraphNode, mixinDrawable) implements Drawable {\r\n  private static readonly _heightBoundingGenerator = new HeightBoundingGenerator();\r\n  private static readonly _copyBlitter = new HeightMinMaxBlitter();\r\n  private static readonly _tmpBuffer = new Float32Array(MAX_TERRAIN_MIPMAP_LEVELS * 2 * 4);\r\n  private readonly _pickTarget: PickTarget;\r\n  private _clipmap: Clipmap;\r\n  private _renderData: Nullable<PrimitiveInstanceInfo[]>;\r\n  private _gridScale: number;\r\n  private _material: DRef<ClipmapTerrainMaterial>;\r\n  private _grassRenderer: DRef<GrassRenderer>;\r\n  private _castShadow: boolean;\r\n  private _sizeX: number;\r\n  private _sizeZ: number;\r\n  private _heightMapAssetId: string;\r\n  private _splatMapAssetId: string;\r\n  private _grassAssetId: string;\r\n  private _minHeight: number;\r\n  private _maxHeight: number;\r\n  private _tmpTexture: DRef<Texture2D>;\r\n  /**\r\n   * Creates a new clipmap terrain instance.\r\n   *\r\n   * @param scene - Scene to add the terrain to\r\n   * @param sizeX - Terrain width in world units (default: 256)\r\n   * @param sizeZ - Terrain depth in world units (default: 256)\r\n   * @param clipMapTileSize - Size of each clipmap tile in vertices (default: 64)\r\n   *                         Larger values use more memory but reduce draw calls\r\n   *\r\n   */\r\n  constructor(scene: Scene, sizeX = 256, sizeZ = 256, clipMapTileSize = 64) {\r\n    super(scene);\r\n    this._pickTarget = { node: this };\r\n    this._clipmap = new Clipmap(clipMapTileSize, ['tex1_f32'], MAX_TERRAIN_MIPMAP_LEVELS);\r\n    this._renderData = null;\r\n    this._grassRenderer = new DRef(new GrassRenderer(this));\r\n    this._gridScale = 1;\r\n    this._castShadow = true;\r\n    this._sizeX = sizeX;\r\n    this._sizeZ = sizeZ;\r\n    this._heightMapAssetId = `assets/.embedded.dir/${this.persistentId}-heightmap.bin`;\r\n    this._grassAssetId = `assets/.embedded.dir/${this.persistentId}-grass.bin`;\r\n    this._splatMapAssetId = `assets/.embedded.dir/${this.persistentId}-splatmap.bin`;\r\n    this._minHeight = 0;\r\n    this._maxHeight = 0;\r\n    this._material = new DRef(\r\n      new ClipmapTerrainMaterial(this.createHeightMapTexture(this._sizeX, this._sizeZ))\r\n    );\r\n    this._tmpTexture = new DRef();\r\n    this.updateRegion();\r\n    scene.queuePerCameraUpdateNode(this);\r\n  }\r\n  /**\r\n   * Gets the integrated grass renderer for this terrain.\r\n   * The grass renderer handles vegetation rendering on the terrain surface.\r\n   *\r\n   * @returns The grass renderer instance\r\n   */\r\n  get grassRenderer() {\r\n    return this._grassRenderer.get()!;\r\n  }\r\n  /**\r\n   * Gets the maximum number of detail maps supported by the terrain material.\r\n   * Detail maps provide surface texturing (grass, rock, sand, etc.).\r\n   *\r\n   * @returns Maximum number of detail maps\r\n   */\r\n  get MAX_DETAIL_MAP_COUNT() {\r\n    return ClipmapTerrainMaterial.MAX_DETAIL_MAP_COUNT;\r\n  }\r\n  /**\r\n   * Gets the asset ID for the height map texture.\r\n   * Generates a random UUID if not previously set.\r\n   *\r\n   * @returns Height map asset ID\r\n   * @internal\r\n   */\r\n  get heightMapAssetId() {\r\n    if (!this._heightMapAssetId) {\r\n      this._heightMapAssetId = randomUUID();\r\n    }\r\n    return this._heightMapAssetId;\r\n  }\r\n  set heightMapAssetId(val: string) {\r\n    this._heightMapAssetId = val;\r\n  }\r\n  /**\r\n   * Gets the asset ID for the splat map texture.\r\n   * Generates a random UUID if not previously set.\r\n   *\r\n   * @returns Splat map asset ID\r\n   * @internal\r\n   */\r\n  get splatMapAssetId() {\r\n    if (!this._splatMapAssetId) {\r\n      this._splatMapAssetId = randomUUID();\r\n    }\r\n    return this._splatMapAssetId;\r\n  }\r\n  set splatMapAssetId(val: string) {\r\n    this._splatMapAssetId = val;\r\n  }\r\n  /**\r\n   * Gets the asset ID for grass configuration.\r\n   * Generates a random UUID if not previously set.\r\n   *\r\n   * @returns Grass asset ID\r\n   * @internal\r\n   */\r\n  get grassAssetId() {\r\n    if (!this._grassAssetId) {\r\n      this._grassAssetId = randomUUID();\r\n    }\r\n    return this._grassAssetId;\r\n  }\r\n  set grassAssetId(val: string) {\r\n    this._grassAssetId = val;\r\n  }\r\n  /**\r\n   * The current number of active detail maps.\r\n   * Detail maps define different surface materials (grass, rock, etc.).\r\n   *\r\n   * @returns Number of active detail maps\r\n   */\r\n  get numDetailMaps() {\r\n    return this.material?.numDetailMaps ?? 0;\r\n  }\r\n  set numDetailMaps(val) {\r\n    if (this.material) {\r\n      this.material.numDetailMaps = val;\r\n    }\r\n  }\r\n  /** {@inheritDoc SceneNode.clone} */\r\n  async clone(): Promise<this> {\r\n    throw new Error('Cloning clipmap terrain not implemented');\r\n  }\r\n  /**\r\n   * Sets the terrain size.\r\n   * Triggers height map resize if dimensions change.\r\n   *\r\n   * @param sizeX - New width\r\n   * @param sizeZ - New depth\r\n   */\r\n  setSize(sizeX: number, sizeZ: number) {\r\n    if (sizeX !== this._sizeX || sizeZ !== this._sizeZ) {\r\n      this._sizeX = sizeX;\r\n      this._sizeZ = sizeZ;\r\n      this.resizeHeightMap(this._sizeX, this._sizeZ);\r\n    }\r\n  }\r\n  /** Wether the mesh node casts shadows */\r\n  get castShadow() {\r\n    return this._castShadow;\r\n  }\r\n  set castShadow(val) {\r\n    this._castShadow = !!val;\r\n  }\r\n  /** The terrain width. */\r\n  get sizeX() {\r\n    return this._sizeX;\r\n  }\r\n  set sizeX(val) {\r\n    if (val !== this._sizeX) {\r\n      this._sizeX = val;\r\n      this.resizeHeightMap(this._sizeX, this._sizeZ);\r\n    }\r\n  }\r\n  /** The terrain depth. */\r\n  get sizeZ() {\r\n    return this._sizeZ;\r\n  }\r\n  set sizeZ(val) {\r\n    if (val !== this._sizeZ) {\r\n      this._sizeZ = val;\r\n      this.resizeHeightMap(this._sizeX, this._sizeZ);\r\n    }\r\n  }\r\n  /** The current height map texture. */\r\n  get heightMap() {\r\n    return this.material?.heightMap ?? null;\r\n  }\r\n  set heightMap(val) {\r\n    if (this.material && val) {\r\n      this.material.heightMap = val;\r\n      this.updateRegion();\r\n    }\r\n  }\r\n  /** The splat map texture */\r\n  get splatMap() {\r\n    return this.material?.getSplatMap() ?? null;\r\n  }\r\n  /** Material instance of the terrain */\r\n  get material() {\r\n    return this._material?.get() ?? null;\r\n  }\r\n  /** whether wireframe rendering is enabled */\r\n  get wireframe() {\r\n    return this._clipmap.wireframe;\r\n  }\r\n  set wireframe(val) {\r\n    this._clipmap.wireframe = val;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getPickTarget }\r\n   */\r\n  getPickTarget() {\r\n    return this._pickTarget;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getMorphData}\r\n   */\r\n  getMorphData() {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getMorphInfo}\r\n   */\r\n  getMorphInfo() {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getQueueType}\r\n   */\r\n  getQueueType() {\r\n    return this.material?.getQueueType() ?? QUEUE_OPAQUE;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.isUnlit}\r\n   */\r\n  isUnlit() {\r\n    return this.material ? !this.material.supportLighting() : false;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.needSceneColor}\r\n   */\r\n  needSceneColor() {\r\n    return this.material?.needSceneColor() ?? false;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.needSceneDepth}\r\n   */\r\n  needSceneDepth() {\r\n    return this.material?.needSceneDepth() ?? false;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getMaterial}\r\n   */\r\n  getMaterial() {\r\n    return this._material.get();\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getPrimitive}\r\n   */\r\n  getPrimitive() {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc SceneNode.isClipmapTerrain}\r\n   */\r\n  isClipmapTerrain(): this is ClipmapTerrain {\r\n    return true;\r\n  }\r\n  /**\r\n   * {@inheritDoc SceneNode.computeBoundingVolume}\r\n   */\r\n  computeBoundingVolume() {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc SceneNode.computeWorldBoundingVolume}\r\n   */\r\n  computeWorldBoundingVolume() {\r\n    if (this.material) {\r\n      const p = this.worldMatrix.transformPointAffine(Vector3.zero());\r\n      const minHeight = this._minHeight * this.scale.y;\r\n      const maxHeight = this._maxHeight * this.scale.y;\r\n      return new BoundingBox(\r\n        new Vector3(this.material.region.x, p.y + Math.min(minHeight, maxHeight), this.material.region.y),\r\n        new Vector3(this.material.region.z, p.y + Math.max(minHeight, maxHeight), this.material.region.w)\r\n      );\r\n    } else {\r\n      return null;\r\n    }\r\n  }\r\n  /**\r\n   * the actual world-space region covered by this terrain (After applying world transform).\r\n   */\r\n  get worldRegion(): Immutable<Vector4> {\r\n    return this.material?.region ?? Vector4.zero();\r\n  }\r\n  /**\r\n   * Calculates the local transformation matrix.\r\n   * For terrains, this only includes translation.\r\n   *\r\n   * @param outMatrix - Output matrix to store the result\r\n   */\r\n  calculateLocalTransform(outMatrix: Matrix4x4) {\r\n    outMatrix.translation(this._position);\r\n  }\r\n  /**\r\n   * Calculates the world transformation matrix.\r\n   * Terrains inherit only translation from parent nodes.\r\n   *\r\n   * @param outMatrix - Output matrix to store the result\r\n   */\r\n  calculateWorldTransform(outMatrix: Matrix4x4) {\r\n    outMatrix.set(this.localMatrix);\r\n    if (this.parent) {\r\n      outMatrix.m03 += this.parent.worldMatrix.m03;\r\n      outMatrix.m13 += this.parent.worldMatrix.m13;\r\n      outMatrix.m23 += this.parent.worldMatrix.m23;\r\n    }\r\n  }\r\n  /**\r\n   * Updates the terrain's bounding box by analyzing the height map.\r\n   * This is an asynchronous operation that reads back GPU data.\r\n   *\r\n   * @param tmpTexture - Optional temporary texture to reuse (optimization)\r\n   *\r\n   * @example\r\n   * ```typescript\r\n   * // Update bounding box after changing height map\r\n   * terrain.heightMap = newHeightMap;\r\n   * terrain.updateBoundingBox();\r\n   * ```\r\n   */\r\n  updateBoundingBox() {\r\n    const heightMap = this.heightMap;\r\n    if (!heightMap) {\r\n      return;\r\n    }\r\n    const device = getDevice();\r\n    let tmp = this._tmpTexture.get();\r\n    if (tmp && (tmp.width !== heightMap.width || tmp.height !== heightMap.height)) {\r\n      this._tmpTexture.dispose();\r\n    }\r\n    if (!this._tmpTexture.get()) {\r\n      tmp = getDevice().createTexture2D(\r\n        device.type === 'webgl' ? 'rgba32f' : 'rg32f',\r\n        heightMap.width,\r\n        heightMap.height\r\n      )!;\r\n      tmp.name = 'TerrainBoundingBoxTexture';\r\n      this._tmpTexture.set(tmp);\r\n    }\r\n    const tmpFB = device.createFrameBuffer([tmp!], null);\r\n    ClipmapTerrain._copyBlitter.blit(heightMap, tmpFB, fetchSampler('clamp_nearest_nomip'));\r\n    tmpFB.dispose();\r\n    ClipmapTerrain._heightBoundingGenerator.render(tmp!);\r\n    const data = new Float32Array(4);\r\n    tmp!\r\n      .readPixels(0, 0, 1, 1, 0, tmp!.mipLevelCount - 1, data)\r\n      .then(() => {\r\n        this._minHeight = data[0];\r\n        this._maxHeight = data[1];\r\n        this.invalidateWorldBoundingVolume(false);\r\n      })\r\n      .catch((_err) => {\r\n        console.error('Read pixels failed');\r\n      });\r\n  }\r\n  /** @internal */\r\n  createHeightMapTexture(width: number, height: number) {\r\n    return getDevice().createTexture2D(getDevice().type === 'webgl' ? 'rgba16f' : 'r16f', width, height)!;\r\n  }\r\n  /** @internal */\r\n  protected _onTransformChanged(invalidateLocal: boolean) {\r\n    super._onTransformChanged(invalidateLocal);\r\n    this.updateRegion();\r\n  }\r\n  /** {@inheritDoc SceneNode.updatePerCamera} */\r\n  updatePerCamera(camera: Camera, _elapsedInSeconds: number, _deltaInSeconds: number) {\r\n    const mat = this._material.get();\r\n    if (!mat) {\r\n      return;\r\n    }\r\n    const that = this;\r\n    const bv = this.getWorldBoundingVolume()!.toAABB();\r\n    this._renderData = this._clipmap.gather({\r\n      camera: camera,\r\n      minMaxWorldPos: mat.region,\r\n      gridScale: this._gridScale,\r\n      userData: this,\r\n      frustumCulling: !this.castShadow,\r\n      calcAABB(userData: unknown, minX, maxX, minZ, maxZ, outAABB) {\r\n        const p = that.worldMatrix.transformPointAffine(Vector3.zero());\r\n        outAABB.minPoint.setXYZ(minX, bv ? bv.minPoint.y : p.y - 9999, minZ);\r\n        outAABB.maxPoint.setXYZ(maxX, bv ? bv.maxPoint.y : p.y + 9999, maxZ);\r\n      }\r\n    });\r\n    let maxMipLevel = 0;\r\n    for (const info of this._renderData) {\r\n      const buffer = info.primitive.getVertexBuffer('texCoord1')!;\r\n      buffer.bufferSubData(0, info.mipLevels, 0, info.numInstances);\r\n      if (info.maxMiplevel > maxMipLevel) {\r\n        maxMipLevel = info.maxMiplevel;\r\n      }\r\n    }\r\n    const levelAABB = this._clipmap.calcLevelAABB(camera, mat.region, this._gridScale);\r\n    const cameraPos = camera.getWorldPosition();\r\n    const tmpBuffer = ClipmapTerrain._tmpBuffer;\r\n\r\n    for (let i = 0; i <= maxMipLevel; i++) {\r\n      if (i === 0) {\r\n        tmpBuffer[i * 8 + 0] = cameraPos.x;\r\n        tmpBuffer[i * 8 + 1] = cameraPos.z;\r\n        tmpBuffer[i * 8 + 2] = cameraPos.x;\r\n        tmpBuffer[i * 8 + 3] = cameraPos.z;\r\n      } else {\r\n        const prevAABB = levelAABB[i - 1];\r\n        tmpBuffer[i * 8 + 0] = prevAABB.minPoint.x;\r\n        tmpBuffer[i * 8 + 1] = prevAABB.minPoint.z;\r\n        tmpBuffer[i * 8 + 2] = prevAABB.maxPoint.x;\r\n        tmpBuffer[i * 8 + 3] = prevAABB.maxPoint.z;\r\n      }\r\n      const currentAABB = levelAABB[i];\r\n      tmpBuffer[i * 8 + 4] = 1 / (currentAABB.minPoint.x - tmpBuffer[i * 8 + 0]);\r\n      tmpBuffer[i * 8 + 5] = 1 / (currentAABB.minPoint.z - tmpBuffer[i * 8 + 1]);\r\n      tmpBuffer[i * 8 + 6] = 1 / (currentAABB.maxPoint.x - tmpBuffer[i * 8 + 2]);\r\n      tmpBuffer[i * 8 + 7] = 1 / (currentAABB.maxPoint.z - tmpBuffer[i * 8 + 3]);\r\n    }\r\n    mat.setLevelData(tmpBuffer, 8 * (maxMipLevel + 1));\r\n\r\n    this.scene?.queuePerCameraUpdateNode(this);\r\n  }\r\n  /**\r\n   * Updates the terrain material region based on current position and scale.\r\n   * Should be called after changing position, scale, or height map.\r\n   */\r\n  updateRegion() {\r\n    if (this.material) {\r\n      const x = Math.abs(this.scale.x);\r\n      const z = Math.abs(this.scale.z);\r\n      const px = this.position.x + (this.parent?.worldMatrix.m03 ?? 0);\r\n      const pz = this.position.z + (this.parent?.worldMatrix.m23 ?? 0);\r\n      this._gridScale = Math.max(\r\n        (x * this._sizeX) / this.material.heightMap.width,\r\n        (z * this._sizeZ) / this.material.heightMap.height\r\n      );\r\n      this.material.update(new Vector4(px, pz, px + x * this._sizeX, pz + z * this._sizeZ), this.scale);\r\n      this.grassRenderer.updateMaterial();\r\n    }\r\n  }\r\n  /** {@inheritDoc Drawable.draw} */\r\n  draw(ctx: DrawContext, renderQueue: Nullable<RenderQueue>) {\r\n    const mat = this._material?.get();\r\n    if (mat) {\r\n      this.bind(ctx, renderQueue);\r\n      mat.setClipmapGridInfo(this._gridScale, this.worldMatrix.m03, this.worldMatrix.m23);\r\n      mat.apply(ctx);\r\n      for (const info of this._renderData!) {\r\n        mat.draw(info.primitive, ctx, info.numInstances);\r\n      }\r\n      if (\r\n        ctx.renderPass!.type !== RENDER_PASS_TYPE_OBJECT_COLOR &&\r\n        ctx.renderPass!.type !== RENDER_PASS_TYPE_SHADOWMAP\r\n      ) {\r\n        this.grassRenderer.draw(ctx);\r\n      }\r\n    }\r\n  }\r\n  /** @internal */\r\n  private resizeHeightMap(sizeX: number, sizeZ: number) {\r\n    if (this.material) {\r\n      const oldHeightMap = this.material.heightMap;\r\n      const device = getDevice();\r\n      const maxTextureSize = device.getDeviceCaps().textureCaps.maxTextureSize;\r\n      sizeX = Math.min(Math.max(sizeX, 1), maxTextureSize) >> 0;\r\n      sizeZ = Math.min(Math.max(sizeZ, 1), maxTextureSize) >> 0;\r\n      if (sizeX !== oldHeightMap.width || sizeZ !== oldHeightMap.height) {\r\n        const newHeightMap = device.createTexture2D(\r\n          device.type === 'webgl' ? 'rgba16f' : 'r16f',\r\n          sizeX,\r\n          sizeZ\r\n        )!;\r\n        const fb = device.createFrameBuffer([newHeightMap], null);\r\n        ClipmapTerrain._copyBlitter.blit(oldHeightMap, fb, fetchSampler('clamp_linear_nomip'));\r\n        fb.dispose();\r\n        this.heightMap = newHeightMap;\r\n        this.updateBoundingBox();\r\n      }\r\n    }\r\n  }\r\n  /*\r\n  private calcNormalHeightMap(): Texture2D {\r\n    const device = getDevice();\r\n    if (!ClipmapTerrain._normalHeightMapProgram) {\r\n      ClipmapTerrain._normalHeightMapProgram = device.buildRenderProgram({\r\n        vertex(pb) {\r\n          this.$inputs.pos = pb.vec2().attrib('position');\r\n          this.$outputs.uv = pb.vec2();\r\n          pb.main(function () {\r\n            this.$builtins.position = pb.vec4(this.$inputs.pos, 0, 1);\r\n            this.$outputs.uv = pb.add(pb.mul(this.$inputs.pos.xy, 0.5), pb.vec2(0.5));\r\n            if (device.type === 'webgpu') {\r\n              this.$builtins.position.y = pb.neg(this.$builtins.position.y);\r\n            }\r\n          });\r\n        },\r\n        fragment(pb) {\r\n          this.heightMap = pb.tex2D().uniform(0);\r\n          this.texelSize = pb.vec2().uniform(0);\r\n          this.terrainScale = pb.vec3().uniform(0);\r\n          this.$outputs.outColor = pb.vec4();\r\n          pb.func('calcNormal', [pb.vec2('texCoord')], function () {\r\n            this.$l.t = pb.textureSample(\r\n              this.heightMap,\r\n              pb.sub(this.texCoord, pb.vec2(0, this.texelSize.y))\r\n            ).r;\r\n            this.$l.l = pb.textureSample(\r\n              this.heightMap,\r\n              pb.sub(this.texCoord, pb.vec2(this.texelSize.x, 0))\r\n            ).r;\r\n            this.$l.r = pb.textureSample(\r\n              this.heightMap,\r\n              pb.add(this.texCoord, pb.vec2(this.texelSize.x, 0))\r\n            ).r;\r\n            this.$l.b = pb.textureSample(\r\n              this.heightMap,\r\n              pb.add(this.texCoord, pb.vec2(0, this.texelSize.y))\r\n            ).r;\r\n            this.$l.tx = pb.vec3(this.terrainScale.x, pb.mul(pb.sub(this.r, this.l), this.terrainScale.y), 0);\r\n            this.$l.tz = pb.vec3(0, pb.mul(pb.sub(this.b, this.t), this.terrainScale.y), this.terrainScale.z);\r\n            this.$l.normal = pb.normalize(pb.cross(this.tz, this.tx));\r\n            this.$return(this.normal);\r\n          });\r\n          pb.main(function () {\r\n            this.$l.normal = this.calcNormal(this.$inputs.uv);\r\n            this.$outputs.outColor = pb.vec4(pb.add(pb.mul(this.normal, 0.5), pb.vec3(0.5)), 1);\r\n          });\r\n        }\r\n      });\r\n    }\r\n  }\r\n  */\r\n  /**\r\n   * Disposes of all resources used by this terrain.\r\n   * Should be called when the terrain is no longer needed.\r\n   */\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._clipmap?.dispose();\r\n    this._material?.dispose();\r\n    this._grassRenderer?.dispose();\r\n  }\r\n}\r\n"],"names":["HeightMinMaxBlitter","CopyBlitter","filter","scope","type","srcTex","srcUV","srcLayer","sampleType","readTexel","xxxx","HeightBoundingGenerator","RenderMipmap","renderPixel","leftTop","rightTop","leftBottom","rightBottom","pb","$builder","$l","maxHeight","max","r","minHeight","min","g","vec4","ClipmapTerrain","applyMixins","GraphNode","mixinDrawable","_heightBoundingGenerator","_copyBlitter","_tmpBuffer","Float32Array","MAX_TERRAIN_MIPMAP_LEVELS","_pickTarget","_clipmap","_renderData","_gridScale","_material","_grassRenderer","_castShadow","_sizeX","_sizeZ","_heightMapAssetId","_splatMapAssetId","_grassAssetId","_minHeight","_maxHeight","_tmpTexture","scene","sizeX","sizeZ","clipMapTileSize","node","Clipmap","DRef","GrassRenderer","persistentId","ClipmapTerrainMaterial","createHeightMapTexture","updateRegion","queuePerCameraUpdateNode","grassRenderer","get","MAX_DETAIL_MAP_COUNT","heightMapAssetId","randomUUID","val","splatMapAssetId","grassAssetId","numDetailMaps","material","clone","Error","setSize","resizeHeightMap","castShadow","heightMap","splatMap","getSplatMap","wireframe","getPickTarget","getMorphData","getMorphInfo","getQueueType","QUEUE_OPAQUE","isUnlit","supportLighting","needSceneColor","needSceneDepth","getMaterial","getPrimitive","isClipmapTerrain","computeBoundingVolume","computeWorldBoundingVolume","p","worldMatrix","transformPointAffine","Vector3","zero","scale","y","BoundingBox","region","x","Math","z","w","worldRegion","Vector4","calculateLocalTransform","outMatrix","translation","_position","calculateWorldTransform","set","localMatrix","parent","m03","m13","m23","updateBoundingBox","device","getDevice","tmp","width","height","dispose","createTexture2D","name","tmpFB","createFrameBuffer","blit","fetchSampler","render","data","readPixels","mipLevelCount","then","invalidateWorldBoundingVolume","catch","_err","console","error","_onTransformChanged","invalidateLocal","updatePerCamera","camera","_elapsedInSeconds","_deltaInSeconds","mat","that","bv","getWorldBoundingVolume","toAABB","gather","minMaxWorldPos","gridScale","userData","frustumCulling","calcAABB","minX","maxX","minZ","maxZ","outAABB","minPoint","setXYZ","maxPoint","maxMipLevel","info","buffer","primitive","getVertexBuffer","bufferSubData","mipLevels","numInstances","maxMiplevel","levelAABB","calcLevelAABB","cameraPos","getWorldPosition","tmpBuffer","i","prevAABB","currentAABB","setLevelData","abs","px","position","pz","update","updateMaterial","draw","ctx","renderQueue","bind","setClipmapGridInfo","apply","renderPass","RENDER_PASS_TYPE_OBJECT_COLOR","RENDER_PASS_TYPE_SHADOWMAP","oldHeightMap","maxTextureSize","getDeviceCaps","textureCaps","newHeightMap","fb","onDispose"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAwBA,MAAMA,mBAA4BC,SAAAA,WAAAA,CAAAA;IAChCC,MACEC,CAAAA,KAA4B,EAC5BC,IAAc,EACdC,MAAmB,EACnBC,KAAkB,EAClBC,QAAqB,EACrBC,UAAoC,EACpC;QACA,OAAO,IAAI,CAACC,SAAS,CAACN,KAAAA,EAAOC,MAAMC,MAAQC,EAAAA,KAAAA,EAAOC,QAAUC,EAAAA,UAAAA,CAAAA,CAAYE,IAAI;AAC9E;AACF;AAEA,MAAMC,uBAAgCC,SAAAA,YAAAA,CAAAA;IACpCC,WACEV,CAAAA,KAA4B,EAC5BW,OAAoB,EACpBC,QAAqB,EACrBC,UAAuB,EACvBC,WAAwB,EACxB;QACA,MAAMC,EAAAA,GAAKf,MAAMgB,QAAQ;QACzBhB,KAAMiB,CAAAA,EAAE,CAACC,SAAS,GAAGH,GAAGI,GAAG,CAACJ,EAAGI,CAAAA,GAAG,CAACR,OAAAA,CAAQS,CAAC,EAAER,QAAAA,CAASQ,CAAC,CAAA,EAAGL,EAAGI,CAAAA,GAAG,CAACN,UAAWO,CAAAA,CAAC,EAAEN,WAAAA,CAAYM,CAAC,CAAA,CAAA;QAC7FpB,KAAMiB,CAAAA,EAAE,CAACI,SAAS,GAAGN,GAAGO,GAAG,CAACP,EAAGO,CAAAA,GAAG,CAACX,OAAAA,CAAQY,CAAC,EAAEX,QAAAA,CAASW,CAAC,CAAA,EAAGR,EAAGO,CAAAA,GAAG,CAACT,UAAWU,CAAAA,CAAC,EAAET,WAAAA,CAAYS,CAAC,CAAA,CAAA;QAC7F,OAAOR,EAAAA,CAAGS,IAAI,CAACxB,KAAMkB,CAAAA,SAAS,EAAElB,KAAAA,CAAMqB,SAAS,EAAEV,OAAQS,CAAAA,CAAC,EAAE,CAAA,CAAA;AAC9D;AACF;AAEA;;;;;;;;;;;;;;AAcC,IACM,MAAMK,cAAuBC,SAAAA,WAAAA,CAAYC,SAAWC,EAAAA,aAAAA,CAAAA,CAAAA;IACzD,OAAwBC,wBAAAA,GAA2B,IAAIrB,uBAA0B,EAAA;IACjF,OAAwBsB,YAAAA,GAAe,IAAIjC,mBAAsB,EAAA;AACjE,IAAA,OAAwBkC,UAAa,GAAA,IAAIC,YAAaC,CAAAA,yBAAAA,GAA4B,IAAI,CAAG,CAAA;IACxEC,WAAwB;IACjCC,QAAkB;IAClBC,WAA+C;IAC/CC,UAAmB;IACnBC,SAAwC;IACxCC,cAAoC;IACpCC,WAAqB;IACrBC,MAAe;IACfC,MAAe;IACfC,iBAA0B;IAC1BC,gBAAyB;IACzBC,aAAsB;IACtBC,UAAmB;IACnBC,UAAmB;IACnBC,WAA6B;AACrC;;;;;;;;;MAUA,WAAA,CAAYC,KAAY,EAAEC,KAAQ,GAAA,GAAG,EAAEC,KAAAA,GAAQ,GAAG,EAAEC,eAAkB,GAAA,EAAE,CAAE;AACxE,QAAA,KAAK,CAACH,KAAAA,CAAAA;QACN,IAAI,CAACf,WAAW,GAAG;AAAEmB,YAAAA,IAAAA,EAAM;AAAK,SAAA;AAChC,QAAA,IAAI,CAAClB,QAAQ,GAAG,IAAImB,QAAQF,eAAiB,EAAA;AAAC,YAAA;SAAW,EAAEnB,yBAAAA,CAAAA;QAC3D,IAAI,CAACG,WAAW,GAAG,IAAA;AACnB,QAAA,IAAI,CAACG,cAAc,GAAG,IAAIgB,IAAK,CAAA,IAAIC,cAAc,IAAI,CAAA,CAAA;QACrD,IAAI,CAACnB,UAAU,GAAG,CAAA;QAClB,IAAI,CAACG,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,MAAM,GAAGS,KAAAA;QACd,IAAI,CAACR,MAAM,GAAGS,KAAAA;QACd,IAAI,CAACR,iBAAiB,GAAG,CAAC,qBAAqB,EAAE,IAAI,CAACc,YAAY,CAAC,cAAc,CAAC;QAClF,IAAI,CAACZ,aAAa,GAAG,CAAC,qBAAqB,EAAE,IAAI,CAACY,YAAY,CAAC,UAAU,CAAC;QAC1E,IAAI,CAACb,gBAAgB,GAAG,CAAC,qBAAqB,EAAE,IAAI,CAACa,YAAY,CAAC,aAAa,CAAC;QAChF,IAAI,CAACX,UAAU,GAAG,CAAA;QAClB,IAAI,CAACC,UAAU,GAAG,CAAA;AAClB,QAAA,IAAI,CAACT,SAAS,GAAG,IAAIiB,IAAAA,CACnB,IAAIG,sBAAuB,CAAA,IAAI,CAACC,sBAAsB,CAAC,IAAI,CAAClB,MAAM,EAAE,IAAI,CAACC,MAAM,CAAA,CAAA,CAAA;QAEjF,IAAI,CAACM,WAAW,GAAG,IAAIO,IAAAA,EAAAA;AACvB,QAAA,IAAI,CAACK,YAAY,EAAA;QACjBX,KAAMY,CAAAA,wBAAwB,CAAC,IAAI,CAAA;AACrC;AACA;;;;;AAKC,MACD,IAAIC,aAAgB,GAAA;AAClB,QAAA,OAAO,IAAI,CAACvB,cAAc,CAACwB,GAAG,EAAA;AAChC;AACA;;;;;AAKC,MACD,IAAIC,oBAAuB,GAAA;AACzB,QAAA,OAAON,uBAAuBM,oBAAoB;AACpD;AACA;;;;;;AAMC,MACD,IAAIC,gBAAmB,GAAA;AACrB,QAAA,IAAI,CAAC,IAAI,CAACtB,iBAAiB,EAAE;YAC3B,IAAI,CAACA,iBAAiB,GAAGuB,UAAAA,EAAAA;AAC3B;QACA,OAAO,IAAI,CAACvB,iBAAiB;AAC/B;IACA,IAAIsB,gBAAAA,CAAiBE,GAAW,EAAE;QAChC,IAAI,CAACxB,iBAAiB,GAAGwB,GAAAA;AAC3B;AACA;;;;;;AAMC,MACD,IAAIC,eAAkB,GAAA;AACpB,QAAA,IAAI,CAAC,IAAI,CAACxB,gBAAgB,EAAE;YAC1B,IAAI,CAACA,gBAAgB,GAAGsB,UAAAA,EAAAA;AAC1B;QACA,OAAO,IAAI,CAACtB,gBAAgB;AAC9B;IACA,IAAIwB,eAAAA,CAAgBD,GAAW,EAAE;QAC/B,IAAI,CAACvB,gBAAgB,GAAGuB,GAAAA;AAC1B;AACA;;;;;;AAMC,MACD,IAAIE,YAAe,GAAA;AACjB,QAAA,IAAI,CAAC,IAAI,CAACxB,aAAa,EAAE;YACvB,IAAI,CAACA,aAAa,GAAGqB,UAAAA,EAAAA;AACvB;QACA,OAAO,IAAI,CAACrB,aAAa;AAC3B;IACA,IAAIwB,YAAAA,CAAaF,GAAW,EAAE;QAC5B,IAAI,CAACtB,aAAa,GAAGsB,GAAAA;AACvB;AACA;;;;;AAKC,MACD,IAAIG,aAAgB,GAAA;AAClB,QAAA,OAAO,IAAI,CAACC,QAAQ,EAAED,aAAiB,IAAA,CAAA;AACzC;IACA,IAAIA,aAAAA,CAAcH,GAAG,EAAE;QACrB,IAAI,IAAI,CAACI,QAAQ,EAAE;AACjB,YAAA,IAAI,CAACA,QAAQ,CAACD,aAAa,GAAGH,GAAAA;AAChC;AACF;yCAEA,MAAMK,KAAuB,GAAA;AAC3B,QAAA,MAAM,IAAIC,KAAM,CAAA,yCAAA,CAAA;AAClB;AACA;;;;;;AAMC,MACDC,OAAQxB,CAAAA,KAAa,EAAEC,KAAa,EAAE;QACpC,IAAID,KAAAA,KAAU,IAAI,CAACT,MAAM,IAAIU,KAAU,KAAA,IAAI,CAACT,MAAM,EAAE;YAClD,IAAI,CAACD,MAAM,GAAGS,KAAAA;YACd,IAAI,CAACR,MAAM,GAAGS,KAAAA;YACd,IAAI,CAACwB,eAAe,CAAC,IAAI,CAAClC,MAAM,EAAE,IAAI,CAACC,MAAM,CAAA;AAC/C;AACF;8CAEA,IAAIkC,UAAa,GAAA;QACf,OAAO,IAAI,CAACpC,WAAW;AACzB;IACA,IAAIoC,UAAAA,CAAWT,GAAG,EAAE;AAClB,QAAA,IAAI,CAAC3B,WAAW,GAAG,CAAC,CAAC2B,GAAAA;AACvB;8BAEA,IAAIjB,KAAQ,GAAA;QACV,OAAO,IAAI,CAACT,MAAM;AACpB;IACA,IAAIS,KAAAA,CAAMiB,GAAG,EAAE;AACb,QAAA,IAAIA,GAAQ,KAAA,IAAI,CAAC1B,MAAM,EAAE;YACvB,IAAI,CAACA,MAAM,GAAG0B,GAAAA;YACd,IAAI,CAACQ,eAAe,CAAC,IAAI,CAAClC,MAAM,EAAE,IAAI,CAACC,MAAM,CAAA;AAC/C;AACF;8BAEA,IAAIS,KAAQ,GAAA;QACV,OAAO,IAAI,CAACT,MAAM;AACpB;IACA,IAAIS,KAAAA,CAAMgB,GAAG,EAAE;AACb,QAAA,IAAIA,GAAQ,KAAA,IAAI,CAACzB,MAAM,EAAE;YACvB,IAAI,CAACA,MAAM,GAAGyB,GAAAA;YACd,IAAI,CAACQ,eAAe,CAAC,IAAI,CAAClC,MAAM,EAAE,IAAI,CAACC,MAAM,CAAA;AAC/C;AACF;2CAEA,IAAImC,SAAY,GAAA;AACd,QAAA,OAAO,IAAI,CAACN,QAAQ,EAAEM,SAAa,IAAA,IAAA;AACrC;IACA,IAAIA,SAAAA,CAAUV,GAAG,EAAE;AACjB,QAAA,IAAI,IAAI,CAACI,QAAQ,IAAIJ,GAAK,EAAA;AACxB,YAAA,IAAI,CAACI,QAAQ,CAACM,SAAS,GAAGV,GAAAA;AAC1B,YAAA,IAAI,CAACP,YAAY,EAAA;AACnB;AACF;iCAEA,IAAIkB,QAAW,GAAA;AACb,QAAA,OAAO,IAAI,CAACP,QAAQ,EAAEQ,WAAiB,EAAA,IAAA,IAAA;AACzC;4CAEA,IAAIR,QAAW,GAAA;AACb,QAAA,OAAO,IAAI,CAACjC,SAAS,EAAEyB,GAAS,EAAA,IAAA,IAAA;AAClC;kDAEA,IAAIiB,SAAY,GAAA;AACd,QAAA,OAAO,IAAI,CAAC7C,QAAQ,CAAC6C,SAAS;AAChC;IACA,IAAIA,SAAAA,CAAUb,GAAG,EAAE;AACjB,QAAA,IAAI,CAAChC,QAAQ,CAAC6C,SAAS,GAAGb,GAAAA;AAC5B;AACA;;AAEC,MACDc,aAAgB,GAAA;QACd,OAAO,IAAI,CAAC/C,WAAW;AACzB;AACA;;AAEC,MACDgD,YAAe,GAAA;QACb,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,YAAe,GAAA;QACb,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,YAAe,GAAA;AACb,QAAA,OAAO,IAAI,CAACb,QAAQ,EAAEa,YAAkBC,EAAAA,IAAAA,YAAAA;AAC1C;AACA;;AAEC,MACDC,OAAU,GAAA;QACR,OAAO,IAAI,CAACf,QAAQ,GAAG,CAAC,IAAI,CAACA,QAAQ,CAACgB,eAAe,EAAK,GAAA,KAAA;AAC5D;AACA;;AAEC,MACDC,cAAiB,GAAA;AACf,QAAA,OAAO,IAAI,CAACjB,QAAQ,EAAEiB,cAAoB,EAAA,IAAA,KAAA;AAC5C;AACA;;AAEC,MACDC,cAAiB,GAAA;AACf,QAAA,OAAO,IAAI,CAAClB,QAAQ,EAAEkB,cAAoB,EAAA,IAAA,KAAA;AAC5C;AACA;;AAEC,MACDC,WAAc,GAAA;AACZ,QAAA,OAAO,IAAI,CAACpD,SAAS,CAACyB,GAAG,EAAA;AAC3B;AACA;;AAEC,MACD4B,YAAe,GAAA;QACb,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,gBAA2C,GAAA;QACzC,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,qBAAwB,GAAA;QACtB,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,0BAA6B,GAAA;QAC3B,IAAI,IAAI,CAACvB,QAAQ,EAAE;YACjB,MAAMwB,CAAAA,GAAI,IAAI,CAACC,WAAW,CAACC,oBAAoB,CAACC,QAAQC,IAAI,EAAA,CAAA;YAC5D,MAAM9E,SAAAA,GAAY,IAAI,CAACyB,UAAU,GAAG,IAAI,CAACsD,KAAK,CAACC,CAAC;YAChD,MAAMnF,SAAAA,GAAY,IAAI,CAAC6B,UAAU,GAAG,IAAI,CAACqD,KAAK,CAACC,CAAC;YAChD,OAAO,IAAIC,WACT,CAAA,IAAIJ,OAAQ,CAAA,IAAI,CAAC3B,QAAQ,CAACgC,MAAM,CAACC,CAAC,EAAET,EAAEM,CAAC,GAAGI,IAAKnF,CAAAA,GAAG,CAACD,SAAAA,EAAWH,YAAY,IAAI,CAACqD,QAAQ,CAACgC,MAAM,CAACF,CAAC,CAChG,EAAA,IAAIH,OAAQ,CAAA,IAAI,CAAC3B,QAAQ,CAACgC,MAAM,CAACG,CAAC,EAAEX,CAAEM,CAAAA,CAAC,GAAGI,IAAKtF,CAAAA,GAAG,CAACE,SAAAA,EAAWH,SAAY,CAAA,EAAA,IAAI,CAACqD,QAAQ,CAACgC,MAAM,CAACI,CAAC,CAAA,CAAA;SAE7F,MAAA;YACL,OAAO,IAAA;AACT;AACF;AACA;;AAEC,MACD,IAAIC,WAAkC,GAAA;AACpC,QAAA,OAAO,IAAI,CAACrC,QAAQ,EAAEgC,MAAAA,IAAUM,QAAQV,IAAI,EAAA;AAC9C;AACA;;;;;MAMAW,uBAAAA,CAAwBC,SAAoB,EAAE;AAC5CA,QAAAA,SAAAA,CAAUC,WAAW,CAAC,IAAI,CAACC,SAAS,CAAA;AACtC;AACA;;;;;MAMAC,uBAAAA,CAAwBH,SAAoB,EAAE;AAC5CA,QAAAA,SAAAA,CAAUI,GAAG,CAAC,IAAI,CAACC,WAAW,CAAA;QAC9B,IAAI,IAAI,CAACC,MAAM,EAAE;YACfN,SAAUO,CAAAA,GAAG,IAAI,IAAI,CAACD,MAAM,CAACrB,WAAW,CAACsB,GAAG;YAC5CP,SAAUQ,CAAAA,GAAG,IAAI,IAAI,CAACF,MAAM,CAACrB,WAAW,CAACuB,GAAG;YAC5CR,SAAUS,CAAAA,GAAG,IAAI,IAAI,CAACH,MAAM,CAACrB,WAAW,CAACwB,GAAG;AAC9C;AACF;AACA;;;;;;;;;;;;AAYC,MACDC,iBAAoB,GAAA;QAClB,MAAM5C,SAAAA,GAAY,IAAI,CAACA,SAAS;AAChC,QAAA,IAAI,CAACA,SAAW,EAAA;AACd,YAAA;AACF;AACA,QAAA,MAAM6C,MAASC,GAAAA,SAAAA,EAAAA;AACf,QAAA,IAAIC,GAAM,GAAA,IAAI,CAAC5E,WAAW,CAACe,GAAG,EAAA;AAC9B,QAAA,IAAI6D,GAAQA,KAAAA,GAAIC,CAAAA,KAAK,KAAKhD,SAAUgD,CAAAA,KAAK,IAAID,GAAAA,CAAIE,MAAM,KAAKjD,SAAUiD,CAAAA,MAAM,CAAG,EAAA;YAC7E,IAAI,CAAC9E,WAAW,CAAC+E,OAAO,EAAA;AAC1B;AACA,QAAA,IAAI,CAAC,IAAI,CAAC/E,WAAW,CAACe,GAAG,EAAI,EAAA;AAC3B6D,YAAAA,GAAAA,GAAMD,SAAYK,EAAAA,CAAAA,eAAe,CAC/BN,MAAAA,CAAOzH,IAAI,KAAK,OAAU,GAAA,SAAA,GAAY,OACtC4E,EAAAA,SAAAA,CAAUgD,KAAK,EACfhD,UAAUiD,MAAM,CAAA;AAElBF,YAAAA,GAAAA,CAAIK,IAAI,GAAG,2BAAA;AACX,YAAA,IAAI,CAACjF,WAAW,CAACmE,GAAG,CAACS,GAAAA,CAAAA;AACvB;QACA,MAAMM,KAAAA,GAAQR,MAAOS,CAAAA,iBAAiB,CAAC;AAACP,YAAAA;SAAK,EAAE,IAAA,CAAA;AAC/CnG,QAAAA,cAAAA,CAAeK,YAAY,CAACsG,IAAI,CAACvD,SAAAA,EAAWqD,OAAOG,YAAa,CAAA,qBAAA,CAAA,CAAA;AAChEH,QAAAA,KAAAA,CAAMH,OAAO,EAAA;QACbtG,cAAeI,CAAAA,wBAAwB,CAACyG,MAAM,CAACV,GAAAA,CAAAA;QAC/C,MAAMW,IAAAA,GAAO,IAAIvG,YAAa,CAAA,CAAA,CAAA;AAC9B4F,QAAAA,GAAAA,CACGY,UAAU,CAAC,CAAG,EAAA,CAAA,EAAG,CAAG,EAAA,CAAA,EAAG,CAAGZ,EAAAA,GAAAA,CAAKa,aAAa,GAAG,CAAGF,EAAAA,IAAAA,CAAAA,CAClDG,IAAI,CAAC,IAAA;AACJ,YAAA,IAAI,CAAC5F,UAAU,GAAGyF,IAAI,CAAC,CAAE,CAAA;AACzB,YAAA,IAAI,CAACxF,UAAU,GAAGwF,IAAI,CAAC,CAAE,CAAA;YACzB,IAAI,CAACI,6BAA6B,CAAC,KAAA,CAAA;SAEpCC,CAAAA,CAAAA,KAAK,CAAC,CAACC,IAAAA,GAAAA;AACNC,YAAAA,OAAAA,CAAQC,KAAK,CAAC,oBAAA,CAAA;AAChB,SAAA,CAAA;AACJ;AACA,qBACApF,sBAAAA,CAAuBkE,KAAa,EAAEC,MAAc,EAAE;QACpD,OAAOH,SAAAA,EAAAA,CAAYK,eAAe,CAACL,SAAAA,EAAAA,CAAY1H,IAAI,KAAK,OAAA,GAAU,SAAY,GAAA,MAAA,EAAQ4H,KAAOC,EAAAA,MAAAA,CAAAA;AAC/F;AACA,qBACUkB,mBAAoBC,CAAAA,eAAwB,EAAE;AACtD,QAAA,KAAK,CAACD,mBAAoBC,CAAAA,eAAAA,CAAAA;AAC1B,QAAA,IAAI,CAACrF,YAAY,EAAA;AACnB;AACA,mDACAsF,eAAgBC,CAAAA,MAAc,EAAEC,iBAAyB,EAAEC,eAAuB,EAAE;AAClF,QAAA,MAAMC,GAAM,GAAA,IAAI,CAAChH,SAAS,CAACyB,GAAG,EAAA;AAC9B,QAAA,IAAI,CAACuF,GAAK,EAAA;AACR,YAAA;AACF;AACA,QAAA,MAAMC,OAAO,IAAI;AACjB,QAAA,MAAMC,EAAK,GAAA,IAAI,CAACC,sBAAsB,GAAIC,MAAM,EAAA;QAChD,IAAI,CAACtH,WAAW,GAAG,IAAI,CAACD,QAAQ,CAACwH,MAAM,CAAC;YACtCR,MAAQA,EAAAA,MAAAA;AACRS,YAAAA,cAAAA,EAAgBN,IAAI/C,MAAM;YAC1BsD,SAAW,EAAA,IAAI,CAACxH,UAAU;AAC1ByH,YAAAA,QAAAA,EAAU,IAAI;YACdC,cAAgB,EAAA,CAAC,IAAI,CAACnF,UAAU;YAChCoF,QAASF,CAAAA,CAAAA,QAAiB,EAAEG,IAAI,EAAEC,IAAI,EAAEC,IAAI,EAAEC,IAAI,EAAEC,OAAO,EAAA;AACzD,gBAAA,MAAMtE,IAAIwD,IAAKvD,CAAAA,WAAW,CAACC,oBAAoB,CAACC,QAAQC,IAAI,EAAA,CAAA;AAC5DkE,gBAAAA,OAAAA,CAAQC,QAAQ,CAACC,MAAM,CAACN,MAAMT,EAAKA,GAAAA,EAAAA,CAAGc,QAAQ,CAACjE,CAAC,GAAGN,CAAEM,CAAAA,CAAC,GAAG,IAAM8D,EAAAA,IAAAA,CAAAA;AAC/DE,gBAAAA,OAAAA,CAAQG,QAAQ,CAACD,MAAM,CAACL,MAAMV,EAAKA,GAAAA,EAAAA,CAAGgB,QAAQ,CAACnE,CAAC,GAAGN,CAAEM,CAAAA,CAAC,GAAG,IAAM+D,EAAAA,IAAAA,CAAAA;AACjE;AACF,SAAA,CAAA;AACA,QAAA,IAAIK,WAAc,GAAA,CAAA;AAClB,QAAA,KAAK,MAAMC,IAAAA,IAAQ,IAAI,CAACtI,WAAW,CAAE;AACnC,YAAA,MAAMuI,MAASD,GAAAA,IAAAA,CAAKE,SAAS,CAACC,eAAe,CAAC,WAAA,CAAA;YAC9CF,MAAOG,CAAAA,aAAa,CAAC,CAAGJ,EAAAA,IAAAA,CAAKK,SAAS,EAAE,CAAA,EAAGL,KAAKM,YAAY,CAAA;YAC5D,IAAIN,IAAAA,CAAKO,WAAW,GAAGR,WAAa,EAAA;AAClCA,gBAAAA,WAAAA,GAAcC,KAAKO,WAAW;AAChC;AACF;AACA,QAAA,MAAMC,SAAY,GAAA,IAAI,CAAC/I,QAAQ,CAACgJ,aAAa,CAAChC,MAAAA,EAAQG,GAAI/C,CAAAA,MAAM,EAAE,IAAI,CAAClE,UAAU,CAAA;QACjF,MAAM+I,SAAAA,GAAYjC,OAAOkC,gBAAgB,EAAA;QACzC,MAAMC,SAAAA,GAAY7J,eAAeM,UAAU;AAE3C,QAAA,IAAK,IAAIwJ,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,IAAKd,aAAac,CAAK,EAAA,CAAA;AACrC,YAAA,IAAIA,MAAM,CAAG,EAAA;AACXD,gBAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGH,UAAU5E,CAAC;AAClC8E,gBAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGH,UAAU1E,CAAC;AAClC4E,gBAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGH,UAAU5E,CAAC;AAClC8E,gBAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGH,UAAU1E,CAAC;aAC7B,MAAA;AACL,gBAAA,MAAM8E,QAAWN,GAAAA,SAAS,CAACK,CAAAA,GAAI,CAAE,CAAA;gBACjCD,SAAS,CAACC,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGC,QAASlB,CAAAA,QAAQ,CAAC9D,CAAC;gBAC1C8E,SAAS,CAACC,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGC,QAASlB,CAAAA,QAAQ,CAAC5D,CAAC;gBAC1C4E,SAAS,CAACC,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGC,QAAShB,CAAAA,QAAQ,CAAChE,CAAC;gBAC1C8E,SAAS,CAACC,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGC,QAAShB,CAAAA,QAAQ,CAAC9D,CAAC;AAC5C;YACA,MAAM+E,WAAAA,GAAcP,SAAS,CAACK,CAAE,CAAA;AAChCD,YAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,KAAKE,WAAAA,CAAYnB,QAAQ,CAAC9D,CAAC,GAAG8E,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,EAAE,CAAD;AACxED,YAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,KAAKE,WAAAA,CAAYnB,QAAQ,CAAC5D,CAAC,GAAG4E,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,EAAE,CAAD;AACxED,YAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,KAAKE,WAAAA,CAAYjB,QAAQ,CAAChE,CAAC,GAAG8E,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,EAAE,CAAD;AACxED,YAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,KAAKE,WAAAA,CAAYjB,QAAQ,CAAC9D,CAAC,GAAG4E,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,EAAE,CAAD;AAC1E;AACAjC,QAAAA,GAAAA,CAAIoC,YAAY,CAACJ,SAAAA,EAAW,CAAKb,IAAAA,cAAc,CAAA,CAAA,CAAA;AAE/C,QAAA,IAAI,CAACxH,KAAK,EAAEY,wBAAAA,CAAyB,IAAI,CAAA;AAC3C;AACA;;;AAGC,MACDD,YAAe,GAAA;QACb,IAAI,IAAI,CAACW,QAAQ,EAAE;YACjB,MAAMiC,CAAAA,GAAIC,KAAKkF,GAAG,CAAC,IAAI,CAACvF,KAAK,CAACI,CAAC,CAAA;YAC/B,MAAME,CAAAA,GAAID,KAAKkF,GAAG,CAAC,IAAI,CAACvF,KAAK,CAACM,CAAC,CAAA;AAC/B,YAAA,MAAMkF,EAAK,GAAA,IAAI,CAACC,QAAQ,CAACrF,CAAC,IAAI,IAAI,CAACa,MAAM,EAAErB,WAAAA,CAAYsB,OAAO,CAAA,CAAA;AAC9D,YAAA,MAAMwE,EAAK,GAAA,IAAI,CAACD,QAAQ,CAACnF,CAAC,IAAI,IAAI,CAACW,MAAM,EAAErB,WAAAA,CAAYwB,OAAO,CAAA,CAAA;AAC9D,YAAA,IAAI,CAACnF,UAAU,GAAGoE,IAAAA,CAAKtF,GAAG,CACvBqF,CAAI,GAAA,IAAI,CAAC/D,MAAM,GAAI,IAAI,CAAC8B,QAAQ,CAACM,SAAS,CAACgD,KAAK,EACjD,CAACnB,GAAI,IAAI,CAAChE,MAAM,GAAI,IAAI,CAAC6B,QAAQ,CAACM,SAAS,CAACiD,MAAM,CAAA;YAEpD,IAAI,CAACvD,QAAQ,CAACwH,MAAM,CAAC,IAAIlF,OAAAA,CAAQ+E,EAAIE,EAAAA,EAAAA,EAAIF,EAAKpF,GAAAA,CAAAA,GAAI,IAAI,CAAC/D,MAAM,EAAEqJ,EAAAA,GAAKpF,CAAI,GAAA,IAAI,CAAChE,MAAM,CAAA,EAAG,IAAI,CAAC0D,KAAK,CAAA;YAChG,IAAI,CAACtC,aAAa,CAACkI,cAAc,EAAA;AACnC;AACF;AACA,uCACAC,IAAAA,CAAKC,GAAgB,EAAEC,WAAkC,EAAE;AACzD,QAAA,MAAM7C,GAAM,GAAA,IAAI,CAAChH,SAAS,EAAEyB,GAAAA,EAAAA;AAC5B,QAAA,IAAIuF,GAAK,EAAA;YACP,IAAI,CAAC8C,IAAI,CAACF,GAAKC,EAAAA,WAAAA,CAAAA;AACf7C,YAAAA,GAAAA,CAAI+C,kBAAkB,CAAC,IAAI,CAAChK,UAAU,EAAE,IAAI,CAAC2D,WAAW,CAACsB,GAAG,EAAE,IAAI,CAACtB,WAAW,CAACwB,GAAG,CAAA;AAClF8B,YAAAA,GAAAA,CAAIgD,KAAK,CAACJ,GAAAA,CAAAA;AACV,YAAA,KAAK,MAAMxB,IAAAA,IAAQ,IAAI,CAACtI,WAAW,CAAG;AACpCkH,gBAAAA,GAAAA,CAAI2C,IAAI,CAACvB,IAAAA,CAAKE,SAAS,EAAEsB,GAAAA,EAAKxB,KAAKM,YAAY,CAAA;AACjD;YACA,IACEkB,GAAAA,CAAIK,UAAU,CAAEtM,IAAI,KAAKuM,6BACzBN,IAAAA,GAAAA,CAAIK,UAAU,CAAEtM,IAAI,KAAKwM,0BACzB,EAAA;AACA,gBAAA,IAAI,CAAC3I,aAAa,CAACmI,IAAI,CAACC,GAAAA,CAAAA;AAC1B;AACF;AACF;AACA,qBACA,eAAQvH,CAAgBzB,KAAa,EAAEC,KAAa,EAAE;QACpD,IAAI,IAAI,CAACoB,QAAQ,EAAE;AACjB,YAAA,MAAMmI,YAAe,GAAA,IAAI,CAACnI,QAAQ,CAACM,SAAS;AAC5C,YAAA,MAAM6C,MAASC,GAAAA,SAAAA,EAAAA;AACf,YAAA,MAAMgF,iBAAiBjF,MAAOkF,CAAAA,aAAa,EAAGC,CAAAA,WAAW,CAACF,cAAc;YACxEzJ,KAAQuD,GAAAA,IAAAA,CAAKnF,GAAG,CAACmF,IAAAA,CAAKtF,GAAG,CAAC+B,KAAAA,EAAO,IAAIyJ,cAAmB,CAAA,IAAA,CAAA;YACxDxJ,KAAQsD,GAAAA,IAAAA,CAAKnF,GAAG,CAACmF,IAAAA,CAAKtF,GAAG,CAACgC,KAAAA,EAAO,IAAIwJ,cAAmB,CAAA,IAAA,CAAA;AACxD,YAAA,IAAIzJ,UAAUwJ,YAAa7E,CAAAA,KAAK,IAAI1E,KAAUuJ,KAAAA,YAAAA,CAAa5E,MAAM,EAAE;gBACjE,MAAMgF,YAAAA,GAAepF,MAAOM,CAAAA,eAAe,CACzCN,MAAAA,CAAOzH,IAAI,KAAK,OAAA,GAAU,SAAY,GAAA,MAAA,EACtCiD,KACAC,EAAAA,KAAAA,CAAAA;gBAEF,MAAM4J,EAAAA,GAAKrF,MAAOS,CAAAA,iBAAiB,CAAC;AAAC2E,oBAAAA;iBAAa,EAAE,IAAA,CAAA;AACpDrL,gBAAAA,cAAAA,CAAeK,YAAY,CAACsG,IAAI,CAACsE,YAAAA,EAAcK,IAAI1E,YAAa,CAAA,oBAAA,CAAA,CAAA;AAChE0E,gBAAAA,EAAAA,CAAGhF,OAAO,EAAA;gBACV,IAAI,CAAClD,SAAS,GAAGiI,YAAAA;AACjB,gBAAA,IAAI,CAACrF,iBAAiB,EAAA;AACxB;AACF;AACF;AACA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAuDC,MACD,SAAsB,GAAA;AACpB,QAAA,KAAK,CAACuF,SAAAA,EAAAA;QACN,IAAI,CAAC7K,QAAQ,EAAE4F,OAAAA,EAAAA;QACf,IAAI,CAACzF,SAAS,EAAEyF,OAAAA,EAAAA;QAChB,IAAI,CAACxF,cAAc,EAAEwF,OAAAA,EAAAA;AACvB;AACF;;;;"}
+{"version":3,"file":"terrain-cm.js","sources":["../../../src/scene/terrain-cm/terrain-cm.ts"],"sourcesContent":["import type { Immutable, Matrix4x4, Nullable } from '@zephyr3d/base';\r\nimport { Vector4, applyMixins, Vector3, DRef, randomUUID } from '@zephyr3d/base';\r\nimport type { PBInsideFunctionScope, PBShaderExp, Texture2D } from '@zephyr3d/device';\r\nimport type { Scene } from '../scene';\r\nimport { GraphNode } from '../graph_node';\r\nimport { mixinDrawable } from '../../render/drawable_mixin';\r\nimport type { Drawable, DrawContext, PickTarget, PrimitiveInstanceInfo, RenderQueue } from '../../render';\r\nimport { Clipmap } from '../../render';\r\nimport { ClipmapTerrainMaterial } from '../../material/terrain-cm';\r\nimport { BoundingBox } from '../../utility/bounding_volume';\r\nimport {\r\n  MAX_TERRAIN_MIPMAP_LEVELS,\r\n  QUEUE_OPAQUE,\r\n  RENDER_PASS_TYPE_OBJECT_COLOR,\r\n  RENDER_PASS_TYPE_SHADOWMAP\r\n} from '../../values';\r\nimport type { BlitType } from '../../blitter';\r\nimport { CopyBlitter } from '../../blitter';\r\nimport { fetchSampler } from '../../utility/misc';\r\nimport { RenderMipmap } from '../../utility/rendermipmap';\r\nimport { GrassRenderer } from './grass';\r\nimport type { Camera } from '../../camera';\r\nimport { getDevice } from '../../app/api';\r\n\r\nclass HeightMinMaxBlitter extends CopyBlitter {\r\n  filter(\r\n    scope: PBInsideFunctionScope,\r\n    type: BlitType,\r\n    srcTex: PBShaderExp,\r\n    srcUV: PBShaderExp,\r\n    srcLayer: PBShaderExp,\r\n    sampleType: 'float' | 'int' | 'uint'\r\n  ) {\r\n    return this.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType).xxxx as PBShaderExp;\r\n  }\r\n}\r\n\r\nclass HeightBoundingGenerator extends RenderMipmap {\r\n  renderPixel(\r\n    scope: PBInsideFunctionScope,\r\n    leftTop: PBShaderExp,\r\n    rightTop: PBShaderExp,\r\n    leftBottom: PBShaderExp,\r\n    rightBottom: PBShaderExp\r\n  ) {\r\n    const pb = scope.$builder;\r\n    scope.$l.maxHeight = pb.max(pb.max(leftTop.r, rightTop.r), pb.max(leftBottom.r, rightBottom.r));\r\n    scope.$l.minHeight = pb.min(pb.min(leftTop.g, rightTop.g), pb.min(leftBottom.g, rightBottom.g));\r\n    return pb.vec4(scope.maxHeight, scope.minHeight, leftTop.r, 1);\r\n  }\r\n}\r\n\r\n/**\r\n * ClipmapTerrain implements an efficient terrain rendering system using clipmaps.\r\n *\r\n * Clipmaps provide level-of-detail (LOD) rendering for large terrains by using\r\n * multiple nested grids at different resolutions. The terrain automatically\r\n * adjusts detail levels based on camera distance, providing high detail near\r\n * the camera and lower detail in the distance.\r\n *\r\n * Key features:\r\n * - Automatic LOD management based on camera position\r\n * - Support for height maps, splat maps, and detail textures\r\n * - Integrated grass rendering system\r\n *\r\n * @public\r\n */\r\nexport class ClipmapTerrain extends applyMixins(GraphNode, mixinDrawable) implements Drawable {\r\n  private static readonly _heightBoundingGenerator = new HeightBoundingGenerator();\r\n  private static readonly _copyBlitter = new HeightMinMaxBlitter();\r\n  private static readonly _tmpBuffer = new Float32Array(MAX_TERRAIN_MIPMAP_LEVELS * 2 * 4);\r\n  private readonly _pickTarget: PickTarget;\r\n  private _clipmap: Clipmap;\r\n  private _renderData: Nullable<PrimitiveInstanceInfo[]>;\r\n  private _gridScale: number;\r\n  private _material: DRef<ClipmapTerrainMaterial>;\r\n  private _grassRenderer: DRef<GrassRenderer>;\r\n  private _castShadow: boolean;\r\n  private _sizeX: number;\r\n  private _sizeZ: number;\r\n  private _heightMapAssetId: string;\r\n  private _splatMapAssetId: string;\r\n  private _grassAssetId: string;\r\n  private _minHeight: number;\r\n  private _maxHeight: number;\r\n  private _tmpTexture: DRef<Texture2D>;\r\n  /**\r\n   * Creates a new clipmap terrain instance.\r\n   *\r\n   * @param scene - Scene to add the terrain to\r\n   * @param sizeX - Terrain width in world units (default: 256)\r\n   * @param sizeZ - Terrain depth in world units (default: 256)\r\n   * @param clipMapTileSize - Size of each clipmap tile in vertices (default: 64)\r\n   *                         Larger values use more memory but reduce draw calls\r\n   *\r\n   */\r\n  constructor(scene: Scene, sizeX = 256, sizeZ = 256, clipMapTileSize = 64) {\r\n    super(scene);\r\n    this._pickTarget = { node: this };\r\n    this._clipmap = new Clipmap(clipMapTileSize, ['tex1_f32'], MAX_TERRAIN_MIPMAP_LEVELS);\r\n    this._renderData = null;\r\n    this._grassRenderer = new DRef(new GrassRenderer(this));\r\n    this._gridScale = 1;\r\n    this._castShadow = true;\r\n    this._sizeX = sizeX;\r\n    this._sizeZ = sizeZ;\r\n    this._heightMapAssetId = `assets/.embedded.dir/${this.persistentId}-heightmap.bin`;\r\n    this._grassAssetId = `assets/.embedded.dir/${this.persistentId}-grass.bin`;\r\n    this._splatMapAssetId = `assets/.embedded.dir/${this.persistentId}-splatmap.bin`;\r\n    this._minHeight = 0;\r\n    this._maxHeight = 0;\r\n    this._material = new DRef(\r\n      new ClipmapTerrainMaterial(this.createHeightMapTexture(this._sizeX, this._sizeZ))\r\n    );\r\n    this._tmpTexture = new DRef();\r\n    this.updateRegion();\r\n    scene.queuePerCameraUpdateNode(this);\r\n  }\r\n  /**\r\n   * Gets the integrated grass renderer for this terrain.\r\n   * The grass renderer handles vegetation rendering on the terrain surface.\r\n   *\r\n   * @returns The grass renderer instance\r\n   */\r\n  get grassRenderer() {\r\n    return this._grassRenderer.get()!;\r\n  }\r\n  /**\r\n   * Gets the maximum number of detail maps supported by the terrain material.\r\n   * Detail maps provide surface texturing (grass, rock, sand, etc.).\r\n   *\r\n   * @returns Maximum number of detail maps\r\n   */\r\n  get MAX_DETAIL_MAP_COUNT() {\r\n    return ClipmapTerrainMaterial.MAX_DETAIL_MAP_COUNT;\r\n  }\r\n  /**\r\n   * Gets the asset ID for the height map texture.\r\n   * Generates a random UUID if not previously set.\r\n   *\r\n   * @returns Height map asset ID\r\n   * @internal\r\n   */\r\n  get heightMapAssetId() {\r\n    if (!this._heightMapAssetId) {\r\n      this._heightMapAssetId = randomUUID();\r\n    }\r\n    return this._heightMapAssetId;\r\n  }\r\n  /** @internal */\r\n  set heightMapAssetId(val: string) {\r\n    this._heightMapAssetId = val;\r\n  }\r\n  /**\r\n   * Gets the asset ID for the splat map texture.\r\n   * Generates a random UUID if not previously set.\r\n   *\r\n   * @returns Splat map asset ID\r\n   * @internal\r\n   */\r\n  get splatMapAssetId() {\r\n    if (!this._splatMapAssetId) {\r\n      this._splatMapAssetId = randomUUID();\r\n    }\r\n    return this._splatMapAssetId;\r\n  }\r\n  /** @internal */\r\n  set splatMapAssetId(val: string) {\r\n    this._splatMapAssetId = val;\r\n  }\r\n  /**\r\n   * Gets the asset ID for grass configuration.\r\n   * Generates a random UUID if not previously set.\r\n   *\r\n   * @returns Grass asset ID\r\n   * @internal\r\n   */\r\n  get grassAssetId() {\r\n    if (!this._grassAssetId) {\r\n      this._grassAssetId = randomUUID();\r\n    }\r\n    return this._grassAssetId;\r\n  }\r\n  /** @internal */\r\n  set grassAssetId(val: string) {\r\n    this._grassAssetId = val;\r\n  }\r\n  /**\r\n   * The current number of active detail maps.\r\n   * Detail maps define different surface materials (grass, rock, etc.).\r\n   *\r\n   * @returns Number of active detail maps\r\n   */\r\n  get numDetailMaps() {\r\n    return this.material?.numDetailMaps ?? 0;\r\n  }\r\n  set numDetailMaps(val) {\r\n    if (this.material) {\r\n      this.material.numDetailMaps = val;\r\n    }\r\n  }\r\n  /** {@inheritDoc SceneNode.clone} */\r\n  async clone(): Promise<this> {\r\n    throw new Error('Cloning clipmap terrain not implemented');\r\n  }\r\n  /**\r\n   * Sets the terrain size.\r\n   * Triggers height map resize if dimensions change.\r\n   *\r\n   * @param sizeX - New width\r\n   * @param sizeZ - New depth\r\n   */\r\n  setSize(sizeX: number, sizeZ: number) {\r\n    if (sizeX !== this._sizeX || sizeZ !== this._sizeZ) {\r\n      this._sizeX = sizeX;\r\n      this._sizeZ = sizeZ;\r\n      this.resizeHeightMap(this._sizeX, this._sizeZ);\r\n    }\r\n  }\r\n  /** Wether the mesh node casts shadows */\r\n  get castShadow() {\r\n    return this._castShadow;\r\n  }\r\n  set castShadow(val) {\r\n    this._castShadow = !!val;\r\n  }\r\n  /** The terrain width. */\r\n  get sizeX() {\r\n    return this._sizeX;\r\n  }\r\n  set sizeX(val) {\r\n    if (val !== this._sizeX) {\r\n      this._sizeX = val;\r\n      this.resizeHeightMap(this._sizeX, this._sizeZ);\r\n    }\r\n  }\r\n  /** The terrain depth. */\r\n  get sizeZ() {\r\n    return this._sizeZ;\r\n  }\r\n  set sizeZ(val) {\r\n    if (val !== this._sizeZ) {\r\n      this._sizeZ = val;\r\n      this.resizeHeightMap(this._sizeX, this._sizeZ);\r\n    }\r\n  }\r\n  /** The current height map texture. */\r\n  get heightMap() {\r\n    return this.material?.heightMap ?? null;\r\n  }\r\n  set heightMap(val) {\r\n    if (this.material && val) {\r\n      this.material.heightMap = val;\r\n      this.updateRegion();\r\n    }\r\n  }\r\n  /** The splat map texture */\r\n  get splatMap() {\r\n    return this.material?.getSplatMap() ?? null;\r\n  }\r\n  /** Material instance of the terrain */\r\n  get material() {\r\n    return this._material?.get() ?? null;\r\n  }\r\n  /** whether wireframe rendering is enabled */\r\n  get wireframe() {\r\n    return this._clipmap.wireframe;\r\n  }\r\n  set wireframe(val) {\r\n    this._clipmap.wireframe = val;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getPickTarget }\r\n   */\r\n  getPickTarget() {\r\n    return this._pickTarget;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getMorphData}\r\n   */\r\n  getMorphData() {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getMorphInfo}\r\n   */\r\n  getMorphInfo() {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getQueueType}\r\n   */\r\n  getQueueType() {\r\n    return this.material?.getQueueType() ?? QUEUE_OPAQUE;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.isUnlit}\r\n   */\r\n  isUnlit() {\r\n    return this.material ? !this.material.supportLighting() : false;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.needSceneColor}\r\n   */\r\n  needSceneColor() {\r\n    return this.material?.needSceneColor() ?? false;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.needSceneDepth}\r\n   */\r\n  needSceneDepth() {\r\n    return this.material?.needSceneDepth() ?? false;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getMaterial}\r\n   */\r\n  getMaterial() {\r\n    return this._material.get();\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getPrimitive}\r\n   */\r\n  getPrimitive() {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc SceneNode.isClipmapTerrain}\r\n   */\r\n  isClipmapTerrain(): this is ClipmapTerrain {\r\n    return true;\r\n  }\r\n  /**\r\n   * {@inheritDoc SceneNode.computeBoundingVolume}\r\n   */\r\n  computeBoundingVolume() {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc SceneNode.computeWorldBoundingVolume}\r\n   */\r\n  computeWorldBoundingVolume() {\r\n    if (this.material) {\r\n      const p = this.worldMatrix.transformPointAffine(Vector3.zero());\r\n      const minHeight = this._minHeight * this.scale.y;\r\n      const maxHeight = this._maxHeight * this.scale.y;\r\n      return new BoundingBox(\r\n        new Vector3(this.material.region.x, p.y + Math.min(minHeight, maxHeight), this.material.region.y),\r\n        new Vector3(this.material.region.z, p.y + Math.max(minHeight, maxHeight), this.material.region.w)\r\n      );\r\n    } else {\r\n      return null;\r\n    }\r\n  }\r\n  /**\r\n   * the actual world-space region covered by this terrain (After applying world transform).\r\n   */\r\n  get worldRegion(): Immutable<Vector4> {\r\n    return this.material?.region ?? Vector4.zero();\r\n  }\r\n  /**\r\n   * Calculates the local transformation matrix.\r\n   * For terrains, this only includes translation.\r\n   *\r\n   * @param outMatrix - Output matrix to store the result\r\n   */\r\n  calculateLocalTransform(outMatrix: Matrix4x4) {\r\n    outMatrix.translation(this._position);\r\n  }\r\n  /**\r\n   * Calculates the world transformation matrix.\r\n   * Terrains inherit only translation from parent nodes.\r\n   *\r\n   * @param outMatrix - Output matrix to store the result\r\n   */\r\n  calculateWorldTransform(outMatrix: Matrix4x4) {\r\n    outMatrix.set(this.localMatrix);\r\n    if (this.parent) {\r\n      outMatrix.m03 += this.parent.worldMatrix.m03;\r\n      outMatrix.m13 += this.parent.worldMatrix.m13;\r\n      outMatrix.m23 += this.parent.worldMatrix.m23;\r\n    }\r\n  }\r\n  /**\r\n   * Updates the terrain's bounding box by analyzing the height map.\r\n   * This is an asynchronous operation that reads back GPU data.\r\n   *\r\n   * @param tmpTexture - Optional temporary texture to reuse (optimization)\r\n   *\r\n   * @example\r\n   * ```typescript\r\n   * // Update bounding box after changing height map\r\n   * terrain.heightMap = newHeightMap;\r\n   * terrain.updateBoundingBox();\r\n   * ```\r\n   */\r\n  updateBoundingBox() {\r\n    const heightMap = this.heightMap;\r\n    if (!heightMap) {\r\n      return;\r\n    }\r\n    const device = getDevice();\r\n    let tmp = this._tmpTexture.get();\r\n    if (tmp && (tmp.width !== heightMap.width || tmp.height !== heightMap.height)) {\r\n      this._tmpTexture.dispose();\r\n    }\r\n    if (!this._tmpTexture.get()) {\r\n      tmp = getDevice().createTexture2D(\r\n        device.type === 'webgl' ? 'rgba32f' : 'rg32f',\r\n        heightMap.width,\r\n        heightMap.height\r\n      )!;\r\n      tmp.name = 'TerrainBoundingBoxTexture';\r\n      this._tmpTexture.set(tmp);\r\n    }\r\n    const tmpFB = device.createFrameBuffer([tmp!], null);\r\n    ClipmapTerrain._copyBlitter.blit(heightMap, tmpFB, fetchSampler('clamp_nearest_nomip'));\r\n    tmpFB.dispose();\r\n    ClipmapTerrain._heightBoundingGenerator.render(tmp!);\r\n    const data = new Float32Array(4);\r\n    tmp!\r\n      .readPixels(0, 0, 1, 1, 0, tmp!.mipLevelCount - 1, data)\r\n      .then(() => {\r\n        this._minHeight = data[0];\r\n        this._maxHeight = data[1];\r\n        this.invalidateWorldBoundingVolume(false);\r\n      })\r\n      .catch((_err) => {\r\n        console.error('Read pixels failed');\r\n      });\r\n  }\r\n  /** @internal */\r\n  createHeightMapTexture(width: number, height: number) {\r\n    return getDevice().createTexture2D(getDevice().type === 'webgl' ? 'rgba16f' : 'r16f', width, height)!;\r\n  }\r\n  /** @internal */\r\n  protected _onTransformChanged(invalidateLocal: boolean) {\r\n    super._onTransformChanged(invalidateLocal);\r\n    this.updateRegion();\r\n  }\r\n  /** {@inheritDoc SceneNode.updatePerCamera} */\r\n  updatePerCamera(camera: Camera, _elapsedInSeconds: number, _deltaInSeconds: number) {\r\n    const mat = this._material.get();\r\n    if (!mat) {\r\n      return;\r\n    }\r\n    const that = this;\r\n    const bv = this.getWorldBoundingVolume()!.toAABB();\r\n    this._renderData = this._clipmap.gather({\r\n      camera: camera,\r\n      minMaxWorldPos: mat.region,\r\n      gridScale: this._gridScale,\r\n      userData: this,\r\n      frustumCulling: !this.castShadow,\r\n      calcAABB(userData: unknown, minX, maxX, minZ, maxZ, outAABB) {\r\n        const p = that.worldMatrix.transformPointAffine(Vector3.zero());\r\n        outAABB.minPoint.setXYZ(minX, bv ? bv.minPoint.y : p.y - 9999, minZ);\r\n        outAABB.maxPoint.setXYZ(maxX, bv ? bv.maxPoint.y : p.y + 9999, maxZ);\r\n      }\r\n    });\r\n    let maxMipLevel = 0;\r\n    for (const info of this._renderData) {\r\n      const buffer = info.primitive.getVertexBuffer('texCoord1')!;\r\n      buffer.bufferSubData(0, info.mipLevels, 0, info.numInstances);\r\n      if (info.maxMiplevel > maxMipLevel) {\r\n        maxMipLevel = info.maxMiplevel;\r\n      }\r\n    }\r\n    const levelAABB = this._clipmap.calcLevelAABB(camera, mat.region, this._gridScale);\r\n    const cameraPos = camera.getWorldPosition();\r\n    const tmpBuffer = ClipmapTerrain._tmpBuffer;\r\n\r\n    for (let i = 0; i <= maxMipLevel; i++) {\r\n      if (i === 0) {\r\n        tmpBuffer[i * 8 + 0] = cameraPos.x;\r\n        tmpBuffer[i * 8 + 1] = cameraPos.z;\r\n        tmpBuffer[i * 8 + 2] = cameraPos.x;\r\n        tmpBuffer[i * 8 + 3] = cameraPos.z;\r\n      } else {\r\n        const prevAABB = levelAABB[i - 1];\r\n        tmpBuffer[i * 8 + 0] = prevAABB.minPoint.x;\r\n        tmpBuffer[i * 8 + 1] = prevAABB.minPoint.z;\r\n        tmpBuffer[i * 8 + 2] = prevAABB.maxPoint.x;\r\n        tmpBuffer[i * 8 + 3] = prevAABB.maxPoint.z;\r\n      }\r\n      const currentAABB = levelAABB[i];\r\n      tmpBuffer[i * 8 + 4] = 1 / (currentAABB.minPoint.x - tmpBuffer[i * 8 + 0]);\r\n      tmpBuffer[i * 8 + 5] = 1 / (currentAABB.minPoint.z - tmpBuffer[i * 8 + 1]);\r\n      tmpBuffer[i * 8 + 6] = 1 / (currentAABB.maxPoint.x - tmpBuffer[i * 8 + 2]);\r\n      tmpBuffer[i * 8 + 7] = 1 / (currentAABB.maxPoint.z - tmpBuffer[i * 8 + 3]);\r\n    }\r\n    mat.setLevelData(tmpBuffer, 8 * (maxMipLevel + 1));\r\n\r\n    this.scene?.queuePerCameraUpdateNode(this);\r\n  }\r\n  /**\r\n   * Updates the terrain material region based on current position and scale.\r\n   * Should be called after changing position, scale, or height map.\r\n   */\r\n  updateRegion() {\r\n    if (this.material) {\r\n      const x = Math.abs(this.scale.x);\r\n      const z = Math.abs(this.scale.z);\r\n      const px = this.position.x + (this.parent?.worldMatrix.m03 ?? 0);\r\n      const pz = this.position.z + (this.parent?.worldMatrix.m23 ?? 0);\r\n      this._gridScale = Math.max(\r\n        (x * this._sizeX) / this.material.heightMap.width,\r\n        (z * this._sizeZ) / this.material.heightMap.height\r\n      );\r\n      this.material.update(new Vector4(px, pz, px + x * this._sizeX, pz + z * this._sizeZ), this.scale);\r\n      this.grassRenderer.updateMaterial();\r\n    }\r\n  }\r\n  /** {@inheritDoc Drawable.draw} */\r\n  draw(ctx: DrawContext, renderQueue: Nullable<RenderQueue>) {\r\n    const mat = this._material?.get();\r\n    if (mat) {\r\n      this.bind(ctx, renderQueue);\r\n      mat.setClipmapGridInfo(this._gridScale, this.worldMatrix.m03, this.worldMatrix.m23);\r\n      mat.apply(ctx);\r\n      for (const info of this._renderData!) {\r\n        mat.draw(info.primitive, ctx, info.numInstances);\r\n      }\r\n      if (\r\n        ctx.renderPass!.type !== RENDER_PASS_TYPE_OBJECT_COLOR &&\r\n        ctx.renderPass!.type !== RENDER_PASS_TYPE_SHADOWMAP\r\n      ) {\r\n        this.grassRenderer.draw(ctx);\r\n      }\r\n    }\r\n  }\r\n  /** @internal */\r\n  private resizeHeightMap(sizeX: number, sizeZ: number) {\r\n    if (this.material) {\r\n      const oldHeightMap = this.material.heightMap;\r\n      const device = getDevice();\r\n      const maxTextureSize = device.getDeviceCaps().textureCaps.maxTextureSize;\r\n      sizeX = Math.min(Math.max(sizeX, 1), maxTextureSize) >> 0;\r\n      sizeZ = Math.min(Math.max(sizeZ, 1), maxTextureSize) >> 0;\r\n      if (sizeX !== oldHeightMap.width || sizeZ !== oldHeightMap.height) {\r\n        const newHeightMap = device.createTexture2D(\r\n          device.type === 'webgl' ? 'rgba16f' : 'r16f',\r\n          sizeX,\r\n          sizeZ\r\n        )!;\r\n        const fb = device.createFrameBuffer([newHeightMap], null);\r\n        ClipmapTerrain._copyBlitter.blit(oldHeightMap, fb, fetchSampler('clamp_linear_nomip'));\r\n        fb.dispose();\r\n        this.heightMap = newHeightMap;\r\n        this.updateBoundingBox();\r\n      }\r\n    }\r\n  }\r\n  /*\r\n  private calcNormalHeightMap(): Texture2D {\r\n    const device = getDevice();\r\n    if (!ClipmapTerrain._normalHeightMapProgram) {\r\n      ClipmapTerrain._normalHeightMapProgram = device.buildRenderProgram({\r\n        vertex(pb) {\r\n          this.$inputs.pos = pb.vec2().attrib('position');\r\n          this.$outputs.uv = pb.vec2();\r\n          pb.main(function () {\r\n            this.$builtins.position = pb.vec4(this.$inputs.pos, 0, 1);\r\n            this.$outputs.uv = pb.add(pb.mul(this.$inputs.pos.xy, 0.5), pb.vec2(0.5));\r\n            if (device.type === 'webgpu') {\r\n              this.$builtins.position.y = pb.neg(this.$builtins.position.y);\r\n            }\r\n          });\r\n        },\r\n        fragment(pb) {\r\n          this.heightMap = pb.tex2D().uniform(0);\r\n          this.texelSize = pb.vec2().uniform(0);\r\n          this.terrainScale = pb.vec3().uniform(0);\r\n          this.$outputs.outColor = pb.vec4();\r\n          pb.func('calcNormal', [pb.vec2('texCoord')], function () {\r\n            this.$l.t = pb.textureSample(\r\n              this.heightMap,\r\n              pb.sub(this.texCoord, pb.vec2(0, this.texelSize.y))\r\n            ).r;\r\n            this.$l.l = pb.textureSample(\r\n              this.heightMap,\r\n              pb.sub(this.texCoord, pb.vec2(this.texelSize.x, 0))\r\n            ).r;\r\n            this.$l.r = pb.textureSample(\r\n              this.heightMap,\r\n              pb.add(this.texCoord, pb.vec2(this.texelSize.x, 0))\r\n            ).r;\r\n            this.$l.b = pb.textureSample(\r\n              this.heightMap,\r\n              pb.add(this.texCoord, pb.vec2(0, this.texelSize.y))\r\n            ).r;\r\n            this.$l.tx = pb.vec3(this.terrainScale.x, pb.mul(pb.sub(this.r, this.l), this.terrainScale.y), 0);\r\n            this.$l.tz = pb.vec3(0, pb.mul(pb.sub(this.b, this.t), this.terrainScale.y), this.terrainScale.z);\r\n            this.$l.normal = pb.normalize(pb.cross(this.tz, this.tx));\r\n            this.$return(this.normal);\r\n          });\r\n          pb.main(function () {\r\n            this.$l.normal = this.calcNormal(this.$inputs.uv);\r\n            this.$outputs.outColor = pb.vec4(pb.add(pb.mul(this.normal, 0.5), pb.vec3(0.5)), 1);\r\n          });\r\n        }\r\n      });\r\n    }\r\n  }\r\n  */\r\n  /**\r\n   * Disposes of all resources used by this terrain.\r\n   * Should be called when the terrain is no longer needed.\r\n   */\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._clipmap?.dispose();\r\n    this._material?.dispose();\r\n    this._grassRenderer?.dispose();\r\n  }\r\n}\r\n"],"names":["HeightMinMaxBlitter","CopyBlitter","filter","scope","type","srcTex","srcUV","srcLayer","sampleType","readTexel","xxxx","HeightBoundingGenerator","RenderMipmap","renderPixel","leftTop","rightTop","leftBottom","rightBottom","pb","$builder","$l","maxHeight","max","r","minHeight","min","g","vec4","ClipmapTerrain","applyMixins","GraphNode","mixinDrawable","_heightBoundingGenerator","_copyBlitter","_tmpBuffer","Float32Array","MAX_TERRAIN_MIPMAP_LEVELS","_pickTarget","_clipmap","_renderData","_gridScale","_material","_grassRenderer","_castShadow","_sizeX","_sizeZ","_heightMapAssetId","_splatMapAssetId","_grassAssetId","_minHeight","_maxHeight","_tmpTexture","scene","sizeX","sizeZ","clipMapTileSize","node","Clipmap","DRef","GrassRenderer","persistentId","ClipmapTerrainMaterial","createHeightMapTexture","updateRegion","queuePerCameraUpdateNode","grassRenderer","get","MAX_DETAIL_MAP_COUNT","heightMapAssetId","randomUUID","val","splatMapAssetId","grassAssetId","numDetailMaps","material","clone","Error","setSize","resizeHeightMap","castShadow","heightMap","splatMap","getSplatMap","wireframe","getPickTarget","getMorphData","getMorphInfo","getQueueType","QUEUE_OPAQUE","isUnlit","supportLighting","needSceneColor","needSceneDepth","getMaterial","getPrimitive","isClipmapTerrain","computeBoundingVolume","computeWorldBoundingVolume","p","worldMatrix","transformPointAffine","Vector3","zero","scale","y","BoundingBox","region","x","Math","z","w","worldRegion","Vector4","calculateLocalTransform","outMatrix","translation","_position","calculateWorldTransform","set","localMatrix","parent","m03","m13","m23","updateBoundingBox","device","getDevice","tmp","width","height","dispose","createTexture2D","name","tmpFB","createFrameBuffer","blit","fetchSampler","render","data","readPixels","mipLevelCount","then","invalidateWorldBoundingVolume","catch","_err","console","error","_onTransformChanged","invalidateLocal","updatePerCamera","camera","_elapsedInSeconds","_deltaInSeconds","mat","that","bv","getWorldBoundingVolume","toAABB","gather","minMaxWorldPos","gridScale","userData","frustumCulling","calcAABB","minX","maxX","minZ","maxZ","outAABB","minPoint","setXYZ","maxPoint","maxMipLevel","info","buffer","primitive","getVertexBuffer","bufferSubData","mipLevels","numInstances","maxMiplevel","levelAABB","calcLevelAABB","cameraPos","getWorldPosition","tmpBuffer","i","prevAABB","currentAABB","setLevelData","abs","px","position","pz","update","updateMaterial","draw","ctx","renderQueue","bind","setClipmapGridInfo","apply","renderPass","RENDER_PASS_TYPE_OBJECT_COLOR","RENDER_PASS_TYPE_SHADOWMAP","oldHeightMap","maxTextureSize","getDeviceCaps","textureCaps","newHeightMap","fb","onDispose"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAwBA,MAAMA,mBAA4BC,SAAAA,WAAAA,CAAAA;IAChCC,MACEC,CAAAA,KAA4B,EAC5BC,IAAc,EACdC,MAAmB,EACnBC,KAAkB,EAClBC,QAAqB,EACrBC,UAAoC,EACpC;QACA,OAAO,IAAI,CAACC,SAAS,CAACN,KAAAA,EAAOC,MAAMC,MAAQC,EAAAA,KAAAA,EAAOC,QAAUC,EAAAA,UAAAA,CAAAA,CAAYE,IAAI;AAC9E;AACF;AAEA,MAAMC,uBAAgCC,SAAAA,YAAAA,CAAAA;IACpCC,WACEV,CAAAA,KAA4B,EAC5BW,OAAoB,EACpBC,QAAqB,EACrBC,UAAuB,EACvBC,WAAwB,EACxB;QACA,MAAMC,EAAAA,GAAKf,MAAMgB,QAAQ;QACzBhB,KAAMiB,CAAAA,EAAE,CAACC,SAAS,GAAGH,GAAGI,GAAG,CAACJ,EAAGI,CAAAA,GAAG,CAACR,OAAAA,CAAQS,CAAC,EAAER,QAAAA,CAASQ,CAAC,CAAA,EAAGL,EAAGI,CAAAA,GAAG,CAACN,UAAWO,CAAAA,CAAC,EAAEN,WAAAA,CAAYM,CAAC,CAAA,CAAA;QAC7FpB,KAAMiB,CAAAA,EAAE,CAACI,SAAS,GAAGN,GAAGO,GAAG,CAACP,EAAGO,CAAAA,GAAG,CAACX,OAAAA,CAAQY,CAAC,EAAEX,QAAAA,CAASW,CAAC,CAAA,EAAGR,EAAGO,CAAAA,GAAG,CAACT,UAAWU,CAAAA,CAAC,EAAET,WAAAA,CAAYS,CAAC,CAAA,CAAA;QAC7F,OAAOR,EAAAA,CAAGS,IAAI,CAACxB,KAAMkB,CAAAA,SAAS,EAAElB,KAAAA,CAAMqB,SAAS,EAAEV,OAAQS,CAAAA,CAAC,EAAE,CAAA,CAAA;AAC9D;AACF;AAEA;;;;;;;;;;;;;;AAcC,IACM,MAAMK,cAAuBC,SAAAA,WAAAA,CAAYC,SAAWC,EAAAA,aAAAA,CAAAA,CAAAA;IACzD,OAAwBC,wBAAAA,GAA2B,IAAIrB,uBAA0B,EAAA;IACjF,OAAwBsB,YAAAA,GAAe,IAAIjC,mBAAsB,EAAA;AACjE,IAAA,OAAwBkC,UAAa,GAAA,IAAIC,YAAaC,CAAAA,yBAAAA,GAA4B,IAAI,CAAG,CAAA;IACxEC,WAAwB;IACjCC,QAAkB;IAClBC,WAA+C;IAC/CC,UAAmB;IACnBC,SAAwC;IACxCC,cAAoC;IACpCC,WAAqB;IACrBC,MAAe;IACfC,MAAe;IACfC,iBAA0B;IAC1BC,gBAAyB;IACzBC,aAAsB;IACtBC,UAAmB;IACnBC,UAAmB;IACnBC,WAA6B;AACrC;;;;;;;;;MAUA,WAAA,CAAYC,KAAY,EAAEC,KAAQ,GAAA,GAAG,EAAEC,KAAAA,GAAQ,GAAG,EAAEC,eAAkB,GAAA,EAAE,CAAE;AACxE,QAAA,KAAK,CAACH,KAAAA,CAAAA;QACN,IAAI,CAACf,WAAW,GAAG;AAAEmB,YAAAA,IAAAA,EAAM;AAAK,SAAA;AAChC,QAAA,IAAI,CAAClB,QAAQ,GAAG,IAAImB,QAAQF,eAAiB,EAAA;AAAC,YAAA;SAAW,EAAEnB,yBAAAA,CAAAA;QAC3D,IAAI,CAACG,WAAW,GAAG,IAAA;AACnB,QAAA,IAAI,CAACG,cAAc,GAAG,IAAIgB,IAAK,CAAA,IAAIC,cAAc,IAAI,CAAA,CAAA;QACrD,IAAI,CAACnB,UAAU,GAAG,CAAA;QAClB,IAAI,CAACG,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,MAAM,GAAGS,KAAAA;QACd,IAAI,CAACR,MAAM,GAAGS,KAAAA;QACd,IAAI,CAACR,iBAAiB,GAAG,CAAC,qBAAqB,EAAE,IAAI,CAACc,YAAY,CAAC,cAAc,CAAC;QAClF,IAAI,CAACZ,aAAa,GAAG,CAAC,qBAAqB,EAAE,IAAI,CAACY,YAAY,CAAC,UAAU,CAAC;QAC1E,IAAI,CAACb,gBAAgB,GAAG,CAAC,qBAAqB,EAAE,IAAI,CAACa,YAAY,CAAC,aAAa,CAAC;QAChF,IAAI,CAACX,UAAU,GAAG,CAAA;QAClB,IAAI,CAACC,UAAU,GAAG,CAAA;AAClB,QAAA,IAAI,CAACT,SAAS,GAAG,IAAIiB,IAAAA,CACnB,IAAIG,sBAAuB,CAAA,IAAI,CAACC,sBAAsB,CAAC,IAAI,CAAClB,MAAM,EAAE,IAAI,CAACC,MAAM,CAAA,CAAA,CAAA;QAEjF,IAAI,CAACM,WAAW,GAAG,IAAIO,IAAAA,EAAAA;AACvB,QAAA,IAAI,CAACK,YAAY,EAAA;QACjBX,KAAMY,CAAAA,wBAAwB,CAAC,IAAI,CAAA;AACrC;AACA;;;;;AAKC,MACD,IAAIC,aAAgB,GAAA;AAClB,QAAA,OAAO,IAAI,CAACvB,cAAc,CAACwB,GAAG,EAAA;AAChC;AACA;;;;;AAKC,MACD,IAAIC,oBAAuB,GAAA;AACzB,QAAA,OAAON,uBAAuBM,oBAAoB;AACpD;AACA;;;;;;AAMC,MACD,IAAIC,gBAAmB,GAAA;AACrB,QAAA,IAAI,CAAC,IAAI,CAACtB,iBAAiB,EAAE;YAC3B,IAAI,CAACA,iBAAiB,GAAGuB,UAAAA,EAAAA;AAC3B;QACA,OAAO,IAAI,CAACvB,iBAAiB;AAC/B;AACA,qBACA,IAAIsB,gBAAiBE,CAAAA,GAAW,EAAE;QAChC,IAAI,CAACxB,iBAAiB,GAAGwB,GAAAA;AAC3B;AACA;;;;;;AAMC,MACD,IAAIC,eAAkB,GAAA;AACpB,QAAA,IAAI,CAAC,IAAI,CAACxB,gBAAgB,EAAE;YAC1B,IAAI,CAACA,gBAAgB,GAAGsB,UAAAA,EAAAA;AAC1B;QACA,OAAO,IAAI,CAACtB,gBAAgB;AAC9B;AACA,qBACA,IAAIwB,eAAgBD,CAAAA,GAAW,EAAE;QAC/B,IAAI,CAACvB,gBAAgB,GAAGuB,GAAAA;AAC1B;AACA;;;;;;AAMC,MACD,IAAIE,YAAe,GAAA;AACjB,QAAA,IAAI,CAAC,IAAI,CAACxB,aAAa,EAAE;YACvB,IAAI,CAACA,aAAa,GAAGqB,UAAAA,EAAAA;AACvB;QACA,OAAO,IAAI,CAACrB,aAAa;AAC3B;AACA,qBACA,IAAIwB,YAAaF,CAAAA,GAAW,EAAE;QAC5B,IAAI,CAACtB,aAAa,GAAGsB,GAAAA;AACvB;AACA;;;;;AAKC,MACD,IAAIG,aAAgB,GAAA;AAClB,QAAA,OAAO,IAAI,CAACC,QAAQ,EAAED,aAAiB,IAAA,CAAA;AACzC;IACA,IAAIA,aAAAA,CAAcH,GAAG,EAAE;QACrB,IAAI,IAAI,CAACI,QAAQ,EAAE;AACjB,YAAA,IAAI,CAACA,QAAQ,CAACD,aAAa,GAAGH,GAAAA;AAChC;AACF;yCAEA,MAAMK,KAAuB,GAAA;AAC3B,QAAA,MAAM,IAAIC,KAAM,CAAA,yCAAA,CAAA;AAClB;AACA;;;;;;AAMC,MACDC,OAAQxB,CAAAA,KAAa,EAAEC,KAAa,EAAE;QACpC,IAAID,KAAAA,KAAU,IAAI,CAACT,MAAM,IAAIU,KAAU,KAAA,IAAI,CAACT,MAAM,EAAE;YAClD,IAAI,CAACD,MAAM,GAAGS,KAAAA;YACd,IAAI,CAACR,MAAM,GAAGS,KAAAA;YACd,IAAI,CAACwB,eAAe,CAAC,IAAI,CAAClC,MAAM,EAAE,IAAI,CAACC,MAAM,CAAA;AAC/C;AACF;8CAEA,IAAIkC,UAAa,GAAA;QACf,OAAO,IAAI,CAACpC,WAAW;AACzB;IACA,IAAIoC,UAAAA,CAAWT,GAAG,EAAE;AAClB,QAAA,IAAI,CAAC3B,WAAW,GAAG,CAAC,CAAC2B,GAAAA;AACvB;8BAEA,IAAIjB,KAAQ,GAAA;QACV,OAAO,IAAI,CAACT,MAAM;AACpB;IACA,IAAIS,KAAAA,CAAMiB,GAAG,EAAE;AACb,QAAA,IAAIA,GAAQ,KAAA,IAAI,CAAC1B,MAAM,EAAE;YACvB,IAAI,CAACA,MAAM,GAAG0B,GAAAA;YACd,IAAI,CAACQ,eAAe,CAAC,IAAI,CAAClC,MAAM,EAAE,IAAI,CAACC,MAAM,CAAA;AAC/C;AACF;8BAEA,IAAIS,KAAQ,GAAA;QACV,OAAO,IAAI,CAACT,MAAM;AACpB;IACA,IAAIS,KAAAA,CAAMgB,GAAG,EAAE;AACb,QAAA,IAAIA,GAAQ,KAAA,IAAI,CAACzB,MAAM,EAAE;YACvB,IAAI,CAACA,MAAM,GAAGyB,GAAAA;YACd,IAAI,CAACQ,eAAe,CAAC,IAAI,CAAClC,MAAM,EAAE,IAAI,CAACC,MAAM,CAAA;AAC/C;AACF;2CAEA,IAAImC,SAAY,GAAA;AACd,QAAA,OAAO,IAAI,CAACN,QAAQ,EAAEM,SAAa,IAAA,IAAA;AACrC;IACA,IAAIA,SAAAA,CAAUV,GAAG,EAAE;AACjB,QAAA,IAAI,IAAI,CAACI,QAAQ,IAAIJ,GAAK,EAAA;AACxB,YAAA,IAAI,CAACI,QAAQ,CAACM,SAAS,GAAGV,GAAAA;AAC1B,YAAA,IAAI,CAACP,YAAY,EAAA;AACnB;AACF;iCAEA,IAAIkB,QAAW,GAAA;AACb,QAAA,OAAO,IAAI,CAACP,QAAQ,EAAEQ,WAAiB,EAAA,IAAA,IAAA;AACzC;4CAEA,IAAIR,QAAW,GAAA;AACb,QAAA,OAAO,IAAI,CAACjC,SAAS,EAAEyB,GAAS,EAAA,IAAA,IAAA;AAClC;kDAEA,IAAIiB,SAAY,GAAA;AACd,QAAA,OAAO,IAAI,CAAC7C,QAAQ,CAAC6C,SAAS;AAChC;IACA,IAAIA,SAAAA,CAAUb,GAAG,EAAE;AACjB,QAAA,IAAI,CAAChC,QAAQ,CAAC6C,SAAS,GAAGb,GAAAA;AAC5B;AACA;;AAEC,MACDc,aAAgB,GAAA;QACd,OAAO,IAAI,CAAC/C,WAAW;AACzB;AACA;;AAEC,MACDgD,YAAe,GAAA;QACb,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,YAAe,GAAA;QACb,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,YAAe,GAAA;AACb,QAAA,OAAO,IAAI,CAACb,QAAQ,EAAEa,YAAkBC,EAAAA,IAAAA,YAAAA;AAC1C;AACA;;AAEC,MACDC,OAAU,GAAA;QACR,OAAO,IAAI,CAACf,QAAQ,GAAG,CAAC,IAAI,CAACA,QAAQ,CAACgB,eAAe,EAAK,GAAA,KAAA;AAC5D;AACA;;AAEC,MACDC,cAAiB,GAAA;AACf,QAAA,OAAO,IAAI,CAACjB,QAAQ,EAAEiB,cAAoB,EAAA,IAAA,KAAA;AAC5C;AACA;;AAEC,MACDC,cAAiB,GAAA;AACf,QAAA,OAAO,IAAI,CAAClB,QAAQ,EAAEkB,cAAoB,EAAA,IAAA,KAAA;AAC5C;AACA;;AAEC,MACDC,WAAc,GAAA;AACZ,QAAA,OAAO,IAAI,CAACpD,SAAS,CAACyB,GAAG,EAAA;AAC3B;AACA;;AAEC,MACD4B,YAAe,GAAA;QACb,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,gBAA2C,GAAA;QACzC,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,qBAAwB,GAAA;QACtB,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,0BAA6B,GAAA;QAC3B,IAAI,IAAI,CAACvB,QAAQ,EAAE;YACjB,MAAMwB,CAAAA,GAAI,IAAI,CAACC,WAAW,CAACC,oBAAoB,CAACC,QAAQC,IAAI,EAAA,CAAA;YAC5D,MAAM9E,SAAAA,GAAY,IAAI,CAACyB,UAAU,GAAG,IAAI,CAACsD,KAAK,CAACC,CAAC;YAChD,MAAMnF,SAAAA,GAAY,IAAI,CAAC6B,UAAU,GAAG,IAAI,CAACqD,KAAK,CAACC,CAAC;YAChD,OAAO,IAAIC,WACT,CAAA,IAAIJ,OAAQ,CAAA,IAAI,CAAC3B,QAAQ,CAACgC,MAAM,CAACC,CAAC,EAAET,EAAEM,CAAC,GAAGI,IAAKnF,CAAAA,GAAG,CAACD,SAAAA,EAAWH,YAAY,IAAI,CAACqD,QAAQ,CAACgC,MAAM,CAACF,CAAC,CAChG,EAAA,IAAIH,OAAQ,CAAA,IAAI,CAAC3B,QAAQ,CAACgC,MAAM,CAACG,CAAC,EAAEX,CAAEM,CAAAA,CAAC,GAAGI,IAAKtF,CAAAA,GAAG,CAACE,SAAAA,EAAWH,SAAY,CAAA,EAAA,IAAI,CAACqD,QAAQ,CAACgC,MAAM,CAACI,CAAC,CAAA,CAAA;SAE7F,MAAA;YACL,OAAO,IAAA;AACT;AACF;AACA;;AAEC,MACD,IAAIC,WAAkC,GAAA;AACpC,QAAA,OAAO,IAAI,CAACrC,QAAQ,EAAEgC,MAAAA,IAAUM,QAAQV,IAAI,EAAA;AAC9C;AACA;;;;;MAMAW,uBAAAA,CAAwBC,SAAoB,EAAE;AAC5CA,QAAAA,SAAAA,CAAUC,WAAW,CAAC,IAAI,CAACC,SAAS,CAAA;AACtC;AACA;;;;;MAMAC,uBAAAA,CAAwBH,SAAoB,EAAE;AAC5CA,QAAAA,SAAAA,CAAUI,GAAG,CAAC,IAAI,CAACC,WAAW,CAAA;QAC9B,IAAI,IAAI,CAACC,MAAM,EAAE;YACfN,SAAUO,CAAAA,GAAG,IAAI,IAAI,CAACD,MAAM,CAACrB,WAAW,CAACsB,GAAG;YAC5CP,SAAUQ,CAAAA,GAAG,IAAI,IAAI,CAACF,MAAM,CAACrB,WAAW,CAACuB,GAAG;YAC5CR,SAAUS,CAAAA,GAAG,IAAI,IAAI,CAACH,MAAM,CAACrB,WAAW,CAACwB,GAAG;AAC9C;AACF;AACA;;;;;;;;;;;;AAYC,MACDC,iBAAoB,GAAA;QAClB,MAAM5C,SAAAA,GAAY,IAAI,CAACA,SAAS;AAChC,QAAA,IAAI,CAACA,SAAW,EAAA;AACd,YAAA;AACF;AACA,QAAA,MAAM6C,MAASC,GAAAA,SAAAA,EAAAA;AACf,QAAA,IAAIC,GAAM,GAAA,IAAI,CAAC5E,WAAW,CAACe,GAAG,EAAA;AAC9B,QAAA,IAAI6D,GAAQA,KAAAA,GAAIC,CAAAA,KAAK,KAAKhD,SAAUgD,CAAAA,KAAK,IAAID,GAAAA,CAAIE,MAAM,KAAKjD,SAAUiD,CAAAA,MAAM,CAAG,EAAA;YAC7E,IAAI,CAAC9E,WAAW,CAAC+E,OAAO,EAAA;AAC1B;AACA,QAAA,IAAI,CAAC,IAAI,CAAC/E,WAAW,CAACe,GAAG,EAAI,EAAA;AAC3B6D,YAAAA,GAAAA,GAAMD,SAAYK,EAAAA,CAAAA,eAAe,CAC/BN,MAAAA,CAAOzH,IAAI,KAAK,OAAU,GAAA,SAAA,GAAY,OACtC4E,EAAAA,SAAAA,CAAUgD,KAAK,EACfhD,UAAUiD,MAAM,CAAA;AAElBF,YAAAA,GAAAA,CAAIK,IAAI,GAAG,2BAAA;AACX,YAAA,IAAI,CAACjF,WAAW,CAACmE,GAAG,CAACS,GAAAA,CAAAA;AACvB;QACA,MAAMM,KAAAA,GAAQR,MAAOS,CAAAA,iBAAiB,CAAC;AAACP,YAAAA;SAAK,EAAE,IAAA,CAAA;AAC/CnG,QAAAA,cAAAA,CAAeK,YAAY,CAACsG,IAAI,CAACvD,SAAAA,EAAWqD,OAAOG,YAAa,CAAA,qBAAA,CAAA,CAAA;AAChEH,QAAAA,KAAAA,CAAMH,OAAO,EAAA;QACbtG,cAAeI,CAAAA,wBAAwB,CAACyG,MAAM,CAACV,GAAAA,CAAAA;QAC/C,MAAMW,IAAAA,GAAO,IAAIvG,YAAa,CAAA,CAAA,CAAA;AAC9B4F,QAAAA,GAAAA,CACGY,UAAU,CAAC,CAAG,EAAA,CAAA,EAAG,CAAG,EAAA,CAAA,EAAG,CAAGZ,EAAAA,GAAAA,CAAKa,aAAa,GAAG,CAAGF,EAAAA,IAAAA,CAAAA,CAClDG,IAAI,CAAC,IAAA;AACJ,YAAA,IAAI,CAAC5F,UAAU,GAAGyF,IAAI,CAAC,CAAE,CAAA;AACzB,YAAA,IAAI,CAACxF,UAAU,GAAGwF,IAAI,CAAC,CAAE,CAAA;YACzB,IAAI,CAACI,6BAA6B,CAAC,KAAA,CAAA;SAEpCC,CAAAA,CAAAA,KAAK,CAAC,CAACC,IAAAA,GAAAA;AACNC,YAAAA,OAAAA,CAAQC,KAAK,CAAC,oBAAA,CAAA;AAChB,SAAA,CAAA;AACJ;AACA,qBACApF,sBAAAA,CAAuBkE,KAAa,EAAEC,MAAc,EAAE;QACpD,OAAOH,SAAAA,EAAAA,CAAYK,eAAe,CAACL,SAAAA,EAAAA,CAAY1H,IAAI,KAAK,OAAA,GAAU,SAAY,GAAA,MAAA,EAAQ4H,KAAOC,EAAAA,MAAAA,CAAAA;AAC/F;AACA,qBACUkB,mBAAoBC,CAAAA,eAAwB,EAAE;AACtD,QAAA,KAAK,CAACD,mBAAoBC,CAAAA,eAAAA,CAAAA;AAC1B,QAAA,IAAI,CAACrF,YAAY,EAAA;AACnB;AACA,mDACAsF,eAAgBC,CAAAA,MAAc,EAAEC,iBAAyB,EAAEC,eAAuB,EAAE;AAClF,QAAA,MAAMC,GAAM,GAAA,IAAI,CAAChH,SAAS,CAACyB,GAAG,EAAA;AAC9B,QAAA,IAAI,CAACuF,GAAK,EAAA;AACR,YAAA;AACF;AACA,QAAA,MAAMC,OAAO,IAAI;AACjB,QAAA,MAAMC,EAAK,GAAA,IAAI,CAACC,sBAAsB,GAAIC,MAAM,EAAA;QAChD,IAAI,CAACtH,WAAW,GAAG,IAAI,CAACD,QAAQ,CAACwH,MAAM,CAAC;YACtCR,MAAQA,EAAAA,MAAAA;AACRS,YAAAA,cAAAA,EAAgBN,IAAI/C,MAAM;YAC1BsD,SAAW,EAAA,IAAI,CAACxH,UAAU;AAC1ByH,YAAAA,QAAAA,EAAU,IAAI;YACdC,cAAgB,EAAA,CAAC,IAAI,CAACnF,UAAU;YAChCoF,QAASF,CAAAA,CAAAA,QAAiB,EAAEG,IAAI,EAAEC,IAAI,EAAEC,IAAI,EAAEC,IAAI,EAAEC,OAAO,EAAA;AACzD,gBAAA,MAAMtE,IAAIwD,IAAKvD,CAAAA,WAAW,CAACC,oBAAoB,CAACC,QAAQC,IAAI,EAAA,CAAA;AAC5DkE,gBAAAA,OAAAA,CAAQC,QAAQ,CAACC,MAAM,CAACN,MAAMT,EAAKA,GAAAA,EAAAA,CAAGc,QAAQ,CAACjE,CAAC,GAAGN,CAAEM,CAAAA,CAAC,GAAG,IAAM8D,EAAAA,IAAAA,CAAAA;AAC/DE,gBAAAA,OAAAA,CAAQG,QAAQ,CAACD,MAAM,CAACL,MAAMV,EAAKA,GAAAA,EAAAA,CAAGgB,QAAQ,CAACnE,CAAC,GAAGN,CAAEM,CAAAA,CAAC,GAAG,IAAM+D,EAAAA,IAAAA,CAAAA;AACjE;AACF,SAAA,CAAA;AACA,QAAA,IAAIK,WAAc,GAAA,CAAA;AAClB,QAAA,KAAK,MAAMC,IAAAA,IAAQ,IAAI,CAACtI,WAAW,CAAE;AACnC,YAAA,MAAMuI,MAASD,GAAAA,IAAAA,CAAKE,SAAS,CAACC,eAAe,CAAC,WAAA,CAAA;YAC9CF,MAAOG,CAAAA,aAAa,CAAC,CAAGJ,EAAAA,IAAAA,CAAKK,SAAS,EAAE,CAAA,EAAGL,KAAKM,YAAY,CAAA;YAC5D,IAAIN,IAAAA,CAAKO,WAAW,GAAGR,WAAa,EAAA;AAClCA,gBAAAA,WAAAA,GAAcC,KAAKO,WAAW;AAChC;AACF;AACA,QAAA,MAAMC,SAAY,GAAA,IAAI,CAAC/I,QAAQ,CAACgJ,aAAa,CAAChC,MAAAA,EAAQG,GAAI/C,CAAAA,MAAM,EAAE,IAAI,CAAClE,UAAU,CAAA;QACjF,MAAM+I,SAAAA,GAAYjC,OAAOkC,gBAAgB,EAAA;QACzC,MAAMC,SAAAA,GAAY7J,eAAeM,UAAU;AAE3C,QAAA,IAAK,IAAIwJ,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,IAAKd,aAAac,CAAK,EAAA,CAAA;AACrC,YAAA,IAAIA,MAAM,CAAG,EAAA;AACXD,gBAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGH,UAAU5E,CAAC;AAClC8E,gBAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGH,UAAU1E,CAAC;AAClC4E,gBAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGH,UAAU5E,CAAC;AAClC8E,gBAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGH,UAAU1E,CAAC;aAC7B,MAAA;AACL,gBAAA,MAAM8E,QAAWN,GAAAA,SAAS,CAACK,CAAAA,GAAI,CAAE,CAAA;gBACjCD,SAAS,CAACC,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGC,QAASlB,CAAAA,QAAQ,CAAC9D,CAAC;gBAC1C8E,SAAS,CAACC,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGC,QAASlB,CAAAA,QAAQ,CAAC5D,CAAC;gBAC1C4E,SAAS,CAACC,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGC,QAAShB,CAAAA,QAAQ,CAAChE,CAAC;gBAC1C8E,SAAS,CAACC,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGC,QAAShB,CAAAA,QAAQ,CAAC9D,CAAC;AAC5C;YACA,MAAM+E,WAAAA,GAAcP,SAAS,CAACK,CAAE,CAAA;AAChCD,YAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,KAAKE,WAAAA,CAAYnB,QAAQ,CAAC9D,CAAC,GAAG8E,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,EAAE,CAAD;AACxED,YAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,KAAKE,WAAAA,CAAYnB,QAAQ,CAAC5D,CAAC,GAAG4E,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,EAAE,CAAD;AACxED,YAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,KAAKE,WAAAA,CAAYjB,QAAQ,CAAChE,CAAC,GAAG8E,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,EAAE,CAAD;AACxED,YAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,KAAKE,WAAAA,CAAYjB,QAAQ,CAAC9D,CAAC,GAAG4E,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,EAAE,CAAD;AAC1E;AACAjC,QAAAA,GAAAA,CAAIoC,YAAY,CAACJ,SAAAA,EAAW,CAAKb,IAAAA,cAAc,CAAA,CAAA,CAAA;AAE/C,QAAA,IAAI,CAACxH,KAAK,EAAEY,wBAAAA,CAAyB,IAAI,CAAA;AAC3C;AACA;;;AAGC,MACDD,YAAe,GAAA;QACb,IAAI,IAAI,CAACW,QAAQ,EAAE;YACjB,MAAMiC,CAAAA,GAAIC,KAAKkF,GAAG,CAAC,IAAI,CAACvF,KAAK,CAACI,CAAC,CAAA;YAC/B,MAAME,CAAAA,GAAID,KAAKkF,GAAG,CAAC,IAAI,CAACvF,KAAK,CAACM,CAAC,CAAA;AAC/B,YAAA,MAAMkF,EAAK,GAAA,IAAI,CAACC,QAAQ,CAACrF,CAAC,IAAI,IAAI,CAACa,MAAM,EAAErB,WAAAA,CAAYsB,OAAO,CAAA,CAAA;AAC9D,YAAA,MAAMwE,EAAK,GAAA,IAAI,CAACD,QAAQ,CAACnF,CAAC,IAAI,IAAI,CAACW,MAAM,EAAErB,WAAAA,CAAYwB,OAAO,CAAA,CAAA;AAC9D,YAAA,IAAI,CAACnF,UAAU,GAAGoE,IAAAA,CAAKtF,GAAG,CACvBqF,CAAI,GAAA,IAAI,CAAC/D,MAAM,GAAI,IAAI,CAAC8B,QAAQ,CAACM,SAAS,CAACgD,KAAK,EACjD,CAACnB,GAAI,IAAI,CAAChE,MAAM,GAAI,IAAI,CAAC6B,QAAQ,CAACM,SAAS,CAACiD,MAAM,CAAA;YAEpD,IAAI,CAACvD,QAAQ,CAACwH,MAAM,CAAC,IAAIlF,OAAAA,CAAQ+E,EAAIE,EAAAA,EAAAA,EAAIF,EAAKpF,GAAAA,CAAAA,GAAI,IAAI,CAAC/D,MAAM,EAAEqJ,EAAAA,GAAKpF,CAAI,GAAA,IAAI,CAAChE,MAAM,CAAA,EAAG,IAAI,CAAC0D,KAAK,CAAA;YAChG,IAAI,CAACtC,aAAa,CAACkI,cAAc,EAAA;AACnC;AACF;AACA,uCACAC,IAAAA,CAAKC,GAAgB,EAAEC,WAAkC,EAAE;AACzD,QAAA,MAAM7C,GAAM,GAAA,IAAI,CAAChH,SAAS,EAAEyB,GAAAA,EAAAA;AAC5B,QAAA,IAAIuF,GAAK,EAAA;YACP,IAAI,CAAC8C,IAAI,CAACF,GAAKC,EAAAA,WAAAA,CAAAA;AACf7C,YAAAA,GAAAA,CAAI+C,kBAAkB,CAAC,IAAI,CAAChK,UAAU,EAAE,IAAI,CAAC2D,WAAW,CAACsB,GAAG,EAAE,IAAI,CAACtB,WAAW,CAACwB,GAAG,CAAA;AAClF8B,YAAAA,GAAAA,CAAIgD,KAAK,CAACJ,GAAAA,CAAAA;AACV,YAAA,KAAK,MAAMxB,IAAAA,IAAQ,IAAI,CAACtI,WAAW,CAAG;AACpCkH,gBAAAA,GAAAA,CAAI2C,IAAI,CAACvB,IAAAA,CAAKE,SAAS,EAAEsB,GAAAA,EAAKxB,KAAKM,YAAY,CAAA;AACjD;YACA,IACEkB,GAAAA,CAAIK,UAAU,CAAEtM,IAAI,KAAKuM,6BACzBN,IAAAA,GAAAA,CAAIK,UAAU,CAAEtM,IAAI,KAAKwM,0BACzB,EAAA;AACA,gBAAA,IAAI,CAAC3I,aAAa,CAACmI,IAAI,CAACC,GAAAA,CAAAA;AAC1B;AACF;AACF;AACA,qBACA,eAAQvH,CAAgBzB,KAAa,EAAEC,KAAa,EAAE;QACpD,IAAI,IAAI,CAACoB,QAAQ,EAAE;AACjB,YAAA,MAAMmI,YAAe,GAAA,IAAI,CAACnI,QAAQ,CAACM,SAAS;AAC5C,YAAA,MAAM6C,MAASC,GAAAA,SAAAA,EAAAA;AACf,YAAA,MAAMgF,iBAAiBjF,MAAOkF,CAAAA,aAAa,EAAGC,CAAAA,WAAW,CAACF,cAAc;YACxEzJ,KAAQuD,GAAAA,IAAAA,CAAKnF,GAAG,CAACmF,IAAAA,CAAKtF,GAAG,CAAC+B,KAAAA,EAAO,IAAIyJ,cAAmB,CAAA,IAAA,CAAA;YACxDxJ,KAAQsD,GAAAA,IAAAA,CAAKnF,GAAG,CAACmF,IAAAA,CAAKtF,GAAG,CAACgC,KAAAA,EAAO,IAAIwJ,cAAmB,CAAA,IAAA,CAAA;AACxD,YAAA,IAAIzJ,UAAUwJ,YAAa7E,CAAAA,KAAK,IAAI1E,KAAUuJ,KAAAA,YAAAA,CAAa5E,MAAM,EAAE;gBACjE,MAAMgF,YAAAA,GAAepF,MAAOM,CAAAA,eAAe,CACzCN,MAAAA,CAAOzH,IAAI,KAAK,OAAA,GAAU,SAAY,GAAA,MAAA,EACtCiD,KACAC,EAAAA,KAAAA,CAAAA;gBAEF,MAAM4J,EAAAA,GAAKrF,MAAOS,CAAAA,iBAAiB,CAAC;AAAC2E,oBAAAA;iBAAa,EAAE,IAAA,CAAA;AACpDrL,gBAAAA,cAAAA,CAAeK,YAAY,CAACsG,IAAI,CAACsE,YAAAA,EAAcK,IAAI1E,YAAa,CAAA,oBAAA,CAAA,CAAA;AAChE0E,gBAAAA,EAAAA,CAAGhF,OAAO,EAAA;gBACV,IAAI,CAAClD,SAAS,GAAGiI,YAAAA;AACjB,gBAAA,IAAI,CAACrF,iBAAiB,EAAA;AACxB;AACF;AACF;AACA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAuDC,MACD,SAAsB,GAAA;AACpB,QAAA,KAAK,CAACuF,SAAAA,EAAAA;QACN,IAAI,CAAC7K,QAAQ,EAAE4F,OAAAA,EAAAA;QACf,IAAI,CAACzF,SAAS,EAAEyF,OAAAA,EAAAA;QAChB,IAAI,CAACxF,cAAc,EAAEwF,OAAAA,EAAAA;AACvB;AACF;;;;"}