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

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

@@ -1 +0,0 @@
-{"version":3,"sources":["../../src/tileset/tile-3d.ts"],"names":["Vector3","Matrix4","CullingVolume","load","TILE_REFINEMENT","TILE_CONTENT_STATE","TILESET_TYPE","createBoundingVolume","getTiles3DScreenSpaceError","getProjectedRadius","get3dTilesOptions","TilesetTraverser","scratchVector","defined","x","undefined","TileHeader","constructor","tileset","header","parentHeader","extendedId","id","url","parent","refine","_getRefine","type","contentUrl","lodMetricType","lodMetricValue","boundingVolume","content","contentState","UNLOADED","gpuMemoryUsageInBytes","children","hasEmptyContent","hasTilesetContent","depth","viewportIds","userData","extensions","_priority","_touchedFrame","_visitedFrame","_selectedFrame","_requestedFrame","_screenSpaceError","_cacheNode","_frameNumber","traverser","_shouldRefine","_distanceToCamera","_centerZDepth","_visible","_inRequestVolume","_stackLength","_selectionDepth","_initialTransform","transform","_initializeLodMetric","_initializeTransforms","_initializeBoundingVolumes","_initializeContent","_initializeRenderingState","_lodJudge","_expireDate","_expiredContent","Object","seal","destroy","isDestroyed","selected","isVisible","isVisibleAndInRequestVolume","hasRenderContent","hasChildren","length","contentReady","READY","contentAvailable","Boolean","contentFailed","hasUnloadedContent","contentUnloaded","contentExpired","EXPIRED","FAILED","getScreenSpaceError","frameState","useParentLodMetric","I3S","TILES3D","Error","_getPriority","_traverser","skipLevelOfDetail","options","maySkipTile","ADD","useParentScreenSpaceError","screenSpaceError","rootScreenSpaceError","root","Math","max","loadContent","expired","LOADING","requestToken","_requestScheduler","scheduleRequest","bind","getTileUrl","loader","loadOptions","isTileset","_getLoaderSpecificOptions","contentLoader","_isTileset","_initializeTileHeaders","_onContentLoaded","error","done","unloadContent","updateVisibility","frameNumber","parentVisibilityPlaneMask","_visibilityPlaneMask","MASK_INDETERMINATE","updateTransforms","parentTransform","computedTransform","modelMatrix","_updateTransform","distanceToTile","visibility","MASK_OUTSIDE","insideViewerRequestVolume","cullingVolume","computeVisibilityWithPlaneMask","contentVisibility","sqrt","distanceSquaredTo","camera","position","cameraSpaceZDepth","subVectors","center","direction","dot","viewerRequestVolume","_viewerRequestVolume","updateExpiration","now","Date","lessThan","extras","console","warn","tileHeader","clone","multiplyRight","parentInitialTransform","_contentBoundingVolume","_updateBoundingVolume","_tileset","_tile","level","REPLACE","indexOf","disableSkipLevelOfDetail","didTransformChange","equals","loaderId","i3s","tile","isTileHeader"],"mappings":";AAEA,SAAQA,OAAR,EAAiBC,OAAjB,QAA+B,eAA/B;AACA,SAAQC,aAAR,QAA4B,kBAA5B;AAEA,SAAQC,IAAR,QAAmB,kBAAnB;AACA,SAAQC,eAAR,EAAyBC,kBAAzB,EAA6CC,YAA7C,QAAgE,cAAhE;AAGA,SAAQC,oBAAR,QAAmC,2BAAnC;AACA,SAAQC,0BAAR,QAAyC,wBAAzC;AACA,SAAQC,kBAAR,QAAiC,mBAAjC;AACA,SAAQC,iBAAR,QAAgC,4BAAhC;AACA,OAAOC,gBAAP,MAA6B,gCAA7B;AAKA,MAAMC,aAAa,GAAG,IAAIZ,OAAJ,EAAtB;;AAEA,SAASa,OAAT,CAAiBC,CAAjB,EAAoB;AAClB,SAAOA,CAAC,KAAKC,SAAN,IAAmBD,CAAC,KAAK,IAAhC;AACD;;AAqBD,eAAe,MAAME,UAAN,CAAiB;AAkF9BC,EAAAA,WAAW,CACTC,OADS,EAETC,MAFS,EAGTC,YAHS,EAITC,UAAU,GAAG,EAJJ,EAKT;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;;AAAA;;AAGA,SAAKF,MAAL,GAAcA,MAAd;AAGA,SAAKD,OAAL,GAAeA,OAAf;AACA,SAAKI,EAAL,GAAUD,UAAU,IAAIF,MAAM,CAACG,EAA/B;AACA,SAAKC,GAAL,GAAWJ,MAAM,CAACI,GAAlB;AAIA,SAAKC,MAAL,GAAcJ,YAAd;AACA,SAAKK,MAAL,GAAc,KAAKC,UAAL,CAAgBP,MAAM,CAACM,MAAvB,CAAd;AACA,SAAKE,IAAL,GAAYR,MAAM,CAACQ,IAAnB;AACA,SAAKC,UAAL,GAAkBT,MAAM,CAACS,UAAzB;AAGA,SAAKC,aAAL,GAAqB,gBAArB;AACA,SAAKC,cAAL,GAAsB,CAAtB;AAGA,SAAKC,cAAL,GAAsB,IAAtB;AAIA,SAAKC,OAAL,GAAe,IAAf;AACA,SAAKC,YAAL,GAAoB5B,kBAAkB,CAAC6B,QAAvC;AACA,SAAKC,qBAAL,GAA6B,CAA7B;AAGA,SAAKC,QAAL,GAAgB,EAAhB;AAEA,SAAKC,eAAL,GAAuB,KAAvB;AACA,SAAKC,iBAAL,GAAyB,KAAzB;AAEA,SAAKC,KAAL,GAAa,CAAb;AACA,SAAKC,WAAL,GAAmB,EAAnB;AAGA,SAAKC,QAAL,GAAgB,EAAhB;AACA,SAAKC,UAAL,GAAkB,IAAlB;AAGA,SAAKC,SAAL,GAAiB,CAAjB;AACA,SAAKC,aAAL,GAAqB,CAArB;AACA,SAAKC,aAAL,GAAqB,CAArB;AACA,SAAKC,cAAL,GAAsB,CAAtB;AACA,SAAKC,eAAL,GAAuB,CAAvB;AACA,SAAKC,iBAAL,GAAyB,CAAzB;AAEA,SAAKC,UAAL,GAAkB,IAAlB;AACA,SAAKC,YAAL,GAAoB,IAApB;AACA,SAAKD,UAAL,GAAkB,IAAlB;AAEA,SAAKE,SAAL,GAAiB,IAAIxC,gBAAJ,CAAqB,EAArB,CAAjB;AACA,SAAKyC,aAAL,GAAqB,KAArB;AACA,SAAKC,iBAAL,GAAyB,CAAzB;AACA,SAAKC,aAAL,GAAqB,CAArB;AACA,SAAKC,QAAL,GAAgBxC,SAAhB;AACA,SAAKyC,gBAAL,GAAwB,KAAxB;AACA,SAAKC,YAAL,GAAoB,CAApB;AACA,SAAKC,eAAL,GAAuB,CAAvB;AACA,SAAKC,iBAAL,GAAyB,IAAI1D,OAAJ,EAAzB;AACA,SAAK2D,SAAL,GAAiB,IAAI3D,OAAJ,EAAjB;;AAEA,SAAK4D,oBAAL,CAA0B1C,MAA1B;;AACA,SAAK2C,qBAAL,CAA2B3C,MAA3B;;AACA,SAAK4C,0BAAL,CAAgC5C,MAAhC;;AACA,SAAK6C,kBAAL,CAAwB7C,MAAxB;;AACA,SAAK8C,yBAAL,CAA+B9C,MAA/B;;AAGA,SAAK+C,SAAL,GAAiB,IAAjB;AAGA,SAAKC,WAAL,GAAmB,IAAnB;AACA,SAAKC,eAAL,GAAuB,IAAvB;AAEAC,IAAAA,MAAM,CAACC,IAAP,CAAY,IAAZ;AACD;;AAEDC,EAAAA,OAAO,GAAG;AACR,SAAKpD,MAAL,GAAc,IAAd;AACD;;AAEDqD,EAAAA,WAAW,GAAG;AACZ,WAAO,KAAKrD,MAAL,KAAgB,IAAvB;AACD;;AAEW,MAARsD,QAAQ,GAAG;AACb,WAAO,KAAK3B,cAAL,KAAwB,KAAK5B,OAAL,CAAagC,YAA5C;AACD;;AAEY,MAATwB,SAAS,GAAG;AACd,WAAO,KAAKnB,QAAZ;AACD;;AAE8B,MAA3BoB,2BAA2B,GAAG;AAChC,WAAO,KAAKpB,QAAL,IAAiB,KAAKC,gBAA7B;AACD;;AAGmB,MAAhBoB,gBAAgB,GAAG;AACrB,WAAO,CAAC,KAAKvC,eAAN,IAAyB,CAAC,KAAKC,iBAAtC;AACD;;AAGc,MAAXuC,WAAW,GAAG;AAChB,WAAO,KAAKzC,QAAL,CAAc0C,MAAd,GAAuB,CAAvB,IAA6B,KAAK3D,MAAL,CAAYiB,QAAZ,IAAwB,KAAKjB,MAAL,CAAYiB,QAAZ,CAAqB0C,MAArB,GAA8B,CAA1F;AACD;;AAMe,MAAZC,YAAY,GAAG;AACjB,WAAO,KAAK9C,YAAL,KAAsB5B,kBAAkB,CAAC2E,KAAzC,IAAkD,KAAK3C,eAA9D;AACD;;AAMmB,MAAhB4C,gBAAgB,GAAG;AACrB,WAAOC,OAAO,CACX,KAAKH,YAAL,IAAqB,KAAKH,gBAA3B,IAAiD,KAAKR,eAAL,IAAwB,CAAC,KAAKe,aADnE,CAAd;AAGD;;AAGqB,MAAlBC,kBAAkB,GAAG;AACvB,WAAO,KAAKR,gBAAL,IAAyB,KAAKS,eAArC;AACD;;AAMkB,MAAfA,eAAe,GAAG;AACpB,WAAO,KAAKpD,YAAL,KAAsB5B,kBAAkB,CAAC6B,QAAhD;AACD;;AAMiB,MAAdoD,cAAc,GAAG;AACnB,WAAO,KAAKrD,YAAL,KAAsB5B,kBAAkB,CAACkF,OAAhD;AACD;;AAIgB,MAAbJ,aAAa,GAAG;AAClB,WAAO,KAAKlD,YAAL,KAAsB5B,kBAAkB,CAACmF,MAAhD;AACD;;AAGDC,EAAAA,mBAAmB,CAACC,UAAD,EAAaC,kBAAb,EAAiC;AAClD,YAAQ,KAAKzE,OAAL,CAAaS,IAArB;AACE,WAAKrB,YAAY,CAACsF,GAAlB;AACE,eAAOnF,kBAAkB,CAAC,IAAD,EAAOiF,UAAP,CAAzB;;AACF,WAAKpF,YAAY,CAACuF,OAAlB;AACE,eAAOrF,0BAA0B,CAAC,IAAD,EAAOkF,UAAP,EAAmBC,kBAAnB,CAAjC;;AACF;AAEE,cAAM,IAAIG,KAAJ,CAAU,0BAAV,CAAN;AAPJ;AASD;;AAODC,EAAAA,YAAY,GAAG;AACb,UAAM5C,SAAS,GAAG,KAAKjC,OAAL,CAAa8E,UAA/B;AACA,UAAM;AAACC,MAAAA;AAAD,QAAsB9C,SAAS,CAAC+C,OAAtC;AAQA,UAAMC,WAAW,GAAG,KAAK1E,MAAL,KAAgBrB,eAAe,CAACgG,GAAhC,IAAuCH,iBAA3D;;AAGA,QAAIE,WAAW,IAAI,CAAC,KAAKzB,SAArB,IAAkC,KAAKnB,QAAL,KAAkBxC,SAAxD,EAAmE;AACjE,aAAO,CAAC,CAAR;AACD;;AAED,QAAI,KAAKG,OAAL,CAAagC,YAAb,GAA4B,KAAKN,aAAjC,IAAkD,CAAtD,EAAyD;AACvD,aAAO,CAAC,CAAR;AACD;;AACD,QAAI,KAAKX,YAAL,KAAsB5B,kBAAkB,CAAC6B,QAA7C,EAAuD;AACrD,aAAO,CAAC,CAAR;AACD;;AAGD,UAAMV,MAAM,GAAG,KAAKA,MAApB;AACA,UAAM6E,yBAAyB,GAC7B7E,MAAM,KAAK,CAAC2E,WAAD,IAAgB,KAAKnD,iBAAL,KAA2B,GAA3C,IAAkDxB,MAAM,CAACc,iBAA9D,CADR;AAEA,UAAMgE,gBAAgB,GAAGD,yBAAyB,GAC9C7E,MAAM,CAACwB,iBADuC,GAE9C,KAAKA,iBAFT;AAIA,UAAMuD,oBAAoB,GAAGpD,SAAS,CAACqD,IAAV,GAAiBrD,SAAS,CAACqD,IAAV,CAAexD,iBAAhC,GAAoD,GAAjF;AAGA,WAAOyD,IAAI,CAACC,GAAL,CAASH,oBAAoB,GAAGD,gBAAhC,EAAkD,CAAlD,CAAP;AACD;;AAOgB,QAAXK,WAAW,GAAqB;AACpC,QAAI,KAAKtE,eAAT,EAA0B;AACxB,aAAO,KAAP;AACD;;AAED,QAAI,KAAKL,OAAT,EAAkB;AAChB,aAAO,IAAP;AACD;;AAED,UAAM4E,OAAO,GAAG,KAAKtB,cAArB;;AAEA,QAAIsB,OAAJ,EAAa;AACX,WAAKzC,WAAL,GAAmB,IAAnB;AACD;;AAED,SAAKlC,YAAL,GAAoB5B,kBAAkB,CAACwG,OAAvC;AAEA,UAAMC,YAAY,GAAG,MAAM,KAAK5F,OAAL,CAAa6F,iBAAb,CAA+BC,eAA/B,CACzB,KAAK1F,EADoB,EAEzB,KAAKyE,YAAL,CAAkBkB,IAAlB,CAAuB,IAAvB,CAFyB,CAA3B;;AAKA,QAAI,CAACH,YAAL,EAAmB;AAEjB,WAAK7E,YAAL,GAAoB5B,kBAAkB,CAAC6B,QAAvC;AACA,aAAO,KAAP;AACD;;AAED,QAAI;AACF,YAAMN,UAAU,GAAG,KAAKV,OAAL,CAAagG,UAAb,CAAwB,KAAKtF,UAA7B,CAAnB;AAEA,YAAMuF,MAAM,GAAG,KAAKjG,OAAL,CAAaiG,MAA5B;AACA,YAAMjB,OAAO,GAAG,EACd,GAAG,KAAKhF,OAAL,CAAakG,WADF;AAEd,SAACD,MAAM,CAAC7F,EAAR,GAAa,EACX,GAAG,KAAKJ,OAAL,CAAakG,WAAb,CAAyBD,MAAM,CAAC7F,EAAhC,CADQ;AAEX+F,UAAAA,SAAS,EAAE,KAAK1F,IAAL,KAAc,MAFd;AAGX,aAAG,KAAK2F,yBAAL,CAA+BH,MAAM,CAAC7F,EAAtC;AAHQ;AAFC,OAAhB;AASA,WAAKU,OAAL,GAAe,MAAM7B,IAAI,CAACyB,UAAD,EAAauF,MAAb,EAAqBjB,OAArB,CAAzB;;AAEA,UAAI,KAAKhF,OAAL,CAAagF,OAAb,CAAqBqB,aAAzB,EAAwC;AACtC,cAAM,KAAKrG,OAAL,CAAagF,OAAb,CAAqBqB,aAArB,CAAmC,IAAnC,CAAN;AACD;;AAED,UAAI,KAAKC,UAAL,EAAJ,EAAuB;AAIrB,aAAKtG,OAAL,CAAauG,sBAAb,CAAoC,KAAKzF,OAAzC,EAAkD,IAAlD;AACD;;AAED,WAAKC,YAAL,GAAoB5B,kBAAkB,CAAC2E,KAAvC;;AACA,WAAK0C,gBAAL;;AACA,aAAO,IAAP;AACD,KA7BD,CA6BE,OAAOC,KAAP,EAAc;AAEd,WAAK1F,YAAL,GAAoB5B,kBAAkB,CAACmF,MAAvC;AACA,YAAMmC,KAAN;AACD,KAjCD,SAiCU;AACRb,MAAAA,YAAY,CAACc,IAAb;AACD;AACF;;AAGDC,EAAAA,aAAa,GAAG;AACd,QAAI,KAAK7F,OAAL,IAAgB,KAAKA,OAAL,CAAauC,OAAjC,EAA0C;AACxC,WAAKvC,OAAL,CAAauC,OAAb;AACD;;AACD,SAAKvC,OAAL,GAAe,IAAf;;AACA,QAAI,KAAKb,MAAL,CAAYa,OAAZ,IAAuB,KAAKb,MAAL,CAAYa,OAAZ,CAAoBuC,OAA/C,EAAwD;AACtD,WAAKpD,MAAL,CAAYa,OAAZ,CAAoBuC,OAApB;AACD;;AACD,SAAKpD,MAAL,CAAYa,OAAZ,GAAsB,IAAtB;AACA,SAAKC,YAAL,GAAoB5B,kBAAkB,CAAC6B,QAAvC;AACA,WAAO,IAAP;AACD;;AAQD4F,EAAAA,gBAAgB,CAACpC,UAAD,EAAalD,WAAb,EAA0B;AACxC,QAAI,KAAKU,YAAL,KAAsBwC,UAAU,CAACqC,WAArC,EAAkD;AAGhD;AACD;;AAED,UAAMvG,MAAM,GAAG,KAAKA,MAApB;AACA,UAAMwG,yBAAyB,GAAGxG,MAAM,GACpCA,MAAM,CAACyG,oBAD6B,GAEpC/H,aAAa,CAACgI,kBAFlB;;AAIA,QAAI,KAAKhH,OAAL,CAAa8E,UAAb,CAAwBE,OAAxB,CAAgCiC,gBAApC,EAAsD;AACpD,YAAMC,eAAe,GAAG5G,MAAM,GAAGA,MAAM,CAAC6G,iBAAV,GAA8B,KAAKnH,OAAL,CAAaoH,WAAzE;;AACA,WAAKC,gBAAL,CAAsBH,eAAtB;AACD;;AAED,SAAK/E,iBAAL,GAAyB,KAAKmF,cAAL,CAAoB9C,UAApB,CAAzB;AACA,SAAK1C,iBAAL,GAAyB,KAAKyC,mBAAL,CAAyBC,UAAzB,EAAqC,KAArC,CAAzB;AACA,SAAKuC,oBAAL,GAA4B,KAAKQ,UAAL,CAAgB/C,UAAhB,EAA4BsC,yBAA5B,CAA5B;AACA,SAAKzE,QAAL,GAAgB,KAAK0E,oBAAL,KAA8B/H,aAAa,CAACwI,YAA5D;AACA,SAAKlF,gBAAL,GAAwB,KAAKmF,yBAAL,CAA+BjD,UAA/B,CAAxB;AAEA,SAAKxC,YAAL,GAAoBwC,UAAU,CAACqC,WAA/B;AACA,SAAKvF,WAAL,GAAmBA,WAAnB;AACD;;AAMDiG,EAAAA,UAAU,CAAC/C,UAAD,EAAasC,yBAAb,EAAwC;AAChD,UAAM;AAACY,MAAAA;AAAD,QAAkBlD,UAAxB;AACA,UAAM;AAAC3D,MAAAA;AAAD,QAAmB,IAAzB;AAgBA,WAAO6G,aAAa,CAACC,8BAAd,CAA6C9G,cAA7C,EAA6DiG,yBAA7D,CAAP;AACD;;AAMDc,EAAAA,iBAAiB,GAAG;AAClB,WAAO,IAAP;AAoCD;;AAODN,EAAAA,cAAc,CAAC9C,UAAD,EAAiC;AAC7C,UAAM3D,cAAc,GAAG,KAAKA,cAA5B;AACA,WAAO0E,IAAI,CAACsC,IAAL,CAAUtC,IAAI,CAACC,GAAL,CAAS3E,cAAc,CAACiH,iBAAf,CAAiCtD,UAAU,CAACuD,MAAX,CAAkBC,QAAnD,CAAT,EAAuE,CAAvE,CAAV,CAAP;AACD;;AAODC,EAAAA,iBAAiB,CAAC;AAACF,IAAAA;AAAD,GAAD,EAAmB;AAClC,UAAMlH,cAAc,GAAG,KAAKA,cAA5B;AACAnB,IAAAA,aAAa,CAACwI,UAAd,CAAyBrH,cAAc,CAACsH,MAAxC,EAAgDJ,MAAM,CAACC,QAAvD;AACA,WAAOD,MAAM,CAACK,SAAP,CAAiBC,GAAjB,CAAqB3I,aAArB,CAAP;AACD;;AAOD+H,EAAAA,yBAAyB,CAACjD,UAAD,EAAyB;AAChD,UAAM8D,mBAAmB,GAAG,KAAKC,oBAAjC;AACA,WACE,CAACD,mBAAD,IAAwBA,mBAAmB,CAACR,iBAApB,CAAsCtD,UAAU,CAACuD,MAAX,CAAkBC,QAAxD,KAAqE,CAD/F;AAGD;;AAKDQ,EAAAA,gBAAgB,GAAG;AACjB,QAAI7I,OAAO,CAAC,KAAKsD,WAAN,CAAP,IAA6B,KAAKY,YAAlC,IAAkD,CAAC,KAAK1C,eAA5D,EAA6E;AAC3E,YAAMsH,GAAG,GAAGC,IAAI,CAACD,GAAL,EAAZ;;AAEA,UAAIC,IAAI,CAACC,QAAL,CAAc,KAAK1F,WAAnB,EAAgCwF,GAAhC,CAAJ,EAA0C;AACxC,aAAK1H,YAAL,GAAoB5B,kBAAkB,CAACkF,OAAvC;AACA,aAAKnB,eAAL,GAAuB,KAAKpC,OAA5B;AACD;AACF;AACF;;AAES,MAAN8H,MAAM,GAAG;AACX,WAAO,KAAK3I,MAAL,CAAY2I,MAAnB;AACD;;AAIDjG,EAAAA,oBAAoB,CAAC1C,MAAD,EAAS;AAC3B,QAAI,mBAAmBA,MAAvB,EAA+B;AAC7B,WAAKU,aAAL,GAAqBV,MAAM,CAACU,aAA5B;AACD,KAFD,MAEO;AACL,WAAKA,aAAL,GAAsB,KAAKL,MAAL,IAAe,KAAKA,MAAL,CAAYK,aAA5B,IAA8C,KAAKX,OAAL,CAAaW,aAAhF;AAEAkI,MAAAA,OAAO,CAACC,IAAR;AACD;;AAGD,QAAI,oBAAoB7I,MAAxB,EAAgC;AAC9B,WAAKW,cAAL,GAAsBX,MAAM,CAACW,cAA7B;AACD,KAFD,MAEO;AACL,WAAKA,cAAL,GACG,KAAKN,MAAL,IAAe,KAAKA,MAAL,CAAYM,cAA5B,IAA+C,KAAKZ,OAAL,CAAaY,cAD9D;AAGAiI,MAAAA,OAAO,CAACC,IAAR,CACE,iFADF;AAGD;AACF;;AAEDlG,EAAAA,qBAAqB,CAACmG,UAAD,EAAa;AAEhC,SAAKrG,SAAL,GAAiBqG,UAAU,CAACrG,SAAX,GAAuB,IAAI3D,OAAJ,CAAYgK,UAAU,CAACrG,SAAvB,CAAvB,GAA2D,IAAI3D,OAAJ,EAA5E;AAEA,UAAMuB,MAAM,GAAG,KAAKA,MAApB;AACA,UAAMN,OAAO,GAAG,KAAKA,OAArB;AAEA,UAAMkH,eAAe,GACnB5G,MAAM,IAAIA,MAAM,CAAC6G,iBAAjB,GACI7G,MAAM,CAAC6G,iBAAP,CAAyB6B,KAAzB,EADJ,GAEIhJ,OAAO,CAACoH,WAAR,CAAoB4B,KAApB,EAHN;AAIA,SAAK7B,iBAAL,GAAyB,IAAIpI,OAAJ,CAAYmI,eAAZ,EAA6B+B,aAA7B,CAA2C,KAAKvG,SAAhD,CAAzB;AAEA,UAAMwG,sBAAsB,GAC1B5I,MAAM,IAAIA,MAAM,CAACmC,iBAAjB,GAAqCnC,MAAM,CAACmC,iBAAP,CAAyBuG,KAAzB,EAArC,GAAwE,IAAIjK,OAAJ,EAD1E;AAEA,SAAK0D,iBAAL,GAAyB,IAAI1D,OAAJ,CAAYmK,sBAAZ,EAAoCD,aAApC,CAAkD,KAAKvG,SAAvD,CAAzB;AACD;;AAEDG,EAAAA,0BAA0B,CAACkG,UAAD,EAAa;AACrC,SAAKI,sBAAL,GAA8B,IAA9B;AACA,SAAKZ,oBAAL,GAA4B,IAA5B;;AAEA,SAAKa,qBAAL,CAA2BL,UAA3B;AACD;;AAEDjG,EAAAA,kBAAkB,CAACiG,UAAD,EAAa;AAE7B,SAAKjI,OAAL,GAAe;AAACuI,MAAAA,QAAQ,EAAE,KAAKrJ,OAAhB;AAAyBsJ,MAAAA,KAAK,EAAE;AAAhC,KAAf;AACA,SAAKnI,eAAL,GAAuB,IAAvB;AACA,SAAKJ,YAAL,GAAoB5B,kBAAkB,CAAC6B,QAAvC;AAIA,SAAKI,iBAAL,GAAyB,KAAzB;;AAEA,QAAI2H,UAAU,CAACrI,UAAf,EAA2B;AACzB,WAAKI,OAAL,GAAe,IAAf;AACA,WAAKK,eAAL,GAAuB,KAAvB;AACD;AACF;;AAGD4B,EAAAA,yBAAyB,CAAC9C,MAAD,EAAS;AAChC,SAAKoB,KAAL,GAAapB,MAAM,CAACsJ,KAAP,KAAiB,KAAKjJ,MAAL,GAAc,KAAKA,MAAL,CAAYe,KAAZ,GAAoB,CAAlC,GAAsC,CAAvD,CAAb;AACA,SAAKa,aAAL,GAAqB,KAArB;AAGA,SAAKC,iBAAL,GAAyB,CAAzB;AACA,SAAKC,aAAL,GAAqB,CAArB;AACA,SAAKN,iBAAL,GAAyB,CAAzB;AACA,SAAKiF,oBAAL,GAA4B/H,aAAa,CAACgI,kBAA1C;AACA,SAAK3E,QAAL,GAAgBxC,SAAhB;AACA,SAAKyC,gBAAL,GAAwB,KAAxB;AAEA,SAAKC,YAAL,GAAoB,CAApB;AACA,SAAKC,eAAL,GAAuB,CAAvB;AAEA,SAAKR,YAAL,GAAoB,CAApB;AACA,SAAKN,aAAL,GAAqB,CAArB;AACA,SAAKC,aAAL,GAAqB,CAArB;AACA,SAAKC,cAAL,GAAsB,CAAtB;AACA,SAAKC,eAAL,GAAuB,CAAvB;AAEA,SAAKJ,SAAL,GAAiB,GAAjB;AACD;;AAEDjB,EAAAA,UAAU,CAACD,MAAD,EAAS;AAEjB,WAAOA,MAAM,IAAK,KAAKD,MAAL,IAAe,KAAKA,MAAL,CAAYC,MAAtC,IAAiDrB,eAAe,CAACsK,OAAxE;AACD;;AAEDlD,EAAAA,UAAU,GAAG;AACX,WAAO,KAAK5F,UAAL,CAAgB+I,OAAhB,CAAwB,OAAxB,MAAqC,CAAC,CAA7C;AACD;;AAEDjD,EAAAA,gBAAgB,GAAG;AAEjB,YAAQ,KAAK1F,OAAL,IAAgB,KAAKA,OAAL,CAAaL,IAArC;AACE,WAAK,MAAL;AACA,WAAK,MAAL;AAEE,aAAKT,OAAL,CAAa8E,UAAb,CAAwB4E,wBAAxB,GAAmD,IAAnD;AACA;;AACF;AANF;;AAUA,QAAI,KAAKpD,UAAL,EAAJ,EAAuB;AACrB,WAAKlF,iBAAL,GAAyB,IAAzB;AACD;AACF;;AAEDgI,EAAAA,qBAAqB,CAACnJ,MAAD,EAAS;AAE5B,SAAKY,cAAL,GAAsBxB,oBAAoB,CACxCY,MAAM,CAACY,cADiC,EAExC,KAAKsG,iBAFmC,EAGxC,KAAKtG,cAHmC,CAA1C;AAMA,UAAMC,OAAO,GAAGb,MAAM,CAACa,OAAvB;;AACA,QAAI,CAACA,OAAL,EAAc;AACZ;AACD;;AAQD,QAAIA,OAAO,CAACD,cAAZ,EAA4B;AAC1B,WAAKsI,sBAAL,GAA8B9J,oBAAoB,CAChDyB,OAAO,CAACD,cADwC,EAEhD,KAAKsG,iBAF2C,EAGhD,KAAKgC,sBAH2C,CAAlD;AAKD;;AACD,QAAIlJ,MAAM,CAACqI,mBAAX,EAAgC;AAC9B,WAAKC,oBAAL,GAA4BlJ,oBAAoB,CAC9CY,MAAM,CAACqI,mBADuC,EAE9C,KAAKnB,iBAFyC,EAG9C,KAAKoB,oBAHyC,CAAhD;AAKD;AACF;;AAGDlB,EAAAA,gBAAgB,CAACH,eAAe,GAAG,IAAInI,OAAJ,EAAnB,EAAkC;AAChD,UAAMoI,iBAAiB,GAAGD,eAAe,CAAC8B,KAAhB,GAAwBC,aAAxB,CAAsC,KAAKvG,SAA3C,CAA1B;AACA,UAAMiH,kBAAkB,GAAG,CAACxC,iBAAiB,CAACyC,MAAlB,CAAyB,KAAKzC,iBAA9B,CAA5B;;AAEA,QAAI,CAACwC,kBAAL,EAAyB;AACvB;AACD;;AAED,SAAKxC,iBAAL,GAAyBA,iBAAzB;;AAEA,SAAKiC,qBAAL,CAA2B,KAAKnJ,MAAhC;AACD;;AAGDmG,EAAAA,yBAAyB,CAACyD,QAAD,EAAW;AAClC,YAAQA,QAAR;AACE,WAAK,KAAL;AACE,eAAO,EACL,GAAG,KAAK7J,OAAL,CAAagF,OAAb,CAAqB8E,GADnB;AAELC,UAAAA,IAAI,EAAE,KAAK9J,MAFN;AAGLD,UAAAA,OAAO,EAAE,KAAKA,OAAL,CAAaA,OAHjB;AAILgK,UAAAA,YAAY,EAAE;AAJT,SAAP;;AAMF,WAAK,UAAL;AACA,WAAK,YAAL;AACA;AACE,eAAOxK,iBAAiB,CAAC,KAAKQ,OAAL,CAAaA,OAAd,CAAxB;AAXJ;AAaD;;AA7sB6B","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\nimport {Vector3, Matrix4} from '@math.gl/core';\nimport {CullingVolume} from '@math.gl/culling';\n\nimport {load} from '@loaders.gl/core';\nimport {TILE_REFINEMENT, TILE_CONTENT_STATE, TILESET_TYPE} from '../constants';\n\nimport {FrameState} from './helpers/frame-state';\nimport {createBoundingVolume} from './helpers/bounding-volume';\nimport {getTiles3DScreenSpaceError} from './helpers/tiles-3d-lod';\nimport {getProjectedRadius} from './helpers/i3s-lod';\nimport {get3dTilesOptions} from './helpers/3d-tiles-options';\nimport TilesetTraverser from './traversers/tileset-traverser';\n\n// Note: circular dependency\nimport type Tileset3D from './tileset-3d';\n\nconst scratchVector = new Vector3();\n\nfunction defined(x) {\n  return x !== undefined && x !== null;\n}\n\n/**\n * @param tileset - Tileset3D instance\n * @param header - tile header - JSON loaded from a dataset\n * @param parentHeader - parent TileHeader instance\n * @param extendedId - optional ID to separate copies of a tile for different viewports.\n *                              const extendedId = `${tile.id}-${frameState.viewport.id}`;\n */\nexport type TileHeaderProps = {\n  tileset: Tileset3D;\n  header: Object;\n  parentHeader: TileHeader;\n  extendedId: string;\n};\n\n/**\n * A Tile3DHeader represents a tile as Tileset3D. When a tile is first created, its content is not loaded;\n * the content is loaded on-demand when needed based on the view.\n * Do not construct this directly, instead access tiles through {@link Tileset3D#tileVisible}.\n */\nexport default class TileHeader {\n  tileset: Tileset3D;\n  header: any;\n  id: string;\n  url: string;\n  parent: TileHeader;\n  refine: number;\n  type: string;\n  contentUrl: string;\n  lodMetricType: string;\n  lodMetricValue: number;\n  boundingVolume: any;\n  content: any;\n  contentState: any;\n  gpuMemoryUsageInBytes: number;\n  children: TileHeader[];\n  depth: number;\n  viewportIds: any[];\n  transform: Matrix4;\n  extensions: any;\n\n  // Container to store application specific data\n  userData: {[key: string]: any};\n  computedTransform: any;\n  hasEmptyContent: boolean;\n  hasTilesetContent: boolean;\n\n  traverser: object;\n\n  // @ts-ignore\n  private _cacheNode: any;\n  private _frameNumber: any;\n  // TODO i3s specific, needs to remove\n  // @ts-ignore\n  private _lodJudge: any;\n  // TODO Cesium 3d tiles specific\n  private _expireDate: any;\n  private _expiredContent: any;\n  // @ts-ignore\n  private _shouldRefine: boolean;\n\n  // Members this are updated every frame for tree traversal and rendering optimizations:\n  // @ts-ignore\n  private _distanceToCamera: number;\n  // @ts-ignore\n  private _centerZDepth: number;\n  private _screenSpaceError: number;\n  private _visibilityPlaneMask: any;\n  private _visible?: boolean;\n  private _inRequestVolume: boolean;\n\n  // @ts-ignore\n  private _stackLength: number;\n  // @ts-ignore\n  private _selectionDepth: number;\n\n  // @ts-ignore\n  private _touchedFrame: number;\n  // @ts-ignore\n  private _visitedFrame: number;\n  private _selectedFrame: number;\n  // @ts-ignore\n  private _requestedFrame: number;\n\n  // @ts-ignore\n  private _priority: number;\n\n  private _contentBoundingVolume: any;\n  private _viewerRequestVolume: any;\n\n  _initialTransform: Matrix4;\n\n  /**\n   * @constructs\n   * Create a TileHeader instance\n   * @param tileset - Tileset3D instance\n   * @param header - tile header - JSON loaded from a dataset\n   * @param parentHeader - parent TileHeader instance\n   * @param extendedId - optional ID to separate copies of a tile for different viewports.\n   *    const extendedId = `${tile.id}-${frameState.viewport.id}`;\n   */\n  // eslint-disable-next-line max-statements\n  constructor(\n    tileset: Tileset3D,\n    header: {[key: string]: any},\n    parentHeader?: TileHeader,\n    extendedId = ''\n  ) {\n    // PUBLIC MEMBERS\n    // original tile data\n    this.header = header;\n\n    // The tileset containing this tile.\n    this.tileset = tileset;\n    this.id = extendedId || header.id;\n    this.url = header.url;\n\n    // This tile's parent or `undefined` if this tile is the root.\n    // @ts-ignore\n    this.parent = parentHeader;\n    this.refine = this._getRefine(header.refine);\n    this.type = header.type;\n    this.contentUrl = header.contentUrl;\n\n    // The error, in meters, introduced if this tile is rendered and its children are not.\n    this.lodMetricType = 'geometricError';\n    this.lodMetricValue = 0;\n\n    // Specifies the type of refine that is used when traversing this tile for rendering.\n    this.boundingVolume = null;\n\n    // The tile's content.  This represents the actual tile's payload,\n    // not the content's metadata in the tileset JSON file.\n    this.content = null;\n    this.contentState = TILE_CONTENT_STATE.UNLOADED;\n    this.gpuMemoryUsageInBytes = 0;\n\n    // The tile's children - an array of Tile3D objects.\n    this.children = [];\n\n    this.hasEmptyContent = false;\n    this.hasTilesetContent = false;\n\n    this.depth = 0;\n    this.viewportIds = [];\n\n    // Container to store application specific data\n    this.userData = {};\n    this.extensions = null;\n\n    // PRIVATE MEMBERS\n    this._priority = 0;\n    this._touchedFrame = 0;\n    this._visitedFrame = 0;\n    this._selectedFrame = 0;\n    this._requestedFrame = 0;\n    this._screenSpaceError = 0;\n\n    this._cacheNode = null;\n    this._frameNumber = null;\n    this._cacheNode = null;\n\n    this.traverser = new TilesetTraverser({});\n    this._shouldRefine = false;\n    this._distanceToCamera = 0;\n    this._centerZDepth = 0;\n    this._visible = undefined;\n    this._inRequestVolume = false;\n    this._stackLength = 0;\n    this._selectionDepth = 0;\n    this._initialTransform = new Matrix4();\n    this.transform = new Matrix4();\n\n    this._initializeLodMetric(header);\n    this._initializeTransforms(header);\n    this._initializeBoundingVolumes(header);\n    this._initializeContent(header);\n    this._initializeRenderingState(header);\n\n    // TODO i3s specific, needs to remove\n    this._lodJudge = null;\n\n    // TODO Cesium 3d tiles specific\n    this._expireDate = null;\n    this._expiredContent = null;\n\n    Object.seal(this);\n  }\n\n  destroy() {\n    this.header = null;\n  }\n\n  isDestroyed() {\n    return this.header === null;\n  }\n\n  get selected() {\n    return this._selectedFrame === this.tileset._frameNumber;\n  }\n\n  get isVisible() {\n    return this._visible;\n  }\n\n  get isVisibleAndInRequestVolume() {\n    return this._visible && this._inRequestVolume;\n  }\n\n  /** Returns true if tile is not an empty tile and not an external tileset */\n  get hasRenderContent() {\n    return !this.hasEmptyContent && !this.hasTilesetContent;\n  }\n\n  /** Returns true if tile has children */\n  get hasChildren() {\n    return this.children.length > 0 || (this.header.children && this.header.children.length > 0);\n  }\n\n  /**\n   * Determines if the tile's content is ready. This is automatically `true` for\n   * tiles with empty content.\n   */\n  get contentReady() {\n    return this.contentState === TILE_CONTENT_STATE.READY || this.hasEmptyContent;\n  }\n\n  /**\n   * Determines if the tile has available content to render.  `true` if the tile's\n   * content is ready or if it has expired content this renders while new content loads; otherwise,\n   */\n  get contentAvailable() {\n    return Boolean(\n      (this.contentReady && this.hasRenderContent) || (this._expiredContent && !this.contentFailed)\n    );\n  }\n\n  /** Returns true if tile has renderable content but it's unloaded */\n  get hasUnloadedContent() {\n    return this.hasRenderContent && this.contentUnloaded;\n  }\n\n  /**\n   * Determines if the tile's content has not be requested. `true` if tile's\n   * content has not be requested; otherwise, `false`.\n   */\n  get contentUnloaded() {\n    return this.contentState === TILE_CONTENT_STATE.UNLOADED;\n  }\n\n  /**\n   * Determines if the tile's content is expired. `true` if tile's\n   * content is expired; otherwise, `false`.\n   */\n  get contentExpired() {\n    return this.contentState === TILE_CONTENT_STATE.EXPIRED;\n  }\n\n  // Determines if the tile's content failed to load.  `true` if the tile's\n  // content failed to load; otherwise, `false`.\n  get contentFailed() {\n    return this.contentState === TILE_CONTENT_STATE.FAILED;\n  }\n\n  /** Get the tile's screen space error. */\n  getScreenSpaceError(frameState, useParentLodMetric) {\n    switch (this.tileset.type) {\n      case TILESET_TYPE.I3S:\n        return getProjectedRadius(this, frameState);\n      case TILESET_TYPE.TILES3D:\n        return getTiles3DScreenSpaceError(this, frameState, useParentLodMetric);\n      default:\n        // eslint-disable-next-line\n        throw new Error('Unsupported tileset type');\n    }\n  }\n\n  /*\n   * If skipLevelOfDetail is off try to load child tiles as soon as possible so that their parent can refine sooner.\n   * Tiles are prioritized by screen space error.\n   */\n  // eslint-disable-next-line complexity\n  _getPriority() {\n    const traverser = this.tileset._traverser;\n    const {skipLevelOfDetail} = traverser.options;\n\n    /*\n     * Tiles that are outside of the camera's frustum could be skipped if we are in 'ADD' mode\n     * or if we are using 'Skip Traversal' in 'REPLACE' mode.\n     * Otherewise, all 'touched' child tiles have to be loaded and displayed,\n     * this may include tiles that are outide of the camera frustum (so that we can hide the parent tile).\n     */\n    const maySkipTile = this.refine === TILE_REFINEMENT.ADD || skipLevelOfDetail;\n\n    // Check if any reason to abort\n    if (maySkipTile && !this.isVisible && this._visible !== undefined) {\n      return -1;\n    }\n    // Condition used in `cancelOutOfViewRequests` function in CesiumJS/Cesium3DTileset.js\n    if (this.tileset._frameNumber - this._touchedFrame >= 1) {\n      return -1;\n    }\n    if (this.contentState === TILE_CONTENT_STATE.UNLOADED) {\n      return -1;\n    }\n\n    // Based on the priority function `getPriorityReverseScreenSpaceError` in CesiumJS. Scheduling priority is based on the parent's screen space error when possible.\n    const parent = this.parent;\n    const useParentScreenSpaceError =\n      parent && (!maySkipTile || this._screenSpaceError === 0.0 || parent.hasTilesetContent);\n    const screenSpaceError = useParentScreenSpaceError\n      ? parent._screenSpaceError\n      : this._screenSpaceError;\n\n    const rootScreenSpaceError = traverser.root ? traverser.root._screenSpaceError : 0.0;\n\n    // Map higher SSE to lower values (e.g. root tile is highest priority)\n    return Math.max(rootScreenSpaceError - screenSpaceError, 0);\n  }\n\n  /**\n   *  Requests the tile's content.\n   * The request may not be made if the Request Scheduler can't prioritize it.\n   */\n  // eslint-disable-next-line max-statements, complexity\n  async loadContent(): Promise<boolean> {\n    if (this.hasEmptyContent) {\n      return false;\n    }\n\n    if (this.content) {\n      return true;\n    }\n\n    const expired = this.contentExpired;\n\n    if (expired) {\n      this._expireDate = null;\n    }\n\n    this.contentState = TILE_CONTENT_STATE.LOADING;\n\n    const requestToken = await this.tileset._requestScheduler.scheduleRequest(\n      this.id,\n      this._getPriority.bind(this)\n    );\n\n    if (!requestToken) {\n      // cancelled\n      this.contentState = TILE_CONTENT_STATE.UNLOADED;\n      return false;\n    }\n\n    try {\n      const contentUrl = this.tileset.getTileUrl(this.contentUrl);\n      // The content can be a binary tile ot a JSON tileset\n      const loader = this.tileset.loader;\n      const options = {\n        ...this.tileset.loadOptions,\n        [loader.id]: {\n          ...this.tileset.loadOptions[loader.id],\n          isTileset: this.type === 'json',\n          ...this._getLoaderSpecificOptions(loader.id)\n        }\n      };\n\n      this.content = await load(contentUrl, loader, options);\n\n      if (this.tileset.options.contentLoader) {\n        await this.tileset.options.contentLoader(this);\n      }\n\n      if (this._isTileset()) {\n        // Add tile headers for the nested tilset's subtree\n        // Async update of the tree should be fine since there would never be edits to the same node\n        // TODO - we need to capture the child tileset's URL\n        this.tileset._initializeTileHeaders(this.content, this);\n      }\n\n      this.contentState = TILE_CONTENT_STATE.READY;\n      this._onContentLoaded();\n      return true;\n    } catch (error) {\n      // Tile is unloaded before the content finishes loading\n      this.contentState = TILE_CONTENT_STATE.FAILED;\n      throw error;\n    } finally {\n      requestToken.done();\n    }\n  }\n\n  // Unloads the tile's content.\n  unloadContent() {\n    if (this.content && this.content.destroy) {\n      this.content.destroy();\n    }\n    this.content = null;\n    if (this.header.content && this.header.content.destroy) {\n      this.header.content.destroy();\n    }\n    this.header.content = null;\n    this.contentState = TILE_CONTENT_STATE.UNLOADED;\n    return true;\n  }\n\n  /**\n   * Update the tile's visibility\n   * @param {Object} frameState - frame state for tile culling\n   * @param {string[]} viewportIds - a list of viewport ids that show this tile\n   * @return {void}\n   */\n  updateVisibility(frameState, viewportIds) {\n    if (this._frameNumber === frameState.frameNumber) {\n      // Return early if visibility has already been checked during the traversal.\n      // The visibility may have already been checked if the cullWithChildrenBounds optimization is used.\n      return;\n    }\n\n    const parent = this.parent;\n    const parentVisibilityPlaneMask = parent\n      ? parent._visibilityPlaneMask\n      : CullingVolume.MASK_INDETERMINATE;\n\n    if (this.tileset._traverser.options.updateTransforms) {\n      const parentTransform = parent ? parent.computedTransform : this.tileset.modelMatrix;\n      this._updateTransform(parentTransform);\n    }\n\n    this._distanceToCamera = this.distanceToTile(frameState);\n    this._screenSpaceError = this.getScreenSpaceError(frameState, false);\n    this._visibilityPlaneMask = this.visibility(frameState, parentVisibilityPlaneMask); // Use parent's plane mask to speed up visibility test\n    this._visible = this._visibilityPlaneMask !== CullingVolume.MASK_OUTSIDE;\n    this._inRequestVolume = this.insideViewerRequestVolume(frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.viewportIds = viewportIds;\n  }\n\n  // Determines whether the tile's bounding volume intersects the culling volume.\n  // @param {FrameState} frameState The frame state.\n  // @param {Number} parentVisibilityPlaneMask The parent's plane mask to speed up the visibility check.\n  // @returns {Number} A plane mask as described above in {@link CullingVolume#computeVisibilityWithPlaneMask}.\n  visibility(frameState, parentVisibilityPlaneMask) {\n    const {cullingVolume} = frameState;\n    const {boundingVolume} = this;\n\n    // TODO Cesium specific - restore clippingPlanes\n    // const {clippingPlanes, clippingPlanesOriginMatrix} = tileset;\n    // if (clippingPlanes && clippingPlanes.enabled) {\n    //   const intersection = clippingPlanes.computeIntersectionWithBoundingVolume(\n    //     boundingVolume,\n    //     clippingPlanesOriginMatrix\n    //   );\n    //   this._isClipped = intersection !== Intersect.INSIDE;\n    //   if (intersection === Intersect.OUTSIDE) {\n    //     return CullingVolume.MASK_OUTSIDE;\n    //   }\n    // }\n\n    // return cullingVolume.computeVisibilityWithPlaneMask(boundingVolume, parentVisibilityPlaneMask);\n    return cullingVolume.computeVisibilityWithPlaneMask(boundingVolume, parentVisibilityPlaneMask);\n  }\n\n  // Assuming the tile's bounding volume intersects the culling volume, determines\n  // whether the tile's content's bounding volume intersects the culling volume.\n  // @param {FrameState} frameState The frame state.\n  // @returns {Intersect} The result of the intersection: the tile's content is completely outside, completely inside, or intersecting the culling volume.\n  contentVisibility() {\n    return true;\n\n    // TODO restore\n    /*\n    // Assumes the tile's bounding volume intersects the culling volume already, so\n    // just return Intersect.INSIDE if there is no content bounding volume.\n    if (!defined(this.contentBoundingVolume)) {\n      return Intersect.INSIDE;\n    }\n\n    if (this._visibilityPlaneMask === CullingVolume.MASK_INSIDE) {\n      // The tile's bounding volume is completely inside the culling volume so\n      // the content bounding volume must also be inside.\n      return Intersect.INSIDE;\n    }\n\n    // PERFORMANCE_IDEA: is it possible to burn less CPU on this test since we know the\n    // tile's (not the content's) bounding volume intersects the culling volume?\n    const cullingVolume = frameState.cullingVolume;\n    const boundingVolume = tile.contentBoundingVolume;\n\n    const tileset = this.tileset;\n    const clippingPlanes = tileset.clippingPlanes;\n    if (defined(clippingPlanes) && clippingPlanes.enabled) {\n      const intersection = clippingPlanes.computeIntersectionWithBoundingVolume(\n        boundingVolume,\n        tileset.clippingPlanesOriginMatrix\n      );\n      this._isClipped = intersection !== Intersect.INSIDE;\n      if (intersection === Intersect.OUTSIDE) {\n        return Intersect.OUTSIDE;\n      }\n    }\n\n    return cullingVolume.computeVisibility(boundingVolume);\n    */\n  }\n\n  /**\n   * Computes the (potentially approximate) distance from the closest point of the tile's bounding volume to the camera.\n   * @param frameState The frame state.\n   * @returns {Number} The distance, in meters, or zero if the camera is inside the bounding volume.\n   */\n  distanceToTile(frameState: FrameState): number {\n    const boundingVolume = this.boundingVolume;\n    return Math.sqrt(Math.max(boundingVolume.distanceSquaredTo(frameState.camera.position), 0));\n  }\n\n  /**\n   * Computes the tile's camera-space z-depth.\n   * @param frameState The frame state.\n   * @returns The distance, in meters.\n   */\n  cameraSpaceZDepth({camera}): number {\n    const boundingVolume = this.boundingVolume; // Gets the underlying OrientedBoundingBox or BoundingSphere\n    scratchVector.subVectors(boundingVolume.center, camera.position);\n    return camera.direction.dot(scratchVector);\n  }\n\n  /**\n   * Checks if the camera is inside the viewer request volume.\n   * @param {FrameState} frameState The frame state.\n   * @returns {Boolean} Whether the camera is inside the volume.\n   */\n  insideViewerRequestVolume(frameState: FrameState) {\n    const viewerRequestVolume = this._viewerRequestVolume;\n    return (\n      !viewerRequestVolume || viewerRequestVolume.distanceSquaredTo(frameState.camera.position) <= 0\n    );\n  }\n\n  // TODO Cesium specific\n\n  // Update whether the tile has expired.\n  updateExpiration() {\n    if (defined(this._expireDate) && this.contentReady && !this.hasEmptyContent) {\n      const now = Date.now();\n      // @ts-ignore Date.lessThan - replace with ms compare?\n      if (Date.lessThan(this._expireDate, now)) {\n        this.contentState = TILE_CONTENT_STATE.EXPIRED;\n        this._expiredContent = this.content;\n      }\n    }\n  }\n\n  get extras() {\n    return this.header.extras;\n  }\n\n  // INTERNAL METHODS\n\n  _initializeLodMetric(header) {\n    if ('lodMetricType' in header) {\n      this.lodMetricType = header.lodMetricType;\n    } else {\n      this.lodMetricType = (this.parent && this.parent.lodMetricType) || this.tileset.lodMetricType;\n      // eslint-disable-next-line\n      console.warn(`3D Tile: Required prop lodMetricType is undefined. Using parent lodMetricType`);\n    }\n\n    // This is used to compute screen space error, i.e., the error measured in pixels.\n    if ('lodMetricValue' in header) {\n      this.lodMetricValue = header.lodMetricValue;\n    } else {\n      this.lodMetricValue =\n        (this.parent && this.parent.lodMetricValue) || this.tileset.lodMetricValue;\n      // eslint-disable-next-line\n      console.warn(\n        '3D Tile: Required prop lodMetricValue is undefined. Using parent lodMetricValue'\n      );\n    }\n  }\n\n  _initializeTransforms(tileHeader) {\n    // The local transform of this tile.\n    this.transform = tileHeader.transform ? new Matrix4(tileHeader.transform) : new Matrix4();\n\n    const parent = this.parent;\n    const tileset = this.tileset;\n\n    const parentTransform =\n      parent && parent.computedTransform\n        ? parent.computedTransform.clone()\n        : tileset.modelMatrix.clone();\n    this.computedTransform = new Matrix4(parentTransform).multiplyRight(this.transform);\n\n    const parentInitialTransform =\n      parent && parent._initialTransform ? parent._initialTransform.clone() : new Matrix4();\n    this._initialTransform = new Matrix4(parentInitialTransform).multiplyRight(this.transform);\n  }\n\n  _initializeBoundingVolumes(tileHeader) {\n    this._contentBoundingVolume = null;\n    this._viewerRequestVolume = null;\n\n    this._updateBoundingVolume(tileHeader);\n  }\n\n  _initializeContent(tileHeader) {\n    // Empty tile by default\n    this.content = {_tileset: this.tileset, _tile: this};\n    this.hasEmptyContent = true;\n    this.contentState = TILE_CONTENT_STATE.UNLOADED;\n\n    // When `true`, the tile's content points to an external tileset.\n    // This is `false` until the tile's content is loaded.\n    this.hasTilesetContent = false;\n\n    if (tileHeader.contentUrl) {\n      this.content = null;\n      this.hasEmptyContent = false;\n    }\n  }\n\n  // TODO - remove anything not related to basic visibility detection\n  _initializeRenderingState(header) {\n    this.depth = header.level || (this.parent ? this.parent.depth + 1 : 0);\n    this._shouldRefine = false;\n\n    // Members this are updated every frame for tree traversal and rendering optimizations:\n    this._distanceToCamera = 0;\n    this._centerZDepth = 0;\n    this._screenSpaceError = 0;\n    this._visibilityPlaneMask = CullingVolume.MASK_INDETERMINATE;\n    this._visible = undefined;\n    this._inRequestVolume = false;\n\n    this._stackLength = 0;\n    this._selectionDepth = 0;\n\n    this._frameNumber = 0;\n    this._touchedFrame = 0;\n    this._visitedFrame = 0;\n    this._selectedFrame = 0;\n    this._requestedFrame = 0;\n\n    this._priority = 0.0;\n  }\n\n  _getRefine(refine) {\n    // Inherit from parent tile if omitted.\n    return refine || (this.parent && this.parent.refine) || TILE_REFINEMENT.REPLACE;\n  }\n\n  _isTileset() {\n    return this.contentUrl.indexOf('.json') !== -1;\n  }\n\n  _onContentLoaded() {\n    // Vector and Geometry tile rendering do not support the skip LOD optimization.\n    switch (this.content && this.content.type) {\n      case 'vctr':\n      case 'geom':\n        // @ts-ignore\n        this.tileset._traverser.disableSkipLevelOfDetail = true;\n        break;\n      default:\n    }\n\n    // The content may be tileset json\n    if (this._isTileset()) {\n      this.hasTilesetContent = true;\n    }\n  }\n\n  _updateBoundingVolume(header) {\n    // Update the bounding volumes\n    this.boundingVolume = createBoundingVolume(\n      header.boundingVolume,\n      this.computedTransform,\n      this.boundingVolume\n    );\n\n    const content = header.content;\n    if (!content) {\n      return;\n    }\n\n    // TODO Cesium specific\n    // Non-leaf tiles may have a content bounding-volume, which is a tight-fit bounding volume\n    // around only the features in the tile. This box is useful for culling for rendering,\n    // but not for culling for traversing the tree since it does not guarantee spatial coherence, i.e.,\n    // since it only bounds features in the tile, not the entire tile, children may be\n    // outside of this box.\n    if (content.boundingVolume) {\n      this._contentBoundingVolume = createBoundingVolume(\n        content.boundingVolume,\n        this.computedTransform,\n        this._contentBoundingVolume\n      );\n    }\n    if (header.viewerRequestVolume) {\n      this._viewerRequestVolume = createBoundingVolume(\n        header.viewerRequestVolume,\n        this.computedTransform,\n        this._viewerRequestVolume\n      );\n    }\n  }\n\n  // Update the tile's transform. The transform is applied to the tile's bounding volumes.\n  _updateTransform(parentTransform = new Matrix4()) {\n    const computedTransform = parentTransform.clone().multiplyRight(this.transform);\n    const didTransformChange = !computedTransform.equals(this.computedTransform);\n\n    if (!didTransformChange) {\n      return;\n    }\n\n    this.computedTransform = computedTransform;\n\n    this._updateBoundingVolume(this.header);\n  }\n\n  // Get options which are applicable only for the particular loader\n  _getLoaderSpecificOptions(loaderId) {\n    switch (loaderId) {\n      case 'i3s':\n        return {\n          ...this.tileset.options.i3s,\n          tile: this.header,\n          tileset: this.tileset.tileset,\n          isTileHeader: false\n        };\n      case '3d-tiles':\n      case 'cesium-ion':\n      default:\n        return get3dTilesOptions(this.tileset.tileset);\n    }\n  }\n}\n"],"file":"tile-3d.js"}

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

