@loaders.gl/tiles 4.2.0-alpha.4 → 4.2.0-alpha.6

package/dist/tileset/helpers/tiles-3d-lod.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"tiles-3d-lod.js","names":["Matrix4","Vector3","clamp","scratchPositionNormal","scratchCartographic","scratchMatrix","scratchCenter","scratchPosition","scratchDirection","calculateDynamicScreenSpaceError","root","_ref","camera","mapProjection","options","arguments","length","undefined","dynamicScreenSpaceErrorHeightFalloff","dynamicScreenSpaceErrorDensity","up","direction","height","minimumHeight","maximumHeight","tileBoundingVolume","contentBoundingVolume","TileBoundingRegion","Cartesian3","normalize","positionWC","directionWC","positionCartographic","transformLocal","inverseTransformation","computedTransform","ellipsoid","boundingVolume","centerLocal","multiplyByPoint","center","magnitude","minimumRadius","centerCartographic","Cartographic","fromCartesian","positionLocal","UNIT_Z","multiplyByPointAsVector","z","TileOrientedBoundingBox","boxHeight","_header","box","TileBoundingSphere","radius","heightFalloff","heightClose","heightFar","t","dot","Math","abs","horizonFactor","fog","distanceToCamera","density","scalar","exp","getDynamicScreenSpaceError","tileset","dynamicScreenSpaceError","dynamicScreenSpaceErrorComputedDensity","factor","dynamicScreenSpaceErrorFactor","dynamicError","getTiles3DScreenSpaceError","tile","frameState","useParentLodMetric","parentLodMetricValue","parent","lodMetricValue","distance","max","_distanceToCamera","sseDenominator","viewDistanceScale","error"],"sources":["../../../src/tileset/helpers/tiles-3d-lod.ts"],"sourcesContent":["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\n// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\n// TODO - Dynamic screen space error provides an optimization when looking at\n// tilesets from above\n\n/* eslint-disable */\n// @ts-nocheck\nimport {Matrix4, Vector3, clamp} from '@math.gl/core';\n\nconst scratchPositionNormal = new Vector3();\nconst scratchCartographic = new Vector3();\nconst scratchMatrix = new Matrix4();\nconst scratchCenter = new Vector3();\nconst scratchPosition = new Vector3();\nconst scratchDirection = new Vector3();\n\n// eslint-disable-next-line max-statements, complexity\nexport function calculateDynamicScreenSpaceError(root, {camera, mapProjection}, options = {}) {\n  const {dynamicScreenSpaceErrorHeightFalloff = 0.25, dynamicScreenSpaceErrorDensity = 0.00278} =\n    options;\n\n  let up;\n  let direction;\n  let height;\n  let minimumHeight;\n  let maximumHeight;\n\n  const tileBoundingVolume = root.contentBoundingVolume;\n\n  if (tileBoundingVolume instanceof TileBoundingRegion) {\n    up = Cartesian3.normalize(camera.positionWC, scratchPositionNormal);\n    direction = camera.directionWC;\n    height = camera.positionCartographic.height;\n    minimumHeight = tileBoundingVolume.minimumHeight;\n    maximumHeight = tileBoundingVolume.maximumHeight;\n  } else {\n    // Transform camera position and direction into the local coordinate system of the tileset\n    const transformLocal = Matrix4.inverseTransformation(root.computedTransform, scratchMatrix);\n    const ellipsoid = mapProjection.ellipsoid;\n    const boundingVolume = tileBoundingVolume.boundingVolume;\n    const centerLocal = Matrix4.multiplyByPoint(\n      transformLocal,\n      boundingVolume.center,\n      scratchCenter\n    );\n    if (Cartesian3.magnitude(centerLocal) > ellipsoid.minimumRadius) {\n      // The tileset is defined in WGS84. Approximate the minimum and maximum height.\n      const centerCartographic = Cartographic.fromCartesian(\n        centerLocal,\n        ellipsoid,\n        scratchCartographic\n      );\n      up = Cartesian3.normalize(camera.positionWC, scratchPositionNormal);\n      direction = camera.directionWC;\n      height = camera.positionCartographic.height;\n      minimumHeight = 0.0;\n      maximumHeight = centerCartographic.height * 2.0;\n    } else {\n      // The tileset is defined in local coordinates (z-up)\n      const positionLocal = Matrix4.multiplyByPoint(\n        transformLocal,\n        camera.positionWC,\n        scratchPosition\n      );\n      up = Cartesian3.UNIT_Z;\n      direction = Matrix4.multiplyByPointAsVector(\n        transformLocal,\n        camera.directionWC,\n        scratchDirection\n      );\n      direction = Cartesian3.normalize(direction, direction);\n      height = positionLocal.z;\n      if (tileBoundingVolume instanceof TileOrientedBoundingBox) {\n        // Assuming z-up, the last component stores the half-height of the box\n        const boxHeight = root._header.boundingVolume.box[11];\n        minimumHeight = centerLocal.z - boxHeight;\n        maximumHeight = centerLocal.z + boxHeight;\n      } else if (tileBoundingVolume instanceof TileBoundingSphere) {\n        const radius = boundingVolume.radius;\n        minimumHeight = centerLocal.z - radius;\n        maximumHeight = centerLocal.z + radius;\n      }\n    }\n  }\n\n  // The range where the density starts to lessen. Start at the quarter height of the tileset.\n  const heightFalloff = dynamicScreenSpaceErrorHeightFalloff;\n  const heightClose = minimumHeight + (maximumHeight - minimumHeight) * heightFalloff;\n  const heightFar = maximumHeight;\n\n  const t = clamp((height - heightClose) / (heightFar - heightClose), 0.0, 1.0);\n\n  // Increase density as the camera tilts towards the horizon\n  const dot = Math.abs(Cartesian3.dot(direction, up));\n\n  let horizonFactor = 1.0 - dot;\n\n  // Weaken the horizon factor as the camera height increases, implying the camera is further away from the tileset.\n  // The goal is to increase density for the \"street view\", not when viewing the tileset from a distance.\n  horizonFactor = horizonFactor * (1.0 - t);\n\n  return dynamicScreenSpaceErrorDensity * horizonFactor;\n}\n\nexport function fog(distanceToCamera, density) {\n  const scalar = distanceToCamera * density;\n  return 1.0 - Math.exp(-(scalar * scalar));\n}\n\nexport function getDynamicScreenSpaceError(tileset, distanceToCamera) {\n  if (tileset.dynamicScreenSpaceError && tileset.dynamicScreenSpaceErrorComputedDensity) {\n    const density = tileset.dynamicScreenSpaceErrorComputedDensity;\n    const factor = tileset.dynamicScreenSpaceErrorFactor;\n    // TODO: Refined screen space error that minimizes tiles in non-first-person\n    const dynamicError = fog(distanceToCamera, density) * factor;\n    return dynamicError;\n  }\n\n  return 0;\n}\n\nexport function getTiles3DScreenSpaceError(tile, frameState, useParentLodMetric) {\n  const tileset = tile.tileset;\n  const parentLodMetricValue = (tile.parent && tile.parent.lodMetricValue) || tile.lodMetricValue;\n  const lodMetricValue = useParentLodMetric ? parentLodMetricValue : tile.lodMetricValue;\n\n  // Leaf tiles do not have any error so save the computation\n  if (lodMetricValue === 0.0) {\n    return 0.0;\n  }\n\n  // TODO: Orthographic Frustum needs special treatment?\n  // this._getOrthograhicScreenSpaceError();\n\n  // Avoid divide by zero when viewer is inside the tile\n  const distance = Math.max(tile._distanceToCamera, 1e-7);\n  const {height, sseDenominator} = frameState;\n  const {viewDistanceScale} = tileset.options;\n  let error = (lodMetricValue * height * (viewDistanceScale || 1.0)) / (distance * sseDenominator);\n\n  error -= getDynamicScreenSpaceError(tileset, distance);\n\n  return error;\n}\n"],"mappings":"AAYA,SAAQA,OAAO,EAAEC,OAAO,EAAEC,KAAK,QAAO,eAAe;AAErD,MAAMC,qBAAqB,GAAG,IAAIF,OAAO,CAAC,CAAC;AAC3C,MAAMG,mBAAmB,GAAG,IAAIH,OAAO,CAAC,CAAC;AACzC,MAAMI,aAAa,GAAG,IAAIL,OAAO,CAAC,CAAC;AACnC,MAAMM,aAAa,GAAG,IAAIL,OAAO,CAAC,CAAC;AACnC,MAAMM,eAAe,GAAG,IAAIN,OAAO,CAAC,CAAC;AACrC,MAAMO,gBAAgB,GAAG,IAAIP,OAAO,CAAC,CAAC;AAGtC,OAAO,SAASQ,gCAAgCA,CAACC,IAAI,EAAAC,IAAA,EAAyC;EAAA,IAAvC;IAACC,MAAM;IAAEC;EAAa,CAAC,GAAAF,IAAA;EAAA,IAAEG,OAAO,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,CAAC,CAAC;EAC1F,MAAM;IAACG,oCAAoC,GAAG,IAAI;IAAEC,8BAA8B,GAAG;EAAO,CAAC,GAC3FL,OAAO;EAET,IAAIM,EAAE;EACN,IAAIC,SAAS;EACb,IAAIC,MAAM;EACV,IAAIC,aAAa;EACjB,IAAIC,aAAa;EAEjB,MAAMC,kBAAkB,GAAGf,IAAI,CAACgB,qBAAqB;EAErD,IAAID,kBAAkB,YAAYE,kBAAkB,EAAE;IACpDP,EAAE,GAAGQ,UAAU,CAACC,SAAS,CAACjB,MAAM,CAACkB,UAAU,EAAE3B,qBAAqB,CAAC;IACnEkB,SAAS,GAAGT,MAAM,CAACmB,WAAW;IAC9BT,MAAM,GAAGV,MAAM,CAACoB,oBAAoB,CAACV,MAAM;IAC3CC,aAAa,GAAGE,kBAAkB,CAACF,aAAa;IAChDC,aAAa,GAAGC,kBAAkB,CAACD,aAAa;EAClD,CAAC,MAAM;IAEL,MAAMS,cAAc,GAAGjC,OAAO,CAACkC,qBAAqB,CAACxB,IAAI,CAACyB,iBAAiB,EAAE9B,aAAa,CAAC;IAC3F,MAAM+B,SAAS,GAAGvB,aAAa,CAACuB,SAAS;IACzC,MAAMC,cAAc,GAAGZ,kBAAkB,CAACY,cAAc;IACxD,MAAMC,WAAW,GAAGtC,OAAO,CAACuC,eAAe,CACzCN,cAAc,EACdI,cAAc,CAACG,MAAM,EACrBlC,aACF,CAAC;IACD,IAAIsB,UAAU,CAACa,SAAS,CAACH,WAAW,CAAC,GAAGF,SAAS,CAACM,aAAa,EAAE;MAE/D,MAAMC,kBAAkB,GAAGC,YAAY,CAACC,aAAa,CACnDP,WAAW,EACXF,SAAS,EACThC,mBACF,CAAC;MACDgB,EAAE,GAAGQ,UAAU,CAACC,SAAS,CAACjB,MAAM,CAACkB,UAAU,EAAE3B,qBAAqB,CAAC;MACnEkB,SAAS,GAAGT,MAAM,CAACmB,WAAW;MAC9BT,MAAM,GAAGV,MAAM,CAACoB,oBAAoB,CAACV,MAAM;MAC3CC,aAAa,GAAG,GAAG;MACnBC,aAAa,GAAGmB,kBAAkB,CAACrB,MAAM,GAAG,GAAG;IACjD,CAAC,MAAM;MAEL,MAAMwB,aAAa,GAAG9C,OAAO,CAACuC,eAAe,CAC3CN,cAAc,EACdrB,MAAM,CAACkB,UAAU,EACjBvB,eACF,CAAC;MACDa,EAAE,GAAGQ,UAAU,CAACmB,MAAM;MACtB1B,SAAS,GAAGrB,OAAO,CAACgD,uBAAuB,CACzCf,cAAc,EACdrB,MAAM,CAACmB,WAAW,EAClBvB,gBACF,CAAC;MACDa,SAAS,GAAGO,UAAU,CAACC,SAAS,CAACR,SAAS,EAAEA,SAAS,CAAC;MACtDC,MAAM,GAAGwB,aAAa,CAACG,CAAC;MACxB,IAAIxB,kBAAkB,YAAYyB,uBAAuB,EAAE;QAEzD,MAAMC,SAAS,GAAGzC,IAAI,CAAC0C,OAAO,CAACf,cAAc,CAACgB,GAAG,CAAC,EAAE,CAAC;QACrD9B,aAAa,GAAGe,WAAW,CAACW,CAAC,GAAGE,SAAS;QACzC3B,aAAa,GAAGc,WAAW,CAACW,CAAC,GAAGE,SAAS;MAC3C,CAAC,MAAM,IAAI1B,kBAAkB,YAAY6B,kBAAkB,EAAE;QAC3D,MAAMC,MAAM,GAAGlB,cAAc,CAACkB,MAAM;QACpChC,aAAa,GAAGe,WAAW,CAACW,CAAC,GAAGM,MAAM;QACtC/B,aAAa,GAAGc,WAAW,CAACW,CAAC,GAAGM,MAAM;MACxC;IACF;EACF;EAGA,MAAMC,aAAa,GAAGtC,oCAAoC;EAC1D,MAAMuC,WAAW,GAAGlC,aAAa,GAAG,CAACC,aAAa,GAAGD,aAAa,IAAIiC,aAAa;EACnF,MAAME,SAAS,GAAGlC,aAAa;EAE/B,MAAMmC,CAAC,GAAGzD,KAAK,CAAC,CAACoB,MAAM,GAAGmC,WAAW,KAAKC,SAAS,GAAGD,WAAW,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC;EAG7E,MAAMG,GAAG,GAAGC,IAAI,CAACC,GAAG,CAAClC,UAAU,CAACgC,GAAG,CAACvC,SAAS,EAAED,EAAE,CAAC,CAAC;EAEnD,IAAI2C,aAAa,GAAG,GAAG,GAAGH,GAAG;EAI7BG,aAAa,GAAGA,aAAa,IAAI,GAAG,GAAGJ,CAAC,CAAC;EAEzC,OAAOxC,8BAA8B,GAAG4C,aAAa;AACvD;AAEA,OAAO,SAASC,GAAGA,CAACC,gBAAgB,EAAEC,OAAO,EAAE;EAC7C,MAAMC,MAAM,GAAGF,gBAAgB,GAAGC,OAAO;EACzC,OAAO,GAAG,GAAGL,IAAI,CAACO,GAAG,CAAC,EAAED,MAAM,GAAGA,MAAM,CAAC,CAAC;AAC3C;AAEA,OAAO,SAASE,0BAA0BA,CAACC,OAAO,EAAEL,gBAAgB,EAAE;EACpE,IAAIK,OAAO,CAACC,uBAAuB,IAAID,OAAO,CAACE,sCAAsC,EAAE;IACrF,MAAMN,OAAO,GAAGI,OAAO,CAACE,sCAAsC;IAC9D,MAAMC,MAAM,GAAGH,OAAO,CAACI,6BAA6B;IAEpD,MAAMC,YAAY,GAAGX,GAAG,CAACC,gBAAgB,EAAEC,OAAO,CAAC,GAAGO,MAAM;IAC5D,OAAOE,YAAY;EACrB;EAEA,OAAO,CAAC;AACV;AAEA,OAAO,SAASC,0BAA0BA,CAACC,IAAI,EAAEC,UAAU,EAAEC,kBAAkB,EAAE;EAC/E,MAAMT,OAAO,GAAGO,IAAI,CAACP,OAAO;EAC5B,MAAMU,oBAAoB,GAAIH,IAAI,CAACI,MAAM,IAAIJ,IAAI,CAACI,MAAM,CAACC,cAAc,IAAKL,IAAI,CAACK,cAAc;EAC/F,MAAMA,cAAc,GAAGH,kBAAkB,GAAGC,oBAAoB,GAAGH,IAAI,CAACK,cAAc;EAGtF,IAAIA,cAAc,KAAK,GAAG,EAAE;IAC1B,OAAO,GAAG;EACZ;EAMA,MAAMC,QAAQ,GAAGtB,IAAI,CAACuB,GAAG,CAACP,IAAI,CAACQ,iBAAiB,EAAE,IAAI,CAAC;EACvD,MAAM;IAAC/D,MAAM;IAAEgE;EAAc,CAAC,GAAGR,UAAU;EAC3C,MAAM;IAACS;EAAiB,CAAC,GAAGjB,OAAO,CAACxD,OAAO;EAC3C,IAAI0E,KAAK,GAAIN,cAAc,GAAG5D,MAAM,IAAIiE,iBAAiB,IAAI,GAAG,CAAC,IAAKJ,QAAQ,GAAGG,cAAc,CAAC;EAEhGE,KAAK,IAAInB,0BAA0B,CAACC,OAAO,EAAEa,QAAQ,CAAC;EAEtD,OAAOK,KAAK;AACd"}

package/dist/tileset/helpers/transform-utils.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"transform-utils.js","names":["Ellipsoid","Matrix4","Vector3","assert","calculateTransformProps","tileHeader","tile","rtcCenter","gltfUpAxis","computedTransform","boundingVolume","center","modelMatrix","translate","rotationY","rotateX","Math","PI","multiplyRight","rotationX","rotateY","isQuantized","quantizedVolumeOffset","scale","quantizedVolumeScale","cartesianOrigin","cartesianModelMatrix","cartographicOrigin","WGS84","cartesianToCartographic","fromFixedFrameMatrix","eastNorthUpToFixedFrame","toFixedFrameMatrix","invert","cartographicModelMatrix","coordinateSystem"],"sources":["../../../src/tileset/helpers/transform-utils.ts"],"sourcesContent":["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport {Matrix4, Vector3} from '@math.gl/core';\nimport {assert} from '@loaders.gl/loader-utils';\n\nexport function calculateTransformProps(tileHeader, tile) {\n  assert(tileHeader);\n  assert(tile);\n\n  const {rtcCenter, gltfUpAxis} = tile;\n  const {\n    computedTransform,\n    boundingVolume: {center}\n  } = tileHeader;\n\n  let modelMatrix = new Matrix4(computedTransform);\n\n  // Translate if appropriate\n  if (rtcCenter) {\n    modelMatrix.translate(rtcCenter);\n  }\n\n  // glTF models need to be rotated from Y to Z up\n  // https://github.com/AnalyticalGraphicsInc/3d-tiles/tree/master/specification#y-up-to-z-up\n  switch (gltfUpAxis) {\n    case 'Z':\n      break;\n    case 'Y':\n      const rotationY = new Matrix4().rotateX(Math.PI / 2);\n      modelMatrix = modelMatrix.multiplyRight(rotationY);\n      break;\n    case 'X':\n      const rotationX = new Matrix4().rotateY(-Math.PI / 2);\n      modelMatrix = modelMatrix.multiplyRight(rotationX);\n      break;\n    default:\n      break;\n  }\n\n  // Scale/offset positions if normalized integers\n  if (tile.isQuantized) {\n    modelMatrix.translate(tile.quantizedVolumeOffset).scale(tile.quantizedVolumeScale);\n  }\n\n  // Option 1: Cartesian matrix and origin\n  const cartesianOrigin = new Vector3(center);\n\n  tile.cartesianModelMatrix = modelMatrix;\n  tile.cartesianOrigin = cartesianOrigin;\n\n  // Option 2: Cartographic matrix and origin\n  const cartographicOrigin = Ellipsoid.WGS84.cartesianToCartographic(\n    cartesianOrigin,\n    new Vector3()\n  );\n  const fromFixedFrameMatrix = Ellipsoid.WGS84.eastNorthUpToFixedFrame(cartesianOrigin);\n  const toFixedFrameMatrix = fromFixedFrameMatrix.invert();\n\n  tile.cartographicModelMatrix = toFixedFrameMatrix.multiplyRight(modelMatrix);\n  tile.cartographicOrigin = cartographicOrigin;\n\n  // Deprecated, drop\n  if (!tile.coordinateSystem) {\n    tile.modelMatrix = tile.cartographicModelMatrix;\n  }\n}\n"],"mappings":"AAIA,SAAQA,SAAS,QAAO,qBAAqB;AAC7C,SAAQC,OAAO,EAAEC,OAAO,QAAO,eAAe;AAC9C,SAAQC,MAAM,QAAO,0BAA0B;AAE/C,OAAO,SAASC,uBAAuBA,CAACC,UAAU,EAAEC,IAAI,EAAE;EACxDH,MAAM,CAACE,UAAU,CAAC;EAClBF,MAAM,CAACG,IAAI,CAAC;EAEZ,MAAM;IAACC,SAAS;IAAEC;EAAU,CAAC,GAAGF,IAAI;EACpC,MAAM;IACJG,iBAAiB;IACjBC,cAAc,EAAE;MAACC;IAAM;EACzB,CAAC,GAAGN,UAAU;EAEd,IAAIO,WAAW,GAAG,IAAIX,OAAO,CAACQ,iBAAiB,CAAC;EAGhD,IAAIF,SAAS,EAAE;IACbK,WAAW,CAACC,SAAS,CAACN,SAAS,CAAC;EAClC;EAIA,QAAQC,UAAU;IAChB,KAAK,GAAG;MACN;IACF,KAAK,GAAG;MACN,MAAMM,SAAS,GAAG,IAAIb,OAAO,CAAC,CAAC,CAACc,OAAO,CAACC,IAAI,CAACC,EAAE,GAAG,CAAC,CAAC;MACpDL,WAAW,GAAGA,WAAW,CAACM,aAAa,CAACJ,SAAS,CAAC;MAClD;IACF,KAAK,GAAG;MACN,MAAMK,SAAS,GAAG,IAAIlB,OAAO,CAAC,CAAC,CAACmB,OAAO,CAAC,CAACJ,IAAI,CAACC,EAAE,GAAG,CAAC,CAAC;MACrDL,WAAW,GAAGA,WAAW,CAACM,aAAa,CAACC,SAAS,CAAC;MAClD;IACF;MACE;EACJ;EAGA,IAAIb,IAAI,CAACe,WAAW,EAAE;IACpBT,WAAW,CAACC,SAAS,CAACP,IAAI,CAACgB,qBAAqB,CAAC,CAACC,KAAK,CAACjB,IAAI,CAACkB,oBAAoB,CAAC;EACpF;EAGA,MAAMC,eAAe,GAAG,IAAIvB,OAAO,CAACS,MAAM,CAAC;EAE3CL,IAAI,CAACoB,oBAAoB,GAAGd,WAAW;EACvCN,IAAI,CAACmB,eAAe,GAAGA,eAAe;EAGtC,MAAME,kBAAkB,GAAG3B,SAAS,CAAC4B,KAAK,CAACC,uBAAuB,CAChEJ,eAAe,EACf,IAAIvB,OAAO,CAAC,CACd,CAAC;EACD,MAAM4B,oBAAoB,GAAG9B,SAAS,CAAC4B,KAAK,CAACG,uBAAuB,CAACN,eAAe,CAAC;EACrF,MAAMO,kBAAkB,GAAGF,oBAAoB,CAACG,MAAM,CAAC,CAAC;EAExD3B,IAAI,CAAC4B,uBAAuB,GAAGF,kBAAkB,CAACd,aAAa,CAACN,WAAW,CAAC;EAC5EN,IAAI,CAACqB,kBAAkB,GAAGA,kBAAkB;EAG5C,IAAI,CAACrB,IAAI,CAAC6B,gBAAgB,EAAE;IAC1B7B,IAAI,CAACM,WAAW,GAAGN,IAAI,CAAC4B,uBAAuB;EACjD;AACF"}

package/dist/tileset/helpers/zoom.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"zoom.js","names":["Vector3","BoundingSphere","OrientedBoundingBox","Ellipsoid","WGS84_RADIUS_X","WGS84_RADIUS_Y","WGS84_RADIUS_Z","scratchVector","getZoomFromBoundingVolume","boundingVolume","cartorgraphicCenter","halfAxes","obbSize","getObbSize","Math","log2","radius","width","height","zoomX","zoomY","getZoomFromFullExtent","fullExtent","cartesianCenter","WGS84","cartographicToCartesian","xmax","ymax","zmax","extentSize","sqrt","pow","getZoomFromExtent","extent","xmin","ymin","zmin","getColumn","axeY","axeZ","farthestVertex","add","size","len"],"sources":["../../../src/tileset/helpers/zoom.ts"],"sourcesContent":["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport {Vector3} from '@math.gl/core';\nimport {BoundingSphere, OrientedBoundingBox} from '@math.gl/culling';\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport {BoundingRectangle} from '../../types';\n\nconst WGS84_RADIUS_X = 6378137.0;\nconst WGS84_RADIUS_Y = 6378137.0;\nconst WGS84_RADIUS_Z = 6356752.3142451793;\n\nconst scratchVector = new Vector3();\n\n/**\n * Calculate appropriate zoom value for a particular boundingVolume\n * @param boundingVolume - the instance of bounding volume\n * @param cartorgraphicCenter - cartographic center of the bounding volume\n * @returns {number} - zoom value\n */\nexport function getZoomFromBoundingVolume(\n  boundingVolume: BoundingSphere | OrientedBoundingBox | BoundingRectangle,\n  cartorgraphicCenter: Vector3\n) {\n  if (boundingVolume instanceof OrientedBoundingBox) {\n    // OrientedBoundingBox\n    const {halfAxes} = boundingVolume;\n    const obbSize = getObbSize(halfAxes);\n    // Use WGS84_RADIUS_Z to allign with BoundingSphere algorithm\n    // Add the tile elevation value for correct zooming to elevated tiles\n    return Math.log2(WGS84_RADIUS_Z / (obbSize + cartorgraphicCenter[2]));\n  } else if (boundingVolume instanceof BoundingSphere) {\n    // BoundingSphere\n    const {radius} = boundingVolume;\n    // Add the tile elevation value for correct zooming to elevated tiles\n    return Math.log2(WGS84_RADIUS_Z / (radius + cartorgraphicCenter[2]));\n  } else if (boundingVolume.width && boundingVolume.height) {\n    // BoundingRectangle\n    const {width, height} = boundingVolume;\n    const zoomX = Math.log2(WGS84_RADIUS_X / width);\n    const zoomY = Math.log2(WGS84_RADIUS_Y / height);\n\n    return (zoomX + zoomY) / 2;\n  }\n\n  return 1;\n}\n\n/**\n * Calculate initial zoom for the tileset from 3D `fullExtent` defined in\n * the tileset metadata\n * @param fullExtent - 3D extent of the tileset\n * @param fullExtent.xmin - minimal longitude in decimal degrees\n * @param fullExtent.xmax - maximal longitude in decimal degrees\n * @param fullExtent.ymin - minimal latitude in decimal degrees\n * @param fullExtent.ymax - maximal latitude in decimal degrees\n * @param fullExtent.zmin - minimal elevation in meters\n * @param fullExtent.zmax - maximal elevation in meters\n * @param cartorgraphicCenter - tileset center in cartographic coordinate system\n * @param cartesianCenter - tileset center in cartesian coordinate system\n * @returns - initial zoom for the tileset\n */\nexport function getZoomFromFullExtent(\n  fullExtent: {\n    xmin: number;\n    xmax: number;\n    ymin: number;\n    ymax: number;\n    zmin: number;\n    zmax: number;\n  },\n  cartorgraphicCenter: Vector3,\n  cartesianCenter: Vector3\n) {\n  Ellipsoid.WGS84.cartographicToCartesian(\n    [fullExtent.xmax, fullExtent.ymax, fullExtent.zmax],\n    scratchVector\n  );\n  const extentSize = Math.sqrt(\n    Math.pow(scratchVector[0] - cartesianCenter[0], 2) +\n      Math.pow(scratchVector[1] - cartesianCenter[1], 2) +\n      Math.pow(scratchVector[2] - cartesianCenter[2], 2)\n  );\n  return Math.log2(WGS84_RADIUS_Z / (extentSize + cartorgraphicCenter[2]));\n}\n\n/**\n * Calculate initial zoom for the tileset from 2D `extent` defined in\n * the tileset metadata\n * @param extent - 2D extent of the tileset. It is array of 4 elements [xmin, ymin, xmax, ymax]\n * @param extent[0] - minimal longitude in decimal degrees\n * @param extent[1] - minimal latitude in decimal degrees\n * @param extent[2] - maximal longitude in decimal degrees\n * @param extent[3] - maximal latitude in decimal degrees\n * @param cartorgraphicCenter - tileset center in cartographic coordinate system\n * @param cartesianCenter - tileset center in cartesian coordinate system\n * @returns - initial zoom for the tileset\n */\nexport function getZoomFromExtent(\n  extent: [number, number, number, number],\n  cartorgraphicCenter: Vector3,\n  cartesianCenter: Vector3\n) {\n  const [xmin, ymin, xmax, ymax] = extent;\n  return getZoomFromFullExtent(\n    {xmin, xmax, ymin, ymax, zmin: 0, zmax: 0},\n    cartorgraphicCenter,\n    cartesianCenter\n  );\n}\n\nfunction getObbSize(halfAxes) {\n  halfAxes.getColumn(0, scratchVector);\n  const axeY = halfAxes.getColumn(1);\n  const axeZ = halfAxes.getColumn(2);\n  const farthestVertex = scratchVector.add(axeY).add(axeZ);\n  const size = farthestVertex.len();\n  return size;\n}\n"],"mappings":"AAIA,SAAQA,OAAO,QAAO,eAAe;AACrC,SAAQC,cAAc,EAAEC,mBAAmB,QAAO,kBAAkB;AACpE,SAAQC,SAAS,QAAO,qBAAqB;AAG7C,MAAMC,cAAc,GAAG,SAAS;AAChC,MAAMC,cAAc,GAAG,SAAS;AAChC,MAAMC,cAAc,GAAG,kBAAkB;AAEzC,MAAMC,aAAa,GAAG,IAAIP,OAAO,CAAC,CAAC;AAQnC,OAAO,SAASQ,yBAAyBA,CACvCC,cAAwE,EACxEC,mBAA4B,EAC5B;EACA,IAAID,cAAc,YAAYP,mBAAmB,EAAE;IAEjD,MAAM;MAACS;IAAQ,CAAC,GAAGF,cAAc;IACjC,MAAMG,OAAO,GAAGC,UAAU,CAACF,QAAQ,CAAC;IAGpC,OAAOG,IAAI,CAACC,IAAI,CAACT,cAAc,IAAIM,OAAO,GAAGF,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC;EACvE,CAAC,MAAM,IAAID,cAAc,YAAYR,cAAc,EAAE;IAEnD,MAAM;MAACe;IAAM,CAAC,GAAGP,cAAc;IAE/B,OAAOK,IAAI,CAACC,IAAI,CAACT,cAAc,IAAIU,MAAM,GAAGN,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC;EACtE,CAAC,MAAM,IAAID,cAAc,CAACQ,KAAK,IAAIR,cAAc,CAACS,MAAM,EAAE;IAExD,MAAM;MAACD,KAAK;MAAEC;IAAM,CAAC,GAAGT,cAAc;IACtC,MAAMU,KAAK,GAAGL,IAAI,CAACC,IAAI,CAACX,cAAc,GAAGa,KAAK,CAAC;IAC/C,MAAMG,KAAK,GAAGN,IAAI,CAACC,IAAI,CAACV,cAAc,GAAGa,MAAM,CAAC;IAEhD,OAAO,CAACC,KAAK,GAAGC,KAAK,IAAI,CAAC;EAC5B;EAEA,OAAO,CAAC;AACV;AAgBA,OAAO,SAASC,qBAAqBA,CACnCC,UAOC,EACDZ,mBAA4B,EAC5Ba,eAAwB,EACxB;EACApB,SAAS,CAACqB,KAAK,CAACC,uBAAuB,CACrC,CAACH,UAAU,CAACI,IAAI,EAAEJ,UAAU,CAACK,IAAI,EAAEL,UAAU,CAACM,IAAI,CAAC,EACnDrB,aACF,CAAC;EACD,MAAMsB,UAAU,GAAGf,IAAI,CAACgB,IAAI,CAC1BhB,IAAI,CAACiB,GAAG,CAACxB,aAAa,CAAC,CAAC,CAAC,GAAGgB,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAChDT,IAAI,CAACiB,GAAG,CAACxB,aAAa,CAAC,CAAC,CAAC,GAAGgB,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAClDT,IAAI,CAACiB,GAAG,CAACxB,aAAa,CAAC,CAAC,CAAC,GAAGgB,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CACrD,CAAC;EACD,OAAOT,IAAI,CAACC,IAAI,CAACT,cAAc,IAAIuB,UAAU,GAAGnB,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1E;AAcA,OAAO,SAASsB,iBAAiBA,CAC/BC,MAAwC,EACxCvB,mBAA4B,EAC5Ba,eAAwB,EACxB;EACA,MAAM,CAACW,IAAI,EAAEC,IAAI,EAAET,IAAI,EAAEC,IAAI,CAAC,GAAGM,MAAM;EACvC,OAAOZ,qBAAqB,CAC1B;IAACa,IAAI;IAAER,IAAI;IAAES,IAAI;IAAER,IAAI;IAAES,IAAI,EAAE,CAAC;IAAER,IAAI,EAAE;EAAC,CAAC,EAC1ClB,mBAAmB,EACnBa,eACF,CAAC;AACH;AAEA,SAASV,UAAUA,CAACF,QAAQ,EAAE;EAC5BA,QAAQ,CAAC0B,SAAS,CAAC,CAAC,EAAE9B,aAAa,CAAC;EACpC,MAAM+B,IAAI,GAAG3B,QAAQ,CAAC0B,SAAS,CAAC,CAAC,CAAC;EAClC,MAAME,IAAI,GAAG5B,QAAQ,CAAC0B,SAAS,CAAC,CAAC,CAAC;EAClC,MAAMG,cAAc,GAAGjC,aAAa,CAACkC,GAAG,CAACH,IAAI,CAAC,CAACG,GAAG,CAACF,IAAI,CAAC;EACxD,MAAMG,IAAI,GAAGF,cAAc,CAACG,GAAG,CAAC,CAAC;EACjC,OAAOD,IAAI;AACb"}

