@loaders.gl/tiles 3.1.3 → 4.0.0-alpha.5

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

@@ -1,294 +1,296 @@
-"use strict";
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
+import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
+import ManagedArray from '../../utils/managed-array';
+import { TILE_REFINEMENT } from '../../constants';
+export const DEFAULT_PROPS = {
+  loadSiblings: false,
+  skipLevelOfDetail: false,
+  maximumScreenSpaceError: 2,
+  updateTransforms: true,
+  onTraversalEnd: () => {},
+  viewportTraversersMap: {},
+  basePath: ''
 };
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.DEFAULT_PROPS = void 0;
-const managed_array_1 = __importDefault(require("../../utils/managed-array"));
-const constants_1 = require("../../constants");
-exports.DEFAULT_PROPS = {
-    loadSiblings: false,
-    skipLevelOfDetail: false,
-    maximumScreenSpaceError: 2,
-    updateTransforms: true,
-    onTraversalEnd: () => { },
-    viewportTraversersMap: {},
-    basePath: ''
-};
-class TilesetTraverser {
-    // TODO nested props
-    constructor(options) {
-        this.options = { ...exports.DEFAULT_PROPS, ...options };
-        // TRAVERSAL
-        // temporary storage to hold the traversed tiles during a traversal
-        this._traversalStack = new managed_array_1.default();
-        this._emptyTraversalStack = new managed_array_1.default();
-        // set in every traverse cycle
-        this._frameNumber = null;
-        // fulfill in traverse call
-        this.root = null;
-        // RESULT
-        // tiles should be rendered
-        this.selectedTiles = {};
-        // tiles should be loaded from server
-        this.requestedTiles = {};
-        // tiles does not have render content
-        this.emptyTiles = {};
-    }
-    // tiles should be visible
-    traverse(root, frameState, options) {
-        this.root = root; // for root screen space error
-        this.options = { ...this.options, ...options };
-        // reset result
-        this.reset();
-        // update tile (visibility and expiration)
-        this.updateTile(root, frameState);
-        this._frameNumber = frameState.frameNumber;
-        this.executeTraversal(root, frameState);
-    }
-    reset() {
-        this.requestedTiles = {};
-        this.selectedTiles = {};
-        this.emptyTiles = {};
-        this._traversalStack.reset();
-        this._emptyTraversalStack.reset();
-    }
-    // execute traverse
-    // Depth-first traversal that traverses all visible tiles and marks tiles for selection.
-    // If skipLevelOfDetail is off then a tile does not refine until all children are loaded.
-    // This is the traditional replacement refinement approach and is called the base traversal.
-    // Tiles that have a greater screen space error than the base screen space error are part of the base traversal,
-    // all other tiles are part of the skip traversal. The skip traversal allows for skipping levels of the tree
-    // and rendering children and parent tiles simultaneously.
-    /* eslint-disable-next-line complexity, max-statements */
-    executeTraversal(root, frameState) {
-        // stack to store traversed tiles, only visible tiles should be added to stack
-        // visible: visible in the current view frustum
-        const stack = this._traversalStack;
-        root._selectionDepth = 1;
-        stack.push(root);
-        while (stack.length > 0) {
-            // 1. pop tile
-            const tile = stack.pop();
-            // 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)
-            let shouldRefine = false;
-            if (this.canTraverse(tile, frameState)) {
-                this.updateChildTiles(tile, frameState);
-                shouldRefine = this.updateAndPushChildren(tile, frameState, stack, tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth);
-            }
-            // 3. decide if should render (select) this tile
-            //   - tile does not have render content
-            //   - tile has render content and tile is `add` type (pointcloud)
-            //   - tile has render content and tile is `replace` type (photogrammetry) and can't refine any further
-            const parent = tile.parent;
-            const parentRefines = Boolean(!parent || parent._shouldRefine);
-            const stoppedRefining = !shouldRefine;
-            if (!tile.hasRenderContent) {
-                this.emptyTiles[tile.id] = tile;
-                this.loadTile(tile, frameState);
-                if (stoppedRefining) {
-                    this.selectTile(tile, frameState);
-                }
-                // additive tiles
-            }
-            else if (tile.refine === constants_1.TILE_REFINEMENT.ADD) {
-                // Additive tiles are always loaded and selected
-                this.loadTile(tile, frameState);
-                this.selectTile(tile, frameState);
-                // replace tiles
-            }
-            else if (tile.refine === constants_1.TILE_REFINEMENT.REPLACE) {
-                // Always load tiles in the base traversal
-                // Select tiles that can't refine further
-                this.loadTile(tile, frameState);
-                if (stoppedRefining) {
-                    this.selectTile(tile, frameState);
-                }
-            }
-            // 3. update cache, most recent touched tiles have higher priority to be fetched from server
-            this.touchTile(tile, frameState);
-            // 4. update tile refine prop and parent refinement status to trickle down to the descendants
-            tile._shouldRefine = shouldRefine && parentRefines;
-        }
-        this.options.onTraversalEnd(frameState);
-    }
-    updateChildTiles(tile, frameState) {
-        const children = tile.children;
-        for (const child of children) {
-            this.updateTile(child, frameState);
-        }
-        return true;
-    }
-    /* eslint-disable complexity, max-statements */
-    updateAndPushChildren(tile, frameState, stack, depth) {
-        const { loadSiblings, skipLevelOfDetail } = this.options;
-        const children = tile.children;
-        // sort children tiles
-        children.sort(this.compareDistanceToCamera.bind(this));
-        // For traditional replacement refinement only refine if all children are loaded.
-        // Empty tiles are exempt since it looks better if children stream in as they are loaded to fill the empty space.
-        const checkRefines = tile.refine === constants_1.TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;
-        let hasVisibleChild = false;
-        let refines = true;
-        for (const child of children) {
-            child._selectionDepth = depth;
-            if (child.isVisibleAndInRequestVolume) {
-                if (stack.find(child)) {
-                    stack.delete(child);
-                }
-                stack.push(child);
-                hasVisibleChild = true;
-            }
-            else if (checkRefines || loadSiblings) {
-                // Keep non-visible children loaded since they are still needed before the parent can refine.
-                // Or loadSiblings is true so always load tiles regardless of visibility.
-                this.loadTile(child, frameState);
-                this.touchTile(child, frameState);
-            }
-            if (checkRefines) {
-                let childRefines;
-                if (!child._inRequestVolume) {
-                    childRefines = false;
-                }
-                else if (!child.hasRenderContent) {
-                    childRefines = this.executeEmptyTraversal(child, frameState);
-                }
-                else {
-                    childRefines = child.contentAvailable;
-                }
-                refines = refines && childRefines;
-                if (!refines) {
-                    return false;
-                }
-            }
+export default 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, "_traversalStack", void 0);
+
+    _defineProperty(this, "_emptyTraversalStack", void 0);
+
+    _defineProperty(this, "_frameNumber", void 0);
+
+    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;
+    this.options = { ...this.options,
+      ...options
+    };
+    this.reset();
+    this.updateTile(root, frameState);
+    this._frameNumber = frameState.frameNumber;
+    this.executeTraversal(root, frameState);
+  }
+
+  reset() {
+    this.requestedTiles = {};
+    this.selectedTiles = {};
+    this.emptyTiles = {};
+
+    this._traversalStack.reset();
+
+    this._emptyTraversalStack.reset();
+  }
+
+  executeTraversal(root, frameState) {
+    const stack = this._traversalStack;
+    root._selectionDepth = 1;
+    stack.push(root);
+
+    while (stack.length > 0) {
+      const tile = stack.pop();
+      let shouldRefine = false;
+
+      if (this.canTraverse(tile, frameState)) {
+        this.updateChildTiles(tile, frameState);
+        shouldRefine = this.updateAndPushChildren(tile, frameState, stack, tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth);
+      }
+
+      const parent = tile.parent;
+      const parentRefines = Boolean(!parent || parent._shouldRefine);
+      const stoppedRefining = !shouldRefine;
+
+      if (!tile.hasRenderContent) {
+        this.emptyTiles[tile.id] = tile;
+        this.loadTile(tile, frameState);
+
+        if (stoppedRefining) {
+          this.selectTile(tile, frameState);
         }
-        if (!hasVisibleChild) {
-            refines = false;
+      } else if (tile.refine === TILE_REFINEMENT.ADD) {
+        this.loadTile(tile, frameState);
+        this.selectTile(tile, frameState);
+      } else if (tile.refine === TILE_REFINEMENT.REPLACE) {
+        this.loadTile(tile, frameState);
+
+        if (stoppedRefining) {
+          this.selectTile(tile, frameState);
         }
-        return refines;
+      }
+
+      this.touchTile(tile, frameState);
+      tile._shouldRefine = shouldRefine && parentRefines;
     }
-    /* eslint-enable complexity, max-statements */
-    updateTile(tile, frameState) {
-        this.updateTileVisibility(tile, frameState);
+
+    this.options.onTraversalEnd(frameState);
+  }
+
+  updateChildTiles(tile, frameState) {
+    const children = tile.children;
+
+    for (const child of children) {
+      this.updateTile(child, frameState);
     }
-    // tile to render in the browser
-    selectTile(tile, frameState) {
-        if (this.shouldSelectTile(tile)) {
-            // The tile can be selected right away and does not require traverseAndSelect
-            tile._selectedFrame = frameState.frameNumber;
-            this.selectedTiles[tile.id] = tile;
+
+    return true;
+  }
+
+  updateAndPushChildren(tile, frameState, stack, depth) {
+    const {
+      loadSiblings,
+      skipLevelOfDetail
+    } = this.options;
+    const children = tile.children;
+    children.sort(this.compareDistanceToCamera.bind(this));
+    const checkRefines = tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;
+    let hasVisibleChild = false;
+    let refines = true;
+
+    for (const child of children) {
+      child._selectionDepth = depth;
+
+      if (child.isVisibleAndInRequestVolume) {
+        if (stack.find(child)) {
+          stack.delete(child);
         }
-    }
-    // tile to load from server
-    loadTile(tile, frameState) {
-        if (this.shouldLoadTile(tile)) {
-            tile._requestedFrame = frameState.frameNumber;
-            tile._priority = tile._getPriority();
-            this.requestedTiles[tile.id] = tile;
+
+        stack.push(child);
+        hasVisibleChild = true;
+      } else if (checkRefines || loadSiblings) {
+        this.loadTile(child, frameState);
+        this.touchTile(child, frameState);
+      }
+
+      if (checkRefines) {
+        let childRefines;
+
+        if (!child._inRequestVolume) {
+          childRefines = false;
+        } else if (!child.hasRenderContent) {
+          childRefines = this.executeEmptyTraversal(child, frameState);
+        } else {
+          childRefines = child.contentAvailable;
+        }
+
+        refines = refines && childRefines;
+
+        if (!refines) {
+          return false;
         }
+      }
     }
-    // cache tile
-    touchTile(tile, frameState) {
-        tile.tileset._cache.touch(tile);
-        tile._touchedFrame = frameState.frameNumber;
+
+    if (!hasVisibleChild) {
+      refines = false;
     }
-    // tile should be visible
-    // tile should have children
-    // tile LoD (level of detail) is not sufficient under current viewport
-    canTraverse(tile, frameState, useParentMetric = false, ignoreVisibility = false) {
-        if (!tile.hasChildren) {
-            return false;
-        }
-        // cesium specific
-        if (tile.hasTilesetContent) {
-            // Traverse external this to visit its root tile
-            // Don't traverse if the subtree is expired because it will be destroyed
-            return !tile.contentExpired;
-        }
-        if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {
-            return false;
-        }
-        return this.shouldRefine(tile, frameState, useParentMetric);
+
+    return refines;
+  }
+
+  updateTile(tile, frameState) {
+    this.updateTileVisibility(tile, frameState);
+  }
+
+  selectTile(tile, frameState) {
+    if (this.shouldSelectTile(tile)) {
+      tile._selectedFrame = frameState.frameNumber;
+      this.selectedTiles[tile.id] = tile;
     }
-    shouldLoadTile(tile) {
-        // if request tile is in current frame
-        // and has unexpired render content
-        return tile.hasUnloadedContent || tile.contentExpired;
+  }
+
+  loadTile(tile, frameState) {
+    if (this.shouldLoadTile(tile)) {
+      tile._requestedFrame = frameState.frameNumber;
+      tile._priority = tile._getPriority();
+      this.requestedTiles[tile.id] = tile;
     }
-    shouldSelectTile(tile) {
-        // if select tile is in current frame
-        // and content available
-        return tile.contentAvailable && !this.options.skipLevelOfDetail;
+  }
+
+  touchTile(tile, frameState) {
+    tile.tileset._cache.touch(tile);
+
+    tile._touchedFrame = frameState.frameNumber;
+  }
+
+  canTraverse(tile, frameState, useParentMetric = false, ignoreVisibility = false) {
+    if (!tile.hasChildren) {
+      return false;
     }
-    // Decide if tile LoD (level of detail) is not sufficient under current viewport
-    shouldRefine(tile, frameState, useParentMetric) {
-        let screenSpaceError = tile._screenSpaceError;
-        if (useParentMetric) {
-            screenSpaceError = tile.getScreenSpaceError(frameState, true);
-        }
-        return screenSpaceError > this.options.maximumScreenSpaceError;
+
+    if (tile.hasTilesetContent) {
+      return !tile.contentExpired;
     }
-    updateTileVisibility(tile, frameState) {
-        const viewportIds = [];
-        if (this.options.viewportTraversersMap) {
-            for (const key in this.options.viewportTraversersMap) {
-                const value = this.options.viewportTraversersMap[key];
-                if (value === frameState.viewport.id) {
-                    viewportIds.push(key);
-                }
-            }
-        }
-        else {
-            viewportIds.push(frameState.viewport.id);
-        }
-        tile.updateVisibility(frameState, viewportIds);
+
+    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {
+      return false;
     }
-    // UTILITIES
-    compareDistanceToCamera(b, a) {
-        return b._distanceToCamera - a._distanceToCamera;
+
+    return this.shouldRefine(tile, frameState, useParentMetric);
+  }
+
+  shouldLoadTile(tile) {
+    return tile.hasUnloadedContent || tile.contentExpired;
+  }
+
+  shouldSelectTile(tile) {
+    return tile.contentAvailable && !this.options.skipLevelOfDetail;
+  }
+
+  shouldRefine(tile, frameState, useParentMetric) {
+    let screenSpaceError = tile._screenSpaceError;
+
+    if (useParentMetric) {
+      screenSpaceError = tile.getScreenSpaceError(frameState, true);
     }
-    anyChildrenVisible(tile, frameState) {
-        let anyVisible = false;
-        for (const child of tile.children) {
-            child.updateVisibility(frameState);
-            anyVisible = anyVisible || child.isVisibleAndInRequestVolume;
+
+    return screenSpaceError > this.options.maximumScreenSpaceError;
+  }
+
+  updateTileVisibility(tile, frameState) {
+    const viewportIds = [];
+
+    if (this.options.viewportTraversersMap) {
+      for (const key in this.options.viewportTraversersMap) {
+        const value = this.options.viewportTraversersMap[key];
+
+        if (value === frameState.viewport.id) {
+          viewportIds.push(key);
         }
-        return anyVisible;
+      }
+    } else {
+      viewportIds.push(frameState.viewport.id);
+    }
+
+    tile.updateVisibility(frameState, viewportIds);
+  }
+
+  compareDistanceToCamera(b, a) {
+    return b._distanceToCamera - a._distanceToCamera;
+  }
+
+  anyChildrenVisible(tile, frameState) {
+    let anyVisible = false;
+
+    for (const child of tile.children) {
+      child.updateVisibility(frameState);
+      anyVisible = anyVisible || child.isVisibleAndInRequestVolume;
     }
-    // Depth-first traversal that checks if all nearest descendants with content are loaded.
-    // Ignores visibility.
-    executeEmptyTraversal(root, frameState) {
-        let allDescendantsLoaded = true;
-        const stack = this._emptyTraversalStack;
-        stack.push(root);
-        while (stack.length > 0 && allDescendantsLoaded) {
-            const tile = stack.pop();
-            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);
-            // 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) {
-                allDescendantsLoaded = false;
-            }
+
+    return anyVisible;
+  }
+
+  executeEmptyTraversal(root, frameState) {
+    let allDescendantsLoaded = true;
+    const stack = this._emptyTraversalStack;
+    stack.push(root);
+
+    while (stack.length > 0 && allDescendantsLoaded) {
+      const tile = stack.pop();
+      this.updateTile(tile, frameState);
+
+      if (!tile.isVisibleAndInRequestVolume) {
+        this.loadTile(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);
         }
-        return allDescendantsLoaded;
+      } else if (!tile.contentAvailable) {
+        allDescendantsLoaded = false;
+      }
     }
+
+    return allDescendantsLoaded;
+  }
+
 }
-exports.default = TilesetTraverser;
-// TODO
-// enable expiration
-// enable optimization hint
+//# sourceMappingURL=tileset-traverser.js.map

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

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../src/tileset/traversers/tileset-traverser.ts"],"names":["ManagedArray","TILE_REFINEMENT","DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","maximumScreenSpaceError","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","TilesetTraverser","constructor","options","_traversalStack","_emptyTraversalStack","_frameNumber","root","selectedTiles","requestedTiles","emptyTiles","traverse","frameState","reset","updateTile","frameNumber","executeTraversal","stack","_selectionDepth","push","length","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","id","loadTile","selectTile","refine","ADD","REPLACE","touchTile","children","child","depth","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyChildrenVisible","anyVisible","allDescendantsLoaded"],"mappings":";AAAA,OAAOA,YAAP,MAAyB,2BAAzB;AACA,SAAQC,eAAR,QAA8B,iBAA9B;AAqBA,OAAO,MAAMC,aAAoB,GAAG;AAClCC,EAAAA,YAAY,EAAE,KADoB;AAElCC,EAAAA,iBAAiB,EAAE,KAFe;AAGlCC,EAAAA,uBAAuB,EAAE,CAHS;AAIlCC,EAAAA,gBAAgB,EAAE,IAJgB;AAKlCC,EAAAA,cAAc,EAAE,MAAM,CAAE,CALU;AAMlCC,EAAAA,qBAAqB,EAAE,EANW;AAOlCC,EAAAA,QAAQ,EAAE;AAPwB,CAA7B;AAUP,eAAe,MAAMC,gBAAN,CAAuB;AAapCC,EAAAA,WAAW,CAACC,OAAD,EAAiC;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAC1C,SAAKA,OAAL,GAAe,EAAC,GAAGV,aAAJ;AAAmB,SAAGU;AAAtB,KAAf;AAGA,SAAKC,eAAL,GAAuB,IAAIb,YAAJ,EAAvB;AACA,SAAKc,oBAAL,GAA4B,IAAId,YAAJ,EAA5B;AAGA,SAAKe,YAAL,GAAoB,IAApB;AAGA,SAAKC,IAAL,GAAY,IAAZ;AAIA,SAAKC,aAAL,GAAqB,EAArB;AAEA,SAAKC,cAAL,GAAsB,EAAtB;AAEA,SAAKC,UAAL,GAAkB,EAAlB;AACD;;AAGDC,EAAAA,QAAQ,CAACJ,IAAD,EAAOK,UAAP,EAAmBT,OAAnB,EAA4B;AAClC,SAAKI,IAAL,GAAYA,IAAZ;AACA,SAAKJ,OAAL,GAAe,EAAC,GAAG,KAAKA,OAAT;AAAkB,SAAGA;AAArB,KAAf;AAGA,SAAKU,KAAL;AAGA,SAAKC,UAAL,CAAgBP,IAAhB,EAAsBK,UAAtB;AAEA,SAAKN,YAAL,GAAoBM,UAAU,CAACG,WAA/B;AACA,SAAKC,gBAAL,CAAsBT,IAAtB,EAA4BK,UAA5B;AACD;;AAEDC,EAAAA,KAAK,GAAG;AACN,SAAKJ,cAAL,GAAsB,EAAtB;AACA,SAAKD,aAAL,GAAqB,EAArB;AACA,SAAKE,UAAL,GAAkB,EAAlB;;AACA,SAAKN,eAAL,CAAqBS,KAArB;;AACA,SAAKR,oBAAL,CAA0BQ,KAA1B;AACD;;AAUDG,EAAAA,gBAAgB,CAACT,IAAD,EAAOK,UAAP,EAAmB;AAGjC,UAAMK,KAAK,GAAG,KAAKb,eAAnB;AACAG,IAAAA,IAAI,CAACW,eAAL,GAAuB,CAAvB;AAEAD,IAAAA,KAAK,CAACE,IAAN,CAAWZ,IAAX;;AACA,WAAOU,KAAK,CAACG,MAAN,GAAe,CAAtB,EAAyB;AAEvB,YAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAN,EAAb;AAGA,UAAIC,YAAY,GAAG,KAAnB;;AACA,UAAI,KAAKC,WAAL,CAAiBH,IAAjB,EAAuBT,UAAvB,CAAJ,EAAwC;AACtC,aAAKa,gBAAL,CAAsBJ,IAAtB,EAA4BT,UAA5B;AACAW,QAAAA,YAAY,GAAG,KAAKG,qBAAL,CACbL,IADa,EAEbT,UAFa,EAGbK,KAHa,EAIbI,IAAI,CAACM,gBAAL,GAAwBN,IAAI,CAACH,eAAL,GAAuB,CAA/C,GAAmDG,IAAI,CAACH,eAJ3C,CAAf;AAMD;;AAMD,YAAMU,MAAM,GAAGP,IAAI,CAACO,MAApB;AACA,YAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAD,IAAWA,MAAM,CAACG,aAAnB,CAA7B;AACA,YAAMC,eAAe,GAAG,CAACT,YAAzB;;AAEA,UAAI,CAACF,IAAI,CAACM,gBAAV,EAA4B;AAC1B,aAAKjB,UAAL,CAAgBW,IAAI,CAACY,EAArB,IAA2BZ,IAA3B;AACA,aAAKa,QAAL,CAAcb,IAAd,EAAoBT,UAApB;;AACA,YAAIoB,eAAJ,EAAqB;AACnB,eAAKG,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AACD;AAEF,OAPD,MAOO,IAAIS,IAAI,CAACe,MAAL,KAAgB5C,eAAe,CAAC6C,GAApC,EAAyC;AAE9C,aAAKH,QAAL,CAAcb,IAAd,EAAoBT,UAApB;AACA,aAAKuB,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AAGD,OANM,MAMA,IAAIS,IAAI,CAACe,MAAL,KAAgB5C,eAAe,CAAC8C,OAApC,EAA6C;AAGlD,aAAKJ,QAAL,CAAcb,IAAd,EAAoBT,UAApB;;AACA,YAAIoB,eAAJ,EAAqB;AACnB,eAAKG,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AACD;AACF;;AAGD,WAAK2B,SAAL,CAAelB,IAAf,EAAqBT,UAArB;AAGAS,MAAAA,IAAI,CAACU,aAAL,GAAqBR,YAAY,IAAIM,aAArC;AACD;;AAED,SAAK1B,OAAL,CAAaL,cAAb,CAA4Bc,UAA5B;AACD;;AAEDa,EAAAA,gBAAgB,CAACJ,IAAD,EAAOT,UAAP,EAAmB;AACjC,UAAM4B,QAAQ,GAAGnB,IAAI,CAACmB,QAAtB;;AACA,SAAK,MAAMC,KAAX,IAAoBD,QAApB,EAA8B;AAC5B,WAAK1B,UAAL,CAAgB2B,KAAhB,EAAuB7B,UAAvB;AACD;;AACD,WAAO,IAAP;AACD;;AAGDc,EAAAA,qBAAqB,CAACL,IAAD,EAAOT,UAAP,EAAmBK,KAAnB,EAA0ByB,KAA1B,EAAiC;AACpD,UAAM;AAAChD,MAAAA,YAAD;AAAeC,MAAAA;AAAf,QAAoC,KAAKQ,OAA/C;AAEA,UAAMqC,QAAQ,GAAGnB,IAAI,CAACmB,QAAtB;AAGAA,IAAAA,QAAQ,CAACG,IAAT,CAAc,KAAKC,uBAAL,CAA6BC,IAA7B,CAAkC,IAAlC,CAAd;AAIA,UAAMC,YAAY,GAChBzB,IAAI,CAACe,MAAL,KAAgB5C,eAAe,CAAC8C,OAAhC,IAA2CjB,IAAI,CAACM,gBAAhD,IAAoE,CAAChC,iBADvE;AAGA,QAAIoD,eAAe,GAAG,KAAtB;AACA,QAAIC,OAAO,GAAG,IAAd;;AAEA,SAAK,MAAMP,KAAX,IAAoBD,QAApB,EAA8B;AAC5BC,MAAAA,KAAK,CAACvB,eAAN,GAAwBwB,KAAxB;;AACA,UAAID,KAAK,CAACQ,2BAAV,EAAuC;AACrC,YAAIhC,KAAK,CAACiC,IAAN,CAAWT,KAAX,CAAJ,EAAuB;AACrBxB,UAAAA,KAAK,CAACkC,MAAN,CAAaV,KAAb;AACD;;AACDxB,QAAAA,KAAK,CAACE,IAAN,CAAWsB,KAAX;AACAM,QAAAA,eAAe,GAAG,IAAlB;AACD,OAND,MAMO,IAAID,YAAY,IAAIpD,YAApB,EAAkC;AAGvC,aAAKwC,QAAL,CAAcO,KAAd,EAAqB7B,UAArB;AACA,aAAK2B,SAAL,CAAeE,KAAf,EAAsB7B,UAAtB;AACD;;AAED,UAAIkC,YAAJ,EAAkB;AAChB,YAAIM,YAAJ;;AACA,YAAI,CAACX,KAAK,CAACY,gBAAX,EAA6B;AAC3BD,UAAAA,YAAY,GAAG,KAAf;AACD,SAFD,MAEO,IAAI,CAACX,KAAK,CAACd,gBAAX,EAA6B;AAClCyB,UAAAA,YAAY,GAAG,KAAKE,qBAAL,CAA2Bb,KAA3B,EAAkC7B,UAAlC,CAAf;AACD,SAFM,MAEA;AACLwC,UAAAA,YAAY,GAAGX,KAAK,CAACc,gBAArB;AACD;;AACDP,QAAAA,OAAO,GAAGA,OAAO,IAAII,YAArB;;AAEA,YAAI,CAACJ,OAAL,EAAc;AACZ,iBAAO,KAAP;AACD;AACF;AACF;;AAED,QAAI,CAACD,eAAL,EAAsB;AACpBC,MAAAA,OAAO,GAAG,KAAV;AACD;;AACD,WAAOA,OAAP;AACD;;AAGDlC,EAAAA,UAAU,CAACO,IAAD,EAAOT,UAAP,EAAmB;AAC3B,SAAK4C,oBAAL,CAA0BnC,IAA1B,EAAgCT,UAAhC;AACD;;AAGDuB,EAAAA,UAAU,CAACd,IAAD,EAAOT,UAAP,EAAmB;AAC3B,QAAI,KAAK6C,gBAAL,CAAsBpC,IAAtB,CAAJ,EAAiC;AAE/BA,MAAAA,IAAI,CAACqC,cAAL,GAAsB9C,UAAU,CAACG,WAAjC;AACA,WAAKP,aAAL,CAAmBa,IAAI,CAACY,EAAxB,IAA8BZ,IAA9B;AACD;AACF;;AAGDa,EAAAA,QAAQ,CAACb,IAAD,EAAOT,UAAP,EAAmB;AACzB,QAAI,KAAK+C,cAAL,CAAoBtC,IAApB,CAAJ,EAA+B;AAC7BA,MAAAA,IAAI,CAACuC,eAAL,GAAuBhD,UAAU,CAACG,WAAlC;AACAM,MAAAA,IAAI,CAACwC,SAAL,GAAiBxC,IAAI,CAACyC,YAAL,EAAjB;AACA,WAAKrD,cAAL,CAAoBY,IAAI,CAACY,EAAzB,IAA+BZ,IAA/B;AACD;AACF;;AAGDkB,EAAAA,SAAS,CAAClB,IAAD,EAAOT,UAAP,EAAmB;AAC1BS,IAAAA,IAAI,CAAC0C,OAAL,CAAaC,MAAb,CAAoBC,KAApB,CAA0B5C,IAA1B;;AACAA,IAAAA,IAAI,CAAC6C,aAAL,GAAqBtD,UAAU,CAACG,WAAhC;AACD;;AAKDS,EAAAA,WAAW,CAACH,IAAD,EAAOT,UAAP,EAAmBuD,eAAe,GAAG,KAArC,EAA4CC,gBAAgB,GAAG,KAA/D,EAAsE;AAC/E,QAAI,CAAC/C,IAAI,CAACgD,WAAV,EAAuB;AACrB,aAAO,KAAP;AACD;;AAGD,QAAIhD,IAAI,CAACiD,iBAAT,EAA4B;AAG1B,aAAO,CAACjD,IAAI,CAACkD,cAAb;AACD;;AAED,QAAI,CAACH,gBAAD,IAAqB,CAAC/C,IAAI,CAAC4B,2BAA/B,EAA4D;AAC1D,aAAO,KAAP;AACD;;AAED,WAAO,KAAK1B,YAAL,CAAkBF,IAAlB,EAAwBT,UAAxB,EAAoCuD,eAApC,CAAP;AACD;;AAEDR,EAAAA,cAAc,CAACtC,IAAD,EAAO;AAGnB,WAAOA,IAAI,CAACmD,kBAAL,IAA2BnD,IAAI,CAACkD,cAAvC;AACD;;AAEDd,EAAAA,gBAAgB,CAACpC,IAAD,EAAO;AAGrB,WAAOA,IAAI,CAACkC,gBAAL,IAAyB,CAAC,KAAKpD,OAAL,CAAaR,iBAA9C;AACD;;AAGD4B,EAAAA,YAAY,CAACF,IAAD,EAAOT,UAAP,EAAmBuD,eAAnB,EAAoC;AAC9C,QAAIM,gBAAgB,GAAGpD,IAAI,CAACqD,iBAA5B;;AACA,QAAIP,eAAJ,EAAqB;AACnBM,MAAAA,gBAAgB,GAAGpD,IAAI,CAACsD,mBAAL,CAAyB/D,UAAzB,EAAqC,IAArC,CAAnB;AACD;;AAED,WAAO6D,gBAAgB,GAAG,KAAKtE,OAAL,CAAaP,uBAAvC;AACD;;AAED4D,EAAAA,oBAAoB,CAACnC,IAAD,EAAOT,UAAP,EAAmB;AACrC,UAAMgE,WAAqB,GAAG,EAA9B;;AACA,QAAI,KAAKzE,OAAL,CAAaJ,qBAAjB,EAAwC;AACtC,WAAK,MAAM8E,GAAX,IAAkB,KAAK1E,OAAL,CAAaJ,qBAA/B,EAAsD;AACpD,cAAM+E,KAAK,GAAG,KAAK3E,OAAL,CAAaJ,qBAAb,CAAmC8E,GAAnC,CAAd;;AACA,YAAIC,KAAK,KAAKlE,UAAU,CAACmE,QAAX,CAAoB9C,EAAlC,EAAsC;AACpC2C,UAAAA,WAAW,CAACzD,IAAZ,CAAiB0D,GAAjB;AACD;AACF;AACF,KAPD,MAOO;AACLD,MAAAA,WAAW,CAACzD,IAAZ,CAAiBP,UAAU,CAACmE,QAAX,CAAoB9C,EAArC;AACD;;AACDZ,IAAAA,IAAI,CAAC2D,gBAAL,CAAsBpE,UAAtB,EAAkCgE,WAAlC;AACD;;AAIDhC,EAAAA,uBAAuB,CAACqC,CAAD,EAAIC,CAAJ,EAAO;AAC5B,WAAOD,CAAC,CAACE,iBAAF,GAAsBD,CAAC,CAACC,iBAA/B;AACD;;AAEDC,EAAAA,kBAAkB,CAAC/D,IAAD,EAAOT,UAAP,EAAmB;AACnC,QAAIyE,UAAU,GAAG,KAAjB;;AACA,SAAK,MAAM5C,KAAX,IAAoBpB,IAAI,CAACmB,QAAzB,EAAmC;AACjCC,MAAAA,KAAK,CAACuC,gBAAN,CAAuBpE,UAAvB;AACAyE,MAAAA,UAAU,GAAGA,UAAU,IAAI5C,KAAK,CAACQ,2BAAjC;AACD;;AACD,WAAOoC,UAAP;AACD;;AAID/B,EAAAA,qBAAqB,CAAC/C,IAAD,EAAOK,UAAP,EAAmB;AACtC,QAAI0E,oBAAoB,GAAG,IAA3B;AACA,UAAMrE,KAAK,GAAG,KAAKZ,oBAAnB;AAEAY,IAAAA,KAAK,CAACE,IAAN,CAAWZ,IAAX;;AAEA,WAAOU,KAAK,CAACG,MAAN,GAAe,CAAf,IAAoBkE,oBAA3B,EAAiD;AAC/C,YAAMjE,IAAI,GAAGJ,KAAK,CAACK,GAAN,EAAb;AAEA,WAAKR,UAAL,CAAgBO,IAAhB,EAAsBT,UAAtB;;AAEA,UAAI,CAACS,IAAI,CAAC4B,2BAAV,EAAuC;AAErC,aAAKf,QAAL,CAAcb,IAAd,EAAoBT,UAApB;AACD;;AAED,WAAK2B,SAAL,CAAelB,IAAf,EAAqBT,UAArB;AAGA,YAAMD,QAAQ,GAAG,CAACU,IAAI,CAACM,gBAAN,IAA0B,KAAKH,WAAL,CAAiBH,IAAjB,EAAuBT,UAAvB,EAAmC,KAAnC,EAA0C,IAA1C,CAA3C;;AAEA,UAAID,QAAJ,EAAc;AACZ,cAAM6B,QAAQ,GAAGnB,IAAI,CAACmB,QAAtB;;AACA,aAAK,MAAMC,KAAX,IAAoBD,QAApB,EAA8B;AAE5B,cAAIvB,KAAK,CAACiC,IAAN,CAAWT,KAAX,CAAJ,EAAuB;AACrBxB,YAAAA,KAAK,CAACkC,MAAN,CAAaV,KAAb;AACD;;AACDxB,UAAAA,KAAK,CAACE,IAAN,CAAWsB,KAAX;AACD;AACF,OATD,MASO,IAAI,CAACpB,IAAI,CAACkC,gBAAV,EAA4B;AACjC+B,QAAAA,oBAAoB,GAAG,KAAvB;AACD;AACF;;AAED,WAAOA,oBAAP;AACD;;AA7UmC","sourcesContent":["import ManagedArray from '../../utils/managed-array';\nimport {TILE_REFINEMENT} from '../../constants';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  maximumScreenSpaceError?: number;\n  onTraversalEnd?: (frameState) => any;\n  viewportTraversersMap?: {[key: string]: any};\n  basePath?: string;\n};\n\nexport type Props = {\n  loadSiblings: boolean;\n  skipLevelOfDetail: boolean;\n  updateTransforms: boolean;\n  maximumScreenSpaceError: number;\n  onTraversalEnd: (frameState) => any;\n  viewportTraversersMap: {[key: string]: any};\n  basePath: string;\n};\n\nexport const DEFAULT_PROPS: Props = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport default class TilesetTraverser {\n  options: Props;\n\n  root: any;\n  requestedTiles: object;\n  selectedTiles: object;\n  emptyTiles: object;\n\n  protected _traversalStack: ManagedArray;\n  protected _emptyTraversalStack: ManagedArray;\n  protected _frameNumber: number | null;\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) {\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    this.options.onTraversalEnd(frameState);\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"],"file":"tileset-traverser.js"}