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

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

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

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

@@ -1 +0,0 @@
-{"version":3,"sources":["../../../../src/tileset/traversers/tileset-traverser.ts"],"names":["DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","maximumScreenSpaceError","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","TilesetTraverser","options","_traversalStack","ManagedArray","_emptyTraversalStack","_frameNumber","root","selectedTiles","requestedTiles","emptyTiles","frameState","reset","updateTile","frameNumber","executeTraversal","stack","_selectionDepth","push","length","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","id","loadTile","selectTile","refine","TILE_REFINEMENT","ADD","REPLACE","touchTile","children","child","depth","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyVisible","allDescendantsLoaded","traverse"],"mappings":";;;;;;;;;;;;;;;AAAA;;AACA;;;;;;;;;;;;AAqBO,IAAMA,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,0BAAM,CAAE,CALU;AAMlCC,EAAAA,qBAAqB,EAAE,EANW;AAOlCC,EAAAA,QAAQ,EAAE;AAPwB,CAA7B;;;IAUcC,gB;AAanB,4BAAYC,OAAZ,EAA4C;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAC1C,SAAKA,OAAL,mCAAmBT,aAAnB,GAAqCS,OAArC;AAGA,SAAKC,eAAL,GAAuB,IAAIC,qBAAJ,EAAvB;AACA,SAAKC,oBAAL,GAA4B,IAAID,qBAAJ,EAA5B;AAGA,SAAKE,YAAL,GAAoB,IAApB;AAGA,SAAKC,IAAL,GAAY,IAAZ;AAIA,SAAKC,aAAL,GAAqB,EAArB;AAEA,SAAKC,cAAL,GAAsB,EAAtB;AAEA,SAAKC,UAAL,GAAkB,EAAlB;AACD;;;;WAGD,kBAASH,IAAT,EAAeI,UAAf,EAA2BT,OAA3B,EAAoC;AAClC,WAAKK,IAAL,GAAYA,IAAZ;AACA,WAAKL,OAAL,mCAAmB,KAAKA,OAAxB,GAAoCA,OAApC;AAGA,WAAKU,KAAL;AAGA,WAAKC,UAAL,CAAgBN,IAAhB,EAAsBI,UAAtB;AAEA,WAAKL,YAAL,GAAoBK,UAAU,CAACG,WAA/B;AACA,WAAKC,gBAAL,CAAsBR,IAAtB,EAA4BI,UAA5B;AACD;;;WAED,iBAAQ;AACN,WAAKF,cAAL,GAAsB,EAAtB;AACA,WAAKD,aAAL,GAAqB,EAArB;AACA,WAAKE,UAAL,GAAkB,EAAlB;;AACA,WAAKP,eAAL,CAAqBS,KAArB;;AACA,WAAKP,oBAAL,CAA0BO,KAA1B;AACD;;;WAUD,0BAAiBL,IAAjB,EAAuBI,UAAvB,EAAmC;AAGjC,UAAMK,KAAK,GAAG,KAAKb,eAAnB;AACAI,MAAAA,IAAI,CAACU,eAAL,GAAuB,CAAvB;AAEAD,MAAAA,KAAK,CAACE,IAAN,CAAWX,IAAX;;AACA,aAAOS,KAAK,CAACG,MAAN,GAAe,CAAtB,EAAyB;AAEvB,YAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAN,EAAb;AAGA,YAAIC,YAAY,GAAG,KAAnB;;AACA,YAAI,KAAKC,WAAL,CAAiBH,IAAjB,EAAuBT,UAAvB,CAAJ,EAAwC;AACtC,eAAKa,gBAAL,CAAsBJ,IAAtB,EAA4BT,UAA5B;AACAW,UAAAA,YAAY,GAAG,KAAKG,qBAAL,CACbL,IADa,EAEbT,UAFa,EAGbK,KAHa,EAIbI,IAAI,CAACM,gBAAL,GAAwBN,IAAI,CAACH,eAAL,GAAuB,CAA/C,GAAmDG,IAAI,CAACH,eAJ3C,CAAf;AAMD;;AAMD,YAAMU,MAAM,GAAGP,IAAI,CAACO,MAApB;AACA,YAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAD,IAAWA,MAAM,CAACG,aAAnB,CAA7B;AACA,YAAMC,eAAe,GAAG,CAACT,YAAzB;;AAEA,YAAI,CAACF,IAAI,CAACM,gBAAV,EAA4B;AAC1B,eAAKhB,UAAL,CAAgBU,IAAI,CAACY,EAArB,IAA2BZ,IAA3B;AACA,eAAKa,QAAL,CAAcb,IAAd,EAAoBT,UAApB;;AACA,cAAIoB,eAAJ,EAAqB;AACnB,iBAAKG,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AACD;AAEF,SAPD,MAOO,IAAIS,IAAI,CAACe,MAAL,KAAgBC,2BAAgBC,GAApC,EAAyC;AAE9C,eAAKJ,QAAL,CAAcb,IAAd,EAAoBT,UAApB;AACA,eAAKuB,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AAGD,SANM,MAMA,IAAIS,IAAI,CAACe,MAAL,KAAgBC,2BAAgBE,OAApC,EAA6C;AAGlD,eAAKL,QAAL,CAAcb,IAAd,EAAoBT,UAApB;;AACA,cAAIoB,eAAJ,EAAqB;AACnB,iBAAKG,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AACD;AACF;;AAGD,aAAK4B,SAAL,CAAenB,IAAf,EAAqBT,UAArB;AAGAS,QAAAA,IAAI,CAACU,aAAL,GAAqBR,YAAY,IAAIM,aAArC;AACD;;AAED,WAAK1B,OAAL,CAAaJ,cAAb,CAA4Ba,UAA5B;AACD;;;WAED,0BAAiBS,IAAjB,EAAuBT,UAAvB,EAAmC;AACjC,UAAM6B,QAAQ,GAAGpB,IAAI,CAACoB,QAAtB;;AADiC,iDAEbA,QAFa;AAAA;;AAAA;AAEjC,4DAA8B;AAAA,cAAnBC,KAAmB;AAC5B,eAAK5B,UAAL,CAAgB4B,KAAhB,EAAuB9B,UAAvB;AACD;AAJgC;AAAA;AAAA;AAAA;AAAA;;AAKjC,aAAO,IAAP;AACD;;;WAGD,+BAAsBS,IAAtB,EAA4BT,UAA5B,EAAwCK,KAAxC,EAA+C0B,KAA/C,EAAsD;AACpD,0BAA0C,KAAKxC,OAA/C;AAAA,UAAOR,YAAP,iBAAOA,YAAP;AAAA,UAAqBC,iBAArB,iBAAqBA,iBAArB;AAEA,UAAM6C,QAAQ,GAAGpB,IAAI,CAACoB,QAAtB;AAGAA,MAAAA,QAAQ,CAACG,IAAT,CAAc,KAAKC,uBAAL,CAA6BC,IAA7B,CAAkC,IAAlC,CAAd;AAIA,UAAMC,YAAY,GAChB1B,IAAI,CAACe,MAAL,KAAgBC,2BAAgBE,OAAhC,IAA2ClB,IAAI,CAACM,gBAAhD,IAAoE,CAAC/B,iBADvE;AAGA,UAAIoD,eAAe,GAAG,KAAtB;AACA,UAAIC,OAAO,GAAG,IAAd;;AAdoD,kDAgBhCR,QAhBgC;AAAA;;AAAA;AAgBpD,+DAA8B;AAAA,cAAnBC,KAAmB;AAC5BA,UAAAA,KAAK,CAACxB,eAAN,GAAwByB,KAAxB;;AACA,cAAID,KAAK,CAACQ,2BAAV,EAAuC;AACrC,gBAAIjC,KAAK,CAACkC,IAAN,CAAWT,KAAX,CAAJ,EAAuB;AACrBzB,cAAAA,KAAK,CAACmC,MAAN,CAAaV,KAAb;AACD;;AACDzB,YAAAA,KAAK,CAACE,IAAN,CAAWuB,KAAX;AACAM,YAAAA,eAAe,GAAG,IAAlB;AACD,WAND,MAMO,IAAID,YAAY,IAAIpD,YAApB,EAAkC;AAGvC,iBAAKuC,QAAL,CAAcQ,KAAd,EAAqB9B,UAArB;AACA,iBAAK4B,SAAL,CAAeE,KAAf,EAAsB9B,UAAtB;AACD;;AAED,cAAImC,YAAJ,EAAkB;AAChB,gBAAIM,YAAY,SAAhB;;AACA,gBAAI,CAACX,KAAK,CAACY,gBAAX,EAA6B;AAC3BD,cAAAA,YAAY,GAAG,KAAf;AACD,aAFD,MAEO,IAAI,CAACX,KAAK,CAACf,gBAAX,EAA6B;AAClC0B,cAAAA,YAAY,GAAG,KAAKE,qBAAL,CAA2Bb,KAA3B,EAAkC9B,UAAlC,CAAf;AACD,aAFM,MAEA;AACLyC,cAAAA,YAAY,GAAGX,KAAK,CAACc,gBAArB;AACD;;AACDP,YAAAA,OAAO,GAAGA,OAAO,IAAII,YAArB;;AAEA,gBAAI,CAACJ,OAAL,EAAc;AACZ,qBAAO,KAAP;AACD;AACF;AACF;AA9CmD;AAAA;AAAA;AAAA;AAAA;;AAgDpD,UAAI,CAACD,eAAL,EAAsB;AACpBC,QAAAA,OAAO,GAAG,KAAV;AACD;;AACD,aAAOA,OAAP;AACD;;;WAGD,oBAAW5B,IAAX,EAAiBT,UAAjB,EAA6B;AAC3B,WAAK6C,oBAAL,CAA0BpC,IAA1B,EAAgCT,UAAhC;AACD;;;WAGD,oBAAWS,IAAX,EAAiBT,UAAjB,EAA6B;AAC3B,UAAI,KAAK8C,gBAAL,CAAsBrC,IAAtB,CAAJ,EAAiC;AAE/BA,QAAAA,IAAI,CAACsC,cAAL,GAAsB/C,UAAU,CAACG,WAAjC;AACA,aAAKN,aAAL,CAAmBY,IAAI,CAACY,EAAxB,IAA8BZ,IAA9B;AACD;AACF;;;WAGD,kBAASA,IAAT,EAAeT,UAAf,EAA2B;AACzB,UAAI,KAAKgD,cAAL,CAAoBvC,IAApB,CAAJ,EAA+B;AAC7BA,QAAAA,IAAI,CAACwC,eAAL,GAAuBjD,UAAU,CAACG,WAAlC;AACAM,QAAAA,IAAI,CAACyC,SAAL,GAAiBzC,IAAI,CAAC0C,YAAL,EAAjB;AACA,aAAKrD,cAAL,CAAoBW,IAAI,CAACY,EAAzB,IAA+BZ,IAA/B;AACD;AACF;;;WAGD,mBAAUA,IAAV,EAAgBT,UAAhB,EAA4B;AAC1BS,MAAAA,IAAI,CAAC2C,OAAL,CAAaC,MAAb,CAAoBC,KAApB,CAA0B7C,IAA1B;;AACAA,MAAAA,IAAI,CAAC8C,aAAL,GAAqBvD,UAAU,CAACG,WAAhC;AACD;;;WAKD,qBAAYM,IAAZ,EAAkBT,UAAlB,EAAiF;AAAA,UAAnDwD,eAAmD,uEAAjC,KAAiC;AAAA,UAA1BC,gBAA0B,uEAAP,KAAO;;AAC/E,UAAI,CAAChD,IAAI,CAACiD,WAAV,EAAuB;AACrB,eAAO,KAAP;AACD;;AAGD,UAAIjD,IAAI,CAACkD,iBAAT,EAA4B;AAG1B,eAAO,CAAClD,IAAI,CAACmD,cAAb;AACD;;AAED,UAAI,CAACH,gBAAD,IAAqB,CAAChD,IAAI,CAAC6B,2BAA/B,EAA4D;AAC1D,eAAO,KAAP;AACD;;AAED,aAAO,KAAK3B,YAAL,CAAkBF,IAAlB,EAAwBT,UAAxB,EAAoCwD,eAApC,CAAP;AACD;;;WAED,wBAAe/C,IAAf,EAAqB;AAGnB,aAAOA,IAAI,CAACoD,kBAAL,IAA2BpD,IAAI,CAACmD,cAAvC;AACD;;;WAED,0BAAiBnD,IAAjB,EAAuB;AAGrB,aAAOA,IAAI,CAACmC,gBAAL,IAAyB,CAAC,KAAKrD,OAAL,CAAaP,iBAA9C;AACD;;;WAGD,sBAAayB,IAAb,EAAmBT,UAAnB,EAA+BwD,eAA/B,EAAgD;AAC9C,UAAIM,gBAAgB,GAAGrD,IAAI,CAACsD,iBAA5B;;AACA,UAAIP,eAAJ,EAAqB;AACnBM,QAAAA,gBAAgB,GAAGrD,IAAI,CAACuD,mBAAL,CAAyBhE,UAAzB,EAAqC,IAArC,CAAnB;AACD;;AAED,aAAO8D,gBAAgB,GAAG,KAAKvE,OAAL,CAAaN,uBAAvC;AACD;;;WAED,8BAAqBwB,IAArB,EAA2BT,UAA3B,EAAuC;AACrC,UAAMiE,WAAqB,GAAG,EAA9B;;AACA,UAAI,KAAK1E,OAAL,CAAaH,qBAAjB,EAAwC;AACtC,aAAK,IAAM8E,IAAX,IAAkB,KAAK3E,OAAL,CAAaH,qBAA/B,EAAsD;AACpD,cAAM+E,KAAK,GAAG,KAAK5E,OAAL,CAAaH,qBAAb,CAAmC8E,IAAnC,CAAd;;AACA,cAAIC,KAAK,KAAKnE,UAAU,CAACoE,QAAX,CAAoB/C,EAAlC,EAAsC;AACpC4C,YAAAA,WAAW,CAAC1D,IAAZ,CAAiB2D,IAAjB;AACD;AACF;AACF,OAPD,MAOO;AACLD,QAAAA,WAAW,CAAC1D,IAAZ,CAAiBP,UAAU,CAACoE,QAAX,CAAoB/C,EAArC;AACD;;AACDZ,MAAAA,IAAI,CAAC4D,gBAAL,CAAsBrE,UAAtB,EAAkCiE,WAAlC;AACD;;;WAID,iCAAwBK,CAAxB,EAA2BC,CAA3B,EAA8B;AAC5B,aAAOD,CAAC,CAACE,iBAAF,GAAsBD,CAAC,CAACC,iBAA/B;AACD;;;WAED,4BAAmB/D,IAAnB,EAAyBT,UAAzB,EAAqC;AACnC,UAAIyE,UAAU,GAAG,KAAjB;;AADmC,kDAEfhE,IAAI,CAACoB,QAFU;AAAA;;AAAA;AAEnC,+DAAmC;AAAA,cAAxBC,KAAwB;AACjCA,UAAAA,KAAK,CAACuC,gBAAN,CAAuBrE,UAAvB;AACAyE,UAAAA,UAAU,GAAGA,UAAU,IAAI3C,KAAK,CAACQ,2BAAjC;AACD;AALkC;AAAA;AAAA;AAAA;AAAA;;AAMnC,aAAOmC,UAAP;AACD;;;WAID,+BAAsB7E,IAAtB,EAA4BI,UAA5B,EAAwC;AACtC,UAAI0E,oBAAoB,GAAG,IAA3B;AACA,UAAMrE,KAAK,GAAG,KAAKX,oBAAnB;AAEAW,MAAAA,KAAK,CAACE,IAAN,CAAWX,IAAX;;AAEA,aAAOS,KAAK,CAACG,MAAN,GAAe,CAAf,IAAoBkE,oBAA3B,EAAiD;AAC/C,YAAMjE,IAAI,GAAGJ,KAAK,CAACK,GAAN,EAAb;AAEA,aAAKR,UAAL,CAAgBO,IAAhB,EAAsBT,UAAtB;;AAEA,YAAI,CAACS,IAAI,CAAC6B,2BAAV,EAAuC;AAErC,eAAKhB,QAAL,CAAcb,IAAd,EAAoBT,UAApB;AACD;;AAED,aAAK4B,SAAL,CAAenB,IAAf,EAAqBT,UAArB;AAGA,YAAM2E,QAAQ,GAAG,CAAClE,IAAI,CAACM,gBAAN,IAA0B,KAAKH,WAAL,CAAiBH,IAAjB,EAAuBT,UAAvB,EAAmC,KAAnC,EAA0C,IAA1C,CAA3C;;AAEA,YAAI2E,QAAJ,EAAc;AACZ,cAAM9C,QAAQ,GAAGpB,IAAI,CAACoB,QAAtB;;AADY,sDAEQA,QAFR;AAAA;;AAAA;AAEZ,mEAA8B;AAAA,kBAAnBC,KAAmB;;AAE5B,kBAAIzB,KAAK,CAACkC,IAAN,CAAWT,KAAX,CAAJ,EAAuB;AACrBzB,gBAAAA,KAAK,CAACmC,MAAN,CAAaV,KAAb;AACD;;AACDzB,cAAAA,KAAK,CAACE,IAAN,CAAWuB,KAAX;AACD;AARW;AAAA;AAAA;AAAA;AAAA;AASb,SATD,MASO,IAAI,CAACrB,IAAI,CAACmC,gBAAV,EAA4B;AACjC8B,UAAAA,oBAAoB,GAAG,KAAvB;AACD;AACF;;AAED,aAAOA,oBAAP;AACD","sourcesContent":["import ManagedArray from '../../utils/managed-array';\nimport {TILE_REFINEMENT} from '../../constants';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  maximumScreenSpaceError?: number;\n  onTraversalEnd?: (frameState) => any;\n  viewportTraversersMap?: {[key: string]: any};\n  basePath?: string;\n};\n\nexport type Props = {\n  loadSiblings: boolean;\n  skipLevelOfDetail: boolean;\n  updateTransforms: boolean;\n  maximumScreenSpaceError: number;\n  onTraversalEnd: (frameState) => any;\n  viewportTraversersMap: {[key: string]: any};\n  basePath: string;\n};\n\nexport const DEFAULT_PROPS: Props = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport default class TilesetTraverser {\n  options: Props;\n\n  root: any;\n  requestedTiles: object;\n  selectedTiles: object;\n  emptyTiles: object;\n\n  protected _traversalStack: ManagedArray;\n  protected _emptyTraversalStack: ManagedArray;\n  protected _frameNumber: number | null;\n\n  // TODO nested props\n  constructor(options: TilesetTraverserProps) {\n    this.options = {...DEFAULT_PROPS, ...options};\n    // TRAVERSAL\n    // temporary storage to hold the traversed tiles during a traversal\n    this._traversalStack = new ManagedArray();\n    this._emptyTraversalStack = new ManagedArray();\n\n    // set in every traverse cycle\n    this._frameNumber = null;\n\n    // fulfill in traverse call\n    this.root = null;\n\n    // RESULT\n    // tiles should be rendered\n    this.selectedTiles = {};\n    // tiles should be loaded from server\n    this.requestedTiles = {};\n    // tiles does not have render content\n    this.emptyTiles = {};\n  }\n\n  // tiles should be visible\n  traverse(root, frameState, options) {\n    this.root = root; // for root screen space error\n    this.options = {...this.options, ...options};\n\n    // reset result\n    this.reset();\n\n    // update tile (visibility and expiration)\n    this.updateTile(root, frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.executeTraversal(root, frameState);\n  }\n\n  reset() {\n    this.requestedTiles = {};\n    this.selectedTiles = {};\n    this.emptyTiles = {};\n    this._traversalStack.reset();\n    this._emptyTraversalStack.reset();\n  }\n\n  // execute traverse\n  // Depth-first traversal that traverses all visible tiles and marks tiles for selection.\n  // If skipLevelOfDetail is off then a tile does not refine until all children are loaded.\n  // This is the traditional replacement refinement approach and is called the base traversal.\n  // Tiles that have a greater screen space error than the base screen space error are part of the base traversal,\n  // all other tiles are part of the skip traversal. The skip traversal allows for skipping levels of the tree\n  // and rendering children and parent tiles simultaneously.\n  /* eslint-disable-next-line complexity, max-statements */\n  executeTraversal(root, frameState) {\n    // stack to store traversed tiles, only visible tiles should be added to stack\n    // visible: visible in the current view frustum\n    const stack = this._traversalStack;\n    root._selectionDepth = 1;\n\n    stack.push(root);\n    while (stack.length > 0) {\n      // 1. pop tile\n      const tile = stack.pop();\n\n      // 2. check if tile needs to be refine, needs refine if a tile's LoD is not sufficient and tile has available children (available content)\n      let shouldRefine = false;\n      if (this.canTraverse(tile, frameState)) {\n        this.updateChildTiles(tile, frameState);\n        shouldRefine = this.updateAndPushChildren(\n          tile,\n          frameState,\n          stack,\n          tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth\n        );\n      }\n\n      // 3. decide if should render (select) this tile\n      //   - tile does not have render content\n      //   - tile has render content and tile is `add` type (pointcloud)\n      //   - tile has render content and tile is `replace` type (photogrammetry) and can't refine any further\n      const parent = tile.parent;\n      const parentRefines = Boolean(!parent || parent._shouldRefine);\n      const stoppedRefining = !shouldRefine;\n\n      if (!tile.hasRenderContent) {\n        this.emptyTiles[tile.id] = tile;\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n        // additive tiles\n      } else if (tile.refine === TILE_REFINEMENT.ADD) {\n        // Additive tiles are always loaded and selected\n        this.loadTile(tile, frameState);\n        this.selectTile(tile, frameState);\n\n        // replace tiles\n      } else if (tile.refine === TILE_REFINEMENT.REPLACE) {\n        // Always load tiles in the base traversal\n        // Select tiles that can't refine further\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n      }\n\n      // 3. update cache, most recent touched tiles have higher priority to be fetched from server\n      this.touchTile(tile, frameState);\n\n      // 4. update tile refine prop and parent refinement status to trickle down to the descendants\n      tile._shouldRefine = shouldRefine && parentRefines;\n    }\n\n    this.options.onTraversalEnd(frameState);\n  }\n\n  updateChildTiles(tile, frameState) {\n    const children = tile.children;\n    for (const child of children) {\n      this.updateTile(child, frameState);\n    }\n    return true;\n  }\n\n  /* eslint-disable complexity, max-statements */\n  updateAndPushChildren(tile, frameState, stack, depth) {\n    const {loadSiblings, skipLevelOfDetail} = this.options;\n\n    const children = tile.children;\n\n    // sort children tiles\n    children.sort(this.compareDistanceToCamera.bind(this));\n\n    // For traditional replacement refinement only refine if all children are loaded.\n    // Empty tiles are exempt since it looks better if children stream in as they are loaded to fill the empty space.\n    const checkRefines =\n      tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;\n\n    let hasVisibleChild = false;\n    let refines = true;\n\n    for (const child of children) {\n      child._selectionDepth = depth;\n      if (child.isVisibleAndInRequestVolume) {\n        if (stack.find(child)) {\n          stack.delete(child);\n        }\n        stack.push(child);\n        hasVisibleChild = true;\n      } else if (checkRefines || loadSiblings) {\n        // Keep non-visible children loaded since they are still needed before the parent can refine.\n        // Or loadSiblings is true so always load tiles regardless of visibility.\n        this.loadTile(child, frameState);\n        this.touchTile(child, frameState);\n      }\n\n      if (checkRefines) {\n        let childRefines;\n        if (!child._inRequestVolume) {\n          childRefines = false;\n        } else if (!child.hasRenderContent) {\n          childRefines = this.executeEmptyTraversal(child, frameState);\n        } else {\n          childRefines = child.contentAvailable;\n        }\n        refines = refines && childRefines;\n\n        if (!refines) {\n          return false;\n        }\n      }\n    }\n\n    if (!hasVisibleChild) {\n      refines = false;\n    }\n    return refines;\n  }\n  /* eslint-enable complexity, max-statements */\n\n  updateTile(tile, frameState) {\n    this.updateTileVisibility(tile, frameState);\n  }\n\n  // tile to render in the browser\n  selectTile(tile, frameState) {\n    if (this.shouldSelectTile(tile)) {\n      // The tile can be selected right away and does not require traverseAndSelect\n      tile._selectedFrame = frameState.frameNumber;\n      this.selectedTiles[tile.id] = tile;\n    }\n  }\n\n  // tile to load from server\n  loadTile(tile, frameState) {\n    if (this.shouldLoadTile(tile)) {\n      tile._requestedFrame = frameState.frameNumber;\n      tile._priority = tile._getPriority();\n      this.requestedTiles[tile.id] = tile;\n    }\n  }\n\n  // cache tile\n  touchTile(tile, frameState) {\n    tile.tileset._cache.touch(tile);\n    tile._touchedFrame = frameState.frameNumber;\n  }\n\n  // tile should be visible\n  // tile should have children\n  // tile LoD (level of detail) is not sufficient under current viewport\n  canTraverse(tile, frameState, useParentMetric = false, ignoreVisibility = false) {\n    if (!tile.hasChildren) {\n      return false;\n    }\n\n    // cesium specific\n    if (tile.hasTilesetContent) {\n      // Traverse external this to visit its root tile\n      // Don't traverse if the subtree is expired because it will be destroyed\n      return !tile.contentExpired;\n    }\n\n    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {\n      return false;\n    }\n\n    return this.shouldRefine(tile, frameState, useParentMetric);\n  }\n\n  shouldLoadTile(tile) {\n    // if request tile is in current frame\n    // and has unexpired render content\n    return tile.hasUnloadedContent || tile.contentExpired;\n  }\n\n  shouldSelectTile(tile) {\n    // if select tile is in current frame\n    // and content available\n    return tile.contentAvailable && !this.options.skipLevelOfDetail;\n  }\n\n  // Decide if tile LoD (level of detail) is not sufficient under current viewport\n  shouldRefine(tile, frameState, useParentMetric) {\n    let screenSpaceError = tile._screenSpaceError;\n    if (useParentMetric) {\n      screenSpaceError = tile.getScreenSpaceError(frameState, true);\n    }\n\n    return screenSpaceError > this.options.maximumScreenSpaceError;\n  }\n\n  updateTileVisibility(tile, frameState) {\n    const viewportIds: string[] = [];\n    if (this.options.viewportTraversersMap) {\n      for (const key in this.options.viewportTraversersMap) {\n        const value = this.options.viewportTraversersMap[key];\n        if (value === frameState.viewport.id) {\n          viewportIds.push(key);\n        }\n      }\n    } else {\n      viewportIds.push(frameState.viewport.id);\n    }\n    tile.updateVisibility(frameState, viewportIds);\n  }\n\n  // UTILITIES\n\n  compareDistanceToCamera(b, a) {\n    return b._distanceToCamera - a._distanceToCamera;\n  }\n\n  anyChildrenVisible(tile, frameState) {\n    let anyVisible = false;\n    for (const child of tile.children) {\n      child.updateVisibility(frameState);\n      anyVisible = anyVisible || child.isVisibleAndInRequestVolume;\n    }\n    return anyVisible;\n  }\n\n  // Depth-first traversal that checks if all nearest descendants with content are loaded.\n  // Ignores visibility.\n  executeEmptyTraversal(root, frameState) {\n    let allDescendantsLoaded = true;\n    const stack = this._emptyTraversalStack;\n\n    stack.push(root);\n\n    while (stack.length > 0 && allDescendantsLoaded) {\n      const tile = stack.pop();\n\n      this.updateTile(tile, frameState);\n\n      if (!tile.isVisibleAndInRequestVolume) {\n        // Load tiles that aren't visible since they are still needed for the parent to refine\n        this.loadTile(tile, frameState);\n      }\n\n      this.touchTile(tile, frameState);\n\n      // Only traverse if the tile is empty - traversal stop at descendants with content\n      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);\n\n      if (traverse) {\n        const children = tile.children;\n        for (const child of children) {\n          // eslint-disable-next-line max-depth\n          if (stack.find(child)) {\n            stack.delete(child);\n          }\n          stack.push(child);\n        }\n      } else if (!tile.contentAvailable) {\n        allDescendantsLoaded = false;\n      }\n    }\n\n    return allDescendantsLoaded;\n  }\n}\n\n// TODO\n// enable expiration\n// enable optimization hint\n"],"file":"tileset-traverser.js"}

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

