@zephyr3d/scene 0.9.1 → 0.9.3

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

@@ -0,0 +1 @@
+{"version":3,"file":"scene_node.js","sources":["../../../src/scene/scene_node.ts"],"sourcesContent":["import type { Scene } from './scene';\r\nimport type { GraphNode } from './graph_node';\r\nimport type { Mesh } from './mesh';\r\nimport type { Camera } from '../camera/camera';\r\nimport type { Terrain } from './terrain/terrain';\r\nimport type { PunctualLight, BaseLight } from './light';\r\nimport type { BoundingVolume } from '../utility/bounding_volume';\r\nimport type { BatchGroup } from './batchgroup';\r\nimport type { Visitor } from './visitor';\r\nimport type { IDisposable, Quaternion } from '@zephyr3d/base';\r\nimport { DRef } from '@zephyr3d/base';\r\nimport {\r\n  Matrix4x4,\r\n  Observable,\r\n  ObservableQuaternion,\r\n  ObservableVector3,\r\n  Vector3,\r\n  Vector4\r\n} from '@zephyr3d/base';\r\nimport type { ParticleSystem } from './particlesys';\r\nimport { AnimationSet } from '../animation';\r\nimport type { SharedModel } from '../asset';\r\nimport type { Water } from './water';\r\nimport type { ClipmapTerrain } from './terrain-cm/terrain-cm';\r\nimport type { Metadata } from 'draco3d';\r\n\r\n/**\r\n * Node iterate function type\r\n * @public\r\n */\r\nexport type NodeIterateFunc = ((node: SceneNode) => boolean) | ((node: SceneNode) => void);\r\n\r\n/**\r\n * Scene node visible state\r\n * @public\r\n */\r\nexport type SceneNodeVisible = 'visible' | 'inherit' | 'hidden';\r\n\r\n/**\r\n * Scene node clone method\r\n * @public\r\n */\r\nexport type NodeCloneMethod = 'deep' | 'instance';\r\n\r\n/**\r\n * NodeClonable interface\r\n * @public\r\n */\r\nexport interface NodeClonable<T extends SceneNode> {\r\n  clone(method: NodeCloneMethod, recursive: boolean): T;\r\n}\r\n\r\n/**\r\n * The base class for any kind of scene objects\r\n *\r\n * @remarks\r\n * We use a data structure called SceneGraph to store scenes,\r\n * which consists of a couple of scene objects forming a\r\n * hierarchical structure. This is the base class for any kind\r\n * of the scene object, which contains the basic properties such\r\n * as position, rotation, and scale of the object.\r\n *\r\n * @public\r\n */\r\nexport class SceneNode\r\n  extends Observable<{\r\n    nodeattached: [node: SceneNode];\r\n    noderemoved: [node: SceneNode];\r\n    visiblechanged: [node: SceneNode];\r\n    transformchanged: [node: SceneNode];\r\n    bvchanged: [node: SceneNode];\r\n    dispose: [];\r\n  }>\r\n  implements NodeClonable<SceneNode>, IDisposable\r\n{\r\n  /*\r\n  static readonly PICK_INHERITED = -1;\r\n  static readonly PICK_DISABLED = 0;\r\n  static readonly PICK_ENABLED = 1;\r\n  */\r\n  static readonly BBOXDRAW_INHERITED = -1;\r\n  static readonly BBOXDRAW_DISABLED = 0;\r\n  static readonly BBOXDRAW_LOCAL = 1;\r\n  static readonly BBOXDRAW_WORLD = 2;\r\n  /** @internal */\r\n  protected _id: string;\r\n  /** @internal */\r\n  protected _disposed: boolean;\r\n  /** @internal */\r\n  protected _animationSet: DRef<AnimationSet>;\r\n  /** @internal */\r\n  protected _sharedModel: DRef<SharedModel>;\r\n  /** @internal */\r\n  protected _clipMode: boolean;\r\n  /** @internal */\r\n  protected _boxDrawMode: number;\r\n  /** @internal */\r\n  protected _visible: SceneNodeVisible;\r\n  /** @internal */\r\n  protected _pickable: boolean;\r\n  /** @internal */\r\n  protected _gpuPickable: boolean;\r\n  /** @internal */\r\n  protected _name: string;\r\n  /** @internal */\r\n  protected _scene: Scene;\r\n  /** @internal */\r\n  protected _bv: BoundingVolume;\r\n  /** @internal */\r\n  protected _bvDirty: boolean;\r\n  /** @internal */\r\n  protected _bvWorld: BoundingVolume;\r\n  /** @internal */\r\n  private _placeToOctree: boolean;\r\n  /** @internal */\r\n  private _sealed: boolean;\r\n  /** @internal */\r\n  protected _parent: SceneNode;\r\n  /** @internal */\r\n  protected _children: DRef<SceneNode>[];\r\n  /** @internal */\r\n  protected _position: ObservableVector3;\r\n  /** @internal */\r\n  protected _scaling: ObservableVector3;\r\n  /** @internal */\r\n  protected _rotation: ObservableQuaternion;\r\n  /** @internal */\r\n  protected _localMatrix: Matrix4x4;\r\n  /** @internal */\r\n  protected _worldMatrix: Matrix4x4;\r\n  /** @internal */\r\n  protected _worldMatrixDet: number;\r\n  /** @internal */\r\n  protected _invWorldMatrix: Matrix4x4;\r\n  /** @internal */\r\n  protected _tmpLocalMatrix: Matrix4x4;\r\n  /** @internal */\r\n  protected _tmpWorldMatrix: Matrix4x4;\r\n  /** @internal */\r\n  protected _transformTag: number;\r\n  /** @internal */\r\n  protected _transformChangeCallback: () => void;\r\n  /** @internal */\r\n  protected _metaData: Metadata;\r\n  /** @internal */\r\n  private _disableCallback: boolean;\r\n  /** @internal */\r\n  private _script: string;\r\n  /**\r\n   * Creates a new scene node\r\n   * @param scene - Which scene the node belongs to\r\n   */\r\n  constructor(scene: Scene) {\r\n    super();\r\n    this._id = crypto.randomUUID();\r\n    this._disposed = false;\r\n    this._scene = scene;\r\n    this._name = '';\r\n    this._animationSet = new DRef();\r\n    this._sharedModel = new DRef();\r\n    this._bv = null;\r\n    this._bvWorld = null;\r\n    this._bvDirty = true;\r\n    this._clipMode = true;\r\n    this._boxDrawMode = SceneNode.BBOXDRAW_DISABLED;\r\n    this._visible = 'inherit';\r\n    this._pickable = false;\r\n    this._gpuPickable = true;\r\n    this._placeToOctree = true;\r\n    this._parent = null;\r\n    this._sealed = false;\r\n    this._children = [];\r\n    this._transformChangeCallback = () => this._onTransformChanged(true);\r\n    this._position = new ObservableVector3(0, 0, 0);\r\n    this._position.callback = this._transformChangeCallback;\r\n    this._scaling = new ObservableVector3(1, 1, 1);\r\n    this._scaling.callback = this._transformChangeCallback;\r\n    this._rotation = new ObservableQuaternion();\r\n    this._rotation.callback = this._transformChangeCallback;\r\n    this._worldMatrix = null;\r\n    this._worldMatrixDet = null;\r\n    this._invWorldMatrix = null;\r\n    this._localMatrix = null;\r\n    this._transformTag = 0;\r\n    this._disableCallback = false;\r\n    this._tmpLocalMatrix = Matrix4x4.identity();\r\n    this._tmpWorldMatrix = Matrix4x4.identity();\r\n    this._script = '';\r\n    this._metaData = null;\r\n    if (scene && this !== scene.rootNode) {\r\n      this.reparent(scene.rootNode);\r\n    }\r\n  }\r\n  /** @internal */\r\n  get placeToOctree(): boolean {\r\n    return this._placeToOctree;\r\n  }\r\n  set placeToOctree(val: boolean) {\r\n    if (!!val !== this._placeToOctree) {\r\n      this._placeToOctree = !!val;\r\n      if (this.isGraphNode()) {\r\n        this.scene?.invalidateNodePlacement(this);\r\n      }\r\n    }\r\n  }\r\n  /**\r\n   * Id of the node\r\n   */\r\n  get persistentId() {\r\n    return this._id;\r\n  }\r\n  set persistentId(id: string) {\r\n    this._id = id;\r\n  }\r\n  /**\r\n   * Metadata of the scene\r\n   */\r\n  get metaData(): Metadata {\r\n    return this._metaData;\r\n  }\r\n  set metaData(val: Metadata) {\r\n    this._metaData = val;\r\n  }\r\n  /**\r\n   * Attached scripts of this node\r\n   */\r\n  get script() {\r\n    return this._script;\r\n  }\r\n  set script(fileName: string) {\r\n    this._script = fileName ?? '';\r\n  }\r\n  /**\r\n   * Name of the node\r\n   */\r\n  get name() {\r\n    return this._name;\r\n  }\r\n  set name(val: string) {\r\n    this._name = val || '';\r\n  }\r\n  /** The scene to which the node belongs */\r\n  get scene(): Scene {\r\n    return this._scene;\r\n  }\r\n  /** true if the node is attached to a scene, false otherwise */\r\n  get attached(): boolean {\r\n    let node: SceneNode = this;\r\n    while (node && node !== this._scene.rootNode) {\r\n      node = node.parent;\r\n    }\r\n    return node === this._scene.rootNode;\r\n  }\r\n  /** true if the node is sealed */\r\n  get sealed(): boolean {\r\n    return this._sealed;\r\n  }\r\n  set sealed(val: boolean) {\r\n    this._sealed = val;\r\n  }\r\n  get animationSet() {\r\n    if (!this._animationSet.get()) {\r\n      this._animationSet.set(new AnimationSet(this));\r\n      this.scene.queueUpdateNode(this);\r\n    }\r\n    return this._animationSet.get();\r\n  }\r\n  get sharedModel() {\r\n    return this._sharedModel.get();\r\n  }\r\n  set sharedModel(model: SharedModel) {\r\n    this._sharedModel.set(model);\r\n  }\r\n  /**\r\n   * Creates a new node by cloning this node\r\n   * @param method - clone method\r\n   * @param recursive - true if children should also be cloned, otherwise false\r\n   * @returns New cloned node\r\n   */\r\n  clone(method: NodeCloneMethod, recursive: boolean): SceneNode {\r\n    const other = this._sharedModel.get()\r\n      ? this._sharedModel.get().createSceneNode(this.scene, method === 'instance')\r\n      : new SceneNode(this.scene);\r\n    other.copyFrom(this, method, recursive);\r\n    other.parent = this.parent;\r\n    return other;\r\n  }\r\n  /**\r\n   * Copy properties from other node\r\n   * @param other - Other node to copy properties from\r\n   * @param method - Clone method\r\n   * @param recursive - true if children of the node to copy from should be cloned and copied to this node, otherwise, children of the node to copy from will not be copied.\r\n   */\r\n  copyFrom(other: this, method: NodeCloneMethod, recursive: boolean) {\r\n    if (other.disposed || this.disposed) {\r\n      console.error('SceneNode.copyFrom(): Cannot copy from/to disposed node');\r\n      return;\r\n    }\r\n    if (other.scene !== this.scene) {\r\n      console.error('SceneNode.copyFrom(): Cannot copy from/to node which belongs to another scene');\r\n      return;\r\n    }\r\n    this.clipTestEnabled = other.clipTestEnabled;\r\n    this.boundingBoxDrawMode = other.boundingBoxDrawMode;\r\n    this.showState = other.showState;\r\n    this.pickable = other.pickable;\r\n    this.placeToOctree = other.placeToOctree;\r\n    this.position.set(other.position);\r\n    this.scale.set(other.scale);\r\n    this.rotation.set(other.rotation);\r\n    if (recursive) {\r\n      for (const child of other.children) {\r\n        if (!child.get().sealed) {\r\n          child.get().clone(method, true).parent = this;\r\n        }\r\n      }\r\n    }\r\n  }\r\n  /**\r\n   * Check if given node is a direct child of the node\r\n   * @param child - The node to be checked\r\n   * @returns true if the given node is a direct child of this node, false otherwise\r\n   */\r\n  hasChild(child: SceneNode): boolean {\r\n    return child && child.parent === this;\r\n  }\r\n  /**\r\n   * Removes all children from this node\r\n   */\r\n  removeChildren() {\r\n    while (this._children.length) {\r\n      this._children[0].get().remove();\r\n    }\r\n  }\r\n  /**\r\n   * Checks if this node is the direct parent or indirect parent of a given node\r\n   * @param child - The node to be checked\r\n   * @returns true if this node is the direct parent or indirect parent of the given node, false otherwise\r\n   */\r\n  isParentOf(child: SceneNode): boolean {\r\n    while (child && child !== this) {\r\n      child = child.parent;\r\n    }\r\n    return child === this;\r\n  }\r\n  /**\r\n   * Removes this node from it's parent\r\n   * @returns self\r\n   */\r\n  remove() {\r\n    this.parent = null;\r\n    return this;\r\n  }\r\n  /**\r\n   * Traverse the entire subtree of this node by a visitor\r\n   * @param v - The visitor that will travel the subtree of this node\r\n   * @param inverse - true if traversing from bottom to top, otherwise top to bottom\r\n   */\r\n  traverse(v: Visitor<SceneNode>): void {\r\n    v.visit(this);\r\n    for (const child of this._children) {\r\n      child.get().traverse(v);\r\n    }\r\n  }\r\n  /**\r\n   * Iterate self and all of the children\r\n   *\r\n   * @remarks\r\n   * DO NOT remove child duration iteration!\r\n   *\r\n   * @param callback - callback function that will be called on each node, if callback returns true, iteration will be stopped immediately\r\n   */\r\n  iterate(callback: NodeIterateFunc): boolean {\r\n    if (!!callback(this)) {\r\n      return true;\r\n    }\r\n    for (const child of this._children) {\r\n      if (!!child.get().iterate(callback)) {\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /**\r\n   * Iterate self and all of the children from bottom to top in reversed order\r\n   *\r\n   * @remarks\r\n   * Child can be removed duration iteration!\r\n   *\r\n   * @param callback - callback function that will be called on each node, if callback returns true, iteration will be stopped immediately\r\n   */\r\n  iterateBottomToTop(callback: NodeIterateFunc): boolean {\r\n    for (let i = this._children.length - 1; i >= 0; i--) {\r\n      const child = this._children[i];\r\n      if (!!child.get().iterateBottomToTop(callback)) {\r\n        return true;\r\n      }\r\n    }\r\n    if (!!callback(this)) {\r\n      return true;\r\n    }\r\n    return false;\r\n  }\r\n  /** true if this is a graph node, false otherwise */\r\n  isGraphNode(): this is GraphNode {\r\n    return false;\r\n  }\r\n  /** true if this is a light node, false otherwise */\r\n  isLight(): this is BaseLight {\r\n    return false;\r\n  }\r\n  /** true if this is a mesh node, false otherwise */\r\n  isMesh(): this is Mesh {\r\n    return false;\r\n  }\r\n  /** true if this is a water node, false otherwise */\r\n  isWater(): this is Water {\r\n    return false;\r\n  }\r\n  /** true if this is a particle system node, false otherwise */\r\n  isParticleSystem(): this is ParticleSystem {\r\n    return false;\r\n  }\r\n  /** true if this is a batch group, false otherwise */\r\n  isBatchGroup(): this is BatchGroup {\r\n    return false;\r\n  }\r\n  /** true if this is a terrain node, false otherwise */\r\n  isTerrain(): this is Terrain {\r\n    return false;\r\n  }\r\n  /** true if this is a clipmap terrain node, false otherwise */\r\n  isClipmapTerrain(): this is ClipmapTerrain {\r\n    return false;\r\n  }\r\n  /** true if this is a camera node, false otherwise */\r\n  isCamera(): this is Camera {\r\n    return false;\r\n  }\r\n  /** true if this is a punctual light node, false otherwise */\r\n  isPunctualLight(): this is PunctualLight {\r\n    return false;\r\n  }\r\n  /** Disposes the node */\r\n  dispose() {\r\n    this._disposed = true;\r\n    this.remove();\r\n    this.removeChildren();\r\n    this._animationSet?.dispose();\r\n    this._animationSet = null;\r\n    this._sharedModel?.dispose();\r\n    this._sharedModel = null;\r\n  }\r\n  /**\r\n   * Whether this node was disposed\r\n   */\r\n  get disposed() {\r\n    return this._disposed;\r\n  }\r\n  /**\r\n   * Computes the bounding volume of the node\r\n   * @returns The output bounding volume\r\n   */\r\n  computeBoundingVolume(): BoundingVolume {\r\n    return null;\r\n  }\r\n  /**\r\n   * Gets the bounding volume of the node\r\n   * @returns The bounding volume of the node\r\n   */\r\n  getBoundingVolume(): BoundingVolume {\r\n    if (this._bvDirty) {\r\n      this._bv = this.computeBoundingVolume();\r\n      this._bvDirty = false;\r\n    }\r\n    return this._bv;\r\n  }\r\n  /**\r\n   * Sets the bounding volume of the node\r\n   * @param bv - The bounding volume to set\r\n   */\r\n  setBoundingVolume(bv: BoundingVolume) {\r\n    if (bv !== this._bv) {\r\n      this._bv = bv;\r\n      this._bvDirty = !this._bv;\r\n      this.invalidateWorldBoundingVolume(false);\r\n    }\r\n  }\r\n  /**\r\n   * Gets the world space bounding volume of the node\r\n   * @returns The world space bounding volume of the node\r\n   */\r\n  getWorldBoundingVolume(): BoundingVolume {\r\n    if (!this._bvWorld) {\r\n      this._bvWorld = this.computeWorldBoundingVolume(this.getBoundingVolume());\r\n    }\r\n    return this._bvWorld;\r\n  }\r\n  /**\r\n   * Computes the world space bounding volume of the node\r\n   * @returns The output bounding volume\r\n   */\r\n  computeWorldBoundingVolume(localBV: BoundingVolume): BoundingVolume {\r\n    return localBV?.transform(this.worldMatrix) ?? null;\r\n  }\r\n  /**\r\n   * Force the bounding volume to be recalculated\r\n   */\r\n  invalidateBoundingVolume() {\r\n    this._bvDirty = true;\r\n    this.invalidateWorldBoundingVolume(false);\r\n  }\r\n  /** Force the world space bounding volume to be recalculated */\r\n  invalidateWorldBoundingVolume(transformChanged: boolean) {\r\n    this._bvWorld = null;\r\n    if (this._scene) {\r\n      if (transformChanged) {\r\n        this.iterate((node) => {\r\n          if (node.isGraphNode()) {\r\n            this._scene.invalidateNodePlacement(node);\r\n          }\r\n        });\r\n      } else if (this.isGraphNode()) {\r\n        this._scene.invalidateNodePlacement(this);\r\n      }\r\n      this.dispatchEvent('bvchanged', this);\r\n    }\r\n  }\r\n  /** Clip mode */\r\n  get clipTestEnabled(): boolean {\r\n    return this._clipMode;\r\n  }\r\n  set clipTestEnabled(val: boolean) {\r\n    this._clipMode = val;\r\n  }\r\n  /** Computed value of show state */\r\n  get hidden(): boolean {\r\n    let node: SceneNode = this;\r\n    while (node && node._visible === 'inherit') {\r\n      node = node.parent;\r\n    }\r\n    return node ? node._visible === 'hidden' : false;\r\n  }\r\n  /** Show state */\r\n  get showState(): SceneNodeVisible {\r\n    return this._visible;\r\n  }\r\n  set showState(val: SceneNodeVisible) {\r\n    if (val !== this._visible) {\r\n      const prevHidden = this.hidden;\r\n      this._visible = val;\r\n      if (prevHidden !== this.hidden) {\r\n        if (this.isGraphNode()) {\r\n          this._scene?.invalidateNodePlacement(this);\r\n        }\r\n        let parent: SceneNode = this;\r\n        while (parent) {\r\n          parent.dispatchEvent('visiblechanged', this);\r\n          parent = parent.parent;\r\n        }\r\n        this.notifyHiddenChanged();\r\n      }\r\n    }\r\n  }\r\n  /** Whether this node is enabled for CPU picking */\r\n  get pickable(): boolean {\r\n    return this._pickable;\r\n  }\r\n  set pickable(val: boolean) {\r\n    this._pickable = !!val;\r\n  }\r\n  /** Whether this node is enabled for GPU picking */\r\n  get gpuPickable(): boolean {\r\n    return this._gpuPickable;\r\n  }\r\n  set gpuPickable(val: boolean) {\r\n    this._gpuPickable = !!val;\r\n  }\r\n  /** Computed value for bounding box draw mode */\r\n  get computedBoundingBoxDrawMode(): number {\r\n    if (this._boxDrawMode === SceneNode.BBOXDRAW_INHERITED) {\r\n      let parent = this.parent;\r\n      while (parent && !parent.isGraphNode()) {\r\n        parent = parent.parent;\r\n      }\r\n      return parent?.computedBoundingBoxDrawMode ?? SceneNode.BBOXDRAW_DISABLED;\r\n    }\r\n    return this._boxDrawMode;\r\n  }\r\n  /** Bounding box draw mode */\r\n  get boundingBoxDrawMode(): number {\r\n    return this._boxDrawMode;\r\n  }\r\n  set boundingBoxDrawMode(mode: number) {\r\n    this._boxDrawMode = mode;\r\n  }\r\n  /** @internal */\r\n  protected _setParent(p: SceneNode): void {\r\n    if (p && p._scene !== this._scene) {\r\n      throw new Error('Parent node and child node must belongs to the same scene');\r\n    }\r\n    let lastParent = this._parent;\r\n    let newParent = p;\r\n    if (newParent !== lastParent) {\r\n      const willDetach = (!p || !p.attached) && this.attached;\r\n      const willAttach = !this.attached && p && p.attached;\r\n      if (newParent) {\r\n        newParent._children.push(new DRef(this));\r\n      }\r\n      if (this._parent) {\r\n        const index = this._parent._children.findIndex((val) => val.get() === this);\r\n        this._parent.children[index].dispose();\r\n        this._parent._children.splice(index, 1);\r\n      }\r\n      this._parent = p;\r\n      this._onTransformChanged(false);\r\n      if (willDetach) {\r\n        this._detached();\r\n      }\r\n      if (willAttach) {\r\n        this._attached();\r\n      }\r\n      while (lastParent) {\r\n        lastParent.dispatchEvent('noderemoved', this);\r\n        lastParent = lastParent.parent;\r\n      }\r\n      while (newParent) {\r\n        newParent.dispatchEvent('nodeattached', this);\r\n        newParent = newParent.parent;\r\n      }\r\n    }\r\n  }\r\n  /** @internal */\r\n  protected _onTransformChanged(invalidateLocal: boolean): void {\r\n    if (this._disableCallback) {\r\n      return;\r\n    }\r\n    if (invalidateLocal) {\r\n      this._localMatrix = null;\r\n    }\r\n    this._worldMatrix = null;\r\n    this._invWorldMatrix = null;\r\n    this._worldMatrixDet = null;\r\n    this._transformTag++;\r\n    for (const child of this._children) {\r\n      child.get()._onTransformChanged(false);\r\n    }\r\n    this.invalidateWorldBoundingVolume(true);\r\n    this.dispatchEvent('transformchanged', this);\r\n  }\r\n  /**\r\n   * Get called when this node is attached to scene\r\n   */\r\n  protected _onAttached(): void {}\r\n  /**\r\n   * Get called when this node is detached from scene\r\n   */\r\n  protected _onDetached(): void {}\r\n  /** @internal */\r\n  protected _attached(): void {\r\n    this.iterate((child) => {\r\n      child._onAttached();\r\n    });\r\n  }\r\n  /** @internal */\r\n  protected _detached(): void {\r\n    this.iterate((child) => {\r\n      child._onDetached();\r\n    });\r\n  }\r\n  /** @internal */\r\n  notifyHiddenChanged() {\r\n    this._visibleChanged();\r\n    for (const child of this._children) {\r\n      if (child.get().showState === 'inherit') {\r\n        child.get().notifyHiddenChanged();\r\n      }\r\n    }\r\n  }\r\n  /** @internal */\r\n  protected _visibleChanged(): void {}\r\n  /** Parent of the xform */\r\n  get parent() {\r\n    return this._parent;\r\n  }\r\n  set parent(p: SceneNode) {\r\n    p = p || null;\r\n    if (p !== this._parent) {\r\n      this._setParent(p);\r\n    }\r\n  }\r\n  /** Children of this xform */\r\n  get children(): DRef<SceneNode>[] {\r\n    return this._children;\r\n  }\r\n  /**\r\n   * Position of the xform relative to it's parent\r\n   */\r\n  get position(): Vector3 {\r\n    return this._position;\r\n  }\r\n  set position(val: Vector3) {\r\n    this._position.setXYZ(val[0], val[1], val[2]);\r\n  }\r\n  /**\r\n   * Scaling of the xform\r\n   */\r\n  get scale(): Vector3 {\r\n    return this._scaling;\r\n  }\r\n  set scale(val: Vector3) {\r\n    this._scaling.setXYZ(val[0], val[1], val[2]);\r\n  }\r\n  /**\r\n   * Rotation of the xform\r\n   */\r\n  get rotation() {\r\n    return this._rotation;\r\n  }\r\n  set rotation(val: Quaternion) {\r\n    this._rotation.setXYZW(val[0], val[1], val[2], val[3]);\r\n  }\r\n  /**\r\n   * Transform world coordinate to local space\r\n   * @param v - point or vector in world space\r\n   * @param result - The output result\r\n   * @returns The transformed local space coordinate\r\n   */\r\n  worldToThis(v: Vector3, result?: Vector3): Vector3;\r\n  worldToThis(v: Vector4, result?: Vector4): Vector4;\r\n  worldToThis(v: Vector3 | Vector4, result?: Vector3 | Vector4): Vector3 | Vector4 {\r\n    if (v instanceof Vector3) {\r\n      result = result || new Vector3();\r\n      this.invWorldMatrix.transformPointAffine(v, result as Vector3);\r\n      return result;\r\n    } else {\r\n      result = result || new Vector4();\r\n      this.invWorldMatrix.transformAffine(v, result as Vector4);\r\n      return result;\r\n    }\r\n  }\r\n  /**\r\n   * Transform coordinate in other coordinate space to local space\r\n   * @param other - The other coordinate space\r\n   * @param v - point or vector in other coordinate space\r\n   * @param result - The output result\r\n   * @returns The transformed local space coordinate\r\n   */\r\n  otherToThis(other: SceneNode, v: Vector3, result?: Vector3): Vector3;\r\n  otherToThis(other: SceneNode, v: Vector4, result?: Vector4): Vector4;\r\n  otherToThis(other: SceneNode, v: Vector3 | Vector4, result?: Vector3 | Vector4): Vector3 | Vector4 {\r\n    return this.worldToThis(other.thisToWorld(v as any, result as any), result as any);\r\n  }\r\n  /**\r\n   * Transform local coordinate to world space\r\n   * @param v - point or vector in local space\r\n   * @param result - The output result\r\n   * @returns The transformed world space coordinate\r\n   */\r\n  thisToWorld(v: Vector3, result?: Vector3): Vector3;\r\n  thisToWorld(v: Vector4, result?: Vector4): Vector4;\r\n  thisToWorld(v: Vector3 | Vector4, result?: Vector3 | Vector4): Vector3 | Vector4 {\r\n    if (v instanceof Vector3) {\r\n      result = result || new Vector3();\r\n      this.worldMatrix.transformPointAffine(v, result as Vector3);\r\n      return result;\r\n    } else {\r\n      result = result || new Vector4();\r\n      this.worldMatrix.transformAffine(v, result as Vector4);\r\n      return result;\r\n    }\r\n  }\r\n  /**\r\n   * Transform local space coordinate to other coordinate space\r\n   * @param other - The other coordinate space\r\n   * @param v - point or vector in localspace\r\n   * @param result - The output result\r\n   * @returns The transformed coordinate in other coordinate space\r\n   */\r\n  thisToOther(other: SceneNode, v: Vector3, result?: Vector3): Vector3;\r\n  thisToOther(other: SceneNode, v: Vector4, result?: Vector4): Vector4;\r\n  thisToOther(other: SceneNode, v: Vector3 | Vector4, result?: Vector3 | Vector4): Vector3 | Vector4 {\r\n    return other.worldToThis(this.thisToWorld(v as any, result as any), result as any);\r\n  }\r\n  /**\r\n   * Gets the position of the xform in world space\r\n   * @returns position of the xform in world space\r\n   */\r\n  getWorldPosition(outPos?: Vector3): Vector3 {\r\n    return (\r\n      outPos?.setXYZ(this.worldMatrix.m03, this.worldMatrix.m13, this.worldMatrix.m23) ??\r\n      new Vector3(this.worldMatrix.m03, this.worldMatrix.m13, this.worldMatrix.m23)\r\n    );\r\n  }\r\n  /**\r\n   * Moves the xform by an offset vector\r\n   * @param delta - The offset vector\r\n   * @returns self\r\n   */\r\n  moveBy(delta: Vector3): this {\r\n    this._position.addBy(delta);\r\n    return this;\r\n  }\r\n  /**\r\n   * Scales the xform by a given scale factor\r\n   * @param factor - The scale factor\r\n   * @returns self\r\n   */\r\n  scaleBy(factor: Vector3): this {\r\n    this._scaling.mulBy(factor);\r\n    return this;\r\n  }\r\n  /**\r\n   * Sets the local transform matrix of the xform\r\n   * @param matrix - The transform matrix to set\r\n   * @returns self\r\n   */\r\n  setLocalTransform(matrix: Matrix4x4): this {\r\n    this._disableCallback = true;\r\n    matrix.decompose(this._scaling, this._rotation, this._position);\r\n    this._disableCallback = false;\r\n    this._onTransformChanged(true);\r\n    /*\r\n    this._localMatrix = matrix;\r\n    this._disableCallback = true;\r\n    this._localMatrix.decompose(this._scaling, this._rotation, this._position);\r\n    this._disableCallback = false;\r\n    this._onTransformChanged(false);\r\n    */\r\n    return this;\r\n  }\r\n  /** Local transformation matrix of the xform */\r\n  get localMatrix() {\r\n    if (!this._localMatrix) {\r\n      this.calculateLocalTransform(this._tmpLocalMatrix);\r\n      this._localMatrix = this._tmpLocalMatrix;\r\n      /*\r\n      this._localMatrix\r\n        .scaling(this._scaling)\r\n        .rotateLeft(new Matrix4x4(this._rotation))\r\n        .translateLeft(this._position);\r\n      */\r\n    }\r\n    return this._localMatrix;\r\n  }\r\n  set localMatrix(matrix: Matrix4x4) {\r\n    this.setLocalTransform(matrix);\r\n  }\r\n  /** World transformation matrix of the xform */\r\n  get worldMatrix() {\r\n    if (!this._worldMatrix) {\r\n      this._worldMatrix = this._tmpWorldMatrix;\r\n      this.calculateWorldTransform(this._worldMatrix);\r\n    }\r\n    return this._worldMatrix;\r\n  }\r\n  /** The determinant of world matrix */\r\n  get worldMatrixDet() {\r\n    if (this._worldMatrixDet === null) {\r\n      this._worldMatrixDet = this.worldMatrix.det();\r\n    }\r\n    return this._worldMatrixDet;\r\n  }\r\n  /** Inverse of the world transformation matrix of the xform */\r\n  get invWorldMatrix() {\r\n    if (!this._invWorldMatrix) {\r\n      this._invWorldMatrix = Matrix4x4.invertAffine(this.worldMatrix);\r\n    }\r\n    return this._invWorldMatrix;\r\n  }\r\n  /**\r\n   * Calculate local transform matrix\r\n   * @param outMatrix - Matrix object that holds the result of calculation\r\n   */\r\n  calculateLocalTransform(outMatrix: Matrix4x4) {\r\n    outMatrix.compose(this._scaling, this._rotation, this._position);\r\n  }\r\n  /**\r\n   * Calculate world transform matrix\r\n   * @param outMatrix - Matrix object that holds the result of calculation\r\n   */\r\n  calculateWorldTransform(outMatrix: Matrix4x4) {\r\n    if (this._parent) {\r\n      Matrix4x4.multiplyAffine(this._parent.worldMatrix, this.localMatrix, outMatrix);\r\n    } else {\r\n      outMatrix.set(this.localMatrix);\r\n    }\r\n  }\r\n  /**\r\n   * Sets the local tranformation matrix by a look-at matrix\r\n   * @param eye - The eye position used to make the look-at matrix\r\n   * @param target - The target position used to make the look-at matrix\r\n   * @param up - The up vector used to make the look-at matrix\r\n   * @returns self\r\n   */\r\n  lookAt(eye: Vector3, target: Vector3, up: Vector3) {\r\n    this.setLocalTransform(Matrix4x4.lookAt(eye, target, up));\r\n    return this;\r\n  }\r\n  /**\r\n   * Update node state once per-frame\r\n   * @param frameId - Current frame id\r\n   * @param elapsedInSeconds - Elapsed time from game start in seconds\r\n   * @param deltaInSeconds - Elapsed time since previous frame in seconds\r\n   */\r\n  update(frameId: number, elapsedInSeconds: number, deltaInSeconds: number) {\r\n    const animationSet = this.animationSet;\r\n    if (animationSet) {\r\n      animationSet.update(deltaInSeconds);\r\n      this.scene.queueUpdateNode(this);\r\n    }\r\n  }\r\n  /**\r\n   * Update node state once per-camera\r\n   * @param _camera - Updates according to which camera\r\n   * @param _elapsedInSeconds - Elapsed time from game start in seconds\r\n   * @param _deltaInSeconds - Elapsed time since previous frame in seconds\r\n   */\r\n  updatePerCamera(_camera: Camera, _elapsedInSeconds: number, _deltaInSeconds: number) {}\r\n  /**\r\n   * Removes this node from it's parent and add this node to another parent node if required\r\n   * @param p - The new parent node that this node should be added to or null\r\n   * @returns self\r\n   */\r\n  reparent(p?: SceneNode) {\r\n    this.parent = p;\r\n    return this;\r\n  }\r\n  /** @internal */\r\n  get transformTag(): number {\r\n    return this._transformTag;\r\n  }\r\n}\r\n"],"names":["SceneNode","Observable","BBOXDRAW_INHERITED","BBOXDRAW_DISABLED","BBOXDRAW_LOCAL","BBOXDRAW_WORLD","scene","_id","crypto","randomUUID","_disposed","_scene","_name","_animationSet","DRef","_sharedModel","_bv","_bvWorld","_bvDirty","_clipMode","_boxDrawMode","_visible","_pickable","_gpuPickable","_placeToOctree","_parent","_sealed","_children","_transformChangeCallback","_onTransformChanged","_position","ObservableVector3","callback","_scaling","_rotation","ObservableQuaternion","_worldMatrix","_worldMatrixDet","_invWorldMatrix","_localMatrix","_transformTag","_disableCallback","_tmpLocalMatrix","Matrix4x4","identity","_tmpWorldMatrix","_script","_metaData","rootNode","reparent","placeToOctree","val","isGraphNode","invalidateNodePlacement","persistentId","id","metaData","script","fileName","name","attached","node","parent","sealed","animationSet","get","set","AnimationSet","queueUpdateNode","sharedModel","model","clone","method","recursive","other","createSceneNode","copyFrom","disposed","console","error","clipTestEnabled","boundingBoxDrawMode","showState","pickable","position","scale","rotation","child","children","hasChild","removeChildren","length","remove","isParentOf","traverse","v","visit","iterate","iterateBottomToTop","i","isLight","isMesh","isWater","isParticleSystem","isBatchGroup","isTerrain","isClipmapTerrain","isCamera","isPunctualLight","dispose","computeBoundingVolume","getBoundingVolume","setBoundingVolume","bv","invalidateWorldBoundingVolume","getWorldBoundingVolume","computeWorldBoundingVolume","localBV","transform","worldMatrix","invalidateBoundingVolume","transformChanged","dispatchEvent","hidden","prevHidden","notifyHiddenChanged","gpuPickable","computedBoundingBoxDrawMode","mode","_setParent","p","Error","lastParent","newParent","willDetach","willAttach","push","index","findIndex","splice","_detached","_attached","invalidateLocal","_onAttached","_onDetached","_visibleChanged","setXYZ","setXYZW","worldToThis","result","Vector3","invWorldMatrix","transformPointAffine","Vector4","transformAffine","otherToThis","thisToWorld","thisToOther","getWorldPosition","outPos","m03","m13","m23","moveBy","delta","addBy","scaleBy","factor","mulBy","setLocalTransform","matrix","decompose","localMatrix","calculateLocalTransform","calculateWorldTransform","worldMatrixDet","det","invertAffine","outMatrix","compose","multiplyAffine","lookAt","eye","target","up","update","frameId","elapsedInSeconds","deltaInSeconds","updatePerCamera","_camera","_elapsedInSeconds","_deltaInSeconds","transformTag"],"mappings":";;;;;AAoDA;;;;;;;;;;;IAYO,MAAMA,SACHC,SAAAA,UAAAA,CAAAA;AAUR;;;;KAKA,OAAgBC,kBAAqB,GAAA,EAAG;AACxC,IAAA,OAAgBC,oBAAoB,CAAE;AACtC,IAAA,OAAgBC,iBAAiB,CAAE;AACnC,IAAA,OAAgBC,iBAAiB,CAAE;qBAEnC,GAAsB;qBAEtB,SAA6B;qBAE7B,aAA4C;qBAE5C,YAA0C;qBAE1C,SAA6B;qBAE7B,YAA+B;qBAE/B,QAAqC;qBAErC,SAA6B;qBAE7B,YAAgC;qBAEhC,KAAwB;qBAExB,MAAwB;qBAExB,GAA8B;qBAE9B,QAA4B;qBAE5B,QAAmC;qBAEnC,cAAgC;qBAEhC,OAAyB;qBAEzB,OAA6B;qBAE7B,SAAuC;qBAEvC,SAAuC;qBAEvC,QAAsC;qBAEtC,SAA0C;qBAE1C,YAAkC;qBAElC,YAAkC;qBAElC,eAAkC;qBAElC,eAAqC;qBAErC,eAAqC;qBAErC,eAAqC;qBAErC,aAAgC;qBAEhC,wBAA+C;qBAE/C,SAA8B;qBAE9B,gBAAkC;qBAElC,OAAwB;AACxB;;;MAIA,WAAA,CAAYC,KAAY,CAAE;QACxB,KAAK,EAAA;AACL,QAAA,IAAI,CAACC,GAAG,GAAGC,MAAAA,CAAOC,UAAU,EAAA;QAC5B,IAAI,CAACC,SAAS,GAAG,KAAA;QACjB,IAAI,CAACC,MAAM,GAAGL,KAAAA;QACd,IAAI,CAACM,KAAK,GAAG,EAAA;QACb,IAAI,CAACC,aAAa,GAAG,IAAIC,IAAAA,EAAAA;QACzB,IAAI,CAACC,YAAY,GAAG,IAAID,IAAAA,EAAAA;QACxB,IAAI,CAACE,GAAG,GAAG,IAAA;QACX,IAAI,CAACC,QAAQ,GAAG,IAAA;QAChB,IAAI,CAACC,QAAQ,GAAG,IAAA;QAChB,IAAI,CAACC,SAAS,GAAG,IAAA;AACjB,QAAA,IAAI,CAACC,YAAY,GAAGpB,SAAAA,CAAUG,iBAAiB;QAC/C,IAAI,CAACkB,QAAQ,GAAG,SAAA;QAChB,IAAI,CAACC,SAAS,GAAG,KAAA;QACjB,IAAI,CAACC,YAAY,GAAG,IAAA;QACpB,IAAI,CAACC,cAAc,GAAG,IAAA;QACtB,IAAI,CAACC,OAAO,GAAG,IAAA;QACf,IAAI,CAACC,OAAO,GAAG,KAAA;QACf,IAAI,CAACC,SAAS,GAAG,EAAE;AACnB,QAAA,IAAI,CAACC,wBAAwB,GAAG,IAAM,IAAI,CAACC,mBAAmB,CAAC,IAAA,CAAA;AAC/D,QAAA,IAAI,CAACC,SAAS,GAAG,IAAIC,iBAAAA,CAAkB,GAAG,CAAG,EAAA,CAAA,CAAA;AAC7C,QAAA,IAAI,CAACD,SAAS,CAACE,QAAQ,GAAG,IAAI,CAACJ,wBAAwB;AACvD,QAAA,IAAI,CAACK,QAAQ,GAAG,IAAIF,iBAAAA,CAAkB,GAAG,CAAG,EAAA,CAAA,CAAA;AAC5C,QAAA,IAAI,CAACE,QAAQ,CAACD,QAAQ,GAAG,IAAI,CAACJ,wBAAwB;QACtD,IAAI,CAACM,SAAS,GAAG,IAAIC,oBAAAA,EAAAA;AACrB,QAAA,IAAI,CAACD,SAAS,CAACF,QAAQ,GAAG,IAAI,CAACJ,wBAAwB;QACvD,IAAI,CAACQ,YAAY,GAAG,IAAA;QACpB,IAAI,CAACC,eAAe,GAAG,IAAA;QACvB,IAAI,CAACC,eAAe,GAAG,IAAA;QACvB,IAAI,CAACC,YAAY,GAAG,IAAA;QACpB,IAAI,CAACC,aAAa,GAAG,CAAA;QACrB,IAAI,CAACC,gBAAgB,GAAG,KAAA;AACxB,QAAA,IAAI,CAACC,eAAe,GAAGC,SAAAA,CAAUC,QAAQ,EAAA;AACzC,QAAA,IAAI,CAACC,eAAe,GAAGF,SAAAA,CAAUC,QAAQ,EAAA;QACzC,IAAI,CAACE,OAAO,GAAG,EAAA;QACf,IAAI,CAACC,SAAS,GAAG,IAAA;AACjB,QAAA,IAAIzC,KAAS,IAAA,IAAI,KAAKA,KAAAA,CAAM0C,QAAQ,EAAE;AACpC,YAAA,IAAI,CAACC,QAAQ,CAAC3C,KAAAA,CAAM0C,QAAQ,CAAA;AAC9B;AACF;qBAEA,IAAIE,aAAyB,GAAA;QAC3B,OAAO,IAAI,CAAC1B,cAAc;AAC5B;IACA,IAAI0B,aAAAA,CAAcC,GAAY,EAAE;AAC9B,QAAA,IAAI,CAAC,CAACA,GAAAA,KAAQ,IAAI,CAAC3B,cAAc,EAAE;AACjC,YAAA,IAAI,CAACA,cAAc,GAAG,CAAC,CAAC2B,GAAAA;YACxB,IAAI,IAAI,CAACC,WAAW,EAAI,EAAA;AACtB,gBAAA,IAAI,CAAC9C,KAAK,EAAE+C,uBAAAA,CAAwB,IAAI,CAAA;AAC1C;AACF;AACF;AACA;;AAEC,MACD,IAAIC,YAAe,GAAA;QACjB,OAAO,IAAI,CAAC/C,GAAG;AACjB;IACA,IAAI+C,YAAAA,CAAaC,EAAU,EAAE;QAC3B,IAAI,CAAChD,GAAG,GAAGgD,EAAAA;AACb;AACA;;AAEC,MACD,IAAIC,QAAqB,GAAA;QACvB,OAAO,IAAI,CAACT,SAAS;AACvB;IACA,IAAIS,QAAAA,CAASL,GAAa,EAAE;QAC1B,IAAI,CAACJ,SAAS,GAAGI,GAAAA;AACnB;AACA;;AAEC,MACD,IAAIM,MAAS,GAAA;QACX,OAAO,IAAI,CAACX,OAAO;AACrB;IACA,IAAIW,MAAAA,CAAOC,QAAgB,EAAE;QAC3B,IAAI,CAACZ,OAAO,GAAGY,QAAY,IAAA,EAAA;AAC7B;AACA;;AAEC,MACD,IAAIC,IAAO,GAAA;QACT,OAAO,IAAI,CAAC/C,KAAK;AACnB;IACA,IAAI+C,IAAAA,CAAKR,GAAW,EAAE;QACpB,IAAI,CAACvC,KAAK,GAAGuC,GAAO,IAAA,EAAA;AACtB;+CAEA,IAAI7C,KAAe,GAAA;QACjB,OAAO,IAAI,CAACK,MAAM;AACpB;oEAEA,IAAIiD,QAAoB,GAAA;AACtB,QAAA,IAAIC,OAAkB,IAAI;AAC1B,QAAA,MAAOA,QAAQA,IAAS,KAAA,IAAI,CAAClD,MAAM,CAACqC,QAAQ,CAAE;AAC5Ca,YAAAA,IAAAA,GAAOA,KAAKC,MAAM;AACpB;AACA,QAAA,OAAOD,IAAS,KAAA,IAAI,CAAClD,MAAM,CAACqC,QAAQ;AACtC;sCAEA,IAAIe,MAAkB,GAAA;QACpB,OAAO,IAAI,CAACrC,OAAO;AACrB;IACA,IAAIqC,MAAAA,CAAOZ,GAAY,EAAE;QACvB,IAAI,CAACzB,OAAO,GAAGyB,GAAAA;AACjB;AACA,IAAA,IAAIa,YAAe,GAAA;AACjB,QAAA,IAAI,CAAC,IAAI,CAACnD,aAAa,CAACoD,GAAG,EAAI,EAAA;AAC7B,YAAA,IAAI,CAACpD,aAAa,CAACqD,GAAG,CAAC,IAAIC,aAAa,IAAI,CAAA,CAAA;AAC5C,YAAA,IAAI,CAAC7D,KAAK,CAAC8D,eAAe,CAAC,IAAI,CAAA;AACjC;AACA,QAAA,OAAO,IAAI,CAACvD,aAAa,CAACoD,GAAG,EAAA;AAC/B;AACA,IAAA,IAAII,WAAc,GAAA;AAChB,QAAA,OAAO,IAAI,CAACtD,YAAY,CAACkD,GAAG,EAAA;AAC9B;IACA,IAAII,WAAAA,CAAYC,KAAkB,EAAE;AAClC,QAAA,IAAI,CAACvD,YAAY,CAACmD,GAAG,CAACI,KAAAA,CAAAA;AACxB;AACA;;;;;AAKC,MACDC,KAAMC,CAAAA,MAAuB,EAAEC,SAAkB,EAAa;QAC5D,MAAMC,KAAAA,GAAQ,IAAI,CAAC3D,YAAY,CAACkD,GAAG,EAC/B,GAAA,IAAI,CAAClD,YAAY,CAACkD,GAAG,GAAGU,eAAe,CAAC,IAAI,CAACrE,KAAK,EAAEkE,MAAW,KAAA,UAAA,CAAA,GAC/D,IAAIxE,SAAAA,CAAU,IAAI,CAACM,KAAK,CAAA;AAC5BoE,QAAAA,KAAAA,CAAME,QAAQ,CAAC,IAAI,EAAEJ,MAAQC,EAAAA,SAAAA,CAAAA;AAC7BC,QAAAA,KAAAA,CAAMZ,MAAM,GAAG,IAAI,CAACA,MAAM;QAC1B,OAAOY,KAAAA;AACT;AACA;;;;;AAKC,MACDE,SAASF,KAAW,EAAEF,MAAuB,EAAEC,SAAkB,EAAE;AACjE,QAAA,IAAIC,MAAMG,QAAQ,IAAI,IAAI,CAACA,QAAQ,EAAE;AACnCC,YAAAA,OAAAA,CAAQC,KAAK,CAAC,yDAAA,CAAA;AACd,YAAA;AACF;AACA,QAAA,IAAIL,MAAMpE,KAAK,KAAK,IAAI,CAACA,KAAK,EAAE;AAC9BwE,YAAAA,OAAAA,CAAQC,KAAK,CAAC,+EAAA,CAAA;AACd,YAAA;AACF;AACA,QAAA,IAAI,CAACC,eAAe,GAAGN,KAAAA,CAAMM,eAAe;AAC5C,QAAA,IAAI,CAACC,mBAAmB,GAAGP,KAAAA,CAAMO,mBAAmB;AACpD,QAAA,IAAI,CAACC,SAAS,GAAGR,KAAAA,CAAMQ,SAAS;AAChC,QAAA,IAAI,CAACC,QAAQ,GAAGT,KAAAA,CAAMS,QAAQ;AAC9B,QAAA,IAAI,CAACjC,aAAa,GAAGwB,KAAAA,CAAMxB,aAAa;AACxC,QAAA,IAAI,CAACkC,QAAQ,CAAClB,GAAG,CAACQ,MAAMU,QAAQ,CAAA;AAChC,QAAA,IAAI,CAACC,KAAK,CAACnB,GAAG,CAACQ,MAAMW,KAAK,CAAA;AAC1B,QAAA,IAAI,CAACC,QAAQ,CAACpB,GAAG,CAACQ,MAAMY,QAAQ,CAAA;AAChC,QAAA,IAAIb,SAAW,EAAA;AACb,YAAA,KAAK,MAAMc,KAAAA,IAASb,KAAMc,CAAAA,QAAQ,CAAE;AAClC,gBAAA,IAAI,CAACD,KAAAA,CAAMtB,GAAG,EAAA,CAAGF,MAAM,EAAE;oBACvBwB,KAAMtB,CAAAA,GAAG,GAAGM,KAAK,CAACC,QAAQ,IAAMV,CAAAA,CAAAA,MAAM,GAAG,IAAI;AAC/C;AACF;AACF;AACF;AACA;;;;MAKA2B,QAAAA,CAASF,KAAgB,EAAW;AAClC,QAAA,OAAOA,KAASA,IAAAA,KAAAA,CAAMzB,MAAM,KAAK,IAAI;AACvC;AACA;;AAEC,MACD4B,cAAiB,GAAA;AACf,QAAA,MAAO,IAAI,CAAC/D,SAAS,CAACgE,MAAM,CAAE;AAC5B,YAAA,IAAI,CAAChE,SAAS,CAAC,EAAE,CAACsC,GAAG,GAAG2B,MAAM,EAAA;AAChC;AACF;AACA;;;;MAKAC,UAAAA,CAAWN,KAAgB,EAAW;QACpC,MAAOA,KAAAA,IAASA,KAAU,KAAA,IAAI,CAAE;AAC9BA,YAAAA,KAAAA,GAAQA,MAAMzB,MAAM;AACtB;AACA,QAAA,OAAOyB,UAAU,IAAI;AACvB;AACA;;;AAGC,MACDK,MAAS,GAAA;QACP,IAAI,CAAC9B,MAAM,GAAG,IAAA;AACd,QAAA,OAAO,IAAI;AACb;AACA;;;;MAKAgC,QAAAA,CAASC,CAAqB,EAAQ;QACpCA,CAAEC,CAAAA,KAAK,CAAC,IAAI,CAAA;AACZ,QAAA,KAAK,MAAMT,KAAAA,IAAS,IAAI,CAAC5D,SAAS,CAAE;YAClC4D,KAAMtB,CAAAA,GAAG,EAAG6B,CAAAA,QAAQ,CAACC,CAAAA,CAAAA;AACvB;AACF;AACA;;;;;;;MAQAE,OAAAA,CAAQjE,QAAyB,EAAW;AAC1C,QAAA,IAAI,CAAC,CAACA,QAAS,CAAA,IAAI,CAAG,EAAA;YACpB,OAAO,IAAA;AACT;AACA,QAAA,KAAK,MAAMuD,KAAAA,IAAS,IAAI,CAAC5D,SAAS,CAAE;AAClC,YAAA,IAAI,CAAC,CAAC4D,KAAAA,CAAMtB,GAAG,EAAGgC,CAAAA,OAAO,CAACjE,QAAW,CAAA,EAAA;gBACnC,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;AACA;;;;;;;MAQAkE,kBAAAA,CAAmBlE,QAAyB,EAAW;QACrD,IAAK,IAAImE,CAAI,GAAA,IAAI,CAACxE,SAAS,CAACgE,MAAM,GAAG,CAAA,EAAGQ,CAAK,IAAA,CAAA,EAAGA,CAAK,EAAA,CAAA;AACnD,YAAA,MAAMZ,KAAQ,GAAA,IAAI,CAAC5D,SAAS,CAACwE,CAAE,CAAA;AAC/B,YAAA,IAAI,CAAC,CAACZ,KAAAA,CAAMtB,GAAG,EAAGiC,CAAAA,kBAAkB,CAAClE,QAAW,CAAA,EAAA;gBAC9C,OAAO,IAAA;AACT;AACF;AACA,QAAA,IAAI,CAAC,CAACA,QAAS,CAAA,IAAI,CAAG,EAAA;YACpB,OAAO,IAAA;AACT;QACA,OAAO,KAAA;AACT;AACA,yDACAoB,WAAiC,GAAA;QAC/B,OAAO,KAAA;AACT;AACA,yDACAgD,OAA6B,GAAA;QAC3B,OAAO,KAAA;AACT;AACA,wDACAC,MAAuB,GAAA;QACrB,OAAO,KAAA;AACT;AACA,yDACAC,OAAyB,GAAA;QACvB,OAAO,KAAA;AACT;AACA,mEACAC,gBAA2C,GAAA;QACzC,OAAO,KAAA;AACT;AACA,0DACAC,YAAmC,GAAA;QACjC,OAAO,KAAA;AACT;AACA,2DACAC,SAA6B,GAAA;QAC3B,OAAO,KAAA;AACT;AACA,mEACAC,gBAA2C,GAAA;QACzC,OAAO,KAAA;AACT;AACA,0DACAC,QAA2B,GAAA;QACzB,OAAO,KAAA;AACT;AACA,kEACAC,eAAyC,GAAA;QACvC,OAAO,KAAA;AACT;AACA,6BACAC,OAAU,GAAA;QACR,IAAI,CAACnG,SAAS,GAAG,IAAA;AACjB,QAAA,IAAI,CAACkF,MAAM,EAAA;AACX,QAAA,IAAI,CAACF,cAAc,EAAA;QACnB,IAAI,CAAC7E,aAAa,EAAEgG,OAAAA,EAAAA;QACpB,IAAI,CAAChG,aAAa,GAAG,IAAA;QACrB,IAAI,CAACE,YAAY,EAAE8F,OAAAA,EAAAA;QACnB,IAAI,CAAC9F,YAAY,GAAG,IAAA;AACtB;AACA;;AAEC,MACD,IAAI8D,QAAW,GAAA;QACb,OAAO,IAAI,CAACnE,SAAS;AACvB;AACA;;;AAGC,MACDoG,qBAAwC,GAAA;QACtC,OAAO,IAAA;AACT;AACA;;;AAGC,MACDC,iBAAoC,GAAA;QAClC,IAAI,IAAI,CAAC7F,QAAQ,EAAE;AACjB,YAAA,IAAI,CAACF,GAAG,GAAG,IAAI,CAAC8F,qBAAqB,EAAA;YACrC,IAAI,CAAC5F,QAAQ,GAAG,KAAA;AAClB;QACA,OAAO,IAAI,CAACF,GAAG;AACjB;AACA;;;MAIAgG,iBAAAA,CAAkBC,EAAkB,EAAE;AACpC,QAAA,IAAIA,EAAO,KAAA,IAAI,CAACjG,GAAG,EAAE;YACnB,IAAI,CAACA,GAAG,GAAGiG,EAAAA;AACX,YAAA,IAAI,CAAC/F,QAAQ,GAAG,CAAC,IAAI,CAACF,GAAG;YACzB,IAAI,CAACkG,6BAA6B,CAAC,KAAA,CAAA;AACrC;AACF;AACA;;;AAGC,MACDC,sBAAyC,GAAA;AACvC,QAAA,IAAI,CAAC,IAAI,CAAClG,QAAQ,EAAE;YAClB,IAAI,CAACA,QAAQ,GAAG,IAAI,CAACmG,0BAA0B,CAAC,IAAI,CAACL,iBAAiB,EAAA,CAAA;AACxE;QACA,OAAO,IAAI,CAAC9F,QAAQ;AACtB;AACA;;;MAIAmG,0BAAAA,CAA2BC,OAAuB,EAAkB;AAClE,QAAA,OAAOA,OAASC,EAAAA,SAAAA,CAAU,IAAI,CAACC,WAAW,CAAK,IAAA,IAAA;AACjD;AACA;;AAEC,MACDC,wBAA2B,GAAA;QACzB,IAAI,CAACtG,QAAQ,GAAG,IAAA;QAChB,IAAI,CAACgG,6BAA6B,CAAC,KAAA,CAAA;AACrC;oEAEAA,6BAA8BO,CAAAA,gBAAyB,EAAE;QACvD,IAAI,CAACxG,QAAQ,GAAG,IAAA;QAChB,IAAI,IAAI,CAACN,MAAM,EAAE;AACf,YAAA,IAAI8G,gBAAkB,EAAA;gBACpB,IAAI,CAACxB,OAAO,CAAC,CAACpC,IAAAA,GAAAA;oBACZ,IAAIA,IAAAA,CAAKT,WAAW,EAAI,EAAA;AACtB,wBAAA,IAAI,CAACzC,MAAM,CAAC0C,uBAAuB,CAACQ,IAAAA,CAAAA;AACtC;AACF,iBAAA,CAAA;AACF,aAAA,MAAO,IAAI,IAAI,CAACT,WAAW,EAAI,EAAA;AAC7B,gBAAA,IAAI,CAACzC,MAAM,CAAC0C,uBAAuB,CAAC,IAAI,CAAA;AAC1C;AACA,YAAA,IAAI,CAACqE,aAAa,CAAC,WAAA,EAAa,IAAI,CAAA;AACtC;AACF;qBAEA,IAAI1C,eAA2B,GAAA;QAC7B,OAAO,IAAI,CAAC7D,SAAS;AACvB;IACA,IAAI6D,eAAAA,CAAgB7B,GAAY,EAAE;QAChC,IAAI,CAAChC,SAAS,GAAGgC,GAAAA;AACnB;wCAEA,IAAIwE,MAAkB,GAAA;AACpB,QAAA,IAAI9D,OAAkB,IAAI;AAC1B,QAAA,MAAOA,IAAQA,IAAAA,IAAAA,CAAKxC,QAAQ,KAAK,SAAW,CAAA;AAC1CwC,YAAAA,IAAAA,GAAOA,KAAKC,MAAM;AACpB;AACA,QAAA,OAAOD,IAAOA,GAAAA,IAAAA,CAAKxC,QAAQ,KAAK,QAAW,GAAA,KAAA;AAC7C;sBAEA,IAAI6D,SAA8B,GAAA;QAChC,OAAO,IAAI,CAAC7D,QAAQ;AACtB;IACA,IAAI6D,SAAAA,CAAU/B,GAAqB,EAAE;AACnC,QAAA,IAAIA,GAAQ,KAAA,IAAI,CAAC9B,QAAQ,EAAE;YACzB,MAAMuG,UAAAA,GAAa,IAAI,CAACD,MAAM;YAC9B,IAAI,CAACtG,QAAQ,GAAG8B,GAAAA;AAChB,YAAA,IAAIyE,UAAe,KAAA,IAAI,CAACD,MAAM,EAAE;gBAC9B,IAAI,IAAI,CAACvE,WAAW,EAAI,EAAA;AACtB,oBAAA,IAAI,CAACzC,MAAM,EAAE0C,uBAAAA,CAAwB,IAAI,CAAA;AAC3C;AACA,gBAAA,IAAIS,SAAoB,IAAI;AAC5B,gBAAA,MAAOA,MAAQ,CAAA;oBACbA,MAAO4D,CAAAA,aAAa,CAAC,gBAAA,EAAkB,IAAI,CAAA;AAC3C5D,oBAAAA,MAAAA,GAASA,OAAOA,MAAM;AACxB;AACA,gBAAA,IAAI,CAAC+D,mBAAmB,EAAA;AAC1B;AACF;AACF;wDAEA,IAAI1C,QAAoB,GAAA;QACtB,OAAO,IAAI,CAAC7D,SAAS;AACvB;IACA,IAAI6D,QAAAA,CAAShC,GAAY,EAAE;AACzB,QAAA,IAAI,CAAC7B,SAAS,GAAG,CAAC,CAAC6B,GAAAA;AACrB;wDAEA,IAAI2E,WAAuB,GAAA;QACzB,OAAO,IAAI,CAACvG,YAAY;AAC1B;IACA,IAAIuG,WAAAA,CAAY3E,GAAY,EAAE;AAC5B,QAAA,IAAI,CAAC5B,YAAY,GAAG,CAAC,CAAC4B,GAAAA;AACxB;qDAEA,IAAI4E,2BAAsC,GAAA;AACxC,QAAA,IAAI,IAAI,CAAC3G,YAAY,KAAKpB,SAAAA,CAAUE,kBAAkB,EAAE;YACtD,IAAI4D,MAAAA,GAAS,IAAI,CAACA,MAAM;AACxB,YAAA,MAAOA,MAAU,IAAA,CAACA,MAAOV,CAAAA,WAAW,EAAI,CAAA;AACtCU,gBAAAA,MAAAA,GAASA,OAAOA,MAAM;AACxB;YACA,OAAOA,MAAAA,EAAQiE,2BAA+B/H,IAAAA,SAAAA,CAAUG,iBAAiB;AAC3E;QACA,OAAO,IAAI,CAACiB,YAAY;AAC1B;kCAEA,IAAI6D,mBAA8B,GAAA;QAChC,OAAO,IAAI,CAAC7D,YAAY;AAC1B;IACA,IAAI6D,mBAAAA,CAAoB+C,IAAY,EAAE;QACpC,IAAI,CAAC5G,YAAY,GAAG4G,IAAAA;AACtB;AACA,qBACUC,UAAWC,CAAAA,CAAY,EAAQ;AACvC,QAAA,IAAIA,KAAKA,CAAEvH,CAAAA,MAAM,KAAK,IAAI,CAACA,MAAM,EAAE;AACjC,YAAA,MAAM,IAAIwH,KAAM,CAAA,2DAAA,CAAA;AAClB;QACA,IAAIC,UAAAA,GAAa,IAAI,CAAC3G,OAAO;AAC7B,QAAA,IAAI4G,SAAYH,GAAAA,CAAAA;AAChB,QAAA,IAAIG,cAAcD,UAAY,EAAA;AAC5B,YAAA,MAAME,UAAa,GAAC,CAAA,CAACJ,CAAK,IAAA,CAACA,CAAEtE,CAAAA,QAAQ,KAAK,IAAI,CAACA,QAAQ;YACvD,MAAM2E,UAAAA,GAAa,CAAC,IAAI,CAAC3E,QAAQ,IAAIsE,CAAAA,IAAKA,EAAEtE,QAAQ;AACpD,YAAA,IAAIyE,SAAW,EAAA;AACbA,gBAAAA,SAAAA,CAAU1G,SAAS,CAAC6G,IAAI,CAAC,IAAI1H,KAAK,IAAI,CAAA,CAAA;AACxC;YACA,IAAI,IAAI,CAACW,OAAO,EAAE;AAChB,gBAAA,MAAMgH,KAAQ,GAAA,IAAI,CAAChH,OAAO,CAACE,SAAS,CAAC+G,SAAS,CAAC,CAACvF,GAAAA,GAAQA,GAAIc,CAAAA,GAAG,OAAO,IAAI,CAAA;AAC1E,gBAAA,IAAI,CAACxC,OAAO,CAAC+D,QAAQ,CAACiD,KAAAA,CAAM,CAAC5B,OAAO,EAAA;AACpC,gBAAA,IAAI,CAACpF,OAAO,CAACE,SAAS,CAACgH,MAAM,CAACF,KAAO,EAAA,CAAA,CAAA;AACvC;YACA,IAAI,CAAChH,OAAO,GAAGyG,CAAAA;YACf,IAAI,CAACrG,mBAAmB,CAAC,KAAA,CAAA;AACzB,YAAA,IAAIyG,UAAY,EAAA;AACd,gBAAA,IAAI,CAACM,SAAS,EAAA;AAChB;AACA,YAAA,IAAIL,UAAY,EAAA;AACd,gBAAA,IAAI,CAACM,SAAS,EAAA;AAChB;AACA,YAAA,MAAOT,UAAY,CAAA;gBACjBA,UAAWV,CAAAA,aAAa,CAAC,aAAA,EAAe,IAAI,CAAA;AAC5CU,gBAAAA,UAAAA,GAAaA,WAAWtE,MAAM;AAChC;AACA,YAAA,MAAOuE,SAAW,CAAA;gBAChBA,SAAUX,CAAAA,aAAa,CAAC,cAAA,EAAgB,IAAI,CAAA;AAC5CW,gBAAAA,SAAAA,GAAYA,UAAUvE,MAAM;AAC9B;AACF;AACF;AACA,qBACUjC,mBAAoBiH,CAAAA,eAAwB,EAAQ;QAC5D,IAAI,IAAI,CAACrG,gBAAgB,EAAE;AACzB,YAAA;AACF;AACA,QAAA,IAAIqG,eAAiB,EAAA;YACnB,IAAI,CAACvG,YAAY,GAAG,IAAA;AACtB;QACA,IAAI,CAACH,YAAY,GAAG,IAAA;QACpB,IAAI,CAACE,eAAe,GAAG,IAAA;QACvB,IAAI,CAACD,eAAe,GAAG,IAAA;AACvB,QAAA,IAAI,CAACG,aAAa,EAAA;AAClB,QAAA,KAAK,MAAM+C,KAAAA,IAAS,IAAI,CAAC5D,SAAS,CAAE;YAClC4D,KAAMtB,CAAAA,GAAG,EAAGpC,CAAAA,mBAAmB,CAAC,KAAA,CAAA;AAClC;QACA,IAAI,CAACqF,6BAA6B,CAAC,IAAA,CAAA;AACnC,QAAA,IAAI,CAACQ,aAAa,CAAC,kBAAA,EAAoB,IAAI,CAAA;AAC7C;AACA;;MAGUqB,cAAoB;AAC9B;;MAGUC,cAAoB;qBAE9B,SAA4B,GAAA;QAC1B,IAAI,CAAC/C,OAAO,CAAC,CAACV,KAAAA,GAAAA;AACZA,YAAAA,KAAAA,CAAMwD,WAAW,EAAA;AACnB,SAAA,CAAA;AACF;qBAEA,SAA4B,GAAA;QAC1B,IAAI,CAAC9C,OAAO,CAAC,CAACV,KAAAA,GAAAA;AACZA,YAAAA,KAAAA,CAAMyD,WAAW,EAAA;AACnB,SAAA,CAAA;AACF;AACA,qBACAnB,mBAAsB,GAAA;AACpB,QAAA,IAAI,CAACoB,eAAe,EAAA;AACpB,QAAA,KAAK,MAAM1D,KAAAA,IAAS,IAAI,CAAC5D,SAAS,CAAE;AAClC,YAAA,IAAI4D,KAAMtB,CAAAA,GAAG,EAAGiB,CAAAA,SAAS,KAAK,SAAW,EAAA;gBACvCK,KAAMtB,CAAAA,GAAG,GAAG4D,mBAAmB,EAAA;AACjC;AACF;AACF;qBAEA,eAAUoB,GAAwB;+BAElC,IAAInF,MAAS,GAAA;QACX,OAAO,IAAI,CAACrC,OAAO;AACrB;IACA,IAAIqC,MAAAA,CAAOoE,CAAY,EAAE;AACvBA,QAAAA,CAAAA,GAAIA,CAAK,IAAA,IAAA;AACT,QAAA,IAAIA,CAAM,KAAA,IAAI,CAACzG,OAAO,EAAE;YACtB,IAAI,CAACwG,UAAU,CAACC,CAAAA,CAAAA;AAClB;AACF;kCAEA,IAAI1C,QAA8B,GAAA;QAChC,OAAO,IAAI,CAAC7D,SAAS;AACvB;AACA;;AAEC,MACD,IAAIyD,QAAoB,GAAA;QACtB,OAAO,IAAI,CAACtD,SAAS;AACvB;IACA,IAAIsD,QAAAA,CAASjC,GAAY,EAAE;AACzB,QAAA,IAAI,CAACrB,SAAS,CAACoH,MAAM,CAAC/F,GAAG,CAAC,CAAE,CAAA,EAAEA,GAAG,CAAC,CAAA,CAAE,EAAEA,GAAG,CAAC,CAAE,CAAA,CAAA;AAC9C;AACA;;AAEC,MACD,IAAIkC,KAAiB,GAAA;QACnB,OAAO,IAAI,CAACpD,QAAQ;AACtB;IACA,IAAIoD,KAAAA,CAAMlC,GAAY,EAAE;AACtB,QAAA,IAAI,CAAClB,QAAQ,CAACiH,MAAM,CAAC/F,GAAG,CAAC,CAAE,CAAA,EAAEA,GAAG,CAAC,CAAA,CAAE,EAAEA,GAAG,CAAC,CAAE,CAAA,CAAA;AAC7C;AACA;;AAEC,MACD,IAAImC,QAAW,GAAA;QACb,OAAO,IAAI,CAACpD,SAAS;AACvB;IACA,IAAIoD,QAAAA,CAASnC,GAAe,EAAE;AAC5B,QAAA,IAAI,CAACjB,SAAS,CAACiH,OAAO,CAAChG,GAAG,CAAC,CAAE,CAAA,EAAEA,GAAG,CAAC,CAAA,CAAE,EAAEA,GAAG,CAAC,EAAE,EAAEA,GAAG,CAAC,CAAE,CAAA,CAAA;AACvD;IASAiG,WAAYrD,CAAAA,CAAoB,EAAEsD,MAA0B,EAAqB;AAC/E,QAAA,IAAItD,aAAauD,OAAS,EAAA;AACxBD,YAAAA,MAAAA,GAASA,UAAU,IAAIC,OAAAA,EAAAA;AACvB,YAAA,IAAI,CAACC,cAAc,CAACC,oBAAoB,CAACzD,CAAGsD,EAAAA,MAAAA,CAAAA;YAC5C,OAAOA,MAAAA;SACF,MAAA;AACLA,YAAAA,MAAAA,GAASA,UAAU,IAAII,OAAAA,EAAAA;AACvB,YAAA,IAAI,CAACF,cAAc,CAACG,eAAe,CAAC3D,CAAGsD,EAAAA,MAAAA,CAAAA;YACvC,OAAOA,MAAAA;AACT;AACF;AAUAM,IAAAA,WAAAA,CAAYjF,KAAgB,EAAEqB,CAAoB,EAAEsD,MAA0B,EAAqB;QACjG,OAAO,IAAI,CAACD,WAAW,CAAC1E,MAAMkF,WAAW,CAAC7D,GAAUsD,MAAgBA,CAAAA,EAAAA,MAAAA,CAAAA;AACtE;IASAO,WAAY7D,CAAAA,CAAoB,EAAEsD,MAA0B,EAAqB;AAC/E,QAAA,IAAItD,aAAauD,OAAS,EAAA;AACxBD,YAAAA,MAAAA,GAASA,UAAU,IAAIC,OAAAA,EAAAA;AACvB,YAAA,IAAI,CAAC/B,WAAW,CAACiC,oBAAoB,CAACzD,CAAGsD,EAAAA,MAAAA,CAAAA;YACzC,OAAOA,MAAAA;SACF,MAAA;AACLA,YAAAA,MAAAA,GAASA,UAAU,IAAII,OAAAA,EAAAA;AACvB,YAAA,IAAI,CAAClC,WAAW,CAACmC,eAAe,CAAC3D,CAAGsD,EAAAA,MAAAA,CAAAA;YACpC,OAAOA,MAAAA;AACT;AACF;AAUAQ,IAAAA,WAAAA,CAAYnF,KAAgB,EAAEqB,CAAoB,EAAEsD,MAA0B,EAAqB;QACjG,OAAO3E,KAAAA,CAAM0E,WAAW,CAAC,IAAI,CAACQ,WAAW,CAAC7D,GAAUsD,MAAgBA,CAAAA,EAAAA,MAAAA,CAAAA;AACtE;AACA;;;MAIAS,gBAAAA,CAAiBC,MAAgB,EAAW;AAC1C,QAAA,OACEA,QAAQb,MAAO,CAAA,IAAI,CAAC3B,WAAW,CAACyC,GAAG,EAAE,IAAI,CAACzC,WAAW,CAAC0C,GAAG,EAAE,IAAI,CAAC1C,WAAW,CAAC2C,GAAG,CAC/E,IAAA,IAAIZ,QAAQ,IAAI,CAAC/B,WAAW,CAACyC,GAAG,EAAE,IAAI,CAACzC,WAAW,CAAC0C,GAAG,EAAE,IAAI,CAAC1C,WAAW,CAAC2C,GAAG,CAAA;AAEhF;AACA;;;;MAKAC,MAAAA,CAAOC,KAAc,EAAQ;AAC3B,QAAA,IAAI,CAACtI,SAAS,CAACuI,KAAK,CAACD,KAAAA,CAAAA;AACrB,QAAA,OAAO,IAAI;AACb;AACA;;;;MAKAE,OAAAA,CAAQC,MAAe,EAAQ;AAC7B,QAAA,IAAI,CAACtI,QAAQ,CAACuI,KAAK,CAACD,MAAAA,CAAAA;AACpB,QAAA,OAAO,IAAI;AACb;AACA;;;;MAKAE,iBAAAA,CAAkBC,MAAiB,EAAQ;QACzC,IAAI,CAACjI,gBAAgB,GAAG,IAAA;AACxBiI,QAAAA,MAAAA,CAAOC,SAAS,CAAC,IAAI,CAAC1I,QAAQ,EAAE,IAAI,CAACC,SAAS,EAAE,IAAI,CAACJ,SAAS,CAAA;QAC9D,IAAI,CAACW,gBAAgB,GAAG,KAAA;QACxB,IAAI,CAACZ,mBAAmB,CAAC,IAAA,CAAA;AACzB;;;;;;AAMA,OACA,OAAO,IAAI;AACb;oDAEA,IAAI+I,WAAc,GAAA;AAChB,QAAA,IAAI,CAAC,IAAI,CAACrI,YAAY,EAAE;AACtB,YAAA,IAAI,CAACsI,uBAAuB,CAAC,IAAI,CAACnI,eAAe,CAAA;AACjD,YAAA,IAAI,CAACH,YAAY,GAAG,IAAI,CAACG,eAAe;AACxC;;;;;;QAOF,OAAO,IAAI,CAACH,YAAY;AAC1B;IACA,IAAIqI,WAAAA,CAAYF,MAAiB,EAAE;QACjC,IAAI,CAACD,iBAAiB,CAACC,MAAAA,CAAAA;AACzB;oDAEA,IAAInD,WAAc,GAAA;AAChB,QAAA,IAAI,CAAC,IAAI,CAACnF,YAAY,EAAE;AACtB,YAAA,IAAI,CAACA,YAAY,GAAG,IAAI,CAACS,eAAe;AACxC,YAAA,IAAI,CAACiI,uBAAuB,CAAC,IAAI,CAAC1I,YAAY,CAAA;AAChD;QACA,OAAO,IAAI,CAACA,YAAY;AAC1B;2CAEA,IAAI2I,cAAiB,GAAA;AACnB,QAAA,IAAI,IAAI,CAAC1I,eAAe,KAAK,IAAM,EAAA;AACjC,YAAA,IAAI,CAACA,eAAe,GAAG,IAAI,CAACkF,WAAW,CAACyD,GAAG,EAAA;AAC7C;QACA,OAAO,IAAI,CAAC3I,eAAe;AAC7B;mEAEA,IAAIkH,cAAiB,GAAA;AACnB,QAAA,IAAI,CAAC,IAAI,CAACjH,eAAe,EAAE;YACzB,IAAI,CAACA,eAAe,GAAGK,SAAAA,CAAUsI,YAAY,CAAC,IAAI,CAAC1D,WAAW,CAAA;AAChE;QACA,OAAO,IAAI,CAACjF,eAAe;AAC7B;AACA;;;MAIAuI,uBAAAA,CAAwBK,SAAoB,EAAE;AAC5CA,QAAAA,SAAAA,CAAUC,OAAO,CAAC,IAAI,CAAClJ,QAAQ,EAAE,IAAI,CAACC,SAAS,EAAE,IAAI,CAACJ,SAAS,CAAA;AACjE;AACA;;;MAIAgJ,uBAAAA,CAAwBI,SAAoB,EAAE;QAC5C,IAAI,IAAI,CAACzJ,OAAO,EAAE;YAChBkB,SAAUyI,CAAAA,cAAc,CAAC,IAAI,CAAC3J,OAAO,CAAC8F,WAAW,EAAE,IAAI,CAACqD,WAAW,EAAEM,SAAAA,CAAAA;SAChE,MAAA;AACLA,YAAAA,SAAAA,CAAUhH,GAAG,CAAC,IAAI,CAAC0G,WAAW,CAAA;AAChC;AACF;AACA;;;;;;AAMC,MACDS,OAAOC,GAAY,EAAEC,MAAe,EAAEC,EAAW,EAAE;AACjD,QAAA,IAAI,CAACf,iBAAiB,CAAC9H,UAAU0I,MAAM,CAACC,KAAKC,MAAQC,EAAAA,EAAAA,CAAAA,CAAAA;AACrD,QAAA,OAAO,IAAI;AACb;AACA;;;;;AAKC,MACDC,OAAOC,OAAe,EAAEC,gBAAwB,EAAEC,cAAsB,EAAE;QACxE,MAAM5H,YAAAA,GAAe,IAAI,CAACA,YAAY;AACtC,QAAA,IAAIA,YAAc,EAAA;AAChBA,YAAAA,YAAAA,CAAayH,MAAM,CAACG,cAAAA,CAAAA;AACpB,YAAA,IAAI,CAACtL,KAAK,CAAC8D,eAAe,CAAC,IAAI,CAAA;AACjC;AACF;AACA;;;;;AAKC,MACDyH,gBAAgBC,OAAe,EAAEC,iBAAyB,EAAEC,eAAuB,EAAE;AACrF;;;;MAKA/I,QAAAA,CAASiF,CAAa,EAAE;QACtB,IAAI,CAACpE,MAAM,GAAGoE,CAAAA;AACd,QAAA,OAAO,IAAI;AACb;qBAEA,IAAI+D,YAAuB,GAAA;QACzB,OAAO,IAAI,CAACzJ,aAAa;AAC3B;AACF;;;;"}

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

