@deck.gl/geo-layers 9.0.0-beta.1 → 9.0.0-beta.3

package/dist/es5/tileset-2d/tile-2d-header.js

@@ -1,250 +0,0 @@
-"use strict";
-
-var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.Tile2DHeader = void 0;
-
-var _regenerator = _interopRequireDefault(require("@babel/runtime/regenerator"));
-
-var _asyncToGenerator2 = _interopRequireDefault(require("@babel/runtime/helpers/asyncToGenerator"));
-
-var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
-
-var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
-
-var Tile2DHeader = function () {
-  function Tile2DHeader(index) {
-    (0, _classCallCheck2.default)(this, Tile2DHeader);
-    this.index = void 0;
-    this.isVisible = void 0;
-    this.isSelected = void 0;
-    this.parent = void 0;
-    this.children = void 0;
-    this.content = void 0;
-    this.state = void 0;
-    this.layers = void 0;
-    this.id = void 0;
-    this.zoom = void 0;
-    this.userData = void 0;
-    this.boundingBox = void 0;
-    this._abortController = void 0;
-    this._loader = void 0;
-    this._loaderId = void 0;
-    this._isLoaded = void 0;
-    this._isCancelled = void 0;
-    this._needsReload = void 0;
-    this._bbox = void 0;
-    this.index = index;
-    this.isVisible = false;
-    this.isSelected = false;
-    this.parent = null;
-    this.children = [];
-    this.content = null;
-    this._loader = undefined;
-    this._abortController = null;
-    this._loaderId = 0;
-    this._isLoaded = false;
-    this._isCancelled = false;
-    this._needsReload = false;
-  }
-
-  var _proto = Tile2DHeader.prototype;
-
-  _proto._loadData = function () {
-    var _loadData2 = (0, _asyncToGenerator2.default)(_regenerator.default.mark(function _callee(_ref) {
-      var getData, requestScheduler, onLoad, onError, index, id, bbox, userData, zoom, loaderId, signal, requestToken, tileData, error;
-      return _regenerator.default.wrap(function _callee$(_context) {
-        while (1) {
-          switch (_context.prev = _context.next) {
-            case 0:
-              getData = _ref.getData, requestScheduler = _ref.requestScheduler, onLoad = _ref.onLoad, onError = _ref.onError;
-              index = this.index, id = this.id, bbox = this.bbox, userData = this.userData, zoom = this.zoom;
-              loaderId = this._loaderId;
-              this._abortController = new AbortController();
-              signal = this._abortController.signal;
-              _context.next = 7;
-              return requestScheduler.scheduleRequest(this, function (tile) {
-                return tile.isSelected ? 1 : -1;
-              });
-
-            case 7:
-              requestToken = _context.sent;
-
-              if (requestToken) {
-                _context.next = 11;
-                break;
-              }
-
-              this._isCancelled = true;
-              return _context.abrupt("return");
-
-            case 11:
-              if (!this._isCancelled) {
-                _context.next = 14;
-                break;
-              }
-
-              requestToken.done();
-              return _context.abrupt("return");
-
-            case 14:
-              tileData = null;
-              _context.prev = 15;
-              _context.next = 18;
-              return getData({
-                index: index,
-                id: id,
-                bbox: bbox,
-                userData: userData,
-                zoom: zoom,
-                signal: signal
-              });
-
-            case 18:
-              tileData = _context.sent;
-              _context.next = 24;
-              break;
-
-            case 21:
-              _context.prev = 21;
-              _context.t0 = _context["catch"](15);
-              error = _context.t0 || true;
-
-            case 24:
-              _context.prev = 24;
-              requestToken.done();
-              return _context.finish(24);
-
-            case 27:
-              if (!(loaderId !== this._loaderId)) {
-                _context.next = 29;
-                break;
-              }
-
-              return _context.abrupt("return");
-
-            case 29:
-              this._loader = undefined;
-              this.content = tileData;
-
-              if (!(this._isCancelled && !tileData)) {
-                _context.next = 34;
-                break;
-              }
-
-              this._isLoaded = false;
-              return _context.abrupt("return");
-
-            case 34:
-              this._isLoaded = true;
-              this._isCancelled = false;
-
-              if (error) {
-                onError(error, this);
-              } else {
-                onLoad(this);
-              }
-
-            case 37:
-            case "end":
-              return _context.stop();
-          }
-        }
-      }, _callee, this, [[15, 21, 24, 27]]);
-    }));
-
-    function _loadData(_x) {
-      return _loadData2.apply(this, arguments);
-    }
-
-    return _loadData;
-  }();
-
-  _proto.loadData = function loadData(opts) {
-    this._isLoaded = false;
-    this._isCancelled = false;
-    this._needsReload = false;
-    this._loaderId++;
-    this._loader = this._loadData(opts);
-    return this._loader;
-  };
-
-  _proto.setNeedsReload = function setNeedsReload() {
-    if (this.isLoading) {
-      this.abort();
-      this._loader = undefined;
-    }
-
-    this._needsReload = true;
-  };
-
-  _proto.abort = function abort() {
-    var _this$_abortControlle;
-
-    if (this.isLoaded) {
-      return;
-    }
-
-    this._isCancelled = true;
-    (_this$_abortControlle = this._abortController) === null || _this$_abortControlle === void 0 ? void 0 : _this$_abortControlle.abort();
-  };
-
-  (0, _createClass2.default)(Tile2DHeader, [{
-    key: "bbox",
-    get: function get() {
-      return this._bbox;
-    },
-    set: function set(value) {
-      if (this._bbox) return;
-      this._bbox = value;
-
-      if ('west' in value) {
-        this.boundingBox = [[value.west, value.south], [value.east, value.north]];
-      } else {
-        this.boundingBox = [[value.left, value.top], [value.right, value.bottom]];
-      }
-    }
-  }, {
-    key: "data",
-    get: function get() {
-      var _this = this;
-
-      return this.isLoading && this._loader ? this._loader.then(function () {
-        return _this.data;
-      }) : this.content;
-    }
-  }, {
-    key: "isLoaded",
-    get: function get() {
-      return this._isLoaded && !this._needsReload;
-    }
-  }, {
-    key: "isLoading",
-    get: function get() {
-      return Boolean(this._loader) && !this._isCancelled;
-    }
-  }, {
-    key: "needsReload",
-    get: function get() {
-      return this._needsReload || this._isCancelled;
-    }
-  }, {
-    key: "byteLength",
-    get: function get() {
-      var result = this.content ? this.content.byteLength : 0;
-
-      if (!Number.isFinite(result)) {
-        console.error('byteLength not defined in tile data');
-      }
-
-      return result;
-    }
-  }]);
-  return Tile2DHeader;
-}();
-
-exports.Tile2DHeader = Tile2DHeader;
-//# sourceMappingURL=tile-2d-header.js.map

