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

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

@@ -0,0 +1 @@
+{"version":3,"file":"tileset-traverser.js","names":["_managedArray","require","_constants","_createForOfIteratorHelper","o","allowArrayLike","it","Symbol","iterator","Array","isArray","_unsupportedIterableToArray","length","i","F","s","n","done","value","e","_e","f","TypeError","normalCompletion","didErr","err","call","step","next","_e2","return","minLen","_arrayLikeToArray","Object","prototype","toString","slice","constructor","name","from","test","arr","len","arr2","ownKeys","object","enumerableOnly","keys","getOwnPropertySymbols","symbols","filter","sym","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","target","arguments","source","forEach","key","_defineProperty2","default","getOwnPropertyDescriptors","defineProperties","defineProperty","DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","maximumScreenSpaceError","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","exports","TilesetTraverser","options","_classCallCheck2","Date","getTime","ManagedArray","_createClass2","traversalFinished","frameState","traverse","root","reset","updateTile","_frameNumber","frameNumber","executeTraversal","requestedTiles","selectedTiles","emptyTiles","_traversalStack","_emptyTraversalStack","stack","_selectionDepth","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","id","loadTile","selectTile","refine","TILE_REFINEMENT","ADD","REPLACE","touchTile","newTime","lastUpdate","updateDebounceTime","children","_iterator","_step","child","depth","_this$options","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","_iterator2","_step2","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","undefined","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","viewport","updateVisibility","b","a","_distanceToCamera","anyChildrenVisible","anyVisible","_iterator3","_step3","allDescendantsLoaded","_iterator4","_step4"],"sources":["../../../src/tileset/tileset-traverser.ts"],"sourcesContent":["// loaders.gl, MIT license\n\nimport type {Tile3D} from './tile-3d';\nimport {ManagedArray} from '../utils/managed-array';\nimport {TILE_REFINEMENT} from '../constants';\nimport {FrameState} from './helpers/frame-state';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  updateTransforms?: boolean;\n  maximumScreenSpaceError?: number;\n  onTraversalEnd?: (frameState) => any;\n  viewportTraversersMap?: Record<string, any>;\n  basePath?: string;\n};\n\nexport const DEFAULT_PROPS: Required<TilesetTraverserProps> = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport class TilesetTraverser {\n  options: Required<TilesetTraverserProps>;\n\n  // fulfill in traverse call\n  root: any = null;\n\n  // tiles should be rendered\n  selectedTiles: Record<string, Tile3D> = {};\n  // tiles should be loaded from server\n  requestedTiles: Record<string, Tile3D> = {};\n  // tiles does not have render content\n  emptyTiles: Record<string, Tile3D> = {};\n\n  protected lastUpdate: number = new Date().getTime();\n  protected readonly updateDebounceTime = 1000;\n  /** temporary storage to hold the traversed tiles during a traversal */\n  protected _traversalStack = new ManagedArray();\n  protected _emptyTraversalStack = new ManagedArray();\n  /** set in every traverse cycle */\n  protected _frameNumber: number | null = null;\n\n  // RESULT\n  protected traversalFinished(frameState: FrameState): boolean {\n    return true;\n  }\n\n  // TODO nested props\n  constructor(options: TilesetTraverserProps) {\n    this.options = {...DEFAULT_PROPS, ...options};\n  }\n\n  // tiles should be visible\n  traverse(root, frameState, options) {\n    this.root = root; // for root screen space error\n    this.options = {...this.options, ...options};\n\n    // reset result\n    this.reset();\n\n    // update tile (visibility and expiration)\n    this.updateTile(root, frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.executeTraversal(root, frameState);\n  }\n\n  reset() {\n    this.requestedTiles = {};\n    this.selectedTiles = {};\n    this.emptyTiles = {};\n    this._traversalStack.reset();\n    this._emptyTraversalStack.reset();\n  }\n\n  /**\n   * Execute traverse\n   * Depth-first traversal that traverses all visible tiles and marks tiles for selection.\n   * If skipLevelOfDetail is off then a tile does not refine until all children are loaded.\n   * This is the traditional replacement refinement approach and is called the base traversal.\n   * Tiles that have a greater screen space error than the base screen space error are part of the base traversal,\n   * all other tiles are part of the skip traversal. The skip traversal allows for skipping levels of the tree\n   * and rendering children and parent tiles simultaneously.\n   */\n  /* eslint-disable-next-line complexity, max-statements */\n  executeTraversal(root, frameState: FrameState): void {\n    // stack to store traversed tiles, only visible tiles should be added to stack\n    // visible: visible in the current view frustum\n    const stack = this._traversalStack;\n    root._selectionDepth = 1;\n\n    stack.push(root);\n    while (stack.length > 0) {\n      // 1. pop tile\n      const tile = stack.pop();\n\n      // 2. check if tile needs to be refine, needs refine if a tile's LoD is not sufficient and tile has available children (available content)\n      let shouldRefine = false;\n      if (this.canTraverse(tile, frameState)) {\n        this.updateChildTiles(tile, frameState);\n        shouldRefine = this.updateAndPushChildren(\n          tile,\n          frameState,\n          stack,\n          tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth\n        );\n      }\n\n      // 3. decide if should render (select) this tile\n      //   - tile does not have render content\n      //   - tile has render content and tile is `add` type (pointcloud)\n      //   - tile has render content and tile is `replace` type (photogrammetry) and can't refine any further\n      const parent = tile.parent;\n      const parentRefines = Boolean(!parent || parent._shouldRefine);\n      const stoppedRefining = !shouldRefine;\n\n      if (!tile.hasRenderContent) {\n        this.emptyTiles[tile.id] = tile;\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n        // additive tiles\n      } else if (tile.refine === TILE_REFINEMENT.ADD) {\n        // Additive tiles are always loaded and selected\n        this.loadTile(tile, frameState);\n        this.selectTile(tile, frameState);\n\n        // replace tiles\n      } else if (tile.refine === TILE_REFINEMENT.REPLACE) {\n        // Always load tiles in the base traversal\n        // Select tiles that can't refine further\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n      }\n\n      // 3. update cache, most recent touched tiles have higher priority to be fetched from server\n      this.touchTile(tile, frameState);\n\n      // 4. update tile refine prop and parent refinement status to trickle down to the descendants\n      tile._shouldRefine = shouldRefine && parentRefines;\n    }\n\n    const newTime = new Date().getTime();\n    if (this.traversalFinished(frameState) || newTime - this.lastUpdate > this.updateDebounceTime) {\n      this.lastUpdate = newTime;\n      this.options.onTraversalEnd(frameState);\n    }\n  }\n\n  updateChildTiles(tile: Tile3D, frameState: FrameState): void {\n    const children = tile.children;\n    for (const child of children) {\n      this.updateTile(child, frameState);\n    }\n  }\n\n  /* eslint-disable complexity, max-statements */\n  updateAndPushChildren(tile: Tile3D, frameState: FrameState, stack, depth): boolean {\n    const {loadSiblings, skipLevelOfDetail} = this.options;\n\n    const children = tile.children;\n\n    // sort children tiles\n    children.sort(this.compareDistanceToCamera.bind(this));\n\n    // For traditional replacement refinement only refine if all children are loaded.\n    // Empty tiles are exempt since it looks better if children stream in as they are loaded to fill the empty space.\n    const checkRefines =\n      tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;\n\n    let hasVisibleChild = false;\n    let refines = true;\n\n    for (const child of children) {\n      child._selectionDepth = depth;\n      if (child.isVisibleAndInRequestVolume) {\n        if (stack.find(child)) {\n          stack.delete(child);\n        }\n        stack.push(child);\n        hasVisibleChild = true;\n      } else if (checkRefines || loadSiblings) {\n        // Keep non-visible children loaded since they are still needed before the parent can refine.\n        // Or loadSiblings is true so always load tiles regardless of visibility.\n        this.loadTile(child, frameState);\n        this.touchTile(child, frameState);\n      }\n\n      if (checkRefines) {\n        let childRefines;\n        if (!child._inRequestVolume) {\n          childRefines = false;\n        } else if (!child.hasRenderContent) {\n          childRefines = this.executeEmptyTraversal(child, frameState);\n        } else {\n          childRefines = child.contentAvailable;\n        }\n        refines = refines && childRefines;\n\n        if (!refines) {\n          return false;\n        }\n      }\n    }\n\n    if (!hasVisibleChild) {\n      refines = false;\n    }\n    return refines;\n  }\n  /* eslint-enable complexity, max-statements */\n\n  updateTile(tile: Tile3D, frameState: FrameState): void {\n    this.updateTileVisibility(tile, frameState);\n  }\n\n  // tile to render in the browser\n  selectTile(tile: Tile3D, frameState: FrameState): void {\n    if (this.shouldSelectTile(tile)) {\n      // The tile can be selected right away and does not require traverseAndSelect\n      tile._selectedFrame = frameState.frameNumber;\n      this.selectedTiles[tile.id] = tile;\n    }\n  }\n\n  // tile to load from server\n  loadTile(tile: Tile3D, frameState: FrameState): void {\n    if (this.shouldLoadTile(tile)) {\n      tile._requestedFrame = frameState.frameNumber;\n      tile._priority = tile._getPriority();\n      this.requestedTiles[tile.id] = tile;\n    }\n  }\n\n  // cache tile\n  touchTile(tile: Tile3D, frameState: FrameState): void {\n    tile.tileset._cache.touch(tile);\n    tile._touchedFrame = frameState.frameNumber;\n  }\n\n  // tile should be visible\n  // tile should have children\n  // tile LoD (level of detail) is not sufficient under current viewport\n  canTraverse(\n    tile: Tile3D,\n    frameState: FrameState,\n    useParentMetric: boolean = false,\n    ignoreVisibility: boolean = false\n  ): boolean {\n    if (!tile.hasChildren) {\n      return false;\n    }\n\n    // cesium specific\n    if (tile.hasTilesetContent) {\n      // Traverse external this to visit its root tile\n      // Don't traverse if the subtree is expired because it will be destroyed\n      return !tile.contentExpired;\n    }\n\n    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {\n      return false;\n    }\n\n    return this.shouldRefine(tile, frameState, useParentMetric);\n  }\n\n  shouldLoadTile(tile: Tile3D): boolean {\n    // if request tile is in current frame\n    // and has unexpired render content\n    return tile.hasUnloadedContent || tile.contentExpired;\n  }\n\n  shouldSelectTile(tile: Tile3D): boolean {\n    // if select tile is in current frame\n    // and content available\n    return tile.contentAvailable && !this.options.skipLevelOfDetail;\n  }\n\n  /** Decide if tile LoD (level of detail) is not sufficient under current viewport */\n  shouldRefine(tile: Tile3D, frameState: FrameState, useParentMetric: boolean = false): boolean {\n    let screenSpaceError = tile._screenSpaceError;\n    if (useParentMetric) {\n      screenSpaceError = tile.getScreenSpaceError(frameState, true);\n    }\n\n    return screenSpaceError > this.options.maximumScreenSpaceError;\n  }\n\n  updateTileVisibility(tile: Tile3D, frameState: FrameState): void {\n    const viewportIds: string[] = [];\n    if (this.options.viewportTraversersMap) {\n      for (const key in this.options.viewportTraversersMap) {\n        const value = this.options.viewportTraversersMap[key];\n        if (value === frameState.viewport.id) {\n          viewportIds.push(key);\n        }\n      }\n    } else {\n      viewportIds.push(frameState.viewport.id);\n    }\n    tile.updateVisibility(frameState, viewportIds);\n  }\n\n  // UTILITIES\n\n  compareDistanceToCamera(b: Tile3D, a: Tile3D): number {\n    return b._distanceToCamera - a._distanceToCamera;\n  }\n\n  anyChildrenVisible(tile: Tile3D, frameState: FrameState): boolean {\n    let anyVisible = false;\n    for (const child of tile.children) {\n      // @ts-expect-error\n      child.updateVisibility(frameState);\n      // @ts-expect-error\n      anyVisible = anyVisible || child.isVisibleAndInRequestVolume;\n    }\n    return anyVisible;\n  }\n\n  // Depth-first traversal that checks if all nearest descendants with content are loaded.\n  // Ignores visibility.\n  executeEmptyTraversal(root: Tile3D, frameState: FrameState): boolean {\n    let allDescendantsLoaded = true;\n    const stack = this._emptyTraversalStack;\n\n    stack.push(root);\n\n    while (stack.length > 0 && allDescendantsLoaded) {\n      const tile = stack.pop();\n\n      this.updateTile(tile, frameState);\n\n      if (!tile.isVisibleAndInRequestVolume) {\n        // Load tiles that aren't visible since they are still needed for the parent to refine\n        this.loadTile(tile, frameState);\n      }\n\n      this.touchTile(tile, frameState);\n\n      // Only traverse if the tile is empty - traversal stop at descendants with content\n      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);\n\n      if (traverse) {\n        const children = tile.children;\n        for (const child of children) {\n          // eslint-disable-next-line max-depth\n          if (stack.find(child)) {\n            stack.delete(child);\n          }\n          stack.push(child);\n        }\n      } else if (!tile.contentAvailable) {\n        allDescendantsLoaded = false;\n      }\n    }\n\n    return allDescendantsLoaded;\n  }\n}\n"],"mappings":";;;;;;;;;;AAGA,IAAAA,aAAA,GAAAC,OAAA;AACA,IAAAC,UAAA,GAAAD,OAAA;AAA6C,SAAAE,2BAAAC,CAAA,EAAAC,cAAA,QAAAC,EAAA,UAAAC,MAAA,oBAAAH,CAAA,CAAAG,MAAA,CAAAC,QAAA,KAAAJ,CAAA,qBAAAE,EAAA,QAAAG,KAAA,CAAAC,OAAA,CAAAN,CAAA,MAAAE,EAAA,GAAAK,2BAAA,CAAAP,CAAA,MAAAC,cAAA,IAAAD,CAAA,WAAAA,CAAA,CAAAQ,MAAA,qBAAAN,EAAA,EAAAF,CAAA,GAAAE,EAAA,MAAAO,CAAA,UAAAC,CAAA,YAAAA,EAAA,eAAAC,CAAA,EAAAD,CAAA,EAAAE,CAAA,WAAAA,EAAA,QAAAH,CAAA,IAAAT,CAAA,CAAAQ,MAAA,WAAAK,IAAA,mBAAAA,IAAA,SAAAC,KAAA,EAAAd,CAAA,CAAAS,CAAA,UAAAM,CAAA,WAAAA,EAAAC,EAAA,UAAAA,EAAA,KAAAC,CAAA,EAAAP,CAAA,gBAAAQ,SAAA,iJAAAC,gBAAA,SAAAC,MAAA,UAAAC,GAAA,WAAAV,CAAA,WAAAA,EAAA,IAAAT,EAAA,GAAAA,EAAA,CAAAoB,IAAA,CAAAtB,CAAA,MAAAY,CAAA,WAAAA,EAAA,QAAAW,IAAA,GAAArB,EAAA,CAAAsB,IAAA,IAAAL,gBAAA,GAAAI,IAAA,CAAAV,IAAA,SAAAU,IAAA,KAAAR,CAAA,WAAAA,EAAAU,GAAA,IAAAL,MAAA,SAAAC,GAAA,GAAAI,GAAA,KAAAR,CAAA,WAAAA,EAAA,eAAAE,gBAAA,IAAAjB,EAAA,CAAAwB,MAAA,UAAAxB,EAAA,CAAAwB,MAAA,oBAAAN,MAAA,QAAAC,GAAA;AAAA,SAAAd,4BAAAP,CAAA,EAAA2B,MAAA,SAAA3B,CAAA,qBAAAA,CAAA,sBAAA4B,iBAAA,CAAA5B,CAAA,EAAA2B,MAAA,OAAAf,CAAA,GAAAiB,MAAA,CAAAC,SAAA,CAAAC,QAAA,CAAAT,IAAA,CAAAtB,CAAA,EAAAgC,KAAA,aAAApB,CAAA,iBAAAZ,CAAA,CAAAiC,WAAA,EAAArB,CAAA,GAAAZ,CAAA,CAAAiC,WAAA,CAAAC,IAAA,MAAAtB,CAAA,cAAAA,CAAA,mBAAAP,KAAA,CAAA8B,IAAA,CAAAnC,CAAA,OAAAY,CAAA,+DAAAwB,IAAA,CAAAxB,CAAA,UAAAgB,iBAAA,CAAA5B,CAAA,EAAA2B,MAAA;AAAA,SAAAC,kBAAAS,GAAA,EAAAC,GAAA,QAAAA,GAAA,YAAAA,GAAA,GAAAD,GAAA,CAAA7B,MAAA,EAAA8B,GAAA,GAAAD,GAAA,CAAA7B,MAAA,WAAAC,CAAA,MAAA8B,IAAA,OAAAlC,KAAA,CAAAiC,GAAA,GAAA7B,CAAA,GAAA6B,GAAA,EAAA7B,CAAA,IAAA8B,IAAA,CAAA9B,CAAA,IAAA4B,GAAA,CAAA5B,CAAA,UAAA8B,IAAA;AAAA,SAAAC,QAAAC,MAAA,EAAAC,cAAA,QAAAC,IAAA,GAAAd,MAAA,CAAAc,IAAA,CAAAF,MAAA,OAAAZ,MAAA,CAAAe,qBAAA,QAAAC,OAAA,GAAAhB,MAAA,CAAAe,qBAAA,CAAAH,MAAA,GAAAC,cAAA,KAAAG,OAAA,GAAAA,OAAA,CAAAC,MAAA,WAAAC,GAAA,WAAAlB,MAAA,CAAAmB,wBAAA,CAAAP,MAAA,EAAAM,GAAA,EAAAE,UAAA,OAAAN,IAAA,CAAAO,IAAA,CAAAC,KAAA,CAAAR,IAAA,EAAAE,OAAA,YAAAF,IAAA;AAAA,SAAAS,cAAAC,MAAA,aAAA5C,CAAA,MAAAA,CAAA,GAAA6C,SAAA,CAAA9C,MAAA,EAAAC,CAAA,UAAA8C,MAAA,WAAAD,SAAA,CAAA7C,CAAA,IAAA6C,SAAA,CAAA7C,CAAA,QAAAA,CAAA,OAAA+B,OAAA,CAAAX,MAAA,CAAA0B,MAAA,OAAAC,OAAA,WAAAC,GAAA,QAAAC,gBAAA,CAAAC,OAAA,EAAAN,MAAA,EAAAI,GAAA,EAAAF,MAAA,CAAAE,GAAA,SAAA5B,MAAA,CAAA+B,yBAAA,GAAA/B,MAAA,CAAAgC,gBAAA,CAAAR,MAAA,EAAAxB,MAAA,CAAA+B,yBAAA,CAAAL,MAAA,KAAAf,OAAA,CAAAX,MAAA,CAAA0B,MAAA,GAAAC,OAAA,WAAAC,GAAA,IAAA5B,MAAA,CAAAiC,cAAA,CAAAT,MAAA,EAAAI,GAAA,EAAA5B,MAAA,CAAAmB,wBAAA,CAAAO,MAAA,EAAAE,GAAA,iBAAAJ,MAAA;AAatC,IAAMU,aAA8C,GAAG;EAC5DC,YAAY,EAAE,KAAK;EACnBC,iBAAiB,EAAE,KAAK;EACxBC,uBAAuB,EAAE,CAAC;EAC1BC,gBAAgB,EAAE,IAAI;EACtBC,cAAc,EAAE,SAAAA,eAAA,EAAM,CAAC,CAAC;EACxBC,qBAAqB,EAAE,CAAC,CAAC;EACzBC,QAAQ,EAAE;AACZ,CAAC;AAACC,OAAA,CAAAR,aAAA,GAAAA,aAAA;AAAA,IAEWS,gBAAgB;EA2B3B,SAAAA,iBAAYC,OAA8B,EAAE;IAAA,IAAAC,gBAAA,CAAAf,OAAA,QAAAa,gBAAA;IAAA,IAAAd,gBAAA,CAAAC,OAAA;IAAA,IAAAD,gBAAA,CAAAC,OAAA,gBAvBhC,IAAI;IAAA,IAAAD,gBAAA,CAAAC,OAAA,yBAGwB,CAAC,CAAC;IAAA,IAAAD,gBAAA,CAAAC,OAAA,0BAED,CAAC,CAAC;IAAA,IAAAD,gBAAA,CAAAC,OAAA,sBAEN,CAAC,CAAC;IAAA,IAAAD,gBAAA,CAAAC,OAAA,sBAER,IAAIgB,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;IAAA,IAAAlB,gBAAA,CAAAC,OAAA,8BACX,IAAI;IAAA,IAAAD,gBAAA,CAAAC,OAAA,2BAEhB,IAAIkB,0BAAY,CAAC,CAAC;IAAA,IAAAnB,gBAAA,CAAAC,OAAA,gCACb,IAAIkB,0BAAY,CAAC,CAAC;IAAA,IAAAnB,gBAAA,CAAAC,OAAA,wBAEX,IAAI;IAS1C,IAAI,CAACc,OAAO,GAAArB,aAAA,CAAAA,aAAA,KAAOW,aAAa,GAAKU,OAAO,CAAC;EAC/C;EAAC,IAAAK,aAAA,CAAAnB,OAAA,EAAAa,gBAAA;IAAAf,GAAA;IAAA3C,KAAA,EAPD,SAAAiE,kBAA4BC,UAAsB,EAAW;MAC3D,OAAO,IAAI;IACb;EAAC;IAAAvB,GAAA;IAAA3C,KAAA,EAQD,SAAAmE,SAASC,IAAI,EAAEF,UAAU,EAAEP,OAAO,EAAE;MAClC,IAAI,CAACS,IAAI,GAAGA,IAAI;MAChB,IAAI,CAACT,OAAO,GAAArB,aAAA,CAAAA,aAAA,KAAO,IAAI,CAACqB,OAAO,GAAKA,OAAO,CAAC;MAG5C,IAAI,CAACU,KAAK,CAAC,CAAC;MAGZ,IAAI,CAACC,UAAU,CAACF,IAAI,EAAEF,UAAU,CAAC;MAEjC,IAAI,CAACK,YAAY,GAAGL,UAAU,CAACM,WAAW;MAC1C,IAAI,CAACC,gBAAgB,CAACL,IAAI,EAAEF,UAAU,CAAC;IACzC;EAAC;IAAAvB,GAAA;IAAA3C,KAAA,EAED,SAAAqE,MAAA,EAAQ;MACN,IAAI,CAACK,cAAc,GAAG,CAAC,CAAC;MACxB,IAAI,CAACC,aAAa,GAAG,CAAC,CAAC;MACvB,IAAI,CAACC,UAAU,GAAG,CAAC,CAAC;MACpB,IAAI,CAACC,eAAe,CAACR,KAAK,CAAC,CAAC;MAC5B,IAAI,CAACS,oBAAoB,CAACT,KAAK,CAAC,CAAC;IACnC;EAAC;IAAA1B,GAAA;IAAA3C,KAAA,EAYD,SAAAyE,iBAAiBL,IAAI,EAAEF,UAAsB,EAAQ;MAGnD,IAAMa,KAAK,GAAG,IAAI,CAACF,eAAe;MAClCT,IAAI,CAACY,eAAe,GAAG,CAAC;MAExBD,KAAK,CAAC3C,IAAI,CAACgC,IAAI,CAAC;MAChB,OAAOW,KAAK,CAACrF,MAAM,GAAG,CAAC,EAAE;QAEvB,IAAMuF,IAAI,GAAGF,KAAK,CAACG,GAAG,CAAC,CAAC;QAGxB,IAAIC,YAAY,GAAG,KAAK;QACxB,IAAI,IAAI,CAACC,WAAW,CAACH,IAAI,EAAEf,UAAU,CAAC,EAAE;UACtC,IAAI,CAACmB,gBAAgB,CAACJ,IAAI,EAAEf,UAAU,CAAC;UACvCiB,YAAY,GAAG,IAAI,CAACG,qBAAqB,CACvCL,IAAI,EACJf,UAAU,EACVa,KAAK,EACLE,IAAI,CAACM,gBAAgB,GAAGN,IAAI,CAACD,eAAe,GAAG,CAAC,GAAGC,IAAI,CAACD,eAC1D,CAAC;QACH;QAMA,IAAMQ,MAAM,GAAGP,IAAI,CAACO,MAAM;QAC1B,IAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAM,IAAIA,MAAM,CAACG,aAAa,CAAC;QAC9D,IAAMC,eAAe,GAAG,CAACT,YAAY;QAErC,IAAI,CAACF,IAAI,CAACM,gBAAgB,EAAE;UAC1B,IAAI,CAACX,UAAU,CAACK,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;UAC/B,IAAI,CAACa,QAAQ,CAACb,IAAI,EAAEf,UAAU,CAAC;UAC/B,IAAI0B,eAAe,EAAE;YACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAEf,UAAU,CAAC;UACnC;QAEF,CAAC,MAAM,IAAIe,IAAI,CAACe,MAAM,KAAKC,0BAAe,CAACC,GAAG,EAAE;UAE9C,IAAI,CAACJ,QAAQ,CAACb,IAAI,EAAEf,UAAU,CAAC;UAC/B,IAAI,CAAC6B,UAAU,CAACd,IAAI,EAAEf,UAAU,CAAC;QAGnC,CAAC,MAAM,IAAIe,IAAI,CAACe,MAAM,KAAKC,0BAAe,CAACE,OAAO,EAAE;UAGlD,IAAI,CAACL,QAAQ,CAACb,IAAI,EAAEf,UAAU,CAAC;UAC/B,IAAI0B,eAAe,EAAE;YACnB,IAAI,CAACG,UAAU,CAACd,IAAI,EAAEf,UAAU,CAAC;UACnC;QACF;QAGA,IAAI,CAACkC,SAAS,CAACnB,IAAI,EAAEf,UAAU,CAAC;QAGhCe,IAAI,CAACU,aAAa,GAAGR,YAAY,IAAIM,aAAa;MACpD;MAEA,IAAMY,OAAO,GAAG,IAAIxC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;MACpC,IAAI,IAAI,CAACG,iBAAiB,CAACC,UAAU,CAAC,IAAImC,OAAO,GAAG,IAAI,CAACC,UAAU,GAAG,IAAI,CAACC,kBAAkB,EAAE;QAC7F,IAAI,CAACD,UAAU,GAAGD,OAAO;QACzB,IAAI,CAAC1C,OAAO,CAACL,cAAc,CAACY,UAAU,CAAC;MACzC;IACF;EAAC;IAAAvB,GAAA;IAAA3C,KAAA,EAED,SAAAqF,iBAAiBJ,IAAY,EAAEf,UAAsB,EAAQ;MAC3D,IAAMsC,QAAQ,GAAGvB,IAAI,CAACuB,QAAQ;MAAC,IAAAC,SAAA,GAAAxH,0BAAA,CACXuH,QAAQ;QAAAE,KAAA;MAAA;QAA5B,KAAAD,SAAA,CAAA5G,CAAA,MAAA6G,KAAA,GAAAD,SAAA,CAAA3G,CAAA,IAAAC,IAAA,GAA8B;UAAA,IAAnB4G,KAAK,GAAAD,KAAA,CAAA1G,KAAA;UACd,IAAI,CAACsE,UAAU,CAACqC,KAAK,EAAEzC,UAAU,CAAC;QACpC;MAAC,SAAA3D,GAAA;QAAAkG,SAAA,CAAAxG,CAAA,CAAAM,GAAA;MAAA;QAAAkG,SAAA,CAAAtG,CAAA;MAAA;IACH;EAAC;IAAAwC,GAAA;IAAA3C,KAAA,EAGD,SAAAsF,sBAAsBL,IAAY,EAAEf,UAAsB,EAAEa,KAAK,EAAE6B,KAAK,EAAW;MACjF,IAAAC,aAAA,GAA0C,IAAI,CAAClD,OAAO;QAA/CT,YAAY,GAAA2D,aAAA,CAAZ3D,YAAY;QAAEC,iBAAiB,GAAA0D,aAAA,CAAjB1D,iBAAiB;MAEtC,IAAMqD,QAAQ,GAAGvB,IAAI,CAACuB,QAAQ;MAG9BA,QAAQ,CAACM,IAAI,CAAC,IAAI,CAACC,uBAAuB,CAACC,IAAI,CAAC,IAAI,CAAC,CAAC;MAItD,IAAMC,YAAY,GAChBhC,IAAI,CAACe,MAAM,KAAKC,0BAAe,CAACE,OAAO,IAAIlB,IAAI,CAACM,gBAAgB,IAAI,CAACpC,iBAAiB;MAExF,IAAI+D,eAAe,GAAG,KAAK;MAC3B,IAAIC,OAAO,GAAG,IAAI;MAAC,IAAAC,UAAA,GAAAnI,0BAAA,CAECuH,QAAQ;QAAAa,MAAA;MAAA;QAA5B,KAAAD,UAAA,CAAAvH,CAAA,MAAAwH,MAAA,GAAAD,UAAA,CAAAtH,CAAA,IAAAC,IAAA,GAA8B;UAAA,IAAnB4G,KAAK,GAAAU,MAAA,CAAArH,KAAA;UACd2G,KAAK,CAAC3B,eAAe,GAAG4B,KAAK;UAC7B,IAAID,KAAK,CAACW,2BAA2B,EAAE;YACrC,IAAIvC,KAAK,CAACwC,IAAI,CAACZ,KAAK,CAAC,EAAE;cACrB5B,KAAK,CAACyC,MAAM,CAACb,KAAK,CAAC;YACrB;YACA5B,KAAK,CAAC3C,IAAI,CAACuE,KAAK,CAAC;YACjBO,eAAe,GAAG,IAAI;UACxB,CAAC,MAAM,IAAID,YAAY,IAAI/D,YAAY,EAAE;YAGvC,IAAI,CAAC4C,QAAQ,CAACa,KAAK,EAAEzC,UAAU,CAAC;YAChC,IAAI,CAACkC,SAAS,CAACO,KAAK,EAAEzC,UAAU,CAAC;UACnC;UAEA,IAAI+C,YAAY,EAAE;YAChB,IAAIQ,YAAY;YAChB,IAAI,CAACd,KAAK,CAACe,gBAAgB,EAAE;cAC3BD,YAAY,GAAG,KAAK;YACtB,CAAC,MAAM,IAAI,CAACd,KAAK,CAACpB,gBAAgB,EAAE;cAClCkC,YAAY,GAAG,IAAI,CAACE,qBAAqB,CAAChB,KAAK,EAAEzC,UAAU,CAAC;YAC9D,CAAC,MAAM;cACLuD,YAAY,GAAGd,KAAK,CAACiB,gBAAgB;YACvC;YACAT,OAAO,GAAGA,OAAO,IAAIM,YAAY;YAEjC,IAAI,CAACN,OAAO,EAAE;cACZ,OAAO,KAAK;YACd;UACF;QACF;MAAC,SAAA5G,GAAA;QAAA6G,UAAA,CAAAnH,CAAA,CAAAM,GAAA;MAAA;QAAA6G,UAAA,CAAAjH,CAAA;MAAA;MAED,IAAI,CAAC+G,eAAe,EAAE;QACpBC,OAAO,GAAG,KAAK;MACjB;MACA,OAAOA,OAAO;IAChB;EAAC;IAAAxE,GAAA;IAAA3C,KAAA,EAGD,SAAAsE,WAAWW,IAAY,EAAEf,UAAsB,EAAQ;MACrD,IAAI,CAAC2D,oBAAoB,CAAC5C,IAAI,EAAEf,UAAU,CAAC;IAC7C;EAAC;IAAAvB,GAAA;IAAA3C,KAAA,EAGD,SAAA+F,WAAWd,IAAY,EAAEf,UAAsB,EAAQ;MACrD,IAAI,IAAI,CAAC4D,gBAAgB,CAAC7C,IAAI,CAAC,EAAE;QAE/BA,IAAI,CAAC8C,cAAc,GAAG7D,UAAU,CAACM,WAAW;QAC5C,IAAI,CAACG,aAAa,CAACM,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;MACpC;IACF;EAAC;IAAAtC,GAAA;IAAA3C,KAAA,EAGD,SAAA8F,SAASb,IAAY,EAAEf,UAAsB,EAAQ;MACnD,IAAI,IAAI,CAAC8D,cAAc,CAAC/C,IAAI,CAAC,EAAE;QAC7BA,IAAI,CAACgD,eAAe,GAAG/D,UAAU,CAACM,WAAW;QAC7CS,IAAI,CAACiD,SAAS,GAAGjD,IAAI,CAACkD,YAAY,CAAC,CAAC;QACpC,IAAI,CAACzD,cAAc,CAACO,IAAI,CAACY,EAAE,CAAC,GAAGZ,IAAI;MACrC;IACF;EAAC;IAAAtC,GAAA;IAAA3C,KAAA,EAGD,SAAAoG,UAAUnB,IAAY,EAAEf,UAAsB,EAAQ;MACpDe,IAAI,CAACmD,OAAO,CAACC,MAAM,CAACC,KAAK,CAACrD,IAAI,CAAC;MAC/BA,IAAI,CAACsD,aAAa,GAAGrE,UAAU,CAACM,WAAW;IAC7C;EAAC;IAAA7B,GAAA;IAAA3C,KAAA,EAKD,SAAAoF,YACEH,IAAY,EACZf,UAAsB,EAGb;MAAA,IAFTsE,eAAwB,GAAAhG,SAAA,CAAA9C,MAAA,QAAA8C,SAAA,QAAAiG,SAAA,GAAAjG,SAAA,MAAG,KAAK;MAAA,IAChCkG,gBAAyB,GAAAlG,SAAA,CAAA9C,MAAA,QAAA8C,SAAA,QAAAiG,SAAA,GAAAjG,SAAA,MAAG,KAAK;MAEjC,IAAI,CAACyC,IAAI,CAAC0D,WAAW,EAAE;QACrB,OAAO,KAAK;MACd;MAGA,IAAI1D,IAAI,CAAC2D,iBAAiB,EAAE;QAG1B,OAAO,CAAC3D,IAAI,CAAC4D,cAAc;MAC7B;MAEA,IAAI,CAACH,gBAAgB,IAAI,CAACzD,IAAI,CAACqC,2BAA2B,EAAE;QAC1D,OAAO,KAAK;MACd;MAEA,OAAO,IAAI,CAACnC,YAAY,CAACF,IAAI,EAAEf,UAAU,EAAEsE,eAAe,CAAC;IAC7D;EAAC;IAAA7F,GAAA;IAAA3C,KAAA,EAED,SAAAgI,eAAe/C,IAAY,EAAW;MAGpC,OAAOA,IAAI,CAAC6D,kBAAkB,IAAI7D,IAAI,CAAC4D,cAAc;IACvD;EAAC;IAAAlG,GAAA;IAAA3C,KAAA,EAED,SAAA8H,iBAAiB7C,IAAY,EAAW;MAGtC,OAAOA,IAAI,CAAC2C,gBAAgB,IAAI,CAAC,IAAI,CAACjE,OAAO,CAACR,iBAAiB;IACjE;EAAC;IAAAR,GAAA;IAAA3C,KAAA,EAGD,SAAAmF,aAAaF,IAAY,EAAEf,UAAsB,EAA6C;MAAA,IAA3CsE,eAAwB,GAAAhG,SAAA,CAAA9C,MAAA,QAAA8C,SAAA,QAAAiG,SAAA,GAAAjG,SAAA,MAAG,KAAK;MACjF,IAAIuG,gBAAgB,GAAG9D,IAAI,CAAC+D,iBAAiB;MAC7C,IAAIR,eAAe,EAAE;QACnBO,gBAAgB,GAAG9D,IAAI,CAACgE,mBAAmB,CAAC/E,UAAU,EAAE,IAAI,CAAC;MAC/D;MAEA,OAAO6E,gBAAgB,GAAG,IAAI,CAACpF,OAAO,CAACP,uBAAuB;IAChE;EAAC;IAAAT,GAAA;IAAA3C,KAAA,EAED,SAAA6H,qBAAqB5C,IAAY,EAAEf,UAAsB,EAAQ;MAC/D,IAAMgF,WAAqB,GAAG,EAAE;MAChC,IAAI,IAAI,CAACvF,OAAO,CAACJ,qBAAqB,EAAE;QACtC,KAAK,IAAMZ,GAAG,IAAI,IAAI,CAACgB,OAAO,CAACJ,qBAAqB,EAAE;UACpD,IAAMvD,KAAK,GAAG,IAAI,CAAC2D,OAAO,CAACJ,qBAAqB,CAACZ,GAAG,CAAC;UACrD,IAAI3C,KAAK,KAAKkE,UAAU,CAACiF,QAAQ,CAACtD,EAAE,EAAE;YACpCqD,WAAW,CAAC9G,IAAI,CAACO,GAAG,CAAC;UACvB;QACF;MACF,CAAC,MAAM;QACLuG,WAAW,CAAC9G,IAAI,CAAC8B,UAAU,CAACiF,QAAQ,CAACtD,EAAE,CAAC;MAC1C;MACAZ,IAAI,CAACmE,gBAAgB,CAAClF,UAAU,EAAEgF,WAAW,CAAC;IAChD;EAAC;IAAAvG,GAAA;IAAA3C,KAAA,EAID,SAAA+G,wBAAwBsC,CAAS,EAAEC,CAAS,EAAU;MACpD,OAAOD,CAAC,CAACE,iBAAiB,GAAGD,CAAC,CAACC,iBAAiB;IAClD;EAAC;IAAA5G,GAAA;IAAA3C,KAAA,EAED,SAAAwJ,mBAAmBvE,IAAY,EAAEf,UAAsB,EAAW;MAChE,IAAIuF,UAAU,GAAG,KAAK;MAAC,IAAAC,UAAA,GAAAzK,0BAAA,CACHgG,IAAI,CAACuB,QAAQ;QAAAmD,MAAA;MAAA;QAAjC,KAAAD,UAAA,CAAA7J,CAAA,MAAA8J,MAAA,GAAAD,UAAA,CAAA5J,CAAA,IAAAC,IAAA,GAAmC;UAAA,IAAxB4G,KAAK,GAAAgD,MAAA,CAAA3J,KAAA;UAEd2G,KAAK,CAACyC,gBAAgB,CAAClF,UAAU,CAAC;UAElCuF,UAAU,GAAGA,UAAU,IAAI9C,KAAK,CAACW,2BAA2B;QAC9D;MAAC,SAAA/G,GAAA;QAAAmJ,UAAA,CAAAzJ,CAAA,CAAAM,GAAA;MAAA;QAAAmJ,UAAA,CAAAvJ,CAAA;MAAA;MACD,OAAOsJ,UAAU;IACnB;EAAC;IAAA9G,GAAA;IAAA3C,KAAA,EAID,SAAA2H,sBAAsBvD,IAAY,EAAEF,UAAsB,EAAW;MACnE,IAAI0F,oBAAoB,GAAG,IAAI;MAC/B,IAAM7E,KAAK,GAAG,IAAI,CAACD,oBAAoB;MAEvCC,KAAK,CAAC3C,IAAI,CAACgC,IAAI,CAAC;MAEhB,OAAOW,KAAK,CAACrF,MAAM,GAAG,CAAC,IAAIkK,oBAAoB,EAAE;QAC/C,IAAM3E,IAAI,GAAGF,KAAK,CAACG,GAAG,CAAC,CAAC;QAExB,IAAI,CAACZ,UAAU,CAACW,IAAI,EAAEf,UAAU,CAAC;QAEjC,IAAI,CAACe,IAAI,CAACqC,2BAA2B,EAAE;UAErC,IAAI,CAACxB,QAAQ,CAACb,IAAI,EAAEf,UAAU,CAAC;QACjC;QAEA,IAAI,CAACkC,SAAS,CAACnB,IAAI,EAAEf,UAAU,CAAC;QAGhC,IAAMC,QAAQ,GAAG,CAACc,IAAI,CAACM,gBAAgB,IAAI,IAAI,CAACH,WAAW,CAACH,IAAI,EAAEf,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC;QAE1F,IAAIC,QAAQ,EAAE;UACZ,IAAMqC,QAAQ,GAAGvB,IAAI,CAACuB,QAAQ;UAAC,IAAAqD,UAAA,GAAA5K,0BAAA,CACXuH,QAAQ;YAAAsD,MAAA;UAAA;YAA5B,KAAAD,UAAA,CAAAhK,CAAA,MAAAiK,MAAA,GAAAD,UAAA,CAAA/J,CAAA,IAAAC,IAAA,GAA8B;cAAA,IAAnB4G,KAAK,GAAAmD,MAAA,CAAA9J,KAAA;cAEd,IAAI+E,KAAK,CAACwC,IAAI,CAACZ,KAAK,CAAC,EAAE;gBACrB5B,KAAK,CAACyC,MAAM,CAACb,KAAK,CAAC;cACrB;cACA5B,KAAK,CAAC3C,IAAI,CAACuE,KAAK,CAAC;YACnB;UAAC,SAAApG,GAAA;YAAAsJ,UAAA,CAAA5J,CAAA,CAAAM,GAAA;UAAA;YAAAsJ,UAAA,CAAA1J,CAAA;UAAA;QACH,CAAC,MAAM,IAAI,CAAC8E,IAAI,CAAC2C,gBAAgB,EAAE;UACjCgC,oBAAoB,GAAG,KAAK;QAC9B;MACF;MAEA,OAAOA,oBAAoB;IAC7B;EAAC;EAAA,OAAAlG,gBAAA;AAAA;AAAAD,OAAA,CAAAC,gBAAA,GAAAA,gBAAA"}

