@loaders.gl/raster 5.0.0-alpha.14 → 5.0.0-beta.10

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 (227) hide show
  1. package/LICENSE +2 -30
  2. package/README.md +13 -4
  3. package/THIRD-PARTY-NOTICES.md +21 -0
  4. package/dist/geotiff/advanced.cjs +153 -105
  5. package/dist/geotiff/advanced.cjs.map +4 -4
  6. package/dist/geotiff/advanced.d.ts +4 -3
  7. package/dist/geotiff/advanced.d.ts.map +1 -1
  8. package/dist/geotiff/advanced.js +3 -2
  9. package/dist/geotiff/advanced.js.map +1 -1
  10. package/dist/geotiff/geotiff-loader-types.d.ts +14 -3
  11. package/dist/geotiff/geotiff-loader-types.d.ts.map +1 -1
  12. package/dist/geotiff/geotiff-loader-types.js +12 -2
  13. package/dist/geotiff/geotiff-loader-types.js.map +1 -1
  14. package/dist/geotiff/geotiff-loader.d.ts +9 -8
  15. package/dist/geotiff/geotiff-loader.d.ts.map +1 -1
  16. package/dist/geotiff/geotiff-loader.js +2 -0
  17. package/dist/geotiff/geotiff-loader.js.map +1 -1
  18. package/dist/geotiff/geotiff-raster-loader-types.d.ts.map +1 -1
  19. package/dist/geotiff/geotiff-raster-loader-types.js +2 -2
  20. package/dist/geotiff/geotiff-raster-loader-types.js.map +1 -1
  21. package/dist/geotiff/geotiff-source-loader.d.ts +2 -34
  22. package/dist/geotiff/geotiff-source-loader.d.ts.map +1 -1
  23. package/dist/geotiff/geotiff-source-loader.js +14 -36
  24. package/dist/geotiff/geotiff-source-loader.js.map +1 -1
  25. package/dist/geotiff/lib/ome/load-ome-tiff.d.ts +1 -0
  26. package/dist/geotiff/lib/ome/load-ome-tiff.d.ts.map +1 -1
  27. package/dist/geotiff/lib/ome/load-ome-tiff.js +7 -1
  28. package/dist/geotiff/lib/ome/load-ome-tiff.js.map +1 -1
  29. package/dist/geotiff/lib/ome/omexml.d.ts.map +1 -1
  30. package/dist/geotiff/lib/ome/omexml.js +5 -4
  31. package/dist/geotiff/lib/ome/omexml.js.map +1 -1
  32. package/dist/geotiff/lib/tiff/tiff-gdal-metadata.d.ts.map +1 -1
  33. package/dist/geotiff/lib/tiff/tiff-gdal-metadata.js +6 -5
  34. package/dist/geotiff/lib/tiff/tiff-gdal-metadata.js.map +1 -1
  35. package/dist/geotiff/lib/tiff-pixel-source.d.ts.map +1 -1
  36. package/dist/geotiff/lib/tiff-pixel-source.js +2 -1
  37. package/dist/geotiff/lib/tiff-pixel-source.js.map +1 -1
  38. package/dist/geotiff/loaders.js +1 -1
  39. package/dist/geotiff/loaders.js.map +1 -1
  40. package/dist/geotiff/{ometiff-source-loader-types.d.ts → ometiff-loader-types.d.ts} +7 -7
  41. package/dist/geotiff/ometiff-loader-types.d.ts.map +1 -0
  42. package/dist/geotiff/{ometiff-source-loader-types.js → ometiff-loader-types.js} +6 -6
  43. package/dist/geotiff/ometiff-loader-types.js.map +1 -0
  44. package/dist/geotiff/{ometiff-source-loader.d.ts → ometiff-loader.d.ts} +6 -6
  45. package/dist/geotiff/ometiff-loader.d.ts.map +1 -0
  46. package/dist/geotiff/{ometiff-source-loader.js → ometiff-loader.js} +5 -5
  47. package/dist/geotiff/ometiff-loader.js.map +1 -0
  48. package/dist/geotiff-loader-types.d.ts +2 -0
  49. package/dist/geotiff-loader-types.d.ts.map +1 -0
  50. package/dist/geotiff-loader-types.js +2 -0
  51. package/dist/geotiff-loader-types.js.map +1 -0
  52. package/dist/geotiff-loader.d.ts +2 -0
  53. package/dist/geotiff-loader.d.ts.map +1 -0
  54. package/dist/geotiff-loader.js +2 -0
  55. package/dist/geotiff-loader.js.map +1 -0
  56. package/dist/geotiff-raster-loader-types.d.ts +2 -0
  57. package/dist/geotiff-raster-loader-types.d.ts.map +1 -0
  58. package/dist/geotiff-raster-loader-types.js +2 -0
  59. package/dist/geotiff-raster-loader-types.js.map +1 -0
  60. package/dist/geotiff-raster-loader.d.ts +2 -0
  61. package/dist/geotiff-raster-loader.d.ts.map +1 -0
  62. package/dist/geotiff-raster-loader.js +2 -0
  63. package/dist/geotiff-raster-loader.js.map +1 -0
  64. package/dist/geotiff-source-loader.d.ts +2 -0
  65. package/dist/geotiff-source-loader.d.ts.map +1 -0
  66. package/dist/geotiff-source-loader.js +2 -0
  67. package/dist/geotiff-source-loader.js.map +1 -0
  68. package/dist/index.cjs +37 -67
  69. package/dist/index.cjs.map +3 -3
  70. package/dist/index.d.ts +4 -10
  71. package/dist/index.d.ts.map +1 -1
  72. package/dist/index.js +1 -6
  73. package/dist/index.js.map +1 -1
  74. package/dist/lerc/lerc-loader-types.d.ts +1 -1
  75. package/dist/lerc/lerc-loader-types.js +2 -2
  76. package/dist/lerc/lerc-loader-types.js.map +1 -1
  77. package/dist/lerc-loader-types.d.ts +2 -0
  78. package/dist/lerc-loader-types.d.ts.map +1 -0
  79. package/dist/lerc-loader-types.js +2 -0
  80. package/dist/lerc-loader-types.js.map +1 -0
  81. package/dist/lerc-loader.d.ts +2 -0
  82. package/dist/lerc-loader.d.ts.map +1 -0
  83. package/dist/lerc-loader.js +2 -0
  84. package/dist/lerc-loader.js.map +1 -0
  85. package/dist/ometiff-loader-types.d.ts +2 -0
  86. package/dist/ometiff-loader-types.d.ts.map +1 -0
  87. package/dist/ometiff-loader-types.js +2 -0
  88. package/dist/ometiff-loader-types.js.map +1 -0
  89. package/dist/ometiff-loader.d.ts +2 -0
  90. package/dist/ometiff-loader.d.ts.map +1 -0
  91. package/dist/ometiff-loader.js +2 -0
  92. package/dist/ometiff-loader.js.map +1 -0
  93. package/dist/quantized-mesh-loader-types.d.ts +2 -0
  94. package/dist/quantized-mesh-loader-types.d.ts.map +1 -0
  95. package/dist/quantized-mesh-loader-types.js +2 -0
  96. package/dist/quantized-mesh-loader-types.js.map +1 -0
  97. package/dist/quantized-mesh-loader.d.ts +2 -0
  98. package/dist/quantized-mesh-loader.d.ts.map +1 -0
  99. package/dist/quantized-mesh-loader.js +2 -0
  100. package/dist/quantized-mesh-loader.js.map +1 -0
  101. package/dist/quantized-mesh-worker.js +1955 -1010
  102. package/dist/quantized-mesh-writer.d.ts +2 -0
  103. package/dist/quantized-mesh-writer.d.ts.map +1 -0
  104. package/dist/quantized-mesh-writer.js +2 -0
  105. package/dist/quantized-mesh-writer.js.map +1 -0
  106. package/dist/terrain/heightmap.cjs +2 -333
  107. package/dist/terrain/heightmap.cjs.map +4 -4
  108. package/dist/terrain/heightmap.d.ts +1 -5
  109. package/dist/terrain/heightmap.d.ts.map +1 -1
  110. package/dist/terrain/heightmap.js +0 -3
  111. package/dist/terrain/heightmap.js.map +1 -1
  112. package/dist/terrain/index.cjs +74 -612
  113. package/dist/terrain/index.cjs.map +4 -4
  114. package/dist/terrain/index.d.ts +3 -6
  115. package/dist/terrain/index.d.ts.map +1 -1
  116. package/dist/terrain/index.js +2 -5
  117. package/dist/terrain/index.js.map +1 -1
  118. package/dist/terrain/lib/helpers/skirt.d.ts +2 -9
  119. package/dist/terrain/lib/helpers/skirt.d.ts.map +1 -1
  120. package/dist/terrain/lib/helpers/skirt.js +30 -114
  121. package/dist/terrain/lib/helpers/skirt.js.map +1 -1
  122. package/dist/terrain/lib/parse-terrain.d.ts +2 -0
  123. package/dist/terrain/lib/parse-terrain.d.ts.map +1 -1
  124. package/dist/terrain/lib/parse-terrain.js +23 -38
  125. package/dist/terrain/lib/parse-terrain.js.map +1 -1
  126. package/dist/terrain/lib/terrain-contracts.d.ts +0 -15
  127. package/dist/terrain/lib/terrain-contracts.d.ts.map +1 -1
  128. package/dist/terrain/lib/utils/version.js +1 -1
  129. package/dist/terrain/lib/utils/version.js.map +1 -1
  130. package/dist/terrain/quantized-mesh-loader-types.d.ts +1 -1
  131. package/dist/terrain/quantized-mesh-loader-types.d.ts.map +1 -1
  132. package/dist/terrain/quantized-mesh-loader-types.js +4 -3
  133. package/dist/terrain/quantized-mesh-loader-types.js.map +1 -1
  134. package/dist/terrain/quantized-mesh-loader.d.ts.map +1 -1
  135. package/dist/terrain/quantized-mesh-loader.js +5 -5
  136. package/dist/terrain/quantized-mesh-loader.js.map +1 -1
  137. package/dist/terrain/quantized-mesh-writer.d.ts +4 -3
  138. package/dist/terrain/quantized-mesh-writer.d.ts.map +1 -1
  139. package/dist/terrain/quantized-mesh-writer.js +3 -3
  140. package/dist/terrain/quantized-mesh-writer.js.map +1 -1
  141. package/dist/terrain/terrain-loader-types.d.ts +3 -3
  142. package/dist/terrain/terrain-loader-types.d.ts.map +1 -1
  143. package/dist/terrain/terrain-loader-types.js +4 -2
  144. package/dist/terrain/terrain-loader-types.js.map +1 -1
  145. package/dist/terrain/terrain-loader.d.ts +3 -2
  146. package/dist/terrain/terrain-loader.d.ts.map +1 -1
  147. package/dist/terrain/terrain-loader.js +8 -8
  148. package/dist/terrain/terrain-loader.js.map +1 -1
  149. package/dist/terrain-loader-types.d.ts +2 -0
  150. package/dist/terrain-loader-types.d.ts.map +1 -0
  151. package/dist/terrain-loader-types.js +2 -0
  152. package/dist/terrain-loader-types.js.map +1 -0
  153. package/dist/terrain-loader.d.ts +2 -0
  154. package/dist/terrain-loader.d.ts.map +1 -0
  155. package/dist/terrain-loader.js +2 -0
  156. package/dist/terrain-loader.js.map +1 -0
  157. package/dist/terrain-worker.js +5724 -3314
  158. package/package.json +82 -68
  159. package/src/geotiff/advanced.ts +9 -4
  160. package/src/geotiff/geotiff-loader-types.ts +13 -4
  161. package/src/geotiff/geotiff-loader.ts +5 -8
  162. package/src/geotiff/geotiff-raster-loader-types.ts +1 -3
  163. package/src/geotiff/geotiff-source-loader.ts +19 -45
  164. package/src/geotiff/lib/ome/load-ome-tiff.ts +7 -1
  165. package/src/geotiff/lib/ome/omexml.ts +5 -4
  166. package/src/geotiff/lib/tiff/tiff-gdal-metadata.ts +6 -5
  167. package/src/geotiff/lib/tiff-pixel-source.ts +2 -1
  168. package/src/geotiff/{ometiff-source-loader-types.ts → ometiff-loader-types.ts} +6 -7
  169. package/src/geotiff/{ometiff-source-loader.ts → ometiff-loader.ts} +6 -8
  170. package/src/geotiff-loader-types.ts +1 -0
  171. package/src/geotiff-loader.ts +1 -0
  172. package/src/geotiff-raster-loader-types.ts +1 -0
  173. package/src/geotiff-raster-loader.ts +1 -0
  174. package/src/geotiff-source-loader.ts +1 -0
  175. package/src/index.ts +4 -15
  176. package/src/lerc/lerc-loader-types.ts +1 -1
  177. package/src/lerc-loader-types.ts +1 -0
  178. package/src/lerc-loader.ts +1 -0
  179. package/src/ometiff-loader-types.ts +1 -0
  180. package/src/ometiff-loader.ts +1 -0
  181. package/src/quantized-mesh-loader-types.ts +1 -0
  182. package/src/quantized-mesh-loader.ts +1 -0
  183. package/src/quantized-mesh-writer.ts +1 -0
  184. package/src/terrain/heightmap.ts +0 -10
  185. package/src/terrain/index.ts +2 -13
  186. package/src/terrain/lib/helpers/skirt.ts +41 -151
  187. package/src/terrain/lib/parse-terrain.ts +36 -40
  188. package/src/terrain/lib/terrain-contracts.ts +0 -19
  189. package/src/terrain/quantized-mesh-loader-types.ts +9 -7
  190. package/src/terrain/quantized-mesh-loader.ts +9 -8
  191. package/src/terrain/quantized-mesh-writer.ts +12 -7
  192. package/src/terrain/terrain-loader-types.ts +11 -9
  193. package/src/terrain/terrain-loader.ts +12 -11
  194. package/src/terrain-loader-types.ts +1 -0
  195. package/src/terrain-loader.ts +1 -0
  196. package/{dist/terrain/libs/martini-LICENSE → third-party-licenses/delatin-LICENSE} +1 -1
  197. package/dist/geotiff/geotiff-source-loader-types.d.ts +0 -67
  198. package/dist/geotiff/geotiff-source-loader-types.d.ts.map +0 -1
  199. package/dist/geotiff/geotiff-source-loader-types.js +0 -43
  200. package/dist/geotiff/geotiff-source-loader-types.js.map +0 -1
  201. package/dist/geotiff/ometiff-source-loader-types.d.ts.map +0 -1
  202. package/dist/geotiff/ometiff-source-loader-types.js.map +0 -1
  203. package/dist/geotiff/ometiff-source-loader.d.ts.map +0 -1
  204. package/dist/geotiff/ometiff-source-loader.js.map +0 -1
  205. package/dist/terrain/lib/terrain-height-field.d.ts +0 -51
  206. package/dist/terrain/lib/terrain-height-field.d.ts.map +0 -1
  207. package/dist/terrain/lib/terrain-height-field.js +0 -260
  208. package/dist/terrain/lib/terrain-height-field.js.map +0 -1
  209. package/dist/terrain/lib/terrain-height-grid.d.ts +0 -14
  210. package/dist/terrain/lib/terrain-height-grid.d.ts.map +0 -1
  211. package/dist/terrain/lib/terrain-height-grid.js +0 -104
  212. package/dist/terrain/lib/terrain-height-grid.js.map +0 -1
  213. package/dist/terrain/lib/terrain-neighborhood.d.ts +0 -15
  214. package/dist/terrain/lib/terrain-neighborhood.d.ts.map +0 -1
  215. package/dist/terrain/lib/terrain-neighborhood.js +0 -58
  216. package/dist/terrain/lib/terrain-neighborhood.js.map +0 -1
  217. package/dist/terrain/libs/README.md +0 -10
  218. package/dist/terrain/libs/martini.d.mts +0 -19
  219. package/dist/terrain/libs/martini.mjs +0 -164
  220. package/src/geotiff/geotiff-source-loader-types.ts +0 -55
  221. package/src/terrain/lib/terrain-height-field.ts +0 -355
  222. package/src/terrain/lib/terrain-height-grid.ts +0 -157
  223. package/src/terrain/lib/terrain-neighborhood.ts +0 -69
  224. package/src/terrain/libs/README.md +0 -10
  225. package/src/terrain/libs/martini-LICENSE +0 -15
  226. package/src/terrain/libs/martini.d.mts +0 -19
  227. package/src/terrain/libs/martini.mjs +0 -164
