@loaders.gl/tiles 3.4.14 → 3.4.15

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

@@ -5,29 +5,24 @@ Object.defineProperty(exports, "__esModule", {
   value: true
 });
 exports.TilesetTraverser = exports.DEFAULT_PROPS = void 0;
-var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
-var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
 var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
 var _managedArray = require("../utils/managed-array");
 var _constants = require("../constants");
-function _createForOfIteratorHelper(o, allowArrayLike) { var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"]; if (!it) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function e(_e) { throw _e; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = it.call(o); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function e(_e2) { didErr = true; err = _e2; }, f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
-function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
-function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) arr2[i] = arr[i]; return arr2; }
-function ownKeys(object, enumerableOnly) { var keys = Object.keys(object); if (Object.getOwnPropertySymbols) { var symbols = Object.getOwnPropertySymbols(object); enumerableOnly && (symbols = symbols.filter(function (sym) { return Object.getOwnPropertyDescriptor(object, sym).enumerable; })), keys.push.apply(keys, symbols); } return keys; }
-function _objectSpread(target) { for (var i = 1; i < arguments.length; i++) { var source = null != arguments[i] ? arguments[i] : {}; i % 2 ? ownKeys(Object(source), !0).forEach(function (key) { (0, _defineProperty2.default)(target, key, source[key]); }) : Object.getOwnPropertyDescriptors ? Object.defineProperties(target, Object.getOwnPropertyDescriptors(source)) : ownKeys(Object(source)).forEach(function (key) { Object.defineProperty(target, key, Object.getOwnPropertyDescriptor(source, key)); }); } return target; }
-var DEFAULT_PROPS = {
+const DEFAULT_PROPS = {
   loadSiblings: false,
   skipLevelOfDetail: false,
   maximumScreenSpaceError: 2,
   updateTransforms: true,
-  onTraversalEnd: function onTraversalEnd() {},
+  onTraversalEnd: () => {},
   viewportTraversersMap: {},
   basePath: ''
 };
 exports.DEFAULT_PROPS = DEFAULT_PROPS;
-var TilesetTraverser = function () {
-  function TilesetTraverser(options) {
-    (0, _classCallCheck2.default)(this, TilesetTraverser);
+class TilesetTraverser {
+  traversalFinished(frameState) {
+    return true;
+  }
+  constructor(options) {
     (0, _defineProperty2.default)(this, "options", void 0);
     (0, _defineProperty2.default)(this, "root", null);
     (0, _defineProperty2.default)(this, "selectedTiles", {});
@@ -38,284 +33,214 @@ var TilesetTraverser = function () {
     (0, _defineProperty2.default)(this, "_traversalStack", new _managedArray.ManagedArray());
     (0, _defineProperty2.default)(this, "_emptyTraversalStack", new _managedArray.ManagedArray());
     (0, _defineProperty2.default)(this, "_frameNumber", null);
-    this.options = _objectSpread(_objectSpread({}, DEFAULT_PROPS), options);
+    this.options = {
+      ...DEFAULT_PROPS,
+      ...options
+    };
   }
-  (0, _createClass2.default)(TilesetTraverser, [{
-    key: "traversalFinished",
-    value: function traversalFinished(frameState) {
-      return true;
-    }
-  }, {
-    key: "traverse",
-    value: function traverse(root, frameState, options) {
-      this.root = root;
-      this.options = _objectSpread(_objectSpread({}, this.options), options);
-      this.reset();
-      this.updateTile(root, frameState);
-      this._frameNumber = frameState.frameNumber;
-      this.executeTraversal(root, frameState);
-    }
-  }, {
-    key: "reset",
-    value: function reset() {
-      this.requestedTiles = {};
-      this.selectedTiles = {};
-      this.emptyTiles = {};
-      this._traversalStack.reset();
-      this._emptyTraversalStack.reset();
-    }
-  }, {
-    key: "executeTraversal",
-    value: function executeTraversal(root, frameState) {
-      var stack = this._traversalStack;
-      root._selectionDepth = 1;
-      stack.push(root);
-      while (stack.length > 0) {
-        var tile = stack.pop();
-        var shouldRefine = false;
-        if (this.canTraverse(tile, frameState)) {
-          this.updateChildTiles(tile, frameState);
-          shouldRefine = this.updateAndPushChildren(tile, frameState, stack, tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth);
+  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);
         }
-        var parent = tile.parent;
-        var parentRefines = Boolean(!parent || parent._shouldRefine);
-        var stoppedRefining = !shouldRefine;
-        if (!tile.hasRenderContent) {
-          this.emptyTiles[tile.id] = tile;
-          this.loadTile(tile, frameState);
-          if (stoppedRefining) {
-            this.selectTile(tile, frameState);
-          }
-        } else if (tile.refine === _constants.TILE_REFINEMENT.ADD) {
-          this.loadTile(tile, frameState);
+      } else if (tile.refine === _constants.TILE_REFINEMENT.ADD) {
+        this.loadTile(tile, frameState);
+        this.selectTile(tile, frameState);
+      } else if (tile.refine === _constants.TILE_REFINEMENT.REPLACE) {
+        this.loadTile(tile, frameState);
+        if (stoppedRefining) {
           this.selectTile(tile, frameState);
-        } else if (tile.refine === _constants.TILE_REFINEMENT.REPLACE) {
-          this.loadTile(tile, frameState);
-          if (stoppedRefining) {
-            this.selectTile(tile, frameState);
-          }
         }
-        this.touchTile(tile, frameState);
-        tile._shouldRefine = shouldRefine && parentRefines;
-      }
-      var newTime = new Date().getTime();
-      if (this.traversalFinished(frameState) || newTime - this.lastUpdate > this.updateDebounceTime) {
-        this.lastUpdate = newTime;
-        this.options.onTraversalEnd(frameState);
       }
+      this.touchTile(tile, frameState);
+      tile._shouldRefine = shouldRefine && parentRefines;
     }
-  }, {
-    key: "updateChildTiles",
-    value: function updateChildTiles(tile, frameState) {
-      var children = tile.children;
-      var _iterator = _createForOfIteratorHelper(children),
-        _step;
-      try {
-        for (_iterator.s(); !(_step = _iterator.n()).done;) {
-          var child = _step.value;
-          this.updateTile(child, frameState);
-        }
-      } catch (err) {
-        _iterator.e(err);
-      } finally {
-        _iterator.f();
-      }
+    const newTime = new Date().getTime();
+    if (this.traversalFinished(frameState) || newTime - this.lastUpdate > this.updateDebounceTime) {
+      this.lastUpdate = newTime;
+      this.options.onTraversalEnd(frameState);
     }
-  }, {
-    key: "updateAndPushChildren",
-    value: function updateAndPushChildren(tile, frameState, stack, depth) {
-      var _this$options = this.options,
-        loadSiblings = _this$options.loadSiblings,
-        skipLevelOfDetail = _this$options.skipLevelOfDetail;
-      var children = tile.children;
-      children.sort(this.compareDistanceToCamera.bind(this));
-      var checkRefines = tile.refine === _constants.TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;
-      var hasVisibleChild = false;
-      var refines = true;
-      var _iterator2 = _createForOfIteratorHelper(children),
-        _step2;
-      try {
-        for (_iterator2.s(); !(_step2 = _iterator2.n()).done;) {
-          var child = _step2.value;
-          child._selectionDepth = depth;
-          if (child.isVisibleAndInRequestVolume) {
-            if (stack.find(child)) {
-              stack.delete(child);
-            }
-            stack.push(child);
-            hasVisibleChild = true;
-          } else if (checkRefines || loadSiblings) {
-            this.loadTile(child, frameState);
-            this.touchTile(child, frameState);
-          }
-          if (checkRefines) {
-            var childRefines = void 0;
-            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;
-            }
-          }
+  }
+  updateChildTiles(tile, frameState) {
+    const children = tile.children;
+    for (const child of children) {
+      this.updateTile(child, frameState);
+    }
+  }
+  updateAndPushChildren(tile, frameState, stack, depth) {
+    const {
+      loadSiblings,
+      skipLevelOfDetail
+    } = this.options;
+    const children = tile.children;
+    children.sort(this.compareDistanceToCamera.bind(this));
+    const checkRefines = tile.refine === _constants.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);
         }
-      } catch (err) {
-        _iterator2.e(err);
-      } finally {
-        _iterator2.f();
+        stack.push(child);
+        hasVisibleChild = true;
+      } else if (checkRefines || loadSiblings) {
+        this.loadTile(child, frameState);
+        this.touchTile(child, frameState);
       }
-      if (!hasVisibleChild) {
-        refines = false;
+      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;
+        }
       }
-      return refines;
     }
-  }, {
-    key: "updateTile",
-    value: function updateTile(tile, frameState) {
-      this.updateTileVisibility(tile, frameState);
-    }
-  }, {
-    key: "selectTile",
-    value: function selectTile(tile, frameState) {
-      if (this.shouldSelectTile(tile)) {
-        tile._selectedFrame = frameState.frameNumber;
-        this.selectedTiles[tile.id] = tile;
-      }
+    if (!hasVisibleChild) {
+      refines = false;
     }
-  }, {
-    key: "loadTile",
-    value: function loadTile(tile, frameState) {
-      if (this.shouldLoadTile(tile)) {
-        tile._requestedFrame = frameState.frameNumber;
-        tile._priority = tile._getPriority();
-        this.requestedTiles[tile.id] = tile;
-      }
+    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;
     }
-  }, {
-    key: "touchTile",
-    value: function touchTile(tile, frameState) {
-      tile.tileset._cache.touch(tile);
-      tile._touchedFrame = frameState.frameNumber;
+  }
+  loadTile(tile, frameState) {
+    if (this.shouldLoadTile(tile)) {
+      tile._requestedFrame = frameState.frameNumber;
+      tile._priority = tile._getPriority();
+      this.requestedTiles[tile.id] = tile;
     }
-  }, {
-    key: "canTraverse",
-    value: function canTraverse(tile, frameState) {
-      var useParentMetric = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : false;
-      var ignoreVisibility = arguments.length > 3 && arguments[3] !== undefined ? arguments[3] : false;
-      if (!tile.hasChildren) {
-        return false;
-      }
-      if (tile.hasTilesetContent) {
-        return !tile.contentExpired;
-      }
-      if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {
-        return false;
-      }
-      return this.shouldRefine(tile, frameState, useParentMetric);
+  }
+  touchTile(tile, frameState) {
+    tile.tileset._cache.touch(tile);
+    tile._touchedFrame = frameState.frameNumber;
+  }
+  canTraverse(tile, frameState) {
+    let useParentMetric = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : false;
+    let ignoreVisibility = arguments.length > 3 && arguments[3] !== undefined ? arguments[3] : false;
+    if (!tile.hasChildren) {
+      return false;
     }
-  }, {
-    key: "shouldLoadTile",
-    value: function shouldLoadTile(tile) {
-      return tile.hasUnloadedContent || tile.contentExpired;
+    if (tile.hasTilesetContent) {
+      return !tile.contentExpired;
     }
-  }, {
-    key: "shouldSelectTile",
-    value: function shouldSelectTile(tile) {
-      return tile.contentAvailable && !this.options.skipLevelOfDetail;
+    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {
+      return false;
     }
-  }, {
-    key: "shouldRefine",
-    value: function shouldRefine(tile, frameState) {
-      var useParentMetric = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : false;
-      var screenSpaceError = tile._screenSpaceError;
-      if (useParentMetric) {
-        screenSpaceError = tile.getScreenSpaceError(frameState, true);
-      }
-      return screenSpaceError > this.options.maximumScreenSpaceError;
+    return this.shouldRefine(tile, frameState, useParentMetric);
+  }
+  shouldLoadTile(tile) {
+    return tile.hasUnloadedContent || tile.contentExpired;
+  }
+  shouldSelectTile(tile) {
+    return tile.contentAvailable && !this.options.skipLevelOfDetail;
+  }
+  shouldRefine(tile, frameState) {
+    let useParentMetric = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : false;
+    let screenSpaceError = tile._screenSpaceError;
+    if (useParentMetric) {
+      screenSpaceError = tile.getScreenSpaceError(frameState, true);
     }
-  }, {
-    key: "updateTileVisibility",
-    value: function updateTileVisibility(tile, frameState) {
-      var viewportIds = [];
-      if (this.options.viewportTraversersMap) {
-        for (var key in this.options.viewportTraversersMap) {
-          var value = this.options.viewportTraversersMap[key];
-          if (value === frameState.viewport.id) {
-            viewportIds.push(key);
-          }
+    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);
         }
-      } else {
-        viewportIds.push(frameState.viewport.id);
       }
-      tile.updateVisibility(frameState, viewportIds);
+    } else {
+      viewportIds.push(frameState.viewport.id);
     }
-  }, {
-    key: "compareDistanceToCamera",
-    value: function compareDistanceToCamera(b, a) {
-      return b._distanceToCamera - a._distanceToCamera;
+    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;
     }
-  }, {
-    key: "anyChildrenVisible",
-    value: function anyChildrenVisible(tile, frameState) {
-      var anyVisible = false;
-      var _iterator3 = _createForOfIteratorHelper(tile.children),
-        _step3;
-      try {
-        for (_iterator3.s(); !(_step3 = _iterator3.n()).done;) {
-          var child = _step3.value;
-          child.updateVisibility(frameState);
-          anyVisible = anyVisible || child.isVisibleAndInRequestVolume;
-        }
-      } catch (err) {
-        _iterator3.e(err);
-      } finally {
-        _iterator3.f();
+    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);
       }
-      return anyVisible;
-    }
-  }, {
-    key: "executeEmptyTraversal",
-    value: function executeEmptyTraversal(root, frameState) {
-      var allDescendantsLoaded = true;
-      var stack = this._emptyTraversalStack;
-      stack.push(root);
-      while (stack.length > 0 && allDescendantsLoaded) {
-        var tile = stack.pop();
-        this.updateTile(tile, frameState);
-        if (!tile.isVisibleAndInRequestVolume) {
-          this.loadTile(tile, frameState);
-        }
-        this.touchTile(tile, frameState);
-        var traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);
-        if (traverse) {
-          var children = tile.children;
-          var _iterator4 = _createForOfIteratorHelper(children),
-            _step4;
-          try {
-            for (_iterator4.s(); !(_step4 = _iterator4.n()).done;) {
-              var child = _step4.value;
-              if (stack.find(child)) {
-                stack.delete(child);
-              }
-              stack.push(child);
-            }
-          } catch (err) {
-            _iterator4.e(err);
-          } finally {
-            _iterator4.f();
+      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);
           }
-        } else if (!tile.contentAvailable && !tile.hasEmptyContent) {
-          allDescendantsLoaded = false;
+          stack.push(child);
         }
+      } else if (!tile.contentAvailable && !tile.hasEmptyContent) {
+        allDescendantsLoaded = false;
       }
-      return allDescendantsLoaded;
     }
-  }]);
-  return TilesetTraverser;
-}();
+    return allDescendantsLoaded;
+  }
+}
 exports.TilesetTraverser = TilesetTraverser;
 //# sourceMappingURL=tileset-traverser.js.map

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

@@ -1 +1 @@
-{"version":3,"file":"tileset-traverser.js","names":["_managedArray","require","_constants","_createForOfIteratorHelper","o","allowArrayLike","it","Symbol","iterator","Array","isArray","_unsupportedIterableToArray","length","i","F","s","n","done","value","e","_e","f","TypeError","normalCompletion","didErr","err","call","step","next","_e2","return","minLen","_arrayLikeToArray","Object","prototype","toString","slice","constructor","name","from","test","arr","len","arr2","ownKeys","object","enumerableOnly","keys","getOwnPropertySymbols","symbols","filter","sym","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","target","arguments","source","forEach","key","_defineProperty2","default","getOwnPropertyDescriptors","defineProperties","defineProperty","DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","maximumScreenSpaceError","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","exports","TilesetTraverser","options","_classCallCheck2","Date","getTime","ManagedArray","_createClass2","traversalFinished","frameState","traverse","root","reset","updateTile","_frameNumber","frameNumber","executeTraversal","requestedTiles","selectedTiles","emptyTiles","_traversalStack","_emptyTraversalStack","stack","_selectionDepth","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","id","loadTile","selectTile","refine","TILE_REFINEMENT","ADD","REPLACE","touchTile","newTime","lastUpdate","updateDebounceTime","children","_iterator","_step","child","depth","_this$options","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","_iterator2","_step2","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","undefined","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","viewport","updateVisibility","b","a","_distanceToCamera","anyChildrenVisible","anyVisible","_iterator3","_step3","allDescendantsLoaded","_iterator4","_step4","hasEmptyContent"],"sources":["../../../src/tileset/tileset-traverser.ts"],"sourcesContent":["// loaders.gl, MIT license\n\nimport type {Tile3D} from './tile-3d';\nimport {ManagedArray} from '../utils/managed-array';\nimport {TILE_REFINEMENT} from '../constants';\nimport {FrameState} from './helpers/frame-state';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  updateTransforms?: boolean;\n  maximumScreenSpaceError?: number;\n  onTraversalEnd?: (frameState) => any;\n  viewportTraversersMap?: Record<string, any>;\n  basePath?: string;\n};\n\nexport const DEFAULT_PROPS: Required<TilesetTraverserProps> = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport class TilesetTraverser {\n  options: Required<TilesetTraverserProps>;\n\n  // fulfill in traverse call\n  root: any = null;\n\n  // tiles should be rendered\n  selectedTiles: Record<string, Tile3D> = {};\n  // tiles should be loaded from server\n  requestedTiles: Record<string, Tile3D> = {};\n  // tiles does not have render content\n  emptyTiles: Record<string, Tile3D> = {};\n\n  protected lastUpdate: number = new Date().getTime();\n  protected readonly updateDebounceTime = 1000;\n  /** temporary storage to hold the traversed tiles during a traversal */\n  protected _traversalStack = new ManagedArray();\n  protected _emptyTraversalStack = new ManagedArray();\n  /** set in every traverse cycle */\n  protected _frameNumber: number | null = null;\n\n  // RESULT\n  protected traversalFinished(frameState: FrameState): boolean {\n    return true;\n  }\n\n  // TODO nested props\n  constructor(options: TilesetTraverserProps) {\n    this.options = {...DEFAULT_PROPS, ...options};\n  }\n\n  // tiles should be visible\n  traverse(root, frameState, options) {\n    this.root = root; // for root screen space error\n    this.options = {...this.options, ...options};\n\n    // reset result\n    this.reset();\n\n    // update tile (visibility and expiration)\n    this.updateTile(root, frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.executeTraversal(root, frameState);\n  }\n\n  reset() {\n    this.requestedTiles = {};\n    this.selectedTiles = {};\n    this.emptyTiles = {};\n    this._traversalStack.reset();\n    this._emptyTraversalStack.reset();\n  }\n\n  /**\n   * Execute traverse\n   * Depth-first traversal that traverses all visible tiles and marks tiles for selection.\n   * If skipLevelOfDetail is off then a tile does not refine until all children are loaded.\n   * This is the traditional replacement refinement approach and is called the base traversal.\n   * Tiles that have a greater screen space error than the base screen space error are part of the base traversal,\n   * all other tiles are part of the skip traversal. The skip traversal allows for skipping levels of the tree\n   * and rendering children and parent tiles simultaneously.\n   */\n  /* eslint-disable-next-line complexity, max-statements */\n  executeTraversal(root, frameState: FrameState): void {\n    // stack to store traversed tiles, only visible tiles should be added to stack\n    // visible: visible in the current view frustum\n    const stack = this._traversalStack;\n    root._selectionDepth = 1;\n\n    stack.push(root);\n    while (stack.length > 0) {\n      // 1. pop tile\n      const tile = stack.pop();\n\n      // 2. check if tile needs to be refine, needs refine if a tile's LoD is not sufficient and tile has available children (available content)\n      let shouldRefine = false;\n      if (this.canTraverse(tile, frameState)) {\n        this.updateChildTiles(tile, frameState);\n        shouldRefine = this.updateAndPushChildren(\n          tile,\n          frameState,\n          stack,\n          tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth\n        );\n      }\n\n      // 3. decide if should render (select) this tile\n      //   - tile does not have render content\n      //   - tile has render content and tile is `add` type (pointcloud)\n      //   - tile has render content and tile is `replace` type (photogrammetry) and can't refine any further\n      const parent = tile.parent;\n      const parentRefines = Boolean(!parent || parent._shouldRefine);\n      const stoppedRefining = !shouldRefine;\n\n      if (!tile.hasRenderContent) {\n        this.emptyTiles[tile.id] = tile;\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n        // additive tiles\n      } else if (tile.refine === TILE_REFINEMENT.ADD) {\n        // Additive tiles are always loaded and selected\n        this.loadTile(tile, frameState);\n        this.selectTile(tile, frameState);\n\n        // replace tiles\n      } else if (tile.refine === TILE_REFINEMENT.REPLACE) {\n        // Always load tiles in the base traversal\n        // Select tiles that can't refine further\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n      }\n\n      // 3. update cache, most recent touched tiles have higher priority to be fetched from server\n      this.touchTile(tile, frameState);\n\n      // 4. update tile refine prop and parent refinement status to trickle down to the descendants\n      tile._shouldRefine = shouldRefine && parentRefines;\n    }\n\n    const newTime = new Date().getTime();\n    if (this.traversalFinished(frameState) || newTime - this.lastUpdate > this.updateDebounceTime) {\n      this.lastUpdate = newTime;\n      this.options.onTraversalEnd(frameState);\n    }\n  }\n\n  updateChildTiles(tile: Tile3D, frameState: FrameState): void {\n    const children = tile.children;\n    for (const child of children) {\n      this.updateTile(child, frameState);\n    }\n  }\n\n  /* eslint-disable complexity, max-statements */\n  updateAndPushChildren(tile: Tile3D, frameState: FrameState, stack, depth): boolean {\n    const {loadSiblings, skipLevelOfDetail} = this.options;\n\n    const children = tile.children;\n\n    // sort children tiles\n    children.sort(this.compareDistanceToCamera.bind(this));\n\n    // For traditional replacement refinement only refine if all children are loaded.\n    // Empty tiles are exempt since it looks better if children stream in as they are loaded to fill the empty space.\n    const checkRefines =\n      tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;\n\n    let hasVisibleChild = false;\n    let refines = true;\n\n    for (const child of children) {\n      child._selectionDepth = depth;\n      if (child.isVisibleAndInRequestVolume) {\n        if (stack.find(child)) {\n          stack.delete(child);\n        }\n        stack.push(child);\n        hasVisibleChild = true;\n      } else if (checkRefines || loadSiblings) {\n        // Keep non-visible children loaded since they are still needed before the parent can refine.\n        // Or loadSiblings is true so always load tiles regardless of visibility.\n        this.loadTile(child, frameState);\n        this.touchTile(child, frameState);\n      }\n\n      if (checkRefines) {\n        let childRefines;\n        if (!child._inRequestVolume) {\n          childRefines = false;\n        } else if (!child.hasRenderContent) {\n          childRefines = this.executeEmptyTraversal(child, frameState);\n        } else {\n          childRefines = child.contentAvailable;\n        }\n        refines = refines && childRefines;\n\n        if (!refines) {\n          return false;\n        }\n      }\n    }\n\n    if (!hasVisibleChild) {\n      refines = false;\n    }\n    return refines;\n  }\n  /* eslint-enable complexity, max-statements */\n\n  updateTile(tile: Tile3D, frameState: FrameState): void {\n    this.updateTileVisibility(tile, frameState);\n  }\n\n  // tile to render in the browser\n  selectTile(tile: Tile3D, frameState: FrameState): void {\n    if (this.shouldSelectTile(tile)) {\n      // The tile can be selected right away and does not require traverseAndSelect\n      tile._selectedFrame = frameState.frameNumber;\n      this.selectedTiles[tile.id] = tile;\n    }\n  }\n\n  // tile to load from server\n  loadTile(tile: Tile3D, frameState: FrameState): void {\n    if (this.shouldLoadTile(tile)) {\n      tile._requestedFrame = frameState.frameNumber;\n      tile._priority = tile._getPriority();\n      this.requestedTiles[tile.id] = tile;\n    }\n  }\n\n  // cache tile\n  touchTile(tile: Tile3D, frameState: FrameState): void {\n    tile.tileset._cache.touch(tile);\n    tile._touchedFrame = frameState.frameNumber;\n  }\n\n  // tile should be visible\n  // tile should have children\n  // tile LoD (level of detail) is not sufficient under current viewport\n  canTraverse(\n    tile: Tile3D,\n    frameState: FrameState,\n    useParentMetric: boolean = false,\n    ignoreVisibility: boolean = false\n  ): boolean {\n    if (!tile.hasChildren) {\n      return false;\n    }\n\n    // cesium specific\n    if (tile.hasTilesetContent) {\n      // Traverse external this to visit its root tile\n      // Don't traverse if the subtree is expired because it will be destroyed\n      return !tile.contentExpired;\n    }\n\n    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {\n      return false;\n    }\n\n    return this.shouldRefine(tile, frameState, useParentMetric);\n  }\n\n  shouldLoadTile(tile: Tile3D): boolean {\n    // if request tile is in current frame\n    // and has unexpired render content\n    return tile.hasUnloadedContent || tile.contentExpired;\n  }\n\n  shouldSelectTile(tile: Tile3D): boolean {\n    // if select tile is in current frame\n    // and content available\n    return tile.contentAvailable && !this.options.skipLevelOfDetail;\n  }\n\n  /** Decide if tile LoD (level of detail) is not sufficient under current viewport */\n  shouldRefine(tile: Tile3D, frameState: FrameState, useParentMetric: boolean = false): boolean {\n    let screenSpaceError = tile._screenSpaceError;\n    if (useParentMetric) {\n      screenSpaceError = tile.getScreenSpaceError(frameState, true);\n    }\n\n    return screenSpaceError > this.options.maximumScreenSpaceError;\n  }\n\n  updateTileVisibility(tile: Tile3D, frameState: FrameState): void {\n    const viewportIds: string[] = [];\n    if (this.options.viewportTraversersMap) {\n      for (const key in this.options.viewportTraversersMap) {\n        const value = this.options.viewportTraversersMap[key];\n        if (value === frameState.viewport.id) {\n          viewportIds.push(key);\n        }\n      }\n    } else {\n      viewportIds.push(frameState.viewport.id);\n    }\n    tile.updateVisibility(frameState, viewportIds);\n  }\n\n  // UTILITIES\n\n  compareDistanceToCamera(b: Tile3D, a: Tile3D): number {\n    return b._distanceToCamera - a._distanceToCamera;\n  }\n\n  anyChildrenVisible(tile: Tile3D, frameState: FrameState): boolean {\n    let anyVisible = false;\n    for (const child of tile.children) {\n      // @ts-expect-error\n      child.updateVisibility(frameState);\n      // @ts-expect-error\n      anyVisible = anyVisible || child.isVisibleAndInRequestVolume;\n    }\n    return anyVisible;\n  }\n\n  // Depth-first traversal that checks if all nearest descendants with content are loaded.\n  // Ignores visibility.\n  executeEmptyTraversal(root: Tile3D, frameState: FrameState): boolean {\n    let allDescendantsLoaded = true;\n    const stack = this._emptyTraversalStack;\n\n    stack.push(root);\n\n    while (stack.length > 0 && allDescendantsLoaded) {\n      const tile = stack.pop();\n\n      this.updateTile(tile, frameState);\n\n      if (!tile.isVisibleAndInRequestVolume) {\n        // Load tiles that aren't visible since they are still needed for the parent to refine\n        this.loadTile(tile, frameState);\n      }\n\n      this.touchTile(tile, frameState);\n\n      // Only traverse if the tile is empty - traversal stop at descendants with content\n      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);\n\n      if (traverse) {\n        const children = tile.children;\n        for (const child of children) {\n          // eslint-disable-next-line max-depth\n          if (stack.find(child)) {\n            stack.delete(child);\n          }\n          stack.push(child);\n        }\n      } else if (!tile.contentAvailable && !tile.hasEmptyContent) {\n        allDescendantsLoaded = false;\n      }\n    }\n\n    return allDescendantsLoaded;\n  }\n}\n"],"mappings":";;;;;;;;;;AAGA,IAAAA,aAAA,GAAAC,OAAA;AACA,IAAAC,UAAA,GAAAD,OAAA;AAA6C,SAAAE,2BAAAC,CAAA,EAAAC,cAAA,QAAAC,EAAA,UAAAC,MAAA,oBAAAH,CAAA,CAAAG,MAAA,CAAAC,QAAA,KAAAJ,CAAA,qBAAAE,EAAA,QAAAG,KAAA,CAAAC,OAAA,CAAAN,CAAA,MAAAE,EAAA,GAAAK,2BAAA,CAAAP,CAAA,MAAAC,cAAA,IAAAD,CAAA,WAAAA,CAAA,CAAAQ,MAAA,qBAAAN,EAAA,EAAAF,CAAA,GAAAE,EAAA,MAAAO,CAAA,UAAAC,CAAA,YAAAA,EAAA,eAAAC,CAAA,EAAAD,CAAA,EAAAE,CAAA,WAAAA,EAAA,QAAAH,CAAA,IAAAT,CAAA,CAAAQ,MAAA,WAAAK,IAAA,mBAAAA,IAAA,SAAAC,KAAA,EAAAd,CAAA,CAAAS,CAAA,UAAAM,CAAA,WAAAA,EAAAC,EAAA,UAAAA,EAAA,KAAAC,CAAA,EAAAP,CAAA,gBAAAQ,SAAA,iJAAAC,gBAAA,SAAAC,MAAA,UAAAC,GAAA,WAAAV,CAAA,WAAAA,EAAA,IAAAT,EAAA,GAAAA,EAAA,CAAAoB,IAAA,CAAAtB,CAAA,MAAAY,CAAA,WAAAA,EAAA,QAAAW,IAAA,GAAArB,EAAA,CAAAsB,IAAA,IAAAL,gBAAA,GAAAI,IAAA,CAAAV,IAAA,SAAAU,IAAA,KAAAR,CAAA,WAAAA,EAAAU,GAAA,IAAAL,MAAA,SAAAC,GAAA,GAAAI,GAAA,KAAAR,CAAA,WAAAA,EAAA,eAAAE,gBAAA,IAAAjB,EAAA,CAAAwB,MAAA,UAAAxB,EAAA,CAAAwB,MAAA,oBAAAN,MAAA,QAAAC,GAAA;AAAA,SAAAd,4BAAAP,CAAA,EAAA2B,MAAA,SAAA3B,CAAA,qBAAAA,CAAA,sBAAA4B,iBAAA,CAAA5B,CAAA,EAAA2B,MAAA,OAAAf,CAAA,GAAAiB,MAAA,CAAAC,SAAA,CAAAC,QAAA,CAAAT,IAAA,CAAAtB,CAAA,EAAAgC,KAAA,aAAApB,CAAA,iBAAAZ,CAAA,CAAAiC,WAAA,EAAArB,CAAA,GAAAZ,CAAA,CAAAiC,WAAA,CAAAC,IAAA,MAAAtB,CAAA,cAAAA,CAAA,mBAAAP,KAAA,CAAA8B,IAAA,CAAAnC,CAAA,OAAAY,CAAA,+DAAAwB,IAAA,CAAAxB,CAAA,UAAAgB,iBAAA,CAAA5B,CAAA,EAAA2B,MAAA;AAAA,SAAAC,kBAAAS,GAAA,EAAAC,GAAA,QAAAA,GAAA,YAAAA,GAAA,GAAAD,GAAA,CAAA7B,MAAA,EAAA8B,GAAA,GAAAD,GAAA,CAAA7B,MAAA,WAAAC,CAAA,MAAA8B,IAAA,OAAAlC,KAAA,CAAAiC,GAAA,GAAA7B,CAAA,GAAA6B,GAAA,EAAA7B,CAAA,IAAA8B,IAAA,CAAA9B,CAAA,IAAA4B,GAAA,CAAA5B,CAAA,UAAA8B,IAAA;AAAA,SAAAC,QAAAC,MAAA,EAAAC,cAAA,QAAAC,IAAA,GAAAd,MAAA,CAAAc,IAAA,CAAAF,MAAA,OAAAZ,MAAA,CAAAe,qBAAA,QAAAC,OAAA,GAAAhB,MAAA,CAAAe,qBAAA,CAAAH,MAAA,GAAAC,cAAA,KAAAG,OAAA,GAAAA,OAAA,CAAAC,MAAA,WAAAC,GAAA,WAAAlB,MAAA,CAAAmB,wBAAA,CAAAP,MAAA,EAAAM,GAAA,EAAAE,UAAA,OAAAN,IAAA,CAAAO,IAAA,CAAAC,KAAA,CAAAR,IAAA,EAAAE,OAAA,YAAAF,IAAA;AAAA,SAAAS,cAAAC,MAAA,aAAA5C,CAAA,MAAAA,CAAA,GAAA6C,SAAA,CAAA9C,MAAA,EAAAC,CAAA,UAAA8C,MAAA,WAAAD,SAAA,CAAA7C,CAAA,IAAA6C,SAAA,CAAA7C,CAAA,QAAAA,CAAA,OAAA+B,OAAA,CAAAX,MAAA,CAAA0B,MAAA,OAAAC,OAAA,WAAAC,GAAA,QAAAC,gBAAA,CAAAC,OAAA,EAAAN,MAAA,EAAAI,GAAA,EAAAF,MAAA,CAAAE,GAAA,SAAA5B,MAAA,CAAA+B,yBAAA,GAAA/B,MAAA,CAAAgC,gBAAA,CAAAR,MAAA,EAAAxB,MAAA,CAAA+B,yBAAA,CAAAL,MAAA,KAAAf,OAAA,CAAAX,MAAA,CAAA0B,MAAA,GAAAC,OAAA,WAAAC,GAAA,IAAA5B,MAAA,CAAAiC,cAAA,CAAAT,MAAA,EAAAI,GAAA,EAAA5B,MAAA,CAAAmB,wBAAA,CAAAO,MAAA,EAAAE,GAAA,iBAAAJ,MAAA;AAatC,IAAMU,aAA8C,GAAG;EAC5DC,YAAY,EAAE,KAAK;EACnBC,iBAAiB,EAAE,KAAK;EACxBC,uBAAuB,EAAE,CAAC;EAC1BC,gBAAgB,EAAE,IAAI;EACtBC,cAAc,EAAE,SAAAA,eAAA,EAAM,CAAC,CAAC;EACxBC,qBAAqB,EAAE,CAAC,CAAC;EACzBC,QAAQ,EAAE;AACZ,CAAC;AAACC,OAAA,CAAAR,aAAA,GAAAA,aAAA;AAAA,IAEWS,gBAAgB;EA2B3B,SAAAA,iBAAYC,OAA8B,EAAE;IAAA,IAAAC,gBAAA,CAAAf,OAAA,QAAAa,gBAAA;IAAA,IAAAd,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA,gBAvBhC,IAAI;IAAA,IAAAD,gBAAA,CAAAC,OAAA,yBAGwB,CAAC,CAAC;IAAA,IAAAD,gBAAA,CAAAC,OAAA,0BAED,CAAC,CAAC;IAAA,IAAAD,gBAAA,CAAAC,OAAA,sBAEN,CAAC,CAAC;IAAA,IAAAD,gBAAA,CAAAC,OAAA,sBAER,IAAIgB,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;IAAA,IAAAlB,gBAAA,CAAAC,OAAA,8BACX,IAAI;IAAA,IAAAD,gBAAA,CAAAC,OAAA,2BAEhB,IAAIkB,0BAAY,CAAC,CAAC;IAAA,IAAAnB,gBAAA,CAAAC,OAAA,gCACb,IAAIkB,0BAAY,CAAC,CAAC;IAAA,IAAAnB,gBAAA,CAAAC,OAAA,wBAEX,IAAI;IAS1C,IAAI,CAACc,OAAO,GAAArB,aAAA,CAAAA,aAAA,KAAOW,aAAa,GAAKU,OAAO,CAAC;EAC/C;EAAC,IAAAK,aAAA,CAAAnB,OAAA,EAAAa,gBAAA;IAAAf,GAAA;IAAA3C,KAAA,EAPD,SAAAiE,kBAA4BC,UAAsB,EAAW;MAC3D,OAAO,IAAI;IACb;EAAC;IAAAvB,GAAA;IAAA3C,KAAA,EAQD,SAAAmE,SAASC,IAAI,EAAEF,UAAU,EAAEP,OAAO,EAAE;MAClC,IAAI,CAACS,IAAI,GAAGA,IAAI;MAChB,IAAI,CAACT,OAAO,GAAArB,aAAA,CAAAA,aAAA,KAAO,IAAI,CAACqB,OAAO,GAAKA,OAAO,CAAC;MAG5C,IAAI,CAACU,KAAK,CAAC,CAAC;MAGZ,IAAI,CAACC,UAAU,CAACF,IAAI,EAAEF,UAAU,CAAC;MAEjC,IAAI,CAACK,YAAY,GAAGL,UAAU,CAACM,WAAW;MAC1C,IAAI,CAACC,gBAAgB,CAACL,IAAI,EAAEF,UAAU,CAAC;IACzC;EAAC;IAAAvB,GAAA;IAAA3C,KAAA,EAED,SAAAqE,MAAA,EAAQ;MACN,IAAI,CAACK,cAAc,GAAG,CAAC,CAAC;MACxB,IAAI,CAACC,aAAa,GAAG,CAAC,CAAC;MACvB,IAAI,CAACC,UAAU,GAAG,CAAC,CAAC;MACpB,IAAI,CAACC,eAAe,CAACR,KAAK,CAAC,CAAC;MAC5B,IAAI,CAACS,oBAAoB,CAACT,KAAK,CAAC,CAAC;IACnC;EAAC;IAAA1B,GAAA;IAAA3C,KAAA,EAYD,SAAAyE,iBAAiBL,IAAI,EAAEF,UAAsB,EAAQ;MAGnD,IAAMa,KAAK,GAAG,IAAI,CAACF,eAAe;MAClCT,IAAI,CAACY,eAAe,GAAG,CAAC;MAExBD,KAAK,CAAC3C,IAAI,CAACgC,IAAI,CAAC;MAChB,OAAOW,KAAK,CAACrF,MAAM,GAAG,CAAC,EAAE;QAEvB,IAAMuF,IAAI,GAAGF,KAAK,CAACG,GAAG,CAAC,CAAC;QAGxB,IAAIC,YAAY,GAAG,KAAK;QACxB,IAAI,IAAI,CAACC,WAAW,CAACH,IAAI,EAAEf,UAAU,CAAC,EAAE;UACtC,IAAI,CAACmB,gBAAgB,CAACJ,IAAI,EAAEf,UAAU,CAAC;UACvCiB,YAAY,GAAG,IAAI,CAACG,qBAAqB,CACvCL,IAAI,EACJf,UAAU,EACVa,KAAK,EACLE,IAAI,CAACM,gBAAgB,GAAGN,IAAI,CAACD,eAAe,GAAG,CAAC,GAAGC,IAAI,CAACD,eAC1D,CAAC;QACH;QAMA,IAAMQ,MAAM,GAAGP,IAAI,CAACO,MAAM;QAC1B,IAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAM,IAAIA,MAAM,CAACG,aAAa,CAAC;QAC9D,IAAMC,eAAe,GAAG,CAACT,YAAY;QAErC,IAAI,CAACF,IAAI,CAACM,gBAAgB,EAAE;UAC1B,IAAI,CAACX,UAAU,CAACK,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;UAC/B,IAAI,CAACa,QAAQ,CAACb,IAAI,EAAEf,UAAU,CAAC;UAC/B,IAAI0B,eAAe,EAAE;YACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAEf,UAAU,CAAC;UACnC;QAEF,CAAC,MAAM,IAAIe,IAAI,CAACe,MAAM,KAAKC,0BAAe,CAACC,GAAG,EAAE;UAE9C,IAAI,CAACJ,QAAQ,CAACb,IAAI,EAAEf,UAAU,CAAC;UAC/B,IAAI,CAAC6B,UAAU,CAACd,IAAI,EAAEf,UAAU,CAAC;QAGnC,CAAC,MAAM,IAAIe,IAAI,CAACe,MAAM,KAAKC,0BAAe,CAACE,OAAO,EAAE;UAGlD,IAAI,CAACL,QAAQ,CAACb,IAAI,EAAEf,UAAU,CAAC;UAC/B,IAAI0B,eAAe,EAAE;YACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAEf,UAAU,CAAC;UACnC;QACF;QAGA,IAAI,CAACkC,SAAS,CAACnB,IAAI,EAAEf,UAAU,CAAC;QAGhCe,IAAI,CAACU,aAAa,GAAGR,YAAY,IAAIM,aAAa;MACpD;MAEA,IAAMY,OAAO,GAAG,IAAIxC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;MACpC,IAAI,IAAI,CAACG,iBAAiB,CAACC,UAAU,CAAC,IAAImC,OAAO,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,EAAE;QAC7F,IAAI,CAACD,UAAU,GAAGD,OAAO;QACzB,IAAI,CAAC1C,OAAO,CAACL,cAAc,CAACY,UAAU,CAAC;MACzC;IACF;EAAC;IAAAvB,GAAA;IAAA3C,KAAA,EAED,SAAAqF,iBAAiBJ,IAAY,EAAEf,UAAsB,EAAQ;MAC3D,IAAMsC,QAAQ,GAAGvB,IAAI,CAACuB,QAAQ;MAAC,IAAAC,SAAA,GAAAxH,0BAAA,CACXuH,QAAQ;QAAAE,KAAA;MAAA;QAA5B,KAAAD,SAAA,CAAA5G,CAAA,MAAA6G,KAAA,GAAAD,SAAA,CAAA3G,CAAA,IAAAC,IAAA,GAA8B;UAAA,IAAnB4G,KAAK,GAAAD,KAAA,CAAA1G,KAAA;UACd,IAAI,CAACsE,UAAU,CAACqC,KAAK,EAAEzC,UAAU,CAAC;QACpC;MAAC,SAAA3D,GAAA;QAAAkG,SAAA,CAAAxG,CAAA,CAAAM,GAAA;MAAA;QAAAkG,SAAA,CAAAtG,CAAA;MAAA;IACH;EAAC;IAAAwC,GAAA;IAAA3C,KAAA,EAGD,SAAAsF,sBAAsBL,IAAY,EAAEf,UAAsB,EAAEa,KAAK,EAAE6B,KAAK,EAAW;MACjF,IAAAC,aAAA,GAA0C,IAAI,CAAClD,OAAO;QAA/CT,YAAY,GAAA2D,aAAA,CAAZ3D,YAAY;QAAEC,iBAAiB,GAAA0D,aAAA,CAAjB1D,iBAAiB;MAEtC,IAAMqD,QAAQ,GAAGvB,IAAI,CAACuB,QAAQ;MAG9BA,QAAQ,CAACM,IAAI,CAAC,IAAI,CAACC,uBAAuB,CAACC,IAAI,CAAC,IAAI,CAAC,CAAC;MAItD,IAAMC,YAAY,GAChBhC,IAAI,CAACe,MAAM,KAAKC,0BAAe,CAACE,OAAO,IAAIlB,IAAI,CAACM,gBAAgB,IAAI,CAACpC,iBAAiB;MAExF,IAAI+D,eAAe,GAAG,KAAK;MAC3B,IAAIC,OAAO,GAAG,IAAI;MAAC,IAAAC,UAAA,GAAAnI,0BAAA,CAECuH,QAAQ;QAAAa,MAAA;MAAA;QAA5B,KAAAD,UAAA,CAAAvH,CAAA,MAAAwH,MAAA,GAAAD,UAAA,CAAAtH,CAAA,IAAAC,IAAA,GAA8B;UAAA,IAAnB4G,KAAK,GAAAU,MAAA,CAAArH,KAAA;UACd2G,KAAK,CAAC3B,eAAe,GAAG4B,KAAK;UAC7B,IAAID,KAAK,CAACW,2BAA2B,EAAE;YACrC,IAAIvC,KAAK,CAACwC,IAAI,CAACZ,KAAK,CAAC,EAAE;cACrB5B,KAAK,CAACyC,MAAM,CAACb,KAAK,CAAC;YACrB;YACA5B,KAAK,CAAC3C,IAAI,CAACuE,KAAK,CAAC;YACjBO,eAAe,GAAG,IAAI;UACxB,CAAC,MAAM,IAAID,YAAY,IAAI/D,YAAY,EAAE;YAGvC,IAAI,CAAC4C,QAAQ,CAACa,KAAK,EAAEzC,UAAU,CAAC;YAChC,IAAI,CAACkC,SAAS,CAACO,KAAK,EAAEzC,UAAU,CAAC;UACnC;UAEA,IAAI+C,YAAY,EAAE;YAChB,IAAIQ,YAAY;YAChB,IAAI,CAACd,KAAK,CAACe,gBAAgB,EAAE;cAC3BD,YAAY,GAAG,KAAK;YACtB,CAAC,MAAM,IAAI,CAACd,KAAK,CAACpB,gBAAgB,EAAE;cAClCkC,YAAY,GAAG,IAAI,CAACE,qBAAqB,CAAChB,KAAK,EAAEzC,UAAU,CAAC;YAC9D,CAAC,MAAM;cACLuD,YAAY,GAAGd,KAAK,CAACiB,gBAAgB;YACvC;YACAT,OAAO,GAAGA,OAAO,IAAIM,YAAY;YAEjC,IAAI,CAACN,OAAO,EAAE;cACZ,OAAO,KAAK;YACd;UACF;QACF;MAAC,SAAA5G,GAAA;QAAA6G,UAAA,CAAAnH,CAAA,CAAAM,GAAA;MAAA;QAAA6G,UAAA,CAAAjH,CAAA;MAAA;MAED,IAAI,CAAC+G,eAAe,EAAE;QACpBC,OAAO,GAAG,KAAK;MACjB;MACA,OAAOA,OAAO;IAChB;EAAC;IAAAxE,GAAA;IAAA3C,KAAA,EAGD,SAAAsE,WAAWW,IAAY,EAAEf,UAAsB,EAAQ;MACrD,IAAI,CAAC2D,oBAAoB,CAAC5C,IAAI,EAAEf,UAAU,CAAC;IAC7C;EAAC;IAAAvB,GAAA;IAAA3C,KAAA,EAGD,SAAA+F,WAAWd,IAAY,EAAEf,UAAsB,EAAQ;MACrD,IAAI,IAAI,CAAC4D,gBAAgB,CAAC7C,IAAI,CAAC,EAAE;QAE/BA,IAAI,CAAC8C,cAAc,GAAG7D,UAAU,CAACM,WAAW;QAC5C,IAAI,CAACG,aAAa,CAACM,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;MACpC;IACF;EAAC;IAAAtC,GAAA;IAAA3C,KAAA,EAGD,SAAA8F,SAASb,IAAY,EAAEf,UAAsB,EAAQ;MACnD,IAAI,IAAI,CAAC8D,cAAc,CAAC/C,IAAI,CAAC,EAAE;QAC7BA,IAAI,CAACgD,eAAe,GAAG/D,UAAU,CAACM,WAAW;QAC7CS,IAAI,CAACiD,SAAS,GAAGjD,IAAI,CAACkD,YAAY,CAAC,CAAC;QACpC,IAAI,CAACzD,cAAc,CAACO,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;MACrC;IACF;EAAC;IAAAtC,GAAA;IAAA3C,KAAA,EAGD,SAAAoG,UAAUnB,IAAY,EAAEf,UAAsB,EAAQ;MACpDe,IAAI,CAACmD,OAAO,CAACC,MAAM,CAACC,KAAK,CAACrD,IAAI,CAAC;MAC/BA,IAAI,CAACsD,aAAa,GAAGrE,UAAU,CAACM,WAAW;IAC7C;EAAC;IAAA7B,GAAA;IAAA3C,KAAA,EAKD,SAAAoF,YACEH,IAAY,EACZf,UAAsB,EAGb;MAAA,IAFTsE,eAAwB,GAAAhG,SAAA,CAAA9C,MAAA,QAAA8C,SAAA,QAAAiG,SAAA,GAAAjG,SAAA,MAAG,KAAK;MAAA,IAChCkG,gBAAyB,GAAAlG,SAAA,CAAA9C,MAAA,QAAA8C,SAAA,QAAAiG,SAAA,GAAAjG,SAAA,MAAG,KAAK;MAEjC,IAAI,CAACyC,IAAI,CAAC0D,WAAW,EAAE;QACrB,OAAO,KAAK;MACd;MAGA,IAAI1D,IAAI,CAAC2D,iBAAiB,EAAE;QAG1B,OAAO,CAAC3D,IAAI,CAAC4D,cAAc;MAC7B;MAEA,IAAI,CAACH,gBAAgB,IAAI,CAACzD,IAAI,CAACqC,2BAA2B,EAAE;QAC1D,OAAO,KAAK;MACd;MAEA,OAAO,IAAI,CAACnC,YAAY,CAACF,IAAI,EAAEf,UAAU,EAAEsE,eAAe,CAAC;IAC7D;EAAC;IAAA7F,GAAA;IAAA3C,KAAA,EAED,SAAAgI,eAAe/C,IAAY,EAAW;MAGpC,OAAOA,IAAI,CAAC6D,kBAAkB,IAAI7D,IAAI,CAAC4D,cAAc;IACvD;EAAC;IAAAlG,GAAA;IAAA3C,KAAA,EAED,SAAA8H,iBAAiB7C,IAAY,EAAW;MAGtC,OAAOA,IAAI,CAAC2C,gBAAgB,IAAI,CAAC,IAAI,CAACjE,OAAO,CAACR,iBAAiB;IACjE;EAAC;IAAAR,GAAA;IAAA3C,KAAA,EAGD,SAAAmF,aAAaF,IAAY,EAAEf,UAAsB,EAA6C;MAAA,IAA3CsE,eAAwB,GAAAhG,SAAA,CAAA9C,MAAA,QAAA8C,SAAA,QAAAiG,SAAA,GAAAjG,SAAA,MAAG,KAAK;MACjF,IAAIuG,gBAAgB,GAAG9D,IAAI,CAAC+D,iBAAiB;MAC7C,IAAIR,eAAe,EAAE;QACnBO,gBAAgB,GAAG9D,IAAI,CAACgE,mBAAmB,CAAC/E,UAAU,EAAE,IAAI,CAAC;MAC/D;MAEA,OAAO6E,gBAAgB,GAAG,IAAI,CAACpF,OAAO,CAACP,uBAAuB;IAChE;EAAC;IAAAT,GAAA;IAAA3C,KAAA,EAED,SAAA6H,qBAAqB5C,IAAY,EAAEf,UAAsB,EAAQ;MAC/D,IAAMgF,WAAqB,GAAG,EAAE;MAChC,IAAI,IAAI,CAACvF,OAAO,CAACJ,qBAAqB,EAAE;QACtC,KAAK,IAAMZ,GAAG,IAAI,IAAI,CAACgB,OAAO,CAACJ,qBAAqB,EAAE;UACpD,IAAMvD,KAAK,GAAG,IAAI,CAAC2D,OAAO,CAACJ,qBAAqB,CAACZ,GAAG,CAAC;UACrD,IAAI3C,KAAK,KAAKkE,UAAU,CAACiF,QAAQ,CAACtD,EAAE,EAAE;YACpCqD,WAAW,CAAC9G,IAAI,CAACO,GAAG,CAAC;UACvB;QACF;MACF,CAAC,MAAM;QACLuG,WAAW,CAAC9G,IAAI,CAAC8B,UAAU,CAACiF,QAAQ,CAACtD,EAAE,CAAC;MAC1C;MACAZ,IAAI,CAACmE,gBAAgB,CAAClF,UAAU,EAAEgF,WAAW,CAAC;IAChD;EAAC;IAAAvG,GAAA;IAAA3C,KAAA,EAID,SAAA+G,wBAAwBsC,CAAS,EAAEC,CAAS,EAAU;MACpD,OAAOD,CAAC,CAACE,iBAAiB,GAAGD,CAAC,CAACC,iBAAiB;IAClD;EAAC;IAAA5G,GAAA;IAAA3C,KAAA,EAED,SAAAwJ,mBAAmBvE,IAAY,EAAEf,UAAsB,EAAW;MAChE,IAAIuF,UAAU,GAAG,KAAK;MAAC,IAAAC,UAAA,GAAAzK,0BAAA,CACHgG,IAAI,CAACuB,QAAQ;QAAAmD,MAAA;MAAA;QAAjC,KAAAD,UAAA,CAAA7J,CAAA,MAAA8J,MAAA,GAAAD,UAAA,CAAA5J,CAAA,IAAAC,IAAA,GAAmC;UAAA,IAAxB4G,KAAK,GAAAgD,MAAA,CAAA3J,KAAA;UAEd2G,KAAK,CAACyC,gBAAgB,CAAClF,UAAU,CAAC;UAElCuF,UAAU,GAAGA,UAAU,IAAI9C,KAAK,CAACW,2BAA2B;QAC9D;MAAC,SAAA/G,GAAA;QAAAmJ,UAAA,CAAAzJ,CAAA,CAAAM,GAAA;MAAA;QAAAmJ,UAAA,CAAAvJ,CAAA;MAAA;MACD,OAAOsJ,UAAU;IACnB;EAAC;IAAA9G,GAAA;IAAA3C,KAAA,EAID,SAAA2H,sBAAsBvD,IAAY,EAAEF,UAAsB,EAAW;MACnE,IAAI0F,oBAAoB,GAAG,IAAI;MAC/B,IAAM7E,KAAK,GAAG,IAAI,CAACD,oBAAoB;MAEvCC,KAAK,CAAC3C,IAAI,CAACgC,IAAI,CAAC;MAEhB,OAAOW,KAAK,CAACrF,MAAM,GAAG,CAAC,IAAIkK,oBAAoB,EAAE;QAC/C,IAAM3E,IAAI,GAAGF,KAAK,CAACG,GAAG,CAAC,CAAC;QAExB,IAAI,CAACZ,UAAU,CAACW,IAAI,EAAEf,UAAU,CAAC;QAEjC,IAAI,CAACe,IAAI,CAACqC,2BAA2B,EAAE;UAErC,IAAI,CAACxB,QAAQ,CAACb,IAAI,EAAEf,UAAU,CAAC;QACjC;QAEA,IAAI,CAACkC,SAAS,CAACnB,IAAI,EAAEf,UAAU,CAAC;QAGhC,IAAMC,QAAQ,GAAG,CAACc,IAAI,CAACM,gBAAgB,IAAI,IAAI,CAACH,WAAW,CAACH,IAAI,EAAEf,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC;QAE1F,IAAIC,QAAQ,EAAE;UACZ,IAAMqC,QAAQ,GAAGvB,IAAI,CAACuB,QAAQ;UAAC,IAAAqD,UAAA,GAAA5K,0BAAA,CACXuH,QAAQ;YAAAsD,MAAA;UAAA;YAA5B,KAAAD,UAAA,CAAAhK,CAAA,MAAAiK,MAAA,GAAAD,UAAA,CAAA/J,CAAA,IAAAC,IAAA,GAA8B;cAAA,IAAnB4G,KAAK,GAAAmD,MAAA,CAAA9J,KAAA;cAEd,IAAI+E,KAAK,CAACwC,IAAI,CAACZ,KAAK,CAAC,EAAE;gBACrB5B,KAAK,CAACyC,MAAM,CAACb,KAAK,CAAC;cACrB;cACA5B,KAAK,CAAC3C,IAAI,CAACuE,KAAK,CAAC;YACnB;UAAC,SAAApG,GAAA;YAAAsJ,UAAA,CAAA5J,CAAA,CAAAM,GAAA;UAAA;YAAAsJ,UAAA,CAAA1J,CAAA;UAAA;QACH,CAAC,MAAM,IAAI,CAAC8E,IAAI,CAAC2C,gBAAgB,IAAI,CAAC3C,IAAI,CAAC8E,eAAe,EAAE;UAC1DH,oBAAoB,GAAG,KAAK;QAC9B;MACF;MAEA,OAAOA,oBAAoB;IAC7B;EAAC;EAAA,OAAAlG,gBAAA;AAAA;AAAAD,OAAA,CAAAC,gBAAA,GAAAA,gBAAA"}
+{"version":3,"file":"tileset-traverser.js","names":["_managedArray","require","_constants","DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","maximumScreenSpaceError","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","exports","TilesetTraverser","traversalFinished","frameState","constructor","options","_defineProperty2","default","Date","getTime","ManagedArray","traverse","root","reset","updateTile","_frameNumber","frameNumber","executeTraversal","requestedTiles","selectedTiles","emptyTiles","_traversalStack","_emptyTraversalStack","stack","_selectionDepth","push","length","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","id","loadTile","selectTile","refine","TILE_REFINEMENT","ADD","REPLACE","touchTile","newTime","lastUpdate","updateDebounceTime","children","child","depth","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","arguments","undefined","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyChildrenVisible","anyVisible","allDescendantsLoaded","hasEmptyContent"],"sources":["../../../src/tileset/tileset-traverser.ts"],"sourcesContent":["// loaders.gl, MIT license\n\nimport type {Tile3D} from './tile-3d';\nimport {ManagedArray} from '../utils/managed-array';\nimport {TILE_REFINEMENT} from '../constants';\nimport {FrameState} from './helpers/frame-state';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  updateTransforms?: boolean;\n  maximumScreenSpaceError?: number;\n  onTraversalEnd?: (frameState) => any;\n  viewportTraversersMap?: Record<string, any>;\n  basePath?: string;\n};\n\nexport const DEFAULT_PROPS: Required<TilesetTraverserProps> = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport class TilesetTraverser {\n  options: Required<TilesetTraverserProps>;\n\n  // fulfill in traverse call\n  root: any = null;\n\n  // tiles should be rendered\n  selectedTiles: Record<string, Tile3D> = {};\n  // tiles should be loaded from server\n  requestedTiles: Record<string, Tile3D> = {};\n  // tiles does not have render content\n  emptyTiles: Record<string, Tile3D> = {};\n\n  protected lastUpdate: number = new Date().getTime();\n  protected readonly updateDebounceTime = 1000;\n  /** temporary storage to hold the traversed tiles during a traversal */\n  protected _traversalStack = new ManagedArray();\n  protected _emptyTraversalStack = new ManagedArray();\n  /** set in every traverse cycle */\n  protected _frameNumber: number | null = null;\n\n  // RESULT\n  protected traversalFinished(frameState: FrameState): boolean {\n    return true;\n  }\n\n  // TODO nested props\n  constructor(options: TilesetTraverserProps) {\n    this.options = {...DEFAULT_PROPS, ...options};\n  }\n\n  // tiles should be visible\n  traverse(root, frameState, options) {\n    this.root = root; // for root screen space error\n    this.options = {...this.options, ...options};\n\n    // reset result\n    this.reset();\n\n    // update tile (visibility and expiration)\n    this.updateTile(root, frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.executeTraversal(root, frameState);\n  }\n\n  reset() {\n    this.requestedTiles = {};\n    this.selectedTiles = {};\n    this.emptyTiles = {};\n    this._traversalStack.reset();\n    this._emptyTraversalStack.reset();\n  }\n\n  /**\n   * Execute traverse\n   * Depth-first traversal that traverses all visible tiles and marks tiles for selection.\n   * If skipLevelOfDetail is off then a tile does not refine until all children are loaded.\n   * This is the traditional replacement refinement approach and is called the base traversal.\n   * Tiles that have a greater screen space error than the base screen space error are part of the base traversal,\n   * all other tiles are part of the skip traversal. The skip traversal allows for skipping levels of the tree\n   * and rendering children and parent tiles simultaneously.\n   */\n  /* eslint-disable-next-line complexity, max-statements */\n  executeTraversal(root, frameState: FrameState): void {\n    // stack to store traversed tiles, only visible tiles should be added to stack\n    // visible: visible in the current view frustum\n    const stack = this._traversalStack;\n    root._selectionDepth = 1;\n\n    stack.push(root);\n    while (stack.length > 0) {\n      // 1. pop tile\n      const tile = stack.pop();\n\n      // 2. check if tile needs to be refine, needs refine if a tile's LoD is not sufficient and tile has available children (available content)\n      let shouldRefine = false;\n      if (this.canTraverse(tile, frameState)) {\n        this.updateChildTiles(tile, frameState);\n        shouldRefine = this.updateAndPushChildren(\n          tile,\n          frameState,\n          stack,\n          tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth\n        );\n      }\n\n      // 3. decide if should render (select) this tile\n      //   - tile does not have render content\n      //   - tile has render content and tile is `add` type (pointcloud)\n      //   - tile has render content and tile is `replace` type (photogrammetry) and can't refine any further\n      const parent = tile.parent;\n      const parentRefines = Boolean(!parent || parent._shouldRefine);\n      const stoppedRefining = !shouldRefine;\n\n      if (!tile.hasRenderContent) {\n        this.emptyTiles[tile.id] = tile;\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n        // additive tiles\n      } else if (tile.refine === TILE_REFINEMENT.ADD) {\n        // Additive tiles are always loaded and selected\n        this.loadTile(tile, frameState);\n        this.selectTile(tile, frameState);\n\n        // replace tiles\n      } else if (tile.refine === TILE_REFINEMENT.REPLACE) {\n        // Always load tiles in the base traversal\n        // Select tiles that can't refine further\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n      }\n\n      // 3. update cache, most recent touched tiles have higher priority to be fetched from server\n      this.touchTile(tile, frameState);\n\n      // 4. update tile refine prop and parent refinement status to trickle down to the descendants\n      tile._shouldRefine = shouldRefine && parentRefines;\n    }\n\n    const newTime = new Date().getTime();\n    if (this.traversalFinished(frameState) || newTime - this.lastUpdate > this.updateDebounceTime) {\n      this.lastUpdate = newTime;\n      this.options.onTraversalEnd(frameState);\n    }\n  }\n\n  updateChildTiles(tile: Tile3D, frameState: FrameState): void {\n    const children = tile.children;\n    for (const child of children) {\n      this.updateTile(child, frameState);\n    }\n  }\n\n  /* eslint-disable complexity, max-statements */\n  updateAndPushChildren(tile: Tile3D, frameState: FrameState, stack, depth): boolean {\n    const {loadSiblings, skipLevelOfDetail} = this.options;\n\n    const children = tile.children;\n\n    // sort children tiles\n    children.sort(this.compareDistanceToCamera.bind(this));\n\n    // For traditional replacement refinement only refine if all children are loaded.\n    // Empty tiles are exempt since it looks better if children stream in as they are loaded to fill the empty space.\n    const checkRefines =\n      tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;\n\n    let hasVisibleChild = false;\n    let refines = true;\n\n    for (const child of children) {\n      child._selectionDepth = depth;\n      if (child.isVisibleAndInRequestVolume) {\n        if (stack.find(child)) {\n          stack.delete(child);\n        }\n        stack.push(child);\n        hasVisibleChild = true;\n      } else if (checkRefines || loadSiblings) {\n        // Keep non-visible children loaded since they are still needed before the parent can refine.\n        // Or loadSiblings is true so always load tiles regardless of visibility.\n        this.loadTile(child, frameState);\n        this.touchTile(child, frameState);\n      }\n\n      if (checkRefines) {\n        let childRefines;\n        if (!child._inRequestVolume) {\n          childRefines = false;\n        } else if (!child.hasRenderContent) {\n          childRefines = this.executeEmptyTraversal(child, frameState);\n        } else {\n          childRefines = child.contentAvailable;\n        }\n        refines = refines && childRefines;\n\n        if (!refines) {\n          return false;\n        }\n      }\n    }\n\n    if (!hasVisibleChild) {\n      refines = false;\n    }\n    return refines;\n  }\n  /* eslint-enable complexity, max-statements */\n\n  updateTile(tile: Tile3D, frameState: FrameState): void {\n    this.updateTileVisibility(tile, frameState);\n  }\n\n  // tile to render in the browser\n  selectTile(tile: Tile3D, frameState: FrameState): void {\n    if (this.shouldSelectTile(tile)) {\n      // The tile can be selected right away and does not require traverseAndSelect\n      tile._selectedFrame = frameState.frameNumber;\n      this.selectedTiles[tile.id] = tile;\n    }\n  }\n\n  // tile to load from server\n  loadTile(tile: Tile3D, frameState: FrameState): void {\n    if (this.shouldLoadTile(tile)) {\n      tile._requestedFrame = frameState.frameNumber;\n      tile._priority = tile._getPriority();\n      this.requestedTiles[tile.id] = tile;\n    }\n  }\n\n  // cache tile\n  touchTile(tile: Tile3D, frameState: FrameState): void {\n    tile.tileset._cache.touch(tile);\n    tile._touchedFrame = frameState.frameNumber;\n  }\n\n  // tile should be visible\n  // tile should have children\n  // tile LoD (level of detail) is not sufficient under current viewport\n  canTraverse(\n    tile: Tile3D,\n    frameState: FrameState,\n    useParentMetric: boolean = false,\n    ignoreVisibility: boolean = false\n  ): boolean {\n    if (!tile.hasChildren) {\n      return false;\n    }\n\n    // cesium specific\n    if (tile.hasTilesetContent) {\n      // Traverse external this to visit its root tile\n      // Don't traverse if the subtree is expired because it will be destroyed\n      return !tile.contentExpired;\n    }\n\n    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {\n      return false;\n    }\n\n    return this.shouldRefine(tile, frameState, useParentMetric);\n  }\n\n  shouldLoadTile(tile: Tile3D): boolean {\n    // if request tile is in current frame\n    // and has unexpired render content\n    return tile.hasUnloadedContent || tile.contentExpired;\n  }\n\n  shouldSelectTile(tile: Tile3D): boolean {\n    // if select tile is in current frame\n    // and content available\n    return tile.contentAvailable && !this.options.skipLevelOfDetail;\n  }\n\n  /** Decide if tile LoD (level of detail) is not sufficient under current viewport */\n  shouldRefine(tile: Tile3D, frameState: FrameState, useParentMetric: boolean = false): boolean {\n    let screenSpaceError = tile._screenSpaceError;\n    if (useParentMetric) {\n      screenSpaceError = tile.getScreenSpaceError(frameState, true);\n    }\n\n    return screenSpaceError > this.options.maximumScreenSpaceError;\n  }\n\n  updateTileVisibility(tile: Tile3D, frameState: FrameState): void {\n    const viewportIds: string[] = [];\n    if (this.options.viewportTraversersMap) {\n      for (const key in this.options.viewportTraversersMap) {\n        const value = this.options.viewportTraversersMap[key];\n        if (value === frameState.viewport.id) {\n          viewportIds.push(key);\n        }\n      }\n    } else {\n      viewportIds.push(frameState.viewport.id);\n    }\n    tile.updateVisibility(frameState, viewportIds);\n  }\n\n  // UTILITIES\n\n  compareDistanceToCamera(b: Tile3D, a: Tile3D): number {\n    return b._distanceToCamera - a._distanceToCamera;\n  }\n\n  anyChildrenVisible(tile: Tile3D, frameState: FrameState): boolean {\n    let anyVisible = false;\n    for (const child of tile.children) {\n      // @ts-expect-error\n      child.updateVisibility(frameState);\n      // @ts-expect-error\n      anyVisible = anyVisible || child.isVisibleAndInRequestVolume;\n    }\n    return anyVisible;\n  }\n\n  // Depth-first traversal that checks if all nearest descendants with content are loaded.\n  // Ignores visibility.\n  executeEmptyTraversal(root: Tile3D, frameState: FrameState): boolean {\n    let allDescendantsLoaded = true;\n    const stack = this._emptyTraversalStack;\n\n    stack.push(root);\n\n    while (stack.length > 0 && allDescendantsLoaded) {\n      const tile = stack.pop();\n\n      this.updateTile(tile, frameState);\n\n      if (!tile.isVisibleAndInRequestVolume) {\n        // Load tiles that aren't visible since they are still needed for the parent to refine\n        this.loadTile(tile, frameState);\n      }\n\n      this.touchTile(tile, frameState);\n\n      // Only traverse if the tile is empty - traversal stop at descendants with content\n      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);\n\n      if (traverse) {\n        const children = tile.children;\n        for (const child of children) {\n          // eslint-disable-next-line max-depth\n          if (stack.find(child)) {\n            stack.delete(child);\n          }\n          stack.push(child);\n        }\n      } else if (!tile.contentAvailable && !tile.hasEmptyContent) {\n        allDescendantsLoaded = false;\n      }\n    }\n\n    return allDescendantsLoaded;\n  }\n}\n"],"mappings":";;;;;;;;AAGA,IAAAA,aAAA,GAAAC,OAAA;AACA,IAAAC,UAAA,GAAAD,OAAA;AAaO,MAAME,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;AAACC,OAAA,CAAAR,aAAA,GAAAA,aAAA;AAEK,MAAMS,gBAAgB,CAAC;EAsBlBC,iBAAiBA,CAACC,UAAsB,EAAW;IAC3D,OAAO,IAAI;EACb;EAGAC,WAAWA,CAACC,OAA8B,EAAE;IAAA,IAAAC,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA,gBAvBhC,IAAI;IAAA,IAAAD,gBAAA,CAAAC,OAAA,yBAGwB,CAAC,CAAC;IAAA,IAAAD,gBAAA,CAAAC,OAAA,0BAED,CAAC,CAAC;IAAA,IAAAD,gBAAA,CAAAC,OAAA,sBAEN,CAAC,CAAC;IAAA,IAAAD,gBAAA,CAAAC,OAAA,sBAER,IAAIC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;IAAA,IAAAH,gBAAA,CAAAC,OAAA,8BACX,IAAI;IAAA,IAAAD,gBAAA,CAAAC,OAAA,2BAEhB,IAAIG,0BAAY,CAAC,CAAC;IAAA,IAAAJ,gBAAA,CAAAC,OAAA,gCACb,IAAIG,0BAAY,CAAC,CAAC;IAAA,IAAAJ,gBAAA,CAAAC,OAAA,wBAEX,IAAI;IAS1C,IAAI,CAACF,OAAO,GAAG;MAAC,GAAGb,aAAa;MAAE,GAAGa;IAAO,CAAC;EAC/C;EAGAM,QAAQA,CAACC,IAAI,EAAET,UAAU,EAAEE,OAAO,EAAE;IAClC,IAAI,CAACO,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACP,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAGA;IAAO,CAAC;IAG5C,IAAI,CAACQ,KAAK,CAAC,CAAC;IAGZ,IAAI,CAACC,UAAU,CAACF,IAAI,EAAET,UAAU,CAAC;IAEjC,IAAI,CAACY,YAAY,GAAGZ,UAAU,CAACa,WAAW;IAC1C,IAAI,CAACC,gBAAgB,CAACL,IAAI,EAAET,UAAU,CAAC;EACzC;EAEAU,KAAKA,CAAA,EAAG;IACN,IAAI,CAACK,cAAc,GAAG,CAAC,CAAC;IACxB,IAAI,CAACC,aAAa,GAAG,CAAC,CAAC;IACvB,IAAI,CAACC,UAAU,GAAG,CAAC,CAAC;IACpB,IAAI,CAACC,eAAe,CAACR,KAAK,CAAC,CAAC;IAC5B,IAAI,CAACS,oBAAoB,CAACT,KAAK,CAAC,CAAC;EACnC;EAYAI,gBAAgBA,CAACL,IAAI,EAAET,UAAsB,EAAQ;IAGnD,MAAMoB,KAAK,GAAG,IAAI,CAACF,eAAe;IAClCT,IAAI,CAACY,eAAe,GAAG,CAAC;IAExBD,KAAK,CAACE,IAAI,CAACb,IAAI,CAAC;IAChB,OAAOW,KAAK,CAACG,MAAM,GAAG,CAAC,EAAE;MAEvB,MAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAG,CAAC,CAAC;MAGxB,IAAIC,YAAY,GAAG,KAAK;MACxB,IAAI,IAAI,CAACC,WAAW,CAACH,IAAI,EAAExB,UAAU,CAAC,EAAE;QACtC,IAAI,CAAC4B,gBAAgB,CAACJ,IAAI,EAAExB,UAAU,CAAC;QACvC0B,YAAY,GAAG,IAAI,CAACG,qBAAqB,CACvCL,IAAI,EACJxB,UAAU,EACVoB,KAAK,EACLI,IAAI,CAACM,gBAAgB,GAAGN,IAAI,CAACH,eAAe,GAAG,CAAC,GAAGG,IAAI,CAACH,eAC1D,CAAC;MACH;MAMA,MAAMU,MAAM,GAAGP,IAAI,CAACO,MAAM;MAC1B,MAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAM,IAAIA,MAAM,CAACG,aAAa,CAAC;MAC9D,MAAMC,eAAe,GAAG,CAACT,YAAY;MAErC,IAAI,CAACF,IAAI,CAACM,gBAAgB,EAAE;QAC1B,IAAI,CAACb,UAAU,CAACO,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;QAC/B,IAAI,CAACa,QAAQ,CAACb,IAAI,EAAExB,UAAU,CAAC;QAC/B,IAAImC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAExB,UAAU,CAAC;QACnC;MAEF,CAAC,MAAM,IAAIwB,IAAI,CAACe,MAAM,KAAKC,0BAAe,CAACC,GAAG,EAAE;QAE9C,IAAI,CAACJ,QAAQ,CAACb,IAAI,EAAExB,UAAU,CAAC;QAC/B,IAAI,CAACsC,UAAU,CAACd,IAAI,EAAExB,UAAU,CAAC;MAGnC,CAAC,MAAM,IAAIwB,IAAI,CAACe,MAAM,KAAKC,0BAAe,CAACE,OAAO,EAAE;QAGlD,IAAI,CAACL,QAAQ,CAACb,IAAI,EAAExB,UAAU,CAAC;QAC/B,IAAImC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAExB,UAAU,CAAC;QACnC;MACF;MAGA,IAAI,CAAC2C,SAAS,CAACnB,IAAI,EAAExB,UAAU,CAAC;MAGhCwB,IAAI,CAACU,aAAa,GAAGR,YAAY,IAAIM,aAAa;IACpD;IAEA,MAAMY,OAAO,GAAG,IAAIvC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;IACpC,IAAI,IAAI,CAACP,iBAAiB,CAACC,UAAU,CAAC,IAAI4C,OAAO,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,EAAE;MAC7F,IAAI,CAACD,UAAU,GAAGD,OAAO;MACzB,IAAI,CAAC1C,OAAO,CAACR,cAAc,CAACM,UAAU,CAAC;IACzC;EACF;EAEA4B,gBAAgBA,CAACJ,IAAY,EAAExB,UAAsB,EAAQ;IAC3D,MAAM+C,QAAQ,GAAGvB,IAAI,CAACuB,QAAQ;IAC9B,KAAK,MAAMC,KAAK,IAAID,QAAQ,EAAE;MAC5B,IAAI,CAACpC,UAAU,CAACqC,KAAK,EAAEhD,UAAU,CAAC;IACpC;EACF;EAGA6B,qBAAqBA,CAACL,IAAY,EAAExB,UAAsB,EAAEoB,KAAK,EAAE6B,KAAK,EAAW;IACjF,MAAM;MAAC3D,YAAY;MAAEC;IAAiB,CAAC,GAAG,IAAI,CAACW,OAAO;IAEtD,MAAM6C,QAAQ,GAAGvB,IAAI,CAACuB,QAAQ;IAG9BA,QAAQ,CAACG,IAAI,CAAC,IAAI,CAACC,uBAAuB,CAACC,IAAI,CAAC,IAAI,CAAC,CAAC;IAItD,MAAMC,YAAY,GAChB7B,IAAI,CAACe,MAAM,KAAKC,0BAAe,CAACE,OAAO,IAAIlB,IAAI,CAACM,gBAAgB,IAAI,CAACvC,iBAAiB;IAExF,IAAI+D,eAAe,GAAG,KAAK;IAC3B,IAAIC,OAAO,GAAG,IAAI;IAElB,KAAK,MAAMP,KAAK,IAAID,QAAQ,EAAE;MAC5BC,KAAK,CAAC3B,eAAe,GAAG4B,KAAK;MAC7B,IAAID,KAAK,CAACQ,2BAA2B,EAAE;QACrC,IAAIpC,KAAK,CAACqC,IAAI,CAACT,KAAK,CAAC,EAAE;UACrB5B,KAAK,CAACsC,MAAM,CAACV,KAAK,CAAC;QACrB;QACA5B,KAAK,CAACE,IAAI,CAAC0B,KAAK,CAAC;QACjBM,eAAe,GAAG,IAAI;MACxB,CAAC,MAAM,IAAID,YAAY,IAAI/D,YAAY,EAAE;QAGvC,IAAI,CAAC+C,QAAQ,CAACW,KAAK,EAAEhD,UAAU,CAAC;QAChC,IAAI,CAAC2C,SAAS,CAACK,KAAK,EAAEhD,UAAU,CAAC;MACnC;MAEA,IAAIqD,YAAY,EAAE;QAChB,IAAIM,YAAY;QAChB,IAAI,CAACX,KAAK,CAACY,gBAAgB,EAAE;UAC3BD,YAAY,GAAG,KAAK;QACtB,CAAC,MAAM,IAAI,CAACX,KAAK,CAAClB,gBAAgB,EAAE;UAClC6B,YAAY,GAAG,IAAI,CAACE,qBAAqB,CAACb,KAAK,EAAEhD,UAAU,CAAC;QAC9D,CAAC,MAAM;UACL2D,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;EAGA5C,UAAUA,CAACa,IAAY,EAAExB,UAAsB,EAAQ;IACrD,IAAI,CAAC+D,oBAAoB,CAACvC,IAAI,EAAExB,UAAU,CAAC;EAC7C;EAGAsC,UAAUA,CAACd,IAAY,EAAExB,UAAsB,EAAQ;IACrD,IAAI,IAAI,CAACgE,gBAAgB,CAACxC,IAAI,CAAC,EAAE;MAE/BA,IAAI,CAACyC,cAAc,GAAGjE,UAAU,CAACa,WAAW;MAC5C,IAAI,CAACG,aAAa,CAACQ,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACpC;EACF;EAGAa,QAAQA,CAACb,IAAY,EAAExB,UAAsB,EAAQ;IACnD,IAAI,IAAI,CAACkE,cAAc,CAAC1C,IAAI,CAAC,EAAE;MAC7BA,IAAI,CAAC2C,eAAe,GAAGnE,UAAU,CAACa,WAAW;MAC7CW,IAAI,CAAC4C,SAAS,GAAG5C,IAAI,CAAC6C,YAAY,CAAC,CAAC;MACpC,IAAI,CAACtD,cAAc,CAACS,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACrC;EACF;EAGAmB,SAASA,CAACnB,IAAY,EAAExB,UAAsB,EAAQ;IACpDwB,IAAI,CAAC8C,OAAO,CAACC,MAAM,CAACC,KAAK,CAAChD,IAAI,CAAC;IAC/BA,IAAI,CAACiD,aAAa,GAAGzE,UAAU,CAACa,WAAW;EAC7C;EAKAc,WAAWA,CACTH,IAAY,EACZxB,UAAsB,EAGb;IAAA,IAFT0E,eAAwB,GAAAC,SAAA,CAAApD,MAAA,QAAAoD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IAAA,IAChCE,gBAAyB,GAAAF,SAAA,CAAApD,MAAA,QAAAoD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IAEjC,IAAI,CAACnD,IAAI,CAACsD,WAAW,EAAE;MACrB,OAAO,KAAK;IACd;IAGA,IAAItD,IAAI,CAACuD,iBAAiB,EAAE;MAG1B,OAAO,CAACvD,IAAI,CAACwD,cAAc;IAC7B;IAEA,IAAI,CAACH,gBAAgB,IAAI,CAACrD,IAAI,CAACgC,2BAA2B,EAAE;MAC1D,OAAO,KAAK;IACd;IAEA,OAAO,IAAI,CAAC9B,YAAY,CAACF,IAAI,EAAExB,UAAU,EAAE0E,eAAe,CAAC;EAC7D;EAEAR,cAAcA,CAAC1C,IAAY,EAAW;IAGpC,OAAOA,IAAI,CAACyD,kBAAkB,IAAIzD,IAAI,CAACwD,cAAc;EACvD;EAEAhB,gBAAgBA,CAACxC,IAAY,EAAW;IAGtC,OAAOA,IAAI,CAACsC,gBAAgB,IAAI,CAAC,IAAI,CAAC5D,OAAO,CAACX,iBAAiB;EACjE;EAGAmC,YAAYA,CAACF,IAAY,EAAExB,UAAsB,EAA6C;IAAA,IAA3C0E,eAAwB,GAAAC,SAAA,CAAApD,MAAA,QAAAoD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IACjF,IAAIO,gBAAgB,GAAG1D,IAAI,CAAC2D,iBAAiB;IAC7C,IAAIT,eAAe,EAAE;MACnBQ,gBAAgB,GAAG1D,IAAI,CAAC4D,mBAAmB,CAACpF,UAAU,EAAE,IAAI,CAAC;IAC/D;IAEA,OAAOkF,gBAAgB,GAAG,IAAI,CAAChF,OAAO,CAACV,uBAAuB;EAChE;EAEAuE,oBAAoBA,CAACvC,IAAY,EAAExB,UAAsB,EAAQ;IAC/D,MAAMqF,WAAqB,GAAG,EAAE;IAChC,IAAI,IAAI,CAACnF,OAAO,CAACP,qBAAqB,EAAE;MACtC,KAAK,MAAM2F,GAAG,IAAI,IAAI,CAACpF,OAAO,CAACP,qBAAqB,EAAE;QACpD,MAAM4F,KAAK,GAAG,IAAI,CAACrF,OAAO,CAACP,qBAAqB,CAAC2F,GAAG,CAAC;QACrD,IAAIC,KAAK,KAAKvF,UAAU,CAACwF,QAAQ,CAACpD,EAAE,EAAE;UACpCiD,WAAW,CAAC/D,IAAI,CAACgE,GAAG,CAAC;QACvB;MACF;IACF,CAAC,MAAM;MACLD,WAAW,CAAC/D,IAAI,CAACtB,UAAU,CAACwF,QAAQ,CAACpD,EAAE,CAAC;IAC1C;IACAZ,IAAI,CAACiE,gBAAgB,CAACzF,UAAU,EAAEqF,WAAW,CAAC;EAChD;EAIAlC,uBAAuBA,CAACuC,CAAS,EAAEC,CAAS,EAAU;IACpD,OAAOD,CAAC,CAACE,iBAAiB,GAAGD,CAAC,CAACC,iBAAiB;EAClD;EAEAC,kBAAkBA,CAACrE,IAAY,EAAExB,UAAsB,EAAW;IAChE,IAAI8F,UAAU,GAAG,KAAK;IACtB,KAAK,MAAM9C,KAAK,IAAIxB,IAAI,CAACuB,QAAQ,EAAE;MAEjCC,KAAK,CAACyC,gBAAgB,CAACzF,UAAU,CAAC;MAElC8F,UAAU,GAAGA,UAAU,IAAI9C,KAAK,CAACQ,2BAA2B;IAC9D;IACA,OAAOsC,UAAU;EACnB;EAIAjC,qBAAqBA,CAACpD,IAAY,EAAET,UAAsB,EAAW;IACnE,IAAI+F,oBAAoB,GAAG,IAAI;IAC/B,MAAM3E,KAAK,GAAG,IAAI,CAACD,oBAAoB;IAEvCC,KAAK,CAACE,IAAI,CAACb,IAAI,CAAC;IAEhB,OAAOW,KAAK,CAACG,MAAM,GAAG,CAAC,IAAIwE,oBAAoB,EAAE;MAC/C,MAAMvE,IAAI,GAAGJ,KAAK,CAACK,GAAG,CAAC,CAAC;MAExB,IAAI,CAACd,UAAU,CAACa,IAAI,EAAExB,UAAU,CAAC;MAEjC,IAAI,CAACwB,IAAI,CAACgC,2BAA2B,EAAE;QAErC,IAAI,CAACnB,QAAQ,CAACb,IAAI,EAAExB,UAAU,CAAC;MACjC;MAEA,IAAI,CAAC2C,SAAS,CAACnB,IAAI,EAAExB,UAAU,CAAC;MAGhC,MAAMQ,QAAQ,GAAG,CAACgB,IAAI,CAACM,gBAAgB,IAAI,IAAI,CAACH,WAAW,CAACH,IAAI,EAAExB,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC;MAE1F,IAAIQ,QAAQ,EAAE;QACZ,MAAMuC,QAAQ,GAAGvB,IAAI,CAACuB,QAAQ;QAC9B,KAAK,MAAMC,KAAK,IAAID,QAAQ,EAAE;UAE5B,IAAI3B,KAAK,CAACqC,IAAI,CAACT,KAAK,CAAC,EAAE;YACrB5B,KAAK,CAACsC,MAAM,CAACV,KAAK,CAAC;UACrB;UACA5B,KAAK,CAACE,IAAI,CAAC0B,KAAK,CAAC;QACnB;MACF,CAAC,MAAM,IAAI,CAACxB,IAAI,CAACsC,gBAAgB,IAAI,CAACtC,IAAI,CAACwE,eAAe,EAAE;QAC1DD,oBAAoB,GAAG,KAAK;MAC9B;IACF;IAEA,OAAOA,oBAAoB;EAC7B;AACF;AAAClG,OAAA,CAAAC,gBAAA,GAAAA,gBAAA"}