@loaders.gl/tiles 4.0.0-alpha.6 → 4.0.0-alpha.7

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

@@ -2,7 +2,7 @@ import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
 import { Matrix4, Vector3 } from '@math.gl/core';
 import { Ellipsoid } from '@math.gl/geospatial';
 import { Stats } from '@probe.gl/stats';
-import { RequestScheduler, assert, path } from '@loaders.gl/loader-utils';
+import { RequestScheduler, path } from '@loaders.gl/loader-utils';
 import { TilesetCache } from './tileset-cache';
 import { calculateTransformProps } from './helpers/transform-utils';
 import { getFrameState, limitSelectedTiles } from './helpers/frame-state';
@@ -49,7 +49,7 @@ const TILES_LOAD_FAILED = 'Failed Tile Loads';
 const POINTS_COUNT = 'Points/Vertices';
 const TILES_GPU_MEMORY = 'Tile Memory Use';
 export class Tileset3D {
-  constructor(json, options) {
+  constructor(tileset, options) {
     _defineProperty(this, "options", void 0);
     _defineProperty(this, "loadOptions", void 0);
     _defineProperty(this, "type", void 0);
@@ -62,14 +62,14 @@ export class Tileset3D {
     _defineProperty(this, "lodMetricType", void 0);
     _defineProperty(this, "lodMetricValue", void 0);
     _defineProperty(this, "refine", void 0);
-    _defineProperty(this, "root", void 0);
-    _defineProperty(this, "roots", void 0);
-    _defineProperty(this, "asset", void 0);
-    _defineProperty(this, "description", void 0);
+    _defineProperty(this, "root", null);
+    _defineProperty(this, "roots", {});
+    _defineProperty(this, "asset", {});
+    _defineProperty(this, "description", '');
     _defineProperty(this, "properties", void 0);
-    _defineProperty(this, "extras", void 0);
-    _defineProperty(this, "attributions", void 0);
-    _defineProperty(this, "credits", void 0);
+    _defineProperty(this, "extras", null);
+    _defineProperty(this, "attributions", {});
+    _defineProperty(this, "credits", {});
     _defineProperty(this, "stats", void 0);
     _defineProperty(this, "contentFormats", {
       draco: false,
@@ -77,84 +77,55 @@ export class Tileset3D {
       dds: false,
       ktx2: false
     });
-    _defineProperty(this, "traverseCounter", void 0);
-    _defineProperty(this, "geometricError", void 0);
-    _defineProperty(this, "selectedTiles", void 0);
-    _defineProperty(this, "updatePromise", null);
-    _defineProperty(this, "tilesetInitializationPromise", void 0);
-    _defineProperty(this, "cartographicCenter", void 0);
-    _defineProperty(this, "cartesianCenter", void 0);
-    _defineProperty(this, "zoom", void 0);
-    _defineProperty(this, "boundingVolume", void 0);
-    _defineProperty(this, "gpuMemoryUsageInBytes", void 0);
-    _defineProperty(this, "dynamicScreenSpaceErrorComputedDensity", void 0);
+    _defineProperty(this, "cartographicCenter", null);
+    _defineProperty(this, "cartesianCenter", null);
+    _defineProperty(this, "zoom", 1);
+    _defineProperty(this, "boundingVolume", null);
+    _defineProperty(this, "dynamicScreenSpaceErrorComputedDensity", 0.0);
+    _defineProperty(this, "maximumMemoryUsage", 32);
+    _defineProperty(this, "gpuMemoryUsageInBytes", 0);
+    _defineProperty(this, "_frameNumber", 0);
+    _defineProperty(this, "_queryParams", {});
+    _defineProperty(this, "_extensionsUsed", []);
+    _defineProperty(this, "_tiles", {});
+    _defineProperty(this, "_pendingCount", 0);
+    _defineProperty(this, "selectedTiles", []);
+    _defineProperty(this, "traverseCounter", 0);
+    _defineProperty(this, "geometricError", 0);
+    _defineProperty(this, "lastUpdatedVieports", null);
+    _defineProperty(this, "_requestedTiles", []);
+    _defineProperty(this, "_emptyTiles", []);
+    _defineProperty(this, "frameStateData", {});
     _defineProperty(this, "_traverser", void 0);
-    _defineProperty(this, "_cache", void 0);
+    _defineProperty(this, "_cache", new TilesetCache());
     _defineProperty(this, "_requestScheduler", void 0);
-    _defineProperty(this, "_frameNumber", void 0);
-    _defineProperty(this, "_queryParamsString", void 0);
-    _defineProperty(this, "_queryParams", void 0);
-    _defineProperty(this, "_extensionsUsed", void 0);
-    _defineProperty(this, "_tiles", void 0);
-    _defineProperty(this, "_pendingCount", void 0);
-    _defineProperty(this, "lastUpdatedVieports", void 0);
-    _defineProperty(this, "_requestedTiles", void 0);
-    _defineProperty(this, "_emptyTiles", void 0);
-    _defineProperty(this, "frameStateData", void 0);
-    _defineProperty(this, "maximumMemoryUsage", void 0);
-    assert(json);
+    _defineProperty(this, "updatePromise", null);
+    _defineProperty(this, "tilesetInitializationPromise", void 0);
     this.options = {
       ...DEFAULT_PROPS,
       ...options
     };
-    this.tileset = json;
-    this.loader = json.loader;
-    this.type = json.type;
-    this.url = json.url;
-    this.basePath = json.basePath || path.dirname(this.url);
+    this.tileset = tileset;
+    this.loader = tileset.loader;
+    this.type = tileset.type;
+    this.url = tileset.url;
+    this.basePath = tileset.basePath || path.dirname(this.url);
     this.modelMatrix = this.options.modelMatrix;
     this.ellipsoid = this.options.ellipsoid;
-    this.lodMetricType = json.lodMetricType;
-    this.lodMetricValue = json.lodMetricValue;
-    this.refine = json.root.refine;
+    this.lodMetricType = tileset.lodMetricType;
+    this.lodMetricValue = tileset.lodMetricValue;
+    this.refine = tileset.root.refine;
     this.loadOptions = this.options.loadOptions || {};
-    this.root = null;
-    this.roots = {};
-    this.cartographicCenter = null;
-    this.cartesianCenter = null;
-    this.zoom = 1;
-    this.boundingVolume = null;
-    this.traverseCounter = 0;
-    this.geometricError = 0;
     this._traverser = this._initializeTraverser();
-    this._cache = new TilesetCache();
     this._requestScheduler = new RequestScheduler({
       throttleRequests: this.options.throttleRequests,
       maxRequests: this.options.maxRequests
     });
-    this._frameNumber = 0;
-    this._pendingCount = 0;
-    this._tiles = {};
-    this.selectedTiles = [];
-    this._emptyTiles = [];
-    this._requestedTiles = [];
-    this.frameStateData = {};
-    this.lastUpdatedVieports = null;
-    this._queryParams = {};
-    this._queryParamsString = '';
-    this.maximumMemoryUsage = this.options.maximumMemoryUsage || 32;
-    this.gpuMemoryUsageInBytes = 0;
     this.stats = new Stats({
       id: this.url
     });
     this._initializeStats();
-    this._extensionsUsed = undefined;
-    this.dynamicScreenSpaceErrorComputedDensity = 0.0;
-    this.extras = null;
-    this.asset = {};
-    this.credits = {};
-    this.description = this.options.description || '';
-    this.tilesetInitializationPromise = this._initializeTileSet(json);
+    this.tilesetInitializationPromise = this._initializeTileSet(tileset);
   }
   destroy() {
     this._destroy();
@@ -169,10 +140,7 @@ export class Tileset3D {
     return this._frameNumber;
   }
   get queryParams() {
-    if (!this._queryParamsString) {
-      this._queryParamsString = getQueryParamString(this._queryParams);
-    }
-    return this._queryParamsString;
+    return new URLSearchParams(this._queryParams).toString();
   }
   setProps(props) {
     this.options = {
@@ -191,10 +159,10 @@ export class Tileset3D {
     if (isDataUrl) {
       return tilePath;
     }
-    return "".concat(tilePath).concat(this.queryParams);
+    return "".concat(tilePath).concat(tilePath.includes('?') ? '&' : '?').concat(this.queryParams);
   }
   hasExtension(extensionName) {
-    return Boolean(this._extensionsUsed && this._extensionsUsed.indexOf(extensionName) > -1);
+    return Boolean(this._extensionsUsed.indexOf(extensionName) > -1);
   }
   update() {
     let viewports = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : null;
@@ -395,7 +363,6 @@ export class Tileset3D {
   }
   calculateViewPropsTiles3D() {
     const root = this.root;
-    assert(root);
     const {
       center
     } = root.boundingVolume;
@@ -439,7 +406,15 @@ export class Tileset3D {
         this.stats.get(TILES_TOTAL).incrementCount();
         const children = tile.header.children || [];
         for (const childHeader of children) {
+          var _childTile$contentUrl;
           const childTile = new Tile3D(this, childHeader, tile);
+          if ((_childTile$contentUrl = childTile.contentUrl) !== null && _childTile$contentUrl !== void 0 && _childTile$contentUrl.includes('?session=')) {
+            const url = new URL(childTile.contentUrl);
+            const session = url.searchParams.get('session');
+            if (session) {
+              this._queryParams.session = session;
+            }
+          }
           tile.children.push(childTile);
           childTile.depth = tile.depth + 1;
           stack.push(childTile);
@@ -475,7 +450,7 @@ export class Tileset3D {
       this._onStartTileLoading();
       loaded = await tile.loadContent();
     } catch (error) {
-      this._onTileLoadError(tile, error);
+      this._onTileLoadError(tile, error instanceof Error ? error : new Error('load failed'));
     } finally {
       this._onEndTileLoading();
       this._onTileLoad(tile, loaded);
@@ -549,11 +524,11 @@ export class Tileset3D {
   _updateCacheStats(tile) {
     this.stats.get(TILES_LOADED).incrementCount();
     this.stats.get(TILES_IN_MEMORY).incrementCount();
-    this.gpuMemoryUsageInBytes += tile.content.byteLength || 0;
+    this.gpuMemoryUsageInBytes += tile.gpuMemoryUsageInBytes || 0;
     this.stats.get(TILES_GPU_MEMORY).count = this.gpuMemoryUsageInBytes;
   }
   _unloadTile(tile) {
-    this.gpuMemoryUsageInBytes -= tile.content && tile.content.byteLength || 0;
+    this.gpuMemoryUsageInBytes -= tile.gpuMemoryUsageInBytes || 0;
     this.stats.get(TILES_IN_MEMORY).decrementCount();
     this.stats.get(TILES_UNLOADED).incrementCount();
     this.stats.get(TILES_GPU_MEMORY).count = this.gpuMemoryUsageInBytes;
@@ -595,11 +570,19 @@ export class Tileset3D {
     tile.destroy();
   }
   _initializeTiles3DTileset(tilesetJson) {
+    if (tilesetJson.queryString) {
+      const searchParams = new URLSearchParams(tilesetJson.queryString);
+      const queryParams = Object.fromEntries(searchParams.entries());
+      this._queryParams = {
+        ...this._queryParams,
+        ...queryParams
+      };
+    }
     this.asset = tilesetJson.asset;
     if (!this.asset) {
       throw new Error('Tileset must have an asset property.');
     }
-    if (this.asset.version !== '0.0' && this.asset.version !== '1.0') {
+    if (this.asset.version !== '0.0' && this.asset.version !== '1.0' && this.asset.version !== '1.1') {
       throw new Error('The tileset must be 3D Tiles version 0.0 or 1.0.');
     }
     if ('tilesetVersion' in this.asset) {
@@ -611,7 +594,7 @@ export class Tileset3D {
     this.description = this.options.description || '';
     this.properties = tilesetJson.properties;
     this.geometricError = tilesetJson.geometricError;
-    this._extensionsUsed = tilesetJson.extensionsUsed;
+    this._extensionsUsed = tilesetJson.extensionsUsed || [];
     this.extras = tilesetJson.extras;
   }
   _initializeI3STileset() {
@@ -620,18 +603,4 @@ export class Tileset3D {
     }
   }
 }
-function getQueryParamString(queryParams) {
-  const queryParamStrings = [];
-  for (const key of Object.keys(queryParams)) {
-    queryParamStrings.push("".concat(key, "=").concat(queryParams[key]));
-  }
-  switch (queryParamStrings.length) {
-    case 0:
-      return '';
-    case 1:
-      return "?".concat(queryParamStrings[0]);
-    default:
-      return "?".concat(queryParamStrings.join('&'));
-  }
-}
 //# sourceMappingURL=tileset-3d.js.map

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

@@ -1 +1 @@
-{"version":3,"file":"tileset-3d.js","names":["Matrix4","Vector3","Ellipsoid","Stats","RequestScheduler","assert","path","TilesetCache","calculateTransformProps","getFrameState","limitSelectedTiles","getZoomFromBoundingVolume","getZoomFromExtent","getZoomFromFullExtent","Tile3D","TILESET_TYPE","TilesetTraverser","Tileset3DTraverser","I3STilesetTraverser","DEFAULT_PROPS","description","ellipsoid","WGS84","modelMatrix","throttleRequests","maxRequests","maximumMemoryUsage","maximumTilesSelected","debounceTime","onTileLoad","onTileUnload","onTileError","onTraversalComplete","selectedTiles","contentLoader","undefined","viewDistanceScale","maximumScreenSpaceError","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","Tileset3D","constructor","json","options","_defineProperty","draco","meshopt","dds","ktx2","tileset","loader","type","url","dirname","lodMetricType","lodMetricValue","refine","root","roots","cartographicCenter","cartesianCenter","zoom","boundingVolume","traverseCounter","geometricError","_traverser","_initializeTraverser","_cache","_requestScheduler","_frameNumber","_pendingCount","_tiles","_emptyTiles","_requestedTiles","frameStateData","lastUpdatedVieports","_queryParams","_queryParamsString","gpuMemoryUsageInBytes","stats","id","_initializeStats","_extensionsUsed","dynamicScreenSpaceErrorComputedDensity","extras","asset","credits","tilesetInitializationPromise","_initializeTileSet","destroy","_destroy","isLoaded","length","tiles","Object","values","frameNumber","queryParams","getQueryParamString","setProps","props","setOptions","getTileUrl","tilePath","isDataUrl","startsWith","concat","hasExtension","extensionName","Boolean","indexOf","update","viewports","arguments","then","doUpdate","selectTiles","updatePromise","Promise","resolve","setTimeout","preparedViewports","Array","reset","viewportsToTraverse","viewport","_needTraverse","push","_initializeTileHeaders","includes","frameState","traverse","viewportId","traverserId","_onTraversalEnd","currentFrameStateData","filteredSelectedTiles","unselectedTiles","tile","unselect","requestedTiles","emptyTiles","_updateTiles","frameStateKey","frameStateDataValue","_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","TraverserClass","onTraversalEnd","bind","_destroyTileHeaders","parentTile","_destroySubtree","loaded","_onStartTileLoading","loadContent","error","_onTileLoadError","_onEndTileLoading","_onTileLoad","message","toString","_this$tileset","_this$tileset$nodePag","nodesInNodePages","nodePagesTile","addCount","updateContentTypes","_addTileToCache","isDracoGeometry","contentFormats","textureFormat","_tile$content","extensionsRemoved","gltf","decrementCount","add","_updateCacheStats","byteLength","unloadContent","child","_destroyTile","unloadTile","Error","version","v","tilesetVersion","properties","extensionsUsed","token","queryParamStrings","key","keys","join"],"sources":["../../../src/tileset/tileset-3d.ts"],"sourcesContent":["// loaders.gl, MIT license\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\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*/\n\nimport {Matrix4, Vector3} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport {Stats} from '@probe.gl/stats';\nimport {\n  RequestScheduler,\n  assert,\n  path,\n  LoaderWithParser,\n  LoaderOptions\n} 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';\nimport {Tile3D} from './tile-3d';\nimport {TILESET_TYPE} from '../constants';\nimport {GeospatialViewport, Viewport} from '../types';\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 Tileset3DProps = {\n  // loading\n  throttleRequests?: boolean;\n  maxRequests?: number;\n  loadOptions?: LoaderOptions;\n  loadTiles?: boolean;\n  basePath?: string;\n  maximumMemoryUsage?: 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  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  modelMatrix: Matrix4;\n  throttleRequests: boolean;\n  maximumMemoryUsage: number;\n  maximumTilesSelected: number;\n  debounceTime: number;\n  onTileLoad: (tile: Tile3D) => any;\n  onTileUnload: (tile: Tile3D) => any;\n  onTileError: (tile: Tile3D, message: string, url: string) => any;\n  onTraversalComplete: (selectedTiles: Tile3D[]) => Tile3D[];\n  maximumScreenSpaceError: number;\n  viewportTraversersMap: any;\n  attributions: string[];\n  maxRequests: number;\n  loadTiles: boolean;\n  loadOptions: LoaderOptions;\n  updateTransforms: boolean;\n  viewDistanceScale: number;\n  basePath: string;\n  contentLoader?: (tile: Tile3D) => Promise<void>;\n  i3s: {[key: string]: any};\n};\n\nconst DEFAULT_PROPS: Props = {\n  description: '',\n\n  ellipsoid: Ellipsoid.WGS84,\n  // A 4x4 transformation matrix this transforms the entire tileset.\n  modelMatrix: new Matrix4(),\n\n  // Set to false to disable network request throttling\n  throttleRequests: true,\n\n  // Number of simultaneous requsts, if throttleRequests is true\n  maxRequests: 64,\n\n  maximumMemoryUsage: 32,\n  /** Maximum number limit of tiles selected for show. 0 means no limit */\n  maximumTilesSelected: 0,\n  /** Delay time before the tileset traversal. It prevents traversal requests spam.*/\n  debounceTime: 0,\n\n  /**\n   * Callback. Indicates this a tile's content was loaded\n   * @param tile {TileHeader}\n   */\n  onTileLoad: () => {},\n  /**\n   * Callback. Indicates this a tile's content was unloaded\n   * @param tile {TileHeader}\n   */\n  onTileUnload: () => {},\n  onTileError: () => {},\n  /**\n   * Callback. Allows post-process selectedTiles right after traversal.\n   * @param selectedTiles {TileHeader[]}\n   * @returns TileHeader[] - output array of tiles to return to deck.gl\n   */\n  onTraversalComplete: (selectedTiles: Tile3D[]) => selectedTiles,\n\n  // Optional async tile content loader\n  contentLoader: undefined,\n\n  // View distance scale modifier\n  viewDistanceScale: 1.0,\n\n  // The maximum screen space error used to drive level of detail refinement.\n  maximumScreenSpaceError: 8,\n\n  loadTiles: true,\n  updateTransforms: true,\n  viewportTraversersMap: null,\n\n  loadOptions: {fetch: {}},\n\n  attributions: [],\n  basePath: '',\n\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';\n\nexport class Tileset3D {\n  // props: Tileset3DProps;\n  options: Props;\n  loadOptions: {[key: string]: any};\n\n  type: string;\n  tileset: {[key: string]: any};\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;\n  roots: {[key: string]: Tile3D};\n  asset: {[key: string]: any};\n\n  description: string;\n  properties: any;\n  extras: any;\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  traverseCounter: number;\n  geometricError: number;\n  selectedTiles: Tile3D[];\n  private updatePromise: Promise<number> | null = null;\n  tilesetInitializationPromise: Promise<void>;\n\n  cartographicCenter: Vector3 | null;\n  cartesianCenter: Vector3 | null;\n  zoom: number;\n  boundingVolume: any;\n\n  // METRICS\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  // The total amount of GPU memory in bytes used by the tileset.\n  gpuMemoryUsageInBytes: any;\n  dynamicScreenSpaceErrorComputedDensity: any;\n\n  // TRAVERSAL\n  _traverser: TilesetTraverser;\n  private _cache: TilesetCache;\n  _requestScheduler: RequestScheduler;\n\n  _frameNumber: number;\n  private _queryParamsString: string;\n  private _queryParams: any;\n  private _extensionsUsed: any;\n  private _tiles: {[id: string]: Tile3D};\n\n  // counter for tracking tiles requests\n  private _pendingCount: any;\n\n  // HOLD TRAVERSAL RESULTS\n  private lastUpdatedVieports: Viewport[] | Viewport | null;\n  private _requestedTiles: any;\n  private _emptyTiles: any;\n  private frameStateData: any;\n\n  maximumMemoryUsage: number;\n\n  /**\n   * Create a new Tileset3D\n   * @param json\n   * @param props\n   */\n  // eslint-disable-next-line max-statements\n  constructor(json: any, options?: Tileset3DProps) {\n    assert(json);\n\n    // PUBLIC MEMBERS\n    this.options = {...DEFAULT_PROPS, ...options};\n    // raw data\n    this.tileset = json;\n    this.loader = json.loader;\n    // could be  3d tiles, i3s\n    this.type = json.type;\n    // The url to a tileset JSON file.\n    this.url = json.url;\n    this.basePath = json.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 = json.lodMetricType;\n    this.lodMetricValue = json.lodMetricValue;\n    this.refine = json.root.refine;\n\n    this.loadOptions = this.options.loadOptions || {};\n\n    this.root = null;\n    this.roots = {};\n    // view props\n    this.cartographicCenter = null;\n    this.cartesianCenter = null;\n    this.zoom = 1;\n    this.boundingVolume = null;\n\n    // TRAVERSAL\n    this.traverseCounter = 0;\n    this.geometricError = 0;\n    this._traverser = this._initializeTraverser();\n    this._cache = new TilesetCache();\n    this._requestScheduler = new RequestScheduler({\n      throttleRequests: this.options.throttleRequests,\n      maxRequests: this.options.maxRequests\n    });\n    // update tracker\n    // increase in each update cycle\n    this._frameNumber = 0;\n\n    // counter for tracking tiles requests\n    this._pendingCount = 0;\n\n    // HOLD TRAVERSAL RESULTS\n    this._tiles = {};\n    this.selectedTiles = [];\n    this._emptyTiles = [];\n    this._requestedTiles = [];\n    this.frameStateData = {};\n    this.lastUpdatedVieports = null;\n\n    this._queryParams = {};\n    this._queryParamsString = '';\n\n    // METRICS\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 this.\n    this.maximumMemoryUsage = this.options.maximumMemoryUsage || 32;\n    // The total amount of GPU memory in bytes used by the tileset.\n    this.gpuMemoryUsageInBytes = 0;\n    this.stats = new Stats({id: this.url});\n    this._initializeStats();\n\n    // EXTRACTED FROM TILESET\n    this._extensionsUsed = undefined;\n    this.dynamicScreenSpaceErrorComputedDensity = 0.0; // Updated based on the camera position and direction\n    // Metadata for the entire tileset\n    this.extras = null;\n    this.asset = {};\n    this.credits = {};\n    this.description = this.options.description || '';\n\n    this.tilesetInitializationPromise = this._initializeTileSet(json);\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    if (!this._queryParamsString) {\n      this._queryParamsString = getQueryParamString(this._queryParams);\n    }\n    return this._queryParamsString;\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    return `${tilePath}${this.queryParams}`;\n  }\n\n  // TODO CESIUM specific\n  hasExtension(extensionName: string): boolean {\n    return Boolean(this._extensionsUsed && 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  /**\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, selectedTiles) {\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() {\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() {\n    // unload tiles from cache when hit maximumMemoryUsage\n    this._cache.unloadTiles(this, (tileset, tile) => tileset._unloadTile(tile));\n  }\n\n  _updateStats() {\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  }\n\n  async _initializeTileSet(tilesetJson) {\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() {\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 = Ellipsoid.WGS84.cartographicToCartesian(\n        this.cartographicCenter,\n        new Vector3()\n      );\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 = Ellipsoid.WGS84.cartographicToCartesian(\n        this.cartographicCenter,\n        new Vector3()\n      );\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    assert(root);\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 = Ellipsoid.WGS84.cartesianToCartographic(center, new Vector3());\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  }\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, parentTileHeader) {\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          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() {\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) {\n    this._destroySubtree(parentTile);\n  }\n\n  async _loadTile(tile) {\n    let loaded;\n    try {\n      this._onStartTileLoading();\n      loaded = await tile.loadContent();\n    } catch (error) {\n      this._onTileLoadError(tile, error);\n    } finally {\n      this._onEndTileLoading();\n      this._onTileLoad(tile, loaded);\n    }\n  }\n\n  _onTileLoadError(tile, error) {\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, loaded) {\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) {\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    // Good enough? Just use the raw binary ArrayBuffer's byte length.\n    this.gpuMemoryUsageInBytes += tile.content.byteLength || 0;\n    this.stats.get(TILES_GPU_MEMORY).count = this.gpuMemoryUsageInBytes;\n  }\n\n  _unloadTile(tile) {\n    this.gpuMemoryUsageInBytes -= (tile.content && tile.content.byteLength) || 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    this.asset = tilesetJson.asset;\n    if (!this.asset) {\n      throw new Error('Tileset must have an asset property.');\n    }\n    if (this.asset.version !== '0.0' && this.asset.version !== '1.0') {\n      throw new Error('The tileset must be 3D Tiles version 0.0 or 1.0.');\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    if (this.loadOptions.i3s && 'token' in this.loadOptions.i3s) {\n      this._queryParams.token = this.loadOptions.i3s.token;\n    }\n  }\n}\n\nfunction getQueryParamString(queryParams): string {\n  const queryParamStrings: string[] = [];\n  for (const key of Object.keys(queryParams)) {\n    queryParamStrings.push(`${key}=${queryParams[key]}`);\n  }\n  switch (queryParamStrings.length) {\n    case 0:\n      return '';\n    case 1:\n      return `?${queryParamStrings[0]}`;\n    default:\n      return `?${queryParamStrings.join('&')}`;\n  }\n}\n"],"mappings":";AAwCA,SAAQA,OAAO,EAAEC,OAAO,QAAO,eAAe;AAC9C,SAAQC,SAAS,QAAO,qBAAqB;AAC7C,SAAQC,KAAK,QAAO,iBAAiB;AACrC,SACEC,gBAAgB,EAChBC,MAAM,EACNC,IAAI,QAGC,0BAA0B;AACjC,SAAQC,YAAY,QAAO,iBAAiB;AAC5C,SAAQC,uBAAuB,QAAO,2BAA2B;AACjE,SAAoBC,aAAa,EAAEC,kBAAkB,QAAO,uBAAuB;AACnF,SAAQC,yBAAyB,EAAEC,iBAAiB,EAAEC,qBAAqB,QAAO,gBAAgB;AAClG,SAAQC,MAAM,QAAO,WAAW;AAChC,SAAQC,YAAY,QAAO,cAAc;AAGzC,SAAQC,gBAAgB,QAAO,qBAAqB;AAGpD,SAAQC,kBAAkB,QAAO,wCAAwC;AACzE,SAAQC,mBAAmB,QAAO,oCAAoC;AA4DtE,MAAMC,aAAoB,GAAG;EAC3BC,WAAW,EAAE,EAAE;EAEfC,SAAS,EAAEnB,SAAS,CAACoB,KAAK;EAE1BC,WAAW,EAAE,IAAIvB,OAAO,CAAC,CAAC;EAG1BwB,gBAAgB,EAAE,IAAI;EAGtBC,WAAW,EAAE,EAAE;EAEfC,kBAAkB,EAAE,EAAE;EAEtBC,oBAAoB,EAAE,CAAC;EAEvBC,YAAY,EAAE,CAAC;EAMfC,UAAU,EAAEA,CAAA,KAAM,CAAC,CAAC;EAKpBC,YAAY,EAAEA,CAAA,KAAM,CAAC,CAAC;EACtBC,WAAW,EAAEA,CAAA,KAAM,CAAC,CAAC;EAMrBC,mBAAmB,EAAGC,aAAuB,IAAKA,aAAa;EAG/DC,aAAa,EAAEC,SAAS;EAGxBC,iBAAiB,EAAE,GAAG;EAGtBC,uBAAuB,EAAE,CAAC;EAE1BC,SAAS,EAAE,IAAI;EACfC,gBAAgB,EAAE,IAAI;EACtBC,qBAAqB,EAAE,IAAI;EAE3BC,WAAW,EAAE;IAACC,KAAK,EAAE,CAAC;EAAC,CAAC;EAExBC,YAAY,EAAE,EAAE;EAChBC,QAAQ,EAAE,EAAE;EAEZC,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;AAE1C,OAAO,MAAMC,SAAS,CAAC;EA4ErBC,WAAWA,CAACC,IAAS,EAAEC,OAAwB,EAAE;IAAAC,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA,yBAhDhC;MAACC,KAAK,EAAE,KAAK;MAAEC,OAAO,EAAE,KAAK;MAAEC,GAAG,EAAE,KAAK;MAAEC,IAAI,EAAE;IAAK,CAAC;IAAAJ,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA,wBAKxB,IAAI;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IA4ClDvD,MAAM,CAACqD,IAAI,CAAC;IAGZ,IAAI,CAACC,OAAO,GAAG;MAAC,GAAGxC,aAAa;MAAE,GAAGwC;IAAO,CAAC;IAE7C,IAAI,CAACM,OAAO,GAAGP,IAAI;IACnB,IAAI,CAACQ,MAAM,GAAGR,IAAI,CAACQ,MAAM;IAEzB,IAAI,CAACC,IAAI,GAAGT,IAAI,CAACS,IAAI;IAErB,IAAI,CAACC,GAAG,GAAGV,IAAI,CAACU,GAAG;IACnB,IAAI,CAACxB,QAAQ,GAAGc,IAAI,CAACd,QAAQ,IAAItC,IAAI,CAAC+D,OAAO,CAAC,IAAI,CAACD,GAAG,CAAC;IACvD,IAAI,CAAC7C,WAAW,GAAG,IAAI,CAACoC,OAAO,CAACpC,WAAW;IAC3C,IAAI,CAACF,SAAS,GAAG,IAAI,CAACsC,OAAO,CAACtC,SAAS;IAGvC,IAAI,CAACiD,aAAa,GAAGZ,IAAI,CAACY,aAAa;IACvC,IAAI,CAACC,cAAc,GAAGb,IAAI,CAACa,cAAc;IACzC,IAAI,CAACC,MAAM,GAAGd,IAAI,CAACe,IAAI,CAACD,MAAM;IAE9B,IAAI,CAAC/B,WAAW,GAAG,IAAI,CAACkB,OAAO,CAAClB,WAAW,IAAI,CAAC,CAAC;IAEjD,IAAI,CAACgC,IAAI,GAAG,IAAI;IAChB,IAAI,CAACC,KAAK,GAAG,CAAC,CAAC;IAEf,IAAI,CAACC,kBAAkB,GAAG,IAAI;IAC9B,IAAI,CAACC,eAAe,GAAG,IAAI;IAC3B,IAAI,CAACC,IAAI,GAAG,CAAC;IACb,IAAI,CAACC,cAAc,GAAG,IAAI;IAG1B,IAAI,CAACC,eAAe,GAAG,CAAC;IACxB,IAAI,CAACC,cAAc,GAAG,CAAC;IACvB,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,oBAAoB,CAAC,CAAC;IAC7C,IAAI,CAACC,MAAM,GAAG,IAAI5E,YAAY,CAAC,CAAC;IAChC,IAAI,CAAC6E,iBAAiB,GAAG,IAAIhF,gBAAgB,CAAC;MAC5CoB,gBAAgB,EAAE,IAAI,CAACmC,OAAO,CAACnC,gBAAgB;MAC/CC,WAAW,EAAE,IAAI,CAACkC,OAAO,CAAClC;IAC5B,CAAC,CAAC;IAGF,IAAI,CAAC4D,YAAY,GAAG,CAAC;IAGrB,IAAI,CAACC,aAAa,GAAG,CAAC;IAGtB,IAAI,CAACC,MAAM,GAAG,CAAC,CAAC;IAChB,IAAI,CAACtD,aAAa,GAAG,EAAE;IACvB,IAAI,CAACuD,WAAW,GAAG,EAAE;IACrB,IAAI,CAACC,eAAe,GAAG,EAAE;IACzB,IAAI,CAACC,cAAc,GAAG,CAAC,CAAC;IACxB,IAAI,CAACC,mBAAmB,GAAG,IAAI;IAE/B,IAAI,CAACC,YAAY,GAAG,CAAC,CAAC;IACtB,IAAI,CAACC,kBAAkB,GAAG,EAAE;IAK5B,IAAI,CAACnE,kBAAkB,GAAG,IAAI,CAACiC,OAAO,CAACjC,kBAAkB,IAAI,EAAE;IAE/D,IAAI,CAACoE,qBAAqB,GAAG,CAAC;IAC9B,IAAI,CAACC,KAAK,GAAG,IAAI5F,KAAK,CAAC;MAAC6F,EAAE,EAAE,IAAI,CAAC5B;IAAG,CAAC,CAAC;IACtC,IAAI,CAAC6B,gBAAgB,CAAC,CAAC;IAGvB,IAAI,CAACC,eAAe,GAAG/D,SAAS;IAChC,IAAI,CAACgE,sCAAsC,GAAG,GAAG;IAEjD,IAAI,CAACC,MAAM,GAAG,IAAI;IAClB,IAAI,CAACC,KAAK,GAAG,CAAC,CAAC;IACf,IAAI,CAACC,OAAO,GAAG,CAAC,CAAC;IACjB,IAAI,CAAClF,WAAW,GAAG,IAAI,CAACuC,OAAO,CAACvC,WAAW,IAAI,EAAE;IAEjD,IAAI,CAACmF,4BAA4B,GAAG,IAAI,CAACC,kBAAkB,CAAC9C,IAAI,CAAC;EACnE;EAGA+C,OAAOA,CAAA,EAAS;IACd,IAAI,CAACC,QAAQ,CAAC,CAAC;EACjB;EAGAC,QAAQA,CAAA,EAAY;IAElB,OAAO,IAAI,CAACrB,aAAa,KAAK,CAAC,IAAI,IAAI,CAACD,YAAY,KAAK,CAAC,IAAI,IAAI,CAACI,eAAe,CAACmB,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,CAAC3B,YAAY;EAC1B;EAEA,IAAI4B,WAAWA,CAAA,EAAW;IACxB,IAAI,CAAC,IAAI,CAACpB,kBAAkB,EAAE;MAC5B,IAAI,CAACA,kBAAkB,GAAGqB,mBAAmB,CAAC,IAAI,CAACtB,YAAY,CAAC;IAClE;IACA,OAAO,IAAI,CAACC,kBAAkB;EAChC;EAEAsB,QAAQA,CAACC,KAAqB,EAAQ;IACpC,IAAI,CAACzD,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAGyD;IAAK,CAAC;EAC5C;EAGAC,UAAUA,CAAC1D,OAAuB,EAAQ;IACxC,IAAI,CAACA,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAGA;IAAO,CAAC;EAC9C;EAMA2D,UAAUA,CAACC,QAAgB,EAAU;IACnC,MAAMC,SAAS,GAAGD,QAAQ,CAACE,UAAU,CAAC,OAAO,CAAC;IAC9C,IAAID,SAAS,EAAE;MACb,OAAOD,QAAQ;IACjB;IACA,UAAAG,MAAA,CAAUH,QAAQ,EAAAG,MAAA,CAAG,IAAI,CAACT,WAAW;EACvC;EAGAU,YAAYA,CAACC,aAAqB,EAAW;IAC3C,OAAOC,OAAO,CAAC,IAAI,CAAC3B,eAAe,IAAI,IAAI,CAACA,eAAe,CAAC4B,OAAO,CAACF,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;EAC1F;EAOAG,MAAMA,CAAA,EAAiD;IAAA,IAAhDC,SAAuC,GAAAC,SAAA,CAAArB,MAAA,QAAAqB,SAAA,QAAA9F,SAAA,GAAA8F,SAAA,MAAG,IAAI;IAEnD,IAAI,CAAC1B,4BAA4B,CAAC2B,IAAI,CAAC,MAAM;MAC3C,IAAI,CAACF,SAAS,IAAI,IAAI,CAACrC,mBAAmB,EAAE;QAC1CqC,SAAS,GAAG,IAAI,CAACrC,mBAAmB;MACtC,CAAC,MAAM;QACL,IAAI,CAACA,mBAAmB,GAAGqC,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,CAAArB,MAAA,QAAAqB,SAAA,QAAA9F,SAAA,GAAA8F,SAAA,MAAG,IAAI;IAC9D,MAAM,IAAI,CAAC1B,4BAA4B;IACvC,IAAIyB,SAAS,EAAE;MACb,IAAI,CAACrC,mBAAmB,GAAGqC,SAAS;IACtC;IACA,IAAI,CAAC,IAAI,CAACK,aAAa,EAAE;MACvB,IAAI,CAACA,aAAa,GAAG,IAAIC,OAAO,CAAUC,OAAO,IAAK;QACpDC,UAAU,CAAC,MAAM;UACf,IAAI,IAAI,CAAC7C,mBAAmB,EAAE;YAC5B,IAAI,CAACwC,QAAQ,CAAC,IAAI,CAACxC,mBAAmB,CAAC;UACzC;UACA4C,OAAO,CAAC,IAAI,CAAClD,YAAY,CAAC;UAC1B,IAAI,CAACgD,aAAa,GAAG,IAAI;QAC3B,CAAC,EAAE,IAAI,CAAC1E,OAAO,CAAC/B,YAAY,CAAC;MAC/B,CAAC,CAAC;IACJ;IACA,OAAO,IAAI,CAACyG,aAAa;EAC3B;EAOQF,QAAQA,CAACH,SAAgC,EAAQ;IACvD,IAAI,WAAW,IAAI,IAAI,CAACrE,OAAO,IAAI,CAAC,IAAI,CAACA,OAAO,CAACrB,SAAS,EAAE;MAC1D;IACF;IACA,IAAI,IAAI,CAACyC,eAAe,GAAG,CAAC,EAAE;MAC5B;IACF;IACA,MAAM0D,iBAAiB,GAAGT,SAAS,YAAYU,KAAK,GAAGV,SAAS,GAAG,CAACA,SAAS,CAAC;IAE9E,IAAI,CAAC7C,MAAM,CAACwD,KAAK,CAAC,CAAC;IACnB,IAAI,CAACtD,YAAY,EAAE;IACnB,IAAI,CAACN,eAAe,GAAG0D,iBAAiB,CAAC7B,MAAM;IAC/C,MAAMgC,mBAA6B,GAAG,EAAE;IAExC,KAAK,MAAMC,QAAQ,IAAIJ,iBAAiB,EAAE;MACxC,MAAMzC,EAAE,GAAG6C,QAAQ,CAAC7C,EAAE;MACtB,IAAI,IAAI,CAAC8C,aAAa,CAAC9C,EAAE,CAAC,EAAE;QAC1B4C,mBAAmB,CAACG,IAAI,CAAC/C,EAAE,CAAC;MAC9B,CAAC,MAAM;QACL,IAAI,CAACjB,eAAe,EAAE;MACxB;IACF;IAGA,KAAK,MAAM8D,QAAQ,IAAIJ,iBAAiB,EAAE;MACxC,MAAMzC,EAAE,GAAG6C,QAAQ,CAAC7C,EAAE;MACtB,IAAI,CAAC,IAAI,CAACtB,KAAK,CAACsB,EAAE,CAAC,EAAE;QACnB,IAAI,CAACtB,KAAK,CAACsB,EAAE,CAAC,GAAG,IAAI,CAACgD,sBAAsB,CAAC,IAAI,CAAC/E,OAAO,EAAE,IAAI,CAAC;MAClE;MAEA,IAAI,CAAC2E,mBAAmB,CAACK,QAAQ,CAACjD,EAAE,CAAC,EAAE;QACrC;MACF;MACA,MAAMkD,UAAU,GAAGzI,aAAa,CAACoI,QAAQ,EAAwB,IAAI,CAACxD,YAAY,CAAC;MACnF,IAAI,CAACJ,UAAU,CAACkE,QAAQ,CAAC,IAAI,CAACzE,KAAK,CAACsB,EAAE,CAAC,EAAEkD,UAAU,EAAE,IAAI,CAACvF,OAAO,CAAC;IACpE;EACF;EAOAmF,aAAaA,CAACM,UAAkB,EAAW;IACzC,IAAIC,WAAW,GAAGD,UAAU;IAC5B,IAAI,IAAI,CAACzF,OAAO,CAACnB,qBAAqB,EAAE;MACtC6G,WAAW,GAAG,IAAI,CAAC1F,OAAO,CAACnB,qBAAqB,CAAC4G,UAAU,CAAC;IAC9D;IACA,IAAIC,WAAW,KAAKD,UAAU,EAAE;MAC9B,OAAO,KAAK;IACd;IAEA,OAAO,IAAI;EACb;EAMAE,eAAeA,CAACJ,UAAsB,EAAQ;IAC5C,MAAMlD,EAAE,GAAGkD,UAAU,CAACL,QAAQ,CAAC7C,EAAE;IACjC,IAAI,CAAC,IAAI,CAACN,cAAc,CAACM,EAAE,CAAC,EAAE;MAC5B,IAAI,CAACN,cAAc,CAACM,EAAE,CAAC,GAAG;QAAC/D,aAAa,EAAE,EAAE;QAAEwD,eAAe,EAAE,EAAE;QAAED,WAAW,EAAE;MAAE,CAAC;IACrF;IACA,MAAM+D,qBAAqB,GAAG,IAAI,CAAC7D,cAAc,CAACM,EAAE,CAAC;IACrD,MAAM/D,aAAa,GAAG6E,MAAM,CAACC,MAAM,CAAC,IAAI,CAAC9B,UAAU,CAAChD,aAAa,CAAC;IAClE,MAAM,CAACuH,qBAAqB,EAAEC,eAAe,CAAC,GAAG/I,kBAAkB,CACjEuB,aAAa,EACbiH,UAAU,EACV,IAAI,CAACvF,OAAO,CAAChC,oBACf,CAAC;IACD4H,qBAAqB,CAACtH,aAAa,GAAGuH,qBAAqB;IAC3D,KAAK,MAAME,IAAI,IAAID,eAAe,EAAE;MAClCC,IAAI,CAACC,QAAQ,CAAC,CAAC;IACjB;IAEAJ,qBAAqB,CAAC9D,eAAe,GAAGqB,MAAM,CAACC,MAAM,CAAC,IAAI,CAAC9B,UAAU,CAAC2E,cAAc,CAAC;IACrFL,qBAAqB,CAAC/D,WAAW,GAAGsB,MAAM,CAACC,MAAM,CAAC,IAAI,CAAC9B,UAAU,CAAC4E,UAAU,CAAC;IAE7E,IAAI,CAAC9E,eAAe,EAAE;IACtB,IAAI,IAAI,CAACA,eAAe,GAAG,CAAC,EAAE;MAC5B;IACF;IAEA,IAAI,CAAC+E,YAAY,CAAC,CAAC;EACrB;EAKAA,YAAYA,CAAA,EAAS;IACnB,IAAI,CAAC7H,aAAa,GAAG,EAAE;IACvB,IAAI,CAACwD,eAAe,GAAG,EAAE;IACzB,IAAI,CAACD,WAAW,GAAG,EAAE;IAErB,KAAK,MAAMuE,aAAa,IAAI,IAAI,CAACrE,cAAc,EAAE;MAC/C,MAAMsE,mBAAmB,GAAG,IAAI,CAACtE,cAAc,CAACqE,aAAa,CAAC;MAC9D,IAAI,CAAC9H,aAAa,GAAG,IAAI,CAACA,aAAa,CAACyF,MAAM,CAACsC,mBAAmB,CAAC/H,aAAa,CAAC;MACjF,IAAI,CAACwD,eAAe,GAAG,IAAI,CAACA,eAAe,CAACiC,MAAM,CAACsC,mBAAmB,CAACvE,eAAe,CAAC;MACvF,IAAI,CAACD,WAAW,GAAG,IAAI,CAACA,WAAW,CAACkC,MAAM,CAACsC,mBAAmB,CAACxE,WAAW,CAAC;IAC7E;IAEA,IAAI,CAACvD,aAAa,GAAG,IAAI,CAAC0B,OAAO,CAAC3B,mBAAmB,CAAC,IAAI,CAACC,aAAa,CAAC;IAEzE,KAAK,MAAMyH,IAAI,IAAI,IAAI,CAACzH,aAAa,EAAE;MACrC,IAAI,CAACsD,MAAM,CAACmE,IAAI,CAAC1D,EAAE,CAAC,GAAG0D,IAAI;IAC7B;IAEA,IAAI,CAACO,UAAU,CAAC,CAAC;IACjB,IAAI,CAACC,YAAY,CAAC,CAAC;IACnB,IAAI,CAACC,YAAY,CAAC,CAAC;EACrB;EAEAC,aAAaA,CAACC,gBAAgB,EAAEpI,aAAa,EAAE;IAC7C,IAAIoI,gBAAgB,CAACzD,MAAM,KAAK3E,aAAa,CAAC2E,MAAM,EAAE;MACpD,OAAO,IAAI;IACb;IACA,MAAM0D,IAAI,GAAG,IAAIC,GAAG,CAACF,gBAAgB,CAACG,GAAG,CAAEC,CAAC,IAAKA,CAAC,CAACzE,EAAE,CAAC,CAAC;IACvD,MAAM0E,IAAI,GAAG,IAAIH,GAAG,CAACtI,aAAa,CAACuI,GAAG,CAAEC,CAAC,IAAKA,CAAC,CAACzE,EAAE,CAAC,CAAC;IACpD,IAAI2E,OAAO,GAAGN,gBAAgB,CAACO,MAAM,CAAEC,CAAC,IAAK,CAACH,IAAI,CAACI,GAAG,CAACD,CAAC,CAAC7E,EAAE,CAAC,CAAC,CAACY,MAAM,GAAG,CAAC;IACxE+D,OAAO,GAAGA,OAAO,IAAI1I,aAAa,CAAC2I,MAAM,CAAEC,CAAC,IAAK,CAACP,IAAI,CAACQ,GAAG,CAACD,CAAC,CAAC7E,EAAE,CAAC,CAAC,CAACY,MAAM,GAAG,CAAC;IAC5E,OAAO+D,OAAO;EAChB;EAEAV,UAAUA,CAAA,EAAG;IAIX,KAAK,MAAMP,IAAI,IAAI,IAAI,CAACjE,eAAe,EAAE;MACvC,IAAIiE,IAAI,CAACqB,eAAe,EAAE;QAExB,IAAI,CAACC,SAAS,CAACtB,IAAI,CAAC;MACtB;IACF;EACF;EAEAQ,YAAYA,CAAA,EAAG;IAEb,IAAI,CAAC/E,MAAM,CAAC8F,WAAW,CAAC,IAAI,EAAE,CAAChH,OAAO,EAAEyF,IAAI,KAAKzF,OAAO,CAACiH,WAAW,CAACxB,IAAI,CAAC,CAAC;EAC7E;EAEAS,YAAYA,CAAA,EAAG;IACb,IAAIgB,eAAe,GAAG,CAAC;IACvB,IAAIC,gBAAgB,GAAG,CAAC;IACxB,KAAK,MAAM1B,IAAI,IAAI,IAAI,CAACzH,aAAa,EAAE;MACrC,IAAIyH,IAAI,CAAC2B,gBAAgB,IAAI3B,IAAI,CAAC4B,OAAO,EAAE;QACzCH,eAAe,EAAE;QACjB,IAAIzB,IAAI,CAAC4B,OAAO,CAACC,UAAU,EAAE;UAC3BH,gBAAgB,IAAI1B,IAAI,CAAC4B,OAAO,CAACC,UAAU;QAC7C,CAAC,MAAM;UAELH,gBAAgB,IAAI1B,IAAI,CAAC4B,OAAO,CAACE,WAAW;QAC9C;MACF;IACF;IAEA,IAAI,CAACzF,KAAK,CAAC0F,GAAG,CAACzI,aAAa,CAAC,CAAC0I,KAAK,GAAG,IAAI,CAACzJ,aAAa,CAAC2E,MAAM;IAC/D,IAAI,CAACb,KAAK,CAAC0F,GAAG,CAACxI,gBAAgB,CAAC,CAACyI,KAAK,GAAGP,eAAe;IACxD,IAAI,CAACpF,KAAK,CAAC0F,GAAG,CAACnI,YAAY,CAAC,CAACoI,KAAK,GAAGN,gBAAgB;EACvD;EAEA,MAAM5E,kBAAkBA,CAACmF,WAAW,EAAE;IACpC,IAAI,IAAI,CAACxH,IAAI,KAAKpD,YAAY,CAAC6K,GAAG,EAAE;MAClC,IAAI,CAACC,qBAAqB,CAAC,CAAC;MAC5BF,WAAW,CAAClH,IAAI,GAAG,MAAMkH,WAAW,CAAClH,IAAI;IAC3C;IACA,IAAI,CAACA,IAAI,GAAG,IAAI,CAACuE,sBAAsB,CAAC2C,WAAW,EAAE,IAAI,CAAC;IAE1D,IAAI,IAAI,CAACxH,IAAI,KAAKpD,YAAY,CAAC+K,OAAO,EAAE;MACtC,IAAI,CAACC,yBAAyB,CAACJ,WAAW,CAAC;MAC3C,IAAI,CAACK,yBAAyB,CAAC,CAAC;IAClC;IAEA,IAAI,IAAI,CAAC7H,IAAI,KAAKpD,YAAY,CAAC6K,GAAG,EAAE;MAClC,IAAI,CAACK,qBAAqB,CAAC,CAAC;IAC9B;EACF;EAQQJ,qBAAqBA,CAAA,EAAG;IAAA,IAAAK,mBAAA;IAE9B,MAAMC,UAAU,GAAG,IAAI,CAAClI,OAAO,CAACkI,UAAU;IAC1C,IAAIA,UAAU,EAAE;MACd,MAAM;QAACC,IAAI;QAAEC,IAAI;QAAEC,IAAI;QAAEC,IAAI;QAAEC,IAAI;QAAEC;MAAI,CAAC,GAAGN,UAAU;MACvD,IAAI,CAACxH,kBAAkB,GAAG,IAAI1E,OAAO,CACnCmM,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,CAAC5H,eAAe,GAAG1E,SAAS,CAACoB,KAAK,CAACoL,uBAAuB,CAC5D,IAAI,CAAC/H,kBAAkB,EACvB,IAAI1E,OAAO,CAAC,CACd,CAAC;MACD,IAAI,CAAC4E,IAAI,GAAGhE,qBAAqB,CAACsL,UAAU,EAAE,IAAI,CAACxH,kBAAkB,EAAE,IAAI,CAACC,eAAe,CAAC;MAC5F;IACF;IAEA,MAAM+H,MAAM,IAAAT,mBAAA,GAAG,IAAI,CAACjI,OAAO,CAAC2I,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,CAAChI,kBAAkB,GAAG,IAAI1E,OAAO,CAACmM,IAAI,GAAG,CAACC,IAAI,GAAGD,IAAI,IAAI,CAAC,EAAEE,IAAI,GAAG,CAACC,IAAI,GAAGD,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC;MAC5F,IAAI,CAAC1H,eAAe,GAAG1E,SAAS,CAACoB,KAAK,CAACoL,uBAAuB,CAC5D,IAAI,CAAC/H,kBAAkB,EACvB,IAAI1E,OAAO,CAAC,CACd,CAAC;MACD,IAAI,CAAC4E,IAAI,GAAGjE,iBAAiB,CAAC+L,MAAM,EAAE,IAAI,CAAChI,kBAAkB,EAAE,IAAI,CAACC,eAAe,CAAC;MACpF;IACF;IAEAiI,OAAO,CAACC,IAAI,CAAC,6CAA6C,CAAC;IAC3D,IAAI,CAACnI,kBAAkB,GAAG,IAAI1E,OAAO,CAAC,CAAC;IACvC,IAAI,CAAC4E,IAAI,GAAG,CAAC;IACb;EACF;EAQQmH,yBAAyBA,CAAA,EAAG;IAClC,MAAMvH,IAAI,GAAG,IAAI,CAACA,IAAc;IAChCpE,MAAM,CAACoE,IAAI,CAAC;IACZ,MAAM;MAACsI;IAAM,CAAC,GAAGtI,IAAI,CAACK,cAAc;IAEpC,IAAI,CAACiI,MAAM,EAAE;MAEXF,OAAO,CAACC,IAAI,CAAC,iDAAiD,CAAC;MAC/D,IAAI,CAACnI,kBAAkB,GAAG,IAAI1E,OAAO,CAAC,CAAC;MACvC,IAAI,CAAC4E,IAAI,GAAG,CAAC;MACb;IACF;IAGA,IAAIkI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAIA,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAIA,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;MACzD,IAAI,CAACpI,kBAAkB,GAAGzE,SAAS,CAACoB,KAAK,CAAC0L,uBAAuB,CAACD,MAAM,EAAE,IAAI9M,OAAO,CAAC,CAAC,CAAC;IAC1F,CAAC,MAAM;MACL,IAAI,CAAC0E,kBAAkB,GAAG,IAAI1E,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAACC,SAAS,CAACoB,KAAK,CAAC2L,KAAK,CAAC,CAAC,CAAC,CAAC;IACxE;IACA,IAAI,CAACrI,eAAe,GAAGmI,MAAM;IAC7B,IAAI,CAAClI,IAAI,GAAGlE,yBAAyB,CAAC8D,IAAI,CAACK,cAAc,EAAE,IAAI,CAACH,kBAAkB,CAAC;EACrF;EAEAsB,gBAAgBA,CAAA,EAAG;IACjB,IAAI,CAACF,KAAK,CAAC0F,GAAG,CAAC3I,WAAW,CAAC;IAC3B,IAAI,CAACiD,KAAK,CAAC0F,GAAG,CAACtI,aAAa,CAAC;IAC7B,IAAI,CAAC4C,KAAK,CAAC0F,GAAG,CAAC1I,eAAe,CAAC;IAC/B,IAAI,CAACgD,KAAK,CAAC0F,GAAG,CAACzI,aAAa,CAAC;IAC7B,IAAI,CAAC+C,KAAK,CAAC0F,GAAG,CAACxI,gBAAgB,CAAC;IAChC,IAAI,CAAC8C,KAAK,CAAC0F,GAAG,CAACvI,YAAY,CAAC;IAC5B,IAAI,CAAC6C,KAAK,CAAC0F,GAAG,CAACrI,cAAc,CAAC;IAC9B,IAAI,CAAC2C,KAAK,CAAC0F,GAAG,CAACpI,iBAAiB,CAAC;IACjC,IAAI,CAAC0C,KAAK,CAAC0F,GAAG,CAACnI,YAAY,CAAC;IAC5B,IAAI,CAACyC,KAAK,CAAC0F,GAAG,CAAClI,gBAAgB,EAAE,QAAQ,CAAC;EAC5C;EAIAyF,sBAAsBA,CAAC2C,WAAW,EAAEuB,gBAAgB,EAAE;IAGpD,MAAMC,QAAQ,GAAG,IAAIrM,MAAM,CAAC,IAAI,EAAE6K,WAAW,CAAClH,IAAI,EAAEyI,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,CAAClJ,IAAI,KAAKpD,YAAY,CAAC+K,OAAO,EAAE;MACtC,MAAMwB,KAAe,GAAG,EAAE;MAC1BA,KAAK,CAACvE,IAAI,CAACoE,QAAQ,CAAC;MAEpB,OAAOG,KAAK,CAAC1G,MAAM,GAAG,CAAC,EAAE;QACvB,MAAM8C,IAAI,GAAG4D,KAAK,CAACC,GAAG,CAAC,CAAW;QAClC,IAAI,CAACxH,KAAK,CAAC0F,GAAG,CAAC3I,WAAW,CAAC,CAAC0K,cAAc,CAAC,CAAC;QAC5C,MAAMJ,QAAQ,GAAG1D,IAAI,CAAC+D,MAAM,CAACL,QAAQ,IAAI,EAAE;QAC3C,KAAK,MAAMM,WAAW,IAAIN,QAAQ,EAAE;UAClC,MAAMO,SAAS,GAAG,IAAI7M,MAAM,CAAC,IAAI,EAAE4M,WAAW,EAAEhE,IAAI,CAAC;UACrDA,IAAI,CAAC0D,QAAQ,CAACrE,IAAI,CAAC4E,SAAS,CAAC;UAC7BA,SAAS,CAACN,KAAK,GAAG3D,IAAI,CAAC2D,KAAK,GAAG,CAAC;UAChCC,KAAK,CAACvE,IAAI,CAAC4E,SAAS,CAAC;QACvB;MACF;IACF;IAEA,OAAOR,QAAQ;EACjB;EAEAjI,oBAAoBA,CAAA,EAAG;IACrB,IAAI0I,cAAc;IAClB,MAAMzJ,IAAI,GAAG,IAAI,CAACA,IAAI;IACtB,QAAQA,IAAI;MACV,KAAKpD,YAAY,CAAC+K,OAAO;QACvB8B,cAAc,GAAG3M,kBAAkB;QACnC;MACF,KAAKF,YAAY,CAAC6K,GAAG;QACnBgC,cAAc,GAAG1M,mBAAmB;QACpC;MACF;QACE0M,cAAc,GAAG5M,gBAAgB;IACrC;IAEA,OAAO,IAAI4M,cAAc,CAAC;MACxBhL,QAAQ,EAAE,IAAI,CAACA,QAAQ;MACvBiL,cAAc,EAAE,IAAI,CAACvE,eAAe,CAACwE,IAAI,CAAC,IAAI;IAChD,CAAC,CAAC;EACJ;EAEAC,mBAAmBA,CAACC,UAAU,EAAE;IAC9B,IAAI,CAACC,eAAe,CAACD,UAAU,CAAC;EAClC;EAEA,MAAMhD,SAASA,CAACtB,IAAI,EAAE;IACpB,IAAIwE,MAAM;IACV,IAAI;MACF,IAAI,CAACC,mBAAmB,CAAC,CAAC;MAC1BD,MAAM,GAAG,MAAMxE,IAAI,CAAC0E,WAAW,CAAC,CAAC;IACnC,CAAC,CAAC,OAAOC,KAAK,EAAE;MACd,IAAI,CAACC,gBAAgB,CAAC5E,IAAI,EAAE2E,KAAK,CAAC;IACpC,CAAC,SAAS;MACR,IAAI,CAACE,iBAAiB,CAAC,CAAC;MACxB,IAAI,CAACC,WAAW,CAAC9E,IAAI,EAAEwE,MAAM,CAAC;IAChC;EACF;EAEAI,gBAAgBA,CAAC5E,IAAI,EAAE2E,KAAK,EAAE;IAC5B,IAAI,CAACtI,KAAK,CAAC0F,GAAG,CAACpI,iBAAiB,CAAC,CAACmK,cAAc,CAAC,CAAC;IAElD,MAAMiB,OAAO,GAAGJ,KAAK,CAACI,OAAO,IAAIJ,KAAK,CAACK,QAAQ,CAAC,CAAC;IACjD,MAAMtK,GAAG,GAAGsF,IAAI,CAACtF,GAAG;IAEpByI,OAAO,CAACwB,KAAK,8BAAA3G,MAAA,CAA8BgC,IAAI,CAACtF,GAAG,OAAAsD,MAAA,CAAI+G,OAAO,CAAE,CAAC;IACjE,IAAI,CAAC9K,OAAO,CAAC5B,WAAW,CAAC2H,IAAI,EAAE+E,OAAO,EAAErK,GAAG,CAAC;EAC9C;EAEAoK,WAAWA,CAAC9E,IAAI,EAAEwE,MAAM,EAAE;IACxB,IAAI,CAACA,MAAM,EAAE;MACX;IACF;IAEA,IAAI,IAAI,CAAC/J,IAAI,KAAKpD,YAAY,CAAC6K,GAAG,EAAE;MAAA,IAAA+C,aAAA,EAAAC,qBAAA;MAElC,MAAMC,gBAAgB,GAAG,EAAAF,aAAA,OAAI,CAAC1K,OAAO,cAAA0K,aAAA,wBAAAC,qBAAA,GAAZD,aAAA,CAAcG,aAAa,cAAAF,qBAAA,uBAA3BA,qBAAA,CAA6BC,gBAAgB,KAAI,CAAC;MAC3E,IAAI,CAAC9I,KAAK,CAAC0F,GAAG,CAAC3I,WAAW,CAAC,CAAC6F,KAAK,CAAC,CAAC;MACnC,IAAI,CAAC5C,KAAK,CAAC0F,GAAG,CAAC3I,WAAW,CAAC,CAACiM,QAAQ,CAACF,gBAAgB,CAAC;IACxD;IAGA,IAAInF,IAAI,IAAIA,IAAI,CAAC4B,OAAO,EAAE;MACxB9K,uBAAuB,CAACkJ,IAAI,EAAEA,IAAI,CAAC4B,OAAO,CAAC;IAC7C;IAEA,IAAI,CAAC0D,kBAAkB,CAACtF,IAAI,CAAC;IAC7B,IAAI,CAACuF,eAAe,CAACvF,IAAI,CAAC;IAC1B,IAAI,CAAC/F,OAAO,CAAC9B,UAAU,CAAC6H,IAAI,CAAC;EAC/B;EAMQsF,kBAAkBA,CAACtF,IAAY,EAAE;IACvC,IAAI,IAAI,CAACvF,IAAI,KAAKpD,YAAY,CAAC6K,GAAG,EAAE;MAClC,IAAIlC,IAAI,CAAC+D,MAAM,CAACyB,eAAe,EAAE;QAC/B,IAAI,CAACC,cAAc,CAACtL,KAAK,GAAG,IAAI;MAClC;MACA,QAAQ6F,IAAI,CAAC+D,MAAM,CAAC2B,aAAa;QAC/B,KAAK,KAAK;UACR,IAAI,CAACD,cAAc,CAACpL,GAAG,GAAG,IAAI;UAC9B;QACF,KAAK,MAAM;UACT,IAAI,CAACoL,cAAc,CAACnL,IAAI,GAAG,IAAI;UAC/B;QACF;MACF;IACF,CAAC,MAAM,IAAI,IAAI,CAACG,IAAI,KAAKpD,YAAY,CAAC+K,OAAO,EAAE;MAAA,IAAAuD,aAAA;MAC7C,MAAM;QAACC,iBAAiB,GAAG;MAAE,CAAC,GAAG,EAAAD,aAAA,GAAA3F,IAAI,CAAC4B,OAAO,cAAA+D,aAAA,uBAAZA,aAAA,CAAcE,IAAI,KAAI,CAAC,CAAC;MACzD,IAAID,iBAAiB,CAACrG,QAAQ,CAAC,4BAA4B,CAAC,EAAE;QAC5D,IAAI,CAACkG,cAAc,CAACtL,KAAK,GAAG,IAAI;MAClC;MACA,IAAIyL,iBAAiB,CAACrG,QAAQ,CAAC,yBAAyB,CAAC,EAAE;QACzD,IAAI,CAACkG,cAAc,CAACrL,OAAO,GAAG,IAAI;MACpC;MACA,IAAIwL,iBAAiB,CAACrG,QAAQ,CAAC,oBAAoB,CAAC,EAAE;QACpD,IAAI,CAACkG,cAAc,CAACnL,IAAI,GAAG,IAAI;MACjC;IACF;EACF;EAEAmK,mBAAmBA,CAAA,EAAG;IACpB,IAAI,CAAC7I,aAAa,EAAE;IACpB,IAAI,CAACS,KAAK,CAAC0F,GAAG,CAACtI,aAAa,CAAC,CAACqK,cAAc,CAAC,CAAC;EAChD;EAEAe,iBAAiBA,CAAA,EAAG;IAClB,IAAI,CAACjJ,aAAa,EAAE;IACpB,IAAI,CAACS,KAAK,CAAC0F,GAAG,CAACtI,aAAa,CAAC,CAACqM,cAAc,CAAC,CAAC;EAChD;EAEAP,eAAeA,CAACvF,IAAI,EAAE;IACpB,IAAI,CAACvE,MAAM,CAACsK,GAAG,CAAC,IAAI,EAAE/F,IAAI,EAAGzF,OAAO,IAAKA,OAAO,CAACyL,iBAAiB,CAAChG,IAAI,CAAC,CAAC;EAC3E;EAEAgG,iBAAiBA,CAAChG,IAAI,EAAE;IACtB,IAAI,CAAC3D,KAAK,CAAC0F,GAAG,CAACvI,YAAY,CAAC,CAACsK,cAAc,CAAC,CAAC;IAC7C,IAAI,CAACzH,KAAK,CAAC0F,GAAG,CAAC1I,eAAe,CAAC,CAACyK,cAAc,CAAC,CAAC;IAGhD,IAAI,CAAC1H,qBAAqB,IAAI4D,IAAI,CAAC4B,OAAO,CAACqE,UAAU,IAAI,CAAC;IAC1D,IAAI,CAAC5J,KAAK,CAAC0F,GAAG,CAAClI,gBAAgB,CAAC,CAACmI,KAAK,GAAG,IAAI,CAAC5F,qBAAqB;EACrE;EAEAoF,WAAWA,CAACxB,IAAI,EAAE;IAChB,IAAI,CAAC5D,qBAAqB,IAAK4D,IAAI,CAAC4B,OAAO,IAAI5B,IAAI,CAAC4B,OAAO,CAACqE,UAAU,IAAK,CAAC;IAE5E,IAAI,CAAC5J,KAAK,CAAC0F,GAAG,CAAC1I,eAAe,CAAC,CAACyM,cAAc,CAAC,CAAC;IAChD,IAAI,CAACzJ,KAAK,CAAC0F,GAAG,CAACrI,cAAc,CAAC,CAACoK,cAAc,CAAC,CAAC;IAC/C,IAAI,CAACzH,KAAK,CAAC0F,GAAG,CAAClI,gBAAgB,CAAC,CAACmI,KAAK,GAAG,IAAI,CAAC5F,qBAAqB;IAEnE,IAAI,CAACnC,OAAO,CAAC7B,YAAY,CAAC4H,IAAI,CAAC;IAC/BA,IAAI,CAACkG,aAAa,CAAC,CAAC;EACtB;EAGAlJ,QAAQA,CAAA,EAAG;IACT,MAAM4G,KAAe,GAAG,EAAE;IAE1B,IAAI,IAAI,CAAC7I,IAAI,EAAE;MACb6I,KAAK,CAACvE,IAAI,CAAC,IAAI,CAACtE,IAAI,CAAC;IACvB;IAEA,OAAO6I,KAAK,CAAC1G,MAAM,GAAG,CAAC,EAAE;MACvB,MAAM8C,IAAY,GAAG4D,KAAK,CAACC,GAAG,CAAC,CAAW;MAE1C,KAAK,MAAMsC,KAAK,IAAInG,IAAI,CAAC0D,QAAQ,EAAE;QACjCE,KAAK,CAACvE,IAAI,CAAC8G,KAAK,CAAC;MACnB;MAEA,IAAI,CAACC,YAAY,CAACpG,IAAI,CAAC;IACzB;IACA,IAAI,CAACjF,IAAI,GAAG,IAAI;EAClB;EAGAwJ,eAAeA,CAACvE,IAAI,EAAE;IACpB,MAAMjF,IAAI,GAAGiF,IAAI;IACjB,MAAM4D,KAAe,GAAG,EAAE;IAC1BA,KAAK,CAACvE,IAAI,CAACtE,IAAI,CAAC;IAChB,OAAO6I,KAAK,CAAC1G,MAAM,GAAG,CAAC,EAAE;MACvB8C,IAAI,GAAG4D,KAAK,CAACC,GAAG,CAAC,CAAC;MAClB,KAAK,MAAMsC,KAAK,IAAInG,IAAI,CAAC0D,QAAQ,EAAE;QACjCE,KAAK,CAACvE,IAAI,CAAC8G,KAAK,CAAC;MACnB;MACA,IAAInG,IAAI,KAAKjF,IAAI,EAAE;QACjB,IAAI,CAACqL,YAAY,CAACpG,IAAI,CAAC;MACzB;IACF;IACAjF,IAAI,CAAC2I,QAAQ,GAAG,EAAE;EACpB;EAEA0C,YAAYA,CAACpG,IAAI,EAAE;IACjB,IAAI,CAACvE,MAAM,CAAC4K,UAAU,CAAC,IAAI,EAAErG,IAAI,CAAC;IAClC,IAAI,CAACwB,WAAW,CAACxB,IAAI,CAAC;IACtBA,IAAI,CAACjD,OAAO,CAAC,CAAC;EAChB;EAEAsF,yBAAyBA,CAACJ,WAAW,EAAE;IACrC,IAAI,CAACtF,KAAK,GAAGsF,WAAW,CAACtF,KAAK;IAC9B,IAAI,CAAC,IAAI,CAACA,KAAK,EAAE;MACf,MAAM,IAAI2J,KAAK,CAAC,sCAAsC,CAAC;IACzD;IACA,IAAI,IAAI,CAAC3J,KAAK,CAAC4J,OAAO,KAAK,KAAK,IAAI,IAAI,CAAC5J,KAAK,CAAC4J,OAAO,KAAK,KAAK,EAAE;MAChE,MAAM,IAAID,KAAK,CAAC,kDAAkD,CAAC;IACrE;IAIA,IAAI,gBAAgB,IAAI,IAAI,CAAC3J,KAAK,EAAE;MAClC,IAAI,CAACT,YAAY,CAACsK,CAAC,GAAG,IAAI,CAAC7J,KAAK,CAAC8J,cAAc;IACjD;IAGA,IAAI,CAAC7J,OAAO,GAAG;MACb3D,YAAY,EAAE,IAAI,CAACgB,OAAO,CAAChB,YAAY,IAAI;IAC7C,CAAC;IACD,IAAI,CAACvB,WAAW,GAAG,IAAI,CAACuC,OAAO,CAACvC,WAAW,IAAI,EAAE;IAGjD,IAAI,CAACgP,UAAU,GAAGzE,WAAW,CAACyE,UAAU;IACxC,IAAI,CAACpL,cAAc,GAAG2G,WAAW,CAAC3G,cAAc;IAChD,IAAI,CAACkB,eAAe,GAAGyF,WAAW,CAAC0E,cAAc;IAEjD,IAAI,CAACjK,MAAM,GAAGuF,WAAW,CAACvF,MAAM;EAClC;EAEA6F,qBAAqBA,CAAA,EAAG;IACtB,IAAI,IAAI,CAACxJ,WAAW,CAACI,GAAG,IAAI,OAAO,IAAI,IAAI,CAACJ,WAAW,CAACI,GAAG,EAAE;MAC3D,IAAI,CAAC+C,YAAY,CAAC0K,KAAK,GAAG,IAAI,CAAC7N,WAAW,CAACI,GAAG,CAACyN,KAAK;IACtD;EACF;AACF;AAEA,SAASpJ,mBAAmBA,CAACD,WAAW,EAAU;EAChD,MAAMsJ,iBAA2B,GAAG,EAAE;EACtC,KAAK,MAAMC,GAAG,IAAI1J,MAAM,CAAC2J,IAAI,CAACxJ,WAAW,CAAC,EAAE;IAC1CsJ,iBAAiB,CAACxH,IAAI,IAAArB,MAAA,CAAI8I,GAAG,OAAA9I,MAAA,CAAIT,WAAW,CAACuJ,GAAG,CAAC,CAAE,CAAC;EACtD;EACA,QAAQD,iBAAiB,CAAC3J,MAAM;IAC9B,KAAK,CAAC;MACJ,OAAO,EAAE;IACX,KAAK,CAAC;MACJ,WAAAc,MAAA,CAAW6I,iBAAiB,CAAC,CAAC,CAAC;IACjC;MACE,WAAA7I,MAAA,CAAW6I,iBAAiB,CAACG,IAAI,CAAC,GAAG,CAAC;EAC1C;AACF"}
+{"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","maximumTilesSelected","debounceTime","onTileLoad","onTileUnload","onTileError","onTraversalComplete","selectedTiles","contentLoader","undefined","viewDistanceScale","maximumScreenSpaceError","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","Tileset3D","constructor","tileset","options","_defineProperty","draco","meshopt","dds","ktx2","loader","type","url","dirname","lodMetricType","lodMetricValue","refine","root","_traverser","_initializeTraverser","_requestScheduler","stats","id","_initializeStats","tilesetInitializationPromise","_initializeTileSet","destroy","_destroy","isLoaded","_pendingCount","_frameNumber","_requestedTiles","length","tiles","Object","values","_tiles","frameNumber","queryParams","URLSearchParams","_queryParams","toString","setProps","props","setOptions","getTileUrl","tilePath","isDataUrl","startsWith","concat","includes","hasExtension","extensionName","Boolean","_extensionsUsed","indexOf","update","viewports","arguments","then","lastUpdatedVieports","doUpdate","selectTiles","updatePromise","Promise","resolve","setTimeout","traverseCounter","preparedViewports","Array","_cache","reset","viewportsToTraverse","viewport","_needTraverse","push","roots","_initializeTileHeaders","frameState","traverse","viewportId","traverserId","_onTraversalEnd","frameStateData","_emptyTiles","currentFrameStateData","filteredSelectedTiles","unselectedTiles","tile","unselect","requestedTiles","emptyTiles","_updateTiles","frameStateKey","frameStateDataValue","_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","cartographicCenter","cartesianCenter","cartographicToCartesian","zoom","extent","store","console","warn","center","boundingVolume","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","contentFormats","textureFormat","_tile$content","extensionsRemoved","gltf","decrementCount","add","_updateCacheStats","gpuMemoryUsageInBytes","unloadContent","child","_destroyTile","unloadTile","queryString","fromEntries","entries","asset","version","v","tilesetVersion","credits","properties","geometricError","extensionsUsed","extras","token"],"sources":["../../../src/tileset/tileset-3d.ts"],"sourcesContent":["// loaders.gl, MIT license\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  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  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  maximumMemoryUsage: 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  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  maximumMemoryUsage: 32,\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  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';\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  /** 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    // 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    return `${tilePath}${tilePath.includes('?') ? '&' : '?'}${this.queryParams}`;\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  /**\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  }\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 = Ellipsoid.WGS84.cartographicToCartesian(\n        this.cartographicCenter,\n        new Vector3()\n      );\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 = Ellipsoid.WGS84.cartographicToCartesian(\n        this.cartographicCenter,\n        new Vector3()\n      );\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 = Ellipsoid.WGS84.cartesianToCartographic(center, new Vector3());\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  }\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            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    // Good enough? Just use the raw binary ArrayBuffer's byte length.\n    this.gpuMemoryUsageInBytes += tile.gpuMemoryUsageInBytes || 0;\n    this.stats.get(TILES_GPU_MEMORY).count = this.gpuMemoryUsageInBytes;\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 0.0 or 1.0.');\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      this._queryParams.token = this.loadOptions.i3s.token as string;\n    }\n  }\n}\n"],"mappings":";AAKA,SAAQA,OAAO,EAAEC,OAAO,QAAO,eAAe;AAC9C,SAAQC,SAAS,QAAO,qBAAqB;AAC7C,SAAQC,KAAK,QAAO,iBAAiB;AACrC,SAAQC,gBAAgB,EAAEC,IAAI,QAAwC,0BAA0B;AAChG,SAAQC,YAAY,QAAO,iBAAiB;AAC5C,SAAQC,uBAAuB,QAAO,2BAA2B;AACjE,SAAoBC,aAAa,EAAEC,kBAAkB,QAAO,uBAAuB;AACnF,SAAQC,yBAAyB,EAAEC,iBAAiB,EAAEC,qBAAqB,QAAO,gBAAgB;AAGlG,SAAQC,MAAM,QAAO,WAAW;AAChC,SAAQC,YAAY,QAAO,cAAc;AAEzC,SAAQC,gBAAgB,QAAO,qBAAqB;AAGpD,SAAQC,kBAAkB,QAAO,wCAAwC;AACzE,SAAQC,mBAAmB,QAAO,oCAAoC;AA8FtE,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;EACfC,kBAAkB,EAAE,EAAE;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,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;AAmC1C,OAAO,MAAMC,SAAS,CAAC;EAuFrBC,WAAWA,CAACC,OAAoB,EAAEC,OAAwB,EAAE;IAAAC,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA,eAxEtC,IAAI;IAAAA,eAAA,gBACM,CAAC,CAAC;IAAAA,eAAA,gBAEL,CAAC,CAAC;IAAAA,eAAA,sBAGT,EAAE;IAAAA,eAAA;IAAAA,eAAA,iBAGV,IAAI;IAAAA,eAAA,uBACE,CAAC,CAAC;IAAAA,eAAA,kBACP,CAAC,CAAC;IAAAA,eAAA;IAAAA,eAAA,yBAKA;MAACC,KAAK,EAAE,KAAK;MAAEC,OAAO,EAAE,KAAK;MAAEC,GAAG,EAAE,KAAK;MAAEC,IAAI,EAAE;IAAK,CAAC;IAAAJ,eAAA,6BAGnC,IAAI;IAAAA,eAAA,0BACP,IAAI;IAAAA,eAAA,eACvB,CAAC;IAAAA,eAAA,yBACM,IAAI;IAAAA,eAAA,iDAGuB,GAAG;IAAAA,eAAA,6BAQvB,EAAE;IAAAA,eAAA,gCAGC,CAAC;IAAAA,eAAA,uBAGV,CAAC;IAAAA,eAAA,uBACuB,CAAC,CAAC;IAAAA,eAAA,0BACb,EAAE;IAAAA,eAAA,iBACG,CAAC,CAAC;IAAAA,eAAA,wBAGX,CAAC;IAAAA,eAAA,wBAGP,EAAE;IAAAA,eAAA,0BAGF,CAAC;IAAAA,eAAA,yBACF,CAAC;IAAAA,eAAA,8BACkC,IAAI;IAAAA,eAAA,0BAC5B,EAAE;IAAAA,eAAA,sBACN,EAAE;IAAAA,eAAA,yBACJ,CAAC,CAAC;IAAAA,eAAA;IAAAA,eAAA,iBAGvB,IAAIrD,YAAY,CAAC,CAAC;IAAAqD,eAAA;IAAAA,eAAA,wBAIqB,IAAI;IAAAA,eAAA;IAWlD,IAAI,CAACD,OAAO,GAAG;MAAC,GAAGxC,aAAa;MAAE,GAAGwC;IAAO,CAAC;IAE7C,IAAI,CAACD,OAAO,GAAGA,OAAO;IACtB,IAAI,CAACO,MAAM,GAAGP,OAAO,CAACO,MAAM;IAE5B,IAAI,CAACC,IAAI,GAAGR,OAAO,CAACQ,IAAI;IAExB,IAAI,CAACC,GAAG,GAAGT,OAAO,CAACS,GAAG;IACtB,IAAI,CAACvB,QAAQ,GAAGc,OAAO,CAACd,QAAQ,IAAItC,IAAI,CAAC8D,OAAO,CAAC,IAAI,CAACD,GAAG,CAAC;IAC1D,IAAI,CAAC5C,WAAW,GAAG,IAAI,CAACoC,OAAO,CAACpC,WAAW;IAC3C,IAAI,CAACF,SAAS,GAAG,IAAI,CAACsC,OAAO,CAACtC,SAAS;IAGvC,IAAI,CAACgD,aAAa,GAAGX,OAAO,CAACW,aAAa;IAC1C,IAAI,CAACC,cAAc,GAAGZ,OAAO,CAACY,cAAc;IAC5C,IAAI,CAACC,MAAM,GAAGb,OAAO,CAACc,IAAI,CAACD,MAAM;IAEjC,IAAI,CAAC9B,WAAW,GAAG,IAAI,CAACkB,OAAO,CAAClB,WAAW,IAAI,CAAC,CAAC;IAGjD,IAAI,CAACgC,UAAU,GAAG,IAAI,CAACC,oBAAoB,CAAC,CAAC;IAC7C,IAAI,CAACC,iBAAiB,GAAG,IAAItE,gBAAgB,CAAC;MAC5CmB,gBAAgB,EAAE,IAAI,CAACmC,OAAO,CAACnC,gBAAgB;MAC/CC,WAAW,EAAE,IAAI,CAACkC,OAAO,CAAClC;IAC5B,CAAC,CAAC;IAIF,IAAI,CAACmD,KAAK,GAAG,IAAIxE,KAAK,CAAC;MAACyE,EAAE,EAAE,IAAI,CAACV;IAAG,CAAC,CAAC;IACtC,IAAI,CAACW,gBAAgB,CAAC,CAAC;IAEvB,IAAI,CAACC,4BAA4B,GAAG,IAAI,CAACC,kBAAkB,CAACtB,OAAO,CAAC;EACtE;EAGAuB,OAAOA,CAAA,EAAS;IACd,IAAI,CAACC,QAAQ,CAAC,CAAC;EACjB;EAGAC,QAAQA,CAAA,EAAY;IAElB,OAAO,IAAI,CAACC,aAAa,KAAK,CAAC,IAAI,IAAI,CAACC,YAAY,KAAK,CAAC,IAAI,IAAI,CAACC,eAAe,CAACC,MAAM,KAAK,CAAC;EACjG;EAEA,IAAIC,KAAKA,CAAA,EAAa;IACpB,OAAOC,MAAM,CAACC,MAAM,CAAC,IAAI,CAACC,MAAM,CAAC;EACnC;EAEA,IAAIC,WAAWA,CAAA,EAAW;IACxB,OAAO,IAAI,CAACP,YAAY;EAC1B;EAEA,IAAIQ,WAAWA,CAAA,EAAW;IACxB,OAAO,IAAIC,eAAe,CAAC,IAAI,CAACC,YAAY,CAAC,CAACC,QAAQ,CAAC,CAAC;EAC1D;EAEAC,QAAQA,CAACC,KAAqB,EAAQ;IACpC,IAAI,CAACvC,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAGuC;IAAK,CAAC;EAC5C;EAGAC,UAAUA,CAACxC,OAAuB,EAAQ;IACxC,IAAI,CAACA,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAGA;IAAO,CAAC;EAC9C;EAMAyC,UAAUA,CAACC,QAAgB,EAAU;IACnC,MAAMC,SAAS,GAAGD,QAAQ,CAACE,UAAU,CAAC,OAAO,CAAC;IAC9C,IAAID,SAAS,EAAE;MACb,OAAOD,QAAQ;IACjB;IACA,UAAAG,MAAA,CAAUH,QAAQ,EAAAG,MAAA,CAAGH,QAAQ,CAACI,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,EAAAD,MAAA,CAAG,IAAI,CAACX,WAAW;EAC5E;EAGAa,YAAYA,CAACC,aAAqB,EAAW;IAC3C,OAAOC,OAAO,CAAC,IAAI,CAACC,eAAe,CAACC,OAAO,CAACH,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;EAClE;EAOAI,MAAMA,CAAA,EAAiD;IAAA,IAAhDC,SAAuC,GAAAC,SAAA,CAAA1B,MAAA,QAAA0B,SAAA,QAAA9E,SAAA,GAAA8E,SAAA,MAAG,IAAI;IAEnD,IAAI,CAAClC,4BAA4B,CAACmC,IAAI,CAAC,MAAM;MAC3C,IAAI,CAACF,SAAS,IAAI,IAAI,CAACG,mBAAmB,EAAE;QAC1CH,SAAS,GAAG,IAAI,CAACG,mBAAmB;MACtC,CAAC,MAAM;QACL,IAAI,CAACA,mBAAmB,GAAGH,SAAS;MACtC;MACA,IAAIA,SAAS,EAAE;QACb,IAAI,CAACI,QAAQ,CAACJ,SAAS,CAAC;MAC1B;IACF,CAAC,CAAC;EACJ;EAQA,MAAMK,WAAWA,CAAA,EAAkE;IAAA,IAAjEL,SAAuC,GAAAC,SAAA,CAAA1B,MAAA,QAAA0B,SAAA,QAAA9E,SAAA,GAAA8E,SAAA,MAAG,IAAI;IAC9D,MAAM,IAAI,CAAClC,4BAA4B;IACvC,IAAIiC,SAAS,EAAE;MACb,IAAI,CAACG,mBAAmB,GAAGH,SAAS;IACtC;IACA,IAAI,CAAC,IAAI,CAACM,aAAa,EAAE;MACvB,IAAI,CAACA,aAAa,GAAG,IAAIC,OAAO,CAAUC,OAAO,IAAK;QACpDC,UAAU,CAAC,MAAM;UACf,IAAI,IAAI,CAACN,mBAAmB,EAAE;YAC5B,IAAI,CAACC,QAAQ,CAAC,IAAI,CAACD,mBAAmB,CAAC;UACzC;UACAK,OAAO,CAAC,IAAI,CAACnC,YAAY,CAAC;UAC1B,IAAI,CAACiC,aAAa,GAAG,IAAI;QAC3B,CAAC,EAAE,IAAI,CAAC3D,OAAO,CAAC/B,YAAY,CAAC;MAC/B,CAAC,CAAC;IACJ;IACA,OAAO,IAAI,CAAC0F,aAAa;EAC3B;EAOQF,QAAQA,CAACJ,SAAgC,EAAQ;IACvD,IAAI,WAAW,IAAI,IAAI,CAACrD,OAAO,IAAI,CAAC,IAAI,CAACA,OAAO,CAACrB,SAAS,EAAE;MAC1D;IACF;IACA,IAAI,IAAI,CAACoF,eAAe,GAAG,CAAC,EAAE;MAC5B;IACF;IACA,MAAMC,iBAAiB,GAAGX,SAAS,YAAYY,KAAK,GAAGZ,SAAS,GAAG,CAACA,SAAS,CAAC;IAE9E,IAAI,CAACa,MAAM,CAACC,KAAK,CAAC,CAAC;IACnB,IAAI,CAACzC,YAAY,EAAE;IACnB,IAAI,CAACqC,eAAe,GAAGC,iBAAiB,CAACpC,MAAM;IAC/C,MAAMwC,mBAA6B,GAAG,EAAE;IAExC,KAAK,MAAMC,QAAQ,IAAIL,iBAAiB,EAAE;MACxC,MAAM9C,EAAE,GAAGmD,QAAQ,CAACnD,EAAE;MACtB,IAAI,IAAI,CAACoD,aAAa,CAACpD,EAAE,CAAC,EAAE;QAC1BkD,mBAAmB,CAACG,IAAI,CAACrD,EAAE,CAAC;MAC9B,CAAC,MAAM;QACL,IAAI,CAAC6C,eAAe,EAAE;MACxB;IACF;IAGA,KAAK,MAAMM,QAAQ,IAAIL,iBAAiB,EAAE;MACxC,MAAM9C,EAAE,GAAGmD,QAAQ,CAACnD,EAAE;MACtB,IAAI,CAAC,IAAI,CAACsD,KAAK,CAACtD,EAAE,CAAC,EAAE;QACnB,IAAI,CAACsD,KAAK,CAACtD,EAAE,CAAC,GAAG,IAAI,CAACuD,sBAAsB,CAAC,IAAI,CAAC1E,OAAO,EAAE,IAAI,CAAC;MAClE;MAEA,IAAI,CAACqE,mBAAmB,CAACtB,QAAQ,CAAC5B,EAAE,CAAC,EAAE;QACrC;MACF;MACA,MAAMwD,UAAU,GAAG5H,aAAa,CAACuH,QAAQ,EAAwB,IAAI,CAAC3C,YAAY,CAAC;MACnF,IAAI,CAACZ,UAAU,CAAC6D,QAAQ,CAAC,IAAI,CAACH,KAAK,CAACtD,EAAE,CAAC,EAAEwD,UAAU,EAAE,IAAI,CAAC1E,OAAO,CAAC;IACpE;EACF;EAOAsE,aAAaA,CAACM,UAAkB,EAAW;IACzC,IAAIC,WAAW,GAAGD,UAAU;IAC5B,IAAI,IAAI,CAAC5E,OAAO,CAACnB,qBAAqB,EAAE;MACtCgG,WAAW,GAAG,IAAI,CAAC7E,OAAO,CAACnB,qBAAqB,CAAC+F,UAAU,CAAC;IAC9D;IACA,IAAIC,WAAW,KAAKD,UAAU,EAAE;MAC9B,OAAO,KAAK;IACd;IAEA,OAAO,IAAI;EACb;EAMAE,eAAeA,CAACJ,UAAsB,EAAQ;IAC5C,MAAMxD,EAAE,GAAGwD,UAAU,CAACL,QAAQ,CAACnD,EAAE;IACjC,IAAI,CAAC,IAAI,CAAC6D,cAAc,CAAC7D,EAAE,CAAC,EAAE;MAC5B,IAAI,CAAC6D,cAAc,CAAC7D,EAAE,CAAC,GAAG;QAAC5C,aAAa,EAAE,EAAE;QAAEqD,eAAe,EAAE,EAAE;QAAEqD,WAAW,EAAE;MAAE,CAAC;IACrF;IACA,MAAMC,qBAAqB,GAAG,IAAI,CAACF,cAAc,CAAC7D,EAAE,CAAC;IACrD,MAAM5C,aAAa,GAAGwD,MAAM,CAACC,MAAM,CAAC,IAAI,CAACjB,UAAU,CAACxC,aAAa,CAAC;IAClE,MAAM,CAAC4G,qBAAqB,EAAEC,eAAe,CAAC,GAAGpI,kBAAkB,CACjEuB,aAAa,EACboG,UAAU,EACV,IAAI,CAAC1E,OAAO,CAAChC,oBACf,CAAC;IACDiH,qBAAqB,CAAC3G,aAAa,GAAG4G,qBAAqB;IAC3D,KAAK,MAAME,IAAI,IAAID,eAAe,EAAE;MAClCC,IAAI,CAACC,QAAQ,CAAC,CAAC;IACjB;IAEAJ,qBAAqB,CAACtD,eAAe,GAAGG,MAAM,CAACC,MAAM,CAAC,IAAI,CAACjB,UAAU,CAACwE,cAAc,CAAC;IACrFL,qBAAqB,CAACD,WAAW,GAAGlD,MAAM,CAACC,MAAM,CAAC,IAAI,CAACjB,UAAU,CAACyE,UAAU,CAAC;IAE7E,IAAI,CAACxB,eAAe,EAAE;IACtB,IAAI,IAAI,CAACA,eAAe,GAAG,CAAC,EAAE;MAC5B;IACF;IAEA,IAAI,CAACyB,YAAY,CAAC,CAAC;EACrB;EAKAA,YAAYA,CAAA,EAAS;IACnB,IAAI,CAAClH,aAAa,GAAG,EAAE;IACvB,IAAI,CAACqD,eAAe,GAAG,EAAE;IACzB,IAAI,CAACqD,WAAW,GAAG,EAAE;IAErB,KAAK,MAAMS,aAAa,IAAI,IAAI,CAACV,cAAc,EAAE;MAC/C,MAAMW,mBAAmB,GAAG,IAAI,CAACX,cAAc,CAACU,aAAa,CAAC;MAC9D,IAAI,CAACnH,aAAa,GAAG,IAAI,CAACA,aAAa,CAACuE,MAAM,CAAC6C,mBAAmB,CAACpH,aAAa,CAAC;MACjF,IAAI,CAACqD,eAAe,GAAG,IAAI,CAACA,eAAe,CAACkB,MAAM,CAAC6C,mBAAmB,CAAC/D,eAAe,CAAC;MACvF,IAAI,CAACqD,WAAW,GAAG,IAAI,CAACA,WAAW,CAACnC,MAAM,CAAC6C,mBAAmB,CAACV,WAAW,CAAC;IAC7E;IAEA,IAAI,CAAC1G,aAAa,GAAG,IAAI,CAAC0B,OAAO,CAAC3B,mBAAmB,CAAC,IAAI,CAACC,aAAa,CAAC;IAEzE,KAAK,MAAM8G,IAAI,IAAI,IAAI,CAAC9G,aAAa,EAAE;MACrC,IAAI,CAAC0D,MAAM,CAACoD,IAAI,CAAClE,EAAE,CAAC,GAAGkE,IAAI;IAC7B;IAEA,IAAI,CAACO,UAAU,CAAC,CAAC;IACjB,IAAI,CAACC,YAAY,CAAC,CAAC;IACnB,IAAI,CAACC,YAAY,CAAC,CAAC;EACrB;EAEAC,aAAaA,CAACC,gBAA0B,EAAEzH,aAAuB,EAAW;IAC1E,IAAIyH,gBAAgB,CAACnE,MAAM,KAAKtD,aAAa,CAACsD,MAAM,EAAE;MACpD,OAAO,IAAI;IACb;IACA,MAAMoE,IAAI,GAAG,IAAIC,GAAG,CAACF,gBAAgB,CAACG,GAAG,CAAEC,CAAC,IAAKA,CAAC,CAACjF,EAAE,CAAC,CAAC;IACvD,MAAMkF,IAAI,GAAG,IAAIH,GAAG,CAAC3H,aAAa,CAAC4H,GAAG,CAAEC,CAAC,IAAKA,CAAC,CAACjF,EAAE,CAAC,CAAC;IACpD,IAAImF,OAAO,GAAGN,gBAAgB,CAACO,MAAM,CAAEC,CAAC,IAAK,CAACH,IAAI,CAACI,GAAG,CAACD,CAAC,CAACrF,EAAE,CAAC,CAAC,CAACU,MAAM,GAAG,CAAC;IACxEyE,OAAO,GAAGA,OAAO,IAAI/H,aAAa,CAACgI,MAAM,CAAEC,CAAC,IAAK,CAACP,IAAI,CAACQ,GAAG,CAACD,CAAC,CAACrF,EAAE,CAAC,CAAC,CAACU,MAAM,GAAG,CAAC;IAC5E,OAAOyE,OAAO;EAChB;EAEAV,UAAUA,CAAA,EAAS;IAIjB,KAAK,MAAMP,IAAI,IAAI,IAAI,CAACzD,eAAe,EAAE;MACvC,IAAIyD,IAAI,CAACqB,eAAe,EAAE;QAExB,IAAI,CAACC,SAAS,CAACtB,IAAI,CAAC;MACtB;IACF;EACF;EAEAQ,YAAYA,CAAA,EAAS;IAEnB,IAAI,CAAC1B,MAAM,CAACyC,WAAW,CAAC,IAAI,EAAE,CAAC5G,OAAO,EAAEqF,IAAI,KAAKrF,OAAO,CAAC6G,WAAW,CAACxB,IAAI,CAAC,CAAC;EAC7E;EAEAS,YAAYA,CAAA,EAAS;IACnB,IAAIgB,eAAe,GAAG,CAAC;IACvB,IAAIC,gBAAgB,GAAG,CAAC;IACxB,KAAK,MAAM1B,IAAI,IAAI,IAAI,CAAC9G,aAAa,EAAE;MACrC,IAAI8G,IAAI,CAAC2B,gBAAgB,IAAI3B,IAAI,CAAC4B,OAAO,EAAE;QACzCH,eAAe,EAAE;QACjB,IAAIzB,IAAI,CAAC4B,OAAO,CAACC,UAAU,EAAE;UAC3BH,gBAAgB,IAAI1B,IAAI,CAAC4B,OAAO,CAACC,UAAU;QAC7C,CAAC,MAAM;UAELH,gBAAgB,IAAI1B,IAAI,CAAC4B,OAAO,CAACE,WAAW;QAC9C;MACF;IACF;IAEA,IAAI,CAACjG,KAAK,CAACkG,GAAG,CAAC9H,aAAa,CAAC,CAAC+H,KAAK,GAAG,IAAI,CAAC9I,aAAa,CAACsD,MAAM;IAC/D,IAAI,CAACX,KAAK,CAACkG,GAAG,CAAC7H,gBAAgB,CAAC,CAAC8H,KAAK,GAAGP,eAAe;IACxD,IAAI,CAAC5F,KAAK,CAACkG,GAAG,CAACxH,YAAY,CAAC,CAACyH,KAAK,GAAGN,gBAAgB;EACvD;EAEA,MAAMzF,kBAAkBA,CAACgG,WAAwB,EAAiB;IAChE,IAAI,IAAI,CAAC9G,IAAI,KAAKnD,YAAY,CAACkK,GAAG,EAAE;MAClC,IAAI,CAACC,qBAAqB,CAAC,CAAC;MAC5BF,WAAW,CAACxG,IAAI,GAAG,MAAMwG,WAAW,CAACxG,IAAI;IAC3C;IACA,IAAI,CAACA,IAAI,GAAG,IAAI,CAAC4D,sBAAsB,CAAC4C,WAAW,EAAE,IAAI,CAAC;IAE1D,IAAI,IAAI,CAAC9G,IAAI,KAAKnD,YAAY,CAACoK,OAAO,EAAE;MACtC,IAAI,CAACC,yBAAyB,CAACJ,WAAW,CAAC;MAC3C,IAAI,CAACK,yBAAyB,CAAC,CAAC;IAClC;IAEA,IAAI,IAAI,CAACnH,IAAI,KAAKnD,YAAY,CAACkK,GAAG,EAAE;MAClC,IAAI,CAACK,qBAAqB,CAAC,CAAC;IAC9B;EACF;EAQQJ,qBAAqBA,CAAA,EAAS;IAAA,IAAAK,mBAAA;IAEpC,MAAMC,UAAU,GAAG,IAAI,CAAC9H,OAAO,CAAC8H,UAAU;IAC1C,IAAIA,UAAU,EAAE;MACd,MAAM;QAACC,IAAI;QAAEC,IAAI;QAAEC,IAAI;QAAEC,IAAI;QAAEC,IAAI;QAAEC;MAAI,CAAC,GAAGN,UAAU;MACvD,IAAI,CAACO,kBAAkB,GAAG,IAAI7L,OAAO,CACnCuL,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,CAACG,eAAe,GAAG7L,SAAS,CAACmB,KAAK,CAAC2K,uBAAuB,CAC5D,IAAI,CAACF,kBAAkB,EACvB,IAAI7L,OAAO,CAAC,CACd,CAAC;MACD,IAAI,CAACgM,IAAI,GAAGrL,qBAAqB,CAAC2K,UAAU,EAAE,IAAI,CAACO,kBAAkB,EAAE,IAAI,CAACC,eAAe,CAAC;MAC5F;IACF;IAEA,MAAMG,MAAM,IAAAZ,mBAAA,GAAG,IAAI,CAAC7H,OAAO,CAAC0I,KAAK,cAAAb,mBAAA,uBAAlBA,mBAAA,CAAoBY,MAAM;IACzC,IAAIA,MAAM,EAAE;MACV,MAAM,CAACV,IAAI,EAAEE,IAAI,EAAED,IAAI,EAAEE,IAAI,CAAC,GAAGO,MAAM;MACvC,IAAI,CAACJ,kBAAkB,GAAG,IAAI7L,OAAO,CAACuL,IAAI,GAAG,CAACC,IAAI,GAAGD,IAAI,IAAI,CAAC,EAAEE,IAAI,GAAG,CAACC,IAAI,GAAGD,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC;MAC5F,IAAI,CAACK,eAAe,GAAG7L,SAAS,CAACmB,KAAK,CAAC2K,uBAAuB,CAC5D,IAAI,CAACF,kBAAkB,EACvB,IAAI7L,OAAO,CAAC,CACd,CAAC;MACD,IAAI,CAACgM,IAAI,GAAGtL,iBAAiB,CAACuL,MAAM,EAAE,IAAI,CAACJ,kBAAkB,EAAE,IAAI,CAACC,eAAe,CAAC;MACpF;IACF;IAEAK,OAAO,CAACC,IAAI,CAAC,6CAA6C,CAAC;IAC3D,IAAI,CAACP,kBAAkB,GAAG,IAAI7L,OAAO,CAAC,CAAC;IACvC,IAAI,CAACgM,IAAI,GAAG,CAAC;IACb;EACF;EAQQb,yBAAyBA,CAAA,EAAG;IAClC,MAAM7G,IAAI,GAAG,IAAI,CAACA,IAAc;IAChC,MAAM;MAAC+H;IAAM,CAAC,GAAG/H,IAAI,CAACgI,cAAc;IAEpC,IAAI,CAACD,MAAM,EAAE;MAEXF,OAAO,CAACC,IAAI,CAAC,iDAAiD,CAAC;MAC/D,IAAI,CAACP,kBAAkB,GAAG,IAAI7L,OAAO,CAAC,CAAC;MACvC,IAAI,CAACgM,IAAI,GAAG,CAAC;MACb;IACF;IAGA,IAAIK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAIA,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAIA,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;MACzD,IAAI,CAACR,kBAAkB,GAAG5L,SAAS,CAACmB,KAAK,CAACmL,uBAAuB,CAACF,MAAM,EAAE,IAAIrM,OAAO,CAAC,CAAC,CAAC;IAC1F,CAAC,MAAM;MACL,IAAI,CAAC6L,kBAAkB,GAAG,IAAI7L,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAACC,SAAS,CAACmB,KAAK,CAACoL,KAAK,CAAC,CAAC,CAAC,CAAC;IACxE;IACA,IAAI,CAACV,eAAe,GAAGO,MAAM;IAC7B,IAAI,CAACL,IAAI,GAAGvL,yBAAyB,CAAC6D,IAAI,CAACgI,cAAc,EAAE,IAAI,CAACT,kBAAkB,CAAC;EACrF;EAEAjH,gBAAgBA,CAAA,EAAG;IACjB,IAAI,CAACF,KAAK,CAACkG,GAAG,CAAChI,WAAW,CAAC;IAC3B,IAAI,CAAC8B,KAAK,CAACkG,GAAG,CAAC3H,aAAa,CAAC;IAC7B,IAAI,CAACyB,KAAK,CAACkG,GAAG,CAAC/H,eAAe,CAAC;IAC/B,IAAI,CAAC6B,KAAK,CAACkG,GAAG,CAAC9H,aAAa,CAAC;IAC7B,IAAI,CAAC4B,KAAK,CAACkG,GAAG,CAAC7H,gBAAgB,CAAC;IAChC,IAAI,CAAC2B,KAAK,CAACkG,GAAG,CAAC5H,YAAY,CAAC;IAC5B,IAAI,CAAC0B,KAAK,CAACkG,GAAG,CAAC1H,cAAc,CAAC;IAC9B,IAAI,CAACwB,KAAK,CAACkG,GAAG,CAACzH,iBAAiB,CAAC;IACjC,IAAI,CAACuB,KAAK,CAACkG,GAAG,CAACxH,YAAY,CAAC;IAC5B,IAAI,CAACsB,KAAK,CAACkG,GAAG,CAACvH,gBAAgB,EAAE,QAAQ,CAAC;EAC5C;EAIA6E,sBAAsBA,CAAC4C,WAAwB,EAAE2B,gBAAsB,EAAE;IAGvE,MAAMC,QAAQ,GAAG,IAAI9L,MAAM,CAAC,IAAI,EAAEkK,WAAW,CAACxG,IAAI,EAAEmI,gBAAgB,CAAC;IAIrE,IAAIA,gBAAgB,EAAE;MACpBA,gBAAgB,CAACE,QAAQ,CAAC3E,IAAI,CAAC0E,QAAQ,CAAC;MACxCA,QAAQ,CAACE,KAAK,GAAGH,gBAAgB,CAACG,KAAK,GAAG,CAAC;IAC7C;IAGA,IAAI,IAAI,CAAC5I,IAAI,KAAKnD,YAAY,CAACoK,OAAO,EAAE;MACtC,MAAM4B,KAAe,GAAG,EAAE;MAC1BA,KAAK,CAAC7E,IAAI,CAAC0E,QAAQ,CAAC;MAEpB,OAAOG,KAAK,CAACxH,MAAM,GAAG,CAAC,EAAE;QACvB,MAAMwD,IAAI,GAAGgE,KAAK,CAACC,GAAG,CAAC,CAAW;QAClC,IAAI,CAACpI,KAAK,CAACkG,GAAG,CAAChI,WAAW,CAAC,CAACmK,cAAc,CAAC,CAAC;QAC5C,MAAMJ,QAAQ,GAAG9D,IAAI,CAACmE,MAAM,CAACL,QAAQ,IAAI,EAAE;QAC3C,KAAK,MAAMM,WAAW,IAAIN,QAAQ,EAAE;UAAA,IAAAO,qBAAA;UAClC,MAAMC,SAAS,GAAG,IAAIvM,MAAM,CAAC,IAAI,EAAEqM,WAAW,EAAEpE,IAAI,CAAC;UAIrD,KAAAqE,qBAAA,GAAIC,SAAS,CAACC,UAAU,cAAAF,qBAAA,eAApBA,qBAAA,CAAsB3G,QAAQ,CAAC,WAAW,CAAC,EAAE;YAC/C,MAAMtC,GAAG,GAAG,IAAIoJ,GAAG,CAACF,SAAS,CAACC,UAAU,CAAC;YACzC,MAAME,OAAO,GAAGrJ,GAAG,CAACsJ,YAAY,CAAC3C,GAAG,CAAC,SAAS,CAAC;YAC/C,IAAI0C,OAAO,EAAE;cACX,IAAI,CAACzH,YAAY,CAACyH,OAAO,GAAGA,OAAO;YACrC;UACF;UAEAzE,IAAI,CAAC8D,QAAQ,CAAC3E,IAAI,CAACmF,SAAS,CAAC;UAC7BA,SAAS,CAACP,KAAK,GAAG/D,IAAI,CAAC+D,KAAK,GAAG,CAAC;UAChCC,KAAK,CAAC7E,IAAI,CAACmF,SAAS,CAAC;QACvB;MACF;IACF;IAEA,OAAOT,QAAQ;EACjB;EAEAlI,oBAAoBA,CAAA,EAAqB;IACvC,IAAIgJ,cAAc;IAClB,MAAMxJ,IAAI,GAAG,IAAI,CAACA,IAAI;IACtB,QAAQA,IAAI;MACV,KAAKnD,YAAY,CAACoK,OAAO;QACvBuC,cAAc,GAAGzM,kBAAkB;QACnC;MACF,KAAKF,YAAY,CAACkK,GAAG;QACnByC,cAAc,GAAGxM,mBAAmB;QACpC;MACF;QACEwM,cAAc,GAAG1M,gBAAgB;IACrC;IAEA,OAAO,IAAI0M,cAAc,CAAC;MACxB9K,QAAQ,EAAE,IAAI,CAACA,QAAQ;MACvB+K,cAAc,EAAE,IAAI,CAAClF,eAAe,CAACmF,IAAI,CAAC,IAAI;IAChD,CAAC,CAAC;EACJ;EAEAC,mBAAmBA,CAACC,UAAkB,EAAQ;IAC5C,IAAI,CAACC,eAAe,CAACD,UAAU,CAAC;EAClC;EAEA,MAAMzD,SAASA,CAACtB,IAAY,EAAiB;IAC3C,IAAIiF,MAAM;IACV,IAAI;MACF,IAAI,CAACC,mBAAmB,CAAC,CAAC;MAC1BD,MAAM,GAAG,MAAMjF,IAAI,CAACmF,WAAW,CAAC,CAAC;IACnC,CAAC,CAAC,OAAOC,KAAc,EAAE;MACvB,IAAI,CAACC,gBAAgB,CAACrF,IAAI,EAAEoF,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,CAACxF,IAAI,EAAEiF,MAAM,CAAC;IAChC;EACF;EAEAI,gBAAgBA,CAACrF,IAAY,EAAEoF,KAAY,EAAQ;IACjD,IAAI,CAACvJ,KAAK,CAACkG,GAAG,CAACzH,iBAAiB,CAAC,CAAC4J,cAAc,CAAC,CAAC;IAElD,MAAMuB,OAAO,GAAGL,KAAK,CAACK,OAAO,IAAIL,KAAK,CAACnI,QAAQ,CAAC,CAAC;IACjD,MAAM7B,GAAG,GAAG4E,IAAI,CAAC5E,GAAG;IAEpBkI,OAAO,CAAC8B,KAAK,8BAAA3H,MAAA,CAA8BuC,IAAI,CAAC5E,GAAG,OAAAqC,MAAA,CAAIgI,OAAO,CAAE,CAAC;IACjE,IAAI,CAAC7K,OAAO,CAAC5B,WAAW,CAACgH,IAAI,EAAEyF,OAAO,EAAErK,GAAG,CAAC;EAC9C;EAEAoK,WAAWA,CAACxF,IAAY,EAAEiF,MAAe,EAAQ;IAC/C,IAAI,CAACA,MAAM,EAAE;MACX;IACF;IAEA,IAAI,IAAI,CAAC9J,IAAI,KAAKnD,YAAY,CAACkK,GAAG,EAAE;MAAA,IAAAwD,aAAA,EAAAC,qBAAA;MAElC,MAAMC,gBAAgB,GAAG,EAAAF,aAAA,OAAI,CAAC/K,OAAO,cAAA+K,aAAA,wBAAAC,qBAAA,GAAZD,aAAA,CAAcG,aAAa,cAAAF,qBAAA,uBAA3BA,qBAAA,CAA6BC,gBAAgB,KAAI,CAAC;MAC3E,IAAI,CAAC/J,KAAK,CAACkG,GAAG,CAAChI,WAAW,CAAC,CAACgF,KAAK,CAAC,CAAC;MACnC,IAAI,CAAClD,KAAK,CAACkG,GAAG,CAAChI,WAAW,CAAC,CAAC+L,QAAQ,CAACF,gBAAgB,CAAC;IACxD;IAGA,IAAI5F,IAAI,IAAIA,IAAI,CAAC4B,OAAO,EAAE;MACxBnK,uBAAuB,CAACuI,IAAI,EAAEA,IAAI,CAAC4B,OAAO,CAAC;IAC7C;IAEA,IAAI,CAACmE,kBAAkB,CAAC/F,IAAI,CAAC;IAC7B,IAAI,CAACgG,eAAe,CAAChG,IAAI,CAAC;IAC1B,IAAI,CAACpF,OAAO,CAAC9B,UAAU,CAACkH,IAAI,CAAC;EAC/B;EAMQ+F,kBAAkBA,CAAC/F,IAAY,EAAE;IACvC,IAAI,IAAI,CAAC7E,IAAI,KAAKnD,YAAY,CAACkK,GAAG,EAAE;MAClC,IAAIlC,IAAI,CAACmE,MAAM,CAAC8B,eAAe,EAAE;QAC/B,IAAI,CAACC,cAAc,CAACpL,KAAK,GAAG,IAAI;MAClC;MACA,QAAQkF,IAAI,CAACmE,MAAM,CAACgC,aAAa;QAC/B,KAAK,KAAK;UACR,IAAI,CAACD,cAAc,CAAClL,GAAG,GAAG,IAAI;UAC9B;QACF,KAAK,MAAM;UACT,IAAI,CAACkL,cAAc,CAACjL,IAAI,GAAG,IAAI;UAC/B;QACF;MACF;IACF,CAAC,MAAM,IAAI,IAAI,CAACE,IAAI,KAAKnD,YAAY,CAACoK,OAAO,EAAE;MAAA,IAAAgE,aAAA;MAC7C,MAAM;QAACC,iBAAiB,GAAG;MAAE,CAAC,GAAG,EAAAD,aAAA,GAAApG,IAAI,CAAC4B,OAAO,cAAAwE,aAAA,uBAAZA,aAAA,CAAcE,IAAI,KAAI,CAAC,CAAC;MACzD,IAAID,iBAAiB,CAAC3I,QAAQ,CAAC,4BAA4B,CAAC,EAAE;QAC5D,IAAI,CAACwI,cAAc,CAACpL,KAAK,GAAG,IAAI;MAClC;MACA,IAAIuL,iBAAiB,CAAC3I,QAAQ,CAAC,yBAAyB,CAAC,EAAE;QACzD,IAAI,CAACwI,cAAc,CAACnL,OAAO,GAAG,IAAI;MACpC;MACA,IAAIsL,iBAAiB,CAAC3I,QAAQ,CAAC,oBAAoB,CAAC,EAAE;QACpD,IAAI,CAACwI,cAAc,CAACjL,IAAI,GAAG,IAAI;MACjC;IACF;EACF;EAEAiK,mBAAmBA,CAAA,EAAG;IACpB,IAAI,CAAC7I,aAAa,EAAE;IACpB,IAAI,CAACR,KAAK,CAACkG,GAAG,CAAC3H,aAAa,CAAC,CAAC8J,cAAc,CAAC,CAAC;EAChD;EAEAqB,iBAAiBA,CAAA,EAAG;IAClB,IAAI,CAAClJ,aAAa,EAAE;IACpB,IAAI,CAACR,KAAK,CAACkG,GAAG,CAAC3H,aAAa,CAAC,CAACmM,cAAc,CAAC,CAAC;EAChD;EAEAP,eAAeA,CAAChG,IAAY,EAAE;IAC5B,IAAI,CAAClB,MAAM,CAAC0H,GAAG,CAAC,IAAI,EAAExG,IAAI,EAAGrF,OAAO,IAAKA,OAAO,CAAC8L,iBAAiB,CAACzG,IAAI,CAAC,CAAC;EAC3E;EAEAyG,iBAAiBA,CAACzG,IAAI,EAAE;IACtB,IAAI,CAACnE,KAAK,CAACkG,GAAG,CAAC5H,YAAY,CAAC,CAAC+J,cAAc,CAAC,CAAC;IAC7C,IAAI,CAACrI,KAAK,CAACkG,GAAG,CAAC/H,eAAe,CAAC,CAACkK,cAAc,CAAC,CAAC;IAGhD,IAAI,CAACwC,qBAAqB,IAAI1G,IAAI,CAAC0G,qBAAqB,IAAI,CAAC;IAC7D,IAAI,CAAC7K,KAAK,CAACkG,GAAG,CAACvH,gBAAgB,CAAC,CAACwH,KAAK,GAAG,IAAI,CAAC0E,qBAAqB;EACrE;EAEAlF,WAAWA,CAACxB,IAAI,EAAE;IAChB,IAAI,CAAC0G,qBAAqB,IAAI1G,IAAI,CAAC0G,qBAAqB,IAAI,CAAC;IAE7D,IAAI,CAAC7K,KAAK,CAACkG,GAAG,CAAC/H,eAAe,CAAC,CAACuM,cAAc,CAAC,CAAC;IAChD,IAAI,CAAC1K,KAAK,CAACkG,GAAG,CAAC1H,cAAc,CAAC,CAAC6J,cAAc,CAAC,CAAC;IAC/C,IAAI,CAACrI,KAAK,CAACkG,GAAG,CAACvH,gBAAgB,CAAC,CAACwH,KAAK,GAAG,IAAI,CAAC0E,qBAAqB;IAEnE,IAAI,CAAC9L,OAAO,CAAC7B,YAAY,CAACiH,IAAI,CAAC;IAC/BA,IAAI,CAAC2G,aAAa,CAAC,CAAC;EACtB;EAGAxK,QAAQA,CAAA,EAAG;IACT,MAAM6H,KAAe,GAAG,EAAE;IAE1B,IAAI,IAAI,CAACvI,IAAI,EAAE;MACbuI,KAAK,CAAC7E,IAAI,CAAC,IAAI,CAAC1D,IAAI,CAAC;IACvB;IAEA,OAAOuI,KAAK,CAACxH,MAAM,GAAG,CAAC,EAAE;MACvB,MAAMwD,IAAY,GAAGgE,KAAK,CAACC,GAAG,CAAC,CAAW;MAE1C,KAAK,MAAM2C,KAAK,IAAI5G,IAAI,CAAC8D,QAAQ,EAAE;QACjCE,KAAK,CAAC7E,IAAI,CAACyH,KAAK,CAAC;MACnB;MAEA,IAAI,CAACC,YAAY,CAAC7G,IAAI,CAAC;IACzB;IACA,IAAI,CAACvE,IAAI,GAAG,IAAI;EAClB;EAGAuJ,eAAeA,CAAChF,IAAI,EAAE;IACpB,MAAMvE,IAAI,GAAGuE,IAAI;IACjB,MAAMgE,KAAe,GAAG,EAAE;IAC1BA,KAAK,CAAC7E,IAAI,CAAC1D,IAAI,CAAC;IAChB,OAAOuI,KAAK,CAACxH,MAAM,GAAG,CAAC,EAAE;MACvBwD,IAAI,GAAGgE,KAAK,CAACC,GAAG,CAAC,CAAC;MAClB,KAAK,MAAM2C,KAAK,IAAI5G,IAAI,CAAC8D,QAAQ,EAAE;QACjCE,KAAK,CAAC7E,IAAI,CAACyH,KAAK,CAAC;MACnB;MACA,IAAI5G,IAAI,KAAKvE,IAAI,EAAE;QACjB,IAAI,CAACoL,YAAY,CAAC7G,IAAI,CAAC;MACzB;IACF;IACAvE,IAAI,CAACqI,QAAQ,GAAG,EAAE;EACpB;EAEA+C,YAAYA,CAAC7G,IAAI,EAAE;IACjB,IAAI,CAAClB,MAAM,CAACgI,UAAU,CAAC,IAAI,EAAE9G,IAAI,CAAC;IAClC,IAAI,CAACwB,WAAW,CAACxB,IAAI,CAAC;IACtBA,IAAI,CAAC9D,OAAO,CAAC,CAAC;EAChB;EAEAmG,yBAAyBA,CAACJ,WAAW,EAAE;IACrC,IAAIA,WAAW,CAAC8E,WAAW,EAAE;MAC3B,MAAMrC,YAAY,GAAG,IAAI3H,eAAe,CAACkF,WAAW,CAAC8E,WAAW,CAAC;MACjE,MAAMjK,WAAW,GAAGJ,MAAM,CAACsK,WAAW,CAACtC,YAAY,CAACuC,OAAO,CAAC,CAAC,CAAC;MAC9D,IAAI,CAACjK,YAAY,GAAG;QAAC,GAAG,IAAI,CAACA,YAAY;QAAE,GAAGF;MAAW,CAAC;IAC5D;IAEA,IAAI,CAACoK,KAAK,GAAGjF,WAAW,CAACiF,KAAK;IAC9B,IAAI,CAAC,IAAI,CAACA,KAAK,EAAE;MACf,MAAM,IAAI5B,KAAK,CAAC,sCAAsC,CAAC;IACzD;IACA,IACE,IAAI,CAAC4B,KAAK,CAACC,OAAO,KAAK,KAAK,IAC5B,IAAI,CAACD,KAAK,CAACC,OAAO,KAAK,KAAK,IAC5B,IAAI,CAACD,KAAK,CAACC,OAAO,KAAK,KAAK,EAC5B;MACA,MAAM,IAAI7B,KAAK,CAAC,kDAAkD,CAAC;IACrE;IAIA,IAAI,gBAAgB,IAAI,IAAI,CAAC4B,KAAK,EAAE;MAClC,IAAI,CAAClK,YAAY,CAACoK,CAAC,GAAG,IAAI,CAACF,KAAK,CAACG,cAAc;IACjD;IAGA,IAAI,CAACC,OAAO,GAAG;MACb1N,YAAY,EAAE,IAAI,CAACgB,OAAO,CAAChB,YAAY,IAAI;IAC7C,CAAC;IACD,IAAI,CAACvB,WAAW,GAAG,IAAI,CAACuC,OAAO,CAACvC,WAAW,IAAI,EAAE;IAGjD,IAAI,CAACkP,UAAU,GAAGtF,WAAW,CAACsF,UAAU;IACxC,IAAI,CAACC,cAAc,GAAGvF,WAAW,CAACuF,cAAc;IAChD,IAAI,CAAC1J,eAAe,GAAGmE,WAAW,CAACwF,cAAc,IAAI,EAAE;IAEvD,IAAI,CAACC,MAAM,GAAGzF,WAAW,CAACyF,MAAM;EAClC;EAEAnF,qBAAqBA,CAAA,EAAG;IAEtB,IAAI,IAAI,CAAC7I,WAAW,CAACI,GAAG,IAAI,OAAO,IAAI,IAAI,CAACJ,WAAW,CAACI,GAAG,EAAE;MAC3D,IAAI,CAACkD,YAAY,CAAC2K,KAAK,GAAG,IAAI,CAACjO,WAAW,CAACI,GAAG,CAAC6N,KAAe;IAChE;EACF;AACF"}

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

@@ -1,8 +1,5 @@
 import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
 import { DoublyLinkedList } from '../utils/doubly-linked-list';
-function defined(x) {
-  return x !== undefined && x !== null;
-}
 export class TilesetCache {
   constructor() {
     _defineProperty(this, "_list", void 0);
@@ -17,12 +14,12 @@ export class TilesetCache {
   }
   touch(tile) {
     const node = tile._cacheNode;
-    if (defined(node)) {
+    if (node) {
       this._list.splice(this._sentinel, node);
     }
   }
   add(tileset, tile, addCallback) {
-    if (!defined(tile._cacheNode)) {
+    if (!tile._cacheNode) {
       tile._cacheNode = this._list.add(tile);
       if (addCallback) {
         addCallback(tileset, tile);
@@ -31,11 +28,11 @@ export class TilesetCache {
   }
   unloadTile(tileset, tile, unloadCallback) {
     const node = tile._cacheNode;
-    if (!defined(node)) {
+    if (!node) {
       return;
     }
     this._list.remove(node);
-    tile._cacheNode = undefined;
+    tile._cacheNode = null;
     if (unloadCallback) {
       unloadCallback(tileset, tile);
     }

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

@@ -1 +1 @@
-{"version":3,"file":"tileset-cache.js","names":["DoublyLinkedList","defined","x","undefined","TilesetCache","constructor","_defineProperty","_list","_sentinel","add","_trimTiles","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, MIT license\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 {DoublyLinkedList} from '../utils/doubly-linked-list';\n\nfunction defined(x) {\n  return x !== undefined && x !== null;\n}\n\n/**\n * Stores tiles with content loaded.\n *\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() {\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) {\n    const node = tile._cacheNode;\n    if (defined(node)) {\n      this._list.splice(this._sentinel, node);\n    }\n  }\n\n  add(tileset, tile, addCallback) {\n    if (!defined(tile._cacheNode)) {\n      tile._cacheNode = this._list.add(tile);\n\n      if (addCallback) {\n        addCallback(tileset, tile);\n      }\n    }\n  }\n\n  unloadTile(tileset, tile, unloadCallback?) {\n    const node = tile._cacheNode;\n    if (!defined(node)) {\n      return;\n    }\n\n    this._list.remove(node);\n    tile._cacheNode = undefined;\n    if (unloadCallback) {\n      unloadCallback(tileset, tile);\n    }\n  }\n\n  unloadTiles(tileset, unloadCallback) {\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() {\n    this._trimTiles = true;\n  }\n}\n"],"mappings":";AAKA,SAAQA,gBAAgB,QAAO,6BAA6B;AAE5D,SAASC,OAAOA,CAACC,CAAC,EAAE;EAClB,OAAOA,CAAC,KAAKC,SAAS,IAAID,CAAC,KAAK,IAAI;AACtC;AAOA,OAAO,MAAME,YAAY,CAAC;EAKxBC,WAAWA,CAAA,EAAG;IAAAC,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAGZ,IAAI,CAACC,KAAK,GAAG,IAAIP,gBAAgB,CAAC,CAAC;IACnC,IAAI,CAACQ,SAAS,GAAG,IAAI,CAACD,KAAK,CAACE,GAAG,CAAC,UAAU,CAAC;IAC3C,IAAI,CAACC,UAAU,GAAG,KAAK;EACzB;EAEAC,KAAKA,CAAA,EAAG;IAIN,IAAI,CAACJ,KAAK,CAACK,MAAM,CAAC,IAAI,CAACL,KAAK,CAACM,IAAI,EAAE,IAAI,CAACL,SAAS,CAAC;EACpD;EAEAM,KAAKA,CAACC,IAAI,EAAE;IACV,MAAMC,IAAI,GAAGD,IAAI,CAACE,UAAU;IAC5B,IAAIhB,OAAO,CAACe,IAAI,CAAC,EAAE;MACjB,IAAI,CAACT,KAAK,CAACK,MAAM,CAAC,IAAI,CAACJ,SAAS,EAAEQ,IAAI,CAAC;IACzC;EACF;EAEAP,GAAGA,CAACS,OAAO,EAAEH,IAAI,EAAEI,WAAW,EAAE;IAC9B,IAAI,CAAClB,OAAO,CAACc,IAAI,CAACE,UAAU,CAAC,EAAE;MAC7BF,IAAI,CAACE,UAAU,GAAG,IAAI,CAACV,KAAK,CAACE,GAAG,CAACM,IAAI,CAAC;MAEtC,IAAII,WAAW,EAAE;QACfA,WAAW,CAACD,OAAO,EAAEH,IAAI,CAAC;MAC5B;IACF;EACF;EAEAK,UAAUA,CAACF,OAAO,EAAEH,IAAI,EAAEM,cAAe,EAAE;IACzC,MAAML,IAAI,GAAGD,IAAI,CAACE,UAAU;IAC5B,IAAI,CAAChB,OAAO,CAACe,IAAI,CAAC,EAAE;MAClB;IACF;IAEA,IAAI,CAACT,KAAK,CAACe,MAAM,CAACN,IAAI,CAAC;IACvBD,IAAI,CAACE,UAAU,GAAGd,SAAS;IAC3B,IAAIkB,cAAc,EAAE;MAClBA,cAAc,CAACH,OAAO,EAAEH,IAAI,CAAC;IAC/B;EACF;EAEAQ,WAAWA,CAACL,OAAO,EAAEG,cAAc,EAAE;IACnC,MAAMG,SAAS,GAAG,IAAI,CAACd,UAAU;IACjC,IAAI,CAACA,UAAU,GAAG,KAAK;IAEvB,MAAMe,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,EAAG;IACL,IAAI,CAACvB,UAAU,GAAG,IAAI;EACxB;AACF"}
+{"version":3,"file":"tileset-cache.js","names":["DoublyLinkedList","TilesetCache","constructor","_defineProperty","_list","_sentinel","add","_trimTiles","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, MIT license\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":";AAOA,SAAQA,gBAAgB,QAAO,6BAA6B;AAM5D,OAAO,MAAMC,YAAY,CAAC;EAKxBC,WAAWA,CAAA,EAAG;IAAAC,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAGZ,IAAI,CAACC,KAAK,GAAG,IAAIJ,gBAAgB,CAAC,CAAC;IACnC,IAAI,CAACK,SAAS,GAAG,IAAI,CAACD,KAAK,CAACE,GAAG,CAAC,UAAU,CAAC;IAC3C,IAAI,CAACC,UAAU,GAAG,KAAK;EACzB;EAEAC,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;EAEAP,GAAGA,CACDS,OAAkB,EAClBH,IAAY,EACZI,WAAwD,EAClD;IACN,IAAI,CAACJ,IAAI,CAACE,UAAU,EAAE;MACpBF,IAAI,CAACE,UAAU,GAAG,IAAI,CAACV,KAAK,CAACE,GAAG,CAACM,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,CAACd,UAAU;IACjC,IAAI,CAACA,UAAU,GAAG,KAAK;IAEvB,MAAMe,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,CAACvB,UAAU,GAAG,IAAI;EACxB;AACF"}