@@ -1,14 +0,0 @@
1
- import type { TerrainHeightmap } from "./terrain-heightmap-types.js";
2
- import type { TerrainGridMetadata, TerrainHeightGrid } from "./terrain-contracts.js";
3
- /**
4
- * Detach a decoded heightmap and its explicit georeferencing/validity into a physical grid.
5
- * Never derives missing data from alpha, fills holes, converts datums or exaggerates heights.
6
- */
7
- export declare function createTerrainHeightGrid(heightmap: TerrainHeightmap, metadata: TerrainGridMetadata, validity?: Uint8Array): TerrainHeightGrid;
8
- /**
9
- * Bilinear sample of a valid physical grid. Closed footprint edges clamp to the nearest
10
- * pixel center. Outside points and missing nonzero-weight support return null, never zero.
11
- * The caller must not mutate the grid while it is shared with consumers.
12
- */
13
- export declare function sampleTerrainHeightGrid(grid: TerrainHeightGrid, position: readonly [number, number]): number | null;
14
- //# sourceMappingURL=terrain-height-grid.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"terrain-height-grid.d.ts","sourceRoot":"","sources":["../../../src/terrain/lib/terrain-height-grid.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,gBAAgB,EAAC,qCAAkC;AAChE,OAAO,KAAK,EAAC,mBAAmB,EAAE,iBAAiB,EAAC,+BAA4B;AAEhF;;;GAGG;AACH,wBAAgB,uBAAuB,CACrC,SAAS,EAAE,gBAAgB,EAC3B,QAAQ,EAAE,mBAAmB,EAC7B,QAAQ,CAAC,EAAE,UAAU,GACpB,iBAAiB,CAgDnB;AAED;;;;GAIG;AACH,wBAAgB,uBAAuB,CACrC,IAAI,EAAE,iBAAiB,EACvB,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,GAClC,MAAM,GAAG,IAAI,CA+Df"}
@@ -1,104 +0,0 @@
1
- // loaders.gl
2
- // SPDX-License-Identifier: MIT
3
- // Copyright (c) vis.gl contributors
4
- /**
5
- * Detach a decoded heightmap and its explicit georeferencing/validity into a physical grid.
6
- * Never derives missing data from alpha, fills holes, converts datums or exaggerates heights.
7
- */
8
- export function createTerrainHeightGrid(heightmap, metadata, validity) {
9
- const { width, height } = heightmap;
10
- const { bounds, registration, verticalDatum } = metadata;
11
- if (!Number.isSafeInteger(width) ||
12
- !Number.isSafeInteger(height) ||
13
- width < 2 ||
14
- height < 2 ||
15
- !Number.isSafeInteger(width * height) ||
16
- heightmap.heights.length !== width * height) {
17
- throw new RangeError('Terrain grid requires a complete heightmap of at least 2 by 2');
18
- }
19
- if (bounds.length !== 4 ||
20
- !bounds.every(Number.isFinite) ||
21
- bounds[0] >= bounds[2] ||
22
- bounds[1] >= bounds[3] ||
23
- !Number.isFinite(bounds[2] - bounds[0]) ||
24
- !Number.isFinite(bounds[3] - bounds[1])) {
25
- throw new RangeError('Terrain grid bounds must have finite positive extent');
26
- }
27
- if (!['pixel-center', 'grid-node'].includes(registration) ||
28
- !['ellipsoidal', 'orthometric', 'unknown'].includes(verticalDatum)) {
29
- throw new RangeError('Terrain grid registration and vertical datum must be explicit');
30
- }
31
- if (validity && validity.length !== width * height)
32
- throw new RangeError('Terrain grid validity must match samples');
33
- const heights = new Float32Array(width * height);
34
- const valid = new Uint8Array(width * height);
35
- for (let index = 0; index < heights.length; index++) {
36
- valid[index] = validity ? Number(validity[index] !== 0) : 1;
37
- heights[index] = valid[index] ? heightmap.heights[index] : NaN;
38
- if (valid[index] && !Number.isFinite(heights[index]))
39
- throw new RangeError('Valid terrain heights must be finite');
40
- }
41
- return {
42
- width,
43
- height,
44
- heights,
45
- valid,
46
- bounds: [bounds[0], bounds[1], bounds[2], bounds[3]],
47
- registration,
48
- verticalDatum
49
- };
50
- }
51
- /**
52
- * Bilinear sample of a valid physical grid. Closed footprint edges clamp to the nearest
53
- * pixel center. Outside points and missing nonzero-weight support return null, never zero.
54
- * The caller must not mutate the grid while it is shared with consumers.
55
- */
56
- export function sampleTerrainHeightGrid(grid, position) {
57
- const [west, south, east, north] = grid.bounds;
58
- if (position.length !== 2 ||
59
- !position.every(Number.isFinite) ||
60
- position[0] < west ||
61
- position[0] > east ||
62
- position[1] < south ||
63
- position[1] > north)
64
- return null;
65
- const centered = grid.registration === 'pixel-center';
66
- const column = snapTerrainSample(Math.max(0, Math.min(grid.width - 1, ((position[0] - west) / (east - west)) * (centered ? grid.width : grid.width - 1) -
67
- (centered ? 0.5 : 0))), position[0], west, east, grid.width);
68
- const row = snapTerrainSample(Math.max(0, Math.min(grid.height - 1, ((north - position[1]) / (north - south)) * (centered ? grid.height : grid.height - 1) -
69
- (centered ? 0.5 : 0))), position[1], south, north, grid.height);
70
- const left = Math.floor(column), top = Math.floor(row);
71
- const horizontal = column - left, vertical = row - top;
72
- const samples = [
73
- top * grid.width + left,
74
- top * grid.width + Math.min(left + 1, grid.width - 1),
75
- Math.min(top + 1, grid.height - 1) * grid.width + left,
76
- Math.min(top + 1, grid.height - 1) * grid.width + Math.min(left + 1, grid.width - 1)
77
- ];
78
- const weights = [
79
- (1 - horizontal) * (1 - vertical),
80
- horizontal * (1 - vertical),
81
- (1 - horizontal) * vertical,
82
- horizontal * vertical
83
- ];
84
- let height = 0;
85
- for (let index = 0; index < samples.length; index++) {
86
- if (weights[index] === 0)
87
- continue;
88
- if (!grid.valid[samples[index]])
89
- return null;
90
- height += grid.heights[samples[index]] * weights[index];
91
- }
92
- return height;
93
- }
94
- /** Remove coordinate roundoff at exact samples, without broadening support by more than 1e-6 pixels. */
95
- function snapTerrainSample(value, coordinate, minimum, maximum, size) {
96
- const nearest = Math.round(value);
97
- const tolerance = Math.min(1e-6, ((8 *
98
- Number.EPSILON *
99
- Math.max(1, Math.abs(coordinate), Math.abs(minimum), Math.abs(maximum))) /
100
- (maximum - minimum)) *
101
- size);
102
- return Math.abs(value - nearest) <= tolerance ? nearest : value;
103
- }
104
- //# sourceMappingURL=terrain-height-grid.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"terrain-height-grid.js","sourceRoot":"","sources":["../../../src/terrain/lib/terrain-height-grid.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAKpC;;;GAGG;AACH,MAAM,UAAU,uBAAuB,CACrC,SAA2B,EAC3B,QAA6B,EAC7B,QAAqB;IAErB,MAAM,EAAC,KAAK,EAAE,MAAM,EAAC,GAAG,SAAS,CAAC;IAClC,MAAM,EAAC,MAAM,EAAE,YAAY,EAAE,aAAa,EAAC,GAAG,QAAQ,CAAC;IACvD,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;QAC5B,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;QAC7B,KAAK,GAAG,CAAC;QACT,MAAM,GAAG,CAAC;QACV,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,GAAG,MAAM,CAAC;QACrC,SAAS,CAAC,OAAO,CAAC,MAAM,KAAK,KAAK,GAAG,MAAM,EAC3C,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,+DAA+D,CAAC,CAAC;IACxF,CAAC;IACD,IACE,MAAM,CAAC,MAAM,KAAK,CAAC;QACnB,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC9B,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;QACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EACvC,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,sDAAsD,CAAC,CAAC;IAC/E,CAAC;IACD,IACE,CAAC,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,YAAY,CAAC;QACrD,CAAC,CAAC,aAAa,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,EAClE,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,+DAA+D,CAAC,CAAC;IACxF,CAAC;IACD,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,KAAK,GAAG,MAAM;QAChD,MAAM,IAAI,UAAU,CAAC,0CAA0C,CAAC,CAAC;IACnE,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC7C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACpD,KAAK,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC/D,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAClD,MAAM,IAAI,UAAU,CAAC,sCAAsC,CAAC,CAAC;IACjE,CAAC;IACD,OAAO;QACL,KAAK;QACL,MAAM;QACN,OAAO;QACP,KAAK;QACL,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACpD,YAAY;QACZ,aAAa;KACd,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,uBAAuB,CACrC,IAAuB,EACvB,QAAmC;IAEnC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IAC/C,IACE,QAAQ,CAAC,MAAM,KAAK,CAAC;QACrB,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI;QAClB,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI;QAClB,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK;QACnB,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK;QAEnB,OAAO,IAAI,CAAC;IACd,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,KAAK,cAAc,CAAC;IACtD,MAAM,MAAM,GAAG,iBAAiB,CAC9B,IAAI,CAAC,GAAG,CACN,CAAC,EACD,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,KAAK,GAAG,CAAC,EACd,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAC/E,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CACvB,CACF,EACD,QAAQ,CAAC,CAAC,CAAC,EACX,IAAI,EACJ,IAAI,EACJ,IAAI,CAAC,KAAK,CACX,CAAC;IACF,MAAM,GAAG,GAAG,iBAAiB,CAC3B,IAAI,CAAC,GAAG,CACN,CAAC,EACD,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,MAAM,GAAG,CAAC,EACf,CAAC,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACpF,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CACvB,CACF,EACD,QAAQ,CAAC,CAAC,CAAC,EACX,KAAK,EACL,KAAK,EACL,IAAI,CAAC,MAAM,CACZ,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAC7B,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACxB,MAAM,UAAU,GAAG,MAAM,GAAG,IAAI,EAC9B,QAAQ,GAAG,GAAG,GAAG,GAAG,CAAC;IACvB,MAAM,OAAO,GAAG;QACd,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI;QACvB,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACrD,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI;QACtD,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;KACrF,CAAC;IACF,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;QACjC,UAAU,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;QAC3B,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,QAAQ;QAC3B,UAAU,GAAG,QAAQ;KACtB,CAAC;IACF,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACpD,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,SAAS;QACnC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAC7C,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,wGAAwG;AACxG,SAAS,iBAAiB,CACxB,KAAa,EACb,UAAkB,EAClB,OAAe,EACf,OAAe,EACf,IAAY;IAEZ,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CACxB,IAAI,EACJ,CAAC,CAAC,CAAC;QACD,MAAM,CAAC,OAAO;QACd,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QACxE,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC;QACpB,IAAI,CACP,CAAC;IACF,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;AAClE,CAAC"}
@@ -1,15 +0,0 @@
1
- import type { TerrainHeightGrid } from "./terrain-contracts.js";
2
- /**
3
- * Sample physical meters across closed neighboring footprints, averaging shared edges.
4
- * Any contributing hole returns null. Datums must match; no wrapping or reprojection occurs.
5
- * Reuse TerrainHeightField rather than this convenience function for repeated queries.
6
- */
7
- export declare function sampleTerrainNeighborhood(grids: readonly TerrainHeightGrid[], position: readonly [number, number]): number | null;
8
- /**
9
- * Reconstruct explicit edge nodes from a pixel-centered grid and equal-resolution neighbors.
10
- * Pixel-centered inputs become (width + 1) by (height + 1); grid-node inputs retain dimensions.
11
- * Missing neighbors clamp to the source edge. Touching holes remain invalid, never filled.
12
- * Arrays are detached; heights remain physical source meters with the original vertical datum.
13
- */
14
- export declare function resampleTerrainNodes(grid: TerrainHeightGrid, neighbors?: readonly TerrainHeightGrid[]): TerrainHeightGrid;
15
- //# sourceMappingURL=terrain-neighborhood.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"terrain-neighborhood.d.ts","sourceRoot":"","sources":["../../../src/terrain/lib/terrain-neighborhood.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,iBAAiB,EAAC,+BAA4B;AAG3D;;;;GAIG;AACH,wBAAgB,yBAAyB,CACvC,KAAK,EAAE,SAAS,iBAAiB,EAAE,EACnC,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,GAClC,MAAM,GAAG,IAAI,CAEf;AAED;;;;;GAKG;AACH,wBAAgB,oBAAoB,CAClC,IAAI,EAAE,iBAAiB,EACvB,SAAS,GAAE,SAAS,iBAAiB,EAAO,GAC3C,iBAAiB,CAwCnB"}
@@ -1,58 +0,0 @@
1
- // loaders.gl
2
- // SPDX-License-Identifier: MIT
3
- // Copyright (c) vis.gl contributors
4
- import { TerrainHeightField } from "./terrain-height-field.js";
5
- /**
6
- * Sample physical meters across closed neighboring footprints, averaging shared edges.
7
- * Any contributing hole returns null. Datums must match; no wrapping or reprojection occurs.
8
- * Reuse TerrainHeightField rather than this convenience function for repeated queries.
9
- */
10
- export function sampleTerrainNeighborhood(grids, position) {
11
- return new TerrainHeightField(grids).sampleHeight(position);
12
- }
13
- /**
14
- * Reconstruct explicit edge nodes from a pixel-centered grid and equal-resolution neighbors.
15
- * Pixel-centered inputs become (width + 1) by (height + 1); grid-node inputs retain dimensions.
16
- * Missing neighbors clamp to the source edge. Touching holes remain invalid, never filled.
17
- * Arrays are detached; heights remain physical source meters with the original vertical datum.
18
- */
19
- export function resampleTerrainNodes(grid, neighbors = []) {
20
- const grids = [grid, ...new Set(neighbors.filter(neighbor => neighbor !== grid))];
21
- const field = new TerrainHeightField(grids);
22
- const [west, south, east, north] = grid.bounds;
23
- for (const neighbor of grids) {
24
- if (neighbor.registration !== grid.registration ||
25
- neighbor.width !== grid.width ||
26
- neighbor.height !== grid.height ||
27
- Math.abs((neighbor.bounds[2] - neighbor.bounds[0]) / (east - west) - 1) > 1e-8 ||
28
- Math.abs((neighbor.bounds[3] - neighbor.bounds[1]) / (north - south) - 1) > 1e-8)
29
- throw new RangeError('Terrain neighbors require matching resolution and registration');
30
- }
31
- const columns = grid.registration === 'pixel-center' ? grid.width : grid.width - 1;
32
- const rows = grid.registration === 'pixel-center' ? grid.height : grid.height - 1;
33
- const width = columns + 1;
34
- const height = rows + 1;
35
- const heights = new Float32Array(width * height);
36
- const valid = new Uint8Array(width * height);
37
- for (let row = 0; row < height; row++) {
38
- for (let column = 0; column < width; column++) {
39
- const value = field.sampleHeight([
40
- west + (column / columns) * (east - west),
41
- north - (row / rows) * (north - south)
42
- ]);
43
- const index = row * width + column;
44
- heights[index] = value ?? NaN;
45
- valid[index] = Number(value !== null);
46
- }
47
- }
48
- return {
49
- width,
50
- height,
51
- heights,
52
- valid,
53
- bounds: [west, south, east, north],
54
- registration: 'grid-node',
55
- verticalDatum: grid.verticalDatum
56
- };
57
- }
58
- //# sourceMappingURL=terrain-neighborhood.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"terrain-neighborhood.js","sourceRoot":"","sources":["../../../src/terrain/lib/terrain-neighborhood.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAGpC,OAAO,EAAC,kBAAkB,EAAC,kCAA+B;AAE1D;;;;GAIG;AACH,MAAM,UAAU,yBAAyB,CACvC,KAAmC,EACnC,QAAmC;IAEnC,OAAO,IAAI,kBAAkB,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;AAC9D,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,oBAAoB,CAClC,IAAuB,EACvB,YAA0C,EAAE;IAE5C,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,KAAK,GAAG,IAAI,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAC5C,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IAC/C,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;QAC7B,IACE,QAAQ,CAAC,YAAY,KAAK,IAAI,CAAC,YAAY;YAC3C,QAAQ,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK;YAC7B,QAAQ,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;YAC/B,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI;YAC9E,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI;YAEhF,MAAM,IAAI,UAAU,CAAC,gEAAgE,CAAC,CAAC;IAC3F,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,KAAK,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACnF,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,KAAK,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClF,MAAM,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC;IAC1B,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC;IACxB,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC7C,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,KAAK,GAAG,KAAK,CAAC,YAAY,CAAC;gBAC/B,IAAI,GAAG,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;gBACzC,KAAK,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC;aACvC,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,GAAG,GAAG,KAAK,GAAG,MAAM,CAAC;YACnC,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,IAAI,GAAG,CAAC;YAC9B,KAAK,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,OAAO;QACL,KAAK;QACL,MAAM;QACN,OAAO;QACP,KAAK;QACL,MAAM,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC;QAClC,YAAY,EAAE,WAAW;QACzB,aAAa,EAAE,IAAI,CAAC,aAAa;KAClC,CAAC;AACJ,CAAC"}
@@ -1,10 +0,0 @@
1
- # Martini
2
-
3
- martini.mjs is copied unchanged from the ISC-licensed @mapbox/martini 0.2.0
4
- package. See martini-LICENSE. Upstream: https://github.com/mapbox/martini/tree/v0.2.0
5
-
6
- SHA-256: 4df72465a6d168d419ad41593bbeea72025f0be083b01ce16372b071e316430c
7
-
8
- Retain the pinned development dependency for source verification when updating.
9
- The existing vendored-library coverage exclusion applies; terrain adapter tests
10
- exercise mesh generation through this implementation.
@@ -1,19 +0,0 @@
1
- /** Pinned Martini terrain tessellator. */
2
- export default class Martini {
3
- /** Creates a tessellator for a 2^n+1 grid. */
4
- constructor(gridSize?: number);
5
- /** Creates a tile from one padded elevation grid. */
6
- createTile(terrain: Float32Array): MartiniTile;
7
- }
8
- /** One heightmap tile's mesh decoder. */
9
- export interface MartiniTile {
10
- /** Builds mesh vertices and triangle indices at the requested maximum error. */
11
- getMesh(maxError?: number): MartiniMesh;
12
- }
13
- /** Generated integer-grid mesh buffers. */
14
- export interface MartiniMesh {
15
- /** Paired grid coordinates of each vertex. */
16
- readonly vertices: Uint16Array;
17
- /** Triangle vertex indices. */
18
- readonly triangles: Uint32Array;
19
- }
@@ -1,164 +0,0 @@
1
-
2
- export default class Martini {
3
- constructor(gridSize = 257) {
4
- this.gridSize = gridSize;
5
- const tileSize = gridSize - 1;
6
- if (tileSize & (tileSize - 1)) throw new Error(
7
- `Expected grid size to be 2^n+1, got ${gridSize}.`);
8
-
9
- this.numTriangles = tileSize * tileSize * 2 - 2;
10
- this.numParentTriangles = this.numTriangles - tileSize * tileSize;
11
-
12
- this.indices = new Uint32Array(this.gridSize * this.gridSize);
13
-
14
- // coordinates for all possible triangles in an RTIN tile
15
- this.coords = new Uint16Array(this.numTriangles * 4);
16
-
17
- // get triangle coordinates from its index in an implicit binary tree
18
- for (let i = 0; i < this.numTriangles; i++) {
19
- let id = i + 2;
20
- let ax = 0, ay = 0, bx = 0, by = 0, cx = 0, cy = 0;
21
- if (id & 1) {
22
- bx = by = cx = tileSize; // bottom-left triangle
23
- } else {
24
- ax = ay = cy = tileSize; // top-right triangle
25
- }
26
- while ((id >>= 1) > 1) {
27
- const mx = (ax + bx) >> 1;
28
- const my = (ay + by) >> 1;
29
-
30
- if (id & 1) { // left half
31
- bx = ax; by = ay;
32
- ax = cx; ay = cy;
33
- } else { // right half
34
- ax = bx; ay = by;
35
- bx = cx; by = cy;
36
- }
37
- cx = mx; cy = my;
38
- }
39
- const k = i * 4;
40
- this.coords[k + 0] = ax;
41
- this.coords[k + 1] = ay;
42
- this.coords[k + 2] = bx;
43
- this.coords[k + 3] = by;
44
- }
45
- }
46
-
47
- createTile(terrain) {
48
- return new Tile(terrain, this);
49
- }
50
- }
51
-
52
- class Tile {
53
- constructor(terrain, martini) {
54
- const size = martini.gridSize;
55
- if (terrain.length !== size * size) throw new Error(
56
- `Expected terrain data of length ${size * size} (${size} x ${size}), got ${terrain.length}.`);
57
-
58
- this.terrain = terrain;
59
- this.martini = martini;
60
- this.errors = new Float32Array(terrain.length);
61
- this.update();
62
- }
63
-
64
- update() {
65
- const {numTriangles, numParentTriangles, coords, gridSize: size} = this.martini;
66
- const {terrain, errors} = this;
67
-
68
- // iterate over all possible triangles, starting from the smallest level
69
- for (let i = numTriangles - 1; i >= 0; i--) {
70
- const k = i * 4;
71
- const ax = coords[k + 0];
72
- const ay = coords[k + 1];
73
- const bx = coords[k + 2];
74
- const by = coords[k + 3];
75
- const mx = (ax + bx) >> 1;
76
- const my = (ay + by) >> 1;
77
- const cx = mx + my - ay;
78
- const cy = my + ax - mx;
79
-
80
- // calculate error in the middle of the long edge of the triangle
81
- const interpolatedHeight = (terrain[ay * size + ax] + terrain[by * size + bx]) / 2;
82
- const middleIndex = my * size + mx;
83
- const middleError = Math.abs(interpolatedHeight - terrain[middleIndex]);
84
-
85
- errors[middleIndex] = Math.max(errors[middleIndex], middleError);
86
-
87
- if (i < numParentTriangles) { // bigger triangles; accumulate error with children
88
- const leftChildIndex = ((ay + cy) >> 1) * size + ((ax + cx) >> 1);
89
- const rightChildIndex = ((by + cy) >> 1) * size + ((bx + cx) >> 1);
90
- errors[middleIndex] = Math.max(errors[middleIndex], errors[leftChildIndex], errors[rightChildIndex]);
91
- }
92
- }
93
- }
94
-
95
- getMesh(maxError = 0) {
96
- const {gridSize: size, indices} = this.martini;
97
- const {errors} = this;
98
- let numVertices = 0;
99
- let numTriangles = 0;
100
- const max = size - 1;
101
-
102
- // use an index grid to keep track of vertices that were already used to avoid duplication
103
- indices.fill(0);
104
-
105
- // retrieve mesh in two stages that both traverse the error map:
106
- // - countElements: find used vertices (and assign each an index), and count triangles (for minimum allocation)
107
- // - processTriangle: fill the allocated vertices & triangles typed arrays
108
-
109
- function countElements(ax, ay, bx, by, cx, cy) {
110
- const mx = (ax + bx) >> 1;
111
- const my = (ay + by) >> 1;
112
-
113
- if (Math.abs(ax - cx) + Math.abs(ay - cy) > 1 && errors[my * size + mx] > maxError) {
114
- countElements(cx, cy, ax, ay, mx, my);
115
- countElements(bx, by, cx, cy, mx, my);
116
- } else {
117
- indices[ay * size + ax] = indices[ay * size + ax] || ++numVertices;
118
- indices[by * size + bx] = indices[by * size + bx] || ++numVertices;
119
- indices[cy * size + cx] = indices[cy * size + cx] || ++numVertices;
120
- numTriangles++;
121
- }
122
- }
123
- countElements(0, 0, max, max, max, 0);
124
- countElements(max, max, 0, 0, 0, max);
125
-
126
- const vertices = new Uint16Array(numVertices * 2);
127
- const triangles = new Uint32Array(numTriangles * 3);
128
- let triIndex = 0;
129
-
130
- function processTriangle(ax, ay, bx, by, cx, cy) {
131
- const mx = (ax + bx) >> 1;
132
- const my = (ay + by) >> 1;
133
-
134
- if (Math.abs(ax - cx) + Math.abs(ay - cy) > 1 && errors[my * size + mx] > maxError) {
135
- // triangle doesn't approximate the surface well enough; drill down further
136
- processTriangle(cx, cy, ax, ay, mx, my);
137
- processTriangle(bx, by, cx, cy, mx, my);
138
-
139
- } else {
140
- // add a triangle
141
- const a = indices[ay * size + ax] - 1;
142
- const b = indices[by * size + bx] - 1;
143
- const c = indices[cy * size + cx] - 1;
144
-
145
- vertices[2 * a] = ax;
146
- vertices[2 * a + 1] = ay;
147
-
148
- vertices[2 * b] = bx;
149
- vertices[2 * b + 1] = by;
150
-
151
- vertices[2 * c] = cx;
152
- vertices[2 * c + 1] = cy;
153
-
154
- triangles[triIndex++] = a;
155
- triangles[triIndex++] = b;
156
- triangles[triIndex++] = c;
157
- }
158
- }
159
- processTriangle(0, 0, max, max, max, 0);
160
- processTriangle(max, max, 0, 0, 0, max);
161
-
162
- return {vertices, triangles};
163
- }
164
- }
@@ -1,55 +0,0 @@
1
- // loaders.gl
2
- // SPDX-License-Identifier: MIT
3
- // Copyright (c) vis.gl contributors
4
-
5
- import type {SourceLoader} from '@loaders.gl/core/loader-utils';
6
- import type {GeoTIFFRasterSource, GeoTIFFSourceLoaderOptions} from './geotiff-source-loader';
7
- import {GeoTIFFFormat} from './geotiff-format';
8
- import {GeoTIFFLoader} from './geotiff-loader-types';
9
-
10
- /** Metadata-only GeoTIFF source loader. */
11
- export const GeoTIFFSourceLoader = {
12
- dataType: null as unknown as GeoTIFFRasterSource,
13
- batchType: null as never,
14
- ...GeoTIFFFormat,
15
- name: 'GeoTIFFSourceLoader',
16
- version: GeoTIFFLoader.version,
17
- type: 'geotiff',
18
- fromUrl: true,
19
- fromBlob: true,
20
-
21
- options: {
22
- geotiff: {
23
- headers: undefined!,
24
- interleaved: false,
25
- resampleMethod: 'nearest'
26
- }
27
- },
28
-
29
- defaultOptions: {
30
- geotiff: {
31
- headers: undefined!,
32
- interleaved: false,
33
- resampleMethod: 'nearest'
34
- }
35
- },
36
-
37
- testURL: (url: string): boolean => {
38
- if (/\.ome\.tiff?(?:$|[?#])/i.test(url)) {
39
- return false;
40
- }
41
- return /\.(?:geotiff?|tiff?)(?:$|[?#])/i.test(url);
42
- },
43
- /** Loads the implementation for asynchronous source construction. */
44
- preload: async () =>
45
- (await import('@loaders.gl/raster/geotiff/geotiff-source-loader')).GeoTIFFSourceLoader,
46
- /** Synchronous construction requires the source implementation subpath. */
47
- createDataSource(
48
- _data: string | Blob,
49
- _options: GeoTIFFSourceLoaderOptions
50
- ): GeoTIFFRasterSource {
51
- throw new Error(
52
- 'GeoTIFFSourceLoader requires async load() or its source implementation subpath'
53
- );
54
- }
55
- } as const satisfies SourceLoader<GeoTIFFRasterSource>;