@zephyr3d/scene 0.6.0 → 0.7.0

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

@@ -1 +1 @@
-{"version":3,"file":"heightfield.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;"}
+{"version":3,"file":"heightfield.js","sources":["../../../src/scene/terrain/heightfield.ts"],"sourcesContent":["import type { Ray } from '@zephyr3d/base';\r\nimport { Vector3, Vector4 } from '@zephyr3d/base';\r\nimport { BoundingBox } from '../../utility/bounding_volume';\r\n\r\n/** @internal */\r\nexport interface HeightfieldBBoxTreeNode {\r\n  bbox: BoundingBox;\r\n  rc: { x: number; y: number; w: number; h: number };\r\n  left: HeightfieldBBoxTreeNode;\r\n  right: HeightfieldBBoxTreeNode;\r\n}\r\n\r\n/** @internal */\r\nexport class HeightfieldBBoxTree {\r\n  private readonly _resX: number;\r\n  private readonly _resY: number;\r\n  private readonly _spacingX: number;\r\n  private readonly _spacingZ: number;\r\n  private readonly _leafSize: number;\r\n  private readonly _heights: Float32Array;\r\n  private _rootNode: HeightfieldBBoxTreeNode;\r\n  constructor(res_x: number, res_y: number, spacing_x: number, spacing_z: number, vertices: number[]) {\r\n    this._rootNode = null;\r\n    this._leafSize = 16;\r\n    this._spacingX = spacing_x;\r\n    this._spacingZ = spacing_z;\r\n    this._resX = res_x;\r\n    this._resY = res_y;\r\n    this._heights = new Float32Array(vertices);\r\n    //this.create();\r\n  }\r\n  create(): boolean {\r\n    this._rootNode = this.allocNode();\r\n    this.createChildNode(this._rootNode, 0, 0, this._resX - 1, this._resY - 1);\r\n    return true;\r\n  }\r\n  getHeight(x: number, y: number): number {\r\n    return this._heights[(this._resY - 1 - y) * this._resX + x];\r\n  }\r\n  getNormal(x: number, y: number, normal?: Vector3): Vector3 {\r\n    normal = normal ?? new Vector3();\r\n    x = Math.max(0, Math.min(x, this._resX - 2));\r\n    y = Math.max(0, Math.min(y, this._resY - 2));\r\n    const h00 = this._heights[x + y * this._resX];\r\n    const h01 = this._heights[x + (y + 1) * this._resX];\r\n    const h11 = this._heights[x + 1 + (y + 1) * this._resX];\r\n    const h10 = this._heights[x + 1 + y * this._resX];\r\n    const sx = (h00 + h01 - h11 - h10) * 0.5;\r\n    const sy = (h00 + h10 - h01 - h11) * 0.5;\r\n    const tileSizeX = this._spacingX;\r\n    const tileSizeY = this._spacingZ;\r\n    normal.setXYZ(sx * tileSizeY, 2 * tileSizeX * tileSizeY, -sy * tileSizeX).inplaceNormalize();\r\n    return normal;\r\n  }\r\n  getRealNormal(x: number, y: number, normal?: Vector3): Vector3 {\r\n    normal = normal ?? new Vector3();\r\n    const tileSizeX = this._spacingX;\r\n    const tileSizeY = this._spacingZ;\r\n    const x_unscale = x / tileSizeX;\r\n    const y_unscale = y / tileSizeY;\r\n    let l = Math.floor(x_unscale);\r\n    let t = Math.floor(y_unscale);\r\n    let r = l + 1;\r\n    let b = t + 1;\r\n    if (l < 0) {\r\n      l = 0;\r\n    }\r\n    if (t < 0) {\r\n      t = 0;\r\n    }\r\n    if (r >= this._resX) {\r\n      r = this._resX - 1;\r\n    }\r\n    if (b >= this._resY) {\r\n      b = this._resY - 1;\r\n    }\r\n    const ltNormal = this.getNormal(l, t);\r\n    const lbNormal = this.getNormal(l, b);\r\n    const rtNormal = this.getNormal(r, t);\r\n    const rbNormal = this.getNormal(r, b);\r\n    ltNormal.addBy(lbNormal).addBy(rtNormal).addBy(rbNormal).scaleBy(0.25).inplaceNormalize();\r\n    normal.set(ltNormal);\r\n    return normal;\r\n  }\r\n  getRealHeight(x: number, y: number): number {\r\n    const tileSizeX = this._spacingX;\r\n    const tileSizeY = this._spacingZ;\r\n    const x_unscale = x / tileSizeX;\r\n    const y_unscale = y / tileSizeY;\r\n    const l = Math.floor(x_unscale);\r\n    const t = Math.floor(y_unscale);\r\n    const r = l + 1;\r\n    const b = t + 1;\r\n    if (l < 0 || t < 0 || r >= this._resX || b >= this._resY) {\r\n      return 0;\r\n    }\r\n    if (l === r) {\r\n      if (t === b) {\r\n        return this.getHeight(l, t);\r\n      } else {\r\n        const ht = this.getHeight(l, t);\r\n        const hb = this.getHeight(l, b);\r\n        return ht + (hb - ht) * (y_unscale - t);\r\n      }\r\n    } else {\r\n      const hlt = this.getHeight(l, t);\r\n      const hrt = this.getHeight(r, t);\r\n      const ht = hlt + (hrt - hlt) * (x_unscale - l);\r\n      if (t === b) {\r\n        return ht;\r\n      } else {\r\n        const hlb = this.getHeight(l, b);\r\n        const hrb = this.getHeight(r, b);\r\n        const hb = hlb + (hrb - hlb) * (x_unscale - l);\r\n        return ht + (hb - ht) * (y_unscale - t);\r\n      }\r\n    }\r\n  }\r\n  getHeights(): Float32Array {\r\n    return this._heights;\r\n  }\r\n  allocNode(): HeightfieldBBoxTreeNode {\r\n    return {\r\n      bbox: new BoundingBox(),\r\n      rc: { x: 0, y: 0, w: 0, h: 0 },\r\n      left: null,\r\n      right: null\r\n    };\r\n  }\r\n  computeNodeBoundingBox(node: HeightfieldBBoxTreeNode, bbox: BoundingBox, vertices: Vector4[]) {\r\n    bbox.beginExtend();\r\n    for (let i = 0; i < node.rc.w; i++) {\r\n      for (let j = 0; j < node.rc.h; j++) {\r\n        const index = node.rc.x + i + (node.rc.y + j) * this._resX;\r\n        const vert = vertices[index];\r\n        bbox.extend3(vert.x, vert.y, vert.z);\r\n      }\r\n    }\r\n  }\r\n  createChildNode(node: HeightfieldBBoxTreeNode, x: number, y: number, w: number, h: number): boolean {\r\n    node.rc.x = x;\r\n    node.rc.y = y;\r\n    node.rc.w = w;\r\n    node.rc.h = h;\r\n    if (w <= this._leafSize && h <= this._leafSize) {\r\n      node.left = null;\r\n      node.right = null;\r\n      let hMin = Infinity;\r\n      let hMax = -Infinity;\r\n      for (let i = x; i <= x + w; i++) {\r\n        for (let j = y; j <= y + h; j++) {\r\n          const h = this.getHeight(i, j);\r\n          if (h > hMax) {\r\n            hMax = h;\r\n          }\r\n          if (h < hMin) {\r\n            hMin = h;\r\n          }\r\n        }\r\n      }\r\n      node.bbox = new BoundingBox(\r\n        new Vector3(x * this._spacingX, hMin, y * this._spacingZ),\r\n        new Vector3((x + w) * this._spacingX, hMax, (y + h) * this._spacingZ)\r\n      );\r\n    } else {\r\n      if (w >= h) {\r\n        const w1 = w >> 1;\r\n        const w2 = w - w1;\r\n        node.left = this.allocNode();\r\n        this.createChildNode(node.left, x, y, w1, h);\r\n        node.right = this.allocNode();\r\n        this.createChildNode(node.right, x + w1, y, w2, h);\r\n      } else {\r\n        const h1 = h >> 1;\r\n        const h2 = h - h1;\r\n        node.left = this.allocNode();\r\n        this.createChildNode(node.left, x, y, w, h1);\r\n        node.right = this.allocNode();\r\n        this.createChildNode(node.right, x, y + h1, w, h2);\r\n      }\r\n      node.bbox.beginExtend();\r\n      node.bbox.extend(node.left.bbox.minPoint);\r\n      node.bbox.extend(node.left.bbox.maxPoint);\r\n      node.bbox.extend(node.right.bbox.minPoint);\r\n      node.bbox.extend(node.right.bbox.maxPoint);\r\n    }\r\n    return true;\r\n  }\r\n  rayIntersect(ray: Ray): number | null {\r\n    return this.rayIntersectRecursive(ray);\r\n  }\r\n  rayIntersectDDA(ray: Ray, x: number, y: number, w: number, h: number): number | null {\r\n    let x0 = ray.origin.x;\r\n    let y0 = ray.origin.z;\r\n    let dx = ray.direction.x;\r\n    let dy = ray.direction.z;\r\n    const gridSizeX = this._spacingX;\r\n    const gridSizeY = this._spacingZ;\r\n    const epsl = 0.001;\r\n    let tx = 0;\r\n    let ty = 0;\r\n    const xmin = x * gridSizeX;\r\n    const xmax = xmin + w * gridSizeX;\r\n    const ymin = y * gridSizeY;\r\n    const ymax = ymin + h * gridSizeY;\r\n    const xcenter = (xmin + xmax) / 2;\r\n    const ycenter = (ymin + ymax) / 2;\r\n    let mirrorx = false;\r\n    let mirrory = false;\r\n    if (dx < 0) {\r\n      dx = -dx;\r\n      x0 += 2 * (xcenter - x0);\r\n      mirrorx = true;\r\n    }\r\n    if (dy < 0) {\r\n      dy = -dy;\r\n      y0 += 2 * (ycenter - y0);\r\n      mirrory = true;\r\n    }\r\n    if (x0 < xmin) {\r\n      tx = (xmin - x0) / dx;\r\n    } else if (x0 > xmax) {\r\n      return;\r\n    }\r\n    if (y0 < ymin) {\r\n      ty = (ymin - y0) / dy;\r\n    } else if (y0 > ymax) {\r\n      return;\r\n    }\r\n    const t = tx > ty ? tx : ty;\r\n    x0 += t * dx;\r\n    y0 += t * dy;\r\n    let u = Math.floor((x0 - xmin + epsl) / gridSizeX);\r\n    let v = Math.floor((y0 - ymin + epsl) / gridSizeY);\r\n    while (u >= 0 && u <= w && v >= 0 && v <= h) {\r\n      if (u < w && v < h) {\r\n        const m = x + (mirrorx ? w - u - 1 : u);\r\n        const n = y + (mirrory ? h - v - 1 : v);\r\n        const v00 = new Vector3(m * this._spacingX, this.getHeight(m, n), n * this._spacingZ);\r\n        const v01 = new Vector3((m + 1) * this._spacingX, this.getHeight(m + 1, n), n * this._spacingZ);\r\n        const v11 = new Vector3(\r\n          (m + 1) * this._spacingX,\r\n          this.getHeight(m + 1, n + 1),\r\n          (n + 1) * this._spacingZ\r\n        );\r\n        const v10 = new Vector3(m * this._spacingX, this.getHeight(m, n + 1), (n + 1) * this._spacingZ);\r\n        let intersected = false;\r\n        let dist1 = ray.intersectionTestTriangle(v00, v01, v10, false);\r\n        if (dist1 !== null && dist1 > 0) {\r\n          intersected = true;\r\n        } else {\r\n          dist1 = Number.MAX_VALUE;\r\n        }\r\n        let dist2 = ray.intersectionTestTriangle(v10, v01, v11, false);\r\n        if (dist2 !== null && dist2 > 0) {\r\n          intersected = true;\r\n        } else {\r\n          dist2 = Number.MAX_VALUE;\r\n        }\r\n        if (intersected) {\r\n          return dist1 < dist2 ? dist1 : dist2;\r\n        }\r\n      }\r\n      let d = Infinity;\r\n      if (dx > 0) {\r\n        const x1 = (u + x + 1) * gridSizeX;\r\n        d = Math.min(d, (x1 - x0) / dx);\r\n      }\r\n      if (dy !== 0) {\r\n        const y1 = (v + y + 1) * gridSizeY;\r\n        d = Math.min(d, (y1 - y0) / dy);\r\n      }\r\n      x0 += d * dx;\r\n      y0 += d * dy;\r\n      u = Math.floor((x0 - xmin + epsl) / gridSizeX);\r\n      v = Math.floor((y0 - ymin + epsl) / gridSizeY);\r\n    }\r\n    return null;\r\n  }\r\n  rayIntersectLeaf(ray: Ray, node: HeightfieldBBoxTreeNode): number | null {\r\n    return this.rayIntersectDDA(ray, node.rc.x, node.rc.y, node.rc.w, node.rc.h);\r\n  }\r\n  rayIntersectRecursive(ray: Ray): number | null {\r\n    if (!this._rootNode) {\r\n      return this.rayIntersectDDA(ray, 0, 0, this._resX - 1, this._resY - 1);\r\n    }\r\n    const q: HeightfieldBBoxTreeNode[] = [this._rootNode];\r\n    while (q.length > 0) {\r\n      const node = q.shift();\r\n      if (!node.left) {\r\n        const d = this.rayIntersectLeaf(ray, node);\r\n        if (d !== null) {\r\n          return d;\r\n        }\r\n      } else {\r\n        const dl = ray.bboxIntersectionTestEx(node.left.bbox);\r\n        const dr = ray.bboxIntersectionTestEx(node.right.bbox);\r\n        if (dl !== null && dr !== null) {\r\n          if (dl < dr) {\r\n            q.unshift(node.right);\r\n            q.unshift(node.left);\r\n          } else {\r\n            q.unshift(node.left);\r\n            q.unshift(node.right);\r\n          }\r\n        } else if (dl !== null) {\r\n          q.unshift(node.left);\r\n        } else if (dr !== null) {\r\n          q.unshift(node.right);\r\n        }\r\n      }\r\n    }\r\n    return null;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport class HeightField {\r\n  private readonly m_v4Range: Vector4;\r\n  private readonly m_scale: Vector3;\r\n  private m_sizeX: number;\r\n  private m_sizeZ: number;\r\n  private m_bboxTree: HeightfieldBBoxTree;\r\n  private m_normals: Vector3[];\r\n  private m_boundingBox: BoundingBox;\r\n  constructor() {\r\n    this.m_v4Range = Vector4.zero();\r\n    this.m_bboxTree = null;\r\n    this.m_scale = Vector3.one();\r\n    this.m_sizeX = 0;\r\n    this.m_sizeZ = 0;\r\n    this.m_normals = null;\r\n    this.m_boundingBox = null;\r\n  }\r\n  init(sizeX: number, sizeZ: number, scale: Vector3, heights: Float32Array): boolean {\r\n    const v: number[] = [];\r\n    let minY = Infinity;\r\n    let maxY = -Infinity;\r\n    for (let i = 0; i < sizeZ; ++i) {\r\n      const srcOffset = i * sizeX;\r\n      const dstOffset = (sizeZ - i - 1) * sizeX;\r\n      for (let j = 0; j < sizeX; ++j) {\r\n        const y = heights[srcOffset + j] * scale.y;\r\n        v[dstOffset + j] = y;\r\n        if (y > maxY) {\r\n          maxY = y;\r\n        }\r\n        if (y < minY) {\r\n          minY = y;\r\n        }\r\n      }\r\n    }\r\n    this.m_bboxTree = new HeightfieldBBoxTree(sizeX, sizeZ, scale.x, scale.z, v);\r\n    this.m_boundingBox = new BoundingBox(\r\n      new Vector3(0, minY, 0),\r\n      new Vector3((sizeX - 1) * scale.x, maxY, (sizeZ - 1) * scale.z)\r\n    );\r\n    this.m_v4Range.setXYZW(0, 0, (sizeX - 1) * scale.x, (sizeZ - 1) * scale.z);\r\n    this.m_scale.set(scale);\r\n    this.m_sizeX = sizeX;\r\n    this.m_sizeZ = sizeZ;\r\n    this.m_normals = this.computeNormalVectors();\r\n    return true;\r\n  }\r\n  get normals(): Vector3[] {\r\n    return this.m_normals;\r\n  }\r\n  clear(): void {\r\n    this.m_bboxTree = null;\r\n    this.m_v4Range.setXYZW(0, 0, 0, 0);\r\n    this.m_scale.setXYZ(1, 1, 1);\r\n    this.m_sizeX = 0;\r\n    this.m_sizeZ = 0;\r\n  }\r\n  rayIntersect(ray: Ray): number | null {\r\n    return this.m_bboxTree.rayIntersect(ray);\r\n  }\r\n  computeNormals(): Uint8Array<ArrayBuffer> {\r\n    const scaleX = this.m_scale.x;\r\n    const scaleZ = this.m_scale.z;\r\n    const heights = this.getHeights();\r\n    const v = new Vector3();\r\n    const normals = new Uint8Array((this.m_sizeZ - 1) * (this.m_sizeX - 1) * 4);\r\n    for (let y = 0; y < this.m_sizeZ - 1; ++y) {\r\n      for (let x = 0; x < this.m_sizeX - 1; ++x) {\r\n        const h00 = heights[x + y * this.m_sizeX];\r\n        const h01 = heights[x + (y + 1) * this.m_sizeX];\r\n        const h11 = heights[x + 1 + (y + 1) * this.m_sizeX];\r\n        const h10 = heights[x + 1 + y * this.m_sizeX];\r\n        const sx = (h00 + h01 - h11 - h10) * 0.5;\r\n        const sy = (h00 + h10 - h01 - h11) * 0.5;\r\n        const index = x + (this.m_sizeZ - 2 - y) * (this.m_sizeX - 1);\r\n        v.setXYZ(sx * scaleZ, 2 * scaleX * scaleZ, -sy * scaleX).inplaceNormalize();\r\n        normals[index * 4 + 0] = Math.floor((v.x * 0.5 + 0.5) * 255);\r\n        normals[index * 4 + 1] = Math.floor((v.y * 0.5 + 0.5) * 255);\r\n        normals[index * 4 + 2] = Math.floor((v.z * 0.5 + 0.5) * 255);\r\n        normals[index * 4 + 3] = 255;\r\n      }\r\n    }\r\n    return normals;\r\n  }\r\n  computeNormalVectors(): Vector3[] {\r\n    const scaleX = this.m_scale.x;\r\n    const scaleZ = this.m_scale.z;\r\n    const heights = this.getHeights();\r\n    const normals = [] as Vector3[];\r\n    for (let y = 0; y < this.m_sizeZ; ++y) {\r\n      for (let x = 0; x < this.m_sizeX; ++x) {\r\n        const h = heights[x + y * this.m_sizeX];\r\n        const h00 = x > 0 && y > 0 ? heights[x - 1 + (y - 1) * this.m_sizeX] : h;\r\n        const h01 = y > 0 && y < this.m_sizeZ - 1 ? heights[x - 1 + (y + 1) * this.m_sizeX] : h;\r\n        const h11 =\r\n          x < this.m_sizeX - 1 && y < this.m_sizeZ - 1 ? heights[x + 1 + (y + 1) * this.m_sizeX] : h;\r\n        const h10 = x < this.m_sizeX - 1 && y > 0 ? heights[x + 1 + (y - 1) * this.m_sizeX] : h;\r\n        const sx = (h00 + h01 - h11 - h10) * 0.5;\r\n        const sy = (h00 + h10 - h01 - h11) * 0.5;\r\n        const index = x + (this.m_sizeZ - 1 - y) * this.m_sizeX;\r\n        normals[index] = new Vector3(sx * scaleZ, 2 * scaleX * scaleZ, -sy * scaleX).inplaceNormalize();\r\n      }\r\n    }\r\n    return normals;\r\n  }\r\n  getBBoxTree(): HeightfieldBBoxTree {\r\n    return this.m_bboxTree;\r\n  }\r\n  getSpacingX(): number {\r\n    return this.m_scale.x;\r\n  }\r\n  getSpacingZ(): number {\r\n    return this.m_scale.z;\r\n  }\r\n  getVerticalScale(): number {\r\n    return this.m_scale.y;\r\n  }\r\n  getSizeX(): number {\r\n    return this.m_sizeX;\r\n  }\r\n  getSizeZ(): number {\r\n    return this.m_sizeZ;\r\n  }\r\n  getOffsetX(): number {\r\n    return this.m_v4Range.x;\r\n  }\r\n  getOffsetZ(): number {\r\n    return this.m_v4Range.y;\r\n  }\r\n  getBoundingbox(): BoundingBox {\r\n    return this.m_boundingBox;\r\n  }\r\n  getHeights(): Float32Array {\r\n    return this.m_bboxTree?.getHeights() || null;\r\n  }\r\n  getHeight(x: number, z: number): number {\r\n    return this.m_bboxTree ? this.m_bboxTree.getHeight(x, z) : 0;\r\n  }\r\n  getRealHeight(x: number, z: number): number {\r\n    return this.m_bboxTree ? this.m_bboxTree.getRealHeight(x, z) : 0;\r\n  }\r\n  getRealNormal(x: number, z: number, normal?: Vector3): Vector3 {\r\n    normal = normal ?? new Vector3();\r\n    const tileSizeX = this.m_scale.x;\r\n    const tileSizeY = this.m_scale.z;\r\n    const x_unscale = x / tileSizeX;\r\n    const y_unscale = z / tileSizeY;\r\n    let l = Math.floor(x_unscale);\r\n    let t = Math.floor(y_unscale);\r\n    let r = l + 1;\r\n    let b = t + 1;\r\n    if (l < 0) {\r\n      l = 0;\r\n    }\r\n    if (t < 0) {\r\n      t = 0;\r\n    }\r\n    if (r >= this.m_sizeX) {\r\n      r = this.m_sizeX - 1;\r\n    }\r\n    if (b >= this.m_sizeZ) {\r\n      b = this.m_sizeZ - 1;\r\n    }\r\n    normal.set(this.m_normals[l + t * this.m_sizeX]);\r\n    normal.addBy(this.m_normals[r + t * this.m_sizeX]);\r\n    normal.addBy(this.m_normals[r + b * this.m_sizeX]);\r\n    normal.addBy(this.m_normals[l + b * this.m_sizeX]);\r\n    normal.scaleBy(0.4).inplaceNormalize();\r\n    return normal;\r\n  }\r\n}\r\n"],"names":["HeightfieldBBoxTree","_resX","_resY","_spacingX","_spacingZ","_leafSize","_heights","_rootNode","res_x","res_y","spacing_x","spacing_z","vertices","Float32Array","create","allocNode","createChildNode","getHeight","x","y","getNormal","normal","Vector3","Math","max","min","h00","h01","h11","h10","sx","sy","tileSizeX","tileSizeY","setXYZ","inplaceNormalize","getRealNormal","x_unscale","y_unscale","l","floor","t","r","b","ltNormal","lbNormal","rtNormal","rbNormal","addBy","scaleBy","set","getRealHeight","ht","hb","hlt","hrt","hlb","hrb","getHeights","bbox","BoundingBox","rc","w","h","left","right","computeNodeBoundingBox","node","beginExtend","i","j","index","vert","extend3","z","hMin","Infinity","hMax","w1","w2","h1","h2","extend","minPoint","maxPoint","rayIntersect","ray","rayIntersectRecursive","rayIntersectDDA","x0","origin","y0","dx","direction","dy","gridSizeX","gridSizeY","epsl","tx","ty","xmin","xmax","ymin","ymax","xcenter","ycenter","mirrorx","mirrory","u","v","m","n","v00","v01","v11","v10","intersected","dist1","intersectionTestTriangle","Number","MAX_VALUE","dist2","d","x1","y1","rayIntersectLeaf","q","length","shift","dl","bboxIntersectionTestEx","dr","unshift","HeightField","m_v4Range","m_scale","m_sizeX","m_sizeZ","m_bboxTree","m_normals","m_boundingBox","Vector4","zero","one","init","sizeX","sizeZ","scale","heights","minY","maxY","srcOffset","dstOffset","setXYZW","computeNormalVectors","normals","clear","computeNormals","scaleX","scaleZ","Uint8Array","getBBoxTree","getSpacingX","getSpacingZ","getVerticalScale","getSizeX","getSizeZ","getOffsetX","getOffsetZ","getBoundingbox"],"mappings":";;;AAYA,iBACO,MAAMA,mBAAAA,CAAAA;IACMC,KAAc;IACdC,KAAc;IACdC,SAAkB;IAClBC,SAAkB;IAClBC,SAAkB;IAClBC,QAAuB;IAChCC,SAAmC;IAC3C,WAAYC,CAAAA,KAAa,EAAEC,KAAa,EAAEC,SAAiB,EAAEC,SAAiB,EAAEC,QAAkB,CAAE;QAClG,IAAI,CAACL,SAAS,GAAG,IAAA;QACjB,IAAI,CAACF,SAAS,GAAG,EAAA;QACjB,IAAI,CAACF,SAAS,GAAGO,SAAAA;QACjB,IAAI,CAACN,SAAS,GAAGO,SAAAA;QACjB,IAAI,CAACV,KAAK,GAAGO,KAAAA;QACb,IAAI,CAACN,KAAK,GAAGO,KAAAA;AACb,QAAA,IAAI,CAACH,QAAQ,GAAG,IAAIO,YAAaD,CAAAA,QAAAA,CAAAA;;AAEnC;IACAE,MAAkB,GAAA;AAChB,QAAA,IAAI,CAACP,SAAS,GAAG,IAAI,CAACQ,SAAS,EAAA;AAC/B,QAAA,IAAI,CAACC,eAAe,CAAC,IAAI,CAACT,SAAS,EAAE,CAAA,EAAG,CAAG,EAAA,IAAI,CAACN,KAAK,GAAG,GAAG,IAAI,CAACC,KAAK,GAAG,CAAA,CAAA;QACxE,OAAO,IAAA;AACT;IACAe,SAAUC,CAAAA,CAAS,EAAEC,CAAS,EAAU;AACtC,QAAA,OAAO,IAAI,CAACb,QAAQ,CAAE,CAAA,IAAI,CAACJ,KAAK,GAAG,IAAIiB,CAAAA,IAAK,IAAI,CAAClB,KAAK,GAAGiB,CAAE,CAAA;AAC7D;AACAE,IAAAA,SAAAA,CAAUF,CAAS,EAAEC,CAAS,EAAEE,MAAgB,EAAW;AACzDA,QAAAA,MAAAA,GAASA,UAAU,IAAIC,OAAAA,EAAAA;QACvBJ,CAAIK,GAAAA,IAAAA,CAAKC,GAAG,CAAC,CAAGD,EAAAA,IAAAA,CAAKE,GAAG,CAACP,CAAG,EAAA,IAAI,CAACjB,KAAK,GAAG,CAAA,CAAA,CAAA;QACzCkB,CAAII,GAAAA,IAAAA,CAAKC,GAAG,CAAC,CAAGD,EAAAA,IAAAA,CAAKE,GAAG,CAACN,CAAG,EAAA,IAAI,CAACjB,KAAK,GAAG,CAAA,CAAA,CAAA;QACzC,MAAMwB,GAAAA,GAAM,IAAI,CAACpB,QAAQ,CAACY,IAAIC,CAAI,GAAA,IAAI,CAAClB,KAAK,CAAC;AAC7C,QAAA,MAAM0B,GAAM,GAAA,IAAI,CAACrB,QAAQ,CAACY,CAAI,GAACC,CAAAA,CAAAA,GAAI,CAAA,IAAK,IAAI,CAAClB,KAAK,CAAC;AACnD,QAAA,MAAM2B,GAAM,GAAA,IAAI,CAACtB,QAAQ,CAACY,CAAI,GAAA,CAAA,GAAI,CAACC,IAAI,CAAA,IAAK,IAAI,CAAClB,KAAK,CAAC;QACvD,MAAM4B,GAAAA,GAAM,IAAI,CAACvB,QAAQ,CAACY,CAAI,GAAA,CAAA,GAAIC,CAAI,GAAA,IAAI,CAAClB,KAAK,CAAC;AACjD,QAAA,MAAM6B,KAAK,CAACJ,MAAMC,GAAMC,GAAAA,GAAAA,GAAMC,GAAE,IAAK,GAAA;AACrC,QAAA,MAAME,KAAK,CAACL,MAAMG,GAAMF,GAAAA,GAAAA,GAAMC,GAAE,IAAK,GAAA;QACrC,MAAMI,SAAAA,GAAY,IAAI,CAAC7B,SAAS;QAChC,MAAM8B,SAAAA,GAAY,IAAI,CAAC7B,SAAS;QAChCiB,MAAOa,CAAAA,MAAM,CAACJ,EAAAA,GAAKG,SAAW,EAAA,CAAA,GAAID,YAAYC,SAAW,EAAA,CAACF,EAAKC,GAAAA,SAAAA,CAAAA,CAAWG,gBAAgB,EAAA;QAC1F,OAAOd,MAAAA;AACT;AACAe,IAAAA,aAAAA,CAAclB,CAAS,EAAEC,CAAS,EAAEE,MAAgB,EAAW;AAC7DA,QAAAA,MAAAA,GAASA,UAAU,IAAIC,OAAAA,EAAAA;QACvB,MAAMU,SAAAA,GAAY,IAAI,CAAC7B,SAAS;QAChC,MAAM8B,SAAAA,GAAY,IAAI,CAAC7B,SAAS;AAChC,QAAA,MAAMiC,YAAYnB,CAAIc,GAAAA,SAAAA;AACtB,QAAA,MAAMM,YAAYnB,CAAIc,GAAAA,SAAAA;QACtB,IAAIM,CAAAA,GAAIhB,IAAKiB,CAAAA,KAAK,CAACH,SAAAA,CAAAA;QACnB,IAAII,CAAAA,GAAIlB,IAAKiB,CAAAA,KAAK,CAACF,SAAAA,CAAAA;AACnB,QAAA,IAAII,IAAIH,CAAI,GAAA,CAAA;AACZ,QAAA,IAAII,IAAIF,CAAI,GAAA,CAAA;AACZ,QAAA,IAAIF,IAAI,CAAG,EAAA;YACTA,CAAI,GAAA,CAAA;AACN;AACA,QAAA,IAAIE,IAAI,CAAG,EAAA;YACTA,CAAI,GAAA,CAAA;AACN;AACA,QAAA,IAAIC,CAAK,IAAA,IAAI,CAACzC,KAAK,EAAE;YACnByC,CAAI,GAAA,IAAI,CAACzC,KAAK,GAAG,CAAA;AACnB;AACA,QAAA,IAAI0C,CAAK,IAAA,IAAI,CAACzC,KAAK,EAAE;YACnByC,CAAI,GAAA,IAAI,CAACzC,KAAK,GAAG,CAAA;AACnB;AACA,QAAA,MAAM0C,QAAW,GAAA,IAAI,CAACxB,SAAS,CAACmB,CAAGE,EAAAA,CAAAA,CAAAA;AACnC,QAAA,MAAMI,QAAW,GAAA,IAAI,CAACzB,SAAS,CAACmB,CAAGI,EAAAA,CAAAA,CAAAA;AACnC,QAAA,MAAMG,QAAW,GAAA,IAAI,CAAC1B,SAAS,CAACsB,CAAGD,EAAAA,CAAAA,CAAAA;AACnC,QAAA,MAAMM,QAAW,GAAA,IAAI,CAAC3B,SAAS,CAACsB,CAAGC,EAAAA,CAAAA,CAAAA;AACnCC,QAAAA,QAAAA,CAASI,KAAK,CAACH,QAAUG,CAAAA,CAAAA,KAAK,CAACF,QAAAA,CAAAA,CAAUE,KAAK,CAACD,QAAUE,CAAAA,CAAAA,OAAO,CAAC,IAAA,CAAA,CAAMd,gBAAgB,EAAA;AACvFd,QAAAA,MAAAA,CAAO6B,GAAG,CAACN,QAAAA,CAAAA;QACX,OAAOvB,MAAAA;AACT;IACA8B,aAAcjC,CAAAA,CAAS,EAAEC,CAAS,EAAU;QAC1C,MAAMa,SAAAA,GAAY,IAAI,CAAC7B,SAAS;QAChC,MAAM8B,SAAAA,GAAY,IAAI,CAAC7B,SAAS;AAChC,QAAA,MAAMiC,YAAYnB,CAAIc,GAAAA,SAAAA;AACtB,QAAA,MAAMM,YAAYnB,CAAIc,GAAAA,SAAAA;QACtB,MAAMM,CAAAA,GAAIhB,IAAKiB,CAAAA,KAAK,CAACH,SAAAA,CAAAA;QACrB,MAAMI,CAAAA,GAAIlB,IAAKiB,CAAAA,KAAK,CAACF,SAAAA,CAAAA;AACrB,QAAA,MAAMI,IAAIH,CAAI,GAAA,CAAA;AACd,QAAA,MAAMI,IAAIF,CAAI,GAAA,CAAA;AACd,QAAA,IAAIF,CAAI,GAAA,CAAA,IAAKE,CAAI,GAAA,CAAA,IAAKC,CAAK,IAAA,IAAI,CAACzC,KAAK,IAAI0C,CAAAA,IAAK,IAAI,CAACzC,KAAK,EAAE;YACxD,OAAO,CAAA;AACT;AACA,QAAA,IAAIqC,MAAMG,CAAG,EAAA;AACX,YAAA,IAAID,MAAME,CAAG,EAAA;AACX,gBAAA,OAAO,IAAI,CAAC1B,SAAS,CAACsB,CAAGE,EAAAA,CAAAA,CAAAA;aACpB,MAAA;AACL,gBAAA,MAAMW,EAAK,GAAA,IAAI,CAACnC,SAAS,CAACsB,CAAGE,EAAAA,CAAAA,CAAAA;AAC7B,gBAAA,MAAMY,EAAK,GAAA,IAAI,CAACpC,SAAS,CAACsB,CAAGI,EAAAA,CAAAA,CAAAA;gBAC7B,OAAOS,EAAAA,GAAK,CAACC,EAAAA,GAAKD,EAAC,KAAMd,YAAYG,CAAAA,CAAAA;AACvC;SACK,MAAA;AACL,YAAA,MAAMa,GAAM,GAAA,IAAI,CAACrC,SAAS,CAACsB,CAAGE,EAAAA,CAAAA,CAAAA;AAC9B,YAAA,MAAMc,GAAM,GAAA,IAAI,CAACtC,SAAS,CAACyB,CAAGD,EAAAA,CAAAA,CAAAA;YAC9B,MAAMW,EAAAA,GAAKE,MAAM,CAACC,MAAMD,GAAE,KAAMjB,SAAAA,GAAYE,CAAAA,CAAAA;AAC5C,YAAA,IAAIE,MAAME,CAAG,EAAA;gBACX,OAAOS,EAAAA;aACF,MAAA;AACL,gBAAA,MAAMI,GAAM,GAAA,IAAI,CAACvC,SAAS,CAACsB,CAAGI,EAAAA,CAAAA,CAAAA;AAC9B,gBAAA,MAAMc,GAAM,GAAA,IAAI,CAACxC,SAAS,CAACyB,CAAGC,EAAAA,CAAAA,CAAAA;gBAC9B,MAAMU,EAAAA,GAAKG,MAAM,CAACC,MAAMD,GAAE,KAAMnB,SAAAA,GAAYE,CAAAA,CAAAA;gBAC5C,OAAOa,EAAAA,GAAK,CAACC,EAAAA,GAAKD,EAAC,KAAMd,YAAYG,CAAAA,CAAAA;AACvC;AACF;AACF;IACAiB,UAA2B,GAAA;QACzB,OAAO,IAAI,CAACpD,QAAQ;AACtB;IACAS,SAAqC,GAAA;QACnC,OAAO;AACL4C,YAAAA,IAAAA,EAAM,IAAIC,WAAAA,EAAAA;YACVC,EAAI,EAAA;gBAAE3C,CAAG,EAAA,CAAA;gBAAGC,CAAG,EAAA,CAAA;gBAAG2C,CAAG,EAAA,CAAA;gBAAGC,CAAG,EAAA;AAAE,aAAA;YAC7BC,IAAM,EAAA,IAAA;YACNC,KAAO,EAAA;AACT,SAAA;AACF;AACAC,IAAAA,sBAAAA,CAAuBC,IAA6B,EAAER,IAAiB,EAAE/C,QAAmB,EAAE;AAC5F+C,QAAAA,IAAAA,CAAKS,WAAW,EAAA;QAChB,IAAK,IAAIC,IAAI,CAAGA,EAAAA,CAAAA,GAAIF,KAAKN,EAAE,CAACC,CAAC,EAAEO,CAAK,EAAA,CAAA;YAClC,IAAK,IAAIC,IAAI,CAAGA,EAAAA,CAAAA,GAAIH,KAAKN,EAAE,CAACE,CAAC,EAAEO,CAAK,EAAA,CAAA;AAClC,gBAAA,MAAMC,QAAQJ,IAAKN,CAAAA,EAAE,CAAC3C,CAAC,GAAGmD,IAAI,CAACF,IAAKN,CAAAA,EAAE,CAAC1C,CAAC,GAAGmD,CAAAA,IAAK,IAAI,CAACrE,KAAK;gBAC1D,MAAMuE,IAAAA,GAAO5D,QAAQ,CAAC2D,KAAM,CAAA;gBAC5BZ,IAAKc,CAAAA,OAAO,CAACD,IAAKtD,CAAAA,CAAC,EAAEsD,IAAKrD,CAAAA,CAAC,EAAEqD,IAAAA,CAAKE,CAAC,CAAA;AACrC;AACF;AACF;IACA1D,eAAgBmD,CAAAA,IAA6B,EAAEjD,CAAS,EAAEC,CAAS,EAAE2C,CAAS,EAAEC,CAAS,EAAW;QAClGI,IAAKN,CAAAA,EAAE,CAAC3C,CAAC,GAAGA,CAAAA;QACZiD,IAAKN,CAAAA,EAAE,CAAC1C,CAAC,GAAGA,CAAAA;QACZgD,IAAKN,CAAAA,EAAE,CAACC,CAAC,GAAGA,CAAAA;QACZK,IAAKN,CAAAA,EAAE,CAACE,CAAC,GAAGA,CAAAA;QACZ,IAAID,CAAAA,IAAK,IAAI,CAACzD,SAAS,IAAI0D,CAAK,IAAA,IAAI,CAAC1D,SAAS,EAAE;AAC9C8D,YAAAA,IAAAA,CAAKH,IAAI,GAAG,IAAA;AACZG,YAAAA,IAAAA,CAAKF,KAAK,GAAG,IAAA;AACb,YAAA,IAAIU,IAAOC,GAAAA,QAAAA;AACX,YAAA,IAAIC,OAAO,CAACD,QAAAA;AACZ,YAAA,IAAK,IAAIP,CAAInD,GAAAA,CAAAA,EAAGmD,CAAKnD,IAAAA,CAAAA,GAAI4C,GAAGO,CAAK,EAAA,CAAA;AAC/B,gBAAA,IAAK,IAAIC,CAAInD,GAAAA,CAAAA,EAAGmD,CAAKnD,IAAAA,CAAAA,GAAI4C,GAAGO,CAAK,EAAA,CAAA;AAC/B,oBAAA,MAAMP,CAAI,GAAA,IAAI,CAAC9C,SAAS,CAACoD,CAAGC,EAAAA,CAAAA,CAAAA;AAC5B,oBAAA,IAAIP,IAAIc,IAAM,EAAA;wBACZA,IAAOd,GAAAA,CAAAA;AACT;AACA,oBAAA,IAAIA,IAAIY,IAAM,EAAA;wBACZA,IAAOZ,GAAAA,CAAAA;AACT;AACF;AACF;AACAI,YAAAA,IAAAA,CAAKR,IAAI,GAAG,IAAIC,WACd,CAAA,IAAItC,QAAQJ,CAAI,GAAA,IAAI,CAACf,SAAS,EAAEwE,IAAMxD,EAAAA,CAAAA,GAAI,IAAI,CAACf,SAAS,CACxD,EAAA,IAAIkB,OAAQ,CAACJ,CAAAA,CAAI4C,GAAAA,CAAAA,IAAK,IAAI,CAAC3D,SAAS,EAAE0E,IAAM,EAAC1D,CAAAA,CAAI4C,GAAAA,CAAAA,IAAK,IAAI,CAAC3D,SAAS,CAAA,CAAA;SAEjE,MAAA;AACL,YAAA,IAAI0D,KAAKC,CAAG,EAAA;AACV,gBAAA,MAAMe,KAAKhB,CAAK,IAAA,CAAA;AAChB,gBAAA,MAAMiB,KAAKjB,CAAIgB,GAAAA,EAAAA;AACfX,gBAAAA,IAAAA,CAAKH,IAAI,GAAG,IAAI,CAACjD,SAAS,EAAA;gBAC1B,IAAI,CAACC,eAAe,CAACmD,IAAAA,CAAKH,IAAI,EAAE9C,CAAAA,EAAGC,GAAG2D,EAAIf,EAAAA,CAAAA,CAAAA;AAC1CI,gBAAAA,IAAAA,CAAKF,KAAK,GAAG,IAAI,CAAClD,SAAS,EAAA;gBAC3B,IAAI,CAACC,eAAe,CAACmD,IAAAA,CAAKF,KAAK,EAAE/C,CAAAA,GAAI4D,EAAI3D,EAAAA,CAAAA,EAAG4D,EAAIhB,EAAAA,CAAAA,CAAAA;aAC3C,MAAA;AACL,gBAAA,MAAMiB,KAAKjB,CAAK,IAAA,CAAA;AAChB,gBAAA,MAAMkB,KAAKlB,CAAIiB,GAAAA,EAAAA;AACfb,gBAAAA,IAAAA,CAAKH,IAAI,GAAG,IAAI,CAACjD,SAAS,EAAA;gBAC1B,IAAI,CAACC,eAAe,CAACmD,IAAAA,CAAKH,IAAI,EAAE9C,CAAAA,EAAGC,GAAG2C,CAAGkB,EAAAA,EAAAA,CAAAA;AACzCb,gBAAAA,IAAAA,CAAKF,KAAK,GAAG,IAAI,CAAClD,SAAS,EAAA;gBAC3B,IAAI,CAACC,eAAe,CAACmD,IAAAA,CAAKF,KAAK,EAAE/C,CAAAA,EAAGC,CAAI6D,GAAAA,EAAAA,EAAIlB,CAAGmB,EAAAA,EAAAA,CAAAA;AACjD;YACAd,IAAKR,CAAAA,IAAI,CAACS,WAAW,EAAA;YACrBD,IAAKR,CAAAA,IAAI,CAACuB,MAAM,CAACf,KAAKH,IAAI,CAACL,IAAI,CAACwB,QAAQ,CAAA;YACxChB,IAAKR,CAAAA,IAAI,CAACuB,MAAM,CAACf,KAAKH,IAAI,CAACL,IAAI,CAACyB,QAAQ,CAAA;YACxCjB,IAAKR,CAAAA,IAAI,CAACuB,MAAM,CAACf,KAAKF,KAAK,CAACN,IAAI,CAACwB,QAAQ,CAAA;YACzChB,IAAKR,CAAAA,IAAI,CAACuB,MAAM,CAACf,KAAKF,KAAK,CAACN,IAAI,CAACyB,QAAQ,CAAA;AAC3C;QACA,OAAO,IAAA;AACT;AACAC,IAAAA,YAAAA,CAAaC,GAAQ,EAAiB;QACpC,OAAO,IAAI,CAACC,qBAAqB,CAACD,GAAAA,CAAAA;AACpC;IACAE,eAAgBF,CAAAA,GAAQ,EAAEpE,CAAS,EAAEC,CAAS,EAAE2C,CAAS,EAAEC,CAAS,EAAiB;AACnF,QAAA,IAAI0B,EAAKH,GAAAA,GAAAA,CAAII,MAAM,CAACxE,CAAC;AACrB,QAAA,IAAIyE,EAAKL,GAAAA,GAAAA,CAAII,MAAM,CAAChB,CAAC;AACrB,QAAA,IAAIkB,EAAKN,GAAAA,GAAAA,CAAIO,SAAS,CAAC3E,CAAC;AACxB,QAAA,IAAI4E,EAAKR,GAAAA,GAAAA,CAAIO,SAAS,CAACnB,CAAC;QACxB,MAAMqB,SAAAA,GAAY,IAAI,CAAC5F,SAAS;QAChC,MAAM6F,SAAAA,GAAY,IAAI,CAAC5F,SAAS;AAChC,QAAA,MAAM6F,IAAO,GAAA,KAAA;AACb,QAAA,IAAIC,EAAK,GAAA,CAAA;AACT,QAAA,IAAIC,EAAK,GAAA,CAAA;AACT,QAAA,MAAMC,OAAOlF,CAAI6E,GAAAA,SAAAA;QACjB,MAAMM,IAAAA,GAAOD,OAAOtC,CAAIiC,GAAAA,SAAAA;AACxB,QAAA,MAAMO,OAAOnF,CAAI6E,GAAAA,SAAAA;QACjB,MAAMO,IAAAA,GAAOD,OAAOvC,CAAIiC,GAAAA,SAAAA;AACxB,QAAA,MAAMQ,OAAU,GAACJ,CAAAA,IAAAA,GAAOC,IAAG,IAAK,CAAA;AAChC,QAAA,MAAMI,OAAU,GAACH,CAAAA,IAAAA,GAAOC,IAAG,IAAK,CAAA;AAChC,QAAA,IAAIG,OAAU,GAAA,KAAA;AACd,QAAA,IAAIC,OAAU,GAAA,KAAA;AACd,QAAA,IAAIf,KAAK,CAAG,EAAA;AACVA,YAAAA,EAAAA,GAAK,CAACA,EAAAA;YACNH,EAAM,IAAA,CAAA,IAAKe,OAAAA,GAAUf,EAAC,CAAA;YACtBiB,OAAU,GAAA,IAAA;AACZ;AACA,QAAA,IAAIZ,KAAK,CAAG,EAAA;AACVA,YAAAA,EAAAA,GAAK,CAACA,EAAAA;YACNH,EAAM,IAAA,CAAA,IAAKc,OAAAA,GAAUd,EAAC,CAAA;YACtBgB,OAAU,GAAA,IAAA;AACZ;AACA,QAAA,IAAIlB,KAAKW,IAAM,EAAA;AACbF,YAAAA,EAAAA,GAAK,CAACE,IAAOX,GAAAA,EAAC,IAAKG,EAAAA;SACd,MAAA,IAAIH,KAAKY,IAAM,EAAA;AACpB,YAAA;AACF;AACA,QAAA,IAAIV,KAAKW,IAAM,EAAA;AACbH,YAAAA,EAAAA,GAAK,CAACG,IAAOX,GAAAA,EAAC,IAAKG,EAAAA;SACd,MAAA,IAAIH,KAAKY,IAAM,EAAA;AACpB,YAAA;AACF;QACA,MAAM9D,CAAAA,GAAIyD,EAAKC,GAAAA,EAAAA,GAAKD,EAAKC,GAAAA,EAAAA;AACzBV,QAAAA,EAAAA,IAAMhD,CAAImD,GAAAA,EAAAA;AACVD,QAAAA,EAAAA,IAAMlD,CAAIqD,GAAAA,EAAAA;QACV,IAAIc,CAAAA,GAAIrF,KAAKiB,KAAK,CAAC,CAACiD,EAAAA,GAAKW,IAAOH,GAAAA,IAAG,IAAKF,SAAAA,CAAAA;QACxC,IAAIc,CAAAA,GAAItF,KAAKiB,KAAK,CAAC,CAACmD,EAAAA,GAAKW,IAAOL,GAAAA,IAAG,IAAKD,SAAAA,CAAAA;AACxC,QAAA,MAAOY,KAAK,CAAKA,IAAAA,CAAAA,IAAK9C,KAAK+C,CAAK,IAAA,CAAA,IAAKA,KAAK9C,CAAG,CAAA;YAC3C,IAAI6C,CAAAA,GAAI9C,CAAK+C,IAAAA,CAAAA,GAAI9C,CAAG,EAAA;AAClB,gBAAA,MAAM+C,IAAI5F,CAAKwF,IAAAA,UAAU5C,CAAI8C,GAAAA,CAAAA,GAAI,IAAIA,CAAAA,CAAAA;AACrC,gBAAA,MAAMG,IAAI5F,CAAKwF,IAAAA,UAAU5C,CAAI8C,GAAAA,CAAAA,GAAI,IAAIA,CAAAA,CAAAA;AACrC,gBAAA,MAAMG,MAAM,IAAI1F,OAAAA,CAAQwF,CAAI,GAAA,IAAI,CAAC3G,SAAS,EAAE,IAAI,CAACc,SAAS,CAAC6F,CAAAA,EAAGC,IAAIA,CAAI,GAAA,IAAI,CAAC3G,SAAS,CAAA;gBACpF,MAAM6G,GAAAA,GAAM,IAAI3F,OAAQ,CAACwF,CAAAA,CAAI,GAAA,CAAA,IAAK,IAAI,CAAC3G,SAAS,EAAE,IAAI,CAACc,SAAS,CAAC6F,CAAAA,GAAI,GAAGC,CAAIA,CAAAA,EAAAA,CAAAA,GAAI,IAAI,CAAC3G,SAAS,CAAA;gBAC9F,MAAM8G,GAAAA,GAAM,IAAI5F,OAAAA,CACd,CAACwF,CAAI,GAAA,CAAA,IAAK,IAAI,CAAC3G,SAAS,EACxB,IAAI,CAACc,SAAS,CAAC6F,CAAAA,GAAI,CAAGC,EAAAA,CAAAA,GAAI,CAC1B,CAAA,EAACA,CAAAA,CAAAA,GAAI,CAAA,IAAK,IAAI,CAAC3G,SAAS,CAAA;gBAE1B,MAAM+G,GAAAA,GAAM,IAAI7F,OAAQwF,CAAAA,CAAAA,GAAI,IAAI,CAAC3G,SAAS,EAAE,IAAI,CAACc,SAAS,CAAC6F,CAAGC,EAAAA,CAAAA,GAAI,IAAI,CAACA,IAAI,CAAA,IAAK,IAAI,CAAC3G,SAAS,CAAA;AAC9F,gBAAA,IAAIgH,WAAc,GAAA,KAAA;AAClB,gBAAA,IAAIC,QAAQ/B,GAAIgC,CAAAA,wBAAwB,CAACN,GAAAA,EAAKC,KAAKE,GAAK,EAAA,KAAA,CAAA;gBACxD,IAAIE,KAAAA,KAAU,IAAQA,IAAAA,KAAAA,GAAQ,CAAG,EAAA;oBAC/BD,WAAc,GAAA,IAAA;iBACT,MAAA;AACLC,oBAAAA,KAAAA,GAAQE,OAAOC,SAAS;AAC1B;AACA,gBAAA,IAAIC,QAAQnC,GAAIgC,CAAAA,wBAAwB,CAACH,GAAAA,EAAKF,KAAKC,GAAK,EAAA,KAAA,CAAA;gBACxD,IAAIO,KAAAA,KAAU,IAAQA,IAAAA,KAAAA,GAAQ,CAAG,EAAA;oBAC/BL,WAAc,GAAA,IAAA;iBACT,MAAA;AACLK,oBAAAA,KAAAA,GAAQF,OAAOC,SAAS;AAC1B;AACA,gBAAA,IAAIJ,WAAa,EAAA;oBACf,OAAOC,KAAAA,GAAQI,QAAQJ,KAAQI,GAAAA,KAAAA;AACjC;AACF;AACA,YAAA,IAAIC,CAAI9C,GAAAA,QAAAA;AACR,YAAA,IAAIgB,KAAK,CAAG,EAAA;AACV,gBAAA,MAAM+B,KAAK,CAACf,CAAI1F,GAAAA,CAAAA,GAAI,CAAA,IAAK6E,SAAAA;gBACzB2B,CAAInG,GAAAA,IAAAA,CAAKE,GAAG,CAACiG,CAAAA,EAAG,CAACC,EAAAA,GAAKlC,EAAC,IAAKG,EAAAA,CAAAA;AAC9B;AACA,YAAA,IAAIE,OAAO,CAAG,EAAA;AACZ,gBAAA,MAAM8B,KAAK,CAACf,CAAI1F,GAAAA,CAAAA,GAAI,CAAA,IAAK6E,SAAAA;gBACzB0B,CAAInG,GAAAA,IAAAA,CAAKE,GAAG,CAACiG,CAAAA,EAAG,CAACE,EAAAA,GAAKjC,EAAC,IAAKG,EAAAA,CAAAA;AAC9B;AACAL,YAAAA,EAAAA,IAAMiC,CAAI9B,GAAAA,EAAAA;AACVD,YAAAA,EAAAA,IAAM+B,CAAI5B,GAAAA,EAAAA;YACVc,CAAIrF,GAAAA,IAAAA,CAAKiB,KAAK,CAAEiD,CAAAA,EAAKW,GAAAA,IAAAA,GAAOH,IAAG,IAAKF,SAAAA,CAAAA;YACpCc,CAAItF,GAAAA,IAAAA,CAAKiB,KAAK,CAAEmD,CAAAA,EAAKW,GAAAA,IAAAA,GAAOL,IAAG,IAAKD,SAAAA,CAAAA;AACtC;QACA,OAAO,IAAA;AACT;IACA6B,gBAAiBvC,CAAAA,GAAQ,EAAEnB,IAA6B,EAAiB;QACvE,OAAO,IAAI,CAACqB,eAAe,CAACF,KAAKnB,IAAKN,CAAAA,EAAE,CAAC3C,CAAC,EAAEiD,IAAAA,CAAKN,EAAE,CAAC1C,CAAC,EAAEgD,IAAAA,CAAKN,EAAE,CAACC,CAAC,EAAEK,IAAAA,CAAKN,EAAE,CAACE,CAAC,CAAA;AAC7E;AACAwB,IAAAA,qBAAAA,CAAsBD,GAAQ,EAAiB;AAC7C,QAAA,IAAI,CAAC,IAAI,CAAC/E,SAAS,EAAE;AACnB,YAAA,OAAO,IAAI,CAACiF,eAAe,CAACF,KAAK,CAAG,EAAA,CAAA,EAAG,IAAI,CAACrF,KAAK,GAAG,CAAA,EAAG,IAAI,CAACC,KAAK,GAAG,CAAA,CAAA;AACtE;AACA,QAAA,MAAM4H,CAA+B,GAAA;AAAC,YAAA,IAAI,CAACvH;AAAU,SAAA;QACrD,MAAOuH,CAAAA,CAAEC,MAAM,GAAG,CAAG,CAAA;YACnB,MAAM5D,IAAAA,GAAO2D,EAAEE,KAAK,EAAA;YACpB,IAAI,CAAC7D,IAAKH,CAAAA,IAAI,EAAE;AACd,gBAAA,MAAM0D,CAAI,GAAA,IAAI,CAACG,gBAAgB,CAACvC,GAAKnB,EAAAA,IAAAA,CAAAA;AACrC,gBAAA,IAAIuD,MAAM,IAAM,EAAA;oBACd,OAAOA,CAAAA;AACT;aACK,MAAA;AACL,gBAAA,MAAMO,KAAK3C,GAAI4C,CAAAA,sBAAsB,CAAC/D,IAAKH,CAAAA,IAAI,CAACL,IAAI,CAAA;AACpD,gBAAA,MAAMwE,KAAK7C,GAAI4C,CAAAA,sBAAsB,CAAC/D,IAAKF,CAAAA,KAAK,CAACN,IAAI,CAAA;gBACrD,IAAIsE,EAAAA,KAAO,IAAQE,IAAAA,EAAAA,KAAO,IAAM,EAAA;AAC9B,oBAAA,IAAIF,KAAKE,EAAI,EAAA;wBACXL,CAAEM,CAAAA,OAAO,CAACjE,IAAAA,CAAKF,KAAK,CAAA;wBACpB6D,CAAEM,CAAAA,OAAO,CAACjE,IAAAA,CAAKH,IAAI,CAAA;qBACd,MAAA;wBACL8D,CAAEM,CAAAA,OAAO,CAACjE,IAAAA,CAAKH,IAAI,CAAA;wBACnB8D,CAAEM,CAAAA,OAAO,CAACjE,IAAAA,CAAKF,KAAK,CAAA;AACtB;iBACK,MAAA,IAAIgE,OAAO,IAAM,EAAA;oBACtBH,CAAEM,CAAAA,OAAO,CAACjE,IAAAA,CAAKH,IAAI,CAAA;iBACd,MAAA,IAAImE,OAAO,IAAM,EAAA;oBACtBL,CAAEM,CAAAA,OAAO,CAACjE,IAAAA,CAAKF,KAAK,CAAA;AACtB;AACF;AACF;QACA,OAAO,IAAA;AACT;AACF;AAEA,iBACO,MAAMoE,WAAAA,CAAAA;IACMC,SAAmB;IACnBC,OAAiB;IAC1BC,OAAgB;IAChBC,OAAgB;IAChBC,UAAgC;IAChCC,SAAqB;IACrBC,aAA2B;IACnC,WAAc,EAAA;AACZ,QAAA,IAAI,CAACN,SAAS,GAAGO,OAAAA,CAAQC,IAAI,EAAA;QAC7B,IAAI,CAACJ,UAAU,GAAG,IAAA;AAClB,QAAA,IAAI,CAACH,OAAO,GAAGjH,OAAAA,CAAQyH,GAAG,EAAA;QAC1B,IAAI,CAACP,OAAO,GAAG,CAAA;QACf,IAAI,CAACC,OAAO,GAAG,CAAA;QACf,IAAI,CAACE,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,aAAa,GAAG,IAAA;AACvB;AACAI,IAAAA,IAAAA,CAAKC,KAAa,EAAEC,KAAa,EAAEC,KAAc,EAAEC,OAAqB,EAAW;AACjF,QAAA,MAAMvC,IAAc,EAAE;AACtB,QAAA,IAAIwC,IAAOzE,GAAAA,QAAAA;AACX,QAAA,IAAI0E,OAAO,CAAC1E,QAAAA;AACZ,QAAA,IAAK,IAAIP,CAAI,GAAA,CAAA,EAAGA,CAAI6E,GAAAA,KAAAA,EAAO,EAAE7E,CAAG,CAAA;AAC9B,YAAA,MAAMkF,YAAYlF,CAAI4E,GAAAA,KAAAA;AACtB,YAAA,MAAMO,YAAY,CAACN,KAAQ7E,GAAAA,CAAAA,GAAI,CAAA,IAAK4E,KAAAA;AACpC,YAAA,IAAK,IAAI3E,CAAI,GAAA,CAAA,EAAGA,CAAI2E,GAAAA,KAAAA,EAAO,EAAE3E,CAAG,CAAA;AAC9B,gBAAA,MAAMnD,IAAIiI,OAAO,CAACG,YAAYjF,CAAE,CAAA,GAAG6E,MAAMhI,CAAC;gBAC1C0F,CAAC,CAAC2C,SAAYlF,GAAAA,CAAAA,CAAE,GAAGnD,CAAAA;AACnB,gBAAA,IAAIA,IAAImI,IAAM,EAAA;oBACZA,IAAOnI,GAAAA,CAAAA;AACT;AACA,gBAAA,IAAIA,IAAIkI,IAAM,EAAA;oBACZA,IAAOlI,GAAAA,CAAAA;AACT;AACF;AACF;AACA,QAAA,IAAI,CAACuH,UAAU,GAAG,IAAI1I,mBAAoBiJ,CAAAA,KAAAA,EAAOC,KAAOC,EAAAA,KAAAA,CAAMjI,CAAC,EAAEiI,KAAMzE,CAAAA,CAAC,EAAEmC,CAAAA,CAAAA;QAC1E,IAAI,CAAC+B,aAAa,GAAG,IAAIhF,WAAAA,CACvB,IAAItC,OAAAA,CAAQ,CAAG+H,EAAAA,IAAAA,EAAM,CACrB,CAAA,EAAA,IAAI/H,OAAQ,CAAC2H,CAAAA,KAAAA,GAAQ,CAAA,IAAKE,KAAMjI,CAAAA,CAAC,EAAEoI,IAAAA,EAAM,CAACJ,KAAQ,GAAA,CAAA,IAAKC,KAAAA,CAAMzE,CAAC,CAAA,CAAA;QAEhE,IAAI,CAAC4D,SAAS,CAACmB,OAAO,CAAC,CAAG,EAAA,CAAA,EAAG,CAACR,KAAAA,GAAQ,CAAA,IAAKE,KAAAA,CAAMjI,CAAC,EAAGgI,CAAAA,KAAQ,GAAA,CAAA,IAAKC,KAAAA,CAAMzE,CAAC,CAAA;AACzE,QAAA,IAAI,CAAC6D,OAAO,CAACrF,GAAG,CAACiG,KAAAA,CAAAA;QACjB,IAAI,CAACX,OAAO,GAAGS,KAAAA;QACf,IAAI,CAACR,OAAO,GAAGS,KAAAA;AACf,QAAA,IAAI,CAACP,SAAS,GAAG,IAAI,CAACe,oBAAoB,EAAA;QAC1C,OAAO,IAAA;AACT;AACA,IAAA,IAAIC,OAAqB,GAAA;QACvB,OAAO,IAAI,CAAChB,SAAS;AACvB;IACAiB,KAAc,GAAA;QACZ,IAAI,CAAClB,UAAU,GAAG,IAAA;AAClB,QAAA,IAAI,CAACJ,SAAS,CAACmB,OAAO,CAAC,CAAA,EAAG,GAAG,CAAG,EAAA,CAAA,CAAA;AAChC,QAAA,IAAI,CAAClB,OAAO,CAACrG,MAAM,CAAC,GAAG,CAAG,EAAA,CAAA,CAAA;QAC1B,IAAI,CAACsG,OAAO,GAAG,CAAA;QACf,IAAI,CAACC,OAAO,GAAG,CAAA;AACjB;AACApD,IAAAA,YAAAA,CAAaC,GAAQ,EAAiB;AACpC,QAAA,OAAO,IAAI,CAACoD,UAAU,CAACrD,YAAY,CAACC,GAAAA,CAAAA;AACtC;IACAuE,cAA0C,GAAA;AACxC,QAAA,MAAMC,MAAS,GAAA,IAAI,CAACvB,OAAO,CAACrH,CAAC;AAC7B,QAAA,MAAM6I,MAAS,GAAA,IAAI,CAACxB,OAAO,CAAC7D,CAAC;QAC7B,MAAM0E,OAAAA,GAAU,IAAI,CAAC1F,UAAU,EAAA;AAC/B,QAAA,MAAMmD,IAAI,IAAIvF,OAAAA,EAAAA;AACd,QAAA,MAAMqI,UAAU,IAAIK,UAAAA,CAAW,CAAC,IAAI,CAACvB,OAAO,GAAG,CAAA,KAAM,IAAI,CAACD,OAAO,GAAG,CAAA,CAAK,GAAA,CAAA,CAAA;QACzE,IAAK,IAAIrH,CAAI,GAAA,CAAA,EAAGA,CAAI,GAAA,IAAI,CAACsH,OAAO,GAAG,CAAG,EAAA,EAAEtH,CAAG,CAAA;YACzC,IAAK,IAAID,CAAI,GAAA,CAAA,EAAGA,CAAI,GAAA,IAAI,CAACsH,OAAO,GAAG,CAAG,EAAA,EAAEtH,CAAG,CAAA;gBACzC,MAAMQ,GAAAA,GAAM0H,OAAO,CAAClI,CAAAA,GAAIC,IAAI,IAAI,CAACqH,OAAO,CAAC;AACzC,gBAAA,MAAM7G,GAAMyH,GAAAA,OAAO,CAAClI,CAAAA,GAAI,CAACC,CAAI,GAAA,CAAA,IAAK,IAAI,CAACqH,OAAO,CAAC;AAC/C,gBAAA,MAAM5G,GAAMwH,GAAAA,OAAO,CAAClI,CAAAA,GAAI,CAAI,GAACC,CAAAA,CAAAA,GAAI,CAAA,IAAK,IAAI,CAACqH,OAAO,CAAC;gBACnD,MAAM3G,GAAAA,GAAMuH,OAAO,CAAClI,CAAAA,GAAI,IAAIC,CAAI,GAAA,IAAI,CAACqH,OAAO,CAAC;AAC7C,gBAAA,MAAM1G,KAAK,CAACJ,MAAMC,GAAMC,GAAAA,GAAAA,GAAMC,GAAE,IAAK,GAAA;AACrC,gBAAA,MAAME,KAAK,CAACL,MAAMG,GAAMF,GAAAA,GAAAA,GAAMC,GAAE,IAAK,GAAA;AACrC,gBAAA,MAAM2C,QAAQrD,CAAI,GAAC,CAAA,IAAI,CAACuH,OAAO,GAAG,CAAItH,GAAAA,CAAAA,KAAM,IAAI,CAACqH,OAAO,GAAG,CAAA,CAAA;gBAC3D3B,CAAE3E,CAAAA,MAAM,CAACJ,EAAAA,GAAKiI,MAAQ,EAAA,CAAA,GAAID,SAASC,MAAQ,EAAA,CAAChI,EAAK+H,GAAAA,MAAAA,CAAAA,CAAQ3H,gBAAgB,EAAA;AACzEwH,gBAAAA,OAAO,CAACpF,KAAAA,GAAQ,CAAI,GAAA,CAAA,CAAE,GAAGhD,IAAKiB,CAAAA,KAAK,CAAEqE,CAAAA,CAAE3F,CAAAA,CAAC,GAAG,GAAA,GAAM,GAAE,IAAK,GAAA,CAAA;AACxDyI,gBAAAA,OAAO,CAACpF,KAAAA,GAAQ,CAAI,GAAA,CAAA,CAAE,GAAGhD,IAAKiB,CAAAA,KAAK,CAAEqE,CAAAA,CAAE1F,CAAAA,CAAC,GAAG,GAAA,GAAM,GAAE,IAAK,GAAA,CAAA;AACxDwI,gBAAAA,OAAO,CAACpF,KAAAA,GAAQ,CAAI,GAAA,CAAA,CAAE,GAAGhD,IAAKiB,CAAAA,KAAK,CAAEqE,CAAAA,CAAEnC,CAAAA,CAAC,GAAG,GAAA,GAAM,GAAE,IAAK,GAAA,CAAA;AACxDiF,gBAAAA,OAAO,CAACpF,KAAAA,GAAQ,CAAI,GAAA,CAAA,CAAE,GAAG,GAAA;AAC3B;AACF;QACA,OAAOoF,OAAAA;AACT;IACAD,oBAAkC,GAAA;AAChC,QAAA,MAAMI,MAAS,GAAA,IAAI,CAACvB,OAAO,CAACrH,CAAC;AAC7B,QAAA,MAAM6I,MAAS,GAAA,IAAI,CAACxB,OAAO,CAAC7D,CAAC;QAC7B,MAAM0E,OAAAA,GAAU,IAAI,CAAC1F,UAAU,EAAA;AAC/B,QAAA,MAAMiG,UAAU,EAAE;QAClB,IAAK,IAAIxI,IAAI,CAAGA,EAAAA,CAAAA,GAAI,IAAI,CAACsH,OAAO,EAAE,EAAEtH,CAAG,CAAA;YACrC,IAAK,IAAID,IAAI,CAAGA,EAAAA,CAAAA,GAAI,IAAI,CAACsH,OAAO,EAAE,EAAEtH,CAAG,CAAA;gBACrC,MAAM6C,CAAAA,GAAIqF,OAAO,CAAClI,CAAAA,GAAIC,IAAI,IAAI,CAACqH,OAAO,CAAC;AACvC,gBAAA,MAAM9G,MAAMR,CAAI,GAAA,CAAA,IAAKC,IAAI,CAAIiI,GAAAA,OAAO,CAAClI,CAAI,GAAA,CAAA,GAAI,CAACC,IAAI,CAAA,IAAK,IAAI,CAACqH,OAAO,CAAC,GAAGzE,CAAAA;gBACvE,MAAMpC,GAAAA,GAAMR,IAAI,CAAKA,IAAAA,CAAAA,GAAI,IAAI,CAACsH,OAAO,GAAG,CAAA,GAAIW,OAAO,CAAClI,IAAI,CAAI,GAACC,CAAAA,CAAI,GAAA,CAAA,IAAK,IAAI,CAACqH,OAAO,CAAC,GAAGzE,CAAAA;gBACtF,MAAMnC,GAAAA,GACJV,CAAI,GAAA,IAAI,CAACsH,OAAO,GAAG,CAAA,IAAKrH,CAAI,GAAA,IAAI,CAACsH,OAAO,GAAG,CAAA,GAAIW,OAAO,CAAClI,CAAAA,GAAI,CAAI,GAACC,CAAAA,CAAAA,GAAI,CAAA,IAAK,IAAI,CAACqH,OAAO,CAAC,GAAGzE,CAAAA;gBAC3F,MAAMlC,GAAAA,GAAMX,IAAI,IAAI,CAACsH,OAAO,GAAG,CAAA,IAAKrH,CAAI,GAAA,CAAA,GAAIiI,OAAO,CAAClI,IAAI,CAAI,GAACC,CAAAA,CAAI,GAAA,CAAA,IAAK,IAAI,CAACqH,OAAO,CAAC,GAAGzE,CAAAA;AACtF,gBAAA,MAAMjC,KAAK,CAACJ,MAAMC,GAAMC,GAAAA,GAAAA,GAAMC,GAAE,IAAK,GAAA;AACrC,gBAAA,MAAME,KAAK,CAACL,MAAMG,GAAMF,GAAAA,GAAAA,GAAMC,GAAE,IAAK,GAAA;AACrC,gBAAA,MAAM2C,KAAQrD,GAAAA,CAAAA,GAAI,CAAC,IAAI,CAACuH,OAAO,GAAG,CAAItH,GAAAA,CAAAA,IAAK,IAAI,CAACqH,OAAO;AACvDmB,gBAAAA,OAAO,CAACpF,KAAAA,CAAM,GAAG,IAAIjD,OAAQQ,CAAAA,EAAAA,GAAKiI,MAAQ,EAAA,CAAA,GAAID,MAASC,GAAAA,MAAAA,EAAQ,CAAChI,EAAAA,GAAK+H,QAAQ3H,gBAAgB,EAAA;AAC/F;AACF;QACA,OAAOwH,OAAAA;AACT;IACAM,WAAmC,GAAA;QACjC,OAAO,IAAI,CAACvB,UAAU;AACxB;IACAwB,WAAsB,GAAA;AACpB,QAAA,OAAO,IAAI,CAAC3B,OAAO,CAACrH,CAAC;AACvB;IACAiJ,WAAsB,GAAA;AACpB,QAAA,OAAO,IAAI,CAAC5B,OAAO,CAAC7D,CAAC;AACvB;IACA0F,gBAA2B,GAAA;AACzB,QAAA,OAAO,IAAI,CAAC7B,OAAO,CAACpH,CAAC;AACvB;IACAkJ,QAAmB,GAAA;QACjB,OAAO,IAAI,CAAC7B,OAAO;AACrB;IACA8B,QAAmB,GAAA;QACjB,OAAO,IAAI,CAAC7B,OAAO;AACrB;IACA8B,UAAqB,GAAA;AACnB,QAAA,OAAO,IAAI,CAACjC,SAAS,CAACpH,CAAC;AACzB;IACAsJ,UAAqB,GAAA;AACnB,QAAA,OAAO,IAAI,CAAClC,SAAS,CAACnH,CAAC;AACzB;IACAsJ,cAA8B,GAAA;QAC5B,OAAO,IAAI,CAAC7B,aAAa;AAC3B;IACAlF,UAA2B,GAAA;AACzB,QAAA,OAAO,IAAI,CAACgF,UAAU,EAAEhF,UAAgB,EAAA,IAAA,IAAA;AAC1C;IACAzC,SAAUC,CAAAA,CAAS,EAAEwD,CAAS,EAAU;QACtC,OAAO,IAAI,CAACgE,UAAU,GAAG,IAAI,CAACA,UAAU,CAACzH,SAAS,CAACC,CAAAA,EAAGwD,CAAK,CAAA,GAAA,CAAA;AAC7D;IACAvB,aAAcjC,CAAAA,CAAS,EAAEwD,CAAS,EAAU;QAC1C,OAAO,IAAI,CAACgE,UAAU,GAAG,IAAI,CAACA,UAAU,CAACvF,aAAa,CAACjC,CAAAA,EAAGwD,CAAK,CAAA,GAAA,CAAA;AACjE;AACAtC,IAAAA,aAAAA,CAAclB,CAAS,EAAEwD,CAAS,EAAErD,MAAgB,EAAW;AAC7DA,QAAAA,MAAAA,GAASA,UAAU,IAAIC,OAAAA,EAAAA;AACvB,QAAA,MAAMU,SAAY,GAAA,IAAI,CAACuG,OAAO,CAACrH,CAAC;AAChC,QAAA,MAAMe,SAAY,GAAA,IAAI,CAACsG,OAAO,CAAC7D,CAAC;AAChC,QAAA,MAAMrC,YAAYnB,CAAIc,GAAAA,SAAAA;AACtB,QAAA,MAAMM,YAAYoC,CAAIzC,GAAAA,SAAAA;QACtB,IAAIM,CAAAA,GAAIhB,IAAKiB,CAAAA,KAAK,CAACH,SAAAA,CAAAA;QACnB,IAAII,CAAAA,GAAIlB,IAAKiB,CAAAA,KAAK,CAACF,SAAAA,CAAAA;AACnB,QAAA,IAAII,IAAIH,CAAI,GAAA,CAAA;AACZ,QAAA,IAAII,IAAIF,CAAI,GAAA,CAAA;AACZ,QAAA,IAAIF,IAAI,CAAG,EAAA;YACTA,CAAI,GAAA,CAAA;AACN;AACA,QAAA,IAAIE,IAAI,CAAG,EAAA;YACTA,CAAI,GAAA,CAAA;AACN;AACA,QAAA,IAAIC,CAAK,IAAA,IAAI,CAAC8F,OAAO,EAAE;YACrB9F,CAAI,GAAA,IAAI,CAAC8F,OAAO,GAAG,CAAA;AACrB;AACA,QAAA,IAAI7F,CAAK,IAAA,IAAI,CAAC8F,OAAO,EAAE;YACrB9F,CAAI,GAAA,IAAI,CAAC8F,OAAO,GAAG,CAAA;AACrB;QACApH,MAAO6B,CAAAA,GAAG,CAAC,IAAI,CAACyF,SAAS,CAACpG,CAAAA,GAAIE,CAAI,GAAA,IAAI,CAAC+F,OAAO,CAAC,CAAA;QAC/CnH,MAAO2B,CAAAA,KAAK,CAAC,IAAI,CAAC2F,SAAS,CAACjG,CAAAA,GAAID,CAAI,GAAA,IAAI,CAAC+F,OAAO,CAAC,CAAA;QACjDnH,MAAO2B,CAAAA,KAAK,CAAC,IAAI,CAAC2F,SAAS,CAACjG,CAAAA,GAAIC,CAAI,GAAA,IAAI,CAAC6F,OAAO,CAAC,CAAA;QACjDnH,MAAO2B,CAAAA,KAAK,CAAC,IAAI,CAAC2F,SAAS,CAACpG,CAAAA,GAAII,CAAI,GAAA,IAAI,CAAC6F,OAAO,CAAC,CAAA;QACjDnH,MAAO4B,CAAAA,OAAO,CAAC,GAAA,CAAA,CAAKd,gBAAgB,EAAA;QACpC,OAAOd,MAAAA;AACT;AACF;;;;"}

