@pirireis/webglobeplugins 0.15.35 → 0.16.0

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 (481) hide show
  1. package/Math/angle-calculation.js +14 -13
  2. package/Math/arc-cdf-points.ts +329 -0
  3. package/Math/arc-generate-points-exponantial.ts +299 -0
  4. package/Math/arc.ts +299 -0
  5. package/Math/bounds/line-bbox.js +225 -186
  6. package/Math/circle-cdf-points.ts +143 -0
  7. package/Math/circle.ts +49 -0
  8. package/Math/constants.ts +12 -0
  9. package/Math/index.js +0 -1
  10. package/Math/juction/arc-plane.ts +129 -0
  11. package/Math/juction/line-sphere.ts +30 -0
  12. package/Math/juction/plane-plane.ts +64 -0
  13. package/Math/line.ts +84 -0
  14. package/Math/matrix4.ts +0 -0
  15. package/Math/mesh/mapbox-delaunay.js +607 -0
  16. package/Math/methods.ts +157 -0
  17. package/Math/plane.ts +92 -0
  18. package/Math/quaternion.ts +128 -0
  19. package/Math/roadmap.md +10 -0
  20. package/Math/templete-shapes/grid-visually-equal.ts +119 -0
  21. package/Math/types.ts +66 -0
  22. package/Math/utils.js +3 -2
  23. package/Math/vec3.ts +180 -0
  24. package/algorithms/search-binary.js +14 -16
  25. package/altitude-locator/adaptors.js +0 -1
  26. package/altitude-locator/keymethod.js +0 -1
  27. package/altitude-locator/plugin.js +446 -345
  28. package/altitude-locator/types.js +26 -21
  29. package/arrowfield/adaptor.js +11 -11
  30. package/arrowfield/index.js +3 -3
  31. package/arrowfield/plugin.js +128 -83
  32. package/bearing-line/index.js +2 -2
  33. package/bearing-line/plugin.js +520 -444
  34. package/circle-line-chain/chain-list-map.js +221 -201
  35. package/circle-line-chain/init.js +0 -1
  36. package/circle-line-chain/plugin.js +464 -411
  37. package/circle-line-chain/readme.md +57 -0
  38. package/circle-line-chain/util.js +1 -1
  39. package/compass-rose/compass-rose-padding-flat.js +274 -230
  40. package/compass-rose/compass-text-writer.js +173 -149
  41. package/compass-rose/index.js +3 -3
  42. package/compassrose/compassrose.js +341 -293
  43. package/compassrose/index.js +2 -2
  44. package/depth-locator/readme.md +26 -0
  45. package/dist/Math/angle-calculation.js +13 -0
  46. package/dist/Math/bounds/line-bbox.js +186 -0
  47. package/dist/Math/mesh/mapbox-delaunay.js +544 -0
  48. package/dist/Math/utils.js +2 -0
  49. package/dist/algorithms/search-binary.js +16 -0
  50. package/dist/altitude-locator/adaptors.js +1 -0
  51. package/dist/altitude-locator/keymethod.js +1 -0
  52. package/dist/altitude-locator/plugin.js +345 -0
  53. package/dist/altitude-locator/types.js +21 -0
  54. package/dist/arrowfield/adaptor.js +11 -0
  55. package/dist/arrowfield/index.js +3 -0
  56. package/dist/arrowfield/plugin.js +83 -0
  57. package/dist/bearing-line/index.js +2 -0
  58. package/dist/bearing-line/plugin.js +444 -0
  59. package/dist/circle-line-chain/chain-list-map.js +201 -0
  60. package/dist/circle-line-chain/init.js +1 -0
  61. package/dist/circle-line-chain/plugin.js +411 -0
  62. package/dist/circle-line-chain/util.js +1 -0
  63. package/dist/compass-rose/compass-rose-padding-flat.js +230 -0
  64. package/dist/compass-rose/compass-text-writer.js +149 -0
  65. package/dist/compass-rose/index.js +3 -0
  66. package/dist/compassrose/compassrose.js +293 -0
  67. package/dist/compassrose/index.js +2 -0
  68. package/dist/heatwave/index.js +3 -0
  69. package/dist/heatwave/isobar/objectarraylabels.js +200 -0
  70. package/dist/heatwave/isobar/plugin.js +302 -0
  71. package/dist/heatwave/isobar/quadtreecontours.js +298 -0
  72. package/dist/heatwave/plugins/heatwaveglobeshell.js +204 -0
  73. package/dist/index.js +12 -0
  74. package/dist/jest.config.js +7 -0
  75. package/dist/partialrings/buffer-manager.js +75 -0
  76. package/dist/partialrings/index.js +2 -0
  77. package/dist/partialrings/plugin.js +128 -0
  78. package/dist/partialrings/program.js +279 -0
  79. package/dist/pin/pin-object-array.js +300 -0
  80. package/dist/pin/pin-point-totem.js +60 -0
  81. package/dist/point-heat-map/adaptors/timetracksplugin-format-to-this.js +63 -0
  82. package/dist/point-heat-map/index.js +1 -0
  83. package/dist/point-heat-map/plugin-webworker.js +121 -0
  84. package/dist/point-heat-map/point-to-heat-map-flow.js +124 -0
  85. package/dist/point-tracks/key-methods.js +2 -0
  86. package/dist/point-tracks/plugin.js +393 -0
  87. package/dist/programs/arrowfield/index.js +2 -0
  88. package/dist/programs/arrowfield/logic.js +254 -0
  89. package/dist/programs/arrowfield/object.js +60 -0
  90. package/dist/programs/data2legend/density-to-legend.js +98 -0
  91. package/dist/programs/data2legend/point-to-density-texture.js +97 -0
  92. package/dist/programs/float2legendwithratio/index.js +2 -0
  93. package/dist/programs/float2legendwithratio/logic.js +167 -0
  94. package/dist/programs/float2legendwithratio/object.js +104 -0
  95. package/dist/programs/globe-util/is-globe-moved.js +19 -0
  96. package/dist/programs/globeshell/index.js +2 -0
  97. package/dist/programs/globeshell/wiggle/index.js +2 -0
  98. package/dist/programs/globeshell/wiggle/logic.js +342 -0
  99. package/dist/programs/globeshell/wiggle/object.js +66 -0
  100. package/dist/programs/helpers/blender/index.js +1 -0
  101. package/dist/programs/helpers/blender/program.js +76 -0
  102. package/dist/programs/helpers/fadeaway/index.js +2 -0
  103. package/dist/programs/helpers/fadeaway/logic.js +69 -0
  104. package/dist/programs/helpers/fadeaway/object.js +14 -0
  105. package/dist/programs/helpers/index.js +2 -0
  106. package/dist/programs/index.js +9 -0
  107. package/dist/programs/line-on-globe/circle-accurate-3d.js +138 -0
  108. package/dist/programs/line-on-globe/circle-accurate-flat.js +210 -0
  109. package/dist/programs/line-on-globe/degree-padding-around-circle-3d.js +156 -0
  110. package/dist/programs/line-on-globe/index.js +1 -0
  111. package/dist/programs/line-on-globe/lines-color-instanced-flat.js +131 -0
  112. package/dist/programs/line-on-globe/util.js +5 -0
  113. package/dist/programs/picking/pickable-polygon-renderer.js +184 -0
  114. package/dist/programs/picking/pickable-renderer.js +184 -0
  115. package/dist/programs/point-on-globe/element-globe-surface-glow.js +138 -0
  116. package/dist/programs/point-on-globe/element-point-glow.js +150 -0
  117. package/dist/programs/point-on-globe/square-pixel-point.js +171 -0
  118. package/dist/programs/polygon-on-globe/texture-dem-triangle-test-plugin.js +97 -0
  119. package/dist/programs/polygon-on-globe/texture-dem-triangles.js +167 -0
  120. package/dist/programs/rings/distancering/circleflatprogram.js +116 -0
  121. package/dist/programs/rings/distancering/circlepaddingfreeangleprogram.js +326 -0
  122. package/dist/programs/rings/distancering/circlepaddysharedbuffer.js +368 -0
  123. package/dist/programs/rings/distancering/index.js +6 -0
  124. package/dist/programs/rings/distancering/paddyflatprogram.js +127 -0
  125. package/dist/programs/rings/distancering/paddyflatprogram2d.js +129 -0
  126. package/dist/programs/rings/distancering/paddyflatprogram3d.js +128 -0
  127. package/dist/programs/rings/index.js +1 -0
  128. package/dist/programs/totems/gpu-selection-uniform-block.js +104 -0
  129. package/dist/programs/two-d/pixel-circle.js +1 -0
  130. package/dist/programs/two-d/pixel-padding-for-compass.js +159 -0
  131. package/dist/programs/util.js +14 -0
  132. package/dist/programs/vectorfields/index.js +3 -0
  133. package/dist/programs/vectorfields/logics/drawrectangleparticles.js +113 -0
  134. package/dist/programs/vectorfields/logics/index.js +2 -0
  135. package/dist/programs/vectorfields/logics/pixelbased.js +140 -0
  136. package/dist/programs/vectorfields/logics/ubo.js +60 -0
  137. package/dist/programs/vectorfields/pingpongbuffermanager.js +73 -0
  138. package/dist/rangerings/index.js +5 -0
  139. package/dist/rangerings/plugin.js +543 -0
  140. package/dist/rangerings/rangeringangletext.js +326 -0
  141. package/dist/rangerings/ring-account.js +112 -0
  142. package/dist/semiplugins/shape-on-terrain/terrain-cover/texture-dem-cover.js +1 -0
  143. package/dist/shaders/fragment-toy/firework.js +55 -0
  144. package/dist/shaders/fragment-toy/singularity.js +56 -0
  145. package/dist/timetracks/adaptors-line-strip.js +65 -0
  146. package/dist/timetracks/index.js +1 -0
  147. package/dist/timetracks/plugin-line-strip.js +240 -0
  148. package/dist/timetracks/program-line-strip.js +608 -0
  149. package/dist/timetracks/programpoint-line-strip.js +151 -0
  150. package/dist/util/account/bufferoffsetmanager.js +176 -0
  151. package/dist/util/account/index.js +3 -0
  152. package/dist/util/account/util.js +18 -0
  153. package/dist/util/algorithms/index.js +1 -0
  154. package/dist/util/algorithms/search-binary.js +25 -0
  155. package/dist/util/check/index.js +1 -0
  156. package/dist/util/gl-util/uniform-block/shader.js +1 -0
  157. package/dist/util/heatwavedatamanager/datamanager.js +149 -0
  158. package/dist/util/heatwavedatamanager/index.js +2 -0
  159. package/dist/util/index.js +13 -0
  160. package/dist/util/interpolation/index.js +1 -0
  161. package/dist/util/interpolation/timetrack/index.js +2 -0
  162. package/dist/util/interpolation/timetrack/timetrack-interpolator.js +79 -0
  163. package/dist/util/interpolation/timetrack/web-worker.js +46 -0
  164. package/dist/util/jshelpers/data-filler.js +17 -0
  165. package/dist/util/jshelpers/equality.js +18 -0
  166. package/dist/util/jshelpers/index.js +2 -0
  167. package/dist/util/jshelpers/timefilters.js +30 -0
  168. package/dist/util/picking/fence.js +43 -0
  169. package/dist/util/picking/picker-displayer.js +136 -0
  170. package/dist/util/programs/draw-texture-on-canvas.js +86 -0
  171. package/dist/util/programs/index.js +1 -0
  172. package/dist/util/programs/shapesonglobe.js +210 -0
  173. package/dist/util/programs/supersampletotextures.js +109 -0
  174. package/dist/util/programs/texturetoglobe.js +179 -0
  175. package/dist/util/shaderfunctions/index.js +2 -0
  176. package/dist/util/shaderfunctions/nodata.js +8 -0
  177. package/dist/util/shaderfunctions/noisefunctions.js +41 -0
  178. package/dist/util/surface-line-data/arcs-to-cuts.js +50 -0
  179. package/dist/util/surface-line-data/cut-arc.js +1 -0
  180. package/dist/util/surface-line-data/rbush-manager.js +1 -0
  181. package/dist/util/surface-line-data/types.js +1 -0
  182. package/dist/util/surface-line-data/web-worker.js +1 -0
  183. package/dist/util/webglobe/gldefaultstates.js +4 -0
  184. package/dist/util/webglobe/index.js +2 -0
  185. package/dist/util/webglobe/rasteroverlay.js +75 -0
  186. package/dist/waveparticles/adaptor.js +15 -0
  187. package/dist/waveparticles/index.js +3 -0
  188. package/dist/waveparticles/plugin.js +290 -0
  189. package/dist/wind/imagetovectorfieldandmagnitude.js +56 -0
  190. package/dist/wind/index.js +5 -0
  191. package/dist/wind/plugin.js +921 -0
  192. package/dist/wind/vectorfieldimage.js +23 -0
  193. package/dist/write-text/attached-text-writer.js +87 -0
  194. package/dist/write-text/context-text-bulk.js +185 -0
  195. package/dist/write-text/context-text.js +94 -0
  196. package/dist/write-text/context-text3old.js +152 -0
  197. package/dist/write-text/index.js +1 -0
  198. package/dist/write-text/writer-plugin.js +8 -0
  199. package/heatwave/index.js +4 -3
  200. package/heatwave/isobar/objectarraylabels.js +247 -200
  201. package/heatwave/isobar/plugin.js +339 -302
  202. package/heatwave/isobar/quadtreecontours.js +336 -298
  203. package/heatwave/plugins/heatwaveglobeshell.js +259 -204
  204. package/index.js +15 -12
  205. package/jest.config.js +6 -7
  206. package/package.json +6 -2
  207. package/partialrings/buffer-manager.js +89 -75
  208. package/partialrings/goals.md +17 -0
  209. package/partialrings/index.js +3 -2
  210. package/partialrings/plugin.js +160 -128
  211. package/partialrings/program.js +233 -188
  212. package/pin/pin-object-array.js +381 -300
  213. package/pin/pin-point-totem.js +77 -60
  214. package/point-heat-map/adaptors/timetracksplugin-format-to-this.js +78 -63
  215. package/point-heat-map/index.js +0 -1
  216. package/point-heat-map/plugin-webworker.js +148 -121
  217. package/point-heat-map/point-to-heat-map-flow.js +150 -124
  218. package/point-heat-map/readme.md +15 -0
  219. package/point-tracks/key-methods.js +3 -2
  220. package/point-tracks/plugin.js +480 -393
  221. package/programs/arrowfield/index.js +2 -2
  222. package/programs/arrowfield/logic.js +173 -141
  223. package/programs/arrowfield/object.js +89 -60
  224. package/programs/data2legend/density-to-legend.js +90 -73
  225. package/programs/data2legend/point-to-density-texture.js +87 -70
  226. package/programs/float2legendwithratio/index.js +3 -2
  227. package/programs/float2legendwithratio/logic.js +144 -118
  228. package/programs/float2legendwithratio/object.js +141 -104
  229. package/programs/globe-util/is-globe-moved.js +27 -19
  230. package/programs/globeshell/index.js +2 -2
  231. package/programs/globeshell/wiggle/index.js +3 -2
  232. package/programs/globeshell/wiggle/logic.js +272 -243
  233. package/programs/globeshell/wiggle/object.js +93 -66
  234. package/programs/helpers/blender/index.js +0 -1
  235. package/programs/helpers/blender/program.js +73 -58
  236. package/programs/helpers/fadeaway/index.js +3 -2
  237. package/programs/helpers/fadeaway/logic.js +53 -46
  238. package/programs/helpers/fadeaway/object.js +20 -14
  239. package/programs/helpers/index.js +2 -2
  240. package/programs/index.js +21 -9
  241. package/programs/line-on-globe/circle-accurate-3d.js +115 -87
  242. package/programs/line-on-globe/circle-accurate-flat.js +201 -149
  243. package/programs/line-on-globe/degree-padding-around-circle-3d.js +136 -104
  244. package/programs/line-on-globe/index.js +0 -1
  245. package/programs/line-on-globe/lines-color-instanced-flat.js +102 -83
  246. package/programs/line-on-globe/linestrip/data.ts +29 -0
  247. package/programs/line-on-globe/linestrip/linestrip.ts +201 -0
  248. package/programs/line-on-globe/naive-accurate-flexible.ts +258 -0
  249. package/programs/line-on-globe/util.js +8 -5
  250. package/programs/picking/pickable-polygon-renderer.js +215 -0
  251. package/programs/picking/pickable-renderer.js +129 -98
  252. package/programs/point-on-globe/element-globe-surface-glow.js +122 -93
  253. package/programs/point-on-globe/element-point-glow.js +114 -80
  254. package/programs/point-on-globe/square-pixel-point.js +138 -120
  255. package/programs/polygon-on-globe/texture-dem-triangle-test-plugin.ts +120 -0
  256. package/programs/polygon-on-globe/texture-dem-triangles.ts +207 -0
  257. package/programs/programcache.ts +131 -0
  258. package/programs/rings/distancering/circleflatprogram.js +138 -116
  259. package/programs/rings/distancering/circlepaddingfreeangleprogram.js +323 -275
  260. package/programs/rings/distancering/circlepaddysharedbuffer.js +423 -368
  261. package/programs/rings/distancering/index.js +5 -6
  262. package/programs/rings/distancering/paddyflatprogram.js +148 -127
  263. package/programs/rings/distancering/paddyflatprogram2d.js +153 -129
  264. package/programs/rings/distancering/paddyflatprogram3d.js +149 -128
  265. package/programs/rings/index.js +1 -1
  266. package/programs/rings/partial-ring/piece-of-pie.ts +323 -0
  267. package/programs/totems/camerauniformblock.ts +310 -0
  268. package/programs/totems/canvas-webglobe-info.ts +156 -0
  269. package/programs/totems/globe-changes.ts +79 -0
  270. package/programs/totems/gpu-selection-uniform-block.js +127 -99
  271. package/programs/totems/index.ts +2 -0
  272. package/programs/two-d/pixel-circle.js +0 -1
  273. package/programs/two-d/pixel-padding-for-compass.js +112 -97
  274. package/programs/util.js +19 -14
  275. package/programs/vectorfields/index.js +3 -3
  276. package/programs/vectorfields/logics/constants.ts +5 -0
  277. package/programs/vectorfields/logics/drawrectangleparticles.js +78 -58
  278. package/programs/vectorfields/logics/index.js +4 -2
  279. package/programs/vectorfields/logics/pixelbased.js +92 -73
  280. package/programs/vectorfields/logics/ubo-new.ts +37 -0
  281. package/programs/vectorfields/logics/ubo.js +57 -51
  282. package/programs/vectorfields/pingpongbuffermanager.js +80 -73
  283. package/publish.bat +62 -0
  284. package/range-tools-on-terrain/bearing-line/adapters.ts +154 -0
  285. package/range-tools-on-terrain/bearing-line/plugin.ts +569 -0
  286. package/range-tools-on-terrain/bearing-line/types.ts +65 -0
  287. package/range-tools-on-terrain/circle-line-chain/adapters.ts +109 -0
  288. package/range-tools-on-terrain/circle-line-chain/chain-list-map.ts +446 -0
  289. package/range-tools-on-terrain/circle-line-chain/plugin.ts +607 -0
  290. package/range-tools-on-terrain/circle-line-chain/types.ts +43 -0
  291. package/range-tools-on-terrain/range-ring/adapters.ts +114 -0
  292. package/range-tools-on-terrain/range-ring/enum.ts +2 -0
  293. package/range-tools-on-terrain/range-ring/plugin.ts +447 -0
  294. package/range-tools-on-terrain/range-ring/rangeringangletext.ts +396 -0
  295. package/range-tools-on-terrain/range-ring/types.ts +30 -0
  296. package/rangerings/enum.ts +2 -0
  297. package/rangerings/index.js +5 -5
  298. package/rangerings/plugin.js +644 -543
  299. package/rangerings/rangeringangletext.js +369 -326
  300. package/rangerings/ring-account.js +129 -112
  301. package/semiplugins/interface.ts +14 -0
  302. package/semiplugins/lightweight/line-plugin.ts +343 -0
  303. package/semiplugins/lightweight/piece-of-pie-plugin.ts +275 -0
  304. package/semiplugins/shape-on-terrain/arc-plugin.ts +602 -0
  305. package/semiplugins/shape-on-terrain/circle-plugin.ts +588 -0
  306. package/semiplugins/shape-on-terrain/goal.md +12 -0
  307. package/semiplugins/shape-on-terrain/padding-1-degree.ts +714 -0
  308. package/semiplugins/shape-on-terrain/terrain-cover/notes.md +90 -0
  309. package/semiplugins/shape-on-terrain/terrain-cover/texture-dem-cover.ts +0 -0
  310. package/semiplugins/type.ts +8 -0
  311. package/shaders/fragment-toy/firework.js +1 -1
  312. package/shaders/fragment-toy/singularity.js +5 -2
  313. package/tests/Math/arc-sampling-test.js +367 -0
  314. package/tests/Math/arc-sampling-test.ts +429 -0
  315. package/tests/Math/arc.test.ts +102 -0
  316. package/tests/Math/junction/arc-plane.test.ts +163 -0
  317. package/tests/Math/junction/plane-plane.test.ts +91 -0
  318. package/tests/Math/plane-test.ts +17 -0
  319. package/tests/Math/plane.test.ts +43 -0
  320. package/tests/Math/vec3.test.ts +14 -0
  321. package/timetracks/adaptors-line-strip.js +80 -65
  322. package/timetracks/index.js +0 -1
  323. package/timetracks/plugin-line-strip.js +295 -240
  324. package/timetracks/program-line-strip.js +491 -411
  325. package/timetracks/programpoint-line-strip.js +122 -98
  326. package/timetracks/readme.md +1 -0
  327. package/tsconfig.json +22 -0
  328. package/types.ts +265 -0
  329. package/util/account/bufferoffsetmanager.js +209 -176
  330. package/util/account/create-buffermap-orchastration.ts +85 -0
  331. package/util/account/index.js +6 -3
  332. package/util/account/single-attribute-buffer-management/buffer-manager.ts +149 -0
  333. package/util/account/single-attribute-buffer-management/buffer-orchestrator.ts +332 -0
  334. package/util/account/single-attribute-buffer-management/buffer-orchestrator1.ts +184 -0
  335. package/util/account/single-attribute-buffer-management/index.ts +11 -0
  336. package/util/account/single-attribute-buffer-management/object-store.ts +76 -0
  337. package/util/account/single-attribute-buffer-management/types.ts +43 -0
  338. package/util/account/util.js +22 -18
  339. package/util/algorithms/index.js +0 -1
  340. package/util/algorithms/search-binary.js +26 -25
  341. package/util/build-strategy/general-strategy.ts +99 -0
  342. package/util/build-strategy/static-dynamic.ts +50 -0
  343. package/util/check/index.js +0 -1
  344. package/util/check/typecheck.ts +74 -0
  345. package/util/frame-counter-trigger.ts +99 -0
  346. package/util/geometry/index.ts +64 -0
  347. package/util/gl-util/buffer/attribute-loader.ts +84 -0
  348. package/util/gl-util/buffer/index.ts +6 -0
  349. package/util/gl-util/draw-options/methods.ts +47 -0
  350. package/util/gl-util/uniform-block/manager.ts +210 -0
  351. package/util/gl-util/uniform-block/roadmap.md +70 -0
  352. package/util/gl-util/uniform-block/shader.js +0 -1
  353. package/util/gl-util/uniform-block/types.ts +20 -0
  354. package/util/heatwavedatamanager/datamanager.js +168 -149
  355. package/util/heatwavedatamanager/index.js +2 -2
  356. package/util/heatwavedatamanager/pointcoordsmeta.ts +28 -0
  357. package/util/heatwavedatamanager/texture-point-sampler.ts +198 -0
  358. package/util/index.js +13 -13
  359. package/util/interpolation/index.js +0 -1
  360. package/util/interpolation/timetrack/index.js +9 -2
  361. package/util/interpolation/timetrack/timetrack-interpolator.js +94 -79
  362. package/util/interpolation/timetrack/web-worker.js +51 -46
  363. package/util/jshelpers/data-filler.js +19 -17
  364. package/util/jshelpers/equality.js +17 -18
  365. package/util/jshelpers/index.js +1 -2
  366. package/util/jshelpers/timefilters.js +32 -30
  367. package/util/picking/fence.js +46 -43
  368. package/util/picking/picker-displayer.js +177 -136
  369. package/util/programs/draw-texture-on-canvas.js +82 -66
  370. package/util/programs/index.js +1 -1
  371. package/util/programs/shapesonglobe.js +203 -167
  372. package/util/programs/supersampletotextures.js +132 -99
  373. package/util/programs/texturetoglobe.js +152 -128
  374. package/util/shaderfunctions/geometrytransformations.ts +388 -0
  375. package/util/shaderfunctions/index.js +2 -2
  376. package/util/shaderfunctions/nodata.js +4 -2
  377. package/util/shaderfunctions/noisefunctions.js +10 -7
  378. package/util/surface-line-data/arc-bboxes.ts +42 -0
  379. package/util/surface-line-data/arcs-to-cuts.js +74 -50
  380. package/util/surface-line-data/cut-arc.js +0 -1
  381. package/util/surface-line-data/flow.ts +52 -0
  382. package/util/surface-line-data/rbush-manager.js +0 -1
  383. package/util/surface-line-data/types.ts +27 -0
  384. package/util/surface-line-data/web-worker.js +0 -1
  385. package/util/webglobe/gldefaultstates.js +5 -4
  386. package/util/webglobe/index.js +2 -2
  387. package/util/webglobe/rasteroverlay.js +96 -75
  388. package/util/webglobjectbuilders.ts +446 -0
  389. package/waveparticles/adaptor.js +16 -15
  390. package/waveparticles/index.js +3 -3
  391. package/waveparticles/plugin.js +342 -290
  392. package/wind/imagetovectorfieldandmagnitude.js +71 -56
  393. package/wind/index.js +5 -5
  394. package/wind/plugin.js +845 -670
  395. package/wind/vectorfieldimage.js +27 -23
  396. package/write-text/attached-text-writer.js +105 -87
  397. package/write-text/context-text-bulk.ts +268 -0
  398. package/write-text/context-text.js +125 -94
  399. package/write-text/context-text3.ts +253 -0
  400. package/write-text/context-text3old.js +179 -152
  401. package/write-text/context-text4.ts +243 -0
  402. package/write-text/index.js +1 -1
  403. package/write-text/writer-plugin.js +7 -8
  404. package/Math/frustum/camera.js +0 -24
  405. package/Math/frustum/from-globeinfo.js +0 -48
  406. package/util/account/single-attribute-buffer-management/types.js +0 -1
  407. /package/{Math → dist/Math}/arc-cdf-points.js +0 -0
  408. /package/{Math → dist/Math}/arc-generate-points-exponantial.js +0 -0
  409. /package/{Math → dist/Math}/arc.js +0 -0
  410. /package/{Math → dist/Math}/circle-cdf-points.js +0 -0
  411. /package/{Math → dist/Math}/circle.js +0 -0
  412. /package/{Math → dist/Math}/constants.js +0 -0
  413. /package/{Math/matrix4.js → dist/Math/index.js} +0 -0
  414. /package/{Math → dist/Math}/juction/arc-plane.js +0 -0
  415. /package/{Math → dist/Math}/juction/line-sphere.js +0 -0
  416. /package/{Math → dist/Math}/juction/plane-plane.js +0 -0
  417. /package/{Math → dist/Math}/line.js +0 -0
  418. /package/{util/surface-line-data/types.js → dist/Math/matrix4.js} +0 -0
  419. /package/{Math → dist/Math}/methods.js +0 -0
  420. /package/{Math → dist/Math}/plane.js +0 -0
  421. /package/{Math → dist/Math}/quaternion.js +0 -0
  422. /package/{Math → dist/Math}/templete-shapes/grid-visually-equal.js +0 -0
  423. /package/{Math/frustum → dist/Math}/types.js +0 -0
  424. /package/{Math → dist/Math}/vec3.js +0 -0
  425. /package/{programs → dist/programs}/line-on-globe/linestrip/data.js +0 -0
  426. /package/{programs → dist/programs}/line-on-globe/linestrip/linestrip.js +0 -0
  427. /package/{programs → dist/programs}/line-on-globe/naive-accurate-flexible.js +0 -0
  428. /package/{programs → dist/programs}/programcache.js +0 -0
  429. /package/{programs → dist/programs}/rings/partial-ring/piece-of-pie.js +0 -0
  430. /package/{programs → dist/programs}/totems/camerauniformblock.js +0 -0
  431. /package/{programs → dist/programs}/totems/canvas-webglobe-info.js +0 -0
  432. /package/{programs → dist/programs}/totems/globe-changes.js +0 -0
  433. /package/{programs → dist/programs}/totems/index.js +0 -0
  434. /package/{programs → dist/programs}/vectorfields/logics/constants.js +0 -0
  435. /package/{programs → dist/programs}/vectorfields/logics/ubo-new.js +0 -0
  436. /package/{range-tools-on-terrain → dist/range-tools-on-terrain}/bearing-line/adapters.js +0 -0
  437. /package/{range-tools-on-terrain → dist/range-tools-on-terrain}/bearing-line/plugin.js +0 -0
  438. /package/{Math → dist/range-tools-on-terrain/bearing-line}/types.js +0 -0
  439. /package/{range-tools-on-terrain → dist/range-tools-on-terrain}/circle-line-chain/adapters.js +0 -0
  440. /package/{range-tools-on-terrain → dist/range-tools-on-terrain}/circle-line-chain/chain-list-map.js +0 -0
  441. /package/{range-tools-on-terrain → dist/range-tools-on-terrain}/circle-line-chain/plugin.js +0 -0
  442. /package/{range-tools-on-terrain/bearing-line → dist/range-tools-on-terrain/circle-line-chain}/types.js +0 -0
  443. /package/{range-tools-on-terrain → dist/range-tools-on-terrain}/range-ring/adapters.js +0 -0
  444. /package/{range-tools-on-terrain → dist/range-tools-on-terrain}/range-ring/enum.js +0 -0
  445. /package/{range-tools-on-terrain → dist/range-tools-on-terrain}/range-ring/plugin.js +0 -0
  446. /package/{range-tools-on-terrain → dist/range-tools-on-terrain}/range-ring/rangeringangletext.js +0 -0
  447. /package/{range-tools-on-terrain → dist/range-tools-on-terrain}/range-ring/types.js +0 -0
  448. /package/{rangerings → dist/rangerings}/enum.js +0 -0
  449. /package/{semiplugins → dist/semiplugins}/interface.js +0 -0
  450. /package/{semiplugins → dist/semiplugins}/lightweight/line-plugin.js +0 -0
  451. /package/{semiplugins → dist/semiplugins}/lightweight/piece-of-pie-plugin.js +0 -0
  452. /package/{semiplugins → dist/semiplugins}/shape-on-terrain/arc-plugin.js +0 -0
  453. /package/{semiplugins → dist/semiplugins}/shape-on-terrain/circle-plugin.js +0 -0
  454. /package/{semiplugins → dist/semiplugins}/shape-on-terrain/padding-1-degree.js +0 -0
  455. /package/{semiplugins → dist/semiplugins}/type.js +0 -0
  456. /package/{types.js → dist/types.js} +0 -0
  457. /package/{util → dist/util}/account/create-buffermap-orchastration.js +0 -0
  458. /package/{util → dist/util}/account/single-attribute-buffer-management/buffer-manager.js +0 -0
  459. /package/{util → dist/util}/account/single-attribute-buffer-management/buffer-orchestrator.js +0 -0
  460. /package/{util → dist/util}/account/single-attribute-buffer-management/buffer-orchestrator1.js +0 -0
  461. /package/{util → dist/util}/account/single-attribute-buffer-management/index.js +0 -0
  462. /package/{util → dist/util}/account/single-attribute-buffer-management/object-store.js +0 -0
  463. /package/{range-tools-on-terrain/circle-line-chain → dist/util/account/single-attribute-buffer-management}/types.js +0 -0
  464. /package/{util → dist/util}/build-strategy/general-strategy.js +0 -0
  465. /package/{util → dist/util}/build-strategy/static-dynamic.js +0 -0
  466. /package/{util → dist/util}/check/typecheck.js +0 -0
  467. /package/{util → dist/util}/frame-counter-trigger.js +0 -0
  468. /package/{util → dist/util}/geometry/index.js +0 -0
  469. /package/{util → dist/util}/gl-util/buffer/attribute-loader.js +0 -0
  470. /package/{util → dist/util}/gl-util/buffer/index.js +0 -0
  471. /package/{util → dist/util}/gl-util/draw-options/methods.js +0 -0
  472. /package/{util → dist/util}/gl-util/uniform-block/manager.js +0 -0
  473. /package/{util → dist/util}/gl-util/uniform-block/types.js +0 -0
  474. /package/{util → dist/util}/heatwavedatamanager/pointcoordsmeta.js +0 -0
  475. /package/{util → dist/util}/heatwavedatamanager/texture-point-sampler.js +0 -0
  476. /package/{util → dist/util}/shaderfunctions/geometrytransformations.js +0 -0
  477. /package/{util → dist/util}/surface-line-data/arc-bboxes.js +0 -0
  478. /package/{util → dist/util}/surface-line-data/flow.js +0 -0
  479. /package/{util → dist/util}/webglobjectbuilders.js +0 -0
  480. /package/{write-text → dist/write-text}/context-text3.js +0 -0
  481. /package/{write-text → dist/write-text}/context-text4.js +0 -0