package/dist/tileset/tile-3d.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"tile-3d.js","names":["Vector3","Matrix4","CullingVolume","load","TILE_REFINEMENT","TILE_CONTENT_STATE","TILESET_TYPE","createBoundingVolume","getCartographicBounds","getTiles3DScreenSpaceError","getProjectedRadius","get3dTilesOptions","TilesetTraverser","scratchVector","defined","x","undefined","Tile3D","constructor","tileset","header","parentHeader","extendedId","arguments","length","id","url","parent","refine","type","contentUrl","lodMetricType","lodMetricValue","boundingVolume","content","contentState","UNLOADED","gpuMemoryUsageInBytes","children","depth","viewportIds","transform","extensions","implicitTiling","userData","computedTransform","hasEmptyContent","hasTilesetContent","traverser","_cacheNode","_frameNumber","_expireDate","_expiredContent","_boundingBox","_distanceToCamera","_screenSpaceError","_visibilityPlaneMask","_visible","_contentBoundingVolume","_viewerRequestVolume","_initialTransform","_priority","_selectedFrame","_requestedFrame","_selectionDepth","_touchedFrame","_centerZDepth","_shouldRefine","_stackLength","_visitedFrame","_inRequestVolume","_lodJudge","_getRefine","_initializeLodMetric","_initializeTransforms","_initializeBoundingVolumes","_initializeContent","_initializeRenderingState","Object","seal","destroy","isDestroyed","selected","isVisible","isVisibleAndInRequestVolume","hasRenderContent","hasChildren","contentReady","READY","contentAvailable","Boolean","contentFailed","hasUnloadedContent","contentUnloaded","contentExpired","EXPIRED","FAILED","distanceToCamera","screenSpaceError","boundingBox","getScreenSpaceError","frameState","useParentLodMetric","I3S","TILES3D","Error","unselect","_getGpuMemoryUsageInBytes","byteLength","_getPriority","_traverser","skipLevelOfDetail","options","maySkipTile","ADD","useParentScreenSpaceError","rootScreenSpaceError","root","Math","max","loadContent","expired","LOADING","requestToken","_requestScheduler","scheduleRequest","bind","getTileUrl","loader","loadOptions","isTileset","_getLoaderSpecificOptions","contentLoader","_isTileset","_initializeTileHeaders","_onContentLoaded","error","done","unloadContent","updateVisibility","frameNumber","parentVisibilityPlaneMask","MASK_INDETERMINATE","updateTransforms","parentTransform","modelMatrix","_updateTransform","distanceToTile","visibility","MASK_OUTSIDE","insideViewerRequestVolume","cullingVolume","computeVisibilityWithPlaneMask","contentVisibility","sqrt","distanceSquaredTo","camera","position","cameraSpaceZDepth","_ref","subVectors","center","direction","dot","viewerRequestVolume","updateExpiration","now","Date","lessThan","extras","console","warn","tileHeader","clone","multiplyRight","parentInitialTransform","_updateBoundingVolume","_tileset","_tile","level","REPLACE","indexOf","disableSkipLevelOfDetail","didTransformChange","equals","loaderId","i3s","_tileOptions","attributeUrls","textureUrl","textureFormat","textureLoaderOptions","materialDefinition","isDracoGeometry","mbs","_tilesetOptions","store","attributeStorageInfo","fields","isTileHeader"],"sources":["../../src/tileset/tile-3d.ts"],"sourcesContent":["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\n// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {Vector3, Matrix4} from '@math.gl/core';\nimport {CullingVolume} from '@math.gl/culling';\n\nimport {load} from '@loaders.gl/core';\n\n// Note: circular dependency\nimport type {Tileset3D} from './tileset-3d';\nimport type {DoublyLinkedListNode} from '../utils/doubly-linked-list-node';\nimport {TILE_REFINEMENT, TILE_CONTENT_STATE, TILESET_TYPE} from '../constants';\n\nimport {FrameState} from './helpers/frame-state';\nimport {\n  createBoundingVolume,\n  getCartographicBounds,\n  CartographicBounds\n} from './helpers/bounding-volume';\nimport {getTiles3DScreenSpaceError} from './helpers/tiles-3d-lod';\nimport {getProjectedRadius} from './helpers/i3s-lod';\nimport {get3dTilesOptions} from './helpers/3d-tiles-options';\nimport {TilesetTraverser} from './tileset-traverser';\n\nconst scratchVector = new Vector3();\n\nfunction defined(x) {\n  return x !== undefined && x !== null;\n}\n\n/**\n * @param tileset - Tileset3D instance\n * @param header - tile header - JSON loaded from a dataset\n * @param parentHeader - parent Tile3D instance\n * @param extendedId - optional ID to separate copies of a tile for different viewports.\n *                              const extendedId = `${tile.id}-${frameState.viewport.id}`;\n */\nexport type Tile3DProps = {\n  tileset: Tileset3D;\n  header: Object;\n  parentHeader: Tile3D;\n  extendedId: string;\n};\n\n/**\n * A Tile3DHeader represents a tile as Tileset3D. When a tile is first created, its content is not loaded;\n * the content is loaded on-demand when needed based on the view.\n * Do not construct this directly, instead access tiles through {@link Tileset3D#tileVisible}.\n */\nexport class Tile3D {\n  tileset: Tileset3D;\n  header: any;\n  id: string;\n  url: string;\n  parent: Tile3D;\n  /* Specifies the type of refine that is used when traversing this tile for rendering. */\n  refine: number;\n  type: string;\n  contentUrl: string;\n  /** Different refinement algorithms used by I3S and 3D tiles */\n  lodMetricType: 'geometricError' | 'maxScreenThreshold' = 'geometricError';\n  /** The error, in meters, introduced if this tile is rendered and its children are not. */\n  lodMetricValue: number = 0;\n\n  /** @todo math.gl is not exporting BoundingVolume base type? */\n  boundingVolume: any = null;\n\n  /**\n   * The tile's content.  This represents the actual tile's payload,\n   * not the content's metadata in the tileset JSON file.\n   */\n  content: any = null;\n  contentState: number = TILE_CONTENT_STATE.UNLOADED;\n  gpuMemoryUsageInBytes: number = 0;\n\n  /** The tile's children - an array of Tile3D objects. */\n  children: Tile3D[] = [];\n  depth: number = 0;\n  viewportIds: any[] = [];\n  transform = new Matrix4();\n  extensions: any = null;\n  /** TODO Cesium 3d tiles specific */\n  implicitTiling?: any = null;\n\n  /** Container to store application specific data */\n  userData: Record<string, any> = {};\n\n  computedTransform: any;\n  hasEmptyContent: boolean = false;\n  hasTilesetContent: boolean = false;\n\n  traverser = new TilesetTraverser({});\n\n  /** Used by TilesetCache */\n  _cacheNode: DoublyLinkedListNode | null = null;\n\n  private _frameNumber: any = null;\n\n  // TODO Cesium 3d tiles specific\n  private _expireDate: any = null;\n  private _expiredContent: any = null;\n\n  private _boundingBox?: CartographicBounds = undefined;\n\n  /** updated every frame for tree traversal and rendering optimizations: */\n  public _distanceToCamera: number = 0;\n  _screenSpaceError: number = 0;\n  private _visibilityPlaneMask: any;\n  private _visible: boolean | undefined = undefined;\n\n  private _contentBoundingVolume: any;\n  private _viewerRequestVolume: any;\n\n  _initialTransform: Matrix4 = new Matrix4();\n\n  // Used by traverser, cannot be marked private\n  _priority: number = 0;\n  _selectedFrame: number = 0;\n  _requestedFrame: number = 0;\n  _selectionDepth: number = 0;\n  _touchedFrame: number = 0;\n  _centerZDepth: number = 0;\n  _shouldRefine: boolean = false;\n  _stackLength: number = 0;\n  _visitedFrame: number = 0;\n  _inRequestVolume: boolean = false;\n  _lodJudge: any = null; // TODO i3s specific, needs to remove\n\n  /**\n   * @constructs\n   * Create a Tile3D instance\n   * @param tileset - Tileset3D instance\n   * @param header - tile header - JSON loaded from a dataset\n   * @param parentHeader - parent Tile3D instance\n   * @param extendedId - optional ID to separate copies of a tile for different viewports.\n   *    const extendedId = `${tile.id}-${frameState.viewport.id}`;\n   */\n  // eslint-disable-next-line max-statements\n  constructor(\n    tileset: Tileset3D,\n    header: {[key: string]: any},\n    parentHeader?: Tile3D,\n    extendedId = ''\n  ) {\n    // PUBLIC MEMBERS\n    // original tile data\n    this.header = header;\n\n    // The tileset containing this tile.\n    this.tileset = tileset;\n    this.id = extendedId || header.id;\n    this.url = header.url;\n\n    // This tile's parent or `undefined` if this tile is the root.\n    // @ts-ignore\n    this.parent = parentHeader;\n    this.refine = this._getRefine(header.refine);\n    this.type = header.type;\n    this.contentUrl = header.contentUrl;\n\n    this._initializeLodMetric(header);\n    this._initializeTransforms(header);\n    this._initializeBoundingVolumes(header);\n    this._initializeContent(header);\n    this._initializeRenderingState(header);\n\n    Object.seal(this);\n  }\n\n  destroy() {\n    this.header = null;\n  }\n\n  isDestroyed() {\n    return this.header === null;\n  }\n\n  get selected() {\n    return this._selectedFrame === this.tileset._frameNumber;\n  }\n\n  get isVisible() {\n    return this._visible;\n  }\n\n  get isVisibleAndInRequestVolume() {\n    return this._visible && this._inRequestVolume;\n  }\n\n  /** Returns true if tile is not an empty tile and not an external tileset */\n  get hasRenderContent() {\n    return !this.hasEmptyContent && !this.hasTilesetContent;\n  }\n\n  /** Returns true if tile has children */\n  get hasChildren() {\n    return this.children.length > 0 || (this.header.children && this.header.children.length > 0);\n  }\n\n  /**\n   * Determines if the tile's content is ready. This is automatically `true` for\n   * tiles with empty content.\n   */\n  get contentReady() {\n    return this.contentState === TILE_CONTENT_STATE.READY || this.hasEmptyContent;\n  }\n\n  /**\n   * Determines if the tile has available content to render.  `true` if the tile's\n   * content is ready or if it has expired content this renders while new content loads; otherwise,\n   */\n  get contentAvailable() {\n    return Boolean(\n      (this.contentReady && this.hasRenderContent) || (this._expiredContent && !this.contentFailed)\n    );\n  }\n\n  /** Returns true if tile has renderable content but it's unloaded */\n  get hasUnloadedContent() {\n    return this.hasRenderContent && this.contentUnloaded;\n  }\n\n  /**\n   * Determines if the tile's content has not be requested. `true` if tile's\n   * content has not be requested; otherwise, `false`.\n   */\n  get contentUnloaded() {\n    return this.contentState === TILE_CONTENT_STATE.UNLOADED;\n  }\n\n  /**\n   * Determines if the tile's content is expired. `true` if tile's\n   * content is expired; otherwise, `false`.\n   */\n  get contentExpired() {\n    return this.contentState === TILE_CONTENT_STATE.EXPIRED;\n  }\n\n  // Determines if the tile's content failed to load.  `true` if the tile's\n  // content failed to load; otherwise, `false`.\n  get contentFailed() {\n    return this.contentState === TILE_CONTENT_STATE.FAILED;\n  }\n\n  /**\n   * Distance from the tile's bounding volume center to the camera\n   */\n  get distanceToCamera(): number {\n    return this._distanceToCamera;\n  }\n\n  /**\n   * Screen space error for LOD selection\n   */\n  get screenSpaceError(): number {\n    return this._screenSpaceError;\n  }\n\n  /**\n   * Get bounding box in cartographic coordinates\n   * @returns [min, max] each in [longitude, latitude, altitude]\n   */\n  get boundingBox(): CartographicBounds {\n    if (!this._boundingBox) {\n      this._boundingBox = getCartographicBounds(this.header.boundingVolume, this.boundingVolume);\n    }\n    return this._boundingBox;\n  }\n\n  /** Get the tile's screen space error. */\n  getScreenSpaceError(frameState, useParentLodMetric) {\n    switch (this.tileset.type) {\n      case TILESET_TYPE.I3S:\n        return getProjectedRadius(this, frameState);\n      case TILESET_TYPE.TILES3D:\n        return getTiles3DScreenSpaceError(this, frameState, useParentLodMetric);\n      default:\n        // eslint-disable-next-line\n        throw new Error('Unsupported tileset type');\n    }\n  }\n\n  /**\n   * Make tile unselected than means it won't be shown\n   * but it can be still loaded in memory\n   */\n  unselect(): void {\n    this._selectedFrame = 0;\n  }\n\n  /**\n   * Memory usage of tile on GPU\n   */\n  _getGpuMemoryUsageInBytes(): number {\n    return this.content.gpuMemoryUsageInBytes || this.content.byteLength || 0;\n  }\n\n  /*\n   * If skipLevelOfDetail is off try to load child tiles as soon as possible so that their parent can refine sooner.\n   * Tiles are prioritized by screen space error.\n   */\n  // eslint-disable-next-line complexity\n  _getPriority() {\n    const traverser = this.tileset._traverser;\n    const {skipLevelOfDetail} = traverser.options;\n\n    /*\n     * Tiles that are outside of the camera's frustum could be skipped if we are in 'ADD' mode\n     * or if we are using 'Skip Traversal' in 'REPLACE' mode.\n     * Otherewise, all 'touched' child tiles have to be loaded and displayed,\n     * this may include tiles that are outide of the camera frustum (so that we can hide the parent tile).\n     */\n    const maySkipTile = this.refine === TILE_REFINEMENT.ADD || skipLevelOfDetail;\n\n    // Check if any reason to abort\n    if (maySkipTile && !this.isVisible && this._visible !== undefined) {\n      return -1;\n    }\n    // Condition used in `cancelOutOfViewRequests` function in CesiumJS/Cesium3DTileset.js\n    if (this.tileset._frameNumber - this._touchedFrame >= 1) {\n      return -1;\n    }\n    if (this.contentState === TILE_CONTENT_STATE.UNLOADED) {\n      return -1;\n    }\n\n    // Based on the priority function `getPriorityReverseScreenSpaceError` in CesiumJS. Scheduling priority is based on the parent's screen space error when possible.\n    const parent = this.parent;\n    const useParentScreenSpaceError =\n      parent && (!maySkipTile || this._screenSpaceError === 0.0 || parent.hasTilesetContent);\n    const screenSpaceError = useParentScreenSpaceError\n      ? parent._screenSpaceError\n      : this._screenSpaceError;\n\n    const rootScreenSpaceError = traverser.root ? traverser.root._screenSpaceError : 0.0;\n\n    // Map higher SSE to lower values (e.g. root tile is highest priority)\n    return Math.max(rootScreenSpaceError - screenSpaceError, 0);\n  }\n\n  /**\n   *  Requests the tile's content.\n   * The request may not be made if the Request Scheduler can't prioritize it.\n   */\n  // eslint-disable-next-line max-statements, complexity\n  async loadContent(): Promise<boolean> {\n    if (this.hasEmptyContent) {\n      return false;\n    }\n\n    if (this.content) {\n      return true;\n    }\n\n    const expired = this.contentExpired;\n\n    if (expired) {\n      this._expireDate = null;\n    }\n\n    this.contentState = TILE_CONTENT_STATE.LOADING;\n\n    const requestToken = await this.tileset._requestScheduler.scheduleRequest(\n      this.id,\n      this._getPriority.bind(this)\n    );\n\n    if (!requestToken) {\n      // cancelled\n      this.contentState = TILE_CONTENT_STATE.UNLOADED;\n      return false;\n    }\n\n    try {\n      const contentUrl = this.tileset.getTileUrl(this.contentUrl);\n      // The content can be a binary tile ot a JSON tileset\n      const loader = this.tileset.loader;\n      const options = {\n        ...this.tileset.loadOptions,\n        [loader.id]: {\n          // @ts-expect-error\n          ...this.tileset.loadOptions[loader.id],\n          isTileset: this.type === 'json',\n          ...this._getLoaderSpecificOptions(loader.id)\n        }\n      };\n\n      this.content = await load(contentUrl, loader, options);\n\n      if (this.tileset.options.contentLoader) {\n        await this.tileset.options.contentLoader(this);\n      }\n\n      if (this._isTileset()) {\n        // Add tile headers for the nested tilset's subtree\n        // Async update of the tree should be fine since there would never be edits to the same node\n        // TODO - we need to capture the child tileset's URL\n        this.tileset._initializeTileHeaders(this.content, this);\n      }\n\n      this.contentState = TILE_CONTENT_STATE.READY;\n      this._onContentLoaded();\n      return true;\n    } catch (error) {\n      // Tile is unloaded before the content finishes loading\n      this.contentState = TILE_CONTENT_STATE.FAILED;\n      throw error;\n    } finally {\n      requestToken.done();\n    }\n  }\n\n  // Unloads the tile's content.\n  unloadContent() {\n    if (this.content && this.content.destroy) {\n      this.content.destroy();\n    }\n    this.content = null;\n    if (this.header.content && this.header.content.destroy) {\n      this.header.content.destroy();\n    }\n    this.header.content = null;\n    this.contentState = TILE_CONTENT_STATE.UNLOADED;\n    return true;\n  }\n\n  /**\n   * Update the tile's visibility\n   * @param {Object} frameState - frame state for tile culling\n   * @param {string[]} viewportIds - a list of viewport ids that show this tile\n   * @return {void}\n   */\n  updateVisibility(frameState, viewportIds) {\n    if (this._frameNumber === frameState.frameNumber) {\n      // Return early if visibility has already been checked during the traversal.\n      // The visibility may have already been checked if the cullWithChildrenBounds optimization is used.\n      return;\n    }\n\n    const parent = this.parent;\n    const parentVisibilityPlaneMask = parent\n      ? parent._visibilityPlaneMask\n      : CullingVolume.MASK_INDETERMINATE;\n\n    if (this.tileset._traverser.options.updateTransforms) {\n      const parentTransform = parent ? parent.computedTransform : this.tileset.modelMatrix;\n      this._updateTransform(parentTransform);\n    }\n\n    this._distanceToCamera = this.distanceToTile(frameState);\n    this._screenSpaceError = this.getScreenSpaceError(frameState, false);\n    this._visibilityPlaneMask = this.visibility(frameState, parentVisibilityPlaneMask); // Use parent's plane mask to speed up visibility test\n    this._visible = this._visibilityPlaneMask !== CullingVolume.MASK_OUTSIDE;\n    this._inRequestVolume = this.insideViewerRequestVolume(frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.viewportIds = viewportIds;\n  }\n\n  // Determines whether the tile's bounding volume intersects the culling volume.\n  // @param {FrameState} frameState The frame state.\n  // @param {Number} parentVisibilityPlaneMask The parent's plane mask to speed up the visibility check.\n  // @returns {Number} A plane mask as described above in {@link CullingVolume#computeVisibilityWithPlaneMask}.\n  visibility(frameState, parentVisibilityPlaneMask) {\n    const {cullingVolume} = frameState;\n    const {boundingVolume} = this;\n\n    // TODO Cesium specific - restore clippingPlanes\n    // const {clippingPlanes, clippingPlanesOriginMatrix} = tileset;\n    // if (clippingPlanes && clippingPlanes.enabled) {\n    //   const intersection = clippingPlanes.computeIntersectionWithBoundingVolume(\n    //     boundingVolume,\n    //     clippingPlanesOriginMatrix\n    //   );\n    //   this._isClipped = intersection !== Intersect.INSIDE;\n    //   if (intersection === Intersect.OUTSIDE) {\n    //     return CullingVolume.MASK_OUTSIDE;\n    //   }\n    // }\n\n    // return cullingVolume.computeVisibilityWithPlaneMask(boundingVolume, parentVisibilityPlaneMask);\n    return cullingVolume.computeVisibilityWithPlaneMask(boundingVolume, parentVisibilityPlaneMask);\n  }\n\n  // Assuming the tile's bounding volume intersects the culling volume, determines\n  // whether the tile's content's bounding volume intersects the culling volume.\n  // @param {FrameState} frameState The frame state.\n  // @returns {Intersect} The result of the intersection: the tile's content is completely outside, completely inside, or intersecting the culling volume.\n  contentVisibility() {\n    return true;\n\n    // TODO restore\n    /*\n    // Assumes the tile's bounding volume intersects the culling volume already, so\n    // just return Intersect.INSIDE if there is no content bounding volume.\n    if (!defined(this.contentBoundingVolume)) {\n      return Intersect.INSIDE;\n    }\n\n    if (this._visibilityPlaneMask === CullingVolume.MASK_INSIDE) {\n      // The tile's bounding volume is completely inside the culling volume so\n      // the content bounding volume must also be inside.\n      return Intersect.INSIDE;\n    }\n\n    // PERFORMANCE_IDEA: is it possible to burn less CPU on this test since we know the\n    // tile's (not the content's) bounding volume intersects the culling volume?\n    const cullingVolume = frameState.cullingVolume;\n    const boundingVolume = tile.contentBoundingVolume;\n\n    const tileset = this.tileset;\n    const clippingPlanes = tileset.clippingPlanes;\n    if (defined(clippingPlanes) && clippingPlanes.enabled) {\n      const intersection = clippingPlanes.computeIntersectionWithBoundingVolume(\n        boundingVolume,\n        tileset.clippingPlanesOriginMatrix\n      );\n      this._isClipped = intersection !== Intersect.INSIDE;\n      if (intersection === Intersect.OUTSIDE) {\n        return Intersect.OUTSIDE;\n      }\n    }\n\n    return cullingVolume.computeVisibility(boundingVolume);\n    */\n  }\n\n  /**\n   * Computes the (potentially approximate) distance from the closest point of the tile's bounding volume to the camera.\n   * @param frameState The frame state.\n   * @returns {Number} The distance, in meters, or zero if the camera is inside the bounding volume.\n   */\n  distanceToTile(frameState: FrameState): number {\n    const boundingVolume = this.boundingVolume;\n    return Math.sqrt(Math.max(boundingVolume.distanceSquaredTo(frameState.camera.position), 0));\n  }\n\n  /**\n   * Computes the tile's camera-space z-depth.\n   * @param frameState The frame state.\n   * @returns The distance, in meters.\n   */\n  cameraSpaceZDepth({camera}): number {\n    const boundingVolume = this.boundingVolume; // Gets the underlying OrientedBoundingBox or BoundingSphere\n    scratchVector.subVectors(boundingVolume.center, camera.position);\n    return camera.direction.dot(scratchVector);\n  }\n\n  /**\n   * Checks if the camera is inside the viewer request volume.\n   * @param {FrameState} frameState The frame state.\n   * @returns {Boolean} Whether the camera is inside the volume.\n   */\n  insideViewerRequestVolume(frameState: FrameState) {\n    const viewerRequestVolume = this._viewerRequestVolume;\n    return (\n      !viewerRequestVolume || viewerRequestVolume.distanceSquaredTo(frameState.camera.position) <= 0\n    );\n  }\n\n  // TODO Cesium specific\n\n  // Update whether the tile has expired.\n  updateExpiration() {\n    if (defined(this._expireDate) && this.contentReady && !this.hasEmptyContent) {\n      const now = Date.now();\n      // @ts-ignore Date.lessThan - replace with ms compare?\n      if (Date.lessThan(this._expireDate, now)) {\n        this.contentState = TILE_CONTENT_STATE.EXPIRED;\n        this._expiredContent = this.content;\n      }\n    }\n  }\n\n  get extras() {\n    return this.header.extras;\n  }\n\n  // INTERNAL METHODS\n\n  _initializeLodMetric(header) {\n    if ('lodMetricType' in header) {\n      this.lodMetricType = header.lodMetricType;\n    } else {\n      this.lodMetricType = (this.parent && this.parent.lodMetricType) || this.tileset.lodMetricType;\n      // eslint-disable-next-line\n      console.warn(`3D Tile: Required prop lodMetricType is undefined. Using parent lodMetricType`);\n    }\n\n    // This is used to compute screen space error, i.e., the error measured in pixels.\n    if ('lodMetricValue' in header) {\n      this.lodMetricValue = header.lodMetricValue;\n    } else {\n      this.lodMetricValue =\n        (this.parent && this.parent.lodMetricValue) || this.tileset.lodMetricValue;\n      // eslint-disable-next-line\n      console.warn(\n        '3D Tile: Required prop lodMetricValue is undefined. Using parent lodMetricValue'\n      );\n    }\n  }\n\n  _initializeTransforms(tileHeader) {\n    // The local transform of this tile.\n    this.transform = tileHeader.transform ? new Matrix4(tileHeader.transform) : new Matrix4();\n\n    const parent = this.parent;\n    const tileset = this.tileset;\n\n    const parentTransform =\n      parent && parent.computedTransform\n        ? parent.computedTransform.clone()\n        : tileset.modelMatrix.clone();\n    this.computedTransform = new Matrix4(parentTransform).multiplyRight(this.transform);\n\n    const parentInitialTransform =\n      parent && parent._initialTransform ? parent._initialTransform.clone() : new Matrix4();\n    this._initialTransform = new Matrix4(parentInitialTransform).multiplyRight(this.transform);\n  }\n\n  _initializeBoundingVolumes(tileHeader) {\n    this._contentBoundingVolume = null;\n    this._viewerRequestVolume = null;\n\n    this._updateBoundingVolume(tileHeader);\n  }\n\n  _initializeContent(tileHeader) {\n    // Empty tile by default\n    this.content = {_tileset: this.tileset, _tile: this};\n    this.hasEmptyContent = true;\n    this.contentState = TILE_CONTENT_STATE.UNLOADED;\n\n    // When `true`, the tile's content points to an external tileset.\n    // This is `false` until the tile's content is loaded.\n    this.hasTilesetContent = false;\n\n    if (tileHeader.contentUrl) {\n      this.content = null;\n      this.hasEmptyContent = false;\n    }\n  }\n\n  // TODO - remove anything not related to basic visibility detection\n  _initializeRenderingState(header) {\n    this.depth = header.level || (this.parent ? this.parent.depth + 1 : 0);\n    this._shouldRefine = false;\n\n    // Members this are updated every frame for tree traversal and rendering optimizations:\n    this._distanceToCamera = 0;\n    this._centerZDepth = 0;\n    this._screenSpaceError = 0;\n    this._visibilityPlaneMask = CullingVolume.MASK_INDETERMINATE;\n    this._visible = undefined;\n    this._inRequestVolume = false;\n\n    this._stackLength = 0;\n    this._selectionDepth = 0;\n\n    this._frameNumber = 0;\n    this._touchedFrame = 0;\n    this._visitedFrame = 0;\n    this._selectedFrame = 0;\n    this._requestedFrame = 0;\n\n    this._priority = 0.0;\n  }\n\n  _getRefine(refine) {\n    // Inherit from parent tile if omitted.\n    return refine || (this.parent && this.parent.refine) || TILE_REFINEMENT.REPLACE;\n  }\n\n  _isTileset() {\n    return this.contentUrl.indexOf('.json') !== -1;\n  }\n\n  _onContentLoaded() {\n    // Vector and Geometry tile rendering do not support the skip LOD optimization.\n    switch (this.content && this.content.type) {\n      case 'vctr':\n      case 'geom':\n        // @ts-ignore\n        this.tileset._traverser.disableSkipLevelOfDetail = true;\n        break;\n      default:\n    }\n\n    // The content may be tileset json\n    if (this._isTileset()) {\n      this.hasTilesetContent = true;\n    } else {\n      this.gpuMemoryUsageInBytes = this._getGpuMemoryUsageInBytes();\n    }\n  }\n\n  _updateBoundingVolume(header) {\n    // Update the bounding volumes\n    this.boundingVolume = createBoundingVolume(\n      header.boundingVolume,\n      this.computedTransform,\n      this.boundingVolume\n    );\n\n    const content = header.content;\n    if (!content) {\n      return;\n    }\n\n    // TODO Cesium specific\n    // Non-leaf tiles may have a content bounding-volume, which is a tight-fit bounding volume\n    // around only the features in the tile. This box is useful for culling for rendering,\n    // but not for culling for traversing the tree since it does not guarantee spatial coherence, i.e.,\n    // since it only bounds features in the tile, not the entire tile, children may be\n    // outside of this box.\n    if (content.boundingVolume) {\n      this._contentBoundingVolume = createBoundingVolume(\n        content.boundingVolume,\n        this.computedTransform,\n        this._contentBoundingVolume\n      );\n    }\n    if (header.viewerRequestVolume) {\n      this._viewerRequestVolume = createBoundingVolume(\n        header.viewerRequestVolume,\n        this.computedTransform,\n        this._viewerRequestVolume\n      );\n    }\n  }\n\n  // Update the tile's transform. The transform is applied to the tile's bounding volumes.\n  _updateTransform(parentTransform = new Matrix4()) {\n    const computedTransform = parentTransform.clone().multiplyRight(this.transform);\n    const didTransformChange = !computedTransform.equals(this.computedTransform);\n\n    if (!didTransformChange) {\n      return;\n    }\n\n    this.computedTransform = computedTransform;\n\n    this._updateBoundingVolume(this.header);\n  }\n\n  // Get options which are applicable only for the particular loader\n  _getLoaderSpecificOptions(loaderId) {\n    switch (loaderId) {\n      case 'i3s':\n        return {\n          ...this.tileset.options.i3s,\n          _tileOptions: {\n            attributeUrls: this.header.attributeUrls,\n            textureUrl: this.header.textureUrl,\n            textureFormat: this.header.textureFormat,\n            textureLoaderOptions: this.header.textureLoaderOptions,\n            materialDefinition: this.header.materialDefinition,\n            isDracoGeometry: this.header.isDracoGeometry,\n            mbs: this.header.mbs\n          },\n          _tilesetOptions: {\n            store: this.tileset.tileset.store,\n            attributeStorageInfo: this.tileset.tileset.attributeStorageInfo,\n            fields: this.tileset.tileset.fields\n          },\n          isTileHeader: false\n        };\n      case '3d-tiles':\n      case 'cesium-ion':\n      default:\n        return get3dTilesOptions(this.tileset.tileset);\n    }\n  }\n}\n"],"mappings":"AAOA,SAAQA,OAAO,EAAEC,OAAO,QAAO,eAAe;AAC9C,SAAQC,aAAa,QAAO,kBAAkB;AAE9C,SAAQC,IAAI,QAAO,kBAAkB;AAAC,SAK9BC,eAAe,EAAEC,kBAAkB,EAAEC,YAAY;AAAA,SAIvDC,oBAAoB,EACpBC,qBAAqB;AAAA,SAGfC,0BAA0B;AAAA,SAC1BC,kBAAkB;AAAA,SAClBC,iBAAiB;AAAA,SACjBC,gBAAgB;AAExB,MAAMC,aAAa,GAAG,IAAIb,OAAO,CAAC,CAAC;AAEnC,SAASc,OAAOA,CAACC,CAAC,EAAE;EAClB,OAAOA,CAAC,KAAKC,SAAS,IAAID,CAAC,KAAK,IAAI;AACtC;AAqBA,OAAO,MAAME,MAAM,CAAC;EAyFlBC,WAAWA,CACTC,OAAkB,EAClBC,MAA4B,EAC5BC,YAAqB,EAErB;IAAA,IADAC,UAAU,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAP,SAAA,GAAAO,SAAA,MAAG,EAAE;IAAA,KA5FjBJ,OAAO;IAAA,KACPC,MAAM;IAAA,KACNK,EAAE;IAAA,KACFC,GAAG;IAAA,KACHC,MAAM;IAAA,KAENC,MAAM;IAAA,KACNC,IAAI;IAAA,KACJC,UAAU;IAAA,KAEVC,aAAa,GAA4C,gBAAgB;IAAA,KAEzEC,cAAc,GAAW,CAAC;IAAA,KAG1BC,cAAc,GAAQ,IAAI;IAAA,KAM1BC,OAAO,GAAQ,IAAI;IAAA,KACnBC,YAAY,GAAW9B,kBAAkB,CAAC+B,QAAQ;IAAA,KAClDC,qBAAqB,GAAW,CAAC;IAAA,KAGjCC,QAAQ,GAAa,EAAE;IAAA,KACvBC,KAAK,GAAW,CAAC;IAAA,KACjBC,WAAW,GAAU,EAAE;IAAA,KACvBC,SAAS,GAAG,IAAIxC,OAAO,CAAC,CAAC;IAAA,KACzByC,UAAU,GAAQ,IAAI;IAAA,KAEtBC,cAAc,GAAS,IAAI;IAAA,KAG3BC,QAAQ,GAAwB,CAAC,CAAC;IAAA,KAElCC,iBAAiB;IAAA,KACjBC,eAAe,GAAY,KAAK;IAAA,KAChCC,iBAAiB,GAAY,KAAK;IAAA,KAElCC,SAAS,GAAG,IAAIpC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAAA,KAGpCqC,UAAU,GAAgC,IAAI;IAAA,KAEtCC,YAAY,GAAQ,IAAI;IAAA,KAGxBC,WAAW,GAAQ,IAAI;IAAA,KACvBC,eAAe,GAAQ,IAAI;IAAA,KAE3BC,YAAY,GAAwBrC,SAAS;IAAA,KAG9CsC,iBAAiB,GAAW,CAAC;IAAA,KACpCC,iBAAiB,GAAW,CAAC;IAAA,KACrBC,oBAAoB;IAAA,KACpBC,QAAQ,GAAwBzC,SAAS;IAAA,KAEzC0C,sBAAsB;IAAA,KACtBC,oBAAoB;IAAA,KAE5BC,iBAAiB,GAAY,IAAI3D,OAAO,CAAC,CAAC;IAAA,KAG1C4D,SAAS,GAAW,CAAC;IAAA,KACrBC,cAAc,GAAW,CAAC;IAAA,KAC1BC,eAAe,GAAW,CAAC;IAAA,KAC3BC,eAAe,GAAW,CAAC;IAAA,KAC3BC,aAAa,GAAW,CAAC;IAAA,KACzBC,aAAa,GAAW,CAAC;IAAA,KACzBC,aAAa,GAAY,KAAK;IAAA,KAC9BC,YAAY,GAAW,CAAC;IAAA,KACxBC,aAAa,GAAW,CAAC;IAAA,KACzBC,gBAAgB,GAAY,KAAK;IAAA,KACjCC,SAAS,GAAQ,IAAI;IAoBnB,IAAI,CAACnD,MAAM,GAAGA,MAAM;IAGpB,IAAI,CAACD,OAAO,GAAGA,OAAO;IACtB,IAAI,CAACM,EAAE,GAAGH,UAAU,IAAIF,MAAM,CAACK,EAAE;IACjC,IAAI,CAACC,GAAG,GAAGN,MAAM,CAACM,GAAG;IAIrB,IAAI,CAACC,MAAM,GAAGN,YAAY;IAC1B,IAAI,CAACO,MAAM,GAAG,IAAI,CAAC4C,UAAU,CAACpD,MAAM,CAACQ,MAAM,CAAC;IAC5C,IAAI,CAACC,IAAI,GAAGT,MAAM,CAACS,IAAI;IACvB,IAAI,CAACC,UAAU,GAAGV,MAAM,CAACU,UAAU;IAEnC,IAAI,CAAC2C,oBAAoB,CAACrD,MAAM,CAAC;IACjC,IAAI,CAACsD,qBAAqB,CAACtD,MAAM,CAAC;IAClC,IAAI,CAACuD,0BAA0B,CAACvD,MAAM,CAAC;IACvC,IAAI,CAACwD,kBAAkB,CAACxD,MAAM,CAAC;IAC/B,IAAI,CAACyD,yBAAyB,CAACzD,MAAM,CAAC;IAEtC0D,MAAM,CAACC,IAAI,CAAC,IAAI,CAAC;EACnB;EAEAC,OAAOA,CAAA,EAAG;IACR,IAAI,CAAC5D,MAAM,GAAG,IAAI;EACpB;EAEA6D,WAAWA,CAAA,EAAG;IACZ,OAAO,IAAI,CAAC7D,MAAM,KAAK,IAAI;EAC7B;EAEA,IAAI8D,QAAQA,CAAA,EAAG;IACb,OAAO,IAAI,CAACpB,cAAc,KAAK,IAAI,CAAC3C,OAAO,CAAC+B,YAAY;EAC1D;EAEA,IAAIiC,SAASA,CAAA,EAAG;IACd,OAAO,IAAI,CAAC1B,QAAQ;EACtB;EAEA,IAAI2B,2BAA2BA,CAAA,EAAG;IAChC,OAAO,IAAI,CAAC3B,QAAQ,IAAI,IAAI,CAACa,gBAAgB;EAC/C;EAGA,IAAIe,gBAAgBA,CAAA,EAAG;IACrB,OAAO,CAAC,IAAI,CAACvC,eAAe,IAAI,CAAC,IAAI,CAACC,iBAAiB;EACzD;EAGA,IAAIuC,WAAWA,CAAA,EAAG;IAChB,OAAO,IAAI,CAAChD,QAAQ,CAACd,MAAM,GAAG,CAAC,IAAK,IAAI,CAACJ,MAAM,CAACkB,QAAQ,IAAI,IAAI,CAAClB,MAAM,CAACkB,QAAQ,CAACd,MAAM,GAAG,CAAE;EAC9F;EAMA,IAAI+D,YAAYA,CAAA,EAAG;IACjB,OAAO,IAAI,CAACpD,YAAY,KAAK9B,kBAAkB,CAACmF,KAAK,IAAI,IAAI,CAAC1C,eAAe;EAC/E;EAMA,IAAI2C,gBAAgBA,CAAA,EAAG;IACrB,OAAOC,OAAO,CACX,IAAI,CAACH,YAAY,IAAI,IAAI,CAACF,gBAAgB,IAAM,IAAI,CAACjC,eAAe,IAAI,CAAC,IAAI,CAACuC,aACjF,CAAC;EACH;EAGA,IAAIC,kBAAkBA,CAAA,EAAG;IACvB,OAAO,IAAI,CAACP,gBAAgB,IAAI,IAAI,CAACQ,eAAe;EACtD;EAMA,IAAIA,eAAeA,CAAA,EAAG;IACpB,OAAO,IAAI,CAAC1D,YAAY,KAAK9B,kBAAkB,CAAC+B,QAAQ;EAC1D;EAMA,IAAI0D,cAAcA,CAAA,EAAG;IACnB,OAAO,IAAI,CAAC3D,YAAY,KAAK9B,kBAAkB,CAAC0F,OAAO;EACzD;EAIA,IAAIJ,aAAaA,CAAA,EAAG;IAClB,OAAO,IAAI,CAACxD,YAAY,KAAK9B,kBAAkB,CAAC2F,MAAM;EACxD;EAKA,IAAIC,gBAAgBA,CAAA,EAAW;IAC7B,OAAO,IAAI,CAAC3C,iBAAiB;EAC/B;EAKA,IAAI4C,gBAAgBA,CAAA,EAAW;IAC7B,OAAO,IAAI,CAAC3C,iBAAiB;EAC/B;EAMA,IAAI4C,WAAWA,CAAA,EAAuB;IACpC,IAAI,CAAC,IAAI,CAAC9C,YAAY,EAAE;MACtB,IAAI,CAACA,YAAY,GAAG7C,qBAAqB,CAAC,IAAI,CAACY,MAAM,CAACa,cAAc,EAAE,IAAI,CAACA,cAAc,CAAC;IAC5F;IACA,OAAO,IAAI,CAACoB,YAAY;EAC1B;EAGA+C,mBAAmBA,CAACC,UAAU,EAAEC,kBAAkB,EAAE;IAClD,QAAQ,IAAI,CAACnF,OAAO,CAACU,IAAI;MACvB,KAAKvB,YAAY,CAACiG,GAAG;QACnB,OAAO7F,kBAAkB,CAAC,IAAI,EAAE2F,UAAU,CAAC;MAC7C,KAAK/F,YAAY,CAACkG,OAAO;QACvB,OAAO/F,0BAA0B,CAAC,IAAI,EAAE4F,UAAU,EAAEC,kBAAkB,CAAC;MACzE;QAEE,MAAM,IAAIG,KAAK,CAAC,0BAA0B,CAAC;IAC/C;EACF;EAMAC,QAAQA,CAAA,EAAS;IACf,IAAI,CAAC5C,cAAc,GAAG,CAAC;EACzB;EAKA6C,yBAAyBA,CAAA,EAAW;IAClC,OAAO,IAAI,CAACzE,OAAO,CAACG,qBAAqB,IAAI,IAAI,CAACH,OAAO,CAAC0E,UAAU,IAAI,CAAC;EAC3E;EAOAC,YAAYA,CAAA,EAAG;IACb,MAAM7D,SAAS,GAAG,IAAI,CAAC7B,OAAO,CAAC2F,UAAU;IACzC,MAAM;MAACC;IAAiB,CAAC,GAAG/D,SAAS,CAACgE,OAAO;IAQ7C,MAAMC,WAAW,GAAG,IAAI,CAACrF,MAAM,KAAKxB,eAAe,CAAC8G,GAAG,IAAIH,iBAAiB;IAG5E,IAAIE,WAAW,IAAI,CAAC,IAAI,CAAC9B,SAAS,IAAI,IAAI,CAAC1B,QAAQ,KAAKzC,SAAS,EAAE;MACjE,OAAO,CAAC,CAAC;IACX;IAEA,IAAI,IAAI,CAACG,OAAO,CAAC+B,YAAY,GAAG,IAAI,CAACe,aAAa,IAAI,CAAC,EAAE;MACvD,OAAO,CAAC,CAAC;IACX;IACA,IAAI,IAAI,CAAC9B,YAAY,KAAK9B,kBAAkB,CAAC+B,QAAQ,EAAE;MACrD,OAAO,CAAC,CAAC;IACX;IAGA,MAAMT,MAAM,GAAG,IAAI,CAACA,MAAM;IAC1B,MAAMwF,yBAAyB,GAC7BxF,MAAM,KAAK,CAACsF,WAAW,IAAI,IAAI,CAAC1D,iBAAiB,KAAK,GAAG,IAAI5B,MAAM,CAACoB,iBAAiB,CAAC;IACxF,MAAMmD,gBAAgB,GAAGiB,yBAAyB,GAC9CxF,MAAM,CAAC4B,iBAAiB,GACxB,IAAI,CAACA,iBAAiB;IAE1B,MAAM6D,oBAAoB,GAAGpE,SAAS,CAACqE,IAAI,GAAGrE,SAAS,CAACqE,IAAI,CAAC9D,iBAAiB,GAAG,GAAG;IAGpF,OAAO+D,IAAI,CAACC,GAAG,CAACH,oBAAoB,GAAGlB,gBAAgB,EAAE,CAAC,CAAC;EAC7D;EAOA,MAAMsB,WAAWA,CAAA,EAAqB;IACpC,IAAI,IAAI,CAAC1E,eAAe,EAAE;MACxB,OAAO,KAAK;IACd;IAEA,IAAI,IAAI,CAACZ,OAAO,EAAE;MAChB,OAAO,IAAI;IACb;IAEA,MAAMuF,OAAO,GAAG,IAAI,CAAC3B,cAAc;IAEnC,IAAI2B,OAAO,EAAE;MACX,IAAI,CAACtE,WAAW,GAAG,IAAI;IACzB;IAEA,IAAI,CAAChB,YAAY,GAAG9B,kBAAkB,CAACqH,OAAO;IAE9C,MAAMC,YAAY,GAAG,MAAM,IAAI,CAACxG,OAAO,CAACyG,iBAAiB,CAACC,eAAe,CACvE,IAAI,CAACpG,EAAE,EACP,IAAI,CAACoF,YAAY,CAACiB,IAAI,CAAC,IAAI,CAC7B,CAAC;IAED,IAAI,CAACH,YAAY,EAAE;MAEjB,IAAI,CAACxF,YAAY,GAAG9B,kBAAkB,CAAC+B,QAAQ;MAC/C,OAAO,KAAK;IACd;IAEA,IAAI;MACF,MAAMN,UAAU,GAAG,IAAI,CAACX,OAAO,CAAC4G,UAAU,CAAC,IAAI,CAACjG,UAAU,CAAC;MAE3D,MAAMkG,MAAM,GAAG,IAAI,CAAC7G,OAAO,CAAC6G,MAAM;MAClC,MAAMhB,OAAO,GAAG;QACd,GAAG,IAAI,CAAC7F,OAAO,CAAC8G,WAAW;QAC3B,CAACD,MAAM,CAACvG,EAAE,GAAG;UAEX,GAAG,IAAI,CAACN,OAAO,CAAC8G,WAAW,CAACD,MAAM,CAACvG,EAAE,CAAC;UACtCyG,SAAS,EAAE,IAAI,CAACrG,IAAI,KAAK,MAAM;UAC/B,GAAG,IAAI,CAACsG,yBAAyB,CAACH,MAAM,CAACvG,EAAE;QAC7C;MACF,CAAC;MAED,IAAI,CAACS,OAAO,GAAG,MAAM/B,IAAI,CAAC2B,UAAU,EAAEkG,MAAM,EAAEhB,OAAO,CAAC;MAEtD,IAAI,IAAI,CAAC7F,OAAO,CAAC6F,OAAO,CAACoB,aAAa,EAAE;QACtC,MAAM,IAAI,CAACjH,OAAO,CAAC6F,OAAO,CAACoB,aAAa,CAAC,IAAI,CAAC;MAChD;MAEA,IAAI,IAAI,CAACC,UAAU,CAAC,CAAC,EAAE;QAIrB,IAAI,CAAClH,OAAO,CAACmH,sBAAsB,CAAC,IAAI,CAACpG,OAAO,EAAE,IAAI,CAAC;MACzD;MAEA,IAAI,CAACC,YAAY,GAAG9B,kBAAkB,CAACmF,KAAK;MAC5C,IAAI,CAAC+C,gBAAgB,CAAC,CAAC;MACvB,OAAO,IAAI;IACb,CAAC,CAAC,OAAOC,KAAK,EAAE;MAEd,IAAI,CAACrG,YAAY,GAAG9B,kBAAkB,CAAC2F,MAAM;MAC7C,MAAMwC,KAAK;IACb,CAAC,SAAS;MACRb,YAAY,CAACc,IAAI,CAAC,CAAC;IACrB;EACF;EAGAC,aAAaA,CAAA,EAAG;IACd,IAAI,IAAI,CAACxG,OAAO,IAAI,IAAI,CAACA,OAAO,CAAC8C,OAAO,EAAE;MACxC,IAAI,CAAC9C,OAAO,CAAC8C,OAAO,CAAC,CAAC;IACxB;IACA,IAAI,CAAC9C,OAAO,GAAG,IAAI;IACnB,IAAI,IAAI,CAACd,MAAM,CAACc,OAAO,IAAI,IAAI,CAACd,MAAM,CAACc,OAAO,CAAC8C,OAAO,EAAE;MACtD,IAAI,CAAC5D,MAAM,CAACc,OAAO,CAAC8C,OAAO,CAAC,CAAC;IAC/B;IACA,IAAI,CAAC5D,MAAM,CAACc,OAAO,GAAG,IAAI;IAC1B,IAAI,CAACC,YAAY,GAAG9B,kBAAkB,CAAC+B,QAAQ;IAC/C,OAAO,IAAI;EACb;EAQAuG,gBAAgBA,CAACtC,UAAU,EAAE7D,WAAW,EAAE;IACxC,IAAI,IAAI,CAACU,YAAY,KAAKmD,UAAU,CAACuC,WAAW,EAAE;MAGhD;IACF;IAEA,MAAMjH,MAAM,GAAG,IAAI,CAACA,MAAM;IAC1B,MAAMkH,yBAAyB,GAAGlH,MAAM,GACpCA,MAAM,CAAC6B,oBAAoB,GAC3BtD,aAAa,CAAC4I,kBAAkB;IAEpC,IAAI,IAAI,CAAC3H,OAAO,CAAC2F,UAAU,CAACE,OAAO,CAAC+B,gBAAgB,EAAE;MACpD,MAAMC,eAAe,GAAGrH,MAAM,GAAGA,MAAM,CAACkB,iBAAiB,GAAG,IAAI,CAAC1B,OAAO,CAAC8H,WAAW;MACpF,IAAI,CAACC,gBAAgB,CAACF,eAAe,CAAC;IACxC;IAEA,IAAI,CAAC1F,iBAAiB,GAAG,IAAI,CAAC6F,cAAc,CAAC9C,UAAU,CAAC;IACxD,IAAI,CAAC9C,iBAAiB,GAAG,IAAI,CAAC6C,mBAAmB,CAACC,UAAU,EAAE,KAAK,CAAC;IACpE,IAAI,CAAC7C,oBAAoB,GAAG,IAAI,CAAC4F,UAAU,CAAC/C,UAAU,EAAEwC,yBAAyB,CAAC;IAClF,IAAI,CAACpF,QAAQ,GAAG,IAAI,CAACD,oBAAoB,KAAKtD,aAAa,CAACmJ,YAAY;IACxE,IAAI,CAAC/E,gBAAgB,GAAG,IAAI,CAACgF,yBAAyB,CAACjD,UAAU,CAAC;IAElE,IAAI,CAACnD,YAAY,GAAGmD,UAAU,CAACuC,WAAW;IAC1C,IAAI,CAACpG,WAAW,GAAGA,WAAW;EAChC;EAMA4G,UAAUA,CAAC/C,UAAU,EAAEwC,yBAAyB,EAAE;IAChD,MAAM;MAACU;IAAa,CAAC,GAAGlD,UAAU;IAClC,MAAM;MAACpE;IAAc,CAAC,GAAG,IAAI;IAgB7B,OAAOsH,aAAa,CAACC,8BAA8B,CAACvH,cAAc,EAAE4G,yBAAyB,CAAC;EAChG;EAMAY,iBAAiBA,CAAA,EAAG;IAClB,OAAO,IAAI;EAoCb;EAOAN,cAAcA,CAAC9C,UAAsB,EAAU;IAC7C,MAAMpE,cAAc,GAAG,IAAI,CAACA,cAAc;IAC1C,OAAOqF,IAAI,CAACoC,IAAI,CAACpC,IAAI,CAACC,GAAG,CAACtF,cAAc,CAAC0H,iBAAiB,CAACtD,UAAU,CAACuD,MAAM,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7F;EAOAC,iBAAiBA,CAAAC,IAAA,EAAmB;IAAA,IAAlB;MAACH;IAAM,CAAC,GAAAG,IAAA;IACxB,MAAM9H,cAAc,GAAG,IAAI,CAACA,cAAc;IAC1CpB,aAAa,CAACmJ,UAAU,CAAC/H,cAAc,CAACgI,MAAM,EAAEL,MAAM,CAACC,QAAQ,CAAC;IAChE,OAAOD,MAAM,CAACM,SAAS,CAACC,GAAG,CAACtJ,aAAa,CAAC;EAC5C;EAOAyI,yBAAyBA,CAACjD,UAAsB,EAAE;IAChD,MAAM+D,mBAAmB,GAAG,IAAI,CAACzG,oBAAoB;IACrD,OACE,CAACyG,mBAAmB,IAAIA,mBAAmB,CAACT,iBAAiB,CAACtD,UAAU,CAACuD,MAAM,CAACC,QAAQ,CAAC,IAAI,CAAC;EAElG;EAKAQ,gBAAgBA,CAAA,EAAG;IACjB,IAAIvJ,OAAO,CAAC,IAAI,CAACqC,WAAW,CAAC,IAAI,IAAI,CAACoC,YAAY,IAAI,CAAC,IAAI,CAACzC,eAAe,EAAE;MAC3E,MAAMwH,GAAG,GAAGC,IAAI,CAACD,GAAG,CAAC,CAAC;MAEtB,IAAIC,IAAI,CAACC,QAAQ,CAAC,IAAI,CAACrH,WAAW,EAAEmH,GAAG,CAAC,EAAE;QACxC,IAAI,CAACnI,YAAY,GAAG9B,kBAAkB,CAAC0F,OAAO;QAC9C,IAAI,CAAC3C,eAAe,GAAG,IAAI,CAAClB,OAAO;MACrC;IACF;EACF;EAEA,IAAIuI,MAAMA,CAAA,EAAG;IACX,OAAO,IAAI,CAACrJ,MAAM,CAACqJ,MAAM;EAC3B;EAIAhG,oBAAoBA,CAACrD,MAAM,EAAE;IAC3B,IAAI,eAAe,IAAIA,MAAM,EAAE;MAC7B,IAAI,CAACW,aAAa,GAAGX,MAAM,CAACW,aAAa;IAC3C,CAAC,MAAM;MACL,IAAI,CAACA,aAAa,GAAI,IAAI,CAACJ,MAAM,IAAI,IAAI,CAACA,MAAM,CAACI,aAAa,IAAK,IAAI,CAACZ,OAAO,CAACY,aAAa;MAE7F2I,OAAO,CAACC,IAAI,CAAE,+EAA8E,CAAC;IAC/F;IAGA,IAAI,gBAAgB,IAAIvJ,MAAM,EAAE;MAC9B,IAAI,CAACY,cAAc,GAAGZ,MAAM,CAACY,cAAc;IAC7C,CAAC,MAAM;MACL,IAAI,CAACA,cAAc,GAChB,IAAI,CAACL,MAAM,IAAI,IAAI,CAACA,MAAM,CAACK,cAAc,IAAK,IAAI,CAACb,OAAO,CAACa,cAAc;MAE5E0I,OAAO,CAACC,IAAI,CACV,iFACF,CAAC;IACH;EACF;EAEAjG,qBAAqBA,CAACkG,UAAU,EAAE;IAEhC,IAAI,CAACnI,SAAS,GAAGmI,UAAU,CAACnI,SAAS,GAAG,IAAIxC,OAAO,CAAC2K,UAAU,CAACnI,SAAS,CAAC,GAAG,IAAIxC,OAAO,CAAC,CAAC;IAEzF,MAAM0B,MAAM,GAAG,IAAI,CAACA,MAAM;IAC1B,MAAMR,OAAO,GAAG,IAAI,CAACA,OAAO;IAE5B,MAAM6H,eAAe,GACnBrH,MAAM,IAAIA,MAAM,CAACkB,iBAAiB,GAC9BlB,MAAM,CAACkB,iBAAiB,CAACgI,KAAK,CAAC,CAAC,GAChC1J,OAAO,CAAC8H,WAAW,CAAC4B,KAAK,CAAC,CAAC;IACjC,IAAI,CAAChI,iBAAiB,GAAG,IAAI5C,OAAO,CAAC+I,eAAe,CAAC,CAAC8B,aAAa,CAAC,IAAI,CAACrI,SAAS,CAAC;IAEnF,MAAMsI,sBAAsB,GAC1BpJ,MAAM,IAAIA,MAAM,CAACiC,iBAAiB,GAAGjC,MAAM,CAACiC,iBAAiB,CAACiH,KAAK,CAAC,CAAC,GAAG,IAAI5K,OAAO,CAAC,CAAC;IACvF,IAAI,CAAC2D,iBAAiB,GAAG,IAAI3D,OAAO,CAAC8K,sBAAsB,CAAC,CAACD,aAAa,CAAC,IAAI,CAACrI,SAAS,CAAC;EAC5F;EAEAkC,0BAA0BA,CAACiG,UAAU,EAAE;IACrC,IAAI,CAAClH,sBAAsB,GAAG,IAAI;IAClC,IAAI,CAACC,oBAAoB,GAAG,IAAI;IAEhC,IAAI,CAACqH,qBAAqB,CAACJ,UAAU,CAAC;EACxC;EAEAhG,kBAAkBA,CAACgG,UAAU,EAAE;IAE7B,IAAI,CAAC1I,OAAO,GAAG;MAAC+I,QAAQ,EAAE,IAAI,CAAC9J,OAAO;MAAE+J,KAAK,EAAE;IAAI,CAAC;IACpD,IAAI,CAACpI,eAAe,GAAG,IAAI;IAC3B,IAAI,CAACX,YAAY,GAAG9B,kBAAkB,CAAC+B,QAAQ;IAI/C,IAAI,CAACW,iBAAiB,GAAG,KAAK;IAE9B,IAAI6H,UAAU,CAAC9I,UAAU,EAAE;MACzB,IAAI,CAACI,OAAO,GAAG,IAAI;MACnB,IAAI,CAACY,eAAe,GAAG,KAAK;IAC9B;EACF;EAGA+B,yBAAyBA,CAACzD,MAAM,EAAE;IAChC,IAAI,CAACmB,KAAK,GAAGnB,MAAM,CAAC+J,KAAK,KAAK,IAAI,CAACxJ,MAAM,GAAG,IAAI,CAACA,MAAM,CAACY,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;IACtE,IAAI,CAAC4B,aAAa,GAAG,KAAK;IAG1B,IAAI,CAACb,iBAAiB,GAAG,CAAC;IAC1B,IAAI,CAACY,aAAa,GAAG,CAAC;IACtB,IAAI,CAACX,iBAAiB,GAAG,CAAC;IAC1B,IAAI,CAACC,oBAAoB,GAAGtD,aAAa,CAAC4I,kBAAkB;IAC5D,IAAI,CAACrF,QAAQ,GAAGzC,SAAS;IACzB,IAAI,CAACsD,gBAAgB,GAAG,KAAK;IAE7B,IAAI,CAACF,YAAY,GAAG,CAAC;IACrB,IAAI,CAACJ,eAAe,GAAG,CAAC;IAExB,IAAI,CAACd,YAAY,GAAG,CAAC;IACrB,IAAI,CAACe,aAAa,GAAG,CAAC;IACtB,IAAI,CAACI,aAAa,GAAG,CAAC;IACtB,IAAI,CAACP,cAAc,GAAG,CAAC;IACvB,IAAI,CAACC,eAAe,GAAG,CAAC;IAExB,IAAI,CAACF,SAAS,GAAG,GAAG;EACtB;EAEAW,UAAUA,CAAC5C,MAAM,EAAE;IAEjB,OAAOA,MAAM,IAAK,IAAI,CAACD,MAAM,IAAI,IAAI,CAACA,MAAM,CAACC,MAAO,IAAIxB,eAAe,CAACgL,OAAO;EACjF;EAEA/C,UAAUA,CAAA,EAAG;IACX,OAAO,IAAI,CAACvG,UAAU,CAACuJ,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;EAChD;EAEA9C,gBAAgBA,CAAA,EAAG;IAEjB,QAAQ,IAAI,CAACrG,OAAO,IAAI,IAAI,CAACA,OAAO,CAACL,IAAI;MACvC,KAAK,MAAM;MACX,KAAK,MAAM;QAET,IAAI,CAACV,OAAO,CAAC2F,UAAU,CAACwE,wBAAwB,GAAG,IAAI;QACvD;MACF;IACF;IAGA,IAAI,IAAI,CAACjD,UAAU,CAAC,CAAC,EAAE;MACrB,IAAI,CAACtF,iBAAiB,GAAG,IAAI;IAC/B,CAAC,MAAM;MACL,IAAI,CAACV,qBAAqB,GAAG,IAAI,CAACsE,yBAAyB,CAAC,CAAC;IAC/D;EACF;EAEAqE,qBAAqBA,CAAC5J,MAAM,EAAE;IAE5B,IAAI,CAACa,cAAc,GAAG1B,oBAAoB,CACxCa,MAAM,CAACa,cAAc,EACrB,IAAI,CAACY,iBAAiB,EACtB,IAAI,CAACZ,cACP,CAAC;IAED,MAAMC,OAAO,GAAGd,MAAM,CAACc,OAAO;IAC9B,IAAI,CAACA,OAAO,EAAE;MACZ;IACF;IAQA,IAAIA,OAAO,CAACD,cAAc,EAAE;MAC1B,IAAI,CAACyB,sBAAsB,GAAGnD,oBAAoB,CAChD2B,OAAO,CAACD,cAAc,EACtB,IAAI,CAACY,iBAAiB,EACtB,IAAI,CAACa,sBACP,CAAC;IACH;IACA,IAAItC,MAAM,CAACgJ,mBAAmB,EAAE;MAC9B,IAAI,CAACzG,oBAAoB,GAAGpD,oBAAoB,CAC9Ca,MAAM,CAACgJ,mBAAmB,EAC1B,IAAI,CAACvH,iBAAiB,EACtB,IAAI,CAACc,oBACP,CAAC;IACH;EACF;EAGAuF,gBAAgBA,CAAA,EAAkC;IAAA,IAAjCF,eAAe,GAAAzH,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAP,SAAA,GAAAO,SAAA,MAAG,IAAItB,OAAO,CAAC,CAAC;IAC9C,MAAM4C,iBAAiB,GAAGmG,eAAe,CAAC6B,KAAK,CAAC,CAAC,CAACC,aAAa,CAAC,IAAI,CAACrI,SAAS,CAAC;IAC/E,MAAM8I,kBAAkB,GAAG,CAAC1I,iBAAiB,CAAC2I,MAAM,CAAC,IAAI,CAAC3I,iBAAiB,CAAC;IAE5E,IAAI,CAAC0I,kBAAkB,EAAE;MACvB;IACF;IAEA,IAAI,CAAC1I,iBAAiB,GAAGA,iBAAiB;IAE1C,IAAI,CAACmI,qBAAqB,CAAC,IAAI,CAAC5J,MAAM,CAAC;EACzC;EAGA+G,yBAAyBA,CAACsD,QAAQ,EAAE;IAClC,QAAQA,QAAQ;MACd,KAAK,KAAK;QACR,OAAO;UACL,GAAG,IAAI,CAACtK,OAAO,CAAC6F,OAAO,CAAC0E,GAAG;UAC3BC,YAAY,EAAE;YACZC,aAAa,EAAE,IAAI,CAACxK,MAAM,CAACwK,aAAa;YACxCC,UAAU,EAAE,IAAI,CAACzK,MAAM,CAACyK,UAAU;YAClCC,aAAa,EAAE,IAAI,CAAC1K,MAAM,CAAC0K,aAAa;YACxCC,oBAAoB,EAAE,IAAI,CAAC3K,MAAM,CAAC2K,oBAAoB;YACtDC,kBAAkB,EAAE,IAAI,CAAC5K,MAAM,CAAC4K,kBAAkB;YAClDC,eAAe,EAAE,IAAI,CAAC7K,MAAM,CAAC6K,eAAe;YAC5CC,GAAG,EAAE,IAAI,CAAC9K,MAAM,CAAC8K;UACnB,CAAC;UACDC,eAAe,EAAE;YACfC,KAAK,EAAE,IAAI,CAACjL,OAAO,CAACA,OAAO,CAACiL,KAAK;YACjCC,oBAAoB,EAAE,IAAI,CAAClL,OAAO,CAACA,OAAO,CAACkL,oBAAoB;YAC/DC,MAAM,EAAE,IAAI,CAACnL,OAAO,CAACA,OAAO,CAACmL;UAC/B,CAAC;UACDC,YAAY,EAAE;QAChB,CAAC;MACH,KAAK,UAAU;MACf,KAAK,YAAY;MACjB;QACE,OAAO5L,iBAAiB,CAAC,IAAI,CAACQ,OAAO,CAACA,OAAO,CAAC;IAClD;EACF;AACF"}

