@loaders.gl/terrain 3.1.0-alpha.2 → 3.1.0-beta.1

package/dist/es5/bundle.js

@@ -0,0 +1,7 @@
+"use strict";
+
+const moduleExports = require('./index');
+
+globalThis.loaders = globalThis.loaders || {};
+module.exports = Object.assign(globalThis.loaders, moduleExports);
+//# sourceMappingURL=bundle.js.map

package/dist/es5/bundle.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/bundle.ts"],"names":["moduleExports","require","globalThis","loaders","module","exports","Object","assign"],"mappings":";;AACA,MAAMA,aAAa,GAAGC,OAAO,CAAC,SAAD,CAA7B;;AACAC,UAAU,CAACC,OAAX,GAAqBD,UAAU,CAACC,OAAX,IAAsB,EAA3C;AACAC,MAAM,CAACC,OAAP,GAAiBC,MAAM,CAACC,MAAP,CAAcL,UAAU,CAACC,OAAzB,EAAkCH,aAAlC,CAAjB","sourcesContent":["// @ts-nocheck\nconst moduleExports = require('./index');\nglobalThis.loaders = globalThis.loaders || {};\nmodule.exports = Object.assign(globalThis.loaders, moduleExports);\n"],"file":"bundle.js"}

package/dist/es5/index.js

@@ -0,0 +1,43 @@
+"use strict";
+
+var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+Object.defineProperty(exports, "TerrainWorkerLoader", {
+  enumerable: true,
+  get: function () {
+    return _terrainLoader.TerrainLoader;
+  }
+});
+Object.defineProperty(exports, "QuantizedMeshWorkerLoader", {
+  enumerable: true,
+  get: function () {
+    return _quantizedMeshLoader.QuantizedMeshLoader;
+  }
+});
+exports._typecheckQuantizedMeshLoader = exports.QuantizedMeshLoader = exports._typecheckTerrainLoader = exports.TerrainLoader = void 0;
+
+var _parseQuantizedMesh = _interopRequireDefault(require("./lib/parse-quantized-mesh"));
+
+var _parseTerrain = _interopRequireDefault(require("./lib/parse-terrain"));
+
+var _terrainLoader = require("./terrain-loader");
+
+var _quantizedMeshLoader = require("./quantized-mesh-loader");
+
+const TerrainLoader = { ..._terrainLoader.TerrainLoader,
+  parse: _parseTerrain.default
+};
+exports.TerrainLoader = TerrainLoader;
+const _typecheckTerrainLoader = TerrainLoader;
+exports._typecheckTerrainLoader = _typecheckTerrainLoader;
+const QuantizedMeshLoader = { ..._quantizedMeshLoader.QuantizedMeshLoader,
+  parseSync: _parseQuantizedMesh.default,
+  parse: async (arrayBuffer, options) => (0, _parseQuantizedMesh.default)(arrayBuffer, options)
+};
+exports.QuantizedMeshLoader = QuantizedMeshLoader;
+const _typecheckQuantizedMeshLoader = QuantizedMeshLoader;
+exports._typecheckQuantizedMeshLoader = _typecheckQuantizedMeshLoader;
+//# sourceMappingURL=index.js.map

package/dist/es5/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/index.ts"],"names":["TerrainLoader","TerrainWorkerLoader","parse","loadTerrain","_typecheckTerrainLoader","QuantizedMeshLoader","QuantizedMeshWorkerLoader","parseSync","parseQuantizedMesh","arrayBuffer","options","_typecheckQuantizedMeshLoader"],"mappings":";;;;;;;;;;;;;;;;;;;;;AACA;;AACA;;AAEA;;AACA;;AAMO,MAAMA,aAAa,GAAG,EAC3B,GAAGC,4BADwB;AAE3BC,EAAAA,KAAK,EAAEC;AAFoB,CAAtB;;AAKA,MAAMC,uBAAyC,GAAGJ,aAAlD;;AASA,MAAMK,mBAAmB,GAAG,EACjC,GAAGC,wCAD8B;AAEjCC,EAAAA,SAAS,EAAEC,2BAFsB;AAGjCN,EAAAA,KAAK,EAAE,OAAOO,WAAP,EAAoBC,OAApB,KAAgC,iCAAmBD,WAAnB,EAAgCC,OAAhC;AAHN,CAA5B;;AAMA,MAAMC,6BAA+C,GAAGN,mBAAxD","sourcesContent":["import type {LoaderWithParser} from '@loaders.gl/loader-utils';\nimport parseQuantizedMesh from './lib/parse-quantized-mesh';\nimport loadTerrain from './lib/parse-terrain';\n\nimport {TerrainLoader as TerrainWorkerLoader} from './terrain-loader';\nimport {QuantizedMeshLoader as QuantizedMeshWorkerLoader} from './quantized-mesh-loader';\n\n// TerrainLoader\n\nexport {TerrainWorkerLoader};\n\nexport const TerrainLoader = {\n  ...TerrainWorkerLoader,\n  parse: loadTerrain\n};\n\nexport const _typecheckTerrainLoader: LoaderWithParser = TerrainLoader; // eslint-disable-line\n\n// QuantizedMeshLoader\n\nexport {QuantizedMeshWorkerLoader};\n\n/**\n * Loader for quantized meshes\n */\nexport const QuantizedMeshLoader = {\n  ...QuantizedMeshWorkerLoader,\n  parseSync: parseQuantizedMesh,\n  parse: async (arrayBuffer, options) => parseQuantizedMesh(arrayBuffer, options)\n};\n\nexport const _typecheckQuantizedMeshLoader: LoaderWithParser = QuantizedMeshLoader;\n"],"file":"index.js"}

package/dist/es5/lib/decode-quantized-mesh.js

