@loaders.gl/tiles 3.4.0-alpha.2 → 3.4.0-alpha.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (88) hide show
  1. package/dist/dist.min.js +271 -18
  2. package/dist/es5/constants.js +0 -2
  3. package/dist/es5/constants.js.map +1 -1
  4. package/dist/es5/index.js.map +1 -1
  5. package/dist/es5/tileset/format-3d-tiles/tileset-3d-traverser.js +0 -2
  6. package/dist/es5/tileset/format-3d-tiles/tileset-3d-traverser.js.map +1 -1
  7. package/dist/es5/tileset/format-i3s/i3s-pending-tiles-register.js +3 -8
  8. package/dist/es5/tileset/format-i3s/i3s-pending-tiles-register.js.map +1 -1
  9. package/dist/es5/tileset/format-i3s/i3s-tile-manager.js +4 -14
  10. package/dist/es5/tileset/format-i3s/i3s-tile-manager.js.map +1 -1
  11. package/dist/es5/tileset/format-i3s/i3s-tileset-traverser.js +19 -25
  12. package/dist/es5/tileset/format-i3s/i3s-tileset-traverser.js.map +1 -1
  13. package/dist/es5/tileset/helpers/3d-tiles-options.js.map +1 -1
  14. package/dist/es5/tileset/helpers/bounding-volume.js +87 -6
  15. package/dist/es5/tileset/helpers/bounding-volume.js.map +1 -1
  16. package/dist/es5/tileset/helpers/frame-state.js +4 -14
  17. package/dist/es5/tileset/helpers/frame-state.js.map +1 -1
  18. package/dist/es5/tileset/helpers/i3s-lod.js +0 -5
  19. package/dist/es5/tileset/helpers/i3s-lod.js.map +1 -1
  20. package/dist/es5/tileset/helpers/tiles-3d-lod.js +0 -7
  21. package/dist/es5/tileset/helpers/tiles-3d-lod.js.map +1 -1
  22. package/dist/es5/tileset/helpers/transform-utils.js +0 -7
  23. package/dist/es5/tileset/helpers/transform-utils.js.map +1 -1
  24. package/dist/es5/tileset/helpers/zoom.js +0 -4
  25. package/dist/es5/tileset/helpers/zoom.js.map +1 -1
  26. package/dist/es5/tileset/tile-3d.js +98 -166
  27. package/dist/es5/tileset/tile-3d.js.map +1 -1
  28. package/dist/es5/tileset/tileset-3d.js +86 -142
  29. package/dist/es5/tileset/tileset-3d.js.map +1 -1
  30. package/dist/es5/tileset/tileset-cache.js +0 -3
  31. package/dist/es5/tileset/tileset-cache.js.map +1 -1
  32. package/dist/es5/tileset/tileset-traverser.js +12 -51
  33. package/dist/es5/tileset/tileset-traverser.js.map +1 -1
  34. package/dist/es5/utils/doubly-linked-list-node.js.map +1 -1
  35. package/dist/es5/utils/doubly-linked-list.js +3 -11
  36. package/dist/es5/utils/doubly-linked-list.js.map +1 -1
  37. package/dist/es5/utils/managed-array.js +10 -30
  38. package/dist/es5/utils/managed-array.js.map +1 -1
  39. package/dist/esm/bundle.js +0 -1
  40. package/dist/esm/bundle.js.map +1 -1
  41. package/dist/esm/constants.js +0 -5
  42. package/dist/esm/constants.js.map +1 -1
  43. package/dist/esm/index.js +0 -2
  44. package/dist/esm/index.js.map +1 -1
  45. package/dist/esm/tileset/format-3d-tiles/tileset-3d-traverser.js +0 -4
  46. package/dist/esm/tileset/format-3d-tiles/tileset-3d-traverser.js.map +1 -1
  47. package/dist/esm/tileset/format-i3s/i3s-pending-tiles-register.js +0 -2
  48. package/dist/esm/tileset/format-i3s/i3s-pending-tiles-register.js.map +1 -1
  49. package/dist/esm/tileset/format-i3s/i3s-tile-manager.js +0 -6
  50. package/dist/esm/tileset/format-i3s/i3s-tile-manager.js.map +1 -1
  51. package/dist/esm/tileset/format-i3s/i3s-tileset-traverser.js +0 -3
  52. package/dist/esm/tileset/format-i3s/i3s-tileset-traverser.js.map +1 -1
  53. package/dist/esm/tileset/helpers/3d-tiles-options.js.map +1 -1
  54. package/dist/esm/tileset/helpers/bounding-volume.js +81 -8
  55. package/dist/esm/tileset/helpers/bounding-volume.js.map +1 -1
  56. package/dist/esm/tileset/helpers/frame-state.js +3 -13
  57. package/dist/esm/tileset/helpers/frame-state.js.map +1 -1
  58. package/dist/esm/tileset/helpers/i3s-lod.js +0 -6
  59. package/dist/esm/tileset/helpers/i3s-lod.js.map +1 -1
  60. package/dist/esm/tileset/helpers/tiles-3d-lod.js +0 -8
  61. package/dist/esm/tileset/helpers/tiles-3d-lod.js.map +1 -1
  62. package/dist/esm/tileset/helpers/transform-utils.js +0 -8
  63. package/dist/esm/tileset/helpers/transform-utils.js.map +1 -1
  64. package/dist/esm/tileset/helpers/zoom.js +0 -5
  65. package/dist/esm/tileset/helpers/zoom.js.map +1 -1
  66. package/dist/esm/tileset/tile-3d.js +8 -52
  67. package/dist/esm/tileset/tile-3d.js.map +1 -1
  68. package/dist/esm/tileset/tileset-3d.js +0 -38
  69. package/dist/esm/tileset/tileset-3d.js.map +1 -1
  70. package/dist/esm/tileset/tileset-cache.js +0 -3
  71. package/dist/esm/tileset/tileset-cache.js.map +1 -1
  72. package/dist/esm/tileset/tileset-traverser.js +0 -27
  73. package/dist/esm/tileset/tileset-traverser.js.map +1 -1
  74. package/dist/esm/utils/doubly-linked-list-node.js +0 -1
  75. package/dist/esm/utils/doubly-linked-list-node.js.map +1 -1
  76. package/dist/esm/utils/doubly-linked-list.js +0 -7
  77. package/dist/esm/utils/doubly-linked-list.js.map +1 -1
  78. package/dist/esm/utils/managed-array.js +0 -12
  79. package/dist/esm/utils/managed-array.js.map +1 -1
  80. package/dist/tileset/helpers/bounding-volume.d.ts +10 -0
  81. package/dist/tileset/helpers/bounding-volume.d.ts.map +1 -1
  82. package/dist/tileset/helpers/bounding-volume.js +117 -1
  83. package/dist/tileset/tile-3d.d.ts +7 -0
  84. package/dist/tileset/tile-3d.d.ts.map +1 -1
  85. package/dist/tileset/tile-3d.js +10 -0
  86. package/package.json +4 -4
  87. package/src/tileset/helpers/bounding-volume.ts +136 -0
  88. package/src/tileset/tile-3d.ts +18 -1
@@ -1,5 +1,4 @@
1
1
  import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
2
-
3
2
  import { Matrix4, Vector3 } from '@math.gl/core';
4
3
  import { Ellipsoid } from '@math.gl/geospatial';
5
4
  import { Stats } from '@probe.gl/stats';
@@ -11,7 +10,6 @@ import { getZoomFromBoundingVolume, getZoomFromExtent, getZoomFromFullExtent } f
11
10
  import { Tile3D } from './tile-3d';
12
11
  import { TILESET_TYPE } from '../constants';
13
12
  import { TilesetTraverser } from './tileset-traverser';
14
-
15
13
  import { Tileset3DTraverser } from './format-3d-tiles/tileset-3d-traverser';
16
14
  import { I3STilesetTraverser } from './format-i3s/i3s-tileset-traverser';