package/dist/tileset/tileset-3d.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"tileset-3d.js","names":["Matrix4","Vector3","Ellipsoid","Stats","RequestScheduler","path","TilesetCache","calculateTransformProps","getFrameState","limitSelectedTiles","getZoomFromBoundingVolume","getZoomFromExtent","getZoomFromFullExtent","Tile3D","TILESET_TYPE","TilesetTraverser","Tileset3DTraverser","I3STilesetTraverser","DEFAULT_PROPS","description","ellipsoid","WGS84","modelMatrix","throttleRequests","maxRequests","maximumMemoryUsage","memoryCacheOverflow","maximumTilesSelected","debounceTime","onTileLoad","onTileUnload","onTileError","onTraversalComplete","selectedTiles","contentLoader","undefined","viewDistanceScale","maximumScreenSpaceError","memoryAdjustedScreenSpaceError","loadTiles","updateTransforms","viewportTraversersMap","loadOptions","fetch","attributions","basePath","i3s","TILES_TOTAL","TILES_IN_MEMORY","TILES_IN_VIEW","TILES_RENDERABLE","TILES_LOADED","TILES_LOADING","TILES_UNLOADED","TILES_LOAD_FAILED","POINTS_COUNT","TILES_GPU_MEMORY","MAXIMUM_SSE","Tileset3D","constructor","tileset","options","type","loader","url","lodMetricType","lodMetricValue","refine","root","roots","asset","properties","extras","credits","stats","contentFormats","draco","meshopt","dds","ktx2","cartographicCenter","cartesianCenter","zoom","boundingVolume","dynamicScreenSpaceErrorComputedDensity","gpuMemoryUsageInBytes","_cacheBytes","_cacheOverflowBytes","_frameNumber","_queryParams","_extensionsUsed","_tiles","_pendingCount","traverseCounter","geometricError","lastUpdatedVieports","_requestedTiles","_emptyTiles","frameStateData","_traverser","_cache","_requestScheduler","updatePromise","tilesetInitializationPromise","dirname","_initializeTraverser","id","_initializeStats","_initializeTileSet","destroy","_destroy","isLoaded","length","tiles","Object","values","frameNumber","queryParams","URLSearchParams","toString","setProps","props","getTileUrl","tilePath","isDataUrl","startsWith","tileUrl","includes","hasExtension","extensionName","Boolean","indexOf","update","viewports","arguments","then","doUpdate","selectTiles","Promise","resolve","setTimeout","adjustScreenSpaceError","Math","max","preparedViewports","Array","reset","viewportsToTraverse","viewport","_needTraverse","push","_initializeTileHeaders","frameState","traverse","viewportId","traverserId","_onTraversalEnd","currentFrameStateData","filteredSelectedTiles","unselectedTiles","tile","unselect","requestedTiles","emptyTiles","_updateTiles","frameStateKey","frameStateDataValue","concat","_loadTiles","_unloadTiles","_updateStats","_tilesChanged","oldSelectedTiles","set1","Set","map","t","set2","changed","filter","x","has","contentUnloaded","_loadTile","unloadTiles","_unloadTile","tilesRenderable","pointsRenderable","contentAvailable","content","pointCount","vertexCount","get","count","tilesetJson","I3S","calculateViewPropsI3S","TILES3D","_initializeTiles3DTileset","calculateViewPropsTiles3D","_initializeI3STileset","_this$tileset$store","fullExtent","xmin","xmax","ymin","ymax","zmin","zmax","cartographicToCartesian","extent","store","console","warn","center","cartesianToCartographic","radii","parentTileHeader","rootTile","children","depth","stack","pop","incrementCount","header","childHeader","_childTile$contentUrl","childTile","contentUrl","URL","session","searchParams","TraverserClass","onTraversalEnd","bind","_destroyTileHeaders","parentTile","_destroySubtree","loaded","_onStartTileLoading","loadContent","error","_onTileLoadError","Error","_onEndTileLoading","_onTileLoad","message","_this$tileset","_this$tileset$nodePag","nodesInNodePages","nodePagesTile","addCount","updateContentTypes","_addTileToCache","isDracoGeometry","textureFormat","_tile$content","extensionsRemoved","gltf","decrementCount","add","_updateCacheStats","unloadContent","child","_destroyTile","unloadTile","queryString","fromEntries","entries","version","v","tilesetVersion","extensionsUsed","token"],"sources":["../../src/tileset/tileset-3d.ts"],"sourcesContent":["// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\n// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {Matrix4, Vector3} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport {Stats} from '@probe.gl/stats';\nimport {RequestScheduler, path, LoaderWithParser, LoaderOptions} from '@loaders.gl/loader-utils';\nimport {TilesetCache} from './tileset-cache';\nimport {calculateTransformProps} from './helpers/transform-utils';\nimport {FrameState, getFrameState, limitSelectedTiles} from './helpers/frame-state';\nimport {getZoomFromBoundingVolume, getZoomFromExtent, getZoomFromFullExtent} from './helpers/zoom';\n\nimport type {GeospatialViewport, Viewport} from '../types';\nimport {Tile3D} from './tile-3d';\nimport {TILESET_TYPE} from '../constants';\n\nimport {TilesetTraverser} from './tileset-traverser';\n\n// TODO - these should be moved into their respective modules\nimport {Tileset3DTraverser} from './format-3d-tiles/tileset-3d-traverser';\nimport {I3STilesetTraverser} from './format-i3s/i3s-tileset-traverser';\n\nexport type TilesetJSON = any;\n\n/*\nexport type TilesetJSON = {\n    loader;\n    // could be  3d tiles, i3s\n    type: 'I3S' | '3DTILES';\n    /** The url to the top level tileset JSON file. *\n    url: string;\n    basePath?: string;\n    // Geometric error when the tree is not rendered at all\n    lodMetricType: string;\n    lodMetricValue: number;\n    root: {\n      refine: string;\n      [key: string]: unknown;\n    },\n    [key: string]: unknown;\n};\n*/\n\nexport type Tileset3DProps = {\n  // loading\n  throttleRequests?: boolean;\n  maxRequests?: number;\n  loadOptions?: LoaderOptions;\n  loadTiles?: boolean;\n  basePath?: string;\n  maximumMemoryUsage?: number;\n  memoryCacheOverflow?: number;\n  maximumTilesSelected?: number;\n  debounceTime?: number;\n\n  // Metadata\n  description?: string;\n  attributions?: string[];\n\n  // Transforms\n  ellipsoid?: object;\n  modelMatrix?: Matrix4;\n\n  // Traversal\n  maximumScreenSpaceError?: number;\n  memoryAdjustedScreenSpaceError?: boolean;\n  viewportTraversersMap?: any;\n  updateTransforms?: boolean;\n  viewDistanceScale?: number;\n\n  // Callbacks\n  onTileLoad?: (tile: Tile3D) => any;\n  onTileUnload?: (tile: Tile3D) => any;\n  onTileError?: (tile: Tile3D, message: string, url: string) => any;\n  contentLoader?: (tile: Tile3D) => Promise<void>;\n  onTraversalComplete?: (selectedTiles: Tile3D[]) => Tile3D[];\n};\n\ntype Props = {\n  description: string;\n  ellipsoid: object;\n  /** A 4x4 transformation matrix this transforms the entire tileset. */\n  modelMatrix: Matrix4;\n  /** Set to false to disable network request throttling */\n  throttleRequests: boolean;\n  /** Number of simultaneous requsts, if throttleRequests is true */\n  maxRequests: number;\n  /* Maximum amount of GPU memory (in MB) that may be used to cache tiles. */\n  maximumMemoryUsage: number;\n  /* The maximum additional memory (in MB) to allow for cache headroom before adjusting the screen spacer error */\n  memoryCacheOverflow: number;\n  /** Maximum number limit of tiles selected for show. 0 means no limit */\n  maximumTilesSelected: number;\n  /** Delay time before the tileset traversal. It prevents traversal requests spam.*/\n  debounceTime: number;\n  /** Callback. Indicates this a tile's content was loaded */\n  onTileLoad: (tile: Tile3D) => void;\n  /** Callback. Indicates this a tile's content was unloaded (cache full) */\n  onTileUnload: (tile: Tile3D) => void;\n  /** Callback. Indicates this a tile's content failed to load */\n  onTileError: (tile: Tile3D, message: string, url: string) => void;\n  /** Callback. Allows post-process selectedTiles right after traversal. */\n  onTraversalComplete: (selectedTiles: Tile3D[]) => Tile3D[];\n  /** The maximum screen space error used to drive level of detail refinement. */\n  maximumScreenSpaceError: number;\n  /** Whether to adjust the maximum screen space error to comply with the maximum memory limitation */\n  memoryAdjustedScreenSpaceError: boolean;\n  viewportTraversersMap: Record<string, any> | null;\n  attributions: string[];\n  loadTiles: boolean;\n  loadOptions: LoaderOptions;\n  updateTransforms: boolean;\n  /** View distance scale modifier */\n  viewDistanceScale: number;\n  basePath: string;\n  /** Optional async tile content loader */\n  contentLoader?: (tile: Tile3D) => Promise<void>;\n  /** @todo I3S specific knowledge should be moved to I3S module */\n  i3s: Record<string, any>;\n};\n\nconst DEFAULT_PROPS: Props = {\n  description: '',\n  ellipsoid: Ellipsoid.WGS84,\n  modelMatrix: new Matrix4(),\n  throttleRequests: true,\n  maxRequests: 64,\n  /** Default memory values optimized for viewing mesh-based 3D Tiles on both mobile and desktop devices */\n  maximumMemoryUsage: 32,\n  memoryCacheOverflow: 1,\n  maximumTilesSelected: 0,\n  debounceTime: 0,\n  onTileLoad: () => {},\n  onTileUnload: () => {},\n  onTileError: () => {},\n  onTraversalComplete: (selectedTiles: Tile3D[]) => selectedTiles,\n  contentLoader: undefined,\n  viewDistanceScale: 1.0,\n  maximumScreenSpaceError: 8,\n  memoryAdjustedScreenSpaceError: false,\n  loadTiles: true,\n  updateTransforms: true,\n  viewportTraversersMap: null,\n  loadOptions: {fetch: {}},\n  attributions: [],\n  basePath: '',\n  i3s: {}\n};\n\n// Tracked Stats\nconst TILES_TOTAL = 'Tiles In Tileset(s)';\nconst TILES_IN_MEMORY = 'Tiles In Memory';\nconst TILES_IN_VIEW = 'Tiles In View';\nconst TILES_RENDERABLE = 'Tiles To Render';\nconst TILES_LOADED = 'Tiles Loaded';\nconst TILES_LOADING = 'Tiles Loading';\nconst TILES_UNLOADED = 'Tiles Unloaded';\nconst TILES_LOAD_FAILED = 'Failed Tile Loads';\nconst POINTS_COUNT = 'Points/Vertices';\nconst TILES_GPU_MEMORY = 'Tile Memory Use';\nconst MAXIMUM_SSE = 'Maximum Screen Space Error';\n\n/**\n * The Tileset loading and rendering flow is as below,\n * A rendered (i.e. deck.gl `Tile3DLayer`) triggers `tileset.update()` after a `tileset` is loaded\n * `tileset` starts traversing the tile tree and update `requestTiles` (tiles of which content need\n * to be fetched) and `selectedTiles` (tiles ready for rendering under the current viewport).\n * `Tile3DLayer` will update rendering based on `selectedTiles`.\n * `Tile3DLayer` also listens to `onTileLoad` callback and trigger another round of `update and then traversal`\n * when new tiles are loaded.\n\n * As I3S tileset have stored `tileHeader` file (metadata) and tile content files (geometry, texture, ...) separately.\n * During each traversal, it issues `tilHeader` requests if that `tileHeader` is not yet fetched,\n * after the tile header is fulfilled, it will resume the traversal starting from the tile just fetched (not root).\n\n * Tile3DLayer\n *      |\n *  await load(tileset)\n *      |\n *  tileset.update()\n *      |                async load tileHeader\n *  tileset.traverse() -------------------------- Queued\n *      |        resume traversal after fetched  |\n *      |----------------------------------------|\n *      |\n *      |                     async load tile content\n * tilset.requestedTiles  ----------------------------- RequestScheduler\n *                                                             |\n * tilset.selectedTiles (ready for rendering)                  |\n *      |         Listen to                                    |\n *   Tile3DLayer ----------- onTileLoad  ----------------------|\n *      |                         |   notify new tile is available\n *   updateLayers                 |\n *                       tileset.update // trigger another round of update\n*/\nexport class Tileset3D {\n  // props: Tileset3DProps;\n  options: Props;\n  loadOptions: LoaderOptions;\n\n  type: string;\n  tileset: TilesetJSON;\n  loader: LoaderWithParser;\n  url: string;\n  basePath: string;\n  modelMatrix: Matrix4;\n  ellipsoid: any;\n  lodMetricType: string;\n  lodMetricValue: number;\n  refine: string;\n  root: Tile3D | null = null;\n  roots: Record<string, Tile3D> = {};\n  /** @todo any->unknown */\n  asset: Record<string, any> = {};\n\n  // Metadata for the entire tileset\n  description: string = '';\n  properties: any;\n\n  extras: any = null;\n  attributions: any = {};\n  credits: any = {};\n\n  stats: Stats;\n\n  /** flags that contain information about data types in nested tiles */\n  contentFormats = {draco: false, meshopt: false, dds: false, ktx2: false};\n\n  // view props\n  cartographicCenter: Vector3 | null = null;\n  cartesianCenter: Vector3 | null = null;\n  zoom: number = 1;\n  boundingVolume: any = null;\n\n  /** Updated based on the camera position and direction */\n  dynamicScreenSpaceErrorComputedDensity: number = 0.0;\n\n  // METRICS\n\n  /**\n   * The maximum amount of GPU memory (in MB) that may be used to cache tiles\n   * Tiles not in view are unloaded to enforce private\n   */\n  maximumMemoryUsage: number = 32;\n\n  /** The total amount of GPU memory in bytes used by the tileset. */\n  gpuMemoryUsageInBytes: number = 0;\n\n  /**\n   * If loading the level of detail required by maximumScreenSpaceError\n   * results in the memory usage exceeding maximumMemoryUsage (GPU), level of detail refinement\n   * will instead use this (larger) adjusted screen space error to achieve the\n   * best possible visual quality within the available memory.\n   */\n  memoryAdjustedScreenSpaceError: number = 0.0;\n\n  private _cacheBytes: number = 0;\n  private _cacheOverflowBytes: number = 0;\n\n  /** Update tracker. increase in each update cycle. */\n  _frameNumber: number = 0;\n  private _queryParams: Record<string, string> = {};\n  private _extensionsUsed: string[] = [];\n  private _tiles: Record<string, Tile3D> = {};\n\n  /** counter for tracking tiles requests */\n  private _pendingCount: number = 0;\n\n  /** Hold traversal results */\n  selectedTiles: Tile3D[] = [];\n\n  // TRAVERSAL\n  traverseCounter: number = 0;\n  geometricError: number = 0;\n  private lastUpdatedVieports: Viewport[] | Viewport | null = null;\n  private _requestedTiles: Tile3D[] = [];\n  private _emptyTiles: Tile3D[] = [];\n  private frameStateData: any = {};\n\n  _traverser: TilesetTraverser;\n  _cache = new TilesetCache();\n  _requestScheduler: RequestScheduler;\n\n  // Promise tracking\n  private updatePromise: Promise<number> | null = null;\n  tilesetInitializationPromise: Promise<void>;\n\n  /**\n   * Create a new Tileset3D\n   * @param json\n   * @param props\n   */\n  // eslint-disable-next-line max-statements\n  constructor(tileset: TilesetJSON, options?: Tileset3DProps) {\n    // PUBLIC MEMBERS\n    this.options = {...DEFAULT_PROPS, ...options};\n    // raw data\n    this.tileset = tileset;\n    this.loader = tileset.loader;\n    // could be  3d tiles, i3s\n    this.type = tileset.type;\n    // The url to a tileset JSON file.\n    this.url = tileset.url;\n    this.basePath = tileset.basePath || path.dirname(this.url);\n    this.modelMatrix = this.options.modelMatrix;\n    this.ellipsoid = this.options.ellipsoid;\n\n    // Geometric error when the tree is not rendered at all\n    this.lodMetricType = tileset.lodMetricType;\n    this.lodMetricValue = tileset.lodMetricValue;\n    this.refine = tileset.root.refine;\n\n    this.loadOptions = this.options.loadOptions || {};\n\n    // TRAVERSAL\n    this._traverser = this._initializeTraverser();\n    this._requestScheduler = new RequestScheduler({\n      throttleRequests: this.options.throttleRequests,\n      maxRequests: this.options.maxRequests\n    });\n\n    this.memoryAdjustedScreenSpaceError = this.options.maximumScreenSpaceError;\n    this._cacheBytes = this.options.maximumMemoryUsage * 1024 * 1024;\n    this._cacheOverflowBytes = this.options.memoryCacheOverflow * 1024 * 1024;\n\n    // METRICS\n    // The total amount of GPU memory in bytes used by the tileset.\n    this.stats = new Stats({id: this.url});\n    this._initializeStats();\n\n    this.tilesetInitializationPromise = this._initializeTileSet(tileset);\n  }\n\n  /** Release resources */\n  destroy(): void {\n    this._destroy();\n  }\n\n  /** Is the tileset loaded (update needs to have been called at least once) */\n  isLoaded(): boolean {\n    // Check that `_frameNumber !== 0` which means that update was called at least once\n    return this._pendingCount === 0 && this._frameNumber !== 0 && this._requestedTiles.length === 0;\n  }\n\n  get tiles(): object[] {\n    return Object.values(this._tiles);\n  }\n\n  get frameNumber(): number {\n    return this._frameNumber;\n  }\n\n  get queryParams(): string {\n    return new URLSearchParams(this._queryParams).toString();\n  }\n\n  setProps(props: Tileset3DProps): void {\n    this.options = {...this.options, ...props};\n  }\n\n  /** @deprecated */\n  // setOptions(options: Tileset3DProps): void {\n  //   this.options = {...this.options, ...options};\n  // }\n\n  /**\n   * Return a loadable tile url for a specific tile subpath\n   * @param tilePath a tile subpath\n   */\n  getTileUrl(tilePath: string): string {\n    const isDataUrl = tilePath.startsWith('data:');\n    if (isDataUrl) {\n      return tilePath;\n    }\n\n    let tileUrl = tilePath;\n    if (this.queryParams.length) {\n      tileUrl = `${tilePath}${tilePath.includes('?') ? '&' : '?'}${this.queryParams}`;\n    }\n    return tileUrl;\n  }\n\n  // TODO CESIUM specific\n  hasExtension(extensionName: string): boolean {\n    return Boolean(this._extensionsUsed.indexOf(extensionName) > -1);\n  }\n\n  /**\n   * Update visible tiles relying on a list of viewports\n   * @param viewports - list of viewports\n   * @deprecated\n   */\n  update(viewports: Viewport[] | Viewport | null = null) {\n    // eslint-disable-next-line @typescript-eslint/no-floating-promises\n    this.tilesetInitializationPromise.then(() => {\n      if (!viewports && this.lastUpdatedVieports) {\n        viewports = this.lastUpdatedVieports;\n      } else {\n        this.lastUpdatedVieports = viewports;\n      }\n      if (viewports) {\n        this.doUpdate(viewports);\n      }\n    });\n  }\n\n  /**\n   * Update visible tiles relying on a list of viewports.\n   * Do it with debounce delay to prevent update spam\n   * @param viewports viewports\n   * @returns Promise of new frameNumber\n   */\n  async selectTiles(viewports: Viewport[] | Viewport | null = null): Promise<number> {\n    await this.tilesetInitializationPromise;\n    if (viewports) {\n      this.lastUpdatedVieports = viewports;\n    }\n    if (!this.updatePromise) {\n      this.updatePromise = new Promise<number>((resolve) => {\n        setTimeout(() => {\n          if (this.lastUpdatedVieports) {\n            this.doUpdate(this.lastUpdatedVieports);\n          }\n          resolve(this._frameNumber);\n          this.updatePromise = null;\n        }, this.options.debounceTime);\n      });\n    }\n    return this.updatePromise;\n  }\n\n  adjustScreenSpaceError(): void {\n    if (this.gpuMemoryUsageInBytes < this._cacheBytes) {\n      this.memoryAdjustedScreenSpaceError = Math.max(\n        this.memoryAdjustedScreenSpaceError / 1.02,\n        this.options.maximumScreenSpaceError\n      );\n    } else if (this.gpuMemoryUsageInBytes > this._cacheBytes + this._cacheOverflowBytes) {\n      this.memoryAdjustedScreenSpaceError *= 1.02;\n    }\n  }\n  /**\n   * Update visible tiles relying on a list of viewports\n   * @param viewports viewports\n   */\n  // eslint-disable-next-line max-statements, complexity\n  private doUpdate(viewports: Viewport[] | Viewport): void {\n    if ('loadTiles' in this.options && !this.options.loadTiles) {\n      return;\n    }\n    if (this.traverseCounter > 0) {\n      return;\n    }\n    const preparedViewports = viewports instanceof Array ? viewports : [viewports];\n\n    this._cache.reset();\n    this._frameNumber++;\n    this.traverseCounter = preparedViewports.length;\n    const viewportsToTraverse: string[] = [];\n    // First loop to decrement traverseCounter\n    for (const viewport of preparedViewports) {\n      const id = viewport.id;\n      if (this._needTraverse(id)) {\n        viewportsToTraverse.push(id);\n      } else {\n        this.traverseCounter--;\n      }\n    }\n\n    // Second loop to traverse\n    for (const viewport of preparedViewports) {\n      const id = viewport.id;\n      if (!this.roots[id]) {\n        this.roots[id] = this._initializeTileHeaders(this.tileset, null);\n      }\n\n      if (!viewportsToTraverse.includes(id)) {\n        continue; // eslint-disable-line no-continue\n      }\n      const frameState = getFrameState(viewport as GeospatialViewport, this._frameNumber);\n      this._traverser.traverse(this.roots[id], frameState, this.options);\n    }\n  }\n\n  /**\n   * Check if traversal is needed for particular viewport\n   * @param {string} viewportId - id of a viewport\n   * @return {boolean}\n   */\n  _needTraverse(viewportId: string): boolean {\n    let traverserId = viewportId;\n    if (this.options.viewportTraversersMap) {\n      traverserId = this.options.viewportTraversersMap[viewportId];\n    }\n    if (traverserId !== viewportId) {\n      return false;\n    }\n\n    return true;\n  }\n\n  /**\n   * The callback to post-process tiles after traversal procedure\n   * @param frameState - frame state for tile culling\n   */\n  _onTraversalEnd(frameState: FrameState): void {\n    const id = frameState.viewport.id;\n    if (!this.frameStateData[id]) {\n      this.frameStateData[id] = {selectedTiles: [], _requestedTiles: [], _emptyTiles: []};\n    }\n    const currentFrameStateData = this.frameStateData[id];\n    const selectedTiles = Object.values(this._traverser.selectedTiles);\n    const [filteredSelectedTiles, unselectedTiles] = limitSelectedTiles(\n      selectedTiles,\n      frameState,\n      this.options.maximumTilesSelected\n    );\n    currentFrameStateData.selectedTiles = filteredSelectedTiles;\n    for (const tile of unselectedTiles) {\n      tile.unselect();\n    }\n\n    currentFrameStateData._requestedTiles = Object.values(this._traverser.requestedTiles);\n    currentFrameStateData._emptyTiles = Object.values(this._traverser.emptyTiles);\n\n    this.traverseCounter--;\n    if (this.traverseCounter > 0) {\n      return;\n    }\n\n    this._updateTiles();\n  }\n\n  /**\n   * Update tiles relying on data from all traversers\n   */\n  _updateTiles(): void {\n    this.selectedTiles = [];\n    this._requestedTiles = [];\n    this._emptyTiles = [];\n\n    for (const frameStateKey in this.frameStateData) {\n      const frameStateDataValue = this.frameStateData[frameStateKey];\n      this.selectedTiles = this.selectedTiles.concat(frameStateDataValue.selectedTiles);\n      this._requestedTiles = this._requestedTiles.concat(frameStateDataValue._requestedTiles);\n      this._emptyTiles = this._emptyTiles.concat(frameStateDataValue._emptyTiles);\n    }\n\n    this.selectedTiles = this.options.onTraversalComplete(this.selectedTiles);\n\n    for (const tile of this.selectedTiles) {\n      this._tiles[tile.id] = tile;\n    }\n\n    this._loadTiles();\n    this._unloadTiles();\n    this._updateStats();\n  }\n\n  _tilesChanged(oldSelectedTiles: Tile3D[], selectedTiles: Tile3D[]): boolean {\n    if (oldSelectedTiles.length !== selectedTiles.length) {\n      return true;\n    }\n    const set1 = new Set(oldSelectedTiles.map((t) => t.id));\n    const set2 = new Set(selectedTiles.map((t) => t.id));\n    let changed = oldSelectedTiles.filter((x) => !set2.has(x.id)).length > 0;\n    changed = changed || selectedTiles.filter((x) => !set1.has(x.id)).length > 0;\n    return changed;\n  }\n\n  _loadTiles(): void {\n    // Sort requests by priority before making any requests.\n    // This makes it less likely this requests will be cancelled after being issued.\n    // requestedTiles.sort((a, b) => a._priority - b._priority);\n    for (const tile of this._requestedTiles) {\n      if (tile.contentUnloaded) {\n        // eslint-disable-next-line @typescript-eslint/no-floating-promises\n        this._loadTile(tile);\n      }\n    }\n  }\n\n  _unloadTiles(): void {\n    // unload tiles from cache when hit maximumMemoryUsage\n    this._cache.unloadTiles(this, (tileset, tile) => tileset._unloadTile(tile));\n  }\n\n  _updateStats(): void {\n    let tilesRenderable = 0;\n    let pointsRenderable = 0;\n    for (const tile of this.selectedTiles) {\n      if (tile.contentAvailable && tile.content) {\n        tilesRenderable++;\n        if (tile.content.pointCount) {\n          pointsRenderable += tile.content.pointCount;\n        } else {\n          // Calculate vertices for non point cloud tiles.\n          pointsRenderable += tile.content.vertexCount;\n        }\n      }\n    }\n\n    this.stats.get(TILES_IN_VIEW).count = this.selectedTiles.length;\n    this.stats.get(TILES_RENDERABLE).count = tilesRenderable;\n    this.stats.get(POINTS_COUNT).count = pointsRenderable;\n    this.stats.get(MAXIMUM_SSE).count = this.memoryAdjustedScreenSpaceError;\n  }\n\n  async _initializeTileSet(tilesetJson: TilesetJSON): Promise<void> {\n    if (this.type === TILESET_TYPE.I3S) {\n      this.calculateViewPropsI3S();\n      tilesetJson.root = await tilesetJson.root;\n    }\n    this.root = this._initializeTileHeaders(tilesetJson, null);\n\n    if (this.type === TILESET_TYPE.TILES3D) {\n      this._initializeTiles3DTileset(tilesetJson);\n      this.calculateViewPropsTiles3D();\n    }\n\n    if (this.type === TILESET_TYPE.I3S) {\n      this._initializeI3STileset();\n    }\n  }\n\n  /**\n   * Called during initialize Tileset to initialize the tileset's cartographic center (longitude, latitude) and zoom.\n   * These metrics help apps center view on tileset\n   * For I3S there is extent (<1.8 version) or fullExtent (>=1.8 version) to calculate view props\n   * @returns\n   */\n  private calculateViewPropsI3S(): void {\n    // for I3S 1.8 try to calculate with fullExtent\n    const fullExtent = this.tileset.fullExtent;\n    if (fullExtent) {\n      const {xmin, xmax, ymin, ymax, zmin, zmax} = fullExtent;\n      this.cartographicCenter = new Vector3(\n        xmin + (xmax - xmin) / 2,\n        ymin + (ymax - ymin) / 2,\n        zmin + (zmax - zmin) / 2\n      );\n      this.cartesianCenter = new Vector3();\n      Ellipsoid.WGS84.cartographicToCartesian(this.cartographicCenter, this.cartesianCenter);\n      this.zoom = getZoomFromFullExtent(fullExtent, this.cartographicCenter, this.cartesianCenter);\n      return;\n    }\n    // for I3S 1.6-1.7 try to calculate with extent\n    const extent = this.tileset.store?.extent;\n    if (extent) {\n      const [xmin, ymin, xmax, ymax] = extent;\n      this.cartographicCenter = new Vector3(xmin + (xmax - xmin) / 2, ymin + (ymax - ymin) / 2, 0);\n      this.cartesianCenter = new Vector3();\n      Ellipsoid.WGS84.cartographicToCartesian(this.cartographicCenter, this.cartesianCenter);\n      this.zoom = getZoomFromExtent(extent, this.cartographicCenter, this.cartesianCenter);\n      return;\n    }\n    // eslint-disable-next-line no-console\n    console.warn('Extent is not defined in the tileset header');\n    this.cartographicCenter = new Vector3();\n    this.zoom = 1;\n    return;\n  }\n\n  /**\n   * Called during initialize Tileset to initialize the tileset's cartographic center (longitude, latitude) and zoom.\n   * These metrics help apps center view on tileset.\n   * For 3DTiles the root tile data is used to calculate view props.\n   * @returns\n   */\n  private calculateViewPropsTiles3D() {\n    const root = this.root as Tile3D;\n    const {center} = root.boundingVolume;\n    // TODO - handle all cases\n    if (!center) {\n      // eslint-disable-next-line no-console\n      console.warn('center was not pre-calculated for the root tile');\n      this.cartographicCenter = new Vector3();\n      this.zoom = 1;\n      return;\n    }\n\n    // cartographic coordinates are undefined at the center of the ellipsoid\n    if (center[0] !== 0 || center[1] !== 0 || center[2] !== 0) {\n      this.cartographicCenter = new Vector3();\n      Ellipsoid.WGS84.cartesianToCartographic(center, this.cartographicCenter);\n    } else {\n      this.cartographicCenter = new Vector3(0, 0, -Ellipsoid.WGS84.radii[0]);\n    }\n    this.cartesianCenter = center;\n    this.zoom = getZoomFromBoundingVolume(root.boundingVolume, this.cartographicCenter);\n  }\n\n  _initializeStats() {\n    this.stats.get(TILES_TOTAL);\n    this.stats.get(TILES_LOADING);\n    this.stats.get(TILES_IN_MEMORY);\n    this.stats.get(TILES_IN_VIEW);\n    this.stats.get(TILES_RENDERABLE);\n    this.stats.get(TILES_LOADED);\n    this.stats.get(TILES_UNLOADED);\n    this.stats.get(TILES_LOAD_FAILED);\n    this.stats.get(POINTS_COUNT);\n    this.stats.get(TILES_GPU_MEMORY, 'memory');\n    this.stats.get(MAXIMUM_SSE);\n  }\n\n  // Installs the main tileset JSON file or a tileset JSON file referenced from a tile.\n  // eslint-disable-next-line max-statements\n  _initializeTileHeaders(tilesetJson: TilesetJSON, parentTileHeader?: any) {\n    // A tileset JSON file referenced from a tile may exist in a different directory than the root tileset.\n    // Get the basePath relative to the external tileset.\n    const rootTile = new Tile3D(this, tilesetJson.root, parentTileHeader); // resource\n\n    // If there is a parentTileHeader, add the root of the currently loading tileset\n    // to parentTileHeader's children, and update its depth.\n    if (parentTileHeader) {\n      parentTileHeader.children.push(rootTile);\n      rootTile.depth = parentTileHeader.depth + 1;\n    }\n\n    // 3DTiles knows the hierarchy beforehand\n    if (this.type === TILESET_TYPE.TILES3D) {\n      const stack: Tile3D[] = [];\n      stack.push(rootTile);\n\n      while (stack.length > 0) {\n        const tile = stack.pop() as Tile3D;\n        this.stats.get(TILES_TOTAL).incrementCount();\n        const children = tile.header.children || [];\n        for (const childHeader of children) {\n          const childTile = new Tile3D(this, childHeader, tile);\n\n          // Special handling for Google\n          // A session key must be used for all tile requests\n          if (childTile.contentUrl?.includes('?session=')) {\n            const url = new URL(childTile.contentUrl);\n            const session = url.searchParams.get('session');\n            // eslint-disable-next-line max-depth\n            if (session) {\n              this._queryParams.session = session;\n            }\n          }\n\n          tile.children.push(childTile);\n          childTile.depth = tile.depth + 1;\n          stack.push(childTile);\n        }\n      }\n    }\n\n    return rootTile;\n  }\n\n  _initializeTraverser(): TilesetTraverser {\n    let TraverserClass;\n    const type = this.type;\n    switch (type) {\n      case TILESET_TYPE.TILES3D:\n        TraverserClass = Tileset3DTraverser;\n        break;\n      case TILESET_TYPE.I3S:\n        TraverserClass = I3STilesetTraverser;\n        break;\n      default:\n        TraverserClass = TilesetTraverser;\n    }\n\n    return new TraverserClass({\n      basePath: this.basePath,\n      onTraversalEnd: this._onTraversalEnd.bind(this)\n    });\n  }\n\n  _destroyTileHeaders(parentTile: Tile3D): void {\n    this._destroySubtree(parentTile);\n  }\n\n  async _loadTile(tile: Tile3D): Promise<void> {\n    let loaded;\n    try {\n      this._onStartTileLoading();\n      loaded = await tile.loadContent();\n    } catch (error: unknown) {\n      this._onTileLoadError(tile, error instanceof Error ? error : new Error('load failed'));\n    } finally {\n      this._onEndTileLoading();\n      this._onTileLoad(tile, loaded);\n    }\n  }\n\n  _onTileLoadError(tile: Tile3D, error: Error): void {\n    this.stats.get(TILES_LOAD_FAILED).incrementCount();\n\n    const message = error.message || error.toString();\n    const url = tile.url;\n    // TODO - Allow for probe log to be injected instead of console?\n    console.error(`A 3D tile failed to load: ${tile.url} ${message}`); // eslint-disable-line\n    this.options.onTileError(tile, message, url);\n  }\n\n  _onTileLoad(tile: Tile3D, loaded: boolean): void {\n    if (!loaded) {\n      return;\n    }\n\n    if (this.type === TILESET_TYPE.I3S) {\n      // We can't calculate tiles total in I3S in advance so we calculate it dynamically.\n      const nodesInNodePages = this.tileset?.nodePagesTile?.nodesInNodePages || 0;\n      this.stats.get(TILES_TOTAL).reset();\n      this.stats.get(TILES_TOTAL).addCount(nodesInNodePages);\n    }\n\n    // add coordinateOrigin and modelMatrix to tile\n    if (tile && tile.content) {\n      calculateTransformProps(tile, tile.content);\n    }\n\n    this.updateContentTypes(tile);\n    this._addTileToCache(tile);\n    this.options.onTileLoad(tile);\n  }\n\n  /**\n   * Update information about data types in nested tiles\n   * @param tile instance of a nested Tile3D\n   */\n  private updateContentTypes(tile: Tile3D) {\n    if (this.type === TILESET_TYPE.I3S) {\n      if (tile.header.isDracoGeometry) {\n        this.contentFormats.draco = true;\n      }\n      switch (tile.header.textureFormat) {\n        case 'dds':\n          this.contentFormats.dds = true;\n          break;\n        case 'ktx2':\n          this.contentFormats.ktx2 = true;\n          break;\n        default:\n      }\n    } else if (this.type === TILESET_TYPE.TILES3D) {\n      const {extensionsRemoved = []} = tile.content?.gltf || {};\n      if (extensionsRemoved.includes('KHR_draco_mesh_compression')) {\n        this.contentFormats.draco = true;\n      }\n      if (extensionsRemoved.includes('EXT_meshopt_compression')) {\n        this.contentFormats.meshopt = true;\n      }\n      if (extensionsRemoved.includes('KHR_texture_basisu')) {\n        this.contentFormats.ktx2 = true;\n      }\n    }\n  }\n\n  _onStartTileLoading() {\n    this._pendingCount++;\n    this.stats.get(TILES_LOADING).incrementCount();\n  }\n\n  _onEndTileLoading() {\n    this._pendingCount--;\n    this.stats.get(TILES_LOADING).decrementCount();\n  }\n\n  _addTileToCache(tile: Tile3D) {\n    this._cache.add(this, tile, (tileset) => tileset._updateCacheStats(tile));\n  }\n\n  _updateCacheStats(tile) {\n    this.stats.get(TILES_LOADED).incrementCount();\n    this.stats.get(TILES_IN_MEMORY).incrementCount();\n\n    // TODO: Calculate GPU memory usage statistics for a tile.\n    this.gpuMemoryUsageInBytes += tile.gpuMemoryUsageInBytes || 0;\n\n    this.stats.get(TILES_GPU_MEMORY).count = this.gpuMemoryUsageInBytes;\n\n    // Adjust SSE based on cache limits\n    if (this.options.memoryAdjustedScreenSpaceError) {\n      this.adjustScreenSpaceError();\n    }\n  }\n\n  _unloadTile(tile) {\n    this.gpuMemoryUsageInBytes -= tile.gpuMemoryUsageInBytes || 0;\n\n    this.stats.get(TILES_IN_MEMORY).decrementCount();\n    this.stats.get(TILES_UNLOADED).incrementCount();\n    this.stats.get(TILES_GPU_MEMORY).count = this.gpuMemoryUsageInBytes;\n\n    this.options.onTileUnload(tile);\n    tile.unloadContent();\n  }\n\n  // Traverse the tree and destroy all tiles\n  _destroy() {\n    const stack: Tile3D[] = [];\n\n    if (this.root) {\n      stack.push(this.root);\n    }\n\n    while (stack.length > 0) {\n      const tile: Tile3D = stack.pop() as Tile3D;\n\n      for (const child of tile.children) {\n        stack.push(child);\n      }\n\n      this._destroyTile(tile);\n    }\n    this.root = null;\n  }\n\n  // Traverse the tree and destroy all sub tiles\n  _destroySubtree(tile) {\n    const root = tile;\n    const stack: Tile3D[] = [];\n    stack.push(root);\n    while (stack.length > 0) {\n      tile = stack.pop();\n      for (const child of tile.children) {\n        stack.push(child);\n      }\n      if (tile !== root) {\n        this._destroyTile(tile);\n      }\n    }\n    root.children = [];\n  }\n\n  _destroyTile(tile) {\n    this._cache.unloadTile(this, tile);\n    this._unloadTile(tile);\n    tile.destroy();\n  }\n\n  _initializeTiles3DTileset(tilesetJson) {\n    if (tilesetJson.queryString) {\n      const searchParams = new URLSearchParams(tilesetJson.queryString);\n      const queryParams = Object.fromEntries(searchParams.entries());\n      this._queryParams = {...this._queryParams, ...queryParams};\n    }\n\n    this.asset = tilesetJson.asset;\n    if (!this.asset) {\n      throw new Error('Tileset must have an asset property.');\n    }\n    if (\n      this.asset.version !== '0.0' &&\n      this.asset.version !== '1.0' &&\n      this.asset.version !== '1.1'\n    ) {\n      throw new Error('The tileset must be 3D Tiles version either 0.0 or 1.0 or 1.1.');\n    }\n\n    // Note: `asset.tilesetVersion` is version of the tileset itself (not the version of the 3D TILES standard)\n    // We add this version as a `v=1.0` query param to fetch the right version and not get an older cached version\n    if ('tilesetVersion' in this.asset) {\n      this._queryParams.v = this.asset.tilesetVersion;\n    }\n\n    // TODO - ion resources have a credits property we can use for additional attribution.\n    this.credits = {\n      attributions: this.options.attributions || []\n    };\n    this.description = this.options.description || '';\n\n    // Gets the tileset's properties dictionary object, which contains metadata about per-feature properties.\n    this.properties = tilesetJson.properties;\n    this.geometricError = tilesetJson.geometricError;\n    this._extensionsUsed = tilesetJson.extensionsUsed || [];\n    // Returns the extras property at the top of the tileset JSON (application specific metadata).\n    this.extras = tilesetJson.extras;\n  }\n\n  _initializeI3STileset() {\n    // @ts-expect-error\n    if (this.loadOptions.i3s && 'token' in this.loadOptions.i3s) {\n      // @ts-ignore\n      this._queryParams.token = this.loadOptions.i3s.token as string;\n    }\n  }\n}\n"],"mappings":"AAMA,SAAQA,OAAO,EAAEC,OAAO,QAAO,eAAe;AAC9C,SAAQC,SAAS,QAAO,qBAAqB;AAC7C,SAAQC,KAAK,QAAO,iBAAiB;AACrC,SAAQC,gBAAgB,EAAEC,IAAI,QAAwC,0BAA0B;AAAC,SACzFC,YAAY;AAAA,SACZC,uBAAuB;AAAA,SACXC,aAAa,EAAEC,kBAAkB;AAAA,SAC7CC,yBAAyB,EAAEC,iBAAiB,EAAEC,qBAAqB;AAAA,SAGnEC,MAAM;AAAA,SACNC,YAAY;AAAA,SAEZC,gBAAgB;AAAA,SAGhBC,kBAAkB;AAAA,SAClBC,mBAAmB;AAqG3B,MAAMC,aAAoB,GAAG;EAC3BC,WAAW,EAAE,EAAE;EACfC,SAAS,EAAElB,SAAS,CAACmB,KAAK;EAC1BC,WAAW,EAAE,IAAItB,OAAO,CAAC,CAAC;EAC1BuB,gBAAgB,EAAE,IAAI;EACtBC,WAAW,EAAE,EAAE;EAEfC,kBAAkB,EAAE,EAAE;EACtBC,mBAAmB,EAAE,CAAC;EACtBC,oBAAoB,EAAE,CAAC;EACvBC,YAAY,EAAE,CAAC;EACfC,UAAU,EAAEA,CAAA,KAAM,CAAC,CAAC;EACpBC,YAAY,EAAEA,CAAA,KAAM,CAAC,CAAC;EACtBC,WAAW,EAAEA,CAAA,KAAM,CAAC,CAAC;EACrBC,mBAAmB,EAAGC,aAAuB,IAAKA,aAAa;EAC/DC,aAAa,EAAEC,SAAS;EACxBC,iBAAiB,EAAE,GAAG;EACtBC,uBAAuB,EAAE,CAAC;EAC1BC,8BAA8B,EAAE,KAAK;EACrCC,SAAS,EAAE,IAAI;EACfC,gBAAgB,EAAE,IAAI;EACtBC,qBAAqB,EAAE,IAAI;EAC3BC,WAAW,EAAE;IAACC,KAAK,EAAE,CAAC;EAAC,CAAC;EACxBC,YAAY,EAAE,EAAE;EAChBC,QAAQ,EAAE,EAAE;EACZC,GAAG,EAAE,CAAC;AACR,CAAC;AAGD,MAAMC,WAAW,GAAG,qBAAqB;AACzC,MAAMC,eAAe,GAAG,iBAAiB;AACzC,MAAMC,aAAa,GAAG,eAAe;AACrC,MAAMC,gBAAgB,GAAG,iBAAiB;AAC1C,MAAMC,YAAY,GAAG,cAAc;AACnC,MAAMC,aAAa,GAAG,eAAe;AACrC,MAAMC,cAAc,GAAG,gBAAgB;AACvC,MAAMC,iBAAiB,GAAG,mBAAmB;AAC7C,MAAMC,YAAY,GAAG,iBAAiB;AACtC,MAAMC,gBAAgB,GAAG,iBAAiB;AAC1C,MAAMC,WAAW,GAAG,4BAA4B;AAmChD,OAAO,MAAMC,SAAS,CAAC;EAkGrBC,WAAWA,CAACC,OAAoB,EAAEC,OAAwB,EAAE;IAAA,KAhG5DA,OAAO;IAAA,KACPnB,WAAW;IAAA,KAEXoB,IAAI;IAAA,KACJF,OAAO;IAAA,KACPG,MAAM;IAAA,KACNC,GAAG;IAAA,KACHnB,QAAQ;IAAA,KACRvB,WAAW;IAAA,KACXF,SAAS;IAAA,KACT6C,aAAa;IAAA,KACbC,cAAc;IAAA,KACdC,MAAM;IAAA,KACNC,IAAI,GAAkB,IAAI;IAAA,KAC1BC,KAAK,GAA2B,CAAC,CAAC;IAAA,KAElCC,KAAK,GAAwB,CAAC,CAAC;IAAA,KAG/BnD,WAAW,GAAW,EAAE;IAAA,KACxBoD,UAAU;IAAA,KAEVC,MAAM,GAAQ,IAAI;IAAA,KAClB5B,YAAY,GAAQ,CAAC,CAAC;IAAA,KACtB6B,OAAO,GAAQ,CAAC,CAAC;IAAA,KAEjBC,KAAK;IAAA,KAGLC,cAAc,GAAG;MAACC,KAAK,EAAE,KAAK;MAAEC,OAAO,EAAE,KAAK;MAAEC,GAAG,EAAE,KAAK;MAAEC,IAAI,EAAE;IAAK,CAAC;IAAA,KAGxEC,kBAAkB,GAAmB,IAAI;IAAA,KACzCC,eAAe,GAAmB,IAAI;IAAA,KACtCC,IAAI,GAAW,CAAC;IAAA,KAChBC,cAAc,GAAQ,IAAI;IAAA,KAG1BC,sCAAsC,GAAW,GAAG;IAAA,KAQpD3D,kBAAkB,GAAW,EAAE;IAAA,KAG/B4D,qBAAqB,GAAW,CAAC;IAAA,KAQjC/C,8BAA8B,GAAW,GAAG;IAAA,KAEpCgD,WAAW,GAAW,CAAC;IAAA,KACvBC,mBAAmB,GAAW,CAAC;IAAA,KAGvCC,YAAY,GAAW,CAAC;IAAA,KAChBC,YAAY,GAA2B,CAAC,CAAC;IAAA,KACzCC,eAAe,GAAa,EAAE;IAAA,KAC9BC,MAAM,GAA2B,CAAC,CAAC;IAAA,KAGnCC,aAAa,GAAW,CAAC;IAAA,KAGjC3D,aAAa,GAAa,EAAE;IAAA,KAG5B4D,eAAe,GAAW,CAAC;IAAA,KAC3BC,cAAc,GAAW,CAAC;IAAA,KAClBC,mBAAmB,GAAiC,IAAI;IAAA,KACxDC,eAAe,GAAa,EAAE;IAAA,KAC9BC,WAAW,GAAa,EAAE;IAAA,KAC1BC,cAAc,GAAQ,CAAC,CAAC;IAAA,KAEhCC,UAAU;IAAA,KACVC,MAAM,GAAG,IAAI9F,YAAY,CAAC,CAAC;IAAA,KAC3B+F,iBAAiB;IAAA,KAGTC,aAAa,GAA2B,IAAI;IAAA,KACpDC,4BAA4B;IAU1B,IAAI,CAAC1C,OAAO,GAAG;MAAC,GAAG3C,aAAa;MAAE,GAAG2C;IAAO,CAAC;IAE7C,IAAI,CAACD,OAAO,GAAGA,OAAO;IACtB,IAAI,CAACG,MAAM,GAAGH,OAAO,CAACG,MAAM;IAE5B,IAAI,CAACD,IAAI,GAAGF,OAAO,CAACE,IAAI;IAExB,IAAI,CAACE,GAAG,GAAGJ,OAAO,CAACI,GAAG;IACtB,IAAI,CAACnB,QAAQ,GAAGe,OAAO,CAACf,QAAQ,IAAIxC,IAAI,CAACmG,OAAO,CAAC,IAAI,CAACxC,GAAG,CAAC;IAC1D,IAAI,CAAC1C,WAAW,GAAG,IAAI,CAACuC,OAAO,CAACvC,WAAW;IAC3C,IAAI,CAACF,SAAS,GAAG,IAAI,CAACyC,OAAO,CAACzC,SAAS;IAGvC,IAAI,CAAC6C,aAAa,GAAGL,OAAO,CAACK,aAAa;IAC1C,IAAI,CAACC,cAAc,GAAGN,OAAO,CAACM,cAAc;IAC5C,IAAI,CAACC,MAAM,GAAGP,OAAO,CAACQ,IAAI,CAACD,MAAM;IAEjC,IAAI,CAACzB,WAAW,GAAG,IAAI,CAACmB,OAAO,CAACnB,WAAW,IAAI,CAAC,CAAC;IAGjD,IAAI,CAACyD,UAAU,GAAG,IAAI,CAACM,oBAAoB,CAAC,CAAC;IAC7C,IAAI,CAACJ,iBAAiB,GAAG,IAAIjG,gBAAgB,CAAC;MAC5CmB,gBAAgB,EAAE,IAAI,CAACsC,OAAO,CAACtC,gBAAgB;MAC/CC,WAAW,EAAE,IAAI,CAACqC,OAAO,CAACrC;IAC5B,CAAC,CAAC;IAEF,IAAI,CAACc,8BAA8B,GAAG,IAAI,CAACuB,OAAO,CAACxB,uBAAuB;IAC1E,IAAI,CAACiD,WAAW,GAAG,IAAI,CAACzB,OAAO,CAACpC,kBAAkB,GAAG,IAAI,GAAG,IAAI;IAChE,IAAI,CAAC8D,mBAAmB,GAAG,IAAI,CAAC1B,OAAO,CAACnC,mBAAmB,GAAG,IAAI,GAAG,IAAI;IAIzE,IAAI,CAACgD,KAAK,GAAG,IAAIvE,KAAK,CAAC;MAACuG,EAAE,EAAE,IAAI,CAAC1C;IAAG,CAAC,CAAC;IACtC,IAAI,CAAC2C,gBAAgB,CAAC,CAAC;IAEvB,IAAI,CAACJ,4BAA4B,GAAG,IAAI,CAACK,kBAAkB,CAAChD,OAAO,CAAC;EACtE;EAGAiD,OAAOA,CAAA,EAAS;IACd,IAAI,CAACC,QAAQ,CAAC,CAAC;EACjB;EAGAC,QAAQA,CAAA,EAAY;IAElB,OAAO,IAAI,CAACnB,aAAa,KAAK,CAAC,IAAI,IAAI,CAACJ,YAAY,KAAK,CAAC,IAAI,IAAI,CAACQ,eAAe,CAACgB,MAAM,KAAK,CAAC;EACjG;EAEA,IAAIC,KAAKA,CAAA,EAAa;IACpB,OAAOC,MAAM,CAACC,MAAM,CAAC,IAAI,CAACxB,MAAM,CAAC;EACnC;EAEA,IAAIyB,WAAWA,CAAA,EAAW;IACxB,OAAO,IAAI,CAAC5B,YAAY;EAC1B;EAEA,IAAI6B,WAAWA,CAAA,EAAW;IACxB,OAAO,IAAIC,eAAe,CAAC,IAAI,CAAC7B,YAAY,CAAC,CAAC8B,QAAQ,CAAC,CAAC;EAC1D;EAEAC,QAAQA,CAACC,KAAqB,EAAQ;IACpC,IAAI,CAAC5D,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAG4D;IAAK,CAAC;EAC5C;EAWAC,UAAUA,CAACC,QAAgB,EAAU;IACnC,MAAMC,SAAS,GAAGD,QAAQ,CAACE,UAAU,CAAC,OAAO,CAAC;IAC9C,IAAID,SAAS,EAAE;MACb,OAAOD,QAAQ;IACjB;IAEA,IAAIG,OAAO,GAAGH,QAAQ;IACtB,IAAI,IAAI,CAACN,WAAW,CAACL,MAAM,EAAE;MAC3Bc,OAAO,GAAI,GAAEH,QAAS,GAAEA,QAAQ,CAACI,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAI,GAAE,IAAI,CAACV,WAAY,EAAC;IACjF;IACA,OAAOS,OAAO;EAChB;EAGAE,YAAYA,CAACC,aAAqB,EAAW;IAC3C,OAAOC,OAAO,CAAC,IAAI,CAACxC,eAAe,CAACyC,OAAO,CAACF,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;EAClE;EAOAG,MAAMA,CAAA,EAAiD;IAAA,IAAhDC,SAAuC,GAAAC,SAAA,CAAAtB,MAAA,QAAAsB,SAAA,QAAAnG,SAAA,GAAAmG,SAAA,MAAG,IAAI;IAEnD,IAAI,CAAC/B,4BAA4B,CAACgC,IAAI,CAAC,MAAM;MAC3C,IAAI,CAACF,SAAS,IAAI,IAAI,CAACtC,mBAAmB,EAAE;QAC1CsC,SAAS,GAAG,IAAI,CAACtC,mBAAmB;MACtC,CAAC,MAAM;QACL,IAAI,CAACA,mBAAmB,GAAGsC,SAAS;MACtC;MACA,IAAIA,SAAS,EAAE;QACb,IAAI,CAACG,QAAQ,CAACH,SAAS,CAAC;MAC1B;IACF,CAAC,CAAC;EACJ;EAQA,MAAMI,WAAWA,CAAA,EAAkE;IAAA,IAAjEJ,SAAuC,GAAAC,SAAA,CAAAtB,MAAA,QAAAsB,SAAA,QAAAnG,SAAA,GAAAmG,SAAA,MAAG,IAAI;IAC9D,MAAM,IAAI,CAAC/B,4BAA4B;IACvC,IAAI8B,SAAS,EAAE;MACb,IAAI,CAACtC,mBAAmB,GAAGsC,SAAS;IACtC;IACA,IAAI,CAAC,IAAI,CAAC/B,aAAa,EAAE;MACvB,IAAI,CAACA,aAAa,GAAG,IAAIoC,OAAO,CAAUC,OAAO,IAAK;QACpDC,UAAU,CAAC,MAAM;UACf,IAAI,IAAI,CAAC7C,mBAAmB,EAAE;YAC5B,IAAI,CAACyC,QAAQ,CAAC,IAAI,CAACzC,mBAAmB,CAAC;UACzC;UACA4C,OAAO,CAAC,IAAI,CAACnD,YAAY,CAAC;UAC1B,IAAI,CAACc,aAAa,GAAG,IAAI;QAC3B,CAAC,EAAE,IAAI,CAACzC,OAAO,CAACjC,YAAY,CAAC;MAC/B,CAAC,CAAC;IACJ;IACA,OAAO,IAAI,CAAC0E,aAAa;EAC3B;EAEAuC,sBAAsBA,CAAA,EAAS;IAC7B,IAAI,IAAI,CAACxD,qBAAqB,GAAG,IAAI,CAACC,WAAW,EAAE;MACjD,IAAI,CAAChD,8BAA8B,GAAGwG,IAAI,CAACC,GAAG,CAC5C,IAAI,CAACzG,8BAA8B,GAAG,IAAI,EAC1C,IAAI,CAACuB,OAAO,CAACxB,uBACf,CAAC;IACH,CAAC,MAAM,IAAI,IAAI,CAACgD,qBAAqB,GAAG,IAAI,CAACC,WAAW,GAAG,IAAI,CAACC,mBAAmB,EAAE;MACnF,IAAI,CAACjD,8BAA8B,IAAI,IAAI;IAC7C;EACF;EAMQkG,QAAQA,CAACH,SAAgC,EAAQ;IACvD,IAAI,WAAW,IAAI,IAAI,CAACxE,OAAO,IAAI,CAAC,IAAI,CAACA,OAAO,CAACtB,SAAS,EAAE;MAC1D;IACF;IACA,IAAI,IAAI,CAACsD,eAAe,GAAG,CAAC,EAAE;MAC5B;IACF;IACA,MAAMmD,iBAAiB,GAAGX,SAAS,YAAYY,KAAK,GAAGZ,SAAS,GAAG,CAACA,SAAS,CAAC;IAE9E,IAAI,CAACjC,MAAM,CAAC8C,KAAK,CAAC,CAAC;IACnB,IAAI,CAAC1D,YAAY,EAAE;IACnB,IAAI,CAACK,eAAe,GAAGmD,iBAAiB,CAAChC,MAAM;IAC/C,MAAMmC,mBAA6B,GAAG,EAAE;IAExC,KAAK,MAAMC,QAAQ,IAAIJ,iBAAiB,EAAE;MACxC,MAAMtC,EAAE,GAAG0C,QAAQ,CAAC1C,EAAE;MACtB,IAAI,IAAI,CAAC2C,aAAa,CAAC3C,EAAE,CAAC,EAAE;QAC1ByC,mBAAmB,CAACG,IAAI,CAAC5C,EAAE,CAAC;MAC9B,CAAC,MAAM;QACL,IAAI,CAACb,eAAe,EAAE;MACxB;IACF;IAGA,KAAK,MAAMuD,QAAQ,IAAIJ,iBAAiB,EAAE;MACxC,MAAMtC,EAAE,GAAG0C,QAAQ,CAAC1C,EAAE;MACtB,IAAI,CAAC,IAAI,CAACrC,KAAK,CAACqC,EAAE,CAAC,EAAE;QACnB,IAAI,CAACrC,KAAK,CAACqC,EAAE,CAAC,GAAG,IAAI,CAAC6C,sBAAsB,CAAC,IAAI,CAAC3F,OAAO,EAAE,IAAI,CAAC;MAClE;MAEA,IAAI,CAACuF,mBAAmB,CAACpB,QAAQ,CAACrB,EAAE,CAAC,EAAE;QACrC;MACF;MACA,MAAM8C,UAAU,GAAGhJ,aAAa,CAAC4I,QAAQ,EAAwB,IAAI,CAAC5D,YAAY,CAAC;MACnF,IAAI,CAACW,UAAU,CAACsD,QAAQ,CAAC,IAAI,CAACpF,KAAK,CAACqC,EAAE,CAAC,EAAE8C,UAAU,EAAE,IAAI,CAAC3F,OAAO,CAAC;IACpE;EACF;EAOAwF,aAAaA,CAACK,UAAkB,EAAW;IACzC,IAAIC,WAAW,GAAGD,UAAU;IAC5B,IAAI,IAAI,CAAC7F,OAAO,CAACpB,qBAAqB,EAAE;MACtCkH,WAAW,GAAG,IAAI,CAAC9F,OAAO,CAACpB,qBAAqB,CAACiH,UAAU,CAAC;IAC9D;IACA,IAAIC,WAAW,KAAKD,UAAU,EAAE;MAC9B,OAAO,KAAK;IACd;IAEA,OAAO,IAAI;EACb;EAMAE,eAAeA,CAACJ,UAAsB,EAAQ;IAC5C,MAAM9C,EAAE,GAAG8C,UAAU,CAACJ,QAAQ,CAAC1C,EAAE;IACjC,IAAI,CAAC,IAAI,CAACR,cAAc,CAACQ,EAAE,CAAC,EAAE;MAC5B,IAAI,CAACR,cAAc,CAACQ,EAAE,CAAC,GAAG;QAACzE,aAAa,EAAE,EAAE;QAAE+D,eAAe,EAAE,EAAE;QAAEC,WAAW,EAAE;MAAE,CAAC;IACrF;IACA,MAAM4D,qBAAqB,GAAG,IAAI,CAAC3D,cAAc,CAACQ,EAAE,CAAC;IACrD,MAAMzE,aAAa,GAAGiF,MAAM,CAACC,MAAM,CAAC,IAAI,CAAChB,UAAU,CAAClE,aAAa,CAAC;IAClE,MAAM,CAAC6H,qBAAqB,EAAEC,eAAe,CAAC,GAAGtJ,kBAAkB,CACjEwB,aAAa,EACbuH,UAAU,EACV,IAAI,CAAC3F,OAAO,CAAClC,oBACf,CAAC;IACDkI,qBAAqB,CAAC5H,aAAa,GAAG6H,qBAAqB;IAC3D,KAAK,MAAME,IAAI,IAAID,eAAe,EAAE;MAClCC,IAAI,CAACC,QAAQ,CAAC,CAAC;IACjB;IAEAJ,qBAAqB,CAAC7D,eAAe,GAAGkB,MAAM,CAACC,MAAM,CAAC,IAAI,CAAChB,UAAU,CAAC+D,cAAc,CAAC;IACrFL,qBAAqB,CAAC5D,WAAW,GAAGiB,MAAM,CAACC,MAAM,CAAC,IAAI,CAAChB,UAAU,CAACgE,UAAU,CAAC;IAE7E,IAAI,CAACtE,eAAe,EAAE;IACtB,IAAI,IAAI,CAACA,eAAe,GAAG,CAAC,EAAE;MAC5B;IACF;IAEA,IAAI,CAACuE,YAAY,CAAC,CAAC;EACrB;EAKAA,YAAYA,CAAA,EAAS;IACnB,IAAI,CAACnI,aAAa,GAAG,EAAE;IACvB,IAAI,CAAC+D,eAAe,GAAG,EAAE;IACzB,IAAI,CAACC,WAAW,GAAG,EAAE;IAErB,KAAK,MAAMoE,aAAa,IAAI,IAAI,CAACnE,cAAc,EAAE;MAC/C,MAAMoE,mBAAmB,GAAG,IAAI,CAACpE,cAAc,CAACmE,aAAa,CAAC;MAC9D,IAAI,CAACpI,aAAa,GAAG,IAAI,CAACA,aAAa,CAACsI,MAAM,CAACD,mBAAmB,CAACrI,aAAa,CAAC;MACjF,IAAI,CAAC+D,eAAe,GAAG,IAAI,CAACA,eAAe,CAACuE,MAAM,CAACD,mBAAmB,CAACtE,eAAe,CAAC;MACvF,IAAI,CAACC,WAAW,GAAG,IAAI,CAACA,WAAW,CAACsE,MAAM,CAACD,mBAAmB,CAACrE,WAAW,CAAC;IAC7E;IAEA,IAAI,CAAChE,aAAa,GAAG,IAAI,CAAC4B,OAAO,CAAC7B,mBAAmB,CAAC,IAAI,CAACC,aAAa,CAAC;IAEzE,KAAK,MAAM+H,IAAI,IAAI,IAAI,CAAC/H,aAAa,EAAE;MACrC,IAAI,CAAC0D,MAAM,CAACqE,IAAI,CAACtD,EAAE,CAAC,GAAGsD,IAAI;IAC7B;IAEA,IAAI,CAACQ,UAAU,CAAC,CAAC;IACjB,IAAI,CAACC,YAAY,CAAC,CAAC;IACnB,IAAI,CAACC,YAAY,CAAC,CAAC;EACrB;EAEAC,aAAaA,CAACC,gBAA0B,EAAE3I,aAAuB,EAAW;IAC1E,IAAI2I,gBAAgB,CAAC5D,MAAM,KAAK/E,aAAa,CAAC+E,MAAM,EAAE;MACpD,OAAO,IAAI;IACb;IACA,MAAM6D,IAAI,GAAG,IAAIC,GAAG,CAACF,gBAAgB,CAACG,GAAG,CAAEC,CAAC,IAAKA,CAAC,CAACtE,EAAE,CAAC,CAAC;IACvD,MAAMuE,IAAI,GAAG,IAAIH,GAAG,CAAC7I,aAAa,CAAC8I,GAAG,CAAEC,CAAC,IAAKA,CAAC,CAACtE,EAAE,CAAC,CAAC;IACpD,IAAIwE,OAAO,GAAGN,gBAAgB,CAACO,MAAM,CAAEC,CAAC,IAAK,CAACH,IAAI,CAACI,GAAG,CAACD,CAAC,CAAC1E,EAAE,CAAC,CAAC,CAACM,MAAM,GAAG,CAAC;IACxEkE,OAAO,GAAGA,OAAO,IAAIjJ,aAAa,CAACkJ,MAAM,CAAEC,CAAC,IAAK,CAACP,IAAI,CAACQ,GAAG,CAACD,CAAC,CAAC1E,EAAE,CAAC,CAAC,CAACM,MAAM,GAAG,CAAC;IAC5E,OAAOkE,OAAO;EAChB;EAEAV,UAAUA,CAAA,EAAS;IAIjB,KAAK,MAAMR,IAAI,IAAI,IAAI,CAAChE,eAAe,EAAE;MACvC,IAAIgE,IAAI,CAACsB,eAAe,EAAE;QAExB,IAAI,CAACC,SAAS,CAACvB,IAAI,CAAC;MACtB;IACF;EACF;EAEAS,YAAYA,CAAA,EAAS;IAEnB,IAAI,CAACrE,MAAM,CAACoF,WAAW,CAAC,IAAI,EAAE,CAAC5H,OAAO,EAAEoG,IAAI,KAAKpG,OAAO,CAAC6H,WAAW,CAACzB,IAAI,CAAC,CAAC;EAC7E;EAEAU,YAAYA,CAAA,EAAS;IACnB,IAAIgB,eAAe,GAAG,CAAC;IACvB,IAAIC,gBAAgB,GAAG,CAAC;IACxB,KAAK,MAAM3B,IAAI,IAAI,IAAI,CAAC/H,aAAa,EAAE;MACrC,IAAI+H,IAAI,CAAC4B,gBAAgB,IAAI5B,IAAI,CAAC6B,OAAO,EAAE;QACzCH,eAAe,EAAE;QACjB,IAAI1B,IAAI,CAAC6B,OAAO,CAACC,UAAU,EAAE;UAC3BH,gBAAgB,IAAI3B,IAAI,CAAC6B,OAAO,CAACC,UAAU;QAC7C,CAAC,MAAM;UAELH,gBAAgB,IAAI3B,IAAI,CAAC6B,OAAO,CAACE,WAAW;QAC9C;MACF;IACF;IAEA,IAAI,CAACrH,KAAK,CAACsH,GAAG,CAAC/I,aAAa,CAAC,CAACgJ,KAAK,GAAG,IAAI,CAAChK,aAAa,CAAC+E,MAAM;IAC/D,IAAI,CAACtC,KAAK,CAACsH,GAAG,CAAC9I,gBAAgB,CAAC,CAAC+I,KAAK,GAAGP,eAAe;IACxD,IAAI,CAAChH,KAAK,CAACsH,GAAG,CAACzI,YAAY,CAAC,CAAC0I,KAAK,GAAGN,gBAAgB;IACrD,IAAI,CAACjH,KAAK,CAACsH,GAAG,CAACvI,WAAW,CAAC,CAACwI,KAAK,GAAG,IAAI,CAAC3J,8BAA8B;EACzE;EAEA,MAAMsE,kBAAkBA,CAACsF,WAAwB,EAAiB;IAChE,IAAI,IAAI,CAACpI,IAAI,KAAKhD,YAAY,CAACqL,GAAG,EAAE;MAClC,IAAI,CAACC,qBAAqB,CAAC,CAAC;MAC5BF,WAAW,CAAC9H,IAAI,GAAG,MAAM8H,WAAW,CAAC9H,IAAI;IAC3C;IACA,IAAI,CAACA,IAAI,GAAG,IAAI,CAACmF,sBAAsB,CAAC2C,WAAW,EAAE,IAAI,CAAC;IAE1D,IAAI,IAAI,CAACpI,IAAI,KAAKhD,YAAY,CAACuL,OAAO,EAAE;MACtC,IAAI,CAACC,yBAAyB,CAACJ,WAAW,CAAC;MAC3C,IAAI,CAACK,yBAAyB,CAAC,CAAC;IAClC;IAEA,IAAI,IAAI,CAACzI,IAAI,KAAKhD,YAAY,CAACqL,GAAG,EAAE;MAClC,IAAI,CAACK,qBAAqB,CAAC,CAAC;IAC9B;EACF;EAQQJ,qBAAqBA,CAAA,EAAS;IAAA,IAAAK,mBAAA;IAEpC,MAAMC,UAAU,GAAG,IAAI,CAAC9I,OAAO,CAAC8I,UAAU;IAC1C,IAAIA,UAAU,EAAE;MACd,MAAM;QAACC,IAAI;QAAEC,IAAI;QAAEC,IAAI;QAAEC,IAAI;QAAEC,IAAI;QAAEC;MAAI,CAAC,GAAGN,UAAU;MACvD,IAAI,CAAC1H,kBAAkB,GAAG,IAAI/E,OAAO,CACnC0M,IAAI,GAAG,CAACC,IAAI,GAAGD,IAAI,IAAI,CAAC,EACxBE,IAAI,GAAG,CAACC,IAAI,GAAGD,IAAI,IAAI,CAAC,EACxBE,IAAI,GAAG,CAACC,IAAI,GAAGD,IAAI,IAAI,CACzB,CAAC;MACD,IAAI,CAAC9H,eAAe,GAAG,IAAIhF,OAAO,CAAC,CAAC;MACpCC,SAAS,CAACmB,KAAK,CAAC4L,uBAAuB,CAAC,IAAI,CAACjI,kBAAkB,EAAE,IAAI,CAACC,eAAe,CAAC;MACtF,IAAI,CAACC,IAAI,GAAGtE,qBAAqB,CAAC8L,UAAU,EAAE,IAAI,CAAC1H,kBAAkB,EAAE,IAAI,CAACC,eAAe,CAAC;MAC5F;IACF;IAEA,MAAMiI,MAAM,IAAAT,mBAAA,GAAG,IAAI,CAAC7I,OAAO,CAACuJ,KAAK,cAAAV,mBAAA,uBAAlBA,mBAAA,CAAoBS,MAAM;IACzC,IAAIA,MAAM,EAAE;MACV,MAAM,CAACP,IAAI,EAAEE,IAAI,EAAED,IAAI,EAAEE,IAAI,CAAC,GAAGI,MAAM;MACvC,IAAI,CAAClI,kBAAkB,GAAG,IAAI/E,OAAO,CAAC0M,IAAI,GAAG,CAACC,IAAI,GAAGD,IAAI,IAAI,CAAC,EAAEE,IAAI,GAAG,CAACC,IAAI,GAAGD,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC;MAC5F,IAAI,CAAC5H,eAAe,GAAG,IAAIhF,OAAO,CAAC,CAAC;MACpCC,SAAS,CAACmB,KAAK,CAAC4L,uBAAuB,CAAC,IAAI,CAACjI,kBAAkB,EAAE,IAAI,CAACC,eAAe,CAAC;MACtF,IAAI,CAACC,IAAI,GAAGvE,iBAAiB,CAACuM,MAAM,EAAE,IAAI,CAAClI,kBAAkB,EAAE,IAAI,CAACC,eAAe,CAAC;MACpF;IACF;IAEAmI,OAAO,CAACC,IAAI,CAAC,6CAA6C,CAAC;IAC3D,IAAI,CAACrI,kBAAkB,GAAG,IAAI/E,OAAO,CAAC,CAAC;IACvC,IAAI,CAACiF,IAAI,GAAG,CAAC;IACb;EACF;EAQQqH,yBAAyBA,CAAA,EAAG;IAClC,MAAMnI,IAAI,GAAG,IAAI,CAACA,IAAc;IAChC,MAAM;MAACkJ;IAAM,CAAC,GAAGlJ,IAAI,CAACe,cAAc;IAEpC,IAAI,CAACmI,MAAM,EAAE;MAEXF,OAAO,CAACC,IAAI,CAAC,iDAAiD,CAAC;MAC/D,IAAI,CAACrI,kBAAkB,GAAG,IAAI/E,OAAO,CAAC,CAAC;MACvC,IAAI,CAACiF,IAAI,GAAG,CAAC;MACb;IACF;IAGA,IAAIoI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAIA,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAIA,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;MACzD,IAAI,CAACtI,kBAAkB,GAAG,IAAI/E,OAAO,CAAC,CAAC;MACvCC,SAAS,CAACmB,KAAK,CAACkM,uBAAuB,CAACD,MAAM,EAAE,IAAI,CAACtI,kBAAkB,CAAC;IAC1E,CAAC,MAAM;MACL,IAAI,CAACA,kBAAkB,GAAG,IAAI/E,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAACC,SAAS,CAACmB,KAAK,CAACmM,KAAK,CAAC,CAAC,CAAC,CAAC;IACxE;IACA,IAAI,CAACvI,eAAe,GAAGqI,MAAM;IAC7B,IAAI,CAACpI,IAAI,GAAGxE,yBAAyB,CAAC0D,IAAI,CAACe,cAAc,EAAE,IAAI,CAACH,kBAAkB,CAAC;EACrF;EAEA2B,gBAAgBA,CAAA,EAAG;IACjB,IAAI,CAACjC,KAAK,CAACsH,GAAG,CAACjJ,WAAW,CAAC;IAC3B,IAAI,CAAC2B,KAAK,CAACsH,GAAG,CAAC5I,aAAa,CAAC;IAC7B,IAAI,CAACsB,KAAK,CAACsH,GAAG,CAAChJ,eAAe,CAAC;IAC/B,IAAI,CAAC0B,KAAK,CAACsH,GAAG,CAAC/I,aAAa,CAAC;IAC7B,IAAI,CAACyB,KAAK,CAACsH,GAAG,CAAC9I,gBAAgB,CAAC;IAChC,IAAI,CAACwB,KAAK,CAACsH,GAAG,CAAC7I,YAAY,CAAC;IAC5B,IAAI,CAACuB,KAAK,CAACsH,GAAG,CAAC3I,cAAc,CAAC;IAC9B,IAAI,CAACqB,KAAK,CAACsH,GAAG,CAAC1I,iBAAiB,CAAC;IACjC,IAAI,CAACoB,KAAK,CAACsH,GAAG,CAACzI,YAAY,CAAC;IAC5B,IAAI,CAACmB,KAAK,CAACsH,GAAG,CAACxI,gBAAgB,EAAE,QAAQ,CAAC;IAC1C,IAAI,CAACkB,KAAK,CAACsH,GAAG,CAACvI,WAAW,CAAC;EAC7B;EAIA8F,sBAAsBA,CAAC2C,WAAwB,EAAEuB,gBAAsB,EAAE;IAGvE,MAAMC,QAAQ,GAAG,IAAI7M,MAAM,CAAC,IAAI,EAAEqL,WAAW,CAAC9H,IAAI,EAAEqJ,gBAAgB,CAAC;IAIrE,IAAIA,gBAAgB,EAAE;MACpBA,gBAAgB,CAACE,QAAQ,CAACrE,IAAI,CAACoE,QAAQ,CAAC;MACxCA,QAAQ,CAACE,KAAK,GAAGH,gBAAgB,CAACG,KAAK,GAAG,CAAC;IAC7C;IAGA,IAAI,IAAI,CAAC9J,IAAI,KAAKhD,YAAY,CAACuL,OAAO,EAAE;MACtC,MAAMwB,KAAe,GAAG,EAAE;MAC1BA,KAAK,CAACvE,IAAI,CAACoE,QAAQ,CAAC;MAEpB,OAAOG,KAAK,CAAC7G,MAAM,GAAG,CAAC,EAAE;QACvB,MAAMgD,IAAI,GAAG6D,KAAK,CAACC,GAAG,CAAC,CAAW;QAClC,IAAI,CAACpJ,KAAK,CAACsH,GAAG,CAACjJ,WAAW,CAAC,CAACgL,cAAc,CAAC,CAAC;QAC5C,MAAMJ,QAAQ,GAAG3D,IAAI,CAACgE,MAAM,CAACL,QAAQ,IAAI,EAAE;QAC3C,KAAK,MAAMM,WAAW,IAAIN,QAAQ,EAAE;UAAA,IAAAO,qBAAA;UAClC,MAAMC,SAAS,GAAG,IAAItN,MAAM,CAAC,IAAI,EAAEoN,WAAW,EAAEjE,IAAI,CAAC;UAIrD,KAAAkE,qBAAA,GAAIC,SAAS,CAACC,UAAU,cAAAF,qBAAA,eAApBA,qBAAA,CAAsBnG,QAAQ,CAAC,WAAW,CAAC,EAAE;YAC/C,MAAM/D,GAAG,GAAG,IAAIqK,GAAG,CAACF,SAAS,CAACC,UAAU,CAAC;YACzC,MAAME,OAAO,GAAGtK,GAAG,CAACuK,YAAY,CAACvC,GAAG,CAAC,SAAS,CAAC;YAE/C,IAAIsC,OAAO,EAAE;cACX,IAAI,CAAC7I,YAAY,CAAC6I,OAAO,GAAGA,OAAO;YACrC;UACF;UAEAtE,IAAI,CAAC2D,QAAQ,CAACrE,IAAI,CAAC6E,SAAS,CAAC;UAC7BA,SAAS,CAACP,KAAK,GAAG5D,IAAI,CAAC4D,KAAK,GAAG,CAAC;UAChCC,KAAK,CAACvE,IAAI,CAAC6E,SAAS,CAAC;QACvB;MACF;IACF;IAEA,OAAOT,QAAQ;EACjB;EAEAjH,oBAAoBA,CAAA,EAAqB;IACvC,IAAI+H,cAAc;IAClB,MAAM1K,IAAI,GAAG,IAAI,CAACA,IAAI;IACtB,QAAQA,IAAI;MACV,KAAKhD,YAAY,CAACuL,OAAO;QACvBmC,cAAc,GAAGxN,kBAAkB;QACnC;MACF,KAAKF,YAAY,CAACqL,GAAG;QACnBqC,cAAc,GAAGvN,mBAAmB;QACpC;MACF;QACEuN,cAAc,GAAGzN,gBAAgB;IACrC;IAEA,OAAO,IAAIyN,cAAc,CAAC;MACxB3L,QAAQ,EAAE,IAAI,CAACA,QAAQ;MACvB4L,cAAc,EAAE,IAAI,CAAC7E,eAAe,CAAC8E,IAAI,CAAC,IAAI;IAChD,CAAC,CAAC;EACJ;EAEAC,mBAAmBA,CAACC,UAAkB,EAAQ;IAC5C,IAAI,CAACC,eAAe,CAACD,UAAU,CAAC;EAClC;EAEA,MAAMrD,SAASA,CAACvB,IAAY,EAAiB;IAC3C,IAAI8E,MAAM;IACV,IAAI;MACF,IAAI,CAACC,mBAAmB,CAAC,CAAC;MAC1BD,MAAM,GAAG,MAAM9E,IAAI,CAACgF,WAAW,CAAC,CAAC;IACnC,CAAC,CAAC,OAAOC,KAAc,EAAE;MACvB,IAAI,CAACC,gBAAgB,CAAClF,IAAI,EAAEiF,KAAK,YAAYE,KAAK,GAAGF,KAAK,GAAG,IAAIE,KAAK,CAAC,aAAa,CAAC,CAAC;IACxF,CAAC,SAAS;MACR,IAAI,CAACC,iBAAiB,CAAC,CAAC;MACxB,IAAI,CAACC,WAAW,CAACrF,IAAI,EAAE8E,MAAM,CAAC;IAChC;EACF;EAEAI,gBAAgBA,CAAClF,IAAY,EAAEiF,KAAY,EAAQ;IACjD,IAAI,CAACvK,KAAK,CAACsH,GAAG,CAAC1I,iBAAiB,CAAC,CAACyK,cAAc,CAAC,CAAC;IAElD,MAAMuB,OAAO,GAAGL,KAAK,CAACK,OAAO,IAAIL,KAAK,CAAC1H,QAAQ,CAAC,CAAC;IACjD,MAAMvD,GAAG,GAAGgG,IAAI,CAAChG,GAAG;IAEpBoJ,OAAO,CAAC6B,KAAK,CAAE,6BAA4BjF,IAAI,CAAChG,GAAI,IAAGsL,OAAQ,EAAC,CAAC;IACjE,IAAI,CAACzL,OAAO,CAAC9B,WAAW,CAACiI,IAAI,EAAEsF,OAAO,EAAEtL,GAAG,CAAC;EAC9C;EAEAqL,WAAWA,CAACrF,IAAY,EAAE8E,MAAe,EAAQ;IAC/C,IAAI,CAACA,MAAM,EAAE;MACX;IACF;IAEA,IAAI,IAAI,CAAChL,IAAI,KAAKhD,YAAY,CAACqL,GAAG,EAAE;MAAA,IAAAoD,aAAA,EAAAC,qBAAA;MAElC,MAAMC,gBAAgB,GAAG,EAAAF,aAAA,OAAI,CAAC3L,OAAO,cAAA2L,aAAA,wBAAAC,qBAAA,GAAZD,aAAA,CAAcG,aAAa,cAAAF,qBAAA,uBAA3BA,qBAAA,CAA6BC,gBAAgB,KAAI,CAAC;MAC3E,IAAI,CAAC/K,KAAK,CAACsH,GAAG,CAACjJ,WAAW,CAAC,CAACmG,KAAK,CAAC,CAAC;MACnC,IAAI,CAACxE,KAAK,CAACsH,GAAG,CAACjJ,WAAW,CAAC,CAAC4M,QAAQ,CAACF,gBAAgB,CAAC;IACxD;IAGA,IAAIzF,IAAI,IAAIA,IAAI,CAAC6B,OAAO,EAAE;MACxBtL,uBAAuB,CAACyJ,IAAI,EAAEA,IAAI,CAAC6B,OAAO,CAAC;IAC7C;IAEA,IAAI,CAAC+D,kBAAkB,CAAC5F,IAAI,CAAC;IAC7B,IAAI,CAAC6F,eAAe,CAAC7F,IAAI,CAAC;IAC1B,IAAI,CAACnG,OAAO,CAAChC,UAAU,CAACmI,IAAI,CAAC;EAC/B;EAMQ4F,kBAAkBA,CAAC5F,IAAY,EAAE;IACvC,IAAI,IAAI,CAAClG,IAAI,KAAKhD,YAAY,CAACqL,GAAG,EAAE;MAClC,IAAInC,IAAI,CAACgE,MAAM,CAAC8B,eAAe,EAAE;QAC/B,IAAI,CAACnL,cAAc,CAACC,KAAK,GAAG,IAAI;MAClC;MACA,QAAQoF,IAAI,CAACgE,MAAM,CAAC+B,aAAa;QAC/B,KAAK,KAAK;UACR,IAAI,CAACpL,cAAc,CAACG,GAAG,GAAG,IAAI;UAC9B;QACF,KAAK,MAAM;UACT,IAAI,CAACH,cAAc,CAACI,IAAI,GAAG,IAAI;UAC/B;QACF;MACF;IACF,CAAC,MAAM,IAAI,IAAI,CAACjB,IAAI,KAAKhD,YAAY,CAACuL,OAAO,EAAE;MAAA,IAAA2D,aAAA;MAC7C,MAAM;QAACC,iBAAiB,GAAG;MAAE,CAAC,GAAG,EAAAD,aAAA,GAAAhG,IAAI,CAAC6B,OAAO,cAAAmE,aAAA,uBAAZA,aAAA,CAAcE,IAAI,KAAI,CAAC,CAAC;MACzD,IAAID,iBAAiB,CAAClI,QAAQ,CAAC,4BAA4B,CAAC,EAAE;QAC5D,IAAI,CAACpD,cAAc,CAACC,KAAK,GAAG,IAAI;MAClC;MACA,IAAIqL,iBAAiB,CAAClI,QAAQ,CAAC,yBAAyB,CAAC,EAAE;QACzD,IAAI,CAACpD,cAAc,CAACE,OAAO,GAAG,IAAI;MACpC;MACA,IAAIoL,iBAAiB,CAAClI,QAAQ,CAAC,oBAAoB,CAAC,EAAE;QACpD,IAAI,CAACpD,cAAc,CAACI,IAAI,GAAG,IAAI;MACjC;IACF;EACF;EAEAgK,mBAAmBA,CAAA,EAAG;IACpB,IAAI,CAACnJ,aAAa,EAAE;IACpB,IAAI,CAAClB,KAAK,CAACsH,GAAG,CAAC5I,aAAa,CAAC,CAAC2K,cAAc,CAAC,CAAC;EAChD;EAEAqB,iBAAiBA,CAAA,EAAG;IAClB,IAAI,CAACxJ,aAAa,EAAE;IACpB,IAAI,CAAClB,KAAK,CAACsH,GAAG,CAAC5I,aAAa,CAAC,CAAC+M,cAAc,CAAC,CAAC;EAChD;EAEAN,eAAeA,CAAC7F,IAAY,EAAE;IAC5B,IAAI,CAAC5D,MAAM,CAACgK,GAAG,CAAC,IAAI,EAAEpG,IAAI,EAAGpG,OAAO,IAAKA,OAAO,CAACyM,iBAAiB,CAACrG,IAAI,CAAC,CAAC;EAC3E;EAEAqG,iBAAiBA,CAACrG,IAAI,EAAE;IACtB,IAAI,CAACtF,KAAK,CAACsH,GAAG,CAAC7I,YAAY,CAAC,CAAC4K,cAAc,CAAC,CAAC;IAC7C,IAAI,CAACrJ,KAAK,CAACsH,GAAG,CAAChJ,eAAe,CAAC,CAAC+K,cAAc,CAAC,CAAC;IAGhD,IAAI,CAAC1I,qBAAqB,IAAI2E,IAAI,CAAC3E,qBAAqB,IAAI,CAAC;IAE7D,IAAI,CAACX,KAAK,CAACsH,GAAG,CAACxI,gBAAgB,CAAC,CAACyI,KAAK,GAAG,IAAI,CAAC5G,qBAAqB;IAGnE,IAAI,IAAI,CAACxB,OAAO,CAACvB,8BAA8B,EAAE;MAC/C,IAAI,CAACuG,sBAAsB,CAAC,CAAC;IAC/B;EACF;EAEA4C,WAAWA,CAACzB,IAAI,EAAE;IAChB,IAAI,CAAC3E,qBAAqB,IAAI2E,IAAI,CAAC3E,qBAAqB,IAAI,CAAC;IAE7D,IAAI,CAACX,KAAK,CAACsH,GAAG,CAAChJ,eAAe,CAAC,CAACmN,cAAc,CAAC,CAAC;IAChD,IAAI,CAACzL,KAAK,CAACsH,GAAG,CAAC3I,cAAc,CAAC,CAAC0K,cAAc,CAAC,CAAC;IAC/C,IAAI,CAACrJ,KAAK,CAACsH,GAAG,CAACxI,gBAAgB,CAAC,CAACyI,KAAK,GAAG,IAAI,CAAC5G,qBAAqB;IAEnE,IAAI,CAACxB,OAAO,CAAC/B,YAAY,CAACkI,IAAI,CAAC;IAC/BA,IAAI,CAACsG,aAAa,CAAC,CAAC;EACtB;EAGAxJ,QAAQA,CAAA,EAAG;IACT,MAAM+G,KAAe,GAAG,EAAE;IAE1B,IAAI,IAAI,CAACzJ,IAAI,EAAE;MACbyJ,KAAK,CAACvE,IAAI,CAAC,IAAI,CAAClF,IAAI,CAAC;IACvB;IAEA,OAAOyJ,KAAK,CAAC7G,MAAM,GAAG,CAAC,EAAE;MACvB,MAAMgD,IAAY,GAAG6D,KAAK,CAACC,GAAG,CAAC,CAAW;MAE1C,KAAK,MAAMyC,KAAK,IAAIvG,IAAI,CAAC2D,QAAQ,EAAE;QACjCE,KAAK,CAACvE,IAAI,CAACiH,KAAK,CAAC;MACnB;MAEA,IAAI,CAACC,YAAY,CAACxG,IAAI,CAAC;IACzB;IACA,IAAI,CAAC5F,IAAI,GAAG,IAAI;EAClB;EAGAyK,eAAeA,CAAC7E,IAAI,EAAE;IACpB,MAAM5F,IAAI,GAAG4F,IAAI;IACjB,MAAM6D,KAAe,GAAG,EAAE;IAC1BA,KAAK,CAACvE,IAAI,CAAClF,IAAI,CAAC;IAChB,OAAOyJ,KAAK,CAAC7G,MAAM,GAAG,CAAC,EAAE;MACvBgD,IAAI,GAAG6D,KAAK,CAACC,GAAG,CAAC,CAAC;MAClB,KAAK,MAAMyC,KAAK,IAAIvG,IAAI,CAAC2D,QAAQ,EAAE;QACjCE,KAAK,CAACvE,IAAI,CAACiH,KAAK,CAAC;MACnB;MACA,IAAIvG,IAAI,KAAK5F,IAAI,EAAE;QACjB,IAAI,CAACoM,YAAY,CAACxG,IAAI,CAAC;MACzB;IACF;IACA5F,IAAI,CAACuJ,QAAQ,GAAG,EAAE;EACpB;EAEA6C,YAAYA,CAACxG,IAAI,EAAE;IACjB,IAAI,CAAC5D,MAAM,CAACqK,UAAU,CAAC,IAAI,EAAEzG,IAAI,CAAC;IAClC,IAAI,CAACyB,WAAW,CAACzB,IAAI,CAAC;IACtBA,IAAI,CAACnD,OAAO,CAAC,CAAC;EAChB;EAEAyF,yBAAyBA,CAACJ,WAAW,EAAE;IACrC,IAAIA,WAAW,CAACwE,WAAW,EAAE;MAC3B,MAAMnC,YAAY,GAAG,IAAIjH,eAAe,CAAC4E,WAAW,CAACwE,WAAW,CAAC;MACjE,MAAMrJ,WAAW,GAAGH,MAAM,CAACyJ,WAAW,CAACpC,YAAY,CAACqC,OAAO,CAAC,CAAC,CAAC;MAC9D,IAAI,CAACnL,YAAY,GAAG;QAAC,GAAG,IAAI,CAACA,YAAY;QAAE,GAAG4B;MAAW,CAAC;IAC5D;IAEA,IAAI,CAAC/C,KAAK,GAAG4H,WAAW,CAAC5H,KAAK;IAC9B,IAAI,CAAC,IAAI,CAACA,KAAK,EAAE;MACf,MAAM,IAAI6K,KAAK,CAAC,sCAAsC,CAAC;IACzD;IACA,IACE,IAAI,CAAC7K,KAAK,CAACuM,OAAO,KAAK,KAAK,IAC5B,IAAI,CAACvM,KAAK,CAACuM,OAAO,KAAK,KAAK,IAC5B,IAAI,CAACvM,KAAK,CAACuM,OAAO,KAAK,KAAK,EAC5B;MACA,MAAM,IAAI1B,KAAK,CAAC,gEAAgE,CAAC;IACnF;IAIA,IAAI,gBAAgB,IAAI,IAAI,CAAC7K,KAAK,EAAE;MAClC,IAAI,CAACmB,YAAY,CAACqL,CAAC,GAAG,IAAI,CAACxM,KAAK,CAACyM,cAAc;IACjD;IAGA,IAAI,CAACtM,OAAO,GAAG;MACb7B,YAAY,EAAE,IAAI,CAACiB,OAAO,CAACjB,YAAY,IAAI;IAC7C,CAAC;IACD,IAAI,CAACzB,WAAW,GAAG,IAAI,CAAC0C,OAAO,CAAC1C,WAAW,IAAI,EAAE;IAGjD,IAAI,CAACoD,UAAU,GAAG2H,WAAW,CAAC3H,UAAU;IACxC,IAAI,CAACuB,cAAc,GAAGoG,WAAW,CAACpG,cAAc;IAChD,IAAI,CAACJ,eAAe,GAAGwG,WAAW,CAAC8E,cAAc,IAAI,EAAE;IAEvD,IAAI,CAACxM,MAAM,GAAG0H,WAAW,CAAC1H,MAAM;EAClC;EAEAgI,qBAAqBA,CAAA,EAAG;IAEtB,IAAI,IAAI,CAAC9J,WAAW,CAACI,GAAG,IAAI,OAAO,IAAI,IAAI,CAACJ,WAAW,CAACI,GAAG,EAAE;MAE3D,IAAI,CAAC2C,YAAY,CAACwL,KAAK,GAAG,IAAI,CAACvO,WAAW,CAACI,GAAG,CAACmO,KAAe;IAChE;EACF;AACF"}

