@loaders.gl/tiles 3.1.7 → 3.2.0-alpha.2

package/dist/es5/tileset/tileset-3d.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../src/tileset/tileset-3d.ts"],"names":["DEFAULT_PROPS","description","ellipsoid","Ellipsoid","WGS84","modelMatrix","Matrix4","throttleRequests","maxRequests","maximumMemoryUsage","onTileLoad","onTileUnload","onTileError","onTraversalComplete","selectedTiles","contentLoader","undefined","viewDistanceScale","maximumScreenSpaceError","loadTiles","updateTransforms","viewportTraversersMap","loadOptions","fetch","attributions","basePath","i3s","TILES_TOTAL","TILES_IN_MEMORY","TILES_IN_VIEW","TILES_RENDERABLE","TILES_LOADED","TILES_LOADING","TILES_UNLOADED","TILES_LOAD_FAILED","POINTS_COUNT","TILES_GPU_MEMORY","Tileset3D","json","options","tileset","loader","type","url","path","dirname","lodMetricType","lodMetricValue","refine","root","roots","cartographicCenter","cartesianCenter","zoom","boundingVolume","traverseCounter","geometricError","_traverser","_initializeTraverser","_cache","TilesetCache","_requestScheduler","RequestScheduler","_frameNumber","_pendingCount","_tiles","_emptyTiles","_requestedTiles","frameStateData","lastUpdatedVieports","_queryParams","_queryParamsString","gpuMemoryUsageInBytes","stats","Stats","id","_initializeStats","_extensionsUsed","dynamicScreenSpaceErrorComputedDensity","extras","asset","credits","_initializeTileSet","_destroy","Object","values","getQueryParamString","props","tilePath","isDataUrl","startsWith","queryParams","extensionName","Boolean","indexOf","viewports","Array","reset","length","viewportsToTraverse","viewport","_needTraverse","push","_initializeTileHeaders","includes","frameState","traverse","viewportId","traverserId","currentFrameStateData","requestedTiles","emptyTiles","_updateTiles","frameStateKey","frameStateDataValue","concat","tile","_loadTiles","_unloadTiles","_updateStats","oldSelectedTiles","set1","Set","map","t","set2","changed","filter","x","has","contentUnloaded","_loadTile","unloadTiles","_unloadTile","tilesRenderable","pointsRenderable","contentAvailable","content","pointCount","get","count","tilesetJson","TILESET_TYPE","TILES3D","_initializeCesiumTileset","I3S","_initializeI3STileset","_calculateViewProps","center","console","warn","Vector3","cartesianToCartographic","parentTileHeader","rootTile","Tile3D","children","depth","stack","pop","incrementCount","header","childHeader","childTile","TraverserClass","Tileset3DTraverser","I3SetTraverser","TilesetTraverser","onTraversalEnd","_onTraversalEnd","bind","parentTile","_destroySubtree","_onStartTileLoading","loadContent","loaded","_onTileLoadError","_onEndTileLoading","_onTileLoad","error","message","toString","_addTileToCache","decrementCount","add","_updateCacheStats","byteLength","unloadContent","child","_destroyTile","unloadTile","destroy","Error","version","v","tilesetVersion","properties","extensionsUsed","token","queryParamStrings","keys","key","join"],"mappings":";;;;;;;;;;;;;;;;;;;AAsCA;;AACA;;AACA;;AACA;;AAOA;;AACA;;AACA;;AACA;;AACA;;AACA;;AACA;;AACA;;AACA;;;;;;;;;;;;AAwDA,IAAMA,aAAoB,GAAG;AAC3BC,EAAAA,WAAW,EAAE,EADc;AAG3BC,EAAAA,SAAS,EAAEC,sBAAUC,KAHM;AAK3BC,EAAAA,WAAW,EAAE,IAAIC,aAAJ,EALc;AAQ3BC,EAAAA,gBAAgB,EAAE,IARS;AAW3BC,EAAAA,WAAW,EAAE,EAXc;AAa3BC,EAAAA,kBAAkB,EAAE,EAbO;AAmB3BC,EAAAA,UAAU,EAAE,sBAAM,CAAE,CAnBO;AAwB3BC,EAAAA,YAAY,EAAE,wBAAM,CAAE,CAxBK;AAyB3BC,EAAAA,WAAW,EAAE,uBAAM,CAAE,CAzBM;AA+B3BC,EAAAA,mBAAmB,EAAE,6BAACC,aAAD;AAAA,WAA6BA,aAA7B;AAAA,GA/BM;AAkC3BC,EAAAA,aAAa,EAAEC,SAlCY;AAqC3BC,EAAAA,iBAAiB,EAAE,GArCQ;AAyC3BC,EAAAA,uBAAuB,EAAE,CAzCE;AA2C3BC,EAAAA,SAAS,EAAE,IA3CgB;AA4C3BC,EAAAA,gBAAgB,EAAE,IA5CS;AA6C3BC,EAAAA,qBAAqB,EAAE,IA7CI;AA+C3BC,EAAAA,WAAW,EAAE;AAACC,IAAAA,KAAK,EAAE;AAAR,GA/Cc;AAiD3BC,EAAAA,YAAY,EAAE,EAjDa;AAkD3BC,EAAAA,QAAQ,EAAE,EAlDiB;AAoD3BC,EAAAA,GAAG,EAAE;AApDsB,CAA7B;AAwDA,IAAMC,WAAW,GAAG,qBAApB;AACA,IAAMC,eAAe,GAAG,iBAAxB;AACA,IAAMC,aAAa,GAAG,eAAtB;AACA,IAAMC,gBAAgB,GAAG,iBAAzB;AACA,IAAMC,YAAY,GAAG,cAArB;AACA,IAAMC,aAAa,GAAG,eAAtB;AACA,IAAMC,cAAc,GAAG,gBAAvB;AACA,IAAMC,iBAAiB,GAAG,mBAA1B;AACA,IAAMC,YAAY,GAAG,QAArB;AACA,IAAMC,gBAAgB,GAAG,iBAAzB;;IAEqBC,S;AAuEnB,qBAAYC,IAAZ,EAAuBC,OAAvB,EAAiD;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAC/C,6BAAOD,IAAP;AAGA,SAAKC,OAAL,mCAAmBvC,aAAnB,GAAqCuC,OAArC;AAEA,SAAKC,OAAL,GAAeF,IAAf;AACA,SAAKG,MAAL,GAAcH,IAAI,CAACG,MAAnB;AAEA,SAAKC,IAAL,GAAYJ,IAAI,CAACI,IAAjB;AAEA,SAAKC,GAAL,GAAWL,IAAI,CAACK,GAAhB;AACA,SAAKlB,QAAL,GAAgBa,IAAI,CAACb,QAAL,IAAiBmB,kBAAKC,OAAL,CAAa,KAAKF,GAAlB,CAAjC;AACA,SAAKtC,WAAL,GAAmB,KAAKkC,OAAL,CAAalC,WAAhC;AACA,SAAKH,SAAL,GAAiB,KAAKqC,OAAL,CAAarC,SAA9B;AAGA,SAAK4C,aAAL,GAAqBR,IAAI,CAACQ,aAA1B;AACA,SAAKC,cAAL,GAAsBT,IAAI,CAACS,cAA3B;AACA,SAAKC,MAAL,GAAcV,IAAI,CAACW,IAAL,CAAUD,MAAxB;AAEA,SAAK1B,WAAL,GAAmB,KAAKiB,OAAL,CAAajB,WAAb,IAA4B,EAA/C;AAEA,SAAK2B,IAAL,GAAY,IAAZ;AACA,SAAKC,KAAL,GAAa,EAAb;AAEA,SAAKC,kBAAL,GAA0B,IAA1B;AACA,SAAKC,eAAL,GAAuB,IAAvB;AACA,SAAKC,IAAL,GAAY,CAAZ;AACA,SAAKC,cAAL,GAAsB,IAAtB;AAGA,SAAKC,eAAL,GAAuB,CAAvB;AACA,SAAKC,cAAL,GAAsB,CAAtB;AACA,SAAKC,UAAL,GAAkB,KAAKC,oBAAL,EAAlB;AACA,SAAKC,MAAL,GAAc,IAAIC,qBAAJ,EAAd;AACA,SAAKC,iBAAL,GAAyB,IAAIC,6BAAJ,CAAqB;AAC5CvD,MAAAA,gBAAgB,EAAE,KAAKgC,OAAL,CAAahC,gBADa;AAE5CC,MAAAA,WAAW,EAAE,KAAK+B,OAAL,CAAa/B;AAFkB,KAArB,CAAzB;AAMA,SAAKuD,YAAL,GAAoB,CAApB;AAGA,SAAKC,aAAL,GAAqB,CAArB;AAGA,SAAKC,MAAL,GAAc,EAAd;AACA,SAAKnD,aAAL,GAAqB,EAArB;AACA,SAAKoD,WAAL,GAAmB,EAAnB;AACA,SAAKC,eAAL,GAAuB,EAAvB;AACA,SAAKC,cAAL,GAAsB,EAAtB;AACA,SAAKC,mBAAL,GAA2B,IAA3B;AAEA,SAAKC,YAAL,GAAoB,EAApB;AACA,SAAKC,kBAAL,GAA0B,EAA1B;AAKA,SAAK9D,kBAAL,GAA0B,KAAK8B,OAAL,CAAa9B,kBAAb,IAAmC,EAA7D;AAEA,SAAK+D,qBAAL,GAA6B,CAA7B;AACA,SAAKC,KAAL,GAAa,IAAIC,YAAJ,CAAU;AAACC,MAAAA,EAAE,EAAE,KAAKhC;AAAV,KAAV,CAAb;;AACA,SAAKiC,gBAAL;;AAGA,SAAKC,eAAL,GAAuB7D,SAAvB;AACA,SAAK8D,sCAAL,GAA8C,GAA9C;AAEA,SAAKC,MAAL,GAAc,IAAd;AACA,SAAKC,KAAL,GAAa,EAAb;AACA,SAAKC,OAAL,GAAe,EAAf;AACA,SAAKhF,WAAL,GAAmB,KAAKsC,OAAL,CAAatC,WAAb,IAA4B,EAA/C;;AAEA,SAAKiF,kBAAL,CAAwB5C,IAAxB;AACD;;;;WAGD,mBAAgB;AACd,WAAK6C,QAAL;AACD;;;WAGD,oBAAoB;AAElB,aAAO,KAAKnB,aAAL,KAAuB,CAAvB,IAA4B,KAAKD,YAAL,KAAsB,CAAzD;AACD;;;SAED,eAAsB;AACpB,aAAOqB,MAAM,CAACC,MAAP,CAAc,KAAKpB,MAAnB,CAAP;AACD;;;SAED,eAA0B;AACxB,aAAO,KAAKF,YAAZ;AACD;;;SAED,eAA0B;AACxB,UAAI,CAAC,KAAKQ,kBAAV,EAA8B;AAC5B,aAAKA,kBAAL,GAA0Be,mBAAmB,CAAC,KAAKhB,YAAN,CAA7C;AACD;;AACD,aAAO,KAAKC,kBAAZ;AACD;;;WAED,kBAASgB,KAAT,EAAsC;AACpC,WAAKhD,OAAL,mCAAmB,KAAKA,OAAxB,GAAoCgD,KAApC;AACD;;;WAGD,oBAAWhD,OAAX,EAA0C;AACxC,WAAKA,OAAL,mCAAmB,KAAKA,OAAxB,GAAoCA,OAApC;AACD;;;WAMD,oBAAWiD,QAAX,EAAqC;AACnC,UAAMC,SAAS,GAAGD,QAAQ,CAACE,UAAT,CAAoB,OAApB,CAAlB;;AACA,UAAID,SAAJ,EAAe;AACb,eAAOD,QAAP;AACD;;AACD,uBAAUA,QAAV,SAAqB,KAAKG,WAA1B;AACD;;;WAGD,sBAAaC,aAAb,EAA6C;AAC3C,aAAOC,OAAO,CAAC,KAAKhB,eAAL,IAAwB,KAAKA,eAAL,CAAqBiB,OAArB,CAA6BF,aAA7B,IAA8C,CAAC,CAAxE,CAAd;AACD;;;WAOD,gBAAOG,SAAP,EAA+B;AAC7B,UAAI,eAAe,KAAKxD,OAApB,IAA+B,CAAC,KAAKA,OAAL,CAAapB,SAAjD,EAA4D;AAC1D;AACD;;AACD,UAAI,KAAKoC,eAAL,GAAuB,CAA3B,EAA8B;AAC5B;AACD;;AACD,UAAI,CAACwC,SAAD,IAAc,KAAK1B,mBAAvB,EAA4C;AAC1C0B,QAAAA,SAAS,GAAG,KAAK1B,mBAAjB;AACD,OAFD,MAEO;AACL,aAAKA,mBAAL,GAA2B0B,SAA3B;AACD;;AACD,UAAI,EAAEA,SAAS,YAAYC,KAAvB,CAAJ,EAAmC;AACjCD,QAAAA,SAAS,GAAG,CAACA,SAAD,CAAZ;AACD;;AAED,WAAKpC,MAAL,CAAYsC,KAAZ;;AACA,WAAKlC,YAAL;AACA,WAAKR,eAAL,GAAuBwC,SAAS,CAACG,MAAjC;AACA,UAAMC,mBAA6B,GAAG,EAAtC;;AAnB6B,iDAqBNJ,SArBM;AAAA;;AAAA;AAqB7B,4DAAkC;AAAA,cAAvBK,QAAuB;AAChC,cAAMzB,GAAE,GAAGyB,QAAQ,CAACzB,EAApB;;AACA,cAAI,KAAK0B,aAAL,CAAmB1B,GAAnB,CAAJ,EAA4B;AAC1BwB,YAAAA,mBAAmB,CAACG,IAApB,CAAyB3B,GAAzB;AACD,WAFD,MAEO;AACL,iBAAKpB,eAAL;AACD;AACF;AA5B4B;AAAA;AAAA;AAAA;AAAA;;AAAA,kDA+BNwC,SA/BM;AAAA;;AAAA;AA+B7B,+DAAkC;AAAA,cAAvBK,SAAuB;AAChC,cAAMzB,IAAE,GAAGyB,SAAQ,CAACzB,EAApB;;AACA,cAAI,CAAC,KAAKzB,KAAL,CAAWyB,IAAX,CAAL,EAAqB;AACnB,iBAAKzB,KAAL,CAAWyB,IAAX,IAAiB,KAAK4B,sBAAL,CAA4B,KAAK/D,OAAjC,EAA0C,IAA1C,CAAjB;AACD;;AAED,cAAI,CAAC2D,mBAAmB,CAACK,QAApB,CAA6B7B,IAA7B,CAAL,EAAuC;AACrC;AACD;;AACD,cAAM8B,UAAU,GAAG,+BAAcL,SAAd,EAAwB,KAAKrC,YAA7B,CAAnB;;AACA,eAAKN,UAAL,CAAgBiD,QAAhB,CAAyB,KAAKxD,KAAL,CAAWyB,IAAX,CAAzB,EAAyC8B,UAAzC,EAAqD,KAAKlE,OAA1D;AACD;AA1C4B;AAAA;AAAA;AAAA;AAAA;AA2C9B;;;WAOD,uBAAcoE,UAAd,EAA2C;AACzC,UAAIC,WAAW,GAAGD,UAAlB;;AACA,UAAI,KAAKpE,OAAL,CAAalB,qBAAjB,EAAwC;AACtCuF,QAAAA,WAAW,GAAG,KAAKrE,OAAL,CAAalB,qBAAb,CAAmCsF,UAAnC,CAAd;AACD;;AACD,UAAIC,WAAW,KAAKD,UAApB,EAAgC;AAC9B,eAAO,KAAP;AACD;;AAED,aAAO,IAAP;AACD;;;WAMD,yBAAgBF,UAAhB,EAA8C;AAC5C,UAAM9B,EAAE,GAAG8B,UAAU,CAACL,QAAX,CAAoBzB,EAA/B;;AACA,UAAI,CAAC,KAAKP,cAAL,CAAoBO,EAApB,CAAL,EAA8B;AAC5B,aAAKP,cAAL,CAAoBO,EAApB,IAA0B;AAAC7D,UAAAA,aAAa,EAAE,EAAhB;AAAoBqD,UAAAA,eAAe,EAAE,EAArC;AAAyCD,UAAAA,WAAW,EAAE;AAAtD,SAA1B;AACD;;AACD,UAAM2C,qBAAqB,GAAG,KAAKzC,cAAL,CAAoBO,EAApB,CAA9B;AACA,UAAM7D,aAAa,GAAGsE,MAAM,CAACC,MAAP,CAAc,KAAK5B,UAAL,CAAgB3C,aAA9B,CAAtB;AACA+F,MAAAA,qBAAqB,CAAC/F,aAAtB,GAAsCA,aAAtC;AACA+F,MAAAA,qBAAqB,CAAC1C,eAAtB,GAAwCiB,MAAM,CAACC,MAAP,CAAc,KAAK5B,UAAL,CAAgBqD,cAA9B,CAAxC;AACAD,MAAAA,qBAAqB,CAAC3C,WAAtB,GAAoCkB,MAAM,CAACC,MAAP,CAAc,KAAK5B,UAAL,CAAgBsD,UAA9B,CAApC;AAEA,WAAKxD,eAAL;;AACA,UAAI,KAAKA,eAAL,GAAuB,CAA3B,EAA8B;AAC5B;AACD;;AAED,WAAKyD,YAAL;AACD;;;WAKD,wBAAqB;AACnB,WAAKlG,aAAL,GAAqB,EAArB;AACA,WAAKqD,eAAL,GAAuB,EAAvB;AACA,WAAKD,WAAL,GAAmB,EAAnB;;AAEA,WAAK,IAAM+C,aAAX,IAA4B,KAAK7C,cAAjC,EAAiD;AAC/C,YAAM8C,mBAAmB,GAAG,KAAK9C,cAAL,CAAoB6C,aAApB,CAA5B;AACA,aAAKnG,aAAL,GAAqB,KAAKA,aAAL,CAAmBqG,MAAnB,CAA0BD,mBAAmB,CAACpG,aAA9C,CAArB;AACA,aAAKqD,eAAL,GAAuB,KAAKA,eAAL,CAAqBgD,MAArB,CAA4BD,mBAAmB,CAAC/C,eAAhD,CAAvB;AACA,aAAKD,WAAL,GAAmB,KAAKA,WAAL,CAAiBiD,MAAjB,CAAwBD,mBAAmB,CAAChD,WAA5C,CAAnB;AACD;;AAED,WAAKpD,aAAL,GAAqB,KAAKyB,OAAL,CAAa1B,mBAAb,CAAiC,KAAKC,aAAtC,CAArB;;AAZmB,kDAcA,KAAKA,aAdL;AAAA;;AAAA;AAcnB,+DAAuC;AAAA,cAA5BsG,KAA4B;AACrC,eAAKnD,MAAL,CAAYmD,KAAI,CAACzC,EAAjB,IAAuByC,KAAvB;AACD;AAhBkB;AAAA;AAAA;AAAA;AAAA;;AAkBnB,WAAKC,UAAL;;AACA,WAAKC,YAAL;;AACA,WAAKC,YAAL;AACD;;;WAED,uBAAcC,gBAAd,EAAgC1G,aAAhC,EAA+C;AAC7C,UAAI0G,gBAAgB,CAACtB,MAAjB,KAA4BpF,aAAa,CAACoF,MAA9C,EAAsD;AACpD,eAAO,IAAP;AACD;;AACD,UAAMuB,IAAI,GAAG,IAAIC,GAAJ,CAAQF,gBAAgB,CAACG,GAAjB,CAAqB,UAACC,CAAD;AAAA,eAAOA,CAAC,CAACjD,EAAT;AAAA,OAArB,CAAR,CAAb;AACA,UAAMkD,IAAI,GAAG,IAAIH,GAAJ,CAAQ5G,aAAa,CAAC6G,GAAd,CAAkB,UAACC,CAAD;AAAA,eAAOA,CAAC,CAACjD,EAAT;AAAA,OAAlB,CAAR,CAAb;AACA,UAAImD,OAAO,GAAGN,gBAAgB,CAACO,MAAjB,CAAwB,UAACC,CAAD;AAAA,eAAO,CAACH,IAAI,CAACI,GAAL,CAASD,CAAC,CAACrD,EAAX,CAAR;AAAA,OAAxB,EAAgDuB,MAAhD,GAAyD,CAAvE;AACA4B,MAAAA,OAAO,GAAGA,OAAO,IAAIhH,aAAa,CAACiH,MAAd,CAAqB,UAACC,CAAD;AAAA,eAAO,CAACP,IAAI,CAACQ,GAAL,CAASD,CAAC,CAACrD,EAAX,CAAR;AAAA,OAArB,EAA6CuB,MAA7C,GAAsD,CAA3E;AACA,aAAO4B,OAAP;AACD;;;WAED,sBAAa;AAAA,kDAIQ,KAAK3D,eAJb;AAAA;;AAAA;AAIX,+DAAyC;AAAA,cAA9BiD,MAA8B;;AACvC,cAAIA,MAAI,CAACc,eAAT,EAA0B;AAExB,iBAAKC,SAAL,CAAef,MAAf;AACD;AACF;AATU;AAAA;AAAA;AAAA;AAAA;AAUZ;;;WAED,wBAAe;AAEb,WAAKzD,MAAL,CAAYyE,WAAZ,CAAwB,IAAxB,EAA8B,UAAC5F,OAAD,EAAU4E,IAAV;AAAA,eAAmB5E,OAAO,CAAC6F,WAAR,CAAoBjB,IAApB,CAAnB;AAAA,OAA9B;AACD;;;WAED,wBAAe;AACb,UAAIkB,eAAe,GAAG,CAAtB;AACA,UAAIC,gBAAgB,GAAG,CAAvB;;AAFa,kDAGM,KAAKzH,aAHX;AAAA;;AAAA;AAGb,+DAAuC;AAAA,cAA5BsG,MAA4B;;AACrC,cAAIA,MAAI,CAACoB,gBAAL,IAAyBpB,MAAI,CAACqB,OAAlC,EAA2C;AACzCH,YAAAA,eAAe;;AACf,gBAAIlB,MAAI,CAACqB,OAAL,CAAaC,UAAjB,EAA6B;AAC3BH,cAAAA,gBAAgB,IAAInB,MAAI,CAACqB,OAAL,CAAaC,UAAjC;AACD;AACF;AACF;AAVY;AAAA;AAAA;AAAA;AAAA;;AAYb,WAAKjE,KAAL,CAAWkE,GAAX,CAAe9G,aAAf,EAA8B+G,KAA9B,GAAsC,KAAK9H,aAAL,CAAmBoF,MAAzD;AACA,WAAKzB,KAAL,CAAWkE,GAAX,CAAe7G,gBAAf,EAAiC8G,KAAjC,GAAyCN,eAAzC;AACA,WAAK7D,KAAL,CAAWkE,GAAX,CAAexG,YAAf,EAA6ByG,KAA7B,GAAqCL,gBAArC;AACD;;;WAED,4BAAmBM,WAAnB,EAAgC;AAC9B,WAAK5F,IAAL,GAAY,KAAKsD,sBAAL,CAA4BsC,WAA5B,EAAyC,IAAzC,CAAZ;;AAGA,UAAI,KAAKnG,IAAL,KAAcoG,wBAAaC,OAA/B,EAAwC;AACtC,aAAKC,wBAAL,CAA8BH,WAA9B;AACD;;AAED,UAAI,KAAKnG,IAAL,KAAcoG,wBAAaG,GAA/B,EAAoC;AAClC,aAAKC,qBAAL;AACD;;AAED,WAAKC,mBAAL;AACD;;;WAGD,+BAAsB;AACpB,UAAMlG,IAAI,GAAG,KAAKA,IAAlB;AACA,+BAAOA,IAAP;AACA,UAAOmG,MAAP,GAAiBnG,IAAI,CAACK,cAAtB,CAAO8F,MAAP;;AAEA,UAAI,CAACA,MAAL,EAAa;AAEXC,QAAAA,OAAO,CAACC,IAAR,CAAa,iDAAb;AACA,aAAKnG,kBAAL,GAA0B,IAAIoG,aAAJ,EAA1B;AACA,aAAKlG,IAAL,GAAY,CAAZ;AACA;AACD;;AACD,WAAKF,kBAAL,GAA0BhD,sBAAUC,KAAV,CAAgBoJ,uBAAhB,CAAwCJ,MAAxC,EAAgD,IAAIG,aAAJ,EAAhD,CAA1B;AACA,WAAKnG,eAAL,GAAuBgG,MAAvB;AACA,WAAK/F,IAAL,GAAY,qCAA0BJ,IAAI,CAACK,cAA/B,EAA+C,KAAKH,kBAApD,CAAZ;AACD;;;WAED,4BAAmB;AACjB,WAAKsB,KAAL,CAAWkE,GAAX,CAAehH,WAAf;AACA,WAAK8C,KAAL,CAAWkE,GAAX,CAAe3G,aAAf;AACA,WAAKyC,KAAL,CAAWkE,GAAX,CAAe/G,eAAf;AACA,WAAK6C,KAAL,CAAWkE,GAAX,CAAe9G,aAAf;AACA,WAAK4C,KAAL,CAAWkE,GAAX,CAAe7G,gBAAf;AACA,WAAK2C,KAAL,CAAWkE,GAAX,CAAe5G,YAAf;AACA,WAAK0C,KAAL,CAAWkE,GAAX,CAAe1G,cAAf;AACA,WAAKwC,KAAL,CAAWkE,GAAX,CAAezG,iBAAf;AACA,WAAKuC,KAAL,CAAWkE,GAAX,CAAexG,YAAf,EAA6B,QAA7B;AACA,WAAKsC,KAAL,CAAWkE,GAAX,CAAevG,gBAAf,EAAiC,QAAjC;AACD;;;WAID,gCAAuByG,WAAvB,EAAoCY,gBAApC,EAAsD;AAGpD,UAAMC,QAAQ,GAAG,IAAIC,eAAJ,CAAW,IAAX,EAAiBd,WAAW,CAAC5F,IAA7B,EAAmCwG,gBAAnC,CAAjB;;AAIA,UAAIA,gBAAJ,EAAsB;AACpBA,QAAAA,gBAAgB,CAACG,QAAjB,CAA0BtD,IAA1B,CAA+BoD,QAA/B;AACAA,QAAAA,QAAQ,CAACG,KAAT,GAAiBJ,gBAAgB,CAACI,KAAjB,GAAyB,CAA1C;AACD;;AAGD,UAAI,KAAKnH,IAAL,KAAcoG,wBAAaC,OAA/B,EAAwC;AACtC,YAAMe,KAAe,GAAG,EAAxB;AACAA,QAAAA,KAAK,CAACxD,IAAN,CAAWoD,QAAX;;AAEA,eAAOI,KAAK,CAAC5D,MAAN,GAAe,CAAtB,EAAyB;AACvB,cAAMkB,MAAI,GAAG0C,KAAK,CAACC,GAAN,EAAb;;AACA,eAAKtF,KAAL,CAAWkE,GAAX,CAAehH,WAAf,EAA4BqI,cAA5B;AACA,cAAMJ,QAAQ,GAAGxC,MAAI,CAAC6C,MAAL,CAAYL,QAAZ,IAAwB,EAAzC;;AAHuB,sDAIGA,QAJH;AAAA;;AAAA;AAIvB,mEAAoC;AAAA,kBAAzBM,WAAyB;AAClC,kBAAMC,SAAS,GAAG,IAAIR,eAAJ,CAAW,IAAX,EAAiBO,WAAjB,EAA8B9C,MAA9B,CAAlB;;AACAA,cAAAA,MAAI,CAACwC,QAAL,CAActD,IAAd,CAAmB6D,SAAnB;;AACAA,cAAAA,SAAS,CAACN,KAAV,GAAkBzC,MAAI,CAACyC,KAAL,GAAa,CAA/B;AACAC,cAAAA,KAAK,CAACxD,IAAN,CAAW6D,SAAX;AACD;AATsB;AAAA;AAAA;AAAA;AAAA;AAUxB;AACF;;AAED,aAAOT,QAAP;AACD;;;WAED,gCAAuB;AACrB,UAAIU,cAAJ;AACA,UAAM1H,IAAI,GAAG,KAAKA,IAAlB;;AACA,cAAQA,IAAR;AACE,aAAKoG,wBAAaC,OAAlB;AACEqB,UAAAA,cAAc,GAAGC,2BAAjB;AACA;;AACF,aAAKvB,wBAAaG,GAAlB;AACEmB,UAAAA,cAAc,GAAGE,4BAAjB;AACA;;AACF;AACEF,UAAAA,cAAc,GAAGG,yBAAjB;AARJ;;AAWA,aAAO,IAAIH,cAAJ,CAAmB;AACxB3I,QAAAA,QAAQ,EAAE,KAAKA,QADS;AAExB+I,QAAAA,cAAc,EAAE,KAAKC,eAAL,CAAqBC,IAArB,CAA0B,IAA1B;AAFQ,OAAnB,CAAP;AAID;;;WAED,6BAAoBC,UAApB,EAAgC;AAC9B,WAAKC,eAAL,CAAqBD,UAArB;AACD;;;;iFAED,iBAAgBvD,IAAhB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;;AAGI,qBAAKyD,mBAAL;;AAHJ;AAAA,uBAImBzD,IAAI,CAAC0D,WAAL,EAJnB;;AAAA;AAIIC,gBAAAA,MAJJ;AAAA;AAAA;;AAAA;AAAA;AAAA;;AAMI,qBAAKC,gBAAL,CAAsB5D,IAAtB;;AANJ;AAAA;;AAQI,qBAAK6D,iBAAL;;AACA,qBAAKC,WAAL,CAAiB9D,IAAjB,EAAuB2D,MAAvB;;AATJ;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,O;;;;;;;;;;WAaA,0BAAiB3D,IAAjB,EAAuB+D,KAAvB,EAA8B;AAC5B,WAAK1G,KAAL,CAAWkE,GAAX,CAAezG,iBAAf,EAAkC8H,cAAlC;AAEA,UAAMoB,OAAO,GAAGD,KAAK,CAACC,OAAN,IAAiBD,KAAK,CAACE,QAAN,EAAjC;AACA,UAAM1I,GAAG,GAAGyE,IAAI,CAACzE,GAAjB;AAEA0G,MAAAA,OAAO,CAAC8B,KAAR,qCAA2C/D,IAAI,CAACzE,GAAhD,cAAuDyI,OAAvD;AACA,WAAK7I,OAAL,CAAa3B,WAAb,CAAyBwG,IAAzB,EAA+BgE,OAA/B,EAAwCzI,GAAxC;AACD;;;WAED,qBAAYyE,IAAZ,EAAkB2D,MAAlB,EAA0B;AACxB,UAAI,CAACA,MAAL,EAAa;AACX;AACD;;AAGD,UAAI3D,IAAI,IAAIA,IAAI,CAACqB,OAAjB,EAA0B;AACxB,qDAAwBrB,IAAxB,EAA8BA,IAAI,CAACqB,OAAnC;AACD;;AAED,WAAK6C,eAAL,CAAqBlE,IAArB;;AACA,WAAK7E,OAAL,CAAa7B,UAAb,CAAwB0G,IAAxB;AACD;;;WAED,+BAAsB;AACpB,WAAKpD,aAAL;AACA,WAAKS,KAAL,CAAWkE,GAAX,CAAe3G,aAAf,EAA8BgI,cAA9B;AACD;;;WAED,6BAAoB;AAClB,WAAKhG,aAAL;AACA,WAAKS,KAAL,CAAWkE,GAAX,CAAe3G,aAAf,EAA8BuJ,cAA9B;AACD;;;WAED,yBAAgBnE,IAAhB,EAAsB;AACpB,WAAKzD,MAAL,CAAY6H,GAAZ,CAAgB,IAAhB,EAAsBpE,IAAtB,EAA4B,UAAC5E,OAAD;AAAA,eAAaA,OAAO,CAACiJ,iBAAR,CAA0BrE,IAA1B,CAAb;AAAA,OAA5B;AACD;;;WAED,2BAAkBA,IAAlB,EAAwB;AACtB,WAAK3C,KAAL,CAAWkE,GAAX,CAAe5G,YAAf,EAA6BiI,cAA7B;AACA,WAAKvF,KAAL,CAAWkE,GAAX,CAAe/G,eAAf,EAAgCoI,cAAhC;AAGA,WAAKxF,qBAAL,IAA8B4C,IAAI,CAACqB,OAAL,CAAaiD,UAAb,IAA2B,CAAzD;AACA,WAAKjH,KAAL,CAAWkE,GAAX,CAAevG,gBAAf,EAAiCwG,KAAjC,GAAyC,KAAKpE,qBAA9C;AACD;;;WAED,qBAAY4C,IAAZ,EAAkB;AAChB,WAAK5C,qBAAL,IAA+B4C,IAAI,CAACqB,OAAL,IAAgBrB,IAAI,CAACqB,OAAL,CAAaiD,UAA9B,IAA6C,CAA3E;AAEA,WAAKjH,KAAL,CAAWkE,GAAX,CAAe/G,eAAf,EAAgC2J,cAAhC;AACA,WAAK9G,KAAL,CAAWkE,GAAX,CAAe1G,cAAf,EAA+B+H,cAA/B;AACA,WAAKvF,KAAL,CAAWkE,GAAX,CAAevG,gBAAf,EAAiCwG,KAAjC,GAAyC,KAAKpE,qBAA9C;AAEA,WAAKjC,OAAL,CAAa5B,YAAb,CAA0ByG,IAA1B;AACAA,MAAAA,IAAI,CAACuE,aAAL;AACD;;;WAGD,oBAAW;AACT,UAAM7B,KAAe,GAAG,EAAxB;;AAEA,UAAI,KAAK7G,IAAT,EAAe;AACb6G,QAAAA,KAAK,CAACxD,IAAN,CAAW,KAAKrD,IAAhB;AACD;;AAED,aAAO6G,KAAK,CAAC5D,MAAN,GAAe,CAAtB,EAAyB;AACvB,YAAMkB,MAAY,GAAG0C,KAAK,CAACC,GAAN,EAArB;;AADuB,oDAGH3C,MAAI,CAACwC,QAHF;AAAA;;AAAA;AAGvB,iEAAmC;AAAA,gBAAxBgC,KAAwB;AACjC9B,YAAAA,KAAK,CAACxD,IAAN,CAAWsF,KAAX;AACD;AALsB;AAAA;AAAA;AAAA;AAAA;;AAOvB,aAAKC,YAAL,CAAkBzE,MAAlB;AACD;;AACD,WAAKnE,IAAL,GAAY,IAAZ;AACD;;;WAGD,yBAAgBmE,IAAhB,EAAsB;AACpB,UAAMnE,IAAI,GAAGmE,IAAb;AACA,UAAM0C,KAAe,GAAG,EAAxB;AACAA,MAAAA,KAAK,CAACxD,IAAN,CAAWrD,IAAX;;AACA,aAAO6G,KAAK,CAAC5D,MAAN,GAAe,CAAtB,EAAyB;AACvBkB,QAAAA,IAAI,GAAG0C,KAAK,CAACC,GAAN,EAAP;;AADuB,oDAEH3C,IAAI,CAACwC,QAFF;AAAA;;AAAA;AAEvB,iEAAmC;AAAA,gBAAxBgC,KAAwB;AACjC9B,YAAAA,KAAK,CAACxD,IAAN,CAAWsF,KAAX;AACD;AAJsB;AAAA;AAAA;AAAA;AAAA;;AAKvB,YAAIxE,IAAI,KAAKnE,IAAb,EAAmB;AACjB,eAAK4I,YAAL,CAAkBzE,IAAlB;AACD;AACF;;AACDnE,MAAAA,IAAI,CAAC2G,QAAL,GAAgB,EAAhB;AACD;;;WAED,sBAAaxC,IAAb,EAAmB;AACjB,WAAKzD,MAAL,CAAYmI,UAAZ,CAAuB,IAAvB,EAA6B1E,IAA7B;;AACA,WAAKiB,WAAL,CAAiBjB,IAAjB;;AACAA,MAAAA,IAAI,CAAC2E,OAAL;AACD;;;WAED,kCAAyBlD,WAAzB,EAAsC;AACpC,WAAK7D,KAAL,GAAa6D,WAAW,CAAC7D,KAAzB;;AACA,UAAI,CAAC,KAAKA,KAAV,EAAiB;AACf,cAAM,IAAIgH,KAAJ,CAAU,sCAAV,CAAN;AACD;;AACD,UAAI,KAAKhH,KAAL,CAAWiH,OAAX,KAAuB,KAAvB,IAAgC,KAAKjH,KAAL,CAAWiH,OAAX,KAAuB,KAA3D,EAAkE;AAChE,cAAM,IAAID,KAAJ,CAAU,kDAAV,CAAN;AACD;;AAID,UAAI,oBAAoB,KAAKhH,KAA7B,EAAoC;AAClC,aAAKV,YAAL,CAAkB4H,CAAlB,GAAsB,KAAKlH,KAAL,CAAWmH,cAAjC;AACD;;AAGD,WAAKlH,OAAL,GAAe;AACbzD,QAAAA,YAAY,EAAE,KAAKe,OAAL,CAAaf,YAAb,IAA6B;AAD9B,OAAf;AAGA,WAAKvB,WAAL,GAAmB,KAAKsC,OAAL,CAAatC,WAAb,IAA4B,EAA/C;AAGA,WAAKmM,UAAL,GAAkBvD,WAAW,CAACuD,UAA9B;AACA,WAAK5I,cAAL,GAAsBqF,WAAW,CAACrF,cAAlC;AACA,WAAKqB,eAAL,GAAuBgE,WAAW,CAACwD,cAAnC;AAEA,WAAKtH,MAAL,GAAc8D,WAAW,CAAC9D,MAA1B;AACD;;;WAED,iCAAwB;AACtB,UAAI,KAAKzD,WAAL,CAAiBI,GAAjB,IAAwB,WAAW,KAAKJ,WAAL,CAAiBI,GAAxD,EAA6D;AAC3D,aAAK4C,YAAL,CAAkBgI,KAAlB,GAA0B,KAAKhL,WAAL,CAAiBI,GAAjB,CAAqB4K,KAA/C;AACD;AACF;;;;;;;AAGH,SAAShH,mBAAT,CAA6BK,WAA7B,EAAkD;AAChD,MAAM4G,iBAA2B,GAAG,EAApC;;AACA,kCAAkBnH,MAAM,CAACoH,IAAP,CAAY7G,WAAZ,CAAlB,kCAA4C;AAAvC,QAAM8G,IAAG,mBAAT;AACHF,IAAAA,iBAAiB,CAACjG,IAAlB,WAA0BmG,IAA1B,cAAiC9G,WAAW,CAAC8G,IAAD,CAA5C;AACD;;AACD,UAAQF,iBAAiB,CAACrG,MAA1B;AACE,SAAK,CAAL;AACE,aAAO,EAAP;;AACF,SAAK,CAAL;AACE,wBAAWqG,iBAAiB,CAAC,CAAD,CAA5B;;AACF;AACE,wBAAWA,iBAAiB,CAACG,IAAlB,CAAuB,GAAvB,CAAX;AANJ;AAQD","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\n  The Tileset loading and rendering flow is as below,\n  A rendered (i.e. deck.gl `Tile3DLayer`) triggers `tileset.update()` after a `tileset` is loaded\n  `tileset` starts traversing the tile tree and update `requestTiles` (tiles of which content need\n  to be fetched) and `selectedTiles` (tiles ready for rendering under the current viewport).\n  `Tile3DLayer` will update rendering based on `selectedTiles`.\n  `Tile3DLayer` also listens to `onTileLoad` callback and trigger another round of `update and then traversal`\n  when new tiles are loaded.\n\n  As I3S tileset have stored `tileHeader` file (metadata) and tile content files (geometry, texture, ...) separately.\n  During each traversal, it issues `tilHeader` requests if that `tileHeader` is not yet fetched,\n  after the tile header is fulfilled, it will resume the traversal starting from the tile just fetched (not root).\n\n  Tile3DLayer\n       |\n   await load(tileset)\n       |\n   tileset.update()\n       |                async load tileHeader\n   tileset.traverse() -------------------------- Queued\n       |        resume traversal after fetched  |\n       |----------------------------------------|\n       |\n       |                     async load tile content\n  tilset.requestedTiles  ----------------------------- RequestScheduler\n                                                              |\n  tilset.selectedTiles (ready for rendering)                  |\n       |         Listen to                                    |\n    Tile3DLayer ----------- onTileLoad  ----------------------|\n       |                         |   notify new tile is available\n    updateLayers                 |\n                        tileset.update // trigger another round of update\n*/\n\nimport {Matrix4, Vector3} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport {Stats} from '@probe.gl/stats';\nimport {\n  RequestScheduler,\n  assert,\n  path,\n  LoaderWithParser,\n  LoaderOptions\n} from '@loaders.gl/loader-utils';\nimport TilesetCache from './tileset-cache';\nimport {calculateTransformProps} from './helpers/transform-utils';\nimport {FrameState, getFrameState} from './helpers/frame-state';\nimport {getZoomFromBoundingVolume} from './helpers/zoom';\nimport Tile3D from './tile-3d';\nimport Tileset3DTraverser from './traversers/tileset-3d-traverser';\nimport TilesetTraverser from './traversers/tileset-traverser';\nimport I3SetTraverser from './traversers/i3s-tileset-traverser';\nimport {TILESET_TYPE} from '../constants';\n\nexport type Tileset3DProps = {\n  // loading\n  throttleRequests?: boolean;\n  maxRequests?: number;\n  loadOptions?: LoaderOptions;\n  loadTiles?: boolean;\n  basePath?: string;\n  maximumMemoryUsage?: number;\n\n  // Metadata\n  description?: string;\n  attributions?: string[];\n\n  // Transforms\n  ellipsoid?: object;\n  modelMatrix?: Matrix4;\n\n  // Traversal\n  maximumScreenSpaceError?: number;\n  viewportTraversersMap?: any;\n  updateTransforms?: boolean;\n  viewDistanceScale?: number;\n\n  // Callbacks\n  onTileLoad?: (tile: Tile3D) => any;\n  onTileUnload?: (tile: Tile3D) => any;\n  onTileError?: (tile: Tile3D, message: string, url: string) => any;\n  contentLoader?: (tile: Tile3D) => Promise<void>;\n  onTraversalComplete?: (selectedTiles: Tile3D[]) => Tile3D[];\n};\n\ntype Props = {\n  description: string;\n  ellipsoid: object;\n  modelMatrix: Matrix4;\n  throttleRequests: boolean;\n  maximumMemoryUsage: number;\n  onTileLoad: (tile: Tile3D) => any;\n  onTileUnload: (tile: Tile3D) => any;\n  onTileError: (tile: Tile3D, message: string, url: string) => any;\n  onTraversalComplete: (selectedTiles: Tile3D[]) => Tile3D[];\n  maximumScreenSpaceError: number;\n  viewportTraversersMap: any;\n  attributions: string[];\n  maxRequests: number;\n  loadTiles: boolean;\n  loadOptions: LoaderOptions;\n  updateTransforms: boolean;\n  viewDistanceScale: number;\n  basePath: string;\n  contentLoader?: (tile: Tile3D) => Promise<void>;\n  i3s: {[key: string]: any};\n};\n\nconst DEFAULT_PROPS: Props = {\n  description: '',\n\n  ellipsoid: Ellipsoid.WGS84,\n  // A 4x4 transformation matrix this transforms the entire tileset.\n  modelMatrix: new Matrix4(),\n\n  // Set to false to disable network request throttling\n  throttleRequests: true,\n\n  // Number of simultaneous requsts, if throttleRequests is true\n  maxRequests: 64,\n\n  maximumMemoryUsage: 32,\n\n  /**\n   * Callback. Indicates this a tile's content was loaded\n   * @param tile {TileHeader}\n   */\n  onTileLoad: () => {},\n  /**\n   * Callback. Indicates this a tile's content was unloaded\n   * @param tile {TileHeader}\n   */\n  onTileUnload: () => {},\n  onTileError: () => {},\n  /**\n   * Callback. Allows post-process selectedTiles right after traversal.\n   * @param selectedTiles {TileHeader[]}\n   * @returns TileHeader[] - output array of tiles to return to deck.gl\n   */\n  onTraversalComplete: (selectedTiles: Tile3D[]) => selectedTiles,\n\n  // Optional async tile content loader\n  contentLoader: undefined,\n\n  // View distance scale modifier\n  viewDistanceScale: 1.0,\n\n  // TODO CESIUM\n  // The maximum screen space error used to drive level of detail refinement.\n  maximumScreenSpaceError: 8,\n\n  loadTiles: true,\n  updateTransforms: true,\n  viewportTraversersMap: null,\n\n  loadOptions: {fetch: {}},\n\n  attributions: [],\n  basePath: '',\n\n  i3s: {}\n};\n\n// Tracked Stats\nconst TILES_TOTAL = 'Tiles In Tileset(s)';\nconst TILES_IN_MEMORY = 'Tiles In Memory';\nconst TILES_IN_VIEW = 'Tiles In View';\nconst TILES_RENDERABLE = 'Tiles To Render';\nconst TILES_LOADED = 'Tiles Loaded';\nconst TILES_LOADING = 'Tiles Loading';\nconst TILES_UNLOADED = 'Tiles Unloaded';\nconst TILES_LOAD_FAILED = 'Failed Tile Loads';\nconst POINTS_COUNT = 'Points';\nconst TILES_GPU_MEMORY = 'Tile Memory Use';\n\nexport default class Tileset3D {\n  // props: Tileset3DProps;\n  options: Props;\n  loadOptions: {[key: string]: any};\n\n  type: string;\n  tileset: {[key: string]: any};\n  loader: LoaderWithParser;\n  url: string;\n  basePath: string;\n  modelMatrix: Matrix4;\n  ellipsoid: any;\n  lodMetricType: string;\n  lodMetricValue: number;\n  refine: string;\n  root: Tile3D | null;\n  roots: {[key: string]: Tile3D};\n  asset: {[key: string]: any};\n\n  description: string;\n  properties: any;\n  extras: any;\n  attributions: any;\n  credits: any;\n\n  stats: Stats;\n\n  traverseCounter: number;\n  geometricError: number;\n  selectedTiles: Tile3D[];\n\n  cartographicCenter: Vector3 | null;\n  cartesianCenter: Vector3 | null;\n  zoom: number;\n  boundingVolume: any;\n\n  // METRICS\n  // The maximum amount of GPU memory (in MB) that may be used to cache tiles.\n  // Tiles not in view are unloaded to enforce private\n  // The total amount of GPU memory in bytes used by the tileset.\n  gpuMemoryUsageInBytes: any;\n  dynamicScreenSpaceErrorComputedDensity: any;\n\n  // TRAVERSAL\n  _traverser: TilesetTraverser;\n  private _cache: TilesetCache;\n  _requestScheduler: RequestScheduler;\n\n  _frameNumber: number;\n  private _queryParamsString: string;\n  private _queryParams: any;\n  private _extensionsUsed: any;\n  private _tiles: {[id: string]: Tile3D};\n\n  // counter for tracking tiles requests\n  private _pendingCount: any;\n\n  // HOLD TRAVERSAL RESULTS\n  private lastUpdatedVieports: any[] | null;\n  private _requestedTiles: any;\n  private _emptyTiles: any;\n  private frameStateData: any;\n\n  maximumMemoryUsage: number;\n\n  /**\n   * Create a new Tileset3D\n   * @param json\n   * @param props\n   */\n  // eslint-disable-next-line max-statements\n  constructor(json: any, options?: Tileset3DProps) {\n    assert(json);\n\n    // PUBLIC MEMBERS\n    this.options = {...DEFAULT_PROPS, ...options};\n    // raw data\n    this.tileset = json;\n    this.loader = json.loader;\n    // could be  3d tiles, i3s\n    this.type = json.type;\n    // The url to a tileset JSON file.\n    this.url = json.url;\n    this.basePath = json.basePath || path.dirname(this.url);\n    this.modelMatrix = this.options.modelMatrix;\n    this.ellipsoid = this.options.ellipsoid;\n\n    // Geometric error when the tree is not rendered at all\n    this.lodMetricType = json.lodMetricType;\n    this.lodMetricValue = json.lodMetricValue;\n    this.refine = json.root.refine;\n\n    this.loadOptions = this.options.loadOptions || {};\n\n    this.root = null;\n    this.roots = {};\n    // view props\n    this.cartographicCenter = null;\n    this.cartesianCenter = null;\n    this.zoom = 1;\n    this.boundingVolume = null;\n\n    // TRAVERSAL\n    this.traverseCounter = 0;\n    this.geometricError = 0;\n    this._traverser = this._initializeTraverser();\n    this._cache = new TilesetCache();\n    this._requestScheduler = new RequestScheduler({\n      throttleRequests: this.options.throttleRequests,\n      maxRequests: this.options.maxRequests\n    });\n    // update tracker\n    // increase in each update cycle\n    this._frameNumber = 0;\n\n    // counter for tracking tiles requests\n    this._pendingCount = 0;\n\n    // HOLD TRAVERSAL RESULTS\n    this._tiles = {};\n    this.selectedTiles = [];\n    this._emptyTiles = [];\n    this._requestedTiles = [];\n    this.frameStateData = {};\n    this.lastUpdatedVieports = null;\n\n    this._queryParams = {};\n    this._queryParamsString = '';\n\n    // METRICS\n    // The maximum amount of GPU memory (in MB) that may be used to cache tiles.\n    // Tiles not in view are unloaded to enforce this.\n    this.maximumMemoryUsage = this.options.maximumMemoryUsage || 32;\n    // The total amount of GPU memory in bytes used by the tileset.\n    this.gpuMemoryUsageInBytes = 0;\n    this.stats = new Stats({id: this.url});\n    this._initializeStats();\n\n    // EXTRACTED FROM TILESET\n    this._extensionsUsed = undefined;\n    this.dynamicScreenSpaceErrorComputedDensity = 0.0; // Updated based on the camera position and direction\n    // Metadata for the entire tileset\n    this.extras = null;\n    this.asset = {};\n    this.credits = {};\n    this.description = this.options.description || '';\n\n    this._initializeTileSet(json);\n  }\n\n  /** Release resources */\n  destroy(): void {\n    this._destroy();\n  }\n\n  /** Is the tileset loaded (update needs to have been called at least once) */\n  isLoaded(): boolean {\n    // Check that `_frameNumber !== 0` which means that update was called at least once\n    return this._pendingCount === 0 && this._frameNumber !== 0;\n  }\n\n  get tiles(): object[] {\n    return Object.values(this._tiles);\n  }\n\n  get frameNumber(): number {\n    return this._frameNumber;\n  }\n\n  get queryParams(): string {\n    if (!this._queryParamsString) {\n      this._queryParamsString = getQueryParamString(this._queryParams);\n    }\n    return this._queryParamsString;\n  }\n\n  setProps(props: Tileset3DProps): void {\n    this.options = {...this.options, ...props};\n  }\n\n  /** @deprecated */\n  setOptions(options: Tileset3DProps): void {\n    this.options = {...this.options, ...options};\n  }\n\n  /**\n   * Return a loadable tile url for a specific tile subpath\n   * @param tilePath a tile subpath\n   */\n  getTileUrl(tilePath: string): string {\n    const isDataUrl = tilePath.startsWith('data:');\n    if (isDataUrl) {\n      return tilePath;\n    }\n    return `${tilePath}${this.queryParams}`;\n  }\n\n  // TODO CESIUM specific\n  hasExtension(extensionName: string): boolean {\n    return Boolean(this._extensionsUsed && this._extensionsUsed.indexOf(extensionName) > -1);\n  }\n\n  /**\n   * Update visible tiles relying on a list of viewports\n   * @param viewports - list of viewports\n   */\n  // eslint-disable-next-line max-statements, complexity\n  update(viewports: any[]): void {\n    if ('loadTiles' in this.options && !this.options.loadTiles) {\n      return;\n    }\n    if (this.traverseCounter > 0) {\n      return;\n    }\n    if (!viewports && this.lastUpdatedVieports) {\n      viewports = this.lastUpdatedVieports;\n    } else {\n      this.lastUpdatedVieports = viewports;\n    }\n    if (!(viewports instanceof Array)) {\n      viewports = [viewports];\n    }\n\n    this._cache.reset();\n    this._frameNumber++;\n    this.traverseCounter = viewports.length;\n    const viewportsToTraverse: string[] = [];\n    // First loop to decrement traverseCounter\n    for (const viewport of viewports) {\n      const id = viewport.id as string;\n      if (this._needTraverse(id)) {\n        viewportsToTraverse.push(id);\n      } else {\n        this.traverseCounter--;\n      }\n    }\n\n    // Second loop to traverse\n    for (const viewport of viewports) {\n      const id = viewport.id as string;\n      if (!this.roots[id]) {\n        this.roots[id] = this._initializeTileHeaders(this.tileset, null);\n      }\n\n      if (!viewportsToTraverse.includes(id)) {\n        continue; // eslint-disable-line no-continue\n      }\n      const frameState = getFrameState(viewport, this._frameNumber);\n      this._traverser.traverse(this.roots[id], frameState, this.options);\n    }\n  }\n\n  /**\n   * Check if traversal is needed for particular viewport\n   * @param {string} viewportId - id of a viewport\n   * @return {boolean}\n   */\n  _needTraverse(viewportId: string): boolean {\n    let traverserId = viewportId;\n    if (this.options.viewportTraversersMap) {\n      traverserId = this.options.viewportTraversersMap[viewportId];\n    }\n    if (traverserId !== viewportId) {\n      return false;\n    }\n\n    return true;\n  }\n\n  /**\n   * The callback to post-process tiles after traversal procedure\n   * @param frameState - frame state for tile culling\n   */\n  _onTraversalEnd(frameState: FrameState): void {\n    const id = frameState.viewport.id;\n    if (!this.frameStateData[id]) {\n      this.frameStateData[id] = {selectedTiles: [], _requestedTiles: [], _emptyTiles: []};\n    }\n    const currentFrameStateData = this.frameStateData[id];\n    const selectedTiles = Object.values(this._traverser.selectedTiles);\n    currentFrameStateData.selectedTiles = selectedTiles;\n    currentFrameStateData._requestedTiles = Object.values(this._traverser.requestedTiles);\n    currentFrameStateData._emptyTiles = Object.values(this._traverser.emptyTiles);\n\n    this.traverseCounter--;\n    if (this.traverseCounter > 0) {\n      return;\n    }\n\n    this._updateTiles();\n  }\n\n  /**\n   * Update tiles relying on data from all traversers\n   */\n  _updateTiles(): void {\n    this.selectedTiles = [];\n    this._requestedTiles = [];\n    this._emptyTiles = [];\n\n    for (const frameStateKey in this.frameStateData) {\n      const frameStateDataValue = this.frameStateData[frameStateKey];\n      this.selectedTiles = this.selectedTiles.concat(frameStateDataValue.selectedTiles);\n      this._requestedTiles = this._requestedTiles.concat(frameStateDataValue._requestedTiles);\n      this._emptyTiles = this._emptyTiles.concat(frameStateDataValue._emptyTiles);\n    }\n\n    this.selectedTiles = this.options.onTraversalComplete(this.selectedTiles);\n\n    for (const tile of this.selectedTiles) {\n      this._tiles[tile.id] = tile;\n    }\n\n    this._loadTiles();\n    this._unloadTiles();\n    this._updateStats();\n  }\n\n  _tilesChanged(oldSelectedTiles, selectedTiles) {\n    if (oldSelectedTiles.length !== selectedTiles.length) {\n      return true;\n    }\n    const set1 = new Set(oldSelectedTiles.map((t) => t.id));\n    const set2 = new Set(selectedTiles.map((t) => t.id));\n    let changed = oldSelectedTiles.filter((x) => !set2.has(x.id)).length > 0;\n    changed = changed || selectedTiles.filter((x) => !set1.has(x.id)).length > 0;\n    return changed;\n  }\n\n  _loadTiles() {\n    // Sort requests by priority before making any requests.\n    // This makes it less likely this requests will be cancelled after being issued.\n    // requestedTiles.sort((a, b) => a._priority - b._priority);\n    for (const tile of this._requestedTiles) {\n      if (tile.contentUnloaded) {\n        // eslint-disable-next-line @typescript-eslint/no-floating-promises\n        this._loadTile(tile);\n      }\n    }\n  }\n\n  _unloadTiles() {\n    // unload tiles from cache when hit maximumMemoryUsage\n    this._cache.unloadTiles(this, (tileset, tile) => tileset._unloadTile(tile));\n  }\n\n  _updateStats() {\n    let tilesRenderable = 0;\n    let pointsRenderable = 0;\n    for (const tile of this.selectedTiles) {\n      if (tile.contentAvailable && tile.content) {\n        tilesRenderable++;\n        if (tile.content.pointCount) {\n          pointsRenderable += tile.content.pointCount;\n        }\n      }\n    }\n\n    this.stats.get(TILES_IN_VIEW).count = this.selectedTiles.length;\n    this.stats.get(TILES_RENDERABLE).count = tilesRenderable;\n    this.stats.get(POINTS_COUNT).count = pointsRenderable;\n  }\n\n  _initializeTileSet(tilesetJson) {\n    this.root = this._initializeTileHeaders(tilesetJson, null);\n\n    // TODO CESIUM Specific\n    if (this.type === TILESET_TYPE.TILES3D) {\n      this._initializeCesiumTileset(tilesetJson);\n    }\n\n    if (this.type === TILESET_TYPE.I3S) {\n      this._initializeI3STileset();\n    }\n    // Calculate cartographicCenter & zoom props to help apps center view on tileset\n    this._calculateViewProps();\n  }\n\n  // Called during initialize Tileset to initialize the tileset's cartographic center (longitude, latitude) and zoom.\n  _calculateViewProps() {\n    const root = this.root as Tile3D;\n    assert(root);\n    const {center} = root.boundingVolume;\n    // TODO - handle all cases\n    if (!center) {\n      // eslint-disable-next-line\n      console.warn('center was not pre-calculated for the root tile');\n      this.cartographicCenter = new Vector3();\n      this.zoom = 1;\n      return;\n    }\n    this.cartographicCenter = Ellipsoid.WGS84.cartesianToCartographic(center, new Vector3());\n    this.cartesianCenter = center;\n    this.zoom = getZoomFromBoundingVolume(root.boundingVolume, this.cartographicCenter);\n  }\n\n  _initializeStats() {\n    this.stats.get(TILES_TOTAL);\n    this.stats.get(TILES_LOADING);\n    this.stats.get(TILES_IN_MEMORY);\n    this.stats.get(TILES_IN_VIEW);\n    this.stats.get(TILES_RENDERABLE);\n    this.stats.get(TILES_LOADED);\n    this.stats.get(TILES_UNLOADED);\n    this.stats.get(TILES_LOAD_FAILED);\n    this.stats.get(POINTS_COUNT, 'memory');\n    this.stats.get(TILES_GPU_MEMORY, 'memory');\n  }\n\n  // Installs the main tileset JSON file or a tileset JSON file referenced from a tile.\n  // eslint-disable-next-line max-statements\n  _initializeTileHeaders(tilesetJson, parentTileHeader) {\n    // A tileset JSON file referenced from a tile may exist in a different directory than the root tileset.\n    // Get the basePath relative to the external tileset.\n    const rootTile = new Tile3D(this, tilesetJson.root, parentTileHeader); // resource\n\n    // If there is a parentTileHeader, add the root of the currently loading tileset\n    // to parentTileHeader's children, and update its depth.\n    if (parentTileHeader) {\n      parentTileHeader.children.push(rootTile);\n      rootTile.depth = parentTileHeader.depth + 1;\n    }\n\n    // Cesium 3d tiles knows the hierarchy beforehand\n    if (this.type === TILESET_TYPE.TILES3D) {\n      const stack: Tile3D[] = [];\n      stack.push(rootTile);\n\n      while (stack.length > 0) {\n        const tile = stack.pop() as Tile3D;\n        this.stats.get(TILES_TOTAL).incrementCount();\n        const children = tile.header.children || [];\n        for (const childHeader of children) {\n          const childTile = new Tile3D(this, childHeader, tile);\n          tile.children.push(childTile);\n          childTile.depth = tile.depth + 1;\n          stack.push(childTile);\n        }\n      }\n    }\n\n    return rootTile;\n  }\n\n  _initializeTraverser() {\n    let TraverserClass;\n    const type = this.type;\n    switch (type) {\n      case TILESET_TYPE.TILES3D:\n        TraverserClass = Tileset3DTraverser;\n        break;\n      case TILESET_TYPE.I3S:\n        TraverserClass = I3SetTraverser;\n        break;\n      default:\n        TraverserClass = TilesetTraverser;\n    }\n\n    return new TraverserClass({\n      basePath: this.basePath,\n      onTraversalEnd: this._onTraversalEnd.bind(this)\n    });\n  }\n\n  _destroyTileHeaders(parentTile) {\n    this._destroySubtree(parentTile);\n  }\n\n  async _loadTile(tile) {\n    let loaded;\n    try {\n      this._onStartTileLoading();\n      loaded = await tile.loadContent();\n    } catch (error) {\n      this._onTileLoadError(tile, error);\n    } finally {\n      this._onEndTileLoading();\n      this._onTileLoad(tile, loaded);\n    }\n  }\n\n  _onTileLoadError(tile, error) {\n    this.stats.get(TILES_LOAD_FAILED).incrementCount();\n\n    const message = error.message || error.toString();\n    const url = tile.url;\n    // TODO - Allow for probe log to be injected instead of console?\n    console.error(`A 3D tile failed to load: ${tile.url} ${message}`); // eslint-disable-line\n    this.options.onTileError(tile, message, url);\n  }\n\n  _onTileLoad(tile, loaded) {\n    if (!loaded) {\n      return;\n    }\n\n    // add coordinateOrigin and modelMatrix to tile\n    if (tile && tile.content) {\n      calculateTransformProps(tile, tile.content);\n    }\n\n    this._addTileToCache(tile);\n    this.options.onTileLoad(tile);\n  }\n\n  _onStartTileLoading() {\n    this._pendingCount++;\n    this.stats.get(TILES_LOADING).incrementCount();\n  }\n\n  _onEndTileLoading() {\n    this._pendingCount--;\n    this.stats.get(TILES_LOADING).decrementCount();\n  }\n\n  _addTileToCache(tile) {\n    this._cache.add(this, tile, (tileset) => tileset._updateCacheStats(tile));\n  }\n\n  _updateCacheStats(tile) {\n    this.stats.get(TILES_LOADED).incrementCount();\n    this.stats.get(TILES_IN_MEMORY).incrementCount();\n\n    // Good enough? Just use the raw binary ArrayBuffer's byte length.\n    this.gpuMemoryUsageInBytes += tile.content.byteLength || 0;\n    this.stats.get(TILES_GPU_MEMORY).count = this.gpuMemoryUsageInBytes;\n  }\n\n  _unloadTile(tile) {\n    this.gpuMemoryUsageInBytes -= (tile.content && tile.content.byteLength) || 0;\n\n    this.stats.get(TILES_IN_MEMORY).decrementCount();\n    this.stats.get(TILES_UNLOADED).incrementCount();\n    this.stats.get(TILES_GPU_MEMORY).count = this.gpuMemoryUsageInBytes;\n\n    this.options.onTileUnload(tile);\n    tile.unloadContent();\n  }\n\n  // Traverse the tree and destroy all tiles\n  _destroy() {\n    const stack: Tile3D[] = [];\n\n    if (this.root) {\n      stack.push(this.root);\n    }\n\n    while (stack.length > 0) {\n      const tile: Tile3D = stack.pop() as Tile3D;\n\n      for (const child of tile.children) {\n        stack.push(child);\n      }\n\n      this._destroyTile(tile);\n    }\n    this.root = null;\n  }\n\n  // Traverse the tree and destroy all sub tiles\n  _destroySubtree(tile) {\n    const root = tile;\n    const stack: Tile3D[] = [];\n    stack.push(root);\n    while (stack.length > 0) {\n      tile = stack.pop();\n      for (const child of tile.children) {\n        stack.push(child);\n      }\n      if (tile !== root) {\n        this._destroyTile(tile);\n      }\n    }\n    root.children = [];\n  }\n\n  _destroyTile(tile) {\n    this._cache.unloadTile(this, tile);\n    this._unloadTile(tile);\n    tile.destroy();\n  }\n\n  _initializeCesiumTileset(tilesetJson) {\n    this.asset = tilesetJson.asset;\n    if (!this.asset) {\n      throw new Error('Tileset must have an asset property.');\n    }\n    if (this.asset.version !== '0.0' && this.asset.version !== '1.0') {\n      throw new Error('The tileset must be 3D Tiles version 0.0 or 1.0.');\n    }\n\n    // Note: `asset.tilesetVersion` is version of the tileset itself (not the version of the 3D TILES standard)\n    // We add this version as a `v=1.0` query param to fetch the right version and not get an older cached version\n    if ('tilesetVersion' in this.asset) {\n      this._queryParams.v = this.asset.tilesetVersion;\n    }\n\n    // TODO - ion resources have a credits property we can use for additional attribution.\n    this.credits = {\n      attributions: this.options.attributions || []\n    };\n    this.description = this.options.description || '';\n\n    // Gets the tileset's properties dictionary object, which contains metadata about per-feature properties.\n    this.properties = tilesetJson.properties;\n    this.geometricError = tilesetJson.geometricError;\n    this._extensionsUsed = tilesetJson.extensionsUsed;\n    // Returns the extras property at the top of the tileset JSON (application specific metadata).\n    this.extras = tilesetJson.extras;\n  }\n\n  _initializeI3STileset() {\n    if (this.loadOptions.i3s && 'token' in this.loadOptions.i3s) {\n      this._queryParams.token = this.loadOptions.i3s.token;\n    }\n  }\n}\n\nfunction getQueryParamString(queryParams): string {\n  const queryParamStrings: string[] = [];\n  for (const key of Object.keys(queryParams)) {\n    queryParamStrings.push(`${key}=${queryParams[key]}`);\n  }\n  switch (queryParamStrings.length) {\n    case 0:\n      return '';\n    case 1:\n      return `?${queryParamStrings[0]}`;\n    default:\n      return `?${queryParamStrings.join('&')}`;\n  }\n}\n"],"file":"tileset-3d.js"}
+{"version":3,"sources":["../../../src/tileset/tileset-3d.ts"],"names":["DEFAULT_PROPS","description","ellipsoid","Ellipsoid","WGS84","modelMatrix","Matrix4","throttleRequests","maxRequests","maximumMemoryUsage","maximumTilesSelected","debounceTime","onTileLoad","onTileUnload","onTileError","onTraversalComplete","selectedTiles","contentLoader","undefined","viewDistanceScale","maximumScreenSpaceError","loadTiles","updateTransforms","viewportTraversersMap","loadOptions","fetch","attributions","basePath","i3s","TILES_TOTAL","TILES_IN_MEMORY","TILES_IN_VIEW","TILES_RENDERABLE","TILES_LOADED","TILES_LOADING","TILES_UNLOADED","TILES_LOAD_FAILED","POINTS_COUNT","TILES_GPU_MEMORY","Tileset3D","json","options","tileset","loader","type","url","path","dirname","lodMetricType","lodMetricValue","refine","root","roots","cartographicCenter","cartesianCenter","zoom","boundingVolume","traverseCounter","geometricError","_traverser","_initializeTraverser","_cache","TilesetCache","_requestScheduler","RequestScheduler","_frameNumber","_pendingCount","_tiles","_emptyTiles","_requestedTiles","frameStateData","lastUpdatedVieports","_queryParams","_queryParamsString","gpuMemoryUsageInBytes","stats","Stats","id","_initializeStats","_extensionsUsed","dynamicScreenSpaceErrorComputedDensity","extras","asset","credits","tilesetInitializationPromise","_initializeTileSet","_destroy","Object","values","getQueryParamString","props","tilePath","isDataUrl","startsWith","queryParams","extensionName","Boolean","indexOf","viewports","then","doUpdate","updatePromise","Promise","resolve","setTimeout","Array","reset","length","viewportsToTraverse","viewport","_needTraverse","push","_initializeTileHeaders","includes","frameState","traverse","viewportId","traverserId","currentFrameStateData","filteredSelectedTiles","unselectedTiles","tile","unselect","requestedTiles","emptyTiles","_updateTiles","frameStateKey","frameStateDataValue","concat","_loadTiles","_unloadTiles","_updateStats","oldSelectedTiles","set1","Set","map","t","set2","changed","filter","x","has","contentUnloaded","_loadTile","unloadTiles","_unloadTile","tilesRenderable","pointsRenderable","contentAvailable","content","pointCount","get","count","tilesetJson","TILESET_TYPE","I3S","calculateViewPropsI3S","TILES3D","_initializeTiles3DTileset","calculateViewPropsTiles3D","_initializeI3STileset","fullExtent","xmin","xmax","ymin","ymax","zmin","zmax","Vector3","cartographicToCartesian","extent","store","console","warn","center","cartesianToCartographic","parentTileHeader","rootTile","Tile3D","children","depth","stack","pop","incrementCount","header","childHeader","childTile","TraverserClass","Tileset3DTraverser","I3SetTraverser","TilesetTraverser","onTraversalEnd","_onTraversalEnd","bind","parentTile","_destroySubtree","_onStartTileLoading","loadContent","loaded","_onTileLoadError","_onEndTileLoading","_onTileLoad","error","message","toString","_addTileToCache","decrementCount","add","_updateCacheStats","byteLength","unloadContent","child","_destroyTile","unloadTile","destroy","Error","version","v","tilesetVersion","properties","extensionsUsed","token","queryParamStrings","keys","key","join"],"mappings":";;;;;;;;;;;;;;;;;;;;;AAsCA;;AACA;;AACA;;AACA;;AAOA;;AACA;;AACA;;AACA;;AACA;;AACA;;AACA;;AACA;;AACA;;;;;;;;;;;;AA4DA,IAAMA,aAAoB,GAAG;AAC3BC,EAAAA,WAAW,EAAE,EADc;AAG3BC,EAAAA,SAAS,EAAEC,sBAAUC,KAHM;AAK3BC,EAAAA,WAAW,EAAE,IAAIC,aAAJ,EALc;AAQ3BC,EAAAA,gBAAgB,EAAE,IARS;AAW3BC,EAAAA,WAAW,EAAE,EAXc;AAa3BC,EAAAA,kBAAkB,EAAE,EAbO;AAe3BC,EAAAA,oBAAoB,EAAE,CAfK;AAiB3BC,EAAAA,YAAY,EAAE,CAjBa;AAuB3BC,EAAAA,UAAU,EAAE,sBAAM,CAAE,CAvBO;AA4B3BC,EAAAA,YAAY,EAAE,wBAAM,CAAE,CA5BK;AA6B3BC,EAAAA,WAAW,EAAE,uBAAM,CAAE,CA7BM;AAmC3BC,EAAAA,mBAAmB,EAAE,6BAACC,aAAD;AAAA,WAA6BA,aAA7B;AAAA,GAnCM;AAsC3BC,EAAAA,aAAa,EAAEC,SAtCY;AAyC3BC,EAAAA,iBAAiB,EAAE,GAzCQ;AA4C3BC,EAAAA,uBAAuB,EAAE,CA5CE;AA8C3BC,EAAAA,SAAS,EAAE,IA9CgB;AA+C3BC,EAAAA,gBAAgB,EAAE,IA/CS;AAgD3BC,EAAAA,qBAAqB,EAAE,IAhDI;AAkD3BC,EAAAA,WAAW,EAAE;AAACC,IAAAA,KAAK,EAAE;AAAR,GAlDc;AAoD3BC,EAAAA,YAAY,EAAE,EApDa;AAqD3BC,EAAAA,QAAQ,EAAE,EArDiB;AAuD3BC,EAAAA,GAAG,EAAE;AAvDsB,CAA7B;AA2DA,IAAMC,WAAW,GAAG,qBAApB;AACA,IAAMC,eAAe,GAAG,iBAAxB;AACA,IAAMC,aAAa,GAAG,eAAtB;AACA,IAAMC,gBAAgB,GAAG,iBAAzB;AACA,IAAMC,YAAY,GAAG,cAArB;AACA,IAAMC,aAAa,GAAG,eAAtB;AACA,IAAMC,cAAc,GAAG,gBAAvB;AACA,IAAMC,iBAAiB,GAAG,mBAA1B;AACA,IAAMC,YAAY,GAAG,QAArB;AACA,IAAMC,gBAAgB,GAAG,iBAAzB;;IAEqBC,S;AAyEnB,qBAAYC,IAAZ,EAAuBC,OAAvB,EAAiD;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,yDA3CD,IA2CC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAC/C,6BAAOD,IAAP;AAGA,SAAKC,OAAL,mCAAmBzC,aAAnB,GAAqCyC,OAArC;AAEA,SAAKC,OAAL,GAAeF,IAAf;AACA,SAAKG,MAAL,GAAcH,IAAI,CAACG,MAAnB;AAEA,SAAKC,IAAL,GAAYJ,IAAI,CAACI,IAAjB;AAEA,SAAKC,GAAL,GAAWL,IAAI,CAACK,GAAhB;AACA,SAAKlB,QAAL,GAAgBa,IAAI,CAACb,QAAL,IAAiBmB,kBAAKC,OAAL,CAAa,KAAKF,GAAlB,CAAjC;AACA,SAAKxC,WAAL,GAAmB,KAAKoC,OAAL,CAAapC,WAAhC;AACA,SAAKH,SAAL,GAAiB,KAAKuC,OAAL,CAAavC,SAA9B;AAGA,SAAK8C,aAAL,GAAqBR,IAAI,CAACQ,aAA1B;AACA,SAAKC,cAAL,GAAsBT,IAAI,CAACS,cAA3B;AACA,SAAKC,MAAL,GAAcV,IAAI,CAACW,IAAL,CAAUD,MAAxB;AAEA,SAAK1B,WAAL,GAAmB,KAAKiB,OAAL,CAAajB,WAAb,IAA4B,EAA/C;AAEA,SAAK2B,IAAL,GAAY,IAAZ;AACA,SAAKC,KAAL,GAAa,EAAb;AAEA,SAAKC,kBAAL,GAA0B,IAA1B;AACA,SAAKC,eAAL,GAAuB,IAAvB;AACA,SAAKC,IAAL,GAAY,CAAZ;AACA,SAAKC,cAAL,GAAsB,IAAtB;AAGA,SAAKC,eAAL,GAAuB,CAAvB;AACA,SAAKC,cAAL,GAAsB,CAAtB;AACA,SAAKC,UAAL,GAAkB,KAAKC,oBAAL,EAAlB;AACA,SAAKC,MAAL,GAAc,IAAIC,qBAAJ,EAAd;AACA,SAAKC,iBAAL,GAAyB,IAAIC,6BAAJ,CAAqB;AAC5CzD,MAAAA,gBAAgB,EAAE,KAAKkC,OAAL,CAAalC,gBADa;AAE5CC,MAAAA,WAAW,EAAE,KAAKiC,OAAL,CAAajC;AAFkB,KAArB,CAAzB;AAMA,SAAKyD,YAAL,GAAoB,CAApB;AAGA,SAAKC,aAAL,GAAqB,CAArB;AAGA,SAAKC,MAAL,GAAc,EAAd;AACA,SAAKnD,aAAL,GAAqB,EAArB;AACA,SAAKoD,WAAL,GAAmB,EAAnB;AACA,SAAKC,eAAL,GAAuB,EAAvB;AACA,SAAKC,cAAL,GAAsB,EAAtB;AACA,SAAKC,mBAAL,GAA2B,IAA3B;AAEA,SAAKC,YAAL,GAAoB,EAApB;AACA,SAAKC,kBAAL,GAA0B,EAA1B;AAKA,SAAKhE,kBAAL,GAA0B,KAAKgC,OAAL,CAAahC,kBAAb,IAAmC,EAA7D;AAEA,SAAKiE,qBAAL,GAA6B,CAA7B;AACA,SAAKC,KAAL,GAAa,IAAIC,YAAJ,CAAU;AAACC,MAAAA,EAAE,EAAE,KAAKhC;AAAV,KAAV,CAAb;;AACA,SAAKiC,gBAAL;;AAGA,SAAKC,eAAL,GAAuB7D,SAAvB;AACA,SAAK8D,sCAAL,GAA8C,GAA9C;AAEA,SAAKC,MAAL,GAAc,IAAd;AACA,SAAKC,KAAL,GAAa,EAAb;AACA,SAAKC,OAAL,GAAe,EAAf;AACA,SAAKlF,WAAL,GAAmB,KAAKwC,OAAL,CAAaxC,WAAb,IAA4B,EAA/C;AAEA,SAAKmF,4BAAL,GAAoC,KAAKC,kBAAL,CAAwB7C,IAAxB,CAApC;AACD;;;;WAGD,mBAAgB;AACd,WAAK8C,QAAL;AACD;;;WAGD,oBAAoB;AAElB,aAAO,KAAKpB,aAAL,KAAuB,CAAvB,IAA4B,KAAKD,YAAL,KAAsB,CAAzD;AACD;;;SAED,eAAsB;AACpB,aAAOsB,MAAM,CAACC,MAAP,CAAc,KAAKrB,MAAnB,CAAP;AACD;;;SAED,eAA0B;AACxB,aAAO,KAAKF,YAAZ;AACD;;;SAED,eAA0B;AACxB,UAAI,CAAC,KAAKQ,kBAAV,EAA8B;AAC5B,aAAKA,kBAAL,GAA0BgB,mBAAmB,CAAC,KAAKjB,YAAN,CAA7C;AACD;;AACD,aAAO,KAAKC,kBAAZ;AACD;;;WAED,kBAASiB,KAAT,EAAsC;AACpC,WAAKjD,OAAL,mCAAmB,KAAKA,OAAxB,GAAoCiD,KAApC;AACD;;;WAGD,oBAAWjD,OAAX,EAA0C;AACxC,WAAKA,OAAL,mCAAmB,KAAKA,OAAxB,GAAoCA,OAApC;AACD;;;WAMD,oBAAWkD,QAAX,EAAqC;AACnC,UAAMC,SAAS,GAAGD,QAAQ,CAACE,UAAT,CAAoB,OAApB,CAAlB;;AACA,UAAID,SAAJ,EAAe;AACb,eAAOD,QAAP;AACD;;AACD,uBAAUA,QAAV,SAAqB,KAAKG,WAA1B;AACD;;;WAGD,sBAAaC,aAAb,EAA6C;AAC3C,aAAOC,OAAO,CAAC,KAAKjB,eAAL,IAAwB,KAAKA,eAAL,CAAqBkB,OAArB,CAA6BF,aAA7B,IAA8C,CAAC,CAAxE,CAAd;AACD;;;WAOD,kBAAuC;AAAA;;AAAA,UAAhCG,SAAgC,uEAAN,IAAM;AAErC,WAAKd,4BAAL,CAAkCe,IAAlC,CAAuC,YAAM;AAC3C,YAAI,CAACD,SAAD,IAAc,KAAI,CAAC3B,mBAAvB,EAA4C;AAC1C2B,UAAAA,SAAS,GAAG,KAAI,CAAC3B,mBAAjB;AACD,SAFD,MAEO;AACL,UAAA,KAAI,CAACA,mBAAL,GAA2B2B,SAA3B;AACD;;AACD,QAAA,KAAI,CAACE,QAAL,CAAcF,SAAd;AACD,OAPD;AAQD;;;;mFAQD;AAAA;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAkBA,gBAAAA,SAAlB,2DAA4C,IAA5C;AAAA;AAAA,uBACQ,KAAKd,4BADb;;AAAA;AAEE,oBAAIc,SAAJ,EAAe;AACb,uBAAK3B,mBAAL,GAA2B2B,SAA3B;AACD;;AACD,oBAAI,CAAC,KAAKG,aAAV,EAAyB;AACvB,uBAAKA,aAAL,GAAqB,IAAIC,OAAJ,CAAoB,UAACC,OAAD,EAAa;AACpDC,oBAAAA,UAAU,CAAC,YAAM;AACf,sBAAA,MAAI,CAACJ,QAAL,CAAc,MAAI,CAAC7B,mBAAnB;;AACAgC,sBAAAA,OAAO,CAAC,MAAI,CAACtC,YAAN,CAAP;AACA,sBAAA,MAAI,CAACoC,aAAL,GAAqB,IAArB;AACD,qBAJS,EAIP,MAAI,CAAC5D,OAAL,CAAa9B,YAJN,CAAV;AAKD,mBANoB,CAArB;AAOD;;AAbH,iDAcS,KAAK0F,aAdd;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,O;;;;;;;;;;WAsBA,oBAAuD;AAAA,UAAtCH,SAAsC,uEAAZ,IAAY;;AACrD,UAAI,eAAe,KAAKzD,OAApB,IAA+B,CAAC,KAAKA,OAAL,CAAapB,SAAjD,EAA4D;AAC1D;AACD;;AACD,UAAI,KAAKoC,eAAL,GAAuB,CAA3B,EAA8B;AAC5B;AACD;;AACD,UAAI,EAAEyC,SAAS,YAAYO,KAAvB,CAAJ,EAAmC;AACjCP,QAAAA,SAAS,GAAG,CAACA,SAAD,CAAZ;AACD;;AAED,WAAKrC,MAAL,CAAY6C,KAAZ;;AACA,WAAKzC,YAAL;AACA,WAAKR,eAAL,GAAuByC,SAAS,CAACS,MAAjC;AACA,UAAMC,mBAA6B,GAAG,EAAtC;;AAdqD,iDAgB9BV,SAhB8B;AAAA;;AAAA;AAgBrD,4DAAkC;AAAA,cAAvBW,QAAuB;AAChC,cAAMhC,GAAE,GAAGgC,QAAQ,CAAChC,EAApB;;AACA,cAAI,KAAKiC,aAAL,CAAmBjC,GAAnB,CAAJ,EAA4B;AAC1B+B,YAAAA,mBAAmB,CAACG,IAApB,CAAyBlC,GAAzB;AACD,WAFD,MAEO;AACL,iBAAKpB,eAAL;AACD;AACF;AAvBoD;AAAA;AAAA;AAAA;AAAA;;AAAA,kDA0B9ByC,SA1B8B;AAAA;;AAAA;AA0BrD,+DAAkC;AAAA,cAAvBW,SAAuB;AAChC,cAAMhC,IAAE,GAAGgC,SAAQ,CAAChC,EAApB;;AACA,cAAI,CAAC,KAAKzB,KAAL,CAAWyB,IAAX,CAAL,EAAqB;AACnB,iBAAKzB,KAAL,CAAWyB,IAAX,IAAiB,KAAKmC,sBAAL,CAA4B,KAAKtE,OAAjC,EAA0C,IAA1C,CAAjB;AACD;;AAED,cAAI,CAACkE,mBAAmB,CAACK,QAApB,CAA6BpC,IAA7B,CAAL,EAAuC;AACrC;AACD;;AACD,cAAMqC,UAAU,GAAG,+BAAcL,SAAd,EAAwB,KAAK5C,YAA7B,CAAnB;;AACA,eAAKN,UAAL,CAAgBwD,QAAhB,CAAyB,KAAK/D,KAAL,CAAWyB,IAAX,CAAzB,EAAyCqC,UAAzC,EAAqD,KAAKzE,OAA1D;AACD;AArCoD;AAAA;AAAA;AAAA;AAAA;AAsCtD;;;WAOD,uBAAc2E,UAAd,EAA2C;AACzC,UAAIC,WAAW,GAAGD,UAAlB;;AACA,UAAI,KAAK3E,OAAL,CAAalB,qBAAjB,EAAwC;AACtC8F,QAAAA,WAAW,GAAG,KAAK5E,OAAL,CAAalB,qBAAb,CAAmC6F,UAAnC,CAAd;AACD;;AACD,UAAIC,WAAW,KAAKD,UAApB,EAAgC;AAC9B,eAAO,KAAP;AACD;;AAED,aAAO,IAAP;AACD;;;WAMD,yBAAgBF,UAAhB,EAA8C;AAC5C,UAAMrC,EAAE,GAAGqC,UAAU,CAACL,QAAX,CAAoBhC,EAA/B;;AACA,UAAI,CAAC,KAAKP,cAAL,CAAoBO,EAApB,CAAL,EAA8B;AAC5B,aAAKP,cAAL,CAAoBO,EAApB,IAA0B;AAAC7D,UAAAA,aAAa,EAAE,EAAhB;AAAoBqD,UAAAA,eAAe,EAAE,EAArC;AAAyCD,UAAAA,WAAW,EAAE;AAAtD,SAA1B;AACD;;AACD,UAAMkD,qBAAqB,GAAG,KAAKhD,cAAL,CAAoBO,EAApB,CAA9B;AACA,UAAM7D,aAAa,GAAGuE,MAAM,CAACC,MAAP,CAAc,KAAK7B,UAAL,CAAgB3C,aAA9B,CAAtB;;AACA,gCAAiD,oCAC/CA,aAD+C,EAE/CkG,UAF+C,EAG/C,KAAKzE,OAAL,CAAa/B,oBAHkC,CAAjD;AAAA;AAAA,UAAO6G,qBAAP;AAAA,UAA8BC,eAA9B;;AAKAF,MAAAA,qBAAqB,CAACtG,aAAtB,GAAsCuG,qBAAtC;;AAZ4C,kDAazBC,eAbyB;AAAA;;AAAA;AAa5C,+DAAoC;AAAA,cAAzBC,KAAyB;;AAClCA,UAAAA,KAAI,CAACC,QAAL;AACD;AAf2C;AAAA;AAAA;AAAA;AAAA;;AAiB5CJ,MAAAA,qBAAqB,CAACjD,eAAtB,GAAwCkB,MAAM,CAACC,MAAP,CAAc,KAAK7B,UAAL,CAAgBgE,cAA9B,CAAxC;AACAL,MAAAA,qBAAqB,CAAClD,WAAtB,GAAoCmB,MAAM,CAACC,MAAP,CAAc,KAAK7B,UAAL,CAAgBiE,UAA9B,CAApC;AAEA,WAAKnE,eAAL;;AACA,UAAI,KAAKA,eAAL,GAAuB,CAA3B,EAA8B;AAC5B;AACD;;AAED,WAAKoE,YAAL;AACD;;;WAKD,wBAAqB;AACnB,WAAK7G,aAAL,GAAqB,EAArB;AACA,WAAKqD,eAAL,GAAuB,EAAvB;AACA,WAAKD,WAAL,GAAmB,EAAnB;;AAEA,WAAK,IAAM0D,aAAX,IAA4B,KAAKxD,cAAjC,EAAiD;AAC/C,YAAMyD,mBAAmB,GAAG,KAAKzD,cAAL,CAAoBwD,aAApB,CAA5B;AACA,aAAK9G,aAAL,GAAqB,KAAKA,aAAL,CAAmBgH,MAAnB,CAA0BD,mBAAmB,CAAC/G,aAA9C,CAArB;AACA,aAAKqD,eAAL,GAAuB,KAAKA,eAAL,CAAqB2D,MAArB,CAA4BD,mBAAmB,CAAC1D,eAAhD,CAAvB;AACA,aAAKD,WAAL,GAAmB,KAAKA,WAAL,CAAiB4D,MAAjB,CAAwBD,mBAAmB,CAAC3D,WAA5C,CAAnB;AACD;;AAED,WAAKpD,aAAL,GAAqB,KAAKyB,OAAL,CAAa1B,mBAAb,CAAiC,KAAKC,aAAtC,CAArB;;AAZmB,kDAcA,KAAKA,aAdL;AAAA;;AAAA;AAcnB,+DAAuC;AAAA,cAA5ByG,MAA4B;AACrC,eAAKtD,MAAL,CAAYsD,MAAI,CAAC5C,EAAjB,IAAuB4C,MAAvB;AACD;AAhBkB;AAAA;AAAA;AAAA;AAAA;;AAkBnB,WAAKQ,UAAL;;AACA,WAAKC,YAAL;;AACA,WAAKC,YAAL;AACD;;;WAED,uBAAcC,gBAAd,EAAgCpH,aAAhC,EAA+C;AAC7C,UAAIoH,gBAAgB,CAACzB,MAAjB,KAA4B3F,aAAa,CAAC2F,MAA9C,EAAsD;AACpD,eAAO,IAAP;AACD;;AACD,UAAM0B,IAAI,GAAG,IAAIC,GAAJ,CAAQF,gBAAgB,CAACG,GAAjB,CAAqB,UAACC,CAAD;AAAA,eAAOA,CAAC,CAAC3D,EAAT;AAAA,OAArB,CAAR,CAAb;AACA,UAAM4D,IAAI,GAAG,IAAIH,GAAJ,CAAQtH,aAAa,CAACuH,GAAd,CAAkB,UAACC,CAAD;AAAA,eAAOA,CAAC,CAAC3D,EAAT;AAAA,OAAlB,CAAR,CAAb;AACA,UAAI6D,OAAO,GAAGN,gBAAgB,CAACO,MAAjB,CAAwB,UAACC,CAAD;AAAA,eAAO,CAACH,IAAI,CAACI,GAAL,CAASD,CAAC,CAAC/D,EAAX,CAAR;AAAA,OAAxB,EAAgD8B,MAAhD,GAAyD,CAAvE;AACA+B,MAAAA,OAAO,GAAGA,OAAO,IAAI1H,aAAa,CAAC2H,MAAd,CAAqB,UAACC,CAAD;AAAA,eAAO,CAACP,IAAI,CAACQ,GAAL,CAASD,CAAC,CAAC/D,EAAX,CAAR;AAAA,OAArB,EAA6C8B,MAA7C,GAAsD,CAA3E;AACA,aAAO+B,OAAP;AACD;;;WAED,sBAAa;AAAA,kDAIQ,KAAKrE,eAJb;AAAA;;AAAA;AAIX,+DAAyC;AAAA,cAA9BoD,MAA8B;;AACvC,cAAIA,MAAI,CAACqB,eAAT,EAA0B;AAExB,iBAAKC,SAAL,CAAetB,MAAf;AACD;AACF;AATU;AAAA;AAAA;AAAA;AAAA;AAUZ;;;WAED,wBAAe;AAEb,WAAK5D,MAAL,CAAYmF,WAAZ,CAAwB,IAAxB,EAA8B,UAACtG,OAAD,EAAU+E,IAAV;AAAA,eAAmB/E,OAAO,CAACuG,WAAR,CAAoBxB,IAApB,CAAnB;AAAA,OAA9B;AACD;;;WAED,wBAAe;AACb,UAAIyB,eAAe,GAAG,CAAtB;AACA,UAAIC,gBAAgB,GAAG,CAAvB;;AAFa,kDAGM,KAAKnI,aAHX;AAAA;;AAAA;AAGb,+DAAuC;AAAA,cAA5ByG,MAA4B;;AACrC,cAAIA,MAAI,CAAC2B,gBAAL,IAAyB3B,MAAI,CAAC4B,OAAlC,EAA2C;AACzCH,YAAAA,eAAe;;AACf,gBAAIzB,MAAI,CAAC4B,OAAL,CAAaC,UAAjB,EAA6B;AAC3BH,cAAAA,gBAAgB,IAAI1B,MAAI,CAAC4B,OAAL,CAAaC,UAAjC;AACD;AACF;AACF;AAVY;AAAA;AAAA;AAAA;AAAA;;AAYb,WAAK3E,KAAL,CAAW4E,GAAX,CAAexH,aAAf,EAA8ByH,KAA9B,GAAsC,KAAKxI,aAAL,CAAmB2F,MAAzD;AACA,WAAKhC,KAAL,CAAW4E,GAAX,CAAevH,gBAAf,EAAiCwH,KAAjC,GAAyCN,eAAzC;AACA,WAAKvE,KAAL,CAAW4E,GAAX,CAAelH,YAAf,EAA6BmH,KAA7B,GAAqCL,gBAArC;AACD;;;;0FAED,kBAAyBM,WAAzB;AAAA;AAAA;AAAA;AAAA;AAAA,sBACM,KAAK7G,IAAL,KAAc8G,wBAAaC,GADjC;AAAA;AAAA;AAAA;;AAEI,qBAAKC,qBAAL;AAFJ;AAAA,uBAG6BH,WAAW,CAACtG,IAHzC;;AAAA;AAGIsG,gBAAAA,WAAW,CAACtG,IAHhB;;AAAA;AAKE,qBAAKA,IAAL,GAAY,KAAK6D,sBAAL,CAA4ByC,WAA5B,EAAyC,IAAzC,CAAZ;;AAEA,oBAAI,KAAK7G,IAAL,KAAc8G,wBAAaG,OAA/B,EAAwC;AACtC,uBAAKC,yBAAL,CAA+BL,WAA/B;;AACA,uBAAKM,yBAAL;AACD;;AAED,oBAAI,KAAKnH,IAAL,KAAc8G,wBAAaC,GAA/B,EAAoC;AAClC,uBAAKK,qBAAL;AACD;;AAdH;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,O;;;;;;;;;;WAuBA,iCAAgC;AAAA;;AAE9B,UAAMC,UAAU,GAAG,KAAKvH,OAAL,CAAauH,UAAhC;;AACA,UAAIA,UAAJ,EAAgB;AACd,YAAOC,IAAP,GAA6CD,UAA7C,CAAOC,IAAP;AAAA,YAAaC,IAAb,GAA6CF,UAA7C,CAAaE,IAAb;AAAA,YAAmBC,IAAnB,GAA6CH,UAA7C,CAAmBG,IAAnB;AAAA,YAAyBC,IAAzB,GAA6CJ,UAA7C,CAAyBI,IAAzB;AAAA,YAA+BC,IAA/B,GAA6CL,UAA7C,CAA+BK,IAA/B;AAAA,YAAqCC,IAArC,GAA6CN,UAA7C,CAAqCM,IAArC;AACA,aAAKlH,kBAAL,GAA0B,IAAImH,aAAJ,CACxBN,IAAI,GAAG,CAACC,IAAI,GAAGD,IAAR,IAAgB,CADC,EAExBE,IAAI,GAAG,CAACC,IAAI,GAAGD,IAAR,IAAgB,CAFC,EAGxBE,IAAI,GAAG,CAACC,IAAI,GAAGD,IAAR,IAAgB,CAHC,CAA1B;AAKA,aAAKhH,eAAL,GAAuBnD,sBAAUC,KAAV,CAAgBqK,uBAAhB,CACrB,KAAKpH,kBADgB,EAErB,IAAImH,aAAJ,EAFqB,CAAvB;AAIA,aAAKjH,IAAL,GAAY,iCAAsB0G,UAAtB,EAAkC,KAAK5G,kBAAvC,EAA2D,KAAKC,eAAhE,CAAZ;AACA;AACD;;AAED,UAAMoH,MAAM,0BAAG,KAAKhI,OAAL,CAAaiI,KAAhB,wDAAG,oBAAoBD,MAAnC;;AACA,UAAIA,MAAJ,EAAY;AACV,mDAAiCA,MAAjC;AAAA,YAAOR,KAAP;AAAA,YAAaE,KAAb;AAAA,YAAmBD,KAAnB;AAAA,YAAyBE,KAAzB;;AACA,aAAKhH,kBAAL,GAA0B,IAAImH,aAAJ,CAAYN,KAAI,GAAG,CAACC,KAAI,GAAGD,KAAR,IAAgB,CAAnC,EAAsCE,KAAI,GAAG,CAACC,KAAI,GAAGD,KAAR,IAAgB,CAA7D,EAAgE,CAAhE,CAA1B;AACA,aAAK9G,eAAL,GAAuBnD,sBAAUC,KAAV,CAAgBqK,uBAAhB,CACrB,KAAKpH,kBADgB,EAErB,IAAImH,aAAJ,EAFqB,CAAvB;AAIA,aAAKjH,IAAL,GAAY,6BAAkBmH,MAAlB,EAA0B,KAAKrH,kBAA/B,EAAmD,KAAKC,eAAxD,CAAZ;AACA;AACD;;AAEDsH,MAAAA,OAAO,CAACC,IAAR,CAAa,6CAAb;AACA,WAAKxH,kBAAL,GAA0B,IAAImH,aAAJ,EAA1B;AACA,WAAKjH,IAAL,GAAY,CAAZ;AACA;AACD;;;WAQD,qCAAoC;AAClC,UAAMJ,IAAI,GAAG,KAAKA,IAAlB;AACA,+BAAOA,IAAP;AACA,UAAO2H,MAAP,GAAiB3H,IAAI,CAACK,cAAtB,CAAOsH,MAAP;;AAEA,UAAI,CAACA,MAAL,EAAa;AAEXF,QAAAA,OAAO,CAACC,IAAR,CAAa,iDAAb;AACA,aAAKxH,kBAAL,GAA0B,IAAImH,aAAJ,EAA1B;AACA,aAAKjH,IAAL,GAAY,CAAZ;AACA;AACD;;AACD,WAAKF,kBAAL,GAA0BlD,sBAAUC,KAAV,CAAgB2K,uBAAhB,CAAwCD,MAAxC,EAAgD,IAAIN,aAAJ,EAAhD,CAA1B;AACA,WAAKlH,eAAL,GAAuBwH,MAAvB;AACA,WAAKvH,IAAL,GAAY,qCAA0BJ,IAAI,CAACK,cAA/B,EAA+C,KAAKH,kBAApD,CAAZ;AACD;;;WAED,4BAAmB;AACjB,WAAKsB,KAAL,CAAW4E,GAAX,CAAe1H,WAAf;AACA,WAAK8C,KAAL,CAAW4E,GAAX,CAAerH,aAAf;AACA,WAAKyC,KAAL,CAAW4E,GAAX,CAAezH,eAAf;AACA,WAAK6C,KAAL,CAAW4E,GAAX,CAAexH,aAAf;AACA,WAAK4C,KAAL,CAAW4E,GAAX,CAAevH,gBAAf;AACA,WAAK2C,KAAL,CAAW4E,GAAX,CAAetH,YAAf;AACA,WAAK0C,KAAL,CAAW4E,GAAX,CAAepH,cAAf;AACA,WAAKwC,KAAL,CAAW4E,GAAX,CAAenH,iBAAf;AACA,WAAKuC,KAAL,CAAW4E,GAAX,CAAelH,YAAf,EAA6B,QAA7B;AACA,WAAKsC,KAAL,CAAW4E,GAAX,CAAejH,gBAAf,EAAiC,QAAjC;AACD;;;WAID,gCAAuBmH,WAAvB,EAAoCuB,gBAApC,EAAsD;AAGpD,UAAMC,QAAQ,GAAG,IAAIC,eAAJ,CAAW,IAAX,EAAiBzB,WAAW,CAACtG,IAA7B,EAAmC6H,gBAAnC,CAAjB;;AAIA,UAAIA,gBAAJ,EAAsB;AACpBA,QAAAA,gBAAgB,CAACG,QAAjB,CAA0BpE,IAA1B,CAA+BkE,QAA/B;AACAA,QAAAA,QAAQ,CAACG,KAAT,GAAiBJ,gBAAgB,CAACI,KAAjB,GAAyB,CAA1C;AACD;;AAGD,UAAI,KAAKxI,IAAL,KAAc8G,wBAAaG,OAA/B,EAAwC;AACtC,YAAMwB,KAAe,GAAG,EAAxB;AACAA,QAAAA,KAAK,CAACtE,IAAN,CAAWkE,QAAX;;AAEA,eAAOI,KAAK,CAAC1E,MAAN,GAAe,CAAtB,EAAyB;AACvB,cAAMc,MAAI,GAAG4D,KAAK,CAACC,GAAN,EAAb;;AACA,eAAK3G,KAAL,CAAW4E,GAAX,CAAe1H,WAAf,EAA4B0J,cAA5B;AACA,cAAMJ,QAAQ,GAAG1D,MAAI,CAAC+D,MAAL,CAAYL,QAAZ,IAAwB,EAAzC;;AAHuB,sDAIGA,QAJH;AAAA;;AAAA;AAIvB,mEAAoC;AAAA,kBAAzBM,WAAyB;AAClC,kBAAMC,SAAS,GAAG,IAAIR,eAAJ,CAAW,IAAX,EAAiBO,WAAjB,EAA8BhE,MAA9B,CAAlB;;AACAA,cAAAA,MAAI,CAAC0D,QAAL,CAAcpE,IAAd,CAAmB2E,SAAnB;;AACAA,cAAAA,SAAS,CAACN,KAAV,GAAkB3D,MAAI,CAAC2D,KAAL,GAAa,CAA/B;AACAC,cAAAA,KAAK,CAACtE,IAAN,CAAW2E,SAAX;AACD;AATsB;AAAA;AAAA;AAAA;AAAA;AAUxB;AACF;;AAED,aAAOT,QAAP;AACD;;;WAED,gCAAuB;AACrB,UAAIU,cAAJ;AACA,UAAM/I,IAAI,GAAG,KAAKA,IAAlB;;AACA,cAAQA,IAAR;AACE,aAAK8G,wBAAaG,OAAlB;AACE8B,UAAAA,cAAc,GAAGC,2BAAjB;AACA;;AACF,aAAKlC,wBAAaC,GAAlB;AACEgC,UAAAA,cAAc,GAAGE,4BAAjB;AACA;;AACF;AACEF,UAAAA,cAAc,GAAGG,yBAAjB;AARJ;;AAWA,aAAO,IAAIH,cAAJ,CAAmB;AACxBhK,QAAAA,QAAQ,EAAE,KAAKA,QADS;AAExBoK,QAAAA,cAAc,EAAE,KAAKC,eAAL,CAAqBC,IAArB,CAA0B,IAA1B;AAFQ,OAAnB,CAAP;AAID;;;WAED,6BAAoBC,UAApB,EAAgC;AAC9B,WAAKC,eAAL,CAAqBD,UAArB;AACD;;;;iFAED,kBAAgBzE,IAAhB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;;AAGI,qBAAK2E,mBAAL;;AAHJ;AAAA,uBAImB3E,IAAI,CAAC4E,WAAL,EAJnB;;AAAA;AAIIC,gBAAAA,MAJJ;AAAA;AAAA;;AAAA;AAAA;AAAA;;AAMI,qBAAKC,gBAAL,CAAsB9E,IAAtB;;AANJ;AAAA;;AAQI,qBAAK+E,iBAAL;;AACA,qBAAKC,WAAL,CAAiBhF,IAAjB,EAAuB6E,MAAvB;;AATJ;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,O;;;;;;;;;;WAaA,0BAAiB7E,IAAjB,EAAuBiF,KAAvB,EAA8B;AAC5B,WAAK/H,KAAL,CAAW4E,GAAX,CAAenH,iBAAf,EAAkCmJ,cAAlC;AAEA,UAAMoB,OAAO,GAAGD,KAAK,CAACC,OAAN,IAAiBD,KAAK,CAACE,QAAN,EAAjC;AACA,UAAM/J,GAAG,GAAG4E,IAAI,CAAC5E,GAAjB;AAEA+H,MAAAA,OAAO,CAAC8B,KAAR,qCAA2CjF,IAAI,CAAC5E,GAAhD,cAAuD8J,OAAvD;AACA,WAAKlK,OAAL,CAAa3B,WAAb,CAAyB2G,IAAzB,EAA+BkF,OAA/B,EAAwC9J,GAAxC;AACD;;;WAED,qBAAY4E,IAAZ,EAAkB6E,MAAlB,EAA0B;AACxB,UAAI,CAACA,MAAL,EAAa;AACX;AACD;;AAGD,UAAI7E,IAAI,IAAIA,IAAI,CAAC4B,OAAjB,EAA0B;AACxB,qDAAwB5B,IAAxB,EAA8BA,IAAI,CAAC4B,OAAnC;AACD;;AAED,WAAKwD,eAAL,CAAqBpF,IAArB;;AACA,WAAKhF,OAAL,CAAa7B,UAAb,CAAwB6G,IAAxB;AACD;;;WAED,+BAAsB;AACpB,WAAKvD,aAAL;AACA,WAAKS,KAAL,CAAW4E,GAAX,CAAerH,aAAf,EAA8BqJ,cAA9B;AACD;;;WAED,6BAAoB;AAClB,WAAKrH,aAAL;AACA,WAAKS,KAAL,CAAW4E,GAAX,CAAerH,aAAf,EAA8B4K,cAA9B;AACD;;;WAED,yBAAgBrF,IAAhB,EAAsB;AACpB,WAAK5D,MAAL,CAAYkJ,GAAZ,CAAgB,IAAhB,EAAsBtF,IAAtB,EAA4B,UAAC/E,OAAD;AAAA,eAAaA,OAAO,CAACsK,iBAAR,CAA0BvF,IAA1B,CAAb;AAAA,OAA5B;AACD;;;WAED,2BAAkBA,IAAlB,EAAwB;AACtB,WAAK9C,KAAL,CAAW4E,GAAX,CAAetH,YAAf,EAA6BsJ,cAA7B;AACA,WAAK5G,KAAL,CAAW4E,GAAX,CAAezH,eAAf,EAAgCyJ,cAAhC;AAGA,WAAK7G,qBAAL,IAA8B+C,IAAI,CAAC4B,OAAL,CAAa4D,UAAb,IAA2B,CAAzD;AACA,WAAKtI,KAAL,CAAW4E,GAAX,CAAejH,gBAAf,EAAiCkH,KAAjC,GAAyC,KAAK9E,qBAA9C;AACD;;;WAED,qBAAY+C,IAAZ,EAAkB;AAChB,WAAK/C,qBAAL,IAA+B+C,IAAI,CAAC4B,OAAL,IAAgB5B,IAAI,CAAC4B,OAAL,CAAa4D,UAA9B,IAA6C,CAA3E;AAEA,WAAKtI,KAAL,CAAW4E,GAAX,CAAezH,eAAf,EAAgCgL,cAAhC;AACA,WAAKnI,KAAL,CAAW4E,GAAX,CAAepH,cAAf,EAA+BoJ,cAA/B;AACA,WAAK5G,KAAL,CAAW4E,GAAX,CAAejH,gBAAf,EAAiCkH,KAAjC,GAAyC,KAAK9E,qBAA9C;AAEA,WAAKjC,OAAL,CAAa5B,YAAb,CAA0B4G,IAA1B;AACAA,MAAAA,IAAI,CAACyF,aAAL;AACD;;;WAGD,oBAAW;AACT,UAAM7B,KAAe,GAAG,EAAxB;;AAEA,UAAI,KAAKlI,IAAT,EAAe;AACbkI,QAAAA,KAAK,CAACtE,IAAN,CAAW,KAAK5D,IAAhB;AACD;;AAED,aAAOkI,KAAK,CAAC1E,MAAN,GAAe,CAAtB,EAAyB;AACvB,YAAMc,MAAY,GAAG4D,KAAK,CAACC,GAAN,EAArB;;AADuB,oDAGH7D,MAAI,CAAC0D,QAHF;AAAA;;AAAA;AAGvB,iEAAmC;AAAA,gBAAxBgC,KAAwB;AACjC9B,YAAAA,KAAK,CAACtE,IAAN,CAAWoG,KAAX;AACD;AALsB;AAAA;AAAA;AAAA;AAAA;;AAOvB,aAAKC,YAAL,CAAkB3F,MAAlB;AACD;;AACD,WAAKtE,IAAL,GAAY,IAAZ;AACD;;;WAGD,yBAAgBsE,IAAhB,EAAsB;AACpB,UAAMtE,IAAI,GAAGsE,IAAb;AACA,UAAM4D,KAAe,GAAG,EAAxB;AACAA,MAAAA,KAAK,CAACtE,IAAN,CAAW5D,IAAX;;AACA,aAAOkI,KAAK,CAAC1E,MAAN,GAAe,CAAtB,EAAyB;AACvBc,QAAAA,IAAI,GAAG4D,KAAK,CAACC,GAAN,EAAP;;AADuB,oDAEH7D,IAAI,CAAC0D,QAFF;AAAA;;AAAA;AAEvB,iEAAmC;AAAA,gBAAxBgC,KAAwB;AACjC9B,YAAAA,KAAK,CAACtE,IAAN,CAAWoG,KAAX;AACD;AAJsB;AAAA;AAAA;AAAA;AAAA;;AAKvB,YAAI1F,IAAI,KAAKtE,IAAb,EAAmB;AACjB,eAAKiK,YAAL,CAAkB3F,IAAlB;AACD;AACF;;AACDtE,MAAAA,IAAI,CAACgI,QAAL,GAAgB,EAAhB;AACD;;;WAED,sBAAa1D,IAAb,EAAmB;AACjB,WAAK5D,MAAL,CAAYwJ,UAAZ,CAAuB,IAAvB,EAA6B5F,IAA7B;;AACA,WAAKwB,WAAL,CAAiBxB,IAAjB;;AACAA,MAAAA,IAAI,CAAC6F,OAAL;AACD;;;WAED,mCAA0B7D,WAA1B,EAAuC;AACrC,WAAKvE,KAAL,GAAauE,WAAW,CAACvE,KAAzB;;AACA,UAAI,CAAC,KAAKA,KAAV,EAAiB;AACf,cAAM,IAAIqI,KAAJ,CAAU,sCAAV,CAAN;AACD;;AACD,UAAI,KAAKrI,KAAL,CAAWsI,OAAX,KAAuB,KAAvB,IAAgC,KAAKtI,KAAL,CAAWsI,OAAX,KAAuB,KAA3D,EAAkE;AAChE,cAAM,IAAID,KAAJ,CAAU,kDAAV,CAAN;AACD;;AAID,UAAI,oBAAoB,KAAKrI,KAA7B,EAAoC;AAClC,aAAKV,YAAL,CAAkBiJ,CAAlB,GAAsB,KAAKvI,KAAL,CAAWwI,cAAjC;AACD;;AAGD,WAAKvI,OAAL,GAAe;AACbzD,QAAAA,YAAY,EAAE,KAAKe,OAAL,CAAaf,YAAb,IAA6B;AAD9B,OAAf;AAGA,WAAKzB,WAAL,GAAmB,KAAKwC,OAAL,CAAaxC,WAAb,IAA4B,EAA/C;AAGA,WAAK0N,UAAL,GAAkBlE,WAAW,CAACkE,UAA9B;AACA,WAAKjK,cAAL,GAAsB+F,WAAW,CAAC/F,cAAlC;AACA,WAAKqB,eAAL,GAAuB0E,WAAW,CAACmE,cAAnC;AAEA,WAAK3I,MAAL,GAAcwE,WAAW,CAACxE,MAA1B;AACD;;;WAED,iCAAwB;AACtB,UAAI,KAAKzD,WAAL,CAAiBI,GAAjB,IAAwB,WAAW,KAAKJ,WAAL,CAAiBI,GAAxD,EAA6D;AAC3D,aAAK4C,YAAL,CAAkBqJ,KAAlB,GAA0B,KAAKrM,WAAL,CAAiBI,GAAjB,CAAqBiM,KAA/C;AACD;AACF;;;;;;;AAGH,SAASpI,mBAAT,CAA6BK,WAA7B,EAAkD;AAChD,MAAMgI,iBAA2B,GAAG,EAApC;;AACA,kCAAkBvI,MAAM,CAACwI,IAAP,CAAYjI,WAAZ,CAAlB,kCAA4C;AAAvC,QAAMkI,IAAG,mBAAT;AACHF,IAAAA,iBAAiB,CAAC/G,IAAlB,WAA0BiH,IAA1B,cAAiClI,WAAW,CAACkI,IAAD,CAA5C;AACD;;AACD,UAAQF,iBAAiB,CAACnH,MAA1B;AACE,SAAK,CAAL;AACE,aAAO,EAAP;;AACF,SAAK,CAAL;AACE,wBAAWmH,iBAAiB,CAAC,CAAD,CAA5B;;AACF;AACE,wBAAWA,iBAAiB,CAACG,IAAlB,CAAuB,GAAvB,CAAX;AANJ;AAQD","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\n  The Tileset loading and rendering flow is as below,\n  A rendered (i.e. deck.gl `Tile3DLayer`) triggers `tileset.update()` after a `tileset` is loaded\n  `tileset` starts traversing the tile tree and update `requestTiles` (tiles of which content need\n  to be fetched) and `selectedTiles` (tiles ready for rendering under the current viewport).\n  `Tile3DLayer` will update rendering based on `selectedTiles`.\n  `Tile3DLayer` also listens to `onTileLoad` callback and trigger another round of `update and then traversal`\n  when new tiles are loaded.\n\n  As I3S tileset have stored `tileHeader` file (metadata) and tile content files (geometry, texture, ...) separately.\n  During each traversal, it issues `tilHeader` requests if that `tileHeader` is not yet fetched,\n  after the tile header is fulfilled, it will resume the traversal starting from the tile just fetched (not root).\n\n  Tile3DLayer\n       |\n   await load(tileset)\n       |\n   tileset.update()\n       |                async load tileHeader\n   tileset.traverse() -------------------------- Queued\n       |        resume traversal after fetched  |\n       |----------------------------------------|\n       |\n       |                     async load tile content\n  tilset.requestedTiles  ----------------------------- RequestScheduler\n                                                              |\n  tilset.selectedTiles (ready for rendering)                  |\n       |         Listen to                                    |\n    Tile3DLayer ----------- onTileLoad  ----------------------|\n       |                         |   notify new tile is available\n    updateLayers                 |\n                        tileset.update // trigger another round of update\n*/\n\nimport {Matrix4, Vector3} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport {Stats} from '@probe.gl/stats';\nimport {\n  RequestScheduler,\n  assert,\n  path,\n  LoaderWithParser,\n  LoaderOptions\n} from '@loaders.gl/loader-utils';\nimport TilesetCache from './tileset-cache';\nimport {calculateTransformProps} from './helpers/transform-utils';\nimport {FrameState, getFrameState, limitSelectedTiles} from './helpers/frame-state';\nimport {getZoomFromBoundingVolume, getZoomFromExtent, getZoomFromFullExtent} from './helpers/zoom';\nimport Tile3D from './tile-3d';\nimport Tileset3DTraverser from './traversers/tileset-3d-traverser';\nimport TilesetTraverser from './traversers/tileset-traverser';\nimport I3SetTraverser from './traversers/i3s-tileset-traverser';\nimport {TILESET_TYPE} from '../constants';\n\nexport type Tileset3DProps = {\n  // loading\n  throttleRequests?: boolean;\n  maxRequests?: number;\n  loadOptions?: LoaderOptions;\n  loadTiles?: boolean;\n  basePath?: string;\n  maximumMemoryUsage?: number;\n  maximumTilesSelected?: number;\n  debounceTime?: number;\n\n  // Metadata\n  description?: string;\n  attributions?: string[];\n\n  // Transforms\n  ellipsoid?: object;\n  modelMatrix?: Matrix4;\n\n  // Traversal\n  maximumScreenSpaceError?: number;\n  viewportTraversersMap?: any;\n  updateTransforms?: boolean;\n  viewDistanceScale?: number;\n\n  // Callbacks\n  onTileLoad?: (tile: Tile3D) => any;\n  onTileUnload?: (tile: Tile3D) => any;\n  onTileError?: (tile: Tile3D, message: string, url: string) => any;\n  contentLoader?: (tile: Tile3D) => Promise<void>;\n  onTraversalComplete?: (selectedTiles: Tile3D[]) => Tile3D[];\n};\n\ntype Props = {\n  description: string;\n  ellipsoid: object;\n  modelMatrix: Matrix4;\n  throttleRequests: boolean;\n  maximumMemoryUsage: number;\n  maximumTilesSelected: number;\n  debounceTime: number;\n  onTileLoad: (tile: Tile3D) => any;\n  onTileUnload: (tile: Tile3D) => any;\n  onTileError: (tile: Tile3D, message: string, url: string) => any;\n  onTraversalComplete: (selectedTiles: Tile3D[]) => Tile3D[];\n  maximumScreenSpaceError: number;\n  viewportTraversersMap: any;\n  attributions: string[];\n  maxRequests: number;\n  loadTiles: boolean;\n  loadOptions: LoaderOptions;\n  updateTransforms: boolean;\n  viewDistanceScale: number;\n  basePath: string;\n  contentLoader?: (tile: Tile3D) => Promise<void>;\n  i3s: {[key: string]: any};\n};\n\nconst DEFAULT_PROPS: Props = {\n  description: '',\n\n  ellipsoid: Ellipsoid.WGS84,\n  // A 4x4 transformation matrix this transforms the entire tileset.\n  modelMatrix: new Matrix4(),\n\n  // Set to false to disable network request throttling\n  throttleRequests: true,\n\n  // Number of simultaneous requsts, if throttleRequests is true\n  maxRequests: 64,\n\n  maximumMemoryUsage: 32,\n  /** Maximum number limit of tiles selected for show. 0 means no limit */\n  maximumTilesSelected: 0,\n  /** Delay time before the tileset traversal. It prevents traversal requests spam.*/\n  debounceTime: 0,\n\n  /**\n   * Callback. Indicates this a tile's content was loaded\n   * @param tile {TileHeader}\n   */\n  onTileLoad: () => {},\n  /**\n   * Callback. Indicates this a tile's content was unloaded\n   * @param tile {TileHeader}\n   */\n  onTileUnload: () => {},\n  onTileError: () => {},\n  /**\n   * Callback. Allows post-process selectedTiles right after traversal.\n   * @param selectedTiles {TileHeader[]}\n   * @returns TileHeader[] - output array of tiles to return to deck.gl\n   */\n  onTraversalComplete: (selectedTiles: Tile3D[]) => selectedTiles,\n\n  // Optional async tile content loader\n  contentLoader: undefined,\n\n  // View distance scale modifier\n  viewDistanceScale: 1.0,\n\n  // The maximum screen space error used to drive level of detail refinement.\n  maximumScreenSpaceError: 8,\n\n  loadTiles: true,\n  updateTransforms: true,\n  viewportTraversersMap: null,\n\n  loadOptions: {fetch: {}},\n\n  attributions: [],\n  basePath: '',\n\n  i3s: {}\n};\n\n// Tracked Stats\nconst TILES_TOTAL = 'Tiles In Tileset(s)';\nconst TILES_IN_MEMORY = 'Tiles In Memory';\nconst TILES_IN_VIEW = 'Tiles In View';\nconst TILES_RENDERABLE = 'Tiles To Render';\nconst TILES_LOADED = 'Tiles Loaded';\nconst TILES_LOADING = 'Tiles Loading';\nconst TILES_UNLOADED = 'Tiles Unloaded';\nconst TILES_LOAD_FAILED = 'Failed Tile Loads';\nconst POINTS_COUNT = 'Points';\nconst TILES_GPU_MEMORY = 'Tile Memory Use';\n\nexport default class Tileset3D {\n  // props: Tileset3DProps;\n  options: Props;\n  loadOptions: {[key: string]: any};\n\n  type: string;\n  tileset: {[key: string]: any};\n  loader: LoaderWithParser;\n  url: string;\n  basePath: string;\n  modelMatrix: Matrix4;\n  ellipsoid: any;\n  lodMetricType: string;\n  lodMetricValue: number;\n  refine: string;\n  root: Tile3D | null;\n  roots: {[key: string]: Tile3D};\n  asset: {[key: string]: any};\n\n  description: string;\n  properties: any;\n  extras: any;\n  attributions: any;\n  credits: any;\n\n  stats: Stats;\n\n  traverseCounter: number;\n  geometricError: number;\n  selectedTiles: Tile3D[];\n  private updatePromise: Promise<number> | null = null;\n  tilesetInitializationPromise: Promise<void>;\n\n  cartographicCenter: Vector3 | null;\n  cartesianCenter: Vector3 | null;\n  zoom: number;\n  boundingVolume: any;\n\n  // METRICS\n  // The maximum amount of GPU memory (in MB) that may be used to cache tiles.\n  // Tiles not in view are unloaded to enforce private\n  // The total amount of GPU memory in bytes used by the tileset.\n  gpuMemoryUsageInBytes: any;\n  dynamicScreenSpaceErrorComputedDensity: any;\n\n  // TRAVERSAL\n  _traverser: TilesetTraverser;\n  private _cache: TilesetCache;\n  _requestScheduler: RequestScheduler;\n\n  _frameNumber: number;\n  private _queryParamsString: string;\n  private _queryParams: any;\n  private _extensionsUsed: any;\n  private _tiles: {[id: string]: Tile3D};\n\n  // counter for tracking tiles requests\n  private _pendingCount: any;\n\n  // HOLD TRAVERSAL RESULTS\n  private lastUpdatedVieports: any[] | null;\n  private _requestedTiles: any;\n  private _emptyTiles: any;\n  private frameStateData: any;\n\n  maximumMemoryUsage: number;\n\n  /**\n   * Create a new Tileset3D\n   * @param json\n   * @param props\n   */\n  // eslint-disable-next-line max-statements\n  constructor(json: any, options?: Tileset3DProps) {\n    assert(json);\n\n    // PUBLIC MEMBERS\n    this.options = {...DEFAULT_PROPS, ...options};\n    // raw data\n    this.tileset = json;\n    this.loader = json.loader;\n    // could be  3d tiles, i3s\n    this.type = json.type;\n    // The url to a tileset JSON file.\n    this.url = json.url;\n    this.basePath = json.basePath || path.dirname(this.url);\n    this.modelMatrix = this.options.modelMatrix;\n    this.ellipsoid = this.options.ellipsoid;\n\n    // Geometric error when the tree is not rendered at all\n    this.lodMetricType = json.lodMetricType;\n    this.lodMetricValue = json.lodMetricValue;\n    this.refine = json.root.refine;\n\n    this.loadOptions = this.options.loadOptions || {};\n\n    this.root = null;\n    this.roots = {};\n    // view props\n    this.cartographicCenter = null;\n    this.cartesianCenter = null;\n    this.zoom = 1;\n    this.boundingVolume = null;\n\n    // TRAVERSAL\n    this.traverseCounter = 0;\n    this.geometricError = 0;\n    this._traverser = this._initializeTraverser();\n    this._cache = new TilesetCache();\n    this._requestScheduler = new RequestScheduler({\n      throttleRequests: this.options.throttleRequests,\n      maxRequests: this.options.maxRequests\n    });\n    // update tracker\n    // increase in each update cycle\n    this._frameNumber = 0;\n\n    // counter for tracking tiles requests\n    this._pendingCount = 0;\n\n    // HOLD TRAVERSAL RESULTS\n    this._tiles = {};\n    this.selectedTiles = [];\n    this._emptyTiles = [];\n    this._requestedTiles = [];\n    this.frameStateData = {};\n    this.lastUpdatedVieports = null;\n\n    this._queryParams = {};\n    this._queryParamsString = '';\n\n    // METRICS\n    // The maximum amount of GPU memory (in MB) that may be used to cache tiles.\n    // Tiles not in view are unloaded to enforce this.\n    this.maximumMemoryUsage = this.options.maximumMemoryUsage || 32;\n    // The total amount of GPU memory in bytes used by the tileset.\n    this.gpuMemoryUsageInBytes = 0;\n    this.stats = new Stats({id: this.url});\n    this._initializeStats();\n\n    // EXTRACTED FROM TILESET\n    this._extensionsUsed = undefined;\n    this.dynamicScreenSpaceErrorComputedDensity = 0.0; // Updated based on the camera position and direction\n    // Metadata for the entire tileset\n    this.extras = null;\n    this.asset = {};\n    this.credits = {};\n    this.description = this.options.description || '';\n\n    this.tilesetInitializationPromise = this._initializeTileSet(json);\n  }\n\n  /** Release resources */\n  destroy(): void {\n    this._destroy();\n  }\n\n  /** Is the tileset loaded (update needs to have been called at least once) */\n  isLoaded(): boolean {\n    // Check that `_frameNumber !== 0` which means that update was called at least once\n    return this._pendingCount === 0 && this._frameNumber !== 0;\n  }\n\n  get tiles(): object[] {\n    return Object.values(this._tiles);\n  }\n\n  get frameNumber(): number {\n    return this._frameNumber;\n  }\n\n  get queryParams(): string {\n    if (!this._queryParamsString) {\n      this._queryParamsString = getQueryParamString(this._queryParams);\n    }\n    return this._queryParamsString;\n  }\n\n  setProps(props: Tileset3DProps): void {\n    this.options = {...this.options, ...props};\n  }\n\n  /** @deprecated */\n  setOptions(options: Tileset3DProps): void {\n    this.options = {...this.options, ...options};\n  }\n\n  /**\n   * Return a loadable tile url for a specific tile subpath\n   * @param tilePath a tile subpath\n   */\n  getTileUrl(tilePath: string): string {\n    const isDataUrl = tilePath.startsWith('data:');\n    if (isDataUrl) {\n      return tilePath;\n    }\n    return `${tilePath}${this.queryParams}`;\n  }\n\n  // TODO CESIUM specific\n  hasExtension(extensionName: string): boolean {\n    return Boolean(this._extensionsUsed && this._extensionsUsed.indexOf(extensionName) > -1);\n  }\n\n  /**\n   * Update visible tiles relying on a list of viewports\n   * @param viewports - list of viewports\n   * @deprecated\n   */\n  update(viewports: any[] | null = null) {\n    // eslint-disable-next-line @typescript-eslint/no-floating-promises\n    this.tilesetInitializationPromise.then(() => {\n      if (!viewports && this.lastUpdatedVieports) {\n        viewports = this.lastUpdatedVieports;\n      } else {\n        this.lastUpdatedVieports = viewports;\n      }\n      this.doUpdate(viewports);\n    });\n  }\n\n  /**\n   * Update visible tiles relying on a list of viewports.\n   * Do it with debounce delay to prevent update spam\n   * @param viewports viewports\n   * @returns Promise of new frameNumber\n   */\n  async selectTiles(viewports: any[] | null = null): Promise<number> {\n    await this.tilesetInitializationPromise;\n    if (viewports) {\n      this.lastUpdatedVieports = viewports;\n    }\n    if (!this.updatePromise) {\n      this.updatePromise = new Promise<number>((resolve) => {\n        setTimeout(() => {\n          this.doUpdate(this.lastUpdatedVieports);\n          resolve(this._frameNumber);\n          this.updatePromise = null;\n        }, this.options.debounceTime);\n      });\n    }\n    return this.updatePromise;\n  }\n\n  /**\n   * Update visible tiles relying on a list of viewports\n   * @param viewports viewports\n   */\n  // eslint-disable-next-line max-statements, complexity\n  private doUpdate(viewports: any[] | null = null): void {\n    if ('loadTiles' in this.options && !this.options.loadTiles) {\n      return;\n    }\n    if (this.traverseCounter > 0) {\n      return;\n    }\n    if (!(viewports instanceof Array)) {\n      viewports = [viewports];\n    }\n\n    this._cache.reset();\n    this._frameNumber++;\n    this.traverseCounter = viewports.length;\n    const viewportsToTraverse: string[] = [];\n    // First loop to decrement traverseCounter\n    for (const viewport of viewports) {\n      const id = viewport.id as string;\n      if (this._needTraverse(id)) {\n        viewportsToTraverse.push(id);\n      } else {\n        this.traverseCounter--;\n      }\n    }\n\n    // Second loop to traverse\n    for (const viewport of viewports) {\n      const id = viewport.id as string;\n      if (!this.roots[id]) {\n        this.roots[id] = this._initializeTileHeaders(this.tileset, null);\n      }\n\n      if (!viewportsToTraverse.includes(id)) {\n        continue; // eslint-disable-line no-continue\n      }\n      const frameState = getFrameState(viewport, this._frameNumber);\n      this._traverser.traverse(this.roots[id], frameState, this.options);\n    }\n  }\n\n  /**\n   * Check if traversal is needed for particular viewport\n   * @param {string} viewportId - id of a viewport\n   * @return {boolean}\n   */\n  _needTraverse(viewportId: string): boolean {\n    let traverserId = viewportId;\n    if (this.options.viewportTraversersMap) {\n      traverserId = this.options.viewportTraversersMap[viewportId];\n    }\n    if (traverserId !== viewportId) {\n      return false;\n    }\n\n    return true;\n  }\n\n  /**\n   * The callback to post-process tiles after traversal procedure\n   * @param frameState - frame state for tile culling\n   */\n  _onTraversalEnd(frameState: FrameState): void {\n    const id = frameState.viewport.id;\n    if (!this.frameStateData[id]) {\n      this.frameStateData[id] = {selectedTiles: [], _requestedTiles: [], _emptyTiles: []};\n    }\n    const currentFrameStateData = this.frameStateData[id];\n    const selectedTiles = Object.values(this._traverser.selectedTiles);\n    const [filteredSelectedTiles, unselectedTiles] = limitSelectedTiles(\n      selectedTiles,\n      frameState,\n      this.options.maximumTilesSelected\n    );\n    currentFrameStateData.selectedTiles = filteredSelectedTiles;\n    for (const tile of unselectedTiles) {\n      tile.unselect();\n    }\n\n    currentFrameStateData._requestedTiles = Object.values(this._traverser.requestedTiles);\n    currentFrameStateData._emptyTiles = Object.values(this._traverser.emptyTiles);\n\n    this.traverseCounter--;\n    if (this.traverseCounter > 0) {\n      return;\n    }\n\n    this._updateTiles();\n  }\n\n  /**\n   * Update tiles relying on data from all traversers\n   */\n  _updateTiles(): void {\n    this.selectedTiles = [];\n    this._requestedTiles = [];\n    this._emptyTiles = [];\n\n    for (const frameStateKey in this.frameStateData) {\n      const frameStateDataValue = this.frameStateData[frameStateKey];\n      this.selectedTiles = this.selectedTiles.concat(frameStateDataValue.selectedTiles);\n      this._requestedTiles = this._requestedTiles.concat(frameStateDataValue._requestedTiles);\n      this._emptyTiles = this._emptyTiles.concat(frameStateDataValue._emptyTiles);\n    }\n\n    this.selectedTiles = this.options.onTraversalComplete(this.selectedTiles);\n\n    for (const tile of this.selectedTiles) {\n      this._tiles[tile.id] = tile;\n    }\n\n    this._loadTiles();\n    this._unloadTiles();\n    this._updateStats();\n  }\n\n  _tilesChanged(oldSelectedTiles, selectedTiles) {\n    if (oldSelectedTiles.length !== selectedTiles.length) {\n      return true;\n    }\n    const set1 = new Set(oldSelectedTiles.map((t) => t.id));\n    const set2 = new Set(selectedTiles.map((t) => t.id));\n    let changed = oldSelectedTiles.filter((x) => !set2.has(x.id)).length > 0;\n    changed = changed || selectedTiles.filter((x) => !set1.has(x.id)).length > 0;\n    return changed;\n  }\n\n  _loadTiles() {\n    // Sort requests by priority before making any requests.\n    // This makes it less likely this requests will be cancelled after being issued.\n    // requestedTiles.sort((a, b) => a._priority - b._priority);\n    for (const tile of this._requestedTiles) {\n      if (tile.contentUnloaded) {\n        // eslint-disable-next-line @typescript-eslint/no-floating-promises\n        this._loadTile(tile);\n      }\n    }\n  }\n\n  _unloadTiles() {\n    // unload tiles from cache when hit maximumMemoryUsage\n    this._cache.unloadTiles(this, (tileset, tile) => tileset._unloadTile(tile));\n  }\n\n  _updateStats() {\n    let tilesRenderable = 0;\n    let pointsRenderable = 0;\n    for (const tile of this.selectedTiles) {\n      if (tile.contentAvailable && tile.content) {\n        tilesRenderable++;\n        if (tile.content.pointCount) {\n          pointsRenderable += tile.content.pointCount;\n        }\n      }\n    }\n\n    this.stats.get(TILES_IN_VIEW).count = this.selectedTiles.length;\n    this.stats.get(TILES_RENDERABLE).count = tilesRenderable;\n    this.stats.get(POINTS_COUNT).count = pointsRenderable;\n  }\n\n  async _initializeTileSet(tilesetJson) {\n    if (this.type === TILESET_TYPE.I3S) {\n      this.calculateViewPropsI3S();\n      tilesetJson.root = await tilesetJson.root;\n    }\n    this.root = this._initializeTileHeaders(tilesetJson, null);\n\n    if (this.type === TILESET_TYPE.TILES3D) {\n      this._initializeTiles3DTileset(tilesetJson);\n      this.calculateViewPropsTiles3D();\n    }\n\n    if (this.type === TILESET_TYPE.I3S) {\n      this._initializeI3STileset();\n    }\n  }\n\n  /**\n   * Called during initialize Tileset to initialize the tileset's cartographic center (longitude, latitude) and zoom.\n   * These metrics help apps center view on tileset\n   * For I3S there is extent (<1.8 version) or fullExtent (>=1.8 version) to calculate view props\n   * @returns\n   */\n  private calculateViewPropsI3S() {\n    // for I3S 1.8 try to calculate with fullExtent\n    const fullExtent = this.tileset.fullExtent;\n    if (fullExtent) {\n      const {xmin, xmax, ymin, ymax, zmin, zmax} = fullExtent;\n      this.cartographicCenter = new Vector3(\n        xmin + (xmax - xmin) / 2,\n        ymin + (ymax - ymin) / 2,\n        zmin + (zmax - zmin) / 2\n      );\n      this.cartesianCenter = Ellipsoid.WGS84.cartographicToCartesian(\n        this.cartographicCenter,\n        new Vector3()\n      );\n      this.zoom = getZoomFromFullExtent(fullExtent, this.cartographicCenter, this.cartesianCenter);\n      return;\n    }\n    // for I3S 1.6-1.7 try to calculate with extent\n    const extent = this.tileset.store?.extent;\n    if (extent) {\n      const [xmin, ymin, xmax, ymax] = extent;\n      this.cartographicCenter = new Vector3(xmin + (xmax - xmin) / 2, ymin + (ymax - ymin) / 2, 0);\n      this.cartesianCenter = Ellipsoid.WGS84.cartographicToCartesian(\n        this.cartographicCenter,\n        new Vector3()\n      );\n      this.zoom = getZoomFromExtent(extent, this.cartographicCenter, this.cartesianCenter);\n      return;\n    }\n    // eslint-disable-next-line no-console\n    console.warn('Extent is not defined in the tileset header');\n    this.cartographicCenter = new Vector3();\n    this.zoom = 1;\n    return;\n  }\n\n  /**\n   * Called during initialize Tileset to initialize the tileset's cartographic center (longitude, latitude) and zoom.\n   * These metrics help apps center view on tileset.\n   * For 3DTiles the root tile data is used to calculate view props.\n   * @returns\n   */\n  private calculateViewPropsTiles3D() {\n    const root = this.root as Tile3D;\n    assert(root);\n    const {center} = root.boundingVolume;\n    // TODO - handle all cases\n    if (!center) {\n      // eslint-disable-next-line no-console\n      console.warn('center was not pre-calculated for the root tile');\n      this.cartographicCenter = new Vector3();\n      this.zoom = 1;\n      return;\n    }\n    this.cartographicCenter = Ellipsoid.WGS84.cartesianToCartographic(center, new Vector3());\n    this.cartesianCenter = center;\n    this.zoom = getZoomFromBoundingVolume(root.boundingVolume, this.cartographicCenter);\n  }\n\n  _initializeStats() {\n    this.stats.get(TILES_TOTAL);\n    this.stats.get(TILES_LOADING);\n    this.stats.get(TILES_IN_MEMORY);\n    this.stats.get(TILES_IN_VIEW);\n    this.stats.get(TILES_RENDERABLE);\n    this.stats.get(TILES_LOADED);\n    this.stats.get(TILES_UNLOADED);\n    this.stats.get(TILES_LOAD_FAILED);\n    this.stats.get(POINTS_COUNT, 'memory');\n    this.stats.get(TILES_GPU_MEMORY, 'memory');\n  }\n\n  // Installs the main tileset JSON file or a tileset JSON file referenced from a tile.\n  // eslint-disable-next-line max-statements\n  _initializeTileHeaders(tilesetJson, parentTileHeader) {\n    // A tileset JSON file referenced from a tile may exist in a different directory than the root tileset.\n    // Get the basePath relative to the external tileset.\n    const rootTile = new Tile3D(this, tilesetJson.root, parentTileHeader); // resource\n\n    // If there is a parentTileHeader, add the root of the currently loading tileset\n    // to parentTileHeader's children, and update its depth.\n    if (parentTileHeader) {\n      parentTileHeader.children.push(rootTile);\n      rootTile.depth = parentTileHeader.depth + 1;\n    }\n\n    // 3DTiles knows the hierarchy beforehand\n    if (this.type === TILESET_TYPE.TILES3D) {\n      const stack: Tile3D[] = [];\n      stack.push(rootTile);\n\n      while (stack.length > 0) {\n        const tile = stack.pop() as Tile3D;\n        this.stats.get(TILES_TOTAL).incrementCount();\n        const children = tile.header.children || [];\n        for (const childHeader of children) {\n          const childTile = new Tile3D(this, childHeader, tile);\n          tile.children.push(childTile);\n          childTile.depth = tile.depth + 1;\n          stack.push(childTile);\n        }\n      }\n    }\n\n    return rootTile;\n  }\n\n  _initializeTraverser() {\n    let TraverserClass;\n    const type = this.type;\n    switch (type) {\n      case TILESET_TYPE.TILES3D:\n        TraverserClass = Tileset3DTraverser;\n        break;\n      case TILESET_TYPE.I3S:\n        TraverserClass = I3SetTraverser;\n        break;\n      default:\n        TraverserClass = TilesetTraverser;\n    }\n\n    return new TraverserClass({\n      basePath: this.basePath,\n      onTraversalEnd: this._onTraversalEnd.bind(this)\n    });\n  }\n\n  _destroyTileHeaders(parentTile) {\n    this._destroySubtree(parentTile);\n  }\n\n  async _loadTile(tile) {\n    let loaded;\n    try {\n      this._onStartTileLoading();\n      loaded = await tile.loadContent();\n    } catch (error) {\n      this._onTileLoadError(tile, error);\n    } finally {\n      this._onEndTileLoading();\n      this._onTileLoad(tile, loaded);\n    }\n  }\n\n  _onTileLoadError(tile, error) {\n    this.stats.get(TILES_LOAD_FAILED).incrementCount();\n\n    const message = error.message || error.toString();\n    const url = tile.url;\n    // TODO - Allow for probe log to be injected instead of console?\n    console.error(`A 3D tile failed to load: ${tile.url} ${message}`); // eslint-disable-line\n    this.options.onTileError(tile, message, url);\n  }\n\n  _onTileLoad(tile, loaded) {\n    if (!loaded) {\n      return;\n    }\n\n    // add coordinateOrigin and modelMatrix to tile\n    if (tile && tile.content) {\n      calculateTransformProps(tile, tile.content);\n    }\n\n    this._addTileToCache(tile);\n    this.options.onTileLoad(tile);\n  }\n\n  _onStartTileLoading() {\n    this._pendingCount++;\n    this.stats.get(TILES_LOADING).incrementCount();\n  }\n\n  _onEndTileLoading() {\n    this._pendingCount--;\n    this.stats.get(TILES_LOADING).decrementCount();\n  }\n\n  _addTileToCache(tile) {\n    this._cache.add(this, tile, (tileset) => tileset._updateCacheStats(tile));\n  }\n\n  _updateCacheStats(tile) {\n    this.stats.get(TILES_LOADED).incrementCount();\n    this.stats.get(TILES_IN_MEMORY).incrementCount();\n\n    // Good enough? Just use the raw binary ArrayBuffer's byte length.\n    this.gpuMemoryUsageInBytes += tile.content.byteLength || 0;\n    this.stats.get(TILES_GPU_MEMORY).count = this.gpuMemoryUsageInBytes;\n  }\n\n  _unloadTile(tile) {\n    this.gpuMemoryUsageInBytes -= (tile.content && tile.content.byteLength) || 0;\n\n    this.stats.get(TILES_IN_MEMORY).decrementCount();\n    this.stats.get(TILES_UNLOADED).incrementCount();\n    this.stats.get(TILES_GPU_MEMORY).count = this.gpuMemoryUsageInBytes;\n\n    this.options.onTileUnload(tile);\n    tile.unloadContent();\n  }\n\n  // Traverse the tree and destroy all tiles\n  _destroy() {\n    const stack: Tile3D[] = [];\n\n    if (this.root) {\n      stack.push(this.root);\n    }\n\n    while (stack.length > 0) {\n      const tile: Tile3D = stack.pop() as Tile3D;\n\n      for (const child of tile.children) {\n        stack.push(child);\n      }\n\n      this._destroyTile(tile);\n    }\n    this.root = null;\n  }\n\n  // Traverse the tree and destroy all sub tiles\n  _destroySubtree(tile) {\n    const root = tile;\n    const stack: Tile3D[] = [];\n    stack.push(root);\n    while (stack.length > 0) {\n      tile = stack.pop();\n      for (const child of tile.children) {\n        stack.push(child);\n      }\n      if (tile !== root) {\n        this._destroyTile(tile);\n      }\n    }\n    root.children = [];\n  }\n\n  _destroyTile(tile) {\n    this._cache.unloadTile(this, tile);\n    this._unloadTile(tile);\n    tile.destroy();\n  }\n\n  _initializeTiles3DTileset(tilesetJson) {\n    this.asset = tilesetJson.asset;\n    if (!this.asset) {\n      throw new Error('Tileset must have an asset property.');\n    }\n    if (this.asset.version !== '0.0' && this.asset.version !== '1.0') {\n      throw new Error('The tileset must be 3D Tiles version 0.0 or 1.0.');\n    }\n\n    // Note: `asset.tilesetVersion` is version of the tileset itself (not the version of the 3D TILES standard)\n    // We add this version as a `v=1.0` query param to fetch the right version and not get an older cached version\n    if ('tilesetVersion' in this.asset) {\n      this._queryParams.v = this.asset.tilesetVersion;\n    }\n\n    // TODO - ion resources have a credits property we can use for additional attribution.\n    this.credits = {\n      attributions: this.options.attributions || []\n    };\n    this.description = this.options.description || '';\n\n    // Gets the tileset's properties dictionary object, which contains metadata about per-feature properties.\n    this.properties = tilesetJson.properties;\n    this.geometricError = tilesetJson.geometricError;\n    this._extensionsUsed = tilesetJson.extensionsUsed;\n    // Returns the extras property at the top of the tileset JSON (application specific metadata).\n    this.extras = tilesetJson.extras;\n  }\n\n  _initializeI3STileset() {\n    if (this.loadOptions.i3s && 'token' in this.loadOptions.i3s) {\n      this._queryParams.token = this.loadOptions.i3s.token;\n    }\n  }\n}\n\nfunction getQueryParamString(queryParams): string {\n  const queryParamStrings: string[] = [];\n  for (const key of Object.keys(queryParams)) {\n    queryParamStrings.push(`${key}=${queryParams[key]}`);\n  }\n  switch (queryParamStrings.length) {\n    case 0:\n      return '';\n    case 1:\n      return `?${queryParamStrings[0]}`;\n    default:\n      return `?${queryParamStrings.join('&')}`;\n  }\n}\n"],"file":"tileset-3d.js"}