@@ -1,25 +0,0 @@
-"use strict";
-
-var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.default = void 0;
-
-var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
-
-var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
-
-var DoublyLinkedListNode = function DoublyLinkedListNode(item, previous, next) {
-  (0, _classCallCheck2.default)(this, DoublyLinkedListNode);
-  (0, _defineProperty2.default)(this, "item", void 0);
-  (0, _defineProperty2.default)(this, "previous", void 0);
-  (0, _defineProperty2.default)(this, "next", void 0);
-  this.item = item;
-  this.previous = previous;
-  this.next = next;
-};
-
-exports.default = DoublyLinkedListNode;
-//# sourceMappingURL=doubly-linked-list-node.js.map

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

@@ -1 +0,0 @@
-{"version":3,"sources":["../../../src/utils/doubly-linked-list-node.ts"],"names":["DoublyLinkedListNode","item","previous","next"],"mappings":";;;;;;;;;;;;;IAQqBA,oB,GAKnB,8BAAYC,IAAZ,EAAkBC,QAAlB,EAA4BC,IAA5B,EAAkC;AAAA;AAAA;AAAA;AAAA;AAChC,OAAKF,IAAL,GAAYA,IAAZ;AACA,OAAKC,QAAL,GAAgBA,QAAhB;AACA,OAAKC,IAAL,GAAYA,IAAZ;AACD,C","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"}

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

