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

package/dist/dist.dev.js

@@ -6572,24 +6572,23 @@ var __exports__ = (() => {
       let allDescendantsLoaded = true;
       const stack = this._emptyTraversalStack;
       stack.push(root);
-      while (stack.length > 0 && allDescendantsLoaded) {
+      while (stack.length > 0) {
         const tile = stack.pop();
+        const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, false);
+        const emptyLeaf = !tile.hasRenderContent && tile.children.length === 0;
+        if (!traverse && !tile.contentAvailable && !emptyLeaf) {
+          allDescendantsLoaded = false;
+        }
         this.updateTile(tile, frameState);
         if (!tile.isVisibleAndInRequestVolume) {
           this.loadTile(tile, frameState);
+          this.touchTile(tile, frameState);
         }
-        this.touchTile(tile, frameState);
-        const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);
         if (traverse) {
           const children = tile.children;
           for (const child of children) {
-            if (stack.find(child)) {
-              stack.delete(child);
-            }
             stack.push(child);
           }
-        } else if (!tile.contentAvailable && !tile.hasEmptyContent) {
-          allDescendantsLoaded = false;
         }
       }
       return allDescendantsLoaded;

package/dist/index.cjs

@@ -1123,24 +1123,23 @@ var TilesetTraverser = class {
     let allDescendantsLoaded = true;
     const stack = this._emptyTraversalStack;
     stack.push(root);
-    while (stack.length > 0 && allDescendantsLoaded) {
+    while (stack.length > 0) {
       const tile = stack.pop();
+      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, false);
+      const emptyLeaf = !tile.hasRenderContent && tile.children.length === 0;
+      if (!traverse && !tile.contentAvailable && !emptyLeaf) {
+        allDescendantsLoaded = false;
+      }
       this.updateTile(tile, frameState);
       if (!tile.isVisibleAndInRequestVolume) {
         this.loadTile(tile, frameState);
+        this.touchTile(tile, frameState);
       }
-      this.touchTile(tile, frameState);
-      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);
       if (traverse) {
         const children = tile.children;
         for (const child of children) {
-          if (stack.find(child)) {
-            stack.delete(child);
-          }
           stack.push(child);
         }
-      } else if (!tile.contentAvailable && !tile.hasEmptyContent) {
-        allDescendantsLoaded = false;
       }
     }
     return allDescendantsLoaded;

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

@@ -1 +1 @@
-{"version":3,"file":"tileset-traverser.d.ts","sourceRoot":"","sources":["../../src/tileset/tileset-traverser.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,WAAW,CAAC;AACtC,OAAO,EAAC,YAAY,EAAC,MAAM,wBAAwB,CAAC;AAEpD,OAAO,EAAC,UAAU,EAAC,MAAM,uBAAuB,CAAC;AAEjD,MAAM,MAAM,qBAAqB,GAAG;IAClC,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB,iBAAiB,CAAC,EAAE,OAAO,CAAC;IAC5B,gBAAgB,CAAC,EAAE,OAAO,CAAC;IAC3B,uBAAuB,CAAC,EAAE,MAAM,CAAC;IACjC,cAAc,CAAC,EAAE,CAAC,UAAU,KAAA,KAAK,GAAG,CAAC;IACrC,qBAAqB,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC5C,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF,eAAO,MAAM,aAAa,EAAE,QAAQ,CAAC,qBAAqB,CAQzD,CAAC;AAEF,qBAAa,gBAAgB;IAC3B,OAAO,EAAE,QAAQ,CAAC,qBAAqB,CAAC,CAAC;IAGzC,IAAI,EAAE,GAAG,CAAQ;IAGjB,aAAa,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAM;IAE3C,cAAc,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAM;IAE5C,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAM;IAExC,SAAS,CAAC,UAAU,EAAE,MAAM,CAAwB;IACpD,SAAS,CAAC,QAAQ,CAAC,kBAAkB,QAAQ;IAC7C,uEAAuE;IACvE,SAAS,CAAC,eAAe,eAAsB;IAC/C,SAAS,CAAC,oBAAoB,eAAsB;IACpD,kCAAkC;IAClC,SAAS,CAAC,YAAY,EAAE,MAAM,GAAG,IAAI,CAAQ;IAG7C,SAAS,CAAC,iBAAiB,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO;gBAKhD,OAAO,EAAE,qBAAqB;IAK1C,QAAQ,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA,EAAE,OAAO,KAAA;IAclC,KAAK;IAQL;;;;;;;;OAQG;IAEH,gBAAgB,CAAC,IAAI,KAAA,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IAmEpD,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IAQ5D,qBAAqB,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,KAAK,KAAA,EAAE,KAAK,KAAA,GAAG,OAAO;IAuDlF,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IAKtD,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IAStD,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IASpD,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IAQrD,WAAW,CACT,IAAI,EAAE,MAAM,EACZ,UAAU,EAAE,UAAU,EACtB,eAAe,GAAE,OAAe,EAChC,gBAAgB,GAAE,OAAe,GAChC,OAAO;IAmBV,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAMrC,gBAAgB,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAMvC,oFAAoF;IACpF,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,eAAe,GAAE,OAAe,GAAG,OAAO;IAS7F,oBAAoB,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IAiBhE,uBAAuB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAIrD,kBAAkB,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,OAAO;IAajE,qBAAqB,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,OAAO;CAqCrE"}
+{"version":3,"file":"tileset-traverser.d.ts","sourceRoot":"","sources":["../../src/tileset/tileset-traverser.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,WAAW,CAAC;AACtC,OAAO,EAAC,YAAY,EAAC,MAAM,wBAAwB,CAAC;AAEpD,OAAO,EAAC,UAAU,EAAC,MAAM,uBAAuB,CAAC;AAEjD,MAAM,MAAM,qBAAqB,GAAG;IAClC,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB,iBAAiB,CAAC,EAAE,OAAO,CAAC;IAC5B,gBAAgB,CAAC,EAAE,OAAO,CAAC;IAC3B,uBAAuB,CAAC,EAAE,MAAM,CAAC;IACjC,cAAc,CAAC,EAAE,CAAC,UAAU,KAAA,KAAK,GAAG,CAAC;IACrC,qBAAqB,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC5C,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF,eAAO,MAAM,aAAa,EAAE,QAAQ,CAAC,qBAAqB,CAQzD,CAAC;AAEF,qBAAa,gBAAgB;IAC3B,OAAO,EAAE,QAAQ,CAAC,qBAAqB,CAAC,CAAC;IAGzC,IAAI,EAAE,GAAG,CAAQ;IAGjB,aAAa,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAM;IAE3C,cAAc,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAM;IAE5C,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAM;IAExC,SAAS,CAAC,UAAU,EAAE,MAAM,CAAwB;IACpD,SAAS,CAAC,QAAQ,CAAC,kBAAkB,QAAQ;IAC7C,uEAAuE;IACvE,SAAS,CAAC,eAAe,eAAsB;IAC/C,SAAS,CAAC,oBAAoB,eAAsB;IACpD,kCAAkC;IAClC,SAAS,CAAC,YAAY,EAAE,MAAM,GAAG,IAAI,CAAQ;IAG7C,SAAS,CAAC,iBAAiB,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO;gBAKhD,OAAO,EAAE,qBAAqB;IAK1C,QAAQ,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA,EAAE,OAAO,KAAA;IAclC,KAAK;IAQL;;;;;;;;OAQG;IAEH,gBAAgB,CAAC,IAAI,KAAA,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IAmEpD,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IAQ5D,qBAAqB,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,KAAK,KAAA,EAAE,KAAK,KAAA,GAAG,OAAO;IAuDlF,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IAKtD,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IAStD,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IASpD,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IAQrD,WAAW,CACT,IAAI,EAAE,MAAM,EACZ,UAAU,EAAE,UAAU,EACtB,eAAe,GAAE,OAAe,EAChC,gBAAgB,GAAE,OAAe,GAChC,OAAO;IAmBV,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAMrC,gBAAgB,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAMvC,oFAAoF;IACpF,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,eAAe,GAAE,OAAe,GAAG,OAAO;IAS7F,oBAAoB,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI;IAiBhE,uBAAuB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAIrD,kBAAkB,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,OAAO;IAajE,qBAAqB,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,OAAO;CAkCrE"}

package/dist/tileset/tileset-traverser.js

@@ -210,24 +210,23 @@ export class TilesetTraverser {
     let allDescendantsLoaded = true;
     const stack = this._emptyTraversalStack;
     stack.push(root);
-    while (stack.length > 0 && allDescendantsLoaded) {
+    while (stack.length > 0) {
       const tile = stack.pop();
+      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, false);
+      const emptyLeaf = !tile.hasRenderContent && tile.children.length === 0;
+      if (!traverse && !tile.contentAvailable && !emptyLeaf) {
+        allDescendantsLoaded = false;
+      }
       this.updateTile(tile, frameState);
       if (!tile.isVisibleAndInRequestVolume) {
         this.loadTile(tile, frameState);
+        this.touchTile(tile, frameState);
       }
-      this.touchTile(tile, frameState);
-      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);
       if (traverse) {
         const children = tile.children;
         for (const child of children) {
-          if (stack.find(child)) {
-            stack.delete(child);
-          }
           stack.push(child);
         }
-      } else if (!tile.contentAvailable && !tile.hasEmptyContent) {
-        allDescendantsLoaded = false;
       }
     }
     return allDescendantsLoaded;

package/dist/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","root","selectedTiles","requestedTiles","emptyTiles","lastUpdate","Date","getTime","updateDebounceTime","_traversalStack","_emptyTraversalStack","_frameNumber","traverse","reset","updateTile","frameNumber","executeTraversal","stack","_selectionDepth","push","length","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","id","loadTile","selectTile","refine","ADD","REPLACE","touchTile","newTime","children","child","depth","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","arguments","undefined","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyChildrenVisible","anyVisible","allDescendantsLoaded","hasEmptyContent"],"sources":["../../src/tileset/tileset-traverser.ts"],"sourcesContent":["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport type {Tile3D} from './tile-3d';\nimport {ManagedArray} from '../utils/managed-array';\nimport {TILE_REFINEMENT} from '../constants';\nimport {FrameState} from './helpers/frame-state';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  updateTransforms?: boolean;\n  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 && !tile.hasEmptyContent) {\n        allDescendantsLoaded = false;\n      }\n    }\n\n    return allDescendantsLoaded;\n  }\n}\n"],"mappings":"SAKQA,YAAY;AAAA,SACZC,eAAe;AAavB,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;IAAA,KA1B5CA,OAAO;IAAA,KAGPC,IAAI,GAAQ,IAAI;IAAA,KAGhBC,aAAa,GAA2B,CAAC,CAAC;IAAA,KAE1CC,cAAc,GAA2B,CAAC,CAAC;IAAA,KAE3CC,UAAU,GAA2B,CAAC,CAAC;IAAA,KAE7BC,UAAU,GAAW,IAAIC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;IAAA,KAChCC,kBAAkB,GAAG,IAAI;IAAA,KAElCC,eAAe,GAAG,IAAIvB,YAAY,CAAC,CAAC;IAAA,KACpCwB,oBAAoB,GAAG,IAAIxB,YAAY,CAAC,CAAC;IAAA,KAEzCyB,YAAY,GAAkB,IAAI;IAS1C,IAAI,CAACX,OAAO,GAAG;MAAC,GAAGZ,aAAa;MAAE,GAAGY;IAAO,CAAC;EAC/C;EAGAY,QAAQA,CAACX,IAAI,EAAEH,UAAU,EAAEE,OAAO,EAAE;IAClC,IAAI,CAACC,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACD,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAGA;IAAO,CAAC;IAG5C,IAAI,CAACa,KAAK,CAAC,CAAC;IAGZ,IAAI,CAACC,UAAU,CAACb,IAAI,EAAEH,UAAU,CAAC;IAEjC,IAAI,CAACa,YAAY,GAAGb,UAAU,CAACiB,WAAW;IAC1C,IAAI,CAACC,gBAAgB,CAACf,IAAI,EAAEH,UAAU,CAAC;EACzC;EAEAe,KAAKA,CAAA,EAAG;IACN,IAAI,CAACV,cAAc,GAAG,CAAC,CAAC;IACxB,IAAI,CAACD,aAAa,GAAG,CAAC,CAAC;IACvB,IAAI,CAACE,UAAU,GAAG,CAAC,CAAC;IACpB,IAAI,CAACK,eAAe,CAACI,KAAK,CAAC,CAAC;IAC5B,IAAI,CAACH,oBAAoB,CAACG,KAAK,CAAC,CAAC;EACnC;EAYAG,gBAAgBA,CAACf,IAAI,EAAEH,UAAsB,EAAQ;IAGnD,MAAMmB,KAAK,GAAG,IAAI,CAACR,eAAe;IAClCR,IAAI,CAACiB,eAAe,GAAG,CAAC;IAExBD,KAAK,CAACE,IAAI,CAAClB,IAAI,CAAC;IAChB,OAAOgB,KAAK,CAACG,MAAM,GAAG,CAAC,EAAE;MAEvB,MAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAG,CAAC,CAAC;MAGxB,IAAIC,YAAY,GAAG,KAAK;MACxB,IAAI,IAAI,CAACC,WAAW,CAACH,IAAI,EAAEvB,UAAU,CAAC,EAAE;QACtC,IAAI,CAAC2B,gBAAgB,CAACJ,IAAI,EAAEvB,UAAU,CAAC;QACvCyB,YAAY,GAAG,IAAI,CAACG,qBAAqB,CACvCL,IAAI,EACJvB,UAAU,EACVmB,KAAK,EACLI,IAAI,CAACM,gBAAgB,GAAGN,IAAI,CAACH,eAAe,GAAG,CAAC,GAAGG,IAAI,CAACH,eAC1D,CAAC;MACH;MAMA,MAAMU,MAAM,GAAGP,IAAI,CAACO,MAAM;MAC1B,MAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAM,IAAIA,MAAM,CAACG,aAAa,CAAC;MAC9D,MAAMC,eAAe,GAAG,CAACT,YAAY;MAErC,IAAI,CAACF,IAAI,CAACM,gBAAgB,EAAE;QAC1B,IAAI,CAACvB,UAAU,CAACiB,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;QAC/B,IAAI,CAACa,QAAQ,CAACb,IAAI,EAAEvB,UAAU,CAAC;QAC/B,IAAIkC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAEvB,UAAU,CAAC;QACnC;MAEF,CAAC,MAAM,IAAIuB,IAAI,CAACe,MAAM,KAAKjD,eAAe,CAACkD,GAAG,EAAE;QAE9C,IAAI,CAACH,QAAQ,CAACb,IAAI,EAAEvB,UAAU,CAAC;QAC/B,IAAI,CAACqC,UAAU,CAACd,IAAI,EAAEvB,UAAU,CAAC;MAGnC,CAAC,MAAM,IAAIuB,IAAI,CAACe,MAAM,KAAKjD,eAAe,CAACmD,OAAO,EAAE;QAGlD,IAAI,CAACJ,QAAQ,CAACb,IAAI,EAAEvB,UAAU,CAAC;QAC/B,IAAIkC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAEvB,UAAU,CAAC;QACnC;MACF;MAGA,IAAI,CAACyC,SAAS,CAAClB,IAAI,EAAEvB,UAAU,CAAC;MAGhCuB,IAAI,CAACU,aAAa,GAAGR,YAAY,IAAIM,aAAa;IACpD;IAEA,MAAMW,OAAO,GAAG,IAAIlC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;IACpC,IAAI,IAAI,CAACV,iBAAiB,CAACC,UAAU,CAAC,IAAI0C,OAAO,GAAG,IAAI,CAACnC,UAAU,GAAG,IAAI,CAACG,kBAAkB,EAAE;MAC7F,IAAI,CAACH,UAAU,GAAGmC,OAAO;MACzB,IAAI,CAACxC,OAAO,CAACP,cAAc,CAACK,UAAU,CAAC;IACzC;EACF;EAEA2B,gBAAgBA,CAACJ,IAAY,EAAEvB,UAAsB,EAAQ;IAC3D,MAAM2C,QAAQ,GAAGpB,IAAI,CAACoB,QAAQ;IAC9B,KAAK,MAAMC,KAAK,IAAID,QAAQ,EAAE;MAC5B,IAAI,CAAC3B,UAAU,CAAC4B,KAAK,EAAE5C,UAAU,CAAC;IACpC;EACF;EAGA4B,qBAAqBA,CAACL,IAAY,EAAEvB,UAAsB,EAAEmB,KAAK,EAAE0B,KAAK,EAAW;IACjF,MAAM;MAACtD,YAAY;MAAEC;IAAiB,CAAC,GAAG,IAAI,CAACU,OAAO;IAEtD,MAAMyC,QAAQ,GAAGpB,IAAI,CAACoB,QAAQ;IAG9BA,QAAQ,CAACG,IAAI,CAAC,IAAI,CAACC,uBAAuB,CAACC,IAAI,CAAC,IAAI,CAAC,CAAC;IAItD,MAAMC,YAAY,GAChB1B,IAAI,CAACe,MAAM,KAAKjD,eAAe,CAACmD,OAAO,IAAIjB,IAAI,CAACM,gBAAgB,IAAI,CAACrC,iBAAiB;IAExF,IAAI0D,eAAe,GAAG,KAAK;IAC3B,IAAIC,OAAO,GAAG,IAAI;IAElB,KAAK,MAAMP,KAAK,IAAID,QAAQ,EAAE;MAC5BC,KAAK,CAACxB,eAAe,GAAGyB,KAAK;MAC7B,IAAID,KAAK,CAACQ,2BAA2B,EAAE;QACrC,IAAIjC,KAAK,CAACkC,IAAI,CAACT,KAAK,CAAC,EAAE;UACrBzB,KAAK,CAACmC,MAAM,CAACV,KAAK,CAAC;QACrB;QACAzB,KAAK,CAACE,IAAI,CAACuB,KAAK,CAAC;QACjBM,eAAe,GAAG,IAAI;MACxB,CAAC,MAAM,IAAID,YAAY,IAAI1D,YAAY,EAAE;QAGvC,IAAI,CAAC6C,QAAQ,CAACQ,KAAK,EAAE5C,UAAU,CAAC;QAChC,IAAI,CAACyC,SAAS,CAACG,KAAK,EAAE5C,UAAU,CAAC;MACnC;MAEA,IAAIiD,YAAY,EAAE;QAChB,IAAIM,YAAY;QAChB,IAAI,CAACX,KAAK,CAACY,gBAAgB,EAAE;UAC3BD,YAAY,GAAG,KAAK;QACtB,CAAC,MAAM,IAAI,CAACX,KAAK,CAACf,gBAAgB,EAAE;UAClC0B,YAAY,GAAG,IAAI,CAACE,qBAAqB,CAACb,KAAK,EAAE5C,UAAU,CAAC;QAC9D,CAAC,MAAM;UACLuD,YAAY,GAAGX,KAAK,CAACc,gBAAgB;QACvC;QACAP,OAAO,GAAGA,OAAO,IAAII,YAAY;QAEjC,IAAI,CAACJ,OAAO,EAAE;UACZ,OAAO,KAAK;QACd;MACF;IACF;IAEA,IAAI,CAACD,eAAe,EAAE;MACpBC,OAAO,GAAG,KAAK;IACjB;IACA,OAAOA,OAAO;EAChB;EAGAnC,UAAUA,CAACO,IAAY,EAAEvB,UAAsB,EAAQ;IACrD,IAAI,CAAC2D,oBAAoB,CAACpC,IAAI,EAAEvB,UAAU,CAAC;EAC7C;EAGAqC,UAAUA,CAACd,IAAY,EAAEvB,UAAsB,EAAQ;IACrD,IAAI,IAAI,CAAC4D,gBAAgB,CAACrC,IAAI,CAAC,EAAE;MAE/BA,IAAI,CAACsC,cAAc,GAAG7D,UAAU,CAACiB,WAAW;MAC5C,IAAI,CAACb,aAAa,CAACmB,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACpC;EACF;EAGAa,QAAQA,CAACb,IAAY,EAAEvB,UAAsB,EAAQ;IACnD,IAAI,IAAI,CAAC8D,cAAc,CAACvC,IAAI,CAAC,EAAE;MAC7BA,IAAI,CAACwC,eAAe,GAAG/D,UAAU,CAACiB,WAAW;MAC7CM,IAAI,CAACyC,SAAS,GAAGzC,IAAI,CAAC0C,YAAY,CAAC,CAAC;MACpC,IAAI,CAAC5D,cAAc,CAACkB,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACrC;EACF;EAGAkB,SAASA,CAAClB,IAAY,EAAEvB,UAAsB,EAAQ;IACpDuB,IAAI,CAAC2C,OAAO,CAACC,MAAM,CAACC,KAAK,CAAC7C,IAAI,CAAC;IAC/BA,IAAI,CAAC8C,aAAa,GAAGrE,UAAU,CAACiB,WAAW;EAC7C;EAKAS,WAAWA,CACTH,IAAY,EACZvB,UAAsB,EAGb;IAAA,IAFTsE,eAAwB,GAAAC,SAAA,CAAAjD,MAAA,QAAAiD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IAAA,IAChCE,gBAAyB,GAAAF,SAAA,CAAAjD,MAAA,QAAAiD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IAEjC,IAAI,CAAChD,IAAI,CAACmD,WAAW,EAAE;MACrB,OAAO,KAAK;IACd;IAGA,IAAInD,IAAI,CAACoD,iBAAiB,EAAE;MAG1B,OAAO,CAACpD,IAAI,CAACqD,cAAc;IAC7B;IAEA,IAAI,CAACH,gBAAgB,IAAI,CAAClD,IAAI,CAAC6B,2BAA2B,EAAE;MAC1D,OAAO,KAAK;IACd;IAEA,OAAO,IAAI,CAAC3B,YAAY,CAACF,IAAI,EAAEvB,UAAU,EAAEsE,eAAe,CAAC;EAC7D;EAEAR,cAAcA,CAACvC,IAAY,EAAW;IAGpC,OAAOA,IAAI,CAACsD,kBAAkB,IAAItD,IAAI,CAACqD,cAAc;EACvD;EAEAhB,gBAAgBA,CAACrC,IAAY,EAAW;IAGtC,OAAOA,IAAI,CAACmC,gBAAgB,IAAI,CAAC,IAAI,CAACxD,OAAO,CAACV,iBAAiB;EACjE;EAGAiC,YAAYA,CAACF,IAAY,EAAEvB,UAAsB,EAA6C;IAAA,IAA3CsE,eAAwB,GAAAC,SAAA,CAAAjD,MAAA,QAAAiD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IACjF,IAAIO,gBAAgB,GAAGvD,IAAI,CAACwD,iBAAiB;IAC7C,IAAIT,eAAe,EAAE;MACnBQ,gBAAgB,GAAGvD,IAAI,CAACyD,mBAAmB,CAAChF,UAAU,EAAE,IAAI,CAAC;IAC/D;IAEA,OAAO8E,gBAAgB,GAAG,IAAI,CAAC5E,OAAO,CAACT,uBAAuB;EAChE;EAEAkE,oBAAoBA,CAACpC,IAAY,EAAEvB,UAAsB,EAAQ;IAC/D,MAAMiF,WAAqB,GAAG,EAAE;IAChC,IAAI,IAAI,CAAC/E,OAAO,CAACN,qBAAqB,EAAE;MACtC,KAAK,MAAMsF,GAAG,IAAI,IAAI,CAAChF,OAAO,CAACN,qBAAqB,EAAE;QACpD,MAAMuF,KAAK,GAAG,IAAI,CAACjF,OAAO,CAACN,qBAAqB,CAACsF,GAAG,CAAC;QACrD,IAAIC,KAAK,KAAKnF,UAAU,CAACoF,QAAQ,CAACjD,EAAE,EAAE;UACpC8C,WAAW,CAAC5D,IAAI,CAAC6D,GAAG,CAAC;QACvB;MACF;IACF,CAAC,MAAM;MACLD,WAAW,CAAC5D,IAAI,CAACrB,UAAU,CAACoF,QAAQ,CAACjD,EAAE,CAAC;IAC1C;IACAZ,IAAI,CAAC8D,gBAAgB,CAACrF,UAAU,EAAEiF,WAAW,CAAC;EAChD;EAIAlC,uBAAuBA,CAACuC,CAAS,EAAEC,CAAS,EAAU;IACpD,OAAOD,CAAC,CAACE,iBAAiB,GAAGD,CAAC,CAACC,iBAAiB;EAClD;EAEAC,kBAAkBA,CAAClE,IAAY,EAAEvB,UAAsB,EAAW;IAChE,IAAI0F,UAAU,GAAG,KAAK;IACtB,KAAK,MAAM9C,KAAK,IAAIrB,IAAI,CAACoB,QAAQ,EAAE;MAEjCC,KAAK,CAACyC,gBAAgB,CAACrF,UAAU,CAAC;MAElC0F,UAAU,GAAGA,UAAU,IAAI9C,KAAK,CAACQ,2BAA2B;IAC9D;IACA,OAAOsC,UAAU;EACnB;EAIAjC,qBAAqBA,CAACtD,IAAY,EAAEH,UAAsB,EAAW;IACnE,IAAI2F,oBAAoB,GAAG,IAAI;IAC/B,MAAMxE,KAAK,GAAG,IAAI,CAACP,oBAAoB;IAEvCO,KAAK,CAACE,IAAI,CAAClB,IAAI,CAAC;IAEhB,OAAOgB,KAAK,CAACG,MAAM,GAAG,CAAC,IAAIqE,oBAAoB,EAAE;MAC/C,MAAMpE,IAAI,GAAGJ,KAAK,CAACK,GAAG,CAAC,CAAC;MAExB,IAAI,CAACR,UAAU,CAACO,IAAI,EAAEvB,UAAU,CAAC;MAEjC,IAAI,CAACuB,IAAI,CAAC6B,2BAA2B,EAAE;QAErC,IAAI,CAAChB,QAAQ,CAACb,IAAI,EAAEvB,UAAU,CAAC;MACjC;MAEA,IAAI,CAACyC,SAAS,CAAClB,IAAI,EAAEvB,UAAU,CAAC;MAGhC,MAAMc,QAAQ,GAAG,CAACS,IAAI,CAACM,gBAAgB,IAAI,IAAI,CAACH,WAAW,CAACH,IAAI,EAAEvB,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC;MAE1F,IAAIc,QAAQ,EAAE;QACZ,MAAM6B,QAAQ,GAAGpB,IAAI,CAACoB,QAAQ;QAC9B,KAAK,MAAMC,KAAK,IAAID,QAAQ,EAAE;UAE5B,IAAIxB,KAAK,CAACkC,IAAI,CAACT,KAAK,CAAC,EAAE;YACrBzB,KAAK,CAACmC,MAAM,CAACV,KAAK,CAAC;UACrB;UACAzB,KAAK,CAACE,IAAI,CAACuB,KAAK,CAAC;QACnB;MACF,CAAC,MAAM,IAAI,CAACrB,IAAI,CAACmC,gBAAgB,IAAI,CAACnC,IAAI,CAACqE,eAAe,EAAE;QAC1DD,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","root","selectedTiles","requestedTiles","emptyTiles","lastUpdate","Date","getTime","updateDebounceTime","_traversalStack","_emptyTraversalStack","_frameNumber","traverse","reset","updateTile","frameNumber","executeTraversal","stack","_selectionDepth","push","length","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","id","loadTile","selectTile","refine","ADD","REPLACE","touchTile","newTime","children","child","depth","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","arguments","undefined","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyChildrenVisible","anyVisible","allDescendantsLoaded","emptyLeaf"],"sources":["../../src/tileset/tileset-traverser.ts"],"sourcesContent":["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport type {Tile3D} from './tile-3d';\nimport {ManagedArray} from '../utils/managed-array';\nimport {TILE_REFINEMENT} from '../constants';\nimport {FrameState} from './helpers/frame-state';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  updateTransforms?: boolean;\n  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    stack.push(root);\n\n    while (stack.length > 0) {\n      const tile = stack.pop();\n\n      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, false);\n      const emptyLeaf = !tile.hasRenderContent && tile.children.length === 0;\n\n      // Traversal stops but the tile does not have content yet\n      // There will be holes if the parent tries to refine to its children, so don't refine\n      // One exception: a parent may refine even if one of its descendants is an empty leaf\n      if (!traverse && !tile.contentAvailable && !emptyLeaf) {\n        allDescendantsLoaded = false;\n      }\n\n      this.updateTile(tile, frameState);\n\n      if (!tile.isVisibleAndInRequestVolume) {\n        this.loadTile(tile, frameState);\n        this.touchTile(tile, frameState);\n      }\n\n      if (traverse) {\n        const children = tile.children;\n        for (const child of children) {\n          stack.push(child);\n        }\n      }\n    }\n    return allDescendantsLoaded;\n  }\n}\n"],"mappings":"SAKQA,YAAY;AAAA,SACZC,eAAe;AAavB,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;IAAA,KA1B5CA,OAAO;IAAA,KAGPC,IAAI,GAAQ,IAAI;IAAA,KAGhBC,aAAa,GAA2B,CAAC,CAAC;IAAA,KAE1CC,cAAc,GAA2B,CAAC,CAAC;IAAA,KAE3CC,UAAU,GAA2B,CAAC,CAAC;IAAA,KAE7BC,UAAU,GAAW,IAAIC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;IAAA,KAChCC,kBAAkB,GAAG,IAAI;IAAA,KAElCC,eAAe,GAAG,IAAIvB,YAAY,CAAC,CAAC;IAAA,KACpCwB,oBAAoB,GAAG,IAAIxB,YAAY,CAAC,CAAC;IAAA,KAEzCyB,YAAY,GAAkB,IAAI;IAS1C,IAAI,CAACX,OAAO,GAAG;MAAC,GAAGZ,aAAa;MAAE,GAAGY;IAAO,CAAC;EAC/C;EAGAY,QAAQA,CAACX,IAAI,EAAEH,UAAU,EAAEE,OAAO,EAAE;IAClC,IAAI,CAACC,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACD,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAGA;IAAO,CAAC;IAG5C,IAAI,CAACa,KAAK,CAAC,CAAC;IAGZ,IAAI,CAACC,UAAU,CAACb,IAAI,EAAEH,UAAU,CAAC;IAEjC,IAAI,CAACa,YAAY,GAAGb,UAAU,CAACiB,WAAW;IAC1C,IAAI,CAACC,gBAAgB,CAACf,IAAI,EAAEH,UAAU,CAAC;EACzC;EAEAe,KAAKA,CAAA,EAAG;IACN,IAAI,CAACV,cAAc,GAAG,CAAC,CAAC;IACxB,IAAI,CAACD,aAAa,GAAG,CAAC,CAAC;IACvB,IAAI,CAACE,UAAU,GAAG,CAAC,CAAC;IACpB,IAAI,CAACK,eAAe,CAACI,KAAK,CAAC,CAAC;IAC5B,IAAI,CAACH,oBAAoB,CAACG,KAAK,CAAC,CAAC;EACnC;EAYAG,gBAAgBA,CAACf,IAAI,EAAEH,UAAsB,EAAQ;IAGnD,MAAMmB,KAAK,GAAG,IAAI,CAACR,eAAe;IAClCR,IAAI,CAACiB,eAAe,GAAG,CAAC;IAExBD,KAAK,CAACE,IAAI,CAAClB,IAAI,CAAC;IAChB,OAAOgB,KAAK,CAACG,MAAM,GAAG,CAAC,EAAE;MAEvB,MAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAG,CAAC,CAAC;MAGxB,IAAIC,YAAY,GAAG,KAAK;MACxB,IAAI,IAAI,CAACC,WAAW,CAACH,IAAI,EAAEvB,UAAU,CAAC,EAAE;QACtC,IAAI,CAAC2B,gBAAgB,CAACJ,IAAI,EAAEvB,UAAU,CAAC;QACvCyB,YAAY,GAAG,IAAI,CAACG,qBAAqB,CACvCL,IAAI,EACJvB,UAAU,EACVmB,KAAK,EACLI,IAAI,CAACM,gBAAgB,GAAGN,IAAI,CAACH,eAAe,GAAG,CAAC,GAAGG,IAAI,CAACH,eAC1D,CAAC;MACH;MAMA,MAAMU,MAAM,GAAGP,IAAI,CAACO,MAAM;MAC1B,MAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAM,IAAIA,MAAM,CAACG,aAAa,CAAC;MAC9D,MAAMC,eAAe,GAAG,CAACT,YAAY;MAErC,IAAI,CAACF,IAAI,CAACM,gBAAgB,EAAE;QAC1B,IAAI,CAACvB,UAAU,CAACiB,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;QAC/B,IAAI,CAACa,QAAQ,CAACb,IAAI,EAAEvB,UAAU,CAAC;QAC/B,IAAIkC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAEvB,UAAU,CAAC;QACnC;MAEF,CAAC,MAAM,IAAIuB,IAAI,CAACe,MAAM,KAAKjD,eAAe,CAACkD,GAAG,EAAE;QAE9C,IAAI,CAACH,QAAQ,CAACb,IAAI,EAAEvB,UAAU,CAAC;QAC/B,IAAI,CAACqC,UAAU,CAACd,IAAI,EAAEvB,UAAU,CAAC;MAGnC,CAAC,MAAM,IAAIuB,IAAI,CAACe,MAAM,KAAKjD,eAAe,CAACmD,OAAO,EAAE;QAGlD,IAAI,CAACJ,QAAQ,CAACb,IAAI,EAAEvB,UAAU,CAAC;QAC/B,IAAIkC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAEvB,UAAU,CAAC;QACnC;MACF;MAGA,IAAI,CAACyC,SAAS,CAAClB,IAAI,EAAEvB,UAAU,CAAC;MAGhCuB,IAAI,CAACU,aAAa,GAAGR,YAAY,IAAIM,aAAa;IACpD;IAEA,MAAMW,OAAO,GAAG,IAAIlC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;IACpC,IAAI,IAAI,CAACV,iBAAiB,CAACC,UAAU,CAAC,IAAI0C,OAAO,GAAG,IAAI,CAACnC,UAAU,GAAG,IAAI,CAACG,kBAAkB,EAAE;MAC7F,IAAI,CAACH,UAAU,GAAGmC,OAAO;MACzB,IAAI,CAACxC,OAAO,CAACP,cAAc,CAACK,UAAU,CAAC;IACzC;EACF;EAEA2B,gBAAgBA,CAACJ,IAAY,EAAEvB,UAAsB,EAAQ;IAC3D,MAAM2C,QAAQ,GAAGpB,IAAI,CAACoB,QAAQ;IAC9B,KAAK,MAAMC,KAAK,IAAID,QAAQ,EAAE;MAC5B,IAAI,CAAC3B,UAAU,CAAC4B,KAAK,EAAE5C,UAAU,CAAC;IACpC;EACF;EAGA4B,qBAAqBA,CAACL,IAAY,EAAEvB,UAAsB,EAAEmB,KAAK,EAAE0B,KAAK,EAAW;IACjF,MAAM;MAACtD,YAAY;MAAEC;IAAiB,CAAC,GAAG,IAAI,CAACU,OAAO;IAEtD,MAAMyC,QAAQ,GAAGpB,IAAI,CAACoB,QAAQ;IAG9BA,QAAQ,CAACG,IAAI,CAAC,IAAI,CAACC,uBAAuB,CAACC,IAAI,CAAC,IAAI,CAAC,CAAC;IAItD,MAAMC,YAAY,GAChB1B,IAAI,CAACe,MAAM,KAAKjD,eAAe,CAACmD,OAAO,IAAIjB,IAAI,CAACM,gBAAgB,IAAI,CAACrC,iBAAiB;IAExF,IAAI0D,eAAe,GAAG,KAAK;IAC3B,IAAIC,OAAO,GAAG,IAAI;IAElB,KAAK,MAAMP,KAAK,IAAID,QAAQ,EAAE;MAC5BC,KAAK,CAACxB,eAAe,GAAGyB,KAAK;MAC7B,IAAID,KAAK,CAACQ,2BAA2B,EAAE;QACrC,IAAIjC,KAAK,CAACkC,IAAI,CAACT,KAAK,CAAC,EAAE;UACrBzB,KAAK,CAACmC,MAAM,CAACV,KAAK,CAAC;QACrB;QACAzB,KAAK,CAACE,IAAI,CAACuB,KAAK,CAAC;QACjBM,eAAe,GAAG,IAAI;MACxB,CAAC,MAAM,IAAID,YAAY,IAAI1D,YAAY,EAAE;QAGvC,IAAI,CAAC6C,QAAQ,CAACQ,KAAK,EAAE5C,UAAU,CAAC;QAChC,IAAI,CAACyC,SAAS,CAACG,KAAK,EAAE5C,UAAU,CAAC;MACnC;MAEA,IAAIiD,YAAY,EAAE;QAChB,IAAIM,YAAY;QAChB,IAAI,CAACX,KAAK,CAACY,gBAAgB,EAAE;UAC3BD,YAAY,GAAG,KAAK;QACtB,CAAC,MAAM,IAAI,CAACX,KAAK,CAACf,gBAAgB,EAAE;UAClC0B,YAAY,GAAG,IAAI,CAACE,qBAAqB,CAACb,KAAK,EAAE5C,UAAU,CAAC;QAC9D,CAAC,MAAM;UACLuD,YAAY,GAAGX,KAAK,CAACc,gBAAgB;QACvC;QACAP,OAAO,GAAGA,OAAO,IAAII,YAAY;QAEjC,IAAI,CAACJ,OAAO,EAAE;UACZ,OAAO,KAAK;QACd;MACF;IACF;IAEA,IAAI,CAACD,eAAe,EAAE;MACpBC,OAAO,GAAG,KAAK;IACjB;IACA,OAAOA,OAAO;EAChB;EAGAnC,UAAUA,CAACO,IAAY,EAAEvB,UAAsB,EAAQ;IACrD,IAAI,CAAC2D,oBAAoB,CAACpC,IAAI,EAAEvB,UAAU,CAAC;EAC7C;EAGAqC,UAAUA,CAACd,IAAY,EAAEvB,UAAsB,EAAQ;IACrD,IAAI,IAAI,CAAC4D,gBAAgB,CAACrC,IAAI,CAAC,EAAE;MAE/BA,IAAI,CAACsC,cAAc,GAAG7D,UAAU,CAACiB,WAAW;MAC5C,IAAI,CAACb,aAAa,CAACmB,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACpC;EACF;EAGAa,QAAQA,CAACb,IAAY,EAAEvB,UAAsB,EAAQ;IACnD,IAAI,IAAI,CAAC8D,cAAc,CAACvC,IAAI,CAAC,EAAE;MAC7BA,IAAI,CAACwC,eAAe,GAAG/D,UAAU,CAACiB,WAAW;MAC7CM,IAAI,CAACyC,SAAS,GAAGzC,IAAI,CAAC0C,YAAY,CAAC,CAAC;MACpC,IAAI,CAAC5D,cAAc,CAACkB,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACrC;EACF;EAGAkB,SAASA,CAAClB,IAAY,EAAEvB,UAAsB,EAAQ;IACpDuB,IAAI,CAAC2C,OAAO,CAACC,MAAM,CAACC,KAAK,CAAC7C,IAAI,CAAC;IAC/BA,IAAI,CAAC8C,aAAa,GAAGrE,UAAU,CAACiB,WAAW;EAC7C;EAKAS,WAAWA,CACTH,IAAY,EACZvB,UAAsB,EAGb;IAAA,IAFTsE,eAAwB,GAAAC,SAAA,CAAAjD,MAAA,QAAAiD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IAAA,IAChCE,gBAAyB,GAAAF,SAAA,CAAAjD,MAAA,QAAAiD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IAEjC,IAAI,CAAChD,IAAI,CAACmD,WAAW,EAAE;MACrB,OAAO,KAAK;IACd;IAGA,IAAInD,IAAI,CAACoD,iBAAiB,EAAE;MAG1B,OAAO,CAACpD,IAAI,CAACqD,cAAc;IAC7B;IAEA,IAAI,CAACH,gBAAgB,IAAI,CAAClD,IAAI,CAAC6B,2BAA2B,EAAE;MAC1D,OAAO,KAAK;IACd;IAEA,OAAO,IAAI,CAAC3B,YAAY,CAACF,IAAI,EAAEvB,UAAU,EAAEsE,eAAe,CAAC;EAC7D;EAEAR,cAAcA,CAACvC,IAAY,EAAW;IAGpC,OAAOA,IAAI,CAACsD,kBAAkB,IAAItD,IAAI,CAACqD,cAAc;EACvD;EAEAhB,gBAAgBA,CAACrC,IAAY,EAAW;IAGtC,OAAOA,IAAI,CAACmC,gBAAgB,IAAI,CAAC,IAAI,CAACxD,OAAO,CAACV,iBAAiB;EACjE;EAGAiC,YAAYA,CAACF,IAAY,EAAEvB,UAAsB,EAA6C;IAAA,IAA3CsE,eAAwB,GAAAC,SAAA,CAAAjD,MAAA,QAAAiD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IACjF,IAAIO,gBAAgB,GAAGvD,IAAI,CAACwD,iBAAiB;IAC7C,IAAIT,eAAe,EAAE;MACnBQ,gBAAgB,GAAGvD,IAAI,CAACyD,mBAAmB,CAAChF,UAAU,EAAE,IAAI,CAAC;IAC/D;IAEA,OAAO8E,gBAAgB,GAAG,IAAI,CAAC5E,OAAO,CAACT,uBAAuB;EAChE;EAEAkE,oBAAoBA,CAACpC,IAAY,EAAEvB,UAAsB,EAAQ;IAC/D,MAAMiF,WAAqB,GAAG,EAAE;IAChC,IAAI,IAAI,CAAC/E,OAAO,CAACN,qBAAqB,EAAE;MACtC,KAAK,MAAMsF,GAAG,IAAI,IAAI,CAAChF,OAAO,CAACN,qBAAqB,EAAE;QACpD,MAAMuF,KAAK,GAAG,IAAI,CAACjF,OAAO,CAACN,qBAAqB,CAACsF,GAAG,CAAC;QACrD,IAAIC,KAAK,KAAKnF,UAAU,CAACoF,QAAQ,CAACjD,EAAE,EAAE;UACpC8C,WAAW,CAAC5D,IAAI,CAAC6D,GAAG,CAAC;QACvB;MACF;IACF,CAAC,MAAM;MACLD,WAAW,CAAC5D,IAAI,CAACrB,UAAU,CAACoF,QAAQ,CAACjD,EAAE,CAAC;IAC1C;IACAZ,IAAI,CAAC8D,gBAAgB,CAACrF,UAAU,EAAEiF,WAAW,CAAC;EAChD;EAIAlC,uBAAuBA,CAACuC,CAAS,EAAEC,CAAS,EAAU;IACpD,OAAOD,CAAC,CAACE,iBAAiB,GAAGD,CAAC,CAACC,iBAAiB;EAClD;EAEAC,kBAAkBA,CAAClE,IAAY,EAAEvB,UAAsB,EAAW;IAChE,IAAI0F,UAAU,GAAG,KAAK;IACtB,KAAK,MAAM9C,KAAK,IAAIrB,IAAI,CAACoB,QAAQ,EAAE;MAEjCC,KAAK,CAACyC,gBAAgB,CAACrF,UAAU,CAAC;MAElC0F,UAAU,GAAGA,UAAU,IAAI9C,KAAK,CAACQ,2BAA2B;IAC9D;IACA,OAAOsC,UAAU;EACnB;EAIAjC,qBAAqBA,CAACtD,IAAY,EAAEH,UAAsB,EAAW;IACnE,IAAI2F,oBAAoB,GAAG,IAAI;IAC/B,MAAMxE,KAAK,GAAG,IAAI,CAACP,oBAAoB;IACvCO,KAAK,CAACE,IAAI,CAAClB,IAAI,CAAC;IAEhB,OAAOgB,KAAK,CAACG,MAAM,GAAG,CAAC,EAAE;MACvB,MAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAG,CAAC,CAAC;MAExB,MAAMV,QAAQ,GAAG,CAACS,IAAI,CAACM,gBAAgB,IAAI,IAAI,CAACH,WAAW,CAACH,IAAI,EAAEvB,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC;MAC3F,MAAM4F,SAAS,GAAG,CAACrE,IAAI,CAACM,gBAAgB,IAAIN,IAAI,CAACoB,QAAQ,CAACrB,MAAM,KAAK,CAAC;MAKtE,IAAI,CAACR,QAAQ,IAAI,CAACS,IAAI,CAACmC,gBAAgB,IAAI,CAACkC,SAAS,EAAE;QACrDD,oBAAoB,GAAG,KAAK;MAC9B;MAEA,IAAI,CAAC3E,UAAU,CAACO,IAAI,EAAEvB,UAAU,CAAC;MAEjC,IAAI,CAACuB,IAAI,CAAC6B,2BAA2B,EAAE;QACrC,IAAI,CAAChB,QAAQ,CAACb,IAAI,EAAEvB,UAAU,CAAC;QAC/B,IAAI,CAACyC,SAAS,CAAClB,IAAI,EAAEvB,UAAU,CAAC;MAClC;MAEA,IAAIc,QAAQ,EAAE;QACZ,MAAM6B,QAAQ,GAAGpB,IAAI,CAACoB,QAAQ;QAC9B,KAAK,MAAMC,KAAK,IAAID,QAAQ,EAAE;UAC5BxB,KAAK,CAACE,IAAI,CAACuB,KAAK,CAAC;QACnB;MACF;IACF;IACA,OAAO+C,oBAAoB;EAC7B;AACF"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@loaders.gl/tiles",
-  "version": "4.1.0-alpha.4",
+  "version": "4.1.0-alpha.6",
   "description": "Common components for different tiles loaders.",
   "license": "MIT",
   "type": "module",