@@ -0,0 +1,278 @@
+import { applyMixins, Disposable, DRef, nextPowerOf2, Vector2 } from '@zephyr3d/base';
+import { Primitive } from '../../render/primitive.js';
+import { GrassMaterial } from '../../material/grassmaterial.js';
+import { mixinDrawable } from '../../render/drawable_mixin.js';
+
+class GrassClusterBase {
+    _terrain;
+    constructor(terrain){
+        this._terrain = terrain;
+    }
+    getNode() {
+        return this._terrain;
+    }
+}
+class GrassCluster extends applyMixins(GrassClusterBase, mixinDrawable) {
+    _primitive;
+    _numInstances;
+    _material;
+    constructor(terrain, baseVertexBuffer, indexBuffer, material, grassData){
+        super(terrain);
+        this._primitive = new Primitive();
+        this._primitive.setVertexBuffer(baseVertexBuffer, 'vertex');
+        this._primitive.createAndSetVertexBuffer('tex1_f32x4', grassData, 'instance');
+        this._primitive.setIndexBuffer(indexBuffer);
+        this._primitive.primitiveType = 'triangle-list';
+        this._numInstances = grassData.length >> 2;
+        this._material = material;
+    }
+    getName() {
+        return 'GrassCluster';
+    }
+    getMaterial() {
+        return this._material;
+    }
+    getPrimitive() {
+        return this._primitive;
+    }
+    getPickTarget() {
+        return {
+            node: this._terrain
+        };
+    }
+    getBoneMatrices() {
+        return null;
+    }
+    getMorphData() {
+        return null;
+    }
+    getMorphInfo() {
+        return null;
+    }
+    getSortDistance(camera) {
+        return this._terrain.getSortDistance(camera);
+    }
+    getQueueType() {
+        return this._material.getQueueType();
+    }
+    isUnlit() {
+        return !this._material.supportLighting();
+    }
+    needSceneColor() {
+        return false;
+    }
+    needSceneDepth() {
+        return false;
+    }
+    isBatchable() {
+        return false;
+    }
+    draw(ctx) {
+        this.bind(ctx);
+        this._material.draw(this._primitive, ctx, this._numInstances);
+    }
+    dispose() {
+        this._primitive.dispose();
+    }
+}
+class GrassManager extends Disposable {
+    _clusterSize;
+    _baseVertexBuffer;
+    _indexBuffer;
+    _layers;
+    constructor(clusterSize, _density){
+        super();
+        this._clusterSize = clusterSize;
+        this._baseVertexBuffer = new Map();
+        this._indexBuffer = new DRef();
+        this._layers = [];
+    }
+    onDispose() {
+        super.onDispose();
+        this._indexBuffer?.dispose();
+        this._indexBuffer = null;
+        for (const entry of this._baseVertexBuffer){
+            entry[1].dispose();
+        }
+        this._baseVertexBuffer.clear();
+        for (const layer of this._layers){
+            layer.material.dispose();
+        }
+        for (const layer of this._layers){
+            layer.material.dispose();
+            for (const cluster of layer.clusters){
+                cluster[1].dispose();
+            }
+        }
+        this._layers = [];
+    }
+    getBaseVertexBuffer(device, bladeWidth, bladeHeight) {
+        const hash = `${bladeWidth}-${bladeHeight}`;
+        let baseVertexBuffer = this._baseVertexBuffer.get(hash)?.get();
+        if (baseVertexBuffer) {
+            return baseVertexBuffer;
+        }
+        const r = bladeWidth * 0.5;
+        const t = bladeHeight;
+        const c = r * Math.cos(Math.PI / 3);
+        const s = r * Math.sin(Math.PI / 3);
+        const vertices = new Float32Array([
+            r,
+            0,
+            0,
+            0,
+            1,
+            r,
+            t,
+            0,
+            0,
+            0,
+            -r,
+            t,
+            0,
+            1,
+            0,
+            -r,
+            0,
+            0,
+            1,
+            1,
+            c,
+            0,
+            s,
+            0,
+            1,
+            -c,
+            0,
+            -s,
+            1,
+            1,
+            -c,
+            t,
+            -s,
+            1,
+            0,
+            c,
+            t,
+            s,
+            0,
+            0,
+            -c,
+            0,
+            s,
+            0,
+            1,
+            c,
+            0,
+            -s,
+            1,
+            1,
+            c,
+            t,
+            -s,
+            1,
+            0,
+            -c,
+            t,
+            s,
+            0,
+            0
+        ]);
+        baseVertexBuffer = device.createInterleavedVertexBuffer([
+            'position_f32x3',
+            'tex0_f32x2'
+        ], vertices);
+        this._baseVertexBuffer.set(hash, new DRef(baseVertexBuffer));
+        return baseVertexBuffer;
+    }
+    getIndexBuffer(device) {
+        if (!this._indexBuffer.get()) {
+            this._indexBuffer.set(device.createIndexBuffer(new Uint16Array([
+                0,
+                1,
+                2,
+                0,
+                2,
+                3,
+                4,
+                5,
+                6,
+                4,
+                6,
+                7,
+                8,
+                9,
+                10,
+                8,
+                10,
+                11
+            ])));
+        }
+        return this._indexBuffer.get();
+    }
+    addGrassLayer(device, terrain, density, bladeWidth, bladeHeigh, offset, grassTexture) {
+        const densityHeight = density.length;
+        const densityWidth = density[0].length;
+        const hfScale = terrain.heightFieldScale;
+        this._clusterSize = Math.min(nextPowerOf2(this._clusterSize), terrain.width - 1, terrain.height - 1);
+        let layer = null;
+        terrain.traverseQuadtree((node)=>{
+            const size = node.getPatch().getStep() * (terrain.patchSize - 1);
+            if (size === this._clusterSize) {
+                const bbox = node.getPatch().getBoundingBox();
+                const grassData = [];
+                const minX = bbox.minPoint.x;
+                const minZ = bbox.minPoint.z;
+                let index = 0;
+                for(let i = 0; i < this._clusterSize; i++){
+                    for(let j = 0; j < this._clusterSize; j++){
+                        const x0 = minX + j * hfScale.x;
+                        const z0 = minZ + i * hfScale.z;
+                        const x1 = x0 + hfScale.x;
+                        const z1 = z0 + hfScale.z;
+                        const u = x0 / terrain.scaledWidth;
+                        const v = z0 / terrain.scaledHeight;
+                        const du = densityWidth * u >> 0;
+                        const dv = densityHeight * v >> 0;
+                        const val = density[dv][du] * hfScale.x * hfScale.z;
+                        let grassCount = 0;
+                        if (val > 0) {
+                            if (val < 1) {
+                                grassCount = Math.random() <= val ? 1 : 0;
+                            } else {
+                                grassCount = val >> 0;
+                            }
+                        }
+                        //const grassCount = (this._density[dv][du] * hfScale.x * hfScale.z) >> 0;
+                        for(let k = 0; k < grassCount; k++){
+                            const x = Math.random() * (x1 - x0) + x0;
+                            const z = Math.random() * (z1 - z0) + z0;
+                            const y = terrain.getElevation(x, z);
+                            const rot = Math.random() * Math.PI * 2;
+                            grassData[index++] = x;
+                            grassData[index++] = y + offset;
+                            grassData[index++] = z;
+                            grassData[index++] = rot;
+                        }
+                    }
+                }
+                if (grassData.length > 0) {
+                    if (!layer) {
+                        layer = {
+                            material: new DRef(new GrassMaterial(new Vector2(terrain.scaledWidth, terrain.scaledHeight), terrain.quadtree.normalMap, grassTexture)),
+                            clusters: new Map()
+                        };
+                        this._layers.push(layer);
+                    }
+                    const cluster = new GrassCluster(terrain, this.getBaseVertexBuffer(device, bladeWidth, bladeHeigh), this.getIndexBuffer(device), layer.material.get(), new Float32Array(grassData));
+                    layer.clusters.set(node, cluster);
+                    node.grassClusters.push(cluster);
+                }
+            }
+        });
+        return layer;
+    }
+}
+
+export { GrassCluster, GrassClusterBase, GrassManager };
+//# sourceMappingURL=grass.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"grass.js","sources":["../../../../src/scene/terrain/grass.ts"],"sourcesContent":["import { DRef, Disposable, Vector2, applyMixins, nextPowerOf2 } from '@zephyr3d/base';\r\nimport { Primitive } from '../../render/primitive';\r\nimport type { BatchDrawable, Drawable, DrawContext, PickTarget } from '../../render/drawable';\r\nimport type { QuadtreeNode } from './quadtree';\r\nimport type { Camera } from '../../camera/camera';\r\nimport type {\r\n  AbstractDevice,\r\n  GPUDataBuffer,\r\n  IndexBuffer,\r\n  StructuredBuffer,\r\n  Texture2D\r\n} from '@zephyr3d/device';\r\nimport type { Terrain } from './terrain';\r\nimport { GrassMaterial } from '../../material/grassmaterial';\r\nimport { mixinDrawable } from '../../render/drawable_mixin';\r\nimport type { MeshMaterial } from '../../material';\r\nimport type { SceneNode } from '..';\r\n\r\nexport class GrassClusterBase {\r\n  protected _terrain: Terrain;\r\n  constructor(terrain: Terrain) {\r\n    this._terrain = terrain;\r\n  }\r\n  getNode(): SceneNode {\r\n    return this._terrain;\r\n  }\r\n}\r\n\r\nexport class GrassCluster extends applyMixins(GrassClusterBase, mixinDrawable) implements Drawable {\r\n  private readonly _primitive: Primitive;\r\n  private readonly _numInstances: number;\r\n  private readonly _material: GrassMaterial;\r\n  constructor(\r\n    terrain: Terrain,\r\n    baseVertexBuffer: StructuredBuffer,\r\n    indexBuffer: IndexBuffer,\r\n    material: GrassMaterial,\r\n    grassData: Float32Array<ArrayBuffer>\r\n  ) {\r\n    super(terrain);\r\n    this._primitive = new Primitive();\r\n    this._primitive.setVertexBuffer(baseVertexBuffer, 'vertex');\r\n    this._primitive.createAndSetVertexBuffer('tex1_f32x4', grassData, 'instance');\r\n    this._primitive.setIndexBuffer(indexBuffer);\r\n    this._primitive.primitiveType = 'triangle-list';\r\n    this._numInstances = grassData.length >> 2;\r\n    this._material = material;\r\n  }\r\n  getName() {\r\n    return 'GrassCluster';\r\n  }\r\n  getMaterial(): MeshMaterial {\r\n    return this._material;\r\n  }\r\n  getPrimitive(): Primitive {\r\n    return this._primitive;\r\n  }\r\n  getPickTarget(): PickTarget {\r\n    return { node: this._terrain };\r\n  }\r\n  getBoneMatrices(): Texture2D<unknown> {\r\n    return null;\r\n  }\r\n  getMorphData(): Texture2D {\r\n    return null;\r\n  }\r\n  getMorphInfo(): GPUDataBuffer {\r\n    return null;\r\n  }\r\n  getSortDistance(camera: Camera): number {\r\n    return this._terrain.getSortDistance(camera);\r\n  }\r\n  getQueueType(): number {\r\n    return this._material.getQueueType();\r\n  }\r\n  isUnlit(): boolean {\r\n    return !this._material.supportLighting();\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  draw(ctx: DrawContext) {\r\n    this.bind(ctx);\r\n    this._material.draw(this._primitive, ctx, this._numInstances);\r\n  }\r\n  dispose() {\r\n    this._primitive.dispose();\r\n  }\r\n}\r\n\r\nexport type GrassLayer = {\r\n  material: DRef<GrassMaterial>;\r\n  clusters: Map<QuadtreeNode, GrassCluster>;\r\n};\r\n\r\nexport class GrassManager extends Disposable {\r\n  private _clusterSize: number;\r\n  private readonly _baseVertexBuffer: Map<string, DRef<StructuredBuffer>>;\r\n  private _indexBuffer: DRef<IndexBuffer>;\r\n  private _layers: GrassLayer[];\r\n  constructor(clusterSize: number, _density: number[][]) {\r\n    super();\r\n    this._clusterSize = clusterSize;\r\n    this._baseVertexBuffer = new Map();\r\n    this._indexBuffer = new DRef();\r\n    this._layers = [];\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._indexBuffer?.dispose();\r\n    this._indexBuffer = null;\r\n    for (const entry of this._baseVertexBuffer) {\r\n      entry[1].dispose();\r\n    }\r\n    this._baseVertexBuffer.clear();\r\n    for (const layer of this._layers) {\r\n      layer.material.dispose();\r\n    }\r\n    for (const layer of this._layers) {\r\n      layer.material.dispose();\r\n      for (const cluster of layer.clusters) {\r\n        cluster[1].dispose();\r\n      }\r\n    }\r\n    this._layers = [];\r\n  }\r\n  private getBaseVertexBuffer(device: AbstractDevice, bladeWidth: number, bladeHeight: number) {\r\n    const hash = `${bladeWidth}-${bladeHeight}`;\r\n    let baseVertexBuffer = this._baseVertexBuffer.get(hash)?.get();\r\n    if (baseVertexBuffer) {\r\n      return baseVertexBuffer;\r\n    }\r\n    const r = bladeWidth * 0.5;\r\n    const t = bladeHeight;\r\n    const c = r * Math.cos(Math.PI / 3);\r\n    const s = r * Math.sin(Math.PI / 3);\r\n    const vertices = new Float32Array([\r\n      r,\r\n      0,\r\n      0,\r\n      0,\r\n      1,\r\n      r,\r\n      t,\r\n      0,\r\n      0,\r\n      0,\r\n      -r,\r\n      t,\r\n      0,\r\n      1,\r\n      0,\r\n      -r,\r\n      0,\r\n      0,\r\n      1,\r\n      1,\r\n\r\n      c,\r\n      0,\r\n      s,\r\n      0,\r\n      1,\r\n      -c,\r\n      0,\r\n      -s,\r\n      1,\r\n      1,\r\n      -c,\r\n      t,\r\n      -s,\r\n      1,\r\n      0,\r\n      c,\r\n      t,\r\n      s,\r\n      0,\r\n      0,\r\n\r\n      -c,\r\n      0,\r\n      s,\r\n      0,\r\n      1,\r\n      c,\r\n      0,\r\n      -s,\r\n      1,\r\n      1,\r\n      c,\r\n      t,\r\n      -s,\r\n      1,\r\n      0,\r\n      -c,\r\n      t,\r\n      s,\r\n      0,\r\n      0\r\n    ]);\r\n    baseVertexBuffer = device.createInterleavedVertexBuffer(['position_f32x3', 'tex0_f32x2'], vertices);\r\n    this._baseVertexBuffer.set(hash, new DRef(baseVertexBuffer));\r\n    return baseVertexBuffer;\r\n  }\r\n  getIndexBuffer(device: AbstractDevice) {\r\n    if (!this._indexBuffer.get()) {\r\n      this._indexBuffer.set(\r\n        device.createIndexBuffer(new Uint16Array([0, 1, 2, 0, 2, 3, 4, 5, 6, 4, 6, 7, 8, 9, 10, 8, 10, 11]))\r\n      );\r\n    }\r\n    return this._indexBuffer.get();\r\n  }\r\n  addGrassLayer(\r\n    device: AbstractDevice,\r\n    terrain: Terrain,\r\n    density: number[][],\r\n    bladeWidth: number,\r\n    bladeHeigh: number,\r\n    offset: number,\r\n    grassTexture: Texture2D\r\n  ): GrassLayer {\r\n    const densityHeight = density.length;\r\n    const densityWidth = density[0].length;\r\n    const hfScale = terrain.heightFieldScale;\r\n    this._clusterSize = Math.min(nextPowerOf2(this._clusterSize), terrain.width - 1, terrain.height - 1);\r\n    let layer: GrassLayer = null;\r\n    terrain.traverseQuadtree((node) => {\r\n      const size = node.getPatch().getStep() * (terrain.patchSize - 1);\r\n      if (size === this._clusterSize) {\r\n        const bbox = node.getPatch().getBoundingBox();\r\n        const grassData: number[] = [];\r\n        const minX = bbox.minPoint.x;\r\n        const minZ = bbox.minPoint.z;\r\n        let index = 0;\r\n        for (let i = 0; i < this._clusterSize; i++) {\r\n          for (let j = 0; j < this._clusterSize; j++) {\r\n            const x0 = minX + j * hfScale.x;\r\n            const z0 = minZ + i * hfScale.z;\r\n            const x1 = x0 + hfScale.x;\r\n            const z1 = z0 + hfScale.z;\r\n            const u = x0 / terrain.scaledWidth;\r\n            const v = z0 / terrain.scaledHeight;\r\n            const du = (densityWidth * u) >> 0;\r\n            const dv = (densityHeight * v) >> 0;\r\n            const val = density[dv][du] * hfScale.x * hfScale.z;\r\n            let grassCount = 0;\r\n            if (val > 0) {\r\n              if (val < 1) {\r\n                grassCount = Math.random() <= val ? 1 : 0;\r\n              } else {\r\n                grassCount = val >> 0;\r\n              }\r\n            }\r\n            //const grassCount = (this._density[dv][du] * hfScale.x * hfScale.z) >> 0;\r\n            for (let k = 0; k < grassCount; k++) {\r\n              const x = Math.random() * (x1 - x0) + x0;\r\n              const z = Math.random() * (z1 - z0) + z0;\r\n              const y = terrain.getElevation(x, z);\r\n              const rot = Math.random() * Math.PI * 2;\r\n              grassData[index++] = x;\r\n              grassData[index++] = y + offset;\r\n              grassData[index++] = z;\r\n              grassData[index++] = rot;\r\n            }\r\n          }\r\n        }\r\n        if (grassData.length > 0) {\r\n          if (!layer) {\r\n            layer = {\r\n              material: new DRef(\r\n                new GrassMaterial(\r\n                  new Vector2(terrain.scaledWidth, terrain.scaledHeight),\r\n                  terrain.quadtree.normalMap,\r\n                  grassTexture\r\n                )\r\n              ),\r\n              clusters: new Map()\r\n            };\r\n            this._layers.push(layer);\r\n          }\r\n          const cluster = new GrassCluster(\r\n            terrain,\r\n            this.getBaseVertexBuffer(device, bladeWidth, bladeHeigh),\r\n            this.getIndexBuffer(device),\r\n            layer.material.get(),\r\n            new Float32Array(grassData)\r\n          );\r\n          layer.clusters.set(node, cluster);\r\n          node.grassClusters.push(cluster);\r\n        }\r\n      }\r\n    });\r\n    return layer;\r\n  }\r\n}\r\n"],"names":["GrassClusterBase","_terrain","terrain","getNode","GrassCluster","applyMixins","mixinDrawable","_primitive","_numInstances","_material","baseVertexBuffer","indexBuffer","material","grassData","Primitive","setVertexBuffer","createAndSetVertexBuffer","setIndexBuffer","primitiveType","length","getName","getMaterial","getPrimitive","getPickTarget","node","getBoneMatrices","getMorphData","getMorphInfo","getSortDistance","camera","getQueueType","isUnlit","supportLighting","needSceneColor","needSceneDepth","isBatchable","draw","ctx","bind","dispose","GrassManager","Disposable","_clusterSize","_baseVertexBuffer","_indexBuffer","_layers","clusterSize","_density","Map","DRef","onDispose","entry","clear","layer","cluster","clusters","getBaseVertexBuffer","device","bladeWidth","bladeHeight","hash","get","r","t","c","Math","cos","PI","s","sin","vertices","Float32Array","createInterleavedVertexBuffer","set","getIndexBuffer","createIndexBuffer","Uint16Array","addGrassLayer","density","bladeHeigh","offset","grassTexture","densityHeight","densityWidth","hfScale","heightFieldScale","min","nextPowerOf2","width","height","traverseQuadtree","size","getPatch","getStep","patchSize","bbox","getBoundingBox","minX","minPoint","x","minZ","z","index","i","j","x0","z0","x1","z1","u","scaledWidth","v","scaledHeight","du","dv","val","grassCount","random","k","y","getElevation","rot","GrassMaterial","Vector2","quadtree","normalMap","push","grassClusters"],"mappings":";;;;;AAkBO,MAAMA,gBAAAA,CAAAA;IACDC,QAAkB;AAC5B,IAAA,WAAA,CAAYC,OAAgB,CAAE;QAC5B,IAAI,CAACD,QAAQ,GAAGC,OAAAA;AAClB;IACAC,OAAqB,GAAA;QACnB,OAAO,IAAI,CAACF,QAAQ;AACtB;AACF;AAEO,MAAMG,YAAqBC,SAAAA,WAAAA,CAAYL,gBAAkBM,EAAAA,aAAAA,CAAAA,CAAAA;IAC7CC,UAAsB;IACtBC,aAAsB;IACtBC,SAAyB;IAC1C,WACEP,CAAAA,OAAgB,EAChBQ,gBAAkC,EAClCC,WAAwB,EACxBC,QAAuB,EACvBC,SAAoC,CACpC;AACA,QAAA,KAAK,CAACX,OAAAA,CAAAA;QACN,IAAI,CAACK,UAAU,GAAG,IAAIO,SAAAA,EAAAA;AACtB,QAAA,IAAI,CAACP,UAAU,CAACQ,eAAe,CAACL,gBAAkB,EAAA,QAAA,CAAA;AAClD,QAAA,IAAI,CAACH,UAAU,CAACS,wBAAwB,CAAC,cAAcH,SAAW,EAAA,UAAA,CAAA;AAClE,QAAA,IAAI,CAACN,UAAU,CAACU,cAAc,CAACN,WAAAA,CAAAA;AAC/B,QAAA,IAAI,CAACJ,UAAU,CAACW,aAAa,GAAG,eAAA;AAChC,QAAA,IAAI,CAACV,aAAa,GAAGK,SAAAA,CAAUM,MAAM,IAAI,CAAA;QACzC,IAAI,CAACV,SAAS,GAAGG,QAAAA;AACnB;IACAQ,OAAU,GAAA;QACR,OAAO,cAAA;AACT;IACAC,WAA4B,GAAA;QAC1B,OAAO,IAAI,CAACZ,SAAS;AACvB;IACAa,YAA0B,GAAA;QACxB,OAAO,IAAI,CAACf,UAAU;AACxB;IACAgB,aAA4B,GAAA;QAC1B,OAAO;YAAEC,IAAM,EAAA,IAAI,CAACvB;AAAS,SAAA;AAC/B;IACAwB,eAAsC,GAAA;QACpC,OAAO,IAAA;AACT;IACAC,YAA0B,GAAA;QACxB,OAAO,IAAA;AACT;IACAC,YAA8B,GAAA;QAC5B,OAAO,IAAA;AACT;AACAC,IAAAA,eAAAA,CAAgBC,MAAc,EAAU;AACtC,QAAA,OAAO,IAAI,CAAC5B,QAAQ,CAAC2B,eAAe,CAACC,MAAAA,CAAAA;AACvC;IACAC,YAAuB,GAAA;AACrB,QAAA,OAAO,IAAI,CAACrB,SAAS,CAACqB,YAAY,EAAA;AACpC;IACAC,OAAmB,GAAA;AACjB,QAAA,OAAO,CAAC,IAAI,CAACtB,SAAS,CAACuB,eAAe,EAAA;AACxC;IACAC,cAA0B,GAAA;QACxB,OAAO,KAAA;AACT;IACAC,cAA0B,GAAA;QACxB,OAAO,KAAA;AACT;IACAC,WAAqC,GAAA;QACnC,OAAO,KAAA;AACT;AACAC,IAAAA,IAAAA,CAAKC,GAAgB,EAAE;QACrB,IAAI,CAACC,IAAI,CAACD,GAAAA,CAAAA;AACV,QAAA,IAAI,CAAC5B,SAAS,CAAC2B,IAAI,CAAC,IAAI,CAAC7B,UAAU,EAAE8B,GAAAA,EAAK,IAAI,CAAC7B,aAAa,CAAA;AAC9D;IACA+B,OAAU,GAAA;QACR,IAAI,CAAChC,UAAU,CAACgC,OAAO,EAAA;AACzB;AACF;AAOO,MAAMC,YAAqBC,SAAAA,UAAAA,CAAAA;IACxBC,YAAqB;IACZC,iBAAuD;IAChEC,YAAgC;IAChCC,OAAsB;IAC9B,WAAYC,CAAAA,WAAmB,EAAEC,QAAoB,CAAE;QACrD,KAAK,EAAA;QACL,IAAI,CAACL,YAAY,GAAGI,WAAAA;QACpB,IAAI,CAACH,iBAAiB,GAAG,IAAIK,GAAAA,EAAAA;QAC7B,IAAI,CAACJ,YAAY,GAAG,IAAIK,IAAAA,EAAAA;QACxB,IAAI,CAACJ,OAAO,GAAG,EAAE;AACnB;IACUK,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAACN,YAAY,EAAEL,OAAAA,EAAAA;QACnB,IAAI,CAACK,YAAY,GAAG,IAAA;AACpB,QAAA,KAAK,MAAMO,KAAAA,IAAS,IAAI,CAACR,iBAAiB,CAAE;YAC1CQ,KAAK,CAAC,CAAE,CAAA,CAACZ,OAAO,EAAA;AAClB;QACA,IAAI,CAACI,iBAAiB,CAACS,KAAK,EAAA;AAC5B,QAAA,KAAK,MAAMC,KAAAA,IAAS,IAAI,CAACR,OAAO,CAAE;YAChCQ,KAAMzC,CAAAA,QAAQ,CAAC2B,OAAO,EAAA;AACxB;AACA,QAAA,KAAK,MAAMc,KAAAA,IAAS,IAAI,CAACR,OAAO,CAAE;YAChCQ,KAAMzC,CAAAA,QAAQ,CAAC2B,OAAO,EAAA;AACtB,YAAA,KAAK,MAAMe,OAAAA,IAAWD,KAAME,CAAAA,QAAQ,CAAE;gBACpCD,OAAO,CAAC,CAAE,CAAA,CAACf,OAAO,EAAA;AACpB;AACF;QACA,IAAI,CAACM,OAAO,GAAG,EAAE;AACnB;AACQW,IAAAA,mBAAAA,CAAoBC,MAAsB,EAAEC,UAAkB,EAAEC,WAAmB,EAAE;AAC3F,QAAA,MAAMC,IAAO,GAAA,CAAA,EAAGF,UAAW,CAAA,CAAC,EAAEC,WAAa,CAAA,CAAA;AAC3C,QAAA,IAAIjD,mBAAmB,IAAI,CAACiC,iBAAiB,CAACkB,GAAG,CAACD,IAAOC,CAAAA,EAAAA,GAAAA,EAAAA;AACzD,QAAA,IAAInD,gBAAkB,EAAA;YACpB,OAAOA,gBAAAA;AACT;AACA,QAAA,MAAMoD,IAAIJ,UAAa,GAAA,GAAA;AACvB,QAAA,MAAMK,CAAIJ,GAAAA,WAAAA;AACV,QAAA,MAAMK,IAAIF,CAAIG,GAAAA,IAAAA,CAAKC,GAAG,CAACD,IAAAA,CAAKE,EAAE,GAAG,CAAA,CAAA;AACjC,QAAA,MAAMC,IAAIN,CAAIG,GAAAA,IAAAA,CAAKI,GAAG,CAACJ,IAAAA,CAAKE,EAAE,GAAG,CAAA,CAAA;QACjC,MAAMG,QAAAA,GAAW,IAAIC,YAAa,CAAA;AAChCT,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACAA,YAAAA,CAAAA;AACAC,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACD,CAAAA;AACDC,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACD,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AAEAE,YAAAA,CAAAA;AACA,YAAA,CAAA;AACAI,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACJ,CAAAA;AACD,YAAA,CAAA;YACA,CAACI,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACJ,CAAAA;AACDD,YAAAA,CAAAA;YACA,CAACK,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;AACAJ,YAAAA,CAAAA;AACAD,YAAAA,CAAAA;AACAK,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;YAEA,CAACJ,CAAAA;AACD,YAAA,CAAA;AACAI,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA,CAAA;AACAJ,YAAAA,CAAAA;AACA,YAAA,CAAA;YACA,CAACI,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;AACAJ,YAAAA,CAAAA;AACAD,YAAAA,CAAAA;YACA,CAACK,CAAAA;AACD,YAAA,CAAA;AACA,YAAA,CAAA;YACA,CAACJ,CAAAA;AACDD,YAAAA,CAAAA;AACAK,YAAAA,CAAAA;AACA,YAAA,CAAA;AACA,YAAA;AACD,SAAA,CAAA;QACD1D,gBAAmB+C,GAAAA,MAAAA,CAAOe,6BAA6B,CAAC;AAAC,YAAA,gBAAA;AAAkB,YAAA;SAAa,EAAEF,QAAAA,CAAAA;AAC1F,QAAA,IAAI,CAAC3B,iBAAiB,CAAC8B,GAAG,CAACb,IAAAA,EAAM,IAAIX,IAAKvC,CAAAA,gBAAAA,CAAAA,CAAAA;QAC1C,OAAOA,gBAAAA;AACT;AACAgE,IAAAA,cAAAA,CAAejB,MAAsB,EAAE;AACrC,QAAA,IAAI,CAAC,IAAI,CAACb,YAAY,CAACiB,GAAG,EAAI,EAAA;YAC5B,IAAI,CAACjB,YAAY,CAAC6B,GAAG,CACnBhB,MAAOkB,CAAAA,iBAAiB,CAAC,IAAIC,WAAY,CAAA;AAAC,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,EAAA;AAAI,gBAAA,CAAA;AAAG,gBAAA,EAAA;AAAI,gBAAA;AAAG,aAAA,CAAA,CAAA,CAAA;AAEtG;AACA,QAAA,OAAO,IAAI,CAAChC,YAAY,CAACiB,GAAG,EAAA;AAC9B;AACAgB,IAAAA,aAAAA,CACEpB,MAAsB,EACtBvD,OAAgB,EAChB4E,OAAmB,EACnBpB,UAAkB,EAClBqB,UAAkB,EAClBC,MAAc,EACdC,YAAuB,EACX;QACZ,MAAMC,aAAAA,GAAgBJ,QAAQ3D,MAAM;AACpC,QAAA,MAAMgE,YAAeL,GAAAA,OAAO,CAAC,CAAA,CAAE,CAAC3D,MAAM;QACtC,MAAMiE,OAAAA,GAAUlF,QAAQmF,gBAAgB;AACxC,QAAA,IAAI,CAAC3C,YAAY,GAAGuB,IAAKqB,CAAAA,GAAG,CAACC,YAAa,CAAA,IAAI,CAAC7C,YAAY,GAAGxC,OAAQsF,CAAAA,KAAK,GAAG,CAAGtF,EAAAA,OAAAA,CAAQuF,MAAM,GAAG,CAAA,CAAA;AAClG,QAAA,IAAIpC,KAAoB,GAAA,IAAA;QACxBnD,OAAQwF,CAAAA,gBAAgB,CAAC,CAAClE,IAAAA,GAAAA;YACxB,MAAMmE,IAAAA,GAAOnE,IAAKoE,CAAAA,QAAQ,EAAGC,CAAAA,OAAO,MAAM3F,OAAAA,CAAQ4F,SAAS,GAAG,CAAA,CAAA;AAC9D,YAAA,IAAIH,IAAS,KAAA,IAAI,CAACjD,YAAY,EAAE;AAC9B,gBAAA,MAAMqD,IAAOvE,GAAAA,IAAAA,CAAKoE,QAAQ,EAAA,CAAGI,cAAc,EAAA;AAC3C,gBAAA,MAAMnF,YAAsB,EAAE;AAC9B,gBAAA,MAAMoF,IAAOF,GAAAA,IAAAA,CAAKG,QAAQ,CAACC,CAAC;AAC5B,gBAAA,MAAMC,IAAOL,GAAAA,IAAAA,CAAKG,QAAQ,CAACG,CAAC;AAC5B,gBAAA,IAAIC,KAAQ,GAAA,CAAA;gBACZ,IAAK,IAAIC,IAAI,CAAGA,EAAAA,CAAAA,GAAI,IAAI,CAAC7D,YAAY,EAAE6D,CAAK,EAAA,CAAA;oBAC1C,IAAK,IAAIC,IAAI,CAAGA,EAAAA,CAAAA,GAAI,IAAI,CAAC9D,YAAY,EAAE8D,CAAK,EAAA,CAAA;AAC1C,wBAAA,MAAMC,EAAKR,GAAAA,IAAAA,GAAOO,CAAIpB,GAAAA,OAAAA,CAAQe,CAAC;AAC/B,wBAAA,MAAMO,EAAKN,GAAAA,IAAAA,GAAOG,CAAInB,GAAAA,OAAAA,CAAQiB,CAAC;wBAC/B,MAAMM,EAAAA,GAAKF,EAAKrB,GAAAA,OAAAA,CAAQe,CAAC;wBACzB,MAAMS,EAAAA,GAAKF,EAAKtB,GAAAA,OAAAA,CAAQiB,CAAC;wBACzB,MAAMQ,CAAAA,GAAIJ,EAAKvG,GAAAA,OAAAA,CAAQ4G,WAAW;wBAClC,MAAMC,CAAAA,GAAIL,EAAKxG,GAAAA,OAAAA,CAAQ8G,YAAY;wBACnC,MAAMC,EAAAA,GAAK,YAAC9B,GAAe0B,CAAM,IAAA,CAAA;wBACjC,MAAMK,EAAAA,GAAK,aAAChC,GAAgB6B,CAAM,IAAA,CAAA;wBAClC,MAAMI,GAAAA,GAAMrC,OAAO,CAACoC,EAAG,CAAA,CAACD,EAAG,CAAA,GAAG7B,OAAQe,CAAAA,CAAC,GAAGf,OAAAA,CAAQiB,CAAC;AACnD,wBAAA,IAAIe,UAAa,GAAA,CAAA;AACjB,wBAAA,IAAID,MAAM,CAAG,EAAA;AACX,4BAAA,IAAIA,MAAM,CAAG,EAAA;AACXC,gCAAAA,UAAAA,GAAanD,IAAKoD,CAAAA,MAAM,EAAMF,IAAAA,GAAAA,GAAM,CAAI,GAAA,CAAA;6BACnC,MAAA;AACLC,gCAAAA,UAAAA,GAAaD,GAAO,IAAA,CAAA;AACtB;AACF;;AAEA,wBAAA,IAAK,IAAIG,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIF,YAAYE,CAAK,EAAA,CAAA;AACnC,4BAAA,MAAMnB,IAAIlC,IAAKoD,CAAAA,MAAM,MAAMV,EAAAA,GAAKF,EAAC,CAAKA,GAAAA,EAAAA;AACtC,4BAAA,MAAMJ,IAAIpC,IAAKoD,CAAAA,MAAM,MAAMT,EAAAA,GAAKF,EAAC,CAAKA,GAAAA,EAAAA;AACtC,4BAAA,MAAMa,CAAIrH,GAAAA,OAAAA,CAAQsH,YAAY,CAACrB,CAAGE,EAAAA,CAAAA,CAAAA;AAClC,4BAAA,MAAMoB,MAAMxD,IAAKoD,CAAAA,MAAM,EAAKpD,GAAAA,IAAAA,CAAKE,EAAE,GAAG,CAAA;4BACtCtD,SAAS,CAACyF,QAAQ,GAAGH,CAAAA;4BACrBtF,SAAS,CAACyF,KAAQ,EAAA,CAAA,GAAGiB,CAAIvC,GAAAA,MAAAA;4BACzBnE,SAAS,CAACyF,QAAQ,GAAGD,CAAAA;4BACrBxF,SAAS,CAACyF,QAAQ,GAAGmB,GAAAA;AACvB;AACF;AACF;gBACA,IAAI5G,SAAAA,CAAUM,MAAM,GAAG,CAAG,EAAA;AACxB,oBAAA,IAAI,CAACkC,KAAO,EAAA;wBACVA,KAAQ,GAAA;AACNzC,4BAAAA,QAAAA,EAAU,IAAIqC,IACZ,CAAA,IAAIyE,aACF,CAAA,IAAIC,QAAQzH,OAAQ4G,CAAAA,WAAW,EAAE5G,OAAAA,CAAQ8G,YAAY,CACrD9G,EAAAA,OAAAA,CAAQ0H,QAAQ,CAACC,SAAS,EAC1B5C,YAAAA,CAAAA,CAAAA;AAGJ1B,4BAAAA,QAAAA,EAAU,IAAIP,GAAAA;AAChB,yBAAA;AACA,wBAAA,IAAI,CAACH,OAAO,CAACiF,IAAI,CAACzE,KAAAA,CAAAA;AACpB;oBACA,MAAMC,OAAAA,GAAU,IAAIlD,YAClBF,CAAAA,OAAAA,EACA,IAAI,CAACsD,mBAAmB,CAACC,MAAAA,EAAQC,UAAYqB,EAAAA,UAAAA,CAAAA,EAC7C,IAAI,CAACL,cAAc,CAACjB,MACpBJ,CAAAA,EAAAA,KAAAA,CAAMzC,QAAQ,CAACiD,GAAG,EAClB,EAAA,IAAIU,YAAa1D,CAAAA,SAAAA,CAAAA,CAAAA;AAEnBwC,oBAAAA,KAAAA,CAAME,QAAQ,CAACkB,GAAG,CAACjD,IAAM8B,EAAAA,OAAAA,CAAAA;oBACzB9B,IAAKuG,CAAAA,aAAa,CAACD,IAAI,CAACxE,OAAAA,CAAAA;AAC1B;AACF;AACF,SAAA,CAAA;QACA,OAAOD,KAAAA;AACT;AACF;;;;"}