@loaders.gl/3d-tiles 3.4.0-alpha.1 → 3.4.0-alpha.2

package/dist/esm/lib/parsers/helpers/parse-3d-implicit-tiles.js.map

@@ -1 +1 @@
-{"version":3,"file":"parse-3d-implicit-tiles.js","names":["Tile3DSubtreeLoader","load","QUADTREE_DEVISION_COUNT","OCTREE_DEVISION_COUNT","SUBDIVISION_COUNT_MAP","QUADTREE","OCTREE","parseImplicitTiles","params","options","parentData","mortonIndex","x","y","z","childIndex","globalData","level","subtree","subdivisionScheme","subtreeLevels","maximumLevel","contentUrlTemplate","subtreesUriTemplate","basePath","tile","children","lodMetricValue","contentUrl","childrenPerTile","childX","childY","childZ","levelOffset","childTileMortonIndex","concatBits","tileAvailabilityIndex","childTileX","childTileY","childTileZ","isChildSubtreeAvailable","getAvailabilityResult","childSubtreeAvailability","lev","subtreePath","childSubtreeUrl","replaceContentUrlTemplate","childSubtree","isTileAvailable","tileAvailability","isContentAvailable","contentAvailability","childTileLevel","pData","index","currentTile","length","globalLevel","childCoordinates","formattedTile","formatTileData","push","availabilityData","Boolean","constant","explicitBitstream","getBooleanValueFromBitstream","refine","getRefine","lodMetricType","getTileType","rootLodMetricValue","rootBoundingVolume","uri","replace","boundingVolume","calculateBoundingVolumeForChildTile","content","id","type","geometricError","transform","region","west","south","east","north","minimumHeight","maximumHeight","boundingVolumesCount","sizeX","sizeY","sizeZ","childWest","childEast","childSouth","childNorth","childMinimumHeight","childMaximumHeight","console","warn","first","second","parseInt","toString","templateUrl","mapUrl","generateMapUrl","matched","items","key","availabilityIndex","availabilityBuffer","byteIndex","Math","floor","bitIndex","bitValue"],"sources":["../../../../../src/lib/parsers/helpers/parse-3d-implicit-tiles.ts"],"sourcesContent":["import type {Availability, BoundingVolume, Subtree} from '../../../types';\nimport {Tile3DSubtreeLoader} from '../../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\n\nconst QUADTREE_DEVISION_COUNT = 4;\nconst OCTREE_DEVISION_COUNT = 8;\n\nconst SUBDIVISION_COUNT_MAP = {\n  QUADTREE: QUADTREE_DEVISION_COUNT,\n  OCTREE: OCTREE_DEVISION_COUNT\n};\n\n/**\n * Recursively parse implicit tiles tree\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n * TODO Check out do we able to use Tile3D class as return type here.\n * @param subtree\n * @param lodMetricValue\n * @param options\n * @param parentData\n * @param childIndex\n * @param level\n * @param globalData\n */\n// eslint-disable-next-line max-statements\nexport async function parseImplicitTiles(params: {\n  subtree: Subtree;\n  options: any;\n  parentData?: {mortonIndex: number; x: number; y: number; z: number};\n  childIndex?: number;\n  level?: number;\n  globalData?: {level: number; mortonIndex: number; x: number; y: number; z: number};\n}) {\n  const {\n    options,\n    parentData = {\n      mortonIndex: 0,\n      x: 0,\n      y: 0,\n      z: 0\n    },\n    childIndex = 0,\n    globalData = {\n      level: 0,\n      mortonIndex: 0,\n      x: 0,\n      y: 0,\n      z: 0\n    }\n  } = params;\n  let {subtree, level = 0} = params;\n  const {\n    subdivisionScheme,\n    subtreeLevels,\n    maximumLevel,\n    contentUrlTemplate,\n    subtreesUriTemplate,\n    basePath\n  } = options;\n\n  const tile = {children: [], lodMetricValue: 0, contentUrl: ''};\n\n  const childrenPerTile = SUBDIVISION_COUNT_MAP[subdivisionScheme];\n\n  const childX = childIndex & 0b01;\n  const childY = (childIndex >> 1) & 0b01;\n  const childZ = (childIndex >> 2) & 0b01;\n\n  const levelOffset = (childrenPerTile ** level - 1) / (childrenPerTile - 1);\n  let childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex);\n  let tileAvailabilityIndex = levelOffset + childTileMortonIndex;\n\n  // Local tile coordinates\n  let childTileX = concatBits(parentData.x, childX);\n  let childTileY = concatBits(parentData.y, childY);\n  let childTileZ = concatBits(parentData.z, childZ);\n\n  let isChildSubtreeAvailable = false;\n\n  if (level + 1 > subtreeLevels) {\n    isChildSubtreeAvailable = getAvailabilityResult(\n      subtree.childSubtreeAvailability,\n      childTileMortonIndex\n    );\n  }\n\n  const x = concatBits(globalData.x, childTileX);\n  const y = concatBits(globalData.y, childTileY);\n  const z = concatBits(globalData.z, childTileZ);\n  const lev = level + globalData.level;\n\n  if (isChildSubtreeAvailable) {\n    const subtreePath = `${basePath}/${subtreesUriTemplate}`;\n    const childSubtreeUrl = replaceContentUrlTemplate(subtreePath, lev, x, y, z);\n    const childSubtree = await load(childSubtreeUrl, Tile3DSubtreeLoader);\n\n    subtree = childSubtree;\n\n    globalData.mortonIndex = childTileMortonIndex;\n    globalData.x = childTileX;\n    globalData.y = childTileY;\n    globalData.z = childTileZ;\n    globalData.level = level;\n\n    childTileMortonIndex = 0;\n    tileAvailabilityIndex = 0;\n    childTileX = 0;\n    childTileY = 0;\n    childTileZ = 0;\n    level = 0;\n  }\n\n  const isTileAvailable = getAvailabilityResult(subtree.tileAvailability, tileAvailabilityIndex);\n\n  if (!isTileAvailable || level > maximumLevel) {\n    return tile;\n  }\n\n  const isContentAvailable = getAvailabilityResult(\n    subtree.contentAvailability,\n    tileAvailabilityIndex\n  );\n\n  if (isContentAvailable) {\n    tile.contentUrl = replaceContentUrlTemplate(contentUrlTemplate, lev, x, y, z);\n  }\n\n  const childTileLevel = level + 1;\n  const pData = {mortonIndex: childTileMortonIndex, x: childTileX, y: childTileY, z: childTileZ};\n\n  for (let index = 0; index < childrenPerTile; index++) {\n    const currentTile = await parseImplicitTiles({\n      subtree,\n      options,\n      parentData: pData,\n      childIndex: index,\n      level: childTileLevel,\n      globalData\n    });\n\n    if (currentTile.contentUrl || currentTile.children.length) {\n      const globalLevel = lev + 1;\n      const childCoordinates = {childTileX, childTileY, childTileZ};\n      const formattedTile = formatTileData(currentTile, globalLevel, childCoordinates, options);\n      // @ts-ignore\n      tile.children.push(formattedTile);\n    }\n  }\n\n  return tile;\n}\n\nfunction getAvailabilityResult(availabilityData: Availability, index: number): boolean {\n  if ('constant' in availabilityData) {\n    return Boolean(availabilityData.constant);\n  }\n\n  if (availabilityData.explicitBitstream) {\n    return getBooleanValueFromBitstream(index, availabilityData.explicitBitstream);\n  }\n\n  return false;\n}\n\n/**\n * Do formatting of implicit tile data.\n * TODO Check out do we able to use Tile3D class as type here.\n * @param tile\n * @param lodMetricValue\n * @param options\n * @returns\n */\nfunction formatTileData(\n  tile,\n  level: number,\n  childCoordinates: {childTileX: number; childTileY: number; childTileZ: number},\n  options: any\n) {\n  const {\n    basePath,\n    refine,\n    getRefine,\n    lodMetricType,\n    getTileType,\n    rootLodMetricValue,\n    rootBoundingVolume\n  } = options;\n  const uri = tile.contentUrl && tile.contentUrl.replace(`${basePath}/`, '');\n  const lodMetricValue = rootLodMetricValue / 2 ** level;\n  const boundingVolume = calculateBoundingVolumeForChildTile(\n    level,\n    rootBoundingVolume,\n    childCoordinates\n  );\n\n  return {\n    children: tile.children,\n    contentUrl: tile.contentUrl,\n    content: {uri},\n    id: tile.contentUrl,\n    refine: getRefine(refine),\n    type: getTileType(tile),\n    lodMetricType,\n    lodMetricValue,\n    geometricError: lodMetricValue,\n    transform: tile.transform,\n    boundingVolume\n  };\n}\n\n/**\n * Calculate child bounding volume.\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling#subdivision-rules\n * @param level\n * @param rootBoundingVolume\n * @param childCoordinates\n */\nfunction calculateBoundingVolumeForChildTile(\n  level: number,\n  rootBoundingVolume: BoundingVolume,\n  childCoordinates: {childTileX: number; childTileY: number; childTileZ: number}\n): BoundingVolume | null {\n  if (rootBoundingVolume.region) {\n    const {childTileX, childTileY, childTileZ} = childCoordinates;\n    const [west, south, east, north, minimumHeight, maximumHeight] = rootBoundingVolume.region;\n    const boundingVolumesCount = 2 ** level;\n\n    const sizeX = (east - west) / boundingVolumesCount;\n    const sizeY = (north - south) / boundingVolumesCount;\n    const sizeZ = (maximumHeight - minimumHeight) / boundingVolumesCount;\n\n    const [childWest, childEast] = [west + sizeX * childTileX, west + sizeX * (childTileX + 1)];\n    const [childSouth, childNorth] = [south + sizeY * childTileY, south + sizeY * (childTileY + 1)];\n    const [childMinimumHeight, childMaximumHeight] = [\n      minimumHeight + sizeZ * childTileZ,\n      minimumHeight + sizeZ * (childTileZ + 1)\n    ];\n\n    return {\n      region: [childWest, childSouth, childEast, childNorth, childMinimumHeight, childMaximumHeight]\n    };\n  }\n\n  // eslint-disable-next-line no-console\n  console.warn('Unsupported bounding volume type: ', rootBoundingVolume);\n  return null;\n}\n\n/**\n * Do binary concatenation\n * @param first\n * @param second\n */\nfunction concatBits(first: number, second: number): number {\n  return parseInt(first.toString(2) + second.toString(2), 2);\n}\n\n/**\n * Replace implicit tile content url with real coordinates.\n * @param templateUrl\n * @param level\n * @param x\n * @param y\n * @param z\n */\nexport function replaceContentUrlTemplate(\n  templateUrl: string,\n  level: number,\n  x: number,\n  y: number,\n  z: number\n): string {\n  const mapUrl = generateMapUrl({level, x, y, z});\n  return templateUrl.replace(/{level}|{x}|{y}|{z}/gi, (matched) => mapUrl[matched]);\n}\n\n/**\n * Get Map object for content url generation\n * @param items\n */\nfunction generateMapUrl(items: {[key: string]: number}): {[key: string]: string} {\n  const mapUrl = {};\n\n  for (const key in items) {\n    mapUrl[`{${key}}`] = items[key];\n  }\n  return mapUrl;\n}\n\n/**\n * Get boolean value from bistream by index\n * A boolean value is encoded as a single bit, either 0 (false) or 1 (true).\n * Multiple boolean values are packed tightly in the same buffer.\n * These buffers of tightly-packed bits are sometimes referred to as bitstreams.\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/implicit-revisions/specification/Metadata#booleans\n * @param availabilitiIndex\n */\nfunction getBooleanValueFromBitstream(\n  availabilityIndex: number,\n  availabilityBuffer: Uint8Array\n): boolean {\n  const byteIndex = Math.floor(availabilityIndex / 8);\n  const bitIndex = availabilityIndex % 8;\n  const bitValue = (availabilityBuffer[byteIndex] >> bitIndex) & 1;\n\n  return bitValue === 1;\n}\n"],"mappings":"AACA,SAAQA,mBAAmB,QAAO,iCAAiC;AACnE,SAAQC,IAAI,QAAO,kBAAkB;AAErC,MAAMC,uBAAuB,GAAG,CAAC;AACjC,MAAMC,qBAAqB,GAAG,CAAC;AAE/B,MAAMC,qBAAqB,GAAG;EAC5BC,QAAQ,EAAEH,uBAAuB;EACjCI,MAAM,EAAEH;AACV,CAAC;;AAeD,OAAO,eAAeI,kBAAkB,CAACC,MAOxC,EAAE;EACD,MAAM;IACJC,OAAO;IACPC,UAAU,GAAG;MACXC,WAAW,EAAE,CAAC;MACdC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE;IACL,CAAC;IACDC,UAAU,GAAG,CAAC;IACdC,UAAU,GAAG;MACXC,KAAK,EAAE,CAAC;MACRN,WAAW,EAAE,CAAC;MACdC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE;IACL;EACF,CAAC,GAAGN,MAAM;EACV,IAAI;IAACU,OAAO;IAAED,KAAK,GAAG;EAAC,CAAC,GAAGT,MAAM;EACjC,MAAM;IACJW,iBAAiB;IACjBC,aAAa;IACbC,YAAY;IACZC,kBAAkB;IAClBC,mBAAmB;IACnBC;EACF,CAAC,GAAGf,OAAO;EAEX,MAAMgB,IAAI,GAAG;IAACC,QAAQ,EAAE,EAAE;IAAEC,cAAc,EAAE,CAAC;IAAEC,UAAU,EAAE;EAAE,CAAC;EAE9D,MAAMC,eAAe,GAAGzB,qBAAqB,CAACe,iBAAiB,CAAC;EAEhE,MAAMW,MAAM,GAAGf,UAAU,GAAG,IAAI;EAChC,MAAMgB,MAAM,GAAIhB,UAAU,IAAI,CAAC,GAAI,IAAI;EACvC,MAAMiB,MAAM,GAAIjB,UAAU,IAAI,CAAC,GAAI,IAAI;EAEvC,MAAMkB,WAAW,GAAG,CAACJ,eAAe,IAAIZ,KAAK,GAAG,CAAC,KAAKY,eAAe,GAAG,CAAC,CAAC;EAC1E,IAAIK,oBAAoB,GAAGC,UAAU,CAACzB,UAAU,CAACC,WAAW,EAAEI,UAAU,CAAC;EACzE,IAAIqB,qBAAqB,GAAGH,WAAW,GAAGC,oBAAoB;;EAG9D,IAAIG,UAAU,GAAGF,UAAU,CAACzB,UAAU,CAACE,CAAC,EAAEkB,MAAM,CAAC;EACjD,IAAIQ,UAAU,GAAGH,UAAU,CAACzB,UAAU,CAACG,CAAC,EAAEkB,MAAM,CAAC;EACjD,IAAIQ,UAAU,GAAGJ,UAAU,CAACzB,UAAU,CAACI,CAAC,EAAEkB,MAAM,CAAC;EAEjD,IAAIQ,uBAAuB,GAAG,KAAK;EAEnC,IAAIvB,KAAK,GAAG,CAAC,GAAGG,aAAa,EAAE;IAC7BoB,uBAAuB,GAAGC,qBAAqB,CAC7CvB,OAAO,CAACwB,wBAAwB,EAChCR,oBAAoB,CACrB;EACH;EAEA,MAAMtB,CAAC,GAAGuB,UAAU,CAACnB,UAAU,CAACJ,CAAC,EAAEyB,UAAU,CAAC;EAC9C,MAAMxB,CAAC,GAAGsB,UAAU,CAACnB,UAAU,CAACH,CAAC,EAAEyB,UAAU,CAAC;EAC9C,MAAMxB,CAAC,GAAGqB,UAAU,CAACnB,UAAU,CAACF,CAAC,EAAEyB,UAAU,CAAC;EAC9C,MAAMI,GAAG,GAAG1B,KAAK,GAAGD,UAAU,CAACC,KAAK;EAEpC,IAAIuB,uBAAuB,EAAE;IAC3B,MAAMI,WAAW,aAAMpB,QAAQ,cAAID,mBAAmB,CAAE;IACxD,MAAMsB,eAAe,GAAGC,yBAAyB,CAACF,WAAW,EAAED,GAAG,EAAE/B,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAC5E,MAAMiC,YAAY,GAAG,MAAM9C,IAAI,CAAC4C,eAAe,EAAE7C,mBAAmB,CAAC;IAErEkB,OAAO,GAAG6B,YAAY;IAEtB/B,UAAU,CAACL,WAAW,GAAGuB,oBAAoB;IAC7ClB,UAAU,CAACJ,CAAC,GAAGyB,UAAU;IACzBrB,UAAU,CAACH,CAAC,GAAGyB,UAAU;IACzBtB,UAAU,CAACF,CAAC,GAAGyB,UAAU;IACzBvB,UAAU,CAACC,KAAK,GAAGA,KAAK;IAExBiB,oBAAoB,GAAG,CAAC;IACxBE,qBAAqB,GAAG,CAAC;IACzBC,UAAU,GAAG,CAAC;IACdC,UAAU,GAAG,CAAC;IACdC,UAAU,GAAG,CAAC;IACdtB,KAAK,GAAG,CAAC;EACX;EAEA,MAAM+B,eAAe,GAAGP,qBAAqB,CAACvB,OAAO,CAAC+B,gBAAgB,EAAEb,qBAAqB,CAAC;EAE9F,IAAI,CAACY,eAAe,IAAI/B,KAAK,GAAGI,YAAY,EAAE;IAC5C,OAAOI,IAAI;EACb;EAEA,MAAMyB,kBAAkB,GAAGT,qBAAqB,CAC9CvB,OAAO,CAACiC,mBAAmB,EAC3Bf,qBAAqB,CACtB;EAED,IAAIc,kBAAkB,EAAE;IACtBzB,IAAI,CAACG,UAAU,GAAGkB,yBAAyB,CAACxB,kBAAkB,EAAEqB,GAAG,EAAE/B,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;EAC/E;EAEA,MAAMsC,cAAc,GAAGnC,KAAK,GAAG,CAAC;EAChC,MAAMoC,KAAK,GAAG;IAAC1C,WAAW,EAAEuB,oBAAoB;IAAEtB,CAAC,EAAEyB,UAAU;IAAExB,CAAC,EAAEyB,UAAU;IAAExB,CAAC,EAAEyB;EAAU,CAAC;EAE9F,KAAK,IAAIe,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGzB,eAAe,EAAEyB,KAAK,EAAE,EAAE;IACpD,MAAMC,WAAW,GAAG,MAAMhD,kBAAkB,CAAC;MAC3CW,OAAO;MACPT,OAAO;MACPC,UAAU,EAAE2C,KAAK;MACjBtC,UAAU,EAAEuC,KAAK;MACjBrC,KAAK,EAAEmC,cAAc;MACrBpC;IACF,CAAC,CAAC;IAEF,IAAIuC,WAAW,CAAC3B,UAAU,IAAI2B,WAAW,CAAC7B,QAAQ,CAAC8B,MAAM,EAAE;MACzD,MAAMC,WAAW,GAAGd,GAAG,GAAG,CAAC;MAC3B,MAAMe,gBAAgB,GAAG;QAACrB,UAAU;QAAEC,UAAU;QAAEC;MAAU,CAAC;MAC7D,MAAMoB,aAAa,GAAGC,cAAc,CAACL,WAAW,EAAEE,WAAW,EAAEC,gBAAgB,EAAEjD,OAAO,CAAC;MAEzFgB,IAAI,CAACC,QAAQ,CAACmC,IAAI,CAACF,aAAa,CAAC;IACnC;EACF;EAEA,OAAOlC,IAAI;AACb;AAEA,SAASgB,qBAAqB,CAACqB,gBAA8B,EAAER,KAAa,EAAW;EACrF,IAAI,UAAU,IAAIQ,gBAAgB,EAAE;IAClC,OAAOC,OAAO,CAACD,gBAAgB,CAACE,QAAQ,CAAC;EAC3C;EAEA,IAAIF,gBAAgB,CAACG,iBAAiB,EAAE;IACtC,OAAOC,4BAA4B,CAACZ,KAAK,EAAEQ,gBAAgB,CAACG,iBAAiB,CAAC;EAChF;EAEA,OAAO,KAAK;AACd;;AAUA,SAASL,cAAc,CACrBnC,IAAI,EACJR,KAAa,EACbyC,gBAA8E,EAC9EjD,OAAY,EACZ;EACA,MAAM;IACJe,QAAQ;IACR2C,MAAM;IACNC,SAAS;IACTC,aAAa;IACbC,WAAW;IACXC,kBAAkB;IAClBC;EACF,CAAC,GAAG/D,OAAO;EACX,MAAMgE,GAAG,GAAGhD,IAAI,CAACG,UAAU,IAAIH,IAAI,CAACG,UAAU,CAAC8C,OAAO,WAAIlD,QAAQ,QAAK,EAAE,CAAC;EAC1E,MAAMG,cAAc,GAAG4C,kBAAkB,GAAG,CAAC,IAAItD,KAAK;EACtD,MAAM0D,cAAc,GAAGC,mCAAmC,CACxD3D,KAAK,EACLuD,kBAAkB,EAClBd,gBAAgB,CACjB;EAED,OAAO;IACLhC,QAAQ,EAAED,IAAI,CAACC,QAAQ;IACvBE,UAAU,EAAEH,IAAI,CAACG,UAAU;IAC3BiD,OAAO,EAAE;MAACJ;IAAG,CAAC;IACdK,EAAE,EAAErD,IAAI,CAACG,UAAU;IACnBuC,MAAM,EAAEC,SAAS,CAACD,MAAM,CAAC;IACzBY,IAAI,EAAET,WAAW,CAAC7C,IAAI,CAAC;IACvB4C,aAAa;IACb1C,cAAc;IACdqD,cAAc,EAAErD,cAAc;IAC9BsD,SAAS,EAAExD,IAAI,CAACwD,SAAS;IACzBN;EACF,CAAC;AACH;;AASA,SAASC,mCAAmC,CAC1C3D,KAAa,EACbuD,kBAAkC,EAClCd,gBAA8E,EACvD;EACvB,IAAIc,kBAAkB,CAACU,MAAM,EAAE;IAC7B,MAAM;MAAC7C,UAAU;MAAEC,UAAU;MAAEC;IAAU,CAAC,GAAGmB,gBAAgB;IAC7D,MAAM,CAACyB,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAEC,aAAa,EAAEC,aAAa,CAAC,GAAGhB,kBAAkB,CAACU,MAAM;IAC1F,MAAMO,oBAAoB,GAAG,CAAC,IAAIxE,KAAK;IAEvC,MAAMyE,KAAK,GAAG,CAACL,IAAI,GAAGF,IAAI,IAAIM,oBAAoB;IAClD,MAAME,KAAK,GAAG,CAACL,KAAK,GAAGF,KAAK,IAAIK,oBAAoB;IACpD,MAAMG,KAAK,GAAG,CAACJ,aAAa,GAAGD,aAAa,IAAIE,oBAAoB;IAEpE,MAAM,CAACI,SAAS,EAAEC,SAAS,CAAC,GAAG,CAACX,IAAI,GAAGO,KAAK,GAAGrD,UAAU,EAAE8C,IAAI,GAAGO,KAAK,IAAIrD,UAAU,GAAG,CAAC,CAAC,CAAC;IAC3F,MAAM,CAAC0D,UAAU,EAAEC,UAAU,CAAC,GAAG,CAACZ,KAAK,GAAGO,KAAK,GAAGrD,UAAU,EAAE8C,KAAK,GAAGO,KAAK,IAAIrD,UAAU,GAAG,CAAC,CAAC,CAAC;IAC/F,MAAM,CAAC2D,kBAAkB,EAAEC,kBAAkB,CAAC,GAAG,CAC/CX,aAAa,GAAGK,KAAK,GAAGrD,UAAU,EAClCgD,aAAa,GAAGK,KAAK,IAAIrD,UAAU,GAAG,CAAC,CAAC,CACzC;IAED,OAAO;MACL2C,MAAM,EAAE,CAACW,SAAS,EAAEE,UAAU,EAAED,SAAS,EAAEE,UAAU,EAAEC,kBAAkB,EAAEC,kBAAkB;IAC/F,CAAC;EACH;;EAGAC,OAAO,CAACC,IAAI,CAAC,oCAAoC,EAAE5B,kBAAkB,CAAC;EACtE,OAAO,IAAI;AACb;;AAOA,SAASrC,UAAU,CAACkE,KAAa,EAAEC,MAAc,EAAU;EACzD,OAAOC,QAAQ,CAACF,KAAK,CAACG,QAAQ,CAAC,CAAC,CAAC,GAAGF,MAAM,CAACE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAC5D;;AAUA,OAAO,SAAS1D,yBAAyB,CACvC2D,WAAmB,EACnBxF,KAAa,EACbL,CAAS,EACTC,CAAS,EACTC,CAAS,EACD;EACR,MAAM4F,MAAM,GAAGC,cAAc,CAAC;IAAC1F,KAAK;IAAEL,CAAC;IAAEC,CAAC;IAAEC;EAAC,CAAC,CAAC;EAC/C,OAAO2F,WAAW,CAAC/B,OAAO,CAAC,uBAAuB,EAAGkC,OAAO,IAAKF,MAAM,CAACE,OAAO,CAAC,CAAC;AACnF;;AAMA,SAASD,cAAc,CAACE,KAA8B,EAA2B;EAC/E,MAAMH,MAAM,GAAG,CAAC,CAAC;EAEjB,KAAK,MAAMI,GAAG,IAAID,KAAK,EAAE;IACvBH,MAAM,YAAKI,GAAG,OAAI,GAAGD,KAAK,CAACC,GAAG,CAAC;EACjC;EACA,OAAOJ,MAAM;AACf;;AAUA,SAASxC,4BAA4B,CACnC6C,iBAAyB,EACzBC,kBAA8B,EACrB;EACT,MAAMC,SAAS,GAAGC,IAAI,CAACC,KAAK,CAACJ,iBAAiB,GAAG,CAAC,CAAC;EACnD,MAAMK,QAAQ,GAAGL,iBAAiB,GAAG,CAAC;EACtC,MAAMM,QAAQ,GAAIL,kBAAkB,CAACC,SAAS,CAAC,IAAIG,QAAQ,GAAI,CAAC;EAEhE,OAAOC,QAAQ,KAAK,CAAC;AACvB"}
+{"version":3,"file":"parse-3d-implicit-tiles.js","names":["Tile3DSubtreeLoader","load","getS2CellIdFromToken","getS2ChildCellId","getS2TokenFromCellId","convertS2BoundingVolumetoOBB","QUADTREE_DEVISION_COUNT","OCTREE_DEVISION_COUNT","SUBDIVISION_COUNT_MAP","QUADTREE","OCTREE","getChildS2VolumeBox","s2VolumeBox","index","subdivisionScheme","box","cellId","s2VolumeInfo","token","childCellId","childToken","s2ChildVolumeInfo","delta","maximumHeight","minimumHeight","sizeZ","midZ","childS2VolumeBox","undefined","parseImplicitTiles","params","options","parentData","mortonIndex","x","y","z","childIndex","globalData","level","subtree","subtreeLevels","maximumLevel","contentUrlTemplate","subtreesUriTemplate","basePath","tile","children","lodMetricValue","contentUrl","childrenPerTile","childX","childY","childZ","levelOffset","childTileMortonIndex","concatBits","tileAvailabilityIndex","childTileX","childTileY","childTileZ","isChildSubtreeAvailable","getAvailabilityResult","childSubtreeAvailability","lev","subtreePath","childSubtreeUrl","replaceContentUrlTemplate","childSubtree","isTileAvailable","tileAvailability","isContentAvailable","contentAvailability","childTileLevel","pData","childTileParsed","length","globalLevel","childCoordinates","formattedTile","formatTileData","push","availabilityData","Boolean","constant","explicitBitstream","getBooleanValueFromBitstream","refine","getRefine","lodMetricType","getTileType","rootLodMetricValue","rootBoundingVolume","uri","replace","boundingVolume","boundingVolumeForChildTile","calculateBoundingVolumeForChildTile","content","id","type","geometricError","transform","region","west","south","east","north","boundingVolumesCount","sizeX","sizeY","childWest","childEast","childSouth","childNorth","childMinimumHeight","childMaximumHeight","Error","first","second","parseInt","toString","templateUrl","mapUrl","generateMapUrl","matched","items","key","availabilityIndex","availabilityBuffer","byteIndex","Math","floor","bitIndex","bitValue"],"sources":["../../../../../src/lib/parsers/helpers/parse-3d-implicit-tiles.ts"],"sourcesContent":["import type {Availability, BoundingVolume, Subtree} from '../../../types';\nimport {Tile3DSubtreeLoader} from '../../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\n\nimport {getS2CellIdFromToken, getS2ChildCellId, getS2TokenFromCellId} from '../../utils/s2/index';\nimport type {S2VolumeInfo} from '../../utils/obb/s2-corners-to-obb';\nimport {convertS2BoundingVolumetoOBB} from '../../utils/obb/s2-corners-to-obb';\nimport Long from 'long';\n\nconst QUADTREE_DEVISION_COUNT = 4;\nconst OCTREE_DEVISION_COUNT = 8;\n\nconst SUBDIVISION_COUNT_MAP = {\n  QUADTREE: QUADTREE_DEVISION_COUNT,\n  OCTREE: OCTREE_DEVISION_COUNT\n};\n\n/**\n *  S2VolumeBox is an extention of BoundingVolume of type \"box\"\n */\nexport type S2VolumeBox = {\n  /** BoundingVolume of type \"box\" has the \"box\" field. S2VolumeBox contains it as well. */\n  box: number[];\n  /** s2VolumeInfo provides additional info about the box - specifically the token, min and max height */\n  s2VolumeInfo: S2VolumeInfo;\n};\n\nfunction getChildS2VolumeBox(\n  s2VolumeBox: S2VolumeBox | undefined,\n  index: number,\n  subdivisionScheme: string\n): S2VolumeBox | undefined {\n  if (s2VolumeBox?.box) {\n    // Check if the BoundingVolume is of type \"box\"\n    const cellId: Long = getS2CellIdFromToken(s2VolumeBox.s2VolumeInfo.token);\n    const childCellId = getS2ChildCellId(cellId, index);\n    const childToken = getS2TokenFromCellId(childCellId);\n\n    // Clone object. Note, s2VolumeInfo is a plain object that doesn't contain any nested object.\n    // So, we can use the Spread Operator to make a shallow copy of the object.\n    const s2ChildVolumeInfo: S2VolumeInfo = {...s2VolumeBox.s2VolumeInfo};\n    s2ChildVolumeInfo.token = childToken; // replace the token with the child's one\n\n    // In case of QUADTREE the sizeZ should NOT be changed!\n    // https://portal.ogc.org/files/102132\n    // A quadtree divides space only on the x and y dimensions.\n    // It divides each tile into 4 smaller tiles where the x and y dimensions are halved.\n    // The quadtree z minimum and maximum remain unchanged.\n    switch (subdivisionScheme) {\n      case 'OCTREE':\n        const s2VolumeInfo: S2VolumeInfo = s2VolumeBox.s2VolumeInfo;\n        const delta = s2VolumeInfo.maximumHeight - s2VolumeInfo.minimumHeight;\n        const sizeZ: number = delta / 2.0; // It's a next level (a child)\n        const midZ: number = s2VolumeInfo.minimumHeight + delta / 2.0;\n        s2VolumeInfo.minimumHeight = midZ - sizeZ;\n        s2VolumeInfo.maximumHeight = midZ + sizeZ;\n        break;\n      default:\n        break;\n    }\n    const box = convertS2BoundingVolumetoOBB(s2ChildVolumeInfo);\n    const childS2VolumeBox: S2VolumeBox = {\n      box,\n      s2VolumeInfo: s2ChildVolumeInfo\n    };\n    return childS2VolumeBox;\n  }\n  return undefined;\n}\n\n/**\n * Recursively parse implicit tiles tree\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n * TODO Check out do we able to use Tile3D class as return type here.\n * @param subtree\n * @param lodMetricValue\n * @param options\n * @param parentData\n * @param childIndex\n * @param level\n * @param globalData\n */\n// eslint-disable-next-line max-statements\nexport async function parseImplicitTiles(params: {\n  subtree: Subtree;\n  options: any;\n  parentData?: {mortonIndex: number; x: number; y: number; z: number};\n  childIndex?: number;\n  level?: number;\n  globalData?: {level: number; mortonIndex: number; x: number; y: number; z: number};\n  s2VolumeBox?: S2VolumeBox;\n}) {\n  const {\n    options,\n    parentData = {\n      mortonIndex: 0,\n      x: 0,\n      y: 0,\n      z: 0\n    },\n    childIndex = 0,\n    globalData = {\n      level: 0,\n      mortonIndex: 0,\n      x: 0,\n      y: 0,\n      z: 0\n    },\n    s2VolumeBox\n  } = params;\n  let {subtree, level = 0} = params;\n  const {\n    subdivisionScheme,\n    subtreeLevels,\n    maximumLevel,\n    contentUrlTemplate,\n    subtreesUriTemplate,\n    basePath\n  } = options;\n\n  const tile = {children: [], lodMetricValue: 0, contentUrl: ''};\n\n  const childrenPerTile = SUBDIVISION_COUNT_MAP[subdivisionScheme];\n\n  const childX = childIndex & 0b01;\n  const childY = (childIndex >> 1) & 0b01;\n  const childZ = (childIndex >> 2) & 0b01;\n\n  const levelOffset = (childrenPerTile ** level - 1) / (childrenPerTile - 1);\n  let childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex);\n  let tileAvailabilityIndex = levelOffset + childTileMortonIndex;\n\n  // Local tile coordinates\n  let childTileX = concatBits(parentData.x, childX);\n  let childTileY = concatBits(parentData.y, childY);\n  let childTileZ = concatBits(parentData.z, childZ);\n\n  let isChildSubtreeAvailable = false;\n\n  if (level + 1 > subtreeLevels) {\n    isChildSubtreeAvailable = getAvailabilityResult(\n      subtree.childSubtreeAvailability,\n      childTileMortonIndex\n    );\n  }\n\n  const x = concatBits(globalData.x, childTileX);\n  const y = concatBits(globalData.y, childTileY);\n  const z = concatBits(globalData.z, childTileZ);\n  const lev = level + globalData.level;\n\n  if (isChildSubtreeAvailable) {\n    const subtreePath = `${basePath}/${subtreesUriTemplate}`;\n    const childSubtreeUrl = replaceContentUrlTemplate(subtreePath, lev, x, y, z);\n    const childSubtree = await load(childSubtreeUrl, Tile3DSubtreeLoader);\n\n    subtree = childSubtree;\n\n    globalData.mortonIndex = childTileMortonIndex;\n    globalData.x = childTileX;\n    globalData.y = childTileY;\n    globalData.z = childTileZ;\n    globalData.level = level;\n\n    childTileMortonIndex = 0;\n    tileAvailabilityIndex = 0;\n    childTileX = 0;\n    childTileY = 0;\n    childTileZ = 0;\n    level = 0;\n  }\n\n  const isTileAvailable = getAvailabilityResult(subtree.tileAvailability, tileAvailabilityIndex);\n\n  if (!isTileAvailable || level > maximumLevel) {\n    return tile;\n  }\n\n  const isContentAvailable = getAvailabilityResult(\n    subtree.contentAvailability,\n    tileAvailabilityIndex\n  );\n\n  if (isContentAvailable) {\n    tile.contentUrl = replaceContentUrlTemplate(contentUrlTemplate, lev, x, y, z);\n  }\n\n  const childTileLevel = level + 1;\n  const pData = {mortonIndex: childTileMortonIndex, x: childTileX, y: childTileY, z: childTileZ};\n\n  for (let index = 0; index < childrenPerTile; index++) {\n    const childS2VolumeBox: S2VolumeBox | undefined = getChildS2VolumeBox(\n      s2VolumeBox,\n      index,\n      subdivisionScheme\n    );\n\n    // Recursive calling...\n    const childTileParsed = await parseImplicitTiles({\n      subtree,\n      options,\n      parentData: pData,\n      childIndex: index,\n      level: childTileLevel,\n      globalData,\n      s2VolumeBox: childS2VolumeBox\n    });\n\n    if (childTileParsed.contentUrl || childTileParsed.children.length) {\n      const globalLevel = lev + 1;\n      const childCoordinates = {childTileX, childTileY, childTileZ};\n      const formattedTile = formatTileData(\n        childTileParsed,\n        globalLevel,\n        childCoordinates,\n        options,\n        s2VolumeBox\n      );\n      // @ts-ignore\n      tile.children.push(formattedTile);\n    }\n  }\n\n  return tile;\n}\n\nfunction getAvailabilityResult(availabilityData: Availability, index: number): boolean {\n  if ('constant' in availabilityData) {\n    return Boolean(availabilityData.constant);\n  }\n\n  if (availabilityData.explicitBitstream) {\n    return getBooleanValueFromBitstream(index, availabilityData.explicitBitstream);\n  }\n\n  return false;\n}\n\n/**\n * Do formatting of implicit tile data.\n * TODO Check out do we able to use Tile3D class as type here.\n * @param tile\n * @param lodMetricValue\n * @param options\n * @returns\n */\nfunction formatTileData(\n  tile,\n  level: number,\n  childCoordinates: {childTileX: number; childTileY: number; childTileZ: number},\n  options: any,\n  s2VolumeBox?: S2VolumeBox\n) {\n  const {\n    basePath,\n    refine,\n    getRefine,\n    lodMetricType,\n    getTileType,\n    rootLodMetricValue,\n    rootBoundingVolume\n  } = options;\n  const uri = tile.contentUrl && tile.contentUrl.replace(`${basePath}/`, '');\n  const lodMetricValue = rootLodMetricValue / 2 ** level;\n\n  const boundingVolume: BoundingVolume = s2VolumeBox?.box\n    ? {box: s2VolumeBox.box}\n    : rootBoundingVolume;\n\n  const boundingVolumeForChildTile = calculateBoundingVolumeForChildTile(\n    level,\n    boundingVolume,\n    childCoordinates\n  );\n\n  return {\n    children: tile.children,\n    contentUrl: tile.contentUrl,\n    content: {uri},\n    id: tile.contentUrl,\n    refine: getRefine(refine),\n    type: getTileType(tile),\n    lodMetricType,\n    lodMetricValue,\n    geometricError: lodMetricValue,\n    transform: tile.transform,\n    boundingVolume: boundingVolumeForChildTile\n  };\n}\n\n/**\n * Calculate child bounding volume.\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling#subdivision-rules\n * @param level\n * @param rootBoundingVolume\n * @param childCoordinates\n */\nfunction calculateBoundingVolumeForChildTile(\n  level: number,\n  rootBoundingVolume: BoundingVolume,\n  childCoordinates: {childTileX: number; childTileY: number; childTileZ: number}\n): BoundingVolume {\n  if (rootBoundingVolume.region) {\n    const {childTileX, childTileY, childTileZ} = childCoordinates;\n    const [west, south, east, north, minimumHeight, maximumHeight] = rootBoundingVolume.region;\n    const boundingVolumesCount = 2 ** level;\n\n    const sizeX = (east - west) / boundingVolumesCount;\n    const sizeY = (north - south) / boundingVolumesCount;\n\n    // TODO : Why is the subdivisionScheme not being checked here?\n\n    // In case of QUADTREE the sizeZ should NOT be changed!\n    // https://portal.ogc.org/files/102132\n    // A quadtree divides space only on the x and y dimensions. It divides each tile into 4 smaller tiles where the x and y dimensions are halved. The quadtree z minimum and maximum remain unchanged.\n\n    const sizeZ = (maximumHeight - minimumHeight) / boundingVolumesCount;\n\n    const [childWest, childEast] = [west + sizeX * childTileX, west + sizeX * (childTileX + 1)];\n    const [childSouth, childNorth] = [south + sizeY * childTileY, south + sizeY * (childTileY + 1)];\n    const [childMinimumHeight, childMaximumHeight] = [\n      minimumHeight + sizeZ * childTileZ,\n      minimumHeight + sizeZ * (childTileZ + 1)\n    ];\n\n    return {\n      region: [childWest, childSouth, childEast, childNorth, childMinimumHeight, childMaximumHeight]\n    };\n  }\n\n  if (rootBoundingVolume.box) {\n    return rootBoundingVolume;\n  }\n\n  throw new Error(`Unsupported bounding volume type ${rootBoundingVolume}`);\n}\n\n/**\n * Do binary concatenation\n * @param first\n * @param second\n */\nfunction concatBits(first: number, second: number): number {\n  return parseInt(first.toString(2) + second.toString(2), 2);\n}\n\n/**\n * Replace implicit tile content url with real coordinates.\n * @param templateUrl\n * @param level\n * @param x\n * @param y\n * @param z\n */\nexport function replaceContentUrlTemplate(\n  templateUrl: string,\n  level: number,\n  x: number,\n  y: number,\n  z: number\n): string {\n  const mapUrl = generateMapUrl({level, x, y, z});\n  return templateUrl.replace(/{level}|{x}|{y}|{z}/gi, (matched) => mapUrl[matched]);\n}\n\n/**\n * Get Map object for content url generation\n * @param items\n */\nfunction generateMapUrl(items: {[key: string]: number}): {[key: string]: string} {\n  const mapUrl = {};\n\n  for (const key in items) {\n    mapUrl[`{${key}}`] = items[key];\n  }\n  return mapUrl;\n}\n\n/**\n * Get boolean value from bistream by index\n * A boolean value is encoded as a single bit, either 0 (false) or 1 (true).\n * Multiple boolean values are packed tightly in the same buffer.\n * These buffers of tightly-packed bits are sometimes referred to as bitstreams.\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/implicit-revisions/specification/Metadata#booleans\n * @param availabilitiIndex\n */\nfunction getBooleanValueFromBitstream(\n  availabilityIndex: number,\n  availabilityBuffer: Uint8Array\n): boolean {\n  const byteIndex = Math.floor(availabilityIndex / 8);\n  const bitIndex = availabilityIndex % 8;\n  const bitValue = (availabilityBuffer[byteIndex] >> bitIndex) & 1;\n\n  return bitValue === 1;\n}\n"],"mappings":"AACA,SAAQA,mBAAmB,QAAO,iCAAiC;AACnE,SAAQC,IAAI,QAAO,kBAAkB;AAErC,SAAQC,oBAAoB,EAAEC,gBAAgB,EAAEC,oBAAoB,QAAO,sBAAsB;AAEjG,SAAQC,4BAA4B,QAAO,mCAAmC;AAG9E,MAAMC,uBAAuB,GAAG,CAAC;AACjC,MAAMC,qBAAqB,GAAG,CAAC;AAE/B,MAAMC,qBAAqB,GAAG;EAC5BC,QAAQ,EAAEH,uBAAuB;EACjCI,MAAM,EAAEH;AACV,CAAC;;AAYD,SAASI,mBAAmB,CAC1BC,WAAoC,EACpCC,KAAa,EACbC,iBAAyB,EACA;EACzB,IAAIF,WAAW,aAAXA,WAAW,eAAXA,WAAW,CAAEG,GAAG,EAAE;IAEpB,MAAMC,MAAY,GAAGd,oBAAoB,CAACU,WAAW,CAACK,YAAY,CAACC,KAAK,CAAC;IACzE,MAAMC,WAAW,GAAGhB,gBAAgB,CAACa,MAAM,EAAEH,KAAK,CAAC;IACnD,MAAMO,UAAU,GAAGhB,oBAAoB,CAACe,WAAW,CAAC;;IAIpD,MAAME,iBAA+B,GAAG;MAAC,GAAGT,WAAW,CAACK;IAAY,CAAC;IACrEI,iBAAiB,CAACH,KAAK,GAAGE,UAAU;;IAOpC,QAAQN,iBAAiB;MACvB,KAAK,QAAQ;QACX,MAAMG,YAA0B,GAAGL,WAAW,CAACK,YAAY;QAC3D,MAAMK,KAAK,GAAGL,YAAY,CAACM,aAAa,GAAGN,YAAY,CAACO,aAAa;QACrE,MAAMC,KAAa,GAAGH,KAAK,GAAG,GAAG;QACjC,MAAMI,IAAY,GAAGT,YAAY,CAACO,aAAa,GAAGF,KAAK,GAAG,GAAG;QAC7DL,YAAY,CAACO,aAAa,GAAGE,IAAI,GAAGD,KAAK;QACzCR,YAAY,CAACM,aAAa,GAAGG,IAAI,GAAGD,KAAK;QACzC;MACF;QACE;IAAM;IAEV,MAAMV,GAAG,GAAGV,4BAA4B,CAACgB,iBAAiB,CAAC;IAC3D,MAAMM,gBAA6B,GAAG;MACpCZ,GAAG;MACHE,YAAY,EAAEI;IAChB,CAAC;IACD,OAAOM,gBAAgB;EACzB;EACA,OAAOC,SAAS;AAClB;;AAeA,OAAO,eAAeC,kBAAkB,CAACC,MAQxC,EAAE;EACD,MAAM;IACJC,OAAO;IACPC,UAAU,GAAG;MACXC,WAAW,EAAE,CAAC;MACdC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE;IACL,CAAC;IACDC,UAAU,GAAG,CAAC;IACdC,UAAU,GAAG;MACXC,KAAK,EAAE,CAAC;MACRN,WAAW,EAAE,CAAC;MACdC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE;IACL,CAAC;IACDxB;EACF,CAAC,GAAGkB,MAAM;EACV,IAAI;IAACU,OAAO;IAAED,KAAK,GAAG;EAAC,CAAC,GAAGT,MAAM;EACjC,MAAM;IACJhB,iBAAiB;IACjB2B,aAAa;IACbC,YAAY;IACZC,kBAAkB;IAClBC,mBAAmB;IACnBC;EACF,CAAC,GAAGd,OAAO;EAEX,MAAMe,IAAI,GAAG;IAACC,QAAQ,EAAE,EAAE;IAAEC,cAAc,EAAE,CAAC;IAAEC,UAAU,EAAE;EAAE,CAAC;EAE9D,MAAMC,eAAe,GAAG1C,qBAAqB,CAACM,iBAAiB,CAAC;EAEhE,MAAMqC,MAAM,GAAGd,UAAU,GAAG,IAAI;EAChC,MAAMe,MAAM,GAAIf,UAAU,IAAI,CAAC,GAAI,IAAI;EACvC,MAAMgB,MAAM,GAAIhB,UAAU,IAAI,CAAC,GAAI,IAAI;EAEvC,MAAMiB,WAAW,GAAG,CAACJ,eAAe,IAAIX,KAAK,GAAG,CAAC,KAAKW,eAAe,GAAG,CAAC,CAAC;EAC1E,IAAIK,oBAAoB,GAAGC,UAAU,CAACxB,UAAU,CAACC,WAAW,EAAEI,UAAU,CAAC;EACzE,IAAIoB,qBAAqB,GAAGH,WAAW,GAAGC,oBAAoB;;EAG9D,IAAIG,UAAU,GAAGF,UAAU,CAACxB,UAAU,CAACE,CAAC,EAAEiB,MAAM,CAAC;EACjD,IAAIQ,UAAU,GAAGH,UAAU,CAACxB,UAAU,CAACG,CAAC,EAAEiB,MAAM,CAAC;EACjD,IAAIQ,UAAU,GAAGJ,UAAU,CAACxB,UAAU,CAACI,CAAC,EAAEiB,MAAM,CAAC;EAEjD,IAAIQ,uBAAuB,GAAG,KAAK;EAEnC,IAAItB,KAAK,GAAG,CAAC,GAAGE,aAAa,EAAE;IAC7BoB,uBAAuB,GAAGC,qBAAqB,CAC7CtB,OAAO,CAACuB,wBAAwB,EAChCR,oBAAoB,CACrB;EACH;EAEA,MAAMrB,CAAC,GAAGsB,UAAU,CAAClB,UAAU,CAACJ,CAAC,EAAEwB,UAAU,CAAC;EAC9C,MAAMvB,CAAC,GAAGqB,UAAU,CAAClB,UAAU,CAACH,CAAC,EAAEwB,UAAU,CAAC;EAC9C,MAAMvB,CAAC,GAAGoB,UAAU,CAAClB,UAAU,CAACF,CAAC,EAAEwB,UAAU,CAAC;EAC9C,MAAMI,GAAG,GAAGzB,KAAK,GAAGD,UAAU,CAACC,KAAK;EAEpC,IAAIsB,uBAAuB,EAAE;IAC3B,MAAMI,WAAW,aAAMpB,QAAQ,cAAID,mBAAmB,CAAE;IACxD,MAAMsB,eAAe,GAAGC,yBAAyB,CAACF,WAAW,EAAED,GAAG,EAAE9B,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAC5E,MAAMgC,YAAY,GAAG,MAAMnE,IAAI,CAACiE,eAAe,EAAElE,mBAAmB,CAAC;IAErEwC,OAAO,GAAG4B,YAAY;IAEtB9B,UAAU,CAACL,WAAW,GAAGsB,oBAAoB;IAC7CjB,UAAU,CAACJ,CAAC,GAAGwB,UAAU;IACzBpB,UAAU,CAACH,CAAC,GAAGwB,UAAU;IACzBrB,UAAU,CAACF,CAAC,GAAGwB,UAAU;IACzBtB,UAAU,CAACC,KAAK,GAAGA,KAAK;IAExBgB,oBAAoB,GAAG,CAAC;IACxBE,qBAAqB,GAAG,CAAC;IACzBC,UAAU,GAAG,CAAC;IACdC,UAAU,GAAG,CAAC;IACdC,UAAU,GAAG,CAAC;IACdrB,KAAK,GAAG,CAAC;EACX;EAEA,MAAM8B,eAAe,GAAGP,qBAAqB,CAACtB,OAAO,CAAC8B,gBAAgB,EAAEb,qBAAqB,CAAC;EAE9F,IAAI,CAACY,eAAe,IAAI9B,KAAK,GAAGG,YAAY,EAAE;IAC5C,OAAOI,IAAI;EACb;EAEA,MAAMyB,kBAAkB,GAAGT,qBAAqB,CAC9CtB,OAAO,CAACgC,mBAAmB,EAC3Bf,qBAAqB,CACtB;EAED,IAAIc,kBAAkB,EAAE;IACtBzB,IAAI,CAACG,UAAU,GAAGkB,yBAAyB,CAACxB,kBAAkB,EAAEqB,GAAG,EAAE9B,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;EAC/E;EAEA,MAAMqC,cAAc,GAAGlC,KAAK,GAAG,CAAC;EAChC,MAAMmC,KAAK,GAAG;IAACzC,WAAW,EAAEsB,oBAAoB;IAAErB,CAAC,EAAEwB,UAAU;IAAEvB,CAAC,EAAEwB,UAAU;IAAEvB,CAAC,EAAEwB;EAAU,CAAC;EAE9F,KAAK,IAAI/C,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGqC,eAAe,EAAErC,KAAK,EAAE,EAAE;IACpD,MAAMc,gBAAyC,GAAGhB,mBAAmB,CACnEC,WAAW,EACXC,KAAK,EACLC,iBAAiB,CAClB;;IAGD,MAAM6D,eAAe,GAAG,MAAM9C,kBAAkB,CAAC;MAC/CW,OAAO;MACPT,OAAO;MACPC,UAAU,EAAE0C,KAAK;MACjBrC,UAAU,EAAExB,KAAK;MACjB0B,KAAK,EAAEkC,cAAc;MACrBnC,UAAU;MACV1B,WAAW,EAAEe;IACf,CAAC,CAAC;IAEF,IAAIgD,eAAe,CAAC1B,UAAU,IAAI0B,eAAe,CAAC5B,QAAQ,CAAC6B,MAAM,EAAE;MACjE,MAAMC,WAAW,GAAGb,GAAG,GAAG,CAAC;MAC3B,MAAMc,gBAAgB,GAAG;QAACpB,UAAU;QAAEC,UAAU;QAAEC;MAAU,CAAC;MAC7D,MAAMmB,aAAa,GAAGC,cAAc,CAClCL,eAAe,EACfE,WAAW,EACXC,gBAAgB,EAChB/C,OAAO,EACPnB,WAAW,CACZ;MAEDkC,IAAI,CAACC,QAAQ,CAACkC,IAAI,CAACF,aAAa,CAAC;IACnC;EACF;EAEA,OAAOjC,IAAI;AACb;AAEA,SAASgB,qBAAqB,CAACoB,gBAA8B,EAAErE,KAAa,EAAW;EACrF,IAAI,UAAU,IAAIqE,gBAAgB,EAAE;IAClC,OAAOC,OAAO,CAACD,gBAAgB,CAACE,QAAQ,CAAC;EAC3C;EAEA,IAAIF,gBAAgB,CAACG,iBAAiB,EAAE;IACtC,OAAOC,4BAA4B,CAACzE,KAAK,EAAEqE,gBAAgB,CAACG,iBAAiB,CAAC;EAChF;EAEA,OAAO,KAAK;AACd;;AAUA,SAASL,cAAc,CACrBlC,IAAI,EACJP,KAAa,EACbuC,gBAA8E,EAC9E/C,OAAY,EACZnB,WAAyB,EACzB;EACA,MAAM;IACJiC,QAAQ;IACR0C,MAAM;IACNC,SAAS;IACTC,aAAa;IACbC,WAAW;IACXC,kBAAkB;IAClBC;EACF,CAAC,GAAG7D,OAAO;EACX,MAAM8D,GAAG,GAAG/C,IAAI,CAACG,UAAU,IAAIH,IAAI,CAACG,UAAU,CAAC6C,OAAO,WAAIjD,QAAQ,QAAK,EAAE,CAAC;EAC1E,MAAMG,cAAc,GAAG2C,kBAAkB,GAAG,CAAC,IAAIpD,KAAK;EAEtD,MAAMwD,cAA8B,GAAGnF,WAAW,aAAXA,WAAW,eAAXA,WAAW,CAAEG,GAAG,GACnD;IAACA,GAAG,EAAEH,WAAW,CAACG;EAAG,CAAC,GACtB6E,kBAAkB;EAEtB,MAAMI,0BAA0B,GAAGC,mCAAmC,CACpE1D,KAAK,EACLwD,cAAc,EACdjB,gBAAgB,CACjB;EAED,OAAO;IACL/B,QAAQ,EAAED,IAAI,CAACC,QAAQ;IACvBE,UAAU,EAAEH,IAAI,CAACG,UAAU;IAC3BiD,OAAO,EAAE;MAACL;IAAG,CAAC;IACdM,EAAE,EAAErD,IAAI,CAACG,UAAU;IACnBsC,MAAM,EAAEC,SAAS,CAACD,MAAM,CAAC;IACzBa,IAAI,EAAEV,WAAW,CAAC5C,IAAI,CAAC;IACvB2C,aAAa;IACbzC,cAAc;IACdqD,cAAc,EAAErD,cAAc;IAC9BsD,SAAS,EAAExD,IAAI,CAACwD,SAAS;IACzBP,cAAc,EAAEC;EAClB,CAAC;AACH;;AASA,SAASC,mCAAmC,CAC1C1D,KAAa,EACbqD,kBAAkC,EAClCd,gBAA8E,EAC9D;EAChB,IAAIc,kBAAkB,CAACW,MAAM,EAAE;IAC7B,MAAM;MAAC7C,UAAU;MAAEC,UAAU;MAAEC;IAAU,CAAC,GAAGkB,gBAAgB;IAC7D,MAAM,CAAC0B,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAEnF,aAAa,EAAED,aAAa,CAAC,GAAGqE,kBAAkB,CAACW,MAAM;IAC1F,MAAMK,oBAAoB,GAAG,CAAC,IAAIrE,KAAK;IAEvC,MAAMsE,KAAK,GAAG,CAACH,IAAI,GAAGF,IAAI,IAAII,oBAAoB;IAClD,MAAME,KAAK,GAAG,CAACH,KAAK,GAAGF,KAAK,IAAIG,oBAAoB;;IAQpD,MAAMnF,KAAK,GAAG,CAACF,aAAa,GAAGC,aAAa,IAAIoF,oBAAoB;IAEpE,MAAM,CAACG,SAAS,EAAEC,SAAS,CAAC,GAAG,CAACR,IAAI,GAAGK,KAAK,GAAGnD,UAAU,EAAE8C,IAAI,GAAGK,KAAK,IAAInD,UAAU,GAAG,CAAC,CAAC,CAAC;IAC3F,MAAM,CAACuD,UAAU,EAAEC,UAAU,CAAC,GAAG,CAACT,KAAK,GAAGK,KAAK,GAAGnD,UAAU,EAAE8C,KAAK,GAAGK,KAAK,IAAInD,UAAU,GAAG,CAAC,CAAC,CAAC;IAC/F,MAAM,CAACwD,kBAAkB,EAAEC,kBAAkB,CAAC,GAAG,CAC/C5F,aAAa,GAAGC,KAAK,GAAGmC,UAAU,EAClCpC,aAAa,GAAGC,KAAK,IAAImC,UAAU,GAAG,CAAC,CAAC,CACzC;IAED,OAAO;MACL2C,MAAM,EAAE,CAACQ,SAAS,EAAEE,UAAU,EAAED,SAAS,EAAEE,UAAU,EAAEC,kBAAkB,EAAEC,kBAAkB;IAC/F,CAAC;EACH;EAEA,IAAIxB,kBAAkB,CAAC7E,GAAG,EAAE;IAC1B,OAAO6E,kBAAkB;EAC3B;EAEA,MAAM,IAAIyB,KAAK,4CAAqCzB,kBAAkB,EAAG;AAC3E;;AAOA,SAASpC,UAAU,CAAC8D,KAAa,EAAEC,MAAc,EAAU;EACzD,OAAOC,QAAQ,CAACF,KAAK,CAACG,QAAQ,CAAC,CAAC,CAAC,GAAGF,MAAM,CAACE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAC5D;;AAUA,OAAO,SAAStD,yBAAyB,CACvCuD,WAAmB,EACnBnF,KAAa,EACbL,CAAS,EACTC,CAAS,EACTC,CAAS,EACD;EACR,MAAMuF,MAAM,GAAGC,cAAc,CAAC;IAACrF,KAAK;IAAEL,CAAC;IAAEC,CAAC;IAAEC;EAAC,CAAC,CAAC;EAC/C,OAAOsF,WAAW,CAAC5B,OAAO,CAAC,uBAAuB,EAAG+B,OAAO,IAAKF,MAAM,CAACE,OAAO,CAAC,CAAC;AACnF;;AAMA,SAASD,cAAc,CAACE,KAA8B,EAA2B;EAC/E,MAAMH,MAAM,GAAG,CAAC,CAAC;EAEjB,KAAK,MAAMI,GAAG,IAAID,KAAK,EAAE;IACvBH,MAAM,YAAKI,GAAG,OAAI,GAAGD,KAAK,CAACC,GAAG,CAAC;EACjC;EACA,OAAOJ,MAAM;AACf;;AAUA,SAASrC,4BAA4B,CACnC0C,iBAAyB,EACzBC,kBAA8B,EACrB;EACT,MAAMC,SAAS,GAAGC,IAAI,CAACC,KAAK,CAACJ,iBAAiB,GAAG,CAAC,CAAC;EACnD,MAAMK,QAAQ,GAAGL,iBAAiB,GAAG,CAAC;EACtC,MAAMM,QAAQ,GAAIL,kBAAkB,CAACC,SAAS,CAAC,IAAIG,QAAQ,GAAI,CAAC;EAEhE,OAAOC,QAAQ,KAAK,CAAC;AACvB"}

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