package/dist/es5/tileset/traversers/i3s-frame-counter.js

@@ -0,0 +1,45 @@
+"use strict";
+
+var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.default = void 0;
+
+var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
+
+var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
+
+var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
+
+var I3SPendingTilesRegister = function () {
+  function I3SPendingTilesRegister() {
+    (0, _classCallCheck2.default)(this, I3SPendingTilesRegister);
+    (0, _defineProperty2.default)(this, "frameNumberMap", new Map());
+  }
+
+  (0, _createClass2.default)(I3SPendingTilesRegister, [{
+    key: "register",
+    value: function register(frameNumber) {
+      var oldCount = this.frameNumberMap.get(frameNumber) || 0;
+      this.frameNumberMap.set(frameNumber, (oldCount || 0) + 1);
+    }
+  }, {
+    key: "deregister",
+    value: function deregister(frameNumber) {
+      var oldCount = this.frameNumberMap.get(frameNumber) || 1;
+      this.frameNumberMap.set(frameNumber, (oldCount || 0) - 1);
+    }
+  }, {
+    key: "isZero",
+    value: function isZero(frameNumber) {
+      var count = this.frameNumberMap.get(frameNumber) || 0;
+      return count === 0;
+    }
+  }]);
+  return I3SPendingTilesRegister;
+}();
+
+exports.default = I3SPendingTilesRegister;
+//# sourceMappingURL=i3s-frame-counter.js.map