@@ -1,104 +0,0 @@
-"use strict";
-
-var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.default = void 0;
-
-var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
-
-var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
-
-var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
-
-var _doublyLinkedListNode = _interopRequireDefault(require("../utils/doubly-linked-list-node"));
-
-var DoublyLinkedList = function () {
-  function DoublyLinkedList() {
-    (0, _classCallCheck2.default)(this, DoublyLinkedList);
-    (0, _defineProperty2.default)(this, "head", null);
-    (0, _defineProperty2.default)(this, "tail", null);
-    (0, _defineProperty2.default)(this, "_length", 0);
-  }
-
-  (0, _createClass2.default)(DoublyLinkedList, [{
-    key: "length",
-    get: function get() {
-      return this._length;
-    }
-  }, {
-    key: "add",
-    value: function add(item) {
-      var node = new _doublyLinkedListNode.default(item, this.tail, null);
-
-      if (this.tail) {
-        this.tail.next = node;
-        this.tail = node;
-      } else {
-        this.head = node;
-        this.tail = node;
-      }
-
-      ++this._length;
-      return node;
-    }
-  }, {
-    key: "remove",
-    value: function remove(node) {
-      if (!node) {
-        return;
-      }
-
-      if (node.previous && node.next) {
-        node.previous.next = node.next;
-        node.next.previous = node.previous;
-      } else if (node.previous) {
-        node.previous.next = null;
-        this.tail = node.previous;
-      } else if (node.next) {
-        node.next.previous = null;
-        this.head = node.next;
-      } else {
-        this.head = null;
-        this.tail = null;
-      }
-
-      node.next = null;
-      node.previous = null;
-      --this._length;
-    }
-  }, {
-    key: "splice",
-    value: function splice(node, nextNode) {
-      if (node === nextNode) {
-        return;
-      }
-
-      this.remove(nextNode);
-
-      this._insert(node, nextNode);
-    }
-  }, {
-    key: "_insert",
-    value: function _insert(node, nextNode) {
-      var oldNodeNext = node.next;
-      node.next = nextNode;
-
-      if (this.tail === node) {
-        this.tail = nextNode;
-      } else {
-        oldNodeNext.previous = nextNode;
-      }
-
-      nextNode.next = oldNodeNext;
-      nextNode.previous = node;
-      ++this._length;
-    }
-  }]);
-  return DoublyLinkedList;
-}();
-
-exports.default = DoublyLinkedList;
-//# sourceMappingURL=doubly-linked-list.js.map

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

