@loaders.gl/terrain 3.4.0-alpha.1 → 3.4.0-alpha.3

package/dist/es5/index.js

@@ -33,21 +33,18 @@ var TerrainLoader = _objectSpread(_objectSpread({}, _terrainLoader.TerrainLoader
 });
 exports.TerrainLoader = TerrainLoader;
 var _typecheckTerrainLoader = TerrainLoader;
-
 exports._typecheckTerrainLoader = _typecheckTerrainLoader;
 var QuantizedMeshLoader = _objectSpread(_objectSpread({}, _quantizedMeshLoader.QuantizedMeshLoader), {}, {
   parseSync: _parseQuantizedMesh.default,
   parse: function () {
     var _parse = (0, _asyncToGenerator2.default)(_regenerator.default.mark(function _callee(arrayBuffer, options) {
       return _regenerator.default.wrap(function _callee$(_context) {
-        while (1) {
-          switch (_context.prev = _context.next) {
-            case 0:
-              return _context.abrupt("return", (0, _parseQuantizedMesh.default)(arrayBuffer, options));
-            case 1:
-            case "end":
-              return _context.stop();
-          }
+        while (1) switch (_context.prev = _context.next) {
+          case 0:
+            return _context.abrupt("return", (0, _parseQuantizedMesh.default)(arrayBuffer, options));
+          case 1:
+          case "end":
+            return _context.stop();
         }
       }, _callee);
     }));

package/dist/es5/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","names":["TerrainLoader","TerrainWorkerLoader","parse","loadTerrain","_typecheckTerrainLoader","QuantizedMeshLoader","QuantizedMeshWorkerLoader","parseSync","parseQuantizedMesh","arrayBuffer","options","_typecheckQuantizedMeshLoader"],"sources":["../../src/index.ts"],"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"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;AACA;AACA;AAEA;AACA;AAAyF;AAAA;AAMlF,IAAMA,aAAa,mCACrBC,4BAAmB;EACtBC,KAAK,EAAEC;AAAW,EACnB;AAAC;AAEK,IAAMC,uBAAyC,GAAGJ,aAAa;;AAAC;AAShE,IAAMK,mBAAmB,mCAC3BC,wCAAyB;EAC5BC,SAAS,EAAEC,2BAAkB;EAC7BN,KAAK;IAAA,uEAAE,iBAAOO,WAAW,EAAEC,OAAO;MAAA;QAAA;UAAA;YAAA;cAAA,iCAAK,IAAAF,2BAAkB,EAACC,WAAW,EAAEC,OAAO,CAAC;YAAA;YAAA;cAAA;UAAA;QAAA;MAAA;IAAA;IAAA;MAAA;IAAA;IAAA;EAAA;AAAA,EAChF;AAAC;AAEK,IAAMC,6BAA+C,GAAGN,mBAAmB;AAAC"}
+{"version":3,"file":"index.js","names":["_parseQuantizedMesh","_interopRequireDefault","require","_parseTerrain","_terrainLoader","_quantizedMeshLoader","ownKeys","object","enumerableOnly","keys","Object","getOwnPropertySymbols","symbols","filter","sym","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","target","i","arguments","length","source","forEach","key","_defineProperty2","default","getOwnPropertyDescriptors","defineProperties","defineProperty","TerrainLoader","TerrainWorkerLoader","parse","loadTerrain","exports","_typecheckTerrainLoader","QuantizedMeshLoader","QuantizedMeshWorkerLoader","parseSync","parseQuantizedMesh","_parse","_asyncToGenerator2","_regenerator","mark","_callee","arrayBuffer","options","wrap","_callee$","_context","prev","next","abrupt","stop","_x","_x2","_typecheckQuantizedMeshLoader"],"sources":["../../src/index.ts"],"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"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;AACA,IAAAA,mBAAA,GAAAC,sBAAA,CAAAC,OAAA;AACA,IAAAC,aAAA,GAAAF,sBAAA,CAAAC,OAAA;AAEA,IAAAE,cAAA,GAAAF,OAAA;AACA,IAAAG,oBAAA,GAAAH,OAAA;AAAyF,SAAAI,QAAAC,MAAA,EAAAC,cAAA,QAAAC,IAAA,GAAAC,MAAA,CAAAD,IAAA,CAAAF,MAAA,OAAAG,MAAA,CAAAC,qBAAA,QAAAC,OAAA,GAAAF,MAAA,CAAAC,qBAAA,CAAAJ,MAAA,GAAAC,cAAA,KAAAI,OAAA,GAAAA,OAAA,CAAAC,MAAA,WAAAC,GAAA,WAAAJ,MAAA,CAAAK,wBAAA,CAAAR,MAAA,EAAAO,GAAA,EAAAE,UAAA,OAAAP,IAAA,CAAAQ,IAAA,CAAAC,KAAA,CAAAT,IAAA,EAAAG,OAAA,YAAAH,IAAA;AAAA,SAAAU,cAAAC,MAAA,aAAAC,CAAA,MAAAA,CAAA,GAAAC,SAAA,CAAAC,MAAA,EAAAF,CAAA,UAAAG,MAAA,WAAAF,SAAA,CAAAD,CAAA,IAAAC,SAAA,CAAAD,CAAA,QAAAA,CAAA,OAAAf,OAAA,CAAAI,MAAA,CAAAc,MAAA,OAAAC,OAAA,WAAAC,GAAA,QAAAC,gBAAA,CAAAC,OAAA,EAAAR,MAAA,EAAAM,GAAA,EAAAF,MAAA,CAAAE,GAAA,SAAAhB,MAAA,CAAAmB,yBAAA,GAAAnB,MAAA,CAAAoB,gBAAA,CAAAV,MAAA,EAAAV,MAAA,CAAAmB,yBAAA,CAAAL,MAAA,KAAAlB,OAAA,CAAAI,MAAA,CAAAc,MAAA,GAAAC,OAAA,WAAAC,GAAA,IAAAhB,MAAA,CAAAqB,cAAA,CAAAX,MAAA,EAAAM,GAAA,EAAAhB,MAAA,CAAAK,wBAAA,CAAAS,MAAA,EAAAE,GAAA,iBAAAN,MAAA;AAMlF,IAAMY,aAAa,GAAAb,aAAA,CAAAA,aAAA,KACrBc,4BAAmB;EACtBC,KAAK,EAAEC;AAAW,EACnB;AAACC,OAAA,CAAAJ,aAAA,GAAAA,aAAA;AAEK,IAAMK,uBAAyC,GAAGL,aAAa;AAACI,OAAA,CAAAC,uBAAA,GAAAA,uBAAA;AAShE,IAAMC,mBAAmB,GAAAnB,aAAA,CAAAA,aAAA,KAC3BoB,wCAAyB;EAC5BC,SAAS,EAAEC,2BAAkB;EAC7BP,KAAK;IAAA,IAAAQ,MAAA,OAAAC,kBAAA,CAAAf,OAAA,EAAAgB,YAAA,CAAAhB,OAAA,CAAAiB,IAAA,CAAE,SAAAC,QAAOC,WAAW,EAAEC,OAAO;MAAA,OAAAJ,YAAA,CAAAhB,OAAA,CAAAqB,IAAA,UAAAC,SAAAC,QAAA;QAAA,kBAAAA,QAAA,CAAAC,IAAA,GAAAD,QAAA,CAAAE,IAAA;UAAA;YAAA,OAAAF,QAAA,CAAAG,MAAA,WAAK,IAAAb,2BAAkB,EAACM,WAAW,EAAEC,OAAO,CAAC;UAAA;UAAA;YAAA,OAAAG,QAAA,CAAAI,IAAA;QAAA;MAAA,GAAAT,OAAA;IAAA;IAAA,SAAAZ,MAAAsB,EAAA,EAAAC,GAAA;MAAA,OAAAf,MAAA,CAAAxB,KAAA,OAAAI,SAAA;IAAA;IAAA,OAAAY,KAAA;EAAA;AAAA,EAChF;AAACE,OAAA,CAAAE,mBAAA,GAAAA,mBAAA;AAEK,IAAMoB,6BAA+C,GAAGpB,mBAAmB;AAACF,OAAA,CAAAsB,6BAAA,GAAAA,6BAAA"}

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

@@ -9,8 +9,7 @@ exports.default = decode;
 var _slicedToArray2 = _interopRequireDefault(require("@babel/runtime/helpers/slicedToArray"));
 function _createForOfIteratorHelper(o, allowArrayLike) { var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"]; if (!it) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function e(_e) { throw _e; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = it.call(o); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function e(_e2) { didErr = true; err = _e2; }, f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
 function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
-function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) { arr2[i] = arr[i]; } return arr2; }
-
+function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) arr2[i] = arr[i]; return arr2; }
 var 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);
@@ -168,8 +167,7 @@ function decodeExtensions(dataView, indicesEndPosition) {
           break;
         }
       default:
-        {
-        }
+        {}
     }
     position += extensionLength;
   }

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

