@loaders.gl/3d-tiles 4.0.0-alpha.13 → 4.0.0-alpha.14

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

@@ -1 +1 @@
-{"version":3,"file":"parse-3d-tile-header.js","names":["_tile3dSubtreeLoader","require","_core","_tiles","_parse3dImplicitTiles","_s2CornersToObb","_createForOfIteratorHelper","o","allowArrayLike","it","Symbol","iterator","Array","isArray","_unsupportedIterableToArray","length","i","F","s","n","done","value","e","_e","f","TypeError","normalCompletion","didErr","err","call","step","next","_e2","return","minLen","_arrayLikeToArray","Object","prototype","toString","slice","constructor","name","from","test","arr","len","arr2","ownKeys","object","enumerableOnly","keys","getOwnPropertySymbols","symbols","filter","sym","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","target","arguments","source","forEach","key","_defineProperty2","default","getOwnPropertyDescriptors","defineProperties","defineProperty","getTileType","tile","tileContentUrl","undefined","TILE_TYPE","EMPTY","contentUrl","split","fileExtension","pop","POINTCLOUD","SCENEGRAPH","getRefine","refine","TILE_REFINEMENT","REPLACE","ADD","resolveUri","uri","basePath","urlSchemeRegex","url","URL","concat","decodeURI","startsWith","normalizeTileData","content","_tile$content","contentUri","tilePostprocessed","id","lodMetricType","LOD_METRIC_TYPE","GEOMETRIC_ERROR","lodMetricValue","geometricError","transformMatrix","transform","type","normalizeTileHeaders","_x","_x2","_x3","_normalizeTileHeaders","_asyncToGenerator2","_regenerator","mark","_callee","tileset","options","root","rootImplicitTilingExtension","stack","children","childrenPostprocessed","_iterator","_step","childHeader","childImplicitTilingExtension","childHeaderPostprocessed","wrap","_callee$","_context","prev","getImplicitTilingExtensionData","normalizeImplicitTileHeaders","sent","t0","finish","abrupt","stop","_x4","_x5","_x6","_x7","_x8","_normalizeImplicitTileHeaders","_callee2","implicitTilingExtension","_tile$content2","_tileset$root","_tile$boundingVolume$","subdivisionScheme","maximumLevel","subtreeLevels","subtreesUriTemplate","replacedUrlTemplate","subtreeUrl","subtree","contentUrlTemplate","rootLodMetricValue","s2VolumeInfo","box","s2VolumeBox","rootBoundingVolume","implicitOptions","_callee2$","_context2","subtrees","replaceContentUrlTemplate","load","Tile3DSubtreeLoader","boundingVolume","extensions","convertS2BoundingVolumetoOBB","normalizeImplicitTileData","_x9","_x10","_x11","_x12","_normalizeImplicitTileData","_callee3","rootSubtree","_yield$parseImplicitT","tileContent","_callee3$","_context3","parseImplicitTiles","replace","_tile$extensions","implicitTiling"],"sources":["../../../../src/lib/parsers/parse-3d-tile-header.ts"],"sourcesContent":["import type {Tiles3DLoaderOptions} from '../../tiles-3d-loader';\nimport type {LoaderOptions} from '@loaders.gl/loader-utils';\nimport {Tile3DSubtreeLoader} from '../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\nimport {LOD_METRIC_TYPE, TILE_REFINEMENT, TILE_TYPE} from '@loaders.gl/tiles';\nimport {\n  ImplicitTilingExensionData,\n  Subtree,\n  Tiles3DTileContentJSON,\n  Tiles3DTileJSON,\n  Tiles3DTileJSONPostprocessed,\n  Tiles3DTilesetJSON\n} 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: Tiles3DTileJSON, tileContentUrl: string = ''): TILE_TYPE | string {\n  if (!tileContentUrl) {\n    return TILE_TYPE.EMPTY;\n  }\n\n  const contentUrl = tileContentUrl.split('?')[0]; // Discard query string\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 || TILE_TYPE.EMPTY;\n  }\n}\n\nfunction getRefine(refine?: string): TILE_REFINEMENT | string | undefined {\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: string = '', basePath: string): string {\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(\n  tile: Tiles3DTileJSON | null,\n  basePath: string\n): Tiles3DTileJSONPostprocessed | null {\n  if (!tile) {\n    return null;\n  }\n  let tileContentUrl: string | undefined;\n  if (tile.content) {\n    const contentUri = tile.content.uri || tile.content?.url;\n    tileContentUrl = resolveUri(contentUri, basePath);\n  }\n  const tilePostprocessed: Tiles3DTileJSONPostprocessed = {\n    ...tile,\n    id: tileContentUrl,\n    contentUrl: tileContentUrl,\n    lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR,\n    lodMetricValue: tile.geometricError,\n    transformMatrix: tile.transform,\n    type: getTileType(tile, tileContentUrl),\n    refine: getRefine(tile.refine)\n  };\n\n  return tilePostprocessed;\n}\n\n// normalize tile headers\nexport async function normalizeTileHeaders(\n  tileset: Tiles3DTilesetJSON,\n  basePath: string,\n  options: LoaderOptions\n): Promise<Tiles3DTileJSONPostprocessed | null> {\n  let root: Tiles3DTileJSONPostprocessed | null = null;\n\n  const rootImplicitTilingExtension = getImplicitTilingExtensionData(tileset.root);\n  if (rootImplicitTilingExtension && tileset.root) {\n    root = await normalizeImplicitTileHeaders(\n      tileset.root,\n      tileset,\n      basePath,\n      rootImplicitTilingExtension,\n      options\n    );\n  } else {\n    root = normalizeTileData(tileset.root, basePath);\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    const childrenPostprocessed: Tiles3DTileJSONPostprocessed[] = [];\n    for (const childHeader of children) {\n      const childImplicitTilingExtension = getImplicitTilingExtensionData(childHeader);\n      let childHeaderPostprocessed: Tiles3DTileJSONPostprocessed | null;\n      if (childImplicitTilingExtension) {\n        childHeaderPostprocessed = await normalizeImplicitTileHeaders(\n          childHeader,\n          tileset,\n          basePath,\n          childImplicitTilingExtension,\n          options\n        );\n      } else {\n        childHeaderPostprocessed = normalizeTileData(childHeader, basePath);\n      }\n\n      if (childHeaderPostprocessed) {\n        childrenPostprocessed.push(childHeaderPostprocessed);\n        stack.push(childHeaderPostprocessed);\n      }\n    }\n    tile.children = childrenPostprocessed;\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: Tiles3DTileJSON,\n  tileset: Tiles3DTilesetJSON,\n  basePath: string,\n  implicitTilingExtension: ImplicitTilingExensionData,\n  options: Tiles3DLoaderOptions\n): Promise<Tiles3DTileJSONPostprocessed | null> {\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, basePath, 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(\n  tile: Tiles3DTileJSON,\n  basePath: string,\n  rootSubtree: Subtree,\n  options: any\n): Promise<Tiles3DTileJSONPostprocessed | null> {\n  if (!tile) {\n    return null;\n  }\n\n  const {children, contentUrl} = await parseImplicitTiles({\n    subtree: rootSubtree,\n    options\n  });\n\n  let tileContentUrl: string | undefined;\n  let tileContent: Tiles3DTileContentJSON | null = null;\n  if (contentUrl) {\n    tileContentUrl = contentUrl;\n    tileContent = {uri: contentUrl.replace(`${basePath}/`, '')};\n  }\n  const tilePostprocessed: Tiles3DTileJSONPostprocessed = {\n    ...tile,\n    id: tileContentUrl,\n    contentUrl: tileContentUrl,\n    lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR,\n    lodMetricValue: tile.geometricError,\n    transformMatrix: tile.transform,\n    type: getTileType(tile, tileContentUrl),\n    refine: getRefine(tile.refine),\n    content: tileContent || tile.content,\n    children\n  };\n\n  return tilePostprocessed;\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: Tiles3DTileJSON | null): ImplicitTilingExensionData {\n  return tile?.extensions?.['3DTILES_implicit_tiling'] || tile?.implicitTiling;\n}\n"],"mappings":";;;;;;;;;;;;;AAEA,IAAAA,oBAAA,GAAAC,OAAA;AACA,IAAAC,KAAA,GAAAD,OAAA;AACA,IAAAE,MAAA,GAAAF,OAAA;AAUA,IAAAG,qBAAA,GAAAH,OAAA;AAEA,IAAAI,eAAA,GAAAJ,OAAA;AAA4E,SAAAK,2BAAAC,CAAA,EAAAC,cAAA,QAAAC,EAAA,UAAAC,MAAA,oBAAAH,CAAA,CAAAG,MAAA,CAAAC,QAAA,KAAAJ,CAAA,qBAAAE,EAAA,QAAAG,KAAA,CAAAC,OAAA,CAAAN,CAAA,MAAAE,EAAA,GAAAK,2BAAA,CAAAP,CAAA,MAAAC,cAAA,IAAAD,CAAA,WAAAA,CAAA,CAAAQ,MAAA,qBAAAN,EAAA,EAAAF,CAAA,GAAAE,EAAA,MAAAO,CAAA,UAAAC,CAAA,YAAAA,EAAA,eAAAC,CAAA,EAAAD,CAAA,EAAAE,CAAA,WAAAA,EAAA,QAAAH,CAAA,IAAAT,CAAA,CAAAQ,MAAA,WAAAK,IAAA,mBAAAA,IAAA,SAAAC,KAAA,EAAAd,CAAA,CAAAS,CAAA,UAAAM,CAAA,WAAAA,EAAAC,EAAA,UAAAA,EAAA,KAAAC,CAAA,EAAAP,CAAA,gBAAAQ,SAAA,iJAAAC,gBAAA,SAAAC,MAAA,UAAAC,GAAA,WAAAV,CAAA,WAAAA,EAAA,IAAAT,EAAA,GAAAA,EAAA,CAAAoB,IAAA,CAAAtB,CAAA,MAAAY,CAAA,WAAAA,EAAA,QAAAW,IAAA,GAAArB,EAAA,CAAAsB,IAAA,IAAAL,gBAAA,GAAAI,IAAA,CAAAV,IAAA,SAAAU,IAAA,KAAAR,CAAA,WAAAA,EAAAU,GAAA,IAAAL,MAAA,SAAAC,GAAA,GAAAI,GAAA,KAAAR,CAAA,WAAAA,EAAA,eAAAE,gBAAA,IAAAjB,EAAA,CAAAwB,MAAA,UAAAxB,EAAA,CAAAwB,MAAA,oBAAAN,MAAA,QAAAC,GAAA;AAAA,SAAAd,4BAAAP,CAAA,EAAA2B,MAAA,SAAA3B,CAAA,qBAAAA,CAAA,sBAAA4B,iBAAA,CAAA5B,CAAA,EAAA2B,MAAA,OAAAf,CAAA,GAAAiB,MAAA,CAAAC,SAAA,CAAAC,QAAA,CAAAT,IAAA,CAAAtB,CAAA,EAAAgC,KAAA,aAAApB,CAAA,iBAAAZ,CAAA,CAAAiC,WAAA,EAAArB,CAAA,GAAAZ,CAAA,CAAAiC,WAAA,CAAAC,IAAA,MAAAtB,CAAA,cAAAA,CAAA,mBAAAP,KAAA,CAAA8B,IAAA,CAAAnC,CAAA,OAAAY,CAAA,+DAAAwB,IAAA,CAAAxB,CAAA,UAAAgB,iBAAA,CAAA5B,CAAA,EAAA2B,MAAA;AAAA,SAAAC,kBAAAS,GAAA,EAAAC,GAAA,QAAAA,GAAA,YAAAA,GAAA,GAAAD,GAAA,CAAA7B,MAAA,EAAA8B,GAAA,GAAAD,GAAA,CAAA7B,MAAA,WAAAC,CAAA,MAAA8B,IAAA,OAAAlC,KAAA,CAAAiC,GAAA,GAAA7B,CAAA,GAAA6B,GAAA,EAAA7B,CAAA,IAAA8B,IAAA,CAAA9B,CAAA,IAAA4B,GAAA,CAAA5B,CAAA,UAAA8B,IAAA;AAAA,SAAAC,QAAAC,MAAA,EAAAC,cAAA,QAAAC,IAAA,GAAAd,MAAA,CAAAc,IAAA,CAAAF,MAAA,OAAAZ,MAAA,CAAAe,qBAAA,QAAAC,OAAA,GAAAhB,MAAA,CAAAe,qBAAA,CAAAH,MAAA,GAAAC,cAAA,KAAAG,OAAA,GAAAA,OAAA,CAAAC,MAAA,WAAAC,GAAA,WAAAlB,MAAA,CAAAmB,wBAAA,CAAAP,MAAA,EAAAM,GAAA,EAAAE,UAAA,OAAAN,IAAA,CAAAO,IAAA,CAAAC,KAAA,CAAAR,IAAA,EAAAE,OAAA,YAAAF,IAAA;AAAA,SAAAS,cAAAC,MAAA,aAAA5C,CAAA,MAAAA,CAAA,GAAA6C,SAAA,CAAA9C,MAAA,EAAAC,CAAA,UAAA8C,MAAA,WAAAD,SAAA,CAAA7C,CAAA,IAAA6C,SAAA,CAAA7C,CAAA,QAAAA,CAAA,OAAA+B,OAAA,CAAAX,MAAA,CAAA0B,MAAA,OAAAC,OAAA,WAAAC,GAAA,QAAAC,gBAAA,CAAAC,OAAA,EAAAN,MAAA,EAAAI,GAAA,EAAAF,MAAA,CAAAE,GAAA,SAAA5B,MAAA,CAAA+B,yBAAA,GAAA/B,MAAA,CAAAgC,gBAAA,CAAAR,MAAA,EAAAxB,MAAA,CAAA+B,yBAAA,CAAAL,MAAA,KAAAf,OAAA,CAAAX,MAAA,CAAA0B,MAAA,GAAAC,OAAA,WAAAC,GAAA,IAAA5B,MAAA,CAAAiC,cAAA,CAAAT,MAAA,EAAAI,GAAA,EAAA5B,MAAA,CAAAmB,wBAAA,CAAAO,MAAA,EAAAE,GAAA,iBAAAJ,MAAA;AAE5E,SAASU,WAAWA,CAACC,IAAqB,EAAmD;EAAA,IAAjDC,cAAsB,GAAAX,SAAA,CAAA9C,MAAA,QAAA8C,SAAA,QAAAY,SAAA,GAAAZ,SAAA,MAAG,EAAE;EACrE,IAAI,CAACW,cAAc,EAAE;IACnB,OAAOE,gBAAS,CAACC,KAAK;EACxB;EAEA,IAAMC,UAAU,GAAGJ,cAAc,CAACK,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;EAC/C,IAAMC,aAAa,GAAGF,UAAU,CAACC,KAAK,CAAC,GAAG,CAAC,CAACE,GAAG,CAAC,CAAC;EACjD,QAAQD,aAAa;IACnB,KAAK,MAAM;MACT,OAAOJ,gBAAS,CAACM,UAAU;IAC7B,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,KAAK;IACV,KAAK,MAAM;MACT,OAAON,gBAAS,CAACO,UAAU;IAC7B;MACE,OAAOH,aAAa,IAAIJ,gBAAS,CAACC,KAAK;EAC3C;AACF;AAEA,SAASO,SAASA,CAACC,MAAe,EAAwC;EACxE,QAAQA,MAAM;IACZ,KAAK,SAAS;IACd,KAAK,SAAS;MACZ,OAAOC,sBAAe,CAACC,OAAO;IAChC,KAAK,KAAK;IACV,KAAK,KAAK;MACR,OAAOD,sBAAe,CAACE,GAAG;IAC5B;MACE,OAAOH,MAAM;EACjB;AACF;AAEA,SAASI,UAAUA,CAAA,EAA6C;EAAA,IAA5CC,GAAW,GAAA3B,SAAA,CAAA9C,MAAA,QAAA8C,SAAA,QAAAY,SAAA,GAAAZ,SAAA,MAAG,EAAE;EAAA,IAAE4B,QAAgB,GAAA5B,SAAA,CAAA9C,MAAA,OAAA8C,SAAA,MAAAY,SAAA;EAEpD,IAAMiB,cAAc,GAAG,sBAAsB;EAE7C,IAAIA,cAAc,CAAC/C,IAAI,CAAC8C,QAAQ,CAAC,EAAE;IACjC,IAAME,GAAG,GAAG,IAAIC,GAAG,CAACJ,GAAG,KAAAK,MAAA,CAAKJ,QAAQ,MAAG,CAAC;IACxC,OAAOK,SAAS,CAACH,GAAG,CAACrD,QAAQ,CAAC,CAAC,CAAC;EAClC,CAAC,MAAM,IAAIkD,GAAG,CAACO,UAAU,CAAC,GAAG,CAAC,EAAE;IAC9B,OAAOP,GAAG;EACZ;EAEA,UAAAK,MAAA,CAAUJ,QAAQ,OAAAI,MAAA,CAAIL,GAAG;AAC3B;AAEO,SAASQ,iBAAiBA,CAC/BzB,IAA4B,EAC5BkB,QAAgB,EACqB;EACrC,IAAI,CAAClB,IAAI,EAAE;IACT,OAAO,IAAI;EACb;EACA,IAAIC,cAAkC;EACtC,IAAID,IAAI,CAAC0B,OAAO,EAAE;IAAA,IAAAC,aAAA;IAChB,IAAMC,UAAU,GAAG5B,IAAI,CAAC0B,OAAO,CAACT,GAAG,MAAAU,aAAA,GAAI3B,IAAI,CAAC0B,OAAO,cAAAC,aAAA,uBAAZA,aAAA,CAAcP,GAAG;IACxDnB,cAAc,GAAGe,UAAU,CAACY,UAAU,EAAEV,QAAQ,CAAC;EACnD;EACA,IAAMW,iBAA+C,GAAAzC,aAAA,CAAAA,aAAA,KAChDY,IAAI;IACP8B,EAAE,EAAE7B,cAAc;IAClBI,UAAU,EAAEJ,cAAc;IAC1B8B,aAAa,EAAEC,sBAAe,CAACC,eAAe;IAC9CC,cAAc,EAAElC,IAAI,CAACmC,cAAc;IACnCC,eAAe,EAAEpC,IAAI,CAACqC,SAAS;IAC/BC,IAAI,EAAEvC,WAAW,CAACC,IAAI,EAAEC,cAAc,CAAC;IACvCW,MAAM,EAAED,SAAS,CAACX,IAAI,CAACY,MAAM;EAAC,EAC/B;EAED,OAAOiB,iBAAiB;AAC1B;AAAC,SAGqBU,oBAAoBA,CAAAC,EAAA,EAAAC,GAAA,EAAAC,GAAA;EAAA,OAAAC,qBAAA,CAAAxD,KAAA,OAAAG,SAAA;AAAA;AAAA,SAAAqD,sBAAA;EAAAA,qBAAA,OAAAC,kBAAA,CAAAjD,OAAA,EAAAkD,YAAA,CAAAlD,OAAA,CAAAmD,IAAA,CAAnC,SAAAC,QACLC,OAA2B,EAC3B9B,QAAgB,EAChB+B,OAAsB;IAAA,IAAAC,IAAA,EAAAC,2BAAA,EAAAC,KAAA,EAAApD,IAAA,EAAAqD,QAAA,EAAAC,qBAAA,EAAAC,SAAA,EAAAC,KAAA,EAAAC,WAAA,EAAAC,4BAAA,EAAAC,wBAAA;IAAA,OAAAd,YAAA,CAAAlD,OAAA,CAAAiE,IAAA,UAAAC,SAAAC,QAAA;MAAA,kBAAAA,QAAA,CAAAC,IAAA,GAAAD,QAAA,CAAAtG,IAAA;QAAA;UAElB0F,IAAyC,GAAG,IAAI;UAE9CC,2BAA2B,GAAGa,8BAA8B,CAAChB,OAAO,CAACE,IAAI,CAAC;UAAA,MAC5EC,2BAA2B,IAAIH,OAAO,CAACE,IAAI;YAAAY,QAAA,CAAAtG,IAAA;YAAA;UAAA;UAAAsG,QAAA,CAAAtG,IAAA;UAAA,OAChCyG,4BAA4B,CACvCjB,OAAO,CAACE,IAAI,EACZF,OAAO,EACP9B,QAAQ,EACRiC,2BAA2B,EAC3BF,OACF,CAAC;QAAA;UANDC,IAAI,GAAAY,QAAA,CAAAI,IAAA;UAAAJ,QAAA,CAAAtG,IAAA;UAAA;QAAA;UAQJ0F,IAAI,GAAGzB,iBAAiB,CAACuB,OAAO,CAACE,IAAI,EAAEhC,QAAQ,CAAC;QAAC;UAG7CkC,KAAY,GAAG,EAAE;UACvBA,KAAK,CAAClE,IAAI,CAACgE,IAAI,CAAC;QAAC;UAAA,MAEVE,KAAK,CAAC5G,MAAM,GAAG,CAAC;YAAAsH,QAAA,CAAAtG,IAAA;YAAA;UAAA;UACfwC,IAAI,GAAGoD,KAAK,CAAC5C,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;UACxB6C,QAAQ,GAAGrD,IAAI,CAACqD,QAAQ,IAAI,EAAE;UAC9BC,qBAAqD,GAAG,EAAE;UAAAC,SAAA,GAAAxH,0BAAA,CACtCsH,QAAQ;UAAAS,QAAA,CAAAC,IAAA;UAAAR,SAAA,CAAA5G,CAAA;QAAA;UAAA,KAAA6G,KAAA,GAAAD,SAAA,CAAA3G,CAAA,IAAAC,IAAA;YAAAiH,QAAA,CAAAtG,IAAA;YAAA;UAAA;UAAvBiG,WAAW,GAAAD,KAAA,CAAA1G,KAAA;UACd4G,4BAA4B,GAAGM,8BAA8B,CAACP,WAAW,CAAC;UAC5EE,wBAA6D;UAAA,KAC7DD,4BAA4B;YAAAI,QAAA,CAAAtG,IAAA;YAAA;UAAA;UAAAsG,QAAA,CAAAtG,IAAA;UAAA,OACGyG,4BAA4B,CAC3DR,WAAW,EACXT,OAAO,EACP9B,QAAQ,EACRwC,4BAA4B,EAC5BT,OACF,CAAC;QAAA;UANDU,wBAAwB,GAAAG,QAAA,CAAAI,IAAA;UAAAJ,QAAA,CAAAtG,IAAA;UAAA;QAAA;UAQxBmG,wBAAwB,GAAGlC,iBAAiB,CAACgC,WAAW,EAAEvC,QAAQ,CAAC;QAAC;UAGtE,IAAIyC,wBAAwB,EAAE;YAC5BL,qBAAqB,CAACpE,IAAI,CAACyE,wBAAwB,CAAC;YACpDP,KAAK,CAAClE,IAAI,CAACyE,wBAAwB,CAAC;UACtC;QAAC;UAAAG,QAAA,CAAAtG,IAAA;UAAA;QAAA;UAAAsG,QAAA,CAAAtG,IAAA;UAAA;QAAA;UAAAsG,QAAA,CAAAC,IAAA;UAAAD,QAAA,CAAAK,EAAA,GAAAL,QAAA;UAAAP,SAAA,CAAAxG,CAAA,CAAA+G,QAAA,CAAAK,EAAA;QAAA;UAAAL,QAAA,CAAAC,IAAA;UAAAR,SAAA,CAAAtG,CAAA;UAAA,OAAA6G,QAAA,CAAAM,MAAA;QAAA;UAEHpE,IAAI,CAACqD,QAAQ,GAAGC,qBAAqB;UAACQ,QAAA,CAAAtG,IAAA;UAAA;QAAA;UAAA,OAAAsG,QAAA,CAAAO,MAAA,WAGjCnB,IAAI;QAAA;QAAA;UAAA,OAAAY,QAAA,CAAAQ,IAAA;MAAA;IAAA,GAAAvB,OAAA;EAAA,CACZ;EAAA,OAAAJ,qBAAA,CAAAxD,KAAA,OAAAG,SAAA;AAAA;AAAA,SAOqB2E,4BAA4BA,CAAAM,GAAA,EAAAC,GAAA,EAAAC,GAAA,EAAAC,GAAA,EAAAC,GAAA;EAAA,OAAAC,6BAAA,CAAAzF,KAAA,OAAAG,SAAA;AAAA;AAAA,SAAAsF,8BAAA;EAAAA,6BAAA,OAAAhC,kBAAA,CAAAjD,OAAA,EAAAkD,YAAA,CAAAlD,OAAA,CAAAmD,IAAA,CAA3C,SAAA+B,SACL7E,IAAqB,EACrBgD,OAA2B,EAC3B9B,QAAgB,EAChB4D,uBAAmD,EACnD7B,OAA6B;IAAA,IAAA8B,cAAA,EAAAC,aAAA,EAAAC,qBAAA;IAAA,IAAAC,iBAAA,EAAAC,YAAA,EAAAC,aAAA,EAAAC,mBAAA,EAAAC,mBAAA,EAAAC,UAAA,EAAAC,OAAA,EAAAC,kBAAA,EAAA7E,MAAA,EAAA8E,kBAAA,EAAAC,YAAA,EAAAC,GAAA,EAAAC,WAAA,EAAAC,kBAAA,EAAAC,eAAA;IAAA,OAAAlD,YAAA,CAAAlD,OAAA,CAAAiE,IAAA,UAAAoC,UAAAC,SAAA;MAAA,kBAAAA,SAAA,CAAAlC,IAAA,GAAAkC,SAAA,CAAAzI,IAAA;QAAA;UAG3B0H,iBAAiB,GAIfJ,uBAAuB,CAJzBI,iBAAiB,EACjBC,YAAY,GAGVL,uBAAuB,CAHzBK,YAAY,EACZC,aAAa,GAEXN,uBAAuB,CAFzBM,aAAa,EACGC,mBAAmB,GACjCP,uBAAuB,CADzBoB,QAAQ,CAAGjF,GAAG;UAEVqE,mBAAmB,GAAG,IAAAa,+CAAyB,EAACd,mBAAmB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;UAChFE,UAAU,GAAGvE,UAAU,CAACsE,mBAAmB,EAAEpE,QAAQ,CAAC;UAAA+E,SAAA,CAAAzI,IAAA;UAAA,OACtC,IAAA4I,UAAI,EAACb,UAAU,EAAEc,wCAAmB,EAAEpD,OAAO,CAAC;QAAA;UAA9DuC,OAAO,GAAAS,SAAA,CAAA/B,IAAA;UACPuB,kBAAkB,GAAGzE,UAAU,EAAA+D,cAAA,GAAC/E,IAAI,CAAC0B,OAAO,cAAAqD,cAAA,uBAAZA,cAAA,CAAc9D,GAAG,EAAEC,QAAQ,CAAC;UAC5DN,MAAM,GAAGoC,OAAO,aAAPA,OAAO,wBAAAgC,aAAA,GAAPhC,OAAO,CAAEE,IAAI,cAAA8B,aAAA,uBAAbA,aAAA,CAAepE,MAAM;UAE9B8E,kBAAkB,GAAG1F,IAAI,CAACmC,cAAc;UAGxCwD,YAA0B,IAAAV,qBAAA,GAAGjF,IAAI,CAACsG,cAAc,CAACC,UAAU,cAAAtB,qBAAA,uBAA9BA,qBAAA,CAAiC,4BAA4B,CAAC;UACjG,IAAIU,YAAY,EAAE;YACVC,GAAG,GAAG,IAAAY,4CAA4B,EAACb,YAAY,CAAC;YAChDE,WAAwB,GAAG;cAACD,GAAG,EAAHA,GAAG;cAAED,YAAY,EAAZA;YAAY,CAAC;YACpD3F,IAAI,CAACsG,cAAc,GAAGT,WAAW;UACnC;UAEMC,kBAAkB,GAAG9F,IAAI,CAACsG,cAAc;UAExCP,eAAe,GAAG;YACtBN,kBAAkB,EAAlBA,kBAAkB;YAClBJ,mBAAmB,EAAnBA,mBAAmB;YACnBH,iBAAiB,EAAjBA,iBAAiB;YACjBE,aAAa,EAAbA,aAAa;YACbD,YAAY,EAAZA,YAAY;YACZvE,MAAM,EAANA,MAAM;YACNM,QAAQ,EAARA,QAAQ;YACRa,aAAa,EAAEC,sBAAe,CAACC,eAAe;YAC9CyD,kBAAkB,EAAlBA,kBAAkB;YAClBI,kBAAkB,EAAlBA,kBAAkB;YAClB/F,WAAW,EAAXA,WAAW;YACXY,SAAS,EAATA;UACF,CAAC;UAAAsF,SAAA,CAAAzI,IAAA;UAAA,OAEYiJ,yBAAyB,CAACzG,IAAI,EAAEkB,QAAQ,EAAEsE,OAAO,EAAEO,eAAe,CAAC;QAAA;UAAA,OAAAE,SAAA,CAAA5B,MAAA,WAAA4B,SAAA,CAAA/B,IAAA;QAAA;QAAA;UAAA,OAAA+B,SAAA,CAAA3B,IAAA;MAAA;IAAA,GAAAO,QAAA;EAAA,CACjF;EAAA,OAAAD,6BAAA,CAAAzF,KAAA,OAAAG,SAAA;AAAA;AAAA,SASqBmH,yBAAyBA,CAAAC,GAAA,EAAAC,IAAA,EAAAC,IAAA,EAAAC,IAAA;EAAA,OAAAC,0BAAA,CAAA3H,KAAA,OAAAG,SAAA;AAAA;AAAA,SAAAwH,2BAAA;EAAAA,0BAAA,OAAAlE,kBAAA,CAAAjD,OAAA,EAAAkD,YAAA,CAAAlD,OAAA,CAAAmD,IAAA,CAAxC,SAAAiE,SACL/G,IAAqB,EACrBkB,QAAgB,EAChB8F,WAAoB,EACpB/D,OAAY;IAAA,IAAAgE,qBAAA,EAAA5D,QAAA,EAAAhD,UAAA,EAAAJ,cAAA,EAAAiH,WAAA,EAAArF,iBAAA;IAAA,OAAAgB,YAAA,CAAAlD,OAAA,CAAAiE,IAAA,UAAAuD,UAAAC,SAAA;MAAA,kBAAAA,SAAA,CAAArD,IAAA,GAAAqD,SAAA,CAAA5J,IAAA;QAAA;UAAA,IAEPwC,IAAI;YAAAoH,SAAA,CAAA5J,IAAA;YAAA;UAAA;UAAA,OAAA4J,SAAA,CAAA/C,MAAA,WACA,IAAI;QAAA;UAAA+C,SAAA,CAAA5J,IAAA;UAAA,OAGwB,IAAA6J,wCAAkB,EAAC;YACtD7B,OAAO,EAAEwB,WAAW;YACpB/D,OAAO,EAAPA;UACF,CAAC,CAAC;QAAA;UAAAgE,qBAAA,GAAAG,SAAA,CAAAlD,IAAA;UAHKb,QAAQ,GAAA4D,qBAAA,CAAR5D,QAAQ;UAAEhD,UAAU,GAAA4G,qBAAA,CAAV5G,UAAU;UAMvB6G,WAA0C,GAAG,IAAI;UACrD,IAAI7G,UAAU,EAAE;YACdJ,cAAc,GAAGI,UAAU;YAC3B6G,WAAW,GAAG;cAACjG,GAAG,EAAEZ,UAAU,CAACiH,OAAO,IAAAhG,MAAA,CAAIJ,QAAQ,QAAK,EAAE;YAAC,CAAC;UAC7D;UACMW,iBAA+C,GAAAzC,aAAA,CAAAA,aAAA,KAChDY,IAAI;YACP8B,EAAE,EAAE7B,cAAc;YAClBI,UAAU,EAAEJ,cAAc;YAC1B8B,aAAa,EAAEC,sBAAe,CAACC,eAAe;YAC9CC,cAAc,EAAElC,IAAI,CAACmC,cAAc;YACnCC,eAAe,EAAEpC,IAAI,CAACqC,SAAS;YAC/BC,IAAI,EAAEvC,WAAW,CAACC,IAAI,EAAEC,cAAc,CAAC;YACvCW,MAAM,EAAED,SAAS,CAACX,IAAI,CAACY,MAAM,CAAC;YAC9Bc,OAAO,EAAEwF,WAAW,IAAIlH,IAAI,CAAC0B,OAAO;YACpC2B,QAAQ,EAARA;UAAQ;UAAA,OAAA+D,SAAA,CAAA/C,MAAA,WAGHxC,iBAAiB;QAAA;QAAA;UAAA,OAAAuF,SAAA,CAAA9C,IAAA;MAAA;IAAA,GAAAyC,QAAA;EAAA,CACzB;EAAA,OAAAD,0BAAA,CAAA3H,KAAA,OAAAG,SAAA;AAAA;AASD,SAAS0E,8BAA8BA,CAAChE,IAA4B,EAA8B;EAAA,IAAAuH,gBAAA;EAChG,OAAO,CAAAvH,IAAI,aAAJA,IAAI,wBAAAuH,gBAAA,GAAJvH,IAAI,CAAEuG,UAAU,cAAAgB,gBAAA,uBAAhBA,gBAAA,CAAmB,yBAAyB,CAAC,MAAIvH,IAAI,aAAJA,IAAI,uBAAJA,IAAI,CAAEwH,cAAc;AAC9E"}
+{"version":3,"file":"parse-3d-tile-header.js","names":["_tile3dSubtreeLoader","require","_core","_tiles","_parse3dImplicitTiles","_s2CornersToObb","_createForOfIteratorHelper","o","allowArrayLike","it","Symbol","iterator","Array","isArray","_unsupportedIterableToArray","length","i","F","s","n","done","value","e","_e","f","TypeError","normalCompletion","didErr","err","call","step","next","_e2","return","minLen","_arrayLikeToArray","Object","prototype","toString","slice","constructor","name","from","test","arr","len","arr2","ownKeys","object","enumerableOnly","keys","getOwnPropertySymbols","symbols","filter","sym","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","target","arguments","source","forEach","key","_defineProperty2","default","getOwnPropertyDescriptors","defineProperties","defineProperty","getTileType","tile","tileContentUrl","undefined","TILE_TYPE","EMPTY","contentUrl","split","fileExtension","pop","POINTCLOUD","SCENEGRAPH","getRefine","refine","TILE_REFINEMENT","REPLACE","ADD","resolveUri","uri","basePath","urlSchemeRegex","url","URL","concat","decodeURI","startsWith","normalizeTileData","content","_tile$content","contentUri","tilePostprocessed","id","lodMetricType","LOD_METRIC_TYPE","GEOMETRIC_ERROR","lodMetricValue","geometricError","transformMatrix","transform","type","normalizeTileHeaders","_x","_x2","_x3","_normalizeTileHeaders","_asyncToGenerator2","_regenerator","mark","_callee","tileset","options","root","rootImplicitTilingExtension","stack","_tile","children","childrenPostprocessed","_iterator","_step","childHeader","childImplicitTilingExtension","childHeaderPostprocessed","wrap","_callee$","_context","prev","getImplicitTilingExtensionData","normalizeImplicitTileHeaders","sent","t0","finish","abrupt","stop","_x4","_x5","_x6","_x7","_x8","_normalizeImplicitTileHeaders","_callee2","implicitTilingExtension","_tile$content2","_tileset$root","_tile$boundingVolume$","subdivisionScheme","maximumLevel","availableLevels","subtreeLevels","subtreesUriTemplate","replacedUrlTemplate","subtreeUrl","subtree","contentUrlTemplate","rootLodMetricValue","s2VolumeInfo","box","s2VolumeBox","rootBoundingVolume","implicitOptions","_callee2$","_context2","subtrees","replaceContentUrlTemplate","load","Tile3DSubtreeLoader","boundingVolume","extensions","convertS2BoundingVolumetoOBB","Number","isFinite","normalizeImplicitTileData","_x9","_x10","_x11","_x12","_x13","_normalizeImplicitTileData","_callee3","rootSubtree","loaderOptions","_yield$parseImplicitT","tileContent","_callee3$","_context3","parseImplicitTiles","replace","_tile$extensions","implicitTiling"],"sources":["../../../../src/lib/parsers/parse-3d-tile-header.ts"],"sourcesContent":["import type {Tiles3DLoaderOptions} from '../../tiles-3d-loader';\nimport type {LoaderOptions} from '@loaders.gl/loader-utils';\nimport {Tile3DSubtreeLoader} from '../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\nimport {LOD_METRIC_TYPE, TILE_REFINEMENT, TILE_TYPE} from '@loaders.gl/tiles';\nimport {\n  ImplicitTilingExensionData,\n  Subtree,\n  Tile3DBoundingVolume,\n  Tiles3DTileContentJSON,\n  Tiles3DTileJSON,\n  Tiles3DTileJSONPostprocessed,\n  Tiles3DTilesetJSON\n} 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\n/** Options for recursive loading implicit subtrees */\nexport type ImplicitOptions = {\n  /** Template of the full url of the content template */\n  contentUrlTemplate: string;\n  /** Template of the full url of the subtree  */\n  subtreesUriTemplate: string;\n  /** Implicit subdivision scheme */\n  subdivisionScheme: 'QUADTREE' | 'OCTREE' | string;\n  /** Levels per subtree */\n  subtreeLevels: number;\n  /** Maximum implicit level through all subtrees */\n  maximumLevel?: number;\n  /** 3DTiles refine method (add/replace) */\n  refine?: string;\n  /** Tileset base path */\n  basePath: string;\n  /** 3DTiles LOD metric type */\n  lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR;\n  /** Root metric value of the root tile of the implicit subtrees */\n  rootLodMetricValue: number;\n  /** Bounding volume of the root tile of the implicit subtrees */\n  rootBoundingVolume: Tile3DBoundingVolume;\n  /** Function that detects TILE_TYPE by tile metadata and content URL */\n  getTileType: (tile: Tiles3DTileJSON, tileContentUrl?: string) => TILE_TYPE | string;\n  /** Function that converts string refine method to enum value */\n  getRefine: (refine?: string) => TILE_REFINEMENT | string | undefined;\n};\n\nfunction getTileType(tile: Tiles3DTileJSON, tileContentUrl: string = ''): TILE_TYPE | string {\n  if (!tileContentUrl) {\n    return TILE_TYPE.EMPTY;\n  }\n\n  const contentUrl = tileContentUrl.split('?')[0]; // Discard query string\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 || TILE_TYPE.EMPTY;\n  }\n}\n\nfunction getRefine(refine?: string): TILE_REFINEMENT | string | undefined {\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: string = '', basePath: string): string {\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(\n  tile: Tiles3DTileJSON | null,\n  basePath: string\n): Tiles3DTileJSONPostprocessed | null {\n  if (!tile) {\n    return null;\n  }\n  let tileContentUrl: string | undefined;\n  if (tile.content) {\n    const contentUri = tile.content.uri || tile.content?.url;\n    tileContentUrl = resolveUri(contentUri, basePath);\n  }\n  const tilePostprocessed: Tiles3DTileJSONPostprocessed = {\n    ...tile,\n    id: tileContentUrl,\n    contentUrl: tileContentUrl,\n    lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR,\n    lodMetricValue: tile.geometricError,\n    transformMatrix: tile.transform,\n    type: getTileType(tile, tileContentUrl),\n    refine: getRefine(tile.refine)\n  };\n\n  return tilePostprocessed;\n}\n\n// normalize tile headers\nexport async function normalizeTileHeaders(\n  tileset: Tiles3DTilesetJSON,\n  basePath: string,\n  options: LoaderOptions\n): Promise<Tiles3DTileJSONPostprocessed | null> {\n  let root: Tiles3DTileJSONPostprocessed | null = null;\n\n  const rootImplicitTilingExtension = getImplicitTilingExtensionData(tileset.root);\n  if (rootImplicitTilingExtension && tileset.root) {\n    root = await normalizeImplicitTileHeaders(\n      tileset.root,\n      tileset,\n      basePath,\n      rootImplicitTilingExtension,\n      options\n    );\n  } else {\n    root = normalizeTileData(tileset.root, basePath);\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    const childrenPostprocessed: Tiles3DTileJSONPostprocessed[] = [];\n    for (const childHeader of children) {\n      const childImplicitTilingExtension = getImplicitTilingExtensionData(childHeader);\n      let childHeaderPostprocessed: Tiles3DTileJSONPostprocessed | null;\n      if (childImplicitTilingExtension) {\n        childHeaderPostprocessed = await normalizeImplicitTileHeaders(\n          childHeader,\n          tileset,\n          basePath,\n          childImplicitTilingExtension,\n          options\n        );\n      } else {\n        childHeaderPostprocessed = normalizeTileData(childHeader, basePath);\n      }\n\n      if (childHeaderPostprocessed) {\n        childrenPostprocessed.push(childHeaderPostprocessed);\n        stack.push(childHeaderPostprocessed);\n      }\n    }\n    tile.children = childrenPostprocessed;\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: Tiles3DTileJSON,\n  tileset: Tiles3DTilesetJSON,\n  basePath: string,\n  implicitTilingExtension: ImplicitTilingExensionData,\n  options: Tiles3DLoaderOptions\n): Promise<Tiles3DTileJSONPostprocessed | null> {\n  const {\n    subdivisionScheme,\n    maximumLevel,\n    availableLevels,\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: ImplicitOptions = {\n    contentUrlTemplate,\n    subtreesUriTemplate,\n    subdivisionScheme,\n    subtreeLevels,\n    maximumLevel: Number.isFinite(availableLevels) ? availableLevels - 1 : 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, basePath, subtree, implicitOptions, options);\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(\n  tile: Tiles3DTileJSON,\n  basePath: string,\n  rootSubtree: Subtree,\n  implicitOptions: ImplicitOptions,\n  loaderOptions: Tiles3DLoaderOptions\n): Promise<Tiles3DTileJSONPostprocessed | null> {\n  if (!tile) {\n    return null;\n  }\n\n  const {children, contentUrl} = await parseImplicitTiles({\n    subtree: rootSubtree,\n    implicitOptions,\n    loaderOptions\n  });\n\n  let tileContentUrl: string | undefined;\n  let tileContent: Tiles3DTileContentJSON | null = null;\n  if (contentUrl) {\n    tileContentUrl = contentUrl;\n    tileContent = {uri: contentUrl.replace(`${basePath}/`, '')};\n  }\n  const tilePostprocessed: Tiles3DTileJSONPostprocessed = {\n    ...tile,\n    id: tileContentUrl,\n    contentUrl: tileContentUrl,\n    lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR,\n    lodMetricValue: tile.geometricError,\n    transformMatrix: tile.transform,\n    type: getTileType(tile, tileContentUrl),\n    refine: getRefine(tile.refine),\n    content: tileContent || tile.content,\n    children\n  };\n\n  return tilePostprocessed;\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: Tiles3DTileJSON | null): ImplicitTilingExensionData {\n  return tile?.extensions?.['3DTILES_implicit_tiling'] || tile?.implicitTiling;\n}\n"],"mappings":";;;;;;;;;;;;;AAEA,IAAAA,oBAAA,GAAAC,OAAA;AACA,IAAAC,KAAA,GAAAD,OAAA;AACA,IAAAE,MAAA,GAAAF,OAAA;AAWA,IAAAG,qBAAA,GAAAH,OAAA;AAEA,IAAAI,eAAA,GAAAJ,OAAA;AAA4E,SAAAK,2BAAAC,CAAA,EAAAC,cAAA,QAAAC,EAAA,UAAAC,MAAA,oBAAAH,CAAA,CAAAG,MAAA,CAAAC,QAAA,KAAAJ,CAAA,qBAAAE,EAAA,QAAAG,KAAA,CAAAC,OAAA,CAAAN,CAAA,MAAAE,EAAA,GAAAK,2BAAA,CAAAP,CAAA,MAAAC,cAAA,IAAAD,CAAA,WAAAA,CAAA,CAAAQ,MAAA,qBAAAN,EAAA,EAAAF,CAAA,GAAAE,EAAA,MAAAO,CAAA,UAAAC,CAAA,YAAAA,EAAA,eAAAC,CAAA,EAAAD,CAAA,EAAAE,CAAA,WAAAA,EAAA,QAAAH,CAAA,IAAAT,CAAA,CAAAQ,MAAA,WAAAK,IAAA,mBAAAA,IAAA,SAAAC,KAAA,EAAAd,CAAA,CAAAS,CAAA,UAAAM,CAAA,WAAAA,EAAAC,EAAA,UAAAA,EAAA,KAAAC,CAAA,EAAAP,CAAA,gBAAAQ,SAAA,iJAAAC,gBAAA,SAAAC,MAAA,UAAAC,GAAA,WAAAV,CAAA,WAAAA,EAAA,IAAAT,EAAA,GAAAA,EAAA,CAAAoB,IAAA,CAAAtB,CAAA,MAAAY,CAAA,WAAAA,EAAA,QAAAW,IAAA,GAAArB,EAAA,CAAAsB,IAAA,IAAAL,gBAAA,GAAAI,IAAA,CAAAV,IAAA,SAAAU,IAAA,KAAAR,CAAA,WAAAA,EAAAU,GAAA,IAAAL,MAAA,SAAAC,GAAA,GAAAI,GAAA,KAAAR,CAAA,WAAAA,EAAA,eAAAE,gBAAA,IAAAjB,EAAA,CAAAwB,MAAA,UAAAxB,EAAA,CAAAwB,MAAA,oBAAAN,MAAA,QAAAC,GAAA;AAAA,SAAAd,4BAAAP,CAAA,EAAA2B,MAAA,SAAA3B,CAAA,qBAAAA,CAAA,sBAAA4B,iBAAA,CAAA5B,CAAA,EAAA2B,MAAA,OAAAf,CAAA,GAAAiB,MAAA,CAAAC,SAAA,CAAAC,QAAA,CAAAT,IAAA,CAAAtB,CAAA,EAAAgC,KAAA,aAAApB,CAAA,iBAAAZ,CAAA,CAAAiC,WAAA,EAAArB,CAAA,GAAAZ,CAAA,CAAAiC,WAAA,CAAAC,IAAA,MAAAtB,CAAA,cAAAA,CAAA,mBAAAP,KAAA,CAAA8B,IAAA,CAAAnC,CAAA,OAAAY,CAAA,+DAAAwB,IAAA,CAAAxB,CAAA,UAAAgB,iBAAA,CAAA5B,CAAA,EAAA2B,MAAA;AAAA,SAAAC,kBAAAS,GAAA,EAAAC,GAAA,QAAAA,GAAA,YAAAA,GAAA,GAAAD,GAAA,CAAA7B,MAAA,EAAA8B,GAAA,GAAAD,GAAA,CAAA7B,MAAA,WAAAC,CAAA,MAAA8B,IAAA,OAAAlC,KAAA,CAAAiC,GAAA,GAAA7B,CAAA,GAAA6B,GAAA,EAAA7B,CAAA,IAAA8B,IAAA,CAAA9B,CAAA,IAAA4B,GAAA,CAAA5B,CAAA,UAAA8B,IAAA;AAAA,SAAAC,QAAAC,MAAA,EAAAC,cAAA,QAAAC,IAAA,GAAAd,MAAA,CAAAc,IAAA,CAAAF,MAAA,OAAAZ,MAAA,CAAAe,qBAAA,QAAAC,OAAA,GAAAhB,MAAA,CAAAe,qBAAA,CAAAH,MAAA,GAAAC,cAAA,KAAAG,OAAA,GAAAA,OAAA,CAAAC,MAAA,WAAAC,GAAA,WAAAlB,MAAA,CAAAmB,wBAAA,CAAAP,MAAA,EAAAM,GAAA,EAAAE,UAAA,OAAAN,IAAA,CAAAO,IAAA,CAAAC,KAAA,CAAAR,IAAA,EAAAE,OAAA,YAAAF,IAAA;AAAA,SAAAS,cAAAC,MAAA,aAAA5C,CAAA,MAAAA,CAAA,GAAA6C,SAAA,CAAA9C,MAAA,EAAAC,CAAA,UAAA8C,MAAA,WAAAD,SAAA,CAAA7C,CAAA,IAAA6C,SAAA,CAAA7C,CAAA,QAAAA,CAAA,OAAA+B,OAAA,CAAAX,MAAA,CAAA0B,MAAA,OAAAC,OAAA,WAAAC,GAAA,QAAAC,gBAAA,CAAAC,OAAA,EAAAN,MAAA,EAAAI,GAAA,EAAAF,MAAA,CAAAE,GAAA,SAAA5B,MAAA,CAAA+B,yBAAA,GAAA/B,MAAA,CAAAgC,gBAAA,CAAAR,MAAA,EAAAxB,MAAA,CAAA+B,yBAAA,CAAAL,MAAA,KAAAf,OAAA,CAAAX,MAAA,CAAA0B,MAAA,GAAAC,OAAA,WAAAC,GAAA,IAAA5B,MAAA,CAAAiC,cAAA,CAAAT,MAAA,EAAAI,GAAA,EAAA5B,MAAA,CAAAmB,wBAAA,CAAAO,MAAA,EAAAE,GAAA,iBAAAJ,MAAA;AA8B5E,SAASU,WAAWA,CAACC,IAAqB,EAAmD;EAAA,IAAjDC,cAAsB,GAAAX,SAAA,CAAA9C,MAAA,QAAA8C,SAAA,QAAAY,SAAA,GAAAZ,SAAA,MAAG,EAAE;EACrE,IAAI,CAACW,cAAc,EAAE;IACnB,OAAOE,gBAAS,CAACC,KAAK;EACxB;EAEA,IAAMC,UAAU,GAAGJ,cAAc,CAACK,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;EAC/C,IAAMC,aAAa,GAAGF,UAAU,CAACC,KAAK,CAAC,GAAG,CAAC,CAACE,GAAG,CAAC,CAAC;EACjD,QAAQD,aAAa;IACnB,KAAK,MAAM;MACT,OAAOJ,gBAAS,CAACM,UAAU;IAC7B,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,KAAK;IACV,KAAK,MAAM;MACT,OAAON,gBAAS,CAACO,UAAU;IAC7B;MACE,OAAOH,aAAa,IAAIJ,gBAAS,CAACC,KAAK;EAC3C;AACF;AAEA,SAASO,SAASA,CAACC,MAAe,EAAwC;EACxE,QAAQA,MAAM;IACZ,KAAK,SAAS;IACd,KAAK,SAAS;MACZ,OAAOC,sBAAe,CAACC,OAAO;IAChC,KAAK,KAAK;IACV,KAAK,KAAK;MACR,OAAOD,sBAAe,CAACE,GAAG;IAC5B;MACE,OAAOH,MAAM;EACjB;AACF;AAEA,SAASI,UAAUA,CAAA,EAA6C;EAAA,IAA5CC,GAAW,GAAA3B,SAAA,CAAA9C,MAAA,QAAA8C,SAAA,QAAAY,SAAA,GAAAZ,SAAA,MAAG,EAAE;EAAA,IAAE4B,QAAgB,GAAA5B,SAAA,CAAA9C,MAAA,OAAA8C,SAAA,MAAAY,SAAA;EAEpD,IAAMiB,cAAc,GAAG,sBAAsB;EAE7C,IAAIA,cAAc,CAAC/C,IAAI,CAAC8C,QAAQ,CAAC,EAAE;IACjC,IAAME,GAAG,GAAG,IAAIC,GAAG,CAACJ,GAAG,KAAAK,MAAA,CAAKJ,QAAQ,MAAG,CAAC;IACxC,OAAOK,SAAS,CAACH,GAAG,CAACrD,QAAQ,CAAC,CAAC,CAAC;EAClC,CAAC,MAAM,IAAIkD,GAAG,CAACO,UAAU,CAAC,GAAG,CAAC,EAAE;IAC9B,OAAOP,GAAG;EACZ;EAEA,UAAAK,MAAA,CAAUJ,QAAQ,OAAAI,MAAA,CAAIL,GAAG;AAC3B;AAEO,SAASQ,iBAAiBA,CAC/BzB,IAA4B,EAC5BkB,QAAgB,EACqB;EACrC,IAAI,CAAClB,IAAI,EAAE;IACT,OAAO,IAAI;EACb;EACA,IAAIC,cAAkC;EACtC,IAAID,IAAI,CAAC0B,OAAO,EAAE;IAAA,IAAAC,aAAA;IAChB,IAAMC,UAAU,GAAG5B,IAAI,CAAC0B,OAAO,CAACT,GAAG,MAAAU,aAAA,GAAI3B,IAAI,CAAC0B,OAAO,cAAAC,aAAA,uBAAZA,aAAA,CAAcP,GAAG;IACxDnB,cAAc,GAAGe,UAAU,CAACY,UAAU,EAAEV,QAAQ,CAAC;EACnD;EACA,IAAMW,iBAA+C,GAAAzC,aAAA,CAAAA,aAAA,KAChDY,IAAI;IACP8B,EAAE,EAAE7B,cAAc;IAClBI,UAAU,EAAEJ,cAAc;IAC1B8B,aAAa,EAAEC,sBAAe,CAACC,eAAe;IAC9CC,cAAc,EAAElC,IAAI,CAACmC,cAAc;IACnCC,eAAe,EAAEpC,IAAI,CAACqC,SAAS;IAC/BC,IAAI,EAAEvC,WAAW,CAACC,IAAI,EAAEC,cAAc,CAAC;IACvCW,MAAM,EAAED,SAAS,CAACX,IAAI,CAACY,MAAM;EAAC,EAC/B;EAED,OAAOiB,iBAAiB;AAC1B;AAAC,SAGqBU,oBAAoBA,CAAAC,EAAA,EAAAC,GAAA,EAAAC,GAAA;EAAA,OAAAC,qBAAA,CAAAxD,KAAA,OAAAG,SAAA;AAAA;AAAA,SAAAqD,sBAAA;EAAAA,qBAAA,OAAAC,kBAAA,CAAAjD,OAAA,EAAAkD,YAAA,CAAAlD,OAAA,CAAAmD,IAAA,CAAnC,SAAAC,QACLC,OAA2B,EAC3B9B,QAAgB,EAChB+B,OAAsB;IAAA,IAAAC,IAAA,EAAAC,2BAAA,EAAAC,KAAA,EAAAC,KAAA,EAAAC,QAAA,EAAAC,qBAAA,EAAAC,SAAA,EAAAC,KAAA,EAAAC,WAAA,EAAAC,4BAAA,EAAAC,wBAAA;IAAA,OAAAf,YAAA,CAAAlD,OAAA,CAAAkE,IAAA,UAAAC,SAAAC,QAAA;MAAA,kBAAAA,QAAA,CAAAC,IAAA,GAAAD,QAAA,CAAAvG,IAAA;QAAA;UAElB0F,IAAyC,GAAG,IAAI;UAE9CC,2BAA2B,GAAGc,8BAA8B,CAACjB,OAAO,CAACE,IAAI,CAAC;UAAA,MAC5EC,2BAA2B,IAAIH,OAAO,CAACE,IAAI;YAAAa,QAAA,CAAAvG,IAAA;YAAA;UAAA;UAAAuG,QAAA,CAAAvG,IAAA;UAAA,OAChC0G,4BAA4B,CACvClB,OAAO,CAACE,IAAI,EACZF,OAAO,EACP9B,QAAQ,EACRiC,2BAA2B,EAC3BF,OACF,CAAC;QAAA;UANDC,IAAI,GAAAa,QAAA,CAAAI,IAAA;UAAAJ,QAAA,CAAAvG,IAAA;UAAA;QAAA;UAQJ0F,IAAI,GAAGzB,iBAAiB,CAACuB,OAAO,CAACE,IAAI,EAAEhC,QAAQ,CAAC;QAAC;UAG7CkC,KAAY,GAAG,EAAE;UACvBA,KAAK,CAAClE,IAAI,CAACgE,IAAI,CAAC;QAAC;UAAA,MAEVE,KAAK,CAAC5G,MAAM,GAAG,CAAC;YAAAuH,QAAA,CAAAvG,IAAA;YAAA;UAAA;UACfwC,KAAI,GAAGoD,KAAK,CAAC5C,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;UACxB8C,QAAQ,GAAGtD,KAAI,CAACsD,QAAQ,IAAI,EAAE;UAC9BC,qBAAqD,GAAG,EAAE;UAAAC,SAAA,GAAAzH,0BAAA,CACtCuH,QAAQ;UAAAS,QAAA,CAAAC,IAAA;UAAAR,SAAA,CAAA7G,CAAA;QAAA;UAAA,KAAA8G,KAAA,GAAAD,SAAA,CAAA5G,CAAA,IAAAC,IAAA;YAAAkH,QAAA,CAAAvG,IAAA;YAAA;UAAA;UAAvBkG,WAAW,GAAAD,KAAA,CAAA3G,KAAA;UACd6G,4BAA4B,GAAGM,8BAA8B,CAACP,WAAW,CAAC;UAC5EE,wBAA6D;UAAA,KAC7DD,4BAA4B;YAAAI,QAAA,CAAAvG,IAAA;YAAA;UAAA;UAAAuG,QAAA,CAAAvG,IAAA;UAAA,OACG0G,4BAA4B,CAC3DR,WAAW,EACXV,OAAO,EACP9B,QAAQ,EACRyC,4BAA4B,EAC5BV,OACF,CAAC;QAAA;UANDW,wBAAwB,GAAAG,QAAA,CAAAI,IAAA;UAAAJ,QAAA,CAAAvG,IAAA;UAAA;QAAA;UAQxBoG,wBAAwB,GAAGnC,iBAAiB,CAACiC,WAAW,EAAExC,QAAQ,CAAC;QAAC;UAGtE,IAAI0C,wBAAwB,EAAE;YAC5BL,qBAAqB,CAACrE,IAAI,CAAC0E,wBAAwB,CAAC;YACpDR,KAAK,CAAClE,IAAI,CAAC0E,wBAAwB,CAAC;UACtC;QAAC;UAAAG,QAAA,CAAAvG,IAAA;UAAA;QAAA;UAAAuG,QAAA,CAAAvG,IAAA;UAAA;QAAA;UAAAuG,QAAA,CAAAC,IAAA;UAAAD,QAAA,CAAAK,EAAA,GAAAL,QAAA;UAAAP,SAAA,CAAAzG,CAAA,CAAAgH,QAAA,CAAAK,EAAA;QAAA;UAAAL,QAAA,CAAAC,IAAA;UAAAR,SAAA,CAAAvG,CAAA;UAAA,OAAA8G,QAAA,CAAAM,MAAA;QAAA;UAEHrE,KAAI,CAACsD,QAAQ,GAAGC,qBAAqB;UAACQ,QAAA,CAAAvG,IAAA;UAAA;QAAA;UAAA,OAAAuG,QAAA,CAAAO,MAAA,WAGjCpB,IAAI;QAAA;QAAA;UAAA,OAAAa,QAAA,CAAAQ,IAAA;MAAA;IAAA,GAAAxB,OAAA;EAAA,CACZ;EAAA,OAAAJ,qBAAA,CAAAxD,KAAA,OAAAG,SAAA;AAAA;AAAA,SAOqB4E,4BAA4BA,CAAAM,GAAA,EAAAC,GAAA,EAAAC,GAAA,EAAAC,GAAA,EAAAC,GAAA;EAAA,OAAAC,6BAAA,CAAA1F,KAAA,OAAAG,SAAA;AAAA;AAAA,SAAAuF,8BAAA;EAAAA,6BAAA,OAAAjC,kBAAA,CAAAjD,OAAA,EAAAkD,YAAA,CAAAlD,OAAA,CAAAmD,IAAA,CAA3C,SAAAgC,SACL9E,IAAqB,EACrBgD,OAA2B,EAC3B9B,QAAgB,EAChB6D,uBAAmD,EACnD9B,OAA6B;IAAA,IAAA+B,cAAA,EAAAC,aAAA,EAAAC,qBAAA;IAAA,IAAAC,iBAAA,EAAAC,YAAA,EAAAC,eAAA,EAAAC,aAAA,EAAAC,mBAAA,EAAAC,mBAAA,EAAAC,UAAA,EAAAC,OAAA,EAAAC,kBAAA,EAAA/E,MAAA,EAAAgF,kBAAA,EAAAC,YAAA,EAAAC,GAAA,EAAAC,WAAA,EAAAC,kBAAA,EAAAC,eAAA;IAAA,OAAApD,YAAA,CAAAlD,OAAA,CAAAkE,IAAA,UAAAqC,UAAAC,SAAA;MAAA,kBAAAA,SAAA,CAAAnC,IAAA,GAAAmC,SAAA,CAAA3I,IAAA;QAAA;UAG3B2H,iBAAiB,GAKfJ,uBAAuB,CALzBI,iBAAiB,EACjBC,YAAY,GAIVL,uBAAuB,CAJzBK,YAAY,EACZC,eAAe,GAGbN,uBAAuB,CAHzBM,eAAe,EACfC,aAAa,GAEXP,uBAAuB,CAFzBO,aAAa,EACGC,mBAAmB,GACjCR,uBAAuB,CADzBqB,QAAQ,CAAGnF,GAAG;UAEVuE,mBAAmB,GAAG,IAAAa,+CAAyB,EAACd,mBAAmB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;UAChFE,UAAU,GAAGzE,UAAU,CAACwE,mBAAmB,EAAEtE,QAAQ,CAAC;UAAAiF,SAAA,CAAA3I,IAAA;UAAA,OACtC,IAAA8I,UAAI,EAACb,UAAU,EAAEc,wCAAmB,EAAEtD,OAAO,CAAC;QAAA;UAA9DyC,OAAO,GAAAS,SAAA,CAAAhC,IAAA;UACPwB,kBAAkB,GAAG3E,UAAU,EAAAgE,cAAA,GAAChF,IAAI,CAAC0B,OAAO,cAAAsD,cAAA,uBAAZA,cAAA,CAAc/D,GAAG,EAAEC,QAAQ,CAAC;UAC5DN,MAAM,GAAGoC,OAAO,aAAPA,OAAO,wBAAAiC,aAAA,GAAPjC,OAAO,CAAEE,IAAI,cAAA+B,aAAA,uBAAbA,aAAA,CAAerE,MAAM;UAE9BgF,kBAAkB,GAAG5F,IAAI,CAACmC,cAAc;UAGxC0D,YAA0B,IAAAX,qBAAA,GAAGlF,IAAI,CAACwG,cAAc,CAACC,UAAU,cAAAvB,qBAAA,uBAA9BA,qBAAA,CAAiC,4BAA4B,CAAC;UACjG,IAAIW,YAAY,EAAE;YACVC,GAAG,GAAG,IAAAY,4CAA4B,EAACb,YAAY,CAAC;YAChDE,WAAwB,GAAG;cAACD,GAAG,EAAHA,GAAG;cAAED,YAAY,EAAZA;YAAY,CAAC;YACpD7F,IAAI,CAACwG,cAAc,GAAGT,WAAW;UACnC;UAEMC,kBAAkB,GAAGhG,IAAI,CAACwG,cAAc;UAExCP,eAAgC,GAAG;YACvCN,kBAAkB,EAAlBA,kBAAkB;YAClBJ,mBAAmB,EAAnBA,mBAAmB;YACnBJ,iBAAiB,EAAjBA,iBAAiB;YACjBG,aAAa,EAAbA,aAAa;YACbF,YAAY,EAAEuB,MAAM,CAACC,QAAQ,CAACvB,eAAe,CAAC,GAAGA,eAAe,GAAG,CAAC,GAAGD,YAAY;YACnFxE,MAAM,EAANA,MAAM;YACNM,QAAQ,EAARA,QAAQ;YACRa,aAAa,EAAEC,sBAAe,CAACC,eAAe;YAC9C2D,kBAAkB,EAAlBA,kBAAkB;YAClBI,kBAAkB,EAAlBA,kBAAkB;YAClBjG,WAAW,EAAXA,WAAW;YACXY,SAAS,EAATA;UACF,CAAC;UAAAwF,SAAA,CAAA3I,IAAA;UAAA,OAEYqJ,yBAAyB,CAAC7G,IAAI,EAAEkB,QAAQ,EAAEwE,OAAO,EAAEO,eAAe,EAAEhD,OAAO,CAAC;QAAA;UAAA,OAAAkD,SAAA,CAAA7B,MAAA,WAAA6B,SAAA,CAAAhC,IAAA;QAAA;QAAA;UAAA,OAAAgC,SAAA,CAAA5B,IAAA;MAAA;IAAA,GAAAO,QAAA;EAAA,CAC1F;EAAA,OAAAD,6BAAA,CAAA1F,KAAA,OAAAG,SAAA;AAAA;AAAA,SASqBuH,yBAAyBA,CAAAC,GAAA,EAAAC,IAAA,EAAAC,IAAA,EAAAC,IAAA,EAAAC,IAAA;EAAA,OAAAC,0BAAA,CAAAhI,KAAA,OAAAG,SAAA;AAAA;AAAA,SAAA6H,2BAAA;EAAAA,0BAAA,OAAAvE,kBAAA,CAAAjD,OAAA,EAAAkD,YAAA,CAAAlD,OAAA,CAAAmD,IAAA,CAAxC,SAAAsE,SACLpH,IAAqB,EACrBkB,QAAgB,EAChBmG,WAAoB,EACpBpB,eAAgC,EAChCqB,aAAmC;IAAA,IAAAC,qBAAA,EAAAjE,QAAA,EAAAjD,UAAA,EAAAJ,cAAA,EAAAuH,WAAA,EAAA3F,iBAAA;IAAA,OAAAgB,YAAA,CAAAlD,OAAA,CAAAkE,IAAA,UAAA4D,UAAAC,SAAA;MAAA,kBAAAA,SAAA,CAAA1D,IAAA,GAAA0D,SAAA,CAAAlK,IAAA;QAAA;UAAA,IAE9BwC,IAAI;YAAA0H,SAAA,CAAAlK,IAAA;YAAA;UAAA;UAAA,OAAAkK,SAAA,CAAApD,MAAA,WACA,IAAI;QAAA;UAAAoD,SAAA,CAAAlK,IAAA;UAAA,OAGwB,IAAAmK,wCAAkB,EAAC;YACtDjC,OAAO,EAAE2B,WAAW;YACpBpB,eAAe,EAAfA,eAAe;YACfqB,aAAa,EAAbA;UACF,CAAC,CAAC;QAAA;UAAAC,qBAAA,GAAAG,SAAA,CAAAvD,IAAA;UAJKb,QAAQ,GAAAiE,qBAAA,CAARjE,QAAQ;UAAEjD,UAAU,GAAAkH,qBAAA,CAAVlH,UAAU;UAOvBmH,WAA0C,GAAG,IAAI;UACrD,IAAInH,UAAU,EAAE;YACdJ,cAAc,GAAGI,UAAU;YAC3BmH,WAAW,GAAG;cAACvG,GAAG,EAAEZ,UAAU,CAACuH,OAAO,IAAAtG,MAAA,CAAIJ,QAAQ,QAAK,EAAE;YAAC,CAAC;UAC7D;UACMW,iBAA+C,GAAAzC,aAAA,CAAAA,aAAA,KAChDY,IAAI;YACP8B,EAAE,EAAE7B,cAAc;YAClBI,UAAU,EAAEJ,cAAc;YAC1B8B,aAAa,EAAEC,sBAAe,CAACC,eAAe;YAC9CC,cAAc,EAAElC,IAAI,CAACmC,cAAc;YACnCC,eAAe,EAAEpC,IAAI,CAACqC,SAAS;YAC/BC,IAAI,EAAEvC,WAAW,CAACC,IAAI,EAAEC,cAAc,CAAC;YACvCW,MAAM,EAAED,SAAS,CAACX,IAAI,CAACY,MAAM,CAAC;YAC9Bc,OAAO,EAAE8F,WAAW,IAAIxH,IAAI,CAAC0B,OAAO;YACpC4B,QAAQ,EAARA;UAAQ;UAAA,OAAAoE,SAAA,CAAApD,MAAA,WAGHzC,iBAAiB;QAAA;QAAA;UAAA,OAAA6F,SAAA,CAAAnD,IAAA;MAAA;IAAA,GAAA6C,QAAA;EAAA,CACzB;EAAA,OAAAD,0BAAA,CAAAhI,KAAA,OAAAG,SAAA;AAAA;AASD,SAAS2E,8BAA8BA,CAACjE,IAA4B,EAA8B;EAAA,IAAA6H,gBAAA;EAChG,OAAO,CAAA7H,IAAI,aAAJA,IAAI,wBAAA6H,gBAAA,GAAJ7H,IAAI,CAAEyG,UAAU,cAAAoB,gBAAA,uBAAhBA,gBAAA,CAAmB,yBAAyB,CAAC,MAAI7H,IAAI,aAAJA,IAAI,uBAAJA,IAAI,CAAE8H,cAAc;AAC9E"}

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

