deeptwins-cesium-engine 0.0.3

package/Build/Workers/createVerticesFromHeightmap.js

@@ -0,0 +1,2254 @@
+/**
+ * @license
+ * Cesium - https://github.com/CesiumGS/cesium
+ * Version 0.0.26
+ *
+ * Copyright 2011-2022 Cesium Contributors
+ *
+ * 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
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ *
+ * Columbus View (Pat. Pend.)
+ *
+ * Portions licensed separately.
+ * See https://github.com/CesiumGS/cesium/blob/main/LICENSE.md for full licensing details.
+ */
+
+import {
+  EllipsoidalOccluder_default,
+  TerrainEncoding_default
+} from "./chunk-IVLDVV5R.js";
+import {
+  createTaskProcessorWorker_default
+} from "./chunk-G6VHLVWG.js";
+import {
+  WebMercatorProjection_default
+} from "./chunk-RUZPDKUX.js";
+import {
+  OrientedBoundingBox_default
+} from "./chunk-TJF36YYN.js";
+import "./chunk-ZGXHZJ75.js";
+import "./chunk-ALTIGQTT.js";
+import {
+  AxisAlignedBoundingBox_default
+} from "./chunk-YP5ZF2MJ.js";
+import "./chunk-XP6ASNFM.js";
+import "./chunk-3ZP3VA4L.js";
+import {
+  BoundingSphere_default
+} from "./chunk-FRLH26PM.js";
+import "./chunk-27SAH2Q2.js";
+import {
+  Rectangle_default,
+  Transforms_default
+} from "./chunk-MOCL5YUJ.js";
+import {
+  Matrix4_default
+} from "./chunk-JTGVXCP2.js";
+import "./chunk-5PWCXSID.js";
+import "./chunk-IOODZNYE.js";
+import {
+  RuntimeError_default
+} from "./chunk-XH6GW5M4.js";
+import {
+  Cartesian2_default,
+  Ellipsoid_default
+} from "./chunk-STDNU6SV.js";
+import {
+  Cartesian3_default
+} from "./chunk-SKVAQOZZ.js";
+import {
+  Math_default
+} from "./chunk-QTKDUHWH.js";
+import {
+  DeveloperError_default
+} from "./chunk-Y4GOZA56.js";
+import {
+  __commonJS,
+  __toESM,
+  defined_default
+} from "./chunk-LSDXP6EX.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 = options.isGeographic ?? true;
+  const ellipsoid = 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 = options.includeWebMercatorT ?? false;
+  const exaggeration = options.exaggeration ?? 1;
+  const exaggerationRelativeHeight = options.exaggerationRelativeHeight ?? 0;
+  const hasExaggeration = exaggeration !== 1;
+  const includeGeodeticSurfaceNormals = hasExaggeration;
+  const structure = options.structure ?? HeightmapTessellator.DEFAULT_STRUCTURE;
+  const heightScale = structure.heightScale ?? HeightmapTessellator.DEFAULT_STRUCTURE.heightScale;
+  const heightOffset = structure.heightOffset ?? HeightmapTessellator.DEFAULT_STRUCTURE.heightOffset;
+  const elementsPerHeight = structure.elementsPerHeight ?? HeightmapTessellator.DEFAULT_STRUCTURE.elementsPerHeight;
+  const stride = structure.stride ?? HeightmapTessellator.DEFAULT_STRUCTURE.stride;
+  const elementMultiplier = structure.elementMultiplier ?? HeightmapTessellator.DEFAULT_STRUCTURE.elementMultiplier;
+  const isBigEndian = 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
+};