@zephyr3d/scene 0.6.0 → 0.7.0

package/dist/scene/water.js

@@ -0,0 +1,378 @@
+import { applyMixins, DRef, Vector4, Vector3 } from '@zephyr3d/base';
+import { GraphNode } from './graph_node.js';
+import { mixinDrawable } from '../render/drawable_mixin.js';
+import { QUEUE_OPAQUE } from '../values.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 { getDevice } from '../app/api.js';
+import '../material/meshmaterial.js';
+import '../material/grassmaterial.js';
+import '../material/terrainmaterial.js';
+import '../material/terrain-cm.js';
+import '../material/pbrmr.js';
+import '../material/pbrsg.js';
+import '../material/pbrblueprint.js';
+import '../render/renderer.js';
+import { Primitive } from '../render/primitive.js';
+import '../render/sky.js';
+import { Clipmap } from '../render/clipmap.js';
+import '../shaders/atmosphere.js';
+import { FBMWaveGenerator } from '../render/fbm_wavegenerator.js';
+import { WaterMaterial } from '../material/water.js';
+import { BoundingBox } from '../utility/bounding_volume.js';
+
+/**
+ * Water scene node
+ * @public
+ */ class Water extends applyMixins(GraphNode, mixinDrawable) {
+    _pickTarget;
+    _clipmap;
+    _renderData;
+    _gridScale;
+    _animationSpeed;
+    _timeStart;
+    _feedbackProgram;
+    _feedbackBindGroup;
+    _feedbackPrimitive;
+    _feedbackRenderTarget;
+    _feedbackRenderStates;
+    _material;
+    /**
+   * Creates an instance of Water node
+   * @param scene - Scene object
+   */ constructor(scene){
+        super(scene);
+        this._pickTarget = {
+            node: this
+        };
+        this._clipmap = new Clipmap(32, []);
+        this._renderData = null;
+        this._gridScale = 1;
+        this._animationSpeed = 1;
+        this._timeStart = 0;
+        this._material = new DRef(new WaterMaterial());
+        this._material.get().region = new Vector4(-1, -1, 1, 1);
+        this._material.get().TAAStrength = 0.4;
+        this.waveGenerator = new FBMWaveGenerator();
+        this._feedbackProgram = new DRef();
+        this._feedbackBindGroup = new DRef();
+        this._feedbackPrimitive = new DRef();
+        this._feedbackRenderTarget = new DRef();
+        this._feedbackRenderStates = null;
+        scene.queuePerCameraUpdateNode(this);
+    }
+    /** Disposes the water node */ onDispose() {
+        super.onDispose();
+        this._clipmap.dispose();
+        this._clipmap = null;
+        this._renderData = null;
+        this._feedbackBindGroup.dispose();
+        this._feedbackPrimitive.dispose();
+        this._feedbackProgram.dispose();
+        this._feedbackRenderStates = null;
+        if (this._feedbackRenderTarget.get()) {
+            this._feedbackRenderTarget.get().getColorAttachment(0).dispose();
+            this._feedbackRenderTarget.get().getColorAttachment(1).dispose();
+            this._feedbackRenderTarget.dispose();
+        }
+        this._material.dispose();
+    }
+    /** Whether water should be drawn with lines */ get wireframe() {
+        return this._clipmap.wireframe;
+    }
+    set wireframe(val) {
+        this._clipmap.wireframe = !!val;
+    }
+    /** Material of the water */ get material() {
+        return this._material.get();
+    }
+    /** Wave generator object of the water */ get waveGenerator() {
+        return this.material.waveGenerator;
+    }
+    set waveGenerator(waveGenerator) {
+        this.material.waveGenerator = waveGenerator;
+        if (this.material.needUpdate()) {
+            this.scene.queueUpdateNode(this);
+        }
+    }
+    /** Animation speed of the water */ get animationSpeed() {
+        return this._animationSpeed;
+    }
+    set animationSpeed(val) {
+        this._animationSpeed = val;
+    }
+    /** TAA strength of the water */ get TAAStrength() {
+        return this.material.TAAStrength;
+    }
+    set TAAStrength(val) {
+        this.material.TAAStrength = val;
+    }
+    /** {@inheritDoc SceneNode.update} */ update(frameId, elapsedInSeconds) {
+        if (this.material.needUpdate()) {
+            this.scene.queueUpdateNode(this);
+            if (this._timeStart === 0) {
+                this._timeStart = elapsedInSeconds;
+            }
+            this.material.update(frameId, (elapsedInSeconds - this._timeStart) * this._animationSpeed);
+            this.invalidateWorldBoundingVolume(false);
+        }
+    }
+    /** {@inheritDoc SceneNode.updatePerCamera} */ updatePerCamera(camera, _elapsedInSeconds, _deltaInSeconds) {
+        const mat = this._material.get();
+        const that = this;
+        this._renderData = this._clipmap.gather({
+            camera,
+            minMaxWorldPos: mat.region,
+            gridScale: Math.max(0.01, this._gridScale),
+            userData: this,
+            frustumCulling: true,
+            calcAABB (userData, minX, maxX, minZ, maxZ, outAABB) {
+                const p = that.worldMatrix.transformPointAffine(Vector3.zero());
+                if (that.waveGenerator) {
+                    that.waveGenerator.calcClipmapTileAABB(minX, maxX, minZ, maxZ, p.y, outAABB);
+                } else {
+                    outAABB.minPoint.setXYZ(minX, p.y, minZ);
+                    outAABB.maxPoint.setXYZ(maxX, p.y + 1, maxZ);
+                }
+            }
+        });
+        this.scene.queuePerCameraUpdateNode(this);
+    }
+    /**
+   * {@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.get()?.getQueueType() ?? QUEUE_OPAQUE;
+    }
+    /**
+   * {@inheritDoc Drawable.isUnlit}
+   */ isUnlit() {
+        return !this._material.get()?.supportLighting();
+    }
+    /**
+   * {@inheritDoc Drawable.needSceneColor}
+   */ needSceneColor() {
+        return this._material.get()?.needSceneColor();
+    }
+    /**
+   * {@inheritDoc Drawable.needSceneDepth}
+   */ needSceneDepth() {
+        return this._material.get()?.needSceneDepth();
+    }
+    /**
+   * {@inheritDoc Drawable.getMaterial}
+   */ getMaterial() {
+        return this._material.get();
+    }
+    /**
+   * {@inheritDoc Drawable.getPrimitive}
+   */ getPrimitive() {
+        return null;
+    }
+    /**
+   * {@inheritDoc SceneNode.isWater}
+   */ isWater() {
+        return true;
+    }
+    /**
+   * {@inheritDoc SceneNode.computeBoundingVolume}
+   */ computeBoundingVolume() {
+        return null;
+    }
+    /**
+   * {@inheritDoc SceneNode.computeWorldBoundingVolume}
+   */ computeWorldBoundingVolume() {
+        const p = this.worldMatrix.transformPointAffine(Vector3.zero());
+        const mat = this._material?.get();
+        if (mat) {
+            const boundingBox = new BoundingBox();
+            if (mat.waveGenerator) {
+                mat.waveGenerator.calcClipmapTileAABB(mat.region.x, mat.region.z, mat.region.y, mat.region.w, p.y, boundingBox);
+            } else {
+                boundingBox.minPoint.setXYZ(mat.region.x, p.y, mat.region.y);
+                boundingBox.maxPoint.setXYZ(mat.region.z, p.y + 1, mat.region.w);
+            }
+            return boundingBox;
+        }
+        return null;
+    }
+    /**
+   * Grid scale
+   */ get gridScale() {
+        return this._gridScale;
+    }
+    set gridScale(val) {
+        this._gridScale = val;
+    }
+    calculateLocalTransform(outMatrix) {
+        outMatrix.translation(this._position);
+    }
+    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;
+        }
+    }
+    _onTransformChanged(invalidateLocal) {
+        super._onTransformChanged(invalidateLocal);
+        const material = this._material?.get();
+        if (material) {
+            const x = Math.abs(this.scale.x);
+            const z = Math.abs(this.scale.z);
+            const px = this.position.x;
+            const pz = this.position.z;
+            material.region = new Vector4(px - x, pz - z, px + x, pz + z);
+        }
+    }
+    /**
+   * {@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);
+        }
+    }
+    /**
+   * Retreive the disturbed world position and normal at water surface
+   */ async getSurfacePoint(points, outPos, outNorm) {
+        const device = getDevice();
+        if (!points || points.length === 0) {
+            return;
+        }
+        points = points.map((v)=>v.clone());
+        await device.runNextFrameAsync(async ()=>{
+            if (!this._feedbackProgram.get()) {
+                this._feedbackProgram.set(this._createFeedbackProgram(device));
+                this._feedbackBindGroup.set(device.createBindGroup(this._feedbackProgram.get().bindGroupLayouts[0]));
+            }
+            if (!this._feedbackPrimitive.get()) {
+                this._feedbackPrimitive.set(new Primitive());
+                this._feedbackPrimitive.get().primitiveType = 'point-list';
+            }
+            if (!this._feedbackRenderStates) {
+                this._feedbackRenderStates = device.createRenderStateSet();
+                this._feedbackRenderStates.useDepthState().enableTest(false).enableWrite(false);
+                this._feedbackRenderStates.useRasterizerState().setCullMode('none');
+            }
+            const primitive = this._feedbackPrimitive.get();
+            const vertices = new Float32Array(points.length * 4);
+            for(let i = 0; i < points.length; i++){
+                vertices[i * 4 + 0] = points[i].x;
+                vertices[i * 4 + 1] = points[i].y;
+                vertices[i * 4 + 2] = points[i].z;
+                vertices[i * 4 + 3] = i;
+            }
+            let vb = primitive.getVertexBuffer('position');
+            if (!vb || vb.byteLength !== vertices.byteLength) {
+                vb = device.createVertexBuffer('position_f32x4', vertices, {
+                    dynamic: true
+                });
+                primitive.setVertexBuffer(vb);
+            } else {
+                vb.bufferSubData(0, vertices);
+            }
+            const fb = this._feedbackRenderTarget.get();
+            if (!fb || fb.getColorAttachment(0).width < points.length) {
+                const rt0 = device.createTexture2D('rgba32f', points.length, 1, {
+                    mipmapping: false
+                });
+                const rt1 = device.createTexture2D('rgba32f', points.length, 1, {
+                    mipmapping: false
+                });
+                if (fb) {
+                    fb.getColorAttachment(0).dispose();
+                    fb.getColorAttachment(1).dispose();
+                    this._feedbackRenderTarget.dispose();
+                }
+                this._feedbackRenderTarget.set(device.createFrameBuffer([
+                    rt0,
+                    rt1
+                ], null));
+            }
+            primitive.indexCount = points.length;
+            const bindGroup = this._feedbackBindGroup.get();
+            bindGroup.setValue('textureWidth', this._feedbackRenderTarget.get().getWidth());
+            this.waveGenerator.applyWaterBindGroup(bindGroup);
+            device.pushDeviceStates();
+            device.setProgram(this._feedbackProgram.get());
+            device.setBindGroup(0, this._feedbackBindGroup.get());
+            device.setFramebuffer(this._feedbackRenderTarget.get());
+            this._feedbackPrimitive.get().draw();
+            device.popDeviceStates();
+            const pos = new Float32Array(points.length * 4);
+            const norm = new Float32Array(points.length * 4);
+            await Promise.all([
+                this._feedbackRenderTarget.get().getColorAttachment(0).readPixels(0, 0, points.length, 1, 0, 0, pos),
+                this._feedbackRenderTarget.get().getColorAttachment(1).readPixels(0, 0, points.length, 1, 0, 0, norm)
+            ]);
+            for(let i = 0; i < points.length; i++){
+                if (outPos) {
+                    outPos[i].setXYZ(pos[i * 4 + 0], pos[i * 4 + 1], pos[i * 4 + 2]);
+                }
+                if (outNorm) {
+                    outNorm[i].setXYZ(norm[i * 4 + 0], norm[i * 4 + 1], norm[i * 4 + 2]);
+                }
+            }
+        });
+    }
+    /** @internal */ _createFeedbackProgram(device) {
+        const that = this;
+        const program = device.buildRenderProgram({
+            vertex (pb) {
+                this.$inputs.position = pb.vec4().attrib('position');
+                this.textureWidth = pb.float().uniform(0);
+                that.waveGenerator.setupUniforms(this, 0);
+                pb.main(function() {
+                    this.$l.worldPos = pb.vec3();
+                    this.$l.worldNorm = pb.vec3();
+                    that.waveGenerator.calcVertexPositionAndNormal(this, this.$inputs.position.xyz, this.worldPos, this.worldNorm);
+                    this.$outputs.worldPos = this.worldPos;
+                    this.$outputs.worldNorm = this.worldNorm;
+                    this.$outputs.xz = this.$inputs.position.xz;
+                    this.$l.ndcX = pb.sub(pb.mul(pb.div(pb.add(this.$inputs.position.w, 0.5), this.textureWidth), 2), 1);
+                    if (pb.getDevice().type !== 'webgpu') {
+                        this.$builtins.pointSize = 1;
+                    }
+                    this.$l.$builtins.position = pb.vec4(this.ndcX, 0, 0, 1);
+                });
+            },
+            fragment (pb) {
+                this.$outputs.worldPos = pb.vec4();
+                this.$outputs.worldNorm = pb.vec4();
+                that.waveGenerator.setupUniforms(this, 0);
+                pb.main(function() {
+                    this.$outputs.worldPos = pb.vec4(this.$inputs.worldPos, 1);
+                    this.$outputs.worldNorm = pb.vec4(that.waveGenerator.calcFragmentNormal(this, this.$inputs.xz, this.$inputs.worldNorm), 1);
+                });
+            }
+        });
+        program.name = '@Water_Feedback';
+        return program;
+    }
+}
+
+export { Water };
+//# sourceMappingURL=water.js.map