@@ -0,0 +1,277 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.default = decode;
+exports.DECODING_STEPS = void 0;
+const QUANTIZED_MESH_HEADER = new Map([['centerX', Float64Array.BYTES_PER_ELEMENT], ['centerY', Float64Array.BYTES_PER_ELEMENT], ['centerZ', Float64Array.BYTES_PER_ELEMENT], ['minHeight', Float32Array.BYTES_PER_ELEMENT], ['maxHeight', Float32Array.BYTES_PER_ELEMENT], ['boundingSphereCenterX', Float64Array.BYTES_PER_ELEMENT], ['boundingSphereCenterY', Float64Array.BYTES_PER_ELEMENT], ['boundingSphereCenterZ', Float64Array.BYTES_PER_ELEMENT], ['boundingSphereRadius', Float64Array.BYTES_PER_ELEMENT], ['horizonOcclusionPointX', Float64Array.BYTES_PER_ELEMENT], ['horizonOcclusionPointY', Float64Array.BYTES_PER_ELEMENT], ['horizonOcclusionPointZ', Float64Array.BYTES_PER_ELEMENT]]);
+
+function decodeZigZag(value) {
+  return value >> 1 ^ -(value & 1);
+}
+
+function decodeHeader(dataView) {
+  let position = 0;
+  const header = {};
+
+  for (const [key, bytesCount] of QUANTIZED_MESH_HEADER) {
+    const getter = bytesCount === 8 ? dataView.getFloat64 : dataView.getFloat32;
+    header[key] = getter.call(dataView, position, true);
+    position += bytesCount;
+  }
+
+  return {
+    header,
+    headerEndPosition: position
+  };
+}
+
+function decodeVertexData(dataView, headerEndPosition) {
+  let position = headerEndPosition;
+  const elementsPerVertex = 3;
+  const vertexCount = dataView.getUint32(position, true);
+  const vertexData = new Uint16Array(vertexCount * elementsPerVertex);
+  position += Uint32Array.BYTES_PER_ELEMENT;
+  const bytesPerArrayElement = Uint16Array.BYTES_PER_ELEMENT;
+  const elementArrayLength = vertexCount * bytesPerArrayElement;
+  const uArrayStartPosition = position;
+  const vArrayStartPosition = uArrayStartPosition + elementArrayLength;
+  const heightArrayStartPosition = vArrayStartPosition + elementArrayLength;
+  let u = 0;
+  let v = 0;
+  let height = 0;
+
+  for (let i = 0; i < vertexCount; i++) {
+    u += decodeZigZag(dataView.getUint16(uArrayStartPosition + bytesPerArrayElement * i, true));
+    v += decodeZigZag(dataView.getUint16(vArrayStartPosition + bytesPerArrayElement * i, true));
+    height += decodeZigZag(dataView.getUint16(heightArrayStartPosition + bytesPerArrayElement * i, true));
+    vertexData[i] = u;
+    vertexData[i + vertexCount] = v;
+    vertexData[i + vertexCount * 2] = height;
+  }
+
+  position += elementArrayLength * 3;
+  return {
+    vertexData,
+    vertexDataEndPosition: position
+  };
+}
+
+function decodeIndex(buffer, position, indicesCount, bytesPerIndex, encoded = true) {
+  let indices;
+
+  if (bytesPerIndex === 2) {
+    indices = new Uint16Array(buffer, position, indicesCount);
+  } else {
+    indices = new Uint32Array(buffer, position, indicesCount);
+  }
+
+  if (!encoded) {
+    return indices;
+  }
+
+  let highest = 0;
+
+  for (let i = 0; i < indices.length; ++i) {
+    const code = indices[i];
+    indices[i] = highest - code;
+
+    if (code === 0) {
+      ++highest;
+    }
+  }
+
+  return indices;
+}
+
+function decodeTriangleIndices(dataView, vertexData, vertexDataEndPosition) {
+  let position = vertexDataEndPosition;
+  const elementsPerVertex = 3;
+  const vertexCount = vertexData.length / elementsPerVertex;
+  const bytesPerIndex = vertexCount > 65536 ? Uint32Array.BYTES_PER_ELEMENT : Uint16Array.BYTES_PER_ELEMENT;
+
+  if (position % bytesPerIndex !== 0) {
+    position += bytesPerIndex - position % bytesPerIndex;
+  }
+
+  const triangleCount = dataView.getUint32(position, true);
+  position += Uint32Array.BYTES_PER_ELEMENT;
+  const triangleIndicesCount = triangleCount * 3;
+  const triangleIndices = decodeIndex(dataView.buffer, position, triangleIndicesCount, bytesPerIndex);
+  position += triangleIndicesCount * bytesPerIndex;
+  return {
+    triangleIndicesEndPosition: position,
+    triangleIndices
+  };
+}
+
+function decodeEdgeIndices(dataView, vertexData, triangleIndicesEndPosition) {
+  let position = triangleIndicesEndPosition;
+  const elementsPerVertex = 3;
+  const vertexCount = vertexData.length / elementsPerVertex;
+  const bytesPerIndex = vertexCount > 65536 ? Uint32Array.BYTES_PER_ELEMENT : Uint16Array.BYTES_PER_ELEMENT;
+  const westVertexCount = dataView.getUint32(position, true);
+  position += Uint32Array.BYTES_PER_ELEMENT;
+  const westIndices = decodeIndex(dataView.buffer, position, westVertexCount, bytesPerIndex, false);
+  position += westVertexCount * bytesPerIndex;
+  const southVertexCount = dataView.getUint32(position, true);
+  position += Uint32Array.BYTES_PER_ELEMENT;
+  const southIndices = decodeIndex(dataView.buffer, position, southVertexCount, bytesPerIndex, false);
+  position += southVertexCount * bytesPerIndex;
+  const eastVertexCount = dataView.getUint32(position, true);
+  position += Uint32Array.BYTES_PER_ELEMENT;
+  const eastIndices = decodeIndex(dataView.buffer, position, eastVertexCount, bytesPerIndex, false);
+  position += eastVertexCount * bytesPerIndex;
+  const northVertexCount = dataView.getUint32(position, true);
+  position += Uint32Array.BYTES_PER_ELEMENT;
+  const northIndices = decodeIndex(dataView.buffer, position, northVertexCount, bytesPerIndex, false);
+  position += northVertexCount * bytesPerIndex;
+  return {
+    edgeIndicesEndPosition: position,
+    westIndices,
+    southIndices,
+    eastIndices,
+    northIndices
+  };
+}
+
+function decodeVertexNormalsExtension(extensionDataView) {
+  return new Uint8Array(extensionDataView.buffer, extensionDataView.byteOffset, extensionDataView.byteLength);
+}
+
+function decodeWaterMaskExtension(extensionDataView) {
+  return extensionDataView.buffer.slice(extensionDataView.byteOffset, extensionDataView.byteOffset + extensionDataView.byteLength);
+}
+
+function decodeExtensions(dataView, indicesEndPosition) {
+  const extensions = {};
+
+  if (dataView.byteLength <= indicesEndPosition) {
+    return {
+      extensions,
+      extensionsEndPosition: indicesEndPosition
+    };
+  }
+
+  let position = indicesEndPosition;
+
+  while (position < dataView.byteLength) {
+    const extensionId = dataView.getUint8(position, true);
+    position += Uint8Array.BYTES_PER_ELEMENT;
+    const extensionLength = dataView.getUint32(position, true);
+    position += Uint32Array.BYTES_PER_ELEMENT;
+    const extensionView = new DataView(dataView.buffer, position, extensionLength);
+
+    switch (extensionId) {
+      case 1:
+        {
+          extensions.vertexNormals = decodeVertexNormalsExtension(extensionView);
+          break;
+        }
+
+      case 2:
+        {
+          extensions.waterMask = decodeWaterMaskExtension(extensionView);
+          break;
+        }
+
+      default:
+        {}
+    }
+
+    position += extensionLength;
+  }
+
+  return {
+    extensions,
+    extensionsEndPosition: position
+  };
+}
+
+const DECODING_STEPS = {
+  header: 0,
+  vertices: 1,
+  triangleIndices: 2,
+  edgeIndices: 3,
+  extensions: 4
+};
+exports.DECODING_STEPS = DECODING_STEPS;
+const DEFAULT_OPTIONS = {
+  maxDecodingStep: DECODING_STEPS.extensions
+};
+
+function decode(data, userOptions) {
+  const options = Object.assign({}, DEFAULT_OPTIONS, userOptions);
+  const view = new DataView(data);
+  const {
+    header,
+    headerEndPosition
+  } = decodeHeader(view);
+
+  if (options.maxDecodingStep < DECODING_STEPS.vertices) {
+    return {
+      header
+    };
+  }
+
+  const {
+    vertexData,
+    vertexDataEndPosition
+  } = decodeVertexData(view, headerEndPosition);
+
+  if (options.maxDecodingStep < DECODING_STEPS.triangleIndices) {
+    return {
+      header,
+      vertexData
+    };
+  }
+
+  const {
+    triangleIndices,
+    triangleIndicesEndPosition
+  } = decodeTriangleIndices(view, vertexData, vertexDataEndPosition);
+
+  if (options.maxDecodingStep < DECODING_STEPS.edgeIndices) {
+    return {
+      header,
+      vertexData,
+      triangleIndices
+    };
+  }
+
+  const {
+    westIndices,
+    southIndices,
+    eastIndices,
+    northIndices,
+    edgeIndicesEndPosition
+  } = decodeEdgeIndices(view, vertexData, triangleIndicesEndPosition);
+
+  if (options.maxDecodingStep < DECODING_STEPS.extensions) {
+    return {
+      header,
+      vertexData,
+      triangleIndices,
+      westIndices,
+      northIndices,
+      eastIndices,
+      southIndices
+    };
+  }
+
+  const {
+    extensions
+  } = decodeExtensions(view, edgeIndicesEndPosition);
+  return {
+    header,
+    vertexData,
+    triangleIndices,
+    westIndices,
+    northIndices,
+    eastIndices,
+    southIndices,
+    extensions
+  };
+}
+//# sourceMappingURL=decode-quantized-mesh.js.map