@@ -0,0 +1,302 @@
1
+ import { ShapesOnGlobeProgram, latLongToPixelXY } from "../../util";
2
+ import ContourMipmap, { scaleParameters } from "./quadtreecontours";
3
+ import ObjectArrayLabels from "./objectarraylabels";
4
+ import { isBoolean, opacityCheck } from "../../util/check/typecheck";
5
+ export class IsobarRasterToVector {
6
+ /**
7
+ * @typedef {Object} IsobarData
8
+ * @property {number} threshold
9
+ * @property {[number, number, number]} color | rgb color
10
+ * @property {string} label
11
+ *
12
+ * @param {*} id
13
+ * @param {Array<IsobarData>} isabors
14
+ * @param {number} width
15
+ * @param {number} height
16
+ * @param {Object} options
17
+ * @param {boolean} options.xFlip
18
+ * @param {boolean} options.yFlip
19
+ * @param {boolean} options.isOn
20
+ * @param {boolean} options.isLabelsOn
21
+ * @param {Object} options.labelStyle
22
+ */
23
+ constructor(id, dataManager, isobars, width, height, [minLon, minLat, maxLon, maxLat] = [-180, -90, 180, 90], { xFlip = false, yFlip = true, isOn = true, isLabelsOn = true, labelStyle = null, maxMipmapLevel = null } = {}) {
24
+ this.id = id;
25
+ this._isobarsCheckAndComplete(isobars);
26
+ this.isobars = isobars;
27
+ this.contourMipmap = null;
28
+ this.width = width;
29
+ this.height = height;
30
+ this.xFlip = xFlip;
31
+ this.yFlip = yFlip;
32
+ this.bbox = [minLon, minLat, maxLon, maxLat];
33
+ this.dataManager = dataManager;
34
+ this._transformationMethod = getTransformationMethod(xFlip, yFlip, width, height, minLon, minLat, maxLon, maxLat);
35
+ this._isOn = isOn;
36
+ this._isLabelsOn = isLabelsOn;
37
+ this._labelsLayer = null;
38
+ this._labelsLayerId = id + '_isobar-labels';
39
+ this._lineStrignRanges = [];
40
+ this._transpos = new Float32Array(3);
41
+ this._maxMipmapLevel = maxMipmapLevel;
42
+ this._labelStyle = labelStyle;
43
+ // this._transformationMethod = null;
44
+ }
45
+ // API
46
+ setData(data, on = false) {
47
+ if (!data)
48
+ return;
49
+ this._data = data;
50
+ if (on)
51
+ this._isOn = true;
52
+ if (this._isOn)
53
+ this._calculateAll(data);
54
+ }
55
+ on() {
56
+ this._isOn = true;
57
+ if (this._data)
58
+ this._calculateAll(this._data);
59
+ }
60
+ off() {
61
+ this._isOn = false;
62
+ this.clean();
63
+ }
64
+ clean() {
65
+ this.flush();
66
+ this.globe.DrawRender();
67
+ }
68
+ setFlip(xFlip, yFlip) {
69
+ isBoolean(xFlip);
70
+ isBoolean(yFlip);
71
+ if (this.xFlip === xFlip && this.yFlip === yFlip)
72
+ return;
73
+ this.xFlip = xFlip;
74
+ this.yFlip = yFlip;
75
+ const [minLon, minLat, maxLon, maxLat] = this.bbox;
76
+ const { width, height } = this;
77
+ this._transformationMethod = getTransformationMethod(xFlip, yFlip, width, height, minLon, minLat, maxLon, maxLat);
78
+ this._calculateLines();
79
+ this.globe.DrawRender();
80
+ }
81
+ setBoundingBox([minLon, minLat, maxLon, maxLat]) {
82
+ this.bbox = [minLon, minLat, maxLon, maxLat];
83
+ const { width, height, xFlip, yFlip } = this;
84
+ this._transformationMethod = getTransformationMethod(xFlip, yFlip, width, height, minLon, minLat, maxLon, maxLat);
85
+ this._calculateLines();
86
+ this.globe.DrawRender();
87
+ }
88
+ setIsLabelsOn(isLabelsOn) {
89
+ isBoolean(isLabelsOn);
90
+ if (this._isLabelsOn === isLabelsOn)
91
+ return;
92
+ this._isLabelsOn = isLabelsOn;
93
+ if (!isLabelsOn) {
94
+ this._labelsLayer.removeFromMap();
95
+ }
96
+ else {
97
+ if (this._labelsLayer === null)
98
+ this._createLabelsLayer();
99
+ this._labelsLayer.addToMap();
100
+ this._createBufferData();
101
+ }
102
+ }
103
+ getIsobars() {
104
+ return this.isobars;
105
+ }
106
+ setIsobars(isobars) {
107
+ this._isobarsCheckAndComplete(isobars);
108
+ this.isobars = isobars;
109
+ this._calculateLines();
110
+ this.globe.DrawRender();
111
+ }
112
+ setWidthHeight(width, height) {
113
+ this.width = width;
114
+ this.height = height;
115
+ const { xFlip, yFlip } = this;
116
+ const [minLon, minLat, maxLon, maxLat] = this.bbox;
117
+ this._transformationMethod = getTransformationMethod(xFlip, yFlip, width, height, minLon, minLat, maxLon, maxLat);
118
+ this._calculateLines();
119
+ this.globe.DrawRender();
120
+ }
121
+ getLabelStyle() {
122
+ return this._labelsLayer.getLabelStyle();
123
+ }
124
+ setOpacity(opacity) {
125
+ opacityCheck(opacity);
126
+ this.program.setOpacity(opacity);
127
+ }
128
+ setLabelStyle(style) {
129
+ this._labelStyle = style;
130
+ if (this._labelsLayer)
131
+ this._labelsLayer.setLabelStyle(style);
132
+ const lastState = this._isLabelsOn;
133
+ this.setIsLabelsOn(false);
134
+ this.setIsLabelsOn(lastState);
135
+ if (lastState)
136
+ this._createBufferData();
137
+ }
138
+ setMaxMipmapLevel(maxMipmapLevel = null) {
139
+ this._maxMipmapLevel = maxMipmapLevel;
140
+ this._calculateLines();
141
+ this.globe.DrawRender();
142
+ }
143
+ flush() {
144
+ this.program.setBufferData(new Float32Array(0));
145
+ this._lineStrignRanges = [];
146
+ if (this._isLabelsOn)
147
+ this._labelsLayer.flush();
148
+ }
149
+ //
150
+ // implicit methods
151
+ init(globe, gl) {
152
+ this.gl = gl;
153
+ this.globe = globe;
154
+ this.program = new ShapesOnGlobeProgram(gl, globe, 'line_strip');
155
+ if (this._isLabelsOn) {
156
+ this._createLabelsLayer();
157
+ this._labelsLayer.addToMap();
158
+ }
159
+ this.dataManager.register(this.id, (ratio, t1, t2) => {
160
+ if (!t1 || !t2) {
161
+ this.clean();
162
+ return;
163
+ }
164
+ const data = dataMixer(t1, t2, ratio);
165
+ if (this._isOn)
166
+ this.setData(data);
167
+ });
168
+ }
169
+ resize(width, height) {
170
+ this.program.resize(width, height);
171
+ }
172
+ draw3D(projMatrix, modelviewMatrix, transPos) {
173
+ if (!this._ready)
174
+ return;
175
+ this._drawContour(projMatrix, modelviewMatrix, transPos);
176
+ }
177
+ _calculateLines() {
178
+ this._calculateContours();
179
+ this._bufferData = this._createBufferData();
180
+ this.program.setBufferData(this._bufferData);
181
+ }
182
+ _drawContour(projMatrix, modelviewMatrix, transPos) {
183
+ this.program.draw(projMatrix, modelviewMatrix, transPos, this._lineStrignRanges);
184
+ }
185
+ _calculateIntersections(threshold) {
186
+ const { _transformationMethod } = this;
187
+ const lines = this.contourMipmap.contour([threshold], { maxMipmapLevel: this._maxMipmapLevel }).map(coords => {
188
+ return coords.map(([x, y]) => _transformationMethod(x, y));
189
+ });
190
+ return lines;
191
+ }
192
+ _calculateAll(data) {
193
+ this.contourMipmap = new ContourMipmap(data, this.width, this.height);
194
+ this._calculateContours();
195
+ this._bufferData = this._createBufferData();
196
+ this.program.setBufferData(this._bufferData);
197
+ this.globe.DrawRender();
198
+ this._ready = true;
199
+ }
200
+ _calculateContours() {
201
+ const { isobars } = this;
202
+ for (const isobar of isobars) {
203
+ const { threshold } = isobar;
204
+ const lines = this._calculateIntersections(threshold);
205
+ isobar.lines = lines;
206
+ }
207
+ }
208
+ _isobarsCheckAndComplete(isobars) {
209
+ if (!Array.isArray(isobars))
210
+ throw new Error("isobars must be an array");
211
+ if (isobars.length === 0)
212
+ throw new Error("isobars must contain at least one element");
213
+ for (const isobar of isobars) {
214
+ if (!isobar || typeof isobar !== 'object')
215
+ throw new Error("isobar must be an object");
216
+ if (typeof isobar.threshold !== 'number')
217
+ throw new Error("isobar.threshold must be a number");
218
+ if (isobar.color) {
219
+ if (!Array.isArray(isobar.color) || isobar.color.length !== 3)
220
+ throw new Error("isobar.color must be an array with 3 elements");
221
+ for (const color of isobar.color) {
222
+ if (color < 0 || color > 1)
223
+ throw new Error("isobar.color elements must be between 0 and 1");
224
+ }
225
+ }
226
+ if (!isobar.color)
227
+ isobar.color = [1, 1, 1];
228
+ }
229
+ }
230
+ _createBufferData() {
231
+ const { isobars } = this;
232
+ const pointCount = isobars.reduce((acc, { lines }) => acc + lines.reduce((acc, line) => acc + line.length, 0), 0);
233
+ const bufferData = new Float32Array(pointCount * 6);
234
+ let index = 0;
235
+ let pointCounter = 0;
236
+ this._lineStrignRanges = [];
237
+ // gather label data label
238
+ const labelPoints = {
239
+ coords: [],
240
+ coordsZ: [],
241
+ attribs: []
242
+ };
243
+ const { coords, coordsZ, attribs } = labelPoints;
244
+ let fidCounter = 0;
245
+ for (const { lines, color, threshold } of isobars) {
246
+ for (const line of lines) {
247
+ let startIndex = pointCounter;
248
+ for (const [x, y] of line) {
249
+ const pixXY = latLongToPixelXY(y, x);
250
+ bufferData[index++] = pixXY.x;
251
+ bufferData[index++] = pixXY.y;
252
+ bufferData[index++] = color[0];
253
+ bufferData[index++] = color[1];
254
+ bufferData[index++] = color[2];
255
+ bufferData[index++] = 1.0;
256
+ pointCounter++;
257
+ }
258
+ coords.push(line[0][0], line[0][1]);
259
+ coordsZ.push(0);
260
+ attribs.push({ value: threshold, fid: fidCounter++ });
261
+ this._lineStrignRanges.push([startIndex, pointCounter - startIndex]);
262
+ }
263
+ }
264
+ if (this._isLabelsOn)
265
+ this._labelsLayer.setData(labelPoints);
266
+ return bufferData;
267
+ }
268
+ _createLabelsLayer() {
269
+ this._labelsLayer = new ObjectArrayLabels(this._labelsLayerId, this.globe, this._labelStyle);
270
+ }
271
+ setGeometry() {
272
+ this.program.setGeometry();
273
+ }
274
+ free() {
275
+ this.flush();
276
+ this.program.free();
277
+ if (this._isLabelsOn)
278
+ this._labelsLayer.removeFromMap();
279
+ this.dataManager.unregister(this.id);
280
+ }
281
+ }
282
+ const getTransformationMethod = (xFlip, yFlip, width, height, minX, minY, maxX, maxY) => {
283
+ const { scaleX, scaleY } = scaleParameters(minX, minY, maxX, maxY, width, height);
284
+ if (xFlip && yFlip)
285
+ return (x, y) => [maxX - x * scaleX, maxY - y * scaleY];
286
+ if (xFlip && !yFlip)
287
+ return (x, y) => [maxX - x * scaleX, minY + y * scaleY];
288
+ if (!xFlip && yFlip)
289
+ return (x, y) => [minX + x * scaleX, maxY - y * scaleY];
290
+ return (x, y) => [minX + x * scaleX, minY + y * scaleY];
291
+ };
292
+ function dataMixer(data1, data2, ratio) {
293
+ if (!data1 || !data2)
294
+ return null;
295
+ if (data1.length !== data2.length)
296
+ throw new Error("Data length mismatch");
297
+ const data = new Float32Array(data1.length);
298
+ for (let i = 0; i < data1.length; i++) {
299
+ data[i] = data1[i] * (1 - ratio) + data2[i] * ratio;
300
+ }
301
+ return data;
302
+ }
@@ -0,0 +1,298 @@
1
+ // © 2019 3D Robotics. License: Apache-2.0
2
+ /* eslint no-plusplus: "off", prefer-rest-params: "off" */
3
+ const OUTSIDE = 0;
4
+ const ABOVE = 1;
5
+ const BELOW = 2;
6
+ const WITHIN = 3;
7
+ // Build mipmap layer N from layer N+1
8
+ function mipmapReduce({ min, max, width, height, scale }) {
9
+ const outWidth = Math.ceil(width / 2);
10
+ const outHeight = Math.ceil(height / 2);
11
+ function reduceWith(data, reduce) {
12
+ const out = new Float32Array(outWidth * outHeight);
13
+ let x;
14
+ let y;
15
+ for (y = 0; y < Math.floor(height / 2); y++) {
16
+ for (x = 0; x < Math.floor(width / 2); x++) {
17
+ out[y * outWidth + x] = reduce(data[(y * 2 + 0) * width + (x * 2 + 0)], data[(y * 2 + 0) * width + (x * 2 + 1)], data[(y * 2 + 1) * width + (x * 2 + 0)], data[(y * 2 + 1) * width + (x * 2 + 1)]);
18
+ }
19
+ if (x < outWidth) {
20
+ out[y * outWidth + x] = reduce(data[(y * 2 + 0) * width + (x * 2 + 0)], data[(y * 2 + 1) * width + (x * 2 + 0)]);
21
+ }
22
+ }
23
+ if (y < outHeight) {
24
+ for (x = 0; x < Math.floor(width / 2); x++) {
25
+ out[y * outWidth + x] = reduce(data[(y * 2 + 0) * width + (x * 2 + 0)], data[(y * 2 + 0) * width + (x * 2 + 1)]);
26
+ }
27
+ }
28
+ if (x < outWidth && y < outHeight) {
29
+ out[y * outWidth + x] = reduce(data[(y * 2 + 0) * width + (x * 2 + 0)]);
30
+ }
31
+ return out;
32
+ }
33
+ function minFinite() {
34
+ let r = Infinity;
35
+ for (let i = 0; i < arguments.length; i++) { // significantly faster than the code Babel generates for ...args
36
+ const v = arguments[i];
37
+ if (v < r)
38
+ r = v;
39
+ }
40
+ return r;
41
+ }
42
+ function maxFinite() {
43
+ let r = -Infinity;
44
+ for (let i = 0; i < arguments.length; i++) {
45
+ const v = arguments[i];
46
+ if (v > r)
47
+ r = v;
48
+ }
49
+ return r;
50
+ }
51
+ return {
52
+ min: reduceWith(min, minFinite),
53
+ max: reduceWith(max, maxFinite),
54
+ width: outWidth,
55
+ height: outHeight,
56
+ scale: scale * 2,
57
+ };
58
+ }
59
+ class ContourMipmap {
60
+ constructor(raster, width, height) {
61
+ // Bottom mipmap layer is just the raster: at each pixel the minimum and maximum are the same
62
+ this.levels = [{ min: raster, max: raster, width, height, scale: 1 }];
63
+ while (this.levels[0].width > 1 || this.levels[0].height > 1) {
64
+ this.levels.unshift(mipmapReduce(this.levels[0]));
65
+ }
66
+ }
67
+ // Get the minimum elevation in the mipmap
68
+ min() { return this.levels[0].min[0]; }
69
+ // Get the maximum elevation in the mipmap
70
+ max() { return this.levels[0].max[0]; }
71
+ // Get an array of contour levels for a specified contour interval
72
+ intervals(interval) {
73
+ if (interval <= 0)
74
+ throw new Error('Contour interval must be positive');
75
+ const min = this.min();
76
+ const max = this.max();
77
+ const levels = [];
78
+ let level = Math.ceil(min / interval) * interval;
79
+ while (level < max) {
80
+ levels.push(level);
81
+ level += interval;
82
+ }
83
+ return levels;
84
+ }
85
+ // Walk the quadtree for a specified contour level, and pass quadtree nodes
86
+ // and contour line segments to the callbacks. This is used for visualizing
87
+ // the quadtree; in most cases you should use .contour() instead, which
88
+ // assembles the line segments into lines and rings.
89
+ evaluateContour(contourLevel, { maxMipmapLevel }, addLine, addNode) {
90
+ maxMipmapLevel = maxMipmapLevel || this.levels.length - 1;
91
+ // Test the mipmap at the given coordinate and level, returning whether the contour line is ABOVE, BELOW, or WITHIN this mipmap cell
92
+ // If the mipmap is out of bounds or NaN at that point, OUTSIDE is returned.
93
+ const evaluate = (l, x, y) => {
94
+ const ml = this.levels[l];
95
+ const i = ml.width * y + x;
96
+ if (x >= ml.width || y >= ml.height || !Number.isFinite(ml.min[i]) || !Number.isFinite(ml.max[i]))
97
+ return OUTSIDE;
98
+ if (ml.min[i] >= contourLevel)
99
+ return ABOVE;
100
+ if (ml.max[i] < contourLevel)
101
+ return BELOW;
102
+ // If we've reached the maximum mipmap level, arbitrarily decide that cells that contain
103
+ // the contour elevation go inside the contour line.
104
+ if (l >= maxMipmapLevel)
105
+ return ABOVE;
106
+ return WITHIN;
107
+ };
108
+ // Add any vertical contour lines that exist between passed mipmap cell and
109
+ // its horizontal neighbor to the right. If the line exists at this mipmap
110
+ // level, it is added directly, otherwise split the edge and recurse at a
111
+ // more detailed mipmap level.
112
+ function edgeH(l, x, y) {
113
+ const e1 = evaluate(l, x, y);
114
+ const e2 = evaluate(l, x + 1, y);
115
+ if (e1 === ABOVE && e2 === BELOW) {
116
+ addLine(l, x + 1, y + 1, x + 1, y);
117
+ }
118
+ else if (e2 === ABOVE && e1 === BELOW) {
119
+ // reverse order of coordinates compared to case above so that lines
120
+ // go counterclockwise around the region above the contour value
121
+ addLine(l, x + 1, y, x + 1, y + 1);
122
+ }
123
+ else if (e1 === WITHIN || e2 === WITHIN) {
124
+ edgeH(l + 1, x * 2 + 1, y * 2 + 0);
125
+ edgeH(l + 1, x * 2 + 1, y * 2 + 1);
126
+ }
127
+ }
128
+ // Like edgeH, but for horizontal contour lines between the passed cell
129
+ // and its vertical neighbor below.
130
+ function edgeV(l, x, y) {
131
+ const e1 = evaluate(l, x, y);
132
+ const e2 = evaluate(l, x, y + 1);
133
+ if (e1 === ABOVE && e2 === BELOW) {
134
+ addLine(l, x, y + 1, x + 1, y + 1);
135
+ }
136
+ else if (e2 === ABOVE && e1 === BELOW) {
137
+ addLine(l, x + 1, y + 1, x, y + 1);
138
+ }
139
+ else if (e1 === WITHIN || e2 === WITHIN) {
140
+ edgeV(l + 1, x * 2 + 0, y * 2 + 1);
141
+ edgeV(l + 1, x * 2 + 1, y * 2 + 1);
142
+ }
143
+ }
144
+ // Add all contour lines within a mipmap cell.
145
+ // It recurses into the four quadrants of the cell, and also uses edgeH and
146
+ // edgeV to add the contour lines that exist between quadrants.
147
+ function node(l, x, y) {
148
+ let e = evaluate(l, x, y);
149
+ if (e === WITHIN) {
150
+ node(l + 1, x * 2 + 0, y * 2 + 0);
151
+ node(l + 1, x * 2 + 1, y * 2 + 0);
152
+ node(l + 1, x * 2 + 0, y * 2 + 1);
153
+ node(l + 1, x * 2 + 1, y * 2 + 1);
154
+ edgeH(l + 1, x * 2 + 0, y * 2 + 0);
155
+ edgeV(l + 1, x * 2 + 0, y * 2 + 0);
156
+ edgeH(l + 1, x * 2 + 0, y * 2 + 1);
157
+ edgeV(l + 1, x * 2 + 1, y * 2 + 0);
158
+ }
159
+ else {
160
+ if (addNode)
161
+ addNode(l, x, y, e);
162
+ }
163
+ }
164
+ node(0, 0, 0);
165
+ }
166
+ // Generate a contour line for a specified value
167
+ //
168
+ // level: Value in the input array at which to draw a contour line
169
+ // opts: {
170
+ // maxMipmapLevel: Maximum recursion depth in the mipmap. As if you rescaled
171
+ // the input to a maximum dimension of 2^n pixels.
172
+ // (default unlimited)
173
+ // minPoints: Lines and rings with fewer points are removed. (default 0)
174
+ // smoothKernelWidth: Width of the rectangular filter for smoothing (default 2)
175
+ // smoothCycles: Number of iterations of smoothing (default 2)
176
+ // }
177
+ //
178
+ // Returns an array of lines, where each line is an array of [x, y] pairs.
179
+ contour(level, { maxMipmapLevel, smoothKernelWidth = 2, smoothCycles = 2, minPoints = 0 } = {}) {
180
+ // Use the quadtree algorithm to generate line segments that make up the contour
181
+ const segments = [];
182
+ this.evaluateContour(level, { maxMipmapLevel }, (l, x1, y1, x2, y2) => {
183
+ const scale = this.levels[l].scale;
184
+ const start = [scale * x1, scale * y1];
185
+ const end = [scale * x2, scale * y2];
186
+ segments.push({ start, end });
187
+ });
188
+ segments.sort((a, b) => key(a.start) - key(b.start));
189
+ // .. and then join them together into rings
190
+ // An arbitrary function to use a 2D point as a Map key
191
+ function key(a) { return a[0] + a[1] * 65536; }
192
+ const fragmentStart = new Map();
193
+ const fragmentEnd = new Map();
194
+ const rings = [];
195
+ segments.forEach(({ start, end }) => {
196
+ const a = fragmentEnd.get(key(start));
197
+ const b = fragmentStart.get(key(end));
198
+ if (a && b) {
199
+ fragmentEnd.delete(key(start));
200
+ fragmentStart.delete(key(end));
201
+ if (a === b) {
202
+ // Close a ring
203
+ a.push(end);
204
+ rings.push(a);
205
+ }
206
+ else {
207
+ // Join two lines together
208
+ const c = a.concat(b);
209
+ fragmentStart.set(key(c[0]), c);
210
+ fragmentEnd.set(key(c[c.length - 1]), c);
211
+ }
212
+ }
213
+ else if (a) {
214
+ // Extend an existing line from the end
215
+ fragmentEnd.delete(key(start));
216
+ a.push(end);
217
+ fragmentEnd.set(key(end), a);
218
+ }
219
+ else if (b) {
220
+ // Extend an existing line from the start
221
+ fragmentStart.delete(key(end));
222
+ b.unshift(start);
223
+ fragmentStart.set(key(start), b);
224
+ }
225
+ else {
226
+ // New line doesn't connect to any existing line
227
+ const c = [start, end];
228
+ fragmentStart.set(key(start), c);
229
+ fragmentEnd.set(key(end), c);
230
+ }
231
+ if (fragmentStart.size !== fragmentEnd.size) {
232
+ console.error(`Contour remaining fragment size mismatch ${fragmentStart.size} ${fragmentEnd.size}`);
233
+ }
234
+ });
235
+ const smoothOpts = {
236
+ kernelWidth: smoothKernelWidth,
237
+ cycles: smoothCycles,
238
+ };
239
+ // Closed rings and any unclosed line strings
240
+ return [...rings, ...fragmentStart.values()]
241
+ .filter(l => l.length >= minPoints && l.length >= smoothKernelWidth * 2)
242
+ .map(l => smooth(l, smoothOpts));
243
+ }
244
+ }
245
+ // Smooth a line by repeatedly applying a rectangular filter to approximate
246
+ // a gaussian filter. It detects closed loops and preserves them.
247
+ // The line is passed as an array of `[x, y]` pairs.
248
+ //
249
+ // kernelWidth: Width of the rectangular filter kernel
250
+ // cycles: Number of times to apply the kernel
251
+ function smooth(line, { kernelWidth = 2, cycles = 2 }) {
252
+ const isLoop = line[0][0] === line[line.length - 1][0] && line[0][1] === line[line.length - 1][1];
253
+ let pointAt;
254
+ if (isLoop) {
255
+ pointAt = i => line[(i + line.length) % line.length];
256
+ }
257
+ else {
258
+ pointAt = i => line[Math.min(Math.max(i, 0), line.length - 1)];
259
+ }
260
+ const sc = 1.0 / (kernelWidth * 2);
261
+ for (let cycle = 0; cycle < cycles; cycle++) {
262
+ let px = 0;
263
+ let py = 0;
264
+ if (isLoop) {
265
+ for (let i = line.length - kernelWidth; i < line.length; i++) {
266
+ px += line[i][0];
267
+ py += line[i][1];
268
+ }
269
+ }
270
+ else {
271
+ px = line[0][0] * kernelWidth;
272
+ py = line[0][1] * kernelWidth;
273
+ }
274
+ for (let i = 0; i < kernelWidth; i++) {
275
+ px += line[i][0];
276
+ py += line[i][1];
277
+ }
278
+ const res = line.slice();
279
+ for (let i = 0; i < line.length; i++) {
280
+ res[i] = [px * sc, py * sc];
281
+ px += pointAt(i + kernelWidth)[0] - pointAt(i - kernelWidth)[0];
282
+ py += pointAt(i + kernelWidth)[1] - pointAt(i - kernelWidth)[1];
283
+ }
284
+ if (isLoop) {
285
+ // Keep the loop closed
286
+ res[res.length - 1] = res[0].slice();
287
+ }
288
+ line = res;
289
+ }
290
+ return line;
291
+ }
292
+ function scaleParameters(minLongitude, minLatitude, maxLongitude, maxLatitude, width, height) {
293
+ const scaleX = (maxLongitude - minLongitude) / width;
294
+ const scaleY = (maxLatitude - minLatitude) / height;
295
+ return { scaleX, scaleY };
296
+ }
297
+ export default ContourMipmap;
298
+ export { scaleParameters };