@zephyr3d/scene 0.8.0 → 0.8.1

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

@@ -1,538 +0,0 @@
-import { applyMixins, DRef, Vector3, Vector4 } from '@zephyr3d/base';
-import { GraphNode } from '../graph_node.js';
-import { mixinDrawable } from '../../render/drawable_mixin.js';
-import { MAX_TERRAIN_MIPMAP_LEVELS, RENDER_PASS_TYPE_OBJECT_COLOR, RENDER_PASS_TYPE_SHADOWMAP } from '../../values.js';
-import { Application } from '../../app/app.js';
-import '@zephyr3d/device';
-import '../../material/shader/helper.js';
-import '../../material/lambert.js';
-import '../../material/blinn.js';
-import '../../material/unlit.js';
-import '../../material/particle.js';
-import '../../material/meshmaterial.js';
-import '../../material/grassmaterial.js';
-import '../../material/terrainmaterial.js';
-import { ClipmapTerrainMaterial } from '../../material/terrain-cm.js';
-import '../../material/pbrmr.js';
-import '../../material/pbrsg.js';
-import '../../render/renderer.js';
-import { fetchSampler } from '../../utility/misc.js';
-import '../../render/sky.js';
-import { Clipmap } from '../../render/clipmap.js';
-import '../../shaders/atmosphere.js';
-import { BoundingBox } from '../../utility/bounding_volume.js';
-import { CopyBlitter } from '../../blitter/copy.js';
-import { RenderMipmap } from '../../utility/rendermipmap.js';
-import { GrassRenderer } from './grass.js';
-
-class HeightMinMaxBlitter extends CopyBlitter {
-    filter(scope, type, srcTex, srcUV, srcLayer, sampleType) {
-        return this.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType).xxxx;
-    }
-}
-class HeightBoundingGenerator extends RenderMipmap {
-    renderPixel(scope, leftTop, rightTop, leftBottom, rightBottom) {
-        const pb = scope.$builder;
-        scope.$l.maxHeight = pb.max(pb.max(leftTop.r, rightTop.r), pb.max(leftBottom.r, rightBottom.r));
-        scope.$l.minHeight = pb.min(pb.min(leftTop.g, rightTop.g), pb.min(leftBottom.g, rightBottom.g));
-        return pb.vec4(scope.maxHeight, scope.minHeight, leftTop.r, 1);
-    }
-}
-/**
- * ClipmapTerrain implements an efficient terrain rendering system using clipmaps.
- *
- * Clipmaps provide level-of-detail (LOD) rendering for large terrains by using
- * multiple nested grids at different resolutions. The terrain automatically
- * adjusts detail levels based on camera distance, providing high detail near
- * the camera and lower detail in the distance.
- *
- * Key features:
- * - Automatic LOD management based on camera position
- * - Support for height maps, splat maps, and detail textures
- * - Integrated grass rendering system
- *
- * @public
- */ class ClipmapTerrain extends applyMixins(GraphNode, mixinDrawable) {
-    static _heightBoundingGenerator = new HeightBoundingGenerator();
-    static _copyBlitter = new HeightMinMaxBlitter();
-    static _tmpBuffer = new Float32Array(MAX_TERRAIN_MIPMAP_LEVELS * 2 * 4);
-    _pickTarget;
-    _clipmap;
-    _renderData;
-    _gridScale;
-    _material;
-    _grassRenderer;
-    _castShadow;
-    _sizeX;
-    _sizeZ;
-    _heightMapAssetId;
-    _splatMapAssetId;
-    _grassAssetId;
-    _minHeight;
-    _maxHeight;
-    _tmpTexture;
-    /**
-   * Creates a new clipmap terrain instance.
-   *
-   * @param scene - Scene to add the terrain to
-   * @param sizeX - Terrain width in world units (default: 256)
-   * @param sizeZ - Terrain depth in world units (default: 256)
-   * @param clipMapTileSize - Size of each clipmap tile in vertices (default: 64)
-   *                         Larger values use more memory but reduce draw calls
-   *
-   */ constructor(scene, sizeX = 256, sizeZ = 256, clipMapTileSize = 64){
-        super(scene);
-        this._pickTarget = {
-            node: this
-        };
-        this._clipmap = new Clipmap(clipMapTileSize, [
-            'tex1_f32'
-        ], MAX_TERRAIN_MIPMAP_LEVELS);
-        this._renderData = null;
-        this._grassRenderer = new DRef(new GrassRenderer(this));
-        this._gridScale = 1;
-        this._castShadow = true;
-        this._sizeX = sizeX;
-        this._sizeZ = sizeZ;
-        this._heightMapAssetId = `.embedded.dir/${this.persistentId}-heightmap.bin`;
-        this._grassAssetId = `.embedded.dir/${this.persistentId}-grass.bin`;
-        this._splatMapAssetId = `.embedded.dir/${this.persistentId}-splatmap.bin`;
-        this._minHeight = 0;
-        this._maxHeight = 0;
-        this._material = new DRef(new ClipmapTerrainMaterial(this.createHeightMapTexture(this._sizeX, this._sizeZ)));
-        this._tmpTexture = new DRef();
-        this.updateRegion();
-        scene.queuePerCameraUpdateNode(this);
-    }
-    /**
-   * Gets the integrated grass renderer for this terrain.
-   * The grass renderer handles vegetation rendering on the terrain surface.
-   *
-   * @returns The grass renderer instance
-   */ get grassRenderer() {
-        return this._grassRenderer.get();
-    }
-    /**
-   * Gets the maximum number of detail maps supported by the terrain material.
-   * Detail maps provide surface texturing (grass, rock, sand, etc.).
-   *
-   * @returns Maximum number of detail maps
-   */ get MAX_DETAIL_MAP_COUNT() {
-        return ClipmapTerrainMaterial.MAX_DETAIL_MAP_COUNT;
-    }
-    /**
-   * Gets the asset ID for the height map texture.
-   * Generates a random UUID if not previously set.
-   *
-   * @returns Height map asset ID
-   * @internal
-   */ get heightMapAssetId() {
-        if (!this._heightMapAssetId) {
-            this._heightMapAssetId = crypto.randomUUID();
-        }
-        return this._heightMapAssetId;
-    }
-    set heightMapAssetId(val) {
-        this._heightMapAssetId = val;
-    }
-    /**
-   * Gets the asset ID for the splat map texture.
-   * Generates a random UUID if not previously set.
-   *
-   * @returns Splat map asset ID
-   * @internal
-   */ get splatMapAssetId() {
-        if (!this._splatMapAssetId) {
-            this._splatMapAssetId = crypto.randomUUID();
-        }
-        return this._splatMapAssetId;
-    }
-    set splatMapAssetId(val) {
-        this._splatMapAssetId = val;
-    }
-    /**
-   * Gets the asset ID for grass configuration.
-   * Generates a random UUID if not previously set.
-   *
-   * @returns Grass asset ID
-   * @internal
-   */ get grassAssetId() {
-        if (!this._grassAssetId) {
-            this._grassAssetId = crypto.randomUUID();
-        }
-        return this._grassAssetId;
-    }
-    set grassAssetId(val) {
-        this._grassAssetId = val;
-    }
-    /**
-   * The current number of active detail maps.
-   * Detail maps define different surface materials (grass, rock, etc.).
-   *
-   * @returns Number of active detail maps
-   */ get numDetailMaps() {
-        return this.material.numDetailMaps;
-    }
-    set numDetailMaps(val) {
-        this.material.numDetailMaps = val;
-    }
-    /** {@inheritDoc SceneNode.clone} */ clone(method, recursive) {
-        const other = new ClipmapTerrain(this.scene, this._sizeX, this._sizeZ);
-        other.copyFrom(this, method, recursive);
-        other.parent = this.parent;
-        return other;
-    }
-    /** {@inheritDoc SceneNode.copyFrom} */ copyFrom(other, method, recursive) {
-        super.copyFrom(other, method, recursive);
-        this.setSize(other.sizeX, other.sizeZ);
-        this.wireframe = other.wireframe;
-        this.castShadow = other.castShadow;
-    }
-    /**
-   * Sets the terrain size.
-   * Triggers height map resize if dimensions change.
-   *
-   * @param sizeX - New width
-   * @param sizeZ - New depth
-   */ setSize(sizeX, sizeZ) {
-        if (sizeX !== this._sizeX || sizeZ !== this._sizeZ) {
-            this._sizeX = sizeX;
-            this._sizeZ = sizeZ;
-            this.resizeHeightMap(this._sizeX, this._sizeZ);
-        }
-    }
-    /** Wether the mesh node casts shadows */ get castShadow() {
-        return this._castShadow;
-    }
-    set castShadow(val) {
-        this._castShadow = !!val;
-    }
-    /** The terrain width. */ get sizeX() {
-        return this._sizeX;
-    }
-    set sizeX(val) {
-        if (val !== this._sizeX) {
-            this._sizeX = val;
-            this.resizeHeightMap(this._sizeX, this._sizeZ);
-        }
-    }
-    /** The terrain depth. */ get sizeZ() {
-        return this._sizeZ;
-    }
-    set sizeZ(val) {
-        if (val !== this._sizeZ) {
-            this._sizeZ = val;
-            this.resizeHeightMap(this._sizeX, this._sizeZ);
-        }
-    }
-    /** The current height map texture. */ get heightMap() {
-        return this.material.heightMap;
-    }
-    set heightMap(val) {
-        if (val) {
-            this.material.heightMap = val;
-            this.updateRegion();
-        }
-    }
-    /** The splat map texture */ get splatMap() {
-        return this.material.getSplatMap();
-    }
-    /** Material instance of the terrain */ get material() {
-        return this._material?.get() ?? null;
-    }
-    /** whether wireframe rendering is enabled */ get wireframe() {
-        return this._clipmap.wireframe;
-    }
-    set wireframe(val) {
-        this._clipmap.wireframe = val;
-    }
-    /**
-   * {@inheritDoc Drawable.getPickTarget }
-   */ getPickTarget() {
-        return this._pickTarget;
-    }
-    /**
-   * {@inheritDoc Drawable.getMorphData}
-   */ getMorphData() {
-        return null;
-    }
-    /**
-   * {@inheritDoc Drawable.getMorphInfo}
-   */ getMorphInfo() {
-        return null;
-    }
-    /**
-   * {@inheritDoc Drawable.getQueueType}
-   */ getQueueType() {
-        return this.material.getQueueType();
-    }
-    /**
-   * {@inheritDoc Drawable.isUnlit}
-   */ isUnlit() {
-        return !this.material.supportLighting();
-    }
-    /**
-   * {@inheritDoc Drawable.needSceneColor}
-   */ needSceneColor() {
-        return this.material.needSceneColor();
-    }
-    /**
-   * {@inheritDoc Drawable.needSceneDepth}
-   */ needSceneDepth() {
-        return this.material.needSceneDepth();
-    }
-    /**
-   * {@inheritDoc Drawable.getMaterial}
-   */ getMaterial() {
-        return this._material.get();
-    }
-    /**
-   * {@inheritDoc Drawable.getPrimitive}
-   */ getPrimitive() {
-        return null;
-    }
-    /**
-   * {@inheritDoc SceneNode.isClipmapTerrain}
-   */ isClipmapTerrain() {
-        return true;
-    }
-    /**
-   * {@inheritDoc SceneNode.computeBoundingVolume}
-   */ computeBoundingVolume() {
-        return null;
-    }
-    /**
-   * {@inheritDoc SceneNode.computeWorldBoundingVolume}
-   */ computeWorldBoundingVolume() {
-        const p = this.worldMatrix.transformPointAffine(Vector3.zero());
-        const minHeight = this._minHeight * this.scale.y;
-        const maxHeight = this._maxHeight * this.scale.y;
-        return new BoundingBox(new Vector3(this.material.region.x, p.y + Math.min(minHeight, maxHeight), this.material.region.y), new Vector3(this.material.region.z, p.y + Math.max(minHeight, maxHeight), this.material.region.w));
-    }
-    /**
-   * the actual world-space region covered by this terrain (After applying world transform).
-   */ get worldRegion() {
-        return this.material.region;
-    }
-    /**
-   * Calculates the local transformation matrix.
-   * For terrains, this only includes translation.
-   *
-   * @param outMatrix - Output matrix to store the result
-   */ calculateLocalTransform(outMatrix) {
-        outMatrix.translation(this._position);
-    }
-    /**
-   * Calculates the world transformation matrix.
-   * Terrains inherit only translation from parent nodes.
-   *
-   * @param outMatrix - Output matrix to store the result
-   */ calculateWorldTransform(outMatrix) {
-        outMatrix.set(this.localMatrix);
-        if (this.parent) {
-            outMatrix.m03 += this.parent.worldMatrix.m03;
-            outMatrix.m13 += this.parent.worldMatrix.m13;
-            outMatrix.m23 += this.parent.worldMatrix.m23;
-        }
-    }
-    /**
-   * Updates the terrain's bounding box by analyzing the height map.
-   * This is an asynchronous operation that reads back GPU data.
-   *
-   * @param tmpTexture - Optional temporary texture to reuse (optimization)
-   *
-   * @example
-   * ```typescript
-   * // Update bounding box after changing height map
-   * terrain.heightMap = newHeightMap;
-   * terrain.updateBoundingBox();
-   * ```
-   */ updateBoundingBox() {
-        const heightMap = this.heightMap;
-        const device = Application.instance.device;
-        let tmp = this._tmpTexture.get();
-        if (tmp && (tmp.width !== heightMap.width || tmp.height !== heightMap.height)) {
-            this._tmpTexture.dispose();
-        }
-        if (!this._tmpTexture.get()) {
-            tmp = Application.instance.device.createTexture2D(device.type === 'webgl' ? 'rgba32f' : 'rg32f', heightMap.width, heightMap.height);
-            tmp.name = 'TerrainBoundingBoxTexture';
-            this._tmpTexture.set(tmp);
-        }
-        const tmpFB = device.createFrameBuffer([
-            tmp
-        ], null);
-        ClipmapTerrain._copyBlitter.blit(heightMap, tmpFB, fetchSampler('clamp_nearest_nomip'));
-        tmpFB.dispose();
-        ClipmapTerrain._heightBoundingGenerator.render(tmp);
-        const data = new Float32Array(4);
-        tmp.readPixels(0, 0, 1, 1, 0, tmp.mipLevelCount - 1, data).then(()=>{
-            this._minHeight = data[0];
-            this._maxHeight = data[1];
-            this.invalidateWorldBoundingVolume(false);
-        }).catch((_err)=>{
-            console.error('Read pixels failed');
-        });
-    }
-    /** @internal */ createHeightMapTexture(width, height) {
-        return Application.instance.device.createTexture2D(Application.instance.device.type === 'webgl' ? 'rgba16f' : 'r16f', width, height);
-    }
-    /** @internal */ _onTransformChanged(invalidateLocal) {
-        super._onTransformChanged(invalidateLocal);
-        this.updateRegion();
-    }
-    /** {@inheritDoc SceneNode.updatePerCamera} */ updatePerCamera(camera, _elapsedInSeconds, _deltaInSeconds) {
-        const mat = this._material.get();
-        const that = this;
-        const bv = this.getWorldBoundingVolume().toAABB();
-        this._renderData = this._clipmap.gather({
-            camera: camera,
-            minMaxWorldPos: mat.region,
-            gridScale: this._gridScale,
-            userData: this,
-            calcAABB (userData, minX, maxX, minZ, maxZ, outAABB) {
-                const p = that.worldMatrix.transformPointAffine(Vector3.zero());
-                outAABB.minPoint.setXYZ(minX, bv ? bv.minPoint.y : p.y - 9999, minZ);
-                outAABB.maxPoint.setXYZ(maxX, bv ? bv.maxPoint.y : p.y + 9999, maxZ);
-            }
-        });
-        let maxMipLevel = 0;
-        for (const info of this._renderData){
-            const buffer = info.primitive.getVertexBuffer('texCoord1');
-            buffer.bufferSubData(0, info.mipLevels, 0, info.numInstances);
-            if (info.maxMiplevel > maxMipLevel) {
-                maxMipLevel = info.maxMiplevel;
-            }
-        }
-        const levelAABB = this._clipmap.calcLevelAABB(camera, mat.region, this._gridScale);
-        const cameraPos = camera.getWorldPosition();
-        const tmpBuffer = ClipmapTerrain._tmpBuffer;
-        for(let i = 0; i <= maxMipLevel; i++){
-            if (i === 0) {
-                tmpBuffer[i * 8 + 0] = cameraPos.x;
-                tmpBuffer[i * 8 + 1] = cameraPos.z;
-                tmpBuffer[i * 8 + 2] = cameraPos.x;
-                tmpBuffer[i * 8 + 3] = cameraPos.z;
-            } else {
-                const prevAABB = levelAABB[i - 1];
-                tmpBuffer[i * 8 + 0] = prevAABB.minPoint.x;
-                tmpBuffer[i * 8 + 1] = prevAABB.minPoint.z;
-                tmpBuffer[i * 8 + 2] = prevAABB.maxPoint.x;
-                tmpBuffer[i * 8 + 3] = prevAABB.maxPoint.z;
-            }
-            const currentAABB = levelAABB[i];
-            tmpBuffer[i * 8 + 4] = 1 / (currentAABB.minPoint.x - tmpBuffer[i * 8 + 0]);
-            tmpBuffer[i * 8 + 5] = 1 / (currentAABB.minPoint.z - tmpBuffer[i * 8 + 1]);
-            tmpBuffer[i * 8 + 6] = 1 / (currentAABB.maxPoint.x - tmpBuffer[i * 8 + 2]);
-            tmpBuffer[i * 8 + 7] = 1 / (currentAABB.maxPoint.z - tmpBuffer[i * 8 + 3]);
-        }
-        mat.setLevelData(tmpBuffer, 8 * (maxMipLevel + 1));
-        this.scene.queuePerCameraUpdateNode(this);
-    }
-    /** @internal */ updateRegion() {
-        if (this.material) {
-            const x = Math.abs(this.scale.x);
-            const z = Math.abs(this.scale.z);
-            const px = this.position.x + (this.parent?.worldMatrix.m03 ?? 0);
-            const pz = this.position.z + (this.parent?.worldMatrix.m23 ?? 0);
-            this._gridScale = Math.max(x * this._sizeX / this.material.heightMap.width, z * this._sizeZ / this.material.heightMap.height);
-            this.material.update(new Vector4(px, pz, px + x * this._sizeX, pz + z * this._sizeZ), this.scale);
-        }
-        this._grassRenderer?.get().updateMaterial();
-    }
-    /** {@inheritDoc Drawable.draw} */ draw(ctx) {
-        const mat = this._material?.get();
-        this.bind(ctx);
-        mat.setClipmapGridInfo(this._gridScale, this.worldMatrix.m03, this.worldMatrix.m23);
-        mat.apply(ctx);
-        for (const info of this._renderData){
-            mat.draw(info.primitive, ctx, info.numInstances);
-        }
-        if (ctx.renderPass.type !== RENDER_PASS_TYPE_OBJECT_COLOR && ctx.renderPass.type !== RENDER_PASS_TYPE_SHADOWMAP) {
-            this._grassRenderer.get().draw(ctx);
-        }
-    }
-    /** @internal */ resizeHeightMap(sizeX, sizeZ) {
-        const oldHeightMap = this.material.heightMap;
-        const device = Application.instance.device;
-        const maxTextureSize = device.getDeviceCaps().textureCaps.maxTextureSize;
-        sizeX = Math.min(Math.max(sizeX, 1), maxTextureSize) >> 0;
-        sizeZ = Math.min(Math.max(sizeZ, 1), maxTextureSize) >> 0;
-        if (sizeX !== oldHeightMap.width || sizeZ !== oldHeightMap.height) {
-            const newHeightMap = device.createTexture2D(device.type === 'webgl' ? 'rgba16f' : 'r16f', sizeX, sizeZ);
-            const fb = device.createFrameBuffer([
-                newHeightMap
-            ], null);
-            ClipmapTerrain._copyBlitter.blit(oldHeightMap, fb, fetchSampler('clamp_linear_nomip'));
-            fb.dispose();
-            this.heightMap = newHeightMap;
-            this.updateBoundingBox();
-        }
-    }
-    /*
-  private calcNormalHeightMap(): Texture2D {
-    const device = Application.instance.device;
-    if (!ClipmapTerrain._normalHeightMapProgram) {
-      ClipmapTerrain._normalHeightMapProgram = device.buildRenderProgram({
-        vertex(pb) {
-          this.$inputs.pos = pb.vec2().attrib('position');
-          this.$outputs.uv = pb.vec2();
-          pb.main(function () {
-            this.$builtins.position = pb.vec4(this.$inputs.pos, 0, 1);
-            this.$outputs.uv = pb.add(pb.mul(this.$inputs.pos.xy, 0.5), pb.vec2(0.5));
-            if (device.type === 'webgpu') {
-              this.$builtins.position.y = pb.neg(this.$builtins.position.y);
-            }
-          });
-        },
-        fragment(pb) {
-          this.heightMap = pb.tex2D().uniform(0);
-          this.texelSize = pb.vec2().uniform(0);
-          this.terrainScale = pb.vec3().uniform(0);
-          this.$outputs.outColor = pb.vec4();
-          pb.func('calcNormal', [pb.vec2('texCoord')], function () {
-            this.$l.t = pb.textureSample(
-              this.heightMap,
-              pb.sub(this.texCoord, pb.vec2(0, this.texelSize.y))
-            ).r;
-            this.$l.l = pb.textureSample(
-              this.heightMap,
-              pb.sub(this.texCoord, pb.vec2(this.texelSize.x, 0))
-            ).r;
-            this.$l.r = pb.textureSample(
-              this.heightMap,
-              pb.add(this.texCoord, pb.vec2(this.texelSize.x, 0))
-            ).r;
-            this.$l.b = pb.textureSample(
-              this.heightMap,
-              pb.add(this.texCoord, pb.vec2(0, this.texelSize.y))
-            ).r;
-            this.$l.tx = pb.vec3(this.terrainScale.x, pb.mul(pb.sub(this.r, this.l), this.terrainScale.y), 0);
-            this.$l.tz = pb.vec3(0, pb.mul(pb.sub(this.b, this.t), this.terrainScale.y), this.terrainScale.z);
-            this.$l.normal = pb.normalize(pb.cross(this.tz, this.tx));
-            this.$return(this.normal);
-          });
-          pb.main(function () {
-            this.$l.normal = this.calcNormal(this.$inputs.uv);
-            this.$outputs.outColor = pb.vec4(pb.add(pb.mul(this.normal, 0.5), pb.vec3(0.5)), 1);
-          });
-        }
-      });
-    }
-  }
-  */ /**
-   * Disposes of all resources used by this terrain.
-   * Should be called when the terrain is no longer needed.
-   */ dispose() {
-        super.dispose();
-        this._clipmap?.dispose();
-        this._clipmap = null;
-        this._material?.dispose();
-        this._material = null;
-        this._grassRenderer?.dispose();
-        this._grassRenderer = null;
-    }
-}
-
-export { ClipmapTerrain };
-//# sourceMappingURL=terrain-cm.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"terrain-cm.js","sources":["../../../../src/scene/terrain-cm/terrain-cm.ts"],"sourcesContent":["import type { Matrix4x4 } from '@zephyr3d/base';\r\nimport { Vector4, applyMixins, Vector3, DRef } from '@zephyr3d/base';\r\nimport type {\r\n  GPUDataBuffer,\r\n  PBInsideFunctionScope,\r\n  PBShaderExp,\r\n  Texture2D,\r\n  Texture2DArray\r\n} from '@zephyr3d/device';\r\nimport type { NodeClonable, NodeCloneMethod } from '../scene_node';\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, Primitive, PrimitiveInstanceInfo } from '../../render';\r\nimport { Clipmap } from '../../render';\r\nimport { ClipmapTerrainMaterial } from '../../material/terrain-cm';\r\nimport { Application } from '../../app';\r\nimport type { MeshMaterial } from '../../material';\r\nimport type { BoundingVolume } from '../../utility/bounding_volume';\r\nimport { BoundingBox } from '../../utility/bounding_volume';\r\nimport {\r\n  MAX_TERRAIN_MIPMAP_LEVELS,\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\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  ): PBShaderExp {\r\n    return this.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType).xxxx;\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  ): PBShaderExp {\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\r\n  extends applyMixins(GraphNode, mixinDrawable)\r\n  implements Drawable, NodeClonable<ClipmapTerrain>\r\n{\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: 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 = `.embedded.dir/${this.persistentId}-heightmap.bin`;\r\n    this._grassAssetId = `.embedded.dir/${this.persistentId}-grass.bin`;\r\n    this._splatMapAssetId = `.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 = crypto.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 = crypto.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 = crypto.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(): number {\r\n    return this.material.numDetailMaps;\r\n  }\r\n  set numDetailMaps(val: number) {\r\n    this.material.numDetailMaps = val;\r\n  }\r\n  /** {@inheritDoc SceneNode.clone} */\r\n  clone(method: NodeCloneMethod, recursive: boolean) {\r\n    const other = new ClipmapTerrain(this.scene, this._sizeX, this._sizeZ);\r\n    other.copyFrom(this, method, recursive);\r\n    other.parent = this.parent;\r\n    return other;\r\n  }\r\n  /** {@inheritDoc SceneNode.copyFrom} */\r\n  copyFrom(other: this, method: NodeCloneMethod, recursive: boolean): void {\r\n    super.copyFrom(other, method, recursive);\r\n    this.setSize(other.sizeX, other.sizeZ);\r\n    this.wireframe = other.wireframe;\r\n    this.castShadow = other.castShadow;\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(): boolean {\r\n    return this._castShadow;\r\n  }\r\n  set castShadow(val: boolean) {\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: number) {\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: number) {\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(): Texture2D {\r\n    return this.material.heightMap;\r\n  }\r\n  set heightMap(val: Texture2D) {\r\n    if (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(): Texture2DArray | Texture2D {\r\n    return this.material.getSplatMap();\r\n  }\r\n  /** Material instance of the terrain */\r\n  get material(): ClipmapTerrainMaterial {\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: boolean) {\r\n    this._clipmap.wireframe = val;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getPickTarget }\r\n   */\r\n  getPickTarget(): PickTarget {\r\n    return this._pickTarget;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getMorphData}\r\n   */\r\n  getMorphData(): Texture2D {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getMorphInfo}\r\n   */\r\n  getMorphInfo(): GPUDataBuffer<unknown> {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getQueueType}\r\n   */\r\n  getQueueType(): number {\r\n    return this.material.getQueueType();\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.isUnlit}\r\n   */\r\n  isUnlit(): boolean {\r\n    return !this.material.supportLighting();\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.needSceneColor}\r\n   */\r\n  needSceneColor(): boolean {\r\n    return this.material.needSceneColor();\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.needSceneDepth}\r\n   */\r\n  needSceneDepth(): boolean {\r\n    return this.material.needSceneDepth();\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getMaterial}\r\n   */\r\n  getMaterial(): MeshMaterial {\r\n    return this._material.get();\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getPrimitive}\r\n   */\r\n  getPrimitive(): Primitive {\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(): BoundingVolume {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc SceneNode.computeWorldBoundingVolume}\r\n   */\r\n  computeWorldBoundingVolume(): BoundingVolume {\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  }\r\n  /**\r\n   * the actual world-space region covered by this terrain (After applying world transform).\r\n   */\r\n  get worldRegion(): Vector4 {\r\n    return this.material.region;\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): void {\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): void {\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    const device = Application.instance.device;\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 = Application.instance.device.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 Application.instance.device.createTexture2D(\r\n      Application.instance.device.type === 'webgl' ? 'rgba16f' : 'r16f',\r\n      width,\r\n      height\r\n    );\r\n  }\r\n  /** @internal */\r\n  protected _onTransformChanged(invalidateLocal: boolean): void {\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): void {\r\n    const mat = this._material.get();\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      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  /** @internal */\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    }\r\n    this._grassRenderer?.get().updateMaterial();\r\n  }\r\n  /** {@inheritDoc Drawable.draw} */\r\n  draw(ctx: DrawContext) {\r\n    const mat = this._material?.get();\r\n    this.bind(ctx);\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.get().draw(ctx);\r\n    }\r\n  }\r\n  /** @internal */\r\n  private resizeHeightMap(sizeX: number, sizeZ: number) {\r\n    const oldHeightMap = this.material.heightMap;\r\n    const device = Application.instance.device;\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(device.type === 'webgl' ? 'rgba16f' : 'r16f', sizeX, sizeZ);\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  private calcNormalHeightMap(): Texture2D {\r\n    const device = Application.instance.device;\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  dispose(): void {\r\n    super.dispose();\r\n    this._clipmap?.dispose();\r\n    this._clipmap = null;\r\n    this._material?.dispose();\r\n    this._material = null;\r\n    this._grassRenderer?.dispose();\r\n    this._grassRenderer = null;\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","crypto","randomUUID","val","splatMapAssetId","grassAssetId","numDetailMaps","material","clone","method","recursive","other","copyFrom","parent","setSize","wireframe","castShadow","resizeHeightMap","heightMap","splatMap","getSplatMap","getPickTarget","getMorphData","getMorphInfo","getQueueType","isUnlit","supportLighting","needSceneColor","needSceneDepth","getMaterial","getPrimitive","isClipmapTerrain","computeBoundingVolume","computeWorldBoundingVolume","p","worldMatrix","transformPointAffine","Vector3","zero","scale","y","BoundingBox","region","x","Math","z","w","worldRegion","calculateLocalTransform","outMatrix","translation","_position","calculateWorldTransform","set","localMatrix","m03","m13","m23","updateBoundingBox","device","Application","instance","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","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","Vector4","updateMaterial","draw","ctx","bind","setClipmapGridInfo","apply","renderPass","RENDER_PASS_TYPE_OBJECT_COLOR","RENDER_PASS_TYPE_SHADOWMAP","oldHeightMap","maxTextureSize","getDeviceCaps","textureCaps","newHeightMap","fb"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;AAgCA,MAAMA,mBAA4BC,SAAAA,WAAAA,CAAAA;IAChCC,MACEC,CAAAA,KAA4B,EAC5BC,IAAc,EACdC,MAAmB,EACnBC,KAAkB,EAClBC,QAAqB,EACrBC,UAAoC,EACvB;QACb,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,EACX;QACb,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,cACHC,SAAAA,WAAAA,CAAYC,SAAWC,EAAAA,aAAAA,CAAAA,CAAAA;IAG/B,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,WAAqC;IACrCC,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,cAAc,EAAE,IAAI,CAACc,YAAY,CAAC,cAAc,CAAC;QAC3E,IAAI,CAACZ,aAAa,GAAG,CAAC,cAAc,EAAE,IAAI,CAACY,YAAY,CAAC,UAAU,CAAC;QACnE,IAAI,CAACb,gBAAgB,GAAG,CAAC,cAAc,EAAE,IAAI,CAACa,YAAY,CAAC,aAAa,CAAC;QACzE,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;AAC3B,YAAA,IAAI,CAACA,iBAAiB,GAAGuB,MAAAA,CAAOC,UAAU,EAAA;AAC5C;QACA,OAAO,IAAI,CAACxB,iBAAiB;AAC/B;IACA,IAAIsB,gBAAAA,CAAiBG,GAAW,EAAE;QAChC,IAAI,CAACzB,iBAAiB,GAAGyB,GAAAA;AAC3B;AACA;;;;;;AAMC,MACD,IAAIC,eAAkB,GAAA;AACpB,QAAA,IAAI,CAAC,IAAI,CAACzB,gBAAgB,EAAE;AAC1B,YAAA,IAAI,CAACA,gBAAgB,GAAGsB,MAAAA,CAAOC,UAAU,EAAA;AAC3C;QACA,OAAO,IAAI,CAACvB,gBAAgB;AAC9B;IACA,IAAIyB,eAAAA,CAAgBD,GAAW,EAAE;QAC/B,IAAI,CAACxB,gBAAgB,GAAGwB,GAAAA;AAC1B;AACA;;;;;;AAMC,MACD,IAAIE,YAAe,GAAA;AACjB,QAAA,IAAI,CAAC,IAAI,CAACzB,aAAa,EAAE;AACvB,YAAA,IAAI,CAACA,aAAa,GAAGqB,MAAAA,CAAOC,UAAU,EAAA;AACxC;QACA,OAAO,IAAI,CAACtB,aAAa;AAC3B;IACA,IAAIyB,YAAAA,CAAaF,GAAW,EAAE;QAC5B,IAAI,CAACvB,aAAa,GAAGuB,GAAAA;AACvB;AACA;;;;;AAKC,MACD,IAAIG,aAAwB,GAAA;AAC1B,QAAA,OAAO,IAAI,CAACC,QAAQ,CAACD,aAAa;AACpC;IACA,IAAIA,aAAAA,CAAcH,GAAW,EAAE;AAC7B,QAAA,IAAI,CAACI,QAAQ,CAACD,aAAa,GAAGH,GAAAA;AAChC;AACA,yCACAK,KAAAA,CAAMC,MAAuB,EAAEC,SAAkB,EAAE;AACjD,QAAA,MAAMC,KAAQ,GAAA,IAAInD,cAAe,CAAA,IAAI,CAACwB,KAAK,EAAE,IAAI,CAACR,MAAM,EAAE,IAAI,CAACC,MAAM,CAAA;AACrEkC,QAAAA,KAAAA,CAAMC,QAAQ,CAAC,IAAI,EAAEH,MAAQC,EAAAA,SAAAA,CAAAA;AAC7BC,QAAAA,KAAAA,CAAME,MAAM,GAAG,IAAI,CAACA,MAAM;QAC1B,OAAOF,KAAAA;AACT;AACA,4CACAC,QAASD,CAAAA,KAAW,EAAEF,MAAuB,EAAEC,SAAkB,EAAQ;QACvE,KAAK,CAACE,QAASD,CAAAA,KAAAA,EAAOF,MAAQC,EAAAA,SAAAA,CAAAA;AAC9B,QAAA,IAAI,CAACI,OAAO,CAACH,MAAM1B,KAAK,EAAE0B,MAAMzB,KAAK,CAAA;AACrC,QAAA,IAAI,CAAC6B,SAAS,GAAGJ,KAAAA,CAAMI,SAAS;AAChC,QAAA,IAAI,CAACC,UAAU,GAAGL,KAAAA,CAAMK,UAAU;AACpC;AACA;;;;;;AAMC,MACDF,OAAQ7B,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,CAAC+B,eAAe,CAAC,IAAI,CAACzC,MAAM,EAAE,IAAI,CAACC,MAAM,CAAA;AAC/C;AACF;8CAEA,IAAIuC,UAAsB,GAAA;QACxB,OAAO,IAAI,CAACzC,WAAW;AACzB;IACA,IAAIyC,UAAAA,CAAWb,GAAY,EAAE;AAC3B,QAAA,IAAI,CAAC5B,WAAW,GAAG,CAAC,CAAC4B,GAAAA;AACvB;8BAEA,IAAIlB,KAAQ,GAAA;QACV,OAAO,IAAI,CAACT,MAAM;AACpB;IACA,IAAIS,KAAAA,CAAMkB,GAAW,EAAE;AACrB,QAAA,IAAIA,GAAQ,KAAA,IAAI,CAAC3B,MAAM,EAAE;YACvB,IAAI,CAACA,MAAM,GAAG2B,GAAAA;YACd,IAAI,CAACc,eAAe,CAAC,IAAI,CAACzC,MAAM,EAAE,IAAI,CAACC,MAAM,CAAA;AAC/C;AACF;8BAEA,IAAIS,KAAQ,GAAA;QACV,OAAO,IAAI,CAACT,MAAM;AACpB;IACA,IAAIS,KAAAA,CAAMiB,GAAW,EAAE;AACrB,QAAA,IAAIA,GAAQ,KAAA,IAAI,CAAC1B,MAAM,EAAE;YACvB,IAAI,CAACA,MAAM,GAAG0B,GAAAA;YACd,IAAI,CAACc,eAAe,CAAC,IAAI,CAACzC,MAAM,EAAE,IAAI,CAACC,MAAM,CAAA;AAC/C;AACF;2CAEA,IAAIyC,SAAuB,GAAA;AACzB,QAAA,OAAO,IAAI,CAACX,QAAQ,CAACW,SAAS;AAChC;IACA,IAAIA,SAAAA,CAAUf,GAAc,EAAE;AAC5B,QAAA,IAAIA,GAAK,EAAA;AACP,YAAA,IAAI,CAACI,QAAQ,CAACW,SAAS,GAAGf,GAAAA;AAC1B,YAAA,IAAI,CAACR,YAAY,EAAA;AACnB;AACF;iCAEA,IAAIwB,QAAuC,GAAA;AACzC,QAAA,OAAO,IAAI,CAACZ,QAAQ,CAACa,WAAW,EAAA;AAClC;4CAEA,IAAIb,QAAmC,GAAA;AACrC,QAAA,OAAO,IAAI,CAAClC,SAAS,EAAEyB,GAAS,EAAA,IAAA,IAAA;AAClC;kDAEA,IAAIiB,SAAY,GAAA;AACd,QAAA,OAAO,IAAI,CAAC7C,QAAQ,CAAC6C,SAAS;AAChC;IACA,IAAIA,SAAAA,CAAUZ,GAAY,EAAE;AAC1B,QAAA,IAAI,CAACjC,QAAQ,CAAC6C,SAAS,GAAGZ,GAAAA;AAC5B;AACA;;AAEC,MACDkB,aAA4B,GAAA;QAC1B,OAAO,IAAI,CAACpD,WAAW;AACzB;AACA;;AAEC,MACDqD,YAA0B,GAAA;QACxB,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,YAAuC,GAAA;QACrC,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,YAAuB,GAAA;AACrB,QAAA,OAAO,IAAI,CAACjB,QAAQ,CAACiB,YAAY,EAAA;AACnC;AACA;;AAEC,MACDC,OAAmB,GAAA;AACjB,QAAA,OAAO,CAAC,IAAI,CAAClB,QAAQ,CAACmB,eAAe,EAAA;AACvC;AACA;;AAEC,MACDC,cAA0B,GAAA;AACxB,QAAA,OAAO,IAAI,CAACpB,QAAQ,CAACoB,cAAc,EAAA;AACrC;AACA;;AAEC,MACDC,cAA0B,GAAA;AACxB,QAAA,OAAO,IAAI,CAACrB,QAAQ,CAACqB,cAAc,EAAA;AACrC;AACA;;AAEC,MACDC,WAA4B,GAAA;AAC1B,QAAA,OAAO,IAAI,CAACxD,SAAS,CAACyB,GAAG,EAAA;AAC3B;AACA;;AAEC,MACDgC,YAA0B,GAAA;QACxB,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,gBAA2C,GAAA;QACzC,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,qBAAwC,GAAA;QACtC,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,0BAA6C,GAAA;QAC3C,MAAMC,CAAAA,GAAI,IAAI,CAACC,WAAW,CAACC,oBAAoB,CAACC,QAAQC,IAAI,EAAA,CAAA;QAC5D,MAAMlF,SAAAA,GAAY,IAAI,CAACyB,UAAU,GAAG,IAAI,CAAC0D,KAAK,CAACC,CAAC;QAChD,MAAMvF,SAAAA,GAAY,IAAI,CAAC6B,UAAU,GAAG,IAAI,CAACyD,KAAK,CAACC,CAAC;QAChD,OAAO,IAAIC,WACT,CAAA,IAAIJ,OAAQ,CAAA,IAAI,CAAC9B,QAAQ,CAACmC,MAAM,CAACC,CAAC,EAAET,EAAEM,CAAC,GAAGI,IAAKvF,CAAAA,GAAG,CAACD,SAAAA,EAAWH,YAAY,IAAI,CAACsD,QAAQ,CAACmC,MAAM,CAACF,CAAC,CAChG,EAAA,IAAIH,OAAQ,CAAA,IAAI,CAAC9B,QAAQ,CAACmC,MAAM,CAACG,CAAC,EAAEX,CAAEM,CAAAA,CAAC,GAAGI,IAAK1F,CAAAA,GAAG,CAACE,SAAAA,EAAWH,SAAY,CAAA,EAAA,IAAI,CAACsD,QAAQ,CAACmC,MAAM,CAACI,CAAC,CAAA,CAAA;AAEpG;AACA;;AAEC,MACD,IAAIC,WAAuB,GAAA;AACzB,QAAA,OAAO,IAAI,CAACxC,QAAQ,CAACmC,MAAM;AAC7B;AACA;;;;;MAMAM,uBAAAA,CAAwBC,SAAoB,EAAQ;AAClDA,QAAAA,SAAAA,CAAUC,WAAW,CAAC,IAAI,CAACC,SAAS,CAAA;AACtC;AACA;;;;;MAMAC,uBAAAA,CAAwBH,SAAoB,EAAQ;AAClDA,QAAAA,SAAAA,CAAUI,GAAG,CAAC,IAAI,CAACC,WAAW,CAAA;QAC9B,IAAI,IAAI,CAACzC,MAAM,EAAE;YACfoC,SAAUM,CAAAA,GAAG,IAAI,IAAI,CAAC1C,MAAM,CAACsB,WAAW,CAACoB,GAAG;YAC5CN,SAAUO,CAAAA,GAAG,IAAI,IAAI,CAAC3C,MAAM,CAACsB,WAAW,CAACqB,GAAG;YAC5CP,SAAUQ,CAAAA,GAAG,IAAI,IAAI,CAAC5C,MAAM,CAACsB,WAAW,CAACsB,GAAG;AAC9C;AACF;AACA;;;;;;;;;;;;AAYC,MACDC,iBAAoB,GAAA;QAClB,MAAMxC,SAAAA,GAAY,IAAI,CAACA,SAAS;AAChC,QAAA,MAAMyC,MAASC,GAAAA,WAAAA,CAAYC,QAAQ,CAACF,MAAM;AAC1C,QAAA,IAAIG,GAAM,GAAA,IAAI,CAAC/E,WAAW,CAACe,GAAG,EAAA;AAC9B,QAAA,IAAIgE,GAAQA,KAAAA,GAAIC,CAAAA,KAAK,KAAK7C,SAAU6C,CAAAA,KAAK,IAAID,GAAAA,CAAIE,MAAM,KAAK9C,SAAU8C,CAAAA,MAAM,CAAG,EAAA;YAC7E,IAAI,CAACjF,WAAW,CAACkF,OAAO,EAAA;AAC1B;AACA,QAAA,IAAI,CAAC,IAAI,CAAClF,WAAW,CAACe,GAAG,EAAI,EAAA;AAC3BgE,YAAAA,GAAAA,GAAMF,YAAYC,QAAQ,CAACF,MAAM,CAACO,eAAe,CAC/CP,MAAAA,CAAO3H,IAAI,KAAK,UAAU,SAAY,GAAA,OAAA,EACtCkF,UAAU6C,KAAK,EACf7C,UAAU8C,MAAM,CAAA;AAElBF,YAAAA,GAAAA,CAAIK,IAAI,GAAG,2BAAA;AACX,YAAA,IAAI,CAACpF,WAAW,CAACsE,GAAG,CAACS,GAAAA,CAAAA;AACvB;QACA,MAAMM,KAAAA,GAAQT,MAAOU,CAAAA,iBAAiB,CAAC;AAACP,YAAAA;SAAI,EAAE,IAAA,CAAA;AAC9CtG,QAAAA,cAAAA,CAAeK,YAAY,CAACyG,IAAI,CAACpD,SAAAA,EAAWkD,OAAOG,YAAa,CAAA,qBAAA,CAAA,CAAA;AAChEH,QAAAA,KAAAA,CAAMH,OAAO,EAAA;QACbzG,cAAeI,CAAAA,wBAAwB,CAAC4G,MAAM,CAACV,GAAAA,CAAAA;QAC/C,MAAMW,IAAAA,GAAO,IAAI1G,YAAa,CAAA,CAAA,CAAA;AAC9B+F,QAAAA,GAAAA,CACGY,UAAU,CAAC,CAAG,EAAA,CAAA,EAAG,CAAG,EAAA,CAAA,EAAG,CAAGZ,EAAAA,GAAAA,CAAIa,aAAa,GAAG,CAAGF,EAAAA,IAAAA,CAAAA,CACjDG,IAAI,CAAC,IAAA;AACJ,YAAA,IAAI,CAAC/F,UAAU,GAAG4F,IAAI,CAAC,CAAE,CAAA;AACzB,YAAA,IAAI,CAAC3F,UAAU,GAAG2F,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,qBACAvF,sBAAAA,CAAuBqE,KAAa,EAAEC,MAAc,EAAE;AACpD,QAAA,OAAOJ,YAAYC,QAAQ,CAACF,MAAM,CAACO,eAAe,CAChDN,WAAAA,CAAYC,QAAQ,CAACF,MAAM,CAAC3H,IAAI,KAAK,OAAU,GAAA,SAAA,GAAY,QAC3D+H,KACAC,EAAAA,MAAAA,CAAAA;AAEJ;AACA,qBACUkB,mBAAoBC,CAAAA,eAAwB,EAAQ;AAC5D,QAAA,KAAK,CAACD,mBAAoBC,CAAAA,eAAAA,CAAAA;AAC1B,QAAA,IAAI,CAACxF,YAAY,EAAA;AACnB;AACA,mDACAyF,eAAgBC,CAAAA,MAAc,EAAEC,iBAAyB,EAAEC,eAAuB,EAAQ;AACxF,QAAA,MAAMC,GAAM,GAAA,IAAI,CAACnH,SAAS,CAACyB,GAAG,EAAA;AAC9B,QAAA,MAAM2F,OAAO,IAAI;AACjB,QAAA,MAAMC,EAAK,GAAA,IAAI,CAACC,sBAAsB,GAAGC,MAAM,EAAA;QAC/C,IAAI,CAACzH,WAAW,GAAG,IAAI,CAACD,QAAQ,CAAC2H,MAAM,CAAC;YACtCR,MAAQA,EAAAA,MAAAA;AACRS,YAAAA,cAAAA,EAAgBN,IAAI9C,MAAM;YAC1BqD,SAAW,EAAA,IAAI,CAAC3H,UAAU;AAC1B4H,YAAAA,QAAAA,EAAU,IAAI;YACdC,QAASD,CAAAA,CAAAA,QAAiB,EAAEE,IAAI,EAAEC,IAAI,EAAEC,IAAI,EAAEC,IAAI,EAAEC,OAAO,EAAA;AACzD,gBAAA,MAAMpE,IAAIuD,IAAKtD,CAAAA,WAAW,CAACC,oBAAoB,CAACC,QAAQC,IAAI,EAAA,CAAA;AAC5DgE,gBAAAA,OAAAA,CAAQC,QAAQ,CAACC,MAAM,CAACN,MAAMR,EAAKA,GAAAA,EAAAA,CAAGa,QAAQ,CAAC/D,CAAC,GAAGN,CAAEM,CAAAA,CAAC,GAAG,IAAM4D,EAAAA,IAAAA,CAAAA;AAC/DE,gBAAAA,OAAAA,CAAQG,QAAQ,CAACD,MAAM,CAACL,MAAMT,EAAKA,GAAAA,EAAAA,CAAGe,QAAQ,CAACjE,CAAC,GAAGN,CAAEM,CAAAA,CAAC,GAAG,IAAM6D,EAAAA,IAAAA,CAAAA;AACjE;AACF,SAAA,CAAA;AACA,QAAA,IAAIK,WAAc,GAAA,CAAA;AAClB,QAAA,KAAK,MAAMC,IAAAA,IAAQ,IAAI,CAACxI,WAAW,CAAE;AACnC,YAAA,MAAMyI,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,CAACjJ,QAAQ,CAACkJ,aAAa,CAAC/B,MAAAA,EAAQG,GAAI9C,CAAAA,MAAM,EAAE,IAAI,CAACtE,UAAU,CAAA;QACjF,MAAMiJ,SAAAA,GAAYhC,OAAOiC,gBAAgB,EAAA;QACzC,MAAMC,SAAAA,GAAY/J,eAAeM,UAAU;AAE3C,QAAA,IAAK,IAAI0J,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,UAAU1E,CAAC;AAClC4E,gBAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGH,UAAUxE,CAAC;AAClC0E,gBAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGH,UAAU1E,CAAC;AAClC4E,gBAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGH,UAAUxE,CAAC;aAC7B,MAAA;AACL,gBAAA,MAAM4E,QAAWN,GAAAA,SAAS,CAACK,CAAAA,GAAI,CAAE,CAAA;gBACjCD,SAAS,CAACC,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGC,QAASlB,CAAAA,QAAQ,CAAC5D,CAAC;gBAC1C4E,SAAS,CAACC,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGC,QAASlB,CAAAA,QAAQ,CAAC1D,CAAC;gBAC1C0E,SAAS,CAACC,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGC,QAAShB,CAAAA,QAAQ,CAAC9D,CAAC;gBAC1C4E,SAAS,CAACC,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGC,QAAShB,CAAAA,QAAQ,CAAC5D,CAAC;AAC5C;YACA,MAAM6E,WAAAA,GAAcP,SAAS,CAACK,CAAE,CAAA;AAChCD,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,CAAYnB,QAAQ,CAAC1D,CAAC,GAAG0E,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;AACxED,YAAAA,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,GAAG,KAAKE,WAAAA,CAAYjB,QAAQ,CAAC5D,CAAC,GAAG0E,SAAS,CAACC,CAAI,GAAA,CAAA,GAAI,EAAE,CAAD;AAC1E;AACAhC,QAAAA,GAAAA,CAAImC,YAAY,CAACJ,SAAAA,EAAW,CAAKb,IAAAA,cAAc,CAAA,CAAA,CAAA;AAE/C,QAAA,IAAI,CAAC1H,KAAK,CAACY,wBAAwB,CAAC,IAAI,CAAA;AAC1C;AACA,qBACAD,YAAe,GAAA;QACb,IAAI,IAAI,CAACY,QAAQ,EAAE;YACjB,MAAMoC,CAAAA,GAAIC,KAAKgF,GAAG,CAAC,IAAI,CAACrF,KAAK,CAACI,CAAC,CAAA;YAC/B,MAAME,CAAAA,GAAID,KAAKgF,GAAG,CAAC,IAAI,CAACrF,KAAK,CAACM,CAAC,CAAA;AAC/B,YAAA,MAAMgF,EAAK,GAAA,IAAI,CAACC,QAAQ,CAACnF,CAAC,IAAI,IAAI,CAAC9B,MAAM,EAAEsB,WAAAA,CAAYoB,OAAO,CAAA,CAAA;AAC9D,YAAA,MAAMwE,EAAK,GAAA,IAAI,CAACD,QAAQ,CAACjF,CAAC,IAAI,IAAI,CAAChC,MAAM,EAAEsB,WAAAA,CAAYsB,OAAO,CAAA,CAAA;AAC9D,YAAA,IAAI,CAACrF,UAAU,GAAGwE,IAAAA,CAAK1F,GAAG,CACvByF,CAAI,GAAA,IAAI,CAACnE,MAAM,GAAI,IAAI,CAAC+B,QAAQ,CAACW,SAAS,CAAC6C,KAAK,EACjD,CAAClB,GAAI,IAAI,CAACpE,MAAM,GAAI,IAAI,CAAC8B,QAAQ,CAACW,SAAS,CAAC8C,MAAM,CAAA;YAEpD,IAAI,CAACzD,QAAQ,CAACyH,MAAM,CAAC,IAAIC,OAAAA,CAAQJ,EAAIE,EAAAA,EAAAA,EAAIF,EAAKlF,GAAAA,CAAAA,GAAI,IAAI,CAACnE,MAAM,EAAEuJ,EAAAA,GAAKlF,CAAI,GAAA,IAAI,CAACpE,MAAM,CAAA,EAAG,IAAI,CAAC8D,KAAK,CAAA;AAClG;QACA,IAAI,CAACjE,cAAc,EAAEwB,GAAMoI,EAAAA,CAAAA,cAAAA,EAAAA;AAC7B;uCAEAC,IAAKC,CAAAA,GAAgB,EAAE;AACrB,QAAA,MAAM5C,GAAM,GAAA,IAAI,CAACnH,SAAS,EAAEyB,GAAAA,EAAAA;QAC5B,IAAI,CAACuI,IAAI,CAACD,GAAAA,CAAAA;AACV5C,QAAAA,GAAAA,CAAI8C,kBAAkB,CAAC,IAAI,CAAClK,UAAU,EAAE,IAAI,CAAC+D,WAAW,CAACoB,GAAG,EAAE,IAAI,CAACpB,WAAW,CAACsB,GAAG,CAAA;AAClF+B,QAAAA,GAAAA,CAAI+C,KAAK,CAACH,GAAAA,CAAAA;AACV,QAAA,KAAK,MAAMzB,IAAAA,IAAQ,IAAI,CAACxI,WAAW,CAAE;AACnCqH,YAAAA,GAAAA,CAAI2C,IAAI,CAACxB,IAAAA,CAAKE,SAAS,EAAEuB,GAAAA,EAAKzB,KAAKM,YAAY,CAAA;AACjD;QACA,IACEmB,GAAAA,CAAII,UAAU,CAACxM,IAAI,KAAKyM,6BACxBL,IAAAA,GAAAA,CAAII,UAAU,CAACxM,IAAI,KAAK0M,0BACxB,EAAA;AACA,YAAA,IAAI,CAACpK,cAAc,CAACwB,GAAG,EAAA,CAAGqI,IAAI,CAACC,GAAAA,CAAAA;AACjC;AACF;AACA,qBACA,eAAQnH,CAAgBhC,KAAa,EAAEC,KAAa,EAAE;AACpD,QAAA,MAAMyJ,YAAe,GAAA,IAAI,CAACpI,QAAQ,CAACW,SAAS;AAC5C,QAAA,MAAMyC,MAASC,GAAAA,WAAAA,CAAYC,QAAQ,CAACF,MAAM;AAC1C,QAAA,MAAMiF,iBAAiBjF,MAAOkF,CAAAA,aAAa,EAAGC,CAAAA,WAAW,CAACF,cAAc;QACxE3J,KAAQ2D,GAAAA,IAAAA,CAAKvF,GAAG,CAACuF,IAAAA,CAAK1F,GAAG,CAAC+B,KAAAA,EAAO,IAAI2J,cAAmB,CAAA,IAAA,CAAA;QACxD1J,KAAQ0D,GAAAA,IAAAA,CAAKvF,GAAG,CAACuF,IAAAA,CAAK1F,GAAG,CAACgC,KAAAA,EAAO,IAAI0J,cAAmB,CAAA,IAAA,CAAA;AACxD,QAAA,IAAI3J,UAAU0J,YAAa5E,CAAAA,KAAK,IAAI7E,KAAUyJ,KAAAA,YAAAA,CAAa3E,MAAM,EAAE;YACjE,MAAM+E,YAAAA,GAAepF,MAAOO,CAAAA,eAAe,CAACP,MAAAA,CAAO3H,IAAI,KAAK,OAAA,GAAU,SAAY,GAAA,MAAA,EAAQiD,KAAOC,EAAAA,KAAAA,CAAAA;YACjG,MAAM8J,EAAAA,GAAKrF,MAAOU,CAAAA,iBAAiB,CAAC;AAAC0E,gBAAAA;aAAa,EAAE,IAAA,CAAA;AACpDvL,YAAAA,cAAAA,CAAeK,YAAY,CAACyG,IAAI,CAACqE,YAAAA,EAAcK,IAAIzE,YAAa,CAAA,oBAAA,CAAA,CAAA;AAChEyE,YAAAA,EAAAA,CAAG/E,OAAO,EAAA;YACV,IAAI,CAAC/C,SAAS,GAAG6H,YAAAA;AACjB,YAAA,IAAI,CAACrF,iBAAiB,EAAA;AACxB;AACF;AACA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAuDC,MACDO,OAAgB,GAAA;AACd,QAAA,KAAK,CAACA,OAAAA,EAAAA;QACN,IAAI,CAAC/F,QAAQ,EAAE+F,OAAAA,EAAAA;QACf,IAAI,CAAC/F,QAAQ,GAAG,IAAA;QAChB,IAAI,CAACG,SAAS,EAAE4F,OAAAA,EAAAA;QAChB,IAAI,CAAC5F,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,cAAc,EAAE2F,OAAAA,EAAAA;QACrB,IAAI,CAAC3F,cAAc,GAAG,IAAA;AACxB;AACF;;;;"}