package/dist/es5/types.js

@@ -0,0 +1,2 @@
+"use strict";
+//# sourceMappingURL=types.js.map

package/dist/es5/types.js.map

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

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

@@ -0,0 +1,21 @@
+"use strict";
+
+var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.DoublyLinkedListNode = void 0;
+var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
+var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
+var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
+var DoublyLinkedListNode = (0, _createClass2.default)(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.DoublyLinkedListNode = DoublyLinkedListNode;
+//# sourceMappingURL=doubly-linked-list-node.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"doubly-linked-list-node.js","names":["DoublyLinkedListNode","_createClass2","default","item","previous","next","_classCallCheck2","_defineProperty2","exports"],"sources":["../../../src/utils/doubly-linked-list-node.ts"],"sourcesContent":["// loaders.gl, MIT license\n\n// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\n/**\n * Doubly linked list node\n * @private\n */\nexport class DoublyLinkedListNode {\n  item;\n  previous;\n  next;\n\n  constructor(item, previous, next) {\n    this.item = item;\n    this.previous = previous;\n    this.next = next;\n  }\n}\n"],"mappings":";;;;;;;;;;IASaA,oBAAoB,OAAAC,aAAA,CAAAC,OAAA,EAK/B,SAAAF,qBAAYG,IAAI,EAAEC,QAAQ,EAAEC,IAAI,EAAE;EAAA,IAAAC,gBAAA,CAAAJ,OAAA,QAAAF,oBAAA;EAAA,IAAAO,gBAAA,CAAAL,OAAA;EAAA,IAAAK,gBAAA,CAAAL,OAAA;EAAA,IAAAK,gBAAA,CAAAL,OAAA;EAChC,IAAI,CAACC,IAAI,GAAGA,IAAI;EAChB,IAAI,CAACC,QAAQ,GAAGA,QAAQ;EACxB,IAAI,CAACC,IAAI,GAAGA,IAAI;AAClB,CAAC;AAAAG,OAAA,CAAAR,oBAAA,GAAAA,oBAAA"}

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

@@ -0,0 +1,88 @@
+"use strict";
+
+var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.DoublyLinkedList = 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 = require("./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.DoublyLinkedListNode(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.DoublyLinkedList = DoublyLinkedList;
+//# sourceMappingURL=doubly-linked-list.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"doubly-linked-list.js","names":["_doublyLinkedListNode","require","DoublyLinkedList","_classCallCheck2","default","_defineProperty2","_createClass2","key","get","_length","value","add","item","node","DoublyLinkedListNode","tail","next","head","remove","previous","splice","nextNode","_insert","oldNodeNext","exports"],"sources":["../../../src/utils/doubly-linked-list.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {DoublyLinkedListNode} from './doubly-linked-list-node';\n\n/**\n * Doubly linked list\n * @private\n */\nexport class DoublyLinkedList {\n  head: DoublyLinkedListNode | null = null;\n  tail: DoublyLinkedListNode | null = null;\n  _length = 0;\n\n  get length() {\n    return this._length;\n  }\n\n  /**\n   * Adds the item to the end of the list\n   * @param {*} [item]\n   * @return {DoublyLinkedListNode}\n   */\n  add(item) {\n    const node = new DoublyLinkedListNode(item, this.tail, null);\n\n    if (this.tail) {\n      this.tail.next = node;\n      this.tail = node;\n    } else {\n      this.head = node;\n      this.tail = node;\n    }\n\n    ++this._length;\n\n    return node;\n  }\n\n  /**\n   * Removes the given node from the list\n   * @param {DoublyLinkedListNode} node\n   */\n  remove(node) {\n    if (!node) {\n      return;\n    }\n\n    if (node.previous && node.next) {\n      node.previous.next = node.next;\n      node.next.previous = node.previous;\n    } else if (node.previous) {\n      // Remove last node\n      node.previous.next = null;\n      this.tail = node.previous;\n    } else if (node.next) {\n      // Remove first node\n      node.next.previous = null;\n      this.head = node.next;\n    } else {\n      // Remove last node in the linked list\n      this.head = null;\n      this.tail = null;\n    }\n\n    node.next = null;\n    node.previous = null;\n\n    --this._length;\n  }\n\n  /**\n   * Moves nextNode after node\n   * @param {DoublyLinkedListNode} node\n   * @param {DoublyLinkedListNode} nextNode\n   */\n  splice(node, nextNode) {\n    if (node === nextNode) {\n      return;\n    }\n\n    // Remove nextNode, then insert after node\n    this.remove(nextNode);\n    this._insert(node, nextNode);\n  }\n\n  _insert(node, nextNode) {\n    const oldNodeNext = node.next;\n    node.next = nextNode;\n\n    // nextNode is the new tail\n    if (this.tail === node) {\n      this.tail = nextNode;\n    } else {\n      oldNodeNext.previous = nextNode;\n    }\n\n    nextNode.next = oldNodeNext;\n    nextNode.previous = node;\n\n    ++this._length;\n  }\n}\n"],"mappings":";;;;;;;;;;AAGA,IAAAA,qBAAA,GAAAC,OAAA;AAA+D,IAMlDC,gBAAgB;EAAA,SAAAA,iBAAA;IAAA,IAAAC,gBAAA,CAAAC,OAAA,QAAAF,gBAAA;IAAA,IAAAG,gBAAA,CAAAD,OAAA,gBACS,IAAI;IAAA,IAAAC,gBAAA,CAAAD,OAAA,gBACJ,IAAI;IAAA,IAAAC,gBAAA,CAAAD,OAAA,mBAC9B,CAAC;EAAA;EAAA,IAAAE,aAAA,CAAAF,OAAA,EAAAF,gBAAA;IAAAK,GAAA;IAAAC,GAAA,EAEX,SAAAA,IAAA,EAAa;MACX,OAAO,IAAI,CAACC,OAAO;IACrB;EAAC;IAAAF,GAAA;IAAAG,KAAA,EAOD,SAAAC,IAAIC,IAAI,EAAE;MACR,IAAMC,IAAI,GAAG,IAAIC,0CAAoB,CAACF,IAAI,EAAE,IAAI,CAACG,IAAI,EAAE,IAAI,CAAC;MAE5D,IAAI,IAAI,CAACA,IAAI,EAAE;QACb,IAAI,CAACA,IAAI,CAACC,IAAI,GAAGH,IAAI;QACrB,IAAI,CAACE,IAAI,GAAGF,IAAI;MAClB,CAAC,MAAM;QACL,IAAI,CAACI,IAAI,GAAGJ,IAAI;QAChB,IAAI,CAACE,IAAI,GAAGF,IAAI;MAClB;MAEA,EAAE,IAAI,CAACJ,OAAO;MAEd,OAAOI,IAAI;IACb;EAAC;IAAAN,GAAA;IAAAG,KAAA,EAMD,SAAAQ,OAAOL,IAAI,EAAE;MACX,IAAI,CAACA,IAAI,EAAE;QACT;MACF;MAEA,IAAIA,IAAI,CAACM,QAAQ,IAAIN,IAAI,CAACG,IAAI,EAAE;QAC9BH,IAAI,CAACM,QAAQ,CAACH,IAAI,GAAGH,IAAI,CAACG,IAAI;QAC9BH,IAAI,CAACG,IAAI,CAACG,QAAQ,GAAGN,IAAI,CAACM,QAAQ;MACpC,CAAC,MAAM,IAAIN,IAAI,CAACM,QAAQ,EAAE;QAExBN,IAAI,CAACM,QAAQ,CAACH,IAAI,GAAG,IAAI;QACzB,IAAI,CAACD,IAAI,GAAGF,IAAI,CAACM,QAAQ;MAC3B,CAAC,MAAM,IAAIN,IAAI,CAACG,IAAI,EAAE;QAEpBH,IAAI,CAACG,IAAI,CAACG,QAAQ,GAAG,IAAI;QACzB,IAAI,CAACF,IAAI,GAAGJ,IAAI,CAACG,IAAI;MACvB,CAAC,MAAM;QAEL,IAAI,CAACC,IAAI,GAAG,IAAI;QAChB,IAAI,CAACF,IAAI,GAAG,IAAI;MAClB;MAEAF,IAAI,CAACG,IAAI,GAAG,IAAI;MAChBH,IAAI,CAACM,QAAQ,GAAG,IAAI;MAEpB,EAAE,IAAI,CAACV,OAAO;IAChB;EAAC;IAAAF,GAAA;IAAAG,KAAA,EAOD,SAAAU,OAAOP,IAAI,EAAEQ,QAAQ,EAAE;MACrB,IAAIR,IAAI,KAAKQ,QAAQ,EAAE;QACrB;MACF;MAGA,IAAI,CAACH,MAAM,CAACG,QAAQ,CAAC;MACrB,IAAI,CAACC,OAAO,CAACT,IAAI,EAAEQ,QAAQ,CAAC;IAC9B;EAAC;IAAAd,GAAA;IAAAG,KAAA,EAED,SAAAY,QAAQT,IAAI,EAAEQ,QAAQ,EAAE;MACtB,IAAME,WAAW,GAAGV,IAAI,CAACG,IAAI;MAC7BH,IAAI,CAACG,IAAI,GAAGK,QAAQ;MAGpB,IAAI,IAAI,CAACN,IAAI,KAAKF,IAAI,EAAE;QACtB,IAAI,CAACE,IAAI,GAAGM,QAAQ;MACtB,CAAC,MAAM;QACLE,WAAW,CAACJ,QAAQ,GAAGE,QAAQ;MACjC;MAEAA,QAAQ,CAACL,IAAI,GAAGO,WAAW;MAC3BF,QAAQ,CAACF,QAAQ,GAAGN,IAAI;MAExB,EAAE,IAAI,CAACJ,OAAO;IAChB;EAAC;EAAA,OAAAP,gBAAA;AAAA;AAAAsB,OAAA,CAAAtB,gBAAA,GAAAA,gBAAA"}

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

@@ -0,0 +1,126 @@
+"use strict";
+
+var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.ManagedArray = 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 _loaderUtils = require("@loaders.gl/loader-utils");
+var ManagedArray = function () {
+  function ManagedArray() {
+    var length = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : 0;
+    (0, _classCallCheck2.default)(this, ManagedArray);
+    (0, _defineProperty2.default)(this, "_map", new Map());
+    (0, _defineProperty2.default)(this, "_array", void 0);
+    (0, _defineProperty2.default)(this, "_length", void 0);
+    this._array = new Array(length);
+    this._length = length;
+  }
+  (0, _createClass2.default)(ManagedArray, [{
+    key: "length",
+    get: function get() {
+      return this._length;
+    },
+    set: function set(length) {
+      this._length = length;
+      if (length > this._array.length) {
+        this._array.length = length;
+      }
+    }
+  }, {
+    key: "values",
+    get: function get() {
+      return this._array;
+    }
+  }, {
+    key: "get",
+    value: function get(index) {
+      (0, _loaderUtils.assert)(index < this._array.length);
+      return this._array[index];
+    }
+  }, {
+    key: "set",
+    value: function set(index, element) {
+      (0, _loaderUtils.assert)(index >= 0);
+      if (index >= this.length) {
+        this.length = index + 1;
+      }
+      if (this._map.has(this._array[index])) {
+        this._map.delete(this._array[index]);
+      }
+      this._array[index] = element;
+      this._map.set(element, index);
+    }
+  }, {
+    key: "delete",
+    value: function _delete(element) {
+      var index = this._map.get(element);
+      if (index >= 0) {
+        this._array.splice(index, 1);
+        this._map.delete(element);
+        this.length--;
+      }
+    }
+  }, {
+    key: "peek",
+    value: function peek() {
+      return this._array[this._length - 1];
+    }
+  }, {
+    key: "push",
+    value: function push(element) {
+      if (!this._map.has(element)) {
+        var index = this.length++;
+        this._array[index] = element;
+        this._map.set(element, index);
+      }
+    }
+  }, {
+    key: "pop",
+    value: function pop() {
+      var element = this._array[--this.length];
+      this._map.delete(element);
+      return element;
+    }
+  }, {
+    key: "reserve",
+    value: function reserve(length) {
+      (0, _loaderUtils.assert)(length >= 0);
+      if (length > this._array.length) {
+        this._array.length = length;
+      }
+    }
+  }, {
+    key: "resize",
+    value: function resize(length) {
+      (0, _loaderUtils.assert)(length >= 0);
+      this.length = length;
+    }
+  }, {
+    key: "trim",
+    value: function trim(length) {
+      if (length === null || length === undefined) {
+        length = this.length;
+      }
+      this._array.length = length;
+    }
+  }, {
+    key: "reset",
+    value: function reset() {
+      this._array = [];
+      this._map = new Map();
+      this._length = 0;
+    }
+  }, {
+    key: "find",
+    value: function find(target) {
+      return this._map.has(target);
+    }
+  }]);
+  return ManagedArray;
+}();
+exports.ManagedArray = ManagedArray;
+//# sourceMappingURL=managed-array.js.map

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

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

package/dist/esm/bundle.js

@@ -0,0 +1,4 @@
+const moduleExports = require('./index');
+globalThis.loaders = globalThis.loaders || {};
+module.exports = Object.assign(globalThis.loaders, moduleExports);
+//# sourceMappingURL=bundle.js.map

package/dist/esm/bundle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bundle.js","names":["moduleExports","require","globalThis","loaders","module","exports","Object","assign"],"sources":["../../src/bundle.ts"],"sourcesContent":["// @ts-nocheck\nconst moduleExports = require('./index');\nglobalThis.loaders = globalThis.loaders || {};\nmodule.exports = Object.assign(globalThis.loaders, moduleExports);\n"],"mappings":"AACA,MAAMA,aAAa,GAAGC,OAAO,CAAC,SAAS,CAAC;AACxCC,UAAU,CAACC,OAAO,GAAGD,UAAU,CAACC,OAAO,IAAI,CAAC,CAAC;AAC7CC,MAAM,CAACC,OAAO,GAAGC,MAAM,CAACC,MAAM,CAACL,UAAU,CAACC,OAAO,EAAEH,aAAa,CAAC"}

package/dist/esm/constants.js

@@ -0,0 +1,32 @@
+export const TILE_CONTENT_STATE = {
+  UNLOADED: 0,
+  LOADING: 1,
+  PROCESSING: 2,
+  READY: 3,
+  EXPIRED: 4,
+  FAILED: 5
+};
+export const TILE_REFINEMENT = {
+  ADD: 1,
+  REPLACE: 2
+};
+export const TILE_TYPE = {
+  EMPTY: 'empty',
+  SCENEGRAPH: 'scenegraph',
+  POINTCLOUD: 'pointcloud',
+  MESH: 'mesh'
+};
+export const TILESET_TYPE = {
+  I3S: 'I3S',
+  TILES3D: 'TILES3D'
+};
+export const LOD_METRIC_TYPE = {
+  GEOMETRIC_ERROR: 'geometricError',
+  MAX_SCREEN_THRESHOLD: 'maxScreenThreshold'
+};
+export const TILE3D_OPTIMIZATION_HINT = {
+  NOT_COMPUTED: -1,
+  USE_OPTIMIZATION: 1,
+  SKIP_OPTIMIZATION: 0
+};
+//# sourceMappingURL=constants.js.map

package/dist/esm/constants.js.map

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

package/dist/esm/index.js

@@ -0,0 +1,10 @@
+export { Tileset3D } from './tileset/tileset-3d';
+export { Tile3D } from './tileset/tile-3d';
+export { TilesetTraverser } from './tileset/tileset-traverser';
+export { TilesetCache } from './tileset/tileset-cache';
+export { createBoundingVolume } from './tileset/helpers/bounding-volume';
+export { calculateTransformProps } from './tileset/helpers/transform-utils';
+export { getFrameState } from './tileset/helpers/frame-state';
+export { getLodStatus } from './tileset/helpers/i3s-lod';
+export { TILE_CONTENT_STATE, TILE_REFINEMENT, TILE_TYPE, TILESET_TYPE, LOD_METRIC_TYPE } from './constants';
+//# sourceMappingURL=index.js.map

package/dist/esm/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","names":["Tileset3D","Tile3D","TilesetTraverser","TilesetCache","createBoundingVolume","calculateTransformProps","getFrameState","getLodStatus","TILE_CONTENT_STATE","TILE_REFINEMENT","TILE_TYPE","TILESET_TYPE","LOD_METRIC_TYPE"],"sources":["../../src/index.ts"],"sourcesContent":["// loaders.gl, MIT license\n\nexport type {Tileset3DProps} from './tileset/tileset-3d';\nexport {Tileset3D} from './tileset/tileset-3d';\nexport {Tile3D} from './tileset/tile-3d';\n\nexport {TilesetTraverser} from './tileset/tileset-traverser';\nexport {TilesetCache} from './tileset/tileset-cache';\n\nexport {createBoundingVolume} from './tileset/helpers/bounding-volume';\nexport {calculateTransformProps} from './tileset/helpers/transform-utils';\n\nexport {getFrameState} from './tileset/helpers/frame-state';\nexport {getLodStatus} from './tileset/helpers/i3s-lod';\n\nexport {\n  TILE_CONTENT_STATE,\n  TILE_REFINEMENT,\n  TILE_TYPE,\n  TILESET_TYPE,\n  LOD_METRIC_TYPE\n} from './constants';\n"],"mappings":"AAGA,SAAQA,SAAS,QAAO,sBAAsB;AAC9C,SAAQC,MAAM,QAAO,mBAAmB;AAExC,SAAQC,gBAAgB,QAAO,6BAA6B;AAC5D,SAAQC,YAAY,QAAO,yBAAyB;AAEpD,SAAQC,oBAAoB,QAAO,mCAAmC;AACtE,SAAQC,uBAAuB,QAAO,mCAAmC;AAEzE,SAAQC,aAAa,QAAO,+BAA+B;AAC3D,SAAQC,YAAY,QAAO,2BAA2B;AAEtD,SACEC,kBAAkB,EAClBC,eAAe,EACfC,SAAS,EACTC,YAAY,EACZC,eAAe,QACV,aAAa"}

package/dist/{tileset/traversers → esm/tileset/format-3d-tiles}/tileset-3d-traverser.js

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

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

@@ -0,0 +1 @@
+{"version":3,"file":"tileset-3d-traverser.js","names":["TILE3D_OPTIMIZATION_HINT","TILE_REFINEMENT","TilesetTraverser","Tileset3DTraverser","compareDistanceToCamera","a","b","_distanceToCamera","_centerZDepth","updateTileVisibility","tile","frameState","isVisibleAndInRequestVolume","hasChildren","children","length","hasTilesetContent","firstChild","_visible","meetsScreenSpaceErrorEarly","replace","refine","REPLACE","useOptimization","_optimChildrenWithinParent","USE_OPTIMIZATION","anyChildrenVisible","parent","ADD","shouldRefine"],"sources":["../../../../src/tileset/format-3d-tiles/tileset-3d-traverser.ts"],"sourcesContent":["// loaders.gl, MIT license\n\n// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {TILE3D_OPTIMIZATION_HINT, TILE_REFINEMENT} from '../../constants';\nimport {TilesetTraverser} from '../tileset-traverser';\n\nexport class Tileset3DTraverser extends TilesetTraverser {\n  compareDistanceToCamera(a, b) {\n    // Sort by farthest child first since this is going on a stack\n    return b._distanceToCamera === 0 && a._distanceToCamera === 0\n      ? b._centerZDepth - a._centerZDepth\n      : b._distanceToCamera - a._distanceToCamera;\n  }\n\n  updateTileVisibility(tile, frameState) {\n    super.updateTileVisibility(tile, frameState);\n\n    //  Optimization - if none of the tile's children are visible then this tile isn't visible\n    if (!tile.isVisibleAndInRequestVolume) {\n      return;\n    }\n\n    const hasChildren = tile.children.length > 0;\n    if (tile.hasTilesetContent && hasChildren) {\n      // Use the root tile's visibility instead of this tile's visibility.\n      // The root tile may be culled by the children bounds optimization in which\n      // case this tile should also be culled.\n      const firstChild = tile.children[0];\n      this.updateTileVisibility(firstChild, frameState);\n      tile._visible = firstChild._visible;\n      return;\n    }\n\n    if (this.meetsScreenSpaceErrorEarly(tile, frameState)) {\n      tile._visible = false;\n      return;\n    }\n\n    const replace = tile.refine === TILE_REFINEMENT.REPLACE;\n    const useOptimization =\n      tile._optimChildrenWithinParent === TILE3D_OPTIMIZATION_HINT.USE_OPTIMIZATION;\n    if (replace && useOptimization && hasChildren) {\n      if (!this.anyChildrenVisible(tile, frameState)) {\n        tile._visible = false;\n        return;\n      }\n    }\n  }\n\n  meetsScreenSpaceErrorEarly(tile, frameState) {\n    const {parent} = tile;\n    if (!parent || parent.hasTilesetContent || parent.refine !== TILE_REFINEMENT.ADD) {\n      return false;\n    }\n\n    // Use parent's geometric error with child's box to see if the tile already meet the SSE\n    return !this.shouldRefine(tile, frameState, true);\n  }\n}\n"],"mappings":"AAKA,SAAQA,wBAAwB,EAAEC,eAAe,QAAO,iBAAiB;AACzE,SAAQC,gBAAgB,QAAO,sBAAsB;AAErD,OAAO,MAAMC,kBAAkB,SAASD,gBAAgB,CAAC;EACvDE,uBAAuBA,CAACC,CAAC,EAAEC,CAAC,EAAE;IAE5B,OAAOA,CAAC,CAACC,iBAAiB,KAAK,CAAC,IAAIF,CAAC,CAACE,iBAAiB,KAAK,CAAC,GACzDD,CAAC,CAACE,aAAa,GAAGH,CAAC,CAACG,aAAa,GACjCF,CAAC,CAACC,iBAAiB,GAAGF,CAAC,CAACE,iBAAiB;EAC/C;EAEAE,oBAAoBA,CAACC,IAAI,EAAEC,UAAU,EAAE;IACrC,KAAK,CAACF,oBAAoB,CAACC,IAAI,EAAEC,UAAU,CAAC;IAG5C,IAAI,CAACD,IAAI,CAACE,2BAA2B,EAAE;MACrC;IACF;IAEA,MAAMC,WAAW,GAAGH,IAAI,CAACI,QAAQ,CAACC,MAAM,GAAG,CAAC;IAC5C,IAAIL,IAAI,CAACM,iBAAiB,IAAIH,WAAW,EAAE;MAIzC,MAAMI,UAAU,GAAGP,IAAI,CAACI,QAAQ,CAAC,CAAC,CAAC;MACnC,IAAI,CAACL,oBAAoB,CAACQ,UAAU,EAAEN,UAAU,CAAC;MACjDD,IAAI,CAACQ,QAAQ,GAAGD,UAAU,CAACC,QAAQ;MACnC;IACF;IAEA,IAAI,IAAI,CAACC,0BAA0B,CAACT,IAAI,EAAEC,UAAU,CAAC,EAAE;MACrDD,IAAI,CAACQ,QAAQ,GAAG,KAAK;MACrB;IACF;IAEA,MAAME,OAAO,GAAGV,IAAI,CAACW,MAAM,KAAKpB,eAAe,CAACqB,OAAO;IACvD,MAAMC,eAAe,GACnBb,IAAI,CAACc,0BAA0B,KAAKxB,wBAAwB,CAACyB,gBAAgB;IAC/E,IAAIL,OAAO,IAAIG,eAAe,IAAIV,WAAW,EAAE;MAC7C,IAAI,CAAC,IAAI,CAACa,kBAAkB,CAAChB,IAAI,EAAEC,UAAU,CAAC,EAAE;QAC9CD,IAAI,CAACQ,QAAQ,GAAG,KAAK;QACrB;MACF;IACF;EACF;EAEAC,0BAA0BA,CAACT,IAAI,EAAEC,UAAU,EAAE;IAC3C,MAAM;MAACgB;IAAM,CAAC,GAAGjB,IAAI;IACrB,IAAI,CAACiB,MAAM,IAAIA,MAAM,CAACX,iBAAiB,IAAIW,MAAM,CAACN,MAAM,KAAKpB,eAAe,CAAC2B,GAAG,EAAE;MAChF,OAAO,KAAK;IACd;IAGA,OAAO,CAAC,IAAI,CAACC,YAAY,CAACnB,IAAI,EAAEC,UAAU,EAAE,IAAI,CAAC;EACnD;AACF"}

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

@@ -0,0 +1,26 @@
+import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
+export class I3SPendingTilesRegister {
+  constructor() {
+    _defineProperty(this, "frameNumberMap", new Map());
+  }
+  register(viewportId, frameNumber) {
+    const viewportMap = this.frameNumberMap.get(viewportId) || new Map();
+    const oldCount = viewportMap.get(frameNumber) || 0;
+    viewportMap.set(frameNumber, oldCount + 1);
+    this.frameNumberMap.set(viewportId, viewportMap);
+  }
+  deregister(viewportId, frameNumber) {
+    const viewportMap = this.frameNumberMap.get(viewportId);
+    if (!viewportMap) {
+      return;
+    }
+    const oldCount = viewportMap.get(frameNumber) || 1;
+    viewportMap.set(frameNumber, oldCount - 1);
+  }
+  isZero(viewportId, frameNumber) {
+    var _this$frameNumberMap$;
+    const count = ((_this$frameNumberMap$ = this.frameNumberMap.get(viewportId)) === null || _this$frameNumberMap$ === void 0 ? void 0 : _this$frameNumberMap$.get(frameNumber)) || 0;
+    return count === 0;
+  }
+}
+//# sourceMappingURL=i3s-pending-tiles-register.js.map

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

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

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

@@ -0,0 +1,79 @@
+import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
+import { I3SPendingTilesRegister } from './i3s-pending-tiles-register';
+const STATUS = {
+  REQUESTED: 'REQUESTED',
+  COMPLETED: 'COMPLETED',
+  ERROR: 'ERROR'
+};
+export class I3STileManager {
+  constructor() {
+    _defineProperty(this, "_statusMap", void 0);
+    _defineProperty(this, "pendingTilesRegister", new I3SPendingTilesRegister());
+    this._statusMap = {};
+  }
+  add(request, key, callback, frameState) {
+    if (!this._statusMap[key]) {
+      const {
+        frameNumber,
+        viewport: {
+          id
+        }
+      } = frameState;
+      this._statusMap[key] = {
+        request,
+        callback,
+        key,
+        frameState,
+        status: STATUS.REQUESTED
+      };
+      this.pendingTilesRegister.register(id, frameNumber);
+      request().then(data => {
+        this._statusMap[key].status = STATUS.COMPLETED;
+        const {
+          frameNumber: actualFrameNumber,
+          viewport: {
+            id
+          }
+        } = this._statusMap[key].frameState;
+        this.pendingTilesRegister.deregister(id, actualFrameNumber);
+        this._statusMap[key].callback(data, frameState);
+      }).catch(error => {
+        this._statusMap[key].status = STATUS.ERROR;
+        const {
+          frameNumber: actualFrameNumber,
+          viewport: {
+            id
+          }
+        } = this._statusMap[key].frameState;
+        this.pendingTilesRegister.deregister(id, actualFrameNumber);
+        callback(error);
+      });
+    }
+  }
+  update(key, frameState) {
+    if (this._statusMap[key]) {
+      const {
+        frameNumber,
+        viewport: {
+          id
+        }
+      } = this._statusMap[key].frameState;
+      this.pendingTilesRegister.deregister(id, frameNumber);
+      const {
+        frameNumber: newFrameNumber,
+        viewport: {
+          id: newViewportId
+        }
+      } = frameState;
+      this.pendingTilesRegister.register(newViewportId, newFrameNumber);
+      this._statusMap[key].frameState = frameState;
+    }
+  }
+  find(key) {
+    return this._statusMap[key];
+  }
+  hasPendingTiles(viewportId, frameNumber) {
+    return !this.pendingTilesRegister.isZero(viewportId, frameNumber);
+  }
+}
+//# sourceMappingURL=i3s-tile-manager.js.map

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

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