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

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (122) hide show
  1. package/dist/bundle.js +2 -2
  2. package/dist/bundle.js.map +1 -0
  3. package/dist/constants.js +26 -29
  4. package/dist/constants.js.map +1 -0
  5. package/dist/dist.min.js +45 -264
  6. package/dist/index.js +10 -28
  7. package/dist/index.js.map +1 -0
  8. package/dist/tileset/helpers/3d-tiles-options.js +5 -8
  9. package/dist/tileset/helpers/3d-tiles-options.js.map +1 -0
  10. package/dist/tileset/helpers/bounding-volume.js +70 -159
  11. package/dist/tileset/helpers/bounding-volume.js.map +1 -0
  12. package/dist/tileset/helpers/frame-state.js +48 -67
  13. package/dist/tileset/helpers/frame-state.js.map +1 -0
  14. package/dist/tileset/helpers/i3s-lod.js +64 -80
  15. package/dist/tileset/helpers/i3s-lod.js.map +1 -0
  16. package/dist/tileset/helpers/tiles-3d-lod.js +100 -111
  17. package/dist/tileset/helpers/tiles-3d-lod.js.map +1 -0
  18. package/dist/tileset/helpers/transform-utils.js +56 -50
  19. package/dist/tileset/helpers/transform-utils.js.map +1 -0
  20. package/dist/tileset/helpers/zoom.js +30 -36
  21. package/dist/tileset/helpers/zoom.js.map +1 -0
  22. package/dist/tileset/tile-3d.js +533 -551
  23. package/dist/tileset/tile-3d.js.map +1 -0
  24. package/dist/tileset/tileset-3d.js +649 -576
  25. package/dist/tileset/tileset-3d.js.map +1 -0
  26. package/dist/tileset/tileset-cache.js +71 -71
  27. package/dist/tileset/tileset-cache.js.map +1 -0
  28. package/dist/tileset/traversers/i3s-tile-manager.js +40 -31
  29. package/dist/tileset/traversers/i3s-tile-manager.js.map +1 -0
  30. package/dist/tileset/traversers/i3s-tileset-traverser.js +76 -81
  31. package/dist/tileset/traversers/i3s-tileset-traverser.js.map +1 -0
  32. package/dist/tileset/traversers/tileset-3d-traverser.js +49 -51
  33. package/dist/tileset/traversers/tileset-3d-traverser.js.map +1 -0
  34. package/dist/tileset/traversers/tileset-traverser.js +276 -274
  35. package/dist/tileset/traversers/tileset-traverser.js.map +1 -0
  36. package/dist/utils/doubly-linked-list-node.js +15 -16
  37. package/dist/utils/doubly-linked-list-node.js.map +1 -0
  38. package/dist/utils/doubly-linked-list.js +75 -94
  39. package/dist/utils/doubly-linked-list.js.map +1 -0
  40. package/dist/utils/managed-array.js +109 -143
  41. package/dist/utils/managed-array.js.map +1 -0
  42. package/package.json +7 -7
  43. package/dist/es5/bundle.js +0 -7
  44. package/dist/es5/bundle.js.map +0 -1
  45. package/dist/es5/constants.js +0 -44
  46. package/dist/es5/constants.js.map +0 -1
  47. package/dist/es5/index.js +0 -104
  48. package/dist/es5/index.js.map +0 -1
  49. package/dist/es5/tileset/helpers/3d-tiles-options.js +0 -13
  50. package/dist/es5/tileset/helpers/3d-tiles-options.js.map +0 -1
  51. package/dist/es5/tileset/helpers/bounding-volume.js +0 -114
  52. package/dist/es5/tileset/helpers/bounding-volume.js.map +0 -1
  53. package/dist/es5/tileset/helpers/frame-state.js +0 -65
  54. package/dist/es5/tileset/helpers/frame-state.js.map +0 -1
  55. package/dist/es5/tileset/helpers/i3s-lod.js +0 -86
  56. package/dist/es5/tileset/helpers/i3s-lod.js.map +0 -1
  57. package/dist/es5/tileset/helpers/tiles-3d-lod.js +0 -119
  58. package/dist/es5/tileset/helpers/tiles-3d-lod.js.map +0 -1
  59. package/dist/es5/tileset/helpers/transform-utils.js +0 -65
  60. package/dist/es5/tileset/helpers/transform-utils.js.map +0 -1
  61. package/dist/es5/tileset/helpers/zoom.js +0 -43
  62. package/dist/es5/tileset/helpers/zoom.js.map +0 -1
  63. package/dist/es5/tileset/tile-3d.js +0 -605
  64. package/dist/es5/tileset/tile-3d.js.map +0 -1
  65. package/dist/es5/tileset/tileset-3d.js +0 -838
  66. package/dist/es5/tileset/tileset-3d.js.map +0 -1
  67. package/dist/es5/tileset/tileset-cache.js +0 -101
  68. package/dist/es5/tileset/tileset-cache.js.map +0 -1
  69. package/dist/es5/tileset/traversers/i3s-tile-manager.js +0 -69
  70. package/dist/es5/tileset/traversers/i3s-tile-manager.js.map +0 -1
  71. package/dist/es5/tileset/traversers/i3s-tileset-traverser.js +0 -185
  72. package/dist/es5/tileset/traversers/i3s-tileset-traverser.js.map +0 -1
  73. package/dist/es5/tileset/traversers/tileset-3d-traverser.js +0 -94
  74. package/dist/es5/tileset/traversers/tileset-3d-traverser.js.map +0 -1
  75. package/dist/es5/tileset/traversers/tileset-traverser.js +0 -377
  76. package/dist/es5/tileset/traversers/tileset-traverser.js.map +0 -1
  77. package/dist/es5/utils/doubly-linked-list-node.js +0 -25
  78. package/dist/es5/utils/doubly-linked-list-node.js.map +0 -1
  79. package/dist/es5/utils/doubly-linked-list.js +0 -104
  80. package/dist/es5/utils/doubly-linked-list.js.map +0 -1
  81. package/dist/es5/utils/managed-array.js +0 -147
  82. package/dist/es5/utils/managed-array.js.map +0 -1
  83. package/dist/esm/bundle.js +0 -5
  84. package/dist/esm/bundle.js.map +0 -1
  85. package/dist/esm/constants.js +0 -32
  86. package/dist/esm/constants.js.map +0 -1
  87. package/dist/esm/index.js +0 -10
  88. package/dist/esm/index.js.map +0 -1
  89. package/dist/esm/tileset/helpers/3d-tiles-options.js +0 -6
  90. package/dist/esm/tileset/helpers/3d-tiles-options.js.map +0 -1
  91. package/dist/esm/tileset/helpers/bounding-volume.js +0 -88
  92. package/dist/esm/tileset/helpers/bounding-volume.js.map +0 -1
  93. package/dist/esm/tileset/helpers/frame-state.js +0 -51
  94. package/dist/esm/tileset/helpers/frame-state.js.map +0 -1
  95. package/dist/esm/tileset/helpers/i3s-lod.js +0 -67
  96. package/dist/esm/tileset/helpers/i3s-lod.js.map +0 -1
  97. package/dist/esm/tileset/helpers/tiles-3d-lod.js +0 -105
  98. package/dist/esm/tileset/helpers/tiles-3d-lod.js.map +0 -1
  99. package/dist/esm/tileset/helpers/transform-utils.js +0 -58
  100. package/dist/esm/tileset/helpers/transform-utils.js.map +0 -1
  101. package/dist/esm/tileset/helpers/zoom.js +0 -36
  102. package/dist/esm/tileset/helpers/zoom.js.map +0 -1
  103. package/dist/esm/tileset/tile-3d.js +0 -537
  104. package/dist/esm/tileset/tile-3d.js.map +0 -1
  105. package/dist/esm/tileset/tileset-3d.js +0 -674
  106. package/dist/esm/tileset/tileset-3d.js.map +0 -1
  107. package/dist/esm/tileset/tileset-cache.js +0 -79
  108. package/dist/esm/tileset/tileset-cache.js.map +0 -1
  109. package/dist/esm/tileset/traversers/i3s-tile-manager.js +0 -45
  110. package/dist/esm/tileset/traversers/i3s-tile-manager.js.map +0 -1
  111. package/dist/esm/tileset/traversers/i3s-tileset-traverser.js +0 -80
  112. package/dist/esm/tileset/traversers/i3s-tileset-traverser.js.map +0 -1
  113. package/dist/esm/tileset/traversers/tileset-3d-traverser.js +0 -53
  114. package/dist/esm/tileset/traversers/tileset-3d-traverser.js.map +0 -1
  115. package/dist/esm/tileset/traversers/tileset-traverser.js +0 -296
  116. package/dist/esm/tileset/traversers/tileset-traverser.js.map +0 -1
  117. package/dist/esm/utils/doubly-linked-list-node.js +0 -16
  118. package/dist/esm/utils/doubly-linked-list-node.js.map +0 -1
  119. package/dist/esm/utils/doubly-linked-list.js +0 -81
  120. package/dist/esm/utils/doubly-linked-list.js.map +0 -1
  121. package/dist/esm/utils/managed-array.js +0 -117
  122. package/dist/esm/utils/managed-array.js.map +0 -1