package/dist/es5/tileset-2d/tile-2d-header.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../../../src/tileset-2d/tile-2d-header.ts"],"names":["Tile2DHeader","index","isVisible","isSelected","parent","children","content","state","layers","id","zoom","userData","boundingBox","_abortController","_loader","_loaderId","_isLoaded","_isCancelled","_needsReload","_bbox","undefined","_loadData","getData","requestScheduler","onLoad","onError","bbox","loaderId","AbortController","signal","scheduleRequest","tile","requestToken","done","tileData","error","loadData","opts","setNeedsReload","isLoading","abort","isLoaded","value","west","south","east","north","left","top","right","bottom","then","data","Boolean","result","byteLength","Number","isFinite","console"],"mappings":";;;;;;;;;;;;;;;;;IAWaA,Y;AAuBX,wBAAYC,KAAZ,EAA8B;AAAA;AAAA,SAtB9BA,KAsB8B;AAAA,SArB9BC,SAqB8B;AAAA,SApB9BC,UAoB8B;AAAA,SAnB9BC,MAmB8B;AAAA,SAlB9BC,QAkB8B;AAAA,SAjB9BC,OAiB8B;AAAA,SAhB9BC,KAgB8B;AAAA,SAf9BC,MAe8B;AAAA,SAb9BC,EAa8B;AAAA,SAZ9BC,IAY8B;AAAA,SAX9BC,QAW8B;AAAA,SAV9BC,WAU8B;AAAA,SARtBC,gBAQsB;AAAA,SAPtBC,OAOsB;AAAA,SANtBC,SAMsB;AAAA,SALtBC,SAKsB;AAAA,SAJtBC,YAIsB;AAAA,SAHtBC,YAGsB;AAAA,SAFtBC,KAEsB;AAC5B,SAAKlB,KAAL,GAAaA,KAAb;AACA,SAAKC,SAAL,GAAiB,KAAjB;AACA,SAAKC,UAAL,GAAkB,KAAlB;AACA,SAAKC,MAAL,GAAc,IAAd;AACA,SAAKC,QAAL,GAAgB,EAAhB;AAEA,SAAKC,OAAL,GAAe,IAAf;AAEA,SAAKQ,OAAL,GAAeM,SAAf;AACA,SAAKP,gBAAL,GAAwB,IAAxB;AACA,SAAKE,SAAL,GAAiB,CAAjB;AACA,SAAKC,SAAL,GAAiB,KAAjB;AACA,SAAKC,YAAL,GAAoB,KAApB;AACA,SAAKC,YAAL,GAAoB,KAApB;AACD;;;;SAoDaG,S;+EAAd;AAAA;AAAA;AAAA;AAAA;AAAA;AACEC,cAAAA,OADF,QACEA,OADF,EAEEC,gBAFF,QAEEA,gBAFF,EAGEC,MAHF,QAGEA,MAHF,EAIEC,OAJF,QAIEA,OAJF;AAMSxB,cAAAA,KANT,GAM4C,IAN5C,CAMSA,KANT,EAMgBQ,EANhB,GAM4C,IAN5C,CAMgBA,EANhB,EAMoBiB,IANpB,GAM4C,IAN5C,CAMoBA,IANpB,EAM0Bf,QAN1B,GAM4C,IAN5C,CAM0BA,QAN1B,EAMoCD,IANpC,GAM4C,IAN5C,CAMoCA,IANpC;AAOQiB,cAAAA,QAPR,GAOmB,KAAKZ,SAPxB;AASE,mBAAKF,gBAAL,GAAwB,IAAIe,eAAJ,EAAxB;AACOC,cAAAA,MAVT,GAUmB,KAAKhB,gBAVxB,CAUSgB,MAVT;AAAA;AAAA,qBAa6BN,gBAAgB,CAACO,eAAjB,CAAiC,IAAjC,EAAuC,UAAAC,IAAI,EAAI;AACxE,uBAAOA,IAAI,CAAC5B,UAAL,GAAkB,CAAlB,GAAsB,CAAC,CAA9B;AACD,eAF0B,CAb7B;;AAAA;AAaQ6B,cAAAA,YAbR;;AAAA,kBAiBOA,YAjBP;AAAA;AAAA;AAAA;;AAkBI,mBAAKf,YAAL,GAAoB,IAApB;AAlBJ;;AAAA;AAAA,mBAsBM,KAAKA,YAtBX;AAAA;AAAA;AAAA;;AAuBIe,cAAAA,YAAY,CAACC,IAAb;AAvBJ;;AAAA;AA2BMC,cAAAA,QA3BN,GA2B+B,IA3B/B;AAAA;AAAA;AAAA,qBA8BqBZ,OAAO,CAAC;AAACrB,gBAAAA,KAAK,EAALA,KAAD;AAAQQ,gBAAAA,EAAE,EAAFA,EAAR;AAAYiB,gBAAAA,IAAI,EAAJA,IAAZ;AAAkBf,gBAAAA,QAAQ,EAARA,QAAlB;AAA4BD,gBAAAA,IAAI,EAAJA,IAA5B;AAAkCmB,gBAAAA,MAAM,EAANA;AAAlC,eAAD,CA9B5B;;AAAA;AA8BIK,cAAAA,QA9BJ;AAAA;AAAA;;AAAA;AAAA;AAAA;AAgCIC,cAAAA,KAAK,GAAG,eAAO,IAAf;;AAhCJ;AAAA;AAkCIH,cAAAA,YAAY,CAACC,IAAb;AAlCJ;;AAAA;AAAA,oBAsCMN,QAAQ,KAAK,KAAKZ,SAtCxB;AAAA;AAAA;AAAA;;AAAA;;AAAA;AA0CE,mBAAKD,OAAL,GAAeM,SAAf;AAGA,mBAAKd,OAAL,GAAe4B,QAAf;;AA7CF,oBAgDM,KAAKjB,YAAL,IAAqB,CAACiB,QAhD5B;AAAA;AAAA;AAAA;;AAiDI,mBAAKlB,SAAL,GAAiB,KAAjB;AAjDJ;;AAAA;AAoDE,mBAAKA,SAAL,GAAiB,IAAjB;AACA,mBAAKC,YAAL,GAAoB,KAApB;;AAEA,kBAAIkB,KAAJ,EAAW;AACTV,gBAAAA,OAAO,CAACU,KAAD,EAAQ,IAAR,CAAP;AACD,eAFD,MAEO;AACLX,gBAAAA,MAAM,CAAC,IAAD,CAAN;AACD;;AA3DH;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,K;;;;;;;;;SA8DAY,Q,GAAA,kBAASC,IAAT,EAAiD;AAC/C,SAAKrB,SAAL,GAAiB,KAAjB;AACA,SAAKC,YAAL,GAAoB,KAApB;AACA,SAAKC,YAAL,GAAoB,KAApB;AACA,SAAKH,SAAL;AACA,SAAKD,OAAL,GAAe,KAAKO,SAAL,CAAegB,IAAf,CAAf;AACA,WAAO,KAAKvB,OAAZ;AACD,G;;SAEDwB,c,GAAA,0BAAuB;AACrB,QAAI,KAAKC,SAAT,EAAoB;AAClB,WAAKC,KAAL;AACA,WAAK1B,OAAL,GAAeM,SAAf;AACD;;AACD,SAAKF,YAAL,GAAoB,IAApB;AACD,G;;SAEDsB,K,GAAA,iBAAc;AAAA;;AACZ,QAAI,KAAKC,QAAT,EAAmB;AACjB;AACD;;AAED,SAAKxB,YAAL,GAAoB,IAApB;AACA,kCAAKJ,gBAAL,gFAAuB2B,KAAvB;AACD,G;;;;SAvID,eAA4B;AAC1B,aAAO,KAAKrB,KAAZ;AACD,K;SAGD,aAASuB,KAAT,EAAiC;AAE/B,UAAI,KAAKvB,KAAT,EAAgB;AAEhB,WAAKA,KAAL,GAAauB,KAAb;;AACA,UAAI,UAAUA,KAAd,EAAqB;AACnB,aAAK9B,WAAL,GAAmB,CACjB,CAAC8B,KAAK,CAACC,IAAP,EAAaD,KAAK,CAACE,KAAnB,CADiB,EAEjB,CAACF,KAAK,CAACG,IAAP,EAAaH,KAAK,CAACI,KAAnB,CAFiB,CAAnB;AAID,OALD,MAKO;AACL,aAAKlC,WAAL,GAAmB,CACjB,CAAC8B,KAAK,CAACK,IAAP,EAAaL,KAAK,CAACM,GAAnB,CADiB,EAEjB,CAACN,KAAK,CAACO,KAAP,EAAcP,KAAK,CAACQ,MAApB,CAFiB,CAAnB;AAID;AACF;;;SAED,eAAiD;AAAA;;AAC/C,aAAO,KAAKX,SAAL,IAAkB,KAAKzB,OAAvB,GAAiC,KAAKA,OAAL,CAAaqC,IAAb,CAAkB;AAAA,eAAM,KAAI,CAACC,IAAX;AAAA,OAAlB,CAAjC,GAAsE,KAAK9C,OAAlF;AACD;;;SAED,eAAwB;AACtB,aAAO,KAAKU,SAAL,IAAkB,CAAC,KAAKE,YAA/B;AACD;;;SAED,eAAyB;AACvB,aAAOmC,OAAO,CAAC,KAAKvC,OAAN,CAAP,IAAyB,CAAC,KAAKG,YAAtC;AACD;;;SAED,eAA2B;AACzB,aAAO,KAAKC,YAAL,IAAqB,KAAKD,YAAjC;AACD;;;SAED,eAAyB;AACvB,UAAMqC,MAAM,GAAG,KAAKhD,OAAL,GAAgB,KAAKA,OAAN,CAAsBiD,UAArC,GAAkD,CAAjE;;AACA,UAAI,CAACC,MAAM,CAACC,QAAP,CAAgBH,MAAhB,CAAL,EAA8B;AAE5BI,QAAAA,OAAO,CAACvB,KAAR,CAAc,qCAAd;AACD;;AACD,aAAOmB,MAAP;AACD","sourcesContent":["/* eslint-env browser */\nimport {RequestScheduler} from '@loaders.gl/loader-utils';\nimport {TileBoundingBox, TileIndex, TileLoadProps} from './types';\n\nexport type TileLoadDataProps<DataT = any> = {\n  requestScheduler: RequestScheduler;\n  getData: (props: TileLoadProps) => Promise<DataT>;\n  onLoad: (tile: Tile2DHeader<DataT>) => void;\n  onError: (error: any, tile: Tile2DHeader<DataT>) => void;\n};\n\nexport class Tile2DHeader<DataT = any> {\n  index: TileIndex;\n  isVisible: boolean;\n  isSelected: boolean;\n  parent: Tile2DHeader | null;\n  children: Tile2DHeader[] | null;\n  content: DataT | null;\n  state?: number;\n  layers?: any[] | null; // Layer[] | null\n\n  id!: string; // assigned _always_ with result of `getTileId`\n  zoom!: number; // assigned _always_ with result of `getTileZoom`\n  userData?: Record<string, any>; // _may be_ assigned with result of `getTileMetadata`\n  boundingBox!: [min: number[], max: number[]]; // assigned _always_ with bbox from `getTileMetadata`\n\n  private _abortController: AbortController | null;\n  private _loader: Promise<void> | undefined;\n  private _loaderId: number;\n  private _isLoaded: boolean;\n  private _isCancelled: boolean;\n  private _needsReload: boolean;\n  private _bbox!: TileBoundingBox;\n\n  constructor(index: TileIndex) {\n    this.index = index;\n    this.isVisible = false;\n    this.isSelected = false;\n    this.parent = null;\n    this.children = [];\n\n    this.content = null;\n\n    this._loader = undefined;\n    this._abortController = null;\n    this._loaderId = 0;\n    this._isLoaded = false;\n    this._isCancelled = false;\n    this._needsReload = false;\n  }\n\n  /** @deprecated use `boundingBox` instead */\n  get bbox(): TileBoundingBox {\n    return this._bbox;\n  }\n\n  // TODO - remove in v9\n  set bbox(value: TileBoundingBox) {\n    // Only set once from `Tileset2D.getTileMetadata`\n    if (this._bbox) return;\n\n    this._bbox = value;\n    if ('west' in value) {\n      this.boundingBox = [\n        [value.west, value.south],\n        [value.east, value.north]\n      ];\n    } else {\n      this.boundingBox = [\n        [value.left, value.top],\n        [value.right, value.bottom]\n      ];\n    }\n  }\n\n  get data(): Promise<DataT | null> | DataT | null {\n    return this.isLoading && this._loader ? this._loader.then(() => this.data) : this.content;\n  }\n\n  get isLoaded(): boolean {\n    return this._isLoaded && !this._needsReload;\n  }\n\n  get isLoading(): boolean {\n    return Boolean(this._loader) && !this._isCancelled;\n  }\n\n  get needsReload(): boolean {\n    return this._needsReload || this._isCancelled;\n  }\n\n  get byteLength(): number {\n    const result = this.content ? (this.content as any).byteLength : 0;\n    if (!Number.isFinite(result)) {\n      // eslint-disable-next-line no-console\n      console.error('byteLength not defined in tile data');\n    }\n    return result;\n  }\n\n  /* eslint-disable max-statements */\n  private async _loadData({\n    getData,\n    requestScheduler,\n    onLoad,\n    onError\n  }: TileLoadDataProps<DataT>): Promise<void> {\n    const {index, id, bbox, userData, zoom} = this;\n    const loaderId = this._loaderId;\n\n    this._abortController = new AbortController();\n    const {signal} = this._abortController;\n\n    // @ts-expect-error (2345) Argument of type '(tile: any) => 1 | -1' is not assignable ...\n    const requestToken = await requestScheduler.scheduleRequest(this, tile => {\n      return tile.isSelected ? 1 : -1;\n    });\n\n    if (!requestToken) {\n      this._isCancelled = true;\n      return;\n    }\n    // A tile can be cancelled while being scheduled\n    if (this._isCancelled) {\n      requestToken.done();\n      return;\n    }\n\n    let tileData: DataT | null = null;\n    let error;\n    try {\n      tileData = await getData({index, id, bbox, userData, zoom, signal});\n    } catch (err) {\n      error = err || true;\n    } finally {\n      requestToken.done();\n    }\n\n    // If loadData has been called with a newer version, discard the result from this operation\n    if (loaderId !== this._loaderId) {\n      return;\n    }\n    // Clear the `isLoading` flag\n    this._loader = undefined;\n    // Rewrite tile content with the result of getTileData if successful, or `null` in case of\n    // error or cancellation\n    this.content = tileData;\n    // If cancelled, do not invoke the callbacks\n    // Consider it loaded if we tried to cancel but `getTileData` still returned data\n    if (this._isCancelled && !tileData) {\n      this._isLoaded = false;\n      return;\n    }\n    this._isLoaded = true;\n    this._isCancelled = false;\n\n    if (error) {\n      onError(error, this);\n    } else {\n      onLoad(this);\n    }\n  }\n\n  loadData(opts: TileLoadDataProps): Promise<void> {\n    this._isLoaded = false;\n    this._isCancelled = false;\n    this._needsReload = false;\n    this._loaderId++;\n    this._loader = this._loadData(opts);\n    return this._loader;\n  }\n\n  setNeedsReload(): void {\n    if (this.isLoading) {\n      this.abort();\n      this._loader = undefined;\n    }\n    this._needsReload = true;\n  }\n\n  abort(): void {\n    if (this.isLoaded) {\n      return;\n    }\n\n    this._isCancelled = true;\n    this._abortController?.abort();\n  }\n}\n"],"file":"tile-2d-header.js"}

package/dist/es5/tileset-2d/tile-2d-traversal.js

@@ -1,256 +0,0 @@
-"use strict";
-
-var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.getOSMTileIndices = getOSMTileIndices;
-
-var _slicedToArray2 = _interopRequireDefault(require("@babel/runtime/helpers/slicedToArray"));
-
-var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
-
-var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
-
-var _core = require("@deck.gl/core");
-
-var _culling = require("@math.gl/culling");
-
-var _webMercator = require("@math.gl/web-mercator");
-
-var _utils = require("./utils");
-
-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; }
-
-var TILE_SIZE = 512;
-var MAX_MAPS = 3;
-var REF_POINTS_5 = [[0.5, 0.5], [0, 0], [0, 1], [1, 0], [1, 1]];
-var REF_POINTS_9 = REF_POINTS_5.concat([[0, 0.5], [0.5, 0], [1, 0.5], [0.5, 1]]);
-var REF_POINTS_11 = REF_POINTS_9.concat([[0.25, 0.5], [0.75, 0.5]]);
-
-var OSMNode = function () {
-  function OSMNode(x, y, z) {
-    (0, _classCallCheck2.default)(this, OSMNode);
-    this.x = void 0;
-    this.y = void 0;
-    this.z = void 0;
-    this.childVisible = void 0;
-    this.selected = void 0;
-    this._children = void 0;
-    this.x = x;
-    this.y = y;
-    this.z = z;
-  }
-
-  var _proto = OSMNode.prototype;
-
-  _proto.update = function update(params) {
-    var viewport = params.viewport,
-        cullingVolume = params.cullingVolume,
-        elevationBounds = params.elevationBounds,
-        minZ = params.minZ,
-        maxZ = params.maxZ,
-        bounds = params.bounds,
-        offset = params.offset,
-        project = params.project;
-    var boundingVolume = this.getBoundingVolume(elevationBounds, offset, project);
-
-    if (bounds && !this.insideBounds(bounds)) {
-      return false;
-    }
-
-    var isInside = cullingVolume.computeVisibility(boundingVolume);
-
-    if (isInside < 0) {
-      return false;
-    }
-
-    if (!this.childVisible) {
-      var z = this.z;
-
-      if (z < maxZ && z >= minZ) {
-        var distance = boundingVolume.distanceTo(viewport.cameraPosition) * viewport.scale / viewport.height;
-        z += Math.floor(Math.log2(distance));
-      }
-
-      if (z >= maxZ) {
-        this.selected = true;
-        return true;
-      }
-    }
-
-    this.selected = false;
-    this.childVisible = true;
-
-    var _iterator = _createForOfIteratorHelper(this.children),
-        _step;
-
-    try {
-      for (_iterator.s(); !(_step = _iterator.n()).done;) {
-        var child = _step.value;
-        child.update(params);
-      }
-    } catch (err) {
-      _iterator.e(err);
-    } finally {
-      _iterator.f();
-    }
-
-    return true;
-  };
-
-  _proto.getSelected = function getSelected() {
-    var result = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : [];
-
-    if (this.selected) {
-      result.push(this);
-    }
-
-    if (this._children) {
-      var _iterator2 = _createForOfIteratorHelper(this._children),
-          _step2;
-
-      try {
-        for (_iterator2.s(); !(_step2 = _iterator2.n()).done;) {
-          var node = _step2.value;
-          node.getSelected(result);
-        }
-      } catch (err) {
-        _iterator2.e(err);
-      } finally {
-        _iterator2.f();
-      }
-    }
-
-    return result;
-  };
-
-  _proto.insideBounds = function insideBounds(_ref) {
-    var _ref2 = (0, _slicedToArray2.default)(_ref, 4),
-        minX = _ref2[0],
-        minY = _ref2[1],
-        maxX = _ref2[2],
-        maxY = _ref2[3];
-
-    var scale = Math.pow(2, this.z);
-    var extent = TILE_SIZE / scale;
-    return this.x * extent < maxX && this.y * extent < maxY && (this.x + 1) * extent > minX && (this.y + 1) * extent > minY;
-  };
-
-  _proto.getBoundingVolume = function getBoundingVolume(zRange, worldOffset, project) {
-    if (project) {
-      var refPoints = this.z < 1 ? REF_POINTS_11 : this.z < 2 ? REF_POINTS_9 : REF_POINTS_5;
-      var refPointPositions = [];
-
-      var _iterator3 = _createForOfIteratorHelper(refPoints),
-          _step3;
-
-      try {
-        for (_iterator3.s(); !(_step3 = _iterator3.n()).done;) {
-          var p = _step3.value;
-          var lngLat = (0, _utils.osmTile2lngLat)(this.x + p[0], this.y + p[1], this.z);
-          lngLat[2] = zRange[0];
-          refPointPositions.push(project(lngLat));
-
-          if (zRange[0] !== zRange[1]) {
-            lngLat[2] = zRange[1];
-            refPointPositions.push(project(lngLat));
-          }
-        }
-      } catch (err) {
-        _iterator3.e(err);
-      } finally {
-        _iterator3.f();
-      }
-
-      return (0, _culling.makeOrientedBoundingBoxFromPoints)(refPointPositions);
-    }
-
-    var scale = Math.pow(2, this.z);
-    var extent = TILE_SIZE / scale;
-    var originX = this.x * extent + worldOffset * TILE_SIZE;
-    var originY = TILE_SIZE - (this.y + 1) * extent;
-    return new _culling.AxisAlignedBoundingBox([originX, originY, zRange[0]], [originX + extent, originY + extent, zRange[1]]);
-  };
-
-  (0, _createClass2.default)(OSMNode, [{
-    key: "children",
-    get: function get() {
-      if (!this._children) {
-        var x = this.x * 2;
-        var y = this.y * 2;
-        var z = this.z + 1;
-        this._children = [new OSMNode(x, y, z), new OSMNode(x, y + 1, z), new OSMNode(x + 1, y, z), new OSMNode(x + 1, y + 1, z)];
-      }
-
-      return this._children;
-    }
-  }]);
-  return OSMNode;
-}();
-
-function getOSMTileIndices(viewport, maxZ, zRange, bounds) {
-  var project = viewport instanceof _core._GlobeViewport && viewport.resolution ? viewport.projectPosition : null;
-  var planes = Object.values(viewport.getFrustumPlanes()).map(function (_ref3) {
-    var normal = _ref3.normal,
-        distance = _ref3.distance;
-    return new _culling.Plane(normal.clone().negate(), distance);
-  });
-  var cullingVolume = new _culling.CullingVolume(planes);
-  var unitsPerMeter = viewport.distanceScales.unitsPerMeter[2];
-  var elevationMin = zRange && zRange[0] * unitsPerMeter || 0;
-  var elevationMax = zRange && zRange[1] * unitsPerMeter || 0;
-  var minZ = viewport instanceof _core.WebMercatorViewport && viewport.pitch <= 60 ? maxZ : 0;
-
-  if (bounds) {
-    var _bounds = bounds,
-        _bounds2 = (0, _slicedToArray2.default)(_bounds, 4),
-        minLng = _bounds2[0],
-        minLat = _bounds2[1],
-        maxLng = _bounds2[2],
-        maxLat = _bounds2[3];
-
-    var topLeft = (0, _webMercator.lngLatToWorld)([minLng, maxLat]);
-    var bottomRight = (0, _webMercator.lngLatToWorld)([maxLng, minLat]);
-    bounds = [topLeft[0], TILE_SIZE - topLeft[1], bottomRight[0], TILE_SIZE - bottomRight[1]];
-  }
-
-  var root = new OSMNode(0, 0, 0);
-  var traversalParams = {
-    viewport: viewport,
-    project: project,
-    cullingVolume: cullingVolume,
-    elevationBounds: [elevationMin, elevationMax],
-    minZ: minZ,
-    maxZ: maxZ,
-    bounds: bounds,
-    offset: 0
-  };
-  root.update(traversalParams);
-
-  if (viewport instanceof _core.WebMercatorViewport && viewport.subViewports && viewport.subViewports.length > 1) {
-    traversalParams.offset = -1;
-
-    while (root.update(traversalParams)) {
-      if (--traversalParams.offset < -MAX_MAPS) {
-        break;
-      }
-    }
-
-    traversalParams.offset = 1;
-
-    while (root.update(traversalParams)) {
-      if (++traversalParams.offset > MAX_MAPS) {
-        break;
-      }
-    }
-  }
-
-  return root.getSelected();
-}
-//# sourceMappingURL=tile-2d-traversal.js.map

