@zephyr3d/scene 0.8.2 → 0.9.0

package/dist/animation/pca_geometry_cache_track.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pca_geometry_cache_track.js","sources":["../../src/animation/pca_geometry_cache_track.ts"],"sourcesContent":["import { AnimationTrack } from './animationtrack';\r\nimport type { Mesh } from '../scene';\r\nimport { BoundingBox } from '../utility/bounding_volume';\r\nimport type { Nullable } from '@zephyr3d/base';\r\nimport { Vector3 } from '@zephyr3d/base';\r\nimport {\r\n  createGeometryCacheState,\r\n  ensureGeometryCacheMeshBinding,\r\n  mixGeometryCacheBoundingBox,\r\n  type GeometryCacheMeshBinding,\r\n  type GeometryCacheState\r\n} from './geometry_cache_utils';\r\n\r\nexport type PCAGeometryCacheTrackData = {\r\n  times: Float32Array;\r\n  bounds: [number, number, number, number, number, number][];\r\n  positionReference?: Nullable<Float32Array>;\r\n  positionMean: Float32Array;\r\n  positionBases: Float32Array[];\r\n  positionCoefficients: Float32Array[];\r\n  normalMean?: Nullable<Float32Array>;\r\n  normalBases?: Nullable<Float32Array[]>;\r\n  normalCoefficients?: Nullable<Float32Array[]>;\r\n};\r\n\r\nexport type PCAGeometryCacheState = GeometryCacheState;\r\n\r\nexport class PCAGeometryCacheTrack extends AnimationTrack<PCAGeometryCacheState> {\r\n  private _times: Float32Array;\r\n  private _bounds: [number, number, number, number, number, number][];\r\n  private _positionReference: Nullable<Float32Array>;\r\n  private _positionMean: Float32Array;\r\n  private _positionBases: Float32Array[];\r\n  private _positionCoefficients: Float32Array[];\r\n  private _normalMean: Nullable<Float32Array>;\r\n  private _normalBases: Nullable<Float32Array[]>;\r\n  private _normalCoefficients: Nullable<Float32Array[]>;\r\n  private _state: Nullable<PCAGeometryCacheState>;\r\n  private readonly _meshBindings: WeakMap<Mesh, GeometryCacheMeshBinding>;\r\n\r\n  constructor(data?: Partial<PCAGeometryCacheTrackData>, embedded?: boolean) {\r\n    super(embedded);\r\n    this._times = data?.times ?? new Float32Array();\r\n    this._bounds = data?.bounds ?? [];\r\n    this._positionReference = data?.positionReference ?? null;\r\n    this._positionMean = data?.positionMean ?? new Float32Array();\r\n    this._positionBases = data?.positionBases ?? [];\r\n    this._positionCoefficients = data?.positionCoefficients ?? [];\r\n    this._normalMean = data?.normalMean ?? null;\r\n    this._normalBases = data?.normalBases ?? null;\r\n    this._normalCoefficients = data?.normalCoefficients ?? null;\r\n    this._state =\r\n      this._positionMean.length > 0\r\n        ? createGeometryCacheState({\r\n            positions: this._positionMean,\r\n            normals: this._normalMean\r\n          })\r\n        : null;\r\n    this._meshBindings = new WeakMap();\r\n  }\r\n\r\n  get times() {\r\n    return this._times;\r\n  }\r\n\r\n  set times(value: Float32Array) {\r\n    this._times = value ?? new Float32Array();\r\n  }\r\n\r\n  get bounds() {\r\n    return this._bounds;\r\n  }\r\n\r\n  set bounds(value: [number, number, number, number, number, number][]) {\r\n    this._bounds = value ?? [];\r\n  }\r\n\r\n  get positionMean() {\r\n    return this._positionMean;\r\n  }\r\n\r\n  get positionReference() {\r\n    return this._positionReference;\r\n  }\r\n\r\n  set positionReference(value: Nullable<Float32Array>) {\r\n    this._positionReference = value ?? null;\r\n  }\r\n\r\n  set positionMean(value: Float32Array) {\r\n    this._positionMean = value ?? new Float32Array();\r\n    this._state =\r\n      this._positionMean.length > 0\r\n        ? createGeometryCacheState({\r\n            positions: this._positionMean,\r\n            normals: this._normalMean\r\n          })\r\n        : null;\r\n  }\r\n\r\n  get positionBases() {\r\n    return this._positionBases;\r\n  }\r\n\r\n  set positionBases(value: Float32Array[]) {\r\n    this._positionBases = value ?? [];\r\n  }\r\n\r\n  get positionCoefficients() {\r\n    return this._positionCoefficients;\r\n  }\r\n\r\n  set positionCoefficients(value: Float32Array[]) {\r\n    this._positionCoefficients = value ?? [];\r\n  }\r\n\r\n  get normalMean() {\r\n    return this._normalMean;\r\n  }\r\n\r\n  set normalMean(value: Nullable<Float32Array>) {\r\n    this._normalMean = value ?? null;\r\n  }\r\n\r\n  get normalBases() {\r\n    return this._normalBases;\r\n  }\r\n\r\n  set normalBases(value: Nullable<Float32Array[]>) {\r\n    this._normalBases = value ?? null;\r\n  }\r\n\r\n  get normalCoefficients() {\r\n    return this._normalCoefficients;\r\n  }\r\n\r\n  set normalCoefficients(value: Nullable<Float32Array[]>) {\r\n    this._normalCoefficients = value ?? null;\r\n  }\r\n\r\n  calculateState(_target: object, currentTime: number) {\r\n    if (!this._state || this._positionMean.length === 0) {\r\n      throw new Error('PCAGeometryCacheTrack.calculateState(): no PCA data available');\r\n    }\r\n    if (this._times.length <= 1 || this._positionCoefficients.length <= 1) {\r\n      return this.reconstructFrame(0, 0, 0);\r\n    }\r\n    if (currentTime <= this._times[0]) {\r\n      return this.reconstructFrame(0, 0, 0);\r\n    }\r\n    const lastIndex = this._times.length - 1;\r\n    if (currentTime >= this._times[lastIndex]) {\r\n      return this.reconstructFrame(lastIndex, lastIndex, 0);\r\n    }\r\n    let right = 1;\r\n    while (right < this._times.length && this._times[right] < currentTime) {\r\n      right++;\r\n    }\r\n    const left = Math.max(0, right - 1);\r\n    const start = this._times[left];\r\n    const end = this._times[right];\r\n    const t = end > start ? (currentTime - start) / (end - start) : 0;\r\n    return this.reconstructFrame(left, right, t);\r\n  }\r\n\r\n  applyState(target: object, state: PCAGeometryCacheState) {\r\n    const mesh = target as Mesh;\r\n    const binding = ensureGeometryCacheMeshBinding(\r\n      this._meshBindings,\r\n      mesh,\r\n      state,\r\n      'PCAGeometryCacheTrack.applyState()'\r\n    );\r\n    binding.positionBuffer.bufferSubData(0, state.positions as unknown as Float32Array<ArrayBuffer>);\r\n    if (binding.normalBuffer && state.normals) {\r\n      binding.normalBuffer.bufferSubData(0, state.normals as unknown as Float32Array<ArrayBuffer>);\r\n    }\r\n    mesh.setAnimatedBoundingBox(state.boundingBox);\r\n  }\r\n\r\n  mixState(a: PCAGeometryCacheState, b: PCAGeometryCacheState, t: number) {\r\n    if (!this._state) {\r\n      throw new Error('PCAGeometryCacheTrack.mixState(): invalid state');\r\n    }\r\n    const positions = new Float32Array(a.positions.length);\r\n    for (let i = 0; i < positions.length; i++) {\r\n      positions[i] = a.positions[i] + (b.positions[i] - a.positions[i]) * t;\r\n    }\r\n    let normals: Nullable<Float32Array> = null;\r\n    if (a.normals && b.normals && a.normals.length === b.normals.length) {\r\n      normals = new Float32Array(a.normals.length);\r\n      for (let i = 0; i < normals.length; i++) {\r\n        normals[i] = a.normals[i] + (b.normals[i] - a.normals[i]) * t;\r\n      }\r\n    }\r\n    return {\r\n      positions,\r\n      normals,\r\n      boundingBox: mixGeometryCacheBoundingBox(a.boundingBox, b.boundingBox, t)\r\n    };\r\n  }\r\n\r\n  getBlendId() {\r\n    return 'fixed-geometry-cache';\r\n  }\r\n\r\n  getDuration() {\r\n    return this._times.length > 0 ? this._times[this._times.length - 1] : 0;\r\n  }\r\n\r\n  reset(target: object) {\r\n    if (this._positionMean.length > 0) {\r\n      this.applyState(target, this.reconstructFrame(0, 0, 0));\r\n    }\r\n  }\r\n\r\n  private reconstructFrame(leftIndex: number, rightIndex: number, t: number) {\r\n    if (!this._state) {\r\n      this._state = createGeometryCacheState({\r\n        positions: this._positionMean,\r\n        normals: this._normalMean\r\n      });\r\n    }\r\n    this._state.positions.set(this._positionMean);\r\n    const leftPositionCoefficients = this._positionCoefficients[leftIndex] ?? null;\r\n    const rightPositionCoefficients = this._positionCoefficients[rightIndex] ?? leftPositionCoefficients;\r\n    if (leftPositionCoefficients && rightPositionCoefficients) {\r\n      for (let component = 0; component < this._positionBases.length; component++) {\r\n        const basis = this._positionBases[component];\r\n        const coefficient =\r\n          leftPositionCoefficients[component] +\r\n          ((rightPositionCoefficients[component] ?? leftPositionCoefficients[component]) -\r\n            leftPositionCoefficients[component]) *\r\n            t;\r\n        if (coefficient === 0) {\r\n          continue;\r\n        }\r\n        for (let i = 0; i < this._state.positions.length; i++) {\r\n          this._state.positions[i] += basis[i] * coefficient;\r\n        }\r\n      }\r\n    }\r\n    if (this._normalMean && this._normalBases && this._normalCoefficients) {\r\n      if (!this._state.normals || this._state.normals.length !== this._normalMean.length) {\r\n        this._state.normals = new Float32Array(this._normalMean.length);\r\n      }\r\n      this._state.normals.set(this._normalMean);\r\n      const leftNormalCoefficients = this._normalCoefficients[leftIndex] ?? null;\r\n      const rightNormalCoefficients = this._normalCoefficients[rightIndex] ?? leftNormalCoefficients;\r\n      if (leftNormalCoefficients && rightNormalCoefficients) {\r\n        for (let component = 0; component < this._normalBases.length; component++) {\r\n          const basis = this._normalBases[component];\r\n          const coefficient =\r\n            leftNormalCoefficients[component] +\r\n            ((rightNormalCoefficients[component] ?? leftNormalCoefficients[component]) -\r\n              leftNormalCoefficients[component]) *\r\n              t;\r\n          if (coefficient === 0) {\r\n            continue;\r\n          }\r\n          for (let i = 0; i < this._state.normals.length; i++) {\r\n            this._state.normals[i] += basis[i] * coefficient;\r\n          }\r\n        }\r\n      }\r\n    } else {\r\n      this._state.normals = null;\r\n    }\r\n    const leftBox = this.getFrameBoundingBox(leftIndex);\r\n    const rightBox = this.getFrameBoundingBox(rightIndex);\r\n    this._state.boundingBox.minPoint.setXYZ(\r\n      leftBox.minPoint.x + (rightBox.minPoint.x - leftBox.minPoint.x) * t,\r\n      leftBox.minPoint.y + (rightBox.minPoint.y - leftBox.minPoint.y) * t,\r\n      leftBox.minPoint.z + (rightBox.minPoint.z - leftBox.minPoint.z) * t\r\n    );\r\n    this._state.boundingBox.maxPoint.setXYZ(\r\n      leftBox.maxPoint.x + (rightBox.maxPoint.x - leftBox.maxPoint.x) * t,\r\n      leftBox.maxPoint.y + (rightBox.maxPoint.y - leftBox.maxPoint.y) * t,\r\n      leftBox.maxPoint.z + (rightBox.maxPoint.z - leftBox.maxPoint.z) * t\r\n    );\r\n    return this._state;\r\n  }\r\n\r\n  private getFrameBoundingBox(index: number) {\r\n    const values = this._bounds[index] ?? this._bounds[0] ?? [0, 0, 0, 0, 0, 0];\r\n    return new BoundingBox(\r\n      new Vector3(values[0], values[1], values[2]),\r\n      new Vector3(values[3], values[4], values[5])\r\n    );\r\n  }\r\n}\r\n"],"names":["PCAGeometryCacheTrack","AnimationTrack","_times","_bounds","_positionReference","_positionMean","_positionBases","_positionCoefficients","_normalMean","_normalBases","_normalCoefficients","_state","_meshBindings","data","embedded","times","Float32Array","bounds","positionReference","positionMean","positionBases","positionCoefficients","normalMean","normalBases","normalCoefficients","length","createGeometryCacheState","positions","normals","WeakMap","value","calculateState","_target","currentTime","Error","reconstructFrame","lastIndex","right","left","Math","max","start","end","t","applyState","target","state","mesh","binding","ensureGeometryCacheMeshBinding","positionBuffer","bufferSubData","normalBuffer","setAnimatedBoundingBox","boundingBox","mixState","a","b","i","mixGeometryCacheBoundingBox","getBlendId","getDuration","reset","leftIndex","rightIndex","set","leftPositionCoefficients","rightPositionCoefficients","component","basis","coefficient","leftNormalCoefficients","rightNormalCoefficients","leftBox","getFrameBoundingBox","rightBox","minPoint","setXYZ","x","y","z","maxPoint","index","values","BoundingBox","Vector3"],"mappings":";;;;;AA2BO,MAAMA,qBAA8BC,SAAAA,cAAAA,CAAAA;IACjCC,MAAqB;IACrBC,OAA4D;IAC5DC,kBAA2C;IAC3CC,aAA4B;IAC5BC,cAA+B;IAC/BC,qBAAsC;IACtCC,WAAoC;IACpCC,YAAuC;IACvCC,mBAA8C;IAC9CC,MAAwC;IAC/BC,aAAuD;IAExE,WAAYC,CAAAA,IAAyC,EAAEC,QAAkB,CAAE;AACzE,QAAA,KAAK,CAACA,QAAAA,CAAAA;AACN,QAAA,IAAI,CAACZ,MAAM,GAAGW,IAAAA,EAAME,SAAS,IAAIC,YAAAA,EAAAA;AACjC,QAAA,IAAI,CAACb,OAAO,GAAGU,IAAAA,EAAMI,UAAU,EAAE;AACjC,QAAA,IAAI,CAACb,kBAAkB,GAAGS,IAAAA,EAAMK,iBAAqB,IAAA,IAAA;AACrD,QAAA,IAAI,CAACb,aAAa,GAAGQ,IAAAA,EAAMM,gBAAgB,IAAIH,YAAAA,EAAAA;AAC/C,QAAA,IAAI,CAACV,cAAc,GAAGO,IAAAA,EAAMO,iBAAiB,EAAE;AAC/C,QAAA,IAAI,CAACb,qBAAqB,GAAGM,IAAAA,EAAMQ,wBAAwB,EAAE;AAC7D,QAAA,IAAI,CAACb,WAAW,GAAGK,IAAAA,EAAMS,UAAc,IAAA,IAAA;AACvC,QAAA,IAAI,CAACb,YAAY,GAAGI,IAAAA,EAAMU,WAAe,IAAA,IAAA;AACzC,QAAA,IAAI,CAACb,mBAAmB,GAAGG,IAAAA,EAAMW,kBAAsB,IAAA,IAAA;QACvD,IAAI,CAACb,MAAM,GACT,IAAI,CAACN,aAAa,CAACoB,MAAM,GAAG,CAAA,GACxBC,wBAAyB,CAAA;YACvBC,SAAW,EAAA,IAAI,CAACtB,aAAa;YAC7BuB,OAAS,EAAA,IAAI,CAACpB;SAEhB,CAAA,GAAA,IAAA;QACN,IAAI,CAACI,aAAa,GAAG,IAAIiB,OAAAA,EAAAA;AAC3B;AAEA,IAAA,IAAId,KAAQ,GAAA;QACV,OAAO,IAAI,CAACb,MAAM;AACpB;IAEA,IAAIa,KAAAA,CAAMe,KAAmB,EAAE;AAC7B,QAAA,IAAI,CAAC5B,MAAM,GAAG4B,KAAAA,IAAS,IAAId,YAAAA,EAAAA;AAC7B;AAEA,IAAA,IAAIC,MAAS,GAAA;QACX,OAAO,IAAI,CAACd,OAAO;AACrB;IAEA,IAAIc,MAAAA,CAAOa,KAAyD,EAAE;AACpE,QAAA,IAAI,CAAC3B,OAAO,GAAG2B,KAAAA,IAAS,EAAE;AAC5B;AAEA,IAAA,IAAIX,YAAe,GAAA;QACjB,OAAO,IAAI,CAACd,aAAa;AAC3B;AAEA,IAAA,IAAIa,iBAAoB,GAAA;QACtB,OAAO,IAAI,CAACd,kBAAkB;AAChC;IAEA,IAAIc,iBAAAA,CAAkBY,KAA6B,EAAE;QACnD,IAAI,CAAC1B,kBAAkB,GAAG0B,KAAS,IAAA,IAAA;AACrC;IAEA,IAAIX,YAAAA,CAAaW,KAAmB,EAAE;AACpC,QAAA,IAAI,CAACzB,aAAa,GAAGyB,KAAAA,IAAS,IAAId,YAAAA,EAAAA;QAClC,IAAI,CAACL,MAAM,GACT,IAAI,CAACN,aAAa,CAACoB,MAAM,GAAG,CAAA,GACxBC,wBAAyB,CAAA;YACvBC,SAAW,EAAA,IAAI,CAACtB,aAAa;YAC7BuB,OAAS,EAAA,IAAI,CAACpB;SAEhB,CAAA,GAAA,IAAA;AACR;AAEA,IAAA,IAAIY,aAAgB,GAAA;QAClB,OAAO,IAAI,CAACd,cAAc;AAC5B;IAEA,IAAIc,aAAAA,CAAcU,KAAqB,EAAE;AACvC,QAAA,IAAI,CAACxB,cAAc,GAAGwB,KAAAA,IAAS,EAAE;AACnC;AAEA,IAAA,IAAIT,oBAAuB,GAAA;QACzB,OAAO,IAAI,CAACd,qBAAqB;AACnC;IAEA,IAAIc,oBAAAA,CAAqBS,KAAqB,EAAE;AAC9C,QAAA,IAAI,CAACvB,qBAAqB,GAAGuB,KAAAA,IAAS,EAAE;AAC1C;AAEA,IAAA,IAAIR,UAAa,GAAA;QACf,OAAO,IAAI,CAACd,WAAW;AACzB;IAEA,IAAIc,UAAAA,CAAWQ,KAA6B,EAAE;QAC5C,IAAI,CAACtB,WAAW,GAAGsB,KAAS,IAAA,IAAA;AAC9B;AAEA,IAAA,IAAIP,WAAc,GAAA;QAChB,OAAO,IAAI,CAACd,YAAY;AAC1B;IAEA,IAAIc,WAAAA,CAAYO,KAA+B,EAAE;QAC/C,IAAI,CAACrB,YAAY,GAAGqB,KAAS,IAAA,IAAA;AAC/B;AAEA,IAAA,IAAIN,kBAAqB,GAAA;QACvB,OAAO,IAAI,CAACd,mBAAmB;AACjC;IAEA,IAAIc,kBAAAA,CAAmBM,KAA+B,EAAE;QACtD,IAAI,CAACpB,mBAAmB,GAAGoB,KAAS,IAAA,IAAA;AACtC;IAEAC,cAAeC,CAAAA,OAAe,EAAEC,WAAmB,EAAE;QACnD,IAAI,CAAC,IAAI,CAACtB,MAAM,IAAI,IAAI,CAACN,aAAa,CAACoB,MAAM,KAAK,CAAG,EAAA;AACnD,YAAA,MAAM,IAAIS,KAAM,CAAA,+DAAA,CAAA;AAClB;AACA,QAAA,IAAI,IAAI,CAAChC,MAAM,CAACuB,MAAM,IAAI,CAAK,IAAA,IAAI,CAAClB,qBAAqB,CAACkB,MAAM,IAAI,CAAG,EAAA;AACrE,YAAA,OAAO,IAAI,CAACU,gBAAgB,CAAC,GAAG,CAAG,EAAA,CAAA,CAAA;AACrC;AACA,QAAA,IAAIF,eAAe,IAAI,CAAC/B,MAAM,CAAC,EAAE,EAAE;AACjC,YAAA,OAAO,IAAI,CAACiC,gBAAgB,CAAC,GAAG,CAAG,EAAA,CAAA,CAAA;AACrC;AACA,QAAA,MAAMC,YAAY,IAAI,CAAClC,MAAM,CAACuB,MAAM,GAAG,CAAA;AACvC,QAAA,IAAIQ,eAAe,IAAI,CAAC/B,MAAM,CAACkC,UAAU,EAAE;AACzC,YAAA,OAAO,IAAI,CAACD,gBAAgB,CAACC,WAAWA,SAAW,EAAA,CAAA,CAAA;AACrD;AACA,QAAA,IAAIC,KAAQ,GAAA,CAAA;AACZ,QAAA,MAAOA,KAAQ,GAAA,IAAI,CAACnC,MAAM,CAACuB,MAAM,IAAI,IAAI,CAACvB,MAAM,CAACmC,KAAAA,CAAM,GAAGJ,WAAa,CAAA;AACrEI,YAAAA,KAAAA,EAAAA;AACF;AACA,QAAA,MAAMC,IAAOC,GAAAA,IAAAA,CAAKC,GAAG,CAAC,GAAGH,KAAQ,GAAA,CAAA,CAAA;AACjC,QAAA,MAAMI,KAAQ,GAAA,IAAI,CAACvC,MAAM,CAACoC,IAAK,CAAA;AAC/B,QAAA,MAAMI,GAAM,GAAA,IAAI,CAACxC,MAAM,CAACmC,KAAM,CAAA;QAC9B,MAAMM,CAAAA,GAAID,GAAMD,GAAAA,KAAAA,GAAQ,CAACR,WAAcQ,GAAAA,KAAI,KAAMC,GAAMD,GAAAA,KAAI,CAAK,GAAA,CAAA;AAChE,QAAA,OAAO,IAAI,CAACN,gBAAgB,CAACG,MAAMD,KAAOM,EAAAA,CAAAA,CAAAA;AAC5C;IAEAC,UAAWC,CAAAA,MAAc,EAAEC,KAA4B,EAAE;AACvD,QAAA,MAAMC,IAAOF,GAAAA,MAAAA;AACb,QAAA,MAAMG,UAAUC,8BACd,CAAA,IAAI,CAACrC,aAAa,EAClBmC,MACAD,KACA,EAAA,oCAAA,CAAA;AAEFE,QAAAA,OAAAA,CAAQE,cAAc,CAACC,aAAa,CAAC,CAAA,EAAGL,MAAMnB,SAAS,CAAA;AACvD,QAAA,IAAIqB,OAAQI,CAAAA,YAAY,IAAIN,KAAAA,CAAMlB,OAAO,EAAE;AACzCoB,YAAAA,OAAAA,CAAQI,YAAY,CAACD,aAAa,CAAC,CAAA,EAAGL,MAAMlB,OAAO,CAAA;AACrD;QACAmB,IAAKM,CAAAA,sBAAsB,CAACP,KAAAA,CAAMQ,WAAW,CAAA;AAC/C;AAEAC,IAAAA,QAAAA,CAASC,CAAwB,EAAEC,CAAwB,EAAEd,CAAS,EAAE;AACtE,QAAA,IAAI,CAAC,IAAI,CAAChC,MAAM,EAAE;AAChB,YAAA,MAAM,IAAIuB,KAAM,CAAA,iDAAA,CAAA;AAClB;AACA,QAAA,MAAMP,YAAY,IAAIX,YAAAA,CAAawC,CAAE7B,CAAAA,SAAS,CAACF,MAAM,CAAA;AACrD,QAAA,IAAK,IAAIiC,CAAI,GAAA,CAAA,EAAGA,IAAI/B,SAAUF,CAAAA,MAAM,EAAEiC,CAAK,EAAA,CAAA;YACzC/B,SAAS,CAAC+B,EAAE,GAAGF,CAAAA,CAAE7B,SAAS,CAAC+B,CAAAA,CAAE,GAAG,CAACD,EAAE9B,SAAS,CAAC+B,EAAE,GAAGF,CAAAA,CAAE7B,SAAS,CAAC+B,CAAAA,CAAE,IAAIf,CAAAA;AACtE;AACA,QAAA,IAAIf,OAAkC,GAAA,IAAA;AACtC,QAAA,IAAI4B,CAAE5B,CAAAA,OAAO,IAAI6B,CAAAA,CAAE7B,OAAO,IAAI4B,CAAAA,CAAE5B,OAAO,CAACH,MAAM,KAAKgC,CAAAA,CAAE7B,OAAO,CAACH,MAAM,EAAE;AACnEG,YAAAA,OAAAA,GAAU,IAAIZ,YAAAA,CAAawC,CAAE5B,CAAAA,OAAO,CAACH,MAAM,CAAA;AAC3C,YAAA,IAAK,IAAIiC,CAAI,GAAA,CAAA,EAAGA,IAAI9B,OAAQH,CAAAA,MAAM,EAAEiC,CAAK,EAAA,CAAA;gBACvC9B,OAAO,CAAC8B,EAAE,GAAGF,CAAAA,CAAE5B,OAAO,CAAC8B,CAAAA,CAAE,GAAG,CAACD,EAAE7B,OAAO,CAAC8B,EAAE,GAAGF,CAAAA,CAAE5B,OAAO,CAAC8B,CAAAA,CAAE,IAAIf,CAAAA;AAC9D;AACF;QACA,OAAO;AACLhB,YAAAA,SAAAA;AACAC,YAAAA,OAAAA;AACA0B,YAAAA,WAAAA,EAAaK,4BAA4BH,CAAEF,CAAAA,WAAW,EAAEG,CAAAA,CAAEH,WAAW,EAAEX,CAAAA;AACzE,SAAA;AACF;IAEAiB,UAAa,GAAA;QACX,OAAO,sBAAA;AACT;IAEAC,WAAc,GAAA;AACZ,QAAA,OAAO,IAAI,CAAC3D,MAAM,CAACuB,MAAM,GAAG,IAAI,IAAI,CAACvB,MAAM,CAAC,IAAI,CAACA,MAAM,CAACuB,MAAM,GAAG,EAAE,GAAG,CAAA;AACxE;AAEAqC,IAAAA,KAAAA,CAAMjB,MAAc,EAAE;AACpB,QAAA,IAAI,IAAI,CAACxC,aAAa,CAACoB,MAAM,GAAG,CAAG,EAAA;YACjC,IAAI,CAACmB,UAAU,CAACC,MAAAA,EAAQ,IAAI,CAACV,gBAAgB,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA,CAAA;AACtD;AACF;AAEQA,IAAAA,gBAAAA,CAAiB4B,SAAiB,EAAEC,UAAkB,EAAErB,CAAS,EAAE;AACzE,QAAA,IAAI,CAAC,IAAI,CAAChC,MAAM,EAAE;YAChB,IAAI,CAACA,MAAM,GAAGe,wBAAyB,CAAA;gBACrCC,SAAW,EAAA,IAAI,CAACtB,aAAa;gBAC7BuB,OAAS,EAAA,IAAI,CAACpB;AAChB,aAAA,CAAA;AACF;QACA,IAAI,CAACG,MAAM,CAACgB,SAAS,CAACsC,GAAG,CAAC,IAAI,CAAC5D,aAAa,CAAA;AAC5C,QAAA,MAAM6D,2BAA2B,IAAI,CAAC3D,qBAAqB,CAACwD,UAAU,IAAI,IAAA;AAC1E,QAAA,MAAMI,4BAA4B,IAAI,CAAC5D,qBAAqB,CAACyD,WAAW,IAAIE,wBAAAA;AAC5E,QAAA,IAAIA,4BAA4BC,yBAA2B,EAAA;YACzD,IAAK,IAAIC,SAAY,GAAA,CAAA,EAAGA,SAAY,GAAA,IAAI,CAAC9D,cAAc,CAACmB,MAAM,EAAE2C,SAAa,EAAA,CAAA;AAC3E,gBAAA,MAAMC,KAAQ,GAAA,IAAI,CAAC/D,cAAc,CAAC8D,SAAU,CAAA;gBAC5C,MAAME,WAAAA,GACJJ,wBAAwB,CAACE,SAAAA,CAAU,GACnC,CAAC,CAACD,yBAAyB,CAACC,UAAU,IAAIF,wBAAwB,CAACE,SAAU,CAAD,IAC1EF,wBAAwB,CAACE,SAAU,CAAD,IAClCzB,CAAAA;AACJ,gBAAA,IAAI2B,gBAAgB,CAAG,EAAA;AACrB,oBAAA;AACF;AACA,gBAAA,IAAK,IAAIZ,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAI,IAAI,CAAC/C,MAAM,CAACgB,SAAS,CAACF,MAAM,EAAEiC,CAAK,EAAA,CAAA;oBACrD,IAAI,CAAC/C,MAAM,CAACgB,SAAS,CAAC+B,EAAE,IAAIW,KAAK,CAACX,CAAAA,CAAE,GAAGY,WAAAA;AACzC;AACF;AACF;QACA,IAAI,IAAI,CAAC9D,WAAW,IAAI,IAAI,CAACC,YAAY,IAAI,IAAI,CAACC,mBAAmB,EAAE;YACrE,IAAI,CAAC,IAAI,CAACC,MAAM,CAACiB,OAAO,IAAI,IAAI,CAACjB,MAAM,CAACiB,OAAO,CAACH,MAAM,KAAK,IAAI,CAACjB,WAAW,CAACiB,MAAM,EAAE;gBAClF,IAAI,CAACd,MAAM,CAACiB,OAAO,GAAG,IAAIZ,YAAAA,CAAa,IAAI,CAACR,WAAW,CAACiB,MAAM,CAAA;AAChE;YACA,IAAI,CAACd,MAAM,CAACiB,OAAO,CAACqC,GAAG,CAAC,IAAI,CAACzD,WAAW,CAAA;AACxC,YAAA,MAAM+D,yBAAyB,IAAI,CAAC7D,mBAAmB,CAACqD,UAAU,IAAI,IAAA;AACtE,YAAA,MAAMS,0BAA0B,IAAI,CAAC9D,mBAAmB,CAACsD,WAAW,IAAIO,sBAAAA;AACxE,YAAA,IAAIA,0BAA0BC,uBAAyB,EAAA;gBACrD,IAAK,IAAIJ,SAAY,GAAA,CAAA,EAAGA,SAAY,GAAA,IAAI,CAAC3D,YAAY,CAACgB,MAAM,EAAE2C,SAAa,EAAA,CAAA;AACzE,oBAAA,MAAMC,KAAQ,GAAA,IAAI,CAAC5D,YAAY,CAAC2D,SAAU,CAAA;oBAC1C,MAAME,WAAAA,GACJC,sBAAsB,CAACH,SAAAA,CAAU,GACjC,CAAC,CAACI,uBAAuB,CAACJ,UAAU,IAAIG,sBAAsB,CAACH,SAAU,CAAD,IACtEG,sBAAsB,CAACH,SAAU,CAAD,IAChCzB,CAAAA;AACJ,oBAAA,IAAI2B,gBAAgB,CAAG,EAAA;AACrB,wBAAA;AACF;AACA,oBAAA,IAAK,IAAIZ,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAI,IAAI,CAAC/C,MAAM,CAACiB,OAAO,CAACH,MAAM,EAAEiC,CAAK,EAAA,CAAA;wBACnD,IAAI,CAAC/C,MAAM,CAACiB,OAAO,CAAC8B,EAAE,IAAIW,KAAK,CAACX,CAAAA,CAAE,GAAGY,WAAAA;AACvC;AACF;AACF;SACK,MAAA;AACL,YAAA,IAAI,CAAC3D,MAAM,CAACiB,OAAO,GAAG,IAAA;AACxB;AACA,QAAA,MAAM6C,OAAU,GAAA,IAAI,CAACC,mBAAmB,CAACX,SAAAA,CAAAA;AACzC,QAAA,MAAMY,QAAW,GAAA,IAAI,CAACD,mBAAmB,CAACV,UAAAA,CAAAA;AAC1C,QAAA,IAAI,CAACrD,MAAM,CAAC2C,WAAW,CAACsB,QAAQ,CAACC,MAAM,CACrCJ,OAAAA,CAAQG,QAAQ,CAACE,CAAC,GAAIH,CAAAA,QAAAA,CAASC,QAAQ,CAACE,CAAC,GAAGL,OAAQG,CAAAA,QAAQ,CAACE,CAAC,IAAInC,CAClE8B,EAAAA,OAAAA,CAAQG,QAAQ,CAACG,CAAC,GAAIJ,CAAAA,QAAAA,CAASC,QAAQ,CAACG,CAAC,GAAGN,OAAQG,CAAAA,QAAQ,CAACG,CAAC,IAAIpC,GAClE8B,OAAQG,CAAAA,QAAQ,CAACI,CAAC,GAAIL,CAAAA,QAAAA,CAASC,QAAQ,CAACI,CAAC,GAAGP,OAAQG,CAAAA,QAAQ,CAACI,CAAC,IAAIrC,CAAAA,CAAAA;AAEpE,QAAA,IAAI,CAAChC,MAAM,CAAC2C,WAAW,CAAC2B,QAAQ,CAACJ,MAAM,CACrCJ,OAAAA,CAAQQ,QAAQ,CAACH,CAAC,GAAIH,CAAAA,QAAAA,CAASM,QAAQ,CAACH,CAAC,GAAGL,OAAQQ,CAAAA,QAAQ,CAACH,CAAC,IAAInC,CAClE8B,EAAAA,OAAAA,CAAQQ,QAAQ,CAACF,CAAC,GAAIJ,CAAAA,QAAAA,CAASM,QAAQ,CAACF,CAAC,GAAGN,OAAQQ,CAAAA,QAAQ,CAACF,CAAC,IAAIpC,GAClE8B,OAAQQ,CAAAA,QAAQ,CAACD,CAAC,GAAIL,CAAAA,QAAAA,CAASM,QAAQ,CAACD,CAAC,GAAGP,OAAQQ,CAAAA,QAAQ,CAACD,CAAC,IAAIrC,CAAAA,CAAAA;QAEpE,OAAO,IAAI,CAAChC,MAAM;AACpB;AAEQ+D,IAAAA,mBAAAA,CAAoBQ,KAAa,EAAE;AACzC,QAAA,MAAMC,MAAS,GAAA,IAAI,CAAChF,OAAO,CAAC+E,KAAAA,CAAM,IAAI,IAAI,CAAC/E,OAAO,CAAC,CAAA,CAAE,IAAI;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;AAAE,SAAA;AAC3E,QAAA,OAAO,IAAIiF,WAAAA,CACT,IAAIC,OAAAA,CAAQF,MAAM,CAAC,CAAE,CAAA,EAAEA,MAAM,CAAC,CAAE,CAAA,EAAEA,MAAM,CAAC,CAAE,CAAA,CAAA,EAC3C,IAAIE,OAAAA,CAAQF,MAAM,CAAC,CAAE,CAAA,EAAEA,MAAM,CAAC,CAAE,CAAA,EAAEA,MAAM,CAAC,CAAE,CAAA,CAAA,CAAA;AAE/C;AACF;;;;"}