@loaders.gl/tiles 3.3.0-alpha.8 → 3.3.0

package/src/tileset/tile-3d.ts

@@ -1,9 +1,15 @@
+// loaders.gl, MIT license
+
 // This file is derived from the Cesium code base under Apache 2 license
 // See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md
+
 import {Vector3, Matrix4} from '@math.gl/core';
 import {CullingVolume} from '@math.gl/culling';
 
 import {load} from '@loaders.gl/core';
+
+// Note: circular dependency
+import type {Tileset3D} from './tileset-3d';
 import {TILE_REFINEMENT, TILE_CONTENT_STATE, TILESET_TYPE} from '../constants';
 
 import {FrameState} from './helpers/frame-state';
@@ -11,10 +17,7 @@ import {createBoundingVolume} from './helpers/bounding-volume';
 import {getTiles3DScreenSpaceError} from './helpers/tiles-3d-lod';
 import {getProjectedRadius} from './helpers/i3s-lod';
 import {get3dTilesOptions} from './helpers/3d-tiles-options';
-import TilesetTraverser from './traversers/tileset-traverser';
-
-// Note: circular dependency
-import type Tileset3D from './tileset-3d';
+import {TilesetTraverser} from './tileset-traverser';
 
 const scratchVector = new Vector3();
 