@@ -4,6 +4,6 @@ Object.defineProperty(exports, "__esModule", {
   value: true
 });
 exports.VERSION = void 0;
-var VERSION = typeof "4.0.0-alpha.13" !== 'undefined' ? "4.0.0-alpha.13" : 'latest';
+var VERSION = typeof "4.0.0-alpha.14" !== 'undefined' ? "4.0.0-alpha.14" : 'latest';
 exports.VERSION = VERSION;
 //# sourceMappingURL=version.js.map

package/dist/es5/types.js.map

@@ -1 +1 @@
-{"version":3,"file":"types.js","names":[],"sources":["../../src/types.ts"],"sourcesContent":["import type {GLTFPostprocessed} from '@loaders.gl/gltf';\nimport {LoaderWithParser} from '@loaders.gl/loader-utils';\nimport {Matrix4, Vector3} from '@math.gl/core';\nimport {TILESET_TYPE, LOD_METRIC_TYPE, TILE_TYPE, TILE_REFINEMENT} from '@loaders.gl/tiles';\n\nexport type FeatureTableJson = {\n  [key: string]: any[];\n};\n\nexport type B3DMContent = {\n  batchTableJson?: FeatureTableJson;\n  byteLength: number;\n  byteOffset: number;\n  cartesianModelMatrix: Matrix4;\n  cartesianOrigin: Vector3;\n  cartographicModelMatrix: Matrix4;\n  cartographicOrigin: Vector3;\n  featureIds?: number[] | null;\n  featureTableBinary?: Uint8Array;\n  featureTableJson?: FeatureTableJson;\n  gltf?: GLTFPostprocessed;\n  gltfUpAxis: string;\n  header: GLTFHeader;\n  magic: number;\n  modelMatrix: Matrix4;\n  rotateYtoZ: boolean;\n  rtcCenter: [number, number, number];\n  type: string;\n  version: number;\n};\n\nexport type GLTFHeader = {\n  batchLength?: number;\n  batchTableBinaryByteLength: number;\n  batchTableJsonByteLength: number;\n  featureTableBinaryByteLength: number;\n  featureTableJsonByteLength: number;\n};\n\n/**\n * A 3D Tiles tileset JSON\n * https://github.com/CesiumGS/3d-tiles/tree/main/specification#property-reference\n */\nexport type Tiles3DTilesetJSON = {\n  /** Metadata about the entire tileset.\n   * https://github.com/CesiumGS/3d-tiles/tree/main/specification#asset\n   */\n  asset: {\n    /** The 3D Tiles version. The version defines the JSON schema for the tileset JSON and the base set of tile formats. */\n    version: string;\n    /** Application-specific version of this tileset, e.g., for when an existing tileset is updated. */\n    tilesetVersion?: string;\n    /** Dictionary object with extension-specific objects. */\n    extensions?: object;\n    /** Application-specific data. */\n    extras?: any;\n    /** Not mentioned in 1.0 spec but some tilesets contain this option */\n    gltfUpAxis?: string;\n  };\n  /** A dictionary object of metadata about per-feature properties. */\n  properties?: Record<string, TilesetProperty>;\n  /** The error, in meters, introduced if this tileset is not rendered. At runtime, the geometric error is used to compute screen space error (SSE), i.e., the error measured in pixels. */\n  geometricError: number;\n  /** A tile in a 3D Tiles tileset. */\n  root: Tiles3DTileJSON;\n  /** Names of 3D Tiles extensions used somewhere in this tileset. */\n  extensionsUsed?: string[];\n  /** Names of 3D Tiles extensions required to properly load this tileset. */\n  extensionsRequired?: string[];\n  /** Dictionary object with extension-specific objects. */\n  extensions?: object;\n  /** Application-specific data. */\n  extras?: any;\n};\n\n/** TilesetJSON postprocessed by Tiles3DLoader */\nexport type Tiles3DTilesetJSONPostprocessed = Omit<Tiles3DTilesetJSON, 'root'> & {\n  /**\n   * Loader used\n   * @deprecated\n   */\n  loader: LoaderWithParser;\n  /** URL used to load a tileset resource */\n  url: string;\n  /** HTTP request query string */\n  queryString: string;\n  /** base path that non-absolute paths in tileset are relative to. */\n  basePath: string;\n  /** tileset type */\n  type: TILESET_TYPE.TILES3D;\n  /** LOD metric type */\n  lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR;\n  /** LOD metric value */\n  lodMetricValue: number;\n  /** Postprocessed root */\n  root: Tiles3DTileJSONPostprocessed;\n};\n\n/**\n * A tile in a 3D Tiles tileset.\n * https://github.com/CesiumGS/3d-tiles/tree/main/specification#tile\n */\nexport type Tiles3DTileJSON = {\n  /** A bounding volume that encloses a tile or its content. */\n  boundingVolume: Tile3DBoundingVolume;\n  /** A bounding volume that encloses a tile or its content. */\n  viewerRequestVolume?: object;\n  /** The error, in meters, introduced if this tile is rendered and its children are not. At runtime, the geometric error is used to compute screen space error (SSE), i.e., the error measured in pixels. */\n  geometricError: number;\n  /**\n   * Specifies if additive or replacement refinement is used when traversing the tileset for rendering. This property is required for the root tile of a tileset; it is optional for all other tiles.\n   * The default is to inherit from the parent tile.\n   */\n  refine?: string;\n  /** A floating-point 4x4 affine transformation matrix, stored in column-major order, that transforms the tile's content */\n  transform?: number[];\n  /** Metadata about the tile's content and a link to the content. */\n  content?: Tiles3DTileContentJSON;\n  /** An array of objects that define child tiles. */\n  children: Tiles3DTileJSON[];\n  /** Dictionary object with extension-specific objects. */\n  extensions?: object;\n  /** Application-specific data. */\n  extras?: any;\n\n  /** 3DTiles v1.1 properties\n   * https://github.com/CesiumGS/3d-tiles/blob/draft-1.1/specification/schema/tile.schema.json\n   */\n  /** This object allows a tile to be implicitly subdivided. Tile and content availability and metadata is stored in subtrees which are referenced externally. */\n  implicitTiling?: ImplicitTilingData;\n};\n\nexport type Tiles3DTileJSONPostprocessed = Omit<Tiles3DTileJSON, 'refine' | 'children'> & {\n  /** Unique ID */\n  id?: string;\n  /** Content full URL */\n  contentUrl?: string;\n  /** LOD metric type */\n  lodMetricType?: LOD_METRIC_TYPE.GEOMETRIC_ERROR;\n  /** LOD metric value */\n  lodMetricValue?: number;\n  /** Duplicate of transform */\n  transformMatrix?: number[];\n  /** Type of tile */\n  type?: TILE_TYPE | string;\n  /**\n   * Specifies if additive or replacement refinement is used when traversing the tileset for rendering. This property is required for the root tile of a tileset; it is optional for all other tiles.\n   * The default is to inherit from the parent tile.\n   */\n  refine?: TILE_REFINEMENT | string;\n  /** An array of objects that define child tiles. */\n  children: Tiles3DTileJSONPostprocessed[];\n};\n\n/** Metadata about the tile's content and a link to the content. */\nexport type Tiles3DTileContentJSON = {\n  /** A uri that points to the tile's content. When the uri is relative, it is relative to the referring tileset JSON file. */\n  uri: string;\n  /** url doesn't allign the spec but we support it same way as uri */\n  url?: string;\n  /** A bounding volume that encloses a tile or its content. At least one bounding volume property is required. Bounding volumes include box, region, or sphere. */\n  boundingVolume?: Tile3DBoundingVolume;\n  /** Dictionary object with extension-specific objects. */\n  extensions?: object;\n  /** Application-specific data. */\n  extras?: any;\n};\n\n/** A bounding volume that encloses a tile or its content.\n * https://github.com/CesiumGS/3d-tiles/tree/main/specification#bounding-volume\n */\nexport type Tile3DBoundingVolume = {\n  /** An array of 12 numbers that define an oriented bounding box. The first three elements define the x, y, and z values for the center of the box.\n   * The next three elements (with indices 3, 4, and 5) define the x axis direction and half-length. The next three elements (indices 6, 7, and 8) define\n   * the y axis direction and half-length. The last three elements (indices 9, 10, and 11) define the z axis direction and half-length. */\n  box?: number[];\n  /** An array of four numbers that define a bounding sphere. The first three elements define the x, y, and z values for the center of the sphere.\n   * The last element (with index 3) defines the radius in meters. */\n  sphere?: number[];\n  /** An array of six numbers that define a bounding geographic region in EPSG:4979 coordinates with the order [west, south, east, north, minimum height, maximum height].\n   * Longitudes and latitudes are in radians, and heights are in meters above (or below) the WGS84 ellipsoid. */\n  region?: number[];\n  /** Dictionary object with extension-specific objects. */\n  extensions?: object;\n  /** Application-specific data. */\n  extras?: any;\n};\n\n/**\n * A dictionary object of metadata about per-feature properties.\n * https://github.com/CesiumGS/3d-tiles/tree/main/specification#properties\n */\nexport type TilesetProperty = {\n  /** The maximum value of this property of all the features in the tileset. */\n  maximum: number;\n  /** The minimum value of this property of all the features in the tileset. */\n  minimum: number;\n  /** Dictionary object with extension-specific objects. */\n  extensions?: object;\n  /** Application-specific data. */\n  extras?: any;\n};\n\nexport type Tiles3DTileContent = {\n  /** Common properties */\n  byteOffset?: number;\n  type?: string;\n  featureIds?: null;\n\n  /** 3DTile header */\n  magic?: number;\n  version?: number;\n  byteLength?: number;\n\n  /** 3DTile tables header */\n  header?: {\n    featureTableJsonByteLength?: number;\n    featureTableBinaryByteLength?: number;\n    batchTableJsonByteLength?: number;\n    batchTableBinaryByteLength?: number;\n    batchLength?: number;\n  };\n\n  /** 3DTile tables */\n  featureTableJson?:\n    | {\n        BATCH_LENGTH?: number;\n      }\n    | Record<string, any>;\n  featureTableBinary?: Uint8Array;\n  batchTableJson?: Record<string, (string | number)[]>;\n  batchTableBinary?: Uint8Array;\n  rtcCenter?: number[];\n\n  /** 3DTile glTF */\n  gltfArrayBuffer?: ArrayBuffer;\n  gltfByteOffset?: number;\n  gltfByteLength?: number;\n  rotateYtoZ?: boolean;\n  gltfUpAxis?: 'x' | 'X' | 'y' | 'Y' | 'z' | 'Z';\n  gltfUrl?: string;\n  gpuMemoryUsageInBytes?: number;\n  gltf?: GLTFPostprocessed;\n\n  /** For Composite tiles */\n  tilesLength?: number;\n  tiles?: Tiles3DTileContent[];\n\n  /** For Instances model and Pointcloud tiles */\n  featuresLength?: number;\n\n  /** For Instanced model tiles */\n  gltfFormat?: number;\n  eastNorthUp?: boolean;\n  normalUp?: number[];\n  normalRight?: number[];\n  hasCustomOrientation?: boolean;\n  octNormalUp?: number[];\n  octNormalRight?: number[];\n  instances?: {\n    modelMatrix: Matrix4;\n    batchId: number;\n  }[];\n\n  /** For Pointcloud tiles */\n  attributes?: {\n    positions: null | number[];\n    colors:\n      | null\n      | number[]\n      | {type: number; value: Uint8ClampedArray; size: number; normalized: boolean};\n    normals: null | number[] | {type: number; size: number; value: Float32Array};\n    batchIds: null | number[];\n  };\n  constantRGBA?: number[];\n  isQuantized?: boolean;\n  isTranslucent?: boolean;\n  isRGB565?: boolean;\n  isOctEncoded16P?: boolean;\n  pointsLength?: number;\n  pointCount?: number;\n  batchIds?: number[];\n  hasPositions?: boolean;\n  hasColors?: boolean;\n  hasNormals?: boolean;\n  hasBatchIds?: boolean;\n  quantizedVolumeScale?: Vector3;\n  quantizedVolumeOffset?: Vector3;\n  quantizedRange?: number;\n  isQuantizedDraco?: boolean;\n  octEncodedRange?: number;\n  isOctEncodedDraco?: boolean;\n};\n\n/**\n * 3DTILES_implicit_tiling types\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n * JSON Schema v1.1 https://github.com/CesiumGS/3d-tiles/blob/8e5e67e078850cc8ce15bd1873fe54f11bbee02f/specification/schema/Subtree/subtree.schema.json\n * JSON Schema vNext https://github.com/CesiumGS/3d-tiles/blob/8e5e67e078850cc8ce15bd1873fe54f11bbee02f/extensions/3DTILES_implicit_tiling/schema/subtree/subtree.schema.json\n */\nexport type Subtree = {\n  /** An array of buffers. */\n  buffers: Buffer[];\n  /** An array of buffer views. */\n  bufferViews: BufferView[];\n  /** The availability of tiles in the subtree. The availability bitstream is a 1D boolean array where tiles are ordered by their level in the subtree and Morton index\n   * within that level. A tile's availability is determined by a single bit, 1 meaning a tile exists at that spatial index, and 0 meaning it does not.\n   * The number of elements in the array is `(N^subtreeLevels - 1)/(N - 1)` where N is 4 for subdivision scheme `QUADTREE` and 8 for `OCTREE`.\n   * Availability may be stored in a buffer view or as a constant value that applies to all tiles. If a non-root tile's availability is 1 its parent\n   * tile's availability shall also be 1. `tileAvailability.constant: 0` is disallowed, as subtrees shall have at least one tile.\n   */\n  tileAvailability: Availability;\n  /** It is array by spec but there are tiles that has a single object\n   * An array of content availability objects. If the tile has a single content this array will have one element; if the tile has multiple contents -\n   * as supported by 3DTILES_multiple_contents and 3D Tiles 1.1 - this array will have multiple elements.\n   */\n  contentAvailability: Availability | Availability[];\n  /** The availability of children subtrees. The availability bitstream is a 1D boolean array where subtrees are ordered by their Morton index in the level of the tree\n   * immediately below the bottom row of the subtree. A child subtree's availability is determined by a single bit, 1 meaning a subtree exists at that spatial index,\n   * and 0 meaning it does not. The number of elements in the array is `N^subtreeLevels` where N is 4 for subdivision scheme `QUADTREE` and 8 for `OCTREE`.\n   * Availability may be stored in a buffer view or as a constant value that applies to all child subtrees. If availability is 0 for all child subtrees,\n   * then the tileset does not subdivide further.\n   */\n  childSubtreeAvailability: Availability;\n  // TODO: These are unused properties. Improve types when they are required\n  propertyTables: unknown;\n  tileMetadata: unknown;\n  contentMetadata: unknown;\n  subtreeMetadata: unknown;\n};\n\nexport type Availability = {\n  /** Integer indicating whether all of the elements are available (1) or all are unavailable (0). */\n  constant?: 0 | 1;\n  /** Index of a buffer view that indicates whether each element is available. The bitstream conforms to the boolean array encoding described\n   * in the 3D Metadata specification. If an element is available, its bit is 1, and if it is unavailable, its bit is 0. */\n  bitstream?: number;\n  /**\n   * v1.1 https://github.com/CesiumGS/3d-tiles/blob/8e5e67e078850cc8ce15bd1873fe54f11bbee02f/specification/schema/Subtree/availability.schema.json\n   * vNext https://github.com/CesiumGS/3d-tiles/blob/8e5e67e078850cc8ce15bd1873fe54f11bbee02f/extensions/3DTILES_implicit_tiling/schema/subtree/availability.schema.json\n   * The schemas of vNext and 1.1 are same but there are tiles with `bufferView` property instead of `bitstream`\n   */\n  bufferView?: number;\n  /**\n   * Postprocessing property\n   * contain availability bits loaded from the bufferView\n   */\n  explicitBitstream?: ExplicitBitstream;\n};\n\nexport type ExplicitBitstream = Uint8Array;\n\n/**\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling#subdivision-scheme\n */\nexport type SubdivisionScheme = 'QUADTREE' | 'OCTREE';\n\ntype Buffer = {\n  name: string;\n  uri?: string;\n  byteLength: number;\n};\n\n/** Subtree buffer view */\nexport type BufferView = {\n  buffer: number;\n  byteOffset: number;\n  byteLength: number;\n};\n\n/**\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n */\nexport type ImplicitTilingExensionData = ImplicitTilingData & {\n  maximumLevel?: number;\n};\n\n/** 3DTiles v1.1 types */\n\n/**\n * This object allows a tile to be implicitly subdivided. Tile and content availability and metadata is stored in subtrees which are referenced externally.\n * https://github.com/CesiumGS/3d-tiles/blob/draft-1.1/specification/schema/tile.implicitTiling.schema.json\n * */\ntype ImplicitTilingData = {\n  /** A string describing the subdivision scheme used within the tileset. */\n  subdivisionScheme: 'QUADTREE' | 'OCTREE' | string;\n  /** The number of distinct levels in each subtree. For example, a quadtree with `subtreeLevels = 2` will have subtrees with 5 nodes (one root and 4 children). */\n  subtreeLevels: number;\n  /** The numbers of the levels in the tree with available tiles. */\n  availableLevels: number;\n  /** An object describing the location of subtree files. */\n  subtrees: {\n    /** A template URI pointing to subtree files. A subtree is a fixed-depth (defined by `subtreeLevels`) portion of the tree to keep memory use bounded.\n     * The URI of each file is substituted with the subtree root's global level, x, and y. For subdivision scheme `OCTREE`, z shall also be given. Relative paths are relative to the tileset JSON. */\n    uri: string;\n  };\n};\n"],"mappings":""}
+{"version":3,"file":"types.js","names":[],"sources":["../../src/types.ts"],"sourcesContent":["import type {GLTFPostprocessed} from '@loaders.gl/gltf';\nimport {LoaderWithParser} from '@loaders.gl/loader-utils';\nimport {Matrix4, Vector3} from '@math.gl/core';\nimport {TILESET_TYPE, LOD_METRIC_TYPE, TILE_TYPE, TILE_REFINEMENT} from '@loaders.gl/tiles';\n\nexport type FeatureTableJson = {\n  [key: string]: any[];\n};\n\nexport type B3DMContent = {\n  batchTableJson?: FeatureTableJson;\n  byteLength: number;\n  byteOffset: number;\n  cartesianModelMatrix: Matrix4;\n  cartesianOrigin: Vector3;\n  cartographicModelMatrix: Matrix4;\n  cartographicOrigin: Vector3;\n  featureIds?: number[] | null;\n  featureTableBinary?: Uint8Array;\n  featureTableJson?: FeatureTableJson;\n  gltf?: GLTFPostprocessed;\n  gltfUpAxis: string;\n  header: GLTFHeader;\n  magic: number;\n  modelMatrix: Matrix4;\n  rotateYtoZ: boolean;\n  rtcCenter: [number, number, number];\n  type: string;\n  version: number;\n};\n\nexport type GLTFHeader = {\n  batchLength?: number;\n  batchTableBinaryByteLength: number;\n  batchTableJsonByteLength: number;\n  featureTableBinaryByteLength: number;\n  featureTableJsonByteLength: number;\n};\n\n/**\n * A 3D Tiles tileset JSON\n * https://github.com/CesiumGS/3d-tiles/tree/main/specification#property-reference\n */\nexport type Tiles3DTilesetJSON = {\n  /** Metadata about the entire tileset.\n   * https://github.com/CesiumGS/3d-tiles/tree/main/specification#asset\n   */\n  asset: {\n    /** The 3D Tiles version. The version defines the JSON schema for the tileset JSON and the base set of tile formats. */\n    version: string;\n    /** Application-specific version of this tileset, e.g., for when an existing tileset is updated. */\n    tilesetVersion?: string;\n    /** Dictionary object with extension-specific objects. */\n    extensions?: object;\n    /** Application-specific data. */\n    extras?: any;\n    /** Not mentioned in 1.0 spec but some tilesets contain this option */\n    gltfUpAxis?: string;\n  };\n  /** A dictionary object of metadata about per-feature properties. */\n  properties?: Record<string, TilesetProperty>;\n  /** The error, in meters, introduced if this tileset is not rendered. At runtime, the geometric error is used to compute screen space error (SSE), i.e., the error measured in pixels. */\n  geometricError: number;\n  /** A tile in a 3D Tiles tileset. */\n  root: Tiles3DTileJSON;\n  /** Names of 3D Tiles extensions used somewhere in this tileset. */\n  extensionsUsed?: string[];\n  /** Names of 3D Tiles extensions required to properly load this tileset. */\n  extensionsRequired?: string[];\n  /** Dictionary object with extension-specific objects. */\n  extensions?: object;\n  /** Application-specific data. */\n  extras?: any;\n};\n\n/** TilesetJSON postprocessed by Tiles3DLoader */\nexport type Tiles3DTilesetJSONPostprocessed = Omit<Tiles3DTilesetJSON, 'root'> & {\n  /**\n   * Loader used\n   * @deprecated\n   */\n  loader: LoaderWithParser;\n  /** URL used to load a tileset resource */\n  url: string;\n  /** HTTP request query string */\n  queryString: string;\n  /** base path that non-absolute paths in tileset are relative to. */\n  basePath: string;\n  /** tileset type */\n  type: TILESET_TYPE.TILES3D;\n  /** LOD metric type */\n  lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR;\n  /** LOD metric value */\n  lodMetricValue: number;\n  /** Postprocessed root */\n  root: Tiles3DTileJSONPostprocessed;\n};\n\n/**\n * A tile in a 3D Tiles tileset.\n * https://github.com/CesiumGS/3d-tiles/tree/main/specification#tile\n */\nexport type Tiles3DTileJSON = {\n  /** A bounding volume that encloses a tile or its content. */\n  boundingVolume: Tile3DBoundingVolume;\n  /** A bounding volume that encloses a tile or its content. */\n  viewerRequestVolume?: object;\n  /** The error, in meters, introduced if this tile is rendered and its children are not. At runtime, the geometric error is used to compute screen space error (SSE), i.e., the error measured in pixels. */\n  geometricError: number;\n  /**\n   * Specifies if additive or replacement refinement is used when traversing the tileset for rendering. This property is required for the root tile of a tileset; it is optional for all other tiles.\n   * The default is to inherit from the parent tile.\n   */\n  refine?: string;\n  /** A floating-point 4x4 affine transformation matrix, stored in column-major order, that transforms the tile's content */\n  transform?: number[];\n  /** Metadata about the tile's content and a link to the content. */\n  content?: Tiles3DTileContentJSON;\n  /** An array of objects that define child tiles. */\n  children: Tiles3DTileJSON[];\n  /** Dictionary object with extension-specific objects. */\n  extensions?: object;\n  /** Application-specific data. */\n  extras?: any;\n\n  /** 3DTiles v1.1 properties\n   * https://github.com/CesiumGS/3d-tiles/blob/draft-1.1/specification/schema/tile.schema.json\n   */\n  /** This object allows a tile to be implicitly subdivided. Tile and content availability and metadata is stored in subtrees which are referenced externally. */\n  implicitTiling?: ImplicitTilingData;\n};\n\nexport type Tiles3DTileJSONPostprocessed = Omit<Tiles3DTileJSON, 'refine' | 'children'> & {\n  /** Unique ID */\n  id?: string;\n  /** Content full URL */\n  contentUrl?: string;\n  /** LOD metric type */\n  lodMetricType?: LOD_METRIC_TYPE.GEOMETRIC_ERROR;\n  /** LOD metric value */\n  lodMetricValue?: number;\n  /** Duplicate of transform */\n  transformMatrix?: number[];\n  /** Type of tile */\n  type?: TILE_TYPE | string;\n  /**\n   * Specifies if additive or replacement refinement is used when traversing the tileset for rendering. This property is required for the root tile of a tileset; it is optional for all other tiles.\n   * The default is to inherit from the parent tile.\n   */\n  refine?: TILE_REFINEMENT | string;\n  /** An array of objects that define child tiles. */\n  children: Tiles3DTileJSONPostprocessed[];\n};\n\n/** Metadata about the tile's content and a link to the content. */\nexport type Tiles3DTileContentJSON = {\n  /** A uri that points to the tile's content. When the uri is relative, it is relative to the referring tileset JSON file. */\n  uri: string;\n  /** url doesn't allign the spec but we support it same way as uri */\n  url?: string;\n  /** A bounding volume that encloses a tile or its content. At least one bounding volume property is required. Bounding volumes include box, region, or sphere. */\n  boundingVolume?: Tile3DBoundingVolume;\n  /** Dictionary object with extension-specific objects. */\n  extensions?: object;\n  /** Application-specific data. */\n  extras?: any;\n};\n\n/** A bounding volume that encloses a tile or its content.\n * https://github.com/CesiumGS/3d-tiles/tree/main/specification#bounding-volume\n */\nexport type Tile3DBoundingVolume = {\n  /** An array of 12 numbers that define an oriented bounding box. The first three elements define the x, y, and z values for the center of the box.\n   * The next three elements (with indices 3, 4, and 5) define the x axis direction and half-length. The next three elements (indices 6, 7, and 8) define\n   * the y axis direction and half-length. The last three elements (indices 9, 10, and 11) define the z axis direction and half-length. */\n  box?: number[];\n  /** An array of four numbers that define a bounding sphere. The first three elements define the x, y, and z values for the center of the sphere.\n   * The last element (with index 3) defines the radius in meters. */\n  sphere?: number[];\n  /** An array of six numbers that define a bounding geographic region in EPSG:4979 coordinates with the order [west, south, east, north, minimum height, maximum height].\n   * Longitudes and latitudes are in radians, and heights are in meters above (or below) the WGS84 ellipsoid. */\n  region?: number[];\n  /** Dictionary object with extension-specific objects. */\n  extensions?: object;\n  /** Application-specific data. */\n  extras?: any;\n};\n\n/**\n * A dictionary object of metadata about per-feature properties.\n * https://github.com/CesiumGS/3d-tiles/tree/main/specification#properties\n */\nexport type TilesetProperty = {\n  /** The maximum value of this property of all the features in the tileset. */\n  maximum: number;\n  /** The minimum value of this property of all the features in the tileset. */\n  minimum: number;\n  /** Dictionary object with extension-specific objects. */\n  extensions?: object;\n  /** Application-specific data. */\n  extras?: any;\n};\n\nexport type Tiles3DTileContent = {\n  /** Common properties */\n  byteOffset?: number;\n  type?: string;\n  featureIds?: null;\n\n  /** 3DTile header */\n  magic?: number;\n  version?: number;\n  byteLength?: number;\n\n  /** 3DTile tables header */\n  header?: {\n    featureTableJsonByteLength?: number;\n    featureTableBinaryByteLength?: number;\n    batchTableJsonByteLength?: number;\n    batchTableBinaryByteLength?: number;\n    batchLength?: number;\n  };\n\n  /** 3DTile tables */\n  featureTableJson?:\n    | {\n        BATCH_LENGTH?: number;\n      }\n    | Record<string, any>;\n  featureTableBinary?: Uint8Array;\n  batchTableJson?: Record<string, (string | number)[]>;\n  batchTableBinary?: Uint8Array;\n  rtcCenter?: number[];\n\n  /** 3DTile glTF */\n  gltfArrayBuffer?: ArrayBuffer;\n  gltfByteOffset?: number;\n  gltfByteLength?: number;\n  rotateYtoZ?: boolean;\n  gltfUpAxis?: 'x' | 'X' | 'y' | 'Y' | 'z' | 'Z';\n  gltfUrl?: string;\n  gpuMemoryUsageInBytes?: number;\n  gltf?: GLTFPostprocessed;\n\n  /** For Composite tiles */\n  tilesLength?: number;\n  tiles?: Tiles3DTileContent[];\n\n  /** For Instances model and Pointcloud tiles */\n  featuresLength?: number;\n\n  /** For Instanced model tiles */\n  gltfFormat?: number;\n  eastNorthUp?: boolean;\n  normalUp?: number[];\n  normalRight?: number[];\n  hasCustomOrientation?: boolean;\n  octNormalUp?: number[];\n  octNormalRight?: number[];\n  instances?: {\n    modelMatrix: Matrix4;\n    batchId: number;\n  }[];\n\n  /** For Pointcloud tiles */\n  attributes?: {\n    positions: null | number[];\n    colors:\n      | null\n      | number[]\n      | {type: number; value: Uint8ClampedArray; size: number; normalized: boolean};\n    normals: null | number[] | {type: number; size: number; value: Float32Array};\n    batchIds: null | number[];\n  };\n  constantRGBA?: number[];\n  isQuantized?: boolean;\n  isTranslucent?: boolean;\n  isRGB565?: boolean;\n  isOctEncoded16P?: boolean;\n  pointsLength?: number;\n  pointCount?: number;\n  batchIds?: number[];\n  hasPositions?: boolean;\n  hasColors?: boolean;\n  hasNormals?: boolean;\n  hasBatchIds?: boolean;\n  quantizedVolumeScale?: Vector3;\n  quantizedVolumeOffset?: Vector3;\n  quantizedRange?: number;\n  isQuantizedDraco?: boolean;\n  octEncodedRange?: number;\n  isOctEncodedDraco?: boolean;\n};\n\n/**\n * 3DTILES_implicit_tiling types\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n * JSON Schema v1.1 https://github.com/CesiumGS/3d-tiles/blob/8e5e67e078850cc8ce15bd1873fe54f11bbee02f/specification/schema/Subtree/subtree.schema.json\n * JSON Schema vNext https://github.com/CesiumGS/3d-tiles/blob/8e5e67e078850cc8ce15bd1873fe54f11bbee02f/extensions/3DTILES_implicit_tiling/schema/subtree/subtree.schema.json\n */\nexport type Subtree = {\n  /** An array of buffers. */\n  buffers: Buffer[];\n  /** An array of buffer views. */\n  bufferViews: BufferView[];\n  /** The availability of tiles in the subtree. The availability bitstream is a 1D boolean array where tiles are ordered by their level in the subtree and Morton index\n   * within that level. A tile's availability is determined by a single bit, 1 meaning a tile exists at that spatial index, and 0 meaning it does not.\n   * The number of elements in the array is `(N^subtreeLevels - 1)/(N - 1)` where N is 4 for subdivision scheme `QUADTREE` and 8 for `OCTREE`.\n   * Availability may be stored in a buffer view or as a constant value that applies to all tiles. If a non-root tile's availability is 1 its parent\n   * tile's availability shall also be 1. `tileAvailability.constant: 0` is disallowed, as subtrees shall have at least one tile.\n   */\n  tileAvailability: Availability;\n  /** It is array by spec but there are tiles that has a single object\n   * An array of content availability objects. If the tile has a single content this array will have one element; if the tile has multiple contents -\n   * as supported by 3DTILES_multiple_contents and 3D Tiles 1.1 - this array will have multiple elements.\n   */\n  contentAvailability: Availability | Availability[];\n  /** The availability of children subtrees. The availability bitstream is a 1D boolean array where subtrees are ordered by their Morton index in the level of the tree\n   * immediately below the bottom row of the subtree. A child subtree's availability is determined by a single bit, 1 meaning a subtree exists at that spatial index,\n   * and 0 meaning it does not. The number of elements in the array is `N^subtreeLevels` where N is 4 for subdivision scheme `QUADTREE` and 8 for `OCTREE`.\n   * Availability may be stored in a buffer view or as a constant value that applies to all child subtrees. If availability is 0 for all child subtrees,\n   * then the tileset does not subdivide further.\n   */\n  childSubtreeAvailability: Availability;\n  // TODO: These are unused properties. Improve types when they are required\n  propertyTables: unknown;\n  tileMetadata: unknown;\n  contentMetadata: unknown;\n  subtreeMetadata: unknown;\n};\n\nexport type Availability = {\n  /** Integer indicating whether all of the elements are available (1) or all are unavailable (0). */\n  constant?: 0 | 1;\n  /** Index of a buffer view that indicates whether each element is available. The bitstream conforms to the boolean array encoding described\n   * in the 3D Metadata specification. If an element is available, its bit is 1, and if it is unavailable, its bit is 0. */\n  bitstream?: number;\n  /**\n   * v1.1 https://github.com/CesiumGS/3d-tiles/blob/8e5e67e078850cc8ce15bd1873fe54f11bbee02f/specification/schema/Subtree/availability.schema.json\n   * vNext https://github.com/CesiumGS/3d-tiles/blob/8e5e67e078850cc8ce15bd1873fe54f11bbee02f/extensions/3DTILES_implicit_tiling/schema/subtree/availability.schema.json\n   * The schemas of vNext and 1.1 are same but there are tiles with `bufferView` property instead of `bitstream`\n   */\n  bufferView?: number;\n  /**\n   * Postprocessing property\n   * contain availability bits loaded from the bufferView\n   */\n  explicitBitstream?: ExplicitBitstream;\n};\n\nexport type ExplicitBitstream = Uint8Array;\n\n/**\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling#subdivision-scheme\n */\nexport type SubdivisionScheme = 'QUADTREE' | 'OCTREE';\n\ntype Buffer = {\n  name: string;\n  uri?: string;\n  byteLength: number;\n};\n\n/** Subtree buffer view */\nexport type BufferView = {\n  buffer: number;\n  byteOffset: number;\n  byteLength: number;\n};\n\n/**\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n */\nexport type ImplicitTilingExensionData = ImplicitTilingData & {\n  /** This property is not part of the schema\n   * https://github.com/CesiumGS/3d-tiles/blob/main/extensions/3DTILES_implicit_tiling/schema/tile.3DTILES_implicit_tiling.schema.json\n   * But it can be seen in some test datasets. It is handled as substitute of `availableLevels`\n   */\n  maximumLevel?: number;\n};\n\n/** 3DTiles v1.1 types */\n\n/**\n * This object allows a tile to be implicitly subdivided. Tile and content availability and metadata is stored in subtrees which are referenced externally.\n * https://github.com/CesiumGS/3d-tiles/blob/draft-1.1/specification/schema/tile.implicitTiling.schema.json\n * */\ntype ImplicitTilingData = {\n  /** A string describing the subdivision scheme used within the tileset. */\n  subdivisionScheme: 'QUADTREE' | 'OCTREE' | string;\n  /** The number of distinct levels in each subtree. For example, a quadtree with `subtreeLevels = 2` will have subtrees with 5 nodes (one root and 4 children). */\n  subtreeLevels: number;\n  /** The numbers of the levels in the tree with available tiles. */\n  availableLevels: number;\n  /** An object describing the location of subtree files. */\n  subtrees: {\n    /** A template URI pointing to subtree files. A subtree is a fixed-depth (defined by `subtreeLevels`) portion of the tree to keep memory use bounded.\n     * The URI of each file is substituted with the subtree root's global level, x, and y. For subdivision scheme `OCTREE`, z shall also be given. Relative paths are relative to the tileset JSON. */\n    uri: string;\n  };\n};\n"],"mappings":""}

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