package/dist/tileset/tileset-cache.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"tileset-cache.js","names":["DoublyLinkedList","TilesetCache","constructor","_list","_sentinel","_trimTiles","add","reset","splice","tail","touch","tile","node","_cacheNode","tileset","addCallback","unloadTile","unloadCallback","remove","unloadTiles","trimTiles","list","maximumMemoryUsageInBytes","maximumMemoryUsage","sentinel","head","gpuMemoryUsageInBytes","item","next","trim"],"sources":["../../src/tileset/tileset-cache.ts"],"sourcesContent":["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\n// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport type {Tileset3D} from './tileset-3d';\nimport type {Tile3D} from './tile-3d';\nimport {DoublyLinkedList} from '../utils/doubly-linked-list';\n\n/**\n * Stores tiles with content loaded.\n * @private\n */\nexport class TilesetCache {\n  private _list: DoublyLinkedList;\n  private _sentinel: any;\n  private _trimTiles: boolean;\n\n  constructor() {\n    // [head, sentinel) -> tiles that weren't selected this frame and may be removed from the cache\n    // (sentinel, tail] -> tiles that were selected this frame\n    this._list = new DoublyLinkedList();\n    this._sentinel = this._list.add('sentinel');\n    this._trimTiles = false;\n  }\n\n  reset(): void {\n    // Move sentinel node to the tail so, at the start of the frame, all tiles\n    // may be potentially replaced.  Tiles are moved to the right of the sentinel\n    // when they are selected so they will not be replaced.\n    this._list.splice(this._list.tail, this._sentinel);\n  }\n\n  touch(tile: Tile3D): void {\n    const node = tile._cacheNode;\n    if (node) {\n      this._list.splice(this._sentinel, node);\n    }\n  }\n\n  add(\n    tileset: Tileset3D,\n    tile: Tile3D,\n    addCallback?: (tileset: Tileset3D, tile: Tile3D) => void\n  ): void {\n    if (!tile._cacheNode) {\n      tile._cacheNode = this._list.add(tile);\n\n      if (addCallback) {\n        addCallback(tileset, tile);\n      }\n    }\n  }\n\n  unloadTile(\n    tileset: Tileset3D,\n    tile: Tile3D,\n    unloadCallback?: (tileset: Tileset3D, tile: Tile3D) => void\n  ): void {\n    const node = tile._cacheNode;\n    if (!node) {\n      return;\n    }\n\n    this._list.remove(node);\n    tile._cacheNode = null;\n    if (unloadCallback) {\n      unloadCallback(tileset, tile);\n    }\n  }\n\n  unloadTiles(tileset, unloadCallback): void {\n    const trimTiles = this._trimTiles;\n    this._trimTiles = false;\n\n    const list = this._list;\n\n    const maximumMemoryUsageInBytes = tileset.maximumMemoryUsage * 1024 * 1024;\n\n    // Traverse the list only to the sentinel since tiles/nodes to the\n    // right of the sentinel were used this frame.\n    // The sub-list to the left of the sentinel is ordered from LRU to MRU.\n    const sentinel = this._sentinel;\n    let node = list.head;\n\n    while (\n      node !== sentinel &&\n      (tileset.gpuMemoryUsageInBytes > maximumMemoryUsageInBytes || trimTiles)\n    ) {\n      // @ts-expect-error\n      const tile = node.item;\n      // @ts-expect-error\n      node = node.next;\n      this.unloadTile(tileset, tile, unloadCallback);\n    }\n  }\n\n  trim(): void {\n    this._trimTiles = true;\n  }\n}\n"],"mappings":"SASQA,gBAAgB;AAMxB,OAAO,MAAMC,YAAY,CAAC;EAKxBC,WAAWA,CAAA,EAAG;IAAA,KAJNC,KAAK;IAAA,KACLC,SAAS;IAAA,KACTC,UAAU;IAKhB,IAAI,CAACF,KAAK,GAAG,IAAIH,gBAAgB,CAAC,CAAC;IACnC,IAAI,CAACI,SAAS,GAAG,IAAI,CAACD,KAAK,CAACG,GAAG,CAAC,UAAU,CAAC;IAC3C,IAAI,CAACD,UAAU,GAAG,KAAK;EACzB;EAEAE,KAAKA,CAAA,EAAS;IAIZ,IAAI,CAACJ,KAAK,CAACK,MAAM,CAAC,IAAI,CAACL,KAAK,CAACM,IAAI,EAAE,IAAI,CAACL,SAAS,CAAC;EACpD;EAEAM,KAAKA,CAACC,IAAY,EAAQ;IACxB,MAAMC,IAAI,GAAGD,IAAI,CAACE,UAAU;IAC5B,IAAID,IAAI,EAAE;MACR,IAAI,CAACT,KAAK,CAACK,MAAM,CAAC,IAAI,CAACJ,SAAS,EAAEQ,IAAI,CAAC;IACzC;EACF;EAEAN,GAAGA,CACDQ,OAAkB,EAClBH,IAAY,EACZI,WAAwD,EAClD;IACN,IAAI,CAACJ,IAAI,CAACE,UAAU,EAAE;MACpBF,IAAI,CAACE,UAAU,GAAG,IAAI,CAACV,KAAK,CAACG,GAAG,CAACK,IAAI,CAAC;MAEtC,IAAII,WAAW,EAAE;QACfA,WAAW,CAACD,OAAO,EAAEH,IAAI,CAAC;MAC5B;IACF;EACF;EAEAK,UAAUA,CACRF,OAAkB,EAClBH,IAAY,EACZM,cAA2D,EACrD;IACN,MAAML,IAAI,GAAGD,IAAI,CAACE,UAAU;IAC5B,IAAI,CAACD,IAAI,EAAE;MACT;IACF;IAEA,IAAI,CAACT,KAAK,CAACe,MAAM,CAACN,IAAI,CAAC;IACvBD,IAAI,CAACE,UAAU,GAAG,IAAI;IACtB,IAAII,cAAc,EAAE;MAClBA,cAAc,CAACH,OAAO,EAAEH,IAAI,CAAC;IAC/B;EACF;EAEAQ,WAAWA,CAACL,OAAO,EAAEG,cAAc,EAAQ;IACzC,MAAMG,SAAS,GAAG,IAAI,CAACf,UAAU;IACjC,IAAI,CAACA,UAAU,GAAG,KAAK;IAEvB,MAAMgB,IAAI,GAAG,IAAI,CAAClB,KAAK;IAEvB,MAAMmB,yBAAyB,GAAGR,OAAO,CAACS,kBAAkB,GAAG,IAAI,GAAG,IAAI;IAK1E,MAAMC,QAAQ,GAAG,IAAI,CAACpB,SAAS;IAC/B,IAAIQ,IAAI,GAAGS,IAAI,CAACI,IAAI;IAEpB,OACEb,IAAI,KAAKY,QAAQ,KAChBV,OAAO,CAACY,qBAAqB,GAAGJ,yBAAyB,IAAIF,SAAS,CAAC,EACxE;MAEA,MAAMT,IAAI,GAAGC,IAAI,CAACe,IAAI;MAEtBf,IAAI,GAAGA,IAAI,CAACgB,IAAI;MAChB,IAAI,CAACZ,UAAU,CAACF,OAAO,EAAEH,IAAI,EAAEM,cAAc,CAAC;IAChD;EACF;EAEAY,IAAIA,CAAA,EAAS;IACX,IAAI,CAACxB,UAAU,GAAG,IAAI;EACxB;AACF"}