package/dist/es5/tileset-2d/tile-2d-traversal.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../../../src/tileset-2d/tile-2d-traversal.ts"],"names":["TILE_SIZE","MAX_MAPS","REF_POINTS_5","REF_POINTS_9","concat","REF_POINTS_11","OSMNode","x","y","z","childVisible","selected","_children","update","params","viewport","cullingVolume","elevationBounds","minZ","maxZ","bounds","offset","project","boundingVolume","getBoundingVolume","insideBounds","isInside","computeVisibility","distance","distanceTo","cameraPosition","scale","height","Math","floor","log2","children","child","getSelected","result","push","node","minX","minY","maxX","maxY","pow","extent","zRange","worldOffset","refPoints","refPointPositions","p","lngLat","originX","originY","AxisAlignedBoundingBox","getOSMTileIndices","_GlobeViewport","resolution","projectPosition","planes","Object","values","getFrustumPlanes","map","normal","Plane","clone","negate","CullingVolume","unitsPerMeter","distanceScales","elevationMin","elevationMax","WebMercatorViewport","pitch","minLng","minLat","maxLng","maxLat","topLeft","bottomRight","root","traversalParams","subViewports","length"],"mappings":";;;;;;;;;;;;;;;AAAA;;AAEA;;AAMA;;AAEA;;;;;;;;AAEA,IAAMA,SAAS,GAAG,GAAlB;AAEA,IAAMC,QAAQ,GAAG,CAAjB;AAEA,IAAMC,YAAY,GAAG,CACnB,CAAC,GAAD,EAAM,GAAN,CADmB,EAEnB,CAAC,CAAD,EAAI,CAAJ,CAFmB,EAGnB,CAAC,CAAD,EAAI,CAAJ,CAHmB,EAInB,CAAC,CAAD,EAAI,CAAJ,CAJmB,EAKnB,CAAC,CAAD,EAAI,CAAJ,CALmB,CAArB;AAOA,IAAMC,YAAY,GAAGD,YAAY,CAACE,MAAb,CAAoB,CACvC,CAAC,CAAD,EAAI,GAAJ,CADuC,EAEvC,CAAC,GAAD,EAAM,CAAN,CAFuC,EAGvC,CAAC,CAAD,EAAI,GAAJ,CAHuC,EAIvC,CAAC,GAAD,EAAM,CAAN,CAJuC,CAApB,CAArB;AAMA,IAAMC,aAAa,GAAGF,YAAY,CAACC,MAAb,CAAoB,CACxC,CAAC,IAAD,EAAO,GAAP,CADwC,EAExC,CAAC,IAAD,EAAO,GAAP,CAFwC,CAApB,CAAtB;;IAKME,O;AAUJ,mBAAYC,CAAZ,EAAeC,CAAf,EAAkBC,CAAlB,EAAqB;AAAA;AAAA,SATrBF,CASqB;AAAA,SARrBC,CAQqB;AAAA,SAPrBC,CAOqB;AAAA,SALbC,YAKa;AAAA,SAJbC,QAIa;AAAA,SAFbC,SAEa;AACnB,SAAKL,CAAL,GAASA,CAAT;AACA,SAAKC,CAAL,GAASA,CAAT;AACA,SAAKC,CAAL,GAASA,CAAT;AACD;;;;SAkBDI,M,GAAA,gBAAOC,MAAP,EASG;AACD,QAAOC,QAAP,GAAwFD,MAAxF,CAAOC,QAAP;AAAA,QAAiBC,aAAjB,GAAwFF,MAAxF,CAAiBE,aAAjB;AAAA,QAAgCC,eAAhC,GAAwFH,MAAxF,CAAgCG,eAAhC;AAAA,QAAiDC,IAAjD,GAAwFJ,MAAxF,CAAiDI,IAAjD;AAAA,QAAuDC,IAAvD,GAAwFL,MAAxF,CAAuDK,IAAvD;AAAA,QAA6DC,MAA7D,GAAwFN,MAAxF,CAA6DM,MAA7D;AAAA,QAAqEC,MAArE,GAAwFP,MAAxF,CAAqEO,MAArE;AAAA,QAA6EC,OAA7E,GAAwFR,MAAxF,CAA6EQ,OAA7E;AACA,QAAMC,cAAc,GAAG,KAAKC,iBAAL,CAAuBP,eAAvB,EAAwCI,MAAxC,EAAgDC,OAAhD,CAAvB;;AAGA,QAAIF,MAAM,IAAI,CAAC,KAAKK,YAAL,CAAkBL,MAAlB,CAAf,EAA0C;AACxC,aAAO,KAAP;AACD;;AAED,QAAMM,QAAQ,GAAGV,aAAa,CAACW,iBAAd,CAAgCJ,cAAhC,CAAjB;;AACA,QAAIG,QAAQ,GAAG,CAAf,EAAkB;AAChB,aAAO,KAAP;AACD;;AAGD,QAAI,CAAC,KAAKhB,YAAV,EAAwB;AACtB,UAAKD,CAAL,GAAU,IAAV,CAAKA,CAAL;;AACA,UAAIA,CAAC,GAAGU,IAAJ,IAAYV,CAAC,IAAIS,IAArB,EAA2B;AAGzB,YAAMU,QAAQ,GACXL,cAAc,CAACM,UAAf,CAA0Bd,QAAQ,CAACe,cAAnC,IAAqDf,QAAQ,CAACgB,KAA/D,GAAwEhB,QAAQ,CAACiB,MADnF;AAEAvB,QAAAA,CAAC,IAAIwB,IAAI,CAACC,KAAL,CAAWD,IAAI,CAACE,IAAL,CAAUP,QAAV,CAAX,CAAL;AACD;;AACD,UAAInB,CAAC,IAAIU,IAAT,EAAe;AAEb,aAAKR,QAAL,GAAgB,IAAhB;AACA,eAAO,IAAP;AACD;AACF;;AAGD,SAAKA,QAAL,GAAgB,KAAhB;AACA,SAAKD,YAAL,GAAoB,IAApB;;AAjCC,+CAkCmB,KAAK0B,QAlCxB;AAAA;;AAAA;AAkCD,0DAAmC;AAAA,YAAxBC,KAAwB;AACjCA,QAAAA,KAAK,CAACxB,MAAN,CAAaC,MAAb;AACD;AApCA;AAAA;AAAA;AAAA;AAAA;;AAqCD,WAAO,IAAP;AACD,G;;SAEDwB,W,GAAA,uBAA+C;AAAA,QAAnCC,MAAmC,uEAAf,EAAe;;AAC7C,QAAI,KAAK5B,QAAT,EAAmB;AACjB4B,MAAAA,MAAM,CAACC,IAAP,CAAY,IAAZ;AACD;;AACD,QAAI,KAAK5B,SAAT,EAAoB;AAAA,kDACC,KAAKA,SADN;AAAA;;AAAA;AAClB,+DAAmC;AAAA,cAAxB6B,IAAwB;AACjCA,UAAAA,IAAI,CAACH,WAAL,CAAiBC,MAAjB;AACD;AAHiB;AAAA;AAAA;AAAA;AAAA;AAInB;;AACD,WAAOA,MAAP;AACD,G;;SAEDd,Y,GAAA,4BAAwD;AAAA;AAAA,QAA1CiB,IAA0C;AAAA,QAApCC,IAAoC;AAAA,QAA9BC,IAA8B;AAAA,QAAxBC,IAAwB;;AACtD,QAAMd,KAAK,GAAGE,IAAI,CAACa,GAAL,CAAS,CAAT,EAAY,KAAKrC,CAAjB,CAAd;AACA,QAAMsC,MAAM,GAAG/C,SAAS,GAAG+B,KAA3B;AAEA,WACE,KAAKxB,CAAL,GAASwC,MAAT,GAAkBH,IAAlB,IACA,KAAKpC,CAAL,GAASuC,MAAT,GAAkBF,IADlB,IAEA,CAAC,KAAKtC,CAAL,GAAS,CAAV,IAAewC,MAAf,GAAwBL,IAFxB,IAGA,CAAC,KAAKlC,CAAL,GAAS,CAAV,IAAeuC,MAAf,GAAwBJ,IAJ1B;AAMD,G;;SAEDnB,iB,GAAA,2BACEwB,MADF,EAEEC,WAFF,EAGE3B,OAHF,EAIE;AACA,QAAIA,OAAJ,EAAa;AAIX,UAAM4B,SAAS,GAAG,KAAKzC,CAAL,GAAS,CAAT,GAAaJ,aAAb,GAA6B,KAAKI,CAAL,GAAS,CAAT,GAAaN,YAAb,GAA4BD,YAA3E;AAGA,UAAMiD,iBAA6B,GAAG,EAAtC;;AAPW,kDAQKD,SARL;AAAA;;AAAA;AAQX,+DAA2B;AAAA,cAAhBE,CAAgB;AACzB,cAAMC,MAAgB,GAAG,2BAAe,KAAK9C,CAAL,GAAS6C,CAAC,CAAC,CAAD,CAAzB,EAA8B,KAAK5C,CAAL,GAAS4C,CAAC,CAAC,CAAD,CAAxC,EAA6C,KAAK3C,CAAlD,CAAzB;AACA4C,UAAAA,MAAM,CAAC,CAAD,CAAN,GAAYL,MAAM,CAAC,CAAD,CAAlB;AACAG,UAAAA,iBAAiB,CAACX,IAAlB,CAAuBlB,OAAO,CAAC+B,MAAD,CAA9B;;AAEA,cAAIL,MAAM,CAAC,CAAD,CAAN,KAAcA,MAAM,CAAC,CAAD,CAAxB,EAA6B;AAE3BK,YAAAA,MAAM,CAAC,CAAD,CAAN,GAAYL,MAAM,CAAC,CAAD,CAAlB;AACAG,YAAAA,iBAAiB,CAACX,IAAlB,CAAuBlB,OAAO,CAAC+B,MAAD,CAA9B;AACD;AACF;AAlBU;AAAA;AAAA;AAAA;AAAA;;AAoBX,aAAO,gDAAkCF,iBAAlC,CAAP;AACD;;AAGD,QAAMpB,KAAK,GAAGE,IAAI,CAACa,GAAL,CAAS,CAAT,EAAY,KAAKrC,CAAjB,CAAd;AACA,QAAMsC,MAAM,GAAG/C,SAAS,GAAG+B,KAA3B;AACA,QAAMuB,OAAO,GAAG,KAAK/C,CAAL,GAASwC,MAAT,GAAkBE,WAAW,GAAGjD,SAAhD;AAEA,QAAMuD,OAAO,GAAGvD,SAAS,GAAG,CAAC,KAAKQ,CAAL,GAAS,CAAV,IAAeuC,MAA3C;AAEA,WAAO,IAAIS,+BAAJ,CACL,CAACF,OAAD,EAAUC,OAAV,EAAmBP,MAAM,CAAC,CAAD,CAAzB,CADK,EAEL,CAACM,OAAO,GAAGP,MAAX,EAAmBQ,OAAO,GAAGR,MAA7B,EAAqCC,MAAM,CAAC,CAAD,CAA3C,CAFK,CAAP;AAID,G;;;;SAhID,eAAe;AACb,UAAI,CAAC,KAAKpC,SAAV,EAAqB;AACnB,YAAML,CAAC,GAAG,KAAKA,CAAL,GAAS,CAAnB;AACA,YAAMC,CAAC,GAAG,KAAKA,CAAL,GAAS,CAAnB;AACA,YAAMC,CAAC,GAAG,KAAKA,CAAL,GAAS,CAAnB;AACA,aAAKG,SAAL,GAAiB,CACf,IAAIN,OAAJ,CAAYC,CAAZ,EAAeC,CAAf,EAAkBC,CAAlB,CADe,EAEf,IAAIH,OAAJ,CAAYC,CAAZ,EAAeC,CAAC,GAAG,CAAnB,EAAsBC,CAAtB,CAFe,EAGf,IAAIH,OAAJ,CAAYC,CAAC,GAAG,CAAhB,EAAmBC,CAAnB,EAAsBC,CAAtB,CAHe,EAIf,IAAIH,OAAJ,CAAYC,CAAC,GAAG,CAAhB,EAAmBC,CAAC,GAAG,CAAvB,EAA0BC,CAA1B,CAJe,CAAjB;AAMD;;AACD,aAAO,KAAKG,SAAZ;AACD;;;;;AAuHI,SAAS6C,iBAAT,CACL1C,QADK,EAELI,IAFK,EAGL6B,MAHK,EAIL5B,MAJK,EAKQ;AACb,MAAME,OAA6C,GACjDP,QAAQ,YAAY2C,oBAApB,IAAsC3C,QAAQ,CAAC4C,UAA/C,GAEI5C,QAAQ,CAAC6C,eAFb,GAGI,IAJN;AAOA,MAAMC,MAAe,GAAGC,MAAM,CAACC,MAAP,CAAchD,QAAQ,CAACiD,gBAAT,EAAd,EAA2CC,GAA3C,CACtB;AAAA,QAAEC,MAAF,SAAEA,MAAF;AAAA,QAAUtC,QAAV,SAAUA,QAAV;AAAA,WAAwB,IAAIuC,cAAJ,CAAUD,MAAM,CAACE,KAAP,GAAeC,MAAf,EAAV,EAAmCzC,QAAnC,CAAxB;AAAA,GADsB,CAAxB;AAGA,MAAMZ,aAAa,GAAG,IAAIsD,sBAAJ,CAAkBT,MAAlB,CAAtB;AAGA,MAAMU,aAAa,GAAGxD,QAAQ,CAACyD,cAAT,CAAwBD,aAAxB,CAAsC,CAAtC,CAAtB;AACA,MAAME,YAAY,GAAIzB,MAAM,IAAIA,MAAM,CAAC,CAAD,CAAN,GAAYuB,aAAvB,IAAyC,CAA9D;AACA,MAAMG,YAAY,GAAI1B,MAAM,IAAIA,MAAM,CAAC,CAAD,CAAN,GAAYuB,aAAvB,IAAyC,CAA9D;AAGA,MAAMrD,IAAI,GAAGH,QAAQ,YAAY4D,yBAApB,IAA2C5D,QAAQ,CAAC6D,KAAT,IAAkB,EAA7D,GAAkEzD,IAAlE,GAAyE,CAAtF;;AAGA,MAAIC,MAAJ,EAAY;AACV,kBAAyCA,MAAzC;AAAA;AAAA,QAAOyD,MAAP;AAAA,QAAeC,MAAf;AAAA,QAAuBC,MAAvB;AAAA,QAA+BC,MAA/B;;AACA,QAAMC,OAAO,GAAG,gCAAc,CAACJ,MAAD,EAASG,MAAT,CAAd,CAAhB;AACA,QAAME,WAAW,GAAG,gCAAc,CAACH,MAAD,EAASD,MAAT,CAAd,CAApB;AACA1D,IAAAA,MAAM,GAAG,CAAC6D,OAAO,CAAC,CAAD,CAAR,EAAajF,SAAS,GAAGiF,OAAO,CAAC,CAAD,CAAhC,EAAqCC,WAAW,CAAC,CAAD,CAAhD,EAAqDlF,SAAS,GAAGkF,WAAW,CAAC,CAAD,CAA5E,CAAT;AACD;;AAED,MAAMC,IAAI,GAAG,IAAI7E,OAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,CAAb;AACA,MAAM8E,eAAe,GAAG;AACtBrE,IAAAA,QAAQ,EAARA,QADsB;AAEtBO,IAAAA,OAAO,EAAPA,OAFsB;AAGtBN,IAAAA,aAAa,EAAbA,aAHsB;AAItBC,IAAAA,eAAe,EAAE,CAACwD,YAAD,EAAeC,YAAf,CAJK;AAKtBxD,IAAAA,IAAI,EAAJA,IALsB;AAMtBC,IAAAA,IAAI,EAAJA,IANsB;AAOtBC,IAAAA,MAAM,EAANA,MAPsB;AAStBC,IAAAA,MAAM,EAAE;AATc,GAAxB;AAYA8D,EAAAA,IAAI,CAACtE,MAAL,CAAYuE,eAAZ;;AAEA,MACErE,QAAQ,YAAY4D,yBAApB,IACA5D,QAAQ,CAACsE,YADT,IAEAtE,QAAQ,CAACsE,YAAT,CAAsBC,MAAtB,GAA+B,CAHjC,EAIE;AAEAF,IAAAA,eAAe,CAAC/D,MAAhB,GAAyB,CAAC,CAA1B;;AACA,WAAO8D,IAAI,CAACtE,MAAL,CAAYuE,eAAZ,CAAP,EAAqC;AACnC,UAAI,EAAEA,eAAe,CAAC/D,MAAlB,GAA2B,CAACpB,QAAhC,EAA0C;AACxC;AACD;AACF;;AACDmF,IAAAA,eAAe,CAAC/D,MAAhB,GAAyB,CAAzB;;AACA,WAAO8D,IAAI,CAACtE,MAAL,CAAYuE,eAAZ,CAAP,EAAqC;AACnC,UAAI,EAAEA,eAAe,CAAC/D,MAAlB,GAA2BpB,QAA/B,EAAyC;AACvC;AACD;AACF;AACF;;AAED,SAAOkF,IAAI,CAAC7C,WAAL,EAAP;AACD","sourcesContent":["import {Viewport, WebMercatorViewport, _GlobeViewport} from '@deck.gl/core';\n\nimport {\n  CullingVolume,\n  Plane,\n  AxisAlignedBoundingBox,\n  makeOrientedBoundingBoxFromPoints\n} from '@math.gl/culling';\nimport {lngLatToWorld} from '@math.gl/web-mercator';\nimport {Bounds, TileIndex, ZRange} from './types';\nimport {osmTile2lngLat} from './utils';\n\nconst TILE_SIZE = 512;\n// number of world copies to check\nconst MAX_MAPS = 3;\n// for calculating bounding volume of a tile in a non-web-mercator viewport\nconst REF_POINTS_5 = [\n  [0.5, 0.5],\n  [0, 0],\n  [0, 1],\n  [1, 0],\n  [1, 1]\n]; // 4 corners and center\nconst REF_POINTS_9 = REF_POINTS_5.concat([\n  [0, 0.5],\n  [0.5, 0],\n  [1, 0.5],\n  [0.5, 1]\n]); // 4 corners, center and 4 mid points\nconst REF_POINTS_11 = REF_POINTS_9.concat([\n  [0.25, 0.5],\n  [0.75, 0.5]\n]); // 2 additional points on equator for top tile\n\nclass OSMNode {\n  x: number;\n  y: number;\n  z: number;\n\n  private childVisible?: boolean;\n  private selected?: boolean;\n\n  private _children?: OSMNode[];\n\n  constructor(x, y, z) {\n    this.x = x;\n    this.y = y;\n    this.z = z;\n  }\n\n  get children() {\n    if (!this._children) {\n      const x = this.x * 2;\n      const y = this.y * 2;\n      const z = this.z + 1;\n      this._children = [\n        new OSMNode(x, y, z),\n        new OSMNode(x, y + 1, z),\n        new OSMNode(x + 1, y, z),\n        new OSMNode(x + 1, y + 1, z)\n      ];\n    }\n    return this._children;\n  }\n\n  // eslint-disable-next-line complexity\n  update(params: {\n    viewport: Viewport;\n    project: ((xyz: number[]) => number[]) | null;\n    cullingVolume: CullingVolume;\n    elevationBounds: ZRange;\n    minZ: number;\n    maxZ: number;\n    bounds?: Bounds;\n    offset: number;\n  }) {\n    const {viewport, cullingVolume, elevationBounds, minZ, maxZ, bounds, offset, project} = params;\n    const boundingVolume = this.getBoundingVolume(elevationBounds, offset, project);\n\n    // First, check if this tile is visible\n    if (bounds && !this.insideBounds(bounds)) {\n      return false;\n    }\n\n    const isInside = cullingVolume.computeVisibility(boundingVolume);\n    if (isInside < 0) {\n      return false;\n    }\n\n    // Avoid loading overlapping tiles - if a descendant is requested, do not request the ancester\n    if (!this.childVisible) {\n      let {z} = this;\n      if (z < maxZ && z >= minZ) {\n        // Adjust LOD\n        // If the tile is far enough from the camera, accept a lower zoom level\n        const distance =\n          (boundingVolume.distanceTo(viewport.cameraPosition) * viewport.scale) / viewport.height;\n        z += Math.floor(Math.log2(distance));\n      }\n      if (z >= maxZ) {\n        // LOD is acceptable\n        this.selected = true;\n        return true;\n      }\n    }\n\n    // LOD is not enough, recursively test child tiles\n    this.selected = false;\n    this.childVisible = true;\n    for (const child of this.children) {\n      child.update(params);\n    }\n    return true;\n  }\n\n  getSelected(result: OSMNode[] = []): OSMNode[] {\n    if (this.selected) {\n      result.push(this);\n    }\n    if (this._children) {\n      for (const node of this._children) {\n        node.getSelected(result);\n      }\n    }\n    return result;\n  }\n\n  insideBounds([minX, minY, maxX, maxY]: Bounds): boolean {\n    const scale = Math.pow(2, this.z);\n    const extent = TILE_SIZE / scale;\n\n    return (\n      this.x * extent < maxX &&\n      this.y * extent < maxY &&\n      (this.x + 1) * extent > minX &&\n      (this.y + 1) * extent > minY\n    );\n  }\n\n  getBoundingVolume(\n    zRange: ZRange,\n    worldOffset: number,\n    project: ((xyz: number[]) => number[]) | null\n  ) {\n    if (project) {\n      // Custom projection\n      // Estimate bounding box from sample points\n      // At low zoom level we need more samples to calculate the bounding volume correctly\n      const refPoints = this.z < 1 ? REF_POINTS_11 : this.z < 2 ? REF_POINTS_9 : REF_POINTS_5;\n\n      // Convert from tile-relative coordinates to common space\n      const refPointPositions: number[][] = [];\n      for (const p of refPoints) {\n        const lngLat: number[] = osmTile2lngLat(this.x + p[0], this.y + p[1], this.z);\n        lngLat[2] = zRange[0];\n        refPointPositions.push(project(lngLat));\n\n        if (zRange[0] !== zRange[1]) {\n          // Account for the elevation volume\n          lngLat[2] = zRange[1];\n          refPointPositions.push(project(lngLat));\n        }\n      }\n\n      return makeOrientedBoundingBoxFromPoints(refPointPositions);\n    }\n\n    // Use WebMercator projection\n    const scale = Math.pow(2, this.z);\n    const extent = TILE_SIZE / scale;\n    const originX = this.x * extent + worldOffset * TILE_SIZE;\n    // deck's common space is y-flipped\n    const originY = TILE_SIZE - (this.y + 1) * extent;\n\n    return new AxisAlignedBoundingBox(\n      [originX, originY, zRange[0]],\n      [originX + extent, originY + extent, zRange[1]]\n    );\n  }\n}\n\n// eslint-disable-next-line complexity\nexport function getOSMTileIndices(\n  viewport: Viewport,\n  maxZ: number,\n  zRange?: ZRange | null,\n  bounds?: Bounds\n): TileIndex[] {\n  const project: ((xyz: number[]) => number[]) | null =\n    viewport instanceof _GlobeViewport && viewport.resolution\n      ? // eslint-disable-next-line @typescript-eslint/unbound-method\n        viewport.projectPosition\n      : null;\n\n  // Get the culling volume of the current camera\n  const planes: Plane[] = Object.values(viewport.getFrustumPlanes()).map(\n    ({normal, distance}) => new Plane(normal.clone().negate(), distance)\n  );\n  const cullingVolume = new CullingVolume(planes);\n\n  // Project zRange from meters to common space\n  const unitsPerMeter = viewport.distanceScales.unitsPerMeter[2];\n  const elevationMin = (zRange && zRange[0] * unitsPerMeter) || 0;\n  const elevationMax = (zRange && zRange[1] * unitsPerMeter) || 0;\n\n  // Always load at the current zoom level if pitch is small\n  const minZ = viewport instanceof WebMercatorViewport && viewport.pitch <= 60 ? maxZ : 0;\n\n  // Map extent to OSM position\n  if (bounds) {\n    const [minLng, minLat, maxLng, maxLat] = bounds;\n    const topLeft = lngLatToWorld([minLng, maxLat]);\n    const bottomRight = lngLatToWorld([maxLng, minLat]);\n    bounds = [topLeft[0], TILE_SIZE - topLeft[1], bottomRight[0], TILE_SIZE - bottomRight[1]];\n  }\n\n  const root = new OSMNode(0, 0, 0);\n  const traversalParams = {\n    viewport,\n    project,\n    cullingVolume,\n    elevationBounds: [elevationMin, elevationMax] as ZRange,\n    minZ,\n    maxZ,\n    bounds,\n    // num. of worlds from the center. For repeated maps\n    offset: 0\n  };\n\n  root.update(traversalParams);\n\n  if (\n    viewport instanceof WebMercatorViewport &&\n    viewport.subViewports &&\n    viewport.subViewports.length > 1\n  ) {\n    // Check worlds in repeated maps\n    traversalParams.offset = -1;\n    while (root.update(traversalParams)) {\n      if (--traversalParams.offset < -MAX_MAPS) {\n        break;\n      }\n    }\n    traversalParams.offset = 1;\n    while (root.update(traversalParams)) {\n      if (++traversalParams.offset > MAX_MAPS) {\n        break;\n      }\n    }\n  }\n\n  return root.getSelected();\n}\n"],"file":"tile-2d-traversal.js"}