@@ -2,6 +2,7 @@ import { Tile3DSubtreeLoader } from '../../tile-3d-subtree-loader';
 import { load } from '@loaders.gl/core';
 import { LOD_METRIC_TYPE, TILE_REFINEMENT, TILE_TYPE } from '@loaders.gl/tiles';
 import { parseImplicitTiles, replaceContentUrlTemplate } from './helpers/parse-3d-implicit-tiles';
+import { convertS2BoundingVolumetoOBB } from '../utils/obb/s2-corners-to-obb';
 function getTileType(tile) {
   if (!tile.contentUrl) {
     return TILE_TYPE.EMPTY;
@@ -89,7 +90,7 @@ export async function normalizeTileHeaders(tileset, options) {
 }
 
 export async function normalizeImplicitTileHeaders(tile, tileset, implicitTilingExtension, options) {
-  var _tileset$root;
+  var _tileset$root, _tile$boundingVolume$;
   const basePath = tileset.basePath;
   const {
     subdivisionScheme,
@@ -105,6 +106,16 @@ export async function normalizeImplicitTileHeaders(tile, tileset, implicitTiling
   const contentUrlTemplate = resolveUri(tile.content.uri, basePath);
   const refine = tileset === null || tileset === void 0 ? void 0 : (_tileset$root = tileset.root) === null || _tileset$root === void 0 ? void 0 : _tileset$root.refine;
   const rootLodMetricValue = tile.geometricError;
+
+  const s2VolumeInfo = (_tile$boundingVolume$ = tile.boundingVolume.extensions) === null || _tile$boundingVolume$ === void 0 ? void 0 : _tile$boundingVolume$['3DTILES_bounding_volume_S2'];
+  if (s2VolumeInfo) {
+    const box = convertS2BoundingVolumetoOBB(s2VolumeInfo);
+    const s2VolumeBox = {
+      box,
+      s2VolumeInfo
+    };
+    tile.boundingVolume = s2VolumeBox;
+  }
   const rootBoundingVolume = tile.boundingVolume;
   const implicitOptions = {
     contentUrlTemplate,
@@ -135,7 +146,8 @@ export async function normalizeImplicitTileData(tile, rootSubtree, options) {
     contentUrl
   } = await parseImplicitTiles({
     subtree: rootSubtree,
-    options
+    options,
+    s2VolumeBox: tile
   });
   if (contentUrl) {
     tile.contentUrl = contentUrl;

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

@@ -1 +1 @@
-{"version":3,"file":"parse-3d-tile-header.js","names":["Tile3DSubtreeLoader","load","LOD_METRIC_TYPE","TILE_REFINEMENT","TILE_TYPE","parseImplicitTiles","replaceContentUrlTemplate","getTileType","tile","contentUrl","EMPTY","fileExtension","split","pop","POINTCLOUD","SCENEGRAPH","getRefine","refine","REPLACE","ADD","resolveUri","uri","basePath","urlSchemeRegex","test","url","URL","decodeURI","toString","startsWith","normalizeTileData","options","content","contentUri","id","lodMetricType","GEOMETRIC_ERROR","lodMetricValue","geometricError","transformMatrix","transform","type","normalizeTileHeaders","tileset","root","rootImplicitTilingExtension","getImplicitTilingExtensionData","normalizeImplicitTileHeaders","stack","push","length","children","childHeader","childImplicitTilingExtension","implicitTilingExtension","subdivisionScheme","maximumLevel","subtreeLevels","subtrees","subtreesUriTemplate","replacedUrlTemplate","subtreeUrl","subtree","contentUrlTemplate","rootLodMetricValue","rootBoundingVolume","boundingVolume","implicitOptions","normalizeImplicitTileData","rootSubtree","replace","extensions","implicitTiling"],"sources":["../../../../src/lib/parsers/parse-3d-tile-header.ts"],"sourcesContent":["import type {LoaderOptions} from '@loaders.gl/loader-utils';\nimport {Tile3DSubtreeLoader} from '../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\nimport {Tileset3D, LOD_METRIC_TYPE, TILE_REFINEMENT, TILE_TYPE, Tile3D} from '@loaders.gl/tiles';\nimport {ImplicitTilingExtension, Subtree} from '../../types';\nimport {parseImplicitTiles, replaceContentUrlTemplate} from './helpers/parse-3d-implicit-tiles';\n\nfunction getTileType(tile) {\n  if (!tile.contentUrl) {\n    return TILE_TYPE.EMPTY;\n  }\n\n  const contentUrl = tile.contentUrl;\n  const fileExtension = contentUrl.split('.').pop();\n  switch (fileExtension) {\n    case 'pnts':\n      return TILE_TYPE.POINTCLOUD;\n    case 'i3dm':\n    case 'b3dm':\n    case 'glb':\n    case 'gltf':\n      return TILE_TYPE.SCENEGRAPH;\n    default:\n      return fileExtension;\n  }\n}\n\nfunction getRefine(refine) {\n  switch (refine) {\n    case 'REPLACE':\n    case 'replace':\n      return TILE_REFINEMENT.REPLACE;\n    case 'ADD':\n    case 'add':\n      return TILE_REFINEMENT.ADD;\n    default:\n      return refine;\n  }\n}\n\nfunction resolveUri(uri, basePath) {\n  // url scheme per RFC3986\n  const urlSchemeRegex = /^[a-z][0-9a-z+.-]*:/i;\n\n  if (urlSchemeRegex.test(basePath)) {\n    const url = new URL(uri, `${basePath}/`);\n    return decodeURI(url.toString());\n  } else if (uri.startsWith('/')) {\n    return uri;\n  }\n\n  return `${basePath}/${uri}`;\n}\n\nexport function normalizeTileData(tile, options) {\n  if (!tile) {\n    return null;\n  }\n  if (tile.content) {\n    const contentUri = tile.content.uri || tile.content.url;\n    tile.contentUrl = resolveUri(contentUri, options.basePath);\n  }\n  tile.id = tile.contentUrl;\n  tile.lodMetricType = LOD_METRIC_TYPE.GEOMETRIC_ERROR;\n  tile.lodMetricValue = tile.geometricError;\n  tile.transformMatrix = tile.transform;\n  tile.type = getTileType(tile);\n  tile.refine = getRefine(tile.refine);\n\n  return tile;\n}\n\n// normalize tile headers\nexport async function normalizeTileHeaders(\n  tileset: Tileset3D,\n  options: LoaderOptions\n): Promise<Tileset3D> {\n  const basePath = tileset.basePath;\n  let root: Tileset3D;\n\n  const rootImplicitTilingExtension = getImplicitTilingExtensionData(tileset?.root);\n  if (rootImplicitTilingExtension && tileset.root) {\n    root = await normalizeImplicitTileHeaders(\n      tileset.root,\n      tileset,\n      rootImplicitTilingExtension,\n      options\n    );\n  } else {\n    root = normalizeTileData(tileset.root, tileset);\n  }\n\n  const stack: any[] = [];\n  stack.push(root);\n\n  while (stack.length > 0) {\n    const tile = stack.pop() || {};\n    const children = tile.children || [];\n    for (let childHeader of children) {\n      const childImplicitTilingExtension = getImplicitTilingExtensionData(childHeader);\n      if (childImplicitTilingExtension) {\n        childHeader = await normalizeImplicitTileHeaders(\n          childHeader,\n          tileset,\n          childImplicitTilingExtension,\n          options\n        );\n      } else {\n        normalizeTileData(childHeader, {basePath});\n      }\n\n      stack.push(childHeader);\n    }\n  }\n\n  return root;\n}\n\n/**\n * Do normalisation of implicit tile headers\n * TODO Check if Tile3D class can be a return type here.\n * @param tileset\n */\nexport async function normalizeImplicitTileHeaders(\n  tile: Tile3D,\n  tileset: Tileset3D,\n  implicitTilingExtension: ImplicitTilingExtension,\n  options: LoaderOptions\n) {\n  const basePath = tileset.basePath;\n  const {\n    subdivisionScheme,\n    maximumLevel,\n    subtreeLevels,\n    subtrees: {uri: subtreesUriTemplate}\n  } = implicitTilingExtension;\n  const replacedUrlTemplate = replaceContentUrlTemplate(subtreesUriTemplate, 0, 0, 0, 0);\n  const subtreeUrl = resolveUri(replacedUrlTemplate, basePath);\n  const subtree = await load(subtreeUrl, Tile3DSubtreeLoader, options);\n  const contentUrlTemplate = resolveUri(tile.content.uri, basePath);\n  const refine = tileset?.root?.refine;\n  // @ts-ignore\n  const rootLodMetricValue = tile.geometricError;\n  const rootBoundingVolume = tile.boundingVolume;\n\n  const implicitOptions = {\n    contentUrlTemplate,\n    subtreesUriTemplate,\n    subdivisionScheme,\n    subtreeLevels,\n    maximumLevel,\n    refine,\n    basePath,\n    lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR,\n    rootLodMetricValue,\n    rootBoundingVolume,\n    getTileType,\n    getRefine\n  };\n\n  return await normalizeImplicitTileData(tile, subtree, implicitOptions);\n}\n\n/**\n * Do implicit data normalisation to create hierarchical tile structure\n * @param tile\n * @param rootSubtree\n * @param options\n * @returns\n */\nexport async function normalizeImplicitTileData(tile, rootSubtree: Subtree, options: any) {\n  if (!tile) {\n    return null;\n  }\n\n  tile.lodMetricType = LOD_METRIC_TYPE.GEOMETRIC_ERROR;\n  tile.lodMetricValue = tile.geometricError;\n  tile.transformMatrix = tile.transform;\n\n  const {children, contentUrl} = await parseImplicitTiles({subtree: rootSubtree, options});\n\n  if (contentUrl) {\n    tile.contentUrl = contentUrl;\n    tile.content = {uri: contentUrl.replace(`${options.basePath}/`, '')};\n  }\n\n  tile.refine = getRefine(tile.refine);\n  tile.type = getTileType(tile);\n  tile.children = children;\n  tile.id = tile.contentUrl;\n\n  return tile;\n}\n\n/**\n * Implicit Tiling data can be in 3DTILES_implicit_tiling for 3DTiles v.Next or directly in implicitTiling object for 3DTiles v1.1.\n * Spec 3DTiles v.Next - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n * Spec 3DTiles v.1.1 - https://github.com/CesiumGS/3d-tiles/tree/draft-1.1/specification/ImplicitTiling\n * @param tile\n * @returns\n */\nfunction getImplicitTilingExtensionData(tile: Tile3D | null): ImplicitTilingExtension {\n  return tile?.extensions?.['3DTILES_implicit_tiling'] || tile?.implicitTiling;\n}\n"],"mappings":"AACA,SAAQA,mBAAmB,QAAO,8BAA8B;AAChE,SAAQC,IAAI,QAAO,kBAAkB;AACrC,SAAmBC,eAAe,EAAEC,eAAe,EAAEC,SAAS,QAAe,mBAAmB;AAEhG,SAAQC,kBAAkB,EAAEC,yBAAyB,QAAO,mCAAmC;AAE/F,SAASC,WAAW,CAACC,IAAI,EAAE;EACzB,IAAI,CAACA,IAAI,CAACC,UAAU,EAAE;IACpB,OAAOL,SAAS,CAACM,KAAK;EACxB;EAEA,MAAMD,UAAU,GAAGD,IAAI,CAACC,UAAU;EAClC,MAAME,aAAa,GAAGF,UAAU,CAACG,KAAK,CAAC,GAAG,CAAC,CAACC,GAAG,EAAE;EACjD,QAAQF,aAAa;IACnB,KAAK,MAAM;MACT,OAAOP,SAAS,CAACU,UAAU;IAC7B,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,KAAK;IACV,KAAK,MAAM;MACT,OAAOV,SAAS,CAACW,UAAU;IAC7B;MACE,OAAOJ,aAAa;EAAC;AAE3B;AAEA,SAASK,SAAS,CAACC,MAAM,EAAE;EACzB,QAAQA,MAAM;IACZ,KAAK,SAAS;IACd,KAAK,SAAS;MACZ,OAAOd,eAAe,CAACe,OAAO;IAChC,KAAK,KAAK;IACV,KAAK,KAAK;MACR,OAAOf,eAAe,CAACgB,GAAG;IAC5B;MACE,OAAOF,MAAM;EAAC;AAEpB;AAEA,SAASG,UAAU,CAACC,GAAG,EAAEC,QAAQ,EAAE;EAEjC,MAAMC,cAAc,GAAG,sBAAsB;EAE7C,IAAIA,cAAc,CAACC,IAAI,CAACF,QAAQ,CAAC,EAAE;IACjC,MAAMG,GAAG,GAAG,IAAIC,GAAG,CAACL,GAAG,YAAKC,QAAQ,OAAI;IACxC,OAAOK,SAAS,CAACF,GAAG,CAACG,QAAQ,EAAE,CAAC;EAClC,CAAC,MAAM,IAAIP,GAAG,CAACQ,UAAU,CAAC,GAAG,CAAC,EAAE;IAC9B,OAAOR,GAAG;EACZ;EAEA,iBAAUC,QAAQ,cAAID,GAAG;AAC3B;AAEA,OAAO,SAASS,iBAAiB,CAACtB,IAAI,EAAEuB,OAAO,EAAE;EAC/C,IAAI,CAACvB,IAAI,EAAE;IACT,OAAO,IAAI;EACb;EACA,IAAIA,IAAI,CAACwB,OAAO,EAAE;IAChB,MAAMC,UAAU,GAAGzB,IAAI,CAACwB,OAAO,CAACX,GAAG,IAAIb,IAAI,CAACwB,OAAO,CAACP,GAAG;IACvDjB,IAAI,CAACC,UAAU,GAAGW,UAAU,CAACa,UAAU,EAAEF,OAAO,CAACT,QAAQ,CAAC;EAC5D;EACAd,IAAI,CAAC0B,EAAE,GAAG1B,IAAI,CAACC,UAAU;EACzBD,IAAI,CAAC2B,aAAa,GAAGjC,eAAe,CAACkC,eAAe;EACpD5B,IAAI,CAAC6B,cAAc,GAAG7B,IAAI,CAAC8B,cAAc;EACzC9B,IAAI,CAAC+B,eAAe,GAAG/B,IAAI,CAACgC,SAAS;EACrChC,IAAI,CAACiC,IAAI,GAAGlC,WAAW,CAACC,IAAI,CAAC;EAC7BA,IAAI,CAACS,MAAM,GAAGD,SAAS,CAACR,IAAI,CAACS,MAAM,CAAC;EAEpC,OAAOT,IAAI;AACb;;AAGA,OAAO,eAAekC,oBAAoB,CACxCC,OAAkB,EAClBZ,OAAsB,EACF;EACpB,MAAMT,QAAQ,GAAGqB,OAAO,CAACrB,QAAQ;EACjC,IAAIsB,IAAe;EAEnB,MAAMC,2BAA2B,GAAGC,8BAA8B,CAACH,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEC,IAAI,CAAC;EACjF,IAAIC,2BAA2B,IAAIF,OAAO,CAACC,IAAI,EAAE;IAC/CA,IAAI,GAAG,MAAMG,4BAA4B,CACvCJ,OAAO,CAACC,IAAI,EACZD,OAAO,EACPE,2BAA2B,EAC3Bd,OAAO,CACR;EACH,CAAC,MAAM;IACLa,IAAI,GAAGd,iBAAiB,CAACa,OAAO,CAACC,IAAI,EAAED,OAAO,CAAC;EACjD;EAEA,MAAMK,KAAY,GAAG,EAAE;EACvBA,KAAK,CAACC,IAAI,CAACL,IAAI,CAAC;EAEhB,OAAOI,KAAK,CAACE,MAAM,GAAG,CAAC,EAAE;IACvB,MAAM1C,IAAI,GAAGwC,KAAK,CAACnC,GAAG,EAAE,IAAI,CAAC,CAAC;IAC9B,MAAMsC,QAAQ,GAAG3C,IAAI,CAAC2C,QAAQ,IAAI,EAAE;IACpC,KAAK,IAAIC,WAAW,IAAID,QAAQ,EAAE;MAChC,MAAME,4BAA4B,GAAGP,8BAA8B,CAACM,WAAW,CAAC;MAChF,IAAIC,4BAA4B,EAAE;QAChCD,WAAW,GAAG,MAAML,4BAA4B,CAC9CK,WAAW,EACXT,OAAO,EACPU,4BAA4B,EAC5BtB,OAAO,CACR;MACH,CAAC,MAAM;QACLD,iBAAiB,CAACsB,WAAW,EAAE;UAAC9B;QAAQ,CAAC,CAAC;MAC5C;MAEA0B,KAAK,CAACC,IAAI,CAACG,WAAW,CAAC;IACzB;EACF;EAEA,OAAOR,IAAI;AACb;;AAOA,OAAO,eAAeG,4BAA4B,CAChDvC,IAAY,EACZmC,OAAkB,EAClBW,uBAAgD,EAChDvB,OAAsB,EACtB;EAAA;EACA,MAAMT,QAAQ,GAAGqB,OAAO,CAACrB,QAAQ;EACjC,MAAM;IACJiC,iBAAiB;IACjBC,YAAY;IACZC,aAAa;IACbC,QAAQ,EAAE;MAACrC,GAAG,EAAEsC;IAAmB;EACrC,CAAC,GAAGL,uBAAuB;EAC3B,MAAMM,mBAAmB,GAAGtD,yBAAyB,CAACqD,mBAAmB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EACtF,MAAME,UAAU,GAAGzC,UAAU,CAACwC,mBAAmB,EAAEtC,QAAQ,CAAC;EAC5D,MAAMwC,OAAO,GAAG,MAAM7D,IAAI,CAAC4D,UAAU,EAAE7D,mBAAmB,EAAE+B,OAAO,CAAC;EACpE,MAAMgC,kBAAkB,GAAG3C,UAAU,CAACZ,IAAI,CAACwB,OAAO,CAACX,GAAG,EAAEC,QAAQ,CAAC;EACjE,MAAML,MAAM,GAAG0B,OAAO,aAAPA,OAAO,wCAAPA,OAAO,CAAEC,IAAI,kDAAb,cAAe3B,MAAM;EAEpC,MAAM+C,kBAAkB,GAAGxD,IAAI,CAAC8B,cAAc;EAC9C,MAAM2B,kBAAkB,GAAGzD,IAAI,CAAC0D,cAAc;EAE9C,MAAMC,eAAe,GAAG;IACtBJ,kBAAkB;IAClBJ,mBAAmB;IACnBJ,iBAAiB;IACjBE,aAAa;IACbD,YAAY;IACZvC,MAAM;IACNK,QAAQ;IACRa,aAAa,EAAEjC,eAAe,CAACkC,eAAe;IAC9C4B,kBAAkB;IAClBC,kBAAkB;IAClB1D,WAAW;IACXS;EACF,CAAC;EAED,OAAO,MAAMoD,yBAAyB,CAAC5D,IAAI,EAAEsD,OAAO,EAAEK,eAAe,CAAC;AACxE;;AASA,OAAO,eAAeC,yBAAyB,CAAC5D,IAAI,EAAE6D,WAAoB,EAAEtC,OAAY,EAAE;EACxF,IAAI,CAACvB,IAAI,EAAE;IACT,OAAO,IAAI;EACb;EAEAA,IAAI,CAAC2B,aAAa,GAAGjC,eAAe,CAACkC,eAAe;EACpD5B,IAAI,CAAC6B,cAAc,GAAG7B,IAAI,CAAC8B,cAAc;EACzC9B,IAAI,CAAC+B,eAAe,GAAG/B,IAAI,CAACgC,SAAS;EAErC,MAAM;IAACW,QAAQ;IAAE1C;EAAU,CAAC,GAAG,MAAMJ,kBAAkB,CAAC;IAACyD,OAAO,EAAEO,WAAW;IAAEtC;EAAO,CAAC,CAAC;EAExF,IAAItB,UAAU,EAAE;IACdD,IAAI,CAACC,UAAU,GAAGA,UAAU;IAC5BD,IAAI,CAACwB,OAAO,GAAG;MAACX,GAAG,EAAEZ,UAAU,CAAC6D,OAAO,WAAIvC,OAAO,CAACT,QAAQ,QAAK,EAAE;IAAC,CAAC;EACtE;EAEAd,IAAI,CAACS,MAAM,GAAGD,SAAS,CAACR,IAAI,CAACS,MAAM,CAAC;EACpCT,IAAI,CAACiC,IAAI,GAAGlC,WAAW,CAACC,IAAI,CAAC;EAC7BA,IAAI,CAAC2C,QAAQ,GAAGA,QAAQ;EACxB3C,IAAI,CAAC0B,EAAE,GAAG1B,IAAI,CAACC,UAAU;EAEzB,OAAOD,IAAI;AACb;;AASA,SAASsC,8BAA8B,CAACtC,IAAmB,EAA2B;EAAA;EACpF,OAAO,CAAAA,IAAI,aAAJA,IAAI,2CAAJA,IAAI,CAAE+D,UAAU,qDAAhB,iBAAmB,yBAAyB,CAAC,MAAI/D,IAAI,aAAJA,IAAI,uBAAJA,IAAI,CAAEgE,cAAc;AAC9E"}
+{"version":3,"file":"parse-3d-tile-header.js","names":["Tile3DSubtreeLoader","load","LOD_METRIC_TYPE","TILE_REFINEMENT","TILE_TYPE","parseImplicitTiles","replaceContentUrlTemplate","convertS2BoundingVolumetoOBB","getTileType","tile","contentUrl","EMPTY","fileExtension","split","pop","POINTCLOUD","SCENEGRAPH","getRefine","refine","REPLACE","ADD","resolveUri","uri","basePath","urlSchemeRegex","test","url","URL","decodeURI","toString","startsWith","normalizeTileData","options","content","contentUri","id","lodMetricType","GEOMETRIC_ERROR","lodMetricValue","geometricError","transformMatrix","transform","type","normalizeTileHeaders","tileset","root","rootImplicitTilingExtension","getImplicitTilingExtensionData","normalizeImplicitTileHeaders","stack","push","length","children","childHeader","childImplicitTilingExtension","implicitTilingExtension","subdivisionScheme","maximumLevel","subtreeLevels","subtrees","subtreesUriTemplate","replacedUrlTemplate","subtreeUrl","subtree","contentUrlTemplate","rootLodMetricValue","s2VolumeInfo","boundingVolume","extensions","box","s2VolumeBox","rootBoundingVolume","implicitOptions","normalizeImplicitTileData","rootSubtree","replace","implicitTiling"],"sources":["../../../../src/lib/parsers/parse-3d-tile-header.ts"],"sourcesContent":["import type {LoaderOptions} from '@loaders.gl/loader-utils';\nimport {Tile3DSubtreeLoader} from '../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\nimport {Tileset3D, LOD_METRIC_TYPE, TILE_REFINEMENT, TILE_TYPE, Tile3D} from '@loaders.gl/tiles';\nimport {ImplicitTilingExtension, Subtree} from '../../types';\nimport type {S2VolumeBox} from './helpers/parse-3d-implicit-tiles';\nimport {parseImplicitTiles, replaceContentUrlTemplate} from './helpers/parse-3d-implicit-tiles';\nimport type {S2VolumeInfo} from '../utils/obb/s2-corners-to-obb';\nimport {convertS2BoundingVolumetoOBB} from '../utils/obb/s2-corners-to-obb';\n\nfunction getTileType(tile) {\n  if (!tile.contentUrl) {\n    return TILE_TYPE.EMPTY;\n  }\n\n  const contentUrl = tile.contentUrl;\n  const fileExtension = contentUrl.split('.').pop();\n  switch (fileExtension) {\n    case 'pnts':\n      return TILE_TYPE.POINTCLOUD;\n    case 'i3dm':\n    case 'b3dm':\n    case 'glb':\n    case 'gltf':\n      return TILE_TYPE.SCENEGRAPH;\n    default:\n      return fileExtension;\n  }\n}\n\nfunction getRefine(refine) {\n  switch (refine) {\n    case 'REPLACE':\n    case 'replace':\n      return TILE_REFINEMENT.REPLACE;\n    case 'ADD':\n    case 'add':\n      return TILE_REFINEMENT.ADD;\n    default:\n      return refine;\n  }\n}\n\nfunction resolveUri(uri, basePath) {\n  // url scheme per RFC3986\n  const urlSchemeRegex = /^[a-z][0-9a-z+.-]*:/i;\n\n  if (urlSchemeRegex.test(basePath)) {\n    const url = new URL(uri, `${basePath}/`);\n    return decodeURI(url.toString());\n  } else if (uri.startsWith('/')) {\n    return uri;\n  }\n\n  return `${basePath}/${uri}`;\n}\n\nexport function normalizeTileData(tile, options) {\n  if (!tile) {\n    return null;\n  }\n  if (tile.content) {\n    const contentUri = tile.content.uri || tile.content.url;\n    tile.contentUrl = resolveUri(contentUri, options.basePath);\n  }\n  tile.id = tile.contentUrl;\n  tile.lodMetricType = LOD_METRIC_TYPE.GEOMETRIC_ERROR;\n  tile.lodMetricValue = tile.geometricError;\n  tile.transformMatrix = tile.transform;\n  tile.type = getTileType(tile);\n  tile.refine = getRefine(tile.refine);\n\n  return tile;\n}\n\n// normalize tile headers\nexport async function normalizeTileHeaders(\n  tileset: Tileset3D,\n  options: LoaderOptions\n): Promise<Tileset3D> {\n  const basePath = tileset.basePath;\n  let root: Tileset3D;\n\n  const rootImplicitTilingExtension = getImplicitTilingExtensionData(tileset?.root);\n  if (rootImplicitTilingExtension && tileset.root) {\n    root = await normalizeImplicitTileHeaders(\n      tileset.root,\n      tileset,\n      rootImplicitTilingExtension,\n      options\n    );\n  } else {\n    root = normalizeTileData(tileset.root, tileset);\n  }\n\n  const stack: any[] = [];\n  stack.push(root);\n\n  while (stack.length > 0) {\n    const tile = stack.pop() || {};\n    const children = tile.children || [];\n    for (let childHeader of children) {\n      const childImplicitTilingExtension = getImplicitTilingExtensionData(childHeader);\n      if (childImplicitTilingExtension) {\n        childHeader = await normalizeImplicitTileHeaders(\n          childHeader,\n          tileset,\n          childImplicitTilingExtension,\n          options\n        );\n      } else {\n        normalizeTileData(childHeader, {basePath});\n      }\n\n      stack.push(childHeader);\n    }\n  }\n\n  return root;\n}\n\n/**\n * Do normalisation of implicit tile headers\n * TODO Check if Tile3D class can be a return type here.\n * @param tileset\n */\nexport async function normalizeImplicitTileHeaders(\n  tile: Tile3D,\n  tileset: Tileset3D,\n  implicitTilingExtension: ImplicitTilingExtension,\n  options: LoaderOptions\n) {\n  const basePath = tileset.basePath;\n  const {\n    subdivisionScheme,\n    maximumLevel,\n    subtreeLevels,\n    subtrees: {uri: subtreesUriTemplate}\n  } = implicitTilingExtension;\n  const replacedUrlTemplate = replaceContentUrlTemplate(subtreesUriTemplate, 0, 0, 0, 0);\n  const subtreeUrl = resolveUri(replacedUrlTemplate, basePath);\n  const subtree = await load(subtreeUrl, Tile3DSubtreeLoader, options);\n  const contentUrlTemplate = resolveUri(tile.content.uri, basePath);\n  const refine = tileset?.root?.refine;\n  // @ts-ignore\n  const rootLodMetricValue = tile.geometricError;\n\n  // Replace tile.boundingVolume with the the bounding volume specified by the extensions['3DTILES_bounding_volume_S2']\n  const s2VolumeInfo: S2VolumeInfo = tile.boundingVolume.extensions?.['3DTILES_bounding_volume_S2'];\n  if (s2VolumeInfo) {\n    const box = convertS2BoundingVolumetoOBB(s2VolumeInfo);\n    const s2VolumeBox: S2VolumeBox = {box, s2VolumeInfo};\n    tile.boundingVolume = s2VolumeBox;\n  }\n\n  const rootBoundingVolume = tile.boundingVolume;\n\n  const implicitOptions = {\n    contentUrlTemplate,\n    subtreesUriTemplate,\n    subdivisionScheme,\n    subtreeLevels,\n    maximumLevel,\n    refine,\n    basePath,\n    lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR,\n    rootLodMetricValue,\n    rootBoundingVolume,\n    getTileType,\n    getRefine\n  };\n\n  return await normalizeImplicitTileData(tile, subtree, implicitOptions);\n}\n\n/**\n * Do implicit data normalisation to create hierarchical tile structure\n * @param tile\n * @param rootSubtree\n * @param options\n * @returns\n */\nexport async function normalizeImplicitTileData(tile, rootSubtree: Subtree, options: any) {\n  if (!tile) {\n    return null;\n  }\n\n  tile.lodMetricType = LOD_METRIC_TYPE.GEOMETRIC_ERROR;\n  tile.lodMetricValue = tile.geometricError;\n  tile.transformMatrix = tile.transform;\n\n  const {children, contentUrl} = await parseImplicitTiles({\n    subtree: rootSubtree,\n    options,\n    s2VolumeBox: tile\n  });\n\n  if (contentUrl) {\n    tile.contentUrl = contentUrl;\n    tile.content = {uri: contentUrl.replace(`${options.basePath}/`, '')};\n  }\n\n  tile.refine = getRefine(tile.refine);\n  tile.type = getTileType(tile);\n  tile.children = children;\n  tile.id = tile.contentUrl;\n\n  return tile;\n}\n\n/**\n * Implicit Tiling data can be in 3DTILES_implicit_tiling for 3DTiles v.Next or directly in implicitTiling object for 3DTiles v1.1.\n * Spec 3DTiles v.Next - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n * Spec 3DTiles v.1.1 - https://github.com/CesiumGS/3d-tiles/tree/draft-1.1/specification/ImplicitTiling\n * @param tile\n * @returns\n */\nfunction getImplicitTilingExtensionData(tile: Tile3D | null): ImplicitTilingExtension {\n  return tile?.extensions?.['3DTILES_implicit_tiling'] || tile?.implicitTiling;\n}\n"],"mappings":"AACA,SAAQA,mBAAmB,QAAO,8BAA8B;AAChE,SAAQC,IAAI,QAAO,kBAAkB;AACrC,SAAmBC,eAAe,EAAEC,eAAe,EAAEC,SAAS,QAAe,mBAAmB;AAGhG,SAAQC,kBAAkB,EAAEC,yBAAyB,QAAO,mCAAmC;AAE/F,SAAQC,4BAA4B,QAAO,gCAAgC;AAE3E,SAASC,WAAW,CAACC,IAAI,EAAE;EACzB,IAAI,CAACA,IAAI,CAACC,UAAU,EAAE;IACpB,OAAON,SAAS,CAACO,KAAK;EACxB;EAEA,MAAMD,UAAU,GAAGD,IAAI,CAACC,UAAU;EAClC,MAAME,aAAa,GAAGF,UAAU,CAACG,KAAK,CAAC,GAAG,CAAC,CAACC,GAAG,EAAE;EACjD,QAAQF,aAAa;IACnB,KAAK,MAAM;MACT,OAAOR,SAAS,CAACW,UAAU;IAC7B,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,KAAK;IACV,KAAK,MAAM;MACT,OAAOX,SAAS,CAACY,UAAU;IAC7B;MACE,OAAOJ,aAAa;EAAC;AAE3B;AAEA,SAASK,SAAS,CAACC,MAAM,EAAE;EACzB,QAAQA,MAAM;IACZ,KAAK,SAAS;IACd,KAAK,SAAS;MACZ,OAAOf,eAAe,CAACgB,OAAO;IAChC,KAAK,KAAK;IACV,KAAK,KAAK;MACR,OAAOhB,eAAe,CAACiB,GAAG;IAC5B;MACE,OAAOF,MAAM;EAAC;AAEpB;AAEA,SAASG,UAAU,CAACC,GAAG,EAAEC,QAAQ,EAAE;EAEjC,MAAMC,cAAc,GAAG,sBAAsB;EAE7C,IAAIA,cAAc,CAACC,IAAI,CAACF,QAAQ,CAAC,EAAE;IACjC,MAAMG,GAAG,GAAG,IAAIC,GAAG,CAACL,GAAG,YAAKC,QAAQ,OAAI;IACxC,OAAOK,SAAS,CAACF,GAAG,CAACG,QAAQ,EAAE,CAAC;EAClC,CAAC,MAAM,IAAIP,GAAG,CAACQ,UAAU,CAAC,GAAG,CAAC,EAAE;IAC9B,OAAOR,GAAG;EACZ;EAEA,iBAAUC,QAAQ,cAAID,GAAG;AAC3B;AAEA,OAAO,SAASS,iBAAiB,CAACtB,IAAI,EAAEuB,OAAO,EAAE;EAC/C,IAAI,CAACvB,IAAI,EAAE;IACT,OAAO,IAAI;EACb;EACA,IAAIA,IAAI,CAACwB,OAAO,EAAE;IAChB,MAAMC,UAAU,GAAGzB,IAAI,CAACwB,OAAO,CAACX,GAAG,IAAIb,IAAI,CAACwB,OAAO,CAACP,GAAG;IACvDjB,IAAI,CAACC,UAAU,GAAGW,UAAU,CAACa,UAAU,EAAEF,OAAO,CAACT,QAAQ,CAAC;EAC5D;EACAd,IAAI,CAAC0B,EAAE,GAAG1B,IAAI,CAACC,UAAU;EACzBD,IAAI,CAAC2B,aAAa,GAAGlC,eAAe,CAACmC,eAAe;EACpD5B,IAAI,CAAC6B,cAAc,GAAG7B,IAAI,CAAC8B,cAAc;EACzC9B,IAAI,CAAC+B,eAAe,GAAG/B,IAAI,CAACgC,SAAS;EACrChC,IAAI,CAACiC,IAAI,GAAGlC,WAAW,CAACC,IAAI,CAAC;EAC7BA,IAAI,CAACS,MAAM,GAAGD,SAAS,CAACR,IAAI,CAACS,MAAM,CAAC;EAEpC,OAAOT,IAAI;AACb;;AAGA,OAAO,eAAekC,oBAAoB,CACxCC,OAAkB,EAClBZ,OAAsB,EACF;EACpB,MAAMT,QAAQ,GAAGqB,OAAO,CAACrB,QAAQ;EACjC,IAAIsB,IAAe;EAEnB,MAAMC,2BAA2B,GAAGC,8BAA8B,CAACH,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEC,IAAI,CAAC;EACjF,IAAIC,2BAA2B,IAAIF,OAAO,CAACC,IAAI,EAAE;IAC/CA,IAAI,GAAG,MAAMG,4BAA4B,CACvCJ,OAAO,CAACC,IAAI,EACZD,OAAO,EACPE,2BAA2B,EAC3Bd,OAAO,CACR;EACH,CAAC,MAAM;IACLa,IAAI,GAAGd,iBAAiB,CAACa,OAAO,CAACC,IAAI,EAAED,OAAO,CAAC;EACjD;EAEA,MAAMK,KAAY,GAAG,EAAE;EACvBA,KAAK,CAACC,IAAI,CAACL,IAAI,CAAC;EAEhB,OAAOI,KAAK,CAACE,MAAM,GAAG,CAAC,EAAE;IACvB,MAAM1C,IAAI,GAAGwC,KAAK,CAACnC,GAAG,EAAE,IAAI,CAAC,CAAC;IAC9B,MAAMsC,QAAQ,GAAG3C,IAAI,CAAC2C,QAAQ,IAAI,EAAE;IACpC,KAAK,IAAIC,WAAW,IAAID,QAAQ,EAAE;MAChC,MAAME,4BAA4B,GAAGP,8BAA8B,CAACM,WAAW,CAAC;MAChF,IAAIC,4BAA4B,EAAE;QAChCD,WAAW,GAAG,MAAML,4BAA4B,CAC9CK,WAAW,EACXT,OAAO,EACPU,4BAA4B,EAC5BtB,OAAO,CACR;MACH,CAAC,MAAM;QACLD,iBAAiB,CAACsB,WAAW,EAAE;UAAC9B;QAAQ,CAAC,CAAC;MAC5C;MAEA0B,KAAK,CAACC,IAAI,CAACG,WAAW,CAAC;IACzB;EACF;EAEA,OAAOR,IAAI;AACb;;AAOA,OAAO,eAAeG,4BAA4B,CAChDvC,IAAY,EACZmC,OAAkB,EAClBW,uBAAgD,EAChDvB,OAAsB,EACtB;EAAA;EACA,MAAMT,QAAQ,GAAGqB,OAAO,CAACrB,QAAQ;EACjC,MAAM;IACJiC,iBAAiB;IACjBC,YAAY;IACZC,aAAa;IACbC,QAAQ,EAAE;MAACrC,GAAG,EAAEsC;IAAmB;EACrC,CAAC,GAAGL,uBAAuB;EAC3B,MAAMM,mBAAmB,GAAGvD,yBAAyB,CAACsD,mBAAmB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EACtF,MAAME,UAAU,GAAGzC,UAAU,CAACwC,mBAAmB,EAAEtC,QAAQ,CAAC;EAC5D,MAAMwC,OAAO,GAAG,MAAM9D,IAAI,CAAC6D,UAAU,EAAE9D,mBAAmB,EAAEgC,OAAO,CAAC;EACpE,MAAMgC,kBAAkB,GAAG3C,UAAU,CAACZ,IAAI,CAACwB,OAAO,CAACX,GAAG,EAAEC,QAAQ,CAAC;EACjE,MAAML,MAAM,GAAG0B,OAAO,aAAPA,OAAO,wCAAPA,OAAO,CAAEC,IAAI,kDAAb,cAAe3B,MAAM;EAEpC,MAAM+C,kBAAkB,GAAGxD,IAAI,CAAC8B,cAAc;;EAG9C,MAAM2B,YAA0B,4BAAGzD,IAAI,CAAC0D,cAAc,CAACC,UAAU,0DAA9B,sBAAiC,4BAA4B,CAAC;EACjG,IAAIF,YAAY,EAAE;IAChB,MAAMG,GAAG,GAAG9D,4BAA4B,CAAC2D,YAAY,CAAC;IACtD,MAAMI,WAAwB,GAAG;MAACD,GAAG;MAAEH;IAAY,CAAC;IACpDzD,IAAI,CAAC0D,cAAc,GAAGG,WAAW;EACnC;EAEA,MAAMC,kBAAkB,GAAG9D,IAAI,CAAC0D,cAAc;EAE9C,MAAMK,eAAe,GAAG;IACtBR,kBAAkB;IAClBJ,mBAAmB;IACnBJ,iBAAiB;IACjBE,aAAa;IACbD,YAAY;IACZvC,MAAM;IACNK,QAAQ;IACRa,aAAa,EAAElC,eAAe,CAACmC,eAAe;IAC9C4B,kBAAkB;IAClBM,kBAAkB;IAClB/D,WAAW;IACXS;EACF,CAAC;EAED,OAAO,MAAMwD,yBAAyB,CAAChE,IAAI,EAAEsD,OAAO,EAAES,eAAe,CAAC;AACxE;;AASA,OAAO,eAAeC,yBAAyB,CAAChE,IAAI,EAAEiE,WAAoB,EAAE1C,OAAY,EAAE;EACxF,IAAI,CAACvB,IAAI,EAAE;IACT,OAAO,IAAI;EACb;EAEAA,IAAI,CAAC2B,aAAa,GAAGlC,eAAe,CAACmC,eAAe;EACpD5B,IAAI,CAAC6B,cAAc,GAAG7B,IAAI,CAAC8B,cAAc;EACzC9B,IAAI,CAAC+B,eAAe,GAAG/B,IAAI,CAACgC,SAAS;EAErC,MAAM;IAACW,QAAQ;IAAE1C;EAAU,CAAC,GAAG,MAAML,kBAAkB,CAAC;IACtD0D,OAAO,EAAEW,WAAW;IACpB1C,OAAO;IACPsC,WAAW,EAAE7D;EACf,CAAC,CAAC;EAEF,IAAIC,UAAU,EAAE;IACdD,IAAI,CAACC,UAAU,GAAGA,UAAU;IAC5BD,IAAI,CAACwB,OAAO,GAAG;MAACX,GAAG,EAAEZ,UAAU,CAACiE,OAAO,WAAI3C,OAAO,CAACT,QAAQ,QAAK,EAAE;IAAC,CAAC;EACtE;EAEAd,IAAI,CAACS,MAAM,GAAGD,SAAS,CAACR,IAAI,CAACS,MAAM,CAAC;EACpCT,IAAI,CAACiC,IAAI,GAAGlC,WAAW,CAACC,IAAI,CAAC;EAC7BA,IAAI,CAAC2C,QAAQ,GAAGA,QAAQ;EACxB3C,IAAI,CAAC0B,EAAE,GAAG1B,IAAI,CAACC,UAAU;EAEzB,OAAOD,IAAI;AACb;;AASA,SAASsC,8BAA8B,CAACtC,IAAmB,EAA2B;EAAA;EACpF,OAAO,CAAAA,IAAI,aAAJA,IAAI,2CAAJA,IAAI,CAAE2D,UAAU,qDAAhB,iBAAmB,yBAAyB,CAAC,MAAI3D,IAAI,aAAJA,IAAI,uBAAJA,IAAI,CAAEmE,cAAc;AAC9E"}

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

@@ -0,0 +1,25 @@
+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,4BAA4B,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,43 @@
+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,2BAA2B,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,26 @@
+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,oCAAoC,CAClDC,UAAkB;AAClBC,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,45 @@
+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","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,WAAW,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,aAAMN,MAAM,CAACE,IAAI,cAAIG,CAAC,CAAE;MACjC,MAAME,IAAI,GAAGT,SAAS,CAACQ,GAAG,CAAC;MAC3B,MAAME,KAAmB,GAAGX,2BAA2B,CAACU,IAAI,CAAC;MAC7D,IAAI,OAAOJ,OAAO,KAAK,WAAW,IAAIA,OAAO,KAAK,IAAI,EACpDA,OAAO,GAAG,IAAIM,YAAY,CAAC,CAAC,GAAGD,KAAK,CAACE,MAAM,CAAC;MAC9CP,OAAO,CAACQ,GAAG,CAACH,KAAK,EAAEJ,GAAG,CAAC;MACvBA,GAAG,IAAII,KAAK,CAACE,MAAM;IACrB;IACAT,MAAM,GAAGW,wBAAwB,CAACT,OAAO,CAAC;EAC5C,CAAC,MAAM;IACL,MAAMA,OAAqB,GAAGN,2BAA2B,CAACG,MAAM,CAAC;IACjEC,MAAM,GAAGW,wBAAwB,CAACT,OAAO,CAAC;EAC5C;EACA,OAAOF,MAAM;AACf;;AAOA,SAASW,wBAAwB,CAACT,OAAqB,EAKrD;EACA,IAAIA,OAAO,CAACO,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,IAAIV,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGF,OAAO,CAACO,MAAM,EAAEL,CAAC,IAAI,CAAC,EAAE;IAC1CS,UAAU,CAACE,IAAI,CAACb,OAAO,CAACE,CAAC,CAAC,CAAC;IAC3BU,SAAS,CAACC,IAAI,CAACb,OAAO,CAACE,CAAC,GAAG,CAAC,CAAC,CAAC;EAChC;EAEAS,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,9 @@
+
+
+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,16 @@
+
+
+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,WAAW,CAACC,OAAe,EAAoB;EAC7D,MAAMC,MAAM,GAAGH,SAAS,CAACE,OAAO,CAAC;EACjC,OAAOH,qBAAqB,CAACI,MAAM,CAAC;AACtC;;AAQA,OAAO,SAASC,iBAAiB,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,38 @@
+
+
+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,oBAAoB,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,oBAAoB,CAACC,MAAY,EAAU;EACzD,IAAIA,MAAM,CAACC,MAAM,EAAE,EAAE;IACnB,OAAO,GAAG;EACZ;EACA,IAAIC,aAAa,GAAGF,MAAM,CAACG,kBAAkB,EAAE;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,gBAAgB,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,GAAG,CAAClB,MAAY,EAAQ;EAC/B,OAAOA,MAAM,CAACuB,GAAG,CAACvB,MAAM,CAACwB,GAAG,EAAE,CAACJ,GAAG,CAAC,CAAC,CAAC,CAAC;AACxC"}

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

@@ -0,0 +1,18 @@
+
+
+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,SAAS,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,YAAY,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"}