@loaders.gl/raster 0.0.0-stage → 5.0.0-alpha.14

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 (380) hide show
  1. package/LICENSE +52 -0
  2. package/README.md +60 -2
  3. package/dist/geotiff/advanced.cjs +1955 -0
  4. package/dist/geotiff/advanced.cjs.map +7 -0
  5. package/dist/geotiff/advanced.d.ts +13 -0
  6. package/dist/geotiff/advanced.d.ts.map +1 -0
  7. package/dist/geotiff/advanced.js +12 -0
  8. package/dist/geotiff/advanced.js.map +1 -0
  9. package/dist/geotiff/bundled.d.ts +3 -0
  10. package/dist/geotiff/bundled.d.ts.map +1 -0
  11. package/dist/geotiff/bundled.js +5 -0
  12. package/dist/geotiff/bundled.js.map +1 -0
  13. package/dist/geotiff/discover-geotiff.d.ts +14 -0
  14. package/dist/geotiff/discover-geotiff.d.ts.map +1 -0
  15. package/dist/geotiff/discover-geotiff.js +63 -0
  16. package/dist/geotiff/discover-geotiff.js.map +1 -0
  17. package/dist/geotiff/geotiff-format.d.ts +21 -0
  18. package/dist/geotiff/geotiff-format.d.ts.map +1 -0
  19. package/dist/geotiff/geotiff-format.js +24 -0
  20. package/dist/geotiff/geotiff-format.js.map +1 -0
  21. package/dist/geotiff/geotiff-loader-types.d.ts +63 -0
  22. package/dist/geotiff/geotiff-loader-types.d.ts.map +1 -0
  23. package/dist/geotiff/geotiff-loader-types.js +26 -0
  24. package/dist/geotiff/geotiff-loader-types.js.map +1 -0
  25. package/dist/geotiff/geotiff-loader.d.ts +49 -0
  26. package/dist/geotiff/geotiff-loader.d.ts.map +1 -0
  27. package/dist/geotiff/geotiff-loader.js +70 -0
  28. package/dist/geotiff/geotiff-loader.js.map +1 -0
  29. package/dist/geotiff/geotiff-raster-loader-types.d.ts +37 -0
  30. package/dist/geotiff/geotiff-raster-loader-types.d.ts.map +1 -0
  31. package/dist/geotiff/geotiff-raster-loader-types.js +24 -0
  32. package/dist/geotiff/geotiff-raster-loader-types.js.map +1 -0
  33. package/dist/geotiff/geotiff-raster-loader.d.ts +22 -0
  34. package/dist/geotiff/geotiff-raster-loader.d.ts.map +1 -0
  35. package/dist/geotiff/geotiff-raster-loader.js +65 -0
  36. package/dist/geotiff/geotiff-raster-loader.js.map +1 -0
  37. package/dist/geotiff/geotiff-raster-types.d.ts +65 -0
  38. package/dist/geotiff/geotiff-raster-types.d.ts.map +1 -0
  39. package/dist/geotiff/geotiff-raster-types.js +5 -0
  40. package/dist/geotiff/geotiff-raster-types.js.map +1 -0
  41. package/dist/geotiff/geotiff-source-loader-types.d.ts +67 -0
  42. package/dist/geotiff/geotiff-source-loader-types.d.ts.map +1 -0
  43. package/dist/geotiff/geotiff-source-loader-types.js +43 -0
  44. package/dist/geotiff/geotiff-source-loader-types.js.map +1 -0
  45. package/dist/geotiff/geotiff-source-loader.d.ts +132 -0
  46. package/dist/geotiff/geotiff-source-loader.d.ts.map +1 -0
  47. package/dist/geotiff/geotiff-source-loader.js +1322 -0
  48. package/dist/geotiff/geotiff-source-loader.js.map +1 -0
  49. package/dist/geotiff/index.d.ts +3 -0
  50. package/dist/geotiff/index.d.ts.map +1 -0
  51. package/dist/geotiff/index.js +6 -0
  52. package/dist/geotiff/index.js.map +1 -0
  53. package/dist/geotiff/lib/load-geotiff.d.ts +28 -0
  54. package/dist/geotiff/lib/load-geotiff.d.ts.map +1 -0
  55. package/dist/geotiff/lib/load-geotiff.js +61 -0
  56. package/dist/geotiff/lib/load-geotiff.js.map +1 -0
  57. package/dist/geotiff/lib/ome/load-ome-tiff.d.ts +50 -0
  58. package/dist/geotiff/lib/ome/load-ome-tiff.d.ts.map +1 -0
  59. package/dist/geotiff/lib/ome/load-ome-tiff.js +42 -0
  60. package/dist/geotiff/lib/ome/load-ome-tiff.js.map +1 -0
  61. package/dist/geotiff/lib/ome/ome-indexers.d.ts +12 -0
  62. package/dist/geotiff/lib/ome/ome-indexers.d.ts.map +1 -0
  63. package/dist/geotiff/lib/ome/ome-indexers.js +109 -0
  64. package/dist/geotiff/lib/ome/ome-indexers.js.map +1 -0
  65. package/dist/geotiff/lib/ome/ome-utils.d.ts +32 -0
  66. package/dist/geotiff/lib/ome/ome-utils.d.ts.map +1 -0
  67. package/dist/geotiff/lib/ome/ome-utils.js +67 -0
  68. package/dist/geotiff/lib/ome/ome-utils.js.map +1 -0
  69. package/dist/geotiff/lib/ome/omexml.d.ts +49 -0
  70. package/dist/geotiff/lib/ome/omexml.d.ts.map +1 -0
  71. package/dist/geotiff/lib/ome/omexml.js +63 -0
  72. package/dist/geotiff/lib/ome/omexml.js.map +1 -0
  73. package/dist/geotiff/lib/ome/utils.d.ts +7 -0
  74. package/dist/geotiff/lib/ome/utils.d.ts.map +1 -0
  75. package/dist/geotiff/lib/ome/utils.js +29 -0
  76. package/dist/geotiff/lib/ome/utils.js.map +1 -0
  77. package/dist/geotiff/lib/tiff/decode-tiff-samples.d.ts +34 -0
  78. package/dist/geotiff/lib/tiff/decode-tiff-samples.d.ts.map +1 -0
  79. package/dist/geotiff/lib/tiff/decode-tiff-samples.js +150 -0
  80. package/dist/geotiff/lib/tiff/decode-tiff-samples.js.map +1 -0
  81. package/dist/geotiff/lib/tiff/geotiff-decoder-adapter.d.ts +4 -0
  82. package/dist/geotiff/lib/tiff/geotiff-decoder-adapter.d.ts.map +1 -0
  83. package/dist/geotiff/lib/tiff/geotiff-decoder-adapter.js +88 -0
  84. package/dist/geotiff/lib/tiff/geotiff-decoder-adapter.js.map +1 -0
  85. package/dist/geotiff/lib/tiff/geotiff-source-adapter.d.ts +4 -0
  86. package/dist/geotiff/lib/tiff/geotiff-source-adapter.d.ts.map +1 -0
  87. package/dist/geotiff/lib/tiff/geotiff-source-adapter.js +51 -0
  88. package/dist/geotiff/lib/tiff/geotiff-source-adapter.js.map +1 -0
  89. package/dist/geotiff/lib/tiff/plan-tiff-blocks.d.ts +10 -0
  90. package/dist/geotiff/lib/tiff/plan-tiff-blocks.d.ts.map +1 -0
  91. package/dist/geotiff/lib/tiff/plan-tiff-blocks.js +101 -0
  92. package/dist/geotiff/lib/tiff/plan-tiff-blocks.js.map +1 -0
  93. package/dist/geotiff/lib/tiff/read-tiff-directory.d.ts +8 -0
  94. package/dist/geotiff/lib/tiff/read-tiff-directory.d.ts.map +1 -0
  95. package/dist/geotiff/lib/tiff/read-tiff-directory.js +219 -0
  96. package/dist/geotiff/lib/tiff/read-tiff-directory.js.map +1 -0
  97. package/dist/geotiff/lib/tiff/tiff-gdal-metadata.d.ts +8 -0
  98. package/dist/geotiff/lib/tiff/tiff-gdal-metadata.d.ts.map +1 -0
  99. package/dist/geotiff/lib/tiff/tiff-gdal-metadata.js +50 -0
  100. package/dist/geotiff/lib/tiff/tiff-gdal-metadata.js.map +1 -0
  101. package/dist/geotiff/lib/tiff/tiff-metadata.d.ts +5 -0
  102. package/dist/geotiff/lib/tiff/tiff-metadata.d.ts.map +1 -0
  103. package/dist/geotiff/lib/tiff/tiff-metadata.js +188 -0
  104. package/dist/geotiff/lib/tiff/tiff-metadata.js.map +1 -0
  105. package/dist/geotiff/lib/tiff/tiff-numeric-decoder.d.ts +40 -0
  106. package/dist/geotiff/lib/tiff/tiff-numeric-decoder.d.ts.map +1 -0
  107. package/dist/geotiff/lib/tiff/tiff-numeric-decoder.js +40 -0
  108. package/dist/geotiff/lib/tiff/tiff-numeric-decoder.js.map +1 -0
  109. package/dist/geotiff/lib/tiff/tiff-source-decoder.d.ts +103 -0
  110. package/dist/geotiff/lib/tiff/tiff-source-decoder.d.ts.map +1 -0
  111. package/dist/geotiff/lib/tiff/tiff-source-decoder.js +5 -0
  112. package/dist/geotiff/lib/tiff/tiff-source-decoder.js.map +1 -0
  113. package/dist/geotiff/lib/tiff/tiff-types.d.ts +49 -0
  114. package/dist/geotiff/lib/tiff/tiff-types.d.ts.map +1 -0
  115. package/dist/geotiff/lib/tiff/tiff-types.js +5 -0
  116. package/dist/geotiff/lib/tiff/tiff-types.js.map +1 -0
  117. package/dist/geotiff/lib/tiff-pixel-source.d.ts +17 -0
  118. package/dist/geotiff/lib/tiff-pixel-source.d.ts.map +1 -0
  119. package/dist/geotiff/lib/tiff-pixel-source.js +71 -0
  120. package/dist/geotiff/lib/tiff-pixel-source.js.map +1 -0
  121. package/dist/geotiff/lib/utils/tiff-utils.d.ts +10 -0
  122. package/dist/geotiff/lib/utils/tiff-utils.d.ts.map +1 -0
  123. package/dist/geotiff/lib/utils/tiff-utils.js +41 -0
  124. package/dist/geotiff/lib/utils/tiff-utils.js.map +1 -0
  125. package/dist/geotiff/loaders.d.ts +30 -0
  126. package/dist/geotiff/loaders.d.ts.map +1 -0
  127. package/dist/geotiff/loaders.js +53 -0
  128. package/dist/geotiff/loaders.js.map +1 -0
  129. package/dist/geotiff/ometiff-source-loader-types.d.ts +67 -0
  130. package/dist/geotiff/ometiff-source-loader-types.d.ts.map +1 -0
  131. package/dist/geotiff/ometiff-source-loader-types.js +38 -0
  132. package/dist/geotiff/ometiff-source-loader-types.js.map +1 -0
  133. package/dist/geotiff/ometiff-source-loader.d.ts +152 -0
  134. package/dist/geotiff/ometiff-source-loader.d.ts.map +1 -0
  135. package/dist/geotiff/ometiff-source-loader.js +256 -0
  136. package/dist/geotiff/ometiff-source-loader.js.map +1 -0
  137. package/dist/geotiff/types.d.ts +75 -0
  138. package/dist/geotiff/types.d.ts.map +1 -0
  139. package/dist/geotiff/types.js +5 -0
  140. package/dist/geotiff/types.js.map +1 -0
  141. package/dist/geotiff/unbundled.d.ts +3 -0
  142. package/dist/geotiff/unbundled.d.ts.map +1 -0
  143. package/dist/geotiff/unbundled.js +5 -0
  144. package/dist/geotiff/unbundled.js.map +1 -0
  145. package/dist/index.cjs +523 -0
  146. package/dist/index.cjs.map +7 -0
  147. package/dist/index.d.ts +29 -0
  148. package/dist/index.d.ts.map +1 -0
  149. package/dist/index.js +19 -0
  150. package/dist/index.js.map +1 -0
  151. package/dist/lerc/bundled.d.ts +3 -0
  152. package/dist/lerc/bundled.d.ts.map +1 -0
  153. package/dist/lerc/bundled.js +5 -0
  154. package/dist/lerc/bundled.js.map +1 -0
  155. package/dist/lerc/index.d.ts +6 -0
  156. package/dist/lerc/index.d.ts.map +1 -0
  157. package/dist/lerc/index.js +9 -0
  158. package/dist/lerc/index.js.map +1 -0
  159. package/dist/lerc/lerc-format.d.ts +11 -0
  160. package/dist/lerc/lerc-format.d.ts.map +1 -0
  161. package/dist/lerc/lerc-format.js +14 -0
  162. package/dist/lerc/lerc-format.js.map +1 -0
  163. package/dist/lerc/lerc-loader-types.d.ts +54 -0
  164. package/dist/lerc/lerc-loader-types.d.ts.map +1 -0
  165. package/dist/lerc/lerc-loader-types.js +31 -0
  166. package/dist/lerc/lerc-loader-types.js.map +1 -0
  167. package/dist/lerc/lerc-loader.d.ts +36 -0
  168. package/dist/lerc/lerc-loader.d.ts.map +1 -0
  169. package/dist/lerc/lerc-loader.js +22 -0
  170. package/dist/lerc/lerc-loader.js.map +1 -0
  171. package/dist/lerc/lerc-wasm-url.d.ts +3 -0
  172. package/dist/lerc/lerc-wasm-url.d.ts.map +1 -0
  173. package/dist/lerc/lerc-wasm-url.js +8 -0
  174. package/dist/lerc/lerc-wasm-url.js.map +1 -0
  175. package/dist/lerc/lib/parsers/lerc/lerc-types.d.ts +30 -0
  176. package/dist/lerc/lib/parsers/lerc/lerc-types.d.ts.map +1 -0
  177. package/dist/lerc/lib/parsers/lerc/lerc-types.js +5 -0
  178. package/dist/lerc/lib/parsers/lerc/lerc-types.js.map +1 -0
  179. package/dist/lerc/libs/lerc/LICENSE +101 -0
  180. package/dist/lerc/libs/lerc/NOTICE +23 -0
  181. package/dist/lerc/libs/lerc/lerc-wasm.wasm +0 -0
  182. package/dist/lerc/unbundled.d.ts +3 -0
  183. package/dist/lerc/unbundled.d.ts.map +1 -0
  184. package/dist/lerc/unbundled.js +5 -0
  185. package/dist/lerc/unbundled.js.map +1 -0
  186. package/dist/lerc/workers/lerc-worker.d.ts +2 -0
  187. package/dist/lerc/workers/lerc-worker.d.ts.map +1 -0
  188. package/dist/lerc/workers/lerc-worker.js +7 -0
  189. package/dist/lerc/workers/lerc-worker.js.map +1 -0
  190. package/dist/quantized-mesh-worker.js +17315 -0
  191. package/dist/quantized-mesh.d.ts +2 -0
  192. package/dist/quantized-mesh.d.ts.map +1 -0
  193. package/dist/quantized-mesh.js +5 -0
  194. package/dist/quantized-mesh.js.map +1 -0
  195. package/dist/terrain/bundled.d.ts +5 -0
  196. package/dist/terrain/bundled.d.ts.map +1 -0
  197. package/dist/terrain/bundled.js +6 -0
  198. package/dist/terrain/bundled.js.map +1 -0
  199. package/dist/terrain/heightmap.cjs +397 -0
  200. package/dist/terrain/heightmap.cjs.map +7 -0
  201. package/dist/terrain/heightmap.d.ts +8 -0
  202. package/dist/terrain/heightmap.d.ts.map +1 -0
  203. package/dist/terrain/heightmap.js +8 -0
  204. package/dist/terrain/heightmap.js.map +1 -0
  205. package/dist/terrain/index.cjs +1406 -0
  206. package/dist/terrain/index.cjs.map +7 -0
  207. package/dist/terrain/index.d.ts +18 -0
  208. package/dist/terrain/index.d.ts.map +1 -0
  209. package/dist/terrain/index.js +16 -0
  210. package/dist/terrain/index.js.map +1 -0
  211. package/dist/terrain/lib/decode-quantized-mesh.d.ts +59 -0
  212. package/dist/terrain/lib/decode-quantized-mesh.d.ts.map +1 -0
  213. package/dist/terrain/lib/decode-quantized-mesh.js +227 -0
  214. package/dist/terrain/lib/decode-quantized-mesh.js.map +1 -0
  215. package/dist/terrain/lib/decode-terrain-heightmap.d.ts +16 -0
  216. package/dist/terrain/lib/decode-terrain-heightmap.d.ts.map +1 -0
  217. package/dist/terrain/lib/decode-terrain-heightmap.js +52 -0
  218. package/dist/terrain/lib/decode-terrain-heightmap.js.map +1 -0
  219. package/dist/terrain/lib/delatin/index.d.ts +24 -0
  220. package/dist/terrain/lib/delatin/index.d.ts.map +1 -0
  221. package/dist/terrain/lib/delatin/index.js +409 -0
  222. package/dist/terrain/lib/delatin/index.js.map +1 -0
  223. package/dist/terrain/lib/helpers/skirt.d.ts +19 -0
  224. package/dist/terrain/lib/helpers/skirt.d.ts.map +1 -0
  225. package/dist/terrain/lib/helpers/skirt.js +127 -0
  226. package/dist/terrain/lib/helpers/skirt.js.map +1 -0
  227. package/dist/terrain/lib/parse-quantized-mesh.d.ts +15 -0
  228. package/dist/terrain/lib/parse-quantized-mesh.d.ts.map +1 -0
  229. package/dist/terrain/lib/parse-quantized-mesh.js +86 -0
  230. package/dist/terrain/lib/parse-quantized-mesh.js.map +1 -0
  231. package/dist/terrain/lib/parse-terrain.d.ts +32 -0
  232. package/dist/terrain/lib/parse-terrain.d.ts.map +1 -0
  233. package/dist/terrain/lib/parse-terrain.js +150 -0
  234. package/dist/terrain/lib/parse-terrain.js.map +1 -0
  235. package/dist/terrain/lib/terrain-contracts.d.ts +58 -0
  236. package/dist/terrain/lib/terrain-contracts.d.ts.map +1 -0
  237. package/dist/terrain/lib/terrain-contracts.js +5 -0
  238. package/dist/terrain/lib/terrain-contracts.js.map +1 -0
  239. package/dist/terrain/lib/terrain-height-field.d.ts +51 -0
  240. package/dist/terrain/lib/terrain-height-field.d.ts.map +1 -0
  241. package/dist/terrain/lib/terrain-height-field.js +260 -0
  242. package/dist/terrain/lib/terrain-height-field.js.map +1 -0
  243. package/dist/terrain/lib/terrain-height-grid.d.ts +14 -0
  244. package/dist/terrain/lib/terrain-height-grid.d.ts.map +1 -0
  245. package/dist/terrain/lib/terrain-height-grid.js +104 -0
  246. package/dist/terrain/lib/terrain-height-grid.js.map +1 -0
  247. package/dist/terrain/lib/terrain-heightmap-types.d.ts +30 -0
  248. package/dist/terrain/lib/terrain-heightmap-types.d.ts.map +1 -0
  249. package/dist/terrain/lib/terrain-heightmap-types.js +5 -0
  250. package/dist/terrain/lib/terrain-heightmap-types.js.map +1 -0
  251. package/dist/terrain/lib/terrain-neighborhood.d.ts +15 -0
  252. package/dist/terrain/lib/terrain-neighborhood.d.ts.map +1 -0
  253. package/dist/terrain/lib/terrain-neighborhood.js +58 -0
  254. package/dist/terrain/lib/terrain-neighborhood.js.map +1 -0
  255. package/dist/terrain/lib/utils/version.d.ts +2 -0
  256. package/dist/terrain/lib/utils/version.d.ts.map +1 -0
  257. package/dist/terrain/lib/utils/version.js +8 -0
  258. package/dist/terrain/lib/utils/version.js.map +1 -0
  259. package/dist/terrain/libs/README.md +10 -0
  260. package/dist/terrain/libs/martini-LICENSE +15 -0
  261. package/dist/terrain/libs/martini.d.mts +19 -0
  262. package/dist/terrain/libs/martini.mjs +164 -0
  263. package/dist/terrain/quantized-mesh-loader-types.d.ts +18 -0
  264. package/dist/terrain/quantized-mesh-loader-types.d.ts.map +1 -0
  265. package/dist/terrain/quantized-mesh-loader-types.js +26 -0
  266. package/dist/terrain/quantized-mesh-loader-types.js.map +1 -0
  267. package/dist/terrain/quantized-mesh-loader.d.ts +5 -0
  268. package/dist/terrain/quantized-mesh-loader.d.ts.map +1 -0
  269. package/dist/terrain/quantized-mesh-loader.js +31 -0
  270. package/dist/terrain/quantized-mesh-loader.js.map +1 -0
  271. package/dist/terrain/quantized-mesh-writer.d.ts +35 -0
  272. package/dist/terrain/quantized-mesh-writer.d.ts.map +1 -0
  273. package/dist/terrain/quantized-mesh-writer.js +251 -0
  274. package/dist/terrain/quantized-mesh-writer.js.map +1 -0
  275. package/dist/terrain/terrain-format.d.ts +22 -0
  276. package/dist/terrain/terrain-format.d.ts.map +1 -0
  277. package/dist/terrain/terrain-format.js +25 -0
  278. package/dist/terrain/terrain-format.js.map +1 -0
  279. package/dist/terrain/terrain-loader-types.d.ts +17 -0
  280. package/dist/terrain/terrain-loader-types.d.ts.map +1 -0
  281. package/dist/terrain/terrain-loader-types.js +33 -0
  282. package/dist/terrain/terrain-loader-types.js.map +1 -0
  283. package/dist/terrain/terrain-loader.d.ts +16 -0
  284. package/dist/terrain/terrain-loader.d.ts.map +1 -0
  285. package/dist/terrain/terrain-loader.js +58 -0
  286. package/dist/terrain/terrain-loader.js.map +1 -0
  287. package/dist/terrain/unbundled.d.ts +5 -0
  288. package/dist/terrain/unbundled.d.ts.map +1 -0
  289. package/dist/terrain/unbundled.js +6 -0
  290. package/dist/terrain/unbundled.js.map +1 -0
  291. package/dist/terrain/workers/quantized-mesh-worker.d.ts +2 -0
  292. package/dist/terrain/workers/quantized-mesh-worker.d.ts.map +1 -0
  293. package/dist/terrain/workers/quantized-mesh-worker.js +7 -0
  294. package/dist/terrain/workers/quantized-mesh-worker.js.map +1 -0
  295. package/dist/terrain/workers/terrain-worker.d.ts +2 -0
  296. package/dist/terrain/workers/terrain-worker.d.ts.map +1 -0
  297. package/dist/terrain/workers/terrain-worker.js +7 -0
  298. package/dist/terrain/workers/terrain-worker.js.map +1 -0
  299. package/dist/terrain-worker.js +18282 -0
  300. package/package.json +345 -4
  301. package/src/geotiff/advanced.ts +29 -0
  302. package/src/geotiff/bundled.ts +6 -0
  303. package/src/geotiff/discover-geotiff.ts +70 -0
  304. package/src/geotiff/geotiff-format.ts +27 -0
  305. package/src/geotiff/geotiff-loader-types.ts +50 -0
  306. package/src/geotiff/geotiff-loader.ts +107 -0
  307. package/src/geotiff/geotiff-raster-loader-types.ts +31 -0
  308. package/src/geotiff/geotiff-raster-loader.ts +85 -0
  309. package/src/geotiff/geotiff-raster-types.ts +72 -0
  310. package/src/geotiff/geotiff-source-loader-types.ts +55 -0
  311. package/src/geotiff/geotiff-source-loader.ts +1738 -0
  312. package/src/geotiff/index.ts +6 -0
  313. package/src/geotiff/lib/load-geotiff.ts +88 -0
  314. package/src/geotiff/lib/ome/load-ome-tiff.ts +55 -0
  315. package/src/geotiff/lib/ome/ome-indexers.ts +132 -0
  316. package/src/geotiff/lib/ome/ome-utils.ts +78 -0
  317. package/src/geotiff/lib/ome/omexml.ts +183 -0
  318. package/src/geotiff/lib/ome/utils.ts +43 -0
  319. package/src/geotiff/lib/tiff/decode-tiff-samples.ts +214 -0
  320. package/src/geotiff/lib/tiff/geotiff-decoder-adapter.ts +114 -0
  321. package/src/geotiff/lib/tiff/geotiff-source-adapter.ts +65 -0
  322. package/src/geotiff/lib/tiff/plan-tiff-blocks.ts +130 -0
  323. package/src/geotiff/lib/tiff/read-tiff-directory.ts +243 -0
  324. package/src/geotiff/lib/tiff/tiff-gdal-metadata.ts +59 -0
  325. package/src/geotiff/lib/tiff/tiff-metadata.ts +204 -0
  326. package/src/geotiff/lib/tiff/tiff-numeric-decoder.ts +87 -0
  327. package/src/geotiff/lib/tiff/tiff-source-decoder.ts +112 -0
  328. package/src/geotiff/lib/tiff/tiff-types.ts +56 -0
  329. package/src/geotiff/lib/tiff-pixel-source.ts +103 -0
  330. package/src/geotiff/lib/utils/Pool.ts.disabled +99 -0
  331. package/src/geotiff/lib/utils/decoder.worker.ts.disabled +21 -0
  332. package/src/geotiff/lib/utils/proxies.ts.disabled +96 -0
  333. package/src/geotiff/lib/utils/tiff-utils.ts +49 -0
  334. package/src/geotiff/loaders.ts +79 -0
  335. package/src/geotiff/ometiff-source-loader-types.ts +47 -0
  336. package/src/geotiff/ometiff-source-loader.ts +420 -0
  337. package/src/geotiff/types.ts +87 -0
  338. package/src/geotiff/unbundled.ts +6 -0
  339. package/src/index.ts +57 -0
  340. package/src/lerc/bundled.ts +6 -0
  341. package/src/lerc/index.ts +10 -0
  342. package/src/lerc/lerc-format.ts +16 -0
  343. package/src/lerc/lerc-loader-types.ts +51 -0
  344. package/src/lerc/lerc-loader.ts +41 -0
  345. package/src/lerc/lerc-wasm-url.ts +9 -0
  346. package/src/lerc/lib/parsers/lerc/lerc-types.ts +45 -0
  347. package/src/lerc/libs/lerc/LICENSE +101 -0
  348. package/src/lerc/libs/lerc/NOTICE +23 -0
  349. package/src/lerc/libs/lerc/lerc-wasm.wasm +0 -0
  350. package/src/lerc/unbundled.ts +6 -0
  351. package/src/lerc/workers/lerc-worker.ts +8 -0
  352. package/src/quantized-mesh.ts +5 -0
  353. package/src/terrain/bundled.ts +8 -0
  354. package/src/terrain/heightmap.ts +30 -0
  355. package/src/terrain/index.ts +41 -0
  356. package/src/terrain/lib/decode-quantized-mesh.ts +329 -0
  357. package/src/terrain/lib/decode-terrain-heightmap.ts +68 -0
  358. package/src/terrain/lib/delatin/index.ts +495 -0
  359. package/src/terrain/lib/helpers/skirt.ts +172 -0
  360. package/src/terrain/lib/parse-quantized-mesh.ts +122 -0
  361. package/src/terrain/lib/parse-terrain.ts +217 -0
  362. package/src/terrain/lib/terrain-contracts.ts +68 -0
  363. package/src/terrain/lib/terrain-height-field.ts +355 -0
  364. package/src/terrain/lib/terrain-height-grid.ts +157 -0
  365. package/src/terrain/lib/terrain-heightmap-types.ts +35 -0
  366. package/src/terrain/lib/terrain-neighborhood.ts +69 -0
  367. package/src/terrain/lib/utils/version.ts +8 -0
  368. package/src/terrain/libs/README.md +10 -0
  369. package/src/terrain/libs/martini-LICENSE +15 -0
  370. package/src/terrain/libs/martini.d.mts +19 -0
  371. package/src/terrain/libs/martini.mjs +164 -0
  372. package/src/terrain/quantized-mesh-loader-types.ts +44 -0
  373. package/src/terrain/quantized-mesh-loader.ts +46 -0
  374. package/src/terrain/quantized-mesh-writer.ts +380 -0
  375. package/src/terrain/terrain-format.ts +28 -0
  376. package/src/terrain/terrain-loader-types.ts +52 -0
  377. package/src/terrain/terrain-loader.ts +79 -0
  378. package/src/terrain/unbundled.ts +8 -0
  379. package/src/terrain/workers/quantized-mesh-worker.ts +8 -0
  380. package/src/terrain/workers/terrain-worker.ts +8 -0