@@ -1 +0,0 @@
-{"version":3,"sources":["../../src/tileset/tileset-3d.ts"],"names":["Matrix4","Vector3","Ellipsoid","Stats","RequestScheduler","assert","path","TilesetCache","calculateTransformProps","getFrameState","getZoomFromBoundingVolume","Tile3D","Tileset3DTraverser","TilesetTraverser","I3SetTraverser","TILESET_TYPE","DEFAULT_PROPS","description","ellipsoid","WGS84","modelMatrix","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","constructor","json","options","tileset","loader","type","url","dirname","lodMetricType","lodMetricValue","refine","root","roots","cartographicCenter","cartesianCenter","zoom","boundingVolume","traverseCounter","geometricError","_traverser","_initializeTraverser","_cache","_requestScheduler","_frameNumber","_pendingCount","_tiles","_emptyTiles","_requestedTiles","frameStateData","lastUpdatedVieports","_queryParams","_queryParamsString","gpuMemoryUsageInBytes","stats","id","_initializeStats","_extensionsUsed","dynamicScreenSpaceErrorComputedDensity","extras","asset","credits","_initializeTileSet","destroy","_destroy","isLoaded","tiles","Object","values","frameNumber","queryParams","getQueryParamString","setProps","props","setOptions","getTileUrl","tilePath","isDataUrl","startsWith","hasExtension","extensionName","Boolean","indexOf","update","viewports","Array","reset","length","viewportsToTraverse","viewport","_needTraverse","push","_initializeTileHeaders","includes","frameState","traverse","viewportId","traverserId","_onTraversalEnd","currentFrameStateData","requestedTiles","emptyTiles","_updateTiles","frameStateKey","frameStateDataValue","concat","tile","_loadTiles","_unloadTiles","_updateStats","_tilesChanged","oldSelectedTiles","set1","Set","map","t","set2","changed","filter","x","has","contentUnloaded","_loadTile","unloadTiles","_unloadTile","tilesRenderable","pointsRenderable","contentAvailable","content","pointCount","get","count","tilesetJson","TILES3D","_initializeCesiumTileset","I3S","_initializeI3STileset","_calculateViewProps","center","console","warn","cartesianToCartographic","parentTileHeader","rootTile","children","depth","stack","pop","incrementCount","header","childHeader","childTile","TraverserClass","onTraversalEnd","bind","_destroyTileHeaders","parentTile","_destroySubtree","loaded","_onStartTileLoading","loadContent","error","_onTileLoadError","_onEndTileLoading","_onTileLoad","message","toString","_addTileToCache","decrementCount","add","_updateCacheStats","byteLength","unloadContent","child","_destroyTile","unloadTile","Error","version","v","tilesetVersion","properties","extensionsUsed","token","queryParamStrings","key","keys","join"],"mappings":";AAsCA,SAAQA,OAAR,EAAiBC,OAAjB,QAA+B,eAA/B;AACA,SAAQC,SAAR,QAAwB,qBAAxB;AACA,SAAQC,KAAR,QAAoB,iBAApB;AACA,SACEC,gBADF,EAEEC,MAFF,EAGEC,IAHF,QAMO,0BANP;AAOA,OAAOC,YAAP,MAAyB,iBAAzB;AACA,SAAQC,uBAAR,QAAsC,2BAAtC;AACA,SAAoBC,aAApB,QAAwC,uBAAxC;AACA,SAAQC,yBAAR,QAAwC,gBAAxC;AACA,OAAOC,MAAP,MAAmB,WAAnB;AACA,OAAOC,kBAAP,MAA+B,mCAA/B;AACA,OAAOC,gBAAP,MAA6B,gCAA7B;AACA,OAAOC,cAAP,MAA2B,oCAA3B;AACA,SAAQC,YAAR,QAA2B,cAA3B;AAwDA,MAAMC,aAAoB,GAAG;AAC3BC,EAAAA,WAAW,EAAE,EADc;AAG3BC,EAAAA,SAAS,EAAEhB,SAAS,CAACiB,KAHM;AAK3BC,EAAAA,WAAW,EAAE,IAAIpB,OAAJ,EALc;AAQ3BqB,EAAAA,gBAAgB,EAAE,IARS;AAW3BC,EAAAA,WAAW,EAAE,EAXc;AAa3BC,EAAAA,kBAAkB,EAAE,EAbO;AAmB3BC,EAAAA,UAAU,EAAE,MAAM,CAAE,CAnBO;AAwB3BC,EAAAA,YAAY,EAAE,MAAM,CAAE,CAxBK;AAyB3BC,EAAAA,WAAW,EAAE,MAAM,CAAE,CAzBM;AA+B3BC,EAAAA,mBAAmB,EAAGC,aAAD,IAA6BA,aA/BvB;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,MAAMC,WAAW,GAAG,qBAApB;AACA,MAAMC,eAAe,GAAG,iBAAxB;AACA,MAAMC,aAAa,GAAG,eAAtB;AACA,MAAMC,gBAAgB,GAAG,iBAAzB;AACA,MAAMC,YAAY,GAAG,cAArB;AACA,MAAMC,aAAa,GAAG,eAAtB;AACA,MAAMC,cAAc,GAAG,gBAAvB;AACA,MAAMC,iBAAiB,GAAG,mBAA1B;AACA,MAAMC,YAAY,GAAG,QAArB;AACA,MAAMC,gBAAgB,GAAG,iBAAzB;AAEA,eAAe,MAAMC,SAAN,CAAgB;AAuE7BC,EAAAA,WAAW,CAACC,IAAD,EAAYC,OAAZ,EAAsC;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/CjD,IAAAA,MAAM,CAACgD,IAAD,CAAN;AAGA,SAAKC,OAAL,GAAe,EAAC,GAAGtC,aAAJ;AAAmB,SAAGsC;AAAtB,KAAf;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,SAAKnB,QAAL,GAAgBc,IAAI,CAACd,QAAL,IAAiBjC,IAAI,CAACqD,OAAL,CAAa,KAAKD,GAAlB,CAAjC;AACA,SAAKtC,WAAL,GAAmB,KAAKkC,OAAL,CAAalC,WAAhC;AACA,SAAKF,SAAL,GAAiB,KAAKoC,OAAL,CAAapC,SAA9B;AAGA,SAAK0C,aAAL,GAAqBP,IAAI,CAACO,aAA1B;AACA,SAAKC,cAAL,GAAsBR,IAAI,CAACQ,cAA3B;AACA,SAAKC,MAAL,GAAcT,IAAI,CAACU,IAAL,CAAUD,MAAxB;AAEA,SAAK1B,WAAL,GAAmB,KAAKkB,OAAL,CAAalB,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,IAAIlE,YAAJ,EAAd;AACA,SAAKmE,iBAAL,GAAyB,IAAItE,gBAAJ,CAAqB;AAC5CiB,MAAAA,gBAAgB,EAAE,KAAKiC,OAAL,CAAajC,gBADa;AAE5CC,MAAAA,WAAW,EAAE,KAAKgC,OAAL,CAAahC;AAFkB,KAArB,CAAzB;AAMA,SAAKqD,YAAL,GAAoB,CAApB;AAGA,SAAKC,aAAL,GAAqB,CAArB;AAGA,SAAKC,MAAL,GAAc,EAAd;AACA,SAAKjD,aAAL,GAAqB,EAArB;AACA,SAAKkD,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,SAAK5D,kBAAL,GAA0B,KAAK+B,OAAL,CAAa/B,kBAAb,IAAmC,EAA7D;AAEA,SAAK6D,qBAAL,GAA6B,CAA7B;AACA,SAAKC,KAAL,GAAa,IAAIlF,KAAJ,CAAU;AAACmF,MAAAA,EAAE,EAAE,KAAK5B;AAAV,KAAV,CAAb;;AACA,SAAK6B,gBAAL;;AAGA,SAAKC,eAAL,GAAuB1D,SAAvB;AACA,SAAK2D,sCAAL,GAA8C,GAA9C;AAEA,SAAKC,MAAL,GAAc,IAAd;AACA,SAAKC,KAAL,GAAa,EAAb;AACA,SAAKC,OAAL,GAAe,EAAf;AACA,SAAK3E,WAAL,GAAmB,KAAKqC,OAAL,CAAarC,WAAb,IAA4B,EAA/C;;AAEA,SAAK4E,kBAAL,CAAwBxC,IAAxB;AACD;;AAGDyC,EAAAA,OAAO,GAAS;AACd,SAAKC,QAAL;AACD;;AAGDC,EAAAA,QAAQ,GAAY;AAElB,WAAO,KAAKpB,aAAL,KAAuB,CAAvB,IAA4B,KAAKD,YAAL,KAAsB,CAAzD;AACD;;AAEQ,MAALsB,KAAK,GAAa;AACpB,WAAOC,MAAM,CAACC,MAAP,CAAc,KAAKtB,MAAnB,CAAP;AACD;;AAEc,MAAXuB,WAAW,GAAW;AACxB,WAAO,KAAKzB,YAAZ;AACD;;AAEc,MAAX0B,WAAW,GAAW;AACxB,QAAI,CAAC,KAAKlB,kBAAV,EAA8B;AAC5B,WAAKA,kBAAL,GAA0BmB,mBAAmB,CAAC,KAAKpB,YAAN,CAA7C;AACD;;AACD,WAAO,KAAKC,kBAAZ;AACD;;AAEDoB,EAAAA,QAAQ,CAACC,KAAD,EAA8B;AACpC,SAAKlD,OAAL,GAAe,EAAC,GAAG,KAAKA,OAAT;AAAkB,SAAGkD;AAArB,KAAf;AACD;;AAGDC,EAAAA,UAAU,CAACnD,OAAD,EAAgC;AACxC,SAAKA,OAAL,GAAe,EAAC,GAAG,KAAKA,OAAT;AAAkB,SAAGA;AAArB,KAAf;AACD;;AAMDoD,EAAAA,UAAU,CAACC,QAAD,EAA2B;AACnC,UAAMC,SAAS,GAAGD,QAAQ,CAACE,UAAT,CAAoB,OAApB,CAAlB;;AACA,QAAID,SAAJ,EAAe;AACb,aAAOD,QAAP;AACD;;AACD,qBAAUA,QAAV,SAAqB,KAAKN,WAA1B;AACD;;AAGDS,EAAAA,YAAY,CAACC,aAAD,EAAiC;AAC3C,WAAOC,OAAO,CAAC,KAAKxB,eAAL,IAAwB,KAAKA,eAAL,CAAqByB,OAArB,CAA6BF,aAA7B,IAA8C,CAAC,CAAxE,CAAd;AACD;;AAODG,EAAAA,MAAM,CAACC,SAAD,EAAyB;AAC7B,QAAI,eAAe,KAAK7D,OAApB,IAA+B,CAAC,KAAKA,OAAL,CAAarB,SAAjD,EAA4D;AAC1D;AACD;;AACD,QAAI,KAAKoC,eAAL,GAAuB,CAA3B,EAA8B;AAC5B;AACD;;AACD,QAAI,CAAC8C,SAAD,IAAc,KAAKlC,mBAAvB,EAA4C;AAC1CkC,MAAAA,SAAS,GAAG,KAAKlC,mBAAjB;AACD,KAFD,MAEO;AACL,WAAKA,mBAAL,GAA2BkC,SAA3B;AACD;;AACD,QAAI,EAAEA,SAAS,YAAYC,KAAvB,CAAJ,EAAmC;AACjCD,MAAAA,SAAS,GAAG,CAACA,SAAD,CAAZ;AACD;;AAED,SAAK1C,MAAL,CAAY4C,KAAZ;;AACA,SAAK1C,YAAL;AACA,SAAKN,eAAL,GAAuB8C,SAAS,CAACG,MAAjC;AACA,UAAMC,mBAA6B,GAAG,EAAtC;;AAEA,SAAK,MAAMC,QAAX,IAAuBL,SAAvB,EAAkC;AAChC,YAAM7B,EAAE,GAAGkC,QAAQ,CAAClC,EAApB;;AACA,UAAI,KAAKmC,aAAL,CAAmBnC,EAAnB,CAAJ,EAA4B;AAC1BiC,QAAAA,mBAAmB,CAACG,IAApB,CAAyBpC,EAAzB;AACD,OAFD,MAEO;AACL,aAAKjB,eAAL;AACD;AACF;;AAGD,SAAK,MAAMmD,QAAX,IAAuBL,SAAvB,EAAkC;AAChC,YAAM7B,EAAE,GAAGkC,QAAQ,CAAClC,EAApB;;AACA,UAAI,CAAC,KAAKtB,KAAL,CAAWsB,EAAX,CAAL,EAAqB;AACnB,aAAKtB,KAAL,CAAWsB,EAAX,IAAiB,KAAKqC,sBAAL,CAA4B,KAAKpE,OAAjC,EAA0C,IAA1C,CAAjB;AACD;;AAED,UAAI,CAACgE,mBAAmB,CAACK,QAApB,CAA6BtC,EAA7B,CAAL,EAAuC;AACrC;AACD;;AACD,YAAMuC,UAAU,GAAGpH,aAAa,CAAC+G,QAAD,EAAW,KAAK7C,YAAhB,CAAhC;;AACA,WAAKJ,UAAL,CAAgBuD,QAAhB,CAAyB,KAAK9D,KAAL,CAAWsB,EAAX,CAAzB,EAAyCuC,UAAzC,EAAqD,KAAKvE,OAA1D;AACD;AACF;;AAODmE,EAAAA,aAAa,CAACM,UAAD,EAA8B;AACzC,QAAIC,WAAW,GAAGD,UAAlB;;AACA,QAAI,KAAKzE,OAAL,CAAanB,qBAAjB,EAAwC;AACtC6F,MAAAA,WAAW,GAAG,KAAK1E,OAAL,CAAanB,qBAAb,CAAmC4F,UAAnC,CAAd;AACD;;AACD,QAAIC,WAAW,KAAKD,UAApB,EAAgC;AAC9B,aAAO,KAAP;AACD;;AAED,WAAO,IAAP;AACD;;AAMDE,EAAAA,eAAe,CAACJ,UAAD,EAA+B;AAC5C,UAAMvC,EAAE,GAAGuC,UAAU,CAACL,QAAX,CAAoBlC,EAA/B;;AACA,QAAI,CAAC,KAAKN,cAAL,CAAoBM,EAApB,CAAL,EAA8B;AAC5B,WAAKN,cAAL,CAAoBM,EAApB,IAA0B;AAAC1D,QAAAA,aAAa,EAAE,EAAhB;AAAoBmD,QAAAA,eAAe,EAAE,EAArC;AAAyCD,QAAAA,WAAW,EAAE;AAAtD,OAA1B;AACD;;AACD,UAAMoD,qBAAqB,GAAG,KAAKlD,cAAL,CAAoBM,EAApB,CAA9B;AACA,UAAM1D,aAAa,GAAGsE,MAAM,CAACC,MAAP,CAAc,KAAK5B,UAAL,CAAgB3C,aAA9B,CAAtB;AACAsG,IAAAA,qBAAqB,CAACtG,aAAtB,GAAsCA,aAAtC;AACAsG,IAAAA,qBAAqB,CAACnD,eAAtB,GAAwCmB,MAAM,CAACC,MAAP,CAAc,KAAK5B,UAAL,CAAgB4D,cAA9B,CAAxC;AACAD,IAAAA,qBAAqB,CAACpD,WAAtB,GAAoCoB,MAAM,CAACC,MAAP,CAAc,KAAK5B,UAAL,CAAgB6D,UAA9B,CAApC;AAEA,SAAK/D,eAAL;;AACA,QAAI,KAAKA,eAAL,GAAuB,CAA3B,EAA8B;AAC5B;AACD;;AAED,SAAKgE,YAAL;AACD;;AAKDA,EAAAA,YAAY,GAAS;AACnB,SAAKzG,aAAL,GAAqB,EAArB;AACA,SAAKmD,eAAL,GAAuB,EAAvB;AACA,SAAKD,WAAL,GAAmB,EAAnB;;AAEA,SAAK,MAAMwD,aAAX,IAA4B,KAAKtD,cAAjC,EAAiD;AAC/C,YAAMuD,mBAAmB,GAAG,KAAKvD,cAAL,CAAoBsD,aAApB,CAA5B;AACA,WAAK1G,aAAL,GAAqB,KAAKA,aAAL,CAAmB4G,MAAnB,CAA0BD,mBAAmB,CAAC3G,aAA9C,CAArB;AACA,WAAKmD,eAAL,GAAuB,KAAKA,eAAL,CAAqByD,MAArB,CAA4BD,mBAAmB,CAACxD,eAAhD,CAAvB;AACA,WAAKD,WAAL,GAAmB,KAAKA,WAAL,CAAiB0D,MAAjB,CAAwBD,mBAAmB,CAACzD,WAA5C,CAAnB;AACD;;AAED,SAAKlD,aAAL,GAAqB,KAAK0B,OAAL,CAAa3B,mBAAb,CAAiC,KAAKC,aAAtC,CAArB;;AAEA,SAAK,MAAM6G,IAAX,IAAmB,KAAK7G,aAAxB,EAAuC;AACrC,WAAKiD,MAAL,CAAY4D,IAAI,CAACnD,EAAjB,IAAuBmD,IAAvB;AACD;;AAED,SAAKC,UAAL;;AACA,SAAKC,YAAL;;AACA,SAAKC,YAAL;AACD;;AAEDC,EAAAA,aAAa,CAACC,gBAAD,EAAmBlH,aAAnB,EAAkC;AAC7C,QAAIkH,gBAAgB,CAACxB,MAAjB,KAA4B1F,aAAa,CAAC0F,MAA9C,EAAsD;AACpD,aAAO,IAAP;AACD;;AACD,UAAMyB,IAAI,GAAG,IAAIC,GAAJ,CAAQF,gBAAgB,CAACG,GAAjB,CAAsBC,CAAD,IAAOA,CAAC,CAAC5D,EAA9B,CAAR,CAAb;AACA,UAAM6D,IAAI,GAAG,IAAIH,GAAJ,CAAQpH,aAAa,CAACqH,GAAd,CAAmBC,CAAD,IAAOA,CAAC,CAAC5D,EAA3B,CAAR,CAAb;AACA,QAAI8D,OAAO,GAAGN,gBAAgB,CAACO,MAAjB,CAAyBC,CAAD,IAAO,CAACH,IAAI,CAACI,GAAL,CAASD,CAAC,CAAChE,EAAX,CAAhC,EAAgDgC,MAAhD,GAAyD,CAAvE;AACA8B,IAAAA,OAAO,GAAGA,OAAO,IAAIxH,aAAa,CAACyH,MAAd,CAAsBC,CAAD,IAAO,CAACP,IAAI,CAACQ,GAAL,CAASD,CAAC,CAAChE,EAAX,CAA7B,EAA6CgC,MAA7C,GAAsD,CAA3E;AACA,WAAO8B,OAAP;AACD;;AAEDV,EAAAA,UAAU,GAAG;AAIX,SAAK,MAAMD,IAAX,IAAmB,KAAK1D,eAAxB,EAAyC;AACvC,UAAI0D,IAAI,CAACe,eAAT,EAA0B;AAExB,aAAKC,SAAL,CAAehB,IAAf;AACD;AACF;AACF;;AAEDE,EAAAA,YAAY,GAAG;AAEb,SAAKlE,MAAL,CAAYiF,WAAZ,CAAwB,IAAxB,EAA8B,CAACnG,OAAD,EAAUkF,IAAV,KAAmBlF,OAAO,CAACoG,WAAR,CAAoBlB,IAApB,CAAjD;AACD;;AAEDG,EAAAA,YAAY,GAAG;AACb,QAAIgB,eAAe,GAAG,CAAtB;AACA,QAAIC,gBAAgB,GAAG,CAAvB;;AACA,SAAK,MAAMpB,IAAX,IAAmB,KAAK7G,aAAxB,EAAuC;AACrC,UAAI6G,IAAI,CAACqB,gBAAL,IAAyBrB,IAAI,CAACsB,OAAlC,EAA2C;AACzCH,QAAAA,eAAe;;AACf,YAAInB,IAAI,CAACsB,OAAL,CAAaC,UAAjB,EAA6B;AAC3BH,UAAAA,gBAAgB,IAAIpB,IAAI,CAACsB,OAAL,CAAaC,UAAjC;AACD;AACF;AACF;;AAED,SAAK3E,KAAL,CAAW4E,GAAX,CAAetH,aAAf,EAA8BuH,KAA9B,GAAsC,KAAKtI,aAAL,CAAmB0F,MAAzD;AACA,SAAKjC,KAAL,CAAW4E,GAAX,CAAerH,gBAAf,EAAiCsH,KAAjC,GAAyCN,eAAzC;AACA,SAAKvE,KAAL,CAAW4E,GAAX,CAAehH,YAAf,EAA6BiH,KAA7B,GAAqCL,gBAArC;AACD;;AAEDhE,EAAAA,kBAAkB,CAACsE,WAAD,EAAc;AAC9B,SAAKpG,IAAL,GAAY,KAAK4D,sBAAL,CAA4BwC,WAA5B,EAAyC,IAAzC,CAAZ;;AAGA,QAAI,KAAK1G,IAAL,KAAc1C,YAAY,CAACqJ,OAA/B,EAAwC;AACtC,WAAKC,wBAAL,CAA8BF,WAA9B;AACD;;AAED,QAAI,KAAK1G,IAAL,KAAc1C,YAAY,CAACuJ,GAA/B,EAAoC;AAClC,WAAKC,qBAAL;AACD;;AAED,SAAKC,mBAAL;AACD;;AAGDA,EAAAA,mBAAmB,GAAG;AACpB,UAAMzG,IAAI,GAAG,KAAKA,IAAlB;AACA1D,IAAAA,MAAM,CAAC0D,IAAD,CAAN;AACA,UAAM;AAAC0G,MAAAA;AAAD,QAAW1G,IAAI,CAACK,cAAtB;;AAEA,QAAI,CAACqG,MAAL,EAAa;AAEXC,MAAAA,OAAO,CAACC,IAAR,CAAa,iDAAb;AACA,WAAK1G,kBAAL,GAA0B,IAAIhE,OAAJ,EAA1B;AACA,WAAKkE,IAAL,GAAY,CAAZ;AACA;AACD;;AACD,SAAKF,kBAAL,GAA0B/D,SAAS,CAACiB,KAAV,CAAgByJ,uBAAhB,CAAwCH,MAAxC,EAAgD,IAAIxK,OAAJ,EAAhD,CAA1B;AACA,SAAKiE,eAAL,GAAuBuG,MAAvB;AACA,SAAKtG,IAAL,GAAYzD,yBAAyB,CAACqD,IAAI,CAACK,cAAN,CAArC;AACD;;AAEDmB,EAAAA,gBAAgB,GAAG;AACjB,SAAKF,KAAL,CAAW4E,GAAX,CAAexH,WAAf;AACA,SAAK4C,KAAL,CAAW4E,GAAX,CAAenH,aAAf;AACA,SAAKuC,KAAL,CAAW4E,GAAX,CAAevH,eAAf;AACA,SAAK2C,KAAL,CAAW4E,GAAX,CAAetH,aAAf;AACA,SAAK0C,KAAL,CAAW4E,GAAX,CAAerH,gBAAf;AACA,SAAKyC,KAAL,CAAW4E,GAAX,CAAepH,YAAf;AACA,SAAKwC,KAAL,CAAW4E,GAAX,CAAelH,cAAf;AACA,SAAKsC,KAAL,CAAW4E,GAAX,CAAejH,iBAAf;AACA,SAAKqC,KAAL,CAAW4E,GAAX,CAAehH,YAAf,EAA6B,QAA7B;AACA,SAAKoC,KAAL,CAAW4E,GAAX,CAAe/G,gBAAf,EAAiC,QAAjC;AACD;;AAIDyE,EAAAA,sBAAsB,CAACwC,WAAD,EAAcU,gBAAd,EAAgC;AAGpD,UAAMC,QAAQ,GAAG,IAAInK,MAAJ,CAAW,IAAX,EAAiBwJ,WAAW,CAACpG,IAA7B,EAAmC8G,gBAAnC,CAAjB;;AAIA,QAAIA,gBAAJ,EAAsB;AACpBA,MAAAA,gBAAgB,CAACE,QAAjB,CAA0BrD,IAA1B,CAA+BoD,QAA/B;AACAA,MAAAA,QAAQ,CAACE,KAAT,GAAiBH,gBAAgB,CAACG,KAAjB,GAAyB,CAA1C;AACD;;AAGD,QAAI,KAAKvH,IAAL,KAAc1C,YAAY,CAACqJ,OAA/B,EAAwC;AACtC,YAAMa,KAAe,GAAG,EAAxB;AACAA,MAAAA,KAAK,CAACvD,IAAN,CAAWoD,QAAX;;AAEA,aAAOG,KAAK,CAAC3D,MAAN,GAAe,CAAtB,EAAyB;AACvB,cAAMmB,IAAI,GAAGwC,KAAK,CAACC,GAAN,EAAb;AACA,aAAK7F,KAAL,CAAW4E,GAAX,CAAexH,WAAf,EAA4B0I,cAA5B;AACA,cAAMJ,QAAQ,GAAGtC,IAAI,CAAC2C,MAAL,CAAYL,QAAZ,IAAwB,EAAzC;;AACA,aAAK,MAAMM,WAAX,IAA0BN,QAA1B,EAAoC;AAClC,gBAAMO,SAAS,GAAG,IAAI3K,MAAJ,CAAW,IAAX,EAAiB0K,WAAjB,EAA8B5C,IAA9B,CAAlB;AACAA,UAAAA,IAAI,CAACsC,QAAL,CAAcrD,IAAd,CAAmB4D,SAAnB;AACAA,UAAAA,SAAS,CAACN,KAAV,GAAkBvC,IAAI,CAACuC,KAAL,GAAa,CAA/B;AACAC,UAAAA,KAAK,CAACvD,IAAN,CAAW4D,SAAX;AACD;AACF;AACF;;AAED,WAAOR,QAAP;AACD;;AAEDtG,EAAAA,oBAAoB,GAAG;AACrB,QAAI+G,cAAJ;AACA,UAAM9H,IAAI,GAAG,KAAKA,IAAlB;;AACA,YAAQA,IAAR;AACE,WAAK1C,YAAY,CAACqJ,OAAlB;AACEmB,QAAAA,cAAc,GAAG3K,kBAAjB;AACA;;AACF,WAAKG,YAAY,CAACuJ,GAAlB;AACEiB,QAAAA,cAAc,GAAGzK,cAAjB;AACA;;AACF;AACEyK,QAAAA,cAAc,GAAG1K,gBAAjB;AARJ;;AAWA,WAAO,IAAI0K,cAAJ,CAAmB;AACxBhJ,MAAAA,QAAQ,EAAE,KAAKA,QADS;AAExBiJ,MAAAA,cAAc,EAAE,KAAKvD,eAAL,CAAqBwD,IAArB,CAA0B,IAA1B;AAFQ,KAAnB,CAAP;AAID;;AAEDC,EAAAA,mBAAmB,CAACC,UAAD,EAAa;AAC9B,SAAKC,eAAL,CAAqBD,UAArB;AACD;;AAEc,QAATlC,SAAS,CAAChB,IAAD,EAAO;AACpB,QAAIoD,MAAJ;;AACA,QAAI;AACF,WAAKC,mBAAL;;AACAD,MAAAA,MAAM,GAAG,MAAMpD,IAAI,CAACsD,WAAL,EAAf;AACD,KAHD,CAGE,OAAOC,KAAP,EAAc;AACd,WAAKC,gBAAL,CAAsBxD,IAAtB,EAA4BuD,KAA5B;AACD,KALD,SAKU;AACR,WAAKE,iBAAL;;AACA,WAAKC,WAAL,CAAiB1D,IAAjB,EAAuBoD,MAAvB;AACD;AACF;;AAEDI,EAAAA,gBAAgB,CAACxD,IAAD,EAAOuD,KAAP,EAAc;AAC5B,SAAK3G,KAAL,CAAW4E,GAAX,CAAejH,iBAAf,EAAkCmI,cAAlC;AAEA,UAAMiB,OAAO,GAAGJ,KAAK,CAACI,OAAN,IAAiBJ,KAAK,CAACK,QAAN,EAAjC;AACA,UAAM3I,GAAG,GAAG+E,IAAI,CAAC/E,GAAjB;AAEAgH,IAAAA,OAAO,CAACsB,KAAR,qCAA2CvD,IAAI,CAAC/E,GAAhD,cAAuD0I,OAAvD;AACA,SAAK9I,OAAL,CAAa5B,WAAb,CAAyB+G,IAAzB,EAA+B2D,OAA/B,EAAwC1I,GAAxC;AACD;;AAEDyI,EAAAA,WAAW,CAAC1D,IAAD,EAAOoD,MAAP,EAAe;AACxB,QAAI,CAACA,MAAL,EAAa;AACX;AACD;;AAGD,QAAIpD,IAAI,IAAIA,IAAI,CAACsB,OAAjB,EAA0B;AACxBvJ,MAAAA,uBAAuB,CAACiI,IAAD,EAAOA,IAAI,CAACsB,OAAZ,CAAvB;AACD;;AAED,SAAKuC,eAAL,CAAqB7D,IAArB;;AACA,SAAKnF,OAAL,CAAa9B,UAAb,CAAwBiH,IAAxB;AACD;;AAEDqD,EAAAA,mBAAmB,GAAG;AACpB,SAAKlH,aAAL;AACA,SAAKS,KAAL,CAAW4E,GAAX,CAAenH,aAAf,EAA8BqI,cAA9B;AACD;;AAEDe,EAAAA,iBAAiB,GAAG;AAClB,SAAKtH,aAAL;AACA,SAAKS,KAAL,CAAW4E,GAAX,CAAenH,aAAf,EAA8ByJ,cAA9B;AACD;;AAEDD,EAAAA,eAAe,CAAC7D,IAAD,EAAO;AACpB,SAAKhE,MAAL,CAAY+H,GAAZ,CAAgB,IAAhB,EAAsB/D,IAAtB,EAA6BlF,OAAD,IAAaA,OAAO,CAACkJ,iBAAR,CAA0BhE,IAA1B,CAAzC;AACD;;AAEDgE,EAAAA,iBAAiB,CAAChE,IAAD,EAAO;AACtB,SAAKpD,KAAL,CAAW4E,GAAX,CAAepH,YAAf,EAA6BsI,cAA7B;AACA,SAAK9F,KAAL,CAAW4E,GAAX,CAAevH,eAAf,EAAgCyI,cAAhC;AAGA,SAAK/F,qBAAL,IAA8BqD,IAAI,CAACsB,OAAL,CAAa2C,UAAb,IAA2B,CAAzD;AACA,SAAKrH,KAAL,CAAW4E,GAAX,CAAe/G,gBAAf,EAAiCgH,KAAjC,GAAyC,KAAK9E,qBAA9C;AACD;;AAEDuE,EAAAA,WAAW,CAAClB,IAAD,EAAO;AAChB,SAAKrD,qBAAL,IAA+BqD,IAAI,CAACsB,OAAL,IAAgBtB,IAAI,CAACsB,OAAL,CAAa2C,UAA9B,IAA6C,CAA3E;AAEA,SAAKrH,KAAL,CAAW4E,GAAX,CAAevH,eAAf,EAAgC6J,cAAhC;AACA,SAAKlH,KAAL,CAAW4E,GAAX,CAAelH,cAAf,EAA+BoI,cAA/B;AACA,SAAK9F,KAAL,CAAW4E,GAAX,CAAe/G,gBAAf,EAAiCgH,KAAjC,GAAyC,KAAK9E,qBAA9C;AAEA,SAAK9B,OAAL,CAAa7B,YAAb,CAA0BgH,IAA1B;AACAA,IAAAA,IAAI,CAACkE,aAAL;AACD;;AAGD5G,EAAAA,QAAQ,GAAG;AACT,UAAMkF,KAAe,GAAG,EAAxB;;AAEA,QAAI,KAAKlH,IAAT,EAAe;AACbkH,MAAAA,KAAK,CAACvD,IAAN,CAAW,KAAK3D,IAAhB;AACD;;AAED,WAAOkH,KAAK,CAAC3D,MAAN,GAAe,CAAtB,EAAyB;AACvB,YAAMmB,IAAY,GAAGwC,KAAK,CAACC,GAAN,EAArB;;AAEA,WAAK,MAAM0B,KAAX,IAAoBnE,IAAI,CAACsC,QAAzB,EAAmC;AACjCE,QAAAA,KAAK,CAACvD,IAAN,CAAWkF,KAAX;AACD;;AAED,WAAKC,YAAL,CAAkBpE,IAAlB;AACD;;AACD,SAAK1E,IAAL,GAAY,IAAZ;AACD;;AAGD6H,EAAAA,eAAe,CAACnD,IAAD,EAAO;AACpB,UAAM1E,IAAI,GAAG0E,IAAb;AACA,UAAMwC,KAAe,GAAG,EAAxB;AACAA,IAAAA,KAAK,CAACvD,IAAN,CAAW3D,IAAX;;AACA,WAAOkH,KAAK,CAAC3D,MAAN,GAAe,CAAtB,EAAyB;AACvBmB,MAAAA,IAAI,GAAGwC,KAAK,CAACC,GAAN,EAAP;;AACA,WAAK,MAAM0B,KAAX,IAAoBnE,IAAI,CAACsC,QAAzB,EAAmC;AACjCE,QAAAA,KAAK,CAACvD,IAAN,CAAWkF,KAAX;AACD;;AACD,UAAInE,IAAI,KAAK1E,IAAb,EAAmB;AACjB,aAAK8I,YAAL,CAAkBpE,IAAlB;AACD;AACF;;AACD1E,IAAAA,IAAI,CAACgH,QAAL,GAAgB,EAAhB;AACD;;AAED8B,EAAAA,YAAY,CAACpE,IAAD,EAAO;AACjB,SAAKhE,MAAL,CAAYqI,UAAZ,CAAuB,IAAvB,EAA6BrE,IAA7B;;AACA,SAAKkB,WAAL,CAAiBlB,IAAjB;;AACAA,IAAAA,IAAI,CAAC3C,OAAL;AACD;;AAEDuE,EAAAA,wBAAwB,CAACF,WAAD,EAAc;AACpC,SAAKxE,KAAL,GAAawE,WAAW,CAACxE,KAAzB;;AACA,QAAI,CAAC,KAAKA,KAAV,EAAiB;AACf,YAAM,IAAIoH,KAAJ,CAAU,sCAAV,CAAN;AACD;;AACD,QAAI,KAAKpH,KAAL,CAAWqH,OAAX,KAAuB,KAAvB,IAAgC,KAAKrH,KAAL,CAAWqH,OAAX,KAAuB,KAA3D,EAAkE;AAChE,YAAM,IAAID,KAAJ,CAAU,kDAAV,CAAN;AACD;;AAID,QAAI,oBAAoB,KAAKpH,KAA7B,EAAoC;AAClC,WAAKT,YAAL,CAAkB+H,CAAlB,GAAsB,KAAKtH,KAAL,CAAWuH,cAAjC;AACD;;AAGD,SAAKtH,OAAL,GAAe;AACbtD,MAAAA,YAAY,EAAE,KAAKgB,OAAL,CAAahB,YAAb,IAA6B;AAD9B,KAAf;AAGA,SAAKrB,WAAL,GAAmB,KAAKqC,OAAL,CAAarC,WAAb,IAA4B,EAA/C;AAGA,SAAKkM,UAAL,GAAkBhD,WAAW,CAACgD,UAA9B;AACA,SAAK7I,cAAL,GAAsB6F,WAAW,CAAC7F,cAAlC;AACA,SAAKkB,eAAL,GAAuB2E,WAAW,CAACiD,cAAnC;AAEA,SAAK1H,MAAL,GAAcyE,WAAW,CAACzE,MAA1B;AACD;;AAED6E,EAAAA,qBAAqB,GAAG;AACtB,QAAI,KAAKnI,WAAL,CAAiBI,GAAjB,IAAwB,WAAW,KAAKJ,WAAL,CAAiBI,GAAxD,EAA6D;AAC3D,WAAK0C,YAAL,CAAkBmI,KAAlB,GAA0B,KAAKjL,WAAL,CAAiBI,GAAjB,CAAqB6K,KAA/C;AACD;AACF;;AAvmB4B;;AA0mB/B,SAAS/G,mBAAT,CAA6BD,WAA7B,EAAkD;AAChD,QAAMiH,iBAA2B,GAAG,EAApC;;AACA,OAAK,MAAMC,GAAX,IAAkBrH,MAAM,CAACsH,IAAP,CAAYnH,WAAZ,CAAlB,EAA4C;AAC1CiH,IAAAA,iBAAiB,CAAC5F,IAAlB,WAA0B6F,GAA1B,cAAiClH,WAAW,CAACkH,GAAD,CAA5C;AACD;;AACD,UAAQD,iBAAiB,CAAChG,MAA1B;AACE,SAAK,CAAL;AACE,aAAO,EAAP;;AACF,SAAK,CAAL;AACE,wBAAWgG,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);\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"}

