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

package/dist/esm/tileset-2d/tileset-2d.js

@@ -1,509 +0,0 @@
-import { RequestScheduler } from '@loaders.gl/loader-utils';
-import { Matrix4, equals } from '@math.gl/core';
-import { Tile2DHeader } from './tile-2d-header';
-import { getTileIndices, tileToBoundingBox, getCullBounds } from './utils';
-import { memoize } from './memoize';
-const TILE_STATE_VISITED = 1;
-const TILE_STATE_VISIBLE = 2;
-export const STRATEGY_NEVER = 'never';
-export const STRATEGY_REPLACE = 'no-overlap';
-export const STRATEGY_DEFAULT = 'best-available';
-const DEFAULT_CACHE_SCALE = 5;
-const STRATEGIES = {
-  [STRATEGY_DEFAULT]: updateTileStateDefault,
-  [STRATEGY_REPLACE]: updateTileStateReplace,
-  [STRATEGY_NEVER]: () => {}
-};
-export const DEFAULT_TILESET2D_PROPS = {
-  extent: null,
-  tileSize: 512,
-  maxZoom: null,
-  minZoom: null,
-  maxCacheSize: null,
-  maxCacheByteSize: null,
-  refinementStrategy: 'best-available',
-  zRange: null,
-  maxRequests: 6,
-  zoomOffset: 0,
-  onTileLoad: () => {},
-  onTileUnload: () => {},
-  onTileError: () => {}
-};
-export class Tileset2D {
-  constructor(opts) {
-    this.opts = void 0;
-    this._requestScheduler = void 0;
-    this._cache = void 0;
-    this._dirty = void 0;
-    this._tiles = void 0;
-    this._cacheByteSize = void 0;
-    this._viewport = void 0;
-    this._zRange = void 0;
-    this._selectedTiles = void 0;
-    this._frameNumber = void 0;
-    this._modelMatrix = void 0;
-    this._modelMatrixInverse = void 0;
-    this._maxZoom = void 0;
-    this._minZoom = void 0;
-    this.onTileLoad = void 0;
-    this._getCullBounds = memoize(getCullBounds);
-    this.opts = { ...DEFAULT_TILESET2D_PROPS,
-      ...opts
-    };
-
-    this.onTileLoad = tile => {
-      var _this$opts$onTileLoad, _this$opts;
-
-      (_this$opts$onTileLoad = (_this$opts = this.opts).onTileLoad) === null || _this$opts$onTileLoad === void 0 ? void 0 : _this$opts$onTileLoad.call(_this$opts, tile);
-
-      if (this.opts.maxCacheByteSize) {
-        this._cacheByteSize += tile.byteLength;
-
-        this._resizeCache();
-      }
-    };
-
-    this._requestScheduler = new RequestScheduler({
-      maxRequests: opts.maxRequests,
-      throttleRequests: Boolean(opts.maxRequests && opts.maxRequests > 0)
-    });
-    this._cache = new Map();
-    this._tiles = [];
-    this._dirty = false;
-    this._cacheByteSize = 0;
-    this._viewport = null;
-    this._selectedTiles = null;
-    this._frameNumber = 0;
-    this._modelMatrix = new Matrix4();
-    this._modelMatrixInverse = new Matrix4();
-    this.setOptions(opts);
-  }
-
-  get tiles() {
-    return this._tiles;
-  }
-
-  get selectedTiles() {
-    return this._selectedTiles;
-  }
-
-  get isLoaded() {
-    return this._selectedTiles !== null && this._selectedTiles.every(tile => tile.isLoaded);
-  }
-
-  get needsReload() {
-    return this._selectedTiles !== null && this._selectedTiles.some(tile => tile.needsReload);
-  }
-
-  setOptions(opts) {
-    Object.assign(this.opts, opts);
-
-    if (Number.isFinite(opts.maxZoom)) {
-      this._maxZoom = Math.floor(opts.maxZoom);
-    }
-
-    if (Number.isFinite(opts.minZoom)) {
-      this._minZoom = Math.ceil(opts.minZoom);
-    }
-  }
-
-  finalize() {
-    for (const tile of this._cache.values()) {
-      if (tile.isLoading) {
-        tile.abort();
-      }
-    }
-
-    this._cache.clear();
-
-    this._tiles = [];
-    this._selectedTiles = null;
-  }
-
-  reloadAll() {
-    for (const id of this._cache.keys()) {
-      const tile = this._cache.get(id);
-
-      if (!this._selectedTiles || !this._selectedTiles.includes(tile)) {
-        this._cache.delete(id);
-      } else {
-        tile.setNeedsReload();
-      }
-    }
-  }
-
-  update(viewport, {
-    zRange,
-    modelMatrix
-  } = {}) {
-    const modelMatrixAsMatrix4 = modelMatrix ? new Matrix4(modelMatrix) : new Matrix4();
-    const isModelMatrixNew = !modelMatrixAsMatrix4.equals(this._modelMatrix);
-
-    if (!this._viewport || !viewport.equals(this._viewport) || !equals(this._zRange, zRange) || isModelMatrixNew) {
-      if (isModelMatrixNew) {
-        this._modelMatrixInverse = modelMatrixAsMatrix4.clone().invert();
-        this._modelMatrix = modelMatrixAsMatrix4;
-      }
-
-      this._viewport = viewport;
-      this._zRange = zRange;
-      const tileIndices = this.getTileIndices({
-        viewport,
-        maxZoom: this._maxZoom,
-        minZoom: this._minZoom,
-        zRange,
-        modelMatrix: this._modelMatrix,
-        modelMatrixInverse: this._modelMatrixInverse
-      });
-      this._selectedTiles = tileIndices.map(index => this._getTile(index, true));
-
-      if (this._dirty) {
-        this._rebuildTree();
-      }
-    } else if (this.needsReload) {
-      this._selectedTiles = this._selectedTiles.map(tile => this._getTile(tile.index, true));
-    }
-
-    const changed = this.updateTileStates();
-
-    this._pruneRequests();
-
-    if (this._dirty) {
-      this._resizeCache();
-    }
-
-    if (changed) {
-      this._frameNumber++;
-    }
-
-    return this._frameNumber;
-  }
-
-  isTileVisible(tile, cullRect) {
-    if (!tile.isVisible) {
-      return false;
-    }
-
-    if (cullRect && this._viewport) {
-      const boundsArr = this._getCullBounds({
-        viewport: this._viewport,
-        z: this._zRange,
-        cullRect
-      });
-
-      const {
-        bbox
-      } = tile;
-
-      for (const [minX, minY, maxX, maxY] of boundsArr) {
-        let overlaps;
-
-        if ('west' in bbox) {
-          overlaps = bbox.west < maxX && bbox.east > minX && bbox.south < maxY && bbox.north > minY;
-        } else {
-          const y0 = Math.min(bbox.top, bbox.bottom);
-          const y1 = Math.max(bbox.top, bbox.bottom);
-          overlaps = bbox.left < maxX && bbox.right > minX && y0 < maxY && y1 > minY;
-        }
-
-        if (overlaps) {
-          return true;
-        }
-      }
-
-      return false;
-    }
-
-    return true;
-  }
-
-  getTileIndices({
-    viewport,
-    maxZoom,
-    minZoom,
-    zRange,
-    modelMatrix,
-    modelMatrixInverse
-  }) {
-    const {
-      tileSize,
-      extent,
-      zoomOffset
-    } = this.opts;
-    return getTileIndices({
-      viewport,
-      maxZoom,
-      minZoom,
-      zRange,
-      tileSize,
-      extent: extent,
-      modelMatrix,
-      modelMatrixInverse,
-      zoomOffset
-    });
-  }
-
-  getTileId(index) {
-    return `${index.x}-${index.y}-${index.z}`;
-  }
-
-  getTileZoom(index) {
-    return index.z;
-  }
-
-  getTileMetadata(index) {
-    const {
-      tileSize
-    } = this.opts;
-    return {
-      bbox: tileToBoundingBox(this._viewport, index.x, index.y, index.z, tileSize)
-    };
-  }
-
-  getParentIndex(index) {
-    const x = Math.floor(index.x / 2);
-    const y = Math.floor(index.y / 2);
-    const z = index.z - 1;
-    return {
-      x,
-      y,
-      z
-    };
-  }
-
-  updateTileStates() {
-    const refinementStrategy = this.opts.refinementStrategy || STRATEGY_DEFAULT;
-    const visibilities = new Array(this._cache.size);
-    let i = 0;
-
-    for (const tile of this._cache.values()) {
-      visibilities[i++] = tile.isVisible;
-      tile.isSelected = false;
-      tile.isVisible = false;
-    }
-
-    for (const tile of this._selectedTiles) {
-      tile.isSelected = true;
-      tile.isVisible = true;
-    }
-
-    (typeof refinementStrategy === 'function' ? refinementStrategy : STRATEGIES[refinementStrategy])(Array.from(this._cache.values()));
-    i = 0;
-
-    for (const tile of this._cache.values()) {
-      if (visibilities[i++] !== tile.isVisible) {
-        return true;
-      }
-    }
-
-    return false;
-  }
-
-  _pruneRequests() {
-    const {
-      maxRequests = 0
-    } = this.opts;
-    const abortCandidates = [];
-    let ongoingRequestCount = 0;
-
-    for (const tile of this._cache.values()) {
-      if (tile.isLoading) {
-        ongoingRequestCount++;
-
-        if (!tile.isSelected && !tile.isVisible) {
-          abortCandidates.push(tile);
-        }
-      }
-    }
-
-    while (maxRequests > 0 && ongoingRequestCount > maxRequests && abortCandidates.length > 0) {
-      const tile = abortCandidates.shift();
-      tile.abort();
-      ongoingRequestCount--;
-    }
-  }
-
-  _rebuildTree() {
-    const {
-      _cache
-    } = this;
-
-    for (const tile of _cache.values()) {
-      tile.parent = null;
-
-      if (tile.children) {
-        tile.children.length = 0;
-      }
-    }
-
-    for (const tile of _cache.values()) {
-      const parent = this._getNearestAncestor(tile);
-
-      tile.parent = parent;
-
-      if (parent !== null && parent !== void 0 && parent.children) {
-        parent.children.push(tile);
-      }
-    }
-  }
-
-  _resizeCache() {
-    const {
-      _cache,
-      opts
-    } = this;
-    const maxCacheSize = opts.maxCacheSize || (opts.maxCacheByteSize ? Infinity : DEFAULT_CACHE_SCALE * this.selectedTiles.length);
-    const maxCacheByteSize = opts.maxCacheByteSize || Infinity;
-    const overflown = _cache.size > maxCacheSize || this._cacheByteSize > maxCacheByteSize;
-
-    if (overflown) {
-      for (const [id, tile] of _cache) {
-        if (!tile.isVisible && !tile.isSelected) {
-          var _this$opts$onTileUnlo, _this$opts2;
-
-          this._cacheByteSize -= opts.maxCacheByteSize ? tile.byteLength : 0;
-
-          _cache.delete(id);
-
-          (_this$opts$onTileUnlo = (_this$opts2 = this.opts).onTileUnload) === null || _this$opts$onTileUnlo === void 0 ? void 0 : _this$opts$onTileUnlo.call(_this$opts2, tile);
-        }
-
-        if (_cache.size <= maxCacheSize && this._cacheByteSize <= maxCacheByteSize) {
-          break;
-        }
-      }
-
-      this._rebuildTree();
-
-      this._dirty = true;
-    }
-
-    if (this._dirty) {
-      this._tiles = Array.from(this._cache.values()).sort((t1, t2) => t1.zoom - t2.zoom);
-      this._dirty = false;
-    }
-  }
-
-  _getTile(index, create) {
-    const id = this.getTileId(index);
-
-    let tile = this._cache.get(id);
-
-    let needsReload = false;
-
-    if (!tile && create) {
-      tile = new Tile2DHeader(index);
-      Object.assign(tile, this.getTileMetadata(tile.index));
-      Object.assign(tile, {
-        id,
-        zoom: this.getTileZoom(tile.index)
-      });
-      needsReload = true;
-
-      this._cache.set(id, tile);
-
-      this._dirty = true;
-    } else if (tile && tile.needsReload) {
-      needsReload = true;
-    }
-
-    if (tile && needsReload) {
-      tile.loadData({
-        getData: this.opts.getTileData,
-        requestScheduler: this._requestScheduler,
-        onLoad: this.onTileLoad,
-        onError: this.opts.onTileError
-      });
-    }
-
-    return tile;
-  }
-
-  _getNearestAncestor(tile) {
-    const {
-      _minZoom = 0
-    } = this;
-    let index = tile.index;
-
-    while (this.getTileZoom(index) > _minZoom) {
-      index = this.getParentIndex(index);
-
-      const parent = this._getTile(index);
-
-      if (parent) {
-        return parent;
-      }
-    }
-
-    return null;
-  }
-
-}
-
-function updateTileStateDefault(allTiles) {
-  for (const tile of allTiles) {
-    tile.state = 0;
-  }
-
-  for (const tile of allTiles) {
-    if (tile.isSelected && !getPlaceholderInAncestors(tile)) {
-      getPlaceholderInChildren(tile);
-    }
-  }
-
-  for (const tile of allTiles) {
-    tile.isVisible = Boolean(tile.state & TILE_STATE_VISIBLE);
-  }
-}
-
-function updateTileStateReplace(allTiles) {
-  for (const tile of allTiles) {
-    tile.state = 0;
-  }
-
-  for (const tile of allTiles) {
-    if (tile.isSelected) {
-      getPlaceholderInAncestors(tile);
-    }
-  }
-
-  const sortedTiles = Array.from(allTiles).sort((t1, t2) => t1.zoom - t2.zoom);
-
-  for (const tile of sortedTiles) {
-    tile.isVisible = Boolean(tile.state & TILE_STATE_VISIBLE);
-
-    if (tile.children && (tile.isVisible || tile.state & TILE_STATE_VISITED)) {
-      for (const child of tile.children) {
-        child.state = TILE_STATE_VISITED;
-      }
-    } else if (tile.isSelected) {
-      getPlaceholderInChildren(tile);
-    }
-  }
-}
-
-function getPlaceholderInAncestors(startTile) {
-  let tile = startTile;
-
-  while (tile) {
-    if (tile.isLoaded || tile.content) {
-      tile.state |= TILE_STATE_VISIBLE;
-      return true;
-    }
-
-    tile = tile.parent;
-  }
-
-  return false;
-}
-
-function getPlaceholderInChildren(tile) {
-  for (const child of tile.children) {
-    if (child.isLoaded || child.content) {
-      child.state |= TILE_STATE_VISIBLE;
-    } else {
-      getPlaceholderInChildren(child);
-    }
-  }
-}
-//# sourceMappingURL=tileset-2d.js.map

