@deck.gl/geo-layers 9.0.0-beta.1 → 9.0.0-beta.11

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 (262) hide show
  1. package/dist/dist.dev.js +16519 -19789
  2. package/dist/geo-cell-layer/GeoCellLayer.js +51 -0
  3. package/{typed → dist}/geohash-layer/geohash-layer.d.ts +1 -1
  4. package/dist/geohash-layer/geohash-layer.d.ts.map +1 -0
  5. package/dist/geohash-layer/geohash-layer.js +19 -0
  6. package/dist/geohash-layer/geohash-utils.js +50 -0
  7. package/dist/great-circle-layer/great-circle-layer.js +12 -0
  8. package/{typed → dist}/h3-layers/h3-cluster-layer.d.ts +1 -1
  9. package/dist/h3-layers/h3-cluster-layer.d.ts.map +1 -0
  10. package/dist/h3-layers/h3-cluster-layer.js +47 -0
  11. package/dist/h3-layers/h3-hexagon-layer.js +204 -0
  12. package/dist/h3-layers/h3-utils.js +56 -0
  13. package/dist/index.cjs +3157 -0
  14. package/dist/index.cjs.map +7 -0
  15. package/dist/index.d.ts +31 -0
  16. package/dist/index.d.ts.map +1 -0
  17. package/dist/index.js +36 -0
  18. package/dist/mesh-layer/mesh-layer-fragment.glsl.d.ts +3 -0
  19. package/{typed → dist}/mesh-layer/mesh-layer-fragment.glsl.d.ts.map +1 -1
  20. package/dist/mesh-layer/mesh-layer-fragment.glsl.js +33 -0
  21. package/dist/mesh-layer/mesh-layer-vertex.glsl.js +63 -0
  22. package/{typed → dist}/mesh-layer/mesh-layer.d.ts.map +1 -1
  23. package/dist/mesh-layer/mesh-layer.js +128 -0
  24. package/{typed → dist}/mvt-layer/coordinate-transform.d.ts +1 -1
  25. package/{typed → dist}/mvt-layer/coordinate-transform.d.ts.map +1 -1
  26. package/dist/mvt-layer/coordinate-transform.js +41 -0
  27. package/dist/mvt-layer/find-index-binary.d.ts +11 -0
  28. package/dist/mvt-layer/find-index-binary.d.ts.map +1 -0
  29. package/dist/mvt-layer/find-index-binary.js +96 -0
  30. package/{typed → dist}/mvt-layer/mvt-layer.d.ts +13 -11
  31. package/dist/mvt-layer/mvt-layer.d.ts.map +1 -0
  32. package/dist/mvt-layer/mvt-layer.js +305 -0
  33. package/{typed → dist}/quadkey-layer/quadkey-layer.d.ts +1 -1
  34. package/dist/quadkey-layer/quadkey-layer.d.ts.map +1 -0
  35. package/dist/quadkey-layer/quadkey-layer.js +22 -0
  36. package/dist/quadkey-layer/quadkey-utils.js +26 -0
  37. package/dist/s2-layer/s2-geometry.js +123 -0
  38. package/{typed → dist}/s2-layer/s2-layer.d.ts +1 -1
  39. package/dist/s2-layer/s2-layer.d.ts.map +1 -0
  40. package/dist/s2-layer/s2-layer.js +38 -0
  41. package/dist/s2-layer/s2-utils.js +87 -0
  42. package/{typed → dist}/terrain-layer/terrain-layer.d.ts +4 -4
  43. package/dist/terrain-layer/terrain-layer.d.ts.map +1 -0
  44. package/dist/terrain-layer/terrain-layer.js +233 -0
  45. package/{typed → dist}/tile-3d-layer/tile-3d-layer.d.ts +15 -1
  46. package/{typed → dist}/tile-3d-layer/tile-3d-layer.d.ts.map +1 -1
  47. package/dist/tile-3d-layer/tile-3d-layer.js +302 -0
  48. package/{typed → dist}/tile-layer/tile-layer.d.ts +17 -6
  49. package/dist/tile-layer/tile-layer.d.ts.map +1 -0
  50. package/dist/tile-layer/tile-layer.js +205 -0
  51. package/dist/tileset-2d/index.d.ts +7 -0
  52. package/dist/tileset-2d/index.d.ts.map +1 -0
  53. package/dist/tileset-2d/index.js +4 -0
  54. package/dist/tileset-2d/memoize.js +41 -0
  55. package/{typed → dist}/tileset-2d/tile-2d-header.d.ts +3 -2
  56. package/dist/tileset-2d/tile-2d-header.d.ts.map +1 -0
  57. package/dist/tileset-2d/tile-2d-header.js +135 -0
  58. package/dist/tileset-2d/tile-2d-traversal.d.ts +4 -0
  59. package/dist/tileset-2d/tile-2d-traversal.d.ts.map +1 -0
  60. package/dist/tileset-2d/tile-2d-traversal.js +182 -0
  61. package/{typed → dist}/tileset-2d/tileset-2d.d.ts +10 -8
  62. package/dist/tileset-2d/tileset-2d.d.ts.map +1 -0
  63. package/dist/tileset-2d/tileset-2d.js +458 -0
  64. package/dist/tileset-2d/types.js +1 -0
  65. package/{typed → dist}/tileset-2d/utils.d.ts +3 -3
  66. package/dist/tileset-2d/utils.d.ts.map +1 -0
  67. package/dist/tileset-2d/utils.js +234 -0
  68. package/{typed → dist}/trips-layer/trips-layer.d.ts +1 -1
  69. package/{typed → dist}/trips-layer/trips-layer.d.ts.map +1 -1
  70. package/dist/trips-layer/trips-layer.js +93 -0
  71. package/dist/wms-layer/utils.js +13 -0
  72. package/dist/wms-layer/wms-layer.js +192 -0
  73. package/dist.min.js +243 -564
  74. package/package.json +30 -23
  75. package/src/index.ts +7 -7
  76. package/src/mesh-layer/mesh-layer-fragment.glsl.ts +1 -9
  77. package/src/mesh-layer/mesh-layer.ts +1 -2
  78. package/src/mvt-layer/coordinate-transform.ts +1 -1
  79. package/src/mvt-layer/find-index-binary.ts +5 -9
  80. package/src/mvt-layer/mvt-layer.ts +36 -25
  81. package/src/terrain-layer/terrain-layer.ts +13 -3
  82. package/src/tile-layer/tile-layer.ts +37 -21
  83. package/src/tileset-2d/tile-2d-header.ts +2 -1
  84. package/src/tileset-2d/tile-2d-traversal.ts +1 -1
  85. package/src/tileset-2d/tileset-2d.ts +15 -8
  86. package/src/tileset-2d/utils.ts +2 -2
  87. package/src/trips-layer/trips-layer.ts +1 -1
  88. package/src/wms-layer/wms-layer.ts +1 -1
  89. package/dist/es5/geo-cell-layer/GeoCellLayer.js +0 -118
  90. package/dist/es5/geo-cell-layer/GeoCellLayer.js.map +0 -1
  91. package/dist/es5/geohash-layer/geohash-layer.js +0 -67
  92. package/dist/es5/geohash-layer/geohash-layer.js.map +0 -1
  93. package/dist/es5/geohash-layer/geohash-utils.js +0 -77
  94. package/dist/es5/geohash-layer/geohash-utils.js.map +0 -1
  95. package/dist/es5/great-circle-layer/great-circle-layer.js +0 -48
  96. package/dist/es5/great-circle-layer/great-circle-layer.js.map +0 -1
  97. package/dist/es5/h3-layers/h3-cluster-layer.js +0 -162
  98. package/dist/es5/h3-layers/h3-cluster-layer.js.map +0 -1
  99. package/dist/es5/h3-layers/h3-hexagon-layer.js +0 -351
  100. package/dist/es5/h3-layers/h3-hexagon-layer.js.map +0 -1
  101. package/dist/es5/h3-layers/h3-utils.js +0 -111
  102. package/dist/es5/h3-layers/h3-utils.js.map +0 -1
  103. package/dist/es5/index.js +0 -132
  104. package/dist/es5/index.js.map +0 -1
  105. package/dist/es5/mesh-layer/mesh-layer-fragment.glsl.js +0 -9
  106. package/dist/es5/mesh-layer/mesh-layer-fragment.glsl.js.map +0 -1
  107. package/dist/es5/mesh-layer/mesh-layer-vertex.glsl.js +0 -9
  108. package/dist/es5/mesh-layer/mesh-layer-vertex.glsl.js.map +0 -1
  109. package/dist/es5/mesh-layer/mesh-layer.js +0 -217
  110. package/dist/es5/mesh-layer/mesh-layer.js.map +0 -1
  111. package/dist/es5/mvt-layer/coordinate-transform.js +0 -83
  112. package/dist/es5/mvt-layer/coordinate-transform.js.map +0 -1
  113. package/dist/es5/mvt-layer/find-index-binary.js +0 -127
  114. package/dist/es5/mvt-layer/find-index-binary.js.map +0 -1
  115. package/dist/es5/mvt-layer/mvt-layer.js +0 -533
  116. package/dist/es5/mvt-layer/mvt-layer.js.map +0 -1
  117. package/dist/es5/quadkey-layer/quadkey-layer.js +0 -72
  118. package/dist/es5/quadkey-layer/quadkey-layer.js.map +0 -1
  119. package/dist/es5/quadkey-layer/quadkey-utils.js +0 -53
  120. package/dist/es5/quadkey-layer/quadkey-utils.js.map +0 -1
  121. package/dist/es5/s2-layer/s2-geometry.js +0 -158
  122. package/dist/es5/s2-layer/s2-geometry.js.map +0 -1
  123. package/dist/es5/s2-layer/s2-layer.js +0 -67
  124. package/dist/es5/s2-layer/s2-layer.js.map +0 -1
  125. package/dist/es5/s2-layer/s2-utils.js +0 -80
  126. package/dist/es5/s2-layer/s2-utils.js.map +0 -1
  127. package/dist/es5/terrain-layer/terrain-layer.js +0 -347
  128. package/dist/es5/terrain-layer/terrain-layer.js.map +0 -1
  129. package/dist/es5/tile-3d-layer/tile-3d-layer.js +0 -511
  130. package/dist/es5/tile-3d-layer/tile-3d-layer.js.map +0 -1
  131. package/dist/es5/tile-layer/tile-layer.js +0 -363
  132. package/dist/es5/tile-layer/tile-layer.js.map +0 -1
  133. package/dist/es5/tileset-2d/index.js +0 -66
  134. package/dist/es5/tileset-2d/index.js.map +0 -1
  135. package/dist/es5/tileset-2d/memoize.js +0 -47
  136. package/dist/es5/tileset-2d/memoize.js.map +0 -1
  137. package/dist/es5/tileset-2d/tile-2d-header.js +0 -250
  138. package/dist/es5/tileset-2d/tile-2d-header.js.map +0 -1
  139. package/dist/es5/tileset-2d/tile-2d-traversal.js +0 -256
  140. package/dist/es5/tileset-2d/tile-2d-traversal.js.map +0 -1
  141. package/dist/es5/tileset-2d/tileset-2d.js +0 -757
  142. package/dist/es5/tileset-2d/tileset-2d.js.map +0 -1
  143. package/dist/es5/tileset-2d/types.js +0 -2
  144. package/dist/es5/tileset-2d/types.js.map +0 -1
  145. package/dist/es5/tileset-2d/utils.js +0 -302
  146. package/dist/es5/tileset-2d/utils.js.map +0 -1
  147. package/dist/es5/trips-layer/trips-layer.js +0 -114
  148. package/dist/es5/trips-layer/trips-layer.js.map +0 -1
  149. package/dist/es5/wms-layer/utils.js +0 -18
  150. package/dist/es5/wms-layer/utils.js.map +0 -1
  151. package/dist/es5/wms-layer/wms-layer.js +0 -376
  152. package/dist/es5/wms-layer/wms-layer.js.map +0 -1
  153. package/dist/esm/geo-cell-layer/GeoCellLayer.js +0 -72
  154. package/dist/esm/geo-cell-layer/GeoCellLayer.js.map +0 -1
  155. package/dist/esm/geohash-layer/geohash-layer.js +0 -26
  156. package/dist/esm/geohash-layer/geohash-layer.js.map +0 -1
  157. package/dist/esm/geohash-layer/geohash-utils.js +0 -56
  158. package/dist/esm/geohash-layer/geohash-utils.js.map +0 -1
  159. package/dist/esm/great-circle-layer/great-circle-layer.js +0 -12
  160. package/dist/esm/great-circle-layer/great-circle-layer.js.map +0 -1
  161. package/dist/esm/h3-layers/h3-cluster-layer.js +0 -79
  162. package/dist/esm/h3-layers/h3-cluster-layer.js.map +0 -1
  163. package/dist/esm/h3-layers/h3-hexagon-layer.js +0 -280
  164. package/dist/esm/h3-layers/h3-hexagon-layer.js.map +0 -1
  165. package/dist/esm/h3-layers/h3-utils.js +0 -54
  166. package/dist/esm/h3-layers/h3-utils.js.map +0 -1
  167. package/dist/esm/index.js +0 -17
  168. package/dist/esm/index.js.map +0 -1
  169. package/dist/esm/mesh-layer/mesh-layer-fragment.glsl.js +0 -56
  170. package/dist/esm/mesh-layer/mesh-layer-fragment.glsl.js.map +0 -1
  171. package/dist/esm/mesh-layer/mesh-layer-vertex.glsl.js +0 -85
  172. package/dist/esm/mesh-layer/mesh-layer-vertex.glsl.js.map +0 -1
  173. package/dist/esm/mesh-layer/mesh-layer.js +0 -178
  174. package/dist/esm/mesh-layer/mesh-layer.js.map +0 -1
  175. package/dist/esm/mvt-layer/coordinate-transform.js +0 -49
  176. package/dist/esm/mvt-layer/coordinate-transform.js.map +0 -1
  177. package/dist/esm/mvt-layer/find-index-binary.js +0 -99
  178. package/dist/esm/mvt-layer/find-index-binary.js.map +0 -1
  179. package/dist/esm/mvt-layer/mvt-layer.js +0 -427
  180. package/dist/esm/mvt-layer/mvt-layer.js.map +0 -1
  181. package/dist/esm/quadkey-layer/quadkey-layer.js +0 -31
  182. package/dist/esm/quadkey-layer/quadkey-layer.js.map +0 -1
  183. package/dist/esm/quadkey-layer/quadkey-utils.js +0 -24
  184. package/dist/esm/quadkey-layer/quadkey-utils.js.map +0 -1
  185. package/dist/esm/s2-layer/s2-geometry.js +0 -126
  186. package/dist/esm/s2-layer/s2-geometry.js.map +0 -1
  187. package/dist/esm/s2-layer/s2-layer.js +0 -26
  188. package/dist/esm/s2-layer/s2-layer.js.map +0 -1
  189. package/dist/esm/s2-layer/s2-utils.js +0 -69
  190. package/dist/esm/s2-layer/s2-utils.js.map +0 -1
  191. package/dist/esm/terrain-layer/terrain-layer.js +0 -292
  192. package/dist/esm/terrain-layer/terrain-layer.js.map +0 -1
  193. package/dist/esm/tile-3d-layer/tile-3d-layer.js +0 -438
  194. package/dist/esm/tile-3d-layer/tile-3d-layer.js.map +0 -1
  195. package/dist/esm/tile-layer/tile-layer.js +0 -299
  196. package/dist/esm/tile-layer/tile-layer.js.map +0 -1
  197. package/dist/esm/tileset-2d/index.js +0 -4
  198. package/dist/esm/tileset-2d/index.js.map +0 -1
  199. package/dist/esm/tileset-2d/memoize.js +0 -40
  200. package/dist/esm/tileset-2d/memoize.js.map +0 -1
  201. package/dist/esm/tileset-2d/tile-2d-header.js +0 -179
  202. package/dist/esm/tileset-2d/tile-2d-header.js.map +0 -1
  203. package/dist/esm/tileset-2d/tile-2d-traversal.js +0 -184
  204. package/dist/esm/tileset-2d/tile-2d-traversal.js.map +0 -1
  205. package/dist/esm/tileset-2d/tileset-2d.js +0 -509
  206. package/dist/esm/tileset-2d/tileset-2d.js.map +0 -1
  207. package/dist/esm/tileset-2d/types.js +0 -2
  208. package/dist/esm/tileset-2d/types.js.map +0 -1
  209. package/dist/esm/tileset-2d/utils.js +0 -233
  210. package/dist/esm/tileset-2d/utils.js.map +0 -1
  211. package/dist/esm/trips-layer/trips-layer.js +0 -88
  212. package/dist/esm/trips-layer/trips-layer.js.map +0 -1
  213. package/dist/esm/wms-layer/utils.js +0 -9
  214. package/dist/esm/wms-layer/utils.js.map +0 -1
  215. package/dist/esm/wms-layer/wms-layer.js +0 -231
  216. package/dist/esm/wms-layer/wms-layer.js.map +0 -1
  217. package/typed/geohash-layer/geohash-layer.d.ts.map +0 -1
  218. package/typed/h3-layers/h3-cluster-layer.d.ts.map +0 -1
  219. package/typed/index.d.ts +0 -31
  220. package/typed/index.d.ts.map +0 -1
  221. package/typed/mesh-layer/mesh-layer-fragment.glsl.d.ts +0 -3
  222. package/typed/mvt-layer/find-index-binary.d.ts +0 -12
  223. package/typed/mvt-layer/find-index-binary.d.ts.map +0 -1
  224. package/typed/mvt-layer/mvt-layer.d.ts.map +0 -1
  225. package/typed/quadkey-layer/quadkey-layer.d.ts.map +0 -1
  226. package/typed/s2-layer/s2-layer.d.ts.map +0 -1
  227. package/typed/terrain-layer/terrain-layer.d.ts.map +0 -1
  228. package/typed/tile-layer/tile-layer.d.ts.map +0 -1
  229. package/typed/tileset-2d/index.d.ts +0 -7
  230. package/typed/tileset-2d/index.d.ts.map +0 -1
  231. package/typed/tileset-2d/tile-2d-header.d.ts.map +0 -1
  232. package/typed/tileset-2d/tile-2d-traversal.d.ts +0 -4
  233. package/typed/tileset-2d/tile-2d-traversal.d.ts.map +0 -1
  234. package/typed/tileset-2d/tileset-2d.d.ts.map +0 -1
  235. package/typed/tileset-2d/utils.d.ts.map +0 -1
  236. /package/{typed → dist}/geo-cell-layer/GeoCellLayer.d.ts +0 -0
  237. /package/{typed → dist}/geo-cell-layer/GeoCellLayer.d.ts.map +0 -0
  238. /package/{typed → dist}/geohash-layer/geohash-utils.d.ts +0 -0
  239. /package/{typed → dist}/geohash-layer/geohash-utils.d.ts.map +0 -0
  240. /package/{typed → dist}/great-circle-layer/great-circle-layer.d.ts +0 -0
  241. /package/{typed → dist}/great-circle-layer/great-circle-layer.d.ts.map +0 -0
  242. /package/{typed → dist}/h3-layers/h3-hexagon-layer.d.ts +0 -0
  243. /package/{typed → dist}/h3-layers/h3-hexagon-layer.d.ts.map +0 -0
  244. /package/{typed → dist}/h3-layers/h3-utils.d.ts +0 -0
  245. /package/{typed → dist}/h3-layers/h3-utils.d.ts.map +0 -0
  246. /package/{typed → dist}/mesh-layer/mesh-layer-vertex.glsl.d.ts +0 -0
  247. /package/{typed → dist}/mesh-layer/mesh-layer-vertex.glsl.d.ts.map +0 -0
  248. /package/{typed → dist}/mesh-layer/mesh-layer.d.ts +0 -0
  249. /package/{typed → dist}/quadkey-layer/quadkey-utils.d.ts +0 -0
  250. /package/{typed → dist}/quadkey-layer/quadkey-utils.d.ts.map +0 -0
  251. /package/{typed → dist}/s2-layer/s2-geometry.d.ts +0 -0
  252. /package/{typed → dist}/s2-layer/s2-geometry.d.ts.map +0 -0
  253. /package/{typed → dist}/s2-layer/s2-utils.d.ts +0 -0
  254. /package/{typed → dist}/s2-layer/s2-utils.d.ts.map +0 -0
  255. /package/{typed → dist}/tileset-2d/memoize.d.ts +0 -0
  256. /package/{typed → dist}/tileset-2d/memoize.d.ts.map +0 -0
  257. /package/{typed → dist}/tileset-2d/types.d.ts +0 -0
  258. /package/{typed → dist}/tileset-2d/types.d.ts.map +0 -0
  259. /package/{typed → dist}/wms-layer/utils.d.ts +0 -0
  260. /package/{typed → dist}/wms-layer/utils.d.ts.map +0 -0
  261. /package/{typed → dist}/wms-layer/wms-layer.d.ts +0 -0
  262. /package/{typed → dist}/wms-layer/wms-layer.d.ts.map +0 -0
