@zephyr3d/scene 0.9.2 → 0.9.3

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

@@ -0,0 +1 @@
+{"version":3,"file":"particlesys.js","sources":["../../../src/scene/particlesys.ts"],"sourcesContent":["import type { Matrix4x4 } from '@zephyr3d/base';\r\nimport { applyMixins, nextPowerOf2, DRef } from '@zephyr3d/base';\r\nimport { Vector3 } from '@zephyr3d/base';\r\nimport type { Scene } from './scene';\r\nimport { GraphNode } from './graph_node';\r\nimport type { BoundingVolume } from '../utility';\r\nimport { BoundingBox } from '../utility/bounding_volume';\r\nimport { mixinDrawable } from '../render/drawable_mixin';\r\nimport type { Drawable, DrawContext, PickTarget } from '../render';\r\nimport { Primitive } from '../render';\r\nimport type { GPUDataBuffer, Texture2D } from '@zephyr3d/device';\r\nimport { QUEUE_OPAQUE } from '../values';\r\nimport { ParticleMaterial, type MeshMaterial } from '../material';\r\nimport { Application } from '../app/app';\r\nimport type { NodeClonable, NodeCloneMethod } from '.';\r\n\r\nconst tmpVec3 = new Vector3();\r\n\r\ntype Particle = {\r\n  position: Vector3;\r\n  velocity: Vector3;\r\n  size1: number;\r\n  size2: number;\r\n  rotation: number;\r\n  lifeSpan: number;\r\n  acceleartion: number;\r\n};\r\n\r\ntype ParticleNode = {\r\n  particle: Particle;\r\n  elapsedTime: number;\r\n  size: number;\r\n  rotation: number;\r\n  ageBias: number;\r\n  jitterAngle: number;\r\n};\r\n\r\nconst PS_WORLDSPACE = 1 << 8;\r\n\r\n/**\r\n * Particle emitter shape\r\n * @public\r\n */\r\nexport type EmitterShape = 'point' | 'sphere' | 'box' | 'cylinder' | 'cone';\r\n/**\r\n * Particle emitter behavior\r\n * @public\r\n */\r\nexport type EmitterBehavior = 'surface' | 'volume';\r\n\r\n/**\r\n * Particle system class\r\n * @public\r\n */\r\nexport class ParticleSystem\r\n  extends applyMixins(GraphNode, mixinDrawable)\r\n  implements Drawable, NodeClonable<ParticleSystem>\r\n{\r\n  private static readonly updateFuncMap: WeakMap<ParticleSystem, () => void> = new WeakMap();\r\n  private readonly _activeParticleList: ParticleNode[];\r\n  private _maxParticleCount: number;\r\n  private _emitInterval: number;\r\n  private _emitCount: number;\r\n  private _startTick: number;\r\n  private _startEmitTime: number;\r\n  private _lastUpdateTime: number;\r\n  private _numEmitCount: number;\r\n  private readonly _delay: number;\r\n  private _airResistence: boolean;\r\n  private _flags: number;\r\n  private readonly _gravity: Vector3;\r\n  private readonly _wind: Vector3;\r\n  private _scalar: number;\r\n  private _particleRotationMin: number;\r\n  private _particleRotationMax: number;\r\n  private _jitterSpeed: number;\r\n  private _emitterShape: EmitterShape;\r\n  private _emitterBehavior: EmitterBehavior;\r\n  private _emitterConeRadiusMin: number;\r\n  private _emitterConeRadiusMax: number;\r\n  private _particleVelocityMin: number;\r\n  private _particleVelocityMax: number;\r\n  private _particleLifeMin: number;\r\n  private _particleLifeMax: number;\r\n  private _particleSize1Min: number;\r\n  private _particleSize1Max: number;\r\n  private _particleSize2Min: number;\r\n  private _particleSize2Max: number;\r\n  private _particleAccelMin: number;\r\n  private _particleAccelMax: number;\r\n  private readonly _emitterShapeSizeMin: Vector3;\r\n  private readonly _emitterShapeSizeMax: Vector3;\r\n  private readonly _primitive: DRef<Primitive>;\r\n  private readonly _material: DRef<ParticleMaterial>;\r\n  private readonly _wsBoundingBox: BoundingBox;\r\n  private readonly _pickTarget: PickTarget;\r\n  private _instanceData: Float32Array<ArrayBuffer>;\r\n  /**\r\n   * Creates a new ParticleSystem node\r\n   * @param scene - Which scene the node belongs to\r\n   */\r\n  constructor(scene: Scene) {\r\n    super(scene);\r\n    this._activeParticleList = [];\r\n    this._maxParticleCount = 100;\r\n    this._emitInterval = 100;\r\n    this._emitCount = 1;\r\n    this._gravity = Vector3.zero();\r\n    this._wind = Vector3.zero();\r\n    this._startEmitTime = 0;\r\n    this._lastUpdateTime = 0;\r\n    this._numEmitCount = 0;\r\n    this._scalar = 1;\r\n    this._airResistence = false;\r\n    this._startTick = 0;\r\n    this._delay = 0;\r\n    this._particleRotationMin = 0;\r\n    this._particleRotationMax = 0;\r\n    this._jitterSpeed = 1;\r\n    this._emitterShape = 'point';\r\n    this._emitterBehavior = 'surface';\r\n    this._emitterConeRadiusMin = 0;\r\n    this._emitterConeRadiusMax = 0.1;\r\n    this._emitterShapeSizeMin = Vector3.one();\r\n    this._emitterShapeSizeMax = Vector3.one();\r\n    this._particleVelocityMin = 2;\r\n    this._particleVelocityMax = 3;\r\n    this._particleLifeMin = 1;\r\n    this._particleLifeMax = 1.5;\r\n    this._particleSize1Min = 0.4;\r\n    this._particleSize1Max = 0.5;\r\n    this._particleSize2Min = 0;\r\n    this._particleSize2Max = 0.1;\r\n    this._particleAccelMin = -0.01;\r\n    this._particleAccelMax = -0.02;\r\n    this._pickTarget = { node: this };\r\n    this._flags = PS_WORLDSPACE;\r\n    this._primitive = new DRef();\r\n    this._wsBoundingBox = new BoundingBox();\r\n    this._instanceData = null;\r\n    this._material = new DRef(new ParticleMaterial());\r\n  }\r\n  /** {@inheritDoc SceneNode.clone} */\r\n  clone(method: NodeCloneMethod, recursive: boolean) {\r\n    const other = new ParticleSystem(this.scene);\r\n    other.copyFrom(this, method, recursive);\r\n    other.parent = this.parent;\r\n    return other;\r\n  }\r\n  /** {@inheritDoc SceneNode.copyFrom} */\r\n  copyFrom(other: this, method: NodeCloneMethod, recursive: boolean): void {\r\n    super.copyFrom(other, method, recursive);\r\n    this.maxParticleCount = other.maxParticleCount;\r\n    this.emitInterval = other.emitInterval;\r\n    this.emitCount = other.emitCount;\r\n    this.gravity = other.gravity.clone();\r\n    this.wind = other.wind.clone();\r\n    this.scalar = other.scalar;\r\n    this.aspect = other.aspect;\r\n    this.airResistence = other.airResistence;\r\n    this.particleRotationMin = other.particleRotationMin;\r\n    this.particleRotationMax = other.particleRotationMax;\r\n    this.jitterSpeed = other.jitterSpeed;\r\n    this.jitterPower = other.jitterPower;\r\n    this.emitterShape = other.emitterShape;\r\n    this.emitterBehavior = other.emitterBehavior;\r\n    this.emitterConeRadiusMin = other.emitterConeRadiusMin;\r\n    this.emitterConeRadiusMax = other.emitterConeRadiusMax;\r\n    this.particleVelocityMin = other.particleVelocityMin;\r\n    this.particleVelocityMax = other.particleVelocityMax;\r\n    this.particleLifeMin = other.particleLifeMin;\r\n    this.particleLifeMax = other.particleLifeMax;\r\n    this.particleSize1Min = other.particleSize1Min;\r\n    this.particleSize1Max = other.particleSize1Max;\r\n    this.particleSize2Min = other.particleSize2Min;\r\n    this.particleSize2Max = other.particleSize2Max;\r\n    this.particleAccelMin = other.particleAccelMin;\r\n    this.particleAccelMax = other.particleAccelMax;\r\n    this.emitterShapeSizeMin = other.emitterShapeSizeMin.clone();\r\n    this.emitterShapeSizeMax = other.emitterShapeSizeMax.clone();\r\n    this.directional = other.directional;\r\n    this.worldSpace = other.worldSpace;\r\n    this.flags = other.flags;\r\n  }\r\n  /** Material of the particle system node */\r\n  get material(): ParticleMaterial {\r\n    return this._material.get();\r\n  }\r\n  set material(material: ParticleMaterial) {\r\n    this._material.set(material);\r\n  }\r\n  /** Maximum particle count */\r\n  get maxParticleCount(): number {\r\n    return this._maxParticleCount;\r\n  }\r\n  set maxParticleCount(value: number) {\r\n    if (value !== this._maxParticleCount) {\r\n      this._maxParticleCount = value;\r\n      this.invalidateBoundingVolume();\r\n    }\r\n  }\r\n  /** Particle emit interval in ms */\r\n  get emitInterval(): number {\r\n    return this._emitInterval;\r\n  }\r\n  set emitInterval(value: number) {\r\n    if (value !== this._emitInterval) {\r\n      this._emitInterval = Math.max(value, 1);\r\n      this._startEmitTime = 0;\r\n    }\r\n  }\r\n  /** How many particles should be emitted one time */\r\n  get emitCount(): number {\r\n    return this._emitCount;\r\n  }\r\n  set emitCount(value: number) {\r\n    this._emitCount = value;\r\n  }\r\n  /** Gravity force */\r\n  get gravity(): Vector3 {\r\n    return this._gravity;\r\n  }\r\n  set gravity(value: Vector3) {\r\n    if (!value.equalsTo(this._gravity)) {\r\n      this._gravity.set(value);\r\n      this.invalidateBoundingVolume();\r\n    }\r\n  }\r\n  /** Wind force */\r\n  get wind(): Vector3 {\r\n    return this._wind;\r\n  }\r\n  set wind(value: Vector3) {\r\n    if (!value.equalsTo(this._wind)) {\r\n      this._wind.set(value);\r\n      this.invalidateBoundingVolume();\r\n    }\r\n  }\r\n  /** Particle scalar */\r\n  get scalar(): number {\r\n    return this._scalar;\r\n  }\r\n  set scalar(value: number) {\r\n    if (value !== this._scalar) {\r\n      this._scalar = value;\r\n      this.invalidateBoundingVolume();\r\n    }\r\n  }\r\n  /** Particle aspect ratio */\r\n  get aspect(): number {\r\n    return this._material.get().aspect;\r\n  }\r\n  set aspect(value: number) {\r\n    this._material.get().aspect = value;\r\n  }\r\n  /** true if particle effected by wind */\r\n  get airResistence(): boolean {\r\n    return this._airResistence;\r\n  }\r\n  set airResistence(value: boolean) {\r\n    this._airResistence = value;\r\n  }\r\n  /** Minimum particle rotation angle in radians */\r\n  get particleRotationMin(): number {\r\n    return this._particleRotationMin;\r\n  }\r\n  set particleRotationMin(value: number) {\r\n    this._particleRotationMin = value;\r\n  }\r\n  /** Maximum particle rotation angle in radians */\r\n  get particleRotationMax(): number {\r\n    return this._particleRotationMax;\r\n  }\r\n  set particleRotationMax(value: number) {\r\n    this._particleRotationMax = value;\r\n  }\r\n  /** Particle jitter speed */\r\n  get jitterSpeed(): number {\r\n    return this._jitterSpeed;\r\n  }\r\n  set jitterSpeed(value: number) {\r\n    this._jitterSpeed = value;\r\n  }\r\n  /** Particle jitter power */\r\n  get jitterPower(): number {\r\n    return this._material.get().jitterPower;\r\n  }\r\n  set jitterPower(value: number) {\r\n    this._material.get().jitterPower = value;\r\n  }\r\n  /** Particle emitter shape */\r\n  get emitterShape(): EmitterShape {\r\n    return this._emitterShape;\r\n  }\r\n  set emitterShape(value: EmitterShape) {\r\n    this._emitterShape = value;\r\n  }\r\n  /** Particle emitter behavior */\r\n  get emitterBehavior(): EmitterBehavior {\r\n    return this._emitterBehavior;\r\n  }\r\n  set emitterBehavior(value: EmitterBehavior) {\r\n    this._emitterBehavior = value;\r\n  }\r\n  /** Minimum cone radius of emitter */\r\n  get emitterConeRadiusMin(): number {\r\n    return this._emitterConeRadiusMin;\r\n  }\r\n  set emitterConeRadiusMin(value: number) {\r\n    this._emitterConeRadiusMin = value;\r\n  }\r\n  /** Maximum cone radius of emitter */\r\n  get emitterConeRadiusMax(): number {\r\n    return this._emitterConeRadiusMax;\r\n  }\r\n  set emitterConeRadiusMax(value: number) {\r\n    this._emitterConeRadiusMax = value;\r\n  }\r\n  /** Minimum particle velocity */\r\n  get particleVelocityMin(): number {\r\n    return this._particleVelocityMin;\r\n  }\r\n  set particleVelocityMin(value: number) {\r\n    this._particleVelocityMin = value;\r\n  }\r\n  /** Maximum particle velocity */\r\n  get particleVelocityMax(): number {\r\n    return this._particleVelocityMax;\r\n  }\r\n  set particleVelocityMax(value: number) {\r\n    this._particleVelocityMax = value;\r\n  }\r\n  /** Minimum particle life */\r\n  get particleLifeMin(): number {\r\n    return this._particleLifeMin;\r\n  }\r\n  set particleLifeMin(value: number) {\r\n    this._particleLifeMin = value;\r\n  }\r\n  /** Maximum particle life */\r\n  get particleLifeMax(): number {\r\n    return this._particleLifeMax;\r\n  }\r\n  set particleLifeMax(value: number) {\r\n    this._particleLifeMax = value;\r\n  }\r\n  /** Minimum particle start size */\r\n  get particleSize1Min(): number {\r\n    return this._particleSize1Min;\r\n  }\r\n  set particleSize1Min(value: number) {\r\n    this._particleSize1Min = value;\r\n  }\r\n  /** Maximum particle start size */\r\n  get particleSize1Max(): number {\r\n    return this._particleSize1Max;\r\n  }\r\n  set particleSize1Max(value: number) {\r\n    this._particleSize1Max = value;\r\n  }\r\n  /** Minimum particle end size */\r\n  get particleSize2Min(): number {\r\n    return this._particleSize2Min;\r\n  }\r\n  set particleSize2Min(value: number) {\r\n    this._particleSize2Min = value;\r\n  }\r\n  /** Maximum particle end size */\r\n  get particleSize2Max(): number {\r\n    return this._particleSize2Max;\r\n  }\r\n  set particleSize2Max(value: number) {\r\n    this._particleSize2Max = value;\r\n  }\r\n  /** Minimum particle acceleration */\r\n  get particleAccelMin(): number {\r\n    return this._particleAccelMin;\r\n  }\r\n  set particleAccelMin(value: number) {\r\n    this._particleAccelMin = value;\r\n  }\r\n  /** Maximum particle acceleration */\r\n  get particleAccelMax(): number {\r\n    return this._particleAccelMax;\r\n  }\r\n  set particleAccelMax(value: number) {\r\n    this._particleAccelMax = value;\r\n  }\r\n  /** Minimum emitter shape size */\r\n  get emitterShapeSizeMin(): Vector3 {\r\n    return this._emitterShapeSizeMin;\r\n  }\r\n  set emitterShapeSizeMin(value: Vector3) {\r\n    this._emitterShapeSizeMin.set(value);\r\n  }\r\n  /** Maximum emitter shape size */\r\n  get emitterShapeSizeMax(): Vector3 {\r\n    return this._emitterShapeSizeMax;\r\n  }\r\n  set emitterShapeSizeMax(value: Vector3) {\r\n    this._emitterShapeSizeMax.set(value);\r\n  }\r\n  /** Whether particles are directional */\r\n  get directional(): boolean {\r\n    return this._material.get().directional;\r\n  }\r\n  set directional(val: boolean) {\r\n    this._material.get().directional = val;\r\n  }\r\n  /** Whether particles are in world space */\r\n  get worldSpace(): boolean {\r\n    return !!(this.flags & PS_WORLDSPACE);\r\n  }\r\n  set worldSpace(value: boolean) {\r\n    if (value) {\r\n      this.flags |= PS_WORLDSPACE;\r\n    } else {\r\n      this.flags &= ~PS_WORLDSPACE;\r\n    }\r\n  }\r\n  /** @internal */\r\n  get flags(): number {\r\n    return this._flags;\r\n  }\r\n  set flags(value: number) {\r\n    this._flags = value;\r\n  }\r\n  /** @internal */\r\n  computeBoundingVolume(): BoundingVolume {\r\n    return this._wsBoundingBox;\r\n  }\r\n  /** @internal */\r\n  private initParticle(p?: Particle): Particle {\r\n    p =\r\n      p ??\r\n      ({\r\n        position: new Vector3(),\r\n        velocity: new Vector3()\r\n      } as Particle);\r\n    this.getParticleInitialPosition(p.position, p.velocity);\r\n    p.size1 = this._particleSize1Min + Math.random() * (this._particleSize1Max - this._particleSize1Min);\r\n    p.size2 = this._particleSize2Min + Math.random() * (this._particleSize2Max - this._particleSize2Min);\r\n    p.rotation =\r\n      this._particleRotationMin + Math.random() * (this._particleRotationMax - this._particleRotationMin);\r\n    p.lifeSpan = Math.max(\r\n      this._particleLifeMin + Math.random() * (this._particleLifeMax - this._particleLifeMin),\r\n      0.01\r\n    );\r\n    p.acceleartion =\r\n      this._particleAccelMin + Math.random() * (this._particleAccelMax - this._particleAccelMin);\r\n    return p;\r\n  }\r\n  private getParticleInitialPosition(pos: Vector3, vel: Vector3) {\r\n    if (this._emitterShape === 'point') {\r\n      pos.setXYZ(0, 0, 0);\r\n      const coneRadius =\r\n        this._emitterConeRadiusMin +\r\n        Math.random() * (this._emitterConeRadiusMax - this._emitterConeRadiusMin);\r\n      vel.x = -coneRadius + Math.random() * 2 * coneRadius;\r\n      vel.y = 1;\r\n      vel.z = -coneRadius + Math.random() * 2 * coneRadius;\r\n    } else {\r\n      const shapeSizeX = Math.max(\r\n        this._emitterShapeSizeMin.x +\r\n          (this._emitterShapeSizeMax.x - this._emitterShapeSizeMin.x) * Math.random(),\r\n        0.01\r\n      );\r\n      const shapeSizeY = Math.max(\r\n        this._emitterShapeSizeMin.y +\r\n          (this._emitterShapeSizeMax.y - this._emitterShapeSizeMin.y) * Math.random(),\r\n        0.01\r\n      );\r\n      const shapeSizeZ = Math.max(\r\n        this._emitterShapeSizeMin.z +\r\n          (this._emitterShapeSizeMax.z - this._emitterShapeSizeMin.z) * Math.random(),\r\n        0.01\r\n      );\r\n      switch (this._emitterShape) {\r\n        case 'sphere': {\r\n          const alpha = Math.PI * Math.random();\r\n          const theta = Math.PI * 2 * Math.random();\r\n          const r = Math.sin(alpha);\r\n          const y = Math.cos(alpha);\r\n          const x = Math.sin(theta) * r;\r\n          const z = Math.cos(theta) * r;\r\n          pos.x = x * shapeSizeX;\r\n          pos.y = y * shapeSizeY;\r\n          pos.z = z * shapeSizeZ;\r\n          vel.x = pos.x;\r\n          vel.y = pos.y;\r\n          vel.z = pos.z;\r\n          if (this._emitterBehavior === 'volume') {\r\n            const t = Math.random();\r\n            pos.x *= t;\r\n            pos.y *= t;\r\n            pos.z *= t;\r\n          }\r\n          break;\r\n        }\r\n        case 'box': {\r\n          let x = Math.random() * 2 - 1;\r\n          let y = Math.random() * 2 - 1;\r\n          let z = Math.random() * 2 - 1;\r\n          if (this._emitterBehavior === 'volume') {\r\n            const t = Math.max(Math.abs(x), Math.abs(y), Math.abs(z));\r\n            if (t !== 0) {\r\n              x /= t;\r\n              y /= t;\r\n              z /= t;\r\n            }\r\n          }\r\n          pos.x = x * shapeSizeX;\r\n          pos.y = y * shapeSizeY;\r\n          pos.z = z * shapeSizeZ;\r\n          const coneRadius =\r\n            this._emitterConeRadiusMin +\r\n            (this._emitterConeRadiusMax - this._emitterConeRadiusMin) * Math.random();\r\n          vel.x = -coneRadius + Math.random() * 2 * coneRadius;\r\n          vel.y = 1;\r\n          vel.z = -coneRadius + Math.random() * 2 * coneRadius;\r\n          break;\r\n        }\r\n        case 'cylinder': {\r\n          const alpha = Math.random() * Math.PI * 2;\r\n          let x = Math.sin(alpha);\r\n          let z = Math.cos(alpha);\r\n          const y = Math.random() * 2 - 1;\r\n          const coneRadius =\r\n            this._emitterConeRadiusMin +\r\n            (this._emitterConeRadiusMax - this._emitterConeRadiusMin) * Math.random();\r\n          vel.x = x * shapeSizeX;\r\n          vel.y = (-coneRadius + Math.random() * 2 * coneRadius) * shapeSizeY;\r\n          vel.z = z * shapeSizeZ;\r\n          if (this._emitterBehavior === 'volume') {\r\n            const t = Math.random();\r\n            x *= t;\r\n            z *= t;\r\n          }\r\n          pos.x = x * shapeSizeX;\r\n          pos.y = y * shapeSizeY;\r\n          pos.z = z * shapeSizeZ;\r\n          break;\r\n        }\r\n        case 'cone': {\r\n          const alpha = Math.random() * Math.PI * 2;\r\n          const scale = Math.random();\r\n          const s = Math.sin(alpha);\r\n          const c = Math.cos(alpha);\r\n          pos.x = s * scale * shapeSizeX;\r\n          pos.y = (2 - 2 * scale) * shapeSizeY;\r\n          pos.z = c * scale * shapeSizeZ;\r\n          const t = (shapeSizeY * shapeSizeY) / Math.sqrt(shapeSizeY * shapeSizeY + shapeSizeX + shapeSizeX);\r\n          vel.x = s * shapeSizeX * t;\r\n          vel.y = -t * shapeSizeY;\r\n          vel.z = c * shapeSizeX * t;\r\n          break;\r\n        }\r\n      }\r\n    }\r\n    vel.inplaceNormalize();\r\n    vel.scaleBy(\r\n      this._particleVelocityMin + Math.random() * (this._particleVelocityMax - this._particleVelocityMin)\r\n    );\r\n  }\r\n  resizeVertexBuffers() {\r\n    if (!this._primitive.get()) {\r\n      this._primitive.set(new Primitive());\r\n      this._primitive\r\n        .get()\r\n        .createAndSetVertexBuffer(\r\n          'position_f32x4',\r\n          new Float32Array([0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 0, 3])\r\n        );\r\n      this._primitive.get().createAndSetIndexBuffer(new Uint16Array([0, 1, 2, 3]));\r\n      this._primitive.get().primitiveType = 'triangle-strip';\r\n    }\r\n    if (!this._instanceData || this._instanceData.length < this._maxParticleCount * 10) {\r\n      this._primitive.get().removeVertexBuffer('texCoord0');\r\n      this._instanceData = new Float32Array(nextPowerOf2(this._maxParticleCount) * 10);\r\n      this._primitive\r\n        .get()\r\n        .createAndSetVertexBuffer(['tex0_f32x3', 'tex1_f32x4', 'tex2_f32x3'], this._instanceData, 'instance');\r\n    }\r\n  }\r\n  update() {\r\n    const tick = Application.instance.device.frameInfo.elapsedOverall;\r\n    if (this._startTick === 0) {\r\n      this._startTick = tick;\r\n    }\r\n    if (this._delay > 0 && tick - this._startTick < this._delay) {\r\n      return;\r\n    }\r\n    if (this._lastUpdateTime === 0) {\r\n      this._lastUpdateTime = tick;\r\n    }\r\n    const updateElapsed = tick - this._lastUpdateTime;\r\n    this.invalidateBoundingVolume();\r\n    const elapsedInSecond = updateElapsed * 0.001;\r\n    this._lastUpdateTime = tick;\r\n    for (let i = this._activeParticleList.length - 1; i >= 0; i--) {\r\n      const node = this._activeParticleList[i];\r\n      const p = node.particle;\r\n      node.elapsedTime += elapsedInSecond;\r\n      const age = node.elapsedTime / p.lifeSpan;\r\n      if (age >= 1) {\r\n        this._activeParticleList.splice(i, 1);\r\n      } else {\r\n        p.velocity.x += this._gravity.x * elapsedInSecond;\r\n        p.velocity.y += this._gravity.y * elapsedInSecond;\r\n        p.velocity.z += this._gravity.z * elapsedInSecond;\r\n        if (this._airResistence) {\r\n          p.velocity.x += (this._wind.x - p.velocity.x) * elapsedInSecond;\r\n          p.velocity.y += (this._wind.y - p.velocity.y) * elapsedInSecond;\r\n          p.velocity.z += (this._wind.z - p.velocity.z) * elapsedInSecond;\r\n        }\r\n        const len = p.velocity.length;\r\n        if (len > 0.0001) {\r\n          const s = 1 + (elapsedInSecond * p.acceleartion) / len;\r\n          p.velocity.scaleBy(s < 0 ? 0 : s);\r\n        }\r\n        p.position.x += p.velocity.x * elapsedInSecond * this._scalar;\r\n        p.position.y += p.velocity.y * elapsedInSecond * this._scalar;\r\n        p.position.z += p.velocity.z * elapsedInSecond * this._scalar;\r\n        node.jitterAngle = (node.elapsedTime + p.lifeSpan * node.ageBias) * this._jitterSpeed;\r\n        node.size = Math.max(p.size1 + p.size2 * age, 0);\r\n        node.rotation += p.rotation * elapsedInSecond;\r\n      }\r\n    }\r\n    let newParticleCount = 0;\r\n    if (this._startEmitTime === 0) {\r\n      newParticleCount = this._emitCount > this._maxParticleCount ? this._maxParticleCount : this._emitCount;\r\n      this._numEmitCount = 1;\r\n      this._startEmitTime = tick;\r\n    } else {\r\n      const emitElapsed = tick - this._startEmitTime;\r\n      const count = ((emitElapsed / this._emitInterval) >> 0) + 1;\r\n      if (count > this._numEmitCount) {\r\n        newParticleCount = this._emitCount;\r\n        this._numEmitCount = count;\r\n        if (this._activeParticleList.length + newParticleCount > this._maxParticleCount) {\r\n          newParticleCount = this._maxParticleCount - this._activeParticleList.length;\r\n        }\r\n      }\r\n    }\r\n    if (newParticleCount > 0) {\r\n      this.newParticle(newParticleCount, this.worldMatrix);\r\n    }\r\n    this.resizeVertexBuffers();\r\n    this._wsBoundingBox.beginExtend();\r\n    let n = 0;\r\n    const worldSpace = !!(this._flags & PS_WORLDSPACE);\r\n    const invWorldMatrix = this.invWorldMatrix;\r\n    for (const p of this._activeParticleList) {\r\n      if (worldSpace) {\r\n        invWorldMatrix.transformPointAffine(p.particle.position, tmpVec3);\r\n        this._instanceData[n++] = tmpVec3.x;\r\n        this._instanceData[n++] = tmpVec3.y;\r\n        this._instanceData[n++] = tmpVec3.z;\r\n        this._wsBoundingBox.extend(tmpVec3);\r\n      } else {\r\n        this._instanceData[n++] = p.particle.position.x;\r\n        this._instanceData[n++] = p.particle.position.y;\r\n        this._instanceData[n++] = p.particle.position.z;\r\n        this._wsBoundingBox.extend(p.particle.position);\r\n      }\r\n      this._instanceData[n++] = p.size;\r\n      this._instanceData[n++] = p.rotation;\r\n      this._instanceData[n++] = p.jitterAngle;\r\n      this._instanceData[n++] = p.elapsedTime / p.particle.lifeSpan;\r\n      if (worldSpace) {\r\n        invWorldMatrix.transformVectorAffine(p.particle.velocity, tmpVec3);\r\n        this._instanceData[n++] = tmpVec3.x;\r\n        this._instanceData[n++] = tmpVec3.y;\r\n        this._instanceData[n++] = tmpVec3.z;\r\n      } else {\r\n        this._instanceData[n++] = p.particle.velocity.x;\r\n        this._instanceData[n++] = p.particle.velocity.y;\r\n        this._instanceData[n++] = p.particle.velocity.z;\r\n      }\r\n    }\r\n    let maxParticleSize = Math.max(\r\n      Math.abs(this.particleSize1Min),\r\n      Math.abs(this.particleSize1Max),\r\n      Math.abs(this.particleSize2Min),\r\n      Math.abs(this.particleSize2Max)\r\n    );\r\n    invWorldMatrix.decompose(tmpVec3, null, null);\r\n    const scale = Math.max(Math.abs(tmpVec3.x), Math.abs(tmpVec3.y), Math.abs(tmpVec3.z));\r\n    maxParticleSize *= scale;\r\n    if (this._jitterSpeed !== 0 && this.jitterPower !== 0) {\r\n      maxParticleSize += 2 * Math.abs(this.jitterPower);\r\n    }\r\n    this._wsBoundingBox.minPoint.x -= maxParticleSize;\r\n    this._wsBoundingBox.minPoint.y -= maxParticleSize;\r\n    this._wsBoundingBox.minPoint.z -= maxParticleSize;\r\n    this._wsBoundingBox.maxPoint.x += maxParticleSize;\r\n    this._wsBoundingBox.maxPoint.y += maxParticleSize;\r\n    this._wsBoundingBox.maxPoint.z += maxParticleSize;\r\n    this._primitive.get().getVertexBuffer('texCoord0').bufferSubData(0, this._instanceData);\r\n  }\r\n  newParticle(num: number, worldMatrix: Matrix4x4) {\r\n    for (let i = 0; i < num; i++) {\r\n      const particle = this.initParticle();\r\n      particle.size1 *= this._scalar;\r\n      particle.size2 *= this._scalar;\r\n      particle.size2 -= particle.size1;\r\n      const node: ParticleNode = {\r\n        particle,\r\n        elapsedTime: 0,\r\n        rotation: 0,\r\n        size: particle.size1,\r\n        ageBias: Math.random(),\r\n        jitterAngle: 0\r\n      };\r\n      if (this._flags & PS_WORLDSPACE) {\r\n        worldMatrix.transformPointAffine(particle.position, particle.position);\r\n        worldMatrix.transformVectorAffine(particle.velocity, particle.velocity);\r\n      }\r\n      this._activeParticleList.push(node);\r\n    }\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getPickTarget }\r\n   */\r\n  getPickTarget(): PickTarget {\r\n    return this._pickTarget;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getMorphData}\r\n   */\r\n  getMorphData(): Texture2D {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getMorphInfo}\r\n   */\r\n  getMorphInfo(): GPUDataBuffer<unknown> {\r\n    return null;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getQueueType}\r\n   */\r\n  getQueueType(): number {\r\n    return this._material.get()?.getQueueType() ?? QUEUE_OPAQUE;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.isUnlit}\r\n   */\r\n  isUnlit(): boolean {\r\n    return !this._material.get()?.supportLighting();\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.needSceneColor}\r\n   */\r\n  needSceneColor(): boolean {\r\n    return this._material.get()?.needSceneColor();\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.needSceneDepth}\r\n   */\r\n  needSceneDepth(): boolean {\r\n    return this._material.get()?.needSceneDepth();\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getMaterial}\r\n   */\r\n  getMaterial(): MeshMaterial {\r\n    return this._material.get();\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.getPrimitive}\r\n   */\r\n  getPrimitive(): Primitive {\r\n    return this._primitive.get();\r\n  }\r\n  /**\r\n   * {@inheritDoc SceneNode.isParticleSystem}\r\n   */\r\n  isParticleSystem(): this is ParticleSystem {\r\n    return true;\r\n  }\r\n  /**\r\n   * {@inheritDoc Drawable.draw}\r\n   */\r\n  draw(ctx: DrawContext) {\r\n    if (this._activeParticleList.length > 0) {\r\n      this.bind(ctx);\r\n      this._material.get().draw(this._primitive.get(), ctx, this._activeParticleList.length);\r\n    }\r\n  }\r\n  /**\r\n   * {@inheritDoc SceneNode.dispose}\r\n   */\r\n  dispose() {\r\n    super.dispose();\r\n    this._primitive.dispose();\r\n    this._material.dispose();\r\n    const func = ParticleSystem.updateFuncMap.get(this);\r\n    if (func) {\r\n      this._scene.off('update', func);\r\n    }\r\n  }\r\n  protected _onDetached(): void {\r\n    super._onDetached();\r\n    const func = ParticleSystem.updateFuncMap.get(this);\r\n    if (func) {\r\n      this._scene.off('update', func);\r\n    }\r\n  }\r\n  protected _onAttached(): void {\r\n    super._onAttached();\r\n    let func = ParticleSystem.updateFuncMap.get(this);\r\n    if (!func) {\r\n      func = this.update.bind(this);\r\n      ParticleSystem.updateFuncMap.set(this, func);\r\n    }\r\n    this._scene.on('update', func);\r\n  }\r\n}\r\n"],"names":["tmpVec3","Vector3","PS_WORLDSPACE","ParticleSystem","applyMixins","GraphNode","mixinDrawable","updateFuncMap","WeakMap","_activeParticleList","_maxParticleCount","_emitInterval","_emitCount","_startTick","_startEmitTime","_lastUpdateTime","_numEmitCount","_delay","_airResistence","_flags","_gravity","_wind","_scalar","_particleRotationMin","_particleRotationMax","_jitterSpeed","_emitterShape","_emitterBehavior","_emitterConeRadiusMin","_emitterConeRadiusMax","_particleVelocityMin","_particleVelocityMax","_particleLifeMin","_particleLifeMax","_particleSize1Min","_particleSize1Max","_particleSize2Min","_particleSize2Max","_particleAccelMin","_particleAccelMax","_emitterShapeSizeMin","_emitterShapeSizeMax","_primitive","_material","_wsBoundingBox","_pickTarget","_instanceData","scene","zero","one","node","DRef","BoundingBox","ParticleMaterial","clone","method","recursive","other","copyFrom","parent","maxParticleCount","emitInterval","emitCount","gravity","wind","scalar","aspect","airResistence","particleRotationMin","particleRotationMax","jitterSpeed","jitterPower","emitterShape","emitterBehavior","emitterConeRadiusMin","emitterConeRadiusMax","particleVelocityMin","particleVelocityMax","particleLifeMin","particleLifeMax","particleSize1Min","particleSize1Max","particleSize2Min","particleSize2Max","particleAccelMin","particleAccelMax","emitterShapeSizeMin","emitterShapeSizeMax","directional","worldSpace","flags","material","get","set","value","invalidateBoundingVolume","Math","max","equalsTo","val","computeBoundingVolume","initParticle","p","position","velocity","getParticleInitialPosition","size1","random","size2","rotation","lifeSpan","acceleartion","pos","vel","setXYZ","coneRadius","x","y","z","shapeSizeX","shapeSizeY","shapeSizeZ","alpha","PI","theta","r","sin","cos","t","abs","scale","s","c","sqrt","inplaceNormalize","scaleBy","resizeVertexBuffers","Primitive","createAndSetVertexBuffer","Float32Array","createAndSetIndexBuffer","Uint16Array","primitiveType","length","removeVertexBuffer","nextPowerOf2","update","tick","Application","instance","device","frameInfo","elapsedOverall","updateElapsed","elapsedInSecond","i","particle","elapsedTime","age","splice","len","jitterAngle","ageBias","size","newParticleCount","emitElapsed","count","newParticle","worldMatrix","beginExtend","n","invWorldMatrix","transformPointAffine","extend","transformVectorAffine","maxParticleSize","decompose","minPoint","maxPoint","getVertexBuffer","bufferSubData","num","push","getPickTarget","getMorphData","getMorphInfo","getQueueType","QUEUE_OPAQUE","isUnlit","supportLighting","needSceneColor","needSceneDepth","getMaterial","getPrimitive","isParticleSystem","draw","ctx","bind","dispose","func","_scene","off","_onDetached","_onAttached","on"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;AAgBA,MAAMA,UAAU,IAAIC,OAAAA,EAAAA;AAqBpB,MAAMC,gBAAgB,CAAK,IAAA,CAAA;AAa3B;;;AAGC,IACM,MAAMC,cACHC,SAAAA,WAAAA,CAAYC,SAAWC,EAAAA,aAAAA,CAAAA,CAAAA;IAG/B,OAAwBC,aAAAA,GAAqD,IAAIC,OAAU,EAAA;IAC1EC,mBAAoC;IAC7CC,iBAA0B;IAC1BC,aAAsB;IACtBC,UAAmB;IACnBC,UAAmB;IACnBC,cAAuB;IACvBC,eAAwB;IACxBC,aAAsB;IACbC,MAAe;IACxBC,cAAwB;IACxBC,MAAe;IACNC,QAAkB;IAClBC,KAAe;IACxBC,OAAgB;IAChBC,oBAA6B;IAC7BC,oBAA6B;IAC7BC,YAAqB;IACrBC,aAA4B;IAC5BC,gBAAkC;IAClCC,qBAA8B;IAC9BC,qBAA8B;IAC9BC,oBAA6B;IAC7BC,oBAA6B;IAC7BC,gBAAyB;IACzBC,gBAAyB;IACzBC,iBAA0B;IAC1BC,iBAA0B;IAC1BC,iBAA0B;IAC1BC,iBAA0B;IAC1BC,iBAA0B;IAC1BC,iBAA0B;IACjBC,oBAA8B;IAC9BC,oBAA8B;IAC9BC,UAA4B;IAC5BC,SAAkC;IAClCC,cAA4B;IAC5BC,WAAwB;IACjCC,aAAyC;AACjD;;;MAIA,WAAA,CAAYC,KAAY,CAAE;AACxB,QAAA,KAAK,CAACA,KAAAA,CAAAA;QACN,IAAI,CAACtC,mBAAmB,GAAG,EAAE;QAC7B,IAAI,CAACC,iBAAiB,GAAG,GAAA;QACzB,IAAI,CAACC,aAAa,GAAG,GAAA;QACrB,IAAI,CAACC,UAAU,GAAG,CAAA;AAClB,QAAA,IAAI,CAACQ,QAAQ,GAAGnB,OAAAA,CAAQ+C,IAAI,EAAA;AAC5B,QAAA,IAAI,CAAC3B,KAAK,GAAGpB,OAAAA,CAAQ+C,IAAI,EAAA;QACzB,IAAI,CAAClC,cAAc,GAAG,CAAA;QACtB,IAAI,CAACC,eAAe,GAAG,CAAA;QACvB,IAAI,CAACC,aAAa,GAAG,CAAA;QACrB,IAAI,CAACM,OAAO,GAAG,CAAA;QACf,IAAI,CAACJ,cAAc,GAAG,KAAA;QACtB,IAAI,CAACL,UAAU,GAAG,CAAA;QAClB,IAAI,CAACI,MAAM,GAAG,CAAA;QACd,IAAI,CAACM,oBAAoB,GAAG,CAAA;QAC5B,IAAI,CAACC,oBAAoB,GAAG,CAAA;QAC5B,IAAI,CAACC,YAAY,GAAG,CAAA;QACpB,IAAI,CAACC,aAAa,GAAG,OAAA;QACrB,IAAI,CAACC,gBAAgB,GAAG,SAAA;QACxB,IAAI,CAACC,qBAAqB,GAAG,CAAA;QAC7B,IAAI,CAACC,qBAAqB,GAAG,GAAA;AAC7B,QAAA,IAAI,CAACW,oBAAoB,GAAGvC,OAAAA,CAAQgD,GAAG,EAAA;AACvC,QAAA,IAAI,CAACR,oBAAoB,GAAGxC,OAAAA,CAAQgD,GAAG,EAAA;QACvC,IAAI,CAACnB,oBAAoB,GAAG,CAAA;QAC5B,IAAI,CAACC,oBAAoB,GAAG,CAAA;QAC5B,IAAI,CAACC,gBAAgB,GAAG,CAAA;QACxB,IAAI,CAACC,gBAAgB,GAAG,GAAA;QACxB,IAAI,CAACC,iBAAiB,GAAG,GAAA;QACzB,IAAI,CAACC,iBAAiB,GAAG,GAAA;QACzB,IAAI,CAACC,iBAAiB,GAAG,CAAA;QACzB,IAAI,CAACC,iBAAiB,GAAG,GAAA;QACzB,IAAI,CAACC,iBAAiB,GAAG,KAAC;QAC1B,IAAI,CAACC,iBAAiB,GAAG,KAAC;QAC1B,IAAI,CAACM,WAAW,GAAG;AAAEK,YAAAA,IAAAA,EAAM;AAAK,SAAA;QAChC,IAAI,CAAC/B,MAAM,GAAGjB,aAAAA;QACd,IAAI,CAACwC,UAAU,GAAG,IAAIS,IAAAA,EAAAA;QACtB,IAAI,CAACP,cAAc,GAAG,IAAIQ,WAAAA,EAAAA;QAC1B,IAAI,CAACN,aAAa,GAAG,IAAA;AACrB,QAAA,IAAI,CAACH,SAAS,GAAG,IAAIQ,KAAK,IAAIE,gBAAAA,EAAAA,CAAAA;AAChC;AACA,yCACAC,KAAAA,CAAMC,MAAuB,EAAEC,SAAkB,EAAE;AACjD,QAAA,MAAMC,KAAQ,GAAA,IAAItD,cAAe,CAAA,IAAI,CAAC4C,KAAK,CAAA;AAC3CU,QAAAA,KAAAA,CAAMC,QAAQ,CAAC,IAAI,EAAEH,MAAQC,EAAAA,SAAAA,CAAAA;AAC7BC,QAAAA,KAAAA,CAAME,MAAM,GAAG,IAAI,CAACA,MAAM;QAC1B,OAAOF,KAAAA;AACT;AACA,4CACAC,QAASD,CAAAA,KAAW,EAAEF,MAAuB,EAAEC,SAAkB,EAAQ;QACvE,KAAK,CAACE,QAASD,CAAAA,KAAAA,EAAOF,MAAQC,EAAAA,SAAAA,CAAAA;AAC9B,QAAA,IAAI,CAACI,gBAAgB,GAAGH,KAAAA,CAAMG,gBAAgB;AAC9C,QAAA,IAAI,CAACC,YAAY,GAAGJ,KAAAA,CAAMI,YAAY;AACtC,QAAA,IAAI,CAACC,SAAS,GAAGL,KAAAA,CAAMK,SAAS;AAChC,QAAA,IAAI,CAACC,OAAO,GAAGN,KAAMM,CAAAA,OAAO,CAACT,KAAK,EAAA;AAClC,QAAA,IAAI,CAACU,IAAI,GAAGP,KAAMO,CAAAA,IAAI,CAACV,KAAK,EAAA;AAC5B,QAAA,IAAI,CAACW,MAAM,GAAGR,KAAAA,CAAMQ,MAAM;AAC1B,QAAA,IAAI,CAACC,MAAM,GAAGT,KAAAA,CAAMS,MAAM;AAC1B,QAAA,IAAI,CAACC,aAAa,GAAGV,KAAAA,CAAMU,aAAa;AACxC,QAAA,IAAI,CAACC,mBAAmB,GAAGX,KAAAA,CAAMW,mBAAmB;AACpD,QAAA,IAAI,CAACC,mBAAmB,GAAGZ,KAAAA,CAAMY,mBAAmB;AACpD,QAAA,IAAI,CAACC,WAAW,GAAGb,KAAAA,CAAMa,WAAW;AACpC,QAAA,IAAI,CAACC,WAAW,GAAGd,KAAAA,CAAMc,WAAW;AACpC,QAAA,IAAI,CAACC,YAAY,GAAGf,KAAAA,CAAMe,YAAY;AACtC,QAAA,IAAI,CAACC,eAAe,GAAGhB,KAAAA,CAAMgB,eAAe;AAC5C,QAAA,IAAI,CAACC,oBAAoB,GAAGjB,KAAAA,CAAMiB,oBAAoB;AACtD,QAAA,IAAI,CAACC,oBAAoB,GAAGlB,KAAAA,CAAMkB,oBAAoB;AACtD,QAAA,IAAI,CAACC,mBAAmB,GAAGnB,KAAAA,CAAMmB,mBAAmB;AACpD,QAAA,IAAI,CAACC,mBAAmB,GAAGpB,KAAAA,CAAMoB,mBAAmB;AACpD,QAAA,IAAI,CAACC,eAAe,GAAGrB,KAAAA,CAAMqB,eAAe;AAC5C,QAAA,IAAI,CAACC,eAAe,GAAGtB,KAAAA,CAAMsB,eAAe;AAC5C,QAAA,IAAI,CAACC,gBAAgB,GAAGvB,KAAAA,CAAMuB,gBAAgB;AAC9C,QAAA,IAAI,CAACC,gBAAgB,GAAGxB,KAAAA,CAAMwB,gBAAgB;AAC9C,QAAA,IAAI,CAACC,gBAAgB,GAAGzB,KAAAA,CAAMyB,gBAAgB;AAC9C,QAAA,IAAI,CAACC,gBAAgB,GAAG1B,KAAAA,CAAM0B,gBAAgB;AAC9C,QAAA,IAAI,CAACC,gBAAgB,GAAG3B,KAAAA,CAAM2B,gBAAgB;AAC9C,QAAA,IAAI,CAACC,gBAAgB,GAAG5B,KAAAA,CAAM4B,gBAAgB;AAC9C,QAAA,IAAI,CAACC,mBAAmB,GAAG7B,KAAM6B,CAAAA,mBAAmB,CAAChC,KAAK,EAAA;AAC1D,QAAA,IAAI,CAACiC,mBAAmB,GAAG9B,KAAM8B,CAAAA,mBAAmB,CAACjC,KAAK,EAAA;AAC1D,QAAA,IAAI,CAACkC,WAAW,GAAG/B,KAAAA,CAAM+B,WAAW;AACpC,QAAA,IAAI,CAACC,UAAU,GAAGhC,KAAAA,CAAMgC,UAAU;AAClC,QAAA,IAAI,CAACC,KAAK,GAAGjC,KAAAA,CAAMiC,KAAK;AAC1B;gDAEA,IAAIC,QAA6B,GAAA;AAC/B,QAAA,OAAO,IAAI,CAAChD,SAAS,CAACiD,GAAG,EAAA;AAC3B;IACA,IAAID,QAAAA,CAASA,QAA0B,EAAE;AACvC,QAAA,IAAI,CAAChD,SAAS,CAACkD,GAAG,CAACF,QAAAA,CAAAA;AACrB;kCAEA,IAAI/B,gBAA2B,GAAA;QAC7B,OAAO,IAAI,CAAClD,iBAAiB;AAC/B;IACA,IAAIkD,gBAAAA,CAAiBkC,KAAa,EAAE;AAClC,QAAA,IAAIA,KAAU,KAAA,IAAI,CAACpF,iBAAiB,EAAE;YACpC,IAAI,CAACA,iBAAiB,GAAGoF,KAAAA;AACzB,YAAA,IAAI,CAACC,wBAAwB,EAAA;AAC/B;AACF;wCAEA,IAAIlC,YAAuB,GAAA;QACzB,OAAO,IAAI,CAAClD,aAAa;AAC3B;IACA,IAAIkD,YAAAA,CAAaiC,KAAa,EAAE;AAC9B,QAAA,IAAIA,KAAU,KAAA,IAAI,CAACnF,aAAa,EAAE;AAChC,YAAA,IAAI,CAACA,aAAa,GAAGqF,IAAKC,CAAAA,GAAG,CAACH,KAAO,EAAA,CAAA,CAAA;YACrC,IAAI,CAAChF,cAAc,GAAG,CAAA;AACxB;AACF;yDAEA,IAAIgD,SAAoB,GAAA;QACtB,OAAO,IAAI,CAAClD,UAAU;AACxB;IACA,IAAIkD,SAAAA,CAAUgC,KAAa,EAAE;QAC3B,IAAI,CAAClF,UAAU,GAAGkF,KAAAA;AACpB;yBAEA,IAAI/B,OAAmB,GAAA;QACrB,OAAO,IAAI,CAAC3C,QAAQ;AACtB;IACA,IAAI2C,OAAAA,CAAQ+B,KAAc,EAAE;AAC1B,QAAA,IAAI,CAACA,KAAMI,CAAAA,QAAQ,CAAC,IAAI,CAAC9E,QAAQ,CAAG,EAAA;AAClC,YAAA,IAAI,CAACA,QAAQ,CAACyE,GAAG,CAACC,KAAAA,CAAAA;AAClB,YAAA,IAAI,CAACC,wBAAwB,EAAA;AAC/B;AACF;sBAEA,IAAI/B,IAAgB,GAAA;QAClB,OAAO,IAAI,CAAC3C,KAAK;AACnB;IACA,IAAI2C,IAAAA,CAAK8B,KAAc,EAAE;AACvB,QAAA,IAAI,CAACA,KAAMI,CAAAA,QAAQ,CAAC,IAAI,CAAC7E,KAAK,CAAG,EAAA;AAC/B,YAAA,IAAI,CAACA,KAAK,CAACwE,GAAG,CAACC,KAAAA,CAAAA;AACf,YAAA,IAAI,CAACC,wBAAwB,EAAA;AAC/B;AACF;2BAEA,IAAI9B,MAAiB,GAAA;QACnB,OAAO,IAAI,CAAC3C,OAAO;AACrB;IACA,IAAI2C,MAAAA,CAAO6B,KAAa,EAAE;AACxB,QAAA,IAAIA,KAAU,KAAA,IAAI,CAACxE,OAAO,EAAE;YAC1B,IAAI,CAACA,OAAO,GAAGwE,KAAAA;AACf,YAAA,IAAI,CAACC,wBAAwB,EAAA;AAC/B;AACF;iCAEA,IAAI7B,MAAiB,GAAA;AACnB,QAAA,OAAO,IAAI,CAACvB,SAAS,CAACiD,GAAG,GAAG1B,MAAM;AACpC;IACA,IAAIA,MAAAA,CAAO4B,KAAa,EAAE;AACxB,QAAA,IAAI,CAACnD,SAAS,CAACiD,GAAG,EAAA,CAAG1B,MAAM,GAAG4B,KAAAA;AAChC;6CAEA,IAAI3B,aAAyB,GAAA;QAC3B,OAAO,IAAI,CAACjD,cAAc;AAC5B;IACA,IAAIiD,aAAAA,CAAc2B,KAAc,EAAE;QAChC,IAAI,CAAC5E,cAAc,GAAG4E,KAAAA;AACxB;sDAEA,IAAI1B,mBAA8B,GAAA;QAChC,OAAO,IAAI,CAAC7C,oBAAoB;AAClC;IACA,IAAI6C,mBAAAA,CAAoB0B,KAAa,EAAE;QACrC,IAAI,CAACvE,oBAAoB,GAAGuE,KAAAA;AAC9B;sDAEA,IAAIzB,mBAA8B,GAAA;QAChC,OAAO,IAAI,CAAC7C,oBAAoB;AAClC;IACA,IAAI6C,mBAAAA,CAAoByB,KAAa,EAAE;QACrC,IAAI,CAACtE,oBAAoB,GAAGsE,KAAAA;AAC9B;iCAEA,IAAIxB,WAAsB,GAAA;QACxB,OAAO,IAAI,CAAC7C,YAAY;AAC1B;IACA,IAAI6C,WAAAA,CAAYwB,KAAa,EAAE;QAC7B,IAAI,CAACrE,YAAY,GAAGqE,KAAAA;AACtB;iCAEA,IAAIvB,WAAsB,GAAA;AACxB,QAAA,OAAO,IAAI,CAAC5B,SAAS,CAACiD,GAAG,GAAGrB,WAAW;AACzC;IACA,IAAIA,WAAAA,CAAYuB,KAAa,EAAE;AAC7B,QAAA,IAAI,CAACnD,SAAS,CAACiD,GAAG,EAAA,CAAGrB,WAAW,GAAGuB,KAAAA;AACrC;kCAEA,IAAItB,YAA6B,GAAA;QAC/B,OAAO,IAAI,CAAC9C,aAAa;AAC3B;IACA,IAAI8C,YAAAA,CAAasB,KAAmB,EAAE;QACpC,IAAI,CAACpE,aAAa,GAAGoE,KAAAA;AACvB;qCAEA,IAAIrB,eAAmC,GAAA;QACrC,OAAO,IAAI,CAAC9C,gBAAgB;AAC9B;IACA,IAAI8C,eAAAA,CAAgBqB,KAAsB,EAAE;QAC1C,IAAI,CAACnE,gBAAgB,GAAGmE,KAAAA;AAC1B;0CAEA,IAAIpB,oBAA+B,GAAA;QACjC,OAAO,IAAI,CAAC9C,qBAAqB;AACnC;IACA,IAAI8C,oBAAAA,CAAqBoB,KAAa,EAAE;QACtC,IAAI,CAAClE,qBAAqB,GAAGkE,KAAAA;AAC/B;0CAEA,IAAInB,oBAA+B,GAAA;QACjC,OAAO,IAAI,CAAC9C,qBAAqB;AACnC;IACA,IAAI8C,oBAAAA,CAAqBmB,KAAa,EAAE;QACtC,IAAI,CAACjE,qBAAqB,GAAGiE,KAAAA;AAC/B;qCAEA,IAAIlB,mBAA8B,GAAA;QAChC,OAAO,IAAI,CAAC9C,oBAAoB;AAClC;IACA,IAAI8C,mBAAAA,CAAoBkB,KAAa,EAAE;QACrC,IAAI,CAAChE,oBAAoB,GAAGgE,KAAAA;AAC9B;qCAEA,IAAIjB,mBAA8B,GAAA;QAChC,OAAO,IAAI,CAAC9C,oBAAoB;AAClC;IACA,IAAI8C,mBAAAA,CAAoBiB,KAAa,EAAE;QACrC,IAAI,CAAC/D,oBAAoB,GAAG+D,KAAAA;AAC9B;iCAEA,IAAIhB,eAA0B,GAAA;QAC5B,OAAO,IAAI,CAAC9C,gBAAgB;AAC9B;IACA,IAAI8C,eAAAA,CAAgBgB,KAAa,EAAE;QACjC,IAAI,CAAC9D,gBAAgB,GAAG8D,KAAAA;AAC1B;iCAEA,IAAIf,eAA0B,GAAA;QAC5B,OAAO,IAAI,CAAC9C,gBAAgB;AAC9B;IACA,IAAI8C,eAAAA,CAAgBe,KAAa,EAAE;QACjC,IAAI,CAAC7D,gBAAgB,GAAG6D,KAAAA;AAC1B;uCAEA,IAAId,gBAA2B,GAAA;QAC7B,OAAO,IAAI,CAAC9C,iBAAiB;AAC/B;IACA,IAAI8C,gBAAAA,CAAiBc,KAAa,EAAE;QAClC,IAAI,CAAC5D,iBAAiB,GAAG4D,KAAAA;AAC3B;uCAEA,IAAIb,gBAA2B,GAAA;QAC7B,OAAO,IAAI,CAAC9C,iBAAiB;AAC/B;IACA,IAAI8C,gBAAAA,CAAiBa,KAAa,EAAE;QAClC,IAAI,CAAC3D,iBAAiB,GAAG2D,KAAAA;AAC3B;qCAEA,IAAIZ,gBAA2B,GAAA;QAC7B,OAAO,IAAI,CAAC9C,iBAAiB;AAC/B;IACA,IAAI8C,gBAAAA,CAAiBY,KAAa,EAAE;QAClC,IAAI,CAAC1D,iBAAiB,GAAG0D,KAAAA;AAC3B;qCAEA,IAAIX,gBAA2B,GAAA;QAC7B,OAAO,IAAI,CAAC9C,iBAAiB;AAC/B;IACA,IAAI8C,gBAAAA,CAAiBW,KAAa,EAAE;QAClC,IAAI,CAACzD,iBAAiB,GAAGyD,KAAAA;AAC3B;yCAEA,IAAIV,gBAA2B,GAAA;QAC7B,OAAO,IAAI,CAAC9C,iBAAiB;AAC/B;IACA,IAAI8C,gBAAAA,CAAiBU,KAAa,EAAE;QAClC,IAAI,CAACxD,iBAAiB,GAAGwD,KAAAA;AAC3B;yCAEA,IAAIT,gBAA2B,GAAA;QAC7B,OAAO,IAAI,CAAC9C,iBAAiB;AAC/B;IACA,IAAI8C,gBAAAA,CAAiBS,KAAa,EAAE;QAClC,IAAI,CAACvD,iBAAiB,GAAGuD,KAAAA;AAC3B;sCAEA,IAAIR,mBAA+B,GAAA;QACjC,OAAO,IAAI,CAAC9C,oBAAoB;AAClC;IACA,IAAI8C,mBAAAA,CAAoBQ,KAAc,EAAE;AACtC,QAAA,IAAI,CAACtD,oBAAoB,CAACqD,GAAG,CAACC,KAAAA,CAAAA;AAChC;sCAEA,IAAIP,mBAA+B,GAAA;QACjC,OAAO,IAAI,CAAC9C,oBAAoB;AAClC;IACA,IAAI8C,mBAAAA,CAAoBO,KAAc,EAAE;AACtC,QAAA,IAAI,CAACrD,oBAAoB,CAACoD,GAAG,CAACC,KAAAA,CAAAA;AAChC;6CAEA,IAAIN,WAAuB,GAAA;AACzB,QAAA,OAAO,IAAI,CAAC7C,SAAS,CAACiD,GAAG,GAAGJ,WAAW;AACzC;IACA,IAAIA,WAAAA,CAAYW,GAAY,EAAE;AAC5B,QAAA,IAAI,CAACxD,SAAS,CAACiD,GAAG,EAAA,CAAGJ,WAAW,GAAGW,GAAAA;AACrC;gDAEA,IAAIV,UAAsB,GAAA;AACxB,QAAA,OAAO,CAAC,EAAE,IAAI,CAACC,KAAK,GAAGxF,aAAY,CAAA;AACrC;IACA,IAAIuF,UAAAA,CAAWK,KAAc,EAAE;AAC7B,QAAA,IAAIA,KAAO,EAAA;YACT,IAAI,CAACJ,KAAK,IAAIxF,aAAAA;SACT,MAAA;YACL,IAAI,CAACwF,KAAK,IAAI,IAACxF;AACjB;AACF;qBAEA,IAAIwF,KAAgB,GAAA;QAClB,OAAO,IAAI,CAACvE,MAAM;AACpB;IACA,IAAIuE,KAAAA,CAAMI,KAAa,EAAE;QACvB,IAAI,CAAC3E,MAAM,GAAG2E,KAAAA;AAChB;AACA,qBACAM,qBAAwC,GAAA;QACtC,OAAO,IAAI,CAACxD,cAAc;AAC5B;AACA,qBACQyD,YAAaC,CAAAA,CAAY,EAAY;AAC3CA,QAAAA,CAAAA,GACEA,CACC,IAAA;AACCC,YAAAA,QAAAA,EAAU,IAAItG,OAAAA,EAAAA;AACduG,YAAAA,QAAAA,EAAU,IAAIvG,OAAAA;AAChB,SAAA;AACF,QAAA,IAAI,CAACwG,0BAA0B,CAACH,EAAEC,QAAQ,EAAED,EAAEE,QAAQ,CAAA;AACtDF,QAAAA,CAAAA,CAAEI,KAAK,GAAG,IAAI,CAACxE,iBAAiB,GAAG8D,IAAKW,CAAAA,MAAM,EAAM,IAAA,IAAI,CAACxE,iBAAiB,GAAG,IAAI,CAACD,iBAAiB,CAAD;AAClGoE,QAAAA,CAAAA,CAAEM,KAAK,GAAG,IAAI,CAACxE,iBAAiB,GAAG4D,IAAKW,CAAAA,MAAM,EAAM,IAAA,IAAI,CAACtE,iBAAiB,GAAG,IAAI,CAACD,iBAAiB,CAAD;AAClGkE,QAAAA,CAAAA,CAAEO,QAAQ,GACR,IAAI,CAACtF,oBAAoB,GAAGyE,IAAKW,CAAAA,MAAM,EAAM,IAAA,IAAI,CAACnF,oBAAoB,GAAG,IAAI,CAACD,oBAAoB,CAAD;QACnG+E,CAAEQ,CAAAA,QAAQ,GAAGd,IAAKC,CAAAA,GAAG,CACnB,IAAI,CAACjE,gBAAgB,GAAGgE,IAAAA,CAAKW,MAAM,EAAM,IAAA,IAAI,CAAC1E,gBAAgB,GAAG,IAAI,CAACD,gBAAe,CACrF,EAAA,IAAA,CAAA;AAEFsE,QAAAA,CAAAA,CAAES,YAAY,GACZ,IAAI,CAACzE,iBAAiB,GAAG0D,IAAKW,CAAAA,MAAM,EAAM,IAAA,IAAI,CAACpE,iBAAiB,GAAG,IAAI,CAACD,iBAAiB,CAAD;QAC1F,OAAOgE,CAAAA;AACT;IACQG,0BAA2BO,CAAAA,GAAY,EAAEC,GAAY,EAAE;AAC7D,QAAA,IAAI,IAAI,CAACvF,aAAa,KAAK,OAAS,EAAA;YAClCsF,GAAIE,CAAAA,MAAM,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AACjB,YAAA,MAAMC,aACJ,IAAI,CAACvF,qBAAqB,GAC1BoE,KAAKW,MAAM,EAAA,IAAM,IAAI,CAAC9E,qBAAqB,GAAG,IAAI,CAACD,qBAAqB,CAAD;AACzEqF,YAAAA,GAAAA,CAAIG,CAAC,GAAG,CAACD,aAAanB,IAAKW,CAAAA,MAAM,KAAK,CAAIQ,GAAAA,UAAAA;AAC1CF,YAAAA,GAAAA,CAAII,CAAC,GAAG,CAAA;AACRJ,YAAAA,GAAAA,CAAIK,CAAC,GAAG,CAACH,aAAanB,IAAKW,CAAAA,MAAM,KAAK,CAAIQ,GAAAA,UAAAA;SACrC,MAAA;YACL,MAAMI,UAAAA,GAAavB,IAAKC,CAAAA,GAAG,CACzB,IAAI,CAACzD,oBAAoB,CAAC4E,CAAC,GACxB,CAAA,IAAI,CAAC3E,oBAAoB,CAAC2E,CAAC,GAAG,IAAI,CAAC5E,oBAAoB,CAAC4E,CAAC,IAAIpB,IAAKW,CAAAA,MAAM,EAC3E,EAAA,IAAA,CAAA;YAEF,MAAMa,UAAAA,GAAaxB,IAAKC,CAAAA,GAAG,CACzB,IAAI,CAACzD,oBAAoB,CAAC6E,CAAC,GACxB,CAAA,IAAI,CAAC5E,oBAAoB,CAAC4E,CAAC,GAAG,IAAI,CAAC7E,oBAAoB,CAAC6E,CAAC,IAAIrB,IAAKW,CAAAA,MAAM,EAC3E,EAAA,IAAA,CAAA;YAEF,MAAMc,UAAAA,GAAazB,IAAKC,CAAAA,GAAG,CACzB,IAAI,CAACzD,oBAAoB,CAAC8E,CAAC,GACxB,CAAA,IAAI,CAAC7E,oBAAoB,CAAC6E,CAAC,GAAG,IAAI,CAAC9E,oBAAoB,CAAC8E,CAAC,IAAItB,IAAKW,CAAAA,MAAM,EAC3E,EAAA,IAAA,CAAA;YAEF,OAAQ,IAAI,CAACjF,aAAa;gBACxB,KAAK,QAAA;AAAU,oBAAA;AACb,wBAAA,MAAMgG,KAAQ1B,GAAAA,IAAAA,CAAK2B,EAAE,GAAG3B,KAAKW,MAAM,EAAA;AACnC,wBAAA,MAAMiB,QAAQ5B,IAAK2B,CAAAA,EAAE,GAAG,CAAA,GAAI3B,KAAKW,MAAM,EAAA;wBACvC,MAAMkB,CAAAA,GAAI7B,IAAK8B,CAAAA,GAAG,CAACJ,KAAAA,CAAAA;wBACnB,MAAML,CAAAA,GAAIrB,IAAK+B,CAAAA,GAAG,CAACL,KAAAA,CAAAA;AACnB,wBAAA,MAAMN,CAAIpB,GAAAA,IAAAA,CAAK8B,GAAG,CAACF,KAASC,CAAAA,GAAAA,CAAAA;AAC5B,wBAAA,MAAMP,CAAItB,GAAAA,IAAAA,CAAK+B,GAAG,CAACH,KAASC,CAAAA,GAAAA,CAAAA;wBAC5Bb,GAAII,CAAAA,CAAC,GAAGA,CAAIG,GAAAA,UAAAA;wBACZP,GAAIK,CAAAA,CAAC,GAAGA,CAAIG,GAAAA,UAAAA;wBACZR,GAAIM,CAAAA,CAAC,GAAGA,CAAIG,GAAAA,UAAAA;wBACZR,GAAIG,CAAAA,CAAC,GAAGJ,GAAAA,CAAII,CAAC;wBACbH,GAAII,CAAAA,CAAC,GAAGL,GAAAA,CAAIK,CAAC;wBACbJ,GAAIK,CAAAA,CAAC,GAAGN,GAAAA,CAAIM,CAAC;AACb,wBAAA,IAAI,IAAI,CAAC3F,gBAAgB,KAAK,QAAU,EAAA;4BACtC,MAAMqG,CAAAA,GAAIhC,KAAKW,MAAM,EAAA;AACrBK,4BAAAA,GAAAA,CAAII,CAAC,IAAIY,CAAAA;AACThB,4BAAAA,GAAAA,CAAIK,CAAC,IAAIW,CAAAA;AACThB,4BAAAA,GAAAA,CAAIM,CAAC,IAAIU,CAAAA;AACX;AACA,wBAAA;AACF;gBACA,KAAK,KAAA;AAAO,oBAAA;AACV,wBAAA,IAAIZ,CAAIpB,GAAAA,IAAAA,CAAKW,MAAM,EAAA,GAAK,CAAI,GAAA,CAAA;AAC5B,wBAAA,IAAIU,CAAIrB,GAAAA,IAAAA,CAAKW,MAAM,EAAA,GAAK,CAAI,GAAA,CAAA;AAC5B,wBAAA,IAAIW,CAAItB,GAAAA,IAAAA,CAAKW,MAAM,EAAA,GAAK,CAAI,GAAA,CAAA;AAC5B,wBAAA,IAAI,IAAI,CAAChF,gBAAgB,KAAK,QAAU,EAAA;AACtC,4BAAA,MAAMqG,CAAIhC,GAAAA,IAAAA,CAAKC,GAAG,CAACD,KAAKiC,GAAG,CAACb,CAAIpB,CAAAA,EAAAA,IAAAA,CAAKiC,GAAG,CAACZ,CAAIrB,CAAAA,EAAAA,IAAAA,CAAKiC,GAAG,CAACX,CAAAA,CAAAA,CAAAA;AACtD,4BAAA,IAAIU,MAAM,CAAG,EAAA;gCACXZ,CAAKY,IAAAA,CAAAA;gCACLX,CAAKW,IAAAA,CAAAA;gCACLV,CAAKU,IAAAA,CAAAA;AACP;AACF;wBACAhB,GAAII,CAAAA,CAAC,GAAGA,CAAIG,GAAAA,UAAAA;wBACZP,GAAIK,CAAAA,CAAC,GAAGA,CAAIG,GAAAA,UAAAA;wBACZR,GAAIM,CAAAA,CAAC,GAAGA,CAAIG,GAAAA,UAAAA;AACZ,wBAAA,MAAMN,aACJ,IAAI,CAACvF,qBAAqB,GAC1B,CAAC,IAAI,CAACC,qBAAqB,GAAG,IAAI,CAACD,qBAAqB,IAAIoE,KAAKW,MAAM,EAAA;AACzEM,wBAAAA,GAAAA,CAAIG,CAAC,GAAG,CAACD,aAAanB,IAAKW,CAAAA,MAAM,KAAK,CAAIQ,GAAAA,UAAAA;AAC1CF,wBAAAA,GAAAA,CAAII,CAAC,GAAG,CAAA;AACRJ,wBAAAA,GAAAA,CAAIK,CAAC,GAAG,CAACH,aAAanB,IAAKW,CAAAA,MAAM,KAAK,CAAIQ,GAAAA,UAAAA;AAC1C,wBAAA;AACF;gBACA,KAAK,UAAA;AAAY,oBAAA;AACf,wBAAA,MAAMO,QAAQ1B,IAAKW,CAAAA,MAAM,EAAKX,GAAAA,IAAAA,CAAK2B,EAAE,GAAG,CAAA;wBACxC,IAAIP,CAAAA,GAAIpB,IAAK8B,CAAAA,GAAG,CAACJ,KAAAA,CAAAA;wBACjB,IAAIJ,CAAAA,GAAItB,IAAK+B,CAAAA,GAAG,CAACL,KAAAA,CAAAA;AACjB,wBAAA,MAAML,CAAIrB,GAAAA,IAAAA,CAAKW,MAAM,EAAA,GAAK,CAAI,GAAA,CAAA;AAC9B,wBAAA,MAAMQ,aACJ,IAAI,CAACvF,qBAAqB,GAC1B,CAAC,IAAI,CAACC,qBAAqB,GAAG,IAAI,CAACD,qBAAqB,IAAIoE,KAAKW,MAAM,EAAA;wBACzEM,GAAIG,CAAAA,CAAC,GAAGA,CAAIG,GAAAA,UAAAA;wBACZN,GAAII,CAAAA,CAAC,GAAI,CAAA,CAACF,UAAanB,GAAAA,IAAAA,CAAKW,MAAM,EAAA,GAAK,CAAIQ,GAAAA,UAAS,IAAKK,UAAAA;wBACzDP,GAAIK,CAAAA,CAAC,GAAGA,CAAIG,GAAAA,UAAAA;AACZ,wBAAA,IAAI,IAAI,CAAC9F,gBAAgB,KAAK,QAAU,EAAA;4BACtC,MAAMqG,CAAAA,GAAIhC,KAAKW,MAAM,EAAA;4BACrBS,CAAKY,IAAAA,CAAAA;4BACLV,CAAKU,IAAAA,CAAAA;AACP;wBACAhB,GAAII,CAAAA,CAAC,GAAGA,CAAIG,GAAAA,UAAAA;wBACZP,GAAIK,CAAAA,CAAC,GAAGA,CAAIG,GAAAA,UAAAA;wBACZR,GAAIM,CAAAA,CAAC,GAAGA,CAAIG,GAAAA,UAAAA;AACZ,wBAAA;AACF;gBACA,KAAK,MAAA;AAAQ,oBAAA;AACX,wBAAA,MAAMC,QAAQ1B,IAAKW,CAAAA,MAAM,EAAKX,GAAAA,IAAAA,CAAK2B,EAAE,GAAG,CAAA;wBACxC,MAAMO,KAAAA,GAAQlC,KAAKW,MAAM,EAAA;wBACzB,MAAMwB,CAAAA,GAAInC,IAAK8B,CAAAA,GAAG,CAACJ,KAAAA,CAAAA;wBACnB,MAAMU,CAAAA,GAAIpC,IAAK+B,CAAAA,GAAG,CAACL,KAAAA,CAAAA;wBACnBV,GAAII,CAAAA,CAAC,GAAGe,CAAAA,GAAID,KAAQX,GAAAA,UAAAA;AACpBP,wBAAAA,GAAAA,CAAIK,CAAC,GAAI,CAAA,CAAI,GAAA,CAAA,GAAIa,KAAI,IAAKV,UAAAA;wBAC1BR,GAAIM,CAAAA,CAAC,GAAGc,CAAAA,GAAIF,KAAQT,GAAAA,UAAAA;wBACpB,MAAMO,CAAAA,GAAI,UAAcR,GAAAA,UAAAA,GAAcxB,KAAKqC,IAAI,CAACb,UAAaA,GAAAA,UAAAA,GAAaD,UAAaA,GAAAA,UAAAA,CAAAA;wBACvFN,GAAIG,CAAAA,CAAC,GAAGe,CAAAA,GAAIZ,UAAaS,GAAAA,CAAAA;wBACzBf,GAAII,CAAAA,CAAC,GAAG,CAACW,CAAIR,GAAAA,UAAAA;wBACbP,GAAIK,CAAAA,CAAC,GAAGc,CAAAA,GAAIb,UAAaS,GAAAA,CAAAA;AACzB,wBAAA;AACF;AACF;AACF;AACAf,QAAAA,GAAAA,CAAIqB,gBAAgB,EAAA;AACpBrB,QAAAA,GAAAA,CAAIsB,OAAO,CACT,IAAI,CAACzG,oBAAoB,GAAGkE,IAAKW,CAAAA,MAAM,EAAM,IAAA,IAAI,CAAC5E,oBAAoB,GAAG,IAAI,CAACD,oBAAoB,CAAD,CAAA;AAErG;IACA0G,mBAAsB,GAAA;AACpB,QAAA,IAAI,CAAC,IAAI,CAAC9F,UAAU,CAACkD,GAAG,EAAI,EAAA;AAC1B,YAAA,IAAI,CAAClD,UAAU,CAACmD,GAAG,CAAC,IAAI4C,SAAAA,EAAAA,CAAAA;YACxB,IAAI,CAAC/F,UAAU,CACZkD,GAAG,GACH8C,wBAAwB,CACvB,gBACA,EAAA,IAAIC,YAAa,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,CAAA;AAAG,gBAAA;AAAE,aAAA,CAAA,CAAA;YAErE,IAAI,CAACjG,UAAU,CAACkD,GAAG,GAAGgD,uBAAuB,CAAC,IAAIC,WAAY,CAAA;AAAC,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA;AAAE,aAAA,CAAA,CAAA;AAC1E,YAAA,IAAI,CAACnG,UAAU,CAACkD,GAAG,EAAA,CAAGkD,aAAa,GAAG,gBAAA;AACxC;AACA,QAAA,IAAI,CAAC,IAAI,CAAChG,aAAa,IAAI,IAAI,CAACA,aAAa,CAACiG,MAAM,GAAG,IAAI,CAACrI,iBAAiB,GAAG,EAAI,EAAA;AAClF,YAAA,IAAI,CAACgC,UAAU,CAACkD,GAAG,EAAA,CAAGoD,kBAAkB,CAAC,WAAA,CAAA;YACzC,IAAI,CAAClG,aAAa,GAAG,IAAI6F,aAAaM,YAAa,CAAA,IAAI,CAACvI,iBAAiB,CAAI,GAAA,EAAA,CAAA;AAC7E,YAAA,IAAI,CAACgC,UAAU,CACZkD,GAAG,EAAA,CACH8C,wBAAwB,CAAC;AAAC,gBAAA,YAAA;AAAc,gBAAA,YAAA;AAAc,gBAAA;aAAa,EAAE,IAAI,CAAC5F,aAAa,EAAE,UAAA,CAAA;AAC9F;AACF;IACAoG,MAAS,GAAA;QACP,MAAMC,IAAAA,GAAOC,YAAYC,QAAQ,CAACC,MAAM,CAACC,SAAS,CAACC,cAAc;AACjE,QAAA,IAAI,IAAI,CAAC3I,UAAU,KAAK,CAAG,EAAA;YACzB,IAAI,CAACA,UAAU,GAAGsI,IAAAA;AACpB;AACA,QAAA,IAAI,IAAI,CAAClI,MAAM,GAAG,CAAKkI,IAAAA,IAAAA,GAAO,IAAI,CAACtI,UAAU,GAAG,IAAI,CAACI,MAAM,EAAE;AAC3D,YAAA;AACF;AACA,QAAA,IAAI,IAAI,CAACF,eAAe,KAAK,CAAG,EAAA;YAC9B,IAAI,CAACA,eAAe,GAAGoI,IAAAA;AACzB;AACA,QAAA,MAAMM,aAAgBN,GAAAA,IAAAA,GAAO,IAAI,CAACpI,eAAe;AACjD,QAAA,IAAI,CAACgF,wBAAwB,EAAA;AAC7B,QAAA,MAAM2D,kBAAkBD,aAAgB,GAAA,KAAA;QACxC,IAAI,CAAC1I,eAAe,GAAGoI,IAAAA;QACvB,IAAK,IAAIQ,CAAI,GAAA,IAAI,CAAClJ,mBAAmB,CAACsI,MAAM,GAAG,CAAA,EAAGY,CAAK,IAAA,CAAA,EAAGA,CAAK,EAAA,CAAA;AAC7D,YAAA,MAAMzG,IAAO,GAAA,IAAI,CAACzC,mBAAmB,CAACkJ,CAAE,CAAA;YACxC,MAAMrD,CAAAA,GAAIpD,KAAK0G,QAAQ;AACvB1G,YAAAA,IAAAA,CAAK2G,WAAW,IAAIH,eAAAA;AACpB,YAAA,MAAMI,GAAM5G,GAAAA,IAAAA,CAAK2G,WAAW,GAAGvD,EAAEQ,QAAQ;AACzC,YAAA,IAAIgD,OAAO,CAAG,EAAA;AACZ,gBAAA,IAAI,CAACrJ,mBAAmB,CAACsJ,MAAM,CAACJ,CAAG,EAAA,CAAA,CAAA;aAC9B,MAAA;gBACLrD,CAAEE,CAAAA,QAAQ,CAACY,CAAC,IAAI,IAAI,CAAChG,QAAQ,CAACgG,CAAC,GAAGsC,eAAAA;gBAClCpD,CAAEE,CAAAA,QAAQ,CAACa,CAAC,IAAI,IAAI,CAACjG,QAAQ,CAACiG,CAAC,GAAGqC,eAAAA;gBAClCpD,CAAEE,CAAAA,QAAQ,CAACc,CAAC,IAAI,IAAI,CAAClG,QAAQ,CAACkG,CAAC,GAAGoC,eAAAA;gBAClC,IAAI,IAAI,CAACxI,cAAc,EAAE;AACvBoF,oBAAAA,CAAAA,CAAEE,QAAQ,CAACY,CAAC,IAAK,CAAA,IAAI,CAAC/F,KAAK,CAAC+F,CAAC,GAAGd,CAAAA,CAAEE,QAAQ,CAACY,CAAC,IAAIsC,eAAAA;AAChDpD,oBAAAA,CAAAA,CAAEE,QAAQ,CAACa,CAAC,IAAK,CAAA,IAAI,CAAChG,KAAK,CAACgG,CAAC,GAAGf,CAAAA,CAAEE,QAAQ,CAACa,CAAC,IAAIqC,eAAAA;AAChDpD,oBAAAA,CAAAA,CAAEE,QAAQ,CAACc,CAAC,IAAK,CAAA,IAAI,CAACjG,KAAK,CAACiG,CAAC,GAAGhB,CAAAA,CAAEE,QAAQ,CAACc,CAAC,IAAIoC,eAAAA;AAClD;AACA,gBAAA,MAAMM,GAAM1D,GAAAA,CAAAA,CAAEE,QAAQ,CAACuC,MAAM;AAC7B,gBAAA,IAAIiB,MAAM,MAAQ,EAAA;AAChB,oBAAA,MAAM7B,IAAI,CAAI,GAACuB,eAAkBpD,GAAAA,CAAAA,CAAES,YAAY,GAAIiD,GAAAA;AACnD1D,oBAAAA,CAAAA,CAAEE,QAAQ,CAAC+B,OAAO,CAACJ,CAAAA,GAAI,IAAI,CAAIA,GAAAA,CAAAA,CAAAA;AACjC;AACA7B,gBAAAA,CAAAA,CAAEC,QAAQ,CAACa,CAAC,IAAId,CAAEE,CAAAA,QAAQ,CAACY,CAAC,GAAGsC,eAAAA,GAAkB,IAAI,CAACpI,OAAO;AAC7DgF,gBAAAA,CAAAA,CAAEC,QAAQ,CAACc,CAAC,IAAIf,CAAEE,CAAAA,QAAQ,CAACa,CAAC,GAAGqC,eAAAA,GAAkB,IAAI,CAACpI,OAAO;AAC7DgF,gBAAAA,CAAAA,CAAEC,QAAQ,CAACe,CAAC,IAAIhB,CAAEE,CAAAA,QAAQ,CAACc,CAAC,GAAGoC,eAAAA,GAAkB,IAAI,CAACpI,OAAO;AAC7D4B,gBAAAA,IAAAA,CAAK+G,WAAW,GAAI/G,CAAAA,IAAAA,CAAK2G,WAAW,GAAGvD,CAAAA,CAAEQ,QAAQ,GAAG5D,KAAKgH,OAAM,IAAK,IAAI,CAACzI,YAAY;gBACrFyB,IAAKiH,CAAAA,IAAI,GAAGnE,IAAAA,CAAKC,GAAG,CAACK,CAAEI,CAAAA,KAAK,GAAGJ,CAAAA,CAAEM,KAAK,GAAGkD,GAAK,EAAA,CAAA,CAAA;AAC9C5G,gBAAAA,IAAAA,CAAK2D,QAAQ,IAAIP,CAAEO,CAAAA,QAAQ,GAAG6C,eAAAA;AAChC;AACF;AACA,QAAA,IAAIU,gBAAmB,GAAA,CAAA;AACvB,QAAA,IAAI,IAAI,CAACtJ,cAAc,KAAK,CAAG,EAAA;AAC7BsJ,YAAAA,gBAAAA,GAAmB,IAAI,CAACxJ,UAAU,GAAG,IAAI,CAACF,iBAAiB,GAAG,IAAI,CAACA,iBAAiB,GAAG,IAAI,CAACE,UAAU;YACtG,IAAI,CAACI,aAAa,GAAG,CAAA;YACrB,IAAI,CAACF,cAAc,GAAGqI,IAAAA;SACjB,MAAA;AACL,YAAA,MAAMkB,WAAclB,GAAAA,IAAAA,GAAO,IAAI,CAACrI,cAAc;YAC9C,MAAMwJ,KAAAA,GAAQ,CAAC,WAACD,GAAc,IAAI,CAAC1J,aAAa,IAAK,CAAA,IAAK,CAAA;AAC1D,YAAA,IAAI2J,KAAQ,GAAA,IAAI,CAACtJ,aAAa,EAAE;gBAC9BoJ,gBAAmB,GAAA,IAAI,CAACxJ,UAAU;gBAClC,IAAI,CAACI,aAAa,GAAGsJ,KAAAA;gBACrB,IAAI,IAAI,CAAC7J,mBAAmB,CAACsI,MAAM,GAAGqB,gBAAmB,GAAA,IAAI,CAAC1J,iBAAiB,EAAE;oBAC/E0J,gBAAmB,GAAA,IAAI,CAAC1J,iBAAiB,GAAG,IAAI,CAACD,mBAAmB,CAACsI,MAAM;AAC7E;AACF;AACF;AACA,QAAA,IAAIqB,mBAAmB,CAAG,EAAA;AACxB,YAAA,IAAI,CAACG,WAAW,CAACH,gBAAkB,EAAA,IAAI,CAACI,WAAW,CAAA;AACrD;AACA,QAAA,IAAI,CAAChC,mBAAmB,EAAA;QACxB,IAAI,CAAC5F,cAAc,CAAC6H,WAAW,EAAA;AAC/B,QAAA,IAAIC,CAAI,GAAA,CAAA;QACR,MAAMjF,UAAAA,GAAa,CAAC,EAAE,IAAI,CAACtE,MAAM,GAAGjB,aAAY,CAAA;QAChD,MAAMyK,cAAAA,GAAiB,IAAI,CAACA,cAAc;AAC1C,QAAA,KAAK,MAAMrE,CAAAA,IAAK,IAAI,CAAC7F,mBAAmB,CAAE;AACxC,YAAA,IAAIgF,UAAY,EAAA;AACdkF,gBAAAA,cAAAA,CAAeC,oBAAoB,CAACtE,CAAAA,CAAEsD,QAAQ,CAACrD,QAAQ,EAAEvG,OAAAA,CAAAA;AACzD,gBAAA,IAAI,CAAC8C,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAG1K,QAAQoH,CAAC;AACnC,gBAAA,IAAI,CAACtE,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAG1K,QAAQqH,CAAC;AACnC,gBAAA,IAAI,CAACvE,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAG1K,QAAQsH,CAAC;AACnC,gBAAA,IAAI,CAAC1E,cAAc,CAACiI,MAAM,CAAC7K,OAAAA,CAAAA;aACtB,MAAA;gBACL,IAAI,CAAC8C,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAGpE,EAAEsD,QAAQ,CAACrD,QAAQ,CAACa,CAAC;gBAC/C,IAAI,CAACtE,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAGpE,EAAEsD,QAAQ,CAACrD,QAAQ,CAACc,CAAC;gBAC/C,IAAI,CAACvE,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAGpE,EAAEsD,QAAQ,CAACrD,QAAQ,CAACe,CAAC;gBAC/C,IAAI,CAAC1E,cAAc,CAACiI,MAAM,CAACvE,CAAEsD,CAAAA,QAAQ,CAACrD,QAAQ,CAAA;AAChD;AACA,YAAA,IAAI,CAACzD,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAGpE,EAAE6D,IAAI;AAChC,YAAA,IAAI,CAACrH,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAGpE,EAAEO,QAAQ;AACpC,YAAA,IAAI,CAAC/D,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAGpE,EAAE2D,WAAW;YACvC,IAAI,CAACnH,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAGpE,CAAEuD,CAAAA,WAAW,GAAGvD,CAAAA,CAAEsD,QAAQ,CAAC9C,QAAQ;AAC7D,YAAA,IAAIrB,UAAY,EAAA;AACdkF,gBAAAA,cAAAA,CAAeG,qBAAqB,CAACxE,CAAAA,CAAEsD,QAAQ,CAACpD,QAAQ,EAAExG,OAAAA,CAAAA;AAC1D,gBAAA,IAAI,CAAC8C,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAG1K,QAAQoH,CAAC;AACnC,gBAAA,IAAI,CAACtE,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAG1K,QAAQqH,CAAC;AACnC,gBAAA,IAAI,CAACvE,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAG1K,QAAQsH,CAAC;aAC9B,MAAA;gBACL,IAAI,CAACxE,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAGpE,EAAEsD,QAAQ,CAACpD,QAAQ,CAACY,CAAC;gBAC/C,IAAI,CAACtE,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAGpE,EAAEsD,QAAQ,CAACpD,QAAQ,CAACa,CAAC;gBAC/C,IAAI,CAACvE,aAAa,CAAC4H,CAAI,EAAA,CAAA,GAAGpE,EAAEsD,QAAQ,CAACpD,QAAQ,CAACc,CAAC;AACjD;AACF;AACA,QAAA,IAAIyD,eAAkB/E,GAAAA,IAAAA,CAAKC,GAAG,CAC5BD,IAAKiC,CAAAA,GAAG,CAAC,IAAI,CAACjD,gBAAgB,CAC9BgB,EAAAA,IAAAA,CAAKiC,GAAG,CAAC,IAAI,CAAChD,gBAAgB,CAC9Be,EAAAA,IAAAA,CAAKiC,GAAG,CAAC,IAAI,CAAC/C,gBAAgB,CAAA,EAC9Bc,IAAKiC,CAAAA,GAAG,CAAC,IAAI,CAAC9C,gBAAgB,CAAA,CAAA;QAEhCwF,cAAeK,CAAAA,SAAS,CAAChL,OAAAA,EAAS,IAAM,EAAA,IAAA,CAAA;QACxC,MAAMkI,KAAAA,GAAQlC,KAAKC,GAAG,CAACD,KAAKiC,GAAG,CAACjI,QAAQoH,CAAC,CAAA,EAAGpB,KAAKiC,GAAG,CAACjI,QAAQqH,CAAC,CAAA,EAAGrB,KAAKiC,GAAG,CAACjI,QAAQsH,CAAC,CAAA,CAAA;QACnFyD,eAAmB7C,IAAAA,KAAAA;QACnB,IAAI,IAAI,CAACzG,YAAY,KAAK,KAAK,IAAI,CAAC8C,WAAW,KAAK,CAAG,EAAA;AACrDwG,YAAAA,eAAAA,IAAmB,IAAI/E,IAAKiC,CAAAA,GAAG,CAAC,IAAI,CAAC1D,WAAW,CAAA;AAClD;AACA,QAAA,IAAI,CAAC3B,cAAc,CAACqI,QAAQ,CAAC7D,CAAC,IAAI2D,eAAAA;AAClC,QAAA,IAAI,CAACnI,cAAc,CAACqI,QAAQ,CAAC5D,CAAC,IAAI0D,eAAAA;AAClC,QAAA,IAAI,CAACnI,cAAc,CAACqI,QAAQ,CAAC3D,CAAC,IAAIyD,eAAAA;AAClC,QAAA,IAAI,CAACnI,cAAc,CAACsI,QAAQ,CAAC9D,CAAC,IAAI2D,eAAAA;AAClC,QAAA,IAAI,CAACnI,cAAc,CAACsI,QAAQ,CAAC7D,CAAC,IAAI0D,eAAAA;AAClC,QAAA,IAAI,CAACnI,cAAc,CAACsI,QAAQ,CAAC5D,CAAC,IAAIyD,eAAAA;AAClC,QAAA,IAAI,CAACrI,UAAU,CAACkD,GAAG,EAAGuF,CAAAA,eAAe,CAAC,WAAA,CAAA,CAAaC,aAAa,CAAC,CAAG,EAAA,IAAI,CAACtI,aAAa,CAAA;AACxF;IACAyH,WAAYc,CAAAA,GAAW,EAAEb,WAAsB,EAAE;AAC/C,QAAA,IAAK,IAAIb,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAI0B,KAAK1B,CAAK,EAAA,CAAA;YAC5B,MAAMC,QAAAA,GAAW,IAAI,CAACvD,YAAY,EAAA;AAClCuD,YAAAA,QAAAA,CAASlD,KAAK,IAAI,IAAI,CAACpF,OAAO;AAC9BsI,YAAAA,QAAAA,CAAShD,KAAK,IAAI,IAAI,CAACtF,OAAO;YAC9BsI,QAAShD,CAAAA,KAAK,IAAIgD,QAAAA,CAASlD,KAAK;AAChC,YAAA,MAAMxD,IAAqB,GAAA;AACzB0G,gBAAAA,QAAAA;gBACAC,WAAa,EAAA,CAAA;gBACbhD,QAAU,EAAA,CAAA;AACVsD,gBAAAA,IAAAA,EAAMP,SAASlD,KAAK;AACpBwD,gBAAAA,OAAAA,EAASlE,KAAKW,MAAM,EAAA;gBACpBsD,WAAa,EAAA;AACf,aAAA;AACA,YAAA,IAAI,IAAI,CAAC9I,MAAM,GAAGjB,aAAe,EAAA;AAC/BsK,gBAAAA,WAAAA,CAAYI,oBAAoB,CAAChB,QAAAA,CAASrD,QAAQ,EAAEqD,SAASrD,QAAQ,CAAA;AACrEiE,gBAAAA,WAAAA,CAAYM,qBAAqB,CAAClB,QAAAA,CAASpD,QAAQ,EAAEoD,SAASpD,QAAQ,CAAA;AACxE;AACA,YAAA,IAAI,CAAC/F,mBAAmB,CAAC6K,IAAI,CAACpI,IAAAA,CAAAA;AAChC;AACF;AACA;;AAEC,MACDqI,aAA4B,GAAA;QAC1B,OAAO,IAAI,CAAC1I,WAAW;AACzB;AACA;;AAEC,MACD2I,YAA0B,GAAA;QACxB,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,YAAuC,GAAA;QACrC,OAAO,IAAA;AACT;AACA;;AAEC,MACDC,YAAuB,GAAA;AACrB,QAAA,OAAO,IAAI,CAAC/I,SAAS,CAACiD,GAAG,IAAI8F,YAAkBC,EAAAA,IAAAA,YAAAA;AACjD;AACA;;AAEC,MACDC,OAAmB,GAAA;AACjB,QAAA,OAAO,CAAC,IAAI,CAACjJ,SAAS,CAACiD,GAAG,EAAIiG,EAAAA,eAAAA,EAAAA;AAChC;AACA;;AAEC,MACDC,cAA0B,GAAA;AACxB,QAAA,OAAO,IAAI,CAACnJ,SAAS,CAACiD,GAAG,EAAIkG,EAAAA,cAAAA,EAAAA;AAC/B;AACA;;AAEC,MACDC,cAA0B,GAAA;AACxB,QAAA,OAAO,IAAI,CAACpJ,SAAS,CAACiD,GAAG,EAAImG,EAAAA,cAAAA,EAAAA;AAC/B;AACA;;AAEC,MACDC,WAA4B,GAAA;AAC1B,QAAA,OAAO,IAAI,CAACrJ,SAAS,CAACiD,GAAG,EAAA;AAC3B;AACA;;AAEC,MACDqG,YAA0B,GAAA;AACxB,QAAA,OAAO,IAAI,CAACvJ,UAAU,CAACkD,GAAG,EAAA;AAC5B;AACA;;AAEC,MACDsG,gBAA2C,GAAA;QACzC,OAAO,IAAA;AACT;AACA;;MAGAC,IAAAA,CAAKC,GAAgB,EAAE;AACrB,QAAA,IAAI,IAAI,CAAC3L,mBAAmB,CAACsI,MAAM,GAAG,CAAG,EAAA;YACvC,IAAI,CAACsD,IAAI,CAACD,GAAAA,CAAAA;AACV,YAAA,IAAI,CAACzJ,SAAS,CAACiD,GAAG,EAAGuG,CAAAA,IAAI,CAAC,IAAI,CAACzJ,UAAU,CAACkD,GAAG,EAAIwG,EAAAA,GAAAA,EAAK,IAAI,CAAC3L,mBAAmB,CAACsI,MAAM,CAAA;AACvF;AACF;AACA;;AAEC,MACDuD,OAAU,GAAA;AACR,QAAA,KAAK,CAACA,OAAAA,EAAAA;QACN,IAAI,CAAC5J,UAAU,CAAC4J,OAAO,EAAA;QACvB,IAAI,CAAC3J,SAAS,CAAC2J,OAAO,EAAA;AACtB,QAAA,MAAMC,OAAOpM,cAAeI,CAAAA,aAAa,CAACqF,GAAG,CAAC,IAAI,CAAA;AAClD,QAAA,IAAI2G,IAAM,EAAA;AACR,YAAA,IAAI,CAACC,MAAM,CAACC,GAAG,CAAC,QAAUF,EAAAA,IAAAA,CAAAA;AAC5B;AACF;IACUG,WAAoB,GAAA;AAC5B,QAAA,KAAK,CAACA,WAAAA,EAAAA;AACN,QAAA,MAAMH,OAAOpM,cAAeI,CAAAA,aAAa,CAACqF,GAAG,CAAC,IAAI,CAAA;AAClD,QAAA,IAAI2G,IAAM,EAAA;AACR,YAAA,IAAI,CAACC,MAAM,CAACC,GAAG,CAAC,QAAUF,EAAAA,IAAAA,CAAAA;AAC5B;AACF;IACUI,WAAoB,GAAA;AAC5B,QAAA,KAAK,CAACA,WAAAA,EAAAA;AACN,QAAA,IAAIJ,OAAOpM,cAAeI,CAAAA,aAAa,CAACqF,GAAG,CAAC,IAAI,CAAA;AAChD,QAAA,IAAI,CAAC2G,IAAM,EAAA;AACTA,YAAAA,IAAAA,GAAO,IAAI,CAACrD,MAAM,CAACmD,IAAI,CAAC,IAAI,CAAA;AAC5BlM,YAAAA,cAAAA,CAAeI,aAAa,CAACsF,GAAG,CAAC,IAAI,EAAE0G,IAAAA,CAAAA;AACzC;AACA,QAAA,IAAI,CAACC,MAAM,CAACI,EAAE,CAAC,QAAUL,EAAAA,IAAAA,CAAAA;AAC3B;AACF;;;;"}

package/dist/src/scene/raycast_visitor.js

@@ -0,0 +1,103 @@
+import { Vector3, Ray } from '@zephyr3d/base';
+import { OctreeNode } from './octree.js';
+
+const tmpV3 = new Vector3();
+/** @internal */ class RaycastVisitor {
+    /** @internal */ _ray;
+    /** @internal */ _rayLocal;
+    /** @internal */ _intersected;
+    /** @internal */ _intersectedDist;
+    /** @internal */ _intersectedPoint;
+    constructor(ray, length){
+        this._ray = ray;
+        this._rayLocal = new Ray();
+        this._intersected = null;
+        this._intersectedDist = length;
+        this._intersectedPoint = new Vector3();
+    }
+    get intersected() {
+        return this._intersected;
+    }
+    get intersectedDist() {
+        return this._intersectedDist;
+    }
+    get intersectedPoint() {
+        return this._intersectedPoint;
+    }
+    visit(target) {
+        if (target instanceof OctreeNode) {
+            return this.visitOctreeNode(target);
+        }
+        if (target.isMesh()) {
+            return this.visitMesh(target);
+        } else if (target.isTerrain()) {
+            return this.visitTerrain(target);
+        } else if (target.isWater()) {
+            return this.visitWater(target);
+        }
+        return false;
+    }
+    visitTerrain(node) {
+        if (!node.hidden && node.pickable) {
+            this._ray.transform(node.invWorldMatrix, this._rayLocal);
+            const d = node.rayIntersect(this._rayLocal); // this._rayLocal.bboxIntersectionTestEx(node.getBoundingVolume().toAABB());
+            if (this.updateVisitResult(d, node)) {
+                this._intersectedDist = d;
+                this._intersected = {
+                    node
+                };
+                return true;
+            }
+        }
+        return false;
+    }
+    visitWater(node) {
+        if (!node.hidden && node.pickable) {
+            const bv = node.getWorldBoundingVolume().toAABB();
+            const d = this._ray.bboxIntersectionTestEx(bv);
+            if (this.updateVisitResult(d, node)) {
+                this._intersectedDist = d;
+                this._intersected = node.getPickTarget();
+                return true;
+            }
+        }
+        return false;
+    }
+    visitMesh(node) {
+        if (!node.hidden && node.pickable) {
+            this._ray.transform(node.invWorldMatrix, this._rayLocal);
+            const d = node.primitive.raycast(this._rayLocal);
+            if (this.updateVisitResult(d, node)) {
+                this._intersected = node.getPickTarget();
+                return true;
+            }
+        }
+        return false;
+    }
+    visitOctreeNode(node) {
+        if (node.getLevel() === 0 || this._ray.bboxIntersectionTest(node.getBoxLoosed()) !== null) {
+            const nodes = node.getNodes();
+            for(let i = 0; i < nodes.length; i++){
+                this.visit(nodes[i]);
+            }
+            return true;
+        }
+        return false;
+    }
+    updateVisitResult(d, node) {
+        if (d !== null) {
+            Vector3.combine(this._rayLocal.origin, this._rayLocal.direction, 1, d, tmpV3);
+            node.worldMatrix.transformPointAffine(tmpV3, tmpV3);
+            const dist = Vector3.distance(tmpV3, this._ray.origin);
+            if (dist < this._intersectedDist) {
+                this._intersectedDist = dist;
+                this._intersectedPoint.set(tmpV3);
+                return true;
+            }
+        }
+        return false;
+    }
+}
+
+export { RaycastVisitor };
+//# sourceMappingURL=raycast_visitor.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"raycast_visitor.js","sources":["../../../src/scene/raycast_visitor.ts"],"sourcesContent":["import { Ray, Vector3 } from '@zephyr3d/base';\r\nimport { OctreeNode } from './octree';\r\nimport type { Mesh } from './mesh';\r\nimport type { Terrain } from './terrain';\r\nimport type { Visitor } from './visitor';\r\nimport type { SceneNode } from './scene_node';\r\nimport type { PickTarget } from '../render';\r\nimport type { Water } from './water';\r\n\r\nconst tmpV3 = new Vector3();\r\n\r\n/** @internal */\r\nexport class RaycastVisitor implements Visitor<SceneNode | OctreeNode> {\r\n  /** @internal */\r\n  private readonly _ray: Ray;\r\n  /** @internal */\r\n  private readonly _rayLocal: Ray;\r\n  /** @internal */\r\n  private _intersected: PickTarget;\r\n  /** @internal */\r\n  private _intersectedDist: number;\r\n  /** @internal */\r\n  private readonly _intersectedPoint: Vector3;\r\n  constructor(ray: Ray, length: number) {\r\n    this._ray = ray;\r\n    this._rayLocal = new Ray();\r\n    this._intersected = null;\r\n    this._intersectedDist = length;\r\n    this._intersectedPoint = new Vector3();\r\n  }\r\n  get intersected(): PickTarget {\r\n    return this._intersected;\r\n  }\r\n  get intersectedDist(): number {\r\n    return this._intersectedDist;\r\n  }\r\n  get intersectedPoint(): Vector3 {\r\n    return this._intersectedPoint;\r\n  }\r\n  visit(target: SceneNode | OctreeNode): boolean {\r\n    if (target instanceof OctreeNode) {\r\n      return this.visitOctreeNode(target);\r\n    }\r\n    if (target.isMesh()) {\r\n      return this.visitMesh(target);\r\n    } else if (target.isTerrain()) {\r\n      return this.visitTerrain(target);\r\n    } else if (target.isWater()) {\r\n      return this.visitWater(target);\r\n    }\r\n    return false;\r\n  }\r\n  visitTerrain(node: Terrain) {\r\n    if (!node.hidden && node.pickable) {\r\n      this._ray.transform(node.invWorldMatrix, this._rayLocal);\r\n      const d = node.rayIntersect(this._rayLocal); // this._rayLocal.bboxIntersectionTestEx(node.getBoundingVolume().toAABB());\r\n      if (this.updateVisitResult(d, node)) {\r\n        this._intersectedDist = d;\r\n        this._intersected = { node };\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  visitWater(node: Water) {\r\n    if (!node.hidden && node.pickable) {\r\n      const bv = node.getWorldBoundingVolume().toAABB();\r\n      const d = this._ray.bboxIntersectionTestEx(bv);\r\n      if (this.updateVisitResult(d, node)) {\r\n        this._intersectedDist = d;\r\n        this._intersected = node.getPickTarget();\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  visitMesh(node: Mesh) {\r\n    if (!node.hidden && node.pickable) {\r\n      this._ray.transform(node.invWorldMatrix, this._rayLocal);\r\n      const d = node.primitive.raycast(this._rayLocal);\r\n      if (this.updateVisitResult(d, node)) {\r\n        this._intersected = node.getPickTarget();\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  visitOctreeNode(node: OctreeNode) {\r\n    if (node.getLevel() === 0 || this._ray.bboxIntersectionTest(node.getBoxLoosed()) !== null) {\r\n      const nodes = node.getNodes();\r\n      for (let i = 0; i < nodes.length; i++) {\r\n        this.visit(nodes[i]);\r\n      }\r\n      return true;\r\n    }\r\n    return false;\r\n  }\r\n  private updateVisitResult(d: number, node: SceneNode) {\r\n    if (d !== null) {\r\n      Vector3.combine(this._rayLocal.origin, this._rayLocal.direction, 1, d, tmpV3);\r\n      node.worldMatrix.transformPointAffine(tmpV3, tmpV3);\r\n      const dist = Vector3.distance(tmpV3, this._ray.origin);\r\n      if (dist < this._intersectedDist) {\r\n        this._intersectedDist = dist;\r\n        this._intersectedPoint.set(tmpV3);\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n}\r\n"],"names":["tmpV3","Vector3","RaycastVisitor","ray","length","_ray","_rayLocal","Ray","_intersected","_intersectedDist","_intersectedPoint","intersected","intersectedDist","intersectedPoint","visit","target","OctreeNode","visitOctreeNode","isMesh","visitMesh","isTerrain","visitTerrain","isWater","visitWater","node","hidden","pickable","transform","invWorldMatrix","d","rayIntersect","updateVisitResult","bv","getWorldBoundingVolume","toAABB","bboxIntersectionTestEx","getPickTarget","primitive","raycast","getLevel","bboxIntersectionTest","getBoxLoosed","nodes","getNodes","i","combine","origin","direction","worldMatrix","transformPointAffine","dist","distance","set"],"mappings":";;;AASA,MAAMA,QAAQ,IAAIC,OAAAA,EAAAA;AAElB,iBACO,MAAMC,cAAAA,CAAAA;qBAEX,IAA2B;qBAE3B,SAAgC;qBAEhC,YAAiC;qBAEjC,gBAAiC;qBAEjC,iBAA4C;IAC5C,WAAYC,CAAAA,GAAQ,EAAEC,MAAc,CAAE;QACpC,IAAI,CAACC,IAAI,GAAGF,GAAAA;QACZ,IAAI,CAACG,SAAS,GAAG,IAAIC,GAAAA,EAAAA;QACrB,IAAI,CAACC,YAAY,GAAG,IAAA;QACpB,IAAI,CAACC,gBAAgB,GAAGL,MAAAA;QACxB,IAAI,CAACM,iBAAiB,GAAG,IAAIT,OAAAA,EAAAA;AAC/B;AACA,IAAA,IAAIU,WAA0B,GAAA;QAC5B,OAAO,IAAI,CAACH,YAAY;AAC1B;AACA,IAAA,IAAII,eAA0B,GAAA;QAC5B,OAAO,IAAI,CAACH,gBAAgB;AAC9B;AACA,IAAA,IAAII,gBAA4B,GAAA;QAC9B,OAAO,IAAI,CAACH,iBAAiB;AAC/B;AACAI,IAAAA,KAAAA,CAAMC,MAA8B,EAAW;AAC7C,QAAA,IAAIA,kBAAkBC,UAAY,EAAA;YAChC,OAAO,IAAI,CAACC,eAAe,CAACF,MAAAA,CAAAA;AAC9B;QACA,IAAIA,MAAAA,CAAOG,MAAM,EAAI,EAAA;YACnB,OAAO,IAAI,CAACC,SAAS,CAACJ,MAAAA,CAAAA;SACjB,MAAA,IAAIA,MAAOK,CAAAA,SAAS,EAAI,EAAA;YAC7B,OAAO,IAAI,CAACC,YAAY,CAACN,MAAAA,CAAAA;SACpB,MAAA,IAAIA,MAAOO,CAAAA,OAAO,EAAI,EAAA;YAC3B,OAAO,IAAI,CAACC,UAAU,CAACR,MAAAA,CAAAA;AACzB;QACA,OAAO,KAAA;AACT;AACAM,IAAAA,YAAAA,CAAaG,IAAa,EAAE;AAC1B,QAAA,IAAI,CAACA,IAAKC,CAAAA,MAAM,IAAID,IAAAA,CAAKE,QAAQ,EAAE;YACjC,IAAI,CAACrB,IAAI,CAACsB,SAAS,CAACH,KAAKI,cAAc,EAAE,IAAI,CAACtB,SAAS,CAAA;YACvD,MAAMuB,CAAAA,GAAIL,KAAKM,YAAY,CAAC,IAAI,CAACxB,SAAS;AAC1C,YAAA,IAAI,IAAI,CAACyB,iBAAiB,CAACF,GAAGL,IAAO,CAAA,EAAA;gBACnC,IAAI,CAACf,gBAAgB,GAAGoB,CAAAA;gBACxB,IAAI,CAACrB,YAAY,GAAG;AAAEgB,oBAAAA;AAAK,iBAAA;gBAC3B,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;AACAD,IAAAA,UAAAA,CAAWC,IAAW,EAAE;AACtB,QAAA,IAAI,CAACA,IAAKC,CAAAA,MAAM,IAAID,IAAAA,CAAKE,QAAQ,EAAE;AACjC,YAAA,MAAMM,EAAKR,GAAAA,IAAAA,CAAKS,sBAAsB,EAAA,CAAGC,MAAM,EAAA;AAC/C,YAAA,MAAML,IAAI,IAAI,CAACxB,IAAI,CAAC8B,sBAAsB,CAACH,EAAAA,CAAAA;AAC3C,YAAA,IAAI,IAAI,CAACD,iBAAiB,CAACF,GAAGL,IAAO,CAAA,EAAA;gBACnC,IAAI,CAACf,gBAAgB,GAAGoB,CAAAA;AACxB,gBAAA,IAAI,CAACrB,YAAY,GAAGgB,IAAAA,CAAKY,aAAa,EAAA;gBACtC,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;AACAjB,IAAAA,SAAAA,CAAUK,IAAU,EAAE;AACpB,QAAA,IAAI,CAACA,IAAKC,CAAAA,MAAM,IAAID,IAAAA,CAAKE,QAAQ,EAAE;YACjC,IAAI,CAACrB,IAAI,CAACsB,SAAS,CAACH,KAAKI,cAAc,EAAE,IAAI,CAACtB,SAAS,CAAA;YACvD,MAAMuB,CAAAA,GAAIL,KAAKa,SAAS,CAACC,OAAO,CAAC,IAAI,CAAChC,SAAS,CAAA;AAC/C,YAAA,IAAI,IAAI,CAACyB,iBAAiB,CAACF,GAAGL,IAAO,CAAA,EAAA;AACnC,gBAAA,IAAI,CAAChB,YAAY,GAAGgB,IAAAA,CAAKY,aAAa,EAAA;gBACtC,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;AACAnB,IAAAA,eAAAA,CAAgBO,IAAgB,EAAE;AAChC,QAAA,IAAIA,IAAKe,CAAAA,QAAQ,EAAO,KAAA,CAAA,IAAK,IAAI,CAAClC,IAAI,CAACmC,oBAAoB,CAAChB,IAAKiB,CAAAA,YAAY,QAAQ,IAAM,EAAA;YACzF,MAAMC,KAAAA,GAAQlB,KAAKmB,QAAQ,EAAA;AAC3B,YAAA,IAAK,IAAIC,CAAI,GAAA,CAAA,EAAGA,IAAIF,KAAMtC,CAAAA,MAAM,EAAEwC,CAAK,EAAA,CAAA;AACrC,gBAAA,IAAI,CAAC9B,KAAK,CAAC4B,KAAK,CAACE,CAAE,CAAA,CAAA;AACrB;YACA,OAAO,IAAA;AACT;QACA,OAAO,KAAA;AACT;IACQb,iBAAkBF,CAAAA,CAAS,EAAEL,IAAe,EAAE;AACpD,QAAA,IAAIK,MAAM,IAAM,EAAA;AACd5B,YAAAA,OAAAA,CAAQ4C,OAAO,CAAC,IAAI,CAACvC,SAAS,CAACwC,MAAM,EAAE,IAAI,CAACxC,SAAS,CAACyC,SAAS,EAAE,GAAGlB,CAAG7B,EAAAA,KAAAA,CAAAA;AACvEwB,YAAAA,IAAAA,CAAKwB,WAAW,CAACC,oBAAoB,CAACjD,KAAOA,EAAAA,KAAAA,CAAAA;YAC7C,MAAMkD,IAAAA,GAAOjD,QAAQkD,QAAQ,CAACnD,OAAO,IAAI,CAACK,IAAI,CAACyC,MAAM,CAAA;AACrD,YAAA,IAAII,IAAO,GAAA,IAAI,CAACzC,gBAAgB,EAAE;gBAChC,IAAI,CAACA,gBAAgB,GAAGyC,IAAAA;AACxB,gBAAA,IAAI,CAACxC,iBAAiB,CAAC0C,GAAG,CAACpD,KAAAA,CAAAA;gBAC3B,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;AACF;;;;"}

package/dist/src/scene/scene.js

@@ -0,0 +1,284 @@
+import { Observable, DRef, Vector4, Vector3, Ray, DWeakRef } from '@zephyr3d/base';
+import { SceneNode } from './scene_node.js';
+import { Octree } from './octree.js';
+import { RaycastVisitor } from './raycast_visitor.js';
+import { Application } from '../app/app.js';
+import { Environment } from './environment.js';
+import '../values.js';
+import '@zephyr3d/device';
+import '../material/shader/helper.js';
+import '../material/lambert.js';
+import '../material/blinn.js';
+import '../material/unlit.js';
+import '../material/particle.js';
+import '../material/meshmaterial.js';
+import '../material/grassmaterial.js';
+import '../material/terrainmaterial.js';
+import '../material/terrain-cm.js';
+import '../material/pbrmr.js';
+import '../material/pbrsg.js';
+import { SceneRenderer } from '../render/renderer.js';
+import '../render/sky.js';
+import '../render/clipmap.js';
+import '../shaders/atmosphere.js';
+
+/**
+ * Presents a world that manages a couple of objects that will be rendered
+ * @public
+ */ class Scene extends Observable {
+    /** @internal */ static _nextId = 0;
+    /** @internal */ _name;
+    /** @internal */ _rootNode;
+    /** @internal */ _octree;
+    /** @internal */ _nodePlaceList;
+    /** @internal */ _env;
+    /** @internal */ _updateFrame;
+    /** @internal */ _id;
+    /** @internal */ _nodeUpdateQueue;
+    /** @internal */ _perCameraUpdateQueue;
+    /** @internal */ _mainCamera;
+    /** @internal */ _metaData;
+    /**
+   * Creates an instance of scene
+   */ constructor(name){
+        super();
+        this._id = ++Scene._nextId;
+        this._name = name ?? '';
+        this._octree = new Octree(this, 8, 8);
+        this._nodePlaceList = new Set();
+        this._nodeUpdateQueue = [];
+        this._perCameraUpdateQueue = [];
+        this._env = new Environment();
+        this._updateFrame = -1;
+        this._rootNode = new DRef(new SceneNode(this));
+        this._rootNode.get().name = 'Root';
+        this._metaData = null;
+        this._mainCamera = new DRef();
+    }
+    /**
+   * Gets the unique identifier of the scene
+   */ get id() {
+        return this._id;
+    }
+    /**
+   * Name of the scene
+   */ get name() {
+        return this._name;
+    }
+    set name(val) {
+        this._name = val ?? '';
+    }
+    /**
+   * Main camera
+   */ get mainCamera() {
+        return this._mainCamera.get();
+    }
+    set mainCamera(camera) {
+        this._mainCamera.set(camera);
+    }
+    /**
+   * Gets the root scene node of the scene
+   */ get rootNode() {
+        return this._rootNode?.get() ?? null;
+    }
+    /**
+   * Gets the octree
+   */ get octree() {
+        // Make sure the octree state is up to date
+        this.updateNodePlacement(this._octree, this._nodePlaceList);
+        return this._octree;
+    }
+    /**
+   * Gets the bounding box of the scene
+   */ get boundingBox() {
+        this.updateNodePlacement(this._octree, this._nodePlaceList);
+        // this._syncBVChangedList();
+        return this._octree.getRootNode().getBoxLoosed();
+    }
+    /**
+   * The environment of the scene
+   */ get env() {
+        return this._env;
+    }
+    /**
+   * Metadata of the scene
+   */ get metaData() {
+        return this._metaData;
+    }
+    set metaData(val) {
+        this._metaData = val;
+    }
+    /**
+   * Disposes the scene
+   */ dispose() {
+        this._env.dispose();
+        this._rootNode.dispose();
+        this._mainCamera.dispose();
+    }
+    /**
+   * Find scene node by id
+   */ findNodeById(id) {
+        let node = null;
+        this._rootNode?.get().iterate((child)=>{
+            if (child.persistentId === id) {
+                node = child;
+                return true;
+            }
+        });
+        return node;
+    }
+    /**
+   * Cast a ray into the scene to get the closest object hit by the ray
+   *
+   * @param ray - The ray in world coordinate space
+   * @param length - Length of the ray
+   * @returns The closest object hit by the ray
+   */ raycast(ray, length = Infinity) {
+        const raycastVisitor = new RaycastVisitor(ray, length);
+        this.octree.getRootNode().traverse(raycastVisitor);
+        return raycastVisitor.intersected ? {
+            target: raycastVisitor.intersected,
+            dist: raycastVisitor.intersectedDist,
+            point: raycastVisitor.intersectedPoint
+        } : null;
+    }
+    /**
+   * Constructs a ray by a given camera and the position on screen
+   * @param camera - The camera used to compute the ray
+   * @param viewportWidth - Width of the viewport
+   * @param viewportHeight - Height of the viewport
+   * @param screenX - The x position on screen
+   * @param screenY - The y position on screen
+   * @param invModelMatrix - A matrix used to transform the ray
+   * @returns The constructed ray
+   */ constructRay(camera, viewportWidth, viewportHeight, screenX, screenY, invModelMatrix) {
+        const vClip = new Vector4(2 * screenX / viewportWidth - 1, 1 - 2 * screenY / viewportHeight, 1, 1);
+        const vWorld = camera.invViewProjectionMatrix.transform(vClip);
+        vWorld.scaleBy(1 / vWorld.w);
+        let vEye = camera.getWorldPosition();
+        let vDir = Vector3.sub(vWorld.xyz(), vEye).inplaceNormalize();
+        if (invModelMatrix) {
+            vEye = invModelMatrix.transformPointAffine(vEye);
+            vDir = invModelMatrix.transformVectorAffine(vDir);
+        }
+        return new Ray(vEye, vDir);
+    }
+    /**
+   * Add node to the update queue so the node's update method will be called before render.
+   * @param node - Node to be queued to update
+   *
+   * @remarks
+   * Node will be removed from update queue after frame rendered, to update the node continuous,
+   * call queueUpdateNode in the update method.
+   */ queueUpdateNode(node) {
+        if (node && this._nodeUpdateQueue.findIndex((val)=>val.get() === node) < 0) {
+            this._nodeUpdateQueue.push(new DWeakRef(node));
+        }
+    }
+    /**
+   * Add node to the per-camera update queue so the node's update method will be called once per camera before render.
+   * @param node - Node to be queued to update
+   *
+   * @remarks
+   * Node will be removed from update queue after frame rendered, to update the node continuous,
+   * call queuePerCameraUpdateNode in the update method.
+   */ queuePerCameraUpdateNode(node) {
+        if (node && this._perCameraUpdateQueue.findIndex((val)=>val.get() === node) < 0) {
+            this._perCameraUpdateQueue.push(new DWeakRef(node));
+        }
+    }
+    /**
+   * Render this scene using main camera of the scene
+   */ render() {
+        if (this.mainCamera) {
+            this.mainCamera.render(this);
+        }
+    }
+    /** @internal */ invalidateNodePlacement(node) {
+        this._nodePlaceList.add(node);
+    }
+    /** @internal */ updateEnvLight() {
+        if (this.env.light.type === 'ibl' || this.env.light.type === 'ibl-sh') {
+            const isWebGL1 = Application.instance.device.type === 'webgl';
+            if (!this.env.light.radianceMap) {
+                this.env.light.radianceMap = this.env.sky.radianceMap;
+            }
+            if (!this.env.light.irradianceMap) {
+                this.env.light.irradianceMap = this.env.sky.irradianceMap;
+            }
+            if (isWebGL1 && !this.env.light.irradianceSHFB) {
+                this.env.light.irradianceSHFB = this.env.sky.irradianceSHFB;
+            }
+            if (!isWebGL1 && !this.env.light.irradianceSH) {
+                this.env.light.irradianceSH = this.env.sky.irradianceSH;
+            }
+        }
+    }
+    /** @internal */ getRenderer() {
+        return SceneRenderer;
+    }
+    /** @internal */ frameUpdate() {
+        const frameInfo = Application.instance.device.frameInfo;
+        if (frameInfo.frameCounter !== this._updateFrame) {
+            this._updateFrame = frameInfo.frameCounter;
+            //this.updateAnimations();
+            this.updateEnvLight();
+            this.dispatchEvent('update', this);
+            if (this._nodeUpdateQueue.length > 0) {
+                const elapsedInSeconds = frameInfo.elapsedOverall * 0.001;
+                const deltaInSeconds = frameInfo.elapsedFrame * 0.001;
+                const queue = this._nodeUpdateQueue;
+                this._nodeUpdateQueue = [];
+                while(queue.length > 0){
+                    const ref = queue.shift();
+                    const node = ref.get();
+                    if (node?.attached) {
+                        node.update(frameInfo.frameCounter, elapsedInSeconds, deltaInSeconds);
+                    }
+                    ref.dispose();
+                }
+            }
+            this.updateNodePlacement(this._octree, this._nodePlaceList);
+        }
+    }
+    /** @internal */ frameUpdatePerCamera(camera) {
+        if (this._perCameraUpdateQueue.length > 0) {
+            const frameInfo = Application.instance.device.frameInfo;
+            const elapsedInSeconds = frameInfo.elapsedOverall * 0.001;
+            const deltaInSeconds = frameInfo.elapsedFrame * 0.001;
+            const queue = this._perCameraUpdateQueue;
+            this._perCameraUpdateQueue = [];
+            while(queue.length > 0){
+                const ref = queue.shift();
+                ref.get()?.updatePerCamera(camera, elapsedInSeconds, deltaInSeconds);
+                ref.dispose();
+            }
+        }
+        this.updateNodePlacement(this._octree, this._nodePlaceList);
+    }
+    /**
+   * Update node placement in the octree
+   */ updateNodePlacement(octree, list) {
+        function placeNode(node) {
+            if (!node.disposed && node.attached && !node.hidden && node.placeToOctree) {
+                octree.placeNode(node);
+            } else {
+                octree.removeNode(node);
+            }
+            list.delete(node);
+        }
+        if (list.size > 0) {
+            while(list.size > 0){
+                const node = list.keys().next().value;
+                if (octree) {
+                    placeNode(node);
+                } else {
+                    list.delete(node);
+                }
+            }
+        }
+    }
+}
+
+export { Scene };
+//# sourceMappingURL=scene.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"scene.js","sources":["../../../src/scene/scene.ts"],"sourcesContent":["import type { Matrix4x4, AABB } from '@zephyr3d/base';\r\nimport { Vector3, Vector4, Ray, Observable, DRef, DWeakRef } from '@zephyr3d/base';\r\nimport { SceneNode } from './scene_node';\r\nimport { Octree } from './octree';\r\nimport { RaycastVisitor } from './raycast_visitor';\r\nimport { Application } from '../app/app';\r\nimport { Environment } from './environment';\r\nimport type { GraphNode } from './graph_node';\r\nimport type { Camera } from '../camera/camera';\r\nimport type { PickTarget } from '../render';\r\nimport { SceneRenderer } from '../render';\r\nimport type { Compositor } from '../posteffect';\r\nimport type { Metadata } from 'draco3d';\r\n\r\n/**\r\n * Presents a world that manages a couple of objects that will be rendered\r\n * @public\r\n */\r\nexport class Scene extends Observable<{\r\n  update: [Scene];\r\n  startrender: [Scene, Camera, Compositor];\r\n  endrender: [Scene, Camera, Compositor];\r\n}> {\r\n  /** @internal */\r\n  private static _nextId = 0;\r\n  /** @internal */\r\n  protected _name: string;\r\n  /** @internal */\r\n  protected _rootNode: DRef<SceneNode>;\r\n  /** @internal */\r\n  protected _octree: Octree;\r\n  /** @internal */\r\n  protected _nodePlaceList: Set<GraphNode>;\r\n  /** @internal */\r\n  protected _env: Environment;\r\n  /** @internal */\r\n  protected _updateFrame: number;\r\n  /** @internal */\r\n  protected _id: number;\r\n  /** @internal */\r\n  protected _nodeUpdateQueue: DWeakRef<SceneNode>[];\r\n  /** @internal */\r\n  protected _perCameraUpdateQueue: DWeakRef<SceneNode>[];\r\n  /** @internal */\r\n  protected _mainCamera: DRef<Camera>;\r\n  /** @internal */\r\n  protected _metaData: Metadata;\r\n  /**\r\n   * Creates an instance of scene\r\n   */\r\n  constructor(name?: string) {\r\n    super();\r\n    this._id = ++Scene._nextId;\r\n    this._name = name ?? '';\r\n    this._octree = new Octree(this, 8, 8);\r\n    this._nodePlaceList = new Set();\r\n    this._nodeUpdateQueue = [];\r\n    this._perCameraUpdateQueue = [];\r\n    this._env = new Environment();\r\n    this._updateFrame = -1;\r\n    this._rootNode = new DRef(new SceneNode(this));\r\n    this._rootNode.get().name = 'Root';\r\n    this._metaData = null;\r\n    this._mainCamera = new DRef();\r\n  }\r\n  /**\r\n   * Gets the unique identifier of the scene\r\n   */\r\n  get id(): number {\r\n    return this._id;\r\n  }\r\n  /**\r\n   * Name of the scene\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  /**\r\n   * Main camera\r\n   */\r\n  get mainCamera() {\r\n    return this._mainCamera.get();\r\n  }\r\n  set mainCamera(camera: Camera) {\r\n    this._mainCamera.set(camera);\r\n  }\r\n  /**\r\n   * Gets the root scene node of the scene\r\n   */\r\n  get rootNode() {\r\n    return this._rootNode?.get() ?? null;\r\n  }\r\n  /**\r\n   * Gets the octree\r\n   */\r\n  get octree(): Octree {\r\n    // Make sure the octree state is up to date\r\n    this.updateNodePlacement(this._octree, this._nodePlaceList);\r\n    return this._octree;\r\n  }\r\n  /**\r\n   * Gets the bounding box of the scene\r\n   */\r\n  get boundingBox(): AABB {\r\n    this.updateNodePlacement(this._octree, this._nodePlaceList);\r\n    // this._syncBVChangedList();\r\n    return this._octree.getRootNode().getBoxLoosed();\r\n  }\r\n  /**\r\n   * The environment of the scene\r\n   */\r\n  get env(): Environment {\r\n    return this._env;\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   * Disposes the scene\r\n   */\r\n  dispose() {\r\n    this._env.dispose();\r\n    this._rootNode.dispose();\r\n    this._mainCamera.dispose();\r\n  }\r\n  /**\r\n   * Find scene node by id\r\n   */\r\n  findNodeById<T extends SceneNode>(id: string) {\r\n    let node: T = null;\r\n    this._rootNode?.get().iterate((child) => {\r\n      if (child.persistentId === id) {\r\n        node = child as T;\r\n        return true;\r\n      }\r\n    });\r\n    return node;\r\n  }\r\n  /**\r\n   * Cast a ray into the scene to get the closest object hit by the ray\r\n   *\r\n   * @param ray - The ray in world coordinate space\r\n   * @param length - Length of the ray\r\n   * @returns The closest object hit by the ray\r\n   */\r\n  raycast(ray: Ray, length = Infinity): { target: PickTarget; dist: number; point: Vector3 } {\r\n    const raycastVisitor = new RaycastVisitor(ray, length);\r\n    this.octree.getRootNode().traverse(raycastVisitor);\r\n    return raycastVisitor.intersected\r\n      ? {\r\n          target: raycastVisitor.intersected,\r\n          dist: raycastVisitor.intersectedDist,\r\n          point: raycastVisitor.intersectedPoint\r\n        }\r\n      : null;\r\n  }\r\n  /**\r\n   * Constructs a ray by a given camera and the position on screen\r\n   * @param camera - The camera used to compute the ray\r\n   * @param viewportWidth - Width of the viewport\r\n   * @param viewportHeight - Height of the viewport\r\n   * @param screenX - The x position on screen\r\n   * @param screenY - The y position on screen\r\n   * @param invModelMatrix - A matrix used to transform the ray\r\n   * @returns The constructed ray\r\n   */\r\n  constructRay(\r\n    camera: Camera,\r\n    viewportWidth: number,\r\n    viewportHeight: number,\r\n    screenX: number,\r\n    screenY: number,\r\n    invModelMatrix?: Matrix4x4\r\n  ): Ray {\r\n    const vClip = new Vector4((2 * screenX) / viewportWidth - 1, 1 - (2 * screenY) / viewportHeight, 1, 1);\r\n    const vWorld = camera.invViewProjectionMatrix.transform(vClip);\r\n    vWorld.scaleBy(1 / vWorld.w);\r\n    let vEye = camera.getWorldPosition();\r\n    let vDir = Vector3.sub(vWorld.xyz(), vEye).inplaceNormalize();\r\n    if (invModelMatrix) {\r\n      vEye = invModelMatrix.transformPointAffine(vEye);\r\n      vDir = invModelMatrix.transformVectorAffine(vDir);\r\n    }\r\n    return new Ray(vEye, vDir);\r\n  }\r\n  /**\r\n   * Add node to the update queue so the node's update method will be called before render.\r\n   * @param node - Node to be queued to update\r\n   *\r\n   * @remarks\r\n   * Node will be removed from update queue after frame rendered, to update the node continuous,\r\n   * call queueUpdateNode in the update method.\r\n   */\r\n  queueUpdateNode(node: SceneNode) {\r\n    if (node && this._nodeUpdateQueue.findIndex((val) => val.get() === node) < 0) {\r\n      this._nodeUpdateQueue.push(new DWeakRef(node));\r\n    }\r\n  }\r\n  /**\r\n   * Add node to the per-camera update queue so the node's update method will be called once per camera before render.\r\n   * @param node - Node to be queued to update\r\n   *\r\n   * @remarks\r\n   * Node will be removed from update queue after frame rendered, to update the node continuous,\r\n   * call queuePerCameraUpdateNode in the update method.\r\n   */\r\n  queuePerCameraUpdateNode(node: SceneNode) {\r\n    if (node && this._perCameraUpdateQueue.findIndex((val) => val.get() === node) < 0) {\r\n      this._perCameraUpdateQueue.push(new DWeakRef(node));\r\n    }\r\n  }\r\n  /**\r\n   * Render this scene using main camera of the scene\r\n   */\r\n  render() {\r\n    if (this.mainCamera) {\r\n      this.mainCamera.render(this);\r\n    }\r\n  }\r\n  /** @internal */\r\n  invalidateNodePlacement(node: GraphNode) {\r\n    this._nodePlaceList.add(node);\r\n  }\r\n  /** @internal */\r\n  private updateEnvLight() {\r\n    if (this.env.light.type === 'ibl' || this.env.light.type === 'ibl-sh') {\r\n      const isWebGL1 = Application.instance.device.type === 'webgl';\r\n      if (!this.env.light.radianceMap) {\r\n        this.env.light.radianceMap = this.env.sky.radianceMap;\r\n      }\r\n      if (!this.env.light.irradianceMap) {\r\n        this.env.light.irradianceMap = this.env.sky.irradianceMap;\r\n      }\r\n      if (isWebGL1 && !this.env.light.irradianceSHFB) {\r\n        this.env.light.irradianceSHFB = this.env.sky.irradianceSHFB;\r\n      }\r\n      if (!isWebGL1 && !this.env.light.irradianceSH) {\r\n        this.env.light.irradianceSH = this.env.sky.irradianceSH;\r\n      }\r\n    }\r\n  }\r\n  /** @internal */\r\n  getRenderer(): typeof SceneRenderer {\r\n    return SceneRenderer;\r\n  }\r\n  /** @internal */\r\n  frameUpdate() {\r\n    const frameInfo = Application.instance.device.frameInfo;\r\n    if (frameInfo.frameCounter !== this._updateFrame) {\r\n      this._updateFrame = frameInfo.frameCounter;\r\n      //this.updateAnimations();\r\n      this.updateEnvLight();\r\n      this.dispatchEvent('update', this);\r\n      if (this._nodeUpdateQueue.length > 0) {\r\n        const elapsedInSeconds = frameInfo.elapsedOverall * 0.001;\r\n        const deltaInSeconds = frameInfo.elapsedFrame * 0.001;\r\n        const queue = this._nodeUpdateQueue;\r\n        this._nodeUpdateQueue = [];\r\n        while (queue.length > 0) {\r\n          const ref = queue.shift();\r\n          const node = ref.get();\r\n          if (node?.attached) {\r\n            node.update(frameInfo.frameCounter, elapsedInSeconds, deltaInSeconds);\r\n          }\r\n          ref.dispose();\r\n        }\r\n      }\r\n      this.updateNodePlacement(this._octree, this._nodePlaceList);\r\n    }\r\n  }\r\n  /** @internal */\r\n  frameUpdatePerCamera(camera: Camera) {\r\n    if (this._perCameraUpdateQueue.length > 0) {\r\n      const frameInfo = Application.instance.device.frameInfo;\r\n      const elapsedInSeconds = frameInfo.elapsedOverall * 0.001;\r\n      const deltaInSeconds = frameInfo.elapsedFrame * 0.001;\r\n      const queue = this._perCameraUpdateQueue;\r\n      this._perCameraUpdateQueue = [];\r\n      while (queue.length > 0) {\r\n        const ref = queue.shift();\r\n        ref.get()?.updatePerCamera(camera, elapsedInSeconds, deltaInSeconds);\r\n        ref.dispose();\r\n      }\r\n    }\r\n    this.updateNodePlacement(this._octree, this._nodePlaceList);\r\n  }\r\n  /**\r\n   * Update node placement in the octree\r\n   */\r\n  updateNodePlacement(octree: Octree, list: Set<GraphNode>) {\r\n    function placeNode(node: GraphNode) {\r\n      if (!node.disposed && node.attached && !node.hidden && node.placeToOctree) {\r\n        octree.placeNode(node);\r\n      } else {\r\n        octree.removeNode(node);\r\n      }\r\n      list.delete(node);\r\n    }\r\n    if (list.size > 0) {\r\n      while (list.size > 0) {\r\n        const node = list.keys().next().value;\r\n        if (octree) {\r\n          placeNode(node);\r\n        } else {\r\n          list.delete(node);\r\n        }\r\n      }\r\n    }\r\n  }\r\n}\r\n"],"names":["Scene","Observable","_nextId","name","_id","_name","_octree","Octree","_nodePlaceList","Set","_nodeUpdateQueue","_perCameraUpdateQueue","_env","Environment","_updateFrame","_rootNode","DRef","SceneNode","get","_metaData","_mainCamera","id","val","mainCamera","camera","set","rootNode","octree","updateNodePlacement","boundingBox","getRootNode","getBoxLoosed","env","metaData","dispose","findNodeById","node","iterate","child","persistentId","raycast","ray","length","Infinity","raycastVisitor","RaycastVisitor","traverse","intersected","target","dist","intersectedDist","point","intersectedPoint","constructRay","viewportWidth","viewportHeight","screenX","screenY","invModelMatrix","vClip","Vector4","vWorld","invViewProjectionMatrix","transform","scaleBy","w","vEye","getWorldPosition","vDir","Vector3","sub","xyz","inplaceNormalize","transformPointAffine","transformVectorAffine","Ray","queueUpdateNode","findIndex","push","DWeakRef","queuePerCameraUpdateNode","render","invalidateNodePlacement","add","light","type","isWebGL1","Application","instance","device","radianceMap","sky","irradianceMap","irradianceSHFB","irradianceSH","getRenderer","SceneRenderer","frameUpdate","frameInfo","frameCounter","updateEnvLight","dispatchEvent","elapsedInSeconds","elapsedOverall","deltaInSeconds","elapsedFrame","queue","ref","shift","attached","update","frameUpdatePerCamera","updatePerCamera","list","placeNode","disposed","hidden","placeToOctree","removeNode","delete","size","keys","next","value"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;AAcA;;;IAIO,MAAMA,KAAcC,SAAAA,UAAAA,CAAAA;qBAMzB,OAAeC,OAAAA,GAAU,CAAE;qBAE3B,KAAwB;qBAExB,SAAqC;qBAErC,OAA0B;qBAE1B,cAAyC;qBAEzC,IAA4B;qBAE5B,YAA+B;qBAE/B,GAAsB;qBAEtB,gBAAkD;qBAElD,qBAAuD;qBAEvD,WAAoC;qBAEpC,SAA8B;AAC9B;;MAGA,WAAA,CAAYC,IAAa,CAAE;QACzB,KAAK,EAAA;AACL,QAAA,IAAI,CAACC,GAAG,GAAG,EAAEJ,MAAME,OAAO;QAC1B,IAAI,CAACG,KAAK,GAAGF,IAAQ,IAAA,EAAA;AACrB,QAAA,IAAI,CAACG,OAAO,GAAG,IAAIC,MAAO,CAAA,IAAI,EAAE,CAAG,EAAA,CAAA,CAAA;QACnC,IAAI,CAACC,cAAc,GAAG,IAAIC,GAAAA,EAAAA;QAC1B,IAAI,CAACC,gBAAgB,GAAG,EAAE;QAC1B,IAAI,CAACC,qBAAqB,GAAG,EAAE;QAC/B,IAAI,CAACC,IAAI,GAAG,IAAIC,WAAAA,EAAAA;QAChB,IAAI,CAACC,YAAY,GAAG,EAAC;AACrB,QAAA,IAAI,CAACC,SAAS,GAAG,IAAIC,IAAK,CAAA,IAAIC,UAAU,IAAI,CAAA,CAAA;AAC5C,QAAA,IAAI,CAACF,SAAS,CAACG,GAAG,EAAA,CAAGf,IAAI,GAAG,MAAA;QAC5B,IAAI,CAACgB,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,WAAW,GAAG,IAAIJ,IAAAA,EAAAA;AACzB;AACA;;AAEC,MACD,IAAIK,EAAa,GAAA;QACf,OAAO,IAAI,CAACjB,GAAG;AACjB;AACA;;AAEC,MACD,IAAID,IAAO,GAAA;QACT,OAAO,IAAI,CAACE,KAAK;AACnB;IACA,IAAIF,IAAAA,CAAKmB,GAAW,EAAE;QACpB,IAAI,CAACjB,KAAK,GAAGiB,GAAO,IAAA,EAAA;AACtB;AACA;;AAEC,MACD,IAAIC,UAAa,GAAA;AACf,QAAA,OAAO,IAAI,CAACH,WAAW,CAACF,GAAG,EAAA;AAC7B;IACA,IAAIK,UAAAA,CAAWC,MAAc,EAAE;AAC7B,QAAA,IAAI,CAACJ,WAAW,CAACK,GAAG,CAACD,MAAAA,CAAAA;AACvB;AACA;;AAEC,MACD,IAAIE,QAAW,GAAA;AACb,QAAA,OAAO,IAAI,CAACX,SAAS,EAAEG,GAAS,EAAA,IAAA,IAAA;AAClC;AACA;;AAEC,MACD,IAAIS,MAAiB,GAAA;;QAEnB,IAAI,CAACC,mBAAmB,CAAC,IAAI,CAACtB,OAAO,EAAE,IAAI,CAACE,cAAc,CAAA;QAC1D,OAAO,IAAI,CAACF,OAAO;AACrB;AACA;;AAEC,MACD,IAAIuB,WAAoB,GAAA;QACtB,IAAI,CAACD,mBAAmB,CAAC,IAAI,CAACtB,OAAO,EAAE,IAAI,CAACE,cAAc,CAAA;;AAE1D,QAAA,OAAO,IAAI,CAACF,OAAO,CAACwB,WAAW,GAAGC,YAAY,EAAA;AAChD;AACA;;AAEC,MACD,IAAIC,GAAmB,GAAA;QACrB,OAAO,IAAI,CAACpB,IAAI;AAClB;AACA;;AAEC,MACD,IAAIqB,QAAqB,GAAA;QACvB,OAAO,IAAI,CAACd,SAAS;AACvB;IACA,IAAIc,QAAAA,CAASX,GAAa,EAAE;QAC1B,IAAI,CAACH,SAAS,GAAGG,GAAAA;AACnB;AACA;;AAEC,MACDY,OAAU,GAAA;QACR,IAAI,CAACtB,IAAI,CAACsB,OAAO,EAAA;QACjB,IAAI,CAACnB,SAAS,CAACmB,OAAO,EAAA;QACtB,IAAI,CAACd,WAAW,CAACc,OAAO,EAAA;AAC1B;AACA;;MAGAC,YAAAA,CAAkCd,EAAU,EAAE;AAC5C,QAAA,IAAIe,IAAU,GAAA,IAAA;AACd,QAAA,IAAI,CAACrB,SAAS,EAAEG,GAAAA,EAAAA,CAAMmB,QAAQ,CAACC,KAAAA,GAAAA;YAC7B,IAAIA,KAAAA,CAAMC,YAAY,KAAKlB,EAAI,EAAA;gBAC7Be,IAAOE,GAAAA,KAAAA;gBACP,OAAO,IAAA;AACT;AACF,SAAA,CAAA;QACA,OAAOF,IAAAA;AACT;AACA;;;;;;AAMC,MACDI,OAAQC,CAAAA,GAAQ,EAAEC,MAAAA,GAASC,QAAQ,EAAwD;QACzF,MAAMC,cAAAA,GAAiB,IAAIC,cAAAA,CAAeJ,GAAKC,EAAAA,MAAAA,CAAAA;AAC/C,QAAA,IAAI,CAACf,MAAM,CAACG,WAAW,EAAA,CAAGgB,QAAQ,CAACF,cAAAA,CAAAA;QACnC,OAAOA,cAAAA,CAAeG,WAAW,GAC7B;AACEC,YAAAA,MAAAA,EAAQJ,eAAeG,WAAW;AAClCE,YAAAA,IAAAA,EAAML,eAAeM,eAAe;AACpCC,YAAAA,KAAAA,EAAOP,eAAeQ;SAExB,GAAA,IAAA;AACN;AACA;;;;;;;;;AASC,MACDC,YACE7B,CAAAA,MAAc,EACd8B,aAAqB,EACrBC,cAAsB,EACtBC,OAAe,EACfC,OAAe,EACfC,cAA0B,EACrB;AACL,QAAA,MAAMC,KAAQ,GAAA,IAAIC,OAAQ,CAAC,CAAIJ,GAAAA,OAAAA,GAAWF,aAAgB,GAAA,CAAA,EAAG,CAAI,GAAC,CAAIG,GAAAA,OAAAA,GAAWF,gBAAgB,CAAG,EAAA,CAAA,CAAA;AACpG,QAAA,MAAMM,MAASrC,GAAAA,MAAAA,CAAOsC,uBAAuB,CAACC,SAAS,CAACJ,KAAAA,CAAAA;AACxDE,QAAAA,MAAAA,CAAOG,OAAO,CAAC,CAAIH,GAAAA,MAAAA,CAAOI,CAAC,CAAA;QAC3B,IAAIC,IAAAA,GAAO1C,OAAO2C,gBAAgB,EAAA;QAClC,IAAIC,IAAAA,GAAOC,QAAQC,GAAG,CAACT,OAAOU,GAAG,EAAA,EAAIL,MAAMM,gBAAgB,EAAA;AAC3D,QAAA,IAAId,cAAgB,EAAA;YAClBQ,IAAOR,GAAAA,cAAAA,CAAee,oBAAoB,CAACP,IAAAA,CAAAA;YAC3CE,IAAOV,GAAAA,cAAAA,CAAegB,qBAAqB,CAACN,IAAAA,CAAAA;AAC9C;QACA,OAAO,IAAIO,IAAIT,IAAME,EAAAA,IAAAA,CAAAA;AACvB;AACA;;;;;;;MAQAQ,eAAAA,CAAgBxC,IAAe,EAAE;AAC/B,QAAA,IAAIA,IAAQ,IAAA,IAAI,CAAC1B,gBAAgB,CAACmE,SAAS,CAAC,CAACvD,GAAQA,GAAAA,GAAAA,CAAIJ,GAAG,EAAA,KAAOkB,QAAQ,CAAG,EAAA;AAC5E,YAAA,IAAI,CAAC1B,gBAAgB,CAACoE,IAAI,CAAC,IAAIC,QAAS3C,CAAAA,IAAAA,CAAAA,CAAAA;AAC1C;AACF;AACA;;;;;;;MAQA4C,wBAAAA,CAAyB5C,IAAe,EAAE;AACxC,QAAA,IAAIA,IAAQ,IAAA,IAAI,CAACzB,qBAAqB,CAACkE,SAAS,CAAC,CAACvD,GAAQA,GAAAA,GAAAA,CAAIJ,GAAG,EAAA,KAAOkB,QAAQ,CAAG,EAAA;AACjF,YAAA,IAAI,CAACzB,qBAAqB,CAACmE,IAAI,CAAC,IAAIC,QAAS3C,CAAAA,IAAAA,CAAAA,CAAAA;AAC/C;AACF;AACA;;AAEC,MACD6C,MAAS,GAAA;QACP,IAAI,IAAI,CAAC1D,UAAU,EAAE;AACnB,YAAA,IAAI,CAACA,UAAU,CAAC0D,MAAM,CAAC,IAAI,CAAA;AAC7B;AACF;qBAEAC,uBAAwB9C,CAAAA,IAAe,EAAE;AACvC,QAAA,IAAI,CAAC5B,cAAc,CAAC2E,GAAG,CAAC/C,IAAAA,CAAAA;AAC1B;qBAEA,cAAyB,GAAA;AACvB,QAAA,IAAI,IAAI,CAACJ,GAAG,CAACoD,KAAK,CAACC,IAAI,KAAK,KAAS,IAAA,IAAI,CAACrD,GAAG,CAACoD,KAAK,CAACC,IAAI,KAAK,QAAU,EAAA;AACrE,YAAA,MAAMC,WAAWC,WAAYC,CAAAA,QAAQ,CAACC,MAAM,CAACJ,IAAI,KAAK,OAAA;YACtD,IAAI,CAAC,IAAI,CAACrD,GAAG,CAACoD,KAAK,CAACM,WAAW,EAAE;AAC/B,gBAAA,IAAI,CAAC1D,GAAG,CAACoD,KAAK,CAACM,WAAW,GAAG,IAAI,CAAC1D,GAAG,CAAC2D,GAAG,CAACD,WAAW;AACvD;YACA,IAAI,CAAC,IAAI,CAAC1D,GAAG,CAACoD,KAAK,CAACQ,aAAa,EAAE;AACjC,gBAAA,IAAI,CAAC5D,GAAG,CAACoD,KAAK,CAACQ,aAAa,GAAG,IAAI,CAAC5D,GAAG,CAAC2D,GAAG,CAACC,aAAa;AAC3D;YACA,IAAIN,QAAAA,IAAY,CAAC,IAAI,CAACtD,GAAG,CAACoD,KAAK,CAACS,cAAc,EAAE;AAC9C,gBAAA,IAAI,CAAC7D,GAAG,CAACoD,KAAK,CAACS,cAAc,GAAG,IAAI,CAAC7D,GAAG,CAAC2D,GAAG,CAACE,cAAc;AAC7D;YACA,IAAI,CAACP,QAAY,IAAA,CAAC,IAAI,CAACtD,GAAG,CAACoD,KAAK,CAACU,YAAY,EAAE;AAC7C,gBAAA,IAAI,CAAC9D,GAAG,CAACoD,KAAK,CAACU,YAAY,GAAG,IAAI,CAAC9D,GAAG,CAAC2D,GAAG,CAACG,YAAY;AACzD;AACF;AACF;AACA,qBACAC,WAAoC,GAAA;QAClC,OAAOC,aAAAA;AACT;AACA,qBACAC,WAAc,GAAA;AACZ,QAAA,MAAMC,YAAYX,WAAYC,CAAAA,QAAQ,CAACC,MAAM,CAACS,SAAS;AACvD,QAAA,IAAIA,UAAUC,YAAY,KAAK,IAAI,CAACrF,YAAY,EAAE;AAChD,YAAA,IAAI,CAACA,YAAY,GAAGoF,SAAAA,CAAUC,YAAY;;AAE1C,YAAA,IAAI,CAACC,cAAc,EAAA;AACnB,YAAA,IAAI,CAACC,aAAa,CAAC,QAAA,EAAU,IAAI,CAAA;AACjC,YAAA,IAAI,IAAI,CAAC3F,gBAAgB,CAACgC,MAAM,GAAG,CAAG,EAAA;gBACpC,MAAM4D,gBAAAA,GAAmBJ,SAAUK,CAAAA,cAAc,GAAG,KAAA;gBACpD,MAAMC,cAAAA,GAAiBN,SAAUO,CAAAA,YAAY,GAAG,KAAA;gBAChD,MAAMC,KAAAA,GAAQ,IAAI,CAAChG,gBAAgB;gBACnC,IAAI,CAACA,gBAAgB,GAAG,EAAE;gBAC1B,MAAOgG,KAAAA,CAAMhE,MAAM,GAAG,CAAG,CAAA;oBACvB,MAAMiE,GAAAA,GAAMD,MAAME,KAAK,EAAA;oBACvB,MAAMxE,IAAAA,GAAOuE,IAAIzF,GAAG,EAAA;AACpB,oBAAA,IAAIkB,MAAMyE,QAAU,EAAA;AAClBzE,wBAAAA,IAAAA,CAAK0E,MAAM,CAACZ,SAAUC,CAAAA,YAAY,EAAEG,gBAAkBE,EAAAA,cAAAA,CAAAA;AACxD;AACAG,oBAAAA,GAAAA,CAAIzE,OAAO,EAAA;AACb;AACF;YACA,IAAI,CAACN,mBAAmB,CAAC,IAAI,CAACtB,OAAO,EAAE,IAAI,CAACE,cAAc,CAAA;AAC5D;AACF;qBAEAuG,oBAAqBvF,CAAAA,MAAc,EAAE;AACnC,QAAA,IAAI,IAAI,CAACb,qBAAqB,CAAC+B,MAAM,GAAG,CAAG,EAAA;AACzC,YAAA,MAAMwD,YAAYX,WAAYC,CAAAA,QAAQ,CAACC,MAAM,CAACS,SAAS;YACvD,MAAMI,gBAAAA,GAAmBJ,SAAUK,CAAAA,cAAc,GAAG,KAAA;YACpD,MAAMC,cAAAA,GAAiBN,SAAUO,CAAAA,YAAY,GAAG,KAAA;YAChD,MAAMC,KAAAA,GAAQ,IAAI,CAAC/F,qBAAqB;YACxC,IAAI,CAACA,qBAAqB,GAAG,EAAE;YAC/B,MAAO+F,KAAAA,CAAMhE,MAAM,GAAG,CAAG,CAAA;gBACvB,MAAMiE,GAAAA,GAAMD,MAAME,KAAK,EAAA;AACvBD,gBAAAA,GAAAA,CAAIzF,GAAG,EAAA,EAAI8F,eAAgBxF,CAAAA,MAAAA,EAAQ8E,gBAAkBE,EAAAA,cAAAA,CAAAA;AACrDG,gBAAAA,GAAAA,CAAIzE,OAAO,EAAA;AACb;AACF;QACA,IAAI,CAACN,mBAAmB,CAAC,IAAI,CAACtB,OAAO,EAAE,IAAI,CAACE,cAAc,CAAA;AAC5D;AACA;;AAEC,MACDoB,mBAAoBD,CAAAA,MAAc,EAAEsF,IAAoB,EAAE;AACxD,QAAA,SAASC,UAAU9E,IAAe,EAAA;AAChC,YAAA,IAAI,CAACA,IAAAA,CAAK+E,QAAQ,IAAI/E,IAAKyE,CAAAA,QAAQ,IAAI,CAACzE,IAAKgF,CAAAA,MAAM,IAAIhF,IAAAA,CAAKiF,aAAa,EAAE;AACzE1F,gBAAAA,MAAAA,CAAOuF,SAAS,CAAC9E,IAAAA,CAAAA;aACZ,MAAA;AACLT,gBAAAA,MAAAA,CAAO2F,UAAU,CAAClF,IAAAA,CAAAA;AACpB;AACA6E,YAAAA,IAAAA,CAAKM,MAAM,CAACnF,IAAAA,CAAAA;AACd;QACA,IAAI6E,IAAAA,CAAKO,IAAI,GAAG,CAAG,EAAA;YACjB,MAAOP,IAAAA,CAAKO,IAAI,GAAG,CAAG,CAAA;AACpB,gBAAA,MAAMpF,OAAO6E,IAAKQ,CAAAA,IAAI,EAAGC,CAAAA,IAAI,GAAGC,KAAK;AACrC,gBAAA,IAAIhG,MAAQ,EAAA;oBACVuF,SAAU9E,CAAAA,IAAAA,CAAAA;iBACL,MAAA;AACL6E,oBAAAA,IAAAA,CAAKM,MAAM,CAACnF,IAAAA,CAAAA;AACd;AACF;AACF;AACF;AACF;;;;"}