@loaders.gl/tiles 3.3.0-alpha.5 → 3.3.0-alpha.7

package/dist/esm/tileset/traversers/tileset-3d-traverser.js

@@ -1,34 +1,30 @@
+
+
 import { TILE3D_OPTIMIZATION_HINT, TILE_REFINEMENT } from '../../constants';
 import TilesetTraverser from './tileset-traverser';
 export default class Tileset3DTraverser extends TilesetTraverser {
   compareDistanceToCamera(a, b) {
     return b._distanceToCamera === 0 && a._distanceToCamera === 0 ? b._centerZDepth - a._centerZDepth : b._distanceToCamera - a._distanceToCamera;
   }
-
   updateTileVisibility(tile, frameState) {
     super.updateTileVisibility(tile, frameState);
 
     if (!tile.isVisibleAndInRequestVolume) {
       return;
     }
-
     const hasChildren = tile.children.length > 0;
-
     if (tile.hasTilesetContent && hasChildren) {
       const firstChild = tile.children[0];
       this.updateTileVisibility(firstChild, frameState);
       tile._visible = firstChild._visible;
       return;
     }
-
     if (this.meetsScreenSpaceErrorEarly(tile, frameState)) {
       tile._visible = false;
       return;
     }
-
     const replace = tile.refine === TILE_REFINEMENT.REPLACE;
     const useOptimization = tile._optimChildrenWithinParent === TILE3D_OPTIMIZATION_HINT.USE_OPTIMIZATION;
-
     if (replace && useOptimization && hasChildren) {
       if (!this.anyChildrenVisible(tile, frameState)) {
         tile._visible = false;
@@ -36,18 +32,15 @@ export default class Tileset3DTraverser extends TilesetTraverser {
       }
     }
   }
-
   meetsScreenSpaceErrorEarly(tile, frameState) {
     const {
       parent
     } = tile;
-
     if (!parent || parent.hasTilesetContent || parent.refine !== TILE_REFINEMENT.ADD) {
       return false;
     }
 
     return !this.shouldRefine(tile, frameState, true);
   }
-
 }
 //# sourceMappingURL=tileset-3d-traverser.js.map

package/dist/esm/tileset/traversers/tileset-3d-traverser.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/tileset/traversers/tileset-3d-traverser.ts"],"names":["TILE3D_OPTIMIZATION_HINT","TILE_REFINEMENT","TilesetTraverser","Tileset3DTraverser","compareDistanceToCamera","a","b","_distanceToCamera","_centerZDepth","updateTileVisibility","tile","frameState","isVisibleAndInRequestVolume","hasChildren","children","length","hasTilesetContent","firstChild","_visible","meetsScreenSpaceErrorEarly","replace","refine","REPLACE","useOptimization","_optimChildrenWithinParent","USE_OPTIMIZATION","anyChildrenVisible","parent","ADD","shouldRefine"],"mappings":"AAGA,SAAQA,wBAAR,EAAkCC,eAAlC,QAAwD,iBAAxD;AACA,OAAOC,gBAAP,MAA6B,qBAA7B;AAEA,eAAe,MAAMC,kBAAN,SAAiCD,gBAAjC,CAAkD;AAC/DE,EAAAA,uBAAuB,CAACC,CAAD,EAAIC,CAAJ,EAAO;AAE5B,WAAOA,CAAC,CAACC,iBAAF,KAAwB,CAAxB,IAA6BF,CAAC,CAACE,iBAAF,KAAwB,CAArD,GACHD,CAAC,CAACE,aAAF,GAAkBH,CAAC,CAACG,aADjB,GAEHF,CAAC,CAACC,iBAAF,GAAsBF,CAAC,CAACE,iBAF5B;AAGD;;AAEDE,EAAAA,oBAAoB,CAACC,IAAD,EAAOC,UAAP,EAAmB;AACrC,UAAMF,oBAAN,CAA2BC,IAA3B,EAAiCC,UAAjC;;AAGA,QAAI,CAACD,IAAI,CAACE,2BAAV,EAAuC;AACrC;AACD;;AAED,UAAMC,WAAW,GAAGH,IAAI,CAACI,QAAL,CAAcC,MAAd,GAAuB,CAA3C;;AACA,QAAIL,IAAI,CAACM,iBAAL,IAA0BH,WAA9B,EAA2C;AAIzC,YAAMI,UAAU,GAAGP,IAAI,CAACI,QAAL,CAAc,CAAd,CAAnB;AACA,WAAKL,oBAAL,CAA0BQ,UAA1B,EAAsCN,UAAtC;AACAD,MAAAA,IAAI,CAACQ,QAAL,GAAgBD,UAAU,CAACC,QAA3B;AACA;AACD;;AAED,QAAI,KAAKC,0BAAL,CAAgCT,IAAhC,EAAsCC,UAAtC,CAAJ,EAAuD;AACrDD,MAAAA,IAAI,CAACQ,QAAL,GAAgB,KAAhB;AACA;AACD;;AAED,UAAME,OAAO,GAAGV,IAAI,CAACW,MAAL,KAAgBpB,eAAe,CAACqB,OAAhD;AACA,UAAMC,eAAe,GACnBb,IAAI,CAACc,0BAAL,KAAoCxB,wBAAwB,CAACyB,gBAD/D;;AAEA,QAAIL,OAAO,IAAIG,eAAX,IAA8BV,WAAlC,EAA+C;AAC7C,UAAI,CAAC,KAAKa,kBAAL,CAAwBhB,IAAxB,EAA8BC,UAA9B,CAAL,EAAgD;AAC9CD,QAAAA,IAAI,CAACQ,QAAL,GAAgB,KAAhB;AACA;AACD;AACF;AACF;;AAEDC,EAAAA,0BAA0B,CAACT,IAAD,EAAOC,UAAP,EAAmB;AAC3C,UAAM;AAACgB,MAAAA;AAAD,QAAWjB,IAAjB;;AACA,QAAI,CAACiB,MAAD,IAAWA,MAAM,CAACX,iBAAlB,IAAuCW,MAAM,CAACN,MAAP,KAAkBpB,eAAe,CAAC2B,GAA7E,EAAkF;AAChF,aAAO,KAAP;AACD;;AAGD,WAAO,CAAC,KAAKC,YAAL,CAAkBnB,IAAlB,EAAwBC,UAAxB,EAAoC,IAApC,CAAR;AACD;;AAnD8D","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 {TILE3D_OPTIMIZATION_HINT, TILE_REFINEMENT} from '../../constants';\nimport TilesetTraverser from './tileset-traverser';\n\nexport default class Tileset3DTraverser extends TilesetTraverser {\n  compareDistanceToCamera(a, b) {\n    // Sort by farthest child first since this is going on a stack\n    return b._distanceToCamera === 0 && a._distanceToCamera === 0\n      ? b._centerZDepth - a._centerZDepth\n      : b._distanceToCamera - a._distanceToCamera;\n  }\n\n  updateTileVisibility(tile, frameState) {\n    super.updateTileVisibility(tile, frameState);\n\n    //  Optimization - if none of the tile's children are visible then this tile isn't visible\n    if (!tile.isVisibleAndInRequestVolume) {\n      return;\n    }\n\n    const hasChildren = tile.children.length > 0;\n    if (tile.hasTilesetContent && hasChildren) {\n      // Use the root tile's visibility instead of this tile's visibility.\n      // The root tile may be culled by the children bounds optimization in which\n      // case this tile should also be culled.\n      const firstChild = tile.children[0];\n      this.updateTileVisibility(firstChild, frameState);\n      tile._visible = firstChild._visible;\n      return;\n    }\n\n    if (this.meetsScreenSpaceErrorEarly(tile, frameState)) {\n      tile._visible = false;\n      return;\n    }\n\n    const replace = tile.refine === TILE_REFINEMENT.REPLACE;\n    const useOptimization =\n      tile._optimChildrenWithinParent === TILE3D_OPTIMIZATION_HINT.USE_OPTIMIZATION;\n    if (replace && useOptimization && hasChildren) {\n      if (!this.anyChildrenVisible(tile, frameState)) {\n        tile._visible = false;\n        return;\n      }\n    }\n  }\n\n  meetsScreenSpaceErrorEarly(tile, frameState) {\n    const {parent} = tile;\n    if (!parent || parent.hasTilesetContent || parent.refine !== TILE_REFINEMENT.ADD) {\n      return false;\n    }\n\n    // Use parent's geometric error with child's box to see if the tile already meet the SSE\n    return !this.shouldRefine(tile, frameState, true);\n  }\n}\n"],"file":"tileset-3d-traverser.js"}
+{"version":3,"file":"tileset-3d-traverser.js","names":["TILE3D_OPTIMIZATION_HINT","TILE_REFINEMENT","TilesetTraverser","Tileset3DTraverser","compareDistanceToCamera","a","b","_distanceToCamera","_centerZDepth","updateTileVisibility","tile","frameState","isVisibleAndInRequestVolume","hasChildren","children","length","hasTilesetContent","firstChild","_visible","meetsScreenSpaceErrorEarly","replace","refine","REPLACE","useOptimization","_optimChildrenWithinParent","USE_OPTIMIZATION","anyChildrenVisible","parent","ADD","shouldRefine"],"sources":["../../../../src/tileset/traversers/tileset-3d-traverser.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 {TILE3D_OPTIMIZATION_HINT, TILE_REFINEMENT} from '../../constants';\nimport TilesetTraverser from './tileset-traverser';\n\nexport default class Tileset3DTraverser extends TilesetTraverser {\n  compareDistanceToCamera(a, b) {\n    // Sort by farthest child first since this is going on a stack\n    return b._distanceToCamera === 0 && a._distanceToCamera === 0\n      ? b._centerZDepth - a._centerZDepth\n      : b._distanceToCamera - a._distanceToCamera;\n  }\n\n  updateTileVisibility(tile, frameState) {\n    super.updateTileVisibility(tile, frameState);\n\n    //  Optimization - if none of the tile's children are visible then this tile isn't visible\n    if (!tile.isVisibleAndInRequestVolume) {\n      return;\n    }\n\n    const hasChildren = tile.children.length > 0;\n    if (tile.hasTilesetContent && hasChildren) {\n      // Use the root tile's visibility instead of this tile's visibility.\n      // The root tile may be culled by the children bounds optimization in which\n      // case this tile should also be culled.\n      const firstChild = tile.children[0];\n      this.updateTileVisibility(firstChild, frameState);\n      tile._visible = firstChild._visible;\n      return;\n    }\n\n    if (this.meetsScreenSpaceErrorEarly(tile, frameState)) {\n      tile._visible = false;\n      return;\n    }\n\n    const replace = tile.refine === TILE_REFINEMENT.REPLACE;\n    const useOptimization =\n      tile._optimChildrenWithinParent === TILE3D_OPTIMIZATION_HINT.USE_OPTIMIZATION;\n    if (replace && useOptimization && hasChildren) {\n      if (!this.anyChildrenVisible(tile, frameState)) {\n        tile._visible = false;\n        return;\n      }\n    }\n  }\n\n  meetsScreenSpaceErrorEarly(tile, frameState) {\n    const {parent} = tile;\n    if (!parent || parent.hasTilesetContent || parent.refine !== TILE_REFINEMENT.ADD) {\n      return false;\n    }\n\n    // Use parent's geometric error with child's box to see if the tile already meet the SSE\n    return !this.shouldRefine(tile, frameState, true);\n  }\n}\n"],"mappings":";;AAGA,SAAQA,wBAAwB,EAAEC,eAAe,QAAO,iBAAiB;AACzE,OAAOC,gBAAgB,MAAM,qBAAqB;AAElD,eAAe,MAAMC,kBAAkB,SAASD,gBAAgB,CAAC;EAC/DE,uBAAuB,CAACC,CAAC,EAAEC,CAAC,EAAE;IAE5B,OAAOA,CAAC,CAACC,iBAAiB,KAAK,CAAC,IAAIF,CAAC,CAACE,iBAAiB,KAAK,CAAC,GACzDD,CAAC,CAACE,aAAa,GAAGH,CAAC,CAACG,aAAa,GACjCF,CAAC,CAACC,iBAAiB,GAAGF,CAAC,CAACE,iBAAiB;EAC/C;EAEAE,oBAAoB,CAACC,IAAI,EAAEC,UAAU,EAAE;IACrC,KAAK,CAACF,oBAAoB,CAACC,IAAI,EAAEC,UAAU,CAAC;;IAG5C,IAAI,CAACD,IAAI,CAACE,2BAA2B,EAAE;MACrC;IACF;IAEA,MAAMC,WAAW,GAAGH,IAAI,CAACI,QAAQ,CAACC,MAAM,GAAG,CAAC;IAC5C,IAAIL,IAAI,CAACM,iBAAiB,IAAIH,WAAW,EAAE;MAIzC,MAAMI,UAAU,GAAGP,IAAI,CAACI,QAAQ,CAAC,CAAC,CAAC;MACnC,IAAI,CAACL,oBAAoB,CAACQ,UAAU,EAAEN,UAAU,CAAC;MACjDD,IAAI,CAACQ,QAAQ,GAAGD,UAAU,CAACC,QAAQ;MACnC;IACF;IAEA,IAAI,IAAI,CAACC,0BAA0B,CAACT,IAAI,EAAEC,UAAU,CAAC,EAAE;MACrDD,IAAI,CAACQ,QAAQ,GAAG,KAAK;MACrB;IACF;IAEA,MAAME,OAAO,GAAGV,IAAI,CAACW,MAAM,KAAKpB,eAAe,CAACqB,OAAO;IACvD,MAAMC,eAAe,GACnBb,IAAI,CAACc,0BAA0B,KAAKxB,wBAAwB,CAACyB,gBAAgB;IAC/E,IAAIL,OAAO,IAAIG,eAAe,IAAIV,WAAW,EAAE;MAC7C,IAAI,CAAC,IAAI,CAACa,kBAAkB,CAAChB,IAAI,EAAEC,UAAU,CAAC,EAAE;QAC9CD,IAAI,CAACQ,QAAQ,GAAG,KAAK;QACrB;MACF;IACF;EACF;EAEAC,0BAA0B,CAACT,IAAI,EAAEC,UAAU,EAAE;IAC3C,MAAM;MAACgB;IAAM,CAAC,GAAGjB,IAAI;IACrB,IAAI,CAACiB,MAAM,IAAIA,MAAM,CAACX,iBAAiB,IAAIW,MAAM,CAACN,MAAM,KAAKpB,eAAe,CAAC2B,GAAG,EAAE;MAChF,OAAO,KAAK;IACd;;IAGA,OAAO,CAAC,IAAI,CAACC,YAAY,CAACnB,IAAI,EAAEC,UAAU,EAAE,IAAI,CAAC;EACnD;AACF"}

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

@@ -17,32 +17,26 @@ export default class TilesetTraverser {
 
   constructor(options) {
     _defineProperty(this, "options", void 0);
-
     _defineProperty(this, "root", void 0);
-
     _defineProperty(this, "requestedTiles", void 0);
-
     _defineProperty(this, "selectedTiles", void 0);
-
     _defineProperty(this, "emptyTiles", void 0);
-
     _defineProperty(this, "lastUpdate", new Date().getTime());
-
     _defineProperty(this, "updateDebounceTime", 1000);
-
     _defineProperty(this, "_traversalStack", void 0);
-
     _defineProperty(this, "_emptyTraversalStack", void 0);
-
     _defineProperty(this, "_frameNumber", void 0);
-
-    this.options = { ...DEFAULT_PROPS,
+    this.options = {
+      ...DEFAULT_PROPS,
       ...options
     };
     this._traversalStack = new ManagedArray();
     this._emptyTraversalStack = new ManagedArray();
+
     this._frameNumber = null;
+
     this.root = null;
+
     this.selectedTiles = {};
     this.requestedTiles = {};
     this.emptyTiles = {};
@@ -50,22 +44,22 @@ export default class TilesetTraverser {
 
   traverse(root, frameState, options) {
     this.root = root;
-    this.options = { ...this.options,
+    this.options = {
+      ...this.options,
       ...options
     };
+
     this.reset();
+
     this.updateTile(root, frameState);
     this._frameNumber = frameState.frameNumber;
     this.executeTraversal(root, frameState);
   }
-
   reset() {
     this.requestedTiles = {};
     this.selectedTiles = {};
     this.emptyTiles = {};
-
     this._traversalStack.reset();
-
     this._emptyTraversalStack.reset();
   }
 
@@ -73,11 +67,10 @@ export default class TilesetTraverser {
     const stack = this._traversalStack;
     root._selectionDepth = 1;
     stack.push(root);
-
     while (stack.length > 0) {
       const tile = stack.pop();
-      let shouldRefine = false;
 
+      let shouldRefine = false;
       if (this.canTraverse(tile, frameState)) {
         this.updateChildTiles(tile, frameState);
         shouldRefine = this.updateAndPushChildren(tile, frameState, stack, tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth);
@@ -86,44 +79,38 @@ export default class TilesetTraverser {
       const parent = tile.parent;
       const parentRefines = Boolean(!parent || parent._shouldRefine);
       const stoppedRefining = !shouldRefine;
-
       if (!tile.hasRenderContent) {
         this.emptyTiles[tile.id] = tile;
         this.loadTile(tile, frameState);
-
         if (stoppedRefining) {
           this.selectTile(tile, frameState);
         }
       } else if (tile.refine === TILE_REFINEMENT.ADD) {
         this.loadTile(tile, frameState);
         this.selectTile(tile, frameState);
+
       } else if (tile.refine === TILE_REFINEMENT.REPLACE) {
         this.loadTile(tile, frameState);
-
         if (stoppedRefining) {
           this.selectTile(tile, frameState);
         }
       }
 
       this.touchTile(tile, frameState);
+
       tile._shouldRefine = shouldRefine && parentRefines;
     }
-
     const newTime = new Date().getTime();
-
     if (this.traversalFinished(frameState) || newTime - this.lastUpdate > this.updateDebounceTime) {
       this.lastUpdate = newTime;
       this.options.onTraversalEnd(frameState);
     }
   }
-
   updateChildTiles(tile, frameState) {
     const children = tile.children;
-
     for (const child of children) {
       this.updateTile(child, frameState);
     }
-
     return true;
   }
 
@@ -133,29 +120,26 @@ export default class TilesetTraverser {
       skipLevelOfDetail
     } = this.options;
     const children = tile.children;
+
     children.sort(this.compareDistanceToCamera.bind(this));
+
     const checkRefines = tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;
     let hasVisibleChild = false;
     let refines = true;
-
     for (const child of children) {
       child._selectionDepth = depth;
-
       if (child.isVisibleAndInRequestVolume) {
         if (stack.find(child)) {
           stack.delete(child);
         }
-
         stack.push(child);
         hasVisibleChild = true;
       } else if (checkRefines || loadSiblings) {
         this.loadTile(child, frameState);
         this.touchTile(child, frameState);
       }
-
       if (checkRefines) {
         let childRefines;
-
         if (!child._inRequestVolume) {
           childRefines = false;
         } else if (!child.hasRenderContent) {
@@ -163,19 +147,15 @@ export default class TilesetTraverser {
         } else {
           childRefines = child.contentAvailable;
         }
-
         refines = refines && childRefines;
-
         if (!refines) {
           return false;
         }
       }
     }
-
     if (!hasVisibleChild) {
       refines = false;
     }
-
     return refines;
   }
 
@@ -200,11 +180,12 @@ export default class TilesetTraverser {
 
   touchTile(tile, frameState) {
     tile.tileset._cache.touch(tile);
-
     tile._touchedFrame = frameState.frameNumber;
   }
 
-  canTraverse(tile, frameState, useParentMetric = false, ignoreVisibility = false) {
+  canTraverse(tile, frameState) {
+    let useParentMetric = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : false;
+    let ignoreVisibility = arguments.length > 3 && arguments[3] !== undefined ? arguments[3] : false;
     if (!tile.hasChildren) {
       return false;
     }
@@ -212,39 +193,30 @@ export default class TilesetTraverser {
     if (tile.hasTilesetContent) {
       return !tile.contentExpired;
     }
-
     if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {
       return false;
     }
-
     return this.shouldRefine(tile, frameState, useParentMetric);
   }
-
   shouldLoadTile(tile) {
     return tile.hasUnloadedContent || tile.contentExpired;
   }
-
   shouldSelectTile(tile) {
     return tile.contentAvailable && !this.options.skipLevelOfDetail;
   }
 
   shouldRefine(tile, frameState, useParentMetric) {
     let screenSpaceError = tile._screenSpaceError;
-
     if (useParentMetric) {
       screenSpaceError = tile.getScreenSpaceError(frameState, true);
     }
-
     return screenSpaceError > this.options.maximumScreenSpaceError;
   }
-
   updateTileVisibility(tile, frameState) {
     const viewportIds = [];
-
     if (this.options.viewportTraversersMap) {
       for (const key in this.options.viewportTraversersMap) {
         const value = this.options.viewportTraversersMap[key];
-
         if (value === frameState.viewport.id) {
           viewportIds.push(key);
         }
@@ -252,22 +224,18 @@ export default class TilesetTraverser {
     } else {
       viewportIds.push(frameState.viewport.id);
     }
-
     tile.updateVisibility(frameState, viewportIds);
   }
 
   compareDistanceToCamera(b, a) {
     return b._distanceToCamera - a._distanceToCamera;
   }
-
   anyChildrenVisible(tile, frameState) {
     let anyVisible = false;
-
     for (const child of tile.children) {
       child.updateVisibility(frameState);
       anyVisible = anyVisible || child.isVisibleAndInRequestVolume;
     }
-
     return anyVisible;
   }
 
@@ -275,35 +243,28 @@ export default class TilesetTraverser {
     let allDescendantsLoaded = true;
     const stack = this._emptyTraversalStack;
     stack.push(root);
-
     while (stack.length > 0 && allDescendantsLoaded) {
       const tile = stack.pop();
       this.updateTile(tile, frameState);
-
       if (!tile.isVisibleAndInRequestVolume) {
         this.loadTile(tile, frameState);
       }
-
       this.touchTile(tile, frameState);
-      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);
 
+      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);
       if (traverse) {
         const children = tile.children;
-
         for (const child of children) {
           if (stack.find(child)) {
             stack.delete(child);
           }
-
           stack.push(child);
         }
       } else if (!tile.contentAvailable) {
         allDescendantsLoaded = false;
       }
     }
-
     return allDescendantsLoaded;
   }
-
 }
 //# sourceMappingURL=tileset-traverser.js.map

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

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/tileset/traversers/tileset-traverser.ts"],"names":["ManagedArray","TILE_REFINEMENT","DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","maximumScreenSpaceError","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","TilesetTraverser","traversalFinished","frameState","constructor","options","Date","getTime","_traversalStack","_emptyTraversalStack","_frameNumber","root","selectedTiles","requestedTiles","emptyTiles","traverse","reset","updateTile","frameNumber","executeTraversal","stack","_selectionDepth","push","length","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","id","loadTile","selectTile","refine","ADD","REPLACE","touchTile","newTime","lastUpdate","updateDebounceTime","children","child","depth","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyChildrenVisible","anyVisible","allDescendantsLoaded"],"mappings":";AAAA,OAAOA,YAAP,MAAyB,2BAAzB;AACA,SAAQC,eAAR,QAA8B,iBAA9B;AAsBA,OAAO,MAAMC,aAAoB,GAAG;AAClCC,EAAAA,YAAY,EAAE,KADoB;AAElCC,EAAAA,iBAAiB,EAAE,KAFe;AAGlCC,EAAAA,uBAAuB,EAAE,CAHS;AAIlCC,EAAAA,gBAAgB,EAAE,IAJgB;AAKlCC,EAAAA,cAAc,EAAE,MAAM,CAAE,CALU;AAMlCC,EAAAA,qBAAqB,EAAE,EANW;AAOlCC,EAAAA,QAAQ,EAAE;AAPwB,CAA7B;AAUP,eAAe,MAAMC,gBAAN,CAAuB;AAc1BC,EAAAA,iBAAiB,CAACC,UAAD,EAAkC;AAC3D,WAAO,IAAP;AACD;;AAGDC,EAAAA,WAAW,CAACC,OAAD,EAAiC;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA,wCAXb,IAAIC,IAAJ,GAAWC,OAAX,EAWa;;AAAA,gDAVJ,IAUI;;AAAA;;AAAA;;AAAA;;AAC1C,SAAKF,OAAL,GAAe,EAAC,GAAGZ,aAAJ;AAAmB,SAAGY;AAAtB,KAAf;AAGA,SAAKG,eAAL,GAAuB,IAAIjB,YAAJ,EAAvB;AACA,SAAKkB,oBAAL,GAA4B,IAAIlB,YAAJ,EAA5B;AAGA,SAAKmB,YAAL,GAAoB,IAApB;AAGA,SAAKC,IAAL,GAAY,IAAZ;AAIA,SAAKC,aAAL,GAAqB,EAArB;AAEA,SAAKC,cAAL,GAAsB,EAAtB;AAEA,SAAKC,UAAL,GAAkB,EAAlB;AACD;;AAGDC,EAAAA,QAAQ,CAACJ,IAAD,EAAOR,UAAP,EAAmBE,OAAnB,EAA4B;AAClC,SAAKM,IAAL,GAAYA,IAAZ;AACA,SAAKN,OAAL,GAAe,EAAC,GAAG,KAAKA,OAAT;AAAkB,SAAGA;AAArB,KAAf;AAGA,SAAKW,KAAL;AAGA,SAAKC,UAAL,CAAgBN,IAAhB,EAAsBR,UAAtB;AAEA,SAAKO,YAAL,GAAoBP,UAAU,CAACe,WAA/B;AACA,SAAKC,gBAAL,CAAsBR,IAAtB,EAA4BR,UAA5B;AACD;;AAEDa,EAAAA,KAAK,GAAG;AACN,SAAKH,cAAL,GAAsB,EAAtB;AACA,SAAKD,aAAL,GAAqB,EAArB;AACA,SAAKE,UAAL,GAAkB,EAAlB;;AACA,SAAKN,eAAL,CAAqBQ,KAArB;;AACA,SAAKP,oBAAL,CAA0BO,KAA1B;AACD;;AAUDG,EAAAA,gBAAgB,CAACR,IAAD,EAAOR,UAAP,EAA+B;AAG7C,UAAMiB,KAAK,GAAG,KAAKZ,eAAnB;AACAG,IAAAA,IAAI,CAACU,eAAL,GAAuB,CAAvB;AAEAD,IAAAA,KAAK,CAACE,IAAN,CAAWX,IAAX;;AACA,WAAOS,KAAK,CAACG,MAAN,GAAe,CAAtB,EAAyB;AAEvB,YAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAN,EAAb;AAGA,UAAIC,YAAY,GAAG,KAAnB;;AACA,UAAI,KAAKC,WAAL,CAAiBH,IAAjB,EAAuBrB,UAAvB,CAAJ,EAAwC;AACtC,aAAKyB,gBAAL,CAAsBJ,IAAtB,EAA4BrB,UAA5B;AACAuB,QAAAA,YAAY,GAAG,KAAKG,qBAAL,CACbL,IADa,EAEbrB,UAFa,EAGbiB,KAHa,EAIbI,IAAI,CAACM,gBAAL,GAAwBN,IAAI,CAACH,eAAL,GAAuB,CAA/C,GAAmDG,IAAI,CAACH,eAJ3C,CAAf;AAMD;;AAMD,YAAMU,MAAM,GAAGP,IAAI,CAACO,MAApB;AACA,YAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAD,IAAWA,MAAM,CAACG,aAAnB,CAA7B;AACA,YAAMC,eAAe,GAAG,CAACT,YAAzB;;AAEA,UAAI,CAACF,IAAI,CAACM,gBAAV,EAA4B;AAC1B,aAAKhB,UAAL,CAAgBU,IAAI,CAACY,EAArB,IAA2BZ,IAA3B;AACA,aAAKa,QAAL,CAAcb,IAAd,EAAoBrB,UAApB;;AACA,YAAIgC,eAAJ,EAAqB;AACnB,eAAKG,UAAL,CAAgBd,IAAhB,EAAsBrB,UAAtB;AACD;AAEF,OAPD,MAOO,IAAIqB,IAAI,CAACe,MAAL,KAAgB/C,eAAe,CAACgD,GAApC,EAAyC;AAE9C,aAAKH,QAAL,CAAcb,IAAd,EAAoBrB,UAApB;AACA,aAAKmC,UAAL,CAAgBd,IAAhB,EAAsBrB,UAAtB;AAGD,OANM,MAMA,IAAIqB,IAAI,CAACe,MAAL,KAAgB/C,eAAe,CAACiD,OAApC,EAA6C;AAGlD,aAAKJ,QAAL,CAAcb,IAAd,EAAoBrB,UAApB;;AACA,YAAIgC,eAAJ,EAAqB;AACnB,eAAKG,UAAL,CAAgBd,IAAhB,EAAsBrB,UAAtB;AACD;AACF;;AAGD,WAAKuC,SAAL,CAAelB,IAAf,EAAqBrB,UAArB;AAGAqB,MAAAA,IAAI,CAACU,aAAL,GAAqBR,YAAY,IAAIM,aAArC;AACD;;AAED,UAAMW,OAAO,GAAG,IAAIrC,IAAJ,GAAWC,OAAX,EAAhB;;AACA,QAAI,KAAKL,iBAAL,CAAuBC,UAAvB,KAAsCwC,OAAO,GAAG,KAAKC,UAAf,GAA4B,KAAKC,kBAA3E,EAA+F;AAC7F,WAAKD,UAAL,GAAkBD,OAAlB;AACA,WAAKtC,OAAL,CAAaP,cAAb,CAA4BK,UAA5B;AACD;AACF;;AAEDyB,EAAAA,gBAAgB,CAACJ,IAAD,EAAOrB,UAAP,EAAmB;AACjC,UAAM2C,QAAQ,GAAGtB,IAAI,CAACsB,QAAtB;;AACA,SAAK,MAAMC,KAAX,IAAoBD,QAApB,EAA8B;AAC5B,WAAK7B,UAAL,CAAgB8B,KAAhB,EAAuB5C,UAAvB;AACD;;AACD,WAAO,IAAP;AACD;;AAGD0B,EAAAA,qBAAqB,CAACL,IAAD,EAAOrB,UAAP,EAAmBiB,KAAnB,EAA0B4B,KAA1B,EAAiC;AACpD,UAAM;AAACtD,MAAAA,YAAD;AAAeC,MAAAA;AAAf,QAAoC,KAAKU,OAA/C;AAEA,UAAMyC,QAAQ,GAAGtB,IAAI,CAACsB,QAAtB;AAGAA,IAAAA,QAAQ,CAACG,IAAT,CAAc,KAAKC,uBAAL,CAA6BC,IAA7B,CAAkC,IAAlC,CAAd;AAIA,UAAMC,YAAY,GAChB5B,IAAI,CAACe,MAAL,KAAgB/C,eAAe,CAACiD,OAAhC,IAA2CjB,IAAI,CAACM,gBAAhD,IAAoE,CAACnC,iBADvE;AAGA,QAAI0D,eAAe,GAAG,KAAtB;AACA,QAAIC,OAAO,GAAG,IAAd;;AAEA,SAAK,MAAMP,KAAX,IAAoBD,QAApB,EAA8B;AAC5BC,MAAAA,KAAK,CAAC1B,eAAN,GAAwB2B,KAAxB;;AACA,UAAID,KAAK,CAACQ,2BAAV,EAAuC;AACrC,YAAInC,KAAK,CAACoC,IAAN,CAAWT,KAAX,CAAJ,EAAuB;AACrB3B,UAAAA,KAAK,CAACqC,MAAN,CAAaV,KAAb;AACD;;AACD3B,QAAAA,KAAK,CAACE,IAAN,CAAWyB,KAAX;AACAM,QAAAA,eAAe,GAAG,IAAlB;AACD,OAND,MAMO,IAAID,YAAY,IAAI1D,YAApB,EAAkC;AAGvC,aAAK2C,QAAL,CAAcU,KAAd,EAAqB5C,UAArB;AACA,aAAKuC,SAAL,CAAeK,KAAf,EAAsB5C,UAAtB;AACD;;AAED,UAAIiD,YAAJ,EAAkB;AAChB,YAAIM,YAAJ;;AACA,YAAI,CAACX,KAAK,CAACY,gBAAX,EAA6B;AAC3BD,UAAAA,YAAY,GAAG,KAAf;AACD,SAFD,MAEO,IAAI,CAACX,KAAK,CAACjB,gBAAX,EAA6B;AAClC4B,UAAAA,YAAY,GAAG,KAAKE,qBAAL,CAA2Bb,KAA3B,EAAkC5C,UAAlC,CAAf;AACD,SAFM,MAEA;AACLuD,UAAAA,YAAY,GAAGX,KAAK,CAACc,gBAArB;AACD;;AACDP,QAAAA,OAAO,GAAGA,OAAO,IAAII,YAArB;;AAEA,YAAI,CAACJ,OAAL,EAAc;AACZ,iBAAO,KAAP;AACD;AACF;AACF;;AAED,QAAI,CAACD,eAAL,EAAsB;AACpBC,MAAAA,OAAO,GAAG,KAAV;AACD;;AACD,WAAOA,OAAP;AACD;;AAGDrC,EAAAA,UAAU,CAACO,IAAD,EAAOrB,UAAP,EAAmB;AAC3B,SAAK2D,oBAAL,CAA0BtC,IAA1B,EAAgCrB,UAAhC;AACD;;AAGDmC,EAAAA,UAAU,CAACd,IAAD,EAAOrB,UAAP,EAAmB;AAC3B,QAAI,KAAK4D,gBAAL,CAAsBvC,IAAtB,CAAJ,EAAiC;AAE/BA,MAAAA,IAAI,CAACwC,cAAL,GAAsB7D,UAAU,CAACe,WAAjC;AACA,WAAKN,aAAL,CAAmBY,IAAI,CAACY,EAAxB,IAA8BZ,IAA9B;AACD;AACF;;AAGDa,EAAAA,QAAQ,CAACb,IAAD,EAAOrB,UAAP,EAAmB;AACzB,QAAI,KAAK8D,cAAL,CAAoBzC,IAApB,CAAJ,EAA+B;AAC7BA,MAAAA,IAAI,CAAC0C,eAAL,GAAuB/D,UAAU,CAACe,WAAlC;AACAM,MAAAA,IAAI,CAAC2C,SAAL,GAAiB3C,IAAI,CAAC4C,YAAL,EAAjB;AACA,WAAKvD,cAAL,CAAoBW,IAAI,CAACY,EAAzB,IAA+BZ,IAA/B;AACD;AACF;;AAGDkB,EAAAA,SAAS,CAAClB,IAAD,EAAOrB,UAAP,EAAmB;AAC1BqB,IAAAA,IAAI,CAAC6C,OAAL,CAAaC,MAAb,CAAoBC,KAApB,CAA0B/C,IAA1B;;AACAA,IAAAA,IAAI,CAACgD,aAAL,GAAqBrE,UAAU,CAACe,WAAhC;AACD;;AAKDS,EAAAA,WAAW,CAACH,IAAD,EAAOrB,UAAP,EAAmBsE,eAAe,GAAG,KAArC,EAA4CC,gBAAgB,GAAG,KAA/D,EAAsE;AAC/E,QAAI,CAAClD,IAAI,CAACmD,WAAV,EAAuB;AACrB,aAAO,KAAP;AACD;;AAGD,QAAInD,IAAI,CAACoD,iBAAT,EAA4B;AAG1B,aAAO,CAACpD,IAAI,CAACqD,cAAb;AACD;;AAED,QAAI,CAACH,gBAAD,IAAqB,CAAClD,IAAI,CAAC+B,2BAA/B,EAA4D;AAC1D,aAAO,KAAP;AACD;;AAED,WAAO,KAAK7B,YAAL,CAAkBF,IAAlB,EAAwBrB,UAAxB,EAAoCsE,eAApC,CAAP;AACD;;AAEDR,EAAAA,cAAc,CAACzC,IAAD,EAAO;AAGnB,WAAOA,IAAI,CAACsD,kBAAL,IAA2BtD,IAAI,CAACqD,cAAvC;AACD;;AAEDd,EAAAA,gBAAgB,CAACvC,IAAD,EAAO;AAGrB,WAAOA,IAAI,CAACqC,gBAAL,IAAyB,CAAC,KAAKxD,OAAL,CAAaV,iBAA9C;AACD;;AAGD+B,EAAAA,YAAY,CAACF,IAAD,EAAOrB,UAAP,EAAmBsE,eAAnB,EAAoC;AAC9C,QAAIM,gBAAgB,GAAGvD,IAAI,CAACwD,iBAA5B;;AACA,QAAIP,eAAJ,EAAqB;AACnBM,MAAAA,gBAAgB,GAAGvD,IAAI,CAACyD,mBAAL,CAAyB9E,UAAzB,EAAqC,IAArC,CAAnB;AACD;;AAED,WAAO4E,gBAAgB,GAAG,KAAK1E,OAAL,CAAaT,uBAAvC;AACD;;AAEDkE,EAAAA,oBAAoB,CAACtC,IAAD,EAAOrB,UAAP,EAAmB;AACrC,UAAM+E,WAAqB,GAAG,EAA9B;;AACA,QAAI,KAAK7E,OAAL,CAAaN,qBAAjB,EAAwC;AACtC,WAAK,MAAMoF,GAAX,IAAkB,KAAK9E,OAAL,CAAaN,qBAA/B,EAAsD;AACpD,cAAMqF,KAAK,GAAG,KAAK/E,OAAL,CAAaN,qBAAb,CAAmCoF,GAAnC,CAAd;;AACA,YAAIC,KAAK,KAAKjF,UAAU,CAACkF,QAAX,CAAoBjD,EAAlC,EAAsC;AACpC8C,UAAAA,WAAW,CAAC5D,IAAZ,CAAiB6D,GAAjB;AACD;AACF;AACF,KAPD,MAOO;AACLD,MAAAA,WAAW,CAAC5D,IAAZ,CAAiBnB,UAAU,CAACkF,QAAX,CAAoBjD,EAArC;AACD;;AACDZ,IAAAA,IAAI,CAAC8D,gBAAL,CAAsBnF,UAAtB,EAAkC+E,WAAlC;AACD;;AAIDhC,EAAAA,uBAAuB,CAACqC,CAAD,EAAIC,CAAJ,EAAO;AAC5B,WAAOD,CAAC,CAACE,iBAAF,GAAsBD,CAAC,CAACC,iBAA/B;AACD;;AAEDC,EAAAA,kBAAkB,CAAClE,IAAD,EAAOrB,UAAP,EAAmB;AACnC,QAAIwF,UAAU,GAAG,KAAjB;;AACA,SAAK,MAAM5C,KAAX,IAAoBvB,IAAI,CAACsB,QAAzB,EAAmC;AACjCC,MAAAA,KAAK,CAACuC,gBAAN,CAAuBnF,UAAvB;AACAwF,MAAAA,UAAU,GAAGA,UAAU,IAAI5C,KAAK,CAACQ,2BAAjC;AACD;;AACD,WAAOoC,UAAP;AACD;;AAID/B,EAAAA,qBAAqB,CAACjD,IAAD,EAAOR,UAAP,EAAmB;AACtC,QAAIyF,oBAAoB,GAAG,IAA3B;AACA,UAAMxE,KAAK,GAAG,KAAKX,oBAAnB;AAEAW,IAAAA,KAAK,CAACE,IAAN,CAAWX,IAAX;;AAEA,WAAOS,KAAK,CAACG,MAAN,GAAe,CAAf,IAAoBqE,oBAA3B,EAAiD;AAC/C,YAAMpE,IAAI,GAAGJ,KAAK,CAACK,GAAN,EAAb;AAEA,WAAKR,UAAL,CAAgBO,IAAhB,EAAsBrB,UAAtB;;AAEA,UAAI,CAACqB,IAAI,CAAC+B,2BAAV,EAAuC;AAErC,aAAKlB,QAAL,CAAcb,IAAd,EAAoBrB,UAApB;AACD;;AAED,WAAKuC,SAAL,CAAelB,IAAf,EAAqBrB,UAArB;AAGA,YAAMY,QAAQ,GAAG,CAACS,IAAI,CAACM,gBAAN,IAA0B,KAAKH,WAAL,CAAiBH,IAAjB,EAAuBrB,UAAvB,EAAmC,KAAnC,EAA0C,IAA1C,CAA3C;;AAEA,UAAIY,QAAJ,EAAc;AACZ,cAAM+B,QAAQ,GAAGtB,IAAI,CAACsB,QAAtB;;AACA,aAAK,MAAMC,KAAX,IAAoBD,QAApB,EAA8B;AAE5B,cAAI1B,KAAK,CAACoC,IAAN,CAAWT,KAAX,CAAJ,EAAuB;AACrB3B,YAAAA,KAAK,CAACqC,MAAN,CAAaV,KAAb;AACD;;AACD3B,UAAAA,KAAK,CAACE,IAAN,CAAWyB,KAAX;AACD;AACF,OATD,MASO,IAAI,CAACvB,IAAI,CAACqC,gBAAV,EAA4B;AACjC+B,QAAAA,oBAAoB,GAAG,KAAvB;AACD;AACF;;AAED,WAAOA,oBAAP;AACD;;AAvVmC","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};\n\nexport type Props = {\n  loadSiblings: boolean;\n  skipLevelOfDetail: boolean;\n  updateTransforms: boolean;\n  maximumScreenSpaceError: number;\n  onTraversalEnd: (frameState) => any;\n  viewportTraversersMap: {[key: string]: any};\n  basePath: string;\n};\n\nexport const DEFAULT_PROPS: Props = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport default class TilesetTraverser {\n  options: Props;\n\n  root: any;\n  requestedTiles: object;\n  selectedTiles: object;\n  emptyTiles: object;\n\n  protected 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"],"file":"tileset-traverser.js"}
+{"version":3,"file":"tileset-traverser.js","names":["ManagedArray","TILE_REFINEMENT","DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","maximumScreenSpaceError","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","TilesetTraverser","traversalFinished","frameState","constructor","options","Date","getTime","_traversalStack","_emptyTraversalStack","_frameNumber","root","selectedTiles","requestedTiles","emptyTiles","traverse","reset","updateTile","frameNumber","executeTraversal","stack","_selectionDepth","push","length","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","id","loadTile","selectTile","refine","ADD","REPLACE","touchTile","newTime","lastUpdate","updateDebounceTime","children","child","depth","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyChildrenVisible","anyVisible","allDescendantsLoaded"],"sources":["../../../../src/tileset/traversers/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};\n\nexport type Props = {\n  loadSiblings: boolean;\n  skipLevelOfDetail: boolean;\n  updateTransforms: boolean;\n  maximumScreenSpaceError: number;\n  onTraversalEnd: (frameState) => any;\n  viewportTraversersMap: {[key: string]: any};\n  basePath: string;\n};\n\nexport const DEFAULT_PROPS: Props = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport default class TilesetTraverser {\n  options: Props;\n\n  root: any;\n  requestedTiles: object;\n  selectedTiles: object;\n  emptyTiles: object;\n\n  protected 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,OAAOA,YAAY,MAAM,2BAA2B;AACpD,SAAQC,eAAe,QAAO,iBAAiB;AAsB/C,OAAO,MAAMC,aAAoB,GAAG;EAClCC,YAAY,EAAE,KAAK;EACnBC,iBAAiB,EAAE,KAAK;EACxBC,uBAAuB,EAAE,CAAC;EAC1BC,gBAAgB,EAAE,IAAI;EACtBC,cAAc,EAAE,MAAM,CAAC,CAAC;EACxBC,qBAAqB,EAAE,CAAC,CAAC;EACzBC,QAAQ,EAAE;AACZ,CAAC;AAED,eAAe,MAAMC,gBAAgB,CAAC;EAc1BC,iBAAiB,CAACC,UAAsB,EAAW;IAC3D,OAAO,IAAI;EACb;;EAGAC,WAAW,CAACC,OAA8B,EAAE;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA,oCAXb,IAAIC,IAAI,EAAE,CAACC,OAAO,EAAE;IAAA,4CACX,IAAI;IAAA;IAAA;IAAA;IAW1C,IAAI,CAACF,OAAO,GAAG;MAAC,GAAGZ,aAAa;MAAE,GAAGY;IAAO,CAAC;IAG7C,IAAI,CAACG,eAAe,GAAG,IAAIjB,YAAY,EAAE;IACzC,IAAI,CAACkB,oBAAoB,GAAG,IAAIlB,YAAY,EAAE;;IAG9C,IAAI,CAACmB,YAAY,GAAG,IAAI;;IAGxB,IAAI,CAACC,IAAI,GAAG,IAAI;;IAIhB,IAAI,CAACC,aAAa,GAAG,CAAC,CAAC;IAEvB,IAAI,CAACC,cAAc,GAAG,CAAC,CAAC;IAExB,IAAI,CAACC,UAAU,GAAG,CAAC,CAAC;EACtB;;EAGAC,QAAQ,CAACJ,IAAI,EAAER,UAAU,EAAEE,OAAO,EAAE;IAClC,IAAI,CAACM,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACN,OAAO,GAAG;MAAC,GAAG,IAAI,CAACA,OAAO;MAAE,GAAGA;IAAO,CAAC;;IAG5C,IAAI,CAACW,KAAK,EAAE;;IAGZ,IAAI,CAACC,UAAU,CAACN,IAAI,EAAER,UAAU,CAAC;IAEjC,IAAI,CAACO,YAAY,GAAGP,UAAU,CAACe,WAAW;IAC1C,IAAI,CAACC,gBAAgB,CAACR,IAAI,EAAER,UAAU,CAAC;EACzC;EAEAa,KAAK,GAAG;IACN,IAAI,CAACH,cAAc,GAAG,CAAC,CAAC;IACxB,IAAI,CAACD,aAAa,GAAG,CAAC,CAAC;IACvB,IAAI,CAACE,UAAU,GAAG,CAAC,CAAC;IACpB,IAAI,CAACN,eAAe,CAACQ,KAAK,EAAE;IAC5B,IAAI,CAACP,oBAAoB,CAACO,KAAK,EAAE;EACnC;;EAUAG,gBAAgB,CAACR,IAAI,EAAER,UAAsB,EAAE;IAG7C,MAAMiB,KAAK,GAAG,IAAI,CAACZ,eAAe;IAClCG,IAAI,CAACU,eAAe,GAAG,CAAC;IAExBD,KAAK,CAACE,IAAI,CAACX,IAAI,CAAC;IAChB,OAAOS,KAAK,CAACG,MAAM,GAAG,CAAC,EAAE;MAEvB,MAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAG,EAAE;;MAGxB,IAAIC,YAAY,GAAG,KAAK;MACxB,IAAI,IAAI,CAACC,WAAW,CAACH,IAAI,EAAErB,UAAU,CAAC,EAAE;QACtC,IAAI,CAACyB,gBAAgB,CAACJ,IAAI,EAAErB,UAAU,CAAC;QACvCuB,YAAY,GAAG,IAAI,CAACG,qBAAqB,CACvCL,IAAI,EACJrB,UAAU,EACViB,KAAK,EACLI,IAAI,CAACM,gBAAgB,GAAGN,IAAI,CAACH,eAAe,GAAG,CAAC,GAAGG,IAAI,CAACH,eAAe,CACxE;MACH;;MAMA,MAAMU,MAAM,GAAGP,IAAI,CAACO,MAAM;MAC1B,MAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAM,IAAIA,MAAM,CAACG,aAAa,CAAC;MAC9D,MAAMC,eAAe,GAAG,CAACT,YAAY;MAErC,IAAI,CAACF,IAAI,CAACM,gBAAgB,EAAE;QAC1B,IAAI,CAAChB,UAAU,CAACU,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;QAC/B,IAAI,CAACa,QAAQ,CAACb,IAAI,EAAErB,UAAU,CAAC;QAC/B,IAAIgC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAErB,UAAU,CAAC;QACnC;MAEF,CAAC,MAAM,IAAIqB,IAAI,CAACe,MAAM,KAAK/C,eAAe,CAACgD,GAAG,EAAE;QAE9C,IAAI,CAACH,QAAQ,CAACb,IAAI,EAAErB,UAAU,CAAC;QAC/B,IAAI,CAACmC,UAAU,CAACd,IAAI,EAAErB,UAAU,CAAC;;MAGnC,CAAC,MAAM,IAAIqB,IAAI,CAACe,MAAM,KAAK/C,eAAe,CAACiD,OAAO,EAAE;QAGlD,IAAI,CAACJ,QAAQ,CAACb,IAAI,EAAErB,UAAU,CAAC;QAC/B,IAAIgC,eAAe,EAAE;UACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAErB,UAAU,CAAC;QACnC;MACF;;MAGA,IAAI,CAACuC,SAAS,CAAClB,IAAI,EAAErB,UAAU,CAAC;;MAGhCqB,IAAI,CAACU,aAAa,GAAGR,YAAY,IAAIM,aAAa;IACpD;IAEA,MAAMW,OAAO,GAAG,IAAIrC,IAAI,EAAE,CAACC,OAAO,EAAE;IACpC,IAAI,IAAI,CAACL,iBAAiB,CAACC,UAAU,CAAC,IAAIwC,OAAO,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,EAAE;MAC7F,IAAI,CAACD,UAAU,GAAGD,OAAO;MACzB,IAAI,CAACtC,OAAO,CAACP,cAAc,CAACK,UAAU,CAAC;IACzC;EACF;EAEAyB,gBAAgB,CAACJ,IAAI,EAAErB,UAAU,EAAE;IACjC,MAAM2C,QAAQ,GAAGtB,IAAI,CAACsB,QAAQ;IAC9B,KAAK,MAAMC,KAAK,IAAID,QAAQ,EAAE;MAC5B,IAAI,CAAC7B,UAAU,CAAC8B,KAAK,EAAE5C,UAAU,CAAC;IACpC;IACA,OAAO,IAAI;EACb;;EAGA0B,qBAAqB,CAACL,IAAI,EAAErB,UAAU,EAAEiB,KAAK,EAAE4B,KAAK,EAAE;IACpD,MAAM;MAACtD,YAAY;MAAEC;IAAiB,CAAC,GAAG,IAAI,CAACU,OAAO;IAEtD,MAAMyC,QAAQ,GAAGtB,IAAI,CAACsB,QAAQ;;IAG9BA,QAAQ,CAACG,IAAI,CAAC,IAAI,CAACC,uBAAuB,CAACC,IAAI,CAAC,IAAI,CAAC,CAAC;;IAItD,MAAMC,YAAY,GAChB5B,IAAI,CAACe,MAAM,KAAK/C,eAAe,CAACiD,OAAO,IAAIjB,IAAI,CAACM,gBAAgB,IAAI,CAACnC,iBAAiB;IAExF,IAAI0D,eAAe,GAAG,KAAK;IAC3B,IAAIC,OAAO,GAAG,IAAI;IAElB,KAAK,MAAMP,KAAK,IAAID,QAAQ,EAAE;MAC5BC,KAAK,CAAC1B,eAAe,GAAG2B,KAAK;MAC7B,IAAID,KAAK,CAACQ,2BAA2B,EAAE;QACrC,IAAInC,KAAK,CAACoC,IAAI,CAACT,KAAK,CAAC,EAAE;UACrB3B,KAAK,CAACqC,MAAM,CAACV,KAAK,CAAC;QACrB;QACA3B,KAAK,CAACE,IAAI,CAACyB,KAAK,CAAC;QACjBM,eAAe,GAAG,IAAI;MACxB,CAAC,MAAM,IAAID,YAAY,IAAI1D,YAAY,EAAE;QAGvC,IAAI,CAAC2C,QAAQ,CAACU,KAAK,EAAE5C,UAAU,CAAC;QAChC,IAAI,CAACuC,SAAS,CAACK,KAAK,EAAE5C,UAAU,CAAC;MACnC;MAEA,IAAIiD,YAAY,EAAE;QAChB,IAAIM,YAAY;QAChB,IAAI,CAACX,KAAK,CAACY,gBAAgB,EAAE;UAC3BD,YAAY,GAAG,KAAK;QACtB,CAAC,MAAM,IAAI,CAACX,KAAK,CAACjB,gBAAgB,EAAE;UAClC4B,YAAY,GAAG,IAAI,CAACE,qBAAqB,CAACb,KAAK,EAAE5C,UAAU,CAAC;QAC9D,CAAC,MAAM;UACLuD,YAAY,GAAGX,KAAK,CAACc,gBAAgB;QACvC;QACAP,OAAO,GAAGA,OAAO,IAAII,YAAY;QAEjC,IAAI,CAACJ,OAAO,EAAE;UACZ,OAAO,KAAK;QACd;MACF;IACF;IAEA,IAAI,CAACD,eAAe,EAAE;MACpBC,OAAO,GAAG,KAAK;IACjB;IACA,OAAOA,OAAO;EAChB;;EAGArC,UAAU,CAACO,IAAI,EAAErB,UAAU,EAAE;IAC3B,IAAI,CAAC2D,oBAAoB,CAACtC,IAAI,EAAErB,UAAU,CAAC;EAC7C;;EAGAmC,UAAU,CAACd,IAAI,EAAErB,UAAU,EAAE;IAC3B,IAAI,IAAI,CAAC4D,gBAAgB,CAACvC,IAAI,CAAC,EAAE;MAE/BA,IAAI,CAACwC,cAAc,GAAG7D,UAAU,CAACe,WAAW;MAC5C,IAAI,CAACN,aAAa,CAACY,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACpC;EACF;;EAGAa,QAAQ,CAACb,IAAI,EAAErB,UAAU,EAAE;IACzB,IAAI,IAAI,CAAC8D,cAAc,CAACzC,IAAI,CAAC,EAAE;MAC7BA,IAAI,CAAC0C,eAAe,GAAG/D,UAAU,CAACe,WAAW;MAC7CM,IAAI,CAAC2C,SAAS,GAAG3C,IAAI,CAAC4C,YAAY,EAAE;MACpC,IAAI,CAACvD,cAAc,CAACW,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;IACrC;EACF;;EAGAkB,SAAS,CAAClB,IAAI,EAAErB,UAAU,EAAE;IAC1BqB,IAAI,CAAC6C,OAAO,CAACC,MAAM,CAACC,KAAK,CAAC/C,IAAI,CAAC;IAC/BA,IAAI,CAACgD,aAAa,GAAGrE,UAAU,CAACe,WAAW;EAC7C;;EAKAS,WAAW,CAACH,IAAI,EAAErB,UAAU,EAAqD;IAAA,IAAnDsE,eAAe,uEAAG,KAAK;IAAA,IAAEC,gBAAgB,uEAAG,KAAK;IAC7E,IAAI,CAAClD,IAAI,CAACmD,WAAW,EAAE;MACrB,OAAO,KAAK;IACd;;IAGA,IAAInD,IAAI,CAACoD,iBAAiB,EAAE;MAG1B,OAAO,CAACpD,IAAI,CAACqD,cAAc;IAC7B;IAEA,IAAI,CAACH,gBAAgB,IAAI,CAAClD,IAAI,CAAC+B,2BAA2B,EAAE;MAC1D,OAAO,KAAK;IACd;IAEA,OAAO,IAAI,CAAC7B,YAAY,CAACF,IAAI,EAAErB,UAAU,EAAEsE,eAAe,CAAC;EAC7D;EAEAR,cAAc,CAACzC,IAAI,EAAE;IAGnB,OAAOA,IAAI,CAACsD,kBAAkB,IAAItD,IAAI,CAACqD,cAAc;EACvD;EAEAd,gBAAgB,CAACvC,IAAI,EAAE;IAGrB,OAAOA,IAAI,CAACqC,gBAAgB,IAAI,CAAC,IAAI,CAACxD,OAAO,CAACV,iBAAiB;EACjE;;EAGA+B,YAAY,CAACF,IAAI,EAAErB,UAAU,EAAEsE,eAAe,EAAE;IAC9C,IAAIM,gBAAgB,GAAGvD,IAAI,CAACwD,iBAAiB;IAC7C,IAAIP,eAAe,EAAE;MACnBM,gBAAgB,GAAGvD,IAAI,CAACyD,mBAAmB,CAAC9E,UAAU,EAAE,IAAI,CAAC;IAC/D;IAEA,OAAO4E,gBAAgB,GAAG,IAAI,CAAC1E,OAAO,CAACT,uBAAuB;EAChE;EAEAkE,oBAAoB,CAACtC,IAAI,EAAErB,UAAU,EAAE;IACrC,MAAM+E,WAAqB,GAAG,EAAE;IAChC,IAAI,IAAI,CAAC7E,OAAO,CAACN,qBAAqB,EAAE;MACtC,KAAK,MAAMoF,GAAG,IAAI,IAAI,CAAC9E,OAAO,CAACN,qBAAqB,EAAE;QACpD,MAAMqF,KAAK,GAAG,IAAI,CAAC/E,OAAO,CAACN,qBAAqB,CAACoF,GAAG,CAAC;QACrD,IAAIC,KAAK,KAAKjF,UAAU,CAACkF,QAAQ,CAACjD,EAAE,EAAE;UACpC8C,WAAW,CAAC5D,IAAI,CAAC6D,GAAG,CAAC;QACvB;MACF;IACF,CAAC,MAAM;MACLD,WAAW,CAAC5D,IAAI,CAACnB,UAAU,CAACkF,QAAQ,CAACjD,EAAE,CAAC;IAC1C;IACAZ,IAAI,CAAC8D,gBAAgB,CAACnF,UAAU,EAAE+E,WAAW,CAAC;EAChD;;EAIAhC,uBAAuB,CAACqC,CAAC,EAAEC,CAAC,EAAE;IAC5B,OAAOD,CAAC,CAACE,iBAAiB,GAAGD,CAAC,CAACC,iBAAiB;EAClD;EAEAC,kBAAkB,CAAClE,IAAI,EAAErB,UAAU,EAAE;IACnC,IAAIwF,UAAU,GAAG,KAAK;IACtB,KAAK,MAAM5C,KAAK,IAAIvB,IAAI,CAACsB,QAAQ,EAAE;MACjCC,KAAK,CAACuC,gBAAgB,CAACnF,UAAU,CAAC;MAClCwF,UAAU,GAAGA,UAAU,IAAI5C,KAAK,CAACQ,2BAA2B;IAC9D;IACA,OAAOoC,UAAU;EACnB;;EAIA/B,qBAAqB,CAACjD,IAAI,EAAER,UAAU,EAAE;IACtC,IAAIyF,oBAAoB,GAAG,IAAI;IAC/B,MAAMxE,KAAK,GAAG,IAAI,CAACX,oBAAoB;IAEvCW,KAAK,CAACE,IAAI,CAACX,IAAI,CAAC;IAEhB,OAAOS,KAAK,CAACG,MAAM,GAAG,CAAC,IAAIqE,oBAAoB,EAAE;MAC/C,MAAMpE,IAAI,GAAGJ,KAAK,CAACK,GAAG,EAAE;MAExB,IAAI,CAACR,UAAU,CAACO,IAAI,EAAErB,UAAU,CAAC;MAEjC,IAAI,CAACqB,IAAI,CAAC+B,2BAA2B,EAAE;QAErC,IAAI,CAAClB,QAAQ,CAACb,IAAI,EAAErB,UAAU,CAAC;MACjC;MAEA,IAAI,CAACuC,SAAS,CAAClB,IAAI,EAAErB,UAAU,CAAC;;MAGhC,MAAMY,QAAQ,GAAG,CAACS,IAAI,CAACM,gBAAgB,IAAI,IAAI,CAACH,WAAW,CAACH,IAAI,EAAErB,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC;MAE1F,IAAIY,QAAQ,EAAE;QACZ,MAAM+B,QAAQ,GAAGtB,IAAI,CAACsB,QAAQ;QAC9B,KAAK,MAAMC,KAAK,IAAID,QAAQ,EAAE;UAE5B,IAAI1B,KAAK,CAACoC,IAAI,CAACT,KAAK,CAAC,EAAE;YACrB3B,KAAK,CAACqC,MAAM,CAACV,KAAK,CAAC;UACrB;UACA3B,KAAK,CAACE,IAAI,CAACyB,KAAK,CAAC;QACnB;MACF,CAAC,MAAM,IAAI,CAACvB,IAAI,CAACqC,gBAAgB,EAAE;QACjC+B,oBAAoB,GAAG,KAAK;MAC9B;IACF;IAEA,OAAOA,oBAAoB;EAC7B;AACF"}

package/dist/esm/types.js.map

@@ -1 +1 @@
-{"version":3,"sources":[],"names":[],"mappings":"","sourcesContent":[],"file":"types.js"}
+{"version":3,"file":"types.js","names":[],"sources":["../../src/types.ts"],"sourcesContent":["import {Vector3} from '@math.gl/core';\n\nexport type BoundingRectangle = {\n  width: number;\n  height: number;\n};\n\n/** Deck.gl Viewport instance type.\n * We can't import it from Deck.gl to avoid circular reference */\nexport type Viewport = {\n  id: string;\n  cameraPosition: number[] | Vector3;\n  height: number;\n  width: number;\n  zoom: number;\n  distanceScales: {\n    unitsPerMeter: number[];\n    metersPerUnit: number[];\n  };\n  center: number[] | Vector3;\n  unprojectPosition: (position: number[] | Vector3) => [number, number, number];\n  project: (coorinates: number[] | Vector3) => number[];\n};\n\n/**\n * Contain extra fields from WebMercatorViewport and FirstPersonViewport\n */\nexport type GeospatialViewport = Viewport & {\n  /** @todo This field is not represented in Deck.gl viewports. Can be removed in the next version */\n  cameraDirection: [number, number, number];\n  /** @todo This field is not represented in Deck.gl viewports. Can be removed in the next version */\n  cameraUp: [number, number, number];\n  longitude: number;\n  latitude: number;\n  bearing: number;\n};\n"],"mappings":""}

package/dist/esm/utils/doubly-linked-list-node.js

@@ -1,16 +1,13 @@
 import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
+
 export default class DoublyLinkedListNode {
   constructor(item, previous, next) {
     _defineProperty(this, "item", void 0);
-
     _defineProperty(this, "previous", void 0);
-
     _defineProperty(this, "next", void 0);
-
     this.item = item;
     this.previous = previous;
     this.next = next;
   }
-
 }
 //# sourceMappingURL=doubly-linked-list-node.js.map

package/dist/esm/utils/doubly-linked-list-node.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../src/utils/doubly-linked-list-node.ts"],"names":["DoublyLinkedListNode","constructor","item","previous","next"],"mappings":";AAQA,eAAe,MAAMA,oBAAN,CAA2B;AAKxCC,EAAAA,WAAW,CAACC,IAAD,EAAOC,QAAP,EAAiBC,IAAjB,EAAuB;AAAA;;AAAA;;AAAA;;AAChC,SAAKF,IAAL,GAAYA,IAAZ;AACA,SAAKC,QAAL,GAAgBA,QAAhB;AACA,SAAKC,IAAL,GAAYA,IAAZ;AACD;;AATuC","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/**\n * Doubly linked list node\n *\n * @private\n */\nexport default class DoublyLinkedListNode {\n  item;\n  previous;\n  next;\n\n  constructor(item, previous, next) {\n    this.item = item;\n    this.previous = previous;\n    this.next = next;\n  }\n}\n"],"file":"doubly-linked-list-node.js"}
+{"version":3,"file":"doubly-linked-list-node.js","names":["DoublyLinkedListNode","constructor","item","previous","next"],"sources":["../../../src/utils/doubly-linked-list-node.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/**\n * Doubly linked list node\n *\n * @private\n */\nexport default class DoublyLinkedListNode {\n  item;\n  previous;\n  next;\n\n  constructor(item, previous, next) {\n    this.item = item;\n    this.previous = previous;\n    this.next = next;\n  }\n}\n"],"mappings":";;AAQA,eAAe,MAAMA,oBAAoB,CAAC;EAKxCC,WAAW,CAACC,IAAI,EAAEC,QAAQ,EAAEC,IAAI,EAAE;IAAA;IAAA;IAAA;IAChC,IAAI,CAACF,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACC,QAAQ,GAAGA,QAAQ;IACxB,IAAI,CAACC,IAAI,GAAGA,IAAI;EAClB;AACF"}

package/dist/esm/utils/doubly-linked-list.js

@@ -1,21 +1,19 @@
 import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
+
 import DoublyLinkedListNode from '../utils/doubly-linked-list-node';
+
 export default class DoublyLinkedList {
   constructor() {
     _defineProperty(this, "head", null);
-
     _defineProperty(this, "tail", null);
-
     _defineProperty(this, "_length", 0);
   }
-
   get length() {
     return this._length;
   }
 
   add(item) {
     const node = new DoublyLinkedListNode(item, this.tail, null);
-
     if (this.tail) {
       this.tail.next = node;
       this.tail = node;
@@ -23,7 +21,6 @@ export default class DoublyLinkedList {
       this.head = node;
       this.tail = node;
     }
-
     ++this._length;
     return node;
   }
@@ -32,7 +29,6 @@ export default class DoublyLinkedList {
     if (!node) {
       return;
     }
-
     if (node.previous && node.next) {
       node.previous.next = node.next;
       node.next.previous = node.previous;
@@ -46,7 +42,6 @@ export default class DoublyLinkedList {
       this.head = null;
       this.tail = null;
     }
-
     node.next = null;
     node.previous = null;
     --this._length;
@@ -58,10 +53,8 @@ export default class DoublyLinkedList {
     }
 
     this.remove(nextNode);
-
     this._insert(node, nextNode);
   }
-
   _insert(node, nextNode) {
     const oldNodeNext = node.next;
     node.next = nextNode;
@@ -71,11 +64,9 @@ export default class DoublyLinkedList {
     } else {
       oldNodeNext.previous = nextNode;
     }
-
     nextNode.next = oldNodeNext;
     nextNode.previous = node;
     ++this._length;
   }
-
 }
 //# sourceMappingURL=doubly-linked-list.js.map

package/dist/esm/utils/doubly-linked-list.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../src/utils/doubly-linked-list.ts"],"names":["DoublyLinkedListNode","DoublyLinkedList","length","_length","add","item","node","tail","next","head","remove","previous","splice","nextNode","_insert","oldNodeNext"],"mappings":";AAGA,OAAOA,oBAAP,MAAiC,kCAAjC;AAOA,eAAe,MAAMC,gBAAN,CAAuB;AAAA;AAAA,kCACA,IADA;;AAAA,kCAEA,IAFA;;AAAA,qCAG1B,CAH0B;AAAA;;AAK1B,MAANC,MAAM,GAAG;AACX,WAAO,KAAKC,OAAZ;AACD;;AAODC,EAAAA,GAAG,CAACC,IAAD,EAAO;AACR,UAAMC,IAAI,GAAG,IAAIN,oBAAJ,CAAyBK,IAAzB,EAA+B,KAAKE,IAApC,EAA0C,IAA1C,CAAb;;AAEA,QAAI,KAAKA,IAAT,EAAe;AACb,WAAKA,IAAL,CAAUC,IAAV,GAAiBF,IAAjB;AACA,WAAKC,IAAL,GAAYD,IAAZ;AACD,KAHD,MAGO;AACL,WAAKG,IAAL,GAAYH,IAAZ;AACA,WAAKC,IAAL,GAAYD,IAAZ;AACD;;AAED,MAAE,KAAKH,OAAP;AAEA,WAAOG,IAAP;AACD;;AAMDI,EAAAA,MAAM,CAACJ,IAAD,EAAO;AACX,QAAI,CAACA,IAAL,EAAW;AACT;AACD;;AAED,QAAIA,IAAI,CAACK,QAAL,IAAiBL,IAAI,CAACE,IAA1B,EAAgC;AAC9BF,MAAAA,IAAI,CAACK,QAAL,CAAcH,IAAd,GAAqBF,IAAI,CAACE,IAA1B;AACAF,MAAAA,IAAI,CAACE,IAAL,CAAUG,QAAV,GAAqBL,IAAI,CAACK,QAA1B;AACD,KAHD,MAGO,IAAIL,IAAI,CAACK,QAAT,EAAmB;AAExBL,MAAAA,IAAI,CAACK,QAAL,CAAcH,IAAd,GAAqB,IAArB;AACA,WAAKD,IAAL,GAAYD,IAAI,CAACK,QAAjB;AACD,KAJM,MAIA,IAAIL,IAAI,CAACE,IAAT,EAAe;AAEpBF,MAAAA,IAAI,CAACE,IAAL,CAAUG,QAAV,GAAqB,IAArB;AACA,WAAKF,IAAL,GAAYH,IAAI,CAACE,IAAjB;AACD,KAJM,MAIA;AAEL,WAAKC,IAAL,GAAY,IAAZ;AACA,WAAKF,IAAL,GAAY,IAAZ;AACD;;AAEDD,IAAAA,IAAI,CAACE,IAAL,GAAY,IAAZ;AACAF,IAAAA,IAAI,CAACK,QAAL,GAAgB,IAAhB;AAEA,MAAE,KAAKR,OAAP;AACD;;AAODS,EAAAA,MAAM,CAACN,IAAD,EAAOO,QAAP,EAAiB;AACrB,QAAIP,IAAI,KAAKO,QAAb,EAAuB;AACrB;AACD;;AAGD,SAAKH,MAAL,CAAYG,QAAZ;;AACA,SAAKC,OAAL,CAAaR,IAAb,EAAmBO,QAAnB;AACD;;AAEDC,EAAAA,OAAO,CAACR,IAAD,EAAOO,QAAP,EAAiB;AACtB,UAAME,WAAW,GAAGT,IAAI,CAACE,IAAzB;AACAF,IAAAA,IAAI,CAACE,IAAL,GAAYK,QAAZ;;AAGA,QAAI,KAAKN,IAAL,KAAcD,IAAlB,EAAwB;AACtB,WAAKC,IAAL,GAAYM,QAAZ;AACD,KAFD,MAEO;AACLE,MAAAA,WAAW,CAACJ,QAAZ,GAAuBE,QAAvB;AACD;;AAEDA,IAAAA,QAAQ,CAACL,IAAT,GAAgBO,WAAhB;AACAF,IAAAA,QAAQ,CAACF,QAAT,GAAoBL,IAApB;AAEA,MAAE,KAAKH,OAAP;AACD;;AA5FmC","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 DoublyLinkedListNode from '../utils/doubly-linked-list-node';\n\n/**\n * Doubly linked list\n *\n * @private\n */\nexport default class DoublyLinkedList {\n  head: DoublyLinkedListNode | null = null;\n  tail: DoublyLinkedListNode | null = null;\n  _length = 0;\n\n  get length() {\n    return this._length;\n  }\n\n  /**\n   * Adds the item to the end of the list\n   * @param {*} [item]\n   * @return {DoublyLinkedListNode}\n   */\n  add(item) {\n    const node = new DoublyLinkedListNode(item, this.tail, null);\n\n    if (this.tail) {\n      this.tail.next = node;\n      this.tail = node;\n    } else {\n      this.head = node;\n      this.tail = node;\n    }\n\n    ++this._length;\n\n    return node;\n  }\n\n  /**\n   * Removes the given node from the list\n   * @param {DoublyLinkedListNode} node\n   */\n  remove(node) {\n    if (!node) {\n      return;\n    }\n\n    if (node.previous && node.next) {\n      node.previous.next = node.next;\n      node.next.previous = node.previous;\n    } else if (node.previous) {\n      // Remove last node\n      node.previous.next = null;\n      this.tail = node.previous;\n    } else if (node.next) {\n      // Remove first node\n      node.next.previous = null;\n      this.head = node.next;\n    } else {\n      // Remove last node in the linked list\n      this.head = null;\n      this.tail = null;\n    }\n\n    node.next = null;\n    node.previous = null;\n\n    --this._length;\n  }\n\n  /**\n   * Moves nextNode after node\n   * @param {DoublyLinkedListNode} node\n   * @param {DoublyLinkedListNode} nextNode\n   */\n  splice(node, nextNode) {\n    if (node === nextNode) {\n      return;\n    }\n\n    // Remove nextNode, then insert after node\n    this.remove(nextNode);\n    this._insert(node, nextNode);\n  }\n\n  _insert(node, nextNode) {\n    const oldNodeNext = node.next;\n    node.next = nextNode;\n\n    // nextNode is the new tail\n    if (this.tail === node) {\n      this.tail = nextNode;\n    } else {\n      oldNodeNext.previous = nextNode;\n    }\n\n    nextNode.next = oldNodeNext;\n    nextNode.previous = node;\n\n    ++this._length;\n  }\n}\n"],"file":"doubly-linked-list.js"}
+{"version":3,"file":"doubly-linked-list.js","names":["DoublyLinkedListNode","DoublyLinkedList","length","_length","add","item","node","tail","next","head","remove","previous","splice","nextNode","_insert","oldNodeNext"],"sources":["../../../src/utils/doubly-linked-list.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 DoublyLinkedListNode from '../utils/doubly-linked-list-node';\n\n/**\n * Doubly linked list\n *\n * @private\n */\nexport default class DoublyLinkedList {\n  head: DoublyLinkedListNode | null = null;\n  tail: DoublyLinkedListNode | null = null;\n  _length = 0;\n\n  get length() {\n    return this._length;\n  }\n\n  /**\n   * Adds the item to the end of the list\n   * @param {*} [item]\n   * @return {DoublyLinkedListNode}\n   */\n  add(item) {\n    const node = new DoublyLinkedListNode(item, this.tail, null);\n\n    if (this.tail) {\n      this.tail.next = node;\n      this.tail = node;\n    } else {\n      this.head = node;\n      this.tail = node;\n    }\n\n    ++this._length;\n\n    return node;\n  }\n\n  /**\n   * Removes the given node from the list\n   * @param {DoublyLinkedListNode} node\n   */\n  remove(node) {\n    if (!node) {\n      return;\n    }\n\n    if (node.previous && node.next) {\n      node.previous.next = node.next;\n      node.next.previous = node.previous;\n    } else if (node.previous) {\n      // Remove last node\n      node.previous.next = null;\n      this.tail = node.previous;\n    } else if (node.next) {\n      // Remove first node\n      node.next.previous = null;\n      this.head = node.next;\n    } else {\n      // Remove last node in the linked list\n      this.head = null;\n      this.tail = null;\n    }\n\n    node.next = null;\n    node.previous = null;\n\n    --this._length;\n  }\n\n  /**\n   * Moves nextNode after node\n   * @param {DoublyLinkedListNode} node\n   * @param {DoublyLinkedListNode} nextNode\n   */\n  splice(node, nextNode) {\n    if (node === nextNode) {\n      return;\n    }\n\n    // Remove nextNode, then insert after node\n    this.remove(nextNode);\n    this._insert(node, nextNode);\n  }\n\n  _insert(node, nextNode) {\n    const oldNodeNext = node.next;\n    node.next = nextNode;\n\n    // nextNode is the new tail\n    if (this.tail === node) {\n      this.tail = nextNode;\n    } else {\n      oldNodeNext.previous = nextNode;\n    }\n\n    nextNode.next = oldNodeNext;\n    nextNode.previous = node;\n\n    ++this._length;\n  }\n}\n"],"mappings":";;AAGA,OAAOA,oBAAoB,MAAM,kCAAkC;;AAOnE,eAAe,MAAMC,gBAAgB,CAAC;EAAA;IAAA,8BACA,IAAI;IAAA,8BACJ,IAAI;IAAA,iCAC9B,CAAC;EAAA;EAEX,IAAIC,MAAM,GAAG;IACX,OAAO,IAAI,CAACC,OAAO;EACrB;;EAOAC,GAAG,CAACC,IAAI,EAAE;IACR,MAAMC,IAAI,GAAG,IAAIN,oBAAoB,CAACK,IAAI,EAAE,IAAI,CAACE,IAAI,EAAE,IAAI,CAAC;IAE5D,IAAI,IAAI,CAACA,IAAI,EAAE;MACb,IAAI,CAACA,IAAI,CAACC,IAAI,GAAGF,IAAI;MACrB,IAAI,CAACC,IAAI,GAAGD,IAAI;IAClB,CAAC,MAAM;MACL,IAAI,CAACG,IAAI,GAAGH,IAAI;MAChB,IAAI,CAACC,IAAI,GAAGD,IAAI;IAClB;IAEA,EAAE,IAAI,CAACH,OAAO;IAEd,OAAOG,IAAI;EACb;;EAMAI,MAAM,CAACJ,IAAI,EAAE;IACX,IAAI,CAACA,IAAI,EAAE;MACT;IACF;IAEA,IAAIA,IAAI,CAACK,QAAQ,IAAIL,IAAI,CAACE,IAAI,EAAE;MAC9BF,IAAI,CAACK,QAAQ,CAACH,IAAI,GAAGF,IAAI,CAACE,IAAI;MAC9BF,IAAI,CAACE,IAAI,CAACG,QAAQ,GAAGL,IAAI,CAACK,QAAQ;IACpC,CAAC,MAAM,IAAIL,IAAI,CAACK,QAAQ,EAAE;MAExBL,IAAI,CAACK,QAAQ,CAACH,IAAI,GAAG,IAAI;MACzB,IAAI,CAACD,IAAI,GAAGD,IAAI,CAACK,QAAQ;IAC3B,CAAC,MAAM,IAAIL,IAAI,CAACE,IAAI,EAAE;MAEpBF,IAAI,CAACE,IAAI,CAACG,QAAQ,GAAG,IAAI;MACzB,IAAI,CAACF,IAAI,GAAGH,IAAI,CAACE,IAAI;IACvB,CAAC,MAAM;MAEL,IAAI,CAACC,IAAI,GAAG,IAAI;MAChB,IAAI,CAACF,IAAI,GAAG,IAAI;IAClB;IAEAD,IAAI,CAACE,IAAI,GAAG,IAAI;IAChBF,IAAI,CAACK,QAAQ,GAAG,IAAI;IAEpB,EAAE,IAAI,CAACR,OAAO;EAChB;;EAOAS,MAAM,CAACN,IAAI,EAAEO,QAAQ,EAAE;IACrB,IAAIP,IAAI,KAAKO,QAAQ,EAAE;MACrB;IACF;;IAGA,IAAI,CAACH,MAAM,CAACG,QAAQ,CAAC;IACrB,IAAI,CAACC,OAAO,CAACR,IAAI,EAAEO,QAAQ,CAAC;EAC9B;EAEAC,OAAO,CAACR,IAAI,EAAEO,QAAQ,EAAE;IACtB,MAAME,WAAW,GAAGT,IAAI,CAACE,IAAI;IAC7BF,IAAI,CAACE,IAAI,GAAGK,QAAQ;;IAGpB,IAAI,IAAI,CAACN,IAAI,KAAKD,IAAI,EAAE;MACtB,IAAI,CAACC,IAAI,GAAGM,QAAQ;IACtB,CAAC,MAAM;MACLE,WAAW,CAACJ,QAAQ,GAAGE,QAAQ;IACjC;IAEAA,QAAQ,CAACL,IAAI,GAAGO,WAAW;IAC3BF,QAAQ,CAACF,QAAQ,GAAGL,IAAI;IAExB,EAAE,IAAI,CAACH,OAAO;EAChB;AACF"}