@@ -41,7 +41,7 @@ function getChildS2VolumeBox(s2VolumeBox, index, subdivisionScheme) {
 }
 export async function parseImplicitTiles(params) {
   const {
-    options,
+    implicitOptions,
     parentData = {
       mortonIndex: 0,
       x: 0,
@@ -56,7 +56,8 @@ export async function parseImplicitTiles(params) {
       y: 0,
       z: 0
     },
-    s2VolumeBox
+    s2VolumeBox,
+    loaderOptions
   } = params;
   let {
     subtree,
@@ -69,34 +70,42 @@ export async function parseImplicitTiles(params) {
     contentUrlTemplate,
     subtreesUriTemplate,
     basePath
-  } = options;
+  } = implicitOptions;
   const tile = {
     children: [],
     lodMetricValue: 0,
     contentUrl: ''
   };
+  if (!maximumLevel) {
+    log.once("Missing 'maximumLevel' or 'availableLevels' property. The subtree ".concat(contentUrlTemplate, " won't be loaded..."));
+    return tile;
+  }
+  const lev = level + globalData.level;
+  if (lev > maximumLevel) {
+    return tile;
+  }
   const childrenPerTile = SUBDIVISION_COUNT_MAP[subdivisionScheme];
+  const bitsPerTile = Math.log2(childrenPerTile);
   const childX = childIndex & 0b01;
   const childY = childIndex >> 1 & 0b01;
   const childZ = childIndex >> 2 & 0b01;
   const levelOffset = (childrenPerTile ** level - 1) / (childrenPerTile - 1);
-  let childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex);
+  let childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex, bitsPerTile);
   let tileAvailabilityIndex = levelOffset + childTileMortonIndex;