package/dist/esm/tileset-2d/tileset-2d.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../../../src/tileset-2d/tileset-2d.ts"],"names":["RequestScheduler","Matrix4","equals","Tile2DHeader","getTileIndices","tileToBoundingBox","getCullBounds","memoize","TILE_STATE_VISITED","TILE_STATE_VISIBLE","STRATEGY_NEVER","STRATEGY_REPLACE","STRATEGY_DEFAULT","DEFAULT_CACHE_SCALE","STRATEGIES","updateTileStateDefault","updateTileStateReplace","DEFAULT_TILESET2D_PROPS","extent","tileSize","maxZoom","minZoom","maxCacheSize","maxCacheByteSize","refinementStrategy","zRange","maxRequests","zoomOffset","onTileLoad","onTileUnload","onTileError","Tileset2D","constructor","opts","_requestScheduler","_cache","_dirty","_tiles","_cacheByteSize","_viewport","_zRange","_selectedTiles","_frameNumber","_modelMatrix","_modelMatrixInverse","_maxZoom","_minZoom","_getCullBounds","tile","byteLength","_resizeCache","throttleRequests","Boolean","Map","setOptions","tiles","selectedTiles","isLoaded","every","needsReload","some","Object","assign","Number","isFinite","Math","floor","ceil","finalize","values","isLoading","abort","clear","reloadAll","id","keys","get","includes","delete","setNeedsReload","update","viewport","modelMatrix","modelMatrixAsMatrix4","isModelMatrixNew","clone","invert","tileIndices","modelMatrixInverse","map","index","_getTile","_rebuildTree","changed","updateTileStates","_pruneRequests","isTileVisible","cullRect","isVisible","boundsArr","z","bbox","minX","minY","maxX","maxY","overlaps","west","east","south","north","y0","min","top","bottom","y1","max","left","right","getTileId","x","y","getTileZoom","getTileMetadata","getParentIndex","visibilities","Array","size","i","isSelected","from","abortCandidates","ongoingRequestCount","push","length","shift","parent","children","_getNearestAncestor","Infinity","overflown","sort","t1","t2","zoom","create","set","loadData","getData","getTileData","requestScheduler","onLoad","onError","allTiles","state","getPlaceholderInAncestors","getPlaceholderInChildren","sortedTiles","child","startTile","content"],"mappings":"AAEA,SAAQA,gBAAR,QAA+B,0BAA/B;AACA,SAAQC,OAAR,EAAiBC,MAAjB,QAA4C,eAA5C;AAEA,SAAQC,YAAR,QAA2B,kBAA3B;AAEA,SAAQC,cAAR,EAAwBC,iBAAxB,EAA2CC,aAA3C,QAA+D,SAA/D;AAGA,SAAQC,OAAR,QAAsB,WAAtB;AAGA,MAAMC,kBAAkB,GAAG,CAA3B;AACA,MAAMC,kBAAkB,GAAG,CAA3B;AAoBA,OAAO,MAAMC,cAAc,GAAG,OAAvB;AACP,OAAO,MAAMC,gBAAgB,GAAG,YAAzB;AACP,OAAO,MAAMC,gBAAgB,GAAG,gBAAzB;AASP,MAAMC,mBAAmB,GAAG,CAA5B;AAEA,MAAMC,UAAU,GAAG;AACjB,GAACF,gBAAD,GAAoBG,sBADH;AAEjB,GAACJ,gBAAD,GAAoBK,sBAFH;AAGjB,GAACN,cAAD,GAAkB,MAAM,CAAE;AAHT,CAAnB;AA6CA,OAAO,MAAMO,uBAAsE,GAAG;AACpFC,EAAAA,MAAM,EAAE,IAD4E;AAEpFC,EAAAA,QAAQ,EAAE,GAF0E;AAIpFC,EAAAA,OAAO,EAAE,IAJ2E;AAKpFC,EAAAA,OAAO,EAAE,IAL2E;AAMpFC,EAAAA,YAAY,EAAE,IANsE;AAOpFC,EAAAA,gBAAgB,EAAE,IAPkE;AAQpFC,EAAAA,kBAAkB,EAAE,gBARgE;AASpFC,EAAAA,MAAM,EAAE,IAT4E;AAUpFC,EAAAA,WAAW,EAAE,CAVuE;AAWpFC,EAAAA,UAAU,EAAE,CAXwE;AAepFC,EAAAA,UAAU,EAAE,MAAM,CAAE,CAfgE;AAgBpFC,EAAAA,YAAY,EAAE,MAAM,CAAE,CAhB8D;AAiBpFC,EAAAA,WAAW,EAAE,MAAM,CAAE;AAjB+D,CAA/E;AAwBP,OAAO,MAAMC,SAAN,CAAgB;AAwBrBC,EAAAA,WAAW,CAACC,IAAD,EAAuB;AAAA,SAvB1BA,IAuB0B;AAAA,SAtB1BC,iBAsB0B;AAAA,SArB1BC,MAqB0B;AAAA,SApB1BC,MAoB0B;AAAA,SAnB1BC,MAmB0B;AAAA,SAjB1BC,cAiB0B;AAAA,SAhB1BC,SAgB0B;AAAA,SAf1BC,OAe0B;AAAA,SAd1BC,cAc0B;AAAA,SAb1BC,YAa0B;AAAA,SAZ1BC,YAY0B;AAAA,SAX1BC,mBAW0B;AAAA,SAT1BC,QAS0B;AAAA,SAR1BC,QAQ0B;AAAA,SAN1BlB,UAM0B;AAAA,SA6Q1BmB,cA7Q0B,GA6QTxC,OAAO,CAACD,aAAD,CA7QE;AAChC,SAAK2B,IAAL,GAAY,EAAC,GAAGhB,uBAAJ;AAA6B,SAAGgB;AAAhC,KAAZ;;AAEA,SAAKL,UAAL,GAAkBoB,IAAI,IAAI;AAAA;;AACxB,kDAAKf,IAAL,EAAUL,UAAV,iGAAuBoB,IAAvB;;AACA,UAAI,KAAKf,IAAL,CAAUV,gBAAd,EAAgC;AAC9B,aAAKe,cAAL,IAAuBU,IAAI,CAACC,UAA5B;;AACA,aAAKC,YAAL;AACD;AACF,KAND;;AAQA,SAAKhB,iBAAL,GAAyB,IAAIlC,gBAAJ,CAAqB;AAC5C0B,MAAAA,WAAW,EAAEO,IAAI,CAACP,WAD0B;AAE5CyB,MAAAA,gBAAgB,EAAEC,OAAO,CAACnB,IAAI,CAACP,WAAL,IAAoBO,IAAI,CAACP,WAAL,GAAmB,CAAxC;AAFmB,KAArB,CAAzB;AAMA,SAAKS,MAAL,GAAc,IAAIkB,GAAJ,EAAd;AACA,SAAKhB,MAAL,GAAc,EAAd;AACA,SAAKD,MAAL,GAAc,KAAd;AACA,SAAKE,cAAL,GAAsB,CAAtB;AAGA,SAAKC,SAAL,GAAiB,IAAjB;AACA,SAAKE,cAAL,GAAsB,IAAtB;AACA,SAAKC,YAAL,GAAoB,CAApB;AAEA,SAAKC,YAAL,GAAoB,IAAI1C,OAAJ,EAApB;AACA,SAAK2C,mBAAL,GAA2B,IAAI3C,OAAJ,EAA3B;AAEA,SAAKqD,UAAL,CAAgBrB,IAAhB;AACD;;AAGQ,MAALsB,KAAK,GAAG;AACV,WAAO,KAAKlB,MAAZ;AACD;;AAEgB,MAAbmB,aAAa,GAA0B;AACzC,WAAO,KAAKf,cAAZ;AACD;;AAEW,MAARgB,QAAQ,GAAY;AACtB,WAAO,KAAKhB,cAAL,KAAwB,IAAxB,IAAgC,KAAKA,cAAL,CAAoBiB,KAApB,CAA0BV,IAAI,IAAIA,IAAI,CAACS,QAAvC,CAAvC;AACD;;AAEc,MAAXE,WAAW,GAAY;AACzB,WAAO,KAAKlB,cAAL,KAAwB,IAAxB,IAAgC,KAAKA,cAAL,CAAoBmB,IAApB,CAAyBZ,IAAI,IAAIA,IAAI,CAACW,WAAtC,CAAvC;AACD;;AAEDL,EAAAA,UAAU,CAACrB,IAAD,EAA6B;AACrC4B,IAAAA,MAAM,CAACC,MAAP,CAAc,KAAK7B,IAAnB,EAAyBA,IAAzB;;AACA,QAAI8B,MAAM,CAACC,QAAP,CAAgB/B,IAAI,CAACb,OAArB,CAAJ,EAAmC;AACjC,WAAKyB,QAAL,GAAgBoB,IAAI,CAACC,KAAL,CAAWjC,IAAI,CAACb,OAAhB,CAAhB;AACD;;AACD,QAAI2C,MAAM,CAACC,QAAP,CAAgB/B,IAAI,CAACZ,OAArB,CAAJ,EAAmC;AACjC,WAAKyB,QAAL,GAAgBmB,IAAI,CAACE,IAAL,CAAUlC,IAAI,CAACZ,OAAf,CAAhB;AACD;AACF;;AAGD+C,EAAAA,QAAQ,GAAS;AACf,SAAK,MAAMpB,IAAX,IAAmB,KAAKb,MAAL,CAAYkC,MAAZ,EAAnB,EAAyC;AACvC,UAAIrB,IAAI,CAACsB,SAAT,EAAoB;AAClBtB,QAAAA,IAAI,CAACuB,KAAL;AACD;AACF;;AACD,SAAKpC,MAAL,CAAYqC,KAAZ;;AACA,SAAKnC,MAAL,GAAc,EAAd;AACA,SAAKI,cAAL,GAAsB,IAAtB;AACD;;AAEDgC,EAAAA,SAAS,GAAS;AAChB,SAAK,MAAMC,EAAX,IAAiB,KAAKvC,MAAL,CAAYwC,IAAZ,EAAjB,EAAqC;AACnC,YAAM3B,IAAI,GAAG,KAAKb,MAAL,CAAYyC,GAAZ,CAAgBF,EAAhB,CAAb;;AACA,UAAI,CAAC,KAAKjC,cAAN,IAAwB,CAAC,KAAKA,cAAL,CAAoBoC,QAApB,CAA6B7B,IAA7B,CAA7B,EAAiE;AAC/D,aAAKb,MAAL,CAAY2C,MAAZ,CAAmBJ,EAAnB;AACD,OAFD,MAEO;AACL1B,QAAAA,IAAI,CAAC+B,cAAL;AACD;AACF;AACF;;AAKDC,EAAAA,MAAM,CACJC,QADI,EAEJ;AAACxD,IAAAA,MAAD;AAASyD,IAAAA;AAAT,MAAqF,EAFjF,EAGI;AACR,UAAMC,oBAAoB,GAAGD,WAAW,GAAG,IAAIjF,OAAJ,CAAYiF,WAAZ,CAAH,GAA8B,IAAIjF,OAAJ,EAAtE;AACA,UAAMmF,gBAAgB,GAAG,CAACD,oBAAoB,CAACjF,MAArB,CAA4B,KAAKyC,YAAjC,CAA1B;;AACA,QACE,CAAC,KAAKJ,SAAN,IACA,CAAC0C,QAAQ,CAAC/E,MAAT,CAAgB,KAAKqC,SAArB,CADD,IAEA,CAACrC,MAAM,CAAC,KAAKsC,OAAN,EAAef,MAAf,CAFP,IAGA2D,gBAJF,EAKE;AACA,UAAIA,gBAAJ,EAAsB;AACpB,aAAKxC,mBAAL,GAA2BuC,oBAAoB,CAACE,KAArB,GAA6BC,MAA7B,EAA3B;AACA,aAAK3C,YAAL,GAAoBwC,oBAApB;AACD;;AACD,WAAK5C,SAAL,GAAiB0C,QAAjB;AACA,WAAKzC,OAAL,GAAef,MAAf;AACA,YAAM8D,WAAW,GAAG,KAAKnF,cAAL,CAAoB;AACtC6E,QAAAA,QADsC;AAEtC7D,QAAAA,OAAO,EAAE,KAAKyB,QAFwB;AAGtCxB,QAAAA,OAAO,EAAE,KAAKyB,QAHwB;AAItCrB,QAAAA,MAJsC;AAKtCyD,QAAAA,WAAW,EAAE,KAAKvC,YALoB;AAMtC6C,QAAAA,kBAAkB,EAAE,KAAK5C;AANa,OAApB,CAApB;AAQA,WAAKH,cAAL,GAAsB8C,WAAW,CAACE,GAAZ,CAAgBC,KAAK,IAAI,KAAKC,QAAL,CAAcD,KAAd,EAAqB,IAArB,CAAzB,CAAtB;;AAEA,UAAI,KAAKtD,MAAT,EAAiB;AAEf,aAAKwD,YAAL;AACD;AAEF,KA3BD,MA2BO,IAAI,KAAKjC,WAAT,EAAsB;AAC3B,WAAKlB,cAAL,GAAsB,KAAKA,cAAL,CAAqBgD,GAArB,CAAyBzC,IAAI,IAAI,KAAK2C,QAAL,CAAc3C,IAAI,CAAC0C,KAAnB,EAA0B,IAA1B,CAAjC,CAAtB;AACD;;AAGD,UAAMG,OAAO,GAAG,KAAKC,gBAAL,EAAhB;;AACA,SAAKC,cAAL;;AAEA,QAAI,KAAK3D,MAAT,EAAiB;AAEf,WAAKc,YAAL;AACD;;AAED,QAAI2C,OAAJ,EAAa;AACX,WAAKnD,YAAL;AACD;;AAED,WAAO,KAAKA,YAAZ;AACD;;AAGDsD,EAAAA,aAAa,CACXhD,IADW,EAEXiD,QAFW,EAGF;AACT,QAAI,CAACjD,IAAI,CAACkD,SAAV,EAAqB;AACnB,aAAO,KAAP;AACD;;AAED,QAAID,QAAQ,IAAI,KAAK1D,SAArB,EAAgC;AAC9B,YAAM4D,SAAS,GAAG,KAAKpD,cAAL,CAAoB;AACpCkC,QAAAA,QAAQ,EAAE,KAAK1C,SADqB;AAEpC6D,QAAAA,CAAC,EAAE,KAAK5D,OAF4B;AAGpCyD,QAAAA;AAHoC,OAApB,CAAlB;;AAKA,YAAM;AAACI,QAAAA;AAAD,UAASrD,IAAf;;AACA,WAAK,MAAM,CAACsD,IAAD,EAAOC,IAAP,EAAaC,IAAb,EAAmBC,IAAnB,CAAX,IAAuCN,SAAvC,EAAkD;AAChD,YAAIO,QAAJ;;AACA,YAAI,UAAUL,IAAd,EAAoB;AAClBK,UAAAA,QAAQ,GAAGL,IAAI,CAACM,IAAL,GAAYH,IAAZ,IAAoBH,IAAI,CAACO,IAAL,GAAYN,IAAhC,IAAwCD,IAAI,CAACQ,KAAL,GAAaJ,IAArD,IAA6DJ,IAAI,CAACS,KAAL,GAAaP,IAArF;AACD,SAFD,MAEO;AAEL,gBAAMQ,EAAE,GAAG9C,IAAI,CAAC+C,GAAL,CAASX,IAAI,CAACY,GAAd,EAAmBZ,IAAI,CAACa,MAAxB,CAAX;AACA,gBAAMC,EAAE,GAAGlD,IAAI,CAACmD,GAAL,CAASf,IAAI,CAACY,GAAd,EAAmBZ,IAAI,CAACa,MAAxB,CAAX;AACAR,UAAAA,QAAQ,GAAGL,IAAI,CAACgB,IAAL,GAAYb,IAAZ,IAAoBH,IAAI,CAACiB,KAAL,GAAahB,IAAjC,IAAyCS,EAAE,GAAGN,IAA9C,IAAsDU,EAAE,GAAGZ,IAAtE;AACD;;AACD,YAAIG,QAAJ,EAAc;AACZ,iBAAO,IAAP;AACD;AACF;;AACD,aAAO,KAAP;AACD;;AACD,WAAO,IAAP;AACD;;AAKDtG,EAAAA,cAAc,CAAC;AACb6E,IAAAA,QADa;AAEb7D,IAAAA,OAFa;AAGbC,IAAAA,OAHa;AAIbI,IAAAA,MAJa;AAKbyD,IAAAA,WALa;AAMbM,IAAAA;AANa,GAAD,EAgBE;AACd,UAAM;AAACrE,MAAAA,QAAD;AAAWD,MAAAA,MAAX;AAAmBS,MAAAA;AAAnB,QAAiC,KAAKM,IAA5C;AACA,WAAO7B,cAAc,CAAC;AACpB6E,MAAAA,QADoB;AAEpB7D,MAAAA,OAFoB;AAGpBC,MAAAA,OAHoB;AAIpBI,MAAAA,MAJoB;AAKpBN,MAAAA,QALoB;AAMpBD,MAAAA,MAAM,EAAEA,MANY;AAOpBgE,MAAAA,WAPoB;AAQpBM,MAAAA,kBARoB;AASpB7D,MAAAA;AAToB,KAAD,CAArB;AAWD;;AAGD4F,EAAAA,SAAS,CAAC7B,KAAD,EAAmB;AAC1B,WAAQ,GAAEA,KAAK,CAAC8B,CAAE,IAAG9B,KAAK,CAAC+B,CAAE,IAAG/B,KAAK,CAACU,CAAE,EAAxC;AACD;;AAGDsB,EAAAA,WAAW,CAAChC,KAAD,EAAmB;AAC5B,WAAOA,KAAK,CAACU,CAAb;AACD;;AAGDuB,EAAAA,eAAe,CAACjC,KAAD,EAAwC;AACrD,UAAM;AAACvE,MAAAA;AAAD,QAAa,KAAKc,IAAxB;AACA,WAAO;AAACoE,MAAAA,IAAI,EAAEhG,iBAAiB,CAAC,KAAKkC,SAAN,EAAkBmD,KAAK,CAAC8B,CAAxB,EAA2B9B,KAAK,CAAC+B,CAAjC,EAAoC/B,KAAK,CAACU,CAA1C,EAA6CjF,QAA7C;AAAxB,KAAP;AACD;;AAGDyG,EAAAA,cAAc,CAAClC,KAAD,EAAmB;AAC/B,UAAM8B,CAAC,GAAGvD,IAAI,CAACC,KAAL,CAAWwB,KAAK,CAAC8B,CAAN,GAAU,CAArB,CAAV;AACA,UAAMC,CAAC,GAAGxD,IAAI,CAACC,KAAL,CAAWwB,KAAK,CAAC+B,CAAN,GAAU,CAArB,CAAV;AACA,UAAMrB,CAAC,GAAGV,KAAK,CAACU,CAAN,GAAU,CAApB;AACA,WAAO;AAACoB,MAAAA,CAAD;AAAIC,MAAAA,CAAJ;AAAOrB,MAAAA;AAAP,KAAP;AACD;;AAGON,EAAAA,gBAAgB,GAAG;AACzB,UAAMtE,kBAAkB,GAAG,KAAKS,IAAL,CAAUT,kBAAV,IAAgCZ,gBAA3D;AAEA,UAAMiH,YAAY,GAAG,IAAIC,KAAJ,CAAU,KAAK3F,MAAL,CAAY4F,IAAtB,CAArB;AACA,QAAIC,CAAC,GAAG,CAAR;;AAEA,SAAK,MAAMhF,IAAX,IAAmB,KAAKb,MAAL,CAAYkC,MAAZ,EAAnB,EAAyC;AAEvCwD,MAAAA,YAAY,CAACG,CAAC,EAAF,CAAZ,GAAoBhF,IAAI,CAACkD,SAAzB;AACAlD,MAAAA,IAAI,CAACiF,UAAL,GAAkB,KAAlB;AACAjF,MAAAA,IAAI,CAACkD,SAAL,GAAiB,KAAjB;AACD;;AAED,SAAK,MAAMlD,IAAX,IAAmB,KAAKP,cAAxB,EAAwC;AACtCO,MAAAA,IAAI,CAACiF,UAAL,GAAkB,IAAlB;AACAjF,MAAAA,IAAI,CAACkD,SAAL,GAAiB,IAAjB;AACD;;AAGD,KAAC,OAAO1E,kBAAP,KAA8B,UAA9B,GACGA,kBADH,GAEGV,UAAU,CAACU,kBAAD,CAFd,EAEoCsG,KAAK,CAACI,IAAN,CAAW,KAAK/F,MAAL,CAAYkC,MAAZ,EAAX,CAFpC;AAIA2D,IAAAA,CAAC,GAAG,CAAJ;;AAEA,SAAK,MAAMhF,IAAX,IAAmB,KAAKb,MAAL,CAAYkC,MAAZ,EAAnB,EAAyC;AACvC,UAAIwD,YAAY,CAACG,CAAC,EAAF,CAAZ,KAAsBhF,IAAI,CAACkD,SAA/B,EAA0C;AACxC,eAAO,IAAP;AACD;AACF;;AAED,WAAO,KAAP;AACD;;AAMOH,EAAAA,cAAc,GAAS;AAC7B,UAAM;AAACrE,MAAAA,WAAW,GAAG;AAAf,QAAoB,KAAKO,IAA/B;AAEA,UAAMkG,eAA+B,GAAG,EAAxC;AACA,QAAIC,mBAAmB,GAAG,CAA1B;;AACA,SAAK,MAAMpF,IAAX,IAAmB,KAAKb,MAAL,CAAYkC,MAAZ,EAAnB,EAAyC;AAEvC,UAAIrB,IAAI,CAACsB,SAAT,EAAoB;AAClB8D,QAAAA,mBAAmB;;AACnB,YAAI,CAACpF,IAAI,CAACiF,UAAN,IAAoB,CAACjF,IAAI,CAACkD,SAA9B,EAAyC;AACvCiC,UAAAA,eAAe,CAACE,IAAhB,CAAqBrF,IAArB;AACD;AACF;AACF;;AAED,WAAOtB,WAAW,GAAG,CAAd,IAAmB0G,mBAAmB,GAAG1G,WAAzC,IAAwDyG,eAAe,CAACG,MAAhB,GAAyB,CAAxF,EAA2F;AAEzF,YAAMtF,IAAI,GAAGmF,eAAe,CAACI,KAAhB,EAAb;AACAvF,MAAAA,IAAI,CAACuB,KAAL;AACA6D,MAAAA,mBAAmB;AACpB;AACF;;AAGOxC,EAAAA,YAAY,GAAG;AACrB,UAAM;AAACzD,MAAAA;AAAD,QAAW,IAAjB;;AAGA,SAAK,MAAMa,IAAX,IAAmBb,MAAM,CAACkC,MAAP,EAAnB,EAAoC;AAClCrB,MAAAA,IAAI,CAACwF,MAAL,GAAc,IAAd;;AACA,UAAIxF,IAAI,CAACyF,QAAT,EAAmB;AACjBzF,QAAAA,IAAI,CAACyF,QAAL,CAAcH,MAAd,GAAuB,CAAvB;AACD;AACF;;AAGD,SAAK,MAAMtF,IAAX,IAAmBb,MAAM,CAACkC,MAAP,EAAnB,EAAoC;AAClC,YAAMmE,MAAM,GAAG,KAAKE,mBAAL,CAAyB1F,IAAzB,CAAf;;AACAA,MAAAA,IAAI,CAACwF,MAAL,GAAcA,MAAd;;AACA,UAAIA,MAAJ,aAAIA,MAAJ,eAAIA,MAAM,CAAEC,QAAZ,EAAsB;AACpBD,QAAAA,MAAM,CAACC,QAAP,CAAgBJ,IAAhB,CAAqBrF,IAArB;AACD;AACF;AACF;;AAMOE,EAAAA,YAAY,GAAG;AACrB,UAAM;AAACf,MAAAA,MAAD;AAASF,MAAAA;AAAT,QAAiB,IAAvB;AAEA,UAAMX,YAAY,GAChBW,IAAI,CAACX,YAAL,KAECW,IAAI,CAACV,gBAAL,GAAwBoH,QAAxB,GAAmC9H,mBAAmB,GAAG,KAAK2C,aAAL,CAAmB8E,MAF7E,CADF;AAIA,UAAM/G,gBAAgB,GAAGU,IAAI,CAACV,gBAAL,IAAyBoH,QAAlD;AAEA,UAAMC,SAAS,GAAGzG,MAAM,CAAC4F,IAAP,GAAczG,YAAd,IAA8B,KAAKgB,cAAL,GAAsBf,gBAAtE;;AAEA,QAAIqH,SAAJ,EAAe;AACb,WAAK,MAAM,CAAClE,EAAD,EAAK1B,IAAL,CAAX,IAAyBb,MAAzB,EAAiC;AAC/B,YAAI,CAACa,IAAI,CAACkD,SAAN,IAAmB,CAAClD,IAAI,CAACiF,UAA7B,EAAyC;AAAA;;AAEvC,eAAK3F,cAAL,IAAuBL,IAAI,CAACV,gBAAL,GAAwByB,IAAI,CAACC,UAA7B,GAA0C,CAAjE;;AACAd,UAAAA,MAAM,CAAC2C,MAAP,CAAcJ,EAAd;;AACA,uDAAKzC,IAAL,EAAUJ,YAAV,kGAAyBmB,IAAzB;AACD;;AACD,YAAIb,MAAM,CAAC4F,IAAP,IAAezG,YAAf,IAA+B,KAAKgB,cAAL,IAAuBf,gBAA1D,EAA4E;AAC1E;AACD;AACF;;AACD,WAAKqE,YAAL;;AACA,WAAKxD,MAAL,GAAc,IAAd;AACD;;AACD,QAAI,KAAKA,MAAT,EAAiB;AAEf,WAAKC,MAAL,GAAcyF,KAAK,CAACI,IAAN,CAAW,KAAK/F,MAAL,CAAYkC,MAAZ,EAAX,EAAiCwE,IAAjC,CAAsC,CAACC,EAAD,EAAKC,EAAL,KAAYD,EAAE,CAACE,IAAH,GAAUD,EAAE,CAACC,IAA/D,CAAd;AAEA,WAAK5G,MAAL,GAAc,KAAd;AACD;AACF;;AAKOuD,EAAAA,QAAQ,CAACD,KAAD,EAAmBuD,MAAnB,EAA+D;AAC7E,UAAMvE,EAAE,GAAG,KAAK6C,SAAL,CAAe7B,KAAf,CAAX;;AACA,QAAI1C,IAAI,GAAG,KAAKb,MAAL,CAAYyC,GAAZ,CAAgBF,EAAhB,CAAX;;AACA,QAAIf,WAAW,GAAG,KAAlB;;AAEA,QAAI,CAACX,IAAD,IAASiG,MAAb,EAAqB;AACnBjG,MAAAA,IAAI,GAAG,IAAI7C,YAAJ,CAAiBuF,KAAjB,CAAP;AACA7B,MAAAA,MAAM,CAACC,MAAP,CAAcd,IAAd,EAAoB,KAAK2E,eAAL,CAAqB3E,IAAI,CAAC0C,KAA1B,CAApB;AACA7B,MAAAA,MAAM,CAACC,MAAP,CAAcd,IAAd,EAAoB;AAAC0B,QAAAA,EAAD;AAAKsE,QAAAA,IAAI,EAAE,KAAKtB,WAAL,CAAiB1E,IAAI,CAAC0C,KAAtB;AAAX,OAApB;AACA/B,MAAAA,WAAW,GAAG,IAAd;;AACA,WAAKxB,MAAL,CAAY+G,GAAZ,CAAgBxE,EAAhB,EAAoB1B,IAApB;;AACA,WAAKZ,MAAL,GAAc,IAAd;AACD,KAPD,MAOO,IAAIY,IAAI,IAAIA,IAAI,CAACW,WAAjB,EAA8B;AACnCA,MAAAA,WAAW,GAAG,IAAd;AACD;;AACD,QAAIX,IAAI,IAAIW,WAAZ,EAAyB;AAEvBX,MAAAA,IAAI,CAACmG,QAAL,CAAc;AACZC,QAAAA,OAAO,EAAE,KAAKnH,IAAL,CAAUoH,WADP;AAEZC,QAAAA,gBAAgB,EAAE,KAAKpH,iBAFX;AAGZqH,QAAAA,MAAM,EAAE,KAAK3H,UAHD;AAIZ4H,QAAAA,OAAO,EAAE,KAAKvH,IAAL,CAAUH;AAJP,OAAd;AAMD;;AAED,WAAOkB,IAAP;AACD;;AAED0F,EAAAA,mBAAmB,CAAC1F,IAAD,EAA0C;AAC3D,UAAM;AAACF,MAAAA,QAAQ,GAAG;AAAZ,QAAiB,IAAvB;AAEA,QAAI4C,KAAK,GAAG1C,IAAI,CAAC0C,KAAjB;;AACA,WAAO,KAAKgC,WAAL,CAAiBhC,KAAjB,IAA0B5C,QAAjC,EAA2C;AACzC4C,MAAAA,KAAK,GAAG,KAAKkC,cAAL,CAAoBlC,KAApB,CAAR;;AACA,YAAM8C,MAAM,GAAG,KAAK7C,QAAL,CAAcD,KAAd,CAAf;;AACA,UAAI8C,MAAJ,EAAY;AACV,eAAOA,MAAP;AACD;AACF;;AACD,WAAO,IAAP;AACD;;AAraoB;;AA8avB,SAASzH,sBAAT,CAAgC0I,QAAhC,EAA0D;AACxD,OAAK,MAAMzG,IAAX,IAAmByG,QAAnB,EAA6B;AAC3BzG,IAAAA,IAAI,CAAC0G,KAAL,GAAa,CAAb;AACD;;AACD,OAAK,MAAM1G,IAAX,IAAmByG,QAAnB,EAA6B;AAC3B,QAAIzG,IAAI,CAACiF,UAAL,IAAmB,CAAC0B,yBAAyB,CAAC3G,IAAD,CAAjD,EAAyD;AACvD4G,MAAAA,wBAAwB,CAAC5G,IAAD,CAAxB;AACD;AACF;;AACD,OAAK,MAAMA,IAAX,IAAmByG,QAAnB,EAA6B;AAC3BzG,IAAAA,IAAI,CAACkD,SAAL,GAAiB9C,OAAO,CAACJ,IAAI,CAAC0G,KAAL,GAAcjJ,kBAAf,CAAxB;AACD;AACF;;AAGD,SAASO,sBAAT,CAAgCyI,QAAhC,EAA0D;AACxD,OAAK,MAAMzG,IAAX,IAAmByG,QAAnB,EAA6B;AAC3BzG,IAAAA,IAAI,CAAC0G,KAAL,GAAa,CAAb;AACD;;AACD,OAAK,MAAM1G,IAAX,IAAmByG,QAAnB,EAA6B;AAC3B,QAAIzG,IAAI,CAACiF,UAAT,EAAqB;AACnB0B,MAAAA,yBAAyB,CAAC3G,IAAD,CAAzB;AACD;AACF;;AAED,QAAM6G,WAAW,GAAG/B,KAAK,CAACI,IAAN,CAAWuB,QAAX,EAAqBZ,IAArB,CAA0B,CAACC,EAAD,EAAKC,EAAL,KAAYD,EAAE,CAACE,IAAH,GAAUD,EAAE,CAACC,IAAnD,CAApB;;AACA,OAAK,MAAMhG,IAAX,IAAmB6G,WAAnB,EAAgC;AAC9B7G,IAAAA,IAAI,CAACkD,SAAL,GAAiB9C,OAAO,CAACJ,IAAI,CAAC0G,KAAL,GAAcjJ,kBAAf,CAAxB;;AAEA,QAAIuC,IAAI,CAACyF,QAAL,KAAkBzF,IAAI,CAACkD,SAAL,IAAkBlD,IAAI,CAAC0G,KAAL,GAAclJ,kBAAlD,CAAJ,EAA2E;AAEzE,WAAK,MAAMsJ,KAAX,IAAoB9G,IAAI,CAACyF,QAAzB,EAAmC;AACjCqB,QAAAA,KAAK,CAACJ,KAAN,GAAclJ,kBAAd;AACD;AACF,KALD,MAKO,IAAIwC,IAAI,CAACiF,UAAT,EAAqB;AAC1B2B,MAAAA,wBAAwB,CAAC5G,IAAD,CAAxB;AACD;AACF;AACF;;AAGD,SAAS2G,yBAAT,CAAmCI,SAAnC,EAA4D;AAC1D,MAAI/G,IAAyB,GAAG+G,SAAhC;;AACA,SAAO/G,IAAP,EAAa;AACX,QAAIA,IAAI,CAACS,QAAL,IAAiBT,IAAI,CAACgH,OAA1B,EAAmC;AACjChH,MAAAA,IAAI,CAAC0G,KAAL,IAAejJ,kBAAf;AACA,aAAO,IAAP;AACD;;AACDuC,IAAAA,IAAI,GAAGA,IAAI,CAACwF,MAAZ;AACD;;AACD,SAAO,KAAP;AACD;;AAGD,SAASoB,wBAAT,CAAkC5G,IAAlC,EAAwC;AACtC,OAAK,MAAM8G,KAAX,IAAoB9G,IAAI,CAACyF,QAAzB,EAAmC;AACjC,QAAIqB,KAAK,CAACrG,QAAN,IAAkBqG,KAAK,CAACE,OAA5B,EAAqC;AACnCF,MAAAA,KAAK,CAACJ,KAAN,IAAejJ,kBAAf;AACD,KAFD,MAEO;AACLmJ,MAAAA,wBAAwB,CAACE,KAAD,CAAxB;AACD;AACF;AACF","sourcesContent":["import {Viewport} from '@deck.gl/core';\n\nimport {RequestScheduler} from '@loaders.gl/loader-utils';\nimport {Matrix4, equals, NumericArray} from '@math.gl/core';\n\nimport {Tile2DHeader} from './tile-2d-header';\n\nimport {getTileIndices, tileToBoundingBox, getCullBounds} from './utils';\nimport {Bounds, TileIndex, ZRange} from './types';\nimport {TileLoadProps} from './types';\nimport {memoize} from './memoize';\n\n// bit masks\nconst TILE_STATE_VISITED = 1;\nconst TILE_STATE_VISIBLE = 2;\n/*\n   show cached parent tile if children are loading\n   +-----------+       +-----+            +-----+-----+\n   |           |       |     |            |     |     |\n   |           |       |     |            |     |     |\n   |           |  -->  +-----+-----+  ->  +-----+-----+\n   |           |             |     |      |     |     |\n   |           |             |     |      |     |     |\n   +-----------+             +-----+      +-----+-----+\n\n   show cached children tiles when parent is loading\n   +-------+----       +------------\n   |       |           |\n   |       |           |\n   |       |           |\n   +-------+----  -->  |\n   |       |           |\n */\n\nexport const STRATEGY_NEVER = 'never';\nexport const STRATEGY_REPLACE = 'no-overlap';\nexport const STRATEGY_DEFAULT = 'best-available';\n\nexport type RefinementStrategyFunction = (tiles: Tile2DHeader[]) => void;\nexport type RefinementStrategy =\n  | 'never'\n  | 'no-overlap'\n  | 'best-available'\n  | RefinementStrategyFunction;\n\nconst DEFAULT_CACHE_SCALE = 5;\n\nconst STRATEGIES = {\n  [STRATEGY_DEFAULT]: updateTileStateDefault,\n  [STRATEGY_REPLACE]: updateTileStateReplace,\n  [STRATEGY_NEVER]: () => {}\n};\n\nexport type Tileset2DProps<DataT = any> = {\n  /** `getTileData` is called to retrieve the data of each tile. */\n  getTileData: (props: TileLoadProps) => Promise<DataT> | DataT;\n\n  /** The bounding box of the layer's data. */\n  extent?: number[] | null;\n  /** The pixel dimension of the tiles, usually a power of 2. */\n  tileSize?: number;\n  /** The max zoom level of the layer's data. @default null */\n  maxZoom?: number | null;\n  /** The min zoom level of the layer's data. @default 0 */\n  minZoom?: number | null;\n  /** The maximum number of tiles that can be cached. */\n  maxCacheSize?: number | null;\n  /** The maximum memory used for caching tiles. @default null */\n  maxCacheByteSize?: number | null;\n  /** How the tile layer refines the visibility of tiles. @default 'best-available' */\n  refinementStrategy?: RefinementStrategy;\n  /** Range of minimum and maximum heights in the tile. */\n  zRange?: ZRange | null;\n  /** The maximum number of concurrent getTileData calls. @default 6 */\n  maxRequests?: number;\n  /** Changes the zoom level at which the tiles are fetched. Needs to be an integer. @default 0 */\n  zoomOffset?: number;\n\n  /** Called when a tile successfully loads. */\n  onTileLoad?: (tile: Tile2DHeader<DataT>) => void;\n  /** Called when a tile is cleared from cache. */\n  onTileUnload?: (tile: Tile2DHeader<DataT>) => void;\n  /** Called when a tile failed to load. */\n  onTileError?: (err: any, tile: Tile2DHeader<DataT>) => void;\n\n  // onTileLoad: (tile: Tile2DHeader) => void;\n  // onTileUnload: (tile: Tile2DHeader) => void;\n  // onTileError: (error: any, tile: Tile2DHeader) => void;\n  /** Called when all tiles in the current viewport are loaded. */\n  // sonViewportLoad?: ((tiles: Tile2DHeader<DataT>[]) => void) | null;\n};\n\nexport const DEFAULT_TILESET2D_PROPS: Omit<Required<Tileset2DProps>, 'getTileData'> = {\n  extent: null,\n  tileSize: 512,\n\n  maxZoom: null,\n  minZoom: null,\n  maxCacheSize: null,\n  maxCacheByteSize: null,\n  refinementStrategy: 'best-available',\n  zRange: null,\n  maxRequests: 6,\n  zoomOffset: 0,\n\n  // onTileLoad: (tile: Tile2DHeader) => void,  // onTileUnload: (tile: Tile2DHeader) => void,  // onTileError: (error: any, tile: Tile2DHeader) => void,  /** Called when all tiles in the current viewport are loaded. */\n  // onViewportLoad: ((tiles: Tile2DHeader<DataT>[]) => void) | null,\n  onTileLoad: () => {},\n  onTileUnload: () => {},\n  onTileError: () => {}\n};\n\n/**\n * Manages loading and purging of tile data. This class caches recently visited tiles\n * and only creates new tiles if they are present.\n */\nexport class Tileset2D {\n  private opts: Required<Tileset2DProps>;\n  private _requestScheduler: RequestScheduler;\n  private _cache: Map<string, Tile2DHeader>;\n  private _dirty: boolean;\n  private _tiles: Tile2DHeader[];\n\n  private _cacheByteSize: number;\n  private _viewport: Viewport | null;\n  private _zRange?: ZRange | null;\n  private _selectedTiles: Tile2DHeader[] | null;\n  private _frameNumber: number;\n  private _modelMatrix: Matrix4;\n  private _modelMatrixInverse: Matrix4;\n\n  private _maxZoom?: number;\n  private _minZoom?: number;\n\n  private onTileLoad: (tile: Tile2DHeader) => void;\n\n  /**\n   * Takes in a function that returns tile data, a cache size, and a max and a min zoom level.\n   * Cache size defaults to 5 * number of tiles in the current viewport\n   */\n  constructor(opts: Tileset2DProps) {\n    this.opts = {...DEFAULT_TILESET2D_PROPS, ...opts};\n\n    this.onTileLoad = tile => {\n      this.opts.onTileLoad?.(tile);\n      if (this.opts.maxCacheByteSize) {\n        this._cacheByteSize += tile.byteLength;\n        this._resizeCache();\n      }\n    };\n\n    this._requestScheduler = new RequestScheduler({\n      maxRequests: opts.maxRequests,\n      throttleRequests: Boolean(opts.maxRequests && opts.maxRequests > 0)\n    });\n\n    // Maps tile id in string {z}-{x}-{y} to a Tile object\n    this._cache = new Map();\n    this._tiles = [];\n    this._dirty = false;\n    this._cacheByteSize = 0;\n\n    // Cache the last processed viewport\n    this._viewport = null;\n    this._selectedTiles = null;\n    this._frameNumber = 0;\n\n    this._modelMatrix = new Matrix4();\n    this._modelMatrixInverse = new Matrix4();\n\n    this.setOptions(opts);\n  }\n\n  /* Public API */\n  get tiles() {\n    return this._tiles;\n  }\n\n  get selectedTiles(): Tile2DHeader[] | null {\n    return this._selectedTiles;\n  }\n\n  get isLoaded(): boolean {\n    return this._selectedTiles !== null && this._selectedTiles.every(tile => tile.isLoaded);\n  }\n\n  get needsReload(): boolean {\n    return this._selectedTiles !== null && this._selectedTiles.some(tile => tile.needsReload);\n  }\n\n  setOptions(opts: Tileset2DProps): void {\n    Object.assign(this.opts, opts);\n    if (Number.isFinite(opts.maxZoom)) {\n      this._maxZoom = Math.floor(opts.maxZoom as number);\n    }\n    if (Number.isFinite(opts.minZoom)) {\n      this._minZoom = Math.ceil(opts.minZoom as number);\n    }\n  }\n\n  // Clean up any outstanding tile requests.\n  finalize(): void {\n    for (const tile of this._cache.values()) {\n      if (tile.isLoading) {\n        tile.abort();\n      }\n    }\n    this._cache.clear();\n    this._tiles = [];\n    this._selectedTiles = null;\n  }\n\n  reloadAll(): void {\n    for (const id of this._cache.keys()) {\n      const tile = this._cache.get(id) as Tile2DHeader;\n      if (!this._selectedTiles || !this._selectedTiles.includes(tile)) {\n        this._cache.delete(id);\n      } else {\n        tile.setNeedsReload();\n      }\n    }\n  }\n\n  /**\n   * Update the cache with the given viewport and model matrix and triggers callback onUpdate.\n   */\n  update(\n    viewport: Viewport,\n    {zRange, modelMatrix}: {zRange?: ZRange | null; modelMatrix?: NumericArray | null} = {}\n  ): number {\n    const modelMatrixAsMatrix4 = modelMatrix ? new Matrix4(modelMatrix) : new Matrix4();\n    const isModelMatrixNew = !modelMatrixAsMatrix4.equals(this._modelMatrix);\n    if (\n      !this._viewport ||\n      !viewport.equals(this._viewport) ||\n      !equals(this._zRange, zRange) ||\n      isModelMatrixNew\n    ) {\n      if (isModelMatrixNew) {\n        this._modelMatrixInverse = modelMatrixAsMatrix4.clone().invert();\n        this._modelMatrix = modelMatrixAsMatrix4;\n      }\n      this._viewport = viewport;\n      this._zRange = zRange;\n      const tileIndices = this.getTileIndices({\n        viewport,\n        maxZoom: this._maxZoom,\n        minZoom: this._minZoom,\n        zRange,\n        modelMatrix: this._modelMatrix,\n        modelMatrixInverse: this._modelMatrixInverse\n      });\n      this._selectedTiles = tileIndices.map(index => this._getTile(index, true));\n\n      if (this._dirty) {\n        // Some new tiles are added\n        this._rebuildTree();\n      }\n      // Check for needed reloads explicitly even if the view/matrix has not changed.\n    } else if (this.needsReload) {\n      this._selectedTiles = this._selectedTiles!.map(tile => this._getTile(tile.index, true));\n    }\n\n    // Update tile states\n    const changed = this.updateTileStates();\n    this._pruneRequests();\n\n    if (this._dirty) {\n      // cache size is either the user defined maxSize or 5 * number of current tiles in the viewport.\n      this._resizeCache();\n    }\n\n    if (changed) {\n      this._frameNumber++;\n    }\n\n    return this._frameNumber;\n  }\n\n  // eslint-disable-next-line complexity\n  isTileVisible(\n    tile: Tile2DHeader,\n    cullRect?: {x: number; y: number; width: number; height: number}\n  ): boolean {\n    if (!tile.isVisible) {\n      return false;\n    }\n\n    if (cullRect && this._viewport) {\n      const boundsArr = this._getCullBounds({\n        viewport: this._viewport,\n        z: this._zRange,\n        cullRect\n      });\n      const {bbox} = tile;\n      for (const [minX, minY, maxX, maxY] of boundsArr) {\n        let overlaps;\n        if ('west' in bbox) {\n          overlaps = bbox.west < maxX && bbox.east > minX && bbox.south < maxY && bbox.north > minY;\n        } else {\n          // top/bottom could be swapped depending on the indexing system\n          const y0 = Math.min(bbox.top, bbox.bottom);\n          const y1 = Math.max(bbox.top, bbox.bottom);\n          overlaps = bbox.left < maxX && bbox.right > minX && y0 < maxY && y1 > minY;\n        }\n        if (overlaps) {\n          return true;\n        }\n      }\n      return false;\n    }\n    return true;\n  }\n\n  /* Public interface for subclassing */\n\n  /** Returns array of tile indices in the current viewport */\n  getTileIndices({\n    viewport,\n    maxZoom,\n    minZoom,\n    zRange,\n    modelMatrix,\n    modelMatrixInverse\n  }: {\n    viewport: Viewport;\n    maxZoom?: number;\n    minZoom?: number;\n    zRange?: ZRange | null;\n    tileSize?: number;\n    modelMatrix?: Matrix4;\n    modelMatrixInverse?: Matrix4;\n    zoomOffset?: number;\n  }): TileIndex[] {\n    const {tileSize, extent, zoomOffset} = this.opts;\n    return getTileIndices({\n      viewport,\n      maxZoom,\n      minZoom,\n      zRange,\n      tileSize,\n      extent: extent as Bounds | undefined,\n      modelMatrix,\n      modelMatrixInverse,\n      zoomOffset\n    });\n  }\n\n  /** Returns unique string key for a tile index */\n  getTileId(index: TileIndex) {\n    return `${index.x}-${index.y}-${index.z}`;\n  }\n\n  /** Returns a zoom level for a tile index */\n  getTileZoom(index: TileIndex) {\n    return index.z;\n  }\n\n  /** Returns additional metadata to add to tile, bbox by default */\n  getTileMetadata(index: TileIndex): Record<string, any> {\n    const {tileSize} = this.opts;\n    return {bbox: tileToBoundingBox(this._viewport!, index.x, index.y, index.z, tileSize)};\n  }\n\n  /** Returns index of the parent tile */\n  getParentIndex(index: TileIndex) {\n    const x = Math.floor(index.x / 2);\n    const y = Math.floor(index.y / 2);\n    const z = index.z - 1;\n    return {x, y, z};\n  }\n\n  // Returns true if any tile's visibility changed\n  private updateTileStates() {\n    const refinementStrategy = this.opts.refinementStrategy || STRATEGY_DEFAULT;\n\n    const visibilities = new Array(this._cache.size);\n    let i = 0;\n    // Reset state\n    for (const tile of this._cache.values()) {\n      // save previous state\n      visibilities[i++] = tile.isVisible;\n      tile.isSelected = false;\n      tile.isVisible = false;\n    }\n    // @ts-expect-error called only when _selectedTiles is already defined\n    for (const tile of this._selectedTiles) {\n      tile.isSelected = true;\n      tile.isVisible = true;\n    }\n\n    // Strategy-specific state logic\n    (typeof refinementStrategy === 'function'\n      ? refinementStrategy\n      : STRATEGIES[refinementStrategy])(Array.from(this._cache.values()));\n\n    i = 0;\n    // Check if any visibility has changed\n    for (const tile of this._cache.values()) {\n      if (visibilities[i++] !== tile.isVisible) {\n        return true;\n      }\n    }\n\n    return false;\n  }\n\n  /* Private methods */\n\n  private _getCullBounds = memoize(getCullBounds);\n\n  private _pruneRequests(): void {\n    const {maxRequests = 0} = this.opts;\n\n    const abortCandidates: Tile2DHeader[] = [];\n    let ongoingRequestCount = 0;\n    for (const tile of this._cache.values()) {\n      // Keep track of all the ongoing requests\n      if (tile.isLoading) {\n        ongoingRequestCount++;\n        if (!tile.isSelected && !tile.isVisible) {\n          abortCandidates.push(tile);\n        }\n      }\n    }\n\n    while (maxRequests > 0 && ongoingRequestCount > maxRequests && abortCandidates.length > 0) {\n      // There are too many ongoing requests, so abort some that are unselected\n      const tile = abortCandidates.shift()!;\n      tile.abort();\n      ongoingRequestCount--;\n    }\n  }\n\n  // This needs to be called every time some tiles have been added/removed from cache\n  private _rebuildTree() {\n    const {_cache} = this;\n\n    // Reset states\n    for (const tile of _cache.values()) {\n      tile.parent = null;\n      if (tile.children) {\n        tile.children.length = 0;\n      }\n    }\n\n    // Rebuild tree\n    for (const tile of _cache.values()) {\n      const parent = this._getNearestAncestor(tile);\n      tile.parent = parent;\n      if (parent?.children) {\n        parent.children.push(tile);\n      }\n    }\n  }\n\n  /**\n   * Clear tiles that are not visible when the cache is full\n   */\n  /* eslint-disable complexity */\n  private _resizeCache() {\n    const {_cache, opts} = this;\n\n    const maxCacheSize =\n      opts.maxCacheSize ||\n      // @ts-expect-error called only when selectedTiles is initialized\n      (opts.maxCacheByteSize ? Infinity : DEFAULT_CACHE_SCALE * this.selectedTiles.length);\n    const maxCacheByteSize = opts.maxCacheByteSize || Infinity;\n\n    const overflown = _cache.size > maxCacheSize || this._cacheByteSize > maxCacheByteSize;\n\n    if (overflown) {\n      for (const [id, tile] of _cache) {\n        if (!tile.isVisible && !tile.isSelected) {\n          // delete tile\n          this._cacheByteSize -= opts.maxCacheByteSize ? tile.byteLength : 0;\n          _cache.delete(id);\n          this.opts.onTileUnload?.(tile);\n        }\n        if (_cache.size <= maxCacheSize && this._cacheByteSize <= maxCacheByteSize) {\n          break;\n        }\n      }\n      this._rebuildTree();\n      this._dirty = true;\n    }\n    if (this._dirty) {\n      // sort by zoom level so that smaller tiles are displayed on top\n      this._tiles = Array.from(this._cache.values()).sort((t1, t2) => t1.zoom - t2.zoom);\n\n      this._dirty = false;\n    }\n  }\n  /* eslint-enable complexity */\n\n  private _getTile(index: TileIndex, create: true): Tile2DHeader;\n  private _getTile(index: TileIndex, create?: false): Tile2DHeader | undefined;\n  private _getTile(index: TileIndex, create?: boolean): Tile2DHeader | undefined {\n    const id = this.getTileId(index);\n    let tile = this._cache.get(id);\n    let needsReload = false;\n\n    if (!tile && create) {\n      tile = new Tile2DHeader(index);\n      Object.assign(tile, this.getTileMetadata(tile.index));\n      Object.assign(tile, {id, zoom: this.getTileZoom(tile.index)});\n      needsReload = true;\n      this._cache.set(id, tile);\n      this._dirty = true;\n    } else if (tile && tile.needsReload) {\n      needsReload = true;\n    }\n    if (tile && needsReload) {\n      // eslint-disable-next-line @typescript-eslint/no-floating-promises\n      tile.loadData({\n        getData: this.opts.getTileData,\n        requestScheduler: this._requestScheduler,\n        onLoad: this.onTileLoad,\n        onError: this.opts.onTileError\n      });\n    }\n\n    return tile;\n  }\n\n  _getNearestAncestor(tile: Tile2DHeader): Tile2DHeader | null {\n    const {_minZoom = 0} = this;\n\n    let index = tile.index;\n    while (this.getTileZoom(index) > _minZoom) {\n      index = this.getParentIndex(index);\n      const parent = this._getTile(index);\n      if (parent) {\n        return parent;\n      }\n    }\n    return null;\n  }\n}\n\n/* -- Refinement strategies --*/\n/* eslint-disable max-depth */\n\n// For all the selected && pending tiles:\n// - pick the closest ancestor as placeholder\n// - if no ancestor is visible, pick the closest children as placeholder\nfunction updateTileStateDefault(allTiles: Tile2DHeader[]) {\n  for (const tile of allTiles) {\n    tile.state = 0;\n  }\n  for (const tile of allTiles) {\n    if (tile.isSelected && !getPlaceholderInAncestors(tile)) {\n      getPlaceholderInChildren(tile);\n    }\n  }\n  for (const tile of allTiles) {\n    tile.isVisible = Boolean(tile.state! & TILE_STATE_VISIBLE);\n  }\n}\n\n// Until a selected tile and all its selected siblings are loaded, use the closest ancestor as placeholder\nfunction updateTileStateReplace(allTiles: Tile2DHeader[]) {\n  for (const tile of allTiles) {\n    tile.state = 0;\n  }\n  for (const tile of allTiles) {\n    if (tile.isSelected) {\n      getPlaceholderInAncestors(tile);\n    }\n  }\n  // Always process parents first\n  const sortedTiles = Array.from(allTiles).sort((t1, t2) => t1.zoom - t2.zoom);\n  for (const tile of sortedTiles) {\n    tile.isVisible = Boolean(tile.state! & TILE_STATE_VISIBLE);\n\n    if (tile.children && (tile.isVisible || tile.state! & TILE_STATE_VISITED)) {\n      // If the tile is rendered, or if the tile has been explicitly hidden, hide all of its children\n      for (const child of tile.children) {\n        child.state = TILE_STATE_VISITED;\n      }\n    } else if (tile.isSelected) {\n      getPlaceholderInChildren(tile);\n    }\n  }\n}\n\n// Walk up the tree until we find one ancestor that is loaded. Returns true if successful.\nfunction getPlaceholderInAncestors(startTile: Tile2DHeader) {\n  let tile: Tile2DHeader | null = startTile;\n  while (tile) {\n    if (tile.isLoaded || tile.content) {\n      tile.state! |= TILE_STATE_VISIBLE;\n      return true;\n    }\n    tile = tile.parent;\n  }\n  return false;\n}\n\n// Recursively set children as placeholder\nfunction getPlaceholderInChildren(tile) {\n  for (const child of tile.children) {\n    if (child.isLoaded || child.content) {\n      child.state |= TILE_STATE_VISIBLE;\n    } else {\n      getPlaceholderInChildren(child);\n    }\n  }\n}\n"],"file":"tileset-2d.js"}

package/dist/esm/tileset-2d/types.js

@@ -1,2 +0,0 @@
-export {};
-//# sourceMappingURL=types.js.map

package/dist/esm/tileset-2d/types.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":[],"names":[],"mappings":"","sourcesContent":[],"file":"types.js"}