@@ -41,8 +41,8 @@
     "build-bundle": "ocular-bundle ./src/index.ts"
   },
   "dependencies": {
-    "@loaders.gl/loader-utils": "4.1.0-alpha.4",
-    "@loaders.gl/math": "4.1.0-alpha.4",
+    "@loaders.gl/loader-utils": "4.1.0-alpha.6",
+    "@loaders.gl/math": "4.1.0-alpha.6",
     "@math.gl/core": "^4.0.0",
     "@math.gl/culling": "^4.0.0",
     "@math.gl/geospatial": "^4.0.0",
@@ -55,5 +55,5 @@
   "devDependencies": {
     "@deck.gl/core": "^8.9.0"
   },
-  "gitHead": "b18ba1d63be704fd021e4470e8ab84175621e62d"
+  "gitHead": "fd58d91e05ebfd89ab8998a87157bf07c43997a5"
 }

package/src/tileset/tileset-traverser.ts

@@ -335,38 +335,35 @@ export class TilesetTraverser {
   executeEmptyTraversal(root: Tile3D, frameState: FrameState): boolean {
     let allDescendantsLoaded = true;
     const stack = this._emptyTraversalStack;
-
     stack.push(root);
 
-    while (stack.length > 0 && allDescendantsLoaded) {
+    while (stack.length > 0) {
       const tile = stack.pop();
 
+      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, false);
+      const emptyLeaf = !tile.hasRenderContent && tile.children.length === 0;
+
+      // Traversal stops but the tile does not have content yet
+      // There will be holes if the parent tries to refine to its children, so don't refine
+      // One exception: a parent may refine even if one of its descendants is an empty leaf
+      if (!traverse && !tile.contentAvailable && !emptyLeaf) {
+        allDescendantsLoaded = false;
+      }
+
       this.updateTile(tile, frameState);
 
       if (!tile.isVisibleAndInRequestVolume) {
-        // Load tiles that aren't visible since they are still needed for the parent to refine
         this.loadTile(tile, frameState);
+        this.touchTile(tile, frameState);
       }
 
-      this.touchTile(tile, frameState);
-
-      // Only traverse if the tile is empty - traversal stop at descendants with content
-      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);
-
       if (traverse) {
         const children = tile.children;
         for (const child of children) {
-          // eslint-disable-next-line max-depth
-          if (stack.find(child)) {
-            stack.delete(child);
-          }
           stack.push(child);
         }
-      } else if (!tile.contentAvailable && !tile.hasEmptyContent) {
-        allDescendantsLoaded = false;
       }
     }
-
     return allDescendantsLoaded;
   }
 }