package/dist/tileset/tileset-traverser.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"tileset-traverser.js","names":["ManagedArray","TILE_REFINEMENT","DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","TilesetTraverser","traversalFinished","frameState","constructor","options","root","selectedTiles","requestedTiles","emptyTiles","lastUpdate","Date","getTime","updateDebounceTime","_traversalStack","_emptyTraversalStack","_frameNumber","traverse","reset","updateTile","frameNumber","executeTraversal","stack","_selectionDepth","push","length","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","id","loadTile","selectTile","refine","ADD","REPLACE","touchTile","newTime","children","child","depth","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","arguments","undefined","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","memoryAdjustedScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyChildrenVisible","anyVisible","allDescendantsLoaded","emptyLeaf"],"sources":["../../src/tileset/tileset-traverser.ts"],"sourcesContent":["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport type {Tile3D} from './tile-3d';\nimport {ManagedArray} from '../utils/managed-array';\nimport {TILE_REFINEMENT} from '../constants';\nimport {FrameState} from './helpers/frame-state';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  updateTransforms?: boolean;\n  onTraversalEnd?: (frameState) => any;\n  viewportTraversersMap?: Record<string, any>;\n  basePath?: string;\n};\n\nexport const DEFAULT_PROPS: Required<TilesetTraverserProps> = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport class TilesetTraverser {\n  options: Required<TilesetTraverserProps>;\n\n  // fulfill in traverse call\n  root: any = null;\n\n  // tiles should be rendered\n  selectedTiles: Record<string, Tile3D> = {};\n  // tiles should be loaded from server\n  requestedTiles: Record<string, Tile3D> = {};\n  // tiles does not have render content\n  emptyTiles: Record<string, Tile3D> = {};\n\n  protected lastUpdate: number = new Date().getTime();\n  protected readonly updateDebounceTime = 1000;\n  /** temporary storage to hold the traversed tiles during a traversal */\n  protected _traversalStack = new ManagedArray();\n  protected _emptyTraversalStack = new ManagedArray();\n  /** set in every traverse cycle */\n  protected _frameNumber: number | null = null;\n\n  // RESULT\n  protected traversalFinished(frameState: FrameState): boolean {\n    return true;\n  }\n\n  // TODO nested props\n  constructor(options: TilesetTraverserProps) {\n    this.options = {...DEFAULT_PROPS, ...options};\n  }\n\n  // tiles should be visible\n  traverse(root, frameState, options) {\n    this.root = root; // for root screen space error\n    this.options = {...this.options, ...options};\n\n    // reset result\n    this.reset();\n\n    // update tile (visibility and expiration)\n    this.updateTile(root, frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.executeTraversal(root, frameState);\n  }\n\n  reset() {\n    this.requestedTiles = {};\n    this.selectedTiles = {};\n    this.emptyTiles = {};\n    this._traversalStack.reset();\n    this._emptyTraversalStack.reset();\n  }\n\n  /**\n   * Execute traverse\n   * Depth-first traversal that traverses all visible tiles and marks tiles for selection.\n   * If skipLevelOfDetail is off then a tile does not refine until all children are loaded.\n   * This is the traditional replacement refinement approach and is called the base traversal.\n   * Tiles that have a greater screen space error than the base screen space error are part of the base traversal,\n   * all other tiles are part of the skip traversal. The skip traversal allows for skipping levels of the tree\n   * and rendering children and parent tiles simultaneously.\n   */\n  /* eslint-disable-next-line complexity, max-statements */\n  executeTraversal(root, frameState: FrameState): void {\n    // stack to store traversed tiles, only visible tiles should be added to stack\n    // visible: visible in the current view frustum\n    const stack = this._traversalStack;\n    root._selectionDepth = 1;\n\n    stack.push(root);\n    while (stack.length > 0) {\n      // 1. pop tile\n      const tile = stack.pop();\n\n      // 2. check if tile needs to be refine, needs refine if a tile's LoD is not sufficient and tile has available children (available content)\n      let shouldRefine = false;\n      if (this.canTraverse(tile, frameState)) {\n        this.updateChildTiles(tile, frameState);\n        shouldRefine = this.updateAndPushChildren(\n          tile,\n          frameState,\n          stack,\n          tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth\n        );\n      }\n\n      // 3. decide if should render (select) this tile\n      //   - tile does not have render content\n      //   - tile has render content and tile is `add` type (pointcloud)\n      //   - tile has render content and tile is `replace` type (photogrammetry) and can't refine any further\n      const parent = tile.parent;\n      const parentRefines = Boolean(!parent || parent._shouldRefine);\n      const stoppedRefining = !shouldRefine;\n\n      if (!tile.hasRenderContent) {\n        this.emptyTiles[tile.id] = tile;\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n        // additive tiles\n      } else if (tile.refine === TILE_REFINEMENT.ADD) {\n        // Additive tiles are always loaded and selected\n        this.loadTile(tile, frameState);\n        this.selectTile(tile, frameState);\n\n        // replace tiles\n      } else if (tile.refine === TILE_REFINEMENT.REPLACE) {\n        // Always load tiles in the base traversal\n        // Select tiles that can't refine further\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n      }\n\n      // 3. update cache, most recent touched tiles have higher priority to be fetched from server\n      this.touchTile(tile, frameState);\n\n      // 4. update tile refine prop and parent refinement status to trickle down to the descendants\n      tile._shouldRefine = shouldRefine && parentRefines;\n    }\n\n    const newTime = new Date().getTime();\n    if (this.traversalFinished(frameState) || newTime - this.lastUpdate > this.updateDebounceTime) {\n      this.lastUpdate = newTime;\n      this.options.onTraversalEnd(frameState);\n    }\n  }\n\n  updateChildTiles(tile: Tile3D, frameState: FrameState): void {\n    const children = tile.children;\n    for (const child of children) {\n      this.updateTile(child, frameState);\n    }\n  }\n\n  /* eslint-disable complexity, max-statements */\n  updateAndPushChildren(tile: Tile3D, frameState: FrameState, stack, depth): boolean {\n    const {loadSiblings, skipLevelOfDetail} = this.options;\n\n    const children = tile.children;\n\n    // sort children tiles\n    children.sort(this.compareDistanceToCamera.bind(this));\n\n    // For traditional replacement refinement only refine if all children are loaded.\n    // Empty tiles are exempt since it looks better if children stream in as they are loaded to fill the empty space.\n    const checkRefines =\n      tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;\n\n    let hasVisibleChild = false;\n    let refines = true;\n\n    for (const child of children) {\n      child._selectionDepth = depth;\n      if (child.isVisibleAndInRequestVolume) {\n        if (stack.find(child)) {\n          stack.delete(child);\n        }\n        stack.push(child);\n        hasVisibleChild = true;\n      } else if (checkRefines || loadSiblings) {\n        // Keep non-visible children loaded since they are still needed before the parent can refine.\n        // Or loadSiblings is true so always load tiles regardless of visibility.\n        this.loadTile(child, frameState);\n        this.touchTile(child, frameState);\n      }\n\n      if (checkRefines) {\n        let childRefines;\n        if (!child._inRequestVolume) {\n          childRefines = false;\n        } else if (!child.hasRenderContent) {\n          childRefines = this.executeEmptyTraversal(child, frameState);\n        } else {\n          childRefines = child.contentAvailable;\n        }\n        refines = refines && childRefines;\n\n        if (!refines) {\n          return false;\n        }\n      }\n    }\n\n    if (!hasVisibleChild) {\n      refines = false;\n    }\n    return refines;\n  }\n  /* eslint-enable complexity, max-statements */\n\n  updateTile(tile: Tile3D, frameState: FrameState): void {\n    this.updateTileVisibility(tile, frameState);\n  }\n\n  // tile to render in the browser\n  selectTile(tile: Tile3D, frameState: FrameState): void {\n    if (this.shouldSelectTile(tile)) {\n      // The tile can be selected right away and does not require traverseAndSelect\n      tile._selectedFrame = frameState.frameNumber;\n      this.selectedTiles[tile.id] = tile;\n    }\n  }\n\n  // tile to load from server\n  loadTile(tile: Tile3D, frameState: FrameState): void {\n    if (this.shouldLoadTile(tile)) {\n      tile._requestedFrame = frameState.frameNumber;\n      tile._priority = tile._getPriority();\n      this.requestedTiles[tile.id] = tile;\n    }\n  }\n\n  // cache tile\n  touchTile(tile: Tile3D, frameState: FrameState): void {\n    tile.tileset._cache.touch(tile);\n    tile._touchedFrame = frameState.frameNumber;\n  }\n\n  // tile should be visible\n  // tile should have children\n  // tile LoD (level of detail) is not sufficient under current viewport\n  canTraverse(\n    tile: Tile3D,\n    frameState: FrameState,\n    useParentMetric: boolean = false,\n    ignoreVisibility: boolean = false\n  ): boolean {\n    if (!tile.hasChildren) {\n      return false;\n    }\n\n    // cesium specific\n    if (tile.hasTilesetContent) {\n      // Traverse external this to visit its root tile\n      // Don't traverse if the subtree is expired because it will be destroyed\n      return !tile.contentExpired;\n    }\n\n    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {\n      return false;\n    }\n\n    return this.shouldRefine(tile, frameState, useParentMetric);\n  }\n\n  shouldLoadTile(tile: Tile3D): boolean {\n    // if request tile is in current frame\n    // and has unexpired render content\n    return tile.hasUnloadedContent || tile.contentExpired;\n  }\n\n  shouldSelectTile(tile: Tile3D): boolean {\n    // if select tile is in current frame\n    // and content available\n    return tile.contentAvailable && !this.options.skipLevelOfDetail;\n  }\n\n  /** Decide if tile LoD (level of detail) is not sufficient under current viewport */\n  shouldRefine(tile: Tile3D, frameState: FrameState, useParentMetric: boolean = false): boolean {\n    let screenSpaceError = tile._screenSpaceError;\n    if (useParentMetric) {\n      screenSpaceError = tile.getScreenSpaceError(frameState, true);\n    }\n\n    return screenSpaceError > tile.tileset.memoryAdjustedScreenSpaceError;\n  }\n\n  updateTileVisibility(tile: Tile3D, frameState: FrameState): void {\n    const viewportIds: string[] = [];\n    if (this.options.viewportTraversersMap) {\n      for (const key in this.options.viewportTraversersMap) {\n        const value = this.options.viewportTraversersMap[key];\n        if (value === frameState.viewport.id) {\n          viewportIds.push(key);\n        }\n      }\n    } else {\n      viewportIds.push(frameState.viewport.id);\n    }\n    tile.updateVisibility(frameState, viewportIds);\n  }\n\n  // UTILITIES\n\n  compareDistanceToCamera(b: Tile3D, a: Tile3D): number {\n    return b._distanceToCamera - a._distanceToCamera;\n  }\n\n  anyChildrenVisible(tile: Tile3D, frameState: FrameState): boolean {\n    let anyVisible = false;\n    for (const child of tile.children) {\n      // @ts-expect-error\n      child.updateVisibility(frameState);\n      // @ts-expect-error\n      anyVisible = anyVisible || child.isVisibleAndInRequestVolume;\n    }\n    return anyVisible;\n  }\n\n  // Depth-first traversal that checks if all nearest descendants with content are loaded.\n  // Ignores visibility.\n  executeEmptyTraversal(root: Tile3D, frameState: FrameState): boolean {\n    let allDescendantsLoaded = true;\n    const stack = this._emptyTraversalStack;\n    stack.push(root);\n\n    while (stack.length > 0) {\n      const tile = stack.pop();\n\n      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, false);\n      const emptyLeaf = !tile.hasRenderContent && tile.children.length === 0;\n\n      // Traversal stops but the tile does not have content yet\n      // There will be holes if the parent tries to refine to its children, so don't refine\n      // One exception: a parent may refine even if one of its descendants is an empty leaf\n      if (!traverse && !tile.contentAvailable && !emptyLeaf) {\n        allDescendantsLoaded = false;\n      }\n\n      this.updateTile(tile, frameState);\n\n      if (!tile.isVisibleAndInRequestVolume) {\n        this.loadTile(tile, frameState);\n        this.touchTile(tile, frameState);\n      }\n\n      if (traverse) {\n        const children = tile.children;\n        for (const child of children) {\n          stack.push(child);\n        }\n      }\n    }\n    return allDescendantsLoaded;\n  }\n}\n"],"mappings":"SAKQA,YAAY;AAAA,SACZC,eAAe;AAYvB,OAAO,MAAMC,aAA8C,GAAG;EAC5DC,YAAY,EAAE,KAAK;EACnBC,iBAAiB,EAAE,KAAK;EACxBC,gBAAgB,EAAE,IAAI;EACtBC,cAAc,EAAEA,CAAA,KAAM,CAAC,CAAC;EACxBC,qBAAqB,EAAE,CAAC,CAAC;EACzBC,QAAQ,EAAE;AACZ,CAAC;AAED,OAAO,MAAMC,gBAAgB,CAAC;EAsBlBC,iBAAiBA,CAACC,UAAsB,EAAW;IAC3D,OAAO,IAAI;EACb;EAGAC,WAAWA,CAACC,OAA8B,EAAE;IAAA,KA1B5CA,OAAO;IAAA,KAGPC,IAAI,GAAQ,IAAI;IAAA,KAGhBC,aAAa,GAA2B,CAAC,CAAC;IAAA,KAE1CC,cAAc,GAA2B,CAAC,CAAC;IAAA,KAE3CC,UAAU,GAA2B,CAAC,CAAC;IAAA,KAE7BC,UAAU,GAAW,IAAIC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;IAAA,KAChCC,kBAAkB,GAAG,IAAI;IAAA,KAElCC,eAAe,GAAG,IAAItB,YAAY,CAAC,CAAC;IAAA,KACpCuB,oBAAoB,GAAG,IAAIvB,YAAY,CAAC,CAAC;IAAA,KAEzCwB,YAAY,GAAkB,IAAI;IAS1C,IAAI,CAACX,OAAO,GAAG;MAAC,GAAGX,aAAa;MAAE,GAAGW;IAAO,CAAC;EAC/C;EAGAY,QAAQA,CAACX,IAAI,EAAEH,UAAU,EAAEE,OAAO,EAAE;IAClC,IAAI,CAACC,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACD,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAGA;IAAO,CAAC;IAG5C,IAAI,CAACa,KAAK,CAAC,CAAC;IAGZ,IAAI,CAACC,UAAU,CAACb,IAAI,EAAEH,UAAU,CAAC;IAEjC,IAAI,CAACa,YAAY,GAAGb,UAAU,CAACiB,WAAW;IAC1C,IAAI,CAACC,gBAAgB,CAACf,IAAI,EAAEH,UAAU,CAAC;EACzC;EAEAe,KAAKA,CAAA,EAAG;IACN,IAAI,CAACV,cAAc,GAAG,CAAC,CAAC;IACxB,IAAI,CAACD,aAAa,GAAG,CAAC,CAAC;IACvB,IAAI,CAACE,UAAU,GAAG,CAAC,CAAC;IACpB,IAAI,CAACK,eAAe,CAACI,KAAK,CAAC,CAAC;IAC5B,IAAI,CAACH,oBAAoB,CAACG,KAAK,CAAC,CAAC;EACnC;EAYAG,gBAAgBA,CAACf,IAAI,EAAEH,UAAsB,EAAQ;IAGnD,MAAMmB,KAAK,GAAG,IAAI,CAACR,eAAe;IAClCR,IAAI,CAACiB,eAAe,GAAG,CAAC;IAExBD,KAAK,CAACE,IAAI,CAAClB,IAAI,CAAC;IAChB,OAAOgB,KAAK,CAACG,MAAM,GAAG,CAAC,EAAE;MAEvB,MAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAG,CAAC,CAAC;MAGxB,IAAIC,YAAY,GAAG,KAAK;MACxB,IAAI,IAAI,CAACC,WAAW,CAACH,IAAI,EAAEvB,UAAU,CAAC,EAAE;QACtC,IAAI,CAAC2B,gBAAgB,CAACJ,IAAI,EAAEvB,UAAU,CAAC;QACvCyB,YAAY,GAAG,IAAI,CAACG,qBAAqB,CACvCL,IAAI,EACJvB,UAAU,EACVmB,KAAK,EACLI,IAAI,CAACM,gBAAgB,GAAGN,IAAI,CAACH,eAAe,GAAG,CAAC,GAAGG,IAAI,CAACH,eAC1D,CAAC;MACH;MAMA,MAAMU,MAAM,GAAGP,IAAI,CAACO,MAAM;MAC1B,MAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAM,IAAIA,MAAM,CAACG,aAAa,CAAC;MAC9D,MAAMC,eAAe,GAAG,CAACT,YAAY;MAErC,IAAI,CAACF,IAAI,CAACM,gBAAgB,EAAE;QAC1B,IAAI,CAACvB,UAAU,CAACiB,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;QAC/B,IAAI,CAACa,QAAQ,CAACb,IAAI,EAAEvB,UAAU,CAAC;QAC/B,IAAIkC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAEvB,UAAU,CAAC;QACnC;MAEF,CAAC,MAAM,IAAIuB,IAAI,CAACe,MAAM,KAAKhD,eAAe,CAACiD,GAAG,EAAE;QAE9C,IAAI,CAACH,QAAQ,CAACb,IAAI,EAAEvB,UAAU,CAAC;QAC/B,IAAI,CAACqC,UAAU,CAACd,IAAI,EAAEvB,UAAU,CAAC;MAGnC,CAAC,MAAM,IAAIuB,IAAI,CAACe,MAAM,KAAKhD,eAAe,CAACkD,OAAO,EAAE;QAGlD,IAAI,CAACJ,QAAQ,CAACb,IAAI,EAAEvB,UAAU,CAAC;QAC/B,IAAIkC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAEvB,UAAU,CAAC;QACnC;MACF;MAGA,IAAI,CAACyC,SAAS,CAAClB,IAAI,EAAEvB,UAAU,CAAC;MAGhCuB,IAAI,CAACU,aAAa,GAAGR,YAAY,IAAIM,aAAa;IACpD;IAEA,MAAMW,OAAO,GAAG,IAAIlC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;IACpC,IAAI,IAAI,CAACV,iBAAiB,CAACC,UAAU,CAAC,IAAI0C,OAAO,GAAG,IAAI,CAACnC,UAAU,GAAG,IAAI,CAACG,kBAAkB,EAAE;MAC7F,IAAI,CAACH,UAAU,GAAGmC,OAAO;MACzB,IAAI,CAACxC,OAAO,CAACP,cAAc,CAACK,UAAU,CAAC;IACzC;EACF;EAEA2B,gBAAgBA,CAACJ,IAAY,EAAEvB,UAAsB,EAAQ;IAC3D,MAAM2C,QAAQ,GAAGpB,IAAI,CAACoB,QAAQ;IAC9B,KAAK,MAAMC,KAAK,IAAID,QAAQ,EAAE;MAC5B,IAAI,CAAC3B,UAAU,CAAC4B,KAAK,EAAE5C,UAAU,CAAC;IACpC;EACF;EAGA4B,qBAAqBA,CAACL,IAAY,EAAEvB,UAAsB,EAAEmB,KAAK,EAAE0B,KAAK,EAAW;IACjF,MAAM;MAACrD,YAAY;MAAEC;IAAiB,CAAC,GAAG,IAAI,CAACS,OAAO;IAEtD,MAAMyC,QAAQ,GAAGpB,IAAI,CAACoB,QAAQ;IAG9BA,QAAQ,CAACG,IAAI,CAAC,IAAI,CAACC,uBAAuB,CAACC,IAAI,CAAC,IAAI,CAAC,CAAC;IAItD,MAAMC,YAAY,GAChB1B,IAAI,CAACe,MAAM,KAAKhD,eAAe,CAACkD,OAAO,IAAIjB,IAAI,CAACM,gBAAgB,IAAI,CAACpC,iBAAiB;IAExF,IAAIyD,eAAe,GAAG,KAAK;IAC3B,IAAIC,OAAO,GAAG,IAAI;IAElB,KAAK,MAAMP,KAAK,IAAID,QAAQ,EAAE;MAC5BC,KAAK,CAACxB,eAAe,GAAGyB,KAAK;MAC7B,IAAID,KAAK,CAACQ,2BAA2B,EAAE;QACrC,IAAIjC,KAAK,CAACkC,IAAI,CAACT,KAAK,CAAC,EAAE;UACrBzB,KAAK,CAACmC,MAAM,CAACV,KAAK,CAAC;QACrB;QACAzB,KAAK,CAACE,IAAI,CAACuB,KAAK,CAAC;QACjBM,eAAe,GAAG,IAAI;MACxB,CAAC,MAAM,IAAID,YAAY,IAAIzD,YAAY,EAAE;QAGvC,IAAI,CAAC4C,QAAQ,CAACQ,KAAK,EAAE5C,UAAU,CAAC;QAChC,IAAI,CAACyC,SAAS,CAACG,KAAK,EAAE5C,UAAU,CAAC;MACnC;MAEA,IAAIiD,YAAY,EAAE;QAChB,IAAIM,YAAY;QAChB,IAAI,CAACX,KAAK,CAACY,gBAAgB,EAAE;UAC3BD,YAAY,GAAG,KAAK;QACtB,CAAC,MAAM,IAAI,CAACX,KAAK,CAACf,gBAAgB,EAAE;UAClC0B,YAAY,GAAG,IAAI,CAACE,qBAAqB,CAACb,KAAK,EAAE5C,UAAU,CAAC;QAC9D,CAAC,MAAM;UACLuD,YAAY,GAAGX,KAAK,CAACc,gBAAgB;QACvC;QACAP,OAAO,GAAGA,OAAO,IAAII,YAAY;QAEjC,IAAI,CAACJ,OAAO,EAAE;UACZ,OAAO,KAAK;QACd;MACF;IACF;IAEA,IAAI,CAACD,eAAe,EAAE;MACpBC,OAAO,GAAG,KAAK;IACjB;IACA,OAAOA,OAAO;EAChB;EAGAnC,UAAUA,CAACO,IAAY,EAAEvB,UAAsB,EAAQ;IACrD,IAAI,CAAC2D,oBAAoB,CAACpC,IAAI,EAAEvB,UAAU,CAAC;EAC7C;EAGAqC,UAAUA,CAACd,IAAY,EAAEvB,UAAsB,EAAQ;IACrD,IAAI,IAAI,CAAC4D,gBAAgB,CAACrC,IAAI,CAAC,EAAE;MAE/BA,IAAI,CAACsC,cAAc,GAAG7D,UAAU,CAACiB,WAAW;MAC5C,IAAI,CAACb,aAAa,CAACmB,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACpC;EACF;EAGAa,QAAQA,CAACb,IAAY,EAAEvB,UAAsB,EAAQ;IACnD,IAAI,IAAI,CAAC8D,cAAc,CAACvC,IAAI,CAAC,EAAE;MAC7BA,IAAI,CAACwC,eAAe,GAAG/D,UAAU,CAACiB,WAAW;MAC7CM,IAAI,CAACyC,SAAS,GAAGzC,IAAI,CAAC0C,YAAY,CAAC,CAAC;MACpC,IAAI,CAAC5D,cAAc,CAACkB,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACrC;EACF;EAGAkB,SAASA,CAAClB,IAAY,EAAEvB,UAAsB,EAAQ;IACpDuB,IAAI,CAAC2C,OAAO,CAACC,MAAM,CAACC,KAAK,CAAC7C,IAAI,CAAC;IAC/BA,IAAI,CAAC8C,aAAa,GAAGrE,UAAU,CAACiB,WAAW;EAC7C;EAKAS,WAAWA,CACTH,IAAY,EACZvB,UAAsB,EAGb;IAAA,IAFTsE,eAAwB,GAAAC,SAAA,CAAAjD,MAAA,QAAAiD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IAAA,IAChCE,gBAAyB,GAAAF,SAAA,CAAAjD,MAAA,QAAAiD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IAEjC,IAAI,CAAChD,IAAI,CAACmD,WAAW,EAAE;MACrB,OAAO,KAAK;IACd;IAGA,IAAInD,IAAI,CAACoD,iBAAiB,EAAE;MAG1B,OAAO,CAACpD,IAAI,CAACqD,cAAc;IAC7B;IAEA,IAAI,CAACH,gBAAgB,IAAI,CAAClD,IAAI,CAAC6B,2BAA2B,EAAE;MAC1D,OAAO,KAAK;IACd;IAEA,OAAO,IAAI,CAAC3B,YAAY,CAACF,IAAI,EAAEvB,UAAU,EAAEsE,eAAe,CAAC;EAC7D;EAEAR,cAAcA,CAACvC,IAAY,EAAW;IAGpC,OAAOA,IAAI,CAACsD,kBAAkB,IAAItD,IAAI,CAACqD,cAAc;EACvD;EAEAhB,gBAAgBA,CAACrC,IAAY,EAAW;IAGtC,OAAOA,IAAI,CAACmC,gBAAgB,IAAI,CAAC,IAAI,CAACxD,OAAO,CAACT,iBAAiB;EACjE;EAGAgC,YAAYA,CAACF,IAAY,EAAEvB,UAAsB,EAA6C;IAAA,IAA3CsE,eAAwB,GAAAC,SAAA,CAAAjD,MAAA,QAAAiD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IACjF,IAAIO,gBAAgB,GAAGvD,IAAI,CAACwD,iBAAiB;IAC7C,IAAIT,eAAe,EAAE;MACnBQ,gBAAgB,GAAGvD,IAAI,CAACyD,mBAAmB,CAAChF,UAAU,EAAE,IAAI,CAAC;IAC/D;IAEA,OAAO8E,gBAAgB,GAAGvD,IAAI,CAAC2C,OAAO,CAACe,8BAA8B;EACvE;EAEAtB,oBAAoBA,CAACpC,IAAY,EAAEvB,UAAsB,EAAQ;IAC/D,MAAMkF,WAAqB,GAAG,EAAE;IAChC,IAAI,IAAI,CAAChF,OAAO,CAACN,qBAAqB,EAAE;MACtC,KAAK,MAAMuF,GAAG,IAAI,IAAI,CAACjF,OAAO,CAACN,qBAAqB,EAAE;QACpD,MAAMwF,KAAK,GAAG,IAAI,CAAClF,OAAO,CAACN,qBAAqB,CAACuF,GAAG,CAAC;QACrD,IAAIC,KAAK,KAAKpF,UAAU,CAACqF,QAAQ,CAAClD,EAAE,EAAE;UACpC+C,WAAW,CAAC7D,IAAI,CAAC8D,GAAG,CAAC;QACvB;MACF;IACF,CAAC,MAAM;MACLD,WAAW,CAAC7D,IAAI,CAACrB,UAAU,CAACqF,QAAQ,CAAClD,EAAE,CAAC;IAC1C;IACAZ,IAAI,CAAC+D,gBAAgB,CAACtF,UAAU,EAAEkF,WAAW,CAAC;EAChD;EAIAnC,uBAAuBA,CAACwC,CAAS,EAAEC,CAAS,EAAU;IACpD,OAAOD,CAAC,CAACE,iBAAiB,GAAGD,CAAC,CAACC,iBAAiB;EAClD;EAEAC,kBAAkBA,CAACnE,IAAY,EAAEvB,UAAsB,EAAW;IAChE,IAAI2F,UAAU,GAAG,KAAK;IACtB,KAAK,MAAM/C,KAAK,IAAIrB,IAAI,CAACoB,QAAQ,EAAE;MAEjCC,KAAK,CAAC0C,gBAAgB,CAACtF,UAAU,CAAC;MAElC2F,UAAU,GAAGA,UAAU,IAAI/C,KAAK,CAACQ,2BAA2B;IAC9D;IACA,OAAOuC,UAAU;EACnB;EAIAlC,qBAAqBA,CAACtD,IAAY,EAAEH,UAAsB,EAAW;IACnE,IAAI4F,oBAAoB,GAAG,IAAI;IAC/B,MAAMzE,KAAK,GAAG,IAAI,CAACP,oBAAoB;IACvCO,KAAK,CAACE,IAAI,CAAClB,IAAI,CAAC;IAEhB,OAAOgB,KAAK,CAACG,MAAM,GAAG,CAAC,EAAE;MACvB,MAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAG,CAAC,CAAC;MAExB,MAAMV,QAAQ,GAAG,CAACS,IAAI,CAACM,gBAAgB,IAAI,IAAI,CAACH,WAAW,CAACH,IAAI,EAAEvB,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC;MAC3F,MAAM6F,SAAS,GAAG,CAACtE,IAAI,CAACM,gBAAgB,IAAIN,IAAI,CAACoB,QAAQ,CAACrB,MAAM,KAAK,CAAC;MAKtE,IAAI,CAACR,QAAQ,IAAI,CAACS,IAAI,CAACmC,gBAAgB,IAAI,CAACmC,SAAS,EAAE;QACrDD,oBAAoB,GAAG,KAAK;MAC9B;MAEA,IAAI,CAAC5E,UAAU,CAACO,IAAI,EAAEvB,UAAU,CAAC;MAEjC,IAAI,CAACuB,IAAI,CAAC6B,2BAA2B,EAAE;QACrC,IAAI,CAAChB,QAAQ,CAACb,IAAI,EAAEvB,UAAU,CAAC;QAC/B,IAAI,CAACyC,SAAS,CAAClB,IAAI,EAAEvB,UAAU,CAAC;MAClC;MAEA,IAAIc,QAAQ,EAAE;QACZ,MAAM6B,QAAQ,GAAGpB,IAAI,CAACoB,QAAQ;QAC9B,KAAK,MAAMC,KAAK,IAAID,QAAQ,EAAE;UAC5BxB,KAAK,CAACE,IAAI,CAACuB,KAAK,CAAC;QACnB;MACF;IACF;IACA,OAAOgD,oBAAoB;EAC7B;AACF"}

