@loaders.gl/terrain 4.0.3 → 4.1.0-alpha.1

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,aAAa,EAAE,gBAAgB,EAAC,MAAM,0BAA0B,CAAC;AAK9E,OAAO,EAAC,aAAa,IAAI,mBAAmB,EAAE,oBAAoB,EAAC,MAAM,kBAAkB,CAAC;AAC5F,OAAO,EACL,mBAAmB,IAAI,yBAAyB,EAChD,0BAA0B,EAC3B,MAAM,yBAAyB,CAAC;AAIjC,OAAO,EAAC,mBAAmB,EAAC,CAAC;AAE7B,eAAO,MAAM,aAAa,EAAE,gBAAgB,CAAC,GAAG,EAAE,KAAK,EAAE,oBAAoB,CAG5E,CAAC;AAEF,wBAAsB,YAAY,CAChC,WAAW,EAAE,WAAW,EACxB,OAAO,CAAC,EAAE,oBAAoB,EAC9B,OAAO,CAAC,EAAE,aAAa;;;;;;;;;;;;;;;;;;;;;;;GAYxB;AAID,OAAO,EAAC,yBAAyB,EAAC,CAAC;AAEnC;;GAEG;AACH,eAAO,MAAM,mBAAmB,EAAE,gBAAgB,CAAC,GAAG,EAAE,KAAK,EAAE,0BAA0B,CAKxF,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,aAAa,EAAE,gBAAgB,EAAC,MAAM,0BAA0B,CAAC;AAK9E,OAAO,EAAC,aAAa,IAAI,mBAAmB,EAAE,oBAAoB,EAAC,MAAM,kBAAkB,CAAC;AAC5F,OAAO,EACL,mBAAmB,IAAI,yBAAyB,EAChD,0BAA0B,EAC3B,MAAM,yBAAyB,CAAC;AAIjC,OAAO,EAAC,mBAAmB,EAAC,CAAC;AAE7B,eAAO,MAAM,aAAa,EAAE,gBAAgB,CAAC,GAAG,EAAE,KAAK,EAAE,oBAAoB,CAG5E,CAAC;AAEF,wBAAsB,YAAY,CAChC,WAAW,EAAE,WAAW,EACxB,OAAO,CAAC,EAAE,oBAAoB,EAC9B,OAAO,CAAC,EAAE,aAAa;;;;;;;;;;;;;;;;;;;;;;;GAYxB;AAID,OAAO,EAAC,yBAAyB,EAAC,CAAC;AAEnC;;GAEG;AACH,eAAO,MAAM,mBAAmB,EAAE,gBAAgB,CAAC,GAAG,EAAE,KAAK,EAAE,0BAA0B,CAKxF,CAAC"}

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","names":["parseFromContext","parseQuantizedMesh","makeTerrainMeshFromImage","TerrainLoader","TerrainWorkerLoader","QuantizedMeshLoader","QuantizedMeshWorkerLoader","parse","parseTerrain","arrayBuffer","options","context","loadImageOptions","mimeType","image","type","terrainOptions","terrain","parseSync"],"sources":["../src/index.ts"],"sourcesContent":["import type {LoaderContext, LoaderWithParser} from '@loaders.gl/loader-utils';\nimport {parseFromContext} from '@loaders.gl/loader-utils';\nimport {parseQuantizedMesh} from './lib/parse-quantized-mesh';\nimport {TerrainOptions, makeTerrainMeshFromImage} from './lib/parse-terrain';\n\nimport {TerrainLoader as TerrainWorkerLoader, TerrainLoaderOptions} from './terrain-loader';\nimport {\n  QuantizedMeshLoader as QuantizedMeshWorkerLoader,\n  QuantizedMeshLoaderOptions\n} from './quantized-mesh-loader';\n\n// TerrainLoader\n\nexport {TerrainWorkerLoader};\n\nexport const TerrainLoader: LoaderWithParser<any, never, TerrainLoaderOptions> = {\n  ...TerrainWorkerLoader,\n  parse: parseTerrain\n};\n\nexport async function parseTerrain(\n  arrayBuffer: ArrayBuffer,\n  options?: TerrainLoaderOptions,\n  context?: LoaderContext\n) {\n  const loadImageOptions = {\n    ...options,\n    mimeType: 'application/x.image',\n    image: {...options?.image, type: 'data'}\n  };\n  const image = await parseFromContext(arrayBuffer, [], loadImageOptions, context!);\n  // Extend function to support additional mesh generation options (square grid or delatin)\n  const terrainOptions = {...TerrainLoader.options.terrain, ...options?.terrain} as TerrainOptions;\n  // @ts-expect-error sort out image typing asap\n  return makeTerrainMeshFromImage(image, terrainOptions);\n}\n\n// QuantizedMeshLoader\n\nexport {QuantizedMeshWorkerLoader};\n\n/**\n * Loader for quantized meshes\n */\nexport const QuantizedMeshLoader: LoaderWithParser<any, never, QuantizedMeshLoaderOptions> = {\n  ...QuantizedMeshWorkerLoader,\n  parseSync: (arrayBuffer, options) => parseQuantizedMesh(arrayBuffer, options?.['quantized-mesh']),\n  parse: async (arrayBuffer, options) =>\n    parseQuantizedMesh(arrayBuffer, options?.['quantized-mesh'])\n};\n"],"mappings":"AACA,SAAQA,gBAAgB,QAAO,0BAA0B;AAAC,SAClDC,kBAAkB;AAAA,SACFC,wBAAwB;AAAA,SAExCC,aAAa,IAAIC,mBAAmB;AAAA,SAE1CC,mBAAmB,IAAIC,yBAAyB;AAMlD,SAAQF,mBAAmB;AAE3B,OAAO,MAAMD,aAAiE,GAAG;EAC/E,GAAGC,mBAAmB;EACtBG,KAAK,EAAEC;AACT,CAAC;AAED,OAAO,eAAeA,YAAYA,CAChCC,WAAwB,EACxBC,OAA8B,EAC9BC,OAAuB,EACvB;EACA,MAAMC,gBAAgB,GAAG;IACvB,GAAGF,OAAO;IACVG,QAAQ,EAAE,qBAAqB;IAC/BC,KAAK,EAAE;MAAC,IAAGJ,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEI,KAAK;MAAEC,IAAI,EAAE;IAAM;EACzC,CAAC;EACD,MAAMD,KAAK,GAAG,MAAMd,gBAAgB,CAACS,WAAW,EAAE,EAAE,EAAEG,gBAAgB,EAAED,OAAQ,CAAC;EAEjF,MAAMK,cAAc,GAAG;IAAC,GAAGb,aAAa,CAACO,OAAO,CAACO,OAAO;IAAE,IAAGP,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEO,OAAO;EAAA,CAAmB;EAEhG,OAAOf,wBAAwB,CAACY,KAAK,EAAEE,cAAc,CAAC;AACxD;AAIA,SAAQV,yBAAyB;AAKjC,OAAO,MAAMD,mBAA6E,GAAG;EAC3F,GAAGC,yBAAyB;EAC5BY,SAAS,EAAEA,CAACT,WAAW,EAAEC,OAAO,KAAKT,kBAAkB,CAACQ,WAAW,EAAEC,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAG,gBAAgB,CAAC,CAAC;EACjGH,KAAK,EAAE,MAAAA,CAAOE,WAAW,EAAEC,OAAO,KAChCT,kBAAkB,CAACQ,WAAW,EAAEC,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAG,gBAAgB,CAAC;AAC/D,CAAC"}
+{"version":3,"file":"index.js","names":["parseFromContext","parseQuantizedMesh","makeTerrainMeshFromImage","TerrainLoader","TerrainWorkerLoader","QuantizedMeshLoader","QuantizedMeshWorkerLoader","parse","parseTerrain","arrayBuffer","options","context","loadImageOptions","mimeType","image","type","terrainOptions","terrain","parseSync"],"sources":["../src/index.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Copyright (c) vis.gl contributors\n\nimport type {LoaderContext, LoaderWithParser} from '@loaders.gl/loader-utils';\nimport {parseFromContext} from '@loaders.gl/loader-utils';\nimport {parseQuantizedMesh} from './lib/parse-quantized-mesh';\nimport {TerrainOptions, makeTerrainMeshFromImage} from './lib/parse-terrain';\n\nimport {TerrainLoader as TerrainWorkerLoader, TerrainLoaderOptions} from './terrain-loader';\nimport {\n  QuantizedMeshLoader as QuantizedMeshWorkerLoader,\n  QuantizedMeshLoaderOptions\n} from './quantized-mesh-loader';\n\n// TerrainLoader\n\nexport {TerrainWorkerLoader};\n\nexport const TerrainLoader: LoaderWithParser<any, never, TerrainLoaderOptions> = {\n  ...TerrainWorkerLoader,\n  parse: parseTerrain\n};\n\nexport async function parseTerrain(\n  arrayBuffer: ArrayBuffer,\n  options?: TerrainLoaderOptions,\n  context?: LoaderContext\n) {\n  const loadImageOptions = {\n    ...options,\n    mimeType: 'application/x.image',\n    image: {...options?.image, type: 'data'}\n  };\n  const image = await parseFromContext(arrayBuffer, [], loadImageOptions, context!);\n  // Extend function to support additional mesh generation options (square grid or delatin)\n  const terrainOptions = {...TerrainLoader.options.terrain, ...options?.terrain} as TerrainOptions;\n  // @ts-expect-error sort out image typing asap\n  return makeTerrainMeshFromImage(image, terrainOptions);\n}\n\n// QuantizedMeshLoader\n\nexport {QuantizedMeshWorkerLoader};\n\n/**\n * Loader for quantized meshes\n */\nexport const QuantizedMeshLoader: LoaderWithParser<any, never, QuantizedMeshLoaderOptions> = {\n  ...QuantizedMeshWorkerLoader,\n  parseSync: (arrayBuffer, options) => parseQuantizedMesh(arrayBuffer, options?.['quantized-mesh']),\n  parse: async (arrayBuffer, options) =>\n    parseQuantizedMesh(arrayBuffer, options?.['quantized-mesh'])\n};\n"],"mappings":"AAIA,SAAQA,gBAAgB,QAAO,0BAA0B;AAAC,SAClDC,kBAAkB;AAAA,SACFC,wBAAwB;AAAA,SAExCC,aAAa,IAAIC,mBAAmB;AAAA,SAE1CC,mBAAmB,IAAIC,yBAAyB;AAMlD,SAAQF,mBAAmB;AAE3B,OAAO,MAAMD,aAAiE,GAAG;EAC/E,GAAGC,mBAAmB;EACtBG,KAAK,EAAEC;AACT,CAAC;AAED,OAAO,eAAeA,YAAYA,CAChCC,WAAwB,EACxBC,OAA8B,EAC9BC,OAAuB,EACvB;EACA,MAAMC,gBAAgB,GAAG;IACvB,GAAGF,OAAO;IACVG,QAAQ,EAAE,qBAAqB;IAC/BC,KAAK,EAAE;MAAC,IAAGJ,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEI,KAAK;MAAEC,IAAI,EAAE;IAAM;EACzC,CAAC;EACD,MAAMD,KAAK,GAAG,MAAMd,gBAAgB,CAACS,WAAW,EAAE,EAAE,EAAEG,gBAAgB,EAAED,OAAQ,CAAC;EAEjF,MAAMK,cAAc,GAAG;IAAC,GAAGb,aAAa,CAACO,OAAO,CAACO,OAAO;IAAE,IAAGP,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEO,OAAO;EAAA,CAAmB;EAEhG,OAAOf,wBAAwB,CAACY,KAAK,EAAEE,cAAc,CAAC;AACxD;AAIA,SAAQV,yBAAyB;AAKjC,OAAO,MAAMD,mBAA6E,GAAG;EAC3F,GAAGC,yBAAyB;EAC5BY,SAAS,EAAEA,CAACT,WAAW,EAAEC,OAAO,KAAKT,kBAAkB,CAACQ,WAAW,EAAEC,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAG,gBAAgB,CAAC,CAAC;EACjGH,KAAK,EAAE,MAAAA,CAAOE,WAAW,EAAEC,OAAO,KAChCT,kBAAkB,CAACQ,WAAW,EAAEC,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAG,gBAAgB,CAAC;AAC/D,CAAC"}

package/dist/lib/decode-quantized-mesh.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"decode-quantized-mesh.d.ts","sourceRoot":"","sources":["../../src/lib/decode-quantized-mesh.ts"],"names":[],"mappings":"AAuNA,KAAK,UAAU,GAAG;IAChB,aAAa,CAAC,EAAE,GAAG,CAAC;IACpB,SAAS,CAAC,EAAE,GAAG,CAAC;CACjB,CAAC;AA0CF,eAAO,MAAM,cAAc;;;;;;CAM1B,CAAC;AAMF,MAAM,CAAC,OAAO,UAAU,MAAM,CAAC,IAAI,KAAA,EAAE,WAAW,KAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAoD/C"}
+{"version":3,"file":"decode-quantized-mesh.d.ts","sourceRoot":"","sources":["../../src/lib/decode-quantized-mesh.ts"],"names":[],"mappings":"AA0NA,KAAK,UAAU,GAAG;IAChB,aAAa,CAAC,EAAE,GAAG,CAAC;IACpB,SAAS,CAAC,EAAE,GAAG,CAAC;CACjB,CAAC;AA0CF,eAAO,MAAM,cAAc;;;;;;CAM1B,CAAC;AAMF,MAAM,CAAC,OAAO,UAAU,MAAM,CAAC,IAAI,KAAA,EAAE,WAAW,KAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAoD/C"}