package/dist/tileset/tileset-cache.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../../src/tileset/tileset-cache.ts"],"names":["DoublyLinkedList","defined","x","undefined","TilesetCache","constructor","_list","_sentinel","add","_trimTiles","reset","splice","tail","touch","tile","node","_cacheNode","tileset","addCallback","unloadTile","unloadCallback","remove","unloadTiles","trimTiles","list","maximumMemoryUsageInBytes","maximumMemoryUsage","sentinel","head","gpuMemoryUsageInBytes","item","next","trim"],"mappings":";AAGA,OAAOA,gBAAP,MAA6B,6BAA7B;;AAEA,SAASC,OAAT,CAAiBC,CAAjB,EAAoB;AAClB,SAAOA,CAAC,KAAKC,SAAN,IAAmBD,CAAC,KAAK,IAAhC;AACD;;AAOD,eAAe,MAAME,YAAN,CAAmB;AAKhCC,EAAAA,WAAW,GAAG;AAAA;;AAAA;;AAAA;;AAGZ,SAAKC,KAAL,GAAa,IAAIN,gBAAJ,EAAb;AACA,SAAKO,SAAL,GAAiB,KAAKD,KAAL,CAAWE,GAAX,CAAe,UAAf,CAAjB;AACA,SAAKC,UAAL,GAAkB,KAAlB;AACD;;AAEDC,EAAAA,KAAK,GAAG;AAIN,SAAKJ,KAAL,CAAWK,MAAX,CAAkB,KAAKL,KAAL,CAAWM,IAA7B,EAAmC,KAAKL,SAAxC;AACD;;AAEDM,EAAAA,KAAK,CAACC,IAAD,EAAO;AACV,UAAMC,IAAI,GAAGD,IAAI,CAACE,UAAlB;;AACA,QAAIf,OAAO,CAACc,IAAD,CAAX,EAAmB;AACjB,WAAKT,KAAL,CAAWK,MAAX,CAAkB,KAAKJ,SAAvB,EAAkCQ,IAAlC;AACD;AACF;;AAEDP,EAAAA,GAAG,CAACS,OAAD,EAAUH,IAAV,EAAgBI,WAAhB,EAA6B;AAC9B,QAAI,CAACjB,OAAO,CAACa,IAAI,CAACE,UAAN,CAAZ,EAA+B;AAC7BF,MAAAA,IAAI,CAACE,UAAL,GAAkB,KAAKV,KAAL,CAAWE,GAAX,CAAeM,IAAf,CAAlB;;AAEA,UAAII,WAAJ,EAAiB;AACfA,QAAAA,WAAW,CAACD,OAAD,EAAUH,IAAV,CAAX;AACD;AACF;AACF;;AAEDK,EAAAA,UAAU,CAACF,OAAD,EAAUH,IAAV,EAAgBM,cAAhB,EAAiC;AACzC,UAAML,IAAI,GAAGD,IAAI,CAACE,UAAlB;;AACA,QAAI,CAACf,OAAO,CAACc,IAAD,CAAZ,EAAoB;AAClB;AACD;;AAED,SAAKT,KAAL,CAAWe,MAAX,CAAkBN,IAAlB;;AACAD,IAAAA,IAAI,CAACE,UAAL,GAAkBb,SAAlB;;AACA,QAAIiB,cAAJ,EAAoB;AAClBA,MAAAA,cAAc,CAACH,OAAD,EAAUH,IAAV,CAAd;AACD;AACF;;AAEDQ,EAAAA,WAAW,CAACL,OAAD,EAAUG,cAAV,EAA0B;AACnC,UAAMG,SAAS,GAAG,KAAKd,UAAvB;AACA,SAAKA,UAAL,GAAkB,KAAlB;AAEA,UAAMe,IAAI,GAAG,KAAKlB,KAAlB;AAEA,UAAMmB,yBAAyB,GAAGR,OAAO,CAACS,kBAAR,GAA6B,IAA7B,GAAoC,IAAtE;AAKA,UAAMC,QAAQ,GAAG,KAAKpB,SAAtB;AACA,QAAIQ,IAAI,GAAGS,IAAI,CAACI,IAAhB;;AAEA,WACEb,IAAI,KAAKY,QAAT,KACCV,OAAO,CAACY,qBAAR,GAAgCJ,yBAAhC,IAA6DF,SAD9D,CADF,EAGE;AAEA,YAAMT,IAAI,GAAGC,IAAI,CAACe,IAAlB;AAEAf,MAAAA,IAAI,GAAGA,IAAI,CAACgB,IAAZ;AACA,WAAKZ,UAAL,CAAgBF,OAAhB,EAAyBH,IAAzB,EAA+BM,cAA/B;AACD;AACF;;AAEDY,EAAAA,IAAI,GAAG;AACL,SAAKvB,UAAL,GAAkB,IAAlB;AACD;;AA9E+B","sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport DoublyLinkedList from '../utils/doubly-linked-list';\n\nfunction defined(x) {\n  return x !== undefined && x !== null;\n}\n\n/**\n * Stores tiles with content loaded.\n *\n * @private\n */\nexport default class TilesetCache {\n  private _list: DoublyLinkedList;\n  private _sentinel: any;\n  private _trimTiles: boolean;\n\n  constructor() {\n    // [head, sentinel) -> tiles that weren't selected this frame and may be removed from the cache\n    // (sentinel, tail] -> tiles that were selected this frame\n    this._list = new DoublyLinkedList();\n    this._sentinel = this._list.add('sentinel');\n    this._trimTiles = false;\n  }\n\n  reset() {\n    // Move sentinel node to the tail so, at the start of the frame, all tiles\n    // may be potentially replaced.  Tiles are moved to the right of the sentinel\n    // when they are selected so they will not be replaced.\n    this._list.splice(this._list.tail, this._sentinel);\n  }\n\n  touch(tile) {\n    const node = tile._cacheNode;\n    if (defined(node)) {\n      this._list.splice(this._sentinel, node);\n    }\n  }\n\n  add(tileset, tile, addCallback) {\n    if (!defined(tile._cacheNode)) {\n      tile._cacheNode = this._list.add(tile);\n\n      if (addCallback) {\n        addCallback(tileset, tile);\n      }\n    }\n  }\n\n  unloadTile(tileset, tile, unloadCallback?) {\n    const node = tile._cacheNode;\n    if (!defined(node)) {\n      return;\n    }\n\n    this._list.remove(node);\n    tile._cacheNode = undefined;\n    if (unloadCallback) {\n      unloadCallback(tileset, tile);\n    }\n  }\n\n  unloadTiles(tileset, unloadCallback) {\n    const trimTiles = this._trimTiles;\n    this._trimTiles = false;\n\n    const list = this._list;\n\n    const maximumMemoryUsageInBytes = tileset.maximumMemoryUsage * 1024 * 1024;\n\n    // Traverse the list only to the sentinel since tiles/nodes to the\n    // right of the sentinel were used this frame.\n    // The sub-list to the left of the sentinel is ordered from LRU to MRU.\n    const sentinel = this._sentinel;\n    let node = list.head;\n\n    while (\n      node !== sentinel &&\n      (tileset.gpuMemoryUsageInBytes > maximumMemoryUsageInBytes || trimTiles)\n    ) {\n      // @ts-expect-error\n      const tile = node.item;\n      // @ts-expect-error\n      node = node.next;\n      this.unloadTile(tileset, tile, unloadCallback);\n    }\n  }\n\n  trim() {\n    this._trimTiles = true;\n  }\n}\n"],"file":"tileset-cache.js"}

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

@@ -1,8 +0,0 @@
-export default class I3STileManager {
-    private _statusMap;
-    constructor();
-    add(request: any, key: any, callback: any, frameState: any): void;
-    update(key: any, frameState: any): void;
-    find(key: any): any;
-}
-//# sourceMappingURL=i3s-tile-manager.d.ts.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"i3s-tile-manager.d.ts","sourceRoot":"","sources":["../../../src/tileset/traversers/i3s-tile-manager.ts"],"names":[],"mappings":"AAOA,MAAM,CAAC,OAAO,OAAO,cAAc;IACjC,OAAO,CAAC,UAAU,CAAS;;IAM3B,GAAG,CAAC,OAAO,KAAA,EAAE,GAAG,KAAA,EAAE,QAAQ,KAAA,EAAE,UAAU,KAAA;IAetC,MAAM,CAAC,GAAG,KAAA,EAAE,UAAU,KAAA;IAMtB,IAAI,CAAC,GAAG,KAAA;CAGT"}

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

@@ -1,45 +0,0 @@
-import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
-const STATUS = {
-  REQUESTED: 'REQUESTED',
-  COMPLETED: 'COMPLETED',
-  ERROR: 'ERROR'
-};
-export default class I3STileManager {
-  constructor() {
-    _defineProperty(this, "_statusMap", void 0);
-
-    this._statusMap = {};
-  }
-
-  add(request, key, callback, frameState) {
-    if (!this._statusMap[key]) {
-      this._statusMap[key] = {
-        request,
-        callback,
-        key,
-        frameState,
-        status: STATUS.REQUESTED
-      };
-      request().then(data => {
-        this._statusMap[key].status = STATUS.COMPLETED;
-
-        this._statusMap[key].callback(data, frameState);
-      }).catch(error => {
-        this._statusMap[key].status = STATUS.ERROR;
-        callback(error);
-      });
-    }
-  }
-
-  update(key, frameState) {
-    if (this._statusMap[key]) {
-      this._statusMap[key].frameState = frameState;
-    }
-  }
-
-  find(key) {
-    return this._statusMap[key];
-  }
-
-}
-//# sourceMappingURL=i3s-tile-manager.js.map

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

@@ -1 +0,0 @@
-{"version":3,"sources":["../../../src/tileset/traversers/i3s-tile-manager.ts"],"names":["STATUS","REQUESTED","COMPLETED","ERROR","I3STileManager","constructor","_statusMap","add","request","key","callback","frameState","status","then","data","catch","error","update","find"],"mappings":";AAAA,MAAMA,MAAM,GAAG;AACbC,EAAAA,SAAS,EAAE,WADE;AAEbC,EAAAA,SAAS,EAAE,WAFE;AAGbC,EAAAA,KAAK,EAAE;AAHM,CAAf;AAOA,eAAe,MAAMC,cAAN,CAAqB;AAGlCC,EAAAA,WAAW,GAAG;AAAA;;AACZ,SAAKC,UAAL,GAAkB,EAAlB;AACD;;AAEDC,EAAAA,GAAG,CAACC,OAAD,EAAUC,GAAV,EAAeC,QAAf,EAAyBC,UAAzB,EAAqC;AACtC,QAAI,CAAC,KAAKL,UAAL,CAAgBG,GAAhB,CAAL,EAA2B;AACzB,WAAKH,UAAL,CAAgBG,GAAhB,IAAuB;AAACD,QAAAA,OAAD;AAAUE,QAAAA,QAAV;AAAoBD,QAAAA,GAApB;AAAyBE,QAAAA,UAAzB;AAAqCC,QAAAA,MAAM,EAAEZ,MAAM,CAACC;AAApD,OAAvB;AACAO,MAAAA,OAAO,GACJK,IADH,CACSC,IAAD,IAAU;AACd,aAAKR,UAAL,CAAgBG,GAAhB,EAAqBG,MAArB,GAA8BZ,MAAM,CAACE,SAArC;;AACA,aAAKI,UAAL,CAAgBG,GAAhB,EAAqBC,QAArB,CAA8BI,IAA9B,EAAoCH,UAApC;AACD,OAJH,EAKGI,KALH,CAKUC,KAAD,IAAW;AAChB,aAAKV,UAAL,CAAgBG,GAAhB,EAAqBG,MAArB,GAA8BZ,MAAM,CAACG,KAArC;AACAO,QAAAA,QAAQ,CAACM,KAAD,CAAR;AACD,OARH;AASD;AACF;;AAEDC,EAAAA,MAAM,CAACR,GAAD,EAAME,UAAN,EAAkB;AACtB,QAAI,KAAKL,UAAL,CAAgBG,GAAhB,CAAJ,EAA0B;AACxB,WAAKH,UAAL,CAAgBG,GAAhB,EAAqBE,UAArB,GAAkCA,UAAlC;AACD;AACF;;AAEDO,EAAAA,IAAI,CAACT,GAAD,EAAM;AACR,WAAO,KAAKH,UAAL,CAAgBG,GAAhB,CAAP;AACD;;AA9BiC","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"}

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

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

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

@@ -1 +0,0 @@
-{"version":3,"file":"i3s-tileset-traverser.d.ts","sourceRoot":"","sources":["../../../src/tileset/traversers/i3s-tileset-traverser.ts"],"names":[],"mappings":"AACA,OAAO,gBAAgB,MAAM,qBAAqB,CAAC;AAMnD,MAAM,CAAC,OAAO,OAAO,mBAAoB,SAAQ,gBAAgB;IAC/D,OAAO,CAAC,YAAY,CAAiB;gBAEzB,OAAO,KAAA;IAKnB,YAAY,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IAK7B,gBAAgB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA,GAAG,OAAO;IAoCrC,SAAS,CAAC,MAAM,KAAA,EAAE,OAAO,KAAA;IAgB/B;;;;;;;OAOG;IACH,WAAW,CAAC,MAAM,KAAA,EAAE,IAAI,KAAA,EAAE,UAAU,KAAA;CAYrC"}

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

@@ -1 +0,0 @@
-{"version":3,"sources":["../../../src/tileset/traversers/i3s-tileset-traverser.ts"],"names":["load","TilesetTraverser","getLodStatus","TileHeader","I3STileManager","I3STilesetTraverser","constructor","options","_tileManager","shouldRefine","tile","frameState","_lodJudge","updateChildTiles","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","push","_frameNumber","frameNumber","executeTraversal"],"mappings":";AAAA,SAAQA,IAAR,QAAmB,kBAAnB;AACA,OAAOC,gBAAP,MAA6B,qBAA7B;AAEA,SAAQC,YAAR,QAA2B,oBAA3B;AACA,OAAOC,UAAP,MAAuB,YAAvB;AACA,OAAOC,cAAP,MAA2B,oBAA3B;AAEA,eAAe,MAAMC,mBAAN,SAAkCJ,gBAAlC,CAAmD;AAGhEK,EAAAA,WAAW,CAACC,OAAD,EAAU;AACnB,UAAMA,OAAN;;AADmB;;AAEnB,SAAKC,YAAL,GAAoB,IAAIJ,cAAJ,EAApB;AACD;;AAEDK,EAAAA,YAAY,CAACC,IAAD,EAAOC,UAAP,EAAmB;AAC7BD,IAAAA,IAAI,CAACE,SAAL,GAAiBV,YAAY,CAACQ,IAAD,EAAOC,UAAP,CAA7B;AACA,WAAOD,IAAI,CAACE,SAAL,KAAmB,KAA1B;AACD;;AAEDC,EAAAA,gBAAgB,CAACH,IAAD,EAAOC,UAAP,EAA4B;AAC1C,UAAMG,QAAQ,GAAGJ,IAAI,CAACK,MAAL,CAAYD,QAAZ,IAAwB,EAAzC;AAEA,UAAME,UAAU,GAAGN,IAAI,CAACI,QAAxB;AACA,UAAMG,OAAO,GAAGP,IAAI,CAACO,OAArB;;AAEA,SAAK,MAAMC,KAAX,IAAoBJ,QAApB,EAA8B;AAC5B,YAAMK,UAAU,aAAMD,KAAK,CAACE,EAAZ,cAAkBT,UAAU,CAACU,QAAX,CAAoBD,EAAtC,CAAhB;AAEA,YAAME,SAAS,GAAGN,UAAU,IAAIA,UAAU,CAACO,IAAX,CAAiBC,CAAD,IAAOA,CAAC,CAACJ,EAAF,KAASD,UAAhC,CAAhC;;AACA,UAAI,CAACG,SAAL,EAAgB;AACd,YAAIG,OAAO,GAAG,MAAM,KAAKC,SAAL,CAAeR,KAAK,CAACE,EAArB,EAAyBH,OAAzB,CAApB;;AACA,cAAMU,aAAa,GAAG,KAAKnB,YAAL,CAAkBe,IAAlB,CAAuBJ,UAAvB,CAAtB;;AACA,YAAI,CAACQ,aAAL,EAAoB;AAElB,cAAIV,OAAO,CAACA,OAAR,CAAgBW,SAApB,EAA+B;AAC7BH,YAAAA,OAAO,GAAG,MAAMR,OAAO,CAACA,OAAR,CAAgBY,aAAhB,CAA8BC,qBAA9B,CAAoDZ,KAAK,CAACE,EAA1D,CAAhB;AACD;;AACD,eAAKZ,YAAL,CAAkBuB,GAAlB,CACEN,OADF,EAEEN,UAFF,EAGGJ,MAAD,IAAY,KAAKiB,WAAL,CAAiBjB,MAAjB,EAAyBL,IAAzB,EAA+BS,UAA/B,CAHd,EAIER,UAJF;AAMD,SAXD,MAWO;AAEL,eAAKH,YAAL,CAAkByB,MAAlB,CAAyBd,UAAzB,EAAqCR,UAArC;AACD;AACF,OAlBD,MAkBO,IAAIW,SAAJ,EAAe;AAEpB,aAAKY,UAAL,CAAgBZ,SAAhB,EAA2BX,UAA3B;AACD;AACF;;AACD,WAAO,KAAP;AACD;;AAEc,QAATe,SAAS,CAACS,MAAD,EAASlB,OAAT,EAAkB;AAC/B,UAAM;AAACmB,MAAAA;AAAD,QAAWnB,OAAjB;AACA,UAAMoB,OAAO,GAAGpB,OAAO,CAACqB,UAAR,WAAsBrB,OAAO,CAACsB,GAA9B,oBAA2CJ,MAA3C,EAAhB;AAEA,UAAM5B,OAAO,GAAG,EACd,GAAGU,OAAO,CAACuB,WADG;AAEdC,MAAAA,GAAG,EAAE,EACH,GAAGxB,OAAO,CAACuB,WAAR,CAAoBC,GADpB;AAEHC,QAAAA,YAAY,EAAE,IAFX;AAGHC,QAAAA,WAAW,EAAE;AAHV;AAFS,KAAhB;AASA,WAAO,MAAM3C,IAAI,CAACqC,OAAD,EAAUD,MAAV,EAAkB7B,OAAlB,CAAjB;AACD;;AAUDyB,EAAAA,WAAW,CAACjB,MAAD,EAASL,IAAT,EAAeS,UAAf,EAA2B;AAEpC,UAAMG,SAAS,GAAG,IAAInB,UAAJ,CAAeO,IAAI,CAACO,OAApB,EAA6BF,MAA7B,EAAqCL,IAArC,EAA2CS,UAA3C,CAAlB;AACAT,IAAAA,IAAI,CAACI,QAAL,CAAc8B,IAAd,CAAmBtB,SAAnB;;AACA,UAAMX,UAAU,GAAG,KAAKH,YAAL,CAAkBe,IAAlB,CAAuBD,SAAS,CAACF,EAAjC,EAAqCT,UAAxD;;AACA,SAAKuB,UAAL,CAAgBZ,SAAhB,EAA2BX,UAA3B;;AAGA,QAAI,KAAKkC,YAAL,KAAsBlC,UAAU,CAACmC,WAArC,EAAkD;AAChD,WAAKC,gBAAL,CAAsBzB,SAAtB,EAAiCX,UAAjC;AACD;AACF;;AApF+D","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"}

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

@@ -1 +0,0 @@
-{"version":3,"file":"tileset-3d-traverser.d.ts","sourceRoot":"","sources":["../../../src/tileset/traversers/tileset-3d-traverser.ts"],"names":[],"mappings":"AAIA,OAAO,gBAAgB,MAAM,qBAAqB,CAAC;AAEnD,MAAM,CAAC,OAAO,OAAO,kBAAmB,SAAQ,gBAAgB;IAC9D,uBAAuB,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAO5B,oBAAoB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IAmCrC,0BAA0B,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;CAS5C"}

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

@@ -1 +0,0 @@
-{"version":3,"sources":["../../../src/tileset/traversers/tileset-3d-traverser.ts"],"names":["TILE3D_OPTIMIZATION_HINT","TILE_REFINEMENT","TilesetTraverser","Tileset3DTraverser","compareDistanceToCamera","a","b","_distanceToCamera","_centerZDepth","updateTileVisibility","tile","frameState","isVisibleAndInRequestVolume","hasChildren","children","length","hasTilesetContent","firstChild","_visible","meetsScreenSpaceErrorEarly","replace","refine","REPLACE","useOptimization","_optimChildrenWithinParent","USE_OPTIMIZATION","anyChildrenVisible","parent","ADD","shouldRefine"],"mappings":"AAGA,SAAQA,wBAAR,EAAkCC,eAAlC,QAAwD,iBAAxD;AACA,OAAOC,gBAAP,MAA6B,qBAA7B;AAEA,eAAe,MAAMC,kBAAN,SAAiCD,gBAAjC,CAAkD;AAC/DE,EAAAA,uBAAuB,CAACC,CAAD,EAAIC,CAAJ,EAAO;AAE5B,WAAOA,CAAC,CAACC,iBAAF,KAAwB,CAAxB,IAA6BF,CAAC,CAACE,iBAAF,KAAwB,CAArD,GACHD,CAAC,CAACE,aAAF,GAAkBH,CAAC,CAACG,aADjB,GAEHF,CAAC,CAACC,iBAAF,GAAsBF,CAAC,CAACE,iBAF5B;AAGD;;AAEDE,EAAAA,oBAAoB,CAACC,IAAD,EAAOC,UAAP,EAAmB;AACrC,UAAMF,oBAAN,CAA2BC,IAA3B,EAAiCC,UAAjC;;AAGA,QAAI,CAACD,IAAI,CAACE,2BAAV,EAAuC;AACrC;AACD;;AAED,UAAMC,WAAW,GAAGH,IAAI,CAACI,QAAL,CAAcC,MAAd,GAAuB,CAA3C;;AACA,QAAIL,IAAI,CAACM,iBAAL,IAA0BH,WAA9B,EAA2C;AAIzC,YAAMI,UAAU,GAAGP,IAAI,CAACI,QAAL,CAAc,CAAd,CAAnB;AACA,WAAKL,oBAAL,CAA0BQ,UAA1B,EAAsCN,UAAtC;AACAD,MAAAA,IAAI,CAACQ,QAAL,GAAgBD,UAAU,CAACC,QAA3B;AACA;AACD;;AAED,QAAI,KAAKC,0BAAL,CAAgCT,IAAhC,EAAsCC,UAAtC,CAAJ,EAAuD;AACrDD,MAAAA,IAAI,CAACQ,QAAL,GAAgB,KAAhB;AACA;AACD;;AAED,UAAME,OAAO,GAAGV,IAAI,CAACW,MAAL,KAAgBpB,eAAe,CAACqB,OAAhD;AACA,UAAMC,eAAe,GACnBb,IAAI,CAACc,0BAAL,KAAoCxB,wBAAwB,CAACyB,gBAD/D;;AAEA,QAAIL,OAAO,IAAIG,eAAX,IAA8BV,WAAlC,EAA+C;AAC7C,UAAI,CAAC,KAAKa,kBAAL,CAAwBhB,IAAxB,EAA8BC,UAA9B,CAAL,EAAgD;AAC9CD,QAAAA,IAAI,CAACQ,QAAL,GAAgB,KAAhB;AACA;AACD;AACF;AACF;;AAEDC,EAAAA,0BAA0B,CAACT,IAAD,EAAOC,UAAP,EAAmB;AAC3C,UAAM;AAACgB,MAAAA;AAAD,QAAWjB,IAAjB;;AACA,QAAI,CAACiB,MAAD,IAAWA,MAAM,CAACX,iBAAlB,IAAuCW,MAAM,CAACN,MAAP,KAAkBpB,eAAe,CAAC2B,GAA7E,EAAkF;AAChF,aAAO,KAAP;AACD;;AAGD,WAAO,CAAC,KAAKC,YAAL,CAAkBnB,IAAlB,EAAwBC,UAAxB,EAAoC,IAApC,CAAR;AACD;;AAnD8D","sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {TILE3D_OPTIMIZATION_HINT, TILE_REFINEMENT} from '../../constants';\nimport TilesetTraverser from './tileset-traverser';\n\nexport default class Tileset3DTraverser extends TilesetTraverser {\n  compareDistanceToCamera(a, b) {\n    // Sort by farthest child first since this is going on a stack\n    return b._distanceToCamera === 0 && a._distanceToCamera === 0\n      ? b._centerZDepth - a._centerZDepth\n      : b._distanceToCamera - a._distanceToCamera;\n  }\n\n  updateTileVisibility(tile, frameState) {\n    super.updateTileVisibility(tile, frameState);\n\n    //  Optimization - if none of the tile's children are visible then this tile isn't visible\n    if (!tile.isVisibleAndInRequestVolume) {\n      return;\n    }\n\n    const hasChildren = tile.children.length > 0;\n    if (tile.hasTilesetContent && hasChildren) {\n      // Use the root tile's visibility instead of this tile's visibility.\n      // The root tile may be culled by the children bounds optimization in which\n      // case this tile should also be culled.\n      const firstChild = tile.children[0];\n      this.updateTileVisibility(firstChild, frameState);\n      tile._visible = firstChild._visible;\n      return;\n    }\n\n    if (this.meetsScreenSpaceErrorEarly(tile, frameState)) {\n      tile._visible = false;\n      return;\n    }\n\n    const replace = tile.refine === TILE_REFINEMENT.REPLACE;\n    const useOptimization =\n      tile._optimChildrenWithinParent === TILE3D_OPTIMIZATION_HINT.USE_OPTIMIZATION;\n    if (replace && useOptimization && hasChildren) {\n      if (!this.anyChildrenVisible(tile, frameState)) {\n        tile._visible = false;\n        return;\n      }\n    }\n  }\n\n  meetsScreenSpaceErrorEarly(tile, frameState) {\n    const {parent} = tile;\n    if (!parent || parent.hasTilesetContent || parent.refine !== TILE_REFINEMENT.ADD) {\n      return false;\n    }\n\n    // Use parent's geometric error with child's box to see if the tile already meet the SSE\n    return !this.shouldRefine(tile, frameState, true);\n  }\n}\n"],"file":"tileset-3d-traverser.js"}

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

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

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

@@ -1 +0,0 @@
-{"version":3,"file":"tileset-traverser.d.ts","sourceRoot":"","sources":["../../../src/tileset/traversers/tileset-traverser.ts"],"names":[],"mappings":"AAAA,OAAO,YAAY,MAAM,2BAA2B,CAAC;AAGrD,oBAAY,qBAAqB,GAAG;IAClC,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB,iBAAiB,CAAC,EAAE,OAAO,CAAC;IAC5B,uBAAuB,CAAC,EAAE,MAAM,CAAC;IACjC,cAAc,CAAC,EAAE,CAAC,UAAU,KAAA,KAAK,GAAG,CAAC;IACrC,qBAAqB,CAAC,EAAE;QAAC,CAAC,GAAG,EAAE,MAAM,GAAG,GAAG,CAAA;KAAC,CAAC;IAC7C,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF,oBAAY,KAAK,GAAG;IAClB,YAAY,EAAE,OAAO,CAAC;IACtB,iBAAiB,EAAE,OAAO,CAAC;IAC3B,gBAAgB,EAAE,OAAO,CAAC;IAC1B,uBAAuB,EAAE,MAAM,CAAC;IAChC,cAAc,EAAE,CAAC,UAAU,KAAA,KAAK,GAAG,CAAC;IACpC,qBAAqB,EAAE;QAAC,CAAC,GAAG,EAAE,MAAM,GAAG,GAAG,CAAA;KAAC,CAAC;IAC5C,QAAQ,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF,eAAO,MAAM,aAAa,EAAE,KAQ3B,CAAC;AAEF,MAAM,CAAC,OAAO,OAAO,gBAAgB;IACnC,OAAO,EAAE,KAAK,CAAC;IAEf,IAAI,EAAE,GAAG,CAAC;IACV,cAAc,EAAE,MAAM,CAAC;IACvB,aAAa,EAAE,MAAM,CAAC;IACtB,UAAU,EAAE,MAAM,CAAC;IAEnB,SAAS,CAAC,eAAe,EAAE,YAAY,CAAC;IACxC,SAAS,CAAC,oBAAoB,EAAE,YAAY,CAAC;IAC7C,SAAS,CAAC,YAAY,EAAE,MAAM,GAAG,IAAI,CAAC;gBAG1B,OAAO,EAAE,qBAAqB;IAuB1C,QAAQ,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA,EAAE,OAAO,KAAA;IAclC,KAAK;IAgBL,gBAAgB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IA+DjC,gBAAgB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IASjC,qBAAqB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA,EAAE,KAAK,KAAA,EAAE,KAAK,KAAA;IAuDpD,UAAU,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IAK3B,UAAU,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IAS3B,QAAQ,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IASzB,SAAS,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IAQ1B,WAAW,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA,EAAE,eAAe,UAAQ,EAAE,gBAAgB,UAAQ;IAmB/E,cAAc,CAAC,IAAI,KAAA;IAMnB,gBAAgB,CAAC,IAAI,KAAA;IAOrB,YAAY,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA,EAAE,eAAe,KAAA;IAS9C,oBAAoB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IAiBrC,uBAAuB,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAI5B,kBAAkB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;IAWnC,qBAAqB,CAAC,IAAI,KAAA,EAAE,UAAU,KAAA;CAqCvC"}

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

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

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

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

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

@@ -1 +0,0 @@
-{"version":3,"sources":["../../src/utils/doubly-linked-list.ts"],"names":["DoublyLinkedListNode","DoublyLinkedList","length","_length","add","item","node","tail","next","head","remove","previous","splice","nextNode","_insert","oldNodeNext"],"mappings":";AAGA,OAAOA,oBAAP,MAAiC,kCAAjC;AAOA,eAAe,MAAMC,gBAAN,CAAuB;AAAA;AAAA,kCACA,IADA;;AAAA,kCAEA,IAFA;;AAAA,qCAG1B,CAH0B;AAAA;;AAK1B,MAANC,MAAM,GAAG;AACX,WAAO,KAAKC,OAAZ;AACD;;AAODC,EAAAA,GAAG,CAACC,IAAD,EAAO;AACR,UAAMC,IAAI,GAAG,IAAIN,oBAAJ,CAAyBK,IAAzB,EAA+B,KAAKE,IAApC,EAA0C,IAA1C,CAAb;;AAEA,QAAI,KAAKA,IAAT,EAAe;AACb,WAAKA,IAAL,CAAUC,IAAV,GAAiBF,IAAjB;AACA,WAAKC,IAAL,GAAYD,IAAZ;AACD,KAHD,MAGO;AACL,WAAKG,IAAL,GAAYH,IAAZ;AACA,WAAKC,IAAL,GAAYD,IAAZ;AACD;;AAED,MAAE,KAAKH,OAAP;AAEA,WAAOG,IAAP;AACD;;AAMDI,EAAAA,MAAM,CAACJ,IAAD,EAAO;AACX,QAAI,CAACA,IAAL,EAAW;AACT;AACD;;AAED,QAAIA,IAAI,CAACK,QAAL,IAAiBL,IAAI,CAACE,IAA1B,EAAgC;AAC9BF,MAAAA,IAAI,CAACK,QAAL,CAAcH,IAAd,GAAqBF,IAAI,CAACE,IAA1B;AACAF,MAAAA,IAAI,CAACE,IAAL,CAAUG,QAAV,GAAqBL,IAAI,CAACK,QAA1B;AACD,KAHD,MAGO,IAAIL,IAAI,CAACK,QAAT,EAAmB;AAExBL,MAAAA,IAAI,CAACK,QAAL,CAAcH,IAAd,GAAqB,IAArB;AACA,WAAKD,IAAL,GAAYD,IAAI,CAACK,QAAjB;AACD,KAJM,MAIA,IAAIL,IAAI,CAACE,IAAT,EAAe;AAEpBF,MAAAA,IAAI,CAACE,IAAL,CAAUG,QAAV,GAAqB,IAArB;AACA,WAAKF,IAAL,GAAYH,IAAI,CAACE,IAAjB;AACD,KAJM,MAIA;AAEL,WAAKC,IAAL,GAAY,IAAZ;AACA,WAAKF,IAAL,GAAY,IAAZ;AACD;;AAEDD,IAAAA,IAAI,CAACE,IAAL,GAAY,IAAZ;AACAF,IAAAA,IAAI,CAACK,QAAL,GAAgB,IAAhB;AAEA,MAAE,KAAKR,OAAP;AACD;;AAODS,EAAAA,MAAM,CAACN,IAAD,EAAOO,QAAP,EAAiB;AACrB,QAAIP,IAAI,KAAKO,QAAb,EAAuB;AACrB;AACD;;AAGD,SAAKH,MAAL,CAAYG,QAAZ;;AACA,SAAKC,OAAL,CAAaR,IAAb,EAAmBO,QAAnB;AACD;;AAEDC,EAAAA,OAAO,CAACR,IAAD,EAAOO,QAAP,EAAiB;AACtB,UAAME,WAAW,GAAGT,IAAI,CAACE,IAAzB;AACAF,IAAAA,IAAI,CAACE,IAAL,GAAYK,QAAZ;;AAGA,QAAI,KAAKN,IAAL,KAAcD,IAAlB,EAAwB;AACtB,WAAKC,IAAL,GAAYM,QAAZ;AACD,KAFD,MAEO;AACLE,MAAAA,WAAW,CAACJ,QAAZ,GAAuBE,QAAvB;AACD;;AAEDA,IAAAA,QAAQ,CAACL,IAAT,GAAgBO,WAAhB;AACAF,IAAAA,QAAQ,CAACF,QAAT,GAAoBL,IAApB;AAEA,MAAE,KAAKH,OAAP;AACD;;AA5FmC","sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport DoublyLinkedListNode from '../utils/doubly-linked-list-node';\n\n/**\n * Doubly linked list\n *\n * @private\n */\nexport default class DoublyLinkedList {\n  head: DoublyLinkedListNode | null = null;\n  tail: DoublyLinkedListNode | null = null;\n  _length = 0;\n\n  get length() {\n    return this._length;\n  }\n\n  /**\n   * Adds the item to the end of the list\n   * @param {*} [item]\n   * @return {DoublyLinkedListNode}\n   */\n  add(item) {\n    const node = new DoublyLinkedListNode(item, this.tail, null);\n\n    if (this.tail) {\n      this.tail.next = node;\n      this.tail = node;\n    } else {\n      this.head = node;\n      this.tail = node;\n    }\n\n    ++this._length;\n\n    return node;\n  }\n\n  /**\n   * Removes the given node from the list\n   * @param {DoublyLinkedListNode} node\n   */\n  remove(node) {\n    if (!node) {\n      return;\n    }\n\n    if (node.previous && node.next) {\n      node.previous.next = node.next;\n      node.next.previous = node.previous;\n    } else if (node.previous) {\n      // Remove last node\n      node.previous.next = null;\n      this.tail = node.previous;\n    } else if (node.next) {\n      // Remove first node\n      node.next.previous = null;\n      this.head = node.next;\n    } else {\n      // Remove last node in the linked list\n      this.head = null;\n      this.tail = null;\n    }\n\n    node.next = null;\n    node.previous = null;\n\n    --this._length;\n  }\n\n  /**\n   * Moves nextNode after node\n   * @param {DoublyLinkedListNode} node\n   * @param {DoublyLinkedListNode} nextNode\n   */\n  splice(node, nextNode) {\n    if (node === nextNode) {\n      return;\n    }\n\n    // Remove nextNode, then insert after node\n    this.remove(nextNode);\n    this._insert(node, nextNode);\n  }\n\n  _insert(node, nextNode) {\n    const oldNodeNext = node.next;\n    node.next = nextNode;\n\n    // nextNode is the new tail\n    if (this.tail === node) {\n      this.tail = nextNode;\n    } else {\n      oldNodeNext.previous = nextNode;\n    }\n\n    nextNode.next = oldNodeNext;\n    nextNode.previous = node;\n\n    ++this._length;\n  }\n}\n"],"file":"doubly-linked-list.js"}

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