@@ -25,14 +28,14 @@ function defined(x) {
 /**
  * @param tileset - Tileset3D instance
  * @param header - tile header - JSON loaded from a dataset
- * @param parentHeader - parent TileHeader instance
+ * @param parentHeader - parent Tile3D instance
  * @param extendedId - optional ID to separate copies of a tile for different viewports.
  *                              const extendedId = `${tile.id}-${frameState.viewport.id}`;
  */
-export type TileHeaderProps = {
+export type Tile3DProps = {
   tileset: Tileset3D;
   header: Object;
-  parentHeader: TileHeader;
+  parentHeader: Tile3D;
   extendedId: string;
 };
 
@@ -41,12 +44,12 @@ export type TileHeaderProps = {
  * the content is loaded on-demand when needed based on the view.
  * Do not construct this directly, instead access tiles through {@link Tileset3D#tileVisible}.
  */
-export default class TileHeader {
+export class Tile3D {
   tileset: Tileset3D;
   header: any;
   id: string;
   url: string;
-  parent: TileHeader;
+  parent: Tile3D;
   refine: number;
   type: string;
   contentUrl: string;
@@ -56,7 +59,7 @@ export default class TileHeader {
   content: any;
   contentState: any;
   gpuMemoryUsageInBytes: number;
-  children: TileHeader[];
+  children: Tile3D[];
   depth: number;
   viewportIds: any[];
   transform: Matrix4;
@@ -115,10 +118,10 @@ export default class TileHeader {
 
   /**
    * @constructs
-   * Create a TileHeader instance
+   * Create a Tile3D instance
    * @param tileset - Tileset3D instance
    * @param header - tile header - JSON loaded from a dataset
-   * @param parentHeader - parent TileHeader instance
+   * @param parentHeader - parent Tile3D instance
    * @param extendedId - optional ID to separate copies of a tile for different viewports.
    *    const extendedId = `${tile.id}-${frameState.viewport.id}`;
    */
@@ -126,7 +129,7 @@ export default class TileHeader {
   constructor(
     tileset: Tileset3D,
     header: {[key: string]: any},
-    parentHeader?: TileHeader,
+    parentHeader?: Tile3D,
     extendedId = ''
   ) {
     // PUBLIC MEMBERS

package/src/tileset/tileset-3d.ts

@@ -1,3 +1,5 @@
+// loaders.gl, MIT license
+
 // This file is derived from the Cesium code base under Apache 2 license
 // See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md
 
@@ -46,17 +48,20 @@ import {
   LoaderWithParser,
   LoaderOptions
 } from '@loaders.gl/loader-utils';
-import TilesetCache from './tileset-cache';
+import {TilesetCache} from './tileset-cache';
 import {calculateTransformProps} from './helpers/transform-utils';
 import {FrameState, getFrameState, limitSelectedTiles} from './helpers/frame-state';
 import {getZoomFromBoundingVolume, getZoomFromExtent, getZoomFromFullExtent} from './helpers/zoom';
-import Tile3D from './tile-3d';
-import Tileset3DTraverser from './traversers/tileset-3d-traverser';
-import TilesetTraverser from './traversers/tileset-traverser';
-import I3SetTraverser from './traversers/i3s-tileset-traverser';
+import {Tile3D} from './tile-3d';
 import {TILESET_TYPE} from '../constants';
 import {GeospatialViewport, Viewport} from '../types';
 
+import {TilesetTraverser} from './tileset-traverser';
+
+// TODO - these should be moved into their respective modules
+import {Tileset3DTraverser} from './format-3d-tiles/tileset-3d-traverser';
+import {I3STilesetTraverser} from './format-i3s/i3s-tileset-traverser';
+
 export type Tileset3DProps = {
   // loading
   throttleRequests?: boolean;
@@ -185,7 +190,7 @@ const TILES_LOAD_FAILED = 'Failed Tile Loads';
 const POINTS_COUNT = 'Points/Vertices';
 const TILES_GPU_MEMORY = 'Tile Memory Use';
 
-export default class Tileset3D {
+export class Tileset3D {
   // props: Tileset3DProps;
   options: Props;
   loadOptions: {[key: string]: any};
@@ -746,7 +751,7 @@ export default class Tileset3D {
         TraverserClass = Tileset3DTraverser;
         break;
       case TILESET_TYPE.I3S:
-        TraverserClass = I3SetTraverser;
+        TraverserClass = I3STilesetTraverser;
         break;
       default:
         TraverserClass = TilesetTraverser;

package/src/tileset/tileset-cache.ts

@@ -1,7 +1,9 @@
+// loaders.gl, MIT license
+
 // This file is derived from the Cesium code base under Apache 2 license
 // See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md
 
-import DoublyLinkedList from '../utils/doubly-linked-list';
+import {DoublyLinkedList} from '../utils/doubly-linked-list';
 
 function defined(x) {
   return x !== undefined && x !== null;
@@ -12,7 +14,7 @@ function defined(x) {
  *
  * @private
  */
-export default class TilesetCache {
+export class TilesetCache {
   private _list: DoublyLinkedList;
   private _sentinel: any;
   private _trimTiles: boolean;

package/src/tileset/{traversers/tileset-traverser.ts → tileset-traverser.ts}

@@ -1,6 +1,6 @@
-import ManagedArray from '../../utils/managed-array';
-import {TILE_REFINEMENT} from '../../constants';
-import {FrameState} from '../helpers/frame-state';
+import {ManagedArray} from '../utils/managed-array';
+import {TILE_REFINEMENT} from '../constants';
+import {FrameState} from './helpers/frame-state';
 
 export type TilesetTraverserProps = {
   loadSiblings?: boolean;
@@ -9,19 +9,20 @@ export type TilesetTraverserProps = {
   onTraversalEnd?: (frameState) => any;
   viewportTraversersMap?: {[key: string]: any};
   basePath?: string;
+  updateTransforms?: boolean;
 };
 
-export type Props = {
-  loadSiblings: boolean;
-  skipLevelOfDetail: boolean;
-  updateTransforms: boolean;
-  maximumScreenSpaceError: number;
-  onTraversalEnd: (frameState) => any;
-  viewportTraversersMap: {[key: string]: any};
-  basePath: string;
-};
-
-export const DEFAULT_PROPS: Props = {
+// export type Props = {
+//   loadSiblings: boolean;
+//   skipLevelOfDetail: boolean;
+//   updateTransforms: boolean;
+//   maximumScreenSpaceError: number;
+//   onTraversalEnd: (frameState) => any;
+//   viewportTraversersMap: {[key: string]: any};
+//   basePath: string;
+// };
+
+export const DEFAULT_PROPS: Required<TilesetTraverserProps> = {
   loadSiblings: false,
   skipLevelOfDetail: false,
   maximumScreenSpaceError: 2,
@@ -31,8 +32,8 @@ export const DEFAULT_PROPS: Props = {
   basePath: ''
 };
 
-export default class TilesetTraverser {
-  options: Props;
+export class TilesetTraverser {
+  options: Required<TilesetTraverserProps>;
 
   root: any;
   requestedTiles: object;

package/src/utils/doubly-linked-list-node.ts

@@ -1,12 +1,13 @@
+// loaders.gl, MIT license
+
 // This file is derived from the Cesium code base under Apache 2 license
 // See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md
 
 /**
  * Doubly linked list node
- *
  * @private
  */
-export default class DoublyLinkedListNode {
+export class DoublyLinkedListNode {
   item;
   previous;
   next;

package/src/utils/doubly-linked-list.ts

@@ -1,14 +1,13 @@
 // This file is derived from the Cesium code base under Apache 2 license
 // See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md
 
-import DoublyLinkedListNode from '../utils/doubly-linked-list-node';
+import {DoublyLinkedListNode} from './doubly-linked-list-node';
 
 /**
  * Doubly linked list
- *
  * @private
  */
-export default class DoublyLinkedList {
+export class DoublyLinkedList {
   head: DoublyLinkedListNode | null = null;
   tail: DoublyLinkedListNode | null = null;
   _length = 0;

package/src/utils/managed-array.ts

@@ -12,7 +12,7 @@ import {assert} from '@loaders.gl/loader-utils';
  *
  * @param {Number} [length=0] The initial length of the array.
  */
-export default class ManagedArray {
+export class ManagedArray {
   _map = new Map();
   _array: any[];
   _length: number;

package/dist/es5/tileset/traversers/i3s-pending-tiles-register.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"i3s-pending-tiles-register.js","names":["I3SPendingTilesRegister","Map","viewportId","frameNumber","viewportMap","frameNumberMap","get","oldCount","set","count"],"sources":["../../../../src/tileset/traversers/i3s-pending-tiles-register.ts"],"sourcesContent":["/**\n * Counter to register pending tile headers for the particular frameNumber\n * Until all tiles are loaded we won't call `onTraversalEnd` callback\n */\nexport default class I3SPendingTilesRegister {\n  private frameNumberMap: Map<string, Map<number, number>> = new Map();\n\n  /**\n   * Register a new pending tile header for the particular frameNumber\n   * @param viewportId\n   * @param frameNumber\n   */\n  register(viewportId: string, frameNumber: number) {\n    const viewportMap = this.frameNumberMap.get(viewportId) || new Map();\n    const oldCount = viewportMap.get(frameNumber) || 0;\n    viewportMap.set(frameNumber, oldCount + 1);\n    this.frameNumberMap.set(viewportId, viewportMap);\n  }\n\n  /**\n   * Deregister a pending tile header for the particular frameNumber\n   * @param viewportId\n   * @param frameNumber\n   */\n  deregister(viewportId: string, frameNumber: number) {\n    const viewportMap = this.frameNumberMap.get(viewportId);\n    if (!viewportMap) {\n      return;\n    }\n    const oldCount = viewportMap.get(frameNumber) || 1;\n    viewportMap.set(frameNumber, oldCount - 1);\n  }\n\n  /**\n   * Check is there are no pending tile headers registered for the particular frameNumber\n   * @param viewportId\n   * @param frameNumber\n   * @returns\n   */\n  isZero(viewportId: string, frameNumber: number) {\n    const count = this.frameNumberMap.get(viewportId)?.get(frameNumber) || 0;\n    return count === 0;\n  }\n}\n"],"mappings":";;;;;;;;;;IAIqBA,uBAAuB;EAAA;IAAA;IAAA,sDACiB,IAAIC,GAAG,EAAE;EAAA;EAAA;IAAA;IAAA;IAOpE,kBAASC,UAAkB,EAAEC,WAAmB,EAAE;MAChD,IAAMC,WAAW,GAAG,IAAI,CAACC,cAAc,CAACC,GAAG,CAACJ,UAAU,CAAC,IAAI,IAAID,GAAG,EAAE;MACpE,IAAMM,QAAQ,GAAGH,WAAW,CAACE,GAAG,CAACH,WAAW,CAAC,IAAI,CAAC;MAClDC,WAAW,CAACI,GAAG,CAACL,WAAW,EAAEI,QAAQ,GAAG,CAAC,CAAC;MAC1C,IAAI,CAACF,cAAc,CAACG,GAAG,CAACN,UAAU,EAAEE,WAAW,CAAC;IAClD;;EAAC;IAAA;IAAA;IAOD,oBAAWF,UAAkB,EAAEC,WAAmB,EAAE;MAClD,IAAMC,WAAW,GAAG,IAAI,CAACC,cAAc,CAACC,GAAG,CAACJ,UAAU,CAAC;MACvD,IAAI,CAACE,WAAW,EAAE;QAChB;MACF;MACA,IAAMG,QAAQ,GAAGH,WAAW,CAACE,GAAG,CAACH,WAAW,CAAC,IAAI,CAAC;MAClDC,WAAW,CAACI,GAAG,CAACL,WAAW,EAAEI,QAAQ,GAAG,CAAC,CAAC;IAC5C;;EAAC;IAAA;IAAA;IAQD,gBAAOL,UAAkB,EAAEC,WAAmB,EAAE;MAAA;MAC9C,IAAMM,KAAK,GAAG,8BAAI,CAACJ,cAAc,CAACC,GAAG,CAACJ,UAAU,CAAC,0DAAnC,sBAAqCI,GAAG,CAACH,WAAW,CAAC,KAAI,CAAC;MACxE,OAAOM,KAAK,KAAK,CAAC;IACpB;EAAC;EAAA;AAAA;AAAA"}

package/dist/es5/tileset/traversers/i3s-tile-manager.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"i3s-tile-manager.js","names":["STATUS","REQUESTED","COMPLETED","ERROR","I3STileManager","I3SPendingTilesRegister","_statusMap","request","key","callback","frameState","frameNumber","id","viewport","status","pendingTilesRegister","register","then","data","actualFrameNumber","deregister","catch","error","newFrameNumber","newViewportId","viewportId","isZero"],"sources":["../../../../src/tileset/traversers/i3s-tile-manager.ts"],"sourcesContent":["import {FrameState} from '../helpers/frame-state';\nimport I3SPendingTilesRegister from './i3s-pending-tiles-register';\n\nconst STATUS = {\n  REQUESTED: 'REQUESTED',\n  COMPLETED: 'COMPLETED',\n  ERROR: 'ERROR'\n};\n\n// A helper class to manage tile metadata fetching\nexport default class I3STileManager {\n  private _statusMap: object;\n  private pendingTilesRegister = new I3SPendingTilesRegister();\n\n  constructor() {\n    this._statusMap = {};\n  }\n\n  /**\n   * Add request to map\n   * @param request - node metadata request\n   * @param key - unique key\n   * @param callback - callback after request completed\n   * @param frameState - frameState data\n   */\n  add(request, key, callback, frameState: FrameState) {\n    if (!this._statusMap[key]) {\n      const {\n        frameNumber,\n        viewport: {id}\n      } = frameState;\n      this._statusMap[key] = {request, callback, key, frameState, status: STATUS.REQUESTED};\n      // Register pending request for the frameNumber\n      this.pendingTilesRegister.register(id, frameNumber);\n      request()\n        .then((data) => {\n          this._statusMap[key].status = STATUS.COMPLETED;\n          const {\n            frameNumber: actualFrameNumber,\n            viewport: {id}\n          } = this._statusMap[key].frameState;\n          // Deregister pending request for the frameNumber\n          this.pendingTilesRegister.deregister(id, actualFrameNumber);\n          this._statusMap[key].callback(data, frameState);\n        })\n        .catch((error) => {\n          this._statusMap[key].status = STATUS.ERROR;\n          const {\n            frameNumber: actualFrameNumber,\n            viewport: {id}\n          } = this._statusMap[key].frameState;\n          // Deregister pending request for the frameNumber\n          this.pendingTilesRegister.deregister(id, actualFrameNumber);\n          callback(error);\n        });\n    }\n  }\n\n  /**\n   * Update request if it is still actual for the new frameState\n   * @param key - unique key\n   * @param frameState - frameState data\n   */\n  update(key, frameState: FrameState) {\n    if (this._statusMap[key]) {\n      // Deregister pending request for the old frameNumber\n      const {\n        frameNumber,\n        viewport: {id}\n      } = this._statusMap[key].frameState;\n      this.pendingTilesRegister.deregister(id, frameNumber);\n\n      // Register pending request for the new frameNumber\n      const {\n        frameNumber: newFrameNumber,\n        viewport: {id: newViewportId}\n      } = frameState;\n      this.pendingTilesRegister.register(newViewportId, newFrameNumber);\n      this._statusMap[key].frameState = frameState;\n    }\n  }\n\n  /**\n   * Find request in the map\n   * @param key - unique key\n   * @returns\n   */\n  find(key) {\n    return this._statusMap[key];\n  }\n\n  /**\n   * Check it there are pending tile headers for the particular frameNumber\n   * @param viewportId\n   * @param frameNumber\n   * @returns\n   */\n  hasPendingTiles(viewportId: string, frameNumber: number): boolean {\n    return !this.pendingTilesRegister.isZero(viewportId, frameNumber);\n  }\n}\n"],"mappings":";;;;;;;;;;AACA;AAEA,IAAMA,MAAM,GAAG;EACbC,SAAS,EAAE,WAAW;EACtBC,SAAS,EAAE,WAAW;EACtBC,KAAK,EAAE;AACT,CAAC;;AAAC,IAGmBC,cAAc;EAIjC,0BAAc;IAAA;IAAA;IAAA,4DAFiB,IAAIC,gCAAuB,EAAE;IAG1D,IAAI,CAACC,UAAU,GAAG,CAAC,CAAC;EACtB;;EAAC;IAAA;IAAA;IASD,aAAIC,OAAO,EAAEC,GAAG,EAAEC,QAAQ,EAAEC,UAAsB,EAAE;MAAA;MAClD,IAAI,CAAC,IAAI,CAACJ,UAAU,CAACE,GAAG,CAAC,EAAE;QACzB,IACEG,WAAW,GAETD,UAAU,CAFZC,WAAW;UACAC,EAAE,GACXF,UAAU,CADZG,QAAQ,CAAGD,EAAE;QAEf,IAAI,CAACN,UAAU,CAACE,GAAG,CAAC,GAAG;UAACD,OAAO,EAAPA,OAAO;UAAEE,QAAQ,EAARA,QAAQ;UAAED,GAAG,EAAHA,GAAG;UAAEE,UAAU,EAAVA,UAAU;UAAEI,MAAM,EAAEd,MAAM,CAACC;QAAS,CAAC;QAErF,IAAI,CAACc,oBAAoB,CAACC,QAAQ,CAACJ,EAAE,EAAED,WAAW,CAAC;QACnDJ,OAAO,EAAE,CACNU,IAAI,CAAC,UAACC,IAAI,EAAK;UACd,KAAI,CAACZ,UAAU,CAACE,GAAG,CAAC,CAACM,MAAM,GAAGd,MAAM,CAACE,SAAS;UAC9C,4BAGI,KAAI,CAACI,UAAU,CAACE,GAAG,CAAC,CAACE,UAAU;YAFpBS,iBAAiB,yBAA9BR,WAAW;YACAC,EAAE,yBAAbC,QAAQ,CAAGD,EAAE;UAGf,KAAI,CAACG,oBAAoB,CAACK,UAAU,CAACR,EAAE,EAAEO,iBAAiB,CAAC;UAC3D,KAAI,CAACb,UAAU,CAACE,GAAG,CAAC,CAACC,QAAQ,CAACS,IAAI,EAAER,UAAU,CAAC;QACjD,CAAC,CAAC,CACDW,KAAK,CAAC,UAACC,KAAK,EAAK;UAChB,KAAI,CAAChB,UAAU,CAACE,GAAG,CAAC,CAACM,MAAM,GAAGd,MAAM,CAACG,KAAK;UAC1C,6BAGI,KAAI,CAACG,UAAU,CAACE,GAAG,CAAC,CAACE,UAAU;YAFpBS,iBAAiB,0BAA9BR,WAAW;YACAC,EAAE,0BAAbC,QAAQ,CAAGD,EAAE;UAGf,KAAI,CAACG,oBAAoB,CAACK,UAAU,CAACR,EAAE,EAAEO,iBAAiB,CAAC;UAC3DV,QAAQ,CAACa,KAAK,CAAC;QACjB,CAAC,CAAC;MACN;IACF;;EAAC;IAAA;IAAA;IAOD,gBAAOd,GAAG,EAAEE,UAAsB,EAAE;MAClC,IAAI,IAAI,CAACJ,UAAU,CAACE,GAAG,CAAC,EAAE;QAExB,6BAGI,IAAI,CAACF,UAAU,CAACE,GAAG,CAAC,CAACE,UAAU;UAFjCC,WAAW,0BAAXA,WAAW;UACAC,EAAE,0BAAbC,QAAQ,CAAGD,EAAE;QAEf,IAAI,CAACG,oBAAoB,CAACK,UAAU,CAACR,EAAE,EAAED,WAAW,CAAC;;QAGrD,IACeY,cAAc,GAEzBb,UAAU,CAFZC,WAAW;UACIa,aAAa,GAC1Bd,UAAU,CADZG,QAAQ,CAAGD,EAAE;QAEf,IAAI,CAACG,oBAAoB,CAACC,QAAQ,CAACQ,aAAa,EAAED,cAAc,CAAC;QACjE,IAAI,CAACjB,UAAU,CAACE,GAAG,CAAC,CAACE,UAAU,GAAGA,UAAU;MAC9C;IACF;;EAAC;IAAA;IAAA;IAOD,cAAKF,GAAG,EAAE;MACR,OAAO,IAAI,CAACF,UAAU,CAACE,GAAG,CAAC;IAC7B;;EAAC;IAAA;IAAA;IAQD,yBAAgBiB,UAAkB,EAAEd,WAAmB,EAAW;MAChE,OAAO,CAAC,IAAI,CAACI,oBAAoB,CAACW,MAAM,CAACD,UAAU,EAAEd,WAAW,CAAC;IACnE;EAAC;EAAA;AAAA;AAAA"}

package/dist/es5/tileset/traversers/i3s-tileset-traverser.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"i3s-tileset-traverser.js","names":["I3STilesetTraverser","options","_tileManager","I3STileManager","frameState","hasPendingTiles","viewport","id","_frameNumber","tile","_lodJudge","getLodStatus","children","header","childTiles","tileset","child","extendedId","childTile","find","t","request","_loadTile","cachedRequest","nodePages","nodePagesTile","formTileFromNodePages","add","_onTileLoad","update","updateTile","nodeId","loader","nodeUrl","getTileUrl","url","loadOptions","i3s","isTileHeader","load","TileHeader","push","frameNumber","traversalFinished","Date","getTime","lastUpdate","updateDebounceTime","executeTraversal","TilesetTraverser"],"sources":["../../../../src/tileset/traversers/i3s-tileset-traverser.ts"],"sourcesContent":["import {load} from '@loaders.gl/core';\nimport TilesetTraverser from './tileset-traverser';\n\nimport {getLodStatus} from '../helpers/i3s-lod';\nimport TileHeader from '../tile-3d';\nimport I3STileManager from './i3s-tile-manager';\nimport {FrameState} from '../helpers/frame-state';\n\nexport default class I3STilesetTraverser extends TilesetTraverser {\n  private _tileManager: I3STileManager;\n\n  /**\n   * Check if there are no penging tile header requests,\n   * that means the traversal is finished and we can call\n   * following-up callbacks.\n   */\n  protected traversalFinished(frameState: FrameState): boolean {\n    return !this._tileManager.hasPendingTiles(frameState.viewport.id, this._frameNumber || 0);\n  }\n\n  constructor(options) {\n    super(options);\n    this._tileManager = new I3STileManager();\n  }\n\n  shouldRefine(tile, frameState: FrameState) {\n    tile._lodJudge = getLodStatus(tile, frameState);\n    return tile._lodJudge === 'DIG';\n  }\n\n  updateChildTiles(tile, frameState: FrameState): boolean {\n    const children = tile.header.children || [];\n    // children which are already fetched and constructed as Tile3D instances\n    const childTiles = tile.children;\n    const tileset = tile.tileset;\n\n    for (const child of children) {\n      const extendedId = `${child.id}-${frameState.viewport.id}`;\n      // if child tile is not fetched\n      const childTile = childTiles && childTiles.find((t) => t.id === extendedId);\n      if (!childTile) {\n        let request = () => this._loadTile(child.id, tileset);\n        const cachedRequest = this._tileManager.find(extendedId);\n        if (!cachedRequest) {\n          // eslint-disable-next-line max-depth\n          if (tileset.tileset.nodePages) {\n            request = () => tileset.tileset.nodePagesTile.formTileFromNodePages(child.id);\n          }\n          this._tileManager.add(\n            request,\n            extendedId,\n            (header) => this._onTileLoad(header, tile, extendedId),\n            frameState\n          );\n        } else {\n          // update frameNumber since it is still needed in current frame\n          this._tileManager.update(extendedId, frameState);\n        }\n      } else if (childTile) {\n        // if child tile is fetched and available\n        this.updateTile(childTile, frameState);\n      }\n    }\n    return false;\n  }\n\n  async _loadTile(nodeId, tileset) {\n    const {loader} = tileset;\n    const nodeUrl = tileset.getTileUrl(`${tileset.url}/nodes/${nodeId}`);\n    // load metadata\n    const options = {\n      ...tileset.loadOptions,\n      i3s: {\n        ...tileset.loadOptions.i3s,\n        isTileHeader: true\n      }\n    };\n\n    return await load(nodeUrl, loader, options);\n  }\n\n  /**\n   * The callback to init TileHeader instance after loading the tile JSON\n   * @param {Object} header - the tile JSON from a dataset\n   * @param {TileHeader} tile - the parent TileHeader instance\n   * @param {string} extendedId - optional ID to separate copies of a tile for different viewports.\n   *                              const extendedId = `${tile.id}-${frameState.viewport.id}`;\n   * @return {void}\n   */\n  _onTileLoad(header, tile, extendedId) {\n    // after child tile is fetched\n    const childTile = new TileHeader(tile.tileset, header, tile, extendedId);\n    tile.children.push(childTile);\n    const frameState = this._tileManager.find(childTile.id).frameState;\n    this.updateTile(childTile, frameState);\n\n    // after tile fetched, resume traversal if still in current update/traversal frame\n    if (\n      this._frameNumber === frameState.frameNumber &&\n      (this.traversalFinished(frameState) ||\n        new Date().getTime() - this.lastUpdate > this.updateDebounceTime)\n    ) {\n      this.executeTraversal(childTile, frameState);\n    }\n  }\n}\n"],"mappings":";;;;;;;;;;;;;;;;AAAA;AACA;AAEA;AACA;AACA;AAAgD;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,IAG3BA,mBAAmB;EAAA;EAAA;EAYtC,6BAAYC,OAAO,EAAE;IAAA;IAAA;IACnB,0BAAMA,OAAO;IAAE;IACf,MAAKC,YAAY,GAAG,IAAIC,uBAAc,EAAE;IAAC;EAC3C;EAAC;IAAA;IAAA;IAPD,2BAA4BC,UAAsB,EAAW;MAC3D,OAAO,CAAC,IAAI,CAACF,YAAY,CAACG,eAAe,CAACD,UAAU,CAACE,QAAQ,CAACC,EAAE,EAAE,IAAI,CAACC,YAAY,IAAI,CAAC,CAAC;IAC3F;EAAC;IAAA;IAAA,OAOD,sBAAaC,IAAI,EAAEL,UAAsB,EAAE;MACzCK,IAAI,CAACC,SAAS,GAAG,IAAAC,oBAAY,EAACF,IAAI,EAAEL,UAAU,CAAC;MAC/C,OAAOK,IAAI,CAACC,SAAS,KAAK,KAAK;IACjC;EAAC;IAAA;IAAA,OAED,0BAAiBD,IAAI,EAAEL,UAAsB,EAAW;MAAA;MACtD,IAAMQ,QAAQ,GAAGH,IAAI,CAACI,MAAM,CAACD,QAAQ,IAAI,EAAE;MAE3C,IAAME,UAAU,GAAGL,IAAI,CAACG,QAAQ;MAChC,IAAMG,OAAO,GAAGN,IAAI,CAACM,OAAO;MAAC,2CAETH,QAAQ;QAAA;MAAA;QAAA;UAAA,IAAjBI,KAAK;UACd,IAAMC,UAAU,aAAMD,KAAK,CAACT,EAAE,cAAIH,UAAU,CAACE,QAAQ,CAACC,EAAE,CAAE;UAE1D,IAAMW,SAAS,GAAGJ,UAAU,IAAIA,UAAU,CAACK,IAAI,CAAC,UAACC,CAAC;YAAA,OAAKA,CAAC,CAACb,EAAE,KAAKU,UAAU;UAAA,EAAC;UAC3E,IAAI,CAACC,SAAS,EAAE;YACd,IAAIG,OAAO,GAAG;cAAA,OAAM,MAAI,CAACC,SAAS,CAACN,KAAK,CAACT,EAAE,EAAEQ,OAAO,CAAC;YAAA;YACrD,IAAMQ,aAAa,GAAG,MAAI,CAACrB,YAAY,CAACiB,IAAI,CAACF,UAAU,CAAC;YACxD,IAAI,CAACM,aAAa,EAAE;cAElB,IAAIR,OAAO,CAACA,OAAO,CAACS,SAAS,EAAE;gBAC7BH,OAAO,GAAG;kBAAA,OAAMN,OAAO,CAACA,OAAO,CAACU,aAAa,CAACC,qBAAqB,CAACV,KAAK,CAACT,EAAE,CAAC;gBAAA;cAC/E;cACA,MAAI,CAACL,YAAY,CAACyB,GAAG,CACnBN,OAAO,EACPJ,UAAU,EACV,UAACJ,MAAM;gBAAA,OAAK,MAAI,CAACe,WAAW,CAACf,MAAM,EAAEJ,IAAI,EAAEQ,UAAU,CAAC;cAAA,GACtDb,UAAU,CACX;YACH,CAAC,MAAM;cAEL,MAAI,CAACF,YAAY,CAAC2B,MAAM,CAACZ,UAAU,EAAEb,UAAU,CAAC;YAClD;UACF,CAAC,MAAM,IAAIc,SAAS,EAAE;YAEpB,MAAI,CAACY,UAAU,CAACZ,SAAS,EAAEd,UAAU,CAAC;UACxC;QAAC;QAzBH,oDAA8B;UAAA;QA0B9B;MAAC;QAAA;MAAA;QAAA;MAAA;MACD,OAAO,KAAK;IACd;EAAC;IAAA;IAAA;MAAA,2EAED,iBAAgB2B,MAAM,EAAEhB,OAAO;QAAA;QAAA;UAAA;YAAA;cAAA;gBACtBiB,MAAM,GAAIjB,OAAO,CAAjBiB,MAAM;gBACPC,OAAO,GAAGlB,OAAO,CAACmB,UAAU,WAAInB,OAAO,CAACoB,GAAG,oBAAUJ,MAAM,EAAG;gBAE9D9B,OAAO,mCACRc,OAAO,CAACqB,WAAW;kBACtBC,GAAG,kCACEtB,OAAO,CAACqB,WAAW,CAACC,GAAG;oBAC1BC,YAAY,EAAE;kBAAI;gBACnB;gBAAA;gBAAA,OAGU,IAAAC,UAAI,EAACN,OAAO,EAAED,MAAM,EAAE/B,OAAO,CAAC;cAAA;gBAAA;cAAA;cAAA;gBAAA;YAAA;UAAA;QAAA;MAAA,CAC5C;MAAA;QAAA;MAAA;MAAA;IAAA;EAAA;IAAA;IAAA;IAUD,qBAAYY,MAAM,EAAEJ,IAAI,EAAEQ,UAAU,EAAE;MAEpC,IAAMC,SAAS,GAAG,IAAIsB,eAAU,CAAC/B,IAAI,CAACM,OAAO,EAAEF,MAAM,EAAEJ,IAAI,EAAEQ,UAAU,CAAC;MACxER,IAAI,CAACG,QAAQ,CAAC6B,IAAI,CAACvB,SAAS,CAAC;MAC7B,IAAMd,UAAU,GAAG,IAAI,CAACF,YAAY,CAACiB,IAAI,CAACD,SAAS,CAACX,EAAE,CAAC,CAACH,UAAU;MAClE,IAAI,CAAC0B,UAAU,CAACZ,SAAS,EAAEd,UAAU,CAAC;;MAGtC,IACE,IAAI,CAACI,YAAY,KAAKJ,UAAU,CAACsC,WAAW,KAC3C,IAAI,CAACC,iBAAiB,CAACvC,UAAU,CAAC,IACjC,IAAIwC,IAAI,EAAE,CAACC,OAAO,EAAE,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,CAAC,EACnE;QACA,IAAI,CAACC,gBAAgB,CAAC9B,SAAS,EAAEd,UAAU,CAAC;MAC9C;IACF;EAAC;EAAA;AAAA,EAhG8C6C,yBAAgB;AAAA"}

package/dist/es5/tileset/traversers/tileset-3d-traverser.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"tileset-3d-traverser.js","names":["Tileset3DTraverser","a","b","_distanceToCamera","_centerZDepth","tile","frameState","isVisibleAndInRequestVolume","hasChildren","children","length","hasTilesetContent","firstChild","updateTileVisibility","_visible","meetsScreenSpaceErrorEarly","replace","refine","TILE_REFINEMENT","REPLACE","useOptimization","_optimChildrenWithinParent","TILE3D_OPTIMIZATION_HINT","USE_OPTIMIZATION","anyChildrenVisible","parent","ADD","shouldRefine","TilesetTraverser"],"sources":["../../../../src/tileset/traversers/tileset-3d-traverser.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {TILE3D_OPTIMIZATION_HINT, TILE_REFINEMENT} from '../../constants';\nimport TilesetTraverser from './tileset-traverser';\n\nexport default class Tileset3DTraverser extends TilesetTraverser {\n  compareDistanceToCamera(a, b) {\n    // Sort by farthest child first since this is going on a stack\n    return b._distanceToCamera === 0 && a._distanceToCamera === 0\n      ? b._centerZDepth - a._centerZDepth\n      : b._distanceToCamera - a._distanceToCamera;\n  }\n\n  updateTileVisibility(tile, frameState) {\n    super.updateTileVisibility(tile, frameState);\n\n    //  Optimization - if none of the tile's children are visible then this tile isn't visible\n    if (!tile.isVisibleAndInRequestVolume) {\n      return;\n    }\n\n    const hasChildren = tile.children.length > 0;\n    if (tile.hasTilesetContent && hasChildren) {\n      // Use the root tile's visibility instead of this tile's visibility.\n      // The root tile may be culled by the children bounds optimization in which\n      // case this tile should also be culled.\n      const firstChild = tile.children[0];\n      this.updateTileVisibility(firstChild, frameState);\n      tile._visible = firstChild._visible;\n      return;\n    }\n\n    if (this.meetsScreenSpaceErrorEarly(tile, frameState)) {\n      tile._visible = false;\n      return;\n    }\n\n    const replace = tile.refine === TILE_REFINEMENT.REPLACE;\n    const useOptimization =\n      tile._optimChildrenWithinParent === TILE3D_OPTIMIZATION_HINT.USE_OPTIMIZATION;\n    if (replace && useOptimization && hasChildren) {\n      if (!this.anyChildrenVisible(tile, frameState)) {\n        tile._visible = false;\n        return;\n      }\n    }\n  }\n\n  meetsScreenSpaceErrorEarly(tile, frameState) {\n    const {parent} = tile;\n    if (!parent || parent.hasTilesetContent || parent.refine !== TILE_REFINEMENT.ADD) {\n      return false;\n    }\n\n    // Use parent's geometric error with child's box to see if the tile already meet the SSE\n    return !this.shouldRefine(tile, frameState, true);\n  }\n}\n"],"mappings":";;;;;;;;;;;;;AAGA;AACA;AAAmD;AAAA;AAAA,IAE9BA,kBAAkB;EAAA;EAAA;EAAA;IAAA;IAAA;EAAA;EAAA;IAAA;IAAA,OACrC,iCAAwBC,CAAC,EAAEC,CAAC,EAAE;MAE5B,OAAOA,CAAC,CAACC,iBAAiB,KAAK,CAAC,IAAIF,CAAC,CAACE,iBAAiB,KAAK,CAAC,GACzDD,CAAC,CAACE,aAAa,GAAGH,CAAC,CAACG,aAAa,GACjCF,CAAC,CAACC,iBAAiB,GAAGF,CAAC,CAACE,iBAAiB;IAC/C;EAAC;IAAA;IAAA,OAED,8BAAqBE,IAAI,EAAEC,UAAU,EAAE;MACrC,yHAA2BD,IAAI,EAAEC,UAAU;;MAG3C,IAAI,CAACD,IAAI,CAACE,2BAA2B,EAAE;QACrC;MACF;MAEA,IAAMC,WAAW,GAAGH,IAAI,CAACI,QAAQ,CAACC,MAAM,GAAG,CAAC;MAC5C,IAAIL,IAAI,CAACM,iBAAiB,IAAIH,WAAW,EAAE;QAIzC,IAAMI,UAAU,GAAGP,IAAI,CAACI,QAAQ,CAAC,CAAC,CAAC;QACnC,IAAI,CAACI,oBAAoB,CAACD,UAAU,EAAEN,UAAU,CAAC;QACjDD,IAAI,CAACS,QAAQ,GAAGF,UAAU,CAACE,QAAQ;QACnC;MACF;MAEA,IAAI,IAAI,CAACC,0BAA0B,CAACV,IAAI,EAAEC,UAAU,CAAC,EAAE;QACrDD,IAAI,CAACS,QAAQ,GAAG,KAAK;QACrB;MACF;MAEA,IAAME,OAAO,GAAGX,IAAI,CAACY,MAAM,KAAKC,0BAAe,CAACC,OAAO;MACvD,IAAMC,eAAe,GACnBf,IAAI,CAACgB,0BAA0B,KAAKC,mCAAwB,CAACC,gBAAgB;MAC/E,IAAIP,OAAO,IAAII,eAAe,IAAIZ,WAAW,EAAE;QAC7C,IAAI,CAAC,IAAI,CAACgB,kBAAkB,CAACnB,IAAI,EAAEC,UAAU,CAAC,EAAE;UAC9CD,IAAI,CAACS,QAAQ,GAAG,KAAK;UACrB;QACF;MACF;IACF;EAAC;IAAA;IAAA,OAED,oCAA2BT,IAAI,EAAEC,UAAU,EAAE;MAC3C,IAAOmB,MAAM,GAAIpB,IAAI,CAAdoB,MAAM;MACb,IAAI,CAACA,MAAM,IAAIA,MAAM,CAACd,iBAAiB,IAAIc,MAAM,CAACR,MAAM,KAAKC,0BAAe,CAACQ,GAAG,EAAE;QAChF,OAAO,KAAK;MACd;;MAGA,OAAO,CAAC,IAAI,CAACC,YAAY,CAACtB,IAAI,EAAEC,UAAU,EAAE,IAAI,CAAC;IACnD;EAAC;EAAA;AAAA,EAnD6CsB,yBAAgB;AAAA"}

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

@@ -1 +0,0 @@
-{"version":3,"file":"tileset-traverser.js","names":["DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","maximumScreenSpaceError","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","TilesetTraverser","options","Date","getTime","_traversalStack","ManagedArray","_emptyTraversalStack","_frameNumber","root","selectedTiles","requestedTiles","emptyTiles","frameState","reset","updateTile","frameNumber","executeTraversal","stack","_selectionDepth","push","length","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","id","loadTile","selectTile","refine","TILE_REFINEMENT","ADD","REPLACE","touchTile","newTime","traversalFinished","lastUpdate","updateDebounceTime","children","child","depth","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyVisible","allDescendantsLoaded","traverse"],"sources":["../../../../src/tileset/traversers/tileset-traverser.ts"],"sourcesContent":["import ManagedArray from '../../utils/managed-array';\nimport {TILE_REFINEMENT} from '../../constants';\nimport {FrameState} from '../helpers/frame-state';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  maximumScreenSpaceError?: number;\n  onTraversalEnd?: (frameState) => any;\n  viewportTraversersMap?: {[key: string]: any};\n  basePath?: string;\n};\n\nexport type Props = {\n  loadSiblings: boolean;\n  skipLevelOfDetail: boolean;\n  updateTransforms: boolean;\n  maximumScreenSpaceError: number;\n  onTraversalEnd: (frameState) => any;\n  viewportTraversersMap: {[key: string]: any};\n  basePath: string;\n};\n\nexport const DEFAULT_PROPS: Props = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport default class TilesetTraverser {\n  options: Props;\n\n  root: any;\n  requestedTiles: object;\n  selectedTiles: object;\n  emptyTiles: object;\n\n  protected lastUpdate: number = new Date().getTime();\n  protected readonly updateDebounceTime = 1000;\n  protected _traversalStack: ManagedArray;\n  protected _emptyTraversalStack: ManagedArray;\n  protected _frameNumber: number | null;\n\n  protected traversalFinished(frameState: FrameState): boolean {\n    return true;\n  }\n\n  // TODO nested props\n  constructor(options: TilesetTraverserProps) {\n    this.options = {...DEFAULT_PROPS, ...options};\n    // TRAVERSAL\n    // temporary storage to hold the traversed tiles during a traversal\n    this._traversalStack = new ManagedArray();\n    this._emptyTraversalStack = new ManagedArray();\n\n    // set in every traverse cycle\n    this._frameNumber = null;\n\n    // fulfill in traverse call\n    this.root = null;\n\n    // RESULT\n    // tiles should be rendered\n    this.selectedTiles = {};\n    // tiles should be loaded from server\n    this.requestedTiles = {};\n    // tiles does not have render content\n    this.emptyTiles = {};\n  }\n\n  // tiles should be visible\n  traverse(root, frameState, options) {\n    this.root = root; // for root screen space error\n    this.options = {...this.options, ...options};\n\n    // reset result\n    this.reset();\n\n    // update tile (visibility and expiration)\n    this.updateTile(root, frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.executeTraversal(root, frameState);\n  }\n\n  reset() {\n    this.requestedTiles = {};\n    this.selectedTiles = {};\n    this.emptyTiles = {};\n    this._traversalStack.reset();\n    this._emptyTraversalStack.reset();\n  }\n\n  // execute traverse\n  // Depth-first traversal that traverses all visible tiles and marks tiles for selection.\n  // If skipLevelOfDetail is off then a tile does not refine until all children are loaded.\n  // This is the traditional replacement refinement approach and is called the base traversal.\n  // Tiles that have a greater screen space error than the base screen space error are part of the base traversal,\n  // all other tiles are part of the skip traversal. The skip traversal allows for skipping levels of the tree\n  // and rendering children and parent tiles simultaneously.\n  /* eslint-disable-next-line complexity, max-statements */\n  executeTraversal(root, frameState: FrameState) {\n    // stack to store traversed tiles, only visible tiles should be added to stack\n    // visible: visible in the current view frustum\n    const stack = this._traversalStack;\n    root._selectionDepth = 1;\n\n    stack.push(root);\n    while (stack.length > 0) {\n      // 1. pop tile\n      const tile = stack.pop();\n\n      // 2. check if tile needs to be refine, needs refine if a tile's LoD is not sufficient and tile has available children (available content)\n      let shouldRefine = false;\n      if (this.canTraverse(tile, frameState)) {\n        this.updateChildTiles(tile, frameState);\n        shouldRefine = this.updateAndPushChildren(\n          tile,\n          frameState,\n          stack,\n          tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth\n        );\n      }\n\n      // 3. decide if should render (select) this tile\n      //   - tile does not have render content\n      //   - tile has render content and tile is `add` type (pointcloud)\n      //   - tile has render content and tile is `replace` type (photogrammetry) and can't refine any further\n      const parent = tile.parent;\n      const parentRefines = Boolean(!parent || parent._shouldRefine);\n      const stoppedRefining = !shouldRefine;\n\n      if (!tile.hasRenderContent) {\n        this.emptyTiles[tile.id] = tile;\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n        // additive tiles\n      } else if (tile.refine === TILE_REFINEMENT.ADD) {\n        // Additive tiles are always loaded and selected\n        this.loadTile(tile, frameState);\n        this.selectTile(tile, frameState);\n\n        // replace tiles\n      } else if (tile.refine === TILE_REFINEMENT.REPLACE) {\n        // Always load tiles in the base traversal\n        // Select tiles that can't refine further\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n      }\n\n      // 3. update cache, most recent touched tiles have higher priority to be fetched from server\n      this.touchTile(tile, frameState);\n\n      // 4. update tile refine prop and parent refinement status to trickle down to the descendants\n      tile._shouldRefine = shouldRefine && parentRefines;\n    }\n\n    const newTime = new Date().getTime();\n    if (this.traversalFinished(frameState) || newTime - this.lastUpdate > this.updateDebounceTime) {\n      this.lastUpdate = newTime;\n      this.options.onTraversalEnd(frameState);\n    }\n  }\n\n  updateChildTiles(tile, frameState) {\n    const children = tile.children;\n    for (const child of children) {\n      this.updateTile(child, frameState);\n    }\n    return true;\n  }\n\n  /* eslint-disable complexity, max-statements */\n  updateAndPushChildren(tile, frameState, stack, depth) {\n    const {loadSiblings, skipLevelOfDetail} = this.options;\n\n    const children = tile.children;\n\n    // sort children tiles\n    children.sort(this.compareDistanceToCamera.bind(this));\n\n    // For traditional replacement refinement only refine if all children are loaded.\n    // Empty tiles are exempt since it looks better if children stream in as they are loaded to fill the empty space.\n    const checkRefines =\n      tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;\n\n    let hasVisibleChild = false;\n    let refines = true;\n\n    for (const child of children) {\n      child._selectionDepth = depth;\n      if (child.isVisibleAndInRequestVolume) {\n        if (stack.find(child)) {\n          stack.delete(child);\n        }\n        stack.push(child);\n        hasVisibleChild = true;\n      } else if (checkRefines || loadSiblings) {\n        // Keep non-visible children loaded since they are still needed before the parent can refine.\n        // Or loadSiblings is true so always load tiles regardless of visibility.\n        this.loadTile(child, frameState);\n        this.touchTile(child, frameState);\n      }\n\n      if (checkRefines) {\n        let childRefines;\n        if (!child._inRequestVolume) {\n          childRefines = false;\n        } else if (!child.hasRenderContent) {\n          childRefines = this.executeEmptyTraversal(child, frameState);\n        } else {\n          childRefines = child.contentAvailable;\n        }\n        refines = refines && childRefines;\n\n        if (!refines) {\n          return false;\n        }\n      }\n    }\n\n    if (!hasVisibleChild) {\n      refines = false;\n    }\n    return refines;\n  }\n  /* eslint-enable complexity, max-statements */\n\n  updateTile(tile, frameState) {\n    this.updateTileVisibility(tile, frameState);\n  }\n\n  // tile to render in the browser\n  selectTile(tile, frameState) {\n    if (this.shouldSelectTile(tile)) {\n      // The tile can be selected right away and does not require traverseAndSelect\n      tile._selectedFrame = frameState.frameNumber;\n      this.selectedTiles[tile.id] = tile;\n    }\n  }\n\n  // tile to load from server\n  loadTile(tile, frameState) {\n    if (this.shouldLoadTile(tile)) {\n      tile._requestedFrame = frameState.frameNumber;\n      tile._priority = tile._getPriority();\n      this.requestedTiles[tile.id] = tile;\n    }\n  }\n\n  // cache tile\n  touchTile(tile, frameState) {\n    tile.tileset._cache.touch(tile);\n    tile._touchedFrame = frameState.frameNumber;\n  }\n\n  // tile should be visible\n  // tile should have children\n  // tile LoD (level of detail) is not sufficient under current viewport\n  canTraverse(tile, frameState, useParentMetric = false, ignoreVisibility = false) {\n    if (!tile.hasChildren) {\n      return false;\n    }\n\n    // cesium specific\n    if (tile.hasTilesetContent) {\n      // Traverse external this to visit its root tile\n      // Don't traverse if the subtree is expired because it will be destroyed\n      return !tile.contentExpired;\n    }\n\n    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {\n      return false;\n    }\n\n    return this.shouldRefine(tile, frameState, useParentMetric);\n  }\n\n  shouldLoadTile(tile) {\n    // if request tile is in current frame\n    // and has unexpired render content\n    return tile.hasUnloadedContent || tile.contentExpired;\n  }\n\n  shouldSelectTile(tile) {\n    // if select tile is in current frame\n    // and content available\n    return tile.contentAvailable && !this.options.skipLevelOfDetail;\n  }\n\n  // Decide if tile LoD (level of detail) is not sufficient under current viewport\n  shouldRefine(tile, frameState, useParentMetric) {\n    let screenSpaceError = tile._screenSpaceError;\n    if (useParentMetric) {\n      screenSpaceError = tile.getScreenSpaceError(frameState, true);\n    }\n\n    return screenSpaceError > this.options.maximumScreenSpaceError;\n  }\n\n  updateTileVisibility(tile, frameState) {\n    const viewportIds: string[] = [];\n    if (this.options.viewportTraversersMap) {\n      for (const key in this.options.viewportTraversersMap) {\n        const value = this.options.viewportTraversersMap[key];\n        if (value === frameState.viewport.id) {\n          viewportIds.push(key);\n        }\n      }\n    } else {\n      viewportIds.push(frameState.viewport.id);\n    }\n    tile.updateVisibility(frameState, viewportIds);\n  }\n\n  // UTILITIES\n\n  compareDistanceToCamera(b, a) {\n    return b._distanceToCamera - a._distanceToCamera;\n  }\n\n  anyChildrenVisible(tile, frameState) {\n    let anyVisible = false;\n    for (const child of tile.children) {\n      child.updateVisibility(frameState);\n      anyVisible = anyVisible || child.isVisibleAndInRequestVolume;\n    }\n    return anyVisible;\n  }\n\n  // Depth-first traversal that checks if all nearest descendants with content are loaded.\n  // Ignores visibility.\n  executeEmptyTraversal(root, frameState) {\n    let allDescendantsLoaded = true;\n    const stack = this._emptyTraversalStack;\n\n    stack.push(root);\n\n    while (stack.length > 0 && allDescendantsLoaded) {\n      const tile = stack.pop();\n\n      this.updateTile(tile, frameState);\n\n      if (!tile.isVisibleAndInRequestVolume) {\n        // Load tiles that aren't visible since they are still needed for the parent to refine\n        this.loadTile(tile, frameState);\n      }\n\n      this.touchTile(tile, frameState);\n\n      // Only traverse if the tile is empty - traversal stop at descendants with content\n      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);\n\n      if (traverse) {\n        const children = tile.children;\n        for (const child of children) {\n          // eslint-disable-next-line max-depth\n          if (stack.find(child)) {\n            stack.delete(child);\n          }\n          stack.push(child);\n        }\n      } else if (!tile.contentAvailable) {\n        allDescendantsLoaded = false;\n      }\n    }\n\n    return allDescendantsLoaded;\n  }\n}\n\n// TODO\n// enable expiration\n// enable optimization hint\n"],"mappings":";;;;;;;;;;AAAA;AACA;AAAgD;AAAA;AAAA;AAAA;AAAA;AAsBzC,IAAMA,aAAoB,GAAG;EAClCC,YAAY,EAAE,KAAK;EACnBC,iBAAiB,EAAE,KAAK;EACxBC,uBAAuB,EAAE,CAAC;EAC1BC,gBAAgB,EAAE,IAAI;EACtBC,cAAc,EAAE,0BAAM,CAAC,CAAC;EACxBC,qBAAqB,EAAE,CAAC,CAAC;EACzBC,QAAQ,EAAE;AACZ,CAAC;AAAC;AAAA,IAEmBC,gBAAgB;EAmBnC,0BAAYC,OAA8B,EAAE;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA,kDAXb,IAAIC,IAAI,EAAE,CAACC,OAAO,EAAE;IAAA,0DACX,IAAI;IAAA;IAAA;IAAA;IAW1C,IAAI,CAACF,OAAO,mCAAOT,aAAa,GAAKS,OAAO,CAAC;IAG7C,IAAI,CAACG,eAAe,GAAG,IAAIC,qBAAY,EAAE;IACzC,IAAI,CAACC,oBAAoB,GAAG,IAAID,qBAAY,EAAE;;IAG9C,IAAI,CAACE,YAAY,GAAG,IAAI;;IAGxB,IAAI,CAACC,IAAI,GAAG,IAAI;;IAIhB,IAAI,CAACC,aAAa,GAAG,CAAC,CAAC;IAEvB,IAAI,CAACC,cAAc,GAAG,CAAC,CAAC;IAExB,IAAI,CAACC,UAAU,GAAG,CAAC,CAAC;EACtB;;EAAC;IAAA;IAAA,OAzBD,2BAA4BC,UAAsB,EAAW;MAC3D,OAAO,IAAI;IACb;;EAAC;IAAA;IAAA;IA0BD,kBAASJ,IAAI,EAAEI,UAAU,EAAEX,OAAO,EAAE;MAClC,IAAI,CAACO,IAAI,GAAGA,IAAI;MAChB,IAAI,CAACP,OAAO,mCAAO,IAAI,CAACA,OAAO,GAAKA,OAAO,CAAC;;MAG5C,IAAI,CAACY,KAAK,EAAE;;MAGZ,IAAI,CAACC,UAAU,CAACN,IAAI,EAAEI,UAAU,CAAC;MAEjC,IAAI,CAACL,YAAY,GAAGK,UAAU,CAACG,WAAW;MAC1C,IAAI,CAACC,gBAAgB,CAACR,IAAI,EAAEI,UAAU,CAAC;IACzC;EAAC;IAAA;IAAA,OAED,iBAAQ;MACN,IAAI,CAACF,cAAc,GAAG,CAAC,CAAC;MACxB,IAAI,CAACD,aAAa,GAAG,CAAC,CAAC;MACvB,IAAI,CAACE,UAAU,GAAG,CAAC,CAAC;MACpB,IAAI,CAACP,eAAe,CAACS,KAAK,EAAE;MAC5B,IAAI,CAACP,oBAAoB,CAACO,KAAK,EAAE;IACnC;;EAAC;IAAA;IAAA;IAUD,0BAAiBL,IAAI,EAAEI,UAAsB,EAAE;MAG7C,IAAMK,KAAK,GAAG,IAAI,CAACb,eAAe;MAClCI,IAAI,CAACU,eAAe,GAAG,CAAC;MAExBD,KAAK,CAACE,IAAI,CAACX,IAAI,CAAC;MAChB,OAAOS,KAAK,CAACG,MAAM,GAAG,CAAC,EAAE;QAEvB,IAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAG,EAAE;;QAGxB,IAAIC,YAAY,GAAG,KAAK;QACxB,IAAI,IAAI,CAACC,WAAW,CAACH,IAAI,EAAET,UAAU,CAAC,EAAE;UACtC,IAAI,CAACa,gBAAgB,CAACJ,IAAI,EAAET,UAAU,CAAC;UACvCW,YAAY,GAAG,IAAI,CAACG,qBAAqB,CACvCL,IAAI,EACJT,UAAU,EACVK,KAAK,EACLI,IAAI,CAACM,gBAAgB,GAAGN,IAAI,CAACH,eAAe,GAAG,CAAC,GAAGG,IAAI,CAACH,eAAe,CACxE;QACH;;QAMA,IAAMU,MAAM,GAAGP,IAAI,CAACO,MAAM;QAC1B,IAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAM,IAAIA,MAAM,CAACG,aAAa,CAAC;QAC9D,IAAMC,eAAe,GAAG,CAACT,YAAY;QAErC,IAAI,CAACF,IAAI,CAACM,gBAAgB,EAAE;UAC1B,IAAI,CAAChB,UAAU,CAACU,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;UAC/B,IAAI,CAACa,QAAQ,CAACb,IAAI,EAAET,UAAU,CAAC;UAC/B,IAAIoB,eAAe,EAAE;YACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAET,UAAU,CAAC;UACnC;QAEF,CAAC,MAAM,IAAIS,IAAI,CAACe,MAAM,KAAKC,0BAAe,CAACC,GAAG,EAAE;UAE9C,IAAI,CAACJ,QAAQ,CAACb,IAAI,EAAET,UAAU,CAAC;UAC/B,IAAI,CAACuB,UAAU,CAACd,IAAI,EAAET,UAAU,CAAC;;QAGnC,CAAC,MAAM,IAAIS,IAAI,CAACe,MAAM,KAAKC,0BAAe,CAACE,OAAO,EAAE;UAGlD,IAAI,CAACL,QAAQ,CAACb,IAAI,EAAET,UAAU,CAAC;UAC/B,IAAIoB,eAAe,EAAE;YACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAET,UAAU,CAAC;UACnC;QACF;;QAGA,IAAI,CAAC4B,SAAS,CAACnB,IAAI,EAAET,UAAU,CAAC;;QAGhCS,IAAI,CAACU,aAAa,GAAGR,YAAY,IAAIM,aAAa;MACpD;MAEA,IAAMY,OAAO,GAAG,IAAIvC,IAAI,EAAE,CAACC,OAAO,EAAE;MACpC,IAAI,IAAI,CAACuC,iBAAiB,CAAC9B,UAAU,CAAC,IAAI6B,OAAO,GAAG,IAAI,CAACE,UAAU,GAAG,IAAI,CAACC,kBAAkB,EAAE;QAC7F,IAAI,CAACD,UAAU,GAAGF,OAAO;QACzB,IAAI,CAACxC,OAAO,CAACJ,cAAc,CAACe,UAAU,CAAC;MACzC;IACF;EAAC;IAAA;IAAA,OAED,0BAAiBS,IAAI,EAAET,UAAU,EAAE;MACjC,IAAMiC,QAAQ,GAAGxB,IAAI,CAACwB,QAAQ;MAAC,2CACXA,QAAQ;QAAA;MAAA;QAA5B,oDAA8B;UAAA,IAAnBC,KAAK;UACd,IAAI,CAAChC,UAAU,CAACgC,KAAK,EAAElC,UAAU,CAAC;QACpC;MAAC;QAAA;MAAA;QAAA;MAAA;MACD,OAAO,IAAI;IACb;;EAAC;IAAA;IAAA;IAGD,+BAAsBS,IAAI,EAAET,UAAU,EAAEK,KAAK,EAAE8B,KAAK,EAAE;MACpD,oBAA0C,IAAI,CAAC9C,OAAO;QAA/CR,YAAY,iBAAZA,YAAY;QAAEC,iBAAiB,iBAAjBA,iBAAiB;MAEtC,IAAMmD,QAAQ,GAAGxB,IAAI,CAACwB,QAAQ;;MAG9BA,QAAQ,CAACG,IAAI,CAAC,IAAI,CAACC,uBAAuB,CAACC,IAAI,CAAC,IAAI,CAAC,CAAC;;MAItD,IAAMC,YAAY,GAChB9B,IAAI,CAACe,MAAM,KAAKC,0BAAe,CAACE,OAAO,IAAIlB,IAAI,CAACM,gBAAgB,IAAI,CAACjC,iBAAiB;MAExF,IAAI0D,eAAe,GAAG,KAAK;MAC3B,IAAIC,OAAO,GAAG,IAAI;MAAC,4CAECR,QAAQ;QAAA;MAAA;QAA5B,uDAA8B;UAAA,IAAnBC,KAAK;UACdA,KAAK,CAAC5B,eAAe,GAAG6B,KAAK;UAC7B,IAAID,KAAK,CAACQ,2BAA2B,EAAE;YACrC,IAAIrC,KAAK,CAACsC,IAAI,CAACT,KAAK,CAAC,EAAE;cACrB7B,KAAK,CAACuC,MAAM,CAACV,KAAK,CAAC;YACrB;YACA7B,KAAK,CAACE,IAAI,CAAC2B,KAAK,CAAC;YACjBM,eAAe,GAAG,IAAI;UACxB,CAAC,MAAM,IAAID,YAAY,IAAI1D,YAAY,EAAE;YAGvC,IAAI,CAACyC,QAAQ,CAACY,KAAK,EAAElC,UAAU,CAAC;YAChC,IAAI,CAAC4B,SAAS,CAACM,KAAK,EAAElC,UAAU,CAAC;UACnC;UAEA,IAAIuC,YAAY,EAAE;YAChB,IAAIM,YAAY;YAChB,IAAI,CAACX,KAAK,CAACY,gBAAgB,EAAE;cAC3BD,YAAY,GAAG,KAAK;YACtB,CAAC,MAAM,IAAI,CAACX,KAAK,CAACnB,gBAAgB,EAAE;cAClC8B,YAAY,GAAG,IAAI,CAACE,qBAAqB,CAACb,KAAK,EAAElC,UAAU,CAAC;YAC9D,CAAC,MAAM;cACL6C,YAAY,GAAGX,KAAK,CAACc,gBAAgB;YACvC;YACAP,OAAO,GAAGA,OAAO,IAAII,YAAY;YAEjC,IAAI,CAACJ,OAAO,EAAE;cACZ,OAAO,KAAK;YACd;UACF;QACF;MAAC;QAAA;MAAA;QAAA;MAAA;MAED,IAAI,CAACD,eAAe,EAAE;QACpBC,OAAO,GAAG,KAAK;MACjB;MACA,OAAOA,OAAO;IAChB;EAAC;IAAA;IAAA;;IAGD,oBAAWhC,IAAI,EAAET,UAAU,EAAE;MAC3B,IAAI,CAACiD,oBAAoB,CAACxC,IAAI,EAAET,UAAU,CAAC;IAC7C;;EAAC;IAAA;IAAA;IAGD,oBAAWS,IAAI,EAAET,UAAU,EAAE;MAC3B,IAAI,IAAI,CAACkD,gBAAgB,CAACzC,IAAI,CAAC,EAAE;QAE/BA,IAAI,CAAC0C,cAAc,GAAGnD,UAAU,CAACG,WAAW;QAC5C,IAAI,CAACN,aAAa,CAACY,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;MACpC;IACF;;EAAC;IAAA;IAAA;IAGD,kBAASA,IAAI,EAAET,UAAU,EAAE;MACzB,IAAI,IAAI,CAACoD,cAAc,CAAC3C,IAAI,CAAC,EAAE;QAC7BA,IAAI,CAAC4C,eAAe,GAAGrD,UAAU,CAACG,WAAW;QAC7CM,IAAI,CAAC6C,SAAS,GAAG7C,IAAI,CAAC8C,YAAY,EAAE;QACpC,IAAI,CAACzD,cAAc,CAACW,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;MACrC;IACF;;EAAC;IAAA;IAAA;IAGD,mBAAUA,IAAI,EAAET,UAAU,EAAE;MAC1BS,IAAI,CAAC+C,OAAO,CAACC,MAAM,CAACC,KAAK,CAACjD,IAAI,CAAC;MAC/BA,IAAI,CAACkD,aAAa,GAAG3D,UAAU,CAACG,WAAW;IAC7C;;EAAC;IAAA;IAAA;IAKD,qBAAYM,IAAI,EAAET,UAAU,EAAqD;MAAA,IAAnD4D,eAAe,uEAAG,KAAK;MAAA,IAAEC,gBAAgB,uEAAG,KAAK;MAC7E,IAAI,CAACpD,IAAI,CAACqD,WAAW,EAAE;QACrB,OAAO,KAAK;MACd;;MAGA,IAAIrD,IAAI,CAACsD,iBAAiB,EAAE;QAG1B,OAAO,CAACtD,IAAI,CAACuD,cAAc;MAC7B;MAEA,IAAI,CAACH,gBAAgB,IAAI,CAACpD,IAAI,CAACiC,2BAA2B,EAAE;QAC1D,OAAO,KAAK;MACd;MAEA,OAAO,IAAI,CAAC/B,YAAY,CAACF,IAAI,EAAET,UAAU,EAAE4D,eAAe,CAAC;IAC7D;EAAC;IAAA;IAAA,OAED,wBAAenD,IAAI,EAAE;MAGnB,OAAOA,IAAI,CAACwD,kBAAkB,IAAIxD,IAAI,CAACuD,cAAc;IACvD;EAAC;IAAA;IAAA,OAED,0BAAiBvD,IAAI,EAAE;MAGrB,OAAOA,IAAI,CAACuC,gBAAgB,IAAI,CAAC,IAAI,CAAC3D,OAAO,CAACP,iBAAiB;IACjE;;EAAC;IAAA;IAAA;IAGD,sBAAa2B,IAAI,EAAET,UAAU,EAAE4D,eAAe,EAAE;MAC9C,IAAIM,gBAAgB,GAAGzD,IAAI,CAAC0D,iBAAiB;MAC7C,IAAIP,eAAe,EAAE;QACnBM,gBAAgB,GAAGzD,IAAI,CAAC2D,mBAAmB,CAACpE,UAAU,EAAE,IAAI,CAAC;MAC/D;MAEA,OAAOkE,gBAAgB,GAAG,IAAI,CAAC7E,OAAO,CAACN,uBAAuB;IAChE;EAAC;IAAA;IAAA,OAED,8BAAqB0B,IAAI,EAAET,UAAU,EAAE;MACrC,IAAMqE,WAAqB,GAAG,EAAE;MAChC,IAAI,IAAI,CAAChF,OAAO,CAACH,qBAAqB,EAAE;QACtC,KAAK,IAAMoF,IAAG,IAAI,IAAI,CAACjF,OAAO,CAACH,qBAAqB,EAAE;UACpD,IAAMqF,KAAK,GAAG,IAAI,CAAClF,OAAO,CAACH,qBAAqB,CAACoF,IAAG,CAAC;UACrD,IAAIC,KAAK,KAAKvE,UAAU,CAACwE,QAAQ,CAACnD,EAAE,EAAE;YACpCgD,WAAW,CAAC9D,IAAI,CAAC+D,IAAG,CAAC;UACvB;QACF;MACF,CAAC,MAAM;QACLD,WAAW,CAAC9D,IAAI,CAACP,UAAU,CAACwE,QAAQ,CAACnD,EAAE,CAAC;MAC1C;MACAZ,IAAI,CAACgE,gBAAgB,CAACzE,UAAU,EAAEqE,WAAW,CAAC;IAChD;;EAAC;IAAA;IAAA;;IAID,iCAAwBK,CAAC,EAAEC,CAAC,EAAE;MAC5B,OAAOD,CAAC,CAACE,iBAAiB,GAAGD,CAAC,CAACC,iBAAiB;IAClD;EAAC;IAAA;IAAA,OAED,4BAAmBnE,IAAI,EAAET,UAAU,EAAE;MACnC,IAAI6E,UAAU,GAAG,KAAK;MAAC,4CACHpE,IAAI,CAACwB,QAAQ;QAAA;MAAA;QAAjC,uDAAmC;UAAA,IAAxBC,KAAK;UACdA,KAAK,CAACuC,gBAAgB,CAACzE,UAAU,CAAC;UAClC6E,UAAU,GAAGA,UAAU,IAAI3C,KAAK,CAACQ,2BAA2B;QAC9D;MAAC;QAAA;MAAA;QAAA;MAAA;MACD,OAAOmC,UAAU;IACnB;;EAAC;IAAA;IAAA;IAID,+BAAsBjF,IAAI,EAAEI,UAAU,EAAE;MACtC,IAAI8E,oBAAoB,GAAG,IAAI;MAC/B,IAAMzE,KAAK,GAAG,IAAI,CAACX,oBAAoB;MAEvCW,KAAK,CAACE,IAAI,CAACX,IAAI,CAAC;MAEhB,OAAOS,KAAK,CAACG,MAAM,GAAG,CAAC,IAAIsE,oBAAoB,EAAE;QAC/C,IAAMrE,IAAI,GAAGJ,KAAK,CAACK,GAAG,EAAE;QAExB,IAAI,CAACR,UAAU,CAACO,IAAI,EAAET,UAAU,CAAC;QAEjC,IAAI,CAACS,IAAI,CAACiC,2BAA2B,EAAE;UAErC,IAAI,CAACpB,QAAQ,CAACb,IAAI,EAAET,UAAU,CAAC;QACjC;QAEA,IAAI,CAAC4B,SAAS,CAACnB,IAAI,EAAET,UAAU,CAAC;;QAGhC,IAAM+E,QAAQ,GAAG,CAACtE,IAAI,CAACM,gBAAgB,IAAI,IAAI,CAACH,WAAW,CAACH,IAAI,EAAET,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC;QAE1F,IAAI+E,QAAQ,EAAE;UACZ,IAAM9C,QAAQ,GAAGxB,IAAI,CAACwB,QAAQ;UAAC,4CACXA,QAAQ;YAAA;UAAA;YAA5B,uDAA8B;cAAA,IAAnBC,KAAK;cAEd,IAAI7B,KAAK,CAACsC,IAAI,CAACT,KAAK,CAAC,EAAE;gBACrB7B,KAAK,CAACuC,MAAM,CAACV,KAAK,CAAC;cACrB;cACA7B,KAAK,CAACE,IAAI,CAAC2B,KAAK,CAAC;YACnB;UAAC;YAAA;UAAA;YAAA;UAAA;QACH,CAAC,MAAM,IAAI,CAACzB,IAAI,CAACuC,gBAAgB,EAAE;UACjC8B,oBAAoB,GAAG,KAAK;QAC9B;MACF;MAEA,OAAOA,oBAAoB;IAC7B;EAAC;EAAA;AAAA;AAAA"}

package/dist/esm/tileset/traversers/i3s-pending-tiles-register.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"i3s-pending-tiles-register.js","names":["I3SPendingTilesRegister","Map","register","viewportId","frameNumber","viewportMap","frameNumberMap","get","oldCount","set","deregister","isZero","count"],"sources":["../../../../src/tileset/traversers/i3s-pending-tiles-register.ts"],"sourcesContent":["/**\n * Counter to register pending tile headers for the particular frameNumber\n * Until all tiles are loaded we won't call `onTraversalEnd` callback\n */\nexport default class I3SPendingTilesRegister {\n  private frameNumberMap: Map<string, Map<number, number>> = new Map();\n\n  /**\n   * Register a new pending tile header for the particular frameNumber\n   * @param viewportId\n   * @param frameNumber\n   */\n  register(viewportId: string, frameNumber: number) {\n    const viewportMap = this.frameNumberMap.get(viewportId) || new Map();\n    const oldCount = viewportMap.get(frameNumber) || 0;\n    viewportMap.set(frameNumber, oldCount + 1);\n    this.frameNumberMap.set(viewportId, viewportMap);\n  }\n\n  /**\n   * Deregister a pending tile header for the particular frameNumber\n   * @param viewportId\n   * @param frameNumber\n   */\n  deregister(viewportId: string, frameNumber: number) {\n    const viewportMap = this.frameNumberMap.get(viewportId);\n    if (!viewportMap) {\n      return;\n    }\n    const oldCount = viewportMap.get(frameNumber) || 1;\n    viewportMap.set(frameNumber, oldCount - 1);\n  }\n\n  /**\n   * Check is there are no pending tile headers registered for the particular frameNumber\n   * @param viewportId\n   * @param frameNumber\n   * @returns\n   */\n  isZero(viewportId: string, frameNumber: number) {\n    const count = this.frameNumberMap.get(viewportId)?.get(frameNumber) || 0;\n    return count === 0;\n  }\n}\n"],"mappings":";AAIA,eAAe,MAAMA,uBAAuB,CAAC;EAAA;IAAA,wCACgB,IAAIC,GAAG,EAAE;EAAA;EAOpEC,QAAQ,CAACC,UAAkB,EAAEC,WAAmB,EAAE;IAChD,MAAMC,WAAW,GAAG,IAAI,CAACC,cAAc,CAACC,GAAG,CAACJ,UAAU,CAAC,IAAI,IAAIF,GAAG,EAAE;IACpE,MAAMO,QAAQ,GAAGH,WAAW,CAACE,GAAG,CAACH,WAAW,CAAC,IAAI,CAAC;IAClDC,WAAW,CAACI,GAAG,CAACL,WAAW,EAAEI,QAAQ,GAAG,CAAC,CAAC;IAC1C,IAAI,CAACF,cAAc,CAACG,GAAG,CAACN,UAAU,EAAEE,WAAW,CAAC;EAClD;;EAOAK,UAAU,CAACP,UAAkB,EAAEC,WAAmB,EAAE;IAClD,MAAMC,WAAW,GAAG,IAAI,CAACC,cAAc,CAACC,GAAG,CAACJ,UAAU,CAAC;IACvD,IAAI,CAACE,WAAW,EAAE;MAChB;IACF;IACA,MAAMG,QAAQ,GAAGH,WAAW,CAACE,GAAG,CAACH,WAAW,CAAC,IAAI,CAAC;IAClDC,WAAW,CAACI,GAAG,CAACL,WAAW,EAAEI,QAAQ,GAAG,CAAC,CAAC;EAC5C;;EAQAG,MAAM,CAACR,UAAkB,EAAEC,WAAmB,EAAE;IAAA;IAC9C,MAAMQ,KAAK,GAAG,8BAAI,CAACN,cAAc,CAACC,GAAG,CAACJ,UAAU,CAAC,0DAAnC,sBAAqCI,GAAG,CAACH,WAAW,CAAC,KAAI,CAAC;IACxE,OAAOQ,KAAK,KAAK,CAAC;EACpB;AACF"}

package/dist/esm/tileset/traversers/i3s-tile-manager.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"i3s-tile-manager.js","names":["I3SPendingTilesRegister","STATUS","REQUESTED","COMPLETED","ERROR","I3STileManager","constructor","_statusMap","add","request","key","callback","frameState","frameNumber","viewport","id","status","pendingTilesRegister","register","then","data","actualFrameNumber","deregister","catch","error","update","newFrameNumber","newViewportId","find","hasPendingTiles","viewportId","isZero"],"sources":["../../../../src/tileset/traversers/i3s-tile-manager.ts"],"sourcesContent":["import {FrameState} from '../helpers/frame-state';\nimport I3SPendingTilesRegister from './i3s-pending-tiles-register';\n\nconst STATUS = {\n  REQUESTED: 'REQUESTED',\n  COMPLETED: 'COMPLETED',\n  ERROR: 'ERROR'\n};\n\n// A helper class to manage tile metadata fetching\nexport default class I3STileManager {\n  private _statusMap: object;\n  private pendingTilesRegister = new I3SPendingTilesRegister();\n\n  constructor() {\n    this._statusMap = {};\n  }\n\n  /**\n   * Add request to map\n   * @param request - node metadata request\n   * @param key - unique key\n   * @param callback - callback after request completed\n   * @param frameState - frameState data\n   */\n  add(request, key, callback, frameState: FrameState) {\n    if (!this._statusMap[key]) {\n      const {\n        frameNumber,\n        viewport: {id}\n      } = frameState;\n      this._statusMap[key] = {request, callback, key, frameState, status: STATUS.REQUESTED};\n      // Register pending request for the frameNumber\n      this.pendingTilesRegister.register(id, frameNumber);\n      request()\n        .then((data) => {\n          this._statusMap[key].status = STATUS.COMPLETED;\n          const {\n            frameNumber: actualFrameNumber,\n            viewport: {id}\n          } = this._statusMap[key].frameState;\n          // Deregister pending request for the frameNumber\n          this.pendingTilesRegister.deregister(id, actualFrameNumber);\n          this._statusMap[key].callback(data, frameState);\n        })\n        .catch((error) => {\n          this._statusMap[key].status = STATUS.ERROR;\n          const {\n            frameNumber: actualFrameNumber,\n            viewport: {id}\n          } = this._statusMap[key].frameState;\n          // Deregister pending request for the frameNumber\n          this.pendingTilesRegister.deregister(id, actualFrameNumber);\n          callback(error);\n        });\n    }\n  }\n\n  /**\n   * Update request if it is still actual for the new frameState\n   * @param key - unique key\n   * @param frameState - frameState data\n   */\n  update(key, frameState: FrameState) {\n    if (this._statusMap[key]) {\n      // Deregister pending request for the old frameNumber\n      const {\n        frameNumber,\n        viewport: {id}\n      } = this._statusMap[key].frameState;\n      this.pendingTilesRegister.deregister(id, frameNumber);\n\n      // Register pending request for the new frameNumber\n      const {\n        frameNumber: newFrameNumber,\n        viewport: {id: newViewportId}\n      } = frameState;\n      this.pendingTilesRegister.register(newViewportId, newFrameNumber);\n      this._statusMap[key].frameState = frameState;\n    }\n  }\n\n  /**\n   * Find request in the map\n   * @param key - unique key\n   * @returns\n   */\n  find(key) {\n    return this._statusMap[key];\n  }\n\n  /**\n   * Check it there are pending tile headers for the particular frameNumber\n   * @param viewportId\n   * @param frameNumber\n   * @returns\n   */\n  hasPendingTiles(viewportId: string, frameNumber: number): boolean {\n    return !this.pendingTilesRegister.isZero(viewportId, frameNumber);\n  }\n}\n"],"mappings":";AACA,OAAOA,uBAAuB,MAAM,8BAA8B;AAElE,MAAMC,MAAM,GAAG;EACbC,SAAS,EAAE,WAAW;EACtBC,SAAS,EAAE,WAAW;EACtBC,KAAK,EAAE;AACT,CAAC;;AAGD,eAAe,MAAMC,cAAc,CAAC;EAIlCC,WAAW,GAAG;IAAA;IAAA,8CAFiB,IAAIN,uBAAuB,EAAE;IAG1D,IAAI,CAACO,UAAU,GAAG,CAAC,CAAC;EACtB;;EASAC,GAAG,CAACC,OAAO,EAAEC,GAAG,EAAEC,QAAQ,EAAEC,UAAsB,EAAE;IAClD,IAAI,CAAC,IAAI,CAACL,UAAU,CAACG,GAAG,CAAC,EAAE;MACzB,MAAM;QACJG,WAAW;QACXC,QAAQ,EAAE;UAACC;QAAE;MACf,CAAC,GAAGH,UAAU;MACd,IAAI,CAACL,UAAU,CAACG,GAAG,CAAC,GAAG;QAACD,OAAO;QAAEE,QAAQ;QAAED,GAAG;QAAEE,UAAU;QAAEI,MAAM,EAAEf,MAAM,CAACC;MAAS,CAAC;MAErF,IAAI,CAACe,oBAAoB,CAACC,QAAQ,CAACH,EAAE,EAAEF,WAAW,CAAC;MACnDJ,OAAO,EAAE,CACNU,IAAI,CAAEC,IAAI,IAAK;QACd,IAAI,CAACb,UAAU,CAACG,GAAG,CAAC,CAACM,MAAM,GAAGf,MAAM,CAACE,SAAS;QAC9C,MAAM;UACJU,WAAW,EAAEQ,iBAAiB;UAC9BP,QAAQ,EAAE;YAACC;UAAE;QACf,CAAC,GAAG,IAAI,CAACR,UAAU,CAACG,GAAG,CAAC,CAACE,UAAU;QAEnC,IAAI,CAACK,oBAAoB,CAACK,UAAU,CAACP,EAAE,EAAEM,iBAAiB,CAAC;QAC3D,IAAI,CAACd,UAAU,CAACG,GAAG,CAAC,CAACC,QAAQ,CAACS,IAAI,EAAER,UAAU,CAAC;MACjD,CAAC,CAAC,CACDW,KAAK,CAAEC,KAAK,IAAK;QAChB,IAAI,CAACjB,UAAU,CAACG,GAAG,CAAC,CAACM,MAAM,GAAGf,MAAM,CAACG,KAAK;QAC1C,MAAM;UACJS,WAAW,EAAEQ,iBAAiB;UAC9BP,QAAQ,EAAE;YAACC;UAAE;QACf,CAAC,GAAG,IAAI,CAACR,UAAU,CAACG,GAAG,CAAC,CAACE,UAAU;QAEnC,IAAI,CAACK,oBAAoB,CAACK,UAAU,CAACP,EAAE,EAAEM,iBAAiB,CAAC;QAC3DV,QAAQ,CAACa,KAAK,CAAC;MACjB,CAAC,CAAC;IACN;EACF;;EAOAC,MAAM,CAACf,GAAG,EAAEE,UAAsB,EAAE;IAClC,IAAI,IAAI,CAACL,UAAU,CAACG,GAAG,CAAC,EAAE;MAExB,MAAM;QACJG,WAAW;QACXC,QAAQ,EAAE;UAACC;QAAE;MACf,CAAC,GAAG,IAAI,CAACR,UAAU,CAACG,GAAG,CAAC,CAACE,UAAU;MACnC,IAAI,CAACK,oBAAoB,CAACK,UAAU,CAACP,EAAE,EAAEF,WAAW,CAAC;;MAGrD,MAAM;QACJA,WAAW,EAAEa,cAAc;QAC3BZ,QAAQ,EAAE;UAACC,EAAE,EAAEY;QAAa;MAC9B,CAAC,GAAGf,UAAU;MACd,IAAI,CAACK,oBAAoB,CAACC,QAAQ,CAACS,aAAa,EAAED,cAAc,CAAC;MACjE,IAAI,CAACnB,UAAU,CAACG,GAAG,CAAC,CAACE,UAAU,GAAGA,UAAU;IAC9C;EACF;;EAOAgB,IAAI,CAAClB,GAAG,EAAE;IACR,OAAO,IAAI,CAACH,UAAU,CAACG,GAAG,CAAC;EAC7B;;EAQAmB,eAAe,CAACC,UAAkB,EAAEjB,WAAmB,EAAW;IAChE,OAAO,CAAC,IAAI,CAACI,oBAAoB,CAACc,MAAM,CAACD,UAAU,EAAEjB,WAAW,CAAC;EACnE;AACF"}

package/dist/esm/tileset/traversers/i3s-tileset-traverser.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"i3s-tileset-traverser.js","names":["load","TilesetTraverser","getLodStatus","TileHeader","I3STileManager","I3STilesetTraverser","traversalFinished","frameState","_tileManager","hasPendingTiles","viewport","id","_frameNumber","constructor","options","shouldRefine","tile","_lodJudge","updateChildTiles","children","header","childTiles","tileset","child","extendedId","childTile","find","t","request","_loadTile","cachedRequest","nodePages","nodePagesTile","formTileFromNodePages","add","_onTileLoad","update","updateTile","nodeId","loader","nodeUrl","getTileUrl","url","loadOptions","i3s","isTileHeader","push","frameNumber","Date","getTime","lastUpdate","updateDebounceTime","executeTraversal"],"sources":["../../../../src/tileset/traversers/i3s-tileset-traverser.ts"],"sourcesContent":["import {load} from '@loaders.gl/core';\nimport TilesetTraverser from './tileset-traverser';\n\nimport {getLodStatus} from '../helpers/i3s-lod';\nimport TileHeader from '../tile-3d';\nimport I3STileManager from './i3s-tile-manager';\nimport {FrameState} from '../helpers/frame-state';\n\nexport default class I3STilesetTraverser extends TilesetTraverser {\n  private _tileManager: I3STileManager;\n\n  /**\n   * Check if there are no penging tile header requests,\n   * that means the traversal is finished and we can call\n   * following-up callbacks.\n   */\n  protected traversalFinished(frameState: FrameState): boolean {\n    return !this._tileManager.hasPendingTiles(frameState.viewport.id, this._frameNumber || 0);\n  }\n\n  constructor(options) {\n    super(options);\n    this._tileManager = new I3STileManager();\n  }\n\n  shouldRefine(tile, frameState: FrameState) {\n    tile._lodJudge = getLodStatus(tile, frameState);\n    return tile._lodJudge === 'DIG';\n  }\n\n  updateChildTiles(tile, frameState: FrameState): boolean {\n    const children = tile.header.children || [];\n    // children which are already fetched and constructed as Tile3D instances\n    const childTiles = tile.children;\n    const tileset = tile.tileset;\n\n    for (const child of children) {\n      const extendedId = `${child.id}-${frameState.viewport.id}`;\n      // if child tile is not fetched\n      const childTile = childTiles && childTiles.find((t) => t.id === extendedId);\n      if (!childTile) {\n        let request = () => this._loadTile(child.id, tileset);\n        const cachedRequest = this._tileManager.find(extendedId);\n        if (!cachedRequest) {\n          // eslint-disable-next-line max-depth\n          if (tileset.tileset.nodePages) {\n            request = () => tileset.tileset.nodePagesTile.formTileFromNodePages(child.id);\n          }\n          this._tileManager.add(\n            request,\n            extendedId,\n            (header) => this._onTileLoad(header, tile, extendedId),\n            frameState\n          );\n        } else {\n          // update frameNumber since it is still needed in current frame\n          this._tileManager.update(extendedId, frameState);\n        }\n      } else if (childTile) {\n        // if child tile is fetched and available\n        this.updateTile(childTile, frameState);\n      }\n    }\n    return false;\n  }\n\n  async _loadTile(nodeId, tileset) {\n    const {loader} = tileset;\n    const nodeUrl = tileset.getTileUrl(`${tileset.url}/nodes/${nodeId}`);\n    // load metadata\n    const options = {\n      ...tileset.loadOptions,\n      i3s: {\n        ...tileset.loadOptions.i3s,\n        isTileHeader: true\n      }\n    };\n\n    return await load(nodeUrl, loader, options);\n  }\n\n  /**\n   * The callback to init TileHeader instance after loading the tile JSON\n   * @param {Object} header - the tile JSON from a dataset\n   * @param {TileHeader} tile - the parent TileHeader instance\n   * @param {string} extendedId - optional ID to separate copies of a tile for different viewports.\n   *                              const extendedId = `${tile.id}-${frameState.viewport.id}`;\n   * @return {void}\n   */\n  _onTileLoad(header, tile, extendedId) {\n    // after child tile is fetched\n    const childTile = new TileHeader(tile.tileset, header, tile, extendedId);\n    tile.children.push(childTile);\n    const frameState = this._tileManager.find(childTile.id).frameState;\n    this.updateTile(childTile, frameState);\n\n    // after tile fetched, resume traversal if still in current update/traversal frame\n    if (\n      this._frameNumber === frameState.frameNumber &&\n      (this.traversalFinished(frameState) ||\n        new Date().getTime() - this.lastUpdate > this.updateDebounceTime)\n    ) {\n      this.executeTraversal(childTile, frameState);\n    }\n  }\n}\n"],"mappings":";AAAA,SAAQA,IAAI,QAAO,kBAAkB;AACrC,OAAOC,gBAAgB,MAAM,qBAAqB;AAElD,SAAQC,YAAY,QAAO,oBAAoB;AAC/C,OAAOC,UAAU,MAAM,YAAY;AACnC,OAAOC,cAAc,MAAM,oBAAoB;AAG/C,eAAe,MAAMC,mBAAmB,SAASJ,gBAAgB,CAAC;EAQtDK,iBAAiB,CAACC,UAAsB,EAAW;IAC3D,OAAO,CAAC,IAAI,CAACC,YAAY,CAACC,eAAe,CAACF,UAAU,CAACG,QAAQ,CAACC,EAAE,EAAE,IAAI,CAACC,YAAY,IAAI,CAAC,CAAC;EAC3F;EAEAC,WAAW,CAACC,OAAO,EAAE;IACnB,KAAK,CAACA,OAAO,CAAC;IAAC;IACf,IAAI,CAACN,YAAY,GAAG,IAAIJ,cAAc,EAAE;EAC1C;EAEAW,YAAY,CAACC,IAAI,EAAET,UAAsB,EAAE;IACzCS,IAAI,CAACC,SAAS,GAAGf,YAAY,CAACc,IAAI,EAAET,UAAU,CAAC;IAC/C,OAAOS,IAAI,CAACC,SAAS,KAAK,KAAK;EACjC;EAEAC,gBAAgB,CAACF,IAAI,EAAET,UAAsB,EAAW;IACtD,MAAMY,QAAQ,GAAGH,IAAI,CAACI,MAAM,CAACD,QAAQ,IAAI,EAAE;IAE3C,MAAME,UAAU,GAAGL,IAAI,CAACG,QAAQ;IAChC,MAAMG,OAAO,GAAGN,IAAI,CAACM,OAAO;IAE5B,KAAK,MAAMC,KAAK,IAAIJ,QAAQ,EAAE;MAC5B,MAAMK,UAAU,aAAMD,KAAK,CAACZ,EAAE,cAAIJ,UAAU,CAACG,QAAQ,CAACC,EAAE,CAAE;MAE1D,MAAMc,SAAS,GAAGJ,UAAU,IAAIA,UAAU,CAACK,IAAI,CAAEC,CAAC,IAAKA,CAAC,CAAChB,EAAE,KAAKa,UAAU,CAAC;MAC3E,IAAI,CAACC,SAAS,EAAE;QACd,IAAIG,OAAO,GAAG,MAAM,IAAI,CAACC,SAAS,CAACN,KAAK,CAACZ,EAAE,EAAEW,OAAO,CAAC;QACrD,MAAMQ,aAAa,GAAG,IAAI,CAACtB,YAAY,CAACkB,IAAI,CAACF,UAAU,CAAC;QACxD,IAAI,CAACM,aAAa,EAAE;UAElB,IAAIR,OAAO,CAACA,OAAO,CAACS,SAAS,EAAE;YAC7BH,OAAO,GAAG,MAAMN,OAAO,CAACA,OAAO,CAACU,aAAa,CAACC,qBAAqB,CAACV,KAAK,CAACZ,EAAE,CAAC;UAC/E;UACA,IAAI,CAACH,YAAY,CAAC0B,GAAG,CACnBN,OAAO,EACPJ,UAAU,EACTJ,MAAM,IAAK,IAAI,CAACe,WAAW,CAACf,MAAM,EAAEJ,IAAI,EAAEQ,UAAU,CAAC,EACtDjB,UAAU,CACX;QACH,CAAC,MAAM;UAEL,IAAI,CAACC,YAAY,CAAC4B,MAAM,CAACZ,UAAU,EAAEjB,UAAU,CAAC;QAClD;MACF,CAAC,MAAM,IAAIkB,SAAS,EAAE;QAEpB,IAAI,CAACY,UAAU,CAACZ,SAAS,EAAElB,UAAU,CAAC;MACxC;IACF;IACA,OAAO,KAAK;EACd;EAEA,MAAMsB,SAAS,CAACS,MAAM,EAAEhB,OAAO,EAAE;IAC/B,MAAM;MAACiB;IAAM,CAAC,GAAGjB,OAAO;IACxB,MAAMkB,OAAO,GAAGlB,OAAO,CAACmB,UAAU,WAAInB,OAAO,CAACoB,GAAG,oBAAUJ,MAAM,EAAG;IAEpE,MAAMxB,OAAO,GAAG;MACd,GAAGQ,OAAO,CAACqB,WAAW;MACtBC,GAAG,EAAE;QACH,GAAGtB,OAAO,CAACqB,WAAW,CAACC,GAAG;QAC1BC,YAAY,EAAE;MAChB;IACF,CAAC;IAED,OAAO,MAAM7C,IAAI,CAACwC,OAAO,EAAED,MAAM,EAAEzB,OAAO,CAAC;EAC7C;;EAUAqB,WAAW,CAACf,MAAM,EAAEJ,IAAI,EAAEQ,UAAU,EAAE;IAEpC,MAAMC,SAAS,GAAG,IAAItB,UAAU,CAACa,IAAI,CAACM,OAAO,EAAEF,MAAM,EAAEJ,IAAI,EAAEQ,UAAU,CAAC;IACxER,IAAI,CAACG,QAAQ,CAAC2B,IAAI,CAACrB,SAAS,CAAC;IAC7B,MAAMlB,UAAU,GAAG,IAAI,CAACC,YAAY,CAACkB,IAAI,CAACD,SAAS,CAACd,EAAE,CAAC,CAACJ,UAAU;IAClE,IAAI,CAAC8B,UAAU,CAACZ,SAAS,EAAElB,UAAU,CAAC;;IAGtC,IACE,IAAI,CAACK,YAAY,KAAKL,UAAU,CAACwC,WAAW,KAC3C,IAAI,CAACzC,iBAAiB,CAACC,UAAU,CAAC,IACjC,IAAIyC,IAAI,EAAE,CAACC,OAAO,EAAE,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,CAAC,EACnE;MACA,IAAI,CAACC,gBAAgB,CAAC3B,SAAS,EAAElB,UAAU,CAAC;IAC9C;EACF;AACF"}

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

@@ -1 +0,0 @@
-{"version":3,"file":"tileset-3d-traverser.js","names":["TILE3D_OPTIMIZATION_HINT","TILE_REFINEMENT","TilesetTraverser","Tileset3DTraverser","compareDistanceToCamera","a","b","_distanceToCamera","_centerZDepth","updateTileVisibility","tile","frameState","isVisibleAndInRequestVolume","hasChildren","children","length","hasTilesetContent","firstChild","_visible","meetsScreenSpaceErrorEarly","replace","refine","REPLACE","useOptimization","_optimChildrenWithinParent","USE_OPTIMIZATION","anyChildrenVisible","parent","ADD","shouldRefine"],"sources":["../../../../src/tileset/traversers/tileset-3d-traverser.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {TILE3D_OPTIMIZATION_HINT, TILE_REFINEMENT} from '../../constants';\nimport TilesetTraverser from './tileset-traverser';\n\nexport default class Tileset3DTraverser extends TilesetTraverser {\n  compareDistanceToCamera(a, b) {\n    // Sort by farthest child first since this is going on a stack\n    return b._distanceToCamera === 0 && a._distanceToCamera === 0\n      ? b._centerZDepth - a._centerZDepth\n      : b._distanceToCamera - a._distanceToCamera;\n  }\n\n  updateTileVisibility(tile, frameState) {\n    super.updateTileVisibility(tile, frameState);\n\n    //  Optimization - if none of the tile's children are visible then this tile isn't visible\n    if (!tile.isVisibleAndInRequestVolume) {\n      return;\n    }\n\n    const hasChildren = tile.children.length > 0;\n    if (tile.hasTilesetContent && hasChildren) {\n      // Use the root tile's visibility instead of this tile's visibility.\n      // The root tile may be culled by the children bounds optimization in which\n      // case this tile should also be culled.\n      const firstChild = tile.children[0];\n      this.updateTileVisibility(firstChild, frameState);\n      tile._visible = firstChild._visible;\n      return;\n    }\n\n    if (this.meetsScreenSpaceErrorEarly(tile, frameState)) {\n      tile._visible = false;\n      return;\n    }\n\n    const replace = tile.refine === TILE_REFINEMENT.REPLACE;\n    const useOptimization =\n      tile._optimChildrenWithinParent === TILE3D_OPTIMIZATION_HINT.USE_OPTIMIZATION;\n    if (replace && useOptimization && hasChildren) {\n      if (!this.anyChildrenVisible(tile, frameState)) {\n        tile._visible = false;\n        return;\n      }\n    }\n  }\n\n  meetsScreenSpaceErrorEarly(tile, frameState) {\n    const {parent} = tile;\n    if (!parent || parent.hasTilesetContent || parent.refine !== TILE_REFINEMENT.ADD) {\n      return false;\n    }\n\n    // Use parent's geometric error with child's box to see if the tile already meet the SSE\n    return !this.shouldRefine(tile, frameState, true);\n  }\n}\n"],"mappings":";;AAGA,SAAQA,wBAAwB,EAAEC,eAAe,QAAO,iBAAiB;AACzE,OAAOC,gBAAgB,MAAM,qBAAqB;AAElD,eAAe,MAAMC,kBAAkB,SAASD,gBAAgB,CAAC;EAC/DE,uBAAuB,CAACC,CAAC,EAAEC,CAAC,EAAE;IAE5B,OAAOA,CAAC,CAACC,iBAAiB,KAAK,CAAC,IAAIF,CAAC,CAACE,iBAAiB,KAAK,CAAC,GACzDD,CAAC,CAACE,aAAa,GAAGH,CAAC,CAACG,aAAa,GACjCF,CAAC,CAACC,iBAAiB,GAAGF,CAAC,CAACE,iBAAiB;EAC/C;EAEAE,oBAAoB,CAACC,IAAI,EAAEC,UAAU,EAAE;IACrC,KAAK,CAACF,oBAAoB,CAACC,IAAI,EAAEC,UAAU,CAAC;;IAG5C,IAAI,CAACD,IAAI,CAACE,2BAA2B,EAAE;MACrC;IACF;IAEA,MAAMC,WAAW,GAAGH,IAAI,CAACI,QAAQ,CAACC,MAAM,GAAG,CAAC;IAC5C,IAAIL,IAAI,CAACM,iBAAiB,IAAIH,WAAW,EAAE;MAIzC,MAAMI,UAAU,GAAGP,IAAI,CAACI,QAAQ,CAAC,CAAC,CAAC;MACnC,IAAI,CAACL,oBAAoB,CAACQ,UAAU,EAAEN,UAAU,CAAC;MACjDD,IAAI,CAACQ,QAAQ,GAAGD,UAAU,CAACC,QAAQ;MACnC;IACF;IAEA,IAAI,IAAI,CAACC,0BAA0B,CAACT,IAAI,EAAEC,UAAU,CAAC,EAAE;MACrDD,IAAI,CAACQ,QAAQ,GAAG,KAAK;MACrB;IACF;IAEA,MAAME,OAAO,GAAGV,IAAI,CAACW,MAAM,KAAKpB,eAAe,CAACqB,OAAO;IACvD,MAAMC,eAAe,GACnBb,IAAI,CAACc,0BAA0B,KAAKxB,wBAAwB,CAACyB,gBAAgB;IAC/E,IAAIL,OAAO,IAAIG,eAAe,IAAIV,WAAW,EAAE;MAC7C,IAAI,CAAC,IAAI,CAACa,kBAAkB,CAAChB,IAAI,EAAEC,UAAU,CAAC,EAAE;QAC9CD,IAAI,CAACQ,QAAQ,GAAG,KAAK;QACrB;MACF;IACF;EACF;EAEAC,0BAA0B,CAACT,IAAI,EAAEC,UAAU,EAAE;IAC3C,MAAM;MAACgB;IAAM,CAAC,GAAGjB,IAAI;IACrB,IAAI,CAACiB,MAAM,IAAIA,MAAM,CAACX,iBAAiB,IAAIW,MAAM,CAACN,MAAM,KAAKpB,eAAe,CAAC2B,GAAG,EAAE;MAChF,OAAO,KAAK;IACd;;IAGA,OAAO,CAAC,IAAI,CAACC,YAAY,CAACnB,IAAI,EAAEC,UAAU,EAAE,IAAI,CAAC;EACnD;AACF"}

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

@@ -1 +0,0 @@
-{"version":3,"file":"tileset-traverser.js","names":["ManagedArray","TILE_REFINEMENT","DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","maximumScreenSpaceError","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","TilesetTraverser","traversalFinished","frameState","constructor","options","Date","getTime","_traversalStack","_emptyTraversalStack","_frameNumber","root","selectedTiles","requestedTiles","emptyTiles","traverse","reset","updateTile","frameNumber","executeTraversal","stack","_selectionDepth","push","length","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","id","loadTile","selectTile","refine","ADD","REPLACE","touchTile","newTime","lastUpdate","updateDebounceTime","children","child","depth","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyChildrenVisible","anyVisible","allDescendantsLoaded"],"sources":["../../../../src/tileset/traversers/tileset-traverser.ts"],"sourcesContent":["import ManagedArray from '../../utils/managed-array';\nimport {TILE_REFINEMENT} from '../../constants';\nimport {FrameState} from '../helpers/frame-state';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  maximumScreenSpaceError?: number;\n  onTraversalEnd?: (frameState) => any;\n  viewportTraversersMap?: {[key: string]: any};\n  basePath?: string;\n};\n\nexport type Props = {\n  loadSiblings: boolean;\n  skipLevelOfDetail: boolean;\n  updateTransforms: boolean;\n  maximumScreenSpaceError: number;\n  onTraversalEnd: (frameState) => any;\n  viewportTraversersMap: {[key: string]: any};\n  basePath: string;\n};\n\nexport const DEFAULT_PROPS: Props = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport default class TilesetTraverser {\n  options: Props;\n\n  root: any;\n  requestedTiles: object;\n  selectedTiles: object;\n  emptyTiles: object;\n\n  protected lastUpdate: number = new Date().getTime();\n  protected readonly updateDebounceTime = 1000;\n  protected _traversalStack: ManagedArray;\n  protected _emptyTraversalStack: ManagedArray;\n  protected _frameNumber: number | null;\n\n  protected traversalFinished(frameState: FrameState): boolean {\n    return true;\n  }\n\n  // TODO nested props\n  constructor(options: TilesetTraverserProps) {\n    this.options = {...DEFAULT_PROPS, ...options};\n    // TRAVERSAL\n    // temporary storage to hold the traversed tiles during a traversal\n    this._traversalStack = new ManagedArray();\n    this._emptyTraversalStack = new ManagedArray();\n\n    // set in every traverse cycle\n    this._frameNumber = null;\n\n    // fulfill in traverse call\n    this.root = null;\n\n    // RESULT\n    // tiles should be rendered\n    this.selectedTiles = {};\n    // tiles should be loaded from server\n    this.requestedTiles = {};\n    // tiles does not have render content\n    this.emptyTiles = {};\n  }\n\n  // tiles should be visible\n  traverse(root, frameState, options) {\n    this.root = root; // for root screen space error\n    this.options = {...this.options, ...options};\n\n    // reset result\n    this.reset();\n\n    // update tile (visibility and expiration)\n    this.updateTile(root, frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.executeTraversal(root, frameState);\n  }\n\n  reset() {\n    this.requestedTiles = {};\n    this.selectedTiles = {};\n    this.emptyTiles = {};\n    this._traversalStack.reset();\n    this._emptyTraversalStack.reset();\n  }\n\n  // execute traverse\n  // Depth-first traversal that traverses all visible tiles and marks tiles for selection.\n  // If skipLevelOfDetail is off then a tile does not refine until all children are loaded.\n  // This is the traditional replacement refinement approach and is called the base traversal.\n  // Tiles that have a greater screen space error than the base screen space error are part of the base traversal,\n  // all other tiles are part of the skip traversal. The skip traversal allows for skipping levels of the tree\n  // and rendering children and parent tiles simultaneously.\n  /* eslint-disable-next-line complexity, max-statements */\n  executeTraversal(root, frameState: FrameState) {\n    // stack to store traversed tiles, only visible tiles should be added to stack\n    // visible: visible in the current view frustum\n    const stack = this._traversalStack;\n    root._selectionDepth = 1;\n\n    stack.push(root);\n    while (stack.length > 0) {\n      // 1. pop tile\n      const tile = stack.pop();\n\n      // 2. check if tile needs to be refine, needs refine if a tile's LoD is not sufficient and tile has available children (available content)\n      let shouldRefine = false;\n      if (this.canTraverse(tile, frameState)) {\n        this.updateChildTiles(tile, frameState);\n        shouldRefine = this.updateAndPushChildren(\n          tile,\n          frameState,\n          stack,\n          tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth\n        );\n      }\n\n      // 3. decide if should render (select) this tile\n      //   - tile does not have render content\n      //   - tile has render content and tile is `add` type (pointcloud)\n      //   - tile has render content and tile is `replace` type (photogrammetry) and can't refine any further\n      const parent = tile.parent;\n      const parentRefines = Boolean(!parent || parent._shouldRefine);\n      const stoppedRefining = !shouldRefine;\n\n      if (!tile.hasRenderContent) {\n        this.emptyTiles[tile.id] = tile;\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n        // additive tiles\n      } else if (tile.refine === TILE_REFINEMENT.ADD) {\n        // Additive tiles are always loaded and selected\n        this.loadTile(tile, frameState);\n        this.selectTile(tile, frameState);\n\n        // replace tiles\n      } else if (tile.refine === TILE_REFINEMENT.REPLACE) {\n        // Always load tiles in the base traversal\n        // Select tiles that can't refine further\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n      }\n\n      // 3. update cache, most recent touched tiles have higher priority to be fetched from server\n      this.touchTile(tile, frameState);\n\n      // 4. update tile refine prop and parent refinement status to trickle down to the descendants\n      tile._shouldRefine = shouldRefine && parentRefines;\n    }\n\n    const newTime = new Date().getTime();\n    if (this.traversalFinished(frameState) || newTime - this.lastUpdate > this.updateDebounceTime) {\n      this.lastUpdate = newTime;\n      this.options.onTraversalEnd(frameState);\n    }\n  }\n\n  updateChildTiles(tile, frameState) {\n    const children = tile.children;\n    for (const child of children) {\n      this.updateTile(child, frameState);\n    }\n    return true;\n  }\n\n  /* eslint-disable complexity, max-statements */\n  updateAndPushChildren(tile, frameState, stack, depth) {\n    const {loadSiblings, skipLevelOfDetail} = this.options;\n\n    const children = tile.children;\n\n    // sort children tiles\n    children.sort(this.compareDistanceToCamera.bind(this));\n\n    // For traditional replacement refinement only refine if all children are loaded.\n    // Empty tiles are exempt since it looks better if children stream in as they are loaded to fill the empty space.\n    const checkRefines =\n      tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;\n\n    let hasVisibleChild = false;\n    let refines = true;\n\n    for (const child of children) {\n      child._selectionDepth = depth;\n      if (child.isVisibleAndInRequestVolume) {\n        if (stack.find(child)) {\n          stack.delete(child);\n        }\n        stack.push(child);\n        hasVisibleChild = true;\n      } else if (checkRefines || loadSiblings) {\n        // Keep non-visible children loaded since they are still needed before the parent can refine.\n        // Or loadSiblings is true so always load tiles regardless of visibility.\n        this.loadTile(child, frameState);\n        this.touchTile(child, frameState);\n      }\n\n      if (checkRefines) {\n        let childRefines;\n        if (!child._inRequestVolume) {\n          childRefines = false;\n        } else if (!child.hasRenderContent) {\n          childRefines = this.executeEmptyTraversal(child, frameState);\n        } else {\n          childRefines = child.contentAvailable;\n        }\n        refines = refines && childRefines;\n\n        if (!refines) {\n          return false;\n        }\n      }\n    }\n\n    if (!hasVisibleChild) {\n      refines = false;\n    }\n    return refines;\n  }\n  /* eslint-enable complexity, max-statements */\n\n  updateTile(tile, frameState) {\n    this.updateTileVisibility(tile, frameState);\n  }\n\n  // tile to render in the browser\n  selectTile(tile, frameState) {\n    if (this.shouldSelectTile(tile)) {\n      // The tile can be selected right away and does not require traverseAndSelect\n      tile._selectedFrame = frameState.frameNumber;\n      this.selectedTiles[tile.id] = tile;\n    }\n  }\n\n  // tile to load from server\n  loadTile(tile, frameState) {\n    if (this.shouldLoadTile(tile)) {\n      tile._requestedFrame = frameState.frameNumber;\n      tile._priority = tile._getPriority();\n      this.requestedTiles[tile.id] = tile;\n    }\n  }\n\n  // cache tile\n  touchTile(tile, frameState) {\n    tile.tileset._cache.touch(tile);\n    tile._touchedFrame = frameState.frameNumber;\n  }\n\n  // tile should be visible\n  // tile should have children\n  // tile LoD (level of detail) is not sufficient under current viewport\n  canTraverse(tile, frameState, useParentMetric = false, ignoreVisibility = false) {\n    if (!tile.hasChildren) {\n      return false;\n    }\n\n    // cesium specific\n    if (tile.hasTilesetContent) {\n      // Traverse external this to visit its root tile\n      // Don't traverse if the subtree is expired because it will be destroyed\n      return !tile.contentExpired;\n    }\n\n    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {\n      return false;\n    }\n\n    return this.shouldRefine(tile, frameState, useParentMetric);\n  }\n\n  shouldLoadTile(tile) {\n    // if request tile is in current frame\n    // and has unexpired render content\n    return tile.hasUnloadedContent || tile.contentExpired;\n  }\n\n  shouldSelectTile(tile) {\n    // if select tile is in current frame\n    // and content available\n    return tile.contentAvailable && !this.options.skipLevelOfDetail;\n  }\n\n  // Decide if tile LoD (level of detail) is not sufficient under current viewport\n  shouldRefine(tile, frameState, useParentMetric) {\n    let screenSpaceError = tile._screenSpaceError;\n    if (useParentMetric) {\n      screenSpaceError = tile.getScreenSpaceError(frameState, true);\n    }\n\n    return screenSpaceError > this.options.maximumScreenSpaceError;\n  }\n\n  updateTileVisibility(tile, frameState) {\n    const viewportIds: string[] = [];\n    if (this.options.viewportTraversersMap) {\n      for (const key in this.options.viewportTraversersMap) {\n        const value = this.options.viewportTraversersMap[key];\n        if (value === frameState.viewport.id) {\n          viewportIds.push(key);\n        }\n      }\n    } else {\n      viewportIds.push(frameState.viewport.id);\n    }\n    tile.updateVisibility(frameState, viewportIds);\n  }\n\n  // UTILITIES\n\n  compareDistanceToCamera(b, a) {\n    return b._distanceToCamera - a._distanceToCamera;\n  }\n\n  anyChildrenVisible(tile, frameState) {\n    let anyVisible = false;\n    for (const child of tile.children) {\n      child.updateVisibility(frameState);\n      anyVisible = anyVisible || child.isVisibleAndInRequestVolume;\n    }\n    return anyVisible;\n  }\n\n  // Depth-first traversal that checks if all nearest descendants with content are loaded.\n  // Ignores visibility.\n  executeEmptyTraversal(root, frameState) {\n    let allDescendantsLoaded = true;\n    const stack = this._emptyTraversalStack;\n\n    stack.push(root);\n\n    while (stack.length > 0 && allDescendantsLoaded) {\n      const tile = stack.pop();\n\n      this.updateTile(tile, frameState);\n\n      if (!tile.isVisibleAndInRequestVolume) {\n        // Load tiles that aren't visible since they are still needed for the parent to refine\n        this.loadTile(tile, frameState);\n      }\n\n      this.touchTile(tile, frameState);\n\n      // Only traverse if the tile is empty - traversal stop at descendants with content\n      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);\n\n      if (traverse) {\n        const children = tile.children;\n        for (const child of children) {\n          // eslint-disable-next-line max-depth\n          if (stack.find(child)) {\n            stack.delete(child);\n          }\n          stack.push(child);\n        }\n      } else if (!tile.contentAvailable) {\n        allDescendantsLoaded = false;\n      }\n    }\n\n    return allDescendantsLoaded;\n  }\n}\n\n// TODO\n// enable expiration\n// enable optimization hint\n"],"mappings":";AAAA,OAAOA,YAAY,MAAM,2BAA2B;AACpD,SAAQC,eAAe,QAAO,iBAAiB;AAsB/C,OAAO,MAAMC,aAAoB,GAAG;EAClCC,YAAY,EAAE,KAAK;EACnBC,iBAAiB,EAAE,KAAK;EACxBC,uBAAuB,EAAE,CAAC;EAC1BC,gBAAgB,EAAE,IAAI;EACtBC,cAAc,EAAE,MAAM,CAAC,CAAC;EACxBC,qBAAqB,EAAE,CAAC,CAAC;EACzBC,QAAQ,EAAE;AACZ,CAAC;AAED,eAAe,MAAMC,gBAAgB,CAAC;EAc1BC,iBAAiB,CAACC,UAAsB,EAAW;IAC3D,OAAO,IAAI;EACb;;EAGAC,WAAW,CAACC,OAA8B,EAAE;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA,oCAXb,IAAIC,IAAI,EAAE,CAACC,OAAO,EAAE;IAAA,4CACX,IAAI;IAAA;IAAA;IAAA;IAW1C,IAAI,CAACF,OAAO,GAAG;MAAC,GAAGZ,aAAa;MAAE,GAAGY;IAAO,CAAC;IAG7C,IAAI,CAACG,eAAe,GAAG,IAAIjB,YAAY,EAAE;IACzC,IAAI,CAACkB,oBAAoB,GAAG,IAAIlB,YAAY,EAAE;;IAG9C,IAAI,CAACmB,YAAY,GAAG,IAAI;;IAGxB,IAAI,CAACC,IAAI,GAAG,IAAI;;IAIhB,IAAI,CAACC,aAAa,GAAG,CAAC,CAAC;IAEvB,IAAI,CAACC,cAAc,GAAG,CAAC,CAAC;IAExB,IAAI,CAACC,UAAU,GAAG,CAAC,CAAC;EACtB;;EAGAC,QAAQ,CAACJ,IAAI,EAAER,UAAU,EAAEE,OAAO,EAAE;IAClC,IAAI,CAACM,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACN,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAGA;IAAO,CAAC;;IAG5C,IAAI,CAACW,KAAK,EAAE;;IAGZ,IAAI,CAACC,UAAU,CAACN,IAAI,EAAER,UAAU,CAAC;IAEjC,IAAI,CAACO,YAAY,GAAGP,UAAU,CAACe,WAAW;IAC1C,IAAI,CAACC,gBAAgB,CAACR,IAAI,EAAER,UAAU,CAAC;EACzC;EAEAa,KAAK,GAAG;IACN,IAAI,CAACH,cAAc,GAAG,CAAC,CAAC;IACxB,IAAI,CAACD,aAAa,GAAG,CAAC,CAAC;IACvB,IAAI,CAACE,UAAU,GAAG,CAAC,CAAC;IACpB,IAAI,CAACN,eAAe,CAACQ,KAAK,EAAE;IAC5B,IAAI,CAACP,oBAAoB,CAACO,KAAK,EAAE;EACnC;;EAUAG,gBAAgB,CAACR,IAAI,EAAER,UAAsB,EAAE;IAG7C,MAAMiB,KAAK,GAAG,IAAI,CAACZ,eAAe;IAClCG,IAAI,CAACU,eAAe,GAAG,CAAC;IAExBD,KAAK,CAACE,IAAI,CAACX,IAAI,CAAC;IAChB,OAAOS,KAAK,CAACG,MAAM,GAAG,CAAC,EAAE;MAEvB,MAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAG,EAAE;;MAGxB,IAAIC,YAAY,GAAG,KAAK;MACxB,IAAI,IAAI,CAACC,WAAW,CAACH,IAAI,EAAErB,UAAU,CAAC,EAAE;QACtC,IAAI,CAACyB,gBAAgB,CAACJ,IAAI,EAAErB,UAAU,CAAC;QACvCuB,YAAY,GAAG,IAAI,CAACG,qBAAqB,CACvCL,IAAI,EACJrB,UAAU,EACViB,KAAK,EACLI,IAAI,CAACM,gBAAgB,GAAGN,IAAI,CAACH,eAAe,GAAG,CAAC,GAAGG,IAAI,CAACH,eAAe,CACxE;MACH;;MAMA,MAAMU,MAAM,GAAGP,IAAI,CAACO,MAAM;MAC1B,MAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAM,IAAIA,MAAM,CAACG,aAAa,CAAC;MAC9D,MAAMC,eAAe,GAAG,CAACT,YAAY;MAErC,IAAI,CAACF,IAAI,CAACM,gBAAgB,EAAE;QAC1B,IAAI,CAAChB,UAAU,CAACU,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;QAC/B,IAAI,CAACa,QAAQ,CAACb,IAAI,EAAErB,UAAU,CAAC;QAC/B,IAAIgC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAErB,UAAU,CAAC;QACnC;MAEF,CAAC,MAAM,IAAIqB,IAAI,CAACe,MAAM,KAAK/C,eAAe,CAACgD,GAAG,EAAE;QAE9C,IAAI,CAACH,QAAQ,CAACb,IAAI,EAAErB,UAAU,CAAC;QAC/B,IAAI,CAACmC,UAAU,CAACd,IAAI,EAAErB,UAAU,CAAC;;MAGnC,CAAC,MAAM,IAAIqB,IAAI,CAACe,MAAM,KAAK/C,eAAe,CAACiD,OAAO,EAAE;QAGlD,IAAI,CAACJ,QAAQ,CAACb,IAAI,EAAErB,UAAU,CAAC;QAC/B,IAAIgC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAErB,UAAU,CAAC;QACnC;MACF;;MAGA,IAAI,CAACuC,SAAS,CAAClB,IAAI,EAAErB,UAAU,CAAC;;MAGhCqB,IAAI,CAACU,aAAa,GAAGR,YAAY,IAAIM,aAAa;IACpD;IAEA,MAAMW,OAAO,GAAG,IAAIrC,IAAI,EAAE,CAACC,OAAO,EAAE;IACpC,IAAI,IAAI,CAACL,iBAAiB,CAACC,UAAU,CAAC,IAAIwC,OAAO,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,EAAE;MAC7F,IAAI,CAACD,UAAU,GAAGD,OAAO;MACzB,IAAI,CAACtC,OAAO,CAACP,cAAc,CAACK,UAAU,CAAC;IACzC;EACF;EAEAyB,gBAAgB,CAACJ,IAAI,EAAErB,UAAU,EAAE;IACjC,MAAM2C,QAAQ,GAAGtB,IAAI,CAACsB,QAAQ;IAC9B,KAAK,MAAMC,KAAK,IAAID,QAAQ,EAAE;MAC5B,IAAI,CAAC7B,UAAU,CAAC8B,KAAK,EAAE5C,UAAU,CAAC;IACpC;IACA,OAAO,IAAI;EACb;;EAGA0B,qBAAqB,CAACL,IAAI,EAAErB,UAAU,EAAEiB,KAAK,EAAE4B,KAAK,EAAE;IACpD,MAAM;MAACtD,YAAY;MAAEC;IAAiB,CAAC,GAAG,IAAI,CAACU,OAAO;IAEtD,MAAMyC,QAAQ,GAAGtB,IAAI,CAACsB,QAAQ;;IAG9BA,QAAQ,CAACG,IAAI,CAAC,IAAI,CAACC,uBAAuB,CAACC,IAAI,CAAC,IAAI,CAAC,CAAC;;IAItD,MAAMC,YAAY,GAChB5B,IAAI,CAACe,MAAM,KAAK/C,eAAe,CAACiD,OAAO,IAAIjB,IAAI,CAACM,gBAAgB,IAAI,CAACnC,iBAAiB;IAExF,IAAI0D,eAAe,GAAG,KAAK;IAC3B,IAAIC,OAAO,GAAG,IAAI;IAElB,KAAK,MAAMP,KAAK,IAAID,QAAQ,EAAE;MAC5BC,KAAK,CAAC1B,eAAe,GAAG2B,KAAK;MAC7B,IAAID,KAAK,CAACQ,2BAA2B,EAAE;QACrC,IAAInC,KAAK,CAACoC,IAAI,CAACT,KAAK,CAAC,EAAE;UACrB3B,KAAK,CAACqC,MAAM,CAACV,KAAK,CAAC;QACrB;QACA3B,KAAK,CAACE,IAAI,CAACyB,KAAK,CAAC;QACjBM,eAAe,GAAG,IAAI;MACxB,CAAC,MAAM,IAAID,YAAY,IAAI1D,YAAY,EAAE;QAGvC,IAAI,CAAC2C,QAAQ,CAACU,KAAK,EAAE5C,UAAU,CAAC;QAChC,IAAI,CAACuC,SAAS,CAACK,KAAK,EAAE5C,UAAU,CAAC;MACnC;MAEA,IAAIiD,YAAY,EAAE;QAChB,IAAIM,YAAY;QAChB,IAAI,CAACX,KAAK,CAACY,gBAAgB,EAAE;UAC3BD,YAAY,GAAG,KAAK;QACtB,CAAC,MAAM,IAAI,CAACX,KAAK,CAACjB,gBAAgB,EAAE;UAClC4B,YAAY,GAAG,IAAI,CAACE,qBAAqB,CAACb,KAAK,EAAE5C,UAAU,CAAC;QAC9D,CAAC,MAAM;UACLuD,YAAY,GAAGX,KAAK,CAACc,gBAAgB;QACvC;QACAP,OAAO,GAAGA,OAAO,IAAII,YAAY;QAEjC,IAAI,CAACJ,OAAO,EAAE;UACZ,OAAO,KAAK;QACd;MACF;IACF;IAEA,IAAI,CAACD,eAAe,EAAE;MACpBC,OAAO,GAAG,KAAK;IACjB;IACA,OAAOA,OAAO;EAChB;;EAGArC,UAAU,CAACO,IAAI,EAAErB,UAAU,EAAE;IAC3B,IAAI,CAAC2D,oBAAoB,CAACtC,IAAI,EAAErB,UAAU,CAAC;EAC7C;;EAGAmC,UAAU,CAACd,IAAI,EAAErB,UAAU,EAAE;IAC3B,IAAI,IAAI,CAAC4D,gBAAgB,CAACvC,IAAI,CAAC,EAAE;MAE/BA,IAAI,CAACwC,cAAc,GAAG7D,UAAU,CAACe,WAAW;MAC5C,IAAI,CAACN,aAAa,CAACY,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACpC;EACF;;EAGAa,QAAQ,CAACb,IAAI,EAAErB,UAAU,EAAE;IACzB,IAAI,IAAI,CAAC8D,cAAc,CAACzC,IAAI,CAAC,EAAE;MAC7BA,IAAI,CAAC0C,eAAe,GAAG/D,UAAU,CAACe,WAAW;MAC7CM,IAAI,CAAC2C,SAAS,GAAG3C,IAAI,CAAC4C,YAAY,EAAE;MACpC,IAAI,CAACvD,cAAc,CAACW,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACrC;EACF;;EAGAkB,SAAS,CAAClB,IAAI,EAAErB,UAAU,EAAE;IAC1BqB,IAAI,CAAC6C,OAAO,CAACC,MAAM,CAACC,KAAK,CAAC/C,IAAI,CAAC;IAC/BA,IAAI,CAACgD,aAAa,GAAGrE,UAAU,CAACe,WAAW;EAC7C;;EAKAS,WAAW,CAACH,IAAI,EAAErB,UAAU,EAAqD;IAAA,IAAnDsE,eAAe,uEAAG,KAAK;IAAA,IAAEC,gBAAgB,uEAAG,KAAK;IAC7E,IAAI,CAAClD,IAAI,CAACmD,WAAW,EAAE;MACrB,OAAO,KAAK;IACd;;IAGA,IAAInD,IAAI,CAACoD,iBAAiB,EAAE;MAG1B,OAAO,CAACpD,IAAI,CAACqD,cAAc;IAC7B;IAEA,IAAI,CAACH,gBAAgB,IAAI,CAAClD,IAAI,CAAC+B,2BAA2B,EAAE;MAC1D,OAAO,KAAK;IACd;IAEA,OAAO,IAAI,CAAC7B,YAAY,CAACF,IAAI,EAAErB,UAAU,EAAEsE,eAAe,CAAC;EAC7D;EAEAR,cAAc,CAACzC,IAAI,EAAE;IAGnB,OAAOA,IAAI,CAACsD,kBAAkB,IAAItD,IAAI,CAACqD,cAAc;EACvD;EAEAd,gBAAgB,CAACvC,IAAI,EAAE;IAGrB,OAAOA,IAAI,CAACqC,gBAAgB,IAAI,CAAC,IAAI,CAACxD,OAAO,CAACV,iBAAiB;EACjE;;EAGA+B,YAAY,CAACF,IAAI,EAAErB,UAAU,EAAEsE,eAAe,EAAE;IAC9C,IAAIM,gBAAgB,GAAGvD,IAAI,CAACwD,iBAAiB;IAC7C,IAAIP,eAAe,EAAE;MACnBM,gBAAgB,GAAGvD,IAAI,CAACyD,mBAAmB,CAAC9E,UAAU,EAAE,IAAI,CAAC;IAC/D;IAEA,OAAO4E,gBAAgB,GAAG,IAAI,CAAC1E,OAAO,CAACT,uBAAuB;EAChE;EAEAkE,oBAAoB,CAACtC,IAAI,EAAErB,UAAU,EAAE;IACrC,MAAM+E,WAAqB,GAAG,EAAE;IAChC,IAAI,IAAI,CAAC7E,OAAO,CAACN,qBAAqB,EAAE;MACtC,KAAK,MAAMoF,GAAG,IAAI,IAAI,CAAC9E,OAAO,CAACN,qBAAqB,EAAE;QACpD,MAAMqF,KAAK,GAAG,IAAI,CAAC/E,OAAO,CAACN,qBAAqB,CAACoF,GAAG,CAAC;QACrD,IAAIC,KAAK,KAAKjF,UAAU,CAACkF,QAAQ,CAACjD,EAAE,EAAE;UACpC8C,WAAW,CAAC5D,IAAI,CAAC6D,GAAG,CAAC;QACvB;MACF;IACF,CAAC,MAAM;MACLD,WAAW,CAAC5D,IAAI,CAACnB,UAAU,CAACkF,QAAQ,CAACjD,EAAE,CAAC;IAC1C;IACAZ,IAAI,CAAC8D,gBAAgB,CAACnF,UAAU,EAAE+E,WAAW,CAAC;EAChD;;EAIAhC,uBAAuB,CAACqC,CAAC,EAAEC,CAAC,EAAE;IAC5B,OAAOD,CAAC,CAACE,iBAAiB,GAAGD,CAAC,CAACC,iBAAiB;EAClD;EAEAC,kBAAkB,CAAClE,IAAI,EAAErB,UAAU,EAAE;IACnC,IAAIwF,UAAU,GAAG,KAAK;IACtB,KAAK,MAAM5C,KAAK,IAAIvB,IAAI,CAACsB,QAAQ,EAAE;MACjCC,KAAK,CAACuC,gBAAgB,CAACnF,UAAU,CAAC;MAClCwF,UAAU,GAAGA,UAAU,IAAI5C,KAAK,CAACQ,2BAA2B;IAC9D;IACA,OAAOoC,UAAU;EACnB;;EAIA/B,qBAAqB,CAACjD,IAAI,EAAER,UAAU,EAAE;IACtC,IAAIyF,oBAAoB,GAAG,IAAI;IAC/B,MAAMxE,KAAK,GAAG,IAAI,CAACX,oBAAoB;IAEvCW,KAAK,CAACE,IAAI,CAACX,IAAI,CAAC;IAEhB,OAAOS,KAAK,CAACG,MAAM,GAAG,CAAC,IAAIqE,oBAAoB,EAAE;MAC/C,MAAMpE,IAAI,GAAGJ,KAAK,CAACK,GAAG,EAAE;MAExB,IAAI,CAACR,UAAU,CAACO,IAAI,EAAErB,UAAU,CAAC;MAEjC,IAAI,CAACqB,IAAI,CAAC+B,2BAA2B,EAAE;QAErC,IAAI,CAAClB,QAAQ,CAACb,IAAI,EAAErB,UAAU,CAAC;MACjC;MAEA,IAAI,CAACuC,SAAS,CAAClB,IAAI,EAAErB,UAAU,CAAC;;MAGhC,MAAMY,QAAQ,GAAG,CAACS,IAAI,CAACM,gBAAgB,IAAI,IAAI,CAACH,WAAW,CAACH,IAAI,EAAErB,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC;MAE1F,IAAIY,QAAQ,EAAE;QACZ,MAAM+B,QAAQ,GAAGtB,IAAI,CAACsB,QAAQ;QAC9B,KAAK,MAAMC,KAAK,IAAID,QAAQ,EAAE;UAE5B,IAAI1B,KAAK,CAACoC,IAAI,CAACT,KAAK,CAAC,EAAE;YACrB3B,KAAK,CAACqC,MAAM,CAACV,KAAK,CAAC;UACrB;UACA3B,KAAK,CAACE,IAAI,CAACyB,KAAK,CAAC;QACnB;MACF,CAAC,MAAM,IAAI,CAACvB,IAAI,CAACqC,gBAAgB,EAAE;QACjC+B,oBAAoB,GAAG,KAAK;MAC9B;IACF;IAEA,OAAOA,oBAAoB;EAC7B;AACF"}

package/dist/tileset/traversers/i3s-pending-tiles-register.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"i3s-pending-tiles-register.d.ts","sourceRoot":"","sources":["../../../src/tileset/traversers/i3s-pending-tiles-register.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,MAAM,CAAC,OAAO,OAAO,uBAAuB;IAC1C,OAAO,CAAC,cAAc,CAA+C;IAErE;;;;OAIG;IACH,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM;IAOhD;;;;OAIG;IACH,UAAU,CAAC,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM;IASlD;;;;;OAKG;IACH,MAAM,CAAC,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM;CAI/C"}

package/dist/tileset/traversers/i3s-tile-manager.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"i3s-tile-manager.d.ts","sourceRoot":"","sources":["../../../src/tileset/traversers/i3s-tile-manager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,UAAU,EAAC,MAAM,wBAAwB,CAAC;AAUlD,MAAM,CAAC,OAAO,OAAO,cAAc;IACjC,OAAO,CAAC,UAAU,CAAS;IAC3B,OAAO,CAAC,oBAAoB,CAAiC;;IAM7D;;;;;;OAMG;IACH,GAAG,CAAC,OAAO,KAAA,EAAE,GAAG,KAAA,EAAE,QAAQ,KAAA,EAAE,UAAU,EAAE,UAAU;IAiClD;;;;OAIG;IACH,MAAM,CAAC,GAAG,KAAA,EAAE,UAAU,EAAE,UAAU;IAmBlC;;;;OAIG;IACH,IAAI,CAAC,GAAG,KAAA;IAIR;;;;;OAKG;IACH,eAAe,CAAC,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,OAAO;CAGlE"}

package/dist/tileset/traversers/i3s-tileset-traverser.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"i3s-tileset-traverser.d.ts","sourceRoot":"","sources":["../../../src/tileset/traversers/i3s-tileset-traverser.ts"],"names":[],"mappings":"AACA,OAAO,gBAAgB,MAAM,qBAAqB,CAAC;AAKnD,OAAO,EAAC,UAAU,EAAC,MAAM,wBAAwB,CAAC;AAElD,MAAM,CAAC,OAAO,OAAO,mBAAoB,SAAQ,gBAAgB;IAC/D,OAAO,CAAC,YAAY,CAAiB;IAErC;;;;OAIG;IACH,SAAS,CAAC,iBAAiB,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO;gBAIhD,OAAO,KAAA;IAKnB,YAAY,CAAC,IAAI,KAAA,EAAE,UAAU,EAAE,UAAU;IAKzC,gBAAgB,CAAC,IAAI,KAAA,EAAE,UAAU,EAAE,UAAU,GAAG,OAAO;IAoCjD,SAAS,CAAC,MAAM,KAAA,EAAE,OAAO,KAAA;IAe/B;;;;;;;OAOG;IACH,WAAW,CAAC,MAAM,KAAA,EAAE,IAAI,KAAA,EAAE,UAAU,KAAA;CAgBrC"}

package/dist/tileset/traversers/tileset-3d-traverser.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"tileset-3d-traverser.d.ts","sourceRoot":"","sources":["../../../src/tileset/traversers/tileset-3d-traverser.ts"],"names":[],"mappings":"AAIA,OAAO,gBAAgB,MAAM,qBAAqB,CAAC;AAEnD,MAAM,CAAC,OAAO,OAAO,kBAAmB,SAAQ,gBAAgB;IAC9D,uBAAuB,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAO5B,oBAAoB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IAmCrC,0BAA0B,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;CAS5C"}

package/dist/tileset/traversers/tileset-traverser.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"tileset-traverser.d.ts","sourceRoot":"","sources":["../../../src/tileset/traversers/tileset-traverser.ts"],"names":[],"mappings":"AAAA,OAAO,YAAY,MAAM,2BAA2B,CAAC;AAErD,OAAO,EAAC,UAAU,EAAC,MAAM,wBAAwB,CAAC;AAElD,MAAM,MAAM,qBAAqB,GAAG;IAClC,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB,iBAAiB,CAAC,EAAE,OAAO,CAAC;IAC5B,uBAAuB,CAAC,EAAE,MAAM,CAAC;IACjC,cAAc,CAAC,EAAE,CAAC,UAAU,KAAA,KAAK,GAAG,CAAC;IACrC,qBAAqB,CAAC,EAAE;QAAC,CAAC,GAAG,EAAE,MAAM,GAAG,GAAG,CAAA;KAAC,CAAC;IAC7C,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF,MAAM,MAAM,KAAK,GAAG;IAClB,YAAY,EAAE,OAAO,CAAC;IACtB,iBAAiB,EAAE,OAAO,CAAC;IAC3B,gBAAgB,EAAE,OAAO,CAAC;IAC1B,uBAAuB,EAAE,MAAM,CAAC;IAChC,cAAc,EAAE,CAAC,UAAU,KAAA,KAAK,GAAG,CAAC;IACpC,qBAAqB,EAAE;QAAC,CAAC,GAAG,EAAE,MAAM,GAAG,GAAG,CAAA;KAAC,CAAC;IAC5C,QAAQ,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF,eAAO,MAAM,aAAa,EAAE,KAQ3B,CAAC;AAEF,MAAM,CAAC,OAAO,OAAO,gBAAgB;IACnC,OAAO,EAAE,KAAK,CAAC;IAEf,IAAI,EAAE,GAAG,CAAC;IACV,cAAc,EAAE,MAAM,CAAC;IACvB,aAAa,EAAE,MAAM,CAAC;IACtB,UAAU,EAAE,MAAM,CAAC;IAEnB,SAAS,CAAC,UAAU,EAAE,MAAM,CAAwB;IACpD,SAAS,CAAC,QAAQ,CAAC,kBAAkB,QAAQ;IAC7C,SAAS,CAAC,eAAe,EAAE,YAAY,CAAC;IACxC,SAAS,CAAC,oBAAoB,EAAE,YAAY,CAAC;IAC7C,SAAS,CAAC,YAAY,EAAE,MAAM,GAAG,IAAI,CAAC;IAEtC,SAAS,CAAC,iBAAiB,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO;gBAKhD,OAAO,EAAE,qBAAqB;IAuB1C,QAAQ,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA,EAAE,OAAO,KAAA;IAclC,KAAK;IAgBL,gBAAgB,CAAC,IAAI,KAAA,EAAE,UAAU,EAAE,UAAU;IAmE7C,gBAAgB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IASjC,qBAAqB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA,EAAE,KAAK,KAAA,EAAE,KAAK,KAAA;IAuDpD,UAAU,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IAK3B,UAAU,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IAS3B,QAAQ,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IASzB,SAAS,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IAQ1B,WAAW,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA,EAAE,eAAe,UAAQ,EAAE,gBAAgB,UAAQ;IAmB/E,cAAc,CAAC,IAAI,KAAA;IAMnB,gBAAgB,CAAC,IAAI,KAAA;IAOrB,YAAY,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA,EAAE,eAAe,KAAA;IAS9C,oBAAoB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IAiBrC,uBAAuB,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAI5B,kBAAkB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IAWnC,qBAAqB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;CAqCvC"}