@zephyr3d/scene 0.6.1 → 0.7.1

package/dist/scene/terrain/quadtree.js

@@ -1,16 +1,17 @@
-import { isPowerOf2, nextPowerOf2, Vector3, Frustum, Matrix4x4, ClipState } from '@zephyr3d/base';
+import { Disposable, DRef, isPowerOf2, nextPowerOf2, Vector3, Frustum, Matrix4x4, ClipState } from '@zephyr3d/base';
 import { BoundingBox } from '../../utility/bounding_volume.js';
 import { TerrainPatch } from './patch.js';
 import { HeightField } from './heightfield.js';
-import { Application } from '../../app.js';
 import { RENDER_PASS_TYPE_SHADOWMAP } from '../../values.js';
+import { getDevice } from '../../app/api.js';
 
-/** @internal */ class QuadtreeNode {
+/** @internal */ class QuadtreeNode extends Disposable {
     _patch;
     _grassClusters;
     _parent;
     _children;
     constructor(){
+        super();
         this._patch = null;
         this._grassClusters = [];
         this._parent = null;
@@ -101,8 +102,12 @@ import { RENDER_PASS_TYPE_SHADOWMAP } from '../../values.js';
     getChild(index) {
         return this._children[index];
     }
+    onDispose() {
+        super.onDispose();
+        this._patch?.dispose();
+    }
 }
-/** @internal */ class Quadtree {
+/** @internal */ class Quadtree extends Disposable {
     _baseVertices;
     _indices;
     _indicesWireframe;
@@ -119,11 +124,12 @@ import { RENDER_PASS_TYPE_SHADOWMAP } from '../../values.js';
     _terrain;
     _heightField;
     constructor(terrain){
+        super();
         this._terrain = terrain;
         this._baseVertices = null;
-        this._indices = null;
-        this._indicesWireframe = null;
-        this._normalMap = null;
+        this._indices = new DRef();
+        this._indicesWireframe = new DRef();
+        this._normalMap = new DRef();
         this._scaleX = 1;
         this._scaleZ = 1;
         this._patchSize = 0;
@@ -136,7 +142,7 @@ import { RENDER_PASS_TYPE_SHADOWMAP } from '../../values.js';
         this._primitiveType = 'triangle-strip';
     }
     get normalMap() {
-        return this._normalMap;
+        return this._normalMap.get();
     }
     get rootNode() {
         return this._rootNode;
@@ -144,22 +150,22 @@ import { RENDER_PASS_TYPE_SHADOWMAP } from '../../values.js';
     get terrain() {
         return this._terrain;
     }
-    build(patchSize, rootSizeX, rootSizeZ, elevations, scaleX, scaleY, scaleZ, vertexCacheSize) {
+    build(patchSize, rootSizeX, rootSizeZ, elevations, scale, vertexCacheSize) {
         if (!isPowerOf2(patchSize - 1) || !!((rootSizeX - 1) % (patchSize - 1)) || !!((rootSizeZ - 1) % (patchSize - 1)) || !elevations) {
             return false;
         }
         this._heightField = new HeightField();
-        if (!this._heightField.init(rootSizeX, rootSizeZ, 0, 0, scaleX, scaleY, scaleZ, elevations)) {
+        if (!this._heightField.init(rootSizeX, rootSizeZ, scale, elevations)) {
             this._heightField = null;
             return false;
         }
-        const device = Application.instance.device;
+        const device = getDevice();
         this._patchSize = patchSize;
         this._rootSizeX = rootSizeX;
         this._rootSizeZ = rootSizeZ;
         this._rootSize = nextPowerOf2(Math.max(rootSizeX - 1, rootSizeZ - 1)) + 1;
-        this._scaleX = scaleX;
-        this._scaleZ = scaleZ;
+        this._scaleX = scale.x;
+        this._scaleZ = scale.z;
         // Create base vertex buffer
         const dimension = patchSize + 2; // with "skirts"
         const vertices = new Float32Array(dimension * dimension * 3);
@@ -208,13 +214,13 @@ import { RENDER_PASS_TYPE_SHADOWMAP } from '../../values.js';
         this._baseVertices = vertices;
         // Create base index buffer
         const indices = this.strip(vertexCacheSize);
-        this._indices = device.createIndexBuffer(indices, {
+        this._indices.set(device.createIndexBuffer(indices, {
             managed: true
-        });
+        }));
         const lineIndices = this.line(indices);
-        this._indicesWireframe = device.createIndexBuffer(lineIndices, {
+        this._indicesWireframe.set(device.createIndexBuffer(lineIndices, {
             managed: true
-        });
+        }));
         this._primitiveCount = indices.length - 2;
         this._primitiveType = 'triangle-strip';
         this._rootNode = new QuadtreeNode();
@@ -227,14 +233,12 @@ import { RENDER_PASS_TYPE_SHADOWMAP } from '../../values.js';
             normalMapBytes[i * 4 + 2] = Math.floor((normal.z * 0.5 + 0.5) * 255);
             normalMapBytes[i * 4 + 3] = 255;
         }
-        this._normalMap = device.createTexture2D('rgba8unorm', rootSizeX, rootSizeZ, {
-            samplerOptions: {
-                mipFilter: 'none'
-            }
-        });
-        this._normalMap.name = `TerrainNormalMap-${this._normalMap.uid}`;
-        this._normalMap.update(normalMapBytes, 0, 0, this._normalMap.width, this._normalMap.height);
-        return this._rootNode.initialize(this, null, 0, 0, this._baseVertices, normals, scaleY, elevations);
+        this._normalMap.set(device.createTexture2D('rgba8unorm', rootSizeX, rootSizeZ, {
+            mipmapping: false
+        }));
+        this._normalMap.get().name = `TerrainNormalMap-${this._normalMap.get().uid}`;
+        this._normalMap.get().update(normalMapBytes, 0, 0, this._normalMap.get().width, this._normalMap.get().height);
+        return this._rootNode.initialize(this, null, 0, 0, this._baseVertices, normals, scale.y, elevations);
     }
     strip(vertexCacheSize) {
         const dimension = this._patchSize + 2;
@@ -318,10 +322,10 @@ import { RENDER_PASS_TYPE_SHADOWMAP } from '../../values.js';
         return this._scaleZ;
     }
     getIndices() {
-        return this._indices;
+        return this._indices.get();
     }
     getIndicesWireframe() {
-        return this._indicesWireframe;
+        return this._indicesWireframe.get();
     }
     getPrimitiveCount() {
         return this._primitiveCount;
@@ -424,6 +428,33 @@ import { RENDER_PASS_TYPE_SHADOWMAP } from '../../values.js';
     }
     */ return ret;
     }
+    onDispose() {
+        super.onDispose();
+        if (this._rootNode) {
+            const nodes = [
+                this._rootNode
+            ];
+            while(nodes.length > 0){
+                const node = nodes.shift();
+                if (node) {
+                    for(let i = 0; i < 4; i++){
+                        const child = node.getChild(i);
+                        if (child) {
+                            nodes.push(child);
+                        }
+                    }
+                    node.dispose();
+                }
+            }
+            this._rootNode = null;
+        }
+        this._indices?.dispose();
+        this._indices = null;
+        this._indicesWireframe?.dispose();
+        this._indicesWireframe = null;
+        this._normalMap?.dispose();
+        this._normalMap = null;
+    }
 }
 
 export { Quadtree, QuadtreeNode };

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

@@ -1 +1 @@
-{"version":3,"file":"quadtree.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;"}
+{"version":3,"file":"quadtree.js","sources":["../../../src/scene/terrain/quadtree.ts"],"sourcesContent":["import {\r\n  DRef,\r\n  ClipState,\r\n  Frustum,\r\n  Matrix4x4,\r\n  Vector3,\r\n  isPowerOf2,\r\n  nextPowerOf2,\r\n  Disposable\r\n} from '@zephyr3d/base';\r\nimport type { IndexBuffer, PrimitiveType, Texture2D } from '@zephyr3d/device';\r\nimport { BoundingBox } from '../../utility/bounding_volume';\r\nimport { TerrainPatch } from './patch';\r\nimport { HeightField } from './heightfield';\r\nimport type { CullVisitor } from '../../render/cull_visitor';\r\nimport { RENDER_PASS_TYPE_SHADOWMAP } from '../../values';\r\nimport type { Terrain } from './terrain';\r\nimport type { GrassCluster } from './grass';\r\nimport { getDevice } from '../../app/api';\r\n\r\n/** @internal */\r\nexport class QuadtreeNode extends Disposable {\r\n  private _patch: TerrainPatch;\r\n  private readonly _grassClusters: GrassCluster[];\r\n  private _parent: QuadtreeNode;\r\n  private _children: QuadtreeNode[];\r\n  constructor() {\r\n    super();\r\n    this._patch = null;\r\n    this._grassClusters = [];\r\n    this._parent = null;\r\n    this._children = null;\r\n  }\r\n  get grassClusters(): GrassCluster[] {\r\n    return this._grassClusters;\r\n  }\r\n  addGrassCluster(grassCluster: GrassCluster) {\r\n    this._grassClusters.push(grassCluster);\r\n  }\r\n  initialize(\r\n    quadtree: Quadtree,\r\n    parent: QuadtreeNode,\r\n    rowIndex: number,\r\n    colIndex: number,\r\n    baseVertices: Float32Array,\r\n    normals: Vector3[],\r\n    heightScale: number,\r\n    elevations: Float32Array\r\n  ): boolean {\r\n    this._parent = parent;\r\n    this._children = [];\r\n    this._patch = new TerrainPatch(quadtree.terrain);\r\n    //const rowIndex = position === PatchPosition.LeftBottom || position === PatchPosition.LeftTop ? 0 : 1;\r\n    //const colIndex = position === PatchPosition.LeftTop || position === PatchPosition.RightTop ? 0 : 1;\r\n    if (\r\n      !this._patch.initialize(\r\n        quadtree,\r\n        this._parent?._patch || null,\r\n        rowIndex,\r\n        colIndex,\r\n        baseVertices,\r\n        normals,\r\n        heightScale,\r\n        elevations\r\n      )\r\n    ) {\r\n      return false;\r\n    }\r\n    if (this._patch.getStep() > 1) {\r\n      let bbox: BoundingBox = null;\r\n      const size = (quadtree.getPatchSize() - 1) * (this._patch.getStep() >> 1);\r\n      const offsetX = this._patch.getOffsetX();\r\n      const offsetZ = this._patch.getOffsetZ();\r\n      const offsets = [\r\n        [offsetX, offsetZ],\r\n        [offsetX + size, offsetZ],\r\n        [offsetX, offsetZ + size],\r\n        [offsetX + size, offsetZ + size]\r\n      ];\r\n      const rootSizeX = quadtree.getRootSizeX() - 1;\r\n      const rootSizeZ = quadtree.getRootSizeZ() - 1;\r\n      for (let i = 0; i < 4; ++i) {\r\n        if (offsets[i][0] >= rootSizeX || offsets[i][1] >= rootSizeZ) {\r\n          this._children[i] = null;\r\n        } else {\r\n          this._children[i] = new QuadtreeNode();\r\n          if (\r\n            !this._children[i].initialize(\r\n              quadtree,\r\n              this,\r\n              i & 1,\r\n              i >> 1,\r\n              baseVertices,\r\n              normals,\r\n              heightScale,\r\n              elevations\r\n            )\r\n          ) {\r\n            return false;\r\n          }\r\n          const childBBox = this._children[i]._patch.getBoundingBox();\r\n          if (childBBox) {\r\n            if (!bbox) {\r\n              bbox = new BoundingBox();\r\n              bbox.beginExtend();\r\n            }\r\n            bbox.extend(childBBox.minPoint);\r\n            bbox.extend(childBBox.maxPoint);\r\n          }\r\n        }\r\n      }\r\n      this._patch.setBoundingBox(bbox);\r\n    }\r\n    return true;\r\n  }\r\n  setupCamera(viewportH: number, tanHalfFovy: number, maxPixelError: number): void {\r\n    if (this._patch && !this._patch.isDummy()) {\r\n      this._patch.setupCamera(viewportH, tanHalfFovy, maxPixelError);\r\n    }\r\n    for (let i = 0; i < 4; ++i) {\r\n      if (this._children[i]) {\r\n        this._children[i].setupCamera(viewportH, tanHalfFovy, maxPixelError);\r\n      }\r\n    }\r\n  }\r\n  getBoundingbox(): BoundingBox {\r\n    return this._patch.getBoundingBox();\r\n  }\r\n  getPatch(): TerrainPatch {\r\n    return this._patch;\r\n  }\r\n  getParent(): QuadtreeNode {\r\n    return this._parent;\r\n  }\r\n  getChild(index: number): QuadtreeNode {\r\n    return this._children[index];\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._patch?.dispose();\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport class Quadtree extends Disposable {\r\n  private _baseVertices: Float32Array;\r\n  private _indices: DRef<IndexBuffer>;\r\n  private _indicesWireframe: DRef<IndexBuffer>;\r\n  private _normalMap: DRef<Texture2D>;\r\n  private _scaleX: number;\r\n  private _scaleZ: number;\r\n  private _patchSize: number;\r\n  private _rootSizeX: number;\r\n  private _rootSizeZ: number;\r\n  private _rootSize: number;\r\n  private _primitiveCount: number;\r\n  private _primitiveType: PrimitiveType;\r\n  private _rootNode: QuadtreeNode;\r\n  private readonly _terrain: Terrain;\r\n  private _heightField: HeightField;\r\n  constructor(terrain: Terrain) {\r\n    super();\r\n    this._terrain = terrain;\r\n    this._baseVertices = null;\r\n    this._indices = new DRef();\r\n    this._indicesWireframe = new DRef();\r\n    this._normalMap = new DRef();\r\n    this._scaleX = 1;\r\n    this._scaleZ = 1;\r\n    this._patchSize = 0;\r\n    this._rootSizeX = 0;\r\n    this._rootSizeZ = 0;\r\n    this._rootSize = 0;\r\n    this._heightField = null;\r\n    this._rootNode = null;\r\n    this._primitiveCount = 0;\r\n    this._primitiveType = 'triangle-strip';\r\n  }\r\n  get normalMap(): Texture2D {\r\n    return this._normalMap.get();\r\n  }\r\n  get rootNode(): QuadtreeNode {\r\n    return this._rootNode;\r\n  }\r\n  get terrain(): Terrain {\r\n    return this._terrain;\r\n  }\r\n  build(\r\n    patchSize: number,\r\n    rootSizeX: number,\r\n    rootSizeZ: number,\r\n    elevations: Float32Array,\r\n    scale: Vector3,\r\n    vertexCacheSize: number\r\n  ): boolean {\r\n    if (\r\n      !isPowerOf2(patchSize - 1) ||\r\n      !!((rootSizeX - 1) % (patchSize - 1)) ||\r\n      !!((rootSizeZ - 1) % (patchSize - 1)) ||\r\n      !elevations\r\n    ) {\r\n      return false;\r\n    }\r\n    this._heightField = new HeightField();\r\n    if (!this._heightField.init(rootSizeX, rootSizeZ, scale, elevations)) {\r\n      this._heightField = null;\r\n      return false;\r\n    }\r\n    const device = getDevice();\r\n    this._patchSize = patchSize;\r\n    this._rootSizeX = rootSizeX;\r\n    this._rootSizeZ = rootSizeZ;\r\n    this._rootSize = nextPowerOf2(Math.max(rootSizeX - 1, rootSizeZ - 1)) + 1;\r\n    this._scaleX = scale.x;\r\n    this._scaleZ = scale.z;\r\n    // Create base vertex buffer\r\n    const dimension = patchSize + 2; // with \"skirts\"\r\n    const vertices = new Float32Array(dimension * dimension * 3);\r\n    let offset = 0;\r\n    // top skirt\r\n    vertices[0] = 0;\r\n    vertices[1] = 0;\r\n    vertices[2] = 0;\r\n    for (let i = 1; i < dimension - 1; ++i) {\r\n      vertices[3 * i + 0] = i - 1;\r\n      vertices[3 * i + 1] = 0;\r\n      vertices[3 * i + 2] = 0;\r\n    }\r\n    vertices[3 * (dimension - 1) + 0] = dimension - 3;\r\n    vertices[3 * (dimension - 1) + 1] = 0;\r\n    vertices[3 * (dimension - 1) + 2] = 0;\r\n    offset += dimension * 3;\r\n    for (let i = 1; i < dimension - 1; ++i, offset += dimension * 3) {\r\n      // left skirt\r\n      vertices[offset + 0] = 0;\r\n      vertices[offset + 1] = 0;\r\n      vertices[offset + 2] = i - 1;\r\n      // height\r\n      for (let j = 1; j < dimension - 1; ++j) {\r\n        vertices[offset + 3 * j + 0] = j - 1;\r\n        vertices[offset + 3 * j + 1] = 0;\r\n        vertices[offset + 3 * j + 2] = i - 1;\r\n      }\r\n      // right skirt\r\n      vertices[offset + (dimension - 1) * 3 + 0] = dimension - 3;\r\n      vertices[offset + (dimension - 1) * 3 + 1] = 0;\r\n      vertices[offset + (dimension - 1) * 3 + 2] = i - 1;\r\n    }\r\n    // bottom skirt\r\n    vertices[offset + 0] = 0;\r\n    vertices[offset + 1] = 0;\r\n    vertices[offset + 2] = dimension - 3;\r\n    for (let i = 1; i < dimension - 1; ++i) {\r\n      vertices[offset + 3 * i + 0] = i - 1;\r\n      vertices[offset + 3 * i + 1] = 0;\r\n      vertices[offset + 3 * i + 2] = dimension - 3;\r\n    }\r\n    vertices[offset + (dimension - 1) * 3 + 0] = dimension - 3;\r\n    vertices[offset + (dimension - 1) * 3 + 1] = 0;\r\n    vertices[offset + (dimension - 1) * 3 + 2] = dimension - 3;\r\n    this._baseVertices = vertices;\r\n    // Create base index buffer\r\n    const indices = this.strip(vertexCacheSize);\r\n    this._indices.set(device.createIndexBuffer(indices, { managed: true }));\r\n    const lineIndices = this.line(indices);\r\n    this._indicesWireframe.set(device.createIndexBuffer(lineIndices, { managed: true }));\r\n    this._primitiveCount = indices.length - 2;\r\n    this._primitiveType = 'triangle-strip';\r\n    this._rootNode = new QuadtreeNode();\r\n    const normals = this._heightField.normals;\r\n    const normalMapBytes = new Uint8Array(normals.length * 4);\r\n    for (let i = 0; i < normals.length; i++) {\r\n      const normal = normals[i];\r\n      normalMapBytes[i * 4 + 0] = Math.floor((normal.x * 0.5 + 0.5) * 255);\r\n      normalMapBytes[i * 4 + 1] = Math.floor((normal.y * 0.5 + 0.5) * 255);\r\n      normalMapBytes[i * 4 + 2] = Math.floor((normal.z * 0.5 + 0.5) * 255);\r\n      normalMapBytes[i * 4 + 3] = 255;\r\n    }\r\n    this._normalMap.set(\r\n      device.createTexture2D('rgba8unorm', rootSizeX, rootSizeZ, {\r\n        mipmapping: false\r\n      })\r\n    );\r\n    this._normalMap.get().name = `TerrainNormalMap-${this._normalMap.get().uid}`;\r\n    this._normalMap\r\n      .get()\r\n      .update(normalMapBytes, 0, 0, this._normalMap.get().width, this._normalMap.get().height);\r\n    return this._rootNode.initialize(this, null, 0, 0, this._baseVertices, normals, scale.y, elevations);\r\n  }\r\n  strip(vertexCacheSize: number): Uint16Array<ArrayBuffer> {\r\n    const dimension = this._patchSize + 2;\r\n    const step = (vertexCacheSize >> 1) - 1;\r\n    const indices: number[] = [];\r\n    for (let i = 0; i < dimension - 1; i += step) {\r\n      const start = i;\r\n      const end = i + step > dimension - 1 ? dimension - 1 : i + step;\r\n      for (let j = 0; j < dimension - 1; ++j) {\r\n        for (let k = start; k <= end; ++k) {\r\n          indices.push((dimension - 1 - k) * dimension + j);\r\n          indices.push((dimension - 1 - k) * dimension + j + 1);\r\n        }\r\n        indices.push((dimension - 1 - end) * dimension + j + 1);\r\n        indices.push(\r\n          j == dimension - 2 ? (dimension - 1 - end) * dimension : (dimension - 1 - start) * dimension + j + 1\r\n        );\r\n      }\r\n    }\r\n    indices.length = indices.length - 2;\r\n    return new Uint16Array(indices);\r\n  }\r\n  line(strip: Uint16Array<ArrayBuffer>): Uint16Array<ArrayBuffer> {\r\n    const numTris = strip.length - 2;\r\n    const lineIndices: number[] = [];\r\n    let lastSkipped = true;\r\n    let a: number, b: number, c: number;\r\n    for (let i = 0; i < numTris; i++) {\r\n      if (i % 2 === 0) {\r\n        a = strip[i];\r\n        b = strip[i + 1];\r\n        c = strip[i + 2];\r\n      } else {\r\n        a = strip[i + 1];\r\n        b = strip[i];\r\n        c = strip[i + 2];\r\n      }\r\n      const thisSkipped = a === b || a === c || b === c;\r\n      if (!thisSkipped) {\r\n        if (lastSkipped) {\r\n          lineIndices.push(a, b);\r\n        }\r\n        lineIndices.push(b, c, c, a);\r\n      }\r\n      lastSkipped = thisSkipped;\r\n    }\r\n    return new Uint16Array(lineIndices);\r\n  }\r\n  setupCamera(viewportH: number, tanHalfFovy: number, maxPixelError: number): void {\r\n    this._rootNode?.setupCamera(viewportH, tanHalfFovy, maxPixelError);\r\n  }\r\n  getBoundingBox(bbox: BoundingBox): void {\r\n    if (this._heightField) {\r\n      bbox.minPoint = this._heightField.getBoundingbox().minPoint;\r\n      bbox.maxPoint = this._heightField.getBoundingbox().maxPoint;\r\n    } else {\r\n      bbox.minPoint = Vector3.zero();\r\n      bbox.maxPoint = Vector3.zero();\r\n    }\r\n  }\r\n  getPatchSize(): number {\r\n    return this._patchSize;\r\n  }\r\n  getRootSize(): number {\r\n    return this._rootSize;\r\n  }\r\n  getRootSizeX(): number {\r\n    return this._rootSizeX;\r\n  }\r\n  getRootSizeZ(): number {\r\n    return this._rootSizeZ;\r\n  }\r\n  getTerrain(): Terrain {\r\n    return this._terrain;\r\n  }\r\n  getElevations(): Float32Array {\r\n    return this._heightField?.getHeights() || null;\r\n  }\r\n  getScaleX(): number {\r\n    return this._scaleX;\r\n  }\r\n  getScaleZ(): number {\r\n    return this._scaleZ;\r\n  }\r\n  getIndices(): IndexBuffer {\r\n    return this._indices.get();\r\n  }\r\n  getIndicesWireframe(): IndexBuffer {\r\n    return this._indicesWireframe.get();\r\n  }\r\n  getPrimitiveCount(): number {\r\n    return this._primitiveCount;\r\n  }\r\n  getPrimitiveType(): PrimitiveType {\r\n    return this._primitiveType;\r\n  }\r\n  getHeightField(): HeightField {\r\n    return this._heightField;\r\n  }\r\n  /** @internal */\r\n  cull(visitor: CullVisitor, viewPoint: Vector3, worldMatrix: Matrix4x4): number {\r\n    if (this._rootNode && this._terrain) {\r\n      const frustum = new Frustum(Matrix4x4.multiply(visitor.camera.viewProjectionMatrix, worldMatrix));\r\n      return this.cull_r(\r\n        visitor,\r\n        this._rootNode,\r\n        viewPoint,\r\n        worldMatrix,\r\n        frustum,\r\n        visitor.frustumCulling,\r\n        false\r\n      );\r\n    }\r\n    return 0;\r\n  }\r\n  /** @internal */\r\n  cull_r(\r\n    visitor: CullVisitor,\r\n    node: QuadtreeNode,\r\n    viewPoint: Vector3,\r\n    worldMatrix: Matrix4x4,\r\n    frustum: Frustum,\r\n    cliptest: boolean,\r\n    ignorePatch: boolean\r\n  ): number {\r\n    const camera = visitor.camera;\r\n    const bbox = node.getBoundingbox();\r\n    let ret = 0;\r\n    let clipState: ClipState;\r\n    if (cliptest) {\r\n      clipState = camera.clipMask\r\n        ? bbox.getClipStateWithFrustumMask(frustum, camera.clipMask)\r\n        : bbox.getClipStateWithFrustum(frustum);\r\n      if (clipState === ClipState.NOT_CLIPPED) {\r\n        return ret;\r\n      } else if (clipState === ClipState.A_INSIDE_B) {\r\n        cliptest = false;\r\n      }\r\n    } else {\r\n      clipState = ClipState.A_INSIDE_B;\r\n    }\r\n    if (!ignorePatch) {\r\n      const ld = node.getPatch().isDummy() ? -1 : node.getPatch().getLODDistance();\r\n      const lodDistance = ld >= 0 ? ld * ld : Number.MAX_VALUE;\r\n      const eyeDistSq = ld >= 0 ? node.getPatch().sqrDistanceToPoint(viewPoint) : 0;\r\n      if (eyeDistSq >= lodDistance || !node.getChild(0)) {\r\n        if (!node.getPatch().isDummy()) {\r\n          visitor.push(camera, node.getPatch());\r\n          ignorePatch = true;\r\n          ret = 1;\r\n        }\r\n      }\r\n    }\r\n    if (node.grassClusters.length > 0 && visitor.renderPass.type !== RENDER_PASS_TYPE_SHADOWMAP) {\r\n      for (const grass of node.grassClusters) {\r\n        visitor.push(camera, grass);\r\n      }\r\n    }\r\n    for (let i = 0; i < 4; i++) {\r\n      const child = node.getChild(i);\r\n      if (child) {\r\n        ret += this.cull_r(visitor, child, viewPoint, worldMatrix, frustum, cliptest, ignorePatch);\r\n      }\r\n    }\r\n    /*\r\n    if (eyeDistSq < lodDistance && node.getChild(0)) {\r\n      for (let i = 0; i < 4; i++) {\r\n        const child = node.getChild(i);\r\n        if (child) {\r\n          ret += this.cull_r(visitor, child, viewPoint, worldMatrix, frustum, cliptest, ignorePatch);\r\n        }\r\n      }\r\n    } else if (!node.getPatch().isDummy()) {\r\n      visitor.push(camera, node.getPatch(), this._terrain.renderOrder, this._terrain.castShadow, clipState, bbox);\r\n      return 1;\r\n    }\r\n    */\r\n    /*\r\n    if ((!node.getChild(0) || eyeDistSq >= lodDistance) && !node.getPatch().isDummy()) {\r\n      visitor.push(camera, node.getPatch(), this._terrain.renderOrder, this._terrain.castShadow, clipState, bbox);\r\n      ret = 1;\r\n      ignorePatch = true;\r\n    }\r\n    if (node.grassCluster) {\r\n      visitor.push(camera, node.grassCluster, this._terrain.renderOrder, this._terrain.castShadow, clipState, bbox);\r\n    } else if (!ignorePatch) {\r\n      for (let i = 0; i < 4; i++) {\r\n        const child = node.getChild(i);\r\n        if (child) {\r\n          ret += this.cull_r(visitor, child, viewPoint, worldMatrix, frustum, cliptest, ignorePatch);\r\n        }\r\n      }\r\n    }\r\n    */\r\n    /*\r\n    const drawPatch = !(eyeDistSq < lodDistance && node.getChild(0))\r\n    if (\r\n      eyeDistSq < lodDistance\r\n      && node.getChild(0)\r\n      && (lodLevel === 0 || node.getPatch().getMipLevel() < lodLevel)\r\n    ) {\r\n      for (let i = 0; i < 4; i++) {\r\n        const child = node.getChild(i);\r\n        if (child) {\r\n          ret += this.cull_r(visitor, child, viewPoint, worldMatrix, frustum, cliptest);\r\n        }\r\n      }\r\n    } else if (!node.getPatch().isDummy()) {\r\n      visitor.push(camera, node.getPatch(), this._terrain.renderOrder, this._terrain.castShadow, clipState, bbox);\r\n      return 1;\r\n    }\r\n    */\r\n    return ret;\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    if (this._rootNode) {\r\n      const nodes: QuadtreeNode[] = [this._rootNode];\r\n      while (nodes.length > 0) {\r\n        const node = nodes.shift();\r\n        if (node) {\r\n          for (let i = 0; i < 4; i++) {\r\n            const child = node.getChild(i);\r\n            if (child) {\r\n              nodes.push(child);\r\n            }\r\n          }\r\n          node.dispose();\r\n        }\r\n      }\r\n      this._rootNode = null;\r\n    }\r\n    this._indices?.dispose();\r\n    this._indices = null;\r\n    this._indicesWireframe?.dispose();\r\n    this._indicesWireframe = null;\r\n    this._normalMap?.dispose();\r\n    this._normalMap = null;\r\n  }\r\n}\r\n"],"names":["QuadtreeNode","Disposable","_patch","_grassClusters","_parent","_children","grassClusters","addGrassCluster","grassCluster","push","initialize","quadtree","parent","rowIndex","colIndex","baseVertices","normals","heightScale","elevations","TerrainPatch","terrain","getStep","bbox","size","getPatchSize","offsetX","getOffsetX","offsetZ","getOffsetZ","offsets","rootSizeX","getRootSizeX","rootSizeZ","getRootSizeZ","i","childBBox","getBoundingBox","BoundingBox","beginExtend","extend","minPoint","maxPoint","setBoundingBox","setupCamera","viewportH","tanHalfFovy","maxPixelError","isDummy","getBoundingbox","getPatch","getParent","getChild","index","onDispose","dispose","Quadtree","_baseVertices","_indices","_indicesWireframe","_normalMap","_scaleX","_scaleZ","_patchSize","_rootSizeX","_rootSizeZ","_rootSize","_primitiveCount","_primitiveType","_rootNode","_terrain","_heightField","DRef","normalMap","get","rootNode","build","patchSize","scale","vertexCacheSize","isPowerOf2","HeightField","init","device","getDevice","nextPowerOf2","Math","max","x","z","dimension","vertices","Float32Array","offset","j","indices","strip","set","createIndexBuffer","managed","lineIndices","line","length","normalMapBytes","Uint8Array","normal","floor","y","createTexture2D","mipmapping","name","uid","update","width","height","step","start","end","k","Uint16Array","numTris","lastSkipped","a","b","c","thisSkipped","Vector3","zero","getRootSize","getTerrain","getElevations","getHeights","getScaleX","getScaleZ","getIndices","getIndicesWireframe","getPrimitiveCount","getPrimitiveType","getHeightField","cull","visitor","viewPoint","worldMatrix","frustum","Frustum","Matrix4x4","multiply","camera","viewProjectionMatrix","cull_r","frustumCulling","node","cliptest","ignorePatch","ret","clipState","clipMask","getClipStateWithFrustumMask","getClipStateWithFrustum","ClipState","NOT_CLIPPED","A_INSIDE_B","ld","getLODDistance","lodDistance","Number","MAX_VALUE","eyeDistSq","sqrDistanceToPoint","renderPass","type","RENDER_PASS_TYPE_SHADOWMAP","grass","child","nodes","shift"],"mappings":";;;;;;;AAoBA,iBACO,MAAMA,YAAqBC,SAAAA,UAAAA,CAAAA;IACxBC,MAAqB;IACZC,cAA+B;IACxCC,OAAsB;IACtBC,SAA0B;IAClC,WAAc,EAAA;QACZ,KAAK,EAAA;QACL,IAAI,CAACH,MAAM,GAAG,IAAA;QACd,IAAI,CAACC,cAAc,GAAG,EAAE;QACxB,IAAI,CAACC,OAAO,GAAG,IAAA;QACf,IAAI,CAACC,SAAS,GAAG,IAAA;AACnB;AACA,IAAA,IAAIC,aAAgC,GAAA;QAClC,OAAO,IAAI,CAACH,cAAc;AAC5B;AACAI,IAAAA,eAAAA,CAAgBC,YAA0B,EAAE;AAC1C,QAAA,IAAI,CAACL,cAAc,CAACM,IAAI,CAACD,YAAAA,CAAAA;AAC3B;AACAE,IAAAA,UAAAA,CACEC,QAAkB,EAClBC,MAAoB,EACpBC,QAAgB,EAChBC,QAAgB,EAChBC,YAA0B,EAC1BC,OAAkB,EAClBC,WAAmB,EACnBC,UAAwB,EACf;QACT,IAAI,CAACd,OAAO,GAAGQ,MAAAA;QACf,IAAI,CAACP,SAAS,GAAG,EAAE;AACnB,QAAA,IAAI,CAACH,MAAM,GAAG,IAAIiB,YAAAA,CAAaR,SAASS,OAAO,CAAA;;;AAG/C,QAAA,IACE,CAAC,IAAI,CAAClB,MAAM,CAACQ,UAAU,CACrBC,QACA,EAAA,IAAI,CAACP,OAAO,EAAEF,UAAU,IACxBW,EAAAA,QAAAA,EACAC,UACAC,YACAC,EAAAA,OAAAA,EACAC,aACAC,UAEF,CAAA,EAAA;YACA,OAAO,KAAA;AACT;AACA,QAAA,IAAI,IAAI,CAAChB,MAAM,CAACmB,OAAO,KAAK,CAAG,EAAA;AAC7B,YAAA,IAAIC,IAAoB,GAAA,IAAA;AACxB,YAAA,MAAMC,IAAO,GAACZ,CAAAA,QAAAA,CAASa,YAAY,EAAK,GAAA,CAAA,KAAM,IAAI,CAACtB,MAAM,CAACmB,OAAO,MAAM,CAAA,CAAA;AACvE,YAAA,MAAMI,OAAU,GAAA,IAAI,CAACvB,MAAM,CAACwB,UAAU,EAAA;AACtC,YAAA,MAAMC,OAAU,GAAA,IAAI,CAACzB,MAAM,CAAC0B,UAAU,EAAA;AACtC,YAAA,MAAMC,OAAU,GAAA;AACd,gBAAA;AAACJ,oBAAAA,OAAAA;AAASE,oBAAAA;AAAQ,iBAAA;AAClB,gBAAA;oBAACF,OAAUF,GAAAA,IAAAA;AAAMI,oBAAAA;AAAQ,iBAAA;AACzB,gBAAA;AAACF,oBAAAA,OAAAA;oBAASE,OAAUJ,GAAAA;AAAK,iBAAA;AACzB,gBAAA;oBAACE,OAAUF,GAAAA,IAAAA;oBAAMI,OAAUJ,GAAAA;AAAK;AACjC,aAAA;YACD,MAAMO,SAAAA,GAAYnB,QAASoB,CAAAA,YAAY,EAAK,GAAA,CAAA;YAC5C,MAAMC,SAAAA,GAAYrB,QAASsB,CAAAA,YAAY,EAAK,GAAA,CAAA;AAC5C,YAAA,IAAK,IAAIC,CAAI,GAAA,CAAA,EAAGA,CAAI,GAAA,CAAA,EAAG,EAAEA,CAAG,CAAA;AAC1B,gBAAA,IAAIL,OAAO,CAACK,CAAE,CAAA,CAAC,CAAE,CAAA,IAAIJ,SAAaD,IAAAA,OAAO,CAACK,CAAAA,CAAE,CAAC,CAAA,CAAE,IAAIF,SAAW,EAAA;AAC5D,oBAAA,IAAI,CAAC3B,SAAS,CAAC6B,CAAAA,CAAE,GAAG,IAAA;iBACf,MAAA;AACL,oBAAA,IAAI,CAAC7B,SAAS,CAAC6B,CAAAA,CAAE,GAAG,IAAIlC,YAAAA,EAAAA;AACxB,oBAAA,IACE,CAAC,IAAI,CAACK,SAAS,CAAC6B,CAAAA,CAAE,CAACxB,UAAU,CAC3BC,UACA,IAAI,EACJuB,IAAI,CACJA,EAAAA,CAAAA,IAAK,GACLnB,YACAC,EAAAA,OAAAA,EACAC,aACAC,UAEF,CAAA,EAAA;wBACA,OAAO,KAAA;AACT;oBACA,MAAMiB,SAAAA,GAAY,IAAI,CAAC9B,SAAS,CAAC6B,CAAE,CAAA,CAAChC,MAAM,CAACkC,cAAc,EAAA;AACzD,oBAAA,IAAID,SAAW,EAAA;AACb,wBAAA,IAAI,CAACb,IAAM,EAAA;AACTA,4BAAAA,IAAAA,GAAO,IAAIe,WAAAA,EAAAA;AACXf,4BAAAA,IAAAA,CAAKgB,WAAW,EAAA;AAClB;wBACAhB,IAAKiB,CAAAA,MAAM,CAACJ,SAAAA,CAAUK,QAAQ,CAAA;wBAC9BlB,IAAKiB,CAAAA,MAAM,CAACJ,SAAAA,CAAUM,QAAQ,CAAA;AAChC;AACF;AACF;AACA,YAAA,IAAI,CAACvC,MAAM,CAACwC,cAAc,CAACpB,IAAAA,CAAAA;AAC7B;QACA,OAAO,IAAA;AACT;AACAqB,IAAAA,WAAAA,CAAYC,SAAiB,EAAEC,WAAmB,EAAEC,aAAqB,EAAQ;QAC/E,IAAI,IAAI,CAAC5C,MAAM,IAAI,CAAC,IAAI,CAACA,MAAM,CAAC6C,OAAO,EAAI,EAAA;AACzC,YAAA,IAAI,CAAC7C,MAAM,CAACyC,WAAW,CAACC,WAAWC,WAAaC,EAAAA,aAAAA,CAAAA;AAClD;AACA,QAAA,IAAK,IAAIZ,CAAI,GAAA,CAAA,EAAGA,CAAI,GAAA,CAAA,EAAG,EAAEA,CAAG,CAAA;AAC1B,YAAA,IAAI,IAAI,CAAC7B,SAAS,CAAC6B,EAAE,EAAE;gBACrB,IAAI,CAAC7B,SAAS,CAAC6B,CAAAA,CAAE,CAACS,WAAW,CAACC,WAAWC,WAAaC,EAAAA,aAAAA,CAAAA;AACxD;AACF;AACF;IACAE,cAA8B,GAAA;AAC5B,QAAA,OAAO,IAAI,CAAC9C,MAAM,CAACkC,cAAc,EAAA;AACnC;IACAa,QAAyB,GAAA;QACvB,OAAO,IAAI,CAAC/C,MAAM;AACpB;IACAgD,SAA0B,GAAA;QACxB,OAAO,IAAI,CAAC9C,OAAO;AACrB;AACA+C,IAAAA,QAAAA,CAASC,KAAa,EAAgB;AACpC,QAAA,OAAO,IAAI,CAAC/C,SAAS,CAAC+C,KAAM,CAAA;AAC9B;IACUC,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAACnD,MAAM,EAAEoD,OAAAA,EAAAA;AACf;AACF;AAEA,iBACO,MAAMC,QAAiBtD,SAAAA,UAAAA,CAAAA;IACpBuD,aAA4B;IAC5BC,QAA4B;IAC5BC,iBAAqC;IACrCC,UAA4B;IAC5BC,OAAgB;IAChBC,OAAgB;IAChBC,UAAmB;IACnBC,UAAmB;IACnBC,UAAmB;IACnBC,SAAkB;IAClBC,eAAwB;IACxBC,cAA8B;IAC9BC,SAAwB;IACfC,QAAkB;IAC3BC,YAA0B;AAClC,IAAA,WAAA,CAAYlD,OAAgB,CAAE;QAC5B,KAAK,EAAA;QACL,IAAI,CAACiD,QAAQ,GAAGjD,OAAAA;QAChB,IAAI,CAACoC,aAAa,GAAG,IAAA;QACrB,IAAI,CAACC,QAAQ,GAAG,IAAIc,IAAAA,EAAAA;QACpB,IAAI,CAACb,iBAAiB,GAAG,IAAIa,IAAAA,EAAAA;QAC7B,IAAI,CAACZ,UAAU,GAAG,IAAIY,IAAAA,EAAAA;QACtB,IAAI,CAACX,OAAO,GAAG,CAAA;QACf,IAAI,CAACC,OAAO,GAAG,CAAA;QACf,IAAI,CAACC,UAAU,GAAG,CAAA;QAClB,IAAI,CAACC,UAAU,GAAG,CAAA;QAClB,IAAI,CAACC,UAAU,GAAG,CAAA;QAClB,IAAI,CAACC,SAAS,GAAG,CAAA;QACjB,IAAI,CAACK,YAAY,GAAG,IAAA;QACpB,IAAI,CAACF,SAAS,GAAG,IAAA;QACjB,IAAI,CAACF,eAAe,GAAG,CAAA;QACvB,IAAI,CAACC,cAAc,GAAG,gBAAA;AACxB;AACA,IAAA,IAAIK,SAAuB,GAAA;AACzB,QAAA,OAAO,IAAI,CAACb,UAAU,CAACc,GAAG,EAAA;AAC5B;AACA,IAAA,IAAIC,QAAyB,GAAA;QAC3B,OAAO,IAAI,CAACN,SAAS;AACvB;AACA,IAAA,IAAIhD,OAAmB,GAAA;QACrB,OAAO,IAAI,CAACiD,QAAQ;AACtB;IACAM,KACEC,CAAAA,SAAiB,EACjB9C,SAAiB,EACjBE,SAAiB,EACjBd,UAAwB,EACxB2D,KAAc,EACdC,eAAuB,EACd;AACT,QAAA,IACE,CAACC,UAAAA,CAAWH,SAAY,GAAA,CAAA,CAAA,IACxB,CAAC,EAAG9C,CAAAA,SAAAA,GAAY,CAAA,KAAM8C,SAAY,GAAA,CAAA,CAAC,CAAA,IACnC,CAAC,EAAG5C,CAAAA,SAAY,GAAA,CAAA,KAAM4C,SAAY,GAAA,CAAA,CAAC,CAAA,IACnC,CAAC1D,UACD,EAAA;YACA,OAAO,KAAA;AACT;QACA,IAAI,CAACoD,YAAY,GAAG,IAAIU,WAAAA,EAAAA;QACxB,IAAI,CAAC,IAAI,CAACV,YAAY,CAACW,IAAI,CAACnD,SAAAA,EAAWE,SAAW6C,EAAAA,KAAAA,EAAO3D,UAAa,CAAA,EAAA;YACpE,IAAI,CAACoD,YAAY,GAAG,IAAA;YACpB,OAAO,KAAA;AACT;AACA,QAAA,MAAMY,MAASC,GAAAA,SAAAA,EAAAA;QACf,IAAI,CAACrB,UAAU,GAAGc,SAAAA;QAClB,IAAI,CAACb,UAAU,GAAGjC,SAAAA;QAClB,IAAI,CAACkC,UAAU,GAAGhC,SAAAA;QAClB,IAAI,CAACiC,SAAS,GAAGmB,YAAaC,CAAAA,IAAAA,CAAKC,GAAG,CAACxD,SAAAA,GAAY,CAAGE,EAAAA,SAAAA,GAAY,CAAM,CAAA,CAAA,GAAA,CAAA;AACxE,QAAA,IAAI,CAAC4B,OAAO,GAAGiB,KAAAA,CAAMU,CAAC;AACtB,QAAA,IAAI,CAAC1B,OAAO,GAAGgB,KAAAA,CAAMW,CAAC;;QAEtB,MAAMC,SAAAA,GAAYb,SAAY,GAAA,CAAA,CAAA;AAC9B,QAAA,MAAMc,QAAW,GAAA,IAAIC,YAAaF,CAAAA,SAAAA,GAAYA,SAAY,GAAA,CAAA,CAAA;AAC1D,QAAA,IAAIG,MAAS,GAAA,CAAA;;QAEbF,QAAQ,CAAC,EAAE,GAAG,CAAA;QACdA,QAAQ,CAAC,EAAE,GAAG,CAAA;QACdA,QAAQ,CAAC,EAAE,GAAG,CAAA;AACd,QAAA,IAAK,IAAIxD,CAAI,GAAA,CAAA,EAAGA,IAAIuD,SAAY,GAAA,CAAA,EAAG,EAAEvD,CAAG,CAAA;AACtCwD,YAAAA,QAAQ,CAAC,CAAA,GAAIxD,CAAI,GAAA,CAAA,CAAE,GAAGA,CAAI,GAAA,CAAA;AAC1BwD,YAAAA,QAAQ,CAAC,CAAA,GAAIxD,CAAI,GAAA,CAAA,CAAE,GAAG,CAAA;AACtBwD,YAAAA,QAAQ,CAAC,CAAA,GAAIxD,CAAI,GAAA,CAAA,CAAE,GAAG,CAAA;AACxB;QACAwD,QAAQ,CAAC,KAAKD,SAAAA,GAAY,CAAA,CAAK,GAAA,CAAA,CAAE,GAAGA,SAAY,GAAA,CAAA;AAChDC,QAAAA,QAAQ,CAAC,CAAKD,IAAAA,YAAY,CAAA,CAAA,GAAK,EAAE,GAAG,CAAA;AACpCC,QAAAA,QAAQ,CAAC,CAAKD,IAAAA,YAAY,CAAA,CAAA,GAAK,EAAE,GAAG,CAAA;AACpCG,QAAAA,MAAAA,IAAUH,SAAY,GAAA,CAAA;QACtB,IAAK,IAAIvD,CAAI,GAAA,CAAA,EAAGA,CAAIuD,GAAAA,SAAAA,GAAY,GAAG,EAAEvD,CAAAA,EAAG0D,MAAUH,IAAAA,SAAAA,GAAY,CAAG,CAAA;;YAE/DC,QAAQ,CAACE,MAAS,GAAA,CAAA,CAAE,GAAG,CAAA;YACvBF,QAAQ,CAACE,MAAS,GAAA,CAAA,CAAE,GAAG,CAAA;AACvBF,YAAAA,QAAQ,CAACE,MAAAA,GAAS,CAAE,CAAA,GAAG1D,CAAI,GAAA,CAAA;;AAE3B,YAAA,IAAK,IAAI2D,CAAI,GAAA,CAAA,EAAGA,IAAIJ,SAAY,GAAA,CAAA,EAAG,EAAEI,CAAG,CAAA;AACtCH,gBAAAA,QAAQ,CAACE,MAAS,GAAA,CAAA,GAAIC,CAAI,GAAA,CAAA,CAAE,GAAGA,CAAI,GAAA,CAAA;AACnCH,gBAAAA,QAAQ,CAACE,MAAAA,GAAS,CAAIC,GAAAA,CAAAA,GAAI,EAAE,GAAG,CAAA;AAC/BH,gBAAAA,QAAQ,CAACE,MAAS,GAAA,CAAA,GAAIC,CAAI,GAAA,CAAA,CAAE,GAAG3D,CAAI,GAAA,CAAA;AACrC;;YAEAwD,QAAQ,CAACE,MAAS,GAACH,CAAAA,SAAAA,GAAY,CAAA,IAAK,CAAA,GAAI,CAAE,CAAA,GAAGA,SAAY,GAAA,CAAA;YACzDC,QAAQ,CAACE,SAAS,CAACH,YAAY,CAAA,IAAK,CAAI,GAAA,CAAA,CAAE,GAAG,CAAA;YAC7CC,QAAQ,CAACE,MAAS,GAACH,CAAAA,SAAAA,GAAY,CAAA,IAAK,CAAA,GAAI,CAAE,CAAA,GAAGvD,CAAI,GAAA,CAAA;AACnD;;QAEAwD,QAAQ,CAACE,MAAS,GAAA,CAAA,CAAE,GAAG,CAAA;QACvBF,QAAQ,CAACE,MAAS,GAAA,CAAA,CAAE,GAAG,CAAA;AACvBF,QAAAA,QAAQ,CAACE,MAAAA,GAAS,CAAE,CAAA,GAAGH,SAAY,GAAA,CAAA;AACnC,QAAA,IAAK,IAAIvD,CAAI,GAAA,CAAA,EAAGA,IAAIuD,SAAY,GAAA,CAAA,EAAG,EAAEvD,CAAG,CAAA;AACtCwD,YAAAA,QAAQ,CAACE,MAAS,GAAA,CAAA,GAAI1D,CAAI,GAAA,CAAA,CAAE,GAAGA,CAAI,GAAA,CAAA;AACnCwD,YAAAA,QAAQ,CAACE,MAAAA,GAAS,CAAI1D,GAAAA,CAAAA,GAAI,EAAE,GAAG,CAAA;AAC/BwD,YAAAA,QAAQ,CAACE,MAAS,GAAA,CAAA,GAAI1D,CAAI,GAAA,CAAA,CAAE,GAAGuD,SAAY,GAAA,CAAA;AAC7C;QACAC,QAAQ,CAACE,MAAS,GAACH,CAAAA,SAAAA,GAAY,CAAA,IAAK,CAAA,GAAI,CAAE,CAAA,GAAGA,SAAY,GAAA,CAAA;QACzDC,QAAQ,CAACE,SAAS,CAACH,YAAY,CAAA,IAAK,CAAI,GAAA,CAAA,CAAE,GAAG,CAAA;QAC7CC,QAAQ,CAACE,MAAS,GAACH,CAAAA,SAAAA,GAAY,CAAA,IAAK,CAAA,GAAI,CAAE,CAAA,GAAGA,SAAY,GAAA,CAAA;QACzD,IAAI,CAACjC,aAAa,GAAGkC,QAAAA;;AAErB,QAAA,MAAMI,OAAU,GAAA,IAAI,CAACC,KAAK,CAACjB,eAAAA,CAAAA;QAC3B,IAAI,CAACrB,QAAQ,CAACuC,GAAG,CAACd,MAAOe,CAAAA,iBAAiB,CAACH,OAAS,EAAA;YAAEI,OAAS,EAAA;AAAK,SAAA,CAAA,CAAA;AACpE,QAAA,MAAMC,WAAc,GAAA,IAAI,CAACC,IAAI,CAACN,OAAAA,CAAAA;QAC9B,IAAI,CAACpC,iBAAiB,CAACsC,GAAG,CAACd,MAAOe,CAAAA,iBAAiB,CAACE,WAAa,EAAA;YAAED,OAAS,EAAA;AAAK,SAAA,CAAA,CAAA;AACjF,QAAA,IAAI,CAAChC,eAAe,GAAG4B,OAAAA,CAAQO,MAAM,GAAG,CAAA;QACxC,IAAI,CAAClC,cAAc,GAAG,gBAAA;QACtB,IAAI,CAACC,SAAS,GAAG,IAAIpE,YAAAA,EAAAA;AACrB,QAAA,MAAMgB,OAAU,GAAA,IAAI,CAACsD,YAAY,CAACtD,OAAO;AACzC,QAAA,MAAMsF,cAAiB,GAAA,IAAIC,UAAWvF,CAAAA,OAAAA,CAAQqF,MAAM,GAAG,CAAA,CAAA;AACvD,QAAA,IAAK,IAAInE,CAAI,GAAA,CAAA,EAAGA,IAAIlB,OAAQqF,CAAAA,MAAM,EAAEnE,CAAK,EAAA,CAAA;YACvC,MAAMsE,MAAAA,GAASxF,OAAO,CAACkB,CAAE,CAAA;AACzBoE,YAAAA,cAAc,CAACpE,CAAAA,GAAI,CAAI,GAAA,CAAA,CAAE,GAAGmD,IAAKoB,CAAAA,KAAK,CAAED,CAAAA,MAAOjB,CAAAA,CAAC,GAAG,GAAA,GAAM,GAAE,IAAK,GAAA,CAAA;AAChEe,YAAAA,cAAc,CAACpE,CAAAA,GAAI,CAAI,GAAA,CAAA,CAAE,GAAGmD,IAAKoB,CAAAA,KAAK,CAAED,CAAAA,MAAOE,CAAAA,CAAC,GAAG,GAAA,GAAM,GAAE,IAAK,GAAA,CAAA;AAChEJ,YAAAA,cAAc,CAACpE,CAAAA,GAAI,CAAI,GAAA,CAAA,CAAE,GAAGmD,IAAKoB,CAAAA,KAAK,CAAED,CAAAA,MAAOhB,CAAAA,CAAC,GAAG,GAAA,GAAM,GAAE,IAAK,GAAA,CAAA;AAChEc,YAAAA,cAAc,CAACpE,CAAAA,GAAI,CAAI,GAAA,CAAA,CAAE,GAAG,GAAA;AAC9B;QACA,IAAI,CAACyB,UAAU,CAACqC,GAAG,CACjBd,OAAOyB,eAAe,CAAC,YAAc7E,EAAAA,SAAAA,EAAWE,SAAW,EAAA;YACzD4E,UAAY,EAAA;AACd,SAAA,CAAA,CAAA;AAEF,QAAA,IAAI,CAACjD,UAAU,CAACc,GAAG,EAAA,CAAGoC,IAAI,GAAG,CAAC,iBAAiB,EAAE,IAAI,CAAClD,UAAU,CAACc,GAAG,EAAA,CAAGqC,GAAG,CAAE,CAAA;QAC5E,IAAI,CAACnD,UAAU,CACZc,GAAG,EAAA,CACHsC,MAAM,CAACT,cAAAA,EAAgB,CAAG,EAAA,CAAA,EAAG,IAAI,CAAC3C,UAAU,CAACc,GAAG,EAAGuC,CAAAA,KAAK,EAAE,IAAI,CAACrD,UAAU,CAACc,GAAG,EAAA,CAAGwC,MAAM,CAAA;AACzF,QAAA,OAAO,IAAI,CAAC7C,SAAS,CAAC1D,UAAU,CAAC,IAAI,EAAE,IAAA,EAAM,CAAG,EAAA,CAAA,EAAG,IAAI,CAAC8C,aAAa,EAAExC,OAAS6D,EAAAA,KAAAA,CAAM6B,CAAC,EAAExF,UAAAA,CAAAA;AAC3F;AACA6E,IAAAA,KAAAA,CAAMjB,eAAuB,EAA4B;AACvD,QAAA,MAAMW,SAAY,GAAA,IAAI,CAAC3B,UAAU,GAAG,CAAA;AACpC,QAAA,MAAMoD,IAAO,GAACpC,CAAAA,eAAAA,IAAmB,CAAA,IAAK,CAAA;AACtC,QAAA,MAAMgB,UAAoB,EAAE;AAC5B,QAAA,IAAK,IAAI5D,CAAI,GAAA,CAAA,EAAGA,IAAIuD,SAAY,GAAA,CAAA,EAAGvD,KAAKgF,IAAM,CAAA;AAC5C,YAAA,MAAMC,KAAQjF,GAAAA,CAAAA;AACd,YAAA,MAAMkF,MAAMlF,CAAIgF,GAAAA,IAAAA,GAAOzB,YAAY,CAAIA,GAAAA,SAAAA,GAAY,IAAIvD,CAAIgF,GAAAA,IAAAA;AAC3D,YAAA,IAAK,IAAIrB,CAAI,GAAA,CAAA,EAAGA,IAAIJ,SAAY,GAAA,CAAA,EAAG,EAAEI,CAAG,CAAA;AACtC,gBAAA,IAAK,IAAIwB,CAAIF,GAAAA,KAAAA,EAAOE,CAAKD,IAAAA,GAAAA,EAAK,EAAEC,CAAG,CAAA;oBACjCvB,OAAQrF,CAAAA,IAAI,CAAC,CAACgF,YAAY,CAAI4B,GAAAA,CAAAA,IAAK5B,SAAYI,GAAAA,CAAAA,CAAAA;oBAC/CC,OAAQrF,CAAAA,IAAI,CAAC,CAACgF,YAAY,CAAI4B,GAAAA,CAAAA,IAAK5B,SAAAA,GAAYI,CAAI,GAAA,CAAA,CAAA;AACrD;gBACAC,OAAQrF,CAAAA,IAAI,CAAC,CAACgF,YAAY,CAAI2B,GAAAA,GAAE,IAAK3B,SAAAA,GAAYI,CAAI,GAAA,CAAA,CAAA;AACrDC,gBAAAA,OAAAA,CAAQrF,IAAI,CACVoF,CAAAA,IAAKJ,YAAY,CAAI,GAACA,CAAAA,SAAY,GAAA,CAAA,GAAI2B,GAAE,IAAK3B,SAAAA,GAAY,CAACA,SAAAA,GAAY,IAAI0B,KAAI,IAAK1B,YAAYI,CAAI,GAAA,CAAA,CAAA;AAEvG;AACF;AACAC,QAAAA,OAAAA,CAAQO,MAAM,GAAGP,OAAQO,CAAAA,MAAM,GAAG,CAAA;AAClC,QAAA,OAAO,IAAIiB,WAAYxB,CAAAA,OAAAA,CAAAA;AACzB;AACAM,IAAAA,IAAAA,CAAKL,KAA+B,EAA4B;QAC9D,MAAMwB,OAAAA,GAAUxB,KAAMM,CAAAA,MAAM,GAAG,CAAA;AAC/B,QAAA,MAAMF,cAAwB,EAAE;AAChC,QAAA,IAAIqB,WAAc,GAAA,IAAA;AAClB,QAAA,IAAIC,GAAWC,CAAWC,EAAAA,CAAAA;AAC1B,QAAA,IAAK,IAAIzF,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIqF,SAASrF,CAAK,EAAA,CAAA;YAChC,IAAIA,CAAAA,GAAI,MAAM,CAAG,EAAA;gBACfuF,CAAI1B,GAAAA,KAAK,CAAC7D,CAAE,CAAA;gBACZwF,CAAI3B,GAAAA,KAAK,CAAC7D,CAAAA,GAAI,CAAE,CAAA;gBAChByF,CAAI5B,GAAAA,KAAK,CAAC7D,CAAAA,GAAI,CAAE,CAAA;aACX,MAAA;gBACLuF,CAAI1B,GAAAA,KAAK,CAAC7D,CAAAA,GAAI,CAAE,CAAA;gBAChBwF,CAAI3B,GAAAA,KAAK,CAAC7D,CAAE,CAAA;gBACZyF,CAAI5B,GAAAA,KAAK,CAAC7D,CAAAA,GAAI,CAAE,CAAA;AAClB;AACA,YAAA,MAAM0F,WAAcH,GAAAA,CAAAA,KAAMC,CAAKD,IAAAA,CAAAA,KAAME,KAAKD,CAAMC,KAAAA,CAAAA;AAChD,YAAA,IAAI,CAACC,WAAa,EAAA;AAChB,gBAAA,IAAIJ,WAAa,EAAA;oBACfrB,WAAY1F,CAAAA,IAAI,CAACgH,CAAGC,EAAAA,CAAAA,CAAAA;AACtB;AACAvB,gBAAAA,WAAAA,CAAY1F,IAAI,CAACiH,CAAGC,EAAAA,CAAAA,EAAGA,CAAGF,EAAAA,CAAAA,CAAAA;AAC5B;YACAD,WAAcI,GAAAA,WAAAA;AAChB;AACA,QAAA,OAAO,IAAIN,WAAYnB,CAAAA,WAAAA,CAAAA;AACzB;AACAxD,IAAAA,WAAAA,CAAYC,SAAiB,EAAEC,WAAmB,EAAEC,aAAqB,EAAQ;AAC/E,QAAA,IAAI,CAACsB,SAAS,EAAEzB,WAAAA,CAAYC,WAAWC,WAAaC,EAAAA,aAAAA,CAAAA;AACtD;AACAV,IAAAA,cAAAA,CAAed,IAAiB,EAAQ;QACtC,IAAI,IAAI,CAACgD,YAAY,EAAE;YACrBhD,IAAKkB,CAAAA,QAAQ,GAAG,IAAI,CAAC8B,YAAY,CAACtB,cAAc,GAAGR,QAAQ;YAC3DlB,IAAKmB,CAAAA,QAAQ,GAAG,IAAI,CAAC6B,YAAY,CAACtB,cAAc,GAAGP,QAAQ;SACtD,MAAA;YACLnB,IAAKkB,CAAAA,QAAQ,GAAGqF,OAAAA,CAAQC,IAAI,EAAA;YAC5BxG,IAAKmB,CAAAA,QAAQ,GAAGoF,OAAAA,CAAQC,IAAI,EAAA;AAC9B;AACF;IACAtG,YAAuB,GAAA;QACrB,OAAO,IAAI,CAACsC,UAAU;AACxB;IACAiE,WAAsB,GAAA;QACpB,OAAO,IAAI,CAAC9D,SAAS;AACvB;IACAlC,YAAuB,GAAA;QACrB,OAAO,IAAI,CAACgC,UAAU;AACxB;IACA9B,YAAuB,GAAA;QACrB,OAAO,IAAI,CAAC+B,UAAU;AACxB;IACAgE,UAAsB,GAAA;QACpB,OAAO,IAAI,CAAC3D,QAAQ;AACtB;IACA4D,aAA8B,GAAA;AAC5B,QAAA,OAAO,IAAI,CAAC3D,YAAY,EAAE4D,UAAgB,EAAA,IAAA,IAAA;AAC5C;IACAC,SAAoB,GAAA;QAClB,OAAO,IAAI,CAACvE,OAAO;AACrB;IACAwE,SAAoB,GAAA;QAClB,OAAO,IAAI,CAACvE,OAAO;AACrB;IACAwE,UAA0B,GAAA;AACxB,QAAA,OAAO,IAAI,CAAC5E,QAAQ,CAACgB,GAAG,EAAA;AAC1B;IACA6D,mBAAmC,GAAA;AACjC,QAAA,OAAO,IAAI,CAAC5E,iBAAiB,CAACe,GAAG,EAAA;AACnC;IACA8D,iBAA4B,GAAA;QAC1B,OAAO,IAAI,CAACrE,eAAe;AAC7B;IACAsE,gBAAkC,GAAA;QAChC,OAAO,IAAI,CAACrE,cAAc;AAC5B;IACAsE,cAA8B,GAAA;QAC5B,OAAO,IAAI,CAACnE,YAAY;AAC1B;AACA,qBACAoE,IAAKC,CAAAA,OAAoB,EAAEC,SAAkB,EAAEC,WAAsB,EAAU;AAC7E,QAAA,IAAI,IAAI,CAACzE,SAAS,IAAI,IAAI,CAACC,QAAQ,EAAE;YACnC,MAAMyE,OAAAA,GAAU,IAAIC,OAAAA,CAAQC,SAAUC,CAAAA,QAAQ,CAACN,OAAQO,CAAAA,MAAM,CAACC,oBAAoB,EAAEN,WAAAA,CAAAA,CAAAA;AACpF,YAAA,OAAO,IAAI,CAACO,MAAM,CAChBT,SACA,IAAI,CAACvE,SAAS,EACdwE,SACAC,EAAAA,WAAAA,EACAC,OACAH,EAAAA,OAAAA,CAAQU,cAAc,EACtB,KAAA,CAAA;AAEJ;QACA,OAAO,CAAA;AACT;AACA,qBACAD,MAAAA,CACET,OAAoB,EACpBW,IAAkB,EAClBV,SAAkB,EAClBC,WAAsB,EACtBC,OAAgB,EAChBS,QAAiB,EACjBC,WAAoB,EACZ;QACR,MAAMN,MAAAA,GAASP,QAAQO,MAAM;QAC7B,MAAM5H,IAAAA,GAAOgI,KAAKtG,cAAc,EAAA;AAChC,QAAA,IAAIyG,GAAM,GAAA,CAAA;QACV,IAAIC,SAAAA;AACJ,QAAA,IAAIH,QAAU,EAAA;AACZG,YAAAA,SAAAA,GAAYR,MAAOS,CAAAA,QAAQ,GACvBrI,IAAAA,CAAKsI,2BAA2B,CAACd,OAASI,EAAAA,MAAAA,CAAOS,QAAQ,CAAA,GACzDrI,IAAKuI,CAAAA,uBAAuB,CAACf,OAAAA,CAAAA;YACjC,IAAIY,SAAAA,KAAcI,SAAUC,CAAAA,WAAW,EAAE;gBACvC,OAAON,GAAAA;AACT,aAAA,MAAO,IAAIC,SAAAA,KAAcI,SAAUE,CAAAA,UAAU,EAAE;gBAC7CT,QAAW,GAAA,KAAA;AACb;SACK,MAAA;AACLG,YAAAA,SAAAA,GAAYI,UAAUE,UAAU;AAClC;AACA,QAAA,IAAI,CAACR,WAAa,EAAA;YAChB,MAAMS,EAAAA,GAAKX,IAAKrG,CAAAA,QAAQ,EAAGF,CAAAA,OAAO,EAAK,GAAA,EAAKuG,GAAAA,IAAAA,CAAKrG,QAAQ,EAAA,CAAGiH,cAAc,EAAA;AAC1E,YAAA,MAAMC,cAAcF,EAAM,IAAA,CAAA,GAAIA,EAAKA,GAAAA,EAAAA,GAAKG,OAAOC,SAAS;YACxD,MAAMC,SAAAA,GAAYL,MAAM,CAAIX,GAAAA,IAAAA,CAAKrG,QAAQ,EAAGsH,CAAAA,kBAAkB,CAAC3B,SAAa,CAAA,GAAA,CAAA;AAC5E,YAAA,IAAI0B,aAAaH,WAAe,IAAA,CAACb,IAAKnG,CAAAA,QAAQ,CAAC,CAAI,CAAA,EAAA;AACjD,gBAAA,IAAI,CAACmG,IAAAA,CAAKrG,QAAQ,EAAA,CAAGF,OAAO,EAAI,EAAA;AAC9B4F,oBAAAA,OAAAA,CAAQlI,IAAI,CAACyI,MAAQI,EAAAA,IAAAA,CAAKrG,QAAQ,EAAA,CAAA;oBAClCuG,WAAc,GAAA,IAAA;oBACdC,GAAM,GAAA,CAAA;AACR;AACF;AACF;QACA,IAAIH,IAAAA,CAAKhJ,aAAa,CAAC+F,MAAM,GAAG,CAAKsC,IAAAA,OAAAA,CAAQ6B,UAAU,CAACC,IAAI,KAAKC,0BAA4B,EAAA;AAC3F,YAAA,KAAK,MAAMC,KAAAA,IAASrB,IAAKhJ,CAAAA,aAAa,CAAE;gBACtCqI,OAAQlI,CAAAA,IAAI,CAACyI,MAAQyB,EAAAA,KAAAA,CAAAA;AACvB;AACF;AACA,QAAA,IAAK,IAAIzI,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAI,GAAGA,CAAK,EAAA,CAAA;YAC1B,MAAM0I,KAAAA,GAAQtB,IAAKnG,CAAAA,QAAQ,CAACjB,CAAAA,CAAAA;AAC5B,YAAA,IAAI0I,KAAO,EAAA;gBACTnB,GAAO,IAAA,IAAI,CAACL,MAAM,CAACT,SAASiC,KAAOhC,EAAAA,SAAAA,EAAWC,WAAaC,EAAAA,OAAAA,EAASS,QAAUC,EAAAA,WAAAA,CAAAA;AAChF;AACF;AACA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA+CA,OACA,OAAOC,GAAAA;AACT;IACUpG,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,IAAI,CAACe,SAAS,EAAE;AAClB,YAAA,MAAMyG,KAAwB,GAAA;AAAC,gBAAA,IAAI,CAACzG;AAAU,aAAA;YAC9C,MAAOyG,KAAAA,CAAMxE,MAAM,GAAG,CAAG,CAAA;gBACvB,MAAMiD,IAAAA,GAAOuB,MAAMC,KAAK,EAAA;AACxB,gBAAA,IAAIxB,IAAM,EAAA;AACR,oBAAA,IAAK,IAAIpH,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAI,GAAGA,CAAK,EAAA,CAAA;wBAC1B,MAAM0I,KAAAA,GAAQtB,IAAKnG,CAAAA,QAAQ,CAACjB,CAAAA,CAAAA;AAC5B,wBAAA,IAAI0I,KAAO,EAAA;AACTC,4BAAAA,KAAAA,CAAMpK,IAAI,CAACmK,KAAAA,CAAAA;AACb;AACF;AACAtB,oBAAAA,IAAAA,CAAKhG,OAAO,EAAA;AACd;AACF;YACA,IAAI,CAACc,SAAS,GAAG,IAAA;AACnB;QACA,IAAI,CAACX,QAAQ,EAAEH,OAAAA,EAAAA;QACf,IAAI,CAACG,QAAQ,GAAG,IAAA;QAChB,IAAI,CAACC,iBAAiB,EAAEJ,OAAAA,EAAAA;QACxB,IAAI,CAACI,iBAAiB,GAAG,IAAA;QACzB,IAAI,CAACC,UAAU,EAAEL,OAAAA,EAAAA;QACjB,IAAI,CAACK,UAAU,GAAG,IAAA;AACpB;AACF;;;;"}

package/dist/scene/terrain/terrain.js

@@ -1,10 +1,9 @@
-import { Vector3, Vector4, Vector2 } from '@zephyr3d/base';
+import { DRef, Vector3, Vector4 } from '@zephyr3d/base';
 import { Quadtree } from './quadtree.js';
 import { GraphNode } from '../graph_node.js';
-import { Application } from '../../app.js';
 import { GrassManager } from './grass.js';
 import { TerrainMaterial } from '../../material/terrainmaterial.js';
-import { GrassMaterial } from '../../material/grassmaterial.js';
+import { getDevice } from '../../app/api.js';
 
 /**
  * Terrain node
@@ -21,18 +20,15 @@ import { GrassMaterial } from '../../material/grassmaterial.js';
     /** @internal */ _width;
     /** @internal */ _height;
     /** @internal */ _material;
-    /** @internal */ _grassMaterial;
-    /** @internal */ _wireframe;
     /** @internal */ _viewPoint;
     /** @internal */ _castShadow;
-    /** @internal */ _instanceColor;
     /**
    * Creates an instance of Terrain
    * @param scene - The scene to which the terrain belongs
    */ constructor(scene){
         super(scene);
-        this._quadtree = null;
-        this._grassManager = null;
+        this._quadtree = new DRef();
+        this._grassManager = new DRef();
         this._maxPixelError = 10;
         this._maxPixelErrorDirty = true;
         this._lodCamera = null;
@@ -42,25 +38,21 @@ import { GrassMaterial } from '../../material/grassmaterial.js';
         this._width = 0;
         this._height = 0;
         this._material = null;
-        this._grassMaterial = null;
-        this._wireframe = false;
         this._viewPoint = null;
         this._castShadow = true;
-        this._instanceColor = Vector4.zero();
+    }
+    async clone() {
+        console.error('Cloning terrain not implemented');
+        return null;
     }
     /** @internal */ get quadtree() {
-        return this._quadtree;
+        return this._quadtree.get();
     }
     /**
    * {@inheritDoc Drawable.getName}
    */ getName() {
         return this._name;
     }
-    /**
-   * {@inheritDoc Drawable.getInstanceColor}
-   */ getInstanceColor() {
-        return this._instanceColor;
-    }
     /** Wether the mesh node casts shadows */ get castShadow() {
         return this._castShadow;
     }
@@ -103,17 +95,8 @@ import { GrassMaterial } from '../../material/grassmaterial.js';
     /** Material of the terrain */ get material() {
         return this._material;
     }
-    /** Grass material */ get grassMaterial() {
-        return this._grassMaterial;
-    }
-    /** Whether the terrain should be rendered in wireframe mode */ get wireframe() {
-        return this._wireframe;
-    }
-    set wireframe(b) {
-        this._wireframe = !!b;
-    }
     /** Normal map of the terrain */ get normalMap() {
-        return this._quadtree.normalMap;
+        return this._quadtree.get()?.normalMap ?? null;
     }
     /**
    * Creates the terrain
@@ -125,20 +108,20 @@ import { GrassMaterial } from '../../material/grassmaterial.js';
    * @param patchSize - Patch size of the terrain
    * @returns true if succeeded
    */ create(sizeX, sizeZ, elevations, scale, patchSize, options) {
-        this._quadtree = new Quadtree(this);
+        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.build(patchSize, sizeX, sizeZ, elevations, scale.x, scale.y, scale.z, 24)) {
-            this._quadtree = null;
+        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.normalMap;
+        this._material.normalTexture = this._quadtree.get().normalMap;
         this._material.normalTexCoordIndex = -1;
         this._material.terrainInfo = new Vector4(this.scaledWidth, this.scaledHeight, 0, 0);
         this.invalidateBoundingVolume();
@@ -181,28 +164,25 @@ import { GrassMaterial } from '../../material/grassmaterial.js';
    * @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) {
-            this._grassManager = new GrassManager(64, density);
+        if (!this._grassManager.get()) {
+            this._grassManager.set(new GrassManager(64, density));
         }
-        if (!this._grassMaterial) {
-            this._grassMaterial = new GrassMaterial(new Vector2(this.scaledWidth, this.scaledHeight), this._quadtree.normalMap, grassTexture);
-        }
-        this._grassManager.addGrassLayer(Application.instance.device, this, density, bladeWidth, bladeHeight, offset, grassTexture);
+        this._grassManager.get().addGrassLayer(getDevice(), this, density, bladeWidth, bladeHeight, offset, grassTexture);
     }
     /** Get elevation at specified position in terrain coordinate space */ getElevation(x, z) {
-        return this._quadtree.getHeightField().getRealHeight(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.getHeightField().getRealNormal(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.getHeightField().rayIntersect(ray);
+        return this._quadtree.get().getHeightField().rayIntersect(ray);
     }
     /**
    * {@inheritDoc SceneNode.computeBoundingVolume}
    * @override
    */ computeBoundingVolume() {
-        return this._quadtree ? this._quadtree.getHeightField().getBBoxTree().getRootNode().bbox : null;
+        return this._quadtree.get()?.getHeightField().getBoundingbox();
     }
     /**
    * Traverse quadtree node top down
@@ -217,9 +197,9 @@ import { GrassMaterial } from '../../material/grassmaterial.js';
                 }
             }
         }
-        const rootNode = this._quadtree.rootNode;
+        const rootNode = this._quadtree.get().rootNode;
         if (rootNode) {
-            visitQuadtreeNode_r(this._quadtree.rootNode);
+            visitQuadtreeNode_r(this._quadtree.get().rootNode);
         }
     }
     /** @internal */ cull(cullVisitor) {
@@ -227,11 +207,11 @@ import { GrassMaterial } from '../../material/grassmaterial.js';
         if (tanHalfFovy !== this._lastTanHalfFOVY || this._maxPixelErrorDirty) {
             this._maxPixelErrorDirty = false;
             this._lastTanHalfFOVY = tanHalfFovy;
-            this._quadtree.setupCamera(1024, tanHalfFovy, this._maxPixelError);
+            this._quadtree.get().setupCamera(1024, tanHalfFovy, this._maxPixelError);
         }
         const worldEyePos = cullVisitor.primaryCamera.getWorldPosition();
         this._viewPoint = this.invWorldMatrix.transformPointAffine(worldEyePos);
-        return this._quadtree.cull(cullVisitor, this._viewPoint, this.worldMatrix);
+        return this._quadtree.get().cull(cullVisitor, this._viewPoint, this.worldMatrix);
     }
     /**
    * {@inheritDoc SceneNode.isTerrain}
@@ -239,6 +219,12 @@ import { GrassMaterial } from '../../material/grassmaterial.js';
    */ isTerrain() {
         return true;
     }
+    onDispose() {
+        super.onDispose();
+        this._grassManager.dispose();
+        this._material?.dispose();
+        this._quadtree.dispose();
+    }
 }
 
 export { Terrain };

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

@@ -1 +1 @@
-{"version":3,"file":"terrain.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;"}
+{"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 { 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 { getDevice } from '../../app/api';\r\n\r\n/**\r\n * Terrain node\r\n * @public\r\n */\r\nexport class Terrain extends GraphNode {\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  async clone(): Promise<this> {\r\n    console.error('Cloning terrain not implemented');\r\n    return 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(getDevice(), this, density, bladeWidth, bladeHeight, offset, grassTexture);\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  protected onDispose() {\r\n    super.onDispose();\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","console","error","quadtree","get","getName","_name","castShadow","val","maxPixelError","LODCamera","camera","scaledWidth","x","scaledHeight","z","heightFieldScale","patchSize","width","height","material","normalMap","create","sizeX","sizeZ","elevations","scale","options","set","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","getDevice","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","onDispose"],"mappings":";;;;;;;AAcA;;;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;AACA,IAAA,MAAMC,KAAuB,GAAA;AAC3BC,QAAAA,OAAAA,CAAQC,KAAK,CAAC,iCAAA,CAAA;QACd,OAAO,IAAA;AACT;qBAEA,IAAIC,QAAqB,GAAA;AACvB,QAAA,OAAO,IAAI,CAACnB,SAAS,CAACoB,GAAG,EAAA;AAC3B;AACA;;AAEC,MACDC,OAAkB,GAAA;QAChB,OAAO,IAAI,CAACC,KAAK;AACnB;8CAEA,IAAIC,UAAsB,GAAA;QACxB,OAAO,IAAI,CAACR,WAAW;AACzB;IACA,IAAIQ,UAAAA,CAAWC,GAAY,EAAE;AAC3B,QAAA,IAAI,CAACT,WAAW,GAAG,CAAC,CAACS,GAAAA;AACvB;mDAEA,IAAIC,aAAwB,GAAA;QAC1B,OAAO,IAAI,CAACtB,cAAc;AAC5B;IACA,IAAIsB,aAAAA,CAAcD,GAAW,EAAE;AAC7B,QAAA,IAAIA,GAAQ,KAAA,IAAI,CAACrB,cAAc,EAAE;YAC/B,IAAI,CAACA,cAAc,GAAGqB,GAAAA;YACtB,IAAI,CAACpB,mBAAmB,GAAG,IAAA;AAC7B;AACF;4EAEA,IAAIsB,SAAoB,GAAA;QACtB,OAAO,IAAI,CAACrB,UAAU;AACxB;IACA,IAAIqB,SAAAA,CAAUC,MAAc,EAAE;QAC5B,IAAI,CAACtB,UAAU,GAAGsB,MAAAA;AACpB;gCAEA,IAAIC,WAAsB,GAAA;QACxB,OAAO,IAAI,CAACjB,MAAM,GAAG,IAAI,CAACL,iBAAiB,CAACuB,CAAC;AAC/C;iCAEA,IAAIC,YAAuB,GAAA;QACzB,OAAO,IAAI,CAAClB,OAAO,GAAG,IAAI,CAACN,iBAAiB,CAACyB,CAAC;AAChD;2CAEA,IAAIC,gBAA4B,GAAA;QAC9B,OAAO,IAAI,CAAC1B,iBAAiB;AAC/B;qBAEA,IAAI2B,SAAoB,GAAA;QACtB,OAAO,IAAI,CAACxB,UAAU;AACxB;gCAEA,IAAIyB,KAAgB,GAAA;QAClB,OAAO,IAAI,CAACvB,MAAM;AACpB;iCAEA,IAAIwB,MAAiB,GAAA;QACnB,OAAO,IAAI,CAACvB,OAAO;AACrB;mCAEA,IAAIwB,QAA4B,GAAA;QAC9B,OAAO,IAAI,CAACvB,SAAS;AACvB;qCAEA,IAAIwB,SAAuB,GAAA;AACzB,QAAA,OAAO,IAAI,CAACrC,SAAS,CAACoB,GAAG,IAAIiB,SAAa,IAAA,IAAA;AAC5C;AACA;;;;;;;;;AASC,MACDC,MACEC,CAAAA,KAAa,EACbC,KAAa,EACbC,UAAwB,EACxBC,KAAc,EACdT,SAAiB,EACjBU,OAAgC,EACvB;AACT,QAAA,IAAI,CAAC3C,SAAS,CAAC4C,GAAG,CAAC,IAAIC,SAAS,IAAI,CAAA,CAAA;AACpC,QAAA,IAAIF,SAASG,QAAYH,IAAAA,OAAAA,CAAQG,QAAQ,CAACC,MAAM,KAAK,YAAc,EAAA;AACjE,YAAA,MAAM,IAAIC,KAAM,CAAA,oCAAA,CAAA;AAClB;AACA,QAAA,IAAI,CAACnC,SAAS,GAAG,IAAIoC,eAAgBN,CAAAA,OAAAA,CAAAA;AACrC,QAAA,IAAI,CAAC,IAAI,CAAC3C,SAAS,CAACoB,GAAG,EAAA,CAAG8B,KAAK,CAACjB,SAAWM,EAAAA,KAAAA,EAAOC,KAAOC,EAAAA,UAAAA,EAAYC,OAAO,EAAK,CAAA,EAAA;YAC/E,IAAI,CAAC1C,SAAS,CAACmD,OAAO,EAAA;YACtB,OAAO,KAAA;AACT;QACA,IAAI,CAAC1C,UAAU,GAAGwB,SAAAA;AAClB,QAAA,IAAI,CAAC3B,iBAAiB,CAACsC,GAAG,CAACF,KAAAA,CAAAA;QAC3B,IAAI,CAAC/B,MAAM,GAAG4B,KAAAA;QACd,IAAI,CAAC3B,OAAO,GAAG4B,KAAAA;QACf,IAAI,CAAC3B,SAAS,CAACuC,aAAa,GAAG,IAAI,CAACpD,SAAS,CAACoB,GAAG,EAAA,CAAGiB,SAAS;AAC7D,QAAA,IAAI,CAACxB,SAAS,CAACwC,mBAAmB,GAAG,EAAC;AACtC,QAAA,IAAI,CAACxC,SAAS,CAACyC,WAAW,GAAG,IAAIC,OAAAA,CAAQ,IAAI,CAAC3B,WAAW,EAAE,IAAI,CAACE,YAAY,EAAE,CAAG,EAAA,CAAA,CAAA;AACjF,QAAA,IAAI,CAAC0B,wBAAwB,EAAA;;AAE7B,QAAA,IAAIb,OAASG,EAAAA,QAAAA,IAAYH,OAASc,EAAAA,UAAAA,EAAYC,KAAO,EAAA;AACnD,YAAA,IAAIf,QAAQc,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,GAAWH,QAAQG,QAAQ;gBACjC,MAAMgB,IAAAA,GAAO,IAAIC,UAAWjB,CAAAA,QAAAA,CAASZ,KAAK,GAAGY,QAAAA,CAASX,MAAM,GAAG,CAAA,CAAA;AAC/DW,gBAAAA,QAAAA,CAASkB,UAAU,CAAC,CAAG,EAAA,CAAA,EAAGlB,SAASZ,KAAK,EAAEY,QAASX,CAAAA,MAAM,EAAE,CAAA,EAAG,CAAG2B,EAAAA,IAAAA,CAAAA,CAAMG,IAAI,CAAC,IAAA;AAC1E,oBAAA,IAAK,IAAIC,MAAAA,GAAS,CAAGA,EAAAA,MAAAA,GAAS,GAAGA,MAAU,EAAA,CAAA;AACzC,wBAAA,IAAIvB,QAAQc,UAAU,CAACC,KAAK,CAACQ,OAAO,EAAE;4BACpC,KAAK,MAAMR,SAASf,OAAQc,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,QAASX,CAAAA,MAAM,EAAEwC,CAAK,EAAA,CAAA;AACxC,wCAAA,MAAMC,MAAM,EAAE;AACd,wCAAA,IAAK,IAAIC,CAAI,GAAA,CAAA,EAAGA,IAAI/B,QAASZ,CAAAA,KAAK,EAAE2C,CAAK,EAAA,CAAA;4CACvC,MAAMrD,GAAAA,GAAMsC,IAAI,CAACa,CAAI,GAAA,CAAA,GAAI7B,QAASZ,CAAAA,KAAK,GAAG2C,CAAAA,GAAI,CAAIX,GAAAA,MAAAA,CAAO,GAAG,GAAA;4CAC5DU,GAAIE,CAAAA,IAAI,CAACtD,GAAM2C,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,CAACvE,aAAa,CAACkB,GAAG,EAAI,EAAA;AAC7B,YAAA,IAAI,CAAClB,aAAa,CAAC0C,GAAG,CAAC,IAAIoC,aAAa,EAAIZ,EAAAA,OAAAA,CAAAA,CAAAA;AAC9C;AACA,QAAA,IAAI,CAAClE,aAAa,CACfkB,GAAG,EACH6D,CAAAA,aAAa,CAACC,SAAAA,EAAAA,EAAa,IAAI,EAAEd,OAASC,EAAAA,UAAAA,EAAYC,aAAaE,MAAQC,EAAAA,YAAAA,CAAAA;AAChF;AACA,2EACAU,YAAAA,CAAatD,CAAS,EAAEE,CAAS,EAAU;QACzC,OAAO,IAAI,CAAC/B,SAAS,CAACoB,GAAG,GAAGgE,cAAc,EAAA,CAAGC,aAAa,CAACxD,CAAGE,EAAAA,CAAAA,CAAAA;AAChE;AACA,wEACAuD,SAAUzD,CAAAA,CAAS,EAAEE,CAAS,EAAEwD,MAAgB,EAAW;QACzD,OAAO,IAAI,CAACvF,SAAS,CAACoB,GAAG,EAAGgE,CAAAA,cAAc,EAAGI,CAAAA,aAAa,CAAC3D,CAAAA,EAAGE,CAAGwD,EAAAA,MAAAA,CAAAA;AACnE;0EAEAE,YAAaC,CAAAA,GAAQ,EAAiB;QACpC,OAAO,IAAI,CAAC1F,SAAS,CAACoB,GAAG,EAAGgE,CAAAA,cAAc,EAAGK,CAAAA,YAAY,CAACC,GAAAA,CAAAA;AAC5D;AACA;;;AAGC,MACDC,qBAAwC,GAAA;AACtC,QAAA,OAAO,IAAI,CAAC3F,SAAS,CAACoB,GAAG,IAAIgE,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,IAAIrB,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAI,GAAGA,CAAK,EAAA,CAAA;gBAC1B,MAAMsB,KAAAA,GAAQD,IAAKE,CAAAA,QAAQ,CAACvB,CAAAA,CAAAA;AAC5B,gBAAA,IAAIsB,KAAO,EAAA;oBACTF,mBAAoBE,CAAAA,KAAAA,CAAAA;AACtB;AACF;AACF;AACA,QAAA,MAAME,WAAW,IAAI,CAACnG,SAAS,CAACoB,GAAG,GAAG+E,QAAQ;AAC9C,QAAA,IAAIA,QAAU,EAAA;AACZJ,YAAAA,mBAAAA,CAAoB,IAAI,CAAC/F,SAAS,CAACoB,GAAG,GAAG+E,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,CAAC5F,gBAAgB,IAAI,IAAI,CAACN,mBAAmB,EAAE;YACrE,IAAI,CAACA,mBAAmB,GAAG,KAAA;YAC3B,IAAI,CAACM,gBAAgB,GAAG4F,WAAAA;YACxB,IAAI,CAACtG,SAAS,CAACoB,GAAG,EAAA,CAAGqF,WAAW,CAAC,IAAMH,EAAAA,WAAAA,EAAa,IAAI,CAACnG,cAAc,CAAA;AACzE;AACA,QAAA,MAAMuG,WAAcL,GAAAA,WAAAA,CAAYE,aAAa,CAACI,gBAAgB,EAAA;QAC9D,IAAI,CAAC7F,UAAU,GAAG,IAAI,CAAC8F,cAAc,CAACC,oBAAoB,CAACH,WAAAA,CAAAA;AAC3D,QAAA,OAAO,IAAI,CAAC1G,SAAS,CAACoB,GAAG,EAAGgF,CAAAA,IAAI,CAACC,WAAAA,EAAa,IAAI,CAACvF,UAAU,EAAE,IAAI,CAACgG,WAAW,CAAA;AACjF;AACA;;;AAGC,MACDC,SAA6B,GAAA;QAC3B,OAAO,IAAA;AACT;IACUC,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAAC9G,aAAa,CAACiD,OAAO,EAAA;QAC1B,IAAI,CAACtC,SAAS,EAAEsC,OAAAA,EAAAA;QAChB,IAAI,CAACnD,SAAS,CAACmD,OAAO,EAAA;AACxB;AACF;;;;"}