@@ -1 +0,0 @@
1
- {"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"}
@@ -1,79 +0,0 @@
1
- import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
2
- import DoublyLinkedList from '../utils/doubly-linked-list';
3
-
4
- function defined(x) {
5
- return x !== undefined && x !== null;
6
- }
7
-
8
- export default class TilesetCache {
9
- constructor() {
10
- _defineProperty(this, "_list", void 0);
11
-
12
- _defineProperty(this, "_sentinel", void 0);
13
-
14
- _defineProperty(this, "_trimTiles", void 0);
15
-
16
- this._list = new DoublyLinkedList();
17
- this._sentinel = this._list.add('sentinel');
18
- this._trimTiles = false;
19
- }
20
-
21
- reset() {
22
- this._list.splice(this._list.tail, this._sentinel);
23
- }
24
-
25
- touch(tile) {
26
- const node = tile._cacheNode;
27
-
28
- if (defined(node)) {
29
- this._list.splice(this._sentinel, node);
30
- }
31
- }
32
-
33
- add(tileset, tile, addCallback) {
34
- if (!defined(tile._cacheNode)) {
35
- tile._cacheNode = this._list.add(tile);
36
-
37
- if (addCallback) {
38
- addCallback(tileset, tile);
39
- }
40
- }
41
- }
42
-
43
- unloadTile(tileset, tile, unloadCallback) {
44
- const node = tile._cacheNode;
45
-
46
- if (!defined(node)) {
47
- return;
48
- }
49
-
50
- this._list.remove(node);
51
-
52
- tile._cacheNode = undefined;
53
-
54
- if (unloadCallback) {
55
- unloadCallback(tileset, tile);
56
- }
57
- }
58
-
59
- unloadTiles(tileset, unloadCallback) {
60
- const trimTiles = this._trimTiles;
61
- this._trimTiles = false;
62
- const list = this._list;
63
- const maximumMemoryUsageInBytes = tileset.maximumMemoryUsage * 1024 * 1024;
64
- const sentinel = this._sentinel;
65
- let node = list.head;
66
-
67
- while (node !== sentinel && (tileset.gpuMemoryUsageInBytes > maximumMemoryUsageInBytes || trimTiles)) {
68
- const tile = node.item;
69
- node = node.next;
70
- this.unloadTile(tileset, tile, unloadCallback);
71
- }
72
- }
73
-
74
- trim() {
75
- this._trimTiles = true;
76
- }
77
-
78
- }
79
- //# sourceMappingURL=tileset-cache.js.map
@@ -1 +0,0 @@
1
- {"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"}
@@ -1,45 +0,0 @@
1
- import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
2
- const STATUS = {
3
- REQUESTED: 'REQUESTED',
4
- COMPLETED: 'COMPLETED',
5
- ERROR: 'ERROR'
6
- };
7
- export default class I3STileManager {
8
- constructor() {
9
- _defineProperty(this, "_statusMap", void 0);
10
-
11
- this._statusMap = {};
12
- }
13
-
14
- add(request, key, callback, frameState) {
15
- if (!this._statusMap[key]) {
16
- this._statusMap[key] = {
17
- request,
18
- callback,
19
- key,
20
- frameState,
21
- status: STATUS.REQUESTED
22
- };
23
- request().then(data => {
24
- this._statusMap[key].status = STATUS.COMPLETED;
25
-
26
- this._statusMap[key].callback(data, frameState);
27
- }).catch(error => {
28
- this._statusMap[key].status = STATUS.ERROR;
29
- callback(error);
30
- });
31
- }
32
- }
33
-
34
- update(key, frameState) {
35
- if (this._statusMap[key]) {
36
- this._statusMap[key].frameState = frameState;
37
- }
38
- }
39
-
40
- find(key) {
41
- return this._statusMap[key];
42
- }
43
-
44
- }
45
- //# sourceMappingURL=i3s-tile-manager.js.map
@@ -1 +0,0 @@
1
- {"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"}
@@ -1,80 +0,0 @@
1
- import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
2
- import { load } from '@loaders.gl/core';
3
- import TilesetTraverser from './tileset-traverser';
4
- import { getLodStatus } from '../helpers/i3s-lod';
5
- import TileHeader from '../tile-3d';
6
- import I3STileManager from './i3s-tile-manager';
7
- export default class I3STilesetTraverser extends TilesetTraverser {
8
- constructor(options) {
9
- super(options);
10
-
11
- _defineProperty(this, "_tileManager", void 0);
12
-
13
- this._tileManager = new I3STileManager();
14
- }
15
-
16
- shouldRefine(tile, frameState) {
17
- tile._lodJudge = getLodStatus(tile, frameState);
18
- return tile._lodJudge === 'DIG';
19
- }
20
-
21
- updateChildTiles(tile, frameState) {
22
- const children = tile.header.children || [];
23
- const childTiles = tile.children;
24
- const tileset = tile.tileset;
25
-
26
- for (const child of children) {
27
- const extendedId = "".concat(child.id, "-").concat(frameState.viewport.id);
28
- const childTile = childTiles && childTiles.find(t => t.id === extendedId);
29
-
30
- if (!childTile) {
31
- let request = () => this._loadTile(child.id, tileset);
32
-
33
- const cachedRequest = this._tileManager.find(extendedId);
34
-
35
- if (!cachedRequest) {
36
- if (tileset.tileset.nodePages) {
37
- request = () => tileset.tileset.nodePagesTile.formTileFromNodePages(child.id);
38
- }
39
-
40
- this._tileManager.add(request, extendedId, header => this._onTileLoad(header, tile, extendedId), frameState);
41
- } else {
42
- this._tileManager.update(extendedId, frameState);
43
- }
44
- } else if (childTile) {
45
- this.updateTile(childTile, frameState);
46
- }
47
- }
48
-
49
- return false;
50
- }
51
-
52
- async _loadTile(nodeId, tileset) {
53
- const {
54
- loader
55
- } = tileset;
56
- const nodeUrl = tileset.getTileUrl("".concat(tileset.url, "/nodes/").concat(nodeId));
57
- const options = { ...tileset.loadOptions,
58
- i3s: { ...tileset.loadOptions.i3s,
59
- isTileHeader: true,
60
- loadContent: false
61
- }
62
- };
63
- return await load(nodeUrl, loader, options);
64
- }
65
-
66
- _onTileLoad(header, tile, extendedId) {
67
- const childTile = new TileHeader(tile.tileset, header, tile, extendedId);
68
- tile.children.push(childTile);
69
-
70
- const frameState = this._tileManager.find(childTile.id).frameState;
71
-
72
- this.updateTile(childTile, frameState);
73
-
74
- if (this._frameNumber === frameState.frameNumber) {
75
- this.executeTraversal(childTile, frameState);
76
- }
77
- }
78
-
79
- }
80
- //# sourceMappingURL=i3s-tileset-traverser.js.map
@@ -1 +0,0 @@
1
- {"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"}
@@ -1,53 +0,0 @@
1
- import { TILE3D_OPTIMIZATION_HINT, TILE_REFINEMENT } from '../../constants';
2
- import TilesetTraverser from './tileset-traverser';
3
- export default class Tileset3DTraverser extends TilesetTraverser {
4
- compareDistanceToCamera(a, b) {
5
- return b._distanceToCamera === 0 && a._distanceToCamera === 0 ? b._centerZDepth - a._centerZDepth : b._distanceToCamera - a._distanceToCamera;
6
- }
7
-
8
- updateTileVisibility(tile, frameState) {
9
- super.updateTileVisibility(tile, frameState);
10
-
11
- if (!tile.isVisibleAndInRequestVolume) {
12
- return;
13
- }
14
-
15
- const hasChildren = tile.children.length > 0;
16
-
17
- if (tile.hasTilesetContent && hasChildren) {
18
- const firstChild = tile.children[0];
19
- this.updateTileVisibility(firstChild, frameState);
20
- tile._visible = firstChild._visible;
21
- return;
22
- }
23
-
24
- if (this.meetsScreenSpaceErrorEarly(tile, frameState)) {
25
- tile._visible = false;
26
- return;
27
- }
28
-
29
- const replace = tile.refine === TILE_REFINEMENT.REPLACE;
30
- const useOptimization = tile._optimChildrenWithinParent === TILE3D_OPTIMIZATION_HINT.USE_OPTIMIZATION;
31
-
32
- if (replace && useOptimization && hasChildren) {
33
- if (!this.anyChildrenVisible(tile, frameState)) {
34
- tile._visible = false;
35
- return;
36
- }
37
- }
38
- }
39
-
40
- meetsScreenSpaceErrorEarly(tile, frameState) {
41
- const {
42
- parent
43
- } = tile;
44
-
45
- if (!parent || parent.hasTilesetContent || parent.refine !== TILE_REFINEMENT.ADD) {
46
- return false;
47
- }
48
-
49
- return !this.shouldRefine(tile, frameState, true);
50
- }
51
-
52
- }
53
- //# sourceMappingURL=tileset-3d-traverser.js.map
@@ -1 +0,0 @@
1
- {"version":3,"sources":["../../../../src/tileset/traversers/tileset-3d-traverser.ts"],"names":["TILE3D_OPTIMIZATION_HINT","TILE_REFINEMENT","TilesetTraverser","Tileset3DTraverser","compareDistanceToCamera","a","b","_distanceToCamera","_centerZDepth","updateTileVisibility","tile","frameState","isVisibleAndInRequestVolume","hasChildren","children","length","hasTilesetContent","firstChild","_visible","meetsScreenSpaceErrorEarly","replace","refine","REPLACE","useOptimization","_optimChildrenWithinParent","USE_OPTIMIZATION","anyChildrenVisible","parent","ADD","shouldRefine"],"mappings":"AAGA,SAAQA,wBAAR,EAAkCC,eAAlC,QAAwD,iBAAxD;AACA,OAAOC,gBAAP,MAA6B,qBAA7B;AAEA,eAAe,MAAMC,kBAAN,SAAiCD,gBAAjC,CAAkD;AAC/DE,EAAAA,uBAAuB,CAACC,CAAD,EAAIC,CAAJ,EAAO;AAE5B,WAAOA,CAAC,CAACC,iBAAF,KAAwB,CAAxB,IAA6BF,CAAC,CAACE,iBAAF,KAAwB,CAArD,GACHD,CAAC,CAACE,aAAF,GAAkBH,CAAC,CAACG,aADjB,GAEHF,CAAC,CAACC,iBAAF,GAAsBF,CAAC,CAACE,iBAF5B;AAGD;;AAEDE,EAAAA,oBAAoB,CAACC,IAAD,EAAOC,UAAP,EAAmB;AACrC,UAAMF,oBAAN,CAA2BC,IAA3B,EAAiCC,UAAjC;;AAGA,QAAI,CAACD,IAAI,CAACE,2BAAV,EAAuC;AACrC;AACD;;AAED,UAAMC,WAAW,GAAGH,IAAI,CAACI,QAAL,CAAcC,MAAd,GAAuB,CAA3C;;AACA,QAAIL,IAAI,CAACM,iBAAL,IAA0BH,WAA9B,EAA2C;AAIzC,YAAMI,UAAU,GAAGP,IAAI,CAACI,QAAL,CAAc,CAAd,CAAnB;AACA,WAAKL,oBAAL,CAA0BQ,UAA1B,EAAsCN,UAAtC;AACAD,MAAAA,IAAI,CAACQ,QAAL,GAAgBD,UAAU,CAACC,QAA3B;AACA;AACD;;AAED,QAAI,KAAKC,0BAAL,CAAgCT,IAAhC,EAAsCC,UAAtC,CAAJ,EAAuD;AACrDD,MAAAA,IAAI,CAACQ,QAAL,GAAgB,KAAhB;AACA;AACD;;AAED,UAAME,OAAO,GAAGV,IAAI,CAACW,MAAL,KAAgBpB,eAAe,CAACqB,OAAhD;AACA,UAAMC,eAAe,GACnBb,IAAI,CAACc,0BAAL,KAAoCxB,wBAAwB,CAACyB,gBAD/D;;AAEA,QAAIL,OAAO,IAAIG,eAAX,IAA8BV,WAAlC,EAA+C;AAC7C,UAAI,CAAC,KAAKa,kBAAL,CAAwBhB,IAAxB,EAA8BC,UAA9B,CAAL,EAAgD;AAC9CD,QAAAA,IAAI,CAACQ,QAAL,GAAgB,KAAhB;AACA;AACD;AACF;AACF;;AAEDC,EAAAA,0BAA0B,CAACT,IAAD,EAAOC,UAAP,EAAmB;AAC3C,UAAM;AAACgB,MAAAA;AAAD,QAAWjB,IAAjB;;AACA,QAAI,CAACiB,MAAD,IAAWA,MAAM,CAACX,iBAAlB,IAAuCW,MAAM,CAACN,MAAP,KAAkBpB,eAAe,CAAC2B,GAA7E,EAAkF;AAChF,aAAO,KAAP;AACD;;AAGD,WAAO,CAAC,KAAKC,YAAL,CAAkBnB,IAAlB,EAAwBC,UAAxB,EAAoC,IAApC,CAAR;AACD;;AAnD8D","sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {TILE3D_OPTIMIZATION_HINT, TILE_REFINEMENT} from '../../constants';\nimport TilesetTraverser from './tileset-traverser';\n\nexport default class Tileset3DTraverser extends TilesetTraverser {\n compareDistanceToCamera(a, b) {\n // Sort by farthest child first since this is going on a stack\n return b._distanceToCamera === 0 && a._distanceToCamera === 0\n ? b._centerZDepth - a._centerZDepth\n : b._distanceToCamera - a._distanceToCamera;\n }\n\n updateTileVisibility(tile, frameState) {\n super.updateTileVisibility(tile, frameState);\n\n // Optimization - if none of the tile's children are visible then this tile isn't visible\n if (!tile.isVisibleAndInRequestVolume) {\n return;\n }\n\n const hasChildren = tile.children.length > 0;\n if (tile.hasTilesetContent && hasChildren) {\n // Use the root tile's visibility instead of this tile's visibility.\n // The root tile may be culled by the children bounds optimization in which\n // case this tile should also be culled.\n const firstChild = tile.children[0];\n this.updateTileVisibility(firstChild, frameState);\n tile._visible = firstChild._visible;\n return;\n }\n\n if (this.meetsScreenSpaceErrorEarly(tile, frameState)) {\n tile._visible = false;\n return;\n }\n\n const replace = tile.refine === TILE_REFINEMENT.REPLACE;\n const useOptimization =\n tile._optimChildrenWithinParent === TILE3D_OPTIMIZATION_HINT.USE_OPTIMIZATION;\n if (replace && useOptimization && hasChildren) {\n if (!this.anyChildrenVisible(tile, frameState)) {\n tile._visible = false;\n return;\n }\n }\n }\n\n meetsScreenSpaceErrorEarly(tile, frameState) {\n const {parent} = tile;\n if (!parent || parent.hasTilesetContent || parent.refine !== TILE_REFINEMENT.ADD) {\n return false;\n }\n\n // Use parent's geometric error with child's box to see if the tile already meet the SSE\n return !this.shouldRefine(tile, frameState, true);\n }\n}\n"],"file":"tileset-3d-traverser.js"}