@@ -0,0 +1,16 @@
1
+ import type { ElevationDecoder, TerrainHeightmap, TerrainHeightmapImage } from "./terrain-heightmap-types.js";
2
+ /** Terrarium RGB coefficients: R × 256 + G + B / 256 − 32768, in meters. */
3
+ export declare const TERRARIUM_ELEVATION_DECODER: ElevationDecoder;
4
+ /**
5
+ * Decodes already unpacked RGBA bytes without image loading or mesh reconstruction.
6
+ * Preserves input row order and ignores alpha; does not add borders, interpolate,
7
+ * infer no-data values, or convert horizontal or vertical coordinate systems.
8
+ */
9
+ export declare function decodeTerrainHeightmap(image: TerrainHeightmapImage, elevationDecoder: ElevationDecoder): TerrainHeightmap;
10
+ /**
11
+ * Fills a preallocated grid using its host-supplied row stride.
12
+ * Internal mesh reconstruction retains its existing padded allocation and border policy;
13
+ * this primitive does not validate input or allocate another full-size height grid.
14
+ */
15
+ export declare function decodeTerrainHeightmapInto(image: TerrainHeightmapImage, elevationDecoder: ElevationDecoder, heights: Float32Array, rowStride: number): void;
16
+ //# sourceMappingURL=decode-terrain-heightmap.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"decode-terrain-heightmap.d.ts","sourceRoot":"","sources":["../../../src/terrain/lib/decode-terrain-heightmap.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EACV,gBAAgB,EAChB,gBAAgB,EAChB,qBAAqB,EACtB,qCAAkC;AAEnC,4EAA4E;AAC5E,eAAO,MAAM,2BAA2B,EAAE,gBAKxC,CAAC;AAEH;;;;GAIG;AACH,wBAAgB,sBAAsB,CACpC,KAAK,EAAE,qBAAqB,EAC5B,gBAAgB,EAAE,gBAAgB,GACjC,gBAAgB,CAgBlB;AAED;;;;GAIG;AACH,wBAAgB,0BAA0B,CACxC,KAAK,EAAE,qBAAqB,EAC5B,gBAAgB,EAAE,gBAAgB,EAClC,OAAO,EAAE,YAAY,EACrB,SAAS,EAAE,MAAM,GAChB,IAAI,CAaN"}
@@ -0,0 +1,52 @@
1
+ // loaders.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // Copyright (c) vis.gl contributors
4
+ /** Terrarium RGB coefficients: R × 256 + G + B / 256 − 32768, in meters. */
5
+ export const TERRARIUM_ELEVATION_DECODER = Object.freeze({
6
+ rScaler: 256,
7
+ gScaler: 1,
8
+ bScaler: 1 / 256,
9
+ offset: -32768
10
+ });
11
+ /**
12
+ * Decodes already unpacked RGBA bytes without image loading or mesh reconstruction.
13
+ * Preserves input row order and ignores alpha; does not add borders, interpolate,
14
+ * infer no-data values, or convert horizontal or vertical coordinate systems.
15
+ */
16
+ export function decodeTerrainHeightmap(image, elevationDecoder) {
17
+ const { width, height, data } = image;
18
+ if (!Number.isSafeInteger(width) || !Number.isSafeInteger(height) || width <= 0 || height <= 0) {
19
+ throw new RangeError('Terrain heightmap dimensions must be positive safe integers');
20
+ }
21
+ const sampleCount = width * height;
22
+ if (!Number.isSafeInteger(sampleCount * 4) || data.length !== sampleCount * 4) {
23
+ throw new RangeError('Terrain heightmap requires exactly four RGBA bytes per pixel');
24
+ }
25
+ const { rScaler, gScaler, bScaler, offset } = elevationDecoder;
26
+ if (![rScaler, gScaler, bScaler, offset].every(Number.isFinite)) {
27
+ throw new RangeError('Terrain elevation decoder coefficients must be finite numbers');
28
+ }
29
+ const heights = new Float32Array(sampleCount);
30
+ decodeTerrainHeightmapInto(image, elevationDecoder, heights, width);
31
+ return { width, height, heights };
32
+ }
33
+ /**
34
+ * Fills a preallocated grid using its host-supplied row stride.
35
+ * Internal mesh reconstruction retains its existing padded allocation and border policy;
36
+ * this primitive does not validate input or allocate another full-size height grid.
37
+ */
38
+ export function decodeTerrainHeightmapInto(image, elevationDecoder, heights, rowStride) {
39
+ const { data, width, height } = image;
40
+ const { rScaler, gScaler, bScaler, offset } = elevationDecoder;
41
+ for (let row = 0; row < height; row++) {
42
+ for (let column = 0; column < width; column++) {
43
+ const pixelOffset = (row * width + column) * 4;
44
+ heights[row * rowStride + column] =
45
+ data[pixelOffset] * rScaler +
46
+ data[pixelOffset + 1] * gScaler +
47
+ data[pixelOffset + 2] * bScaler +
48
+ offset;
49
+ }
50
+ }
51
+ }
52
+ //# sourceMappingURL=decode-terrain-heightmap.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"decode-terrain-heightmap.js","sourceRoot":"","sources":["../../../src/terrain/lib/decode-terrain-heightmap.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAQpC,4EAA4E;AAC5E,MAAM,CAAC,MAAM,2BAA2B,GAAqB,MAAM,CAAC,MAAM,CAAC;IACzE,OAAO,EAAE,GAAG;IACZ,OAAO,EAAE,CAAC;IACV,OAAO,EAAE,CAAC,GAAG,GAAG;IAChB,MAAM,EAAE,CAAC,KAAK;CACf,CAAC,CAAC;AAEH;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CACpC,KAA4B,EAC5B,gBAAkC;IAElC,MAAM,EAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAC,GAAG,KAAK,CAAC;IACpC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;QAC/F,MAAM,IAAI,UAAU,CAAC,6DAA6D,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,WAAW,GAAG,KAAK,GAAG,MAAM,CAAC;IACnC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,GAAG,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,UAAU,CAAC,8DAA8D,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,EAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAC,GAAG,gBAAgB,CAAC;IAC7D,IAAI,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,UAAU,CAAC,+DAA+D,CAAC,CAAC;IACxF,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;IAC9C,0BAA0B,CAAC,KAAK,EAAE,gBAAgB,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IACpE,OAAO,EAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAC,CAAC;AAClC,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,0BAA0B,CACxC,KAA4B,EAC5B,gBAAkC,EAClC,OAAqB,EACrB,SAAiB;IAEjB,MAAM,EAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAC,GAAG,KAAK,CAAC;IACpC,MAAM,EAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAC,GAAG,gBAAgB,CAAC;IAC7D,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QACtC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;YAC9C,MAAM,WAAW,GAAG,CAAC,GAAG,GAAG,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAC/C,OAAO,CAAC,GAAG,GAAG,SAAS,GAAG,MAAM,CAAC;gBAC/B,IAAI,CAAC,WAAW,CAAC,GAAG,OAAO;oBAC3B,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,OAAO;oBAC/B,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,OAAO;oBAC/B,MAAM,CAAC;QACX,CAAC;IACH,CAAC;AACH,CAAC"}
@@ -0,0 +1,24 @@
1
+ export default class Delatin {
2
+ constructor(data: any, width: any, height?: any);
3
+ run(maxError?: number): void;
4
+ refine(): void;
5
+ getMaxError(): any;
6
+ getRMSD(): number;
7
+ heightAt(x: any, y: any): any;
8
+ _flush(): void;
9
+ _findCandidate(p0x: any, p0y: any, p1x: any, p1y: any, p2x: any, p2y: any, t: any): void;
10
+ _step(): void;
11
+ _addPoint(x: any, y: any): number;
12
+ _addTriangle(a: any, b: any, c: any, ab: any, bc: any, ca: any, e?: any): any;
13
+ _legalize(a: any): void;
14
+ _handleCollinear(pn: any, a: any): void;
15
+ _queuePush(t: any, error: any, rms: any): void;
16
+ _queuePop(): any;
17
+ _queuePopBack(): any;
18
+ _queueRemove(t: any): void;
19
+ _queueLess(i: any, j: any): boolean;
20
+ _queueSwap(i: any, j: any): void;
21
+ _queueUp(j0: any): void;
22
+ _queueDown(i0: any, n: any): boolean;
23
+ }
24
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/terrain/lib/delatin/index.ts"],"names":[],"mappings":"AAUA,MAAM,CAAC,OAAO,OAAO,OAAO;gBACd,IAAI,KAAA,EAAE,KAAK,KAAA,EAAE,MAAM,MAAQ;IAmCvC,GAAG,CAAC,QAAQ,SAAI;IAOhB,MAAM;IAMN,WAAW;IAKX,OAAO;IAKP,QAAQ,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAKb,MAAM;IAsBN,cAAc,CAAC,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,CAAC,KAAA;IA0F9C,KAAK;IA6CL,SAAS,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAOd,YAAY,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA,EAAE,CAAC,KAAA,EAAE,EAAE,KAAA,EAAE,EAAE,KAAA,EAAE,EAAE,KAAA,EAAE,CAAC,MAAwB;IAqC3D,SAAS,CAAC,CAAC,KAAA;IAiEX,gBAAgB,CAAC,EAAE,KAAA,EAAE,CAAC,KAAA;IA0CtB,UAAU,CAAC,CAAC,KAAA,EAAE,KAAK,KAAA,EAAE,GAAG,KAAA;IASxB,SAAS;IAOT,aAAa;IAQb,YAAY,CAAC,CAAC,KAAA;IAqBd,UAAU,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAIf,UAAU,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAYf,QAAQ,CAAC,EAAE,KAAA;IAYX,UAAU,CAAC,EAAE,KAAA,EAAE,CAAC,KAAA;CAoBjB"}
@@ -0,0 +1,409 @@
1
+ // loaders.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // Copyright (c) vis.gl contributors
4
+ // ISC License
5
+ // Copyright(c) 2019, Michael Fogleman, Vladimir Agafonkin
6
+ // @ts-nocheck
7
+ /* eslint-disable complexity, max-params, max-statements, max-depth, no-constant-condition */
8
+ export default class Delatin {
9
+ constructor(data, width, height = width) {
10
+ this.data = data; // height data
11
+ this.width = width;
12
+ this.height = height;
13
+ this.coords = []; // vertex coordinates (x, y)
14
+ this.triangles = []; // mesh triangle indices
15
+ // additional triangle data
16
+ this._halfedges = [];
17
+ this._candidates = [];
18
+ this._queueIndices = [];
19
+ this._queue = []; // queue of added triangles
20
+ this._errors = [];
21
+ this._rms = [];
22
+ this._pending = []; // triangles pending addition to queue
23
+ this._pendingLen = 0;
24
+ this._rmsSum = 0;
25
+ const x1 = width - 1;
26
+ const y1 = height - 1;
27
+ const p0 = this._addPoint(0, 0);
28
+ const p1 = this._addPoint(x1, 0);
29
+ const p2 = this._addPoint(0, y1);
30
+ const p3 = this._addPoint(x1, y1);
31
+ // add initial two triangles
32
+ const t0 = this._addTriangle(p3, p0, p2, -1, -1, -1);
33
+ this._addTriangle(p0, p3, p1, t0, -1, -1);
34
+ this._flush();
35
+ }
36
+ // refine the mesh until its maximum error gets below the given one
37
+ run(maxError = 1) {
38
+ while (this.getMaxError() > maxError) {
39
+ this.refine();
40
+ }
41
+ }
42
+ // refine the mesh with a single point
43
+ refine() {
44
+ this._step();
45
+ this._flush();
46
+ }
47
+ // max error of the current mesh
48
+ getMaxError() {
49
+ return this._errors[0];
50
+ }
51
+ // root-mean-square deviation of the current mesh
52
+ getRMSD() {
53
+ return this._rmsSum > 0 ? Math.sqrt(this._rmsSum / (this.width * this.height)) : 0;
54
+ }
55
+ // height value at a given position
56
+ heightAt(x, y) {
57
+ return this.data[this.width * y + x];
58
+ }
59
+ // rasterize and queue all triangles that got added or updated in _step
60
+ _flush() {
61
+ const coords = this.coords;
62
+ for (let i = 0; i < this._pendingLen; i++) {
63
+ const t = this._pending[i];
64
+ // rasterize triangle to find maximum pixel error
65
+ const a = 2 * this.triangles[t * 3 + 0];
66
+ const b = 2 * this.triangles[t * 3 + 1];
67
+ const c = 2 * this.triangles[t * 3 + 2];
68
+ this._findCandidate(coords[a], coords[a + 1], coords[b], coords[b + 1], coords[c], coords[c + 1], t);
69
+ }
70
+ this._pendingLen = 0;
71
+ }
72
+ // rasterize a triangle, find its max error, and queue it for processing
73
+ _findCandidate(p0x, p0y, p1x, p1y, p2x, p2y, t) {
74
+ // triangle bounding box
75
+ const minX = Math.min(p0x, p1x, p2x);
76
+ const minY = Math.min(p0y, p1y, p2y);
77
+ const maxX = Math.max(p0x, p1x, p2x);
78
+ const maxY = Math.max(p0y, p1y, p2y);
79
+ // forward differencing variables
80
+ let w00 = orient(p1x, p1y, p2x, p2y, minX, minY);
81
+ let w01 = orient(p2x, p2y, p0x, p0y, minX, minY);
82
+ let w02 = orient(p0x, p0y, p1x, p1y, minX, minY);
83
+ const a01 = p1y - p0y;
84
+ const b01 = p0x - p1x;
85
+ const a12 = p2y - p1y;
86
+ const b12 = p1x - p2x;
87
+ const a20 = p0y - p2y;
88
+ const b20 = p2x - p0x;
89
+ // pre-multiplied z values at vertices
90
+ const a = orient(p0x, p0y, p1x, p1y, p2x, p2y);
91
+ const z0 = this.heightAt(p0x, p0y) / a;
92
+ const z1 = this.heightAt(p1x, p1y) / a;
93
+ const z2 = this.heightAt(p2x, p2y) / a;
94
+ // iterate over pixels in bounding box
95
+ let maxError = 0;
96
+ let mx = 0;
97
+ let my = 0;
98
+ let rms = 0;
99
+ for (let y = minY; y <= maxY; y++) {
100
+ // compute starting offset
101
+ let dx = 0;
102
+ if (w00 < 0 && a12 !== 0) {
103
+ dx = Math.max(dx, Math.floor(-w00 / a12));
104
+ }
105
+ if (w01 < 0 && a20 !== 0) {
106
+ dx = Math.max(dx, Math.floor(-w01 / a20));
107
+ }
108
+ if (w02 < 0 && a01 !== 0) {
109
+ dx = Math.max(dx, Math.floor(-w02 / a01));
110
+ }
111
+ let w0 = w00 + a12 * dx;
112
+ let w1 = w01 + a20 * dx;
113
+ let w2 = w02 + a01 * dx;
114
+ let wasInside = false;
115
+ for (let x = minX + dx; x <= maxX; x++) {
116
+ // check if inside triangle
117
+ if (w0 >= 0 && w1 >= 0 && w2 >= 0) {
118
+ wasInside = true;
119
+ // compute z using barycentric coordinates
120
+ const z = z0 * w0 + z1 * w1 + z2 * w2;
121
+ const dz = Math.abs(z - this.heightAt(x, y));
122
+ rms += dz * dz;
123
+ if (dz > maxError) {
124
+ maxError = dz;
125
+ mx = x;
126
+ my = y;
127
+ }
128
+ }
129
+ else if (wasInside) {
130
+ break;
131
+ }
132
+ w0 += a12;
133
+ w1 += a20;
134
+ w2 += a01;
135
+ }
136
+ w00 += b12;
137
+ w01 += b20;
138
+ w02 += b01;
139
+ }
140
+ if ((mx === p0x && my === p0y) || (mx === p1x && my === p1y) || (mx === p2x && my === p2y)) {
141
+ maxError = 0;
142
+ }
143
+ // update triangle metadata
144
+ this._candidates[2 * t] = mx;
145
+ this._candidates[2 * t + 1] = my;
146
+ this._rms[t] = rms;
147
+ // add triangle to priority queue
148
+ this._queuePush(t, maxError, rms);
149
+ }
150
+ // process the next triangle in the queue, splitting it with a new point
151
+ _step() {
152
+ // pop triangle with highest error from priority queue
153
+ const t = this._queuePop();
154
+ const e0 = t * 3 + 0;
155
+ const e1 = t * 3 + 1;
156
+ const e2 = t * 3 + 2;
157
+ const p0 = this.triangles[e0];
158
+ const p1 = this.triangles[e1];
159
+ const p2 = this.triangles[e2];
160
+ const ax = this.coords[2 * p0];
161
+ const ay = this.coords[2 * p0 + 1];
162
+ const bx = this.coords[2 * p1];
163
+ const by = this.coords[2 * p1 + 1];
164
+ const cx = this.coords[2 * p2];
165
+ const cy = this.coords[2 * p2 + 1];
166
+ const px = this._candidates[2 * t];
167
+ const py = this._candidates[2 * t + 1];
168
+ const pn = this._addPoint(px, py);
169
+ if (orient(ax, ay, bx, by, px, py) === 0) {
170
+ this._handleCollinear(pn, e0);
171
+ }
172
+ else if (orient(bx, by, cx, cy, px, py) === 0) {
173
+ this._handleCollinear(pn, e1);
174
+ }
175
+ else if (orient(cx, cy, ax, ay, px, py) === 0) {
176
+ this._handleCollinear(pn, e2);
177
+ }
178
+ else {
179
+ const h0 = this._halfedges[e0];
180
+ const h1 = this._halfedges[e1];
181
+ const h2 = this._halfedges[e2];
182
+ const t0 = this._addTriangle(p0, p1, pn, h0, -1, -1, e0);
183
+ const t1 = this._addTriangle(p1, p2, pn, h1, -1, t0 + 1);
184
+ const t2 = this._addTriangle(p2, p0, pn, h2, t0 + 2, t1 + 1);
185
+ this._legalize(t0);
186
+ this._legalize(t1);
187
+ this._legalize(t2);
188
+ }
189
+ }
190
+ // add coordinates for a new vertex
191
+ _addPoint(x, y) {
192
+ const i = this.coords.length >> 1;
193
+ this.coords.push(x, y);
194
+ return i;
195
+ }
196
+ // add or update a triangle in the mesh
197
+ _addTriangle(a, b, c, ab, bc, ca, e = this.triangles.length) {
198
+ const t = e / 3; // new triangle index
199
+ // add triangle vertices
200
+ this.triangles[e + 0] = a;
201
+ this.triangles[e + 1] = b;
202
+ this.triangles[e + 2] = c;
203
+ // add triangle halfedges
204
+ this._halfedges[e + 0] = ab;
205
+ this._halfedges[e + 1] = bc;
206
+ this._halfedges[e + 2] = ca;
207
+ // link neighboring halfedges
208
+ if (ab >= 0) {
209
+ this._halfedges[ab] = e + 0;
210
+ }
211
+ if (bc >= 0) {
212
+ this._halfedges[bc] = e + 1;
213
+ }
214
+ if (ca >= 0) {
215
+ this._halfedges[ca] = e + 2;
216
+ }
217
+ // init triangle metadata
218
+ this._candidates[2 * t + 0] = 0;
219
+ this._candidates[2 * t + 1] = 0;
220
+ this._queueIndices[t] = -1;
221
+ this._rms[t] = 0;
222
+ // add triangle to pending queue for later rasterization
223
+ this._pending[this._pendingLen++] = t;
224
+ // return first halfedge index
225
+ return e;
226
+ }
227
+ _legalize(a) {
228
+ // if the pair of triangles doesn't satisfy the Delaunay condition
229
+ // (p1 is inside the circumcircle of [p0, pl, pr]), flip them,
230
+ // then do the same check/flip recursively for the new pair of triangles
231
+ //
232
+ // pl pl
233
+ // /||\ / \
234
+ // al/ || \bl al/ \a
235
+ // / || \ / \
236
+ // / a||b \ flip /___ar___\
237
+ // p0\ || /p1 => p0\---bl---/p1
238
+ // \ || / \ /
239
+ // ar\ || /br b\ /br
240
+ // \||/ \ /
241
+ // pr pr
242
+ const b = this._halfedges[a];
243
+ if (b < 0) {
244
+ return;
245
+ }
246
+ const a0 = a - (a % 3);
247
+ const b0 = b - (b % 3);
248
+ const al = a0 + ((a + 1) % 3);
249
+ const ar = a0 + ((a + 2) % 3);
250
+ const bl = b0 + ((b + 2) % 3);
251
+ const br = b0 + ((b + 1) % 3);
252
+ const p0 = this.triangles[ar];
253
+ const pr = this.triangles[a];
254
+ const pl = this.triangles[al];
255
+ const p1 = this.triangles[bl];
256
+ const coords = this.coords;
257
+ if (!inCircle(coords[2 * p0], coords[2 * p0 + 1], coords[2 * pr], coords[2 * pr + 1], coords[2 * pl], coords[2 * pl + 1], coords[2 * p1], coords[2 * p1 + 1])) {
258
+ return;
259
+ }
260
+ const hal = this._halfedges[al];
261
+ const har = this._halfedges[ar];
262
+ const hbl = this._halfedges[bl];
263
+ const hbr = this._halfedges[br];
264
+ this._queueRemove(a0 / 3);
265
+ this._queueRemove(b0 / 3);
266
+ const t0 = this._addTriangle(p0, p1, pl, -1, hbl, hal, a0);
267
+ const t1 = this._addTriangle(p1, p0, pr, t0, har, hbr, b0);
268
+ this._legalize(t0 + 1);
269
+ this._legalize(t1 + 2);
270
+ }
271
+ // handle a case where new vertex is on the edge of a triangle
272
+ _handleCollinear(pn, a) {
273
+ const a0 = a - (a % 3);
274
+ const al = a0 + ((a + 1) % 3);
275
+ const ar = a0 + ((a + 2) % 3);
276
+ const p0 = this.triangles[ar];
277
+ const pr = this.triangles[a];
278
+ const pl = this.triangles[al];
279
+ const hal = this._halfedges[al];
280
+ const har = this._halfedges[ar];
281
+ const b = this._halfedges[a];
282
+ if (b < 0) {
283
+ const t0 = this._addTriangle(pn, p0, pr, -1, har, -1, a0);
284
+ const t1 = this._addTriangle(p0, pn, pl, t0, -1, hal);
285
+ this._legalize(t0 + 1);
286
+ this._legalize(t1 + 2);
287
+ return;
288
+ }
289
+ const b0 = b - (b % 3);
290
+ const bl = b0 + ((b + 2) % 3);
291
+ const br = b0 + ((b + 1) % 3);
292
+ const p1 = this.triangles[bl];
293
+ const hbl = this._halfedges[bl];
294
+ const hbr = this._halfedges[br];
295
+ this._queueRemove(b0 / 3);
296
+ const t0 = this._addTriangle(p0, pr, pn, har, -1, -1, a0);
297
+ const t1 = this._addTriangle(pr, p1, pn, hbr, -1, t0 + 1, b0);
298
+ const t2 = this._addTriangle(p1, pl, pn, hbl, -1, t1 + 1);
299
+ const t3 = this._addTriangle(pl, p0, pn, hal, t0 + 2, t2 + 1);
300
+ this._legalize(t0);
301
+ this._legalize(t1);
302
+ this._legalize(t2);
303
+ this._legalize(t3);
304
+ }
305
+ // priority queue methods
306
+ _queuePush(t, error, rms) {
307
+ const i = this._queue.length;
308
+ this._queueIndices[t] = i;
309
+ this._queue.push(t);
310
+ this._errors.push(error);
311
+ this._rmsSum += rms;
312
+ this._queueUp(i);
313
+ }
314
+ _queuePop() {
315
+ const n = this._queue.length - 1;
316
+ this._queueSwap(0, n);
317
+ this._queueDown(0, n);
318
+ return this._queuePopBack();
319
+ }
320
+ _queuePopBack() {
321
+ const t = this._queue.pop();
322
+ this._errors.pop();
323
+ this._rmsSum -= this._rms[t];
324
+ this._queueIndices[t] = -1;
325
+ return t;
326
+ }
327
+ _queueRemove(t) {
328
+ const i = this._queueIndices[t];
329
+ if (i < 0) {
330
+ const it = this._pending.indexOf(t);
331
+ if (it !== -1) {
332
+ this._pending[it] = this._pending[--this._pendingLen];
333
+ }
334
+ else {
335
+ throw new Error('Broken triangulation (something went wrong).');
336
+ }
337
+ return;
338
+ }
339
+ const n = this._queue.length - 1;
340
+ if (n !== i) {
341
+ this._queueSwap(i, n);
342
+ if (!this._queueDown(i, n)) {
343
+ this._queueUp(i);
344
+ }
345
+ }
346
+ this._queuePopBack();
347
+ }
348
+ _queueLess(i, j) {
349
+ return this._errors[i] > this._errors[j];
350
+ }
351
+ _queueSwap(i, j) {
352
+ const pi = this._queue[i];
353
+ const pj = this._queue[j];
354
+ this._queue[i] = pj;
355
+ this._queue[j] = pi;
356
+ this._queueIndices[pi] = j;
357
+ this._queueIndices[pj] = i;
358
+ const e = this._errors[i];
359
+ this._errors[i] = this._errors[j];
360
+ this._errors[j] = e;
361
+ }
362
+ _queueUp(j0) {
363
+ let j = j0;
364
+ while (true) {
365
+ const i = (j - 1) >> 1;
366
+ if (i === j || !this._queueLess(j, i)) {
367
+ break;
368
+ }
369
+ this._queueSwap(i, j);
370
+ j = i;
371
+ }
372
+ }
373
+ _queueDown(i0, n) {
374
+ let i = i0;
375
+ while (true) {
376
+ const j1 = 2 * i + 1;
377
+ if (j1 >= n || j1 < 0) {
378
+ break;
379
+ }
380
+ const j2 = j1 + 1;
381
+ let j = j1;
382
+ if (j2 < n && this._queueLess(j2, j1)) {
383
+ j = j2;
384
+ }
385
+ if (!this._queueLess(j, i)) {
386
+ break;
387
+ }
388
+ this._queueSwap(i, j);
389
+ i = j;
390
+ }
391
+ return i > i0;
392
+ }
393
+ }
394
+ function orient(ax, ay, bx, by, cx, cy) {
395
+ return (bx - cx) * (ay - cy) - (by - cy) * (ax - cx);
396
+ }
397
+ function inCircle(ax, ay, bx, by, cx, cy, px, py) {
398
+ const dx = ax - px;
399
+ const dy = ay - py;
400
+ const ex = bx - px;
401
+ const ey = by - py;
402
+ const fx = cx - px;
403
+ const fy = cy - py;
404
+ const ap = dx * dx + dy * dy;
405
+ const bp = ex * ex + ey * ey;
406
+ const cp = fx * fx + fy * fy;
407
+ return dx * (ey * cp - bp * fy) - dy * (ex * cp - bp * fx) + ap * (ex * fy - ey * fx) < 0;
408
+ }
409
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/terrain/lib/delatin/index.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,cAAc;AACd,0DAA0D;AAE1D,cAAc;AAEd,6FAA6F;AAC7F,MAAM,CAAC,OAAO,OAAO,OAAO;IAC1B,YAAY,IAAI,EAAE,KAAK,EAAE,MAAM,GAAG,KAAK;QACrC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,cAAc;QAChC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,4BAA4B;QAC9C,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC,wBAAwB;QAE7C,2BAA2B;QAC3B,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QAExB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,2BAA2B;QAC7C,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;QACf,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,sCAAsC;QAC1D,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QAErB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QAEjB,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC;QACtB,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAElC,4BAA4B;QAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,mEAAmE;IACnE,GAAG,CAAC,QAAQ,GAAG,CAAC;QACd,OAAO,IAAI,CAAC,WAAW,EAAE,GAAG,QAAQ,EAAE,CAAC;YACrC,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;IACH,CAAC;IAED,sCAAsC;IACtC,MAAM;QACJ,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,gCAAgC;IAChC,WAAW;QACT,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,iDAAiD;IACjD,OAAO;QACL,OAAO,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,CAAC;IAED,mCAAmC;IACnC,QAAQ,CAAC,CAAC,EAAE,CAAC;QACX,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,uEAAuE;IACvE,MAAM;QACJ,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC3B,iDAAiD;YACjD,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACxC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACxC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACxC,IAAI,CAAC,cAAc,CACjB,MAAM,CAAC,CAAC,CAAC,EACT,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EACb,MAAM,CAAC,CAAC,CAAC,EACT,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EACb,MAAM,CAAC,CAAC,CAAC,EACT,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EACb,CAAC,CACF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;IACvB,CAAC;IAED,wEAAwE;IACxE,cAAc,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC5C,wBAAwB;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAErC,iCAAiC;QACjC,IAAI,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACjD,IAAI,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACjD,IAAI,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACjD,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACtB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACtB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACtB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACtB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACtB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QAEtB,sCAAsC;QACtC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QAEvC,sCAAsC;QACtC,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,0BAA0B;YAC1B,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBACzB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBACzB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBACzB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;YAC5C,CAAC;YAED,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC;YACxB,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC;YACxB,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC;YAExB,IAAI,SAAS,GAAG,KAAK,CAAC;YAEtB,KAAK,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,2BAA2B;gBAC3B,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;oBAClC,SAAS,GAAG,IAAI,CAAC;oBAEjB,0CAA0C;oBAC1C,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;oBACtC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC7C,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC;oBACf,IAAI,EAAE,GAAG,QAAQ,EAAE,CAAC;wBAClB,QAAQ,GAAG,EAAE,CAAC;wBACd,EAAE,GAAG,CAAC,CAAC;wBACP,EAAE,GAAG,CAAC,CAAC;oBACT,CAAC;gBACH,CAAC;qBAAM,IAAI,SAAS,EAAE,CAAC;oBACrB,MAAM;gBACR,CAAC;gBAED,EAAE,IAAI,GAAG,CAAC;gBACV,EAAE,IAAI,GAAG,CAAC;gBACV,EAAE,IAAI,GAAG,CAAC;YACZ,CAAC;YAED,GAAG,IAAI,GAAG,CAAC;YACX,GAAG,IAAI,GAAG,CAAC;YACX,GAAG,IAAI,GAAG,CAAC;QACb,CAAC;QAED,IAAI,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC;YAC3F,QAAQ,GAAG,CAAC,CAAC;QACf,CAAC;QAED,2BAA2B;QAC3B,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAEnB,iCAAiC;QACjC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC;IAED,wEAAwE;IACxE,KAAK;QACH,sDAAsD;QACtD,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAE3B,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAErB,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAE9B,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAEvC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAElC,IAAI,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAChC,CAAC;aAAM,IAAI,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAChC,CAAC;aAAM,IAAI,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAChC,CAAC;aAAM,CAAC;YACN,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAE/B,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACzD,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YACzD,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YAE7D,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACnB,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACnB,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAED,mCAAmC;IACnC,SAAS,CAAC,CAAC,EAAE,CAAC;QACZ,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,uCAAuC;IACvC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;QACzD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,qBAAqB;QAEtC,wBAAwB;QACxB,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAE1B,yBAAyB;QACzB,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAE5B,6BAA6B;QAC7B,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YACZ,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YACZ,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YACZ,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,CAAC;QAED,yBAAyB;QACzB,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAEjB,wDAAwD;QACxD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,CAAC;QAEtC,8BAA8B;QAC9B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,SAAS,CAAC,CAAC;QACT,kEAAkE;QAClE,8DAA8D;QAC9D,wEAAwE;QACxE,EAAE;QACF,qCAAqC;QACrC,sCAAsC;QACtC,wCAAwC;QACxC,wCAAwC;QACxC,yCAAyC;QACzC,2CAA2C;QAC3C,wCAAwC;QACxC,yCAAyC;QACzC,sCAAsC;QACtC,qCAAqC;QAErC,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAE7B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QAED,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAE3B,IACE,CAAC,QAAQ,CACP,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EACd,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAClB,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EACd,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAClB,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EACd,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAClB,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EACd,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CACnB,EACD,CAAC;YACD,OAAO;QACT,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAEhC,IAAI,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAE1B,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QAC3D,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QAE3D,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,8DAA8D;IAC9D,gBAAgB,CAAC,EAAE,EAAE,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAEhC,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAE7B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC1D,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACtD,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACvB,OAAO;QACT,CAAC;QAED,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAEhC,IAAI,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAE1B,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1D,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QAC9D,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC1D,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAE9D,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACnB,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACnB,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACnB,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IACrB,CAAC;IAED,yBAAyB;IAEzB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG;QACtB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,OAAO,IAAI,GAAG,CAAC;QACpB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;IAED,SAAS;QACP,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;IAC9B,CAAC;IAED,aAAa;QACX,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,YAAY,CAAC,CAAC;QACZ,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACpC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;gBACd,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;YAClE,CAAC;YACD,OAAO;QACT,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,UAAU,CAAC,CAAC,EAAE,CAAC;QACb,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED,UAAU,CAAC,CAAC,EAAE,CAAC;QACb,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,QAAQ,CAAC,EAAE;QACT,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACtC,MAAM;YACR,CAAC;YACD,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;IACH,CAAC;IAED,UAAU,CAAC,EAAE,EAAE,CAAC;QACd,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACrB,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;gBACtB,MAAM;YACR,CAAC;YACD,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,IAAI,CAAC,GAAG,EAAE,CAAC;YACX,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;gBACtC,CAAC,GAAG,EAAE,CAAC;YACT,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC3B,MAAM;YACR,CAAC;YACD,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;QACD,OAAO,CAAC,GAAG,EAAE,CAAC;IAChB,CAAC;CACF;AAED,SAAS,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACpC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IAC9C,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAEnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAE7B,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;AAC5F,CAAC"}
@@ -0,0 +1,19 @@
1
+ export type EdgeIndices = {
2
+ westIndices: number[];
3
+ northIndices: number[];
4
+ eastIndices: number[];
5
+ southIndices: number[];
6
+ };
7
+ /**
8
+ * Add skirt to existing mesh
9
+ * @param {object} attributes - POSITION and TEXCOOD_0 attributes data
10
+ * @param {any} triangles - indices array of the mesh geometry
11
+ * @param skirtHeight - height of the skirt geometry
12
+ * @param outsideIndices - edge indices from quantized mesh data
13
+ * @returns - geometry data with added skirt
14
+ */
15
+ export declare function addSkirt(attributes: any, triangles: any, skirtHeight: number, outsideIndices?: EdgeIndices): {
16
+ attributes: any;
17
+ triangles: any;
18
+ };
19
+ //# sourceMappingURL=skirt.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"skirt.d.ts","sourceRoot":"","sources":["../../../../src/terrain/lib/helpers/skirt.ts"],"names":[],"mappings":"AAMA,MAAM,MAAM,WAAW,GAAG;IACxB,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,YAAY,EAAE,MAAM,EAAE,CAAC;IACvB,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,YAAY,EAAE,MAAM,EAAE,CAAC;CACxB,CAAC;AAEF;;;;;;;GAOG;AACH,wBAAgB,QAAQ,CAAC,UAAU,KAAA,EAAE,SAAS,KAAA,EAAE,WAAW,EAAE,MAAM,EAAE,cAAc,CAAC,EAAE,WAAW;;;EAqChG"}