@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.
- package/LICENSE +52 -0
- package/README.md +60 -2
- package/dist/geotiff/advanced.cjs +1955 -0
- package/dist/geotiff/advanced.cjs.map +7 -0
- package/dist/geotiff/advanced.d.ts +13 -0
- package/dist/geotiff/advanced.d.ts.map +1 -0
- package/dist/geotiff/advanced.js +12 -0
- package/dist/geotiff/advanced.js.map +1 -0
- package/dist/geotiff/bundled.d.ts +3 -0
- package/dist/geotiff/bundled.d.ts.map +1 -0
- package/dist/geotiff/bundled.js +5 -0
- package/dist/geotiff/bundled.js.map +1 -0
- package/dist/geotiff/discover-geotiff.d.ts +14 -0
- package/dist/geotiff/discover-geotiff.d.ts.map +1 -0
- package/dist/geotiff/discover-geotiff.js +63 -0
- package/dist/geotiff/discover-geotiff.js.map +1 -0
- package/dist/geotiff/geotiff-format.d.ts +21 -0
- package/dist/geotiff/geotiff-format.d.ts.map +1 -0
- package/dist/geotiff/geotiff-format.js +24 -0
- package/dist/geotiff/geotiff-format.js.map +1 -0
- package/dist/geotiff/geotiff-loader-types.d.ts +63 -0
- package/dist/geotiff/geotiff-loader-types.d.ts.map +1 -0
- package/dist/geotiff/geotiff-loader-types.js +26 -0
- package/dist/geotiff/geotiff-loader-types.js.map +1 -0
- package/dist/geotiff/geotiff-loader.d.ts +49 -0
- package/dist/geotiff/geotiff-loader.d.ts.map +1 -0
- package/dist/geotiff/geotiff-loader.js +70 -0
- package/dist/geotiff/geotiff-loader.js.map +1 -0
- package/dist/geotiff/geotiff-raster-loader-types.d.ts +37 -0
- package/dist/geotiff/geotiff-raster-loader-types.d.ts.map +1 -0
- package/dist/geotiff/geotiff-raster-loader-types.js +24 -0
- package/dist/geotiff/geotiff-raster-loader-types.js.map +1 -0
- package/dist/geotiff/geotiff-raster-loader.d.ts +22 -0
- package/dist/geotiff/geotiff-raster-loader.d.ts.map +1 -0
- package/dist/geotiff/geotiff-raster-loader.js +65 -0
- package/dist/geotiff/geotiff-raster-loader.js.map +1 -0
- package/dist/geotiff/geotiff-raster-types.d.ts +65 -0
- package/dist/geotiff/geotiff-raster-types.d.ts.map +1 -0
- package/dist/geotiff/geotiff-raster-types.js +5 -0
- package/dist/geotiff/geotiff-raster-types.js.map +1 -0
- package/dist/geotiff/geotiff-source-loader-types.d.ts +67 -0
- package/dist/geotiff/geotiff-source-loader-types.d.ts.map +1 -0
- package/dist/geotiff/geotiff-source-loader-types.js +43 -0
- package/dist/geotiff/geotiff-source-loader-types.js.map +1 -0
- package/dist/geotiff/geotiff-source-loader.d.ts +132 -0
- package/dist/geotiff/geotiff-source-loader.d.ts.map +1 -0
- package/dist/geotiff/geotiff-source-loader.js +1322 -0
- package/dist/geotiff/geotiff-source-loader.js.map +1 -0
- package/dist/geotiff/index.d.ts +3 -0
- package/dist/geotiff/index.d.ts.map +1 -0
- package/dist/geotiff/index.js +6 -0
- package/dist/geotiff/index.js.map +1 -0
- package/dist/geotiff/lib/load-geotiff.d.ts +28 -0
- package/dist/geotiff/lib/load-geotiff.d.ts.map +1 -0
- package/dist/geotiff/lib/load-geotiff.js +61 -0
- package/dist/geotiff/lib/load-geotiff.js.map +1 -0
- package/dist/geotiff/lib/ome/load-ome-tiff.d.ts +50 -0
- package/dist/geotiff/lib/ome/load-ome-tiff.d.ts.map +1 -0
- package/dist/geotiff/lib/ome/load-ome-tiff.js +42 -0
- package/dist/geotiff/lib/ome/load-ome-tiff.js.map +1 -0
- package/dist/geotiff/lib/ome/ome-indexers.d.ts +12 -0
- package/dist/geotiff/lib/ome/ome-indexers.d.ts.map +1 -0
- package/dist/geotiff/lib/ome/ome-indexers.js +109 -0
- package/dist/geotiff/lib/ome/ome-indexers.js.map +1 -0
- package/dist/geotiff/lib/ome/ome-utils.d.ts +32 -0
- package/dist/geotiff/lib/ome/ome-utils.d.ts.map +1 -0
- package/dist/geotiff/lib/ome/ome-utils.js +67 -0
- package/dist/geotiff/lib/ome/ome-utils.js.map +1 -0
- package/dist/geotiff/lib/ome/omexml.d.ts +49 -0
- package/dist/geotiff/lib/ome/omexml.d.ts.map +1 -0
- package/dist/geotiff/lib/ome/omexml.js +63 -0
- package/dist/geotiff/lib/ome/omexml.js.map +1 -0
- package/dist/geotiff/lib/ome/utils.d.ts +7 -0
- package/dist/geotiff/lib/ome/utils.d.ts.map +1 -0
- package/dist/geotiff/lib/ome/utils.js +29 -0
- package/dist/geotiff/lib/ome/utils.js.map +1 -0
- package/dist/geotiff/lib/tiff/decode-tiff-samples.d.ts +34 -0
- package/dist/geotiff/lib/tiff/decode-tiff-samples.d.ts.map +1 -0
- package/dist/geotiff/lib/tiff/decode-tiff-samples.js +150 -0
- package/dist/geotiff/lib/tiff/decode-tiff-samples.js.map +1 -0
- package/dist/geotiff/lib/tiff/geotiff-decoder-adapter.d.ts +4 -0
- package/dist/geotiff/lib/tiff/geotiff-decoder-adapter.d.ts.map +1 -0
- package/dist/geotiff/lib/tiff/geotiff-decoder-adapter.js +88 -0
- package/dist/geotiff/lib/tiff/geotiff-decoder-adapter.js.map +1 -0
- package/dist/geotiff/lib/tiff/geotiff-source-adapter.d.ts +4 -0
- package/dist/geotiff/lib/tiff/geotiff-source-adapter.d.ts.map +1 -0
- package/dist/geotiff/lib/tiff/geotiff-source-adapter.js +51 -0
- package/dist/geotiff/lib/tiff/geotiff-source-adapter.js.map +1 -0
- package/dist/geotiff/lib/tiff/plan-tiff-blocks.d.ts +10 -0
- package/dist/geotiff/lib/tiff/plan-tiff-blocks.d.ts.map +1 -0
- package/dist/geotiff/lib/tiff/plan-tiff-blocks.js +101 -0
- package/dist/geotiff/lib/tiff/plan-tiff-blocks.js.map +1 -0
- package/dist/geotiff/lib/tiff/read-tiff-directory.d.ts +8 -0
- package/dist/geotiff/lib/tiff/read-tiff-directory.d.ts.map +1 -0
- package/dist/geotiff/lib/tiff/read-tiff-directory.js +219 -0
- package/dist/geotiff/lib/tiff/read-tiff-directory.js.map +1 -0
- package/dist/geotiff/lib/tiff/tiff-gdal-metadata.d.ts +8 -0
- package/dist/geotiff/lib/tiff/tiff-gdal-metadata.d.ts.map +1 -0
- package/dist/geotiff/lib/tiff/tiff-gdal-metadata.js +50 -0
- package/dist/geotiff/lib/tiff/tiff-gdal-metadata.js.map +1 -0
- package/dist/geotiff/lib/tiff/tiff-metadata.d.ts +5 -0
- package/dist/geotiff/lib/tiff/tiff-metadata.d.ts.map +1 -0
- package/dist/geotiff/lib/tiff/tiff-metadata.js +188 -0
- package/dist/geotiff/lib/tiff/tiff-metadata.js.map +1 -0
- package/dist/geotiff/lib/tiff/tiff-numeric-decoder.d.ts +40 -0
- package/dist/geotiff/lib/tiff/tiff-numeric-decoder.d.ts.map +1 -0
- package/dist/geotiff/lib/tiff/tiff-numeric-decoder.js +40 -0
- package/dist/geotiff/lib/tiff/tiff-numeric-decoder.js.map +1 -0
- package/dist/geotiff/lib/tiff/tiff-source-decoder.d.ts +103 -0
- package/dist/geotiff/lib/tiff/tiff-source-decoder.d.ts.map +1 -0
- package/dist/geotiff/lib/tiff/tiff-source-decoder.js +5 -0
- package/dist/geotiff/lib/tiff/tiff-source-decoder.js.map +1 -0
- package/dist/geotiff/lib/tiff/tiff-types.d.ts +49 -0
- package/dist/geotiff/lib/tiff/tiff-types.d.ts.map +1 -0
- package/dist/geotiff/lib/tiff/tiff-types.js +5 -0
- package/dist/geotiff/lib/tiff/tiff-types.js.map +1 -0
- package/dist/geotiff/lib/tiff-pixel-source.d.ts +17 -0
- package/dist/geotiff/lib/tiff-pixel-source.d.ts.map +1 -0
- package/dist/geotiff/lib/tiff-pixel-source.js +71 -0
- package/dist/geotiff/lib/tiff-pixel-source.js.map +1 -0
- package/dist/geotiff/lib/utils/tiff-utils.d.ts +10 -0
- package/dist/geotiff/lib/utils/tiff-utils.d.ts.map +1 -0
- package/dist/geotiff/lib/utils/tiff-utils.js +41 -0
- package/dist/geotiff/lib/utils/tiff-utils.js.map +1 -0
- package/dist/geotiff/loaders.d.ts +30 -0
- package/dist/geotiff/loaders.d.ts.map +1 -0
- package/dist/geotiff/loaders.js +53 -0
- package/dist/geotiff/loaders.js.map +1 -0
- package/dist/geotiff/ometiff-source-loader-types.d.ts +67 -0
- package/dist/geotiff/ometiff-source-loader-types.d.ts.map +1 -0
- package/dist/geotiff/ometiff-source-loader-types.js +38 -0
- package/dist/geotiff/ometiff-source-loader-types.js.map +1 -0
- package/dist/geotiff/ometiff-source-loader.d.ts +152 -0
- package/dist/geotiff/ometiff-source-loader.d.ts.map +1 -0
- package/dist/geotiff/ometiff-source-loader.js +256 -0
- package/dist/geotiff/ometiff-source-loader.js.map +1 -0
- package/dist/geotiff/types.d.ts +75 -0
- package/dist/geotiff/types.d.ts.map +1 -0
- package/dist/geotiff/types.js +5 -0
- package/dist/geotiff/types.js.map +1 -0
- package/dist/geotiff/unbundled.d.ts +3 -0
- package/dist/geotiff/unbundled.d.ts.map +1 -0
- package/dist/geotiff/unbundled.js +5 -0
- package/dist/geotiff/unbundled.js.map +1 -0
- package/dist/index.cjs +523 -0
- package/dist/index.cjs.map +7 -0
- package/dist/index.d.ts +29 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +19 -0
- package/dist/index.js.map +1 -0
- package/dist/lerc/bundled.d.ts +3 -0
- package/dist/lerc/bundled.d.ts.map +1 -0
- package/dist/lerc/bundled.js +5 -0
- package/dist/lerc/bundled.js.map +1 -0
- package/dist/lerc/index.d.ts +6 -0
- package/dist/lerc/index.d.ts.map +1 -0
- package/dist/lerc/index.js +9 -0
- package/dist/lerc/index.js.map +1 -0
- package/dist/lerc/lerc-format.d.ts +11 -0
- package/dist/lerc/lerc-format.d.ts.map +1 -0
- package/dist/lerc/lerc-format.js +14 -0
- package/dist/lerc/lerc-format.js.map +1 -0
- package/dist/lerc/lerc-loader-types.d.ts +54 -0
- package/dist/lerc/lerc-loader-types.d.ts.map +1 -0
- package/dist/lerc/lerc-loader-types.js +31 -0
- package/dist/lerc/lerc-loader-types.js.map +1 -0
- package/dist/lerc/lerc-loader.d.ts +36 -0
- package/dist/lerc/lerc-loader.d.ts.map +1 -0
- package/dist/lerc/lerc-loader.js +22 -0
- package/dist/lerc/lerc-loader.js.map +1 -0
- package/dist/lerc/lerc-wasm-url.d.ts +3 -0
- package/dist/lerc/lerc-wasm-url.d.ts.map +1 -0
- package/dist/lerc/lerc-wasm-url.js +8 -0
- package/dist/lerc/lerc-wasm-url.js.map +1 -0
- package/dist/lerc/lib/parsers/lerc/lerc-types.d.ts +30 -0
- package/dist/lerc/lib/parsers/lerc/lerc-types.d.ts.map +1 -0
- package/dist/lerc/lib/parsers/lerc/lerc-types.js +5 -0
- package/dist/lerc/lib/parsers/lerc/lerc-types.js.map +1 -0
- package/dist/lerc/libs/lerc/LICENSE +101 -0
- package/dist/lerc/libs/lerc/NOTICE +23 -0
- package/dist/lerc/libs/lerc/lerc-wasm.wasm +0 -0
- package/dist/lerc/unbundled.d.ts +3 -0
- package/dist/lerc/unbundled.d.ts.map +1 -0
- package/dist/lerc/unbundled.js +5 -0
- package/dist/lerc/unbundled.js.map +1 -0
- package/dist/lerc/workers/lerc-worker.d.ts +2 -0
- package/dist/lerc/workers/lerc-worker.d.ts.map +1 -0
- package/dist/lerc/workers/lerc-worker.js +7 -0
- package/dist/lerc/workers/lerc-worker.js.map +1 -0
- package/dist/quantized-mesh-worker.js +17315 -0
- package/dist/quantized-mesh.d.ts +2 -0
- package/dist/quantized-mesh.d.ts.map +1 -0
- package/dist/quantized-mesh.js +5 -0
- package/dist/quantized-mesh.js.map +1 -0
- package/dist/terrain/bundled.d.ts +5 -0
- package/dist/terrain/bundled.d.ts.map +1 -0
- package/dist/terrain/bundled.js +6 -0
- package/dist/terrain/bundled.js.map +1 -0
- package/dist/terrain/heightmap.cjs +397 -0
- package/dist/terrain/heightmap.cjs.map +7 -0
- package/dist/terrain/heightmap.d.ts +8 -0
- package/dist/terrain/heightmap.d.ts.map +1 -0
- package/dist/terrain/heightmap.js +8 -0
- package/dist/terrain/heightmap.js.map +1 -0
- package/dist/terrain/index.cjs +1406 -0
- package/dist/terrain/index.cjs.map +7 -0
- package/dist/terrain/index.d.ts +18 -0
- package/dist/terrain/index.d.ts.map +1 -0
- package/dist/terrain/index.js +16 -0
- package/dist/terrain/index.js.map +1 -0
- package/dist/terrain/lib/decode-quantized-mesh.d.ts +59 -0
- package/dist/terrain/lib/decode-quantized-mesh.d.ts.map +1 -0
- package/dist/terrain/lib/decode-quantized-mesh.js +227 -0
- package/dist/terrain/lib/decode-quantized-mesh.js.map +1 -0
- package/dist/terrain/lib/decode-terrain-heightmap.d.ts +16 -0
- package/dist/terrain/lib/decode-terrain-heightmap.d.ts.map +1 -0
- package/dist/terrain/lib/decode-terrain-heightmap.js +52 -0
- package/dist/terrain/lib/decode-terrain-heightmap.js.map +1 -0
- package/dist/terrain/lib/delatin/index.d.ts +24 -0
- package/dist/terrain/lib/delatin/index.d.ts.map +1 -0
- package/dist/terrain/lib/delatin/index.js +409 -0
- package/dist/terrain/lib/delatin/index.js.map +1 -0
- package/dist/terrain/lib/helpers/skirt.d.ts +19 -0
- package/dist/terrain/lib/helpers/skirt.d.ts.map +1 -0
- package/dist/terrain/lib/helpers/skirt.js +127 -0
- package/dist/terrain/lib/helpers/skirt.js.map +1 -0
- package/dist/terrain/lib/parse-quantized-mesh.d.ts +15 -0
- package/dist/terrain/lib/parse-quantized-mesh.d.ts.map +1 -0
- package/dist/terrain/lib/parse-quantized-mesh.js +86 -0
- package/dist/terrain/lib/parse-quantized-mesh.js.map +1 -0
- package/dist/terrain/lib/parse-terrain.d.ts +32 -0
- package/dist/terrain/lib/parse-terrain.d.ts.map +1 -0
- package/dist/terrain/lib/parse-terrain.js +150 -0
- package/dist/terrain/lib/parse-terrain.js.map +1 -0
- package/dist/terrain/lib/terrain-contracts.d.ts +58 -0
- package/dist/terrain/lib/terrain-contracts.d.ts.map +1 -0
- package/dist/terrain/lib/terrain-contracts.js +5 -0
- package/dist/terrain/lib/terrain-contracts.js.map +1 -0
- package/dist/terrain/lib/terrain-height-field.d.ts +51 -0
- package/dist/terrain/lib/terrain-height-field.d.ts.map +1 -0
- package/dist/terrain/lib/terrain-height-field.js +260 -0
- package/dist/terrain/lib/terrain-height-field.js.map +1 -0
- package/dist/terrain/lib/terrain-height-grid.d.ts +14 -0
- package/dist/terrain/lib/terrain-height-grid.d.ts.map +1 -0
- package/dist/terrain/lib/terrain-height-grid.js +104 -0
- package/dist/terrain/lib/terrain-height-grid.js.map +1 -0
- package/dist/terrain/lib/terrain-heightmap-types.d.ts +30 -0
- package/dist/terrain/lib/terrain-heightmap-types.d.ts.map +1 -0
- package/dist/terrain/lib/terrain-heightmap-types.js +5 -0
- package/dist/terrain/lib/terrain-heightmap-types.js.map +1 -0
- package/dist/terrain/lib/terrain-neighborhood.d.ts +15 -0
- package/dist/terrain/lib/terrain-neighborhood.d.ts.map +1 -0
- package/dist/terrain/lib/terrain-neighborhood.js +58 -0
- package/dist/terrain/lib/terrain-neighborhood.js.map +1 -0
- package/dist/terrain/lib/utils/version.d.ts +2 -0
- package/dist/terrain/lib/utils/version.d.ts.map +1 -0
- package/dist/terrain/lib/utils/version.js +8 -0
- package/dist/terrain/lib/utils/version.js.map +1 -0
- package/dist/terrain/libs/README.md +10 -0
- package/dist/terrain/libs/martini-LICENSE +15 -0
- package/dist/terrain/libs/martini.d.mts +19 -0
- package/dist/terrain/libs/martini.mjs +164 -0
- package/dist/terrain/quantized-mesh-loader-types.d.ts +18 -0
- package/dist/terrain/quantized-mesh-loader-types.d.ts.map +1 -0
- package/dist/terrain/quantized-mesh-loader-types.js +26 -0
- package/dist/terrain/quantized-mesh-loader-types.js.map +1 -0
- package/dist/terrain/quantized-mesh-loader.d.ts +5 -0
- package/dist/terrain/quantized-mesh-loader.d.ts.map +1 -0
- package/dist/terrain/quantized-mesh-loader.js +31 -0
- package/dist/terrain/quantized-mesh-loader.js.map +1 -0
- package/dist/terrain/quantized-mesh-writer.d.ts +35 -0
- package/dist/terrain/quantized-mesh-writer.d.ts.map +1 -0
- package/dist/terrain/quantized-mesh-writer.js +251 -0
- package/dist/terrain/quantized-mesh-writer.js.map +1 -0
- package/dist/terrain/terrain-format.d.ts +22 -0
- package/dist/terrain/terrain-format.d.ts.map +1 -0
- package/dist/terrain/terrain-format.js +25 -0
- package/dist/terrain/terrain-format.js.map +1 -0
- package/dist/terrain/terrain-loader-types.d.ts +17 -0
- package/dist/terrain/terrain-loader-types.d.ts.map +1 -0
- package/dist/terrain/terrain-loader-types.js +33 -0
- package/dist/terrain/terrain-loader-types.js.map +1 -0
- package/dist/terrain/terrain-loader.d.ts +16 -0
- package/dist/terrain/terrain-loader.d.ts.map +1 -0
- package/dist/terrain/terrain-loader.js +58 -0
- package/dist/terrain/terrain-loader.js.map +1 -0
- package/dist/terrain/unbundled.d.ts +5 -0
- package/dist/terrain/unbundled.d.ts.map +1 -0
- package/dist/terrain/unbundled.js +6 -0
- package/dist/terrain/unbundled.js.map +1 -0
- package/dist/terrain/workers/quantized-mesh-worker.d.ts +2 -0
- package/dist/terrain/workers/quantized-mesh-worker.d.ts.map +1 -0
- package/dist/terrain/workers/quantized-mesh-worker.js +7 -0
- package/dist/terrain/workers/quantized-mesh-worker.js.map +1 -0
- package/dist/terrain/workers/terrain-worker.d.ts +2 -0
- package/dist/terrain/workers/terrain-worker.d.ts.map +1 -0
- package/dist/terrain/workers/terrain-worker.js +7 -0
- package/dist/terrain/workers/terrain-worker.js.map +1 -0
- package/dist/terrain-worker.js +18282 -0
- package/package.json +345 -4
- package/src/geotiff/advanced.ts +29 -0
- package/src/geotiff/bundled.ts +6 -0
- package/src/geotiff/discover-geotiff.ts +70 -0
- package/src/geotiff/geotiff-format.ts +27 -0
- package/src/geotiff/geotiff-loader-types.ts +50 -0
- package/src/geotiff/geotiff-loader.ts +107 -0
- package/src/geotiff/geotiff-raster-loader-types.ts +31 -0
- package/src/geotiff/geotiff-raster-loader.ts +85 -0
- package/src/geotiff/geotiff-raster-types.ts +72 -0
- package/src/geotiff/geotiff-source-loader-types.ts +55 -0
- package/src/geotiff/geotiff-source-loader.ts +1738 -0
- package/src/geotiff/index.ts +6 -0
- package/src/geotiff/lib/load-geotiff.ts +88 -0
- package/src/geotiff/lib/ome/load-ome-tiff.ts +55 -0
- package/src/geotiff/lib/ome/ome-indexers.ts +132 -0
- package/src/geotiff/lib/ome/ome-utils.ts +78 -0
- package/src/geotiff/lib/ome/omexml.ts +183 -0
- package/src/geotiff/lib/ome/utils.ts +43 -0
- package/src/geotiff/lib/tiff/decode-tiff-samples.ts +214 -0
- package/src/geotiff/lib/tiff/geotiff-decoder-adapter.ts +114 -0
- package/src/geotiff/lib/tiff/geotiff-source-adapter.ts +65 -0
- package/src/geotiff/lib/tiff/plan-tiff-blocks.ts +130 -0
- package/src/geotiff/lib/tiff/read-tiff-directory.ts +243 -0
- package/src/geotiff/lib/tiff/tiff-gdal-metadata.ts +59 -0
- package/src/geotiff/lib/tiff/tiff-metadata.ts +204 -0
- package/src/geotiff/lib/tiff/tiff-numeric-decoder.ts +87 -0
- package/src/geotiff/lib/tiff/tiff-source-decoder.ts +112 -0
- package/src/geotiff/lib/tiff/tiff-types.ts +56 -0
- package/src/geotiff/lib/tiff-pixel-source.ts +103 -0
- package/src/geotiff/lib/utils/Pool.ts.disabled +99 -0
- package/src/geotiff/lib/utils/decoder.worker.ts.disabled +21 -0
- package/src/geotiff/lib/utils/proxies.ts.disabled +96 -0
- package/src/geotiff/lib/utils/tiff-utils.ts +49 -0
- package/src/geotiff/loaders.ts +79 -0
- package/src/geotiff/ometiff-source-loader-types.ts +47 -0
- package/src/geotiff/ometiff-source-loader.ts +420 -0
- package/src/geotiff/types.ts +87 -0
- package/src/geotiff/unbundled.ts +6 -0
- package/src/index.ts +57 -0
- package/src/lerc/bundled.ts +6 -0
- package/src/lerc/index.ts +10 -0
- package/src/lerc/lerc-format.ts +16 -0
- package/src/lerc/lerc-loader-types.ts +51 -0
- package/src/lerc/lerc-loader.ts +41 -0
- package/src/lerc/lerc-wasm-url.ts +9 -0
- package/src/lerc/lib/parsers/lerc/lerc-types.ts +45 -0
- package/src/lerc/libs/lerc/LICENSE +101 -0
- package/src/lerc/libs/lerc/NOTICE +23 -0
- package/src/lerc/libs/lerc/lerc-wasm.wasm +0 -0
- package/src/lerc/unbundled.ts +6 -0
- package/src/lerc/workers/lerc-worker.ts +8 -0
- package/src/quantized-mesh.ts +5 -0
- package/src/terrain/bundled.ts +8 -0
- package/src/terrain/heightmap.ts +30 -0
- package/src/terrain/index.ts +41 -0
- package/src/terrain/lib/decode-quantized-mesh.ts +329 -0
- package/src/terrain/lib/decode-terrain-heightmap.ts +68 -0
- package/src/terrain/lib/delatin/index.ts +495 -0
- package/src/terrain/lib/helpers/skirt.ts +172 -0
- package/src/terrain/lib/parse-quantized-mesh.ts +122 -0
- package/src/terrain/lib/parse-terrain.ts +217 -0
- package/src/terrain/lib/terrain-contracts.ts +68 -0
- package/src/terrain/lib/terrain-height-field.ts +355 -0
- package/src/terrain/lib/terrain-height-grid.ts +157 -0
- package/src/terrain/lib/terrain-heightmap-types.ts +35 -0
- package/src/terrain/lib/terrain-neighborhood.ts +69 -0
- package/src/terrain/lib/utils/version.ts +8 -0
- package/src/terrain/libs/README.md +10 -0
- package/src/terrain/libs/martini-LICENSE +15 -0
- package/src/terrain/libs/martini.d.mts +19 -0
- package/src/terrain/libs/martini.mjs +164 -0
- package/src/terrain/quantized-mesh-loader-types.ts +44 -0
- package/src/terrain/quantized-mesh-loader.ts +46 -0
- package/src/terrain/quantized-mesh-writer.ts +380 -0
- package/src/terrain/terrain-format.ts +28 -0
- package/src/terrain/terrain-loader-types.ts +52 -0
- package/src/terrain/terrain-loader.ts +79 -0
- package/src/terrain/unbundled.ts +8 -0
- package/src/terrain/workers/quantized-mesh-worker.ts +8 -0
- package/src/terrain/workers/terrain-worker.ts +8 -0
|
@@ -0,0 +1,260 @@
|
|
|
1
|
+
// loaders.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// Copyright (c) vis.gl contributors
|
|
4
|
+
import { sampleTerrainHeightGrid } from "./terrain-height-grid.js";
|
|
5
|
+
/**
|
|
6
|
+
* Immutable-source physical height sampling and conservative footprint admission.
|
|
7
|
+
* Snapshots membership/bounds, not height arrays: do not mutate shared grids.
|
|
8
|
+
* No provider, worker, deck view, GPU resource or implicit longitude wrapping is owned.
|
|
9
|
+
*/
|
|
10
|
+
export class TerrainHeightField {
|
|
11
|
+
/** Original order for small-field direct sampling, avoiding tree/sort overhead. */
|
|
12
|
+
entries;
|
|
13
|
+
/** Immutable spatial tree built once per admitted field. */
|
|
14
|
+
root;
|
|
15
|
+
/** Fixed retained summed-area mask admission limit. */
|
|
16
|
+
maxMaskBytes;
|
|
17
|
+
/** Mutable counters never exposed by reference. */
|
|
18
|
+
statistics;
|
|
19
|
+
/** Retain structurally valid decoded grids with one datum; overlaps preserve ordered sample averaging. */
|
|
20
|
+
constructor(grids, options = {}) {
|
|
21
|
+
this.maxMaskBytes = options.maxMaskBytes ?? 8 * 1024 * 1024;
|
|
22
|
+
if (!Number.isSafeInteger(this.maxMaskBytes) || this.maxMaskBytes < 0)
|
|
23
|
+
throw new Error('Invalid terrain field mask budget');
|
|
24
|
+
this.statistics = {
|
|
25
|
+
grids: grids.length,
|
|
26
|
+
maskBytes: 0,
|
|
27
|
+
maskBuilds: 0,
|
|
28
|
+
maskSamples: 0,
|
|
29
|
+
boundsTests: 0,
|
|
30
|
+
candidateGrids: 0
|
|
31
|
+
};
|
|
32
|
+
const entries = grids.map((grid, index) => {
|
|
33
|
+
const [west, south, east, north] = grid.bounds;
|
|
34
|
+
if (grid.bounds.length !== 4 ||
|
|
35
|
+
!grid.bounds.every(Number.isFinite) ||
|
|
36
|
+
west >= east ||
|
|
37
|
+
south >= north ||
|
|
38
|
+
!Number.isFinite(east - west) ||
|
|
39
|
+
!Number.isFinite(north - south) ||
|
|
40
|
+
!Number.isSafeInteger(grid.width) ||
|
|
41
|
+
!Number.isSafeInteger(grid.height) ||
|
|
42
|
+
grid.width < 2 ||
|
|
43
|
+
grid.height < 2 ||
|
|
44
|
+
!Number.isSafeInteger(grid.width * grid.height) ||
|
|
45
|
+
grid.heights.length !== grid.width * grid.height ||
|
|
46
|
+
grid.valid.length !== grid.heights.length ||
|
|
47
|
+
!['pixel-center', 'grid-node'].includes(grid.registration) ||
|
|
48
|
+
!['unknown', 'ellipsoidal', 'orthometric'].includes(grid.verticalDatum) ||
|
|
49
|
+
grid.verticalDatum !== grids[0].verticalDatum)
|
|
50
|
+
throw new Error('Invalid terrain field grid or datum');
|
|
51
|
+
const bounds = [west, south, east, north];
|
|
52
|
+
const tolerance = Math.max(east - west, north - south) * 1e-10;
|
|
53
|
+
return {
|
|
54
|
+
grid: { ...grid, bounds },
|
|
55
|
+
index,
|
|
56
|
+
bounds,
|
|
57
|
+
sampleBounds: [west - tolerance, south - tolerance, east + tolerance, north + tolerance]
|
|
58
|
+
};
|
|
59
|
+
});
|
|
60
|
+
this.entries = entries;
|
|
61
|
+
this.root = entries.length ? buildFieldNode([...entries]) : null;
|
|
62
|
+
}
|
|
63
|
+
/** Sample physical meters in original source order; any contributing no-data support remains a hole. */
|
|
64
|
+
sampleHeight(position) {
|
|
65
|
+
if (position.length !== 2 || !position.every(Number.isFinite))
|
|
66
|
+
return null;
|
|
67
|
+
const direct = this.entries.length <= 16;
|
|
68
|
+
const bounds = [position[0], position[1], position[0], position[1]];
|
|
69
|
+
const candidates = direct ? this.entries : this.findEntries(bounds);
|
|
70
|
+
let sum = 0, count = 0;
|
|
71
|
+
for (const entry of candidates) {
|
|
72
|
+
if (direct)
|
|
73
|
+
this.statistics.boundsTests++;
|
|
74
|
+
if (!intersectsBounds(entry.sampleBounds, bounds))
|
|
75
|
+
continue;
|
|
76
|
+
if (direct)
|
|
77
|
+
this.statistics.candidateGrids++;
|
|
78
|
+
const [west, south, east, north] = entry.bounds;
|
|
79
|
+
const height = sampleTerrainHeightGrid(entry.grid, [
|
|
80
|
+
Math.max(west, Math.min(east, position[0])),
|
|
81
|
+
Math.max(south, Math.min(north, position[1]))
|
|
82
|
+
]);
|
|
83
|
+
if (height === null)
|
|
84
|
+
return null;
|
|
85
|
+
sum += height;
|
|
86
|
+
count++;
|
|
87
|
+
}
|
|
88
|
+
return count ? sum / count : null;
|
|
89
|
+
}
|
|
90
|
+
/** Require complete rectangular footprint coverage and no invalid bilinear-support sample; not an exact triangle mask. */
|
|
91
|
+
coversBounds(bounds) {
|
|
92
|
+
if (bounds.length !== 4 ||
|
|
93
|
+
!bounds.every(Number.isFinite) ||
|
|
94
|
+
bounds[0] > bounds[2] ||
|
|
95
|
+
bounds[1] > bounds[3] ||
|
|
96
|
+
!Number.isFinite(bounds[2] - bounds[0]) ||
|
|
97
|
+
!Number.isFinite(bounds[3] - bounds[1]))
|
|
98
|
+
throw new Error('Invalid terrain field probe bounds');
|
|
99
|
+
const width = bounds[2] - bounds[0], height = bounds[3] - bounds[1];
|
|
100
|
+
if (!Number.isFinite(width * height) || (width > 0 && height > 0 && width * height === 0))
|
|
101
|
+
throw new Error('Terrain field probe area must be finite and representable');
|
|
102
|
+
if (!width && !height)
|
|
103
|
+
return this.sampleHeight([bounds[0], bounds[1]]) !== null;
|
|
104
|
+
const clipped = [];
|
|
105
|
+
for (const entry of this.findEntries(bounds)) {
|
|
106
|
+
// Sampling admits a small roundoff halo. Check its clamped source support
|
|
107
|
+
// even when the exact footprint lies just outside the probe.
|
|
108
|
+
const support = [
|
|
109
|
+
Math.max(entry.bounds[0], Math.min(entry.bounds[2], Math.max(bounds[0], entry.sampleBounds[0]))),
|
|
110
|
+
Math.max(entry.bounds[1], Math.min(entry.bounds[3], Math.max(bounds[1], entry.sampleBounds[1]))),
|
|
111
|
+
Math.max(entry.bounds[0], Math.min(entry.bounds[2], Math.min(bounds[2], entry.sampleBounds[2]))),
|
|
112
|
+
Math.max(entry.bounds[1], Math.min(entry.bounds[3], Math.min(bounds[3], entry.sampleBounds[3])))
|
|
113
|
+
];
|
|
114
|
+
if (this.hasMissingSamples(entry, support))
|
|
115
|
+
return false;
|
|
116
|
+
const left = Math.max(bounds[0], entry.bounds[0]), right = Math.min(bounds[2], entry.bounds[2]);
|
|
117
|
+
const bottom = Math.max(bounds[1], entry.bounds[1]), top = Math.min(bounds[3], entry.bounds[3]);
|
|
118
|
+
if (left > right || bottom > top)
|
|
119
|
+
continue;
|
|
120
|
+
// Closed neighboring footprints still contribute holes on a probe's edge,
|
|
121
|
+
// even though their zero-area contact cannot add union coverage.
|
|
122
|
+
if ((width && left === right) || (height && bottom === top))
|
|
123
|
+
continue;
|
|
124
|
+
clipped.push([left, bottom, right, top]);
|
|
125
|
+
}
|
|
126
|
+
// Exact slab/interval coverage: an arbitrarily narrow representable gap stays a gap.
|
|
127
|
+
if (!width || !height) {
|
|
128
|
+
return coversInterval(clipped.map(rectangle => width ? [rectangle[0], rectangle[2]] : [rectangle[1], rectangle[3]]), width ? bounds[0] : bounds[1], width ? bounds[2] : bounds[3]);
|
|
129
|
+
}
|
|
130
|
+
const columns = [
|
|
131
|
+
...new Set([
|
|
132
|
+
bounds[0],
|
|
133
|
+
bounds[2],
|
|
134
|
+
...clipped.flatMap(rectangle => [rectangle[0], rectangle[2]])
|
|
135
|
+
])
|
|
136
|
+
].sort((first, second) => first - second);
|
|
137
|
+
for (let column = 1; column < columns.length; column++) {
|
|
138
|
+
const left = columns[column - 1], right = columns[column];
|
|
139
|
+
const intervals = clipped
|
|
140
|
+
.filter(rectangle => rectangle[0] <= left && rectangle[2] >= right)
|
|
141
|
+
.map(rectangle => [rectangle[1], rectangle[3]]);
|
|
142
|
+
if (!coversInterval(intervals, bounds[1], bounds[3]))
|
|
143
|
+
return false;
|
|
144
|
+
}
|
|
145
|
+
return true;
|
|
146
|
+
}
|
|
147
|
+
/** Scalar counters only; callers cannot mutate cache ownership through diagnostics. */
|
|
148
|
+
getStatistics() {
|
|
149
|
+
return { ...this.statistics };
|
|
150
|
+
}
|
|
151
|
+
/** Traverse closed envelopes, then preserve original source order for floating-point accumulation. */
|
|
152
|
+
findEntries(bounds) {
|
|
153
|
+
const entries = [], pending = this.root ? [this.root] : [];
|
|
154
|
+
while (pending.length) {
|
|
155
|
+
const node = pending.pop();
|
|
156
|
+
this.statistics.boundsTests++;
|
|
157
|
+
if (!intersectsBounds(node.bounds, bounds))
|
|
158
|
+
continue;
|
|
159
|
+
if (node.entry) {
|
|
160
|
+
entries.push(node.entry);
|
|
161
|
+
this.statistics.candidateGrids++;
|
|
162
|
+
}
|
|
163
|
+
else if (node.children)
|
|
164
|
+
pending.push(...node.children);
|
|
165
|
+
}
|
|
166
|
+
return entries.sort((first, second) => first.index - second.index);
|
|
167
|
+
}
|
|
168
|
+
/** Admit a lazy reusable prefix or scan the same support rectangle exactly when it does not fit. */
|
|
169
|
+
hasMissingSamples(entry, bounds) {
|
|
170
|
+
const { grid } = entry, stride = grid.width + 1;
|
|
171
|
+
const required = stride * (grid.height + 1) * Uint32Array.BYTES_PER_ELEMENT;
|
|
172
|
+
if (entry.mask === undefined && required <= this.maxMaskBytes - this.statistics.maskBytes) {
|
|
173
|
+
let hasMissing = false;
|
|
174
|
+
for (const valid of grid.valid) {
|
|
175
|
+
this.statistics.maskSamples++;
|
|
176
|
+
if (!valid) {
|
|
177
|
+
hasMissing = true;
|
|
178
|
+
break;
|
|
179
|
+
}
|
|
180
|
+
}
|
|
181
|
+
if (!hasMissing) {
|
|
182
|
+
entry.mask = null;
|
|
183
|
+
return false;
|
|
184
|
+
}
|
|
185
|
+
const prefix = new Uint32Array(stride * (grid.height + 1));
|
|
186
|
+
for (let row = 0; row < grid.height; row++)
|
|
187
|
+
for (let column = 0; column < grid.width; column++) {
|
|
188
|
+
const offset = (row + 1) * stride + column + 1, invalid = Number(!grid.valid[row * grid.width + column]);
|
|
189
|
+
prefix[offset] =
|
|
190
|
+
invalid + prefix[offset - 1] + prefix[offset - stride] - prefix[offset - stride - 1];
|
|
191
|
+
}
|
|
192
|
+
this.statistics.maskSamples += grid.valid.length;
|
|
193
|
+
entry.mask = prefix;
|
|
194
|
+
this.statistics.maskBytes += required;
|
|
195
|
+
this.statistics.maskBuilds++;
|
|
196
|
+
}
|
|
197
|
+
if (entry.mask === null)
|
|
198
|
+
return false;
|
|
199
|
+
const pixel = grid.registration === 'pixel-center';
|
|
200
|
+
const column = (x) => Math.max(0, Math.min(grid.width - 1, ((x - grid.bounds[0]) / (grid.bounds[2] - grid.bounds[0])) *
|
|
201
|
+
(pixel ? grid.width : grid.width - 1) -
|
|
202
|
+
(pixel ? 0.5 : 0)));
|
|
203
|
+
const row = (y) => Math.max(0, Math.min(grid.height - 1, ((grid.bounds[3] - y) / (grid.bounds[3] - grid.bounds[1])) *
|
|
204
|
+
(pixel ? grid.height : grid.height - 1) -
|
|
205
|
+
(pixel ? 0.5 : 0)));
|
|
206
|
+
const firstColumn = Math.floor(column(bounds[0])), lastColumn = Math.ceil(column(bounds[2]));
|
|
207
|
+
const firstRow = Math.floor(row(bounds[3])), lastRow = Math.ceil(row(bounds[1]));
|
|
208
|
+
if (entry.mask)
|
|
209
|
+
return Boolean(entry.mask[(lastRow + 1) * stride + lastColumn + 1] -
|
|
210
|
+
entry.mask[firstRow * stride + lastColumn + 1] -
|
|
211
|
+
entry.mask[(lastRow + 1) * stride + firstColumn] +
|
|
212
|
+
entry.mask[firstRow * stride + firstColumn]);
|
|
213
|
+
for (let row = firstRow; row <= lastRow; row++)
|
|
214
|
+
for (let column = firstColumn; column <= lastColumn; column++) {
|
|
215
|
+
this.statistics.maskSamples++;
|
|
216
|
+
if (!grid.valid[row * grid.width + column])
|
|
217
|
+
return true;
|
|
218
|
+
}
|
|
219
|
+
return false;
|
|
220
|
+
}
|
|
221
|
+
}
|
|
222
|
+
/** Closed rectangle intersection, including tolerance-expanded sampling envelopes. */
|
|
223
|
+
function intersectsBounds(first, second) {
|
|
224
|
+
return (first[0] <= second[2] && first[2] >= second[0] && first[1] <= second[3] && first[3] >= second[1]);
|
|
225
|
+
}
|
|
226
|
+
/** Median split on the longest axis; no external spatial-index dependency is needed. */
|
|
227
|
+
function buildFieldNode(entries) {
|
|
228
|
+
const bounds = [Infinity, Infinity, -Infinity, -Infinity];
|
|
229
|
+
for (const entry of entries) {
|
|
230
|
+
bounds[0] = Math.min(bounds[0], entry.sampleBounds[0]);
|
|
231
|
+
bounds[1] = Math.min(bounds[1], entry.sampleBounds[1]);
|
|
232
|
+
bounds[2] = Math.max(bounds[2], entry.sampleBounds[2]);
|
|
233
|
+
bounds[3] = Math.max(bounds[3], entry.sampleBounds[3]);
|
|
234
|
+
}
|
|
235
|
+
if (entries.length === 1)
|
|
236
|
+
return { bounds, entry: entries[0] };
|
|
237
|
+
const axis = bounds[2] - bounds[0] >= bounds[3] - bounds[1] ? 0 : 1;
|
|
238
|
+
entries.sort((first, second) => first.bounds[axis] / 2 +
|
|
239
|
+
first.bounds[axis + 2] / 2 -
|
|
240
|
+
(second.bounds[axis] / 2 + second.bounds[axis + 2] / 2) || first.index - second.index);
|
|
241
|
+
const middle = Math.floor(entries.length / 2);
|
|
242
|
+
return {
|
|
243
|
+
bounds,
|
|
244
|
+
children: [buildFieldNode(entries.slice(0, middle)), buildFieldNode(entries.slice(middle))]
|
|
245
|
+
};
|
|
246
|
+
}
|
|
247
|
+
/** Merge closed intervals without using an area/length tolerance that could conceal holes. */
|
|
248
|
+
function coversInterval(intervals, minimum, maximum) {
|
|
249
|
+
intervals.sort((first, second) => first[0] - second[0]);
|
|
250
|
+
let covered = minimum;
|
|
251
|
+
for (const [left, right] of intervals) {
|
|
252
|
+
if (left > covered)
|
|
253
|
+
return false;
|
|
254
|
+
covered = Math.max(covered, right);
|
|
255
|
+
if (covered >= maximum)
|
|
256
|
+
return true;
|
|
257
|
+
}
|
|
258
|
+
return false;
|
|
259
|
+
}
|
|
260
|
+
//# sourceMappingURL=terrain-height-field.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"terrain-height-field.js","sourceRoot":"","sources":["../../../src/terrain/lib/terrain-height-field.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,uBAAuB,EAAC,iCAA8B;AAoD9D;;;;GAIG;AACH,MAAM,OAAO,kBAAkB;IAC7B,mFAAmF;IAClE,OAAO,CAAwB;IAChD,4DAA4D;IAC3C,IAAI,CAAmB;IACxC,uDAAuD;IACtC,YAAY,CAAS;IACtC,mDAAmD;IAClC,UAAU,CAA+B;IAE1D,0GAA0G;IAC1G,YAAY,KAAmC,EAAE,UAAqC,EAAE;QACtF,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;QAC5D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC;YACnE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,IAAI,CAAC,UAAU,GAAG;YAChB,KAAK,EAAE,KAAK,CAAC,MAAM;YACnB,SAAS,EAAE,CAAC;YACZ,UAAU,EAAE,CAAC;YACb,WAAW,EAAE,CAAC;YACd,WAAW,EAAE,CAAC;YACd,cAAc,EAAE,CAAC;SAClB,CAAC;QACF,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAc,EAAE;YACpD,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YAC/C,IACE,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;gBACxB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACnC,IAAI,IAAI,IAAI;gBACZ,KAAK,IAAI,KAAK;gBACd,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;gBAC7B,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAC;gBAC/B,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;gBACjC,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC;gBAClC,IAAI,CAAC,KAAK,GAAG,CAAC;gBACd,IAAI,CAAC,MAAM,GAAG,CAAC;gBACf,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;gBAC/C,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM;gBAChD,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,OAAO,CAAC,MAAM;gBACzC,CAAC,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC;gBAC1D,CAAC,CAAC,SAAS,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC;gBACvE,IAAI,CAAC,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa;gBAE7C,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;YACzD,MAAM,MAAM,GAAuB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,KAAK,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;YAC/D,OAAO;gBACL,IAAI,EAAE,EAAC,GAAG,IAAI,EAAE,MAAM,EAAC;gBACvB,KAAK;gBACL,MAAM;gBACN,YAAY,EAAE,CAAC,IAAI,GAAG,SAAS,EAAE,KAAK,GAAG,SAAS,EAAE,IAAI,GAAG,SAAS,EAAE,KAAK,GAAG,SAAS,CAAC;aACzF,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACnE,CAAC;IAED,wGAAwG;IACxG,YAAY,CAAC,QAAmC;QAC9C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QAC3E,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC;QACzC,MAAM,MAAM,GAAuB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACpE,IAAI,GAAG,GAAG,CAAC,EACT,KAAK,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,IAAI,MAAM;gBAAE,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;YAC1C,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,YAAY,EAAE,MAAM,CAAC;gBAAE,SAAS;YAC5D,IAAI,MAAM;gBAAE,IAAI,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC;YAC7C,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;YAChD,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,CAAC,IAAI,EAAE;gBACjD,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3C,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aAC9C,CAAC,CAAC;YACH,IAAI,MAAM,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YACjC,GAAG,IAAI,MAAM,CAAC;YACd,KAAK,EAAE,CAAC;QACV,CAAC;QACD,OAAO,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IACpC,CAAC;IAED,0HAA0H;IAC1H,YAAY,CAAC,MAA0B;QACrC,IACE,MAAM,CAAC,MAAM,KAAK,CAAC;YACnB,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC9B,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YACrB,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YACrB,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAEvC,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACjC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,KAAK,GAAG,MAAM,KAAK,CAAC,CAAC;YACvF,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;QAC/E,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;QACjF,MAAM,OAAO,GAAyB,EAAE,CAAC;QACzC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7C,0EAA0E;YAC1E,6DAA6D;YAC7D,MAAM,OAAO,GAAuB;gBAClC,IAAI,CAAC,GAAG,CACN,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EACf,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CACtE;gBACD,IAAI,CAAC,GAAG,CACN,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EACf,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CACtE;gBACD,IAAI,CAAC,GAAG,CACN,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EACf,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CACtE;gBACD,IAAI,CAAC,GAAG,CACN,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EACf,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CACtE;aACF,CAAC;YACF,IAAI,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC;gBAAE,OAAO,KAAK,CAAC;YACzD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAC/C,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EACjD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,IAAI,IAAI,GAAG,KAAK,IAAI,MAAM,GAAG,GAAG;gBAAE,SAAS;YAC3C,0EAA0E;YAC1E,iEAAiE;YACjE,IAAI,CAAC,KAAK,IAAI,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,GAAG,CAAC;gBAAE,SAAS;YACtE,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC;QACD,qFAAqF;QACrF,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YACtB,OAAO,cAAc,CACnB,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CACtB,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CACpE,EACD,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAC7B,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAC9B,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG;YACd,GAAG,IAAI,GAAG,CAAC;gBACT,MAAM,CAAC,CAAC,CAAC;gBACT,MAAM,CAAC,CAAC,CAAC;gBACT,GAAG,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;aAC9D,CAAC;SACH,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAC1C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;YACvD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAC9B,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;YAC1B,MAAM,SAAS,GAAuB,OAAO;iBAC1C,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;iBAClE,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QACrE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,uFAAuF;IACvF,aAAa;QACX,OAAO,EAAC,GAAG,IAAI,CAAC,UAAU,EAAC,CAAC;IAC9B,CAAC;IAED,sGAAsG;IAC9F,WAAW,CAAC,MAA0B;QAC5C,MAAM,OAAO,GAAiB,EAAE,EAC9B,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;YACtB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,EAAG,CAAC;YAC5B,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;YAC9B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC;gBAAE,SAAS;YACrD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACzB,IAAI,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC;YACnC,CAAC;iBAAM,IAAI,IAAI,CAAC,QAAQ;gBAAE,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3D,CAAC;QACD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IACrE,CAAC;IAED,oGAAoG;IAC5F,iBAAiB,CAAC,KAAiB,EAAE,MAA0B;QACrE,MAAM,EAAC,IAAI,EAAC,GAAG,KAAK,EAClB,MAAM,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,iBAAiB,CAAC;QAC5E,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,QAAQ,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;YAC1F,IAAI,UAAU,GAAG,KAAK,CAAC;YACvB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC/B,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;gBAC9B,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,UAAU,GAAG,IAAI,CAAC;oBAClB,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;gBAClB,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3D,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE;gBACxC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;oBACnD,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,GAAG,CAAC,EAC5C,OAAO,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;oBAC3D,MAAM,CAAC,MAAM,CAAC;wBACZ,OAAO,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;gBACzF,CAAC;YACH,IAAI,CAAC,UAAU,CAAC,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YACjD,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC;YACpB,IAAI,CAAC,UAAU,CAAC,SAAS,IAAI,QAAQ,CAAC;YACtC,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC;QAC/B,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,KAAK,cAAc,CAAC;QACnD,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAE,CAC3B,IAAI,CAAC,GAAG,CACN,CAAC,EACD,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,KAAK,GAAG,CAAC,EACd,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACrC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CACpB,CACF,CAAC;QACJ,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE,CACxB,IAAI,CAAC,GAAG,CACN,CAAC,EACD,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,MAAM,GAAG,CAAC,EACf,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YACvC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CACpB,CACF,CAAC;QACJ,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAC/C,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EACzC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,KAAK,CAAC,IAAI;YACZ,OAAO,OAAO,CACZ,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;gBACjD,KAAK,CAAC,IAAI,CAAC,QAAQ,GAAG,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;gBAC9C,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,WAAW,CAAC;gBAChD,KAAK,CAAC,IAAI,CAAC,QAAQ,GAAG,MAAM,GAAG,WAAW,CAAC,CAC9C,CAAC;QACJ,KAAK,IAAI,GAAG,GAAG,QAAQ,EAAE,GAAG,IAAI,OAAO,EAAE,GAAG,EAAE;YAC5C,KAAK,IAAI,MAAM,GAAG,WAAW,EAAE,MAAM,IAAI,UAAU,EAAE,MAAM,EAAE,EAAE,CAAC;gBAC9D,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;gBAC9B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;oBAAE,OAAO,IAAI,CAAC;YAC1D,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,sFAAsF;AACtF,SAAS,gBAAgB,CAAC,KAAyB,EAAE,MAA0B;IAC7E,OAAO,CACL,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CACjG,CAAC;AACJ,CAAC;AAED,wFAAwF;AACxF,SAAS,cAAc,CAAC,OAAqB;IAC3C,MAAM,MAAM,GAAqC,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;IAC5F,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,EAAC,CAAC;IAC7D,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,OAAO,CAAC,IAAI,CACV,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAChB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;QACpB,KAAK,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC;QAC1B,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAC1F,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9C,OAAO;QACL,MAAM;QACN,QAAQ,EAAE,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;KAC5F,CAAC;AACJ,CAAC;AAED,8FAA8F;AAC9F,SAAS,cAAc,CAAC,SAA6B,EAAE,OAAe,EAAE,OAAe;IACrF,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,IAAI,OAAO,GAAG,OAAO,CAAC;IACtB,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,EAAE,CAAC;QACtC,IAAI,IAAI,GAAG,OAAO;YAAE,OAAO,KAAK,CAAC;QACjC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACnC,IAAI,OAAO,IAAI,OAAO;YAAE,OAAO,IAAI,CAAC;IACtC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}
|
|
@@ -0,0 +1,14 @@
|
|
|
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
|
|
@@ -0,0 +1 @@
|
|
|
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"}
|
|
@@ -0,0 +1,104 @@
|
|
|
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
|
|
@@ -0,0 +1 @@
|
|
|
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"}
|
|
@@ -0,0 +1,30 @@
|
|
|
1
|
+
/** Linear RGB channel coefficients used to decode elevation samples. */
|
|
2
|
+
export type ElevationDecoder = {
|
|
3
|
+
/** Multiplier for the unnormalized red byte (0–255). */
|
|
4
|
+
readonly rScaler: number;
|
|
5
|
+
/** Multiplier for the unnormalized green byte (0–255). */
|
|
6
|
+
readonly gScaler: number;
|
|
7
|
+
/** Multiplier for the unnormalized blue byte (0–255). */
|
|
8
|
+
readonly bScaler: number;
|
|
9
|
+
/** Offset added after summing scaled channels. */
|
|
10
|
+
readonly offset: number;
|
|
11
|
+
};
|
|
12
|
+
/** Already decoded, interleaved RGBA image pixels. */
|
|
13
|
+
export type TerrainHeightmapImage = {
|
|
14
|
+
/** Four bytes per pixel in input row order; alpha is ignored. */
|
|
15
|
+
readonly data: Uint8Array | Uint8ClampedArray;
|
|
16
|
+
/** Positive integer pixel width. */
|
|
17
|
+
readonly width: number;
|
|
18
|
+
/** Positive integer pixel height. */
|
|
19
|
+
readonly height: number;
|
|
20
|
+
};
|
|
21
|
+
/** Unpadded elevation grid in the same row order as the input image. */
|
|
22
|
+
export type TerrainHeightmap = {
|
|
23
|
+
/** Pixel width, also the number of samples per row. */
|
|
24
|
+
readonly width: number;
|
|
25
|
+
/** Pixel height, also the number of rows. */
|
|
26
|
+
readonly height: number;
|
|
27
|
+
/** Row-major samples; Terrarium coefficients produce meters. */
|
|
28
|
+
readonly heights: Float32Array;
|
|
29
|
+
};
|
|
30
|
+
//# sourceMappingURL=terrain-heightmap-types.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"terrain-heightmap-types.d.ts","sourceRoot":"","sources":["../../../src/terrain/lib/terrain-heightmap-types.ts"],"names":[],"mappings":"AAIA,wEAAwE;AACxE,MAAM,MAAM,gBAAgB,GAAG;IAC7B,wDAAwD;IACxD,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,0DAA0D;IAC1D,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,yDAAyD;IACzD,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,kDAAkD;IAClD,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB,CAAC;AAEF,sDAAsD;AACtD,MAAM,MAAM,qBAAqB,GAAG;IAClC,iEAAiE;IACjE,QAAQ,CAAC,IAAI,EAAE,UAAU,GAAG,iBAAiB,CAAC;IAC9C,oCAAoC;IACpC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,qCAAqC;IACrC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB,CAAC;AAEF,wEAAwE;AACxE,MAAM,MAAM,gBAAgB,GAAG;IAC7B,uDAAuD;IACvD,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,6CAA6C;IAC7C,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,gEAAgE;IAChE,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC;CAChC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"terrain-heightmap-types.js","sourceRoot":"","sources":["../../../src/terrain/lib/terrain-heightmap-types.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC"}
|
|
@@ -0,0 +1,15 @@
|
|
|
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
|
|
@@ -0,0 +1 @@
|
|
|
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"}
|
|
@@ -0,0 +1,58 @@
|
|
|
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
|
|
@@ -0,0 +1 @@
|
|
|
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"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"version.d.ts","sourceRoot":"","sources":["../../../../src/terrain/lib/utils/version.ts"],"names":[],"mappings":"AAOA,eAAO,MAAM,OAAO,KAA8D,CAAC"}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
// loaders.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// Copyright (c) vis.gl contributors
|
|
4
|
+
// Version constant cannot be imported, it needs to correspond to the build version of **this** module.
|
|
5
|
+
// __VERSION__ is injected by babel-plugin-version-inline
|
|
6
|
+
// @ts-ignore TS2304: Cannot find name '__VERSION__'.
|
|
7
|
+
export const VERSION = typeof "5.0.0-alpha.14" !== 'undefined' ? "5.0.0-alpha.14" : 'latest';
|
|
8
|
+
//# sourceMappingURL=version.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"version.js","sourceRoot":"","sources":["../../../../src/terrain/lib/utils/version.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,uGAAuG;AACvG,yDAAyD;AACzD,qDAAqD;AACrD,MAAM,CAAC,MAAM,OAAO,GAAG,uBAAkB,KAAK,WAAW,CAAC,CAAC,kBAAa,CAAC,CAAC,QAAQ,CAAC"}
|
|
@@ -0,0 +1,10 @@
|
|
|
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.
|
|
@@ -0,0 +1,15 @@
|
|
|
1
|
+
ISC License
|
|
2
|
+
|
|
3
|
+
Copyright (c) 2019, Mapbox
|
|
4
|
+
|
|
5
|
+
Permission to use, copy, modify, and/or distribute this software for any purpose
|
|
6
|
+
with or without fee is hereby granted, provided that the above copyright notice
|
|
7
|
+
and this permission notice appear in all copies.
|
|
8
|
+
|
|
9
|
+
THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
|
|
10
|
+
REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
|
|
11
|
+
FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
|
|
12
|
+
INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS
|
|
13
|
+
OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
|
|
14
|
+
TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
|
|
15
|
+
THIS SOFTWARE.
|
|
@@ -0,0 +1,19 @@
|
|
|
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
|
+
}
|