package/dist/types.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"types.js","names":[],"sources":["../src/types.ts"],"sourcesContent":["import {Vector3} from '@math.gl/core';\n\nexport type BoundingRectangle = {\n  width: number;\n  height: number;\n};\n\n/** Deck.gl Viewport instance type.\n * We can't import it from Deck.gl to avoid circular reference */\nexport type Viewport = {\n  id: string;\n  cameraPosition: number[] | Vector3;\n  height: number;\n  width: number;\n  zoom: number;\n  distanceScales: {\n    unitsPerMeter: number[];\n    metersPerUnit: number[];\n  };\n  center: number[] | Vector3;\n  unprojectPosition: (position: number[] | Vector3) => [number, number, number];\n  project: (coorinates: number[] | Vector3) => number[];\n};\n\n/**\n * Contain extra fields from WebMercatorViewport and FirstPersonViewport\n */\nexport type GeospatialViewport = Viewport & {\n  /** @todo This field is not represented in Deck.gl viewports. Can be removed in the next version */\n  cameraDirection: [number, number, number];\n  /** @todo This field is not represented in Deck.gl viewports. Can be removed in the next version */\n  cameraUp: [number, number, number];\n  longitude: number;\n  latitude: number;\n  bearing: number;\n};\n"],"mappings":""}