package/dist/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","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","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,MAAMA,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,MAAMC,MAAM,GAAG,CAAC,CAAC;EAEjB,KAAK,MAAM,CAACC,GAAG,EAAEC,UAAU,CAAC,IAAIZ,qBAAqB,EAAE;IACrD,MAAMa,MAAM,GAAGD,UAAU,KAAK,CAAC,GAAGJ,QAAQ,CAACM,UAAU,GAAGN,QAAQ,CAACO,UAAU;IAE3EL,MAAM,CAACC,GAAG,CAAC,GAAGE,MAAM,CAACG,IAAI,CAACR,QAAQ,EAAEC,QAAQ,EAAE,IAAI,CAAC;IACnDA,QAAQ,IAAIG,UAAU;EACxB;EAEA,OAAO;IAACF,MAAM;IAAEO,iBAAiB,EAAER;EAAQ,CAAC;AAC9C;AAEA,SAASS,gBAAgBA,CAACV,QAAQ,EAAES,iBAAiB,EAAE;EACrD,IAAIR,QAAQ,GAAGQ,iBAAiB;EAChC,MAAME,iBAAiB,GAAG,CAAC;EAC3B,MAAMC,WAAW,GAAGZ,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EACtD,MAAMa,UAAU,GAAG,IAAIC,WAAW,CAACH,WAAW,GAAGD,iBAAiB,CAAC;EAEnEV,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,MAAMsB,oBAAoB,GAAGF,WAAW,CAACpB,iBAAiB;EAC1D,MAAMuB,kBAAkB,GAAGN,WAAW,GAAGK,oBAAoB;EAC7D,MAAME,mBAAmB,GAAGlB,QAAQ;EACpC,MAAMmB,mBAAmB,GAAGD,mBAAmB,GAAGD,kBAAkB;EACpE,MAAMG,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,CAC9E,CAAC;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;IAAEa,qBAAqB,EAAE1B;EAAQ,CAAC;AACtD;AAEA,SAAS2B,WAAWA,CAACC,MAAM,EAAE5B,QAAQ,EAAE6B,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,EAAE5B,QAAQ,EAAE6B,YAAY,CAAC;EAC3D,CAAC,MAAM;IACLM,OAAO,GAAG,IAAIpB,WAAW,CAACa,MAAM,EAAE5B,QAAQ,EAAE6B,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,MAAMa,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,CAACvC,QAAQ,EAAEc,UAAU,EAAEa,qBAAqB,EAAE;EAC1E,IAAI1B,QAAQ,GAAG0B,qBAAqB;EACpC,MAAMhB,iBAAiB,GAAG,CAAC;EAC3B,MAAMC,WAAW,GAAGE,UAAU,CAACoB,MAAM,GAAGvB,iBAAiB;EACzD,MAAMoB,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,MAAMS,aAAa,GAAGxC,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EACxDA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,MAAM8C,oBAAoB,GAAGD,aAAa,GAAG,CAAC;EAC9C,MAAME,eAAe,GAAGd,WAAW,CACjC5B,QAAQ,CAAC6B,MAAM,EACf5B,QAAQ,EACRwC,oBAAoB,EACpBV,aACF,CAAC;EACD9B,QAAQ,IAAIwC,oBAAoB,GAAGV,aAAa;EAEhD,OAAO;IACLY,0BAA0B,EAAE1C,QAAQ;IACpCyC;EACF,CAAC;AACH;AAEA,SAASE,iBAAiBA,CAAC5C,QAAQ,EAAEc,UAAU,EAAE6B,0BAA0B,EAAE;EAC3E,IAAI1C,QAAQ,GAAG0C,0BAA0B;EACzC,MAAMhC,iBAAiB,GAAG,CAAC;EAC3B,MAAMC,WAAW,GAAGE,UAAU,CAACoB,MAAM,GAAGvB,iBAAiB;EACzD,MAAMoB,aAAa,GACjBnB,WAAW,GAAG,KAAK,GAAGI,WAAW,CAACrB,iBAAiB,GAAGoB,WAAW,CAACpB,iBAAiB;EAErF,MAAMkD,eAAe,GAAG7C,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EAC1DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,MAAMmD,WAAW,GAAGlB,WAAW,CAAC5B,QAAQ,CAAC6B,MAAM,EAAE5B,QAAQ,EAAE4C,eAAe,EAAEd,aAAa,EAAE,KAAK,CAAC;EACjG9B,QAAQ,IAAI4C,eAAe,GAAGd,aAAa;EAE3C,MAAMgB,gBAAgB,GAAG/C,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EAC3DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,MAAMqD,YAAY,GAAGpB,WAAW,CAC9B5B,QAAQ,CAAC6B,MAAM,EACf5B,QAAQ,EACR8C,gBAAgB,EAChBhB,aAAa,EACb,KACF,CAAC;EACD9B,QAAQ,IAAI8C,gBAAgB,GAAGhB,aAAa;EAE5C,MAAMkB,eAAe,GAAGjD,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EAC1DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,MAAMuD,WAAW,GAAGtB,WAAW,CAAC5B,QAAQ,CAAC6B,MAAM,EAAE5B,QAAQ,EAAEgD,eAAe,EAAElB,aAAa,EAAE,KAAK,CAAC;EACjG9B,QAAQ,IAAIgD,eAAe,GAAGlB,aAAa;EAE3C,MAAMoB,gBAAgB,GAAGnD,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EAC3DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,MAAMyD,YAAY,GAAGxB,WAAW,CAC9B5B,QAAQ,CAAC6B,MAAM,EACf5B,QAAQ,EACRkD,gBAAgB,EAChBpB,aAAa,EACb,KACF,CAAC;EACD9B,QAAQ,IAAIkD,gBAAgB,GAAGpB,aAAa;EAE5C,OAAO;IACLsB,sBAAsB,EAAEpD,QAAQ;IAChC6C,WAAW;IACXE,YAAY;IACZE,WAAW;IACXE;EACF,CAAC;AACH;AAEA,SAASE,4BAA4BA,CAACC,iBAAiB,EAAE;EACvD,OAAO,IAAIC,UAAU,CACnBD,iBAAiB,CAAC1B,MAAM,EACxB0B,iBAAiB,CAACE,UAAU,EAC5BF,iBAAiB,CAACG,UACpB,CAAC;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,UACnD,CAAC;AACH;AAOA,SAASG,gBAAgBA,CAAC7D,QAAQ,EAAE8D,kBAAkB,EAAE;EACtD,MAAMC,UAAsB,GAAG,CAAC,CAAC;EAEjC,IAAI/D,QAAQ,CAAC0D,UAAU,IAAII,kBAAkB,EAAE;IAC7C,OAAO;MAACC,UAAU;MAAEC,qBAAqB,EAAEF;IAAkB,CAAC;EAChE;EAEA,IAAI7D,QAAQ,GAAG6D,kBAAkB;EAEjC,OAAO7D,QAAQ,GAAGD,QAAQ,CAAC0D,UAAU,EAAE;IACrC,MAAMO,WAAW,GAAGjE,QAAQ,CAACkE,QAAQ,CAACjE,QAAQ,EAAE,IAAI,CAAC;IACrDA,QAAQ,IAAIuD,UAAU,CAAC7D,iBAAiB;IAExC,MAAMwE,eAAe,GAAGnE,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;IAC1DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;IAEzC,MAAMyE,aAAa,GAAG,IAAIC,QAAQ,CAACrE,QAAQ,CAAC6B,MAAM,EAAE5B,QAAQ,EAAEkE,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;IACF;IAEAnE,QAAQ,IAAIkE,eAAe;EAC7B;EAEA,OAAO;IAACJ,UAAU;IAAEC,qBAAqB,EAAE/D;EAAQ,CAAC;AACtD;AAEA,OAAO,MAAMuE,cAAc,GAAG;EAC5BtE,MAAM,EAAE,CAAC;EACTuE,QAAQ,EAAE,CAAC;EACX/B,eAAe,EAAE,CAAC;EAClBgC,WAAW,EAAE,CAAC;EACdX,UAAU,EAAE;AACd,CAAC;AAED,MAAMY,eAAe,GAAG;EACtBC,eAAe,EAAEJ,cAAc,CAACT;AAClC,CAAC;AAED,eAAe,SAASc,MAAMA,CAACC,IAAI,EAAEC,WAAW,EAAE;EAChD,MAAMC,OAAO,GAAGC,MAAM,CAACC,MAAM,CAAC,CAAC,CAAC,EAAEP,eAAe,EAAEI,WAAW,CAAC;EAC/D,MAAMI,IAAI,GAAG,IAAId,QAAQ,CAACS,IAAI,CAAC;EAC/B,MAAM;IAAC5E,MAAM;IAAEO;EAAiB,CAAC,GAAGV,YAAY,CAACoF,IAAI,CAAC;EAEtD,IAAIH,OAAO,CAACJ,eAAe,GAAGJ,cAAc,CAACC,QAAQ,EAAE;IACrD,OAAO;MAACvE;IAAM,CAAC;EACjB;EAEA,MAAM;IAACY,UAAU;IAAEa;EAAqB,CAAC,GAAGjB,gBAAgB,CAACyE,IAAI,EAAE1E,iBAAiB,CAAC;EAErF,IAAIuE,OAAO,CAACJ,eAAe,GAAGJ,cAAc,CAAC9B,eAAe,EAAE;IAC5D,OAAO;MAACxC,MAAM;MAAEY;IAAU,CAAC;EAC7B;EAEA,MAAM;IAAC4B,eAAe;IAAEC;EAA0B,CAAC,GAAGJ,qBAAqB,CACzE4C,IAAI,EACJrE,UAAU,EACVa,qBACF,CAAC;EAED,IAAIqD,OAAO,CAACJ,eAAe,GAAGJ,cAAc,CAACE,WAAW,EAAE;IACxD,OAAO;MAACxE,MAAM;MAAEY,UAAU;MAAE4B;IAAe,CAAC;EAC9C;EAEA,MAAM;IAACI,WAAW;IAAEE,YAAY;IAAEE,WAAW;IAAEE,YAAY;IAAEC;EAAsB,CAAC,GAClFT,iBAAiB,CAACuC,IAAI,EAAErE,UAAU,EAAE6B,0BAA0B,CAAC;EAEjE,IAAIqC,OAAO,CAACJ,eAAe,GAAGJ,cAAc,CAACT,UAAU,EAAE;IACvD,OAAO;MACL7D,MAAM;MACNY,UAAU;MACV4B,eAAe;MACfI,WAAW;MACXM,YAAY;MACZF,WAAW;MACXF;IACF,CAAC;EACH;EAEA,MAAM;IAACe;EAAU,CAAC,GAAGF,gBAAgB,CAACsB,IAAI,EAAE9B,sBAAsB,CAAC;EAEnE,OAAO;IACLnD,MAAM;IACNY,UAAU;IACV4B,eAAe;IACfI,WAAW;IACXM,YAAY;IACZF,WAAW;IACXF,YAAY;IACZe;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","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","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","DEFAULT_OPTIONS","maxDecodingStep","decode","data","userOptions","options","Object","assign","view"],"sources":["../../src/lib/decode-quantized-mesh.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Copyright (c) vis.gl contributors\n\n// 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":"AAuBA,MAAMA,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,MAAMC,MAAM,GAAG,CAAC,CAAC;EAEjB,KAAK,MAAM,CAACC,GAAG,EAAEC,UAAU,CAAC,IAAIZ,qBAAqB,EAAE;IACrD,MAAMa,MAAM,GAAGD,UAAU,KAAK,CAAC,GAAGJ,QAAQ,CAACM,UAAU,GAAGN,QAAQ,CAACO,UAAU;IAE3EL,MAAM,CAACC,GAAG,CAAC,GAAGE,MAAM,CAACG,IAAI,CAACR,QAAQ,EAAEC,QAAQ,EAAE,IAAI,CAAC;IACnDA,QAAQ,IAAIG,UAAU;EACxB;EAEA,OAAO;IAACF,MAAM;IAAEO,iBAAiB,EAAER;EAAQ,CAAC;AAC9C;AAEA,SAASS,gBAAgBA,CAACV,QAAQ,EAAES,iBAAiB,EAAE;EACrD,IAAIR,QAAQ,GAAGQ,iBAAiB;EAChC,MAAME,iBAAiB,GAAG,CAAC;EAC3B,MAAMC,WAAW,GAAGZ,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EACtD,MAAMa,UAAU,GAAG,IAAIC,WAAW,CAACH,WAAW,GAAGD,iBAAiB,CAAC;EAEnEV,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,MAAMsB,oBAAoB,GAAGF,WAAW,CAACpB,iBAAiB;EAC1D,MAAMuB,kBAAkB,GAAGN,WAAW,GAAGK,oBAAoB;EAC7D,MAAME,mBAAmB,GAAGlB,QAAQ;EACpC,MAAMmB,mBAAmB,GAAGD,mBAAmB,GAAGD,kBAAkB;EACpE,MAAMG,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,CAC9E,CAAC;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;IAAEa,qBAAqB,EAAE1B;EAAQ,CAAC;AACtD;AAEA,SAAS2B,WAAWA,CAACC,MAAM,EAAE5B,QAAQ,EAAE6B,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,EAAE5B,QAAQ,EAAE6B,YAAY,CAAC;EAC3D,CAAC,MAAM;IACLM,OAAO,GAAG,IAAIpB,WAAW,CAACa,MAAM,EAAE5B,QAAQ,EAAE6B,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,MAAMa,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,CAACvC,QAAQ,EAAEc,UAAU,EAAEa,qBAAqB,EAAE;EAC1E,IAAI1B,QAAQ,GAAG0B,qBAAqB;EACpC,MAAMhB,iBAAiB,GAAG,CAAC;EAC3B,MAAMC,WAAW,GAAGE,UAAU,CAACoB,MAAM,GAAGvB,iBAAiB;EACzD,MAAMoB,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,MAAMS,aAAa,GAAGxC,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EACxDA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,MAAM8C,oBAAoB,GAAGD,aAAa,GAAG,CAAC;EAC9C,MAAME,eAAe,GAAGd,WAAW,CACjC5B,QAAQ,CAAC6B,MAAM,EACf5B,QAAQ,EACRwC,oBAAoB,EACpBV,aACF,CAAC;EACD9B,QAAQ,IAAIwC,oBAAoB,GAAGV,aAAa;EAEhD,OAAO;IACLY,0BAA0B,EAAE1C,QAAQ;IACpCyC;EACF,CAAC;AACH;AAEA,SAASE,iBAAiBA,CAAC5C,QAAQ,EAAEc,UAAU,EAAE6B,0BAA0B,EAAE;EAC3E,IAAI1C,QAAQ,GAAG0C,0BAA0B;EACzC,MAAMhC,iBAAiB,GAAG,CAAC;EAC3B,MAAMC,WAAW,GAAGE,UAAU,CAACoB,MAAM,GAAGvB,iBAAiB;EACzD,MAAMoB,aAAa,GACjBnB,WAAW,GAAG,KAAK,GAAGI,WAAW,CAACrB,iBAAiB,GAAGoB,WAAW,CAACpB,iBAAiB;EAErF,MAAMkD,eAAe,GAAG7C,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EAC1DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,MAAMmD,WAAW,GAAGlB,WAAW,CAAC5B,QAAQ,CAAC6B,MAAM,EAAE5B,QAAQ,EAAE4C,eAAe,EAAEd,aAAa,EAAE,KAAK,CAAC;EACjG9B,QAAQ,IAAI4C,eAAe,GAAGd,aAAa;EAE3C,MAAMgB,gBAAgB,GAAG/C,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EAC3DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,MAAMqD,YAAY,GAAGpB,WAAW,CAC9B5B,QAAQ,CAAC6B,MAAM,EACf5B,QAAQ,EACR8C,gBAAgB,EAChBhB,aAAa,EACb,KACF,CAAC;EACD9B,QAAQ,IAAI8C,gBAAgB,GAAGhB,aAAa;EAE5C,MAAMkB,eAAe,GAAGjD,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EAC1DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,MAAMuD,WAAW,GAAGtB,WAAW,CAAC5B,QAAQ,CAAC6B,MAAM,EAAE5B,QAAQ,EAAEgD,eAAe,EAAElB,aAAa,EAAE,KAAK,CAAC;EACjG9B,QAAQ,IAAIgD,eAAe,GAAGlB,aAAa;EAE3C,MAAMoB,gBAAgB,GAAGnD,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;EAC3DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;EAEzC,MAAMyD,YAAY,GAAGxB,WAAW,CAC9B5B,QAAQ,CAAC6B,MAAM,EACf5B,QAAQ,EACRkD,gBAAgB,EAChBpB,aAAa,EACb,KACF,CAAC;EACD9B,QAAQ,IAAIkD,gBAAgB,GAAGpB,aAAa;EAE5C,OAAO;IACLsB,sBAAsB,EAAEpD,QAAQ;IAChC6C,WAAW;IACXE,YAAY;IACZE,WAAW;IACXE;EACF,CAAC;AACH;AAEA,SAASE,4BAA4BA,CAACC,iBAAiB,EAAE;EACvD,OAAO,IAAIC,UAAU,CACnBD,iBAAiB,CAAC1B,MAAM,EACxB0B,iBAAiB,CAACE,UAAU,EAC5BF,iBAAiB,CAACG,UACpB,CAAC;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,UACnD,CAAC;AACH;AAOA,SAASG,gBAAgBA,CAAC7D,QAAQ,EAAE8D,kBAAkB,EAAE;EACtD,MAAMC,UAAsB,GAAG,CAAC,CAAC;EAEjC,IAAI/D,QAAQ,CAAC0D,UAAU,IAAII,kBAAkB,EAAE;IAC7C,OAAO;MAACC,UAAU;MAAEC,qBAAqB,EAAEF;IAAkB,CAAC;EAChE;EAEA,IAAI7D,QAAQ,GAAG6D,kBAAkB;EAEjC,OAAO7D,QAAQ,GAAGD,QAAQ,CAAC0D,UAAU,EAAE;IACrC,MAAMO,WAAW,GAAGjE,QAAQ,CAACkE,QAAQ,CAACjE,QAAQ,EAAE,IAAI,CAAC;IACrDA,QAAQ,IAAIuD,UAAU,CAAC7D,iBAAiB;IAExC,MAAMwE,eAAe,GAAGnE,QAAQ,CAACa,SAAS,CAACZ,QAAQ,EAAE,IAAI,CAAC;IAC1DA,QAAQ,IAAIe,WAAW,CAACrB,iBAAiB;IAEzC,MAAMyE,aAAa,GAAG,IAAIC,QAAQ,CAACrE,QAAQ,CAAC6B,MAAM,EAAE5B,QAAQ,EAAEkE,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;IACF;IAEAnE,QAAQ,IAAIkE,eAAe;EAC7B;EAEA,OAAO;IAACJ,UAAU;IAAEC,qBAAqB,EAAE/D;EAAQ,CAAC;AACtD;AAEA,OAAO,MAAMuE,cAAc,GAAG;EAC5BtE,MAAM,EAAE,CAAC;EACTuE,QAAQ,EAAE,CAAC;EACX/B,eAAe,EAAE,CAAC;EAClBgC,WAAW,EAAE,CAAC;EACdX,UAAU,EAAE;AACd,CAAC;AAED,MAAMY,eAAe,GAAG;EACtBC,eAAe,EAAEJ,cAAc,CAACT;AAClC,CAAC;AAED,eAAe,SAASc,MAAMA,CAACC,IAAI,EAAEC,WAAW,EAAE;EAChD,MAAMC,OAAO,GAAGC,MAAM,CAACC,MAAM,CAAC,CAAC,CAAC,EAAEP,eAAe,EAAEI,WAAW,CAAC;EAC/D,MAAMI,IAAI,GAAG,IAAId,QAAQ,CAACS,IAAI,CAAC;EAC/B,MAAM;IAAC5E,MAAM;IAAEO;EAAiB,CAAC,GAAGV,YAAY,CAACoF,IAAI,CAAC;EAEtD,IAAIH,OAAO,CAACJ,eAAe,GAAGJ,cAAc,CAACC,QAAQ,EAAE;IACrD,OAAO;MAACvE;IAAM,CAAC;EACjB;EAEA,MAAM;IAACY,UAAU;IAAEa;EAAqB,CAAC,GAAGjB,gBAAgB,CAACyE,IAAI,EAAE1E,iBAAiB,CAAC;EAErF,IAAIuE,OAAO,CAACJ,eAAe,GAAGJ,cAAc,CAAC9B,eAAe,EAAE;IAC5D,OAAO;MAACxC,MAAM;MAAEY;IAAU,CAAC;EAC7B;EAEA,MAAM;IAAC4B,eAAe;IAAEC;EAA0B,CAAC,GAAGJ,qBAAqB,CACzE4C,IAAI,EACJrE,UAAU,EACVa,qBACF,CAAC;EAED,IAAIqD,OAAO,CAACJ,eAAe,GAAGJ,cAAc,CAACE,WAAW,EAAE;IACxD,OAAO;MAACxE,MAAM;MAAEY,UAAU;MAAE4B;IAAe,CAAC;EAC9C;EAEA,MAAM;IAACI,WAAW;IAAEE,YAAY;IAAEE,WAAW;IAAEE,YAAY;IAAEC;EAAsB,CAAC,GAClFT,iBAAiB,CAACuC,IAAI,EAAErE,UAAU,EAAE6B,0BAA0B,CAAC;EAEjE,IAAIqC,OAAO,CAACJ,eAAe,GAAGJ,cAAc,CAACT,UAAU,EAAE;IACvD,OAAO;MACL7D,MAAM;MACNY,UAAU;MACV4B,eAAe;MACfI,WAAW;MACXM,YAAY;MACZF,WAAW;MACXF;IACF,CAAC;EACH;EAEA,MAAM;IAACe;EAAU,CAAC,GAAGF,gBAAgB,CAACsB,IAAI,EAAE9B,sBAAsB,CAAC;EAEnE,OAAO;IACLnD,MAAM;IACNY,UAAU;IACV4B,eAAe;IACfI,WAAW;IACXM,YAAY;IACZF,WAAW;IACXF,YAAY;IACZe;EACF,CAAC;AACH"}

package/dist/lib/delatin/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/lib/delatin/index.ts"],"names":[],"mappings":"AAmBA,MAAM,CAAC,OAAO,OAAO,OAAO;gBACd,IAAI,KAAA,EAAE,KAAK,KAAA,EAAE,MAAM,MAAQ;IAmCvC,GAAG,CAAC,QAAQ,SAAI;IAOhB,MAAM;IAMN,WAAW;IAKX,OAAO;IAKP,QAAQ,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAKb,MAAM;IAsBN,cAAc,CAAC,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,CAAC,KAAA;IA0F9C,KAAK;IA6CL,SAAS,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAOd,YAAY,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA,EAAE,CAAC,KAAA,EAAE,EAAE,KAAA,EAAE,EAAE,KAAA,EAAE,EAAE,KAAA,EAAE,CAAC,MAAwB;IAqC3D,SAAS,CAAC,CAAC,KAAA;IAiEX,gBAAgB,CAAC,EAAE,KAAA,EAAE,CAAC,KAAA;IA0CtB,UAAU,CAAC,CAAC,KAAA,EAAE,KAAK,KAAA,EAAE,GAAG,KAAA;IASxB,SAAS;IAOT,aAAa;IAQb,YAAY,CAAC,CAAC,KAAA;IAqBd,UAAU,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAIf,UAAU,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAYf,QAAQ,CAAC,EAAE,KAAA;IAYX,UAAU,CAAC,EAAE,KAAA,EAAE,CAAC,KAAA;CAoBjB"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/lib/delatin/index.ts"],"names":[],"mappings":"AASA,MAAM,CAAC,OAAO,OAAO,OAAO;gBACd,IAAI,KAAA,EAAE,KAAK,KAAA,EAAE,MAAM,MAAQ;IAmCvC,GAAG,CAAC,QAAQ,SAAI;IAOhB,MAAM;IAMN,WAAW;IAKX,OAAO;IAKP,QAAQ,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAKb,MAAM;IAsBN,cAAc,CAAC,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,GAAG,KAAA,EAAE,CAAC,KAAA;IA0F9C,KAAK;IA6CL,SAAS,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAOd,YAAY,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA,EAAE,CAAC,KAAA,EAAE,EAAE,KAAA,EAAE,EAAE,KAAA,EAAE,EAAE,KAAA,EAAE,CAAC,MAAwB;IAqC3D,SAAS,CAAC,CAAC,KAAA;IAiEX,gBAAgB,CAAC,EAAE,KAAA,EAAE,CAAC,KAAA;IA0CtB,UAAU,CAAC,CAAC,KAAA,EAAE,KAAK,KAAA,EAAE,GAAG,KAAA;IASxB,SAAS;IAOT,aAAa;IAQb,YAAY,CAAC,CAAC,KAAA;IAqBd,UAAU,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAIf,UAAU,CAAC,CAAC,KAAA,EAAE,CAAC,KAAA;IAYf,QAAQ,CAAC,EAAE,KAAA;IAYX,UAAU,CAAC,EAAE,KAAA,EAAE,CAAC,KAAA;CAoBjB"}

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