@@ -1 +1 @@
-{"version":3,"file":"decode-quantized-mesh.js","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"],"sources":["../../../src/lib/decode-quantized-mesh.ts"],"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"],"mappings":";;;;;;;;;;;;;AAoBA,IAAMA,qBAAqB,GAAG,IAAIC,GAAG,CAAC,CACpC,CAAC,SAAS,EAAEC,YAAY,CAACC,iBAAiB,CAAC,EAC3C,CAAC,SAAS,EAAED,YAAY,CAACC,iBAAiB,CAAC,EAC3C,CAAC,SAAS,EAAED,YAAY,CAACC,iBAAiB,CAAC,EAE3C,CAAC,WAAW,EAAEC,YAAY,CAACD,iBAAiB,CAAC,EAC7C,CAAC,WAAW,EAAEC,YAAY,CAACD,iBAAiB,CAAC,EAE7C,CAAC,uBAAuB,EAAED,YAAY,CAACC,iBAAiB,CAAC,EACzD,CAAC,uBAAuB,EAAED,YAAY,CAACC,iBAAiB,CAAC,EACzD,CAAC,uBAAuB,EAAED,YAAY,CAACC,iBAAiB,CAAC,EACzD,CAAC,sBAAsB,EAAED,YAAY,CAACC,iBAAiB,CAAC,EAExD,CAAC,wBAAwB,EAAED,YAAY,CAACC,iBAAiB,CAAC,EAC1D,CAAC,wBAAwB,EAAED,YAAY,CAACC,iBAAiB,CAAC,EAC1D,CAAC,wBAAwB,EAAED,YAAY,CAACC,iBAAiB,CAAC,CAC3D,CAAC;AAEF,SAASE,YAAY,CAACC,KAAK,EAAE;EAC3B,OAAQA,KAAK,IAAI,CAAC,GAAI,EAAEA,KAAK,GAAG,CAAC,CAAC;AACpC;AAEA,SAASC,YAAY,CAACC,QAAQ,EAAE;EAC9B,IAAIC,QAAQ,GAAG,CAAC;EAChB,IAAMC,MAAM,GAAG,CAAC,CAAC;EAAC,2CAEcV,qBAAqB;IAAA;EAAA;IAArD,oDAAuD;MAAA;QAA3CW,GAAG;QAAEC,UAAU;MACzB,IAAMC,MAAM,GAAGD,UAAU,KAAK,CAAC,GAAGJ,QAAQ,CAACM,UAAU,GAAGN,QAAQ,CAACO,UAAU;MAE3EL,MAAM,CAACC,GAAG,CAAC,GAAGE,MAAM,CAACG,IAAI,CAACR,QAAQ,EAAEC,QAAQ,EAAE,IAAI,CAAC;MACnDA,QAAQ,IAAIG,UAAU;IACxB;EAAC;IAAA;EAAA;IAAA;EAAA;EAED,OAAO;IAACF,MAAM,EAANA,MAAM;IAAEO,iBAAiB,EAAER;EAAQ,CAAC;AAC9C;AAEA,SAASS,gBAAgB,CAACV,QAAQ,EAAES,iBAAiB,EAAE;EACrD,IAAIR,QAAQ,GAAGQ,iBAAiB;EAChC,IAAME,iBAAiB,GAAG,CAAC;EAC3B,IAAMC,WAAW,GAAGZ,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EACtD,IAAMa,UAAU,GAAG,IAAIC,WAAW,CAACH,WAAW,GAAGD,iBAAiB,CAAC;EAEnEV,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,IAAMsB,oBAAoB,GAAGF,WAAW,CAACpB,iBAAiB;EAC1D,IAAMuB,kBAAkB,GAAGN,WAAW,GAAGK,oBAAoB;EAC7D,IAAME,mBAAmB,GAAGlB,QAAQ;EACpC,IAAMmB,mBAAmB,GAAGD,mBAAmB,GAAGD,kBAAkB;EACpE,IAAMG,wBAAwB,GAAGD,mBAAmB,GAAGF,kBAAkB;EAEzE,IAAII,CAAC,GAAG,CAAC;EACT,IAAIC,CAAC,GAAG,CAAC;EACT,IAAIC,MAAM,GAAG,CAAC;EAEd,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGb,WAAW,EAAEa,CAAC,EAAE,EAAE;IACpCH,CAAC,IAAIzB,YAAY,CAACG,QAAQ,CAAC0B,SAAS,CAACP,mBAAmB,GAAGF,oBAAoB,GAAGQ,CAAC,EAAE,IAAI,CAAC,CAAC;IAC3FF,CAAC,IAAI1B,YAAY,CAACG,QAAQ,CAAC0B,SAAS,CAACN,mBAAmB,GAAGH,oBAAoB,GAAGQ,CAAC,EAAE,IAAI,CAAC,CAAC;IAC3FD,MAAM,IAAI3B,YAAY,CACpBG,QAAQ,CAAC0B,SAAS,CAACL,wBAAwB,GAAGJ,oBAAoB,GAAGQ,CAAC,EAAE,IAAI,CAAC,CAC9E;IAEDX,UAAU,CAACW,CAAC,CAAC,GAAGH,CAAC;IACjBR,UAAU,CAACW,CAAC,GAAGb,WAAW,CAAC,GAAGW,CAAC;IAC/BT,UAAU,CAACW,CAAC,GAAGb,WAAW,GAAG,CAAC,CAAC,GAAGY,MAAM;EAC1C;EAEAvB,QAAQ,IAAIiB,kBAAkB,GAAG,CAAC;EAElC,OAAO;IAACJ,UAAU,EAAVA,UAAU;IAAEa,qBAAqB,EAAE1B;EAAQ,CAAC;AACtD;AAEA,SAAS2B,WAAW,CAACC,MAAM,EAAE5B,QAAQ,EAAE6B,YAAY,EAAEC,aAAa,EAAkB;EAAA,IAAhBC,OAAO,uEAAG,IAAI;EAChF,IAAIC,OAAO;EAEX,IAAIF,aAAa,KAAK,CAAC,EAAE;IACvBE,OAAO,GAAG,IAAIlB,WAAW,CAACc,MAAM,EAAE5B,QAAQ,EAAE6B,YAAY,CAAC;EAC3D,CAAC,MAAM;IACLG,OAAO,GAAG,IAAIjB,WAAW,CAACa,MAAM,EAAE5B,QAAQ,EAAE6B,YAAY,CAAC;EAC3D;EAEA,IAAI,CAACE,OAAO,EAAE;IACZ,OAAOC,OAAO;EAChB;EAEA,IAAIC,OAAO,GAAG,CAAC;EAEf,KAAK,IAAIT,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGQ,OAAO,CAACE,MAAM,EAAE,EAAEV,CAAC,EAAE;IACvC,IAAMW,IAAI,GAAGH,OAAO,CAACR,CAAC,CAAC;IAEvBQ,OAAO,CAACR,CAAC,CAAC,GAAGS,OAAO,GAAGE,IAAI;IAE3B,IAAIA,IAAI,KAAK,CAAC,EAAE;MACd,EAAEF,OAAO;IACX;EACF;EAEA,OAAOD,OAAO;AAChB;AAEA,SAASI,qBAAqB,CAACrC,QAAQ,EAAEc,UAAU,EAAEa,qBAAqB,EAAE;EAC1E,IAAI1B,QAAQ,GAAG0B,qBAAqB;EACpC,IAAMhB,iBAAiB,GAAG,CAAC;EAC3B,IAAMC,WAAW,GAAGE,UAAU,CAACqB,MAAM,GAAGxB,iBAAiB;EACzD,IAAMoB,aAAa,GACjBnB,WAAW,GAAG,KAAK,GAAGI,WAAW,CAACrB,iBAAiB,GAAGoB,WAAW,CAACpB,iBAAiB;EAErF,IAAIM,QAAQ,GAAG8B,aAAa,KAAK,CAAC,EAAE;IAClC9B,QAAQ,IAAI8B,aAAa,GAAI9B,QAAQ,GAAG8B,aAAc;EACxD;EAEA,IAAMO,aAAa,GAAGtC,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EACxDA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,IAAM4C,oBAAoB,GAAGD,aAAa,GAAG,CAAC;EAC9C,IAAME,eAAe,GAAGZ,WAAW,CACjC5B,QAAQ,CAAC6B,MAAM,EACf5B,QAAQ,EACRsC,oBAAoB,EACpBR,aAAa,CACd;EACD9B,QAAQ,IAAIsC,oBAAoB,GAAGR,aAAa;EAEhD,OAAO;IACLU,0BAA0B,EAAExC,QAAQ;IACpCuC,eAAe,EAAfA;EACF,CAAC;AACH;AAEA,SAASE,iBAAiB,CAAC1C,QAAQ,EAAEc,UAAU,EAAE2B,0BAA0B,EAAE;EAC3E,IAAIxC,QAAQ,GAAGwC,0BAA0B;EACzC,IAAM9B,iBAAiB,GAAG,CAAC;EAC3B,IAAMC,WAAW,GAAGE,UAAU,CAACqB,MAAM,GAAGxB,iBAAiB;EACzD,IAAMoB,aAAa,GACjBnB,WAAW,GAAG,KAAK,GAAGI,WAAW,CAACrB,iBAAiB,GAAGoB,WAAW,CAACpB,iBAAiB;EAErF,IAAMgD,eAAe,GAAG3C,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EAC1DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,IAAMiD,WAAW,GAAGhB,WAAW,CAAC5B,QAAQ,CAAC6B,MAAM,EAAE5B,QAAQ,EAAE0C,eAAe,EAAEZ,aAAa,EAAE,KAAK,CAAC;EACjG9B,QAAQ,IAAI0C,eAAe,GAAGZ,aAAa;EAE3C,IAAMc,gBAAgB,GAAG7C,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EAC3DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,IAAMmD,YAAY,GAAGlB,WAAW,CAC9B5B,QAAQ,CAAC6B,MAAM,EACf5B,QAAQ,EACR4C,gBAAgB,EAChBd,aAAa,EACb,KAAK,CACN;EACD9B,QAAQ,IAAI4C,gBAAgB,GAAGd,aAAa;EAE5C,IAAMgB,eAAe,GAAG/C,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EAC1DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,IAAMqD,WAAW,GAAGpB,WAAW,CAAC5B,QAAQ,CAAC6B,MAAM,EAAE5B,QAAQ,EAAE8C,eAAe,EAAEhB,aAAa,EAAE,KAAK,CAAC;EACjG9B,QAAQ,IAAI8C,eAAe,GAAGhB,aAAa;EAE3C,IAAMkB,gBAAgB,GAAGjD,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EAC3DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,IAAMuD,YAAY,GAAGtB,WAAW,CAC9B5B,QAAQ,CAAC6B,MAAM,EACf5B,QAAQ,EACRgD,gBAAgB,EAChBlB,aAAa,EACb,KAAK,CACN;EACD9B,QAAQ,IAAIgD,gBAAgB,GAAGlB,aAAa;EAE5C,OAAO;IACLoB,sBAAsB,EAAElD,QAAQ;IAChC2C,WAAW,EAAXA,WAAW;IACXE,YAAY,EAAZA,YAAY;IACZE,WAAW,EAAXA,WAAW;IACXE,YAAY,EAAZA;EACF,CAAC;AACH;AAEA,SAASE,4BAA4B,CAACC,iBAAiB,EAAE;EACvD,OAAO,IAAIC,UAAU,CACnBD,iBAAiB,CAACxB,MAAM,EACxBwB,iBAAiB,CAACE,UAAU,EAC5BF,iBAAiB,CAACG,UAAU,CAC7B;AACH;AAEA,SAASC,wBAAwB,CAACJ,iBAAiB,EAAE;EACnD,OAAOA,iBAAiB,CAACxB,MAAM,CAAC6B,KAAK,CACnCL,iBAAiB,CAACE,UAAU,EAC5BF,iBAAiB,CAACE,UAAU,GAAGF,iBAAiB,CAACG,UAAU,CAC5D;AACH;AAOA,SAASG,gBAAgB,CAAC3D,QAAQ,EAAE4D,kBAAkB,EAAE;EACtD,IAAMC,UAAsB,GAAG,CAAC,CAAC;EAEjC,IAAI7D,QAAQ,CAACwD,UAAU,IAAII,kBAAkB,EAAE;IAC7C,OAAO;MAACC,UAAU,EAAVA,UAAU;MAAEC,qBAAqB,EAAEF;IAAkB,CAAC;EAChE;EAEA,IAAI3D,QAAQ,GAAG2D,kBAAkB;EAEjC,OAAO3D,QAAQ,GAAGD,QAAQ,CAACwD,UAAU,EAAE;IACrC,IAAMO,WAAW,GAAG/D,QAAQ,CAACgE,QAAQ,CAAC/D,QAAQ,EAAE,IAAI,CAAC;IACrDA,QAAQ,IAAIqD,UAAU,CAAC3D,iBAAiB;IAExC,IAAMsE,eAAe,GAAGjE,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;IAC1DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;IAEzC,IAAMuE,aAAa,GAAG,IAAIC,QAAQ,CAACnE,QAAQ,CAAC6B,MAAM,EAAE5B,QAAQ,EAAEgE,eAAe,CAAC;IAE9E,QAAQF,WAAW;MACjB,KAAK,CAAC;QAAE;UACNF,UAAU,CAACO,aAAa,GAAGhB,4BAA4B,CAACc,aAAa,CAAC;UAEtE;QACF;MACA,KAAK,CAAC;QAAE;UACNL,UAAU,CAACQ,SAAS,GAAGZ,wBAAwB,CAACS,aAAa,CAAC;UAE9D;QACF;MACA;QAAS;QAET;IAAC;IAGHjE,QAAQ,IAAIgE,eAAe;EAC7B;EAEA,OAAO;IAACJ,UAAU,EAAVA,UAAU;IAAEC,qBAAqB,EAAE7D;EAAQ,CAAC;AACtD;AAEO,IAAMqE,cAAc,GAAG;EAC5BpE,MAAM,EAAE,CAAC;EACTqE,QAAQ,EAAE,CAAC;EACX/B,eAAe,EAAE,CAAC;EAClBgC,WAAW,EAAE,CAAC;EACdX,UAAU,EAAE;AACd,CAAC;AAAC;AAEF,IAAMY,eAAe,GAAG;EACtBC,eAAe,EAAEJ,cAAc,CAACT;AAClC,CAAC;AAEc,SAASc,MAAM,CAACC,IAAI,EAAEC,WAAW,EAAE;EAChD,IAAMC,OAAO,GAAGC,MAAM,CAACC,MAAM,CAAC,CAAC,CAAC,EAAEP,eAAe,EAAEI,WAAW,CAAC;EAC/D,IAAMI,IAAI,GAAG,IAAId,QAAQ,CAACS,IAAI,CAAC;EAC/B,oBAAoC7E,YAAY,CAACkF,IAAI,CAAC;IAA/C/E,MAAM,iBAANA,MAAM;IAAEO,iBAAiB,iBAAjBA,iBAAiB;EAEhC,IAAIqE,OAAO,CAACJ,eAAe,GAAGJ,cAAc,CAACC,QAAQ,EAAE;IACrD,OAAO;MAACrE,MAAM,EAANA;IAAM,CAAC;EACjB;EAEA,wBAA4CQ,gBAAgB,CAACuE,IAAI,EAAExE,iBAAiB,CAAC;IAA9EK,UAAU,qBAAVA,UAAU;IAAEa,qBAAqB,qBAArBA,qBAAqB;EAExC,IAAImD,OAAO,CAACJ,eAAe,GAAGJ,cAAc,CAAC9B,eAAe,EAAE;IAC5D,OAAO;MAACtC,MAAM,EAANA,MAAM;MAAEY,UAAU,EAAVA;IAAU,CAAC;EAC7B;EAEA,4BAAsDuB,qBAAqB,CACzE4C,IAAI,EACJnE,UAAU,EACVa,qBAAqB,CACtB;IAJMa,eAAe,yBAAfA,eAAe;IAAEC,0BAA0B,yBAA1BA,0BAA0B;EAMlD,IAAIqC,OAAO,CAACJ,eAAe,GAAGJ,cAAc,CAACE,WAAW,EAAE;IACxD,OAAO;MAACtE,MAAM,EAANA,MAAM;MAAEY,UAAU,EAAVA,UAAU;MAAE0B,eAAe,EAAfA;IAAe,CAAC;EAC9C;EAEA,yBACEE,iBAAiB,CAACuC,IAAI,EAAEnE,UAAU,EAAE2B,0BAA0B,CAAC;IAD1DG,WAAW,sBAAXA,WAAW;IAAEE,YAAY,sBAAZA,YAAY;IAAEE,WAAW,sBAAXA,WAAW;IAAEE,YAAY,sBAAZA,YAAY;IAAEC,sBAAsB,sBAAtBA,sBAAsB;EAGnF,IAAI2B,OAAO,CAACJ,eAAe,GAAGJ,cAAc,CAACT,UAAU,EAAE;IACvD,OAAO;MACL3D,MAAM,EAANA,MAAM;MACNY,UAAU,EAAVA,UAAU;MACV0B,eAAe,EAAfA,eAAe;MACfI,WAAW,EAAXA,WAAW;MACXM,YAAY,EAAZA,YAAY;MACZF,WAAW,EAAXA,WAAW;MACXF,YAAY,EAAZA;IACF,CAAC;EACH;EAEA,wBAAqBa,gBAAgB,CAACsB,IAAI,EAAE9B,sBAAsB,CAAC;IAA5DU,UAAU,qBAAVA,UAAU;EAEjB,OAAO;IACL3D,MAAM,EAANA,MAAM;IACNY,UAAU,EAAVA,UAAU;IACV0B,eAAe,EAAfA,eAAe;IACfI,WAAW,EAAXA,WAAW;IACXM,YAAY,EAAZA,YAAY;IACZF,WAAW,EAAXA,WAAW;IACXF,YAAY,EAAZA,YAAY;IACZe,UAAU,EAAVA;EACF,CAAC;AACH"}
+{"version":3,"file":"decode-quantized-mesh.js","names":["QUANTIZED_MESH_HEADER","Map","Float64Array","BYTES_PER_ELEMENT","Float32Array","decodeZigZag","value","decodeHeader","dataView","position","header","_iterator","_createForOfIteratorHelper","_step","s","n","done","_step$value","_slicedToArray2","default","key","bytesCount","getter","getFloat64","getFloat32","call","err","e","f","headerEndPosition","decodeVertexData","elementsPerVertex","vertexCount","getUint32","vertexData","Uint16Array","Uint32Array","bytesPerArrayElement","elementArrayLength","uArrayStartPosition","vArrayStartPosition","heightArrayStartPosition","u","v","height","i","getUint16","vertexDataEndPosition","decodeIndex","buffer","indicesCount","bytesPerIndex","encoded","arguments","length","undefined","indices","highest","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","exports","DEFAULT_OPTIONS","maxDecodingStep","decode","data","userOptions","options","Object","assign","view","_decodeHeader","_decodeVertexData","_decodeTriangleIndice","_decodeEdgeIndices","_decodeExtensions"],"sources":["../../../src/lib/decode-quantized-mesh.ts"],"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"],"mappings":";;;;;;;;;;;;AAoBA,IAAMA,qBAAqB,GAAG,IAAIC,GAAG,CAAC,CACpC,CAAC,SAAS,EAAEC,YAAY,CAACC,iBAAiB,CAAC,EAC3C,CAAC,SAAS,EAAED,YAAY,CAACC,iBAAiB,CAAC,EAC3C,CAAC,SAAS,EAAED,YAAY,CAACC,iBAAiB,CAAC,EAE3C,CAAC,WAAW,EAAEC,YAAY,CAACD,iBAAiB,CAAC,EAC7C,CAAC,WAAW,EAAEC,YAAY,CAACD,iBAAiB,CAAC,EAE7C,CAAC,uBAAuB,EAAED,YAAY,CAACC,iBAAiB,CAAC,EACzD,CAAC,uBAAuB,EAAED,YAAY,CAACC,iBAAiB,CAAC,EACzD,CAAC,uBAAuB,EAAED,YAAY,CAACC,iBAAiB,CAAC,EACzD,CAAC,sBAAsB,EAAED,YAAY,CAACC,iBAAiB,CAAC,EAExD,CAAC,wBAAwB,EAAED,YAAY,CAACC,iBAAiB,CAAC,EAC1D,CAAC,wBAAwB,EAAED,YAAY,CAACC,iBAAiB,CAAC,EAC1D,CAAC,wBAAwB,EAAED,YAAY,CAACC,iBAAiB,CAAC,CAC3D,CAAC;AAEF,SAASE,YAAYA,CAACC,KAAK,EAAE;EAC3B,OAAQA,KAAK,IAAI,CAAC,GAAI,EAAEA,KAAK,GAAG,CAAC,CAAC;AACpC;AAEA,SAASC,YAAYA,CAACC,QAAQ,EAAE;EAC9B,IAAIC,QAAQ,GAAG,CAAC;EAChB,IAAMC,MAAM,GAAG,CAAC,CAAC;EAAC,IAAAC,SAAA,GAAAC,0BAAA,CAEcZ,qBAAqB;IAAAa,KAAA;EAAA;IAArD,KAAAF,SAAA,CAAAG,CAAA,MAAAD,KAAA,GAAAF,SAAA,CAAAI,CAAA,IAAAC,IAAA,GAAuD;MAAA,IAAAC,WAAA,OAAAC,eAAA,CAAAC,OAAA,EAAAN,KAAA,CAAAP,KAAA;QAA3Cc,GAAG,GAAAH,WAAA;QAAEI,UAAU,GAAAJ,WAAA;MACzB,IAAMK,MAAM,GAAGD,UAAU,KAAK,CAAC,GAAGb,QAAQ,CAACe,UAAU,GAAGf,QAAQ,CAACgB,UAAU;MAE3Ed,MAAM,CAACU,GAAG,CAAC,GAAGE,MAAM,CAACG,IAAI,CAACjB,QAAQ,EAAEC,QAAQ,EAAE,IAAI,CAAC;MACnDA,QAAQ,IAAIY,UAAU;IACxB;EAAC,SAAAK,GAAA;IAAAf,SAAA,CAAAgB,CAAA,CAAAD,GAAA;EAAA;IAAAf,SAAA,CAAAiB,CAAA;EAAA;EAED,OAAO;IAAClB,MAAM,EAANA,MAAM;IAAEmB,iBAAiB,EAAEpB;EAAQ,CAAC;AAC9C;AAEA,SAASqB,gBAAgBA,CAACtB,QAAQ,EAAEqB,iBAAiB,EAAE;EACrD,IAAIpB,QAAQ,GAAGoB,iBAAiB;EAChC,IAAME,iBAAiB,GAAG,CAAC;EAC3B,IAAMC,WAAW,GAAGxB,QAAQ,CAACyB,SAAS,CAACxB,QAAQ,EAAE,IAAI,CAAC;EACtD,IAAMyB,UAAU,GAAG,IAAIC,WAAW,CAACH,WAAW,GAAGD,iBAAiB,CAAC;EAEnEtB,QAAQ,IAAI2B,WAAW,CAACjC,iBAAiB;EAEzC,IAAMkC,oBAAoB,GAAGF,WAAW,CAAChC,iBAAiB;EAC1D,IAAMmC,kBAAkB,GAAGN,WAAW,GAAGK,oBAAoB;EAC7D,IAAME,mBAAmB,GAAG9B,QAAQ;EACpC,IAAM+B,mBAAmB,GAAGD,mBAAmB,GAAGD,kBAAkB;EACpE,IAAMG,wBAAwB,GAAGD,mBAAmB,GAAGF,kBAAkB;EAEzE,IAAII,CAAC,GAAG,CAAC;EACT,IAAIC,CAAC,GAAG,CAAC;EACT,IAAIC,MAAM,GAAG,CAAC;EAEd,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGb,WAAW,EAAEa,CAAC,EAAE,EAAE;IACpCH,CAAC,IAAIrC,YAAY,CAACG,QAAQ,CAACsC,SAAS,CAACP,mBAAmB,GAAGF,oBAAoB,GAAGQ,CAAC,EAAE,IAAI,CAAC,CAAC;IAC3FF,CAAC,IAAItC,YAAY,CAACG,QAAQ,CAACsC,SAAS,CAACN,mBAAmB,GAAGH,oBAAoB,GAAGQ,CAAC,EAAE,IAAI,CAAC,CAAC;IAC3FD,MAAM,IAAIvC,YAAY,CACpBG,QAAQ,CAACsC,SAAS,CAACL,wBAAwB,GAAGJ,oBAAoB,GAAGQ,CAAC,EAAE,IAAI,CAAC,CAC9E;IAEDX,UAAU,CAACW,CAAC,CAAC,GAAGH,CAAC;IACjBR,UAAU,CAACW,CAAC,GAAGb,WAAW,CAAC,GAAGW,CAAC;IAC/BT,UAAU,CAACW,CAAC,GAAGb,WAAW,GAAG,CAAC,CAAC,GAAGY,MAAM;EAC1C;EAEAnC,QAAQ,IAAI6B,kBAAkB,GAAG,CAAC;EAElC,OAAO;IAACJ,UAAU,EAAVA,UAAU;IAAEa,qBAAqB,EAAEtC;EAAQ,CAAC;AACtD;AAEA,SAASuC,WAAWA,CAACC,MAAM,EAAExC,QAAQ,EAAEyC,YAAY,EAAEC,aAAa,EAAkB;EAAA,IAAhBC,OAAO,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,IAAI;EAChF,IAAIG,OAAO;EAEX,IAAIL,aAAa,KAAK,CAAC,EAAE;IACvBK,OAAO,GAAG,IAAIrB,WAAW,CAACc,MAAM,EAAExC,QAAQ,EAAEyC,YAAY,CAAC;EAC3D,CAAC,MAAM;IACLM,OAAO,GAAG,IAAIpB,WAAW,CAACa,MAAM,EAAExC,QAAQ,EAAEyC,YAAY,CAAC;EAC3D;EAEA,IAAI,CAACE,OAAO,EAAE;IACZ,OAAOI,OAAO;EAChB;EAEA,IAAIC,OAAO,GAAG,CAAC;EAEf,KAAK,IAAIZ,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGW,OAAO,CAACF,MAAM,EAAE,EAAET,CAAC,EAAE;IACvC,IAAMa,IAAI,GAAGF,OAAO,CAACX,CAAC,CAAC;IAEvBW,OAAO,CAACX,CAAC,CAAC,GAAGY,OAAO,GAAGC,IAAI;IAE3B,IAAIA,IAAI,KAAK,CAAC,EAAE;MACd,EAAED,OAAO;IACX;EACF;EAEA,OAAOD,OAAO;AAChB;AAEA,SAASG,qBAAqBA,CAACnD,QAAQ,EAAE0B,UAAU,EAAEa,qBAAqB,EAAE;EAC1E,IAAItC,QAAQ,GAAGsC,qBAAqB;EACpC,IAAMhB,iBAAiB,GAAG,CAAC;EAC3B,IAAMC,WAAW,GAAGE,UAAU,CAACoB,MAAM,GAAGvB,iBAAiB;EACzD,IAAMoB,aAAa,GACjBnB,WAAW,GAAG,KAAK,GAAGI,WAAW,CAACjC,iBAAiB,GAAGgC,WAAW,CAAChC,iBAAiB;EAErF,IAAIM,QAAQ,GAAG0C,aAAa,KAAK,CAAC,EAAE;IAClC1C,QAAQ,IAAI0C,aAAa,GAAI1C,QAAQ,GAAG0C,aAAc;EACxD;EAEA,IAAMS,aAAa,GAAGpD,QAAQ,CAACyB,SAAS,CAACxB,QAAQ,EAAE,IAAI,CAAC;EACxDA,QAAQ,IAAI2B,WAAW,CAACjC,iBAAiB;EAEzC,IAAM0D,oBAAoB,GAAGD,aAAa,GAAG,CAAC;EAC9C,IAAME,eAAe,GAAGd,WAAW,CACjCxC,QAAQ,CAACyC,MAAM,EACfxC,QAAQ,EACRoD,oBAAoB,EACpBV,aAAa,CACd;EACD1C,QAAQ,IAAIoD,oBAAoB,GAAGV,aAAa;EAEhD,OAAO;IACLY,0BAA0B,EAAEtD,QAAQ;IACpCqD,eAAe,EAAfA;EACF,CAAC;AACH;AAEA,SAASE,iBAAiBA,CAACxD,QAAQ,EAAE0B,UAAU,EAAE6B,0BAA0B,EAAE;EAC3E,IAAItD,QAAQ,GAAGsD,0BAA0B;EACzC,IAAMhC,iBAAiB,GAAG,CAAC;EAC3B,IAAMC,WAAW,GAAGE,UAAU,CAACoB,MAAM,GAAGvB,iBAAiB;EACzD,IAAMoB,aAAa,GACjBnB,WAAW,GAAG,KAAK,GAAGI,WAAW,CAACjC,iBAAiB,GAAGgC,WAAW,CAAChC,iBAAiB;EAErF,IAAM8D,eAAe,GAAGzD,QAAQ,CAACyB,SAAS,CAACxB,QAAQ,EAAE,IAAI,CAAC;EAC1DA,QAAQ,IAAI2B,WAAW,CAACjC,iBAAiB;EAEzC,IAAM+D,WAAW,GAAGlB,WAAW,CAACxC,QAAQ,CAACyC,MAAM,EAAExC,QAAQ,EAAEwD,eAAe,EAAEd,aAAa,EAAE,KAAK,CAAC;EACjG1C,QAAQ,IAAIwD,eAAe,GAAGd,aAAa;EAE3C,IAAMgB,gBAAgB,GAAG3D,QAAQ,CAACyB,SAAS,CAACxB,QAAQ,EAAE,IAAI,CAAC;EAC3DA,QAAQ,IAAI2B,WAAW,CAACjC,iBAAiB;EAEzC,IAAMiE,YAAY,GAAGpB,WAAW,CAC9BxC,QAAQ,CAACyC,MAAM,EACfxC,QAAQ,EACR0D,gBAAgB,EAChBhB,aAAa,EACb,KAAK,CACN;EACD1C,QAAQ,IAAI0D,gBAAgB,GAAGhB,aAAa;EAE5C,IAAMkB,eAAe,GAAG7D,QAAQ,CAACyB,SAAS,CAACxB,QAAQ,EAAE,IAAI,CAAC;EAC1DA,QAAQ,IAAI2B,WAAW,CAACjC,iBAAiB;EAEzC,IAAMmE,WAAW,GAAGtB,WAAW,CAACxC,QAAQ,CAACyC,MAAM,EAAExC,QAAQ,EAAE4D,eAAe,EAAElB,aAAa,EAAE,KAAK,CAAC;EACjG1C,QAAQ,IAAI4D,eAAe,GAAGlB,aAAa;EAE3C,IAAMoB,gBAAgB,GAAG/D,QAAQ,CAACyB,SAAS,CAACxB,QAAQ,EAAE,IAAI,CAAC;EAC3DA,QAAQ,IAAI2B,WAAW,CAACjC,iBAAiB;EAEzC,IAAMqE,YAAY,GAAGxB,WAAW,CAC9BxC,QAAQ,CAACyC,MAAM,EACfxC,QAAQ,EACR8D,gBAAgB,EAChBpB,aAAa,EACb,KAAK,CACN;EACD1C,QAAQ,IAAI8D,gBAAgB,GAAGpB,aAAa;EAE5C,OAAO;IACLsB,sBAAsB,EAAEhE,QAAQ;IAChCyD,WAAW,EAAXA,WAAW;IACXE,YAAY,EAAZA,YAAY;IACZE,WAAW,EAAXA,WAAW;IACXE,YAAY,EAAZA;EACF,CAAC;AACH;AAEA,SAASE,4BAA4BA,CAACC,iBAAiB,EAAE;EACvD,OAAO,IAAIC,UAAU,CACnBD,iBAAiB,CAAC1B,MAAM,EACxB0B,iBAAiB,CAACE,UAAU,EAC5BF,iBAAiB,CAACG,UAAU,CAC7B;AACH;AAEA,SAASC,wBAAwBA,CAACJ,iBAAiB,EAAE;EACnD,OAAOA,iBAAiB,CAAC1B,MAAM,CAAC+B,KAAK,CACnCL,iBAAiB,CAACE,UAAU,EAC5BF,iBAAiB,CAACE,UAAU,GAAGF,iBAAiB,CAACG,UAAU,CAC5D;AACH;AAOA,SAASG,gBAAgBA,CAACzE,QAAQ,EAAE0E,kBAAkB,EAAE;EACtD,IAAMC,UAAsB,GAAG,CAAC,CAAC;EAEjC,IAAI3E,QAAQ,CAACsE,UAAU,IAAII,kBAAkB,EAAE;IAC7C,OAAO;MAACC,UAAU,EAAVA,UAAU;MAAEC,qBAAqB,EAAEF;IAAkB,CAAC;EAChE;EAEA,IAAIzE,QAAQ,GAAGyE,kBAAkB;EAEjC,OAAOzE,QAAQ,GAAGD,QAAQ,CAACsE,UAAU,EAAE;IACrC,IAAMO,WAAW,GAAG7E,QAAQ,CAAC8E,QAAQ,CAAC7E,QAAQ,EAAE,IAAI,CAAC;IACrDA,QAAQ,IAAImE,UAAU,CAACzE,iBAAiB;IAExC,IAAMoF,eAAe,GAAG/E,QAAQ,CAACyB,SAAS,CAACxB,QAAQ,EAAE,IAAI,CAAC;IAC1DA,QAAQ,IAAI2B,WAAW,CAACjC,iBAAiB;IAEzC,IAAMqF,aAAa,GAAG,IAAIC,QAAQ,CAACjF,QAAQ,CAACyC,MAAM,EAAExC,QAAQ,EAAE8E,eAAe,CAAC;IAE9E,QAAQF,WAAW;MACjB,KAAK,CAAC;QAAE;UACNF,UAAU,CAACO,aAAa,GAAGhB,4BAA4B,CAACc,aAAa,CAAC;UAEtE;QACF;MACA,KAAK,CAAC;QAAE;UACNL,UAAU,CAACQ,SAAS,GAAGZ,wBAAwB,CAACS,aAAa,CAAC;UAE9D;QACF;MACA;QAAS,CAET;IAAC;IAGH/E,QAAQ,IAAI8E,eAAe;EAC7B;EAEA,OAAO;IAACJ,UAAU,EAAVA,UAAU;IAAEC,qBAAqB,EAAE3E;EAAQ,CAAC;AACtD;AAEO,IAAMmF,cAAc,GAAG;EAC5BlF,MAAM,EAAE,CAAC;EACTmF,QAAQ,EAAE,CAAC;EACX/B,eAAe,EAAE,CAAC;EAClBgC,WAAW,EAAE,CAAC;EACdX,UAAU,EAAE;AACd,CAAC;AAACY,OAAA,CAAAH,cAAA,GAAAA,cAAA;AAEF,IAAMI,eAAe,GAAG;EACtBC,eAAe,EAAEL,cAAc,CAACT;AAClC,CAAC;AAEc,SAASe,MAAMA,CAACC,IAAI,EAAEC,WAAW,EAAE;EAChD,IAAMC,OAAO,GAAGC,MAAM,CAACC,MAAM,CAAC,CAAC,CAAC,EAAEP,eAAe,EAAEI,WAAW,CAAC;EAC/D,IAAMI,IAAI,GAAG,IAAIf,QAAQ,CAACU,IAAI,CAAC;EAC/B,IAAAM,aAAA,GAAoClG,YAAY,CAACiG,IAAI,CAAC;IAA/C9F,MAAM,GAAA+F,aAAA,CAAN/F,MAAM;IAAEmB,iBAAiB,GAAA4E,aAAA,CAAjB5E,iBAAiB;EAEhC,IAAIwE,OAAO,CAACJ,eAAe,GAAGL,cAAc,CAACC,QAAQ,EAAE;IACrD,OAAO;MAACnF,MAAM,EAANA;IAAM,CAAC;EACjB;EAEA,IAAAgG,iBAAA,GAA4C5E,gBAAgB,CAAC0E,IAAI,EAAE3E,iBAAiB,CAAC;IAA9EK,UAAU,GAAAwE,iBAAA,CAAVxE,UAAU;IAAEa,qBAAqB,GAAA2D,iBAAA,CAArB3D,qBAAqB;EAExC,IAAIsD,OAAO,CAACJ,eAAe,GAAGL,cAAc,CAAC9B,eAAe,EAAE;IAC5D,OAAO;MAACpD,MAAM,EAANA,MAAM;MAAEwB,UAAU,EAAVA;IAAU,CAAC;EAC7B;EAEA,IAAAyE,qBAAA,GAAsDhD,qBAAqB,CACzE6C,IAAI,EACJtE,UAAU,EACVa,qBAAqB,CACtB;IAJMe,eAAe,GAAA6C,qBAAA,CAAf7C,eAAe;IAAEC,0BAA0B,GAAA4C,qBAAA,CAA1B5C,0BAA0B;EAMlD,IAAIsC,OAAO,CAACJ,eAAe,GAAGL,cAAc,CAACE,WAAW,EAAE;IACxD,OAAO;MAACpF,MAAM,EAANA,MAAM;MAAEwB,UAAU,EAAVA,UAAU;MAAE4B,eAAe,EAAfA;IAAe,CAAC;EAC9C;EAEA,IAAA8C,kBAAA,GACE5C,iBAAiB,CAACwC,IAAI,EAAEtE,UAAU,EAAE6B,0BAA0B,CAAC;IAD1DG,WAAW,GAAA0C,kBAAA,CAAX1C,WAAW;IAAEE,YAAY,GAAAwC,kBAAA,CAAZxC,YAAY;IAAEE,WAAW,GAAAsC,kBAAA,CAAXtC,WAAW;IAAEE,YAAY,GAAAoC,kBAAA,CAAZpC,YAAY;IAAEC,sBAAsB,GAAAmC,kBAAA,CAAtBnC,sBAAsB;EAGnF,IAAI4B,OAAO,CAACJ,eAAe,GAAGL,cAAc,CAACT,UAAU,EAAE;IACvD,OAAO;MACLzE,MAAM,EAANA,MAAM;MACNwB,UAAU,EAAVA,UAAU;MACV4B,eAAe,EAAfA,eAAe;MACfI,WAAW,EAAXA,WAAW;MACXM,YAAY,EAAZA,YAAY;MACZF,WAAW,EAAXA,WAAW;MACXF,YAAY,EAAZA;IACF,CAAC;EACH;EAEA,IAAAyC,iBAAA,GAAqB5B,gBAAgB,CAACuB,IAAI,EAAE/B,sBAAsB,CAAC;IAA5DU,UAAU,GAAA0B,iBAAA,CAAV1B,UAAU;EAEjB,OAAO;IACLzE,MAAM,EAANA,MAAM;IACNwB,UAAU,EAAVA,UAAU;IACV4B,eAAe,EAAfA,eAAe;IACfI,WAAW,EAAXA,WAAW;IACXM,YAAY,EAAZA,YAAY;IACZF,WAAW,EAAXA,WAAW;IACXF,YAAY,EAAZA,YAAY;IACZe,UAAU,EAAVA;EACF,CAAC;AACH"}