-  let childTileX = concatBits(parentData.x, childX);
-  let childTileY = concatBits(parentData.y, childY);
-  let childTileZ = concatBits(parentData.z, childZ);
+  let childTileX = concatBits(parentData.x, childX, 1);
+  let childTileY = concatBits(parentData.y, childY, 1);
+  let childTileZ = concatBits(parentData.z, childZ, 1);
   let isChildSubtreeAvailable = false;
-  if (level + 1 > subtreeLevels) {
+  if (level >= subtreeLevels) {
     isChildSubtreeAvailable = getAvailabilityResult(subtree.childSubtreeAvailability, childTileMortonIndex);
   }
-  const x = concatBits(globalData.x, childTileX);
-  const y = concatBits(globalData.y, childTileY);
-  const z = concatBits(globalData.z, childTileZ);
-  const lev = level + globalData.level;
+  const x = concatBits(globalData.x, childTileX, level * bitsPerTile);
+  const y = concatBits(globalData.y, childTileY, level * bitsPerTile);
+  const z = concatBits(globalData.z, childTileZ, level * bitsPerTile);
   if (isChildSubtreeAvailable) {
     const subtreePath = "".concat(basePath, "/").concat(subtreesUriTemplate);
     const childSubtreeUrl = replaceContentUrlTemplate(subtreePath, lev, x, y, z);
-    const childSubtree = await load(childSubtreeUrl, Tile3DSubtreeLoader);
+    const childSubtree = await load(childSubtreeUrl, Tile3DSubtreeLoader, loaderOptions);
     subtree = childSubtree;
     globalData.mortonIndex = childTileMortonIndex;
     globalData.x = childTileX;
@@ -111,7 +120,7 @@ export async function parseImplicitTiles(params) {
     level = 0;
   }
   const isTileAvailable = getAvailabilityResult(subtree.tileAvailability, tileAvailabilityIndex);
-  if (!isTileAvailable || level > maximumLevel) {
+  if (!isTileAvailable) {
     return tile;
   }
   const isContentAvailable = getAvailabilityResult(subtree.contentAvailability, tileAvailabilityIndex);
@@ -129,11 +138,14 @@ export async function parseImplicitTiles(params) {
     const childS2VolumeBox = getChildS2VolumeBox(s2VolumeBox, index, subdivisionScheme);
     const childTileParsed = await parseImplicitTiles({
       subtree,
-      options,
+      implicitOptions,
+      loaderOptions,
       parentData: pData,
       childIndex: index,
       level: childTileLevel,
-      globalData,
+      globalData: {
+        ...globalData
+      },
       s2VolumeBox: childS2VolumeBox
     });
     if (childTileParsed.contentUrl || childTileParsed.children.length) {
@@ -143,7 +155,7 @@ export async function parseImplicitTiles(params) {
         childTileY,
         childTileZ
       };
-      const formattedTile = formatTileData(childTileParsed, globalLevel, childCoordinates, options, s2VolumeBox);
+      const formattedTile = formatTileData(childTileParsed, globalLevel, childCoordinates, implicitOptions, s2VolumeBox);
       tile.children.push(formattedTile);
     }
   }
@@ -223,8 +235,8 @@ function calculateBoundingVolumeForChildTile(level, rootBoundingVolume, childCoo
   }
   throw new Error("Unsupported bounding volume type ".concat(rootBoundingVolume));
 }
-function concatBits(first, second) {
-  return parseInt(first.toString(2) + second.toString(2), 2);
+function concatBits(higher, lower, shift) {
+  return (higher << shift) + lower;
 }
 export function replaceContentUrlTemplate(templateUrl, level, x, y, z) {
   const mapUrl = generateMapUrl({

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","default","log","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","concat","childSubtreeUrl","replaceContentUrlTemplate","childSubtree","isTileAvailable","tileAvailability","isContentAvailable","contentAvailability","childTileLevel","pData","childTileParsed","length","globalLevel","childCoordinates","formattedTile","formatTileData","push","availabilityData","availabilityObject","Array","isArray","once","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, Tile3DBoundingVolume, Subtree} from '../../../types';\nimport {Tile3DSubtreeLoader} from '../../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\nimport {default as log} from '@probe.gl/log';\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  // childIndex is in range [0, 7]\n  const childX = childIndex & 0b01; // Get first bit for X\n  const childY = (childIndex >> 1) & 0b01; // Get second bit for Y\n  const childZ = (childIndex >> 2) & 0b01; // Get third bit for Z\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\n/**\n * Check tile availability in the bitstream array\n * @param availabilityData - tileAvailability / contentAvailability / childSubtreeAvailability object\n * @param index - index in the bitstream array\n * @returns\n */\nfunction getAvailabilityResult(\n  availabilityData: Availability | Availability[],\n  index: number\n): boolean {\n  let availabilityObject: Availability;\n  if (Array.isArray(availabilityData)) {\n    /** TODO: we don't support `3DTILES_multiple_contents` extension at the moment.\n     * https://github.com/CesiumGS/3d-tiles/blob/main/extensions/3DTILES_implicit_tiling/README.md#multiple-contents\n     * Take first item in the array\n     */\n    availabilityObject = availabilityData[0];\n    if (availabilityData.length > 1) {\n      // eslint-disable-next-line no-console\n      log.once('Not supported extension \"3DTILES_multiple_contents\" has been detected');\n    }\n  } else {\n    availabilityObject = availabilityData;\n  }\n\n  if ('constant' in availabilityObject) {\n    return Boolean(availabilityObject.constant);\n  }\n\n  if (availabilityObject.explicitBitstream) {\n    return getBooleanValueFromBitstream(index, availabilityObject.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: Tile3DBoundingVolume = 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: Tile3DBoundingVolume,\n  childCoordinates: {childTileX: number; childTileY: number; childTileZ: number}\n): Tile3DBoundingVolume {\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;AACrC,SAAQC,OAAO,IAAIC,GAAG,QAAO,eAAe;AAE5C,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,mBAAmBA,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;IACJ;IACA,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,kBAAkBA,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;EAGhE,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,oBACF,CAAC;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,MAAAC,MAAA,CAAMrB,QAAQ,OAAAqB,MAAA,CAAItB,mBAAmB,CAAE;IACxD,MAAMuB,eAAe,GAAGC,yBAAyB,CAACH,WAAW,EAAED,GAAG,EAAE9B,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAC5E,MAAMiC,YAAY,GAAG,MAAMtE,IAAI,CAACoE,eAAe,EAAErE,mBAAmB,CAAC;IAErE0C,OAAO,GAAG6B,YAAY;IAEtB/B,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,MAAM+B,eAAe,GAAGR,qBAAqB,CAACtB,OAAO,CAAC+B,gBAAgB,EAAEd,qBAAqB,CAAC;EAE9F,IAAI,CAACa,eAAe,IAAI/B,KAAK,GAAGG,YAAY,EAAE;IAC5C,OAAOI,IAAI;EACb;EAEA,MAAM0B,kBAAkB,GAAGV,qBAAqB,CAC9CtB,OAAO,CAACiC,mBAAmB,EAC3BhB,qBACF,CAAC;EAED,IAAIe,kBAAkB,EAAE;IACtB1B,IAAI,CAACG,UAAU,GAAGmB,yBAAyB,CAACzB,kBAAkB,EAAEqB,GAAG,EAAE9B,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;EAC/E;EAEA,MAAMsC,cAAc,GAAGnC,KAAK,GAAG,CAAC;EAChC,MAAMoC,KAAK,GAAG;IAAC1C,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,iBACF,CAAC;IAGD,MAAM8D,eAAe,GAAG,MAAM/C,kBAAkB,CAAC;MAC/CW,OAAO;MACPT,OAAO;MACPC,UAAU,EAAE2C,KAAK;MACjBtC,UAAU,EAAExB,KAAK;MACjB0B,KAAK,EAAEmC,cAAc;MACrBpC,UAAU;MACV1B,WAAW,EAAEe;IACf,CAAC,CAAC;IAEF,IAAIiD,eAAe,CAAC3B,UAAU,IAAI2B,eAAe,CAAC7B,QAAQ,CAAC8B,MAAM,EAAE;MACjE,MAAMC,WAAW,GAAGd,GAAG,GAAG,CAAC;MAC3B,MAAMe,gBAAgB,GAAG;QAACrB,UAAU;QAAEC,UAAU;QAAEC;MAAU,CAAC;MAC7D,MAAMoB,aAAa,GAAGC,cAAc,CAClCL,eAAe,EACfE,WAAW,EACXC,gBAAgB,EAChBhD,OAAO,EACPnB,WACF,CAAC;MAEDkC,IAAI,CAACC,QAAQ,CAACmC,IAAI,CAACF,aAAa,CAAC;IACnC;EACF;EAEA,OAAOlC,IAAI;AACb;AAQA,SAASgB,qBAAqBA,CAC5BqB,gBAA+C,EAC/CtE,KAAa,EACJ;EACT,IAAIuE,kBAAgC;EACpC,IAAIC,KAAK,CAACC,OAAO,CAACH,gBAAgB,CAAC,EAAE;IAKnCC,kBAAkB,GAAGD,gBAAgB,CAAC,CAAC,CAAC;IACxC,IAAIA,gBAAgB,CAACN,MAAM,GAAG,CAAC,EAAE;MAE/B5E,GAAG,CAACsF,IAAI,CAAC,uEAAuE,CAAC;IACnF;EACF,CAAC,MAAM;IACLH,kBAAkB,GAAGD,gBAAgB;EACvC;EAEA,IAAI,UAAU,IAAIC,kBAAkB,EAAE;IACpC,OAAOI,OAAO,CAACJ,kBAAkB,CAACK,QAAQ,CAAC;EAC7C;EAEA,IAAIL,kBAAkB,CAACM,iBAAiB,EAAE;IACxC,OAAOC,4BAA4B,CAAC9E,KAAK,EAAEuE,kBAAkB,CAACM,iBAAiB,CAAC;EAClF;EAEA,OAAO,KAAK;AACd;AAUA,SAAST,cAAcA,CACrBnC,IAAI,EACJP,KAAa,EACbwC,gBAA8E,EAC9EhD,OAAY,EACZnB,WAAyB,EACzB;EACA,MAAM;IACJiC,QAAQ;IACR+C,MAAM;IACNC,SAAS;IACTC,aAAa;IACbC,WAAW;IACXC,kBAAkB;IAClBC;EACF,CAAC,GAAGlE,OAAO;EACX,MAAMmE,GAAG,GAAGpD,IAAI,CAACG,UAAU,IAAIH,IAAI,CAACG,UAAU,CAACkD,OAAO,IAAAjC,MAAA,CAAIrB,QAAQ,QAAK,EAAE,CAAC;EAC1E,MAAMG,cAAc,GAAGgD,kBAAkB,GAAG,CAAC,IAAIzD,KAAK;EAEtD,MAAM6D,cAAoC,GAAGxF,WAAW,aAAXA,WAAW,eAAXA,WAAW,CAAEG,GAAG,GACzD;IAACA,GAAG,EAAEH,WAAW,CAACG;EAAG,CAAC,GACtBkF,kBAAkB;EAEtB,MAAMI,0BAA0B,GAAGC,mCAAmC,CACpE/D,KAAK,EACL6D,cAAc,EACdrB,gBACF,CAAC;EAED,OAAO;IACLhC,QAAQ,EAAED,IAAI,CAACC,QAAQ;IACvBE,UAAU,EAAEH,IAAI,CAACG,UAAU;IAC3BsD,OAAO,EAAE;MAACL;IAAG,CAAC;IACdM,EAAE,EAAE1D,IAAI,CAACG,UAAU;IACnB2C,MAAM,EAAEC,SAAS,CAACD,MAAM,CAAC;IACzBa,IAAI,EAAEV,WAAW,CAACjD,IAAI,CAAC;IACvBgD,aAAa;IACb9C,cAAc;IACd0D,cAAc,EAAE1D,cAAc;IAC9B2D,SAAS,EAAE7D,IAAI,CAAC6D,SAAS;IACzBP,cAAc,EAAEC;EAClB,CAAC;AACH;AASA,SAASC,mCAAmCA,CAC1C/D,KAAa,EACb0D,kBAAwC,EACxClB,gBAA8E,EACxD;EACtB,IAAIkB,kBAAkB,CAACW,MAAM,EAAE;IAC7B,MAAM;MAAClD,UAAU;MAAEC,UAAU;MAAEC;IAAU,CAAC,GAAGmB,gBAAgB;IAC7D,MAAM,CAAC8B,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAExF,aAAa,EAAED,aAAa,CAAC,GAAG0E,kBAAkB,CAACW,MAAM;IAC1F,MAAMK,oBAAoB,GAAG,CAAC,IAAI1E,KAAK;IAEvC,MAAM2E,KAAK,GAAG,CAACH,IAAI,GAAGF,IAAI,IAAII,oBAAoB;IAClD,MAAME,KAAK,GAAG,CAACH,KAAK,GAAGF,KAAK,IAAIG,oBAAoB;IAQpD,MAAMxF,KAAK,GAAG,CAACF,aAAa,GAAGC,aAAa,IAAIyF,oBAAoB;IAEpE,MAAM,CAACG,SAAS,EAAEC,SAAS,CAAC,GAAG,CAACR,IAAI,GAAGK,KAAK,GAAGxD,UAAU,EAAEmD,IAAI,GAAGK,KAAK,IAAIxD,UAAU,GAAG,CAAC,CAAC,CAAC;IAC3F,MAAM,CAAC4D,UAAU,EAAEC,UAAU,CAAC,GAAG,CAACT,KAAK,GAAGK,KAAK,GAAGxD,UAAU,EAAEmD,KAAK,GAAGK,KAAK,IAAIxD,UAAU,GAAG,CAAC,CAAC,CAAC;IAC/F,MAAM,CAAC6D,kBAAkB,EAAEC,kBAAkB,CAAC,GAAG,CAC/CjG,aAAa,GAAGC,KAAK,GAAGmC,UAAU,EAClCpC,aAAa,GAAGC,KAAK,IAAImC,UAAU,GAAG,CAAC,CAAC,CACzC;IAED,OAAO;MACLgD,MAAM,EAAE,CAACQ,SAAS,EAAEE,UAAU,EAAED,SAAS,EAAEE,UAAU,EAAEC,kBAAkB,EAAEC,kBAAkB;IAC/F,CAAC;EACH;EAEA,IAAIxB,kBAAkB,CAAClF,GAAG,EAAE;IAC1B,OAAOkF,kBAAkB;EAC3B;EAEA,MAAM,IAAIyB,KAAK,qCAAAxD,MAAA,CAAqC+B,kBAAkB,CAAE,CAAC;AAC3E;AAOA,SAASzC,UAAUA,CAACmE,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,yBAAyBA,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,CAAC5B,OAAO,CAAC,uBAAuB,EAAG+B,OAAO,IAAKF,MAAM,CAACE,OAAO,CAAC,CAAC;AACnF;AAMA,SAASD,cAAcA,CAACE,KAA8B,EAA2B;EAC/E,MAAMH,MAAM,GAAG,CAAC,CAAC;EAEjB,KAAK,MAAMI,GAAG,IAAID,KAAK,EAAE;IACvBH,MAAM,KAAA9D,MAAA,CAAKkE,GAAG,OAAI,GAAGD,KAAK,CAACC,GAAG,CAAC;EACjC;EACA,OAAOJ,MAAM;AACf;AAUA,SAASrC,4BAA4BA,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"}
+{"version":3,"file":"parse-3d-implicit-tiles.js","names":["Tile3DSubtreeLoader","load","default","log","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","implicitOptions","parentData","mortonIndex","x","y","z","childIndex","globalData","level","loaderOptions","subtree","subtreeLevels","maximumLevel","contentUrlTemplate","subtreesUriTemplate","basePath","tile","children","lodMetricValue","contentUrl","once","concat","lev","childrenPerTile","bitsPerTile","Math","log2","childX","childY","childZ","levelOffset","childTileMortonIndex","concatBits","tileAvailabilityIndex","childTileX","childTileY","childTileZ","isChildSubtreeAvailable","getAvailabilityResult","childSubtreeAvailability","subtreePath","childSubtreeUrl","replaceContentUrlTemplate","childSubtree","isTileAvailable","tileAvailability","isContentAvailable","contentAvailability","childTileLevel","pData","childTileParsed","length","globalLevel","childCoordinates","formattedTile","formatTileData","push","availabilityData","availabilityObject","Array","isArray","Boolean","constant","explicitBitstream","getBooleanValueFromBitstream","options","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","higher","lower","shift","templateUrl","mapUrl","generateMapUrl","matched","items","key","availabilityIndex","availabilityBuffer","byteIndex","floor","bitIndex","bitValue"],"sources":["../../../../../src/lib/parsers/helpers/parse-3d-implicit-tiles.ts"],"sourcesContent":["import type {Availability, Tile3DBoundingVolume, Subtree} from '../../../types';\nimport {Tile3DSubtreeLoader} from '../../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\nimport {default as log} from '@probe.gl/log';\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';\nimport {Tiles3DLoaderOptions} from '../../../tiles-3d-loader';\nimport {ImplicitOptions} from '../parse-3d-tile-header';\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  implicitOptions: ImplicitOptions;\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  loaderOptions: Tiles3DLoaderOptions;\n}) {\n  const {\n    implicitOptions,\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    loaderOptions\n  } = params;\n  let {subtree, level = 0} = params;\n  const {\n    subdivisionScheme,\n    subtreeLevels,\n    maximumLevel,\n    contentUrlTemplate,\n    subtreesUriTemplate,\n    basePath\n  } = implicitOptions;\n  const tile = {children: [], lodMetricValue: 0, contentUrl: ''};\n\n  if (!maximumLevel) {\n    // eslint-disable-next-line no-console\n    log.once(\n      `Missing 'maximumLevel' or 'availableLevels' property. The subtree ${contentUrlTemplate} won't be loaded...`\n    );\n    return tile;\n  }\n\n  const lev = level + globalData.level;\n  if (lev > maximumLevel) {\n    return tile;\n  }\n\n  const childrenPerTile = SUBDIVISION_COUNT_MAP[subdivisionScheme];\n  const bitsPerTile = Math.log2(childrenPerTile);\n\n  // childIndex is in range [0,4] for quadtrees and [0, 7] for octrees\n  const childX = childIndex & 0b01; // Get first bit for X\n  const childY = (childIndex >> 1) & 0b01; // Get second bit for Y\n  const childZ = (childIndex >> 2) & 0b01; // Get third bit for Z\n\n  const levelOffset = (childrenPerTile ** level - 1) / (childrenPerTile - 1);\n  let childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex, bitsPerTile);\n  let tileAvailabilityIndex = levelOffset + childTileMortonIndex;\n\n  // Local tile coordinates\n  let childTileX = concatBits(parentData.x, childX, 1);\n  let childTileY = concatBits(parentData.y, childY, 1);\n  let childTileZ = concatBits(parentData.z, childZ, 1);\n\n  let isChildSubtreeAvailable = false;\n\n  if (level >= subtreeLevels) {\n    isChildSubtreeAvailable = getAvailabilityResult(\n      subtree.childSubtreeAvailability,\n      childTileMortonIndex\n    );\n  }\n\n  const x = concatBits(globalData.x, childTileX, level * bitsPerTile);\n  const y = concatBits(globalData.y, childTileY, level * bitsPerTile);\n  const z = concatBits(globalData.z, childTileZ, level * bitsPerTile);\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, loaderOptions);\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) {\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      implicitOptions,\n      loaderOptions,\n      parentData: pData,\n      childIndex: index,\n      level: childTileLevel,\n      globalData: {...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        implicitOptions,\n        s2VolumeBox\n      );\n      // @ts-ignore\n      tile.children.push(formattedTile);\n    }\n  }\n\n  return tile;\n}\n\n/**\n * Check tile availability in the bitstream array\n * @param availabilityData - tileAvailability / contentAvailability / childSubtreeAvailability object\n * @param index - index in the bitstream array\n * @returns\n */\nfunction getAvailabilityResult(\n  availabilityData: Availability | Availability[],\n  index: number\n): boolean {\n  let availabilityObject: Availability;\n  if (Array.isArray(availabilityData)) {\n    /** TODO: we don't support `3DTILES_multiple_contents` extension at the moment.\n     * https://github.com/CesiumGS/3d-tiles/blob/main/extensions/3DTILES_implicit_tiling/README.md#multiple-contents\n     * Take first item in the array\n     */\n    availabilityObject = availabilityData[0];\n    if (availabilityData.length > 1) {\n      // eslint-disable-next-line no-console\n      log.once('Not supported extension \"3DTILES_multiple_contents\" has been detected');\n    }\n  } else {\n    availabilityObject = availabilityData;\n  }\n\n  if ('constant' in availabilityObject) {\n    return Boolean(availabilityObject.constant);\n  }\n\n  if (availabilityObject.explicitBitstream) {\n    return getBooleanValueFromBitstream(index, availabilityObject.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: ImplicitOptions,\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: Tile3DBoundingVolume = 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: Tile3DBoundingVolume,\n  childCoordinates: {childTileX: number; childTileY: number; childTileZ: number}\n): Tile3DBoundingVolume {\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 higher - number to put to higher part of result\n * @param lower - number to put to lower part of result\n * @param shift - number of bits to shift lower number\n */\nfunction concatBits(higher: number, lower: number, shift: number): number {\n  return (higher << shift) + lower;\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;AACrC,SAAQC,OAAO,IAAIC,GAAG,QAAO,eAAe;AAE5C,SAAQC,oBAAoB,EAAEC,gBAAgB,EAAEC,oBAAoB,QAAO,sBAAsB;AAEjG,SAAQC,4BAA4B,QAAO,mCAAmC;AAK9E,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,mBAAmBA,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;IACJ;IACA,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,kBAAkBA,CAACC,MASxC,EAAE;EACD,MAAM;IACJC,eAAe;IACfC,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,WAAW;IACX4B;EACF,CAAC,GAAGV,MAAM;EACV,IAAI;IAACW,OAAO;IAAEF,KAAK,GAAG;EAAC,CAAC,GAAGT,MAAM;EACjC,MAAM;IACJhB,iBAAiB;IACjB4B,aAAa;IACbC,YAAY;IACZC,kBAAkB;IAClBC,mBAAmB;IACnBC;EACF,CAAC,GAAGf,eAAe;EACnB,MAAMgB,IAAI,GAAG;IAACC,QAAQ,EAAE,EAAE;IAAEC,cAAc,EAAE,CAAC;IAAEC,UAAU,EAAE;EAAE,CAAC;EAE9D,IAAI,CAACP,YAAY,EAAE;IAEjB1C,GAAG,CAACkD,IAAI,sEAAAC,MAAA,CAC+DR,kBAAkB,wBACzF,CAAC;IACD,OAAOG,IAAI;EACb;EAEA,MAAMM,GAAG,GAAGd,KAAK,GAAGD,UAAU,CAACC,KAAK;EACpC,IAAIc,GAAG,GAAGV,YAAY,EAAE;IACtB,OAAOI,IAAI;EACb;EAEA,MAAMO,eAAe,GAAG9C,qBAAqB,CAACM,iBAAiB,CAAC;EAChE,MAAMyC,WAAW,GAAGC,IAAI,CAACC,IAAI,CAACH,eAAe,CAAC;EAG9C,MAAMI,MAAM,GAAGrB,UAAU,GAAG,IAAI;EAChC,MAAMsB,MAAM,GAAItB,UAAU,IAAI,CAAC,GAAI,IAAI;EACvC,MAAMuB,MAAM,GAAIvB,UAAU,IAAI,CAAC,GAAI,IAAI;EAEvC,MAAMwB,WAAW,GAAG,CAACP,eAAe,IAAIf,KAAK,GAAG,CAAC,KAAKe,eAAe,GAAG,CAAC,CAAC;EAC1E,IAAIQ,oBAAoB,GAAGC,UAAU,CAAC/B,UAAU,CAACC,WAAW,EAAEI,UAAU,EAAEkB,WAAW,CAAC;EACtF,IAAIS,qBAAqB,GAAGH,WAAW,GAAGC,oBAAoB;EAG9D,IAAIG,UAAU,GAAGF,UAAU,CAAC/B,UAAU,CAACE,CAAC,EAAEwB,MAAM,EAAE,CAAC,CAAC;EACpD,IAAIQ,UAAU,GAAGH,UAAU,CAAC/B,UAAU,CAACG,CAAC,EAAEwB,MAAM,EAAE,CAAC,CAAC;EACpD,IAAIQ,UAAU,GAAGJ,UAAU,CAAC/B,UAAU,CAACI,CAAC,EAAEwB,MAAM,EAAE,CAAC,CAAC;EAEpD,IAAIQ,uBAAuB,GAAG,KAAK;EAEnC,IAAI7B,KAAK,IAAIG,aAAa,EAAE;IAC1B0B,uBAAuB,GAAGC,qBAAqB,CAC7C5B,OAAO,CAAC6B,wBAAwB,EAChCR,oBACF,CAAC;EACH;EAEA,MAAM5B,CAAC,GAAG6B,UAAU,CAACzB,UAAU,CAACJ,CAAC,EAAE+B,UAAU,EAAE1B,KAAK,GAAGgB,WAAW,CAAC;EACnE,MAAMpB,CAAC,GAAG4B,UAAU,CAACzB,UAAU,CAACH,CAAC,EAAE+B,UAAU,EAAE3B,KAAK,GAAGgB,WAAW,CAAC;EACnE,MAAMnB,CAAC,GAAG2B,UAAU,CAACzB,UAAU,CAACF,CAAC,EAAE+B,UAAU,EAAE5B,KAAK,GAAGgB,WAAW,CAAC;EAEnE,IAAIa,uBAAuB,EAAE;IAC3B,MAAMG,WAAW,MAAAnB,MAAA,CAAMN,QAAQ,OAAAM,MAAA,CAAIP,mBAAmB,CAAE;IACxD,MAAM2B,eAAe,GAAGC,yBAAyB,CAACF,WAAW,EAAElB,GAAG,EAAEnB,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;IAC5E,MAAMsC,YAAY,GAAG,MAAM3E,IAAI,CAACyE,eAAe,EAAE1E,mBAAmB,EAAE0C,aAAa,CAAC;IAEpFC,OAAO,GAAGiC,YAAY;IAEtBpC,UAAU,CAACL,WAAW,GAAG6B,oBAAoB;IAC7CxB,UAAU,CAACJ,CAAC,GAAG+B,UAAU;IACzB3B,UAAU,CAACH,CAAC,GAAG+B,UAAU;IACzB5B,UAAU,CAACF,CAAC,GAAG+B,UAAU;IACzB7B,UAAU,CAACC,KAAK,GAAGA,KAAK;IAExBuB,oBAAoB,GAAG,CAAC;IACxBE,qBAAqB,GAAG,CAAC;IACzBC,UAAU,GAAG,CAAC;IACdC,UAAU,GAAG,CAAC;IACdC,UAAU,GAAG,CAAC;IACd5B,KAAK,GAAG,CAAC;EACX;EAEA,MAAMoC,eAAe,GAAGN,qBAAqB,CAAC5B,OAAO,CAACmC,gBAAgB,EAAEZ,qBAAqB,CAAC;EAE9F,IAAI,CAACW,eAAe,EAAE;IACpB,OAAO5B,IAAI;EACb;EAEA,MAAM8B,kBAAkB,GAAGR,qBAAqB,CAC9C5B,OAAO,CAACqC,mBAAmB,EAC3Bd,qBACF,CAAC;EAED,IAAIa,kBAAkB,EAAE;IACtB9B,IAAI,CAACG,UAAU,GAAGuB,yBAAyB,CAAC7B,kBAAkB,EAAES,GAAG,EAAEnB,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;EAC/E;EAEA,MAAM2C,cAAc,GAAGxC,KAAK,GAAG,CAAC;EAChC,MAAMyC,KAAK,GAAG;IAAC/C,WAAW,EAAE6B,oBAAoB;IAAE5B,CAAC,EAAE+B,UAAU;IAAE9B,CAAC,EAAE+B,UAAU;IAAE9B,CAAC,EAAE+B;EAAU,CAAC;EAE9F,KAAK,IAAItD,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGyC,eAAe,EAAEzC,KAAK,EAAE,EAAE;IACpD,MAAMc,gBAAyC,GAAGhB,mBAAmB,CACnEC,WAAW,EACXC,KAAK,EACLC,iBACF,CAAC;IAGD,MAAMmE,eAAe,GAAG,MAAMpD,kBAAkB,CAAC;MAC/CY,OAAO;MACPV,eAAe;MACfS,aAAa;MACbR,UAAU,EAAEgD,KAAK;MACjB3C,UAAU,EAAExB,KAAK;MACjB0B,KAAK,EAAEwC,cAAc;MACrBzC,UAAU,EAAE;QAAC,GAAGA;MAAU,CAAC;MAC3B1B,WAAW,EAAEe;IACf,CAAC,CAAC;IAEF,IAAIsD,eAAe,CAAC/B,UAAU,IAAI+B,eAAe,CAACjC,QAAQ,CAACkC,MAAM,EAAE;MACjE,MAAMC,WAAW,GAAG9B,GAAG,GAAG,CAAC;MAC3B,MAAM+B,gBAAgB,GAAG;QAACnB,UAAU;QAAEC,UAAU;QAAEC;MAAU,CAAC;MAC7D,MAAMkB,aAAa,GAAGC,cAAc,CAClCL,eAAe,EACfE,WAAW,EACXC,gBAAgB,EAChBrD,eAAe,EACfnB,WACF,CAAC;MAEDmC,IAAI,CAACC,QAAQ,CAACuC,IAAI,CAACF,aAAa,CAAC;IACnC;EACF;EAEA,OAAOtC,IAAI;AACb;AAQA,SAASsB,qBAAqBA,CAC5BmB,gBAA+C,EAC/C3E,KAAa,EACJ;EACT,IAAI4E,kBAAgC;EACpC,IAAIC,KAAK,CAACC,OAAO,CAACH,gBAAgB,CAAC,EAAE;IAKnCC,kBAAkB,GAAGD,gBAAgB,CAAC,CAAC,CAAC;IACxC,IAAIA,gBAAgB,CAACN,MAAM,GAAG,CAAC,EAAE;MAE/BjF,GAAG,CAACkD,IAAI,CAAC,uEAAuE,CAAC;IACnF;EACF,CAAC,MAAM;IACLsC,kBAAkB,GAAGD,gBAAgB;EACvC;EAEA,IAAI,UAAU,IAAIC,kBAAkB,EAAE;IACpC,OAAOG,OAAO,CAACH,kBAAkB,CAACI,QAAQ,CAAC;EAC7C;EAEA,IAAIJ,kBAAkB,CAACK,iBAAiB,EAAE;IACxC,OAAOC,4BAA4B,CAAClF,KAAK,EAAE4E,kBAAkB,CAACK,iBAAiB,CAAC;EAClF;EAEA,OAAO,KAAK;AACd;AAUA,SAASR,cAAcA,CACrBvC,IAAI,EACJR,KAAa,EACb6C,gBAA8E,EAC9EY,OAAwB,EACxBpF,WAAyB,EACzB;EACA,MAAM;IACJkC,QAAQ;IACRmD,MAAM;IACNC,SAAS;IACTC,aAAa;IACbC,WAAW;IACXC,kBAAkB;IAClBC;EACF,CAAC,GAAGN,OAAO;EACX,MAAMO,GAAG,GAAGxD,IAAI,CAACG,UAAU,IAAIH,IAAI,CAACG,UAAU,CAACsD,OAAO,IAAApD,MAAA,CAAIN,QAAQ,QAAK,EAAE,CAAC;EAC1E,MAAMG,cAAc,GAAGoD,kBAAkB,GAAG,CAAC,IAAI9D,KAAK;EAEtD,MAAMkE,cAAoC,GAAG7F,WAAW,aAAXA,WAAW,eAAXA,WAAW,CAAEG,GAAG,GACzD;IAACA,GAAG,EAAEH,WAAW,CAACG;EAAG,CAAC,GACtBuF,kBAAkB;EAEtB,MAAMI,0BAA0B,GAAGC,mCAAmC,CACpEpE,KAAK,EACLkE,cAAc,EACdrB,gBACF,CAAC;EAED,OAAO;IACLpC,QAAQ,EAAED,IAAI,CAACC,QAAQ;IACvBE,UAAU,EAAEH,IAAI,CAACG,UAAU;IAC3B0D,OAAO,EAAE;MAACL;IAAG,CAAC;IACdM,EAAE,EAAE9D,IAAI,CAACG,UAAU;IACnB+C,MAAM,EAAEC,SAAS,CAACD,MAAM,CAAC;IACzBa,IAAI,EAAEV,WAAW,CAACrD,IAAI,CAAC;IACvBoD,aAAa;IACblD,cAAc;IACd8D,cAAc,EAAE9D,cAAc;IAC9B+D,SAAS,EAAEjE,IAAI,CAACiE,SAAS;IACzBP,cAAc,EAAEC;EAClB,CAAC;AACH;AASA,SAASC,mCAAmCA,CAC1CpE,KAAa,EACb+D,kBAAwC,EACxClB,gBAA8E,EACxD;EACtB,IAAIkB,kBAAkB,CAACW,MAAM,EAAE;IAC7B,MAAM;MAAChD,UAAU;MAAEC,UAAU;MAAEC;IAAU,CAAC,GAAGiB,gBAAgB;IAC7D,MAAM,CAAC8B,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAE7F,aAAa,EAAED,aAAa,CAAC,GAAG+E,kBAAkB,CAACW,MAAM;IAC1F,MAAMK,oBAAoB,GAAG,CAAC,IAAI/E,KAAK;IAEvC,MAAMgF,KAAK,GAAG,CAACH,IAAI,GAAGF,IAAI,IAAII,oBAAoB;IAClD,MAAME,KAAK,GAAG,CAACH,KAAK,GAAGF,KAAK,IAAIG,oBAAoB;IAQpD,MAAM7F,KAAK,GAAG,CAACF,aAAa,GAAGC,aAAa,IAAI8F,oBAAoB;IAEpE,MAAM,CAACG,SAAS,EAAEC,SAAS,CAAC,GAAG,CAACR,IAAI,GAAGK,KAAK,GAAGtD,UAAU,EAAEiD,IAAI,GAAGK,KAAK,IAAItD,UAAU,GAAG,CAAC,CAAC,CAAC;IAC3F,MAAM,CAAC0D,UAAU,EAAEC,UAAU,CAAC,GAAG,CAACT,KAAK,GAAGK,KAAK,GAAGtD,UAAU,EAAEiD,KAAK,GAAGK,KAAK,IAAItD,UAAU,GAAG,CAAC,CAAC,CAAC;IAC/F,MAAM,CAAC2D,kBAAkB,EAAEC,kBAAkB,CAAC,GAAG,CAC/CtG,aAAa,GAAGC,KAAK,GAAG0C,UAAU,EAClC3C,aAAa,GAAGC,KAAK,IAAI0C,UAAU,GAAG,CAAC,CAAC,CACzC;IAED,OAAO;MACL8C,MAAM,EAAE,CAACQ,SAAS,EAAEE,UAAU,EAAED,SAAS,EAAEE,UAAU,EAAEC,kBAAkB,EAAEC,kBAAkB;IAC/F,CAAC;EACH;EAEA,IAAIxB,kBAAkB,CAACvF,GAAG,EAAE;IAC1B,OAAOuF,kBAAkB;EAC3B;EAEA,MAAM,IAAIyB,KAAK,qCAAA3E,MAAA,CAAqCkD,kBAAkB,CAAE,CAAC;AAC3E;AAQA,SAASvC,UAAUA,CAACiE,MAAc,EAAEC,KAAa,EAAEC,KAAa,EAAU;EACxE,OAAO,CAACF,MAAM,IAAIE,KAAK,IAAID,KAAK;AAClC;AAUA,OAAO,SAASxD,yBAAyBA,CACvC0D,WAAmB,EACnB5F,KAAa,EACbL,CAAS,EACTC,CAAS,EACTC,CAAS,EACD;EACR,MAAMgG,MAAM,GAAGC,cAAc,CAAC;IAAC9F,KAAK;IAAEL,CAAC;IAAEC,CAAC;IAAEC;EAAC,CAAC,CAAC;EAC/C,OAAO+F,WAAW,CAAC3B,OAAO,CAAC,uBAAuB,EAAG8B,OAAO,IAAKF,MAAM,CAACE,OAAO,CAAC,CAAC;AACnF;AAMA,SAASD,cAAcA,CAACE,KAA8B,EAA2B;EAC/E,MAAMH,MAAM,GAAG,CAAC,CAAC;EAEjB,KAAK,MAAMI,GAAG,IAAID,KAAK,EAAE;IACvBH,MAAM,KAAAhF,MAAA,CAAKoF,GAAG,OAAI,GAAGD,KAAK,CAACC,GAAG,CAAC;EACjC;EACA,OAAOJ,MAAM;AACf;AAUA,SAASrC,4BAA4BA,CACnC0C,iBAAyB,EACzBC,kBAA8B,EACrB;EACT,MAAMC,SAAS,GAAGnF,IAAI,CAACoF,KAAK,CAACH,iBAAiB,GAAG,CAAC,CAAC;EACnD,MAAMI,QAAQ,GAAGJ,iBAAiB,GAAG,CAAC;EACtC,MAAMK,QAAQ,GAAIJ,kBAAkB,CAACC,SAAS,CAAC,IAAIE,QAAQ,GAAI,CAAC;EAEhE,OAAOC,QAAQ,KAAK,CAAC;AACvB"}

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

@@ -104,6 +104,7 @@ export async function normalizeImplicitTileHeaders(tile, tileset, basePath, impl
   const {
     subdivisionScheme,
     maximumLevel,
+    availableLevels,
     subtreeLevels,
     subtrees: {
       uri: subtreesUriTemplate
@@ -130,7 +131,7 @@ export async function normalizeImplicitTileHeaders(tile, tileset, basePath, impl
     subtreesUriTemplate,
     subdivisionScheme,
     subtreeLevels,
-    maximumLevel,
+    maximumLevel: Number.isFinite(availableLevels) ? availableLevels - 1 : maximumLevel,
     refine,
     basePath,
     lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR,
@@ -139,9 +140,9 @@ export async function normalizeImplicitTileHeaders(tile, tileset, basePath, impl
     getTileType,
     getRefine
   };
-  return await normalizeImplicitTileData(tile, basePath, subtree, implicitOptions);
+  return await normalizeImplicitTileData(tile, basePath, subtree, implicitOptions, options);
 }
-export async function normalizeImplicitTileData(tile, basePath, rootSubtree, options) {
+export async function normalizeImplicitTileData(tile, basePath, rootSubtree, implicitOptions, loaderOptions) {
   if (!tile) {
     return null;
   }
@@ -150,7 +151,8 @@ export async function normalizeImplicitTileData(tile, basePath, rootSubtree, opt
     contentUrl
   } = await parseImplicitTiles({
     subtree: rootSubtree,
-    options
+    implicitOptions,
+    loaderOptions
   });
   let tileContentUrl;
   let tileContent = null;

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","convertS2BoundingVolumetoOBB","getTileType","tile","tileContentUrl","arguments","length","undefined","EMPTY","contentUrl","split","fileExtension","pop","POINTCLOUD","SCENEGRAPH","getRefine","refine","REPLACE","ADD","resolveUri","uri","basePath","urlSchemeRegex","test","url","URL","concat","decodeURI","toString","startsWith","normalizeTileData","content","_tile$content","contentUri","tilePostprocessed","id","lodMetricType","GEOMETRIC_ERROR","lodMetricValue","geometricError","transformMatrix","transform","type","normalizeTileHeaders","tileset","options","root","rootImplicitTilingExtension","getImplicitTilingExtensionData","normalizeImplicitTileHeaders","stack","push","children","childrenPostprocessed","childHeader","childImplicitTilingExtension","childHeaderPostprocessed","implicitTilingExtension","_tile$content2","_tileset$root","_tile$boundingVolume$","subdivisionScheme","maximumLevel","subtreeLevels","subtrees","subtreesUriTemplate","replacedUrlTemplate","subtreeUrl","subtree","contentUrlTemplate","rootLodMetricValue","s2VolumeInfo","boundingVolume","extensions","box","s2VolumeBox","rootBoundingVolume","implicitOptions","normalizeImplicitTileData","rootSubtree","tileContent","replace","_tile$extensions","implicitTiling"],"sources":["../../../../src/lib/parsers/parse-3d-tile-header.ts"],"sourcesContent":["import type {Tiles3DLoaderOptions} from '../../tiles-3d-loader';\nimport type {LoaderOptions} from '@loaders.gl/loader-utils';\nimport {Tile3DSubtreeLoader} from '../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\nimport {LOD_METRIC_TYPE, TILE_REFINEMENT, TILE_TYPE} from '@loaders.gl/tiles';\nimport {\n  ImplicitTilingExensionData,\n  Subtree,\n  Tiles3DTileContentJSON,\n  Tiles3DTileJSON,\n  Tiles3DTileJSONPostprocessed,\n  Tiles3DTilesetJSON\n} 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: Tiles3DTileJSON, tileContentUrl: string = ''): TILE_TYPE | string {\n  if (!tileContentUrl) {\n    return TILE_TYPE.EMPTY;\n  }\n\n  const contentUrl = tileContentUrl.split('?')[0]; // Discard query string\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 || TILE_TYPE.EMPTY;\n  }\n}\n\nfunction getRefine(refine?: string): TILE_REFINEMENT | string | undefined {\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: string = '', basePath: string): string {\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(\n  tile: Tiles3DTileJSON | null,\n  basePath: string\n): Tiles3DTileJSONPostprocessed | null {\n  if (!tile) {\n    return null;\n  }\n  let tileContentUrl: string | undefined;\n  if (tile.content) {\n    const contentUri = tile.content.uri || tile.content?.url;\n    tileContentUrl = resolveUri(contentUri, basePath);\n  }\n  const tilePostprocessed: Tiles3DTileJSONPostprocessed = {\n    ...tile,\n    id: tileContentUrl,\n    contentUrl: tileContentUrl,\n    lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR,\n    lodMetricValue: tile.geometricError,\n    transformMatrix: tile.transform,\n    type: getTileType(tile, tileContentUrl),\n    refine: getRefine(tile.refine)\n  };\n\n  return tilePostprocessed;\n}\n\n// normalize tile headers\nexport async function normalizeTileHeaders(\n  tileset: Tiles3DTilesetJSON,\n  basePath: string,\n  options: LoaderOptions\n): Promise<Tiles3DTileJSONPostprocessed | null> {\n  let root: Tiles3DTileJSONPostprocessed | null = null;\n\n  const rootImplicitTilingExtension = getImplicitTilingExtensionData(tileset.root);\n  if (rootImplicitTilingExtension && tileset.root) {\n    root = await normalizeImplicitTileHeaders(\n      tileset.root,\n      tileset,\n      basePath,\n      rootImplicitTilingExtension,\n      options\n    );\n  } else {\n    root = normalizeTileData(tileset.root, basePath);\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    const childrenPostprocessed: Tiles3DTileJSONPostprocessed[] = [];\n    for (const childHeader of children) {\n      const childImplicitTilingExtension = getImplicitTilingExtensionData(childHeader);\n      let childHeaderPostprocessed: Tiles3DTileJSONPostprocessed | null;\n      if (childImplicitTilingExtension) {\n        childHeaderPostprocessed = await normalizeImplicitTileHeaders(\n          childHeader,\n          tileset,\n          basePath,\n          childImplicitTilingExtension,\n          options\n        );\n      } else {\n        childHeaderPostprocessed = normalizeTileData(childHeader, basePath);\n      }\n\n      if (childHeaderPostprocessed) {\n        childrenPostprocessed.push(childHeaderPostprocessed);\n        stack.push(childHeaderPostprocessed);\n      }\n    }\n    tile.children = childrenPostprocessed;\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: Tiles3DTileJSON,\n  tileset: Tiles3DTilesetJSON,\n  basePath: string,\n  implicitTilingExtension: ImplicitTilingExensionData,\n  options: Tiles3DLoaderOptions\n): Promise<Tiles3DTileJSONPostprocessed | null> {\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, basePath, 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(\n  tile: Tiles3DTileJSON,\n  basePath: string,\n  rootSubtree: Subtree,\n  options: any\n): Promise<Tiles3DTileJSONPostprocessed | null> {\n  if (!tile) {\n    return null;\n  }\n\n  const {children, contentUrl} = await parseImplicitTiles({\n    subtree: rootSubtree,\n    options\n  });\n\n  let tileContentUrl: string | undefined;\n  let tileContent: Tiles3DTileContentJSON | null = null;\n  if (contentUrl) {\n    tileContentUrl = contentUrl;\n    tileContent = {uri: contentUrl.replace(`${basePath}/`, '')};\n  }\n  const tilePostprocessed: Tiles3DTileJSONPostprocessed = {\n    ...tile,\n    id: tileContentUrl,\n    contentUrl: tileContentUrl,\n    lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR,\n    lodMetricValue: tile.geometricError,\n    transformMatrix: tile.transform,\n    type: getTileType(tile, tileContentUrl),\n    refine: getRefine(tile.refine),\n    content: tileContent || tile.content,\n    children\n  };\n\n  return tilePostprocessed;\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: Tiles3DTileJSON | null): ImplicitTilingExensionData {\n  return tile?.extensions?.['3DTILES_implicit_tiling'] || tile?.implicitTiling;\n}\n"],"mappings":"AAEA,SAAQA,mBAAmB,QAAO,8BAA8B;AAChE,SAAQC,IAAI,QAAO,kBAAkB;AACrC,SAAQC,eAAe,EAAEC,eAAe,EAAEC,SAAS,QAAO,mBAAmB;AAU7E,SAAQC,kBAAkB,EAAEC,yBAAyB,QAAO,mCAAmC;AAE/F,SAAQC,4BAA4B,QAAO,gCAAgC;AAE3E,SAASC,WAAWA,CAACC,IAAqB,EAAmD;EAAA,IAAjDC,cAAsB,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,EAAE;EACrE,IAAI,CAACD,cAAc,EAAE;IACnB,OAAON,SAAS,CAACU,KAAK;EACxB;EAEA,MAAMC,UAAU,GAAGL,cAAc,CAACM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;EAC/C,MAAMC,aAAa,GAAGF,UAAU,CAACC,KAAK,CAAC,GAAG,CAAC,CAACE,GAAG,CAAC,CAAC;EACjD,QAAQD,aAAa;IACnB,KAAK,MAAM;MACT,OAAOb,SAAS,CAACe,UAAU;IAC7B,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,KAAK;IACV,KAAK,MAAM;MACT,OAAOf,SAAS,CAACgB,UAAU;IAC7B;MACE,OAAOH,aAAa,IAAIb,SAAS,CAACU,KAAK;EAC3C;AACF;AAEA,SAASO,SAASA,CAACC,MAAe,EAAwC;EACxE,QAAQA,MAAM;IACZ,KAAK,SAAS;IACd,KAAK,SAAS;MACZ,OAAOnB,eAAe,CAACoB,OAAO;IAChC,KAAK,KAAK;IACV,KAAK,KAAK;MACR,OAAOpB,eAAe,CAACqB,GAAG;IAC5B;MACE,OAAOF,MAAM;EACjB;AACF;AAEA,SAASG,UAAUA,CAAA,EAA6C;EAAA,IAA5CC,GAAW,GAAAf,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,EAAE;EAAA,IAAEgB,QAAgB,GAAAhB,SAAA,CAAAC,MAAA,OAAAD,SAAA,MAAAE,SAAA;EAEpD,MAAMe,cAAc,GAAG,sBAAsB;EAE7C,IAAIA,cAAc,CAACC,IAAI,CAACF,QAAQ,CAAC,EAAE;IACjC,MAAMG,GAAG,GAAG,IAAIC,GAAG,CAACL,GAAG,KAAAM,MAAA,CAAKL,QAAQ,MAAG,CAAC;IACxC,OAAOM,SAAS,CAACH,GAAG,CAACI,QAAQ,CAAC,CAAC,CAAC;EAClC,CAAC,MAAM,IAAIR,GAAG,CAACS,UAAU,CAAC,GAAG,CAAC,EAAE;IAC9B,OAAOT,GAAG;EACZ;EAEA,UAAAM,MAAA,CAAUL,QAAQ,OAAAK,MAAA,CAAIN,GAAG;AAC3B;AAEA,OAAO,SAASU,iBAAiBA,CAC/B3B,IAA4B,EAC5BkB,QAAgB,EACqB;EACrC,IAAI,CAAClB,IAAI,EAAE;IACT,OAAO,IAAI;EACb;EACA,IAAIC,cAAkC;EACtC,IAAID,IAAI,CAAC4B,OAAO,EAAE;IAAA,IAAAC,aAAA;IAChB,MAAMC,UAAU,GAAG9B,IAAI,CAAC4B,OAAO,CAACX,GAAG,MAAAY,aAAA,GAAI7B,IAAI,CAAC4B,OAAO,cAAAC,aAAA,uBAAZA,aAAA,CAAcR,GAAG;IACxDpB,cAAc,GAAGe,UAAU,CAACc,UAAU,EAAEZ,QAAQ,CAAC;EACnD;EACA,MAAMa,iBAA+C,GAAG;IACtD,GAAG/B,IAAI;IACPgC,EAAE,EAAE/B,cAAc;IAClBK,UAAU,EAAEL,cAAc;IAC1BgC,aAAa,EAAExC,eAAe,CAACyC,eAAe;IAC9CC,cAAc,EAAEnC,IAAI,CAACoC,cAAc;IACnCC,eAAe,EAAErC,IAAI,CAACsC,SAAS;IAC/BC,IAAI,EAAExC,WAAW,CAACC,IAAI,EAAEC,cAAc,CAAC;IACvCY,MAAM,EAAED,SAAS,CAACZ,IAAI,CAACa,MAAM;EAC/B,CAAC;EAED,OAAOkB,iBAAiB;AAC1B;AAGA,OAAO,eAAeS,oBAAoBA,CACxCC,OAA2B,EAC3BvB,QAAgB,EAChBwB,OAAsB,EACwB;EAC9C,IAAIC,IAAyC,GAAG,IAAI;EAEpD,MAAMC,2BAA2B,GAAGC,8BAA8B,CAACJ,OAAO,CAACE,IAAI,CAAC;EAChF,IAAIC,2BAA2B,IAAIH,OAAO,CAACE,IAAI,EAAE;IAC/CA,IAAI,GAAG,MAAMG,4BAA4B,CACvCL,OAAO,CAACE,IAAI,EACZF,OAAO,EACPvB,QAAQ,EACR0B,2BAA2B,EAC3BF,OACF,CAAC;EACH,CAAC,MAAM;IACLC,IAAI,GAAGhB,iBAAiB,CAACc,OAAO,CAACE,IAAI,EAAEzB,QAAQ,CAAC;EAClD;EAEA,MAAM6B,KAAY,GAAG,EAAE;EACvBA,KAAK,CAACC,IAAI,CAACL,IAAI,CAAC;EAEhB,OAAOI,KAAK,CAAC5C,MAAM,GAAG,CAAC,EAAE;IACvB,MAAMH,IAAI,GAAG+C,KAAK,CAACtC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9B,MAAMwC,QAAQ,GAAGjD,IAAI,CAACiD,QAAQ,IAAI,EAAE;IACpC,MAAMC,qBAAqD,GAAG,EAAE;IAChE,KAAK,MAAMC,WAAW,IAAIF,QAAQ,EAAE;MAClC,MAAMG,4BAA4B,GAAGP,8BAA8B,CAACM,WAAW,CAAC;MAChF,IAAIE,wBAA6D;MACjE,IAAID,4BAA4B,EAAE;QAChCC,wBAAwB,GAAG,MAAMP,4BAA4B,CAC3DK,WAAW,EACXV,OAAO,EACPvB,QAAQ,EACRkC,4BAA4B,EAC5BV,OACF,CAAC;MACH,CAAC,MAAM;QACLW,wBAAwB,GAAG1B,iBAAiB,CAACwB,WAAW,EAAEjC,QAAQ,CAAC;MACrE;MAEA,IAAImC,wBAAwB,EAAE;QAC5BH,qBAAqB,CAACF,IAAI,CAACK,wBAAwB,CAAC;QACpDN,KAAK,CAACC,IAAI,CAACK,wBAAwB,CAAC;MACtC;IACF;IACArD,IAAI,CAACiD,QAAQ,GAAGC,qBAAqB;EACvC;EAEA,OAAOP,IAAI;AACb;AAOA,OAAO,eAAeG,4BAA4BA,CAChD9C,IAAqB,EACrByC,OAA2B,EAC3BvB,QAAgB,EAChBoC,uBAAmD,EACnDZ,OAA6B,EACiB;EAAA,IAAAa,cAAA,EAAAC,aAAA,EAAAC,qBAAA;EAC9C,MAAM;IACJC,iBAAiB;IACjBC,YAAY;IACZC,aAAa;IACbC,QAAQ,EAAE;MAAC5C,GAAG,EAAE6C;IAAmB;EACrC,CAAC,GAAGR,uBAAuB;EAC3B,MAAMS,mBAAmB,GAAGlE,yBAAyB,CAACiE,mBAAmB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EACtF,MAAME,UAAU,GAAGhD,UAAU,CAAC+C,mBAAmB,EAAE7C,QAAQ,CAAC;EAC5D,MAAM+C,OAAO,GAAG,MAAMzE,IAAI,CAACwE,UAAU,EAAEzE,mBAAmB,EAAEmD,OAAO,CAAC;EACpE,MAAMwB,kBAAkB,GAAGlD,UAAU,EAAAuC,cAAA,GAACvD,IAAI,CAAC4B,OAAO,cAAA2B,cAAA,uBAAZA,cAAA,CAActC,GAAG,EAAEC,QAAQ,CAAC;EAClE,MAAML,MAAM,GAAG4B,OAAO,aAAPA,OAAO,wBAAAe,aAAA,GAAPf,OAAO,CAAEE,IAAI,cAAAa,aAAA,uBAAbA,aAAA,CAAe3C,MAAM;EAEpC,MAAMsD,kBAAkB,GAAGnE,IAAI,CAACoC,cAAc;EAG9C,MAAMgC,YAA0B,IAAAX,qBAAA,GAAGzD,IAAI,CAACqE,cAAc,CAACC,UAAU,cAAAb,qBAAA,uBAA9BA,qBAAA,CAAiC,4BAA4B,CAAC;EACjG,IAAIW,YAAY,EAAE;IAChB,MAAMG,GAAG,GAAGzE,4BAA4B,CAACsE,YAAY,CAAC;IACtD,MAAMI,WAAwB,GAAG;MAACD,GAAG;MAAEH;IAAY,CAAC;IACpDpE,IAAI,CAACqE,cAAc,GAAGG,WAAW;EACnC;EAEA,MAAMC,kBAAkB,GAAGzE,IAAI,CAACqE,cAAc;EAE9C,MAAMK,eAAe,GAAG;IACtBR,kBAAkB;IAClBJ,mBAAmB;IACnBJ,iBAAiB;IACjBE,aAAa;IACbD,YAAY;IACZ9C,MAAM;IACNK,QAAQ;IACRe,aAAa,EAAExC,eAAe,CAACyC,eAAe;IAC9CiC,kBAAkB;IAClBM,kBAAkB;IAClB1E,WAAW;IACXa;EACF,CAAC;EAED,OAAO,MAAM+D,yBAAyB,CAAC3E,IAAI,EAAEkB,QAAQ,EAAE+C,OAAO,EAAES,eAAe,CAAC;AAClF;AASA,OAAO,eAAeC,yBAAyBA,CAC7C3E,IAAqB,EACrBkB,QAAgB,EAChB0D,WAAoB,EACpBlC,OAAY,EACkC;EAC9C,IAAI,CAAC1C,IAAI,EAAE;IACT,OAAO,IAAI;EACb;EAEA,MAAM;IAACiD,QAAQ;IAAE3C;EAAU,CAAC,GAAG,MAAMV,kBAAkB,CAAC;IACtDqE,OAAO,EAAEW,WAAW;IACpBlC;EACF,CAAC,CAAC;EAEF,IAAIzC,cAAkC;EACtC,IAAI4E,WAA0C,GAAG,IAAI;EACrD,IAAIvE,UAAU,EAAE;IACdL,cAAc,GAAGK,UAAU;IAC3BuE,WAAW,GAAG;MAAC5D,GAAG,EAAEX,UAAU,CAACwE,OAAO,IAAAvD,MAAA,CAAIL,QAAQ,QAAK,EAAE;IAAC,CAAC;EAC7D;EACA,MAAMa,iBAA+C,GAAG;IACtD,GAAG/B,IAAI;IACPgC,EAAE,EAAE/B,cAAc;IAClBK,UAAU,EAAEL,cAAc;IAC1BgC,aAAa,EAAExC,eAAe,CAACyC,eAAe;IAC9CC,cAAc,EAAEnC,IAAI,CAACoC,cAAc;IACnCC,eAAe,EAAErC,IAAI,CAACsC,SAAS;IAC/BC,IAAI,EAAExC,WAAW,CAACC,IAAI,EAAEC,cAAc,CAAC;IACvCY,MAAM,EAAED,SAAS,CAACZ,IAAI,CAACa,MAAM,CAAC;IAC9Be,OAAO,EAAEiD,WAAW,IAAI7E,IAAI,CAAC4B,OAAO;IACpCqB;EACF,CAAC;EAED,OAAOlB,iBAAiB;AAC1B;AASA,SAASc,8BAA8BA,CAAC7C,IAA4B,EAA8B;EAAA,IAAA+E,gBAAA;EAChG,OAAO,CAAA/E,IAAI,aAAJA,IAAI,wBAAA+E,gBAAA,GAAJ/E,IAAI,CAAEsE,UAAU,cAAAS,gBAAA,uBAAhBA,gBAAA,CAAmB,yBAAyB,CAAC,MAAI/E,IAAI,aAAJA,IAAI,uBAAJA,IAAI,CAAEgF,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","tileContentUrl","arguments","length","undefined","EMPTY","contentUrl","split","fileExtension","pop","POINTCLOUD","SCENEGRAPH","getRefine","refine","REPLACE","ADD","resolveUri","uri","basePath","urlSchemeRegex","test","url","URL","concat","decodeURI","toString","startsWith","normalizeTileData","content","_tile$content","contentUri","tilePostprocessed","id","lodMetricType","GEOMETRIC_ERROR","lodMetricValue","geometricError","transformMatrix","transform","type","normalizeTileHeaders","tileset","options","root","rootImplicitTilingExtension","getImplicitTilingExtensionData","normalizeImplicitTileHeaders","stack","push","children","childrenPostprocessed","childHeader","childImplicitTilingExtension","childHeaderPostprocessed","implicitTilingExtension","_tile$content2","_tileset$root","_tile$boundingVolume$","subdivisionScheme","maximumLevel","availableLevels","subtreeLevels","subtrees","subtreesUriTemplate","replacedUrlTemplate","subtreeUrl","subtree","contentUrlTemplate","rootLodMetricValue","s2VolumeInfo","boundingVolume","extensions","box","s2VolumeBox","rootBoundingVolume","implicitOptions","Number","isFinite","normalizeImplicitTileData","rootSubtree","loaderOptions","tileContent","replace","_tile$extensions","implicitTiling"],"sources":["../../../../src/lib/parsers/parse-3d-tile-header.ts"],"sourcesContent":["import type {Tiles3DLoaderOptions} from '../../tiles-3d-loader';\nimport type {LoaderOptions} from '@loaders.gl/loader-utils';\nimport {Tile3DSubtreeLoader} from '../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\nimport {LOD_METRIC_TYPE, TILE_REFINEMENT, TILE_TYPE} from '@loaders.gl/tiles';\nimport {\n  ImplicitTilingExensionData,\n  Subtree,\n  Tile3DBoundingVolume,\n  Tiles3DTileContentJSON,\n  Tiles3DTileJSON,\n  Tiles3DTileJSONPostprocessed,\n  Tiles3DTilesetJSON\n} 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\n/** Options for recursive loading implicit subtrees */\nexport type ImplicitOptions = {\n  /** Template of the full url of the content template */\n  contentUrlTemplate: string;\n  /** Template of the full url of the subtree  */\n  subtreesUriTemplate: string;\n  /** Implicit subdivision scheme */\n  subdivisionScheme: 'QUADTREE' | 'OCTREE' | string;\n  /** Levels per subtree */\n  subtreeLevels: number;\n  /** Maximum implicit level through all subtrees */\n  maximumLevel?: number;\n  /** 3DTiles refine method (add/replace) */\n  refine?: string;\n  /** Tileset base path */\n  basePath: string;\n  /** 3DTiles LOD metric type */\n  lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR;\n  /** Root metric value of the root tile of the implicit subtrees */\n  rootLodMetricValue: number;\n  /** Bounding volume of the root tile of the implicit subtrees */\n  rootBoundingVolume: Tile3DBoundingVolume;\n  /** Function that detects TILE_TYPE by tile metadata and content URL */\n  getTileType: (tile: Tiles3DTileJSON, tileContentUrl?: string) => TILE_TYPE | string;\n  /** Function that converts string refine method to enum value */\n  getRefine: (refine?: string) => TILE_REFINEMENT | string | undefined;\n};\n\nfunction getTileType(tile: Tiles3DTileJSON, tileContentUrl: string = ''): TILE_TYPE | string {\n  if (!tileContentUrl) {\n    return TILE_TYPE.EMPTY;\n  }\n\n  const contentUrl = tileContentUrl.split('?')[0]; // Discard query string\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 || TILE_TYPE.EMPTY;\n  }\n}\n\nfunction getRefine(refine?: string): TILE_REFINEMENT | string | undefined {\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: string = '', basePath: string): string {\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(\n  tile: Tiles3DTileJSON | null,\n  basePath: string\n): Tiles3DTileJSONPostprocessed | null {\n  if (!tile) {\n    return null;\n  }\n  let tileContentUrl: string | undefined;\n  if (tile.content) {\n    const contentUri = tile.content.uri || tile.content?.url;\n    tileContentUrl = resolveUri(contentUri, basePath);\n  }\n  const tilePostprocessed: Tiles3DTileJSONPostprocessed = {\n    ...tile,\n    id: tileContentUrl,\n    contentUrl: tileContentUrl,\n    lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR,\n    lodMetricValue: tile.geometricError,\n    transformMatrix: tile.transform,\n    type: getTileType(tile, tileContentUrl),\n    refine: getRefine(tile.refine)\n  };\n\n  return tilePostprocessed;\n}\n\n// normalize tile headers\nexport async function normalizeTileHeaders(\n  tileset: Tiles3DTilesetJSON,\n  basePath: string,\n  options: LoaderOptions\n): Promise<Tiles3DTileJSONPostprocessed | null> {\n  let root: Tiles3DTileJSONPostprocessed | null = null;\n\n  const rootImplicitTilingExtension = getImplicitTilingExtensionData(tileset.root);\n  if (rootImplicitTilingExtension && tileset.root) {\n    root = await normalizeImplicitTileHeaders(\n      tileset.root,\n      tileset,\n      basePath,\n      rootImplicitTilingExtension,\n      options\n    );\n  } else {\n    root = normalizeTileData(tileset.root, basePath);\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    const childrenPostprocessed: Tiles3DTileJSONPostprocessed[] = [];\n    for (const childHeader of children) {\n      const childImplicitTilingExtension = getImplicitTilingExtensionData(childHeader);\n      let childHeaderPostprocessed: Tiles3DTileJSONPostprocessed | null;\n      if (childImplicitTilingExtension) {\n        childHeaderPostprocessed = await normalizeImplicitTileHeaders(\n          childHeader,\n          tileset,\n          basePath,\n          childImplicitTilingExtension,\n          options\n        );\n      } else {\n        childHeaderPostprocessed = normalizeTileData(childHeader, basePath);\n      }\n\n      if (childHeaderPostprocessed) {\n        childrenPostprocessed.push(childHeaderPostprocessed);\n        stack.push(childHeaderPostprocessed);\n      }\n    }\n    tile.children = childrenPostprocessed;\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: Tiles3DTileJSON,\n  tileset: Tiles3DTilesetJSON,\n  basePath: string,\n  implicitTilingExtension: ImplicitTilingExensionData,\n  options: Tiles3DLoaderOptions\n): Promise<Tiles3DTileJSONPostprocessed | null> {\n  const {\n    subdivisionScheme,\n    maximumLevel,\n    availableLevels,\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: ImplicitOptions = {\n    contentUrlTemplate,\n    subtreesUriTemplate,\n    subdivisionScheme,\n    subtreeLevels,\n    maximumLevel: Number.isFinite(availableLevels) ? availableLevels - 1 : 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, basePath, subtree, implicitOptions, options);\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(\n  tile: Tiles3DTileJSON,\n  basePath: string,\n  rootSubtree: Subtree,\n  implicitOptions: ImplicitOptions,\n  loaderOptions: Tiles3DLoaderOptions\n): Promise<Tiles3DTileJSONPostprocessed | null> {\n  if (!tile) {\n    return null;\n  }\n\n  const {children, contentUrl} = await parseImplicitTiles({\n    subtree: rootSubtree,\n    implicitOptions,\n    loaderOptions\n  });\n\n  let tileContentUrl: string | undefined;\n  let tileContent: Tiles3DTileContentJSON | null = null;\n  if (contentUrl) {\n    tileContentUrl = contentUrl;\n    tileContent = {uri: contentUrl.replace(`${basePath}/`, '')};\n  }\n  const tilePostprocessed: Tiles3DTileJSONPostprocessed = {\n    ...tile,\n    id: tileContentUrl,\n    contentUrl: tileContentUrl,\n    lodMetricType: LOD_METRIC_TYPE.GEOMETRIC_ERROR,\n    lodMetricValue: tile.geometricError,\n    transformMatrix: tile.transform,\n    type: getTileType(tile, tileContentUrl),\n    refine: getRefine(tile.refine),\n    content: tileContent || tile.content,\n    children\n  };\n\n  return tilePostprocessed;\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: Tiles3DTileJSON | null): ImplicitTilingExensionData {\n  return tile?.extensions?.['3DTILES_implicit_tiling'] || tile?.implicitTiling;\n}\n"],"mappings":"AAEA,SAAQA,mBAAmB,QAAO,8BAA8B;AAChE,SAAQC,IAAI,QAAO,kBAAkB;AACrC,SAAQC,eAAe,EAAEC,eAAe,EAAEC,SAAS,QAAO,mBAAmB;AAW7E,SAAQC,kBAAkB,EAAEC,yBAAyB,QAAO,mCAAmC;AAE/F,SAAQC,4BAA4B,QAAO,gCAAgC;AA8B3E,SAASC,WAAWA,CAACC,IAAqB,EAAmD;EAAA,IAAjDC,cAAsB,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,EAAE;EACrE,IAAI,CAACD,cAAc,EAAE;IACnB,OAAON,SAAS,CAACU,KAAK;EACxB;EAEA,MAAMC,UAAU,GAAGL,cAAc,CAACM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;EAC/C,MAAMC,aAAa,GAAGF,UAAU,CAACC,KAAK,CAAC,GAAG,CAAC,CAACE,GAAG,CAAC,CAAC;EACjD,QAAQD,aAAa;IACnB,KAAK,MAAM;MACT,OAAOb,SAAS,CAACe,UAAU;IAC7B,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,KAAK;IACV,KAAK,MAAM;MACT,OAAOf,SAAS,CAACgB,UAAU;IAC7B;MACE,OAAOH,aAAa,IAAIb,SAAS,CAACU,KAAK;EAC3C;AACF;AAEA,SAASO,SAASA,CAACC,MAAe,EAAwC;EACxE,QAAQA,MAAM;IACZ,KAAK,SAAS;IACd,KAAK,SAAS;MACZ,OAAOnB,eAAe,CAACoB,OAAO;IAChC,KAAK,KAAK;IACV,KAAK,KAAK;MACR,OAAOpB,eAAe,CAACqB,GAAG;IAC5B;MACE,OAAOF,MAAM;EACjB;AACF;AAEA,SAASG,UAAUA,CAAA,EAA6C;EAAA,IAA5CC,GAAW,GAAAf,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,EAAE;EAAA,IAAEgB,QAAgB,GAAAhB,SAAA,CAAAC,MAAA,OAAAD,SAAA,MAAAE,SAAA;EAEpD,MAAMe,cAAc,GAAG,sBAAsB;EAE7C,IAAIA,cAAc,CAACC,IAAI,CAACF,QAAQ,CAAC,EAAE;IACjC,MAAMG,GAAG,GAAG,IAAIC,GAAG,CAACL,GAAG,KAAAM,MAAA,CAAKL,QAAQ,MAAG,CAAC;IACxC,OAAOM,SAAS,CAACH,GAAG,CAACI,QAAQ,CAAC,CAAC,CAAC;EAClC,CAAC,MAAM,IAAIR,GAAG,CAACS,UAAU,CAAC,GAAG,CAAC,EAAE;IAC9B,OAAOT,GAAG;EACZ;EAEA,UAAAM,MAAA,CAAUL,QAAQ,OAAAK,MAAA,CAAIN,GAAG;AAC3B;AAEA,OAAO,SAASU,iBAAiBA,CAC/B3B,IAA4B,EAC5BkB,QAAgB,EACqB;EACrC,IAAI,CAAClB,IAAI,EAAE;IACT,OAAO,IAAI;EACb;EACA,IAAIC,cAAkC;EACtC,IAAID,IAAI,CAAC4B,OAAO,EAAE;IAAA,IAAAC,aAAA;IAChB,MAAMC,UAAU,GAAG9B,IAAI,CAAC4B,OAAO,CAACX,GAAG,MAAAY,aAAA,GAAI7B,IAAI,CAAC4B,OAAO,cAAAC,aAAA,uBAAZA,aAAA,CAAcR,GAAG;IACxDpB,cAAc,GAAGe,UAAU,CAACc,UAAU,EAAEZ,QAAQ,CAAC;EACnD;EACA,MAAMa,iBAA+C,GAAG;IACtD,GAAG/B,IAAI;IACPgC,EAAE,EAAE/B,cAAc;IAClBK,UAAU,EAAEL,cAAc;IAC1BgC,aAAa,EAAExC,eAAe,CAACyC,eAAe;IAC9CC,cAAc,EAAEnC,IAAI,CAACoC,cAAc;IACnCC,eAAe,EAAErC,IAAI,CAACsC,SAAS;IAC/BC,IAAI,EAAExC,WAAW,CAACC,IAAI,EAAEC,cAAc,CAAC;IACvCY,MAAM,EAAED,SAAS,CAACZ,IAAI,CAACa,MAAM;EAC/B,CAAC;EAED,OAAOkB,iBAAiB;AAC1B;AAGA,OAAO,eAAeS,oBAAoBA,CACxCC,OAA2B,EAC3BvB,QAAgB,EAChBwB,OAAsB,EACwB;EAC9C,IAAIC,IAAyC,GAAG,IAAI;EAEpD,MAAMC,2BAA2B,GAAGC,8BAA8B,CAACJ,OAAO,CAACE,IAAI,CAAC;EAChF,IAAIC,2BAA2B,IAAIH,OAAO,CAACE,IAAI,EAAE;IAC/CA,IAAI,GAAG,MAAMG,4BAA4B,CACvCL,OAAO,CAACE,IAAI,EACZF,OAAO,EACPvB,QAAQ,EACR0B,2BAA2B,EAC3BF,OACF,CAAC;EACH,CAAC,MAAM;IACLC,IAAI,GAAGhB,iBAAiB,CAACc,OAAO,CAACE,IAAI,EAAEzB,QAAQ,CAAC;EAClD;EAEA,MAAM6B,KAAY,GAAG,EAAE;EACvBA,KAAK,CAACC,IAAI,CAACL,IAAI,CAAC;EAEhB,OAAOI,KAAK,CAAC5C,MAAM,GAAG,CAAC,EAAE;IACvB,MAAMH,IAAI,GAAG+C,KAAK,CAACtC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9B,MAAMwC,QAAQ,GAAGjD,IAAI,CAACiD,QAAQ,IAAI,EAAE;IACpC,MAAMC,qBAAqD,GAAG,EAAE;IAChE,KAAK,MAAMC,WAAW,IAAIF,QAAQ,EAAE;MAClC,MAAMG,4BAA4B,GAAGP,8BAA8B,CAACM,WAAW,CAAC;MAChF,IAAIE,wBAA6D;MACjE,IAAID,4BAA4B,EAAE;QAChCC,wBAAwB,GAAG,MAAMP,4BAA4B,CAC3DK,WAAW,EACXV,OAAO,EACPvB,QAAQ,EACRkC,4BAA4B,EAC5BV,OACF,CAAC;MACH,CAAC,MAAM;QACLW,wBAAwB,GAAG1B,iBAAiB,CAACwB,WAAW,EAAEjC,QAAQ,CAAC;MACrE;MAEA,IAAImC,wBAAwB,EAAE;QAC5BH,qBAAqB,CAACF,IAAI,CAACK,wBAAwB,CAAC;QACpDN,KAAK,CAACC,IAAI,CAACK,wBAAwB,CAAC;MACtC;IACF;IACArD,IAAI,CAACiD,QAAQ,GAAGC,qBAAqB;EACvC;EAEA,OAAOP,IAAI;AACb;AAOA,OAAO,eAAeG,4BAA4BA,CAChD9C,IAAqB,EACrByC,OAA2B,EAC3BvB,QAAgB,EAChBoC,uBAAmD,EACnDZ,OAA6B,EACiB;EAAA,IAAAa,cAAA,EAAAC,aAAA,EAAAC,qBAAA;EAC9C,MAAM;IACJC,iBAAiB;IACjBC,YAAY;IACZC,eAAe;IACfC,aAAa;IACbC,QAAQ,EAAE;MAAC7C,GAAG,EAAE8C;IAAmB;EACrC,CAAC,GAAGT,uBAAuB;EAC3B,MAAMU,mBAAmB,GAAGnE,yBAAyB,CAACkE,mBAAmB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EACtF,MAAME,UAAU,GAAGjD,UAAU,CAACgD,mBAAmB,EAAE9C,QAAQ,CAAC;EAC5D,MAAMgD,OAAO,GAAG,MAAM1E,IAAI,CAACyE,UAAU,EAAE1E,mBAAmB,EAAEmD,OAAO,CAAC;EACpE,MAAMyB,kBAAkB,GAAGnD,UAAU,EAAAuC,cAAA,GAACvD,IAAI,CAAC4B,OAAO,cAAA2B,cAAA,uBAAZA,cAAA,CAActC,GAAG,EAAEC,QAAQ,CAAC;EAClE,MAAML,MAAM,GAAG4B,OAAO,aAAPA,OAAO,wBAAAe,aAAA,GAAPf,OAAO,CAAEE,IAAI,cAAAa,aAAA,uBAAbA,aAAA,CAAe3C,MAAM;EAEpC,MAAMuD,kBAAkB,GAAGpE,IAAI,CAACoC,cAAc;EAG9C,MAAMiC,YAA0B,IAAAZ,qBAAA,GAAGzD,IAAI,CAACsE,cAAc,CAACC,UAAU,cAAAd,qBAAA,uBAA9BA,qBAAA,CAAiC,4BAA4B,CAAC;EACjG,IAAIY,YAAY,EAAE;IAChB,MAAMG,GAAG,GAAG1E,4BAA4B,CAACuE,YAAY,CAAC;IACtD,MAAMI,WAAwB,GAAG;MAACD,GAAG;MAAEH;IAAY,CAAC;IACpDrE,IAAI,CAACsE,cAAc,GAAGG,WAAW;EACnC;EAEA,MAAMC,kBAAkB,GAAG1E,IAAI,CAACsE,cAAc;EAE9C,MAAMK,eAAgC,GAAG;IACvCR,kBAAkB;IAClBJ,mBAAmB;IACnBL,iBAAiB;IACjBG,aAAa;IACbF,YAAY,EAAEiB,MAAM,CAACC,QAAQ,CAACjB,eAAe,CAAC,GAAGA,eAAe,GAAG,CAAC,GAAGD,YAAY;IACnF9C,MAAM;IACNK,QAAQ;IACRe,aAAa,EAAExC,eAAe,CAACyC,eAAe;IAC9CkC,kBAAkB;IAClBM,kBAAkB;IAClB3E,WAAW;IACXa;EACF,CAAC;EAED,OAAO,MAAMkE,yBAAyB,CAAC9E,IAAI,EAAEkB,QAAQ,EAAEgD,OAAO,EAAES,eAAe,EAAEjC,OAAO,CAAC;AAC3F;AASA,OAAO,eAAeoC,yBAAyBA,CAC7C9E,IAAqB,EACrBkB,QAAgB,EAChB6D,WAAoB,EACpBJ,eAAgC,EAChCK,aAAmC,EACW;EAC9C,IAAI,CAAChF,IAAI,EAAE;IACT,OAAO,IAAI;EACb;EAEA,MAAM;IAACiD,QAAQ;IAAE3C;EAAU,CAAC,GAAG,MAAMV,kBAAkB,CAAC;IACtDsE,OAAO,EAAEa,WAAW;IACpBJ,eAAe;IACfK;EACF,CAAC,CAAC;EAEF,IAAI/E,cAAkC;EACtC,IAAIgF,WAA0C,GAAG,IAAI;EACrD,IAAI3E,UAAU,EAAE;IACdL,cAAc,GAAGK,UAAU;IAC3B2E,WAAW,GAAG;MAAChE,GAAG,EAAEX,UAAU,CAAC4E,OAAO,IAAA3D,MAAA,CAAIL,QAAQ,QAAK,EAAE;IAAC,CAAC;EAC7D;EACA,MAAMa,iBAA+C,GAAG;IACtD,GAAG/B,IAAI;IACPgC,EAAE,EAAE/B,cAAc;IAClBK,UAAU,EAAEL,cAAc;IAC1BgC,aAAa,EAAExC,eAAe,CAACyC,eAAe;IAC9CC,cAAc,EAAEnC,IAAI,CAACoC,cAAc;IACnCC,eAAe,EAAErC,IAAI,CAACsC,SAAS;IAC/BC,IAAI,EAAExC,WAAW,CAACC,IAAI,EAAEC,cAAc,CAAC;IACvCY,MAAM,EAAED,SAAS,CAACZ,IAAI,CAACa,MAAM,CAAC;IAC9Be,OAAO,EAAEqD,WAAW,IAAIjF,IAAI,CAAC4B,OAAO;IACpCqB;EACF,CAAC;EAED,OAAOlB,iBAAiB;AAC1B;AASA,SAASc,8BAA8BA,CAAC7C,IAA4B,EAA8B;EAAA,IAAAmF,gBAAA;EAChG,OAAO,CAAAnF,IAAI,aAAJA,IAAI,wBAAAmF,gBAAA,GAAJnF,IAAI,CAAEuE,UAAU,cAAAY,gBAAA,uBAAhBA,gBAAA,CAAmB,yBAAyB,CAAC,MAAInF,IAAI,aAAJA,IAAI,uBAAJA,IAAI,CAAEoF,cAAc;AAC9E"}

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

@@ -1,2 +1,2 @@
-export const VERSION = typeof "4.0.0-alpha.13" !== 'undefined' ? "4.0.0-alpha.13" : 'latest';
+export const VERSION = typeof "4.0.0-alpha.14" !== 'undefined' ? "4.0.0-alpha.14" : 'latest';
 //# sourceMappingURL=version.js.map