package/dist/es5/lib/decode-quantized-mesh.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../src/lib/decode-quantized-mesh.ts"],"names":["QUANTIZED_MESH_HEADER","Map","Float64Array","BYTES_PER_ELEMENT","Float32Array","decodeZigZag","value","decodeHeader","dataView","position","header","key","bytesCount","getter","getFloat64","getFloat32","call","headerEndPosition","decodeVertexData","elementsPerVertex","vertexCount","getUint32","vertexData","Uint16Array","Uint32Array","bytesPerArrayElement","elementArrayLength","uArrayStartPosition","vArrayStartPosition","heightArrayStartPosition","u","v","height","i","getUint16","vertexDataEndPosition","decodeIndex","buffer","indicesCount","bytesPerIndex","encoded","indices","highest","length","code","decodeTriangleIndices","triangleCount","triangleIndicesCount","triangleIndices","triangleIndicesEndPosition","decodeEdgeIndices","westVertexCount","westIndices","southVertexCount","southIndices","eastVertexCount","eastIndices","northVertexCount","northIndices","edgeIndicesEndPosition","decodeVertexNormalsExtension","extensionDataView","Uint8Array","byteOffset","byteLength","decodeWaterMaskExtension","slice","decodeExtensions","indicesEndPosition","extensions","extensionsEndPosition","extensionId","getUint8","extensionLength","extensionView","DataView","vertexNormals","waterMask","DECODING_STEPS","vertices","edgeIndices","DEFAULT_OPTIONS","maxDecodingStep","decode","data","userOptions","options","Object","assign","view"],"mappings":";;;;;;;AAoBA,MAAMA,qBAAqB,GAAG,IAAIC,GAAJ,CAAQ,CACpC,CAAC,SAAD,EAAYC,YAAY,CAACC,iBAAzB,CADoC,EAEpC,CAAC,SAAD,EAAYD,YAAY,CAACC,iBAAzB,CAFoC,EAGpC,CAAC,SAAD,EAAYD,YAAY,CAACC,iBAAzB,CAHoC,EAKpC,CAAC,WAAD,EAAcC,YAAY,CAACD,iBAA3B,CALoC,EAMpC,CAAC,WAAD,EAAcC,YAAY,CAACD,iBAA3B,CANoC,EAQpC,CAAC,uBAAD,EAA0BD,YAAY,CAACC,iBAAvC,CARoC,EASpC,CAAC,uBAAD,EAA0BD,YAAY,CAACC,iBAAvC,CAToC,EAUpC,CAAC,uBAAD,EAA0BD,YAAY,CAACC,iBAAvC,CAVoC,EAWpC,CAAC,sBAAD,EAAyBD,YAAY,CAACC,iBAAtC,CAXoC,EAapC,CAAC,wBAAD,EAA2BD,YAAY,CAACC,iBAAxC,CAboC,EAcpC,CAAC,wBAAD,EAA2BD,YAAY,CAACC,iBAAxC,CAdoC,EAepC,CAAC,wBAAD,EAA2BD,YAAY,CAACC,iBAAxC,CAfoC,CAAR,CAA9B;;AAkBA,SAASE,YAAT,CAAsBC,KAAtB,EAA6B;AAC3B,SAAQA,KAAK,IAAI,CAAV,GAAe,EAAEA,KAAK,GAAG,CAAV,CAAtB;AACD;;AAED,SAASC,YAAT,CAAsBC,QAAtB,EAAgC;AAC9B,MAAIC,QAAQ,GAAG,CAAf;AACA,QAAMC,MAAM,GAAG,EAAf;;AAEA,OAAK,MAAM,CAACC,GAAD,EAAMC,UAAN,CAAX,IAAgCZ,qBAAhC,EAAuD;AACrD,UAAMa,MAAM,GAAGD,UAAU,KAAK,CAAf,GAAmBJ,QAAQ,CAACM,UAA5B,GAAyCN,QAAQ,CAACO,UAAjE;AAEAL,IAAAA,MAAM,CAACC,GAAD,CAAN,GAAcE,MAAM,CAACG,IAAP,CAAYR,QAAZ,EAAsBC,QAAtB,EAAgC,IAAhC,CAAd;AACAA,IAAAA,QAAQ,IAAIG,UAAZ;AACD;;AAED,SAAO;AAACF,IAAAA,MAAD;AAASO,IAAAA,iBAAiB,EAAER;AAA5B,GAAP;AACD;;AAED,SAASS,gBAAT,CAA0BV,QAA1B,EAAoCS,iBAApC,EAAuD;AACrD,MAAIR,QAAQ,GAAGQ,iBAAf;AACA,QAAME,iBAAiB,GAAG,CAA1B;AACA,QAAMC,WAAW,GAAGZ,QAAQ,CAACa,SAAT,CAAmBZ,QAAnB,EAA6B,IAA7B,CAApB;AACA,QAAMa,UAAU,GAAG,IAAIC,WAAJ,CAAgBH,WAAW,GAAGD,iBAA9B,CAAnB;AAEAV,EAAAA,QAAQ,IAAIe,WAAW,CAACrB,iBAAxB;AAEA,QAAMsB,oBAAoB,GAAGF,WAAW,CAACpB,iBAAzC;AACA,QAAMuB,kBAAkB,GAAGN,WAAW,GAAGK,oBAAzC;AACA,QAAME,mBAAmB,GAAGlB,QAA5B;AACA,QAAMmB,mBAAmB,GAAGD,mBAAmB,GAAGD,kBAAlD;AACA,QAAMG,wBAAwB,GAAGD,mBAAmB,GAAGF,kBAAvD;AAEA,MAAII,CAAC,GAAG,CAAR;AACA,MAAIC,CAAC,GAAG,CAAR;AACA,MAAIC,MAAM,GAAG,CAAb;;AAEA,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGb,WAApB,EAAiCa,CAAC,EAAlC,EAAsC;AACpCH,IAAAA,CAAC,IAAIzB,YAAY,CAACG,QAAQ,CAAC0B,SAAT,CAAmBP,mBAAmB,GAAGF,oBAAoB,GAAGQ,CAAhE,EAAmE,IAAnE,CAAD,CAAjB;AACAF,IAAAA,CAAC,IAAI1B,YAAY,CAACG,QAAQ,CAAC0B,SAAT,CAAmBN,mBAAmB,GAAGH,oBAAoB,GAAGQ,CAAhE,EAAmE,IAAnE,CAAD,CAAjB;AACAD,IAAAA,MAAM,IAAI3B,YAAY,CACpBG,QAAQ,CAAC0B,SAAT,CAAmBL,wBAAwB,GAAGJ,oBAAoB,GAAGQ,CAArE,EAAwE,IAAxE,CADoB,CAAtB;AAIAX,IAAAA,UAAU,CAACW,CAAD,CAAV,GAAgBH,CAAhB;AACAR,IAAAA,UAAU,CAACW,CAAC,GAAGb,WAAL,CAAV,GAA8BW,CAA9B;AACAT,IAAAA,UAAU,CAACW,CAAC,GAAGb,WAAW,GAAG,CAAnB,CAAV,GAAkCY,MAAlC;AACD;;AAEDvB,EAAAA,QAAQ,IAAIiB,kBAAkB,GAAG,CAAjC;AAEA,SAAO;AAACJ,IAAAA,UAAD;AAAaa,IAAAA,qBAAqB,EAAE1B;AAApC,GAAP;AACD;;AAED,SAAS2B,WAAT,CAAqBC,MAArB,EAA6B5B,QAA7B,EAAuC6B,YAAvC,EAAqDC,aAArD,EAAoEC,OAAO,GAAG,IAA9E,EAAoF;AAClF,MAAIC,OAAJ;;AAEA,MAAIF,aAAa,KAAK,CAAtB,EAAyB;AACvBE,IAAAA,OAAO,GAAG,IAAIlB,WAAJ,CAAgBc,MAAhB,EAAwB5B,QAAxB,EAAkC6B,YAAlC,CAAV;AACD,GAFD,MAEO;AACLG,IAAAA,OAAO,GAAG,IAAIjB,WAAJ,CAAgBa,MAAhB,EAAwB5B,QAAxB,EAAkC6B,YAAlC,CAAV;AACD;;AAED,MAAI,CAACE,OAAL,EAAc;AACZ,WAAOC,OAAP;AACD;;AAED,MAAIC,OAAO,GAAG,CAAd;;AAEA,OAAK,IAAIT,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGQ,OAAO,CAACE,MAA5B,EAAoC,EAAEV,CAAtC,EAAyC;AACvC,UAAMW,IAAI,GAAGH,OAAO,CAACR,CAAD,CAApB;AAEAQ,IAAAA,OAAO,CAACR,CAAD,CAAP,GAAaS,OAAO,GAAGE,IAAvB;;AAEA,QAAIA,IAAI,KAAK,CAAb,EAAgB;AACd,QAAEF,OAAF;AACD;AACF;;AAED,SAAOD,OAAP;AACD;;AAED,SAASI,qBAAT,CAA+BrC,QAA/B,EAAyCc,UAAzC,EAAqDa,qBAArD,EAA4E;AAC1E,MAAI1B,QAAQ,GAAG0B,qBAAf;AACA,QAAMhB,iBAAiB,GAAG,CAA1B;AACA,QAAMC,WAAW,GAAGE,UAAU,CAACqB,MAAX,GAAoBxB,iBAAxC;AACA,QAAMoB,aAAa,GACjBnB,WAAW,GAAG,KAAd,GAAsBI,WAAW,CAACrB,iBAAlC,GAAsDoB,WAAW,CAACpB,iBADpE;;AAGA,MAAIM,QAAQ,GAAG8B,aAAX,KAA6B,CAAjC,EAAoC;AAClC9B,IAAAA,QAAQ,IAAI8B,aAAa,GAAI9B,QAAQ,GAAG8B,aAAxC;AACD;;AAED,QAAMO,aAAa,GAAGtC,QAAQ,CAACa,SAAT,CAAmBZ,QAAnB,EAA6B,IAA7B,CAAtB;AACAA,EAAAA,QAAQ,IAAIe,WAAW,CAACrB,iBAAxB;AAEA,QAAM4C,oBAAoB,GAAGD,aAAa,GAAG,CAA7C;AACA,QAAME,eAAe,GAAGZ,WAAW,CACjC5B,QAAQ,CAAC6B,MADwB,EAEjC5B,QAFiC,EAGjCsC,oBAHiC,EAIjCR,aAJiC,CAAnC;AAMA9B,EAAAA,QAAQ,IAAIsC,oBAAoB,GAAGR,aAAnC;AAEA,SAAO;AACLU,IAAAA,0BAA0B,EAAExC,QADvB;AAELuC,IAAAA;AAFK,GAAP;AAID;;AAED,SAASE,iBAAT,CAA2B1C,QAA3B,EAAqCc,UAArC,EAAiD2B,0BAAjD,EAA6E;AAC3E,MAAIxC,QAAQ,GAAGwC,0BAAf;AACA,QAAM9B,iBAAiB,GAAG,CAA1B;AACA,QAAMC,WAAW,GAAGE,UAAU,CAACqB,MAAX,GAAoBxB,iBAAxC;AACA,QAAMoB,aAAa,GACjBnB,WAAW,GAAG,KAAd,GAAsBI,WAAW,CAACrB,iBAAlC,GAAsDoB,WAAW,CAACpB,iBADpE;AAGA,QAAMgD,eAAe,GAAG3C,QAAQ,CAACa,SAAT,CAAmBZ,QAAnB,EAA6B,IAA7B,CAAxB;AACAA,EAAAA,QAAQ,IAAIe,WAAW,CAACrB,iBAAxB;AAEA,QAAMiD,WAAW,GAAGhB,WAAW,CAAC5B,QAAQ,CAAC6B,MAAV,EAAkB5B,QAAlB,EAA4B0C,eAA5B,EAA6CZ,aAA7C,EAA4D,KAA5D,CAA/B;AACA9B,EAAAA,QAAQ,IAAI0C,eAAe,GAAGZ,aAA9B;AAEA,QAAMc,gBAAgB,GAAG7C,QAAQ,CAACa,SAAT,CAAmBZ,QAAnB,EAA6B,IAA7B,CAAzB;AACAA,EAAAA,QAAQ,IAAIe,WAAW,CAACrB,iBAAxB;AAEA,QAAMmD,YAAY,GAAGlB,WAAW,CAC9B5B,QAAQ,CAAC6B,MADqB,EAE9B5B,QAF8B,EAG9B4C,gBAH8B,EAI9Bd,aAJ8B,EAK9B,KAL8B,CAAhC;AAOA9B,EAAAA,QAAQ,IAAI4C,gBAAgB,GAAGd,aAA/B;AAEA,QAAMgB,eAAe,GAAG/C,QAAQ,CAACa,SAAT,CAAmBZ,QAAnB,EAA6B,IAA7B,CAAxB;AACAA,EAAAA,QAAQ,IAAIe,WAAW,CAACrB,iBAAxB;AAEA,QAAMqD,WAAW,GAAGpB,WAAW,CAAC5B,QAAQ,CAAC6B,MAAV,EAAkB5B,QAAlB,EAA4B8C,eAA5B,EAA6ChB,aAA7C,EAA4D,KAA5D,CAA/B;AACA9B,EAAAA,QAAQ,IAAI8C,eAAe,GAAGhB,aAA9B;AAEA,QAAMkB,gBAAgB,GAAGjD,QAAQ,CAACa,SAAT,CAAmBZ,QAAnB,EAA6B,IAA7B,CAAzB;AACAA,EAAAA,QAAQ,IAAIe,WAAW,CAACrB,iBAAxB;AAEA,QAAMuD,YAAY,GAAGtB,WAAW,CAC9B5B,QAAQ,CAAC6B,MADqB,EAE9B5B,QAF8B,EAG9BgD,gBAH8B,EAI9BlB,aAJ8B,EAK9B,KAL8B,CAAhC;AAOA9B,EAAAA,QAAQ,IAAIgD,gBAAgB,GAAGlB,aAA/B;AAEA,SAAO;AACLoB,IAAAA,sBAAsB,EAAElD,QADnB;AAEL2C,IAAAA,WAFK;AAGLE,IAAAA,YAHK;AAILE,IAAAA,WAJK;AAKLE,IAAAA;AALK,GAAP;AAOD;;AAED,SAASE,4BAAT,CAAsCC,iBAAtC,EAAyD;AACvD,SAAO,IAAIC,UAAJ,CACLD,iBAAiB,CAACxB,MADb,EAELwB,iBAAiB,CAACE,UAFb,EAGLF,iBAAiB,CAACG,UAHb,CAAP;AAKD;;AAED,SAASC,wBAAT,CAAkCJ,iBAAlC,EAAqD;AACnD,SAAOA,iBAAiB,CAACxB,MAAlB,CAAyB6B,KAAzB,CACLL,iBAAiB,CAACE,UADb,EAELF,iBAAiB,CAACE,UAAlB,GAA+BF,iBAAiB,CAACG,UAF5C,CAAP;AAID;;AAOD,SAASG,gBAAT,CAA0B3D,QAA1B,EAAoC4D,kBAApC,EAAwD;AACtD,QAAMC,UAAsB,GAAG,EAA/B;;AAEA,MAAI7D,QAAQ,CAACwD,UAAT,IAAuBI,kBAA3B,EAA+C;AAC7C,WAAO;AAACC,MAAAA,UAAD;AAAaC,MAAAA,qBAAqB,EAAEF;AAApC,KAAP;AACD;;AAED,MAAI3D,QAAQ,GAAG2D,kBAAf;;AAEA,SAAO3D,QAAQ,GAAGD,QAAQ,CAACwD,UAA3B,EAAuC;AACrC,UAAMO,WAAW,GAAG/D,QAAQ,CAACgE,QAAT,CAAkB/D,QAAlB,EAA4B,IAA5B,CAApB;AACAA,IAAAA,QAAQ,IAAIqD,UAAU,CAAC3D,iBAAvB;AAEA,UAAMsE,eAAe,GAAGjE,QAAQ,CAACa,SAAT,CAAmBZ,QAAnB,EAA6B,IAA7B,CAAxB;AACAA,IAAAA,QAAQ,IAAIe,WAAW,CAACrB,iBAAxB;AAEA,UAAMuE,aAAa,GAAG,IAAIC,QAAJ,CAAanE,QAAQ,CAAC6B,MAAtB,EAA8B5B,QAA9B,EAAwCgE,eAAxC,CAAtB;;AAEA,YAAQF,WAAR;AACE,WAAK,CAAL;AAAQ;AACNF,UAAAA,UAAU,CAACO,aAAX,GAA2BhB,4BAA4B,CAACc,aAAD,CAAvD;AAEA;AACD;;AACD,WAAK,CAAL;AAAQ;AACNL,UAAAA,UAAU,CAACQ,SAAX,GAAuBZ,wBAAwB,CAACS,aAAD,CAA/C;AAEA;AACD;;AACD;AAAS,SAER;AAbH;;AAgBAjE,IAAAA,QAAQ,IAAIgE,eAAZ;AACD;;AAED,SAAO;AAACJ,IAAAA,UAAD;AAAaC,IAAAA,qBAAqB,EAAE7D;AAApC,GAAP;AACD;;AAEM,MAAMqE,cAAc,GAAG;AAC5BpE,EAAAA,MAAM,EAAE,CADoB;AAE5BqE,EAAAA,QAAQ,EAAE,CAFkB;AAG5B/B,EAAAA,eAAe,EAAE,CAHW;AAI5BgC,EAAAA,WAAW,EAAE,CAJe;AAK5BX,EAAAA,UAAU,EAAE;AALgB,CAAvB;;AAQP,MAAMY,eAAe,GAAG;AACtBC,EAAAA,eAAe,EAAEJ,cAAc,CAACT;AADV,CAAxB;;AAIe,SAASc,MAAT,CAAgBC,IAAhB,EAAsBC,WAAtB,EAAmC;AAChD,QAAMC,OAAO,GAAGC,MAAM,CAACC,MAAP,CAAc,EAAd,EAAkBP,eAAlB,EAAmCI,WAAnC,CAAhB;AACA,QAAMI,IAAI,GAAG,IAAId,QAAJ,CAAaS,IAAb,CAAb;AACA,QAAM;AAAC1E,IAAAA,MAAD;AAASO,IAAAA;AAAT,MAA8BV,YAAY,CAACkF,IAAD,CAAhD;;AAEA,MAAIH,OAAO,CAACJ,eAAR,GAA0BJ,cAAc,CAACC,QAA7C,EAAuD;AACrD,WAAO;AAACrE,MAAAA;AAAD,KAAP;AACD;;AAED,QAAM;AAACY,IAAAA,UAAD;AAAaa,IAAAA;AAAb,MAAsCjB,gBAAgB,CAACuE,IAAD,EAAOxE,iBAAP,CAA5D;;AAEA,MAAIqE,OAAO,CAACJ,eAAR,GAA0BJ,cAAc,CAAC9B,eAA7C,EAA8D;AAC5D,WAAO;AAACtC,MAAAA,MAAD;AAASY,MAAAA;AAAT,KAAP;AACD;;AAED,QAAM;AAAC0B,IAAAA,eAAD;AAAkBC,IAAAA;AAAlB,MAAgDJ,qBAAqB,CACzE4C,IADyE,EAEzEnE,UAFyE,EAGzEa,qBAHyE,CAA3E;;AAMA,MAAImD,OAAO,CAACJ,eAAR,GAA0BJ,cAAc,CAACE,WAA7C,EAA0D;AACxD,WAAO;AAACtE,MAAAA,MAAD;AAASY,MAAAA,UAAT;AAAqB0B,MAAAA;AAArB,KAAP;AACD;;AAED,QAAM;AAACI,IAAAA,WAAD;AAAcE,IAAAA,YAAd;AAA4BE,IAAAA,WAA5B;AAAyCE,IAAAA,YAAzC;AAAuDC,IAAAA;AAAvD,MACJT,iBAAiB,CAACuC,IAAD,EAAOnE,UAAP,EAAmB2B,0BAAnB,CADnB;;AAGA,MAAIqC,OAAO,CAACJ,eAAR,GAA0BJ,cAAc,CAACT,UAA7C,EAAyD;AACvD,WAAO;AACL3D,MAAAA,MADK;AAELY,MAAAA,UAFK;AAGL0B,MAAAA,eAHK;AAILI,MAAAA,WAJK;AAKLM,MAAAA,YALK;AAMLF,MAAAA,WANK;AAOLF,MAAAA;AAPK,KAAP;AASD;;AAED,QAAM;AAACe,IAAAA;AAAD,MAAeF,gBAAgB,CAACsB,IAAD,EAAO9B,sBAAP,CAArC;AAEA,SAAO;AACLjD,IAAAA,MADK;AAELY,IAAAA,UAFK;AAGL0B,IAAAA,eAHK;AAILI,IAAAA,WAJK;AAKLM,IAAAA,YALK;AAMLF,IAAAA,WANK;AAOLF,IAAAA,YAPK;AAQLe,IAAAA;AARK,GAAP;AAUD","sourcesContent":["// Copyright (C) 2018-2019 HERE Europe B.V.\n//\n// Permission is hereby granted, free of charge, to any person obtaining a copy\n// of this software and associated documentation files (the \"Software\"), to deal\n// in the Software without restriction, including without limitation the rights\n// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell\n// copies of the Software, and to permit persons to whom the Software is\n// furnished to do so, subject to the following conditions:\n//\n// The above copyright notice and this permission notice shall be included in\n// all copies or substantial portions of the Software.\n//\n// THE SOFTWARE IS PROVIDED \"AS IS\", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR\n// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,\n// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE\n// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER\n// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,\n// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE\n// SOFTWARE.\n\nconst QUANTIZED_MESH_HEADER = new Map([\n  ['centerX', Float64Array.BYTES_PER_ELEMENT],\n  ['centerY', Float64Array.BYTES_PER_ELEMENT],\n  ['centerZ', Float64Array.BYTES_PER_ELEMENT],\n\n  ['minHeight', Float32Array.BYTES_PER_ELEMENT],\n  ['maxHeight', Float32Array.BYTES_PER_ELEMENT],\n\n  ['boundingSphereCenterX', Float64Array.BYTES_PER_ELEMENT],\n  ['boundingSphereCenterY', Float64Array.BYTES_PER_ELEMENT],\n  ['boundingSphereCenterZ', Float64Array.BYTES_PER_ELEMENT],\n  ['boundingSphereRadius', Float64Array.BYTES_PER_ELEMENT],\n\n  ['horizonOcclusionPointX', Float64Array.BYTES_PER_ELEMENT],\n  ['horizonOcclusionPointY', Float64Array.BYTES_PER_ELEMENT],\n  ['horizonOcclusionPointZ', Float64Array.BYTES_PER_ELEMENT]\n]);\n\nfunction decodeZigZag(value) {\n  return (value >> 1) ^ -(value & 1);\n}\n\nfunction decodeHeader(dataView) {\n  let position = 0;\n  const header = {};\n\n  for (const [key, bytesCount] of QUANTIZED_MESH_HEADER) {\n    const getter = bytesCount === 8 ? dataView.getFloat64 : dataView.getFloat32;\n\n    header[key] = getter.call(dataView, position, true);\n    position += bytesCount;\n  }\n\n  return {header, headerEndPosition: position};\n}\n\nfunction decodeVertexData(dataView, headerEndPosition) {\n  let position = headerEndPosition;\n  const elementsPerVertex = 3;\n  const vertexCount = dataView.getUint32(position, true);\n  const vertexData = new Uint16Array(vertexCount * elementsPerVertex);\n\n  position += Uint32Array.BYTES_PER_ELEMENT;\n\n  const bytesPerArrayElement = Uint16Array.BYTES_PER_ELEMENT;\n  const elementArrayLength = vertexCount * bytesPerArrayElement;\n  const uArrayStartPosition = position;\n  const vArrayStartPosition = uArrayStartPosition + elementArrayLength;\n  const heightArrayStartPosition = vArrayStartPosition + elementArrayLength;\n\n  let u = 0;\n  let v = 0;\n  let height = 0;\n\n  for (let i = 0; i < vertexCount; i++) {\n    u += decodeZigZag(dataView.getUint16(uArrayStartPosition + bytesPerArrayElement * i, true));\n    v += decodeZigZag(dataView.getUint16(vArrayStartPosition + bytesPerArrayElement * i, true));\n    height += decodeZigZag(\n      dataView.getUint16(heightArrayStartPosition + bytesPerArrayElement * i, true)\n    );\n\n    vertexData[i] = u;\n    vertexData[i + vertexCount] = v;\n    vertexData[i + vertexCount * 2] = height;\n  }\n\n  position += elementArrayLength * 3;\n\n  return {vertexData, vertexDataEndPosition: position};\n}\n\nfunction decodeIndex(buffer, position, indicesCount, bytesPerIndex, encoded = true) {\n  let indices;\n\n  if (bytesPerIndex === 2) {\n    indices = new Uint16Array(buffer, position, indicesCount);\n  } else {\n    indices = new Uint32Array(buffer, position, indicesCount);\n  }\n\n  if (!encoded) {\n    return indices;\n  }\n\n  let highest = 0;\n\n  for (let i = 0; i < indices.length; ++i) {\n    const code = indices[i];\n\n    indices[i] = highest - code;\n\n    if (code === 0) {\n      ++highest;\n    }\n  }\n\n  return indices;\n}\n\nfunction decodeTriangleIndices(dataView, vertexData, vertexDataEndPosition) {\n  let position = vertexDataEndPosition;\n  const elementsPerVertex = 3;\n  const vertexCount = vertexData.length / elementsPerVertex;\n  const bytesPerIndex =\n    vertexCount > 65536 ? Uint32Array.BYTES_PER_ELEMENT : Uint16Array.BYTES_PER_ELEMENT;\n\n  if (position % bytesPerIndex !== 0) {\n    position += bytesPerIndex - (position % bytesPerIndex);\n  }\n\n  const triangleCount = dataView.getUint32(position, true);\n  position += Uint32Array.BYTES_PER_ELEMENT;\n\n  const triangleIndicesCount = triangleCount * 3;\n  const triangleIndices = decodeIndex(\n    dataView.buffer,\n    position,\n    triangleIndicesCount,\n    bytesPerIndex\n  );\n  position += triangleIndicesCount * bytesPerIndex;\n\n  return {\n    triangleIndicesEndPosition: position,\n    triangleIndices\n  };\n}\n\nfunction decodeEdgeIndices(dataView, vertexData, triangleIndicesEndPosition) {\n  let position = triangleIndicesEndPosition;\n  const elementsPerVertex = 3;\n  const vertexCount = vertexData.length / elementsPerVertex;\n  const bytesPerIndex =\n    vertexCount > 65536 ? Uint32Array.BYTES_PER_ELEMENT : Uint16Array.BYTES_PER_ELEMENT;\n\n  const westVertexCount = dataView.getUint32(position, true);\n  position += Uint32Array.BYTES_PER_ELEMENT;\n\n  const westIndices = decodeIndex(dataView.buffer, position, westVertexCount, bytesPerIndex, false);\n  position += westVertexCount * bytesPerIndex;\n\n  const southVertexCount = dataView.getUint32(position, true);\n  position += Uint32Array.BYTES_PER_ELEMENT;\n\n  const southIndices = decodeIndex(\n    dataView.buffer,\n    position,\n    southVertexCount,\n    bytesPerIndex,\n    false\n  );\n  position += southVertexCount * bytesPerIndex;\n\n  const eastVertexCount = dataView.getUint32(position, true);\n  position += Uint32Array.BYTES_PER_ELEMENT;\n\n  const eastIndices = decodeIndex(dataView.buffer, position, eastVertexCount, bytesPerIndex, false);\n  position += eastVertexCount * bytesPerIndex;\n\n  const northVertexCount = dataView.getUint32(position, true);\n  position += Uint32Array.BYTES_PER_ELEMENT;\n\n  const northIndices = decodeIndex(\n    dataView.buffer,\n    position,\n    northVertexCount,\n    bytesPerIndex,\n    false\n  );\n  position += northVertexCount * bytesPerIndex;\n\n  return {\n    edgeIndicesEndPosition: position,\n    westIndices,\n    southIndices,\n    eastIndices,\n    northIndices\n  };\n}\n\nfunction decodeVertexNormalsExtension(extensionDataView) {\n  return new Uint8Array(\n    extensionDataView.buffer,\n    extensionDataView.byteOffset,\n    extensionDataView.byteLength\n  );\n}\n\nfunction decodeWaterMaskExtension(extensionDataView) {\n  return extensionDataView.buffer.slice(\n    extensionDataView.byteOffset,\n    extensionDataView.byteOffset + extensionDataView.byteLength\n  );\n}\n\ntype Extensions = {\n  vertexNormals?: any;\n  waterMask?: any;\n};\n\nfunction decodeExtensions(dataView, indicesEndPosition) {\n  const extensions: Extensions = {};\n\n  if (dataView.byteLength <= indicesEndPosition) {\n    return {extensions, extensionsEndPosition: indicesEndPosition};\n  }\n\n  let position = indicesEndPosition;\n\n  while (position < dataView.byteLength) {\n    const extensionId = dataView.getUint8(position, true);\n    position += Uint8Array.BYTES_PER_ELEMENT;\n\n    const extensionLength = dataView.getUint32(position, true);\n    position += Uint32Array.BYTES_PER_ELEMENT;\n\n    const extensionView = new DataView(dataView.buffer, position, extensionLength);\n\n    switch (extensionId) {\n      case 1: {\n        extensions.vertexNormals = decodeVertexNormalsExtension(extensionView);\n\n        break;\n      }\n      case 2: {\n        extensions.waterMask = decodeWaterMaskExtension(extensionView);\n\n        break;\n      }\n      default: {\n        // console.warn(`Unknown extension with id ${extensionId}`)\n      }\n    }\n\n    position += extensionLength;\n  }\n\n  return {extensions, extensionsEndPosition: position};\n}\n\nexport const DECODING_STEPS = {\n  header: 0,\n  vertices: 1,\n  triangleIndices: 2,\n  edgeIndices: 3,\n  extensions: 4\n};\n\nconst DEFAULT_OPTIONS = {\n  maxDecodingStep: DECODING_STEPS.extensions\n};\n\nexport default function decode(data, userOptions) {\n  const options = Object.assign({}, DEFAULT_OPTIONS, userOptions);\n  const view = new DataView(data);\n  const {header, headerEndPosition} = decodeHeader(view);\n\n  if (options.maxDecodingStep < DECODING_STEPS.vertices) {\n    return {header};\n  }\n\n  const {vertexData, vertexDataEndPosition} = decodeVertexData(view, headerEndPosition);\n\n  if (options.maxDecodingStep < DECODING_STEPS.triangleIndices) {\n    return {header, vertexData};\n  }\n\n  const {triangleIndices, triangleIndicesEndPosition} = decodeTriangleIndices(\n    view,\n    vertexData,\n    vertexDataEndPosition\n  );\n\n  if (options.maxDecodingStep < DECODING_STEPS.edgeIndices) {\n    return {header, vertexData, triangleIndices};\n  }\n\n  const {westIndices, southIndices, eastIndices, northIndices, edgeIndicesEndPosition} =\n    decodeEdgeIndices(view, vertexData, triangleIndicesEndPosition);\n\n  if (options.maxDecodingStep < DECODING_STEPS.extensions) {\n    return {\n      header,\n      vertexData,\n      triangleIndices,\n      westIndices,\n      northIndices,\n      eastIndices,\n      southIndices\n    };\n  }\n\n  const {extensions} = decodeExtensions(view, edgeIndicesEndPosition);\n\n  return {\n    header,\n    vertexData,\n    triangleIndices,\n    westIndices,\n    northIndices,\n    eastIndices,\n    southIndices,\n    extensions\n  };\n}\n"],"file":"decode-quantized-mesh.js"}