package/dist/es5/lib/delatin/index.js

@@ -16,7 +16,6 @@ var Delatin = function () {
     this.height = height;
     this.coords = [];
     this.triangles = [];
-
     this._halfedges = [];
     this._candidates = [];
     this._queueIndices = [];
@@ -32,55 +31,42 @@ var Delatin = function () {
     var p1 = this._addPoint(x1, 0);
     var p2 = this._addPoint(0, y1);
     var p3 = this._addPoint(x1, y1);
-
     var t0 = this._addTriangle(p3, p0, p2, -1, -1, -1);
     this._addTriangle(p0, p3, p1, t0, -1, -1);
     this._flush();
   }
-
   (0, _createClass2.default)(Delatin, [{
     key: "run",
-    value:
-    function run() {
+    value: function run() {
       var maxError = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : 1;
       while (this.getMaxError() > maxError) {
         this.refine();
       }
     }
-
   }, {
     key: "refine",
-    value:
-    function refine() {
+    value: function refine() {
       this._step();
       this._flush();
     }
-
   }, {
     key: "getMaxError",
-    value:
-    function getMaxError() {
+    value: function getMaxError() {
       return this._errors[0];
     }
-
   }, {
     key: "getRMSD",
-    value:
-    function getRMSD() {
+    value: function getRMSD() {
       return this._rmsSum > 0 ? Math.sqrt(this._rmsSum / (this.width * this.height)) : 0;
     }
-
   }, {
     key: "heightAt",
-    value:
-    function heightAt(x, y) {
+    value: function heightAt(x, y) {
       return this.data[this.width * y + x];
     }
-
   }, {
     key: "_flush",
-    value:
-    function _flush() {
+    value: function _flush() {
       var coords = this.coords;
       for (var i = 0; i < this._pendingLen; i++) {
         var t = this._pending[i];
@@ -91,16 +77,13 @@ var Delatin = function () {
       }
       this._pendingLen = 0;
     }
-
   }, {
     key: "_findCandidate",
-    value:
-    function _findCandidate(p0x, p0y, p1x, p1y, p2x, p2y, t) {
+    value: function _findCandidate(p0x, p0y, p1x, p1y, p2x, p2y, t) {
       var minX = Math.min(p0x, p1x, p2x);
       var minY = Math.min(p0y, p1y, p2y);
       var maxX = Math.max(p0x, p1x, p2x);
       var maxY = Math.max(p0y, p1y, p2y);
-
       var w00 = orient(p1x, p1y, p2x, p2y, minX, minY);
       var w01 = orient(p2x, p2y, p0x, p0y, minX, minY);
       var w02 = orient(p0x, p0y, p1x, p1y, minX, minY);
@@ -110,12 +93,10 @@ var Delatin = function () {
       var b12 = p1x - p2x;
       var a20 = p0y - p2y;
       var b20 = p2x - p0x;
-
       var a = orient(p0x, p0y, p1x, p1y, p2x, p2y);
       var z0 = this.heightAt(p0x, p0y) / a;
       var z1 = this.heightAt(p1x, p1y) / a;
       var z2 = this.heightAt(p2x, p2y) / a;
-
       var maxError = 0;
       var mx = 0;
       var my = 0;
@@ -138,7 +119,6 @@ var Delatin = function () {
         for (var x = minX + dx; x <= maxX; x++) {
           if (w0 >= 0 && w1 >= 0 && w2 >= 0) {
             wasInside = true;
-
             var z = z0 * w0 + z1 * w1 + z2 * w2;
             var dz = Math.abs(z - this.heightAt(x, y));
             rms += dz * dz;
@@ -161,18 +141,14 @@ var Delatin = function () {
       if (mx === p0x && my === p0y || mx === p1x && my === p1y || mx === p2x && my === p2y) {
         maxError = 0;
       }
-
       this._candidates[2 * t] = mx;
       this._candidates[2 * t + 1] = my;
       this._rms[t] = rms;
-
       this._queuePush(t, maxError, rms);
     }
-
   }, {
     key: "_step",
-    value:
-    function _step() {
+    value: function _step() {
       var t = this._queuePop();
       var e0 = t * 3 + 0;
       var e1 = t * 3 + 1;
@@ -207,31 +183,24 @@ var Delatin = function () {
         this._legalize(t2);
       }
     }
-
   }, {
     key: "_addPoint",
-    value:
-    function _addPoint(x, y) {
+    value: function _addPoint(x, y) {
       var i = this.coords.length >> 1;
       this.coords.push(x, y);
       return i;
     }
-
   }, {
     key: "_addTriangle",
-    value:
-    function _addTriangle(a, b, c, ab, bc, ca) {
+    value: function _addTriangle(a, b, c, ab, bc, ca) {
       var e = arguments.length > 6 && arguments[6] !== undefined ? arguments[6] : this.triangles.length;
       var t = e / 3;
-
       this.triangles[e + 0] = a;
       this.triangles[e + 1] = b;
       this.triangles[e + 2] = c;
-
       this._halfedges[e + 0] = ab;
       this._halfedges[e + 1] = bc;
       this._halfedges[e + 2] = ca;
-
       if (ab >= 0) {
         this._halfedges[ab] = e + 0;
       }
@@ -241,20 +210,16 @@ var Delatin = function () {
       if (ca >= 0) {
         this._halfedges[ca] = e + 2;
       }
-
       this._candidates[2 * t + 0] = 0;
       this._candidates[2 * t + 1] = 0;
       this._queueIndices[t] = -1;
       this._rms[t] = 0;
-
       this._pending[this._pendingLen++] = t;
-
       return e;
     }
   }, {
     key: "_legalize",
     value: function _legalize(a) {
-
       var b = this._halfedges[a];
       if (b < 0) {
         return;
@@ -284,11 +249,9 @@ var Delatin = function () {
       this._legalize(t0 + 1);
       this._legalize(t1 + 2);
     }
-
   }, {
     key: "_handleCollinear",
-    value:
-    function _handleCollinear(pn, a) {
+    value: function _handleCollinear(pn, a) {
       var a0 = a - a % 3;
       var al = a0 + (a + 1) % 3;
       var ar = a0 + (a + 2) % 3;
@@ -321,12 +284,9 @@ var Delatin = function () {
       this._legalize(t2);
       this._legalize(t3);
     }
-
   }, {
     key: "_queuePush",
-    value:
-
-    function _queuePush(t, error, rms) {
+    value: function _queuePush(t, error, rms) {
       var i = this._queue.length;
       this._queueIndices[t] = i;
       this._queue.push(t);

package/dist/es5/lib/delatin/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","names":["Delatin","data","width","height","coords","triangles","_halfedges","_candidates","_queueIndices","_queue","_errors","_rms","_pending","_pendingLen","_rmsSum","x1","y1","p0","_addPoint","p1","p2","p3","t0","_addTriangle","_flush","maxError","getMaxError","refine","_step","Math","sqrt","x","y","i","t","a","b","c","_findCandidate","p0x","p0y","p1x","p1y","p2x","p2y","minX","min","minY","maxX","max","maxY","w00","orient","w01","w02","a01","b01","a12","b12","a20","b20","z0","heightAt","z1","z2","mx","my","rms","dx","floor","w0","w1","w2","wasInside","z","dz","abs","_queuePush","_queuePop","e0","e1","e2","ax","ay","bx","by","cx","cy","px","py","pn","_handleCollinear","h0","h1","h2","t1","t2","_legalize","length","push","ab","bc","ca","e","a0","b0","al","ar","bl","br","pr","pl","inCircle","hal","har","hbl","hbr","_queueRemove","t3","error","_queueUp","n","_queueSwap","_queueDown","_queuePopBack","pop","it","indexOf","Error","j","pi","pj","j0","_queueLess","i0","j1","j2","dy","ex","ey","fx","fy","ap","bp","cp"],"sources":["../../../../src/lib/delatin/index.ts"],"sourcesContent":["// ISC License\n\n// Copyright(c) 2019, Michael Fogleman, Vladimir Agafonkin\n\n// Permission to use, copy, modify, and / or distribute this software for any purpose\n// with or without fee is hereby granted, provided that the above copyright notice\n// and this permission notice appear in all copies.\n\n// THE SOFTWARE IS PROVIDED \"AS IS\" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH\n// REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND\n// FITNESS.IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,\n//   INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS\n// OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER\n// TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF\n// THIS SOFTWARE.\n\n// @ts-nocheck\n\n/* eslint-disable complexity, max-params, max-statements, max-depth, no-constant-condition */\nexport default class Delatin {\n  constructor(data, width, height = width) {\n    this.data = data; // height data\n    this.width = width;\n    this.height = height;\n\n    this.coords = []; // vertex coordinates (x, y)\n    this.triangles = []; // mesh triangle indices\n\n    // additional triangle data\n    this._halfedges = [];\n    this._candidates = [];\n    this._queueIndices = [];\n\n    this._queue = []; // queue of added triangles\n    this._errors = [];\n    this._rms = [];\n    this._pending = []; // triangles pending addition to queue\n    this._pendingLen = 0;\n\n    this._rmsSum = 0;\n\n    const x1 = width - 1;\n    const y1 = height - 1;\n    const p0 = this._addPoint(0, 0);\n    const p1 = this._addPoint(x1, 0);\n    const p2 = this._addPoint(0, y1);\n    const p3 = this._addPoint(x1, y1);\n\n    // add initial two triangles\n    const t0 = this._addTriangle(p3, p0, p2, -1, -1, -1);\n    this._addTriangle(p0, p3, p1, t0, -1, -1);\n    this._flush();\n  }\n\n  // refine the mesh until its maximum error gets below the given one\n  run(maxError = 1) {\n    while (this.getMaxError() > maxError) {\n      this.refine();\n    }\n  }\n\n  // refine the mesh with a single point\n  refine() {\n    this._step();\n    this._flush();\n  }\n\n  // max error of the current mesh\n  getMaxError() {\n    return this._errors[0];\n  }\n\n  // root-mean-square deviation of the current mesh\n  getRMSD() {\n    return this._rmsSum > 0 ? Math.sqrt(this._rmsSum / (this.width * this.height)) : 0;\n  }\n\n  // height value at a given position\n  heightAt(x, y) {\n    return this.data[this.width * y + x];\n  }\n\n  // rasterize and queue all triangles that got added or updated in _step\n  _flush() {\n    const coords = this.coords;\n    for (let i = 0; i < this._pendingLen; i++) {\n      const t = this._pending[i];\n      // rasterize triangle to find maximum pixel error\n      const a = 2 * this.triangles[t * 3 + 0];\n      const b = 2 * this.triangles[t * 3 + 1];\n      const c = 2 * this.triangles[t * 3 + 2];\n      this._findCandidate(\n        coords[a],\n        coords[a + 1],\n        coords[b],\n        coords[b + 1],\n        coords[c],\n        coords[c + 1],\n        t\n      );\n    }\n    this._pendingLen = 0;\n  }\n\n  // rasterize a triangle, find its max error, and queue it for processing\n  _findCandidate(p0x, p0y, p1x, p1y, p2x, p2y, t) {\n    // triangle bounding box\n    const minX = Math.min(p0x, p1x, p2x);\n    const minY = Math.min(p0y, p1y, p2y);\n    const maxX = Math.max(p0x, p1x, p2x);\n    const maxY = Math.max(p0y, p1y, p2y);\n\n    // forward differencing variables\n    let w00 = orient(p1x, p1y, p2x, p2y, minX, minY);\n    let w01 = orient(p2x, p2y, p0x, p0y, minX, minY);\n    let w02 = orient(p0x, p0y, p1x, p1y, minX, minY);\n    const a01 = p1y - p0y;\n    const b01 = p0x - p1x;\n    const a12 = p2y - p1y;\n    const b12 = p1x - p2x;\n    const a20 = p0y - p2y;\n    const b20 = p2x - p0x;\n\n    // pre-multiplied z values at vertices\n    const a = orient(p0x, p0y, p1x, p1y, p2x, p2y);\n    const z0 = this.heightAt(p0x, p0y) / a;\n    const z1 = this.heightAt(p1x, p1y) / a;\n    const z2 = this.heightAt(p2x, p2y) / a;\n\n    // iterate over pixels in bounding box\n    let maxError = 0;\n    let mx = 0;\n    let my = 0;\n    let rms = 0;\n    for (let y = minY; y <= maxY; y++) {\n      // compute starting offset\n      let dx = 0;\n      if (w00 < 0 && a12 !== 0) {\n        dx = Math.max(dx, Math.floor(-w00 / a12));\n      }\n      if (w01 < 0 && a20 !== 0) {\n        dx = Math.max(dx, Math.floor(-w01 / a20));\n      }\n      if (w02 < 0 && a01 !== 0) {\n        dx = Math.max(dx, Math.floor(-w02 / a01));\n      }\n\n      let w0 = w00 + a12 * dx;\n      let w1 = w01 + a20 * dx;\n      let w2 = w02 + a01 * dx;\n\n      let wasInside = false;\n\n      for (let x = minX + dx; x <= maxX; x++) {\n        // check if inside triangle\n        if (w0 >= 0 && w1 >= 0 && w2 >= 0) {\n          wasInside = true;\n\n          // compute z using barycentric coordinates\n          const z = z0 * w0 + z1 * w1 + z2 * w2;\n          const dz = Math.abs(z - this.heightAt(x, y));\n          rms += dz * dz;\n          if (dz > maxError) {\n            maxError = dz;\n            mx = x;\n            my = y;\n          }\n        } else if (wasInside) {\n          break;\n        }\n\n        w0 += a12;\n        w1 += a20;\n        w2 += a01;\n      }\n\n      w00 += b12;\n      w01 += b20;\n      w02 += b01;\n    }\n\n    if ((mx === p0x && my === p0y) || (mx === p1x && my === p1y) || (mx === p2x && my === p2y)) {\n      maxError = 0;\n    }\n\n    // update triangle metadata\n    this._candidates[2 * t] = mx;\n    this._candidates[2 * t + 1] = my;\n    this._rms[t] = rms;\n\n    // add triangle to priority queue\n    this._queuePush(t, maxError, rms);\n  }\n\n  // process the next triangle in the queue, splitting it with a new point\n  _step() {\n    // pop triangle with highest error from priority queue\n    const t = this._queuePop();\n\n    const e0 = t * 3 + 0;\n    const e1 = t * 3 + 1;\n    const e2 = t * 3 + 2;\n\n    const p0 = this.triangles[e0];\n    const p1 = this.triangles[e1];\n    const p2 = this.triangles[e2];\n\n    const ax = this.coords[2 * p0];\n    const ay = this.coords[2 * p0 + 1];\n    const bx = this.coords[2 * p1];\n    const by = this.coords[2 * p1 + 1];\n    const cx = this.coords[2 * p2];\n    const cy = this.coords[2 * p2 + 1];\n    const px = this._candidates[2 * t];\n    const py = this._candidates[2 * t + 1];\n\n    const pn = this._addPoint(px, py);\n\n    if (orient(ax, ay, bx, by, px, py) === 0) {\n      this._handleCollinear(pn, e0);\n    } else if (orient(bx, by, cx, cy, px, py) === 0) {\n      this._handleCollinear(pn, e1);\n    } else if (orient(cx, cy, ax, ay, px, py) === 0) {\n      this._handleCollinear(pn, e2);\n    } else {\n      const h0 = this._halfedges[e0];\n      const h1 = this._halfedges[e1];\n      const h2 = this._halfedges[e2];\n\n      const t0 = this._addTriangle(p0, p1, pn, h0, -1, -1, e0);\n      const t1 = this._addTriangle(p1, p2, pn, h1, -1, t0 + 1);\n      const t2 = this._addTriangle(p2, p0, pn, h2, t0 + 2, t1 + 1);\n\n      this._legalize(t0);\n      this._legalize(t1);\n      this._legalize(t2);\n    }\n  }\n\n  // add coordinates for a new vertex\n  _addPoint(x, y) {\n    const i = this.coords.length >> 1;\n    this.coords.push(x, y);\n    return i;\n  }\n\n  // add or update a triangle in the mesh\n  _addTriangle(a, b, c, ab, bc, ca, e = this.triangles.length) {\n    const t = e / 3; // new triangle index\n\n    // add triangle vertices\n    this.triangles[e + 0] = a;\n    this.triangles[e + 1] = b;\n    this.triangles[e + 2] = c;\n\n    // add triangle halfedges\n    this._halfedges[e + 0] = ab;\n    this._halfedges[e + 1] = bc;\n    this._halfedges[e + 2] = ca;\n\n    // link neighboring halfedges\n    if (ab >= 0) {\n      this._halfedges[ab] = e + 0;\n    }\n    if (bc >= 0) {\n      this._halfedges[bc] = e + 1;\n    }\n    if (ca >= 0) {\n      this._halfedges[ca] = e + 2;\n    }\n\n    // init triangle metadata\n    this._candidates[2 * t + 0] = 0;\n    this._candidates[2 * t + 1] = 0;\n    this._queueIndices[t] = -1;\n    this._rms[t] = 0;\n\n    // add triangle to pending queue for later rasterization\n    this._pending[this._pendingLen++] = t;\n\n    // return first halfedge index\n    return e;\n  }\n\n  _legalize(a) {\n    // if the pair of triangles doesn't satisfy the Delaunay condition\n    // (p1 is inside the circumcircle of [p0, pl, pr]), flip them,\n    // then do the same check/flip recursively for the new pair of triangles\n    //\n    //           pl                    pl\n    //          /||\\                  /  \\\n    //       al/ || \\bl            al/    \\a\n    //        /  ||  \\              /      \\\n    //       /  a||b  \\    flip    /___ar___\\\n    //     p0\\   ||   /p1   =>   p0\\---bl---/p1\n    //        \\  ||  /              \\      /\n    //       ar\\ || /br             b\\    /br\n    //          \\||/                  \\  /\n    //           pr                    pr\n\n    const b = this._halfedges[a];\n\n    if (b < 0) {\n      return;\n    }\n\n    const a0 = a - (a % 3);\n    const b0 = b - (b % 3);\n    const al = a0 + ((a + 1) % 3);\n    const ar = a0 + ((a + 2) % 3);\n    const bl = b0 + ((b + 2) % 3);\n    const br = b0 + ((b + 1) % 3);\n    const p0 = this.triangles[ar];\n    const pr = this.triangles[a];\n    const pl = this.triangles[al];\n    const p1 = this.triangles[bl];\n    const coords = this.coords;\n\n    if (\n      !inCircle(\n        coords[2 * p0],\n        coords[2 * p0 + 1],\n        coords[2 * pr],\n        coords[2 * pr + 1],\n        coords[2 * pl],\n        coords[2 * pl + 1],\n        coords[2 * p1],\n        coords[2 * p1 + 1]\n      )\n    ) {\n      return;\n    }\n\n    const hal = this._halfedges[al];\n    const har = this._halfedges[ar];\n    const hbl = this._halfedges[bl];\n    const hbr = this._halfedges[br];\n\n    this._queueRemove(a0 / 3);\n    this._queueRemove(b0 / 3);\n\n    const t0 = this._addTriangle(p0, p1, pl, -1, hbl, hal, a0);\n    const t1 = this._addTriangle(p1, p0, pr, t0, har, hbr, b0);\n\n    this._legalize(t0 + 1);\n    this._legalize(t1 + 2);\n  }\n\n  // handle a case where new vertex is on the edge of a triangle\n  _handleCollinear(pn, a) {\n    const a0 = a - (a % 3);\n    const al = a0 + ((a + 1) % 3);\n    const ar = a0 + ((a + 2) % 3);\n    const p0 = this.triangles[ar];\n    const pr = this.triangles[a];\n    const pl = this.triangles[al];\n    const hal = this._halfedges[al];\n    const har = this._halfedges[ar];\n\n    const b = this._halfedges[a];\n\n    if (b < 0) {\n      const t0 = this._addTriangle(pn, p0, pr, -1, har, -1, a0);\n      const t1 = this._addTriangle(p0, pn, pl, t0, -1, hal);\n      this._legalize(t0 + 1);\n      this._legalize(t1 + 2);\n      return;\n    }\n\n    const b0 = b - (b % 3);\n    const bl = b0 + ((b + 2) % 3);\n    const br = b0 + ((b + 1) % 3);\n    const p1 = this.triangles[bl];\n    const hbl = this._halfedges[bl];\n    const hbr = this._halfedges[br];\n\n    this._queueRemove(b0 / 3);\n\n    const t0 = this._addTriangle(p0, pr, pn, har, -1, -1, a0);\n    const t1 = this._addTriangle(pr, p1, pn, hbr, -1, t0 + 1, b0);\n    const t2 = this._addTriangle(p1, pl, pn, hbl, -1, t1 + 1);\n    const t3 = this._addTriangle(pl, p0, pn, hal, t0 + 2, t2 + 1);\n\n    this._legalize(t0);\n    this._legalize(t1);\n    this._legalize(t2);\n    this._legalize(t3);\n  }\n\n  // priority queue methods\n\n  _queuePush(t, error, rms) {\n    const i = this._queue.length;\n    this._queueIndices[t] = i;\n    this._queue.push(t);\n    this._errors.push(error);\n    this._rmsSum += rms;\n    this._queueUp(i);\n  }\n\n  _queuePop() {\n    const n = this._queue.length - 1;\n    this._queueSwap(0, n);\n    this._queueDown(0, n);\n    return this._queuePopBack();\n  }\n\n  _queuePopBack() {\n    const t = this._queue.pop();\n    this._errors.pop();\n    this._rmsSum -= this._rms[t];\n    this._queueIndices[t] = -1;\n    return t;\n  }\n\n  _queueRemove(t) {\n    const i = this._queueIndices[t];\n    if (i < 0) {\n      const it = this._pending.indexOf(t);\n      if (it !== -1) {\n        this._pending[it] = this._pending[--this._pendingLen];\n      } else {\n        throw new Error('Broken triangulation (something went wrong).');\n      }\n      return;\n    }\n    const n = this._queue.length - 1;\n    if (n !== i) {\n      this._queueSwap(i, n);\n      if (!this._queueDown(i, n)) {\n        this._queueUp(i);\n      }\n    }\n    this._queuePopBack();\n  }\n\n  _queueLess(i, j) {\n    return this._errors[i] > this._errors[j];\n  }\n\n  _queueSwap(i, j) {\n    const pi = this._queue[i];\n    const pj = this._queue[j];\n    this._queue[i] = pj;\n    this._queue[j] = pi;\n    this._queueIndices[pi] = j;\n    this._queueIndices[pj] = i;\n    const e = this._errors[i];\n    this._errors[i] = this._errors[j];\n    this._errors[j] = e;\n  }\n\n  _queueUp(j0) {\n    let j = j0;\n    while (true) {\n      const i = (j - 1) >> 1;\n      if (i === j || !this._queueLess(j, i)) {\n        break;\n      }\n      this._queueSwap(i, j);\n      j = i;\n    }\n  }\n\n  _queueDown(i0, n) {\n    let i = i0;\n    while (true) {\n      const j1 = 2 * i + 1;\n      if (j1 >= n || j1 < 0) {\n        break;\n      }\n      const j2 = j1 + 1;\n      let j = j1;\n      if (j2 < n && this._queueLess(j2, j1)) {\n        j = j2;\n      }\n      if (!this._queueLess(j, i)) {\n        break;\n      }\n      this._queueSwap(i, j);\n      i = j;\n    }\n    return i > i0;\n  }\n}\n\nfunction orient(ax, ay, bx, by, cx, cy) {\n  return (bx - cx) * (ay - cy) - (by - cy) * (ax - cx);\n}\n\nfunction inCircle(ax, ay, bx, by, cx, cy, px, py) {\n  const dx = ax - px;\n  const dy = ay - py;\n  const ex = bx - px;\n  const ey = by - py;\n  const fx = cx - px;\n  const fy = cy - py;\n\n  const ap = dx * dx + dy * dy;\n  const bp = ex * ex + ey * ey;\n  const cp = fx * fx + fy * fy;\n\n  return dx * (ey * cp - bp * fy) - dy * (ex * cp - bp * fx) + ap * (ex * fy - ey * fx) < 0;\n}\n"],"mappings":";;;;;;;;;IAmBqBA,OAAO;EAC1B,iBAAYC,IAAI,EAAEC,KAAK,EAAkB;IAAA,IAAhBC,MAAM,uEAAGD,KAAK;IAAA;IACrC,IAAI,CAACD,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACC,KAAK,GAAGA,KAAK;IAClB,IAAI,CAACC,MAAM,GAAGA,MAAM;IAEpB,IAAI,CAACC,MAAM,GAAG,EAAE;IAChB,IAAI,CAACC,SAAS,GAAG,EAAE;;IAGnB,IAAI,CAACC,UAAU,GAAG,EAAE;IACpB,IAAI,CAACC,WAAW,GAAG,EAAE;IACrB,IAAI,CAACC,aAAa,GAAG,EAAE;IAEvB,IAAI,CAACC,MAAM,GAAG,EAAE;IAChB,IAAI,CAACC,OAAO,GAAG,EAAE;IACjB,IAAI,CAACC,IAAI,GAAG,EAAE;IACd,IAAI,CAACC,QAAQ,GAAG,EAAE;IAClB,IAAI,CAACC,WAAW,GAAG,CAAC;IAEpB,IAAI,CAACC,OAAO,GAAG,CAAC;IAEhB,IAAMC,EAAE,GAAGb,KAAK,GAAG,CAAC;IACpB,IAAMc,EAAE,GAAGb,MAAM,GAAG,CAAC;IACrB,IAAMc,EAAE,GAAG,IAAI,CAACC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/B,IAAMC,EAAE,GAAG,IAAI,CAACD,SAAS,CAACH,EAAE,EAAE,CAAC,CAAC;IAChC,IAAMK,EAAE,GAAG,IAAI,CAACF,SAAS,CAAC,CAAC,EAAEF,EAAE,CAAC;IAChC,IAAMK,EAAE,GAAG,IAAI,CAACH,SAAS,CAACH,EAAE,EAAEC,EAAE,CAAC;;IAGjC,IAAMM,EAAE,GAAG,IAAI,CAACC,YAAY,CAACF,EAAE,EAAEJ,EAAE,EAAEG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpD,IAAI,CAACG,YAAY,CAACN,EAAE,EAAEI,EAAE,EAAEF,EAAE,EAAEG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzC,IAAI,CAACE,MAAM,EAAE;EACf;;EAAC;IAAA;IAAA;IAGD,eAAkB;MAAA,IAAdC,QAAQ,uEAAG,CAAC;MACd,OAAO,IAAI,CAACC,WAAW,EAAE,GAAGD,QAAQ,EAAE;QACpC,IAAI,CAACE,MAAM,EAAE;MACf;IACF;;EAAC;IAAA;IAAA;IAGD,kBAAS;MACP,IAAI,CAACC,KAAK,EAAE;MACZ,IAAI,CAACJ,MAAM,EAAE;IACf;;EAAC;IAAA;IAAA;IAGD,uBAAc;MACZ,OAAO,IAAI,CAACd,OAAO,CAAC,CAAC,CAAC;IACxB;;EAAC;IAAA;IAAA;IAGD,mBAAU;MACR,OAAO,IAAI,CAACI,OAAO,GAAG,CAAC,GAAGe,IAAI,CAACC,IAAI,CAAC,IAAI,CAAChB,OAAO,IAAI,IAAI,CAACZ,KAAK,GAAG,IAAI,CAACC,MAAM,CAAC,CAAC,GAAG,CAAC;IACpF;;EAAC;IAAA;IAAA;IAGD,kBAAS4B,CAAC,EAAEC,CAAC,EAAE;MACb,OAAO,IAAI,CAAC/B,IAAI,CAAC,IAAI,CAACC,KAAK,GAAG8B,CAAC,GAAGD,CAAC,CAAC;IACtC;;EAAC;IAAA;IAAA;IAGD,kBAAS;MACP,IAAM3B,MAAM,GAAG,IAAI,CAACA,MAAM;MAC1B,KAAK,IAAI6B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACpB,WAAW,EAAEoB,CAAC,EAAE,EAAE;QACzC,IAAMC,CAAC,GAAG,IAAI,CAACtB,QAAQ,CAACqB,CAAC,CAAC;QAE1B,IAAME,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC9B,SAAS,CAAC6B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAME,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC/B,SAAS,CAAC6B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAMG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAChC,SAAS,CAAC6B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,CAACI,cAAc,CACjBlC,MAAM,CAAC+B,CAAC,CAAC,EACT/B,MAAM,CAAC+B,CAAC,GAAG,CAAC,CAAC,EACb/B,MAAM,CAACgC,CAAC,CAAC,EACThC,MAAM,CAACgC,CAAC,GAAG,CAAC,CAAC,EACbhC,MAAM,CAACiC,CAAC,CAAC,EACTjC,MAAM,CAACiC,CAAC,GAAG,CAAC,CAAC,EACbH,CAAC,CACF;MACH;MACA,IAAI,CAACrB,WAAW,GAAG,CAAC;IACtB;;EAAC;IAAA;IAAA;IAGD,wBAAe0B,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEV,CAAC,EAAE;MAE9C,IAAMW,IAAI,GAAGhB,IAAI,CAACiB,GAAG,CAACP,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;MACpC,IAAMI,IAAI,GAAGlB,IAAI,CAACiB,GAAG,CAACN,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;MACpC,IAAMI,IAAI,GAAGnB,IAAI,CAACoB,GAAG,CAACV,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;MACpC,IAAMO,IAAI,GAAGrB,IAAI,CAACoB,GAAG,CAACT,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;;MAGpC,IAAIO,GAAG,GAAGC,MAAM,CAACX,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,IAAI,EAAEE,IAAI,CAAC;MAChD,IAAIM,GAAG,GAAGD,MAAM,CAACT,GAAG,EAAEC,GAAG,EAAEL,GAAG,EAAEC,GAAG,EAAEK,IAAI,EAAEE,IAAI,CAAC;MAChD,IAAIO,GAAG,GAAGF,MAAM,CAACb,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEG,IAAI,EAAEE,IAAI,CAAC;MAChD,IAAMQ,GAAG,GAAGb,GAAG,GAAGF,GAAG;MACrB,IAAMgB,GAAG,GAAGjB,GAAG,GAAGE,GAAG;MACrB,IAAMgB,GAAG,GAAGb,GAAG,GAAGF,GAAG;MACrB,IAAMgB,GAAG,GAAGjB,GAAG,GAAGE,GAAG;MACrB,IAAMgB,GAAG,GAAGnB,GAAG,GAAGI,GAAG;MACrB,IAAMgB,GAAG,GAAGjB,GAAG,GAAGJ,GAAG;;MAGrB,IAAMJ,CAAC,GAAGiB,MAAM,CAACb,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,CAAC;MAC9C,IAAMiB,EAAE,GAAG,IAAI,CAACC,QAAQ,CAACvB,GAAG,EAAEC,GAAG,CAAC,GAAGL,CAAC;MACtC,IAAM4B,EAAE,GAAG,IAAI,CAACD,QAAQ,CAACrB,GAAG,EAAEC,GAAG,CAAC,GAAGP,CAAC;MACtC,IAAM6B,EAAE,GAAG,IAAI,CAACF,QAAQ,CAACnB,GAAG,EAAEC,GAAG,CAAC,GAAGT,CAAC;;MAGtC,IAAIV,QAAQ,GAAG,CAAC;MAChB,IAAIwC,EAAE,GAAG,CAAC;MACV,IAAIC,EAAE,GAAG,CAAC;MACV,IAAIC,GAAG,GAAG,CAAC;MACX,KAAK,IAAInC,CAAC,GAAGe,IAAI,EAAEf,CAAC,IAAIkB,IAAI,EAAElB,CAAC,EAAE,EAAE;QAEjC,IAAIoC,EAAE,GAAG,CAAC;QACV,IAAIjB,GAAG,GAAG,CAAC,IAAIM,GAAG,KAAK,CAAC,EAAE;UACxBW,EAAE,GAAGvC,IAAI,CAACoB,GAAG,CAACmB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAAClB,GAAG,GAAGM,GAAG,CAAC,CAAC;QAC3C;QACA,IAAIJ,GAAG,GAAG,CAAC,IAAIM,GAAG,KAAK,CAAC,EAAE;UACxBS,EAAE,GAAGvC,IAAI,CAACoB,GAAG,CAACmB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAAChB,GAAG,GAAGM,GAAG,CAAC,CAAC;QAC3C;QACA,IAAIL,GAAG,GAAG,CAAC,IAAIC,GAAG,KAAK,CAAC,EAAE;UACxBa,EAAE,GAAGvC,IAAI,CAACoB,GAAG,CAACmB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAACf,GAAG,GAAGC,GAAG,CAAC,CAAC;QAC3C;QAEA,IAAIe,EAAE,GAAGnB,GAAG,GAAGM,GAAG,GAAGW,EAAE;QACvB,IAAIG,EAAE,GAAGlB,GAAG,GAAGM,GAAG,GAAGS,EAAE;QACvB,IAAII,EAAE,GAAGlB,GAAG,GAAGC,GAAG,GAAGa,EAAE;QAEvB,IAAIK,SAAS,GAAG,KAAK;QAErB,KAAK,IAAI1C,CAAC,GAAGc,IAAI,GAAGuB,EAAE,EAAErC,CAAC,IAAIiB,IAAI,EAAEjB,CAAC,EAAE,EAAE;UAEtC,IAAIuC,EAAE,IAAI,CAAC,IAAIC,EAAE,IAAI,CAAC,IAAIC,EAAE,IAAI,CAAC,EAAE;YACjCC,SAAS,GAAG,IAAI;;YAGhB,IAAMC,CAAC,GAAGb,EAAE,GAAGS,EAAE,GAAGP,EAAE,GAAGQ,EAAE,GAAGP,EAAE,GAAGQ,EAAE;YACrC,IAAMG,EAAE,GAAG9C,IAAI,CAAC+C,GAAG,CAACF,CAAC,GAAG,IAAI,CAACZ,QAAQ,CAAC/B,CAAC,EAAEC,CAAC,CAAC,CAAC;YAC5CmC,GAAG,IAAIQ,EAAE,GAAGA,EAAE;YACd,IAAIA,EAAE,GAAGlD,QAAQ,EAAE;cACjBA,QAAQ,GAAGkD,EAAE;cACbV,EAAE,GAAGlC,CAAC;cACNmC,EAAE,GAAGlC,CAAC;YACR;UACF,CAAC,MAAM,IAAIyC,SAAS,EAAE;YACpB;UACF;UAEAH,EAAE,IAAIb,GAAG;UACTc,EAAE,IAAIZ,GAAG;UACTa,EAAE,IAAIjB,GAAG;QACX;QAEAJ,GAAG,IAAIO,GAAG;QACVL,GAAG,IAAIO,GAAG;QACVN,GAAG,IAAIE,GAAG;MACZ;MAEA,IAAKS,EAAE,KAAK1B,GAAG,IAAI2B,EAAE,KAAK1B,GAAG,IAAMyB,EAAE,KAAKxB,GAAG,IAAIyB,EAAE,KAAKxB,GAAI,IAAKuB,EAAE,KAAKtB,GAAG,IAAIuB,EAAE,KAAKtB,GAAI,EAAE;QAC1FnB,QAAQ,GAAG,CAAC;MACd;;MAGA,IAAI,CAAClB,WAAW,CAAC,CAAC,GAAG2B,CAAC,CAAC,GAAG+B,EAAE;MAC5B,IAAI,CAAC1D,WAAW,CAAC,CAAC,GAAG2B,CAAC,GAAG,CAAC,CAAC,GAAGgC,EAAE;MAChC,IAAI,CAACvD,IAAI,CAACuB,CAAC,CAAC,GAAGiC,GAAG;;MAGlB,IAAI,CAACU,UAAU,CAAC3C,CAAC,EAAET,QAAQ,EAAE0C,GAAG,CAAC;IACnC;;EAAC;IAAA;IAAA;IAGD,iBAAQ;MAEN,IAAMjC,CAAC,GAAG,IAAI,CAAC4C,SAAS,EAAE;MAE1B,IAAMC,EAAE,GAAG7C,CAAC,GAAG,CAAC,GAAG,CAAC;MACpB,IAAM8C,EAAE,GAAG9C,CAAC,GAAG,CAAC,GAAG,CAAC;MACpB,IAAM+C,EAAE,GAAG/C,CAAC,GAAG,CAAC,GAAG,CAAC;MAEpB,IAAMjB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAAC0E,EAAE,CAAC;MAC7B,IAAM5D,EAAE,GAAG,IAAI,CAACd,SAAS,CAAC2E,EAAE,CAAC;MAC7B,IAAM5D,EAAE,GAAG,IAAI,CAACf,SAAS,CAAC4E,EAAE,CAAC;MAE7B,IAAMC,EAAE,GAAG,IAAI,CAAC9E,MAAM,CAAC,CAAC,GAAGa,EAAE,CAAC;MAC9B,IAAMkE,EAAE,GAAG,IAAI,CAAC/E,MAAM,CAAC,CAAC,GAAGa,EAAE,GAAG,CAAC,CAAC;MAClC,IAAMmE,EAAE,GAAG,IAAI,CAAChF,MAAM,CAAC,CAAC,GAAGe,EAAE,CAAC;MAC9B,IAAMkE,EAAE,GAAG,IAAI,CAACjF,MAAM,CAAC,CAAC,GAAGe,EAAE,GAAG,CAAC,CAAC;MAClC,IAAMmE,EAAE,GAAG,IAAI,CAAClF,MAAM,CAAC,CAAC,GAAGgB,EAAE,CAAC;MAC9B,IAAMmE,EAAE,GAAG,IAAI,CAACnF,MAAM,CAAC,CAAC,GAAGgB,EAAE,GAAG,CAAC,CAAC;MAClC,IAAMoE,EAAE,GAAG,IAAI,CAACjF,WAAW,CAAC,CAAC,GAAG2B,CAAC,CAAC;MAClC,IAAMuD,EAAE,GAAG,IAAI,CAAClF,WAAW,CAAC,CAAC,GAAG2B,CAAC,GAAG,CAAC,CAAC;MAEtC,IAAMwD,EAAE,GAAG,IAAI,CAACxE,SAAS,CAACsE,EAAE,EAAEC,EAAE,CAAC;MAEjC,IAAIrC,MAAM,CAAC8B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEG,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;QACxC,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAEX,EAAE,CAAC;MAC/B,CAAC,MAAM,IAAI3B,MAAM,CAACgC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;QAC/C,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAEV,EAAE,CAAC;MAC/B,CAAC,MAAM,IAAI5B,MAAM,CAACkC,EAAE,EAAEC,EAAE,EAAEL,EAAE,EAAEC,EAAE,EAAEK,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;QAC/C,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAET,EAAE,CAAC;MAC/B,CAAC,MAAM;QACL,IAAMW,EAAE,GAAG,IAAI,CAACtF,UAAU,CAACyE,EAAE,CAAC;QAC9B,IAAMc,EAAE,GAAG,IAAI,CAACvF,UAAU,CAAC0E,EAAE,CAAC;QAC9B,IAAMc,EAAE,GAAG,IAAI,CAACxF,UAAU,CAAC2E,EAAE,CAAC;QAE9B,IAAM3D,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAEE,EAAE,EAAEuE,EAAE,EAAEE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAEb,EAAE,CAAC;QACxD,IAAMgB,EAAE,GAAG,IAAI,CAACxE,YAAY,CAACJ,EAAE,EAAEC,EAAE,EAAEsE,EAAE,EAAEG,EAAE,EAAE,CAAC,CAAC,EAAEvE,EAAE,GAAG,CAAC,CAAC;QACxD,IAAM0E,EAAE,GAAG,IAAI,CAACzE,YAAY,CAACH,EAAE,EAAEH,EAAE,EAAEyE,EAAE,EAAEI,EAAE,EAAExE,EAAE,GAAG,CAAC,EAAEyE,EAAE,GAAG,CAAC,CAAC;QAE5D,IAAI,CAACE,SAAS,CAAC3E,EAAE,CAAC;QAClB,IAAI,CAAC2E,SAAS,CAACF,EAAE,CAAC;QAClB,IAAI,CAACE,SAAS,CAACD,EAAE,CAAC;MACpB;IACF;;EAAC;IAAA;IAAA;IAGD,mBAAUjE,CAAC,EAAEC,CAAC,EAAE;MACd,IAAMC,CAAC,GAAG,IAAI,CAAC7B,MAAM,CAAC8F,MAAM,IAAI,CAAC;MACjC,IAAI,CAAC9F,MAAM,CAAC+F,IAAI,CAACpE,CAAC,EAAEC,CAAC,CAAC;MACtB,OAAOC,CAAC;IACV;;EAAC;IAAA;IAAA;IAGD,sBAAaE,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAE+D,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAA6B;MAAA,IAA3BC,CAAC,uEAAG,IAAI,CAAClG,SAAS,CAAC6F,MAAM;MACzD,IAAMhE,CAAC,GAAGqE,CAAC,GAAG,CAAC;;MAGf,IAAI,CAAClG,SAAS,CAACkG,CAAC,GAAG,CAAC,CAAC,GAAGpE,CAAC;MACzB,IAAI,CAAC9B,SAAS,CAACkG,CAAC,GAAG,CAAC,CAAC,GAAGnE,CAAC;MACzB,IAAI,CAAC/B,SAAS,CAACkG,CAAC,GAAG,CAAC,CAAC,GAAGlE,CAAC;;MAGzB,IAAI,CAAC/B,UAAU,CAACiG,CAAC,GAAG,CAAC,CAAC,GAAGH,EAAE;MAC3B,IAAI,CAAC9F,UAAU,CAACiG,CAAC,GAAG,CAAC,CAAC,GAAGF,EAAE;MAC3B,IAAI,CAAC/F,UAAU,CAACiG,CAAC,GAAG,CAAC,CAAC,GAAGD,EAAE;;MAG3B,IAAIF,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,CAAC9F,UAAU,CAAC8F,EAAE,CAAC,GAAGG,CAAC,GAAG,CAAC;MAC7B;MACA,IAAIF,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,CAAC/F,UAAU,CAAC+F,EAAE,CAAC,GAAGE,CAAC,GAAG,CAAC;MAC7B;MACA,IAAID,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,CAAChG,UAAU,CAACgG,EAAE,CAAC,GAAGC,CAAC,GAAG,CAAC;MAC7B;;MAGA,IAAI,CAAChG,WAAW,CAAC,CAAC,GAAG2B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;MAC/B,IAAI,CAAC3B,WAAW,CAAC,CAAC,GAAG2B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;MAC/B,IAAI,CAAC1B,aAAa,CAAC0B,CAAC,CAAC,GAAG,CAAC,CAAC;MAC1B,IAAI,CAACvB,IAAI,CAACuB,CAAC,CAAC,GAAG,CAAC;;MAGhB,IAAI,CAACtB,QAAQ,CAAC,IAAI,CAACC,WAAW,EAAE,CAAC,GAAGqB,CAAC;;MAGrC,OAAOqE,CAAC;IACV;EAAC;IAAA;IAAA,OAED,mBAAUpE,CAAC,EAAE;;MAgBX,IAAMC,CAAC,GAAG,IAAI,CAAC9B,UAAU,CAAC6B,CAAC,CAAC;MAE5B,IAAIC,CAAC,GAAG,CAAC,EAAE;QACT;MACF;MAEA,IAAMoE,EAAE,GAAGrE,CAAC,GAAIA,CAAC,GAAG,CAAE;MACtB,IAAMsE,EAAE,GAAGrE,CAAC,GAAIA,CAAC,GAAG,CAAE;MACtB,IAAMsE,EAAE,GAAGF,EAAE,GAAI,CAACrE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMwE,EAAE,GAAGH,EAAE,GAAI,CAACrE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMyE,EAAE,GAAGH,EAAE,GAAI,CAACrE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMyE,EAAE,GAAGJ,EAAE,GAAI,CAACrE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMnB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAACsG,EAAE,CAAC;MAC7B,IAAMG,EAAE,GAAG,IAAI,CAACzG,SAAS,CAAC8B,CAAC,CAAC;MAC5B,IAAM4E,EAAE,GAAG,IAAI,CAAC1G,SAAS,CAACqG,EAAE,CAAC;MAC7B,IAAMvF,EAAE,GAAG,IAAI,CAACd,SAAS,CAACuG,EAAE,CAAC;MAC7B,IAAMxG,MAAM,GAAG,IAAI,CAACA,MAAM;MAE1B,IACE,CAAC4G,QAAQ,CACP5G,MAAM,CAAC,CAAC,GAAGa,EAAE,CAAC,EACdb,MAAM,CAAC,CAAC,GAAGa,EAAE,GAAG,CAAC,CAAC,EAClBb,MAAM,CAAC,CAAC,GAAG0G,EAAE,CAAC,EACd1G,MAAM,CAAC,CAAC,GAAG0G,EAAE,GAAG,CAAC,CAAC,EAClB1G,MAAM,CAAC,CAAC,GAAG2G,EAAE,CAAC,EACd3G,MAAM,CAAC,CAAC,GAAG2G,EAAE,GAAG,CAAC,CAAC,EAClB3G,MAAM,CAAC,CAAC,GAAGe,EAAE,CAAC,EACdf,MAAM,CAAC,CAAC,GAAGe,EAAE,GAAG,CAAC,CAAC,CACnB,EACD;QACA;MACF;MAEA,IAAM8F,GAAG,GAAG,IAAI,CAAC3G,UAAU,CAACoG,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAAC5G,UAAU,CAACqG,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAAC7G,UAAU,CAACsG,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAAC9G,UAAU,CAACuG,EAAE,CAAC;MAE/B,IAAI,CAACQ,YAAY,CAACb,EAAE,GAAG,CAAC,CAAC;MACzB,IAAI,CAACa,YAAY,CAACZ,EAAE,GAAG,CAAC,CAAC;MAEzB,IAAMnF,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAEE,EAAE,EAAE4F,EAAE,EAAE,CAAC,CAAC,EAAEI,GAAG,EAAEF,GAAG,EAAET,EAAE,CAAC;MAC1D,IAAMT,EAAE,GAAG,IAAI,CAACxE,YAAY,CAACJ,EAAE,EAAEF,EAAE,EAAE6F,EAAE,EAAExF,EAAE,EAAE4F,GAAG,EAAEE,GAAG,EAAEX,EAAE,CAAC;MAE1D,IAAI,CAACR,SAAS,CAAC3E,EAAE,GAAG,CAAC,CAAC;MACtB,IAAI,CAAC2E,SAAS,CAACF,EAAE,GAAG,CAAC,CAAC;IACxB;;EAAC;IAAA;IAAA;IAGD,0BAAiBL,EAAE,EAAEvD,CAAC,EAAE;MACtB,IAAMqE,EAAE,GAAGrE,CAAC,GAAIA,CAAC,GAAG,CAAE;MACtB,IAAMuE,EAAE,GAAGF,EAAE,GAAI,CAACrE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMwE,EAAE,GAAGH,EAAE,GAAI,CAACrE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMlB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAACsG,EAAE,CAAC;MAC7B,IAAMG,EAAE,GAAG,IAAI,CAACzG,SAAS,CAAC8B,CAAC,CAAC;MAC5B,IAAM4E,EAAE,GAAG,IAAI,CAAC1G,SAAS,CAACqG,EAAE,CAAC;MAC7B,IAAMO,GAAG,GAAG,IAAI,CAAC3G,UAAU,CAACoG,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAAC5G,UAAU,CAACqG,EAAE,CAAC;MAE/B,IAAMvE,CAAC,GAAG,IAAI,CAAC9B,UAAU,CAAC6B,CAAC,CAAC;MAE5B,IAAIC,CAAC,GAAG,CAAC,EAAE;QACT,IAAMd,EAAE,GAAG,IAAI,CAACC,YAAY,CAACmE,EAAE,EAAEzE,EAAE,EAAE6F,EAAE,EAAE,CAAC,CAAC,EAAEI,GAAG,EAAE,CAAC,CAAC,EAAEV,EAAE,CAAC;QACzD,IAAMT,GAAE,GAAG,IAAI,CAACxE,YAAY,CAACN,EAAE,EAAEyE,EAAE,EAAEqB,EAAE,EAAEzF,EAAE,EAAE,CAAC,CAAC,EAAE2F,GAAG,CAAC;QACrD,IAAI,CAAChB,SAAS,CAAC3E,EAAE,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC2E,SAAS,CAACF,GAAE,GAAG,CAAC,CAAC;QACtB;MACF;MAEA,IAAMU,EAAE,GAAGrE,CAAC,GAAIA,CAAC,GAAG,CAAE;MACtB,IAAMwE,EAAE,GAAGH,EAAE,GAAI,CAACrE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMyE,EAAE,GAAGJ,EAAE,GAAI,CAACrE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMjB,EAAE,GAAG,IAAI,CAACd,SAAS,CAACuG,EAAE,CAAC;MAC7B,IAAMO,GAAG,GAAG,IAAI,CAAC7G,UAAU,CAACsG,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAAC9G,UAAU,CAACuG,EAAE,CAAC;MAE/B,IAAI,CAACQ,YAAY,CAACZ,EAAE,GAAG,CAAC,CAAC;MAEzB,IAAMnF,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAE6F,EAAE,EAAEpB,EAAE,EAAEwB,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAEV,EAAE,CAAC;MACzD,IAAMT,EAAE,GAAG,IAAI,CAACxE,YAAY,CAACuF,EAAE,EAAE3F,EAAE,EAAEuE,EAAE,EAAE0B,GAAG,EAAE,CAAC,CAAC,EAAE9F,EAAE,GAAG,CAAC,EAAEmF,EAAE,CAAC;MAC7D,IAAMT,EAAE,GAAG,IAAI,CAACzE,YAAY,CAACJ,EAAE,EAAE4F,EAAE,EAAErB,EAAE,EAAEyB,GAAG,EAAE,CAAC,CAAC,EAAEpB,EAAE,GAAG,CAAC,CAAC;MACzD,IAAMuB,EAAE,GAAG,IAAI,CAAC/F,YAAY,CAACwF,EAAE,EAAE9F,EAAE,EAAEyE,EAAE,EAAEuB,GAAG,EAAE3F,EAAE,GAAG,CAAC,EAAE0E,EAAE,GAAG,CAAC,CAAC;MAE7D,IAAI,CAACC,SAAS,CAAC3E,EAAE,CAAC;MAClB,IAAI,CAAC2E,SAAS,CAACF,EAAE,CAAC;MAClB,IAAI,CAACE,SAAS,CAACD,EAAE,CAAC;MAClB,IAAI,CAACC,SAAS,CAACqB,EAAE,CAAC;IACpB;;EAAC;IAAA;IAAA;;IAID,oBAAWpF,CAAC,EAAEqF,KAAK,EAAEpD,GAAG,EAAE;MACxB,IAAMlC,CAAC,GAAG,IAAI,CAACxB,MAAM,CAACyF,MAAM;MAC5B,IAAI,CAAC1F,aAAa,CAAC0B,CAAC,CAAC,GAAGD,CAAC;MACzB,IAAI,CAACxB,MAAM,CAAC0F,IAAI,CAACjE,CAAC,CAAC;MACnB,IAAI,CAACxB,OAAO,CAACyF,IAAI,CAACoB,KAAK,CAAC;MACxB,IAAI,CAACzG,OAAO,IAAIqD,GAAG;MACnB,IAAI,CAACqD,QAAQ,CAACvF,CAAC,CAAC;IAClB;EAAC;IAAA;IAAA,OAED,qBAAY;MACV,IAAMwF,CAAC,GAAG,IAAI,CAAChH,MAAM,CAACyF,MAAM,GAAG,CAAC;MAChC,IAAI,CAACwB,UAAU,CAAC,CAAC,EAAED,CAAC,CAAC;MACrB,IAAI,CAACE,UAAU,CAAC,CAAC,EAAEF,CAAC,CAAC;MACrB,OAAO,IAAI,CAACG,aAAa,EAAE;IAC7B;EAAC;IAAA;IAAA,OAED,yBAAgB;MACd,IAAM1F,CAAC,GAAG,IAAI,CAACzB,MAAM,CAACoH,GAAG,EAAE;MAC3B,IAAI,CAACnH,OAAO,CAACmH,GAAG,EAAE;MAClB,IAAI,CAAC/G,OAAO,IAAI,IAAI,CAACH,IAAI,CAACuB,CAAC,CAAC;MAC5B,IAAI,CAAC1B,aAAa,CAAC0B,CAAC,CAAC,GAAG,CAAC,CAAC;MAC1B,OAAOA,CAAC;IACV;EAAC;IAAA;IAAA,OAED,sBAAaA,CAAC,EAAE;MACd,IAAMD,CAAC,GAAG,IAAI,CAACzB,aAAa,CAAC0B,CAAC,CAAC;MAC/B,IAAID,CAAC,GAAG,CAAC,EAAE;QACT,IAAM6F,EAAE,GAAG,IAAI,CAAClH,QAAQ,CAACmH,OAAO,CAAC7F,CAAC,CAAC;QACnC,IAAI4F,EAAE,KAAK,CAAC,CAAC,EAAE;UACb,IAAI,CAAClH,QAAQ,CAACkH,EAAE,CAAC,GAAG,IAAI,CAAClH,QAAQ,CAAC,EAAE,IAAI,CAACC,WAAW,CAAC;QACvD,CAAC,MAAM;UACL,MAAM,IAAImH,KAAK,CAAC,8CAA8C,CAAC;QACjE;QACA;MACF;MACA,IAAMP,CAAC,GAAG,IAAI,CAAChH,MAAM,CAACyF,MAAM,GAAG,CAAC;MAChC,IAAIuB,CAAC,KAAKxF,CAAC,EAAE;QACX,IAAI,CAACyF,UAAU,CAACzF,CAAC,EAAEwF,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,CAACE,UAAU,CAAC1F,CAAC,EAAEwF,CAAC,CAAC,EAAE;UAC1B,IAAI,CAACD,QAAQ,CAACvF,CAAC,CAAC;QAClB;MACF;MACA,IAAI,CAAC2F,aAAa,EAAE;IACtB;EAAC;IAAA;IAAA,OAED,oBAAW3F,CAAC,EAAEgG,CAAC,EAAE;MACf,OAAO,IAAI,CAACvH,OAAO,CAACuB,CAAC,CAAC,GAAG,IAAI,CAACvB,OAAO,CAACuH,CAAC,CAAC;IAC1C;EAAC;IAAA;IAAA,OAED,oBAAWhG,CAAC,EAAEgG,CAAC,EAAE;MACf,IAAMC,EAAE,GAAG,IAAI,CAACzH,MAAM,CAACwB,CAAC,CAAC;MACzB,IAAMkG,EAAE,GAAG,IAAI,CAAC1H,MAAM,CAACwH,CAAC,CAAC;MACzB,IAAI,CAACxH,MAAM,CAACwB,CAAC,CAAC,GAAGkG,EAAE;MACnB,IAAI,CAAC1H,MAAM,CAACwH,CAAC,CAAC,GAAGC,EAAE;MACnB,IAAI,CAAC1H,aAAa,CAAC0H,EAAE,CAAC,GAAGD,CAAC;MAC1B,IAAI,CAACzH,aAAa,CAAC2H,EAAE,CAAC,GAAGlG,CAAC;MAC1B,IAAMsE,CAAC,GAAG,IAAI,CAAC7F,OAAO,CAACuB,CAAC,CAAC;MACzB,IAAI,CAACvB,OAAO,CAACuB,CAAC,CAAC,GAAG,IAAI,CAACvB,OAAO,CAACuH,CAAC,CAAC;MACjC,IAAI,CAACvH,OAAO,CAACuH,CAAC,CAAC,GAAG1B,CAAC;IACrB;EAAC;IAAA;IAAA,OAED,kBAAS6B,EAAE,EAAE;MACX,IAAIH,CAAC,GAAGG,EAAE;MACV,OAAO,IAAI,EAAE;QACX,IAAMnG,CAAC,GAAIgG,CAAC,GAAG,CAAC,IAAK,CAAC;QACtB,IAAIhG,CAAC,KAAKgG,CAAC,IAAI,CAAC,IAAI,CAACI,UAAU,CAACJ,CAAC,EAAEhG,CAAC,CAAC,EAAE;UACrC;QACF;QACA,IAAI,CAACyF,UAAU,CAACzF,CAAC,EAAEgG,CAAC,CAAC;QACrBA,CAAC,GAAGhG,CAAC;MACP;IACF;EAAC;IAAA;IAAA,OAED,oBAAWqG,EAAE,EAAEb,CAAC,EAAE;MAChB,IAAIxF,CAAC,GAAGqG,EAAE;MACV,OAAO,IAAI,EAAE;QACX,IAAMC,EAAE,GAAG,CAAC,GAAGtG,CAAC,GAAG,CAAC;QACpB,IAAIsG,EAAE,IAAId,CAAC,IAAIc,EAAE,GAAG,CAAC,EAAE;UACrB;QACF;QACA,IAAMC,EAAE,GAAGD,EAAE,GAAG,CAAC;QACjB,IAAIN,CAAC,GAAGM,EAAE;QACV,IAAIC,EAAE,GAAGf,CAAC,IAAI,IAAI,CAACY,UAAU,CAACG,EAAE,EAAED,EAAE,CAAC,EAAE;UACrCN,CAAC,GAAGO,EAAE;QACR;QACA,IAAI,CAAC,IAAI,CAACH,UAAU,CAACJ,CAAC,EAAEhG,CAAC,CAAC,EAAE;UAC1B;QACF;QACA,IAAI,CAACyF,UAAU,CAACzF,CAAC,EAAEgG,CAAC,CAAC;QACrBhG,CAAC,GAAGgG,CAAC;MACP;MACA,OAAOhG,CAAC,GAAGqG,EAAE;IACf;EAAC;EAAA;AAAA;AAAA;AAGH,SAASlF,MAAM,CAAC8B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAE;EACtC,OAAO,CAACH,EAAE,GAAGE,EAAE,KAAKH,EAAE,GAAGI,EAAE,CAAC,GAAG,CAACF,EAAE,GAAGE,EAAE,KAAKL,EAAE,GAAGI,EAAE,CAAC;AACtD;AAEA,SAAS0B,QAAQ,CAAC9B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAE;EAChD,IAAMrB,EAAE,GAAGc,EAAE,GAAGM,EAAE;EAClB,IAAMiD,EAAE,GAAGtD,EAAE,GAAGM,EAAE;EAClB,IAAMiD,EAAE,GAAGtD,EAAE,GAAGI,EAAE;EAClB,IAAMmD,EAAE,GAAGtD,EAAE,GAAGI,EAAE;EAClB,IAAMmD,EAAE,GAAGtD,EAAE,GAAGE,EAAE;EAClB,IAAMqD,EAAE,GAAGtD,EAAE,GAAGE,EAAE;EAElB,IAAMqD,EAAE,GAAG1E,EAAE,GAAGA,EAAE,GAAGqE,EAAE,GAAGA,EAAE;EAC5B,IAAMM,EAAE,GAAGL,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;EAC5B,IAAMK,EAAE,GAAGJ,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;EAE5B,OAAOzE,EAAE,IAAIuE,EAAE,GAAGK,EAAE,GAAGD,EAAE,GAAGF,EAAE,CAAC,GAAGJ,EAAE,IAAIC,EAAE,GAAGM,EAAE,GAAGD,EAAE,GAAGH,EAAE,CAAC,GAAGE,EAAE,IAAIJ,EAAE,GAAGG,EAAE,GAAGF,EAAE,GAAGC,EAAE,CAAC,GAAG,CAAC;AAC3F"}
+{"version":3,"file":"index.js","names":["Delatin","data","width","height","arguments","length","undefined","_classCallCheck2","default","coords","triangles","_halfedges","_candidates","_queueIndices","_queue","_errors","_rms","_pending","_pendingLen","_rmsSum","x1","y1","p0","_addPoint","p1","p2","p3","t0","_addTriangle","_flush","_createClass2","key","value","run","maxError","getMaxError","refine","_step","getRMSD","Math","sqrt","heightAt","x","y","i","t","a","b","c","_findCandidate","p0x","p0y","p1x","p1y","p2x","p2y","minX","min","minY","maxX","max","maxY","w00","orient","w01","w02","a01","b01","a12","b12","a20","b20","z0","z1","z2","mx","my","rms","dx","floor","w0","w1","w2","wasInside","z","dz","abs","_queuePush","_queuePop","e0","e1","e2","ax","ay","bx","by","cx","cy","px","py","pn","_handleCollinear","h0","h1","h2","t1","t2","_legalize","push","ab","bc","ca","e","a0","b0","al","ar","bl","br","pr","pl","inCircle","hal","har","hbl","hbr","_queueRemove","t3","error","_queueUp","n","_queueSwap","_queueDown","_queuePopBack","pop","it","indexOf","Error","_queueLess","j","pi","pj","j0","i0","j1","j2","exports","dy","ex","ey","fx","fy","ap","bp","cp"],"sources":["../../../../src/lib/delatin/index.ts"],"sourcesContent":["// ISC License\n\n// Copyright(c) 2019, Michael Fogleman, Vladimir Agafonkin\n\n// Permission to use, copy, modify, and / or distribute this software for any purpose\n// with or without fee is hereby granted, provided that the above copyright notice\n// and this permission notice appear in all copies.\n\n// THE SOFTWARE IS PROVIDED \"AS IS\" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH\n// REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND\n// FITNESS.IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,\n//   INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS\n// OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER\n// TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF\n// THIS SOFTWARE.\n\n// @ts-nocheck\n\n/* eslint-disable complexity, max-params, max-statements, max-depth, no-constant-condition */\nexport default class Delatin {\n  constructor(data, width, height = width) {\n    this.data = data; // height data\n    this.width = width;\n    this.height = height;\n\n    this.coords = []; // vertex coordinates (x, y)\n    this.triangles = []; // mesh triangle indices\n\n    // additional triangle data\n    this._halfedges = [];\n    this._candidates = [];\n    this._queueIndices = [];\n\n    this._queue = []; // queue of added triangles\n    this._errors = [];\n    this._rms = [];\n    this._pending = []; // triangles pending addition to queue\n    this._pendingLen = 0;\n\n    this._rmsSum = 0;\n\n    const x1 = width - 1;\n    const y1 = height - 1;\n    const p0 = this._addPoint(0, 0);\n    const p1 = this._addPoint(x1, 0);\n    const p2 = this._addPoint(0, y1);\n    const p3 = this._addPoint(x1, y1);\n\n    // add initial two triangles\n    const t0 = this._addTriangle(p3, p0, p2, -1, -1, -1);\n    this._addTriangle(p0, p3, p1, t0, -1, -1);\n    this._flush();\n  }\n\n  // refine the mesh until its maximum error gets below the given one\n  run(maxError = 1) {\n    while (this.getMaxError() > maxError) {\n      this.refine();\n    }\n  }\n\n  // refine the mesh with a single point\n  refine() {\n    this._step();\n    this._flush();\n  }\n\n  // max error of the current mesh\n  getMaxError() {\n    return this._errors[0];\n  }\n\n  // root-mean-square deviation of the current mesh\n  getRMSD() {\n    return this._rmsSum > 0 ? Math.sqrt(this._rmsSum / (this.width * this.height)) : 0;\n  }\n\n  // height value at a given position\n  heightAt(x, y) {\n    return this.data[this.width * y + x];\n  }\n\n  // rasterize and queue all triangles that got added or updated in _step\n  _flush() {\n    const coords = this.coords;\n    for (let i = 0; i < this._pendingLen; i++) {\n      const t = this._pending[i];\n      // rasterize triangle to find maximum pixel error\n      const a = 2 * this.triangles[t * 3 + 0];\n      const b = 2 * this.triangles[t * 3 + 1];\n      const c = 2 * this.triangles[t * 3 + 2];\n      this._findCandidate(\n        coords[a],\n        coords[a + 1],\n        coords[b],\n        coords[b + 1],\n        coords[c],\n        coords[c + 1],\n        t\n      );\n    }\n    this._pendingLen = 0;\n  }\n\n  // rasterize a triangle, find its max error, and queue it for processing\n  _findCandidate(p0x, p0y, p1x, p1y, p2x, p2y, t) {\n    // triangle bounding box\n    const minX = Math.min(p0x, p1x, p2x);\n    const minY = Math.min(p0y, p1y, p2y);\n    const maxX = Math.max(p0x, p1x, p2x);\n    const maxY = Math.max(p0y, p1y, p2y);\n\n    // forward differencing variables\n    let w00 = orient(p1x, p1y, p2x, p2y, minX, minY);\n    let w01 = orient(p2x, p2y, p0x, p0y, minX, minY);\n    let w02 = orient(p0x, p0y, p1x, p1y, minX, minY);\n    const a01 = p1y - p0y;\n    const b01 = p0x - p1x;\n    const a12 = p2y - p1y;\n    const b12 = p1x - p2x;\n    const a20 = p0y - p2y;\n    const b20 = p2x - p0x;\n\n    // pre-multiplied z values at vertices\n    const a = orient(p0x, p0y, p1x, p1y, p2x, p2y);\n    const z0 = this.heightAt(p0x, p0y) / a;\n    const z1 = this.heightAt(p1x, p1y) / a;\n    const z2 = this.heightAt(p2x, p2y) / a;\n\n    // iterate over pixels in bounding box\n    let maxError = 0;\n    let mx = 0;\n    let my = 0;\n    let rms = 0;\n    for (let y = minY; y <= maxY; y++) {\n      // compute starting offset\n      let dx = 0;\n      if (w00 < 0 && a12 !== 0) {\n        dx = Math.max(dx, Math.floor(-w00 / a12));\n      }\n      if (w01 < 0 && a20 !== 0) {\n        dx = Math.max(dx, Math.floor(-w01 / a20));\n      }\n      if (w02 < 0 && a01 !== 0) {\n        dx = Math.max(dx, Math.floor(-w02 / a01));\n      }\n\n      let w0 = w00 + a12 * dx;\n      let w1 = w01 + a20 * dx;\n      let w2 = w02 + a01 * dx;\n\n      let wasInside = false;\n\n      for (let x = minX + dx; x <= maxX; x++) {\n        // check if inside triangle\n        if (w0 >= 0 && w1 >= 0 && w2 >= 0) {\n          wasInside = true;\n\n          // compute z using barycentric coordinates\n          const z = z0 * w0 + z1 * w1 + z2 * w2;\n          const dz = Math.abs(z - this.heightAt(x, y));\n          rms += dz * dz;\n          if (dz > maxError) {\n            maxError = dz;\n            mx = x;\n            my = y;\n          }\n        } else if (wasInside) {\n          break;\n        }\n\n        w0 += a12;\n        w1 += a20;\n        w2 += a01;\n      }\n\n      w00 += b12;\n      w01 += b20;\n      w02 += b01;\n    }\n\n    if ((mx === p0x && my === p0y) || (mx === p1x && my === p1y) || (mx === p2x && my === p2y)) {\n      maxError = 0;\n    }\n\n    // update triangle metadata\n    this._candidates[2 * t] = mx;\n    this._candidates[2 * t + 1] = my;\n    this._rms[t] = rms;\n\n    // add triangle to priority queue\n    this._queuePush(t, maxError, rms);\n  }\n\n  // process the next triangle in the queue, splitting it with a new point\n  _step() {\n    // pop triangle with highest error from priority queue\n    const t = this._queuePop();\n\n    const e0 = t * 3 + 0;\n    const e1 = t * 3 + 1;\n    const e2 = t * 3 + 2;\n\n    const p0 = this.triangles[e0];\n    const p1 = this.triangles[e1];\n    const p2 = this.triangles[e2];\n\n    const ax = this.coords[2 * p0];\n    const ay = this.coords[2 * p0 + 1];\n    const bx = this.coords[2 * p1];\n    const by = this.coords[2 * p1 + 1];\n    const cx = this.coords[2 * p2];\n    const cy = this.coords[2 * p2 + 1];\n    const px = this._candidates[2 * t];\n    const py = this._candidates[2 * t + 1];\n\n    const pn = this._addPoint(px, py);\n\n    if (orient(ax, ay, bx, by, px, py) === 0) {\n      this._handleCollinear(pn, e0);\n    } else if (orient(bx, by, cx, cy, px, py) === 0) {\n      this._handleCollinear(pn, e1);\n    } else if (orient(cx, cy, ax, ay, px, py) === 0) {\n      this._handleCollinear(pn, e2);\n    } else {\n      const h0 = this._halfedges[e0];\n      const h1 = this._halfedges[e1];\n      const h2 = this._halfedges[e2];\n\n      const t0 = this._addTriangle(p0, p1, pn, h0, -1, -1, e0);\n      const t1 = this._addTriangle(p1, p2, pn, h1, -1, t0 + 1);\n      const t2 = this._addTriangle(p2, p0, pn, h2, t0 + 2, t1 + 1);\n\n      this._legalize(t0);\n      this._legalize(t1);\n      this._legalize(t2);\n    }\n  }\n\n  // add coordinates for a new vertex\n  _addPoint(x, y) {\n    const i = this.coords.length >> 1;\n    this.coords.push(x, y);\n    return i;\n  }\n\n  // add or update a triangle in the mesh\n  _addTriangle(a, b, c, ab, bc, ca, e = this.triangles.length) {\n    const t = e / 3; // new triangle index\n\n    // add triangle vertices\n    this.triangles[e + 0] = a;\n    this.triangles[e + 1] = b;\n    this.triangles[e + 2] = c;\n\n    // add triangle halfedges\n    this._halfedges[e + 0] = ab;\n    this._halfedges[e + 1] = bc;\n    this._halfedges[e + 2] = ca;\n\n    // link neighboring halfedges\n    if (ab >= 0) {\n      this._halfedges[ab] = e + 0;\n    }\n    if (bc >= 0) {\n      this._halfedges[bc] = e + 1;\n    }\n    if (ca >= 0) {\n      this._halfedges[ca] = e + 2;\n    }\n\n    // init triangle metadata\n    this._candidates[2 * t + 0] = 0;\n    this._candidates[2 * t + 1] = 0;\n    this._queueIndices[t] = -1;\n    this._rms[t] = 0;\n\n    // add triangle to pending queue for later rasterization\n    this._pending[this._pendingLen++] = t;\n\n    // return first halfedge index\n    return e;\n  }\n\n  _legalize(a) {\n    // if the pair of triangles doesn't satisfy the Delaunay condition\n    // (p1 is inside the circumcircle of [p0, pl, pr]), flip them,\n    // then do the same check/flip recursively for the new pair of triangles\n    //\n    //           pl                    pl\n    //          /||\\                  /  \\\n    //       al/ || \\bl            al/    \\a\n    //        /  ||  \\              /      \\\n    //       /  a||b  \\    flip    /___ar___\\\n    //     p0\\   ||   /p1   =>   p0\\---bl---/p1\n    //        \\  ||  /              \\      /\n    //       ar\\ || /br             b\\    /br\n    //          \\||/                  \\  /\n    //           pr                    pr\n\n    const b = this._halfedges[a];\n\n    if (b < 0) {\n      return;\n    }\n\n    const a0 = a - (a % 3);\n    const b0 = b - (b % 3);\n    const al = a0 + ((a + 1) % 3);\n    const ar = a0 + ((a + 2) % 3);\n    const bl = b0 + ((b + 2) % 3);\n    const br = b0 + ((b + 1) % 3);\n    const p0 = this.triangles[ar];\n    const pr = this.triangles[a];\n    const pl = this.triangles[al];\n    const p1 = this.triangles[bl];\n    const coords = this.coords;\n\n    if (\n      !inCircle(\n        coords[2 * p0],\n        coords[2 * p0 + 1],\n        coords[2 * pr],\n        coords[2 * pr + 1],\n        coords[2 * pl],\n        coords[2 * pl + 1],\n        coords[2 * p1],\n        coords[2 * p1 + 1]\n      )\n    ) {\n      return;\n    }\n\n    const hal = this._halfedges[al];\n    const har = this._halfedges[ar];\n    const hbl = this._halfedges[bl];\n    const hbr = this._halfedges[br];\n\n    this._queueRemove(a0 / 3);\n    this._queueRemove(b0 / 3);\n\n    const t0 = this._addTriangle(p0, p1, pl, -1, hbl, hal, a0);\n    const t1 = this._addTriangle(p1, p0, pr, t0, har, hbr, b0);\n\n    this._legalize(t0 + 1);\n    this._legalize(t1 + 2);\n  }\n\n  // handle a case where new vertex is on the edge of a triangle\n  _handleCollinear(pn, a) {\n    const a0 = a - (a % 3);\n    const al = a0 + ((a + 1) % 3);\n    const ar = a0 + ((a + 2) % 3);\n    const p0 = this.triangles[ar];\n    const pr = this.triangles[a];\n    const pl = this.triangles[al];\n    const hal = this._halfedges[al];\n    const har = this._halfedges[ar];\n\n    const b = this._halfedges[a];\n\n    if (b < 0) {\n      const t0 = this._addTriangle(pn, p0, pr, -1, har, -1, a0);\n      const t1 = this._addTriangle(p0, pn, pl, t0, -1, hal);\n      this._legalize(t0 + 1);\n      this._legalize(t1 + 2);\n      return;\n    }\n\n    const b0 = b - (b % 3);\n    const bl = b0 + ((b + 2) % 3);\n    const br = b0 + ((b + 1) % 3);\n    const p1 = this.triangles[bl];\n    const hbl = this._halfedges[bl];\n    const hbr = this._halfedges[br];\n\n    this._queueRemove(b0 / 3);\n\n    const t0 = this._addTriangle(p0, pr, pn, har, -1, -1, a0);\n    const t1 = this._addTriangle(pr, p1, pn, hbr, -1, t0 + 1, b0);\n    const t2 = this._addTriangle(p1, pl, pn, hbl, -1, t1 + 1);\n    const t3 = this._addTriangle(pl, p0, pn, hal, t0 + 2, t2 + 1);\n\n    this._legalize(t0);\n    this._legalize(t1);\n    this._legalize(t2);\n    this._legalize(t3);\n  }\n\n  // priority queue methods\n\n  _queuePush(t, error, rms) {\n    const i = this._queue.length;\n    this._queueIndices[t] = i;\n    this._queue.push(t);\n    this._errors.push(error);\n    this._rmsSum += rms;\n    this._queueUp(i);\n  }\n\n  _queuePop() {\n    const n = this._queue.length - 1;\n    this._queueSwap(0, n);\n    this._queueDown(0, n);\n    return this._queuePopBack();\n  }\n\n  _queuePopBack() {\n    const t = this._queue.pop();\n    this._errors.pop();\n    this._rmsSum -= this._rms[t];\n    this._queueIndices[t] = -1;\n    return t;\n  }\n\n  _queueRemove(t) {\n    const i = this._queueIndices[t];\n    if (i < 0) {\n      const it = this._pending.indexOf(t);\n      if (it !== -1) {\n        this._pending[it] = this._pending[--this._pendingLen];\n      } else {\n        throw new Error('Broken triangulation (something went wrong).');\n      }\n      return;\n    }\n    const n = this._queue.length - 1;\n    if (n !== i) {\n      this._queueSwap(i, n);\n      if (!this._queueDown(i, n)) {\n        this._queueUp(i);\n      }\n    }\n    this._queuePopBack();\n  }\n\n  _queueLess(i, j) {\n    return this._errors[i] > this._errors[j];\n  }\n\n  _queueSwap(i, j) {\n    const pi = this._queue[i];\n    const pj = this._queue[j];\n    this._queue[i] = pj;\n    this._queue[j] = pi;\n    this._queueIndices[pi] = j;\n    this._queueIndices[pj] = i;\n    const e = this._errors[i];\n    this._errors[i] = this._errors[j];\n    this._errors[j] = e;\n  }\n\n  _queueUp(j0) {\n    let j = j0;\n    while (true) {\n      const i = (j - 1) >> 1;\n      if (i === j || !this._queueLess(j, i)) {\n        break;\n      }\n      this._queueSwap(i, j);\n      j = i;\n    }\n  }\n\n  _queueDown(i0, n) {\n    let i = i0;\n    while (true) {\n      const j1 = 2 * i + 1;\n      if (j1 >= n || j1 < 0) {\n        break;\n      }\n      const j2 = j1 + 1;\n      let j = j1;\n      if (j2 < n && this._queueLess(j2, j1)) {\n        j = j2;\n      }\n      if (!this._queueLess(j, i)) {\n        break;\n      }\n      this._queueSwap(i, j);\n      i = j;\n    }\n    return i > i0;\n  }\n}\n\nfunction orient(ax, ay, bx, by, cx, cy) {\n  return (bx - cx) * (ay - cy) - (by - cy) * (ax - cx);\n}\n\nfunction inCircle(ax, ay, bx, by, cx, cy, px, py) {\n  const dx = ax - px;\n  const dy = ay - py;\n  const ex = bx - px;\n  const ey = by - py;\n  const fx = cx - px;\n  const fy = cy - py;\n\n  const ap = dx * dx + dy * dy;\n  const bp = ex * ex + ey * ey;\n  const cp = fx * fx + fy * fy;\n\n  return dx * (ey * cp - bp * fy) - dy * (ex * cp - bp * fx) + ap * (ex * fy - ey * fx) < 0;\n}\n"],"mappings":";;;;;;;;;IAmBqBA,OAAO;EAC1B,SAAAA,QAAYC,IAAI,EAAEC,KAAK,EAAkB;IAAA,IAAhBC,MAAM,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAGF,KAAK;IAAA,IAAAK,gBAAA,CAAAC,OAAA,QAAAR,OAAA;IACrC,IAAI,CAACC,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACC,KAAK,GAAGA,KAAK;IAClB,IAAI,CAACC,MAAM,GAAGA,MAAM;IAEpB,IAAI,CAACM,MAAM,GAAG,EAAE;IAChB,IAAI,CAACC,SAAS,GAAG,EAAE;IAGnB,IAAI,CAACC,UAAU,GAAG,EAAE;IACpB,IAAI,CAACC,WAAW,GAAG,EAAE;IACrB,IAAI,CAACC,aAAa,GAAG,EAAE;IAEvB,IAAI,CAACC,MAAM,GAAG,EAAE;IAChB,IAAI,CAACC,OAAO,GAAG,EAAE;IACjB,IAAI,CAACC,IAAI,GAAG,EAAE;IACd,IAAI,CAACC,QAAQ,GAAG,EAAE;IAClB,IAAI,CAACC,WAAW,GAAG,CAAC;IAEpB,IAAI,CAACC,OAAO,GAAG,CAAC;IAEhB,IAAMC,EAAE,GAAGlB,KAAK,GAAG,CAAC;IACpB,IAAMmB,EAAE,GAAGlB,MAAM,GAAG,CAAC;IACrB,IAAMmB,EAAE,GAAG,IAAI,CAACC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/B,IAAMC,EAAE,GAAG,IAAI,CAACD,SAAS,CAACH,EAAE,EAAE,CAAC,CAAC;IAChC,IAAMK,EAAE,GAAG,IAAI,CAACF,SAAS,CAAC,CAAC,EAAEF,EAAE,CAAC;IAChC,IAAMK,EAAE,GAAG,IAAI,CAACH,SAAS,CAACH,EAAE,EAAEC,EAAE,CAAC;IAGjC,IAAMM,EAAE,GAAG,IAAI,CAACC,YAAY,CAACF,EAAE,EAAEJ,EAAE,EAAEG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpD,IAAI,CAACG,YAAY,CAACN,EAAE,EAAEI,EAAE,EAAEF,EAAE,EAAEG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzC,IAAI,CAACE,MAAM,EAAE;EACf;EAAC,IAAAC,aAAA,CAAAtB,OAAA,EAAAR,OAAA;IAAA+B,GAAA;IAAAC,KAAA,EAGD,SAAAC,IAAA,EAAkB;MAAA,IAAdC,QAAQ,GAAA9B,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,CAAC;MACd,OAAO,IAAI,CAAC+B,WAAW,EAAE,GAAGD,QAAQ,EAAE;QACpC,IAAI,CAACE,MAAM,EAAE;MACf;IACF;EAAC;IAAAL,GAAA;IAAAC,KAAA,EAGD,SAAAI,OAAA,EAAS;MACP,IAAI,CAACC,KAAK,EAAE;MACZ,IAAI,CAACR,MAAM,EAAE;IACf;EAAC;IAAAE,GAAA;IAAAC,KAAA,EAGD,SAAAG,YAAA,EAAc;MACZ,OAAO,IAAI,CAACpB,OAAO,CAAC,CAAC,CAAC;IACxB;EAAC;IAAAgB,GAAA;IAAAC,KAAA,EAGD,SAAAM,QAAA,EAAU;MACR,OAAO,IAAI,CAACnB,OAAO,GAAG,CAAC,GAAGoB,IAAI,CAACC,IAAI,CAAC,IAAI,CAACrB,OAAO,IAAI,IAAI,CAACjB,KAAK,GAAG,IAAI,CAACC,MAAM,CAAC,CAAC,GAAG,CAAC;IACpF;EAAC;IAAA4B,GAAA;IAAAC,KAAA,EAGD,SAAAS,SAASC,CAAC,EAAEC,CAAC,EAAE;MACb,OAAO,IAAI,CAAC1C,IAAI,CAAC,IAAI,CAACC,KAAK,GAAGyC,CAAC,GAAGD,CAAC,CAAC;IACtC;EAAC;IAAAX,GAAA;IAAAC,KAAA,EAGD,SAAAH,OAAA,EAAS;MACP,IAAMpB,MAAM,GAAG,IAAI,CAACA,MAAM;MAC1B,KAAK,IAAImC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAAC1B,WAAW,EAAE0B,CAAC,EAAE,EAAE;QACzC,IAAMC,CAAC,GAAG,IAAI,CAAC5B,QAAQ,CAAC2B,CAAC,CAAC;QAE1B,IAAME,CAAC,GAAG,CAAC,GAAG,IAAI,CAACpC,SAAS,CAACmC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAME,CAAC,GAAG,CAAC,GAAG,IAAI,CAACrC,SAAS,CAACmC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAMG,CAAC,GAAG,CAAC,GAAG,IAAI,CAACtC,SAAS,CAACmC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,CAACI,cAAc,CACjBxC,MAAM,CAACqC,CAAC,CAAC,EACTrC,MAAM,CAACqC,CAAC,GAAG,CAAC,CAAC,EACbrC,MAAM,CAACsC,CAAC,CAAC,EACTtC,MAAM,CAACsC,CAAC,GAAG,CAAC,CAAC,EACbtC,MAAM,CAACuC,CAAC,CAAC,EACTvC,MAAM,CAACuC,CAAC,GAAG,CAAC,CAAC,EACbH,CAAC,CACF;MACH;MACA,IAAI,CAAC3B,WAAW,GAAG,CAAC;IACtB;EAAC;IAAAa,GAAA;IAAAC,KAAA,EAGD,SAAAiB,eAAeC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEV,CAAC,EAAE;MAE9C,IAAMW,IAAI,GAAGjB,IAAI,CAACkB,GAAG,CAACP,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;MACpC,IAAMI,IAAI,GAAGnB,IAAI,CAACkB,GAAG,CAACN,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;MACpC,IAAMI,IAAI,GAAGpB,IAAI,CAACqB,GAAG,CAACV,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;MACpC,IAAMO,IAAI,GAAGtB,IAAI,CAACqB,GAAG,CAACT,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;MAGpC,IAAIO,GAAG,GAAGC,MAAM,CAACX,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,IAAI,EAAEE,IAAI,CAAC;MAChD,IAAIM,GAAG,GAAGD,MAAM,CAACT,GAAG,EAAEC,GAAG,EAAEL,GAAG,EAAEC,GAAG,EAAEK,IAAI,EAAEE,IAAI,CAAC;MAChD,IAAIO,GAAG,GAAGF,MAAM,CAACb,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEG,IAAI,EAAEE,IAAI,CAAC;MAChD,IAAMQ,GAAG,GAAGb,GAAG,GAAGF,GAAG;MACrB,IAAMgB,GAAG,GAAGjB,GAAG,GAAGE,GAAG;MACrB,IAAMgB,GAAG,GAAGb,GAAG,GAAGF,GAAG;MACrB,IAAMgB,GAAG,GAAGjB,GAAG,GAAGE,GAAG;MACrB,IAAMgB,GAAG,GAAGnB,GAAG,GAAGI,GAAG;MACrB,IAAMgB,GAAG,GAAGjB,GAAG,GAAGJ,GAAG;MAGrB,IAAMJ,CAAC,GAAGiB,MAAM,CAACb,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,CAAC;MAC9C,IAAMiB,EAAE,GAAG,IAAI,CAAC/B,QAAQ,CAACS,GAAG,EAAEC,GAAG,CAAC,GAAGL,CAAC;MACtC,IAAM2B,EAAE,GAAG,IAAI,CAAChC,QAAQ,CAACW,GAAG,EAAEC,GAAG,CAAC,GAAGP,CAAC;MACtC,IAAM4B,EAAE,GAAG,IAAI,CAACjC,QAAQ,CAACa,GAAG,EAAEC,GAAG,CAAC,GAAGT,CAAC;MAGtC,IAAIZ,QAAQ,GAAG,CAAC;MAChB,IAAIyC,EAAE,GAAG,CAAC;MACV,IAAIC,EAAE,GAAG,CAAC;MACV,IAAIC,GAAG,GAAG,CAAC;MACX,KAAK,IAAIlC,CAAC,GAAGe,IAAI,EAAEf,CAAC,IAAIkB,IAAI,EAAElB,CAAC,EAAE,EAAE;QAEjC,IAAImC,EAAE,GAAG,CAAC;QACV,IAAIhB,GAAG,GAAG,CAAC,IAAIM,GAAG,KAAK,CAAC,EAAE;UACxBU,EAAE,GAAGvC,IAAI,CAACqB,GAAG,CAACkB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAACjB,GAAG,GAAGM,GAAG,CAAC,CAAC;QAC3C;QACA,IAAIJ,GAAG,GAAG,CAAC,IAAIM,GAAG,KAAK,CAAC,EAAE;UACxBQ,EAAE,GAAGvC,IAAI,CAACqB,GAAG,CAACkB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAACf,GAAG,GAAGM,GAAG,CAAC,CAAC;QAC3C;QACA,IAAIL,GAAG,GAAG,CAAC,IAAIC,GAAG,KAAK,CAAC,EAAE;UACxBY,EAAE,GAAGvC,IAAI,CAACqB,GAAG,CAACkB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAACd,GAAG,GAAGC,GAAG,CAAC,CAAC;QAC3C;QAEA,IAAIc,EAAE,GAAGlB,GAAG,GAAGM,GAAG,GAAGU,EAAE;QACvB,IAAIG,EAAE,GAAGjB,GAAG,GAAGM,GAAG,GAAGQ,EAAE;QACvB,IAAII,EAAE,GAAGjB,GAAG,GAAGC,GAAG,GAAGY,EAAE;QAEvB,IAAIK,SAAS,GAAG,KAAK;QAErB,KAAK,IAAIzC,CAAC,GAAGc,IAAI,GAAGsB,EAAE,EAAEpC,CAAC,IAAIiB,IAAI,EAAEjB,CAAC,EAAE,EAAE;UAEtC,IAAIsC,EAAE,IAAI,CAAC,IAAIC,EAAE,IAAI,CAAC,IAAIC,EAAE,IAAI,CAAC,EAAE;YACjCC,SAAS,GAAG,IAAI;YAGhB,IAAMC,CAAC,GAAGZ,EAAE,GAAGQ,EAAE,GAAGP,EAAE,GAAGQ,EAAE,GAAGP,EAAE,GAAGQ,EAAE;YACrC,IAAMG,EAAE,GAAG9C,IAAI,CAAC+C,GAAG,CAACF,CAAC,GAAG,IAAI,CAAC3C,QAAQ,CAACC,CAAC,EAAEC,CAAC,CAAC,CAAC;YAC5CkC,GAAG,IAAIQ,EAAE,GAAGA,EAAE;YACd,IAAIA,EAAE,GAAGnD,QAAQ,EAAE;cACjBA,QAAQ,GAAGmD,EAAE;cACbV,EAAE,GAAGjC,CAAC;cACNkC,EAAE,GAAGjC,CAAC;YACR;UACF,CAAC,MAAM,IAAIwC,SAAS,EAAE;YACpB;UACF;UAEAH,EAAE,IAAIZ,GAAG;UACTa,EAAE,IAAIX,GAAG;UACTY,EAAE,IAAIhB,GAAG;QACX;QAEAJ,GAAG,IAAIO,GAAG;QACVL,GAAG,IAAIO,GAAG;QACVN,GAAG,IAAIE,GAAG;MACZ;MAEA,IAAKQ,EAAE,KAAKzB,GAAG,IAAI0B,EAAE,KAAKzB,GAAG,IAAMwB,EAAE,KAAKvB,GAAG,IAAIwB,EAAE,KAAKvB,GAAI,IAAKsB,EAAE,KAAKrB,GAAG,IAAIsB,EAAE,KAAKrB,GAAI,EAAE;QAC1FrB,QAAQ,GAAG,CAAC;MACd;MAGA,IAAI,CAACtB,WAAW,CAAC,CAAC,GAAGiC,CAAC,CAAC,GAAG8B,EAAE;MAC5B,IAAI,CAAC/D,WAAW,CAAC,CAAC,GAAGiC,CAAC,GAAG,CAAC,CAAC,GAAG+B,EAAE;MAChC,IAAI,CAAC5D,IAAI,CAAC6B,CAAC,CAAC,GAAGgC,GAAG;MAGlB,IAAI,CAACU,UAAU,CAAC1C,CAAC,EAAEX,QAAQ,EAAE2C,GAAG,CAAC;IACnC;EAAC;IAAA9C,GAAA;IAAAC,KAAA,EAGD,SAAAK,MAAA,EAAQ;MAEN,IAAMQ,CAAC,GAAG,IAAI,CAAC2C,SAAS,EAAE;MAE1B,IAAMC,EAAE,GAAG5C,CAAC,GAAG,CAAC,GAAG,CAAC;MACpB,IAAM6C,EAAE,GAAG7C,CAAC,GAAG,CAAC,GAAG,CAAC;MACpB,IAAM8C,EAAE,GAAG9C,CAAC,GAAG,CAAC,GAAG,CAAC;MAEpB,IAAMvB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAAC+E,EAAE,CAAC;MAC7B,IAAMjE,EAAE,GAAG,IAAI,CAACd,SAAS,CAACgF,EAAE,CAAC;MAC7B,IAAMjE,EAAE,GAAG,IAAI,CAACf,SAAS,CAACiF,EAAE,CAAC;MAE7B,IAAMC,EAAE,GAAG,IAAI,CAACnF,MAAM,CAAC,CAAC,GAAGa,EAAE,CAAC;MAC9B,IAAMuE,EAAE,GAAG,IAAI,CAACpF,MAAM,CAAC,CAAC,GAAGa,EAAE,GAAG,CAAC,CAAC;MAClC,IAAMwE,EAAE,GAAG,IAAI,CAACrF,MAAM,CAAC,CAAC,GAAGe,EAAE,CAAC;MAC9B,IAAMuE,EAAE,GAAG,IAAI,CAACtF,MAAM,CAAC,CAAC,GAAGe,EAAE,GAAG,CAAC,CAAC;MAClC,IAAMwE,EAAE,GAAG,IAAI,CAACvF,MAAM,CAAC,CAAC,GAAGgB,EAAE,CAAC;MAC9B,IAAMwE,EAAE,GAAG,IAAI,CAACxF,MAAM,CAAC,CAAC,GAAGgB,EAAE,GAAG,CAAC,CAAC;MAClC,IAAMyE,EAAE,GAAG,IAAI,CAACtF,WAAW,CAAC,CAAC,GAAGiC,CAAC,CAAC;MAClC,IAAMsD,EAAE,GAAG,IAAI,CAACvF,WAAW,CAAC,CAAC,GAAGiC,CAAC,GAAG,CAAC,CAAC;MAEtC,IAAMuD,EAAE,GAAG,IAAI,CAAC7E,SAAS,CAAC2E,EAAE,EAAEC,EAAE,CAAC;MAEjC,IAAIpC,MAAM,CAAC6B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEG,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;QACxC,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAEX,EAAE,CAAC;MAC/B,CAAC,MAAM,IAAI1B,MAAM,CAAC+B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;QAC/C,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAEV,EAAE,CAAC;MAC/B,CAAC,MAAM,IAAI3B,MAAM,CAACiC,EAAE,EAAEC,EAAE,EAAEL,EAAE,EAAEC,EAAE,EAAEK,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;QAC/C,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAET,EAAE,CAAC;MAC/B,CAAC,MAAM;QACL,IAAMW,EAAE,GAAG,IAAI,CAAC3F,UAAU,CAAC8E,EAAE,CAAC;QAC9B,IAAMc,EAAE,GAAG,IAAI,CAAC5F,UAAU,CAAC+E,EAAE,CAAC;QAC9B,IAAMc,EAAE,GAAG,IAAI,CAAC7F,UAAU,CAACgF,EAAE,CAAC;QAE9B,IAAMhE,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAEE,EAAE,EAAE4E,EAAE,EAAEE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAEb,EAAE,CAAC;QACxD,IAAMgB,EAAE,GAAG,IAAI,CAAC7E,YAAY,CAACJ,EAAE,EAAEC,EAAE,EAAE2E,EAAE,EAAEG,EAAE,EAAE,CAAC,CAAC,EAAE5E,EAAE,GAAG,CAAC,CAAC;QACxD,IAAM+E,EAAE,GAAG,IAAI,CAAC9E,YAAY,CAACH,EAAE,EAAEH,EAAE,EAAE8E,EAAE,EAAEI,EAAE,EAAE7E,EAAE,GAAG,CAAC,EAAE8E,EAAE,GAAG,CAAC,CAAC;QAE5D,IAAI,CAACE,SAAS,CAAChF,EAAE,CAAC;QAClB,IAAI,CAACgF,SAAS,CAACF,EAAE,CAAC;QAClB,IAAI,CAACE,SAAS,CAACD,EAAE,CAAC;MACpB;IACF;EAAC;IAAA3E,GAAA;IAAAC,KAAA,EAGD,SAAAT,UAAUmB,CAAC,EAAEC,CAAC,EAAE;MACd,IAAMC,CAAC,GAAG,IAAI,CAACnC,MAAM,CAACJ,MAAM,IAAI,CAAC;MACjC,IAAI,CAACI,MAAM,CAACmG,IAAI,CAAClE,CAAC,EAAEC,CAAC,CAAC;MACtB,OAAOC,CAAC;IACV;EAAC;IAAAb,GAAA;IAAAC,KAAA,EAGD,SAAAJ,aAAakB,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAE6D,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAA6B;MAAA,IAA3BC,CAAC,GAAA5G,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,IAAI,CAACM,SAAS,CAACL,MAAM;MACzD,IAAMwC,CAAC,GAAGmE,CAAC,GAAG,CAAC;MAGf,IAAI,CAACtG,SAAS,CAACsG,CAAC,GAAG,CAAC,CAAC,GAAGlE,CAAC;MACzB,IAAI,CAACpC,SAAS,CAACsG,CAAC,GAAG,CAAC,CAAC,GAAGjE,CAAC;MACzB,IAAI,CAACrC,SAAS,CAACsG,CAAC,GAAG,CAAC,CAAC,GAAGhE,CAAC;MAGzB,IAAI,CAACrC,UAAU,CAACqG,CAAC,GAAG,CAAC,CAAC,GAAGH,EAAE;MAC3B,IAAI,CAAClG,UAAU,CAACqG,CAAC,GAAG,CAAC,CAAC,GAAGF,EAAE;MAC3B,IAAI,CAACnG,UAAU,CAACqG,CAAC,GAAG,CAAC,CAAC,GAAGD,EAAE;MAG3B,IAAIF,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,CAAClG,UAAU,CAACkG,EAAE,CAAC,GAAGG,CAAC,GAAG,CAAC;MAC7B;MACA,IAAIF,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,CAACnG,UAAU,CAACmG,EAAE,CAAC,GAAGE,CAAC,GAAG,CAAC;MAC7B;MACA,IAAID,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,CAACpG,UAAU,CAACoG,EAAE,CAAC,GAAGC,CAAC,GAAG,CAAC;MAC7B;MAGA,IAAI,CAACpG,WAAW,CAAC,CAAC,GAAGiC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;MAC/B,IAAI,CAACjC,WAAW,CAAC,CAAC,GAAGiC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;MAC/B,IAAI,CAAChC,aAAa,CAACgC,CAAC,CAAC,GAAG,CAAC,CAAC;MAC1B,IAAI,CAAC7B,IAAI,CAAC6B,CAAC,CAAC,GAAG,CAAC;MAGhB,IAAI,CAAC5B,QAAQ,CAAC,IAAI,CAACC,WAAW,EAAE,CAAC,GAAG2B,CAAC;MAGrC,OAAOmE,CAAC;IACV;EAAC;IAAAjF,GAAA;IAAAC,KAAA,EAED,SAAA2E,UAAU7D,CAAC,EAAE;MAgBX,IAAMC,CAAC,GAAG,IAAI,CAACpC,UAAU,CAACmC,CAAC,CAAC;MAE5B,IAAIC,CAAC,GAAG,CAAC,EAAE;QACT;MACF;MAEA,IAAMkE,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;MACtB,IAAMoE,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;MACtB,IAAMoE,EAAE,GAAGF,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMsE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMuE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMuE,EAAE,GAAGJ,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMzB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAAC0G,EAAE,CAAC;MAC7B,IAAMG,EAAE,GAAG,IAAI,CAAC7G,SAAS,CAACoC,CAAC,CAAC;MAC5B,IAAM0E,EAAE,GAAG,IAAI,CAAC9G,SAAS,CAACyG,EAAE,CAAC;MAC7B,IAAM3F,EAAE,GAAG,IAAI,CAACd,SAAS,CAAC2G,EAAE,CAAC;MAC7B,IAAM5G,MAAM,GAAG,IAAI,CAACA,MAAM;MAE1B,IACE,CAACgH,QAAQ,CACPhH,MAAM,CAAC,CAAC,GAAGa,EAAE,CAAC,EACdb,MAAM,CAAC,CAAC,GAAGa,EAAE,GAAG,CAAC,CAAC,EAClBb,MAAM,CAAC,CAAC,GAAG8G,EAAE,CAAC,EACd9G,MAAM,CAAC,CAAC,GAAG8G,EAAE,GAAG,CAAC,CAAC,EAClB9G,MAAM,CAAC,CAAC,GAAG+G,EAAE,CAAC,EACd/G,MAAM,CAAC,CAAC,GAAG+G,EAAE,GAAG,CAAC,CAAC,EAClB/G,MAAM,CAAC,CAAC,GAAGe,EAAE,CAAC,EACdf,MAAM,CAAC,CAAC,GAAGe,EAAE,GAAG,CAAC,CAAC,CACnB,EACD;QACA;MACF;MAEA,IAAMkG,GAAG,GAAG,IAAI,CAAC/G,UAAU,CAACwG,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAAChH,UAAU,CAACyG,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAACjH,UAAU,CAAC0G,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAAClH,UAAU,CAAC2G,EAAE,CAAC;MAE/B,IAAI,CAACQ,YAAY,CAACb,EAAE,GAAG,CAAC,CAAC;MACzB,IAAI,CAACa,YAAY,CAACZ,EAAE,GAAG,CAAC,CAAC;MAEzB,IAAMvF,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAEE,EAAE,EAAEgG,EAAE,EAAE,CAAC,CAAC,EAAEI,GAAG,EAAEF,GAAG,EAAET,EAAE,CAAC;MAC1D,IAAMR,EAAE,GAAG,IAAI,CAAC7E,YAAY,CAACJ,EAAE,EAAEF,EAAE,EAAEiG,EAAE,EAAE5F,EAAE,EAAEgG,GAAG,EAAEE,GAAG,EAAEX,EAAE,CAAC;MAE1D,IAAI,CAACP,SAAS,CAAChF,EAAE,GAAG,CAAC,CAAC;MACtB,IAAI,CAACgF,SAAS,CAACF,EAAE,GAAG,CAAC,CAAC;IACxB;EAAC;IAAA1E,GAAA;IAAAC,KAAA,EAGD,SAAAqE,iBAAiBD,EAAE,EAAEtD,CAAC,EAAE;MACtB,IAAMmE,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;MACtB,IAAMqE,EAAE,GAAGF,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMsE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMxB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAAC0G,EAAE,CAAC;MAC7B,IAAMG,EAAE,GAAG,IAAI,CAAC7G,SAAS,CAACoC,CAAC,CAAC;MAC5B,IAAM0E,EAAE,GAAG,IAAI,CAAC9G,SAAS,CAACyG,EAAE,CAAC;MAC7B,IAAMO,GAAG,GAAG,IAAI,CAAC/G,UAAU,CAACwG,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAAChH,UAAU,CAACyG,EAAE,CAAC;MAE/B,IAAMrE,CAAC,GAAG,IAAI,CAACpC,UAAU,CAACmC,CAAC,CAAC;MAE5B,IAAIC,CAAC,GAAG,CAAC,EAAE;QACT,IAAMpB,EAAE,GAAG,IAAI,CAACC,YAAY,CAACwE,EAAE,EAAE9E,EAAE,EAAEiG,EAAE,EAAE,CAAC,CAAC,EAAEI,GAAG,EAAE,CAAC,CAAC,EAAEV,EAAE,CAAC;QACzD,IAAMR,GAAE,GAAG,IAAI,CAAC7E,YAAY,CAACN,EAAE,EAAE8E,EAAE,EAAEoB,EAAE,EAAE7F,EAAE,EAAE,CAAC,CAAC,EAAE+F,GAAG,CAAC;QACrD,IAAI,CAACf,SAAS,CAAChF,EAAE,GAAG,CAAC,CAAC;QACtB,IAAI,CAACgF,SAAS,CAACF,GAAE,GAAG,CAAC,CAAC;QACtB;MACF;MAEA,IAAMS,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;MACtB,IAAMsE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMuE,EAAE,GAAGJ,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMvB,EAAE,GAAG,IAAI,CAACd,SAAS,CAAC2G,EAAE,CAAC;MAC7B,IAAMO,GAAG,GAAG,IAAI,CAACjH,UAAU,CAAC0G,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAAClH,UAAU,CAAC2G,EAAE,CAAC;MAE/B,IAAI,CAACQ,YAAY,CAACZ,EAAE,GAAG,CAAC,CAAC;MAEzB,IAAMvF,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAEiG,EAAE,EAAEnB,EAAE,EAAEuB,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAEV,EAAE,CAAC;MACzD,IAAMR,EAAE,GAAG,IAAI,CAAC7E,YAAY,CAAC2F,EAAE,EAAE/F,EAAE,EAAE4E,EAAE,EAAEyB,GAAG,EAAE,CAAC,CAAC,EAAElG,EAAE,GAAG,CAAC,EAAEuF,EAAE,CAAC;MAC7D,IAAMR,EAAE,GAAG,IAAI,CAAC9E,YAAY,CAACJ,EAAE,EAAEgG,EAAE,EAAEpB,EAAE,EAAEwB,GAAG,EAAE,CAAC,CAAC,EAAEnB,EAAE,GAAG,CAAC,CAAC;MACzD,IAAMsB,EAAE,GAAG,IAAI,CAACnG,YAAY,CAAC4F,EAAE,EAAElG,EAAE,EAAE8E,EAAE,EAAEsB,GAAG,EAAE/F,EAAE,GAAG,CAAC,EAAE+E,EAAE,GAAG,CAAC,CAAC;MAE7D,IAAI,CAACC,SAAS,CAAChF,EAAE,CAAC;MAClB,IAAI,CAACgF,SAAS,CAACF,EAAE,CAAC;MAClB,IAAI,CAACE,SAAS,CAACD,EAAE,CAAC;MAClB,IAAI,CAACC,SAAS,CAACoB,EAAE,CAAC;IACpB;EAAC;IAAAhG,GAAA;IAAAC,KAAA,EAID,SAAAuD,WAAW1C,CAAC,EAAEmF,KAAK,EAAEnD,GAAG,EAAE;MACxB,IAAMjC,CAAC,GAAG,IAAI,CAAC9B,MAAM,CAACT,MAAM;MAC5B,IAAI,CAACQ,aAAa,CAACgC,CAAC,CAAC,GAAGD,CAAC;MACzB,IAAI,CAAC9B,MAAM,CAAC8F,IAAI,CAAC/D,CAAC,CAAC;MACnB,IAAI,CAAC9B,OAAO,CAAC6F,IAAI,CAACoB,KAAK,CAAC;MACxB,IAAI,CAAC7G,OAAO,IAAI0D,GAAG;MACnB,IAAI,CAACoD,QAAQ,CAACrF,CAAC,CAAC;IAClB;EAAC;IAAAb,GAAA;IAAAC,KAAA,EAED,SAAAwD,UAAA,EAAY;MACV,IAAM0C,CAAC,GAAG,IAAI,CAACpH,MAAM,CAACT,MAAM,GAAG,CAAC;MAChC,IAAI,CAAC8H,UAAU,CAAC,CAAC,EAAED,CAAC,CAAC;MACrB,IAAI,CAACE,UAAU,CAAC,CAAC,EAAEF,CAAC,CAAC;MACrB,OAAO,IAAI,CAACG,aAAa,EAAE;IAC7B;EAAC;IAAAtG,GAAA;IAAAC,KAAA,EAED,SAAAqG,cAAA,EAAgB;MACd,IAAMxF,CAAC,GAAG,IAAI,CAAC/B,MAAM,CAACwH,GAAG,EAAE;MAC3B,IAAI,CAACvH,OAAO,CAACuH,GAAG,EAAE;MAClB,IAAI,CAACnH,OAAO,IAAI,IAAI,CAACH,IAAI,CAAC6B,CAAC,CAAC;MAC5B,IAAI,CAAChC,aAAa,CAACgC,CAAC,CAAC,GAAG,CAAC,CAAC;MAC1B,OAAOA,CAAC;IACV;EAAC;IAAAd,GAAA;IAAAC,KAAA,EAED,SAAA8F,aAAajF,CAAC,EAAE;MACd,IAAMD,CAAC,GAAG,IAAI,CAAC/B,aAAa,CAACgC,CAAC,CAAC;MAC/B,IAAID,CAAC,GAAG,CAAC,EAAE;QACT,IAAM2F,EAAE,GAAG,IAAI,CAACtH,QAAQ,CAACuH,OAAO,CAAC3F,CAAC,CAAC;QACnC,IAAI0F,EAAE,KAAK,CAAC,CAAC,EAAE;UACb,IAAI,CAACtH,QAAQ,CAACsH,EAAE,CAAC,GAAG,IAAI,CAACtH,QAAQ,CAAC,EAAE,IAAI,CAACC,WAAW,CAAC;QACvD,CAAC,MAAM;UACL,MAAM,IAAIuH,KAAK,CAAC,8CAA8C,CAAC;QACjE;QACA;MACF;MACA,IAAMP,CAAC,GAAG,IAAI,CAACpH,MAAM,CAACT,MAAM,GAAG,CAAC;MAChC,IAAI6H,CAAC,KAAKtF,CAAC,EAAE;QACX,IAAI,CAACuF,UAAU,CAACvF,CAAC,EAAEsF,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,CAACE,UAAU,CAACxF,CAAC,EAAEsF,CAAC,CAAC,EAAE;UAC1B,IAAI,CAACD,QAAQ,CAACrF,CAAC,CAAC;QAClB;MACF;MACA,IAAI,CAACyF,aAAa,EAAE;IACtB;EAAC;IAAAtG,GAAA;IAAAC,KAAA,EAED,SAAA0G,WAAW9F,CAAC,EAAE+F,CAAC,EAAE;MACf,OAAO,IAAI,CAAC5H,OAAO,CAAC6B,CAAC,CAAC,GAAG,IAAI,CAAC7B,OAAO,CAAC4H,CAAC,CAAC;IAC1C;EAAC;IAAA5G,GAAA;IAAAC,KAAA,EAED,SAAAmG,WAAWvF,CAAC,EAAE+F,CAAC,EAAE;MACf,IAAMC,EAAE,GAAG,IAAI,CAAC9H,MAAM,CAAC8B,CAAC,CAAC;MACzB,IAAMiG,EAAE,GAAG,IAAI,CAAC/H,MAAM,CAAC6H,CAAC,CAAC;MACzB,IAAI,CAAC7H,MAAM,CAAC8B,CAAC,CAAC,GAAGiG,EAAE;MACnB,IAAI,CAAC/H,MAAM,CAAC6H,CAAC,CAAC,GAAGC,EAAE;MACnB,IAAI,CAAC/H,aAAa,CAAC+H,EAAE,CAAC,GAAGD,CAAC;MAC1B,IAAI,CAAC9H,aAAa,CAACgI,EAAE,CAAC,GAAGjG,CAAC;MAC1B,IAAMoE,CAAC,GAAG,IAAI,CAACjG,OAAO,CAAC6B,CAAC,CAAC;MACzB,IAAI,CAAC7B,OAAO,CAAC6B,CAAC,CAAC,GAAG,IAAI,CAAC7B,OAAO,CAAC4H,CAAC,CAAC;MACjC,IAAI,CAAC5H,OAAO,CAAC4H,CAAC,CAAC,GAAG3B,CAAC;IACrB;EAAC;IAAAjF,GAAA;IAAAC,KAAA,EAED,SAAAiG,SAASa,EAAE,EAAE;MACX,IAAIH,CAAC,GAAGG,EAAE;MACV,OAAO,IAAI,EAAE;QACX,IAAMlG,CAAC,GAAI+F,CAAC,GAAG,CAAC,IAAK,CAAC;QACtB,IAAI/F,CAAC,KAAK+F,CAAC,IAAI,CAAC,IAAI,CAACD,UAAU,CAACC,CAAC,EAAE/F,CAAC,CAAC,EAAE;UACrC;QACF;QACA,IAAI,CAACuF,UAAU,CAACvF,CAAC,EAAE+F,CAAC,CAAC;QACrBA,CAAC,GAAG/F,CAAC;MACP;IACF;EAAC;IAAAb,GAAA;IAAAC,KAAA,EAED,SAAAoG,WAAWW,EAAE,EAAEb,CAAC,EAAE;MAChB,IAAItF,CAAC,GAAGmG,EAAE;MACV,OAAO,IAAI,EAAE;QACX,IAAMC,EAAE,GAAG,CAAC,GAAGpG,CAAC,GAAG,CAAC;QACpB,IAAIoG,EAAE,IAAId,CAAC,IAAIc,EAAE,GAAG,CAAC,EAAE;UACrB;QACF;QACA,IAAMC,EAAE,GAAGD,EAAE,GAAG,CAAC;QACjB,IAAIL,CAAC,GAAGK,EAAE;QACV,IAAIC,EAAE,GAAGf,CAAC,IAAI,IAAI,CAACQ,UAAU,CAACO,EAAE,EAAED,EAAE,CAAC,EAAE;UACrCL,CAAC,GAAGM,EAAE;QACR;QACA,IAAI,CAAC,IAAI,CAACP,UAAU,CAACC,CAAC,EAAE/F,CAAC,CAAC,EAAE;UAC1B;QACF;QACA,IAAI,CAACuF,UAAU,CAACvF,CAAC,EAAE+F,CAAC,CAAC;QACrB/F,CAAC,GAAG+F,CAAC;MACP;MACA,OAAO/F,CAAC,GAAGmG,EAAE;IACf;EAAC;EAAA,OAAA/I,OAAA;AAAA;AAAAkJ,OAAA,CAAA1I,OAAA,GAAAR,OAAA;AAGH,SAAS+D,MAAMA,CAAC6B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAE;EACtC,OAAO,CAACH,EAAE,GAAGE,EAAE,KAAKH,EAAE,GAAGI,EAAE,CAAC,GAAG,CAACF,EAAE,GAAGE,EAAE,KAAKL,EAAE,GAAGI,EAAE,CAAC;AACtD;AAEA,SAASyB,QAAQA,CAAC7B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAE;EAChD,IAAMrB,EAAE,GAAGc,EAAE,GAAGM,EAAE;EAClB,IAAMiD,EAAE,GAAGtD,EAAE,GAAGM,EAAE;EAClB,IAAMiD,EAAE,GAAGtD,EAAE,GAAGI,EAAE;EAClB,IAAMmD,EAAE,GAAGtD,EAAE,GAAGI,EAAE;EAClB,IAAMmD,EAAE,GAAGtD,EAAE,GAAGE,EAAE;EAClB,IAAMqD,EAAE,GAAGtD,EAAE,GAAGE,EAAE;EAElB,IAAMqD,EAAE,GAAG1E,EAAE,GAAGA,EAAE,GAAGqE,EAAE,GAAGA,EAAE;EAC5B,IAAMM,EAAE,GAAGL,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;EAC5B,IAAMK,EAAE,GAAGJ,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;EAE5B,OAAOzE,EAAE,IAAIuE,EAAE,GAAGK,EAAE,GAAGD,EAAE,GAAGF,EAAE,CAAC,GAAGJ,EAAE,IAAIC,EAAE,GAAGM,EAAE,GAAGD,EAAE,GAAGH,EAAE,CAAC,GAAGE,EAAE,IAAIJ,EAAE,GAAGG,EAAE,GAAGF,EAAE,GAAGC,EAAE,CAAC,GAAG,CAAC;AAC3F"}

package/dist/es5/lib/helpers/skirt.js

@@ -9,10 +9,8 @@ var _toConsumableArray2 = _interopRequireDefault(require("@babel/runtime/helpers
 var _loaderUtils = require("@loaders.gl/loader-utils");
 function addSkirt(attributes, triangles, skirtHeight, outsideIndices) {
   var outsideEdges = outsideIndices ? getOutsideEdgesFromIndices(outsideIndices, attributes.POSITION.value) : getOutsideEdgesFromTriangles(triangles);
-
   var newPosition = new attributes.POSITION.value.constructor(outsideEdges.length * 6);
   var newTexcoord0 = new attributes.TEXCOORD_0.value.constructor(outsideEdges.length * 4);
-
   var newTriangles = new triangles.constructor(outsideEdges.length * 6);
   for (var i = 0; i < outsideEdges.length; i++) {
     var edge = outsideEdges[i];
@@ -34,7 +32,6 @@ function addSkirt(attributes, triangles, skirtHeight, outsideIndices) {
     triangles: resultTriangles
   };
 }
-
 function getOutsideEdgesFromTriangles(triangles) {
   var edges = [];
   for (var i = 0; i < triangles.length; i += 3) {
@@ -58,7 +55,6 @@ function getOutsideEdgesFromTriangles(triangles) {
   }
   return outsideEdges;
 }
-
 function getOutsideEdgesFromIndices(indices, position) {
   indices.westIndices.sort(function (a, b) {
     return position[3 * a + 1] - position[3 * b + 1];
@@ -81,7 +77,6 @@ function getOutsideEdgesFromIndices(indices, position) {
   }
   return edges;
 }
-
 function updateAttributesForNewEdge(_ref) {
   var edge = _ref.edge,
     edgeIndex = _ref.edgeIndex,
@@ -93,16 +88,12 @@ function updateAttributesForNewEdge(_ref) {
   var positionsLength = attributes.POSITION.value.length;
   var vertex1Offset = edgeIndex * 2;
   var vertex2Offset = edgeIndex * 2 + 1;
-
   newPosition.set(attributes.POSITION.value.subarray(edge[0] * 3, edge[0] * 3 + 3), vertex1Offset * 3);
   newPosition[vertex1Offset * 3 + 2] = newPosition[vertex1Offset * 3 + 2] - skirtHeight;
-
   newPosition.set(attributes.POSITION.value.subarray(edge[1] * 3, edge[1] * 3 + 3), vertex2Offset * 3);
   newPosition[vertex2Offset * 3 + 2] = newPosition[vertex2Offset * 3 + 2] - skirtHeight;
-
   newTexcoord0.set(attributes.TEXCOORD_0.value.subarray(edge[0] * 2, edge[0] * 2 + 2), vertex1Offset * 2);
   newTexcoord0.set(attributes.TEXCOORD_0.value.subarray(edge[1] * 2, edge[1] * 2 + 2), vertex2Offset * 2);
-
   var triangle1Offset = edgeIndex * 2 * 3;
   newTriangles[triangle1Offset] = edge[0];
   newTriangles[triangle1Offset + 1] = positionsLength / 3 + vertex2Offset;