package/dist/utils/doubly-linked-list-node.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"doubly-linked-list-node.js","names":["DoublyLinkedListNode","constructor","item","previous","next"],"sources":["../../src/utils/doubly-linked-list-node.ts"],"sourcesContent":["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\n// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\n/**\n * Doubly linked list node\n * @private\n */\nexport class DoublyLinkedListNode {\n  item;\n  previous;\n  next;\n\n  constructor(item, previous, next) {\n    this.item = item;\n    this.previous = previous;\n    this.next = next;\n  }\n}\n"],"mappings":"AAWA,OAAO,MAAMA,oBAAoB,CAAC;EAKhCC,WAAWA,CAACC,IAAI,EAAEC,QAAQ,EAAEC,IAAI,EAAE;IAAA,KAJlCF,IAAI;IAAA,KACJC,QAAQ;IAAA,KACRC,IAAI;IAGF,IAAI,CAACF,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACC,QAAQ,GAAGA,QAAQ;IACxB,IAAI,CAACC,IAAI,GAAGA,IAAI;EAClB;AACF"}

package/dist/utils/doubly-linked-list.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"doubly-linked-list.js","names":["DoublyLinkedListNode","DoublyLinkedList","constructor","head","tail","_length","length","add","item","node","next","remove","previous","splice","nextNode","_insert","oldNodeNext"],"sources":["../../src/utils/doubly-linked-list.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {DoublyLinkedListNode} from './doubly-linked-list-node';\n\n/**\n * Doubly linked list\n * @private\n */\nexport class DoublyLinkedList {\n  head: DoublyLinkedListNode | null = null;\n  tail: DoublyLinkedListNode | null = null;\n  _length = 0;\n\n  get length() {\n    return this._length;\n  }\n\n  /**\n   * Adds the item to the end of the list\n   * @param {*} [item]\n   * @return {DoublyLinkedListNode}\n   */\n  add(item) {\n    const node = new DoublyLinkedListNode(item, this.tail, null);\n\n    if (this.tail) {\n      this.tail.next = node;\n      this.tail = node;\n    } else {\n      this.head = node;\n      this.tail = node;\n    }\n\n    ++this._length;\n\n    return node;\n  }\n\n  /**\n   * Removes the given node from the list\n   * @param {DoublyLinkedListNode} node\n   */\n  remove(node) {\n    if (!node) {\n      return;\n    }\n\n    if (node.previous && node.next) {\n      node.previous.next = node.next;\n      node.next.previous = node.previous;\n    } else if (node.previous) {\n      // Remove last node\n      node.previous.next = null;\n      this.tail = node.previous;\n    } else if (node.next) {\n      // Remove first node\n      node.next.previous = null;\n      this.head = node.next;\n    } else {\n      // Remove last node in the linked list\n      this.head = null;\n      this.tail = null;\n    }\n\n    node.next = null;\n    node.previous = null;\n\n    --this._length;\n  }\n\n  /**\n   * Moves nextNode after node\n   * @param {DoublyLinkedListNode} node\n   * @param {DoublyLinkedListNode} nextNode\n   */\n  splice(node, nextNode) {\n    if (node === nextNode) {\n      return;\n    }\n\n    // Remove nextNode, then insert after node\n    this.remove(nextNode);\n    this._insert(node, nextNode);\n  }\n\n  _insert(node, nextNode) {\n    const oldNodeNext = node.next;\n    node.next = nextNode;\n\n    // nextNode is the new tail\n    if (this.tail === node) {\n      this.tail = nextNode;\n    } else {\n      oldNodeNext.previous = nextNode;\n    }\n\n    nextNode.next = oldNodeNext;\n    nextNode.previous = node;\n\n    ++this._length;\n  }\n}\n"],"mappings":"SAGQA,oBAAoB;AAM5B,OAAO,MAAMC,gBAAgB,CAAC;EAAAC,YAAA;IAAA,KAC5BC,IAAI,GAAgC,IAAI;IAAA,KACxCC,IAAI,GAAgC,IAAI;IAAA,KACxCC,OAAO,GAAG,CAAC;EAAA;EAEX,IAAIC,MAAMA,CAAA,EAAG;IACX,OAAO,IAAI,CAACD,OAAO;EACrB;EAOAE,GAAGA,CAACC,IAAI,EAAE;IACR,MAAMC,IAAI,GAAG,IAAIT,oBAAoB,CAACQ,IAAI,EAAE,IAAI,CAACJ,IAAI,EAAE,IAAI,CAAC;IAE5D,IAAI,IAAI,CAACA,IAAI,EAAE;MACb,IAAI,CAACA,IAAI,CAACM,IAAI,GAAGD,IAAI;MACrB,IAAI,CAACL,IAAI,GAAGK,IAAI;IAClB,CAAC,MAAM;MACL,IAAI,CAACN,IAAI,GAAGM,IAAI;MAChB,IAAI,CAACL,IAAI,GAAGK,IAAI;IAClB;IAEA,EAAE,IAAI,CAACJ,OAAO;IAEd,OAAOI,IAAI;EACb;EAMAE,MAAMA,CAACF,IAAI,EAAE;IACX,IAAI,CAACA,IAAI,EAAE;MACT;IACF;IAEA,IAAIA,IAAI,CAACG,QAAQ,IAAIH,IAAI,CAACC,IAAI,EAAE;MAC9BD,IAAI,CAACG,QAAQ,CAACF,IAAI,GAAGD,IAAI,CAACC,IAAI;MAC9BD,IAAI,CAACC,IAAI,CAACE,QAAQ,GAAGH,IAAI,CAACG,QAAQ;IACpC,CAAC,MAAM,IAAIH,IAAI,CAACG,QAAQ,EAAE;MAExBH,IAAI,CAACG,QAAQ,CAACF,IAAI,GAAG,IAAI;MACzB,IAAI,CAACN,IAAI,GAAGK,IAAI,CAACG,QAAQ;IAC3B,CAAC,MAAM,IAAIH,IAAI,CAACC,IAAI,EAAE;MAEpBD,IAAI,CAACC,IAAI,CAACE,QAAQ,GAAG,IAAI;MACzB,IAAI,CAACT,IAAI,GAAGM,IAAI,CAACC,IAAI;IACvB,CAAC,MAAM;MAEL,IAAI,CAACP,IAAI,GAAG,IAAI;MAChB,IAAI,CAACC,IAAI,GAAG,IAAI;IAClB;IAEAK,IAAI,CAACC,IAAI,GAAG,IAAI;IAChBD,IAAI,CAACG,QAAQ,GAAG,IAAI;IAEpB,EAAE,IAAI,CAACP,OAAO;EAChB;EAOAQ,MAAMA,CAACJ,IAAI,EAAEK,QAAQ,EAAE;IACrB,IAAIL,IAAI,KAAKK,QAAQ,EAAE;MACrB;IACF;IAGA,IAAI,CAACH,MAAM,CAACG,QAAQ,CAAC;IACrB,IAAI,CAACC,OAAO,CAACN,IAAI,EAAEK,QAAQ,CAAC;EAC9B;EAEAC,OAAOA,CAACN,IAAI,EAAEK,QAAQ,EAAE;IACtB,MAAME,WAAW,GAAGP,IAAI,CAACC,IAAI;IAC7BD,IAAI,CAACC,IAAI,GAAGI,QAAQ;IAGpB,IAAI,IAAI,CAACV,IAAI,KAAKK,IAAI,EAAE;MACtB,IAAI,CAACL,IAAI,GAAGU,QAAQ;IACtB,CAAC,MAAM;MACLE,WAAW,CAACJ,QAAQ,GAAGE,QAAQ;IACjC;IAEAA,QAAQ,CAACJ,IAAI,GAAGM,WAAW;IAC3BF,QAAQ,CAACF,QAAQ,GAAGH,IAAI;IAExB,EAAE,IAAI,CAACJ,OAAO;EAChB;AACF"}

