@loaders.gl/tiles 3.4.0-alpha.3 → 3.4.0-alpha.5

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

@@ -9,9 +9,6 @@ var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/cl
 var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
 var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
 var _doublyLinkedList = require("../utils/doubly-linked-list");
-function defined(x) {
-  return x !== undefined && x !== null;
-}
 var TilesetCache = function () {
   function TilesetCache() {
     (0, _classCallCheck2.default)(this, TilesetCache);
@@ -31,14 +28,14 @@ var TilesetCache = function () {
     key: "touch",
     value: function touch(tile) {
       var node = tile._cacheNode;
-      if (defined(node)) {
+      if (node) {
         this._list.splice(this._sentinel, node);
       }
     }
   }, {
     key: "add",
     value: function add(tileset, tile, addCallback) {
-      if (!defined(tile._cacheNode)) {
+      if (!tile._cacheNode) {
         tile._cacheNode = this._list.add(tile);
         if (addCallback) {
           addCallback(tileset, tile);
@@ -49,11 +46,11 @@ var TilesetCache = function () {
     key: "unloadTile",
     value: function unloadTile(tileset, tile, unloadCallback) {
       var node = tile._cacheNode;
-      if (!defined(node)) {
+      if (!node) {
         return;
       }
       this._list.remove(node);
-      tile._cacheNode = undefined;
+      tile._cacheNode = null;
       if (unloadCallback) {
         unloadCallback(tileset, tile);
       }

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

@@ -1 +1 @@
-{"version":3,"file":"tileset-cache.js","names":["_doublyLinkedList","require","defined","x","undefined","TilesetCache","_classCallCheck2","default","_defineProperty2","_list","DoublyLinkedList","_sentinel","add","_trimTiles","_createClass2","key","value","reset","splice","tail","touch","tile","node","_cacheNode","tileset","addCallback","unloadTile","unloadCallback","remove","unloadTiles","trimTiles","list","maximumMemoryUsageInBytes","maximumMemoryUsage","sentinel","head","gpuMemoryUsageInBytes","item","next","trim","exports"],"sources":["../../../src/tileset/tileset-cache.ts"],"sourcesContent":["// loaders.gl, MIT license\n\n// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {DoublyLinkedList} from '../utils/doubly-linked-list';\n\nfunction defined(x) {\n  return x !== undefined && x !== null;\n}\n\n/**\n * Stores tiles with content loaded.\n *\n * @private\n */\nexport class TilesetCache {\n  private _list: DoublyLinkedList;\n  private _sentinel: any;\n  private _trimTiles: boolean;\n\n  constructor() {\n    // [head, sentinel) -> tiles that weren't selected this frame and may be removed from the cache\n    // (sentinel, tail] -> tiles that were selected this frame\n    this._list = new DoublyLinkedList();\n    this._sentinel = this._list.add('sentinel');\n    this._trimTiles = false;\n  }\n\n  reset() {\n    // Move sentinel node to the tail so, at the start of the frame, all tiles\n    // may be potentially replaced.  Tiles are moved to the right of the sentinel\n    // when they are selected so they will not be replaced.\n    this._list.splice(this._list.tail, this._sentinel);\n  }\n\n  touch(tile) {\n    const node = tile._cacheNode;\n    if (defined(node)) {\n      this._list.splice(this._sentinel, node);\n    }\n  }\n\n  add(tileset, tile, addCallback) {\n    if (!defined(tile._cacheNode)) {\n      tile._cacheNode = this._list.add(tile);\n\n      if (addCallback) {\n        addCallback(tileset, tile);\n      }\n    }\n  }\n\n  unloadTile(tileset, tile, unloadCallback?) {\n    const node = tile._cacheNode;\n    if (!defined(node)) {\n      return;\n    }\n\n    this._list.remove(node);\n    tile._cacheNode = undefined;\n    if (unloadCallback) {\n      unloadCallback(tileset, tile);\n    }\n  }\n\n  unloadTiles(tileset, unloadCallback) {\n    const trimTiles = this._trimTiles;\n    this._trimTiles = false;\n\n    const list = this._list;\n\n    const maximumMemoryUsageInBytes = tileset.maximumMemoryUsage * 1024 * 1024;\n\n    // Traverse the list only to the sentinel since tiles/nodes to the\n    // right of the sentinel were used this frame.\n    // The sub-list to the left of the sentinel is ordered from LRU to MRU.\n    const sentinel = this._sentinel;\n    let node = list.head;\n\n    while (\n      node !== sentinel &&\n      (tileset.gpuMemoryUsageInBytes > maximumMemoryUsageInBytes || trimTiles)\n    ) {\n      // @ts-expect-error\n      const tile = node.item;\n      // @ts-expect-error\n      node = node.next;\n      this.unloadTile(tileset, tile, unloadCallback);\n    }\n  }\n\n  trim() {\n    this._trimTiles = true;\n  }\n}\n"],"mappings":";;;;;;;;;;AAKA,IAAAA,iBAAA,GAAAC,OAAA;AAEA,SAASC,OAAOA,CAACC,CAAC,EAAE;EAClB,OAAOA,CAAC,KAAKC,SAAS,IAAID,CAAC,KAAK,IAAI;AACtC;AAAC,IAOYE,YAAY;EAKvB,SAAAA,aAAA,EAAc;IAAA,IAAAC,gBAAA,CAAAC,OAAA,QAAAF,YAAA;IAAA,IAAAG,gBAAA,CAAAD,OAAA;IAAA,IAAAC,gBAAA,CAAAD,OAAA;IAAA,IAAAC,gBAAA,CAAAD,OAAA;IAGZ,IAAI,CAACE,KAAK,GAAG,IAAIC,kCAAgB,EAAE;IACnC,IAAI,CAACC,SAAS,GAAG,IAAI,CAACF,KAAK,CAACG,GAAG,CAAC,UAAU,CAAC;IAC3C,IAAI,CAACC,UAAU,GAAG,KAAK;EACzB;EAAC,IAAAC,aAAA,CAAAP,OAAA,EAAAF,YAAA;IAAAU,GAAA;IAAAC,KAAA,EAED,SAAAC,MAAA,EAAQ;MAIN,IAAI,CAACR,KAAK,CAACS,MAAM,CAAC,IAAI,CAACT,KAAK,CAACU,IAAI,EAAE,IAAI,CAACR,SAAS,CAAC;IACpD;EAAC;IAAAI,GAAA;IAAAC,KAAA,EAED,SAAAI,MAAMC,IAAI,EAAE;MACV,IAAMC,IAAI,GAAGD,IAAI,CAACE,UAAU;MAC5B,IAAIrB,OAAO,CAACoB,IAAI,CAAC,EAAE;QACjB,IAAI,CAACb,KAAK,CAACS,MAAM,CAAC,IAAI,CAACP,SAAS,EAAEW,IAAI,CAAC;MACzC;IACF;EAAC;IAAAP,GAAA;IAAAC,KAAA,EAED,SAAAJ,IAAIY,OAAO,EAAEH,IAAI,EAAEI,WAAW,EAAE;MAC9B,IAAI,CAACvB,OAAO,CAACmB,IAAI,CAACE,UAAU,CAAC,EAAE;QAC7BF,IAAI,CAACE,UAAU,GAAG,IAAI,CAACd,KAAK,CAACG,GAAG,CAACS,IAAI,CAAC;QAEtC,IAAII,WAAW,EAAE;UACfA,WAAW,CAACD,OAAO,EAAEH,IAAI,CAAC;QAC5B;MACF;IACF;EAAC;IAAAN,GAAA;IAAAC,KAAA,EAED,SAAAU,WAAWF,OAAO,EAAEH,IAAI,EAAEM,cAAe,EAAE;MACzC,IAAML,IAAI,GAAGD,IAAI,CAACE,UAAU;MAC5B,IAAI,CAACrB,OAAO,CAACoB,IAAI,CAAC,EAAE;QAClB;MACF;MAEA,IAAI,CAACb,KAAK,CAACmB,MAAM,CAACN,IAAI,CAAC;MACvBD,IAAI,CAACE,UAAU,GAAGnB,SAAS;MAC3B,IAAIuB,cAAc,EAAE;QAClBA,cAAc,CAACH,OAAO,EAAEH,IAAI,CAAC;MAC/B;IACF;EAAC;IAAAN,GAAA;IAAAC,KAAA,EAED,SAAAa,YAAYL,OAAO,EAAEG,cAAc,EAAE;MACnC,IAAMG,SAAS,GAAG,IAAI,CAACjB,UAAU;MACjC,IAAI,CAACA,UAAU,GAAG,KAAK;MAEvB,IAAMkB,IAAI,GAAG,IAAI,CAACtB,KAAK;MAEvB,IAAMuB,yBAAyB,GAAGR,OAAO,CAACS,kBAAkB,GAAG,IAAI,GAAG,IAAI;MAK1E,IAAMC,QAAQ,GAAG,IAAI,CAACvB,SAAS;MAC/B,IAAIW,IAAI,GAAGS,IAAI,CAACI,IAAI;MAEpB,OACEb,IAAI,KAAKY,QAAQ,KAChBV,OAAO,CAACY,qBAAqB,GAAGJ,yBAAyB,IAAIF,SAAS,CAAC,EACxE;QAEA,IAAMT,IAAI,GAAGC,IAAI,CAACe,IAAI;QAEtBf,IAAI,GAAGA,IAAI,CAACgB,IAAI;QAChB,IAAI,CAACZ,UAAU,CAACF,OAAO,EAAEH,IAAI,EAAEM,cAAc,CAAC;MAChD;IACF;EAAC;IAAAZ,GAAA;IAAAC,KAAA,EAED,SAAAuB,KAAA,EAAO;MACL,IAAI,CAAC1B,UAAU,GAAG,IAAI;IACxB;EAAC;EAAA,OAAAR,YAAA;AAAA;AAAAmC,OAAA,CAAAnC,YAAA,GAAAA,YAAA"}
+{"version":3,"file":"tileset-cache.js","names":["_doublyLinkedList","require","TilesetCache","_classCallCheck2","default","_defineProperty2","_list","DoublyLinkedList","_sentinel","add","_trimTiles","_createClass2","key","value","reset","splice","tail","touch","tile","node","_cacheNode","tileset","addCallback","unloadTile","unloadCallback","remove","unloadTiles","trimTiles","list","maximumMemoryUsageInBytes","maximumMemoryUsage","sentinel","head","gpuMemoryUsageInBytes","item","next","trim","exports"],"sources":["../../../src/tileset/tileset-cache.ts"],"sourcesContent":["// loaders.gl, MIT license\n\n// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport type {Tileset3D} from './tileset-3d';\nimport type {Tile3D} from './tile-3d';\nimport {DoublyLinkedList} from '../utils/doubly-linked-list';\n\n/**\n * Stores tiles with content loaded.\n * @private\n */\nexport class TilesetCache {\n  private _list: DoublyLinkedList;\n  private _sentinel: any;\n  private _trimTiles: boolean;\n\n  constructor() {\n    // [head, sentinel) -> tiles that weren't selected this frame and may be removed from the cache\n    // (sentinel, tail] -> tiles that were selected this frame\n    this._list = new DoublyLinkedList();\n    this._sentinel = this._list.add('sentinel');\n    this._trimTiles = false;\n  }\n\n  reset(): void {\n    // Move sentinel node to the tail so, at the start of the frame, all tiles\n    // may be potentially replaced.  Tiles are moved to the right of the sentinel\n    // when they are selected so they will not be replaced.\n    this._list.splice(this._list.tail, this._sentinel);\n  }\n\n  touch(tile: Tile3D): void {\n    const node = tile._cacheNode;\n    if (node) {\n      this._list.splice(this._sentinel, node);\n    }\n  }\n\n  add(\n    tileset: Tileset3D,\n    tile: Tile3D,\n    addCallback?: (tileset: Tileset3D, tile: Tile3D) => void\n  ): void {\n    if (!tile._cacheNode) {\n      tile._cacheNode = this._list.add(tile);\n\n      if (addCallback) {\n        addCallback(tileset, tile);\n      }\n    }\n  }\n\n  unloadTile(\n    tileset: Tileset3D,\n    tile: Tile3D,\n    unloadCallback?: (tileset: Tileset3D, tile: Tile3D) => void\n  ): void {\n    const node = tile._cacheNode;\n    if (!node) {\n      return;\n    }\n\n    this._list.remove(node);\n    tile._cacheNode = null;\n    if (unloadCallback) {\n      unloadCallback(tileset, tile);\n    }\n  }\n\n  unloadTiles(tileset, unloadCallback): void {\n    const trimTiles = this._trimTiles;\n    this._trimTiles = false;\n\n    const list = this._list;\n\n    const maximumMemoryUsageInBytes = tileset.maximumMemoryUsage * 1024 * 1024;\n\n    // Traverse the list only to the sentinel since tiles/nodes to the\n    // right of the sentinel were used this frame.\n    // The sub-list to the left of the sentinel is ordered from LRU to MRU.\n    const sentinel = this._sentinel;\n    let node = list.head;\n\n    while (\n      node !== sentinel &&\n      (tileset.gpuMemoryUsageInBytes > maximumMemoryUsageInBytes || trimTiles)\n    ) {\n      // @ts-expect-error\n      const tile = node.item;\n      // @ts-expect-error\n      node = node.next;\n      this.unloadTile(tileset, tile, unloadCallback);\n    }\n  }\n\n  trim(): void {\n    this._trimTiles = true;\n  }\n}\n"],"mappings":";;;;;;;;;;AAOA,IAAAA,iBAAA,GAAAC,OAAA;AAA6D,IAMhDC,YAAY;EAKvB,SAAAA,aAAA,EAAc;IAAA,IAAAC,gBAAA,CAAAC,OAAA,QAAAF,YAAA;IAAA,IAAAG,gBAAA,CAAAD,OAAA;IAAA,IAAAC,gBAAA,CAAAD,OAAA;IAAA,IAAAC,gBAAA,CAAAD,OAAA;IAGZ,IAAI,CAACE,KAAK,GAAG,IAAIC,kCAAgB,CAAC,CAAC;IACnC,IAAI,CAACC,SAAS,GAAG,IAAI,CAACF,KAAK,CAACG,GAAG,CAAC,UAAU,CAAC;IAC3C,IAAI,CAACC,UAAU,GAAG,KAAK;EACzB;EAAC,IAAAC,aAAA,CAAAP,OAAA,EAAAF,YAAA;IAAAU,GAAA;IAAAC,KAAA,EAED,SAAAC,MAAA,EAAc;MAIZ,IAAI,CAACR,KAAK,CAACS,MAAM,CAAC,IAAI,CAACT,KAAK,CAACU,IAAI,EAAE,IAAI,CAACR,SAAS,CAAC;IACpD;EAAC;IAAAI,GAAA;IAAAC,KAAA,EAED,SAAAI,MAAMC,IAAY,EAAQ;MACxB,IAAMC,IAAI,GAAGD,IAAI,CAACE,UAAU;MAC5B,IAAID,IAAI,EAAE;QACR,IAAI,CAACb,KAAK,CAACS,MAAM,CAAC,IAAI,CAACP,SAAS,EAAEW,IAAI,CAAC;MACzC;IACF;EAAC;IAAAP,GAAA;IAAAC,KAAA,EAED,SAAAJ,IACEY,OAAkB,EAClBH,IAAY,EACZI,WAAwD,EAClD;MACN,IAAI,CAACJ,IAAI,CAACE,UAAU,EAAE;QACpBF,IAAI,CAACE,UAAU,GAAG,IAAI,CAACd,KAAK,CAACG,GAAG,CAACS,IAAI,CAAC;QAEtC,IAAII,WAAW,EAAE;UACfA,WAAW,CAACD,OAAO,EAAEH,IAAI,CAAC;QAC5B;MACF;IACF;EAAC;IAAAN,GAAA;IAAAC,KAAA,EAED,SAAAU,WACEF,OAAkB,EAClBH,IAAY,EACZM,cAA2D,EACrD;MACN,IAAML,IAAI,GAAGD,IAAI,CAACE,UAAU;MAC5B,IAAI,CAACD,IAAI,EAAE;QACT;MACF;MAEA,IAAI,CAACb,KAAK,CAACmB,MAAM,CAACN,IAAI,CAAC;MACvBD,IAAI,CAACE,UAAU,GAAG,IAAI;MACtB,IAAII,cAAc,EAAE;QAClBA,cAAc,CAACH,OAAO,EAAEH,IAAI,CAAC;MAC/B;IACF;EAAC;IAAAN,GAAA;IAAAC,KAAA,EAED,SAAAa,YAAYL,OAAO,EAAEG,cAAc,EAAQ;MACzC,IAAMG,SAAS,GAAG,IAAI,CAACjB,UAAU;MACjC,IAAI,CAACA,UAAU,GAAG,KAAK;MAEvB,IAAMkB,IAAI,GAAG,IAAI,CAACtB,KAAK;MAEvB,IAAMuB,yBAAyB,GAAGR,OAAO,CAACS,kBAAkB,GAAG,IAAI,GAAG,IAAI;MAK1E,IAAMC,QAAQ,GAAG,IAAI,CAACvB,SAAS;MAC/B,IAAIW,IAAI,GAAGS,IAAI,CAACI,IAAI;MAEpB,OACEb,IAAI,KAAKY,QAAQ,KAChBV,OAAO,CAACY,qBAAqB,GAAGJ,yBAAyB,IAAIF,SAAS,CAAC,EACxE;QAEA,IAAMT,IAAI,GAAGC,IAAI,CAACe,IAAI;QAEtBf,IAAI,GAAGA,IAAI,CAACgB,IAAI;QAChB,IAAI,CAACZ,UAAU,CAACF,OAAO,EAAEH,IAAI,EAAEM,cAAc,CAAC;MAChD;IACF;EAAC;IAAAZ,GAAA;IAAAC,KAAA,EAED,SAAAuB,KAAA,EAAa;MACX,IAAI,CAAC1B,UAAU,GAAG,IAAI;IACxB;EAAC;EAAA,OAAAR,YAAA;AAAA;AAAAmC,OAAA,CAAAnC,YAAA,GAAAA,YAAA"}

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

@@ -29,23 +29,16 @@ var TilesetTraverser = function () {
   function TilesetTraverser(options) {
     (0, _classCallCheck2.default)(this, TilesetTraverser);
     (0, _defineProperty2.default)(this, "options", void 0);
-    (0, _defineProperty2.default)(this, "root", void 0);
-    (0, _defineProperty2.default)(this, "requestedTiles", void 0);
-    (0, _defineProperty2.default)(this, "selectedTiles", void 0);
-    (0, _defineProperty2.default)(this, "emptyTiles", void 0);
+    (0, _defineProperty2.default)(this, "root", null);
+    (0, _defineProperty2.default)(this, "selectedTiles", {});
+    (0, _defineProperty2.default)(this, "requestedTiles", {});
+    (0, _defineProperty2.default)(this, "emptyTiles", {});
     (0, _defineProperty2.default)(this, "lastUpdate", new Date().getTime());
     (0, _defineProperty2.default)(this, "updateDebounceTime", 1000);
-    (0, _defineProperty2.default)(this, "_traversalStack", void 0);
-    (0, _defineProperty2.default)(this, "_emptyTraversalStack", void 0);
-    (0, _defineProperty2.default)(this, "_frameNumber", void 0);
+    (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._traversalStack = new _managedArray.ManagedArray();
-    this._emptyTraversalStack = new _managedArray.ManagedArray();
-    this._frameNumber = null;
-    this.root = null;
-    this.selectedTiles = {};
-    this.requestedTiles = {};
-    this.emptyTiles = {};
   }
   (0, _createClass2.default)(TilesetTraverser, [{
     key: "traversalFinished",
@@ -65,9 +58,6 @@ var TilesetTraverser = function () {
   }, {
     key: "reset",
     value: function reset() {
-      this.requestedTiles = {};
-      this.selectedTiles = {};
-      this.emptyTiles = {};
       this._traversalStack.reset();
       this._emptyTraversalStack.reset();
     }
@@ -127,7 +117,6 @@ var TilesetTraverser = function () {
       } finally {
         _iterator.f();
       }
-      return true;
     }
   }, {
     key: "updateAndPushChildren",
@@ -237,7 +226,8 @@ var TilesetTraverser = function () {
     }
   }, {
     key: "shouldRefine",
-    value: function shouldRefine(tile, frameState, useParentMetric) {
+    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);
@@ -249,10 +239,10 @@ var TilesetTraverser = function () {
     value: function updateTileVisibility(tile, frameState) {
       var viewportIds = [];
       if (this.options.viewportTraversersMap) {
-        for (var _key in this.options.viewportTraversersMap) {
-          var value = this.options.viewportTraversersMap[_key];
+        for (var key in this.options.viewportTraversersMap) {
+          var value = this.options.viewportTraversersMap[key];
           if (value === frameState.viewport.id) {
-            viewportIds.push(_key);
+            viewportIds.push(key);
           }
         }
       } else {

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","_traversalStack","ManagedArray","_emptyTraversalStack","_frameNumber","root","selectedTiles","requestedTiles","emptyTiles","_createClass2","traversalFinished","frameState","traverse","reset","updateTile","frameNumber","executeTraversal","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"],"sources":["../../../src/tileset/tileset-traverser.ts"],"sourcesContent":["import {ManagedArray} from '../utils/managed-array';\nimport {TILE_REFINEMENT} from '../constants';\nimport {FrameState} from './helpers/frame-state';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  maximumScreenSpaceError?: number;\n  onTraversalEnd?: (frameState) => any;\n  viewportTraversersMap?: {[key: string]: any};\n  basePath?: string;\n  updateTransforms?: boolean;\n};\n\n// export type Props = {\n//   loadSiblings: boolean;\n//   skipLevelOfDetail: boolean;\n//   updateTransforms: boolean;\n//   maximumScreenSpaceError: number;\n//   onTraversalEnd: (frameState) => any;\n//   viewportTraversersMap: {[key: string]: any};\n//   basePath: string;\n// };\n\nexport const DEFAULT_PROPS: Required<TilesetTraverserProps> = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport class TilesetTraverser {\n  options: Required<TilesetTraverserProps>;\n\n  root: any;\n  requestedTiles: object;\n  selectedTiles: object;\n  emptyTiles: object;\n\n  protected lastUpdate: number = new Date().getTime();\n  protected readonly updateDebounceTime = 1000;\n  protected _traversalStack: ManagedArray;\n  protected _emptyTraversalStack: ManagedArray;\n  protected _frameNumber: number | null;\n\n  protected traversalFinished(frameState: FrameState): boolean {\n    return true;\n  }\n\n  // TODO nested props\n  constructor(options: TilesetTraverserProps) {\n    this.options = {...DEFAULT_PROPS, ...options};\n    // TRAVERSAL\n    // temporary storage to hold the traversed tiles during a traversal\n    this._traversalStack = new ManagedArray();\n    this._emptyTraversalStack = new ManagedArray();\n\n    // set in every traverse cycle\n    this._frameNumber = null;\n\n    // fulfill in traverse call\n    this.root = null;\n\n    // RESULT\n    // tiles should be rendered\n    this.selectedTiles = {};\n    // tiles should be loaded from server\n    this.requestedTiles = {};\n    // tiles does not have render content\n    this.emptyTiles = {};\n  }\n\n  // tiles should be visible\n  traverse(root, frameState, options) {\n    this.root = root; // for root screen space error\n    this.options = {...this.options, ...options};\n\n    // reset result\n    this.reset();\n\n    // update tile (visibility and expiration)\n    this.updateTile(root, frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.executeTraversal(root, frameState);\n  }\n\n  reset() {\n    this.requestedTiles = {};\n    this.selectedTiles = {};\n    this.emptyTiles = {};\n    this._traversalStack.reset();\n    this._emptyTraversalStack.reset();\n  }\n\n  // execute traverse\n  // Depth-first traversal that traverses all visible tiles and marks tiles for selection.\n  // If skipLevelOfDetail is off then a tile does not refine until all children are loaded.\n  // This is the traditional replacement refinement approach and is called the base traversal.\n  // Tiles that have a greater screen space error than the base screen space error are part of the base traversal,\n  // all other tiles are part of the skip traversal. The skip traversal allows for skipping levels of the tree\n  // and rendering children and parent tiles simultaneously.\n  /* eslint-disable-next-line complexity, max-statements */\n  executeTraversal(root, frameState: FrameState) {\n    // stack to store traversed tiles, only visible tiles should be added to stack\n    // visible: visible in the current view frustum\n    const stack = this._traversalStack;\n    root._selectionDepth = 1;\n\n    stack.push(root);\n    while (stack.length > 0) {\n      // 1. pop tile\n      const tile = stack.pop();\n\n      // 2. check if tile needs to be refine, needs refine if a tile's LoD is not sufficient and tile has available children (available content)\n      let shouldRefine = false;\n      if (this.canTraverse(tile, frameState)) {\n        this.updateChildTiles(tile, frameState);\n        shouldRefine = this.updateAndPushChildren(\n          tile,\n          frameState,\n          stack,\n          tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth\n        );\n      }\n\n      // 3. decide if should render (select) this tile\n      //   - tile does not have render content\n      //   - tile has render content and tile is `add` type (pointcloud)\n      //   - tile has render content and tile is `replace` type (photogrammetry) and can't refine any further\n      const parent = tile.parent;\n      const parentRefines = Boolean(!parent || parent._shouldRefine);\n      const stoppedRefining = !shouldRefine;\n\n      if (!tile.hasRenderContent) {\n        this.emptyTiles[tile.id] = tile;\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n        // additive tiles\n      } else if (tile.refine === TILE_REFINEMENT.ADD) {\n        // Additive tiles are always loaded and selected\n        this.loadTile(tile, frameState);\n        this.selectTile(tile, frameState);\n\n        // replace tiles\n      } else if (tile.refine === TILE_REFINEMENT.REPLACE) {\n        // Always load tiles in the base traversal\n        // Select tiles that can't refine further\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n      }\n\n      // 3. update cache, most recent touched tiles have higher priority to be fetched from server\n      this.touchTile(tile, frameState);\n\n      // 4. update tile refine prop and parent refinement status to trickle down to the descendants\n      tile._shouldRefine = shouldRefine && parentRefines;\n    }\n\n    const newTime = new Date().getTime();\n    if (this.traversalFinished(frameState) || newTime - this.lastUpdate > this.updateDebounceTime) {\n      this.lastUpdate = newTime;\n      this.options.onTraversalEnd(frameState);\n    }\n  }\n\n  updateChildTiles(tile, frameState) {\n    const children = tile.children;\n    for (const child of children) {\n      this.updateTile(child, frameState);\n    }\n    return true;\n  }\n\n  /* eslint-disable complexity, max-statements */\n  updateAndPushChildren(tile, frameState, stack, depth) {\n    const {loadSiblings, skipLevelOfDetail} = this.options;\n\n    const children = tile.children;\n\n    // sort children tiles\n    children.sort(this.compareDistanceToCamera.bind(this));\n\n    // For traditional replacement refinement only refine if all children are loaded.\n    // Empty tiles are exempt since it looks better if children stream in as they are loaded to fill the empty space.\n    const checkRefines =\n      tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;\n\n    let hasVisibleChild = false;\n    let refines = true;\n\n    for (const child of children) {\n      child._selectionDepth = depth;\n      if (child.isVisibleAndInRequestVolume) {\n        if (stack.find(child)) {\n          stack.delete(child);\n        }\n        stack.push(child);\n        hasVisibleChild = true;\n      } else if (checkRefines || loadSiblings) {\n        // Keep non-visible children loaded since they are still needed before the parent can refine.\n        // Or loadSiblings is true so always load tiles regardless of visibility.\n        this.loadTile(child, frameState);\n        this.touchTile(child, frameState);\n      }\n\n      if (checkRefines) {\n        let childRefines;\n        if (!child._inRequestVolume) {\n          childRefines = false;\n        } else if (!child.hasRenderContent) {\n          childRefines = this.executeEmptyTraversal(child, frameState);\n        } else {\n          childRefines = child.contentAvailable;\n        }\n        refines = refines && childRefines;\n\n        if (!refines) {\n          return false;\n        }\n      }\n    }\n\n    if (!hasVisibleChild) {\n      refines = false;\n    }\n    return refines;\n  }\n  /* eslint-enable complexity, max-statements */\n\n  updateTile(tile, frameState) {\n    this.updateTileVisibility(tile, frameState);\n  }\n\n  // tile to render in the browser\n  selectTile(tile, frameState) {\n    if (this.shouldSelectTile(tile)) {\n      // The tile can be selected right away and does not require traverseAndSelect\n      tile._selectedFrame = frameState.frameNumber;\n      this.selectedTiles[tile.id] = tile;\n    }\n  }\n\n  // tile to load from server\n  loadTile(tile, frameState) {\n    if (this.shouldLoadTile(tile)) {\n      tile._requestedFrame = frameState.frameNumber;\n      tile._priority = tile._getPriority();\n      this.requestedTiles[tile.id] = tile;\n    }\n  }\n\n  // cache tile\n  touchTile(tile, frameState) {\n    tile.tileset._cache.touch(tile);\n    tile._touchedFrame = frameState.frameNumber;\n  }\n\n  // tile should be visible\n  // tile should have children\n  // tile LoD (level of detail) is not sufficient under current viewport\n  canTraverse(tile, frameState, useParentMetric = false, ignoreVisibility = false) {\n    if (!tile.hasChildren) {\n      return false;\n    }\n\n    // cesium specific\n    if (tile.hasTilesetContent) {\n      // Traverse external this to visit its root tile\n      // Don't traverse if the subtree is expired because it will be destroyed\n      return !tile.contentExpired;\n    }\n\n    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {\n      return false;\n    }\n\n    return this.shouldRefine(tile, frameState, useParentMetric);\n  }\n\n  shouldLoadTile(tile) {\n    // if request tile is in current frame\n    // and has unexpired render content\n    return tile.hasUnloadedContent || tile.contentExpired;\n  }\n\n  shouldSelectTile(tile) {\n    // if select tile is in current frame\n    // and content available\n    return tile.contentAvailable && !this.options.skipLevelOfDetail;\n  }\n\n  // Decide if tile LoD (level of detail) is not sufficient under current viewport\n  shouldRefine(tile, frameState, useParentMetric) {\n    let screenSpaceError = tile._screenSpaceError;\n    if (useParentMetric) {\n      screenSpaceError = tile.getScreenSpaceError(frameState, true);\n    }\n\n    return screenSpaceError > this.options.maximumScreenSpaceError;\n  }\n\n  updateTileVisibility(tile, frameState) {\n    const viewportIds: string[] = [];\n    if (this.options.viewportTraversersMap) {\n      for (const key in this.options.viewportTraversersMap) {\n        const value = this.options.viewportTraversersMap[key];\n        if (value === frameState.viewport.id) {\n          viewportIds.push(key);\n        }\n      }\n    } else {\n      viewportIds.push(frameState.viewport.id);\n    }\n    tile.updateVisibility(frameState, viewportIds);\n  }\n\n  // UTILITIES\n\n  compareDistanceToCamera(b, a) {\n    return b._distanceToCamera - a._distanceToCamera;\n  }\n\n  anyChildrenVisible(tile, frameState) {\n    let anyVisible = false;\n    for (const child of tile.children) {\n      child.updateVisibility(frameState);\n      anyVisible = anyVisible || child.isVisibleAndInRequestVolume;\n    }\n    return anyVisible;\n  }\n\n  // Depth-first traversal that checks if all nearest descendants with content are loaded.\n  // Ignores visibility.\n  executeEmptyTraversal(root, frameState) {\n    let allDescendantsLoaded = true;\n    const stack = this._emptyTraversalStack;\n\n    stack.push(root);\n\n    while (stack.length > 0 && allDescendantsLoaded) {\n      const tile = stack.pop();\n\n      this.updateTile(tile, frameState);\n\n      if (!tile.isVisibleAndInRequestVolume) {\n        // Load tiles that aren't visible since they are still needed for the parent to refine\n        this.loadTile(tile, frameState);\n      }\n\n      this.touchTile(tile, frameState);\n\n      // Only traverse if the tile is empty - traversal stop at descendants with content\n      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);\n\n      if (traverse) {\n        const children = tile.children;\n        for (const child of children) {\n          // eslint-disable-next-line max-depth\n          if (stack.find(child)) {\n            stack.delete(child);\n          }\n          stack.push(child);\n        }\n      } else if (!tile.contentAvailable) {\n        allDescendantsLoaded = false;\n      }\n    }\n\n    return allDescendantsLoaded;\n  }\n}\n\n// TODO\n// enable expiration\n// enable optimization hint\n"],"mappings":";;;;;;;;;;AAAA,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;AAuBtC,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;EAmB3B,SAAAA,iBAAYC,OAA8B,EAAE;IAAA,IAAAC,gBAAA,CAAAf,OAAA,QAAAa,gBAAA;IAAA,IAAAd,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA,sBAXb,IAAIgB,IAAI,EAAE,CAACC,OAAO,EAAE;IAAA,IAAAlB,gBAAA,CAAAC,OAAA,8BACX,IAAI;IAAA,IAAAD,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA;IAW1C,IAAI,CAACc,OAAO,GAAArB,aAAA,CAAAA,aAAA,KAAOW,aAAa,GAAKU,OAAO,CAAC;IAG7C,IAAI,CAACI,eAAe,GAAG,IAAIC,0BAAY,EAAE;IACzC,IAAI,CAACC,oBAAoB,GAAG,IAAID,0BAAY,EAAE;IAG9C,IAAI,CAACE,YAAY,GAAG,IAAI;IAGxB,IAAI,CAACC,IAAI,GAAG,IAAI;IAIhB,IAAI,CAACC,aAAa,GAAG,CAAC,CAAC;IAEvB,IAAI,CAACC,cAAc,GAAG,CAAC,CAAC;IAExB,IAAI,CAACC,UAAU,GAAG,CAAC,CAAC;EACtB;EAAC,IAAAC,aAAA,CAAA1B,OAAA,EAAAa,gBAAA;IAAAf,GAAA;IAAA3C,KAAA,EAzBD,SAAAwE,kBAA4BC,UAAsB,EAAW;MAC3D,OAAO,IAAI;IACb;EAAC;IAAA9B,GAAA;IAAA3C,KAAA,EA0BD,SAAA0E,SAASP,IAAI,EAAEM,UAAU,EAAEd,OAAO,EAAE;MAClC,IAAI,CAACQ,IAAI,GAAGA,IAAI;MAChB,IAAI,CAACR,OAAO,GAAArB,aAAA,CAAAA,aAAA,KAAO,IAAI,CAACqB,OAAO,GAAKA,OAAO,CAAC;MAG5C,IAAI,CAACgB,KAAK,EAAE;MAGZ,IAAI,CAACC,UAAU,CAACT,IAAI,EAAEM,UAAU,CAAC;MAEjC,IAAI,CAACP,YAAY,GAAGO,UAAU,CAACI,WAAW;MAC1C,IAAI,CAACC,gBAAgB,CAACX,IAAI,EAAEM,UAAU,CAAC;IACzC;EAAC;IAAA9B,GAAA;IAAA3C,KAAA,EAED,SAAA2E,MAAA,EAAQ;MACN,IAAI,CAACN,cAAc,GAAG,CAAC,CAAC;MACxB,IAAI,CAACD,aAAa,GAAG,CAAC,CAAC;MACvB,IAAI,CAACE,UAAU,GAAG,CAAC,CAAC;MACpB,IAAI,CAACP,eAAe,CAACY,KAAK,EAAE;MAC5B,IAAI,CAACV,oBAAoB,CAACU,KAAK,EAAE;IACnC;EAAC;IAAAhC,GAAA;IAAA3C,KAAA,EAUD,SAAA8E,iBAAiBX,IAAI,EAAEM,UAAsB,EAAE;MAG7C,IAAMM,KAAK,GAAG,IAAI,CAAChB,eAAe;MAClCI,IAAI,CAACa,eAAe,GAAG,CAAC;MAExBD,KAAK,CAAC3C,IAAI,CAAC+B,IAAI,CAAC;MAChB,OAAOY,KAAK,CAACrF,MAAM,GAAG,CAAC,EAAE;QAEvB,IAAMuF,IAAI,GAAGF,KAAK,CAACG,GAAG,EAAE;QAGxB,IAAIC,YAAY,GAAG,KAAK;QACxB,IAAI,IAAI,CAACC,WAAW,CAACH,IAAI,EAAER,UAAU,CAAC,EAAE;UACtC,IAAI,CAACY,gBAAgB,CAACJ,IAAI,EAAER,UAAU,CAAC;UACvCU,YAAY,GAAG,IAAI,CAACG,qBAAqB,CACvCL,IAAI,EACJR,UAAU,EACVM,KAAK,EACLE,IAAI,CAACM,gBAAgB,GAAGN,IAAI,CAACD,eAAe,GAAG,CAAC,GAAGC,IAAI,CAACD,eAAe,CACxE;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,CAACjB,UAAU,CAACW,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;UAC/B,IAAI,CAACa,QAAQ,CAACb,IAAI,EAAER,UAAU,CAAC;UAC/B,IAAImB,eAAe,EAAE;YACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAER,UAAU,CAAC;UACnC;QAEF,CAAC,MAAM,IAAIQ,IAAI,CAACe,MAAM,KAAKC,0BAAe,CAACC,GAAG,EAAE;UAE9C,IAAI,CAACJ,QAAQ,CAACb,IAAI,EAAER,UAAU,CAAC;UAC/B,IAAI,CAACsB,UAAU,CAACd,IAAI,EAAER,UAAU,CAAC;QAGnC,CAAC,MAAM,IAAIQ,IAAI,CAACe,MAAM,KAAKC,0BAAe,CAACE,OAAO,EAAE;UAGlD,IAAI,CAACL,QAAQ,CAACb,IAAI,EAAER,UAAU,CAAC;UAC/B,IAAImB,eAAe,EAAE;YACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAER,UAAU,CAAC;UACnC;QACF;QAGA,IAAI,CAAC2B,SAAS,CAACnB,IAAI,EAAER,UAAU,CAAC;QAGhCQ,IAAI,CAACU,aAAa,GAAGR,YAAY,IAAIM,aAAa;MACpD;MAEA,IAAMY,OAAO,GAAG,IAAIxC,IAAI,EAAE,CAACC,OAAO,EAAE;MACpC,IAAI,IAAI,CAACU,iBAAiB,CAACC,UAAU,CAAC,IAAI4B,OAAO,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,EAAE;QAC7F,IAAI,CAACD,UAAU,GAAGD,OAAO;QACzB,IAAI,CAAC1C,OAAO,CAACL,cAAc,CAACmB,UAAU,CAAC;MACzC;IACF;EAAC;IAAA9B,GAAA;IAAA3C,KAAA,EAED,SAAAqF,iBAAiBJ,IAAI,EAAER,UAAU,EAAE;MACjC,IAAM+B,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,CAAC4E,UAAU,CAAC+B,KAAK,EAAElC,UAAU,CAAC;QACpC;MAAC,SAAAlE,GAAA;QAAAkG,SAAA,CAAAxG,CAAA,CAAAM,GAAA;MAAA;QAAAkG,SAAA,CAAAtG,CAAA;MAAA;MACD,OAAO,IAAI;IACb;EAAC;IAAAwC,GAAA;IAAA3C,KAAA,EAGD,SAAAsF,sBAAsBL,IAAI,EAAER,UAAU,EAAEM,KAAK,EAAE6B,KAAK,EAAE;MACpD,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,EAAElC,UAAU,CAAC;YAChC,IAAI,CAAC2B,SAAS,CAACO,KAAK,EAAElC,UAAU,CAAC;UACnC;UAEA,IAAIwC,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,EAAElC,UAAU,CAAC;YAC9D,CAAC,MAAM;cACLgD,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,SAAA4E,WAAWK,IAAI,EAAER,UAAU,EAAE;MAC3B,IAAI,CAACoD,oBAAoB,CAAC5C,IAAI,EAAER,UAAU,CAAC;IAC7C;EAAC;IAAA9B,GAAA;IAAA3C,KAAA,EAGD,SAAA+F,WAAWd,IAAI,EAAER,UAAU,EAAE;MAC3B,IAAI,IAAI,CAACqD,gBAAgB,CAAC7C,IAAI,CAAC,EAAE;QAE/BA,IAAI,CAAC8C,cAAc,GAAGtD,UAAU,CAACI,WAAW;QAC5C,IAAI,CAACT,aAAa,CAACa,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;MACpC;IACF;EAAC;IAAAtC,GAAA;IAAA3C,KAAA,EAGD,SAAA8F,SAASb,IAAI,EAAER,UAAU,EAAE;MACzB,IAAI,IAAI,CAACuD,cAAc,CAAC/C,IAAI,CAAC,EAAE;QAC7BA,IAAI,CAACgD,eAAe,GAAGxD,UAAU,CAACI,WAAW;QAC7CI,IAAI,CAACiD,SAAS,GAAGjD,IAAI,CAACkD,YAAY,EAAE;QACpC,IAAI,CAAC9D,cAAc,CAACY,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;MACrC;IACF;EAAC;IAAAtC,GAAA;IAAA3C,KAAA,EAGD,SAAAoG,UAAUnB,IAAI,EAAER,UAAU,EAAE;MAC1BQ,IAAI,CAACmD,OAAO,CAACC,MAAM,CAACC,KAAK,CAACrD,IAAI,CAAC;MAC/BA,IAAI,CAACsD,aAAa,GAAG9D,UAAU,CAACI,WAAW;IAC7C;EAAC;IAAAlC,GAAA;IAAA3C,KAAA,EAKD,SAAAoF,YAAYH,IAAI,EAAER,UAAU,EAAqD;MAAA,IAAnD+D,eAAe,GAAAhG,SAAA,CAAA9C,MAAA,QAAA8C,SAAA,QAAAiG,SAAA,GAAAjG,SAAA,MAAG,KAAK;MAAA,IAAEkG,gBAAgB,GAAAlG,SAAA,CAAA9C,MAAA,QAAA8C,SAAA,QAAAiG,SAAA,GAAAjG,SAAA,MAAG,KAAK;MAC7E,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,EAAER,UAAU,EAAE+D,eAAe,CAAC;IAC7D;EAAC;IAAA7F,GAAA;IAAA3C,KAAA,EAED,SAAAgI,eAAe/C,IAAI,EAAE;MAGnB,OAAOA,IAAI,CAAC6D,kBAAkB,IAAI7D,IAAI,CAAC4D,cAAc;IACvD;EAAC;IAAAlG,GAAA;IAAA3C,KAAA,EAED,SAAA8H,iBAAiB7C,IAAI,EAAE;MAGrB,OAAOA,IAAI,CAAC2C,gBAAgB,IAAI,CAAC,IAAI,CAACjE,OAAO,CAACR,iBAAiB;IACjE;EAAC;IAAAR,GAAA;IAAA3C,KAAA,EAGD,SAAAmF,aAAaF,IAAI,EAAER,UAAU,EAAE+D,eAAe,EAAE;MAC9C,IAAIO,gBAAgB,GAAG9D,IAAI,CAAC+D,iBAAiB;MAC7C,IAAIR,eAAe,EAAE;QACnBO,gBAAgB,GAAG9D,IAAI,CAACgE,mBAAmB,CAACxE,UAAU,EAAE,IAAI,CAAC;MAC/D;MAEA,OAAOsE,gBAAgB,GAAG,IAAI,CAACpF,OAAO,CAACP,uBAAuB;IAChE;EAAC;IAAAT,GAAA;IAAA3C,KAAA,EAED,SAAA6H,qBAAqB5C,IAAI,EAAER,UAAU,EAAE;MACrC,IAAMyE,WAAqB,GAAG,EAAE;MAChC,IAAI,IAAI,CAACvF,OAAO,CAACJ,qBAAqB,EAAE;QACtC,KAAK,IAAMZ,IAAG,IAAI,IAAI,CAACgB,OAAO,CAACJ,qBAAqB,EAAE;UACpD,IAAMvD,KAAK,GAAG,IAAI,CAAC2D,OAAO,CAACJ,qBAAqB,CAACZ,IAAG,CAAC;UACrD,IAAI3C,KAAK,KAAKyE,UAAU,CAAC0E,QAAQ,CAACtD,EAAE,EAAE;YACpCqD,WAAW,CAAC9G,IAAI,CAACO,IAAG,CAAC;UACvB;QACF;MACF,CAAC,MAAM;QACLuG,WAAW,CAAC9G,IAAI,CAACqC,UAAU,CAAC0E,QAAQ,CAACtD,EAAE,CAAC;MAC1C;MACAZ,IAAI,CAACmE,gBAAgB,CAAC3E,UAAU,EAAEyE,WAAW,CAAC;IAChD;EAAC;IAAAvG,GAAA;IAAA3C,KAAA,EAID,SAAA+G,wBAAwBsC,CAAC,EAAEC,CAAC,EAAE;MAC5B,OAAOD,CAAC,CAACE,iBAAiB,GAAGD,CAAC,CAACC,iBAAiB;IAClD;EAAC;IAAA5G,GAAA;IAAA3C,KAAA,EAED,SAAAwJ,mBAAmBvE,IAAI,EAAER,UAAU,EAAE;MACnC,IAAIgF,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;UACd2G,KAAK,CAACyC,gBAAgB,CAAC3E,UAAU,CAAC;UAClCgF,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,sBAAsBxD,IAAI,EAAEM,UAAU,EAAE;MACtC,IAAImF,oBAAoB,GAAG,IAAI;MAC/B,IAAM7E,KAAK,GAAG,IAAI,CAACd,oBAAoB;MAEvCc,KAAK,CAAC3C,IAAI,CAAC+B,IAAI,CAAC;MAEhB,OAAOY,KAAK,CAACrF,MAAM,GAAG,CAAC,IAAIkK,oBAAoB,EAAE;QAC/C,IAAM3E,IAAI,GAAGF,KAAK,CAACG,GAAG,EAAE;QAExB,IAAI,CAACN,UAAU,CAACK,IAAI,EAAER,UAAU,CAAC;QAEjC,IAAI,CAACQ,IAAI,CAACqC,2BAA2B,EAAE;UAErC,IAAI,CAACxB,QAAQ,CAACb,IAAI,EAAER,UAAU,CAAC;QACjC;QAEA,IAAI,CAAC2B,SAAS,CAACnB,IAAI,EAAER,UAAU,CAAC;QAGhC,IAAMC,QAAQ,GAAG,CAACO,IAAI,CAACM,gBAAgB,IAAI,IAAI,CAACH,WAAW,CAACH,IAAI,EAAER,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC;QAE1F,IAAIC,QAAQ,EAAE;UACZ,IAAM8B,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,EAAE;UACjCgC,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","_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","_traversalStack","_emptyTraversalStack","stack","_selectionDepth","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","emptyTiles","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","selectedTiles","shouldLoadTile","_requestedFrame","_priority","_getPriority","requestedTiles","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"],"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._traversalStack.reset();\n    this._emptyTraversalStack.reset();\n  }\n\n  /**\n   * Execute traverse\n   * Depth-first traversal that traverses all visible tiles and marks tiles for selection.\n   * If skipLevelOfDetail is off then a tile does not refine until all children are loaded.\n   * This is the traditional replacement refinement approach and is called the base traversal.\n   * Tiles that have a greater screen space error than the base screen space error are part of the base traversal,\n   * all other tiles are part of the skip traversal. The skip traversal allows for skipping levels of the tree\n   * and rendering children and parent tiles simultaneously.\n   */\n  /* eslint-disable-next-line complexity, max-statements */\n  executeTraversal(root, frameState: FrameState): void {\n    // stack to store traversed tiles, only visible tiles should be added to stack\n    // visible: visible in the current view frustum\n    const stack = this._traversalStack;\n    root._selectionDepth = 1;\n\n    stack.push(root);\n    while (stack.length > 0) {\n      // 1. pop tile\n      const tile = stack.pop();\n\n      // 2. check if tile needs to be refine, needs refine if a tile's LoD is not sufficient and tile has available children (available content)\n      let shouldRefine = false;\n      if (this.canTraverse(tile, frameState)) {\n        this.updateChildTiles(tile, frameState);\n        shouldRefine = this.updateAndPushChildren(\n          tile,\n          frameState,\n          stack,\n          tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth\n        );\n      }\n\n      // 3. decide if should render (select) this tile\n      //   - tile does not have render content\n      //   - tile has render content and tile is `add` type (pointcloud)\n      //   - tile has render content and tile is `replace` type (photogrammetry) and can't refine any further\n      const parent = tile.parent;\n      const parentRefines = Boolean(!parent || parent._shouldRefine);\n      const stoppedRefining = !shouldRefine;\n\n      if (!tile.hasRenderContent) {\n        this.emptyTiles[tile.id] = tile;\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n        // additive tiles\n      } else if (tile.refine === TILE_REFINEMENT.ADD) {\n        // Additive tiles are always loaded and selected\n        this.loadTile(tile, frameState);\n        this.selectTile(tile, frameState);\n\n        // replace tiles\n      } else if (tile.refine === TILE_REFINEMENT.REPLACE) {\n        // Always load tiles in the base traversal\n        // Select tiles that can't refine further\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n      }\n\n      // 3. update cache, most recent touched tiles have higher priority to be fetched from server\n      this.touchTile(tile, frameState);\n\n      // 4. update tile refine prop and parent refinement status to trickle down to the descendants\n      tile._shouldRefine = shouldRefine && parentRefines;\n    }\n\n    const newTime = new Date().getTime();\n    if (this.traversalFinished(frameState) || newTime - this.lastUpdate > this.updateDebounceTime) {\n      this.lastUpdate = newTime;\n      this.options.onTraversalEnd(frameState);\n    }\n  }\n\n  updateChildTiles(tile: Tile3D, frameState: FrameState): void {\n    const children = tile.children;\n    for (const child of children) {\n      this.updateTile(child, frameState);\n    }\n  }\n\n  /* eslint-disable complexity, max-statements */\n  updateAndPushChildren(tile: Tile3D, frameState: FrameState, stack, depth): boolean {\n    const {loadSiblings, skipLevelOfDetail} = this.options;\n\n    const children = tile.children;\n\n    // sort children tiles\n    children.sort(this.compareDistanceToCamera.bind(this));\n\n    // For traditional replacement refinement only refine if all children are loaded.\n    // Empty tiles are exempt since it looks better if children stream in as they are loaded to fill the empty space.\n    const checkRefines =\n      tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;\n\n    let hasVisibleChild = false;\n    let refines = true;\n\n    for (const child of children) {\n      child._selectionDepth = depth;\n      if (child.isVisibleAndInRequestVolume) {\n        if (stack.find(child)) {\n          stack.delete(child);\n        }\n        stack.push(child);\n        hasVisibleChild = true;\n      } else if (checkRefines || loadSiblings) {\n        // Keep non-visible children loaded since they are still needed before the parent can refine.\n        // Or loadSiblings is true so always load tiles regardless of visibility.\n        this.loadTile(child, frameState);\n        this.touchTile(child, frameState);\n      }\n\n      if (checkRefines) {\n        let childRefines;\n        if (!child._inRequestVolume) {\n          childRefines = false;\n        } else if (!child.hasRenderContent) {\n          childRefines = this.executeEmptyTraversal(child, frameState);\n        } else {\n          childRefines = child.contentAvailable;\n        }\n        refines = refines && childRefines;\n\n        if (!refines) {\n          return false;\n        }\n      }\n    }\n\n    if (!hasVisibleChild) {\n      refines = false;\n    }\n    return refines;\n  }\n  /* eslint-enable complexity, max-statements */\n\n  updateTile(tile: Tile3D, frameState: FrameState): void {\n    this.updateTileVisibility(tile, frameState);\n  }\n\n  // tile to render in the browser\n  selectTile(tile: Tile3D, frameState: FrameState): void {\n    if (this.shouldSelectTile(tile)) {\n      // The tile can be selected right away and does not require traverseAndSelect\n      tile._selectedFrame = frameState.frameNumber;\n      this.selectedTiles[tile.id] = tile;\n    }\n  }\n\n  // tile to load from server\n  loadTile(tile: Tile3D, frameState: FrameState): void {\n    if (this.shouldLoadTile(tile)) {\n      tile._requestedFrame = frameState.frameNumber;\n      tile._priority = tile._getPriority();\n      this.requestedTiles[tile.id] = tile;\n    }\n  }\n\n  // cache tile\n  touchTile(tile: Tile3D, frameState: FrameState): void {\n    tile.tileset._cache.touch(tile);\n    tile._touchedFrame = frameState.frameNumber;\n  }\n\n  // tile should be visible\n  // tile should have children\n  // tile LoD (level of detail) is not sufficient under current viewport\n  canTraverse(\n    tile: Tile3D,\n    frameState: FrameState,\n    useParentMetric: boolean = false,\n    ignoreVisibility: boolean = false\n  ): boolean {\n    if (!tile.hasChildren) {\n      return false;\n    }\n\n    // cesium specific\n    if (tile.hasTilesetContent) {\n      // Traverse external this to visit its root tile\n      // Don't traverse if the subtree is expired because it will be destroyed\n      return !tile.contentExpired;\n    }\n\n    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {\n      return false;\n    }\n\n    return this.shouldRefine(tile, frameState, useParentMetric);\n  }\n\n  shouldLoadTile(tile: Tile3D): boolean {\n    // if request tile is in current frame\n    // and has unexpired render content\n    return tile.hasUnloadedContent || tile.contentExpired;\n  }\n\n  shouldSelectTile(tile: Tile3D): boolean {\n    // if select tile is in current frame\n    // and content available\n    return tile.contentAvailable && !this.options.skipLevelOfDetail;\n  }\n\n  /** Decide if tile LoD (level of detail) is not sufficient under current viewport */\n  shouldRefine(tile: Tile3D, frameState: FrameState, useParentMetric: boolean = false): boolean {\n    let screenSpaceError = tile._screenSpaceError;\n    if (useParentMetric) {\n      screenSpaceError = tile.getScreenSpaceError(frameState, true);\n    }\n\n    return screenSpaceError > this.options.maximumScreenSpaceError;\n  }\n\n  updateTileVisibility(tile: Tile3D, frameState: FrameState): void {\n    const viewportIds: string[] = [];\n    if (this.options.viewportTraversersMap) {\n      for (const key in this.options.viewportTraversersMap) {\n        const value = this.options.viewportTraversersMap[key];\n        if (value === frameState.viewport.id) {\n          viewportIds.push(key);\n        }\n      }\n    } else {\n      viewportIds.push(frameState.viewport.id);\n    }\n    tile.updateVisibility(frameState, viewportIds);\n  }\n\n  // UTILITIES\n\n  compareDistanceToCamera(b: Tile3D, a: Tile3D): number {\n    return b._distanceToCamera - a._distanceToCamera;\n  }\n\n  anyChildrenVisible(tile: Tile3D, frameState: FrameState): boolean {\n    let anyVisible = false;\n    for (const child of tile.children) {\n      // @ts-expect-error\n      child.updateVisibility(frameState);\n      // @ts-expect-error\n      anyVisible = anyVisible || child.isVisibleAndInRequestVolume;\n    }\n    return anyVisible;\n  }\n\n  // Depth-first traversal that checks if all nearest descendants with content are loaded.\n  // Ignores visibility.\n  executeEmptyTraversal(root: Tile3D, frameState: FrameState): boolean {\n    let allDescendantsLoaded = true;\n    const stack = this._emptyTraversalStack;\n\n    stack.push(root);\n\n    while (stack.length > 0 && allDescendantsLoaded) {\n      const tile = stack.pop();\n\n      this.updateTile(tile, frameState);\n\n      if (!tile.isVisibleAndInRequestVolume) {\n        // Load tiles that aren't visible since they are still needed for the parent to refine\n        this.loadTile(tile, frameState);\n      }\n\n      this.touchTile(tile, frameState);\n\n      // Only traverse if the tile is empty - traversal stop at descendants with content\n      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);\n\n      if (traverse) {\n        const children = tile.children;\n        for (const child of children) {\n          // eslint-disable-next-line max-depth\n          if (stack.find(child)) {\n            stack.delete(child);\n          }\n          stack.push(child);\n        }\n      } else if (!tile.contentAvailable) {\n        allDescendantsLoaded = false;\n      }\n    }\n\n    return allDescendantsLoaded;\n  }\n}\n"],"mappings":";;;;;;;;;;AAGA,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,eAAe,CAACL,KAAK,CAAC,CAAC;MAC5B,IAAI,CAACM,oBAAoB,CAACN,KAAK,CAAC,CAAC;IACnC;EAAC;IAAA1B,GAAA;IAAA3C,KAAA,EAYD,SAAAyE,iBAAiBL,IAAI,EAAEF,UAAsB,EAAQ;MAGnD,IAAMU,KAAK,GAAG,IAAI,CAACF,eAAe;MAClCN,IAAI,CAACS,eAAe,GAAG,CAAC;MAExBD,KAAK,CAACxC,IAAI,CAACgC,IAAI,CAAC;MAChB,OAAOQ,KAAK,CAAClF,MAAM,GAAG,CAAC,EAAE;QAEvB,IAAMoF,IAAI,GAAGF,KAAK,CAACG,GAAG,CAAC,CAAC;QAGxB,IAAIC,YAAY,GAAG,KAAK;QACxB,IAAI,IAAI,CAACC,WAAW,CAACH,IAAI,EAAEZ,UAAU,CAAC,EAAE;UACtC,IAAI,CAACgB,gBAAgB,CAACJ,IAAI,EAAEZ,UAAU,CAAC;UACvCc,YAAY,GAAG,IAAI,CAACG,qBAAqB,CACvCL,IAAI,EACJZ,UAAU,EACVU,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,CAACM,UAAU,CAACZ,IAAI,CAACa,EAAE,CAAC,GAAGb,IAAI;UAC/B,IAAI,CAACc,QAAQ,CAACd,IAAI,EAAEZ,UAAU,CAAC;UAC/B,IAAIuB,eAAe,EAAE;YACnB,IAAI,CAACI,UAAU,CAACf,IAAI,EAAEZ,UAAU,CAAC;UACnC;QAEF,CAAC,MAAM,IAAIY,IAAI,CAACgB,MAAM,KAAKC,0BAAe,CAACC,GAAG,EAAE;UAE9C,IAAI,CAACJ,QAAQ,CAACd,IAAI,EAAEZ,UAAU,CAAC;UAC/B,IAAI,CAAC2B,UAAU,CAACf,IAAI,EAAEZ,UAAU,CAAC;QAGnC,CAAC,MAAM,IAAIY,IAAI,CAACgB,MAAM,KAAKC,0BAAe,CAACE,OAAO,EAAE;UAGlD,IAAI,CAACL,QAAQ,CAACd,IAAI,EAAEZ,UAAU,CAAC;UAC/B,IAAIuB,eAAe,EAAE;YACnB,IAAI,CAACI,UAAU,CAACf,IAAI,EAAEZ,UAAU,CAAC;UACnC;QACF;QAGA,IAAI,CAACgC,SAAS,CAACpB,IAAI,EAAEZ,UAAU,CAAC;QAGhCY,IAAI,CAACU,aAAa,GAAGR,YAAY,IAAIM,aAAa;MACpD;MAEA,IAAMa,OAAO,GAAG,IAAItC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;MACpC,IAAI,IAAI,CAACG,iBAAiB,CAACC,UAAU,CAAC,IAAIiC,OAAO,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,EAAE;QAC7F,IAAI,CAACD,UAAU,GAAGD,OAAO;QACzB,IAAI,CAACxC,OAAO,CAACL,cAAc,CAACY,UAAU,CAAC;MACzC;IACF;EAAC;IAAAvB,GAAA;IAAA3C,KAAA,EAED,SAAAkF,iBAAiBJ,IAAY,EAAEZ,UAAsB,EAAQ;MAC3D,IAAMoC,QAAQ,GAAGxB,IAAI,CAACwB,QAAQ;MAAC,IAAAC,SAAA,GAAAtH,0BAAA,CACXqH,QAAQ;QAAAE,KAAA;MAAA;QAA5B,KAAAD,SAAA,CAAA1G,CAAA,MAAA2G,KAAA,GAAAD,SAAA,CAAAzG,CAAA,IAAAC,IAAA,GAA8B;UAAA,IAAnB0G,KAAK,GAAAD,KAAA,CAAAxG,KAAA;UACd,IAAI,CAACsE,UAAU,CAACmC,KAAK,EAAEvC,UAAU,CAAC;QACpC;MAAC,SAAA3D,GAAA;QAAAgG,SAAA,CAAAtG,CAAA,CAAAM,GAAA;MAAA;QAAAgG,SAAA,CAAApG,CAAA;MAAA;IACH;EAAC;IAAAwC,GAAA;IAAA3C,KAAA,EAGD,SAAAmF,sBAAsBL,IAAY,EAAEZ,UAAsB,EAAEU,KAAK,EAAE8B,KAAK,EAAW;MACjF,IAAAC,aAAA,GAA0C,IAAI,CAAChD,OAAO;QAA/CT,YAAY,GAAAyD,aAAA,CAAZzD,YAAY;QAAEC,iBAAiB,GAAAwD,aAAA,CAAjBxD,iBAAiB;MAEtC,IAAMmD,QAAQ,GAAGxB,IAAI,CAACwB,QAAQ;MAG9BA,QAAQ,CAACM,IAAI,CAAC,IAAI,CAACC,uBAAuB,CAACC,IAAI,CAAC,IAAI,CAAC,CAAC;MAItD,IAAMC,YAAY,GAChBjC,IAAI,CAACgB,MAAM,KAAKC,0BAAe,CAACE,OAAO,IAAInB,IAAI,CAACM,gBAAgB,IAAI,CAACjC,iBAAiB;MAExF,IAAI6D,eAAe,GAAG,KAAK;MAC3B,IAAIC,OAAO,GAAG,IAAI;MAAC,IAAAC,UAAA,GAAAjI,0BAAA,CAECqH,QAAQ;QAAAa,MAAA;MAAA;QAA5B,KAAAD,UAAA,CAAArH,CAAA,MAAAsH,MAAA,GAAAD,UAAA,CAAApH,CAAA,IAAAC,IAAA,GAA8B;UAAA,IAAnB0G,KAAK,GAAAU,MAAA,CAAAnH,KAAA;UACdyG,KAAK,CAAC5B,eAAe,GAAG6B,KAAK;UAC7B,IAAID,KAAK,CAACW,2BAA2B,EAAE;YACrC,IAAIxC,KAAK,CAACyC,IAAI,CAACZ,KAAK,CAAC,EAAE;cACrB7B,KAAK,CAAC0C,MAAM,CAACb,KAAK,CAAC;YACrB;YACA7B,KAAK,CAACxC,IAAI,CAACqE,KAAK,CAAC;YACjBO,eAAe,GAAG,IAAI;UACxB,CAAC,MAAM,IAAID,YAAY,IAAI7D,YAAY,EAAE;YAGvC,IAAI,CAAC0C,QAAQ,CAACa,KAAK,EAAEvC,UAAU,CAAC;YAChC,IAAI,CAACgC,SAAS,CAACO,KAAK,EAAEvC,UAAU,CAAC;UACnC;UAEA,IAAI6C,YAAY,EAAE;YAChB,IAAIQ,YAAY;YAChB,IAAI,CAACd,KAAK,CAACe,gBAAgB,EAAE;cAC3BD,YAAY,GAAG,KAAK;YACtB,CAAC,MAAM,IAAI,CAACd,KAAK,CAACrB,gBAAgB,EAAE;cAClCmC,YAAY,GAAG,IAAI,CAACE,qBAAqB,CAAChB,KAAK,EAAEvC,UAAU,CAAC;YAC9D,CAAC,MAAM;cACLqD,YAAY,GAAGd,KAAK,CAACiB,gBAAgB;YACvC;YACAT,OAAO,GAAGA,OAAO,IAAIM,YAAY;YAEjC,IAAI,CAACN,OAAO,EAAE;cACZ,OAAO,KAAK;YACd;UACF;QACF;MAAC,SAAA1G,GAAA;QAAA2G,UAAA,CAAAjH,CAAA,CAAAM,GAAA;MAAA;QAAA2G,UAAA,CAAA/G,CAAA;MAAA;MAED,IAAI,CAAC6G,eAAe,EAAE;QACpBC,OAAO,GAAG,KAAK;MACjB;MACA,OAAOA,OAAO;IAChB;EAAC;IAAAtE,GAAA;IAAA3C,KAAA,EAGD,SAAAsE,WAAWQ,IAAY,EAAEZ,UAAsB,EAAQ;MACrD,IAAI,CAACyD,oBAAoB,CAAC7C,IAAI,EAAEZ,UAAU,CAAC;IAC7C;EAAC;IAAAvB,GAAA;IAAA3C,KAAA,EAGD,SAAA6F,WAAWf,IAAY,EAAEZ,UAAsB,EAAQ;MACrD,IAAI,IAAI,CAAC0D,gBAAgB,CAAC9C,IAAI,CAAC,EAAE;QAE/BA,IAAI,CAAC+C,cAAc,GAAG3D,UAAU,CAACM,WAAW;QAC5C,IAAI,CAACsD,aAAa,CAAChD,IAAI,CAACa,EAAE,CAAC,GAAGb,IAAI;MACpC;IACF;EAAC;IAAAnC,GAAA;IAAA3C,KAAA,EAGD,SAAA4F,SAASd,IAAY,EAAEZ,UAAsB,EAAQ;MACnD,IAAI,IAAI,CAAC6D,cAAc,CAACjD,IAAI,CAAC,EAAE;QAC7BA,IAAI,CAACkD,eAAe,GAAG9D,UAAU,CAACM,WAAW;QAC7CM,IAAI,CAACmD,SAAS,GAAGnD,IAAI,CAACoD,YAAY,CAAC,CAAC;QACpC,IAAI,CAACC,cAAc,CAACrD,IAAI,CAACa,EAAE,CAAC,GAAGb,IAAI;MACrC;IACF;EAAC;IAAAnC,GAAA;IAAA3C,KAAA,EAGD,SAAAkG,UAAUpB,IAAY,EAAEZ,UAAsB,EAAQ;MACpDY,IAAI,CAACsD,OAAO,CAACC,MAAM,CAACC,KAAK,CAACxD,IAAI,CAAC;MAC/BA,IAAI,CAACyD,aAAa,GAAGrE,UAAU,CAACM,WAAW;IAC7C;EAAC;IAAA7B,GAAA;IAAA3C,KAAA,EAKD,SAAAiF,YACEH,IAAY,EACZZ,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,CAACsC,IAAI,CAAC6D,WAAW,EAAE;QACrB,OAAO,KAAK;MACd;MAGA,IAAI7D,IAAI,CAAC8D,iBAAiB,EAAE;QAG1B,OAAO,CAAC9D,IAAI,CAAC+D,cAAc;MAC7B;MAEA,IAAI,CAACH,gBAAgB,IAAI,CAAC5D,IAAI,CAACsC,2BAA2B,EAAE;QAC1D,OAAO,KAAK;MACd;MAEA,OAAO,IAAI,CAACpC,YAAY,CAACF,IAAI,EAAEZ,UAAU,EAAEsE,eAAe,CAAC;IAC7D;EAAC;IAAA7F,GAAA;IAAA3C,KAAA,EAED,SAAA+H,eAAejD,IAAY,EAAW;MAGpC,OAAOA,IAAI,CAACgE,kBAAkB,IAAIhE,IAAI,CAAC+D,cAAc;IACvD;EAAC;IAAAlG,GAAA;IAAA3C,KAAA,EAED,SAAA4H,iBAAiB9C,IAAY,EAAW;MAGtC,OAAOA,IAAI,CAAC4C,gBAAgB,IAAI,CAAC,IAAI,CAAC/D,OAAO,CAACR,iBAAiB;IACjE;EAAC;IAAAR,GAAA;IAAA3C,KAAA,EAGD,SAAAgF,aAAaF,IAAY,EAAEZ,UAAsB,EAA6C;MAAA,IAA3CsE,eAAwB,GAAAhG,SAAA,CAAA9C,MAAA,QAAA8C,SAAA,QAAAiG,SAAA,GAAAjG,SAAA,MAAG,KAAK;MACjF,IAAIuG,gBAAgB,GAAGjE,IAAI,CAACkE,iBAAiB;MAC7C,IAAIR,eAAe,EAAE;QACnBO,gBAAgB,GAAGjE,IAAI,CAACmE,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,SAAA2H,qBAAqB7C,IAAY,EAAEZ,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,CAACxD,EAAE,EAAE;YACpCuD,WAAW,CAAC9G,IAAI,CAACO,GAAG,CAAC;UACvB;QACF;MACF,CAAC,MAAM;QACLuG,WAAW,CAAC9G,IAAI,CAAC8B,UAAU,CAACiF,QAAQ,CAACxD,EAAE,CAAC;MAC1C;MACAb,IAAI,CAACsE,gBAAgB,CAAClF,UAAU,EAAEgF,WAAW,CAAC;IAChD;EAAC;IAAAvG,GAAA;IAAA3C,KAAA,EAID,SAAA6G,wBAAwBwC,CAAS,EAAEC,CAAS,EAAU;MACpD,OAAOD,CAAC,CAACE,iBAAiB,GAAGD,CAAC,CAACC,iBAAiB;IAClD;EAAC;IAAA5G,GAAA;IAAA3C,KAAA,EAED,SAAAwJ,mBAAmB1E,IAAY,EAAEZ,UAAsB,EAAW;MAChE,IAAIuF,UAAU,GAAG,KAAK;MAAC,IAAAC,UAAA,GAAAzK,0BAAA,CACH6F,IAAI,CAACwB,QAAQ;QAAAqD,MAAA;MAAA;QAAjC,KAAAD,UAAA,CAAA7J,CAAA,MAAA8J,MAAA,GAAAD,UAAA,CAAA5J,CAAA,IAAAC,IAAA,GAAmC;UAAA,IAAxB0G,KAAK,GAAAkD,MAAA,CAAA3J,KAAA;UAEdyG,KAAK,CAAC2C,gBAAgB,CAAClF,UAAU,CAAC;UAElCuF,UAAU,GAAGA,UAAU,IAAIhD,KAAK,CAACW,2BAA2B;QAC9D;MAAC,SAAA7G,GAAA;QAAAmJ,UAAA,CAAAzJ,CAAA,CAAAM,GAAA;MAAA;QAAAmJ,UAAA,CAAAvJ,CAAA;MAAA;MACD,OAAOsJ,UAAU;IACnB;EAAC;IAAA9G,GAAA;IAAA3C,KAAA,EAID,SAAAyH,sBAAsBrD,IAAY,EAAEF,UAAsB,EAAW;MACnE,IAAI0F,oBAAoB,GAAG,IAAI;MAC/B,IAAMhF,KAAK,GAAG,IAAI,CAACD,oBAAoB;MAEvCC,KAAK,CAACxC,IAAI,CAACgC,IAAI,CAAC;MAEhB,OAAOQ,KAAK,CAAClF,MAAM,GAAG,CAAC,IAAIkK,oBAAoB,EAAE;QAC/C,IAAM9E,IAAI,GAAGF,KAAK,CAACG,GAAG,CAAC,CAAC;QAExB,IAAI,CAACT,UAAU,CAACQ,IAAI,EAAEZ,UAAU,CAAC;QAEjC,IAAI,CAACY,IAAI,CAACsC,2BAA2B,EAAE;UAErC,IAAI,CAACxB,QAAQ,CAACd,IAAI,EAAEZ,UAAU,CAAC;QACjC;QAEA,IAAI,CAACgC,SAAS,CAACpB,IAAI,EAAEZ,UAAU,CAAC;QAGhC,IAAMC,QAAQ,GAAG,CAACW,IAAI,CAACM,gBAAgB,IAAI,IAAI,CAACH,WAAW,CAACH,IAAI,EAAEZ,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC;QAE1F,IAAIC,QAAQ,EAAE;UACZ,IAAMmC,QAAQ,GAAGxB,IAAI,CAACwB,QAAQ;UAAC,IAAAuD,UAAA,GAAA5K,0BAAA,CACXqH,QAAQ;YAAAwD,MAAA;UAAA;YAA5B,KAAAD,UAAA,CAAAhK,CAAA,MAAAiK,MAAA,GAAAD,UAAA,CAAA/J,CAAA,IAAAC,IAAA,GAA8B;cAAA,IAAnB0G,KAAK,GAAAqD,MAAA,CAAA9J,KAAA;cAEd,IAAI4E,KAAK,CAACyC,IAAI,CAACZ,KAAK,CAAC,EAAE;gBACrB7B,KAAK,CAAC0C,MAAM,CAACb,KAAK,CAAC;cACrB;cACA7B,KAAK,CAACxC,IAAI,CAACqE,KAAK,CAAC;YACnB;UAAC,SAAAlG,GAAA;YAAAsJ,UAAA,CAAA5J,CAAA,CAAAM,GAAA;UAAA;YAAAsJ,UAAA,CAAA1J,CAAA;UAAA;QACH,CAAC,MAAM,IAAI,CAAC2E,IAAI,CAAC4C,gBAAgB,EAAE;UACjCkC,oBAAoB,GAAG,KAAK;QAC9B;MACF;MAEA,OAAOA,oBAAoB;IAC7B;EAAC;EAAA,OAAAlG,gBAAA;AAAA;AAAAD,OAAA,CAAAC,gBAAA,GAAAA,gBAAA"}

package/dist/es5/utils/managed-array.js.map

@@ -1 +1 @@
-{"version":3,"file":"managed-array.js","names":["_loaderUtils","require","ManagedArray","length","arguments","undefined","_classCallCheck2","default","_defineProperty2","Map","_array","Array","_length","_createClass2","key","get","set","value","index","assert","element","_map","has","delete","_delete","splice","peek","push","pop","reserve","resize","trim","reset","find","target","exports"],"sources":["../../../src/utils/managed-array.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {assert} from '@loaders.gl/loader-utils';\n\n/**\n * A wrapper around arrays so that the internal length of the array can be manually managed.\n *\n * @alias ManagedArray\n * @constructor\n * @private\n *\n * @param {Number} [length=0] The initial length of the array.\n */\nexport class ManagedArray {\n  _map = new Map();\n  _array: any[];\n  _length: number;\n\n  constructor(length = 0) {\n    this._array = new Array(length);\n    this._length = length;\n  }\n\n  /**\n   * Gets or sets the length of the array.\n   * If the set length is greater than the length of the internal array, the internal array is resized.\n   *\n   * @memberof ManagedArray.prototype\n   * @type Number\n   */\n  get length() {\n    return this._length;\n  }\n\n  set length(length) {\n    this._length = length;\n    if (length > this._array.length) {\n      this._array.length = length;\n    }\n  }\n\n  /**\n   * Gets the internal array.\n   *\n   * @memberof ManagedArray.prototype\n   * @type Array\n   * @readonly\n   */\n  get values() {\n    return this._array;\n  }\n\n  /**\n   * Gets the element at an index.\n   *\n   * @param {Number} index The index to get.\n   */\n  get(index) {\n    assert(index < this._array.length);\n    return this._array[index];\n  }\n\n  /**\n   * Sets the element at an index. Resizes the array if index is greater than the length of the array.\n   *\n   * @param {Number} index The index to set.\n   * @param {*} element The element to set at index.\n   */\n  set(index, element) {\n    assert(index >= 0);\n\n    if (index >= this.length) {\n      this.length = index + 1;\n    }\n\n    if (this._map.has(this._array[index])) {\n      this._map.delete(this._array[index]);\n    }\n\n    this._array[index] = element;\n    this._map.set(element, index);\n  }\n\n  delete(element) {\n    const index = this._map.get(element);\n    if (index >= 0) {\n      this._array.splice(index, 1);\n      this._map.delete(element);\n      this.length--;\n    }\n  }\n\n  /**\n   * Returns the last element in the array without modifying the array.\n   *\n   * @returns {*} The last element in the array.\n   */\n  peek() {\n    return this._array[this._length - 1];\n  }\n\n  /**\n   * Push an element into the array.\n   *\n   * @param {*} element The element to push.\n   */\n  push(element) {\n    if (!this._map.has(element)) {\n      const index = this.length++;\n      this._array[index] = element;\n      this._map.set(element, index);\n    }\n  }\n\n  /**\n   * Pop an element from the array.\n   *\n   * @returns {*} The last element in the array.\n   */\n  pop() {\n    const element = this._array[--this.length];\n    this._map.delete(element);\n    return element;\n  }\n\n  /**\n   * Resize the internal array if length > _array.length.\n   *\n   * @param {Number} length The length.\n   */\n  reserve(length) {\n    assert(length >= 0);\n\n    if (length > this._array.length) {\n      this._array.length = length;\n    }\n  }\n\n  /**\n   * Resize the array.\n   *\n   * @param {Number} length The length.\n   */\n  resize(length) {\n    assert(length >= 0);\n\n    this.length = length;\n  }\n\n  /**\n   * Trim the internal array to the specified length. Defaults to the current length.\n   *\n   * @param {Number} [length] The length.\n   */\n  trim(length) {\n    if (length === null || length === undefined) {\n      length = this.length;\n    }\n    this._array.length = length;\n  }\n\n  reset() {\n    this._array = [];\n    this._map = new Map();\n    this._length = 0;\n  }\n\n  find(target) {\n    return this._map.has(target);\n  }\n}\n"],"mappings":";;;;;;;;;;AAGA,IAAAA,YAAA,GAAAC,OAAA;AAAgD,IAWnCC,YAAY;EAKvB,SAAAA,aAAA,EAAwB;IAAA,IAAZC,MAAM,GAAAC,SAAA,CAAAD,MAAA,QAAAC,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,CAAC;IAAA,IAAAE,gBAAA,CAAAC,OAAA,QAAAL,YAAA;IAAA,IAAAM,gBAAA,CAAAD,OAAA,gBAJf,IAAIE,GAAG,EAAE;IAAA,IAAAD,gBAAA,CAAAD,OAAA;IAAA,IAAAC,gBAAA,CAAAD,OAAA;IAKd,IAAI,CAACG,MAAM,GAAG,IAAIC,KAAK,CAACR,MAAM,CAAC;IAC/B,IAAI,CAACS,OAAO,GAAGT,MAAM;EACvB;EAAC,IAAAU,aAAA,CAAAN,OAAA,EAAAL,YAAA;IAAAY,GAAA;IAAAC,GAAA,EASD,SAAAA,IAAA,EAAa;MACX,OAAO,IAAI,CAACH,OAAO;IACrB,CAAC;IAAAI,GAAA,EAED,SAAAA,IAAWb,MAAM,EAAE;MACjB,IAAI,CAACS,OAAO,GAAGT,MAAM;MACrB,IAAIA,MAAM,GAAG,IAAI,CAACO,MAAM,CAACP,MAAM,EAAE;QAC/B,IAAI,CAACO,MAAM,CAACP,MAAM,GAAGA,MAAM;MAC7B;IACF;EAAC;IAAAW,GAAA;IAAAC,GAAA,EASD,SAAAA,IAAA,EAAa;MACX,OAAO,IAAI,CAACL,MAAM;IACpB;EAAC;IAAAI,GAAA;IAAAG,KAAA,EAOD,SAAAF,IAAIG,KAAK,EAAE;MACT,IAAAC,mBAAM,EAACD,KAAK,GAAG,IAAI,CAACR,MAAM,CAACP,MAAM,CAAC;MAClC,OAAO,IAAI,CAACO,MAAM,CAACQ,KAAK,CAAC;IAC3B;EAAC;IAAAJ,GAAA;IAAAG,KAAA,EAQD,SAAAD,IAAIE,KAAK,EAAEE,OAAO,EAAE;MAClB,IAAAD,mBAAM,EAACD,KAAK,IAAI,CAAC,CAAC;MAElB,IAAIA,KAAK,IAAI,IAAI,CAACf,MAAM,EAAE;QACxB,IAAI,CAACA,MAAM,GAAGe,KAAK,GAAG,CAAC;MACzB;MAEA,IAAI,IAAI,CAACG,IAAI,CAACC,GAAG,CAAC,IAAI,CAACZ,MAAM,CAACQ,KAAK,CAAC,CAAC,EAAE;QACrC,IAAI,CAACG,IAAI,CAACE,MAAM,CAAC,IAAI,CAACb,MAAM,CAACQ,KAAK,CAAC,CAAC;MACtC;MAEA,IAAI,CAACR,MAAM,CAACQ,KAAK,CAAC,GAAGE,OAAO;MAC5B,IAAI,CAACC,IAAI,CAACL,GAAG,CAACI,OAAO,EAAEF,KAAK,CAAC;IAC/B;EAAC;IAAAJ,GAAA;IAAAG,KAAA,EAED,SAAAO,QAAOJ,OAAO,EAAE;MACd,IAAMF,KAAK,GAAG,IAAI,CAACG,IAAI,CAACN,GAAG,CAACK,OAAO,CAAC;MACpC,IAAIF,KAAK,IAAI,CAAC,EAAE;QACd,IAAI,CAACR,MAAM,CAACe,MAAM,CAACP,KAAK,EAAE,CAAC,CAAC;QAC5B,IAAI,CAACG,IAAI,CAACE,MAAM,CAACH,OAAO,CAAC;QACzB,IAAI,CAACjB,MAAM,EAAE;MACf;IACF;EAAC;IAAAW,GAAA;IAAAG,KAAA,EAOD,SAAAS,KAAA,EAAO;MACL,OAAO,IAAI,CAAChB,MAAM,CAAC,IAAI,CAACE,OAAO,GAAG,CAAC,CAAC;IACtC;EAAC;IAAAE,GAAA;IAAAG,KAAA,EAOD,SAAAU,KAAKP,OAAO,EAAE;MACZ,IAAI,CAAC,IAAI,CAACC,IAAI,CAACC,GAAG,CAACF,OAAO,CAAC,EAAE;QAC3B,IAAMF,KAAK,GAAG,IAAI,CAACf,MAAM,EAAE;QAC3B,IAAI,CAACO,MAAM,CAACQ,KAAK,CAAC,GAAGE,OAAO;QAC5B,IAAI,CAACC,IAAI,CAACL,GAAG,CAACI,OAAO,EAAEF,KAAK,CAAC;MAC/B;IACF;EAAC;IAAAJ,GAAA;IAAAG,KAAA,EAOD,SAAAW,IAAA,EAAM;MACJ,IAAMR,OAAO,GAAG,IAAI,CAACV,MAAM,CAAC,EAAE,IAAI,CAACP,MAAM,CAAC;MAC1C,IAAI,CAACkB,IAAI,CAACE,MAAM,CAACH,OAAO,CAAC;MACzB,OAAOA,OAAO;IAChB;EAAC;IAAAN,GAAA;IAAAG,KAAA,EAOD,SAAAY,QAAQ1B,MAAM,EAAE;MACd,IAAAgB,mBAAM,EAAChB,MAAM,IAAI,CAAC,CAAC;MAEnB,IAAIA,MAAM,GAAG,IAAI,CAACO,MAAM,CAACP,MAAM,EAAE;QAC/B,IAAI,CAACO,MAAM,CAACP,MAAM,GAAGA,MAAM;MAC7B;IACF;EAAC;IAAAW,GAAA;IAAAG,KAAA,EAOD,SAAAa,OAAO3B,MAAM,EAAE;MACb,IAAAgB,mBAAM,EAAChB,MAAM,IAAI,CAAC,CAAC;MAEnB,IAAI,CAACA,MAAM,GAAGA,MAAM;IACtB;EAAC;IAAAW,GAAA;IAAAG,KAAA,EAOD,SAAAc,KAAK5B,MAAM,EAAE;MACX,IAAIA,MAAM,KAAK,IAAI,IAAIA,MAAM,KAAKE,SAAS,EAAE;QAC3CF,MAAM,GAAG,IAAI,CAACA,MAAM;MACtB;MACA,IAAI,CAACO,MAAM,CAACP,MAAM,GAAGA,MAAM;IAC7B;EAAC;IAAAW,GAAA;IAAAG,KAAA,EAED,SAAAe,MAAA,EAAQ;MACN,IAAI,CAACtB,MAAM,GAAG,EAAE;MAChB,IAAI,CAACW,IAAI,GAAG,IAAIZ,GAAG,EAAE;MACrB,IAAI,CAACG,OAAO,GAAG,CAAC;IAClB;EAAC;IAAAE,GAAA;IAAAG,KAAA,EAED,SAAAgB,KAAKC,MAAM,EAAE;MACX,OAAO,IAAI,CAACb,IAAI,CAACC,GAAG,CAACY,MAAM,CAAC;IAC9B;EAAC;EAAA,OAAAhC,YAAA;AAAA;AAAAiC,OAAA,CAAAjC,YAAA,GAAAA,YAAA"}
+{"version":3,"file":"managed-array.js","names":["_loaderUtils","require","ManagedArray","length","arguments","undefined","_classCallCheck2","default","_defineProperty2","Map","_array","Array","_length","_createClass2","key","get","set","value","index","assert","element","_map","has","delete","_delete","splice","peek","push","pop","reserve","resize","trim","reset","find","target","exports"],"sources":["../../../src/utils/managed-array.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {assert} from '@loaders.gl/loader-utils';\n\n/**\n * A wrapper around arrays so that the internal length of the array can be manually managed.\n *\n * @alias ManagedArray\n * @constructor\n * @private\n *\n * @param {Number} [length=0] The initial length of the array.\n */\nexport class ManagedArray {\n  _map = new Map();\n  _array: any[];\n  _length: number;\n\n  constructor(length = 0) {\n    this._array = new Array(length);\n    this._length = length;\n  }\n\n  /**\n   * Gets or sets the length of the array.\n   * If the set length is greater than the length of the internal array, the internal array is resized.\n   *\n   * @memberof ManagedArray.prototype\n   * @type Number\n   */\n  get length() {\n    return this._length;\n  }\n\n  set length(length) {\n    this._length = length;\n    if (length > this._array.length) {\n      this._array.length = length;\n    }\n  }\n\n  /**\n   * Gets the internal array.\n   *\n   * @memberof ManagedArray.prototype\n   * @type Array\n   * @readonly\n   */\n  get values() {\n    return this._array;\n  }\n\n  /**\n   * Gets the element at an index.\n   *\n   * @param {Number} index The index to get.\n   */\n  get(index) {\n    assert(index < this._array.length);\n    return this._array[index];\n  }\n\n  /**\n   * Sets the element at an index. Resizes the array if index is greater than the length of the array.\n   *\n   * @param {Number} index The index to set.\n   * @param {*} element The element to set at index.\n   */\n  set(index, element) {\n    assert(index >= 0);\n\n    if (index >= this.length) {\n      this.length = index + 1;\n    }\n\n    if (this._map.has(this._array[index])) {\n      this._map.delete(this._array[index]);\n    }\n\n    this._array[index] = element;\n    this._map.set(element, index);\n  }\n\n  delete(element) {\n    const index = this._map.get(element);\n    if (index >= 0) {\n      this._array.splice(index, 1);\n      this._map.delete(element);\n      this.length--;\n    }\n  }\n\n  /**\n   * Returns the last element in the array without modifying the array.\n   *\n   * @returns {*} The last element in the array.\n   */\n  peek() {\n    return this._array[this._length - 1];\n  }\n\n  /**\n   * Push an element into the array.\n   *\n   * @param {*} element The element to push.\n   */\n  push(element) {\n    if (!this._map.has(element)) {\n      const index = this.length++;\n      this._array[index] = element;\n      this._map.set(element, index);\n    }\n  }\n\n  /**\n   * Pop an element from the array.\n   *\n   * @returns {*} The last element in the array.\n   */\n  pop() {\n    const element = this._array[--this.length];\n    this._map.delete(element);\n    return element;\n  }\n\n  /**\n   * Resize the internal array if length > _array.length.\n   *\n   * @param {Number} length The length.\n   */\n  reserve(length) {\n    assert(length >= 0);\n\n    if (length > this._array.length) {\n      this._array.length = length;\n    }\n  }\n\n  /**\n   * Resize the array.\n   *\n   * @param {Number} length The length.\n   */\n  resize(length) {\n    assert(length >= 0);\n\n    this.length = length;\n  }\n\n  /**\n   * Trim the internal array to the specified length. Defaults to the current length.\n   *\n   * @param {Number} [length] The length.\n   */\n  trim(length) {\n    if (length === null || length === undefined) {\n      length = this.length;\n    }\n    this._array.length = length;\n  }\n\n  reset() {\n    this._array = [];\n    this._map = new Map();\n    this._length = 0;\n  }\n\n  find(target) {\n    return this._map.has(target);\n  }\n}\n"],"mappings":";;;;;;;;;;AAGA,IAAAA,YAAA,GAAAC,OAAA;AAAgD,IAWnCC,YAAY;EAKvB,SAAAA,aAAA,EAAwB;IAAA,IAAZC,MAAM,GAAAC,SAAA,CAAAD,MAAA,QAAAC,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,CAAC;IAAA,IAAAE,gBAAA,CAAAC,OAAA,QAAAL,YAAA;IAAA,IAAAM,gBAAA,CAAAD,OAAA,gBAJf,IAAIE,GAAG,CAAC,CAAC;IAAA,IAAAD,gBAAA,CAAAD,OAAA;IAAA,IAAAC,gBAAA,CAAAD,OAAA;IAKd,IAAI,CAACG,MAAM,GAAG,IAAIC,KAAK,CAACR,MAAM,CAAC;IAC/B,IAAI,CAACS,OAAO,GAAGT,MAAM;EACvB;EAAC,IAAAU,aAAA,CAAAN,OAAA,EAAAL,YAAA;IAAAY,GAAA;IAAAC,GAAA,EASD,SAAAA,IAAA,EAAa;MACX,OAAO,IAAI,CAACH,OAAO;IACrB,CAAC;IAAAI,GAAA,EAED,SAAAA,IAAWb,MAAM,EAAE;MACjB,IAAI,CAACS,OAAO,GAAGT,MAAM;MACrB,IAAIA,MAAM,GAAG,IAAI,CAACO,MAAM,CAACP,MAAM,EAAE;QAC/B,IAAI,CAACO,MAAM,CAACP,MAAM,GAAGA,MAAM;MAC7B;IACF;EAAC;IAAAW,GAAA;IAAAC,GAAA,EASD,SAAAA,IAAA,EAAa;MACX,OAAO,IAAI,CAACL,MAAM;IACpB;EAAC;IAAAI,GAAA;IAAAG,KAAA,EAOD,SAAAF,IAAIG,KAAK,EAAE;MACT,IAAAC,mBAAM,EAACD,KAAK,GAAG,IAAI,CAACR,MAAM,CAACP,MAAM,CAAC;MAClC,OAAO,IAAI,CAACO,MAAM,CAACQ,KAAK,CAAC;IAC3B;EAAC;IAAAJ,GAAA;IAAAG,KAAA,EAQD,SAAAD,IAAIE,KAAK,EAAEE,OAAO,EAAE;MAClB,IAAAD,mBAAM,EAACD,KAAK,IAAI,CAAC,CAAC;MAElB,IAAIA,KAAK,IAAI,IAAI,CAACf,MAAM,EAAE;QACxB,IAAI,CAACA,MAAM,GAAGe,KAAK,GAAG,CAAC;MACzB;MAEA,IAAI,IAAI,CAACG,IAAI,CAACC,GAAG,CAAC,IAAI,CAACZ,MAAM,CAACQ,KAAK,CAAC,CAAC,EAAE;QACrC,IAAI,CAACG,IAAI,CAACE,MAAM,CAAC,IAAI,CAACb,MAAM,CAACQ,KAAK,CAAC,CAAC;MACtC;MAEA,IAAI,CAACR,MAAM,CAACQ,KAAK,CAAC,GAAGE,OAAO;MAC5B,IAAI,CAACC,IAAI,CAACL,GAAG,CAACI,OAAO,EAAEF,KAAK,CAAC;IAC/B;EAAC;IAAAJ,GAAA;IAAAG,KAAA,EAED,SAAAO,QAAOJ,OAAO,EAAE;MACd,IAAMF,KAAK,GAAG,IAAI,CAACG,IAAI,CAACN,GAAG,CAACK,OAAO,CAAC;MACpC,IAAIF,KAAK,IAAI,CAAC,EAAE;QACd,IAAI,CAACR,MAAM,CAACe,MAAM,CAACP,KAAK,EAAE,CAAC,CAAC;QAC5B,IAAI,CAACG,IAAI,CAACE,MAAM,CAACH,OAAO,CAAC;QACzB,IAAI,CAACjB,MAAM,EAAE;MACf;IACF;EAAC;IAAAW,GAAA;IAAAG,KAAA,EAOD,SAAAS,KAAA,EAAO;MACL,OAAO,IAAI,CAAChB,MAAM,CAAC,IAAI,CAACE,OAAO,GAAG,CAAC,CAAC;IACtC;EAAC;IAAAE,GAAA;IAAAG,KAAA,EAOD,SAAAU,KAAKP,OAAO,EAAE;MACZ,IAAI,CAAC,IAAI,CAACC,IAAI,CAACC,GAAG,CAACF,OAAO,CAAC,EAAE;QAC3B,IAAMF,KAAK,GAAG,IAAI,CAACf,MAAM,EAAE;QAC3B,IAAI,CAACO,MAAM,CAACQ,KAAK,CAAC,GAAGE,OAAO;QAC5B,IAAI,CAACC,IAAI,CAACL,GAAG,CAACI,OAAO,EAAEF,KAAK,CAAC;MAC/B;IACF;EAAC;IAAAJ,GAAA;IAAAG,KAAA,EAOD,SAAAW,IAAA,EAAM;MACJ,IAAMR,OAAO,GAAG,IAAI,CAACV,MAAM,CAAC,EAAE,IAAI,CAACP,MAAM,CAAC;MAC1C,IAAI,CAACkB,IAAI,CAACE,MAAM,CAACH,OAAO,CAAC;MACzB,OAAOA,OAAO;IAChB;EAAC;IAAAN,GAAA;IAAAG,KAAA,EAOD,SAAAY,QAAQ1B,MAAM,EAAE;MACd,IAAAgB,mBAAM,EAAChB,MAAM,IAAI,CAAC,CAAC;MAEnB,IAAIA,MAAM,GAAG,IAAI,CAACO,MAAM,CAACP,MAAM,EAAE;QAC/B,IAAI,CAACO,MAAM,CAACP,MAAM,GAAGA,MAAM;MAC7B;IACF;EAAC;IAAAW,GAAA;IAAAG,KAAA,EAOD,SAAAa,OAAO3B,MAAM,EAAE;MACb,IAAAgB,mBAAM,EAAChB,MAAM,IAAI,CAAC,CAAC;MAEnB,IAAI,CAACA,MAAM,GAAGA,MAAM;IACtB;EAAC;IAAAW,GAAA;IAAAG,KAAA,EAOD,SAAAc,KAAK5B,MAAM,EAAE;MACX,IAAIA,MAAM,KAAK,IAAI,IAAIA,MAAM,KAAKE,SAAS,EAAE;QAC3CF,MAAM,GAAG,IAAI,CAACA,MAAM;MACtB;MACA,IAAI,CAACO,MAAM,CAACP,MAAM,GAAGA,MAAM;IAC7B;EAAC;IAAAW,GAAA;IAAAG,KAAA,EAED,SAAAe,MAAA,EAAQ;MACN,IAAI,CAACtB,MAAM,GAAG,EAAE;MAChB,IAAI,CAACW,IAAI,GAAG,IAAIZ,GAAG,CAAC,CAAC;MACrB,IAAI,CAACG,OAAO,GAAG,CAAC;IAClB;EAAC;IAAAE,GAAA;IAAAG,KAAA,EAED,SAAAgB,KAAKC,MAAM,EAAE;MACX,OAAO,IAAI,CAACb,IAAI,CAACC,GAAG,CAACY,MAAM,CAAC;IAC9B;EAAC;EAAA,OAAAhC,YAAA;AAAA;AAAAiC,OAAA,CAAAjC,YAAA,GAAAA,YAAA"}

package/dist/esm/constants.js.map

@@ -1 +1 @@
-{"version":3,"file":"constants.js","names":["TILE_CONTENT_STATE","UNLOADED","LOADING","PROCESSING","READY","EXPIRED","FAILED","TILE_REFINEMENT","ADD","REPLACE","TILE_TYPE","EMPTY","SCENEGRAPH","POINTCLOUD","MESH","TILESET_TYPE","I3S","TILES3D","LOD_METRIC_TYPE","GEOMETRIC_ERROR","MAX_SCREEN_THRESHOLD","TILE3D_OPTIMIZATION_HINT","NOT_COMPUTED","USE_OPTIMIZATION","SKIP_OPTIMIZATION"],"sources":["../../src/constants.ts"],"sourcesContent":["// loaders.gl, MIT license\n\nexport const TILE_CONTENT_STATE = {\n  UNLOADED: 0, // Has never been requested\n  LOADING: 1, // Is waiting on a pending request\n  PROCESSING: 2, // Request received.  Contents are being processed for rendering.  Depending on the content, it might make its own requests for external data.\n  READY: 3, // Ready to render.\n  EXPIRED: 4, // Is expired and will be unloaded once new content is loaded.\n  FAILED: 5 // Request failed.\n};\n\nexport const TILE_REFINEMENT = {\n  ADD: 1, // Render tile and, if screen space error exceeded, also refine to its children.\n  REPLACE: 2 // Render tile or, if screen space error exceeded, refine to its descendants instead.\n};\n\nexport const TILE_TYPE = {\n  EMPTY: 'empty',\n  SCENEGRAPH: 'scenegraph',\n  POINTCLOUD: 'pointcloud',\n  MESH: 'mesh'\n};\n\nexport const TILESET_TYPE = {\n  I3S: 'I3S',\n  TILES3D: 'TILES3D'\n};\n\nexport const LOD_METRIC_TYPE = {\n  GEOMETRIC_ERROR: 'geometricError',\n  MAX_SCREEN_THRESHOLD: 'maxScreenThreshold'\n};\n\n// Cesium 3D Tiles Specific\nexport const TILE3D_OPTIMIZATION_HINT = {\n  NOT_COMPUTED: -1,\n  USE_OPTIMIZATION: 1,\n  SKIP_OPTIMIZATION: 0\n};\n"],"mappings":"AAEA,OAAO,MAAMA,kBAAkB,GAAG;EAChCC,QAAQ,EAAE,CAAC;EACXC,OAAO,EAAE,CAAC;EACVC,UAAU,EAAE,CAAC;EACbC,KAAK,EAAE,CAAC;EACRC,OAAO,EAAE,CAAC;EACVC,MAAM,EAAE;AACV,CAAC;AAED,OAAO,MAAMC,eAAe,GAAG;EAC7BC,GAAG,EAAE,CAAC;EACNC,OAAO,EAAE;AACX,CAAC;AAED,OAAO,MAAMC,SAAS,GAAG;EACvBC,KAAK,EAAE,OAAO;EACdC,UAAU,EAAE,YAAY;EACxBC,UAAU,EAAE,YAAY;EACxBC,IAAI,EAAE;AACR,CAAC;AAED,OAAO,MAAMC,YAAY,GAAG;EAC1BC,GAAG,EAAE,KAAK;EACVC,OAAO,EAAE;AACX,CAAC;AAED,OAAO,MAAMC,eAAe,GAAG;EAC7BC,eAAe,EAAE,gBAAgB;EACjCC,oBAAoB,EAAE;AACxB,CAAC;AAGD,OAAO,MAAMC,wBAAwB,GAAG;EACtCC,YAAY,EAAE,CAAC,CAAC;EAChBC,gBAAgB,EAAE,CAAC;EACnBC,iBAAiB,EAAE;AACrB,CAAC"}
+{"version":3,"file":"constants.js","names":["TILE_CONTENT_STATE","UNLOADED","LOADING","PROCESSING","READY","EXPIRED","FAILED","TILE_REFINEMENT","ADD","REPLACE","TILE_TYPE","EMPTY","SCENEGRAPH","POINTCLOUD","MESH","TILESET_TYPE","I3S","TILES3D","LOD_METRIC_TYPE","GEOMETRIC_ERROR","MAX_SCREEN_THRESHOLD","TILE3D_OPTIMIZATION_HINT","NOT_COMPUTED","USE_OPTIMIZATION","SKIP_OPTIMIZATION"],"sources":["../../src/constants.ts"],"sourcesContent":["// loaders.gl, MIT license\n\nexport type TileContentState =\n  | 'unloaded' // Has never been requested\n  | 'loading' // Is waiting on a pending request\n  | 'processing' // Request received.  Contents are being processed for rendering.  Depending on the content, it might make its own requests for external data.\n  | 'ready' // Ready to render.\n  | 'expired' // Is expired and will be unloaded once new content is loaded.\n  | 'failed'; // Request failed.\n\nexport const TILE_CONTENT_STATE = {\n  UNLOADED: 0, // Has never been requested\n  LOADING: 1, // Is waiting on a pending request\n  PROCESSING: 2, // Request received.  Contents are being processed for rendering.  Depending on the content, it might make its own requests for external data.\n  READY: 3, // Ready to render.\n  EXPIRED: 4, // Is expired and will be unloaded once new content is loaded.\n  FAILED: 5 // Request failed.\n};\n\nexport type TileRefinement = 'add' | 'replace';\n\nexport const TILE_REFINEMENT = {\n  ADD: 1, // Render tile and, if screen space error exceeded, also refine to its children.\n  REPLACE: 2 // Render tile or, if screen space error exceeded, refine to its descendants instead.\n};\n\nexport type TileType = 'empty' | 'scenegraph' | 'pointcloud' | 'mesh';\n\nexport const TILE_TYPE = {\n  EMPTY: 'empty',\n  SCENEGRAPH: 'scenegraph',\n  POINTCLOUD: 'pointcloud',\n  MESH: 'mesh'\n};\n\nexport type TilesetType = 'I3S' | 'TILES3D';\n\nexport const TILESET_TYPE = {\n  I3S: 'I3S',\n  TILES3D: 'TILES3D'\n};\n\nexport type LODMetricType = 'geometricError' | 'maxScreenThreshold';\n\nexport const LOD_METRIC_TYPE = {\n  GEOMETRIC_ERROR: 'geometricError',\n  MAX_SCREEN_THRESHOLD: 'maxScreenThreshold'\n};\n\n// Cesium 3D Tiles Specific\nexport type Tile3DOptimizationHint = 'NOT_COMPUTED' | 'USE_OPTIMIZATION' | 'SKIP_OPTIMIZATION';\n\nexport const TILE3D_OPTIMIZATION_HINT = {\n  NOT_COMPUTED: -1,\n  USE_OPTIMIZATION: 1,\n  SKIP_OPTIMIZATION: 0\n};\n"],"mappings":"AAUA,OAAO,MAAMA,kBAAkB,GAAG;EAChCC,QAAQ,EAAE,CAAC;EACXC,OAAO,EAAE,CAAC;EACVC,UAAU,EAAE,CAAC;EACbC,KAAK,EAAE,CAAC;EACRC,OAAO,EAAE,CAAC;EACVC,MAAM,EAAE;AACV,CAAC;AAID,OAAO,MAAMC,eAAe,GAAG;EAC7BC,GAAG,EAAE,CAAC;EACNC,OAAO,EAAE;AACX,CAAC;AAID,OAAO,MAAMC,SAAS,GAAG;EACvBC,KAAK,EAAE,OAAO;EACdC,UAAU,EAAE,YAAY;EACxBC,UAAU,EAAE,YAAY;EACxBC,IAAI,EAAE;AACR,CAAC;AAID,OAAO,MAAMC,YAAY,GAAG;EAC1BC,GAAG,EAAE,KAAK;EACVC,OAAO,EAAE;AACX,CAAC;AAID,OAAO,MAAMC,eAAe,GAAG;EAC7BC,eAAe,EAAE,gBAAgB;EACjCC,oBAAoB,EAAE;AACxB,CAAC;AAKD,OAAO,MAAMC,wBAAwB,GAAG;EACtCC,YAAY,EAAE,CAAC,CAAC;EAChBC,gBAAgB,EAAE,CAAC;EACnBC,iBAAiB,EAAE;AACrB,CAAC"}

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

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

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

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

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

@@ -1 +1 @@
-{"version":3,"file":"i3s-tileset-traverser.js","names":["load","TilesetTraverser","getLodStatus","Tile3D","I3STileManager","I3STilesetTraverser","constructor","options","_defineProperty","_tileManager","traversalFinished","frameState","hasPendingTiles","viewport","id","_frameNumber","shouldRefine","tile","_lodJudge","updateChildTiles","children","header","childTiles","tileset","child","extendedId","concat","childTile","find","t","request","_loadTile","cachedRequest","nodePages","nodePagesTile","formTileFromNodePages","add","_onTileLoad","update","updateTile","nodeId","loader","nodeUrl","getTileUrl","url","loadOptions","i3s","isTileHeader","push","frameNumber","Date","getTime","lastUpdate","updateDebounceTime","executeTraversal"],"sources":["../../../../src/tileset/format-i3s/i3s-tileset-traverser.ts"],"sourcesContent":["import {load} from '@loaders.gl/core';\nimport {TilesetTraverser} from '../tileset-traverser';\n\nimport {getLodStatus} from '../helpers/i3s-lod';\nimport {Tile3D} from '../tile-3d';\nimport {I3STileManager} from './i3s-tile-manager';\nimport {FrameState} from '../helpers/frame-state';\n\nexport class I3STilesetTraverser extends TilesetTraverser {\n  private _tileManager: I3STileManager;\n\n  constructor(options) {\n    super(options);\n    this._tileManager = new I3STileManager();\n  }\n\n  /**\n   * Check if there are no penging tile header requests,\n   * that means the traversal is finished and we can call\n   * following-up callbacks.\n   */\n  traversalFinished(frameState: FrameState): boolean {\n    return !this._tileManager.hasPendingTiles(frameState.viewport.id, this._frameNumber || 0);\n  }\n\n  shouldRefine(tile, frameState: FrameState) {\n    tile._lodJudge = getLodStatus(tile, frameState);\n    return tile._lodJudge === 'DIG';\n  }\n\n  updateChildTiles(tile, frameState: FrameState): boolean {\n    const children = tile.header.children || [];\n    // children which are already fetched and constructed as Tile3D instances\n    const childTiles = tile.children;\n    const tileset = tile.tileset;\n\n    for (const child of children) {\n      const extendedId = `${child.id}-${frameState.viewport.id}`;\n      // if child tile is not fetched\n      const childTile = childTiles && childTiles.find((t) => t.id === extendedId);\n      if (!childTile) {\n        let request = () => this._loadTile(child.id, tileset);\n        const cachedRequest = this._tileManager.find(extendedId);\n        if (!cachedRequest) {\n          // eslint-disable-next-line max-depth\n          if (tileset.tileset.nodePages) {\n            request = () => tileset.tileset.nodePagesTile.formTileFromNodePages(child.id);\n          }\n          this._tileManager.add(\n            request,\n            extendedId,\n            (header) => this._onTileLoad(header, tile, extendedId),\n            frameState\n          );\n        } else {\n          // update frameNumber since it is still needed in current frame\n          this._tileManager.update(extendedId, frameState);\n        }\n      } else if (childTile) {\n        // if child tile is fetched and available\n        this.updateTile(childTile, frameState);\n      }\n    }\n    return false;\n  }\n\n  async _loadTile(nodeId, tileset) {\n    const {loader} = tileset;\n    const nodeUrl = tileset.getTileUrl(`${tileset.url}/nodes/${nodeId}`);\n    // load metadata\n    const options = {\n      ...tileset.loadOptions,\n      i3s: {\n        ...tileset.loadOptions.i3s,\n        isTileHeader: true\n      }\n    };\n\n    return await load(nodeUrl, loader, options);\n  }\n\n  /**\n   * The callback to init Tile3D instance after loading the tile JSON\n   * @param {Object} header - the tile JSON from a dataset\n   * @param {Tile3D} tile - the parent Tile3D instance\n   * @param {string} extendedId - optional ID to separate copies of a tile for different viewports.\n   *                              const extendedId = `${tile.id}-${frameState.viewport.id}`;\n   * @return {void}\n   */\n  _onTileLoad(header, tile, extendedId) {\n    // after child tile is fetched\n    const childTile = new Tile3D(tile.tileset, header, tile, extendedId);\n    tile.children.push(childTile);\n    const frameState = this._tileManager.find(childTile.id).frameState;\n    this.updateTile(childTile, frameState);\n\n    // after tile fetched, resume traversal if still in current update/traversal frame\n    if (\n      this._frameNumber === frameState.frameNumber &&\n      (this.traversalFinished(frameState) ||\n        new Date().getTime() - this.lastUpdate > this.updateDebounceTime)\n    ) {\n      this.executeTraversal(childTile, frameState);\n    }\n  }\n}\n"],"mappings":";AAAA,SAAQA,IAAI,QAAO,kBAAkB;AACrC,SAAQC,gBAAgB,QAAO,sBAAsB;AAErD,SAAQC,YAAY,QAAO,oBAAoB;AAC/C,SAAQC,MAAM,QAAO,YAAY;AACjC,SAAQC,cAAc,QAAO,oBAAoB;AAGjD,OAAO,MAAMC,mBAAmB,SAASJ,gBAAgB,CAAC;EAGxDK,WAAWA,CAACC,OAAO,EAAE;IACnB,KAAK,CAACA,OAAO,CAAC;IAACC,eAAA;IACf,IAAI,CAACC,YAAY,GAAG,IAAIL,cAAc,EAAE;EAC1C;EAOAM,iBAAiBA,CAACC,UAAsB,EAAW;IACjD,OAAO,CAAC,IAAI,CAACF,YAAY,CAACG,eAAe,CAACD,UAAU,CAACE,QAAQ,CAACC,EAAE,EAAE,IAAI,CAACC,YAAY,IAAI,CAAC,CAAC;EAC3F;EAEAC,YAAYA,CAACC,IAAI,EAAEN,UAAsB,EAAE;IACzCM,IAAI,CAACC,SAAS,GAAGhB,YAAY,CAACe,IAAI,EAAEN,UAAU,CAAC;IAC/C,OAAOM,IAAI,CAACC,SAAS,KAAK,KAAK;EACjC;EAEAC,gBAAgBA,CAACF,IAAI,EAAEN,UAAsB,EAAW;IACtD,MAAMS,QAAQ,GAAGH,IAAI,CAACI,MAAM,CAACD,QAAQ,IAAI,EAAE;IAE3C,MAAME,UAAU,GAAGL,IAAI,CAACG,QAAQ;IAChC,MAAMG,OAAO,GAAGN,IAAI,CAACM,OAAO;IAE5B,KAAK,MAAMC,KAAK,IAAIJ,QAAQ,EAAE;MAC5B,MAAMK,UAAU,MAAAC,MAAA,CAAMF,KAAK,CAACV,EAAE,OAAAY,MAAA,CAAIf,UAAU,CAACE,QAAQ,CAACC,EAAE,CAAE;MAE1D,MAAMa,SAAS,GAAGL,UAAU,IAAIA,UAAU,CAACM,IAAI,CAAEC,CAAC,IAAKA,CAAC,CAACf,EAAE,KAAKW,UAAU,CAAC;MAC3E,IAAI,CAACE,SAAS,EAAE;QACd,IAAIG,OAAO,GAAGA,CAAA,KAAM,IAAI,CAACC,SAAS,CAACP,KAAK,CAACV,EAAE,EAAES,OAAO,CAAC;QACrD,MAAMS,aAAa,GAAG,IAAI,CAACvB,YAAY,CAACmB,IAAI,CAACH,UAAU,CAAC;QACxD,IAAI,CAACO,aAAa,EAAE;UAElB,IAAIT,OAAO,CAACA,OAAO,CAACU,SAAS,EAAE;YAC7BH,OAAO,GAAGA,CAAA,KAAMP,OAAO,CAACA,OAAO,CAACW,aAAa,CAACC,qBAAqB,CAACX,KAAK,CAACV,EAAE,CAAC;UAC/E;UACA,IAAI,CAACL,YAAY,CAAC2B,GAAG,CACnBN,OAAO,EACPL,UAAU,EACTJ,MAAM,IAAK,IAAI,CAACgB,WAAW,CAAChB,MAAM,EAAEJ,IAAI,EAAEQ,UAAU,CAAC,EACtDd,UAAU,CACX;QACH,CAAC,MAAM;UAEL,IAAI,CAACF,YAAY,CAAC6B,MAAM,CAACb,UAAU,EAAEd,UAAU,CAAC;QAClD;MACF,CAAC,MAAM,IAAIgB,SAAS,EAAE;QAEpB,IAAI,CAACY,UAAU,CAACZ,SAAS,EAAEhB,UAAU,CAAC;MACxC;IACF;IACA,OAAO,KAAK;EACd;EAEA,MAAMoB,SAASA,CAACS,MAAM,EAAEjB,OAAO,EAAE;IAC/B,MAAM;MAACkB;IAAM,CAAC,GAAGlB,OAAO;IACxB,MAAMmB,OAAO,GAAGnB,OAAO,CAACoB,UAAU,IAAAjB,MAAA,CAAIH,OAAO,CAACqB,GAAG,aAAAlB,MAAA,CAAUc,MAAM,EAAG;IAEpE,MAAMjC,OAAO,GAAG;MACd,GAAGgB,OAAO,CAACsB,WAAW;MACtBC,GAAG,EAAE;QACH,GAAGvB,OAAO,CAACsB,WAAW,CAACC,GAAG;QAC1BC,YAAY,EAAE;MAChB;IACF,CAAC;IAED,OAAO,MAAM/C,IAAI,CAAC0C,OAAO,EAAED,MAAM,EAAElC,OAAO,CAAC;EAC7C;EAUA8B,WAAWA,CAAChB,MAAM,EAAEJ,IAAI,EAAEQ,UAAU,EAAE;IAEpC,MAAME,SAAS,GAAG,IAAIxB,MAAM,CAACc,IAAI,CAACM,OAAO,EAAEF,MAAM,EAAEJ,IAAI,EAAEQ,UAAU,CAAC;IACpER,IAAI,CAACG,QAAQ,CAAC4B,IAAI,CAACrB,SAAS,CAAC;IAC7B,MAAMhB,UAAU,GAAG,IAAI,CAACF,YAAY,CAACmB,IAAI,CAACD,SAAS,CAACb,EAAE,CAAC,CAACH,UAAU;IAClE,IAAI,CAAC4B,UAAU,CAACZ,SAAS,EAAEhB,UAAU,CAAC;IAGtC,IACE,IAAI,CAACI,YAAY,KAAKJ,UAAU,CAACsC,WAAW,KAC3C,IAAI,CAACvC,iBAAiB,CAACC,UAAU,CAAC,IACjC,IAAIuC,IAAI,EAAE,CAACC,OAAO,EAAE,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,CAAC,EACnE;MACA,IAAI,CAACC,gBAAgB,CAAC3B,SAAS,EAAEhB,UAAU,CAAC;IAC9C;EACF;AACF"}
+{"version":3,"file":"i3s-tileset-traverser.js","names":["load","TilesetTraverser","getLodStatus","Tile3D","I3STileManager","I3STilesetTraverser","constructor","options","_defineProperty","_tileManager","traversalFinished","frameState","hasPendingTiles","viewport","id","_frameNumber","shouldRefine","tile","_lodJudge","updateChildTiles","children","header","childTiles","tileset","child","extendedId","concat","childTile","find","t","request","_loadTile","cachedRequest","nodePages","nodePagesTile","formTileFromNodePages","add","_onTileLoad","update","updateTile","nodeId","loader","nodeUrl","getTileUrl","url","loadOptions","i3s","isTileHeader","push","frameNumber","Date","getTime","lastUpdate","updateDebounceTime","executeTraversal"],"sources":["../../../../src/tileset/format-i3s/i3s-tileset-traverser.ts"],"sourcesContent":["import {load} from '@loaders.gl/core';\nimport {TilesetTraverser} from '../tileset-traverser';\n\nimport {getLodStatus} from '../helpers/i3s-lod';\nimport {Tile3D} from '../tile-3d';\nimport {I3STileManager} from './i3s-tile-manager';\nimport {FrameState} from '../helpers/frame-state';\n\nexport class I3STilesetTraverser extends TilesetTraverser {\n  private _tileManager: I3STileManager;\n\n  constructor(options) {\n    super(options);\n    this._tileManager = new I3STileManager();\n  }\n\n  /**\n   * Check if there are no penging tile header requests,\n   * that means the traversal is finished and we can call\n   * following-up callbacks.\n   */\n  traversalFinished(frameState: FrameState): boolean {\n    return !this._tileManager.hasPendingTiles(frameState.viewport.id, this._frameNumber || 0);\n  }\n\n  shouldRefine(tile, frameState: FrameState) {\n    tile._lodJudge = getLodStatus(tile, frameState);\n    return tile._lodJudge === 'DIG';\n  }\n\n  updateChildTiles(tile, frameState: FrameState): boolean {\n    const children = tile.header.children || [];\n    // children which are already fetched and constructed as Tile3D instances\n    const childTiles = tile.children;\n    const tileset = tile.tileset;\n\n    for (const child of children) {\n      const extendedId = `${child.id}-${frameState.viewport.id}`;\n      // if child tile is not fetched\n      const childTile = childTiles && childTiles.find((t) => t.id === extendedId);\n      if (!childTile) {\n        let request = () => this._loadTile(child.id, tileset);\n        const cachedRequest = this._tileManager.find(extendedId);\n        if (!cachedRequest) {\n          // eslint-disable-next-line max-depth\n          if (tileset.tileset.nodePages) {\n            request = () => tileset.tileset.nodePagesTile.formTileFromNodePages(child.id);\n          }\n          this._tileManager.add(\n            request,\n            extendedId,\n            (header) => this._onTileLoad(header, tile, extendedId),\n            frameState\n          );\n        } else {\n          // update frameNumber since it is still needed in current frame\n          this._tileManager.update(extendedId, frameState);\n        }\n      } else if (childTile) {\n        // if child tile is fetched and available\n        this.updateTile(childTile, frameState);\n      }\n    }\n    return false;\n  }\n\n  async _loadTile(nodeId, tileset) {\n    const {loader} = tileset;\n    const nodeUrl = tileset.getTileUrl(`${tileset.url}/nodes/${nodeId}`);\n    // load metadata\n    const options = {\n      ...tileset.loadOptions,\n      i3s: {\n        ...tileset.loadOptions.i3s,\n        isTileHeader: true\n      }\n    };\n\n    return await load(nodeUrl, loader, options);\n  }\n\n  /**\n   * The callback to init Tile3D instance after loading the tile JSON\n   * @param {Object} header - the tile JSON from a dataset\n   * @param {Tile3D} tile - the parent Tile3D instance\n   * @param {string} extendedId - optional ID to separate copies of a tile for different viewports.\n   *                              const extendedId = `${tile.id}-${frameState.viewport.id}`;\n   * @return {void}\n   */\n  _onTileLoad(header, tile, extendedId) {\n    // after child tile is fetched\n    const childTile = new Tile3D(tile.tileset, header, tile, extendedId);\n    tile.children.push(childTile);\n    const frameState = this._tileManager.find(childTile.id).frameState;\n    this.updateTile(childTile, frameState);\n\n    // after tile fetched, resume traversal if still in current update/traversal frame\n    if (\n      this._frameNumber === frameState.frameNumber &&\n      (this.traversalFinished(frameState) ||\n        new Date().getTime() - this.lastUpdate > this.updateDebounceTime)\n    ) {\n      this.executeTraversal(childTile, frameState);\n    }\n  }\n}\n"],"mappings":";AAAA,SAAQA,IAAI,QAAO,kBAAkB;AACrC,SAAQC,gBAAgB,QAAO,sBAAsB;AAErD,SAAQC,YAAY,QAAO,oBAAoB;AAC/C,SAAQC,MAAM,QAAO,YAAY;AACjC,SAAQC,cAAc,QAAO,oBAAoB;AAGjD,OAAO,MAAMC,mBAAmB,SAASJ,gBAAgB,CAAC;EAGxDK,WAAWA,CAACC,OAAO,EAAE;IACnB,KAAK,CAACA,OAAO,CAAC;IAACC,eAAA;IACf,IAAI,CAACC,YAAY,GAAG,IAAIL,cAAc,CAAC,CAAC;EAC1C;EAOAM,iBAAiBA,CAACC,UAAsB,EAAW;IACjD,OAAO,CAAC,IAAI,CAACF,YAAY,CAACG,eAAe,CAACD,UAAU,CAACE,QAAQ,CAACC,EAAE,EAAE,IAAI,CAACC,YAAY,IAAI,CAAC,CAAC;EAC3F;EAEAC,YAAYA,CAACC,IAAI,EAAEN,UAAsB,EAAE;IACzCM,IAAI,CAACC,SAAS,GAAGhB,YAAY,CAACe,IAAI,EAAEN,UAAU,CAAC;IAC/C,OAAOM,IAAI,CAACC,SAAS,KAAK,KAAK;EACjC;EAEAC,gBAAgBA,CAACF,IAAI,EAAEN,UAAsB,EAAW;IACtD,MAAMS,QAAQ,GAAGH,IAAI,CAACI,MAAM,CAACD,QAAQ,IAAI,EAAE;IAE3C,MAAME,UAAU,GAAGL,IAAI,CAACG,QAAQ;IAChC,MAAMG,OAAO,GAAGN,IAAI,CAACM,OAAO;IAE5B,KAAK,MAAMC,KAAK,IAAIJ,QAAQ,EAAE;MAC5B,MAAMK,UAAU,MAAAC,MAAA,CAAMF,KAAK,CAACV,EAAE,OAAAY,MAAA,CAAIf,UAAU,CAACE,QAAQ,CAACC,EAAE,CAAE;MAE1D,MAAMa,SAAS,GAAGL,UAAU,IAAIA,UAAU,CAACM,IAAI,CAAEC,CAAC,IAAKA,CAAC,CAACf,EAAE,KAAKW,UAAU,CAAC;MAC3E,IAAI,CAACE,SAAS,EAAE;QACd,IAAIG,OAAO,GAAGA,CAAA,KAAM,IAAI,CAACC,SAAS,CAACP,KAAK,CAACV,EAAE,EAAES,OAAO,CAAC;QACrD,MAAMS,aAAa,GAAG,IAAI,CAACvB,YAAY,CAACmB,IAAI,CAACH,UAAU,CAAC;QACxD,IAAI,CAACO,aAAa,EAAE;UAElB,IAAIT,OAAO,CAACA,OAAO,CAACU,SAAS,EAAE;YAC7BH,OAAO,GAAGA,CAAA,KAAMP,OAAO,CAACA,OAAO,CAACW,aAAa,CAACC,qBAAqB,CAACX,KAAK,CAACV,EAAE,CAAC;UAC/E;UACA,IAAI,CAACL,YAAY,CAAC2B,GAAG,CACnBN,OAAO,EACPL,UAAU,EACTJ,MAAM,IAAK,IAAI,CAACgB,WAAW,CAAChB,MAAM,EAAEJ,IAAI,EAAEQ,UAAU,CAAC,EACtDd,UACF,CAAC;QACH,CAAC,MAAM;UAEL,IAAI,CAACF,YAAY,CAAC6B,MAAM,CAACb,UAAU,EAAEd,UAAU,CAAC;QAClD;MACF,CAAC,MAAM,IAAIgB,SAAS,EAAE;QAEpB,IAAI,CAACY,UAAU,CAACZ,SAAS,EAAEhB,UAAU,CAAC;MACxC;IACF;IACA,OAAO,KAAK;EACd;EAEA,MAAMoB,SAASA,CAACS,MAAM,EAAEjB,OAAO,EAAE;IAC/B,MAAM;MAACkB;IAAM,CAAC,GAAGlB,OAAO;IACxB,MAAMmB,OAAO,GAAGnB,OAAO,CAACoB,UAAU,IAAAjB,MAAA,CAAIH,OAAO,CAACqB,GAAG,aAAAlB,MAAA,CAAUc,MAAM,CAAE,CAAC;IAEpE,MAAMjC,OAAO,GAAG;MACd,GAAGgB,OAAO,CAACsB,WAAW;MACtBC,GAAG,EAAE;QACH,GAAGvB,OAAO,CAACsB,WAAW,CAACC,GAAG;QAC1BC,YAAY,EAAE;MAChB;IACF,CAAC;IAED,OAAO,MAAM/C,IAAI,CAAC0C,OAAO,EAAED,MAAM,EAAElC,OAAO,CAAC;EAC7C;EAUA8B,WAAWA,CAAChB,MAAM,EAAEJ,IAAI,EAAEQ,UAAU,EAAE;IAEpC,MAAME,SAAS,GAAG,IAAIxB,MAAM,CAACc,IAAI,CAACM,OAAO,EAAEF,MAAM,EAAEJ,IAAI,EAAEQ,UAAU,CAAC;IACpER,IAAI,CAACG,QAAQ,CAAC4B,IAAI,CAACrB,SAAS,CAAC;IAC7B,MAAMhB,UAAU,GAAG,IAAI,CAACF,YAAY,CAACmB,IAAI,CAACD,SAAS,CAACb,EAAE,CAAC,CAACH,UAAU;IAClE,IAAI,CAAC4B,UAAU,CAACZ,SAAS,EAAEhB,UAAU,CAAC;IAGtC,IACE,IAAI,CAACI,YAAY,KAAKJ,UAAU,CAACsC,WAAW,KAC3C,IAAI,CAACvC,iBAAiB,CAACC,UAAU,CAAC,IACjC,IAAIuC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,CAAC,EACnE;MACA,IAAI,CAACC,gBAAgB,CAAC3B,SAAS,EAAEhB,UAAU,CAAC;IAC9C;EACF;AACF"}

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

@@ -1 +1 @@
-{"version":3,"file":"3d-tiles-options.js","names":["get3dTilesOptions","tileset","assetGltfUpAxis","asset","gltfUpAxis"],"sources":["../../../../src/tileset/helpers/3d-tiles-options.ts"],"sourcesContent":["export function get3dTilesOptions(tileset) {\n  return {\n    assetGltfUpAxis: (tileset.asset && tileset.asset.gltfUpAxis) || 'Y'\n  };\n}\n"],"mappings":"AAAA,OAAO,SAASA,iBAAiBA,CAACC,OAAO,EAAE;EACzC,OAAO;IACLC,eAAe,EAAGD,OAAO,CAACE,KAAK,IAAIF,OAAO,CAACE,KAAK,CAACC,UAAU,IAAK;EAClE,CAAC;AACH"}
+{"version":3,"file":"3d-tiles-options.js","names":["get3dTilesOptions","tileset","assetGltfUpAxis","asset","gltfUpAxis"],"sources":["../../../../src/tileset/helpers/3d-tiles-options.ts"],"sourcesContent":["import type {Tileset3D} from '../tileset-3d';\n\nexport function get3dTilesOptions(tileset: Tileset3D): {assetGltfUpAxis: 'X' | 'Y' | 'Z'} {\n  return {\n    assetGltfUpAxis: (tileset.asset && tileset.asset.gltfUpAxis) || 'Y'\n  };\n}\n"],"mappings":"AAEA,OAAO,SAASA,iBAAiBA,CAACC,OAAkB,EAAsC;EACxF,OAAO;IACLC,eAAe,EAAGD,OAAO,CAACE,KAAK,IAAIF,OAAO,CAACE,KAAK,CAACC,UAAU,IAAK;EAClE,CAAC;AACH"}

package/dist/esm/tileset/helpers/bounding-volume.js.map

@@ -1 +1 @@
-{"version":3,"file":"bounding-volume.js","names":["Quaternion","Vector3","Matrix3","Matrix4","degrees","BoundingSphere","OrientedBoundingBox","Ellipsoid","assert","defined","x","undefined","scratchPoint","scratchScale","scratchNorthWest","scratchSouthEast","createBoundingVolume","boundingVolumeHeader","transform","result","box","createBox","region","west","south","east","north","minHeight","maxHeight","northWest","WGS84","cartographicToCartesian","southEast","centerInCartesian","addVectors","multiplyScalar","radius","subVectors","len","createSphere","sphere","Error","getCartographicBounds","boundingVolume","orientedBoundingBoxToCartographicBounds","boundingSphereToCartographicBounds","center","origin","length","halfSize","slice","quaternion","fromArray","y","z","transformByQuaternion","scale","toArray","xAxis","transformAsVector","yAxis","zAxis","halfAxes","getScale","uniformScale","Math","max","emptyCartographicBounds","getColumn","copy","add","addToCartographicBounds","negate","point","scaleToGeodeticSurface","geodeticSurfaceNormal","normalize","clone","cross","axis","dir","Infinity","target","cartesian","cartesianToCartographic","min"],"sources":["../../../../src/tileset/helpers/bounding-volume.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\n/* eslint-disable */\nimport {Quaternion, Vector3, Matrix3, Matrix4, degrees} from '@math.gl/core';\nimport {BoundingSphere, OrientedBoundingBox} from '@math.gl/culling';\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport {assert} from '@loaders.gl/loader-utils';\n\n// const scratchProjectedBoundingSphere = new BoundingSphere();\n\nfunction defined(x) {\n  return x !== undefined && x !== null;\n}\n\n// const scratchMatrix = new Matrix3();\nconst scratchPoint = new Vector3();\nconst scratchScale = new Vector3();\nconst scratchNorthWest = new Vector3();\nconst scratchSouthEast = new Vector3();\n// const scratchRectangle = new Rectangle();\n// const scratchOrientedBoundingBox = new OrientedBoundingBox();\n// const scratchTransform = new Matrix4();\n\n/**\n * Create a bounding volume from the tile's bounding volume header.\n * @param {Object} boundingVolumeHeader The tile's bounding volume header.\n * @param {Matrix4} transform The transform to apply to the bounding volume.\n * @param [result] The object onto which to store the result.\n * @returns The modified result parameter or a new TileBoundingVolume instance if none was provided.\n */\nexport function createBoundingVolume(boundingVolumeHeader, transform, result) {\n  assert(boundingVolumeHeader, '3D Tile: boundingVolume must be defined');\n\n  // boundingVolume schema:\n  // https://github.com/AnalyticalGraphicsInc/3d-tiles/blob/master/specification/schema/boundingVolume.schema.json\n  if (boundingVolumeHeader.box) {\n    return createBox(boundingVolumeHeader.box, transform, result);\n  }\n  if (boundingVolumeHeader.region) {\n    // [west, south, east, north, minimum height, maximum height]\n    // Latitudes and longitudes are in the WGS 84 datum as defined in EPSG 4979 and are in radians.\n    // Heights are in meters above (or below) the WGS 84 ellipsoid.\n    const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;\n\n    const northWest = Ellipsoid.WGS84.cartographicToCartesian(\n      [degrees(west), degrees(north), minHeight],\n      scratchNorthWest\n    );\n    const southEast = Ellipsoid.WGS84.cartographicToCartesian(\n      [degrees(east), degrees(south), maxHeight],\n      scratchSouthEast\n    );\n    const centerInCartesian = new Vector3().addVectors(northWest, southEast).multiplyScalar(0.5);\n    const radius = new Vector3().subVectors(northWest, southEast).len() / 2.0;\n\n    // TODO improve region boundingVolume\n    // for now, create a sphere as the boundingVolume instead of box\n    return createSphere(\n      [centerInCartesian[0], centerInCartesian[1], centerInCartesian[2], radius],\n      new Matrix4()\n    );\n  }\n\n  if (boundingVolumeHeader.sphere) {\n    return createSphere(boundingVolumeHeader.sphere, transform, result);\n  }\n\n  throw new Error('3D Tile: boundingVolume must contain a sphere, region, or box');\n}\n\n/** [min, max] each in [longitude, latitude, altitude] */\nexport type CartographicBounds = [min: number[], max: number[]];\n\n/**\n * Calculate the cartographic bounding box the tile's bounding volume.\n * @param {Object} boundingVolumeHeader The tile's bounding volume header.\n * @param {BoundingVolume} boundingVolume The bounding volume.\n * @returns {CartographicBounds}\n */\nexport function getCartographicBounds(\n  boundingVolumeHeader,\n  boundingVolume: OrientedBoundingBox | BoundingSphere\n): CartographicBounds {\n  // boundingVolume schema:\n  // https://github.com/AnalyticalGraphicsInc/3d-tiles/blob/master/specification/schema/boundingVolume.schema.json\n  if (boundingVolumeHeader.box) {\n    return orientedBoundingBoxToCartographicBounds(boundingVolume as OrientedBoundingBox);\n  }\n  if (boundingVolumeHeader.region) {\n    // [west, south, east, north, minimum height, maximum height]\n    // Latitudes and longitudes are in the WGS 84 datum as defined in EPSG 4979 and are in radians.\n    // Heights are in meters above (or below) the WGS 84 ellipsoid.\n    const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;\n\n    return [\n      [degrees(west), degrees(south), minHeight],\n      [degrees(east), degrees(north), maxHeight]\n    ];\n  }\n\n  if (boundingVolumeHeader.sphere) {\n    return boundingSphereToCartographicBounds(boundingVolume as BoundingSphere);\n  }\n\n  throw new Error('Unkown boundingVolume type');\n}\n\nfunction createBox(box, transform, result) {\n  // https://math.gl/modules/culling/docs/api-reference/oriented-bounding-box\n  // 1. A half-axes based representation.\n  // box: An array of 12 numbers that define an oriented bounding box.\n  // The first three elements define the x, y, and z values for the center of the box.\n  // The next three elements (with indices 3, 4, and 5) define the x axis direction and half-length.\n  // The next three elements (indices 6, 7, and 8) define the y axis direction and half-length.\n  // The last three elements (indices 9, 10, and 11) define the z axis direction and half-length.\n  // 2. A half-size-quaternion based representation.\n  // box: An array of 10 numbers that define an oriented bounding box.\n  // The first three elements define the x, y, and z values for the center of the box in a right-handed 3-axis (x, y, z) Cartesian coordinate system where the z-axis is up.\n  // The next three elements (with indices 3, 4, and 5) define the halfSize.\n  // The last four elements (indices 6, 7, 8 and 10) define the quaternion.\n  const center = new Vector3(box[0], box[1], box[2]);\n  transform.transform(center, center);\n  let origin: number[] = [];\n  if (box.length === 10) {\n    const halfSize = box.slice(3, 6);\n    const quaternion = new Quaternion();\n    quaternion.fromArray(box, 6);\n    const x = new Vector3([1, 0, 0]);\n    const y = new Vector3([0, 1, 0]);\n    const z = new Vector3([0, 0, 1]);\n    x.transformByQuaternion(quaternion);\n    x.scale(halfSize[0]);\n    y.transformByQuaternion(quaternion);\n    y.scale(halfSize[1]);\n    z.transformByQuaternion(quaternion);\n    z.scale(halfSize[2]);\n    origin = [...x.toArray(), ...y.toArray(), ...z.toArray()];\n  } else {\n    origin = [...box.slice(3, 6), ...box.slice(6, 9), ...box.slice(9, 12)];\n  }\n  const xAxis = transform.transformAsVector(origin.slice(0, 3));\n  const yAxis = transform.transformAsVector(origin.slice(3, 6));\n  const zAxis = transform.transformAsVector(origin.slice(6, 9));\n  const halfAxes = new Matrix3([\n    xAxis[0],\n    xAxis[1],\n    xAxis[2],\n    yAxis[0],\n    yAxis[1],\n    yAxis[2],\n    zAxis[0],\n    zAxis[1],\n    zAxis[2]\n  ]);\n\n  if (defined(result)) {\n    result.center = center;\n    result.halfAxes = halfAxes;\n    return result;\n  }\n\n  return new OrientedBoundingBox(center, halfAxes);\n}\n\n/*\nfunction createBoxFromTransformedRegion(region, transform, initialTransform, result) {\n  const rectangle = Rectangle.unpack(region, 0, scratchRectangle);\n  const minimumHeight = region[4];\n  const maximumHeight = region[5];\n\n  const orientedBoundingBox = OrientedBoundingBox.fromRectangle(\n    rectangle,\n    minimumHeight,\n    maximumHeight,\n    Ellipsoid.WGS84,\n    scratchOrientedBoundingBox\n  );\n  const center = orientedBoundingBox.center;\n  const halfAxes = orientedBoundingBox.halfAxes;\n\n  // A region bounding volume is not transformed by the transform in the tileset JSON,\n  // but may be transformed by additional transforms applied in Cesium.\n  // This is why the transform is calculated as the difference between the initial transform and the current transform.\n  transform = Matrix4.multiplyTransformation(\n    transform,\n    Matrix4.inverseTransformation(initialTransform, scratchTransform),\n    scratchTransform\n  );\n  center = Matrix4.multiplyByPoint(transform, center, center);\n  const rotationScale = Matrix4.getRotation(transform, scratchMatrix);\n  halfAxes = Matrix3.multiply(rotationScale, halfAxes, halfAxes);\n\n  if (defined(result) && result instanceof TileOrientedBoundingBox) {\n    result.update(center, halfAxes);\n    return result;\n  }\n\n  return new TileOrientedBoundingBox(center, halfAxes);\n}\n\nfunction createRegion(region, transform, initialTransform, result) {\n  if (!Matrix4.equalsEpsilon(transform, initialTransform, CesiumMath.EPSILON8)) {\n    return createBoxFromTransformedRegion(region, transform, initialTransform, result);\n  }\n\n  if (defined(result)) {\n    return result;\n  }\n\n  const rectangleRegion = Rectangle.unpack(region, 0, scratchRectangle);\n\n  return new TileBoundingRegion({\n    rectangle: rectangleRegion,\n    minimumHeight: region[4],\n    maximumHeight: region[5]\n  });\n}\n*/\n\nfunction createSphere(sphere, transform, result?) {\n  // Find the transformed center\n  const center = new Vector3(sphere[0], sphere[1], sphere[2]);\n  transform.transform(center, center);\n  const scale = transform.getScale(scratchScale);\n\n  const uniformScale = Math.max(Math.max(scale[0], scale[1]), scale[2]);\n  const radius = sphere[3] * uniformScale;\n\n  if (defined(result)) {\n    result.center = center;\n    result.radius = radius;\n    return result;\n  }\n\n  return new BoundingSphere(center, radius);\n}\n\n/**\n * Convert a bounding volume defined by OrientedBoundingBox to cartographic bounds\n * @returns {CartographicBounds}\n */\nfunction orientedBoundingBoxToCartographicBounds(\n  boundingVolume: OrientedBoundingBox\n): CartographicBounds {\n  const result = emptyCartographicBounds();\n\n  const {halfAxes} = boundingVolume as OrientedBoundingBox;\n  const xAxis = new Vector3(halfAxes.getColumn(0));\n  const yAxis = new Vector3(halfAxes.getColumn(1));\n  const zAxis = new Vector3(halfAxes.getColumn(2));\n\n  // Test all 8 corners of the box\n  for (let x = 0; x < 2; x++) {\n    for (let y = 0; y < 2; y++) {\n      for (let z = 0; z < 2; z++) {\n        scratchPoint.copy(boundingVolume.center);\n        scratchPoint.add(xAxis);\n        scratchPoint.add(yAxis);\n        scratchPoint.add(zAxis);\n\n        addToCartographicBounds(result, scratchPoint);\n        zAxis.negate();\n      }\n      yAxis.negate();\n    }\n    xAxis.negate();\n  }\n  return result;\n}\n\n/**\n * Convert a bounding volume defined by BoundingSphere to cartographic bounds\n * @returns {CartographicBounds}\n */\nfunction boundingSphereToCartographicBounds(boundingVolume: BoundingSphere): CartographicBounds {\n  const result = emptyCartographicBounds();\n\n  const {center, radius} = boundingVolume as BoundingSphere;\n  const point = Ellipsoid.WGS84.scaleToGeodeticSurface(center, scratchPoint);\n\n  let zAxis: Vector3;\n  if (point) {\n    zAxis = Ellipsoid.WGS84.geodeticSurfaceNormal(point) as Vector3;\n  } else {\n    zAxis = new Vector3(0, 0, 1);\n  }\n  let xAxis = new Vector3(zAxis[2], -zAxis[1], 0);\n  if (xAxis.len() > 0) {\n    xAxis.normalize();\n  } else {\n    xAxis = new Vector3(0, 1, 0);\n  }\n  const yAxis = xAxis.clone().cross(zAxis);\n\n  // Test 6 end points of the 3 axes\n  for (const axis of [xAxis, yAxis, zAxis]) {\n    scratchScale.copy(axis).scale(radius);\n    for (let dir = 0; dir < 2; dir++) {\n      scratchPoint.copy(center);\n      scratchPoint.add(scratchScale);\n      addToCartographicBounds(result, scratchPoint);\n      // Flip the axis\n      scratchScale.negate();\n    }\n  }\n  return result;\n}\n\n/**\n * Create a new cartographic bounds that contains no points\n * @returns {CartographicBounds}\n */\nfunction emptyCartographicBounds(): CartographicBounds {\n  return [\n    [Infinity, Infinity, Infinity],\n    [-Infinity, -Infinity, -Infinity]\n  ];\n}\n\n/**\n * Add a point to the target cartographic bounds\n * @param {CartographicBounds} target\n * @param {Vector3} cartesian coordinates of the point to add\n */\nfunction addToCartographicBounds(target: CartographicBounds, cartesian: Readonly<Vector3>) {\n  Ellipsoid.WGS84.cartesianToCartographic(cartesian, scratchPoint);\n  target[0][0] = Math.min(target[0][0], scratchPoint[0]);\n  target[0][1] = Math.min(target[0][1], scratchPoint[1]);\n  target[0][2] = Math.min(target[0][2], scratchPoint[2]);\n\n  target[1][0] = Math.max(target[1][0], scratchPoint[0]);\n  target[1][1] = Math.max(target[1][1], scratchPoint[1]);\n  target[1][2] = Math.max(target[1][2], scratchPoint[2]);\n}\n"],"mappings":"AAIA,SAAQA,UAAU,EAAEC,OAAO,EAAEC,OAAO,EAAEC,OAAO,EAAEC,OAAO,QAAO,eAAe;AAC5E,SAAQC,cAAc,EAAEC,mBAAmB,QAAO,kBAAkB;AACpE,SAAQC,SAAS,QAAO,qBAAqB;AAC7C,SAAQC,MAAM,QAAO,0BAA0B;AAI/C,SAASC,OAAOA,CAACC,CAAC,EAAE;EAClB,OAAOA,CAAC,KAAKC,SAAS,IAAID,CAAC,KAAK,IAAI;AACtC;AAGA,MAAME,YAAY,GAAG,IAAIX,OAAO,EAAE;AAClC,MAAMY,YAAY,GAAG,IAAIZ,OAAO,EAAE;AAClC,MAAMa,gBAAgB,GAAG,IAAIb,OAAO,EAAE;AACtC,MAAMc,gBAAgB,GAAG,IAAId,OAAO,EAAE;AAYtC,OAAO,SAASe,oBAAoBA,CAACC,oBAAoB,EAAEC,SAAS,EAAEC,MAAM,EAAE;EAC5EX,MAAM,CAACS,oBAAoB,EAAE,yCAAyC,CAAC;EAIvE,IAAIA,oBAAoB,CAACG,GAAG,EAAE;IAC5B,OAAOC,SAAS,CAACJ,oBAAoB,CAACG,GAAG,EAAEF,SAAS,EAAEC,MAAM,CAAC;EAC/D;EACA,IAAIF,oBAAoB,CAACK,MAAM,EAAE;IAI/B,MAAM,CAACC,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAEC,SAAS,EAAEC,SAAS,CAAC,GAAGX,oBAAoB,CAACK,MAAM;IAEpF,MAAMO,SAAS,GAAGtB,SAAS,CAACuB,KAAK,CAACC,uBAAuB,CACvD,CAAC3B,OAAO,CAACmB,IAAI,CAAC,EAAEnB,OAAO,CAACsB,KAAK,CAAC,EAAEC,SAAS,CAAC,EAC1Cb,gBAAgB,CACjB;IACD,MAAMkB,SAAS,GAAGzB,SAAS,CAACuB,KAAK,CAACC,uBAAuB,CACvD,CAAC3B,OAAO,CAACqB,IAAI,CAAC,EAAErB,OAAO,CAACoB,KAAK,CAAC,EAAEI,SAAS,CAAC,EAC1Cb,gBAAgB,CACjB;IACD,MAAMkB,iBAAiB,GAAG,IAAIhC,OAAO,EAAE,CAACiC,UAAU,CAACL,SAAS,EAAEG,SAAS,CAAC,CAACG,cAAc,CAAC,GAAG,CAAC;IAC5F,MAAMC,MAAM,GAAG,IAAInC,OAAO,EAAE,CAACoC,UAAU,CAACR,SAAS,EAAEG,SAAS,CAAC,CAACM,GAAG,EAAE,GAAG,GAAG;IAIzE,OAAOC,YAAY,CACjB,CAACN,iBAAiB,CAAC,CAAC,CAAC,EAAEA,iBAAiB,CAAC,CAAC,CAAC,EAAEA,iBAAiB,CAAC,CAAC,CAAC,EAAEG,MAAM,CAAC,EAC1E,IAAIjC,OAAO,EAAE,CACd;EACH;EAEA,IAAIc,oBAAoB,CAACuB,MAAM,EAAE;IAC/B,OAAOD,YAAY,CAACtB,oBAAoB,CAACuB,MAAM,EAAEtB,SAAS,EAAEC,MAAM,CAAC;EACrE;EAEA,MAAM,IAAIsB,KAAK,CAAC,+DAA+D,CAAC;AAClF;AAWA,OAAO,SAASC,qBAAqBA,CACnCzB,oBAAoB,EACpB0B,cAAoD,EAChC;EAGpB,IAAI1B,oBAAoB,CAACG,GAAG,EAAE;IAC5B,OAAOwB,uCAAuC,CAACD,cAAc,CAAwB;EACvF;EACA,IAAI1B,oBAAoB,CAACK,MAAM,EAAE;IAI/B,MAAM,CAACC,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAEC,SAAS,EAAEC,SAAS,CAAC,GAAGX,oBAAoB,CAACK,MAAM;IAEpF,OAAO,CACL,CAAClB,OAAO,CAACmB,IAAI,CAAC,EAAEnB,OAAO,CAACoB,KAAK,CAAC,EAAEG,SAAS,CAAC,EAC1C,CAACvB,OAAO,CAACqB,IAAI,CAAC,EAAErB,OAAO,CAACsB,KAAK,CAAC,EAAEE,SAAS,CAAC,CAC3C;EACH;EAEA,IAAIX,oBAAoB,CAACuB,MAAM,EAAE;IAC/B,OAAOK,kCAAkC,CAACF,cAAc,CAAmB;EAC7E;EAEA,MAAM,IAAIF,KAAK,CAAC,4BAA4B,CAAC;AAC/C;AAEA,SAASpB,SAASA,CAACD,GAAG,EAAEF,SAAS,EAAEC,MAAM,EAAE;EAazC,MAAM2B,MAAM,GAAG,IAAI7C,OAAO,CAACmB,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,CAAC;EAClDF,SAAS,CAACA,SAAS,CAAC4B,MAAM,EAAEA,MAAM,CAAC;EACnC,IAAIC,MAAgB,GAAG,EAAE;EACzB,IAAI3B,GAAG,CAAC4B,MAAM,KAAK,EAAE,EAAE;IACrB,MAAMC,QAAQ,GAAG7B,GAAG,CAAC8B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;IAChC,MAAMC,UAAU,GAAG,IAAInD,UAAU,EAAE;IACnCmD,UAAU,CAACC,SAAS,CAAChC,GAAG,EAAE,CAAC,CAAC;IAC5B,MAAMV,CAAC,GAAG,IAAIT,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,MAAMoD,CAAC,GAAG,IAAIpD,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,MAAMqD,CAAC,GAAG,IAAIrD,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChCS,CAAC,CAAC6C,qBAAqB,CAACJ,UAAU,CAAC;IACnCzC,CAAC,CAAC8C,KAAK,CAACP,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBI,CAAC,CAACE,qBAAqB,CAACJ,UAAU,CAAC;IACnCE,CAAC,CAACG,KAAK,CAACP,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBK,CAAC,CAACC,qBAAqB,CAACJ,UAAU,CAAC;IACnCG,CAAC,CAACE,KAAK,CAACP,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBF,MAAM,GAAG,CAAC,GAAGrC,CAAC,CAAC+C,OAAO,EAAE,EAAE,GAAGJ,CAAC,CAACI,OAAO,EAAE,EAAE,GAAGH,CAAC,CAACG,OAAO,EAAE,CAAC;EAC3D,CAAC,MAAM;IACLV,MAAM,GAAG,CAAC,GAAG3B,GAAG,CAAC8B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG9B,GAAG,CAAC8B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG9B,GAAG,CAAC8B,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;EACxE;EACA,MAAMQ,KAAK,GAAGxC,SAAS,CAACyC,iBAAiB,CAACZ,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMU,KAAK,GAAG1C,SAAS,CAACyC,iBAAiB,CAACZ,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMW,KAAK,GAAG3C,SAAS,CAACyC,iBAAiB,CAACZ,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMY,QAAQ,GAAG,IAAI5D,OAAO,CAAC,CAC3BwD,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRE,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRC,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,CACT,CAAC;EAEF,IAAIpD,OAAO,CAACU,MAAM,CAAC,EAAE;IACnBA,MAAM,CAAC2B,MAAM,GAAGA,MAAM;IACtB3B,MAAM,CAAC2C,QAAQ,GAAGA,QAAQ;IAC1B,OAAO3C,MAAM;EACf;EAEA,OAAO,IAAIb,mBAAmB,CAACwC,MAAM,EAAEgB,QAAQ,CAAC;AAClD;AAyDA,SAASvB,YAAYA,CAACC,MAAM,EAAEtB,SAAS,EAAEC,MAAO,EAAE;EAEhD,MAAM2B,MAAM,GAAG,IAAI7C,OAAO,CAACuC,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,CAAC;EAC3DtB,SAAS,CAACA,SAAS,CAAC4B,MAAM,EAAEA,MAAM,CAAC;EACnC,MAAMU,KAAK,GAAGtC,SAAS,CAAC6C,QAAQ,CAAClD,YAAY,CAAC;EAE9C,MAAMmD,YAAY,GAAGC,IAAI,CAACC,GAAG,CAACD,IAAI,CAACC,GAAG,CAACV,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EACrE,MAAMpB,MAAM,GAAGI,MAAM,CAAC,CAAC,CAAC,GAAGwB,YAAY;EAEvC,IAAIvD,OAAO,CAACU,MAAM,CAAC,EAAE;IACnBA,MAAM,CAAC2B,MAAM,GAAGA,MAAM;IACtB3B,MAAM,CAACiB,MAAM,GAAGA,MAAM;IACtB,OAAOjB,MAAM;EACf;EAEA,OAAO,IAAId,cAAc,CAACyC,MAAM,EAAEV,MAAM,CAAC;AAC3C;AAMA,SAASQ,uCAAuCA,CAC9CD,cAAmC,EACf;EACpB,MAAMxB,MAAM,GAAGgD,uBAAuB,EAAE;EAExC,MAAM;IAACL;EAAQ,CAAC,GAAGnB,cAAqC;EACxD,MAAMe,KAAK,GAAG,IAAIzD,OAAO,CAAC6D,QAAQ,CAACM,SAAS,CAAC,CAAC,CAAC,CAAC;EAChD,MAAMR,KAAK,GAAG,IAAI3D,OAAO,CAAC6D,QAAQ,CAACM,SAAS,CAAC,CAAC,CAAC,CAAC;EAChD,MAAMP,KAAK,GAAG,IAAI5D,OAAO,CAAC6D,QAAQ,CAACM,SAAS,CAAC,CAAC,CAAC,CAAC;EAGhD,KAAK,IAAI1D,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;IAC1B,KAAK,IAAI2C,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;MAC1B,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;QAC1B1C,YAAY,CAACyD,IAAI,CAAC1B,cAAc,CAACG,MAAM,CAAC;QACxClC,YAAY,CAAC0D,GAAG,CAACZ,KAAK,CAAC;QACvB9C,YAAY,CAAC0D,GAAG,CAACV,KAAK,CAAC;QACvBhD,YAAY,CAAC0D,GAAG,CAACT,KAAK,CAAC;QAEvBU,uBAAuB,CAACpD,MAAM,EAAEP,YAAY,CAAC;QAC7CiD,KAAK,CAACW,MAAM,EAAE;MAChB;MACAZ,KAAK,CAACY,MAAM,EAAE;IAChB;IACAd,KAAK,CAACc,MAAM,EAAE;EAChB;EACA,OAAOrD,MAAM;AACf;AAMA,SAAS0B,kCAAkCA,CAACF,cAA8B,EAAsB;EAC9F,MAAMxB,MAAM,GAAGgD,uBAAuB,EAAE;EAExC,MAAM;IAACrB,MAAM;IAAEV;EAAM,CAAC,GAAGO,cAAgC;EACzD,MAAM8B,KAAK,GAAGlE,SAAS,CAACuB,KAAK,CAAC4C,sBAAsB,CAAC5B,MAAM,EAAElC,YAAY,CAAC;EAE1E,IAAIiD,KAAc;EAClB,IAAIY,KAAK,EAAE;IACTZ,KAAK,GAAGtD,SAAS,CAACuB,KAAK,CAAC6C,qBAAqB,CAACF,KAAK,CAAY;EACjE,CAAC,MAAM;IACLZ,KAAK,GAAG,IAAI5D,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EAC9B;EACA,IAAIyD,KAAK,GAAG,IAAIzD,OAAO,CAAC4D,KAAK,CAAC,CAAC,CAAC,EAAE,CAACA,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;EAC/C,IAAIH,KAAK,CAACpB,GAAG,EAAE,GAAG,CAAC,EAAE;IACnBoB,KAAK,CAACkB,SAAS,EAAE;EACnB,CAAC,MAAM;IACLlB,KAAK,GAAG,IAAIzD,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EAC9B;EACA,MAAM2D,KAAK,GAAGF,KAAK,CAACmB,KAAK,EAAE,CAACC,KAAK,CAACjB,KAAK,CAAC;EAGxC,KAAK,MAAMkB,IAAI,IAAI,CAACrB,KAAK,EAAEE,KAAK,EAAEC,KAAK,CAAC,EAAE;IACxChD,YAAY,CAACwD,IAAI,CAACU,IAAI,CAAC,CAACvB,KAAK,CAACpB,MAAM,CAAC;IACrC,KAAK,IAAI4C,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG,CAAC,EAAEA,GAAG,EAAE,EAAE;MAChCpE,YAAY,CAACyD,IAAI,CAACvB,MAAM,CAAC;MACzBlC,YAAY,CAAC0D,GAAG,CAACzD,YAAY,CAAC;MAC9B0D,uBAAuB,CAACpD,MAAM,EAAEP,YAAY,CAAC;MAE7CC,YAAY,CAAC2D,MAAM,EAAE;IACvB;EACF;EACA,OAAOrD,MAAM;AACf;AAMA,SAASgD,uBAAuBA,CAAA,EAAuB;EACrD,OAAO,CACL,CAACc,QAAQ,EAAEA,QAAQ,EAAEA,QAAQ,CAAC,EAC9B,CAAC,CAACA,QAAQ,EAAE,CAACA,QAAQ,EAAE,CAACA,QAAQ,CAAC,CAClC;AACH;AAOA,SAASV,uBAAuBA,CAACW,MAA0B,EAAEC,SAA4B,EAAE;EACzF5E,SAAS,CAACuB,KAAK,CAACsD,uBAAuB,CAACD,SAAS,EAAEvE,YAAY,CAAC;EAChEsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACoB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACoB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACoB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EAEtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACC,GAAG,CAACgB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACC,GAAG,CAACgB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACC,GAAG,CAACgB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;AACxD"}
+{"version":3,"file":"bounding-volume.js","names":["Quaternion","Vector3","Matrix3","Matrix4","degrees","BoundingSphere","OrientedBoundingBox","Ellipsoid","assert","defined","x","undefined","scratchPoint","scratchScale","scratchNorthWest","scratchSouthEast","createBoundingVolume","boundingVolumeHeader","transform","result","box","createBox","region","west","south","east","north","minHeight","maxHeight","northWest","WGS84","cartographicToCartesian","southEast","centerInCartesian","addVectors","multiplyScalar","radius","subVectors","len","createSphere","sphere","Error","getCartographicBounds","boundingVolume","orientedBoundingBoxToCartographicBounds","boundingSphereToCartographicBounds","center","origin","length","halfSize","slice","quaternion","fromArray","y","z","transformByQuaternion","scale","toArray","xAxis","transformAsVector","yAxis","zAxis","halfAxes","getScale","uniformScale","Math","max","emptyCartographicBounds","getColumn","copy","add","addToCartographicBounds","negate","point","scaleToGeodeticSurface","geodeticSurfaceNormal","normalize","clone","cross","axis","dir","Infinity","target","cartesian","cartesianToCartographic","min"],"sources":["../../../../src/tileset/helpers/bounding-volume.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\n/* eslint-disable */\nimport {Quaternion, Vector3, Matrix3, Matrix4, degrees} from '@math.gl/core';\nimport {BoundingSphere, OrientedBoundingBox} from '@math.gl/culling';\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport {assert} from '@loaders.gl/loader-utils';\n\n// const scratchProjectedBoundingSphere = new BoundingSphere();\n\nfunction defined(x) {\n  return x !== undefined && x !== null;\n}\n\n// const scratchMatrix = new Matrix3();\nconst scratchPoint = new Vector3();\nconst scratchScale = new Vector3();\nconst scratchNorthWest = new Vector3();\nconst scratchSouthEast = new Vector3();\n// const scratchRectangle = new Rectangle();\n// const scratchOrientedBoundingBox = new OrientedBoundingBox();\n// const scratchTransform = new Matrix4();\n\n/**\n * Create a bounding volume from the tile's bounding volume header.\n * @param {Object} boundingVolumeHeader The tile's bounding volume header.\n * @param {Matrix4} transform The transform to apply to the bounding volume.\n * @param [result] The object onto which to store the result.\n * @returns The modified result parameter or a new TileBoundingVolume instance if none was provided.\n */\nexport function createBoundingVolume(boundingVolumeHeader, transform, result) {\n  assert(boundingVolumeHeader, '3D Tile: boundingVolume must be defined');\n\n  // boundingVolume schema:\n  // https://github.com/AnalyticalGraphicsInc/3d-tiles/blob/master/specification/schema/boundingVolume.schema.json\n  if (boundingVolumeHeader.box) {\n    return createBox(boundingVolumeHeader.box, transform, result);\n  }\n  if (boundingVolumeHeader.region) {\n    // [west, south, east, north, minimum height, maximum height]\n    // Latitudes and longitudes are in the WGS 84 datum as defined in EPSG 4979 and are in radians.\n    // Heights are in meters above (or below) the WGS 84 ellipsoid.\n    const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;\n\n    const northWest = Ellipsoid.WGS84.cartographicToCartesian(\n      [degrees(west), degrees(north), minHeight],\n      scratchNorthWest\n    );\n    const southEast = Ellipsoid.WGS84.cartographicToCartesian(\n      [degrees(east), degrees(south), maxHeight],\n      scratchSouthEast\n    );\n    const centerInCartesian = new Vector3().addVectors(northWest, southEast).multiplyScalar(0.5);\n    const radius = new Vector3().subVectors(northWest, southEast).len() / 2.0;\n\n    // TODO improve region boundingVolume\n    // for now, create a sphere as the boundingVolume instead of box\n    return createSphere(\n      [centerInCartesian[0], centerInCartesian[1], centerInCartesian[2], radius],\n      new Matrix4()\n    );\n  }\n\n  if (boundingVolumeHeader.sphere) {\n    return createSphere(boundingVolumeHeader.sphere, transform, result);\n  }\n\n  throw new Error('3D Tile: boundingVolume must contain a sphere, region, or box');\n}\n\n/** [min, max] each in [longitude, latitude, altitude] */\nexport type CartographicBounds = [min: number[], max: number[]];\n\n/**\n * Calculate the cartographic bounding box the tile's bounding volume.\n * @param {Object} boundingVolumeHeader The tile's bounding volume header.\n * @param {BoundingVolume} boundingVolume The bounding volume.\n * @returns {CartographicBounds}\n */\nexport function getCartographicBounds(\n  boundingVolumeHeader,\n  boundingVolume: OrientedBoundingBox | BoundingSphere\n): CartographicBounds {\n  // boundingVolume schema:\n  // https://github.com/AnalyticalGraphicsInc/3d-tiles/blob/master/specification/schema/boundingVolume.schema.json\n  if (boundingVolumeHeader.box) {\n    return orientedBoundingBoxToCartographicBounds(boundingVolume as OrientedBoundingBox);\n  }\n  if (boundingVolumeHeader.region) {\n    // [west, south, east, north, minimum height, maximum height]\n    // Latitudes and longitudes are in the WGS 84 datum as defined in EPSG 4979 and are in radians.\n    // Heights are in meters above (or below) the WGS 84 ellipsoid.\n    const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;\n\n    return [\n      [degrees(west), degrees(south), minHeight],\n      [degrees(east), degrees(north), maxHeight]\n    ];\n  }\n\n  if (boundingVolumeHeader.sphere) {\n    return boundingSphereToCartographicBounds(boundingVolume as BoundingSphere);\n  }\n\n  throw new Error('Unkown boundingVolume type');\n}\n\nfunction createBox(box, transform, result) {\n  // https://math.gl/modules/culling/docs/api-reference/oriented-bounding-box\n  // 1. A half-axes based representation.\n  // box: An array of 12 numbers that define an oriented bounding box.\n  // The first three elements define the x, y, and z values for the center of the box.\n  // The next three elements (with indices 3, 4, and 5) define the x axis direction and half-length.\n  // The next three elements (indices 6, 7, and 8) define the y axis direction and half-length.\n  // The last three elements (indices 9, 10, and 11) define the z axis direction and half-length.\n  // 2. A half-size-quaternion based representation.\n  // box: An array of 10 numbers that define an oriented bounding box.\n  // The first three elements define the x, y, and z values for the center of the box in a right-handed 3-axis (x, y, z) Cartesian coordinate system where the z-axis is up.\n  // The next three elements (with indices 3, 4, and 5) define the halfSize.\n  // The last four elements (indices 6, 7, 8 and 10) define the quaternion.\n  const center = new Vector3(box[0], box[1], box[2]);\n  transform.transform(center, center);\n  let origin: number[] = [];\n  if (box.length === 10) {\n    const halfSize = box.slice(3, 6);\n    const quaternion = new Quaternion();\n    quaternion.fromArray(box, 6);\n    const x = new Vector3([1, 0, 0]);\n    const y = new Vector3([0, 1, 0]);\n    const z = new Vector3([0, 0, 1]);\n    x.transformByQuaternion(quaternion);\n    x.scale(halfSize[0]);\n    y.transformByQuaternion(quaternion);\n    y.scale(halfSize[1]);\n    z.transformByQuaternion(quaternion);\n    z.scale(halfSize[2]);\n    origin = [...x.toArray(), ...y.toArray(), ...z.toArray()];\n  } else {\n    origin = [...box.slice(3, 6), ...box.slice(6, 9), ...box.slice(9, 12)];\n  }\n  const xAxis = transform.transformAsVector(origin.slice(0, 3));\n  const yAxis = transform.transformAsVector(origin.slice(3, 6));\n  const zAxis = transform.transformAsVector(origin.slice(6, 9));\n  const halfAxes = new Matrix3([\n    xAxis[0],\n    xAxis[1],\n    xAxis[2],\n    yAxis[0],\n    yAxis[1],\n    yAxis[2],\n    zAxis[0],\n    zAxis[1],\n    zAxis[2]\n  ]);\n\n  if (defined(result)) {\n    result.center = center;\n    result.halfAxes = halfAxes;\n    return result;\n  }\n\n  return new OrientedBoundingBox(center, halfAxes);\n}\n\n/*\nfunction createBoxFromTransformedRegion(region, transform, initialTransform, result) {\n  const rectangle = Rectangle.unpack(region, 0, scratchRectangle);\n  const minimumHeight = region[4];\n  const maximumHeight = region[5];\n\n  const orientedBoundingBox = OrientedBoundingBox.fromRectangle(\n    rectangle,\n    minimumHeight,\n    maximumHeight,\n    Ellipsoid.WGS84,\n    scratchOrientedBoundingBox\n  );\n  const center = orientedBoundingBox.center;\n  const halfAxes = orientedBoundingBox.halfAxes;\n\n  // A region bounding volume is not transformed by the transform in the tileset JSON,\n  // but may be transformed by additional transforms applied in Cesium.\n  // This is why the transform is calculated as the difference between the initial transform and the current transform.\n  transform = Matrix4.multiplyTransformation(\n    transform,\n    Matrix4.inverseTransformation(initialTransform, scratchTransform),\n    scratchTransform\n  );\n  center = Matrix4.multiplyByPoint(transform, center, center);\n  const rotationScale = Matrix4.getRotation(transform, scratchMatrix);\n  halfAxes = Matrix3.multiply(rotationScale, halfAxes, halfAxes);\n\n  if (defined(result) && result instanceof TileOrientedBoundingBox) {\n    result.update(center, halfAxes);\n    return result;\n  }\n\n  return new TileOrientedBoundingBox(center, halfAxes);\n}\n\nfunction createRegion(region, transform, initialTransform, result) {\n  if (!Matrix4.equalsEpsilon(transform, initialTransform, CesiumMath.EPSILON8)) {\n    return createBoxFromTransformedRegion(region, transform, initialTransform, result);\n  }\n\n  if (defined(result)) {\n    return result;\n  }\n\n  const rectangleRegion = Rectangle.unpack(region, 0, scratchRectangle);\n\n  return new TileBoundingRegion({\n    rectangle: rectangleRegion,\n    minimumHeight: region[4],\n    maximumHeight: region[5]\n  });\n}\n*/\n\nfunction createSphere(sphere, transform, result?) {\n  // Find the transformed center\n  const center = new Vector3(sphere[0], sphere[1], sphere[2]);\n  transform.transform(center, center);\n  const scale = transform.getScale(scratchScale);\n\n  const uniformScale = Math.max(Math.max(scale[0], scale[1]), scale[2]);\n  const radius = sphere[3] * uniformScale;\n\n  if (defined(result)) {\n    result.center = center;\n    result.radius = radius;\n    return result;\n  }\n\n  return new BoundingSphere(center, radius);\n}\n\n/**\n * Convert a bounding volume defined by OrientedBoundingBox to cartographic bounds\n * @returns {CartographicBounds}\n */\nfunction orientedBoundingBoxToCartographicBounds(\n  boundingVolume: OrientedBoundingBox\n): CartographicBounds {\n  const result = emptyCartographicBounds();\n\n  const {halfAxes} = boundingVolume as OrientedBoundingBox;\n  const xAxis = new Vector3(halfAxes.getColumn(0));\n  const yAxis = new Vector3(halfAxes.getColumn(1));\n  const zAxis = new Vector3(halfAxes.getColumn(2));\n\n  // Test all 8 corners of the box\n  for (let x = 0; x < 2; x++) {\n    for (let y = 0; y < 2; y++) {\n      for (let z = 0; z < 2; z++) {\n        scratchPoint.copy(boundingVolume.center);\n        scratchPoint.add(xAxis);\n        scratchPoint.add(yAxis);\n        scratchPoint.add(zAxis);\n\n        addToCartographicBounds(result, scratchPoint);\n        zAxis.negate();\n      }\n      yAxis.negate();\n    }\n    xAxis.negate();\n  }\n  return result;\n}\n\n/**\n * Convert a bounding volume defined by BoundingSphere to cartographic bounds\n * @returns {CartographicBounds}\n */\nfunction boundingSphereToCartographicBounds(boundingVolume: BoundingSphere): CartographicBounds {\n  const result = emptyCartographicBounds();\n\n  const {center, radius} = boundingVolume as BoundingSphere;\n  const point = Ellipsoid.WGS84.scaleToGeodeticSurface(center, scratchPoint);\n\n  let zAxis: Vector3;\n  if (point) {\n    zAxis = Ellipsoid.WGS84.geodeticSurfaceNormal(point) as Vector3;\n  } else {\n    zAxis = new Vector3(0, 0, 1);\n  }\n  let xAxis = new Vector3(zAxis[2], -zAxis[1], 0);\n  if (xAxis.len() > 0) {\n    xAxis.normalize();\n  } else {\n    xAxis = new Vector3(0, 1, 0);\n  }\n  const yAxis = xAxis.clone().cross(zAxis);\n\n  // Test 6 end points of the 3 axes\n  for (const axis of [xAxis, yAxis, zAxis]) {\n    scratchScale.copy(axis).scale(radius);\n    for (let dir = 0; dir < 2; dir++) {\n      scratchPoint.copy(center);\n      scratchPoint.add(scratchScale);\n      addToCartographicBounds(result, scratchPoint);\n      // Flip the axis\n      scratchScale.negate();\n    }\n  }\n  return result;\n}\n\n/**\n * Create a new cartographic bounds that contains no points\n * @returns {CartographicBounds}\n */\nfunction emptyCartographicBounds(): CartographicBounds {\n  return [\n    [Infinity, Infinity, Infinity],\n    [-Infinity, -Infinity, -Infinity]\n  ];\n}\n\n/**\n * Add a point to the target cartographic bounds\n * @param {CartographicBounds} target\n * @param {Vector3} cartesian coordinates of the point to add\n */\nfunction addToCartographicBounds(target: CartographicBounds, cartesian: Readonly<Vector3>) {\n  Ellipsoid.WGS84.cartesianToCartographic(cartesian, scratchPoint);\n  target[0][0] = Math.min(target[0][0], scratchPoint[0]);\n  target[0][1] = Math.min(target[0][1], scratchPoint[1]);\n  target[0][2] = Math.min(target[0][2], scratchPoint[2]);\n\n  target[1][0] = Math.max(target[1][0], scratchPoint[0]);\n  target[1][1] = Math.max(target[1][1], scratchPoint[1]);\n  target[1][2] = Math.max(target[1][2], scratchPoint[2]);\n}\n"],"mappings":"AAIA,SAAQA,UAAU,EAAEC,OAAO,EAAEC,OAAO,EAAEC,OAAO,EAAEC,OAAO,QAAO,eAAe;AAC5E,SAAQC,cAAc,EAAEC,mBAAmB,QAAO,kBAAkB;AACpE,SAAQC,SAAS,QAAO,qBAAqB;AAC7C,SAAQC,MAAM,QAAO,0BAA0B;AAI/C,SAASC,OAAOA,CAACC,CAAC,EAAE;EAClB,OAAOA,CAAC,KAAKC,SAAS,IAAID,CAAC,KAAK,IAAI;AACtC;AAGA,MAAME,YAAY,GAAG,IAAIX,OAAO,CAAC,CAAC;AAClC,MAAMY,YAAY,GAAG,IAAIZ,OAAO,CAAC,CAAC;AAClC,MAAMa,gBAAgB,GAAG,IAAIb,OAAO,CAAC,CAAC;AACtC,MAAMc,gBAAgB,GAAG,IAAId,OAAO,CAAC,CAAC;AAYtC,OAAO,SAASe,oBAAoBA,CAACC,oBAAoB,EAAEC,SAAS,EAAEC,MAAM,EAAE;EAC5EX,MAAM,CAACS,oBAAoB,EAAE,yCAAyC,CAAC;EAIvE,IAAIA,oBAAoB,CAACG,GAAG,EAAE;IAC5B,OAAOC,SAAS,CAACJ,oBAAoB,CAACG,GAAG,EAAEF,SAAS,EAAEC,MAAM,CAAC;EAC/D;EACA,IAAIF,oBAAoB,CAACK,MAAM,EAAE;IAI/B,MAAM,CAACC,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAEC,SAAS,EAAEC,SAAS,CAAC,GAAGX,oBAAoB,CAACK,MAAM;IAEpF,MAAMO,SAAS,GAAGtB,SAAS,CAACuB,KAAK,CAACC,uBAAuB,CACvD,CAAC3B,OAAO,CAACmB,IAAI,CAAC,EAAEnB,OAAO,CAACsB,KAAK,CAAC,EAAEC,SAAS,CAAC,EAC1Cb,gBACF,CAAC;IACD,MAAMkB,SAAS,GAAGzB,SAAS,CAACuB,KAAK,CAACC,uBAAuB,CACvD,CAAC3B,OAAO,CAACqB,IAAI,CAAC,EAAErB,OAAO,CAACoB,KAAK,CAAC,EAAEI,SAAS,CAAC,EAC1Cb,gBACF,CAAC;IACD,MAAMkB,iBAAiB,GAAG,IAAIhC,OAAO,CAAC,CAAC,CAACiC,UAAU,CAACL,SAAS,EAAEG,SAAS,CAAC,CAACG,cAAc,CAAC,GAAG,CAAC;IAC5F,MAAMC,MAAM,GAAG,IAAInC,OAAO,CAAC,CAAC,CAACoC,UAAU,CAACR,SAAS,EAAEG,SAAS,CAAC,CAACM,GAAG,CAAC,CAAC,GAAG,GAAG;IAIzE,OAAOC,YAAY,CACjB,CAACN,iBAAiB,CAAC,CAAC,CAAC,EAAEA,iBAAiB,CAAC,CAAC,CAAC,EAAEA,iBAAiB,CAAC,CAAC,CAAC,EAAEG,MAAM,CAAC,EAC1E,IAAIjC,OAAO,CAAC,CACd,CAAC;EACH;EAEA,IAAIc,oBAAoB,CAACuB,MAAM,EAAE;IAC/B,OAAOD,YAAY,CAACtB,oBAAoB,CAACuB,MAAM,EAAEtB,SAAS,EAAEC,MAAM,CAAC;EACrE;EAEA,MAAM,IAAIsB,KAAK,CAAC,+DAA+D,CAAC;AAClF;AAWA,OAAO,SAASC,qBAAqBA,CACnCzB,oBAAoB,EACpB0B,cAAoD,EAChC;EAGpB,IAAI1B,oBAAoB,CAACG,GAAG,EAAE;IAC5B,OAAOwB,uCAAuC,CAACD,cAAqC,CAAC;EACvF;EACA,IAAI1B,oBAAoB,CAACK,MAAM,EAAE;IAI/B,MAAM,CAACC,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAEC,SAAS,EAAEC,SAAS,CAAC,GAAGX,oBAAoB,CAACK,MAAM;IAEpF,OAAO,CACL,CAAClB,OAAO,CAACmB,IAAI,CAAC,EAAEnB,OAAO,CAACoB,KAAK,CAAC,EAAEG,SAAS,CAAC,EAC1C,CAACvB,OAAO,CAACqB,IAAI,CAAC,EAAErB,OAAO,CAACsB,KAAK,CAAC,EAAEE,SAAS,CAAC,CAC3C;EACH;EAEA,IAAIX,oBAAoB,CAACuB,MAAM,EAAE;IAC/B,OAAOK,kCAAkC,CAACF,cAAgC,CAAC;EAC7E;EAEA,MAAM,IAAIF,KAAK,CAAC,4BAA4B,CAAC;AAC/C;AAEA,SAASpB,SAASA,CAACD,GAAG,EAAEF,SAAS,EAAEC,MAAM,EAAE;EAazC,MAAM2B,MAAM,GAAG,IAAI7C,OAAO,CAACmB,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,CAAC;EAClDF,SAAS,CAACA,SAAS,CAAC4B,MAAM,EAAEA,MAAM,CAAC;EACnC,IAAIC,MAAgB,GAAG,EAAE;EACzB,IAAI3B,GAAG,CAAC4B,MAAM,KAAK,EAAE,EAAE;IACrB,MAAMC,QAAQ,GAAG7B,GAAG,CAAC8B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;IAChC,MAAMC,UAAU,GAAG,IAAInD,UAAU,CAAC,CAAC;IACnCmD,UAAU,CAACC,SAAS,CAAChC,GAAG,EAAE,CAAC,CAAC;IAC5B,MAAMV,CAAC,GAAG,IAAIT,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,MAAMoD,CAAC,GAAG,IAAIpD,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,MAAMqD,CAAC,GAAG,IAAIrD,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChCS,CAAC,CAAC6C,qBAAqB,CAACJ,UAAU,CAAC;IACnCzC,CAAC,CAAC8C,KAAK,CAACP,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBI,CAAC,CAACE,qBAAqB,CAACJ,UAAU,CAAC;IACnCE,CAAC,CAACG,KAAK,CAACP,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBK,CAAC,CAACC,qBAAqB,CAACJ,UAAU,CAAC;IACnCG,CAAC,CAACE,KAAK,CAACP,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBF,MAAM,GAAG,CAAC,GAAGrC,CAAC,CAAC+C,OAAO,CAAC,CAAC,EAAE,GAAGJ,CAAC,CAACI,OAAO,CAAC,CAAC,EAAE,GAAGH,CAAC,CAACG,OAAO,CAAC,CAAC,CAAC;EAC3D,CAAC,MAAM;IACLV,MAAM,GAAG,CAAC,GAAG3B,GAAG,CAAC8B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG9B,GAAG,CAAC8B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG9B,GAAG,CAAC8B,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;EACxE;EACA,MAAMQ,KAAK,GAAGxC,SAAS,CAACyC,iBAAiB,CAACZ,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMU,KAAK,GAAG1C,SAAS,CAACyC,iBAAiB,CAACZ,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMW,KAAK,GAAG3C,SAAS,CAACyC,iBAAiB,CAACZ,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMY,QAAQ,GAAG,IAAI5D,OAAO,CAAC,CAC3BwD,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRE,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRC,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,CACT,CAAC;EAEF,IAAIpD,OAAO,CAACU,MAAM,CAAC,EAAE;IACnBA,MAAM,CAAC2B,MAAM,GAAGA,MAAM;IACtB3B,MAAM,CAAC2C,QAAQ,GAAGA,QAAQ;IAC1B,OAAO3C,MAAM;EACf;EAEA,OAAO,IAAIb,mBAAmB,CAACwC,MAAM,EAAEgB,QAAQ,CAAC;AAClD;AAyDA,SAASvB,YAAYA,CAACC,MAAM,EAAEtB,SAAS,EAAEC,MAAO,EAAE;EAEhD,MAAM2B,MAAM,GAAG,IAAI7C,OAAO,CAACuC,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,CAAC;EAC3DtB,SAAS,CAACA,SAAS,CAAC4B,MAAM,EAAEA,MAAM,CAAC;EACnC,MAAMU,KAAK,GAAGtC,SAAS,CAAC6C,QAAQ,CAAClD,YAAY,CAAC;EAE9C,MAAMmD,YAAY,GAAGC,IAAI,CAACC,GAAG,CAACD,IAAI,CAACC,GAAG,CAACV,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EACrE,MAAMpB,MAAM,GAAGI,MAAM,CAAC,CAAC,CAAC,GAAGwB,YAAY;EAEvC,IAAIvD,OAAO,CAACU,MAAM,CAAC,EAAE;IACnBA,MAAM,CAAC2B,MAAM,GAAGA,MAAM;IACtB3B,MAAM,CAACiB,MAAM,GAAGA,MAAM;IACtB,OAAOjB,MAAM;EACf;EAEA,OAAO,IAAId,cAAc,CAACyC,MAAM,EAAEV,MAAM,CAAC;AAC3C;AAMA,SAASQ,uCAAuCA,CAC9CD,cAAmC,EACf;EACpB,MAAMxB,MAAM,GAAGgD,uBAAuB,CAAC,CAAC;EAExC,MAAM;IAACL;EAAQ,CAAC,GAAGnB,cAAqC;EACxD,MAAMe,KAAK,GAAG,IAAIzD,OAAO,CAAC6D,QAAQ,CAACM,SAAS,CAAC,CAAC,CAAC,CAAC;EAChD,MAAMR,KAAK,GAAG,IAAI3D,OAAO,CAAC6D,QAAQ,CAACM,SAAS,CAAC,CAAC,CAAC,CAAC;EAChD,MAAMP,KAAK,GAAG,IAAI5D,OAAO,CAAC6D,QAAQ,CAACM,SAAS,CAAC,CAAC,CAAC,CAAC;EAGhD,KAAK,IAAI1D,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;IAC1B,KAAK,IAAI2C,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;MAC1B,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;QAC1B1C,YAAY,CAACyD,IAAI,CAAC1B,cAAc,CAACG,MAAM,CAAC;QACxClC,YAAY,CAAC0D,GAAG,CAACZ,KAAK,CAAC;QACvB9C,YAAY,CAAC0D,GAAG,CAACV,KAAK,CAAC;QACvBhD,YAAY,CAAC0D,GAAG,CAACT,KAAK,CAAC;QAEvBU,uBAAuB,CAACpD,MAAM,EAAEP,YAAY,CAAC;QAC7CiD,KAAK,CAACW,MAAM,CAAC,CAAC;MAChB;MACAZ,KAAK,CAACY,MAAM,CAAC,CAAC;IAChB;IACAd,KAAK,CAACc,MAAM,CAAC,CAAC;EAChB;EACA,OAAOrD,MAAM;AACf;AAMA,SAAS0B,kCAAkCA,CAACF,cAA8B,EAAsB;EAC9F,MAAMxB,MAAM,GAAGgD,uBAAuB,CAAC,CAAC;EAExC,MAAM;IAACrB,MAAM;IAAEV;EAAM,CAAC,GAAGO,cAAgC;EACzD,MAAM8B,KAAK,GAAGlE,SAAS,CAACuB,KAAK,CAAC4C,sBAAsB,CAAC5B,MAAM,EAAElC,YAAY,CAAC;EAE1E,IAAIiD,KAAc;EAClB,IAAIY,KAAK,EAAE;IACTZ,KAAK,GAAGtD,SAAS,CAACuB,KAAK,CAAC6C,qBAAqB,CAACF,KAAK,CAAY;EACjE,CAAC,MAAM;IACLZ,KAAK,GAAG,IAAI5D,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EAC9B;EACA,IAAIyD,KAAK,GAAG,IAAIzD,OAAO,CAAC4D,KAAK,CAAC,CAAC,CAAC,EAAE,CAACA,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;EAC/C,IAAIH,KAAK,CAACpB,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE;IACnBoB,KAAK,CAACkB,SAAS,CAAC,CAAC;EACnB,CAAC,MAAM;IACLlB,KAAK,GAAG,IAAIzD,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EAC9B;EACA,MAAM2D,KAAK,GAAGF,KAAK,CAACmB,KAAK,CAAC,CAAC,CAACC,KAAK,CAACjB,KAAK,CAAC;EAGxC,KAAK,MAAMkB,IAAI,IAAI,CAACrB,KAAK,EAAEE,KAAK,EAAEC,KAAK,CAAC,EAAE;IACxChD,YAAY,CAACwD,IAAI,CAACU,IAAI,CAAC,CAACvB,KAAK,CAACpB,MAAM,CAAC;IACrC,KAAK,IAAI4C,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG,CAAC,EAAEA,GAAG,EAAE,EAAE;MAChCpE,YAAY,CAACyD,IAAI,CAACvB,MAAM,CAAC;MACzBlC,YAAY,CAAC0D,GAAG,CAACzD,YAAY,CAAC;MAC9B0D,uBAAuB,CAACpD,MAAM,EAAEP,YAAY,CAAC;MAE7CC,YAAY,CAAC2D,MAAM,CAAC,CAAC;IACvB;EACF;EACA,OAAOrD,MAAM;AACf;AAMA,SAASgD,uBAAuBA,CAAA,EAAuB;EACrD,OAAO,CACL,CAACc,QAAQ,EAAEA,QAAQ,EAAEA,QAAQ,CAAC,EAC9B,CAAC,CAACA,QAAQ,EAAE,CAACA,QAAQ,EAAE,CAACA,QAAQ,CAAC,CAClC;AACH;AAOA,SAASV,uBAAuBA,CAACW,MAA0B,EAAEC,SAA4B,EAAE;EACzF5E,SAAS,CAACuB,KAAK,CAACsD,uBAAuB,CAACD,SAAS,EAAEvE,YAAY,CAAC;EAChEsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACoB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACoB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACoB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EAEtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACC,GAAG,CAACgB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACC,GAAG,CAACgB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACC,GAAG,CAACgB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;AACxD"}