@loaders.gl/3d-tiles 4.0.0-alpha.4 → 4.0.0-alpha.6

package/dist/esm/lib/parsers/parse-3d-tile-point-cloud.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-3d-tile-point-cloud.js","names":["DracoLoader","GL","Vector3","Tile3DFeatureTable","Tile3DBatchTable","parse3DTileHeaderSync","parse3DTileTablesHeaderSync","parse3DTileTablesSync","normalize3DTileColorAttribute","normalize3DTileNormalAttribute","normalize3DTilePositionAttribute","parsePointCloud3DTile","tile","arrayBuffer","byteOffset","options","context","initializeTile","featureTable","batchTable","parsePointCloudTables","parseDraco","parsePositions","parseColors","parseNormals","attributes","positions","colors","normals","batchIds","isQuantized","isTranslucent","isRGB565","isOctEncoded16P","featureTableJson","featureTableBinary","pointsLength","getGlobalProperty","Number","isFinite","Error","featuresLength","pointCount","rtcCenter","FLOAT","parseBatchIds","hasProperty","getPropertyArray","UNSIGNED_SHORT","quantizedRange","quantizedVolumeScale","quantizedVolumeOffset","UNSIGNED_BYTE","constantRGBA","batchFeatureLength","batchTableJson","batchTableBinary","dracoBuffer","dracoFeatureTableProperties","dracoBatchTableProperties","batchTableDraco","extensions","properties","featureTableDraco","getExtension","dracoByteOffset","dracoByteLength","byteLength","slice","hasPositions","POSITION","hasColors","RGB","RGBA","hasNormals","NORMAL","hasBatchIds","BATCH_ID","dracoData","buffer","featureTableProperties","batchTableProperties","dequantizeInShader","loadDraco","parse","dracoOptions","draco","extraAttributes","data","decodedPositions","value","decodedColors","COLOR_0","decodedNormals","decodedBatchIds","isQuantizedDraco","quantization","isOctEncodedDraco","range","minValues","quantizationBits","octEncodedRange","batchTableAttributes","attributeName","Object","keys","toLowerCase","undefined"],"sources":["../../../../src/lib/parsers/parse-3d-tile-point-cloud.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {DracoLoader} from '@loaders.gl/draco';\nimport {GL} from '@loaders.gl/math';\nimport {Vector3} from '@math.gl/core';\n\nimport Tile3DFeatureTable from '../classes/tile-3d-feature-table';\nimport Tile3DBatchTable from '../classes/tile-3d-batch-table';\nimport {parse3DTileHeaderSync} from './helpers/parse-3d-tile-header';\nimport {parse3DTileTablesHeaderSync, parse3DTileTablesSync} from './helpers/parse-3d-tile-tables';\nimport {normalize3DTileColorAttribute} from './helpers/normalize-3d-tile-colors';\nimport {normalize3DTileNormalAttribute} from './helpers/normalize-3d-tile-normals';\nimport {normalize3DTilePositionAttribute} from './helpers/normalize-3d-tile-positions';\n\nexport async function parsePointCloud3DTile(tile, arrayBuffer, byteOffset, options, context) {\n  byteOffset = parse3DTileHeaderSync(tile, arrayBuffer, byteOffset);\n  byteOffset = parse3DTileTablesHeaderSync(tile, arrayBuffer, byteOffset);\n  byteOffset = parse3DTileTablesSync(tile, arrayBuffer, byteOffset, options);\n  initializeTile(tile);\n\n  const {featureTable, batchTable} = parsePointCloudTables(tile);\n\n  await parseDraco(tile, featureTable, batchTable, options, context);\n\n  parsePositions(tile, featureTable, options);\n  parseColors(tile, featureTable, batchTable);\n  parseNormals(tile, featureTable);\n\n  return byteOffset;\n}\n\nfunction initializeTile(tile) {\n  // Initialize point cloud tile defaults\n  tile.attributes = {\n    positions: null,\n    colors: null,\n    normals: null,\n    batchIds: null\n  };\n  tile.isQuantized = false;\n  tile.isTranslucent = false;\n  tile.isRGB565 = false;\n  tile.isOctEncoded16P = false;\n}\n\nfunction parsePointCloudTables(tile) {\n  const featureTable = new Tile3DFeatureTable(tile.featureTableJson, tile.featureTableBinary);\n\n  const pointsLength = featureTable.getGlobalProperty('POINTS_LENGTH');\n  if (!Number.isFinite(pointsLength)) {\n    throw new Error('POINTS_LENGTH must be defined');\n  }\n  featureTable.featuresLength = pointsLength;\n\n  tile.featuresLength = pointsLength;\n  tile.pointsLength = pointsLength;\n  tile.pointCount = pointsLength;\n\n  tile.rtcCenter = featureTable.getGlobalProperty('RTC_CENTER', GL.FLOAT, 3);\n\n  const batchTable = parseBatchIds(tile, featureTable);\n\n  return {featureTable, batchTable};\n}\n\nfunction parsePositions(tile, featureTable, options) {\n  if (!tile.attributes.positions) {\n    if (featureTable.hasProperty('POSITION')) {\n      tile.attributes.positions = featureTable.getPropertyArray('POSITION', GL.FLOAT, 3);\n    } else if (featureTable.hasProperty('POSITION_QUANTIZED')) {\n      const positions = featureTable.getPropertyArray('POSITION_QUANTIZED', GL.UNSIGNED_SHORT, 3);\n\n      tile.isQuantized = true;\n      tile.quantizedRange = (1 << 16) - 1;\n\n      tile.quantizedVolumeScale = featureTable.getGlobalProperty(\n        'QUANTIZED_VOLUME_SCALE',\n        GL.FLOAT,\n        3\n      );\n      if (!tile.quantizedVolumeScale) {\n        throw new Error('QUANTIZED_VOLUME_SCALE must be defined for quantized positions.');\n      }\n\n      tile.quantizedVolumeOffset = featureTable.getGlobalProperty(\n        'QUANTIZED_VOLUME_OFFSET',\n        GL.FLOAT,\n        3\n      );\n      if (!tile.quantizedVolumeOffset) {\n        throw new Error('QUANTIZED_VOLUME_OFFSET must be defined for quantized positions.');\n      }\n\n      tile.attributes.positions = normalize3DTilePositionAttribute(tile, positions, options);\n    }\n  }\n\n  if (!tile.attributes.positions) {\n    throw new Error('Either POSITION or POSITION_QUANTIZED must be defined.');\n  }\n}\n\nfunction parseColors(tile, featureTable, batchTable) {\n  if (!tile.attributes.colors) {\n    let colors = null;\n    if (featureTable.hasProperty('RGBA')) {\n      colors = featureTable.getPropertyArray('RGBA', GL.UNSIGNED_BYTE, 4);\n      tile.isTranslucent = true;\n    } else if (featureTable.hasProperty('RGB')) {\n      colors = featureTable.getPropertyArray('RGB', GL.UNSIGNED_BYTE, 3);\n    } else if (featureTable.hasProperty('RGB565')) {\n      colors = featureTable.getPropertyArray('RGB565', GL.UNSIGNED_SHORT, 1);\n      tile.isRGB565 = true;\n    }\n\n    tile.attributes.colors = normalize3DTileColorAttribute(tile, colors, batchTable);\n  }\n\n  if (featureTable.hasProperty('CONSTANT_RGBA')) {\n    tile.constantRGBA = featureTable.getGlobalProperty('CONSTANT_RGBA', GL.UNSIGNED_BYTE, 4);\n  }\n}\n\nfunction parseNormals(tile, featureTable) {\n  if (!tile.attributes.normals) {\n    let normals = null;\n    if (featureTable.hasProperty('NORMAL')) {\n      normals = featureTable.getPropertyArray('NORMAL', GL.FLOAT, 3);\n    } else if (featureTable.hasProperty('NORMAL_OCT16P')) {\n      normals = featureTable.getPropertyArray('NORMAL_OCT16P', GL.UNSIGNED_BYTE, 2);\n      tile.isOctEncoded16P = true;\n    }\n\n    tile.attributes.normals = normalize3DTileNormalAttribute(tile, normals);\n  }\n}\n\nfunction parseBatchIds(tile, featureTable) {\n  let batchTable: Tile3DBatchTable | null = null;\n  if (!tile.batchIds && featureTable.hasProperty('BATCH_ID')) {\n    tile.batchIds = featureTable.getPropertyArray('BATCH_ID', GL.UNSIGNED_SHORT, 1);\n\n    if (tile.batchIds) {\n      const batchFeatureLength = featureTable.getGlobalProperty('BATCH_LENGTH');\n      if (!batchFeatureLength) {\n        throw new Error('Global property: BATCH_LENGTH must be defined when BATCH_ID is defined.');\n      }\n      const {batchTableJson, batchTableBinary} = tile;\n      batchTable = new Tile3DBatchTable(batchTableJson, batchTableBinary, batchFeatureLength);\n    }\n  }\n  return batchTable;\n}\n\n// eslint-disable-next-line complexity\nasync function parseDraco(tile, featureTable, batchTable, options, context) {\n  let dracoBuffer;\n  let dracoFeatureTableProperties;\n  let dracoBatchTableProperties;\n  const batchTableDraco =\n    tile.batchTableJson &&\n    tile.batchTableJson.extensions &&\n    tile.batchTableJson.extensions['3DTILES_draco_point_compression'];\n  if (batchTableDraco) {\n    dracoBatchTableProperties = batchTableDraco.properties;\n  }\n\n  const featureTableDraco = featureTable.getExtension('3DTILES_draco_point_compression');\n  if (featureTableDraco) {\n    dracoFeatureTableProperties = featureTableDraco.properties;\n    const dracoByteOffset = featureTableDraco.byteOffset;\n    const dracoByteLength = featureTableDraco.byteLength;\n    if (!dracoFeatureTableProperties || !Number.isFinite(dracoByteOffset) || !dracoByteLength) {\n      throw new Error('Draco properties, byteOffset, and byteLength must be defined');\n    }\n\n    dracoBuffer = tile.featureTableBinary.slice(dracoByteOffset, dracoByteOffset + dracoByteLength);\n\n    tile.hasPositions = Number.isFinite(dracoFeatureTableProperties.POSITION);\n    tile.hasColors =\n      Number.isFinite(dracoFeatureTableProperties.RGB) ||\n      Number.isFinite(dracoFeatureTableProperties.RGBA);\n    tile.hasNormals = Number.isFinite(dracoFeatureTableProperties.NORMAL);\n    tile.hasBatchIds = Number.isFinite(dracoFeatureTableProperties.BATCH_ID);\n    tile.isTranslucent = Number.isFinite(dracoFeatureTableProperties.RGBA);\n  }\n\n  if (!dracoBuffer) {\n    return true;\n  }\n\n  const dracoData = {\n    buffer: dracoBuffer,\n    properties: {...dracoFeatureTableProperties, ...dracoBatchTableProperties},\n    featureTableProperties: dracoFeatureTableProperties,\n    batchTableProperties: dracoBatchTableProperties,\n    dequantizeInShader: false\n  };\n\n  return await loadDraco(tile, dracoData, options, context);\n}\n\n// eslint-disable-next-line complexity, max-statements\nexport async function loadDraco(tile, dracoData, options, context) {\n  const {parse} = context;\n  const dracoOptions = {\n    ...options,\n    draco: {\n      ...options.draco,\n      extraAttributes: dracoData.batchTableProperties || {}\n    }\n  };\n\n  // The entire tileset might be included, too expensive to serialize\n  delete dracoOptions['3d-tiles'];\n\n  const data = await parse(dracoData.buffer, DracoLoader, dracoOptions);\n\n  const decodedPositions = data.attributes.POSITION && data.attributes.POSITION.value;\n  const decodedColors = data.attributes.COLOR_0 && data.attributes.COLOR_0.value;\n  const decodedNormals = data.attributes.NORMAL && data.attributes.NORMAL.value;\n  const decodedBatchIds = data.attributes.BATCH_ID && data.attributes.BATCH_ID.value;\n  const isQuantizedDraco = decodedPositions && data.attributes.POSITION.value.quantization;\n  const isOctEncodedDraco = decodedNormals && data.attributes.NORMAL.value.quantization;\n  if (isQuantizedDraco) {\n    // Draco quantization range == quantized volume scale - size in meters of the quantized volume\n    // Internal quantized range is the range of values of the quantized data, e.g. 255 for 8-bit, 1023 for 10-bit, etc\n    const quantization = data.POSITION.data.quantization;\n    const range = quantization.range;\n    tile.quantizedVolumeScale = new Vector3(range, range, range);\n    tile.quantizedVolumeOffset = new Vector3(quantization.minValues);\n    tile.quantizedRange = (1 << quantization.quantizationBits) - 1.0;\n    tile.isQuantizedDraco = true;\n  }\n  if (isOctEncodedDraco) {\n    tile.octEncodedRange = (1 << data.NORMAL.data.quantization.quantizationBits) - 1.0;\n    tile.isOctEncodedDraco = true;\n  }\n\n  // Extra batch table attributes\n  const batchTableAttributes = {};\n  if (dracoData.batchTableProperties) {\n    for (const attributeName of Object.keys(dracoData.batchTableProperties)) {\n      if (data.attributes[attributeName] && data.attributes[attributeName].value) {\n        batchTableAttributes[attributeName.toLowerCase()] = data.attributes[attributeName].value;\n      }\n    }\n  }\n\n  tile.attributes = {\n    positions: decodedPositions,\n    colors: normalize3DTileColorAttribute(tile, decodedColors, undefined),\n    normals: decodedNormals,\n    batchIds: decodedBatchIds,\n    ...batchTableAttributes\n  };\n}\n\n// TODO - this is the remaining code from Cesium's parser\n/*\n  const batchTable = new Tile3DBatchTable(tile);\n\n  // parseDracoBuffer(tile, featureTable, batchTable);\n\n  if (!tile.attributes.positions) {\n    throw new Error('Either POSITION or POSITION_QUANTIZED must be defined.');\n  }\n}\n/*\n\n  if (!tile.attributes.positions) {\n    if (featureTable.hasProperty('POSITION')) {\n      tile.attributes.positions = featureTable.getPropertyArray('POSITION', GL.FLOAT, 3);\n    } else if (featureTable.hasProperty('POSITION_QUANTIZED')) {\n      tile.attributes.positions = featureTable.getPropertyArray('POSITION_QUANTIZED', GL.UNSIGNED_SHORT, 3);\n\n\n  if (!tile.colors) {\n    if (featureTable.hasProperty('RGBA')) {\n      tile.colors = featureTable.getPropertyArray('RGBA', GL.UNSIGNED_BYTE, 4);\n      tile.isTranslucent = true;\n    } else if (featureTable.hasProperty('RGB')) {\n      tile.colors = featureTable.getPropertyArray('RGB', GL.UNSIGNED_BYTE, 3);\n    } else if (featureTable.hasPropertry('RGB565')) {\n      tile.colors = featureTable.getPropertyArray('RGB565', GL.UNSIGNED_SHORT, 1);\n      tile.isRGB565 = true;\n    }\n  }\n\n  if (!tile.attributes.normals) {\n    if (featureTable.getPropertry('NORMAL')) {\n      tile.attributes.normals = featureTable.getPropertyArray('NORMAL', GL.FLOAT, 3);\n    } else if (featureTable.getProperty('NORMAL_OCT16P')) {\n      tile.attributes.normals = featureTable.getPropertyArray('NORMAL_OCT16P', GL.UNSIGNED_BYTE, 2);\n      tile.isOctEncoded16P = true;\n    }\n  }\n\n  if (!tile.batchIds) {\n    if (featureTable.hasProperty('BATCH_ID')) {\n      tile.batchIds = featureTable.getPropertyArray('BATCH_ID', GL.UNSIGNED_SHORT, 1);\n    }\n  }\n\n  if (!tile.attributes.positions) {\n    throw new Error('Either POSITION or POSITION_QUANTIZED must be defined.');\n  }\n\n  if (featureTable.getPropertry('CONSTANT_RGBA')) {\n    tile.constantRGBA = featureTable.getGlobalProperty('CONSTANT_RGBA', GL.UNSIGNED_BYTE, 4);\n  }\n\n  if (tile.batchIds) {\n    const batchLength = featureTable.getGlobalProperty('BATCH_LENGTH');\n    if (!defined(batchLength)) {\n      throw new Error('Global property: BATCH_LENGTH must be defined when BATCH_ID is defined.');\n    }\n\n    if (defined(batchTableBinary)) {\n      // Copy the batchTableBinary section and let the underlying ArrayBuffer be freed\n      batchTableBinary = new Uint8Array(batchTableBinary);\n    }\n\n    if (defined(pointCloud._batchTableLoaded)) {\n      pointCloud._batchTableLoaded(batchLength, batchTableJson, batchTableBinary);\n    }\n  }\n\n  // If points are not batched and there are per-point properties, use these properties for styling purposes\n  var styleableProperties;\n  if (!hasBatchIds && defined(batchTableBinary)) {\n    tile.styleableProperties = Cesium3DTileBatchTable.getBinaryProperties(\n      pointsLength,\n      batchTableJson,\n      batchTableBinary\n    );\n  }\n\n  tile.draco = draco;\n}\n\n// Separate parsing and decoding of Draco\nexport function parseDracoBuffer(tile, featureTable, batchTable) {\n  let dracoBuffer;\n  let dracoFeatureTableProperties;\n  let dracoBatchTableProperties;\n\n  const batchTableDraco = batchTable.getExtension('3DTILES_draco_point_compression');\n  if (batchTableDraco) {\n    dracoBatchTableProperties = batchTableDraco.properties;\n  }\n\n  const featureTableDraco = featureTable.getExtension('3DTILES_draco_point_compression');\n  if (featureTableDraco) {\n    dracoFeatureTableProperties = featureTableDraco.properties;\n    const dracoByteOffset = featureTableDraco.byteOffset;\n    const dracoByteLength = featureTableDraco.byteLength;\n    if (!dracoFeatureTableProperties || !dracoByteOffset || !dracoByteLength) {\n      throw new Error('Draco properties, byteOffset, and byteLength must be defined');\n    }\n\n    dracoBuffer = arraySlice(\n      featureTableBinary,\n      dracoByteOffset,\n      dracoByteOffset + dracoByteLength\n    );\n    tile.hasPositions = dracoFeatureTableProperties.POSITION;\n    tile.hasColors = dracoFeatureTableProperties.RGB || dracoFeatureTableProperties.RGBA;\n    tile.hasNormals = dracoFeatureTableProperties.NORMAL;\n    tile.hasBatchIds = dracoFeatureTableProperties.BATCH_ID;\n    tile.isTranslucent = dracoFeatureTableProperties.RGBA;\n  }\n\n  if (dracoBuffer) {\n    tile.draco = {\n      buffer: dracoBuffer,\n      properties: {...dracoFeatureTableProperties, ...dracoBatchTableProperties},\n      featureTableProperties: dracoFeatureTableProperties,\n      batchTableProperties: dracoBatchTableProperties,\n      dequantizeInShader: false\n    };\n\n    tile.decodingState = DECODING_STATE.NEEDS_DECODE;\n  }\n}\n\n/*\nfunction decodeDraco(tile, context) {\n  if (tile.decodingState === DECODING_STATE.READY) {\n    return false;\n  }\n  if (tile.decodingState === DECODING_STATE.NEEDS_DECODE) {\n    var parsedContent = tile._parsedContent;\n    var draco = parsedContent.draco;\n    var decodePromise = DracoLoader.decodePointCloud(draco, context);\n    if (defined(decodePromise)) {\n      tile.decodingState = DECODING_STATE.DECODING;\n      decodePromise.then(function(result) {\n        tile.decodingState = DECODING_STATE.READY;\n        var decodedPositions = defined(result.POSITION) ? result.POSITION.array : undefined;\n        var decodedRgb = defined(result.RGB) ? result.RGB.array : undefined;\n        var decodedRgba = defined(result.RGBA) ? result.RGBA.array : undefined;\n        var decodedNormals = defined(result.NORMAL) ? result.NORMAL.array : undefined;\n        var decodedBatchIds = defined(result.BATCH_ID) ? result.BATCH_ID.array : undefined;\n        var isQuantizedDraco = defined(decodedPositions) && defined(result.POSITION.data.quantization);\n        var isOctEncodedDraco = defined(decodedNormals) && defined(result.NORMAL.data.quantization);\n        if (isQuantizedDraco) {\n          // Draco quantization range == quantized volume scale - size in meters of the quantized volume\n          // Internal quantized range is the range of values of the quantized data, e.g. 255 for 8-bit, 1023 for 10-bit, etc\n          var quantization = result.POSITION.data.quantization;\n          var range = quantization.range;\n          tile._quantizedVolumeScale = Cartesian3.fromElements(range, range, range);\n          tile._quantizedVolumeOffset = Cartesian3.unpack(quantization.minValues);\n          tile._quantizedRange = (1 << quantization.quantizationBits) - 1.0;\n          tile._isQuantizedDraco = true;\n        }\n        if (isOctEncodedDraco) {\n          tile._octEncodedRange = (1 << result.NORMAL.data.quantization.quantizationBits) - 1.0;\n          tile._isOctEncodedDraco = true;\n        }\n        var styleableProperties = parsedContent.styleableProperties;\n        var batchTableProperties = draco.batchTableProperties;\n        for (var name in batchTableProperties) {\n          if (batchTableProperties.hasOwnProperty(name)) {\n            var property = result[name];\n            if (!defined(styleableProperties)) {\n              styleableProperties = {};\n            }\n            styleableProperties[name] = {\n              typedArray : property.array,\n              componentCount : property.data.componentsPerAttribute\n            };\n          }\n        }\n        parsedContent.positions = defaultValue(decodedPositions, parsedContent.positions);\n        parsedContent.colors = defaultValue(defaultValue(decodedRgba, decodedRgb), parsedContent.colors);\n        parsedContent.normals = defaultValue(decodedNormals, parsedContent.normals);\n        parsedContent.batchIds = defaultValue(decodedBatchIds, parsedContent.batchIds);\n        parsedContent.styleableProperties = styleableProperties;\n      }).otherwise(function(error) {\n        tile.decodingState = DECODING_STATE.FAILED;\n        tile._readyPromise.reject(error);\n      });\n    }\n  }\n  return true;\n}\n*/\n"],"mappings":"AAGA,SAAQA,WAAW,QAAO,mBAAmB;AAC7C,SAAQC,EAAE,QAAO,kBAAkB;AACnC,SAAQC,OAAO,QAAO,eAAe;AAErC,OAAOC,kBAAkB,MAAM,kCAAkC;AACjE,OAAOC,gBAAgB,MAAM,gCAAgC;AAC7D,SAAQC,qBAAqB,QAAO,gCAAgC;AACpE,SAAQC,2BAA2B,EAAEC,qBAAqB,QAAO,gCAAgC;AACjG,SAAQC,6BAA6B,QAAO,oCAAoC;AAChF,SAAQC,8BAA8B,QAAO,qCAAqC;AAClF,SAAQC,gCAAgC,QAAO,uCAAuC;AAEtF,OAAO,eAAeC,qBAAqBA,CAACC,IAAI,EAAEC,WAAW,EAAEC,UAAU,EAAEC,OAAO,EAAEC,OAAO,EAAE;EAC3FF,UAAU,GAAGT,qBAAqB,CAACO,IAAI,EAAEC,WAAW,EAAEC,UAAU,CAAC;EACjEA,UAAU,GAAGR,2BAA2B,CAACM,IAAI,EAAEC,WAAW,EAAEC,UAAU,CAAC;EACvEA,UAAU,GAAGP,qBAAqB,CAACK,IAAI,EAAEC,WAAW,EAAEC,UAAU,EAAEC,OAAO,CAAC;EAC1EE,cAAc,CAACL,IAAI,CAAC;EAEpB,MAAM;IAACM,YAAY;IAAEC;EAAU,CAAC,GAAGC,qBAAqB,CAACR,IAAI,CAAC;EAE9D,MAAMS,UAAU,CAACT,IAAI,EAAEM,YAAY,EAAEC,UAAU,EAAEJ,OAAO,EAAEC,OAAO,CAAC;EAElEM,cAAc,CAACV,IAAI,EAAEM,YAAY,EAAEH,OAAO,CAAC;EAC3CQ,WAAW,CAACX,IAAI,EAAEM,YAAY,EAAEC,UAAU,CAAC;EAC3CK,YAAY,CAACZ,IAAI,EAAEM,YAAY,CAAC;EAEhC,OAAOJ,UAAU;AACnB;AAEA,SAASG,cAAcA,CAACL,IAAI,EAAE;EAE5BA,IAAI,CAACa,UAAU,GAAG;IAChBC,SAAS,EAAE,IAAI;IACfC,MAAM,EAAE,IAAI;IACZC,OAAO,EAAE,IAAI;IACbC,QAAQ,EAAE;EACZ,CAAC;EACDjB,IAAI,CAACkB,WAAW,GAAG,KAAK;EACxBlB,IAAI,CAACmB,aAAa,GAAG,KAAK;EAC1BnB,IAAI,CAACoB,QAAQ,GAAG,KAAK;EACrBpB,IAAI,CAACqB,eAAe,GAAG,KAAK;AAC9B;AAEA,SAASb,qBAAqBA,CAACR,IAAI,EAAE;EACnC,MAAMM,YAAY,GAAG,IAAIf,kBAAkB,CAACS,IAAI,CAACsB,gBAAgB,EAAEtB,IAAI,CAACuB,kBAAkB,CAAC;EAE3F,MAAMC,YAAY,GAAGlB,YAAY,CAACmB,iBAAiB,CAAC,eAAe,CAAC;EACpE,IAAI,CAACC,MAAM,CAACC,QAAQ,CAACH,YAAY,CAAC,EAAE;IAClC,MAAM,IAAII,KAAK,CAAC,+BAA+B,CAAC;EAClD;EACAtB,YAAY,CAACuB,cAAc,GAAGL,YAAY;EAE1CxB,IAAI,CAAC6B,cAAc,GAAGL,YAAY;EAClCxB,IAAI,CAACwB,YAAY,GAAGA,YAAY;EAChCxB,IAAI,CAAC8B,UAAU,GAAGN,YAAY;EAE9BxB,IAAI,CAAC+B,SAAS,GAAGzB,YAAY,CAACmB,iBAAiB,CAAC,YAAY,EAAEpC,EAAE,CAAC2C,KAAK,EAAE,CAAC,CAAC;EAE1E,MAAMzB,UAAU,GAAG0B,aAAa,CAACjC,IAAI,EAAEM,YAAY,CAAC;EAEpD,OAAO;IAACA,YAAY;IAAEC;EAAU,CAAC;AACnC;AAEA,SAASG,cAAcA,CAACV,IAAI,EAAEM,YAAY,EAAEH,OAAO,EAAE;EACnD,IAAI,CAACH,IAAI,CAACa,UAAU,CAACC,SAAS,EAAE;IAC9B,IAAIR,YAAY,CAAC4B,WAAW,CAAC,UAAU,CAAC,EAAE;MACxClC,IAAI,CAACa,UAAU,CAACC,SAAS,GAAGR,YAAY,CAAC6B,gBAAgB,CAAC,UAAU,EAAE9C,EAAE,CAAC2C,KAAK,EAAE,CAAC,CAAC;IACpF,CAAC,MAAM,IAAI1B,YAAY,CAAC4B,WAAW,CAAC,oBAAoB,CAAC,EAAE;MACzD,MAAMpB,SAAS,GAAGR,YAAY,CAAC6B,gBAAgB,CAAC,oBAAoB,EAAE9C,EAAE,CAAC+C,cAAc,EAAE,CAAC,CAAC;MAE3FpC,IAAI,CAACkB,WAAW,GAAG,IAAI;MACvBlB,IAAI,CAACqC,cAAc,GAAG,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC;MAEnCrC,IAAI,CAACsC,oBAAoB,GAAGhC,YAAY,CAACmB,iBAAiB,CACxD,wBAAwB,EACxBpC,EAAE,CAAC2C,KAAK,EACR,CACF,CAAC;MACD,IAAI,CAAChC,IAAI,CAACsC,oBAAoB,EAAE;QAC9B,MAAM,IAAIV,KAAK,CAAC,iEAAiE,CAAC;MACpF;MAEA5B,IAAI,CAACuC,qBAAqB,GAAGjC,YAAY,CAACmB,iBAAiB,CACzD,yBAAyB,EACzBpC,EAAE,CAAC2C,KAAK,EACR,CACF,CAAC;MACD,IAAI,CAAChC,IAAI,CAACuC,qBAAqB,EAAE;QAC/B,MAAM,IAAIX,KAAK,CAAC,kEAAkE,CAAC;MACrF;MAEA5B,IAAI,CAACa,UAAU,CAACC,SAAS,GAAGhB,gCAAgC,CAACE,IAAI,EAAEc,SAAS,EAAEX,OAAO,CAAC;IACxF;EACF;EAEA,IAAI,CAACH,IAAI,CAACa,UAAU,CAACC,SAAS,EAAE;IAC9B,MAAM,IAAIc,KAAK,CAAC,wDAAwD,CAAC;EAC3E;AACF;AAEA,SAASjB,WAAWA,CAACX,IAAI,EAAEM,YAAY,EAAEC,UAAU,EAAE;EACnD,IAAI,CAACP,IAAI,CAACa,UAAU,CAACE,MAAM,EAAE;IAC3B,IAAIA,MAAM,GAAG,IAAI;IACjB,IAAIT,YAAY,CAAC4B,WAAW,CAAC,MAAM,CAAC,EAAE;MACpCnB,MAAM,GAAGT,YAAY,CAAC6B,gBAAgB,CAAC,MAAM,EAAE9C,EAAE,CAACmD,aAAa,EAAE,CAAC,CAAC;MACnExC,IAAI,CAACmB,aAAa,GAAG,IAAI;IAC3B,CAAC,MAAM,IAAIb,YAAY,CAAC4B,WAAW,CAAC,KAAK,CAAC,EAAE;MAC1CnB,MAAM,GAAGT,YAAY,CAAC6B,gBAAgB,CAAC,KAAK,EAAE9C,EAAE,CAACmD,aAAa,EAAE,CAAC,CAAC;IACpE,CAAC,MAAM,IAAIlC,YAAY,CAAC4B,WAAW,CAAC,QAAQ,CAAC,EAAE;MAC7CnB,MAAM,GAAGT,YAAY,CAAC6B,gBAAgB,CAAC,QAAQ,EAAE9C,EAAE,CAAC+C,cAAc,EAAE,CAAC,CAAC;MACtEpC,IAAI,CAACoB,QAAQ,GAAG,IAAI;IACtB;IAEApB,IAAI,CAACa,UAAU,CAACE,MAAM,GAAGnB,6BAA6B,CAACI,IAAI,EAAEe,MAAM,EAAER,UAAU,CAAC;EAClF;EAEA,IAAID,YAAY,CAAC4B,WAAW,CAAC,eAAe,CAAC,EAAE;IAC7ClC,IAAI,CAACyC,YAAY,GAAGnC,YAAY,CAACmB,iBAAiB,CAAC,eAAe,EAAEpC,EAAE,CAACmD,aAAa,EAAE,CAAC,CAAC;EAC1F;AACF;AAEA,SAAS5B,YAAYA,CAACZ,IAAI,EAAEM,YAAY,EAAE;EACxC,IAAI,CAACN,IAAI,CAACa,UAAU,CAACG,OAAO,EAAE;IAC5B,IAAIA,OAAO,GAAG,IAAI;IAClB,IAAIV,YAAY,CAAC4B,WAAW,CAAC,QAAQ,CAAC,EAAE;MACtClB,OAAO,GAAGV,YAAY,CAAC6B,gBAAgB,CAAC,QAAQ,EAAE9C,EAAE,CAAC2C,KAAK,EAAE,CAAC,CAAC;IAChE,CAAC,MAAM,IAAI1B,YAAY,CAAC4B,WAAW,CAAC,eAAe,CAAC,EAAE;MACpDlB,OAAO,GAAGV,YAAY,CAAC6B,gBAAgB,CAAC,eAAe,EAAE9C,EAAE,CAACmD,aAAa,EAAE,CAAC,CAAC;MAC7ExC,IAAI,CAACqB,eAAe,GAAG,IAAI;IAC7B;IAEArB,IAAI,CAACa,UAAU,CAACG,OAAO,GAAGnB,8BAA8B,CAACG,IAAI,EAAEgB,OAAO,CAAC;EACzE;AACF;AAEA,SAASiB,aAAaA,CAACjC,IAAI,EAAEM,YAAY,EAAE;EACzC,IAAIC,UAAmC,GAAG,IAAI;EAC9C,IAAI,CAACP,IAAI,CAACiB,QAAQ,IAAIX,YAAY,CAAC4B,WAAW,CAAC,UAAU,CAAC,EAAE;IAC1DlC,IAAI,CAACiB,QAAQ,GAAGX,YAAY,CAAC6B,gBAAgB,CAAC,UAAU,EAAE9C,EAAE,CAAC+C,cAAc,EAAE,CAAC,CAAC;IAE/E,IAAIpC,IAAI,CAACiB,QAAQ,EAAE;MACjB,MAAMyB,kBAAkB,GAAGpC,YAAY,CAACmB,iBAAiB,CAAC,cAAc,CAAC;MACzE,IAAI,CAACiB,kBAAkB,EAAE;QACvB,MAAM,IAAId,KAAK,CAAC,yEAAyE,CAAC;MAC5F;MACA,MAAM;QAACe,cAAc;QAAEC;MAAgB,CAAC,GAAG5C,IAAI;MAC/CO,UAAU,GAAG,IAAIf,gBAAgB,CAACmD,cAAc,EAAEC,gBAAgB,EAAEF,kBAAkB,CAAC;IACzF;EACF;EACA,OAAOnC,UAAU;AACnB;AAGA,eAAeE,UAAUA,CAACT,IAAI,EAAEM,YAAY,EAAEC,UAAU,EAAEJ,OAAO,EAAEC,OAAO,EAAE;EAC1E,IAAIyC,WAAW;EACf,IAAIC,2BAA2B;EAC/B,IAAIC,yBAAyB;EAC7B,MAAMC,eAAe,GACnBhD,IAAI,CAAC2C,cAAc,IACnB3C,IAAI,CAAC2C,cAAc,CAACM,UAAU,IAC9BjD,IAAI,CAAC2C,cAAc,CAACM,UAAU,CAAC,iCAAiC,CAAC;EACnE,IAAID,eAAe,EAAE;IACnBD,yBAAyB,GAAGC,eAAe,CAACE,UAAU;EACxD;EAEA,MAAMC,iBAAiB,GAAG7C,YAAY,CAAC8C,YAAY,CAAC,iCAAiC,CAAC;EACtF,IAAID,iBAAiB,EAAE;IACrBL,2BAA2B,GAAGK,iBAAiB,CAACD,UAAU;IAC1D,MAAMG,eAAe,GAAGF,iBAAiB,CAACjD,UAAU;IACpD,MAAMoD,eAAe,GAAGH,iBAAiB,CAACI,UAAU;IACpD,IAAI,CAACT,2BAA2B,IAAI,CAACpB,MAAM,CAACC,QAAQ,CAAC0B,eAAe,CAAC,IAAI,CAACC,eAAe,EAAE;MACzF,MAAM,IAAI1B,KAAK,CAAC,8DAA8D,CAAC;IACjF;IAEAiB,WAAW,GAAG7C,IAAI,CAACuB,kBAAkB,CAACiC,KAAK,CAACH,eAAe,EAAEA,eAAe,GAAGC,eAAe,CAAC;IAE/FtD,IAAI,CAACyD,YAAY,GAAG/B,MAAM,CAACC,QAAQ,CAACmB,2BAA2B,CAACY,QAAQ,CAAC;IACzE1D,IAAI,CAAC2D,SAAS,GACZjC,MAAM,CAACC,QAAQ,CAACmB,2BAA2B,CAACc,GAAG,CAAC,IAChDlC,MAAM,CAACC,QAAQ,CAACmB,2BAA2B,CAACe,IAAI,CAAC;IACnD7D,IAAI,CAAC8D,UAAU,GAAGpC,MAAM,CAACC,QAAQ,CAACmB,2BAA2B,CAACiB,MAAM,CAAC;IACrE/D,IAAI,CAACgE,WAAW,GAAGtC,MAAM,CAACC,QAAQ,CAACmB,2BAA2B,CAACmB,QAAQ,CAAC;IACxEjE,IAAI,CAACmB,aAAa,GAAGO,MAAM,CAACC,QAAQ,CAACmB,2BAA2B,CAACe,IAAI,CAAC;EACxE;EAEA,IAAI,CAAChB,WAAW,EAAE;IAChB,OAAO,IAAI;EACb;EAEA,MAAMqB,SAAS,GAAG;IAChBC,MAAM,EAAEtB,WAAW;IACnBK,UAAU,EAAE;MAAC,GAAGJ,2BAA2B;MAAE,GAAGC;IAAyB,CAAC;IAC1EqB,sBAAsB,EAAEtB,2BAA2B;IACnDuB,oBAAoB,EAAEtB,yBAAyB;IAC/CuB,kBAAkB,EAAE;EACtB,CAAC;EAED,OAAO,MAAMC,SAAS,CAACvE,IAAI,EAAEkE,SAAS,EAAE/D,OAAO,EAAEC,OAAO,CAAC;AAC3D;AAGA,OAAO,eAAemE,SAASA,CAACvE,IAAI,EAAEkE,SAAS,EAAE/D,OAAO,EAAEC,OAAO,EAAE;EACjE,MAAM;IAACoE;EAAK,CAAC,GAAGpE,OAAO;EACvB,MAAMqE,YAAY,GAAG;IACnB,GAAGtE,OAAO;IACVuE,KAAK,EAAE;MACL,GAAGvE,OAAO,CAACuE,KAAK;MAChBC,eAAe,EAAET,SAAS,CAACG,oBAAoB,IAAI,CAAC;IACtD;EACF,CAAC;EAGD,OAAOI,YAAY,CAAC,UAAU,CAAC;EAE/B,MAAMG,IAAI,GAAG,MAAMJ,KAAK,CAACN,SAAS,CAACC,MAAM,EAAE/E,WAAW,EAAEqF,YAAY,CAAC;EAErE,MAAMI,gBAAgB,GAAGD,IAAI,CAAC/D,UAAU,CAAC6C,QAAQ,IAAIkB,IAAI,CAAC/D,UAAU,CAAC6C,QAAQ,CAACoB,KAAK;EACnF,MAAMC,aAAa,GAAGH,IAAI,CAAC/D,UAAU,CAACmE,OAAO,IAAIJ,IAAI,CAAC/D,UAAU,CAACmE,OAAO,CAACF,KAAK;EAC9E,MAAMG,cAAc,GAAGL,IAAI,CAAC/D,UAAU,CAACkD,MAAM,IAAIa,IAAI,CAAC/D,UAAU,CAACkD,MAAM,CAACe,KAAK;EAC7E,MAAMI,eAAe,GAAGN,IAAI,CAAC/D,UAAU,CAACoD,QAAQ,IAAIW,IAAI,CAAC/D,UAAU,CAACoD,QAAQ,CAACa,KAAK;EAClF,MAAMK,gBAAgB,GAAGN,gBAAgB,IAAID,IAAI,CAAC/D,UAAU,CAAC6C,QAAQ,CAACoB,KAAK,CAACM,YAAY;EACxF,MAAMC,iBAAiB,GAAGJ,cAAc,IAAIL,IAAI,CAAC/D,UAAU,CAACkD,MAAM,CAACe,KAAK,CAACM,YAAY;EACrF,IAAID,gBAAgB,EAAE;IAGpB,MAAMC,YAAY,GAAGR,IAAI,CAAClB,QAAQ,CAACkB,IAAI,CAACQ,YAAY;IACpD,MAAME,KAAK,GAAGF,YAAY,CAACE,KAAK;IAChCtF,IAAI,CAACsC,oBAAoB,GAAG,IAAIhD,OAAO,CAACgG,KAAK,EAAEA,KAAK,EAAEA,KAAK,CAAC;IAC5DtF,IAAI,CAACuC,qBAAqB,GAAG,IAAIjD,OAAO,CAAC8F,YAAY,CAACG,SAAS,CAAC;IAChEvF,IAAI,CAACqC,cAAc,GAAG,CAAC,CAAC,IAAI+C,YAAY,CAACI,gBAAgB,IAAI,GAAG;IAChExF,IAAI,CAACmF,gBAAgB,GAAG,IAAI;EAC9B;EACA,IAAIE,iBAAiB,EAAE;IACrBrF,IAAI,CAACyF,eAAe,GAAG,CAAC,CAAC,IAAIb,IAAI,CAACb,MAAM,CAACa,IAAI,CAACQ,YAAY,CAACI,gBAAgB,IAAI,GAAG;IAClFxF,IAAI,CAACqF,iBAAiB,GAAG,IAAI;EAC/B;EAGA,MAAMK,oBAAoB,GAAG,CAAC,CAAC;EAC/B,IAAIxB,SAAS,CAACG,oBAAoB,EAAE;IAClC,KAAK,MAAMsB,aAAa,IAAIC,MAAM,CAACC,IAAI,CAAC3B,SAAS,CAACG,oBAAoB,CAAC,EAAE;MACvE,IAAIO,IAAI,CAAC/D,UAAU,CAAC8E,aAAa,CAAC,IAAIf,IAAI,CAAC/D,UAAU,CAAC8E,aAAa,CAAC,CAACb,KAAK,EAAE;QAC1EY,oBAAoB,CAACC,aAAa,CAACG,WAAW,CAAC,CAAC,CAAC,GAAGlB,IAAI,CAAC/D,UAAU,CAAC8E,aAAa,CAAC,CAACb,KAAK;MAC1F;IACF;EACF;EAEA9E,IAAI,CAACa,UAAU,GAAG;IAChBC,SAAS,EAAE+D,gBAAgB;IAC3B9D,MAAM,EAAEnB,6BAA6B,CAACI,IAAI,EAAE+E,aAAa,EAAEgB,SAAS,CAAC;IACrE/E,OAAO,EAAEiE,cAAc;IACvBhE,QAAQ,EAAEiE,eAAe;IACzB,GAAGQ;EACL,CAAC;AACH"}

package/dist/esm/lib/parsers/parse-3d-tile.js

@@ -0,0 +1,30 @@
+import { TILE3D_TYPE } from '../constants';
+import { getMagicString } from './helpers/parse-utils';
+import { parsePointCloud3DTile } from './parse-3d-tile-point-cloud';
+import { parseBatchedModel3DTile } from './parse-3d-tile-batched-model';
+import { parseInstancedModel3DTile } from './parse-3d-tile-instanced-model';
+import { parseComposite3DTile } from './parse-3d-tile-composite';
+import { parseGltf3DTile } from './parse-3d-tile-gltf';
+export async function parse3DTile(arrayBuffer) {
+  let byteOffset = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : 0;
+  let options = arguments.length > 2 ? arguments[2] : undefined;
+  let context = arguments.length > 3 ? arguments[3] : undefined;
+  let tile = arguments.length > 4 && arguments[4] !== undefined ? arguments[4] : {};
+  tile.byteOffset = byteOffset;
+  tile.type = getMagicString(arrayBuffer, byteOffset);
+  switch (tile.type) {
+    case TILE3D_TYPE.COMPOSITE:
+      return await parseComposite3DTile(tile, arrayBuffer, byteOffset, options, context, parse3DTile);
+    case TILE3D_TYPE.BATCHED_3D_MODEL:
+      return await parseBatchedModel3DTile(tile, arrayBuffer, byteOffset, options, context);
+    case TILE3D_TYPE.GLTF:
+      return await parseGltf3DTile(tile, arrayBuffer, options, context);
+    case TILE3D_TYPE.INSTANCED_3D_MODEL:
+      return await parseInstancedModel3DTile(tile, arrayBuffer, byteOffset, options, context);
+    case TILE3D_TYPE.POINT_CLOUD:
+      return await parsePointCloud3DTile(tile, arrayBuffer, byteOffset, options, context);
+    default:
+      throw new Error("3DTileLoader: unknown type ".concat(tile.type));
+  }
+}
+//# sourceMappingURL=parse-3d-tile.js.map

package/dist/esm/lib/parsers/parse-3d-tile.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-3d-tile.js","names":["TILE3D_TYPE","getMagicString","parsePointCloud3DTile","parseBatchedModel3DTile","parseInstancedModel3DTile","parseComposite3DTile","parseGltf3DTile","parse3DTile","arrayBuffer","byteOffset","arguments","length","undefined","options","context","tile","type","COMPOSITE","BATCHED_3D_MODEL","GLTF","INSTANCED_3D_MODEL","POINT_CLOUD","Error","concat"],"sources":["../../../../src/lib/parsers/parse-3d-tile.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {TILE3D_TYPE} from '../constants';\nimport {getMagicString} from './helpers/parse-utils';\n\nimport {parsePointCloud3DTile} from './parse-3d-tile-point-cloud';\nimport {parseBatchedModel3DTile} from './parse-3d-tile-batched-model';\nimport {parseInstancedModel3DTile} from './parse-3d-tile-instanced-model';\nimport {parseComposite3DTile} from './parse-3d-tile-composite';\nimport {parseGltf3DTile} from './parse-3d-tile-gltf';\n\n// Extracts\nexport async function parse3DTile(arrayBuffer, byteOffset = 0, options, context, tile = {}) {\n  // @ts-expect-error\n  tile.byteOffset = byteOffset;\n  // @ts-expect-error\n  tile.type = getMagicString(arrayBuffer, byteOffset);\n\n  // @ts-expect-error\n  switch (tile.type) {\n    case TILE3D_TYPE.COMPOSITE:\n      // Note: We pass this function as argument so that embedded tiles can be parsed recursively\n      return await parseComposite3DTile(\n        tile,\n        arrayBuffer,\n        byteOffset,\n        options,\n        context,\n        parse3DTile\n      );\n\n    case TILE3D_TYPE.BATCHED_3D_MODEL:\n      return await parseBatchedModel3DTile(tile, arrayBuffer, byteOffset, options, context);\n\n    case TILE3D_TYPE.GLTF:\n      return await parseGltf3DTile(tile, arrayBuffer, options, context);\n\n    case TILE3D_TYPE.INSTANCED_3D_MODEL:\n      return await parseInstancedModel3DTile(tile, arrayBuffer, byteOffset, options, context);\n\n    case TILE3D_TYPE.POINT_CLOUD:\n      return await parsePointCloud3DTile(tile, arrayBuffer, byteOffset, options, context);\n\n    default:\n      // @ts-expect-error\n      throw new Error(`3DTileLoader: unknown type ${tile.type}`); // eslint-disable-line\n  }\n}\n"],"mappings":"AAGA,SAAQA,WAAW,QAAO,cAAc;AACxC,SAAQC,cAAc,QAAO,uBAAuB;AAEpD,SAAQC,qBAAqB,QAAO,6BAA6B;AACjE,SAAQC,uBAAuB,QAAO,+BAA+B;AACrE,SAAQC,yBAAyB,QAAO,iCAAiC;AACzE,SAAQC,oBAAoB,QAAO,2BAA2B;AAC9D,SAAQC,eAAe,QAAO,sBAAsB;AAGpD,OAAO,eAAeC,WAAWA,CAACC,WAAW,EAA+C;EAAA,IAA7CC,UAAU,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,CAAC;EAAA,IAAEG,OAAO,GAAAH,SAAA,CAAAC,MAAA,OAAAD,SAAA,MAAAE,SAAA;EAAA,IAAEE,OAAO,GAAAJ,SAAA,CAAAC,MAAA,OAAAD,SAAA,MAAAE,SAAA;EAAA,IAAEG,IAAI,GAAAL,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,CAAC,CAAC;EAExFK,IAAI,CAACN,UAAU,GAAGA,UAAU;EAE5BM,IAAI,CAACC,IAAI,GAAGf,cAAc,CAACO,WAAW,EAAEC,UAAU,CAAC;EAGnD,QAAQM,IAAI,CAACC,IAAI;IACf,KAAKhB,WAAW,CAACiB,SAAS;MAExB,OAAO,MAAMZ,oBAAoB,CAC/BU,IAAI,EACJP,WAAW,EACXC,UAAU,EACVI,OAAO,EACPC,OAAO,EACPP,WACF,CAAC;IAEH,KAAKP,WAAW,CAACkB,gBAAgB;MAC/B,OAAO,MAAMf,uBAAuB,CAACY,IAAI,EAAEP,WAAW,EAAEC,UAAU,EAAEI,OAAO,EAAEC,OAAO,CAAC;IAEvF,KAAKd,WAAW,CAACmB,IAAI;MACnB,OAAO,MAAMb,eAAe,CAACS,IAAI,EAAEP,WAAW,EAAEK,OAAO,EAAEC,OAAO,CAAC;IAEnE,KAAKd,WAAW,CAACoB,kBAAkB;MACjC,OAAO,MAAMhB,yBAAyB,CAACW,IAAI,EAAEP,WAAW,EAAEC,UAAU,EAAEI,OAAO,EAAEC,OAAO,CAAC;IAEzF,KAAKd,WAAW,CAACqB,WAAW;MAC1B,OAAO,MAAMnB,qBAAqB,CAACa,IAAI,EAAEP,WAAW,EAAEC,UAAU,EAAEI,OAAO,EAAEC,OAAO,CAAC;IAErF;MAEE,MAAM,IAAIQ,KAAK,+BAAAC,MAAA,CAA+BR,IAAI,CAACC,IAAI,CAAE,CAAC;EAC9D;AACF"}

package/dist/esm/lib/utils/obb/s2-corners-to-obb.js

@@ -0,0 +1,23 @@
+import { Vector3 } from '@math.gl/core';
+import { makeOrientedBoundingBoxFromPoints } from '@math.gl/culling';
+import { getS2OrientedBoundingBoxCornerPoints } from '../../utils/s2/index';
+import { getS2LngLat } from '../../utils/s2/index';
+import { Ellipsoid } from '@math.gl/geospatial';
+export function convertS2BoundingVolumetoOBB(s2VolumeInfo) {
+  const token = s2VolumeInfo.token;
+  const heightInfo = {
+    minimumHeight: s2VolumeInfo.minimumHeight,
+    maximumHeight: s2VolumeInfo.maximumHeight
+  };
+  const corners = getS2OrientedBoundingBoxCornerPoints(token, heightInfo);
+  const center = getS2LngLat(token);
+  const centerLng = center[0];
+  const centerLat = center[1];
+  const point = Ellipsoid.WGS84.cartographicToCartesian([centerLng, centerLat, heightInfo.maximumHeight]);
+  const centerPointAdditional = new Vector3(point[0], point[1], point[2]);
+  corners.push(centerPointAdditional);
+  const obb = makeOrientedBoundingBoxFromPoints(corners);
+  const box = [...obb.center, ...obb.halfAxes];
+  return box;
+}
+//# sourceMappingURL=s2-corners-to-obb.js.map

package/dist/esm/lib/utils/obb/s2-corners-to-obb.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-corners-to-obb.js","names":["Vector3","makeOrientedBoundingBoxFromPoints","getS2OrientedBoundingBoxCornerPoints","getS2LngLat","Ellipsoid","convertS2BoundingVolumetoOBB","s2VolumeInfo","token","heightInfo","minimumHeight","maximumHeight","corners","center","centerLng","centerLat","point","WGS84","cartographicToCartesian","centerPointAdditional","push","obb","box","halfAxes"],"sources":["../../../../../src/lib/utils/obb/s2-corners-to-obb.ts"],"sourcesContent":["import {Vector3} from '@math.gl/core';\nimport {OrientedBoundingBox, makeOrientedBoundingBoxFromPoints} from '@math.gl/culling';\n\nimport type {S2HeightInfo} from '../../utils/s2/index';\nimport {getS2OrientedBoundingBoxCornerPoints} from '../../utils/s2/index';\n\nimport {getS2LngLat} from '../../utils/s2/index';\nimport {Ellipsoid} from '@math.gl/geospatial';\n\nexport type S2VolumeInfo = {\n  /** S2 key or token */\n  token: string;\n  /** minimum height in meters */\n  minimumHeight: number;\n  /** maximum height in meters */\n  maximumHeight: number;\n};\n\n/**\n * Converts S2VolumeInfo to OrientedBoundingBox\n * @param {S2VolumeInfo} s2VolumeInfo - s2 volume to convert\n * @returns Oriented Bounding Box of type Box\n */\nexport function convertS2BoundingVolumetoOBB(s2VolumeInfo: S2VolumeInfo): number[] {\n  const token: string = s2VolumeInfo.token;\n  const heightInfo: S2HeightInfo = {\n    minimumHeight: s2VolumeInfo.minimumHeight,\n    maximumHeight: s2VolumeInfo.maximumHeight\n  };\n\n  const corners: Vector3[] = getS2OrientedBoundingBoxCornerPoints(token, heightInfo);\n\n  // Add a point that doesn't allow the box dive under the Earth\n\n  const center = getS2LngLat(token);\n  const centerLng: number = center[0];\n  const centerLat: number = center[1];\n  const point = Ellipsoid.WGS84.cartographicToCartesian([\n    centerLng,\n    centerLat,\n    heightInfo.maximumHeight\n  ]);\n  const centerPointAdditional = new Vector3(point[0], point[1], point[2]);\n  corners.push(centerPointAdditional);\n\n  // corners should be an array of Vector3 (XYZ)\n  const obb: OrientedBoundingBox = makeOrientedBoundingBoxFromPoints(corners);\n  const box: number[] = [...obb.center, ...obb.halfAxes];\n\n  return box;\n}\n"],"mappings":"AAAA,SAAQA,OAAO,QAAO,eAAe;AACrC,SAA6BC,iCAAiC,QAAO,kBAAkB;AAGvF,SAAQC,oCAAoC,QAAO,sBAAsB;AAEzE,SAAQC,WAAW,QAAO,sBAAsB;AAChD,SAAQC,SAAS,QAAO,qBAAqB;AAgB7C,OAAO,SAASC,4BAA4BA,CAACC,YAA0B,EAAY;EACjF,MAAMC,KAAa,GAAGD,YAAY,CAACC,KAAK;EACxC,MAAMC,UAAwB,GAAG;IAC/BC,aAAa,EAAEH,YAAY,CAACG,aAAa;IACzCC,aAAa,EAAEJ,YAAY,CAACI;EAC9B,CAAC;EAED,MAAMC,OAAkB,GAAGT,oCAAoC,CAACK,KAAK,EAAEC,UAAU,CAAC;EAIlF,MAAMI,MAAM,GAAGT,WAAW,CAACI,KAAK,CAAC;EACjC,MAAMM,SAAiB,GAAGD,MAAM,CAAC,CAAC,CAAC;EACnC,MAAME,SAAiB,GAAGF,MAAM,CAAC,CAAC,CAAC;EACnC,MAAMG,KAAK,GAAGX,SAAS,CAACY,KAAK,CAACC,uBAAuB,CAAC,CACpDJ,SAAS,EACTC,SAAS,EACTN,UAAU,CAACE,aAAa,CACzB,CAAC;EACF,MAAMQ,qBAAqB,GAAG,IAAIlB,OAAO,CAACe,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EACvEJ,OAAO,CAACQ,IAAI,CAACD,qBAAqB,CAAC;EAGnC,MAAME,GAAwB,GAAGnB,iCAAiC,CAACU,OAAO,CAAC;EAC3E,MAAMU,GAAa,GAAG,CAAC,GAAGD,GAAG,CAACR,MAAM,EAAE,GAAGQ,GAAG,CAACE,QAAQ,CAAC;EAEtD,OAAOD,GAAG;AACZ"}

package/dist/esm/lib/utils/s2/converters/s2-to-boundary.js

@@ -0,0 +1,40 @@
+import { IJToST, STToUV, FaceUVToXYZ, XYZToLngLat } from '../s2geometry/s2-geometry';
+const MAX_RESOLUTION = 100;
+export function getS2BoundaryFlatFromS2Cell(s2cell) {
+  const {
+    face,
+    ij,
+    level
+  } = s2cell;
+  const offsets = [[0, 0], [0, 1], [1, 1], [1, 0], [0, 0]];
+  const resolution = Math.max(1, Math.ceil(MAX_RESOLUTION * Math.pow(2, -level)));
+  const result = new Float64Array(4 * resolution * 2 + 2);
+  let ptIndex = 0;
+  let prevLng = 0;
+  for (let i = 0; i < 4; i++) {
+    const offset = offsets[i].slice(0);
+    const nextOffset = offsets[i + 1];
+    const stepI = (nextOffset[0] - offset[0]) / resolution;
+    const stepJ = (nextOffset[1] - offset[1]) / resolution;
+    for (let j = 0; j < resolution; j++) {
+      offset[0] += stepI;
+      offset[1] += stepJ;
+      const st = IJToST(ij, level, offset);
+      const uv = STToUV(st);
+      const xyz = FaceUVToXYZ(face, uv);
+      const lngLat = XYZToLngLat(xyz);
+      if (Math.abs(lngLat[1]) > 89.999) {
+        lngLat[0] = prevLng;
+      }
+      const deltaLng = lngLat[0] - prevLng;
+      lngLat[0] += deltaLng > 180 ? -360 : deltaLng < -180 ? 360 : 0;
+      result[ptIndex++] = lngLat[0];
+      result[ptIndex++] = lngLat[1];
+      prevLng = lngLat[0];
+    }
+  }
+  result[ptIndex++] = result[0];
+  result[ptIndex++] = result[1];
+  return result;
+}
+//# sourceMappingURL=s2-to-boundary.js.map

package/dist/esm/lib/utils/s2/converters/s2-to-boundary.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-to-boundary.js","names":["IJToST","STToUV","FaceUVToXYZ","XYZToLngLat","MAX_RESOLUTION","getS2BoundaryFlatFromS2Cell","s2cell","face","ij","level","offsets","resolution","Math","max","ceil","pow","result","Float64Array","ptIndex","prevLng","i","offset","slice","nextOffset","stepI","stepJ","j","st","uv","xyz","lngLat","abs","deltaLng"],"sources":["../../../../../../src/lib/utils/s2/converters/s2-to-boundary.ts"],"sourcesContent":["import type {S2Cell} from '../s2geometry/s2-geometry';\nimport {IJToST, STToUV, FaceUVToXYZ, XYZToLngLat} from '../s2geometry/s2-geometry';\n\nconst MAX_RESOLUTION = 100;\n\n/**\n * Get a polygon with corner coordinates for an S2 cell\n * @param s2cell {S2Cell} S2 cell\n * @return {Float64Array} - a simple polygon in flat array format: [lng0, lat0, lng1, lat1, ...]\n *   - the polygon is closed, i.e. last coordinate is a copy of the first coordinate\n */\n// eslint-disable-next-line max-statements\nexport function getS2BoundaryFlatFromS2Cell(s2cell: S2Cell): Float64Array {\n  const {face, ij, level} = s2cell;\n  const offsets = [\n    [0, 0],\n    [0, 1],\n    [1, 1],\n    [1, 0],\n    [0, 0]\n  ];\n\n  // The S2 cell edge is curved: http://s2geometry.io/\n  // This is more prominent at lower levels\n  // resolution is the number of segments to generate per edge.\n  // We exponentially reduce resolution as level increases so it doesn't affect perf\n  // when there are a large number of cells\n  const resolution = Math.max(1, Math.ceil(MAX_RESOLUTION * Math.pow(2, -level)));\n  const result = new Float64Array(4 * resolution * 2 + 2);\n  let ptIndex = 0;\n  let prevLng = 0;\n\n  for (let i = 0; i < 4; i++) {\n    const offset = offsets[i].slice(0) as [number, number];\n    const nextOffset = offsets[i + 1];\n    const stepI = (nextOffset[0] - offset[0]) / resolution;\n    const stepJ = (nextOffset[1] - offset[1]) / resolution;\n\n    for (let j = 0; j < resolution; j++) {\n      offset[0] += stepI;\n      offset[1] += stepJ;\n      // Cell can be represented by coordinates IJ, ST, UV, XYZ\n      // http://s2geometry.io/devguide/s2cell_hierarchy#coordinate-systems\n      const st = IJToST(ij, level, offset);\n      const uv = STToUV(st);\n      const xyz = FaceUVToXYZ(face, uv);\n      const lngLat = XYZToLngLat(xyz);\n\n      // Adjust longitude for Web Mercator projection\n\n      if (Math.abs(lngLat[1]) > 89.999) {\n        lngLat[0] = prevLng;\n      }\n\n      const deltaLng = lngLat[0] - prevLng;\n      lngLat[0] += deltaLng > 180 ? -360 : deltaLng < -180 ? 360 : 0;\n\n      result[ptIndex++] = lngLat[0];\n      result[ptIndex++] = lngLat[1];\n      prevLng = lngLat[0];\n    }\n  }\n  // close the loop\n  result[ptIndex++] = result[0];\n  result[ptIndex++] = result[1];\n  return result;\n}\n"],"mappings":"AACA,SAAQA,MAAM,EAAEC,MAAM,EAAEC,WAAW,EAAEC,WAAW,QAAO,2BAA2B;AAElF,MAAMC,cAAc,GAAG,GAAG;AAS1B,OAAO,SAASC,2BAA2BA,CAACC,MAAc,EAAgB;EACxE,MAAM;IAACC,IAAI;IAAEC,EAAE;IAAEC;EAAK,CAAC,GAAGH,MAAM;EAChC,MAAMI,OAAO,GAAG,CACd,CAAC,CAAC,EAAE,CAAC,CAAC,EACN,CAAC,CAAC,EAAE,CAAC,CAAC,EACN,CAAC,CAAC,EAAE,CAAC,CAAC,EACN,CAAC,CAAC,EAAE,CAAC,CAAC,EACN,CAAC,CAAC,EAAE,CAAC,CAAC,CACP;EAOD,MAAMC,UAAU,GAAGC,IAAI,CAACC,GAAG,CAAC,CAAC,EAAED,IAAI,CAACE,IAAI,CAACV,cAAc,GAAGQ,IAAI,CAACG,GAAG,CAAC,CAAC,EAAE,CAACN,KAAK,CAAC,CAAC,CAAC;EAC/E,MAAMO,MAAM,GAAG,IAAIC,YAAY,CAAC,CAAC,GAAGN,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC;EACvD,IAAIO,OAAO,GAAG,CAAC;EACf,IAAIC,OAAO,GAAG,CAAC;EAEf,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;IAC1B,MAAMC,MAAM,GAAGX,OAAO,CAACU,CAAC,CAAC,CAACE,KAAK,CAAC,CAAC,CAAqB;IACtD,MAAMC,UAAU,GAAGb,OAAO,CAACU,CAAC,GAAG,CAAC,CAAC;IACjC,MAAMI,KAAK,GAAG,CAACD,UAAU,CAAC,CAAC,CAAC,GAAGF,MAAM,CAAC,CAAC,CAAC,IAAIV,UAAU;IACtD,MAAMc,KAAK,GAAG,CAACF,UAAU,CAAC,CAAC,CAAC,GAAGF,MAAM,CAAC,CAAC,CAAC,IAAIV,UAAU;IAEtD,KAAK,IAAIe,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGf,UAAU,EAAEe,CAAC,EAAE,EAAE;MACnCL,MAAM,CAAC,CAAC,CAAC,IAAIG,KAAK;MAClBH,MAAM,CAAC,CAAC,CAAC,IAAII,KAAK;MAGlB,MAAME,EAAE,GAAG3B,MAAM,CAACQ,EAAE,EAAEC,KAAK,EAAEY,MAAM,CAAC;MACpC,MAAMO,EAAE,GAAG3B,MAAM,CAAC0B,EAAE,CAAC;MACrB,MAAME,GAAG,GAAG3B,WAAW,CAACK,IAAI,EAAEqB,EAAE,CAAC;MACjC,MAAME,MAAM,GAAG3B,WAAW,CAAC0B,GAAG,CAAC;MAI/B,IAAIjB,IAAI,CAACmB,GAAG,CAACD,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE;QAChCA,MAAM,CAAC,CAAC,CAAC,GAAGX,OAAO;MACrB;MAEA,MAAMa,QAAQ,GAAGF,MAAM,CAAC,CAAC,CAAC,GAAGX,OAAO;MACpCW,MAAM,CAAC,CAAC,CAAC,IAAIE,QAAQ,GAAG,GAAG,GAAG,CAAC,GAAG,GAAGA,QAAQ,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;MAE9DhB,MAAM,CAACE,OAAO,EAAE,CAAC,GAAGY,MAAM,CAAC,CAAC,CAAC;MAC7Bd,MAAM,CAACE,OAAO,EAAE,CAAC,GAAGY,MAAM,CAAC,CAAC,CAAC;MAC7BX,OAAO,GAAGW,MAAM,CAAC,CAAC,CAAC;IACrB;EACF;EAEAd,MAAM,CAACE,OAAO,EAAE,CAAC,GAAGF,MAAM,CAAC,CAAC,CAAC;EAC7BA,MAAM,CAACE,OAAO,EAAE,CAAC,GAAGF,MAAM,CAAC,CAAC,CAAC;EAC7B,OAAOA,MAAM;AACf"}

package/dist/esm/lib/utils/s2/converters/s2-to-obb-points.js

@@ -0,0 +1,24 @@
+import { getS2Cell } from '../s2geometry/s2-cell-utils';
+import { getS2Region } from './s2-to-region';
+import { Vector3 } from '@math.gl/core';
+export function getS2OrientedBoundingBoxCornerPoints(tokenOrKey, heightInfo) {
+  const min = (heightInfo === null || heightInfo === void 0 ? void 0 : heightInfo.minimumHeight) || 0;
+  const max = (heightInfo === null || heightInfo === void 0 ? void 0 : heightInfo.maximumHeight) || 0;
+  const s2cell = getS2Cell(tokenOrKey);
+  const region = getS2Region(s2cell);
+  const W = region.west;
+  const S = region.south;
+  const E = region.east;
+  const N = region.north;
+  const points = [];
+  points.push(new Vector3(W, N, min));
+  points.push(new Vector3(E, N, min));
+  points.push(new Vector3(E, S, min));
+  points.push(new Vector3(W, S, min));
+  points.push(new Vector3(W, N, max));
+  points.push(new Vector3(E, N, max));
+  points.push(new Vector3(E, S, max));
+  points.push(new Vector3(W, S, max));
+  return points;
+}
+//# sourceMappingURL=s2-to-obb-points.js.map

package/dist/esm/lib/utils/s2/converters/s2-to-obb-points.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-to-obb-points.js","names":["getS2Cell","getS2Region","Vector3","getS2OrientedBoundingBoxCornerPoints","tokenOrKey","heightInfo","min","minimumHeight","max","maximumHeight","s2cell","region","W","west","S","south","E","east","N","north","points","push"],"sources":["../../../../../../src/lib/utils/s2/converters/s2-to-obb-points.ts"],"sourcesContent":["import {getS2Cell} from '../s2geometry/s2-cell-utils';\nimport {getS2Region} from './s2-to-region';\nimport {Vector3} from '@math.gl/core';\n\nexport type S2HeightInfo = {\n  minimumHeight: number;\n  maximumHeight: number;\n};\n\n/**\n * Converts S2HeightInfo to corner points of an oriented bounding box\n * Can be used to constuct an OrientedBoundingBox instance\n * @param tokenOrKey {string} A string that is the cell's hex token or the Hilbert quad key (containing /)\n * @param heightInfo {S2HeightInfo} min and max height of the box\n * @returns corner points of the oriented bounding box\n */\nexport function getS2OrientedBoundingBoxCornerPoints(\n  tokenOrKey: string, // This can be an S2 key or token\n  heightInfo?: S2HeightInfo\n): Vector3[] {\n  const min: number = heightInfo?.minimumHeight || 0;\n  const max: number = heightInfo?.maximumHeight || 0;\n\n  const s2cell = getS2Cell(tokenOrKey);\n  const region = getS2Region(s2cell);\n\n  // region lng/lat are in degrees\n  const W = region.west;\n  const S = region.south;\n  const E = region.east;\n  const N = region.north;\n\n  const points: Vector3[] = [];\n\n  points.push(new Vector3(W, N, min));\n  points.push(new Vector3(E, N, min));\n  points.push(new Vector3(E, S, min));\n  points.push(new Vector3(W, S, min));\n\n  points.push(new Vector3(W, N, max));\n  points.push(new Vector3(E, N, max));\n  points.push(new Vector3(E, S, max));\n  points.push(new Vector3(W, S, max));\n\n  return points;\n}\n"],"mappings":"AAAA,SAAQA,SAAS,QAAO,6BAA6B;AACrD,SAAQC,WAAW,QAAO,gBAAgB;AAC1C,SAAQC,OAAO,QAAO,eAAe;AAcrC,OAAO,SAASC,oCAAoCA,CAClDC,UAAkB,EAClBC,UAAyB,EACd;EACX,MAAMC,GAAW,GAAG,CAAAD,UAAU,aAAVA,UAAU,uBAAVA,UAAU,CAAEE,aAAa,KAAI,CAAC;EAClD,MAAMC,GAAW,GAAG,CAAAH,UAAU,aAAVA,UAAU,uBAAVA,UAAU,CAAEI,aAAa,KAAI,CAAC;EAElD,MAAMC,MAAM,GAAGV,SAAS,CAACI,UAAU,CAAC;EACpC,MAAMO,MAAM,GAAGV,WAAW,CAACS,MAAM,CAAC;EAGlC,MAAME,CAAC,GAAGD,MAAM,CAACE,IAAI;EACrB,MAAMC,CAAC,GAAGH,MAAM,CAACI,KAAK;EACtB,MAAMC,CAAC,GAAGL,MAAM,CAACM,IAAI;EACrB,MAAMC,CAAC,GAAGP,MAAM,CAACQ,KAAK;EAEtB,MAAMC,MAAiB,GAAG,EAAE;EAE5BA,MAAM,CAACC,IAAI,CAAC,IAAInB,OAAO,CAACU,CAAC,EAAEM,CAAC,EAAEZ,GAAG,CAAC,CAAC;EACnCc,MAAM,CAACC,IAAI,CAAC,IAAInB,OAAO,CAACc,CAAC,EAAEE,CAAC,EAAEZ,GAAG,CAAC,CAAC;EACnCc,MAAM,CAACC,IAAI,CAAC,IAAInB,OAAO,CAACc,CAAC,EAAEF,CAAC,EAAER,GAAG,CAAC,CAAC;EACnCc,MAAM,CAACC,IAAI,CAAC,IAAInB,OAAO,CAACU,CAAC,EAAEE,CAAC,EAAER,GAAG,CAAC,CAAC;EAEnCc,MAAM,CAACC,IAAI,CAAC,IAAInB,OAAO,CAACU,CAAC,EAAEM,CAAC,EAAEV,GAAG,CAAC,CAAC;EACnCY,MAAM,CAACC,IAAI,CAAC,IAAInB,OAAO,CAACc,CAAC,EAAEE,CAAC,EAAEV,GAAG,CAAC,CAAC;EACnCY,MAAM,CAACC,IAAI,CAAC,IAAInB,OAAO,CAACc,CAAC,EAAEF,CAAC,EAAEN,GAAG,CAAC,CAAC;EACnCY,MAAM,CAACC,IAAI,CAAC,IAAInB,OAAO,CAACU,CAAC,EAAEE,CAAC,EAAEN,GAAG,CAAC,CAAC;EAEnC,OAAOY,MAAM;AACf"}

package/dist/esm/lib/utils/s2/converters/s2-to-region.js

@@ -0,0 +1,42 @@
+import { getS2BoundaryFlatFromS2Cell } from './s2-to-boundary';
+import { getS2Cell } from '../s2geometry/s2-cell-utils';
+export function getS2Region(s2cell) {
+  let region;
+  if (s2cell.face === 2 || s2cell.face === 5) {
+    let corners = null;
+    let len = 0;
+    for (let i = 0; i < 4; i++) {
+      const key = "".concat(s2cell.face, "/").concat(i);
+      const cell = getS2Cell(key);
+      const corns = getS2BoundaryFlatFromS2Cell(cell);
+      if (typeof corners === 'undefined' || corners === null) corners = new Float64Array(4 * corns.length);
+      corners.set(corns, len);
+      len += corns.length;
+    }
+    region = get2DRegionFromS2Corners(corners);
+  } else {
+    const corners = getS2BoundaryFlatFromS2Cell(s2cell);
+    region = get2DRegionFromS2Corners(corners);
+  }
+  return region;
+}
+function get2DRegionFromS2Corners(corners) {
+  if (corners.length % 2 !== 0) {
+    throw new Error('Invalid corners');
+  }
+  const longitudes = [];
+  const latitudes = [];
+  for (let i = 0; i < corners.length; i += 2) {
+    longitudes.push(corners[i]);
+    latitudes.push(corners[i + 1]);
+  }
+  longitudes.sort((a, b) => a - b);
+  latitudes.sort((a, b) => a - b);
+  return {
+    west: longitudes[0],
+    east: longitudes[longitudes.length - 1],
+    north: latitudes[latitudes.length - 1],
+    south: latitudes[0]
+  };
+}
+//# sourceMappingURL=s2-to-region.js.map

package/dist/esm/lib/utils/s2/converters/s2-to-region.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-to-region.js","names":["getS2BoundaryFlatFromS2Cell","getS2Cell","getS2Region","s2cell","region","face","corners","len","i","key","concat","cell","corns","Float64Array","length","set","get2DRegionFromS2Corners","Error","longitudes","latitudes","push","sort","a","b","west","east","north","south"],"sources":["../../../../../../src/lib/utils/s2/converters/s2-to-region.ts"],"sourcesContent":["import type {S2Cell} from '../s2geometry/s2-geometry';\nimport {getS2BoundaryFlatFromS2Cell} from './s2-to-boundary';\nimport {getS2Cell} from '../s2geometry/s2-cell-utils';\n\n/**\n * Converts S2 cell to the 2D region\n * @param s2cell {S2Cell} S2 cell to convert to 2D region\n * @returns 2D region as an object containing: west, north, east, south in degrees\n */\nexport function getS2Region(s2cell: S2Cell): {\n  west: number;\n  east: number;\n  north: number;\n  south: number;\n} {\n  let region;\n  if (s2cell.face === 2 || s2cell.face === 5) {\n    //    let corners: Float64Array;\n    let corners: any = null;\n    let len = 0;\n    for (let i = 0; i < 4; i++) {\n      const key = `${s2cell.face}/${i}`;\n      const cell = getS2Cell(key);\n      const corns: Float64Array = getS2BoundaryFlatFromS2Cell(cell);\n      if (typeof corners === 'undefined' || corners === null)\n        corners = new Float64Array(4 * corns.length);\n      corners.set(corns, len);\n      len += corns.length;\n    }\n    region = get2DRegionFromS2Corners(corners);\n  } else {\n    const corners: Float64Array = getS2BoundaryFlatFromS2Cell(s2cell);\n    region = get2DRegionFromS2Corners(corners);\n  }\n  return region;\n}\n\n/**\n * Converts the S2 cell defined by its corners to the 2D region\n * @param corners {Float64Array} - a simple polygon in flat array format: [lng0, lat0, lng1, lat1, ...]\n * @returns 2D region as an object containing: west, north, east, south in degrees\n */\nfunction get2DRegionFromS2Corners(corners: Float64Array): {\n  west: number;\n  east: number;\n  north: number;\n  south: number;\n} {\n  if (corners.length % 2 !== 0) {\n    throw new Error('Invalid corners');\n  }\n  const longitudes: number[] = [];\n  const latitudes: number[] = [];\n  for (let i = 0; i < corners.length; i += 2) {\n    longitudes.push(corners[i]);\n    latitudes.push(corners[i + 1]);\n  }\n\n  longitudes.sort((a, b) => a - b);\n  latitudes.sort((a, b) => a - b);\n\n  // Return the region in degrees\n  return {\n    west: longitudes[0],\n    east: longitudes[longitudes.length - 1],\n    north: latitudes[latitudes.length - 1],\n    south: latitudes[0]\n  };\n}\n"],"mappings":"AACA,SAAQA,2BAA2B,QAAO,kBAAkB;AAC5D,SAAQC,SAAS,QAAO,6BAA6B;AAOrD,OAAO,SAASC,WAAWA,CAACC,MAAc,EAKxC;EACA,IAAIC,MAAM;EACV,IAAID,MAAM,CAACE,IAAI,KAAK,CAAC,IAAIF,MAAM,CAACE,IAAI,KAAK,CAAC,EAAE;IAE1C,IAAIC,OAAY,GAAG,IAAI;IACvB,IAAIC,GAAG,GAAG,CAAC;IACX,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;MAC1B,MAAMC,GAAG,MAAAC,MAAA,CAAMP,MAAM,CAACE,IAAI,OAAAK,MAAA,CAAIF,CAAC,CAAE;MACjC,MAAMG,IAAI,GAAGV,SAAS,CAACQ,GAAG,CAAC;MAC3B,MAAMG,KAAmB,GAAGZ,2BAA2B,CAACW,IAAI,CAAC;MAC7D,IAAI,OAAOL,OAAO,KAAK,WAAW,IAAIA,OAAO,KAAK,IAAI,EACpDA,OAAO,GAAG,IAAIO,YAAY,CAAC,CAAC,GAAGD,KAAK,CAACE,MAAM,CAAC;MAC9CR,OAAO,CAACS,GAAG,CAACH,KAAK,EAAEL,GAAG,CAAC;MACvBA,GAAG,IAAIK,KAAK,CAACE,MAAM;IACrB;IACAV,MAAM,GAAGY,wBAAwB,CAACV,OAAO,CAAC;EAC5C,CAAC,MAAM;IACL,MAAMA,OAAqB,GAAGN,2BAA2B,CAACG,MAAM,CAAC;IACjEC,MAAM,GAAGY,wBAAwB,CAACV,OAAO,CAAC;EAC5C;EACA,OAAOF,MAAM;AACf;AAOA,SAASY,wBAAwBA,CAACV,OAAqB,EAKrD;EACA,IAAIA,OAAO,CAACQ,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE;IAC5B,MAAM,IAAIG,KAAK,CAAC,iBAAiB,CAAC;EACpC;EACA,MAAMC,UAAoB,GAAG,EAAE;EAC/B,MAAMC,SAAmB,GAAG,EAAE;EAC9B,KAAK,IAAIX,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGF,OAAO,CAACQ,MAAM,EAAEN,CAAC,IAAI,CAAC,EAAE;IAC1CU,UAAU,CAACE,IAAI,CAACd,OAAO,CAACE,CAAC,CAAC,CAAC;IAC3BW,SAAS,CAACC,IAAI,CAACd,OAAO,CAACE,CAAC,GAAG,CAAC,CAAC,CAAC;EAChC;EAEAU,UAAU,CAACG,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKD,CAAC,GAAGC,CAAC,CAAC;EAChCJ,SAAS,CAACE,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKD,CAAC,GAAGC,CAAC,CAAC;EAG/B,OAAO;IACLC,IAAI,EAAEN,UAAU,CAAC,CAAC,CAAC;IACnBO,IAAI,EAAEP,UAAU,CAACA,UAAU,CAACJ,MAAM,GAAG,CAAC,CAAC;IACvCY,KAAK,EAAEP,SAAS,CAACA,SAAS,CAACL,MAAM,GAAG,CAAC,CAAC;IACtCa,KAAK,EAAER,SAAS,CAAC,CAAC;EACpB,CAAC;AACH"}

package/dist/esm/lib/utils/s2/index.js

@@ -0,0 +1,7 @@
+export { getS2CellIdFromToken, getS2TokenFromCellId, getS2ChildCellId } from './s2-token-functions';
+export { getS2BoundaryFlat, getS2LngLat } from './s2-geometry-functions';
+export { getS2Cell, getS2QuadKey } from './s2geometry/s2-cell-utils';
+export { getS2QuadkeyFromCellId, getS2CellFromQuadKey, getS2CellIdFromQuadkey, getS2LngLatFromS2Cell } from './s2geometry/s2-geometry';
+export { getS2Region } from './converters/s2-to-region';
+export { getS2OrientedBoundingBoxCornerPoints } from './converters/s2-to-obb-points';
+//# sourceMappingURL=index.js.map

package/dist/esm/lib/utils/s2/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","names":["getS2CellIdFromToken","getS2TokenFromCellId","getS2ChildCellId","getS2BoundaryFlat","getS2LngLat","getS2Cell","getS2QuadKey","getS2QuadkeyFromCellId","getS2CellFromQuadKey","getS2CellIdFromQuadkey","getS2LngLatFromS2Cell","getS2Region","getS2OrientedBoundingBoxCornerPoints"],"sources":["../../../../../src/lib/utils/s2/index.ts"],"sourcesContent":["// math.gl MIT license\n\nexport {getS2CellIdFromToken, getS2TokenFromCellId, getS2ChildCellId} from './s2-token-functions';\nexport {getS2BoundaryFlat, getS2LngLat} from './s2-geometry-functions';\n\nexport {getS2Cell, getS2QuadKey} from './s2geometry/s2-cell-utils';\nexport {\n  getS2QuadkeyFromCellId,\n  getS2CellFromQuadKey,\n  getS2CellIdFromQuadkey,\n  getS2LngLatFromS2Cell\n} from './s2geometry/s2-geometry';\n\nexport {getS2Region} from './converters/s2-to-region';\n\nexport type {S2HeightInfo} from './converters/s2-to-obb-points';\nexport {getS2OrientedBoundingBoxCornerPoints} from './converters/s2-to-obb-points';\n"],"mappings":"AAEA,SAAQA,oBAAoB,EAAEC,oBAAoB,EAAEC,gBAAgB,QAAO,sBAAsB;AACjG,SAAQC,iBAAiB,EAAEC,WAAW,QAAO,yBAAyB;AAEtE,SAAQC,SAAS,EAAEC,YAAY,QAAO,4BAA4B;AAClE,SACEC,sBAAsB,EACtBC,oBAAoB,EACpBC,sBAAsB,EACtBC,qBAAqB,QAChB,0BAA0B;AAEjC,SAAQC,WAAW,QAAO,2BAA2B;AAGrD,SAAQC,oCAAoC,QAAO,+BAA+B"}

package/dist/esm/lib/utils/s2/s2-geometry-functions.js

@@ -0,0 +1,12 @@
+import { getS2BoundaryFlatFromS2Cell } from './converters/s2-to-boundary';
+import { getS2LngLatFromS2Cell } from './s2geometry/s2-geometry';
+import { getS2Cell } from './s2geometry/s2-cell-utils';
+export function getS2LngLat(s2Token) {
+  const s2cell = getS2Cell(s2Token);
+  return getS2LngLatFromS2Cell(s2cell);
+}
+export function getS2BoundaryFlat(tokenOrKey) {
+  const s2cell = getS2Cell(tokenOrKey);
+  return getS2BoundaryFlatFromS2Cell(s2cell);
+}
+//# sourceMappingURL=s2-geometry-functions.js.map

package/dist/esm/lib/utils/s2/s2-geometry-functions.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-geometry-functions.js","names":["getS2BoundaryFlatFromS2Cell","getS2LngLatFromS2Cell","getS2Cell","getS2LngLat","s2Token","s2cell","getS2BoundaryFlat","tokenOrKey"],"sources":["../../../../../src/lib/utils/s2/s2-geometry-functions.ts"],"sourcesContent":["// math.gl, MIT license\n\nimport {getS2BoundaryFlatFromS2Cell} from './converters/s2-to-boundary';\nimport {getS2LngLatFromS2Cell} from './s2geometry/s2-geometry';\nimport {getS2Cell} from './s2geometry/s2-cell-utils';\n\n// GEOMETRY\n\n/**\n * Retrieve S2 geometry center\n * @param s2Token {string} A string that is the cell's hex token\n * @returns {[number, number]} Longitude and Latitude coordinates of the S2 cell's center\n */\nexport function getS2LngLat(s2Token: string): [number, number] {\n  const s2cell = getS2Cell(s2Token);\n  return getS2LngLatFromS2Cell(s2cell);\n}\n\n/**\n * Get a polygon with corner coordinates for an s2 cell\n * @param tokenOrKey {string} A string that is the cell's hex token or the Hilbert quad key (containing /)\n * @return {Float64Array} - a simple polygon in flat array format: [lng0, lat0, lng1, lat1, ...]\n *   - the polygon is closed, i.e. last coordinate is a copy of the first coordinate\n */\nexport function getS2BoundaryFlat(tokenOrKey: string): Float64Array {\n  const s2cell = getS2Cell(tokenOrKey);\n  return getS2BoundaryFlatFromS2Cell(s2cell);\n}\n"],"mappings":"AAEA,SAAQA,2BAA2B,QAAO,6BAA6B;AACvE,SAAQC,qBAAqB,QAAO,0BAA0B;AAC9D,SAAQC,SAAS,QAAO,4BAA4B;AASpD,OAAO,SAASC,WAAWA,CAACC,OAAe,EAAoB;EAC7D,MAAMC,MAAM,GAAGH,SAAS,CAACE,OAAO,CAAC;EACjC,OAAOH,qBAAqB,CAACI,MAAM,CAAC;AACtC;AAQA,OAAO,SAASC,iBAAiBA,CAACC,UAAkB,EAAgB;EAClE,MAAMF,MAAM,GAAGH,SAAS,CAACK,UAAU,CAAC;EACpC,OAAOP,2BAA2B,CAACK,MAAM,CAAC;AAC5C"}

package/dist/esm/lib/utils/s2/s2-token-functions.js

@@ -0,0 +1,32 @@
+import Long from 'long';
+const MAXIMUM_TOKEN_LENGTH = 16;
+export function getS2CellIdFromToken(token) {
+  if (token === 'X') {
+    token = '';
+  }
+  const paddedToken = token.padEnd(MAXIMUM_TOKEN_LENGTH, '0');
+  return Long.fromString(paddedToken, true, 16);
+}
+export function getS2TokenFromCellId(cellId) {
+  if (cellId.isZero()) {
+    return 'X';
+  }
+  let numZeroDigits = cellId.countTrailingZeros();
+  const remainder = numZeroDigits % 4;
+  numZeroDigits = (numZeroDigits - remainder) / 4;
+  const trailingZeroHexChars = numZeroDigits;
+  numZeroDigits *= 4;
+  const x = cellId.shiftRightUnsigned(numZeroDigits);
+  const hexString = x.toString(16).replace(/0+$/, '');
+  const zeroString = Array(17 - trailingZeroHexChars - hexString.length).join('0');
+  return zeroString + hexString;
+}
+export function getS2ChildCellId(cellId, index) {
+  const newLsb = lsb(cellId).shiftRightUnsigned(2);
+  const childCellId = cellId.add(Long.fromNumber(2 * index + 1 - 4).multiply(newLsb));
+  return childCellId;
+}
+function lsb(cellId) {
+  return cellId.and(cellId.not().add(1));
+}
+//# sourceMappingURL=s2-token-functions.js.map

package/dist/esm/lib/utils/s2/s2-token-functions.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-token-functions.js","names":["Long","MAXIMUM_TOKEN_LENGTH","getS2CellIdFromToken","token","paddedToken","padEnd","fromString","getS2TokenFromCellId","cellId","isZero","numZeroDigits","countTrailingZeros","remainder","trailingZeroHexChars","x","shiftRightUnsigned","hexString","toString","replace","zeroString","Array","length","join","getS2ChildCellId","index","newLsb","lsb","childCellId","add","fromNumber","multiply","and","not"],"sources":["../../../../../src/lib/utils/s2/s2-token-functions.ts"],"sourcesContent":["// loaders.gl, MIT license\n\nimport Long from 'long';\n\nconst MAXIMUM_TOKEN_LENGTH = 16;\n\n/**\n * Convert the S2 token to the S2 cell ID\n * @param token {string} A string that is the cell's hex token. Zero cell ID is represented as 'X'.\n * @returns {Long} Cell id that is a 64-bit encoding of a face and a Hilbert curve parameter on that face.\n * See {@link https://github.com/google/s2-geometry-library-java/blob/c04b68bf3197a9c34082327eeb3aec7ab7c85da1/src/com/google/common/geometry/S2CellId.java#L439} for more information\n */\nexport function getS2CellIdFromToken(token: string): Long {\n  if (token === 'X') {\n    token = '';\n  }\n  // pad token with zeros to make the length 16 that is defined in MAXIMUM_TOKEN_LENGTH\n  const paddedToken = token.padEnd(MAXIMUM_TOKEN_LENGTH, '0');\n  return Long.fromString(paddedToken, true, 16); // Hex base\n}\n\n/**\n * Convert the S2 cell ID to the S2 token\n * @param cellId {Long} A 64-bit encoding of a face and a Hilbert curve parameter on that face.\n * @returns {string} A string that is the cell's hex token. Zero cell ID is represented as 'X'.\n */\nexport function getS2TokenFromCellId(cellId: Long): string {\n  if (cellId.isZero()) {\n    return 'X';\n  }\n  let numZeroDigits = cellId.countTrailingZeros();\n\n  const remainder = numZeroDigits % 4;\n  numZeroDigits = (numZeroDigits - remainder) / 4;\n  const trailingZeroHexChars = numZeroDigits;\n  numZeroDigits *= 4;\n\n  const x = cellId.shiftRightUnsigned(numZeroDigits);\n  const hexString = x.toString(16).replace(/0+$/, '');\n  const zeroString = Array(17 - trailingZeroHexChars - hexString.length).join('0');\n  return zeroString + hexString;\n}\n\n/**\n * Get one of four S2 cell's children.\n * @param cellId {Long} A 64-bit encoding of a face and a Hilbert curve parameter on that face.\n * The cell must NOT be a leaf one. So, the cell's level is in the range [0-29].\n * @param index {number} Child index defines one of four S2 cell's children. Must be in the range [0-3].\n * @returns The ID of the cell's child.\n */\nexport function getS2ChildCellId(cellId: Long, index: number): Long {\n  // Shift sentinel bit 2 positions to the right.\n  const newLsb = lsb(cellId).shiftRightUnsigned(2);\n  // Insert child index before the sentinel bit.\n  const childCellId: Long = cellId.add(Long.fromNumber(2 * index + 1 - 4).multiply(newLsb));\n  return childCellId;\n}\n\n/**\n * Return the lowest-numbered bit that is on for this cell id.\n * @private\n * @param cellId {Long} Cell id.\n * @returns {Long} The lowest-numbered bit that is on for this cell id.\n */\nfunction lsb(cellId: Long): Long {\n  return cellId.and(cellId.not().add(1)); // eslint-disable-line\n}\n"],"mappings":"AAEA,OAAOA,IAAI,MAAM,MAAM;AAEvB,MAAMC,oBAAoB,GAAG,EAAE;AAQ/B,OAAO,SAASC,oBAAoBA,CAACC,KAAa,EAAQ;EACxD,IAAIA,KAAK,KAAK,GAAG,EAAE;IACjBA,KAAK,GAAG,EAAE;EACZ;EAEA,MAAMC,WAAW,GAAGD,KAAK,CAACE,MAAM,CAACJ,oBAAoB,EAAE,GAAG,CAAC;EAC3D,OAAOD,IAAI,CAACM,UAAU,CAACF,WAAW,EAAE,IAAI,EAAE,EAAE,CAAC;AAC/C;AAOA,OAAO,SAASG,oBAAoBA,CAACC,MAAY,EAAU;EACzD,IAAIA,MAAM,CAACC,MAAM,CAAC,CAAC,EAAE;IACnB,OAAO,GAAG;EACZ;EACA,IAAIC,aAAa,GAAGF,MAAM,CAACG,kBAAkB,CAAC,CAAC;EAE/C,MAAMC,SAAS,GAAGF,aAAa,GAAG,CAAC;EACnCA,aAAa,GAAG,CAACA,aAAa,GAAGE,SAAS,IAAI,CAAC;EAC/C,MAAMC,oBAAoB,GAAGH,aAAa;EAC1CA,aAAa,IAAI,CAAC;EAElB,MAAMI,CAAC,GAAGN,MAAM,CAACO,kBAAkB,CAACL,aAAa,CAAC;EAClD,MAAMM,SAAS,GAAGF,CAAC,CAACG,QAAQ,CAAC,EAAE,CAAC,CAACC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;EACnD,MAAMC,UAAU,GAAGC,KAAK,CAAC,EAAE,GAAGP,oBAAoB,GAAGG,SAAS,CAACK,MAAM,CAAC,CAACC,IAAI,CAAC,GAAG,CAAC;EAChF,OAAOH,UAAU,GAAGH,SAAS;AAC/B;AASA,OAAO,SAASO,gBAAgBA,CAACf,MAAY,EAAEgB,KAAa,EAAQ;EAElE,MAAMC,MAAM,GAAGC,GAAG,CAAClB,MAAM,CAAC,CAACO,kBAAkB,CAAC,CAAC,CAAC;EAEhD,MAAMY,WAAiB,GAAGnB,MAAM,CAACoB,GAAG,CAAC5B,IAAI,CAAC6B,UAAU,CAAC,CAAC,GAAGL,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAACM,QAAQ,CAACL,MAAM,CAAC,CAAC;EACzF,OAAOE,WAAW;AACpB;AAQA,SAASD,GAAGA,CAAClB,MAAY,EAAQ;EAC/B,OAAOA,MAAM,CAACuB,GAAG,CAACvB,MAAM,CAACwB,GAAG,CAAC,CAAC,CAACJ,GAAG,CAAC,CAAC,CAAC,CAAC;AACxC"}

package/dist/esm/lib/utils/s2/s2geometry/s2-cell-utils.js

@@ -0,0 +1,15 @@
+import { getS2CellFromQuadKey, getS2QuadkeyFromCellId } from './s2-geometry';
+import { getS2CellIdFromToken } from '../s2-token-functions';
+export function getS2Cell(tokenOrKey) {
+  const key = getS2QuadKey(tokenOrKey);
+  const s2cell = getS2CellFromQuadKey(key);
+  return s2cell;
+}
+export function getS2QuadKey(tokenOrKey) {
+  if (tokenOrKey.indexOf('/') > 0) {
+    return tokenOrKey;
+  }
+  const id = getS2CellIdFromToken(tokenOrKey);
+  return getS2QuadkeyFromCellId(id);
+}
+//# sourceMappingURL=s2-cell-utils.js.map

package/dist/esm/lib/utils/s2/s2geometry/s2-cell-utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-cell-utils.js","names":["getS2CellFromQuadKey","getS2QuadkeyFromCellId","getS2CellIdFromToken","getS2Cell","tokenOrKey","key","getS2QuadKey","s2cell","indexOf","id"],"sources":["../../../../../../src/lib/utils/s2/s2geometry/s2-cell-utils.ts"],"sourcesContent":["// math.gl, MIT license\n\nimport type {S2Cell} from './s2-geometry';\nimport {getS2CellFromQuadKey, getS2QuadkeyFromCellId} from './s2-geometry';\nimport {getS2CellIdFromToken} from '../s2-token-functions';\n\nimport Long from 'long';\n\n/**\n * Return the S2Cell from the cell's hex token or the Hilbert quad key\n * @param tokenOrKey {string} A string that is the cell's hex token or the Hilbert quad key (containing /)\n * @returns {@link S2Cell}\n */\nexport function getS2Cell(tokenOrKey: string): S2Cell {\n  const key = getS2QuadKey(tokenOrKey);\n  const s2cell = getS2CellFromQuadKey(key);\n  return s2cell;\n}\n\n/**\n * Get the underlying Hilbert quad key\n * @param tokenOrKey {string} A string that is the cell's hex token or the Hilbert quad key (containing /)\n * @returns Hilbert quad key\n */\nexport function getS2QuadKey(tokenOrKey: string): string {\n  if (tokenOrKey.indexOf('/') > 0) {\n    // is Hilbert quad key\n    return tokenOrKey;\n  }\n  // is S2 cell's hex token\n  const id: Long = getS2CellIdFromToken(tokenOrKey);\n  return getS2QuadkeyFromCellId(id);\n}\n"],"mappings":"AAGA,SAAQA,oBAAoB,EAAEC,sBAAsB,QAAO,eAAe;AAC1E,SAAQC,oBAAoB,QAAO,uBAAuB;AAS1D,OAAO,SAASC,SAASA,CAACC,UAAkB,EAAU;EACpD,MAAMC,GAAG,GAAGC,YAAY,CAACF,UAAU,CAAC;EACpC,MAAMG,MAAM,GAAGP,oBAAoB,CAACK,GAAG,CAAC;EACxC,OAAOE,MAAM;AACf;AAOA,OAAO,SAASD,YAAYA,CAACF,UAAkB,EAAU;EACvD,IAAIA,UAAU,CAACI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;IAE/B,OAAOJ,UAAU;EACnB;EAEA,MAAMK,EAAQ,GAAGP,oBAAoB,CAACE,UAAU,CAAC;EACjD,OAAOH,sBAAsB,CAACQ,EAAE,CAAC;AACnC"}

package/dist/esm/lib/utils/s2/s2geometry/s2-geometry.js

@@ -0,0 +1,186 @@
+import Long from 'long';
+const FACE_BITS = 3;
+const MAX_LEVEL = 30;
+const POS_BITS = 2 * MAX_LEVEL + 1;
+const RADIAN_TO_DEGREE = 180 / Math.PI;
+export function getS2CellFromQuadKey(hilbertQuadkey) {
+  if (hilbertQuadkey.length === 0) {
+    throw new Error("Invalid Hilbert quad key ".concat(hilbertQuadkey));
+  }
+  const parts = hilbertQuadkey.split('/');
+  const face = parseInt(parts[0], 10);
+  const position = parts[1];
+  const maxLevel = position.length;
+  let level = 0;
+  const point = [0, 0];
+  for (let i = maxLevel - 1; i >= 0; i--) {
+    level = maxLevel - i;
+    const bit = position[i];
+    let rx = 0;
+    let ry = 0;
+    if (bit === '1') {
+      ry = 1;
+    } else if (bit === '2') {
+      rx = 1;
+      ry = 1;
+    } else if (bit === '3') {
+      rx = 1;
+    }
+    const val = Math.pow(2, level - 1);
+    rotateAndFlipQuadrant(val, point, rx, ry);
+    point[0] += val * rx;
+    point[1] += val * ry;
+  }
+  if (face % 2 === 1) {
+    const t = point[0];
+    point[0] = point[1];
+    point[1] = t;
+  }
+  return {
+    face,
+    ij: point,
+    level
+  };
+}
+export function getS2QuadkeyFromCellId(cellId) {
+  if (cellId.isZero()) {
+    return '';
+  }
+  let bin = cellId.toString(2);
+  while (bin.length < FACE_BITS + POS_BITS) {
+    bin = '0' + bin;
+  }
+  const lsbIndex = bin.lastIndexOf('1');
+  const faceB = bin.substring(0, 3);
+  const posB = bin.substring(3, lsbIndex);
+  const levelN = posB.length / 2;
+  const faceS = Long.fromString(faceB, true, 2).toString(10);
+  let posS = '';
+  if (levelN !== 0) {
+    posS = Long.fromString(posB, true, 2).toString(4);
+    while (posS.length < levelN) {
+      posS = '0' + posS;
+    }
+  }
+  return "".concat(faceS, "/").concat(posS);
+}
+export function getS2CellIdFromQuadkey(hilbertQuadkey) {
+  if (hilbertQuadkey.length === 0 || hilbertQuadkey.indexOf('/') !== 1) {
+    throw new Error("Invalid Hilbert quad key ".concat(hilbertQuadkey));
+  }
+  let idS = '';
+  const faceS = hilbertQuadkey[0];
+  switch (faceS) {
+    case '0':
+      idS += '000';
+      break;
+    case '1':
+      idS += '001';
+      break;
+    case '2':
+      idS += '010';
+      break;
+    case '3':
+      idS += '011';
+      break;
+    case '4':
+      idS += '100';
+      break;
+    case '5':
+      idS += '101';
+      break;
+    default:
+      throw new Error("Invalid Hilbert quad key ".concat(hilbertQuadkey));
+  }
+  const maxLevel = hilbertQuadkey.length;
+  for (let i = 2; i < maxLevel; i++) {
+    const p = hilbertQuadkey[i];
+    switch (p) {
+      case '0':
+        idS += '00';
+        break;
+      case '1':
+        idS += '01';
+        break;
+      case '2':
+        idS += '10';
+        break;
+      case '3':
+        idS += '11';
+        break;
+      default:
+        throw new Error("Invalid Hilbert quad key ".concat(hilbertQuadkey));
+    }
+  }
+  idS += '1';
+  const paddedId = idS.padEnd(64, '0');
+  const id = Long.fromString(paddedId, true, 2);
+  return id;
+}
+export function IJToST(ij, level, offsets) {
+  const maxSize = 1 << level;
+  return [(ij[0] + offsets[0]) / maxSize, (ij[1] + offsets[1]) / maxSize];
+}
+function singleSTtoUV(st) {
+  if (st >= 0.5) {
+    return 1 / 3.0 * (4 * st * st - 1);
+  }
+  return 1 / 3.0 * (1 - 4 * (1 - st) * (1 - st));
+}
+export function STToUV(st) {
+  return [singleSTtoUV(st[0]), singleSTtoUV(st[1])];
+}
+export function FaceUVToXYZ(face, _ref) {
+  let [u, v] = _ref;
+  switch (face) {
+    case 0:
+      return [1, u, v];
+    case 1:
+      return [-u, 1, v];
+    case 2:
+      return [-u, -v, 1];
+    case 3:
+      return [-1, -v, -u];
+    case 4:
+      return [v, -1, -u];
+    case 5:
+      return [v, u, -1];
+    default:
+      throw new Error('Invalid face');
+  }
+}
+export function XYZToLngLat(_ref2) {
+  let [x, y, z] = _ref2;
+  const lat = Math.atan2(z, Math.sqrt(x * x + y * y));
+  const lng = Math.atan2(y, x);
+  return [lng * RADIAN_TO_DEGREE, lat * RADIAN_TO_DEGREE];
+}
+function rotateAndFlipQuadrant(n, point, rx, ry) {
+  if (ry === 0) {
+    if (rx === 1) {
+      point[0] = n - 1 - point[0];
+      point[1] = n - 1 - point[1];
+    }
+    const x = point[0];
+    point[0] = point[1];
+    point[1] = x;
+  }
+}
+export function getS2LngLatFromS2Cell(s2Cell) {
+  const st = IJToST(s2Cell.ij, s2Cell.level, [0.5, 0.5]);
+  const uv = STToUV(st);
+  const xyz = FaceUVToXYZ(s2Cell.face, uv);
+  return XYZToLngLat(xyz);
+}
+export function getCornerLngLats(s2Cell) {
+  const result = [];
+  const offsets = [[0.0, 0.0], [0.0, 1.0], [1.0, 1.0], [1.0, 0.0]];
+  for (let i = 0; i < 4; i++) {
+    const st = IJToST(s2Cell.ij, s2Cell.level, offsets[i]);
+    const uv = STToUV(st);
+    const xyz = FaceUVToXYZ(s2Cell.face, uv);
+    result.push(XYZToLngLat(xyz));
+  }
+  return result;
+}
+//# sourceMappingURL=s2-geometry.js.map

package/dist/esm/lib/utils/s2/s2geometry/s2-geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"s2-geometry.js","names":["Long","FACE_BITS","MAX_LEVEL","POS_BITS","RADIAN_TO_DEGREE","Math","PI","getS2CellFromQuadKey","hilbertQuadkey","length","Error","concat","parts","split","face","parseInt","position","maxLevel","level","point","i","bit","rx","ry","val","pow","rotateAndFlipQuadrant","t","ij","getS2QuadkeyFromCellId","cellId","isZero","bin","toString","lsbIndex","lastIndexOf","faceB","substring","posB","levelN","faceS","fromString","posS","getS2CellIdFromQuadkey","indexOf","idS","p","paddedId","padEnd","id","IJToST","offsets","maxSize","singleSTtoUV","st","STToUV","FaceUVToXYZ","_ref","u","v","XYZToLngLat","_ref2","x","y","z","lat","atan2","sqrt","lng","n","getS2LngLatFromS2Cell","s2Cell","uv","xyz","getCornerLngLats","result","push"],"sources":["../../../../../../src/lib/utils/s2/s2geometry/s2-geometry.ts"],"sourcesContent":["// math.gl, MIT license\n/*\nAdapted from s2-geometry under ISC License (ISC)\nCopyright (c) 2012-2016, Jon Atkins <github@jonatkins.com>\nCopyright (c) 2016, AJ ONeal <aj@daplie.com>\nPermission 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.\nTHE 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.\n*/\n\nimport Long from 'long';\n\n//\n// Functional Style\n//\nconst FACE_BITS = 3;\nconst MAX_LEVEL = 30;\nconst POS_BITS = 2 * MAX_LEVEL + 1; // 61 (60 bits of data, 1 bit lsb marker)\nconst RADIAN_TO_DEGREE = 180 / Math.PI;\n\n/**\n * An object describing the S2 cell\n * @param face {number} Selects one of the six cube faces. The value is in the range [0..5]\n * @param ij {[number, number]} “i” and “j” are integers in the range [0..2**30-1] that identify the cell.\n * @param level {number} The number of times the cell has been subdivided (starting with a face cell). The value is in the range [0..30]\n */\nexport type S2Cell = {\n  face: number;\n  ij: [number, number];\n  level: number;\n};\n\n/**\n * Return the S2Cell\n * @param hilbertQuadkey {string} A string that is the Hilbert quad key (containing /)\n * @returns {@link S2Cell}\n */\n// eslint-disable-next-line max-statements\nexport function getS2CellFromQuadKey(hilbertQuadkey: string): S2Cell {\n  if (hilbertQuadkey.length === 0) {\n    throw new Error(`Invalid Hilbert quad key ${hilbertQuadkey}`);\n  }\n  const parts: string[] = hilbertQuadkey.split('/');\n  const face: number = parseInt(parts[0], 10); // face is in the range [0..5]\n  const position: string = parts[1]; // position is in the range [0..4**30-1]\n  const maxLevel: number = position.length;\n  let level = 0;\n\n  const point = [0, 0] as [number, number];\n\n  for (let i = maxLevel - 1; i >= 0; i--) {\n    level = maxLevel - i;\n    const bit = position[i];\n    let rx = 0;\n    let ry = 0;\n    if (bit === '1') {\n      ry = 1;\n    } else if (bit === '2') {\n      rx = 1;\n      ry = 1;\n    } else if (bit === '3') {\n      rx = 1;\n    }\n\n    const val = Math.pow(2, level - 1);\n    rotateAndFlipQuadrant(val, point, rx, ry);\n\n    point[0] += val * rx;\n    point[1] += val * ry;\n  }\n\n  if (face % 2 === 1) {\n    const t = point[0];\n    point[0] = point[1];\n    point[1] = t;\n  }\n\n  return {face, ij: point, level};\n}\n\n/**\n * Convets S2 cell ID to the Hilbert quad key\n * @param cellId {Long} Cell id that is a 64-bit encoding of a face and a Hilbert curve parameter on that face\n * @returns {string} the Hilbert quad key (containing /) as a string in the format 'face/pos', where\n *  - face is a 10-base representation of the face number\n *  - pos is a 4-base representation of the position along the Hilbert curve. For example,\n *    pos == '13' means the following:\n *       The face is divided two times. After the first time the child cell with position 1 will be selected.\n *       Then, this cell will be divided the second time, and the child cell with position 3 will be selected.\n */\nexport function getS2QuadkeyFromCellId(cellId: Long): string {\n  if (cellId.isZero()) {\n    // Invalid token\n    return '';\n  }\n\n  let bin = cellId.toString(2);\n\n  while (bin.length < FACE_BITS + POS_BITS) {\n    // eslint-disable-next-line prefer-template\n    bin = '0' + bin;\n  }\n\n  // MUST come AFTER binstr has been left-padded with '0's\n  const lsbIndex = bin.lastIndexOf('1');\n  // substring(start, end) // includes start, does not include end\n  const faceB = bin.substring(0, 3);\n  // posB will always be a multiple of 2 (or it's invalid)\n  const posB = bin.substring(3, lsbIndex);\n  const levelN = posB.length / 2;\n\n  const faceS = Long.fromString(faceB, true, 2).toString(10);\n\n  /*\n    Here is a fix for the case when posB is an empty string that causes an exception in Long.fromString\n  */\n  let posS = '';\n  if (levelN !== 0) {\n    // posB is not an empty string, because levelN !== 0\n    posS = Long.fromString(posB, true, 2).toString(4);\n\n    while (posS.length < levelN) {\n      // eslint-disable-next-line prefer-template\n      posS = '0' + posS;\n    }\n  }\n  // Note, posS will be \"\" for the level==0, which corresponds to the full face.\n  // Example: Full face 0 (No subdivision, so level==0): Returns \"0/\"\n  // TODO: Is it ok?\n\n  return `${faceS}/${posS}`;\n}\n\n/**\n * Convets S2 the Hilbert quad key to cell ID.\n * @param quadkey {string} The Hilbert quad key (containing /) as a string in the format 'face/pos'\n * @returns {Long} Cell id that is a 64-bit encoding of a face and a Hilbert curve parameter on that face\n */\n/* eslint complexity: [\"error\", { \"max\": 14 }] */\nexport function getS2CellIdFromQuadkey(hilbertQuadkey: string): Long {\n  if (hilbertQuadkey.length === 0 || hilbertQuadkey.indexOf('/') !== 1) {\n    throw new Error(`Invalid Hilbert quad key ${hilbertQuadkey}`);\n  }\n\n  let idS = '';\n\n  const faceS = hilbertQuadkey[0];\n  switch (faceS) {\n    case '0':\n      idS += '000';\n      break;\n    case '1':\n      idS += '001';\n      break;\n    case '2':\n      idS += '010';\n      break;\n    case '3':\n      idS += '011';\n      break;\n    case '4':\n      idS += '100';\n      break;\n    case '5':\n      idS += '101';\n      break;\n    default:\n      throw new Error(`Invalid Hilbert quad key ${hilbertQuadkey}`);\n  }\n\n  const maxLevel: number = hilbertQuadkey.length;\n  // Don't convert position to Long, because it can contain leading zeros, which makes you handle it later.\n\n  for (let i = 2; i < maxLevel; i++) {\n    // The first char is a face, the second char is '/'\n    const p = hilbertQuadkey[i];\n    switch (p) {\n      case '0':\n        idS += '00';\n        break;\n      case '1':\n        idS += '01';\n        break;\n      case '2':\n        idS += '10';\n        break;\n      case '3':\n        idS += '11';\n        break;\n      default:\n        throw new Error(`Invalid Hilbert quad key ${hilbertQuadkey}`);\n    }\n  }\n  // Append the sentinel bit\n  idS += '1';\n\n  const paddedId = idS.padEnd(64, '0');\n  const id = Long.fromString(paddedId, true, 2);\n  return id;\n}\n\nexport function IJToST(\n  ij: [number, number],\n  level: number,\n  offsets: [number, number]\n): [number, number] {\n  const maxSize = 1 << level;\n\n  return [(ij[0] + offsets[0]) / maxSize, (ij[1] + offsets[1]) / maxSize];\n}\n\nfunction singleSTtoUV(st: number): number {\n  if (st >= 0.5) {\n    return (1 / 3.0) * (4 * st * st - 1);\n  }\n  return (1 / 3.0) * (1 - 4 * (1 - st) * (1 - st));\n}\n\nexport function STToUV(st: [number, number]): [number, number] {\n  return [singleSTtoUV(st[0]), singleSTtoUV(st[1])];\n}\n\nexport function FaceUVToXYZ(face: number, [u, v]: [number, number]): [number, number, number] {\n  switch (face) {\n    case 0:\n      return [1, u, v];\n    case 1:\n      return [-u, 1, v];\n    case 2:\n      return [-u, -v, 1];\n    case 3:\n      return [-1, -v, -u];\n    case 4:\n      return [v, -1, -u];\n    case 5:\n      return [v, u, -1];\n    default:\n      throw new Error('Invalid face');\n  }\n}\n\nexport function XYZToLngLat([x, y, z]: [number, number, number]): [number, number] {\n  const lat = Math.atan2(z, Math.sqrt(x * x + y * y));\n  const lng = Math.atan2(y, x);\n\n  return [lng * RADIAN_TO_DEGREE, lat * RADIAN_TO_DEGREE];\n}\n\nfunction rotateAndFlipQuadrant(n: number, point: [number, number], rx: number, ry: number): void {\n  if (ry === 0) {\n    if (rx === 1) {\n      point[0] = n - 1 - point[0];\n      point[1] = n - 1 - point[1];\n    }\n\n    const x = point[0];\n    point[0] = point[1];\n    point[1] = x;\n  }\n}\n\n/**\n * Retrieve S2 geometry center\n * @param s2cell {S2Cell} S2 cell\n * @returns {[number, number]} Longitude and Latitude coordinates of the S2 cell's center\n */\nexport function getS2LngLatFromS2Cell(s2Cell: S2Cell): [number, number] {\n  const st = IJToST(s2Cell.ij, s2Cell.level, [0.5, 0.5]);\n  const uv = STToUV(st);\n  const xyz = FaceUVToXYZ(s2Cell.face, uv);\n\n  return XYZToLngLat(xyz);\n}\n\n/**\n * Return longitude and latitude of four corners of the cell.\n * @param s2Cell {S2Cell} S2 cell\n * @returns {Array<[number, number]>} Array of longitude and latitude pairs (in degrees) for four corners of the cell.\n */\nexport function getCornerLngLats(s2Cell: S2Cell): Array<[number, number]> {\n  const result: Array<[number, number]> = [];\n  const offsets: Array<[number, number]> = [\n    [0.0, 0.0],\n    [0.0, 1.0],\n    [1.0, 1.0],\n    [1.0, 0.0]\n  ];\n\n  for (let i = 0; i < 4; i++) {\n    const st = IJToST(s2Cell.ij, s2Cell.level, offsets[i]);\n    const uv = STToUV(st);\n    const xyz = FaceUVToXYZ(s2Cell.face, uv);\n\n    result.push(XYZToLngLat(xyz));\n  }\n  return result;\n}\n"],"mappings":"AASA,OAAOA,IAAI,MAAM,MAAM;AAKvB,MAAMC,SAAS,GAAG,CAAC;AACnB,MAAMC,SAAS,GAAG,EAAE;AACpB,MAAMC,QAAQ,GAAG,CAAC,GAAGD,SAAS,GAAG,CAAC;AAClC,MAAME,gBAAgB,GAAG,GAAG,GAAGC,IAAI,CAACC,EAAE;AAoBtC,OAAO,SAASC,oBAAoBA,CAACC,cAAsB,EAAU;EACnE,IAAIA,cAAc,CAACC,MAAM,KAAK,CAAC,EAAE;IAC/B,MAAM,IAAIC,KAAK,6BAAAC,MAAA,CAA6BH,cAAc,CAAE,CAAC;EAC/D;EACA,MAAMI,KAAe,GAAGJ,cAAc,CAACK,KAAK,CAAC,GAAG,CAAC;EACjD,MAAMC,IAAY,GAAGC,QAAQ,CAACH,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;EAC3C,MAAMI,QAAgB,GAAGJ,KAAK,CAAC,CAAC,CAAC;EACjC,MAAMK,QAAgB,GAAGD,QAAQ,CAACP,MAAM;EACxC,IAAIS,KAAK,GAAG,CAAC;EAEb,MAAMC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAqB;EAExC,KAAK,IAAIC,CAAC,GAAGH,QAAQ,GAAG,CAAC,EAAEG,CAAC,IAAI,CAAC,EAAEA,CAAC,EAAE,EAAE;IACtCF,KAAK,GAAGD,QAAQ,GAAGG,CAAC;IACpB,MAAMC,GAAG,GAAGL,QAAQ,CAACI,CAAC,CAAC;IACvB,IAAIE,EAAE,GAAG,CAAC;IACV,IAAIC,EAAE,GAAG,CAAC;IACV,IAAIF,GAAG,KAAK,GAAG,EAAE;MACfE,EAAE,GAAG,CAAC;IACR,CAAC,MAAM,IAAIF,GAAG,KAAK,GAAG,EAAE;MACtBC,EAAE,GAAG,CAAC;MACNC,EAAE,GAAG,CAAC;IACR,CAAC,MAAM,IAAIF,GAAG,KAAK,GAAG,EAAE;MACtBC,EAAE,GAAG,CAAC;IACR;IAEA,MAAME,GAAG,GAAGnB,IAAI,CAACoB,GAAG,CAAC,CAAC,EAAEP,KAAK,GAAG,CAAC,CAAC;IAClCQ,qBAAqB,CAACF,GAAG,EAAEL,KAAK,EAAEG,EAAE,EAAEC,EAAE,CAAC;IAEzCJ,KAAK,CAAC,CAAC,CAAC,IAAIK,GAAG,GAAGF,EAAE;IACpBH,KAAK,CAAC,CAAC,CAAC,IAAIK,GAAG,GAAGD,EAAE;EACtB;EAEA,IAAIT,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE;IAClB,MAAMa,CAAC,GAAGR,KAAK,CAAC,CAAC,CAAC;IAClBA,KAAK,CAAC,CAAC,CAAC,GAAGA,KAAK,CAAC,CAAC,CAAC;IACnBA,KAAK,CAAC,CAAC,CAAC,GAAGQ,CAAC;EACd;EAEA,OAAO;IAACb,IAAI;IAAEc,EAAE,EAAET,KAAK;IAAED;EAAK,CAAC;AACjC;AAYA,OAAO,SAASW,sBAAsBA,CAACC,MAAY,EAAU;EAC3D,IAAIA,MAAM,CAACC,MAAM,CAAC,CAAC,EAAE;IAEnB,OAAO,EAAE;EACX;EAEA,IAAIC,GAAG,GAAGF,MAAM,CAACG,QAAQ,CAAC,CAAC,CAAC;EAE5B,OAAOD,GAAG,CAACvB,MAAM,GAAGR,SAAS,GAAGE,QAAQ,EAAE;IAExC6B,GAAG,GAAG,GAAG,GAAGA,GAAG;EACjB;EAGA,MAAME,QAAQ,GAAGF,GAAG,CAACG,WAAW,CAAC,GAAG,CAAC;EAErC,MAAMC,KAAK,GAAGJ,GAAG,CAACK,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;EAEjC,MAAMC,IAAI,GAAGN,GAAG,CAACK,SAAS,CAAC,CAAC,EAAEH,QAAQ,CAAC;EACvC,MAAMK,MAAM,GAAGD,IAAI,CAAC7B,MAAM,GAAG,CAAC;EAE9B,MAAM+B,KAAK,GAAGxC,IAAI,CAACyC,UAAU,CAACL,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAACH,QAAQ,CAAC,EAAE,CAAC;EAK1D,IAAIS,IAAI,GAAG,EAAE;EACb,IAAIH,MAAM,KAAK,CAAC,EAAE;IAEhBG,IAAI,GAAG1C,IAAI,CAACyC,UAAU,CAACH,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAACL,QAAQ,CAAC,CAAC,CAAC;IAEjD,OAAOS,IAAI,CAACjC,MAAM,GAAG8B,MAAM,EAAE;MAE3BG,IAAI,GAAG,GAAG,GAAGA,IAAI;IACnB;EACF;EAKA,UAAA/B,MAAA,CAAU6B,KAAK,OAAA7B,MAAA,CAAI+B,IAAI;AACzB;AAQA,OAAO,SAASC,sBAAsBA,CAACnC,cAAsB,EAAQ;EACnE,IAAIA,cAAc,CAACC,MAAM,KAAK,CAAC,IAAID,cAAc,CAACoC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;IACpE,MAAM,IAAIlC,KAAK,6BAAAC,MAAA,CAA6BH,cAAc,CAAE,CAAC;EAC/D;EAEA,IAAIqC,GAAG,GAAG,EAAE;EAEZ,MAAML,KAAK,GAAGhC,cAAc,CAAC,CAAC,CAAC;EAC/B,QAAQgC,KAAK;IACX,KAAK,GAAG;MACNK,GAAG,IAAI,KAAK;MACZ;IACF,KAAK,GAAG;MACNA,GAAG,IAAI,KAAK;MACZ;IACF,KAAK,GAAG;MACNA,GAAG,IAAI,KAAK;MACZ;IACF,KAAK,GAAG;MACNA,GAAG,IAAI,KAAK;MACZ;IACF,KAAK,GAAG;MACNA,GAAG,IAAI,KAAK;MACZ;IACF,KAAK,GAAG;MACNA,GAAG,IAAI,KAAK;MACZ;IACF;MACE,MAAM,IAAInC,KAAK,6BAAAC,MAAA,CAA6BH,cAAc,CAAE,CAAC;EACjE;EAEA,MAAMS,QAAgB,GAAGT,cAAc,CAACC,MAAM;EAG9C,KAAK,IAAIW,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGH,QAAQ,EAAEG,CAAC,EAAE,EAAE;IAEjC,MAAM0B,CAAC,GAAGtC,cAAc,CAACY,CAAC,CAAC;IAC3B,QAAQ0B,CAAC;MACP,KAAK,GAAG;QACND,GAAG,IAAI,IAAI;QACX;MACF,KAAK,GAAG;QACNA,GAAG,IAAI,IAAI;QACX;MACF,KAAK,GAAG;QACNA,GAAG,IAAI,IAAI;QACX;MACF,KAAK,GAAG;QACNA,GAAG,IAAI,IAAI;QACX;MACF;QACE,MAAM,IAAInC,KAAK,6BAAAC,MAAA,CAA6BH,cAAc,CAAE,CAAC;IACjE;EACF;EAEAqC,GAAG,IAAI,GAAG;EAEV,MAAME,QAAQ,GAAGF,GAAG,CAACG,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC;EACpC,MAAMC,EAAE,GAAGjD,IAAI,CAACyC,UAAU,CAACM,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;EAC7C,OAAOE,EAAE;AACX;AAEA,OAAO,SAASC,MAAMA,CACpBtB,EAAoB,EACpBV,KAAa,EACbiC,OAAyB,EACP;EAClB,MAAMC,OAAO,GAAG,CAAC,IAAIlC,KAAK;EAE1B,OAAO,CAAC,CAACU,EAAE,CAAC,CAAC,CAAC,GAAGuB,OAAO,CAAC,CAAC,CAAC,IAAIC,OAAO,EAAE,CAACxB,EAAE,CAAC,CAAC,CAAC,GAAGuB,OAAO,CAAC,CAAC,CAAC,IAAIC,OAAO,CAAC;AACzE;AAEA,SAASC,YAAYA,CAACC,EAAU,EAAU;EACxC,IAAIA,EAAE,IAAI,GAAG,EAAE;IACb,OAAQ,CAAC,GAAG,GAAG,IAAK,CAAC,GAAGA,EAAE,GAAGA,EAAE,GAAG,CAAC,CAAC;EACtC;EACA,OAAQ,CAAC,GAAG,GAAG,IAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAGA,EAAE,CAAC,IAAI,CAAC,GAAGA,EAAE,CAAC,CAAC;AAClD;AAEA,OAAO,SAASC,MAAMA,CAACD,EAAoB,EAAoB;EAC7D,OAAO,CAACD,YAAY,CAACC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAED,YAAY,CAACC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACnD;AAEA,OAAO,SAASE,WAAWA,CAAC1C,IAAY,EAAA2C,IAAA,EAAsD;EAAA,IAApD,CAACC,CAAC,EAAEC,CAAC,CAAmB,GAAAF,IAAA;EAChE,QAAQ3C,IAAI;IACV,KAAK,CAAC;MACJ,OAAO,CAAC,CAAC,EAAE4C,CAAC,EAAEC,CAAC,CAAC;IAClB,KAAK,CAAC;MACJ,OAAO,CAAC,CAACD,CAAC,EAAE,CAAC,EAAEC,CAAC,CAAC;IACnB,KAAK,CAAC;MACJ,OAAO,CAAC,CAACD,CAAC,EAAE,CAACC,CAAC,EAAE,CAAC,CAAC;IACpB,KAAK,CAAC;MACJ,OAAO,CAAC,CAAC,CAAC,EAAE,CAACA,CAAC,EAAE,CAACD,CAAC,CAAC;IACrB,KAAK,CAAC;MACJ,OAAO,CAACC,CAAC,EAAE,CAAC,CAAC,EAAE,CAACD,CAAC,CAAC;IACpB,KAAK,CAAC;MACJ,OAAO,CAACC,CAAC,EAAED,CAAC,EAAE,CAAC,CAAC,CAAC;IACnB;MACE,MAAM,IAAIhD,KAAK,CAAC,cAAc,CAAC;EACnC;AACF;AAEA,OAAO,SAASkD,WAAWA,CAAAC,KAAA,EAAwD;EAAA,IAAvD,CAACC,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAA2B,GAAAH,KAAA;EAC7D,MAAMI,GAAG,GAAG5D,IAAI,CAAC6D,KAAK,CAACF,CAAC,EAAE3D,IAAI,CAAC8D,IAAI,CAACL,CAAC,GAAGA,CAAC,GAAGC,CAAC,GAAGA,CAAC,CAAC,CAAC;EACnD,MAAMK,GAAG,GAAG/D,IAAI,CAAC6D,KAAK,CAACH,CAAC,EAAED,CAAC,CAAC;EAE5B,OAAO,CAACM,GAAG,GAAGhE,gBAAgB,EAAE6D,GAAG,GAAG7D,gBAAgB,CAAC;AACzD;AAEA,SAASsB,qBAAqBA,CAAC2C,CAAS,EAAElD,KAAuB,EAAEG,EAAU,EAAEC,EAAU,EAAQ;EAC/F,IAAIA,EAAE,KAAK,CAAC,EAAE;IACZ,IAAID,EAAE,KAAK,CAAC,EAAE;MACZH,KAAK,CAAC,CAAC,CAAC,GAAGkD,CAAC,GAAG,CAAC,GAAGlD,KAAK,CAAC,CAAC,CAAC;MAC3BA,KAAK,CAAC,CAAC,CAAC,GAAGkD,CAAC,GAAG,CAAC,GAAGlD,KAAK,CAAC,CAAC,CAAC;IAC7B;IAEA,MAAM2C,CAAC,GAAG3C,KAAK,CAAC,CAAC,CAAC;IAClBA,KAAK,CAAC,CAAC,CAAC,GAAGA,KAAK,CAAC,CAAC,CAAC;IACnBA,KAAK,CAAC,CAAC,CAAC,GAAG2C,CAAC;EACd;AACF;AAOA,OAAO,SAASQ,qBAAqBA,CAACC,MAAc,EAAoB;EACtE,MAAMjB,EAAE,GAAGJ,MAAM,CAACqB,MAAM,CAAC3C,EAAE,EAAE2C,MAAM,CAACrD,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;EACtD,MAAMsD,EAAE,GAAGjB,MAAM,CAACD,EAAE,CAAC;EACrB,MAAMmB,GAAG,GAAGjB,WAAW,CAACe,MAAM,CAACzD,IAAI,EAAE0D,EAAE,CAAC;EAExC,OAAOZ,WAAW,CAACa,GAAG,CAAC;AACzB;AAOA,OAAO,SAASC,gBAAgBA,CAACH,MAAc,EAA2B;EACxE,MAAMI,MAA+B,GAAG,EAAE;EAC1C,MAAMxB,OAAgC,GAAG,CACvC,CAAC,GAAG,EAAE,GAAG,CAAC,EACV,CAAC,GAAG,EAAE,GAAG,CAAC,EACV,CAAC,GAAG,EAAE,GAAG,CAAC,EACV,CAAC,GAAG,EAAE,GAAG,CAAC,CACX;EAED,KAAK,IAAI/B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;IAC1B,MAAMkC,EAAE,GAAGJ,MAAM,CAACqB,MAAM,CAAC3C,EAAE,EAAE2C,MAAM,CAACrD,KAAK,EAAEiC,OAAO,CAAC/B,CAAC,CAAC,CAAC;IACtD,MAAMoD,EAAE,GAAGjB,MAAM,CAACD,EAAE,CAAC;IACrB,MAAMmB,GAAG,GAAGjB,WAAW,CAACe,MAAM,CAACzD,IAAI,EAAE0D,EAAE,CAAC;IAExCG,MAAM,CAACC,IAAI,CAAChB,WAAW,CAACa,GAAG,CAAC,CAAC;EAC/B;EACA,OAAOE,MAAM;AACf"}