package/dist/es5/tileset/traversers/i3s-frame-counter.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../src/tileset/traversers/i3s-frame-counter.ts"],"names":["I3SPendingTilesRegister","Map","frameNumber","oldCount","frameNumberMap","get","set","count"],"mappings":";;;;;;;;;;;;;;;IAIqBA,uB;;;0DAC2B,IAAIC,GAAJ,E;;;;;WAM9C,kBAASC,WAAT,EAA8B;AAC5B,UAAMC,QAAQ,GAAG,KAAKC,cAAL,CAAoBC,GAApB,CAAwBH,WAAxB,KAAwC,CAAzD;AACA,WAAKE,cAAL,CAAoBE,GAApB,CAAwBJ,WAAxB,EAAqC,CAACC,QAAQ,IAAI,CAAb,IAAkB,CAAvD;AACD;;;WAMD,oBAAWD,WAAX,EAAgC;AAC9B,UAAMC,QAAQ,GAAG,KAAKC,cAAL,CAAoBC,GAApB,CAAwBH,WAAxB,KAAwC,CAAzD;AACA,WAAKE,cAAL,CAAoBE,GAApB,CAAwBJ,WAAxB,EAAqC,CAACC,QAAQ,IAAI,CAAb,IAAkB,CAAvD;AACD;;;WAOD,gBAAOD,WAAP,EAA4B;AAC1B,UAAMK,KAAK,GAAG,KAAKH,cAAL,CAAoBC,GAApB,CAAwBH,WAAxB,KAAwC,CAAtD;AACA,aAAOK,KAAK,KAAK,CAAjB;AACD","sourcesContent":["/**\n * Counter to register pending tile headers for the particular frameNumber\n * Until all tiles are loaded we won't call `onTraversalEnd` callback\n */\nexport default class I3SPendingTilesRegister {\n  private frameNumberMap: Map<number, number> = new Map();\n\n  /**\n   * Register a new pending tile header for the particular frameNumber\n   * @param frameNumber\n   */\n  register(frameNumber: number) {\n    const oldCount = this.frameNumberMap.get(frameNumber) || 0;\n    this.frameNumberMap.set(frameNumber, (oldCount || 0) + 1);\n  }\n\n  /**\n   * Deregister a pending tile header for the particular frameNumber\n   * @param frameNumber\n   */\n  deregister(frameNumber: number) {\n    const oldCount = this.frameNumberMap.get(frameNumber) || 1;\n    this.frameNumberMap.set(frameNumber, (oldCount || 0) - 1);\n  }\n\n  /**\n   * Check is there are no pending tile headers registered for the particular frameNumber\n   * @param frameNumber\n   * @returns\n   */\n  isZero(frameNumber: number) {\n    const count = this.frameNumberMap.get(frameNumber) || 0;\n    return count === 0;\n  }\n}\n"],"file":"i3s-frame-counter.js"}

