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