@@ -1 +0,0 @@
1
- {"version":3,"sources":["../../../src/tileset-2d/tileset-2d.ts"],"names":["TILE_STATE_VISITED","TILE_STATE_VISIBLE","STRATEGY_NEVER","STRATEGY_REPLACE","STRATEGY_DEFAULT","DEFAULT_CACHE_SCALE","STRATEGIES","updateTileStateDefault","updateTileStateReplace","DEFAULT_TILESET2D_PROPS","extent","tileSize","maxZoom","minZoom","maxCacheSize","maxCacheByteSize","refinementStrategy","zRange","maxRequests","zoomOffset","onTileLoad","onTileUnload","onTileError","Tileset2D","opts","_requestScheduler","_cache","_dirty","_tiles","_cacheByteSize","_viewport","_zRange","_selectedTiles","_frameNumber","_modelMatrix","_modelMatrixInverse","_maxZoom","_minZoom","_getCullBounds","getCullBounds","tile","byteLength","_resizeCache","RequestScheduler","throttleRequests","Boolean","Map","Matrix4","setOptions","Object","assign","Number","isFinite","Math","floor","ceil","finalize","values","isLoading","abort","clear","reloadAll","keys","id","get","includes","delete","setNeedsReload","update","viewport","modelMatrix","modelMatrixAsMatrix4","isModelMatrixNew","equals","clone","invert","tileIndices","getTileIndices","modelMatrixInverse","map","index","_getTile","_rebuildTree","needsReload","changed","updateTileStates","_pruneRequests","isTileVisible","cullRect","isVisible","boundsArr","z","bbox","minX","minY","maxX","maxY","overlaps","west","east","south","north","y0","min","top","bottom","y1","max","left","right","getTileId","x","y","getTileZoom","getTileMetadata","getParentIndex","visibilities","Array","size","i","isSelected","from","abortCandidates","ongoingRequestCount","push","length","shift","parent","children","_getNearestAncestor","Infinity","selectedTiles","overflown","sort","t1","t2","zoom","create","Tile2DHeader","set","loadData","getData","getTileData","requestScheduler","onLoad","onError","every","isLoaded","some","allTiles","state","getPlaceholderInAncestors","getPlaceholderInChildren","sortedTiles","child","startTile","content"],"mappings":";;;;;;;;;;;;;;;;;AAEA;;AACA;;AAEA;;AAEA;;AAGA;;;;;;;;;;;;;;AAGA,IAAMA,kBAAkB,GAAG,CAA3B;AACA,IAAMC,kBAAkB,GAAG,CAA3B;AAoBO,IAAMC,cAAc,GAAG,OAAvB;;AACA,IAAMC,gBAAgB,GAAG,YAAzB;;AACA,IAAMC,gBAAgB,GAAG,gBAAzB;;AASP,IAAMC,mBAAmB,GAAG,CAA5B;AAEA,IAAMC,UAAU,iEACbF,gBADa,EACMG,sBADN,8CAEbJ,gBAFa,EAEMK,sBAFN,8CAGbN,cAHa,EAGI,YAAM,CAAE,CAHZ,eAAhB;AA6CO,IAAMO,uBAAsE,GAAG;AACpFC,EAAAA,MAAM,EAAE,IAD4E;AAEpFC,EAAAA,QAAQ,EAAE,GAF0E;AAIpFC,EAAAA,OAAO,EAAE,IAJ2E;AAKpFC,EAAAA,OAAO,EAAE,IAL2E;AAMpFC,EAAAA,YAAY,EAAE,IANsE;AAOpFC,EAAAA,gBAAgB,EAAE,IAPkE;AAQpFC,EAAAA,kBAAkB,EAAE,gBARgE;AASpFC,EAAAA,MAAM,EAAE,IAT4E;AAUpFC,EAAAA,WAAW,EAAE,CAVuE;AAWpFC,EAAAA,UAAU,EAAE,CAXwE;AAepFC,EAAAA,UAAU,EAAE,sBAAM,CAAE,CAfgE;AAgBpFC,EAAAA,YAAY,EAAE,wBAAM,CAAE,CAhB8D;AAiBpFC,EAAAA,WAAW,EAAE,uBAAM,CAAE;AAjB+D,CAA/E;;;IAwBMC,S;AAwBX,qBAAYC,IAAZ,EAAkC;AAAA;;AAAA;AAAA,SAvB1BA,IAuB0B;AAAA,SAtB1BC,iBAsB0B;AAAA,SArB1BC,MAqB0B;AAAA,SApB1BC,MAoB0B;AAAA,SAnB1BC,MAmB0B;AAAA,SAjB1BC,cAiB0B;AAAA,SAhB1BC,SAgB0B;AAAA,SAf1BC,OAe0B;AAAA,SAd1BC,cAc0B;AAAA,SAb1BC,YAa0B;AAAA,SAZ1BC,YAY0B;AAAA,SAX1BC,mBAW0B;AAAA,SAT1BC,QAS0B;AAAA,SAR1BC,QAQ0B;AAAA,SAN1BjB,UAM0B;AAAA,SA6Q1BkB,cA7Q0B,GA6QT,sBAAQC,oBAAR,CA7QS;AAChC,SAAKf,IAAL,mCAAgBf,uBAAhB,GAA4Ce,IAA5C;;AAEA,SAAKJ,UAAL,GAAkB,UAAAoB,IAAI,EAAI;AAAA;;AACxB,6CAAA,KAAI,CAAChB,IAAL,EAAUJ,UAAV,iGAAuBoB,IAAvB;;AACA,UAAI,KAAI,CAAChB,IAAL,CAAUT,gBAAd,EAAgC;AAC9B,QAAA,KAAI,CAACc,cAAL,IAAuBW,IAAI,CAACC,UAA5B;;AACA,QAAA,KAAI,CAACC,YAAL;AACD;AACF,KAND;;AAQA,SAAKjB,iBAAL,GAAyB,IAAIkB,6BAAJ,CAAqB;AAC5CzB,MAAAA,WAAW,EAAEM,IAAI,CAACN,WAD0B;AAE5C0B,MAAAA,gBAAgB,EAAEC,OAAO,CAACrB,IAAI,CAACN,WAAL,IAAoBM,IAAI,CAACN,WAAL,GAAmB,CAAxC;AAFmB,KAArB,CAAzB;AAMA,SAAKQ,MAAL,GAAc,IAAIoB,GAAJ,EAAd;AACA,SAAKlB,MAAL,GAAc,EAAd;AACA,SAAKD,MAAL,GAAc,KAAd;AACA,SAAKE,cAAL,GAAsB,CAAtB;AAGA,SAAKC,SAAL,GAAiB,IAAjB;AACA,SAAKE,cAAL,GAAsB,IAAtB;AACA,SAAKC,YAAL,GAAoB,CAApB;AAEA,SAAKC,YAAL,GAAoB,IAAIa,aAAJ,EAApB;AACA,SAAKZ,mBAAL,GAA2B,IAAIY,aAAJ,EAA3B;AAEA,SAAKC,UAAL,CAAgBxB,IAAhB;AACD;;;;SAmBDwB,U,GAAA,oBAAWxB,IAAX,EAAuC;AACrCyB,IAAAA,MAAM,CAACC,MAAP,CAAc,KAAK1B,IAAnB,EAAyBA,IAAzB;;AACA,QAAI2B,MAAM,CAACC,QAAP,CAAgB5B,IAAI,CAACZ,OAArB,CAAJ,EAAmC;AACjC,WAAKwB,QAAL,GAAgBiB,IAAI,CAACC,KAAL,CAAW9B,IAAI,CAACZ,OAAhB,CAAhB;AACD;;AACD,QAAIuC,MAAM,CAACC,QAAP,CAAgB5B,IAAI,CAACX,OAArB,CAAJ,EAAmC;AACjC,WAAKwB,QAAL,GAAgBgB,IAAI,CAACE,IAAL,CAAU/B,IAAI,CAACX,OAAf,CAAhB;AACD;AACF,G;;SAGD2C,Q,GAAA,oBAAiB;AAAA,+CACI,KAAK9B,MAAL,CAAY+B,MAAZ,EADJ;AAAA;;AAAA;AACf,0DAAyC;AAAA,YAA9BjB,KAA8B;;AACvC,YAAIA,KAAI,CAACkB,SAAT,EAAoB;AAClBlB,UAAAA,KAAI,CAACmB,KAAL;AACD;AACF;AALc;AAAA;AAAA;AAAA;AAAA;;AAMf,SAAKjC,MAAL,CAAYkC,KAAZ;;AACA,SAAKhC,MAAL,GAAc,EAAd;AACA,SAAKI,cAAL,GAAsB,IAAtB;AACD,G;;SAED6B,S,GAAA,qBAAkB;AAAA,gDACC,KAAKnC,MAAL,CAAYoC,IAAZ,EADD;AAAA;;AAAA;AAChB,6DAAqC;AAAA,YAA1BC,EAA0B;;AACnC,YAAMvB,MAAI,GAAG,KAAKd,MAAL,CAAYsC,GAAZ,CAAgBD,EAAhB,CAAb;;AACA,YAAI,CAAC,KAAK/B,cAAN,IAAwB,CAAC,KAAKA,cAAL,CAAoBiC,QAApB,CAA6BzB,MAA7B,CAA7B,EAAiE;AAC/D,eAAKd,MAAL,CAAYwC,MAAZ,CAAmBH,EAAnB;AACD,SAFD,MAEO;AACLvB,UAAAA,MAAI,CAAC2B,cAAL;AACD;AACF;AARe;AAAA;AAAA;AAAA;AAAA;AASjB,G;;SAKDC,M,GAAA,gBACEC,QADF,EAGU;AAAA;;AAAA,mFAD6E,EAC7E;AAAA,QADPpD,MACO,QADPA,MACO;AAAA,QADCqD,WACD,QADCA,WACD;;AACR,QAAMC,oBAAoB,GAAGD,WAAW,GAAG,IAAIvB,aAAJ,CAAYuB,WAAZ,CAAH,GAA8B,IAAIvB,aAAJ,EAAtE;AACA,QAAMyB,gBAAgB,GAAG,CAACD,oBAAoB,CAACE,MAArB,CAA4B,KAAKvC,YAAjC,CAA1B;;AACA,QACE,CAAC,KAAKJ,SAAN,IACA,CAACuC,QAAQ,CAACI,MAAT,CAAgB,KAAK3C,SAArB,CADD,IAEA,CAAC,kBAAO,KAAKC,OAAZ,EAAqBd,MAArB,CAFD,IAGAuD,gBAJF,EAKE;AACA,UAAIA,gBAAJ,EAAsB;AACpB,aAAKrC,mBAAL,GAA2BoC,oBAAoB,CAACG,KAArB,GAA6BC,MAA7B,EAA3B;AACA,aAAKzC,YAAL,GAAoBqC,oBAApB;AACD;;AACD,WAAKzC,SAAL,GAAiBuC,QAAjB;AACA,WAAKtC,OAAL,GAAed,MAAf;AACA,UAAM2D,WAAW,GAAG,KAAKC,cAAL,CAAoB;AACtCR,QAAAA,QAAQ,EAARA,QADsC;AAEtCzD,QAAAA,OAAO,EAAE,KAAKwB,QAFwB;AAGtCvB,QAAAA,OAAO,EAAE,KAAKwB,QAHwB;AAItCpB,QAAAA,MAAM,EAANA,MAJsC;AAKtCqD,QAAAA,WAAW,EAAE,KAAKpC,YALoB;AAMtC4C,QAAAA,kBAAkB,EAAE,KAAK3C;AANa,OAApB,CAApB;AAQA,WAAKH,cAAL,GAAsB4C,WAAW,CAACG,GAAZ,CAAgB,UAAAC,KAAK;AAAA,eAAI,MAAI,CAACC,QAAL,CAAcD,KAAd,EAAqB,IAArB,CAAJ;AAAA,OAArB,CAAtB;;AAEA,UAAI,KAAKrD,MAAT,EAAiB;AAEf,aAAKuD,YAAL;AACD;AAEF,KA3BD,MA2BO,IAAI,KAAKC,WAAT,EAAsB;AAC3B,WAAKnD,cAAL,GAAsB,KAAKA,cAAL,CAAqB+C,GAArB,CAAyB,UAAAvC,IAAI;AAAA,eAAI,MAAI,CAACyC,QAAL,CAAczC,IAAI,CAACwC,KAAnB,EAA0B,IAA1B,CAAJ;AAAA,OAA7B,CAAtB;AACD;;AAGD,QAAMI,OAAO,GAAG,KAAKC,gBAAL,EAAhB;;AACA,SAAKC,cAAL;;AAEA,QAAI,KAAK3D,MAAT,EAAiB;AAEf,WAAKe,YAAL;AACD;;AAED,QAAI0C,OAAJ,EAAa;AACX,WAAKnD,YAAL;AACD;;AAED,WAAO,KAAKA,YAAZ;AACD,G;;SAGDsD,a,GAAA,uBACE/C,IADF,EAEEgD,QAFF,EAGW;AACT,QAAI,CAAChD,IAAI,CAACiD,SAAV,EAAqB;AACnB,aAAO,KAAP;AACD;;AAED,QAAID,QAAQ,IAAI,KAAK1D,SAArB,EAAgC;AAC9B,UAAM4D,SAAS,GAAG,KAAKpD,cAAL,CAAoB;AACpC+B,QAAAA,QAAQ,EAAE,KAAKvC,SADqB;AAEpC6D,QAAAA,CAAC,EAAE,KAAK5D,OAF4B;AAGpCyD,QAAAA,QAAQ,EAARA;AAHoC,OAApB,CAAlB;;AAKA,UAAOI,IAAP,GAAepD,IAAf,CAAOoD,IAAP;;AAN8B,kDAOSF,SAPT;AAAA;;AAAA;AAO9B,+DAAkD;AAAA;AAAA,cAAtCG,IAAsC;AAAA,cAAhCC,IAAgC;AAAA,cAA1BC,IAA0B;AAAA,cAApBC,IAAoB;;AAChD,cAAIC,QAAQ,SAAZ;;AACA,cAAI,UAAUL,IAAd,EAAoB;AAClBK,YAAAA,QAAQ,GAAGL,IAAI,CAACM,IAAL,GAAYH,IAAZ,IAAoBH,IAAI,CAACO,IAAL,GAAYN,IAAhC,IAAwCD,IAAI,CAACQ,KAAL,GAAaJ,IAArD,IAA6DJ,IAAI,CAACS,KAAL,GAAaP,IAArF;AACD,WAFD,MAEO;AAEL,gBAAMQ,EAAE,GAAGjD,IAAI,CAACkD,GAAL,CAASX,IAAI,CAACY,GAAd,EAAmBZ,IAAI,CAACa,MAAxB,CAAX;AACA,gBAAMC,EAAE,GAAGrD,IAAI,CAACsD,GAAL,CAASf,IAAI,CAACY,GAAd,EAAmBZ,IAAI,CAACa,MAAxB,CAAX;AACAR,YAAAA,QAAQ,GAAGL,IAAI,CAACgB,IAAL,GAAYb,IAAZ,IAAoBH,IAAI,CAACiB,KAAL,GAAahB,IAAjC,IAAyCS,EAAE,GAAGN,IAA9C,IAAsDU,EAAE,GAAGZ,IAAtE;AACD;;AACD,cAAIG,QAAJ,EAAc;AACZ,mBAAO,IAAP;AACD;AACF;AApB6B;AAAA;AAAA;AAAA;AAAA;;AAqB9B,aAAO,KAAP;AACD;;AACD,WAAO,IAAP;AACD,G;;SAKDpB,c,GAAA,+BAgBgB;AAAA,QAfdR,QAec,SAfdA,QAec;AAAA,QAddzD,OAcc,SAddA,OAcc;AAAA,QAbdC,OAac,SAbdA,OAac;AAAA,QAZdI,MAYc,SAZdA,MAYc;AAAA,QAXdqD,WAWc,SAXdA,WAWc;AAAA,QAVdQ,kBAUc,SAVdA,kBAUc;AACd,sBAAuC,KAAKtD,IAA5C;AAAA,QAAOb,QAAP,eAAOA,QAAP;AAAA,QAAiBD,MAAjB,eAAiBA,MAAjB;AAAA,QAAyBS,UAAzB,eAAyBA,UAAzB;AACA,WAAO,2BAAe;AACpBkD,MAAAA,QAAQ,EAARA,QADoB;AAEpBzD,MAAAA,OAAO,EAAPA,OAFoB;AAGpBC,MAAAA,OAAO,EAAPA,OAHoB;AAIpBI,MAAAA,MAAM,EAANA,MAJoB;AAKpBN,MAAAA,QAAQ,EAARA,QALoB;AAMpBD,MAAAA,MAAM,EAAEA,MANY;AAOpB4D,MAAAA,WAAW,EAAXA,WAPoB;AAQpBQ,MAAAA,kBAAkB,EAAlBA,kBARoB;AASpB3D,MAAAA,UAAU,EAAVA;AAToB,KAAf,CAAP;AAWD,G;;SAGD2F,S,GAAA,mBAAU9B,KAAV,EAA4B;AAC1B,qBAAUA,KAAK,CAAC+B,CAAhB,cAAqB/B,KAAK,CAACgC,CAA3B,cAAgChC,KAAK,CAACW,CAAtC;AACD,G;;SAGDsB,W,GAAA,qBAAYjC,KAAZ,EAA8B;AAC5B,WAAOA,KAAK,CAACW,CAAb;AACD,G;;SAGDuB,e,GAAA,yBAAgBlC,KAAhB,EAAuD;AACrD,QAAOrE,QAAP,GAAmB,KAAKa,IAAxB,CAAOb,QAAP;AACA,WAAO;AAACiF,MAAAA,IAAI,EAAE,8BAAkB,KAAK9D,SAAvB,EAAmCkD,KAAK,CAAC+B,CAAzC,EAA4C/B,KAAK,CAACgC,CAAlD,EAAqDhC,KAAK,CAACW,CAA3D,EAA8DhF,QAA9D;AAAP,KAAP;AACD,G;;SAGDwG,c,GAAA,wBAAenC,KAAf,EAAiC;AAC/B,QAAM+B,CAAC,GAAG1D,IAAI,CAACC,KAAL,CAAW0B,KAAK,CAAC+B,CAAN,GAAU,CAArB,CAAV;AACA,QAAMC,CAAC,GAAG3D,IAAI,CAACC,KAAL,CAAW0B,KAAK,CAACgC,CAAN,GAAU,CAArB,CAAV;AACA,QAAMrB,CAAC,GAAGX,KAAK,CAACW,CAAN,GAAU,CAApB;AACA,WAAO;AAACoB,MAAAA,CAAC,EAADA,CAAD;AAAIC,MAAAA,CAAC,EAADA,CAAJ;AAAOrB,MAAAA,CAAC,EAADA;AAAP,KAAP;AACD,G;;SAGON,gB,GAAR,4BAA2B;AACzB,QAAMrE,kBAAkB,GAAG,KAAKQ,IAAL,CAAUR,kBAAV,IAAgCZ,gBAA3D;AAEA,QAAMgH,YAAY,GAAG,IAAIC,KAAJ,CAAU,KAAK3F,MAAL,CAAY4F,IAAtB,CAArB;AACA,QAAIC,CAAC,GAAG,CAAR;;AAJyB,gDAMN,KAAK7F,MAAL,CAAY+B,MAAZ,EANM;AAAA;;AAAA;AAMzB,6DAAyC;AAAA,YAA9BjB,MAA8B;AAEvC4E,QAAAA,YAAY,CAACG,CAAC,EAAF,CAAZ,GAAoB/E,MAAI,CAACiD,SAAzB;AACAjD,QAAAA,MAAI,CAACgF,UAAL,GAAkB,KAAlB;AACAhF,QAAAA,MAAI,CAACiD,SAAL,GAAiB,KAAjB;AACD;AAXwB;AAAA;AAAA;AAAA;AAAA;;AAAA,gDAaN,KAAKzD,cAbC;AAAA;;AAAA;AAazB,6DAAwC;AAAA,YAA7BQ,MAA6B;AACtCA,QAAAA,MAAI,CAACgF,UAAL,GAAkB,IAAlB;AACAhF,QAAAA,MAAI,CAACiD,SAAL,GAAiB,IAAjB;AACD;AAhBwB;AAAA;AAAA;AAAA;AAAA;;AAmBzB,KAAC,OAAOzE,kBAAP,KAA8B,UAA9B,GACGA,kBADH,GAEGV,UAAU,CAACU,kBAAD,CAFd,EAEoCqG,KAAK,CAACI,IAAN,CAAW,KAAK/F,MAAL,CAAY+B,MAAZ,EAAX,CAFpC;AAIA8D,IAAAA,CAAC,GAAG,CAAJ;;AAvByB,gDAyBN,KAAK7F,MAAL,CAAY+B,MAAZ,EAzBM;AAAA;;AAAA;AAyBzB,6DAAyC;AAAA,YAA9BjB,MAA8B;;AACvC,YAAI4E,YAAY,CAACG,CAAC,EAAF,CAAZ,KAAsB/E,MAAI,CAACiD,SAA/B,EAA0C;AACxC,iBAAO,IAAP;AACD;AACF;AA7BwB;AAAA;AAAA;AAAA;AAAA;;AA+BzB,WAAO,KAAP;AACD,G;;SAMOH,c,GAAR,0BAA+B;AAC7B,gCAA0B,KAAK9D,IAA/B,CAAON,WAAP;AAAA,QAAOA,WAAP,sCAAqB,CAArB;AAEA,QAAMwG,eAA+B,GAAG,EAAxC;AACA,QAAIC,mBAAmB,GAAG,CAA1B;;AAJ6B,gDAKV,KAAKjG,MAAL,CAAY+B,MAAZ,EALU;AAAA;;AAAA;AAK7B,6DAAyC;AAAA,YAA9BjB,MAA8B;;AAEvC,YAAIA,MAAI,CAACkB,SAAT,EAAoB;AAClBiE,UAAAA,mBAAmB;;AACnB,cAAI,CAACnF,MAAI,CAACgF,UAAN,IAAoB,CAAChF,MAAI,CAACiD,SAA9B,EAAyC;AACvCiC,YAAAA,eAAe,CAACE,IAAhB,CAAqBpF,MAArB;AACD;AACF;AACF;AAb4B;AAAA;AAAA;AAAA;AAAA;;AAe7B,WAAOtB,WAAW,GAAG,CAAd,IAAmByG,mBAAmB,GAAGzG,WAAzC,IAAwDwG,eAAe,CAACG,MAAhB,GAAyB,CAAxF,EAA2F;AAEzF,UAAMrF,MAAI,GAAGkF,eAAe,CAACI,KAAhB,EAAb;;AACAtF,MAAAA,MAAI,CAACmB,KAAL;;AACAgE,MAAAA,mBAAmB;AACpB;AACF,G;;SAGOzC,Y,GAAR,wBAAuB;AACrB,QAAOxD,MAAP,GAAiB,IAAjB,CAAOA,MAAP;;AADqB,gDAIFA,MAAM,CAAC+B,MAAP,EAJE;AAAA;;AAAA;AAIrB,6DAAoC;AAAA,YAAzBjB,MAAyB;AAClCA,QAAAA,MAAI,CAACuF,MAAL,GAAc,IAAd;;AACA,YAAIvF,MAAI,CAACwF,QAAT,EAAmB;AACjBxF,UAAAA,MAAI,CAACwF,QAAL,CAAcH,MAAd,GAAuB,CAAvB;AACD;AACF;AAToB;AAAA;AAAA;AAAA;AAAA;;AAAA,gDAYFnG,MAAM,CAAC+B,MAAP,EAZE;AAAA;;AAAA;AAYrB,6DAAoC;AAAA,YAAzBjB,MAAyB;;AAClC,YAAMuF,MAAM,GAAG,KAAKE,mBAAL,CAAyBzF,MAAzB,CAAf;;AACAA,QAAAA,MAAI,CAACuF,MAAL,GAAcA,MAAd;;AACA,YAAIA,MAAJ,aAAIA,MAAJ,eAAIA,MAAM,CAAEC,QAAZ,EAAsB;AACpBD,UAAAA,MAAM,CAACC,QAAP,CAAgBJ,IAAhB,CAAqBpF,MAArB;AACD;AACF;AAlBoB;AAAA;AAAA;AAAA;AAAA;AAmBtB,G;;SAMOE,Y,GAAR,wBAAuB;AACrB,QAAOhB,MAAP,GAAuB,IAAvB,CAAOA,MAAP;AAAA,QAAeF,IAAf,GAAuB,IAAvB,CAAeA,IAAf;AAEA,QAAMV,YAAY,GAChBU,IAAI,CAACV,YAAL,KAECU,IAAI,CAACT,gBAAL,GAAwBmH,QAAxB,GAAmC7H,mBAAmB,GAAG,KAAK8H,aAAL,CAAmBN,MAF7E,CADF;AAIA,QAAM9G,gBAAgB,GAAGS,IAAI,CAACT,gBAAL,IAAyBmH,QAAlD;AAEA,QAAME,SAAS,GAAG1G,MAAM,CAAC4F,IAAP,GAAcxG,YAAd,IAA8B,KAAKe,cAAL,GAAsBd,gBAAtE;;AAEA,QAAIqH,SAAJ,EAAe;AAAA,mDACY1G,MADZ;AAAA;;AAAA;AACb,kEAAiC;AAAA;AAAA,cAArBqC,EAAqB;AAAA,cAAjBvB,OAAiB;;AAC/B,cAAI,CAACA,OAAI,CAACiD,SAAN,IAAmB,CAACjD,OAAI,CAACgF,UAA7B,EAAyC;AAAA;;AAEvC,iBAAK3F,cAAL,IAAuBL,IAAI,CAACT,gBAAL,GAAwByB,OAAI,CAACC,UAA7B,GAA0C,CAAjE;;AACAf,YAAAA,MAAM,CAACwC,MAAP,CAAcH,EAAd;;AACA,yDAAKvC,IAAL,EAAUH,YAAV,kGAAyBmB,OAAzB;AACD;;AACD,cAAId,MAAM,CAAC4F,IAAP,IAAexG,YAAf,IAA+B,KAAKe,cAAL,IAAuBd,gBAA1D,EAA4E;AAC1E;AACD;AACF;AAXY;AAAA;AAAA;AAAA;AAAA;;AAYb,WAAKmE,YAAL;;AACA,WAAKvD,MAAL,GAAc,IAAd;AACD;;AACD,QAAI,KAAKA,MAAT,EAAiB;AAEf,WAAKC,MAAL,GAAcyF,KAAK,CAACI,IAAN,CAAW,KAAK/F,MAAL,CAAY+B,MAAZ,EAAX,EAAiC4E,IAAjC,CAAsC,UAACC,EAAD,EAAKC,EAAL;AAAA,eAAYD,EAAE,CAACE,IAAH,GAAUD,EAAE,CAACC,IAAzB;AAAA,OAAtC,CAAd;AAEA,WAAK7G,MAAL,GAAc,KAAd;AACD;AACF,G;;SAKOsD,Q,GAAR,kBAAiBD,KAAjB,EAAmCyD,MAAnC,EAA+E;AAC7E,QAAM1E,EAAE,GAAG,KAAK+C,SAAL,CAAe9B,KAAf,CAAX;;AACA,QAAIxC,IAAI,GAAG,KAAKd,MAAL,CAAYsC,GAAZ,CAAgBD,EAAhB,CAAX;;AACA,QAAIoB,WAAW,GAAG,KAAlB;;AAEA,QAAI,CAAC3C,IAAD,IAASiG,MAAb,EAAqB;AACnBjG,MAAAA,IAAI,GAAG,IAAIkG,0BAAJ,CAAiB1D,KAAjB,CAAP;AACA/B,MAAAA,MAAM,CAACC,MAAP,CAAcV,IAAd,EAAoB,KAAK0E,eAAL,CAAqB1E,IAAI,CAACwC,KAA1B,CAApB;AACA/B,MAAAA,MAAM,CAACC,MAAP,CAAcV,IAAd,EAAoB;AAACuB,QAAAA,EAAE,EAAFA,EAAD;AAAKyE,QAAAA,IAAI,EAAE,KAAKvB,WAAL,CAAiBzE,IAAI,CAACwC,KAAtB;AAAX,OAApB;AACAG,MAAAA,WAAW,GAAG,IAAd;;AACA,WAAKzD,MAAL,CAAYiH,GAAZ,CAAgB5E,EAAhB,EAAoBvB,IAApB;;AACA,WAAKb,MAAL,GAAc,IAAd;AACD,KAPD,MAOO,IAAIa,IAAI,IAAIA,IAAI,CAAC2C,WAAjB,EAA8B;AACnCA,MAAAA,WAAW,GAAG,IAAd;AACD;;AACD,QAAI3C,IAAI,IAAI2C,WAAZ,EAAyB;AAEvB3C,MAAAA,IAAI,CAACoG,QAAL,CAAc;AACZC,QAAAA,OAAO,EAAE,KAAKrH,IAAL,CAAUsH,WADP;AAEZC,QAAAA,gBAAgB,EAAE,KAAKtH,iBAFX;AAGZuH,QAAAA,MAAM,EAAE,KAAK5H,UAHD;AAIZ6H,QAAAA,OAAO,EAAE,KAAKzH,IAAL,CAAUF;AAJP,OAAd;AAMD;;AAED,WAAOkB,IAAP;AACD,G;;SAEDyF,mB,GAAA,6BAAoBzF,IAApB,EAA6D;AAC3D,yBAAuB,IAAvB,CAAOH,QAAP;AAAA,QAAOA,QAAP,+BAAkB,CAAlB;;AAEA,QAAI2C,KAAK,GAAGxC,IAAI,CAACwC,KAAjB;;AACA,WAAO,KAAKiC,WAAL,CAAiBjC,KAAjB,IAA0B3C,QAAjC,EAA2C;AACzC2C,MAAAA,KAAK,GAAG,KAAKmC,cAAL,CAAoBnC,KAApB,CAAR;;AACA,UAAM+C,MAAM,GAAG,KAAK9C,QAAL,CAAcD,KAAd,CAAf;;AACA,UAAI+C,MAAJ,EAAY;AACV,eAAOA,MAAP;AACD;AACF;;AACD,WAAO,IAAP;AACD,G;;;;SA3WD,eAAY;AACV,aAAO,KAAKnG,MAAZ;AACD;;;SAED,eAA2C;AACzC,aAAO,KAAKI,cAAZ;AACD;;;SAED,eAAwB;AACtB,aAAO,KAAKA,cAAL,KAAwB,IAAxB,IAAgC,KAAKA,cAAL,CAAoBkH,KAApB,CAA0B,UAAA1G,IAAI;AAAA,eAAIA,IAAI,CAAC2G,QAAT;AAAA,OAA9B,CAAvC;AACD;;;SAED,eAA2B;AACzB,aAAO,KAAKnH,cAAL,KAAwB,IAAxB,IAAgC,KAAKA,cAAL,CAAoBoH,IAApB,CAAyB,UAAA5G,IAAI;AAAA,eAAIA,IAAI,CAAC2C,WAAT;AAAA,OAA7B,CAAvC;AACD;;;;;;;AAsWH,SAAS5E,sBAAT,CAAgC8I,QAAhC,EAA0D;AAAA,+CACrCA,QADqC;AAAA;;AAAA;AACxD,8DAA6B;AAAA,UAAlB7G,OAAkB;AAC3BA,MAAAA,OAAI,CAAC8G,KAAL,GAAa,CAAb;AACD;AAHuD;AAAA;AAAA;AAAA;AAAA;;AAAA,+CAIrCD,QAJqC;AAAA;;AAAA;AAIxD,8DAA6B;AAAA,UAAlB7G,OAAkB;;AAC3B,UAAIA,OAAI,CAACgF,UAAL,IAAmB,CAAC+B,yBAAyB,CAAC/G,OAAD,CAAjD,EAAyD;AACvDgH,QAAAA,wBAAwB,CAAChH,OAAD,CAAxB;AACD;AACF;AARuD;AAAA;AAAA;AAAA;AAAA;;AAAA,+CASrC6G,QATqC;AAAA;;AAAA;AASxD,8DAA6B;AAAA,UAAlB7G,OAAkB;AAC3BA,MAAAA,OAAI,CAACiD,SAAL,GAAiB5C,OAAO,CAACL,OAAI,CAAC8G,KAAL,GAAcrJ,kBAAf,CAAxB;AACD;AAXuD;AAAA;AAAA;AAAA;AAAA;AAYzD;;AAGD,SAASO,sBAAT,CAAgC6I,QAAhC,EAA0D;AAAA,+CACrCA,QADqC;AAAA;;AAAA;AACxD,8DAA6B;AAAA,UAAlB7G,OAAkB;AAC3BA,MAAAA,OAAI,CAAC8G,KAAL,GAAa,CAAb;AACD;AAHuD;AAAA;AAAA;AAAA;AAAA;;AAAA,+CAIrCD,QAJqC;AAAA;;AAAA;AAIxD,8DAA6B;AAAA,UAAlB7G,OAAkB;;AAC3B,UAAIA,OAAI,CAACgF,UAAT,EAAqB;AACnB+B,QAAAA,yBAAyB,CAAC/G,OAAD,CAAzB;AACD;AACF;AARuD;AAAA;AAAA;AAAA;AAAA;;AAUxD,MAAMiH,WAAW,GAAGpC,KAAK,CAACI,IAAN,CAAW4B,QAAX,EAAqBhB,IAArB,CAA0B,UAACC,EAAD,EAAKC,EAAL;AAAA,WAAYD,EAAE,CAACE,IAAH,GAAUD,EAAE,CAACC,IAAzB;AAAA,GAA1B,CAApB;;AAVwD,+CAWrCiB,WAXqC;AAAA;;AAAA;AAWxD,8DAAgC;AAAA,UAArBjH,OAAqB;AAC9BA,MAAAA,OAAI,CAACiD,SAAL,GAAiB5C,OAAO,CAACL,OAAI,CAAC8G,KAAL,GAAcrJ,kBAAf,CAAxB;;AAEA,UAAIuC,OAAI,CAACwF,QAAL,KAAkBxF,OAAI,CAACiD,SAAL,IAAkBjD,OAAI,CAAC8G,KAAL,GAActJ,kBAAlD,CAAJ,EAA2E;AAAA,qDAErDwC,OAAI,CAACwF,QAFgD;AAAA;;AAAA;AAEzE,oEAAmC;AAAA,gBAAxB0B,KAAwB;AACjCA,YAAAA,KAAK,CAACJ,KAAN,GAActJ,kBAAd;AACD;AAJwE;AAAA;AAAA;AAAA;AAAA;AAK1E,OALD,MAKO,IAAIwC,OAAI,CAACgF,UAAT,EAAqB;AAC1BgC,QAAAA,wBAAwB,CAAChH,OAAD,CAAxB;AACD;AACF;AAtBuD;AAAA;AAAA;AAAA;AAAA;AAuBzD;;AAGD,SAAS+G,yBAAT,CAAmCI,SAAnC,EAA4D;AAC1D,MAAInH,IAAyB,GAAGmH,SAAhC;;AACA,SAAOnH,IAAP,EAAa;AACX,QAAIA,IAAI,CAAC2G,QAAL,IAAiB3G,IAAI,CAACoH,OAA1B,EAAmC;AACjCpH,MAAAA,IAAI,CAAC8G,KAAL,IAAerJ,kBAAf;AACA,aAAO,IAAP;AACD;;AACDuC,IAAAA,IAAI,GAAGA,IAAI,CAACuF,MAAZ;AACD;;AACD,SAAO,KAAP;AACD;;AAGD,SAASyB,wBAAT,CAAkChH,IAAlC,EAAwC;AAAA,+CAClBA,IAAI,CAACwF,QADa;AAAA;;AAAA;AACtC,8DAAmC;AAAA,UAAxB0B,KAAwB;;AACjC,UAAIA,KAAK,CAACP,QAAN,IAAkBO,KAAK,CAACE,OAA5B,EAAqC;AACnCF,QAAAA,KAAK,CAACJ,KAAN,IAAerJ,kBAAf;AACD,OAFD,MAEO;AACLuJ,QAAAA,wBAAwB,CAACE,KAAD,CAAxB;AACD;AACF;AAPqC;AAAA;AAAA;AAAA;AAAA;AAQvC","sourcesContent":["import {Viewport} from '@deck.gl/core';\n\nimport {RequestScheduler} from '@loaders.gl/loader-utils';\nimport {Matrix4, equals, NumericArray} from '@math.gl/core';\n\nimport {Tile2DHeader} from './tile-2d-header';\n\nimport {getTileIndices, tileToBoundingBox, getCullBounds} from './utils';\nimport {Bounds, TileIndex, ZRange} from './types';\nimport {TileLoadProps} from './types';\nimport {memoize} from './memoize';\n\n// bit masks\nconst TILE_STATE_VISITED = 1;\nconst TILE_STATE_VISIBLE = 2;\n/*\n show cached parent tile if children are loading\n +-----------+ +-----+ +-----+-----+\n | | | | | | |\n | | | | | | |\n | | --> +-----+-----+ -> +-----+-----+\n | | | | | | |\n | | | | | | |\n +-----------+ +-----+ +-----+-----+\n\n show cached children tiles when parent is loading\n +-------+---- +------------\n | | |\n | | |\n | | |\n +-------+---- --> |\n | | |\n */\n\nexport const STRATEGY_NEVER = 'never';\nexport const STRATEGY_REPLACE = 'no-overlap';\nexport const STRATEGY_DEFAULT = 'best-available';\n\nexport type RefinementStrategyFunction = (tiles: Tile2DHeader[]) => void;\nexport type RefinementStrategy =\n | 'never'\n | 'no-overlap'\n | 'best-available'\n | RefinementStrategyFunction;\n\nconst DEFAULT_CACHE_SCALE = 5;\n\nconst STRATEGIES = {\n [STRATEGY_DEFAULT]: updateTileStateDefault,\n [STRATEGY_REPLACE]: updateTileStateReplace,\n [STRATEGY_NEVER]: () => {}\n};\n\nexport type Tileset2DProps<DataT = any> = {\n /** `getTileData` is called to retrieve the data of each tile. */\n getTileData: (props: TileLoadProps) => Promise<DataT> | DataT;\n\n /** The bounding box of the layer's data. */\n extent?: number[] | null;\n /** The pixel dimension of the tiles, usually a power of 2. */\n tileSize?: number;\n /** The max zoom level of the layer's data. @default null */\n maxZoom?: number | null;\n /** The min zoom level of the layer's data. @default 0 */\n minZoom?: number | null;\n /** The maximum number of tiles that can be cached. */\n maxCacheSize?: number | null;\n /** The maximum memory used for caching tiles. @default null */\n maxCacheByteSize?: number | null;\n /** How the tile layer refines the visibility of tiles. @default 'best-available' */\n refinementStrategy?: RefinementStrategy;\n /** Range of minimum and maximum heights in the tile. */\n zRange?: ZRange | null;\n /** The maximum number of concurrent getTileData calls. @default 6 */\n maxRequests?: number;\n /** Changes the zoom level at which the tiles are fetched. Needs to be an integer. @default 0 */\n zoomOffset?: number;\n\n /** Called when a tile successfully loads. */\n onTileLoad?: (tile: Tile2DHeader<DataT>) => void;\n /** Called when a tile is cleared from cache. */\n onTileUnload?: (tile: Tile2DHeader<DataT>) => void;\n /** Called when a tile failed to load. */\n onTileError?: (err: any, tile: Tile2DHeader<DataT>) => void;\n\n // onTileLoad: (tile: Tile2DHeader) => void;\n // onTileUnload: (tile: Tile2DHeader) => void;\n // onTileError: (error: any, tile: Tile2DHeader) => void;\n /** Called when all tiles in the current viewport are loaded. */\n // sonViewportLoad?: ((tiles: Tile2DHeader<DataT>[]) => void) | null;\n};\n\nexport const DEFAULT_TILESET2D_PROPS: Omit<Required<Tileset2DProps>, 'getTileData'> = {\n extent: null,\n tileSize: 512,\n\n maxZoom: null,\n minZoom: null,\n maxCacheSize: null,\n maxCacheByteSize: null,\n refinementStrategy: 'best-available',\n zRange: null,\n maxRequests: 6,\n zoomOffset: 0,\n\n // onTileLoad: (tile: Tile2DHeader) => void, // onTileUnload: (tile: Tile2DHeader) => void, // onTileError: (error: any, tile: Tile2DHeader) => void, /** Called when all tiles in the current viewport are loaded. */\n // onViewportLoad: ((tiles: Tile2DHeader<DataT>[]) => void) | null,\n onTileLoad: () => {},\n onTileUnload: () => {},\n onTileError: () => {}\n};\n\n/**\n * Manages loading and purging of tile data. This class caches recently visited tiles\n * and only creates new tiles if they are present.\n */\nexport class Tileset2D {\n private opts: Required<Tileset2DProps>;\n private _requestScheduler: RequestScheduler;\n private _cache: Map<string, Tile2DHeader>;\n private _dirty: boolean;\n private _tiles: Tile2DHeader[];\n\n private _cacheByteSize: number;\n private _viewport: Viewport | null;\n private _zRange?: ZRange | null;\n private _selectedTiles: Tile2DHeader[] | null;\n private _frameNumber: number;\n private _modelMatrix: Matrix4;\n private _modelMatrixInverse: Matrix4;\n\n private _maxZoom?: number;\n private _minZoom?: number;\n\n private onTileLoad: (tile: Tile2DHeader) => void;\n\n /**\n * Takes in a function that returns tile data, a cache size, and a max and a min zoom level.\n * Cache size defaults to 5 * number of tiles in the current viewport\n */\n constructor(opts: Tileset2DProps) {\n this.opts = {...DEFAULT_TILESET2D_PROPS, ...opts};\n\n this.onTileLoad = tile => {\n this.opts.onTileLoad?.(tile);\n if (this.opts.maxCacheByteSize) {\n this._cacheByteSize += tile.byteLength;\n this._resizeCache();\n }\n };\n\n this._requestScheduler = new RequestScheduler({\n maxRequests: opts.maxRequests,\n throttleRequests: Boolean(opts.maxRequests && opts.maxRequests > 0)\n });\n\n // Maps tile id in string {z}-{x}-{y} to a Tile object\n this._cache = new Map();\n this._tiles = [];\n this._dirty = false;\n this._cacheByteSize = 0;\n\n // Cache the last processed viewport\n this._viewport = null;\n this._selectedTiles = null;\n this._frameNumber = 0;\n\n this._modelMatrix = new Matrix4();\n this._modelMatrixInverse = new Matrix4();\n\n this.setOptions(opts);\n }\n\n /* Public API */\n get tiles() {\n return this._tiles;\n }\n\n get selectedTiles(): Tile2DHeader[] | null {\n return this._selectedTiles;\n }\n\n get isLoaded(): boolean {\n return this._selectedTiles !== null && this._selectedTiles.every(tile => tile.isLoaded);\n }\n\n get needsReload(): boolean {\n return this._selectedTiles !== null && this._selectedTiles.some(tile => tile.needsReload);\n }\n\n setOptions(opts: Tileset2DProps): void {\n Object.assign(this.opts, opts);\n if (Number.isFinite(opts.maxZoom)) {\n this._maxZoom = Math.floor(opts.maxZoom as number);\n }\n if (Number.isFinite(opts.minZoom)) {\n this._minZoom = Math.ceil(opts.minZoom as number);\n }\n }\n\n // Clean up any outstanding tile requests.\n finalize(): void {\n for (const tile of this._cache.values()) {\n if (tile.isLoading) {\n tile.abort();\n }\n }\n this._cache.clear();\n this._tiles = [];\n this._selectedTiles = null;\n }\n\n reloadAll(): void {\n for (const id of this._cache.keys()) {\n const tile = this._cache.get(id) as Tile2DHeader;\n if (!this._selectedTiles || !this._selectedTiles.includes(tile)) {\n this._cache.delete(id);\n } else {\n tile.setNeedsReload();\n }\n }\n }\n\n /**\n * Update the cache with the given viewport and model matrix and triggers callback onUpdate.\n */\n update(\n viewport: Viewport,\n {zRange, modelMatrix}: {zRange?: ZRange | null; modelMatrix?: NumericArray | null} = {}\n ): number {\n const modelMatrixAsMatrix4 = modelMatrix ? new Matrix4(modelMatrix) : new Matrix4();\n const isModelMatrixNew = !modelMatrixAsMatrix4.equals(this._modelMatrix);\n if (\n !this._viewport ||\n !viewport.equals(this._viewport) ||\n !equals(this._zRange, zRange) ||\n isModelMatrixNew\n ) {\n if (isModelMatrixNew) {\n this._modelMatrixInverse = modelMatrixAsMatrix4.clone().invert();\n this._modelMatrix = modelMatrixAsMatrix4;\n }\n this._viewport = viewport;\n this._zRange = zRange;\n const tileIndices = this.getTileIndices({\n viewport,\n maxZoom: this._maxZoom,\n minZoom: this._minZoom,\n zRange,\n modelMatrix: this._modelMatrix,\n modelMatrixInverse: this._modelMatrixInverse\n });\n this._selectedTiles = tileIndices.map(index => this._getTile(index, true));\n\n if (this._dirty) {\n // Some new tiles are added\n this._rebuildTree();\n }\n // Check for needed reloads explicitly even if the view/matrix has not changed.\n } else if (this.needsReload) {\n this._selectedTiles = this._selectedTiles!.map(tile => this._getTile(tile.index, true));\n }\n\n // Update tile states\n const changed = this.updateTileStates();\n this._pruneRequests();\n\n if (this._dirty) {\n // cache size is either the user defined maxSize or 5 * number of current tiles in the viewport.\n this._resizeCache();\n }\n\n if (changed) {\n this._frameNumber++;\n }\n\n return this._frameNumber;\n }\n\n // eslint-disable-next-line complexity\n isTileVisible(\n tile: Tile2DHeader,\n cullRect?: {x: number; y: number; width: number; height: number}\n ): boolean {\n if (!tile.isVisible) {\n return false;\n }\n\n if (cullRect && this._viewport) {\n const boundsArr = this._getCullBounds({\n viewport: this._viewport,\n z: this._zRange,\n cullRect\n });\n const {bbox} = tile;\n for (const [minX, minY, maxX, maxY] of boundsArr) {\n let overlaps;\n if ('west' in bbox) {\n overlaps = bbox.west < maxX && bbox.east > minX && bbox.south < maxY && bbox.north > minY;\n } else {\n // top/bottom could be swapped depending on the indexing system\n const y0 = Math.min(bbox.top, bbox.bottom);\n const y1 = Math.max(bbox.top, bbox.bottom);\n overlaps = bbox.left < maxX && bbox.right > minX && y0 < maxY && y1 > minY;\n }\n if (overlaps) {\n return true;\n }\n }\n return false;\n }\n return true;\n }\n\n /* Public interface for subclassing */\n\n /** Returns array of tile indices in the current viewport */\n getTileIndices({\n viewport,\n maxZoom,\n minZoom,\n zRange,\n modelMatrix,\n modelMatrixInverse\n }: {\n viewport: Viewport;\n maxZoom?: number;\n minZoom?: number;\n zRange?: ZRange | null;\n tileSize?: number;\n modelMatrix?: Matrix4;\n modelMatrixInverse?: Matrix4;\n zoomOffset?: number;\n }): TileIndex[] {\n const {tileSize, extent, zoomOffset} = this.opts;\n return getTileIndices({\n viewport,\n maxZoom,\n minZoom,\n zRange,\n tileSize,\n extent: extent as Bounds | undefined,\n modelMatrix,\n modelMatrixInverse,\n zoomOffset\n });\n }\n\n /** Returns unique string key for a tile index */\n getTileId(index: TileIndex) {\n return `${index.x}-${index.y}-${index.z}`;\n }\n\n /** Returns a zoom level for a tile index */\n getTileZoom(index: TileIndex) {\n return index.z;\n }\n\n /** Returns additional metadata to add to tile, bbox by default */\n getTileMetadata(index: TileIndex): Record<string, any> {\n const {tileSize} = this.opts;\n return {bbox: tileToBoundingBox(this._viewport!, index.x, index.y, index.z, tileSize)};\n }\n\n /** Returns index of the parent tile */\n getParentIndex(index: TileIndex) {\n const x = Math.floor(index.x / 2);\n const y = Math.floor(index.y / 2);\n const z = index.z - 1;\n return {x, y, z};\n }\n\n // Returns true if any tile's visibility changed\n private updateTileStates() {\n const refinementStrategy = this.opts.refinementStrategy || STRATEGY_DEFAULT;\n\n const visibilities = new Array(this._cache.size);\n let i = 0;\n // Reset state\n for (const tile of this._cache.values()) {\n // save previous state\n visibilities[i++] = tile.isVisible;\n tile.isSelected = false;\n tile.isVisible = false;\n }\n // @ts-expect-error called only when _selectedTiles is already defined\n for (const tile of this._selectedTiles) {\n tile.isSelected = true;\n tile.isVisible = true;\n }\n\n // Strategy-specific state logic\n (typeof refinementStrategy === 'function'\n ? refinementStrategy\n : STRATEGIES[refinementStrategy])(Array.from(this._cache.values()));\n\n i = 0;\n // Check if any visibility has changed\n for (const tile of this._cache.values()) {\n if (visibilities[i++] !== tile.isVisible) {\n return true;\n }\n }\n\n return false;\n }\n\n /* Private methods */\n\n private _getCullBounds = memoize(getCullBounds);\n\n private _pruneRequests(): void {\n const {maxRequests = 0} = this.opts;\n\n const abortCandidates: Tile2DHeader[] = [];\n let ongoingRequestCount = 0;\n for (const tile of this._cache.values()) {\n // Keep track of all the ongoing requests\n if (tile.isLoading) {\n ongoingRequestCount++;\n if (!tile.isSelected && !tile.isVisible) {\n abortCandidates.push(tile);\n }\n }\n }\n\n while (maxRequests > 0 && ongoingRequestCount > maxRequests && abortCandidates.length > 0) {\n // There are too many ongoing requests, so abort some that are unselected\n const tile = abortCandidates.shift()!;\n tile.abort();\n ongoingRequestCount--;\n }\n }\n\n // This needs to be called every time some tiles have been added/removed from cache\n private _rebuildTree() {\n const {_cache} = this;\n\n // Reset states\n for (const tile of _cache.values()) {\n tile.parent = null;\n if (tile.children) {\n tile.children.length = 0;\n }\n }\n\n // Rebuild tree\n for (const tile of _cache.values()) {\n const parent = this._getNearestAncestor(tile);\n tile.parent = parent;\n if (parent?.children) {\n parent.children.push(tile);\n }\n }\n }\n\n /**\n * Clear tiles that are not visible when the cache is full\n */\n /* eslint-disable complexity */\n private _resizeCache() {\n const {_cache, opts} = this;\n\n const maxCacheSize =\n opts.maxCacheSize ||\n // @ts-expect-error called only when selectedTiles is initialized\n (opts.maxCacheByteSize ? Infinity : DEFAULT_CACHE_SCALE * this.selectedTiles.length);\n const maxCacheByteSize = opts.maxCacheByteSize || Infinity;\n\n const overflown = _cache.size > maxCacheSize || this._cacheByteSize > maxCacheByteSize;\n\n if (overflown) {\n for (const [id, tile] of _cache) {\n if (!tile.isVisible && !tile.isSelected) {\n // delete tile\n this._cacheByteSize -= opts.maxCacheByteSize ? tile.byteLength : 0;\n _cache.delete(id);\n this.opts.onTileUnload?.(tile);\n }\n if (_cache.size <= maxCacheSize && this._cacheByteSize <= maxCacheByteSize) {\n break;\n }\n }\n this._rebuildTree();\n this._dirty = true;\n }\n if (this._dirty) {\n // sort by zoom level so that smaller tiles are displayed on top\n this._tiles = Array.from(this._cache.values()).sort((t1, t2) => t1.zoom - t2.zoom);\n\n this._dirty = false;\n }\n }\n /* eslint-enable complexity */\n\n private _getTile(index: TileIndex, create: true): Tile2DHeader;\n private _getTile(index: TileIndex, create?: false): Tile2DHeader | undefined;\n private _getTile(index: TileIndex, create?: boolean): Tile2DHeader | undefined {\n const id = this.getTileId(index);\n let tile = this._cache.get(id);\n let needsReload = false;\n\n if (!tile && create) {\n tile = new Tile2DHeader(index);\n Object.assign(tile, this.getTileMetadata(tile.index));\n Object.assign(tile, {id, zoom: this.getTileZoom(tile.index)});\n needsReload = true;\n this._cache.set(id, tile);\n this._dirty = true;\n } else if (tile && tile.needsReload) {\n needsReload = true;\n }\n if (tile && needsReload) {\n // eslint-disable-next-line @typescript-eslint/no-floating-promises\n tile.loadData({\n getData: this.opts.getTileData,\n requestScheduler: this._requestScheduler,\n onLoad: this.onTileLoad,\n onError: this.opts.onTileError\n });\n }\n\n return tile;\n }\n\n _getNearestAncestor(tile: Tile2DHeader): Tile2DHeader | null {\n const {_minZoom = 0} = this;\n\n let index = tile.index;\n while (this.getTileZoom(index) > _minZoom) {\n index = this.getParentIndex(index);\n const parent = this._getTile(index);\n if (parent) {\n return parent;\n }\n }\n return null;\n }\n}\n\n/* -- Refinement strategies --*/\n/* eslint-disable max-depth */\n\n// For all the selected && pending tiles:\n// - pick the closest ancestor as placeholder\n// - if no ancestor is visible, pick the closest children as placeholder\nfunction updateTileStateDefault(allTiles: Tile2DHeader[]) {\n for (const tile of allTiles) {\n tile.state = 0;\n }\n for (const tile of allTiles) {\n if (tile.isSelected && !getPlaceholderInAncestors(tile)) {\n getPlaceholderInChildren(tile);\n }\n }\n for (const tile of allTiles) {\n tile.isVisible = Boolean(tile.state! & TILE_STATE_VISIBLE);\n }\n}\n\n// Until a selected tile and all its selected siblings are loaded, use the closest ancestor as placeholder\nfunction updateTileStateReplace(allTiles: Tile2DHeader[]) {\n for (const tile of allTiles) {\n tile.state = 0;\n }\n for (const tile of allTiles) {\n if (tile.isSelected) {\n getPlaceholderInAncestors(tile);\n }\n }\n // Always process parents first\n const sortedTiles = Array.from(allTiles).sort((t1, t2) => t1.zoom - t2.zoom);\n for (const tile of sortedTiles) {\n tile.isVisible = Boolean(tile.state! & TILE_STATE_VISIBLE);\n\n if (tile.children && (tile.isVisible || tile.state! & TILE_STATE_VISITED)) {\n // If the tile is rendered, or if the tile has been explicitly hidden, hide all of its children\n for (const child of tile.children) {\n child.state = TILE_STATE_VISITED;\n }\n } else if (tile.isSelected) {\n getPlaceholderInChildren(tile);\n }\n }\n}\n\n// Walk up the tree until we find one ancestor that is loaded. Returns true if successful.\nfunction getPlaceholderInAncestors(startTile: Tile2DHeader) {\n let tile: Tile2DHeader | null = startTile;\n while (tile) {\n if (tile.isLoaded || tile.content) {\n tile.state! |= TILE_STATE_VISIBLE;\n return true;\n }\n tile = tile.parent;\n }\n return false;\n}\n\n// Recursively set children as placeholder\nfunction getPlaceholderInChildren(tile) {\n for (const child of tile.children) {\n if (child.isLoaded || child.content) {\n child.state |= TILE_STATE_VISIBLE;\n } else {\n getPlaceholderInChildren(child);\n }\n }\n}\n"],"file":"tileset-2d.js"}
@@ -1,2 +0,0 @@
1
- "use strict";
2
- //# sourceMappingURL=types.js.map
@@ -1 +0,0 @@
1
- {"version":3,"sources":[],"names":[],"mappings":"","sourcesContent":[],"file":"types.js"}
@@ -1,302 +0,0 @@
1
- "use strict";
2
-
3
- var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
4
-
5
- Object.defineProperty(exports, "__esModule", {
6
- value: true
7
- });
8
- exports.getURLFromTemplate = getURLFromTemplate;
9
- exports.getCullBounds = getCullBounds;
10
- exports.osmTile2lngLat = osmTile2lngLat;
11
- exports.tileToBoundingBox = tileToBoundingBox;
12
- exports.getTileIndices = getTileIndices;
13
- exports.isURLTemplate = isURLTemplate;
14
- exports.isGeoBoundingBox = isGeoBoundingBox;
15
- exports.urlType = void 0;
16
-
17
- var _slicedToArray2 = _interopRequireDefault(require("@babel/runtime/helpers/slicedToArray"));
18
-
19
- var _toConsumableArray2 = _interopRequireDefault(require("@babel/runtime/helpers/toConsumableArray"));
20
-
21
- var _tile2dTraversal = require("./tile-2d-traversal");
22
-
23
- var TILE_SIZE = 512;
24
- var DEFAULT_EXTENT = [-Infinity, -Infinity, Infinity, Infinity];
25
- var urlType = {
26
- type: 'object',
27
- value: null,
28
- validate: function validate(value, propType) {
29
- return propType.optional && value === null || typeof value === 'string' || Array.isArray(value) && value.every(function (url) {
30
- return typeof url === 'string';
31
- });
32
- },
33
- equal: function equal(value1, value2) {
34
- if (value1 === value2) {
35
- return true;
36
- }
37
-
38
- if (!Array.isArray(value1) || !Array.isArray(value2)) {
39
- return false;
40
- }
41
-
42
- var len = value1.length;
43
-
44
- if (len !== value2.length) {
45
- return false;
46
- }
47
-
48
- for (var i = 0; i < len; i++) {
49
- if (value1[i] !== value2[i]) {
50
- return false;
51
- }
52
- }
53
-
54
- return true;
55
- }
56
- };
57
- exports.urlType = urlType;
58
-
59
- function transformBox(bbox, modelMatrix) {
60
- var transformedCoords = [modelMatrix.transformAsPoint([bbox[0], bbox[1]]), modelMatrix.transformAsPoint([bbox[2], bbox[1]]), modelMatrix.transformAsPoint([bbox[0], bbox[3]]), modelMatrix.transformAsPoint([bbox[2], bbox[3]])];
61
- var transformedBox = [Math.min.apply(Math, (0, _toConsumableArray2.default)(transformedCoords.map(function (i) {
62
- return i[0];
63
- }))), Math.min.apply(Math, (0, _toConsumableArray2.default)(transformedCoords.map(function (i) {
64
- return i[1];
65
- }))), Math.max.apply(Math, (0, _toConsumableArray2.default)(transformedCoords.map(function (i) {
66
- return i[0];
67
- }))), Math.max.apply(Math, (0, _toConsumableArray2.default)(transformedCoords.map(function (i) {
68
- return i[1];
69
- })))];
70
- return transformedBox;
71
- }
72
-
73
- function stringHash(s) {
74
- return Math.abs(s.split('').reduce(function (a, b) {
75
- return (a << 5) - a + b.charCodeAt(0) | 0;
76
- }, 0));
77
- }
78
-
79
- function getURLFromTemplate(template, tile) {
80
- if (!template || !template.length) {
81
- return null;
82
- }
83
-
84
- var index = tile.index,
85
- id = tile.id;
86
-
87
- if (Array.isArray(template)) {
88
- var i = stringHash(id) % template.length;
89
- template = template[i];
90
- }
91
-
92
- var url = template;
93
-
94
- for (var _i = 0, _Object$keys = Object.keys(index); _i < _Object$keys.length; _i++) {
95
- var key = _Object$keys[_i];
96
- var regex = new RegExp("{".concat(key, "}"), 'g');
97
- url = url.replace(regex, String(index[key]));
98
- }
99
-
100
- if (Number.isInteger(index.y) && Number.isInteger(index.z)) {
101
- url = url.replace(/\{-y\}/g, String(Math.pow(2, index.z) - index.y - 1));
102
- }
103
-
104
- return url;
105
- }
106
-
107
- function getBoundingBox(viewport, zRange, extent) {
108
- var bounds;
109
-
110
- if (zRange && zRange.length === 2) {
111
- var _zRange = (0, _slicedToArray2.default)(zRange, 2),
112
- minZ = _zRange[0],
113
- maxZ = _zRange[1];
114
-
115
- var bounds0 = viewport.getBounds({
116
- z: minZ
117
- });
118
- var bounds1 = viewport.getBounds({
119
- z: maxZ
120
- });
121
- bounds = [Math.min(bounds0[0], bounds1[0]), Math.min(bounds0[1], bounds1[1]), Math.max(bounds0[2], bounds1[2]), Math.max(bounds0[3], bounds1[3])];
122
- } else {
123
- bounds = viewport.getBounds();
124
- }
125
-
126
- if (!viewport.isGeospatial) {
127
- return [Math.max(Math.min(bounds[0], extent[2]), extent[0]), Math.max(Math.min(bounds[1], extent[3]), extent[1]), Math.min(Math.max(bounds[2], extent[0]), extent[2]), Math.min(Math.max(bounds[3], extent[1]), extent[3])];
128
- }
129
-
130
- return [Math.max(bounds[0], extent[0]), Math.max(bounds[1], extent[1]), Math.min(bounds[2], extent[2]), Math.min(bounds[3], extent[3])];
131
- }
132
-
133
- function getCullBounds(_ref) {
134
- var viewport = _ref.viewport,
135
- z = _ref.z,
136
- cullRect = _ref.cullRect;
137
- var subViewports = viewport.subViewports || [viewport];
138
- return subViewports.map(function (v) {
139
- return getCullBoundsInViewport(v, z || 0, cullRect);
140
- });
141
- }
142
-
143
- function getCullBoundsInViewport(viewport, z, cullRect) {
144
- if (!Array.isArray(z)) {
145
- var x = cullRect.x - viewport.x;
146
- var y = cullRect.y - viewport.y;
147
- var width = cullRect.width,
148
- height = cullRect.height;
149
- var unprojectOption = {
150
- targetZ: z
151
- };
152
- var topLeft = viewport.unproject([x, y], unprojectOption);
153
- var topRight = viewport.unproject([x + width, y], unprojectOption);
154
- var bottomLeft = viewport.unproject([x, y + height], unprojectOption);
155
- var bottomRight = viewport.unproject([x + width, y + height], unprojectOption);
156
- return [Math.min(topLeft[0], topRight[0], bottomLeft[0], bottomRight[0]), Math.min(topLeft[1], topRight[1], bottomLeft[1], bottomRight[1]), Math.max(topLeft[0], topRight[0], bottomLeft[0], bottomRight[0]), Math.max(topLeft[1], topRight[1], bottomLeft[1], bottomRight[1])];
157
- }
158
-
159
- var bounds0 = getCullBoundsInViewport(viewport, z[0], cullRect);
160
- var bounds1 = getCullBoundsInViewport(viewport, z[1], cullRect);
161
- return [Math.min(bounds0[0], bounds1[0]), Math.min(bounds0[1], bounds1[1]), Math.max(bounds0[2], bounds1[2]), Math.max(bounds0[3], bounds1[3])];
162
- }
163
-
164
- function getIndexingCoords(bbox, scale, modelMatrixInverse) {
165
- if (modelMatrixInverse) {
166
- var transformedTileIndex = transformBox(bbox, modelMatrixInverse).map(function (i) {
167
- return i * scale / TILE_SIZE;
168
- });
169
- return transformedTileIndex;
170
- }
171
-
172
- return bbox.map(function (i) {
173
- return i * scale / TILE_SIZE;
174
- });
175
- }
176
-
177
- function getScale(z, tileSize) {
178
- return Math.pow(2, z) * TILE_SIZE / tileSize;
179
- }
180
-
181
- function osmTile2lngLat(x, y, z) {
182
- var scale = getScale(z, TILE_SIZE);
183
- var lng = x / scale * 360 - 180;
184
- var n = Math.PI - 2 * Math.PI * y / scale;
185
- var lat = 180 / Math.PI * Math.atan(0.5 * (Math.exp(n) - Math.exp(-n)));
186
- return [lng, lat];
187
- }
188
-
189
- function tile2XY(x, y, z, tileSize) {
190
- var scale = getScale(z, tileSize);
191
- return [x / scale * TILE_SIZE, y / scale * TILE_SIZE];
192
- }
193
-
194
- function tileToBoundingBox(viewport, x, y, z) {
195
- var tileSize = arguments.length > 4 && arguments[4] !== undefined ? arguments[4] : TILE_SIZE;
196
-
197
- if (viewport.isGeospatial) {
198
- var _osmTile2lngLat = osmTile2lngLat(x, y, z),
199
- _osmTile2lngLat2 = (0, _slicedToArray2.default)(_osmTile2lngLat, 2),
200
- west = _osmTile2lngLat2[0],
201
- north = _osmTile2lngLat2[1];
202
-
203
- var _osmTile2lngLat3 = osmTile2lngLat(x + 1, y + 1, z),
204
- _osmTile2lngLat4 = (0, _slicedToArray2.default)(_osmTile2lngLat3, 2),
205
- east = _osmTile2lngLat4[0],
206
- south = _osmTile2lngLat4[1];
207
-
208
- return {
209
- west: west,
210
- north: north,
211
- east: east,
212
- south: south
213
- };
214
- }
215
-
216
- var _tile2XY = tile2XY(x, y, z, tileSize),
217
- _tile2XY2 = (0, _slicedToArray2.default)(_tile2XY, 2),
218
- left = _tile2XY2[0],
219
- top = _tile2XY2[1];
220
-
221
- var _tile2XY3 = tile2XY(x + 1, y + 1, z, tileSize),
222
- _tile2XY4 = (0, _slicedToArray2.default)(_tile2XY3, 2),
223
- right = _tile2XY4[0],
224
- bottom = _tile2XY4[1];
225
-
226
- return {
227
- left: left,
228
- top: top,
229
- right: right,
230
- bottom: bottom
231
- };
232
- }
233
-
234
- function getIdentityTileIndices(viewport, z, tileSize, extent, modelMatrixInverse) {
235
- var bbox = getBoundingBox(viewport, null, extent);
236
- var scale = getScale(z, tileSize);
237
-
238
- var _getIndexingCoords = getIndexingCoords(bbox, scale, modelMatrixInverse),
239
- _getIndexingCoords2 = (0, _slicedToArray2.default)(_getIndexingCoords, 4),
240
- minX = _getIndexingCoords2[0],
241
- minY = _getIndexingCoords2[1],
242
- maxX = _getIndexingCoords2[2],
243
- maxY = _getIndexingCoords2[3];
244
-
245
- var indices = [];
246
-
247
- for (var x = Math.floor(minX); x < maxX; x++) {
248
- for (var y = Math.floor(minY); y < maxY; y++) {
249
- indices.push({
250
- x: x,
251
- y: y,
252
- z: z
253
- });
254
- }
255
- }
256
-
257
- return indices;
258
- }
259
-
260
- function getTileIndices(_ref2) {
261
- var viewport = _ref2.viewport,
262
- maxZoom = _ref2.maxZoom,
263
- minZoom = _ref2.minZoom,
264
- zRange = _ref2.zRange,
265
- extent = _ref2.extent,
266
- _ref2$tileSize = _ref2.tileSize,
267
- tileSize = _ref2$tileSize === void 0 ? TILE_SIZE : _ref2$tileSize,
268
- modelMatrix = _ref2.modelMatrix,
269
- modelMatrixInverse = _ref2.modelMatrixInverse,
270
- _ref2$zoomOffset = _ref2.zoomOffset,
271
- zoomOffset = _ref2$zoomOffset === void 0 ? 0 : _ref2$zoomOffset;
272
- var z = viewport.isGeospatial ? Math.round(viewport.zoom + Math.log2(TILE_SIZE / tileSize)) + zoomOffset : Math.ceil(viewport.zoom) + zoomOffset;
273
-
274
- if (typeof minZoom === 'number' && Number.isFinite(minZoom) && z < minZoom) {
275
- if (!extent) {
276
- return [];
277
- }
278
-
279
- z = minZoom;
280
- }
281
-
282
- if (typeof maxZoom === 'number' && Number.isFinite(maxZoom) && z > maxZoom) {
283
- z = maxZoom;
284
- }
285
-
286
- var transformedExtent = extent;
287
-
288
- if (modelMatrix && modelMatrixInverse && extent && !viewport.isGeospatial) {
289
- transformedExtent = transformBox(extent, modelMatrix);
290
- }
291
-
292
- return viewport.isGeospatial ? (0, _tile2dTraversal.getOSMTileIndices)(viewport, z, zRange, extent) : getIdentityTileIndices(viewport, z, tileSize, transformedExtent || DEFAULT_EXTENT, modelMatrixInverse);
293
- }
294
-
295
- function isURLTemplate(s) {
296
- return /(?=.*{z})(?=.*{x})(?=.*({y}|{-y}))/.test(s);
297
- }
298
-
299
- function isGeoBoundingBox(v) {
300
- return Number.isFinite(v.west) && Number.isFinite(v.north) && Number.isFinite(v.east) && Number.isFinite(v.south);
301
- }
302
- //# sourceMappingURL=utils.js.map
@@ -1 +0,0 @@
1
- {"version":3,"sources":["../../../src/tileset-2d/utils.ts"],"names":["TILE_SIZE","DEFAULT_EXTENT","Infinity","urlType","type","value","validate","propType","optional","Array","isArray","every","url","equal","value1","value2","len","length","i","transformBox","bbox","modelMatrix","transformedCoords","transformAsPoint","transformedBox","Math","min","map","max","stringHash","s","abs","split","reduce","a","b","charCodeAt","getURLFromTemplate","template","tile","index","id","Object","keys","key","regex","RegExp","replace","String","Number","isInteger","y","z","pow","getBoundingBox","viewport","zRange","extent","bounds","minZ","maxZ","bounds0","getBounds","bounds1","isGeospatial","getCullBounds","cullRect","subViewports","v","getCullBoundsInViewport","x","width","height","unprojectOption","targetZ","topLeft","unproject","topRight","bottomLeft","bottomRight","getIndexingCoords","scale","modelMatrixInverse","transformedTileIndex","getScale","tileSize","osmTile2lngLat","lng","n","PI","lat","atan","exp","tile2XY","tileToBoundingBox","west","north","east","south","left","top","right","bottom","getIdentityTileIndices","minX","minY","maxX","maxY","indices","floor","push","getTileIndices","maxZoom","minZoom","zoomOffset","round","zoom","log2","ceil","isFinite","transformedExtent","isURLTemplate","test","isGeoBoundingBox"],"mappings":";;;;;;;;;;;;;;;;;;;;AAEA;;AAGA,IAAMA,SAAS,GAAG,GAAlB;AACA,IAAMC,cAAsB,GAAG,CAAC,CAACC,QAAF,EAAY,CAACA,QAAb,EAAuBA,QAAvB,EAAiCA,QAAjC,CAA/B;AAIO,IAAMC,OAAO,GAAG;AACrBC,EAAAA,IAAI,EAAE,QADe;AAErBC,EAAAA,KAAK,EAAE,IAFc;AAGrBC,EAAAA,QAAQ,EAAE,kBAACD,KAAD,EAAQE,QAAR;AAAA,WACPA,QAAQ,CAACC,QAAT,IAAqBH,KAAK,KAAK,IAAhC,IACA,OAAOA,KAAP,KAAiB,QADjB,IAECI,KAAK,CAACC,OAAN,CAAcL,KAAd,KAAwBA,KAAK,CAACM,KAAN,CAAY,UAAAC,GAAG;AAAA,aAAI,OAAOA,GAAP,KAAe,QAAnB;AAAA,KAAf,CAHjB;AAAA,GAHW;AAOrBC,EAAAA,KAAK,EAAE,eAACC,MAAD,EAASC,MAAT,EAAoB;AACzB,QAAID,MAAM,KAAKC,MAAf,EAAuB;AACrB,aAAO,IAAP;AACD;;AACD,QAAI,CAACN,KAAK,CAACC,OAAN,CAAcI,MAAd,CAAD,IAA0B,CAACL,KAAK,CAACC,OAAN,CAAcK,MAAd,CAA/B,EAAsD;AACpD,aAAO,KAAP;AACD;;AACD,QAAMC,GAAG,GAAGF,MAAM,CAACG,MAAnB;;AACA,QAAID,GAAG,KAAKD,MAAM,CAACE,MAAnB,EAA2B;AACzB,aAAO,KAAP;AACD;;AACD,SAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGF,GAApB,EAAyBE,CAAC,EAA1B,EAA8B;AAC5B,UAAIJ,MAAM,CAACI,CAAD,CAAN,KAAcH,MAAM,CAACG,CAAD,CAAxB,EAA6B;AAC3B,eAAO,KAAP;AACD;AACF;;AACD,WAAO,IAAP;AACD;AAxBoB,CAAhB;;;AA2BP,SAASC,YAAT,CAAsBC,IAAtB,EAAoCC,WAApC,EAAkE;AAChE,MAAMC,iBAAiB,GAAG,CAExBD,WAAW,CAACE,gBAAZ,CAA6B,CAACH,IAAI,CAAC,CAAD,CAAL,EAAUA,IAAI,CAAC,CAAD,CAAd,CAA7B,CAFwB,EAIxBC,WAAW,CAACE,gBAAZ,CAA6B,CAACH,IAAI,CAAC,CAAD,CAAL,EAAUA,IAAI,CAAC,CAAD,CAAd,CAA7B,CAJwB,EAMxBC,WAAW,CAACE,gBAAZ,CAA6B,CAACH,IAAI,CAAC,CAAD,CAAL,EAAUA,IAAI,CAAC,CAAD,CAAd,CAA7B,CANwB,EAQxBC,WAAW,CAACE,gBAAZ,CAA6B,CAACH,IAAI,CAAC,CAAD,CAAL,EAAUA,IAAI,CAAC,CAAD,CAAd,CAA7B,CARwB,CAA1B;AAUA,MAAMI,cAAsB,GAAG,CAE7BC,IAAI,CAACC,GAAL,OAAAD,IAAI,mCAAQH,iBAAiB,CAACK,GAAlB,CAAsB,UAAAT,CAAC;AAAA,WAAIA,CAAC,CAAC,CAAD,CAAL;AAAA,GAAvB,CAAR,EAFyB,EAI7BO,IAAI,CAACC,GAAL,OAAAD,IAAI,mCAAQH,iBAAiB,CAACK,GAAlB,CAAsB,UAAAT,CAAC;AAAA,WAAIA,CAAC,CAAC,CAAD,CAAL;AAAA,GAAvB,CAAR,EAJyB,EAM7BO,IAAI,CAACG,GAAL,OAAAH,IAAI,mCAAQH,iBAAiB,CAACK,GAAlB,CAAsB,UAAAT,CAAC;AAAA,WAAIA,CAAC,CAAC,CAAD,CAAL;AAAA,GAAvB,CAAR,EANyB,EAQ7BO,IAAI,CAACG,GAAL,OAAAH,IAAI,mCAAQH,iBAAiB,CAACK,GAAlB,CAAsB,UAAAT,CAAC;AAAA,WAAIA,CAAC,CAAC,CAAD,CAAL;AAAA,GAAvB,CAAR,EARyB,CAA/B;AAUA,SAAOM,cAAP;AACD;;AAED,SAASK,UAAT,CAAoBC,CAApB,EAAuC;AACrC,SAAOL,IAAI,CAACM,GAAL,CAASD,CAAC,CAACE,KAAF,CAAQ,EAAR,EAAYC,MAAZ,CAAmB,UAACC,CAAD,EAAIC,CAAJ;AAAA,WAAW,CAACD,CAAC,IAAI,CAAN,IAAWA,CAAX,GAAeC,CAAC,CAACC,UAAF,CAAa,CAAb,CAAhB,GAAmC,CAA7C;AAAA,GAAnB,EAAmE,CAAnE,CAAT,CAAP;AACD;;AAEM,SAASC,kBAAT,CACLC,QADK,EAELC,IAFK,EAMU;AACf,MAAI,CAACD,QAAD,IAAa,CAACA,QAAQ,CAACrB,MAA3B,EAAmC;AACjC,WAAO,IAAP;AACD;;AACD,MAAOuB,KAAP,GAAoBD,IAApB,CAAOC,KAAP;AAAA,MAAcC,EAAd,GAAoBF,IAApB,CAAcE,EAAd;;AAEA,MAAIhC,KAAK,CAACC,OAAN,CAAc4B,QAAd,CAAJ,EAA6B;AAC3B,QAAMpB,CAAC,GAAGW,UAAU,CAACY,EAAD,CAAV,GAAiBH,QAAQ,CAACrB,MAApC;AACAqB,IAAAA,QAAQ,GAAGA,QAAQ,CAACpB,CAAD,CAAnB;AACD;;AAED,MAAIN,GAAG,GAAG0B,QAAV;;AACA,kCAAkBI,MAAM,CAACC,IAAP,CAAYH,KAAZ,CAAlB,kCAAsC;AAAjC,QAAMI,GAAG,mBAAT;AACH,QAAMC,KAAK,GAAG,IAAIC,MAAJ,YAAeF,GAAf,QAAuB,GAAvB,CAAd;AACAhC,IAAAA,GAAG,GAAGA,GAAG,CAACmC,OAAJ,CAAYF,KAAZ,EAAmBG,MAAM,CAACR,KAAK,CAACI,GAAD,CAAN,CAAzB,CAAN;AACD;;AAGD,MAAIK,MAAM,CAACC,SAAP,CAAiBV,KAAK,CAACW,CAAvB,KAA6BF,MAAM,CAACC,SAAP,CAAiBV,KAAK,CAACY,CAAvB,CAAjC,EAA4D;AAC1DxC,IAAAA,GAAG,GAAGA,GAAG,CAACmC,OAAJ,CAAY,SAAZ,EAAuBC,MAAM,CAACvB,IAAI,CAAC4B,GAAL,CAAS,CAAT,EAAYb,KAAK,CAACY,CAAlB,IAAuBZ,KAAK,CAACW,CAA7B,GAAiC,CAAlC,CAA7B,CAAN;AACD;;AACD,SAAOvC,GAAP;AACD;;AAKD,SAAS0C,cAAT,CAAwBC,QAAxB,EAA4CC,MAA5C,EAAqEC,MAArE,EAA6F;AAC3F,MAAIC,MAAJ;;AACA,MAAIF,MAAM,IAAIA,MAAM,CAACvC,MAAP,KAAkB,CAAhC,EAAmC;AACjC,+CAAqBuC,MAArB;AAAA,QAAOG,IAAP;AAAA,QAAaC,IAAb;;AACA,QAAMC,OAAO,GAAGN,QAAQ,CAACO,SAAT,CAAmB;AAACV,MAAAA,CAAC,EAAEO;AAAJ,KAAnB,CAAhB;AACA,QAAMI,OAAO,GAAGR,QAAQ,CAACO,SAAT,CAAmB;AAACV,MAAAA,CAAC,EAAEQ;AAAJ,KAAnB,CAAhB;AACAF,IAAAA,MAAM,GAAG,CACPjC,IAAI,CAACC,GAAL,CAASmC,OAAO,CAAC,CAAD,CAAhB,EAAqBE,OAAO,CAAC,CAAD,CAA5B,CADO,EAEPtC,IAAI,CAACC,GAAL,CAASmC,OAAO,CAAC,CAAD,CAAhB,EAAqBE,OAAO,CAAC,CAAD,CAA5B,CAFO,EAGPtC,IAAI,CAACG,GAAL,CAASiC,OAAO,CAAC,CAAD,CAAhB,EAAqBE,OAAO,CAAC,CAAD,CAA5B,CAHO,EAIPtC,IAAI,CAACG,GAAL,CAASiC,OAAO,CAAC,CAAD,CAAhB,EAAqBE,OAAO,CAAC,CAAD,CAA5B,CAJO,CAAT;AAMD,GAVD,MAUO;AACLL,IAAAA,MAAM,GAAGH,QAAQ,CAACO,SAAT,EAAT;AACD;;AACD,MAAI,CAACP,QAAQ,CAACS,YAAd,EAA4B;AAC1B,WAAO,CAELvC,IAAI,CAACG,GAAL,CAASH,IAAI,CAACC,GAAL,CAASgC,MAAM,CAAC,CAAD,CAAf,EAAoBD,MAAM,CAAC,CAAD,CAA1B,CAAT,EAAyCA,MAAM,CAAC,CAAD,CAA/C,CAFK,EAGLhC,IAAI,CAACG,GAAL,CAASH,IAAI,CAACC,GAAL,CAASgC,MAAM,CAAC,CAAD,CAAf,EAAoBD,MAAM,CAAC,CAAD,CAA1B,CAAT,EAAyCA,MAAM,CAAC,CAAD,CAA/C,CAHK,EAKLhC,IAAI,CAACC,GAAL,CAASD,IAAI,CAACG,GAAL,CAAS8B,MAAM,CAAC,CAAD,CAAf,EAAoBD,MAAM,CAAC,CAAD,CAA1B,CAAT,EAAyCA,MAAM,CAAC,CAAD,CAA/C,CALK,EAMLhC,IAAI,CAACC,GAAL,CAASD,IAAI,CAACG,GAAL,CAAS8B,MAAM,CAAC,CAAD,CAAf,EAAoBD,MAAM,CAAC,CAAD,CAA1B,CAAT,EAAyCA,MAAM,CAAC,CAAD,CAA/C,CANK,CAAP;AAQD;;AACD,SAAO,CACLhC,IAAI,CAACG,GAAL,CAAS8B,MAAM,CAAC,CAAD,CAAf,EAAoBD,MAAM,CAAC,CAAD,CAA1B,CADK,EAELhC,IAAI,CAACG,GAAL,CAAS8B,MAAM,CAAC,CAAD,CAAf,EAAoBD,MAAM,CAAC,CAAD,CAA1B,CAFK,EAGLhC,IAAI,CAACC,GAAL,CAASgC,MAAM,CAAC,CAAD,CAAf,EAAoBD,MAAM,CAAC,CAAD,CAA1B,CAHK,EAILhC,IAAI,CAACC,GAAL,CAASgC,MAAM,CAAC,CAAD,CAAf,EAAoBD,MAAM,CAAC,CAAD,CAA1B,CAJK,CAAP;AAMD;;AAGM,SAASQ,aAAT,OAWgC;AAAA,MAVrCV,QAUqC,QAVrCA,QAUqC;AAAA,MATrCH,CASqC,QATrCA,CASqC;AAAA,MARrCc,QAQqC,QARrCA,QAQqC;AACrC,MAAMC,YAAY,GAAGZ,QAAQ,CAACY,YAAT,IAAyB,CAACZ,QAAD,CAA9C;AACA,SAAOY,YAAY,CAACxC,GAAb,CAAiB,UAAAyC,CAAC;AAAA,WAAIC,uBAAuB,CAACD,CAAD,EAAIhB,CAAC,IAAI,CAAT,EAAYc,QAAZ,CAA3B;AAAA,GAAlB,CAAP;AACD;;AAED,SAASG,uBAAT,CAEEd,QAFF,EAIEH,CAJF,EAMEc,QANF,EAOoC;AAClC,MAAI,CAACzD,KAAK,CAACC,OAAN,CAAc0C,CAAd,CAAL,EAAuB;AACrB,QAAMkB,CAAC,GAAGJ,QAAQ,CAACI,CAAT,GAAaf,QAAQ,CAACe,CAAhC;AACA,QAAMnB,CAAC,GAAGe,QAAQ,CAACf,CAAT,GAAaI,QAAQ,CAACJ,CAAhC;AACA,QAAOoB,KAAP,GAAwBL,QAAxB,CAAOK,KAAP;AAAA,QAAcC,MAAd,GAAwBN,QAAxB,CAAcM,MAAd;AAEA,QAAMC,eAAe,GAAG;AAACC,MAAAA,OAAO,EAAEtB;AAAV,KAAxB;AAEA,QAAMuB,OAAO,GAAGpB,QAAQ,CAACqB,SAAT,CAAmB,CAACN,CAAD,EAAInB,CAAJ,CAAnB,EAA2BsB,eAA3B,CAAhB;AACA,QAAMI,QAAQ,GAAGtB,QAAQ,CAACqB,SAAT,CAAmB,CAACN,CAAC,GAAGC,KAAL,EAAYpB,CAAZ,CAAnB,EAAmCsB,eAAnC,CAAjB;AACA,QAAMK,UAAU,GAAGvB,QAAQ,CAACqB,SAAT,CAAmB,CAACN,CAAD,EAAInB,CAAC,GAAGqB,MAAR,CAAnB,EAAoCC,eAApC,CAAnB;AACA,QAAMM,WAAW,GAAGxB,QAAQ,CAACqB,SAAT,CAAmB,CAACN,CAAC,GAAGC,KAAL,EAAYpB,CAAC,GAAGqB,MAAhB,CAAnB,EAA4CC,eAA5C,CAApB;AAEA,WAAO,CACLhD,IAAI,CAACC,GAAL,CAASiD,OAAO,CAAC,CAAD,CAAhB,EAAqBE,QAAQ,CAAC,CAAD,CAA7B,EAAkCC,UAAU,CAAC,CAAD,CAA5C,EAAiDC,WAAW,CAAC,CAAD,CAA5D,CADK,EAELtD,IAAI,CAACC,GAAL,CAASiD,OAAO,CAAC,CAAD,CAAhB,EAAqBE,QAAQ,CAAC,CAAD,CAA7B,EAAkCC,UAAU,CAAC,CAAD,CAA5C,EAAiDC,WAAW,CAAC,CAAD,CAA5D,CAFK,EAGLtD,IAAI,CAACG,GAAL,CAAS+C,OAAO,CAAC,CAAD,CAAhB,EAAqBE,QAAQ,CAAC,CAAD,CAA7B,EAAkCC,UAAU,CAAC,CAAD,CAA5C,EAAiDC,WAAW,CAAC,CAAD,CAA5D,CAHK,EAILtD,IAAI,CAACG,GAAL,CAAS+C,OAAO,CAAC,CAAD,CAAhB,EAAqBE,QAAQ,CAAC,CAAD,CAA7B,EAAkCC,UAAU,CAAC,CAAD,CAA5C,EAAiDC,WAAW,CAAC,CAAD,CAA5D,CAJK,CAAP;AAMD;;AAED,MAAMlB,OAAO,GAAGQ,uBAAuB,CAACd,QAAD,EAAWH,CAAC,CAAC,CAAD,CAAZ,EAAiBc,QAAjB,CAAvC;AACA,MAAMH,OAAO,GAAGM,uBAAuB,CAACd,QAAD,EAAWH,CAAC,CAAC,CAAD,CAAZ,EAAiBc,QAAjB,CAAvC;AAEA,SAAO,CACLzC,IAAI,CAACC,GAAL,CAASmC,OAAO,CAAC,CAAD,CAAhB,EAAqBE,OAAO,CAAC,CAAD,CAA5B,CADK,EAELtC,IAAI,CAACC,GAAL,CAASmC,OAAO,CAAC,CAAD,CAAhB,EAAqBE,OAAO,CAAC,CAAD,CAA5B,CAFK,EAGLtC,IAAI,CAACG,GAAL,CAASiC,OAAO,CAAC,CAAD,CAAhB,EAAqBE,OAAO,CAAC,CAAD,CAA5B,CAHK,EAILtC,IAAI,CAACG,GAAL,CAASiC,OAAO,CAAC,CAAD,CAAhB,EAAqBE,OAAO,CAAC,CAAD,CAA5B,CAJK,CAAP;AAMD;;AAED,SAASiB,iBAAT,CAA2B5D,IAA3B,EAAyC6D,KAAzC,EAAwDC,kBAAxD,EAA8F;AAC5F,MAAIA,kBAAJ,EAAwB;AACtB,QAAMC,oBAAoB,GAAGhE,YAAY,CAACC,IAAD,EAAO8D,kBAAP,CAAZ,CAAuCvD,GAAvC,CAC3B,UAAAT,CAAC;AAAA,aAAKA,CAAC,GAAG+D,KAAL,GAAcjF,SAAlB;AAAA,KAD0B,CAA7B;AAGA,WAAOmF,oBAAP;AACD;;AACD,SAAO/D,IAAI,CAACO,GAAL,CAAS,UAAAT,CAAC;AAAA,WAAKA,CAAC,GAAG+D,KAAL,GAAcjF,SAAlB;AAAA,GAAV,CAAP;AACD;;AAED,SAASoF,QAAT,CAAkBhC,CAAlB,EAA6BiC,QAA7B,EAAuD;AACrD,SAAQ5D,IAAI,CAAC4B,GAAL,CAAS,CAAT,EAAYD,CAAZ,IAAiBpD,SAAlB,GAA+BqF,QAAtC;AACD;;AAGM,SAASC,cAAT,CAAwBhB,CAAxB,EAAmCnB,CAAnC,EAA8CC,CAA9C,EAA2E;AAChF,MAAM6B,KAAK,GAAGG,QAAQ,CAAChC,CAAD,EAAIpD,SAAJ,CAAtB;AACA,MAAMuF,GAAG,GAAIjB,CAAC,GAAGW,KAAL,GAAc,GAAd,GAAoB,GAAhC;AACA,MAAMO,CAAC,GAAG/D,IAAI,CAACgE,EAAL,GAAW,IAAIhE,IAAI,CAACgE,EAAT,GAActC,CAAf,GAAoB8B,KAAxC;AACA,MAAMS,GAAG,GAAI,MAAMjE,IAAI,CAACgE,EAAZ,GAAkBhE,IAAI,CAACkE,IAAL,CAAU,OAAOlE,IAAI,CAACmE,GAAL,CAASJ,CAAT,IAAc/D,IAAI,CAACmE,GAAL,CAAS,CAACJ,CAAV,CAArB,CAAV,CAA9B;AACA,SAAO,CAACD,GAAD,EAAMG,GAAN,CAAP;AACD;;AAED,SAASG,OAAT,CAAiBvB,CAAjB,EAA4BnB,CAA5B,EAAuCC,CAAvC,EAAkDiC,QAAlD,EAAsF;AACpF,MAAMJ,KAAK,GAAGG,QAAQ,CAAChC,CAAD,EAAIiC,QAAJ,CAAtB;AACA,SAAO,CAAEf,CAAC,GAAGW,KAAL,GAAcjF,SAAf,EAA2BmD,CAAC,GAAG8B,KAAL,GAAcjF,SAAxC,CAAP;AACD;;AACM,SAAS8F,iBAAT,CACLvC,QADK,EAELe,CAFK,EAGLnB,CAHK,EAILC,CAJK,EAMY;AAAA,MADjBiC,QACiB,uEADErF,SACF;;AACjB,MAAIuD,QAAQ,CAACS,YAAb,EAA2B;AACzB,0BAAsBsB,cAAc,CAAChB,CAAD,EAAInB,CAAJ,EAAOC,CAAP,CAApC;AAAA;AAAA,QAAO2C,IAAP;AAAA,QAAaC,KAAb;;AACA,2BAAsBV,cAAc,CAAChB,CAAC,GAAG,CAAL,EAAQnB,CAAC,GAAG,CAAZ,EAAeC,CAAf,CAApC;AAAA;AAAA,QAAO6C,IAAP;AAAA,QAAaC,KAAb;;AACA,WAAO;AAACH,MAAAA,IAAI,EAAJA,IAAD;AAAOC,MAAAA,KAAK,EAALA,KAAP;AAAcC,MAAAA,IAAI,EAAJA,IAAd;AAAoBC,MAAAA,KAAK,EAALA;AAApB,KAAP;AACD;;AACD,iBAAoBL,OAAO,CAACvB,CAAD,EAAInB,CAAJ,EAAOC,CAAP,EAAUiC,QAAV,CAA3B;AAAA;AAAA,MAAOc,IAAP;AAAA,MAAaC,GAAb;;AACA,kBAAwBP,OAAO,CAACvB,CAAC,GAAG,CAAL,EAAQnB,CAAC,GAAG,CAAZ,EAAeC,CAAf,EAAkBiC,QAAlB,CAA/B;AAAA;AAAA,MAAOgB,KAAP;AAAA,MAAcC,MAAd;;AACA,SAAO;AAACH,IAAAA,IAAI,EAAJA,IAAD;AAAOC,IAAAA,GAAG,EAAHA,GAAP;AAAYC,IAAAA,KAAK,EAALA,KAAZ;AAAmBC,IAAAA,MAAM,EAANA;AAAnB,GAAP;AACD;;AAED,SAASC,sBAAT,CACEhD,QADF,EAEEH,CAFF,EAGEiC,QAHF,EAIE5B,MAJF,EAKEyB,kBALF,EAME;AACA,MAAM9D,IAAI,GAAGkC,cAAc,CAACC,QAAD,EAAW,IAAX,EAAiBE,MAAjB,CAA3B;AACA,MAAMwB,KAAK,GAAGG,QAAQ,CAAChC,CAAD,EAAIiC,QAAJ,CAAtB;;AACA,2BAAiCL,iBAAiB,CAAC5D,IAAD,EAAO6D,KAAP,EAAcC,kBAAd,CAAlD;AAAA;AAAA,MAAOsB,IAAP;AAAA,MAAaC,IAAb;AAAA,MAAmBC,IAAnB;AAAA,MAAyBC,IAAzB;;AACA,MAAMC,OAAoB,GAAG,EAA7B;;AAMA,OAAK,IAAItC,CAAC,GAAG7C,IAAI,CAACoF,KAAL,CAAWL,IAAX,CAAb,EAA+BlC,CAAC,GAAGoC,IAAnC,EAAyCpC,CAAC,EAA1C,EAA8C;AAC5C,SAAK,IAAInB,CAAC,GAAG1B,IAAI,CAACoF,KAAL,CAAWJ,IAAX,CAAb,EAA+BtD,CAAC,GAAGwD,IAAnC,EAAyCxD,CAAC,EAA1C,EAA8C;AAC5CyD,MAAAA,OAAO,CAACE,IAAR,CAAa;AAACxC,QAAAA,CAAC,EAADA,CAAD;AAAInB,QAAAA,CAAC,EAADA,CAAJ;AAAOC,QAAAA,CAAC,EAADA;AAAP,OAAb;AACD;AACF;;AACD,SAAOwD,OAAP;AACD;;AAQM,SAASG,cAAT,QAoBJ;AAAA,MAnBDxD,QAmBC,SAnBDA,QAmBC;AAAA,MAlBDyD,OAkBC,SAlBDA,OAkBC;AAAA,MAjBDC,OAiBC,SAjBDA,OAiBC;AAAA,MAhBDzD,MAgBC,SAhBDA,MAgBC;AAAA,MAfDC,MAeC,SAfDA,MAeC;AAAA,6BAdD4B,QAcC;AAAA,MAdDA,QAcC,+BAdUrF,SAcV;AAAA,MAbDqB,WAaC,SAbDA,WAaC;AAAA,MAZD6D,kBAYC,SAZDA,kBAYC;AAAA,+BAXDgC,UAWC;AAAA,MAXDA,UAWC,iCAXY,CAWZ;AACD,MAAI9D,CAAC,GAAGG,QAAQ,CAACS,YAAT,GACJvC,IAAI,CAAC0F,KAAL,CAAW5D,QAAQ,CAAC6D,IAAT,GAAgB3F,IAAI,CAAC4F,IAAL,CAAUrH,SAAS,GAAGqF,QAAtB,CAA3B,IAA8D6B,UAD1D,GAEJzF,IAAI,CAAC6F,IAAL,CAAU/D,QAAQ,CAAC6D,IAAnB,IAA2BF,UAF/B;;AAGA,MAAI,OAAOD,OAAP,KAAmB,QAAnB,IAA+BhE,MAAM,CAACsE,QAAP,CAAgBN,OAAhB,CAA/B,IAA2D7D,CAAC,GAAG6D,OAAnE,EAA4E;AAC1E,QAAI,CAACxD,MAAL,EAAa;AACX,aAAO,EAAP;AACD;;AACDL,IAAAA,CAAC,GAAG6D,OAAJ;AACD;;AACD,MAAI,OAAOD,OAAP,KAAmB,QAAnB,IAA+B/D,MAAM,CAACsE,QAAP,CAAgBP,OAAhB,CAA/B,IAA2D5D,CAAC,GAAG4D,OAAnE,EAA4E;AAC1E5D,IAAAA,CAAC,GAAG4D,OAAJ;AACD;;AACD,MAAIQ,iBAAiB,GAAG/D,MAAxB;;AACA,MAAIpC,WAAW,IAAI6D,kBAAf,IAAqCzB,MAArC,IAA+C,CAACF,QAAQ,CAACS,YAA7D,EAA2E;AACzEwD,IAAAA,iBAAiB,GAAGrG,YAAY,CAACsC,MAAD,EAASpC,WAAT,CAAhC;AACD;;AACD,SAAOkC,QAAQ,CAACS,YAAT,GACH,wCAAkBT,QAAlB,EAA4BH,CAA5B,EAA+BI,MAA/B,EAAuCC,MAAvC,CADG,GAEH8C,sBAAsB,CACpBhD,QADoB,EAEpBH,CAFoB,EAGpBiC,QAHoB,EAIpBmC,iBAAiB,IAAIvH,cAJD,EAKpBiF,kBALoB,CAF1B;AASD;;AAKM,SAASuC,aAAT,CAAuB3F,CAAvB,EAA2C;AAChD,SAAO,qCAAqC4F,IAArC,CAA0C5F,CAA1C,CAAP;AACD;;AAEM,SAAS6F,gBAAT,CAA0BvD,CAA1B,EAAuD;AAC5D,SACEnB,MAAM,CAACsE,QAAP,CAAgBnD,CAAC,CAAC2B,IAAlB,KACA9C,MAAM,CAACsE,QAAP,CAAgBnD,CAAC,CAAC4B,KAAlB,CADA,IAEA/C,MAAM,CAACsE,QAAP,CAAgBnD,CAAC,CAAC6B,IAAlB,CAFA,IAGAhD,MAAM,CAACsE,QAAP,CAAgBnD,CAAC,CAAC8B,KAAlB,CAJF;AAMD","sourcesContent":["import {Viewport} from '@deck.gl/core';\nimport {Matrix4} from '@math.gl/core';\nimport {getOSMTileIndices} from './tile-2d-traversal';\nimport {Bounds, GeoBoundingBox, TileBoundingBox, TileIndex, ZRange} from './types';\n\nconst TILE_SIZE = 512;\nconst DEFAULT_EXTENT: Bounds = [-Infinity, -Infinity, Infinity, Infinity];\n\nexport type URLTemplate = string | string[] | null;\n\nexport const urlType = {\n type: 'object' as const,\n value: null as URLTemplate,\n validate: (value, propType) =>\n (propType.optional && value === null) ||\n typeof value === 'string' ||\n (Array.isArray(value) && value.every(url => typeof url === 'string')),\n equal: (value1, value2) => {\n if (value1 === value2) {\n return true;\n }\n if (!Array.isArray(value1) || !Array.isArray(value2)) {\n return false;\n }\n const len = value1.length;\n if (len !== value2.length) {\n return false;\n }\n for (let i = 0; i < len; i++) {\n if (value1[i] !== value2[i]) {\n return false;\n }\n }\n return true;\n }\n};\n\nfunction transformBox(bbox: Bounds, modelMatrix: Matrix4): Bounds {\n const transformedCoords = [\n // top-left\n modelMatrix.transformAsPoint([bbox[0], bbox[1]]),\n // top-right\n modelMatrix.transformAsPoint([bbox[2], bbox[1]]),\n // bottom-left\n modelMatrix.transformAsPoint([bbox[0], bbox[3]]),\n // bottom-right\n modelMatrix.transformAsPoint([bbox[2], bbox[3]])\n ];\n const transformedBox: Bounds = [\n // Minimum x coord\n Math.min(...transformedCoords.map(i => i[0])),\n // Minimum y coord\n Math.min(...transformedCoords.map(i => i[1])),\n // Max x coord\n Math.max(...transformedCoords.map(i => i[0])),\n // Max y coord\n Math.max(...transformedCoords.map(i => i[1]))\n ];\n return transformedBox;\n}\n\nfunction stringHash(s: string): number {\n return Math.abs(s.split('').reduce((a, b) => ((a << 5) - a + b.charCodeAt(0)) | 0, 0));\n}\n\nexport function getURLFromTemplate(\n template: URLTemplate,\n tile: {\n index: TileIndex;\n id: string;\n }\n): string | null {\n if (!template || !template.length) {\n return null;\n }\n const {index, id} = tile;\n\n if (Array.isArray(template)) {\n const i = stringHash(id) % template.length;\n template = template[i];\n }\n\n let url = template;\n for (const key of Object.keys(index)) {\n const regex = new RegExp(`{${key}}`, 'g');\n url = url.replace(regex, String(index[key]));\n }\n\n // Back-compatible support for {-y}\n if (Number.isInteger(index.y) && Number.isInteger(index.z)) {\n url = url.replace(/\\{-y\\}/g, String(Math.pow(2, index.z) - index.y - 1));\n }\n return url;\n}\n\n/**\n * gets the bounding box of a viewport\n */\nfunction getBoundingBox(viewport: Viewport, zRange: number[] | null, extent: Bounds): Bounds {\n let bounds;\n if (zRange && zRange.length === 2) {\n const [minZ, maxZ] = zRange;\n const bounds0 = viewport.getBounds({z: minZ});\n const bounds1 = viewport.getBounds({z: maxZ});\n bounds = [\n Math.min(bounds0[0], bounds1[0]),\n Math.min(bounds0[1], bounds1[1]),\n Math.max(bounds0[2], bounds1[2]),\n Math.max(bounds0[3], bounds1[3])\n ];\n } else {\n bounds = viewport.getBounds();\n }\n if (!viewport.isGeospatial) {\n return [\n // Top corner should not be more then bottom corner in either direction\n Math.max(Math.min(bounds[0], extent[2]), extent[0]),\n Math.max(Math.min(bounds[1], extent[3]), extent[1]),\n // Bottom corner should not be less then top corner in either direction\n Math.min(Math.max(bounds[2], extent[0]), extent[2]),\n Math.min(Math.max(bounds[3], extent[1]), extent[3])\n ];\n }\n return [\n Math.max(bounds[0], extent[0]),\n Math.max(bounds[1], extent[1]),\n Math.min(bounds[2], extent[2]),\n Math.min(bounds[3], extent[3])\n ];\n}\n\n/** Get culling bounds in world space */\nexport function getCullBounds({\n viewport,\n z,\n cullRect\n}: {\n /** Current viewport */\n viewport: Viewport;\n /** Current z range */\n z?: ZRange | number | null;\n /** Culling rectangle in screen space */\n cullRect: {x: number; y: number; width: number; height: number};\n}): [number, number, number, number][] {\n const subViewports = viewport.subViewports || [viewport];\n return subViewports.map(v => getCullBoundsInViewport(v, z || 0, cullRect));\n}\n\nfunction getCullBoundsInViewport(\n /** Current viewport */\n viewport: Viewport,\n /** At altitude */\n z: ZRange | number,\n /** Culling rectangle in screen space */\n cullRect: {x: number; y: number; width: number; height: number}\n): [number, number, number, number] {\n if (!Array.isArray(z)) {\n const x = cullRect.x - viewport.x;\n const y = cullRect.y - viewport.y;\n const {width, height} = cullRect;\n\n const unprojectOption = {targetZ: z};\n\n const topLeft = viewport.unproject([x, y], unprojectOption);\n const topRight = viewport.unproject([x + width, y], unprojectOption);\n const bottomLeft = viewport.unproject([x, y + height], unprojectOption);\n const bottomRight = viewport.unproject([x + width, y + height], unprojectOption);\n\n return [\n Math.min(topLeft[0], topRight[0], bottomLeft[0], bottomRight[0]),\n Math.min(topLeft[1], topRight[1], bottomLeft[1], bottomRight[1]),\n Math.max(topLeft[0], topRight[0], bottomLeft[0], bottomRight[0]),\n Math.max(topLeft[1], topRight[1], bottomLeft[1], bottomRight[1])\n ];\n }\n\n const bounds0 = getCullBoundsInViewport(viewport, z[0], cullRect);\n const bounds1 = getCullBoundsInViewport(viewport, z[1], cullRect);\n\n return [\n Math.min(bounds0[0], bounds1[0]),\n Math.min(bounds0[1], bounds1[1]),\n Math.max(bounds0[2], bounds1[2]),\n Math.max(bounds0[3], bounds1[3])\n ];\n}\n\nfunction getIndexingCoords(bbox: Bounds, scale: number, modelMatrixInverse?: Matrix4): Bounds {\n if (modelMatrixInverse) {\n const transformedTileIndex = transformBox(bbox, modelMatrixInverse).map(\n i => (i * scale) / TILE_SIZE\n );\n return transformedTileIndex as Bounds;\n }\n return bbox.map(i => (i * scale) / TILE_SIZE) as Bounds;\n}\n\nfunction getScale(z: number, tileSize: number): number {\n return (Math.pow(2, z) * TILE_SIZE) / tileSize;\n}\n\n// https://wiki.openstreetmap.org/wiki/Slippy_map_tilenames#Lon..2Flat._to_tile_numbers_2\nexport function osmTile2lngLat(x: number, y: number, z: number): [number, number] {\n const scale = getScale(z, TILE_SIZE);\n const lng = (x / scale) * 360 - 180;\n const n = Math.PI - (2 * Math.PI * y) / scale;\n const lat = (180 / Math.PI) * Math.atan(0.5 * (Math.exp(n) - Math.exp(-n)));\n return [lng, lat];\n}\n\nfunction tile2XY(x: number, y: number, z: number, tileSize: number): [number, number] {\n const scale = getScale(z, tileSize);\n return [(x / scale) * TILE_SIZE, (y / scale) * TILE_SIZE];\n}\nexport function tileToBoundingBox(\n viewport: Viewport,\n x: number,\n y: number,\n z: number,\n tileSize: number = TILE_SIZE\n): TileBoundingBox {\n if (viewport.isGeospatial) {\n const [west, north] = osmTile2lngLat(x, y, z);\n const [east, south] = osmTile2lngLat(x + 1, y + 1, z);\n return {west, north, east, south};\n }\n const [left, top] = tile2XY(x, y, z, tileSize);\n const [right, bottom] = tile2XY(x + 1, y + 1, z, tileSize);\n return {left, top, right, bottom};\n}\n\nfunction getIdentityTileIndices(\n viewport: Viewport,\n z: number,\n tileSize: number,\n extent: Bounds,\n modelMatrixInverse?: Matrix4\n) {\n const bbox = getBoundingBox(viewport, null, extent);\n const scale = getScale(z, tileSize);\n const [minX, minY, maxX, maxY] = getIndexingCoords(bbox, scale, modelMatrixInverse);\n const indices: TileIndex[] = [];\n\n /*\n | TILE | TILE | TILE |\n |(minX) |(maxX)\n */\n for (let x = Math.floor(minX); x < maxX; x++) {\n for (let y = Math.floor(minY); y < maxY; y++) {\n indices.push({x, y, z});\n }\n }\n return indices;\n}\n\n/**\n * Returns all tile indices in the current viewport. If the current zoom level is smaller\n * than minZoom, return an empty array. If the current zoom level is greater than maxZoom,\n * return tiles that are on maxZoom.\n */\n// eslint-disable-next-line complexity\nexport function getTileIndices({\n viewport,\n maxZoom,\n minZoom,\n zRange,\n extent,\n tileSize = TILE_SIZE,\n modelMatrix,\n modelMatrixInverse,\n zoomOffset = 0\n}: {\n viewport: Viewport;\n maxZoom?: number;\n minZoom?: number;\n zRange?: ZRange | null;\n extent?: Bounds;\n tileSize?: number;\n modelMatrix?: Matrix4;\n modelMatrixInverse?: Matrix4;\n zoomOffset?: number;\n}) {\n let z = viewport.isGeospatial\n ? Math.round(viewport.zoom + Math.log2(TILE_SIZE / tileSize)) + zoomOffset\n : Math.ceil(viewport.zoom) + zoomOffset;\n if (typeof minZoom === 'number' && Number.isFinite(minZoom) && z < minZoom) {\n if (!extent) {\n return [];\n }\n z = minZoom;\n }\n if (typeof maxZoom === 'number' && Number.isFinite(maxZoom) && z > maxZoom) {\n z = maxZoom;\n }\n let transformedExtent = extent;\n if (modelMatrix && modelMatrixInverse && extent && !viewport.isGeospatial) {\n transformedExtent = transformBox(extent, modelMatrix);\n }\n return viewport.isGeospatial\n ? getOSMTileIndices(viewport, z, zRange, extent)\n : getIdentityTileIndices(\n viewport,\n z,\n tileSize,\n transformedExtent || DEFAULT_EXTENT,\n modelMatrixInverse\n );\n}\n\n/**\n * Returns true if s is a valid URL template\n */\nexport function isURLTemplate(s: string): boolean {\n return /(?=.*{z})(?=.*{x})(?=.*({y}|{-y}))/.test(s);\n}\n\nexport function isGeoBoundingBox(v: any): v is GeoBoundingBox {\n return (\n Number.isFinite(v.west) &&\n Number.isFinite(v.north) &&\n Number.isFinite(v.east) &&\n Number.isFinite(v.south)\n );\n}\n"],"file":"utils.js"}
@@ -1,114 +0,0 @@
1
- "use strict";
2
-
3
- var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
4
-
5
- Object.defineProperty(exports, "__esModule", {
6
- value: true
7
- });
8
- exports.default = void 0;
9
-
10
- var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
11
-
12
- var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
13
-
14
- var _get2 = _interopRequireDefault(require("@babel/runtime/helpers/get"));
15
-
16
- var _inherits2 = _interopRequireDefault(require("@babel/runtime/helpers/inherits"));
17
-
18
- var _possibleConstructorReturn2 = _interopRequireDefault(require("@babel/runtime/helpers/possibleConstructorReturn"));
19
-
20
- var _getPrototypeOf2 = _interopRequireDefault(require("@babel/runtime/helpers/getPrototypeOf"));
21
-
22
- var _layers = require("@deck.gl/layers");
23
-
24
- function ownKeys(object, enumerableOnly) { var keys = Object.keys(object); if (Object.getOwnPropertySymbols) { var symbols = Object.getOwnPropertySymbols(object); if (enumerableOnly) { symbols = symbols.filter(function (sym) { return Object.getOwnPropertyDescriptor(object, sym).enumerable; }); } keys.push.apply(keys, symbols); } return keys; }
25
-
26
- function _objectSpread(target) { for (var i = 1; i < arguments.length; i++) { var source = arguments[i] != null ? arguments[i] : {}; if (i % 2) { ownKeys(Object(source), true).forEach(function (key) { (0, _defineProperty2.default)(target, key, source[key]); }); } else if (Object.getOwnPropertyDescriptors) { Object.defineProperties(target, Object.getOwnPropertyDescriptors(source)); } else { ownKeys(Object(source)).forEach(function (key) { Object.defineProperty(target, key, Object.getOwnPropertyDescriptor(source, key)); }); } } return target; }
27
-
28
- function _createSuper(Derived) { var hasNativeReflectConstruct = _isNativeReflectConstruct(); return function _createSuperInternal() { var Super = (0, _getPrototypeOf2.default)(Derived), result; if (hasNativeReflectConstruct) { var NewTarget = (0, _getPrototypeOf2.default)(this).constructor; result = Reflect.construct(Super, arguments, NewTarget); } else { result = Super.apply(this, arguments); } return (0, _possibleConstructorReturn2.default)(this, result); }; }
29
-
30
- function _isNativeReflectConstruct() { if (typeof Reflect === "undefined" || !Reflect.construct) return false; if (Reflect.construct.sham) return false; if (typeof Proxy === "function") return true; try { Boolean.prototype.valueOf.call(Reflect.construct(Boolean, [], function () {})); return true; } catch (e) { return false; } }
31
-
32
- var defaultProps = {
33
- fadeTrail: true,
34
- trailLength: {
35
- type: 'number',
36
- value: 120,
37
- min: 0
38
- },
39
- currentTime: {
40
- type: 'number',
41
- value: 0,
42
- min: 0
43
- },
44
- getTimestamps: {
45
- type: 'accessor',
46
- value: function value(d) {
47
- return d.timestamps;
48
- }
49
- }
50
- };
51
-
52
- var TripsLayer = function (_PathLayer) {
53
- (0, _inherits2.default)(TripsLayer, _PathLayer);
54
-
55
- var _super = _createSuper(TripsLayer);
56
-
57
- function TripsLayer() {
58
- (0, _classCallCheck2.default)(this, TripsLayer);
59
- return _super.apply(this, arguments);
60
- }
61
-
62
- var _proto = TripsLayer.prototype;
63
-
64
- _proto.getShaders = function getShaders() {
65
- var shaders = (0, _get2.default)((0, _getPrototypeOf2.default)(TripsLayer.prototype), "getShaders", this).call(this);
66
- shaders.inject = {
67
- 'vs:#decl': "uniform float trailLength;\nin float instanceTimestamps;\nin float instanceNextTimestamps;\nout float vTime;\n",
68
- 'vs:#main-end': "vTime = instanceTimestamps + (instanceNextTimestamps - instanceTimestamps) * vPathPosition.y / vPathLength;\n",
69
- 'fs:#decl': "uniform bool fadeTrail;\nuniform float trailLength;\nuniform float currentTime;\nin float vTime;\n",
70
- 'fs:#main-start': "if(vTime > currentTime || (fadeTrail && (vTime < currentTime - trailLength))) {\n discard;\n}\n",
71
- 'fs:DECKGL_FILTER_COLOR': "if(fadeTrail) {\n color.a *= 1.0 - (currentTime - vTime) / trailLength;\n}\n"
72
- };
73
- return shaders;
74
- };
75
-
76
- _proto.initializeState = function initializeState() {
77
- (0, _get2.default)((0, _getPrototypeOf2.default)(TripsLayer.prototype), "initializeState", this).call(this);
78
- var attributeManager = this.getAttributeManager();
79
- attributeManager.addInstanced({
80
- timestamps: {
81
- size: 1,
82
- accessor: 'getTimestamps',
83
- shaderAttributes: {
84
- instanceTimestamps: {
85
- vertexOffset: 0
86
- },
87
- instanceNextTimestamps: {
88
- vertexOffset: 1
89
- }
90
- }
91
- }
92
- });
93
- };
94
-
95
- _proto.draw = function draw(params) {
96
- var _this$props = this.props,
97
- fadeTrail = _this$props.fadeTrail,
98
- trailLength = _this$props.trailLength,
99
- currentTime = _this$props.currentTime;
100
- params.uniforms = _objectSpread(_objectSpread({}, params.uniforms), {}, {
101
- fadeTrail: fadeTrail,
102
- trailLength: trailLength,
103
- currentTime: currentTime
104
- });
105
- (0, _get2.default)((0, _getPrototypeOf2.default)(TripsLayer.prototype), "draw", this).call(this, params);
106
- };
107
-
108
- return TripsLayer;
109
- }(_layers.PathLayer);
110
-
111
- exports.default = TripsLayer;
112
- TripsLayer.layerName = 'TripsLayer';
113
- TripsLayer.defaultProps = defaultProps;
114
- //# sourceMappingURL=trips-layer.js.map
@@ -1 +0,0 @@
1
- {"version":3,"sources":["../../../src/trips-layer/trips-layer.ts"],"names":["defaultProps","fadeTrail","trailLength","type","value","min","currentTime","getTimestamps","d","timestamps","TripsLayer","getShaders","shaders","inject","initializeState","attributeManager","getAttributeManager","addInstanced","size","accessor","shaderAttributes","instanceTimestamps","vertexOffset","instanceNextTimestamps","draw","params","props","uniforms","PathLayer","layerName"],"mappings":";;;;;;;;;;;;;;;;;;;;;AAsBA;;;;;;;;;;AAEA,IAAMA,YAA2C,GAAG;AAClDC,EAAAA,SAAS,EAAE,IADuC;AAElDC,EAAAA,WAAW,EAAE;AAACC,IAAAA,IAAI,EAAE,QAAP;AAAiBC,IAAAA,KAAK,EAAE,GAAxB;AAA6BC,IAAAA,GAAG,EAAE;AAAlC,GAFqC;AAGlDC,EAAAA,WAAW,EAAE;AAACH,IAAAA,IAAI,EAAE,QAAP;AAAiBC,IAAAA,KAAK,EAAE,CAAxB;AAA2BC,IAAAA,GAAG,EAAE;AAAhC,GAHqC;AAIlDE,EAAAA,aAAa,EAAE;AAACJ,IAAAA,IAAI,EAAE,UAAP;AAAmBC,IAAAA,KAAK,EAAE,eAACI,CAAD;AAAA,aAAYA,CAAC,CAACC,UAAd;AAAA;AAA1B;AAJmC,CAApD;;IAkCqBC,U;;;;;;;;;;;;SAOnBC,U,GAAA,sBAAa;AACX,QAAMC,OAAO,yGAAb;AACAA,IAAAA,OAAO,CAACC,MAAR,GAAiB;AACf,kIADe;AAQf,qIARe;AAWf,sHAXe;AAkBf,0HAlBe;AAwBf;AAxBe,KAAjB;AA8BA,WAAOD,OAAP;AACD,G;;SAEDE,e,GAAA,2BAAkB;AAChB;AAEA,QAAMC,gBAAgB,GAAG,KAAKC,mBAAL,EAAzB;AACAD,IAAAA,gBAAgB,CAAEE,YAAlB,CAA+B;AAC7BR,MAAAA,UAAU,EAAE;AACVS,QAAAA,IAAI,EAAE,CADI;AAEVC,QAAAA,QAAQ,EAAE,eAFA;AAGVC,QAAAA,gBAAgB,EAAE;AAChBC,UAAAA,kBAAkB,EAAE;AAClBC,YAAAA,YAAY,EAAE;AADI,WADJ;AAIhBC,UAAAA,sBAAsB,EAAE;AACtBD,YAAAA,YAAY,EAAE;AADQ;AAJR;AAHR;AADiB,KAA/B;AAcD,G;;SAEDE,I,GAAA,cAAKC,MAAL,EAAa;AACX,sBAA8C,KAAKC,KAAnD;AAAA,QAAOzB,SAAP,eAAOA,SAAP;AAAA,QAAkBC,WAAlB,eAAkBA,WAAlB;AAAA,QAA+BI,WAA/B,eAA+BA,WAA/B;AAEAmB,IAAAA,MAAM,CAACE,QAAP,mCACKF,MAAM,CAACE,QADZ;AAEE1B,MAAAA,SAAS,EAATA,SAFF;AAGEC,MAAAA,WAAW,EAAXA,WAHF;AAIEI,MAAAA,WAAW,EAAXA;AAJF;AAOA,qGAAWmB,MAAX;AACD,G;;;EAzE8EG,iB;;;AAA5DlB,U,CAIZmB,S,GAAY,Y;AAJAnB,U,CAKZV,Y,GAAeA,Y","sourcesContent":["// Copyright (c) 2015 - 2017 Uber Technologies, Inc.\n//\n// Permission is hereby granted, free of charge, to any person obtaining a copy\n// of this software and associated documentation files (the \"Software\"), to deal\n// in the Software without restriction, including without limitation the rights\n// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell\n// copies of the Software, and to permit persons to whom the Software is\n// furnished to do so, subject to the following conditions:\n//\n// The above copyright notice and this permission notice shall be included in\n// all copies or substantial portions of the Software.\n//\n// THE SOFTWARE IS PROVIDED \"AS IS\", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR\n// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,\n// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE\n// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER\n// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,\n// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN\n// THE SOFTWARE.\n\nimport type {NumericArray} from '@math.gl/core';\nimport {AccessorFunction, DefaultProps} from '@deck.gl/core';\nimport {PathLayer, PathLayerProps} from '@deck.gl/layers';\n\nconst defaultProps: DefaultProps<TripsLayerProps> = {\n fadeTrail: true,\n trailLength: {type: 'number', value: 120, min: 0},\n currentTime: {type: 'number', value: 0, min: 0},\n getTimestamps: {type: 'accessor', value: (d: any) => d.timestamps}\n};\n\n/** All properties supported by TripsLayer. */\nexport type TripsLayerProps<DataT = unknown> = _TripsLayerProps<DataT> & PathLayerProps<DataT>;\n\n/** Properties added by TripsLayer. */\ntype _TripsLayerProps<DataT = unknown> = {\n /**\n * Whether or not the path fades out.\n * @default true\n */\n fadeTrail?: boolean;\n /**\n * Trail length.\n * @default 120\n */\n trailLength?: number;\n /**\n * The current time of the frame.\n * @default 0\n */\n currentTime?: number;\n /**\n * Timestamp accessor.\n */\n getTimestamps?: AccessorFunction<DataT, NumericArray>;\n};\n\n/** Render animated paths that represent vehicle trips. */\nexport default class TripsLayer<DataT = any, ExtraProps extends {} = {}> extends PathLayer<\n DataT,\n Required<_TripsLayerProps> & ExtraProps\n> {\n static layerName = 'TripsLayer';\n static defaultProps = defaultProps;\n\n getShaders() {\n const shaders = super.getShaders();\n shaders.inject = {\n 'vs:#decl': `\\\nuniform float trailLength;\nin float instanceTimestamps;\nin float instanceNextTimestamps;\nout float vTime;\n`,\n // Timestamp of the vertex\n 'vs:#main-end': `\\\nvTime = instanceTimestamps + (instanceNextTimestamps - instanceTimestamps) * vPathPosition.y / vPathLength;\n`,\n 'fs:#decl': `\\\nuniform bool fadeTrail;\nuniform float trailLength;\nuniform float currentTime;\nin float vTime;\n`,\n // Drop the segments outside of the time window\n 'fs:#main-start': `\\\nif(vTime > currentTime || (fadeTrail && (vTime < currentTime - trailLength))) {\n discard;\n}\n`,\n // Fade the color (currentTime - 100%, end of trail - 0%)\n 'fs:DECKGL_FILTER_COLOR': `\\\nif(fadeTrail) {\n color.a *= 1.0 - (currentTime - vTime) / trailLength;\n}\n`\n };\n return shaders;\n }\n\n initializeState() {\n super.initializeState();\n\n const attributeManager = this.getAttributeManager();\n attributeManager!.addInstanced({\n timestamps: {\n size: 1,\n accessor: 'getTimestamps',\n shaderAttributes: {\n instanceTimestamps: {\n vertexOffset: 0\n },\n instanceNextTimestamps: {\n vertexOffset: 1\n }\n }\n }\n });\n }\n\n draw(params) {\n const {fadeTrail, trailLength, currentTime} = this.props;\n\n params.uniforms = {\n ...params.uniforms,\n fadeTrail,\n trailLength,\n currentTime\n };\n\n super.draw(params);\n }\n}\n"],"file":"trips-layer.js"}
@@ -1,18 +0,0 @@
1
- "use strict";
2
-
3
- Object.defineProperty(exports, "__esModule", {
4
- value: true
5
- });
6
- exports.WGS84ToPseudoMercator = WGS84ToPseudoMercator;
7
-
8
- var _webMercator = require("@math.gl/web-mercator");
9
-
10
- var HALF_EARTH_CIRCUMFERENCE = 6378137 * Math.PI;
11
-
12
- function WGS84ToPseudoMercator(coord) {
13
- var mercator = (0, _webMercator.lngLatToWorld)(coord);
14
- mercator[0] = (mercator[0] / 256 - 1) * HALF_EARTH_CIRCUMFERENCE;
15
- mercator[1] = (mercator[1] / 256 - 1) * HALF_EARTH_CIRCUMFERENCE;
16
- return mercator;
17
- }
18
- //# sourceMappingURL=utils.js.map
@@ -1 +0,0 @@
1
- {"version":3,"sources":["../../../src/wms-layer/utils.ts"],"names":["HALF_EARTH_CIRCUMFERENCE","Math","PI","WGS84ToPseudoMercator","coord","mercator"],"mappings":";;;;;;;AAAA;;AAIA,IAAMA,wBAAwB,GAAG,UAAUC,IAAI,CAACC,EAAhD;;AAKO,SAASC,qBAAT,CAA+BC,KAA/B,EAA0E;AAC/E,MAAMC,QAAQ,GAAG,gCAAcD,KAAd,CAAjB;AACAC,EAAAA,QAAQ,CAAC,CAAD,CAAR,GAAc,CAACA,QAAQ,CAAC,CAAD,CAAR,GAAc,GAAd,GAAoB,CAArB,IAA0BL,wBAAxC;AACAK,EAAAA,QAAQ,CAAC,CAAD,CAAR,GAAc,CAACA,QAAQ,CAAC,CAAD,CAAR,GAAc,GAAd,GAAoB,CAArB,IAA0BL,wBAAxC;AACA,SAAOK,QAAP;AACD","sourcesContent":["import {lngLatToWorld} from '@math.gl/web-mercator';\n\n// https://epsg.io/3857\n// +proj=merc +a=6378137 +b=6378137 +lat_ts=0 +lon_0=0 +x_0=0 +y_0=0 +k=1 +units=m +nadgrids=@null +wktext +no_defs +type=crs\nconst HALF_EARTH_CIRCUMFERENCE = 6378137 * Math.PI;\n\n/** Projects EPSG:4326 to EPSG:3857\n * This is a lightweight replacement of proj4. Use tests to ensure conformance.\n */\nexport function WGS84ToPseudoMercator(coord: [number, number]): [number, number] {\n const mercator = lngLatToWorld(coord);\n mercator[0] = (mercator[0] / 256 - 1) * HALF_EARTH_CIRCUMFERENCE;\n mercator[1] = (mercator[1] / 256 - 1) * HALF_EARTH_CIRCUMFERENCE;\n return mercator;\n}\n"],"file":"utils.js"}