@@ -1 +1 @@
-{"version":3,"file":"index.js","names":["Delatin","constructor","data","width","height","arguments","length","undefined","coords","triangles","_halfedges","_candidates","_queueIndices","_queue","_errors","_rms","_pending","_pendingLen","_rmsSum","x1","y1","p0","_addPoint","p1","p2","p3","t0","_addTriangle","_flush","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","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":"AAmBA,eAAe,MAAMA,OAAO,CAAC;EAC3BC,WAAWA,CAACC,IAAI,EAAEC,KAAK,EAAkB;IAAA,IAAhBC,MAAM,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAGF,KAAK;IACrC,IAAI,CAACD,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACC,KAAK,GAAGA,KAAK;IAClB,IAAI,CAACC,MAAM,GAAGA,MAAM;IAEpB,IAAI,CAACI,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,MAAMC,EAAE,GAAGhB,KAAK,GAAG,CAAC;IACpB,MAAMiB,EAAE,GAAGhB,MAAM,GAAG,CAAC;IACrB,MAAMiB,EAAE,GAAG,IAAI,CAACC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/B,MAAMC,EAAE,GAAG,IAAI,CAACD,SAAS,CAACH,EAAE,EAAE,CAAC,CAAC;IAChC,MAAMK,EAAE,GAAG,IAAI,CAACF,SAAS,CAAC,CAAC,EAAEF,EAAE,CAAC;IAChC,MAAMK,EAAE,GAAG,IAAI,CAACH,SAAS,CAACH,EAAE,EAAEC,EAAE,CAAC;IAGjC,MAAMM,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,CAAC,CAAC;EACf;EAGAC,GAAGA,CAAA,EAAe;IAAA,IAAdC,QAAQ,GAAAzB,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,CAAC;IACd,OAAO,IAAI,CAAC0B,WAAW,CAAC,CAAC,GAAGD,QAAQ,EAAE;MACpC,IAAI,CAACE,MAAM,CAAC,CAAC;IACf;EACF;EAGAA,MAAMA,CAAA,EAAG;IACP,IAAI,CAACC,KAAK,CAAC,CAAC;IACZ,IAAI,CAACL,MAAM,CAAC,CAAC;EACf;EAGAG,WAAWA,CAAA,EAAG;IACZ,OAAO,IAAI,CAACjB,OAAO,CAAC,CAAC,CAAC;EACxB;EAGAoB,OAAOA,CAAA,EAAG;IACR,OAAO,IAAI,CAAChB,OAAO,GAAG,CAAC,GAAGiB,IAAI,CAACC,IAAI,CAAC,IAAI,CAAClB,OAAO,IAAI,IAAI,CAACf,KAAK,GAAG,IAAI,CAACC,MAAM,CAAC,CAAC,GAAG,CAAC;EACpF;EAGAiC,QAAQA,CAACC,CAAC,EAAEC,CAAC,EAAE;IACb,OAAO,IAAI,CAACrC,IAAI,CAAC,IAAI,CAACC,KAAK,GAAGoC,CAAC,GAAGD,CAAC,CAAC;EACtC;EAGAV,MAAMA,CAAA,EAAG;IACP,MAAMpB,MAAM,GAAG,IAAI,CAACA,MAAM;IAC1B,KAAK,IAAIgC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACvB,WAAW,EAAEuB,CAAC,EAAE,EAAE;MACzC,MAAMC,CAAC,GAAG,IAAI,CAACzB,QAAQ,CAACwB,CAAC,CAAC;MAE1B,MAAME,CAAC,GAAG,CAAC,GAAG,IAAI,CAACjC,SAAS,CAACgC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;MACvC,MAAME,CAAC,GAAG,CAAC,GAAG,IAAI,CAAClC,SAAS,CAACgC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;MACvC,MAAMG,CAAC,GAAG,CAAC,GAAG,IAAI,CAACnC,SAAS,CAACgC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;MACvC,IAAI,CAACI,cAAc,CACjBrC,MAAM,CAACkC,CAAC,CAAC,EACTlC,MAAM,CAACkC,CAAC,GAAG,CAAC,CAAC,EACblC,MAAM,CAACmC,CAAC,CAAC,EACTnC,MAAM,CAACmC,CAAC,GAAG,CAAC,CAAC,EACbnC,MAAM,CAACoC,CAAC,CAAC,EACTpC,MAAM,CAACoC,CAAC,GAAG,CAAC,CAAC,EACbH,CACF,CAAC;IACH;IACA,IAAI,CAACxB,WAAW,GAAG,CAAC;EACtB;EAGA4B,cAAcA,CAACC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEV,CAAC,EAAE;IAE9C,MAAMW,IAAI,GAAGjB,IAAI,CAACkB,GAAG,CAACP,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;IACpC,MAAMI,IAAI,GAAGnB,IAAI,CAACkB,GAAG,CAACN,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;IACpC,MAAMI,IAAI,GAAGpB,IAAI,CAACqB,GAAG,CAACV,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;IACpC,MAAMO,IAAI,GAAGtB,IAAI,CAACqB,GAAG,CAACT,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;IAGpC,IAAIO,GAAG,GAAGC,MAAM,CAACX,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,IAAI,EAAEE,IAAI,CAAC;IAChD,IAAIM,GAAG,GAAGD,MAAM,CAACT,GAAG,EAAEC,GAAG,EAAEL,GAAG,EAAEC,GAAG,EAAEK,IAAI,EAAEE,IAAI,CAAC;IAChD,IAAIO,GAAG,GAAGF,MAAM,CAACb,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEG,IAAI,EAAEE,IAAI,CAAC;IAChD,MAAMQ,GAAG,GAAGb,GAAG,GAAGF,GAAG;IACrB,MAAMgB,GAAG,GAAGjB,GAAG,GAAGE,GAAG;IACrB,MAAMgB,GAAG,GAAGb,GAAG,GAAGF,GAAG;IACrB,MAAMgB,GAAG,GAAGjB,GAAG,GAAGE,GAAG;IACrB,MAAMgB,GAAG,GAAGnB,GAAG,GAAGI,GAAG;IACrB,MAAMgB,GAAG,GAAGjB,GAAG,GAAGJ,GAAG;IAGrB,MAAMJ,CAAC,GAAGiB,MAAM,CAACb,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,CAAC;IAC9C,MAAMiB,EAAE,GAAG,IAAI,CAAC/B,QAAQ,CAACS,GAAG,EAAEC,GAAG,CAAC,GAAGL,CAAC;IACtC,MAAM2B,EAAE,GAAG,IAAI,CAAChC,QAAQ,CAACW,GAAG,EAAEC,GAAG,CAAC,GAAGP,CAAC;IACtC,MAAM4B,EAAE,GAAG,IAAI,CAACjC,QAAQ,CAACa,GAAG,EAAEC,GAAG,CAAC,GAAGT,CAAC;IAGtC,IAAIZ,QAAQ,GAAG,CAAC;IAChB,IAAIyC,EAAE,GAAG,CAAC;IACV,IAAIC,EAAE,GAAG,CAAC;IACV,IAAIC,GAAG,GAAG,CAAC;IACX,KAAK,IAAIlC,CAAC,GAAGe,IAAI,EAAEf,CAAC,IAAIkB,IAAI,EAAElB,CAAC,EAAE,EAAE;MAEjC,IAAImC,EAAE,GAAG,CAAC;MACV,IAAIhB,GAAG,GAAG,CAAC,IAAIM,GAAG,KAAK,CAAC,EAAE;QACxBU,EAAE,GAAGvC,IAAI,CAACqB,GAAG,CAACkB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAACjB,GAAG,GAAGM,GAAG,CAAC,CAAC;MAC3C;MACA,IAAIJ,GAAG,GAAG,CAAC,IAAIM,GAAG,KAAK,CAAC,EAAE;QACxBQ,EAAE,GAAGvC,IAAI,CAACqB,GAAG,CAACkB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAACf,GAAG,GAAGM,GAAG,CAAC,CAAC;MAC3C;MACA,IAAIL,GAAG,GAAG,CAAC,IAAIC,GAAG,KAAK,CAAC,EAAE;QACxBY,EAAE,GAAGvC,IAAI,CAACqB,GAAG,CAACkB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAACd,GAAG,GAAGC,GAAG,CAAC,CAAC;MAC3C;MAEA,IAAIc,EAAE,GAAGlB,GAAG,GAAGM,GAAG,GAAGU,EAAE;MACvB,IAAIG,EAAE,GAAGjB,GAAG,GAAGM,GAAG,GAAGQ,EAAE;MACvB,IAAII,EAAE,GAAGjB,GAAG,GAAGC,GAAG,GAAGY,EAAE;MAEvB,IAAIK,SAAS,GAAG,KAAK;MAErB,KAAK,IAAIzC,CAAC,GAAGc,IAAI,GAAGsB,EAAE,EAAEpC,CAAC,IAAIiB,IAAI,EAAEjB,CAAC,EAAE,EAAE;QAEtC,IAAIsC,EAAE,IAAI,CAAC,IAAIC,EAAE,IAAI,CAAC,IAAIC,EAAE,IAAI,CAAC,EAAE;UACjCC,SAAS,GAAG,IAAI;UAGhB,MAAMC,CAAC,GAAGZ,EAAE,GAAGQ,EAAE,GAAGP,EAAE,GAAGQ,EAAE,GAAGP,EAAE,GAAGQ,EAAE;UACrC,MAAMG,EAAE,GAAG9C,IAAI,CAAC+C,GAAG,CAACF,CAAC,GAAG,IAAI,CAAC3C,QAAQ,CAACC,CAAC,EAAEC,CAAC,CAAC,CAAC;UAC5CkC,GAAG,IAAIQ,EAAE,GAAGA,EAAE;UACd,IAAIA,EAAE,GAAGnD,QAAQ,EAAE;YACjBA,QAAQ,GAAGmD,EAAE;YACbV,EAAE,GAAGjC,CAAC;YACNkC,EAAE,GAAGjC,CAAC;UACR;QACF,CAAC,MAAM,IAAIwC,SAAS,EAAE;UACpB;QACF;QAEAH,EAAE,IAAIZ,GAAG;QACTa,EAAE,IAAIX,GAAG;QACTY,EAAE,IAAIhB,GAAG;MACX;MAEAJ,GAAG,IAAIO,GAAG;MACVL,GAAG,IAAIO,GAAG;MACVN,GAAG,IAAIE,GAAG;IACZ;IAEA,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;MAC1FrB,QAAQ,GAAG,CAAC;IACd;IAGA,IAAI,CAACnB,WAAW,CAAC,CAAC,GAAG8B,CAAC,CAAC,GAAG8B,EAAE;IAC5B,IAAI,CAAC5D,WAAW,CAAC,CAAC,GAAG8B,CAAC,GAAG,CAAC,CAAC,GAAG+B,EAAE;IAChC,IAAI,CAACzD,IAAI,CAAC0B,CAAC,CAAC,GAAGgC,GAAG;IAGlB,IAAI,CAACU,UAAU,CAAC1C,CAAC,EAAEX,QAAQ,EAAE2C,GAAG,CAAC;EACnC;EAGAxC,KAAKA,CAAA,EAAG;IAEN,MAAMQ,CAAC,GAAG,IAAI,CAAC2C,SAAS,CAAC,CAAC;IAE1B,MAAMC,EAAE,GAAG5C,CAAC,GAAG,CAAC,GAAG,CAAC;IACpB,MAAM6C,EAAE,GAAG7C,CAAC,GAAG,CAAC,GAAG,CAAC;IACpB,MAAM8C,EAAE,GAAG9C,CAAC,GAAG,CAAC,GAAG,CAAC;IAEpB,MAAMpB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAAC4E,EAAE,CAAC;IAC7B,MAAM9D,EAAE,GAAG,IAAI,CAACd,SAAS,CAAC6E,EAAE,CAAC;IAC7B,MAAM9D,EAAE,GAAG,IAAI,CAACf,SAAS,CAAC8E,EAAE,CAAC;IAE7B,MAAMC,EAAE,GAAG,IAAI,CAAChF,MAAM,CAAC,CAAC,GAAGa,EAAE,CAAC;IAC9B,MAAMoE,EAAE,GAAG,IAAI,CAACjF,MAAM,CAAC,CAAC,GAAGa,EAAE,GAAG,CAAC,CAAC;IAClC,MAAMqE,EAAE,GAAG,IAAI,CAAClF,MAAM,CAAC,CAAC,GAAGe,EAAE,CAAC;IAC9B,MAAMoE,EAAE,GAAG,IAAI,CAACnF,MAAM,CAAC,CAAC,GAAGe,EAAE,GAAG,CAAC,CAAC;IAClC,MAAMqE,EAAE,GAAG,IAAI,CAACpF,MAAM,CAAC,CAAC,GAAGgB,EAAE,CAAC;IAC9B,MAAMqE,EAAE,GAAG,IAAI,CAACrF,MAAM,CAAC,CAAC,GAAGgB,EAAE,GAAG,CAAC,CAAC;IAClC,MAAMsE,EAAE,GAAG,IAAI,CAACnF,WAAW,CAAC,CAAC,GAAG8B,CAAC,CAAC;IAClC,MAAMsD,EAAE,GAAG,IAAI,CAACpF,WAAW,CAAC,CAAC,GAAG8B,CAAC,GAAG,CAAC,CAAC;IAEtC,MAAMuD,EAAE,GAAG,IAAI,CAAC1E,SAAS,CAACwE,EAAE,EAAEC,EAAE,CAAC;IAEjC,IAAIpC,MAAM,CAAC6B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEG,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;MACxC,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAEX,EAAE,CAAC;IAC/B,CAAC,MAAM,IAAI1B,MAAM,CAAC+B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;MAC/C,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAEV,EAAE,CAAC;IAC/B,CAAC,MAAM,IAAI3B,MAAM,CAACiC,EAAE,EAAEC,EAAE,EAAEL,EAAE,EAAEC,EAAE,EAAEK,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;MAC/C,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAET,EAAE,CAAC;IAC/B,CAAC,MAAM;MACL,MAAMW,EAAE,GAAG,IAAI,CAACxF,UAAU,CAAC2E,EAAE,CAAC;MAC9B,MAAMc,EAAE,GAAG,IAAI,CAACzF,UAAU,CAAC4E,EAAE,CAAC;MAC9B,MAAMc,EAAE,GAAG,IAAI,CAAC1F,UAAU,CAAC6E,EAAE,CAAC;MAE9B,MAAM7D,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAEE,EAAE,EAAEyE,EAAE,EAAEE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAEb,EAAE,CAAC;MACxD,MAAMgB,EAAE,GAAG,IAAI,CAAC1E,YAAY,CAACJ,EAAE,EAAEC,EAAE,EAAEwE,EAAE,EAAEG,EAAE,EAAE,CAAC,CAAC,EAAEzE,EAAE,GAAG,CAAC,CAAC;MACxD,MAAM4E,EAAE,GAAG,IAAI,CAAC3E,YAAY,CAACH,EAAE,EAAEH,EAAE,EAAE2E,EAAE,EAAEI,EAAE,EAAE1E,EAAE,GAAG,CAAC,EAAE2E,EAAE,GAAG,CAAC,CAAC;MAE5D,IAAI,CAACE,SAAS,CAAC7E,EAAE,CAAC;MAClB,IAAI,CAAC6E,SAAS,CAACF,EAAE,CAAC;MAClB,IAAI,CAACE,SAAS,CAACD,EAAE,CAAC;IACpB;EACF;EAGAhF,SAASA,CAACgB,CAAC,EAAEC,CAAC,EAAE;IACd,MAAMC,CAAC,GAAG,IAAI,CAAChC,MAAM,CAACF,MAAM,IAAI,CAAC;IACjC,IAAI,CAACE,MAAM,CAACgG,IAAI,CAAClE,CAAC,EAAEC,CAAC,CAAC;IACtB,OAAOC,CAAC;EACV;EAGAb,YAAYA,CAACe,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAE6D,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAA6B;IAAA,IAA3BC,CAAC,GAAAvG,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,IAAI,CAACI,SAAS,CAACH,MAAM;IACzD,MAAMmC,CAAC,GAAGmE,CAAC,GAAG,CAAC;IAGf,IAAI,CAACnG,SAAS,CAACmG,CAAC,GAAG,CAAC,CAAC,GAAGlE,CAAC;IACzB,IAAI,CAACjC,SAAS,CAACmG,CAAC,GAAG,CAAC,CAAC,GAAGjE,CAAC;IACzB,IAAI,CAAClC,SAAS,CAACmG,CAAC,GAAG,CAAC,CAAC,GAAGhE,CAAC;IAGzB,IAAI,CAAClC,UAAU,CAACkG,CAAC,GAAG,CAAC,CAAC,GAAGH,EAAE;IAC3B,IAAI,CAAC/F,UAAU,CAACkG,CAAC,GAAG,CAAC,CAAC,GAAGF,EAAE;IAC3B,IAAI,CAAChG,UAAU,CAACkG,CAAC,GAAG,CAAC,CAAC,GAAGD,EAAE;IAG3B,IAAIF,EAAE,IAAI,CAAC,EAAE;MACX,IAAI,CAAC/F,UAAU,CAAC+F,EAAE,CAAC,GAAGG,CAAC,GAAG,CAAC;IAC7B;IACA,IAAIF,EAAE,IAAI,CAAC,EAAE;MACX,IAAI,CAAChG,UAAU,CAACgG,EAAE,CAAC,GAAGE,CAAC,GAAG,CAAC;IAC7B;IACA,IAAID,EAAE,IAAI,CAAC,EAAE;MACX,IAAI,CAACjG,UAAU,CAACiG,EAAE,CAAC,GAAGC,CAAC,GAAG,CAAC;IAC7B;IAGA,IAAI,CAACjG,WAAW,CAAC,CAAC,GAAG8B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;IAC/B,IAAI,CAAC9B,WAAW,CAAC,CAAC,GAAG8B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;IAC/B,IAAI,CAAC7B,aAAa,CAAC6B,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,CAAC1B,IAAI,CAAC0B,CAAC,CAAC,GAAG,CAAC;IAGhB,IAAI,CAACzB,QAAQ,CAAC,IAAI,CAACC,WAAW,EAAE,CAAC,GAAGwB,CAAC;IAGrC,OAAOmE,CAAC;EACV;EAEAL,SAASA,CAAC7D,CAAC,EAAE;IAgBX,MAAMC,CAAC,GAAG,IAAI,CAACjC,UAAU,CAACgC,CAAC,CAAC;IAE5B,IAAIC,CAAC,GAAG,CAAC,EAAE;MACT;IACF;IAEA,MAAMkE,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;IACtB,MAAMoE,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;IACtB,MAAMoE,EAAE,GAAGF,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMsE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMuE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMuE,EAAE,GAAGJ,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMtB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAACuG,EAAE,CAAC;IAC7B,MAAMG,EAAE,GAAG,IAAI,CAAC1G,SAAS,CAACiC,CAAC,CAAC;IAC5B,MAAM0E,EAAE,GAAG,IAAI,CAAC3G,SAAS,CAACsG,EAAE,CAAC;IAC7B,MAAMxF,EAAE,GAAG,IAAI,CAACd,SAAS,CAACwG,EAAE,CAAC;IAC7B,MAAMzG,MAAM,GAAG,IAAI,CAACA,MAAM;IAE1B,IACE,CAAC6G,QAAQ,CACP7G,MAAM,CAAC,CAAC,GAAGa,EAAE,CAAC,EACdb,MAAM,CAAC,CAAC,GAAGa,EAAE,GAAG,CAAC,CAAC,EAClBb,MAAM,CAAC,CAAC,GAAG2G,EAAE,CAAC,EACd3G,MAAM,CAAC,CAAC,GAAG2G,EAAE,GAAG,CAAC,CAAC,EAClB3G,MAAM,CAAC,CAAC,GAAG4G,EAAE,CAAC,EACd5G,MAAM,CAAC,CAAC,GAAG4G,EAAE,GAAG,CAAC,CAAC,EAClB5G,MAAM,CAAC,CAAC,GAAGe,EAAE,CAAC,EACdf,MAAM,CAAC,CAAC,GAAGe,EAAE,GAAG,CAAC,CACnB,CAAC,EACD;MACA;IACF;IAEA,MAAM+F,GAAG,GAAG,IAAI,CAAC5G,UAAU,CAACqG,EAAE,CAAC;IAC/B,MAAMQ,GAAG,GAAG,IAAI,CAAC7G,UAAU,CAACsG,EAAE,CAAC;IAC/B,MAAMQ,GAAG,GAAG,IAAI,CAAC9G,UAAU,CAACuG,EAAE,CAAC;IAC/B,MAAMQ,GAAG,GAAG,IAAI,CAAC/G,UAAU,CAACwG,EAAE,CAAC;IAE/B,IAAI,CAACQ,YAAY,CAACb,EAAE,GAAG,CAAC,CAAC;IACzB,IAAI,CAACa,YAAY,CAACZ,EAAE,GAAG,CAAC,CAAC;IAEzB,MAAMpF,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAEE,EAAE,EAAE6F,EAAE,EAAE,CAAC,CAAC,EAAEI,GAAG,EAAEF,GAAG,EAAET,EAAE,CAAC;IAC1D,MAAMR,EAAE,GAAG,IAAI,CAAC1E,YAAY,CAACJ,EAAE,EAAEF,EAAE,EAAE8F,EAAE,EAAEzF,EAAE,EAAE6F,GAAG,EAAEE,GAAG,EAAEX,EAAE,CAAC;IAE1D,IAAI,CAACP,SAAS,CAAC7E,EAAE,GAAG,CAAC,CAAC;IACtB,IAAI,CAAC6E,SAAS,CAACF,EAAE,GAAG,CAAC,CAAC;EACxB;EAGAJ,gBAAgBA,CAACD,EAAE,EAAEtD,CAAC,EAAE;IACtB,MAAMmE,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;IACtB,MAAMqE,EAAE,GAAGF,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMsE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMrB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAACuG,EAAE,CAAC;IAC7B,MAAMG,EAAE,GAAG,IAAI,CAAC1G,SAAS,CAACiC,CAAC,CAAC;IAC5B,MAAM0E,EAAE,GAAG,IAAI,CAAC3G,SAAS,CAACsG,EAAE,CAAC;IAC7B,MAAMO,GAAG,GAAG,IAAI,CAAC5G,UAAU,CAACqG,EAAE,CAAC;IAC/B,MAAMQ,GAAG,GAAG,IAAI,CAAC7G,UAAU,CAACsG,EAAE,CAAC;IAE/B,MAAMrE,CAAC,GAAG,IAAI,CAACjC,UAAU,CAACgC,CAAC,CAAC;IAE5B,IAAIC,CAAC,GAAG,CAAC,EAAE;MACT,MAAMjB,EAAE,GAAG,IAAI,CAACC,YAAY,CAACqE,EAAE,EAAE3E,EAAE,EAAE8F,EAAE,EAAE,CAAC,CAAC,EAAEI,GAAG,EAAE,CAAC,CAAC,EAAEV,EAAE,CAAC;MACzD,MAAMR,EAAE,GAAG,IAAI,CAAC1E,YAAY,CAACN,EAAE,EAAE2E,EAAE,EAAEoB,EAAE,EAAE1F,EAAE,EAAE,CAAC,CAAC,EAAE4F,GAAG,CAAC;MACrD,IAAI,CAACf,SAAS,CAAC7E,EAAE,GAAG,CAAC,CAAC;MACtB,IAAI,CAAC6E,SAAS,CAACF,EAAE,GAAG,CAAC,CAAC;MACtB;IACF;IAEA,MAAMS,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;IACtB,MAAMsE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMuE,EAAE,GAAGJ,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMpB,EAAE,GAAG,IAAI,CAACd,SAAS,CAACwG,EAAE,CAAC;IAC7B,MAAMO,GAAG,GAAG,IAAI,CAAC9G,UAAU,CAACuG,EAAE,CAAC;IAC/B,MAAMQ,GAAG,GAAG,IAAI,CAAC/G,UAAU,CAACwG,EAAE,CAAC;IAE/B,IAAI,CAACQ,YAAY,CAACZ,EAAE,GAAG,CAAC,CAAC;IAEzB,MAAMpF,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAE8F,EAAE,EAAEnB,EAAE,EAAEuB,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAEV,EAAE,CAAC;IACzD,MAAMR,EAAE,GAAG,IAAI,CAAC1E,YAAY,CAACwF,EAAE,EAAE5F,EAAE,EAAEyE,EAAE,EAAEyB,GAAG,EAAE,CAAC,CAAC,EAAE/F,EAAE,GAAG,CAAC,EAAEoF,EAAE,CAAC;IAC7D,MAAMR,EAAE,GAAG,IAAI,CAAC3E,YAAY,CAACJ,EAAE,EAAE6F,EAAE,EAAEpB,EAAE,EAAEwB,GAAG,EAAE,CAAC,CAAC,EAAEnB,EAAE,GAAG,CAAC,CAAC;IACzD,MAAMsB,EAAE,GAAG,IAAI,CAAChG,YAAY,CAACyF,EAAE,EAAE/F,EAAE,EAAE2E,EAAE,EAAEsB,GAAG,EAAE5F,EAAE,GAAG,CAAC,EAAE4E,EAAE,GAAG,CAAC,CAAC;IAE7D,IAAI,CAACC,SAAS,CAAC7E,EAAE,CAAC;IAClB,IAAI,CAAC6E,SAAS,CAACF,EAAE,CAAC;IAClB,IAAI,CAACE,SAAS,CAACD,EAAE,CAAC;IAClB,IAAI,CAACC,SAAS,CAACoB,EAAE,CAAC;EACpB;EAIAxC,UAAUA,CAAC1C,CAAC,EAAEmF,KAAK,EAAEnD,GAAG,EAAE;IACxB,MAAMjC,CAAC,GAAG,IAAI,CAAC3B,MAAM,CAACP,MAAM;IAC5B,IAAI,CAACM,aAAa,CAAC6B,CAAC,CAAC,GAAGD,CAAC;IACzB,IAAI,CAAC3B,MAAM,CAAC2F,IAAI,CAAC/D,CAAC,CAAC;IACnB,IAAI,CAAC3B,OAAO,CAAC0F,IAAI,CAACoB,KAAK,CAAC;IACxB,IAAI,CAAC1G,OAAO,IAAIuD,GAAG;IACnB,IAAI,CAACoD,QAAQ,CAACrF,CAAC,CAAC;EAClB;EAEA4C,SAASA,CAAA,EAAG;IACV,MAAM0C,CAAC,GAAG,IAAI,CAACjH,MAAM,CAACP,MAAM,GAAG,CAAC;IAChC,IAAI,CAACyH,UAAU,CAAC,CAAC,EAAED,CAAC,CAAC;IACrB,IAAI,CAACE,UAAU,CAAC,CAAC,EAAEF,CAAC,CAAC;IACrB,OAAO,IAAI,CAACG,aAAa,CAAC,CAAC;EAC7B;EAEAA,aAAaA,CAAA,EAAG;IACd,MAAMxF,CAAC,GAAG,IAAI,CAAC5B,MAAM,CAACqH,GAAG,CAAC,CAAC;IAC3B,IAAI,CAACpH,OAAO,CAACoH,GAAG,CAAC,CAAC;IAClB,IAAI,CAAChH,OAAO,IAAI,IAAI,CAACH,IAAI,CAAC0B,CAAC,CAAC;IAC5B,IAAI,CAAC7B,aAAa,CAAC6B,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1B,OAAOA,CAAC;EACV;EAEAiF,YAAYA,CAACjF,CAAC,EAAE;IACd,MAAMD,CAAC,GAAG,IAAI,CAAC5B,aAAa,CAAC6B,CAAC,CAAC;IAC/B,IAAID,CAAC,GAAG,CAAC,EAAE;MACT,MAAM2F,EAAE,GAAG,IAAI,CAACnH,QAAQ,CAACoH,OAAO,CAAC3F,CAAC,CAAC;MACnC,IAAI0F,EAAE,KAAK,CAAC,CAAC,EAAE;QACb,IAAI,CAACnH,QAAQ,CAACmH,EAAE,CAAC,GAAG,IAAI,CAACnH,QAAQ,CAAC,EAAE,IAAI,CAACC,WAAW,CAAC;MACvD,CAAC,MAAM;QACL,MAAM,IAAIoH,KAAK,CAAC,8CAA8C,CAAC;MACjE;MACA;IACF;IACA,MAAMP,CAAC,GAAG,IAAI,CAACjH,MAAM,CAACP,MAAM,GAAG,CAAC;IAChC,IAAIwH,CAAC,KAAKtF,CAAC,EAAE;MACX,IAAI,CAACuF,UAAU,CAACvF,CAAC,EAAEsF,CAAC,CAAC;MACrB,IAAI,CAAC,IAAI,CAACE,UAAU,CAACxF,CAAC,EAAEsF,CAAC,CAAC,EAAE;QAC1B,IAAI,CAACD,QAAQ,CAACrF,CAAC,CAAC;MAClB;IACF;IACA,IAAI,CAACyF,aAAa,CAAC,CAAC;EACtB;EAEAK,UAAUA,CAAC9F,CAAC,EAAE+F,CAAC,EAAE;IACf,OAAO,IAAI,CAACzH,OAAO,CAAC0B,CAAC,CAAC,GAAG,IAAI,CAAC1B,OAAO,CAACyH,CAAC,CAAC;EAC1C;EAEAR,UAAUA,CAACvF,CAAC,EAAE+F,CAAC,EAAE;IACf,MAAMC,EAAE,GAAG,IAAI,CAAC3H,MAAM,CAAC2B,CAAC,CAAC;IACzB,MAAMiG,EAAE,GAAG,IAAI,CAAC5H,MAAM,CAAC0H,CAAC,CAAC;IACzB,IAAI,CAAC1H,MAAM,CAAC2B,CAAC,CAAC,GAAGiG,EAAE;IACnB,IAAI,CAAC5H,MAAM,CAAC0H,CAAC,CAAC,GAAGC,EAAE;IACnB,IAAI,CAAC5H,aAAa,CAAC4H,EAAE,CAAC,GAAGD,CAAC;IAC1B,IAAI,CAAC3H,aAAa,CAAC6H,EAAE,CAAC,GAAGjG,CAAC;IAC1B,MAAMoE,CAAC,GAAG,IAAI,CAAC9F,OAAO,CAAC0B,CAAC,CAAC;IACzB,IAAI,CAAC1B,OAAO,CAAC0B,CAAC,CAAC,GAAG,IAAI,CAAC1B,OAAO,CAACyH,CAAC,CAAC;IACjC,IAAI,CAACzH,OAAO,CAACyH,CAAC,CAAC,GAAG3B,CAAC;EACrB;EAEAiB,QAAQA,CAACa,EAAE,EAAE;IACX,IAAIH,CAAC,GAAGG,EAAE;IACV,OAAO,IAAI,EAAE;MACX,MAAMlG,CAAC,GAAI+F,CAAC,GAAG,CAAC,IAAK,CAAC;MACtB,IAAI/F,CAAC,KAAK+F,CAAC,IAAI,CAAC,IAAI,CAACD,UAAU,CAACC,CAAC,EAAE/F,CAAC,CAAC,EAAE;QACrC;MACF;MACA,IAAI,CAACuF,UAAU,CAACvF,CAAC,EAAE+F,CAAC,CAAC;MACrBA,CAAC,GAAG/F,CAAC;IACP;EACF;EAEAwF,UAAUA,CAACW,EAAE,EAAEb,CAAC,EAAE;IAChB,IAAItF,CAAC,GAAGmG,EAAE;IACV,OAAO,IAAI,EAAE;MACX,MAAMC,EAAE,GAAG,CAAC,GAAGpG,CAAC,GAAG,CAAC;MACpB,IAAIoG,EAAE,IAAId,CAAC,IAAIc,EAAE,GAAG,CAAC,EAAE;QACrB;MACF;MACA,MAAMC,EAAE,GAAGD,EAAE,GAAG,CAAC;MACjB,IAAIL,CAAC,GAAGK,EAAE;MACV,IAAIC,EAAE,GAAGf,CAAC,IAAI,IAAI,CAACQ,UAAU,CAACO,EAAE,EAAED,EAAE,CAAC,EAAE;QACrCL,CAAC,GAAGM,EAAE;MACR;MACA,IAAI,CAAC,IAAI,CAACP,UAAU,CAACC,CAAC,EAAE/F,CAAC,CAAC,EAAE;QAC1B;MACF;MACA,IAAI,CAACuF,UAAU,CAACvF,CAAC,EAAE+F,CAAC,CAAC;MACrB/F,CAAC,GAAG+F,CAAC;IACP;IACA,OAAO/F,CAAC,GAAGmG,EAAE;EACf;AACF;AAEA,SAAShF,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,MAAMrB,EAAE,GAAGc,EAAE,GAAGM,EAAE;EAClB,MAAMgD,EAAE,GAAGrD,EAAE,GAAGM,EAAE;EAClB,MAAMgD,EAAE,GAAGrD,EAAE,GAAGI,EAAE;EAClB,MAAMkD,EAAE,GAAGrD,EAAE,GAAGI,EAAE;EAClB,MAAMkD,EAAE,GAAGrD,EAAE,GAAGE,EAAE;EAClB,MAAMoD,EAAE,GAAGrD,EAAE,GAAGE,EAAE;EAElB,MAAMoD,EAAE,GAAGzE,EAAE,GAAGA,EAAE,GAAGoE,EAAE,GAAGA,EAAE;EAC5B,MAAMM,EAAE,GAAGL,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;EAC5B,MAAMK,EAAE,GAAGJ,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;EAE5B,OAAOxE,EAAE,IAAIsE,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","constructor","data","width","height","arguments","length","undefined","coords","triangles","_halfedges","_candidates","_queueIndices","_queue","_errors","_rms","_pending","_pendingLen","_rmsSum","x1","y1","p0","_addPoint","p1","p2","p3","t0","_addTriangle","_flush","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","dy","ex","ey","fx","fy","ap","bp","cp"],"sources":["../../../src/lib/delatin/index.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Copyright (c) vis.gl contributors\n\n// ISC License\n// Copyright(c) 2019, Michael Fogleman, Vladimir Agafonkin\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":"AASA,eAAe,MAAMA,OAAO,CAAC;EAC3BC,WAAWA,CAACC,IAAI,EAAEC,KAAK,EAAkB;IAAA,IAAhBC,MAAM,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAGF,KAAK;IACrC,IAAI,CAACD,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACC,KAAK,GAAGA,KAAK;IAClB,IAAI,CAACC,MAAM,GAAGA,MAAM;IAEpB,IAAI,CAACI,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,MAAMC,EAAE,GAAGhB,KAAK,GAAG,CAAC;IACpB,MAAMiB,EAAE,GAAGhB,MAAM,GAAG,CAAC;IACrB,MAAMiB,EAAE,GAAG,IAAI,CAACC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/B,MAAMC,EAAE,GAAG,IAAI,CAACD,SAAS,CAACH,EAAE,EAAE,CAAC,CAAC;IAChC,MAAMK,EAAE,GAAG,IAAI,CAACF,SAAS,CAAC,CAAC,EAAEF,EAAE,CAAC;IAChC,MAAMK,EAAE,GAAG,IAAI,CAACH,SAAS,CAACH,EAAE,EAAEC,EAAE,CAAC;IAGjC,MAAMM,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,CAAC,CAAC;EACf;EAGAC,GAAGA,CAAA,EAAe;IAAA,IAAdC,QAAQ,GAAAzB,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,CAAC;IACd,OAAO,IAAI,CAAC0B,WAAW,CAAC,CAAC,GAAGD,QAAQ,EAAE;MACpC,IAAI,CAACE,MAAM,CAAC,CAAC;IACf;EACF;EAGAA,MAAMA,CAAA,EAAG;IACP,IAAI,CAACC,KAAK,CAAC,CAAC;IACZ,IAAI,CAACL,MAAM,CAAC,CAAC;EACf;EAGAG,WAAWA,CAAA,EAAG;IACZ,OAAO,IAAI,CAACjB,OAAO,CAAC,CAAC,CAAC;EACxB;EAGAoB,OAAOA,CAAA,EAAG;IACR,OAAO,IAAI,CAAChB,OAAO,GAAG,CAAC,GAAGiB,IAAI,CAACC,IAAI,CAAC,IAAI,CAAClB,OAAO,IAAI,IAAI,CAACf,KAAK,GAAG,IAAI,CAACC,MAAM,CAAC,CAAC,GAAG,CAAC;EACpF;EAGAiC,QAAQA,CAACC,CAAC,EAAEC,CAAC,EAAE;IACb,OAAO,IAAI,CAACrC,IAAI,CAAC,IAAI,CAACC,KAAK,GAAGoC,CAAC,GAAGD,CAAC,CAAC;EACtC;EAGAV,MAAMA,CAAA,EAAG;IACP,MAAMpB,MAAM,GAAG,IAAI,CAACA,MAAM;IAC1B,KAAK,IAAIgC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACvB,WAAW,EAAEuB,CAAC,EAAE,EAAE;MACzC,MAAMC,CAAC,GAAG,IAAI,CAACzB,QAAQ,CAACwB,CAAC,CAAC;MAE1B,MAAME,CAAC,GAAG,CAAC,GAAG,IAAI,CAACjC,SAAS,CAACgC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;MACvC,MAAME,CAAC,GAAG,CAAC,GAAG,IAAI,CAAClC,SAAS,CAACgC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;MACvC,MAAMG,CAAC,GAAG,CAAC,GAAG,IAAI,CAACnC,SAAS,CAACgC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;MACvC,IAAI,CAACI,cAAc,CACjBrC,MAAM,CAACkC,CAAC,CAAC,EACTlC,MAAM,CAACkC,CAAC,GAAG,CAAC,CAAC,EACblC,MAAM,CAACmC,CAAC,CAAC,EACTnC,MAAM,CAACmC,CAAC,GAAG,CAAC,CAAC,EACbnC,MAAM,CAACoC,CAAC,CAAC,EACTpC,MAAM,CAACoC,CAAC,GAAG,CAAC,CAAC,EACbH,CACF,CAAC;IACH;IACA,IAAI,CAACxB,WAAW,GAAG,CAAC;EACtB;EAGA4B,cAAcA,CAACC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEV,CAAC,EAAE;IAE9C,MAAMW,IAAI,GAAGjB,IAAI,CAACkB,GAAG,CAACP,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;IACpC,MAAMI,IAAI,GAAGnB,IAAI,CAACkB,GAAG,CAACN,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;IACpC,MAAMI,IAAI,GAAGpB,IAAI,CAACqB,GAAG,CAACV,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;IACpC,MAAMO,IAAI,GAAGtB,IAAI,CAACqB,GAAG,CAACT,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;IAGpC,IAAIO,GAAG,GAAGC,MAAM,CAACX,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,IAAI,EAAEE,IAAI,CAAC;IAChD,IAAIM,GAAG,GAAGD,MAAM,CAACT,GAAG,EAAEC,GAAG,EAAEL,GAAG,EAAEC,GAAG,EAAEK,IAAI,EAAEE,IAAI,CAAC;IAChD,IAAIO,GAAG,GAAGF,MAAM,CAACb,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEG,IAAI,EAAEE,IAAI,CAAC;IAChD,MAAMQ,GAAG,GAAGb,GAAG,GAAGF,GAAG;IACrB,MAAMgB,GAAG,GAAGjB,GAAG,GAAGE,GAAG;IACrB,MAAMgB,GAAG,GAAGb,GAAG,GAAGF,GAAG;IACrB,MAAMgB,GAAG,GAAGjB,GAAG,GAAGE,GAAG;IACrB,MAAMgB,GAAG,GAAGnB,GAAG,GAAGI,GAAG;IACrB,MAAMgB,GAAG,GAAGjB,GAAG,GAAGJ,GAAG;IAGrB,MAAMJ,CAAC,GAAGiB,MAAM,CAACb,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,CAAC;IAC9C,MAAMiB,EAAE,GAAG,IAAI,CAAC/B,QAAQ,CAACS,GAAG,EAAEC,GAAG,CAAC,GAAGL,CAAC;IACtC,MAAM2B,EAAE,GAAG,IAAI,CAAChC,QAAQ,CAACW,GAAG,EAAEC,GAAG,CAAC,GAAGP,CAAC;IACtC,MAAM4B,EAAE,GAAG,IAAI,CAACjC,QAAQ,CAACa,GAAG,EAAEC,GAAG,CAAC,GAAGT,CAAC;IAGtC,IAAIZ,QAAQ,GAAG,CAAC;IAChB,IAAIyC,EAAE,GAAG,CAAC;IACV,IAAIC,EAAE,GAAG,CAAC;IACV,IAAIC,GAAG,GAAG,CAAC;IACX,KAAK,IAAIlC,CAAC,GAAGe,IAAI,EAAEf,CAAC,IAAIkB,IAAI,EAAElB,CAAC,EAAE,EAAE;MAEjC,IAAImC,EAAE,GAAG,CAAC;MACV,IAAIhB,GAAG,GAAG,CAAC,IAAIM,GAAG,KAAK,CAAC,EAAE;QACxBU,EAAE,GAAGvC,IAAI,CAACqB,GAAG,CAACkB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAACjB,GAAG,GAAGM,GAAG,CAAC,CAAC;MAC3C;MACA,IAAIJ,GAAG,GAAG,CAAC,IAAIM,GAAG,KAAK,CAAC,EAAE;QACxBQ,EAAE,GAAGvC,IAAI,CAACqB,GAAG,CAACkB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAACf,GAAG,GAAGM,GAAG,CAAC,CAAC;MAC3C;MACA,IAAIL,GAAG,GAAG,CAAC,IAAIC,GAAG,KAAK,CAAC,EAAE;QACxBY,EAAE,GAAGvC,IAAI,CAACqB,GAAG,CAACkB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAACd,GAAG,GAAGC,GAAG,CAAC,CAAC;MAC3C;MAEA,IAAIc,EAAE,GAAGlB,GAAG,GAAGM,GAAG,GAAGU,EAAE;MACvB,IAAIG,EAAE,GAAGjB,GAAG,GAAGM,GAAG,GAAGQ,EAAE;MACvB,IAAII,EAAE,GAAGjB,GAAG,GAAGC,GAAG,GAAGY,EAAE;MAEvB,IAAIK,SAAS,GAAG,KAAK;MAErB,KAAK,IAAIzC,CAAC,GAAGc,IAAI,GAAGsB,EAAE,EAAEpC,CAAC,IAAIiB,IAAI,EAAEjB,CAAC,EAAE,EAAE;QAEtC,IAAIsC,EAAE,IAAI,CAAC,IAAIC,EAAE,IAAI,CAAC,IAAIC,EAAE,IAAI,CAAC,EAAE;UACjCC,SAAS,GAAG,IAAI;UAGhB,MAAMC,CAAC,GAAGZ,EAAE,GAAGQ,EAAE,GAAGP,EAAE,GAAGQ,EAAE,GAAGP,EAAE,GAAGQ,EAAE;UACrC,MAAMG,EAAE,GAAG9C,IAAI,CAAC+C,GAAG,CAACF,CAAC,GAAG,IAAI,CAAC3C,QAAQ,CAACC,CAAC,EAAEC,CAAC,CAAC,CAAC;UAC5CkC,GAAG,IAAIQ,EAAE,GAAGA,EAAE;UACd,IAAIA,EAAE,GAAGnD,QAAQ,EAAE;YACjBA,QAAQ,GAAGmD,EAAE;YACbV,EAAE,GAAGjC,CAAC;YACNkC,EAAE,GAAGjC,CAAC;UACR;QACF,CAAC,MAAM,IAAIwC,SAAS,EAAE;UACpB;QACF;QAEAH,EAAE,IAAIZ,GAAG;QACTa,EAAE,IAAIX,GAAG;QACTY,EAAE,IAAIhB,GAAG;MACX;MAEAJ,GAAG,IAAIO,GAAG;MACVL,GAAG,IAAIO,GAAG;MACVN,GAAG,IAAIE,GAAG;IACZ;IAEA,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;MAC1FrB,QAAQ,GAAG,CAAC;IACd;IAGA,IAAI,CAACnB,WAAW,CAAC,CAAC,GAAG8B,CAAC,CAAC,GAAG8B,EAAE;IAC5B,IAAI,CAAC5D,WAAW,CAAC,CAAC,GAAG8B,CAAC,GAAG,CAAC,CAAC,GAAG+B,EAAE;IAChC,IAAI,CAACzD,IAAI,CAAC0B,CAAC,CAAC,GAAGgC,GAAG;IAGlB,IAAI,CAACU,UAAU,CAAC1C,CAAC,EAAEX,QAAQ,EAAE2C,GAAG,CAAC;EACnC;EAGAxC,KAAKA,CAAA,EAAG;IAEN,MAAMQ,CAAC,GAAG,IAAI,CAAC2C,SAAS,CAAC,CAAC;IAE1B,MAAMC,EAAE,GAAG5C,CAAC,GAAG,CAAC,GAAG,CAAC;IACpB,MAAM6C,EAAE,GAAG7C,CAAC,GAAG,CAAC,GAAG,CAAC;IACpB,MAAM8C,EAAE,GAAG9C,CAAC,GAAG,CAAC,GAAG,CAAC;IAEpB,MAAMpB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAAC4E,EAAE,CAAC;IAC7B,MAAM9D,EAAE,GAAG,IAAI,CAACd,SAAS,CAAC6E,EAAE,CAAC;IAC7B,MAAM9D,EAAE,GAAG,IAAI,CAACf,SAAS,CAAC8E,EAAE,CAAC;IAE7B,MAAMC,EAAE,GAAG,IAAI,CAAChF,MAAM,CAAC,CAAC,GAAGa,EAAE,CAAC;IAC9B,MAAMoE,EAAE,GAAG,IAAI,CAACjF,MAAM,CAAC,CAAC,GAAGa,EAAE,GAAG,CAAC,CAAC;IAClC,MAAMqE,EAAE,GAAG,IAAI,CAAClF,MAAM,CAAC,CAAC,GAAGe,EAAE,CAAC;IAC9B,MAAMoE,EAAE,GAAG,IAAI,CAACnF,MAAM,CAAC,CAAC,GAAGe,EAAE,GAAG,CAAC,CAAC;IAClC,MAAMqE,EAAE,GAAG,IAAI,CAACpF,MAAM,CAAC,CAAC,GAAGgB,EAAE,CAAC;IAC9B,MAAMqE,EAAE,GAAG,IAAI,CAACrF,MAAM,CAAC,CAAC,GAAGgB,EAAE,GAAG,CAAC,CAAC;IAClC,MAAMsE,EAAE,GAAG,IAAI,CAACnF,WAAW,CAAC,CAAC,GAAG8B,CAAC,CAAC;IAClC,MAAMsD,EAAE,GAAG,IAAI,CAACpF,WAAW,CAAC,CAAC,GAAG8B,CAAC,GAAG,CAAC,CAAC;IAEtC,MAAMuD,EAAE,GAAG,IAAI,CAAC1E,SAAS,CAACwE,EAAE,EAAEC,EAAE,CAAC;IAEjC,IAAIpC,MAAM,CAAC6B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEG,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;MACxC,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAEX,EAAE,CAAC;IAC/B,CAAC,MAAM,IAAI1B,MAAM,CAAC+B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;MAC/C,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAEV,EAAE,CAAC;IAC/B,CAAC,MAAM,IAAI3B,MAAM,CAACiC,EAAE,EAAEC,EAAE,EAAEL,EAAE,EAAEC,EAAE,EAAEK,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;MAC/C,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAET,EAAE,CAAC;IAC/B,CAAC,MAAM;MACL,MAAMW,EAAE,GAAG,IAAI,CAACxF,UAAU,CAAC2E,EAAE,CAAC;MAC9B,MAAMc,EAAE,GAAG,IAAI,CAACzF,UAAU,CAAC4E,EAAE,CAAC;MAC9B,MAAMc,EAAE,GAAG,IAAI,CAAC1F,UAAU,CAAC6E,EAAE,CAAC;MAE9B,MAAM7D,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAEE,EAAE,EAAEyE,EAAE,EAAEE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAEb,EAAE,CAAC;MACxD,MAAMgB,EAAE,GAAG,IAAI,CAAC1E,YAAY,CAACJ,EAAE,EAAEC,EAAE,EAAEwE,EAAE,EAAEG,EAAE,EAAE,CAAC,CAAC,EAAEzE,EAAE,GAAG,CAAC,CAAC;MACxD,MAAM4E,EAAE,GAAG,IAAI,CAAC3E,YAAY,CAACH,EAAE,EAAEH,EAAE,EAAE2E,EAAE,EAAEI,EAAE,EAAE1E,EAAE,GAAG,CAAC,EAAE2E,EAAE,GAAG,CAAC,CAAC;MAE5D,IAAI,CAACE,SAAS,CAAC7E,EAAE,CAAC;MAClB,IAAI,CAAC6E,SAAS,CAACF,EAAE,CAAC;MAClB,IAAI,CAACE,SAAS,CAACD,EAAE,CAAC;IACpB;EACF;EAGAhF,SAASA,CAACgB,CAAC,EAAEC,CAAC,EAAE;IACd,MAAMC,CAAC,GAAG,IAAI,CAAChC,MAAM,CAACF,MAAM,IAAI,CAAC;IACjC,IAAI,CAACE,MAAM,CAACgG,IAAI,CAAClE,CAAC,EAAEC,CAAC,CAAC;IACtB,OAAOC,CAAC;EACV;EAGAb,YAAYA,CAACe,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAE6D,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAA6B;IAAA,IAA3BC,CAAC,GAAAvG,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,IAAI,CAACI,SAAS,CAACH,MAAM;IACzD,MAAMmC,CAAC,GAAGmE,CAAC,GAAG,CAAC;IAGf,IAAI,CAACnG,SAAS,CAACmG,CAAC,GAAG,CAAC,CAAC,GAAGlE,CAAC;IACzB,IAAI,CAACjC,SAAS,CAACmG,CAAC,GAAG,CAAC,CAAC,GAAGjE,CAAC;IACzB,IAAI,CAAClC,SAAS,CAACmG,CAAC,GAAG,CAAC,CAAC,GAAGhE,CAAC;IAGzB,IAAI,CAAClC,UAAU,CAACkG,CAAC,GAAG,CAAC,CAAC,GAAGH,EAAE;IAC3B,IAAI,CAAC/F,UAAU,CAACkG,CAAC,GAAG,CAAC,CAAC,GAAGF,EAAE;IAC3B,IAAI,CAAChG,UAAU,CAACkG,CAAC,GAAG,CAAC,CAAC,GAAGD,EAAE;IAG3B,IAAIF,EAAE,IAAI,CAAC,EAAE;MACX,IAAI,CAAC/F,UAAU,CAAC+F,EAAE,CAAC,GAAGG,CAAC,GAAG,CAAC;IAC7B;IACA,IAAIF,EAAE,IAAI,CAAC,EAAE;MACX,IAAI,CAAChG,UAAU,CAACgG,EAAE,CAAC,GAAGE,CAAC,GAAG,CAAC;IAC7B;IACA,IAAID,EAAE,IAAI,CAAC,EAAE;MACX,IAAI,CAACjG,UAAU,CAACiG,EAAE,CAAC,GAAGC,CAAC,GAAG,CAAC;IAC7B;IAGA,IAAI,CAACjG,WAAW,CAAC,CAAC,GAAG8B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;IAC/B,IAAI,CAAC9B,WAAW,CAAC,CAAC,GAAG8B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;IAC/B,IAAI,CAAC7B,aAAa,CAAC6B,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,CAAC1B,IAAI,CAAC0B,CAAC,CAAC,GAAG,CAAC;IAGhB,IAAI,CAACzB,QAAQ,CAAC,IAAI,CAACC,WAAW,EAAE,CAAC,GAAGwB,CAAC;IAGrC,OAAOmE,CAAC;EACV;EAEAL,SAASA,CAAC7D,CAAC,EAAE;IAgBX,MAAMC,CAAC,GAAG,IAAI,CAACjC,UAAU,CAACgC,CAAC,CAAC;IAE5B,IAAIC,CAAC,GAAG,CAAC,EAAE;MACT;IACF;IAEA,MAAMkE,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;IACtB,MAAMoE,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;IACtB,MAAMoE,EAAE,GAAGF,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMsE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMuE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMuE,EAAE,GAAGJ,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMtB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAACuG,EAAE,CAAC;IAC7B,MAAMG,EAAE,GAAG,IAAI,CAAC1G,SAAS,CAACiC,CAAC,CAAC;IAC5B,MAAM0E,EAAE,GAAG,IAAI,CAAC3G,SAAS,CAACsG,EAAE,CAAC;IAC7B,MAAMxF,EAAE,GAAG,IAAI,CAACd,SAAS,CAACwG,EAAE,CAAC;IAC7B,MAAMzG,MAAM,GAAG,IAAI,CAACA,MAAM;IAE1B,IACE,CAAC6G,QAAQ,CACP7G,MAAM,CAAC,CAAC,GAAGa,EAAE,CAAC,EACdb,MAAM,CAAC,CAAC,GAAGa,EAAE,GAAG,CAAC,CAAC,EAClBb,MAAM,CAAC,CAAC,GAAG2G,EAAE,CAAC,EACd3G,MAAM,CAAC,CAAC,GAAG2G,EAAE,GAAG,CAAC,CAAC,EAClB3G,MAAM,CAAC,CAAC,GAAG4G,EAAE,CAAC,EACd5G,MAAM,CAAC,CAAC,GAAG4G,EAAE,GAAG,CAAC,CAAC,EAClB5G,MAAM,CAAC,CAAC,GAAGe,EAAE,CAAC,EACdf,MAAM,CAAC,CAAC,GAAGe,EAAE,GAAG,CAAC,CACnB,CAAC,EACD;MACA;IACF;IAEA,MAAM+F,GAAG,GAAG,IAAI,CAAC5G,UAAU,CAACqG,EAAE,CAAC;IAC/B,MAAMQ,GAAG,GAAG,IAAI,CAAC7G,UAAU,CAACsG,EAAE,CAAC;IAC/B,MAAMQ,GAAG,GAAG,IAAI,CAAC9G,UAAU,CAACuG,EAAE,CAAC;IAC/B,MAAMQ,GAAG,GAAG,IAAI,CAAC/G,UAAU,CAACwG,EAAE,CAAC;IAE/B,IAAI,CAACQ,YAAY,CAACb,EAAE,GAAG,CAAC,CAAC;IACzB,IAAI,CAACa,YAAY,CAACZ,EAAE,GAAG,CAAC,CAAC;IAEzB,MAAMpF,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAEE,EAAE,EAAE6F,EAAE,EAAE,CAAC,CAAC,EAAEI,GAAG,EAAEF,GAAG,EAAET,EAAE,CAAC;IAC1D,MAAMR,EAAE,GAAG,IAAI,CAAC1E,YAAY,CAACJ,EAAE,EAAEF,EAAE,EAAE8F,EAAE,EAAEzF,EAAE,EAAE6F,GAAG,EAAEE,GAAG,EAAEX,EAAE,CAAC;IAE1D,IAAI,CAACP,SAAS,CAAC7E,EAAE,GAAG,CAAC,CAAC;IACtB,IAAI,CAAC6E,SAAS,CAACF,EAAE,GAAG,CAAC,CAAC;EACxB;EAGAJ,gBAAgBA,CAACD,EAAE,EAAEtD,CAAC,EAAE;IACtB,MAAMmE,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;IACtB,MAAMqE,EAAE,GAAGF,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMsE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMrB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAACuG,EAAE,CAAC;IAC7B,MAAMG,EAAE,GAAG,IAAI,CAAC1G,SAAS,CAACiC,CAAC,CAAC;IAC5B,MAAM0E,EAAE,GAAG,IAAI,CAAC3G,SAAS,CAACsG,EAAE,CAAC;IAC7B,MAAMO,GAAG,GAAG,IAAI,CAAC5G,UAAU,CAACqG,EAAE,CAAC;IAC/B,MAAMQ,GAAG,GAAG,IAAI,CAAC7G,UAAU,CAACsG,EAAE,CAAC;IAE/B,MAAMrE,CAAC,GAAG,IAAI,CAACjC,UAAU,CAACgC,CAAC,CAAC;IAE5B,IAAIC,CAAC,GAAG,CAAC,EAAE;MACT,MAAMjB,EAAE,GAAG,IAAI,CAACC,YAAY,CAACqE,EAAE,EAAE3E,EAAE,EAAE8F,EAAE,EAAE,CAAC,CAAC,EAAEI,GAAG,EAAE,CAAC,CAAC,EAAEV,EAAE,CAAC;MACzD,MAAMR,EAAE,GAAG,IAAI,CAAC1E,YAAY,CAACN,EAAE,EAAE2E,EAAE,EAAEoB,EAAE,EAAE1F,EAAE,EAAE,CAAC,CAAC,EAAE4F,GAAG,CAAC;MACrD,IAAI,CAACf,SAAS,CAAC7E,EAAE,GAAG,CAAC,CAAC;MACtB,IAAI,CAAC6E,SAAS,CAACF,EAAE,GAAG,CAAC,CAAC;MACtB;IACF;IAEA,MAAMS,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;IACtB,MAAMsE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMuE,EAAE,GAAGJ,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;IAC7B,MAAMpB,EAAE,GAAG,IAAI,CAACd,SAAS,CAACwG,EAAE,CAAC;IAC7B,MAAMO,GAAG,GAAG,IAAI,CAAC9G,UAAU,CAACuG,EAAE,CAAC;IAC/B,MAAMQ,GAAG,GAAG,IAAI,CAAC/G,UAAU,CAACwG,EAAE,CAAC;IAE/B,IAAI,CAACQ,YAAY,CAACZ,EAAE,GAAG,CAAC,CAAC;IAEzB,MAAMpF,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAE8F,EAAE,EAAEnB,EAAE,EAAEuB,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAEV,EAAE,CAAC;IACzD,MAAMR,EAAE,GAAG,IAAI,CAAC1E,YAAY,CAACwF,EAAE,EAAE5F,EAAE,EAAEyE,EAAE,EAAEyB,GAAG,EAAE,CAAC,CAAC,EAAE/F,EAAE,GAAG,CAAC,EAAEoF,EAAE,CAAC;IAC7D,MAAMR,EAAE,GAAG,IAAI,CAAC3E,YAAY,CAACJ,EAAE,EAAE6F,EAAE,EAAEpB,EAAE,EAAEwB,GAAG,EAAE,CAAC,CAAC,EAAEnB,EAAE,GAAG,CAAC,CAAC;IACzD,MAAMsB,EAAE,GAAG,IAAI,CAAChG,YAAY,CAACyF,EAAE,EAAE/F,EAAE,EAAE2E,EAAE,EAAEsB,GAAG,EAAE5F,EAAE,GAAG,CAAC,EAAE4E,EAAE,GAAG,CAAC,CAAC;IAE7D,IAAI,CAACC,SAAS,CAAC7E,EAAE,CAAC;IAClB,IAAI,CAAC6E,SAAS,CAACF,EAAE,CAAC;IAClB,IAAI,CAACE,SAAS,CAACD,EAAE,CAAC;IAClB,IAAI,CAACC,SAAS,CAACoB,EAAE,CAAC;EACpB;EAIAxC,UAAUA,CAAC1C,CAAC,EAAEmF,KAAK,EAAEnD,GAAG,EAAE;IACxB,MAAMjC,CAAC,GAAG,IAAI,CAAC3B,MAAM,CAACP,MAAM;IAC5B,IAAI,CAACM,aAAa,CAAC6B,CAAC,CAAC,GAAGD,CAAC;IACzB,IAAI,CAAC3B,MAAM,CAAC2F,IAAI,CAAC/D,CAAC,CAAC;IACnB,IAAI,CAAC3B,OAAO,CAAC0F,IAAI,CAACoB,KAAK,CAAC;IACxB,IAAI,CAAC1G,OAAO,IAAIuD,GAAG;IACnB,IAAI,CAACoD,QAAQ,CAACrF,CAAC,CAAC;EAClB;EAEA4C,SAASA,CAAA,EAAG;IACV,MAAM0C,CAAC,GAAG,IAAI,CAACjH,MAAM,CAACP,MAAM,GAAG,CAAC;IAChC,IAAI,CAACyH,UAAU,CAAC,CAAC,EAAED,CAAC,CAAC;IACrB,IAAI,CAACE,UAAU,CAAC,CAAC,EAAEF,CAAC,CAAC;IACrB,OAAO,IAAI,CAACG,aAAa,CAAC,CAAC;EAC7B;EAEAA,aAAaA,CAAA,EAAG;IACd,MAAMxF,CAAC,GAAG,IAAI,CAAC5B,MAAM,CAACqH,GAAG,CAAC,CAAC;IAC3B,IAAI,CAACpH,OAAO,CAACoH,GAAG,CAAC,CAAC;IAClB,IAAI,CAAChH,OAAO,IAAI,IAAI,CAACH,IAAI,CAAC0B,CAAC,CAAC;IAC5B,IAAI,CAAC7B,aAAa,CAAC6B,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1B,OAAOA,CAAC;EACV;EAEAiF,YAAYA,CAACjF,CAAC,EAAE;IACd,MAAMD,CAAC,GAAG,IAAI,CAAC5B,aAAa,CAAC6B,CAAC,CAAC;IAC/B,IAAID,CAAC,GAAG,CAAC,EAAE;MACT,MAAM2F,EAAE,GAAG,IAAI,CAACnH,QAAQ,CAACoH,OAAO,CAAC3F,CAAC,CAAC;MACnC,IAAI0F,EAAE,KAAK,CAAC,CAAC,EAAE;QACb,IAAI,CAACnH,QAAQ,CAACmH,EAAE,CAAC,GAAG,IAAI,CAACnH,QAAQ,CAAC,EAAE,IAAI,CAACC,WAAW,CAAC;MACvD,CAAC,MAAM;QACL,MAAM,IAAIoH,KAAK,CAAC,8CAA8C,CAAC;MACjE;MACA;IACF;IACA,MAAMP,CAAC,GAAG,IAAI,CAACjH,MAAM,CAACP,MAAM,GAAG,CAAC;IAChC,IAAIwH,CAAC,KAAKtF,CAAC,EAAE;MACX,IAAI,CAACuF,UAAU,CAACvF,CAAC,EAAEsF,CAAC,CAAC;MACrB,IAAI,CAAC,IAAI,CAACE,UAAU,CAACxF,CAAC,EAAEsF,CAAC,CAAC,EAAE;QAC1B,IAAI,CAACD,QAAQ,CAACrF,CAAC,CAAC;MAClB;IACF;IACA,IAAI,CAACyF,aAAa,CAAC,CAAC;EACtB;EAEAK,UAAUA,CAAC9F,CAAC,EAAE+F,CAAC,EAAE;IACf,OAAO,IAAI,CAACzH,OAAO,CAAC0B,CAAC,CAAC,GAAG,IAAI,CAAC1B,OAAO,CAACyH,CAAC,CAAC;EAC1C;EAEAR,UAAUA,CAACvF,CAAC,EAAE+F,CAAC,EAAE;IACf,MAAMC,EAAE,GAAG,IAAI,CAAC3H,MAAM,CAAC2B,CAAC,CAAC;IACzB,MAAMiG,EAAE,GAAG,IAAI,CAAC5H,MAAM,CAAC0H,CAAC,CAAC;IACzB,IAAI,CAAC1H,MAAM,CAAC2B,CAAC,CAAC,GAAGiG,EAAE;IACnB,IAAI,CAAC5H,MAAM,CAAC0H,CAAC,CAAC,GAAGC,EAAE;IACnB,IAAI,CAAC5H,aAAa,CAAC4H,EAAE,CAAC,GAAGD,CAAC;IAC1B,IAAI,CAAC3H,aAAa,CAAC6H,EAAE,CAAC,GAAGjG,CAAC;IAC1B,MAAMoE,CAAC,GAAG,IAAI,CAAC9F,OAAO,CAAC0B,CAAC,CAAC;IACzB,IAAI,CAAC1B,OAAO,CAAC0B,CAAC,CAAC,GAAG,IAAI,CAAC1B,OAAO,CAACyH,CAAC,CAAC;IACjC,IAAI,CAACzH,OAAO,CAACyH,CAAC,CAAC,GAAG3B,CAAC;EACrB;EAEAiB,QAAQA,CAACa,EAAE,EAAE;IACX,IAAIH,CAAC,GAAGG,EAAE;IACV,OAAO,IAAI,EAAE;MACX,MAAMlG,CAAC,GAAI+F,CAAC,GAAG,CAAC,IAAK,CAAC;MACtB,IAAI/F,CAAC,KAAK+F,CAAC,IAAI,CAAC,IAAI,CAACD,UAAU,CAACC,CAAC,EAAE/F,CAAC,CAAC,EAAE;QACrC;MACF;MACA,IAAI,CAACuF,UAAU,CAACvF,CAAC,EAAE+F,CAAC,CAAC;MACrBA,CAAC,GAAG/F,CAAC;IACP;EACF;EAEAwF,UAAUA,CAACW,EAAE,EAAEb,CAAC,EAAE;IAChB,IAAItF,CAAC,GAAGmG,EAAE;IACV,OAAO,IAAI,EAAE;MACX,MAAMC,EAAE,GAAG,CAAC,GAAGpG,CAAC,GAAG,CAAC;MACpB,IAAIoG,EAAE,IAAId,CAAC,IAAIc,EAAE,GAAG,CAAC,EAAE;QACrB;MACF;MACA,MAAMC,EAAE,GAAGD,EAAE,GAAG,CAAC;MACjB,IAAIL,CAAC,GAAGK,EAAE;MACV,IAAIC,EAAE,GAAGf,CAAC,IAAI,IAAI,CAACQ,UAAU,CAACO,EAAE,EAAED,EAAE,CAAC,EAAE;QACrCL,CAAC,GAAGM,EAAE;MACR;MACA,IAAI,CAAC,IAAI,CAACP,UAAU,CAACC,CAAC,EAAE/F,CAAC,CAAC,EAAE;QAC1B;MACF;MACA,IAAI,CAACuF,UAAU,CAACvF,CAAC,EAAE+F,CAAC,CAAC;MACrB/F,CAAC,GAAG+F,CAAC;IACP;IACA,OAAO/F,CAAC,GAAGmG,EAAE;EACf;AACF;AAEA,SAAShF,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,MAAMrB,EAAE,GAAGc,EAAE,GAAGM,EAAE;EAClB,MAAMgD,EAAE,GAAGrD,EAAE,GAAGM,EAAE;EAClB,MAAMgD,EAAE,GAAGrD,EAAE,GAAGI,EAAE;EAClB,MAAMkD,EAAE,GAAGrD,EAAE,GAAGI,EAAE;EAClB,MAAMkD,EAAE,GAAGrD,EAAE,GAAGE,EAAE;EAClB,MAAMoD,EAAE,GAAGrD,EAAE,GAAGE,EAAE;EAElB,MAAMoD,EAAE,GAAGzE,EAAE,GAAGA,EAAE,GAAGoE,EAAE,GAAGA,EAAE;EAC5B,MAAMM,EAAE,GAAGL,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;EAC5B,MAAMK,EAAE,GAAGJ,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;EAE5B,OAAOxE,EAAE,IAAIsE,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/lib/helpers/skirt.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"skirt.d.ts","sourceRoot":"","sources":["../../../src/lib/helpers/skirt.ts"],"names":[],"mappings":"AAEA,MAAM,MAAM,WAAW,GAAG;IACxB,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,YAAY,EAAE,MAAM,EAAE,CAAC;IACvB,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,YAAY,EAAE,MAAM,EAAE,CAAC;CACxB,CAAC;AAEF;;;;;;;GAOG;AACH,wBAAgB,QAAQ,CAAC,UAAU,KAAA,EAAE,SAAS,KAAA,EAAE,WAAW,EAAE,MAAM,EAAE,cAAc,CAAC,EAAE,WAAW;;;EAqChG"}
+{"version":3,"file":"skirt.d.ts","sourceRoot":"","sources":["../../../src/lib/helpers/skirt.ts"],"names":[],"mappings":"AAKA,MAAM,MAAM,WAAW,GAAG;IACxB,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,YAAY,EAAE,MAAM,EAAE,CAAC;IACvB,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,YAAY,EAAE,MAAM,EAAE,CAAC;CACxB,CAAC;AAEF;;;;;;;GAOG;AACH,wBAAgB,QAAQ,CAAC,UAAU,KAAA,EAAE,SAAS,KAAA,EAAE,WAAW,EAAE,MAAM,EAAE,cAAc,CAAC,EAAE,WAAW;;;EAqChG"}

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

@@ -1 +1 @@
-{"version":3,"file":"skirt.js","names":["concatenateTypedArrays","addSkirt","attributes","triangles","skirtHeight","outsideIndices","outsideEdges","getOutsideEdgesFromIndices","POSITION","value","getOutsideEdgesFromTriangles","newPosition","constructor","length","newTexcoord0","TEXCOORD_0","newTriangles","i","edge","updateAttributesForNewEdge","edgeIndex","resultTriangles","Array","concat","edges","push","sort","a","b","Math","min","max","index","_edges","_edges2","indices","position","westIndices","eastIndices","southIndices","northIndices","indexGroup","_ref","positionsLength","vertex1Offset","vertex2Offset","set","subarray","triangle1Offset"],"sources":["../../../src/lib/helpers/skirt.ts"],"sourcesContent":["import {concatenateTypedArrays} from '@loaders.gl/loader-utils';\n\nexport type EdgeIndices = {\n  westIndices: number[];\n  northIndices: number[];\n  eastIndices: number[];\n  southIndices: number[];\n};\n\n/**\n * Add skirt to existing mesh\n * @param {object} attributes - POSITION and TEXCOOD_0 attributes data\n * @param {any} triangles - indices array of the mesh geometry\n * @param skirtHeight - height of the skirt geometry\n * @param outsideIndices - edge indices from quantized mesh data\n * @returns - geometry data with added skirt\n */\nexport function addSkirt(attributes, triangles, skirtHeight: number, outsideIndices?: EdgeIndices) {\n  const outsideEdges = outsideIndices\n    ? getOutsideEdgesFromIndices(outsideIndices, attributes.POSITION.value)\n    : getOutsideEdgesFromTriangles(triangles);\n\n  // 2 new vertices for each outside edge\n  const newPosition = new attributes.POSITION.value.constructor(outsideEdges.length * 6);\n  const newTexcoord0 = new attributes.TEXCOORD_0.value.constructor(outsideEdges.length * 4);\n\n  // 2 new triangles for each outside edge\n  const newTriangles = new triangles.constructor(outsideEdges.length * 6);\n\n  for (let i = 0; i < outsideEdges.length; i++) {\n    const edge = outsideEdges[i];\n\n    updateAttributesForNewEdge({\n      edge,\n      edgeIndex: i,\n      attributes,\n      skirtHeight,\n      newPosition,\n      newTexcoord0,\n      newTriangles\n    });\n  }\n\n  attributes.POSITION.value = concatenateTypedArrays(attributes.POSITION.value, newPosition);\n  attributes.TEXCOORD_0.value = concatenateTypedArrays(attributes.TEXCOORD_0.value, newTexcoord0);\n  const resultTriangles =\n    triangles instanceof Array\n      ? triangles.concat(newTriangles)\n      : concatenateTypedArrays(triangles, newTriangles);\n\n  return {\n    attributes,\n    triangles: resultTriangles\n  };\n}\n\n/**\n * Get geometry edges that located on a border of the mesh\n * @param {any} triangles - indices array of the mesh geometry\n * @returns {number[][]} - outside edges data\n */\nfunction getOutsideEdgesFromTriangles(triangles) {\n  const edges: number[][] = [];\n  for (let i = 0; i < triangles.length; i += 3) {\n    edges.push([triangles[i], triangles[i + 1]]);\n    edges.push([triangles[i + 1], triangles[i + 2]]);\n    edges.push([triangles[i + 2], triangles[i]]);\n  }\n\n  edges.sort((a, b) => Math.min(...a) - Math.min(...b) || Math.max(...a) - Math.max(...b));\n\n  const outsideEdges: number[][] = [];\n  let index = 0;\n  while (index < edges.length) {\n    if (edges[index][0] === edges[index + 1]?.[1] && edges[index][1] === edges[index + 1]?.[0]) {\n      index += 2;\n    } else {\n      outsideEdges.push(edges[index]);\n      index++;\n    }\n  }\n  return outsideEdges;\n}\n\n/**\n * Get geometry edges that located on a border of the mesh\n * @param {object} indices - edge indices from quantized mesh data\n * @param {TypedArray} position - position attribute geometry data\n * @returns {number[][]} - outside edges data\n */\nfunction getOutsideEdgesFromIndices(indices: EdgeIndices, position) {\n  // Sort skirt indices to create adjacent triangles\n  indices.westIndices.sort((a, b) => position[3 * a + 1] - position[3 * b + 1]);\n  // Reverse (b - a) to match triangle winding\n  indices.eastIndices.sort((a, b) => position[3 * b + 1] - position[3 * a + 1]);\n  indices.southIndices.sort((a, b) => position[3 * b] - position[3 * a]);\n  // Reverse (b - a) to match triangle winding\n  indices.northIndices.sort((a, b) => position[3 * a] - position[3 * b]);\n\n  const edges: number[][] = [];\n  for (const index in indices) {\n    const indexGroup = indices[index];\n    for (let i = 0; i < indexGroup.length - 1; i++) {\n      edges.push([indexGroup[i], indexGroup[i + 1]]);\n    }\n  }\n  return edges;\n}\n\n/**\n * Get geometry edges that located on a border of the mesh\n * @param {object} args\n * @param {number[]} args.edge - edge indices in geometry\n * @param {number} args.edgeIndex - edge index in outsideEdges array\n * @param {object} args.attributes - POSITION and TEXCOORD_0 attributes\n * @param {number} args.skirtHeight - height of the skirt geometry\n * @param {TypedArray} args.newPosition - POSITION array for skirt data\n * @param {TypedArray} args.newTexcoord0 - TEXCOORD_0 array for skirt data\n * @param {TypedArray | Array} args.newTriangles - trinagle indices array for skirt data\n * @returns {void}\n */\nfunction updateAttributesForNewEdge({\n  edge,\n  edgeIndex,\n  attributes,\n  skirtHeight,\n  newPosition,\n  newTexcoord0,\n  newTriangles\n}) {\n  const positionsLength = attributes.POSITION.value.length;\n  const vertex1Offset = edgeIndex * 2;\n  const vertex2Offset = edgeIndex * 2 + 1;\n\n  // Define POSITION for new 1st vertex\n  newPosition.set(\n    attributes.POSITION.value.subarray(edge[0] * 3, edge[0] * 3 + 3),\n    vertex1Offset * 3\n  );\n  newPosition[vertex1Offset * 3 + 2] = newPosition[vertex1Offset * 3 + 2] - skirtHeight; // put down elevation on the skirt height\n\n  // Define POSITION for new 2nd vertex\n  newPosition.set(\n    attributes.POSITION.value.subarray(edge[1] * 3, edge[1] * 3 + 3),\n    vertex2Offset * 3\n  );\n  newPosition[vertex2Offset * 3 + 2] = newPosition[vertex2Offset * 3 + 2] - skirtHeight; // put down elevation on the skirt height\n\n  // Use same TEXCOORDS for skirt vertices\n  newTexcoord0.set(\n    attributes.TEXCOORD_0.value.subarray(edge[0] * 2, edge[0] * 2 + 2),\n    vertex1Offset * 2\n  );\n  newTexcoord0.set(\n    attributes.TEXCOORD_0.value.subarray(edge[1] * 2, edge[1] * 2 + 2),\n    vertex2Offset * 2\n  );\n\n  // Define new triangles\n  const triangle1Offset = edgeIndex * 2 * 3;\n  newTriangles[triangle1Offset] = edge[0];\n  newTriangles[triangle1Offset + 1] = positionsLength / 3 + vertex2Offset;\n  newTriangles[triangle1Offset + 2] = edge[1];\n\n  newTriangles[triangle1Offset + 3] = positionsLength / 3 + vertex2Offset;\n  newTriangles[triangle1Offset + 4] = edge[0];\n  newTriangles[triangle1Offset + 5] = positionsLength / 3 + vertex1Offset;\n}\n"],"mappings":"AAAA,SAAQA,sBAAsB,QAAO,0BAA0B;AAiB/D,OAAO,SAASC,QAAQA,CAACC,UAAU,EAAEC,SAAS,EAAEC,WAAmB,EAAEC,cAA4B,EAAE;EACjG,MAAMC,YAAY,GAAGD,cAAc,GAC/BE,0BAA0B,CAACF,cAAc,EAAEH,UAAU,CAACM,QAAQ,CAACC,KAAK,CAAC,GACrEC,4BAA4B,CAACP,SAAS,CAAC;EAG3C,MAAMQ,WAAW,GAAG,IAAIT,UAAU,CAACM,QAAQ,CAACC,KAAK,CAACG,WAAW,CAACN,YAAY,CAACO,MAAM,GAAG,CAAC,CAAC;EACtF,MAAMC,YAAY,GAAG,IAAIZ,UAAU,CAACa,UAAU,CAACN,KAAK,CAACG,WAAW,CAACN,YAAY,CAACO,MAAM,GAAG,CAAC,CAAC;EAGzF,MAAMG,YAAY,GAAG,IAAIb,SAAS,CAACS,WAAW,CAACN,YAAY,CAACO,MAAM,GAAG,CAAC,CAAC;EAEvE,KAAK,IAAII,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGX,YAAY,CAACO,MAAM,EAAEI,CAAC,EAAE,EAAE;IAC5C,MAAMC,IAAI,GAAGZ,YAAY,CAACW,CAAC,CAAC;IAE5BE,0BAA0B,CAAC;MACzBD,IAAI;MACJE,SAAS,EAAEH,CAAC;MACZf,UAAU;MACVE,WAAW;MACXO,WAAW;MACXG,YAAY;MACZE;IACF,CAAC,CAAC;EACJ;EAEAd,UAAU,CAACM,QAAQ,CAACC,KAAK,GAAGT,sBAAsB,CAACE,UAAU,CAACM,QAAQ,CAACC,KAAK,EAAEE,WAAW,CAAC;EAC1FT,UAAU,CAACa,UAAU,CAACN,KAAK,GAAGT,sBAAsB,CAACE,UAAU,CAACa,UAAU,CAACN,KAAK,EAAEK,YAAY,CAAC;EAC/F,MAAMO,eAAe,GACnBlB,SAAS,YAAYmB,KAAK,GACtBnB,SAAS,CAACoB,MAAM,CAACP,YAAY,CAAC,GAC9BhB,sBAAsB,CAACG,SAAS,EAAEa,YAAY,CAAC;EAErD,OAAO;IACLd,UAAU;IACVC,SAAS,EAAEkB;EACb,CAAC;AACH;AAOA,SAASX,4BAA4BA,CAACP,SAAS,EAAE;EAC/C,MAAMqB,KAAiB,GAAG,EAAE;EAC5B,KAAK,IAAIP,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGd,SAAS,CAACU,MAAM,EAAEI,CAAC,IAAI,CAAC,EAAE;IAC5CO,KAAK,CAACC,IAAI,CAAC,CAACtB,SAAS,CAACc,CAAC,CAAC,EAAEd,SAAS,CAACc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5CO,KAAK,CAACC,IAAI,CAAC,CAACtB,SAAS,CAACc,CAAC,GAAG,CAAC,CAAC,EAAEd,SAAS,CAACc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAChDO,KAAK,CAACC,IAAI,CAAC,CAACtB,SAAS,CAACc,CAAC,GAAG,CAAC,CAAC,EAAEd,SAAS,CAACc,CAAC,CAAC,CAAC,CAAC;EAC9C;EAEAO,KAAK,CAACE,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKC,IAAI,CAACC,GAAG,CAAC,GAAGH,CAAC,CAAC,GAAGE,IAAI,CAACC,GAAG,CAAC,GAAGF,CAAC,CAAC,IAAIC,IAAI,CAACE,GAAG,CAAC,GAAGJ,CAAC,CAAC,GAAGE,IAAI,CAACE,GAAG,CAAC,GAAGH,CAAC,CAAC,CAAC;EAExF,MAAMtB,YAAwB,GAAG,EAAE;EACnC,IAAI0B,KAAK,GAAG,CAAC;EACb,OAAOA,KAAK,GAAGR,KAAK,CAACX,MAAM,EAAE;IAAA,IAAAoB,MAAA,EAAAC,OAAA;IAC3B,IAAIV,KAAK,CAACQ,KAAK,CAAC,CAAC,CAAC,CAAC,OAAAC,MAAA,GAAKT,KAAK,CAACQ,KAAK,GAAG,CAAC,CAAC,cAAAC,MAAA,uBAAhBA,MAAA,CAAmB,CAAC,CAAC,KAAIT,KAAK,CAACQ,KAAK,CAAC,CAAC,CAAC,CAAC,OAAAE,OAAA,GAAKV,KAAK,CAACQ,KAAK,GAAG,CAAC,CAAC,cAAAE,OAAA,uBAAhBA,OAAA,CAAmB,CAAC,CAAC,GAAE;MAC1FF,KAAK,IAAI,CAAC;IACZ,CAAC,MAAM;MACL1B,YAAY,CAACmB,IAAI,CAACD,KAAK,CAACQ,KAAK,CAAC,CAAC;MAC/BA,KAAK,EAAE;IACT;EACF;EACA,OAAO1B,YAAY;AACrB;AAQA,SAASC,0BAA0BA,CAAC4B,OAAoB,EAAEC,QAAQ,EAAE;EAElED,OAAO,CAACE,WAAW,CAACX,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKQ,QAAQ,CAAC,CAAC,GAAGT,CAAC,GAAG,CAAC,CAAC,GAAGS,QAAQ,CAAC,CAAC,GAAGR,CAAC,GAAG,CAAC,CAAC,CAAC;EAE7EO,OAAO,CAACG,WAAW,CAACZ,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKQ,QAAQ,CAAC,CAAC,GAAGR,CAAC,GAAG,CAAC,CAAC,GAAGQ,QAAQ,CAAC,CAAC,GAAGT,CAAC,GAAG,CAAC,CAAC,CAAC;EAC7EQ,OAAO,CAACI,YAAY,CAACb,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKQ,QAAQ,CAAC,CAAC,GAAGR,CAAC,CAAC,GAAGQ,QAAQ,CAAC,CAAC,GAAGT,CAAC,CAAC,CAAC;EAEtEQ,OAAO,CAACK,YAAY,CAACd,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKQ,QAAQ,CAAC,CAAC,GAAGT,CAAC,CAAC,GAAGS,QAAQ,CAAC,CAAC,GAAGR,CAAC,CAAC,CAAC;EAEtE,MAAMJ,KAAiB,GAAG,EAAE;EAC5B,KAAK,MAAMQ,KAAK,IAAIG,OAAO,EAAE;IAC3B,MAAMM,UAAU,GAAGN,OAAO,CAACH,KAAK,CAAC;IACjC,KAAK,IAAIf,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGwB,UAAU,CAAC5B,MAAM,GAAG,CAAC,EAAEI,CAAC,EAAE,EAAE;MAC9CO,KAAK,CAACC,IAAI,CAAC,CAACgB,UAAU,CAACxB,CAAC,CAAC,EAAEwB,UAAU,CAACxB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAChD;EACF;EACA,OAAOO,KAAK;AACd;AAcA,SAASL,0BAA0BA,CAAAuB,IAAA,EAQhC;EAAA,IARiC;IAClCxB,IAAI;IACJE,SAAS;IACTlB,UAAU;IACVE,WAAW;IACXO,WAAW;IACXG,YAAY;IACZE;EACF,CAAC,GAAA0B,IAAA;EACC,MAAMC,eAAe,GAAGzC,UAAU,CAACM,QAAQ,CAACC,KAAK,CAACI,MAAM;EACxD,MAAM+B,aAAa,GAAGxB,SAAS,GAAG,CAAC;EACnC,MAAMyB,aAAa,GAAGzB,SAAS,GAAG,CAAC,GAAG,CAAC;EAGvCT,WAAW,CAACmC,GAAG,CACb5C,UAAU,CAACM,QAAQ,CAACC,KAAK,CAACsC,QAAQ,CAAC7B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAChE0B,aAAa,GAAG,CAClB,CAAC;EACDjC,WAAW,CAACiC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGjC,WAAW,CAACiC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGxC,WAAW;EAGrFO,WAAW,CAACmC,GAAG,CACb5C,UAAU,CAACM,QAAQ,CAACC,KAAK,CAACsC,QAAQ,CAAC7B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAChE2B,aAAa,GAAG,CAClB,CAAC;EACDlC,WAAW,CAACkC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGlC,WAAW,CAACkC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGzC,WAAW;EAGrFU,YAAY,CAACgC,GAAG,CACd5C,UAAU,CAACa,UAAU,CAACN,KAAK,CAACsC,QAAQ,CAAC7B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAClE0B,aAAa,GAAG,CAClB,CAAC;EACD9B,YAAY,CAACgC,GAAG,CACd5C,UAAU,CAACa,UAAU,CAACN,KAAK,CAACsC,QAAQ,CAAC7B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAClE2B,aAAa,GAAG,CAClB,CAAC;EAGD,MAAMG,eAAe,GAAG5B,SAAS,GAAG,CAAC,GAAG,CAAC;EACzCJ,YAAY,CAACgC,eAAe,CAAC,GAAG9B,IAAI,CAAC,CAAC,CAAC;EACvCF,YAAY,CAACgC,eAAe,GAAG,CAAC,CAAC,GAAGL,eAAe,GAAG,CAAC,GAAGE,aAAa;EACvE7B,YAAY,CAACgC,eAAe,GAAG,CAAC,CAAC,GAAG9B,IAAI,CAAC,CAAC,CAAC;EAE3CF,YAAY,CAACgC,eAAe,GAAG,CAAC,CAAC,GAAGL,eAAe,GAAG,CAAC,GAAGE,aAAa;EACvE7B,YAAY,CAACgC,eAAe,GAAG,CAAC,CAAC,GAAG9B,IAAI,CAAC,CAAC,CAAC;EAC3CF,YAAY,CAACgC,eAAe,GAAG,CAAC,CAAC,GAAGL,eAAe,GAAG,CAAC,GAAGC,aAAa;AACzE"}
+{"version":3,"file":"skirt.js","names":["concatenateTypedArrays","addSkirt","attributes","triangles","skirtHeight","outsideIndices","outsideEdges","getOutsideEdgesFromIndices","POSITION","value","getOutsideEdgesFromTriangles","newPosition","constructor","length","newTexcoord0","TEXCOORD_0","newTriangles","i","edge","updateAttributesForNewEdge","edgeIndex","resultTriangles","Array","concat","edges","push","sort","a","b","Math","min","max","index","_edges","_edges2","indices","position","westIndices","eastIndices","southIndices","northIndices","indexGroup","_ref","positionsLength","vertex1Offset","vertex2Offset","set","subarray","triangle1Offset"],"sources":["../../../src/lib/helpers/skirt.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Copyright (c) vis.gl contributors\n\nimport {concatenateTypedArrays} from '@loaders.gl/loader-utils';\n\nexport type EdgeIndices = {\n  westIndices: number[];\n  northIndices: number[];\n  eastIndices: number[];\n  southIndices: number[];\n};\n\n/**\n * Add skirt to existing mesh\n * @param {object} attributes - POSITION and TEXCOOD_0 attributes data\n * @param {any} triangles - indices array of the mesh geometry\n * @param skirtHeight - height of the skirt geometry\n * @param outsideIndices - edge indices from quantized mesh data\n * @returns - geometry data with added skirt\n */\nexport function addSkirt(attributes, triangles, skirtHeight: number, outsideIndices?: EdgeIndices) {\n  const outsideEdges = outsideIndices\n    ? getOutsideEdgesFromIndices(outsideIndices, attributes.POSITION.value)\n    : getOutsideEdgesFromTriangles(triangles);\n\n  // 2 new vertices for each outside edge\n  const newPosition = new attributes.POSITION.value.constructor(outsideEdges.length * 6);\n  const newTexcoord0 = new attributes.TEXCOORD_0.value.constructor(outsideEdges.length * 4);\n\n  // 2 new triangles for each outside edge\n  const newTriangles = new triangles.constructor(outsideEdges.length * 6);\n\n  for (let i = 0; i < outsideEdges.length; i++) {\n    const edge = outsideEdges[i];\n\n    updateAttributesForNewEdge({\n      edge,\n      edgeIndex: i,\n      attributes,\n      skirtHeight,\n      newPosition,\n      newTexcoord0,\n      newTriangles\n    });\n  }\n\n  attributes.POSITION.value = concatenateTypedArrays(attributes.POSITION.value, newPosition);\n  attributes.TEXCOORD_0.value = concatenateTypedArrays(attributes.TEXCOORD_0.value, newTexcoord0);\n  const resultTriangles =\n    triangles instanceof Array\n      ? triangles.concat(newTriangles)\n      : concatenateTypedArrays(triangles, newTriangles);\n\n  return {\n    attributes,\n    triangles: resultTriangles\n  };\n}\n\n/**\n * Get geometry edges that located on a border of the mesh\n * @param {any} triangles - indices array of the mesh geometry\n * @returns {number[][]} - outside edges data\n */\nfunction getOutsideEdgesFromTriangles(triangles) {\n  const edges: number[][] = [];\n  for (let i = 0; i < triangles.length; i += 3) {\n    edges.push([triangles[i], triangles[i + 1]]);\n    edges.push([triangles[i + 1], triangles[i + 2]]);\n    edges.push([triangles[i + 2], triangles[i]]);\n  }\n\n  edges.sort((a, b) => Math.min(...a) - Math.min(...b) || Math.max(...a) - Math.max(...b));\n\n  const outsideEdges: number[][] = [];\n  let index = 0;\n  while (index < edges.length) {\n    if (edges[index][0] === edges[index + 1]?.[1] && edges[index][1] === edges[index + 1]?.[0]) {\n      index += 2;\n    } else {\n      outsideEdges.push(edges[index]);\n      index++;\n    }\n  }\n  return outsideEdges;\n}\n\n/**\n * Get geometry edges that located on a border of the mesh\n * @param {object} indices - edge indices from quantized mesh data\n * @param {TypedArray} position - position attribute geometry data\n * @returns {number[][]} - outside edges data\n */\nfunction getOutsideEdgesFromIndices(indices: EdgeIndices, position) {\n  // Sort skirt indices to create adjacent triangles\n  indices.westIndices.sort((a, b) => position[3 * a + 1] - position[3 * b + 1]);\n  // Reverse (b - a) to match triangle winding\n  indices.eastIndices.sort((a, b) => position[3 * b + 1] - position[3 * a + 1]);\n  indices.southIndices.sort((a, b) => position[3 * b] - position[3 * a]);\n  // Reverse (b - a) to match triangle winding\n  indices.northIndices.sort((a, b) => position[3 * a] - position[3 * b]);\n\n  const edges: number[][] = [];\n  for (const index in indices) {\n    const indexGroup = indices[index];\n    for (let i = 0; i < indexGroup.length - 1; i++) {\n      edges.push([indexGroup[i], indexGroup[i + 1]]);\n    }\n  }\n  return edges;\n}\n\n/**\n * Get geometry edges that located on a border of the mesh\n * @param {object} args\n * @param {number[]} args.edge - edge indices in geometry\n * @param {number} args.edgeIndex - edge index in outsideEdges array\n * @param {object} args.attributes - POSITION and TEXCOORD_0 attributes\n * @param {number} args.skirtHeight - height of the skirt geometry\n * @param {TypedArray} args.newPosition - POSITION array for skirt data\n * @param {TypedArray} args.newTexcoord0 - TEXCOORD_0 array for skirt data\n * @param {TypedArray | Array} args.newTriangles - trinagle indices array for skirt data\n * @returns {void}\n */\nfunction updateAttributesForNewEdge({\n  edge,\n  edgeIndex,\n  attributes,\n  skirtHeight,\n  newPosition,\n  newTexcoord0,\n  newTriangles\n}) {\n  const positionsLength = attributes.POSITION.value.length;\n  const vertex1Offset = edgeIndex * 2;\n  const vertex2Offset = edgeIndex * 2 + 1;\n\n  // Define POSITION for new 1st vertex\n  newPosition.set(\n    attributes.POSITION.value.subarray(edge[0] * 3, edge[0] * 3 + 3),\n    vertex1Offset * 3\n  );\n  newPosition[vertex1Offset * 3 + 2] = newPosition[vertex1Offset * 3 + 2] - skirtHeight; // put down elevation on the skirt height\n\n  // Define POSITION for new 2nd vertex\n  newPosition.set(\n    attributes.POSITION.value.subarray(edge[1] * 3, edge[1] * 3 + 3),\n    vertex2Offset * 3\n  );\n  newPosition[vertex2Offset * 3 + 2] = newPosition[vertex2Offset * 3 + 2] - skirtHeight; // put down elevation on the skirt height\n\n  // Use same TEXCOORDS for skirt vertices\n  newTexcoord0.set(\n    attributes.TEXCOORD_0.value.subarray(edge[0] * 2, edge[0] * 2 + 2),\n    vertex1Offset * 2\n  );\n  newTexcoord0.set(\n    attributes.TEXCOORD_0.value.subarray(edge[1] * 2, edge[1] * 2 + 2),\n    vertex2Offset * 2\n  );\n\n  // Define new triangles\n  const triangle1Offset = edgeIndex * 2 * 3;\n  newTriangles[triangle1Offset] = edge[0];\n  newTriangles[triangle1Offset + 1] = positionsLength / 3 + vertex2Offset;\n  newTriangles[triangle1Offset + 2] = edge[1];\n\n  newTriangles[triangle1Offset + 3] = positionsLength / 3 + vertex2Offset;\n  newTriangles[triangle1Offset + 4] = edge[0];\n  newTriangles[triangle1Offset + 5] = positionsLength / 3 + vertex1Offset;\n}\n"],"mappings":"AAGA,SAAQA,sBAAsB,QAAO,0BAA0B;AAiB/D,OAAO,SAASC,QAAQA,CAACC,UAAU,EAAEC,SAAS,EAAEC,WAAmB,EAAEC,cAA4B,EAAE;EACjG,MAAMC,YAAY,GAAGD,cAAc,GAC/BE,0BAA0B,CAACF,cAAc,EAAEH,UAAU,CAACM,QAAQ,CAACC,KAAK,CAAC,GACrEC,4BAA4B,CAACP,SAAS,CAAC;EAG3C,MAAMQ,WAAW,GAAG,IAAIT,UAAU,CAACM,QAAQ,CAACC,KAAK,CAACG,WAAW,CAACN,YAAY,CAACO,MAAM,GAAG,CAAC,CAAC;EACtF,MAAMC,YAAY,GAAG,IAAIZ,UAAU,CAACa,UAAU,CAACN,KAAK,CAACG,WAAW,CAACN,YAAY,CAACO,MAAM,GAAG,CAAC,CAAC;EAGzF,MAAMG,YAAY,GAAG,IAAIb,SAAS,CAACS,WAAW,CAACN,YAAY,CAACO,MAAM,GAAG,CAAC,CAAC;EAEvE,KAAK,IAAII,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGX,YAAY,CAACO,MAAM,EAAEI,CAAC,EAAE,EAAE;IAC5C,MAAMC,IAAI,GAAGZ,YAAY,CAACW,CAAC,CAAC;IAE5BE,0BAA0B,CAAC;MACzBD,IAAI;MACJE,SAAS,EAAEH,CAAC;MACZf,UAAU;MACVE,WAAW;MACXO,WAAW;MACXG,YAAY;MACZE;IACF,CAAC,CAAC;EACJ;EAEAd,UAAU,CAACM,QAAQ,CAACC,KAAK,GAAGT,sBAAsB,CAACE,UAAU,CAACM,QAAQ,CAACC,KAAK,EAAEE,WAAW,CAAC;EAC1FT,UAAU,CAACa,UAAU,CAACN,KAAK,GAAGT,sBAAsB,CAACE,UAAU,CAACa,UAAU,CAACN,KAAK,EAAEK,YAAY,CAAC;EAC/F,MAAMO,eAAe,GACnBlB,SAAS,YAAYmB,KAAK,GACtBnB,SAAS,CAACoB,MAAM,CAACP,YAAY,CAAC,GAC9BhB,sBAAsB,CAACG,SAAS,EAAEa,YAAY,CAAC;EAErD,OAAO;IACLd,UAAU;IACVC,SAAS,EAAEkB;EACb,CAAC;AACH;AAOA,SAASX,4BAA4BA,CAACP,SAAS,EAAE;EAC/C,MAAMqB,KAAiB,GAAG,EAAE;EAC5B,KAAK,IAAIP,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGd,SAAS,CAACU,MAAM,EAAEI,CAAC,IAAI,CAAC,EAAE;IAC5CO,KAAK,CAACC,IAAI,CAAC,CAACtB,SAAS,CAACc,CAAC,CAAC,EAAEd,SAAS,CAACc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5CO,KAAK,CAACC,IAAI,CAAC,CAACtB,SAAS,CAACc,CAAC,GAAG,CAAC,CAAC,EAAEd,SAAS,CAACc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAChDO,KAAK,CAACC,IAAI,CAAC,CAACtB,SAAS,CAACc,CAAC,GAAG,CAAC,CAAC,EAAEd,SAAS,CAACc,CAAC,CAAC,CAAC,CAAC;EAC9C;EAEAO,KAAK,CAACE,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKC,IAAI,CAACC,GAAG,CAAC,GAAGH,CAAC,CAAC,GAAGE,IAAI,CAACC,GAAG,CAAC,GAAGF,CAAC,CAAC,IAAIC,IAAI,CAACE,GAAG,CAAC,GAAGJ,CAAC,CAAC,GAAGE,IAAI,CAACE,GAAG,CAAC,GAAGH,CAAC,CAAC,CAAC;EAExF,MAAMtB,YAAwB,GAAG,EAAE;EACnC,IAAI0B,KAAK,GAAG,CAAC;EACb,OAAOA,KAAK,GAAGR,KAAK,CAACX,MAAM,EAAE;IAAA,IAAAoB,MAAA,EAAAC,OAAA;IAC3B,IAAIV,KAAK,CAACQ,KAAK,CAAC,CAAC,CAAC,CAAC,OAAAC,MAAA,GAAKT,KAAK,CAACQ,KAAK,GAAG,CAAC,CAAC,cAAAC,MAAA,uBAAhBA,MAAA,CAAmB,CAAC,CAAC,KAAIT,KAAK,CAACQ,KAAK,CAAC,CAAC,CAAC,CAAC,OAAAE,OAAA,GAAKV,KAAK,CAACQ,KAAK,GAAG,CAAC,CAAC,cAAAE,OAAA,uBAAhBA,OAAA,CAAmB,CAAC,CAAC,GAAE;MAC1FF,KAAK,IAAI,CAAC;IACZ,CAAC,MAAM;MACL1B,YAAY,CAACmB,IAAI,CAACD,KAAK,CAACQ,KAAK,CAAC,CAAC;MAC/BA,KAAK,EAAE;IACT;EACF;EACA,OAAO1B,YAAY;AACrB;AAQA,SAASC,0BAA0BA,CAAC4B,OAAoB,EAAEC,QAAQ,EAAE;EAElED,OAAO,CAACE,WAAW,CAACX,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKQ,QAAQ,CAAC,CAAC,GAAGT,CAAC,GAAG,CAAC,CAAC,GAAGS,QAAQ,CAAC,CAAC,GAAGR,CAAC,GAAG,CAAC,CAAC,CAAC;EAE7EO,OAAO,CAACG,WAAW,CAACZ,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKQ,QAAQ,CAAC,CAAC,GAAGR,CAAC,GAAG,CAAC,CAAC,GAAGQ,QAAQ,CAAC,CAAC,GAAGT,CAAC,GAAG,CAAC,CAAC,CAAC;EAC7EQ,OAAO,CAACI,YAAY,CAACb,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKQ,QAAQ,CAAC,CAAC,GAAGR,CAAC,CAAC,GAAGQ,QAAQ,CAAC,CAAC,GAAGT,CAAC,CAAC,CAAC;EAEtEQ,OAAO,CAACK,YAAY,CAACd,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKQ,QAAQ,CAAC,CAAC,GAAGT,CAAC,CAAC,GAAGS,QAAQ,CAAC,CAAC,GAAGR,CAAC,CAAC,CAAC;EAEtE,MAAMJ,KAAiB,GAAG,EAAE;EAC5B,KAAK,MAAMQ,KAAK,IAAIG,OAAO,EAAE;IAC3B,MAAMM,UAAU,GAAGN,OAAO,CAACH,KAAK,CAAC;IACjC,KAAK,IAAIf,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGwB,UAAU,CAAC5B,MAAM,GAAG,CAAC,EAAEI,CAAC,EAAE,EAAE;MAC9CO,KAAK,CAACC,IAAI,CAAC,CAACgB,UAAU,CAACxB,CAAC,CAAC,EAAEwB,UAAU,CAACxB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAChD;EACF;EACA,OAAOO,KAAK;AACd;AAcA,SAASL,0BAA0BA,CAAAuB,IAAA,EAQhC;EAAA,IARiC;IAClCxB,IAAI;IACJE,SAAS;IACTlB,UAAU;IACVE,WAAW;IACXO,WAAW;IACXG,YAAY;IACZE;EACF,CAAC,GAAA0B,IAAA;EACC,MAAMC,eAAe,GAAGzC,UAAU,CAACM,QAAQ,CAACC,KAAK,CAACI,MAAM;EACxD,MAAM+B,aAAa,GAAGxB,SAAS,GAAG,CAAC;EACnC,MAAMyB,aAAa,GAAGzB,SAAS,GAAG,CAAC,GAAG,CAAC;EAGvCT,WAAW,CAACmC,GAAG,CACb5C,UAAU,CAACM,QAAQ,CAACC,KAAK,CAACsC,QAAQ,CAAC7B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAChE0B,aAAa,GAAG,CAClB,CAAC;EACDjC,WAAW,CAACiC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGjC,WAAW,CAACiC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGxC,WAAW;EAGrFO,WAAW,CAACmC,GAAG,CACb5C,UAAU,CAACM,QAAQ,CAACC,KAAK,CAACsC,QAAQ,CAAC7B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAChE2B,aAAa,GAAG,CAClB,CAAC;EACDlC,WAAW,CAACkC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGlC,WAAW,CAACkC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGzC,WAAW;EAGrFU,YAAY,CAACgC,GAAG,CACd5C,UAAU,CAACa,UAAU,CAACN,KAAK,CAACsC,QAAQ,CAAC7B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAClE0B,aAAa,GAAG,CAClB,CAAC;EACD9B,YAAY,CAACgC,GAAG,CACd5C,UAAU,CAACa,UAAU,CAACN,KAAK,CAACsC,QAAQ,CAAC7B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAClE2B,aAAa,GAAG,CAClB,CAAC;EAGD,MAAMG,eAAe,GAAG5B,SAAS,GAAG,CAAC,GAAG,CAAC;EACzCJ,YAAY,CAACgC,eAAe,CAAC,GAAG9B,IAAI,CAAC,CAAC,CAAC;EACvCF,YAAY,CAACgC,eAAe,GAAG,CAAC,CAAC,GAAGL,eAAe,GAAG,CAAC,GAAGE,aAAa;EACvE7B,YAAY,CAACgC,eAAe,GAAG,CAAC,CAAC,GAAG9B,IAAI,CAAC,CAAC,CAAC;EAE3CF,YAAY,CAACgC,eAAe,GAAG,CAAC,CAAC,GAAGL,eAAe,GAAG,CAAC,GAAGE,aAAa;EACvE7B,YAAY,CAACgC,eAAe,GAAG,CAAC,CAAC,GAAG9B,IAAI,CAAC,CAAC,CAAC;EAC3CF,YAAY,CAACgC,eAAe,GAAG,CAAC,CAAC,GAAGL,eAAe,GAAG,CAAC,GAAGC,aAAa;AACzE"}

package/dist/lib/parse-quantized-mesh.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"parse-quantized-mesh.d.ts","sourceRoot":"","sources":["../../src/lib/parse-quantized-mesh.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,IAAI,EAAqB,MAAM,oBAAoB,CAAC;AAI5D,MAAM,MAAM,yBAAyB,GAAG;IACtC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C,WAAW,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;CAC7B,CAAC;AAEF,wBAAgB,kBAAkB,CAChC,WAAW,EAAE,WAAW,EACxB,OAAO,GAAE,yBAA8B,GACtC,IAAI,CAqDN"}
+{"version":3,"file":"parse-quantized-mesh.d.ts","sourceRoot":"","sources":["../../src/lib/parse-quantized-mesh.ts"],"names":[],"mappings":"AAGA,OAAO,EAAC,IAAI,EAAqB,MAAM,oBAAoB,CAAC;AAI5D,MAAM,MAAM,yBAAyB,GAAG;IACtC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C,WAAW,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;CAC7B,CAAC;AAEF,wBAAgB,kBAAkB,CAChC,WAAW,EAAE,WAAW,EACxB,OAAO,GAAE,yBAA8B,GACtC,IAAI,CAqDN"}

package/dist/lib/parse-quantized-mesh.js.map

@@ -1 +1 @@
-{"version":3,"file":"parse-quantized-mesh.js","names":["getMeshBoundingBox","decode","DECODING_STEPS","addSkirt","parseQuantizedMesh","arrayBuffer","options","arguments","length","undefined","bounds","header","vertexData","triangleIndices","originalTriangleIndices","westIndices","northIndices","eastIndices","southIndices","attributes","getMeshAttributes","boundingBox","skirtHeight","newAttributes","triangles","newTriangles","loaderData","vertexCount","schema","topology","mode","indices","value","size","minHeight","maxHeight","minX","minY","maxX","maxY","xScale","yScale","zScale","nCoords","positions","Float32Array","texCoords","i","x","y","z","POSITION","TEXCOORD_0"],"sources":["../../src/lib/parse-quantized-mesh.ts"],"sourcesContent":["import {Mesh, getMeshBoundingBox} from '@loaders.gl/schema';\nimport decode, {DECODING_STEPS} from './decode-quantized-mesh';\nimport {addSkirt} from './helpers/skirt';\n\nexport type ParseQuantizedMeshOptions = {\n  bounds?: [number, number, number, number];\n  skirtHeight?: number | null;\n};\n\nexport function parseQuantizedMesh(\n  arrayBuffer: ArrayBuffer,\n  options: ParseQuantizedMeshOptions = {}\n): Mesh {\n  const {bounds} = options;\n  // Don't parse edge indices or format extensions\n  const {\n    header,\n    vertexData,\n    triangleIndices: originalTriangleIndices,\n    westIndices,\n    northIndices,\n    eastIndices,\n    southIndices\n  } = decode(arrayBuffer, DECODING_STEPS.triangleIndices);\n  let triangleIndices = originalTriangleIndices;\n  let attributes = getMeshAttributes(vertexData, header, bounds);\n\n  // Compute bounding box before adding skirt so that z values are not skewed\n  // TODO: Find bounding box from header, instead of doing extra pass over\n  // vertices.\n  const boundingBox = getMeshBoundingBox(attributes);\n\n  if (options?.skirtHeight) {\n    const {attributes: newAttributes, triangles: newTriangles} = addSkirt(\n      attributes,\n      triangleIndices,\n      options.skirtHeight,\n      {\n        westIndices,\n        northIndices,\n        eastIndices,\n        southIndices\n      }\n    );\n    attributes = newAttributes;\n    triangleIndices = newTriangles;\n  }\n\n  return {\n    // Data return by this loader implementation\n    loaderData: {\n      header: {}\n    },\n    header: {\n      // @ts-ignore\n      vertexCount: triangleIndices.length,\n      boundingBox\n    },\n    // TODO\n    schema: undefined!,\n    topology: 'triangle-list',\n    mode: 4, // TRIANGLES\n    indices: {value: triangleIndices, size: 1},\n    attributes\n  };\n}\n\nfunction getMeshAttributes(vertexData, header, bounds) {\n  const {minHeight, maxHeight} = header;\n  const [minX, minY, maxX, maxY] = bounds || [0, 0, 1, 1];\n  const xScale = maxX - minX;\n  const yScale = maxY - minY;\n  const zScale = maxHeight - minHeight;\n\n  const nCoords = vertexData.length / 3;\n  // vec3. x, y defined by bounds, z in meters\n  const positions = new Float32Array(nCoords * 3);\n\n  // vec2. 1 to 1 relationship with position. represents the uv on the texture image. 0,0 to 1,1.\n  const texCoords = new Float32Array(nCoords * 2);\n\n  // Data is not interleaved; all u, then all v, then all heights\n  for (let i = 0; i < nCoords; i++) {\n    const x = vertexData[i] / 32767;\n    const y = vertexData[i + nCoords] / 32767;\n    const z = vertexData[i + nCoords * 2] / 32767;\n\n    positions[3 * i + 0] = x * xScale + minX;\n    positions[3 * i + 1] = y * yScale + minY;\n    positions[3 * i + 2] = z * zScale + minHeight;\n\n    texCoords[2 * i + 0] = x;\n    texCoords[2 * i + 1] = y;\n  }\n\n  return {\n    POSITION: {value: positions, size: 3},\n    TEXCOORD_0: {value: texCoords, size: 2}\n    // TODO: Parse normals if they exist in the file\n    // NORMAL: {}, - optional, but creates the high poly look with lighting\n  };\n}\n"],"mappings":"AAAA,SAAcA,kBAAkB,QAAO,oBAAoB;AAAC,OACrDC,MAAM,IAAGC,cAAc;AAAA,SACtBC,QAAQ;AAOhB,OAAO,SAASC,kBAAkBA,CAChCC,WAAwB,EAElB;EAAA,IADNC,OAAkC,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,CAAC,CAAC;EAEvC,MAAM;IAACG;EAAM,CAAC,GAAGJ,OAAO;EAExB,MAAM;IACJK,MAAM;IACNC,UAAU;IACVC,eAAe,EAAEC,uBAAuB;IACxCC,WAAW;IACXC,YAAY;IACZC,WAAW;IACXC;EACF,CAAC,GAAGjB,MAAM,CAACI,WAAW,EAAEH,cAAc,CAACW,eAAe,CAAC;EACvD,IAAIA,eAAe,GAAGC,uBAAuB;EAC7C,IAAIK,UAAU,GAAGC,iBAAiB,CAACR,UAAU,EAAED,MAAM,EAAED,MAAM,CAAC;EAK9D,MAAMW,WAAW,GAAGrB,kBAAkB,CAACmB,UAAU,CAAC;EAElD,IAAIb,OAAO,aAAPA,OAAO,eAAPA,OAAO,CAAEgB,WAAW,EAAE;IACxB,MAAM;MAACH,UAAU,EAAEI,aAAa;MAAEC,SAAS,EAAEC;IAAY,CAAC,GAAGtB,QAAQ,CACnEgB,UAAU,EACVN,eAAe,EACfP,OAAO,CAACgB,WAAW,EACnB;MACEP,WAAW;MACXC,YAAY;MACZC,WAAW;MACXC;IACF,CACF,CAAC;IACDC,UAAU,GAAGI,aAAa;IAC1BV,eAAe,GAAGY,YAAY;EAChC;EAEA,OAAO;IAELC,UAAU,EAAE;MACVf,MAAM,EAAE,CAAC;IACX,CAAC;IACDA,MAAM,EAAE;MAENgB,WAAW,EAAEd,eAAe,CAACL,MAAM;MACnCa;IACF,CAAC;IAEDO,MAAM,EAAEnB,SAAU;IAClBoB,QAAQ,EAAE,eAAe;IACzBC,IAAI,EAAE,CAAC;IACPC,OAAO,EAAE;MAACC,KAAK,EAAEnB,eAAe;MAAEoB,IAAI,EAAE;IAAC,CAAC;IAC1Cd;EACF,CAAC;AACH;AAEA,SAASC,iBAAiBA,CAACR,UAAU,EAAED,MAAM,EAAED,MAAM,EAAE;EACrD,MAAM;IAACwB,SAAS;IAAEC;EAAS,CAAC,GAAGxB,MAAM;EACrC,MAAM,CAACyB,IAAI,EAAEC,IAAI,EAAEC,IAAI,EAAEC,IAAI,CAAC,GAAG7B,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EACvD,MAAM8B,MAAM,GAAGF,IAAI,GAAGF,IAAI;EAC1B,MAAMK,MAAM,GAAGF,IAAI,GAAGF,IAAI;EAC1B,MAAMK,MAAM,GAAGP,SAAS,GAAGD,SAAS;EAEpC,MAAMS,OAAO,GAAG/B,UAAU,CAACJ,MAAM,GAAG,CAAC;EAErC,MAAMoC,SAAS,GAAG,IAAIC,YAAY,CAACF,OAAO,GAAG,CAAC,CAAC;EAG/C,MAAMG,SAAS,GAAG,IAAID,YAAY,CAACF,OAAO,GAAG,CAAC,CAAC;EAG/C,KAAK,IAAII,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGJ,OAAO,EAAEI,CAAC,EAAE,EAAE;IAChC,MAAMC,CAAC,GAAGpC,UAAU,CAACmC,CAAC,CAAC,GAAG,KAAK;IAC/B,MAAME,CAAC,GAAGrC,UAAU,CAACmC,CAAC,GAAGJ,OAAO,CAAC,GAAG,KAAK;IACzC,MAAMO,CAAC,GAAGtC,UAAU,CAACmC,CAAC,GAAGJ,OAAO,GAAG,CAAC,CAAC,GAAG,KAAK;IAE7CC,SAAS,CAAC,CAAC,GAAGG,CAAC,GAAG,CAAC,CAAC,GAAGC,CAAC,GAAGR,MAAM,GAAGJ,IAAI;IACxCQ,SAAS,CAAC,CAAC,GAAGG,CAAC,GAAG,CAAC,CAAC,GAAGE,CAAC,GAAGR,MAAM,GAAGJ,IAAI;IACxCO,SAAS,CAAC,CAAC,GAAGG,CAAC,GAAG,CAAC,CAAC,GAAGG,CAAC,GAAGR,MAAM,GAAGR,SAAS;IAE7CY,SAAS,CAAC,CAAC,GAAGC,CAAC,GAAG,CAAC,CAAC,GAAGC,CAAC;IACxBF,SAAS,CAAC,CAAC,GAAGC,CAAC,GAAG,CAAC,CAAC,GAAGE,CAAC;EAC1B;EAEA,OAAO;IACLE,QAAQ,EAAE;MAACnB,KAAK,EAAEY,SAAS;MAAEX,IAAI,EAAE;IAAC,CAAC;IACrCmB,UAAU,EAAE;MAACpB,KAAK,EAAEc,SAAS;MAAEb,IAAI,EAAE;IAAC;EAGxC,CAAC;AACH"}
+{"version":3,"file":"parse-quantized-mesh.js","names":["getMeshBoundingBox","decode","DECODING_STEPS","addSkirt","parseQuantizedMesh","arrayBuffer","options","arguments","length","undefined","bounds","header","vertexData","triangleIndices","originalTriangleIndices","westIndices","northIndices","eastIndices","southIndices","attributes","getMeshAttributes","boundingBox","skirtHeight","newAttributes","triangles","newTriangles","loaderData","vertexCount","schema","topology","mode","indices","value","size","minHeight","maxHeight","minX","minY","maxX","maxY","xScale","yScale","zScale","nCoords","positions","Float32Array","texCoords","i","x","y","z","POSITION","TEXCOORD_0"],"sources":["../../src/lib/parse-quantized-mesh.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Copyright (c) vis.gl contributors\n\nimport {Mesh, getMeshBoundingBox} from '@loaders.gl/schema';\nimport decode, {DECODING_STEPS} from './decode-quantized-mesh';\nimport {addSkirt} from './helpers/skirt';\n\nexport type ParseQuantizedMeshOptions = {\n  bounds?: [number, number, number, number];\n  skirtHeight?: number | null;\n};\n\nexport function parseQuantizedMesh(\n  arrayBuffer: ArrayBuffer,\n  options: ParseQuantizedMeshOptions = {}\n): Mesh {\n  const {bounds} = options;\n  // Don't parse edge indices or format extensions\n  const {\n    header,\n    vertexData,\n    triangleIndices: originalTriangleIndices,\n    westIndices,\n    northIndices,\n    eastIndices,\n    southIndices\n  } = decode(arrayBuffer, DECODING_STEPS.triangleIndices);\n  let triangleIndices = originalTriangleIndices;\n  let attributes = getMeshAttributes(vertexData, header, bounds);\n\n  // Compute bounding box before adding skirt so that z values are not skewed\n  // TODO: Find bounding box from header, instead of doing extra pass over\n  // vertices.\n  const boundingBox = getMeshBoundingBox(attributes);\n\n  if (options?.skirtHeight) {\n    const {attributes: newAttributes, triangles: newTriangles} = addSkirt(\n      attributes,\n      triangleIndices,\n      options.skirtHeight,\n      {\n        westIndices,\n        northIndices,\n        eastIndices,\n        southIndices\n      }\n    );\n    attributes = newAttributes;\n    triangleIndices = newTriangles;\n  }\n\n  return {\n    // Data return by this loader implementation\n    loaderData: {\n      header: {}\n    },\n    header: {\n      // @ts-ignore\n      vertexCount: triangleIndices.length,\n      boundingBox\n    },\n    // TODO\n    schema: undefined!,\n    topology: 'triangle-list',\n    mode: 4, // TRIANGLES\n    indices: {value: triangleIndices, size: 1},\n    attributes\n  };\n}\n\nfunction getMeshAttributes(vertexData, header, bounds) {\n  const {minHeight, maxHeight} = header;\n  const [minX, minY, maxX, maxY] = bounds || [0, 0, 1, 1];\n  const xScale = maxX - minX;\n  const yScale = maxY - minY;\n  const zScale = maxHeight - minHeight;\n\n  const nCoords = vertexData.length / 3;\n  // vec3. x, y defined by bounds, z in meters\n  const positions = new Float32Array(nCoords * 3);\n\n  // vec2. 1 to 1 relationship with position. represents the uv on the texture image. 0,0 to 1,1.\n  const texCoords = new Float32Array(nCoords * 2);\n\n  // Data is not interleaved; all u, then all v, then all heights\n  for (let i = 0; i < nCoords; i++) {\n    const x = vertexData[i] / 32767;\n    const y = vertexData[i + nCoords] / 32767;\n    const z = vertexData[i + nCoords * 2] / 32767;\n\n    positions[3 * i + 0] = x * xScale + minX;\n    positions[3 * i + 1] = y * yScale + minY;\n    positions[3 * i + 2] = z * zScale + minHeight;\n\n    texCoords[2 * i + 0] = x;\n    texCoords[2 * i + 1] = y;\n  }\n\n  return {\n    POSITION: {value: positions, size: 3},\n    TEXCOORD_0: {value: texCoords, size: 2}\n    // TODO: Parse normals if they exist in the file\n    // NORMAL: {}, - optional, but creates the high poly look with lighting\n  };\n}\n"],"mappings":"AAGA,SAAcA,kBAAkB,QAAO,oBAAoB;AAAC,OACrDC,MAAM,IAAGC,cAAc;AAAA,SACtBC,QAAQ;AAOhB,OAAO,SAASC,kBAAkBA,CAChCC,WAAwB,EAElB;EAAA,IADNC,OAAkC,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,CAAC,CAAC;EAEvC,MAAM;IAACG;EAAM,CAAC,GAAGJ,OAAO;EAExB,MAAM;IACJK,MAAM;IACNC,UAAU;IACVC,eAAe,EAAEC,uBAAuB;IACxCC,WAAW;IACXC,YAAY;IACZC,WAAW;IACXC;EACF,CAAC,GAAGjB,MAAM,CAACI,WAAW,EAAEH,cAAc,CAACW,eAAe,CAAC;EACvD,IAAIA,eAAe,GAAGC,uBAAuB;EAC7C,IAAIK,UAAU,GAAGC,iBAAiB,CAACR,UAAU,EAAED,MAAM,EAAED,MAAM,CAAC;EAK9D,MAAMW,WAAW,GAAGrB,kBAAkB,CAACmB,UAAU,CAAC;EAElD,IAAIb,OAAO,aAAPA,OAAO,eAAPA,OAAO,CAAEgB,WAAW,EAAE;IACxB,MAAM;MAACH,UAAU,EAAEI,aAAa;MAAEC,SAAS,EAAEC;IAAY,CAAC,GAAGtB,QAAQ,CACnEgB,UAAU,EACVN,eAAe,EACfP,OAAO,CAACgB,WAAW,EACnB;MACEP,WAAW;MACXC,YAAY;MACZC,WAAW;MACXC;IACF,CACF,CAAC;IACDC,UAAU,GAAGI,aAAa;IAC1BV,eAAe,GAAGY,YAAY;EAChC;EAEA,OAAO;IAELC,UAAU,EAAE;MACVf,MAAM,EAAE,CAAC;IACX,CAAC;IACDA,MAAM,EAAE;MAENgB,WAAW,EAAEd,eAAe,CAACL,MAAM;MACnCa;IACF,CAAC;IAEDO,MAAM,EAAEnB,SAAU;IAClBoB,QAAQ,EAAE,eAAe;IACzBC,IAAI,EAAE,CAAC;IACPC,OAAO,EAAE;MAACC,KAAK,EAAEnB,eAAe;MAAEoB,IAAI,EAAE;IAAC,CAAC;IAC1Cd;EACF,CAAC;AACH;AAEA,SAASC,iBAAiBA,CAACR,UAAU,EAAED,MAAM,EAAED,MAAM,EAAE;EACrD,MAAM;IAACwB,SAAS;IAAEC;EAAS,CAAC,GAAGxB,MAAM;EACrC,MAAM,CAACyB,IAAI,EAAEC,IAAI,EAAEC,IAAI,EAAEC,IAAI,CAAC,GAAG7B,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EACvD,MAAM8B,MAAM,GAAGF,IAAI,GAAGF,IAAI;EAC1B,MAAMK,MAAM,GAAGF,IAAI,GAAGF,IAAI;EAC1B,MAAMK,MAAM,GAAGP,SAAS,GAAGD,SAAS;EAEpC,MAAMS,OAAO,GAAG/B,UAAU,CAACJ,MAAM,GAAG,CAAC;EAErC,MAAMoC,SAAS,GAAG,IAAIC,YAAY,CAACF,OAAO,GAAG,CAAC,CAAC;EAG/C,MAAMG,SAAS,GAAG,IAAID,YAAY,CAACF,OAAO,GAAG,CAAC,CAAC;EAG/C,KAAK,IAAII,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGJ,OAAO,EAAEI,CAAC,EAAE,EAAE;IAChC,MAAMC,CAAC,GAAGpC,UAAU,CAACmC,CAAC,CAAC,GAAG,KAAK;IAC/B,MAAME,CAAC,GAAGrC,UAAU,CAACmC,CAAC,GAAGJ,OAAO,CAAC,GAAG,KAAK;IACzC,MAAMO,CAAC,GAAGtC,UAAU,CAACmC,CAAC,GAAGJ,OAAO,GAAG,CAAC,CAAC,GAAG,KAAK;IAE7CC,SAAS,CAAC,CAAC,GAAGG,CAAC,GAAG,CAAC,CAAC,GAAGC,CAAC,GAAGR,MAAM,GAAGJ,IAAI;IACxCQ,SAAS,CAAC,CAAC,GAAGG,CAAC,GAAG,CAAC,CAAC,GAAGE,CAAC,GAAGR,MAAM,GAAGJ,IAAI;IACxCO,SAAS,CAAC,CAAC,GAAGG,CAAC,GAAG,CAAC,CAAC,GAAGG,CAAC,GAAGR,MAAM,GAAGR,SAAS;IAE7CY,SAAS,CAAC,CAAC,GAAGC,CAAC,GAAG,CAAC,CAAC,GAAGC,CAAC;IACxBF,SAAS,CAAC,CAAC,GAAGC,CAAC,GAAG,CAAC,CAAC,GAAGE,CAAC;EAC1B;EAEA,OAAO;IACLE,QAAQ,EAAE;MAACnB,KAAK,EAAEY,SAAS;MAAEX,IAAI,EAAE;IAAC,CAAC;IACrCmB,UAAU,EAAE;MAACpB,KAAK,EAAEc,SAAS;MAAEb,IAAI,EAAE;IAAC;EAGxC,CAAC;AACH"}

package/dist/lib/utils/version.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"version.d.ts","sourceRoot":"","sources":["../../../src/lib/utils/version.ts"],"names":[],"mappings":"AAGA,eAAO,MAAM,OAAO,KAA8D,CAAC"}
+{"version":3,"file":"version.d.ts","sourceRoot":"","sources":["../../../src/lib/utils/version.ts"],"names":[],"mappings":"AAMA,eAAO,MAAM,OAAO,KAA8D,CAAC"}

package/dist/lib/utils/version.js.map

@@ -1 +1 @@
-{"version":3,"file":"version.js","names":["VERSION","__VERSION__"],"sources":["../../../src/lib/utils/version.ts"],"sourcesContent":["// Version constant cannot be imported, it needs to correspond to the build version of **this** module.\n// __VERSION__ is injected by babel-plugin-version-inline\n// @ts-ignore TS2304: Cannot find name '__VERSION__'.\nexport const VERSION = typeof __VERSION__ !== 'undefined' ? __VERSION__ : 'latest';\n"],"mappings":"AAGA,OAAO,MAAMA,OAAO,GAAG,OAAOC,WAAW,KAAK,WAAW,GAAGA,WAAW,GAAG,QAAQ"}
+{"version":3,"file":"version.js","names":["VERSION","__VERSION__"],"sources":["../../../src/lib/utils/version.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Copyright (c) vis.gl contributors\n\n// Version constant cannot be imported, it needs to correspond to the build version of **this** module.\n// __VERSION__ is injected by babel-plugin-version-inline\n// @ts-ignore TS2304: Cannot find name '__VERSION__'.\nexport const VERSION = typeof __VERSION__ !== 'undefined' ? __VERSION__ : 'latest';\n"],"mappings":"AAMA,OAAO,MAAMA,OAAO,GAAG,OAAOC,WAAW,KAAK,WAAW,GAAGA,WAAW,GAAG,QAAQ"}

package/dist/quantized-mesh-loader.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"quantized-mesh-loader.d.ts","sourceRoot":"","sources":["../src/quantized-mesh-loader.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,MAAM,EAAE,aAAa,EAAC,MAAM,0BAA0B,CAAC;AAGpE,MAAM,MAAM,0BAA0B,GAAG,aAAa,GAAG;IACvD,gBAAgB,CAAC,EAAE;QACjB,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC1C,WAAW,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;KAC7B,CAAC;CACH,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,mBAAmB,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,0BAA0B,CAc9E,CAAC"}
+{"version":3,"file":"quantized-mesh-loader.d.ts","sourceRoot":"","sources":["../src/quantized-mesh-loader.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,MAAM,EAAE,aAAa,EAAC,MAAM,0BAA0B,CAAC;AAGpE,MAAM,MAAM,0BAA0B,GAAG,aAAa,GAAG;IACvD,gBAAgB,CAAC,EAAE;QACjB,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC1C,WAAW,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;KAC7B,CAAC;CACH,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,mBAAmB,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,0BAA0B,CAc9E,CAAC"}

package/dist/quantized-mesh-loader.js.map

@@ -1 +1 @@
-{"version":3,"file":"quantized-mesh-loader.js","names":["VERSION","QuantizedMeshLoader","name","id","module","version","worker","extensions","mimeTypes","options","bounds","skirtHeight"],"sources":["../src/quantized-mesh-loader.ts"],"sourcesContent":["import type {Loader, LoaderOptions} from '@loaders.gl/loader-utils';\nimport {VERSION} from './lib/utils/version';\n\nexport type QuantizedMeshLoaderOptions = LoaderOptions & {\n  'quantized-mesh'?: {\n    bounds?: [number, number, number, number];\n    skirtHeight?: number | null;\n  };\n};\n\n/**\n * Worker loader for quantized meshes\n */\nexport const QuantizedMeshLoader: Loader<any, never, QuantizedMeshLoaderOptions> = {\n  name: 'Quantized Mesh',\n  id: 'quantized-mesh',\n  module: 'terrain',\n  version: VERSION,\n  worker: true,\n  extensions: ['terrain'],\n  mimeTypes: ['application/vnd.quantized-mesh'],\n  options: {\n    'quantized-mesh': {\n      bounds: [0, 0, 1, 1],\n      skirtHeight: null\n    }\n  }\n};\n"],"mappings":"SACQA,OAAO;AAYf,OAAO,MAAMC,mBAAmE,GAAG;EACjFC,IAAI,EAAE,gBAAgB;EACtBC,EAAE,EAAE,gBAAgB;EACpBC,MAAM,EAAE,SAAS;EACjBC,OAAO,EAAEL,OAAO;EAChBM,MAAM,EAAE,IAAI;EACZC,UAAU,EAAE,CAAC,SAAS,CAAC;EACvBC,SAAS,EAAE,CAAC,gCAAgC,CAAC;EAC7CC,OAAO,EAAE;IACP,gBAAgB,EAAE;MAChBC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;MACpBC,WAAW,EAAE;IACf;EACF;AACF,CAAC"}
+{"version":3,"file":"quantized-mesh-loader.js","names":["VERSION","QuantizedMeshLoader","name","id","module","version","worker","extensions","mimeTypes","options","bounds","skirtHeight"],"sources":["../src/quantized-mesh-loader.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Copyright (c) vis.gl contributors\n\nimport type {Loader, LoaderOptions} from '@loaders.gl/loader-utils';\nimport {VERSION} from './lib/utils/version';\n\nexport type QuantizedMeshLoaderOptions = LoaderOptions & {\n  'quantized-mesh'?: {\n    bounds?: [number, number, number, number];\n    skirtHeight?: number | null;\n  };\n};\n\n/**\n * Worker loader for quantized meshes\n */\nexport const QuantizedMeshLoader: Loader<any, never, QuantizedMeshLoaderOptions> = {\n  name: 'Quantized Mesh',\n  id: 'quantized-mesh',\n  module: 'terrain',\n  version: VERSION,\n  worker: true,\n  extensions: ['terrain'],\n  mimeTypes: ['application/vnd.quantized-mesh'],\n  options: {\n    'quantized-mesh': {\n      bounds: [0, 0, 1, 1],\n      skirtHeight: null\n    }\n  }\n};\n"],"mappings":"SAIQA,OAAO;AAYf,OAAO,MAAMC,mBAAmE,GAAG;EACjFC,IAAI,EAAE,gBAAgB;EACtBC,EAAE,EAAE,gBAAgB;EACpBC,MAAM,EAAE,SAAS;EACjBC,OAAO,EAAEL,OAAO;EAChBM,MAAM,EAAE,IAAI;EACZC,UAAU,EAAE,CAAC,SAAS,CAAC;EACvBC,SAAS,EAAE,CAAC,gCAAgC,CAAC;EAC7CC,OAAO,EAAE;IACP,gBAAgB,EAAE;MAChBC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;MACpBC,WAAW,EAAE;IACf;EACF;AACF,CAAC"}

package/dist/quantized-mesh-worker.js

@@ -5,6 +5,9 @@
     return context._parse(data, loaders, options, context);
   }
 
+  // ../worker-utils/src/lib/node/worker_threads-browser.ts
+  var parentPort = null;
+
   // ../worker-utils/src/lib/worker-utils/get-transfer-list.ts
   function getTransferList(object, recursive = true, transfers) {
     const transfersSet = transfers || /* @__PURE__ */ new Set();
@@ -42,19 +45,6 @@
 
   // ../worker-utils/src/lib/worker-farm/worker-body.ts
   async function getParentPort() {
-    let parentPort;
-    try {
-      eval("globalThis.parentPort = require('worker_threads').parentPort");
-      parentPort = globalThis.parentPort;
-    } catch {
-      try {
-        eval("globalThis.workerThreadsPromise = import('worker_threads')");
-        const workerThreads = await globalThis.workerThreadsPromise;
-        parentPort = workerThreads.parentPort;
-      } catch (error) {
-        console.error(error.message);
-      }
-    }
     return parentPort;
   }
   var onMessageWrapperMap = /* @__PURE__ */ new Map();
@@ -1301,7 +1291,7 @@
   }
 
   // src/lib/utils/version.ts
-  var VERSION = true ? "4.0.3" : "latest";
+  var VERSION = true ? "4.1.0-alpha.1" : "latest";
 
   // src/terrain-loader.ts
   var TerrainLoader = {

package/dist/terrain-loader.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"terrain-loader.d.ts","sourceRoot":"","sources":["../src/terrain-loader.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,0BAA0B,CAAC;AACrD,OAAO,KAAK,EAAC,kBAAkB,EAAC,MAAM,oBAAoB,CAAC;AAG3D,OAAO,EAAC,cAAc,EAAC,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAC,IAAI,EAAC,MAAM,oBAAoB,CAAC;AAExC,MAAM,MAAM,oBAAoB,GAAG,kBAAkB,GAAG;IACtD,OAAO,CAAC,EAAE,cAAc,CAAC;CAC1B,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,aAAa,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,oBAAoB,CAsBnE,CAAC"}
+{"version":3,"file":"terrain-loader.d.ts","sourceRoot":"","sources":["../src/terrain-loader.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,0BAA0B,CAAC;AACrD,OAAO,KAAK,EAAC,kBAAkB,EAAC,MAAM,oBAAoB,CAAC;AAG3D,OAAO,EAAC,cAAc,EAAC,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAC,IAAI,EAAC,MAAM,oBAAoB,CAAC;AAExC,MAAM,MAAM,oBAAoB,GAAG,kBAAkB,GAAG;IACtD,OAAO,CAAC,EAAE,cAAc,CAAC;CAC1B,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,aAAa,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,oBAAoB,CAsBnE,CAAC"}

package/dist/terrain-loader.js.map

@@ -1 +1 @@
-{"version":3,"file":"terrain-loader.js","names":["VERSION","TerrainLoader","name","id","module","version","worker","extensions","mimeTypes","options","terrain","tesselator","bounds","undefined","meshMaxError","elevationDecoder","rScaler","gScaler","bScaler","offset","skirtHeight"],"sources":["../src/terrain-loader.ts"],"sourcesContent":["import type {Loader} from '@loaders.gl/loader-utils';\nimport type {ImageLoaderOptions} from '@loaders.gl/images';\nimport {VERSION} from './lib/utils/version';\n\nimport {TerrainOptions} from './lib/parse-terrain';\nimport {Mesh} from '@loaders.gl/schema';\n\nexport type TerrainLoaderOptions = ImageLoaderOptions & {\n  terrain?: TerrainOptions;\n};\n\n/**\n * Worker loader for image encoded terrain\n */\nexport const TerrainLoader: Loader<Mesh, never, TerrainLoaderOptions> = {\n  name: 'Terrain',\n  id: 'terrain',\n  module: 'terrain',\n  version: VERSION,\n  worker: true,\n  extensions: ['png', 'pngraw', 'jpg', 'jpeg', 'gif', 'webp', 'bmp'],\n  mimeTypes: ['image/png', 'image/jpeg', 'image/gif', 'image/webp', 'image/bmp'],\n  options: {\n    terrain: {\n      tesselator: 'auto',\n      bounds: undefined!,\n      meshMaxError: 10,\n      elevationDecoder: {\n        rScaler: 1,\n        gScaler: 0,\n        bScaler: 0,\n        offset: 0\n      },\n      skirtHeight: undefined\n    }\n  }\n};\n"],"mappings":"SAEQA,OAAO;AAYf,OAAO,MAAMC,aAAwD,GAAG;EACtEC,IAAI,EAAE,SAAS;EACfC,EAAE,EAAE,SAAS;EACbC,MAAM,EAAE,SAAS;EACjBC,OAAO,EAAEL,OAAO;EAChBM,MAAM,EAAE,IAAI;EACZC,UAAU,EAAE,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC;EAClEC,SAAS,EAAE,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,YAAY,EAAE,WAAW,CAAC;EAC9EC,OAAO,EAAE;IACPC,OAAO,EAAE;MACPC,UAAU,EAAE,MAAM;MAClBC,MAAM,EAAEC,SAAU;MAClBC,YAAY,EAAE,EAAE;MAChBC,gBAAgB,EAAE;QAChBC,OAAO,EAAE,CAAC;QACVC,OAAO,EAAE,CAAC;QACVC,OAAO,EAAE,CAAC;QACVC,MAAM,EAAE;MACV,CAAC;MACDC,WAAW,EAAEP;IACf;EACF;AACF,CAAC"}
+{"version":3,"file":"terrain-loader.js","names":["VERSION","TerrainLoader","name","id","module","version","worker","extensions","mimeTypes","options","terrain","tesselator","bounds","undefined","meshMaxError","elevationDecoder","rScaler","gScaler","bScaler","offset","skirtHeight"],"sources":["../src/terrain-loader.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Copyright (c) vis.gl contributors\n\nimport type {Loader} from '@loaders.gl/loader-utils';\nimport type {ImageLoaderOptions} from '@loaders.gl/images';\nimport {VERSION} from './lib/utils/version';\n\nimport {TerrainOptions} from './lib/parse-terrain';\nimport {Mesh} from '@loaders.gl/schema';\n\nexport type TerrainLoaderOptions = ImageLoaderOptions & {\n  terrain?: TerrainOptions;\n};\n\n/**\n * Worker loader for image encoded terrain\n */\nexport const TerrainLoader: Loader<Mesh, never, TerrainLoaderOptions> = {\n  name: 'Terrain',\n  id: 'terrain',\n  module: 'terrain',\n  version: VERSION,\n  worker: true,\n  extensions: ['png', 'pngraw', 'jpg', 'jpeg', 'gif', 'webp', 'bmp'],\n  mimeTypes: ['image/png', 'image/jpeg', 'image/gif', 'image/webp', 'image/bmp'],\n  options: {\n    terrain: {\n      tesselator: 'auto',\n      bounds: undefined!,\n      meshMaxError: 10,\n      elevationDecoder: {\n        rScaler: 1,\n        gScaler: 0,\n        bScaler: 0,\n        offset: 0\n      },\n      skirtHeight: undefined\n    }\n  }\n};\n"],"mappings":"SAKQA,OAAO;AAYf,OAAO,MAAMC,aAAwD,GAAG;EACtEC,IAAI,EAAE,SAAS;EACfC,EAAE,EAAE,SAAS;EACbC,MAAM,EAAE,SAAS;EACjBC,OAAO,EAAEL,OAAO;EAChBM,MAAM,EAAE,IAAI;EACZC,UAAU,EAAE,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC;EAClEC,SAAS,EAAE,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,YAAY,EAAE,WAAW,CAAC;EAC9EC,OAAO,EAAE;IACPC,OAAO,EAAE;MACPC,UAAU,EAAE,MAAM;MAClBC,MAAM,EAAEC,SAAU;MAClBC,YAAY,EAAE,EAAE;MAChBC,gBAAgB,EAAE;QAChBC,OAAO,EAAE,CAAC;QACVC,OAAO,EAAE,CAAC;QACVC,OAAO,EAAE,CAAC;QACVC,MAAM,EAAE;MACV,CAAC;MACDC,WAAW,EAAEP;IACf;EACF;AACF,CAAC"}

package/dist/terrain-worker.js

@@ -5,6 +5,9 @@
     return context._parse(data, loaders, options, context);
   }
 
+  // ../worker-utils/src/lib/node/worker_threads-browser.ts
+  var parentPort = null;
+
   // ../worker-utils/src/lib/worker-utils/get-transfer-list.ts
   function getTransferList(object, recursive = true, transfers) {
     const transfersSet = transfers || /* @__PURE__ */ new Set();
@@ -42,19 +45,6 @@
 
   // ../worker-utils/src/lib/worker-farm/worker-body.ts
   async function getParentPort() {
-    let parentPort;
-    try {
-      eval("globalThis.parentPort = require('worker_threads').parentPort");
-      parentPort = globalThis.parentPort;
-    } catch {
-      try {
-        eval("globalThis.workerThreadsPromise = import('worker_threads')");
-        const workerThreads = await globalThis.workerThreadsPromise;
-        parentPort = workerThreads.parentPort;
-      } catch (error) {
-        console.error(error.message);
-      }
-    }
     return parentPort;
   }
   var onMessageWrapperMap = /* @__PURE__ */ new Map();
@@ -1301,7 +1291,7 @@
   }
 
   // src/lib/utils/version.ts
-  var VERSION = true ? "4.0.3" : "latest";
+  var VERSION = true ? "4.1.0-alpha.1" : "latest";
 
   // src/terrain-loader.ts
   var TerrainLoader = {

package/dist/workers/quantized-mesh-worker.js.map

@@ -1 +1 @@
-{"version":3,"file":"quantized-mesh-worker.js","names":["createLoaderWorker","QuantizedMeshLoader"],"sources":["../../src/workers/quantized-mesh-worker.ts"],"sourcesContent":["import {createLoaderWorker} from '@loaders.gl/loader-utils';\nimport {QuantizedMeshLoader} from '../index';\n\ncreateLoaderWorker(QuantizedMeshLoader);\n"],"mappings":"AAAA,SAAQA,kBAAkB,QAAO,0BAA0B;AAAC,SACpDC,mBAAmB;AAE3BD,kBAAkB,CAACC,mBAAmB,CAAC"}
+{"version":3,"file":"quantized-mesh-worker.js","names":["createLoaderWorker","QuantizedMeshLoader"],"sources":["../../src/workers/quantized-mesh-worker.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Copyright (c) vis.gl contributors\n\nimport {createLoaderWorker} from '@loaders.gl/loader-utils';\nimport {QuantizedMeshLoader} from '../index';\n\ncreateLoaderWorker(QuantizedMeshLoader);\n"],"mappings":"AAGA,SAAQA,kBAAkB,QAAO,0BAA0B;AAAC,SACpDC,mBAAmB;AAE3BD,kBAAkB,CAACC,mBAAmB,CAAC"}

package/dist/workers/terrain-worker.js.map

@@ -1 +1 @@
-{"version":3,"file":"terrain-worker.js","names":["createLoaderWorker","TerrainLoader"],"sources":["../../src/workers/terrain-worker.ts"],"sourcesContent":["import {createLoaderWorker} from '@loaders.gl/loader-utils';\nimport {TerrainLoader} from '../index';\n\ncreateLoaderWorker(TerrainLoader);\n"],"mappings":"AAAA,SAAQA,kBAAkB,QAAO,0BAA0B;AAAC,SACpDC,aAAa;AAErBD,kBAAkB,CAACC,aAAa,CAAC"}
+{"version":3,"file":"terrain-worker.js","names":["createLoaderWorker","TerrainLoader"],"sources":["../../src/workers/terrain-worker.ts"],"sourcesContent":["// loaders.gl, MIT license\n// Copyright (c) vis.gl contributors\n\nimport {createLoaderWorker} from '@loaders.gl/loader-utils';\nimport {TerrainLoader} from '../index';\n\ncreateLoaderWorker(TerrainLoader);\n"],"mappings":"AAGA,SAAQA,kBAAkB,QAAO,0BAA0B;AAAC,SACpDC,aAAa;AAErBD,kBAAkB,CAACC,aAAa,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@loaders.gl/terrain",
-  "version": "4.0.3",
+  "version": "4.1.0-alpha.1",
   "description": "Framework-independent loader for terrain raster formats",
   "license": "MIT",
   "type": "module",
@@ -43,10 +43,10 @@
   },
   "dependencies": {
     "@babel/runtime": "^7.3.1",
-    "@loaders.gl/images": "4.0.3",
-    "@loaders.gl/loader-utils": "4.0.3",
-    "@loaders.gl/schema": "4.0.3",
+    "@loaders.gl/images": "4.1.0-alpha.1",
+    "@loaders.gl/loader-utils": "4.1.0-alpha.1",
+    "@loaders.gl/schema": "4.1.0-alpha.1",
     "@mapbox/martini": "^0.2.0"
   },
-  "gitHead": "03c871839b36c997249dabae1844df53a35d3760"
+  "gitHead": "6a4d3da93d45115ad99861474a43c3f4a0b280a7"
 }

package/src/index.ts

@@ -1,3 +1,6 @@
+// loaders.gl, MIT license
+// Copyright (c) vis.gl contributors
+
 import type {LoaderContext, LoaderWithParser} from '@loaders.gl/loader-utils';
 import {parseFromContext} from '@loaders.gl/loader-utils';
 import {parseQuantizedMesh} from './lib/parse-quantized-mesh';

package/src/lib/decode-quantized-mesh.ts

@@ -1,3 +1,6 @@
+// loaders.gl, MIT license
+// Copyright (c) vis.gl contributors
+
 // Copyright (C) 2018-2019 HERE Europe B.V.
 //
 // Permission is hereby granted, free of charge, to any person obtaining a copy

package/src/lib/delatin/index.ts

@@ -1,19 +1,9 @@
-// ISC License
+// loaders.gl, MIT license
+// Copyright (c) vis.gl contributors
 
+// ISC License
 // Copyright(c) 2019, Michael Fogleman, Vladimir Agafonkin
 
-// Permission to use, copy, modify, and / or distribute this software for any purpose
-// with or without fee is hereby granted, provided that the above copyright notice
-// and this permission notice appear in all copies.
-
-// THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
-// REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
-// FITNESS.IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
-//   INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS
-// OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
-// TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
-// THIS SOFTWARE.
-
 // @ts-nocheck
 
 /* eslint-disable complexity, max-params, max-statements, max-depth, no-constant-condition */

package/src/lib/helpers/skirt.ts

@@ -1,3 +1,6 @@
+// loaders.gl, MIT license
+// Copyright (c) vis.gl contributors
+
 import {concatenateTypedArrays} from '@loaders.gl/loader-utils';
 
 export type EdgeIndices = {

package/src/lib/parse-quantized-mesh.ts

@@ -1,3 +1,6 @@
+// loaders.gl, MIT license
+// Copyright (c) vis.gl contributors
+
 import {Mesh, getMeshBoundingBox} from '@loaders.gl/schema';
 import decode, {DECODING_STEPS} from './decode-quantized-mesh';
 import {addSkirt} from './helpers/skirt';

package/src/lib/utils/version.ts

@@ -1,3 +1,6 @@
+// loaders.gl, MIT license
+// Copyright (c) vis.gl contributors
+
 // Version constant cannot be imported, it needs to correspond to the build version of **this** module.
 // __VERSION__ is injected by babel-plugin-version-inline
 // @ts-ignore TS2304: Cannot find name '__VERSION__'.

package/src/quantized-mesh-loader.ts

@@ -1,3 +1,6 @@
+// loaders.gl, MIT license
+// Copyright (c) vis.gl contributors
+
 import type {Loader, LoaderOptions} from '@loaders.gl/loader-utils';
 import {VERSION} from './lib/utils/version';
 

package/src/terrain-loader.ts

@@ -1,3 +1,6 @@
+// loaders.gl, MIT license
+// Copyright (c) vis.gl contributors
+
 import type {Loader} from '@loaders.gl/loader-utils';
 import type {ImageLoaderOptions} from '@loaders.gl/images';
 import {VERSION} from './lib/utils/version';

package/src/workers/quantized-mesh-worker.ts

@@ -1,3 +1,6 @@
+// loaders.gl, MIT license
+// Copyright (c) vis.gl contributors
+
 import {createLoaderWorker} from '@loaders.gl/loader-utils';
 import {QuantizedMeshLoader} from '../index';
 

package/src/workers/terrain-worker.ts

@@ -1,3 +1,6 @@
+// loaders.gl, MIT license
+// Copyright (c) vis.gl contributors
+
 import {createLoaderWorker} from '@loaders.gl/loader-utils';
 import {TerrainLoader} from '../index';