@loaders.gl/tiles 3.1.0-alpha.1 → 3.1.0-alpha.5

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

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../src/tileset/traversers/tileset-3d-traverser.ts"],"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"],"mappings":"AAGA,SAAQA,wBAAR,EAAkCC,eAAlC,QAAwD,iBAAxD;AACA,OAAOC,gBAAP,MAA6B,qBAA7B;AAEA,eAAe,MAAMC,kBAAN,SAAiCD,gBAAjC,CAAkD;AAC/DE,EAAAA,uBAAuB,CAACC,CAAD,EAAIC,CAAJ,EAAO;AAE5B,WAAOA,CAAC,CAACC,iBAAF,KAAwB,CAAxB,IAA6BF,CAAC,CAACE,iBAAF,KAAwB,CAArD,GACHD,CAAC,CAACE,aAAF,GAAkBH,CAAC,CAACG,aADjB,GAEHF,CAAC,CAACC,iBAAF,GAAsBF,CAAC,CAACE,iBAF5B;AAGD;;AAEDE,EAAAA,oBAAoB,CAACC,IAAD,EAAOC,UAAP,EAAmB;AACrC,UAAMF,oBAAN,CAA2BC,IAA3B,EAAiCC,UAAjC;;AAGA,QAAI,CAACD,IAAI,CAACE,2BAAV,EAAuC;AACrC;AACD;;AAED,UAAMC,WAAW,GAAGH,IAAI,CAACI,QAAL,CAAcC,MAAd,GAAuB,CAA3C;;AACA,QAAIL,IAAI,CAACM,iBAAL,IAA0BH,WAA9B,EAA2C;AAIzC,YAAMI,UAAU,GAAGP,IAAI,CAACI,QAAL,CAAc,CAAd,CAAnB;AACA,WAAKL,oBAAL,CAA0BQ,UAA1B,EAAsCN,UAAtC;AACAD,MAAAA,IAAI,CAACQ,QAAL,GAAgBD,UAAU,CAACC,QAA3B;AACA;AACD;;AAED,QAAI,KAAKC,0BAAL,CAAgCT,IAAhC,EAAsCC,UAAtC,CAAJ,EAAuD;AACrDD,MAAAA,IAAI,CAACQ,QAAL,GAAgB,KAAhB;AACA;AACD;;AAED,UAAME,OAAO,GAAGV,IAAI,CAACW,MAAL,KAAgBpB,eAAe,CAACqB,OAAhD;AACA,UAAMC,eAAe,GACnBb,IAAI,CAACc,0BAAL,KAAoCxB,wBAAwB,CAACyB,gBAD/D;;AAEA,QAAIL,OAAO,IAAIG,eAAX,IAA8BV,WAAlC,EAA+C;AAC7C,UAAI,CAAC,KAAKa,kBAAL,CAAwBhB,IAAxB,EAA8BC,UAA9B,CAAL,EAAgD;AAC9CD,QAAAA,IAAI,CAACQ,QAAL,GAAgB,KAAhB;AACA;AACD;AACF;AACF;;AAEDC,EAAAA,0BAA0B,CAACT,IAAD,EAAOC,UAAP,EAAmB;AAC3C,UAAM;AAACgB,MAAAA;AAAD,QAAWjB,IAAjB;;AACA,QAAI,CAACiB,MAAD,IAAWA,MAAM,CAACX,iBAAlB,IAAuCW,MAAM,CAACN,MAAP,KAAkBpB,eAAe,CAAC2B,GAA7E,EAAkF;AAChF,aAAO,KAAP;AACD;;AAGD,WAAO,CAAC,KAAKC,YAAL,CAAkBnB,IAAlB,EAAwBC,UAAxB,EAAoC,IAApC,CAAR;AACD;;AAnD8D","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 {TILE3D_OPTIMIZATION_HINT, TILE_REFINEMENT} from '../../constants';\nimport TilesetTraverser from './tileset-traverser';\n\nexport default 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"],"file":"tileset-3d-traverser.js"}

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

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../src/tileset/traversers/tileset-traverser.ts"],"names":["ManagedArray","TILE_REFINEMENT","DEFAULT_PROPS","loadSiblings","skipLevelOfDetail","maximumScreenSpaceError","updateTransforms","onTraversalEnd","viewportTraversersMap","basePath","TilesetTraverser","constructor","options","_traversalStack","_emptyTraversalStack","_frameNumber","root","selectedTiles","requestedTiles","emptyTiles","traverse","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","ADD","REPLACE","touchTile","children","child","depth","sort","compareDistanceToCamera","bind","checkRefines","hasVisibleChild","refines","isVisibleAndInRequestVolume","find","delete","childRefines","_inRequestVolume","executeEmptyTraversal","contentAvailable","updateTileVisibility","shouldSelectTile","_selectedFrame","shouldLoadTile","_requestedFrame","_priority","_getPriority","tileset","_cache","touch","_touchedFrame","useParentMetric","ignoreVisibility","hasChildren","hasTilesetContent","contentExpired","hasUnloadedContent","screenSpaceError","_screenSpaceError","getScreenSpaceError","viewportIds","key","value","viewport","updateVisibility","b","a","_distanceToCamera","anyChildrenVisible","anyVisible","allDescendantsLoaded"],"mappings":";AAAA,OAAOA,YAAP,MAAyB,2BAAzB;AACA,SAAQC,eAAR,QAA8B,iBAA9B;AAqBA,OAAO,MAAMC,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,MAAM,CAAE,CALU;AAMlCC,EAAAA,qBAAqB,EAAE,EANW;AAOlCC,EAAAA,QAAQ,EAAE;AAPwB,CAA7B;AAUP,eAAe,MAAMC,gBAAN,CAAuB;AAapCC,EAAAA,WAAW,CAACC,OAAD,EAAiC;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAC1C,SAAKA,OAAL,GAAe,EAAC,GAAGV,aAAJ;AAAmB,SAAGU;AAAtB,KAAf;AAGA,SAAKC,eAAL,GAAuB,IAAIb,YAAJ,EAAvB;AACA,SAAKc,oBAAL,GAA4B,IAAId,YAAJ,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;;AAGDC,EAAAA,QAAQ,CAACJ,IAAD,EAAOK,UAAP,EAAmBT,OAAnB,EAA4B;AAClC,SAAKI,IAAL,GAAYA,IAAZ;AACA,SAAKJ,OAAL,GAAe,EAAC,GAAG,KAAKA,OAAT;AAAkB,SAAGA;AAArB,KAAf;AAGA,SAAKU,KAAL;AAGA,SAAKC,UAAL,CAAgBP,IAAhB,EAAsBK,UAAtB;AAEA,SAAKN,YAAL,GAAoBM,UAAU,CAACG,WAA/B;AACA,SAAKC,gBAAL,CAAsBT,IAAtB,EAA4BK,UAA5B;AACD;;AAEDC,EAAAA,KAAK,GAAG;AACN,SAAKJ,cAAL,GAAsB,EAAtB;AACA,SAAKD,aAAL,GAAqB,EAArB;AACA,SAAKE,UAAL,GAAkB,EAAlB;;AACA,SAAKN,eAAL,CAAqBS,KAArB;;AACA,SAAKR,oBAAL,CAA0BQ,KAA1B;AACD;;AAUDG,EAAAA,gBAAgB,CAACT,IAAD,EAAOK,UAAP,EAAmB;AAGjC,UAAMK,KAAK,GAAG,KAAKb,eAAnB;AACAG,IAAAA,IAAI,CAACW,eAAL,GAAuB,CAAvB;AAEAD,IAAAA,KAAK,CAACE,IAAN,CAAWZ,IAAX;;AACA,WAAOU,KAAK,CAACG,MAAN,GAAe,CAAtB,EAAyB;AAEvB,YAAMC,IAAI,GAAGJ,KAAK,CAACK,GAAN,EAAb;AAGA,UAAIC,YAAY,GAAG,KAAnB;;AACA,UAAI,KAAKC,WAAL,CAAiBH,IAAjB,EAAuBT,UAAvB,CAAJ,EAAwC;AACtC,aAAKa,gBAAL,CAAsBJ,IAAtB,EAA4BT,UAA5B;AACAW,QAAAA,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,UAAI,CAACF,IAAI,CAACM,gBAAV,EAA4B;AAC1B,aAAKjB,UAAL,CAAgBW,IAAI,CAACY,EAArB,IAA2BZ,IAA3B;AACA,aAAKa,QAAL,CAAcb,IAAd,EAAoBT,UAApB;;AACA,YAAIoB,eAAJ,EAAqB;AACnB,eAAKG,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AACD;AAEF,OAPD,MAOO,IAAIS,IAAI,CAACe,MAAL,KAAgB5C,eAAe,CAAC6C,GAApC,EAAyC;AAE9C,aAAKH,QAAL,CAAcb,IAAd,EAAoBT,UAApB;AACA,aAAKuB,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AAGD,OANM,MAMA,IAAIS,IAAI,CAACe,MAAL,KAAgB5C,eAAe,CAAC8C,OAApC,EAA6C;AAGlD,aAAKJ,QAAL,CAAcb,IAAd,EAAoBT,UAApB;;AACA,YAAIoB,eAAJ,EAAqB;AACnB,eAAKG,UAAL,CAAgBd,IAAhB,EAAsBT,UAAtB;AACD;AACF;;AAGD,WAAK2B,SAAL,CAAelB,IAAf,EAAqBT,UAArB;AAGAS,MAAAA,IAAI,CAACU,aAAL,GAAqBR,YAAY,IAAIM,aAArC;AACD;;AAED,SAAK1B,OAAL,CAAaL,cAAb,CAA4Bc,UAA5B;AACD;;AAEDa,EAAAA,gBAAgB,CAACJ,IAAD,EAAOT,UAAP,EAAmB;AACjC,UAAM4B,QAAQ,GAAGnB,IAAI,CAACmB,QAAtB;;AACA,SAAK,MAAMC,KAAX,IAAoBD,QAApB,EAA8B;AAC5B,WAAK1B,UAAL,CAAgB2B,KAAhB,EAAuB7B,UAAvB;AACD;;AACD,WAAO,IAAP;AACD;;AAGDc,EAAAA,qBAAqB,CAACL,IAAD,EAAOT,UAAP,EAAmBK,KAAnB,EAA0ByB,KAA1B,EAAiC;AACpD,UAAM;AAAChD,MAAAA,YAAD;AAAeC,MAAAA;AAAf,QAAoC,KAAKQ,OAA/C;AAEA,UAAMqC,QAAQ,GAAGnB,IAAI,CAACmB,QAAtB;AAGAA,IAAAA,QAAQ,CAACG,IAAT,CAAc,KAAKC,uBAAL,CAA6BC,IAA7B,CAAkC,IAAlC,CAAd;AAIA,UAAMC,YAAY,GAChBzB,IAAI,CAACe,MAAL,KAAgB5C,eAAe,CAAC8C,OAAhC,IAA2CjB,IAAI,CAACM,gBAAhD,IAAoE,CAAChC,iBADvE;AAGA,QAAIoD,eAAe,GAAG,KAAtB;AACA,QAAIC,OAAO,GAAG,IAAd;;AAEA,SAAK,MAAMP,KAAX,IAAoBD,QAApB,EAA8B;AAC5BC,MAAAA,KAAK,CAACvB,eAAN,GAAwBwB,KAAxB;;AACA,UAAID,KAAK,CAACQ,2BAAV,EAAuC;AACrC,YAAIhC,KAAK,CAACiC,IAAN,CAAWT,KAAX,CAAJ,EAAuB;AACrBxB,UAAAA,KAAK,CAACkC,MAAN,CAAaV,KAAb;AACD;;AACDxB,QAAAA,KAAK,CAACE,IAAN,CAAWsB,KAAX;AACAM,QAAAA,eAAe,GAAG,IAAlB;AACD,OAND,MAMO,IAAID,YAAY,IAAIpD,YAApB,EAAkC;AAGvC,aAAKwC,QAAL,CAAcO,KAAd,EAAqB7B,UAArB;AACA,aAAK2B,SAAL,CAAeE,KAAf,EAAsB7B,UAAtB;AACD;;AAED,UAAIkC,YAAJ,EAAkB;AAChB,YAAIM,YAAJ;;AACA,YAAI,CAACX,KAAK,CAACY,gBAAX,EAA6B;AAC3BD,UAAAA,YAAY,GAAG,KAAf;AACD,SAFD,MAEO,IAAI,CAACX,KAAK,CAACd,gBAAX,EAA6B;AAClCyB,UAAAA,YAAY,GAAG,KAAKE,qBAAL,CAA2Bb,KAA3B,EAAkC7B,UAAlC,CAAf;AACD,SAFM,MAEA;AACLwC,UAAAA,YAAY,GAAGX,KAAK,CAACc,gBAArB;AACD;;AACDP,QAAAA,OAAO,GAAGA,OAAO,IAAII,YAArB;;AAEA,YAAI,CAACJ,OAAL,EAAc;AACZ,iBAAO,KAAP;AACD;AACF;AACF;;AAED,QAAI,CAACD,eAAL,EAAsB;AACpBC,MAAAA,OAAO,GAAG,KAAV;AACD;;AACD,WAAOA,OAAP;AACD;;AAGDlC,EAAAA,UAAU,CAACO,IAAD,EAAOT,UAAP,EAAmB;AAC3B,SAAK4C,oBAAL,CAA0BnC,IAA1B,EAAgCT,UAAhC;AACD;;AAGDuB,EAAAA,UAAU,CAACd,IAAD,EAAOT,UAAP,EAAmB;AAC3B,QAAI,KAAK6C,gBAAL,CAAsBpC,IAAtB,CAAJ,EAAiC;AAE/BA,MAAAA,IAAI,CAACqC,cAAL,GAAsB9C,UAAU,CAACG,WAAjC;AACA,WAAKP,aAAL,CAAmBa,IAAI,CAACY,EAAxB,IAA8BZ,IAA9B;AACD;AACF;;AAGDa,EAAAA,QAAQ,CAACb,IAAD,EAAOT,UAAP,EAAmB;AACzB,QAAI,KAAK+C,cAAL,CAAoBtC,IAApB,CAAJ,EAA+B;AAC7BA,MAAAA,IAAI,CAACuC,eAAL,GAAuBhD,UAAU,CAACG,WAAlC;AACAM,MAAAA,IAAI,CAACwC,SAAL,GAAiBxC,IAAI,CAACyC,YAAL,EAAjB;AACA,WAAKrD,cAAL,CAAoBY,IAAI,CAACY,EAAzB,IAA+BZ,IAA/B;AACD;AACF;;AAGDkB,EAAAA,SAAS,CAAClB,IAAD,EAAOT,UAAP,EAAmB;AAC1BS,IAAAA,IAAI,CAAC0C,OAAL,CAAaC,MAAb,CAAoBC,KAApB,CAA0B5C,IAA1B;;AACAA,IAAAA,IAAI,CAAC6C,aAAL,GAAqBtD,UAAU,CAACG,WAAhC;AACD;;AAKDS,EAAAA,WAAW,CAACH,IAAD,EAAOT,UAAP,EAAmBuD,eAAe,GAAG,KAArC,EAA4CC,gBAAgB,GAAG,KAA/D,EAAsE;AAC/E,QAAI,CAAC/C,IAAI,CAACgD,WAAV,EAAuB;AACrB,aAAO,KAAP;AACD;;AAGD,QAAIhD,IAAI,CAACiD,iBAAT,EAA4B;AAG1B,aAAO,CAACjD,IAAI,CAACkD,cAAb;AACD;;AAED,QAAI,CAACH,gBAAD,IAAqB,CAAC/C,IAAI,CAAC4B,2BAA/B,EAA4D;AAC1D,aAAO,KAAP;AACD;;AAED,WAAO,KAAK1B,YAAL,CAAkBF,IAAlB,EAAwBT,UAAxB,EAAoCuD,eAApC,CAAP;AACD;;AAEDR,EAAAA,cAAc,CAACtC,IAAD,EAAO;AAGnB,WAAOA,IAAI,CAACmD,kBAAL,IAA2BnD,IAAI,CAACkD,cAAvC;AACD;;AAEDd,EAAAA,gBAAgB,CAACpC,IAAD,EAAO;AAGrB,WAAOA,IAAI,CAACkC,gBAAL,IAAyB,CAAC,KAAKpD,OAAL,CAAaR,iBAA9C;AACD;;AAGD4B,EAAAA,YAAY,CAACF,IAAD,EAAOT,UAAP,EAAmBuD,eAAnB,EAAoC;AAC9C,QAAIM,gBAAgB,GAAGpD,IAAI,CAACqD,iBAA5B;;AACA,QAAIP,eAAJ,EAAqB;AACnBM,MAAAA,gBAAgB,GAAGpD,IAAI,CAACsD,mBAAL,CAAyB/D,UAAzB,EAAqC,IAArC,CAAnB;AACD;;AAED,WAAO6D,gBAAgB,GAAG,KAAKtE,OAAL,CAAaP,uBAAvC;AACD;;AAED4D,EAAAA,oBAAoB,CAACnC,IAAD,EAAOT,UAAP,EAAmB;AACrC,UAAMgE,WAAqB,GAAG,EAA9B;;AACA,QAAI,KAAKzE,OAAL,CAAaJ,qBAAjB,EAAwC;AACtC,WAAK,MAAM8E,GAAX,IAAkB,KAAK1E,OAAL,CAAaJ,qBAA/B,EAAsD;AACpD,cAAM+E,KAAK,GAAG,KAAK3E,OAAL,CAAaJ,qBAAb,CAAmC8E,GAAnC,CAAd;;AACA,YAAIC,KAAK,KAAKlE,UAAU,CAACmE,QAAX,CAAoB9C,EAAlC,EAAsC;AACpC2C,UAAAA,WAAW,CAACzD,IAAZ,CAAiB0D,GAAjB;AACD;AACF;AACF,KAPD,MAOO;AACLD,MAAAA,WAAW,CAACzD,IAAZ,CAAiBP,UAAU,CAACmE,QAAX,CAAoB9C,EAArC;AACD;;AACDZ,IAAAA,IAAI,CAAC2D,gBAAL,CAAsBpE,UAAtB,EAAkCgE,WAAlC;AACD;;AAIDhC,EAAAA,uBAAuB,CAACqC,CAAD,EAAIC,CAAJ,EAAO;AAC5B,WAAOD,CAAC,CAACE,iBAAF,GAAsBD,CAAC,CAACC,iBAA/B;AACD;;AAEDC,EAAAA,kBAAkB,CAAC/D,IAAD,EAAOT,UAAP,EAAmB;AACnC,QAAIyE,UAAU,GAAG,KAAjB;;AACA,SAAK,MAAM5C,KAAX,IAAoBpB,IAAI,CAACmB,QAAzB,EAAmC;AACjCC,MAAAA,KAAK,CAACuC,gBAAN,CAAuBpE,UAAvB;AACAyE,MAAAA,UAAU,GAAGA,UAAU,IAAI5C,KAAK,CAACQ,2BAAjC;AACD;;AACD,WAAOoC,UAAP;AACD;;AAID/B,EAAAA,qBAAqB,CAAC/C,IAAD,EAAOK,UAAP,EAAmB;AACtC,QAAI0E,oBAAoB,GAAG,IAA3B;AACA,UAAMrE,KAAK,GAAG,KAAKZ,oBAAnB;AAEAY,IAAAA,KAAK,CAACE,IAAN,CAAWZ,IAAX;;AAEA,WAAOU,KAAK,CAACG,MAAN,GAAe,CAAf,IAAoBkE,oBAA3B,EAAiD;AAC/C,YAAMjE,IAAI,GAAGJ,KAAK,CAACK,GAAN,EAAb;AAEA,WAAKR,UAAL,CAAgBO,IAAhB,EAAsBT,UAAtB;;AAEA,UAAI,CAACS,IAAI,CAAC4B,2BAAV,EAAuC;AAErC,aAAKf,QAAL,CAAcb,IAAd,EAAoBT,UAApB;AACD;;AAED,WAAK2B,SAAL,CAAelB,IAAf,EAAqBT,UAArB;AAGA,YAAMD,QAAQ,GAAG,CAACU,IAAI,CAACM,gBAAN,IAA0B,KAAKH,WAAL,CAAiBH,IAAjB,EAAuBT,UAAvB,EAAmC,KAAnC,EAA0C,IAA1C,CAA3C;;AAEA,UAAID,QAAJ,EAAc;AACZ,cAAM6B,QAAQ,GAAGnB,IAAI,CAACmB,QAAtB;;AACA,aAAK,MAAMC,KAAX,IAAoBD,QAApB,EAA8B;AAE5B,cAAIvB,KAAK,CAACiC,IAAN,CAAWT,KAAX,CAAJ,EAAuB;AACrBxB,YAAAA,KAAK,CAACkC,MAAN,CAAaV,KAAb;AACD;;AACDxB,UAAAA,KAAK,CAACE,IAAN,CAAWsB,KAAX;AACD;AACF,OATD,MASO,IAAI,CAACpB,IAAI,CAACkC,gBAAV,EAA4B;AACjC+B,QAAAA,oBAAoB,GAAG,KAAvB;AACD;AACF;;AAED,WAAOA,oBAAP;AACD;;AA7UmC","sourcesContent":["import ManagedArray from '../../utils/managed-array';\nimport {TILE_REFINEMENT} from '../../constants';\n\nexport type TilesetTraverserProps = {\n  loadSiblings?: boolean;\n  skipLevelOfDetail?: boolean;\n  maximumScreenSpaceError?: number;\n  onTraversalEnd?: (frameState) => any;\n  viewportTraversersMap?: {[key: string]: any};\n  basePath?: string;\n};\n\nexport type Props = {\n  loadSiblings: boolean;\n  skipLevelOfDetail: boolean;\n  updateTransforms: boolean;\n  maximumScreenSpaceError: number;\n  onTraversalEnd: (frameState) => any;\n  viewportTraversersMap: {[key: string]: any};\n  basePath: string;\n};\n\nexport const DEFAULT_PROPS: Props = {\n  loadSiblings: false,\n  skipLevelOfDetail: false,\n  maximumScreenSpaceError: 2,\n  updateTransforms: true,\n  onTraversalEnd: () => {},\n  viewportTraversersMap: {},\n  basePath: ''\n};\n\nexport default class TilesetTraverser {\n  options: Props;\n\n  root: any;\n  requestedTiles: object;\n  selectedTiles: object;\n  emptyTiles: object;\n\n  protected _traversalStack: ManagedArray;\n  protected _emptyTraversalStack: ManagedArray;\n  protected _frameNumber: number | null;\n\n  // TODO nested props\n  constructor(options: TilesetTraverserProps) {\n    this.options = {...DEFAULT_PROPS, ...options};\n    // TRAVERSAL\n    // temporary storage to hold the traversed tiles during a traversal\n    this._traversalStack = new ManagedArray();\n    this._emptyTraversalStack = new ManagedArray();\n\n    // set in every traverse cycle\n    this._frameNumber = null;\n\n    // fulfill in traverse call\n    this.root = null;\n\n    // RESULT\n    // tiles should be rendered\n    this.selectedTiles = {};\n    // tiles should be loaded from server\n    this.requestedTiles = {};\n    // tiles does not have render content\n    this.emptyTiles = {};\n  }\n\n  // tiles should be visible\n  traverse(root, frameState, options) {\n    this.root = root; // for root screen space error\n    this.options = {...this.options, ...options};\n\n    // reset result\n    this.reset();\n\n    // update tile (visibility and expiration)\n    this.updateTile(root, frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.executeTraversal(root, frameState);\n  }\n\n  reset() {\n    this.requestedTiles = {};\n    this.selectedTiles = {};\n    this.emptyTiles = {};\n    this._traversalStack.reset();\n    this._emptyTraversalStack.reset();\n  }\n\n  // execute traverse\n  // Depth-first traversal that traverses all visible tiles and marks tiles for selection.\n  // If skipLevelOfDetail is off then a tile does not refine until all children are loaded.\n  // This is the traditional replacement refinement approach and is called the base traversal.\n  // Tiles that have a greater screen space error than the base screen space error are part of the base traversal,\n  // all other tiles are part of the skip traversal. The skip traversal allows for skipping levels of the tree\n  // and rendering children and parent tiles simultaneously.\n  /* eslint-disable-next-line complexity, max-statements */\n  executeTraversal(root, frameState) {\n    // stack to store traversed tiles, only visible tiles should be added to stack\n    // visible: visible in the current view frustum\n    const stack = this._traversalStack;\n    root._selectionDepth = 1;\n\n    stack.push(root);\n    while (stack.length > 0) {\n      // 1. pop tile\n      const tile = stack.pop();\n\n      // 2. check if tile needs to be refine, needs refine if a tile's LoD is not sufficient and tile has available children (available content)\n      let shouldRefine = false;\n      if (this.canTraverse(tile, frameState)) {\n        this.updateChildTiles(tile, frameState);\n        shouldRefine = this.updateAndPushChildren(\n          tile,\n          frameState,\n          stack,\n          tile.hasRenderContent ? tile._selectionDepth + 1 : tile._selectionDepth\n        );\n      }\n\n      // 3. decide if should render (select) this tile\n      //   - tile does not have render content\n      //   - tile has render content and tile is `add` type (pointcloud)\n      //   - tile has render content and tile is `replace` type (photogrammetry) and can't refine any further\n      const parent = tile.parent;\n      const parentRefines = Boolean(!parent || parent._shouldRefine);\n      const stoppedRefining = !shouldRefine;\n\n      if (!tile.hasRenderContent) {\n        this.emptyTiles[tile.id] = tile;\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n        // additive tiles\n      } else if (tile.refine === TILE_REFINEMENT.ADD) {\n        // Additive tiles are always loaded and selected\n        this.loadTile(tile, frameState);\n        this.selectTile(tile, frameState);\n\n        // replace tiles\n      } else if (tile.refine === TILE_REFINEMENT.REPLACE) {\n        // Always load tiles in the base traversal\n        // Select tiles that can't refine further\n        this.loadTile(tile, frameState);\n        if (stoppedRefining) {\n          this.selectTile(tile, frameState);\n        }\n      }\n\n      // 3. update cache, most recent touched tiles have higher priority to be fetched from server\n      this.touchTile(tile, frameState);\n\n      // 4. update tile refine prop and parent refinement status to trickle down to the descendants\n      tile._shouldRefine = shouldRefine && parentRefines;\n    }\n\n    this.options.onTraversalEnd(frameState);\n  }\n\n  updateChildTiles(tile, frameState) {\n    const children = tile.children;\n    for (const child of children) {\n      this.updateTile(child, frameState);\n    }\n    return true;\n  }\n\n  /* eslint-disable complexity, max-statements */\n  updateAndPushChildren(tile, frameState, stack, depth) {\n    const {loadSiblings, skipLevelOfDetail} = this.options;\n\n    const children = tile.children;\n\n    // sort children tiles\n    children.sort(this.compareDistanceToCamera.bind(this));\n\n    // For traditional replacement refinement only refine if all children are loaded.\n    // Empty tiles are exempt since it looks better if children stream in as they are loaded to fill the empty space.\n    const checkRefines =\n      tile.refine === TILE_REFINEMENT.REPLACE && tile.hasRenderContent && !skipLevelOfDetail;\n\n    let hasVisibleChild = false;\n    let refines = true;\n\n    for (const child of children) {\n      child._selectionDepth = depth;\n      if (child.isVisibleAndInRequestVolume) {\n        if (stack.find(child)) {\n          stack.delete(child);\n        }\n        stack.push(child);\n        hasVisibleChild = true;\n      } else if (checkRefines || loadSiblings) {\n        // Keep non-visible children loaded since they are still needed before the parent can refine.\n        // Or loadSiblings is true so always load tiles regardless of visibility.\n        this.loadTile(child, frameState);\n        this.touchTile(child, frameState);\n      }\n\n      if (checkRefines) {\n        let childRefines;\n        if (!child._inRequestVolume) {\n          childRefines = false;\n        } else if (!child.hasRenderContent) {\n          childRefines = this.executeEmptyTraversal(child, frameState);\n        } else {\n          childRefines = child.contentAvailable;\n        }\n        refines = refines && childRefines;\n\n        if (!refines) {\n          return false;\n        }\n      }\n    }\n\n    if (!hasVisibleChild) {\n      refines = false;\n    }\n    return refines;\n  }\n  /* eslint-enable complexity, max-statements */\n\n  updateTile(tile, frameState) {\n    this.updateTileVisibility(tile, frameState);\n  }\n\n  // tile to render in the browser\n  selectTile(tile, frameState) {\n    if (this.shouldSelectTile(tile)) {\n      // The tile can be selected right away and does not require traverseAndSelect\n      tile._selectedFrame = frameState.frameNumber;\n      this.selectedTiles[tile.id] = tile;\n    }\n  }\n\n  // tile to load from server\n  loadTile(tile, frameState) {\n    if (this.shouldLoadTile(tile)) {\n      tile._requestedFrame = frameState.frameNumber;\n      tile._priority = tile._getPriority();\n      this.requestedTiles[tile.id] = tile;\n    }\n  }\n\n  // cache tile\n  touchTile(tile, frameState) {\n    tile.tileset._cache.touch(tile);\n    tile._touchedFrame = frameState.frameNumber;\n  }\n\n  // tile should be visible\n  // tile should have children\n  // tile LoD (level of detail) is not sufficient under current viewport\n  canTraverse(tile, frameState, useParentMetric = false, ignoreVisibility = false) {\n    if (!tile.hasChildren) {\n      return false;\n    }\n\n    // cesium specific\n    if (tile.hasTilesetContent) {\n      // Traverse external this to visit its root tile\n      // Don't traverse if the subtree is expired because it will be destroyed\n      return !tile.contentExpired;\n    }\n\n    if (!ignoreVisibility && !tile.isVisibleAndInRequestVolume) {\n      return false;\n    }\n\n    return this.shouldRefine(tile, frameState, useParentMetric);\n  }\n\n  shouldLoadTile(tile) {\n    // if request tile is in current frame\n    // and has unexpired render content\n    return tile.hasUnloadedContent || tile.contentExpired;\n  }\n\n  shouldSelectTile(tile) {\n    // if select tile is in current frame\n    // and content available\n    return tile.contentAvailable && !this.options.skipLevelOfDetail;\n  }\n\n  // Decide if tile LoD (level of detail) is not sufficient under current viewport\n  shouldRefine(tile, frameState, useParentMetric) {\n    let screenSpaceError = tile._screenSpaceError;\n    if (useParentMetric) {\n      screenSpaceError = tile.getScreenSpaceError(frameState, true);\n    }\n\n    return screenSpaceError > this.options.maximumScreenSpaceError;\n  }\n\n  updateTileVisibility(tile, frameState) {\n    const viewportIds: string[] = [];\n    if (this.options.viewportTraversersMap) {\n      for (const key in this.options.viewportTraversersMap) {\n        const value = this.options.viewportTraversersMap[key];\n        if (value === frameState.viewport.id) {\n          viewportIds.push(key);\n        }\n      }\n    } else {\n      viewportIds.push(frameState.viewport.id);\n    }\n    tile.updateVisibility(frameState, viewportIds);\n  }\n\n  // UTILITIES\n\n  compareDistanceToCamera(b, a) {\n    return b._distanceToCamera - a._distanceToCamera;\n  }\n\n  anyChildrenVisible(tile, frameState) {\n    let anyVisible = false;\n    for (const child of tile.children) {\n      child.updateVisibility(frameState);\n      anyVisible = anyVisible || child.isVisibleAndInRequestVolume;\n    }\n    return anyVisible;\n  }\n\n  // Depth-first traversal that checks if all nearest descendants with content are loaded.\n  // Ignores visibility.\n  executeEmptyTraversal(root, frameState) {\n    let allDescendantsLoaded = true;\n    const stack = this._emptyTraversalStack;\n\n    stack.push(root);\n\n    while (stack.length > 0 && allDescendantsLoaded) {\n      const tile = stack.pop();\n\n      this.updateTile(tile, frameState);\n\n      if (!tile.isVisibleAndInRequestVolume) {\n        // Load tiles that aren't visible since they are still needed for the parent to refine\n        this.loadTile(tile, frameState);\n      }\n\n      this.touchTile(tile, frameState);\n\n      // Only traverse if the tile is empty - traversal stop at descendants with content\n      const traverse = !tile.hasRenderContent && this.canTraverse(tile, frameState, false, true);\n\n      if (traverse) {\n        const children = tile.children;\n        for (const child of children) {\n          // eslint-disable-next-line max-depth\n          if (stack.find(child)) {\n            stack.delete(child);\n          }\n          stack.push(child);\n        }\n      } else if (!tile.contentAvailable) {\n        allDescendantsLoaded = false;\n      }\n    }\n\n    return allDescendantsLoaded;\n  }\n}\n\n// TODO\n// enable expiration\n// enable optimization hint\n"],"file":"tileset-traverser.js"}

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

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../src/utils/doubly-linked-list-node.js"],"names":["DoublyLinkedListNode","constructor","item","previous","next"],"mappings":"AAQA,eAAe,MAAMA,oBAAN,CAA2B;AACxCC,EAAAA,WAAW,CAACC,IAAD,EAAOC,QAAP,EAAiBC,IAAjB,EAAuB;AAChC,SAAKF,IAAL,GAAYA,IAAZ;AACA,SAAKC,QAAL,GAAgBA,QAAhB;AACA,SAAKC,IAAL,GAAYA,IAAZ;AACD;;AALuC","sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\n/**\n * Doubly linked list node\n *\n * @private\n */\nexport default class DoublyLinkedListNode {\n  constructor(item, previous, next) {\n    this.item = item;\n    this.previous = previous;\n    this.next = next;\n  }\n}\n"],"file":"doubly-linked-list-node.js"}

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

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../src/utils/doubly-linked-list.js"],"names":["DoublyLinkedListNode","DoublyLinkedList","constructor","head","tail","_length","length","add","item","node","next","remove","previous","splice","nextNode","_insert","oldNodeNext"],"mappings":"AAGA,OAAOA,oBAAP,MAAiC,kCAAjC;AAOA,eAAe,MAAMC,gBAAN,CAAuB;AACpCC,EAAAA,WAAW,GAAG;AACZ,SAAKC,IAAL,GAAY,IAAZ;AACA,SAAKC,IAAL,GAAY,IAAZ;AACA,SAAKC,OAAL,GAAe,CAAf;AACD;;AAES,MAANC,MAAM,GAAG;AACX,WAAO,KAAKD,OAAZ;AACD;;AAODE,EAAAA,GAAG,CAACC,IAAD,EAAO;AACR,UAAMC,IAAI,GAAG,IAAIT,oBAAJ,CAAyBQ,IAAzB,EAA+B,KAAKJ,IAApC,EAA0C,IAA1C,CAAb;;AAEA,QAAI,KAAKA,IAAT,EAAe;AACb,WAAKA,IAAL,CAAUM,IAAV,GAAiBD,IAAjB;AACA,WAAKL,IAAL,GAAYK,IAAZ;AACD,KAHD,MAGO;AACL,WAAKN,IAAL,GAAYM,IAAZ;AACA,WAAKL,IAAL,GAAYK,IAAZ;AACD;;AAED,MAAE,KAAKJ,OAAP;AAEA,WAAOI,IAAP;AACD;;AAMDE,EAAAA,MAAM,CAACF,IAAD,EAAO;AACX,QAAI,CAACA,IAAL,EAAW;AACT;AACD;;AAED,QAAIA,IAAI,CAACG,QAAL,IAAiBH,IAAI,CAACC,IAA1B,EAAgC;AAC9BD,MAAAA,IAAI,CAACG,QAAL,CAAcF,IAAd,GAAqBD,IAAI,CAACC,IAA1B;AACAD,MAAAA,IAAI,CAACC,IAAL,CAAUE,QAAV,GAAqBH,IAAI,CAACG,QAA1B;AACD,KAHD,MAGO,IAAIH,IAAI,CAACG,QAAT,EAAmB;AAExBH,MAAAA,IAAI,CAACG,QAAL,CAAcF,IAAd,GAAqB,IAArB;AACA,WAAKN,IAAL,GAAYK,IAAI,CAACG,QAAjB;AACD,KAJM,MAIA,IAAIH,IAAI,CAACC,IAAT,EAAe;AAEpBD,MAAAA,IAAI,CAACC,IAAL,CAAUE,QAAV,GAAqB,IAArB;AACA,WAAKT,IAAL,GAAYM,IAAI,CAACC,IAAjB;AACD,KAJM,MAIA;AAEL,WAAKP,IAAL,GAAY,IAAZ;AACA,WAAKC,IAAL,GAAY,IAAZ;AACD;;AAEDK,IAAAA,IAAI,CAACC,IAAL,GAAY,IAAZ;AACAD,IAAAA,IAAI,CAACG,QAAL,GAAgB,IAAhB;AAEA,MAAE,KAAKP,OAAP;AACD;;AAODQ,EAAAA,MAAM,CAACJ,IAAD,EAAOK,QAAP,EAAiB;AACrB,QAAIL,IAAI,KAAKK,QAAb,EAAuB;AACrB;AACD;;AAGD,SAAKH,MAAL,CAAYG,QAAZ;;AACA,SAAKC,OAAL,CAAaN,IAAb,EAAmBK,QAAnB;AACD;;AAEDC,EAAAA,OAAO,CAACN,IAAD,EAAOK,QAAP,EAAiB;AACtB,UAAME,WAAW,GAAGP,IAAI,CAACC,IAAzB;AACAD,IAAAA,IAAI,CAACC,IAAL,GAAYI,QAAZ;;AAGA,QAAI,KAAKV,IAAL,KAAcK,IAAlB,EAAwB;AACtB,WAAKL,IAAL,GAAYU,QAAZ;AACD,KAFD,MAEO;AACLE,MAAAA,WAAW,CAACJ,QAAZ,GAAuBE,QAAvB;AACD;;AAEDA,IAAAA,QAAQ,CAACJ,IAAT,GAAgBM,WAAhB;AACAF,IAAAA,QAAQ,CAACF,QAAT,GAAoBH,IAApB;AAEA,MAAE,KAAKJ,OAAP;AACD;;AA9FmC","sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport DoublyLinkedListNode from '../utils/doubly-linked-list-node';\n\n/**\n * Doubly linked list\n *\n * @private\n */\nexport default class DoublyLinkedList {\n  constructor() {\n    this.head = null;\n    this.tail = null;\n    this._length = 0;\n  }\n\n  get length() {\n    return this._length;\n  }\n\n  /**\n   * Adds the item to the end of the list\n   * @param {*} [item]\n   * @return {DoublyLinkedListNode}\n   */\n  add(item) {\n    const node = new DoublyLinkedListNode(item, this.tail, null);\n\n    if (this.tail) {\n      this.tail.next = node;\n      this.tail = node;\n    } else {\n      this.head = node;\n      this.tail = node;\n    }\n\n    ++this._length;\n\n    return node;\n  }\n\n  /**\n   * Removes the given node from the list\n   * @param {DoublyLinkedListNode} node\n   */\n  remove(node) {\n    if (!node) {\n      return;\n    }\n\n    if (node.previous && node.next) {\n      node.previous.next = node.next;\n      node.next.previous = node.previous;\n    } else if (node.previous) {\n      // Remove last node\n      node.previous.next = null;\n      this.tail = node.previous;\n    } else if (node.next) {\n      // Remove first node\n      node.next.previous = null;\n      this.head = node.next;\n    } else {\n      // Remove last node in the linked list\n      this.head = null;\n      this.tail = null;\n    }\n\n    node.next = null;\n    node.previous = null;\n\n    --this._length;\n  }\n\n  /**\n   * Moves nextNode after node\n   * @param {DoublyLinkedListNode} node\n   * @param {DoublyLinkedListNode} nextNode\n   */\n  splice(node, nextNode) {\n    if (node === nextNode) {\n      return;\n    }\n\n    // Remove nextNode, then insert after node\n    this.remove(nextNode);\n    this._insert(node, nextNode);\n  }\n\n  _insert(node, nextNode) {\n    const oldNodeNext = node.next;\n    node.next = nextNode;\n\n    // nextNode is the new tail\n    if (this.tail === node) {\n      this.tail = nextNode;\n    } else {\n      oldNodeNext.previous = nextNode;\n    }\n\n    nextNode.next = oldNodeNext;\n    nextNode.previous = node;\n\n    ++this._length;\n  }\n}\n"],"file":"doubly-linked-list.js"}

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

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../src/utils/managed-array.js"],"names":["assert","ManagedArray","constructor","length","_array","Array","_map","Map","_length","values","get","index","set","element","has","delete","splice","peek","push","pop","reserve","resize","trim","undefined","reset","find","target"],"mappings":"AAGA,SAAQA,MAAR,QAAqB,0BAArB;AAWA,eAAe,MAAMC,YAAN,CAAmB;AAChCC,EAAAA,WAAW,CAACC,MAAM,GAAG,CAAV,EAAa;AACtB,SAAKC,MAAL,GAAc,IAAIC,KAAJ,CAAUF,MAAV,CAAd;AACA,SAAKG,IAAL,GAAY,IAAIC,GAAJ,EAAZ;AACA,SAAKC,OAAL,GAAeL,MAAf;AACD;;AASS,MAANA,MAAM,GAAG;AACX,WAAO,KAAKK,OAAZ;AACD;;AAES,MAANL,MAAM,CAACA,MAAD,EAAS;AACjB,SAAKK,OAAL,GAAeL,MAAf;;AACA,QAAIA,MAAM,GAAG,KAAKC,MAAL,CAAYD,MAAzB,EAAiC;AAC/B,WAAKC,MAAL,CAAYD,MAAZ,GAAqBA,MAArB;AACD;AACF;;AASS,MAANM,MAAM,GAAG;AACX,WAAO,KAAKL,MAAZ;AACD;;AAODM,EAAAA,GAAG,CAACC,KAAD,EAAQ;AACTX,IAAAA,MAAM,CAACW,KAAK,GAAG,KAAKP,MAAL,CAAYD,MAArB,CAAN;AACA,WAAO,KAAKC,MAAL,CAAYO,KAAZ,CAAP;AACD;;AAQDC,EAAAA,GAAG,CAACD,KAAD,EAAQE,OAAR,EAAiB;AAClBb,IAAAA,MAAM,CAACW,KAAK,IAAI,CAAV,CAAN;;AAEA,QAAIA,KAAK,IAAI,KAAKR,MAAlB,EAA0B;AACxB,WAAKA,MAAL,GAAcQ,KAAK,GAAG,CAAtB;AACD;;AAED,QAAI,KAAKL,IAAL,CAAUQ,GAAV,CAAc,KAAKV,MAAL,CAAYO,KAAZ,CAAd,CAAJ,EAAuC;AACrC,WAAKL,IAAL,CAAUS,MAAV,CAAiB,KAAKX,MAAL,CAAYO,KAAZ,CAAjB;AACD;;AAED,SAAKP,MAAL,CAAYO,KAAZ,IAAqBE,OAArB;;AACA,SAAKP,IAAL,CAAUM,GAAV,CAAcC,OAAd,EAAuBF,KAAvB;AACD;;AAEDI,EAAAA,MAAM,CAACF,OAAD,EAAU;AACd,UAAMF,KAAK,GAAG,KAAKL,IAAL,CAAUI,GAAV,CAAcG,OAAd,CAAd;;AACA,QAAIF,KAAK,IAAI,CAAb,EAAgB;AACd,WAAKP,MAAL,CAAYY,MAAZ,CAAmBL,KAAnB,EAA0B,CAA1B;;AACA,WAAKL,IAAL,CAAUS,MAAV,CAAiBF,OAAjB;;AACA,WAAKV,MAAL;AACD;AACF;;AAODc,EAAAA,IAAI,GAAG;AACL,WAAO,KAAKb,MAAL,CAAY,KAAKI,OAAL,GAAe,CAA3B,CAAP;AACD;;AAODU,EAAAA,IAAI,CAACL,OAAD,EAAU;AACZ,QAAI,CAAC,KAAKP,IAAL,CAAUQ,GAAV,CAAcD,OAAd,CAAL,EAA6B;AAC3B,YAAMF,KAAK,GAAG,KAAKR,MAAL,EAAd;AACA,WAAKC,MAAL,CAAYO,KAAZ,IAAqBE,OAArB;;AACA,WAAKP,IAAL,CAAUM,GAAV,CAAcC,OAAd,EAAuBF,KAAvB;AACD;AACF;;AAODQ,EAAAA,GAAG,GAAG;AACJ,UAAMN,OAAO,GAAG,KAAKT,MAAL,CAAY,EAAE,KAAKD,MAAnB,CAAhB;;AACA,SAAKG,IAAL,CAAUS,MAAV,CAAiBF,OAAjB;;AACA,WAAOA,OAAP;AACD;;AAODO,EAAAA,OAAO,CAACjB,MAAD,EAAS;AACdH,IAAAA,MAAM,CAACG,MAAM,IAAI,CAAX,CAAN;;AAEA,QAAIA,MAAM,GAAG,KAAKC,MAAL,CAAYD,MAAzB,EAAiC;AAC/B,WAAKC,MAAL,CAAYD,MAAZ,GAAqBA,MAArB;AACD;AACF;;AAODkB,EAAAA,MAAM,CAAClB,MAAD,EAAS;AACbH,IAAAA,MAAM,CAACG,MAAM,IAAI,CAAX,CAAN;AAEA,SAAKA,MAAL,GAAcA,MAAd;AACD;;AAODmB,EAAAA,IAAI,CAACnB,MAAD,EAAS;AACX,QAAIA,MAAM,KAAK,IAAX,IAAmBA,MAAM,KAAKoB,SAAlC,EAA6C;AAC3CpB,MAAAA,MAAM,GAAG,KAAKA,MAAd;AACD;;AACD,SAAKC,MAAL,CAAYD,MAAZ,GAAqBA,MAArB;AACD;;AAEDqB,EAAAA,KAAK,GAAG;AACN,SAAKpB,MAAL,GAAc,EAAd;AACA,SAAKE,IAAL,GAAY,IAAIC,GAAJ,EAAZ;AACA,SAAKC,OAAL,GAAe,CAAf;AACD;;AAEDiB,EAAAA,IAAI,CAACC,MAAD,EAAS;AACX,WAAO,KAAKpB,IAAL,CAAUQ,GAAV,CAAcY,MAAd,CAAP;AACD;;AAzJ+B","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 default class ManagedArray {\n  constructor(length = 0) {\n    this._array = new Array(length);\n    this._map = new Map();\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"],"file":"managed-array.js"}

package/dist/index.d.ts

@@ -0,0 +1,10 @@
+export type { Tileset3DProps } from './tileset/tileset-3d';
+export { default as Tileset3D } from './tileset/tileset-3d';
+export { default as Tile3D } from './tileset/tile-3d';
+export { default as TilesetTraverser } from './tileset/traversers/tileset-traverser';
+export { default as 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';

package/dist/tileset/helpers/3d-tiles-options.d.ts

@@ -0,0 +1,3 @@
+export declare function get3dTilesOptions(tileset: any): {
+    assetGltfUpAxis: any;
+};

package/dist/tileset/helpers/bounding-volume.d.ts

@@ -0,0 +1,8 @@
+/**
+ * Create a bounding volume from the tile's bounding volume header.
+ * @param {Object} boundingVolumeHeader The tile's bounding volume header.
+ * @param {Matrix4} transform The transform to apply to the bounding volume.
+ * @param [result] The object onto which to store the result.
+ * @returns The modified result parameter or a new TileBoundingVolume instance if none was provided.
+ */
+export declare function createBoundingVolume(boundingVolumeHeader: any, transform: any, result: any): any;

package/dist/tileset/helpers/frame-state.d.ts

@@ -0,0 +1,16 @@
+import { CullingVolume } from '@math.gl/culling';
+export declare type FrameState = {
+    camera: {
+        position: number[];
+        direction: number[];
+        up: number[];
+    };
+    viewport: {
+        [key: string]: any;
+    };
+    height: number;
+    cullingVolume: CullingVolume;
+    frameNumber: number;
+    sseDenominator: number;
+};
+export declare function getFrameState(viewport: any, frameNumber: number): FrameState;

package/dist/tileset/helpers/i3s-lod.d.ts

@@ -0,0 +1,19 @@
+import { Tile3D } from '../..';
+import { FrameState } from './frame-state';
+/**
+ * For the maxScreenThreshold error metric, maxError means that you should replace the node with it's children
+   as soon as the nodes bounding sphere has a screen radius larger than maxError pixels.
+   In this sense a value of 0 means you should always load it's children,
+   or if it's a leaf node, you should always display it.
+ * @param tile
+ * @param frameState
+ * @returns
+ */
+export declare function getLodStatus(tile: Tile3D, frameState: FrameState): 'DIG' | 'OUT' | 'DRAW';
+/**
+ * Calculate size of MBS radius projected on the screen plane
+ * @param tile
+ * @param frameState
+ * @returns
+ */
+export declare function getProjectedRadius(tile: Tile3D, frameState: FrameState): number;

package/dist/tileset/helpers/tiles-3d-lod.d.ts

@@ -0,0 +1,7 @@
+export declare function calculateDynamicScreenSpaceError(root: any, { camera, mapProjection }: {
+    camera: any;
+    mapProjection: any;
+}, options?: {}): number;
+export declare function fog(distanceToCamera: any, density: any): number;
+export declare function getDynamicScreenSpaceError(tileset: any, distanceToCamera: any): number;
+export declare function getTiles3DScreenSpaceError(tile: any, frameState: any, useParentLodMetric: any): number;

package/dist/tileset/helpers/transform-utils.d.ts

@@ -0,0 +1 @@
+export declare function calculateTransformProps(tileHeader: any, tile: any): void;

package/dist/tileset/helpers/zoom.d.ts

@@ -0,0 +1,6 @@
+/**
+ * Calculate appropriate zoom value for a particular boundingVolume
+ * @param {BoundingSphere, OrientedBoundingBox} boundingVolume - the instance of bounding volume
+ * @returns {number} - zoom value
+ */
+export declare function getZoomFromBoundingVolume(boundingVolume: any): number;

package/dist/tileset/tile-3d.d.ts

@@ -0,0 +1,173 @@
+import { Matrix4 } from '@math.gl/core';
+import { FrameState } from './helpers/frame-state';
+import type Tileset3D from './tileset-3d';
+/**
+ * @param tileset - Tileset3D instance
+ * @param header - tile header - JSON loaded from a dataset
+ * @param parentHeader - parent TileHeader instance
+ * @param extendedId - optional ID to separate copies of a tile for different viewports.
+ *                              const extendedId = `${tile.id}-${frameState.viewport.id}`;
+ */
+export declare type TileHeaderProps = {
+    tileset: Tileset3D;
+    header: Object;
+    parentHeader: TileHeader;
+    extendedId: string;
+};
+/**
+ * A Tile3DHeader represents a tile as Tileset3D. When a tile is first created, its content is not loaded;
+ * the content is loaded on-demand when needed based on the view.
+ * Do not construct this directly, instead access tiles through {@link Tileset3D#tileVisible}.
+ */
+export default class TileHeader {
+    tileset: Tileset3D;
+    header: any;
+    id: string;
+    url: string;
+    parent: TileHeader;
+    refine: number;
+    type: string;
+    contentUrl: string;
+    lodMetricType: string;
+    lodMetricValue: number;
+    boundingVolume: any;
+    content: any;
+    contentState: any;
+    gpuMemoryUsageInBytes: number;
+    children: TileHeader[];
+    depth: number;
+    viewportIds: any[];
+    transform: Matrix4;
+    userData: {
+        [key: string]: any;
+    };
+    computedTransform: any;
+    hasEmptyContent: boolean;
+    hasTilesetContent: boolean;
+    traverser: object;
+    private _cacheNode;
+    private _frameNumber;
+    private _lodJudge;
+    private _expireDate;
+    private _expiredContent;
+    private _shouldRefine;
+    private _distanceToCamera;
+    private _centerZDepth;
+    private _screenSpaceError;
+    private _visibilityPlaneMask;
+    private _visible?;
+    private _inRequestVolume;
+    private _stackLength;
+    private _selectionDepth;
+    private _touchedFrame;
+    private _visitedFrame;
+    private _selectedFrame;
+    private _requestedFrame;
+    private _priority;
+    private _contentBoundingVolume;
+    private _viewerRequestVolume;
+    _initialTransform: Matrix4;
+    /**
+     * @constructs
+     * Create a TileHeader instance
+     * @param tileset - Tileset3D instance
+     * @param header - tile header - JSON loaded from a dataset
+     * @param parentHeader - parent TileHeader instance
+     * @param extendedId - optional ID to separate copies of a tile for different viewports.
+     *    const extendedId = `${tile.id}-${frameState.viewport.id}`;
+     */
+    constructor(tileset: Tileset3D, header: {
+        [key: string]: any;
+    }, parentHeader?: TileHeader, extendedId?: string);
+    destroy(): void;
+    isDestroyed(): boolean;
+    get selected(): boolean;
+    get isVisible(): boolean | undefined;
+    get isVisibleAndInRequestVolume(): boolean | undefined;
+    /** Returns true if tile is not an empty tile and not an external tileset */
+    get hasRenderContent(): boolean;
+    /** Returns true if tile has children */
+    get hasChildren(): any;
+    /**
+     * Determines if the tile's content is ready. This is automatically `true` for
+     * tiles with empty content.
+     */
+    get contentReady(): boolean;
+    /**
+     * Determines if the tile has available content to render.  `true` if the tile's
+     * content is ready or if it has expired content this renders while new content loads; otherwise,
+     */
+    get contentAvailable(): boolean;
+    /** Returns true if tile has renderable content but it's unloaded */
+    get hasUnloadedContent(): boolean;
+    /**
+     * Determines if the tile's content has not be requested. `true` if tile's
+     * content has not be requested; otherwise, `false`.
+     */
+    get contentUnloaded(): boolean;
+    /**
+     * Determines if the tile's content is expired. `true` if tile's
+     * content is expired; otherwise, `false`.
+     */
+    get contentExpired(): boolean;
+    get contentFailed(): boolean;
+    /** Get the tile's screen space error. */
+    getScreenSpaceError(frameState: any, useParentLodMetric: any): number;
+    _getPriority(): number;
+    /**
+     *  Requests the tile's content.
+     * The request may not be made if the Request Scheduler can't prioritize it.
+     */
+    loadContent(): Promise<boolean>;
+    unloadContent(): boolean;
+    /**
+     * Update the tile's visibility
+     * @param {Object} frameState - frame state for tile culling
+     * @param {string[]} viewportIds - a list of viewport ids that show this tile
+     * @return {void}
+     */
+    updateVisibility(frameState: any, viewportIds: any): void;
+    visibility(frameState: any, parentVisibilityPlaneMask: any): any;
+    contentVisibility(): boolean;
+    /**
+     * Computes the (potentially approximate) distance from the closest point of the tile's bounding volume to the camera.
+     * @param frameState The frame state.
+     * @returns {Number} The distance, in meters, or zero if the camera is inside the bounding volume.
+     */
+    distanceToTile(frameState: FrameState): number;
+    /**
+     * Computes the tile's camera-space z-depth.
+     * @param frameState The frame state.
+     * @returns The distance, in meters.
+     */
+    cameraSpaceZDepth({ camera }: {
+        camera: any;
+    }): number;
+    /**
+     * Checks if the camera is inside the viewer request volume.
+     * @param {FrameState} frameState The frame state.
+     * @returns {Boolean} Whether the camera is inside the volume.
+     */
+    insideViewerRequestVolume(frameState: FrameState): boolean;
+    updateExpiration(): void;
+    get extras(): any;
+    _initializeLodMetric(header: any): void;
+    _initializeTransforms(tileHeader: any): void;
+    _initializeBoundingVolumes(tileHeader: any): void;
+    _initializeContent(tileHeader: any): void;
+    _initializeRenderingState(header: any): void;
+    _getRefine(refine: any): any;
+    _isTileset(): boolean;
+    _onContentLoaded(): void;
+    _updateBoundingVolume(header: any): void;
+    _updateTransform(parentTransform?: Matrix4): void;
+    _getLoaderSpecificOptions(loaderId: any): {
+        assetGltfUpAxis: any;
+    } | {
+        tile: any;
+        tileset: {
+            [key: string]: any;
+        };
+        isTileHeader: boolean;
+    };
+}

package/dist/tileset/tileset-3d.d.ts

@@ -0,0 +1,171 @@
+import { Matrix4, Vector3 } from '@math.gl/core';
+import { Stats } from '@probe.gl/stats';
+import { RequestScheduler, LoaderWithParser, LoaderOptions } from '@loaders.gl/loader-utils';
+import { FrameState } from './helpers/frame-state';
+import Tile3D from './tile-3d';
+import TilesetTraverser from './traversers/tileset-traverser';
+export declare type Tileset3DProps = {
+    throttleRequests?: boolean;
+    maxRequests?: number;
+    loadOptions?: LoaderOptions;
+    loadTiles?: boolean;
+    basePath?: string;
+    maximumMemoryUsage?: number;
+    description?: string;
+    attributions?: string[];
+    ellipsoid?: object;
+    modelMatrix?: Matrix4;
+    maximumScreenSpaceError?: number;
+    viewportTraversersMap?: any;
+    updateTransforms?: boolean;
+    viewDistanceScale?: number;
+    onTileLoad?: (tile: Tile3D) => any;
+    onTileUnload?: (tile: Tile3D) => any;
+    onTileError?: (tile: Tile3D, message: string, url: string) => any;
+    contentLoader?: (tile: Tile3D) => Promise<void>;
+    onTraversalComplete?: (selectedTiles: Tile3D[]) => Tile3D[];
+};
+declare type Props = {
+    description: string;
+    ellipsoid: object;
+    modelMatrix: Matrix4;
+    throttleRequests: boolean;
+    maximumMemoryUsage: number;
+    onTileLoad: (tile: Tile3D) => any;
+    onTileUnload: (tile: Tile3D) => any;
+    onTileError: (tile: Tile3D, message: string, url: string) => any;
+    onTraversalComplete: (selectedTiles: Tile3D[]) => Tile3D[];
+    maximumScreenSpaceError: number;
+    viewportTraversersMap: any;
+    attributions: string[];
+    maxRequests: number;
+    loadTiles: boolean;
+    loadOptions: LoaderOptions;
+    updateTransforms: boolean;
+    viewDistanceScale: number;
+    basePath: string;
+    contentLoader?: (tile: Tile3D) => Promise<void>;
+    i3s: {
+        [key: string]: any;
+    };
+};
+export default class Tileset3D {
+    options: Props;
+    loadOptions: {
+        [key: string]: any;
+    };
+    type: string;
+    tileset: {
+        [key: string]: any;
+    };
+    loader: LoaderWithParser;
+    url: string;
+    basePath: string;
+    modelMatrix: Matrix4;
+    ellipsoid: any;
+    lodMetricType: string;
+    lodMetricValue: number;
+    refine: string;
+    root: Tile3D | null;
+    roots: {
+        [key: string]: Tile3D;
+    };
+    asset: {
+        [key: string]: any;
+    };
+    description: string;
+    properties: any;
+    extras: any;
+    attributions: any;
+    credits: any;
+    stats: Stats;
+    traverseCounter: number;
+    geometricError: number;
+    selectedTiles: Tile3D[];
+    cartographicCenter: Vector3 | null;
+    cartesianCenter: Vector3 | null;
+    zoom: number;
+    boundingVolume: any;
+    gpuMemoryUsageInBytes: any;
+    dynamicScreenSpaceErrorComputedDensity: any;
+    _traverser: TilesetTraverser;
+    private _cache;
+    _requestScheduler: RequestScheduler;
+    _frameNumber: number;
+    private _queryParamsString;
+    private _queryParams;
+    private _extensionsUsed;
+    private _tiles;
+    private _pendingCount;
+    private lastUpdatedVieports;
+    private _requestedTiles;
+    private _emptyTiles;
+    private frameStateData;
+    maximumMemoryUsage: number;
+    /**
+     * Create a new Tileset3D
+     * @param json
+     * @param props
+     */
+    constructor(json: any, options?: Tileset3DProps);
+    /** Release resources */
+    destroy(): void;
+    /** Is the tileset loaded (update needs to have been called at least once) */
+    isLoaded(): boolean;
+    get tiles(): object[];
+    get frameNumber(): number;
+    get queryParams(): string;
+    setProps(props: Tileset3DProps): void;
+    /** @deprecated */
+    setOptions(options: Tileset3DProps): void;
+    /**
+     * Return a loadable tile url for a specific tile subpath
+     * @param tilePath a tile subpath
+     */
+    getTileUrl(tilePath: string): string;
+    hasExtension(extensionName: string): boolean;
+    /**
+     * Update visible tiles relying on a list of viewports
+     * @param viewports - list of viewports
+     */
+    update(viewports: any[]): void;
+    /**
+     * Check if traversal is needed for particular viewport
+     * @param {string} viewportId - id of a viewport
+     * @return {boolean}
+     */
+    _needTraverse(viewportId: string): boolean;
+    /**
+     * The callback to post-process tiles after traversal procedure
+     * @param frameState - frame state for tile culling
+     */
+    _onTraversalEnd(frameState: FrameState): void;
+    /**
+     * Update tiles relying on data from all traversers
+     */
+    _updateTiles(): void;
+    _tilesChanged(oldSelectedTiles: any, selectedTiles: any): boolean;
+    _loadTiles(): void;
+    _unloadTiles(): void;
+    _updateStats(): void;
+    _initializeTileSet(tilesetJson: any): void;
+    _calculateViewProps(): void;
+    _initializeStats(): void;
+    _initializeTileHeaders(tilesetJson: any, parentTileHeader: any): Tile3D;
+    _initializeTraverser(): any;
+    _destroyTileHeaders(parentTile: any): void;
+    _loadTile(tile: any): Promise<void>;
+    _onTileLoadError(tile: any, error: any): void;
+    _onTileLoad(tile: any, loaded: any): void;
+    _onStartTileLoading(): void;
+    _onEndTileLoading(): void;
+    _addTileToCache(tile: any): void;
+    _updateCacheStats(tile: any): void;
+    _unloadTile(tile: any): void;
+    _destroy(): void;
+    _destroySubtree(tile: any): void;
+    _destroyTile(tile: any): void;
+    _initializeCesiumTileset(tilesetJson: any): void;
+    _initializeI3STileset(): void;
+}
+export {};

package/dist/tileset/tileset-cache.d.ts

@@ -0,0 +1,17 @@
+/**
+ * Stores tiles with content loaded.
+ *
+ * @private
+ */
+export default class TilesetCache {
+    private _list;
+    private _sentinel;
+    private _trimTiles;
+    constructor();
+    reset(): void;
+    touch(tile: any): void;
+    add(tileset: any, tile: any, addCallback: any): void;
+    unloadTile(tileset: any, tile: any, unloadCallback?: any): void;
+    unloadTiles(tileset: any, unloadCallback: any): void;
+    trim(): void;
+}

package/dist/tileset/traversers/i3s-tile-manager.d.ts

@@ -0,0 +1,7 @@
+export default class I3STileManager {
+    private _statusMap;
+    constructor();
+    add(request: any, key: any, callback: any, frameState: any): void;
+    update(key: any, frameState: any): void;
+    find(key: any): any;
+}

package/dist/tileset/traversers/i3s-tileset-traverser.d.ts

@@ -0,0 +1,17 @@
+import TilesetTraverser from './tileset-traverser';
+export default class I3STilesetTraverser extends TilesetTraverser {
+    private _tileManager;
+    constructor(options: any);
+    shouldRefine(tile: any, frameState: any): boolean;
+    updateChildTiles(tile: any, frameState: any): boolean;
+    _loadTile(nodeId: any, tileset: any): Promise<any>;
+    /**
+     * The callback to init TileHeader instance after loading the tile JSON
+     * @param {Object} header - the tile JSON from a dataset
+     * @param {TileHeader} tile - the parent TileHeader instance
+     * @param {string} extendedId - optional ID to separate copies of a tile for different viewports.
+     *                              const extendedId = `${tile.id}-${frameState.viewport.id}`;
+     * @return {void}
+     */
+    _onTileLoad(header: any, tile: any, extendedId: any): void;
+}

package/dist/tileset/traversers/tileset-3d-traverser.d.ts

@@ -0,0 +1,6 @@
+import TilesetTraverser from './tileset-traverser';
+export default class Tileset3DTraverser extends TilesetTraverser {
+    compareDistanceToCamera(a: any, b: any): number;
+    updateTileVisibility(tile: any, frameState: any): void;
+    meetsScreenSpaceErrorEarly(tile: any, frameState: any): boolean;
+}

package/dist/tileset/traversers/tileset-traverser.d.ts

@@ -0,0 +1,51 @@
+import ManagedArray from '../../utils/managed-array';
+export declare type TilesetTraverserProps = {
+    loadSiblings?: boolean;
+    skipLevelOfDetail?: boolean;
+    maximumScreenSpaceError?: number;
+    onTraversalEnd?: (frameState: any) => any;
+    viewportTraversersMap?: {
+        [key: string]: any;
+    };
+    basePath?: string;
+};
+export declare type Props = {
+    loadSiblings: boolean;
+    skipLevelOfDetail: boolean;
+    updateTransforms: boolean;
+    maximumScreenSpaceError: number;
+    onTraversalEnd: (frameState: any) => any;
+    viewportTraversersMap: {
+        [key: string]: any;
+    };
+    basePath: string;
+};
+export declare const DEFAULT_PROPS: Props;
+export default class TilesetTraverser {
+    options: Props;
+    root: any;
+    requestedTiles: object;
+    selectedTiles: object;
+    emptyTiles: object;
+    protected _traversalStack: ManagedArray;
+    protected _emptyTraversalStack: ManagedArray;
+    protected _frameNumber: number | null;
+    constructor(options: TilesetTraverserProps);
+    traverse(root: any, frameState: any, options: any): void;
+    reset(): void;
+    executeTraversal(root: any, frameState: any): void;
+    updateChildTiles(tile: any, frameState: any): boolean;
+    updateAndPushChildren(tile: any, frameState: any, stack: any, depth: any): boolean;
+    updateTile(tile: any, frameState: any): void;
+    selectTile(tile: any, frameState: any): void;
+    loadTile(tile: any, frameState: any): void;
+    touchTile(tile: any, frameState: any): void;
+    canTraverse(tile: any, frameState: any, useParentMetric?: boolean, ignoreVisibility?: boolean): boolean;
+    shouldLoadTile(tile: any): any;
+    shouldSelectTile(tile: any): any;
+    shouldRefine(tile: any, frameState: any, useParentMetric: any): boolean;
+    updateTileVisibility(tile: any, frameState: any): void;
+    compareDistanceToCamera(b: any, a: any): number;
+    anyChildrenVisible(tile: any, frameState: any): boolean;
+    executeEmptyTraversal(root: any, frameState: any): boolean;
+}

package/dist/utils/doubly-linked-list-node.d.ts

@@ -0,0 +1,11 @@
+/**
+ * Doubly linked list node
+ *
+ * @private
+ */
+export default class DoublyLinkedListNode {
+    constructor(item: any, previous: any, next: any);
+    item: any;
+    previous: any;
+    next: any;
+}