@loaders.gl/tiles 3.2.4 → 3.2.7

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

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/tileset/traversers/tileset-traverser.ts"],"names":["DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","maximumScreenSpaceError","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","TilesetTraverser","options","Date","getTime","_traversalStack","ManagedArray","_emptyTraversalStack","_frameNumber","root","selectedTiles","requestedTiles","emptyTiles","frameState","reset","updateTile","frameNumber","executeTraversal","stack","_selectionDepth","push","length","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","id","loadTile","selectTile","refine","TILE_REFINEMENT","ADD","REPLACE","touchTile","newTime","traversalFinished","lastUpdate","updateDebounceTime","children","child","depth","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyVisible","allDescendantsLoaded","traverse"],"mappings":";;;;;;;;;;;;;;;AAAA;;AACA;;;;;;;;;;;;AAsBO,IAAMA,aAAoB,GAAG;AAClCC,EAAAA,YAAY,EAAE,KADoB;AAElCC,EAAAA,iBAAiB,EAAE,KAFe;AAGlCC,EAAAA,uBAAuB,EAAE,CAHS;AAIlCC,EAAAA,gBAAgB,EAAE,IAJgB;AAKlCC,EAAAA,cAAc,EAAE,0BAAM,CAAE,CALU;AAMlCC,EAAAA,qBAAqB,EAAE,EANW;AAOlCC,EAAAA,QAAQ,EAAE;AAPwB,CAA7B;;;IAUcC,gB;AAmBnB,4BAAYC,OAAZ,EAA4C;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,sDAXb,IAAIC,IAAJ,GAAWC,OAAX,EAWa;AAAA,8DAVJ,IAUI;AAAA;AAAA;AAAA;AAC1C,SAAKF,OAAL,mCAAmBT,aAAnB,GAAqCS,OAArC;AAGA,SAAKG,eAAL,GAAuB,IAAIC,qBAAJ,EAAvB;AACA,SAAKC,oBAAL,GAA4B,IAAID,qBAAJ,EAA5B;AAGA,SAAKE,YAAL,GAAoB,IAApB;AAGA,SAAKC,IAAL,GAAY,IAAZ;AAIA,SAAKC,aAAL,GAAqB,EAArB;AAEA,SAAKC,cAAL,GAAsB,EAAtB;AAEA,SAAKC,UAAL,GAAkB,EAAlB;AACD;;;;SAzBD,eAA2C;AACzC,aAAO,IAAP;AACD;;;WA0BD,kBAASH,IAAT,EAAeI,UAAf,EAA2BX,OAA3B,EAAoC;AAClC,WAAKO,IAAL,GAAYA,IAAZ;AACA,WAAKP,OAAL,mCAAmB,KAAKA,OAAxB,GAAoCA,OAApC;AAGA,WAAKY,KAAL;AAGA,WAAKC,UAAL,CAAgBN,IAAhB,EAAsBI,UAAtB;AAEA,WAAKL,YAAL,GAAoBK,UAAU,CAACG,WAA/B;AACA,WAAKC,gBAAL,CAAsBR,IAAtB,EAA4BI,UAA5B;AACD;;;WAED,iBAAQ;AACN,WAAKF,cAAL,GAAsB,EAAtB;AACA,WAAKD,aAAL,GAAqB,EAArB;AACA,WAAKE,UAAL,GAAkB,EAAlB;;AACA,WAAKP,eAAL,CAAqBS,KAArB;;AACA,WAAKP,oBAAL,CAA0BO,KAA1B;AACD;;;WAUD,0BAAiBL,IAAjB,EAAuBI,UAAvB,EAA+C;AAG7C,UAAMK,KAAK,GAAG,KAAKb,eAAnB;AACAI,MAAAA,IAAI,CAACU,eAAL,GAAuB,CAAvB;AAEAD,MAAAA,KAAK,CAACE,IAAN,CAAWX,IAAX;;AACA,aAAOS,KAAK,CAACG,MAAN,GAAe,CAAtB,EAAyB;AAEvB,YAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAN,EAAb;AAGA,YAAIC,YAAY,GAAG,KAAnB;;AACA,YAAI,KAAKC,WAAL,CAAiBH,IAAjB,EAAuBT,UAAvB,CAAJ,EAAwC;AACtC,eAAKa,gBAAL,CAAsBJ,IAAtB,EAA4BT,UAA5B;AACAW,UAAAA,YAAY,GAAG,KAAKG,qBAAL,CACbL,IADa,EAEbT,UAFa,EAGbK,KAHa,EAIbI,IAAI,CAACM,gBAAL,GAAwBN,IAAI,CAACH,eAAL,GAAuB,CAA/C,GAAmDG,IAAI,CAACH,eAJ3C,CAAf;AAMD;;AAMD,YAAMU,MAAM,GAAGP,IAAI,CAACO,MAApB;AACA,YAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAD,IAAWA,MAAM,CAACG,aAAnB,CAA7B;AACA,YAAMC,eAAe,GAAG,CAACT,YAAzB;;AAEA,YAAI,CAACF,IAAI,CAACM,gBAAV,EAA4B;AAC1B,eAAKhB,UAAL,CAAgBU,IAAI,CAACY,EAArB,IAA2BZ,IAA3B;AACA,eAAKa,QAAL,CAAcb,IAAd,EAAoBT,UAApB;;AACA,cAAIoB,eAAJ,EAAqB;AACnB,iBAAKG,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AACD;AAEF,SAPD,MAOO,IAAIS,IAAI,CAACe,MAAL,KAAgBC,2BAAgBC,GAApC,EAAyC;AAE9C,eAAKJ,QAAL,CAAcb,IAAd,EAAoBT,UAApB;AACA,eAAKuB,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AAGD,SANM,MAMA,IAAIS,IAAI,CAACe,MAAL,KAAgBC,2BAAgBE,OAApC,EAA6C;AAGlD,eAAKL,QAAL,CAAcb,IAAd,EAAoBT,UAApB;;AACA,cAAIoB,eAAJ,EAAqB;AACnB,iBAAKG,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AACD;AACF;;AAGD,aAAK4B,SAAL,CAAenB,IAAf,EAAqBT,UAArB;AAGAS,QAAAA,IAAI,CAACU,aAAL,GAAqBR,YAAY,IAAIM,aAArC;AACD;;AAED,UAAMY,OAAO,GAAG,IAAIvC,IAAJ,GAAWC,OAAX,EAAhB;;AACA,UAAI,KAAKuC,iBAAL,IAA0BD,OAAO,GAAG,KAAKE,UAAf,GAA4B,KAAKC,kBAA/D,EAAmF;AACjF,aAAKD,UAAL,GAAkBF,OAAlB;AACA,aAAKxC,OAAL,CAAaJ,cAAb,CAA4Be,UAA5B;AACD;AACF;;;WAED,0BAAiBS,IAAjB,EAAuBT,UAAvB,EAAmC;AACjC,UAAMiC,QAAQ,GAAGxB,IAAI,CAACwB,QAAtB;;AADiC,iDAEbA,QAFa;AAAA;;AAAA;AAEjC,4DAA8B;AAAA,cAAnBC,KAAmB;AAC5B,eAAKhC,UAAL,CAAgBgC,KAAhB,EAAuBlC,UAAvB;AACD;AAJgC;AAAA;AAAA;AAAA;AAAA;;AAKjC,aAAO,IAAP;AACD;;;WAGD,+BAAsBS,IAAtB,EAA4BT,UAA5B,EAAwCK,KAAxC,EAA+C8B,KAA/C,EAAsD;AACpD,0BAA0C,KAAK9C,OAA/C;AAAA,UAAOR,YAAP,iBAAOA,YAAP;AAAA,UAAqBC,iBAArB,iBAAqBA,iBAArB;AAEA,UAAMmD,QAAQ,GAAGxB,IAAI,CAACwB,QAAtB;AAGAA,MAAAA,QAAQ,CAACG,IAAT,CAAc,KAAKC,uBAAL,CAA6BC,IAA7B,CAAkC,IAAlC,CAAd;AAIA,UAAMC,YAAY,GAChB9B,IAAI,CAACe,MAAL,KAAgBC,2BAAgBE,OAAhC,IAA2ClB,IAAI,CAACM,gBAAhD,IAAoE,CAACjC,iBADvE;AAGA,UAAI0D,eAAe,GAAG,KAAtB;AACA,UAAIC,OAAO,GAAG,IAAd;;AAdoD,kDAgBhCR,QAhBgC;AAAA;;AAAA;AAgBpD,+DAA8B;AAAA,cAAnBC,KAAmB;AAC5BA,UAAAA,KAAK,CAAC5B,eAAN,GAAwB6B,KAAxB;;AACA,cAAID,KAAK,CAACQ,2BAAV,EAAuC;AACrC,gBAAIrC,KAAK,CAACsC,IAAN,CAAWT,KAAX,CAAJ,EAAuB;AACrB7B,cAAAA,KAAK,CAACuC,MAAN,CAAaV,KAAb;AACD;;AACD7B,YAAAA,KAAK,CAACE,IAAN,CAAW2B,KAAX;AACAM,YAAAA,eAAe,GAAG,IAAlB;AACD,WAND,MAMO,IAAID,YAAY,IAAI1D,YAApB,EAAkC;AAGvC,iBAAKyC,QAAL,CAAcY,KAAd,EAAqBlC,UAArB;AACA,iBAAK4B,SAAL,CAAeM,KAAf,EAAsBlC,UAAtB;AACD;;AAED,cAAIuC,YAAJ,EAAkB;AAChB,gBAAIM,YAAY,SAAhB;;AACA,gBAAI,CAACX,KAAK,CAACY,gBAAX,EAA6B;AAC3BD,cAAAA,YAAY,GAAG,KAAf;AACD,aAFD,MAEO,IAAI,CAACX,KAAK,CAACnB,gBAAX,EAA6B;AAClC8B,cAAAA,YAAY,GAAG,KAAKE,qBAAL,CAA2Bb,KAA3B,EAAkClC,UAAlC,CAAf;AACD,aAFM,MAEA;AACL6C,cAAAA,YAAY,GAAGX,KAAK,CAACc,gBAArB;AACD;;AACDP,YAAAA,OAAO,GAAGA,OAAO,IAAII,YAArB;;AAEA,gBAAI,CAACJ,OAAL,EAAc;AACZ,qBAAO,KAAP;AACD;AACF;AACF;AA9CmD;AAAA;AAAA;AAAA;AAAA;;AAgDpD,UAAI,CAACD,eAAL,EAAsB;AACpBC,QAAAA,OAAO,GAAG,KAAV;AACD;;AACD,aAAOA,OAAP;AACD;;;WAGD,oBAAWhC,IAAX,EAAiBT,UAAjB,EAA6B;AAC3B,WAAKiD,oBAAL,CAA0BxC,IAA1B,EAAgCT,UAAhC;AACD;;;WAGD,oBAAWS,IAAX,EAAiBT,UAAjB,EAA6B;AAC3B,UAAI,KAAKkD,gBAAL,CAAsBzC,IAAtB,CAAJ,EAAiC;AAE/BA,QAAAA,IAAI,CAAC0C,cAAL,GAAsBnD,UAAU,CAACG,WAAjC;AACA,aAAKN,aAAL,CAAmBY,IAAI,CAACY,EAAxB,IAA8BZ,IAA9B;AACD;AACF;;;WAGD,kBAASA,IAAT,EAAeT,UAAf,EAA2B;AACzB,UAAI,KAAKoD,cAAL,CAAoB3C,IAApB,CAAJ,EAA+B;AAC7BA,QAAAA,IAAI,CAAC4C,eAAL,GAAuBrD,UAAU,CAACG,WAAlC;AACAM,QAAAA,IAAI,CAAC6C,SAAL,GAAiB7C,IAAI,CAAC8C,YAAL,EAAjB;AACA,aAAKzD,cAAL,CAAoBW,IAAI,CAACY,EAAzB,IAA+BZ,IAA/B;AACD;AACF;;;WAGD,mBAAUA,IAAV,EAAgBT,UAAhB,EAA4B;AAC1BS,MAAAA,IAAI,CAAC+C,OAAL,CAAaC,MAAb,CAAoBC,KAApB,CAA0BjD,IAA1B;;AACAA,MAAAA,IAAI,CAACkD,aAAL,GAAqB3D,UAAU,CAACG,WAAhC;AACD;;;WAKD,qBAAYM,IAAZ,EAAkBT,UAAlB,EAAiF;AAAA,UAAnD4D,eAAmD,uEAAjC,KAAiC;AAAA,UAA1BC,gBAA0B,uEAAP,KAAO;;AAC/E,UAAI,CAACpD,IAAI,CAACqD,WAAV,EAAuB;AACrB,eAAO,KAAP;AACD;;AAGD,UAAIrD,IAAI,CAACsD,iBAAT,EAA4B;AAG1B,eAAO,CAACtD,IAAI,CAACuD,cAAb;AACD;;AAED,UAAI,CAACH,gBAAD,IAAqB,CAACpD,IAAI,CAACiC,2BAA/B,EAA4D;AAC1D,eAAO,KAAP;AACD;;AAED,aAAO,KAAK/B,YAAL,CAAkBF,IAAlB,EAAwBT,UAAxB,EAAoC4D,eAApC,CAAP;AACD;;;WAED,wBAAenD,IAAf,EAAqB;AAGnB,aAAOA,IAAI,CAACwD,kBAAL,IAA2BxD,IAAI,CAACuD,cAAvC;AACD;;;WAED,0BAAiBvD,IAAjB,EAAuB;AAGrB,aAAOA,IAAI,CAACuC,gBAAL,IAAyB,CAAC,KAAK3D,OAAL,CAAaP,iBAA9C;AACD;;;WAGD,sBAAa2B,IAAb,EAAmBT,UAAnB,EAA+B4D,eAA/B,EAAgD;AAC9C,UAAIM,gBAAgB,GAAGzD,IAAI,CAAC0D,iBAA5B;;AACA,UAAIP,eAAJ,EAAqB;AACnBM,QAAAA,gBAAgB,GAAGzD,IAAI,CAAC2D,mBAAL,CAAyBpE,UAAzB,EAAqC,IAArC,CAAnB;AACD;;AAED,aAAOkE,gBAAgB,GAAG,KAAK7E,OAAL,CAAaN,uBAAvC;AACD;;;WAED,8BAAqB0B,IAArB,EAA2BT,UAA3B,EAAuC;AACrC,UAAMqE,WAAqB,GAAG,EAA9B;;AACA,UAAI,KAAKhF,OAAL,CAAaH,qBAAjB,EAAwC;AACtC,aAAK,IAAMoF,IAAX,IAAkB,KAAKjF,OAAL,CAAaH,qBAA/B,EAAsD;AACpD,cAAMqF,KAAK,GAAG,KAAKlF,OAAL,CAAaH,qBAAb,CAAmCoF,IAAnC,CAAd;;AACA,cAAIC,KAAK,KAAKvE,UAAU,CAACwE,QAAX,CAAoBnD,EAAlC,EAAsC;AACpCgD,YAAAA,WAAW,CAAC9D,IAAZ,CAAiB+D,IAAjB;AACD;AACF;AACF,OAPD,MAOO;AACLD,QAAAA,WAAW,CAAC9D,IAAZ,CAAiBP,UAAU,CAACwE,QAAX,CAAoBnD,EAArC;AACD;;AACDZ,MAAAA,IAAI,CAACgE,gBAAL,CAAsBzE,UAAtB,EAAkCqE,WAAlC;AACD;;;WAID,iCAAwBK,CAAxB,EAA2BC,CAA3B,EAA8B;AAC5B,aAAOD,CAAC,CAACE,iBAAF,GAAsBD,CAAC,CAACC,iBAA/B;AACD;;;WAED,4BAAmBnE,IAAnB,EAAyBT,UAAzB,EAAqC;AACnC,UAAI6E,UAAU,GAAG,KAAjB;;AADmC,kDAEfpE,IAAI,CAACwB,QAFU;AAAA;;AAAA;AAEnC,+DAAmC;AAAA,cAAxBC,KAAwB;AACjCA,UAAAA,KAAK,CAACuC,gBAAN,CAAuBzE,UAAvB;AACA6E,UAAAA,UAAU,GAAGA,UAAU,IAAI3C,KAAK,CAACQ,2BAAjC;AACD;AALkC;AAAA;AAAA;AAAA;AAAA;;AAMnC,aAAOmC,UAAP;AACD;;;WAID,+BAAsBjF,IAAtB,EAA4BI,UAA5B,EAAwC;AACtC,UAAI8E,oBAAoB,GAAG,IAA3B;AACA,UAAMzE,KAAK,GAAG,KAAKX,oBAAnB;AAEAW,MAAAA,KAAK,CAACE,IAAN,CAAWX,IAAX;;AAEA,aAAOS,KAAK,CAACG,MAAN,GAAe,CAAf,IAAoBsE,oBAA3B,EAAiD;AAC/C,YAAMrE,IAAI,GAAGJ,KAAK,CAACK,GAAN,EAAb;AAEA,aAAKR,UAAL,CAAgBO,IAAhB,EAAsBT,UAAtB;;AAEA,YAAI,CAACS,IAAI,CAACiC,2BAAV,EAAuC;AAErC,eAAKpB,QAAL,CAAcb,IAAd,EAAoBT,UAApB;AACD;;AAED,aAAK4B,SAAL,CAAenB,IAAf,EAAqBT,UAArB;AAGA,YAAM+E,QAAQ,GAAG,CAACtE,IAAI,CAACM,gBAAN,IAA0B,KAAKH,WAAL,CAAiBH,IAAjB,EAAuBT,UAAvB,EAAmC,KAAnC,EAA0C,IAA1C,CAA3C;;AAEA,YAAI+E,QAAJ,EAAc;AACZ,cAAM9C,QAAQ,GAAGxB,IAAI,CAACwB,QAAtB;;AADY,sDAEQA,QAFR;AAAA;;AAAA;AAEZ,mEAA8B;AAAA,kBAAnBC,KAAmB;;AAE5B,kBAAI7B,KAAK,CAACsC,IAAN,CAAWT,KAAX,CAAJ,EAAuB;AACrB7B,gBAAAA,KAAK,CAACuC,MAAN,CAAaV,KAAb;AACD;;AACD7B,cAAAA,KAAK,CAACE,IAAN,CAAW2B,KAAX;AACD;AARW;AAAA;AAAA;AAAA;AAAA;AASb,SATD,MASO,IAAI,CAACzB,IAAI,CAACuC,gBAAV,EAA4B;AACjC8B,UAAAA,oBAAoB,GAAG,KAAvB;AACD;AACF;;AAED,aAAOA,oBAAP;AACD","sourcesContent":["import ManagedArray from '../../utils/managed-array';\nimport {TILE_REFINEMENT} from '../../constants';\nimport {FrameState} from '../helpers/frame-state';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  maximumScreenSpaceError?: number;\n  onTraversalEnd?: (frameState) => any;\n  viewportTraversersMap?: {[key: string]: any};\n  basePath?: string;\n};\n\nexport type Props = {\n  loadSiblings: boolean;\n  skipLevelOfDetail: boolean;\n  updateTransforms: boolean;\n  maximumScreenSpaceError: number;\n  onTraversalEnd: (frameState) => any;\n  viewportTraversersMap: {[key: string]: any};\n  basePath: string;\n};\n\nexport const DEFAULT_PROPS: Props = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport default class TilesetTraverser {\n  options: Props;\n\n  root: any;\n  requestedTiles: object;\n  selectedTiles: object;\n  emptyTiles: object;\n\n  protected lastUpdate: number = new Date().getTime();\n  protected readonly updateDebounceTime = 1000;\n  protected _traversalStack: ManagedArray;\n  protected _emptyTraversalStack: ManagedArray;\n  protected _frameNumber: number | null;\n\n  protected get traversalFinished(): boolean {\n    return true;\n  }\n\n  // TODO nested props\n  constructor(options: TilesetTraverserProps) {\n    this.options = {...DEFAULT_PROPS, ...options};\n    // TRAVERSAL\n    // temporary storage to hold the traversed tiles during a traversal\n    this._traversalStack = new ManagedArray();\n    this._emptyTraversalStack = new ManagedArray();\n\n    // set in every traverse cycle\n    this._frameNumber = null;\n\n    // fulfill in traverse call\n    this.root = null;\n\n    // RESULT\n    // tiles should be rendered\n    this.selectedTiles = {};\n    // tiles should be loaded from server\n    this.requestedTiles = {};\n    // tiles does not have render content\n    this.emptyTiles = {};\n  }\n\n  // tiles should be visible\n  traverse(root, frameState, options) {\n    this.root = root; // for root screen space error\n    this.options = {...this.options, ...options};\n\n    // reset result\n    this.reset();\n\n    // update tile (visibility and expiration)\n    this.updateTile(root, frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.executeTraversal(root, frameState);\n  }\n\n  reset() {\n    this.requestedTiles = {};\n    this.selectedTiles = {};\n    this.emptyTiles = {};\n    this._traversalStack.reset();\n    this._emptyTraversalStack.reset();\n  }\n\n  // execute traverse\n  // Depth-first traversal that traverses all visible tiles and marks tiles for selection.\n  // If skipLevelOfDetail is off then a tile does not refine until all children are loaded.\n  // This is the traditional replacement refinement approach and is called the base traversal.\n  // Tiles that have a greater screen space error than the base screen space error are part of the base traversal,\n  // all other tiles are part of the skip traversal. The skip traversal allows for skipping levels of the tree\n  // and rendering children and parent tiles simultaneously.\n  /* eslint-disable-next-line complexity, max-statements */\n  executeTraversal(root, frameState: FrameState) {\n    // stack to store traversed tiles, only visible tiles should be added to stack\n    // visible: visible in the current view frustum\n    const stack = this._traversalStack;\n    root._selectionDepth = 1;\n\n    stack.push(root);\n    while (stack.length > 0) {\n      // 1. pop tile\n      const tile = stack.pop();\n\n      // 2. check if tile needs to be refine, needs refine if a tile's LoD is not sufficient and tile has available children (available content)\n      let shouldRefine = false;\n      if (this.canTraverse(tile, frameState)) {\n        this.updateChildTiles(tile, frameState);\n        shouldRefine = this.updateAndPushChildren(\n          tile,\n          frameState,\n          stack,\n          tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth\n        );\n      }\n\n      // 3. decide if should render (select) this tile\n      //   - tile does not have render content\n      //   - tile has render content and tile is `add` type (pointcloud)\n      //   - tile has render content and tile is `replace` type (photogrammetry) and can't refine any further\n      const parent = tile.parent;\n      const parentRefines = Boolean(!parent || parent._shouldRefine);\n      const stoppedRefining = !shouldRefine;\n\n      if (!tile.hasRenderContent) {\n        this.emptyTiles[tile.id] = tile;\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n        // additive tiles\n      } else if (tile.refine === TILE_REFINEMENT.ADD) {\n        // Additive tiles are always loaded and selected\n        this.loadTile(tile, frameState);\n        this.selectTile(tile, frameState);\n\n        // replace tiles\n      } else if (tile.refine === TILE_REFINEMENT.REPLACE) {\n        // Always load tiles in the base traversal\n        // Select tiles that can't refine further\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n      }\n\n      // 3. update cache, most recent touched tiles have higher priority to be fetched from server\n      this.touchTile(tile, frameState);\n\n      // 4. update tile refine prop and parent refinement status to trickle down to the descendants\n      tile._shouldRefine = shouldRefine && parentRefines;\n    }\n\n    const newTime = new Date().getTime();\n    if (this.traversalFinished || newTime - this.lastUpdate > this.updateDebounceTime) {\n      this.lastUpdate = newTime;\n      this.options.onTraversalEnd(frameState);\n    }\n  }\n\n  updateChildTiles(tile, frameState) {\n    const children = tile.children;\n    for (const child of children) {\n      this.updateTile(child, frameState);\n    }\n    return true;\n  }\n\n  /* eslint-disable complexity, max-statements */\n  updateAndPushChildren(tile, frameState, stack, depth) {\n    const {loadSiblings, skipLevelOfDetail} = this.options;\n\n    const children = tile.children;\n\n    // sort children tiles\n    children.sort(this.compareDistanceToCamera.bind(this));\n\n    // For traditional replacement refinement only refine if all children are loaded.\n    // Empty tiles are exempt since it looks better if children stream in as they are loaded to fill the empty space.\n    const checkRefines =\n      tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;\n\n    let hasVisibleChild = false;\n    let refines = true;\n\n    for (const child of children) {\n      child._selectionDepth = depth;\n      if (child.isVisibleAndInRequestVolume) {\n        if (stack.find(child)) {\n          stack.delete(child);\n        }\n        stack.push(child);\n        hasVisibleChild = true;\n      } else if (checkRefines || loadSiblings) {\n        // Keep non-visible children loaded since they are still needed before the parent can refine.\n        // Or loadSiblings is true so always load tiles regardless of visibility.\n        this.loadTile(child, frameState);\n        this.touchTile(child, frameState);\n      }\n\n      if (checkRefines) {\n        let childRefines;\n        if (!child._inRequestVolume) {\n          childRefines = false;\n        } else if (!child.hasRenderContent) {\n          childRefines = this.executeEmptyTraversal(child, frameState);\n        } else {\n          childRefines = child.contentAvailable;\n        }\n        refines = refines && childRefines;\n\n        if (!refines) {\n          return false;\n        }\n      }\n    }\n\n    if (!hasVisibleChild) {\n      refines = false;\n    }\n    return refines;\n  }\n  /* eslint-enable complexity, max-statements */\n\n  updateTile(tile, frameState) {\n    this.updateTileVisibility(tile, frameState);\n  }\n\n  // tile to render in the browser\n  selectTile(tile, frameState) {\n    if (this.shouldSelectTile(tile)) {\n      // The tile can be selected right away and does not require traverseAndSelect\n      tile._selectedFrame = frameState.frameNumber;\n      this.selectedTiles[tile.id] = tile;\n    }\n  }\n\n  // tile to load from server\n  loadTile(tile, frameState) {\n    if (this.shouldLoadTile(tile)) {\n      tile._requestedFrame = frameState.frameNumber;\n      tile._priority = tile._getPriority();\n      this.requestedTiles[tile.id] = tile;\n    }\n  }\n\n  // cache tile\n  touchTile(tile, frameState) {\n    tile.tileset._cache.touch(tile);\n    tile._touchedFrame = frameState.frameNumber;\n  }\n\n  // tile should be visible\n  // tile should have children\n  // tile LoD (level of detail) is not sufficient under current viewport\n  canTraverse(tile, frameState, useParentMetric = false, ignoreVisibility = false) {\n    if (!tile.hasChildren) {\n      return false;\n    }\n\n    // cesium specific\n    if (tile.hasTilesetContent) {\n      // Traverse external this to visit its root tile\n      // Don't traverse if the subtree is expired because it will be destroyed\n      return !tile.contentExpired;\n    }\n\n    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {\n      return false;\n    }\n\n    return this.shouldRefine(tile, frameState, useParentMetric);\n  }\n\n  shouldLoadTile(tile) {\n    // if request tile is in current frame\n    // and has unexpired render content\n    return tile.hasUnloadedContent || tile.contentExpired;\n  }\n\n  shouldSelectTile(tile) {\n    // if select tile is in current frame\n    // and content available\n    return tile.contentAvailable && !this.options.skipLevelOfDetail;\n  }\n\n  // Decide if tile LoD (level of detail) is not sufficient under current viewport\n  shouldRefine(tile, frameState, useParentMetric) {\n    let screenSpaceError = tile._screenSpaceError;\n    if (useParentMetric) {\n      screenSpaceError = tile.getScreenSpaceError(frameState, true);\n    }\n\n    return screenSpaceError > this.options.maximumScreenSpaceError;\n  }\n\n  updateTileVisibility(tile, frameState) {\n    const viewportIds: string[] = [];\n    if (this.options.viewportTraversersMap) {\n      for (const key in this.options.viewportTraversersMap) {\n        const value = this.options.viewportTraversersMap[key];\n        if (value === frameState.viewport.id) {\n          viewportIds.push(key);\n        }\n      }\n    } else {\n      viewportIds.push(frameState.viewport.id);\n    }\n    tile.updateVisibility(frameState, viewportIds);\n  }\n\n  // UTILITIES\n\n  compareDistanceToCamera(b, a) {\n    return b._distanceToCamera - a._distanceToCamera;\n  }\n\n  anyChildrenVisible(tile, frameState) {\n    let anyVisible = false;\n    for (const child of tile.children) {\n      child.updateVisibility(frameState);\n      anyVisible = anyVisible || child.isVisibleAndInRequestVolume;\n    }\n    return anyVisible;\n  }\n\n  // Depth-first traversal that checks if all nearest descendants with content are loaded.\n  // Ignores visibility.\n  executeEmptyTraversal(root, frameState) {\n    let allDescendantsLoaded = true;\n    const stack = this._emptyTraversalStack;\n\n    stack.push(root);\n\n    while (stack.length > 0 && allDescendantsLoaded) {\n      const tile = stack.pop();\n\n      this.updateTile(tile, frameState);\n\n      if (!tile.isVisibleAndInRequestVolume) {\n        // Load tiles that aren't visible since they are still needed for the parent to refine\n        this.loadTile(tile, frameState);\n      }\n\n      this.touchTile(tile, frameState);\n\n      // Only traverse if the tile is empty - traversal stop at descendants with content\n      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);\n\n      if (traverse) {\n        const children = tile.children;\n        for (const child of children) {\n          // eslint-disable-next-line max-depth\n          if (stack.find(child)) {\n            stack.delete(child);\n          }\n          stack.push(child);\n        }\n      } else if (!tile.contentAvailable) {\n        allDescendantsLoaded = false;\n      }\n    }\n\n    return allDescendantsLoaded;\n  }\n}\n\n// TODO\n// enable expiration\n// enable optimization hint\n"],"file":"tileset-traverser.js"}
+{"version":3,"sources":["../../../../src/tileset/traversers/tileset-traverser.ts"],"names":["DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","maximumScreenSpaceError","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","TilesetTraverser","options","Date","getTime","_traversalStack","ManagedArray","_emptyTraversalStack","_frameNumber","root","selectedTiles","requestedTiles","emptyTiles","frameState","reset","updateTile","frameNumber","executeTraversal","stack","_selectionDepth","push","length","tile","pop","shouldRefine","canTraverse","updateChildTiles","updateAndPushChildren","hasRenderContent","parent","parentRefines","Boolean","_shouldRefine","stoppedRefining","id","loadTile","selectTile","refine","TILE_REFINEMENT","ADD","REPLACE","touchTile","newTime","traversalFinished","lastUpdate","updateDebounceTime","children","child","depth","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyVisible","allDescendantsLoaded","traverse"],"mappings":";;;;;;;;;;;;;;;AAAA;;AACA;;;;;;;;;;;;AAsBO,IAAMA,aAAoB,GAAG;AAClCC,EAAAA,YAAY,EAAE,KADoB;AAElCC,EAAAA,iBAAiB,EAAE,KAFe;AAGlCC,EAAAA,uBAAuB,EAAE,CAHS;AAIlCC,EAAAA,gBAAgB,EAAE,IAJgB;AAKlCC,EAAAA,cAAc,EAAE,0BAAM,CAAE,CALU;AAMlCC,EAAAA,qBAAqB,EAAE,EANW;AAOlCC,EAAAA,QAAQ,EAAE;AAPwB,CAA7B;;;IAUcC,gB;AAmBnB,4BAAYC,OAAZ,EAA4C;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,sDAXb,IAAIC,IAAJ,GAAWC,OAAX,EAWa;AAAA,8DAVJ,IAUI;AAAA;AAAA;AAAA;AAC1C,SAAKF,OAAL,mCAAmBT,aAAnB,GAAqCS,OAArC;AAGA,SAAKG,eAAL,GAAuB,IAAIC,qBAAJ,EAAvB;AACA,SAAKC,oBAAL,GAA4B,IAAID,qBAAJ,EAA5B;AAGA,SAAKE,YAAL,GAAoB,IAApB;AAGA,SAAKC,IAAL,GAAY,IAAZ;AAIA,SAAKC,aAAL,GAAqB,EAArB;AAEA,SAAKC,cAAL,GAAsB,EAAtB;AAEA,SAAKC,UAAL,GAAkB,EAAlB;AACD;;;;WAzBD,2BAA4BC,UAA5B,EAA6D;AAC3D,aAAO,IAAP;AACD;;;WA0BD,kBAASJ,IAAT,EAAeI,UAAf,EAA2BX,OAA3B,EAAoC;AAClC,WAAKO,IAAL,GAAYA,IAAZ;AACA,WAAKP,OAAL,mCAAmB,KAAKA,OAAxB,GAAoCA,OAApC;AAGA,WAAKY,KAAL;AAGA,WAAKC,UAAL,CAAgBN,IAAhB,EAAsBI,UAAtB;AAEA,WAAKL,YAAL,GAAoBK,UAAU,CAACG,WAA/B;AACA,WAAKC,gBAAL,CAAsBR,IAAtB,EAA4BI,UAA5B;AACD;;;WAED,iBAAQ;AACN,WAAKF,cAAL,GAAsB,EAAtB;AACA,WAAKD,aAAL,GAAqB,EAArB;AACA,WAAKE,UAAL,GAAkB,EAAlB;;AACA,WAAKP,eAAL,CAAqBS,KAArB;;AACA,WAAKP,oBAAL,CAA0BO,KAA1B;AACD;;;WAUD,0BAAiBL,IAAjB,EAAuBI,UAAvB,EAA+C;AAG7C,UAAMK,KAAK,GAAG,KAAKb,eAAnB;AACAI,MAAAA,IAAI,CAACU,eAAL,GAAuB,CAAvB;AAEAD,MAAAA,KAAK,CAACE,IAAN,CAAWX,IAAX;;AACA,aAAOS,KAAK,CAACG,MAAN,GAAe,CAAtB,EAAyB;AAEvB,YAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAN,EAAb;AAGA,YAAIC,YAAY,GAAG,KAAnB;;AACA,YAAI,KAAKC,WAAL,CAAiBH,IAAjB,EAAuBT,UAAvB,CAAJ,EAAwC;AACtC,eAAKa,gBAAL,CAAsBJ,IAAtB,EAA4BT,UAA5B;AACAW,UAAAA,YAAY,GAAG,KAAKG,qBAAL,CACbL,IADa,EAEbT,UAFa,EAGbK,KAHa,EAIbI,IAAI,CAACM,gBAAL,GAAwBN,IAAI,CAACH,eAAL,GAAuB,CAA/C,GAAmDG,IAAI,CAACH,eAJ3C,CAAf;AAMD;;AAMD,YAAMU,MAAM,GAAGP,IAAI,CAACO,MAApB;AACA,YAAMC,aAAa,GAAGC,OAAO,CAAC,CAACF,MAAD,IAAWA,MAAM,CAACG,aAAnB,CAA7B;AACA,YAAMC,eAAe,GAAG,CAACT,YAAzB;;AAEA,YAAI,CAACF,IAAI,CAACM,gBAAV,EAA4B;AAC1B,eAAKhB,UAAL,CAAgBU,IAAI,CAACY,EAArB,IAA2BZ,IAA3B;AACA,eAAKa,QAAL,CAAcb,IAAd,EAAoBT,UAApB;;AACA,cAAIoB,eAAJ,EAAqB;AACnB,iBAAKG,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AACD;AAEF,SAPD,MAOO,IAAIS,IAAI,CAACe,MAAL,KAAgBC,2BAAgBC,GAApC,EAAyC;AAE9C,eAAKJ,QAAL,CAAcb,IAAd,EAAoBT,UAApB;AACA,eAAKuB,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AAGD,SANM,MAMA,IAAIS,IAAI,CAACe,MAAL,KAAgBC,2BAAgBE,OAApC,EAA6C;AAGlD,eAAKL,QAAL,CAAcb,IAAd,EAAoBT,UAApB;;AACA,cAAIoB,eAAJ,EAAqB;AACnB,iBAAKG,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AACD;AACF;;AAGD,aAAK4B,SAAL,CAAenB,IAAf,EAAqBT,UAArB;AAGAS,QAAAA,IAAI,CAACU,aAAL,GAAqBR,YAAY,IAAIM,aAArC;AACD;;AAED,UAAMY,OAAO,GAAG,IAAIvC,IAAJ,GAAWC,OAAX,EAAhB;;AACA,UAAI,KAAKuC,iBAAL,CAAuB9B,UAAvB,KAAsC6B,OAAO,GAAG,KAAKE,UAAf,GAA4B,KAAKC,kBAA3E,EAA+F;AAC7F,aAAKD,UAAL,GAAkBF,OAAlB;AACA,aAAKxC,OAAL,CAAaJ,cAAb,CAA4Be,UAA5B;AACD;AACF;;;WAED,0BAAiBS,IAAjB,EAAuBT,UAAvB,EAAmC;AACjC,UAAMiC,QAAQ,GAAGxB,IAAI,CAACwB,QAAtB;;AADiC,iDAEbA,QAFa;AAAA;;AAAA;AAEjC,4DAA8B;AAAA,cAAnBC,KAAmB;AAC5B,eAAKhC,UAAL,CAAgBgC,KAAhB,EAAuBlC,UAAvB;AACD;AAJgC;AAAA;AAAA;AAAA;AAAA;;AAKjC,aAAO,IAAP;AACD;;;WAGD,+BAAsBS,IAAtB,EAA4BT,UAA5B,EAAwCK,KAAxC,EAA+C8B,KAA/C,EAAsD;AACpD,0BAA0C,KAAK9C,OAA/C;AAAA,UAAOR,YAAP,iBAAOA,YAAP;AAAA,UAAqBC,iBAArB,iBAAqBA,iBAArB;AAEA,UAAMmD,QAAQ,GAAGxB,IAAI,CAACwB,QAAtB;AAGAA,MAAAA,QAAQ,CAACG,IAAT,CAAc,KAAKC,uBAAL,CAA6BC,IAA7B,CAAkC,IAAlC,CAAd;AAIA,UAAMC,YAAY,GAChB9B,IAAI,CAACe,MAAL,KAAgBC,2BAAgBE,OAAhC,IAA2ClB,IAAI,CAACM,gBAAhD,IAAoE,CAACjC,iBADvE;AAGA,UAAI0D,eAAe,GAAG,KAAtB;AACA,UAAIC,OAAO,GAAG,IAAd;;AAdoD,kDAgBhCR,QAhBgC;AAAA;;AAAA;AAgBpD,+DAA8B;AAAA,cAAnBC,KAAmB;AAC5BA,UAAAA,KAAK,CAAC5B,eAAN,GAAwB6B,KAAxB;;AACA,cAAID,KAAK,CAACQ,2BAAV,EAAuC;AACrC,gBAAIrC,KAAK,CAACsC,IAAN,CAAWT,KAAX,CAAJ,EAAuB;AACrB7B,cAAAA,KAAK,CAACuC,MAAN,CAAaV,KAAb;AACD;;AACD7B,YAAAA,KAAK,CAACE,IAAN,CAAW2B,KAAX;AACAM,YAAAA,eAAe,GAAG,IAAlB;AACD,WAND,MAMO,IAAID,YAAY,IAAI1D,YAApB,EAAkC;AAGvC,iBAAKyC,QAAL,CAAcY,KAAd,EAAqBlC,UAArB;AACA,iBAAK4B,SAAL,CAAeM,KAAf,EAAsBlC,UAAtB;AACD;;AAED,cAAIuC,YAAJ,EAAkB;AAChB,gBAAIM,YAAY,SAAhB;;AACA,gBAAI,CAACX,KAAK,CAACY,gBAAX,EAA6B;AAC3BD,cAAAA,YAAY,GAAG,KAAf;AACD,aAFD,MAEO,IAAI,CAACX,KAAK,CAACnB,gBAAX,EAA6B;AAClC8B,cAAAA,YAAY,GAAG,KAAKE,qBAAL,CAA2Bb,KAA3B,EAAkClC,UAAlC,CAAf;AACD,aAFM,MAEA;AACL6C,cAAAA,YAAY,GAAGX,KAAK,CAACc,gBAArB;AACD;;AACDP,YAAAA,OAAO,GAAGA,OAAO,IAAII,YAArB;;AAEA,gBAAI,CAACJ,OAAL,EAAc;AACZ,qBAAO,KAAP;AACD;AACF;AACF;AA9CmD;AAAA;AAAA;AAAA;AAAA;;AAgDpD,UAAI,CAACD,eAAL,EAAsB;AACpBC,QAAAA,OAAO,GAAG,KAAV;AACD;;AACD,aAAOA,OAAP;AACD;;;WAGD,oBAAWhC,IAAX,EAAiBT,UAAjB,EAA6B;AAC3B,WAAKiD,oBAAL,CAA0BxC,IAA1B,EAAgCT,UAAhC;AACD;;;WAGD,oBAAWS,IAAX,EAAiBT,UAAjB,EAA6B;AAC3B,UAAI,KAAKkD,gBAAL,CAAsBzC,IAAtB,CAAJ,EAAiC;AAE/BA,QAAAA,IAAI,CAAC0C,cAAL,GAAsBnD,UAAU,CAACG,WAAjC;AACA,aAAKN,aAAL,CAAmBY,IAAI,CAACY,EAAxB,IAA8BZ,IAA9B;AACD;AACF;;;WAGD,kBAASA,IAAT,EAAeT,UAAf,EAA2B;AACzB,UAAI,KAAKoD,cAAL,CAAoB3C,IAApB,CAAJ,EAA+B;AAC7BA,QAAAA,IAAI,CAAC4C,eAAL,GAAuBrD,UAAU,CAACG,WAAlC;AACAM,QAAAA,IAAI,CAAC6C,SAAL,GAAiB7C,IAAI,CAAC8C,YAAL,EAAjB;AACA,aAAKzD,cAAL,CAAoBW,IAAI,CAACY,EAAzB,IAA+BZ,IAA/B;AACD;AACF;;;WAGD,mBAAUA,IAAV,EAAgBT,UAAhB,EAA4B;AAC1BS,MAAAA,IAAI,CAAC+C,OAAL,CAAaC,MAAb,CAAoBC,KAApB,CAA0BjD,IAA1B;;AACAA,MAAAA,IAAI,CAACkD,aAAL,GAAqB3D,UAAU,CAACG,WAAhC;AACD;;;WAKD,qBAAYM,IAAZ,EAAkBT,UAAlB,EAAiF;AAAA,UAAnD4D,eAAmD,uEAAjC,KAAiC;AAAA,UAA1BC,gBAA0B,uEAAP,KAAO;;AAC/E,UAAI,CAACpD,IAAI,CAACqD,WAAV,EAAuB;AACrB,eAAO,KAAP;AACD;;AAGD,UAAIrD,IAAI,CAACsD,iBAAT,EAA4B;AAG1B,eAAO,CAACtD,IAAI,CAACuD,cAAb;AACD;;AAED,UAAI,CAACH,gBAAD,IAAqB,CAACpD,IAAI,CAACiC,2BAA/B,EAA4D;AAC1D,eAAO,KAAP;AACD;;AAED,aAAO,KAAK/B,YAAL,CAAkBF,IAAlB,EAAwBT,UAAxB,EAAoC4D,eAApC,CAAP;AACD;;;WAED,wBAAenD,IAAf,EAAqB;AAGnB,aAAOA,IAAI,CAACwD,kBAAL,IAA2BxD,IAAI,CAACuD,cAAvC;AACD;;;WAED,0BAAiBvD,IAAjB,EAAuB;AAGrB,aAAOA,IAAI,CAACuC,gBAAL,IAAyB,CAAC,KAAK3D,OAAL,CAAaP,iBAA9C;AACD;;;WAGD,sBAAa2B,IAAb,EAAmBT,UAAnB,EAA+B4D,eAA/B,EAAgD;AAC9C,UAAIM,gBAAgB,GAAGzD,IAAI,CAAC0D,iBAA5B;;AACA,UAAIP,eAAJ,EAAqB;AACnBM,QAAAA,gBAAgB,GAAGzD,IAAI,CAAC2D,mBAAL,CAAyBpE,UAAzB,EAAqC,IAArC,CAAnB;AACD;;AAED,aAAOkE,gBAAgB,GAAG,KAAK7E,OAAL,CAAaN,uBAAvC;AACD;;;WAED,8BAAqB0B,IAArB,EAA2BT,UAA3B,EAAuC;AACrC,UAAMqE,WAAqB,GAAG,EAA9B;;AACA,UAAI,KAAKhF,OAAL,CAAaH,qBAAjB,EAAwC;AACtC,aAAK,IAAMoF,IAAX,IAAkB,KAAKjF,OAAL,CAAaH,qBAA/B,EAAsD;AACpD,cAAMqF,KAAK,GAAG,KAAKlF,OAAL,CAAaH,qBAAb,CAAmCoF,IAAnC,CAAd;;AACA,cAAIC,KAAK,KAAKvE,UAAU,CAACwE,QAAX,CAAoBnD,EAAlC,EAAsC;AACpCgD,YAAAA,WAAW,CAAC9D,IAAZ,CAAiB+D,IAAjB;AACD;AACF;AACF,OAPD,MAOO;AACLD,QAAAA,WAAW,CAAC9D,IAAZ,CAAiBP,UAAU,CAACwE,QAAX,CAAoBnD,EAArC;AACD;;AACDZ,MAAAA,IAAI,CAACgE,gBAAL,CAAsBzE,UAAtB,EAAkCqE,WAAlC;AACD;;;WAID,iCAAwBK,CAAxB,EAA2BC,CAA3B,EAA8B;AAC5B,aAAOD,CAAC,CAACE,iBAAF,GAAsBD,CAAC,CAACC,iBAA/B;AACD;;;WAED,4BAAmBnE,IAAnB,EAAyBT,UAAzB,EAAqC;AACnC,UAAI6E,UAAU,GAAG,KAAjB;;AADmC,kDAEfpE,IAAI,CAACwB,QAFU;AAAA;;AAAA;AAEnC,+DAAmC;AAAA,cAAxBC,KAAwB;AACjCA,UAAAA,KAAK,CAACuC,gBAAN,CAAuBzE,UAAvB;AACA6E,UAAAA,UAAU,GAAGA,UAAU,IAAI3C,KAAK,CAACQ,2BAAjC;AACD;AALkC;AAAA;AAAA;AAAA;AAAA;;AAMnC,aAAOmC,UAAP;AACD;;;WAID,+BAAsBjF,IAAtB,EAA4BI,UAA5B,EAAwC;AACtC,UAAI8E,oBAAoB,GAAG,IAA3B;AACA,UAAMzE,KAAK,GAAG,KAAKX,oBAAnB;AAEAW,MAAAA,KAAK,CAACE,IAAN,CAAWX,IAAX;;AAEA,aAAOS,KAAK,CAACG,MAAN,GAAe,CAAf,IAAoBsE,oBAA3B,EAAiD;AAC/C,YAAMrE,IAAI,GAAGJ,KAAK,CAACK,GAAN,EAAb;AAEA,aAAKR,UAAL,CAAgBO,IAAhB,EAAsBT,UAAtB;;AAEA,YAAI,CAACS,IAAI,CAACiC,2BAAV,EAAuC;AAErC,eAAKpB,QAAL,CAAcb,IAAd,EAAoBT,UAApB;AACD;;AAED,aAAK4B,SAAL,CAAenB,IAAf,EAAqBT,UAArB;AAGA,YAAM+E,QAAQ,GAAG,CAACtE,IAAI,CAACM,gBAAN,IAA0B,KAAKH,WAAL,CAAiBH,IAAjB,EAAuBT,UAAvB,EAAmC,KAAnC,EAA0C,IAA1C,CAA3C;;AAEA,YAAI+E,QAAJ,EAAc;AACZ,cAAM9C,QAAQ,GAAGxB,IAAI,CAACwB,QAAtB;;AADY,sDAEQA,QAFR;AAAA;;AAAA;AAEZ,mEAA8B;AAAA,kBAAnBC,KAAmB;;AAE5B,kBAAI7B,KAAK,CAACsC,IAAN,CAAWT,KAAX,CAAJ,EAAuB;AACrB7B,gBAAAA,KAAK,CAACuC,MAAN,CAAaV,KAAb;AACD;;AACD7B,cAAAA,KAAK,CAACE,IAAN,CAAW2B,KAAX;AACD;AARW;AAAA;AAAA;AAAA;AAAA;AASb,SATD,MASO,IAAI,CAACzB,IAAI,CAACuC,gBAAV,EAA4B;AACjC8B,UAAAA,oBAAoB,GAAG,KAAvB;AACD;AACF;;AAED,aAAOA,oBAAP;AACD","sourcesContent":["import ManagedArray from '../../utils/managed-array';\nimport {TILE_REFINEMENT} from '../../constants';\nimport {FrameState} from '../helpers/frame-state';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  maximumScreenSpaceError?: number;\n  onTraversalEnd?: (frameState) => any;\n  viewportTraversersMap?: {[key: string]: any};\n  basePath?: string;\n};\n\nexport type Props = {\n  loadSiblings: boolean;\n  skipLevelOfDetail: boolean;\n  updateTransforms: boolean;\n  maximumScreenSpaceError: number;\n  onTraversalEnd: (frameState) => any;\n  viewportTraversersMap: {[key: string]: any};\n  basePath: string;\n};\n\nexport const DEFAULT_PROPS: Props = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport default class TilesetTraverser {\n  options: Props;\n\n  root: any;\n  requestedTiles: object;\n  selectedTiles: object;\n  emptyTiles: object;\n\n  protected lastUpdate: number = new Date().getTime();\n  protected readonly updateDebounceTime = 1000;\n  protected _traversalStack: ManagedArray;\n  protected _emptyTraversalStack: ManagedArray;\n  protected _frameNumber: number | null;\n\n  protected traversalFinished(frameState: FrameState): boolean {\n    return true;\n  }\n\n  // TODO nested props\n  constructor(options: TilesetTraverserProps) {\n    this.options = {...DEFAULT_PROPS, ...options};\n    // TRAVERSAL\n    // temporary storage to hold the traversed tiles during a traversal\n    this._traversalStack = new ManagedArray();\n    this._emptyTraversalStack = new ManagedArray();\n\n    // set in every traverse cycle\n    this._frameNumber = null;\n\n    // fulfill in traverse call\n    this.root = null;\n\n    // RESULT\n    // tiles should be rendered\n    this.selectedTiles = {};\n    // tiles should be loaded from server\n    this.requestedTiles = {};\n    // tiles does not have render content\n    this.emptyTiles = {};\n  }\n\n  // tiles should be visible\n  traverse(root, frameState, options) {\n    this.root = root; // for root screen space error\n    this.options = {...this.options, ...options};\n\n    // reset result\n    this.reset();\n\n    // update tile (visibility and expiration)\n    this.updateTile(root, frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.executeTraversal(root, frameState);\n  }\n\n  reset() {\n    this.requestedTiles = {};\n    this.selectedTiles = {};\n    this.emptyTiles = {};\n    this._traversalStack.reset();\n    this._emptyTraversalStack.reset();\n  }\n\n  // execute traverse\n  // Depth-first traversal that traverses all visible tiles and marks tiles for selection.\n  // If skipLevelOfDetail is off then a tile does not refine until all children are loaded.\n  // This is the traditional replacement refinement approach and is called the base traversal.\n  // Tiles that have a greater screen space error than the base screen space error are part of the base traversal,\n  // all other tiles are part of the skip traversal. The skip traversal allows for skipping levels of the tree\n  // and rendering children and parent tiles simultaneously.\n  /* eslint-disable-next-line complexity, max-statements */\n  executeTraversal(root, frameState: FrameState) {\n    // stack to store traversed tiles, only visible tiles should be added to stack\n    // visible: visible in the current view frustum\n    const stack = this._traversalStack;\n    root._selectionDepth = 1;\n\n    stack.push(root);\n    while (stack.length > 0) {\n      // 1. pop tile\n      const tile = stack.pop();\n\n      // 2. check if tile needs to be refine, needs refine if a tile's LoD is not sufficient and tile has available children (available content)\n      let shouldRefine = false;\n      if (this.canTraverse(tile, frameState)) {\n        this.updateChildTiles(tile, frameState);\n        shouldRefine = this.updateAndPushChildren(\n          tile,\n          frameState,\n          stack,\n          tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth\n        );\n      }\n\n      // 3. decide if should render (select) this tile\n      //   - tile does not have render content\n      //   - tile has render content and tile is `add` type (pointcloud)\n      //   - tile has render content and tile is `replace` type (photogrammetry) and can't refine any further\n      const parent = tile.parent;\n      const parentRefines = Boolean(!parent || parent._shouldRefine);\n      const stoppedRefining = !shouldRefine;\n\n      if (!tile.hasRenderContent) {\n        this.emptyTiles[tile.id] = tile;\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n        // additive tiles\n      } else if (tile.refine === TILE_REFINEMENT.ADD) {\n        // Additive tiles are always loaded and selected\n        this.loadTile(tile, frameState);\n        this.selectTile(tile, frameState);\n\n        // replace tiles\n      } else if (tile.refine === TILE_REFINEMENT.REPLACE) {\n        // Always load tiles in the base traversal\n        // Select tiles that can't refine further\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n      }\n\n      // 3. update cache, most recent touched tiles have higher priority to be fetched from server\n      this.touchTile(tile, frameState);\n\n      // 4. update tile refine prop and parent refinement status to trickle down to the descendants\n      tile._shouldRefine = shouldRefine && parentRefines;\n    }\n\n    const newTime = new Date().getTime();\n    if (this.traversalFinished(frameState) || newTime - this.lastUpdate > this.updateDebounceTime) {\n      this.lastUpdate = newTime;\n      this.options.onTraversalEnd(frameState);\n    }\n  }\n\n  updateChildTiles(tile, frameState) {\n    const children = tile.children;\n    for (const child of children) {\n      this.updateTile(child, frameState);\n    }\n    return true;\n  }\n\n  /* eslint-disable complexity, max-statements */\n  updateAndPushChildren(tile, frameState, stack, depth) {\n    const {loadSiblings, skipLevelOfDetail} = this.options;\n\n    const children = tile.children;\n\n    // sort children tiles\n    children.sort(this.compareDistanceToCamera.bind(this));\n\n    // For traditional replacement refinement only refine if all children are loaded.\n    // Empty tiles are exempt since it looks better if children stream in as they are loaded to fill the empty space.\n    const checkRefines =\n      tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;\n\n    let hasVisibleChild = false;\n    let refines = true;\n\n    for (const child of children) {\n      child._selectionDepth = depth;\n      if (child.isVisibleAndInRequestVolume) {\n        if (stack.find(child)) {\n          stack.delete(child);\n        }\n        stack.push(child);\n        hasVisibleChild = true;\n      } else if (checkRefines || loadSiblings) {\n        // Keep non-visible children loaded since they are still needed before the parent can refine.\n        // Or loadSiblings is true so always load tiles regardless of visibility.\n        this.loadTile(child, frameState);\n        this.touchTile(child, frameState);\n      }\n\n      if (checkRefines) {\n        let childRefines;\n        if (!child._inRequestVolume) {\n          childRefines = false;\n        } else if (!child.hasRenderContent) {\n          childRefines = this.executeEmptyTraversal(child, frameState);\n        } else {\n          childRefines = child.contentAvailable;\n        }\n        refines = refines && childRefines;\n\n        if (!refines) {\n          return false;\n        }\n      }\n    }\n\n    if (!hasVisibleChild) {\n      refines = false;\n    }\n    return refines;\n  }\n  /* eslint-enable complexity, max-statements */\n\n  updateTile(tile, frameState) {\n    this.updateTileVisibility(tile, frameState);\n  }\n\n  // tile to render in the browser\n  selectTile(tile, frameState) {\n    if (this.shouldSelectTile(tile)) {\n      // The tile can be selected right away and does not require traverseAndSelect\n      tile._selectedFrame = frameState.frameNumber;\n      this.selectedTiles[tile.id] = tile;\n    }\n  }\n\n  // tile to load from server\n  loadTile(tile, frameState) {\n    if (this.shouldLoadTile(tile)) {\n      tile._requestedFrame = frameState.frameNumber;\n      tile._priority = tile._getPriority();\n      this.requestedTiles[tile.id] = tile;\n    }\n  }\n\n  // cache tile\n  touchTile(tile, frameState) {\n    tile.tileset._cache.touch(tile);\n    tile._touchedFrame = frameState.frameNumber;\n  }\n\n  // tile should be visible\n  // tile should have children\n  // tile LoD (level of detail) is not sufficient under current viewport\n  canTraverse(tile, frameState, useParentMetric = false, ignoreVisibility = false) {\n    if (!tile.hasChildren) {\n      return false;\n    }\n\n    // cesium specific\n    if (tile.hasTilesetContent) {\n      // Traverse external this to visit its root tile\n      // Don't traverse if the subtree is expired because it will be destroyed\n      return !tile.contentExpired;\n    }\n\n    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {\n      return false;\n    }\n\n    return this.shouldRefine(tile, frameState, useParentMetric);\n  }\n\n  shouldLoadTile(tile) {\n    // if request tile is in current frame\n    // and has unexpired render content\n    return tile.hasUnloadedContent || tile.contentExpired;\n  }\n\n  shouldSelectTile(tile) {\n    // if select tile is in current frame\n    // and content available\n    return tile.contentAvailable && !this.options.skipLevelOfDetail;\n  }\n\n  // Decide if tile LoD (level of detail) is not sufficient under current viewport\n  shouldRefine(tile, frameState, useParentMetric) {\n    let screenSpaceError = tile._screenSpaceError;\n    if (useParentMetric) {\n      screenSpaceError = tile.getScreenSpaceError(frameState, true);\n    }\n\n    return screenSpaceError > this.options.maximumScreenSpaceError;\n  }\n\n  updateTileVisibility(tile, frameState) {\n    const viewportIds: string[] = [];\n    if (this.options.viewportTraversersMap) {\n      for (const key in this.options.viewportTraversersMap) {\n        const value = this.options.viewportTraversersMap[key];\n        if (value === frameState.viewport.id) {\n          viewportIds.push(key);\n        }\n      }\n    } else {\n      viewportIds.push(frameState.viewport.id);\n    }\n    tile.updateVisibility(frameState, viewportIds);\n  }\n\n  // UTILITIES\n\n  compareDistanceToCamera(b, a) {\n    return b._distanceToCamera - a._distanceToCamera;\n  }\n\n  anyChildrenVisible(tile, frameState) {\n    let anyVisible = false;\n    for (const child of tile.children) {\n      child.updateVisibility(frameState);\n      anyVisible = anyVisible || child.isVisibleAndInRequestVolume;\n    }\n    return anyVisible;\n  }\n\n  // Depth-first traversal that checks if all nearest descendants with content are loaded.\n  // Ignores visibility.\n  executeEmptyTraversal(root, frameState) {\n    let allDescendantsLoaded = true;\n    const stack = this._emptyTraversalStack;\n\n    stack.push(root);\n\n    while (stack.length > 0 && allDescendantsLoaded) {\n      const tile = stack.pop();\n\n      this.updateTile(tile, frameState);\n\n      if (!tile.isVisibleAndInRequestVolume) {\n        // Load tiles that aren't visible since they are still needed for the parent to refine\n        this.loadTile(tile, frameState);\n      }\n\n      this.touchTile(tile, frameState);\n\n      // Only traverse if the tile is empty - traversal stop at descendants with content\n      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);\n\n      if (traverse) {\n        const children = tile.children;\n        for (const child of children) {\n          // eslint-disable-next-line max-depth\n          if (stack.find(child)) {\n            stack.delete(child);\n          }\n          stack.push(child);\n        }\n      } else if (!tile.contentAvailable) {\n        allDescendantsLoaded = false;\n      }\n    }\n\n    return allDescendantsLoaded;\n  }\n}\n\n// TODO\n// enable expiration\n// enable optimization hint\n"],"file":"tileset-traverser.js"}

package/dist/esm/tileset/helpers/frame-state.js

@@ -13,14 +13,13 @@ export function getFrameState(viewport, frameNumber) {
   const {
     metersPerUnit
   } = viewport.distanceScales;
-  const viewportCenterCartographic = viewport.unprojectPosition(viewport.center);
-  const viewportCenterCartesian = Ellipsoid.WGS84.cartographicToCartesian(viewportCenterCartographic, new Vector3());
+  const viewportCenterCartesian = worldToCartesian(viewport, viewport.center);
   const enuToFixedTransform = Ellipsoid.WGS84.eastNorthUpToFixedFrame(viewportCenterCartesian);
   const cameraPositionCartographic = viewport.unprojectPosition(viewport.cameraPosition);
   const cameraPositionCartesian = Ellipsoid.WGS84.cartographicToCartesian(cameraPositionCartographic, new Vector3());
   const cameraDirectionCartesian = new Vector3(enuToFixedTransform.transformAsVector(new Vector3(cameraDirection).scale(metersPerUnit))).normalize();
   const cameraUpCartesian = new Vector3(enuToFixedTransform.transformAsVector(new Vector3(cameraUp).scale(metersPerUnit))).normalize();
-  commonSpacePlanesToWGS84(viewport, viewportCenterCartesian);
+  commonSpacePlanesToWGS84(viewport);
   const ViewportClass = viewport.constructor;
   const {
     longitude,
@@ -87,17 +86,34 @@ export function limitSelectedTiles(tiles, frameState, maximumTilesSelected) {
   return [selectedTiles, unselectedTiles];
 }
 
-function commonSpacePlanesToWGS84(viewport, viewportCenterCartesian) {
+function commonSpacePlanesToWGS84(viewport) {
   const frustumPlanes = viewport.getFrustumPlanes();
+  const nearCenterCommon = closestPointOnPlane(frustumPlanes.near, viewport.cameraPosition);
+  const nearCenterCartesian = worldToCartesian(viewport, nearCenterCommon);
+  const cameraCartesian = worldToCartesian(viewport, viewport.cameraPosition, scratchPosition);
   let i = 0;
+  cullingVolume.planes[i++].fromPointNormal(nearCenterCartesian, scratchVector.copy(nearCenterCartesian).subtract(cameraCartesian));
 
   for (const dir in frustumPlanes) {
+    if (dir === 'near') {
+      continue;
+    }
+
     const plane = frustumPlanes[dir];
-    const distanceToCenter = plane.normal.dot(viewport.center);
-    scratchPosition.copy(plane.normal).scale(plane.distance - distanceToCenter).add(viewport.center);
-    const cartographicPos = viewport.unprojectPosition(scratchPosition);
-    const cartesianPos = Ellipsoid.WGS84.cartographicToCartesian(cartographicPos, new Vector3());
-    cullingVolume.planes[i++].fromPointNormal(cartesianPos, scratchVector.copy(viewportCenterCartesian).subtract(cartesianPos));
+    const posCommon = closestPointOnPlane(plane, nearCenterCommon, scratchPosition);
+    const cartesianPos = worldToCartesian(viewport, posCommon, scratchPosition);
+    cullingVolume.planes[i++].fromPointNormal(cartesianPos, scratchVector.copy(nearCenterCartesian).subtract(cartesianPos));
   }
 }
+
+function closestPointOnPlane(plane, refPoint, out = new Vector3()) {
+  const distanceToRef = plane.normal.dot(refPoint);
+  out.copy(plane.normal).scale(plane.distance - distanceToRef).add(refPoint);
+  return out;
+}
+
+function worldToCartesian(viewport, point, out = new Vector3()) {
+  const cartographicPos = viewport.unprojectPosition(point);
+  return Ellipsoid.WGS84.cartographicToCartesian(cartographicPos, out);
+}
 //# sourceMappingURL=frame-state.js.map

package/dist/esm/tileset/helpers/frame-state.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/tileset/helpers/frame-state.ts"],"names":["Vector3","CullingVolume","Plane","Ellipsoid","scratchVector","scratchPosition","cullingVolume","getFrameState","viewport","frameNumber","cameraDirection","cameraUp","height","metersPerUnit","distanceScales","viewportCenterCartographic","unprojectPosition","center","viewportCenterCartesian","WGS84","cartographicToCartesian","enuToFixedTransform","eastNorthUpToFixedFrame","cameraPositionCartographic","cameraPosition","cameraPositionCartesian","cameraDirectionCartesian","transformAsVector","scale","normalize","cameraUpCartesian","commonSpacePlanesToWGS84","ViewportClass","constructor","longitude","latitude","width","bearing","zoom","topDownViewport","pitch","camera","position","direction","up","sseDenominator","limitSelectedTiles","tiles","frameState","maximumTilesSelected","length","tuples","viewportLongitude","viewportLatitude","index","tile","entries","header","mbs","deltaLon","Math","abs","deltaLat","distance","sqrt","push","tuplesSorted","sort","a","b","selectedTiles","i","unselectedTiles","frustumPlanes","getFrustumPlanes","dir","plane","distanceToCenter","normal","dot","copy","add","cartographicPos","cartesianPos","planes","fromPointNormal","subtract"],"mappings":"AACA,SAAQA,OAAR,QAAsB,eAAtB;AACA,SAAQC,aAAR,EAAuBC,KAAvB,QAAmC,kBAAnC;AACA,SAAQC,SAAR,QAAwB,qBAAxB;AAgBA,MAAMC,aAAa,GAAG,IAAIJ,OAAJ,EAAtB;AACA,MAAMK,eAAe,GAAG,IAAIL,OAAJ,EAAxB;AACA,MAAMM,aAAa,GAAG,IAAIL,aAAJ,CAAkB,CACtC,IAAIC,KAAJ,EADsC,EAEtC,IAAIA,KAAJ,EAFsC,EAGtC,IAAIA,KAAJ,EAHsC,EAItC,IAAIA,KAAJ,EAJsC,EAKtC,IAAIA,KAAJ,EALsC,EAMtC,IAAIA,KAAJ,EANsC,CAAlB,CAAtB;AAWA,OAAO,SAASK,aAAT,CAAuBC,QAAvB,EAAiCC,WAAjC,EAAkE;AAEvE,QAAM;AAACC,IAAAA,eAAD;AAAkBC,IAAAA,QAAlB;AAA4BC,IAAAA;AAA5B,MAAsCJ,QAA5C;AACA,QAAM;AAACK,IAAAA;AAAD,MAAkBL,QAAQ,CAACM,cAAjC;AAEA,QAAMC,0BAA0B,GAAGP,QAAQ,CAACQ,iBAAT,CAA2BR,QAAQ,CAACS,MAApC,CAAnC;AAGA,QAAMC,uBAAuB,GAAGf,SAAS,CAACgB,KAAV,CAAgBC,uBAAhB,CAC9BL,0BAD8B,EAE9B,IAAIf,OAAJ,EAF8B,CAAhC;AAIA,QAAMqB,mBAAmB,GAAGlB,SAAS,CAACgB,KAAV,CAAgBG,uBAAhB,CAAwCJ,uBAAxC,CAA5B;AAEA,QAAMK,0BAA0B,GAAGf,QAAQ,CAACQ,iBAAT,CAA2BR,QAAQ,CAACgB,cAApC,CAAnC;AACA,QAAMC,uBAAuB,GAAGtB,SAAS,CAACgB,KAAV,CAAgBC,uBAAhB,CAC9BG,0BAD8B,EAE9B,IAAIvB,OAAJ,EAF8B,CAAhC;AAMA,QAAM0B,wBAAwB,GAAG,IAAI1B,OAAJ,CAE/BqB,mBAAmB,CAACM,iBAApB,CAAsC,IAAI3B,OAAJ,CAAYU,eAAZ,EAA6BkB,KAA7B,CAAmCf,aAAnC,CAAtC,CAF+B,EAG/BgB,SAH+B,EAAjC;AAIA,QAAMC,iBAAiB,GAAG,IAAI9B,OAAJ,CAExBqB,mBAAmB,CAACM,iBAApB,CAAsC,IAAI3B,OAAJ,CAAYW,QAAZ,EAAsBiB,KAAtB,CAA4Bf,aAA5B,CAAtC,CAFwB,EAGxBgB,SAHwB,EAA1B;AAKAE,EAAAA,wBAAwB,CAACvB,QAAD,EAAWU,uBAAX,CAAxB;AAEA,QAAMc,aAAa,GAAGxB,QAAQ,CAACyB,WAA/B;AACA,QAAM;AAACC,IAAAA,SAAD;AAAYC,IAAAA,QAAZ;AAAsBC,IAAAA,KAAtB;AAA6BC,IAAAA,OAA7B;AAAsCC,IAAAA;AAAtC,MAA8C9B,QAApD;AAEA,QAAM+B,eAAe,GAAG,IAAIP,aAAJ,CAAkB;AACxCE,IAAAA,SADwC;AAExCC,IAAAA,QAFwC;AAGxCvB,IAAAA,MAHwC;AAIxCwB,IAAAA,KAJwC;AAKxCC,IAAAA,OALwC;AAMxCC,IAAAA,IANwC;AAOxCE,IAAAA,KAAK,EAAE;AAPiC,GAAlB,CAAxB;AAWA,SAAO;AACLC,IAAAA,MAAM,EAAE;AACNC,MAAAA,QAAQ,EAAEjB,uBADJ;AAENkB,MAAAA,SAAS,EAAEjB,wBAFL;AAGNkB,MAAAA,EAAE,EAAEd;AAHE,KADH;AAMLtB,IAAAA,QANK;AAOL+B,IAAAA,eAPK;AAQL3B,IAAAA,MARK;AASLN,IAAAA,aATK;AAULG,IAAAA,WAVK;AAWLoC,IAAAA,cAAc,EAAE;AAXX,GAAP;AAaD;AAWD,OAAO,SAASC,kBAAT,CACLC,KADK,EAELC,UAFK,EAGLC,oBAHK,EAIiB;AACtB,MAAIA,oBAAoB,KAAK,CAAzB,IAA8BF,KAAK,CAACG,MAAN,IAAgBD,oBAAlD,EAAwE;AACtE,WAAO,CAACF,KAAD,EAAQ,EAAR,CAAP;AACD;;AAED,QAAMI,MAA0B,GAAG,EAAnC;AACA,QAAM;AAACjB,IAAAA,SAAS,EAAEkB,iBAAZ;AAA+BjB,IAAAA,QAAQ,EAAEkB;AAAzC,MAA6DL,UAAU,CAACxC,QAA9E;;AACA,OAAK,MAAM,CAAC8C,KAAD,EAAQC,IAAR,CAAX,IAA4BR,KAAK,CAACS,OAAN,EAA5B,EAA6C;AAC3C,UAAM,CAACtB,SAAD,EAAYC,QAAZ,IAAwBoB,IAAI,CAACE,MAAL,CAAYC,GAA1C;AACA,UAAMC,QAAQ,GAAGC,IAAI,CAACC,GAAL,CAAST,iBAAiB,GAAGlB,SAA7B,CAAjB;AACA,UAAM4B,QAAQ,GAAGF,IAAI,CAACC,GAAL,CAASR,gBAAgB,GAAGlB,QAA5B,CAAjB;AACA,UAAM4B,QAAQ,GAAGH,IAAI,CAACI,IAAL,CAAUF,QAAQ,GAAGA,QAAX,GAAsBH,QAAQ,GAAGA,QAA3C,CAAjB;AACAR,IAAAA,MAAM,CAACc,IAAP,CAAY,CAACX,KAAD,EAAQS,QAAR,CAAZ;AACD;;AACD,QAAMG,YAAY,GAAGf,MAAM,CAACgB,IAAP,CAAY,CAACC,CAAD,EAAIC,CAAJ,KAAUD,CAAC,CAAC,CAAD,CAAD,GAAOC,CAAC,CAAC,CAAD,CAA9B,CAArB;AACA,QAAMC,aAAuB,GAAG,EAAhC;;AACA,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGtB,oBAApB,EAA0CsB,CAAC,EAA3C,EAA+C;AAC7CD,IAAAA,aAAa,CAACL,IAAd,CAAmBlB,KAAK,CAACmB,YAAY,CAACK,CAAD,CAAZ,CAAgB,CAAhB,CAAD,CAAxB;AACD;;AACD,QAAMC,eAAyB,GAAG,EAAlC;;AACA,OAAK,IAAID,CAAC,GAAGtB,oBAAb,EAAmCsB,CAAC,GAAGL,YAAY,CAAChB,MAApD,EAA4DqB,CAAC,EAA7D,EAAiE;AAC/DC,IAAAA,eAAe,CAACP,IAAhB,CAAqBlB,KAAK,CAACmB,YAAY,CAACK,CAAD,CAAZ,CAAgB,CAAhB,CAAD,CAA1B;AACD;;AAED,SAAO,CAACD,aAAD,EAAgBE,eAAhB,CAAP;AACD;;AAED,SAASzC,wBAAT,CAAkCvB,QAAlC,EAA4CU,uBAA5C,EAAqE;AAEnE,QAAMuD,aAAa,GAAGjE,QAAQ,CAACkE,gBAAT,EAAtB;AACA,MAAIH,CAAC,GAAG,CAAR;;AACA,OAAK,MAAMI,GAAX,IAAkBF,aAAlB,EAAiC;AAC/B,UAAMG,KAAK,GAAGH,aAAa,CAACE,GAAD,CAA3B;AACA,UAAME,gBAAgB,GAAGD,KAAK,CAACE,MAAN,CAAaC,GAAb,CAAiBvE,QAAQ,CAACS,MAA1B,CAAzB;AACAZ,IAAAA,eAAe,CACZ2E,IADH,CACQJ,KAAK,CAACE,MADd,EAEGlD,KAFH,CAESgD,KAAK,CAACb,QAAN,GAAiBc,gBAF1B,EAGGI,GAHH,CAGOzE,QAAQ,CAACS,MAHhB;AAIA,UAAMiE,eAAe,GAAG1E,QAAQ,CAACQ,iBAAT,CAA2BX,eAA3B,CAAxB;AAEA,UAAM8E,YAAY,GAAGhF,SAAS,CAACgB,KAAV,CAAgBC,uBAAhB,CAAwC8D,eAAxC,EAAyD,IAAIlF,OAAJ,EAAzD,CAArB;AAEAM,IAAAA,aAAa,CAAC8E,MAAd,CAAqBb,CAAC,EAAtB,EAA0Bc,eAA1B,CACEF,YADF,EAGE/E,aAAa,CAAC4E,IAAd,CAAmB9D,uBAAnB,EAA4CoE,QAA5C,CAAqDH,YAArD,CAHF;AAKD;AACF","sourcesContent":["import {Tile3D} from '@loaders.gl/tiles';\nimport {Vector3} from '@math.gl/core';\nimport {CullingVolume, Plane} from '@math.gl/culling';\nimport {Ellipsoid} from '@math.gl/geospatial';\n\nexport type FrameState = {\n  camera: {\n    position: number[];\n    direction: number[];\n    up: number[];\n  };\n  viewport: {[key: string]: any};\n  topDownViewport: {[key: string]: any}; // Use it to calculate projected radius for a tile\n  height: number;\n  cullingVolume: CullingVolume;\n  frameNumber: number; // TODO: This can be the same between updates, what number is unique for between updates?\n  sseDenominator: number; // Assumes fovy = 60 degrees\n};\n\nconst scratchVector = new Vector3();\nconst scratchPosition = new Vector3();\nconst cullingVolume = new CullingVolume([\n  new Plane(),\n  new Plane(),\n  new Plane(),\n  new Plane(),\n  new Plane(),\n  new Plane()\n]);\n\n// Extracts a frame state appropriate for tile culling from a deck.gl viewport\n// TODO - this could likely be generalized and merged back into deck.gl for other culling scenarios\nexport function getFrameState(viewport, frameNumber: number): FrameState {\n  // Traverse and and request. Update _selectedTiles so that we know what to render.\n  const {cameraDirection, cameraUp, height} = viewport;\n  const {metersPerUnit} = viewport.distanceScales;\n\n  const viewportCenterCartographic = viewport.unprojectPosition(viewport.center);\n  // TODO - Ellipsoid.eastNorthUpToFixedFrame() breaks on raw array, create a Vector.\n  // TODO - Ellipsoid.eastNorthUpToFixedFrame() takes a cartesian, is that intuitive?\n  const viewportCenterCartesian = Ellipsoid.WGS84.cartographicToCartesian(\n    viewportCenterCartographic,\n    new Vector3()\n  );\n  const enuToFixedTransform = Ellipsoid.WGS84.eastNorthUpToFixedFrame(viewportCenterCartesian);\n\n  const cameraPositionCartographic = viewport.unprojectPosition(viewport.cameraPosition);\n  const cameraPositionCartesian = Ellipsoid.WGS84.cartographicToCartesian(\n    cameraPositionCartographic,\n    new Vector3()\n  );\n\n  // These should still be normalized as the transform has scale 1 (goes from meters to meters)\n  const cameraDirectionCartesian = new Vector3(\n    // @ts-ignore\n    enuToFixedTransform.transformAsVector(new Vector3(cameraDirection).scale(metersPerUnit))\n  ).normalize();\n  const cameraUpCartesian = new Vector3(\n    // @ts-ignore\n    enuToFixedTransform.transformAsVector(new Vector3(cameraUp).scale(metersPerUnit))\n  ).normalize();\n\n  commonSpacePlanesToWGS84(viewport, viewportCenterCartesian);\n\n  const ViewportClass = viewport.constructor;\n  const {longitude, latitude, width, bearing, zoom} = viewport;\n  // @ts-ignore\n  const topDownViewport = new ViewportClass({\n    longitude,\n    latitude,\n    height,\n    width,\n    bearing,\n    zoom,\n    pitch: 0\n  });\n\n  // TODO: make a file/class for frameState and document what needs to be attached to this so that traversal can function\n  return {\n    camera: {\n      position: cameraPositionCartesian,\n      direction: cameraDirectionCartesian,\n      up: cameraUpCartesian\n    },\n    viewport,\n    topDownViewport,\n    height,\n    cullingVolume,\n    frameNumber, // TODO: This can be the same between updates, what number is unique for between updates?\n    sseDenominator: 1.15 // Assumes fovy = 60 degrees\n  };\n}\n\n/**\n * Limit `tiles` array length with `maximumTilesSelected` number.\n * The criteria for this filtering is distance of a tile center\n * to the `frameState.viewport`'s longitude and latitude\n * @param tiles - tiles array to filter\n * @param frameState - frameState to calculate distances\n * @param maximumTilesSelected - maximal amount of tiles in the output array\n * @returns new tiles array\n */\nexport function limitSelectedTiles(\n  tiles: Tile3D[],\n  frameState: FrameState,\n  maximumTilesSelected: number\n): [Tile3D[], Tile3D[]] {\n  if (maximumTilesSelected === 0 || tiles.length <= maximumTilesSelected) {\n    return [tiles, []];\n  }\n  // Accumulate distances in couples array: [tileIndex: number, distanceToViewport: number]\n  const tuples: [number, number][] = [];\n  const {longitude: viewportLongitude, latitude: viewportLatitude} = frameState.viewport;\n  for (const [index, tile] of tiles.entries()) {\n    const [longitude, latitude] = tile.header.mbs;\n    const deltaLon = Math.abs(viewportLongitude - longitude);\n    const deltaLat = Math.abs(viewportLatitude - latitude);\n    const distance = Math.sqrt(deltaLat * deltaLat + deltaLon * deltaLon);\n    tuples.push([index, distance]);\n  }\n  const tuplesSorted = tuples.sort((a, b) => a[1] - b[1]);\n  const selectedTiles: Tile3D[] = [];\n  for (let i = 0; i < maximumTilesSelected; i++) {\n    selectedTiles.push(tiles[tuplesSorted[i][0]]);\n  }\n  const unselectedTiles: Tile3D[] = [];\n  for (let i = maximumTilesSelected; i < tuplesSorted.length; i++) {\n    unselectedTiles.push(tiles[tuplesSorted[i][0]]);\n  }\n\n  return [selectedTiles, unselectedTiles];\n}\n\nfunction commonSpacePlanesToWGS84(viewport, viewportCenterCartesian) {\n  // Extract frustum planes based on current view.\n  const frustumPlanes = viewport.getFrustumPlanes();\n  let i = 0;\n  for (const dir in frustumPlanes) {\n    const plane = frustumPlanes[dir];\n    const distanceToCenter = plane.normal.dot(viewport.center);\n    scratchPosition\n      .copy(plane.normal)\n      .scale(plane.distance - distanceToCenter)\n      .add(viewport.center);\n    const cartographicPos = viewport.unprojectPosition(scratchPosition);\n\n    const cartesianPos = Ellipsoid.WGS84.cartographicToCartesian(cartographicPos, new Vector3());\n\n    cullingVolume.planes[i++].fromPointNormal(\n      cartesianPos,\n      // Want the normal to point into the frustum since that's what culling expects\n      scratchVector.copy(viewportCenterCartesian).subtract(cartesianPos)\n    );\n  }\n}\n"],"file":"frame-state.js"}
+{"version":3,"sources":["../../../../src/tileset/helpers/frame-state.ts"],"names":["Vector3","CullingVolume","Plane","Ellipsoid","scratchVector","scratchPosition","cullingVolume","getFrameState","viewport","frameNumber","cameraDirection","cameraUp","height","metersPerUnit","distanceScales","viewportCenterCartesian","worldToCartesian","center","enuToFixedTransform","WGS84","eastNorthUpToFixedFrame","cameraPositionCartographic","unprojectPosition","cameraPosition","cameraPositionCartesian","cartographicToCartesian","cameraDirectionCartesian","transformAsVector","scale","normalize","cameraUpCartesian","commonSpacePlanesToWGS84","ViewportClass","constructor","longitude","latitude","width","bearing","zoom","topDownViewport","pitch","camera","position","direction","up","sseDenominator","limitSelectedTiles","tiles","frameState","maximumTilesSelected","length","tuples","viewportLongitude","viewportLatitude","index","tile","entries","header","mbs","deltaLon","Math","abs","deltaLat","distance","sqrt","push","tuplesSorted","sort","a","b","selectedTiles","i","unselectedTiles","frustumPlanes","getFrustumPlanes","nearCenterCommon","closestPointOnPlane","near","nearCenterCartesian","cameraCartesian","planes","fromPointNormal","copy","subtract","dir","plane","posCommon","cartesianPos","refPoint","out","distanceToRef","normal","dot","add","point","cartographicPos"],"mappings":"AACA,SAAQA,OAAR,QAAsB,eAAtB;AACA,SAAQC,aAAR,EAAuBC,KAAvB,QAAmC,kBAAnC;AACA,SAAQC,SAAR,QAAwB,qBAAxB;AAiBA,MAAMC,aAAa,GAAG,IAAIJ,OAAJ,EAAtB;AACA,MAAMK,eAAe,GAAG,IAAIL,OAAJ,EAAxB;AACA,MAAMM,aAAa,GAAG,IAAIL,aAAJ,CAAkB,CACtC,IAAIC,KAAJ,EADsC,EAEtC,IAAIA,KAAJ,EAFsC,EAGtC,IAAIA,KAAJ,EAHsC,EAItC,IAAIA,KAAJ,EAJsC,EAKtC,IAAIA,KAAJ,EALsC,EAMtC,IAAIA,KAAJ,EANsC,CAAlB,CAAtB;AAWA,OAAO,SAASK,aAAT,CAAuBC,QAAvB,EAA2CC,WAA3C,EAA4E;AAEjF,QAAM;AAACC,IAAAA,eAAD;AAAkBC,IAAAA,QAAlB;AAA4BC,IAAAA;AAA5B,MAAsCJ,QAA5C;AACA,QAAM;AAACK,IAAAA;AAAD,MAAkBL,QAAQ,CAACM,cAAjC;AAIA,QAAMC,uBAAuB,GAAGC,gBAAgB,CAACR,QAAD,EAAWA,QAAQ,CAACS,MAApB,CAAhD;AACA,QAAMC,mBAAmB,GAAGf,SAAS,CAACgB,KAAV,CAAgBC,uBAAhB,CAAwCL,uBAAxC,CAA5B;AAEA,QAAMM,0BAA0B,GAAGb,QAAQ,CAACc,iBAAT,CAA2Bd,QAAQ,CAACe,cAApC,CAAnC;AACA,QAAMC,uBAAuB,GAAGrB,SAAS,CAACgB,KAAV,CAAgBM,uBAAhB,CAC9BJ,0BAD8B,EAE9B,IAAIrB,OAAJ,EAF8B,CAAhC;AAMA,QAAM0B,wBAAwB,GAAG,IAAI1B,OAAJ,CAE/BkB,mBAAmB,CAACS,iBAApB,CAAsC,IAAI3B,OAAJ,CAAYU,eAAZ,EAA6BkB,KAA7B,CAAmCf,aAAnC,CAAtC,CAF+B,EAG/BgB,SAH+B,EAAjC;AAIA,QAAMC,iBAAiB,GAAG,IAAI9B,OAAJ,CAExBkB,mBAAmB,CAACS,iBAApB,CAAsC,IAAI3B,OAAJ,CAAYW,QAAZ,EAAsBiB,KAAtB,CAA4Bf,aAA5B,CAAtC,CAFwB,EAGxBgB,SAHwB,EAA1B;AAKAE,EAAAA,wBAAwB,CAACvB,QAAD,CAAxB;AAEA,QAAMwB,aAAa,GAAGxB,QAAQ,CAACyB,WAA/B;AACA,QAAM;AAACC,IAAAA,SAAD;AAAYC,IAAAA,QAAZ;AAAsBC,IAAAA,KAAtB;AAA6BC,IAAAA,OAA7B;AAAsCC,IAAAA;AAAtC,MAA8C9B,QAApD;AAEA,QAAM+B,eAAe,GAAG,IAAIP,aAAJ,CAAkB;AACxCE,IAAAA,SADwC;AAExCC,IAAAA,QAFwC;AAGxCvB,IAAAA,MAHwC;AAIxCwB,IAAAA,KAJwC;AAKxCC,IAAAA,OALwC;AAMxCC,IAAAA,IANwC;AAOxCE,IAAAA,KAAK,EAAE;AAPiC,GAAlB,CAAxB;AAWA,SAAO;AACLC,IAAAA,MAAM,EAAE;AACNC,MAAAA,QAAQ,EAAElB,uBADJ;AAENmB,MAAAA,SAAS,EAAEjB,wBAFL;AAGNkB,MAAAA,EAAE,EAAEd;AAHE,KADH;AAMLtB,IAAAA,QANK;AAOL+B,IAAAA,eAPK;AAQL3B,IAAAA,MARK;AASLN,IAAAA,aATK;AAULG,IAAAA,WAVK;AAWLoC,IAAAA,cAAc,EAAE;AAXX,GAAP;AAaD;AAWD,OAAO,SAASC,kBAAT,CACLC,KADK,EAELC,UAFK,EAGLC,oBAHK,EAIiB;AACtB,MAAIA,oBAAoB,KAAK,CAAzB,IAA8BF,KAAK,CAACG,MAAN,IAAgBD,oBAAlD,EAAwE;AACtE,WAAO,CAACF,KAAD,EAAQ,EAAR,CAAP;AACD;;AAED,QAAMI,MAA0B,GAAG,EAAnC;AACA,QAAM;AAACjB,IAAAA,SAAS,EAAEkB,iBAAZ;AAA+BjB,IAAAA,QAAQ,EAAEkB;AAAzC,MAA6DL,UAAU,CAACxC,QAA9E;;AACA,OAAK,MAAM,CAAC8C,KAAD,EAAQC,IAAR,CAAX,IAA4BR,KAAK,CAACS,OAAN,EAA5B,EAA6C;AAC3C,UAAM,CAACtB,SAAD,EAAYC,QAAZ,IAAwBoB,IAAI,CAACE,MAAL,CAAYC,GAA1C;AACA,UAAMC,QAAQ,GAAGC,IAAI,CAACC,GAAL,CAAST,iBAAiB,GAAGlB,SAA7B,CAAjB;AACA,UAAM4B,QAAQ,GAAGF,IAAI,CAACC,GAAL,CAASR,gBAAgB,GAAGlB,QAA5B,CAAjB;AACA,UAAM4B,QAAQ,GAAGH,IAAI,CAACI,IAAL,CAAUF,QAAQ,GAAGA,QAAX,GAAsBH,QAAQ,GAAGA,QAA3C,CAAjB;AACAR,IAAAA,MAAM,CAACc,IAAP,CAAY,CAACX,KAAD,EAAQS,QAAR,CAAZ;AACD;;AACD,QAAMG,YAAY,GAAGf,MAAM,CAACgB,IAAP,CAAY,CAACC,CAAD,EAAIC,CAAJ,KAAUD,CAAC,CAAC,CAAD,CAAD,GAAOC,CAAC,CAAC,CAAD,CAA9B,CAArB;AACA,QAAMC,aAAuB,GAAG,EAAhC;;AACA,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGtB,oBAApB,EAA0CsB,CAAC,EAA3C,EAA+C;AAC7CD,IAAAA,aAAa,CAACL,IAAd,CAAmBlB,KAAK,CAACmB,YAAY,CAACK,CAAD,CAAZ,CAAgB,CAAhB,CAAD,CAAxB;AACD;;AACD,QAAMC,eAAyB,GAAG,EAAlC;;AACA,OAAK,IAAID,CAAC,GAAGtB,oBAAb,EAAmCsB,CAAC,GAAGL,YAAY,CAAChB,MAApD,EAA4DqB,CAAC,EAA7D,EAAiE;AAC/DC,IAAAA,eAAe,CAACP,IAAhB,CAAqBlB,KAAK,CAACmB,YAAY,CAACK,CAAD,CAAZ,CAAgB,CAAhB,CAAD,CAA1B;AACD;;AAED,SAAO,CAACD,aAAD,EAAgBE,eAAhB,CAAP;AACD;;AAED,SAASzC,wBAAT,CAAkCvB,QAAlC,EAA4C;AAE1C,QAAMiE,aAAa,GAAGjE,QAAQ,CAACkE,gBAAT,EAAtB;AAGA,QAAMC,gBAAgB,GAAGC,mBAAmB,CAACH,aAAa,CAACI,IAAf,EAAqBrE,QAAQ,CAACe,cAA9B,CAA5C;AACA,QAAMuD,mBAAmB,GAAG9D,gBAAgB,CAACR,QAAD,EAAWmE,gBAAX,CAA5C;AACA,QAAMI,eAAe,GAAG/D,gBAAgB,CAACR,QAAD,EAAWA,QAAQ,CAACe,cAApB,EAAoClB,eAApC,CAAxC;AAEA,MAAIkE,CAAC,GAAG,CAAR;AACAjE,EAAAA,aAAa,CAAC0E,MAAd,CAAqBT,CAAC,EAAtB,EAA0BU,eAA1B,CACEH,mBADF,EAEE1E,aAAa,CAAC8E,IAAd,CAAmBJ,mBAAnB,EAAwCK,QAAxC,CAAiDJ,eAAjD,CAFF;;AAKA,OAAK,MAAMK,GAAX,IAAkBX,aAAlB,EAAiC;AAC/B,QAAIW,GAAG,KAAK,MAAZ,EAAoB;AAClB;AACD;;AACD,UAAMC,KAAK,GAAGZ,aAAa,CAACW,GAAD,CAA3B;AACA,UAAME,SAAS,GAAGV,mBAAmB,CAACS,KAAD,EAAQV,gBAAR,EAA0BtE,eAA1B,CAArC;AACA,UAAMkF,YAAY,GAAGvE,gBAAgB,CAACR,QAAD,EAAW8E,SAAX,EAAsBjF,eAAtB,CAArC;AAEAC,IAAAA,aAAa,CAAC0E,MAAd,CAAqBT,CAAC,EAAtB,EAA0BU,eAA1B,CACEM,YADF,EAGEnF,aAAa,CAAC8E,IAAd,CAAmBJ,mBAAnB,EAAwCK,QAAxC,CAAiDI,YAAjD,CAHF;AAKD;AACF;;AAED,SAASX,mBAAT,CACES,KADF,EAEEG,QAFF,EAGEC,GAAY,GAAG,IAAIzF,OAAJ,EAHjB,EAIW;AACT,QAAM0F,aAAa,GAAGL,KAAK,CAACM,MAAN,CAAaC,GAAb,CAAiBJ,QAAjB,CAAtB;AACAC,EAAAA,GAAG,CACAP,IADH,CACQG,KAAK,CAACM,MADd,EAEG/D,KAFH,CAESyD,KAAK,CAACtB,QAAN,GAAiB2B,aAF1B,EAGGG,GAHH,CAGOL,QAHP;AAIA,SAAOC,GAAP;AACD;;AAED,SAASzE,gBAAT,CACER,QADF,EAEEsF,KAFF,EAGEL,GAAY,GAAG,IAAIzF,OAAJ,EAHjB,EAIW;AACT,QAAM+F,eAAe,GAAGvF,QAAQ,CAACc,iBAAT,CAA2BwE,KAA3B,CAAxB;AACA,SAAO3F,SAAS,CAACgB,KAAV,CAAgBM,uBAAhB,CAAwCsE,eAAxC,EAAyDN,GAAzD,CAAP;AACD","sourcesContent":["import {Tile3D} from '@loaders.gl/tiles';\nimport {Vector3} from '@math.gl/core';\nimport {CullingVolume, Plane} from '@math.gl/culling';\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport {Viewport} from '../../types';\n\nexport type FrameState = {\n  camera: {\n    position: number[];\n    direction: number[];\n    up: number[];\n  };\n  viewport: Viewport;\n  topDownViewport: Viewport; // Use it to calculate projected radius for a tile\n  height: number;\n  cullingVolume: CullingVolume;\n  frameNumber: number; // TODO: This can be the same between updates, what number is unique for between updates?\n  sseDenominator: number; // Assumes fovy = 60 degrees\n};\n\nconst scratchVector = new Vector3();\nconst scratchPosition = new Vector3();\nconst cullingVolume = new CullingVolume([\n  new Plane(),\n  new Plane(),\n  new Plane(),\n  new Plane(),\n  new Plane(),\n  new Plane()\n]);\n\n// Extracts a frame state appropriate for tile culling from a deck.gl viewport\n// TODO - this could likely be generalized and merged back into deck.gl for other culling scenarios\nexport function getFrameState(viewport: Viewport, frameNumber: number): FrameState {\n  // Traverse and and request. Update _selectedTiles so that we know what to render.\n  const {cameraDirection, cameraUp, height} = viewport;\n  const {metersPerUnit} = viewport.distanceScales;\n\n  // TODO - Ellipsoid.eastNorthUpToFixedFrame() breaks on raw array, create a Vector.\n  // TODO - Ellipsoid.eastNorthUpToFixedFrame() takes a cartesian, is that intuitive?\n  const viewportCenterCartesian = worldToCartesian(viewport, viewport.center);\n  const enuToFixedTransform = Ellipsoid.WGS84.eastNorthUpToFixedFrame(viewportCenterCartesian);\n\n  const cameraPositionCartographic = viewport.unprojectPosition(viewport.cameraPosition);\n  const cameraPositionCartesian = Ellipsoid.WGS84.cartographicToCartesian(\n    cameraPositionCartographic,\n    new Vector3()\n  );\n\n  // These should still be normalized as the transform has scale 1 (goes from meters to meters)\n  const cameraDirectionCartesian = new Vector3(\n    // @ts-ignore\n    enuToFixedTransform.transformAsVector(new Vector3(cameraDirection).scale(metersPerUnit))\n  ).normalize();\n  const cameraUpCartesian = new Vector3(\n    // @ts-ignore\n    enuToFixedTransform.transformAsVector(new Vector3(cameraUp).scale(metersPerUnit))\n  ).normalize();\n\n  commonSpacePlanesToWGS84(viewport);\n\n  const ViewportClass = viewport.constructor;\n  const {longitude, latitude, width, bearing, zoom} = viewport;\n  // @ts-ignore\n  const topDownViewport = new ViewportClass({\n    longitude,\n    latitude,\n    height,\n    width,\n    bearing,\n    zoom,\n    pitch: 0\n  });\n\n  // TODO: make a file/class for frameState and document what needs to be attached to this so that traversal can function\n  return {\n    camera: {\n      position: cameraPositionCartesian,\n      direction: cameraDirectionCartesian,\n      up: cameraUpCartesian\n    },\n    viewport,\n    topDownViewport,\n    height,\n    cullingVolume,\n    frameNumber, // TODO: This can be the same between updates, what number is unique for between updates?\n    sseDenominator: 1.15 // Assumes fovy = 60 degrees\n  };\n}\n\n/**\n * Limit `tiles` array length with `maximumTilesSelected` number.\n * The criteria for this filtering is distance of a tile center\n * to the `frameState.viewport`'s longitude and latitude\n * @param tiles - tiles array to filter\n * @param frameState - frameState to calculate distances\n * @param maximumTilesSelected - maximal amount of tiles in the output array\n * @returns new tiles array\n */\nexport function limitSelectedTiles(\n  tiles: Tile3D[],\n  frameState: FrameState,\n  maximumTilesSelected: number\n): [Tile3D[], Tile3D[]] {\n  if (maximumTilesSelected === 0 || tiles.length <= maximumTilesSelected) {\n    return [tiles, []];\n  }\n  // Accumulate distances in couples array: [tileIndex: number, distanceToViewport: number]\n  const tuples: [number, number][] = [];\n  const {longitude: viewportLongitude, latitude: viewportLatitude} = frameState.viewport;\n  for (const [index, tile] of tiles.entries()) {\n    const [longitude, latitude] = tile.header.mbs;\n    const deltaLon = Math.abs(viewportLongitude - longitude);\n    const deltaLat = Math.abs(viewportLatitude - latitude);\n    const distance = Math.sqrt(deltaLat * deltaLat + deltaLon * deltaLon);\n    tuples.push([index, distance]);\n  }\n  const tuplesSorted = tuples.sort((a, b) => a[1] - b[1]);\n  const selectedTiles: Tile3D[] = [];\n  for (let i = 0; i < maximumTilesSelected; i++) {\n    selectedTiles.push(tiles[tuplesSorted[i][0]]);\n  }\n  const unselectedTiles: Tile3D[] = [];\n  for (let i = maximumTilesSelected; i < tuplesSorted.length; i++) {\n    unselectedTiles.push(tiles[tuplesSorted[i][0]]);\n  }\n\n  return [selectedTiles, unselectedTiles];\n}\n\nfunction commonSpacePlanesToWGS84(viewport) {\n  // Extract frustum planes based on current view.\n  const frustumPlanes = viewport.getFrustumPlanes();\n\n  // Get the near/far plane centers\n  const nearCenterCommon = closestPointOnPlane(frustumPlanes.near, viewport.cameraPosition);\n  const nearCenterCartesian = worldToCartesian(viewport, nearCenterCommon);\n  const cameraCartesian = worldToCartesian(viewport, viewport.cameraPosition, scratchPosition);\n\n  let i = 0;\n  cullingVolume.planes[i++].fromPointNormal(\n    nearCenterCartesian,\n    scratchVector.copy(nearCenterCartesian).subtract(cameraCartesian)\n  );\n\n  for (const dir in frustumPlanes) {\n    if (dir === 'near') {\n      continue;\n    }\n    const plane = frustumPlanes[dir];\n    const posCommon = closestPointOnPlane(plane, nearCenterCommon, scratchPosition);\n    const cartesianPos = worldToCartesian(viewport, posCommon, scratchPosition);\n\n    cullingVolume.planes[i++].fromPointNormal(\n      cartesianPos,\n      // Want the normal to point into the frustum since that's what culling expects\n      scratchVector.copy(nearCenterCartesian).subtract(cartesianPos)\n    );\n  }\n}\n\nfunction closestPointOnPlane(\n  plane: {distance: number; normal: Vector3},\n  refPoint: [number, number, number] | Vector3,\n  out: Vector3 = new Vector3()\n): Vector3 {\n  const distanceToRef = plane.normal.dot(refPoint);\n  out\n    .copy(plane.normal)\n    .scale(plane.distance - distanceToRef)\n    .add(refPoint);\n  return out;\n}\n\nfunction worldToCartesian(\n  viewport: Viewport,\n  point: [number, number, number] | Vector3,\n  out: Vector3 = new Vector3()\n): Vector3 {\n  const cartographicPos = viewport.unprojectPosition(point);\n  return Ellipsoid.WGS84.cartographicToCartesian(cartographicPos, out);\n}\n"],"file":"frame-state.js"}

package/dist/esm/tileset/helpers/i3s-lod.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/tileset/helpers/i3s-lod.ts"],"names":["Matrix4","Vector3","Ellipsoid","cameraPositionCartesian","toEye","cameraPositionEnu","extraVertexEnu","projectedOriginVector","enuToCartesianMatrix","cartesianToEnuMatrix","getLodStatus","tile","frameState","lodMetricValue","isNaN","screenSize","getProjectedRadius","header","children","topDownViewport","viewport","mbsLat","mbs","mbsLon","mbsZ","mbsR","mbsCenterCartesian","boundingVolume","center","cameraPositionCartographic","unprojectPosition","cameraPosition","WGS84","cartographicToCartesian","copy","subtract","normalize","eastNorthUpToFixedFrame","invert","transform","projection","Math","sqrt","extraZ","extraVertexCartesian","extraVectorCartesian","radiusVector","cross","scale","sphereMbsBorderVertexCartesian","add","sphereMbsBorderVertexCartographic","cartesianToCartographic","projectedOrigin","project","projectedMbsBorderVertex","projectedRadius","magnitude"],"mappings":"AAAA,SAAQA,OAAR,EAAiBC,OAAjB,QAA+B,eAA/B;AACA,SAAQC,SAAR,QAAwB,qBAAxB;AAIA,MAAMC,uBAAuB,GAAG,IAAIF,OAAJ,EAAhC;AACA,MAAMG,KAAK,GAAG,IAAIH,OAAJ,EAAd;AACA,MAAMI,iBAAiB,GAAG,IAAIJ,OAAJ,EAA1B;AACA,MAAMK,cAAc,GAAG,IAAIL,OAAJ,EAAvB;AACA,MAAMM,qBAAqB,GAAG,IAAIN,OAAJ,EAA9B;AACA,MAAMO,oBAAoB,GAAG,IAAIR,OAAJ,EAA7B;AACA,MAAMS,oBAAoB,GAAG,IAAIT,OAAJ,EAA7B;AAWA,OAAO,SAASU,YAAT,CAAsBC,IAAtB,EAAoCC,UAApC,EAAoF;AACzF,MAAID,IAAI,CAACE,cAAL,KAAwB,CAAxB,IAA6BC,KAAK,CAACH,IAAI,CAACE,cAAN,CAAtC,EAA6D;AAC3D,WAAO,KAAP;AACD;;AACD,QAAME,UAAU,GAAG,IAAIC,kBAAkB,CAACL,IAAD,EAAOC,UAAP,CAAzC;;AACA,MAAIG,UAAU,GAAG,CAAjB,EAAoB;AAClB,WAAO,KAAP;AACD;;AACD,MAAI,CAACJ,IAAI,CAACM,MAAL,CAAYC,QAAb,IAAyBH,UAAU,IAAIJ,IAAI,CAACE,cAAhD,EAAgE;AAC9D,WAAO,MAAP;AACD,GAFD,MAEO,IAAIF,IAAI,CAACM,MAAL,CAAYC,QAAhB,EAA0B;AAC/B,WAAO,KAAP;AACD;;AACD,SAAO,KAAP;AACD;AASD,OAAO,SAASF,kBAAT,CAA4BL,IAA5B,EAA0CC,UAA1C,EAA0E;AAC/E,QAAM;AAACO,IAAAA,eAAe,EAAEC;AAAlB,MAA8BR,UAApC;AACA,QAAMS,MAAM,GAAGV,IAAI,CAACM,MAAL,CAAYK,GAAZ,CAAgB,CAAhB,CAAf;AACA,QAAMC,MAAM,GAAGZ,IAAI,CAACM,MAAL,CAAYK,GAAZ,CAAgB,CAAhB,CAAf;AACA,QAAME,IAAI,GAAGb,IAAI,CAACM,MAAL,CAAYK,GAAZ,CAAgB,CAAhB,CAAb;AACA,QAAMG,IAAI,GAAGd,IAAI,CAACM,MAAL,CAAYK,GAAZ,CAAgB,CAAhB,CAAb;AACA,QAAMI,kBAAkB,GAAG,CAAC,GAAGf,IAAI,CAACgB,cAAL,CAAoBC,MAAxB,CAA3B;AACA,QAAMC,0BAA0B,GAAGT,QAAQ,CAACU,iBAAT,CAA2BV,QAAQ,CAACW,cAApC,CAAnC;AACA7B,EAAAA,SAAS,CAAC8B,KAAV,CAAgBC,uBAAhB,CAAwCJ,0BAAxC,EAAoE1B,uBAApE;AAKAC,EAAAA,KAAK,CAAC8B,IAAN,CAAW/B,uBAAX,EAAoCgC,QAApC,CAA6CT,kBAA7C,EAAiEU,SAAjE;AAEAlC,EAAAA,SAAS,CAAC8B,KAAV,CAAgBK,uBAAhB,CAAwCX,kBAAxC,EAA4DlB,oBAA5D;AACAC,EAAAA,oBAAoB,CAACyB,IAArB,CAA0B1B,oBAA1B,EAAgD8B,MAAhD;AACAjC,EAAAA,iBAAiB,CAAC6B,IAAlB,CAAuB/B,uBAAvB,EAAgDoC,SAAhD,CAA0D9B,oBAA1D;AAGA,QAAM+B,UAAU,GAAGC,IAAI,CAACC,IAAL,CACjBrC,iBAAiB,CAAC,CAAD,CAAjB,GAAuBA,iBAAiB,CAAC,CAAD,CAAxC,GAA8CA,iBAAiB,CAAC,CAAD,CAAjB,GAAuBA,iBAAiB,CAAC,CAAD,CADrE,CAAnB;AAGA,QAAMsC,MAAM,GAAIH,UAAU,GAAGA,UAAd,GAA4BnC,iBAAiB,CAAC,CAAD,CAA5D;AACAC,EAAAA,cAAc,CAAC4B,IAAf,CAAoB,CAAC7B,iBAAiB,CAAC,CAAD,CAAlB,EAAuBA,iBAAiB,CAAC,CAAD,CAAxC,EAA6CsC,MAA7C,CAApB;AACA,QAAMC,oBAAoB,GAAGtC,cAAc,CAACiC,SAAf,CAAyB/B,oBAAzB,CAA7B;AACA,QAAMqC,oBAAoB,GAAGD,oBAAoB,CAACT,QAArB,CAA8BT,kBAA9B,EAAkDU,SAAlD,EAA7B;AAEA,QAAMU,YAAY,GAAG1C,KAAK,CAAC2C,KAAN,CAAYF,oBAAZ,EAAkCT,SAAlC,GAA8CY,KAA9C,CAAoDvB,IAApD,CAArB;AACA,QAAMwB,8BAA8B,GAAGH,YAAY,CAACI,GAAb,CAAiBxB,kBAAjB,CAAvC;AACA,QAAMyB,iCAAiC,GAAGjD,SAAS,CAAC8B,KAAV,CAAgBoB,uBAAhB,CACxCH,8BADwC,CAA1C;AAMA,QAAMI,eAAe,GAAGjC,QAAQ,CAACkC,OAAT,CAAiB,CAAC/B,MAAD,EAASF,MAAT,EAAiBG,IAAjB,CAAjB,CAAxB;AACA,QAAM+B,wBAAwB,GAAGnC,QAAQ,CAACkC,OAAT,CAAiBH,iCAAjB,CAAjC;AACA,QAAMK,eAAe,GAAGjD,qBAAqB,CAC1C2B,IADqB,CAChBmB,eADgB,EAErBlB,QAFqB,CAEZoB,wBAFY,EAGrBE,SAHqB,EAAxB;AAIA,SAAOD,eAAP;AACD","sourcesContent":["import {Matrix4, Vector3} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport Tile3D from '../tile-3d';\nimport {FrameState} from './frame-state';\n\nconst cameraPositionCartesian = new Vector3();\nconst toEye = new Vector3();\nconst cameraPositionEnu = new Vector3();\nconst extraVertexEnu = new Vector3();\nconst projectedOriginVector = new Vector3();\nconst enuToCartesianMatrix = new Matrix4();\nconst cartesianToEnuMatrix = new Matrix4();\n\n/**\n * For the maxScreenThreshold error metric, maxError means that you should replace the node with it's children\n   as soon as the nodes bounding sphere has a screen radius larger than maxError pixels.\n   In this sense a value of 0 means you should always load it's children,\n   or if it's a leaf node, you should always display it.\n * @param tile \n * @param frameState \n * @returns \n */\nexport function getLodStatus(tile: Tile3D, frameState: FrameState): 'DIG' | 'OUT' | 'DRAW' {\n  if (tile.lodMetricValue === 0 || isNaN(tile.lodMetricValue)) {\n    return 'DIG';\n  }\n  const screenSize = 2 * getProjectedRadius(tile, frameState);\n  if (screenSize < 2) {\n    return 'OUT';\n  }\n  if (!tile.header.children || screenSize <= tile.lodMetricValue) {\n    return 'DRAW';\n  } else if (tile.header.children) {\n    return 'DIG';\n  }\n  return 'OUT';\n}\n\n/**\n * Calculate size of MBS radius projected on the screen plane\n * @param tile\n * @param frameState\n * @returns\n */\n// eslint-disable-next-line max-statements\nexport function getProjectedRadius(tile: Tile3D, frameState: FrameState): number {\n  const {topDownViewport: viewport} = frameState;\n  const mbsLat = tile.header.mbs[1];\n  const mbsLon = tile.header.mbs[0];\n  const mbsZ = tile.header.mbs[2];\n  const mbsR = tile.header.mbs[3];\n  const mbsCenterCartesian = [...tile.boundingVolume.center];\n  const cameraPositionCartographic = viewport.unprojectPosition(viewport.cameraPosition);\n  Ellipsoid.WGS84.cartographicToCartesian(cameraPositionCartographic, cameraPositionCartesian);\n\n  // ---------------------------\n  // Calculate mbs border vertex\n  // ---------------------------\n  toEye.copy(cameraPositionCartesian).subtract(mbsCenterCartesian).normalize();\n  // Add extra vector to form plane\n  Ellipsoid.WGS84.eastNorthUpToFixedFrame(mbsCenterCartesian, enuToCartesianMatrix);\n  cartesianToEnuMatrix.copy(enuToCartesianMatrix).invert();\n  cameraPositionEnu.copy(cameraPositionCartesian).transform(cartesianToEnuMatrix);\n  // Mean Proportionals in Right Triangles - Altitude rule\n  // https://mathbitsnotebook.com/Geometry/RightTriangles/RTmeanRight.html\n  const projection = Math.sqrt(\n    cameraPositionEnu[0] * cameraPositionEnu[0] + cameraPositionEnu[1] * cameraPositionEnu[1]\n  );\n  const extraZ = (projection * projection) / cameraPositionEnu[2];\n  extraVertexEnu.copy([cameraPositionEnu[0], cameraPositionEnu[1], extraZ]);\n  const extraVertexCartesian = extraVertexEnu.transform(enuToCartesianMatrix);\n  const extraVectorCartesian = extraVertexCartesian.subtract(mbsCenterCartesian).normalize();\n  // We need radius vector orthogonal to toEye vector\n  const radiusVector = toEye.cross(extraVectorCartesian).normalize().scale(mbsR);\n  const sphereMbsBorderVertexCartesian = radiusVector.add(mbsCenterCartesian);\n  const sphereMbsBorderVertexCartographic = Ellipsoid.WGS84.cartesianToCartographic(\n    sphereMbsBorderVertexCartesian\n  );\n  // ---------------------------\n\n  // Project center vertex and border vertex and calculate projected radius of MBS\n  const projectedOrigin = viewport.project([mbsLon, mbsLat, mbsZ]);\n  const projectedMbsBorderVertex = viewport.project(sphereMbsBorderVertexCartographic);\n  const projectedRadius = projectedOriginVector\n    .copy(projectedOrigin)\n    .subtract(projectedMbsBorderVertex)\n    .magnitude();\n  return projectedRadius;\n}\n"],"file":"i3s-lod.js"}
+{"version":3,"sources":["../../../../src/tileset/helpers/i3s-lod.ts"],"names":["Matrix4","Vector3","Ellipsoid","cameraPositionCartesian","toEye","cameraPositionEnu","extraVertexEnu","projectedOriginVector","enuToCartesianMatrix","cartesianToEnuMatrix","getLodStatus","tile","frameState","lodMetricValue","isNaN","screenSize","getProjectedRadius","header","children","topDownViewport","viewport","mbsLat","mbs","mbsLon","mbsZ","mbsR","mbsCenterCartesian","boundingVolume","center","cameraPositionCartographic","unprojectPosition","cameraPosition","WGS84","cartographicToCartesian","copy","subtract","normalize","eastNorthUpToFixedFrame","invert","transform","projection","Math","sqrt","extraZ","extraVertexCartesian","extraVectorCartesian","radiusVector","cross","scale","sphereMbsBorderVertexCartesian","add","sphereMbsBorderVertexCartographic","cartesianToCartographic","projectedOrigin","project","projectedMbsBorderVertex","projectedRadius","magnitude"],"mappings":"AAAA,SAAQA,OAAR,EAAiBC,OAAjB,QAA+B,eAA/B;AACA,SAAQC,SAAR,QAAwB,qBAAxB;AAIA,MAAMC,uBAAuB,GAAG,IAAIF,OAAJ,EAAhC;AACA,MAAMG,KAAK,GAAG,IAAIH,OAAJ,EAAd;AACA,MAAMI,iBAAiB,GAAG,IAAIJ,OAAJ,EAA1B;AACA,MAAMK,cAAc,GAAG,IAAIL,OAAJ,EAAvB;AACA,MAAMM,qBAAqB,GAAG,IAAIN,OAAJ,EAA9B;AACA,MAAMO,oBAAoB,GAAG,IAAIR,OAAJ,EAA7B;AACA,MAAMS,oBAAoB,GAAG,IAAIT,OAAJ,EAA7B;AAWA,OAAO,SAASU,YAAT,CAAsBC,IAAtB,EAAoCC,UAApC,EAAoF;AACzF,MAAID,IAAI,CAACE,cAAL,KAAwB,CAAxB,IAA6BC,KAAK,CAACH,IAAI,CAACE,cAAN,CAAtC,EAA6D;AAC3D,WAAO,KAAP;AACD;;AACD,QAAME,UAAU,GAAG,IAAIC,kBAAkB,CAACL,IAAD,EAAOC,UAAP,CAAzC;;AACA,MAAIG,UAAU,GAAG,CAAjB,EAAoB;AAClB,WAAO,KAAP;AACD;;AACD,MAAI,CAACJ,IAAI,CAACM,MAAL,CAAYC,QAAb,IAAyBH,UAAU,IAAIJ,IAAI,CAACE,cAAhD,EAAgE;AAC9D,WAAO,MAAP;AACD,GAFD,MAEO,IAAIF,IAAI,CAACM,MAAL,CAAYC,QAAhB,EAA0B;AAC/B,WAAO,KAAP;AACD;;AACD,SAAO,KAAP;AACD;AASD,OAAO,SAASF,kBAAT,CAA4BL,IAA5B,EAA0CC,UAA1C,EAA0E;AAC/E,QAAM;AAACO,IAAAA,eAAe,EAAEC;AAAlB,MAA8BR,UAApC;AACA,QAAMS,MAAM,GAAGV,IAAI,CAACM,MAAL,CAAYK,GAAZ,CAAgB,CAAhB,CAAf;AACA,QAAMC,MAAM,GAAGZ,IAAI,CAACM,MAAL,CAAYK,GAAZ,CAAgB,CAAhB,CAAf;AACA,QAAME,IAAI,GAAGb,IAAI,CAACM,MAAL,CAAYK,GAAZ,CAAgB,CAAhB,CAAb;AACA,QAAMG,IAAI,GAAGd,IAAI,CAACM,MAAL,CAAYK,GAAZ,CAAgB,CAAhB,CAAb;AACA,QAAMI,kBAAkB,GAAG,CAAC,GAAGf,IAAI,CAACgB,cAAL,CAAoBC,MAAxB,CAA3B;AACA,QAAMC,0BAA0B,GAAGT,QAAQ,CAACU,iBAAT,CAA2BV,QAAQ,CAACW,cAApC,CAAnC;AACA7B,EAAAA,SAAS,CAAC8B,KAAV,CAAgBC,uBAAhB,CAAwCJ,0BAAxC,EAAoE1B,uBAApE;AAKAC,EAAAA,KAAK,CAAC8B,IAAN,CAAW/B,uBAAX,EAAoCgC,QAApC,CAA6CT,kBAA7C,EAAiEU,SAAjE;AAEAlC,EAAAA,SAAS,CAAC8B,KAAV,CAAgBK,uBAAhB,CAAwCX,kBAAxC,EAA4DlB,oBAA5D;AACAC,EAAAA,oBAAoB,CAACyB,IAArB,CAA0B1B,oBAA1B,EAAgD8B,MAAhD;AACAjC,EAAAA,iBAAiB,CAAC6B,IAAlB,CAAuB/B,uBAAvB,EAAgDoC,SAAhD,CAA0D9B,oBAA1D;AAGA,QAAM+B,UAAU,GAAGC,IAAI,CAACC,IAAL,CACjBrC,iBAAiB,CAAC,CAAD,CAAjB,GAAuBA,iBAAiB,CAAC,CAAD,CAAxC,GAA8CA,iBAAiB,CAAC,CAAD,CAAjB,GAAuBA,iBAAiB,CAAC,CAAD,CADrE,CAAnB;AAGA,QAAMsC,MAAM,GAAIH,UAAU,GAAGA,UAAd,GAA4BnC,iBAAiB,CAAC,CAAD,CAA5D;AACAC,EAAAA,cAAc,CAAC4B,IAAf,CAAoB,CAAC7B,iBAAiB,CAAC,CAAD,CAAlB,EAAuBA,iBAAiB,CAAC,CAAD,CAAxC,EAA6CsC,MAA7C,CAApB;AACA,QAAMC,oBAAoB,GAAGtC,cAAc,CAACiC,SAAf,CAAyB/B,oBAAzB,CAA7B;AACA,QAAMqC,oBAAoB,GAAGD,oBAAoB,CAACT,QAArB,CAA8BT,kBAA9B,EAAkDU,SAAlD,EAA7B;AAEA,QAAMU,YAAY,GAAG1C,KAAK,CAAC2C,KAAN,CAAYF,oBAAZ,EAAkCT,SAAlC,GAA8CY,KAA9C,CAAoDvB,IAApD,CAArB;AACA,QAAMwB,8BAA8B,GAAGH,YAAY,CAACI,GAAb,CAAiBxB,kBAAjB,CAAvC;AACA,QAAMyB,iCAAiC,GAAGjD,SAAS,CAAC8B,KAAV,CAAgBoB,uBAAhB,CACxCH,8BADwC,CAA1C;AAMA,QAAMI,eAAe,GAAGjC,QAAQ,CAACkC,OAAT,CAAiB,CAAC/B,MAAD,EAASF,MAAT,EAAiBG,IAAjB,CAAjB,CAAxB;AACA,QAAM+B,wBAAwB,GAAGnC,QAAQ,CAACkC,OAAT,CAC/BH,iCAD+B,CAAjC;AAGA,QAAMK,eAAe,GAAGjD,qBAAqB,CAC1C2B,IADqB,CAChBmB,eADgB,EAErBlB,QAFqB,CAEZoB,wBAFY,EAGrBE,SAHqB,EAAxB;AAIA,SAAOD,eAAP;AACD","sourcesContent":["import {Matrix4, Vector3} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport Tile3D from '../tile-3d';\nimport {FrameState} from './frame-state';\n\nconst cameraPositionCartesian = new Vector3();\nconst toEye = new Vector3();\nconst cameraPositionEnu = new Vector3();\nconst extraVertexEnu = new Vector3();\nconst projectedOriginVector = new Vector3();\nconst enuToCartesianMatrix = new Matrix4();\nconst cartesianToEnuMatrix = new Matrix4();\n\n/**\n * For the maxScreenThreshold error metric, maxError means that you should replace the node with it's children\n   as soon as the nodes bounding sphere has a screen radius larger than maxError pixels.\n   In this sense a value of 0 means you should always load it's children,\n   or if it's a leaf node, you should always display it.\n * @param tile \n * @param frameState \n * @returns \n */\nexport function getLodStatus(tile: Tile3D, frameState: FrameState): 'DIG' | 'OUT' | 'DRAW' {\n  if (tile.lodMetricValue === 0 || isNaN(tile.lodMetricValue)) {\n    return 'DIG';\n  }\n  const screenSize = 2 * getProjectedRadius(tile, frameState);\n  if (screenSize < 2) {\n    return 'OUT';\n  }\n  if (!tile.header.children || screenSize <= tile.lodMetricValue) {\n    return 'DRAW';\n  } else if (tile.header.children) {\n    return 'DIG';\n  }\n  return 'OUT';\n}\n\n/**\n * Calculate size of MBS radius projected on the screen plane\n * @param tile\n * @param frameState\n * @returns\n */\n// eslint-disable-next-line max-statements\nexport function getProjectedRadius(tile: Tile3D, frameState: FrameState): number {\n  const {topDownViewport: viewport} = frameState;\n  const mbsLat = tile.header.mbs[1];\n  const mbsLon = tile.header.mbs[0];\n  const mbsZ = tile.header.mbs[2];\n  const mbsR = tile.header.mbs[3];\n  const mbsCenterCartesian = [...tile.boundingVolume.center];\n  const cameraPositionCartographic = viewport.unprojectPosition(viewport.cameraPosition);\n  Ellipsoid.WGS84.cartographicToCartesian(cameraPositionCartographic, cameraPositionCartesian);\n\n  // ---------------------------\n  // Calculate mbs border vertex\n  // ---------------------------\n  toEye.copy(cameraPositionCartesian).subtract(mbsCenterCartesian).normalize();\n  // Add extra vector to form plane\n  Ellipsoid.WGS84.eastNorthUpToFixedFrame(mbsCenterCartesian, enuToCartesianMatrix);\n  cartesianToEnuMatrix.copy(enuToCartesianMatrix).invert();\n  cameraPositionEnu.copy(cameraPositionCartesian).transform(cartesianToEnuMatrix);\n  // Mean Proportionals in Right Triangles - Altitude rule\n  // https://mathbitsnotebook.com/Geometry/RightTriangles/RTmeanRight.html\n  const projection = Math.sqrt(\n    cameraPositionEnu[0] * cameraPositionEnu[0] + cameraPositionEnu[1] * cameraPositionEnu[1]\n  );\n  const extraZ = (projection * projection) / cameraPositionEnu[2];\n  extraVertexEnu.copy([cameraPositionEnu[0], cameraPositionEnu[1], extraZ]);\n  const extraVertexCartesian = extraVertexEnu.transform(enuToCartesianMatrix);\n  const extraVectorCartesian = extraVertexCartesian.subtract(mbsCenterCartesian).normalize();\n  // We need radius vector orthogonal to toEye vector\n  const radiusVector = toEye.cross(extraVectorCartesian).normalize().scale(mbsR);\n  const sphereMbsBorderVertexCartesian = radiusVector.add(mbsCenterCartesian);\n  const sphereMbsBorderVertexCartographic = Ellipsoid.WGS84.cartesianToCartographic(\n    sphereMbsBorderVertexCartesian\n  );\n  // ---------------------------\n\n  // Project center vertex and border vertex and calculate projected radius of MBS\n  const projectedOrigin = viewport.project([mbsLon, mbsLat, mbsZ]);\n  const projectedMbsBorderVertex = viewport.project(\n    sphereMbsBorderVertexCartographic as [number, number, number]\n  );\n  const projectedRadius = projectedOriginVector\n    .copy(projectedOrigin)\n    .subtract(projectedMbsBorderVertex)\n    .magnitude();\n  return projectedRadius;\n}\n"],"file":"i3s-lod.js"}

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

@@ -256,7 +256,9 @@ export default class Tileset3D {
         this.lastUpdatedVieports = viewports;
       }
 
-      this.doUpdate(viewports);
+      if (viewports) {
+        this.doUpdate(viewports);
+      }
     });
   }
 
@@ -270,7 +272,10 @@ export default class Tileset3D {
     if (!this.updatePromise) {
       this.updatePromise = new Promise(resolve => {
         setTimeout(() => {
-          this.doUpdate(this.lastUpdatedVieports);
+          if (this.lastUpdatedVieports) {
+            this.doUpdate(this.lastUpdatedVieports);
+          }
+
           resolve(this._frameNumber);
           this.updatePromise = null;
         }, this.options.debounceTime);
@@ -280,7 +285,7 @@ export default class Tileset3D {
     return this.updatePromise;
   }
 
-  doUpdate(viewports = null) {
+  doUpdate(viewports) {
     if ('loadTiles' in this.options && !this.options.loadTiles) {
       return;
     }
@@ -289,17 +294,15 @@ export default class Tileset3D {
       return;
     }
 
-    if (!(viewports instanceof Array)) {
-      viewports = [viewports];
-    }
+    const preparedViewports = viewports instanceof Array ? viewports : [viewports];
 
     this._cache.reset();
 
     this._frameNumber++;
-    this.traverseCounter = viewports.length;
+    this.traverseCounter = preparedViewports.length;
     const viewportsToTraverse = [];
 
-    for (const viewport of viewports) {
+    for (const viewport of preparedViewports) {
       const id = viewport.id;
 
       if (this._needTraverse(id)) {
@@ -309,7 +312,7 @@ export default class Tileset3D {
       }
     }
 
-    for (const viewport of viewports) {
+    for (const viewport of preparedViewports) {
       const id = viewport.id;
 
       if (!this.roots[id]) {
@@ -510,7 +513,12 @@ export default class Tileset3D {
       return;
     }
 
-    this.cartographicCenter = Ellipsoid.WGS84.cartesianToCartographic(center, new Vector3());
+    if (center[0] !== 0 || center[1] !== 0 || center[2] !== 0) {
+      this.cartographicCenter = Ellipsoid.WGS84.cartesianToCartographic(center, new Vector3());
+    } else {
+      this.cartographicCenter = new Vector3(0, 0, -Ellipsoid.WGS84.radii[0]);
+    }
+
     this.cartesianCenter = center;
     this.zoom = getZoomFromBoundingVolume(root.boundingVolume, this.cartographicCenter);
   }