@zephyr3d/scene 0.9.2 → 0.9.3

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

@@ -0,0 +1,246 @@
+import { DRef, Vector3, Vector4 } from '@zephyr3d/base';
+import { Quadtree } from './quadtree.js';
+import { GraphNode } from '../graph_node.js';
+import { Application } from '../../app/app.js';
+import { GrassManager } from './grass.js';
+import { TerrainMaterial } from '../../material/terrainmaterial.js';
+
+/**
+ * Terrain node
+ * @public
+ */ class Terrain extends GraphNode {
+    /** @internal */ _quadtree;
+    /** @internal */ _grassManager;
+    /** @internal */ _maxPixelError;
+    /** @internal */ _maxPixelErrorDirty;
+    /** @internal */ _lodCamera;
+    /** @internal */ _heightFieldScale;
+    /** @internal */ _patchSize;
+    /** @internal */ _lastTanHalfFOVY;
+    /** @internal */ _width;
+    /** @internal */ _height;
+    /** @internal */ _material;
+    /** @internal */ _viewPoint;
+    /** @internal */ _castShadow;
+    /**
+   * Creates an instance of Terrain
+   * @param scene - The scene to which the terrain belongs
+   */ constructor(scene){
+        super(scene);
+        this._quadtree = new DRef();
+        this._grassManager = new DRef();
+        this._maxPixelError = 10;
+        this._maxPixelErrorDirty = true;
+        this._lodCamera = null;
+        this._heightFieldScale = Vector3.one();
+        this._patchSize = 33;
+        this._lastTanHalfFOVY = 0;
+        this._width = 0;
+        this._height = 0;
+        this._material = null;
+        this._viewPoint = null;
+        this._castShadow = true;
+    }
+    clone(method, recursive) {
+        const terrain = new Terrain(this.scene);
+        terrain.copyFrom(this, method, recursive);
+        terrain.parent = this;
+        return terrain;
+    }
+    copyFrom(other, method, recursive) {
+        super.copyFrom(other, method, recursive);
+        this._quadtree.set(other._quadtree.get());
+        this._grassManager.set(other._grassManager.get());
+        this.maxPixelError = other.maxPixelError;
+        this.castShadow = other.castShadow;
+        this._lodCamera = null;
+        this._heightFieldScale.set(other._heightFieldScale);
+        this._patchSize = other._patchSize;
+        this._lastTanHalfFOVY = 0;
+        this._width = other._width;
+        this._height = other._height;
+        this._material = other._material?.clone() ?? null;
+    }
+    /** @internal */ get quadtree() {
+        return this._quadtree.get();
+    }
+    /**
+   * {@inheritDoc Drawable.getName}
+   */ getName() {
+        return this._name;
+    }
+    /** Wether the mesh node casts shadows */ get castShadow() {
+        return this._castShadow;
+    }
+    set castShadow(val) {
+        this._castShadow = !!val;
+    }
+    /** The maximum pixel error for terrain LOD */ get maxPixelError() {
+        return this._maxPixelError;
+    }
+    set maxPixelError(val) {
+        if (val !== this._maxPixelError) {
+            this._maxPixelError = val;
+            this._maxPixelErrorDirty = true;
+        }
+    }
+    /** Camera that will be used to compute LOD level of terrain patches */ get LODCamera() {
+        return this._lodCamera;
+    }
+    set LODCamera(camera) {
+        this._lodCamera = camera;
+    }
+    /** Scaled terrain width */ get scaledWidth() {
+        return this._width * this._heightFieldScale.x;
+    }
+    /** Scaled terrain height */ get scaledHeight() {
+        return this._height * this._heightFieldScale.z;
+    }
+    /** Scale value of the height field */ get heightFieldScale() {
+        return this._heightFieldScale;
+    }
+    /** @internal */ get patchSize() {
+        return this._patchSize;
+    }
+    /** Width of the terrain */ get width() {
+        return this._width;
+    }
+    /** Height of the terrain */ get height() {
+        return this._height;
+    }
+    /** Material of the terrain */ get material() {
+        return this._material;
+    }
+    /** Normal map of the terrain */ get normalMap() {
+        return this._quadtree.get()?.normalMap ?? null;
+    }
+    /**
+   * Creates the terrain
+   *
+   * @param sizeX - Terrain size in X axis
+   * @param sizeZ - Terrain size in Z axis
+   * @param elevations - Elevation data of the terrain
+   * @param scale - Scale of the terrain
+   * @param patchSize - Patch size of the terrain
+   * @returns true if succeeded
+   */ create(sizeX, sizeZ, elevations, scale, patchSize, options) {
+        this._quadtree.set(new Quadtree(this));
+        if (options?.splatMap && options.splatMap.format !== 'rgba8unorm') {
+            throw new Error('SplatMap must be rgba8unorm format');
+        }
+        this._material = new TerrainMaterial(options);
+        if (!this._quadtree.get().build(patchSize, sizeX, sizeZ, elevations, scale, 24)) {
+            this._quadtree.dispose();
+            return false;
+        }
+        this._patchSize = patchSize;
+        this._heightFieldScale.set(scale);
+        this._width = sizeX;
+        this._height = sizeZ;
+        this._material.normalTexture = this._quadtree.get().normalMap;
+        this._material.normalTexCoordIndex = -1;
+        this._material.terrainInfo = new Vector4(this.scaledWidth, this.scaledHeight, 0, 0);
+        this.invalidateBoundingVolume();
+        // create grass layers
+        if (options?.splatMap && options?.detailMaps?.grass) {
+            if (options.detailMaps.grass.findIndex((a)=>a && a.findIndex((b)=>!!b) >= 0) >= 0) {
+                const splatMap = options.splatMap;
+                const data = new Uint8Array(splatMap.width * splatMap.height * 4);
+                splatMap.readPixels(0, 0, splatMap.width, splatMap.height, 0, 0, data).then(()=>{
+                    for(let detail = 0; detail < 4; detail++){
+                        if (options.detailMaps.grass[detail]) {
+                            for (const grass of options.detailMaps.grass[detail]){
+                                if (grass) {
+                                    const d = grass.density ?? 1;
+                                    const bladeWidth = grass.bladeWidth ?? 4;
+                                    const bladeHeight = grass.bladeHeigh ?? 2;
+                                    const offset = grass.offset ?? 0;
+                                    const grassTexture = grass.texture ?? null;
+                                    const density = [];
+                                    for(let i = 0; i < splatMap.height; i++){
+                                        const row = [];
+                                        for(let j = 0; j < splatMap.width; j++){
+                                            const val = data[i * 4 * splatMap.width + j * 4 + detail] / 255;
+                                            row.push(val * d);
+                                        }
+                                        density.push(row);
+                                    }
+                                    this.createGrass(density, bladeWidth, bladeHeight, offset, grassTexture);
+                                }
+                            }
+                        }
+                    }
+                });
+            }
+        }
+        return true;
+    }
+    /**
+   * Create grass fields
+   * @param maxGrassPerCell - Maximum number of grasses in a cell (world space 1x1)
+   * @param density - The density map
+   */ createGrass(density, bladeWidth, bladeHeight, offset, grassTexture) {
+        if (!this._grassManager.get()) {
+            this._grassManager.set(new GrassManager(64, density));
+        }
+        this._grassManager.get().addGrassLayer(Application.instance.device, this, density, bladeWidth, bladeHeight, offset, grassTexture);
+    }
+    /** Get elevation at specified position in terrain coordinate space */ getElevation(x, z) {
+        return this._quadtree.get().getHeightField().getRealHeight(x, z);
+    }
+    /** Get normal at specified position in terrain coordinate space */ getNormal(x, z, normal) {
+        return this._quadtree.get().getHeightField().getRealNormal(x, z, normal);
+    }
+    /** Get intersection distance by a ray in terrain coordinate space */ rayIntersect(ray) {
+        return this._quadtree.get().getHeightField().rayIntersect(ray);
+    }
+    /**
+   * {@inheritDoc SceneNode.computeBoundingVolume}
+   * @override
+   */ computeBoundingVolume() {
+        return this._quadtree.get()?.getHeightField().getBoundingbox();
+    }
+    /**
+   * Traverse quadtree node top down
+   * @param callback - the callback function
+   */ traverseQuadtree(callback) {
+        function visitQuadtreeNode_r(node) {
+            callback(node);
+            for(let i = 0; i < 4; i++){
+                const child = node.getChild(i);
+                if (child) {
+                    visitQuadtreeNode_r(child);
+                }
+            }
+        }
+        const rootNode = this._quadtree.get().rootNode;
+        if (rootNode) {
+            visitQuadtreeNode_r(this._quadtree.get().rootNode);
+        }
+    }
+    /** @internal */ cull(cullVisitor) {
+        const tanHalfFovy = cullVisitor.primaryCamera.getTanHalfFovy();
+        if (tanHalfFovy !== this._lastTanHalfFOVY || this._maxPixelErrorDirty) {
+            this._maxPixelErrorDirty = false;
+            this._lastTanHalfFOVY = tanHalfFovy;
+            this._quadtree.get().setupCamera(1024, tanHalfFovy, this._maxPixelError);
+        }
+        const worldEyePos = cullVisitor.primaryCamera.getWorldPosition();
+        this._viewPoint = this.invWorldMatrix.transformPointAffine(worldEyePos);
+        return this._quadtree.get().cull(cullVisitor, this._viewPoint, this.worldMatrix);
+    }
+    /**
+   * {@inheritDoc SceneNode.isTerrain}
+   * @override
+   */ isTerrain() {
+        return true;
+    }
+    dispose() {
+        this._grassManager.dispose();
+        this._material?.dispose();
+        this._quadtree.dispose();
+    }
+}
+
+export { Terrain };
+//# sourceMappingURL=terrain.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"terrain.js","sources":["../../../../src/scene/terrain/terrain.ts"],"sourcesContent":["import type { Ray } from '@zephyr3d/base';\r\nimport { Vector3, Vector4, DRef } from '@zephyr3d/base';\r\nimport type { Texture2D } from '@zephyr3d/device';\r\nimport { Quadtree } from './quadtree';\r\nimport { GraphNode } from '../graph_node';\r\nimport { Application } from '../../app';\r\nimport { GrassManager } from './grass';\r\nimport type { Camera } from '../../camera/camera';\r\nimport type { BoundingVolume } from '../../utility/bounding_volume';\r\nimport type { CullVisitor } from '../../render/cull_visitor';\r\nimport type { Scene } from '../scene';\r\nimport type { QuadtreeNode } from './quadtree';\r\nimport { TerrainMaterial, type TerrainMaterialOptions } from '../../material/terrainmaterial';\r\nimport type { NodeClonable, NodeCloneMethod } from '..';\r\n\r\n/**\r\n * Terrain node\r\n * @public\r\n */\r\nexport class Terrain extends GraphNode implements NodeClonable<Terrain> {\r\n  /** @internal */\r\n  private readonly _quadtree: DRef<Quadtree>;\r\n  /** @internal */\r\n  private readonly _grassManager: DRef<GrassManager>;\r\n  /** @internal */\r\n  private _maxPixelError: number;\r\n  /** @internal */\r\n  private _maxPixelErrorDirty: boolean;\r\n  /** @internal */\r\n  private _lodCamera: Camera;\r\n  /** @internal */\r\n  private readonly _heightFieldScale: Vector3;\r\n  /** @internal */\r\n  private _patchSize: number;\r\n  /** @internal */\r\n  private _lastTanHalfFOVY: number;\r\n  /** @internal */\r\n  private _width: number;\r\n  /** @internal */\r\n  private _height: number;\r\n  /** @internal */\r\n  private _material: TerrainMaterial;\r\n  /** @internal */\r\n  private _viewPoint: Vector3;\r\n  /** @internal */\r\n  private _castShadow: boolean;\r\n  /**\r\n   * Creates an instance of Terrain\r\n   * @param scene - The scene to which the terrain belongs\r\n   */\r\n  constructor(scene: Scene) {\r\n    super(scene);\r\n    this._quadtree = new DRef();\r\n    this._grassManager = new DRef();\r\n    this._maxPixelError = 10;\r\n    this._maxPixelErrorDirty = true;\r\n    this._lodCamera = null;\r\n    this._heightFieldScale = Vector3.one();\r\n    this._patchSize = 33;\r\n    this._lastTanHalfFOVY = 0;\r\n    this._width = 0;\r\n    this._height = 0;\r\n    this._material = null;\r\n    this._viewPoint = null;\r\n    this._castShadow = true;\r\n  }\r\n  clone(method: NodeCloneMethod, recursive: boolean) {\r\n    const terrain = new Terrain(this.scene);\r\n    terrain.copyFrom(this, method, recursive);\r\n    terrain.parent = this;\r\n    return terrain;\r\n  }\r\n  copyFrom(other: this, method: NodeCloneMethod, recursive: boolean): void {\r\n    super.copyFrom(other, method, recursive);\r\n    this._quadtree.set(other._quadtree.get());\r\n    this._grassManager.set(other._grassManager.get());\r\n    this.maxPixelError = other.maxPixelError;\r\n    this.castShadow = other.castShadow;\r\n    this._lodCamera = null;\r\n    this._heightFieldScale.set(other._heightFieldScale);\r\n    this._patchSize = other._patchSize;\r\n    this._lastTanHalfFOVY = 0;\r\n    this._width = other._width;\r\n    this._height = other._height;\r\n    this._material = other._material?.clone() ?? null;\r\n  }\r\n  /** @internal */\r\n  get quadtree(): Quadtree {\r\n    return this._quadtree.get();\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getName}\r\n   */\r\n  getName(): string {\r\n    return this._name;\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 maximum pixel error for terrain LOD */\r\n  get maxPixelError(): number {\r\n    return this._maxPixelError;\r\n  }\r\n  set maxPixelError(val: number) {\r\n    if (val !== this._maxPixelError) {\r\n      this._maxPixelError = val;\r\n      this._maxPixelErrorDirty = true;\r\n    }\r\n  }\r\n  /** Camera that will be used to compute LOD level of terrain patches */\r\n  get LODCamera(): Camera {\r\n    return this._lodCamera;\r\n  }\r\n  set LODCamera(camera: Camera) {\r\n    this._lodCamera = camera;\r\n  }\r\n  /** Scaled terrain width */\r\n  get scaledWidth(): number {\r\n    return this._width * this._heightFieldScale.x;\r\n  }\r\n  /** Scaled terrain height */\r\n  get scaledHeight(): number {\r\n    return this._height * this._heightFieldScale.z;\r\n  }\r\n  /** Scale value of the height field */\r\n  get heightFieldScale(): Vector3 {\r\n    return this._heightFieldScale;\r\n  }\r\n  /** @internal */\r\n  get patchSize(): number {\r\n    return this._patchSize;\r\n  }\r\n  /** Width of the terrain */\r\n  get width(): number {\r\n    return this._width;\r\n  }\r\n  /** Height of the terrain */\r\n  get height(): number {\r\n    return this._height;\r\n  }\r\n  /** Material of the terrain */\r\n  get material(): TerrainMaterial {\r\n    return this._material;\r\n  }\r\n  /** Normal map of the terrain */\r\n  get normalMap(): Texture2D {\r\n    return this._quadtree.get()?.normalMap ?? null;\r\n  }\r\n  /**\r\n   * Creates the terrain\r\n   *\r\n   * @param sizeX - Terrain size in X axis\r\n   * @param sizeZ - Terrain size in Z axis\r\n   * @param elevations - Elevation data of the terrain\r\n   * @param scale - Scale of the terrain\r\n   * @param patchSize - Patch size of the terrain\r\n   * @returns true if succeeded\r\n   */\r\n  create(\r\n    sizeX: number,\r\n    sizeZ: number,\r\n    elevations: Float32Array,\r\n    scale: Vector3,\r\n    patchSize: number,\r\n    options?: TerrainMaterialOptions\r\n  ): boolean {\r\n    this._quadtree.set(new Quadtree(this));\r\n    if (options?.splatMap && options.splatMap.format !== 'rgba8unorm') {\r\n      throw new Error('SplatMap must be rgba8unorm format');\r\n    }\r\n    this._material = new TerrainMaterial(options);\r\n    if (!this._quadtree.get().build(patchSize, sizeX, sizeZ, elevations, scale, 24)) {\r\n      this._quadtree.dispose();\r\n      return false;\r\n    }\r\n    this._patchSize = patchSize;\r\n    this._heightFieldScale.set(scale);\r\n    this._width = sizeX;\r\n    this._height = sizeZ;\r\n    this._material.normalTexture = this._quadtree.get().normalMap;\r\n    this._material.normalTexCoordIndex = -1;\r\n    this._material.terrainInfo = new Vector4(this.scaledWidth, this.scaledHeight, 0, 0);\r\n    this.invalidateBoundingVolume();\r\n    // create grass layers\r\n    if (options?.splatMap && options?.detailMaps?.grass) {\r\n      if (options.detailMaps.grass.findIndex((a) => a && a.findIndex((b) => !!b) >= 0) >= 0) {\r\n        const splatMap = options.splatMap;\r\n        const data = new Uint8Array(splatMap.width * splatMap.height * 4);\r\n        splatMap.readPixels(0, 0, splatMap.width, splatMap.height, 0, 0, data).then(() => {\r\n          for (let detail = 0; detail < 4; detail++) {\r\n            if (options.detailMaps.grass[detail]) {\r\n              for (const grass of options.detailMaps.grass[detail]) {\r\n                if (grass) {\r\n                  const d = grass.density ?? 1;\r\n                  const bladeWidth = grass.bladeWidth ?? 4;\r\n                  const bladeHeight = grass.bladeHeigh ?? 2;\r\n                  const offset = grass.offset ?? 0;\r\n                  const grassTexture = grass.texture ?? null;\r\n                  const density = [] as number[][];\r\n                  for (let i = 0; i < splatMap.height; i++) {\r\n                    const row = [] as number[];\r\n                    for (let j = 0; j < splatMap.width; j++) {\r\n                      const val = data[i * 4 * splatMap.width + j * 4 + detail] / 255;\r\n                      row.push(val * d);\r\n                    }\r\n                    density.push(row);\r\n                  }\r\n                  this.createGrass(density, bladeWidth, bladeHeight, offset, grassTexture);\r\n                }\r\n              }\r\n            }\r\n          }\r\n        });\r\n      }\r\n    }\r\n    return true;\r\n  }\r\n  /**\r\n   * Create grass fields\r\n   * @param maxGrassPerCell - Maximum number of grasses in a cell (world space 1x1)\r\n   * @param density - The density map\r\n   */\r\n  createGrass(\r\n    density: number[][],\r\n    bladeWidth: number,\r\n    bladeHeight: number,\r\n    offset: number,\r\n    grassTexture: Texture2D\r\n  ) {\r\n    if (!this._grassManager.get()) {\r\n      this._grassManager.set(new GrassManager(64, density));\r\n    }\r\n    this._grassManager\r\n      .get()\r\n      .addGrassLayer(\r\n        Application.instance.device,\r\n        this,\r\n        density,\r\n        bladeWidth,\r\n        bladeHeight,\r\n        offset,\r\n        grassTexture\r\n      );\r\n  }\r\n  /** Get elevation at specified position in terrain coordinate space */\r\n  getElevation(x: number, z: number): number {\r\n    return this._quadtree.get().getHeightField().getRealHeight(x, z);\r\n  }\r\n  /** Get normal at specified position in terrain coordinate space */\r\n  getNormal(x: number, z: number, normal?: Vector3): Vector3 {\r\n    return this._quadtree.get().getHeightField().getRealNormal(x, z, normal);\r\n  }\r\n  /** Get intersection distance by a ray in terrain coordinate space */\r\n  rayIntersect(ray: Ray): number | null {\r\n    return this._quadtree.get().getHeightField().rayIntersect(ray);\r\n  }\r\n  /**\r\n   * {@inheritDoc SceneNode.computeBoundingVolume}\r\n   * @override\r\n   */\r\n  computeBoundingVolume(): BoundingVolume {\r\n    return this._quadtree.get()?.getHeightField().getBoundingbox();\r\n  }\r\n  /**\r\n   * Traverse quadtree node top down\r\n   * @param callback - the callback function\r\n   */\r\n  traverseQuadtree(callback: (node: QuadtreeNode) => void) {\r\n    function visitQuadtreeNode_r(node: QuadtreeNode) {\r\n      callback(node);\r\n      for (let i = 0; i < 4; i++) {\r\n        const child = node.getChild(i);\r\n        if (child) {\r\n          visitQuadtreeNode_r(child);\r\n        }\r\n      }\r\n    }\r\n    const rootNode = this._quadtree.get().rootNode;\r\n    if (rootNode) {\r\n      visitQuadtreeNode_r(this._quadtree.get().rootNode);\r\n    }\r\n  }\r\n  /** @internal */\r\n  cull(cullVisitor: CullVisitor): number {\r\n    const tanHalfFovy = cullVisitor.primaryCamera.getTanHalfFovy();\r\n    if (tanHalfFovy !== this._lastTanHalfFOVY || this._maxPixelErrorDirty) {\r\n      this._maxPixelErrorDirty = false;\r\n      this._lastTanHalfFOVY = tanHalfFovy;\r\n      this._quadtree.get().setupCamera(1024, tanHalfFovy, this._maxPixelError);\r\n    }\r\n    const worldEyePos = cullVisitor.primaryCamera.getWorldPosition();\r\n    this._viewPoint = this.invWorldMatrix.transformPointAffine(worldEyePos);\r\n    return this._quadtree.get().cull(cullVisitor, this._viewPoint, this.worldMatrix);\r\n  }\r\n  /**\r\n   * {@inheritDoc SceneNode.isTerrain}\r\n   * @override\r\n   */\r\n  isTerrain(): this is Terrain {\r\n    return true;\r\n  }\r\n  dispose() {\r\n    this._grassManager.dispose();\r\n    this._material?.dispose();\r\n    this._quadtree.dispose();\r\n  }\r\n}\r\n"],"names":["Terrain","GraphNode","scene","_quadtree","DRef","_grassManager","_maxPixelError","_maxPixelErrorDirty","_lodCamera","_heightFieldScale","Vector3","one","_patchSize","_lastTanHalfFOVY","_width","_height","_material","_viewPoint","_castShadow","clone","method","recursive","terrain","copyFrom","parent","other","set","get","maxPixelError","castShadow","quadtree","getName","_name","val","LODCamera","camera","scaledWidth","x","scaledHeight","z","heightFieldScale","patchSize","width","height","material","normalMap","create","sizeX","sizeZ","elevations","scale","options","Quadtree","splatMap","format","Error","TerrainMaterial","build","dispose","normalTexture","normalTexCoordIndex","terrainInfo","Vector4","invalidateBoundingVolume","detailMaps","grass","findIndex","a","b","data","Uint8Array","readPixels","then","detail","d","density","bladeWidth","bladeHeight","bladeHeigh","offset","grassTexture","texture","i","row","j","push","createGrass","GrassManager","addGrassLayer","Application","instance","device","getElevation","getHeightField","getRealHeight","getNormal","normal","getRealNormal","rayIntersect","ray","computeBoundingVolume","getBoundingbox","traverseQuadtree","callback","visitQuadtreeNode_r","node","child","getChild","rootNode","cull","cullVisitor","tanHalfFovy","primaryCamera","getTanHalfFovy","setupCamera","worldEyePos","getWorldPosition","invWorldMatrix","transformPointAffine","worldMatrix","isTerrain"],"mappings":";;;;;;;AAeA;;;IAIO,MAAMA,OAAgBC,SAAAA,SAAAA,CAAAA;qBAE3B,SAA2C;qBAE3C,aAAmD;qBAEnD,cAA+B;qBAE/B,mBAAqC;qBAErC,UAA2B;qBAE3B,iBAA4C;qBAE5C,UAA2B;qBAE3B,gBAAiC;qBAEjC,MAAuB;qBAEvB,OAAwB;qBAExB,SAAmC;qBAEnC,UAA4B;qBAE5B,WAA6B;AAC7B;;;MAIA,WAAA,CAAYC,KAAY,CAAE;AACxB,QAAA,KAAK,CAACA,KAAAA,CAAAA;QACN,IAAI,CAACC,SAAS,GAAG,IAAIC,IAAAA,EAAAA;QACrB,IAAI,CAACC,aAAa,GAAG,IAAID,IAAAA,EAAAA;QACzB,IAAI,CAACE,cAAc,GAAG,EAAA;QACtB,IAAI,CAACC,mBAAmB,GAAG,IAAA;QAC3B,IAAI,CAACC,UAAU,GAAG,IAAA;AAClB,QAAA,IAAI,CAACC,iBAAiB,GAAGC,OAAAA,CAAQC,GAAG,EAAA;QACpC,IAAI,CAACC,UAAU,GAAG,EAAA;QAClB,IAAI,CAACC,gBAAgB,GAAG,CAAA;QACxB,IAAI,CAACC,MAAM,GAAG,CAAA;QACd,IAAI,CAACC,OAAO,GAAG,CAAA;QACf,IAAI,CAACC,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,UAAU,GAAG,IAAA;QAClB,IAAI,CAACC,WAAW,GAAG,IAAA;AACrB;IACAC,KAAMC,CAAAA,MAAuB,EAAEC,SAAkB,EAAE;AACjD,QAAA,MAAMC,OAAU,GAAA,IAAItB,OAAQ,CAAA,IAAI,CAACE,KAAK,CAAA;AACtCoB,QAAAA,OAAAA,CAAQC,QAAQ,CAAC,IAAI,EAAEH,MAAQC,EAAAA,SAAAA,CAAAA;QAC/BC,OAAQE,CAAAA,MAAM,GAAG,IAAI;QACrB,OAAOF,OAAAA;AACT;AACAC,IAAAA,QAAAA,CAASE,KAAW,EAAEL,MAAuB,EAAEC,SAAkB,EAAQ;QACvE,KAAK,CAACE,QAASE,CAAAA,KAAAA,EAAOL,MAAQC,EAAAA,SAAAA,CAAAA;QAC9B,IAAI,CAAClB,SAAS,CAACuB,GAAG,CAACD,KAAMtB,CAAAA,SAAS,CAACwB,GAAG,EAAA,CAAA;QACtC,IAAI,CAACtB,aAAa,CAACqB,GAAG,CAACD,KAAMpB,CAAAA,aAAa,CAACsB,GAAG,EAAA,CAAA;AAC9C,QAAA,IAAI,CAACC,aAAa,GAAGH,KAAAA,CAAMG,aAAa;AACxC,QAAA,IAAI,CAACC,UAAU,GAAGJ,KAAAA,CAAMI,UAAU;QAClC,IAAI,CAACrB,UAAU,GAAG,IAAA;AAClB,QAAA,IAAI,CAACC,iBAAiB,CAACiB,GAAG,CAACD,MAAMhB,iBAAiB,CAAA;AAClD,QAAA,IAAI,CAACG,UAAU,GAAGa,KAAAA,CAAMb,UAAU;QAClC,IAAI,CAACC,gBAAgB,GAAG,CAAA;AACxB,QAAA,IAAI,CAACC,MAAM,GAAGW,KAAAA,CAAMX,MAAM;AAC1B,QAAA,IAAI,CAACC,OAAO,GAAGU,KAAAA,CAAMV,OAAO;AAC5B,QAAA,IAAI,CAACC,SAAS,GAAGS,KAAMT,CAAAA,SAAS,EAAEG,KAAW,EAAA,IAAA,IAAA;AAC/C;qBAEA,IAAIW,QAAqB,GAAA;AACvB,QAAA,OAAO,IAAI,CAAC3B,SAAS,CAACwB,GAAG,EAAA;AAC3B;AACA;;AAEC,MACDI,OAAkB,GAAA;QAChB,OAAO,IAAI,CAACC,KAAK;AACnB;8CAEA,IAAIH,UAAsB,GAAA;QACxB,OAAO,IAAI,CAACX,WAAW;AACzB;IACA,IAAIW,UAAAA,CAAWI,GAAY,EAAE;AAC3B,QAAA,IAAI,CAACf,WAAW,GAAG,CAAC,CAACe,GAAAA;AACvB;mDAEA,IAAIL,aAAwB,GAAA;QAC1B,OAAO,IAAI,CAACtB,cAAc;AAC5B;IACA,IAAIsB,aAAAA,CAAcK,GAAW,EAAE;AAC7B,QAAA,IAAIA,GAAQ,KAAA,IAAI,CAAC3B,cAAc,EAAE;YAC/B,IAAI,CAACA,cAAc,GAAG2B,GAAAA;YACtB,IAAI,CAAC1B,mBAAmB,GAAG,IAAA;AAC7B;AACF;4EAEA,IAAI2B,SAAoB,GAAA;QACtB,OAAO,IAAI,CAAC1B,UAAU;AACxB;IACA,IAAI0B,SAAAA,CAAUC,MAAc,EAAE;QAC5B,IAAI,CAAC3B,UAAU,GAAG2B,MAAAA;AACpB;gCAEA,IAAIC,WAAsB,GAAA;QACxB,OAAO,IAAI,CAACtB,MAAM,GAAG,IAAI,CAACL,iBAAiB,CAAC4B,CAAC;AAC/C;iCAEA,IAAIC,YAAuB,GAAA;QACzB,OAAO,IAAI,CAACvB,OAAO,GAAG,IAAI,CAACN,iBAAiB,CAAC8B,CAAC;AAChD;2CAEA,IAAIC,gBAA4B,GAAA;QAC9B,OAAO,IAAI,CAAC/B,iBAAiB;AAC/B;qBAEA,IAAIgC,SAAoB,GAAA;QACtB,OAAO,IAAI,CAAC7B,UAAU;AACxB;gCAEA,IAAI8B,KAAgB,GAAA;QAClB,OAAO,IAAI,CAAC5B,MAAM;AACpB;iCAEA,IAAI6B,MAAiB,GAAA;QACnB,OAAO,IAAI,CAAC5B,OAAO;AACrB;mCAEA,IAAI6B,QAA4B,GAAA;QAC9B,OAAO,IAAI,CAAC5B,SAAS;AACvB;qCAEA,IAAI6B,SAAuB,GAAA;AACzB,QAAA,OAAO,IAAI,CAAC1C,SAAS,CAACwB,GAAG,IAAIkB,SAAa,IAAA,IAAA;AAC5C;AACA;;;;;;;;;AASC,MACDC,MACEC,CAAAA,KAAa,EACbC,KAAa,EACbC,UAAwB,EACxBC,KAAc,EACdT,SAAiB,EACjBU,OAAgC,EACvB;AACT,QAAA,IAAI,CAAChD,SAAS,CAACuB,GAAG,CAAC,IAAI0B,SAAS,IAAI,CAAA,CAAA;AACpC,QAAA,IAAID,SAASE,QAAYF,IAAAA,OAAAA,CAAQE,QAAQ,CAACC,MAAM,KAAK,YAAc,EAAA;AACjE,YAAA,MAAM,IAAIC,KAAM,CAAA,oCAAA,CAAA;AAClB;AACA,QAAA,IAAI,CAACvC,SAAS,GAAG,IAAIwC,eAAgBL,CAAAA,OAAAA,CAAAA;AACrC,QAAA,IAAI,CAAC,IAAI,CAAChD,SAAS,CAACwB,GAAG,EAAA,CAAG8B,KAAK,CAAChB,SAAWM,EAAAA,KAAAA,EAAOC,KAAOC,EAAAA,UAAAA,EAAYC,OAAO,EAAK,CAAA,EAAA;YAC/E,IAAI,CAAC/C,SAAS,CAACuD,OAAO,EAAA;YACtB,OAAO,KAAA;AACT;QACA,IAAI,CAAC9C,UAAU,GAAG6B,SAAAA;AAClB,QAAA,IAAI,CAAChC,iBAAiB,CAACiB,GAAG,CAACwB,KAAAA,CAAAA;QAC3B,IAAI,CAACpC,MAAM,GAAGiC,KAAAA;QACd,IAAI,CAAChC,OAAO,GAAGiC,KAAAA;QACf,IAAI,CAAChC,SAAS,CAAC2C,aAAa,GAAG,IAAI,CAACxD,SAAS,CAACwB,GAAG,EAAA,CAAGkB,SAAS;AAC7D,QAAA,IAAI,CAAC7B,SAAS,CAAC4C,mBAAmB,GAAG,EAAC;AACtC,QAAA,IAAI,CAAC5C,SAAS,CAAC6C,WAAW,GAAG,IAAIC,OAAAA,CAAQ,IAAI,CAAC1B,WAAW,EAAE,IAAI,CAACE,YAAY,EAAE,CAAG,EAAA,CAAA,CAAA;AACjF,QAAA,IAAI,CAACyB,wBAAwB,EAAA;;AAE7B,QAAA,IAAIZ,OAASE,EAAAA,QAAAA,IAAYF,OAASa,EAAAA,UAAAA,EAAYC,KAAO,EAAA;AACnD,YAAA,IAAId,QAAQa,UAAU,CAACC,KAAK,CAACC,SAAS,CAAC,CAACC,CAAAA,GAAMA,KAAKA,CAAED,CAAAA,SAAS,CAAC,CAACE,CAAAA,GAAM,CAAC,CAACA,CAAAA,CAAAA,IAAM,MAAM,CAAG,EAAA;gBACrF,MAAMf,QAAAA,GAAWF,QAAQE,QAAQ;gBACjC,MAAMgB,IAAAA,GAAO,IAAIC,UAAWjB,CAAAA,QAAAA,CAASX,KAAK,GAAGW,QAAAA,CAASV,MAAM,GAAG,CAAA,CAAA;AAC/DU,gBAAAA,QAAAA,CAASkB,UAAU,CAAC,CAAG,EAAA,CAAA,EAAGlB,SAASX,KAAK,EAAEW,QAASV,CAAAA,MAAM,EAAE,CAAA,EAAG,CAAG0B,EAAAA,IAAAA,CAAAA,CAAMG,IAAI,CAAC,IAAA;AAC1E,oBAAA,IAAK,IAAIC,MAAAA,GAAS,CAAGA,EAAAA,MAAAA,GAAS,GAAGA,MAAU,EAAA,CAAA;AACzC,wBAAA,IAAItB,QAAQa,UAAU,CAACC,KAAK,CAACQ,OAAO,EAAE;4BACpC,KAAK,MAAMR,SAASd,OAAQa,CAAAA,UAAU,CAACC,KAAK,CAACQ,OAAO,CAAE;AACpD,gCAAA,IAAIR,KAAO,EAAA;oCACT,MAAMS,CAAAA,GAAIT,KAAMU,CAAAA,OAAO,IAAI,CAAA;oCAC3B,MAAMC,UAAAA,GAAaX,KAAMW,CAAAA,UAAU,IAAI,CAAA;oCACvC,MAAMC,WAAAA,GAAcZ,KAAMa,CAAAA,UAAU,IAAI,CAAA;oCACxC,MAAMC,MAAAA,GAASd,KAAMc,CAAAA,MAAM,IAAI,CAAA;oCAC/B,MAAMC,YAAAA,GAAef,KAAMgB,CAAAA,OAAO,IAAI,IAAA;AACtC,oCAAA,MAAMN,UAAU,EAAE;AAClB,oCAAA,IAAK,IAAIO,CAAI,GAAA,CAAA,EAAGA,IAAI7B,QAASV,CAAAA,MAAM,EAAEuC,CAAK,EAAA,CAAA;AACxC,wCAAA,MAAMC,MAAM,EAAE;AACd,wCAAA,IAAK,IAAIC,CAAI,GAAA,CAAA,EAAGA,IAAI/B,QAASX,CAAAA,KAAK,EAAE0C,CAAK,EAAA,CAAA;4CACvC,MAAMnD,GAAAA,GAAMoC,IAAI,CAACa,CAAI,GAAA,CAAA,GAAI7B,QAASX,CAAAA,KAAK,GAAG0C,CAAAA,GAAI,CAAIX,GAAAA,MAAAA,CAAO,GAAG,GAAA;4CAC5DU,GAAIE,CAAAA,IAAI,CAACpD,GAAMyC,GAAAA,CAAAA,CAAAA;AACjB;AACAC,wCAAAA,OAAAA,CAAQU,IAAI,CAACF,GAAAA,CAAAA;AACf;AACA,oCAAA,IAAI,CAACG,WAAW,CAACX,OAASC,EAAAA,UAAAA,EAAYC,aAAaE,MAAQC,EAAAA,YAAAA,CAAAA;AAC7D;AACF;AACF;AACF;AACF,iBAAA,CAAA;AACF;AACF;QACA,OAAO,IAAA;AACT;AACA;;;;MAKAM,WAAAA,CACEX,OAAmB,EACnBC,UAAkB,EAClBC,WAAmB,EACnBE,MAAc,EACdC,YAAuB,EACvB;AACA,QAAA,IAAI,CAAC,IAAI,CAAC3E,aAAa,CAACsB,GAAG,EAAI,EAAA;AAC7B,YAAA,IAAI,CAACtB,aAAa,CAACqB,GAAG,CAAC,IAAI6D,aAAa,EAAIZ,EAAAA,OAAAA,CAAAA,CAAAA;AAC9C;AACA,QAAA,IAAI,CAACtE,aAAa,CACfsB,GAAG,EAAA,CACH6D,aAAa,CACZC,WAAAA,CAAYC,QAAQ,CAACC,MAAM,EAC3B,IAAI,EACJhB,OACAC,EAAAA,UAAAA,EACAC,aACAE,MACAC,EAAAA,YAAAA,CAAAA;AAEN;AACA,2EACAY,YAAAA,CAAavD,CAAS,EAAEE,CAAS,EAAU;QACzC,OAAO,IAAI,CAACpC,SAAS,CAACwB,GAAG,GAAGkE,cAAc,EAAA,CAAGC,aAAa,CAACzD,CAAGE,EAAAA,CAAAA,CAAAA;AAChE;AACA,wEACAwD,SAAU1D,CAAAA,CAAS,EAAEE,CAAS,EAAEyD,MAAgB,EAAW;QACzD,OAAO,IAAI,CAAC7F,SAAS,CAACwB,GAAG,EAAGkE,CAAAA,cAAc,EAAGI,CAAAA,aAAa,CAAC5D,CAAAA,EAAGE,CAAGyD,EAAAA,MAAAA,CAAAA;AACnE;0EAEAE,YAAaC,CAAAA,GAAQ,EAAiB;QACpC,OAAO,IAAI,CAAChG,SAAS,CAACwB,GAAG,EAAGkE,CAAAA,cAAc,EAAGK,CAAAA,YAAY,CAACC,GAAAA,CAAAA;AAC5D;AACA;;;AAGC,MACDC,qBAAwC,GAAA;AACtC,QAAA,OAAO,IAAI,CAACjG,SAAS,CAACwB,GAAG,IAAIkE,cAAiBQ,EAAAA,CAAAA,cAAAA,EAAAA;AAChD;AACA;;;MAIAC,gBAAAA,CAAiBC,QAAsC,EAAE;AACvD,QAAA,SAASC,oBAAoBC,IAAkB,EAAA;YAC7CF,QAASE,CAAAA,IAAAA,CAAAA;AACT,YAAA,IAAK,IAAIvB,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAI,GAAGA,CAAK,EAAA,CAAA;gBAC1B,MAAMwB,KAAAA,GAAQD,IAAKE,CAAAA,QAAQ,CAACzB,CAAAA,CAAAA;AAC5B,gBAAA,IAAIwB,KAAO,EAAA;oBACTF,mBAAoBE,CAAAA,KAAAA,CAAAA;AACtB;AACF;AACF;AACA,QAAA,MAAME,WAAW,IAAI,CAACzG,SAAS,CAACwB,GAAG,GAAGiF,QAAQ;AAC9C,QAAA,IAAIA,QAAU,EAAA;AACZJ,YAAAA,mBAAAA,CAAoB,IAAI,CAACrG,SAAS,CAACwB,GAAG,GAAGiF,QAAQ,CAAA;AACnD;AACF;qBAEAC,IAAKC,CAAAA,WAAwB,EAAU;AACrC,QAAA,MAAMC,WAAcD,GAAAA,WAAAA,CAAYE,aAAa,CAACC,cAAc,EAAA;QAC5D,IAAIF,WAAAA,KAAgB,IAAI,CAAClG,gBAAgB,IAAI,IAAI,CAACN,mBAAmB,EAAE;YACrE,IAAI,CAACA,mBAAmB,GAAG,KAAA;YAC3B,IAAI,CAACM,gBAAgB,GAAGkG,WAAAA;YACxB,IAAI,CAAC5G,SAAS,CAACwB,GAAG,EAAA,CAAGuF,WAAW,CAAC,IAAMH,EAAAA,WAAAA,EAAa,IAAI,CAACzG,cAAc,CAAA;AACzE;AACA,QAAA,MAAM6G,WAAcL,GAAAA,WAAAA,CAAYE,aAAa,CAACI,gBAAgB,EAAA;QAC9D,IAAI,CAACnG,UAAU,GAAG,IAAI,CAACoG,cAAc,CAACC,oBAAoB,CAACH,WAAAA,CAAAA;AAC3D,QAAA,OAAO,IAAI,CAAChH,SAAS,CAACwB,GAAG,EAAGkF,CAAAA,IAAI,CAACC,WAAAA,EAAa,IAAI,CAAC7F,UAAU,EAAE,IAAI,CAACsG,WAAW,CAAA;AACjF;AACA;;;AAGC,MACDC,SAA6B,GAAA;QAC3B,OAAO,IAAA;AACT;IACA9D,OAAU,GAAA;QACR,IAAI,CAACrD,aAAa,CAACqD,OAAO,EAAA;QAC1B,IAAI,CAAC1C,SAAS,EAAE0C,OAAAA,EAAAA;QAChB,IAAI,CAACvD,SAAS,CAACuD,OAAO,EAAA;AACxB;AACF;;;;"}