@gmgis/gm-sdk 1.12.5 → 2.0.2

package/dist/resources/Workers/createVerticesFromHeightmap.js

@@ -1,7 +1,7 @@
 /**
  * @license
  * Cesium - https://github.com/CesiumGS/cesium
- * Version 1.122
+ * Version 1.132
  *
  * Copyright 2011-2022 Cesium Contributors
  *
@@ -23,2254 +23,4 @@
  * See https://github.com/CesiumGS/cesium/blob/main/LICENSE.md for full licensing details.
  */
 
-import {
-  EllipsoidalOccluder_default,
-  TerrainEncoding_default
-} from "./chunk-U72QNFOJ.js";
-import {
-  createTaskProcessorWorker_default
-} from "./chunk-5ODQSF26.js";
-import {
-  WebMercatorProjection_default
-} from "./chunk-E27BLMDD.js";
-import {
-  OrientedBoundingBox_default
-} from "./chunk-M3GMB5OP.js";
-import "./chunk-NGPPMXRM.js";
-import "./chunk-CKY7HOHV.js";
-import {
-  AxisAlignedBoundingBox_default
-} from "./chunk-S6MRMMQU.js";
-import "./chunk-3Q2L65QU.js";
-import "./chunk-2ZGOQXYU.js";
-import {
-  BoundingSphere_default
-} from "./chunk-VJZB3WAV.js";
-import {
-  Matrix4_default,
-  Rectangle_default,
-  Transforms_default
-} from "./chunk-5PTXS2GO.js";
-import "./chunk-K4GQUNB5.js";
-import {
-  Cartesian2_default,
-  Cartesian3_default,
-  Ellipsoid_default
-} from "./chunk-YFXQECWV.js";
-import {
-  Math_default
-} from "./chunk-XY4BATBS.js";
-import "./chunk-MXIZJAPH.js";
-import {
-  RuntimeError_default
-} from "./chunk-6CHGCNMW.js";
-import {
-  defaultValue_default
-} from "./chunk-7JO7GPJN.js";
-import {
-  DeveloperError_default
-} from "./chunk-AD63PIY6.js";
-import {
-  __commonJS,
-  __toESM,
-  defined_default
-} from "./chunk-E63IIM5T.js";
-
-// node_modules/lerc/LercDecode.js
-var require_LercDecode = __commonJS({
-  "node_modules/lerc/LercDecode.js"(exports, module) {
-    /* Copyright 2015-2018 Esri. Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 @preserve */
-    (function() {
-      var LercDecode = function() {
-        var CntZImage = {};
-        CntZImage.defaultNoDataValue = -34027999387901484e22;
-        CntZImage.decode = function(input, options) {
-          options = options || {};
-          var skipMask = options.encodedMaskData || options.encodedMaskData === null;
-          var parsedData = parse(input, options.inputOffset || 0, skipMask);
-          var noDataValue = options.noDataValue !== null ? options.noDataValue : CntZImage.defaultNoDataValue;
-          var uncompressedData = uncompressPixelValues(
-            parsedData,
-            options.pixelType || Float32Array,
-            options.encodedMaskData,
-            noDataValue,
-            options.returnMask
-          );
-          var result = {
-            width: parsedData.width,
-            height: parsedData.height,
-            pixelData: uncompressedData.resultPixels,
-            minValue: uncompressedData.minValue,
-            maxValue: parsedData.pixels.maxValue,
-            noDataValue
-          };
-          if (uncompressedData.resultMask) {
-            result.maskData = uncompressedData.resultMask;
-          }
-          if (options.returnEncodedMask && parsedData.mask) {
-            result.encodedMaskData = parsedData.mask.bitset ? parsedData.mask.bitset : null;
-          }
-          if (options.returnFileInfo) {
-            result.fileInfo = formatFileInfo(parsedData);
-            if (options.computeUsedBitDepths) {
-              result.fileInfo.bitDepths = computeUsedBitDepths(parsedData);
-            }
-          }
-          return result;
-        };
-        var uncompressPixelValues = function(data, TypedArrayClass, maskBitset, noDataValue, storeDecodedMask) {
-          var blockIdx = 0;
-          var numX = data.pixels.numBlocksX;
-          var numY = data.pixels.numBlocksY;
-          var blockWidth = Math.floor(data.width / numX);
-          var blockHeight = Math.floor(data.height / numY);
-          var scale = 2 * data.maxZError;
-          var minValue = Number.MAX_VALUE, currentValue;
-          maskBitset = maskBitset || (data.mask ? data.mask.bitset : null);
-          var resultPixels, resultMask;
-          resultPixels = new TypedArrayClass(data.width * data.height);
-          if (storeDecodedMask && maskBitset) {
-            resultMask = new Uint8Array(data.width * data.height);
-          }
-          var blockDataBuffer = new Float32Array(blockWidth * blockHeight);
-          var xx, yy;
-          for (var y = 0; y <= numY; y++) {
-            var thisBlockHeight = y !== numY ? blockHeight : data.height % numY;
-            if (thisBlockHeight === 0) {
-              continue;
-            }
-            for (var x = 0; x <= numX; x++) {
-              var thisBlockWidth = x !== numX ? blockWidth : data.width % numX;
-              if (thisBlockWidth === 0) {
-                continue;
-              }
-              var outPtr = y * data.width * blockHeight + x * blockWidth;
-              var outStride = data.width - thisBlockWidth;
-              var block = data.pixels.blocks[blockIdx];
-              var blockData, blockPtr, constValue;
-              if (block.encoding < 2) {
-                if (block.encoding === 0) {
-                  blockData = block.rawData;
-                } else {
-                  unstuff(block.stuffedData, block.bitsPerPixel, block.numValidPixels, block.offset, scale, blockDataBuffer, data.pixels.maxValue);
-                  blockData = blockDataBuffer;
-                }
-                blockPtr = 0;
-              } else if (block.encoding === 2) {
-                constValue = 0;
-              } else {
-                constValue = block.offset;
-              }
-              var maskByte;
-              if (maskBitset) {
-                for (yy = 0; yy < thisBlockHeight; yy++) {
-                  if (outPtr & 7) {
-                    maskByte = maskBitset[outPtr >> 3];
-                    maskByte <<= outPtr & 7;
-                  }
-                  for (xx = 0; xx < thisBlockWidth; xx++) {
-                    if (!(outPtr & 7)) {
-                      maskByte = maskBitset[outPtr >> 3];
-                    }
-                    if (maskByte & 128) {
-                      if (resultMask) {
-                        resultMask[outPtr] = 1;
-                      }
-                      currentValue = block.encoding < 2 ? blockData[blockPtr++] : constValue;
-                      minValue = minValue > currentValue ? currentValue : minValue;
-                      resultPixels[outPtr++] = currentValue;
-                    } else {
-                      if (resultMask) {
-                        resultMask[outPtr] = 0;
-                      }
-                      resultPixels[outPtr++] = noDataValue;
-                    }
-                    maskByte <<= 1;
-                  }
-                  outPtr += outStride;
-                }
-              } else {
-                if (block.encoding < 2) {
-                  for (yy = 0; yy < thisBlockHeight; yy++) {
-                    for (xx = 0; xx < thisBlockWidth; xx++) {
-                      currentValue = blockData[blockPtr++];
-                      minValue = minValue > currentValue ? currentValue : minValue;
-                      resultPixels[outPtr++] = currentValue;
-                    }
-                    outPtr += outStride;
-                  }
-                } else {
-                  minValue = minValue > constValue ? constValue : minValue;
-                  for (yy = 0; yy < thisBlockHeight; yy++) {
-                    for (xx = 0; xx < thisBlockWidth; xx++) {
-                      resultPixels[outPtr++] = constValue;
-                    }
-                    outPtr += outStride;
-                  }
-                }
-              }
-              if (block.encoding === 1 && blockPtr !== block.numValidPixels) {
-                throw "Block and Mask do not match";
-              }
-              blockIdx++;
-            }
-          }
-          return {
-            resultPixels,
-            resultMask,
-            minValue
-          };
-        };
-        var formatFileInfo = function(data) {
-          return {
-            "fileIdentifierString": data.fileIdentifierString,
-            "fileVersion": data.fileVersion,
-            "imageType": data.imageType,
-            "height": data.height,
-            "width": data.width,
-            "maxZError": data.maxZError,
-            "eofOffset": data.eofOffset,
-            "mask": data.mask ? {
-              "numBlocksX": data.mask.numBlocksX,
-              "numBlocksY": data.mask.numBlocksY,
-              "numBytes": data.mask.numBytes,
-              "maxValue": data.mask.maxValue
-            } : null,
-            "pixels": {
-              "numBlocksX": data.pixels.numBlocksX,
-              "numBlocksY": data.pixels.numBlocksY,
-              "numBytes": data.pixels.numBytes,
-              "maxValue": data.pixels.maxValue,
-              "noDataValue": data.noDataValue
-            }
-          };
-        };
-        var computeUsedBitDepths = function(data) {
-          var numBlocks = data.pixels.numBlocksX * data.pixels.numBlocksY;
-          var bitDepths = {};
-          for (var i = 0; i < numBlocks; i++) {
-            var block = data.pixels.blocks[i];
-            if (block.encoding === 0) {
-              bitDepths.float32 = true;
-            } else if (block.encoding === 1) {
-              bitDepths[block.bitsPerPixel] = true;
-            } else {
-              bitDepths[0] = true;
-            }
-          }
-          return Object.keys(bitDepths);
-        };
-        var parse = function(input, fp, skipMask) {
-          var data = {};
-          var fileIdView = new Uint8Array(input, fp, 10);
-          data.fileIdentifierString = String.fromCharCode.apply(null, fileIdView);
-          if (data.fileIdentifierString.trim() !== "CntZImage") {
-            throw "Unexpected file identifier string: " + data.fileIdentifierString;
-          }
-          fp += 10;
-          var view = new DataView(input, fp, 24);
-          data.fileVersion = view.getInt32(0, true);
-          data.imageType = view.getInt32(4, true);
-          data.height = view.getUint32(8, true);
-          data.width = view.getUint32(12, true);
-          data.maxZError = view.getFloat64(16, true);
-          fp += 24;
-          if (!skipMask) {
-            view = new DataView(input, fp, 16);
-            data.mask = {};
-            data.mask.numBlocksY = view.getUint32(0, true);
-            data.mask.numBlocksX = view.getUint32(4, true);
-            data.mask.numBytes = view.getUint32(8, true);
-            data.mask.maxValue = view.getFloat32(12, true);
-            fp += 16;
-            if (data.mask.numBytes > 0) {
-              var bitset = new Uint8Array(Math.ceil(data.width * data.height / 8));
-              view = new DataView(input, fp, data.mask.numBytes);
-              var cnt = view.getInt16(0, true);
-              var ip = 2, op = 0;
-              do {
-                if (cnt > 0) {
-                  while (cnt--) {
-                    bitset[op++] = view.getUint8(ip++);
-                  }
-                } else {
-                  var val = view.getUint8(ip++);
-                  cnt = -cnt;
-                  while (cnt--) {
-                    bitset[op++] = val;
-                  }
-                }
-                cnt = view.getInt16(ip, true);
-                ip += 2;
-              } while (ip < data.mask.numBytes);
-              if (cnt !== -32768 || op < bitset.length) {
-                throw "Unexpected end of mask RLE encoding";
-              }
-              data.mask.bitset = bitset;
-              fp += data.mask.numBytes;
-            } else if ((data.mask.numBytes | data.mask.numBlocksY | data.mask.maxValue) === 0) {
-              data.mask.bitset = new Uint8Array(Math.ceil(data.width * data.height / 8));
-            }
-          }
-          view = new DataView(input, fp, 16);
-          data.pixels = {};
-          data.pixels.numBlocksY = view.getUint32(0, true);
-          data.pixels.numBlocksX = view.getUint32(4, true);
-          data.pixels.numBytes = view.getUint32(8, true);
-          data.pixels.maxValue = view.getFloat32(12, true);
-          fp += 16;
-          var numBlocksX = data.pixels.numBlocksX;
-          var numBlocksY = data.pixels.numBlocksY;
-          var actualNumBlocksX = numBlocksX + (data.width % numBlocksX > 0 ? 1 : 0);
-          var actualNumBlocksY = numBlocksY + (data.height % numBlocksY > 0 ? 1 : 0);
-          data.pixels.blocks = new Array(actualNumBlocksX * actualNumBlocksY);
-          var blockI = 0;
-          for (var blockY = 0; blockY < actualNumBlocksY; blockY++) {
-            for (var blockX = 0; blockX < actualNumBlocksX; blockX++) {
-              var size = 0;
-              var bytesLeft = input.byteLength - fp;
-              view = new DataView(input, fp, Math.min(10, bytesLeft));
-              var block = {};
-              data.pixels.blocks[blockI++] = block;
-              var headerByte = view.getUint8(0);
-              size++;
-              block.encoding = headerByte & 63;
-              if (block.encoding > 3) {
-                throw "Invalid block encoding (" + block.encoding + ")";
-              }
-              if (block.encoding === 2) {
-                fp++;
-                continue;
-              }
-              if (headerByte !== 0 && headerByte !== 2) {
-                headerByte >>= 6;
-                block.offsetType = headerByte;
-                if (headerByte === 2) {
-                  block.offset = view.getInt8(1);
-                  size++;
-                } else if (headerByte === 1) {
-                  block.offset = view.getInt16(1, true);
-                  size += 2;
-                } else if (headerByte === 0) {
-                  block.offset = view.getFloat32(1, true);
-                  size += 4;
-                } else {
-                  throw "Invalid block offset type";
-                }
-                if (block.encoding === 1) {
-                  headerByte = view.getUint8(size);
-                  size++;
-                  block.bitsPerPixel = headerByte & 63;
-                  headerByte >>= 6;
-                  block.numValidPixelsType = headerByte;
-                  if (headerByte === 2) {
-                    block.numValidPixels = view.getUint8(size);
-                    size++;
-                  } else if (headerByte === 1) {
-                    block.numValidPixels = view.getUint16(size, true);
-                    size += 2;
-                  } else if (headerByte === 0) {
-                    block.numValidPixels = view.getUint32(size, true);
-                    size += 4;
-                  } else {
-                    throw "Invalid valid pixel count type";
-                  }
-                }
-              }
-              fp += size;
-              if (block.encoding === 3) {
-                continue;
-              }
-              var arrayBuf, store8;
-              if (block.encoding === 0) {
-                var numPixels = (data.pixels.numBytes - 1) / 4;
-                if (numPixels !== Math.floor(numPixels)) {
-                  throw "uncompressed block has invalid length";
-                }
-                arrayBuf = new ArrayBuffer(numPixels * 4);
-                store8 = new Uint8Array(arrayBuf);
-                store8.set(new Uint8Array(input, fp, numPixels * 4));
-                var rawData = new Float32Array(arrayBuf);
-                block.rawData = rawData;
-                fp += numPixels * 4;
-              } else if (block.encoding === 1) {
-                var dataBytes = Math.ceil(block.numValidPixels * block.bitsPerPixel / 8);
-                var dataWords = Math.ceil(dataBytes / 4);
-                arrayBuf = new ArrayBuffer(dataWords * 4);
-                store8 = new Uint8Array(arrayBuf);
-                store8.set(new Uint8Array(input, fp, dataBytes));
-                block.stuffedData = new Uint32Array(arrayBuf);
-                fp += dataBytes;
-              }
-            }
-          }
-          data.eofOffset = fp;
-          return data;
-        };
-        var unstuff = function(src, bitsPerPixel, numPixels, offset, scale, dest, maxValue) {
-          var bitMask = (1 << bitsPerPixel) - 1;
-          var i = 0, o;
-          var bitsLeft = 0;
-          var n, buffer;
-          var nmax = Math.ceil((maxValue - offset) / scale);
-          var numInvalidTailBytes = src.length * 4 - Math.ceil(bitsPerPixel * numPixels / 8);
-          src[src.length - 1] <<= 8 * numInvalidTailBytes;
-          for (o = 0; o < numPixels; o++) {
-            if (bitsLeft === 0) {
-              buffer = src[i++];
-              bitsLeft = 32;
-            }
-            if (bitsLeft >= bitsPerPixel) {
-              n = buffer >>> bitsLeft - bitsPerPixel & bitMask;
-              bitsLeft -= bitsPerPixel;
-            } else {
-              var missingBits = bitsPerPixel - bitsLeft;
-              n = (buffer & bitMask) << missingBits & bitMask;
-              buffer = src[i++];
-              bitsLeft = 32 - missingBits;
-              n += buffer >>> bitsLeft;
-            }
-            dest[o] = n < nmax ? offset + n * scale : maxValue;
-          }
-          return dest;
-        };
-        return CntZImage;
-      }();
-      var Lerc2Decode = function() {
-        "use strict";
-        var BitStuffer = {
-          //methods ending with 2 are for the new byte order used by Lerc2.3 and above.
-          //originalUnstuff is used to unpack Huffman code table. code is duplicated to unstuffx for performance reasons.
-          unstuff: function(src, dest, bitsPerPixel, numPixels, lutArr, offset, scale, maxValue) {
-            var bitMask = (1 << bitsPerPixel) - 1;
-            var i = 0, o;
-            var bitsLeft = 0;
-            var n, buffer, missingBits, nmax;
-            var numInvalidTailBytes = src.length * 4 - Math.ceil(bitsPerPixel * numPixels / 8);
-            src[src.length - 1] <<= 8 * numInvalidTailBytes;
-            if (lutArr) {
-              for (o = 0; o < numPixels; o++) {
-                if (bitsLeft === 0) {
-                  buffer = src[i++];
-                  bitsLeft = 32;
-                }
-                if (bitsLeft >= bitsPerPixel) {
-                  n = buffer >>> bitsLeft - bitsPerPixel & bitMask;
-                  bitsLeft -= bitsPerPixel;
-                } else {
-                  missingBits = bitsPerPixel - bitsLeft;
-                  n = (buffer & bitMask) << missingBits & bitMask;
-                  buffer = src[i++];
-                  bitsLeft = 32 - missingBits;
-                  n += buffer >>> bitsLeft;
-                }
-                dest[o] = lutArr[n];
-              }
-            } else {
-              nmax = Math.ceil((maxValue - offset) / scale);
-              for (o = 0; o < numPixels; o++) {
-                if (bitsLeft === 0) {
-                  buffer = src[i++];
-                  bitsLeft = 32;
-                }
-                if (bitsLeft >= bitsPerPixel) {
-                  n = buffer >>> bitsLeft - bitsPerPixel & bitMask;
-                  bitsLeft -= bitsPerPixel;
-                } else {
-                  missingBits = bitsPerPixel - bitsLeft;
-                  n = (buffer & bitMask) << missingBits & bitMask;
-                  buffer = src[i++];
-                  bitsLeft = 32 - missingBits;
-                  n += buffer >>> bitsLeft;
-                }
-                dest[o] = n < nmax ? offset + n * scale : maxValue;
-              }
-            }
-          },
-          unstuffLUT: function(src, bitsPerPixel, numPixels, offset, scale, maxValue) {
-            var bitMask = (1 << bitsPerPixel) - 1;
-            var i = 0, o = 0, missingBits = 0, bitsLeft = 0, n = 0;
-            var buffer;
-            var dest = [];
-            var numInvalidTailBytes = src.length * 4 - Math.ceil(bitsPerPixel * numPixels / 8);
-            src[src.length - 1] <<= 8 * numInvalidTailBytes;
-            var nmax = Math.ceil((maxValue - offset) / scale);
-            for (o = 0; o < numPixels; o++) {
-              if (bitsLeft === 0) {
-                buffer = src[i++];
-                bitsLeft = 32;
-              }
-              if (bitsLeft >= bitsPerPixel) {
-                n = buffer >>> bitsLeft - bitsPerPixel & bitMask;
-                bitsLeft -= bitsPerPixel;
-              } else {
-                missingBits = bitsPerPixel - bitsLeft;
-                n = (buffer & bitMask) << missingBits & bitMask;
-                buffer = src[i++];
-                bitsLeft = 32 - missingBits;
-                n += buffer >>> bitsLeft;
-              }
-              dest[o] = n < nmax ? offset + n * scale : maxValue;
-            }
-            dest.unshift(offset);
-            return dest;
-          },
-          unstuff2: function(src, dest, bitsPerPixel, numPixels, lutArr, offset, scale, maxValue) {
-            var bitMask = (1 << bitsPerPixel) - 1;
-            var i = 0, o;
-            var bitsLeft = 0, bitPos = 0;
-            var n, buffer, missingBits;
-            if (lutArr) {
-              for (o = 0; o < numPixels; o++) {
-                if (bitsLeft === 0) {
-                  buffer = src[i++];
-                  bitsLeft = 32;
-                  bitPos = 0;
-                }
-                if (bitsLeft >= bitsPerPixel) {
-                  n = buffer >>> bitPos & bitMask;
-                  bitsLeft -= bitsPerPixel;
-                  bitPos += bitsPerPixel;
-                } else {
-                  missingBits = bitsPerPixel - bitsLeft;
-                  n = buffer >>> bitPos & bitMask;
-                  buffer = src[i++];
-                  bitsLeft = 32 - missingBits;
-                  n |= (buffer & (1 << missingBits) - 1) << bitsPerPixel - missingBits;
-                  bitPos = missingBits;
-                }
-                dest[o] = lutArr[n];
-              }
-            } else {
-              var nmax = Math.ceil((maxValue - offset) / scale);
-              for (o = 0; o < numPixels; o++) {
-                if (bitsLeft === 0) {
-                  buffer = src[i++];
-                  bitsLeft = 32;
-                  bitPos = 0;
-                }
-                if (bitsLeft >= bitsPerPixel) {
-                  n = buffer >>> bitPos & bitMask;
-                  bitsLeft -= bitsPerPixel;
-                  bitPos += bitsPerPixel;
-                } else {
-                  missingBits = bitsPerPixel - bitsLeft;
-                  n = buffer >>> bitPos & bitMask;
-                  buffer = src[i++];
-                  bitsLeft = 32 - missingBits;
-                  n |= (buffer & (1 << missingBits) - 1) << bitsPerPixel - missingBits;
-                  bitPos = missingBits;
-                }
-                dest[o] = n < nmax ? offset + n * scale : maxValue;
-              }
-            }
-            return dest;
-          },
-          unstuffLUT2: function(src, bitsPerPixel, numPixels, offset, scale, maxValue) {
-            var bitMask = (1 << bitsPerPixel) - 1;
-            var i = 0, o = 0, missingBits = 0, bitsLeft = 0, n = 0, bitPos = 0;
-            var buffer;
-            var dest = [];
-            var nmax = Math.ceil((maxValue - offset) / scale);
-            for (o = 0; o < numPixels; o++) {
-              if (bitsLeft === 0) {
-                buffer = src[i++];
-                bitsLeft = 32;
-                bitPos = 0;
-              }
-              if (bitsLeft >= bitsPerPixel) {
-                n = buffer >>> bitPos & bitMask;
-                bitsLeft -= bitsPerPixel;
-                bitPos += bitsPerPixel;
-              } else {
-                missingBits = bitsPerPixel - bitsLeft;
-                n = buffer >>> bitPos & bitMask;
-                buffer = src[i++];
-                bitsLeft = 32 - missingBits;
-                n |= (buffer & (1 << missingBits) - 1) << bitsPerPixel - missingBits;
-                bitPos = missingBits;
-              }
-              dest[o] = n < nmax ? offset + n * scale : maxValue;
-            }
-            dest.unshift(offset);
-            return dest;
-          },
-          originalUnstuff: function(src, dest, bitsPerPixel, numPixels) {
-            var bitMask = (1 << bitsPerPixel) - 1;
-            var i = 0, o;
-            var bitsLeft = 0;
-            var n, buffer, missingBits;
-            var numInvalidTailBytes = src.length * 4 - Math.ceil(bitsPerPixel * numPixels / 8);
-            src[src.length - 1] <<= 8 * numInvalidTailBytes;
-            for (o = 0; o < numPixels; o++) {
-              if (bitsLeft === 0) {
-                buffer = src[i++];
-                bitsLeft = 32;
-              }
-              if (bitsLeft >= bitsPerPixel) {
-                n = buffer >>> bitsLeft - bitsPerPixel & bitMask;
-                bitsLeft -= bitsPerPixel;
-              } else {
-                missingBits = bitsPerPixel - bitsLeft;
-                n = (buffer & bitMask) << missingBits & bitMask;
-                buffer = src[i++];
-                bitsLeft = 32 - missingBits;
-                n += buffer >>> bitsLeft;
-              }
-              dest[o] = n;
-            }
-            return dest;
-          },
-          originalUnstuff2: function(src, dest, bitsPerPixel, numPixels) {
-            var bitMask = (1 << bitsPerPixel) - 1;
-            var i = 0, o;
-            var bitsLeft = 0, bitPos = 0;
-            var n, buffer, missingBits;
-            for (o = 0; o < numPixels; o++) {
-              if (bitsLeft === 0) {
-                buffer = src[i++];
-                bitsLeft = 32;
-                bitPos = 0;
-              }
-              if (bitsLeft >= bitsPerPixel) {
-                n = buffer >>> bitPos & bitMask;
-                bitsLeft -= bitsPerPixel;
-                bitPos += bitsPerPixel;
-              } else {
-                missingBits = bitsPerPixel - bitsLeft;
-                n = buffer >>> bitPos & bitMask;
-                buffer = src[i++];
-                bitsLeft = 32 - missingBits;
-                n |= (buffer & (1 << missingBits) - 1) << bitsPerPixel - missingBits;
-                bitPos = missingBits;
-              }
-              dest[o] = n;
-            }
-            return dest;
-          }
-        };
-        var Lerc2Helpers = {
-          HUFFMAN_LUT_BITS_MAX: 12,
-          //use 2^12 lut, treat it like constant
-          computeChecksumFletcher32: function(input) {
-            var sum1 = 65535, sum2 = 65535;
-            var len = input.length;
-            var words = Math.floor(len / 2);
-            var i = 0;
-            while (words) {
-              var tlen = words >= 359 ? 359 : words;
-              words -= tlen;
-              do {
-                sum1 += input[i++] << 8;
-                sum2 += sum1 += input[i++];
-              } while (--tlen);
-              sum1 = (sum1 & 65535) + (sum1 >>> 16);
-              sum2 = (sum2 & 65535) + (sum2 >>> 16);
-            }
-            if (len & 1) {
-              sum2 += sum1 += input[i] << 8;
-            }
-            sum1 = (sum1 & 65535) + (sum1 >>> 16);
-            sum2 = (sum2 & 65535) + (sum2 >>> 16);
-            return (sum2 << 16 | sum1) >>> 0;
-          },
-          readHeaderInfo: function(input, data) {
-            var ptr = data.ptr;
-            var fileIdView = new Uint8Array(input, ptr, 6);
-            var headerInfo = {};
-            headerInfo.fileIdentifierString = String.fromCharCode.apply(null, fileIdView);
-            if (headerInfo.fileIdentifierString.lastIndexOf("Lerc2", 0) !== 0) {
-              throw "Unexpected file identifier string (expect Lerc2 ): " + headerInfo.fileIdentifierString;
-            }
-            ptr += 6;
-            var view = new DataView(input, ptr, 8);
-            var fileVersion = view.getInt32(0, true);
-            headerInfo.fileVersion = fileVersion;
-            ptr += 4;
-            if (fileVersion >= 3) {
-              headerInfo.checksum = view.getUint32(4, true);
-              ptr += 4;
-            }
-            view = new DataView(input, ptr, 12);
-            headerInfo.height = view.getUint32(0, true);
-            headerInfo.width = view.getUint32(4, true);
-            ptr += 8;
-            if (fileVersion >= 4) {
-              headerInfo.numDims = view.getUint32(8, true);
-              ptr += 4;
-            } else {
-              headerInfo.numDims = 1;
-            }
-            view = new DataView(input, ptr, 40);
-            headerInfo.numValidPixel = view.getUint32(0, true);
-            headerInfo.microBlockSize = view.getInt32(4, true);
-            headerInfo.blobSize = view.getInt32(8, true);
-            headerInfo.imageType = view.getInt32(12, true);
-            headerInfo.maxZError = view.getFloat64(16, true);
-            headerInfo.zMin = view.getFloat64(24, true);
-            headerInfo.zMax = view.getFloat64(32, true);
-            ptr += 40;
-            data.headerInfo = headerInfo;
-            data.ptr = ptr;
-            var checksum, keyLength;
-            if (fileVersion >= 3) {
-              keyLength = fileVersion >= 4 ? 52 : 48;
-              checksum = this.computeChecksumFletcher32(new Uint8Array(input, ptr - keyLength, headerInfo.blobSize - 14));
-              if (checksum !== headerInfo.checksum) {
-                throw "Checksum failed.";
-              }
-            }
-            return true;
-          },
-          checkMinMaxRanges: function(input, data) {
-            var headerInfo = data.headerInfo;
-            var OutPixelTypeArray = this.getDataTypeArray(headerInfo.imageType);
-            var rangeBytes = headerInfo.numDims * this.getDataTypeSize(headerInfo.imageType);
-            var minValues = this.readSubArray(input, data.ptr, OutPixelTypeArray, rangeBytes);
-            var maxValues = this.readSubArray(input, data.ptr + rangeBytes, OutPixelTypeArray, rangeBytes);
-            data.ptr += 2 * rangeBytes;
-            var i, equal = true;
-            for (i = 0; i < headerInfo.numDims; i++) {
-              if (minValues[i] !== maxValues[i]) {
-                equal = false;
-                break;
-              }
-            }
-            headerInfo.minValues = minValues;
-            headerInfo.maxValues = maxValues;
-            return equal;
-          },
-          readSubArray: function(input, ptr, OutPixelTypeArray, numBytes) {
-            var rawData;
-            if (OutPixelTypeArray === Uint8Array) {
-              rawData = new Uint8Array(input, ptr, numBytes);
-            } else {
-              var arrayBuf = new ArrayBuffer(numBytes);
-              var store8 = new Uint8Array(arrayBuf);
-              store8.set(new Uint8Array(input, ptr, numBytes));
-              rawData = new OutPixelTypeArray(arrayBuf);
-            }
-            return rawData;
-          },
-          readMask: function(input, data) {
-            var ptr = data.ptr;
-            var headerInfo = data.headerInfo;
-            var numPixels = headerInfo.width * headerInfo.height;
-            var numValidPixel = headerInfo.numValidPixel;
-            var view = new DataView(input, ptr, 4);
-            var mask = {};
-            mask.numBytes = view.getUint32(0, true);
-            ptr += 4;
-            if ((0 === numValidPixel || numPixels === numValidPixel) && 0 !== mask.numBytes) {
-              throw "invalid mask";
-            }
-            var bitset, resultMask;
-            if (numValidPixel === 0) {
-              bitset = new Uint8Array(Math.ceil(numPixels / 8));
-              mask.bitset = bitset;
-              resultMask = new Uint8Array(numPixels);
-              data.pixels.resultMask = resultMask;
-              ptr += mask.numBytes;
-            } else if (mask.numBytes > 0) {
-              bitset = new Uint8Array(Math.ceil(numPixels / 8));
-              view = new DataView(input, ptr, mask.numBytes);
-              var cnt = view.getInt16(0, true);
-              var ip = 2, op = 0, val = 0;
-              do {
-                if (cnt > 0) {
-                  while (cnt--) {
-                    bitset[op++] = view.getUint8(ip++);
-                  }
-                } else {
-                  val = view.getUint8(ip++);
-                  cnt = -cnt;
-                  while (cnt--) {
-                    bitset[op++] = val;
-                  }
-                }
-                cnt = view.getInt16(ip, true);
-                ip += 2;
-              } while (ip < mask.numBytes);
-              if (cnt !== -32768 || op < bitset.length) {
-                throw "Unexpected end of mask RLE encoding";
-              }
-              resultMask = new Uint8Array(numPixels);
-              var mb = 0, k = 0;
-              for (k = 0; k < numPixels; k++) {
-                if (k & 7) {
-                  mb = bitset[k >> 3];
-                  mb <<= k & 7;
-                } else {
-                  mb = bitset[k >> 3];
-                }
-                if (mb & 128) {
-                  resultMask[k] = 1;
-                }
-              }
-              data.pixels.resultMask = resultMask;
-              mask.bitset = bitset;
-              ptr += mask.numBytes;
-            }
-            data.ptr = ptr;
-            data.mask = mask;
-            return true;
-          },
-          readDataOneSweep: function(input, data, OutPixelTypeArray) {
-            var ptr = data.ptr;
-            var headerInfo = data.headerInfo;
-            var numDims = headerInfo.numDims;
-            var numPixels = headerInfo.width * headerInfo.height;
-            var imageType = headerInfo.imageType;
-            var numBytes = headerInfo.numValidPixel * Lerc2Helpers.getDataTypeSize(imageType) * numDims;
-            var rawData;
-            var mask = data.pixels.resultMask;
-            if (OutPixelTypeArray === Uint8Array) {
-              rawData = new Uint8Array(input, ptr, numBytes);
-            } else {
-              var arrayBuf = new ArrayBuffer(numBytes);
-              var store8 = new Uint8Array(arrayBuf);
-              store8.set(new Uint8Array(input, ptr, numBytes));
-              rawData = new OutPixelTypeArray(arrayBuf);
-            }
-            if (rawData.length === numPixels * numDims) {
-              data.pixels.resultPixels = rawData;
-            } else {
-              data.pixels.resultPixels = new OutPixelTypeArray(numPixels * numDims);
-              var z = 0, k = 0, i = 0, nStart = 0;
-              if (numDims > 1) {
-                for (i = 0; i < numDims; i++) {
-                  nStart = i * numPixels;
-                  for (k = 0; k < numPixels; k++) {
-                    if (mask[k]) {
-                      data.pixels.resultPixels[nStart + k] = rawData[z++];
-                    }
-                  }
-                }
-              } else {
-                for (k = 0; k < numPixels; k++) {
-                  if (mask[k]) {
-                    data.pixels.resultPixels[k] = rawData[z++];
-                  }
-                }
-              }
-            }
-            ptr += numBytes;
-            data.ptr = ptr;
-            return true;
-          },
-          readHuffmanTree: function(input, data) {
-            var BITS_MAX = this.HUFFMAN_LUT_BITS_MAX;
-            var view = new DataView(input, data.ptr, 16);
-            data.ptr += 16;
-            var version = view.getInt32(0, true);
-            if (version < 2) {
-              throw "unsupported Huffman version";
-            }
-            var size = view.getInt32(4, true);
-            var i0 = view.getInt32(8, true);
-            var i1 = view.getInt32(12, true);
-            if (i0 >= i1) {
-              return false;
-            }
-            var blockDataBuffer = new Uint32Array(i1 - i0);
-            Lerc2Helpers.decodeBits(input, data, blockDataBuffer);
-            var codeTable = [];
-            var i, j, k, len;
-            for (i = i0; i < i1; i++) {
-              j = i - (i < size ? 0 : size);
-              codeTable[j] = { first: blockDataBuffer[i - i0], second: null };
-            }
-            var dataBytes = input.byteLength - data.ptr;
-            var dataWords = Math.ceil(dataBytes / 4);
-            var arrayBuf = new ArrayBuffer(dataWords * 4);
-            var store8 = new Uint8Array(arrayBuf);
-            store8.set(new Uint8Array(input, data.ptr, dataBytes));
-            var stuffedData = new Uint32Array(arrayBuf);
-            var bitPos = 0, word, srcPtr = 0;
-            word = stuffedData[0];
-            for (i = i0; i < i1; i++) {
-              j = i - (i < size ? 0 : size);
-              len = codeTable[j].first;
-              if (len > 0) {
-                codeTable[j].second = word << bitPos >>> 32 - len;
-                if (32 - bitPos >= len) {
-                  bitPos += len;
-                  if (bitPos === 32) {
-                    bitPos = 0;
-                    srcPtr++;
-                    word = stuffedData[srcPtr];
-                  }
-                } else {
-                  bitPos += len - 32;
-                  srcPtr++;
-                  word = stuffedData[srcPtr];
-                  codeTable[j].second |= word >>> 32 - bitPos;
-                }
-              }
-            }
-            var numBitsLUT = 0, numBitsLUTQick = 0;
-            var tree = new TreeNode();
-            for (i = 0; i < codeTable.length; i++) {
-              if (codeTable[i] !== void 0) {
-                numBitsLUT = Math.max(numBitsLUT, codeTable[i].first);
-              }
-            }
-            if (numBitsLUT >= BITS_MAX) {
-              numBitsLUTQick = BITS_MAX;
-            } else {
-              numBitsLUTQick = numBitsLUT;
-            }
-            if (numBitsLUT >= 30) {
-              console.log("WARning, large NUM LUT BITS IS " + numBitsLUT);
-            }
-            var decodeLut = [], entry, code, numEntries, jj, currentBit, node;
-            for (i = i0; i < i1; i++) {
-              j = i - (i < size ? 0 : size);
-              len = codeTable[j].first;
-              if (len > 0) {
-                entry = [len, j];
-                if (len <= numBitsLUTQick) {
-                  code = codeTable[j].second << numBitsLUTQick - len;
-                  numEntries = 1 << numBitsLUTQick - len;
-                  for (k = 0; k < numEntries; k++) {
-                    decodeLut[code | k] = entry;
-                  }
-                } else {
-                  code = codeTable[j].second;
-                  node = tree;
-                  for (jj = len - 1; jj >= 0; jj--) {
-                    currentBit = code >>> jj & 1;
-                    if (currentBit) {
-                      if (!node.right) {
-                        node.right = new TreeNode();
-                      }
-                      node = node.right;
-                    } else {
-                      if (!node.left) {
-                        node.left = new TreeNode();
-                      }
-                      node = node.left;
-                    }
-                    if (jj === 0 && !node.val) {
-                      node.val = entry[1];
-                    }
-                  }
-                }
-              }
-            }
-            return {
-              decodeLut,
-              numBitsLUTQick,
-              numBitsLUT,
-              tree,
-              stuffedData,
-              srcPtr,
-              bitPos
-            };
-          },
-          readHuffman: function(input, data, OutPixelTypeArray) {
-            var headerInfo = data.headerInfo;
-            var numDims = headerInfo.numDims;
-            var height = data.headerInfo.height;
-            var width = data.headerInfo.width;
-            var numPixels = width * height;
-            var huffmanInfo = this.readHuffmanTree(input, data);
-            var decodeLut = huffmanInfo.decodeLut;
-            var tree = huffmanInfo.tree;
-            var stuffedData = huffmanInfo.stuffedData;
-            var srcPtr = huffmanInfo.srcPtr;
-            var bitPos = huffmanInfo.bitPos;
-            var numBitsLUTQick = huffmanInfo.numBitsLUTQick;
-            var numBitsLUT = huffmanInfo.numBitsLUT;
-            var offset = data.headerInfo.imageType === 0 ? 128 : 0;
-            var node, val, delta, mask = data.pixels.resultMask, valTmp, valTmpQuick, currentBit;
-            var i, j, k, ii;
-            var prevVal = 0;
-            if (bitPos > 0) {
-              srcPtr++;
-              bitPos = 0;
-            }
-            var word = stuffedData[srcPtr];
-            var deltaEncode = data.encodeMode === 1;
-            var resultPixelsAllDim = new OutPixelTypeArray(numPixels * numDims);
-            var resultPixels = resultPixelsAllDim;
-            var iDim;
-            for (iDim = 0; iDim < headerInfo.numDims; iDim++) {
-              if (numDims > 1) {
-                resultPixels = new OutPixelTypeArray(resultPixelsAllDim.buffer, numPixels * iDim, numPixels);
-                prevVal = 0;
-              }
-              if (data.headerInfo.numValidPixel === width * height) {
-                for (k = 0, i = 0; i < height; i++) {
-                  for (j = 0; j < width; j++, k++) {
-                    val = 0;
-                    valTmp = word << bitPos >>> 32 - numBitsLUTQick;
-                    valTmpQuick = valTmp;
-                    if (32 - bitPos < numBitsLUTQick) {
-                      valTmp |= stuffedData[srcPtr + 1] >>> 64 - bitPos - numBitsLUTQick;
-                      valTmpQuick = valTmp;
-                    }
-                    if (decodeLut[valTmpQuick]) {
-                      val = decodeLut[valTmpQuick][1];
-                      bitPos += decodeLut[valTmpQuick][0];
-                    } else {
-                      valTmp = word << bitPos >>> 32 - numBitsLUT;
-                      valTmpQuick = valTmp;
-                      if (32 - bitPos < numBitsLUT) {
-                        valTmp |= stuffedData[srcPtr + 1] >>> 64 - bitPos - numBitsLUT;
-                        valTmpQuick = valTmp;
-                      }
-                      node = tree;
-                      for (ii = 0; ii < numBitsLUT; ii++) {
-                        currentBit = valTmp >>> numBitsLUT - ii - 1 & 1;
-                        node = currentBit ? node.right : node.left;
-                        if (!(node.left || node.right)) {
-                          val = node.val;
-                          bitPos = bitPos + ii + 1;
-                          break;
-                        }
-                      }
-                    }
-                    if (bitPos >= 32) {
-                      bitPos -= 32;
-                      srcPtr++;
-                      word = stuffedData[srcPtr];
-                    }
-                    delta = val - offset;
-                    if (deltaEncode) {
-                      if (j > 0) {
-                        delta += prevVal;
-                      } else if (i > 0) {
-                        delta += resultPixels[k - width];
-                      } else {
-                        delta += prevVal;
-                      }
-                      delta &= 255;
-                      resultPixels[k] = delta;
-                      prevVal = delta;
-                    } else {
-                      resultPixels[k] = delta;
-                    }
-                  }
-                }
-              } else {
-                for (k = 0, i = 0; i < height; i++) {
-                  for (j = 0; j < width; j++, k++) {
-                    if (mask[k]) {
-                      val = 0;
-                      valTmp = word << bitPos >>> 32 - numBitsLUTQick;
-                      valTmpQuick = valTmp;
-                      if (32 - bitPos < numBitsLUTQick) {
-                        valTmp |= stuffedData[srcPtr + 1] >>> 64 - bitPos - numBitsLUTQick;
-                        valTmpQuick = valTmp;
-                      }
-                      if (decodeLut[valTmpQuick]) {
-                        val = decodeLut[valTmpQuick][1];
-                        bitPos += decodeLut[valTmpQuick][0];
-                      } else {
-                        valTmp = word << bitPos >>> 32 - numBitsLUT;
-                        valTmpQuick = valTmp;
-                        if (32 - bitPos < numBitsLUT) {
-                          valTmp |= stuffedData[srcPtr + 1] >>> 64 - bitPos - numBitsLUT;
-                          valTmpQuick = valTmp;
-                        }
-                        node = tree;
-                        for (ii = 0; ii < numBitsLUT; ii++) {
-                          currentBit = valTmp >>> numBitsLUT - ii - 1 & 1;
-                          node = currentBit ? node.right : node.left;
-                          if (!(node.left || node.right)) {
-                            val = node.val;
-                            bitPos = bitPos + ii + 1;
-                            break;
-                          }
-                        }
-                      }
-                      if (bitPos >= 32) {
-                        bitPos -= 32;
-                        srcPtr++;
-                        word = stuffedData[srcPtr];
-                      }
-                      delta = val - offset;
-                      if (deltaEncode) {
-                        if (j > 0 && mask[k - 1]) {
-                          delta += prevVal;
-                        } else if (i > 0 && mask[k - width]) {
-                          delta += resultPixels[k - width];
-                        } else {
-                          delta += prevVal;
-                        }
-                        delta &= 255;
-                        resultPixels[k] = delta;
-                        prevVal = delta;
-                      } else {
-                        resultPixels[k] = delta;
-                      }
-                    }
-                  }
-                }
-              }
-              data.ptr = data.ptr + (srcPtr + 1) * 4 + (bitPos > 0 ? 4 : 0);
-            }
-            data.pixels.resultPixels = resultPixelsAllDim;
-          },
-          decodeBits: function(input, data, blockDataBuffer, offset, iDim) {
-            {
-              var headerInfo = data.headerInfo;
-              var fileVersion = headerInfo.fileVersion;
-              var blockPtr = 0;
-              var view = new DataView(input, data.ptr, 5);
-              var headerByte = view.getUint8(0);
-              blockPtr++;
-              var bits67 = headerByte >> 6;
-              var n = bits67 === 0 ? 4 : 3 - bits67;
-              var doLut = (headerByte & 32) > 0 ? true : false;
-              var numBits = headerByte & 31;
-              var numElements = 0;
-              if (n === 1) {
-                numElements = view.getUint8(blockPtr);
-                blockPtr++;
-              } else if (n === 2) {
-                numElements = view.getUint16(blockPtr, true);
-                blockPtr += 2;
-              } else if (n === 4) {
-                numElements = view.getUint32(blockPtr, true);
-                blockPtr += 4;
-              } else {
-                throw "Invalid valid pixel count type";
-              }
-              var scale = 2 * headerInfo.maxZError;
-              var stuffedData, arrayBuf, store8, dataBytes, dataWords;
-              var lutArr, lutData, lutBytes, lutBitsPerElement, bitsPerPixel;
-              var zMax = headerInfo.numDims > 1 ? headerInfo.maxValues[iDim] : headerInfo.zMax;
-              if (doLut) {
-                data.counter.lut++;
-                lutBytes = view.getUint8(blockPtr);
-                lutBitsPerElement = numBits;
-                blockPtr++;
-                dataBytes = Math.ceil((lutBytes - 1) * numBits / 8);
-                dataWords = Math.ceil(dataBytes / 4);
-                arrayBuf = new ArrayBuffer(dataWords * 4);
-                store8 = new Uint8Array(arrayBuf);
-                data.ptr += blockPtr;
-                store8.set(new Uint8Array(input, data.ptr, dataBytes));
-                lutData = new Uint32Array(arrayBuf);
-                data.ptr += dataBytes;
-                bitsPerPixel = 0;
-                while (lutBytes - 1 >>> bitsPerPixel) {
-                  bitsPerPixel++;
-                }
-                dataBytes = Math.ceil(numElements * bitsPerPixel / 8);
-                dataWords = Math.ceil(dataBytes / 4);
-                arrayBuf = new ArrayBuffer(dataWords * 4);
-                store8 = new Uint8Array(arrayBuf);
-                store8.set(new Uint8Array(input, data.ptr, dataBytes));
-                stuffedData = new Uint32Array(arrayBuf);
-                data.ptr += dataBytes;
-                if (fileVersion >= 3) {
-                  lutArr = BitStuffer.unstuffLUT2(lutData, numBits, lutBytes - 1, offset, scale, zMax);
-                } else {
-                  lutArr = BitStuffer.unstuffLUT(lutData, numBits, lutBytes - 1, offset, scale, zMax);
-                }
-                if (fileVersion >= 3) {
-                  BitStuffer.unstuff2(stuffedData, blockDataBuffer, bitsPerPixel, numElements, lutArr);
-                } else {
-                  BitStuffer.unstuff(stuffedData, blockDataBuffer, bitsPerPixel, numElements, lutArr);
-                }
-              } else {
-                data.counter.bitstuffer++;
-                bitsPerPixel = numBits;
-                data.ptr += blockPtr;
-                if (bitsPerPixel > 0) {
-                  dataBytes = Math.ceil(numElements * bitsPerPixel / 8);
-                  dataWords = Math.ceil(dataBytes / 4);
-                  arrayBuf = new ArrayBuffer(dataWords * 4);
-                  store8 = new Uint8Array(arrayBuf);
-                  store8.set(new Uint8Array(input, data.ptr, dataBytes));
-                  stuffedData = new Uint32Array(arrayBuf);
-                  data.ptr += dataBytes;
-                  if (fileVersion >= 3) {
-                    if (offset == null) {
-                      BitStuffer.originalUnstuff2(stuffedData, blockDataBuffer, bitsPerPixel, numElements);
-                    } else {
-                      BitStuffer.unstuff2(stuffedData, blockDataBuffer, bitsPerPixel, numElements, false, offset, scale, zMax);
-                    }
-                  } else {
-                    if (offset == null) {
-                      BitStuffer.originalUnstuff(stuffedData, blockDataBuffer, bitsPerPixel, numElements);
-                    } else {
-                      BitStuffer.unstuff(stuffedData, blockDataBuffer, bitsPerPixel, numElements, false, offset, scale, zMax);
-                    }
-                  }
-                }
-              }
-            }
-          },
-          readTiles: function(input, data, OutPixelTypeArray) {
-            var headerInfo = data.headerInfo;
-            var width = headerInfo.width;
-            var height = headerInfo.height;
-            var microBlockSize = headerInfo.microBlockSize;
-            var imageType = headerInfo.imageType;
-            var dataTypeSize = Lerc2Helpers.getDataTypeSize(imageType);
-            var numBlocksX = Math.ceil(width / microBlockSize);
-            var numBlocksY = Math.ceil(height / microBlockSize);
-            data.pixels.numBlocksY = numBlocksY;
-            data.pixels.numBlocksX = numBlocksX;
-            data.pixels.ptr = 0;
-            var row = 0, col = 0, blockY = 0, blockX = 0, thisBlockHeight = 0, thisBlockWidth = 0, bytesLeft = 0, headerByte = 0, bits67 = 0, testCode = 0, outPtr = 0, outStride = 0, numBytes = 0, bytesleft = 0, z = 0, blockPtr = 0;
-            var view, block, arrayBuf, store8, rawData;
-            var blockEncoding;
-            var blockDataBuffer = new OutPixelTypeArray(microBlockSize * microBlockSize);
-            var lastBlockHeight = height % microBlockSize || microBlockSize;
-            var lastBlockWidth = width % microBlockSize || microBlockSize;
-            var offsetType, offset;
-            var numDims = headerInfo.numDims, iDim;
-            var mask = data.pixels.resultMask;
-            var resultPixels = data.pixels.resultPixels;
-            for (blockY = 0; blockY < numBlocksY; blockY++) {
-              thisBlockHeight = blockY !== numBlocksY - 1 ? microBlockSize : lastBlockHeight;
-              for (blockX = 0; blockX < numBlocksX; blockX++) {
-                thisBlockWidth = blockX !== numBlocksX - 1 ? microBlockSize : lastBlockWidth;
-                outPtr = blockY * width * microBlockSize + blockX * microBlockSize;
-                outStride = width - thisBlockWidth;
-                for (iDim = 0; iDim < numDims; iDim++) {
-                  if (numDims > 1) {
-                    resultPixels = new OutPixelTypeArray(data.pixels.resultPixels.buffer, width * height * iDim * dataTypeSize, width * height);
-                  }
-                  bytesLeft = input.byteLength - data.ptr;
-                  view = new DataView(input, data.ptr, Math.min(10, bytesLeft));
-                  block = {};
-                  blockPtr = 0;
-                  headerByte = view.getUint8(0);
-                  blockPtr++;
-                  bits67 = headerByte >> 6 & 255;
-                  testCode = headerByte >> 2 & 15;
-                  if (testCode !== (blockX * microBlockSize >> 3 & 15)) {
-                    throw "integrity issue";
-                  }
-                  blockEncoding = headerByte & 3;
-                  if (blockEncoding > 3) {
-                    data.ptr += blockPtr;
-                    throw "Invalid block encoding (" + blockEncoding + ")";
-                  } else if (blockEncoding === 2) {
-                    data.counter.constant++;
-                    data.ptr += blockPtr;
-                    continue;
-                  } else if (blockEncoding === 0) {
-                    data.counter.uncompressed++;
-                    data.ptr += blockPtr;
-                    numBytes = thisBlockHeight * thisBlockWidth * dataTypeSize;
-                    bytesleft = input.byteLength - data.ptr;
-                    numBytes = numBytes < bytesleft ? numBytes : bytesleft;
-                    arrayBuf = new ArrayBuffer(numBytes % dataTypeSize === 0 ? numBytes : numBytes + dataTypeSize - numBytes % dataTypeSize);
-                    store8 = new Uint8Array(arrayBuf);
-                    store8.set(new Uint8Array(input, data.ptr, numBytes));
-                    rawData = new OutPixelTypeArray(arrayBuf);
-                    z = 0;
-                    if (mask) {
-                      for (row = 0; row < thisBlockHeight; row++) {
-                        for (col = 0; col < thisBlockWidth; col++) {
-                          if (mask[outPtr]) {
-                            resultPixels[outPtr] = rawData[z++];
-                          }
-                          outPtr++;
-                        }
-                        outPtr += outStride;
-                      }
-                    } else {
-                      for (row = 0; row < thisBlockHeight; row++) {
-                        for (col = 0; col < thisBlockWidth; col++) {
-                          resultPixels[outPtr++] = rawData[z++];
-                        }
-                        outPtr += outStride;
-                      }
-                    }
-                    data.ptr += z * dataTypeSize;
-                  } else {
-                    offsetType = Lerc2Helpers.getDataTypeUsed(imageType, bits67);
-                    offset = Lerc2Helpers.getOnePixel(block, blockPtr, offsetType, view);
-                    blockPtr += Lerc2Helpers.getDataTypeSize(offsetType);
-                    if (blockEncoding === 3) {
-                      data.ptr += blockPtr;
-                      data.counter.constantoffset++;
-                      if (mask) {
-                        for (row = 0; row < thisBlockHeight; row++) {
-                          for (col = 0; col < thisBlockWidth; col++) {
-                            if (mask[outPtr]) {
-                              resultPixels[outPtr] = offset;
-                            }
-                            outPtr++;
-                          }
-                          outPtr += outStride;
-                        }
-                      } else {
-                        for (row = 0; row < thisBlockHeight; row++) {
-                          for (col = 0; col < thisBlockWidth; col++) {
-                            resultPixels[outPtr++] = offset;
-                          }
-                          outPtr += outStride;
-                        }
-                      }
-                    } else {
-                      data.ptr += blockPtr;
-                      Lerc2Helpers.decodeBits(input, data, blockDataBuffer, offset, iDim);
-                      blockPtr = 0;
-                      if (mask) {
-                        for (row = 0; row < thisBlockHeight; row++) {
-                          for (col = 0; col < thisBlockWidth; col++) {
-                            if (mask[outPtr]) {
-                              resultPixels[outPtr] = blockDataBuffer[blockPtr++];
-                            }
-                            outPtr++;
-                          }
-                          outPtr += outStride;
-                        }
-                      } else {
-                        for (row = 0; row < thisBlockHeight; row++) {
-                          for (col = 0; col < thisBlockWidth; col++) {
-                            resultPixels[outPtr++] = blockDataBuffer[blockPtr++];
-                          }
-                          outPtr += outStride;
-                        }
-                      }
-                    }
-                  }
-                }
-              }
-            }
-          },
-          /*****************
-          *  private methods (helper methods)
-          *****************/
-          formatFileInfo: function(data) {
-            return {
-              "fileIdentifierString": data.headerInfo.fileIdentifierString,
-              "fileVersion": data.headerInfo.fileVersion,
-              "imageType": data.headerInfo.imageType,
-              "height": data.headerInfo.height,
-              "width": data.headerInfo.width,
-              "numValidPixel": data.headerInfo.numValidPixel,
-              "microBlockSize": data.headerInfo.microBlockSize,
-              "blobSize": data.headerInfo.blobSize,
-              "maxZError": data.headerInfo.maxZError,
-              "pixelType": Lerc2Helpers.getPixelType(data.headerInfo.imageType),
-              "eofOffset": data.eofOffset,
-              "mask": data.mask ? {
-                "numBytes": data.mask.numBytes
-              } : null,
-              "pixels": {
-                "numBlocksX": data.pixels.numBlocksX,
-                "numBlocksY": data.pixels.numBlocksY,
-                //"numBytes": data.pixels.numBytes,
-                "maxValue": data.headerInfo.zMax,
-                "minValue": data.headerInfo.zMin,
-                "noDataValue": data.noDataValue
-              }
-            };
-          },
-          constructConstantSurface: function(data) {
-            var val = data.headerInfo.zMax;
-            var numDims = data.headerInfo.numDims;
-            var numPixels = data.headerInfo.height * data.headerInfo.width;
-            var numPixelAllDims = numPixels * numDims;
-            var i = 0, k = 0, nStart = 0;
-            var mask = data.pixels.resultMask;
-            if (mask) {
-              if (numDims > 1) {
-                for (i = 0; i < numDims; i++) {
-                  nStart = i * numPixels;
-                  for (k = 0; k < numPixels; k++) {
-                    if (mask[k]) {
-                      data.pixels.resultPixels[nStart + k] = val;
-                    }
-                  }
-                }
-              } else {
-                for (k = 0; k < numPixels; k++) {
-                  if (mask[k]) {
-                    data.pixels.resultPixels[k] = val;
-                  }
-                }
-              }
-            } else {
-              if (data.pixels.resultPixels.fill) {
-                data.pixels.resultPixels.fill(val);
-              } else {
-                for (k = 0; k < numPixelAllDims; k++) {
-                  data.pixels.resultPixels[k] = val;
-                }
-              }
-            }
-            return;
-          },
-          getDataTypeArray: function(t) {
-            var tp;
-            switch (t) {
-              case 0:
-                tp = Int8Array;
-                break;
-              case 1:
-                tp = Uint8Array;
-                break;
-              case 2:
-                tp = Int16Array;
-                break;
-              case 3:
-                tp = Uint16Array;
-                break;
-              case 4:
-                tp = Int32Array;
-                break;
-              case 5:
-                tp = Uint32Array;
-                break;
-              case 6:
-                tp = Float32Array;
-                break;
-              case 7:
-                tp = Float64Array;
-                break;
-              default:
-                tp = Float32Array;
-            }
-            return tp;
-          },
-          getPixelType: function(t) {
-            var tp;
-            switch (t) {
-              case 0:
-                tp = "S8";
-                break;
-              case 1:
-                tp = "U8";
-                break;
-              case 2:
-                tp = "S16";
-                break;
-              case 3:
-                tp = "U16";
-                break;
-              case 4:
-                tp = "S32";
-                break;
-              case 5:
-                tp = "U32";
-                break;
-              case 6:
-                tp = "F32";
-                break;
-              case 7:
-                tp = "F64";
-                break;
-              default:
-                tp = "F32";
-            }
-            return tp;
-          },
-          isValidPixelValue: function(t, val) {
-            if (val == null) {
-              return false;
-            }
-            var isValid;
-            switch (t) {
-              case 0:
-                isValid = val >= -128 && val <= 127;
-                break;
-              case 1:
-                isValid = val >= 0 && val <= 255;
-                break;
-              case 2:
-                isValid = val >= -32768 && val <= 32767;
-                break;
-              case 3:
-                isValid = val >= 0 && val <= 65536;
-                break;
-              case 4:
-                isValid = val >= -2147483648 && val <= 2147483647;
-                break;
-              case 5:
-                isValid = val >= 0 && val <= 4294967296;
-                break;
-              case 6:
-                isValid = val >= -34027999387901484e22 && val <= 34027999387901484e22;
-                break;
-              case 7:
-                isValid = val >= 5e-324 && val <= 17976931348623157e292;
-                break;
-              default:
-                isValid = false;
-            }
-            return isValid;
-          },
-          getDataTypeSize: function(t) {
-            var s = 0;
-            switch (t) {
-              case 0:
-              //ubyte
-              case 1:
-                s = 1;
-                break;
-              case 2:
-              //short
-              case 3:
-                s = 2;
-                break;
-              case 4:
-              case 5:
-              case 6:
-                s = 4;
-                break;
-              case 7:
-                s = 8;
-                break;
-              default:
-                s = t;
-            }
-            return s;
-          },
-          getDataTypeUsed: function(dt, tc) {
-            var t = dt;
-            switch (dt) {
-              case 2:
-              //short
-              case 4:
-                t = dt - tc;
-                break;
-              case 3:
-              //ushort
-              case 5:
-                t = dt - 2 * tc;
-                break;
-              case 6:
-                if (0 === tc) {
-                  t = dt;
-                } else if (1 === tc) {
-                  t = 2;
-                } else {
-                  t = 1;
-                }
-                break;
-              case 7:
-                if (0 === tc) {
-                  t = dt;
-                } else {
-                  t = dt - 2 * tc + 1;
-                }
-                break;
-              default:
-                t = dt;
-                break;
-            }
-            return t;
-          },
-          getOnePixel: function(block, blockPtr, offsetType, view) {
-            var temp = 0;
-            switch (offsetType) {
-              case 0:
-                temp = view.getInt8(blockPtr);
-                break;
-              case 1:
-                temp = view.getUint8(blockPtr);
-                break;
-              case 2:
-                temp = view.getInt16(blockPtr, true);
-                break;
-              case 3:
-                temp = view.getUint16(blockPtr, true);
-                break;
-              case 4:
-                temp = view.getInt32(blockPtr, true);
-                break;
-              case 5:
-                temp = view.getUInt32(blockPtr, true);
-                break;
-              case 6:
-                temp = view.getFloat32(blockPtr, true);
-                break;
-              case 7:
-                temp = view.getFloat64(blockPtr, true);
-                break;
-              default:
-                throw "the decoder does not understand this pixel type";
-            }
-            return temp;
-          }
-        };
-        var TreeNode = function(val, left, right) {
-          this.val = val;
-          this.left = left;
-          this.right = right;
-        };
-        var Lerc2Decode2 = {
-          /*
-          * ********removed options compared to LERC1. We can bring some of them back if needed.
-           * removed pixel type. LERC2 is typed and doesn't require user to give pixel type
-           * changed encodedMaskData to maskData. LERC2 's js version make it faster to use maskData directly.
-           * removed returnMask. mask is used by LERC2 internally and is cost free. In case of user input mask, it's returned as well and has neglible cost.
-           * removed nodatavalue. Because LERC2 pixels are typed, nodatavalue will sacrify a useful value for many types (8bit, 16bit) etc,
-           *       user has to be knowledgable enough about raster and their data to avoid usability issues. so nodata value is simply removed now.
-           *       We can add it back later if their's a clear requirement.
-           * removed encodedMask. This option was not implemented in LercDecode. It can be done after decoding (less efficient)
-           * removed computeUsedBitDepths.
-           *
-           *
-           * response changes compared to LERC1
-           * 1. encodedMaskData is not available
-           * 2. noDataValue is optional (returns only if user's noDataValue is with in the valid data type range)
-           * 3. maskData is always available
-          */
-          /*****************
-          *  public properties
-          ******************/
-          //HUFFMAN_LUT_BITS_MAX: 12, //use 2^12 lut, not configurable
-          /*****************
-          *  public methods
-          *****************/
-          /**
-           * Decode a LERC2 byte stream and return an object containing the pixel data and optional metadata.
-           *
-           * @param {ArrayBuffer} input The LERC input byte stream
-           * @param {object} [options] options Decoding options
-           * @param {number} [options.inputOffset] The number of bytes to skip in the input byte stream. A valid LERC file is expected at that position
-           * @param {boolean} [options.returnFileInfo] If true, the return value will have a fileInfo property that contains metadata obtained from the LERC headers and the decoding process
-           */
-          decode: function(input, options) {
-            options = options || {};
-            var noDataValue = options.noDataValue;
-            var i = 0, data = {};
-            data.ptr = options.inputOffset || 0;
-            data.pixels = {};
-            if (!Lerc2Helpers.readHeaderInfo(input, data)) {
-              return;
-            }
-            var headerInfo = data.headerInfo;
-            var fileVersion = headerInfo.fileVersion;
-            var OutPixelTypeArray = Lerc2Helpers.getDataTypeArray(headerInfo.imageType);
-            Lerc2Helpers.readMask(input, data);
-            if (headerInfo.numValidPixel !== headerInfo.width * headerInfo.height && !data.pixels.resultMask) {
-              data.pixels.resultMask = options.maskData;
-            }
-            var numPixels = headerInfo.width * headerInfo.height;
-            data.pixels.resultPixels = new OutPixelTypeArray(numPixels * headerInfo.numDims);
-            data.counter = {
-              onesweep: 0,
-              uncompressed: 0,
-              lut: 0,
-              bitstuffer: 0,
-              constant: 0,
-              constantoffset: 0
-            };
-            if (headerInfo.numValidPixel !== 0) {
-              if (headerInfo.zMax === headerInfo.zMin) {
-                Lerc2Helpers.constructConstantSurface(data);
-              } else if (fileVersion >= 4 && Lerc2Helpers.checkMinMaxRanges(input, data)) {
-                Lerc2Helpers.constructConstantSurface(data);
-              } else {
-                var view = new DataView(input, data.ptr, 2);
-                var bReadDataOneSweep = view.getUint8(0);
-                data.ptr++;
-                if (bReadDataOneSweep) {
-                  Lerc2Helpers.readDataOneSweep(input, data, OutPixelTypeArray);
-                } else {
-                  if (fileVersion > 1 && headerInfo.imageType <= 1 && Math.abs(headerInfo.maxZError - 0.5) < 1e-5) {
-                    var flagHuffman = view.getUint8(1);
-                    data.ptr++;
-                    data.encodeMode = flagHuffman;
-                    if (flagHuffman > 2 || fileVersion < 4 && flagHuffman > 1) {
-                      throw "Invalid Huffman flag " + flagHuffman;
-                    }
-                    if (flagHuffman) {
-                      Lerc2Helpers.readHuffman(input, data, OutPixelTypeArray);
-                    } else {
-                      Lerc2Helpers.readTiles(input, data, OutPixelTypeArray);
-                    }
-                  } else {
-                    Lerc2Helpers.readTiles(input, data, OutPixelTypeArray);
-                  }
-                }
-              }
-            }
-            data.eofOffset = data.ptr;
-            var diff;
-            if (options.inputOffset) {
-              diff = data.headerInfo.blobSize + options.inputOffset - data.ptr;
-              if (Math.abs(diff) >= 1) {
-                data.eofOffset = options.inputOffset + data.headerInfo.blobSize;
-              }
-            } else {
-              diff = data.headerInfo.blobSize - data.ptr;
-              if (Math.abs(diff) >= 1) {
-                data.eofOffset = data.headerInfo.blobSize;
-              }
-            }
-            var result = {
-              width: headerInfo.width,
-              height: headerInfo.height,
-              pixelData: data.pixels.resultPixels,
-              minValue: headerInfo.zMin,
-              maxValue: headerInfo.zMax,
-              validPixelCount: headerInfo.numValidPixel,
-              dimCount: headerInfo.numDims,
-              dimStats: {
-                minValues: headerInfo.minValues,
-                maxValues: headerInfo.maxValues
-              },
-              maskData: data.pixels.resultMask
-              //noDataValue: noDataValue
-            };
-            if (data.pixels.resultMask && Lerc2Helpers.isValidPixelValue(headerInfo.imageType, noDataValue)) {
-              var mask = data.pixels.resultMask;
-              for (i = 0; i < numPixels; i++) {
-                if (!mask[i]) {
-                  result.pixelData[i] = noDataValue;
-                }
-              }
-              result.noDataValue = noDataValue;
-            }
-            data.noDataValue = noDataValue;
-            if (options.returnFileInfo) {
-              result.fileInfo = Lerc2Helpers.formatFileInfo(data);
-            }
-            return result;
-          },
-          getBandCount: function(input) {
-            var count = 0;
-            var i = 0;
-            var temp = {};
-            temp.ptr = 0;
-            temp.pixels = {};
-            while (i < input.byteLength - 58) {
-              Lerc2Helpers.readHeaderInfo(input, temp);
-              i += temp.headerInfo.blobSize;
-              count++;
-              temp.ptr = i;
-            }
-            return count;
-          }
-        };
-        return Lerc2Decode2;
-      }();
-      var isPlatformLittleEndian = function() {
-        var a = new ArrayBuffer(4);
-        var b = new Uint8Array(a);
-        var c = new Uint32Array(a);
-        c[0] = 1;
-        return b[0] === 1;
-      }();
-      var Lerc2 = {
-        /************wrapper**********************************************/
-        /**
-         * A wrapper for decoding both LERC1 and LERC2 byte streams capable of handling multiband pixel blocks for various pixel types.
-         *
-         * @alias module:Lerc
-         * @param {ArrayBuffer} input The LERC input byte stream
-         * @param {object} [options] The decoding options below are optional.
-         * @param {number} [options.inputOffset] The number of bytes to skip in the input byte stream. A valid Lerc file is expected at that position.
-         * @param {string} [options.pixelType] (LERC1 only) Default value is F32. Valid pixel types for input are U8/S8/S16/U16/S32/U32/F32.
-         * @param {number} [options.noDataValue] (LERC1 only). It is recommended to use the returned mask instead of setting this value.
-         * @returns {{width, height, pixels, pixelType, mask, statistics}}
-           * @property {number} width Width of decoded image.
-           * @property {number} height Height of decoded image.
-           * @property {array} pixels [band1, band2, …] Each band is a typed array of width*height.
-           * @property {string} pixelType The type of pixels represented in the output.
-           * @property {mask} mask Typed array with a size of width*height, or null if all pixels are valid.
-           * @property {array} statistics [statistics_band1, statistics_band2, …] Each element is a statistics object representing min and max values
-        **/
-        decode: function(encodedData, options) {
-          if (!isPlatformLittleEndian) {
-            throw "Big endian system is not supported.";
-          }
-          options = options || {};
-          var inputOffset = options.inputOffset || 0;
-          var fileIdView = new Uint8Array(encodedData, inputOffset, 10);
-          var fileIdentifierString = String.fromCharCode.apply(null, fileIdView);
-          var lerc, majorVersion;
-          if (fileIdentifierString.trim() === "CntZImage") {
-            lerc = LercDecode;
-            majorVersion = 1;
-          } else if (fileIdentifierString.substring(0, 5) === "Lerc2") {
-            lerc = Lerc2Decode;
-            majorVersion = 2;
-          } else {
-            throw "Unexpected file identifier string: " + fileIdentifierString;
-          }
-          var iPlane = 0, eof = encodedData.byteLength - 10, encodedMaskData, bandMasks = [], bandMask, maskData;
-          var decodedPixelBlock = {
-            width: 0,
-            height: 0,
-            pixels: [],
-            pixelType: options.pixelType,
-            mask: null,
-            statistics: []
-          };
-          while (inputOffset < eof) {
-            var result = lerc.decode(encodedData, {
-              inputOffset,
-              //for both lerc1 and lerc2
-              encodedMaskData,
-              //lerc1 only
-              maskData,
-              //lerc2 only
-              returnMask: iPlane === 0 ? true : false,
-              //lerc1 only
-              returnEncodedMask: iPlane === 0 ? true : false,
-              //lerc1 only
-              returnFileInfo: true,
-              //for both lerc1 and lerc2
-              pixelType: options.pixelType || null,
-              //lerc1 only
-              noDataValue: options.noDataValue || null
-              //lerc1 only
-            });
-            inputOffset = result.fileInfo.eofOffset;
-            if (iPlane === 0) {
-              encodedMaskData = result.encodedMaskData;
-              maskData = result.maskData;
-              decodedPixelBlock.width = result.width;
-              decodedPixelBlock.height = result.height;
-              decodedPixelBlock.dimCount = result.dimCount || 1;
-              decodedPixelBlock.pixelType = result.pixelType || result.fileInfo.pixelType;
-              decodedPixelBlock.mask = result.maskData;
-            }
-            if (majorVersion > 1 && result.fileInfo.mask && result.fileInfo.mask.numBytes > 0) {
-              bandMasks.push(result.maskData);
-            }
-            iPlane++;
-            decodedPixelBlock.pixels.push(result.pixelData);
-            decodedPixelBlock.statistics.push({
-              minValue: result.minValue,
-              maxValue: result.maxValue,
-              noDataValue: result.noDataValue,
-              dimStats: result.dimStats
-            });
-          }
-          var i, j, numPixels;
-          if (majorVersion > 1 && bandMasks.length > 1) {
-            numPixels = decodedPixelBlock.width * decodedPixelBlock.height;
-            decodedPixelBlock.bandMasks = bandMasks;
-            maskData = new Uint8Array(numPixels);
-            maskData.set(bandMasks[0]);
-            for (i = 1; i < bandMasks.length; i++) {
-              bandMask = bandMasks[i];
-              for (j = 0; j < numPixels; j++) {
-                maskData[j] = maskData[j] & bandMask[j];
-              }
-            }
-            decodedPixelBlock.maskData = maskData;
-          }
-          return decodedPixelBlock;
-        }
-      };
-      if (typeof define === "function" && define.amd) {
-        define([], function() {
-          return Lerc2;
-        });
-      } else if (typeof module !== "undefined" && module.exports) {
-        module.exports = Lerc2;
-      } else {
-        this.Lerc = Lerc2;
-      }
-    })();
-  }
-});
-
-// packages/engine/Source/Core/HeightmapEncoding.js
-var HeightmapEncoding = {
-  /**
-   * No encoding
-   *
-   * @type {number}
-   * @constant
-   */
-  NONE: 0,
-  /**
-   * LERC encoding
-   *
-   * @type {number}
-   * @constant
-   *
-   * @see {@link https://github.com/Esri/lerc|The LERC specification}
-   */
-  LERC: 1
-};
-var HeightmapEncoding_default = Object.freeze(HeightmapEncoding);
-
-// packages/engine/Source/Core/HeightmapTessellator.js
-var HeightmapTessellator = {};
-HeightmapTessellator.DEFAULT_STRUCTURE = Object.freeze({
-  heightScale: 1,
-  heightOffset: 0,
-  elementsPerHeight: 1,
-  stride: 1,
-  elementMultiplier: 256,
-  isBigEndian: false
-});
-var cartesian3Scratch = new Cartesian3_default();
-var matrix4Scratch = new Matrix4_default();
-var minimumScratch = new Cartesian3_default();
-var maximumScratch = new Cartesian3_default();
-HeightmapTessellator.computeVertices = function(options) {
-  if (!defined_default(options) || !defined_default(options.heightmap)) {
-    throw new DeveloperError_default("options.heightmap is required.");
-  }
-  if (!defined_default(options.width) || !defined_default(options.height)) {
-    throw new DeveloperError_default("options.width and options.height are required.");
-  }
-  if (!defined_default(options.nativeRectangle)) {
-    throw new DeveloperError_default("options.nativeRectangle is required.");
-  }
-  if (!defined_default(options.skirtHeight)) {
-    throw new DeveloperError_default("options.skirtHeight is required.");
-  }
-  const cos = Math.cos;
-  const sin = Math.sin;
-  const sqrt = Math.sqrt;
-  const atan = Math.atan;
-  const exp = Math.exp;
-  const piOverTwo = Math_default.PI_OVER_TWO;
-  const toRadians = Math_default.toRadians;
-  const heightmap = options.heightmap;
-  const width = options.width;
-  const height = options.height;
-  const skirtHeight = options.skirtHeight;
-  const hasSkirts = skirtHeight > 0;
-  const isGeographic = defaultValue_default(options.isGeographic, true);
-  const ellipsoid = defaultValue_default(options.ellipsoid, Ellipsoid_default.default);
-  const oneOverGlobeSemimajorAxis = 1 / ellipsoid.maximumRadius;
-  const nativeRectangle = Rectangle_default.clone(options.nativeRectangle);
-  const rectangle = Rectangle_default.clone(options.rectangle);
-  let geographicWest;
-  let geographicSouth;
-  let geographicEast;
-  let geographicNorth;
-  if (!defined_default(rectangle)) {
-    if (isGeographic) {
-      geographicWest = toRadians(nativeRectangle.west);
-      geographicSouth = toRadians(nativeRectangle.south);
-      geographicEast = toRadians(nativeRectangle.east);
-      geographicNorth = toRadians(nativeRectangle.north);
-    } else {
-      geographicWest = nativeRectangle.west * oneOverGlobeSemimajorAxis;
-      geographicSouth = piOverTwo - 2 * atan(exp(-nativeRectangle.south * oneOverGlobeSemimajorAxis));
-      geographicEast = nativeRectangle.east * oneOverGlobeSemimajorAxis;
-      geographicNorth = piOverTwo - 2 * atan(exp(-nativeRectangle.north * oneOverGlobeSemimajorAxis));
-    }
-  } else {
-    geographicWest = rectangle.west;
-    geographicSouth = rectangle.south;
-    geographicEast = rectangle.east;
-    geographicNorth = rectangle.north;
-  }
-  let relativeToCenter = options.relativeToCenter;
-  const hasRelativeToCenter = defined_default(relativeToCenter);
-  relativeToCenter = hasRelativeToCenter ? relativeToCenter : Cartesian3_default.ZERO;
-  const includeWebMercatorT = defaultValue_default(options.includeWebMercatorT, false);
-  const exaggeration = defaultValue_default(options.exaggeration, 1);
-  const exaggerationRelativeHeight = defaultValue_default(
-    options.exaggerationRelativeHeight,
-    0
-  );
-  const hasExaggeration = exaggeration !== 1;
-  const includeGeodeticSurfaceNormals = hasExaggeration;
-  const structure = defaultValue_default(
-    options.structure,
-    HeightmapTessellator.DEFAULT_STRUCTURE
-  );
-  const heightScale = defaultValue_default(
-    structure.heightScale,
-    HeightmapTessellator.DEFAULT_STRUCTURE.heightScale
-  );
-  const heightOffset = defaultValue_default(
-    structure.heightOffset,
-    HeightmapTessellator.DEFAULT_STRUCTURE.heightOffset
-  );
-  const elementsPerHeight = defaultValue_default(
-    structure.elementsPerHeight,
-    HeightmapTessellator.DEFAULT_STRUCTURE.elementsPerHeight
-  );
-  const stride = defaultValue_default(
-    structure.stride,
-    HeightmapTessellator.DEFAULT_STRUCTURE.stride
-  );
-  const elementMultiplier = defaultValue_default(
-    structure.elementMultiplier,
-    HeightmapTessellator.DEFAULT_STRUCTURE.elementMultiplier
-  );
-  const isBigEndian = defaultValue_default(
-    structure.isBigEndian,
-    HeightmapTessellator.DEFAULT_STRUCTURE.isBigEndian
-  );
-  let rectangleWidth = Rectangle_default.computeWidth(nativeRectangle);
-  let rectangleHeight = Rectangle_default.computeHeight(nativeRectangle);
-  const granularityX = rectangleWidth / (width - 1);
-  const granularityY = rectangleHeight / (height - 1);
-  if (!isGeographic) {
-    rectangleWidth *= oneOverGlobeSemimajorAxis;
-    rectangleHeight *= oneOverGlobeSemimajorAxis;
-  }
-  const radiiSquared = ellipsoid.radiiSquared;
-  const radiiSquaredX = radiiSquared.x;
-  const radiiSquaredY = radiiSquared.y;
-  const radiiSquaredZ = radiiSquared.z;
-  let minimumHeight = 65536;
-  let maximumHeight = -65536;
-  const fromENU = Transforms_default.eastNorthUpToFixedFrame(
-    relativeToCenter,
-    ellipsoid
-  );
-  const toENU = Matrix4_default.inverseTransformation(fromENU, matrix4Scratch);
-  let southMercatorY;
-  let oneOverMercatorHeight;
-  if (includeWebMercatorT) {
-    southMercatorY = WebMercatorProjection_default.geodeticLatitudeToMercatorAngle(geographicSouth);
-    oneOverMercatorHeight = 1 / (WebMercatorProjection_default.geodeticLatitudeToMercatorAngle(geographicNorth) - southMercatorY);
-  }
-  const minimum = minimumScratch;
-  minimum.x = Number.POSITIVE_INFINITY;
-  minimum.y = Number.POSITIVE_INFINITY;
-  minimum.z = Number.POSITIVE_INFINITY;
-  const maximum = maximumScratch;
-  maximum.x = Number.NEGATIVE_INFINITY;
-  maximum.y = Number.NEGATIVE_INFINITY;
-  maximum.z = Number.NEGATIVE_INFINITY;
-  let hMin = Number.POSITIVE_INFINITY;
-  const gridVertexCount = width * height;
-  const edgeVertexCount = skirtHeight > 0 ? width * 2 + height * 2 : 0;
-  const vertexCount = gridVertexCount + edgeVertexCount;
-  const positions = new Array(vertexCount);
-  const heights = new Array(vertexCount);
-  const uvs = new Array(vertexCount);
-  const webMercatorTs = includeWebMercatorT ? new Array(vertexCount) : [];
-  const geodeticSurfaceNormals = includeGeodeticSurfaceNormals ? new Array(vertexCount) : [];
-  let startRow = 0;
-  let endRow = height;
-  let startCol = 0;
-  let endCol = width;
-  if (hasSkirts) {
-    --startRow;
-    ++endRow;
-    --startCol;
-    ++endCol;
-  }
-  const skirtOffsetPercentage = 1e-5;
-  for (let rowIndex = startRow; rowIndex < endRow; ++rowIndex) {
-    let row = rowIndex;
-    if (row < 0) {
-      row = 0;
-    }
-    if (row >= height) {
-      row = height - 1;
-    }
-    let latitude = nativeRectangle.north - granularityY * row;
-    if (!isGeographic) {
-      latitude = piOverTwo - 2 * atan(exp(-latitude * oneOverGlobeSemimajorAxis));
-    } else {
-      latitude = toRadians(latitude);
-    }
-    let v = (latitude - geographicSouth) / (geographicNorth - geographicSouth);
-    v = Math_default.clamp(v, 0, 1);
-    const isNorthEdge = rowIndex === startRow;
-    const isSouthEdge = rowIndex === endRow - 1;
-    if (skirtHeight > 0) {
-      if (isNorthEdge) {
-        latitude += skirtOffsetPercentage * rectangleHeight;
-      } else if (isSouthEdge) {
-        latitude -= skirtOffsetPercentage * rectangleHeight;
-      }
-    }
-    const cosLatitude = cos(latitude);
-    const nZ = sin(latitude);
-    const kZ = radiiSquaredZ * nZ;
-    let webMercatorT;
-    if (includeWebMercatorT) {
-      webMercatorT = (WebMercatorProjection_default.geodeticLatitudeToMercatorAngle(latitude) - southMercatorY) * oneOverMercatorHeight;
-    }
-    for (let colIndex = startCol; colIndex < endCol; ++colIndex) {
-      let col = colIndex;
-      if (col < 0) {
-        col = 0;
-      }
-      if (col >= width) {
-        col = width - 1;
-      }
-      const terrainOffset = row * (width * stride) + col * stride;
-      let heightSample;
-      if (elementsPerHeight === 1) {
-        heightSample = heightmap[terrainOffset];
-      } else {
-        heightSample = 0;
-        let elementOffset;
-        if (isBigEndian) {
-          for (elementOffset = 0; elementOffset < elementsPerHeight; ++elementOffset) {
-            heightSample = heightSample * elementMultiplier + heightmap[terrainOffset + elementOffset];
-          }
-        } else {
-          for (elementOffset = elementsPerHeight - 1; elementOffset >= 0; --elementOffset) {
-            heightSample = heightSample * elementMultiplier + heightmap[terrainOffset + elementOffset];
-          }
-        }
-      }
-      heightSample = heightSample * heightScale + heightOffset;
-      maximumHeight = Math.max(maximumHeight, heightSample);
-      minimumHeight = Math.min(minimumHeight, heightSample);
-      let longitude = nativeRectangle.west + granularityX * col;
-      if (!isGeographic) {
-        longitude = longitude * oneOverGlobeSemimajorAxis;
-      } else {
-        longitude = toRadians(longitude);
-      }
-      let u = (longitude - geographicWest) / (geographicEast - geographicWest);
-      u = Math_default.clamp(u, 0, 1);
-      let index = row * width + col;
-      if (skirtHeight > 0) {
-        const isWestEdge = colIndex === startCol;
-        const isEastEdge = colIndex === endCol - 1;
-        const isEdge = isNorthEdge || isSouthEdge || isWestEdge || isEastEdge;
-        const isCorner = (isNorthEdge || isSouthEdge) && (isWestEdge || isEastEdge);
-        if (isCorner) {
-          continue;
-        } else if (isEdge) {
-          heightSample -= skirtHeight;
-          if (isWestEdge) {
-            index = gridVertexCount + (height - row - 1);
-            longitude -= skirtOffsetPercentage * rectangleWidth;
-          } else if (isSouthEdge) {
-            index = gridVertexCount + height + (width - col - 1);
-          } else if (isEastEdge) {
-            index = gridVertexCount + height + width + row;
-            longitude += skirtOffsetPercentage * rectangleWidth;
-          } else if (isNorthEdge) {
-            index = gridVertexCount + height + width + height + col;
-          }
-        }
-      }
-      const nX = cosLatitude * cos(longitude);
-      const nY = cosLatitude * sin(longitude);
-      const kX = radiiSquaredX * nX;
-      const kY = radiiSquaredY * nY;
-      const gamma = sqrt(kX * nX + kY * nY + kZ * nZ);
-      const oneOverGamma = 1 / gamma;
-      const rSurfaceX = kX * oneOverGamma;
-      const rSurfaceY = kY * oneOverGamma;
-      const rSurfaceZ = kZ * oneOverGamma;
-      const position = new Cartesian3_default();
-      position.x = rSurfaceX + nX * heightSample;
-      position.y = rSurfaceY + nY * heightSample;
-      position.z = rSurfaceZ + nZ * heightSample;
-      Matrix4_default.multiplyByPoint(toENU, position, cartesian3Scratch);
-      Cartesian3_default.minimumByComponent(cartesian3Scratch, minimum, minimum);
-      Cartesian3_default.maximumByComponent(cartesian3Scratch, maximum, maximum);
-      hMin = Math.min(hMin, heightSample);
-      positions[index] = position;
-      uvs[index] = new Cartesian2_default(u, v);
-      heights[index] = heightSample;
-      if (includeWebMercatorT) {
-        webMercatorTs[index] = webMercatorT;
-      }
-      if (includeGeodeticSurfaceNormals) {
-        geodeticSurfaceNormals[index] = ellipsoid.geodeticSurfaceNormal(position);
-      }
-    }
-  }
-  const boundingSphere3D = BoundingSphere_default.fromPoints(positions);
-  let orientedBoundingBox;
-  if (defined_default(rectangle)) {
-    orientedBoundingBox = OrientedBoundingBox_default.fromRectangle(
-      rectangle,
-      minimumHeight,
-      maximumHeight,
-      ellipsoid
-    );
-  }
-  let occludeePointInScaledSpace;
-  if (hasRelativeToCenter) {
-    const occluder = new EllipsoidalOccluder_default(ellipsoid);
-    occludeePointInScaledSpace = occluder.computeHorizonCullingPointPossiblyUnderEllipsoid(
-      relativeToCenter,
-      positions,
-      minimumHeight
-    );
-  }
-  const aaBox = new AxisAlignedBoundingBox_default(minimum, maximum, relativeToCenter);
-  const encoding = new TerrainEncoding_default(
-    relativeToCenter,
-    aaBox,
-    hMin,
-    maximumHeight,
-    fromENU,
-    false,
-    includeWebMercatorT,
-    includeGeodeticSurfaceNormals,
-    exaggeration,
-    exaggerationRelativeHeight
-  );
-  const vertices = new Float32Array(vertexCount * encoding.stride);
-  let bufferIndex = 0;
-  for (let j = 0; j < vertexCount; ++j) {
-    bufferIndex = encoding.encode(
-      vertices,
-      bufferIndex,
-      positions[j],
-      uvs[j],
-      heights[j],
-      void 0,
-      webMercatorTs[j],
-      geodeticSurfaceNormals[j]
-    );
-  }
-  return {
-    vertices,
-    maximumHeight,
-    minimumHeight,
-    encoding,
-    boundingSphere3D,
-    orientedBoundingBox,
-    occludeePointInScaledSpace
-  };
-};
-var HeightmapTessellator_default = HeightmapTessellator;
-
-// packages/engine/Source/Workers/createVerticesFromHeightmap.js
-var import_lerc = __toESM(require_LercDecode(), 1);
-function createVerticesFromHeightmap(parameters, transferableObjects) {
-  if (parameters.encoding === HeightmapEncoding_default.LERC) {
-    let result;
-    try {
-      result = import_lerc.default.decode(parameters.heightmap);
-    } catch (error) {
-      throw new RuntimeError_default(error);
-    }
-    const lercStatistics = result.statistics[0];
-    if (lercStatistics.minValue === Number.MAX_VALUE) {
-      throw new RuntimeError_default("Invalid tile data");
-    }
-    parameters.heightmap = result.pixels[0];
-    parameters.width = result.width;
-    parameters.height = result.height;
-  }
-  parameters.ellipsoid = Ellipsoid_default.clone(parameters.ellipsoid);
-  parameters.rectangle = Rectangle_default.clone(parameters.rectangle);
-  const statistics = HeightmapTessellator_default.computeVertices(parameters);
-  const vertices = statistics.vertices;
-  transferableObjects.push(vertices.buffer);
-  return {
-    vertices: vertices.buffer,
-    numberOfAttributes: statistics.encoding.stride,
-    minimumHeight: statistics.minimumHeight,
-    maximumHeight: statistics.maximumHeight,
-    gridWidth: parameters.width,
-    gridHeight: parameters.height,
-    boundingSphere3D: statistics.boundingSphere3D,
-    orientedBoundingBox: statistics.orientedBoundingBox,
-    occludeePointInScaledSpace: statistics.occludeePointInScaledSpace,
-    encoding: statistics.encoding,
-    westIndicesSouthToNorth: statistics.westIndicesSouthToNorth,
-    southIndicesEastToWest: statistics.southIndicesEastToWest,
-    eastIndicesNorthToSouth: statistics.eastIndicesNorthToSouth,
-    northIndicesWestToEast: statistics.northIndicesWestToEast
-  };
-}
-var createVerticesFromHeightmap_default = createTaskProcessorWorker_default(createVerticesFromHeightmap);
-export {
-  createVerticesFromHeightmap_default as default
-};
+import{a as ar,b as sr}from"./chunk-7HTKERZY.js";import{a as ir}from"./chunk-WZDE3RYP.js";import{a as xe}from"./chunk-DQQ63PYM.js";import{a as nr}from"./chunk-CNCV5UL7.js";import"./chunk-DEPHB2WM.js";import"./chunk-TCGIRNHN.js";import{a as tr}from"./chunk-N4VJKXZS.js";import"./chunk-DMEY62ID.js";import"./chunk-HTFSEEMT.js";import{d as rr}from"./chunk-4IW2T6GF.js";import{b as Ie,g as er,h as ne}from"./chunk-PSPPBZWI.js";import"./chunk-AU7IKHOH.js";import{a as re,c as Pe,d as pe}from"./chunk-64RSHJUE.js";import{a as he}from"./chunk-3SSKC3VN.js";import"./chunk-OSW76XDF.js";import{a as Re}from"./chunk-ED5JPB3S.js";import{a as me}from"./chunk-LEYMRMBK.js";import{c as pr,d as Ir,e as W}from"./chunk-VTAIKJXX.js";var lr=pr((Zr,Ue)=>{/* Copyright 2015-2018 Esri. Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 @preserve */(function(){var D=function(){var A={};A.defaultNoDataValue=-34027999387901484e22,A.decode=function(r,a){a=a||{};var t=a.encodedMaskData||a.encodedMaskData===null,i=n(r,a.inputOffset||0,t),o=a.noDataValue!==null?a.noDataValue:A.defaultNoDataValue,s=V(i,a.pixelType||Float32Array,a.encodedMaskData,o,a.returnMask),u={width:i.width,height:i.height,pixelData:s.resultPixels,minValue:s.minValue,maxValue:i.pixels.maxValue,noDataValue:o};return s.resultMask&&(u.maskData=s.resultMask),a.returnEncodedMask&&i.mask&&(u.encodedMaskData=i.mask.bitset?i.mask.bitset:null),a.returnFileInfo&&(u.fileInfo=b(i),a.computeUsedBitDepths&&(u.fileInfo.bitDepths=Y(i))),u};var V=function(r,a,t,i,o){var s=0,u=r.pixels.numBlocksX,m=r.pixels.numBlocksY,l=Math.floor(r.width/u),f=Math.floor(r.height/m),h=2*r.maxZError,c=Number.MAX_VALUE,g;t=t||(r.mask?r.mask.bitset:null);var v,U;v=new a(r.width*r.height),o&&t&&(U=new Uint8Array(r.width*r.height));for(var M=new Float32Array(l*f),S,I,k=0;k<=m;k++){var w=k!==m?f:r.height%m;if(w!==0)for(var d=0;d<=u;d++){var x=d!==u?l:r.width%u;if(x!==0){var T=k*r.width*f+d*l,y=r.width-x,p=r.pixels.blocks[s],L,B,E;p.encoding<2?(p.encoding===0?L=p.rawData:(e(p.stuffedData,p.bitsPerPixel,p.numValidPixels,p.offset,h,M,r.pixels.maxValue),L=M),B=0):p.encoding===2?E=0:E=p.offset;var O;if(t)for(I=0;I<w;I++){for(T&7&&(O=t[T>>3],O<<=T&7),S=0;S<x;S++)T&7||(O=t[T>>3]),O&128?(U&&(U[T]=1),g=p.encoding<2?L[B++]:E,c=c>g?g:c,v[T++]=g):(U&&(U[T]=0),v[T++]=i),O<<=1;T+=y}else if(p.encoding<2)for(I=0;I<w;I++){for(S=0;S<x;S++)g=L[B++],c=c>g?g:c,v[T++]=g;T+=y}else for(c=c>E?E:c,I=0;I<w;I++){for(S=0;S<x;S++)v[T++]=E;T+=y}if(p.encoding===1&&B!==p.numValidPixels)throw"Block and Mask do not match";s++}}}return{resultPixels:v,resultMask:U,minValue:c}},b=function(r){return{fileIdentifierString:r.fileIdentifierString,fileVersion:r.fileVersion,imageType:r.imageType,height:r.height,width:r.width,maxZError:r.maxZError,eofOffset:r.eofOffset,mask:r.mask?{numBlocksX:r.mask.numBlocksX,numBlocksY:r.mask.numBlocksY,numBytes:r.mask.numBytes,maxValue:r.mask.maxValue}:null,pixels:{numBlocksX:r.pixels.numBlocksX,numBlocksY:r.pixels.numBlocksY,numBytes:r.pixels.numBytes,maxValue:r.pixels.maxValue,noDataValue:r.noDataValue}}},Y=function(r){for(var a=r.pixels.numBlocksX*r.pixels.numBlocksY,t={},i=0;i<a;i++){var o=r.pixels.blocks[i];o.encoding===0?t.float32=!0:o.encoding===1?t[o.bitsPerPixel]=!0:t[0]=!0}return Object.keys(t)},n=function(r,a,t){var i={},o=new Uint8Array(r,a,10);if(i.fileIdentifierString=String.fromCharCode.apply(null,o),i.fileIdentifierString.trim()!=="CntZImage")throw"Unexpected file identifier string: "+i.fileIdentifierString;a+=10;var s=new DataView(r,a,24);if(i.fileVersion=s.getInt32(0,!0),i.imageType=s.getInt32(4,!0),i.height=s.getUint32(8,!0),i.width=s.getUint32(12,!0),i.maxZError=s.getFloat64(16,!0),a+=24,!t)if(s=new DataView(r,a,16),i.mask={},i.mask.numBlocksY=s.getUint32(0,!0),i.mask.numBlocksX=s.getUint32(4,!0),i.mask.numBytes=s.getUint32(8,!0),i.mask.maxValue=s.getFloat32(12,!0),a+=16,i.mask.numBytes>0){var u=new Uint8Array(Math.ceil(i.width*i.height/8));s=new DataView(r,a,i.mask.numBytes);var m=s.getInt16(0,!0),l=2,f=0;do{if(m>0)for(;m--;)u[f++]=s.getUint8(l++);else{var h=s.getUint8(l++);for(m=-m;m--;)u[f++]=h}m=s.getInt16(l,!0),l+=2}while(l<i.mask.numBytes);if(m!==-32768||f<u.length)throw"Unexpected end of mask RLE encoding";i.mask.bitset=u,a+=i.mask.numBytes}else(i.mask.numBytes|i.mask.numBlocksY|i.mask.maxValue)===0&&(i.mask.bitset=new Uint8Array(Math.ceil(i.width*i.height/8)));s=new DataView(r,a,16),i.pixels={},i.pixels.numBlocksY=s.getUint32(0,!0),i.pixels.numBlocksX=s.getUint32(4,!0),i.pixels.numBytes=s.getUint32(8,!0),i.pixels.maxValue=s.getFloat32(12,!0),a+=16;var c=i.pixels.numBlocksX,g=i.pixels.numBlocksY,v=c+(i.width%c>0?1:0),U=g+(i.height%g>0?1:0);i.pixels.blocks=new Array(v*U);for(var M=0,S=0;S<U;S++)for(var I=0;I<v;I++){var k=0,w=r.byteLength-a;s=new DataView(r,a,Math.min(10,w));var d={};i.pixels.blocks[M++]=d;var x=s.getUint8(0);if(k++,d.encoding=x&63,d.encoding>3)throw"Invalid block encoding ("+d.encoding+")";if(d.encoding===2){a++;continue}if(x!==0&&x!==2){if(x>>=6,d.offsetType=x,x===2)d.offset=s.getInt8(1),k++;else if(x===1)d.offset=s.getInt16(1,!0),k+=2;else if(x===0)d.offset=s.getFloat32(1,!0),k+=4;else throw"Invalid block offset type";if(d.encoding===1)if(x=s.getUint8(k),k++,d.bitsPerPixel=x&63,x>>=6,d.numValidPixelsType=x,x===2)d.numValidPixels=s.getUint8(k),k++;else if(x===1)d.numValidPixels=s.getUint16(k,!0),k+=2;else if(x===0)d.numValidPixels=s.getUint32(k,!0),k+=4;else throw"Invalid valid pixel count type"}if(a+=k,d.encoding!==3){var T,y;if(d.encoding===0){var p=(i.pixels.numBytes-1)/4;if(p!==Math.floor(p))throw"uncompressed block has invalid length";T=new ArrayBuffer(p*4),y=new Uint8Array(T),y.set(new Uint8Array(r,a,p*4));var L=new Float32Array(T);d.rawData=L,a+=p*4}else if(d.encoding===1){var B=Math.ceil(d.numValidPixels*d.bitsPerPixel/8),E=Math.ceil(B/4);T=new ArrayBuffer(E*4),y=new Uint8Array(T),y.set(new Uint8Array(r,a,B)),d.stuffedData=new Uint32Array(T),a+=B}}}return i.eofOffset=a,i},e=function(r,a,t,i,o,s,u){var m=(1<<a)-1,l=0,f,h=0,c,g,v=Math.ceil((u-i)/o),U=r.length*4-Math.ceil(a*t/8);for(r[r.length-1]<<=8*U,f=0;f<t;f++){if(h===0&&(g=r[l++],h=32),h>=a)c=g>>>h-a&m,h-=a;else{var M=a-h;c=(g&m)<<M&m,g=r[l++],h=32-M,c+=g>>>h}s[f]=c<v?i+c*o:u}return s};return A}(),ae=function(){"use strict";var A={unstuff:function(n,e,r,a,t,i,o,s){var u=(1<<r)-1,m=0,l,f=0,h,c,g,v,U=n.length*4-Math.ceil(r*a/8);if(n[n.length-1]<<=8*U,t)for(l=0;l<a;l++)f===0&&(c=n[m++],f=32),f>=r?(h=c>>>f-r&u,f-=r):(g=r-f,h=(c&u)<<g&u,c=n[m++],f=32-g,h+=c>>>f),e[l]=t[h];else for(v=Math.ceil((s-i)/o),l=0;l<a;l++)f===0&&(c=n[m++],f=32),f>=r?(h=c>>>f-r&u,f-=r):(g=r-f,h=(c&u)<<g&u,c=n[m++],f=32-g,h+=c>>>f),e[l]=h<v?i+h*o:s},unstuffLUT:function(n,e,r,a,t,i){var o=(1<<e)-1,s=0,u=0,m=0,l=0,f=0,h,c=[],g=n.length*4-Math.ceil(e*r/8);n[n.length-1]<<=8*g;var v=Math.ceil((i-a)/t);for(u=0;u<r;u++)l===0&&(h=n[s++],l=32),l>=e?(f=h>>>l-e&o,l-=e):(m=e-l,f=(h&o)<<m&o,h=n[s++],l=32-m,f+=h>>>l),c[u]=f<v?a+f*t:i;return c.unshift(a),c},unstuff2:function(n,e,r,a,t,i,o,s){var u=(1<<r)-1,m=0,l,f=0,h=0,c,g,v;if(t)for(l=0;l<a;l++)f===0&&(g=n[m++],f=32,h=0),f>=r?(c=g>>>h&u,f-=r,h+=r):(v=r-f,c=g>>>h&u,g=n[m++],f=32-v,c|=(g&(1<<v)-1)<<r-v,h=v),e[l]=t[c];else{var U=Math.ceil((s-i)/o);for(l=0;l<a;l++)f===0&&(g=n[m++],f=32,h=0),f>=r?(c=g>>>h&u,f-=r,h+=r):(v=r-f,c=g>>>h&u,g=n[m++],f=32-v,c|=(g&(1<<v)-1)<<r-v,h=v),e[l]=c<U?i+c*o:s}return e},unstuffLUT2:function(n,e,r,a,t,i){var o=(1<<e)-1,s=0,u=0,m=0,l=0,f=0,h=0,c,g=[],v=Math.ceil((i-a)/t);for(u=0;u<r;u++)l===0&&(c=n[s++],l=32,h=0),l>=e?(f=c>>>h&o,l-=e,h+=e):(m=e-l,f=c>>>h&o,c=n[s++],l=32-m,f|=(c&(1<<m)-1)<<e-m,h=m),g[u]=f<v?a+f*t:i;return g.unshift(a),g},originalUnstuff:function(n,e,r,a){var t=(1<<r)-1,i=0,o,s=0,u,m,l,f=n.length*4-Math.ceil(r*a/8);for(n[n.length-1]<<=8*f,o=0;o<a;o++)s===0&&(m=n[i++],s=32),s>=r?(u=m>>>s-r&t,s-=r):(l=r-s,u=(m&t)<<l&t,m=n[i++],s=32-l,u+=m>>>s),e[o]=u;return e},originalUnstuff2:function(n,e,r,a){var t=(1<<r)-1,i=0,o,s=0,u=0,m,l,f;for(o=0;o<a;o++)s===0&&(l=n[i++],s=32,u=0),s>=r?(m=l>>>u&t,s-=r,u+=r):(f=r-s,m=l>>>u&t,l=n[i++],s=32-f,m|=(l&(1<<f)-1)<<r-f,u=f),e[o]=m;return e}},V={HUFFMAN_LUT_BITS_MAX:12,computeChecksumFletcher32:function(n){for(var e=65535,r=65535,a=n.length,t=Math.floor(a/2),i=0;t;){var o=t>=359?359:t;t-=o;do e+=n[i++]<<8,r+=e+=n[i++];while(--o);e=(e&65535)+(e>>>16),r=(r&65535)+(r>>>16)}return a&1&&(r+=e+=n[i]<<8),e=(e&65535)+(e>>>16),r=(r&65535)+(r>>>16),(r<<16|e)>>>0},readHeaderInfo:function(n,e){var r=e.ptr,a=new Uint8Array(n,r,6),t={};if(t.fileIdentifierString=String.fromCharCode.apply(null,a),t.fileIdentifierString.lastIndexOf("Lerc2",0)!==0)throw"Unexpected file identifier string (expect Lerc2 ): "+t.fileIdentifierString;r+=6;var i=new DataView(n,r,8),o=i.getInt32(0,!0);t.fileVersion=o,r+=4,o>=3&&(t.checksum=i.getUint32(4,!0),r+=4),i=new DataView(n,r,12),t.height=i.getUint32(0,!0),t.width=i.getUint32(4,!0),r+=8,o>=4?(t.numDims=i.getUint32(8,!0),r+=4):t.numDims=1,i=new DataView(n,r,40),t.numValidPixel=i.getUint32(0,!0),t.microBlockSize=i.getInt32(4,!0),t.blobSize=i.getInt32(8,!0),t.imageType=i.getInt32(12,!0),t.maxZError=i.getFloat64(16,!0),t.zMin=i.getFloat64(24,!0),t.zMax=i.getFloat64(32,!0),r+=40,e.headerInfo=t,e.ptr=r;var s,u;if(o>=3&&(u=o>=4?52:48,s=this.computeChecksumFletcher32(new Uint8Array(n,r-u,t.blobSize-14)),s!==t.checksum))throw"Checksum failed.";return!0},checkMinMaxRanges:function(n,e){var r=e.headerInfo,a=this.getDataTypeArray(r.imageType),t=r.numDims*this.getDataTypeSize(r.imageType),i=this.readSubArray(n,e.ptr,a,t),o=this.readSubArray(n,e.ptr+t,a,t);e.ptr+=2*t;var s,u=!0;for(s=0;s<r.numDims;s++)if(i[s]!==o[s]){u=!1;break}return r.minValues=i,r.maxValues=o,u},readSubArray:function(n,e,r,a){var t;if(r===Uint8Array)t=new Uint8Array(n,e,a);else{var i=new ArrayBuffer(a),o=new Uint8Array(i);o.set(new Uint8Array(n,e,a)),t=new r(i)}return t},readMask:function(n,e){var r=e.ptr,a=e.headerInfo,t=a.width*a.height,i=a.numValidPixel,o=new DataView(n,r,4),s={};if(s.numBytes=o.getUint32(0,!0),r+=4,(i===0||t===i)&&s.numBytes!==0)throw"invalid mask";var u,m;if(i===0)u=new Uint8Array(Math.ceil(t/8)),s.bitset=u,m=new Uint8Array(t),e.pixels.resultMask=m,r+=s.numBytes;else if(s.numBytes>0){u=new Uint8Array(Math.ceil(t/8)),o=new DataView(n,r,s.numBytes);var l=o.getInt16(0,!0),f=2,h=0,c=0;do{if(l>0)for(;l--;)u[h++]=o.getUint8(f++);else for(c=o.getUint8(f++),l=-l;l--;)u[h++]=c;l=o.getInt16(f,!0),f+=2}while(f<s.numBytes);if(l!==-32768||h<u.length)throw"Unexpected end of mask RLE encoding";m=new Uint8Array(t);var g=0,v=0;for(v=0;v<t;v++)v&7?(g=u[v>>3],g<<=v&7):g=u[v>>3],g&128&&(m[v]=1);e.pixels.resultMask=m,s.bitset=u,r+=s.numBytes}return e.ptr=r,e.mask=s,!0},readDataOneSweep:function(n,e,r){var a=e.ptr,t=e.headerInfo,i=t.numDims,o=t.width*t.height,s=t.imageType,u=t.numValidPixel*V.getDataTypeSize(s)*i,m,l=e.pixels.resultMask;if(r===Uint8Array)m=new Uint8Array(n,a,u);else{var f=new ArrayBuffer(u),h=new Uint8Array(f);h.set(new Uint8Array(n,a,u)),m=new r(f)}if(m.length===o*i)e.pixels.resultPixels=m;else{e.pixels.resultPixels=new r(o*i);var c=0,g=0,v=0,U=0;if(i>1)for(v=0;v<i;v++)for(U=v*o,g=0;g<o;g++)l[g]&&(e.pixels.resultPixels[U+g]=m[c++]);else for(g=0;g<o;g++)l[g]&&(e.pixels.resultPixels[g]=m[c++])}return a+=u,e.ptr=a,!0},readHuffmanTree:function(n,e){var r=this.HUFFMAN_LUT_BITS_MAX,a=new DataView(n,e.ptr,16);e.ptr+=16;var t=a.getInt32(0,!0);if(t<2)throw"unsupported Huffman version";var i=a.getInt32(4,!0),o=a.getInt32(8,!0),s=a.getInt32(12,!0);if(o>=s)return!1;var u=new Uint32Array(s-o);V.decodeBits(n,e,u);var m=[],l,f,h,c;for(l=o;l<s;l++)f=l-(l<i?0:i),m[f]={first:u[l-o],second:null};var g=n.byteLength-e.ptr,v=Math.ceil(g/4),U=new ArrayBuffer(v*4),M=new Uint8Array(U);M.set(new Uint8Array(n,e.ptr,g));var S=new Uint32Array(U),I=0,k,w=0;for(k=S[0],l=o;l<s;l++)f=l-(l<i?0:i),c=m[f].first,c>0&&(m[f].second=k<<I>>>32-c,32-I>=c?(I+=c,I===32&&(I=0,w++,k=S[w])):(I+=c-32,w++,k=S[w],m[f].second|=k>>>32-I));var d=0,x=0,T=new b;for(l=0;l<m.length;l++)m[l]!==void 0&&(d=Math.max(d,m[l].first));d>=r?x=r:x=d,d>=30&&console.log("WARning, large NUM LUT BITS IS "+d);var y=[],p,L,B,E,O,F;for(l=o;l<s;l++)if(f=l-(l<i?0:i),c=m[f].first,c>0)if(p=[c,f],c<=x)for(L=m[f].second<<x-c,B=1<<x-c,h=0;h<B;h++)y[L|h]=p;else for(L=m[f].second,F=T,E=c-1;E>=0;E--)O=L>>>E&1,O?(F.right||(F.right=new b),F=F.right):(F.left||(F.left=new b),F=F.left),E===0&&!F.val&&(F.val=p[1]);return{decodeLut:y,numBitsLUTQick:x,numBitsLUT:d,tree:T,stuffedData:S,srcPtr:w,bitPos:I}},readHuffman:function(n,e,r){var a=e.headerInfo,t=a.numDims,i=e.headerInfo.height,o=e.headerInfo.width,s=o*i,u=this.readHuffmanTree(n,e),m=u.decodeLut,l=u.tree,f=u.stuffedData,h=u.srcPtr,c=u.bitPos,g=u.numBitsLUTQick,v=u.numBitsLUT,U=e.headerInfo.imageType===0?128:0,M,S,I,k=e.pixels.resultMask,w,d,x,T,y,p,L,B=0;c>0&&(h++,c=0);var E=f[h],O=e.encodeMode===1,F=new r(s*t),N=F,_;for(_=0;_<a.numDims;_++){if(t>1&&(N=new r(F.buffer,s*_,s),B=0),e.headerInfo.numValidPixel===o*i)for(p=0,T=0;T<i;T++)for(y=0;y<o;y++,p++){if(S=0,w=E<<c>>>32-g,d=w,32-c<g&&(w|=f[h+1]>>>64-c-g,d=w),m[d])S=m[d][1],c+=m[d][0];else for(w=E<<c>>>32-v,d=w,32-c<v&&(w|=f[h+1]>>>64-c-v,d=w),M=l,L=0;L<v;L++)if(x=w>>>v-L-1&1,M=x?M.right:M.left,!(M.left||M.right)){S=M.val,c=c+L+1;break}c>=32&&(c-=32,h++,E=f[h]),I=S-U,O?(y>0?I+=B:T>0?I+=N[p-o]:I+=B,I&=255,N[p]=I,B=I):N[p]=I}else for(p=0,T=0;T<i;T++)for(y=0;y<o;y++,p++)if(k[p]){if(S=0,w=E<<c>>>32-g,d=w,32-c<g&&(w|=f[h+1]>>>64-c-g,d=w),m[d])S=m[d][1],c+=m[d][0];else for(w=E<<c>>>32-v,d=w,32-c<v&&(w|=f[h+1]>>>64-c-v,d=w),M=l,L=0;L<v;L++)if(x=w>>>v-L-1&1,M=x?M.right:M.left,!(M.left||M.right)){S=M.val,c=c+L+1;break}c>=32&&(c-=32,h++,E=f[h]),I=S-U,O?(y>0&&k[p-1]?I+=B:T>0&&k[p-o]?I+=N[p-o]:I+=B,I&=255,N[p]=I,B=I):N[p]=I}e.ptr=e.ptr+(h+1)*4+(c>0?4:0)}e.pixels.resultPixels=F},decodeBits:function(n,e,r,a,t){{var i=e.headerInfo,o=i.fileVersion,s=0,u=new DataView(n,e.ptr,5),m=u.getUint8(0);s++;var l=m>>6,f=l===0?4:3-l,h=(m&32)>0,c=m&31,g=0;if(f===1)g=u.getUint8(s),s++;else if(f===2)g=u.getUint16(s,!0),s+=2;else if(f===4)g=u.getUint32(s,!0),s+=4;else throw"Invalid valid pixel count type";var v=2*i.maxZError,U,M,S,I,k,w,d,x,T,y,p=i.numDims>1?i.maxValues[t]:i.zMax;if(h){for(e.counter.lut++,x=u.getUint8(s),T=c,s++,I=Math.ceil((x-1)*c/8),k=Math.ceil(I/4),M=new ArrayBuffer(k*4),S=new Uint8Array(M),e.ptr+=s,S.set(new Uint8Array(n,e.ptr,I)),d=new Uint32Array(M),e.ptr+=I,y=0;x-1>>>y;)y++;I=Math.ceil(g*y/8),k=Math.ceil(I/4),M=new ArrayBuffer(k*4),S=new Uint8Array(M),S.set(new Uint8Array(n,e.ptr,I)),U=new Uint32Array(M),e.ptr+=I,o>=3?w=A.unstuffLUT2(d,c,x-1,a,v,p):w=A.unstuffLUT(d,c,x-1,a,v,p),o>=3?A.unstuff2(U,r,y,g,w):A.unstuff(U,r,y,g,w)}else e.counter.bitstuffer++,y=c,e.ptr+=s,y>0&&(I=Math.ceil(g*y/8),k=Math.ceil(I/4),M=new ArrayBuffer(k*4),S=new Uint8Array(M),S.set(new Uint8Array(n,e.ptr,I)),U=new Uint32Array(M),e.ptr+=I,o>=3?a==null?A.originalUnstuff2(U,r,y,g):A.unstuff2(U,r,y,g,!1,a,v,p):a==null?A.originalUnstuff(U,r,y,g):A.unstuff(U,r,y,g,!1,a,v,p))}},readTiles:function(n,e,r){var a=e.headerInfo,t=a.width,i=a.height,o=a.microBlockSize,s=a.imageType,u=V.getDataTypeSize(s),m=Math.ceil(t/o),l=Math.ceil(i/o);e.pixels.numBlocksY=l,e.pixels.numBlocksX=m,e.pixels.ptr=0;var f=0,h=0,c=0,g=0,v=0,U=0,M=0,S=0,I=0,k=0,w=0,d=0,x=0,T=0,y=0,p=0,L,B,E,O,F,N,_=new r(o*o),Te=i%o||o,ke=t%o||o,Q,z,le=a.numDims,ie,Z=e.pixels.resultMask,j=e.pixels.resultPixels;for(c=0;c<l;c++)for(v=c!==l-1?o:Te,g=0;g<m;g++)for(U=g!==m-1?o:ke,w=c*t*o+g*o,d=t-U,ie=0;ie<le;ie++){if(le>1&&(j=new r(e.pixels.resultPixels.buffer,t*i*ie*u,t*i)),M=n.byteLength-e.ptr,L=new DataView(n,e.ptr,Math.min(10,M)),B={},p=0,S=L.getUint8(0),p++,I=S>>6&255,k=S>>2&15,k!==(g*o>>3&15))throw"integrity issue";if(N=S&3,N>3)throw e.ptr+=p,"Invalid block encoding ("+N+")";if(N===2){e.counter.constant++,e.ptr+=p;continue}else if(N===0){if(e.counter.uncompressed++,e.ptr+=p,x=v*U*u,T=n.byteLength-e.ptr,x=x<T?x:T,E=new ArrayBuffer(x%u===0?x:x+u-x%u),O=new Uint8Array(E),O.set(new Uint8Array(n,e.ptr,x)),F=new r(E),y=0,Z)for(f=0;f<v;f++){for(h=0;h<U;h++)Z[w]&&(j[w]=F[y++]),w++;w+=d}else for(f=0;f<v;f++){for(h=0;h<U;h++)j[w++]=F[y++];w+=d}e.ptr+=y*u}else if(Q=V.getDataTypeUsed(s,I),z=V.getOnePixel(B,p,Q,L),p+=V.getDataTypeSize(Q),N===3)if(e.ptr+=p,e.counter.constantoffset++,Z)for(f=0;f<v;f++){for(h=0;h<U;h++)Z[w]&&(j[w]=z),w++;w+=d}else for(f=0;f<v;f++){for(h=0;h<U;h++)j[w++]=z;w+=d}else if(e.ptr+=p,V.decodeBits(n,e,_,z,ie),p=0,Z)for(f=0;f<v;f++){for(h=0;h<U;h++)Z[w]&&(j[w]=_[p++]),w++;w+=d}else for(f=0;f<v;f++){for(h=0;h<U;h++)j[w++]=_[p++];w+=d}}},formatFileInfo:function(n){return{fileIdentifierString:n.headerInfo.fileIdentifierString,fileVersion:n.headerInfo.fileVersion,imageType:n.headerInfo.imageType,height:n.headerInfo.height,width:n.headerInfo.width,numValidPixel:n.headerInfo.numValidPixel,microBlockSize:n.headerInfo.microBlockSize,blobSize:n.headerInfo.blobSize,maxZError:n.headerInfo.maxZError,pixelType:V.getPixelType(n.headerInfo.imageType),eofOffset:n.eofOffset,mask:n.mask?{numBytes:n.mask.numBytes}:null,pixels:{numBlocksX:n.pixels.numBlocksX,numBlocksY:n.pixels.numBlocksY,maxValue:n.headerInfo.zMax,minValue:n.headerInfo.zMin,noDataValue:n.noDataValue}}},constructConstantSurface:function(n){var e=n.headerInfo.zMax,r=n.headerInfo.numDims,a=n.headerInfo.height*n.headerInfo.width,t=a*r,i=0,o=0,s=0,u=n.pixels.resultMask;if(u)if(r>1)for(i=0;i<r;i++)for(s=i*a,o=0;o<a;o++)u[o]&&(n.pixels.resultPixels[s+o]=e);else for(o=0;o<a;o++)u[o]&&(n.pixels.resultPixels[o]=e);else if(n.pixels.resultPixels.fill)n.pixels.resultPixels.fill(e);else for(o=0;o<t;o++)n.pixels.resultPixels[o]=e},getDataTypeArray:function(n){var e;switch(n){case 0:e=Int8Array;break;case 1:e=Uint8Array;break;case 2:e=Int16Array;break;case 3:e=Uint16Array;break;case 4:e=Int32Array;break;case 5:e=Uint32Array;break;case 6:e=Float32Array;break;case 7:e=Float64Array;break;default:e=Float32Array}return e},getPixelType:function(n){var e;switch(n){case 0:e="S8";break;case 1:e="U8";break;case 2:e="S16";break;case 3:e="U16";break;case 4:e="S32";break;case 5:e="U32";break;case 6:e="F32";break;case 7:e="F64";break;default:e="F32"}return e},isValidPixelValue:function(n,e){if(e==null)return!1;var r;switch(n){case 0:r=e>=-128&&e<=127;break;case 1:r=e>=0&&e<=255;break;case 2:r=e>=-32768&&e<=32767;break;case 3:r=e>=0&&e<=65536;break;case 4:r=e>=-2147483648&&e<=2147483647;break;case 5:r=e>=0&&e<=4294967296;break;case 6:r=e>=-34027999387901484e22&&e<=34027999387901484e22;break;case 7:r=e>=5e-324&&e<=17976931348623157e292;break;default:r=!1}return r},getDataTypeSize:function(n){var e=0;switch(n){case 0:case 1:e=1;break;case 2:case 3:e=2;break;case 4:case 5:case 6:e=4;break;case 7:e=8;break;default:e=n}return e},getDataTypeUsed:function(n,e){var r=n;switch(n){case 2:case 4:r=n-e;break;case 3:case 5:r=n-2*e;break;case 6:e===0?r=n:e===1?r=2:r=1;break;case 7:e===0?r=n:r=n-2*e+1;break;default:r=n;break}return r},getOnePixel:function(n,e,r,a){var t=0;switch(r){case 0:t=a.getInt8(e);break;case 1:t=a.getUint8(e);break;case 2:t=a.getInt16(e,!0);break;case 3:t=a.getUint16(e,!0);break;case 4:t=a.getInt32(e,!0);break;case 5:t=a.getUInt32(e,!0);break;case 6:t=a.getFloat32(e,!0);break;case 7:t=a.getFloat64(e,!0);break;default:throw"the decoder does not understand this pixel type"}return t}},b=function(n,e,r){this.val=n,this.left=e,this.right=r},Y={decode:function(n,e){e=e||{};var r=e.noDataValue,a=0,t={};if(t.ptr=e.inputOffset||0,t.pixels={},!!V.readHeaderInfo(n,t)){var i=t.headerInfo,o=i.fileVersion,s=V.getDataTypeArray(i.imageType);V.readMask(n,t),i.numValidPixel!==i.width*i.height&&!t.pixels.resultMask&&(t.pixels.resultMask=e.maskData);var u=i.width*i.height;if(t.pixels.resultPixels=new s(u*i.numDims),t.counter={onesweep:0,uncompressed:0,lut:0,bitstuffer:0,constant:0,constantoffset:0},i.numValidPixel!==0)if(i.zMax===i.zMin)V.constructConstantSurface(t);else if(o>=4&&V.checkMinMaxRanges(n,t))V.constructConstantSurface(t);else{var m=new DataView(n,t.ptr,2),l=m.getUint8(0);if(t.ptr++,l)V.readDataOneSweep(n,t,s);else if(o>1&&i.imageType<=1&&Math.abs(i.maxZError-.5)<1e-5){var f=m.getUint8(1);if(t.ptr++,t.encodeMode=f,f>2||o<4&&f>1)throw"Invalid Huffman flag "+f;f?V.readHuffman(n,t,s):V.readTiles(n,t,s)}else V.readTiles(n,t,s)}t.eofOffset=t.ptr;var h;e.inputOffset?(h=t.headerInfo.blobSize+e.inputOffset-t.ptr,Math.abs(h)>=1&&(t.eofOffset=e.inputOffset+t.headerInfo.blobSize)):(h=t.headerInfo.blobSize-t.ptr,Math.abs(h)>=1&&(t.eofOffset=t.headerInfo.blobSize));var c={width:i.width,height:i.height,pixelData:t.pixels.resultPixels,minValue:i.zMin,maxValue:i.zMax,validPixelCount:i.numValidPixel,dimCount:i.numDims,dimStats:{minValues:i.minValues,maxValues:i.maxValues},maskData:t.pixels.resultMask};if(t.pixels.resultMask&&V.isValidPixelValue(i.imageType,r)){var g=t.pixels.resultMask;for(a=0;a<u;a++)g[a]||(c.pixelData[a]=r);c.noDataValue=r}return t.noDataValue=r,e.returnFileInfo&&(c.fileInfo=V.formatFileInfo(t)),c}},getBandCount:function(n){var e=0,r=0,a={};for(a.ptr=0,a.pixels={};r<n.byteLength-58;)V.readHeaderInfo(n,a),r+=a.headerInfo.blobSize,e++,a.ptr=r;return e}};return Y}(),C=function(){var A=new ArrayBuffer(4),V=new Uint8Array(A),b=new Uint32Array(A);return b[0]=1,V[0]===1}(),ee={decode:function(A,V){if(!C)throw"Big endian system is not supported.";V=V||{};var b=V.inputOffset||0,Y=new Uint8Array(A,b,10),n=String.fromCharCode.apply(null,Y),e,r;if(n.trim()==="CntZImage")e=D,r=1;else if(n.substring(0,5)==="Lerc2")e=ae,r=2;else throw"Unexpected file identifier string: "+n;for(var a=0,t=A.byteLength-10,i,o=[],s,u,m={width:0,height:0,pixels:[],pixelType:V.pixelType,mask:null,statistics:[]};b<t;){var l=e.decode(A,{inputOffset:b,encodedMaskData:i,maskData:u,returnMask:a===0,returnEncodedMask:a===0,returnFileInfo:!0,pixelType:V.pixelType||null,noDataValue:V.noDataValue||null});b=l.fileInfo.eofOffset,a===0&&(i=l.encodedMaskData,u=l.maskData,m.width=l.width,m.height=l.height,m.dimCount=l.dimCount||1,m.pixelType=l.pixelType||l.fileInfo.pixelType,m.mask=l.maskData),r>1&&l.fileInfo.mask&&l.fileInfo.mask.numBytes>0&&o.push(l.maskData),a++,m.pixels.push(l.pixelData),m.statistics.push({minValue:l.minValue,maxValue:l.maxValue,noDataValue:l.noDataValue,dimStats:l.dimStats})}var f,h,c;if(r>1&&o.length>1){for(c=m.width*m.height,m.bandMasks=o,u=new Uint8Array(c),u.set(o[0]),f=1;f<o.length;f++)for(s=o[f],h=0;h<c;h++)u[h]=u[h]&s[h];m.maskData=u}return m}};typeof define=="function"&&define.amd?define([],function(){return ee}):typeof Ue<"u"&&Ue.exports?Ue.exports=ee:this.Lerc=ee})()});var xr={NONE:0,LERC:1},fr=Object.freeze(xr);var G={};G.DEFAULT_STRUCTURE=Object.freeze({heightScale:1,heightOffset:0,elementsPerHeight:1,stride:1,elementMultiplier:256,isBigEndian:!1});var He=new re,Ur=new Ie,Tr=new re,kr=new re;G.computeVertices=function(D){if(!W(D)||!W(D.heightmap))throw new me("options.heightmap is required.");if(!W(D.width)||!W(D.height))throw new me("options.width and options.height are required.");if(!W(D.nativeRectangle))throw new me("options.nativeRectangle is required.");if(!W(D.skirtHeight))throw new me("options.skirtHeight is required.");let ae=Math.cos,C=Math.sin,ee=Math.sqrt,A=Math.atan,V=Math.exp,b=he.PI_OVER_TWO,Y=he.toRadians,n=D.heightmap,e=D.width,r=D.height,a=D.skirtHeight,t=a>0,i=D.isGeographic??!0,o=D.ellipsoid??pe.default,s=1/o.maximumRadius,u=ne.clone(D.nativeRectangle),m=ne.clone(D.rectangle),l,f,h,c;W(m)?(l=m.west,f=m.south,h=m.east,c=m.north):i?(l=Y(u.west),f=Y(u.south),h=Y(u.east),c=Y(u.north)):(l=u.west*s,f=b-2*A(V(-u.south*s)),h=u.east*s,c=b-2*A(V(-u.north*s)));let g=D.relativeToCenter,v=W(g);g=v?g:re.ZERO;let U=D.includeWebMercatorT??!1,M=D.exaggeration??1,S=D.exaggerationRelativeHeight??0,k=M!==1,w=D.structure??G.DEFAULT_STRUCTURE,d=w.heightScale??G.DEFAULT_STRUCTURE.heightScale,x=w.heightOffset??G.DEFAULT_STRUCTURE.heightOffset,T=w.elementsPerHeight??G.DEFAULT_STRUCTURE.elementsPerHeight,y=w.stride??G.DEFAULT_STRUCTURE.stride,p=w.elementMultiplier??G.DEFAULT_STRUCTURE.elementMultiplier,L=w.isBigEndian??G.DEFAULT_STRUCTURE.isBigEndian,B=ne.computeWidth(u),E=ne.computeHeight(u),O=B/(e-1),F=E/(r-1);i||(B*=s,E*=s);let N=o.radiiSquared,_=N.x,Te=N.y,ke=N.z,Q=65536,z=-65536,le=er.eastNorthUpToFixedFrame(g,o),ie=Ie.inverseTransformation(le,Ur),Z,j;U&&(Z=xe.geodeticLatitudeToMercatorAngle(f),j=1/(xe.geodeticLatitudeToMercatorAngle(c)-Z));let se=Tr;se.x=Number.POSITIVE_INFINITY,se.y=Number.POSITIVE_INFINITY,se.z=Number.POSITIVE_INFINITY;let fe=kr;fe.x=Number.NEGATIVE_INFINITY,fe.y=Number.NEGATIVE_INFINITY,fe.z=Number.NEGATIVE_INFINITY;let ye=Number.POSITIVE_INFINITY,ue=e*r,cr=a>0?e*2+r*2:0,te=ue+cr,ge=new Array(te),Ye=new Array(te),Xe=new Array(te),_e=U?new Array(te):[],ze=k?new Array(te):[],Me=0,Se=r,Ve=0,De=e;t&&(--Me,++Se,--Ve,++De);let ve=1e-5;for(let H=Me;H<Se;++H){let J=H;J<0&&(J=0),J>=r&&(J=r-1);let q=u.north-F*J;i?q=Y(q):q=b-2*A(V(-q*s));let Ee=(q-f)/(c-f);Ee=he.clamp(Ee,0,1);let de=H===Me,we=H===Se-1;a>0&&(de?q+=ve*E:we&&(q-=ve*E));let Ge=ae(q),Le=C(q),Qe=ke*Le,Je;U&&(Je=(xe.geodeticLatitudeToMercatorAngle(q)-Z)*j);for(let ce=Ve;ce<De;++ce){let K=ce;K<0&&(K=0),K>=e&&(K=e-1);let Be=J*(e*y)+K*y,R;if(T===1)R=n[Be];else{R=0;let X;if(L)for(X=0;X<T;++X)R=R*p+n[Be+X];else for(X=T-1;X>=0;--X)R=R*p+n[Be+X]}R=R*d+x,z=Math.max(z,R),Q=Math.min(Q,R);let $=u.west+O*K;i?$=Y($):$=$*s;let Fe=($-l)/(h-l);Fe=he.clamp(Fe,0,1);let P=J*e+K;if(a>0){let X=ce===Ve,Oe=ce===De-1,wr=de||we||X||Oe;if((de||we)&&(X||Oe))continue;wr&&(R-=a,X?(P=ue+(r-J-1),$-=ve*B):we?P=ue+r+(e-K-1):Oe?(P=ue+r+e+J,$+=ve*B):de&&(P=ue+r+e+r+K))}let be=Ge*ae($),Ne=Ge*C($),Ke=_*be,$e=Te*Ne,Ce=1/ee(Ke*be+$e*Ne+Qe*Le),gr=Ke*Ce,vr=$e*Ce,dr=Qe*Ce,oe=new re;oe.x=gr+be*R,oe.y=vr+Ne*R,oe.z=dr+Le*R,Ie.multiplyByPoint(ie,oe,He),re.minimumByComponent(He,se,se),re.maximumByComponent(He,fe,fe),ye=Math.min(ye,R),ge[P]=oe,Xe[P]=new Pe(Fe,Ee),Ye[P]=R,U&&(_e[P]=Je),k&&(ze[P]=o.geodeticSurfaceNormal(oe))}}let mr=rr.fromPoints(ge),Ze;W(m)&&(Ze=nr.fromRectangle(m,Q,z,o));let je;v&&(je=new ar(o).computeHorizonCullingPointPossiblyUnderEllipsoid(g,ge,Q));let hr=new tr(se,fe,g),Ae=new sr(g,hr,ye,z,le,!1,U,k,M,S),qe=new Float32Array(te*Ae.stride),We=0;for(let H=0;H<te;++H)We=Ae.encode(qe,We,ge[H],Xe[H],Ye[H],void 0,_e[H],ze[H]);return{vertices:qe,maximumHeight:z,minimumHeight:Q,encoding:Ae,boundingSphere3D:mr,orientedBoundingBox:Ze,occludeePointInScaledSpace:je}};var or=G;var ur=Ir(lr(),1);function yr(D,ae){if(D.encoding===fr.LERC){let A;try{A=ur.default.decode(D.heightmap)}catch(b){throw new Re(b)}if(A.statistics[0].minValue===Number.MAX_VALUE)throw new Re("Invalid tile data");D.heightmap=A.pixels[0],D.width=A.width,D.height=A.height}D.ellipsoid=pe.clone(D.ellipsoid),D.rectangle=ne.clone(D.rectangle);let C=or.computeVertices(D),ee=C.vertices;return ae.push(ee.buffer),{vertices:ee.buffer,numberOfAttributes:C.encoding.stride,minimumHeight:C.minimumHeight,maximumHeight:C.maximumHeight,gridWidth:D.width,gridHeight:D.height,boundingSphere3D:C.boundingSphere3D,orientedBoundingBox:C.orientedBoundingBox,occludeePointInScaledSpace:C.occludeePointInScaledSpace,encoding:C.encoding,westIndicesSouthToNorth:C.westIndicesSouthToNorth,southIndicesEastToWest:C.southIndicesEastToWest,eastIndicesNorthToSouth:C.eastIndicesNorthToSouth,northIndicesWestToEast:C.northIndicesWestToEast}}var Kr=ir(yr);export{Kr as default};