package/dist/utils/managed-array.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"managed-array.js","names":["assert","ManagedArray","constructor","length","arguments","undefined","_map","Map","_array","_length","Array","values","get","index","set","element","has","delete","splice","peek","push","pop","reserve","resize","trim","reset","find","target"],"sources":["../../src/utils/managed-array.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {assert} from '@loaders.gl/loader-utils';\n\n/**\n * A wrapper around arrays so that the internal length of the array can be manually managed.\n *\n * @alias ManagedArray\n * @constructor\n * @private\n *\n * @param {Number} [length=0] The initial length of the array.\n */\nexport class ManagedArray {\n  _map = new Map();\n  _array: any[];\n  _length: number;\n\n  constructor(length = 0) {\n    this._array = new Array(length);\n    this._length = length;\n  }\n\n  /**\n   * Gets or sets the length of the array.\n   * If the set length is greater than the length of the internal array, the internal array is resized.\n   *\n   * @memberof ManagedArray.prototype\n   * @type Number\n   */\n  get length() {\n    return this._length;\n  }\n\n  set length(length) {\n    this._length = length;\n    if (length > this._array.length) {\n      this._array.length = length;\n    }\n  }\n\n  /**\n   * Gets the internal array.\n   *\n   * @memberof ManagedArray.prototype\n   * @type Array\n   * @readonly\n   */\n  get values() {\n    return this._array;\n  }\n\n  /**\n   * Gets the element at an index.\n   *\n   * @param {Number} index The index to get.\n   */\n  get(index) {\n    assert(index < this._array.length);\n    return this._array[index];\n  }\n\n  /**\n   * Sets the element at an index. Resizes the array if index is greater than the length of the array.\n   *\n   * @param {Number} index The index to set.\n   * @param {*} element The element to set at index.\n   */\n  set(index, element) {\n    assert(index >= 0);\n\n    if (index >= this.length) {\n      this.length = index + 1;\n    }\n\n    if (this._map.has(this._array[index])) {\n      this._map.delete(this._array[index]);\n    }\n\n    this._array[index] = element;\n    this._map.set(element, index);\n  }\n\n  delete(element) {\n    const index = this._map.get(element);\n    if (index >= 0) {\n      this._array.splice(index, 1);\n      this._map.delete(element);\n      this.length--;\n    }\n  }\n\n  /**\n   * Returns the last element in the array without modifying the array.\n   *\n   * @returns {*} The last element in the array.\n   */\n  peek() {\n    return this._array[this._length - 1];\n  }\n\n  /**\n   * Push an element into the array.\n   *\n   * @param {*} element The element to push.\n   */\n  push(element) {\n    if (!this._map.has(element)) {\n      const index = this.length++;\n      this._array[index] = element;\n      this._map.set(element, index);\n    }\n  }\n\n  /**\n   * Pop an element from the array.\n   *\n   * @returns {*} The last element in the array.\n   */\n  pop() {\n    const element = this._array[--this.length];\n    this._map.delete(element);\n    return element;\n  }\n\n  /**\n   * Resize the internal array if length > _array.length.\n   *\n   * @param {Number} length The length.\n   */\n  reserve(length) {\n    assert(length >= 0);\n\n    if (length > this._array.length) {\n      this._array.length = length;\n    }\n  }\n\n  /**\n   * Resize the array.\n   *\n   * @param {Number} length The length.\n   */\n  resize(length) {\n    assert(length >= 0);\n\n    this.length = length;\n  }\n\n  /**\n   * Trim the internal array to the specified length. Defaults to the current length.\n   *\n   * @param {Number} [length] The length.\n   */\n  trim(length) {\n    if (length === null || length === undefined) {\n      length = this.length;\n    }\n    this._array.length = length;\n  }\n\n  reset() {\n    this._array = [];\n    this._map = new Map();\n    this._length = 0;\n  }\n\n  find(target) {\n    return this._map.has(target);\n  }\n}\n"],"mappings":"AAGA,SAAQA,MAAM,QAAO,0BAA0B;AAW/C,OAAO,MAAMC,YAAY,CAAC;EAKxBC,WAAWA,CAAA,EAAa;IAAA,IAAZC,MAAM,GAAAC,SAAA,CAAAD,MAAA,QAAAC,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,CAAC;IAAA,KAJtBE,IAAI,GAAG,IAAIC,GAAG,CAAC,CAAC;IAAA,KAChBC,MAAM;IAAA,KACNC,OAAO;IAGL,IAAI,CAACD,MAAM,GAAG,IAAIE,KAAK,CAACP,MAAM,CAAC;IAC/B,IAAI,CAACM,OAAO,GAAGN,MAAM;EACvB;EASA,IAAIA,MAAMA,CAAA,EAAG;IACX,OAAO,IAAI,CAACM,OAAO;EACrB;EAEA,IAAIN,MAAMA,CAACA,MAAM,EAAE;IACjB,IAAI,CAACM,OAAO,GAAGN,MAAM;IACrB,IAAIA,MAAM,GAAG,IAAI,CAACK,MAAM,CAACL,MAAM,EAAE;MAC/B,IAAI,CAACK,MAAM,CAACL,MAAM,GAAGA,MAAM;IAC7B;EACF;EASA,IAAIQ,MAAMA,CAAA,EAAG;IACX,OAAO,IAAI,CAACH,MAAM;EACpB;EAOAI,GAAGA,CAACC,KAAK,EAAE;IACTb,MAAM,CAACa,KAAK,GAAG,IAAI,CAACL,MAAM,CAACL,MAAM,CAAC;IAClC,OAAO,IAAI,CAACK,MAAM,CAACK,KAAK,CAAC;EAC3B;EAQAC,GAAGA,CAACD,KAAK,EAAEE,OAAO,EAAE;IAClBf,MAAM,CAACa,KAAK,IAAI,CAAC,CAAC;IAElB,IAAIA,KAAK,IAAI,IAAI,CAACV,MAAM,EAAE;MACxB,IAAI,CAACA,MAAM,GAAGU,KAAK,GAAG,CAAC;IACzB;IAEA,IAAI,IAAI,CAACP,IAAI,CAACU,GAAG,CAAC,IAAI,CAACR,MAAM,CAACK,KAAK,CAAC,CAAC,EAAE;MACrC,IAAI,CAACP,IAAI,CAACW,MAAM,CAAC,IAAI,CAACT,MAAM,CAACK,KAAK,CAAC,CAAC;IACtC;IAEA,IAAI,CAACL,MAAM,CAACK,KAAK,CAAC,GAAGE,OAAO;IAC5B,IAAI,CAACT,IAAI,CAACQ,GAAG,CAACC,OAAO,EAAEF,KAAK,CAAC;EAC/B;EAEAI,MAAMA,CAACF,OAAO,EAAE;IACd,MAAMF,KAAK,GAAG,IAAI,CAACP,IAAI,CAACM,GAAG,CAACG,OAAO,CAAC;IACpC,IAAIF,KAAK,IAAI,CAAC,EAAE;MACd,IAAI,CAACL,MAAM,CAACU,MAAM,CAACL,KAAK,EAAE,CAAC,CAAC;MAC5B,IAAI,CAACP,IAAI,CAACW,MAAM,CAACF,OAAO,CAAC;MACzB,IAAI,CAACZ,MAAM,EAAE;IACf;EACF;EAOAgB,IAAIA,CAAA,EAAG;IACL,OAAO,IAAI,CAACX,MAAM,CAAC,IAAI,CAACC,OAAO,GAAG,CAAC,CAAC;EACtC;EAOAW,IAAIA,CAACL,OAAO,EAAE;IACZ,IAAI,CAAC,IAAI,CAACT,IAAI,CAACU,GAAG,CAACD,OAAO,CAAC,EAAE;MAC3B,MAAMF,KAAK,GAAG,IAAI,CAACV,MAAM,EAAE;MAC3B,IAAI,CAACK,MAAM,CAACK,KAAK,CAAC,GAAGE,OAAO;MAC5B,IAAI,CAACT,IAAI,CAACQ,GAAG,CAACC,OAAO,EAAEF,KAAK,CAAC;IAC/B;EACF;EAOAQ,GAAGA,CAAA,EAAG;IACJ,MAAMN,OAAO,GAAG,IAAI,CAACP,MAAM,CAAC,EAAE,IAAI,CAACL,MAAM,CAAC;IAC1C,IAAI,CAACG,IAAI,CAACW,MAAM,CAACF,OAAO,CAAC;IACzB,OAAOA,OAAO;EAChB;EAOAO,OAAOA,CAACnB,MAAM,EAAE;IACdH,MAAM,CAACG,MAAM,IAAI,CAAC,CAAC;IAEnB,IAAIA,MAAM,GAAG,IAAI,CAACK,MAAM,CAACL,MAAM,EAAE;MAC/B,IAAI,CAACK,MAAM,CAACL,MAAM,GAAGA,MAAM;IAC7B;EACF;EAOAoB,MAAMA,CAACpB,MAAM,EAAE;IACbH,MAAM,CAACG,MAAM,IAAI,CAAC,CAAC;IAEnB,IAAI,CAACA,MAAM,GAAGA,MAAM;EACtB;EAOAqB,IAAIA,CAACrB,MAAM,EAAE;IACX,IAAIA,MAAM,KAAK,IAAI,IAAIA,MAAM,KAAKE,SAAS,EAAE;MAC3CF,MAAM,GAAG,IAAI,CAACA,MAAM;IACtB;IACA,IAAI,CAACK,MAAM,CAACL,MAAM,GAAGA,MAAM;EAC7B;EAEAsB,KAAKA,CAAA,EAAG;IACN,IAAI,CAACjB,MAAM,GAAG,EAAE;IAChB,IAAI,CAACF,IAAI,GAAG,IAAIC,GAAG,CAAC,CAAC;IACrB,IAAI,CAACE,OAAO,GAAG,CAAC;EAClB;EAEAiB,IAAIA,CAACC,MAAM,EAAE;IACX,OAAO,IAAI,CAACrB,IAAI,CAACU,GAAG,CAACW,MAAM,CAAC;EAC9B;AACF"}