@@ -1 +0,0 @@
-{"version":3,"sources":["../../../src/utils/doubly-linked-list.ts"],"names":["DoublyLinkedList","_length","item","node","DoublyLinkedListNode","tail","next","head","previous","nextNode","remove","_insert","oldNodeNext"],"mappings":";;;;;;;;;;;;;;;AAGA;;IAOqBA,gB;;;gDACiB,I;gDACA,I;mDAC1B,C;;;;;SAEV,eAAa;AACX,aAAO,KAAKC,OAAZ;AACD;;;WAOD,aAAIC,IAAJ,EAAU;AACR,UAAMC,IAAI,GAAG,IAAIC,6BAAJ,CAAyBF,IAAzB,EAA+B,KAAKG,IAApC,EAA0C,IAA1C,CAAb;;AAEA,UAAI,KAAKA,IAAT,EAAe;AACb,aAAKA,IAAL,CAAUC,IAAV,GAAiBH,IAAjB;AACA,aAAKE,IAAL,GAAYF,IAAZ;AACD,OAHD,MAGO;AACL,aAAKI,IAAL,GAAYJ,IAAZ;AACA,aAAKE,IAAL,GAAYF,IAAZ;AACD;;AAED,QAAE,KAAKF,OAAP;AAEA,aAAOE,IAAP;AACD;;;WAMD,gBAAOA,IAAP,EAAa;AACX,UAAI,CAACA,IAAL,EAAW;AACT;AACD;;AAED,UAAIA,IAAI,CAACK,QAAL,IAAiBL,IAAI,CAACG,IAA1B,EAAgC;AAC9BH,QAAAA,IAAI,CAACK,QAAL,CAAcF,IAAd,GAAqBH,IAAI,CAACG,IAA1B;AACAH,QAAAA,IAAI,CAACG,IAAL,CAAUE,QAAV,GAAqBL,IAAI,CAACK,QAA1B;AACD,OAHD,MAGO,IAAIL,IAAI,CAACK,QAAT,EAAmB;AAExBL,QAAAA,IAAI,CAACK,QAAL,CAAcF,IAAd,GAAqB,IAArB;AACA,aAAKD,IAAL,GAAYF,IAAI,CAACK,QAAjB;AACD,OAJM,MAIA,IAAIL,IAAI,CAACG,IAAT,EAAe;AAEpBH,QAAAA,IAAI,CAACG,IAAL,CAAUE,QAAV,GAAqB,IAArB;AACA,aAAKD,IAAL,GAAYJ,IAAI,CAACG,IAAjB;AACD,OAJM,MAIA;AAEL,aAAKC,IAAL,GAAY,IAAZ;AACA,aAAKF,IAAL,GAAY,IAAZ;AACD;;AAEDF,MAAAA,IAAI,CAACG,IAAL,GAAY,IAAZ;AACAH,MAAAA,IAAI,CAACK,QAAL,GAAgB,IAAhB;AAEA,QAAE,KAAKP,OAAP;AACD;;;WAOD,gBAAOE,IAAP,EAAaM,QAAb,EAAuB;AACrB,UAAIN,IAAI,KAAKM,QAAb,EAAuB;AACrB;AACD;;AAGD,WAAKC,MAAL,CAAYD,QAAZ;;AACA,WAAKE,OAAL,CAAaR,IAAb,EAAmBM,QAAnB;AACD;;;WAED,iBAAQN,IAAR,EAAcM,QAAd,EAAwB;AACtB,UAAMG,WAAW,GAAGT,IAAI,CAACG,IAAzB;AACAH,MAAAA,IAAI,CAACG,IAAL,GAAYG,QAAZ;;AAGA,UAAI,KAAKJ,IAAL,KAAcF,IAAlB,EAAwB;AACtB,aAAKE,IAAL,GAAYI,QAAZ;AACD,OAFD,MAEO;AACLG,QAAAA,WAAW,CAACJ,QAAZ,GAAuBC,QAAvB;AACD;;AAEDA,MAAAA,QAAQ,CAACH,IAAT,GAAgBM,WAAhB;AACAH,MAAAA,QAAQ,CAACD,QAAT,GAAoBL,IAApB;AAEA,QAAE,KAAKF,OAAP;AACD","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"}