package/dist/scene/terrain/patch.js

@@ -1,22 +1,21 @@
-import { applyMixins, Vector4, Vector3 } from '@zephyr3d/base';
+import { applyMixins, Vector4, Vector3, Disposable } from '@zephyr3d/base';
 import { BoundingBox } from '../../utility/bounding_volume.js';
 import { Primitive } from '../../render/primitive.js';
-import { Application } from '../../app.js';
-import { RENDER_PASS_TYPE_SHADOWMAP, QUEUE_OPAQUE } from '../../values.js';
+import { QUEUE_OPAQUE } from '../../values.js';
 import { mixinDrawable } from '../../render/drawable_mixin.js';
 
-/** @internal */ class TerrainPatchBase {
+/** @internal */ class TerrainPatchBase extends Disposable {
     _terrain;
     constructor(terrain){
+        super();
         this._terrain = terrain;
     }
-    getXForm() {
+    getNode() {
         return this._terrain;
     }
 }
 /** @internal */ class TerrainPatch extends applyMixins(TerrainPatchBase, mixinDrawable) {
     _geometry;
-    _geometryLines;
     _quadtree;
     _mipLevel;
     _offsetX;
@@ -30,7 +29,6 @@ import { mixinDrawable } from '../../render/drawable_mixin.js';
     constructor(terrain){
         super(terrain);
         this._geometry = null;
-        this._geometryLines = null;
         this._mipLevel = 0;
         this._offsetX = 0;
         this._offsetZ = 0;
@@ -58,7 +56,6 @@ import { mixinDrawable } from '../../render/drawable_mixin.js';
         this._step = step;
         this._parent = parent;
         this._geometry = baseVertices ? new Primitive() : null;
-        this._geometryLines = baseVertices ? new Primitive() : null;
         this._maxError = baseVertices ? this.computeMaxError() : 0;
         if (baseVertices) {
             const scaleX = this._quadtree.getScaleX();
@@ -77,9 +74,6 @@ import { mixinDrawable } from '../../render/drawable_mixin.js';
         }
         return true;
     }
-    getInstanceColor() {
-        return this._terrain.getInstanceColor();
-    }
     getPickTarget() {
         return {
             node: this._terrain
@@ -88,11 +82,12 @@ import { mixinDrawable } from '../../render/drawable_mixin.js';
     getMaterial() {
         return this._terrain.material;
     }
+    getPrimitive() {
+        return this._geometry;
+    }
     draw(ctx) {
-        const isShadowMapPass = ctx.renderPass.type === RENDER_PASS_TYPE_SHADOWMAP;
-        const primitive = this._quadtree.getTerrain().wireframe && !isShadowMapPass ? this.getGeometryWireframe() : this.getGeometry();
         this.bind(ctx);
-        this._terrain.material.draw(primitive, ctx);
+        this._terrain.material.draw(this._geometry, ctx);
     }
     setupCamera(viewportH, tanHalfFovy, maxPixelError) {
         if (maxPixelError > 0 && tanHalfFovy > 0) {
@@ -125,6 +120,9 @@ import { mixinDrawable } from '../../render/drawable_mixin.js';
     needSceneColor() {
         return false;
     }
+    needSceneDepth() {
+        return false;
+    }
     isBatchable() {
         return false;
     }
@@ -183,20 +181,12 @@ import { mixinDrawable } from '../../render/drawable_mixin.js';
             t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);
         }
         t = setNormalAndHeight(heights, normals, t, x - this._step, z, w, -skirtLength);
-        const heightArray = Application.instance.device.createVertexBuffer('position_f32x3', heights);
-        const normalArray = Application.instance.device.createVertexBuffer('normal_f32x3', normals);
-        this._geometry.setVertexBuffer(heightArray);
-        this._geometry.setVertexBuffer(normalArray);
+        this._geometry.createAndSetVertexBuffer('position_f32x3', heights);
+        this._geometry.createAndSetVertexBuffer('normal_f32x3', normals);
         this._geometry.setIndexBuffer(this._quadtree.getIndices());
         this._geometry.indexStart = 0;
         this._geometry.indexCount = this._quadtree.getIndices().length;
         this._geometry.primitiveType = 'triangle-strip';
-        this._geometryLines.setVertexBuffer(heightArray);
-        this._geometryLines.setVertexBuffer(normalArray);
-        this._geometryLines.setIndexBuffer(this._quadtree.getIndicesWireframe());
-        this._geometryLines.indexStart = 0;
-        this._geometryLines.indexCount = this._quadtree.getIndicesWireframe().length;
-        this._geometryLines.primitiveType = 'line-list';
     }
     getOffsetScale() {
         if (!this._offsetScale) {
@@ -230,9 +220,6 @@ import { mixinDrawable } from '../../render/drawable_mixin.js';
     getGeometry() {
         return this._geometry;
     }
-    getGeometryWireframe() {
-        return this._geometryLines;
-    }
     getHeight(x, z) {
         const startX = this._offsetX + this._step * Math.floor((x - this._offsetX) / this._step);
         const startZ = this._offsetZ + this._step * Math.floor((z - this._offsetZ) / this._step);
@@ -336,10 +323,10 @@ import { mixinDrawable } from '../../render/drawable_mixin.js';
     }
     sqrDistanceToPoint(point) {
         const bbox = this.getBoundingBox();
-        const radius = Math.sqrt(bbox.extents.x * bbox.extents.x + bbox.extents.z * bbox.extents.z);
+        const radius = Math.hypot(bbox.extents.x, bbox.extents.z);
         const dx = point.x - bbox.center.x;
         const dz = point.z - bbox.center.z;
-        const s = Math.max(0, Math.sqrt(dx * dx + dz * dz) - radius);
+        const s = Math.max(0, Math.hypot(dx, dz) - radius);
         const t = point.y > bbox.maxPoint.y ? point.y - bbox.maxPoint.y : point.y < bbox.minPoint.y ? bbox.minPoint.y - point.y : 0;
         return s * s + t * t;
     }
@@ -535,6 +522,10 @@ import { mixinDrawable } from '../../render/drawable_mixin.js';
     isDummy() {
         return !this._geometry && !!this._quadtree;
     }
+    onDispose() {
+        super.onDispose();
+        this._geometry?.dispose();
+    }
 }
 
 export { TerrainPatch, TerrainPatchBase };

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

@@ -1 +1 @@
-{"version":3,"file":"patch.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;"}
+{"version":3,"file":"patch.js","sources":["../../../src/scene/terrain/patch.ts"],"sourcesContent":["import { Disposable, Vector3, Vector4, applyMixins } from '@zephyr3d/base';\r\nimport { BoundingBox } from '../../utility/bounding_volume';\r\nimport { Primitive } from '../../render/primitive';\r\nimport type { Texture2D } from '@zephyr3d/device';\r\nimport type {\r\n  BatchDrawable,\r\n  Drawable,\r\n  DrawContext,\r\n  MorphData,\r\n  MorphInfo,\r\n  PickTarget\r\n} from '../../render/drawable';\r\nimport type { Camera } from '../../camera/camera';\r\nimport type { Quadtree } from './quadtree';\r\nimport type { Terrain } from './terrain';\r\nimport { QUEUE_OPAQUE } from '../../values';\r\nimport { mixinDrawable } from '../../render/drawable_mixin';\r\nimport type { MeshMaterial } from '../../material';\r\nimport type { SceneNode } from '..';\r\n\r\n/** @internal */\r\nexport class TerrainPatchBase extends Disposable {\r\n  protected _terrain: Terrain;\r\n  constructor(terrain: Terrain) {\r\n    super();\r\n    this._terrain = terrain;\r\n  }\r\n  getNode(): SceneNode {\r\n    return this._terrain;\r\n  }\r\n}\r\n/** @internal */\r\nexport class TerrainPatch extends applyMixins(TerrainPatchBase, mixinDrawable) implements Drawable {\r\n  private _geometry: Primitive;\r\n  private _quadtree: Quadtree;\r\n  private _mipLevel: number;\r\n  private _offsetX: number;\r\n  private _offsetZ: number;\r\n  private _step: number;\r\n  private _boundingBox: BoundingBox;\r\n  private _lodDistance: number;\r\n  private _maxError: number;\r\n  private _parent: TerrainPatch;\r\n  private _offsetScale: Vector4;\r\n  constructor(terrain: Terrain) {\r\n    super(terrain);\r\n    this._geometry = null;\r\n    this._mipLevel = 0;\r\n    this._offsetX = 0;\r\n    this._offsetZ = 0;\r\n    this._boundingBox = null;\r\n    this._parent = null;\r\n    this._offsetScale = null;\r\n    this._quadtree = null;\r\n    this._step = 0;\r\n    this._lodDistance = 0;\r\n  }\r\n  initialize(\r\n    quadtree: Quadtree,\r\n    parent: TerrainPatch,\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    const patchSize = quadtree.getPatchSize();\r\n    const rootSize = quadtree.getRootSize();\r\n    this._mipLevel = parent ? parent.getMipLevel() + 1 : 0;\r\n    const step = Math.floor((rootSize - 1) / (patchSize - 1)) >> this._mipLevel;\r\n    const interval = (patchSize - 1) * step;\r\n    const parentOffsetX = parent ? parent.getOffsetX() : 0;\r\n    const parentOffsetZ = parent ? parent.getOffsetZ() : 0;\r\n    this._offsetX = parentOffsetX + rowIndex * interval;\r\n    this._offsetZ = parentOffsetZ + colIndex * interval;\r\n    if (\r\n      this._offsetX + interval >= quadtree.getRootSizeX() ||\r\n      this._offsetZ + interval >= quadtree.getRootSizeZ()\r\n    ) {\r\n      baseVertices = null;\r\n    }\r\n    this._quadtree = quadtree;\r\n    this._step = step;\r\n    this._parent = parent;\r\n    this._geometry = baseVertices ? new Primitive() : null;\r\n    this._maxError = baseVertices ? this.computeMaxError() : 0;\r\n    if (baseVertices) {\r\n      const scaleX = this._quadtree.getScaleX();\r\n      const scaleZ = this._quadtree.getScaleZ();\r\n      if (step === 1) {\r\n        this._boundingBox = new BoundingBox();\r\n        this._boundingBox.minPoint.x = this._offsetX * scaleX;\r\n        this._boundingBox.minPoint.y = Number.MAX_VALUE;\r\n        this._boundingBox.minPoint.z = this._offsetZ * scaleZ;\r\n        this._boundingBox.maxPoint.x =\r\n          this._offsetX * scaleX + (this._quadtree.getPatchSize() - 1) * this._step * scaleX;\r\n        this._boundingBox.maxPoint.y = -Number.MAX_VALUE;\r\n        this._boundingBox.maxPoint.z =\r\n          this._offsetZ * scaleZ + (this._quadtree.getPatchSize() - 1) * this._step * scaleZ;\r\n      }\r\n      this.setupVertices(this.computeSkirtLength(), baseVertices, normals, heightScale, elevations);\r\n      this._offsetScale = new Vector4(\r\n        this._step * scaleX,\r\n        this._offsetX * scaleX,\r\n        this._step * scaleZ,\r\n        this._offsetZ * scaleZ\r\n      );\r\n    }\r\n    return true;\r\n  }\r\n  getPickTarget(): PickTarget {\r\n    return { node: this._terrain };\r\n  }\r\n  getMaterial(): MeshMaterial {\r\n    return this._terrain.material;\r\n  }\r\n  getPrimitive(): Primitive {\r\n    return this._geometry;\r\n  }\r\n  draw(ctx: DrawContext) {\r\n    this.bind(ctx);\r\n    this._terrain.material.draw(this._geometry, ctx);\r\n  }\r\n  setupCamera(viewportH: number, tanHalfFovy: number, maxPixelError: number): void {\r\n    if (maxPixelError > 0 && tanHalfFovy > 0) {\r\n      this._lodDistance = this.computeLodDistance(viewportH, tanHalfFovy, maxPixelError);\r\n    } else {\r\n      this._lodDistance = -1;\r\n    }\r\n  }\r\n  getName(): string {\r\n    return 'TerrainPatch';\r\n  }\r\n  getBoneMatrices(): Texture2D<unknown> {\r\n    return null;\r\n  }\r\n  getMorphData(): MorphData {\r\n    return null;\r\n  }\r\n  getMorphInfo(): MorphInfo {\r\n    return null;\r\n  }\r\n  getSortDistance(camera: Camera): number {\r\n    return this._quadtree.getTerrain().getSortDistance(camera);\r\n  }\r\n  getQueueType(): number {\r\n    return QUEUE_OPAQUE;\r\n  }\r\n  isUnlit(): boolean {\r\n    return false;\r\n  }\r\n  needSceneColor(): boolean {\r\n    return false;\r\n  }\r\n  needSceneDepth(): boolean {\r\n    return false;\r\n  }\r\n  isBatchable(): this is BatchDrawable {\r\n    return false;\r\n  }\r\n  setupVertices(\r\n    skirtLength: number,\r\n    baseVertices: Float32Array,\r\n    normalVectors: Vector3[],\r\n    heightScale: number,\r\n    elevations: Float32Array\r\n  ): void {\r\n    const that = this;\r\n    const sx = this._quadtree.getScaleX() * this._step;\r\n    const sz = this._quadtree.getScaleZ() * this._step;\r\n    const tx = this._quadtree.getScaleX() * this._offsetX;\r\n    const tz = this._quadtree.getScaleZ() * this._offsetZ;\r\n    function setNormalAndHeight(\r\n      heights: Float32Array,\r\n      normals: Float32Array,\r\n      index: number,\r\n      x: number,\r\n      z: number,\r\n      width: number,\r\n      hDelta: number\r\n    ): number {\r\n      const k = x + z * width;\r\n      const h = elevations[k] * heightScale;\r\n      normals[index * 3 + 0] = normalVectors[k].x;\r\n      normals[index * 3 + 1] = normalVectors[k].y;\r\n      normals[index * 3 + 2] = normalVectors[k].z;\r\n      heights[index * 3 + 0] = baseVertices[index * 3 + 0] * sx + tx;\r\n      heights[index * 3 + 1] = h + hDelta;\r\n      heights[index * 3 + 2] = baseVertices[index * 3 + 2] * sz + tz;\r\n      if (that._boundingBox) {\r\n        if (that._boundingBox.maxPoint.y < h) {\r\n          that._boundingBox.maxPoint.y = h;\r\n        }\r\n        if (that._boundingBox.minPoint.y > h) {\r\n          that._boundingBox.minPoint.y = h;\r\n        }\r\n      }\r\n      return index + 1;\r\n    }\r\n    const patchSize = this._quadtree.getPatchSize();\r\n    const numVerts = (patchSize + 2) * (patchSize + 2);\r\n    const heights = new Float32Array(numVerts * 3);\r\n    const normals = new Float32Array(numVerts * 3);\r\n    let x = this._offsetX;\r\n    let z = this._offsetZ;\r\n    let t = 0;\r\n    const hf = this._quadtree.getHeightField();\r\n    const w = hf.getSizeX();\r\n    t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);\r\n    for (let i = 0; i < patchSize; i++, x += this._step) {\r\n      t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);\r\n    }\r\n    t = setNormalAndHeight(heights, normals, t, x - this._step, z, w, -skirtLength);\r\n    z = this._offsetZ;\r\n    for (let i = 0; i < patchSize; i++, z += this._step) {\r\n      x = this._offsetX;\r\n      t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);\r\n      for (let j = 0; j < patchSize; j++, x += this._step) {\r\n        t = setNormalAndHeight(heights, normals, t, x, z, w, 0);\r\n      }\r\n      t = setNormalAndHeight(heights, normals, t, x - this._step, z, w, -skirtLength);\r\n    }\r\n    x = this._offsetX;\r\n    z -= this._step;\r\n    t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);\r\n    for (let i = 0; i < patchSize; i++, x += this._step) {\r\n      t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);\r\n    }\r\n    t = setNormalAndHeight(heights, normals, t, x - this._step, z, w, -skirtLength);\r\n    this._geometry.createAndSetVertexBuffer('position_f32x3', heights);\r\n    this._geometry.createAndSetVertexBuffer('normal_f32x3', normals);\r\n    this._geometry.setIndexBuffer(this._quadtree.getIndices());\r\n    this._geometry.indexStart = 0;\r\n    this._geometry.indexCount = this._quadtree.getIndices().length;\r\n    this._geometry.primitiveType = 'triangle-strip';\r\n  }\r\n  getOffsetScale(): Vector4 {\r\n    if (!this._offsetScale) {\r\n      const scaleX = this._quadtree.getScaleX();\r\n      const scaleZ = this._quadtree.getScaleZ();\r\n      this._offsetScale = new Vector4(\r\n        this._step * scaleX,\r\n        this._offsetX * scaleX,\r\n        this._step * scaleZ,\r\n        this._offsetZ * scaleZ\r\n      );\r\n    }\r\n    return this._offsetScale;\r\n  }\r\n  getBoundingBox(): BoundingBox {\r\n    return this._boundingBox;\r\n  }\r\n  setBoundingBox(bbox: BoundingBox): void {\r\n    this._boundingBox = bbox;\r\n  }\r\n  getMipLevel(): number {\r\n    return this._mipLevel;\r\n  }\r\n  getOffsetX(): number {\r\n    return this._offsetX;\r\n  }\r\n  getOffsetZ(): number {\r\n    return this._offsetZ;\r\n  }\r\n  getStep(): number {\r\n    return this._step;\r\n  }\r\n  getLODDistance(): number {\r\n    return this._lodDistance;\r\n  }\r\n  getGeometry(): Primitive {\r\n    return this._geometry;\r\n  }\r\n  getHeight(x: number, z: number): number {\r\n    const startX = this._offsetX + this._step * Math.floor((x - this._offsetX) / this._step);\r\n    const startZ = this._offsetZ + this._step * Math.floor((z - this._offsetZ) / this._step);\r\n    const endX = startX == x ? startX : startX + this._step;\r\n    const endZ = startZ == z ? startZ : startZ + this._step;\r\n    const hf = this._quadtree.getHeightField();\r\n    const lt_height = hf.getHeight(startX, startZ);\r\n    const rt_height = hf.getHeight(endX, startZ);\r\n    const lb_height = hf.getHeight(startX, endZ);\r\n    const rb_height = hf.getHeight(endX, endZ);\r\n    const t1 = (x - startX) / this._step;\r\n    const t2 = (z - startZ) / this._step;\r\n    const h1 = lt_height + (rt_height - lt_height) * t1;\r\n    const h2 = lb_height + (rb_height - lb_height) * t1;\r\n    return h1 + (h2 - h1) * t2;\r\n  }\r\n  computeMaxError(): number {\r\n    if (this._step === 1) {\r\n      return 0;\r\n    }\r\n    let maxError = 0;\r\n    const dimension = this._step * (this._quadtree.getPatchSize() - 1);\r\n    const rootSize = this._quadtree.getRootSize();\r\n    const hf = this._quadtree.getHeightField();\r\n    for (let i = this._offsetZ; i <= this._offsetZ + dimension; i++) {\r\n      for (let j = this._offsetX; j <= this._offsetX + dimension; j++) {\r\n        const i00 = this._offsetZ + Math.floor((i - this._offsetZ) / this._step) * this._step;\r\n        const j00 = this._offsetX + Math.floor((j - this._offsetX) / this._step) * this._step;\r\n        if (i00 === rootSize - 1 || j00 === rootSize - 1) {\r\n          continue;\r\n        }\r\n        const i11 = i00 + this._step;\r\n        const j11 = j00 + this._step;\r\n        const h00 = hf.getHeight(j00, i00);\r\n        const h01 = hf.getHeight(j11, i00);\r\n        const h10 = hf.getHeight(j00, i11);\r\n        const h11 = hf.getHeight(j11, i11);\r\n        const factorZ = (i - i00) / this._step;\r\n        const factorX = (j - j00) / this._step;\r\n        const h = hf.getHeight(j, i);\r\n        const h0 = h00 + factorX * (h01 - h00);\r\n        const h1 = h10 + factorX * (h11 - h10);\r\n        const h2 = h0 + factorZ * (h1 - h0);\r\n        const err = Math.abs(h - h2);\r\n        if (err > maxError) {\r\n          maxError = err;\r\n        }\r\n      }\r\n    }\r\n    return maxError;\r\n  }\r\n  computeSkirtLength(): number {\r\n    let skirtLength = 0;\r\n    let p = this._parent;\r\n    while (p) {\r\n      const f = this.computeErrorMetric(p);\r\n      if (f > skirtLength) {\r\n        skirtLength = f;\r\n      }\r\n      p = p._parent;\r\n    }\r\n    return skirtLength;\r\n  }\r\n  computeErrorMetric(other: TerrainPatch): number {\r\n    let errMetric = 0;\r\n    if (other.getMipLevel() > this._mipLevel) {\r\n      const otherOffsetX = other.getOffsetX();\r\n      const otherOffsetZ = other.getOffsetZ();\r\n      const otherStep = other.getStep();\r\n      const otherDimension = other.getStep() * this._quadtree.getPatchSize();\r\n      for (let i = otherOffsetZ; i < otherOffsetZ + otherDimension; i += otherStep) {\r\n        for (let j = otherOffsetX; j < otherOffsetX + otherDimension; j += otherStep) {\r\n          const err = Math.abs(this.getHeight(j, i) - other.getHeight(j, i));\r\n          if (err > errMetric) {\r\n            errMetric = err;\r\n          }\r\n        }\r\n      }\r\n    } else if (other.getMipLevel() < this._mipLevel) {\r\n      const dimension = this._step * (this._quadtree.getPatchSize() - 1);\r\n      for (let i = this._offsetZ; i <= this._offsetZ + dimension; i += this._step) {\r\n        for (let j = this._offsetX; j <= this._offsetX + dimension; j += this._step) {\r\n          const err = Math.abs(this.getHeight(j, i) - other.getHeight(j, i));\r\n          if (err > errMetric) {\r\n            errMetric = err;\r\n          }\r\n        }\r\n      }\r\n    }\r\n    return errMetric;\r\n  }\r\n  computeBoundingBox(box: BoundingBox): void {\r\n    const [maxHeight, minHeight] = this.computeHeightBound();\r\n    const scaleX = this._quadtree.getScaleX();\r\n    const scaleZ = this._quadtree.getScaleZ();\r\n    box.minPoint = new Vector3(this._offsetX * scaleX, minHeight, this._offsetZ * scaleZ);\r\n    box.maxPoint = new Vector3(\r\n      this._offsetX * scaleX + (this._quadtree.getPatchSize() - 1) * this._step * scaleX,\r\n      maxHeight,\r\n      this._offsetZ * scaleZ + (this._quadtree.getPatchSize() - 1) * this._step * scaleZ\r\n    );\r\n  }\r\n  computeLodDistance(viewportH: number, tanHalfFovy: number, maxPixelError: number): number {\r\n    return (0.5 * this._maxError * viewportH) / (maxPixelError * tanHalfFovy);\r\n  }\r\n  sqrDistanceToPoint(point: Vector3) {\r\n    const bbox = this.getBoundingBox();\r\n    const radius = Math.hypot(bbox.extents.x, bbox.extents.z);\r\n    const dx = point.x - bbox.center.x;\r\n    const dz = point.z - bbox.center.z;\r\n    const s = Math.max(0, Math.hypot(dx, dz) - radius);\r\n    const t =\r\n      point.y > bbox.maxPoint.y\r\n        ? point.y - bbox.maxPoint.y\r\n        : point.y < bbox.minPoint.y\r\n          ? bbox.minPoint.y - point.y\r\n          : 0;\r\n    return s * s + t * t;\r\n  }\r\n  sqrDistancePointToTriangle(P: Vector3, t0: Vector3, t1: Vector3, t2: Vector3): number {\r\n    const B = t0;\r\n    const E0 = Vector3.sub(t1, B);\r\n    const E1 = Vector3.sub(t2, B);\r\n    const D = Vector3.sub(B, P);\r\n    const a = Vector3.dot(E0, E0);\r\n    const b = Vector3.dot(E0, E1);\r\n    const c = Vector3.dot(E1, E1);\r\n    const d = Vector3.dot(E0, D);\r\n    const e = Vector3.dot(E1, D);\r\n    const f = Vector3.dot(D, D);\r\n    const det = a * c - b * b;\r\n    let s = b * e - c * d;\r\n    let t = b * d - a * e;\r\n    let sqrDistance: number;\r\n    if (s + t <= det) {\r\n      if (s < 0) {\r\n        if (t < 0) {\r\n          if (d < 0) {\r\n            t = 0;\r\n            if (-d >= a) {\r\n              s = 1;\r\n              sqrDistance = a + 2 * d + f;\r\n            } else {\r\n              s = -d / a;\r\n              sqrDistance = d * s + f;\r\n            }\r\n          } else {\r\n            s = 0;\r\n            if (e >= 0) {\r\n              t = 0;\r\n              sqrDistance = f;\r\n            } else {\r\n              if (-e >= c) {\r\n                t = 1;\r\n                sqrDistance = c + 2 * e + f;\r\n              } else {\r\n                t = -e / c;\r\n                sqrDistance = e * t + f;\r\n              }\r\n            }\r\n          }\r\n        } else {\r\n          s = 0;\r\n          if (e >= 0) {\r\n            t = 0;\r\n            sqrDistance = f;\r\n          } else {\r\n            if (-e >= c) {\r\n              t = 1;\r\n              sqrDistance = c + 2 * e + f;\r\n            } else {\r\n              t = -e / c;\r\n              sqrDistance = e * t + f;\r\n            }\r\n          }\r\n        }\r\n      } else {\r\n        if (t < 0) {\r\n          t = 0;\r\n          if (d >= 0) {\r\n            s = 0;\r\n            sqrDistance = f;\r\n          } else {\r\n            if (-d >= a) {\r\n              s = 1;\r\n              sqrDistance = a + 2 * d + f;\r\n            } else {\r\n              s = -d / a;\r\n              sqrDistance = d * s + f;\r\n            }\r\n          }\r\n        } else {\r\n          s /= det;\r\n          t /= det;\r\n          sqrDistance = s * (a * s + b * t + 2 * d) + t * (b * s + c * t + 2 * e) + f;\r\n        }\r\n      }\r\n    } else {\r\n      if (s < 0) {\r\n        const tmp0 = b + d;\r\n        const tmp1 = c + e;\r\n        if (tmp1 > tmp0) {\r\n          const numer = tmp1 - tmp0;\r\n          const denom = a - 2 * b + c;\r\n          if (numer >= denom) {\r\n            s = 1;\r\n            t = 0;\r\n            sqrDistance = a + 2 * d + f;\r\n          } else {\r\n            s = numer / denom;\r\n            t = 1 - s;\r\n            sqrDistance = s * (a * s + b * t + 2 * d) + t * (b * s + c * t + 2 * e) + f;\r\n          }\r\n        } else {\r\n          s = 0;\r\n          if (tmp1 <= 0) {\r\n            t = 1;\r\n            sqrDistance = c + 2 * e + f;\r\n          } else {\r\n            if (e >= 0) {\r\n              t = 0;\r\n              sqrDistance = f;\r\n            } else {\r\n              t = -e / c;\r\n              sqrDistance = e * t + f;\r\n            }\r\n          }\r\n        }\r\n      } else {\r\n        if (t < 0) {\r\n          const tmp0 = b + e;\r\n          const tmp1 = a + d;\r\n          if (tmp1 > tmp0) {\r\n            const numer = tmp1 - tmp0;\r\n            const denom = a - 2 * b + c;\r\n            if (numer >= denom) {\r\n              t = 1;\r\n              s = 0;\r\n              sqrDistance = c + 2 * e + f;\r\n            } else {\r\n              t = numer / denom;\r\n              s = 1 - t;\r\n              sqrDistance = s * (a * s + b * t + 2 * d) + t * (b * s + c * t + 2 * e) + f;\r\n            }\r\n          } else {\r\n            t = 0;\r\n            if (tmp1 <= 0) {\r\n              s = 1;\r\n              sqrDistance = a + 2 * d + f;\r\n            } else {\r\n              if (d >= 0) {\r\n                s = 0;\r\n                sqrDistance = f;\r\n              } else {\r\n                s = -d / a;\r\n                sqrDistance = d * s + f;\r\n              }\r\n            }\r\n          }\r\n        } else {\r\n          const numer = c + e - b - d;\r\n          if (numer <= 0) {\r\n            s = 0;\r\n            t = 1;\r\n            sqrDistance = c + 2 * e + f;\r\n          } else {\r\n            const denom = a - 2 * b + c;\r\n            if (numer >= denom) {\r\n              s = 1;\r\n              t = 0;\r\n              sqrDistance = a + 2 * d + f;\r\n            } else {\r\n              s = numer / denom;\r\n              t = 1 - s;\r\n              sqrDistance = s * (a * s + b * t + 2 * d) + t * (b * s + c * t + 2 * e) + f;\r\n            }\r\n          }\r\n        }\r\n      }\r\n    }\r\n    if (sqrDistance < 0) {\r\n      sqrDistance = 0;\r\n    }\r\n    return sqrDistance;\r\n  }\r\n  computeHeightBound(): [number, number] {\r\n    let maxHeight = -Number.MAX_VALUE;\r\n    let minHeight = Number.MAX_VALUE;\r\n    const dimension = this._step * (this._quadtree.getPatchSize() - 1);\r\n    const hf = this._quadtree.getHeightField();\r\n    const z = Math.min(hf.getSizeZ() - 1, this._offsetZ + dimension);\r\n    const x = Math.min(hf.getSizeX() - 1, this._offsetX + dimension);\r\n    for (let i = this._offsetZ; i <= z; i++) {\r\n      for (let j = this._offsetX; j <= x; j++) {\r\n        const h = hf.getHeight(j, i);\r\n        if (h > maxHeight) {\r\n          maxHeight = h;\r\n        }\r\n        if (h < minHeight) {\r\n          minHeight = h;\r\n        }\r\n      }\r\n    }\r\n    return [maxHeight, minHeight];\r\n  }\r\n  isDummy(): boolean {\r\n    return !this._geometry && !!this._quadtree;\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._geometry?.dispose();\r\n  }\r\n}\r\n"],"names":["TerrainPatchBase","Disposable","_terrain","terrain","getNode","TerrainPatch","applyMixins","mixinDrawable","_geometry","_quadtree","_mipLevel","_offsetX","_offsetZ","_step","_boundingBox","_lodDistance","_maxError","_parent","_offsetScale","initialize","quadtree","parent","rowIndex","colIndex","baseVertices","normals","heightScale","elevations","patchSize","getPatchSize","rootSize","getRootSize","getMipLevel","step","Math","floor","interval","parentOffsetX","getOffsetX","parentOffsetZ","getOffsetZ","getRootSizeX","getRootSizeZ","Primitive","computeMaxError","scaleX","getScaleX","scaleZ","getScaleZ","BoundingBox","minPoint","x","y","Number","MAX_VALUE","z","maxPoint","setupVertices","computeSkirtLength","Vector4","getPickTarget","node","getMaterial","material","getPrimitive","draw","ctx","bind","setupCamera","viewportH","tanHalfFovy","maxPixelError","computeLodDistance","getName","getBoneMatrices","getMorphData","getMorphInfo","getSortDistance","camera","getTerrain","getQueueType","QUEUE_OPAQUE","isUnlit","needSceneColor","needSceneDepth","isBatchable","skirtLength","normalVectors","that","sx","sz","tx","tz","setNormalAndHeight","heights","index","width","hDelta","k","h","numVerts","Float32Array","t","hf","getHeightField","w","getSizeX","i","j","createAndSetVertexBuffer","setIndexBuffer","getIndices","indexStart","indexCount","length","primitiveType","getOffsetScale","getBoundingBox","setBoundingBox","bbox","getStep","getLODDistance","getGeometry","getHeight","startX","startZ","endX","endZ","lt_height","rt_height","lb_height","rb_height","t1","t2","h1","h2","maxError","dimension","i00","j00","i11","j11","h00","h01","h10","h11","factorZ","factorX","h0","err","abs","p","f","computeErrorMetric","other","errMetric","otherOffsetX","otherOffsetZ","otherStep","otherDimension","computeBoundingBox","box","maxHeight","minHeight","computeHeightBound","Vector3","sqrDistanceToPoint","point","radius","hypot","extents","dx","center","dz","s","max","sqrDistancePointToTriangle","P","t0","B","E0","sub","E1","D","a","dot","b","c","d","e","det","sqrDistance","tmp0","tmp1","numer","denom","min","getSizeZ","isDummy","onDispose","dispose"],"mappings":";;;;;;AAoBA,iBACO,MAAMA,gBAAyBC,SAAAA,UAAAA,CAAAA;IAC1BC,QAAkB;AAC5B,IAAA,WAAA,CAAYC,OAAgB,CAAE;QAC5B,KAAK,EAAA;QACL,IAAI,CAACD,QAAQ,GAAGC,OAAAA;AAClB;IACAC,OAAqB,GAAA;QACnB,OAAO,IAAI,CAACF,QAAQ;AACtB;AACF;AACA,iBACO,MAAMG,YAAAA,SAAqBC,YAAYN,gBAAkBO,EAAAA,aAAAA,CAAAA,CAAAA;IACtDC,SAAqB;IACrBC,SAAoB;IACpBC,SAAkB;IAClBC,QAAiB;IACjBC,QAAiB;IACjBC,KAAc;IACdC,YAA0B;IAC1BC,YAAqB;IACrBC,SAAkB;IAClBC,OAAsB;IACtBC,YAAsB;AAC9B,IAAA,WAAA,CAAYf,OAAgB,CAAE;AAC5B,QAAA,KAAK,CAACA,OAAAA,CAAAA;QACN,IAAI,CAACK,SAAS,GAAG,IAAA;QACjB,IAAI,CAACE,SAAS,GAAG,CAAA;QACjB,IAAI,CAACC,QAAQ,GAAG,CAAA;QAChB,IAAI,CAACC,QAAQ,GAAG,CAAA;QAChB,IAAI,CAACE,YAAY,GAAG,IAAA;QACpB,IAAI,CAACG,OAAO,GAAG,IAAA;QACf,IAAI,CAACC,YAAY,GAAG,IAAA;QACpB,IAAI,CAACT,SAAS,GAAG,IAAA;QACjB,IAAI,CAACI,KAAK,GAAG,CAAA;QACb,IAAI,CAACE,YAAY,GAAG,CAAA;AACtB;AACAI,IAAAA,UAAAA,CACEC,QAAkB,EAClBC,MAAoB,EACpBC,QAAgB,EAChBC,QAAgB,EAChBC,YAA0B,EAC1BC,OAAkB,EAClBC,WAAmB,EACnBC,UAAwB,EACf;QACT,MAAMC,SAAAA,GAAYR,SAASS,YAAY,EAAA;QACvC,MAAMC,QAAAA,GAAWV,SAASW,WAAW,EAAA;AACrC,QAAA,IAAI,CAACrB,SAAS,GAAGW,SAASA,MAAOW,CAAAA,WAAW,KAAK,CAAI,GAAA,CAAA;AACrD,QAAA,MAAMC,IAAOC,GAAAA,IAAAA,CAAKC,KAAK,CAAC,CAACL,QAAAA,GAAW,CAAA,KAAMF,SAAY,GAAA,CAAA,CAAO,CAAA,IAAA,IAAI,CAAClB,SAAS;AAC3E,QAAA,MAAM0B,QAAW,GAACR,CAAAA,SAAAA,GAAY,CAAA,IAAKK,IAAAA;AACnC,QAAA,MAAMI,aAAgBhB,GAAAA,MAAAA,GAASA,MAAOiB,CAAAA,UAAU,EAAK,GAAA,CAAA;AACrD,QAAA,MAAMC,aAAgBlB,GAAAA,MAAAA,GAASA,MAAOmB,CAAAA,UAAU,EAAK,GAAA,CAAA;AACrD,QAAA,IAAI,CAAC7B,QAAQ,GAAG0B,aAAAA,GAAgBf,QAAWc,GAAAA,QAAAA;AAC3C,QAAA,IAAI,CAACxB,QAAQ,GAAG2B,aAAAA,GAAgBhB,QAAWa,GAAAA,QAAAA;AAC3C,QAAA,IACE,IAAI,CAACzB,QAAQ,GAAGyB,YAAYhB,QAASqB,CAAAA,YAAY,EACjD,IAAA,IAAI,CAAC7B,QAAQ,GAAGwB,QAAYhB,IAAAA,QAAAA,CAASsB,YAAY,EACjD,EAAA;YACAlB,YAAe,GAAA,IAAA;AACjB;QACA,IAAI,CAACf,SAAS,GAAGW,QAAAA;QACjB,IAAI,CAACP,KAAK,GAAGoB,IAAAA;QACb,IAAI,CAAChB,OAAO,GAAGI,MAAAA;AACf,QAAA,IAAI,CAACb,SAAS,GAAGgB,YAAAA,GAAe,IAAImB,SAAc,EAAA,GAAA,IAAA;AAClD,QAAA,IAAI,CAAC3B,SAAS,GAAGQ,eAAe,IAAI,CAACoB,eAAe,EAAK,GAAA,CAAA;AACzD,QAAA,IAAIpB,YAAc,EAAA;AAChB,YAAA,MAAMqB,MAAS,GAAA,IAAI,CAACpC,SAAS,CAACqC,SAAS,EAAA;AACvC,YAAA,MAAMC,MAAS,GAAA,IAAI,CAACtC,SAAS,CAACuC,SAAS,EAAA;AACvC,YAAA,IAAIf,SAAS,CAAG,EAAA;gBACd,IAAI,CAACnB,YAAY,GAAG,IAAImC,WAAAA,EAAAA;gBACxB,IAAI,CAACnC,YAAY,CAACoC,QAAQ,CAACC,CAAC,GAAG,IAAI,CAACxC,QAAQ,GAAGkC,MAAAA;gBAC/C,IAAI,CAAC/B,YAAY,CAACoC,QAAQ,CAACE,CAAC,GAAGC,OAAOC,SAAS;gBAC/C,IAAI,CAACxC,YAAY,CAACoC,QAAQ,CAACK,CAAC,GAAG,IAAI,CAAC3C,QAAQ,GAAGmC,MAAAA;gBAC/C,IAAI,CAACjC,YAAY,CAAC0C,QAAQ,CAACL,CAAC,GAC1B,IAAI,CAACxC,QAAQ,GAAGkC,MAAAA,GAAS,CAAC,IAAI,CAACpC,SAAS,CAACoB,YAAY,EAAK,GAAA,CAAA,IAAK,IAAI,CAAChB,KAAK,GAAGgC,MAAAA;gBAC9E,IAAI,CAAC/B,YAAY,CAAC0C,QAAQ,CAACJ,CAAC,GAAG,CAACC,MAAAA,CAAOC,SAAS;gBAChD,IAAI,CAACxC,YAAY,CAAC0C,QAAQ,CAACD,CAAC,GAC1B,IAAI,CAAC3C,QAAQ,GAAGmC,MAAAA,GAAS,CAAC,IAAI,CAACtC,SAAS,CAACoB,YAAY,EAAK,GAAA,CAAA,IAAK,IAAI,CAAChB,KAAK,GAAGkC,MAAAA;AAChF;YACA,IAAI,CAACU,aAAa,CAAC,IAAI,CAACC,kBAAkB,EAAA,EAAIlC,YAAcC,EAAAA,OAAAA,EAASC,WAAaC,EAAAA,UAAAA,CAAAA;YAClF,IAAI,CAACT,YAAY,GAAG,IAAIyC,QACtB,IAAI,CAAC9C,KAAK,GAAGgC,MACb,EAAA,IAAI,CAAClC,QAAQ,GAAGkC,MAChB,EAAA,IAAI,CAAChC,KAAK,GAAGkC,MACb,EAAA,IAAI,CAACnC,QAAQ,GAAGmC,MAAAA,CAAAA;AAEpB;QACA,OAAO,IAAA;AACT;IACAa,aAA4B,GAAA;QAC1B,OAAO;YAAEC,IAAM,EAAA,IAAI,CAAC3D;AAAS,SAAA;AAC/B;IACA4D,WAA4B,GAAA;AAC1B,QAAA,OAAO,IAAI,CAAC5D,QAAQ,CAAC6D,QAAQ;AAC/B;IACAC,YAA0B,GAAA;QACxB,OAAO,IAAI,CAACxD,SAAS;AACvB;AACAyD,IAAAA,IAAAA,CAAKC,GAAgB,EAAE;QACrB,IAAI,CAACC,IAAI,CAACD,GAAAA,CAAAA;QACV,IAAI,CAAChE,QAAQ,CAAC6D,QAAQ,CAACE,IAAI,CAAC,IAAI,CAACzD,SAAS,EAAE0D,GAAAA,CAAAA;AAC9C;AACAE,IAAAA,WAAAA,CAAYC,SAAiB,EAAEC,WAAmB,EAAEC,aAAqB,EAAQ;QAC/E,IAAIA,aAAAA,GAAgB,CAAKD,IAAAA,WAAAA,GAAc,CAAG,EAAA;YACxC,IAAI,CAACvD,YAAY,GAAG,IAAI,CAACyD,kBAAkB,CAACH,WAAWC,WAAaC,EAAAA,aAAAA,CAAAA;SAC/D,MAAA;YACL,IAAI,CAACxD,YAAY,GAAG,EAAC;AACvB;AACF;IACA0D,OAAkB,GAAA;QAChB,OAAO,cAAA;AACT;IACAC,eAAsC,GAAA;QACpC,OAAO,IAAA;AACT;IACAC,YAA0B,GAAA;QACxB,OAAO,IAAA;AACT;IACAC,YAA0B,GAAA;QACxB,OAAO,IAAA;AACT;AACAC,IAAAA,eAAAA,CAAgBC,MAAc,EAAU;AACtC,QAAA,OAAO,IAAI,CAACrE,SAAS,CAACsE,UAAU,EAAA,CAAGF,eAAe,CAACC,MAAAA,CAAAA;AACrD;IACAE,YAAuB,GAAA;QACrB,OAAOC,YAAAA;AACT;IACAC,OAAmB,GAAA;QACjB,OAAO,KAAA;AACT;IACAC,cAA0B,GAAA;QACxB,OAAO,KAAA;AACT;IACAC,cAA0B,GAAA;QACxB,OAAO,KAAA;AACT;IACAC,WAAqC,GAAA;QACnC,OAAO,KAAA;AACT;IACA5B,aACE6B,CAAAA,WAAmB,EACnB9D,YAA0B,EAC1B+D,aAAwB,EACxB7D,WAAmB,EACnBC,UAAwB,EAClB;AACN,QAAA,MAAM6D,OAAO,IAAI;QACjB,MAAMC,EAAAA,GAAK,IAAI,CAAChF,SAAS,CAACqC,SAAS,EAAA,GAAK,IAAI,CAACjC,KAAK;QAClD,MAAM6E,EAAAA,GAAK,IAAI,CAACjF,SAAS,CAACuC,SAAS,EAAA,GAAK,IAAI,CAACnC,KAAK;QAClD,MAAM8E,EAAAA,GAAK,IAAI,CAAClF,SAAS,CAACqC,SAAS,EAAA,GAAK,IAAI,CAACnC,QAAQ;QACrD,MAAMiF,EAAAA,GAAK,IAAI,CAACnF,SAAS,CAACuC,SAAS,EAAA,GAAK,IAAI,CAACpC,QAAQ;AACrD,QAAA,SAASiF,kBACPC,CAAAA,OAAqB,EACrBrE,OAAqB,EACrBsE,KAAa,EACb5C,CAAS,EACTI,CAAS,EACTyC,KAAa,EACbC,MAAc,EAAA;YAEd,MAAMC,CAAAA,GAAI/C,IAAII,CAAIyC,GAAAA,KAAAA;AAClB,YAAA,MAAMG,CAAIxE,GAAAA,UAAU,CAACuE,CAAAA,CAAE,GAAGxE,WAAAA;YAC1BD,OAAO,CAACsE,QAAQ,CAAI,GAAA,CAAA,CAAE,GAAGR,aAAa,CAACW,CAAE,CAAA,CAAC/C,CAAC;YAC3C1B,OAAO,CAACsE,QAAQ,CAAI,GAAA,CAAA,CAAE,GAAGR,aAAa,CAACW,CAAE,CAAA,CAAC9C,CAAC;YAC3C3B,OAAO,CAACsE,QAAQ,CAAI,GAAA,CAAA,CAAE,GAAGR,aAAa,CAACW,CAAE,CAAA,CAAC3C,CAAC;YAC3CuC,OAAO,CAACC,KAAQ,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGvE,YAAY,CAACuE,KAAQ,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGN,EAAKE,GAAAA,EAAAA;AAC5DG,YAAAA,OAAO,CAACC,KAAAA,GAAQ,CAAI,GAAA,CAAA,CAAE,GAAGI,CAAIF,GAAAA,MAAAA;YAC7BH,OAAO,CAACC,KAAQ,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGvE,YAAY,CAACuE,KAAQ,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGL,EAAKE,GAAAA,EAAAA;YAC5D,IAAIJ,IAAAA,CAAK1E,YAAY,EAAE;AACrB,gBAAA,IAAI0E,KAAK1E,YAAY,CAAC0C,QAAQ,CAACJ,CAAC,GAAG+C,CAAG,EAAA;AACpCX,oBAAAA,IAAAA,CAAK1E,YAAY,CAAC0C,QAAQ,CAACJ,CAAC,GAAG+C,CAAAA;AACjC;AACA,gBAAA,IAAIX,KAAK1E,YAAY,CAACoC,QAAQ,CAACE,CAAC,GAAG+C,CAAG,EAAA;AACpCX,oBAAAA,IAAAA,CAAK1E,YAAY,CAACoC,QAAQ,CAACE,CAAC,GAAG+C,CAAAA;AACjC;AACF;AACA,YAAA,OAAOJ,KAAQ,GAAA,CAAA;AACjB;AACA,QAAA,MAAMnE,SAAY,GAAA,IAAI,CAACnB,SAAS,CAACoB,YAAY,EAAA;QAC7C,MAAMuE,QAAAA,GAAW,CAACxE,SAAAA,GAAY,CAAA,KAAMA,YAAY,CAAA,CAAA;QAChD,MAAMkE,OAAAA,GAAU,IAAIO,YAAAA,CAAaD,QAAW,GAAA,CAAA,CAAA;QAC5C,MAAM3E,OAAAA,GAAU,IAAI4E,YAAAA,CAAaD,QAAW,GAAA,CAAA,CAAA;QAC5C,IAAIjD,CAAAA,GAAI,IAAI,CAACxC,QAAQ;QACrB,IAAI4C,CAAAA,GAAI,IAAI,CAAC3C,QAAQ;AACrB,QAAA,IAAI0F,CAAI,GAAA,CAAA;AACR,QAAA,MAAMC,EAAK,GAAA,IAAI,CAAC9F,SAAS,CAAC+F,cAAc,EAAA;QACxC,MAAMC,CAAAA,GAAIF,GAAGG,QAAQ,EAAA;AACrBJ,QAAAA,CAAAA,GAAIT,mBAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,GAAGnD,CAAGI,EAAAA,CAAAA,EAAGkD,GAAG,CAACnB,WAAAA,CAAAA;QACtD,IAAK,IAAIqB,CAAI,GAAA,CAAA,EAAGA,CAAI/E,GAAAA,SAAAA,EAAW+E,KAAKxD,CAAK,IAAA,IAAI,CAACtC,KAAK,CAAE;AACnDyF,YAAAA,CAAAA,GAAIT,mBAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,GAAGnD,CAAGI,EAAAA,CAAAA,EAAGkD,GAAG,CAACnB,WAAAA,CAAAA;AACxD;QACAgB,CAAIT,GAAAA,kBAAAA,CAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,CAAGnD,EAAAA,CAAAA,GAAI,IAAI,CAACtC,KAAK,EAAE0C,CAAGkD,EAAAA,CAAAA,EAAG,CAACnB,WAAAA,CAAAA;QACnE/B,CAAI,GAAA,IAAI,CAAC3C,QAAQ;QACjB,IAAK,IAAI+F,CAAI,GAAA,CAAA,EAAGA,CAAI/E,GAAAA,SAAAA,EAAW+E,KAAKpD,CAAK,IAAA,IAAI,CAAC1C,KAAK,CAAE;YACnDsC,CAAI,GAAA,IAAI,CAACxC,QAAQ;AACjB2F,YAAAA,CAAAA,GAAIT,mBAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,GAAGnD,CAAGI,EAAAA,CAAAA,EAAGkD,GAAG,CAACnB,WAAAA,CAAAA;YACtD,IAAK,IAAIsB,CAAI,GAAA,CAAA,EAAGA,CAAIhF,GAAAA,SAAAA,EAAWgF,KAAKzD,CAAK,IAAA,IAAI,CAACtC,KAAK,CAAE;AACnDyF,gBAAAA,CAAAA,GAAIT,mBAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,CAAGnD,EAAAA,CAAAA,EAAGI,GAAGkD,CAAG,EAAA,CAAA,CAAA;AACvD;YACAH,CAAIT,GAAAA,kBAAAA,CAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,CAAGnD,EAAAA,CAAAA,GAAI,IAAI,CAACtC,KAAK,EAAE0C,CAAGkD,EAAAA,CAAAA,EAAG,CAACnB,WAAAA,CAAAA;AACrE;QACAnC,CAAI,GAAA,IAAI,CAACxC,QAAQ;QACjB4C,CAAK,IAAA,IAAI,CAAC1C,KAAK;AACfyF,QAAAA,CAAAA,GAAIT,mBAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,GAAGnD,CAAGI,EAAAA,CAAAA,EAAGkD,GAAG,CAACnB,WAAAA,CAAAA;QACtD,IAAK,IAAIqB,CAAI,GAAA,CAAA,EAAGA,CAAI/E,GAAAA,SAAAA,EAAW+E,KAAKxD,CAAK,IAAA,IAAI,CAACtC,KAAK,CAAE;AACnDyF,YAAAA,CAAAA,GAAIT,mBAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,GAAGnD,CAAGI,EAAAA,CAAAA,EAAGkD,GAAG,CAACnB,WAAAA,CAAAA;AACxD;QACAgB,CAAIT,GAAAA,kBAAAA,CAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,CAAGnD,EAAAA,CAAAA,GAAI,IAAI,CAACtC,KAAK,EAAE0C,CAAGkD,EAAAA,CAAAA,EAAG,CAACnB,WAAAA,CAAAA;AACnE,QAAA,IAAI,CAAC9E,SAAS,CAACqG,wBAAwB,CAAC,gBAAkBf,EAAAA,OAAAA,CAAAA;AAC1D,QAAA,IAAI,CAACtF,SAAS,CAACqG,wBAAwB,CAAC,cAAgBpF,EAAAA,OAAAA,CAAAA;QACxD,IAAI,CAACjB,SAAS,CAACsG,cAAc,CAAC,IAAI,CAACrG,SAAS,CAACsG,UAAU,EAAA,CAAA;AACvD,QAAA,IAAI,CAACvG,SAAS,CAACwG,UAAU,GAAG,CAAA;QAC5B,IAAI,CAACxG,SAAS,CAACyG,UAAU,GAAG,IAAI,CAACxG,SAAS,CAACsG,UAAU,EAAA,CAAGG,MAAM;AAC9D,QAAA,IAAI,CAAC1G,SAAS,CAAC2G,aAAa,GAAG,gBAAA;AACjC;IACAC,cAA0B,GAAA;AACxB,QAAA,IAAI,CAAC,IAAI,CAAClG,YAAY,EAAE;AACtB,YAAA,MAAM2B,MAAS,GAAA,IAAI,CAACpC,SAAS,CAACqC,SAAS,EAAA;AACvC,YAAA,MAAMC,MAAS,GAAA,IAAI,CAACtC,SAAS,CAACuC,SAAS,EAAA;YACvC,IAAI,CAAC9B,YAAY,GAAG,IAAIyC,QACtB,IAAI,CAAC9C,KAAK,GAAGgC,MACb,EAAA,IAAI,CAAClC,QAAQ,GAAGkC,MAChB,EAAA,IAAI,CAAChC,KAAK,GAAGkC,MACb,EAAA,IAAI,CAACnC,QAAQ,GAAGmC,MAAAA,CAAAA;AAEpB;QACA,OAAO,IAAI,CAAC7B,YAAY;AAC1B;IACAmG,cAA8B,GAAA;QAC5B,OAAO,IAAI,CAACvG,YAAY;AAC1B;AACAwG,IAAAA,cAAAA,CAAeC,IAAiB,EAAQ;QACtC,IAAI,CAACzG,YAAY,GAAGyG,IAAAA;AACtB;IACAvF,WAAsB,GAAA;QACpB,OAAO,IAAI,CAACtB,SAAS;AACvB;IACA4B,UAAqB,GAAA;QACnB,OAAO,IAAI,CAAC3B,QAAQ;AACtB;IACA6B,UAAqB,GAAA;QACnB,OAAO,IAAI,CAAC5B,QAAQ;AACtB;IACA4G,OAAkB,GAAA;QAChB,OAAO,IAAI,CAAC3G,KAAK;AACnB;IACA4G,cAAyB,GAAA;QACvB,OAAO,IAAI,CAAC1G,YAAY;AAC1B;IACA2G,WAAyB,GAAA;QACvB,OAAO,IAAI,CAAClH,SAAS;AACvB;IACAmH,SAAUxE,CAAAA,CAAS,EAAEI,CAAS,EAAU;QACtC,MAAMqE,MAAAA,GAAS,IAAI,CAACjH,QAAQ,GAAG,IAAI,CAACE,KAAK,GAAGqB,IAAKC,CAAAA,KAAK,CAAC,CAACgB,IAAI,IAAI,CAACxC,QAAQ,IAAI,IAAI,CAACE,KAAK,CAAA;QACvF,MAAMgH,MAAAA,GAAS,IAAI,CAACjH,QAAQ,GAAG,IAAI,CAACC,KAAK,GAAGqB,IAAKC,CAAAA,KAAK,CAAC,CAACoB,IAAI,IAAI,CAAC3C,QAAQ,IAAI,IAAI,CAACC,KAAK,CAAA;AACvF,QAAA,MAAMiH,OAAOF,MAAUzE,IAAAA,CAAAA,GAAIyE,SAASA,MAAS,GAAA,IAAI,CAAC/G,KAAK;AACvD,QAAA,MAAMkH,OAAOF,MAAUtE,IAAAA,CAAAA,GAAIsE,SAASA,MAAS,GAAA,IAAI,CAAChH,KAAK;AACvD,QAAA,MAAM0F,EAAK,GAAA,IAAI,CAAC9F,SAAS,CAAC+F,cAAc,EAAA;AACxC,QAAA,MAAMwB,SAAYzB,GAAAA,EAAAA,CAAGoB,SAAS,CAACC,MAAQC,EAAAA,MAAAA,CAAAA;AACvC,QAAA,MAAMI,SAAY1B,GAAAA,EAAAA,CAAGoB,SAAS,CAACG,IAAMD,EAAAA,MAAAA,CAAAA;AACrC,QAAA,MAAMK,SAAY3B,GAAAA,EAAAA,CAAGoB,SAAS,CAACC,MAAQG,EAAAA,IAAAA,CAAAA;AACvC,QAAA,MAAMI,SAAY5B,GAAAA,EAAAA,CAAGoB,SAAS,CAACG,IAAMC,EAAAA,IAAAA,CAAAA;QACrC,MAAMK,EAAAA,GAAK,CAACjF,CAAAA,GAAIyE,MAAK,IAAK,IAAI,CAAC/G,KAAK;QACpC,MAAMwH,EAAAA,GAAK,CAAC9E,CAAAA,GAAIsE,MAAK,IAAK,IAAI,CAAChH,KAAK;AACpC,QAAA,MAAMyH,KAAKN,SAAY,GAACC,CAAAA,SAAAA,GAAYD,SAAQ,IAAKI,EAAAA;AACjD,QAAA,MAAMG,KAAKL,SAAY,GAACC,CAAAA,SAAAA,GAAYD,SAAQ,IAAKE,EAAAA;AACjD,QAAA,OAAOE,EAAK,GAACC,CAAAA,EAAAA,GAAKD,EAAC,IAAKD,EAAAA;AAC1B;IACAzF,eAA0B,GAAA;AACxB,QAAA,IAAI,IAAI,CAAC/B,KAAK,KAAK,CAAG,EAAA;YACpB,OAAO,CAAA;AACT;AACA,QAAA,IAAI2H,QAAW,GAAA,CAAA;AACf,QAAA,MAAMC,SAAY,GAAA,IAAI,CAAC5H,KAAK,IAAI,IAAI,CAACJ,SAAS,CAACoB,YAAY,EAAA,GAAK,CAAA,CAAA;AAChE,QAAA,MAAMC,QAAW,GAAA,IAAI,CAACrB,SAAS,CAACsB,WAAW,EAAA;AAC3C,QAAA,MAAMwE,EAAK,GAAA,IAAI,CAAC9F,SAAS,CAAC+F,cAAc,EAAA;AACxC,QAAA,IAAK,IAAIG,CAAAA,GAAI,IAAI,CAAC/F,QAAQ,EAAE+F,CAAK,IAAA,IAAI,CAAC/F,QAAQ,GAAG6H,SAAAA,EAAW9B,CAAK,EAAA,CAAA;AAC/D,YAAA,IAAK,IAAIC,CAAAA,GAAI,IAAI,CAACjG,QAAQ,EAAEiG,CAAK,IAAA,IAAI,CAACjG,QAAQ,GAAG8H,SAAAA,EAAW7B,CAAK,EAAA,CAAA;gBAC/D,MAAM8B,GAAAA,GAAM,IAAI,CAAC9H,QAAQ,GAAGsB,IAAKC,CAAAA,KAAK,CAAEwE,CAAAA,CAAAA,GAAI,IAAI,CAAC/F,QAAQ,IAAI,IAAI,CAACC,KAAK,CAAA,GAAI,IAAI,CAACA,KAAK;gBACrF,MAAM8H,GAAAA,GAAM,IAAI,CAAChI,QAAQ,GAAGuB,IAAKC,CAAAA,KAAK,CAAEyE,CAAAA,CAAAA,GAAI,IAAI,CAACjG,QAAQ,IAAI,IAAI,CAACE,KAAK,CAAA,GAAI,IAAI,CAACA,KAAK;AACrF,gBAAA,IAAI6H,GAAQ5G,KAAAA,QAAAA,GAAW,CAAK6G,IAAAA,GAAAA,KAAQ7G,WAAW,CAAG,EAAA;AAChD,oBAAA;AACF;AACA,gBAAA,MAAM8G,GAAMF,GAAAA,GAAAA,GAAM,IAAI,CAAC7H,KAAK;AAC5B,gBAAA,MAAMgI,GAAMF,GAAAA,GAAAA,GAAM,IAAI,CAAC9H,KAAK;AAC5B,gBAAA,MAAMiI,GAAMvC,GAAAA,EAAAA,CAAGoB,SAAS,CAACgB,GAAKD,EAAAA,GAAAA,CAAAA;AAC9B,gBAAA,MAAMK,GAAMxC,GAAAA,EAAAA,CAAGoB,SAAS,CAACkB,GAAKH,EAAAA,GAAAA,CAAAA;AAC9B,gBAAA,MAAMM,GAAMzC,GAAAA,EAAAA,CAAGoB,SAAS,CAACgB,GAAKC,EAAAA,GAAAA,CAAAA;AAC9B,gBAAA,MAAMK,GAAM1C,GAAAA,EAAAA,CAAGoB,SAAS,CAACkB,GAAKD,EAAAA,GAAAA,CAAAA;gBAC9B,MAAMM,OAAAA,GAAU,CAACvC,CAAAA,GAAI+B,GAAE,IAAK,IAAI,CAAC7H,KAAK;gBACtC,MAAMsI,OAAAA,GAAU,CAACvC,CAAAA,GAAI+B,GAAE,IAAK,IAAI,CAAC9H,KAAK;AACtC,gBAAA,MAAMsF,CAAII,GAAAA,EAAAA,CAAGoB,SAAS,CAACf,CAAGD,EAAAA,CAAAA,CAAAA;AAC1B,gBAAA,MAAMyC,EAAKN,GAAAA,GAAAA,GAAMK,OAAWJ,IAAAA,MAAMD,GAAE,CAAA;AACpC,gBAAA,MAAMR,EAAKU,GAAAA,GAAAA,GAAMG,OAAWF,IAAAA,MAAMD,GAAE,CAAA;AACpC,gBAAA,MAAMT,EAAKa,GAAAA,EAAAA,GAAKF,OAAWZ,IAAAA,KAAKc,EAAC,CAAA;AACjC,gBAAA,MAAMC,GAAMnH,GAAAA,IAAAA,CAAKoH,GAAG,CAACnD,CAAIoC,GAAAA,EAAAA,CAAAA;AACzB,gBAAA,IAAIc,MAAMb,QAAU,EAAA;oBAClBA,QAAWa,GAAAA,GAAAA;AACb;AACF;AACF;QACA,OAAOb,QAAAA;AACT;IACA9E,kBAA6B,GAAA;AAC3B,QAAA,IAAI4B,WAAc,GAAA,CAAA;QAClB,IAAIiE,CAAAA,GAAI,IAAI,CAACtI,OAAO;AACpB,QAAA,MAAOsI,CAAG,CAAA;AACR,YAAA,MAAMC,CAAI,GAAA,IAAI,CAACC,kBAAkB,CAACF,CAAAA,CAAAA;AAClC,YAAA,IAAIC,IAAIlE,WAAa,EAAA;gBACnBA,WAAckE,GAAAA,CAAAA;AAChB;AACAD,YAAAA,CAAAA,GAAIA,EAAEtI,OAAO;AACf;QACA,OAAOqE,WAAAA;AACT;AACAmE,IAAAA,kBAAAA,CAAmBC,KAAmB,EAAU;AAC9C,QAAA,IAAIC,SAAY,GAAA,CAAA;AAChB,QAAA,IAAID,MAAM1H,WAAW,EAAA,GAAK,IAAI,CAACtB,SAAS,EAAE;YACxC,MAAMkJ,YAAAA,GAAeF,MAAMpH,UAAU,EAAA;YACrC,MAAMuH,YAAAA,GAAeH,MAAMlH,UAAU,EAAA;YACrC,MAAMsH,SAAAA,GAAYJ,MAAMlC,OAAO,EAAA;YAC/B,MAAMuC,cAAAA,GAAiBL,MAAMlC,OAAO,EAAA,GAAK,IAAI,CAAC/G,SAAS,CAACoB,YAAY,EAAA;AACpE,YAAA,IAAK,IAAI8E,CAAIkD,GAAAA,YAAAA,EAAclD,IAAIkD,YAAeE,GAAAA,cAAAA,EAAgBpD,KAAKmD,SAAW,CAAA;AAC5E,gBAAA,IAAK,IAAIlD,CAAIgD,GAAAA,YAAAA,EAAchD,IAAIgD,YAAeG,GAAAA,cAAAA,EAAgBnD,KAAKkD,SAAW,CAAA;AAC5E,oBAAA,MAAMT,GAAMnH,GAAAA,IAAAA,CAAKoH,GAAG,CAAC,IAAI,CAAC3B,SAAS,CAACf,CAAGD,EAAAA,CAAAA,CAAAA,GAAK+C,KAAM/B,CAAAA,SAAS,CAACf,CAAGD,EAAAA,CAAAA,CAAAA,CAAAA;AAC/D,oBAAA,IAAI0C,MAAMM,SAAW,EAAA;wBACnBA,SAAYN,GAAAA,GAAAA;AACd;AACF;AACF;AACF,SAAA,MAAO,IAAIK,KAAM1H,CAAAA,WAAW,KAAK,IAAI,CAACtB,SAAS,EAAE;AAC/C,YAAA,MAAM+H,SAAY,GAAA,IAAI,CAAC5H,KAAK,IAAI,IAAI,CAACJ,SAAS,CAACoB,YAAY,EAAA,GAAK,CAAA,CAAA;AAChE,YAAA,IAAK,IAAI8E,CAAI,GAAA,IAAI,CAAC/F,QAAQ,EAAE+F,CAAK,IAAA,IAAI,CAAC/F,QAAQ,GAAG6H,SAAW9B,EAAAA,CAAAA,IAAK,IAAI,CAAC9F,KAAK,CAAE;AAC3E,gBAAA,IAAK,IAAI+F,CAAI,GAAA,IAAI,CAACjG,QAAQ,EAAEiG,CAAK,IAAA,IAAI,CAACjG,QAAQ,GAAG8H,SAAW7B,EAAAA,CAAAA,IAAK,IAAI,CAAC/F,KAAK,CAAE;AAC3E,oBAAA,MAAMwI,GAAMnH,GAAAA,IAAAA,CAAKoH,GAAG,CAAC,IAAI,CAAC3B,SAAS,CAACf,CAAGD,EAAAA,CAAAA,CAAAA,GAAK+C,KAAM/B,CAAAA,SAAS,CAACf,CAAGD,EAAAA,CAAAA,CAAAA,CAAAA;AAC/D,oBAAA,IAAI0C,MAAMM,SAAW,EAAA;wBACnBA,SAAYN,GAAAA,GAAAA;AACd;AACF;AACF;AACF;QACA,OAAOM,SAAAA;AACT;AACAK,IAAAA,kBAAAA,CAAmBC,GAAgB,EAAQ;AACzC,QAAA,MAAM,CAACC,SAAWC,EAAAA,SAAAA,CAAU,GAAG,IAAI,CAACC,kBAAkB,EAAA;AACtD,QAAA,MAAMvH,MAAS,GAAA,IAAI,CAACpC,SAAS,CAACqC,SAAS,EAAA;AACvC,QAAA,MAAMC,MAAS,GAAA,IAAI,CAACtC,SAAS,CAACuC,SAAS,EAAA;AACvCiH,QAAAA,GAAAA,CAAI/G,QAAQ,GAAG,IAAImH,OAAAA,CAAQ,IAAI,CAAC1J,QAAQ,GAAGkC,MAAQsH,EAAAA,SAAAA,EAAW,IAAI,CAACvJ,QAAQ,GAAGmC,MAAAA,CAAAA;AAC9EkH,QAAAA,GAAAA,CAAIzG,QAAQ,GAAG,IAAI6G,QACjB,IAAI,CAAC1J,QAAQ,GAAGkC,MAAAA,GAAS,CAAC,IAAI,CAACpC,SAAS,CAACoB,YAAY,EAAK,GAAA,CAAA,IAAK,IAAI,CAAChB,KAAK,GAAGgC,MAAAA,EAC5EqH,WACA,IAAI,CAACtJ,QAAQ,GAAGmC,MAAAA,GAAS,CAAC,IAAI,CAACtC,SAAS,CAACoB,YAAY,EAAK,GAAA,CAAA,IAAK,IAAI,CAAChB,KAAK,GAAGkC,MAAAA,CAAAA;AAEhF;AACAyB,IAAAA,kBAAAA,CAAmBH,SAAiB,EAAEC,WAAmB,EAAEC,aAAqB,EAAU;QACxF,OAAQ,MAAM,IAAI,CAACvD,SAAS,GAAGqD,SAAAA,IAAcE,aAAAA,GAAgBD,WAAU,CAAA;AACzE;AACAgG,IAAAA,kBAAAA,CAAmBC,KAAc,EAAE;QACjC,MAAMhD,IAAAA,GAAO,IAAI,CAACF,cAAc,EAAA;AAChC,QAAA,MAAMmD,MAAStI,GAAAA,IAAAA,CAAKuI,KAAK,CAAClD,IAAKmD,CAAAA,OAAO,CAACvH,CAAC,EAAEoE,IAAAA,CAAKmD,OAAO,CAACnH,CAAC,CAAA;AACxD,QAAA,MAAMoH,KAAKJ,KAAMpH,CAAAA,CAAC,GAAGoE,IAAKqD,CAAAA,MAAM,CAACzH,CAAC;AAClC,QAAA,MAAM0H,KAAKN,KAAMhH,CAAAA,CAAC,GAAGgE,IAAKqD,CAAAA,MAAM,CAACrH,CAAC;QAClC,MAAMuH,CAAAA,GAAI5I,KAAK6I,GAAG,CAAC,GAAG7I,IAAKuI,CAAAA,KAAK,CAACE,EAAAA,EAAIE,EAAML,CAAAA,GAAAA,MAAAA,CAAAA;AAC3C,QAAA,MAAMlE,CACJiE,GAAAA,KAAAA,CAAMnH,CAAC,GAAGmE,KAAK/D,QAAQ,CAACJ,CAAC,GACrBmH,KAAMnH,CAAAA,CAAC,GAAGmE,IAAAA,CAAK/D,QAAQ,CAACJ,CAAC,GACzBmH,KAAAA,CAAMnH,CAAC,GAAGmE,IAAKrE,CAAAA,QAAQ,CAACE,CAAC,GACvBmE,IAAKrE,CAAAA,QAAQ,CAACE,CAAC,GAAGmH,KAAAA,CAAMnH,CAAC,GACzB,CAAA;QACR,OAAO0H,CAAAA,GAAIA,IAAIxE,CAAIA,GAAAA,CAAAA;AACrB;AACA0E,IAAAA,0BAAAA,CAA2BC,CAAU,EAAEC,EAAW,EAAE9C,EAAW,EAAEC,EAAW,EAAU;AACpF,QAAA,MAAM8C,CAAID,GAAAA,EAAAA;AACV,QAAA,MAAME,EAAKf,GAAAA,OAAAA,CAAQgB,GAAG,CAACjD,EAAI+C,EAAAA,CAAAA,CAAAA;AAC3B,QAAA,MAAMG,EAAKjB,GAAAA,OAAAA,CAAQgB,GAAG,CAAChD,EAAI8C,EAAAA,CAAAA,CAAAA;AAC3B,QAAA,MAAMI,CAAIlB,GAAAA,OAAAA,CAAQgB,GAAG,CAACF,CAAGF,EAAAA,CAAAA,CAAAA;AACzB,QAAA,MAAMO,CAAInB,GAAAA,OAAAA,CAAQoB,GAAG,CAACL,EAAIA,EAAAA,EAAAA,CAAAA;AAC1B,QAAA,MAAMM,CAAIrB,GAAAA,OAAAA,CAAQoB,GAAG,CAACL,EAAIE,EAAAA,EAAAA,CAAAA;AAC1B,QAAA,MAAMK,CAAItB,GAAAA,OAAAA,CAAQoB,GAAG,CAACH,EAAIA,EAAAA,EAAAA,CAAAA;AAC1B,QAAA,MAAMM,CAAIvB,GAAAA,OAAAA,CAAQoB,GAAG,CAACL,EAAIG,EAAAA,CAAAA,CAAAA;AAC1B,QAAA,MAAMM,CAAIxB,GAAAA,OAAAA,CAAQoB,GAAG,CAACH,EAAIC,EAAAA,CAAAA,CAAAA;AAC1B,QAAA,MAAM/B,CAAIa,GAAAA,OAAAA,CAAQoB,GAAG,CAACF,CAAGA,EAAAA,CAAAA,CAAAA;QACzB,MAAMO,GAAAA,GAAMN,CAAIG,GAAAA,CAAAA,GAAID,CAAIA,GAAAA,CAAAA;QACxB,IAAIZ,CAAAA,GAAIY,CAAIG,GAAAA,CAAAA,GAAIF,CAAIC,GAAAA,CAAAA;QACpB,IAAItF,CAAAA,GAAIoF,CAAIE,GAAAA,CAAAA,GAAIJ,CAAIK,GAAAA,CAAAA;QACpB,IAAIE,WAAAA;QACJ,IAAIjB,CAAAA,GAAIxE,KAAKwF,GAAK,EAAA;AAChB,YAAA,IAAIhB,IAAI,CAAG,EAAA;AACT,gBAAA,IAAIxE,IAAI,CAAG,EAAA;AACT,oBAAA,IAAIsF,IAAI,CAAG,EAAA;wBACTtF,CAAI,GAAA,CAAA;wBACJ,IAAI,CAACsF,KAAKJ,CAAG,EAAA;4BACXV,CAAI,GAAA,CAAA;4BACJiB,WAAcP,GAAAA,CAAAA,GAAI,IAAII,CAAIpC,GAAAA,CAAAA;yBACrB,MAAA;AACLsB,4BAAAA,CAAAA,GAAI,CAACc,CAAIJ,GAAAA,CAAAA;AACTO,4BAAAA,WAAAA,GAAcH,IAAId,CAAItB,GAAAA,CAAAA;AACxB;qBACK,MAAA;wBACLsB,CAAI,GAAA,CAAA;AACJ,wBAAA,IAAIe,KAAK,CAAG,EAAA;4BACVvF,CAAI,GAAA,CAAA;4BACJyF,WAAcvC,GAAAA,CAAAA;yBACT,MAAA;4BACL,IAAI,CAACqC,KAAKF,CAAG,EAAA;gCACXrF,CAAI,GAAA,CAAA;gCACJyF,WAAcJ,GAAAA,CAAAA,GAAI,IAAIE,CAAIrC,GAAAA,CAAAA;6BACrB,MAAA;AACLlD,gCAAAA,CAAAA,GAAI,CAACuF,CAAIF,GAAAA,CAAAA;AACTI,gCAAAA,WAAAA,GAAcF,IAAIvF,CAAIkD,GAAAA,CAAAA;AACxB;AACF;AACF;iBACK,MAAA;oBACLsB,CAAI,GAAA,CAAA;AACJ,oBAAA,IAAIe,KAAK,CAAG,EAAA;wBACVvF,CAAI,GAAA,CAAA;wBACJyF,WAAcvC,GAAAA,CAAAA;qBACT,MAAA;wBACL,IAAI,CAACqC,KAAKF,CAAG,EAAA;4BACXrF,CAAI,GAAA,CAAA;4BACJyF,WAAcJ,GAAAA,CAAAA,GAAI,IAAIE,CAAIrC,GAAAA,CAAAA;yBACrB,MAAA;AACLlD,4BAAAA,CAAAA,GAAI,CAACuF,CAAIF,GAAAA,CAAAA;AACTI,4BAAAA,WAAAA,GAAcF,IAAIvF,CAAIkD,GAAAA,CAAAA;AACxB;AACF;AACF;aACK,MAAA;AACL,gBAAA,IAAIlD,IAAI,CAAG,EAAA;oBACTA,CAAI,GAAA,CAAA;AACJ,oBAAA,IAAIsF,KAAK,CAAG,EAAA;wBACVd,CAAI,GAAA,CAAA;wBACJiB,WAAcvC,GAAAA,CAAAA;qBACT,MAAA;wBACL,IAAI,CAACoC,KAAKJ,CAAG,EAAA;4BACXV,CAAI,GAAA,CAAA;4BACJiB,WAAcP,GAAAA,CAAAA,GAAI,IAAII,CAAIpC,GAAAA,CAAAA;yBACrB,MAAA;AACLsB,4BAAAA,CAAAA,GAAI,CAACc,CAAIJ,GAAAA,CAAAA;AACTO,4BAAAA,WAAAA,GAAcH,IAAId,CAAItB,GAAAA,CAAAA;AACxB;AACF;iBACK,MAAA;oBACLsB,CAAKgB,IAAAA,GAAAA;oBACLxF,CAAKwF,IAAAA,GAAAA;AACLC,oBAAAA,WAAAA,GAAcjB,KAAKU,CAAAA,GAAIV,CAAIY,GAAAA,CAAAA,GAAIpF,IAAI,CAAIsF,GAAAA,CAAAA,CAAKtF,GAAAA,CAAAA,IAAKoF,CAAIZ,GAAAA,CAAAA,GAAIa,IAAIrF,CAAI,GAAA,CAAA,GAAIuF,CAAAA,CAAKrC,GAAAA,CAAAA;AAC5E;AACF;SACK,MAAA;AACL,YAAA,IAAIsB,IAAI,CAAG,EAAA;AACT,gBAAA,MAAMkB,OAAON,CAAIE,GAAAA,CAAAA;AACjB,gBAAA,MAAMK,OAAON,CAAIE,GAAAA,CAAAA;AACjB,gBAAA,IAAII,OAAOD,IAAM,EAAA;AACf,oBAAA,MAAME,QAAQD,IAAOD,GAAAA,IAAAA;oBACrB,MAAMG,KAAAA,GAAQX,CAAI,GAAA,CAAA,GAAIE,CAAIC,GAAAA,CAAAA;AAC1B,oBAAA,IAAIO,SAASC,KAAO,EAAA;wBAClBrB,CAAI,GAAA,CAAA;wBACJxE,CAAI,GAAA,CAAA;wBACJyF,WAAcP,GAAAA,CAAAA,GAAI,IAAII,CAAIpC,GAAAA,CAAAA;qBACrB,MAAA;AACLsB,wBAAAA,CAAAA,GAAIoB,KAAQC,GAAAA,KAAAA;AACZ7F,wBAAAA,CAAAA,GAAI,CAAIwE,GAAAA,CAAAA;AACRiB,wBAAAA,WAAAA,GAAcjB,KAAKU,CAAAA,GAAIV,CAAIY,GAAAA,CAAAA,GAAIpF,IAAI,CAAIsF,GAAAA,CAAAA,CAAKtF,GAAAA,CAAAA,IAAKoF,CAAIZ,GAAAA,CAAAA,GAAIa,IAAIrF,CAAI,GAAA,CAAA,GAAIuF,CAAAA,CAAKrC,GAAAA,CAAAA;AAC5E;iBACK,MAAA;oBACLsB,CAAI,GAAA,CAAA;AACJ,oBAAA,IAAImB,QAAQ,CAAG,EAAA;wBACb3F,CAAI,GAAA,CAAA;wBACJyF,WAAcJ,GAAAA,CAAAA,GAAI,IAAIE,CAAIrC,GAAAA,CAAAA;qBACrB,MAAA;AACL,wBAAA,IAAIqC,KAAK,CAAG,EAAA;4BACVvF,CAAI,GAAA,CAAA;4BACJyF,WAAcvC,GAAAA,CAAAA;yBACT,MAAA;AACLlD,4BAAAA,CAAAA,GAAI,CAACuF,CAAIF,GAAAA,CAAAA;AACTI,4BAAAA,WAAAA,GAAcF,IAAIvF,CAAIkD,GAAAA,CAAAA;AACxB;AACF;AACF;aACK,MAAA;AACL,gBAAA,IAAIlD,IAAI,CAAG,EAAA;AACT,oBAAA,MAAM0F,OAAON,CAAIG,GAAAA,CAAAA;AACjB,oBAAA,MAAMI,OAAOT,CAAII,GAAAA,CAAAA;AACjB,oBAAA,IAAIK,OAAOD,IAAM,EAAA;AACf,wBAAA,MAAME,QAAQD,IAAOD,GAAAA,IAAAA;wBACrB,MAAMG,KAAAA,GAAQX,CAAI,GAAA,CAAA,GAAIE,CAAIC,GAAAA,CAAAA;AAC1B,wBAAA,IAAIO,SAASC,KAAO,EAAA;4BAClB7F,CAAI,GAAA,CAAA;4BACJwE,CAAI,GAAA,CAAA;4BACJiB,WAAcJ,GAAAA,CAAAA,GAAI,IAAIE,CAAIrC,GAAAA,CAAAA;yBACrB,MAAA;AACLlD,4BAAAA,CAAAA,GAAI4F,KAAQC,GAAAA,KAAAA;AACZrB,4BAAAA,CAAAA,GAAI,CAAIxE,GAAAA,CAAAA;AACRyF,4BAAAA,WAAAA,GAAcjB,KAAKU,CAAAA,GAAIV,CAAIY,GAAAA,CAAAA,GAAIpF,IAAI,CAAIsF,GAAAA,CAAAA,CAAKtF,GAAAA,CAAAA,IAAKoF,CAAIZ,GAAAA,CAAAA,GAAIa,IAAIrF,CAAI,GAAA,CAAA,GAAIuF,CAAAA,CAAKrC,GAAAA,CAAAA;AAC5E;qBACK,MAAA;wBACLlD,CAAI,GAAA,CAAA;AACJ,wBAAA,IAAI2F,QAAQ,CAAG,EAAA;4BACbnB,CAAI,GAAA,CAAA;4BACJiB,WAAcP,GAAAA,CAAAA,GAAI,IAAII,CAAIpC,GAAAA,CAAAA;yBACrB,MAAA;AACL,4BAAA,IAAIoC,KAAK,CAAG,EAAA;gCACVd,CAAI,GAAA,CAAA;gCACJiB,WAAcvC,GAAAA,CAAAA;6BACT,MAAA;AACLsB,gCAAAA,CAAAA,GAAI,CAACc,CAAIJ,GAAAA,CAAAA;AACTO,gCAAAA,WAAAA,GAAcH,IAAId,CAAItB,GAAAA,CAAAA;AACxB;AACF;AACF;iBACK,MAAA;oBACL,MAAM0C,KAAAA,GAAQP,CAAIE,GAAAA,CAAAA,GAAIH,CAAIE,GAAAA,CAAAA;AAC1B,oBAAA,IAAIM,SAAS,CAAG,EAAA;wBACdpB,CAAI,GAAA,CAAA;wBACJxE,CAAI,GAAA,CAAA;wBACJyF,WAAcJ,GAAAA,CAAAA,GAAI,IAAIE,CAAIrC,GAAAA,CAAAA;qBACrB,MAAA;wBACL,MAAM2C,KAAAA,GAAQX,CAAI,GAAA,CAAA,GAAIE,CAAIC,GAAAA,CAAAA;AAC1B,wBAAA,IAAIO,SAASC,KAAO,EAAA;4BAClBrB,CAAI,GAAA,CAAA;4BACJxE,CAAI,GAAA,CAAA;4BACJyF,WAAcP,GAAAA,CAAAA,GAAI,IAAII,CAAIpC,GAAAA,CAAAA;yBACrB,MAAA;AACLsB,4BAAAA,CAAAA,GAAIoB,KAAQC,GAAAA,KAAAA;AACZ7F,4BAAAA,CAAAA,GAAI,CAAIwE,GAAAA,CAAAA;AACRiB,4BAAAA,WAAAA,GAAcjB,KAAKU,CAAAA,GAAIV,CAAIY,GAAAA,CAAAA,GAAIpF,IAAI,CAAIsF,GAAAA,CAAAA,CAAKtF,GAAAA,CAAAA,IAAKoF,CAAIZ,GAAAA,CAAAA,GAAIa,IAAIrF,CAAI,GAAA,CAAA,GAAIuF,CAAAA,CAAKrC,GAAAA,CAAAA;AAC5E;AACF;AACF;AACF;AACF;AACA,QAAA,IAAIuC,cAAc,CAAG,EAAA;YACnBA,WAAc,GAAA,CAAA;AAChB;QACA,OAAOA,WAAAA;AACT;IACA3B,kBAAuC,GAAA;QACrC,IAAIF,SAAAA,GAAY,CAAC7G,MAAAA,CAAOC,SAAS;QACjC,IAAI6G,SAAAA,GAAY9G,OAAOC,SAAS;AAChC,QAAA,MAAMmF,SAAY,GAAA,IAAI,CAAC5H,KAAK,IAAI,IAAI,CAACJ,SAAS,CAACoB,YAAY,EAAA,GAAK,CAAA,CAAA;AAChE,QAAA,MAAM0E,EAAK,GAAA,IAAI,CAAC9F,SAAS,CAAC+F,cAAc,EAAA;QACxC,MAAMjD,CAAAA,GAAIrB,IAAKkK,CAAAA,GAAG,CAAC7F,EAAAA,CAAG8F,QAAQ,EAAA,GAAK,CAAG,EAAA,IAAI,CAACzL,QAAQ,GAAG6H,SAAAA,CAAAA;QACtD,MAAMtF,CAAAA,GAAIjB,IAAKkK,CAAAA,GAAG,CAAC7F,EAAAA,CAAGG,QAAQ,EAAA,GAAK,CAAG,EAAA,IAAI,CAAC/F,QAAQ,GAAG8H,SAAAA,CAAAA;QACtD,IAAK,IAAI9B,IAAI,IAAI,CAAC/F,QAAQ,EAAE+F,CAAAA,IAAKpD,GAAGoD,CAAK,EAAA,CAAA;YACvC,IAAK,IAAIC,IAAI,IAAI,CAACjG,QAAQ,EAAEiG,CAAAA,IAAKzD,GAAGyD,CAAK,EAAA,CAAA;AACvC,gBAAA,MAAMT,CAAII,GAAAA,EAAAA,CAAGoB,SAAS,CAACf,CAAGD,EAAAA,CAAAA,CAAAA;AAC1B,gBAAA,IAAIR,IAAI+D,SAAW,EAAA;oBACjBA,SAAY/D,GAAAA,CAAAA;AACd;AACA,gBAAA,IAAIA,IAAIgE,SAAW,EAAA;oBACjBA,SAAYhE,GAAAA,CAAAA;AACd;AACF;AACF;QACA,OAAO;AAAC+D,YAAAA,SAAAA;AAAWC,YAAAA;AAAU,SAAA;AAC/B;IACAmC,OAAmB,GAAA;QACjB,OAAO,CAAC,IAAI,CAAC9L,SAAS,IAAI,CAAC,CAAC,IAAI,CAACC,SAAS;AAC5C;IACU8L,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAAC/L,SAAS,EAAEgM,OAAAA,EAAAA;AAClB;AACF;;;;"}

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;;;;"}