17
15
  const DEFAULT_PROPS = {
@@ -40,7 +38,6 @@ const DEFAULT_PROPS = {
40
38
  basePath: '',
41
39
  i3s: {}
42
40
  };
43
-
44
41
  const TILES_TOTAL = 'Tiles In Tileset(s)';
45
42
  const TILES_IN_MEMORY = 'Tiles In Memory';
46
43
  const TILES_IN_VIEW = 'Tiles In View';
@@ -52,7 +49,6 @@ const TILES_LOAD_FAILED = 'Failed Tile Loads';
52
49
  const POINTS_COUNT = 'Points/Vertices';
53
50
  const TILES_GPU_MEMORY = 'Tile Memory Use';
54
51
  export class Tileset3D {
55
-
56
52
  constructor(json, options) {
57
53
  _defineProperty(this, "options", void 0);
58
54
  _defineProperty(this, "loadOptions", void 0);
@@ -107,7 +103,6 @@ export class Tileset3D {
107
103
  _defineProperty(this, "frameStateData", void 0);
108
104
  _defineProperty(this, "maximumMemoryUsage", void 0);
109
105
  assert(json);
110
-
111
106
  this.options = {
112
107
  ...DEFAULT_PROPS,
113
108
  ...options
@@ -119,7 +114,6 @@ export class Tileset3D {
119
114
  this.basePath = json.basePath || path.dirname(this.url);
120
115
  this.modelMatrix = this.options.modelMatrix;
121
116
  this.ellipsoid = this.options.ellipsoid;
122
-
123
117
  this.lodMetricType = json.lodMetricType;
124
118
  this.lodMetricValue = json.lodMetricValue;
125
119
  this.refine = json.root.refine;
@@ -130,7 +124,6 @@ export class Tileset3D {
130
124
  this.cartesianCenter = null;
131
125
  this.zoom = 1;
132
126
  this.boundingVolume = null;
133
-
134
127
  this.traverseCounter = 0;
135
128
  this.geometricError = 0;
136
129
  this._traverser = this._initializeTraverser();
@@ -140,9 +133,7 @@ export class Tileset3D {
140
133
  maxRequests: this.options.maxRequests
141
134
  });
142
135
  this._frameNumber = 0;
143
-
144
136
  this._pendingCount = 0;
145
-
146
137
  this._tiles = {};
147
138
  this.selectedTiles = [];
148
139
  this._emptyTiles = [];
@@ -151,14 +142,12 @@ export class Tileset3D {
151
142
  this.lastUpdatedVieports = null;
152
143
  this._queryParams = {};
153
144
  this._queryParamsString = '';
154
-
155
145
  this.maximumMemoryUsage = this.options.maximumMemoryUsage || 32;
156
146
  this.gpuMemoryUsageInBytes = 0;
157
147
  this.stats = new Stats({
158
148
  id: this.url
159
149
  });
160
150
  this._initializeStats();
161
-
162
151
  this._extensionsUsed = undefined;
163
152
  this.dynamicScreenSpaceErrorComputedDensity = 0.0;
164
153
  this.extras = null;
@@ -167,11 +156,9 @@ export class Tileset3D {
167
156
  this.description = this.options.description || '';
168
157
  this.tilesetInitializationPromise = this._initializeTileSet(json);
169
158
  }
170
-
171
159
  destroy() {
172
160
  this._destroy();
173
161
  }
174
-
175
162
  isLoaded() {
176
163
  return this._pendingCount === 0 && this._frameNumber !== 0 && this._requestedTiles.length === 0;
177
164
  }
@@ -193,14 +180,12 @@ export class Tileset3D {
193
180
  ...props
194
181
  };
195
182
  }
196
-
197
183
  setOptions(options) {
198
184
  this.options = {
199
185
  ...this.options,
200
186
  ...options
201
187
  };
202
188
  }
203
-
204
189
  getTileUrl(tilePath) {
205
190
  const isDataUrl = tilePath.startsWith('data:');
206
191
  if (isDataUrl) {
@@ -208,11 +193,9 @@ export class Tileset3D {
208
193
  }
209
194
  return "".concat(tilePath).concat(this.queryParams);
210
195
  }
211
-
212
196
  hasExtension(extensionName) {
213
197
  return Boolean(this._extensionsUsed && this._extensionsUsed.indexOf(extensionName) > -1);
214
198
  }
215
-
216
199
  update() {
217
200
  let viewports = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : null;
218
201
  this.tilesetInitializationPromise.then(() => {
@@ -226,7 +209,6 @@ export class Tileset3D {
226
209
  }
227
210
  });
228
211
  }
229
-
230
212
  async selectTiles() {
231
213
  let viewports = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : null;
232
214
  await this.tilesetInitializationPromise;
@@ -246,7 +228,6 @@ export class Tileset3D {
246
228
  }
247
229
  return this.updatePromise;
248
230
  }
249
-
250
231
  doUpdate(viewports) {
251
232
  if ('loadTiles' in this.options && !this.options.loadTiles) {
252
233
  return;
@@ -267,7 +248,6 @@ export class Tileset3D {
267
248
  this.traverseCounter--;
268
249
  }
269
250
  }
270
-
271
251
  for (const viewport of preparedViewports) {
272
252
  const id = viewport.id;
273
253
  if (!this.roots[id]) {
@@ -276,12 +256,10 @@ export class Tileset3D {
276
256
  if (!viewportsToTraverse.includes(id)) {
277
257
  continue;
278
258
  }
279
-
280
259
  const frameState = getFrameState(viewport, this._frameNumber);
281
260
  this._traverser.traverse(this.roots[id], frameState, this.options);
282
261
  }
283
262
  }
284
-
285
263
  _needTraverse(viewportId) {
286
264
  let traverserId = viewportId;
287
265
  if (this.options.viewportTraversersMap) {
@@ -292,7 +270,6 @@ export class Tileset3D {
292
270
  }
293
271
  return true;
294
272
  }
295
-
296
273
  _onTraversalEnd(frameState) {
297
274
  const id = frameState.viewport.id;
298
275
  if (!this.frameStateData[id]) {
@@ -317,7 +294,6 @@ export class Tileset3D {
317
294
  }
318
295
  this._updateTiles();
319
296
  }
320
-
321
297
  _updateTiles() {
322
298
  this.selectedTiles = [];
323
299
  this._requestedTiles = [];
@@ -387,7 +363,6 @@ export class Tileset3D {
387
363
  this._initializeI3STileset();
388
364
  }
389
365
  }
390
-
391
366
  calculateViewPropsI3S() {
392
367
  var _this$tileset$store;
393
368
  const fullExtent = this.tileset.fullExtent;
@@ -418,7 +393,6 @@ export class Tileset3D {
418
393
  this.zoom = 1;
419
394
  return;
420
395
  }
421
-
422
396
  calculateViewPropsTiles3D() {
423
397
  const root = this.root;
424
398
  assert(root);
@@ -431,7 +405,6 @@ export class Tileset3D {
431
405
  this.zoom = 1;
432
406
  return;
433
407
  }
434
-
435
408
  if (center[0] !== 0 || center[1] !== 0 || center[2] !== 0) {
436
409
  this.cartographicCenter = Ellipsoid.WGS84.cartesianToCartographic(center, new Vector3());
437
410
  } else {
@@ -452,15 +425,12 @@ export class Tileset3D {
452
425
  this.stats.get(POINTS_COUNT);
453
426
  this.stats.get(TILES_GPU_MEMORY, 'memory');
454
427
  }
455
-
456
428
  _initializeTileHeaders(tilesetJson, parentTileHeader) {
457
429
  const rootTile = new Tile3D(this, tilesetJson.root, parentTileHeader);
458
-
459
430
  if (parentTileHeader) {
460
431
  parentTileHeader.children.push(rootTile);
461
432
  rootTile.depth = parentTileHeader.depth + 1;
462
433
  }
463
-
464
434
  if (this.type === TILESET_TYPE.TILES3D) {
465
435
  const stack = [];
466
436
  stack.push(rootTile);
@@ -528,7 +498,6 @@ export class Tileset3D {
528
498
  this.stats.get(TILES_TOTAL).reset();
529
499
  this.stats.get(TILES_TOTAL).addCount(nodesInNodePages);
530
500
  }
531
-
532
501
  if (tile && tile.content) {
533
502
  calculateTransformProps(tile, tile.content);
534
503
  }
@@ -536,7 +505,6 @@ export class Tileset3D {
536
505
  this._addTileToCache(tile);
537
506
  this.options.onTileLoad(tile);
538
507
  }
539
-
540
508
  updateContentTypes(tile) {
541
509
  if (this.type === TILESET_TYPE.I3S) {
542
510
  if (tile.header.isDracoGeometry) {
@@ -581,7 +549,6 @@ export class Tileset3D {
581
549
  _updateCacheStats(tile) {
582
550
  this.stats.get(TILES_LOADED).incrementCount();
583
551
  this.stats.get(TILES_IN_MEMORY).incrementCount();
584
-
585
552
  this.gpuMemoryUsageInBytes += tile.content.byteLength || 0;
586
553
  this.stats.get(TILES_GPU_MEMORY).count = this.gpuMemoryUsageInBytes;
587
554
  }
@@ -593,7 +560,6 @@ export class Tileset3D {
593
560
  this.options.onTileUnload(tile);
594
561
  tile.unloadContent();
595
562
  }
596
-
597
563
  _destroy() {
598
564
  const stack = [];
599
565
  if (this.root) {
@@ -608,7 +574,6 @@ export class Tileset3D {
608
574
  }
609
575
  this.root = null;
610
576
  }
611
-
612
577
  _destroySubtree(tile) {
613
578
  const root = tile;
614
579
  const stack = [];
@@ -637,16 +602,13 @@ export class Tileset3D {
637
602
  if (this.asset.version !== '0.0' && this.asset.version !== '1.0') {
638
603
  throw new Error('The tileset must be 3D Tiles version 0.0 or 1.0.');
639
604
  }
640
-
641
605
  if ('tilesetVersion' in this.asset) {
642
606
  this._queryParams.v = this.asset.tilesetVersion;
643
607
  }
644
-
645
608
  this.credits = {
646
609
  attributions: this.options.attributions || []
647
610
  };
648
611
  this.description = this.options.description || '';
649
-
650
612
  this.properties = tilesetJson.properties;
651
613
  this.geometricError = tilesetJson.geometricError;
652
614
  this._extensionsUsed = tilesetJson.extensionsUsed;
@@ -1 +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","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","hasExtension","extensionName","Boolean","indexOf","update","viewports","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","concat","_loadTiles","_unloadTiles","_updateStats","_tilesChanged","oldSelectedTiles","set1","Set","map","t","set2","changed","filter","x","has","contentUnloaded","_loadTile","unloadTiles","_unloadTile","tilesRenderable","pointsRenderable","contentAvailable","content","pointCount","vertexCount","get","count","tilesetJson","I3S","calculateViewPropsI3S","TILES3D","_initializeTiles3DTileset","calculateViewPropsTiles3D","_initializeI3STileset","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","nodesInNodePages","nodePagesTile","addCount","updateContentTypes","_addTileToCache","isDracoGeometry","contentFormats","textureFormat","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,EAAE;EAG1BwB,gBAAgB,EAAE,IAAI;EAGtBC,WAAW,EAAE,EAAE;EAEfC,kBAAkB,EAAE,EAAE;EAEtBC,oBAAoB,EAAE,CAAC;EAEvBC,YAAY,EAAE,CAAC;EAMfC,UAAU,EAAE,MAAM,CAAC,CAAC;EAKpBC,YAAY,EAAE,MAAM,CAAC,CAAC;EACtBC,WAAW,EAAE,MAAM,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,WAAW,CAACC,IAAS,EAAEC,OAAwB,EAAE;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA,wCAhDhC;MAACC,KAAK,EAAE,KAAK;MAAEC,OAAO,EAAE,KAAK;MAAEC,GAAG,EAAE,KAAK;MAAEC,IAAI,EAAE;IAAK,CAAC;IAAA;IAAA;IAAA;IAAA,uCAKxB,IAAI;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IA4ClD1D,MAAM,CAACqD,IAAI,CAAC;;IAGZ,IAAI,CAACC,OAAO,GAAG;MAAC,GAAGxC,aAAa;MAAE,GAAGwC;IAAO,CAAC;IAE7C,IAAI,CAACK,OAAO,GAAGN,IAAI;IACnB,IAAI,CAACO,MAAM,GAAGP,IAAI,CAACO,MAAM;IAEzB,IAAI,CAACC,IAAI,GAAGR,IAAI,CAACQ,IAAI;IAErB,IAAI,CAACC,GAAG,GAAGT,IAAI,CAACS,GAAG;IACnB,IAAI,CAACvB,QAAQ,GAAGc,IAAI,CAACd,QAAQ,IAAItC,IAAI,CAAC8D,OAAO,CAAC,IAAI,CAACD,GAAG,CAAC;IACvD,IAAI,CAAC5C,WAAW,GAAG,IAAI,CAACoC,OAAO,CAACpC,WAAW;IAC3C,IAAI,CAACF,SAAS,GAAG,IAAI,CAACsC,OAAO,CAACtC,SAAS;;IAGvC,IAAI,CAACgD,aAAa,GAAGX,IAAI,CAACW,aAAa;IACvC,IAAI,CAACC,cAAc,GAAGZ,IAAI,CAACY,cAAc;IACzC,IAAI,CAACC,MAAM,GAAGb,IAAI,CAACc,IAAI,CAACD,MAAM;IAE9B,IAAI,CAAC9B,WAAW,GAAG,IAAI,CAACkB,OAAO,CAAClB,WAAW,IAAI,CAAC,CAAC;IAEjD,IAAI,CAAC+B,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,EAAE;IAC7C,IAAI,CAACC,MAAM,GAAG,IAAI3E,YAAY,EAAE;IAChC,IAAI,CAAC4E,iBAAiB,GAAG,IAAI/E,gBAAgB,CAAC;MAC5CoB,gBAAgB,EAAE,IAAI,CAACmC,OAAO,CAACnC,gBAAgB;MAC/CC,WAAW,EAAE,IAAI,CAACkC,OAAO,CAAClC;IAC5B,CAAC,CAAC;IAGF,IAAI,CAAC2D,YAAY,GAAG,CAAC;;IAGrB,IAAI,CAACC,aAAa,GAAG,CAAC;;IAGtB,IAAI,CAACC,MAAM,GAAG,CAAC,CAAC;IAChB,IAAI,CAACrD,aAAa,GAAG,EAAE;IACvB,IAAI,CAACsD,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,CAAClE,kBAAkB,GAAG,IAAI,CAACiC,OAAO,CAACjC,kBAAkB,IAAI,EAAE;IAE/D,IAAI,CAACmE,qBAAqB,GAAG,CAAC;IAC9B,IAAI,CAACC,KAAK,GAAG,IAAI3F,KAAK,CAAC;MAAC4F,EAAE,EAAE,IAAI,CAAC5B;IAAG,CAAC,CAAC;IACtC,IAAI,CAAC6B,gBAAgB,EAAE;;IAGvB,IAAI,CAACC,eAAe,GAAG9D,SAAS;IAChC,IAAI,CAAC+D,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,CAACjF,WAAW,GAAG,IAAI,CAACuC,OAAO,CAACvC,WAAW,IAAI,EAAE;IAEjD,IAAI,CAACkF,4BAA4B,GAAG,IAAI,CAACC,kBAAkB,CAAC7C,IAAI,CAAC;EACnE;;EAGA8C,OAAO,GAAS;IACd,IAAI,CAACC,QAAQ,EAAE;EACjB;;EAGAC,QAAQ,GAAY;IAElB,OAAO,IAAI,CAACrB,aAAa,KAAK,CAAC,IAAI,IAAI,CAACD,YAAY,KAAK,CAAC,IAAI,IAAI,CAACI,eAAe,CAACmB,MAAM,KAAK,CAAC;EACjG;EAEA,IAAIC,KAAK,GAAa;IACpB,OAAOC,MAAM,CAACC,MAAM,CAAC,IAAI,CAACxB,MAAM,CAAC;EACnC;EAEA,IAAIyB,WAAW,GAAW;IACxB,OAAO,IAAI,CAAC3B,YAAY;EAC1B;EAEA,IAAI4B,WAAW,GAAW;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,QAAQ,CAACC,KAAqB,EAAQ;IACpC,IAAI,CAACxD,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAGwD;IAAK,CAAC;EAC5C;;EAGAC,UAAU,CAACzD,OAAuB,EAAQ;IACxC,IAAI,CAACA,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAGA;IAAO,CAAC;EAC9C;;EAMA0D,UAAU,CAACC,QAAgB,EAAU;IACnC,MAAMC,SAAS,GAAGD,QAAQ,CAACE,UAAU,CAAC,OAAO,CAAC;IAC9C,IAAID,SAAS,EAAE;MACb,OAAOD,QAAQ;IACjB;IACA,iBAAUA,QAAQ,SAAG,IAAI,CAACN,WAAW;EACvC;;EAGAS,YAAY,CAACC,aAAqB,EAAW;IAC3C,OAAOC,OAAO,CAAC,IAAI,CAAC1B,eAAe,IAAI,IAAI,CAACA,eAAe,CAAC2B,OAAO,CAACF,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;EAC1F;;EAOAG,MAAM,GAAiD;IAAA,IAAhDC,SAAuC,uEAAG,IAAI;IAEnD,IAAI,CAACxB,4BAA4B,CAACyB,IAAI,CAAC,MAAM;MAC3C,IAAI,CAACD,SAAS,IAAI,IAAI,CAACpC,mBAAmB,EAAE;QAC1CoC,SAAS,GAAG,IAAI,CAACpC,mBAAmB;MACtC,CAAC,MAAM;QACL,IAAI,CAACA,mBAAmB,GAAGoC,SAAS;MACtC;MACA,IAAIA,SAAS,EAAE;QACb,IAAI,CAACE,QAAQ,CAACF,SAAS,CAAC;MAC1B;IACF,CAAC,CAAC;EACJ;;EAQA,MAAMG,WAAW,GAAkE;IAAA,IAAjEH,SAAuC,uEAAG,IAAI;IAC9D,MAAM,IAAI,CAACxB,4BAA4B;IACvC,IAAIwB,SAAS,EAAE;MACb,IAAI,CAACpC,mBAAmB,GAAGoC,SAAS;IACtC;IACA,IAAI,CAAC,IAAI,CAACI,aAAa,EAAE;MACvB,IAAI,CAACA,aAAa,GAAG,IAAIC,OAAO,CAAUC,OAAO,IAAK;QACpDC,UAAU,CAAC,MAAM;UACf,IAAI,IAAI,CAAC3C,mBAAmB,EAAE;YAC5B,IAAI,CAACsC,QAAQ,CAAC,IAAI,CAACtC,mBAAmB,CAAC;UACzC;UACA0C,OAAO,CAAC,IAAI,CAAChD,YAAY,CAAC;UAC1B,IAAI,CAAC8C,aAAa,GAAG,IAAI;QAC3B,CAAC,EAAE,IAAI,CAACvE,OAAO,CAAC/B,YAAY,CAAC;MAC/B,CAAC,CAAC;IACJ;IACA,OAAO,IAAI,CAACsG,aAAa;EAC3B;;EAOQF,QAAQ,CAACF,SAAgC,EAAQ;IACvD,IAAI,WAAW,IAAI,IAAI,CAACnE,OAAO,IAAI,CAAC,IAAI,CAACA,OAAO,CAACrB,SAAS,EAAE;MAC1D;IACF;IACA,IAAI,IAAI,CAACwC,eAAe,GAAG,CAAC,EAAE;MAC5B;IACF;IACA,MAAMwD,iBAAiB,GAAGR,SAAS,YAAYS,KAAK,GAAGT,SAAS,GAAG,CAACA,SAAS,CAAC;IAE9E,IAAI,CAAC5C,MAAM,CAACsD,KAAK,EAAE;IACnB,IAAI,CAACpD,YAAY,EAAE;IACnB,IAAI,CAACN,eAAe,GAAGwD,iBAAiB,CAAC3B,MAAM;IAC/C,MAAM8B,mBAA6B,GAAG,EAAE;IAExC,KAAK,MAAMC,QAAQ,IAAIJ,iBAAiB,EAAE;MACxC,MAAMvC,EAAE,GAAG2C,QAAQ,CAAC3C,EAAE;MACtB,IAAI,IAAI,CAAC4C,aAAa,CAAC5C,EAAE,CAAC,EAAE;QAC1B0C,mBAAmB,CAACG,IAAI,CAAC7C,EAAE,CAAC;MAC9B,CAAC,MAAM;QACL,IAAI,CAACjB,eAAe,EAAE;MACxB;IACF;;IAGA,KAAK,MAAM4D,QAAQ,IAAIJ,iBAAiB,EAAE;MACxC,MAAMvC,EAAE,GAAG2C,QAAQ,CAAC3C,EAAE;MACtB,IAAI,CAAC,IAAI,CAACtB,KAAK,CAACsB,EAAE,CAAC,EAAE;QACnB,IAAI,CAACtB,KAAK,CAACsB,EAAE,CAAC,GAAG,IAAI,CAAC8C,sBAAsB,CAAC,IAAI,CAAC7E,OAAO,EAAE,IAAI,CAAC;MAClE;MAEA,IAAI,CAACyE,mBAAmB,CAACK,QAAQ,CAAC/C,EAAE,CAAC,EAAE;QACrC;MACF;;MACA,MAAMgD,UAAU,GAAGtI,aAAa,CAACiI,QAAQ,EAAwB,IAAI,CAACtD,YAAY,CAAC;MACnF,IAAI,CAACJ,UAAU,CAACgE,QAAQ,CAAC,IAAI,CAACvE,KAAK,CAACsB,EAAE,CAAC,EAAEgD,UAAU,EAAE,IAAI,CAACpF,OAAO,CAAC;IACpE;EACF;;EAOAgF,aAAa,CAACM,UAAkB,EAAW;IACzC,IAAIC,WAAW,GAAGD,UAAU;IAC5B,IAAI,IAAI,CAACtF,OAAO,CAACnB,qBAAqB,EAAE;MACtC0G,WAAW,GAAG,IAAI,CAACvF,OAAO,CAACnB,qBAAqB,CAACyG,UAAU,CAAC;IAC9D;IACA,IAAIC,WAAW,KAAKD,UAAU,EAAE;MAC9B,OAAO,KAAK;IACd;IAEA,OAAO,IAAI;EACb;;EAMAE,eAAe,CAACJ,UAAsB,EAAQ;IAC5C,MAAMhD,EAAE,GAAGgD,UAAU,CAACL,QAAQ,CAAC3C,EAAE;IACjC,IAAI,CAAC,IAAI,CAACN,cAAc,CAACM,EAAE,CAAC,EAAE;MAC5B,IAAI,CAACN,cAAc,CAACM,EAAE,CAAC,GAAG;QAAC9D,aAAa,EAAE,EAAE;QAAEuD,eAAe,EAAE,EAAE;QAAED,WAAW,EAAE;MAAE,CAAC;IACrF;IACA,MAAM6D,qBAAqB,GAAG,IAAI,CAAC3D,cAAc,CAACM,EAAE,CAAC;IACrD,MAAM9D,aAAa,GAAG4E,MAAM,CAACC,MAAM,CAAC,IAAI,CAAC9B,UAAU,CAAC/C,aAAa,CAAC;IAClE,MAAM,CAACoH,qBAAqB,EAAEC,eAAe,CAAC,GAAG5I,kBAAkB,CACjEuB,aAAa,EACb8G,UAAU,EACV,IAAI,CAACpF,OAAO,CAAChC,oBAAoB,CAClC;IACDyH,qBAAqB,CAACnH,aAAa,GAAGoH,qBAAqB;IAC3D,KAAK,MAAME,IAAI,IAAID,eAAe,EAAE;MAClCC,IAAI,CAACC,QAAQ,EAAE;IACjB;IAEAJ,qBAAqB,CAAC5D,eAAe,GAAGqB,MAAM,CAACC,MAAM,CAAC,IAAI,CAAC9B,UAAU,CAACyE,cAAc,CAAC;IACrFL,qBAAqB,CAAC7D,WAAW,GAAGsB,MAAM,CAACC,MAAM,CAAC,IAAI,CAAC9B,UAAU,CAAC0E,UAAU,CAAC;IAE7E,IAAI,CAAC5E,eAAe,EAAE;IACtB,IAAI,IAAI,CAACA,eAAe,GAAG,CAAC,EAAE;MAC5B;IACF;IAEA,IAAI,CAAC6E,YAAY,EAAE;EACrB;;EAKAA,YAAY,GAAS;IACnB,IAAI,CAAC1H,aAAa,GAAG,EAAE;IACvB,IAAI,CAACuD,eAAe,GAAG,EAAE;IACzB,IAAI,CAACD,WAAW,GAAG,EAAE;IAErB,KAAK,MAAMqE,aAAa,IAAI,IAAI,CAACnE,cAAc,EAAE;MAC/C,MAAMoE,mBAAmB,GAAG,IAAI,CAACpE,cAAc,CAACmE,aAAa,CAAC;MAC9D,IAAI,CAAC3H,aAAa,GAAG,IAAI,CAACA,aAAa,CAAC6H,MAAM,CAACD,mBAAmB,CAAC5H,aAAa,CAAC;MACjF,IAAI,CAACuD,eAAe,GAAG,IAAI,CAACA,eAAe,CAACsE,MAAM,CAACD,mBAAmB,CAACrE,eAAe,CAAC;MACvF,IAAI,CAACD,WAAW,GAAG,IAAI,CAACA,WAAW,CAACuE,MAAM,CAACD,mBAAmB,CAACtE,WAAW,CAAC;IAC7E;IAEA,IAAI,CAACtD,aAAa,GAAG,IAAI,CAAC0B,OAAO,CAAC3B,mBAAmB,CAAC,IAAI,CAACC,aAAa,CAAC;IAEzE,KAAK,MAAMsH,IAAI,IAAI,IAAI,CAACtH,aAAa,EAAE;MACrC,IAAI,CAACqD,MAAM,CAACiE,IAAI,CAACxD,EAAE,CAAC,GAAGwD,IAAI;IAC7B;IAEA,IAAI,CAACQ,UAAU,EAAE;IACjB,IAAI,CAACC,YAAY,EAAE;IACnB,IAAI,CAACC,YAAY,EAAE;EACrB;EAEAC,aAAa,CAACC,gBAAgB,EAAElI,aAAa,EAAE;IAC7C,IAAIkI,gBAAgB,CAACxD,MAAM,KAAK1E,aAAa,CAAC0E,MAAM,EAAE;MACpD,OAAO,IAAI;IACb;IACA,MAAMyD,IAAI,GAAG,IAAIC,GAAG,CAACF,gBAAgB,CAACG,GAAG,CAAEC,CAAC,IAAKA,CAAC,CAACxE,EAAE,CAAC,CAAC;IACvD,MAAMyE,IAAI,GAAG,IAAIH,GAAG,CAACpI,aAAa,CAACqI,GAAG,CAAEC,CAAC,IAAKA,CAAC,CAACxE,EAAE,CAAC,CAAC;IACpD,IAAI0E,OAAO,GAAGN,gBAAgB,CAACO,MAAM,CAAEC,CAAC,IAAK,CAACH,IAAI,CAACI,GAAG,CAACD,CAAC,CAAC5E,EAAE,CAAC,CAAC,CAACY,MAAM,GAAG,CAAC;IACxE8D,OAAO,GAAGA,OAAO,IAAIxI,aAAa,CAACyI,MAAM,CAAEC,CAAC,IAAK,CAACP,IAAI,CAACQ,GAAG,CAACD,CAAC,CAAC5E,EAAE,CAAC,CAAC,CAACY,MAAM,GAAG,CAAC;IAC5E,OAAO8D,OAAO;EAChB;EAEAV,UAAU,GAAG;IAIX,KAAK,MAAMR,IAAI,IAAI,IAAI,CAAC/D,eAAe,EAAE;MACvC,IAAI+D,IAAI,CAACsB,eAAe,EAAE;QAExB,IAAI,CAACC,SAAS,CAACvB,IAAI,CAAC;MACtB;IACF;EACF;EAEAS,YAAY,GAAG;IAEb,IAAI,CAAC9E,MAAM,CAAC6F,WAAW,CAAC,IAAI,EAAE,CAAC/G,OAAO,EAAEuF,IAAI,KAAKvF,OAAO,CAACgH,WAAW,CAACzB,IAAI,CAAC,CAAC;EAC7E;EAEAU,YAAY,GAAG;IACb,IAAIgB,eAAe,GAAG,CAAC;IACvB,IAAIC,gBAAgB,GAAG,CAAC;IACxB,KAAK,MAAM3B,IAAI,IAAI,IAAI,CAACtH,aAAa,EAAE;MACrC,IAAIsH,IAAI,CAAC4B,gBAAgB,IAAI5B,IAAI,CAAC6B,OAAO,EAAE;QACzCH,eAAe,EAAE;QACjB,IAAI1B,IAAI,CAAC6B,OAAO,CAACC,UAAU,EAAE;UAC3BH,gBAAgB,IAAI3B,IAAI,CAAC6B,OAAO,CAACC,UAAU;QAC7C,CAAC,MAAM;UAELH,gBAAgB,IAAI3B,IAAI,CAAC6B,OAAO,CAACE,WAAW;QAC9C;MACF;IACF;IAEA,IAAI,CAACxF,KAAK,CAACyF,GAAG,CAACvI,aAAa,CAAC,CAACwI,KAAK,GAAG,IAAI,CAACvJ,aAAa,CAAC0E,MAAM;IAC/D,IAAI,CAACb,KAAK,CAACyF,GAAG,CAACtI,gBAAgB,CAAC,CAACuI,KAAK,GAAGP,eAAe;IACxD,IAAI,CAACnF,KAAK,CAACyF,GAAG,CAACjI,YAAY,CAAC,CAACkI,KAAK,GAAGN,gBAAgB;EACvD;EAEA,MAAM3E,kBAAkB,CAACkF,WAAW,EAAE;IACpC,IAAI,IAAI,CAACvH,IAAI,KAAKnD,YAAY,CAAC2K,GAAG,EAAE;MAClC,IAAI,CAACC,qBAAqB,EAAE;MAC5BF,WAAW,CAACjH,IAAI,GAAG,MAAMiH,WAAW,CAACjH,IAAI;IAC3C;IACA,IAAI,CAACA,IAAI,GAAG,IAAI,CAACqE,sBAAsB,CAAC4C,WAAW,EAAE,IAAI,CAAC;IAE1D,IAAI,IAAI,CAACvH,IAAI,KAAKnD,YAAY,CAAC6K,OAAO,EAAE;MACtC,IAAI,CAACC,yBAAyB,CAACJ,WAAW,CAAC;MAC3C,IAAI,CAACK,yBAAyB,EAAE;IAClC;IAEA,IAAI,IAAI,CAAC5H,IAAI,KAAKnD,YAAY,CAAC2K,GAAG,EAAE;MAClC,IAAI,CAACK,qBAAqB,EAAE;IAC9B;EACF;;EAQQJ,qBAAqB,GAAG;IAAA;IAE9B,MAAMK,UAAU,GAAG,IAAI,CAAChI,OAAO,CAACgI,UAAU;IAC1C,IAAIA,UAAU,EAAE;MACd,MAAM;QAACC,IAAI;QAAEC,IAAI;QAAEC,IAAI;QAAEC,IAAI;QAAEC,IAAI;QAAEC;MAAI,CAAC,GAAGN,UAAU;MACvD,IAAI,CAACtH,kBAAkB,GAAG,IAAIzE,OAAO,CACnCgM,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,CAAC,CACzB;MACD,IAAI,CAAC1H,eAAe,GAAGzE,SAAS,CAACoB,KAAK,CAACiL,uBAAuB,CAC5D,IAAI,CAAC7H,kBAAkB,EACvB,IAAIzE,OAAO,EAAE,CACd;MACD,IAAI,CAAC2E,IAAI,GAAG/D,qBAAqB,CAACmL,UAAU,EAAE,IAAI,CAACtH,kBAAkB,EAAE,IAAI,CAACC,eAAe,CAAC;MAC5F;IACF;IAEA,MAAM6H,MAAM,0BAAG,IAAI,CAACxI,OAAO,CAACyI,KAAK,wDAAlB,oBAAoBD,MAAM;IACzC,IAAIA,MAAM,EAAE;MACV,MAAM,CAACP,IAAI,EAAEE,IAAI,EAAED,IAAI,EAAEE,IAAI,CAAC,GAAGI,MAAM;MACvC,IAAI,CAAC9H,kBAAkB,GAAG,IAAIzE,OAAO,CAACgM,IAAI,GAAG,CAACC,IAAI,GAAGD,IAAI,IAAI,CAAC,EAAEE,IAAI,GAAG,CAACC,IAAI,GAAGD,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC;MAC5F,IAAI,CAACxH,eAAe,GAAGzE,SAAS,CAACoB,KAAK,CAACiL,uBAAuB,CAC5D,IAAI,CAAC7H,kBAAkB,EACvB,IAAIzE,OAAO,EAAE,CACd;MACD,IAAI,CAAC2E,IAAI,GAAGhE,iBAAiB,CAAC4L,MAAM,EAAE,IAAI,CAAC9H,kBAAkB,EAAE,IAAI,CAACC,eAAe,CAAC;MACpF;IACF;IAEA+H,OAAO,CAACC,IAAI,CAAC,6CAA6C,CAAC;IAC3D,IAAI,CAACjI,kBAAkB,GAAG,IAAIzE,OAAO,EAAE;IACvC,IAAI,CAAC2E,IAAI,GAAG,CAAC;IACb;EACF;;EAQQkH,yBAAyB,GAAG;IAClC,MAAMtH,IAAI,GAAG,IAAI,CAACA,IAAc;IAChCnE,MAAM,CAACmE,IAAI,CAAC;IACZ,MAAM;MAACoI;IAAM,CAAC,GAAGpI,IAAI,CAACK,cAAc;IAEpC,IAAI,CAAC+H,MAAM,EAAE;MAEXF,OAAO,CAACC,IAAI,CAAC,iDAAiD,CAAC;MAC/D,IAAI,CAACjI,kBAAkB,GAAG,IAAIzE,OAAO,EAAE;MACvC,IAAI,CAAC2E,IAAI,GAAG,CAAC;MACb;IACF;;IAGA,IAAIgI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAIA,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAIA,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;MACzD,IAAI,CAAClI,kBAAkB,GAAGxE,SAAS,CAACoB,KAAK,CAACuL,uBAAuB,CAACD,MAAM,EAAE,IAAI3M,OAAO,EAAE,CAAC;IAC1F,CAAC,MAAM;MACL,IAAI,CAACyE,kBAAkB,GAAG,IAAIzE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAACC,SAAS,CAACoB,KAAK,CAACwL,KAAK,CAAC,CAAC,CAAC,CAAC;IACxE;IACA,IAAI,CAACnI,eAAe,GAAGiI,MAAM;IAC7B,IAAI,CAAChI,IAAI,GAAGjE,yBAAyB,CAAC6D,IAAI,CAACK,cAAc,EAAE,IAAI,CAACH,kBAAkB,CAAC;EACrF;EAEAsB,gBAAgB,GAAG;IACjB,IAAI,CAACF,KAAK,CAACyF,GAAG,CAACzI,WAAW,CAAC;IAC3B,IAAI,CAACgD,KAAK,CAACyF,GAAG,CAACpI,aAAa,CAAC;IAC7B,IAAI,CAAC2C,KAAK,CAACyF,GAAG,CAACxI,eAAe,CAAC;IAC/B,IAAI,CAAC+C,KAAK,CAACyF,GAAG,CAACvI,aAAa,CAAC;IAC7B,IAAI,CAAC8C,KAAK,CAACyF,GAAG,CAACtI,gBAAgB,CAAC;IAChC,IAAI,CAAC6C,KAAK,CAACyF,GAAG,CAACrI,YAAY,CAAC;IAC5B,IAAI,CAAC4C,KAAK,CAACyF,GAAG,CAACnI,cAAc,CAAC;IAC9B,IAAI,CAAC0C,KAAK,CAACyF,GAAG,CAAClI,iBAAiB,CAAC;IACjC,IAAI,CAACyC,KAAK,CAACyF,GAAG,CAACjI,YAAY,CAAC;IAC5B,IAAI,CAACwC,KAAK,CAACyF,GAAG,CAAChI,gBAAgB,EAAE,QAAQ,CAAC;EAC5C;;EAIAsF,sBAAsB,CAAC4C,WAAW,EAAEsB,gBAAgB,EAAE;IAGpD,MAAMC,QAAQ,GAAG,IAAIlM,MAAM,CAAC,IAAI,EAAE2K,WAAW,CAACjH,IAAI,EAAEuI,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,CAAChJ,IAAI,KAAKnD,YAAY,CAAC6K,OAAO,EAAE;MACtC,MAAMuB,KAAe,GAAG,EAAE;MAC1BA,KAAK,CAACvE,IAAI,CAACoE,QAAQ,CAAC;MAEpB,OAAOG,KAAK,CAACxG,MAAM,GAAG,CAAC,EAAE;QACvB,MAAM4C,IAAI,GAAG4D,KAAK,CAACC,GAAG,EAAY;QAClC,IAAI,CAACtH,KAAK,CAACyF,GAAG,CAACzI,WAAW,CAAC,CAACuK,cAAc,EAAE;QAC5C,MAAMJ,QAAQ,GAAG1D,IAAI,CAAC+D,MAAM,CAACL,QAAQ,IAAI,EAAE;QAC3C,KAAK,MAAMM,WAAW,IAAIN,QAAQ,EAAE;UAClC,MAAMO,SAAS,GAAG,IAAI1M,MAAM,CAAC,IAAI,EAAEyM,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;EAEA/H,oBAAoB,GAAG;IACrB,IAAIwI,cAAc;IAClB,MAAMvJ,IAAI,GAAG,IAAI,CAACA,IAAI;IACtB,QAAQA,IAAI;MACV,KAAKnD,YAAY,CAAC6K,OAAO;QACvB6B,cAAc,GAAGxM,kBAAkB;QACnC;MACF,KAAKF,YAAY,CAAC2K,GAAG;QACnB+B,cAAc,GAAGvM,mBAAmB;QACpC;MACF;QACEuM,cAAc,GAAGzM,gBAAgB;IAAC;IAGtC,OAAO,IAAIyM,cAAc,CAAC;MACxB7K,QAAQ,EAAE,IAAI,CAACA,QAAQ;MACvB8K,cAAc,EAAE,IAAI,CAACvE,eAAe,CAACwE,IAAI,CAAC,IAAI;IAChD,CAAC,CAAC;EACJ;EAEAC,mBAAmB,CAACC,UAAU,EAAE;IAC9B,IAAI,CAACC,eAAe,CAACD,UAAU,CAAC;EAClC;EAEA,MAAM/C,SAAS,CAACvB,IAAI,EAAE;IACpB,IAAIwE,MAAM;IACV,IAAI;MACF,IAAI,CAACC,mBAAmB,EAAE;MAC1BD,MAAM,GAAG,MAAMxE,IAAI,CAAC0E,WAAW,EAAE;IACnC,CAAC,CAAC,OAAOC,KAAK,EAAE;MACd,IAAI,CAACC,gBAAgB,CAAC5E,IAAI,EAAE2E,KAAK,CAAC;IACpC,CAAC,SAAS;MACR,IAAI,CAACE,iBAAiB,EAAE;MACxB,IAAI,CAACC,WAAW,CAAC9E,IAAI,EAAEwE,MAAM,CAAC;IAChC;EACF;EAEAI,gBAAgB,CAAC5E,IAAI,EAAE2E,KAAK,EAAE;IAC5B,IAAI,CAACpI,KAAK,CAACyF,GAAG,CAAClI,iBAAiB,CAAC,CAACgK,cAAc,EAAE;IAElD,MAAMiB,OAAO,GAAGJ,KAAK,CAACI,OAAO,IAAIJ,KAAK,CAACK,QAAQ,EAAE;IACjD,MAAMpK,GAAG,GAAGoF,IAAI,CAACpF,GAAG;IAEpBuI,OAAO,CAACwB,KAAK,qCAA8B3E,IAAI,CAACpF,GAAG,cAAImK,OAAO,EAAG;IACjE,IAAI,CAAC3K,OAAO,CAAC5B,WAAW,CAACwH,IAAI,EAAE+E,OAAO,EAAEnK,GAAG,CAAC;EAC9C;EAEAkK,WAAW,CAAC9E,IAAI,EAAEwE,MAAM,EAAE;IACxB,IAAI,CAACA,MAAM,EAAE;MACX;IACF;IAEA,IAAI,IAAI,CAAC7J,IAAI,KAAKnD,YAAY,CAAC2K,GAAG,EAAE;MAAA;MAElC,MAAM8C,gBAAgB,GAAG,sBAAI,CAACxK,OAAO,2EAAZ,cAAcyK,aAAa,0DAA3B,sBAA6BD,gBAAgB,KAAI,CAAC;MAC3E,IAAI,CAAC1I,KAAK,CAACyF,GAAG,CAACzI,WAAW,CAAC,CAAC0F,KAAK,EAAE;MACnC,IAAI,CAAC1C,KAAK,CAACyF,GAAG,CAACzI,WAAW,CAAC,CAAC4L,QAAQ,CAACF,gBAAgB,CAAC;IACxD;;IAGA,IAAIjF,IAAI,IAAIA,IAAI,CAAC6B,OAAO,EAAE;MACxB5K,uBAAuB,CAAC+I,IAAI,EAAEA,IAAI,CAAC6B,OAAO,CAAC;IAC7C;IAEA,IAAI,CAACuD,kBAAkB,CAACpF,IAAI,CAAC;IAC7B,IAAI,CAACqF,eAAe,CAACrF,IAAI,CAAC;IAC1B,IAAI,CAAC5F,OAAO,CAAC9B,UAAU,CAAC0H,IAAI,CAAC;EAC/B;;EAMQoF,kBAAkB,CAACpF,IAAY,EAAE;IACvC,IAAI,IAAI,CAACrF,IAAI,KAAKnD,YAAY,CAAC2K,GAAG,EAAE;MAClC,IAAInC,IAAI,CAAC+D,MAAM,CAACuB,eAAe,EAAE;QAC/B,IAAI,CAACC,cAAc,CAAClL,KAAK,GAAG,IAAI;MAClC;MACA,QAAQ2F,IAAI,CAAC+D,MAAM,CAACyB,aAAa;QAC/B,KAAK,KAAK;UACR,IAAI,CAACD,cAAc,CAAChL,GAAG,GAAG,IAAI;UAC9B;QACF,KAAK,MAAM;UACT,IAAI,CAACgL,cAAc,CAAC/K,IAAI,GAAG,IAAI;UAC/B;QACF;MAAQ;IAEZ,CAAC,MAAM,IAAI,IAAI,CAACG,IAAI,KAAKnD,YAAY,CAAC6K,OAAO,EAAE;MAAA;MAC7C,MAAM;QAACoD,iBAAiB,GAAG;MAAE,CAAC,GAAG,kBAAAzF,IAAI,CAAC6B,OAAO,kDAAZ,cAAc6D,IAAI,KAAI,CAAC,CAAC;MACzD,IAAID,iBAAiB,CAAClG,QAAQ,CAAC,4BAA4B,CAAC,EAAE;QAC5D,IAAI,CAACgG,cAAc,CAAClL,KAAK,GAAG,IAAI;MAClC;MACA,IAAIoL,iBAAiB,CAAClG,QAAQ,CAAC,yBAAyB,CAAC,EAAE;QACzD,IAAI,CAACgG,cAAc,CAACjL,OAAO,GAAG,IAAI;MACpC;MACA,IAAImL,iBAAiB,CAAClG,QAAQ,CAAC,oBAAoB,CAAC,EAAE;QACpD,IAAI,CAACgG,cAAc,CAAC/K,IAAI,GAAG,IAAI;MACjC;IACF;EACF;EAEAiK,mBAAmB,GAAG;IACpB,IAAI,CAAC3I,aAAa,EAAE;IACpB,IAAI,CAACS,KAAK,CAACyF,GAAG,CAACpI,aAAa,CAAC,CAACkK,cAAc,EAAE;EAChD;EAEAe,iBAAiB,GAAG;IAClB,IAAI,CAAC/I,aAAa,EAAE;IACpB,IAAI,CAACS,KAAK,CAACyF,GAAG,CAACpI,aAAa,CAAC,CAAC+L,cAAc,EAAE;EAChD;EAEAN,eAAe,CAACrF,IAAI,EAAE;IACpB,IAAI,CAACrE,MAAM,CAACiK,GAAG,CAAC,IAAI,EAAE5F,IAAI,EAAGvF,OAAO,IAAKA,OAAO,CAACoL,iBAAiB,CAAC7F,IAAI,CAAC,CAAC;EAC3E;EAEA6F,iBAAiB,CAAC7F,IAAI,EAAE;IACtB,IAAI,CAACzD,KAAK,CAACyF,GAAG,CAACrI,YAAY,CAAC,CAACmK,cAAc,EAAE;IAC7C,IAAI,CAACvH,KAAK,CAACyF,GAAG,CAACxI,eAAe,CAAC,CAACsK,cAAc,EAAE;;IAGhD,IAAI,CAACxH,qBAAqB,IAAI0D,IAAI,CAAC6B,OAAO,CAACiE,UAAU,IAAI,CAAC;IAC1D,IAAI,CAACvJ,KAAK,CAACyF,GAAG,CAAChI,gBAAgB,CAAC,CAACiI,KAAK,GAAG,IAAI,CAAC3F,qBAAqB;EACrE;EAEAmF,WAAW,CAACzB,IAAI,EAAE;IAChB,IAAI,CAAC1D,qBAAqB,IAAK0D,IAAI,CAAC6B,OAAO,IAAI7B,IAAI,CAAC6B,OAAO,CAACiE,UAAU,IAAK,CAAC;IAE5E,IAAI,CAACvJ,KAAK,CAACyF,GAAG,CAACxI,eAAe,CAAC,CAACmM,cAAc,EAAE;IAChD,IAAI,CAACpJ,KAAK,CAACyF,GAAG,CAACnI,cAAc,CAAC,CAACiK,cAAc,EAAE;IAC/C,IAAI,CAACvH,KAAK,CAACyF,GAAG,CAAChI,gBAAgB,CAAC,CAACiI,KAAK,GAAG,IAAI,CAAC3F,qBAAqB;IAEnE,IAAI,CAAClC,OAAO,CAAC7B,YAAY,CAACyH,IAAI,CAAC;IAC/BA,IAAI,CAAC+F,aAAa,EAAE;EACtB;;EAGA7I,QAAQ,GAAG;IACT,MAAM0G,KAAe,GAAG,EAAE;IAE1B,IAAI,IAAI,CAAC3I,IAAI,EAAE;MACb2I,KAAK,CAACvE,IAAI,CAAC,IAAI,CAACpE,IAAI,CAAC;IACvB;IAEA,OAAO2I,KAAK,CAACxG,MAAM,GAAG,CAAC,EAAE;MACvB,MAAM4C,IAAY,GAAG4D,KAAK,CAACC,GAAG,EAAY;MAE1C,KAAK,MAAMmC,KAAK,IAAIhG,IAAI,CAAC0D,QAAQ,EAAE;QACjCE,KAAK,CAACvE,IAAI,CAAC2G,KAAK,CAAC;MACnB;MAEA,IAAI,CAACC,YAAY,CAACjG,IAAI,CAAC;IACzB;IACA,IAAI,CAAC/E,IAAI,GAAG,IAAI;EAClB;;EAGAsJ,eAAe,CAACvE,IAAI,EAAE;IACpB,MAAM/E,IAAI,GAAG+E,IAAI;IACjB,MAAM4D,KAAe,GAAG,EAAE;IAC1BA,KAAK,CAACvE,IAAI,CAACpE,IAAI,CAAC;IAChB,OAAO2I,KAAK,CAACxG,MAAM,GAAG,CAAC,EAAE;MACvB4C,IAAI,GAAG4D,KAAK,CAACC,GAAG,EAAE;MAClB,KAAK,MAAMmC,KAAK,IAAIhG,IAAI,CAAC0D,QAAQ,EAAE;QACjCE,KAAK,CAACvE,IAAI,CAAC2G,KAAK,CAAC;MACnB;MACA,IAAIhG,IAAI,KAAK/E,IAAI,EAAE;QACjB,IAAI,CAACgL,YAAY,CAACjG,IAAI,CAAC;MACzB;IACF;IACA/E,IAAI,CAACyI,QAAQ,GAAG,EAAE;EACpB;EAEAuC,YAAY,CAACjG,IAAI,EAAE;IACjB,IAAI,CAACrE,MAAM,CAACuK,UAAU,CAAC,IAAI,EAAElG,IAAI,CAAC;IAClC,IAAI,CAACyB,WAAW,CAACzB,IAAI,CAAC;IACtBA,IAAI,CAAC/C,OAAO,EAAE;EAChB;EAEAqF,yBAAyB,CAACJ,WAAW,EAAE;IACrC,IAAI,CAACrF,KAAK,GAAGqF,WAAW,CAACrF,KAAK;IAC9B,IAAI,CAAC,IAAI,CAACA,KAAK,EAAE;MACf,MAAM,IAAIsJ,KAAK,CAAC,sCAAsC,CAAC;IACzD;IACA,IAAI,IAAI,CAACtJ,KAAK,CAACuJ,OAAO,KAAK,KAAK,IAAI,IAAI,CAACvJ,KAAK,CAACuJ,OAAO,KAAK,KAAK,EAAE;MAChE,MAAM,IAAID,KAAK,CAAC,kDAAkD,CAAC;IACrE;;IAIA,IAAI,gBAAgB,IAAI,IAAI,CAACtJ,KAAK,EAAE;MAClC,IAAI,CAACT,YAAY,CAACiK,CAAC,GAAG,IAAI,CAACxJ,KAAK,CAACyJ,cAAc;IACjD;;IAGA,IAAI,CAACxJ,OAAO,GAAG;MACb1D,YAAY,EAAE,IAAI,CAACgB,OAAO,CAAChB,YAAY,IAAI;IAC7C,CAAC;IACD,IAAI,CAACvB,WAAW,GAAG,IAAI,CAACuC,OAAO,CAACvC,WAAW,IAAI,EAAE;;IAGjD,IAAI,CAAC0O,UAAU,GAAGrE,WAAW,CAACqE,UAAU;IACxC,IAAI,CAAC/K,cAAc,GAAG0G,WAAW,CAAC1G,cAAc;IAChD,IAAI,CAACkB,eAAe,GAAGwF,WAAW,CAACsE,cAAc;IAEjD,IAAI,CAAC5J,MAAM,GAAGsF,WAAW,CAACtF,MAAM;EAClC;EAEA4F,qBAAqB,GAAG;IACtB,IAAI,IAAI,CAACtJ,WAAW,CAACI,GAAG,IAAI,OAAO,IAAI,IAAI,CAACJ,WAAW,CAACI,GAAG,EAAE;MAC3D,IAAI,CAAC8C,YAAY,CAACqK,KAAK,GAAG,IAAI,CAACvN,WAAW,CAACI,GAAG,CAACmN,KAAK;IACtD;EACF;AACF;AAEA,SAAS/I,mBAAmB,CAACD,WAAW,EAAU;EAChD,MAAMiJ,iBAA2B,GAAG,EAAE;EACtC,KAAK,MAAMC,GAAG,IAAIrJ,MAAM,CAACsJ,IAAI,CAACnJ,WAAW,CAAC,EAAE;IAC1CiJ,iBAAiB,CAACrH,IAAI,WAAIsH,GAAG,cAAIlJ,WAAW,CAACkJ,GAAG,CAAC,EAAG;EACtD;EACA,QAAQD,iBAAiB,CAACtJ,MAAM;IAC9B,KAAK,CAAC;MACJ,OAAO,EAAE;IACX,KAAK,CAAC;MACJ,kBAAWsJ,iBAAiB,CAAC,CAAC,CAAC;IACjC;MACE,kBAAWA,iBAAiB,CAACG,IAAI,CAAC,GAAG,CAAC;EAAG;AAE/C"}
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,EAAE;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,EAAE;IAC7C,IAAI,CAACC,MAAM,GAAG,IAAI5E,YAAY,EAAE;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,EAAE;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,EAAE;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,EAAE;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,oBAAoB,CAClC;IACD4H,qBAAqB,CAACtH,aAAa,GAAGuH,qBAAqB;IAC3D,KAAK,MAAME,IAAI,IAAID,eAAe,EAAE;MAClCC,IAAI,CAACC,QAAQ,EAAE;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,EAAE;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,EAAE;IACjB,IAAI,CAACC,YAAY,EAAE;IACnB,IAAI,CAACC,YAAY,EAAE;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,EAAE;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,EAAE;IAClC;IAEA,IAAI,IAAI,CAAC7H,IAAI,KAAKpD,YAAY,CAAC6K,GAAG,EAAE;MAClC,IAAI,CAACK,qBAAqB,EAAE;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,CAAC,CACzB;MACD,IAAI,CAAC5H,eAAe,GAAG1E,SAAS,CAACoB,KAAK,CAACoL,uBAAuB,CAC5D,IAAI,CAAC/H,kBAAkB,EACvB,IAAI1E,OAAO,EAAE,CACd;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,EAAE,CACd;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,EAAE;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,EAAE;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,EAAE,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,EAAY;QAClC,IAAI,CAACxH,KAAK,CAAC0F,GAAG,CAAC3I,WAAW,CAAC,CAAC0K,cAAc,EAAE;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;IAAC;IAGtC,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,EAAE;MAC1BD,MAAM,GAAG,MAAMxE,IAAI,CAAC0E,WAAW,EAAE;IACnC,CAAC,CAAC,OAAOC,KAAK,EAAE;MACd,IAAI,CAACC,gBAAgB,CAAC5E,IAAI,EAAE2E,KAAK,CAAC;IACpC,CAAC,SAAS;MACR,IAAI,CAACE,iBAAiB,EAAE;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,EAAE;IAElD,MAAMiB,OAAO,GAAGJ,KAAK,CAACI,OAAO,IAAIJ,KAAK,CAACK,QAAQ,EAAE;IACjD,MAAMtK,GAAG,GAAGsF,IAAI,CAACtF,GAAG;IAEpByI,OAAO,CAACwB,KAAK,8BAAA3G,MAAA,CAA8BgC,IAAI,CAACtF,GAAG,OAAAsD,MAAA,CAAI+G,OAAO,EAAG;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,EAAE;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;MAAQ;IAEZ,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,EAAE;EAChD;EAEAe,iBAAiBA,CAAA,EAAG;IAClB,IAAI,CAACjJ,aAAa,EAAE;IACpB,IAAI,CAACS,KAAK,CAAC0F,GAAG,CAACtI,aAAa,CAAC,CAACqM,cAAc,EAAE;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,EAAE;IAC7C,IAAI,CAACzH,KAAK,CAAC0F,GAAG,CAAC1I,eAAe,CAAC,CAACyK,cAAc,EAAE;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,EAAE;IAChD,IAAI,CAACzJ,KAAK,CAAC0F,GAAG,CAACrI,cAAc,CAAC,CAACoK,cAAc,EAAE;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,EAAE;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,EAAY;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,EAAE;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,EAAE;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,EAAG;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;EAAG;AAE/C"}
@@ -1,10 +1,8 @@
1
1
  import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
2
-
3
2
  import { DoublyLinkedList } from '../utils/doubly-linked-list';
4
3
  function defined(x) {
5
4
  return x !== undefined && x !== null;
6
5
  }
7
-
8
6
  export class TilesetCache {
9
7
  constructor() {
10
8
  _defineProperty(this, "_list", void 0);
@@ -47,7 +45,6 @@ export class TilesetCache {
47
45
  this._trimTiles = false;
48
46
  const list = this._list;
49
47
  const maximumMemoryUsageInBytes = tileset.maximumMemoryUsage * 1024 * 1024;
50
-
51
48
  const sentinel = this._sentinel;
52
49
  let node = list.head;
53
50
  while (node !== sentinel && (tileset.gpuMemoryUsageInBytes > maximumMemoryUsageInBytes || trimTiles)) {
@@ -1 +1 @@
1
- {"version":3,"file":"tileset-cache.js","names":["DoublyLinkedList","defined","x","undefined","TilesetCache","constructor","_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,OAAO,CAACC,CAAC,EAAE;EAClB,OAAOA,CAAC,KAAKC,SAAS,IAAID,CAAC,KAAK,IAAI;AACtC;;AAOA,OAAO,MAAME,YAAY,CAAC;EAKxBC,WAAW,GAAG;IAAA;IAAA;IAAA;IAGZ,IAAI,CAACC,KAAK,GAAG,IAAIN,gBAAgB,EAAE;IACnC,IAAI,CAACO,SAAS,GAAG,IAAI,CAACD,KAAK,CAACE,GAAG,CAAC,UAAU,CAAC;IAC3C,IAAI,CAACC,UAAU,GAAG,KAAK;EACzB;EAEAC,KAAK,GAAG;IAIN,IAAI,CAACJ,KAAK,CAACK,MAAM,CAAC,IAAI,CAACL,KAAK,CAACM,IAAI,EAAE,IAAI,CAACL,SAAS,CAAC;EACpD;EAEAM,KAAK,CAACC,IAAI,EAAE;IACV,MAAMC,IAAI,GAAGD,IAAI,CAACE,UAAU;IAC5B,IAAIf,OAAO,CAACc,IAAI,CAAC,EAAE;MACjB,IAAI,CAACT,KAAK,CAACK,MAAM,CAAC,IAAI,CAACJ,SAAS,EAAEQ,IAAI,CAAC;IACzC;EACF;EAEAP,GAAG,CAACS,OAAO,EAAEH,IAAI,EAAEI,WAAW,EAAE;IAC9B,IAAI,CAACjB,OAAO,CAACa,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,UAAU,CAACF,OAAO,EAAEH,IAAI,EAAEM,cAAe,EAAE;IACzC,MAAML,IAAI,GAAGD,IAAI,CAACE,UAAU;IAC5B,IAAI,CAACf,OAAO,CAACc,IAAI,CAAC,EAAE;MAClB;IACF;IAEA,IAAI,CAACT,KAAK,CAACe,MAAM,CAACN,IAAI,CAAC;IACvBD,IAAI,CAACE,UAAU,GAAGb,SAAS;IAC3B,IAAIiB,cAAc,EAAE;MAClBA,cAAc,CAACH,OAAO,EAAEH,IAAI,CAAC;IAC/B;EACF;EAEAQ,WAAW,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,IAAI,GAAG;IACL,IAAI,CAACvB,UAAU,GAAG,IAAI;EACxB;AACF"}
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,EAAE;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"}