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

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

@@ -16,26 +16,19 @@ export class TilesetTraverser {
   }
   constructor(options) {
     _defineProperty(this, "options", void 0);
-    _defineProperty(this, "root", void 0);
-    _defineProperty(this, "requestedTiles", void 0);
-    _defineProperty(this, "selectedTiles", void 0);
-    _defineProperty(this, "emptyTiles", void 0);
+    _defineProperty(this, "root", null);
+    _defineProperty(this, "selectedTiles", {});
+    _defineProperty(this, "requestedTiles", {});
+    _defineProperty(this, "emptyTiles", {});
     _defineProperty(this, "lastUpdate", new Date().getTime());
     _defineProperty(this, "updateDebounceTime", 1000);
-    _defineProperty(this, "_traversalStack", void 0);
-    _defineProperty(this, "_emptyTraversalStack", void 0);
-    _defineProperty(this, "_frameNumber", void 0);
+    _defineProperty(this, "_traversalStack", new ManagedArray());
+    _defineProperty(this, "_emptyTraversalStack", new ManagedArray());
+    _defineProperty(this, "_frameNumber", null);
     this.options = {
       ...DEFAULT_PROPS,
       ...options
     };
-    this._traversalStack = new ManagedArray();
-    this._emptyTraversalStack = new ManagedArray();
-    this._frameNumber = null;
-    this.root = null;
-    this.selectedTiles = {};
-    this.requestedTiles = {};
-    this.emptyTiles = {};
   }
   traverse(root, frameState, options) {
     this.root = root;
@@ -98,7 +91,6 @@ export class TilesetTraverser {
     for (const child of children) {
       this.updateTile(child, frameState);
     }
-    return true;
   }
   updateAndPushChildren(tile, frameState, stack, depth) {
     const {
@@ -182,7 +174,8 @@ export class TilesetTraverser {
   shouldSelectTile(tile) {
     return tile.contentAvailable && !this.options.skipLevelOfDetail;
   }
-  shouldRefine(tile, frameState, useParentMetric) {
+  shouldRefine(tile, frameState) {
+    let useParentMetric = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : false;
     let screenSpaceError = tile._screenSpaceError;
     if (useParentMetric) {
       screenSpaceError = tile.getScreenSpaceError(frameState, true);

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

@@ -1 +1 @@
-{"version":3,"file":"tileset-traverser.js","names":["ManagedArray","TILE_REFINEMENT","DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","maximumScreenSpaceError","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","TilesetTraverser","traversalFinished","frameState","constructor","options","_defineProperty","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","arguments","undefined","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyChildrenVisible","anyVisible","allDescendantsLoaded"],"sources":["../../../src/tileset/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  updateTransforms?: boolean;\n};\n\n// export 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: Required<TilesetTraverserProps> = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport class TilesetTraverser {\n  options: Required<TilesetTraverserProps>;\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,SAAQA,YAAY,QAAO,wBAAwB;AACnD,SAAQC,eAAe,QAAO,cAAc;AAuB5C,OAAO,MAAMC,aAA8C,GAAG;EAC5DC,YAAY,EAAE,KAAK;EACnBC,iBAAiB,EAAE,KAAK;EACxBC,uBAAuB,EAAE,CAAC;EAC1BC,gBAAgB,EAAE,IAAI;EACtBC,cAAc,EAAEA,CAAA,KAAM,CAAC,CAAC;EACxBC,qBAAqB,EAAE,CAAC,CAAC;EACzBC,QAAQ,EAAE;AACZ,CAAC;AAED,OAAO,MAAMC,gBAAgB,CAAC;EAclBC,iBAAiBA,CAACC,UAAsB,EAAW;IAC3D,OAAO,IAAI;EACb;EAGAC,WAAWA,CAACC,OAA8B,EAAE;IAAAC,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA,qBAXb,IAAIC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;IAAAF,eAAA,6BACX,IAAI;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAW1C,IAAI,CAACD,OAAO,GAAG;MAAC,GAAGZ,aAAa;MAAE,GAAGY;IAAO,CAAC;IAG7C,IAAI,CAACI,eAAe,GAAG,IAAIlB,YAAY,CAAC,CAAC;IACzC,IAAI,CAACmB,oBAAoB,GAAG,IAAInB,YAAY,CAAC,CAAC;IAG9C,IAAI,CAACoB,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,QAAQA,CAACJ,IAAI,EAAET,UAAU,EAAEE,OAAO,EAAE;IAClC,IAAI,CAACO,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACP,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAGA;IAAO,CAAC;IAG5C,IAAI,CAACY,KAAK,CAAC,CAAC;IAGZ,IAAI,CAACC,UAAU,CAACN,IAAI,EAAET,UAAU,CAAC;IAEjC,IAAI,CAACQ,YAAY,GAAGR,UAAU,CAACgB,WAAW;IAC1C,IAAI,CAACC,gBAAgB,CAACR,IAAI,EAAET,UAAU,CAAC;EACzC;EAEAc,KAAKA,CAAA,EAAG;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,CAAC,CAAC;IAC5B,IAAI,CAACP,oBAAoB,CAACO,KAAK,CAAC,CAAC;EACnC;EAUAG,gBAAgBA,CAACR,IAAI,EAAET,UAAsB,EAAE;IAG7C,MAAMkB,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,CAAC,CAAC;MAGxB,IAAIC,YAAY,GAAG,KAAK;MACxB,IAAI,IAAI,CAACC,WAAW,CAACH,IAAI,EAAEtB,UAAU,CAAC,EAAE;QACtC,IAAI,CAAC0B,gBAAgB,CAACJ,IAAI,EAAEtB,UAAU,CAAC;QACvCwB,YAAY,GAAG,IAAI,CAACG,qBAAqB,CACvCL,IAAI,EACJtB,UAAU,EACVkB,KAAK,EACLI,IAAI,CAACM,gBAAgB,GAAGN,IAAI,CAACH,eAAe,GAAG,CAAC,GAAGG,IAAI,CAACH,eAC1D,CAAC;MACH;MAMA,MAAMU,MAAM,GAAGP,IAAI,CAACO,MAAM;MAC1B,MAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAM,IAAIA,MAAM,CAACG,aAAa,CAAC;MAC9D,MAAMC,eAAe,GAAG,CAACT,YAAY;MAErC,IAAI,CAACF,IAAI,CAACM,gBAAgB,EAAE;QAC1B,IAAI,CAAChB,UAAU,CAACU,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;QAC/B,IAAI,CAACa,QAAQ,CAACb,IAAI,EAAEtB,UAAU,CAAC;QAC/B,IAAIiC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAEtB,UAAU,CAAC;QACnC;MAEF,CAAC,MAAM,IAAIsB,IAAI,CAACe,MAAM,KAAKhD,eAAe,CAACiD,GAAG,EAAE;QAE9C,IAAI,CAACH,QAAQ,CAACb,IAAI,EAAEtB,UAAU,CAAC;QAC/B,IAAI,CAACoC,UAAU,CAACd,IAAI,EAAEtB,UAAU,CAAC;MAGnC,CAAC,MAAM,IAAIsB,IAAI,CAACe,MAAM,KAAKhD,eAAe,CAACkD,OAAO,EAAE;QAGlD,IAAI,CAACJ,QAAQ,CAACb,IAAI,EAAEtB,UAAU,CAAC;QAC/B,IAAIiC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAEtB,UAAU,CAAC;QACnC;MACF;MAGA,IAAI,CAACwC,SAAS,CAAClB,IAAI,EAAEtB,UAAU,CAAC;MAGhCsB,IAAI,CAACU,aAAa,GAAGR,YAAY,IAAIM,aAAa;IACpD;IAEA,MAAMW,OAAO,GAAG,IAAIrC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;IACpC,IAAI,IAAI,CAACN,iBAAiB,CAACC,UAAU,CAAC,IAAIyC,OAAO,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,EAAE;MAC7F,IAAI,CAACD,UAAU,GAAGD,OAAO;MACzB,IAAI,CAACvC,OAAO,CAACP,cAAc,CAACK,UAAU,CAAC;IACzC;EACF;EAEA0B,gBAAgBA,CAACJ,IAAI,EAAEtB,UAAU,EAAE;IACjC,MAAM4C,QAAQ,GAAGtB,IAAI,CAACsB,QAAQ;IAC9B,KAAK,MAAMC,KAAK,IAAID,QAAQ,EAAE;MAC5B,IAAI,CAAC7B,UAAU,CAAC8B,KAAK,EAAE7C,UAAU,CAAC;IACpC;IACA,OAAO,IAAI;EACb;EAGA2B,qBAAqBA,CAACL,IAAI,EAAEtB,UAAU,EAAEkB,KAAK,EAAE4B,KAAK,EAAE;IACpD,MAAM;MAACvD,YAAY;MAAEC;IAAiB,CAAC,GAAG,IAAI,CAACU,OAAO;IAEtD,MAAM0C,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,KAAKhD,eAAe,CAACkD,OAAO,IAAIjB,IAAI,CAACM,gBAAgB,IAAI,CAACpC,iBAAiB;IAExF,IAAI2D,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,IAAI3D,YAAY,EAAE;QAGvC,IAAI,CAAC4C,QAAQ,CAACU,KAAK,EAAE7C,UAAU,CAAC;QAChC,IAAI,CAACwC,SAAS,CAACK,KAAK,EAAE7C,UAAU,CAAC;MACnC;MAEA,IAAIkD,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,EAAE7C,UAAU,CAAC;QAC9D,CAAC,MAAM;UACLwD,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,UAAUA,CAACO,IAAI,EAAEtB,UAAU,EAAE;IAC3B,IAAI,CAAC4D,oBAAoB,CAACtC,IAAI,EAAEtB,UAAU,CAAC;EAC7C;EAGAoC,UAAUA,CAACd,IAAI,EAAEtB,UAAU,EAAE;IAC3B,IAAI,IAAI,CAAC6D,gBAAgB,CAACvC,IAAI,CAAC,EAAE;MAE/BA,IAAI,CAACwC,cAAc,GAAG9D,UAAU,CAACgB,WAAW;MAC5C,IAAI,CAACN,aAAa,CAACY,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACpC;EACF;EAGAa,QAAQA,CAACb,IAAI,EAAEtB,UAAU,EAAE;IACzB,IAAI,IAAI,CAAC+D,cAAc,CAACzC,IAAI,CAAC,EAAE;MAC7BA,IAAI,CAAC0C,eAAe,GAAGhE,UAAU,CAACgB,WAAW;MAC7CM,IAAI,CAAC2C,SAAS,GAAG3C,IAAI,CAAC4C,YAAY,CAAC,CAAC;MACpC,IAAI,CAACvD,cAAc,CAACW,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACrC;EACF;EAGAkB,SAASA,CAAClB,IAAI,EAAEtB,UAAU,EAAE;IAC1BsB,IAAI,CAAC6C,OAAO,CAACC,MAAM,CAACC,KAAK,CAAC/C,IAAI,CAAC;IAC/BA,IAAI,CAACgD,aAAa,GAAGtE,UAAU,CAACgB,WAAW;EAC7C;EAKAS,WAAWA,CAACH,IAAI,EAAEtB,UAAU,EAAqD;IAAA,IAAnDuE,eAAe,GAAAC,SAAA,CAAAnD,MAAA,QAAAmD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IAAA,IAAEE,gBAAgB,GAAAF,SAAA,CAAAnD,MAAA,QAAAmD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IAC7E,IAAI,CAAClD,IAAI,CAACqD,WAAW,EAAE;MACrB,OAAO,KAAK;IACd;IAGA,IAAIrD,IAAI,CAACsD,iBAAiB,EAAE;MAG1B,OAAO,CAACtD,IAAI,CAACuD,cAAc;IAC7B;IAEA,IAAI,CAACH,gBAAgB,IAAI,CAACpD,IAAI,CAAC+B,2BAA2B,EAAE;MAC1D,OAAO,KAAK;IACd;IAEA,OAAO,IAAI,CAAC7B,YAAY,CAACF,IAAI,EAAEtB,UAAU,EAAEuE,eAAe,CAAC;EAC7D;EAEAR,cAAcA,CAACzC,IAAI,EAAE;IAGnB,OAAOA,IAAI,CAACwD,kBAAkB,IAAIxD,IAAI,CAACuD,cAAc;EACvD;EAEAhB,gBAAgBA,CAACvC,IAAI,EAAE;IAGrB,OAAOA,IAAI,CAACqC,gBAAgB,IAAI,CAAC,IAAI,CAACzD,OAAO,CAACV,iBAAiB;EACjE;EAGAgC,YAAYA,CAACF,IAAI,EAAEtB,UAAU,EAAEuE,eAAe,EAAE;IAC9C,IAAIQ,gBAAgB,GAAGzD,IAAI,CAAC0D,iBAAiB;IAC7C,IAAIT,eAAe,EAAE;MACnBQ,gBAAgB,GAAGzD,IAAI,CAAC2D,mBAAmB,CAACjF,UAAU,EAAE,IAAI,CAAC;IAC/D;IAEA,OAAO+E,gBAAgB,GAAG,IAAI,CAAC7E,OAAO,CAACT,uBAAuB;EAChE;EAEAmE,oBAAoBA,CAACtC,IAAI,EAAEtB,UAAU,EAAE;IACrC,MAAMkF,WAAqB,GAAG,EAAE;IAChC,IAAI,IAAI,CAAChF,OAAO,CAACN,qBAAqB,EAAE;MACtC,KAAK,MAAMuF,GAAG,IAAI,IAAI,CAACjF,OAAO,CAACN,qBAAqB,EAAE;QACpD,MAAMwF,KAAK,GAAG,IAAI,CAAClF,OAAO,CAACN,qBAAqB,CAACuF,GAAG,CAAC;QACrD,IAAIC,KAAK,KAAKpF,UAAU,CAACqF,QAAQ,CAACnD,EAAE,EAAE;UACpCgD,WAAW,CAAC9D,IAAI,CAAC+D,GAAG,CAAC;QACvB;MACF;IACF,CAAC,MAAM;MACLD,WAAW,CAAC9D,IAAI,CAACpB,UAAU,CAACqF,QAAQ,CAACnD,EAAE,CAAC;IAC1C;IACAZ,IAAI,CAACgE,gBAAgB,CAACtF,UAAU,EAAEkF,WAAW,CAAC;EAChD;EAIAlC,uBAAuBA,CAACuC,CAAC,EAAEC,CAAC,EAAE;IAC5B,OAAOD,CAAC,CAACE,iBAAiB,GAAGD,CAAC,CAACC,iBAAiB;EAClD;EAEAC,kBAAkBA,CAACpE,IAAI,EAAEtB,UAAU,EAAE;IACnC,IAAI2F,UAAU,GAAG,KAAK;IACtB,KAAK,MAAM9C,KAAK,IAAIvB,IAAI,CAACsB,QAAQ,EAAE;MACjCC,KAAK,CAACyC,gBAAgB,CAACtF,UAAU,CAAC;MAClC2F,UAAU,GAAGA,UAAU,IAAI9C,KAAK,CAACQ,2BAA2B;IAC9D;IACA,OAAOsC,UAAU;EACnB;EAIAjC,qBAAqBA,CAACjD,IAAI,EAAET,UAAU,EAAE;IACtC,IAAI4F,oBAAoB,GAAG,IAAI;IAC/B,MAAM1E,KAAK,GAAG,IAAI,CAACX,oBAAoB;IAEvCW,KAAK,CAACE,IAAI,CAACX,IAAI,CAAC;IAEhB,OAAOS,KAAK,CAACG,MAAM,GAAG,CAAC,IAAIuE,oBAAoB,EAAE;MAC/C,MAAMtE,IAAI,GAAGJ,KAAK,CAACK,GAAG,CAAC,CAAC;MAExB,IAAI,CAACR,UAAU,CAACO,IAAI,EAAEtB,UAAU,CAAC;MAEjC,IAAI,CAACsB,IAAI,CAAC+B,2BAA2B,EAAE;QAErC,IAAI,CAAClB,QAAQ,CAACb,IAAI,EAAEtB,UAAU,CAAC;MACjC;MAEA,IAAI,CAACwC,SAAS,CAAClB,IAAI,EAAEtB,UAAU,CAAC;MAGhC,MAAMa,QAAQ,GAAG,CAACS,IAAI,CAACM,gBAAgB,IAAI,IAAI,CAACH,WAAW,CAACH,IAAI,EAAEtB,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC;MAE1F,IAAIa,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;QACjCiC,oBAAoB,GAAG,KAAK;MAC9B;IACF;IAEA,OAAOA,oBAAoB;EAC7B;AACF"}
+{"version":3,"file":"tileset-traverser.js","names":["ManagedArray","TILE_REFINEMENT","DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","maximumScreenSpaceError","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","TilesetTraverser","traversalFinished","frameState","constructor","options","_defineProperty","Date","getTime","traverse","root","reset","updateTile","_frameNumber","frameNumber","executeTraversal","requestedTiles","selectedTiles","emptyTiles","_traversalStack","_emptyTraversalStack","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","arguments","undefined","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyChildrenVisible","anyVisible","allDescendantsLoaded"],"sources":["../../../src/tileset/tileset-traverser.ts"],"sourcesContent":["// loaders.gl, MIT license\n\nimport type {Tile3D} from './tile-3d';\nimport {ManagedArray} from '../utils/managed-array';\nimport {TILE_REFINEMENT} from '../constants';\nimport {FrameState} from './helpers/frame-state';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  updateTransforms?: boolean;\n  maximumScreenSpaceError?: number;\n  onTraversalEnd?: (frameState) => any;\n  viewportTraversersMap?: Record<string, any>;\n  basePath?: string;\n};\n\nexport const DEFAULT_PROPS: Required<TilesetTraverserProps> = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport class TilesetTraverser {\n  options: Required<TilesetTraverserProps>;\n\n  // fulfill in traverse call\n  root: any = null;\n\n  // tiles should be rendered\n  selectedTiles: Record<string, Tile3D> = {};\n  // tiles should be loaded from server\n  requestedTiles: Record<string, Tile3D> = {};\n  // tiles does not have render content\n  emptyTiles: Record<string, Tile3D> = {};\n\n  protected lastUpdate: number = new Date().getTime();\n  protected readonly updateDebounceTime = 1000;\n  /** temporary storage to hold the traversed tiles during a traversal */\n  protected _traversalStack = new ManagedArray();\n  protected _emptyTraversalStack = new ManagedArray();\n  /** set in every traverse cycle */\n  protected _frameNumber: number | null = null;\n\n  // RESULT\n  protected traversalFinished(frameState: FrameState): boolean {\n    return true;\n  }\n\n  // TODO nested props\n  constructor(options: TilesetTraverserProps) {\n    this.options = {...DEFAULT_PROPS, ...options};\n  }\n\n  // tiles should be visible\n  traverse(root, frameState, options) {\n    this.root = root; // for root screen space error\n    this.options = {...this.options, ...options};\n\n    // reset result\n    this.reset();\n\n    // update tile (visibility and expiration)\n    this.updateTile(root, frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.executeTraversal(root, frameState);\n  }\n\n  reset() {\n    this.requestedTiles = {};\n    this.selectedTiles = {};\n    this.emptyTiles = {};\n    this._traversalStack.reset();\n    this._emptyTraversalStack.reset();\n  }\n\n  /**\n   * Execute traverse\n   * Depth-first traversal that traverses all visible tiles and marks tiles for selection.\n   * If skipLevelOfDetail is off then a tile does not refine until all children are loaded.\n   * This is the traditional replacement refinement approach and is called the base traversal.\n   * Tiles that have a greater screen space error than the base screen space error are part of the base traversal,\n   * all other tiles are part of the skip traversal. The skip traversal allows for skipping levels of the tree\n   * and rendering children and parent tiles simultaneously.\n   */\n  /* eslint-disable-next-line complexity, max-statements */\n  executeTraversal(root, frameState: FrameState): void {\n    // stack to store traversed tiles, only visible tiles should be added to stack\n    // visible: visible in the current view frustum\n    const stack = this._traversalStack;\n    root._selectionDepth = 1;\n\n    stack.push(root);\n    while (stack.length > 0) {\n      // 1. pop tile\n      const tile = stack.pop();\n\n      // 2. check if tile needs to be refine, needs refine if a tile's LoD is not sufficient and tile has available children (available content)\n      let shouldRefine = false;\n      if (this.canTraverse(tile, frameState)) {\n        this.updateChildTiles(tile, frameState);\n        shouldRefine = this.updateAndPushChildren(\n          tile,\n          frameState,\n          stack,\n          tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth\n        );\n      }\n\n      // 3. decide if should render (select) this tile\n      //   - tile does not have render content\n      //   - tile has render content and tile is `add` type (pointcloud)\n      //   - tile has render content and tile is `replace` type (photogrammetry) and can't refine any further\n      const parent = tile.parent;\n      const parentRefines = Boolean(!parent || parent._shouldRefine);\n      const stoppedRefining = !shouldRefine;\n\n      if (!tile.hasRenderContent) {\n        this.emptyTiles[tile.id] = tile;\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n        // additive tiles\n      } else if (tile.refine === TILE_REFINEMENT.ADD) {\n        // Additive tiles are always loaded and selected\n        this.loadTile(tile, frameState);\n        this.selectTile(tile, frameState);\n\n        // replace tiles\n      } else if (tile.refine === TILE_REFINEMENT.REPLACE) {\n        // Always load tiles in the base traversal\n        // Select tiles that can't refine further\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n      }\n\n      // 3. update cache, most recent touched tiles have higher priority to be fetched from server\n      this.touchTile(tile, frameState);\n\n      // 4. update tile refine prop and parent refinement status to trickle down to the descendants\n      tile._shouldRefine = shouldRefine && parentRefines;\n    }\n\n    const newTime = new Date().getTime();\n    if (this.traversalFinished(frameState) || newTime - this.lastUpdate > this.updateDebounceTime) {\n      this.lastUpdate = newTime;\n      this.options.onTraversalEnd(frameState);\n    }\n  }\n\n  updateChildTiles(tile: Tile3D, frameState: FrameState): void {\n    const children = tile.children;\n    for (const child of children) {\n      this.updateTile(child, frameState);\n    }\n  }\n\n  /* eslint-disable complexity, max-statements */\n  updateAndPushChildren(tile: Tile3D, frameState: FrameState, stack, depth): boolean {\n    const {loadSiblings, skipLevelOfDetail} = this.options;\n\n    const children = tile.children;\n\n    // sort children tiles\n    children.sort(this.compareDistanceToCamera.bind(this));\n\n    // For traditional replacement refinement only refine if all children are loaded.\n    // Empty tiles are exempt since it looks better if children stream in as they are loaded to fill the empty space.\n    const checkRefines =\n      tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;\n\n    let hasVisibleChild = false;\n    let refines = true;\n\n    for (const child of children) {\n      child._selectionDepth = depth;\n      if (child.isVisibleAndInRequestVolume) {\n        if (stack.find(child)) {\n          stack.delete(child);\n        }\n        stack.push(child);\n        hasVisibleChild = true;\n      } else if (checkRefines || loadSiblings) {\n        // Keep non-visible children loaded since they are still needed before the parent can refine.\n        // Or loadSiblings is true so always load tiles regardless of visibility.\n        this.loadTile(child, frameState);\n        this.touchTile(child, frameState);\n      }\n\n      if (checkRefines) {\n        let childRefines;\n        if (!child._inRequestVolume) {\n          childRefines = false;\n        } else if (!child.hasRenderContent) {\n          childRefines = this.executeEmptyTraversal(child, frameState);\n        } else {\n          childRefines = child.contentAvailable;\n        }\n        refines = refines && childRefines;\n\n        if (!refines) {\n          return false;\n        }\n      }\n    }\n\n    if (!hasVisibleChild) {\n      refines = false;\n    }\n    return refines;\n  }\n  /* eslint-enable complexity, max-statements */\n\n  updateTile(tile: Tile3D, frameState: FrameState): void {\n    this.updateTileVisibility(tile, frameState);\n  }\n\n  // tile to render in the browser\n  selectTile(tile: Tile3D, frameState: FrameState): void {\n    if (this.shouldSelectTile(tile)) {\n      // The tile can be selected right away and does not require traverseAndSelect\n      tile._selectedFrame = frameState.frameNumber;\n      this.selectedTiles[tile.id] = tile;\n    }\n  }\n\n  // tile to load from server\n  loadTile(tile: Tile3D, frameState: FrameState): void {\n    if (this.shouldLoadTile(tile)) {\n      tile._requestedFrame = frameState.frameNumber;\n      tile._priority = tile._getPriority();\n      this.requestedTiles[tile.id] = tile;\n    }\n  }\n\n  // cache tile\n  touchTile(tile: Tile3D, frameState: FrameState): void {\n    tile.tileset._cache.touch(tile);\n    tile._touchedFrame = frameState.frameNumber;\n  }\n\n  // tile should be visible\n  // tile should have children\n  // tile LoD (level of detail) is not sufficient under current viewport\n  canTraverse(\n    tile: Tile3D,\n    frameState: FrameState,\n    useParentMetric: boolean = false,\n    ignoreVisibility: boolean = false\n  ): boolean {\n    if (!tile.hasChildren) {\n      return false;\n    }\n\n    // cesium specific\n    if (tile.hasTilesetContent) {\n      // Traverse external this to visit its root tile\n      // Don't traverse if the subtree is expired because it will be destroyed\n      return !tile.contentExpired;\n    }\n\n    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {\n      return false;\n    }\n\n    return this.shouldRefine(tile, frameState, useParentMetric);\n  }\n\n  shouldLoadTile(tile: Tile3D): boolean {\n    // if request tile is in current frame\n    // and has unexpired render content\n    return tile.hasUnloadedContent || tile.contentExpired;\n  }\n\n  shouldSelectTile(tile: Tile3D): boolean {\n    // if select tile is in current frame\n    // and content available\n    return tile.contentAvailable && !this.options.skipLevelOfDetail;\n  }\n\n  /** Decide if tile LoD (level of detail) is not sufficient under current viewport */\n  shouldRefine(tile: Tile3D, frameState: FrameState, useParentMetric: boolean = false): boolean {\n    let screenSpaceError = tile._screenSpaceError;\n    if (useParentMetric) {\n      screenSpaceError = tile.getScreenSpaceError(frameState, true);\n    }\n\n    return screenSpaceError > this.options.maximumScreenSpaceError;\n  }\n\n  updateTileVisibility(tile: Tile3D, frameState: FrameState): void {\n    const viewportIds: string[] = [];\n    if (this.options.viewportTraversersMap) {\n      for (const key in this.options.viewportTraversersMap) {\n        const value = this.options.viewportTraversersMap[key];\n        if (value === frameState.viewport.id) {\n          viewportIds.push(key);\n        }\n      }\n    } else {\n      viewportIds.push(frameState.viewport.id);\n    }\n    tile.updateVisibility(frameState, viewportIds);\n  }\n\n  // UTILITIES\n\n  compareDistanceToCamera(b: Tile3D, a: Tile3D): number {\n    return b._distanceToCamera - a._distanceToCamera;\n  }\n\n  anyChildrenVisible(tile: Tile3D, frameState: FrameState): boolean {\n    let anyVisible = false;\n    for (const child of tile.children) {\n      // @ts-expect-error\n      child.updateVisibility(frameState);\n      // @ts-expect-error\n      anyVisible = anyVisible || child.isVisibleAndInRequestVolume;\n    }\n    return anyVisible;\n  }\n\n  // Depth-first traversal that checks if all nearest descendants with content are loaded.\n  // Ignores visibility.\n  executeEmptyTraversal(root: Tile3D, frameState: FrameState): boolean {\n    let allDescendantsLoaded = true;\n    const stack = this._emptyTraversalStack;\n\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"],"mappings":";AAGA,SAAQA,YAAY,QAAO,wBAAwB;AACnD,SAAQC,eAAe,QAAO,cAAc;AAa5C,OAAO,MAAMC,aAA8C,GAAG;EAC5DC,YAAY,EAAE,KAAK;EACnBC,iBAAiB,EAAE,KAAK;EACxBC,uBAAuB,EAAE,CAAC;EAC1BC,gBAAgB,EAAE,IAAI;EACtBC,cAAc,EAAEA,CAAA,KAAM,CAAC,CAAC;EACxBC,qBAAqB,EAAE,CAAC,CAAC;EACzBC,QAAQ,EAAE;AACZ,CAAC;AAED,OAAO,MAAMC,gBAAgB,CAAC;EAsBlBC,iBAAiBA,CAACC,UAAsB,EAAW;IAC3D,OAAO,IAAI;EACb;EAGAC,WAAWA,CAACC,OAA8B,EAAE;IAAAC,eAAA;IAAAA,eAAA,eAvBhC,IAAI;IAAAA,eAAA,wBAGwB,CAAC,CAAC;IAAAA,eAAA,yBAED,CAAC,CAAC;IAAAA,eAAA,qBAEN,CAAC,CAAC;IAAAA,eAAA,qBAER,IAAIC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;IAAAF,eAAA,6BACX,IAAI;IAAAA,eAAA,0BAEhB,IAAIf,YAAY,CAAC,CAAC;IAAAe,eAAA,+BACb,IAAIf,YAAY,CAAC,CAAC;IAAAe,eAAA,uBAEX,IAAI;IAS1C,IAAI,CAACD,OAAO,GAAG;MAAC,GAAGZ,aAAa;MAAE,GAAGY;IAAO,CAAC;EAC/C;EAGAI,QAAQA,CAACC,IAAI,EAAEP,UAAU,EAAEE,OAAO,EAAE;IAClC,IAAI,CAACK,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACL,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAGA;IAAO,CAAC;IAG5C,IAAI,CAACM,KAAK,CAAC,CAAC;IAGZ,IAAI,CAACC,UAAU,CAACF,IAAI,EAAEP,UAAU,CAAC;IAEjC,IAAI,CAACU,YAAY,GAAGV,UAAU,CAACW,WAAW;IAC1C,IAAI,CAACC,gBAAgB,CAACL,IAAI,EAAEP,UAAU,CAAC;EACzC;EAEAQ,KAAKA,CAAA,EAAG;IACN,IAAI,CAACK,cAAc,GAAG,CAAC,CAAC;IACxB,IAAI,CAACC,aAAa,GAAG,CAAC,CAAC;IACvB,IAAI,CAACC,UAAU,GAAG,CAAC,CAAC;IACpB,IAAI,CAACC,eAAe,CAACR,KAAK,CAAC,CAAC;IAC5B,IAAI,CAACS,oBAAoB,CAACT,KAAK,CAAC,CAAC;EACnC;EAYAI,gBAAgBA,CAACL,IAAI,EAAEP,UAAsB,EAAQ;IAGnD,MAAMkB,KAAK,GAAG,IAAI,CAACF,eAAe;IAClCT,IAAI,CAACY,eAAe,GAAG,CAAC;IAExBD,KAAK,CAACE,IAAI,CAACb,IAAI,CAAC;IAChB,OAAOW,KAAK,CAACG,MAAM,GAAG,CAAC,EAAE;MAEvB,MAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAG,CAAC,CAAC;MAGxB,IAAIC,YAAY,GAAG,KAAK;MACxB,IAAI,IAAI,CAACC,WAAW,CAACH,IAAI,EAAEtB,UAAU,CAAC,EAAE;QACtC,IAAI,CAAC0B,gBAAgB,CAACJ,IAAI,EAAEtB,UAAU,CAAC;QACvCwB,YAAY,GAAG,IAAI,CAACG,qBAAqB,CACvCL,IAAI,EACJtB,UAAU,EACVkB,KAAK,EACLI,IAAI,CAACM,gBAAgB,GAAGN,IAAI,CAACH,eAAe,GAAG,CAAC,GAAGG,IAAI,CAACH,eAC1D,CAAC;MACH;MAMA,MAAMU,MAAM,GAAGP,IAAI,CAACO,MAAM;MAC1B,MAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAM,IAAIA,MAAM,CAACG,aAAa,CAAC;MAC9D,MAAMC,eAAe,GAAG,CAACT,YAAY;MAErC,IAAI,CAACF,IAAI,CAACM,gBAAgB,EAAE;QAC1B,IAAI,CAACb,UAAU,CAACO,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;QAC/B,IAAI,CAACa,QAAQ,CAACb,IAAI,EAAEtB,UAAU,CAAC;QAC/B,IAAIiC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAEtB,UAAU,CAAC;QACnC;MAEF,CAAC,MAAM,IAAIsB,IAAI,CAACe,MAAM,KAAKhD,eAAe,CAACiD,GAAG,EAAE;QAE9C,IAAI,CAACH,QAAQ,CAACb,IAAI,EAAEtB,UAAU,CAAC;QAC/B,IAAI,CAACoC,UAAU,CAACd,IAAI,EAAEtB,UAAU,CAAC;MAGnC,CAAC,MAAM,IAAIsB,IAAI,CAACe,MAAM,KAAKhD,eAAe,CAACkD,OAAO,EAAE;QAGlD,IAAI,CAACJ,QAAQ,CAACb,IAAI,EAAEtB,UAAU,CAAC;QAC/B,IAAIiC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAEtB,UAAU,CAAC;QACnC;MACF;MAGA,IAAI,CAACwC,SAAS,CAAClB,IAAI,EAAEtB,UAAU,CAAC;MAGhCsB,IAAI,CAACU,aAAa,GAAGR,YAAY,IAAIM,aAAa;IACpD;IAEA,MAAMW,OAAO,GAAG,IAAIrC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;IACpC,IAAI,IAAI,CAACN,iBAAiB,CAACC,UAAU,CAAC,IAAIyC,OAAO,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,EAAE;MAC7F,IAAI,CAACD,UAAU,GAAGD,OAAO;MACzB,IAAI,CAACvC,OAAO,CAACP,cAAc,CAACK,UAAU,CAAC;IACzC;EACF;EAEA0B,gBAAgBA,CAACJ,IAAY,EAAEtB,UAAsB,EAAQ;IAC3D,MAAM4C,QAAQ,GAAGtB,IAAI,CAACsB,QAAQ;IAC9B,KAAK,MAAMC,KAAK,IAAID,QAAQ,EAAE;MAC5B,IAAI,CAACnC,UAAU,CAACoC,KAAK,EAAE7C,UAAU,CAAC;IACpC;EACF;EAGA2B,qBAAqBA,CAACL,IAAY,EAAEtB,UAAsB,EAAEkB,KAAK,EAAE4B,KAAK,EAAW;IACjF,MAAM;MAACvD,YAAY;MAAEC;IAAiB,CAAC,GAAG,IAAI,CAACU,OAAO;IAEtD,MAAM0C,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,KAAKhD,eAAe,CAACkD,OAAO,IAAIjB,IAAI,CAACM,gBAAgB,IAAI,CAACpC,iBAAiB;IAExF,IAAI2D,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,IAAI3D,YAAY,EAAE;QAGvC,IAAI,CAAC4C,QAAQ,CAACU,KAAK,EAAE7C,UAAU,CAAC;QAChC,IAAI,CAACwC,SAAS,CAACK,KAAK,EAAE7C,UAAU,CAAC;MACnC;MAEA,IAAIkD,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,EAAE7C,UAAU,CAAC;QAC9D,CAAC,MAAM;UACLwD,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;EAGA3C,UAAUA,CAACa,IAAY,EAAEtB,UAAsB,EAAQ;IACrD,IAAI,CAAC4D,oBAAoB,CAACtC,IAAI,EAAEtB,UAAU,CAAC;EAC7C;EAGAoC,UAAUA,CAACd,IAAY,EAAEtB,UAAsB,EAAQ;IACrD,IAAI,IAAI,CAAC6D,gBAAgB,CAACvC,IAAI,CAAC,EAAE;MAE/BA,IAAI,CAACwC,cAAc,GAAG9D,UAAU,CAACW,WAAW;MAC5C,IAAI,CAACG,aAAa,CAACQ,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACpC;EACF;EAGAa,QAAQA,CAACb,IAAY,EAAEtB,UAAsB,EAAQ;IACnD,IAAI,IAAI,CAAC+D,cAAc,CAACzC,IAAI,CAAC,EAAE;MAC7BA,IAAI,CAAC0C,eAAe,GAAGhE,UAAU,CAACW,WAAW;MAC7CW,IAAI,CAAC2C,SAAS,GAAG3C,IAAI,CAAC4C,YAAY,CAAC,CAAC;MACpC,IAAI,CAACrD,cAAc,CAACS,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACrC;EACF;EAGAkB,SAASA,CAAClB,IAAY,EAAEtB,UAAsB,EAAQ;IACpDsB,IAAI,CAAC6C,OAAO,CAACC,MAAM,CAACC,KAAK,CAAC/C,IAAI,CAAC;IAC/BA,IAAI,CAACgD,aAAa,GAAGtE,UAAU,CAACW,WAAW;EAC7C;EAKAc,WAAWA,CACTH,IAAY,EACZtB,UAAsB,EAGb;IAAA,IAFTuE,eAAwB,GAAAC,SAAA,CAAAnD,MAAA,QAAAmD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IAAA,IAChCE,gBAAyB,GAAAF,SAAA,CAAAnD,MAAA,QAAAmD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IAEjC,IAAI,CAAClD,IAAI,CAACqD,WAAW,EAAE;MACrB,OAAO,KAAK;IACd;IAGA,IAAIrD,IAAI,CAACsD,iBAAiB,EAAE;MAG1B,OAAO,CAACtD,IAAI,CAACuD,cAAc;IAC7B;IAEA,IAAI,CAACH,gBAAgB,IAAI,CAACpD,IAAI,CAAC+B,2BAA2B,EAAE;MAC1D,OAAO,KAAK;IACd;IAEA,OAAO,IAAI,CAAC7B,YAAY,CAACF,IAAI,EAAEtB,UAAU,EAAEuE,eAAe,CAAC;EAC7D;EAEAR,cAAcA,CAACzC,IAAY,EAAW;IAGpC,OAAOA,IAAI,CAACwD,kBAAkB,IAAIxD,IAAI,CAACuD,cAAc;EACvD;EAEAhB,gBAAgBA,CAACvC,IAAY,EAAW;IAGtC,OAAOA,IAAI,CAACqC,gBAAgB,IAAI,CAAC,IAAI,CAACzD,OAAO,CAACV,iBAAiB;EACjE;EAGAgC,YAAYA,CAACF,IAAY,EAAEtB,UAAsB,EAA6C;IAAA,IAA3CuE,eAAwB,GAAAC,SAAA,CAAAnD,MAAA,QAAAmD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IACjF,IAAIO,gBAAgB,GAAGzD,IAAI,CAAC0D,iBAAiB;IAC7C,IAAIT,eAAe,EAAE;MACnBQ,gBAAgB,GAAGzD,IAAI,CAAC2D,mBAAmB,CAACjF,UAAU,EAAE,IAAI,CAAC;IAC/D;IAEA,OAAO+E,gBAAgB,GAAG,IAAI,CAAC7E,OAAO,CAACT,uBAAuB;EAChE;EAEAmE,oBAAoBA,CAACtC,IAAY,EAAEtB,UAAsB,EAAQ;IAC/D,MAAMkF,WAAqB,GAAG,EAAE;IAChC,IAAI,IAAI,CAAChF,OAAO,CAACN,qBAAqB,EAAE;MACtC,KAAK,MAAMuF,GAAG,IAAI,IAAI,CAACjF,OAAO,CAACN,qBAAqB,EAAE;QACpD,MAAMwF,KAAK,GAAG,IAAI,CAAClF,OAAO,CAACN,qBAAqB,CAACuF,GAAG,CAAC;QACrD,IAAIC,KAAK,KAAKpF,UAAU,CAACqF,QAAQ,CAACnD,EAAE,EAAE;UACpCgD,WAAW,CAAC9D,IAAI,CAAC+D,GAAG,CAAC;QACvB;MACF;IACF,CAAC,MAAM;MACLD,WAAW,CAAC9D,IAAI,CAACpB,UAAU,CAACqF,QAAQ,CAACnD,EAAE,CAAC;IAC1C;IACAZ,IAAI,CAACgE,gBAAgB,CAACtF,UAAU,EAAEkF,WAAW,CAAC;EAChD;EAIAlC,uBAAuBA,CAACuC,CAAS,EAAEC,CAAS,EAAU;IACpD,OAAOD,CAAC,CAACE,iBAAiB,GAAGD,CAAC,CAACC,iBAAiB;EAClD;EAEAC,kBAAkBA,CAACpE,IAAY,EAAEtB,UAAsB,EAAW;IAChE,IAAI2F,UAAU,GAAG,KAAK;IACtB,KAAK,MAAM9C,KAAK,IAAIvB,IAAI,CAACsB,QAAQ,EAAE;MAEjCC,KAAK,CAACyC,gBAAgB,CAACtF,UAAU,CAAC;MAElC2F,UAAU,GAAGA,UAAU,IAAI9C,KAAK,CAACQ,2BAA2B;IAC9D;IACA,OAAOsC,UAAU;EACnB;EAIAjC,qBAAqBA,CAACnD,IAAY,EAAEP,UAAsB,EAAW;IACnE,IAAI4F,oBAAoB,GAAG,IAAI;IAC/B,MAAM1E,KAAK,GAAG,IAAI,CAACD,oBAAoB;IAEvCC,KAAK,CAACE,IAAI,CAACb,IAAI,CAAC;IAEhB,OAAOW,KAAK,CAACG,MAAM,GAAG,CAAC,IAAIuE,oBAAoB,EAAE;MAC/C,MAAMtE,IAAI,GAAGJ,KAAK,CAACK,GAAG,CAAC,CAAC;MAExB,IAAI,CAACd,UAAU,CAACa,IAAI,EAAEtB,UAAU,CAAC;MAEjC,IAAI,CAACsB,IAAI,CAAC+B,2BAA2B,EAAE;QAErC,IAAI,CAAClB,QAAQ,CAACb,IAAI,EAAEtB,UAAU,CAAC;MACjC;MAEA,IAAI,CAACwC,SAAS,CAAClB,IAAI,EAAEtB,UAAU,CAAC;MAGhC,MAAMM,QAAQ,GAAG,CAACgB,IAAI,CAACM,gBAAgB,IAAI,IAAI,CAACH,WAAW,CAACH,IAAI,EAAEtB,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC;MAE1F,IAAIM,QAAQ,EAAE;QACZ,MAAMsC,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;QACjCiC,oBAAoB,GAAG,KAAK;MAC9B;IACF;IAEA,OAAOA,oBAAoB;EAC7B;AACF"}

package/dist/tileset/helpers/3d-tiles-options.d.ts

@@ -1,4 +1,5 @@
-export declare function get3dTilesOptions(tileset: any): {
-    assetGltfUpAxis: any;
+import type { Tileset3D } from '../tileset-3d';
+export declare function get3dTilesOptions(tileset: Tileset3D): {
+    assetGltfUpAxis: 'X' | 'Y' | 'Z';
 };
 //# sourceMappingURL=3d-tiles-options.d.ts.map

package/dist/tileset/helpers/3d-tiles-options.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"3d-tiles-options.d.ts","sourceRoot":"","sources":["../../../src/tileset/helpers/3d-tiles-options.ts"],"names":[],"mappings":"AAAA,wBAAgB,iBAAiB,CAAC,OAAO,KAAA;;EAIxC"}
+{"version":3,"file":"3d-tiles-options.d.ts","sourceRoot":"","sources":["../../../src/tileset/helpers/3d-tiles-options.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,SAAS,EAAC,MAAM,eAAe,CAAC;AAE7C,wBAAgB,iBAAiB,CAAC,OAAO,EAAE,SAAS,GAAG;IAAC,eAAe,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,CAAA;CAAC,CAIxF"}

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

@@ -1,7 +1,9 @@
 import { Matrix4 } from '@math.gl/core';
 import type { Tileset3D } from './tileset-3d';
+import type { DoublyLinkedListNode } from '../utils/doubly-linked-list-node';
 import { FrameState } from './helpers/frame-state';
 import { CartographicBounds } from './helpers/bounding-volume';
+import { TilesetTraverser } from './tileset-traverser';
 /**
  * @param tileset - Tileset3D instance
  * @param header - tile header - JSON loaded from a dataset
@@ -29,48 +31,58 @@ export declare class Tile3D {
     refine: number;
     type: string;
     contentUrl: string;
-    lodMetricType: string;
+    /** Different refinement algorithms used by I3S and 3D tiles */
+    lodMetricType: 'geometricError' | 'maxScreenThreshold';
+    /** The error, in meters, introduced if this tile is rendered and its children are not. */
     lodMetricValue: number;
+    /** @todo math.gl is not exporting BoundingVolume base type? */
     boundingVolume: any;
+    /**
+     * The tile's content.  This represents the actual tile's payload,
+     * not the content's metadata in the tileset JSON file.
+     */
     content: any;
-    contentState: any;
+    contentState: number;
     gpuMemoryUsageInBytes: number;
+    /** The tile's children - an array of Tile3D objects. */
     children: Tile3D[];
     depth: number;
     viewportIds: any[];
     transform: Matrix4;
     extensions: any;
+    /** TODO Cesium 3d tiles specific */
     implicitTiling?: any;
-    userData: {
-        [key: string]: any;
-    };
+    /** Container to store application specific data */
+    userData: Record<string, any>;
     computedTransform: any;
     hasEmptyContent: boolean;
     hasTilesetContent: boolean;
-    traverser: object;
-    private _cacheNode;
+    traverser: TilesetTraverser;
+    /** Used by TilesetCache */
+    _cacheNode: DoublyLinkedListNode | null;
     private _frameNumber;
-    private _lodJudge;
     private _expireDate;
     private _expiredContent;
-    private _shouldRefine;
     private _boundingBox?;
+    /** updated every frame for tree traversal and rendering optimizations: */
     _distanceToCamera: number;
-    private _centerZDepth;
-    private _screenSpaceError;
+    _screenSpaceError: number;
     private _visibilityPlaneMask;
-    private _visible?;
-    private _inRequestVolume;
-    private _stackLength;
-    private _selectionDepth;
-    private _touchedFrame;
-    private _visitedFrame;
-    private _selectedFrame;
-    private _requestedFrame;
-    private _priority;
+    private _visible;
     private _contentBoundingVolume;
     private _viewerRequestVolume;
     _initialTransform: Matrix4;
+    _priority: number;
+    _selectedFrame: number;
+    _requestedFrame: number;
+    _selectionDepth: number;
+    _touchedFrame: number;
+    _centerZDepth: number;
+    _shouldRefine: boolean;
+    _stackLength: number;
+    _visitedFrame: number;
+    _inRequestVolume: boolean;
+    _lodJudge: any;
     /**
      * @constructs
      * Create a Tile3D instance
@@ -135,6 +147,10 @@ export declare class Tile3D {
      * but it can be still loaded in memory
      */
     unselect(): void;
+    /**
+     * Memory usage of tile on GPU
+     */
+    _getGpuMemoryUsageInBytes(): number;
     _getPriority(): number;
     /**
      *  Requests the tile's content.
@@ -184,7 +200,7 @@ export declare class Tile3D {
     _updateBoundingVolume(header: any): void;
     _updateTransform(parentTransform?: Matrix4): void;
     _getLoaderSpecificOptions(loaderId: any): {
-        assetGltfUpAxis: any;
+        assetGltfUpAxis: "X" | "Y" | "Z";
     } | {
         _tileOptions: {
             attributeUrls: any;

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

@@ -1 +1 @@
-{"version":3,"file":"tile-3d.d.ts","sourceRoot":"","sources":["../../src/tileset/tile-3d.ts"],"names":[],"mappings":"AAKA,OAAO,EAAU,OAAO,EAAC,MAAM,eAAe,CAAC;AAM/C,OAAO,KAAK,EAAC,SAAS,EAAC,MAAM,cAAc,CAAC;AAG5C,OAAO,EAAC,UAAU,EAAC,MAAM,uBAAuB,CAAC;AACjD,OAAO,EAGL,kBAAkB,EACnB,MAAM,2BAA2B,CAAC;AAYnC;;;;;;GAMG;AACH,MAAM,MAAM,WAAW,GAAG;IACxB,OAAO,EAAE,SAAS,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;IACf,YAAY,EAAE,MAAM,CAAC;IACrB,UAAU,EAAE,MAAM,CAAC;CACpB,CAAC;AAEF;;;;GAIG;AACH,qBAAa,MAAM;IACjB,OAAO,EAAE,SAAS,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC;IACZ,EAAE,EAAE,MAAM,CAAC;IACX,GAAG,EAAE,MAAM,CAAC;IACZ,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,aAAa,EAAE,MAAM,CAAC;IACtB,cAAc,EAAE,MAAM,CAAC;IACvB,cAAc,EAAE,GAAG,CAAC;IACpB,OAAO,EAAE,GAAG,CAAC;IACb,YAAY,EAAE,GAAG,CAAC;IAClB,qBAAqB,EAAE,MAAM,CAAC;IAC9B,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;IACd,WAAW,EAAE,GAAG,EAAE,CAAC;IACnB,SAAS,EAAE,OAAO,CAAC;IACnB,UAAU,EAAE,GAAG,CAAC;IAChB,cAAc,CAAC,EAAE,GAAG,CAAC;IAGrB,QAAQ,EAAE;QAAC,CAAC,GAAG,EAAE,MAAM,GAAG,GAAG,CAAA;KAAC,CAAC;IAC/B,iBAAiB,EAAE,GAAG,CAAC;IACvB,eAAe,EAAE,OAAO,CAAC;IACzB,iBAAiB,EAAE,OAAO,CAAC;IAE3B,SAAS,EAAE,MAAM,CAAC;IAGlB,OAAO,CAAC,UAAU,CAAM;IACxB,OAAO,CAAC,YAAY,CAAM;IAG1B,OAAO,CAAC,SAAS,CAAM;IAEvB,OAAO,CAAC,WAAW,CAAM;IACzB,OAAO,CAAC,eAAe,CAAM;IAE7B,OAAO,CAAC,aAAa,CAAU;IAE/B,OAAO,CAAC,YAAY,CAAC,CAAqB;IAGnC,iBAAiB,EAAE,MAAM,CAAC;IAEjC,OAAO,CAAC,aAAa,CAAS;IAC9B,OAAO,CAAC,iBAAiB,CAAS;IAClC,OAAO,CAAC,oBAAoB,CAAM;IAClC,OAAO,CAAC,QAAQ,CAAC,CAAU;IAC3B,OAAO,CAAC,gBAAgB,CAAU;IAGlC,OAAO,CAAC,YAAY,CAAS;IAE7B,OAAO,CAAC,eAAe,CAAS;IAGhC,OAAO,CAAC,aAAa,CAAS;IAE9B,OAAO,CAAC,aAAa,CAAS;IAC9B,OAAO,CAAC,cAAc,CAAS;IAE/B,OAAO,CAAC,eAAe,CAAS;IAGhC,OAAO,CAAC,SAAS,CAAS;IAE1B,OAAO,CAAC,sBAAsB,CAAM;IACpC,OAAO,CAAC,oBAAoB,CAAM;IAElC,iBAAiB,EAAE,OAAO,CAAC;IAE3B;;;;;;;;OAQG;gBAGD,OAAO,EAAE,SAAS,EAClB,MAAM,EAAE;QAAC,CAAC,GAAG,EAAE,MAAM,GAAG,GAAG,CAAA;KAAC,EAC5B,YAAY,CAAC,EAAE,MAAM,EACrB,UAAU,SAAK;IAoFjB,OAAO;IAIP,WAAW;IAIX,IAAI,QAAQ,YAEX;IAED,IAAI,SAAS,wBAEZ;IAED,IAAI,2BAA2B,wBAE9B;IAED,4EAA4E;IAC5E,IAAI,gBAAgB,YAEnB;IAED,wCAAwC;IACxC,IAAI,WAAW,QAEd;IAED;;;OAGG;IACH,IAAI,YAAY,YAEf;IAED;;;OAGG;IACH,IAAI,gBAAgB,YAInB;IAED,oEAAoE;IACpE,IAAI,kBAAkB,YAErB;IAED;;;OAGG;IACH,IAAI,eAAe,YAElB;IAED;;;OAGG;IACH,IAAI,cAAc,YAEjB;IAID,IAAI,aAAa,YAEhB;IAED;;OAEG;IACH,IAAI,gBAAgB,IAAI,MAAM,CAE7B;IAED;;OAEG;IACH,IAAI,gBAAgB,IAAI,MAAM,CAE7B;IAED;;;OAGG;IACH,IAAI,WAAW,IAAI,kBAAkB,CAKpC;IAED,yCAAyC;IACzC,mBAAmB,CAAC,UAAU,KAAA,EAAE,kBAAkB,KAAA;IAYlD;;;OAGG;IACH,QAAQ,IAAI,IAAI;IAShB,YAAY;IAsCZ;;;OAGG;IAEG,WAAW,IAAI,OAAO,CAAC,OAAO,CAAC;IAmErC,aAAa;IAab;;;;;OAKG;IACH,gBAAgB,CAAC,UAAU,KAAA,EAAE,WAAW,KAAA;IA+BxC,UAAU,CAAC,UAAU,KAAA,EAAE,yBAAyB,KAAA;IAyBhD,iBAAiB;IAuCjB;;;;OAIG;IACH,cAAc,CAAC,UAAU,EAAE,UAAU,GAAG,MAAM;IAK9C;;;;OAIG;IACH,iBAAiB,CAAC,EAAC,MAAM,EAAC;;KAAA,GAAG,MAAM;IAMnC;;;;OAIG;IACH,yBAAyB,CAAC,UAAU,EAAE,UAAU;IAUhD,gBAAgB;IAWhB,IAAI,MAAM,QAET;IAID,oBAAoB,CAAC,MAAM,KAAA;IAsB3B,qBAAqB,CAAC,UAAU,KAAA;IAkBhC,0BAA0B,CAAC,UAAU,KAAA;IAOrC,kBAAkB,CAAC,UAAU,KAAA;IAiB7B,yBAAyB,CAAC,MAAM,KAAA;IAwBhC,UAAU,CAAC,MAAM,KAAA;IAKjB,UAAU;IAIV,gBAAgB;IAiBhB,qBAAqB,CAAC,MAAM,KAAA;IAoC5B,gBAAgB,CAAC,eAAe,UAAgB;IAchD,yBAAyB,CAAC,QAAQ,KAAA;;;;;;;;;;;;;;;;;;;CA2BnC"}
+{"version":3,"file":"tile-3d.d.ts","sourceRoot":"","sources":["../../src/tileset/tile-3d.ts"],"names":[],"mappings":"AAKA,OAAO,EAAU,OAAO,EAAC,MAAM,eAAe,CAAC;AAM/C,OAAO,KAAK,EAAC,SAAS,EAAC,MAAM,cAAc,CAAC;AAC5C,OAAO,KAAK,EAAC,oBAAoB,EAAC,MAAM,kCAAkC,CAAC;AAG3E,OAAO,EAAC,UAAU,EAAC,MAAM,uBAAuB,CAAC;AACjD,OAAO,EAGL,kBAAkB,EACnB,MAAM,2BAA2B,CAAC;AAInC,OAAO,EAAC,gBAAgB,EAAC,MAAM,qBAAqB,CAAC;AAQrD;;;;;;GAMG;AACH,MAAM,MAAM,WAAW,GAAG;IACxB,OAAO,EAAE,SAAS,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;IACf,YAAY,EAAE,MAAM,CAAC;IACrB,UAAU,EAAE,MAAM,CAAC;CACpB,CAAC;AAEF;;;;GAIG;AACH,qBAAa,MAAM;IACjB,OAAO,EAAE,SAAS,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC;IACZ,EAAE,EAAE,MAAM,CAAC;IACX,GAAG,EAAE,MAAM,CAAC;IACZ,MAAM,EAAE,MAAM,CAAC;IAEf,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,+DAA+D;IAC/D,aAAa,EAAE,gBAAgB,GAAG,oBAAoB,CAAoB;IAC1E,0FAA0F;IAC1F,cAAc,EAAE,MAAM,CAAK;IAE3B,+DAA+D;IAC/D,cAAc,EAAE,GAAG,CAAQ;IAE3B;;;OAGG;IACH,OAAO,EAAE,GAAG,CAAQ;IACpB,YAAY,EAAE,MAAM,CAA+B;IACnD,qBAAqB,EAAE,MAAM,CAAK;IAElC,wDAAwD;IACxD,QAAQ,EAAE,MAAM,EAAE,CAAM;IACxB,KAAK,EAAE,MAAM,CAAK;IAClB,WAAW,EAAE,GAAG,EAAE,CAAM;IACxB,SAAS,UAAiB;IAC1B,UAAU,EAAE,GAAG,CAAQ;IACvB,oCAAoC;IACpC,cAAc,CAAC,EAAE,GAAG,CAAQ;IAE5B,mDAAmD;IACnD,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAM;IAEnC,iBAAiB,EAAE,GAAG,CAAC;IACvB,eAAe,EAAE,OAAO,CAAS;IACjC,iBAAiB,EAAE,OAAO,CAAS;IAEnC,SAAS,mBAA4B;IAErC,2BAA2B;IAC3B,UAAU,EAAE,oBAAoB,GAAG,IAAI,CAAQ;IAE/C,OAAO,CAAC,YAAY,CAAa;IAGjC,OAAO,CAAC,WAAW,CAAa;IAChC,OAAO,CAAC,eAAe,CAAa;IAEpC,OAAO,CAAC,YAAY,CAAC,CAAqB;IAE1C,0EAA0E;IACnE,iBAAiB,EAAE,MAAM,CAAK;IACrC,iBAAiB,EAAE,MAAM,CAAK;IAC9B,OAAO,CAAC,oBAAoB,CAAM;IAClC,OAAO,CAAC,QAAQ,CAAkC;IAElD,OAAO,CAAC,sBAAsB,CAAM;IACpC,OAAO,CAAC,oBAAoB,CAAM;IAElC,iBAAiB,EAAE,OAAO,CAAiB;IAG3C,SAAS,EAAE,MAAM,CAAK;IACtB,cAAc,EAAE,MAAM,CAAK;IAC3B,eAAe,EAAE,MAAM,CAAK;IAC5B,eAAe,EAAE,MAAM,CAAK;IAC5B,aAAa,EAAE,MAAM,CAAK;IAC1B,aAAa,EAAE,MAAM,CAAK;IAC1B,aAAa,EAAE,OAAO,CAAS;IAC/B,YAAY,EAAE,MAAM,CAAK;IACzB,aAAa,EAAE,MAAM,CAAK;IAC1B,gBAAgB,EAAE,OAAO,CAAS;IAClC,SAAS,EAAE,GAAG,CAAQ;IAEtB;;;;;;;;OAQG;gBAGD,OAAO,EAAE,SAAS,EAClB,MAAM,EAAE;QAAC,CAAC,GAAG,EAAE,MAAM,GAAG,GAAG,CAAA;KAAC,EAC5B,YAAY,CAAC,EAAE,MAAM,EACrB,UAAU,SAAK;IA2BjB,OAAO;IAIP,WAAW;IAIX,IAAI,QAAQ,YAEX;IAED,IAAI,SAAS,wBAEZ;IAED,IAAI,2BAA2B,wBAE9B;IAED,4EAA4E;IAC5E,IAAI,gBAAgB,YAEnB;IAED,wCAAwC;IACxC,IAAI,WAAW,QAEd;IAED;;;OAGG;IACH,IAAI,YAAY,YAEf;IAED;;;OAGG;IACH,IAAI,gBAAgB,YAInB;IAED,oEAAoE;IACpE,IAAI,kBAAkB,YAErB;IAED;;;OAGG;IACH,IAAI,eAAe,YAElB;IAED;;;OAGG;IACH,IAAI,cAAc,YAEjB;IAID,IAAI,aAAa,YAEhB;IAED;;OAEG;IACH,IAAI,gBAAgB,IAAI,MAAM,CAE7B;IAED;;OAEG;IACH,IAAI,gBAAgB,IAAI,MAAM,CAE7B;IAED;;;OAGG;IACH,IAAI,WAAW,IAAI,kBAAkB,CAKpC;IAED,yCAAyC;IACzC,mBAAmB,CAAC,UAAU,KAAA,EAAE,kBAAkB,KAAA;IAYlD;;;OAGG;IACH,QAAQ,IAAI,IAAI;IAIhB;;OAEG;IACH,yBAAyB,IAAI,MAAM;IASnC,YAAY;IAsCZ;;;OAGG;IAEG,WAAW,IAAI,OAAO,CAAC,OAAO,CAAC;IAoErC,aAAa;IAab;;;;;OAKG;IACH,gBAAgB,CAAC,UAAU,KAAA,EAAE,WAAW,KAAA;IA+BxC,UAAU,CAAC,UAAU,KAAA,EAAE,yBAAyB,KAAA;IAyBhD,iBAAiB;IAuCjB;;;;OAIG;IACH,cAAc,CAAC,UAAU,EAAE,UAAU,GAAG,MAAM;IAK9C;;;;OAIG;IACH,iBAAiB,CAAC,EAAC,MAAM,EAAC;;KAAA,GAAG,MAAM;IAMnC;;;;OAIG;IACH,yBAAyB,CAAC,UAAU,EAAE,UAAU;IAUhD,gBAAgB;IAWhB,IAAI,MAAM,QAET;IAID,oBAAoB,CAAC,MAAM,KAAA;IAsB3B,qBAAqB,CAAC,UAAU,KAAA;IAkBhC,0BAA0B,CAAC,UAAU,KAAA;IAOrC,kBAAkB,CAAC,UAAU,KAAA;IAiB7B,yBAAyB,CAAC,MAAM,KAAA;IAwBhC,UAAU,CAAC,MAAM,KAAA;IAKjB,UAAU;IAIV,gBAAgB;IAmBhB,qBAAqB,CAAC,MAAM,KAAA;IAoC5B,gBAAgB,CAAC,eAAe,UAAgB;IAchD,yBAAyB,CAAC,QAAQ,KAAA;;;;;;;;;;;;;;;;;;;CA2BnC"}

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

@@ -34,69 +34,73 @@ class Tile3D {
      */
     // eslint-disable-next-line max-statements
     constructor(tileset, header, parentHeader, extendedId = '') {
-        // PUBLIC MEMBERS
-        // original tile data
-        this.header = header;
-        // The tileset containing this tile.
-        this.tileset = tileset;
-        this.id = extendedId || header.id;
-        this.url = header.url;
-        // This tile's parent or `undefined` if this tile is the root.
-        // @ts-ignore
-        this.parent = parentHeader;
-        this.refine = this._getRefine(header.refine);
-        this.type = header.type;
-        this.contentUrl = header.contentUrl;
-        // The error, in meters, introduced if this tile is rendered and its children are not.
+        /** Different refinement algorithms used by I3S and 3D tiles */
         this.lodMetricType = 'geometricError';
+        /** The error, in meters, introduced if this tile is rendered and its children are not. */
         this.lodMetricValue = 0;
-        // Specifies the type of refine that is used when traversing this tile for rendering.
+        /** @todo math.gl is not exporting BoundingVolume base type? */
         this.boundingVolume = null;
-        // The tile's content.  This represents the actual tile's payload,
-        // not the content's metadata in the tileset JSON file.
+        /**
+         * The tile's content.  This represents the actual tile's payload,
+         * not the content's metadata in the tileset JSON file.
+         */
         this.content = null;
         this.contentState = constants_1.TILE_CONTENT_STATE.UNLOADED;
         this.gpuMemoryUsageInBytes = 0;
-        // The tile's children - an array of Tile3D objects.
+        /** The tile's children - an array of Tile3D objects. */
         this.children = [];
-        this.hasEmptyContent = false;
-        this.hasTilesetContent = false;
         this.depth = 0;
         this.viewportIds = [];
-        // Container to store application specific data
-        this.userData = {};
+        this.transform = new core_1.Matrix4();
         this.extensions = null;
-        // PRIVATE MEMBERS
-        this._priority = 0;
-        this._touchedFrame = 0;
-        this._visitedFrame = 0;
-        this._selectedFrame = 0;
-        this._requestedFrame = 0;
-        this._screenSpaceError = 0;
+        /** TODO Cesium 3d tiles specific */
+        this.implicitTiling = null;
+        /** Container to store application specific data */
+        this.userData = {};
+        this.hasEmptyContent = false;
+        this.hasTilesetContent = false;
+        this.traverser = new tileset_traverser_1.TilesetTraverser({});
+        /** Used by TilesetCache */
         this._cacheNode = null;
         this._frameNumber = null;
-        this._cacheNode = null;
-        this.traverser = new tileset_traverser_1.TilesetTraverser({});
-        this._shouldRefine = false;
+        // TODO Cesium 3d tiles specific
+        this._expireDate = null;
+        this._expiredContent = null;
+        /** updated every frame for tree traversal and rendering optimizations: */
         this._distanceToCamera = 0;
-        this._centerZDepth = 0;
+        this._screenSpaceError = 0;
         this._visible = undefined;
-        this._inRequestVolume = false;
-        this._stackLength = 0;
-        this._selectionDepth = 0;
         this._initialTransform = new core_1.Matrix4();
-        this.transform = new core_1.Matrix4();
+        // Used by traverser, cannot be marked private
+        this._priority = 0;
+        this._selectedFrame = 0;
+        this._requestedFrame = 0;
+        this._selectionDepth = 0;
+        this._touchedFrame = 0;
+        this._centerZDepth = 0;
+        this._shouldRefine = false;
+        this._stackLength = 0;
+        this._visitedFrame = 0;
+        this._inRequestVolume = false;
+        this._lodJudge = null; // TODO i3s specific, needs to remove
+        // PUBLIC MEMBERS
+        // original tile data
+        this.header = header;
+        // The tileset containing this tile.
+        this.tileset = tileset;
+        this.id = extendedId || header.id;
+        this.url = header.url;
+        // This tile's parent or `undefined` if this tile is the root.
+        // @ts-ignore
+        this.parent = parentHeader;
+        this.refine = this._getRefine(header.refine);
+        this.type = header.type;
+        this.contentUrl = header.contentUrl;
         this._initializeLodMetric(header);
         this._initializeTransforms(header);
         this._initializeBoundingVolumes(header);
         this._initializeContent(header);
         this._initializeRenderingState(header);
-        // TODO i3s specific, needs to remove
-        this._lodJudge = null;
-        // TODO Cesium 3d tiles specific
-        this._expireDate = null;
-        this._expiredContent = null;
-        this.implicitTiling = null;
         Object.seal(this);
     }
     destroy() {
@@ -200,6 +204,12 @@ class Tile3D {
     unselect() {
         this._selectedFrame = 0;
     }
+    /**
+     * Memory usage of tile on GPU
+     */
+    _getGpuMemoryUsageInBytes() {
+        return this.content.gpuMemoryUsageInBytes || this.content.byteLength || 0;
+    }
     /*
      * If skipLevelOfDetail is off try to load child tiles as soon as possible so that their parent can refine sooner.
      * Tiles are prioritized by screen space error.
@@ -266,6 +276,7 @@ class Tile3D {
             const options = {
                 ...this.tileset.loadOptions,
                 [loader.id]: {
+                    // @ts-expect-error
                     ...this.tileset.loadOptions[loader.id],
                     isTileset: this.type === 'json',
                     ...this._getLoaderSpecificOptions(loader.id)
@@ -533,6 +544,9 @@ class Tile3D {
         if (this._isTileset()) {
             this.hasTilesetContent = true;
         }
+        else {
+            this.gpuMemoryUsageInBytes = this._getGpuMemoryUsageInBytes();
+        }
     }
     _updateBoundingVolume(header) {
         // Update the bounding volumes