package/dist/scene/water.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"water.js","sources":["../../src/scene/water.ts"],"sourcesContent":["import { Vector4 } from '@zephyr3d/base';\r\nimport type { Matrix4x4 } from '@zephyr3d/base';\r\nimport { applyMixins, Vector3, DRef } from '@zephyr3d/base';\r\nimport type { Scene } from './scene';\r\nimport { GraphNode } from './graph_node';\r\nimport { mixinDrawable } from '../render/drawable_mixin';\r\nimport type {\r\n  Drawable,\r\n  DrawContext,\r\n  MorphData,\r\n  MorphInfo,\r\n  PickTarget,\r\n  PrimitiveInstanceInfo,\r\n  WaveGenerator\r\n} from '../render';\r\nimport { Primitive } from '../render';\r\nimport { Clipmap, FBMWaveGenerator } from '../render';\r\nimport { WaterMaterial } from '../material/water';\r\nimport type { AbstractDevice, BindGroup, FrameBuffer, GPUProgram, RenderStateSet } from '@zephyr3d/device';\r\nimport { QUEUE_OPAQUE } from '../values';\r\nimport type { MeshMaterial } from '../material';\r\nimport type { BoundingVolume } from '../utility/bounding_volume';\r\nimport { BoundingBox } from '../utility/bounding_volume';\r\nimport type { Camera } from '../camera';\r\nimport { getDevice } from '../app/api';\r\n\r\n/**\r\n * Water scene node\r\n * @public\r\n */\r\nexport class Water extends applyMixins(GraphNode, mixinDrawable) implements Drawable {\r\n  private readonly _pickTarget: PickTarget;\r\n  private _clipmap: Clipmap;\r\n  private _renderData: PrimitiveInstanceInfo[];\r\n  private _gridScale: number;\r\n  private _animationSpeed: number;\r\n  private _timeStart: number;\r\n  private _feedbackProgram: DRef<GPUProgram>;\r\n  private _feedbackBindGroup: DRef<BindGroup>;\r\n  private _feedbackPrimitive: DRef<Primitive>;\r\n  private _feedbackRenderTarget: DRef<FrameBuffer>;\r\n  private _feedbackRenderStates: RenderStateSet;\r\n  private readonly _material: DRef<WaterMaterial>;\r\n  /**\r\n   * Creates an instance of Water node\r\n   * @param scene - Scene object\r\n   */\r\n  constructor(scene: Scene) {\r\n    super(scene);\r\n    this._pickTarget = { node: this };\r\n    this._clipmap = new Clipmap(32, []);\r\n    this._renderData = null;\r\n    this._gridScale = 1;\r\n    this._animationSpeed = 1;\r\n    this._timeStart = 0;\r\n    this._material = new DRef(new WaterMaterial());\r\n    this._material.get().region = new Vector4(-1, -1, 1, 1);\r\n    this._material.get().TAAStrength = 0.4;\r\n    this.waveGenerator = new FBMWaveGenerator();\r\n    this._feedbackProgram = new DRef();\r\n    this._feedbackBindGroup = new DRef();\r\n    this._feedbackPrimitive = new DRef();\r\n    this._feedbackRenderTarget = new DRef();\r\n    this._feedbackRenderStates = null;\r\n    scene.queuePerCameraUpdateNode(this);\r\n  }\r\n  /** Disposes the water node */\r\n  protected onDispose(): void {\r\n    super.onDispose();\r\n    this._clipmap.dispose();\r\n    this._clipmap = null;\r\n    this._renderData = null;\r\n    this._feedbackBindGroup.dispose();\r\n    this._feedbackPrimitive.dispose();\r\n    this._feedbackProgram.dispose();\r\n    this._feedbackRenderStates = null;\r\n    if (this._feedbackRenderTarget.get()) {\r\n      this._feedbackRenderTarget.get().getColorAttachment(0).dispose();\r\n      this._feedbackRenderTarget.get().getColorAttachment(1).dispose();\r\n      this._feedbackRenderTarget.dispose();\r\n    }\r\n    this._material.dispose();\r\n  }\r\n  /** Whether water should be drawn with lines */\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  /** Material of the water */\r\n  get material(): WaterMaterial {\r\n    return this._material.get();\r\n  }\r\n  /** Wave generator object of the water */\r\n  get waveGenerator(): WaveGenerator {\r\n    return this.material.waveGenerator;\r\n  }\r\n  set waveGenerator(waveGenerator: WaveGenerator) {\r\n    this.material.waveGenerator = waveGenerator;\r\n    if (this.material.needUpdate()) {\r\n      this.scene.queueUpdateNode(this);\r\n    }\r\n  }\r\n  /** Animation speed of the water */\r\n  get animationSpeed() {\r\n    return this._animationSpeed;\r\n  }\r\n  set animationSpeed(val: number) {\r\n    this._animationSpeed = val;\r\n  }\r\n  /** TAA strength of the water */\r\n  get TAAStrength() {\r\n    return this.material.TAAStrength;\r\n  }\r\n  set TAAStrength(val: number) {\r\n    this.material.TAAStrength = val;\r\n  }\r\n  /** {@inheritDoc SceneNode.update} */\r\n  update(frameId: number, elapsedInSeconds: number) {\r\n    if (this.material.needUpdate()) {\r\n      this.scene.queueUpdateNode(this);\r\n      if (this._timeStart === 0) {\r\n        this._timeStart = elapsedInSeconds;\r\n      }\r\n      this.material.update(frameId, (elapsedInSeconds - this._timeStart) * this._animationSpeed);\r\n      this.invalidateWorldBoundingVolume(false);\r\n    }\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    this._renderData = this._clipmap.gather({\r\n      camera,\r\n      minMaxWorldPos: mat.region,\r\n      gridScale: Math.max(0.01, this._gridScale),\r\n      userData: this,\r\n      frustumCulling: true,\r\n      calcAABB(userData: unknown, minX, maxX, minZ, maxZ, outAABB) {\r\n        const p = that.worldMatrix.transformPointAffine(Vector3.zero());\r\n        if (that.waveGenerator) {\r\n          that.waveGenerator.calcClipmapTileAABB(minX, maxX, minZ, maxZ, p.y, outAABB);\r\n        } else {\r\n          outAABB.minPoint.setXYZ(minX, p.y, minZ);\r\n          outAABB.maxPoint.setXYZ(maxX, p.y + 1, maxZ);\r\n        }\r\n      }\r\n    });\r\n    this.scene.queuePerCameraUpdateNode(this);\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(): MorphData {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getMorphInfo}\r\n   */\r\n  getMorphInfo(): MorphInfo {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getQueueType}\r\n   */\r\n  getQueueType(): number {\r\n    return this._material.get()?.getQueueType() ?? QUEUE_OPAQUE;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.isUnlit}\r\n   */\r\n  isUnlit(): boolean {\r\n    return !this._material.get()?.supportLighting();\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.needSceneColor}\r\n   */\r\n  needSceneColor(): boolean {\r\n    return this._material.get()?.needSceneColor();\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.needSceneDepth}\r\n   */\r\n  needSceneDepth(): boolean {\r\n    return this._material.get()?.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.isWater}\r\n   */\r\n  isWater(): this is Water {\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 mat = this._material?.get();\r\n    if (mat) {\r\n      const boundingBox = new BoundingBox();\r\n      if (mat.waveGenerator) {\r\n        mat.waveGenerator.calcClipmapTileAABB(\r\n          mat.region.x,\r\n          mat.region.z,\r\n          mat.region.y,\r\n          mat.region.w,\r\n          p.y,\r\n          boundingBox\r\n        );\r\n      } else {\r\n        boundingBox.minPoint.setXYZ(mat.region.x, p.y, mat.region.y);\r\n        boundingBox.maxPoint.setXYZ(mat.region.z, p.y + 1, mat.region.w);\r\n      }\r\n      return boundingBox;\r\n    }\r\n    return null;\r\n  }\r\n  /**\r\n   * Grid scale\r\n   */\r\n  get gridScale() {\r\n    return this._gridScale;\r\n  }\r\n  set gridScale(val: number) {\r\n    this._gridScale = val;\r\n  }\r\n  calculateLocalTransform(outMatrix: Matrix4x4): void {\r\n    outMatrix.translation(this._position);\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  protected _onTransformChanged(invalidateLocal: boolean): void {\r\n    super._onTransformChanged(invalidateLocal);\r\n    const material = this._material?.get();\r\n    if (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;\r\n      const pz = this.position.z;\r\n      material.region = new Vector4(px - x, pz - z, px + x, pz + z);\r\n    }\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.draw}\r\n   */\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  }\r\n  /**\r\n   * Retreive the disturbed world position and normal at water surface\r\n   */\r\n  async getSurfacePoint(points: Vector3[], outPos?: Vector3[], outNorm?: Vector3[]) {\r\n    const device = getDevice();\r\n    if (!points || points.length === 0) {\r\n      return;\r\n    }\r\n    points = points.map((v) => v.clone());\r\n    await device.runNextFrameAsync(async () => {\r\n      if (!this._feedbackProgram.get()) {\r\n        this._feedbackProgram.set(this._createFeedbackProgram(device));\r\n        this._feedbackBindGroup.set(device.createBindGroup(this._feedbackProgram.get().bindGroupLayouts[0]));\r\n      }\r\n      if (!this._feedbackPrimitive.get()) {\r\n        this._feedbackPrimitive.set(new Primitive());\r\n        this._feedbackPrimitive.get().primitiveType = 'point-list';\r\n      }\r\n      if (!this._feedbackRenderStates) {\r\n        this._feedbackRenderStates = device.createRenderStateSet();\r\n        this._feedbackRenderStates.useDepthState().enableTest(false).enableWrite(false);\r\n        this._feedbackRenderStates.useRasterizerState().setCullMode('none');\r\n      }\r\n      const primitive = this._feedbackPrimitive.get();\r\n      const vertices = new Float32Array(points.length * 4);\r\n      for (let i = 0; i < points.length; i++) {\r\n        vertices[i * 4 + 0] = points[i].x;\r\n        vertices[i * 4 + 1] = points[i].y;\r\n        vertices[i * 4 + 2] = points[i].z;\r\n        vertices[i * 4 + 3] = i;\r\n      }\r\n      let vb = primitive.getVertexBuffer('position');\r\n      if (!vb || vb.byteLength !== vertices.byteLength) {\r\n        vb = device.createVertexBuffer('position_f32x4', vertices, { dynamic: true });\r\n        primitive.setVertexBuffer(vb);\r\n      } else {\r\n        vb.bufferSubData(0, vertices);\r\n      }\r\n      const fb = this._feedbackRenderTarget.get();\r\n      if (!fb || fb.getColorAttachment(0).width < points.length) {\r\n        const rt0 = device.createTexture2D('rgba32f', points.length, 1, {\r\n          mipmapping: false\r\n        });\r\n        const rt1 = device.createTexture2D('rgba32f', points.length, 1, {\r\n          mipmapping: false\r\n        });\r\n        if (fb) {\r\n          fb.getColorAttachment(0).dispose();\r\n          fb.getColorAttachment(1).dispose();\r\n          this._feedbackRenderTarget.dispose();\r\n        }\r\n        this._feedbackRenderTarget.set(device.createFrameBuffer([rt0, rt1], null));\r\n      }\r\n      primitive.indexCount = points.length;\r\n      const bindGroup = this._feedbackBindGroup.get();\r\n      bindGroup.setValue('textureWidth', this._feedbackRenderTarget.get().getWidth());\r\n      this.waveGenerator.applyWaterBindGroup(bindGroup);\r\n      device.pushDeviceStates();\r\n      device.setProgram(this._feedbackProgram.get());\r\n      device.setBindGroup(0, this._feedbackBindGroup.get());\r\n      device.setFramebuffer(this._feedbackRenderTarget.get());\r\n      this._feedbackPrimitive.get().draw();\r\n      device.popDeviceStates();\r\n      const pos = new Float32Array(points.length * 4);\r\n      const norm = new Float32Array(points.length * 4);\r\n      await Promise.all([\r\n        this._feedbackRenderTarget.get().getColorAttachment(0).readPixels(0, 0, points.length, 1, 0, 0, pos),\r\n        this._feedbackRenderTarget.get().getColorAttachment(1).readPixels(0, 0, points.length, 1, 0, 0, norm)\r\n      ]);\r\n      for (let i = 0; i < points.length; i++) {\r\n        if (outPos) {\r\n          outPos[i].setXYZ(pos[i * 4 + 0], pos[i * 4 + 1], pos[i * 4 + 2]);\r\n        }\r\n        if (outNorm) {\r\n          outNorm[i].setXYZ(norm[i * 4 + 0], norm[i * 4 + 1], norm[i * 4 + 2]);\r\n        }\r\n      }\r\n    });\r\n  }\r\n  /** @internal */\r\n  private _createFeedbackProgram(device: AbstractDevice) {\r\n    const that = this;\r\n    const program = device.buildRenderProgram({\r\n      vertex(pb) {\r\n        this.$inputs.position = pb.vec4().attrib('position');\r\n        this.textureWidth = pb.float().uniform(0);\r\n        that.waveGenerator.setupUniforms(this, 0);\r\n        pb.main(function () {\r\n          this.$l.worldPos = pb.vec3();\r\n          this.$l.worldNorm = pb.vec3();\r\n          that.waveGenerator.calcVertexPositionAndNormal(\r\n            this,\r\n            this.$inputs.position.xyz,\r\n            this.worldPos,\r\n            this.worldNorm\r\n          );\r\n          this.$outputs.worldPos = this.worldPos;\r\n          this.$outputs.worldNorm = this.worldNorm;\r\n          this.$outputs.xz = this.$inputs.position.xz;\r\n          this.$l.ndcX = pb.sub(\r\n            pb.mul(pb.div(pb.add(this.$inputs.position.w, 0.5), this.textureWidth), 2),\r\n            1\r\n          );\r\n          if (pb.getDevice().type !== 'webgpu') {\r\n            this.$builtins.pointSize = 1;\r\n          }\r\n          this.$l.$builtins.position = pb.vec4(this.ndcX, 0, 0, 1);\r\n        });\r\n      },\r\n      fragment(pb) {\r\n        this.$outputs.worldPos = pb.vec4();\r\n        this.$outputs.worldNorm = pb.vec4();\r\n        that.waveGenerator.setupUniforms(this, 0);\r\n        pb.main(function () {\r\n          this.$outputs.worldPos = pb.vec4(this.$inputs.worldPos, 1);\r\n          this.$outputs.worldNorm = pb.vec4(\r\n            that.waveGenerator.calcFragmentNormal(this, this.$inputs.xz, this.$inputs.worldNorm),\r\n            1\r\n          );\r\n        });\r\n      }\r\n    });\r\n    program.name = '@Water_Feedback';\r\n    return program;\r\n  }\r\n}\r\n"],"names":["Water","applyMixins","GraphNode","mixinDrawable","_pickTarget","_clipmap","_renderData","_gridScale","_animationSpeed","_timeStart","_feedbackProgram","_feedbackBindGroup","_feedbackPrimitive","_feedbackRenderTarget","_feedbackRenderStates","_material","scene","node","Clipmap","DRef","WaterMaterial","get","region","Vector4","TAAStrength","waveGenerator","FBMWaveGenerator","queuePerCameraUpdateNode","onDispose","dispose","getColorAttachment","wireframe","val","material","needUpdate","queueUpdateNode","animationSpeed","update","frameId","elapsedInSeconds","invalidateWorldBoundingVolume","updatePerCamera","camera","_elapsedInSeconds","_deltaInSeconds","mat","that","gather","minMaxWorldPos","gridScale","Math","max","userData","frustumCulling","calcAABB","minX","maxX","minZ","maxZ","outAABB","p","worldMatrix","transformPointAffine","Vector3","zero","calcClipmapTileAABB","y","minPoint","setXYZ","maxPoint","getPickTarget","getMorphData","getMorphInfo","getQueueType","QUEUE_OPAQUE","isUnlit","supportLighting","needSceneColor","needSceneDepth","getMaterial","getPrimitive","isWater","computeBoundingVolume","computeWorldBoundingVolume","boundingBox","BoundingBox","x","z","w","calculateLocalTransform","outMatrix","translation","_position","calculateWorldTransform","set","localMatrix","parent","m03","m13","m23","_onTransformChanged","invalidateLocal","abs","scale","px","position","pz","draw","ctx","bind","setClipmapGridInfo","apply","info","primitive","numInstances","getSurfacePoint","points","outPos","outNorm","device","getDevice","length","map","v","clone","runNextFrameAsync","_createFeedbackProgram","createBindGroup","bindGroupLayouts","Primitive","primitiveType","createRenderStateSet","useDepthState","enableTest","enableWrite","useRasterizerState","setCullMode","vertices","Float32Array","i","vb","getVertexBuffer","byteLength","createVertexBuffer","dynamic","setVertexBuffer","bufferSubData","fb","width","rt0","createTexture2D","mipmapping","rt1","createFrameBuffer","indexCount","bindGroup","setValue","getWidth","applyWaterBindGroup","pushDeviceStates","setProgram","setBindGroup","setFramebuffer","popDeviceStates","pos","norm","Promise","all","readPixels","program","buildRenderProgram","vertex","pb","$inputs","vec4","attrib","textureWidth","float","uniform","setupUniforms","main","$l","worldPos","vec3","worldNorm","calcVertexPositionAndNormal","xyz","$outputs","xz","ndcX","sub","mul","div","add","type","$builtins","pointSize","fragment","calcFragmentNormal","name"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;AA0BA;;;AAGC,IACM,MAAMA,KAAcC,SAAAA,WAAAA,CAAYC,SAAWC,EAAAA,aAAAA,CAAAA,CAAAA;IAC/BC,WAAwB;IACjCC,QAAkB;IAClBC,WAAqC;IACrCC,UAAmB;IACnBC,eAAwB;IACxBC,UAAmB;IACnBC,gBAAmC;IACnCC,kBAAoC;IACpCC,kBAAoC;IACpCC,qBAAyC;IACzCC,qBAAsC;IAC7BC,SAA+B;AAChD;;;MAIA,WAAA,CAAYC,KAAY,CAAE;AACxB,QAAA,KAAK,CAACA,KAAAA,CAAAA;QACN,IAAI,CAACZ,WAAW,GAAG;AAAEa,YAAAA,IAAAA,EAAM;AAAK,SAAA;AAChC,QAAA,IAAI,CAACZ,QAAQ,GAAG,IAAIa,OAAAA,CAAQ,IAAI,EAAE,CAAA;QAClC,IAAI,CAACZ,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,UAAU,GAAG,CAAA;QAClB,IAAI,CAACC,eAAe,GAAG,CAAA;QACvB,IAAI,CAACC,UAAU,GAAG,CAAA;AAClB,QAAA,IAAI,CAACM,SAAS,GAAG,IAAII,KAAK,IAAIC,aAAAA,EAAAA,CAAAA;AAC9B,QAAA,IAAI,CAACL,SAAS,CAACM,GAAG,EAAGC,CAAAA,MAAM,GAAG,IAAIC,OAAQ,CAAA,EAAI,EAAA,IAAI,CAAG,EAAA,CAAA,CAAA;AACrD,QAAA,IAAI,CAACR,SAAS,CAACM,GAAG,EAAA,CAAGG,WAAW,GAAG,GAAA;QACnC,IAAI,CAACC,aAAa,GAAG,IAAIC,gBAAAA,EAAAA;QACzB,IAAI,CAAChB,gBAAgB,GAAG,IAAIS,IAAAA,EAAAA;QAC5B,IAAI,CAACR,kBAAkB,GAAG,IAAIQ,IAAAA,EAAAA;QAC9B,IAAI,CAACP,kBAAkB,GAAG,IAAIO,IAAAA,EAAAA;QAC9B,IAAI,CAACN,qBAAqB,GAAG,IAAIM,IAAAA,EAAAA;QACjC,IAAI,CAACL,qBAAqB,GAAG,IAAA;QAC7BE,KAAMW,CAAAA,wBAAwB,CAAC,IAAI,CAAA;AACrC;mCAEA,SAA4B,GAAA;AAC1B,QAAA,KAAK,CAACC,SAAAA,EAAAA;QACN,IAAI,CAACvB,QAAQ,CAACwB,OAAO,EAAA;QACrB,IAAI,CAACxB,QAAQ,GAAG,IAAA;QAChB,IAAI,CAACC,WAAW,GAAG,IAAA;QACnB,IAAI,CAACK,kBAAkB,CAACkB,OAAO,EAAA;QAC/B,IAAI,CAACjB,kBAAkB,CAACiB,OAAO,EAAA;QAC/B,IAAI,CAACnB,gBAAgB,CAACmB,OAAO,EAAA;QAC7B,IAAI,CAACf,qBAAqB,GAAG,IAAA;AAC7B,QAAA,IAAI,IAAI,CAACD,qBAAqB,CAACQ,GAAG,EAAI,EAAA;YACpC,IAAI,CAACR,qBAAqB,CAACQ,GAAG,GAAGS,kBAAkB,CAAC,GAAGD,OAAO,EAAA;YAC9D,IAAI,CAAChB,qBAAqB,CAACQ,GAAG,GAAGS,kBAAkB,CAAC,GAAGD,OAAO,EAAA;YAC9D,IAAI,CAAChB,qBAAqB,CAACgB,OAAO,EAAA;AACpC;QACA,IAAI,CAACd,SAAS,CAACc,OAAO,EAAA;AACxB;oDAEA,IAAIE,SAAY,GAAA;AACd,QAAA,OAAO,IAAI,CAAC1B,QAAQ,CAAC0B,SAAS;AAChC;IACA,IAAIA,SAAAA,CAAUC,GAAY,EAAE;AAC1B,QAAA,IAAI,CAAC3B,QAAQ,CAAC0B,SAAS,GAAG,CAAC,CAACC,GAAAA;AAC9B;iCAEA,IAAIC,QAA0B,GAAA;AAC5B,QAAA,OAAO,IAAI,CAAClB,SAAS,CAACM,GAAG,EAAA;AAC3B;8CAEA,IAAII,aAA+B,GAAA;AACjC,QAAA,OAAO,IAAI,CAACQ,QAAQ,CAACR,aAAa;AACpC;IACA,IAAIA,aAAAA,CAAcA,aAA4B,EAAE;AAC9C,QAAA,IAAI,CAACQ,QAAQ,CAACR,aAAa,GAAGA,aAAAA;AAC9B,QAAA,IAAI,IAAI,CAACQ,QAAQ,CAACC,UAAU,EAAI,EAAA;AAC9B,YAAA,IAAI,CAAClB,KAAK,CAACmB,eAAe,CAAC,IAAI,CAAA;AACjC;AACF;wCAEA,IAAIC,cAAiB,GAAA;QACnB,OAAO,IAAI,CAAC5B,eAAe;AAC7B;IACA,IAAI4B,cAAAA,CAAeJ,GAAW,EAAE;QAC9B,IAAI,CAACxB,eAAe,GAAGwB,GAAAA;AACzB;qCAEA,IAAIR,WAAc,GAAA;AAChB,QAAA,OAAO,IAAI,CAACS,QAAQ,CAACT,WAAW;AAClC;IACA,IAAIA,WAAAA,CAAYQ,GAAW,EAAE;AAC3B,QAAA,IAAI,CAACC,QAAQ,CAACT,WAAW,GAAGQ,GAAAA;AAC9B;AACA,0CACAK,MAAAA,CAAOC,OAAe,EAAEC,gBAAwB,EAAE;AAChD,QAAA,IAAI,IAAI,CAACN,QAAQ,CAACC,UAAU,EAAI,EAAA;AAC9B,YAAA,IAAI,CAAClB,KAAK,CAACmB,eAAe,CAAC,IAAI,CAAA;AAC/B,YAAA,IAAI,IAAI,CAAC1B,UAAU,KAAK,CAAG,EAAA;gBACzB,IAAI,CAACA,UAAU,GAAG8B,gBAAAA;AACpB;AACA,YAAA,IAAI,CAACN,QAAQ,CAACI,MAAM,CAACC,SAAS,CAACC,gBAAmB,GAAA,IAAI,CAAC9B,UAAS,IAAK,IAAI,CAACD,eAAe,CAAA;YACzF,IAAI,CAACgC,6BAA6B,CAAC,KAAA,CAAA;AACrC;AACF;AACA,mDACAC,eAAgBC,CAAAA,MAAc,EAAEC,iBAAyB,EAAEC,eAAuB,EAAQ;AACxF,QAAA,MAAMC,GAAM,GAAA,IAAI,CAAC9B,SAAS,CAACM,GAAG,EAAA;AAC9B,QAAA,MAAMyB,OAAO,IAAI;QACjB,IAAI,CAACxC,WAAW,GAAG,IAAI,CAACD,QAAQ,CAAC0C,MAAM,CAAC;AACtCL,YAAAA,MAAAA;AACAM,YAAAA,cAAAA,EAAgBH,IAAIvB,MAAM;AAC1B2B,YAAAA,SAAAA,EAAWC,KAAKC,GAAG,CAAC,IAAM,EAAA,IAAI,CAAC5C,UAAU,CAAA;AACzC6C,YAAAA,QAAAA,EAAU,IAAI;YACdC,cAAgB,EAAA,IAAA;YAChBC,QAASF,CAAAA,CAAAA,QAAiB,EAAEG,IAAI,EAAEC,IAAI,EAAEC,IAAI,EAAEC,IAAI,EAAEC,OAAO,EAAA;AACzD,gBAAA,MAAMC,IAAId,IAAKe,CAAAA,WAAW,CAACC,oBAAoB,CAACC,QAAQC,IAAI,EAAA,CAAA;gBAC5D,IAAIlB,IAAAA,CAAKrB,aAAa,EAAE;oBACtBqB,IAAKrB,CAAAA,aAAa,CAACwC,mBAAmB,CAACV,IAAAA,EAAMC,MAAMC,IAAMC,EAAAA,IAAAA,EAAME,CAAEM,CAAAA,CAAC,EAAEP,OAAAA,CAAAA;iBAC/D,MAAA;AACLA,oBAAAA,OAAAA,CAAQQ,QAAQ,CAACC,MAAM,CAACb,IAAMK,EAAAA,CAAAA,CAAEM,CAAC,EAAET,IAAAA,CAAAA;oBACnCE,OAAQU,CAAAA,QAAQ,CAACD,MAAM,CAACZ,MAAMI,CAAEM,CAAAA,CAAC,GAAG,CAAGR,EAAAA,IAAAA,CAAAA;AACzC;AACF;AACF,SAAA,CAAA;AACA,QAAA,IAAI,CAAC1C,KAAK,CAACW,wBAAwB,CAAC,IAAI,CAAA;AAC1C;AACA;;AAEC,MACD2C,aAA4B,GAAA;QAC1B,OAAO,IAAI,CAAClE,WAAW;AACzB;AACA;;AAEC,MACDmE,YAA0B,GAAA;QACxB,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,YAA0B,GAAA;QACxB,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,YAAuB,GAAA;AACrB,QAAA,OAAO,IAAI,CAAC1D,SAAS,CAACM,GAAG,IAAIoD,YAAkBC,EAAAA,IAAAA,YAAAA;AACjD;AACA;;AAEC,MACDC,OAAmB,GAAA;AACjB,QAAA,OAAO,CAAC,IAAI,CAAC5D,SAAS,CAACM,GAAG,EAAIuD,EAAAA,eAAAA,EAAAA;AAChC;AACA;;AAEC,MACDC,cAA0B,GAAA;AACxB,QAAA,OAAO,IAAI,CAAC9D,SAAS,CAACM,GAAG,EAAIwD,EAAAA,cAAAA,EAAAA;AAC/B;AACA;;AAEC,MACDC,cAA0B,GAAA;AACxB,QAAA,OAAO,IAAI,CAAC/D,SAAS,CAACM,GAAG,EAAIyD,EAAAA,cAAAA,EAAAA;AAC/B;AACA;;AAEC,MACDC,WAA4B,GAAA;AAC1B,QAAA,OAAO,IAAI,CAAChE,SAAS,CAACM,GAAG,EAAA;AAC3B;AACA;;AAEC,MACD2D,YAA0B,GAAA;QACxB,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,OAAyB,GAAA;QACvB,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,qBAAwC,GAAA;QACtC,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,0BAA6C,GAAA;QAC3C,MAAMvB,CAAAA,GAAI,IAAI,CAACC,WAAW,CAACC,oBAAoB,CAACC,QAAQC,IAAI,EAAA,CAAA;AAC5D,QAAA,MAAMnB,GAAM,GAAA,IAAI,CAAC9B,SAAS,EAAEM,GAAAA,EAAAA;AAC5B,QAAA,IAAIwB,GAAK,EAAA;AACP,YAAA,MAAMuC,cAAc,IAAIC,WAAAA,EAAAA;YACxB,IAAIxC,GAAAA,CAAIpB,aAAa,EAAE;gBACrBoB,GAAIpB,CAAAA,aAAa,CAACwC,mBAAmB,CACnCpB,GAAAA,CAAIvB,MAAM,CAACgE,CAAC,EACZzC,GAAIvB,CAAAA,MAAM,CAACiE,CAAC,EACZ1C,GAAIvB,CAAAA,MAAM,CAAC4C,CAAC,EACZrB,GAAAA,CAAIvB,MAAM,CAACkE,CAAC,EACZ5B,CAAEM,CAAAA,CAAC,EACHkB,WAAAA,CAAAA;aAEG,MAAA;AACLA,gBAAAA,WAAAA,CAAYjB,QAAQ,CAACC,MAAM,CAACvB,IAAIvB,MAAM,CAACgE,CAAC,EAAE1B,EAAEM,CAAC,EAAErB,GAAIvB,CAAAA,MAAM,CAAC4C,CAAC,CAAA;AAC3DkB,gBAAAA,WAAAA,CAAYf,QAAQ,CAACD,MAAM,CAACvB,GAAAA,CAAIvB,MAAM,CAACiE,CAAC,EAAE3B,CAAAA,CAAEM,CAAC,GAAG,CAAA,EAAGrB,GAAIvB,CAAAA,MAAM,CAACkE,CAAC,CAAA;AACjE;YACA,OAAOJ,WAAAA;AACT;QACA,OAAO,IAAA;AACT;AACA;;AAEC,MACD,IAAInC,SAAY,GAAA;QACd,OAAO,IAAI,CAAC1C,UAAU;AACxB;IACA,IAAI0C,SAAAA,CAAUjB,GAAW,EAAE;QACzB,IAAI,CAACzB,UAAU,GAAGyB,GAAAA;AACpB;AACAyD,IAAAA,uBAAAA,CAAwBC,SAAoB,EAAQ;AAClDA,QAAAA,SAAAA,CAAUC,WAAW,CAAC,IAAI,CAACC,SAAS,CAAA;AACtC;AACAC,IAAAA,uBAAAA,CAAwBH,SAAoB,EAAQ;AAClDA,QAAAA,SAAAA,CAAUI,GAAG,CAAC,IAAI,CAACC,WAAW,CAAA;QAC9B,IAAI,IAAI,CAACC,MAAM,EAAE;YACfN,SAAUO,CAAAA,GAAG,IAAI,IAAI,CAACD,MAAM,CAACnC,WAAW,CAACoC,GAAG;YAC5CP,SAAUQ,CAAAA,GAAG,IAAI,IAAI,CAACF,MAAM,CAACnC,WAAW,CAACqC,GAAG;YAC5CR,SAAUS,CAAAA,GAAG,IAAI,IAAI,CAACH,MAAM,CAACnC,WAAW,CAACsC,GAAG;AAC9C;AACF;AACUC,IAAAA,mBAAAA,CAAoBC,eAAwB,EAAQ;AAC5D,QAAA,KAAK,CAACD,mBAAoBC,CAAAA,eAAAA,CAAAA;AAC1B,QAAA,MAAMpE,QAAW,GAAA,IAAI,CAAClB,SAAS,EAAEM,GAAAA,EAAAA;AACjC,QAAA,IAAIY,QAAU,EAAA;YACZ,MAAMqD,CAAAA,GAAIpC,KAAKoD,GAAG,CAAC,IAAI,CAACC,KAAK,CAACjB,CAAC,CAAA;YAC/B,MAAMC,CAAAA,GAAIrC,KAAKoD,GAAG,CAAC,IAAI,CAACC,KAAK,CAAChB,CAAC,CAAA;AAC/B,YAAA,MAAMiB,EAAK,GAAA,IAAI,CAACC,QAAQ,CAACnB,CAAC;AAC1B,YAAA,MAAMoB,EAAK,GAAA,IAAI,CAACD,QAAQ,CAAClB,CAAC;YAC1BtD,QAASX,CAAAA,MAAM,GAAG,IAAIC,OAAQiF,CAAAA,EAAAA,GAAKlB,GAAGoB,EAAKnB,GAAAA,CAAAA,EAAGiB,EAAKlB,GAAAA,CAAAA,EAAGoB,EAAKnB,GAAAA,CAAAA,CAAAA;AAC7D;AACF;AACA;;MAGAoB,IAAAA,CAAKC,GAAgB,EAAE;AACrB,QAAA,MAAM/D,GAAM,GAAA,IAAI,CAAC9B,SAAS,EAAEM,GAAAA,EAAAA;QAC5B,IAAI,CAACwF,IAAI,CAACD,GAAAA,CAAAA;AACV/D,QAAAA,GAAAA,CAAIiE,kBAAkB,CAAC,IAAI,CAACvG,UAAU,EAAE,IAAI,CAACsD,WAAW,CAACoC,GAAG,EAAE,IAAI,CAACpC,WAAW,CAACsC,GAAG,CAAA;AAClFtD,QAAAA,GAAAA,CAAIkE,KAAK,CAACH,GAAAA,CAAAA;AACV,QAAA,KAAK,MAAMI,IAAAA,IAAQ,IAAI,CAAC1G,WAAW,CAAE;AACnCuC,YAAAA,GAAAA,CAAI8D,IAAI,CAACK,IAAAA,CAAKC,SAAS,EAAEL,GAAAA,EAAKI,KAAKE,YAAY,CAAA;AACjD;AACF;AACA;;AAEC,MACD,MAAMC,eAAgBC,CAAAA,MAAiB,EAAEC,MAAkB,EAAEC,OAAmB,EAAE;AAChF,QAAA,MAAMC,MAASC,GAAAA,SAAAA,EAAAA;AACf,QAAA,IAAI,CAACJ,MAAAA,IAAUA,MAAOK,CAAAA,MAAM,KAAK,CAAG,EAAA;AAClC,YAAA;AACF;AACAL,QAAAA,MAAAA,GAASA,OAAOM,GAAG,CAAC,CAACC,CAAAA,GAAMA,EAAEC,KAAK,EAAA,CAAA;QAClC,MAAML,MAAAA,CAAOM,iBAAiB,CAAC,UAAA;AAC7B,YAAA,IAAI,CAAC,IAAI,CAACnH,gBAAgB,CAACW,GAAG,EAAI,EAAA;gBAChC,IAAI,CAACX,gBAAgB,CAACoF,GAAG,CAAC,IAAI,CAACgC,sBAAsB,CAACP,MAAAA,CAAAA,CAAAA;AACtD,gBAAA,IAAI,CAAC5G,kBAAkB,CAACmF,GAAG,CAACyB,OAAOQ,eAAe,CAAC,IAAI,CAACrH,gBAAgB,CAACW,GAAG,EAAG2G,CAAAA,gBAAgB,CAAC,CAAE,CAAA,CAAA,CAAA;AACpG;AACA,YAAA,IAAI,CAAC,IAAI,CAACpH,kBAAkB,CAACS,GAAG,EAAI,EAAA;AAClC,gBAAA,IAAI,CAACT,kBAAkB,CAACkF,GAAG,CAAC,IAAImC,SAAAA,EAAAA,CAAAA;AAChC,gBAAA,IAAI,CAACrH,kBAAkB,CAACS,GAAG,EAAA,CAAG6G,aAAa,GAAG,YAAA;AAChD;AACA,YAAA,IAAI,CAAC,IAAI,CAACpH,qBAAqB,EAAE;AAC/B,gBAAA,IAAI,CAACA,qBAAqB,GAAGyG,MAAAA,CAAOY,oBAAoB,EAAA;gBACxD,IAAI,CAACrH,qBAAqB,CAACsH,aAAa,GAAGC,UAAU,CAAC,KAAOC,CAAAA,CAAAA,WAAW,CAAC,KAAA,CAAA;AACzE,gBAAA,IAAI,CAACxH,qBAAqB,CAACyH,kBAAkB,EAAA,CAAGC,WAAW,CAAC,MAAA,CAAA;AAC9D;AACA,YAAA,MAAMvB,SAAY,GAAA,IAAI,CAACrG,kBAAkB,CAACS,GAAG,EAAA;AAC7C,YAAA,MAAMoH,QAAW,GAAA,IAAIC,YAAatB,CAAAA,MAAAA,CAAOK,MAAM,GAAG,CAAA,CAAA;AAClD,YAAA,IAAK,IAAIkB,CAAI,GAAA,CAAA,EAAGA,IAAIvB,MAAOK,CAAAA,MAAM,EAAEkB,CAAK,EAAA,CAAA;gBACtCF,QAAQ,CAACE,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGvB,MAAM,CAACuB,CAAE,CAAA,CAACrD,CAAC;gBACjCmD,QAAQ,CAACE,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGvB,MAAM,CAACuB,CAAE,CAAA,CAACzE,CAAC;gBACjCuE,QAAQ,CAACE,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGvB,MAAM,CAACuB,CAAE,CAAA,CAACpD,CAAC;AACjCkD,gBAAAA,QAAQ,CAACE,CAAAA,GAAI,CAAI,GAAA,CAAA,CAAE,GAAGA,CAAAA;AACxB;YACA,IAAIC,EAAAA,GAAK3B,SAAU4B,CAAAA,eAAe,CAAC,UAAA,CAAA;AACnC,YAAA,IAAI,CAACD,EAAMA,IAAAA,EAAAA,CAAGE,UAAU,KAAKL,QAAAA,CAASK,UAAU,EAAE;AAChDF,gBAAAA,EAAAA,GAAKrB,MAAOwB,CAAAA,kBAAkB,CAAC,gBAAA,EAAkBN,QAAU,EAAA;oBAAEO,OAAS,EAAA;AAAK,iBAAA,CAAA;AAC3E/B,gBAAAA,SAAAA,CAAUgC,eAAe,CAACL,EAAAA,CAAAA;aACrB,MAAA;gBACLA,EAAGM,CAAAA,aAAa,CAAC,CAAGT,EAAAA,QAAAA,CAAAA;AACtB;AACA,YAAA,MAAMU,EAAK,GAAA,IAAI,CAACtI,qBAAqB,CAACQ,GAAG,EAAA;YACzC,IAAI,CAAC8H,EAAMA,IAAAA,EAAAA,CAAGrH,kBAAkB,CAAC,GAAGsH,KAAK,GAAGhC,MAAOK,CAAAA,MAAM,EAAE;gBACzD,MAAM4B,GAAAA,GAAM9B,OAAO+B,eAAe,CAAC,WAAWlC,MAAOK,CAAAA,MAAM,EAAE,CAAG,EAAA;oBAC9D8B,UAAY,EAAA;AACd,iBAAA,CAAA;gBACA,MAAMC,GAAAA,GAAMjC,OAAO+B,eAAe,CAAC,WAAWlC,MAAOK,CAAAA,MAAM,EAAE,CAAG,EAAA;oBAC9D8B,UAAY,EAAA;AACd,iBAAA,CAAA;AACA,gBAAA,IAAIJ,EAAI,EAAA;oBACNA,EAAGrH,CAAAA,kBAAkB,CAAC,CAAA,CAAA,CAAGD,OAAO,EAAA;oBAChCsH,EAAGrH,CAAAA,kBAAkB,CAAC,CAAA,CAAA,CAAGD,OAAO,EAAA;oBAChC,IAAI,CAAChB,qBAAqB,CAACgB,OAAO,EAAA;AACpC;AACA,gBAAA,IAAI,CAAChB,qBAAqB,CAACiF,GAAG,CAACyB,MAAAA,CAAOkC,iBAAiB,CAAC;AAACJ,oBAAAA,GAAAA;AAAKG,oBAAAA;iBAAI,EAAE,IAAA,CAAA,CAAA;AACtE;YACAvC,SAAUyC,CAAAA,UAAU,GAAGtC,MAAAA,CAAOK,MAAM;AACpC,YAAA,MAAMkC,SAAY,GAAA,IAAI,CAAChJ,kBAAkB,CAACU,GAAG,EAAA;YAC7CsI,SAAUC,CAAAA,QAAQ,CAAC,cAAgB,EAAA,IAAI,CAAC/I,qBAAqB,CAACQ,GAAG,EAAA,CAAGwI,QAAQ,EAAA,CAAA;AAC5E,YAAA,IAAI,CAACpI,aAAa,CAACqI,mBAAmB,CAACH,SAAAA,CAAAA;AACvCpC,YAAAA,MAAAA,CAAOwC,gBAAgB,EAAA;AACvBxC,YAAAA,MAAAA,CAAOyC,UAAU,CAAC,IAAI,CAACtJ,gBAAgB,CAACW,GAAG,EAAA,CAAA;AAC3CkG,YAAAA,MAAAA,CAAO0C,YAAY,CAAC,CAAA,EAAG,IAAI,CAACtJ,kBAAkB,CAACU,GAAG,EAAA,CAAA;AAClDkG,YAAAA,MAAAA,CAAO2C,cAAc,CAAC,IAAI,CAACrJ,qBAAqB,CAACQ,GAAG,EAAA,CAAA;AACpD,YAAA,IAAI,CAACT,kBAAkB,CAACS,GAAG,GAAGsF,IAAI,EAAA;AAClCY,YAAAA,MAAAA,CAAO4C,eAAe,EAAA;AACtB,YAAA,MAAMC,GAAM,GAAA,IAAI1B,YAAatB,CAAAA,MAAAA,CAAOK,MAAM,GAAG,CAAA,CAAA;AAC7C,YAAA,MAAM4C,IAAO,GAAA,IAAI3B,YAAatB,CAAAA,MAAAA,CAAOK,MAAM,GAAG,CAAA,CAAA;YAC9C,MAAM6C,OAAAA,CAAQC,GAAG,CAAC;AAChB,gBAAA,IAAI,CAAC1J,qBAAqB,CAACQ,GAAG,EAAA,CAAGS,kBAAkB,CAAC,CAAA,CAAA,CAAG0I,UAAU,CAAC,GAAG,CAAGpD,EAAAA,MAAAA,CAAOK,MAAM,EAAE,CAAA,EAAG,GAAG,CAAG2C,EAAAA,GAAAA,CAAAA;AAChG,gBAAA,IAAI,CAACvJ,qBAAqB,CAACQ,GAAG,EAAA,CAAGS,kBAAkB,CAAC,CAAA,CAAA,CAAG0I,UAAU,CAAC,GAAG,CAAGpD,EAAAA,MAAAA,CAAOK,MAAM,EAAE,CAAA,EAAG,GAAG,CAAG4C,EAAAA,IAAAA;AACjG,aAAA,CAAA;AACD,YAAA,IAAK,IAAI1B,CAAI,GAAA,CAAA,EAAGA,IAAIvB,MAAOK,CAAAA,MAAM,EAAEkB,CAAK,EAAA,CAAA;AACtC,gBAAA,IAAItB,MAAQ,EAAA;oBACVA,MAAM,CAACsB,EAAE,CAACvE,MAAM,CAACgG,GAAG,CAACzB,IAAI,CAAI,GAAA,CAAA,CAAE,EAAEyB,GAAG,CAACzB,IAAI,CAAI,GAAA,CAAA,CAAE,EAAEyB,GAAG,CAACzB,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,CAAA;AACjE;AACA,gBAAA,IAAIrB,OAAS,EAAA;oBACXA,OAAO,CAACqB,EAAE,CAACvE,MAAM,CAACiG,IAAI,CAAC1B,IAAI,CAAI,GAAA,CAAA,CAAE,EAAE0B,IAAI,CAAC1B,IAAI,CAAI,GAAA,CAAA,CAAE,EAAE0B,IAAI,CAAC1B,CAAI,GAAA,CAAA,GAAI,CAAE,CAAA,CAAA;AACrE;AACF;AACF,SAAA,CAAA;AACF;AACA,qBACQb,sBAAuBP,CAAAA,MAAsB,EAAE;AACrD,QAAA,MAAMzE,OAAO,IAAI;QACjB,MAAM2H,OAAAA,GAAUlD,MAAOmD,CAAAA,kBAAkB,CAAC;AACxCC,YAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;gBACP,IAAI,CAACC,OAAO,CAACpE,QAAQ,GAAGmE,EAAGE,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACzC,gBAAA,IAAI,CAACC,YAAY,GAAGJ,GAAGK,KAAK,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACvCpI,gBAAAA,IAAAA,CAAKrB,aAAa,CAAC0J,aAAa,CAAC,IAAI,EAAE,CAAA,CAAA;AACvCP,gBAAAA,EAAAA,CAAGQ,IAAI,CAAC,WAAA;AACN,oBAAA,IAAI,CAACC,EAAE,CAACC,QAAQ,GAAGV,GAAGW,IAAI,EAAA;AAC1B,oBAAA,IAAI,CAACF,EAAE,CAACG,SAAS,GAAGZ,GAAGW,IAAI,EAAA;oBAC3BzI,IAAKrB,CAAAA,aAAa,CAACgK,2BAA2B,CAC5C,IAAI,EACJ,IAAI,CAACZ,OAAO,CAACpE,QAAQ,CAACiF,GAAG,EACzB,IAAI,CAACJ,QAAQ,EACb,IAAI,CAACE,SAAS,CAAA;AAEhB,oBAAA,IAAI,CAACG,QAAQ,CAACL,QAAQ,GAAG,IAAI,CAACA,QAAQ;AACtC,oBAAA,IAAI,CAACK,QAAQ,CAACH,SAAS,GAAG,IAAI,CAACA,SAAS;oBACxC,IAAI,CAACG,QAAQ,CAACC,EAAE,GAAG,IAAI,CAACf,OAAO,CAACpE,QAAQ,CAACmF,EAAE;AAC3C,oBAAA,IAAI,CAACP,EAAE,CAACQ,IAAI,GAAGjB,EAAAA,CAAGkB,GAAG,CACnBlB,EAAGmB,CAAAA,GAAG,CAACnB,EAAAA,CAAGoB,GAAG,CAACpB,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAACpB,OAAO,CAACpE,QAAQ,CAACjB,CAAC,EAAE,GAAM,CAAA,EAAA,IAAI,CAACwF,YAAY,GAAG,CACxE,CAAA,EAAA,CAAA,CAAA;AAEF,oBAAA,IAAIJ,EAAGpD,CAAAA,SAAS,EAAG0E,CAAAA,IAAI,KAAK,QAAU,EAAA;AACpC,wBAAA,IAAI,CAACC,SAAS,CAACC,SAAS,GAAG,CAAA;AAC7B;AACA,oBAAA,IAAI,CAACf,EAAE,CAACc,SAAS,CAAC1F,QAAQ,GAAGmE,EAAGE,CAAAA,IAAI,CAAC,IAAI,CAACe,IAAI,EAAE,GAAG,CAAG,EAAA,CAAA,CAAA;AACxD,iBAAA,CAAA;AACF,aAAA;AACAQ,YAAAA,QAAAA,CAAAA,CAASzB,EAAE,EAAA;AACT,gBAAA,IAAI,CAACe,QAAQ,CAACL,QAAQ,GAAGV,GAAGE,IAAI,EAAA;AAChC,gBAAA,IAAI,CAACa,QAAQ,CAACH,SAAS,GAAGZ,GAAGE,IAAI,EAAA;AACjChI,gBAAAA,IAAAA,CAAKrB,aAAa,CAAC0J,aAAa,CAAC,IAAI,EAAE,CAAA,CAAA;AACvCP,gBAAAA,EAAAA,CAAGQ,IAAI,CAAC,WAAA;AACN,oBAAA,IAAI,CAACO,QAAQ,CAACL,QAAQ,GAAGV,EAAAA,CAAGE,IAAI,CAAC,IAAI,CAACD,OAAO,CAACS,QAAQ,EAAE,CAAA,CAAA;oBACxD,IAAI,CAACK,QAAQ,CAACH,SAAS,GAAGZ,EAAGE,CAAAA,IAAI,CAC/BhI,IAAAA,CAAKrB,aAAa,CAAC6K,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAACzB,OAAO,CAACe,EAAE,EAAE,IAAI,CAACf,OAAO,CAACW,SAAS,CACnF,EAAA,CAAA,CAAA;AAEJ,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;AACAf,QAAAA,OAAAA,CAAQ8B,IAAI,GAAG,iBAAA;QACf,OAAO9B,OAAAA;AACT;AACF;;;;"}