@@ -1 +0,0 @@
-{"version":3,"sources":["../../src/utils/managed-array.ts"],"names":["assert","ManagedArray","constructor","length","Map","_array","Array","_length","values","get","index","set","element","_map","has","delete","splice","peek","push","pop","reserve","resize","trim","undefined","reset","find","target"],"mappings":";AAGA,SAAQA,MAAR,QAAqB,0BAArB;AAWA,eAAe,MAAMC,YAAN,CAAmB;AAKhCC,EAAAA,WAAW,CAACC,MAAM,GAAG,CAAV,EAAa;AAAA,kCAJjB,IAAIC,GAAJ,EAIiB;;AAAA;;AAAA;;AACtB,SAAKC,MAAL,GAAc,IAAIC,KAAJ,CAAUH,MAAV,CAAd;AACA,SAAKI,OAAL,GAAeJ,MAAf;AACD;;AASS,MAANA,MAAM,GAAG;AACX,WAAO,KAAKI,OAAZ;AACD;;AAES,MAANJ,MAAM,CAACA,MAAD,EAAS;AACjB,SAAKI,OAAL,GAAeJ,MAAf;;AACA,QAAIA,MAAM,GAAG,KAAKE,MAAL,CAAYF,MAAzB,EAAiC;AAC/B,WAAKE,MAAL,CAAYF,MAAZ,GAAqBA,MAArB;AACD;AACF;;AASS,MAANK,MAAM,GAAG;AACX,WAAO,KAAKH,MAAZ;AACD;;AAODI,EAAAA,GAAG,CAACC,KAAD,EAAQ;AACTV,IAAAA,MAAM,CAACU,KAAK,GAAG,KAAKL,MAAL,CAAYF,MAArB,CAAN;AACA,WAAO,KAAKE,MAAL,CAAYK,KAAZ,CAAP;AACD;;AAQDC,EAAAA,GAAG,CAACD,KAAD,EAAQE,OAAR,EAAiB;AAClBZ,IAAAA,MAAM,CAACU,KAAK,IAAI,CAAV,CAAN;;AAEA,QAAIA,KAAK,IAAI,KAAKP,MAAlB,EAA0B;AACxB,WAAKA,MAAL,GAAcO,KAAK,GAAG,CAAtB;AACD;;AAED,QAAI,KAAKG,IAAL,CAAUC,GAAV,CAAc,KAAKT,MAAL,CAAYK,KAAZ,CAAd,CAAJ,EAAuC;AACrC,WAAKG,IAAL,CAAUE,MAAV,CAAiB,KAAKV,MAAL,CAAYK,KAAZ,CAAjB;AACD;;AAED,SAAKL,MAAL,CAAYK,KAAZ,IAAqBE,OAArB;;AACA,SAAKC,IAAL,CAAUF,GAAV,CAAcC,OAAd,EAAuBF,KAAvB;AACD;;AAEDK,EAAAA,MAAM,CAACH,OAAD,EAAU;AACd,UAAMF,KAAK,GAAG,KAAKG,IAAL,CAAUJ,GAAV,CAAcG,OAAd,CAAd;;AACA,QAAIF,KAAK,IAAI,CAAb,EAAgB;AACd,WAAKL,MAAL,CAAYW,MAAZ,CAAmBN,KAAnB,EAA0B,CAA1B;;AACA,WAAKG,IAAL,CAAUE,MAAV,CAAiBH,OAAjB;;AACA,WAAKT,MAAL;AACD;AACF;;AAODc,EAAAA,IAAI,GAAG;AACL,WAAO,KAAKZ,MAAL,CAAY,KAAKE,OAAL,GAAe,CAA3B,CAAP;AACD;;AAODW,EAAAA,IAAI,CAACN,OAAD,EAAU;AACZ,QAAI,CAAC,KAAKC,IAAL,CAAUC,GAAV,CAAcF,OAAd,CAAL,EAA6B;AAC3B,YAAMF,KAAK,GAAG,KAAKP,MAAL,EAAd;AACA,WAAKE,MAAL,CAAYK,KAAZ,IAAqBE,OAArB;;AACA,WAAKC,IAAL,CAAUF,GAAV,CAAcC,OAAd,EAAuBF,KAAvB;AACD;AACF;;AAODS,EAAAA,GAAG,GAAG;AACJ,UAAMP,OAAO,GAAG,KAAKP,MAAL,CAAY,EAAE,KAAKF,MAAnB,CAAhB;;AACA,SAAKU,IAAL,CAAUE,MAAV,CAAiBH,OAAjB;;AACA,WAAOA,OAAP;AACD;;AAODQ,EAAAA,OAAO,CAACjB,MAAD,EAAS;AACdH,IAAAA,MAAM,CAACG,MAAM,IAAI,CAAX,CAAN;;AAEA,QAAIA,MAAM,GAAG,KAAKE,MAAL,CAAYF,MAAzB,EAAiC;AAC/B,WAAKE,MAAL,CAAYF,MAAZ,GAAqBA,MAArB;AACD;AACF;;AAODkB,EAAAA,MAAM,CAAClB,MAAD,EAAS;AACbH,IAAAA,MAAM,CAACG,MAAM,IAAI,CAAX,CAAN;AAEA,SAAKA,MAAL,GAAcA,MAAd;AACD;;AAODmB,EAAAA,IAAI,CAACnB,MAAD,EAAS;AACX,QAAIA,MAAM,KAAK,IAAX,IAAmBA,MAAM,KAAKoB,SAAlC,EAA6C;AAC3CpB,MAAAA,MAAM,GAAG,KAAKA,MAAd;AACD;;AACD,SAAKE,MAAL,CAAYF,MAAZ,GAAqBA,MAArB;AACD;;AAEDqB,EAAAA,KAAK,GAAG;AACN,SAAKnB,MAAL,GAAc,EAAd;AACA,SAAKQ,IAAL,GAAY,IAAIT,GAAJ,EAAZ;AACA,SAAKG,OAAL,GAAe,CAAf;AACD;;AAEDkB,EAAAA,IAAI,CAACC,MAAD,EAAS;AACX,WAAO,KAAKb,IAAL,CAAUC,GAAV,CAAcY,MAAd,CAAP;AACD;;AA5J+B","sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {assert} from '@loaders.gl/loader-utils';\n\n/**\n * A wrapper around arrays so that the internal length of the array can be manually managed.\n *\n * @alias ManagedArray\n * @constructor\n * @private\n *\n * @param {Number} [length=0] The initial length of the array.\n */\nexport default class ManagedArray {\n  _map = new Map();\n  _array: any[];\n  _length: number;\n\n  constructor(length = 0) {\n    this._array = new Array(length);\n    this._length = length;\n  }\n\n  /**\n   * Gets or sets the length of the array.\n   * If the set length is greater than the length of the internal array, the internal array is resized.\n   *\n   * @memberof ManagedArray.prototype\n   * @type Number\n   */\n  get length() {\n    return this._length;\n  }\n\n  set length(length) {\n    this._length = length;\n    if (length > this._array.length) {\n      this._array.length = length;\n    }\n  }\n\n  /**\n   * Gets the internal array.\n   *\n   * @memberof ManagedArray.prototype\n   * @type Array\n   * @readonly\n   */\n  get values() {\n    return this._array;\n  }\n\n  /**\n   * Gets the element at an index.\n   *\n   * @param {Number} index The index to get.\n   */\n  get(index) {\n    assert(index < this._array.length);\n    return this._array[index];\n  }\n\n  /**\n   * Sets the element at an index. Resizes the array if index is greater than the length of the array.\n   *\n   * @param {Number} index The index to set.\n   * @param {*} element The element to set at index.\n   */\n  set(index, element) {\n    assert(index >= 0);\n\n    if (index >= this.length) {\n      this.length = index + 1;\n    }\n\n    if (this._map.has(this._array[index])) {\n      this._map.delete(this._array[index]);\n    }\n\n    this._array[index] = element;\n    this._map.set(element, index);\n  }\n\n  delete(element) {\n    const index = this._map.get(element);\n    if (index >= 0) {\n      this._array.splice(index, 1);\n      this._map.delete(element);\n      this.length--;\n    }\n  }\n\n  /**\n   * Returns the last element in the array without modifying the array.\n   *\n   * @returns {*} The last element in the array.\n   */\n  peek() {\n    return this._array[this._length - 1];\n  }\n\n  /**\n   * Push an element into the array.\n   *\n   * @param {*} element The element to push.\n   */\n  push(element) {\n    if (!this._map.has(element)) {\n      const index = this.length++;\n      this._array[index] = element;\n      this._map.set(element, index);\n    }\n  }\n\n  /**\n   * Pop an element from the array.\n   *\n   * @returns {*} The last element in the array.\n   */\n  pop() {\n    const element = this._array[--this.length];\n    this._map.delete(element);\n    return element;\n  }\n\n  /**\n   * Resize the internal array if length > _array.length.\n   *\n   * @param {Number} length The length.\n   */\n  reserve(length) {\n    assert(length >= 0);\n\n    if (length > this._array.length) {\n      this._array.length = length;\n    }\n  }\n\n  /**\n   * Resize the array.\n   *\n   * @param {Number} length The length.\n   */\n  resize(length) {\n    assert(length >= 0);\n\n    this.length = length;\n  }\n\n  /**\n   * Trim the internal array to the specified length. Defaults to the current length.\n   *\n   * @param {Number} [length] The length.\n   */\n  trim(length) {\n    if (length === null || length === undefined) {\n      length = this.length;\n    }\n    this._array.length = length;\n  }\n\n  reset() {\n    this._array = [];\n    this._map = new Map();\n    this._length = 0;\n  }\n\n  find(target) {\n    return this._map.has(target);\n  }\n}\n"],"file":"managed-array.js"}

package/src/tileset/traversers/i3s-tile-manager.ts

@@ -1,39 +0,0 @@
-const STATUS = {
-  REQUESTED: 'REQUESTED',
-  COMPLETED: 'COMPLETED',
-  ERROR: 'ERROR'
-};
-
-// A helper class to manage tile metadata fetching
-export default class I3STileManager {
-  private _statusMap: object;
-
-  constructor() {
-    this._statusMap = {};
-  }
-
-  add(request, key, callback, frameState) {
-    if (!this._statusMap[key]) {
-      this._statusMap[key] = {request, callback, key, frameState, status: STATUS.REQUESTED};
-      request()
-        .then((data) => {
-          this._statusMap[key].status = STATUS.COMPLETED;
-          this._statusMap[key].callback(data, frameState);
-        })
-        .catch((error) => {
-          this._statusMap[key].status = STATUS.ERROR;
-          callback(error);
-        });
-    }
-  }
-
-  update(key, frameState) {
-    if (this._statusMap[key]) {
-      this._statusMap[key].frameState = frameState;
-    }
-  }
-
-  find(key) {
-    return this._statusMap[key];
-  }
-}