package/dist/es5/tileset/traversers/i3s-tile-manager.js

@@ -13,6 +13,8 @@ var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/creat
 
 var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
 
+var _i3sFrameCounter = _interopRequireDefault(require("./i3s-frame-counter"));
+
 var STATUS = {
   REQUESTED: 'REQUESTED',
   COMPLETED: 'COMPLETED',
@@ -23,6 +25,7 @@ var I3STileManager = function () {
   function I3STileManager() {
     (0, _classCallCheck2.default)(this, I3STileManager);
     (0, _defineProperty2.default)(this, "_statusMap", void 0);
+    (0, _defineProperty2.default)(this, "pendingTilesRegister", new _i3sFrameCounter.default());
     this._statusMap = {};
   }
 
@@ -32,6 +35,7 @@ var I3STileManager = function () {
       var _this = this;
 
       if (!this._statusMap[key]) {
+        var frameNumber = frameState.frameNumber;
         this._statusMap[key] = {
           request: request,
           callback: callback,
@@ -39,12 +43,18 @@ var I3STileManager = function () {
           frameState: frameState,
           status: STATUS.REQUESTED
         };
+        this.pendingTilesRegister.register(frameNumber);
         request().then(function (data) {
           _this._statusMap[key].status = STATUS.COMPLETED;
 
+          _this.pendingTilesRegister.deregister(frameNumber);
+
           _this._statusMap[key].callback(data, frameState);
         }).catch(function (error) {
           _this._statusMap[key].status = STATUS.ERROR;
+
+          _this.pendingTilesRegister.deregister(frameNumber);
+
           callback(error);
         });
       }
@@ -53,6 +63,8 @@ var I3STileManager = function () {
     key: "update",
     value: function update(key, frameState) {
       if (this._statusMap[key]) {
+        this.pendingTilesRegister.deregister(this._statusMap[key].frameState.frameNumber);
+        this.pendingTilesRegister.register(frameState.frameNumber);
         this._statusMap[key].frameState = frameState;
       }
     }
@@ -61,6 +73,11 @@ var I3STileManager = function () {
     value: function find(key) {
       return this._statusMap[key];
     }
+  }, {
+    key: "hasPendingTiles",
+    value: function hasPendingTiles(frameNumber) {
+      return !this.pendingTilesRegister.isZero(frameNumber);
+    }
   }]);
   return I3STileManager;
 }();

package/dist/es5/tileset/traversers/i3s-tile-manager.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/tileset/traversers/i3s-tile-manager.ts"],"names":["STATUS","REQUESTED","COMPLETED","ERROR","I3STileManager","_statusMap","request","key","callback","frameState","status","then","data","catch","error"],"mappings":";;;;;;;;;;;;;;;AAAA,IAAMA,MAAM,GAAG;AACbC,EAAAA,SAAS,EAAE,WADE;AAEbC,EAAAA,SAAS,EAAE,WAFE;AAGbC,EAAAA,KAAK,EAAE;AAHM,CAAf;;IAOqBC,c;AAGnB,4BAAc;AAAA;AAAA;AACZ,SAAKC,UAAL,GAAkB,EAAlB;AACD;;;;WAED,aAAIC,OAAJ,EAAaC,GAAb,EAAkBC,QAAlB,EAA4BC,UAA5B,EAAwC;AAAA;;AACtC,UAAI,CAAC,KAAKJ,UAAL,CAAgBE,GAAhB,CAAL,EAA2B;AACzB,aAAKF,UAAL,CAAgBE,GAAhB,IAAuB;AAACD,UAAAA,OAAO,EAAPA,OAAD;AAAUE,UAAAA,QAAQ,EAARA,QAAV;AAAoBD,UAAAA,GAAG,EAAHA,GAApB;AAAyBE,UAAAA,UAAU,EAAVA,UAAzB;AAAqCC,UAAAA,MAAM,EAAEV,MAAM,CAACC;AAApD,SAAvB;AACAK,QAAAA,OAAO,GACJK,IADH,CACQ,UAACC,IAAD,EAAU;AACd,UAAA,KAAI,CAACP,UAAL,CAAgBE,GAAhB,EAAqBG,MAArB,GAA8BV,MAAM,CAACE,SAArC;;AACA,UAAA,KAAI,CAACG,UAAL,CAAgBE,GAAhB,EAAqBC,QAArB,CAA8BI,IAA9B,EAAoCH,UAApC;AACD,SAJH,EAKGI,KALH,CAKS,UAACC,KAAD,EAAW;AAChB,UAAA,KAAI,CAACT,UAAL,CAAgBE,GAAhB,EAAqBG,MAArB,GAA8BV,MAAM,CAACG,KAArC;AACAK,UAAAA,QAAQ,CAACM,KAAD,CAAR;AACD,SARH;AASD;AACF;;;WAED,gBAAOP,GAAP,EAAYE,UAAZ,EAAwB;AACtB,UAAI,KAAKJ,UAAL,CAAgBE,GAAhB,CAAJ,EAA0B;AACxB,aAAKF,UAAL,CAAgBE,GAAhB,EAAqBE,UAArB,GAAkCA,UAAlC;AACD;AACF;;;WAED,cAAKF,GAAL,EAAU;AACR,aAAO,KAAKF,UAAL,CAAgBE,GAAhB,CAAP;AACD","sourcesContent":["const STATUS = {\n  REQUESTED: 'REQUESTED',\n  COMPLETED: 'COMPLETED',\n  ERROR: 'ERROR'\n};\n\n// A helper class to manage tile metadata fetching\nexport default class I3STileManager {\n  private _statusMap: object;\n\n  constructor() {\n    this._statusMap = {};\n  }\n\n  add(request, key, callback, frameState) {\n    if (!this._statusMap[key]) {\n      this._statusMap[key] = {request, callback, key, frameState, status: STATUS.REQUESTED};\n      request()\n        .then((data) => {\n          this._statusMap[key].status = STATUS.COMPLETED;\n          this._statusMap[key].callback(data, frameState);\n        })\n        .catch((error) => {\n          this._statusMap[key].status = STATUS.ERROR;\n          callback(error);\n        });\n    }\n  }\n\n  update(key, frameState) {\n    if (this._statusMap[key]) {\n      this._statusMap[key].frameState = frameState;\n    }\n  }\n\n  find(key) {\n    return this._statusMap[key];\n  }\n}\n"],"file":"i3s-tile-manager.js"}
+{"version":3,"sources":["../../../../src/tileset/traversers/i3s-tile-manager.ts"],"names":["STATUS","REQUESTED","COMPLETED","ERROR","I3STileManager","I3SPendingTilesRegister","_statusMap","request","key","callback","frameState","frameNumber","status","pendingTilesRegister","register","then","data","deregister","catch","error","isZero"],"mappings":";;;;;;;;;;;;;;;AACA;;AAEA,IAAMA,MAAM,GAAG;AACbC,EAAAA,SAAS,EAAE,WADE;AAEbC,EAAAA,SAAS,EAAE,WAFE;AAGbC,EAAAA,KAAK,EAAE;AAHM,CAAf;;IAOqBC,c;AAInB,4BAAc;AAAA;AAAA;AAAA,gEAFiB,IAAIC,wBAAJ,EAEjB;AACZ,SAAKC,UAAL,GAAkB,EAAlB;AACD;;;;WAED,aAAIC,OAAJ,EAAaC,GAAb,EAAkBC,QAAlB,EAA4BC,UAA5B,EAAoD;AAAA;;AAClD,UAAI,CAAC,KAAKJ,UAAL,CAAgBE,GAAhB,CAAL,EAA2B;AACzB,YAAOG,WAAP,GAAsBD,UAAtB,CAAOC,WAAP;AACA,aAAKL,UAAL,CAAgBE,GAAhB,IAAuB;AAACD,UAAAA,OAAO,EAAPA,OAAD;AAAUE,UAAAA,QAAQ,EAARA,QAAV;AAAoBD,UAAAA,GAAG,EAAHA,GAApB;AAAyBE,UAAAA,UAAU,EAAVA,UAAzB;AAAqCE,UAAAA,MAAM,EAAEZ,MAAM,CAACC;AAApD,SAAvB;AAEA,aAAKY,oBAAL,CAA0BC,QAA1B,CAAmCH,WAAnC;AACAJ,QAAAA,OAAO,GACJQ,IADH,CACQ,UAACC,IAAD,EAAU;AACd,UAAA,KAAI,CAACV,UAAL,CAAgBE,GAAhB,EAAqBI,MAArB,GAA8BZ,MAAM,CAACE,SAArC;;AAEA,UAAA,KAAI,CAACW,oBAAL,CAA0BI,UAA1B,CAAqCN,WAArC;;AACA,UAAA,KAAI,CAACL,UAAL,CAAgBE,GAAhB,EAAqBC,QAArB,CAA8BO,IAA9B,EAAoCN,UAApC;AACD,SANH,EAOGQ,KAPH,CAOS,UAACC,KAAD,EAAW;AAChB,UAAA,KAAI,CAACb,UAAL,CAAgBE,GAAhB,EAAqBI,MAArB,GAA8BZ,MAAM,CAACG,KAArC;;AAEA,UAAA,KAAI,CAACU,oBAAL,CAA0BI,UAA1B,CAAqCN,WAArC;;AACAF,UAAAA,QAAQ,CAACU,KAAD,CAAR;AACD,SAZH;AAaD;AACF;;;WAED,gBAAOX,GAAP,EAAYE,UAAZ,EAAoC;AAClC,UAAI,KAAKJ,UAAL,CAAgBE,GAAhB,CAAJ,EAA0B;AAExB,aAAKK,oBAAL,CAA0BI,UAA1B,CAAqC,KAAKX,UAAL,CAAgBE,GAAhB,EAAqBE,UAArB,CAAgCC,WAArE;AAEA,aAAKE,oBAAL,CAA0BC,QAA1B,CAAmCJ,UAAU,CAACC,WAA9C;AACA,aAAKL,UAAL,CAAgBE,GAAhB,EAAqBE,UAArB,GAAkCA,UAAlC;AACD;AACF;;;WAED,cAAKF,GAAL,EAAU;AACR,aAAO,KAAKF,UAAL,CAAgBE,GAAhB,CAAP;AACD;;;WAOD,yBAAgBG,WAAhB,EAA8C;AAC5C,aAAO,CAAC,KAAKE,oBAAL,CAA0BO,MAA1B,CAAiCT,WAAjC,CAAR;AACD","sourcesContent":["import {FrameState} from '../helpers/frame-state';\nimport I3SPendingTilesRegister from './i3s-frame-counter';\n\nconst STATUS = {\n  REQUESTED: 'REQUESTED',\n  COMPLETED: 'COMPLETED',\n  ERROR: 'ERROR'\n};\n\n// A helper class to manage tile metadata fetching\nexport default class I3STileManager {\n  private _statusMap: object;\n  private pendingTilesRegister = new I3SPendingTilesRegister();\n\n  constructor() {\n    this._statusMap = {};\n  }\n\n  add(request, key, callback, frameState: FrameState) {\n    if (!this._statusMap[key]) {\n      const {frameNumber} = frameState;\n      this._statusMap[key] = {request, callback, key, frameState, status: STATUS.REQUESTED};\n      // Register pending request for the frameNumber\n      this.pendingTilesRegister.register(frameNumber);\n      request()\n        .then((data) => {\n          this._statusMap[key].status = STATUS.COMPLETED;\n          // Deregister pending request for the frameNumber\n          this.pendingTilesRegister.deregister(frameNumber);\n          this._statusMap[key].callback(data, frameState);\n        })\n        .catch((error) => {\n          this._statusMap[key].status = STATUS.ERROR;\n          // Deregister pending request for the frameNumber\n          this.pendingTilesRegister.deregister(frameNumber);\n          callback(error);\n        });\n    }\n  }\n\n  update(key, frameState: FrameState) {\n    if (this._statusMap[key]) {\n      // Deregister pending request for the old frameNumber\n      this.pendingTilesRegister.deregister(this._statusMap[key].frameState.frameNumber);\n      // Register pending request for the new frameNumber\n      this.pendingTilesRegister.register(frameState.frameNumber);\n      this._statusMap[key].frameState = frameState;\n    }\n  }\n\n  find(key) {\n    return this._statusMap[key];\n  }\n\n  /**\n   * Check it there are pending tile headers for the particular frameNumber\n   * @param frameNumber\n   * @returns\n   */\n  hasPendingTiles(frameNumber: number): boolean {\n    return !this.pendingTilesRegister.isZero(frameNumber);\n  }\n}\n"],"file":"i3s-tile-manager.js"}

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

@@ -65,6 +65,11 @@ var I3STilesetTraverser = function (_TilesetTraverser) {
   }
 
   (0, _createClass2.default)(I3STilesetTraverser, [{
+    key: "traversalFinished",
+    get: function get() {
+      return !this._tileManager.hasPendingTiles(this._frameNumber || 0);
+    }
+  }, {
     key: "shouldRefine",
     value: function shouldRefine(tile, frameState) {
       tile._lodJudge = (0, _i3sLod.getLodStatus)(tile, frameState);
@@ -173,7 +178,7 @@ var I3STilesetTraverser = function (_TilesetTraverser) {
 
       this.updateTile(childTile, frameState);
 
-      if (this._frameNumber === frameState.frameNumber) {
+      if (this._frameNumber === frameState.frameNumber && (this.traversalFinished || new Date().getTime() - this.lastUpdate > this.updateDebounceTime)) {
         this.executeTraversal(childTile, frameState);
       }
     }

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

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/tileset/traversers/i3s-tileset-traverser.ts"],"names":["I3STilesetTraverser","options","_tileManager","I3STileManager","tile","frameState","_lodJudge","children","header","childTiles","tileset","child","extendedId","id","viewport","childTile","find","t","request","_loadTile","cachedRequest","nodePages","nodePagesTile","formTileFromNodePages","add","_onTileLoad","update","updateTile","nodeId","loader","nodeUrl","getTileUrl","url","loadOptions","i3s","isTileHeader","loadContent","TileHeader","push","_frameNumber","frameNumber","executeTraversal","TilesetTraverser"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA;;AACA;;AAEA;;AACA;;AACA;;;;;;;;;;;;;;;;IAEqBA,mB;;;;;AAGnB,+BAAYC,OAAZ,EAAqB;AAAA;;AAAA;AACnB,8BAAMA,OAAN;AADmB;AAEnB,UAAKC,YAAL,GAAoB,IAAIC,uBAAJ,EAApB;AAFmB;AAGpB;;;;WAED,sBAAaC,IAAb,EAAmBC,UAAnB,EAA+B;AAC7BD,MAAAA,IAAI,CAACE,SAAL,GAAiB,0BAAaF,IAAb,EAAmBC,UAAnB,CAAjB;AACA,aAAOD,IAAI,CAACE,SAAL,KAAmB,KAA1B;AACD;;;WAED,0BAAiBF,IAAjB,EAAuBC,UAAvB,EAA4C;AAAA;;AAC1C,UAAME,QAAQ,GAAGH,IAAI,CAACI,MAAL,CAAYD,QAAZ,IAAwB,EAAzC;AAEA,UAAME,UAAU,GAAGL,IAAI,CAACG,QAAxB;AACA,UAAMG,OAAO,GAAGN,IAAI,CAACM,OAArB;;AAJ0C,iDAMtBH,QANsB;AAAA;;AAAA;AAAA;AAAA,cAM/BI,KAN+B;AAOxC,cAAMC,UAAU,aAAMD,KAAK,CAACE,EAAZ,cAAkBR,UAAU,CAACS,QAAX,CAAoBD,EAAtC,CAAhB;AAEA,cAAME,SAAS,GAAGN,UAAU,IAAIA,UAAU,CAACO,IAAX,CAAgB,UAACC,CAAD;AAAA,mBAAOA,CAAC,CAACJ,EAAF,KAASD,UAAhB;AAAA,WAAhB,CAAhC;;AACA,cAAI,CAACG,SAAL,EAAgB;AACd,gBAAIG,OAAO,GAAG;AAAA,qBAAM,MAAI,CAACC,SAAL,CAAeR,KAAK,CAACE,EAArB,EAAyBH,OAAzB,CAAN;AAAA,aAAd;;AACA,gBAAMU,aAAa,GAAG,MAAI,CAAClB,YAAL,CAAkBc,IAAlB,CAAuBJ,UAAvB,CAAtB;;AACA,gBAAI,CAACQ,aAAL,EAAoB;AAElB,kBAAIV,OAAO,CAACA,OAAR,CAAgBW,SAApB,EAA+B;AAC7BH,gBAAAA,OAAO,GAAG;AAAA,yBAAMR,OAAO,CAACA,OAAR,CAAgBY,aAAhB,CAA8BC,qBAA9B,CAAoDZ,KAAK,CAACE,EAA1D,CAAN;AAAA,iBAAV;AACD;;AACD,cAAA,MAAI,CAACX,YAAL,CAAkBsB,GAAlB,CACEN,OADF,EAEEN,UAFF,EAGE,UAACJ,MAAD;AAAA,uBAAY,MAAI,CAACiB,WAAL,CAAiBjB,MAAjB,EAAyBJ,IAAzB,EAA+BQ,UAA/B,CAAZ;AAAA,eAHF,EAIEP,UAJF;AAMD,aAXD,MAWO;AAEL,cAAA,MAAI,CAACH,YAAL,CAAkBwB,MAAlB,CAAyBd,UAAzB,EAAqCP,UAArC;AACD;AACF,WAlBD,MAkBO,IAAIU,SAAJ,EAAe;AAEpB,YAAA,MAAI,CAACY,UAAL,CAAgBZ,SAAhB,EAA2BV,UAA3B;AACD;AA/BuC;;AAM1C,4DAA8B;AAAA;AA0B7B;AAhCyC;AAAA;AAAA;AAAA;AAAA;;AAiC1C,aAAO,KAAP;AACD;;;;iFAED,iBAAgBuB,MAAhB,EAAwBlB,OAAxB;AAAA;AAAA;AAAA;AAAA;AAAA;AACSmB,gBAAAA,MADT,GACmBnB,OADnB,CACSmB,MADT;AAEQC,gBAAAA,OAFR,GAEkBpB,OAAO,CAACqB,UAAR,WAAsBrB,OAAO,CAACsB,GAA9B,oBAA2CJ,MAA3C,EAFlB;AAIQ3B,gBAAAA,OAJR,mCAKOS,OAAO,CAACuB,WALf;AAMIC,kBAAAA,GAAG,kCACExB,OAAO,CAACuB,WAAR,CAAoBC,GADtB;AAEDC,oBAAAA,YAAY,EAAE,IAFb;AAGDC,oBAAAA,WAAW,EAAE;AAHZ;AANP;AAAA;AAAA,uBAae,gBAAKN,OAAL,EAAcD,MAAd,EAAsB5B,OAAtB,CAbf;;AAAA;AAAA;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,O;;;;;;;;;;WAwBA,qBAAYO,MAAZ,EAAoBJ,IAApB,EAA0BQ,UAA1B,EAAsC;AAEpC,UAAMG,SAAS,GAAG,IAAIsB,eAAJ,CAAejC,IAAI,CAACM,OAApB,EAA6BF,MAA7B,EAAqCJ,IAArC,EAA2CQ,UAA3C,CAAlB;AACAR,MAAAA,IAAI,CAACG,QAAL,CAAc+B,IAAd,CAAmBvB,SAAnB;;AACA,UAAMV,UAAU,GAAG,KAAKH,YAAL,CAAkBc,IAAlB,CAAuBD,SAAS,CAACF,EAAjC,EAAqCR,UAAxD;;AACA,WAAKsB,UAAL,CAAgBZ,SAAhB,EAA2BV,UAA3B;;AAGA,UAAI,KAAKkC,YAAL,KAAsBlC,UAAU,CAACmC,WAArC,EAAkD;AAChD,aAAKC,gBAAL,CAAsB1B,SAAtB,EAAiCV,UAAjC;AACD;AACF;;;EApF8CqC,yB","sourcesContent":["import {load} from '@loaders.gl/core';\nimport TilesetTraverser from './tileset-traverser';\n\nimport {getLodStatus} from '../helpers/i3s-lod';\nimport TileHeader from '../tile-3d';\nimport I3STileManager from './i3s-tile-manager';\n\nexport default class I3STilesetTraverser extends TilesetTraverser {\n  private _tileManager: I3STileManager;\n\n  constructor(options) {\n    super(options);\n    this._tileManager = new I3STileManager();\n  }\n\n  shouldRefine(tile, frameState) {\n    tile._lodJudge = getLodStatus(tile, frameState);\n    return tile._lodJudge === 'DIG';\n  }\n\n  updateChildTiles(tile, frameState): boolean {\n    const children = tile.header.children || [];\n    // children which are already fetched and constructed as Tile3D instances\n    const childTiles = tile.children;\n    const tileset = tile.tileset;\n\n    for (const child of children) {\n      const extendedId = `${child.id}-${frameState.viewport.id}`;\n      // if child tile is not fetched\n      const childTile = childTiles && childTiles.find((t) => t.id === extendedId);\n      if (!childTile) {\n        let request = () => this._loadTile(child.id, tileset);\n        const cachedRequest = this._tileManager.find(extendedId);\n        if (!cachedRequest) {\n          // eslint-disable-next-line max-depth\n          if (tileset.tileset.nodePages) {\n            request = () => tileset.tileset.nodePagesTile.formTileFromNodePages(child.id);\n          }\n          this._tileManager.add(\n            request,\n            extendedId,\n            (header) => this._onTileLoad(header, tile, extendedId),\n            frameState\n          );\n        } else {\n          // update frameNumber since it is still needed in current frame\n          this._tileManager.update(extendedId, frameState);\n        }\n      } else if (childTile) {\n        // if child tile is fetched and available\n        this.updateTile(childTile, frameState);\n      }\n    }\n    return false;\n  }\n\n  async _loadTile(nodeId, tileset) {\n    const {loader} = tileset;\n    const nodeUrl = tileset.getTileUrl(`${tileset.url}/nodes/${nodeId}`);\n    // load metadata\n    const options = {\n      ...tileset.loadOptions,\n      i3s: {\n        ...tileset.loadOptions.i3s,\n        isTileHeader: true,\n        loadContent: false\n      }\n    };\n\n    return await load(nodeUrl, loader, options);\n  }\n\n  /**\n   * The callback to init TileHeader instance after loading the tile JSON\n   * @param {Object} header - the tile JSON from a dataset\n   * @param {TileHeader} tile - the parent TileHeader instance\n   * @param {string} extendedId - optional ID to separate copies of a tile for different viewports.\n   *                              const extendedId = `${tile.id}-${frameState.viewport.id}`;\n   * @return {void}\n   */\n  _onTileLoad(header, tile, extendedId) {\n    // after child tile is fetched\n    const childTile = new TileHeader(tile.tileset, header, tile, extendedId);\n    tile.children.push(childTile);\n    const frameState = this._tileManager.find(childTile.id).frameState;\n    this.updateTile(childTile, frameState);\n\n    // after tile fetched, resume traversal if still in current update/traversal frame\n    if (this._frameNumber === frameState.frameNumber) {\n      this.executeTraversal(childTile, frameState);\n    }\n  }\n}\n"],"file":"i3s-tileset-traverser.js"}
+{"version":3,"sources":["../../../../src/tileset/traversers/i3s-tileset-traverser.ts"],"names":["I3STilesetTraverser","options","_tileManager","I3STileManager","hasPendingTiles","_frameNumber","tile","frameState","_lodJudge","children","header","childTiles","tileset","child","extendedId","id","viewport","childTile","find","t","request","_loadTile","cachedRequest","nodePages","nodePagesTile","formTileFromNodePages","add","_onTileLoad","update","updateTile","nodeId","loader","nodeUrl","getTileUrl","url","loadOptions","i3s","isTileHeader","loadContent","TileHeader","push","frameNumber","traversalFinished","Date","getTime","lastUpdate","updateDebounceTime","executeTraversal","TilesetTraverser"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA;;AACA;;AAEA;;AACA;;AACA;;;;;;;;;;;;;;;;IAGqBA,mB;;;;;AAYnB,+BAAYC,OAAZ,EAAqB;AAAA;;AAAA;AACnB,8BAAMA,OAAN;AADmB;AAEnB,UAAKC,YAAL,GAAoB,IAAIC,uBAAJ,EAApB;AAFmB;AAGpB;;;;SAPD,eAA2C;AACzC,aAAO,CAAC,KAAKD,YAAL,CAAkBE,eAAlB,CAAkC,KAAKC,YAAL,IAAqB,CAAvD,CAAR;AACD;;;WAOD,sBAAaC,IAAb,EAAmBC,UAAnB,EAA2C;AACzCD,MAAAA,IAAI,CAACE,SAAL,GAAiB,0BAAaF,IAAb,EAAmBC,UAAnB,CAAjB;AACA,aAAOD,IAAI,CAACE,SAAL,KAAmB,KAA1B;AACD;;;WAED,0BAAiBF,IAAjB,EAAuBC,UAAvB,EAAwD;AAAA;;AACtD,UAAME,QAAQ,GAAGH,IAAI,CAACI,MAAL,CAAYD,QAAZ,IAAwB,EAAzC;AAEA,UAAME,UAAU,GAAGL,IAAI,CAACG,QAAxB;AACA,UAAMG,OAAO,GAAGN,IAAI,CAACM,OAArB;;AAJsD,iDAMlCH,QANkC;AAAA;;AAAA;AAAA;AAAA,cAM3CI,KAN2C;AAOpD,cAAMC,UAAU,aAAMD,KAAK,CAACE,EAAZ,cAAkBR,UAAU,CAACS,QAAX,CAAoBD,EAAtC,CAAhB;AAEA,cAAME,SAAS,GAAGN,UAAU,IAAIA,UAAU,CAACO,IAAX,CAAgB,UAACC,CAAD;AAAA,mBAAOA,CAAC,CAACJ,EAAF,KAASD,UAAhB;AAAA,WAAhB,CAAhC;;AACA,cAAI,CAACG,SAAL,EAAgB;AACd,gBAAIG,OAAO,GAAG;AAAA,qBAAM,MAAI,CAACC,SAAL,CAAeR,KAAK,CAACE,EAArB,EAAyBH,OAAzB,CAAN;AAAA,aAAd;;AACA,gBAAMU,aAAa,GAAG,MAAI,CAACpB,YAAL,CAAkBgB,IAAlB,CAAuBJ,UAAvB,CAAtB;;AACA,gBAAI,CAACQ,aAAL,EAAoB;AAElB,kBAAIV,OAAO,CAACA,OAAR,CAAgBW,SAApB,EAA+B;AAC7BH,gBAAAA,OAAO,GAAG;AAAA,yBAAMR,OAAO,CAACA,OAAR,CAAgBY,aAAhB,CAA8BC,qBAA9B,CAAoDZ,KAAK,CAACE,EAA1D,CAAN;AAAA,iBAAV;AACD;;AACD,cAAA,MAAI,CAACb,YAAL,CAAkBwB,GAAlB,CACEN,OADF,EAEEN,UAFF,EAGE,UAACJ,MAAD;AAAA,uBAAY,MAAI,CAACiB,WAAL,CAAiBjB,MAAjB,EAAyBJ,IAAzB,EAA+BQ,UAA/B,CAAZ;AAAA,eAHF,EAIEP,UAJF;AAMD,aAXD,MAWO;AAEL,cAAA,MAAI,CAACL,YAAL,CAAkB0B,MAAlB,CAAyBd,UAAzB,EAAqCP,UAArC;AACD;AACF,WAlBD,MAkBO,IAAIU,SAAJ,EAAe;AAEpB,YAAA,MAAI,CAACY,UAAL,CAAgBZ,SAAhB,EAA2BV,UAA3B;AACD;AA/BmD;;AAMtD,4DAA8B;AAAA;AA0B7B;AAhCqD;AAAA;AAAA;AAAA;AAAA;;AAiCtD,aAAO,KAAP;AACD;;;;iFAED,iBAAgBuB,MAAhB,EAAwBlB,OAAxB;AAAA;AAAA;AAAA;AAAA;AAAA;AACSmB,gBAAAA,MADT,GACmBnB,OADnB,CACSmB,MADT;AAEQC,gBAAAA,OAFR,GAEkBpB,OAAO,CAACqB,UAAR,WAAsBrB,OAAO,CAACsB,GAA9B,oBAA2CJ,MAA3C,EAFlB;AAIQ7B,gBAAAA,OAJR,mCAKOW,OAAO,CAACuB,WALf;AAMIC,kBAAAA,GAAG,kCACExB,OAAO,CAACuB,WAAR,CAAoBC,GADtB;AAEDC,oBAAAA,YAAY,EAAE,IAFb;AAGDC,oBAAAA,WAAW,EAAE;AAHZ;AANP;AAAA;AAAA,uBAae,gBAAKN,OAAL,EAAcD,MAAd,EAAsB9B,OAAtB,CAbf;;AAAA;AAAA;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,O;;;;;;;;;;WAwBA,qBAAYS,MAAZ,EAAoBJ,IAApB,EAA0BQ,UAA1B,EAAsC;AAEpC,UAAMG,SAAS,GAAG,IAAIsB,eAAJ,CAAejC,IAAI,CAACM,OAApB,EAA6BF,MAA7B,EAAqCJ,IAArC,EAA2CQ,UAA3C,CAAlB;AACAR,MAAAA,IAAI,CAACG,QAAL,CAAc+B,IAAd,CAAmBvB,SAAnB;;AACA,UAAMV,UAAU,GAAG,KAAKL,YAAL,CAAkBgB,IAAlB,CAAuBD,SAAS,CAACF,EAAjC,EAAqCR,UAAxD;;AACA,WAAKsB,UAAL,CAAgBZ,SAAhB,EAA2BV,UAA3B;;AAGA,UACE,KAAKF,YAAL,KAAsBE,UAAU,CAACkC,WAAjC,KACC,KAAKC,iBAAL,IAA0B,IAAIC,IAAJ,GAAWC,OAAX,KAAuB,KAAKC,UAA5B,GAAyC,KAAKC,kBADzE,CADF,EAGE;AACA,aAAKC,gBAAL,CAAsB9B,SAAtB,EAAiCV,UAAjC;AACD;AACF;;;EAhG8CyC,yB","sourcesContent":["import {load} from '@loaders.gl/core';\nimport TilesetTraverser from './tileset-traverser';\n\nimport {getLodStatus} from '../helpers/i3s-lod';\nimport TileHeader from '../tile-3d';\nimport I3STileManager from './i3s-tile-manager';\nimport {FrameState} from '../helpers/frame-state';\n\nexport default class I3STilesetTraverser extends TilesetTraverser {\n  private _tileManager: I3STileManager;\n\n  /**\n   * Check if there are no penging tile header requests,\n   * that means the traversal is finished and we can call\n   * following-up callbacks.\n   */\n  protected get traversalFinished(): boolean {\n    return !this._tileManager.hasPendingTiles(this._frameNumber || 0);\n  }\n\n  constructor(options) {\n    super(options);\n    this._tileManager = new I3STileManager();\n  }\n\n  shouldRefine(tile, frameState: FrameState) {\n    tile._lodJudge = getLodStatus(tile, frameState);\n    return tile._lodJudge === 'DIG';\n  }\n\n  updateChildTiles(tile, frameState: FrameState): boolean {\n    const children = tile.header.children || [];\n    // children which are already fetched and constructed as Tile3D instances\n    const childTiles = tile.children;\n    const tileset = tile.tileset;\n\n    for (const child of children) {\n      const extendedId = `${child.id}-${frameState.viewport.id}`;\n      // if child tile is not fetched\n      const childTile = childTiles && childTiles.find((t) => t.id === extendedId);\n      if (!childTile) {\n        let request = () => this._loadTile(child.id, tileset);\n        const cachedRequest = this._tileManager.find(extendedId);\n        if (!cachedRequest) {\n          // eslint-disable-next-line max-depth\n          if (tileset.tileset.nodePages) {\n            request = () => tileset.tileset.nodePagesTile.formTileFromNodePages(child.id);\n          }\n          this._tileManager.add(\n            request,\n            extendedId,\n            (header) => this._onTileLoad(header, tile, extendedId),\n            frameState\n          );\n        } else {\n          // update frameNumber since it is still needed in current frame\n          this._tileManager.update(extendedId, frameState);\n        }\n      } else if (childTile) {\n        // if child tile is fetched and available\n        this.updateTile(childTile, frameState);\n      }\n    }\n    return false;\n  }\n\n  async _loadTile(nodeId, tileset) {\n    const {loader} = tileset;\n    const nodeUrl = tileset.getTileUrl(`${tileset.url}/nodes/${nodeId}`);\n    // load metadata\n    const options = {\n      ...tileset.loadOptions,\n      i3s: {\n        ...tileset.loadOptions.i3s,\n        isTileHeader: true,\n        loadContent: false\n      }\n    };\n\n    return await load(nodeUrl, loader, options);\n  }\n\n  /**\n   * The callback to init TileHeader instance after loading the tile JSON\n   * @param {Object} header - the tile JSON from a dataset\n   * @param {TileHeader} tile - the parent TileHeader instance\n   * @param {string} extendedId - optional ID to separate copies of a tile for different viewports.\n   *                              const extendedId = `${tile.id}-${frameState.viewport.id}`;\n   * @return {void}\n   */\n  _onTileLoad(header, tile, extendedId) {\n    // after child tile is fetched\n    const childTile = new TileHeader(tile.tileset, header, tile, extendedId);\n    tile.children.push(childTile);\n    const frameState = this._tileManager.find(childTile.id).frameState;\n    this.updateTile(childTile, frameState);\n\n    // after tile fetched, resume traversal if still in current update/traversal frame\n    if (\n      this._frameNumber === frameState.frameNumber &&\n      (this.traversalFinished || new Date().getTime() - this.lastUpdate > this.updateDebounceTime)\n    ) {\n      this.executeTraversal(childTile, frameState);\n    }\n  }\n}\n"],"file":"i3s-tileset-traverser.js"}

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

@@ -46,6 +46,8 @@ var TilesetTraverser = function () {
     (0, _defineProperty2.default)(this, "requestedTiles", void 0);
     (0, _defineProperty2.default)(this, "selectedTiles", void 0);
     (0, _defineProperty2.default)(this, "emptyTiles", void 0);
+    (0, _defineProperty2.default)(this, "lastUpdate", new Date().getTime());
+    (0, _defineProperty2.default)(this, "updateDebounceTime", 1000);
     (0, _defineProperty2.default)(this, "_traversalStack", void 0);
     (0, _defineProperty2.default)(this, "_emptyTraversalStack", void 0);
     (0, _defineProperty2.default)(this, "_frameNumber", void 0);
@@ -60,6 +62,11 @@ var TilesetTraverser = function () {
   }
 
   (0, _createClass2.default)(TilesetTraverser, [{
+    key: "traversalFinished",
+    get: function get() {
+      return true;
+    }
+  }, {
     key: "traverse",
     value: function traverse(root, frameState, options) {
       this.root = root;
@@ -122,7 +129,12 @@ var TilesetTraverser = function () {
         tile._shouldRefine = shouldRefine && parentRefines;
       }
 
-      this.options.onTraversalEnd(frameState);
+      var newTime = new Date().getTime();
+
+      if (this.traversalFinished || newTime - this.lastUpdate > this.updateDebounceTime) {
+        this.lastUpdate = newTime;
+        this.options.onTraversalEnd(frameState);
+      }
     }
   }, {
     key: "updateChildTiles",

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","_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","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;;;;;;;;;;;;AAqBO,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;AAanB,4BAAYC,OAAZ,EAA4C;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAC1C,SAAKA,OAAL,mCAAmBT,aAAnB,GAAqCS,OAArC;AAGA,SAAKC,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;;;;WAGD,kBAASH,IAAT,EAAeI,UAAf,EAA2BT,OAA3B,EAAoC;AAClC,WAAKK,IAAL,GAAYA,IAAZ;AACA,WAAKL,OAAL,mCAAmB,KAAKA,OAAxB,GAAoCA,OAApC;AAGA,WAAKU,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,EAAmC;AAGjC,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,WAAK1B,OAAL,CAAaJ,cAAb,CAA4Ba,UAA5B;AACD;;;WAED,0BAAiBS,IAAjB,EAAuBT,UAAvB,EAAmC;AACjC,UAAM6B,QAAQ,GAAGpB,IAAI,CAACoB,QAAtB;;AADiC,iDAEbA,QAFa;AAAA;;AAAA;AAEjC,4DAA8B;AAAA,cAAnBC,KAAmB;AAC5B,eAAK5B,UAAL,CAAgB4B,KAAhB,EAAuB9B,UAAvB;AACD;AAJgC;AAAA;AAAA;AAAA;AAAA;;AAKjC,aAAO,IAAP;AACD;;;WAGD,+BAAsBS,IAAtB,EAA4BT,UAA5B,EAAwCK,KAAxC,EAA+C0B,KAA/C,EAAsD;AACpD,0BAA0C,KAAKxC,OAA/C;AAAA,UAAOR,YAAP,iBAAOA,YAAP;AAAA,UAAqBC,iBAArB,iBAAqBA,iBAArB;AAEA,UAAM6C,QAAQ,GAAGpB,IAAI,CAACoB,QAAtB;AAGAA,MAAAA,QAAQ,CAACG,IAAT,CAAc,KAAKC,uBAAL,CAA6BC,IAA7B,CAAkC,IAAlC,CAAd;AAIA,UAAMC,YAAY,GAChB1B,IAAI,CAACe,MAAL,KAAgBC,2BAAgBE,OAAhC,IAA2ClB,IAAI,CAACM,gBAAhD,IAAoE,CAAC/B,iBADvE;AAGA,UAAIoD,eAAe,GAAG,KAAtB;AACA,UAAIC,OAAO,GAAG,IAAd;;AAdoD,kDAgBhCR,QAhBgC;AAAA;;AAAA;AAgBpD,+DAA8B;AAAA,cAAnBC,KAAmB;AAC5BA,UAAAA,KAAK,CAACxB,eAAN,GAAwByB,KAAxB;;AACA,cAAID,KAAK,CAACQ,2BAAV,EAAuC;AACrC,gBAAIjC,KAAK,CAACkC,IAAN,CAAWT,KAAX,CAAJ,EAAuB;AACrBzB,cAAAA,KAAK,CAACmC,MAAN,CAAaV,KAAb;AACD;;AACDzB,YAAAA,KAAK,CAACE,IAAN,CAAWuB,KAAX;AACAM,YAAAA,eAAe,GAAG,IAAlB;AACD,WAND,MAMO,IAAID,YAAY,IAAIpD,YAApB,EAAkC;AAGvC,iBAAKuC,QAAL,CAAcQ,KAAd,EAAqB9B,UAArB;AACA,iBAAK4B,SAAL,CAAeE,KAAf,EAAsB9B,UAAtB;AACD;;AAED,cAAImC,YAAJ,EAAkB;AAChB,gBAAIM,YAAY,SAAhB;;AACA,gBAAI,CAACX,KAAK,CAACY,gBAAX,EAA6B;AAC3BD,cAAAA,YAAY,GAAG,KAAf;AACD,aAFD,MAEO,IAAI,CAACX,KAAK,CAACf,gBAAX,EAA6B;AAClC0B,cAAAA,YAAY,GAAG,KAAKE,qBAAL,CAA2Bb,KAA3B,EAAkC9B,UAAlC,CAAf;AACD,aAFM,MAEA;AACLyC,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,oBAAW5B,IAAX,EAAiBT,UAAjB,EAA6B;AAC3B,WAAK6C,oBAAL,CAA0BpC,IAA1B,EAAgCT,UAAhC;AACD;;;WAGD,oBAAWS,IAAX,EAAiBT,UAAjB,EAA6B;AAC3B,UAAI,KAAK8C,gBAAL,CAAsBrC,IAAtB,CAAJ,EAAiC;AAE/BA,QAAAA,IAAI,CAACsC,cAAL,GAAsB/C,UAAU,CAACG,WAAjC;AACA,aAAKN,aAAL,CAAmBY,IAAI,CAACY,EAAxB,IAA8BZ,IAA9B;AACD;AACF;;;WAGD,kBAASA,IAAT,EAAeT,UAAf,EAA2B;AACzB,UAAI,KAAKgD,cAAL,CAAoBvC,IAApB,CAAJ,EAA+B;AAC7BA,QAAAA,IAAI,CAACwC,eAAL,GAAuBjD,UAAU,CAACG,WAAlC;AACAM,QAAAA,IAAI,CAACyC,SAAL,GAAiBzC,IAAI,CAAC0C,YAAL,EAAjB;AACA,aAAKrD,cAAL,CAAoBW,IAAI,CAACY,EAAzB,IAA+BZ,IAA/B;AACD;AACF;;;WAGD,mBAAUA,IAAV,EAAgBT,UAAhB,EAA4B;AAC1BS,MAAAA,IAAI,CAAC2C,OAAL,CAAaC,MAAb,CAAoBC,KAApB,CAA0B7C,IAA1B;;AACAA,MAAAA,IAAI,CAAC8C,aAAL,GAAqBvD,UAAU,CAACG,WAAhC;AACD;;;WAKD,qBAAYM,IAAZ,EAAkBT,UAAlB,EAAiF;AAAA,UAAnDwD,eAAmD,uEAAjC,KAAiC;AAAA,UAA1BC,gBAA0B,uEAAP,KAAO;;AAC/E,UAAI,CAAChD,IAAI,CAACiD,WAAV,EAAuB;AACrB,eAAO,KAAP;AACD;;AAGD,UAAIjD,IAAI,CAACkD,iBAAT,EAA4B;AAG1B,eAAO,CAAClD,IAAI,CAACmD,cAAb;AACD;;AAED,UAAI,CAACH,gBAAD,IAAqB,CAAChD,IAAI,CAAC6B,2BAA/B,EAA4D;AAC1D,eAAO,KAAP;AACD;;AAED,aAAO,KAAK3B,YAAL,CAAkBF,IAAlB,EAAwBT,UAAxB,EAAoCwD,eAApC,CAAP;AACD;;;WAED,wBAAe/C,IAAf,EAAqB;AAGnB,aAAOA,IAAI,CAACoD,kBAAL,IAA2BpD,IAAI,CAACmD,cAAvC;AACD;;;WAED,0BAAiBnD,IAAjB,EAAuB;AAGrB,aAAOA,IAAI,CAACmC,gBAAL,IAAyB,CAAC,KAAKrD,OAAL,CAAaP,iBAA9C;AACD;;;WAGD,sBAAayB,IAAb,EAAmBT,UAAnB,EAA+BwD,eAA/B,EAAgD;AAC9C,UAAIM,gBAAgB,GAAGrD,IAAI,CAACsD,iBAA5B;;AACA,UAAIP,eAAJ,EAAqB;AACnBM,QAAAA,gBAAgB,GAAGrD,IAAI,CAACuD,mBAAL,CAAyBhE,UAAzB,EAAqC,IAArC,CAAnB;AACD;;AAED,aAAO8D,gBAAgB,GAAG,KAAKvE,OAAL,CAAaN,uBAAvC;AACD;;;WAED,8BAAqBwB,IAArB,EAA2BT,UAA3B,EAAuC;AACrC,UAAMiE,WAAqB,GAAG,EAA9B;;AACA,UAAI,KAAK1E,OAAL,CAAaH,qBAAjB,EAAwC;AACtC,aAAK,IAAM8E,IAAX,IAAkB,KAAK3E,OAAL,CAAaH,qBAA/B,EAAsD;AACpD,cAAM+E,KAAK,GAAG,KAAK5E,OAAL,CAAaH,qBAAb,CAAmC8E,IAAnC,CAAd;;AACA,cAAIC,KAAK,KAAKnE,UAAU,CAACoE,QAAX,CAAoB/C,EAAlC,EAAsC;AACpC4C,YAAAA,WAAW,CAAC1D,IAAZ,CAAiB2D,IAAjB;AACD;AACF;AACF,OAPD,MAOO;AACLD,QAAAA,WAAW,CAAC1D,IAAZ,CAAiBP,UAAU,CAACoE,QAAX,CAAoB/C,EAArC;AACD;;AACDZ,MAAAA,IAAI,CAAC4D,gBAAL,CAAsBrE,UAAtB,EAAkCiE,WAAlC;AACD;;;WAID,iCAAwBK,CAAxB,EAA2BC,CAA3B,EAA8B;AAC5B,aAAOD,CAAC,CAACE,iBAAF,GAAsBD,CAAC,CAACC,iBAA/B;AACD;;;WAED,4BAAmB/D,IAAnB,EAAyBT,UAAzB,EAAqC;AACnC,UAAIyE,UAAU,GAAG,KAAjB;;AADmC,kDAEfhE,IAAI,CAACoB,QAFU;AAAA;;AAAA;AAEnC,+DAAmC;AAAA,cAAxBC,KAAwB;AACjCA,UAAAA,KAAK,CAACuC,gBAAN,CAAuBrE,UAAvB;AACAyE,UAAAA,UAAU,GAAGA,UAAU,IAAI3C,KAAK,CAACQ,2BAAjC;AACD;AALkC;AAAA;AAAA;AAAA;AAAA;;AAMnC,aAAOmC,UAAP;AACD;;;WAID,+BAAsB7E,IAAtB,EAA4BI,UAA5B,EAAwC;AACtC,UAAI0E,oBAAoB,GAAG,IAA3B;AACA,UAAMrE,KAAK,GAAG,KAAKX,oBAAnB;AAEAW,MAAAA,KAAK,CAACE,IAAN,CAAWX,IAAX;;AAEA,aAAOS,KAAK,CAACG,MAAN,GAAe,CAAf,IAAoBkE,oBAA3B,EAAiD;AAC/C,YAAMjE,IAAI,GAAGJ,KAAK,CAACK,GAAN,EAAb;AAEA,aAAKR,UAAL,CAAgBO,IAAhB,EAAsBT,UAAtB;;AAEA,YAAI,CAACS,IAAI,CAAC6B,2BAAV,EAAuC;AAErC,eAAKhB,QAAL,CAAcb,IAAd,EAAoBT,UAApB;AACD;;AAED,aAAK4B,SAAL,CAAenB,IAAf,EAAqBT,UAArB;AAGA,YAAM2E,QAAQ,GAAG,CAAClE,IAAI,CAACM,gBAAN,IAA0B,KAAKH,WAAL,CAAiBH,IAAjB,EAAuBT,UAAvB,EAAmC,KAAnC,EAA0C,IAA1C,CAA3C;;AAEA,YAAI2E,QAAJ,EAAc;AACZ,cAAM9C,QAAQ,GAAGpB,IAAI,CAACoB,QAAtB;;AADY,sDAEQA,QAFR;AAAA;;AAAA;AAEZ,mEAA8B;AAAA,kBAAnBC,KAAmB;;AAE5B,kBAAIzB,KAAK,CAACkC,IAAN,CAAWT,KAAX,CAAJ,EAAuB;AACrBzB,gBAAAA,KAAK,CAACmC,MAAN,CAAaV,KAAb;AACD;;AACDzB,cAAAA,KAAK,CAACE,IAAN,CAAWuB,KAAX;AACD;AARW;AAAA;AAAA;AAAA;AAAA;AASb,SATD,MASO,IAAI,CAACrB,IAAI,CAACmC,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';\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"}
+{"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"}