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

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

@@ -12,6 +12,7 @@ var _asyncToGenerator2 = _interopRequireDefault(require("@babel/runtime/helpers/
 var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
 var _tile3dSubtreeLoader = require("../../../tile-3d-subtree-loader");
 var _core = require("@loaders.gl/core");
+var _log = _interopRequireDefault(require("@probe.gl/log"));
 var _index = require("../../utils/s2/index");
 var _s2CornersToObb = require("../../utils/obb/s2-corners-to-obb");
 function ownKeys(object, enumerableOnly) { var keys = Object.keys(object); if (Object.getOwnPropertySymbols) { var symbols = Object.getOwnPropertySymbols(object); enumerableOnly && (symbols = symbols.filter(function (sym) { return Object.getOwnPropertyDescriptor(object, sym).enumerable; })), keys.push.apply(keys, symbols); } return keys; }
@@ -55,11 +56,11 @@ function parseImplicitTiles(_x) {
 }
 function _parseImplicitTiles() {
   _parseImplicitTiles = (0, _asyncToGenerator2.default)(_regenerator.default.mark(function _callee(params) {
-    var options, _params$parentData, parentData, _params$childIndex, childIndex, _params$globalData, globalData, s2VolumeBox, subtree, _params$level, level, subdivisionScheme, subtreeLevels, maximumLevel, contentUrlTemplate, subtreesUriTemplate, basePath, tile, childrenPerTile, childX, childY, childZ, levelOffset, childTileMortonIndex, tileAvailabilityIndex, childTileX, childTileY, childTileZ, isChildSubtreeAvailable, x, y, z, lev, subtreePath, childSubtreeUrl, childSubtree, isTileAvailable, isContentAvailable, childTileLevel, pData, index, childS2VolumeBox, childTileParsed, globalLevel, childCoordinates, formattedTile;
+    var implicitOptions, _params$parentData, parentData, _params$childIndex, childIndex, _params$globalData, globalData, s2VolumeBox, loaderOptions, subtree, _params$level, level, subdivisionScheme, subtreeLevels, maximumLevel, contentUrlTemplate, subtreesUriTemplate, basePath, tile, lev, childrenPerTile, bitsPerTile, childX, childY, childZ, levelOffset, childTileMortonIndex, tileAvailabilityIndex, childTileX, childTileY, childTileZ, isChildSubtreeAvailable, x, y, z, subtreePath, childSubtreeUrl, childSubtree, isTileAvailable, isContentAvailable, childTileLevel, pData, index, childS2VolumeBox, childTileParsed, globalLevel, childCoordinates, formattedTile;
     return _regenerator.default.wrap(function _callee$(_context) {
       while (1) switch (_context.prev = _context.next) {
         case 0:
-          options = params.options, _params$parentData = params.parentData, parentData = _params$parentData === void 0 ? {
+          implicitOptions = params.implicitOptions, _params$parentData = params.parentData, parentData = _params$parentData === void 0 ? {
             mortonIndex: 0,
             x: 0,
             y: 0,
@@ -70,41 +71,55 @@ function _parseImplicitTiles() {
             x: 0,
             y: 0,
             z: 0
-          } : _params$globalData, s2VolumeBox = params.s2VolumeBox;
+          } : _params$globalData, s2VolumeBox = params.s2VolumeBox, loaderOptions = params.loaderOptions;
           subtree = params.subtree, _params$level = params.level, level = _params$level === void 0 ? 0 : _params$level;
-          subdivisionScheme = options.subdivisionScheme, subtreeLevels = options.subtreeLevels, maximumLevel = options.maximumLevel, contentUrlTemplate = options.contentUrlTemplate, subtreesUriTemplate = options.subtreesUriTemplate, basePath = options.basePath;
+          subdivisionScheme = implicitOptions.subdivisionScheme, subtreeLevels = implicitOptions.subtreeLevels, maximumLevel = implicitOptions.maximumLevel, contentUrlTemplate = implicitOptions.contentUrlTemplate, subtreesUriTemplate = implicitOptions.subtreesUriTemplate, basePath = implicitOptions.basePath;
           tile = {
             children: [],
             lodMetricValue: 0,
             contentUrl: ''
           };
+          if (maximumLevel) {
+            _context.next = 7;
+            break;
+          }
+          _log.default.once("Missing 'maximumLevel' or 'availableLevels' property. The subtree ".concat(contentUrlTemplate, " won't be loaded..."));
+          return _context.abrupt("return", tile);
+        case 7:
+          lev = level + globalData.level;
+          if (!(lev > maximumLevel)) {
+            _context.next = 10;
+            break;
+          }
+          return _context.abrupt("return", tile);
+        case 10:
           childrenPerTile = SUBDIVISION_COUNT_MAP[subdivisionScheme];
+          bitsPerTile = Math.log2(childrenPerTile);
           childX = childIndex & 1;
           childY = childIndex >> 1 & 1;
           childZ = childIndex >> 2 & 1;
           levelOffset = (Math.pow(childrenPerTile, level) - 1) / (childrenPerTile - 1);
-          childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex);
+          childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex, bitsPerTile);
           tileAvailabilityIndex = levelOffset + childTileMortonIndex;
-          childTileX = concatBits(parentData.x, childX);
-          childTileY = concatBits(parentData.y, childY);
-          childTileZ = concatBits(parentData.z, childZ);
+          childTileX = concatBits(parentData.x, childX, 1);
+          childTileY = concatBits(parentData.y, childY, 1);
+          childTileZ = concatBits(parentData.z, childZ, 1);
           isChildSubtreeAvailable = false;
-          if (level + 1 > subtreeLevels) {
+          if (level >= subtreeLevels) {
             isChildSubtreeAvailable = getAvailabilityResult(subtree.childSubtreeAvailability, childTileMortonIndex);
           }
-          x = concatBits(globalData.x, childTileX);
-          y = concatBits(globalData.y, childTileY);
-          z = concatBits(globalData.z, childTileZ);
-          lev = level + globalData.level;
+          x = concatBits(globalData.x, childTileX, level * bitsPerTile);
+          y = concatBits(globalData.y, childTileY, level * bitsPerTile);
+          z = concatBits(globalData.z, childTileZ, level * bitsPerTile);
           if (!isChildSubtreeAvailable) {
-            _context.next = 38;
+            _context.next = 44;
             break;
           }
           subtreePath = "".concat(basePath, "/").concat(subtreesUriTemplate);
           childSubtreeUrl = replaceContentUrlTemplate(subtreePath, lev, x, y, z);
-          _context.next = 25;
-          return (0, _core.load)(childSubtreeUrl, _tile3dSubtreeLoader.Tile3DSubtreeLoader);
-        case 25:
+          _context.next = 31;
+          return (0, _core.load)(childSubtreeUrl, _tile3dSubtreeLoader.Tile3DSubtreeLoader, loaderOptions);
+        case 31:
           childSubtree = _context.sent;
           subtree = childSubtree;
           globalData.mortonIndex = childTileMortonIndex;
@@ -118,14 +133,14 @@ function _parseImplicitTiles() {
           childTileY = 0;
           childTileZ = 0;
           level = 0;
-        case 38:
+        case 44:
           isTileAvailable = getAvailabilityResult(subtree.tileAvailability, tileAvailabilityIndex);
-          if (!(!isTileAvailable || level > maximumLevel)) {
-            _context.next = 41;
+          if (isTileAvailable) {
+            _context.next = 47;
             break;
           }
           return _context.abrupt("return", tile);
-        case 41:
+        case 47:
           isContentAvailable = getAvailabilityResult(subtree.contentAvailability, tileAvailabilityIndex);
           if (isContentAvailable) {
             tile.contentUrl = replaceContentUrlTemplate(contentUrlTemplate, lev, x, y, z);
@@ -138,23 +153,24 @@ function _parseImplicitTiles() {
             z: childTileZ
           };
           index = 0;
-        case 46:
+        case 52:
           if (!(index < childrenPerTile)) {
-            _context.next = 55;
+            _context.next = 61;
             break;
           }
           childS2VolumeBox = getChildS2VolumeBox(s2VolumeBox, index, subdivisionScheme);
-          _context.next = 50;
+          _context.next = 56;
           return parseImplicitTiles({
             subtree: subtree,
-            options: options,
+            implicitOptions: implicitOptions,
+            loaderOptions: loaderOptions,
             parentData: pData,
             childIndex: index,
             level: childTileLevel,
-            globalData: globalData,
+            globalData: _objectSpread({}, globalData),
             s2VolumeBox: childS2VolumeBox
           });
-        case 50:
+        case 56:
           childTileParsed = _context.sent;
           if (childTileParsed.contentUrl || childTileParsed.children.length) {
             globalLevel = lev + 1;
@@ -163,16 +179,16 @@ function _parseImplicitTiles() {
               childTileY: childTileY,
               childTileZ: childTileZ
             };
-            formattedTile = formatTileData(childTileParsed, globalLevel, childCoordinates, options, s2VolumeBox);
+            formattedTile = formatTileData(childTileParsed, globalLevel, childCoordinates, implicitOptions, s2VolumeBox);
             tile.children.push(formattedTile);
           }
-        case 52:
+        case 58:
           index++;
-          _context.next = 46;
+          _context.next = 52;
           break;
-        case 55:
+        case 61:
           return _context.abrupt("return", tile);
-        case 56:
+        case 62:
         case "end":
           return _context.stop();
       }
@@ -181,11 +197,20 @@ function _parseImplicitTiles() {
   return _parseImplicitTiles.apply(this, arguments);
 }
 function getAvailabilityResult(availabilityData, index) {
-  if ('constant' in availabilityData) {
-    return Boolean(availabilityData.constant);
+  var availabilityObject;
+  if (Array.isArray(availabilityData)) {
+    availabilityObject = availabilityData[0];
+    if (availabilityData.length > 1) {
+      _log.default.once('Not supported extension "3DTILES_multiple_contents" has been detected');
+    }
+  } else {
+    availabilityObject = availabilityData;
+  }
+  if ('constant' in availabilityObject) {
+    return Boolean(availabilityObject.constant);
   }
-  if (availabilityData.explicitBitstream) {
-    return getBooleanValueFromBitstream(index, availabilityData.explicitBitstream);
+  if (availabilityObject.explicitBitstream) {
+    return getBooleanValueFromBitstream(index, availabilityObject.explicitBitstream);
   }
   return false;
 }
@@ -250,8 +275,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;
 }
 function replaceContentUrlTemplate(templateUrl, level, x, y, z) {
   var mapUrl = generateMapUrl({

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

@@ -1 +1 @@
-{"version":3,"file":"parse-3d-implicit-tiles.js","names":["_tile3dSubtreeLoader","require","_core","_index","_s2CornersToObb","ownKeys","object","enumerableOnly","keys","Object","getOwnPropertySymbols","symbols","filter","sym","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","target","i","arguments","length","source","forEach","key","_defineProperty2","default","getOwnPropertyDescriptors","defineProperties","defineProperty","QUADTREE_DEVISION_COUNT","OCTREE_DEVISION_COUNT","SUBDIVISION_COUNT_MAP","QUADTREE","OCTREE","getChildS2VolumeBox","s2VolumeBox","index","subdivisionScheme","box","cellId","getS2CellIdFromToken","s2VolumeInfo","token","childCellId","getS2ChildCellId","childToken","getS2TokenFromCellId","s2ChildVolumeInfo","delta","maximumHeight","minimumHeight","sizeZ","midZ","convertS2BoundingVolumetoOBB","childS2VolumeBox","undefined","parseImplicitTiles","_x","_parseImplicitTiles","_asyncToGenerator2","_regenerator","mark","_callee","params","options","_params$parentData","parentData","_params$childIndex","childIndex","_params$globalData","globalData","subtree","_params$level","level","subtreeLevels","maximumLevel","contentUrlTemplate","subtreesUriTemplate","basePath","tile","childrenPerTile","childX","childY","childZ","levelOffset","childTileMortonIndex","tileAvailabilityIndex","childTileX","childTileY","childTileZ","isChildSubtreeAvailable","x","y","z","lev","subtreePath","childSubtreeUrl","childSubtree","isTileAvailable","isContentAvailable","childTileLevel","pData","childTileParsed","globalLevel","childCoordinates","formattedTile","wrap","_callee$","_context","prev","next","mortonIndex","children","lodMetricValue","contentUrl","Math","pow","concatBits","getAvailabilityResult","childSubtreeAvailability","concat","replaceContentUrlTemplate","load","Tile3DSubtreeLoader","sent","tileAvailability","abrupt","contentAvailability","formatTileData","stop","availabilityData","Boolean","constant","explicitBitstream","getBooleanValueFromBitstream","refine","getRefine","lodMetricType","getTileType","rootLodMetricValue","rootBoundingVolume","uri","replace","boundingVolume","boundingVolumeForChildTile","calculateBoundingVolumeForChildTile","content","id","type","geometricError","transform","region","_rootBoundingVolume$r","_slicedToArray2","west","south","east","north","boundingVolumesCount","sizeX","sizeY","childWest","childEast","childSouth","childNorth","childMinimumHeight","childMaximumHeight","Error","first","second","parseInt","toString","templateUrl","mapUrl","generateMapUrl","matched","items","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';\n\nimport {getS2CellIdFromToken, getS2ChildCellId, getS2TokenFromCellId} from '../../utils/s2/index';\nimport type {S2VolumeInfo} from '../../utils/obb/s2-corners-to-obb';\nimport {convertS2BoundingVolumetoOBB} from '../../utils/obb/s2-corners-to-obb';\nimport Long from 'long';\n\nconst QUADTREE_DEVISION_COUNT = 4;\nconst OCTREE_DEVISION_COUNT = 8;\n\nconst SUBDIVISION_COUNT_MAP = {\n  QUADTREE: QUADTREE_DEVISION_COUNT,\n  OCTREE: OCTREE_DEVISION_COUNT\n};\n\n/**\n *  S2VolumeBox is an extention of BoundingVolume of type \"box\"\n */\nexport type S2VolumeBox = {\n  /** BoundingVolume of type \"box\" has the \"box\" field. S2VolumeBox contains it as well. */\n  box: number[];\n  /** s2VolumeInfo provides additional info about the box - specifically the token, min and max height */\n  s2VolumeInfo: S2VolumeInfo;\n};\n\nfunction getChildS2VolumeBox(\n  s2VolumeBox: S2VolumeBox | undefined,\n  index: number,\n  subdivisionScheme: string\n): S2VolumeBox | undefined {\n  if (s2VolumeBox?.box) {\n    // Check if the BoundingVolume is of type \"box\"\n    const cellId: Long = getS2CellIdFromToken(s2VolumeBox.s2VolumeInfo.token);\n    const childCellId = getS2ChildCellId(cellId, index);\n    const childToken = getS2TokenFromCellId(childCellId);\n\n    // Clone object. Note, s2VolumeInfo is a plain object that doesn't contain any nested object.\n    // So, we can use the Spread Operator to make a shallow copy of the object.\n    const s2ChildVolumeInfo: S2VolumeInfo = {...s2VolumeBox.s2VolumeInfo};\n    s2ChildVolumeInfo.token = childToken; // replace the token with the child's one\n\n    // In case of QUADTREE the sizeZ should NOT be changed!\n    // https://portal.ogc.org/files/102132\n    // A quadtree divides space only on the x and y dimensions.\n    // It divides each tile into 4 smaller tiles where the x and y dimensions are halved.\n    // The quadtree z minimum and maximum remain unchanged.\n    switch (subdivisionScheme) {\n      case 'OCTREE':\n        const s2VolumeInfo: S2VolumeInfo = s2VolumeBox.s2VolumeInfo;\n        const delta = s2VolumeInfo.maximumHeight - s2VolumeInfo.minimumHeight;\n        const sizeZ: number = delta / 2.0; // It's a next level (a child)\n        const midZ: number = s2VolumeInfo.minimumHeight + delta / 2.0;\n        s2VolumeInfo.minimumHeight = midZ - sizeZ;\n        s2VolumeInfo.maximumHeight = midZ + sizeZ;\n        break;\n      default:\n        break;\n    }\n    const box = convertS2BoundingVolumetoOBB(s2ChildVolumeInfo);\n    const childS2VolumeBox: S2VolumeBox = {\n      box,\n      s2VolumeInfo: s2ChildVolumeInfo\n    };\n    return childS2VolumeBox;\n  }\n  return undefined;\n}\n\n/**\n * Recursively parse implicit tiles tree\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n * TODO Check out do we able to use Tile3D class as return type here.\n * @param subtree\n * @param lodMetricValue\n * @param options\n * @param parentData\n * @param childIndex\n * @param level\n * @param globalData\n */\n// eslint-disable-next-line max-statements\nexport async function parseImplicitTiles(params: {\n  subtree: Subtree;\n  options: any;\n  parentData?: {mortonIndex: number; x: number; y: number; z: number};\n  childIndex?: number;\n  level?: number;\n  globalData?: {level: number; mortonIndex: number; x: number; y: number; z: number};\n  s2VolumeBox?: S2VolumeBox;\n}) {\n  const {\n    options,\n    parentData = {\n      mortonIndex: 0,\n      x: 0,\n      y: 0,\n      z: 0\n    },\n    childIndex = 0,\n    globalData = {\n      level: 0,\n      mortonIndex: 0,\n      x: 0,\n      y: 0,\n      z: 0\n    },\n    s2VolumeBox\n  } = params;\n  let {subtree, level = 0} = params;\n  const {\n    subdivisionScheme,\n    subtreeLevels,\n    maximumLevel,\n    contentUrlTemplate,\n    subtreesUriTemplate,\n    basePath\n  } = options;\n\n  const tile = {children: [], lodMetricValue: 0, contentUrl: ''};\n\n  const childrenPerTile = SUBDIVISION_COUNT_MAP[subdivisionScheme];\n\n  const childX = childIndex & 0b01;\n  const childY = (childIndex >> 1) & 0b01;\n  const childZ = (childIndex >> 2) & 0b01;\n\n  const levelOffset = (childrenPerTile ** level - 1) / (childrenPerTile - 1);\n  let childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex);\n  let tileAvailabilityIndex = levelOffset + childTileMortonIndex;\n\n  // Local tile coordinates\n  let childTileX = concatBits(parentData.x, childX);\n  let childTileY = concatBits(parentData.y, childY);\n  let childTileZ = concatBits(parentData.z, childZ);\n\n  let isChildSubtreeAvailable = false;\n\n  if (level + 1 > subtreeLevels) {\n    isChildSubtreeAvailable = getAvailabilityResult(\n      subtree.childSubtreeAvailability,\n      childTileMortonIndex\n    );\n  }\n\n  const x = concatBits(globalData.x, childTileX);\n  const y = concatBits(globalData.y, childTileY);\n  const z = concatBits(globalData.z, childTileZ);\n  const lev = level + globalData.level;\n\n  if (isChildSubtreeAvailable) {\n    const subtreePath = `${basePath}/${subtreesUriTemplate}`;\n    const childSubtreeUrl = replaceContentUrlTemplate(subtreePath, lev, x, y, z);\n    const childSubtree = await load(childSubtreeUrl, Tile3DSubtreeLoader);\n\n    subtree = childSubtree;\n\n    globalData.mortonIndex = childTileMortonIndex;\n    globalData.x = childTileX;\n    globalData.y = childTileY;\n    globalData.z = childTileZ;\n    globalData.level = level;\n\n    childTileMortonIndex = 0;\n    tileAvailabilityIndex = 0;\n    childTileX = 0;\n    childTileY = 0;\n    childTileZ = 0;\n    level = 0;\n  }\n\n  const isTileAvailable = getAvailabilityResult(subtree.tileAvailability, tileAvailabilityIndex);\n\n  if (!isTileAvailable || level > maximumLevel) {\n    return tile;\n  }\n\n  const isContentAvailable = getAvailabilityResult(\n    subtree.contentAvailability,\n    tileAvailabilityIndex\n  );\n\n  if (isContentAvailable) {\n    tile.contentUrl = replaceContentUrlTemplate(contentUrlTemplate, lev, x, y, z);\n  }\n\n  const childTileLevel = level + 1;\n  const pData = {mortonIndex: childTileMortonIndex, x: childTileX, y: childTileY, z: childTileZ};\n\n  for (let index = 0; index < childrenPerTile; index++) {\n    const childS2VolumeBox: S2VolumeBox | undefined = getChildS2VolumeBox(\n      s2VolumeBox,\n      index,\n      subdivisionScheme\n    );\n\n    // Recursive calling...\n    const childTileParsed = await parseImplicitTiles({\n      subtree,\n      options,\n      parentData: pData,\n      childIndex: index,\n      level: childTileLevel,\n      globalData,\n      s2VolumeBox: childS2VolumeBox\n    });\n\n    if (childTileParsed.contentUrl || childTileParsed.children.length) {\n      const globalLevel = lev + 1;\n      const childCoordinates = {childTileX, childTileY, childTileZ};\n      const formattedTile = formatTileData(\n        childTileParsed,\n        globalLevel,\n        childCoordinates,\n        options,\n        s2VolumeBox\n      );\n      // @ts-ignore\n      tile.children.push(formattedTile);\n    }\n  }\n\n  return tile;\n}\n\nfunction getAvailabilityResult(availabilityData: Availability, index: number): boolean {\n  if ('constant' in availabilityData) {\n    return Boolean(availabilityData.constant);\n  }\n\n  if (availabilityData.explicitBitstream) {\n    return getBooleanValueFromBitstream(index, availabilityData.explicitBitstream);\n  }\n\n  return false;\n}\n\n/**\n * Do formatting of implicit tile data.\n * TODO Check out do we able to use Tile3D class as type here.\n * @param tile\n * @param lodMetricValue\n * @param options\n * @returns\n */\nfunction formatTileData(\n  tile,\n  level: number,\n  childCoordinates: {childTileX: number; childTileY: number; childTileZ: number},\n  options: any,\n  s2VolumeBox?: S2VolumeBox\n) {\n  const {\n    basePath,\n    refine,\n    getRefine,\n    lodMetricType,\n    getTileType,\n    rootLodMetricValue,\n    rootBoundingVolume\n  } = options;\n  const uri = tile.contentUrl && tile.contentUrl.replace(`${basePath}/`, '');\n  const lodMetricValue = rootLodMetricValue / 2 ** level;\n\n  const boundingVolume: 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,IAAAA,oBAAA,GAAAC,OAAA;AACA,IAAAC,KAAA,GAAAD,OAAA;AAEA,IAAAE,MAAA,GAAAF,OAAA;AAEA,IAAAG,eAAA,GAAAH,OAAA;AAA+E,SAAAI,QAAAC,MAAA,EAAAC,cAAA,QAAAC,IAAA,GAAAC,MAAA,CAAAD,IAAA,CAAAF,MAAA,OAAAG,MAAA,CAAAC,qBAAA,QAAAC,OAAA,GAAAF,MAAA,CAAAC,qBAAA,CAAAJ,MAAA,GAAAC,cAAA,KAAAI,OAAA,GAAAA,OAAA,CAAAC,MAAA,WAAAC,GAAA,WAAAJ,MAAA,CAAAK,wBAAA,CAAAR,MAAA,EAAAO,GAAA,EAAAE,UAAA,OAAAP,IAAA,CAAAQ,IAAA,CAAAC,KAAA,CAAAT,IAAA,EAAAG,OAAA,YAAAH,IAAA;AAAA,SAAAU,cAAAC,MAAA,aAAAC,CAAA,MAAAA,CAAA,GAAAC,SAAA,CAAAC,MAAA,EAAAF,CAAA,UAAAG,MAAA,WAAAF,SAAA,CAAAD,CAAA,IAAAC,SAAA,CAAAD,CAAA,QAAAA,CAAA,OAAAf,OAAA,CAAAI,MAAA,CAAAc,MAAA,OAAAC,OAAA,WAAAC,GAAA,QAAAC,gBAAA,CAAAC,OAAA,EAAAR,MAAA,EAAAM,GAAA,EAAAF,MAAA,CAAAE,GAAA,SAAAhB,MAAA,CAAAmB,yBAAA,GAAAnB,MAAA,CAAAoB,gBAAA,CAAAV,MAAA,EAAAV,MAAA,CAAAmB,yBAAA,CAAAL,MAAA,KAAAlB,OAAA,CAAAI,MAAA,CAAAc,MAAA,GAAAC,OAAA,WAAAC,GAAA,IAAAhB,MAAA,CAAAqB,cAAA,CAAAX,MAAA,EAAAM,GAAA,EAAAhB,MAAA,CAAAK,wBAAA,CAAAS,MAAA,EAAAE,GAAA,iBAAAN,MAAA;AAG/E,IAAMY,uBAAuB,GAAG,CAAC;AACjC,IAAMC,qBAAqB,GAAG,CAAC;AAE/B,IAAMC,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,IAAMC,MAAY,GAAG,IAAAC,2BAAoB,EAACL,WAAW,CAACM,YAAY,CAACC,KAAK,CAAC;IACzE,IAAMC,WAAW,GAAG,IAAAC,uBAAgB,EAACL,MAAM,EAAEH,KAAK,CAAC;IACnD,IAAMS,UAAU,GAAG,IAAAC,2BAAoB,EAACH,WAAW,CAAC;IAIpD,IAAMI,iBAA+B,GAAA/B,aAAA,KAAOmB,WAAW,CAACM,YAAY,CAAC;IACrEM,iBAAiB,CAACL,KAAK,GAAGG,UAAU;IAOpC,QAAQR,iBAAiB;MACvB,KAAK,QAAQ;QACX,IAAMI,YAA0B,GAAGN,WAAW,CAACM,YAAY;QAC3D,IAAMO,KAAK,GAAGP,YAAY,CAACQ,aAAa,GAAGR,YAAY,CAACS,aAAa;QACrE,IAAMC,KAAa,GAAGH,KAAK,GAAG,GAAG;QACjC,IAAMI,IAAY,GAAGX,YAAY,CAACS,aAAa,GAAGF,KAAK,GAAG,GAAG;QAC7DP,YAAY,CAACS,aAAa,GAAGE,IAAI,GAAGD,KAAK;QACzCV,YAAY,CAACQ,aAAa,GAAGG,IAAI,GAAGD,KAAK;QACzC;MACF;QACE;IACJ;IACA,IAAMb,GAAG,GAAG,IAAAe,4CAA4B,EAACN,iBAAiB,CAAC;IAC3D,IAAMO,gBAA6B,GAAG;MACpChB,GAAG,EAAHA,GAAG;MACHG,YAAY,EAAEM;IAChB,CAAC;IACD,OAAOO,gBAAgB;EACzB;EACA,OAAOC,SAAS;AAClB;AAAC,SAeqBC,kBAAkBA,CAAAC,EAAA;EAAA,OAAAC,mBAAA,CAAA3C,KAAA,OAAAI,SAAA;AAAA;AAAA,SAAAuC,oBAAA;EAAAA,mBAAA,OAAAC,kBAAA,CAAAlC,OAAA,EAAAmC,YAAA,CAAAnC,OAAA,CAAAoC,IAAA,CAAjC,SAAAC,QAAkCC,MAQxC;IAAA,IAAAC,OAAA,EAAAC,kBAAA,EAAAC,UAAA,EAAAC,kBAAA,EAAAC,UAAA,EAAAC,kBAAA,EAAAC,UAAA,EAAAnC,WAAA,EAAAoC,OAAA,EAAAC,aAAA,EAAAC,KAAA,EAAApC,iBAAA,EAAAqC,aAAA,EAAAC,YAAA,EAAAC,kBAAA,EAAAC,mBAAA,EAAAC,QAAA,EAAAC,IAAA,EAAAC,eAAA,EAAAC,MAAA,EAAAC,MAAA,EAAAC,MAAA,EAAAC,WAAA,EAAAC,oBAAA,EAAAC,qBAAA,EAAAC,UAAA,EAAAC,UAAA,EAAAC,UAAA,EAAAC,uBAAA,EAAAC,CAAA,EAAAC,CAAA,EAAAC,CAAA,EAAAC,GAAA,EAAAC,WAAA,EAAAC,eAAA,EAAAC,YAAA,EAAAC,eAAA,EAAAC,kBAAA,EAAAC,cAAA,EAAAC,KAAA,EAAAjE,KAAA,EAAAkB,gBAAA,EAAAgD,eAAA,EAAAC,WAAA,EAAAC,gBAAA,EAAAC,aAAA;IAAA,OAAA7C,YAAA,CAAAnC,OAAA,CAAAiF,IAAA,UAAAC,SAAAC,QAAA;MAAA,kBAAAA,QAAA,CAAAC,IAAA,GAAAD,QAAA,CAAAE,IAAA;QAAA;UAEG9C,OAAO,GAgBLD,MAAM,CAhBRC,OAAO,EAAAC,kBAAA,GAgBLF,MAAM,CAfRG,UAAU,EAAVA,UAAU,GAAAD,kBAAA,cAAG;YACX8C,WAAW,EAAE,CAAC;YACdpB,CAAC,EAAE,CAAC;YACJC,CAAC,EAAE,CAAC;YACJC,CAAC,EAAE;UACL,CAAC,GAAA5B,kBAAA,EAAAE,kBAAA,GAUCJ,MAAM,CATRK,UAAU,EAAVA,UAAU,GAAAD,kBAAA,cAAG,CAAC,GAAAA,kBAAA,EAAAE,kBAAA,GASZN,MAAM,CARRO,UAAU,EAAVA,UAAU,GAAAD,kBAAA,cAAG;YACXI,KAAK,EAAE,CAAC;YACRsC,WAAW,EAAE,CAAC;YACdpB,CAAC,EAAE,CAAC;YACJC,CAAC,EAAE,CAAC;YACJC,CAAC,EAAE;UACL,CAAC,GAAAxB,kBAAA,EACDlC,WAAW,GACT4B,MAAM,CADR5B,WAAW;UAERoC,OAAO,GAAeR,MAAM,CAA5BQ,OAAO,EAAAC,aAAA,GAAeT,MAAM,CAAnBU,KAAK,EAALA,KAAK,GAAAD,aAAA,cAAG,CAAC,GAAAA,aAAA;UAErBnC,iBAAiB,GAMf2B,OAAO,CANT3B,iBAAiB,EACjBqC,aAAa,GAKXV,OAAO,CALTU,aAAa,EACbC,YAAY,GAIVX,OAAO,CAJTW,YAAY,EACZC,kBAAkB,GAGhBZ,OAAO,CAHTY,kBAAkB,EAClBC,mBAAmB,GAEjBb,OAAO,CAFTa,mBAAmB,EACnBC,QAAQ,GACNd,OAAO,CADTc,QAAQ;UAGJC,IAAI,GAAG;YAACiC,QAAQ,EAAE,EAAE;YAAEC,cAAc,EAAE,CAAC;YAAEC,UAAU,EAAE;UAAE,CAAC;UAExDlC,eAAe,GAAGjD,qBAAqB,CAACM,iBAAiB,CAAC;UAE1D4C,MAAM,GAAGb,UAAU,GAAG,CAAI;UAC1Bc,MAAM,GAAId,UAAU,IAAI,CAAC,GAAI,CAAI;UACjCe,MAAM,GAAIf,UAAU,IAAI,CAAC,GAAI,CAAI;UAEjCgB,WAAW,GAAG,CAAC+B,IAAA,CAAAC,GAAA,CAAApC,eAAe,EAAIP,KAAK,IAAG,CAAC,KAAKO,eAAe,GAAG,CAAC,CAAC;UACtEK,oBAAoB,GAAGgC,UAAU,CAACnD,UAAU,CAAC6C,WAAW,EAAE3C,UAAU,CAAC;UACrEkB,qBAAqB,GAAGF,WAAW,GAAGC,oBAAoB;UAG1DE,UAAU,GAAG8B,UAAU,CAACnD,UAAU,CAACyB,CAAC,EAAEV,MAAM,CAAC;UAC7CO,UAAU,GAAG6B,UAAU,CAACnD,UAAU,CAAC0B,CAAC,EAAEV,MAAM,CAAC;UAC7CO,UAAU,GAAG4B,UAAU,CAACnD,UAAU,CAAC2B,CAAC,EAAEV,MAAM,CAAC;UAE7CO,uBAAuB,GAAG,KAAK;UAEnC,IAAIjB,KAAK,GAAG,CAAC,GAAGC,aAAa,EAAE;YAC7BgB,uBAAuB,GAAG4B,qBAAqB,CAC7C/C,OAAO,CAACgD,wBAAwB,EAChClC,oBACF,CAAC;UACH;UAEMM,CAAC,GAAG0B,UAAU,CAAC/C,UAAU,CAACqB,CAAC,EAAEJ,UAAU,CAAC;UACxCK,CAAC,GAAGyB,UAAU,CAAC/C,UAAU,CAACsB,CAAC,EAAEJ,UAAU,CAAC;UACxCK,CAAC,GAAGwB,UAAU,CAAC/C,UAAU,CAACuB,CAAC,EAAEJ,UAAU,CAAC;UACxCK,GAAG,GAAGrB,KAAK,GAAGH,UAAU,CAACG,KAAK;UAAA,KAEhCiB,uBAAuB;YAAAkB,QAAA,CAAAE,IAAA;YAAA;UAAA;UACnBf,WAAW,MAAAyB,MAAA,CAAM1C,QAAQ,OAAA0C,MAAA,CAAI3C,mBAAmB;UAChDmB,eAAe,GAAGyB,yBAAyB,CAAC1B,WAAW,EAAED,GAAG,EAAEH,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;UAAAe,QAAA,CAAAE,IAAA;UAAA,OACjD,IAAAY,UAAI,EAAC1B,eAAe,EAAE2B,wCAAmB,CAAC;QAAA;UAA/D1B,YAAY,GAAAW,QAAA,CAAAgB,IAAA;UAElBrD,OAAO,GAAG0B,YAAY;UAEtB3B,UAAU,CAACyC,WAAW,GAAG1B,oBAAoB;UAC7Cf,UAAU,CAACqB,CAAC,GAAGJ,UAAU;UACzBjB,UAAU,CAACsB,CAAC,GAAGJ,UAAU;UACzBlB,UAAU,CAACuB,CAAC,GAAGJ,UAAU;UACzBnB,UAAU,CAACG,KAAK,GAAGA,KAAK;UAExBY,oBAAoB,GAAG,CAAC;UACxBC,qBAAqB,GAAG,CAAC;UACzBC,UAAU,GAAG,CAAC;UACdC,UAAU,GAAG,CAAC;UACdC,UAAU,GAAG,CAAC;UACdhB,KAAK,GAAG,CAAC;QAAC;UAGNyB,eAAe,GAAGoB,qBAAqB,CAAC/C,OAAO,CAACsD,gBAAgB,EAAEvC,qBAAqB,CAAC;UAAA,MAE1F,CAACY,eAAe,IAAIzB,KAAK,GAAGE,YAAY;YAAAiC,QAAA,CAAAE,IAAA;YAAA;UAAA;UAAA,OAAAF,QAAA,CAAAkB,MAAA,WACnC/C,IAAI;QAAA;UAGPoB,kBAAkB,GAAGmB,qBAAqB,CAC9C/C,OAAO,CAACwD,mBAAmB,EAC3BzC,qBACF,CAAC;UAED,IAAIa,kBAAkB,EAAE;YACtBpB,IAAI,CAACmC,UAAU,GAAGO,yBAAyB,CAAC7C,kBAAkB,EAAEkB,GAAG,EAAEH,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;UAC/E;UAEMO,cAAc,GAAG3B,KAAK,GAAG,CAAC;UAC1B4B,KAAK,GAAG;YAACU,WAAW,EAAE1B,oBAAoB;YAAEM,CAAC,EAAEJ,UAAU;YAAEK,CAAC,EAAEJ,UAAU;YAAEK,CAAC,EAAEJ;UAAU,CAAC;UAErFrD,KAAK,GAAG,CAAC;QAAA;UAAA,MAAEA,KAAK,GAAG4C,eAAe;YAAA4B,QAAA,CAAAE,IAAA;YAAA;UAAA;UACnCxD,gBAAyC,GAAGpB,mBAAmB,CACnEC,WAAW,EACXC,KAAK,EACLC,iBACF,CAAC;UAAAuE,QAAA,CAAAE,IAAA;UAAA,OAG6BtD,kBAAkB,CAAC;YAC/Ce,OAAO,EAAPA,OAAO;YACPP,OAAO,EAAPA,OAAO;YACPE,UAAU,EAAEmC,KAAK;YACjBjC,UAAU,EAAEhC,KAAK;YACjBqC,KAAK,EAAE2B,cAAc;YACrB9B,UAAU,EAAVA,UAAU;YACVnC,WAAW,EAAEmB;UACf,CAAC,CAAC;QAAA;UARIgD,eAAe,GAAAM,QAAA,CAAAgB,IAAA;UAUrB,IAAItB,eAAe,CAACY,UAAU,IAAIZ,eAAe,CAACU,QAAQ,CAAC5F,MAAM,EAAE;YAC3DmF,WAAW,GAAGT,GAAG,GAAG,CAAC;YACrBU,gBAAgB,GAAG;cAACjB,UAAU,EAAVA,UAAU;cAAEC,UAAU,EAAVA,UAAU;cAAEC,UAAU,EAAVA;YAAU,CAAC;YACvDgB,aAAa,GAAGuB,cAAc,CAClC1B,eAAe,EACfC,WAAW,EACXC,gBAAgB,EAChBxC,OAAO,EACP7B,WACF,CAAC;YAED4C,IAAI,CAACiC,QAAQ,CAAClG,IAAI,CAAC2F,aAAa,CAAC;UACnC;QAAC;UA9B0CrE,KAAK,EAAE;UAAAwE,QAAA,CAAAE,IAAA;UAAA;QAAA;UAAA,OAAAF,QAAA,CAAAkB,MAAA,WAiC7C/C,IAAI;QAAA;QAAA;UAAA,OAAA6B,QAAA,CAAAqB,IAAA;MAAA;IAAA,GAAAnE,OAAA;EAAA,CACZ;EAAA,OAAAJ,mBAAA,CAAA3C,KAAA,OAAAI,SAAA;AAAA;AAED,SAASmG,qBAAqBA,CAACY,gBAA8B,EAAE9F,KAAa,EAAW;EACrF,IAAI,UAAU,IAAI8F,gBAAgB,EAAE;IAClC,OAAOC,OAAO,CAACD,gBAAgB,CAACE,QAAQ,CAAC;EAC3C;EAEA,IAAIF,gBAAgB,CAACG,iBAAiB,EAAE;IACtC,OAAOC,4BAA4B,CAAClG,KAAK,EAAE8F,gBAAgB,CAACG,iBAAiB,CAAC;EAChF;EAEA,OAAO,KAAK;AACd;AAUA,SAASL,cAAcA,CACrBjD,IAAI,EACJN,KAAa,EACb+B,gBAA8E,EAC9ExC,OAAY,EACZ7B,WAAyB,EACzB;EACA,IACE2C,QAAQ,GAONd,OAAO,CAPTc,QAAQ;IACRyD,MAAM,GAMJvE,OAAO,CANTuE,MAAM;IACNC,SAAS,GAKPxE,OAAO,CALTwE,SAAS;IACTC,aAAa,GAIXzE,OAAO,CAJTyE,aAAa;IACbC,WAAW,GAGT1E,OAAO,CAHT0E,WAAW;IACXC,kBAAkB,GAEhB3E,OAAO,CAFT2E,kBAAkB;IAClBC,kBAAkB,GAChB5E,OAAO,CADT4E,kBAAkB;EAEpB,IAAMC,GAAG,GAAG9D,IAAI,CAACmC,UAAU,IAAInC,IAAI,CAACmC,UAAU,CAAC4B,OAAO,IAAAtB,MAAA,CAAI1C,QAAQ,QAAK,EAAE,CAAC;EAC1E,IAAMmC,cAAc,GAAG0B,kBAAkB,GAAAxB,IAAA,CAAAC,GAAA,CAAG,CAAC,EAAI3C,KAAK;EAEtD,IAAMsE,cAAoC,GAAG5G,WAAW,aAAXA,WAAW,eAAXA,WAAW,CAAEG,GAAG,GACzD;IAACA,GAAG,EAAEH,WAAW,CAACG;EAAG,CAAC,GACtBsG,kBAAkB;EAEtB,IAAMI,0BAA0B,GAAGC,mCAAmC,CACpExE,KAAK,EACLsE,cAAc,EACdvC,gBACF,CAAC;EAED,OAAO;IACLQ,QAAQ,EAAEjC,IAAI,CAACiC,QAAQ;IACvBE,UAAU,EAAEnC,IAAI,CAACmC,UAAU;IAC3BgC,OAAO,EAAE;MAACL,GAAG,EAAHA;IAAG,CAAC;IACdM,EAAE,EAAEpE,IAAI,CAACmC,UAAU;IACnBqB,MAAM,EAAEC,SAAS,CAACD,MAAM,CAAC;IACzBa,IAAI,EAAEV,WAAW,CAAC3D,IAAI,CAAC;IACvB0D,aAAa,EAAbA,aAAa;IACbxB,cAAc,EAAdA,cAAc;IACdoC,cAAc,EAAEpC,cAAc;IAC9BqC,SAAS,EAAEvE,IAAI,CAACuE,SAAS;IACzBP,cAAc,EAAEC;EAClB,CAAC;AACH;AASA,SAASC,mCAAmCA,CAC1CxE,KAAa,EACbmE,kBAAwC,EACxCpC,gBAA8E,EACxD;EACtB,IAAIoC,kBAAkB,CAACW,MAAM,EAAE;IAC7B,IAAOhE,UAAU,GAA4BiB,gBAAgB,CAAtDjB,UAAU;MAAEC,UAAU,GAAgBgB,gBAAgB,CAA1ChB,UAAU;MAAEC,UAAU,GAAIe,gBAAgB,CAA9Bf,UAAU;IACzC,IAAA+D,qBAAA,OAAAC,eAAA,CAAAhI,OAAA,EAAiEmH,kBAAkB,CAACW,MAAM;MAAnFG,IAAI,GAAAF,qBAAA;MAAEG,KAAK,GAAAH,qBAAA;MAAEI,IAAI,GAAAJ,qBAAA;MAAEK,KAAK,GAAAL,qBAAA;MAAEtG,aAAa,GAAAsG,qBAAA;MAAEvG,aAAa,GAAAuG,qBAAA;IAC7D,IAAMM,oBAAoB,GAAA3C,IAAA,CAAAC,GAAA,CAAG,CAAC,EAAI3C,KAAK;IAEvC,IAAMsF,KAAK,GAAG,CAACH,IAAI,GAAGF,IAAI,IAAII,oBAAoB;IAClD,IAAME,KAAK,GAAG,CAACH,KAAK,GAAGF,KAAK,IAAIG,oBAAoB;IAQpD,IAAM3G,KAAK,GAAG,CAACF,aAAa,GAAGC,aAAa,IAAI4G,oBAAoB;IAEpE,IAAOG,SAAS,GAAgBP,IAAI,GAAGK,KAAK,GAAGxE,UAAU;MAAvC2E,SAAS,GAAgCR,IAAI,GAAGK,KAAK,IAAIxE,UAAU,GAAG,CAAC,CAAC;IAC1F,IAAO4E,UAAU,GAAiBR,KAAK,GAAGK,KAAK,GAAGxE,UAAU;MAAzC4E,UAAU,GAAiCT,KAAK,GAAGK,KAAK,IAAIxE,UAAU,GAAG,CAAC,CAAC;IAC9F,IAAO6E,kBAAkB,GACvBnH,aAAa,GAAGC,KAAK,GAAGsC,UAAU;MADT6E,kBAAkB,GAE3CpH,aAAa,GAAGC,KAAK,IAAIsC,UAAU,GAAG,CAAC,CAAC;IAG1C,OAAO;MACL8D,MAAM,EAAE,CAACU,SAAS,EAAEE,UAAU,EAAED,SAAS,EAAEE,UAAU,EAAEC,kBAAkB,EAAEC,kBAAkB;IAC/F,CAAC;EACH;EAEA,IAAI1B,kBAAkB,CAACtG,GAAG,EAAE;IAC1B,OAAOsG,kBAAkB;EAC3B;EAEA,MAAM,IAAI2B,KAAK,qCAAA/C,MAAA,CAAqCoB,kBAAkB,CAAE,CAAC;AAC3E;AAOA,SAASvB,UAAUA,CAACmD,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;AAUO,SAASlD,yBAAyBA,CACvCmD,WAAmB,EACnBnG,KAAa,EACbkB,CAAS,EACTC,CAAS,EACTC,CAAS,EACD;EACR,IAAMgF,MAAM,GAAGC,cAAc,CAAC;IAACrG,KAAK,EAALA,KAAK;IAAEkB,CAAC,EAADA,CAAC;IAAEC,CAAC,EAADA,CAAC;IAAEC,CAAC,EAADA;EAAC,CAAC,CAAC;EAC/C,OAAO+E,WAAW,CAAC9B,OAAO,CAAC,uBAAuB,EAAE,UAACiC,OAAO;IAAA,OAAKF,MAAM,CAACE,OAAO,CAAC;EAAA,EAAC;AACnF;AAMA,SAASD,cAAcA,CAACE,KAA8B,EAA2B;EAC/E,IAAMH,MAAM,GAAG,CAAC,CAAC;EAEjB,KAAK,IAAMtJ,IAAG,IAAIyJ,KAAK,EAAE;IACvBH,MAAM,KAAArD,MAAA,CAAKjG,IAAG,OAAI,GAAGyJ,KAAK,CAACzJ,IAAG,CAAC;EACjC;EACA,OAAOsJ,MAAM;AACf;AAUA,SAASvC,4BAA4BA,CACnC2C,iBAAyB,EACzBC,kBAA8B,EACrB;EACT,IAAMC,SAAS,GAAGhE,IAAI,CAACiE,KAAK,CAACH,iBAAiB,GAAG,CAAC,CAAC;EACnD,IAAMI,QAAQ,GAAGJ,iBAAiB,GAAG,CAAC;EACtC,IAAMK,QAAQ,GAAIJ,kBAAkB,CAACC,SAAS,CAAC,IAAIE,QAAQ,GAAI,CAAC;EAEhE,OAAOC,QAAQ,KAAK,CAAC;AACvB"}
+{"version":3,"file":"parse-3d-implicit-tiles.js","names":["_tile3dSubtreeLoader","require","_core","_log","_interopRequireDefault","_index","_s2CornersToObb","ownKeys","object","enumerableOnly","keys","Object","getOwnPropertySymbols","symbols","filter","sym","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","target","i","arguments","length","source","forEach","key","_defineProperty2","default","getOwnPropertyDescriptors","defineProperties","defineProperty","QUADTREE_DEVISION_COUNT","OCTREE_DEVISION_COUNT","SUBDIVISION_COUNT_MAP","QUADTREE","OCTREE","getChildS2VolumeBox","s2VolumeBox","index","subdivisionScheme","box","cellId","getS2CellIdFromToken","s2VolumeInfo","token","childCellId","getS2ChildCellId","childToken","getS2TokenFromCellId","s2ChildVolumeInfo","delta","maximumHeight","minimumHeight","sizeZ","midZ","convertS2BoundingVolumetoOBB","childS2VolumeBox","undefined","parseImplicitTiles","_x","_parseImplicitTiles","_asyncToGenerator2","_regenerator","mark","_callee","params","implicitOptions","_params$parentData","parentData","_params$childIndex","childIndex","_params$globalData","globalData","loaderOptions","subtree","_params$level","level","subtreeLevels","maximumLevel","contentUrlTemplate","subtreesUriTemplate","basePath","tile","lev","childrenPerTile","bitsPerTile","childX","childY","childZ","levelOffset","childTileMortonIndex","tileAvailabilityIndex","childTileX","childTileY","childTileZ","isChildSubtreeAvailable","x","y","z","subtreePath","childSubtreeUrl","childSubtree","isTileAvailable","isContentAvailable","childTileLevel","pData","childTileParsed","globalLevel","childCoordinates","formattedTile","wrap","_callee$","_context","prev","next","mortonIndex","children","lodMetricValue","contentUrl","log","once","concat","abrupt","Math","log2","pow","concatBits","getAvailabilityResult","childSubtreeAvailability","replaceContentUrlTemplate","load","Tile3DSubtreeLoader","sent","tileAvailability","contentAvailability","formatTileData","stop","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","_rootBoundingVolume$r","_slicedToArray2","west","south","east","north","boundingVolumesCount","sizeX","sizeY","childWest","childEast","childSouth","childNorth","childMinimumHeight","childMaximumHeight","Error","higher","lower","shift","templateUrl","mapUrl","generateMapUrl","matched","items","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,IAAAA,oBAAA,GAAAC,OAAA;AACA,IAAAC,KAAA,GAAAD,OAAA;AACA,IAAAE,IAAA,GAAAC,sBAAA,CAAAH,OAAA;AAEA,IAAAI,MAAA,GAAAJ,OAAA;AAEA,IAAAK,eAAA,GAAAL,OAAA;AAA+E,SAAAM,QAAAC,MAAA,EAAAC,cAAA,QAAAC,IAAA,GAAAC,MAAA,CAAAD,IAAA,CAAAF,MAAA,OAAAG,MAAA,CAAAC,qBAAA,QAAAC,OAAA,GAAAF,MAAA,CAAAC,qBAAA,CAAAJ,MAAA,GAAAC,cAAA,KAAAI,OAAA,GAAAA,OAAA,CAAAC,MAAA,WAAAC,GAAA,WAAAJ,MAAA,CAAAK,wBAAA,CAAAR,MAAA,EAAAO,GAAA,EAAAE,UAAA,OAAAP,IAAA,CAAAQ,IAAA,CAAAC,KAAA,CAAAT,IAAA,EAAAG,OAAA,YAAAH,IAAA;AAAA,SAAAU,cAAAC,MAAA,aAAAC,CAAA,MAAAA,CAAA,GAAAC,SAAA,CAAAC,MAAA,EAAAF,CAAA,UAAAG,MAAA,WAAAF,SAAA,CAAAD,CAAA,IAAAC,SAAA,CAAAD,CAAA,QAAAA,CAAA,OAAAf,OAAA,CAAAI,MAAA,CAAAc,MAAA,OAAAC,OAAA,WAAAC,GAAA,QAAAC,gBAAA,CAAAC,OAAA,EAAAR,MAAA,EAAAM,GAAA,EAAAF,MAAA,CAAAE,GAAA,SAAAhB,MAAA,CAAAmB,yBAAA,GAAAnB,MAAA,CAAAoB,gBAAA,CAAAV,MAAA,EAAAV,MAAA,CAAAmB,yBAAA,CAAAL,MAAA,KAAAlB,OAAA,CAAAI,MAAA,CAAAc,MAAA,GAAAC,OAAA,WAAAC,GAAA,IAAAhB,MAAA,CAAAqB,cAAA,CAAAX,MAAA,EAAAM,GAAA,EAAAhB,MAAA,CAAAK,wBAAA,CAAAS,MAAA,EAAAE,GAAA,iBAAAN,MAAA;AAK/E,IAAMY,uBAAuB,GAAG,CAAC;AACjC,IAAMC,qBAAqB,GAAG,CAAC;AAE/B,IAAMC,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,IAAMC,MAAY,GAAG,IAAAC,2BAAoB,EAACL,WAAW,CAACM,YAAY,CAACC,KAAK,CAAC;IACzE,IAAMC,WAAW,GAAG,IAAAC,uBAAgB,EAACL,MAAM,EAAEH,KAAK,CAAC;IACnD,IAAMS,UAAU,GAAG,IAAAC,2BAAoB,EAACH,WAAW,CAAC;IAIpD,IAAMI,iBAA+B,GAAA/B,aAAA,KAAOmB,WAAW,CAACM,YAAY,CAAC;IACrEM,iBAAiB,CAACL,KAAK,GAAGG,UAAU;IAOpC,QAAQR,iBAAiB;MACvB,KAAK,QAAQ;QACX,IAAMI,YAA0B,GAAGN,WAAW,CAACM,YAAY;QAC3D,IAAMO,KAAK,GAAGP,YAAY,CAACQ,aAAa,GAAGR,YAAY,CAACS,aAAa;QACrE,IAAMC,KAAa,GAAGH,KAAK,GAAG,GAAG;QACjC,IAAMI,IAAY,GAAGX,YAAY,CAACS,aAAa,GAAGF,KAAK,GAAG,GAAG;QAC7DP,YAAY,CAACS,aAAa,GAAGE,IAAI,GAAGD,KAAK;QACzCV,YAAY,CAACQ,aAAa,GAAGG,IAAI,GAAGD,KAAK;QACzC;MACF;QACE;IACJ;IACA,IAAMb,GAAG,GAAG,IAAAe,4CAA4B,EAACN,iBAAiB,CAAC;IAC3D,IAAMO,gBAA6B,GAAG;MACpChB,GAAG,EAAHA,GAAG;MACHG,YAAY,EAAEM;IAChB,CAAC;IACD,OAAOO,gBAAgB;EACzB;EACA,OAAOC,SAAS;AAClB;AAAC,SAeqBC,kBAAkBA,CAAAC,EAAA;EAAA,OAAAC,mBAAA,CAAA3C,KAAA,OAAAI,SAAA;AAAA;AAAA,SAAAuC,oBAAA;EAAAA,mBAAA,OAAAC,kBAAA,CAAAlC,OAAA,EAAAmC,YAAA,CAAAnC,OAAA,CAAAoC,IAAA,CAAjC,SAAAC,QAAkCC,MASxC;IAAA,IAAAC,eAAA,EAAAC,kBAAA,EAAAC,UAAA,EAAAC,kBAAA,EAAAC,UAAA,EAAAC,kBAAA,EAAAC,UAAA,EAAAnC,WAAA,EAAAoC,aAAA,EAAAC,OAAA,EAAAC,aAAA,EAAAC,KAAA,EAAArC,iBAAA,EAAAsC,aAAA,EAAAC,YAAA,EAAAC,kBAAA,EAAAC,mBAAA,EAAAC,QAAA,EAAAC,IAAA,EAAAC,GAAA,EAAAC,eAAA,EAAAC,WAAA,EAAAC,MAAA,EAAAC,MAAA,EAAAC,MAAA,EAAAC,WAAA,EAAAC,oBAAA,EAAAC,qBAAA,EAAAC,UAAA,EAAAC,UAAA,EAAAC,UAAA,EAAAC,uBAAA,EAAAC,CAAA,EAAAC,CAAA,EAAAC,CAAA,EAAAC,WAAA,EAAAC,eAAA,EAAAC,YAAA,EAAAC,eAAA,EAAAC,kBAAA,EAAAC,cAAA,EAAAC,KAAA,EAAAnE,KAAA,EAAAkB,gBAAA,EAAAkD,eAAA,EAAAC,WAAA,EAAAC,gBAAA,EAAAC,aAAA;IAAA,OAAA/C,YAAA,CAAAnC,OAAA,CAAAmF,IAAA,UAAAC,SAAAC,QAAA;MAAA,kBAAAA,QAAA,CAAAC,IAAA,GAAAD,QAAA,CAAAE,IAAA;QAAA;UAEGhD,eAAe,GAiBbD,MAAM,CAjBRC,eAAe,EAAAC,kBAAA,GAiBbF,MAAM,CAhBRG,UAAU,EAAVA,UAAU,GAAAD,kBAAA,cAAG;YACXgD,WAAW,EAAE,CAAC;YACdnB,CAAC,EAAE,CAAC;YACJC,CAAC,EAAE,CAAC;YACJC,CAAC,EAAE;UACL,CAAC,GAAA/B,kBAAA,EAAAE,kBAAA,GAWCJ,MAAM,CAVRK,UAAU,EAAVA,UAAU,GAAAD,kBAAA,cAAG,CAAC,GAAAA,kBAAA,EAAAE,kBAAA,GAUZN,MAAM,CATRO,UAAU,EAAVA,UAAU,GAAAD,kBAAA,cAAG;YACXK,KAAK,EAAE,CAAC;YACRuC,WAAW,EAAE,CAAC;YACdnB,CAAC,EAAE,CAAC;YACJC,CAAC,EAAE,CAAC;YACJC,CAAC,EAAE;UACL,CAAC,GAAA3B,kBAAA,EACDlC,WAAW,GAET4B,MAAM,CAFR5B,WAAW,EACXoC,aAAa,GACXR,MAAM,CADRQ,aAAa;UAEVC,OAAO,GAAeT,MAAM,CAA5BS,OAAO,EAAAC,aAAA,GAAeV,MAAM,CAAnBW,KAAK,EAALA,KAAK,GAAAD,aAAA,cAAG,CAAC,GAAAA,aAAA;UAErBpC,iBAAiB,GAMf2B,eAAe,CANjB3B,iBAAiB,EACjBsC,aAAa,GAKXX,eAAe,CALjBW,aAAa,EACbC,YAAY,GAIVZ,eAAe,CAJjBY,YAAY,EACZC,kBAAkB,GAGhBb,eAAe,CAHjBa,kBAAkB,EAClBC,mBAAmB,GAEjBd,eAAe,CAFjBc,mBAAmB,EACnBC,QAAQ,GACNf,eAAe,CADjBe,QAAQ;UAEJC,IAAI,GAAG;YAACkC,QAAQ,EAAE,EAAE;YAAEC,cAAc,EAAE,CAAC;YAAEC,UAAU,EAAE;UAAE,CAAC;UAAA,IAEzDxC,YAAY;YAAAkC,QAAA,CAAAE,IAAA;YAAA;UAAA;UAEfK,YAAG,CAACC,IAAI,sEAAAC,MAAA,CAC+D1C,kBAAkB,wBACzF,CAAC;UAAC,OAAAiC,QAAA,CAAAU,MAAA,WACKxC,IAAI;QAAA;UAGPC,GAAG,GAAGP,KAAK,GAAGJ,UAAU,CAACI,KAAK;UAAA,MAChCO,GAAG,GAAGL,YAAY;YAAAkC,QAAA,CAAAE,IAAA;YAAA;UAAA;UAAA,OAAAF,QAAA,CAAAU,MAAA,WACbxC,IAAI;QAAA;UAGPE,eAAe,GAAGnD,qBAAqB,CAACM,iBAAiB,CAAC;UAC1D8C,WAAW,GAAGsC,IAAI,CAACC,IAAI,CAACxC,eAAe,CAAC;UAGxCE,MAAM,GAAGhB,UAAU,GAAG,CAAI;UAC1BiB,MAAM,GAAIjB,UAAU,IAAI,CAAC,GAAI,CAAI;UACjCkB,MAAM,GAAIlB,UAAU,IAAI,CAAC,GAAI,CAAI;UAEjCmB,WAAW,GAAG,CAACkC,IAAA,CAAAE,GAAA,CAAAzC,eAAe,EAAIR,KAAK,IAAG,CAAC,KAAKQ,eAAe,GAAG,CAAC,CAAC;UACtEM,oBAAoB,GAAGoC,UAAU,CAAC1D,UAAU,CAAC+C,WAAW,EAAE7C,UAAU,EAAEe,WAAW,CAAC;UAClFM,qBAAqB,GAAGF,WAAW,GAAGC,oBAAoB;UAG1DE,UAAU,GAAGkC,UAAU,CAAC1D,UAAU,CAAC4B,CAAC,EAAEV,MAAM,EAAE,CAAC,CAAC;UAChDO,UAAU,GAAGiC,UAAU,CAAC1D,UAAU,CAAC6B,CAAC,EAAEV,MAAM,EAAE,CAAC,CAAC;UAChDO,UAAU,GAAGgC,UAAU,CAAC1D,UAAU,CAAC8B,CAAC,EAAEV,MAAM,EAAE,CAAC,CAAC;UAEhDO,uBAAuB,GAAG,KAAK;UAEnC,IAAInB,KAAK,IAAIC,aAAa,EAAE;YAC1BkB,uBAAuB,GAAGgC,qBAAqB,CAC7CrD,OAAO,CAACsD,wBAAwB,EAChCtC,oBACF,CAAC;UACH;UAEMM,CAAC,GAAG8B,UAAU,CAACtD,UAAU,CAACwB,CAAC,EAAEJ,UAAU,EAAEhB,KAAK,GAAGS,WAAW,CAAC;UAC7DY,CAAC,GAAG6B,UAAU,CAACtD,UAAU,CAACyB,CAAC,EAAEJ,UAAU,EAAEjB,KAAK,GAAGS,WAAW,CAAC;UAC7Da,CAAC,GAAG4B,UAAU,CAACtD,UAAU,CAAC0B,CAAC,EAAEJ,UAAU,EAAElB,KAAK,GAAGS,WAAW,CAAC;UAAA,KAE/DU,uBAAuB;YAAAiB,QAAA,CAAAE,IAAA;YAAA;UAAA;UACnBf,WAAW,MAAAsB,MAAA,CAAMxC,QAAQ,OAAAwC,MAAA,CAAIzC,mBAAmB;UAChDoB,eAAe,GAAG6B,yBAAyB,CAAC9B,WAAW,EAAEhB,GAAG,EAAEa,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;UAAAc,QAAA,CAAAE,IAAA;UAAA,OACjD,IAAAgB,UAAI,EAAC9B,eAAe,EAAE+B,wCAAmB,EAAE1D,aAAa,CAAC;QAAA;UAA9E4B,YAAY,GAAAW,QAAA,CAAAoB,IAAA;UAElB1D,OAAO,GAAG2B,YAAY;UAEtB7B,UAAU,CAAC2C,WAAW,GAAGzB,oBAAoB;UAC7ClB,UAAU,CAACwB,CAAC,GAAGJ,UAAU;UACzBpB,UAAU,CAACyB,CAAC,GAAGJ,UAAU;UACzBrB,UAAU,CAAC0B,CAAC,GAAGJ,UAAU;UACzBtB,UAAU,CAACI,KAAK,GAAGA,KAAK;UAExBc,oBAAoB,GAAG,CAAC;UACxBC,qBAAqB,GAAG,CAAC;UACzBC,UAAU,GAAG,CAAC;UACdC,UAAU,GAAG,CAAC;UACdC,UAAU,GAAG,CAAC;UACdlB,KAAK,GAAG,CAAC;QAAC;UAGN0B,eAAe,GAAGyB,qBAAqB,CAACrD,OAAO,CAAC2D,gBAAgB,EAAE1C,qBAAqB,CAAC;UAAA,IAEzFW,eAAe;YAAAU,QAAA,CAAAE,IAAA;YAAA;UAAA;UAAA,OAAAF,QAAA,CAAAU,MAAA,WACXxC,IAAI;QAAA;UAGPqB,kBAAkB,GAAGwB,qBAAqB,CAC9CrD,OAAO,CAAC4D,mBAAmB,EAC3B3C,qBACF,CAAC;UAED,IAAIY,kBAAkB,EAAE;YACtBrB,IAAI,CAACoC,UAAU,GAAGW,yBAAyB,CAAClD,kBAAkB,EAAEI,GAAG,EAAEa,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;UAC/E;UAEMM,cAAc,GAAG5B,KAAK,GAAG,CAAC;UAC1B6B,KAAK,GAAG;YAACU,WAAW,EAAEzB,oBAAoB;YAAEM,CAAC,EAAEJ,UAAU;YAAEK,CAAC,EAAEJ,UAAU;YAAEK,CAAC,EAAEJ;UAAU,CAAC;UAErFxD,KAAK,GAAG,CAAC;QAAA;UAAA,MAAEA,KAAK,GAAG8C,eAAe;YAAA4B,QAAA,CAAAE,IAAA;YAAA;UAAA;UACnC1D,gBAAyC,GAAGpB,mBAAmB,CACnEC,WAAW,EACXC,KAAK,EACLC,iBACF,CAAC;UAAAyE,QAAA,CAAAE,IAAA;UAAA,OAG6BxD,kBAAkB,CAAC;YAC/CgB,OAAO,EAAPA,OAAO;YACPR,eAAe,EAAfA,eAAe;YACfO,aAAa,EAAbA,aAAa;YACbL,UAAU,EAAEqC,KAAK;YACjBnC,UAAU,EAAEhC,KAAK;YACjBsC,KAAK,EAAE4B,cAAc;YACrBhC,UAAU,EAAAtD,aAAA,KAAMsD,UAAU,CAAC;YAC3BnC,WAAW,EAAEmB;UACf,CAAC,CAAC;QAAA;UATIkD,eAAe,GAAAM,QAAA,CAAAoB,IAAA;UAWrB,IAAI1B,eAAe,CAACY,UAAU,IAAIZ,eAAe,CAACU,QAAQ,CAAC9F,MAAM,EAAE;YAC3DqF,WAAW,GAAGxB,GAAG,GAAG,CAAC;YACrByB,gBAAgB,GAAG;cAAChB,UAAU,EAAVA,UAAU;cAAEC,UAAU,EAAVA,UAAU;cAAEC,UAAU,EAAVA;YAAU,CAAC;YACvDe,aAAa,GAAG0B,cAAc,CAClC7B,eAAe,EACfC,WAAW,EACXC,gBAAgB,EAChB1C,eAAe,EACf7B,WACF,CAAC;YAED6C,IAAI,CAACkC,QAAQ,CAACpG,IAAI,CAAC6F,aAAa,CAAC;UACnC;QAAC;UA/B0CvE,KAAK,EAAE;UAAA0E,QAAA,CAAAE,IAAA;UAAA;QAAA;UAAA,OAAAF,QAAA,CAAAU,MAAA,WAkC7CxC,IAAI;QAAA;QAAA;UAAA,OAAA8B,QAAA,CAAAwB,IAAA;MAAA;IAAA,GAAAxE,OAAA;EAAA,CACZ;EAAA,OAAAJ,mBAAA,CAAA3C,KAAA,OAAAI,SAAA;AAAA;AAQD,SAAS0G,qBAAqBA,CAC5BU,gBAA+C,EAC/CnG,KAAa,EACJ;EACT,IAAIoG,kBAAgC;EACpC,IAAIC,KAAK,CAACC,OAAO,CAACH,gBAAgB,CAAC,EAAE;IAKnCC,kBAAkB,GAAGD,gBAAgB,CAAC,CAAC,CAAC;IACxC,IAAIA,gBAAgB,CAACnH,MAAM,GAAG,CAAC,EAAE;MAE/BiG,YAAG,CAACC,IAAI,CAAC,uEAAuE,CAAC;IACnF;EACF,CAAC,MAAM;IACLkB,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,CAAC1G,KAAK,EAAEoG,kBAAkB,CAACK,iBAAiB,CAAC;EAClF;EAEA,OAAO,KAAK;AACd;AAUA,SAASR,cAAcA,CACrBrD,IAAI,EACJN,KAAa,EACbgC,gBAA8E,EAC9EqC,OAAwB,EACxB5G,WAAyB,EACzB;EACA,IACE4C,QAAQ,GAONgE,OAAO,CAPThE,QAAQ;IACRiE,MAAM,GAMJD,OAAO,CANTC,MAAM;IACNC,SAAS,GAKPF,OAAO,CALTE,SAAS;IACTC,aAAa,GAIXH,OAAO,CAJTG,aAAa;IACbC,WAAW,GAGTJ,OAAO,CAHTI,WAAW;IACXC,kBAAkB,GAEhBL,OAAO,CAFTK,kBAAkB;IAClBC,kBAAkB,GAChBN,OAAO,CADTM,kBAAkB;EAEpB,IAAMC,GAAG,GAAGtE,IAAI,CAACoC,UAAU,IAAIpC,IAAI,CAACoC,UAAU,CAACmC,OAAO,IAAAhC,MAAA,CAAIxC,QAAQ,QAAK,EAAE,CAAC;EAC1E,IAAMoC,cAAc,GAAGiC,kBAAkB,GAAA3B,IAAA,CAAAE,GAAA,CAAG,CAAC,EAAIjD,KAAK;EAEtD,IAAM8E,cAAoC,GAAGrH,WAAW,aAAXA,WAAW,eAAXA,WAAW,CAAEG,GAAG,GACzD;IAACA,GAAG,EAAEH,WAAW,CAACG;EAAG,CAAC,GACtB+G,kBAAkB;EAEtB,IAAMI,0BAA0B,GAAGC,mCAAmC,CACpEhF,KAAK,EACL8E,cAAc,EACd9C,gBACF,CAAC;EAED,OAAO;IACLQ,QAAQ,EAAElC,IAAI,CAACkC,QAAQ;IACvBE,UAAU,EAAEpC,IAAI,CAACoC,UAAU;IAC3BuC,OAAO,EAAE;MAACL,GAAG,EAAHA;IAAG,CAAC;IACdM,EAAE,EAAE5E,IAAI,CAACoC,UAAU;IACnB4B,MAAM,EAAEC,SAAS,CAACD,MAAM,CAAC;IACzBa,IAAI,EAAEV,WAAW,CAACnE,IAAI,CAAC;IACvBkE,aAAa,EAAbA,aAAa;IACb/B,cAAc,EAAdA,cAAc;IACd2C,cAAc,EAAE3C,cAAc;IAC9B4C,SAAS,EAAE/E,IAAI,CAAC+E,SAAS;IACzBP,cAAc,EAAEC;EAClB,CAAC;AACH;AASA,SAASC,mCAAmCA,CAC1ChF,KAAa,EACb2E,kBAAwC,EACxC3C,gBAA8E,EACxD;EACtB,IAAI2C,kBAAkB,CAACW,MAAM,EAAE;IAC7B,IAAOtE,UAAU,GAA4BgB,gBAAgB,CAAtDhB,UAAU;MAAEC,UAAU,GAAgBe,gBAAgB,CAA1Cf,UAAU;MAAEC,UAAU,GAAIc,gBAAgB,CAA9Bd,UAAU;IACzC,IAAAqE,qBAAA,OAAAC,eAAA,CAAAzI,OAAA,EAAiE4H,kBAAkB,CAACW,MAAM;MAAnFG,IAAI,GAAAF,qBAAA;MAAEG,KAAK,GAAAH,qBAAA;MAAEI,IAAI,GAAAJ,qBAAA;MAAEK,KAAK,GAAAL,qBAAA;MAAE/G,aAAa,GAAA+G,qBAAA;MAAEhH,aAAa,GAAAgH,qBAAA;IAC7D,IAAMM,oBAAoB,GAAA9C,IAAA,CAAAE,GAAA,CAAG,CAAC,EAAIjD,KAAK;IAEvC,IAAM8F,KAAK,GAAG,CAACH,IAAI,GAAGF,IAAI,IAAII,oBAAoB;IAClD,IAAME,KAAK,GAAG,CAACH,KAAK,GAAGF,KAAK,IAAIG,oBAAoB;IAQpD,IAAMpH,KAAK,GAAG,CAACF,aAAa,GAAGC,aAAa,IAAIqH,oBAAoB;IAEpE,IAAOG,SAAS,GAAgBP,IAAI,GAAGK,KAAK,GAAG9E,UAAU;MAAvCiF,SAAS,GAAgCR,IAAI,GAAGK,KAAK,IAAI9E,UAAU,GAAG,CAAC,CAAC;IAC1F,IAAOkF,UAAU,GAAiBR,KAAK,GAAGK,KAAK,GAAG9E,UAAU;MAAzCkF,UAAU,GAAiCT,KAAK,GAAGK,KAAK,IAAI9E,UAAU,GAAG,CAAC,CAAC;IAC9F,IAAOmF,kBAAkB,GACvB5H,aAAa,GAAGC,KAAK,GAAGyC,UAAU;MADTmF,kBAAkB,GAE3C7H,aAAa,GAAGC,KAAK,IAAIyC,UAAU,GAAG,CAAC,CAAC;IAG1C,OAAO;MACLoE,MAAM,EAAE,CAACU,SAAS,EAAEE,UAAU,EAAED,SAAS,EAAEE,UAAU,EAAEC,kBAAkB,EAAEC,kBAAkB;IAC/F,CAAC;EACH;EAEA,IAAI1B,kBAAkB,CAAC/G,GAAG,EAAE;IAC1B,OAAO+G,kBAAkB;EAC3B;EAEA,MAAM,IAAI2B,KAAK,qCAAAzD,MAAA,CAAqC8B,kBAAkB,CAAE,CAAC;AAC3E;AAQA,SAASzB,UAAUA,CAACqD,MAAc,EAAEC,KAAa,EAAEC,KAAa,EAAU;EACxE,OAAO,CAACF,MAAM,IAAIE,KAAK,IAAID,KAAK;AAClC;AAUO,SAASnD,yBAAyBA,CACvCqD,WAAmB,EACnB1G,KAAa,EACboB,CAAS,EACTC,CAAS,EACTC,CAAS,EACD;EACR,IAAMqF,MAAM,GAAGC,cAAc,CAAC;IAAC5G,KAAK,EAALA,KAAK;IAAEoB,CAAC,EAADA,CAAC;IAAEC,CAAC,EAADA,CAAC;IAAEC,CAAC,EAADA;EAAC,CAAC,CAAC;EAC/C,OAAOoF,WAAW,CAAC7B,OAAO,CAAC,uBAAuB,EAAE,UAACgC,OAAO;IAAA,OAAKF,MAAM,CAACE,OAAO,CAAC;EAAA,EAAC;AACnF;AAMA,SAASD,cAAcA,CAACE,KAA8B,EAA2B;EAC/E,IAAMH,MAAM,GAAG,CAAC,CAAC;EAEjB,KAAK,IAAM9J,IAAG,IAAIiK,KAAK,EAAE;IACvBH,MAAM,KAAA9D,MAAA,CAAKhG,IAAG,OAAI,GAAGiK,KAAK,CAACjK,IAAG,CAAC;EACjC;EACA,OAAO8J,MAAM;AACf;AAUA,SAASvC,4BAA4BA,CACnC2C,iBAAyB,EACzBC,kBAA8B,EACrB;EACT,IAAMC,SAAS,GAAGlE,IAAI,CAACmE,KAAK,CAACH,iBAAiB,GAAG,CAAC,CAAC;EACnD,IAAMI,QAAQ,GAAGJ,iBAAiB,GAAG,CAAC;EACtC,IAAMK,QAAQ,GAAIJ,kBAAkB,CAACC,SAAS,CAAC,IAAIE,QAAQ,GAAI,CAAC;EAEhE,OAAOC,QAAQ,KAAK,CAAC;AACvB"}

package/dist/es5/lib/parsers/helpers/parse-3d-tile-subtree.js

@@ -7,6 +7,9 @@ Object.defineProperty(exports, "__esModule", {
 exports.default = parse3DTilesSubtree;
 var _regenerator = _interopRequireDefault(require("@babel/runtime/regenerator"));
 var _asyncToGenerator2 = _interopRequireDefault(require("@babel/runtime/helpers/asyncToGenerator"));
+function _createForOfIteratorHelper(o, allowArrayLike) { var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"]; if (!it) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function e(_e) { throw _e; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = it.call(o); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function e(_e2) { didErr = true; err = _e2; }, f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
+function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
+function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) arr2[i] = arr[i]; return arr2; }
 var SUBTREE_FILE_MAGIC = 0x74627573;
 var SUBTREE_FILE_VERSION = 1;
 function parse3DTilesSubtree(_x, _x2, _x3) {
@@ -14,7 +17,7 @@ function parse3DTilesSubtree(_x, _x2, _x3) {
 }
 function _parse3DTilesSubtree() {
   _parse3DTilesSubtree = (0, _asyncToGenerator2.default)(_regenerator.default.mark(function _callee(data, options, context) {
-    var magic, version, jsonByteLength, stringAttribute, textDecoder, string, subtree, binaryByteLength, internalBinaryBuffer;
+    var magic, version, jsonByteLength, stringAttribute, textDecoder, string, subtree, binaryByteLength, internalBinaryBuffer, _iterator, _step, contentAvailability;
     return _regenerator.default.wrap(function _callee$(_context) {
       while (1) switch (_context.prev = _context.next) {
         case 0:
@@ -42,89 +45,111 @@ function _parse3DTilesSubtree() {
           if (binaryByteLength) {
             internalBinaryBuffer = data.slice(24 + jsonByteLength);
           }
-          if (!('bufferView' in subtree.tileAvailability)) {
-            _context.next = 18;
-            break;
-          }
-          _context.next = 17;
-          return getExplicitBitstream(subtree, 'tileAvailability', internalBinaryBuffer, context);
-        case 17:
-          subtree.tileAvailability.explicitBitstream = _context.sent;
-        case 18:
-          if (!('bufferView' in subtree.contentAvailability)) {
-            _context.next = 22;
+          _context.next = 16;
+          return loadExplicitBitstream(subtree, subtree.tileAvailability, internalBinaryBuffer, context);
+        case 16:
+          if (!Array.isArray(subtree.contentAvailability)) {
+            _context.next = 36;
             break;
           }
-          _context.next = 21;
-          return getExplicitBitstream(subtree, 'contentAvailability', internalBinaryBuffer, context);
-        case 21:
-          subtree.contentAvailability.explicitBitstream = _context.sent;
-        case 22:
-          if (!('bufferView' in subtree.childSubtreeAvailability)) {
+          _iterator = _createForOfIteratorHelper(subtree.contentAvailability);
+          _context.prev = 18;
+          _iterator.s();
+        case 20:
+          if ((_step = _iterator.n()).done) {
             _context.next = 26;
             break;
           }
-          _context.next = 25;
-          return getExplicitBitstream(subtree, 'childSubtreeAvailability', internalBinaryBuffer, context);
-        case 25:
-          subtree.childSubtreeAvailability.explicitBitstream = _context.sent;
+          contentAvailability = _step.value;
+          _context.next = 24;
+          return loadExplicitBitstream(subtree, contentAvailability, internalBinaryBuffer, context);
+        case 24:
+          _context.next = 20;
+          break;
         case 26:
+          _context.next = 31;
+          break;
+        case 28:
+          _context.prev = 28;
+          _context.t0 = _context["catch"](18);
+          _iterator.e(_context.t0);
+        case 31:
+          _context.prev = 31;
+          _iterator.f();
+          return _context.finish(31);
+        case 34:
+          _context.next = 38;
+          break;
+        case 36:
+          _context.next = 38;
+          return loadExplicitBitstream(subtree, subtree.contentAvailability, internalBinaryBuffer, context);
+        case 38:
+          _context.next = 40;
+          return loadExplicitBitstream(subtree, subtree.childSubtreeAvailability, internalBinaryBuffer, context);
+        case 40:
           return _context.abrupt("return", subtree);
-        case 27:
+        case 41:
         case "end":
           return _context.stop();
       }
-    }, _callee);
+    }, _callee, null, [[18, 28, 31, 34]]);
   }));
   return _parse3DTilesSubtree.apply(this, arguments);
 }
-function getExplicitBitstream(_x4, _x5, _x6, _x7) {
-  return _getExplicitBitstream.apply(this, arguments);
+function loadExplicitBitstream(_x4, _x5, _x6, _x7) {
+  return _loadExplicitBitstream.apply(this, arguments);
 }
-function _getExplicitBitstream() {
-  _getExplicitBitstream = (0, _asyncToGenerator2.default)(_regenerator.default.mark(function _callee2(subtree, name, internalBinaryBuffer, context) {
+function _loadExplicitBitstream() {
+  _loadExplicitBitstream = (0, _asyncToGenerator2.default)(_regenerator.default.mark(function _callee2(subtree, availabilityObject, internalBinaryBuffer, context) {
     var bufferViewIndex, bufferView, buffer, bufferUri, response, data;
     return _regenerator.default.wrap(function _callee2$(_context2) {
       while (1) switch (_context2.prev = _context2.next) {
         case 0:
-          bufferViewIndex = subtree[name].bufferView;
+          bufferViewIndex = Number.isFinite(availabilityObject.bitstream) ? availabilityObject.bitstream : availabilityObject.bufferView;
+          if (!(typeof bufferViewIndex !== 'number')) {
+            _context2.next = 3;
+            break;
+          }
+          return _context2.abrupt("return");
+        case 3:
           bufferView = subtree.bufferViews[bufferViewIndex];
           buffer = subtree.buffers[bufferView.buffer];
-          if (!(!(context !== null && context !== void 0 && context.url) || !context.fetch)) {
-            _context2.next = 5;
+          if (context !== null && context !== void 0 && context.baseUrl) {
+            _context2.next = 7;
             break;
           }
           throw new Error('Url is not provided');
-        case 5:
+        case 7:
           if (context.fetch) {
-            _context2.next = 7;
+            _context2.next = 9;
             break;
           }
           throw new Error('fetch is not provided');
-        case 7:
+        case 9:
           if (!buffer.uri) {
-            _context2.next = 16;
+            _context2.next = 19;
             break;
           }
           bufferUri = "".concat((context === null || context === void 0 ? void 0 : context.baseUrl) || '', "/").concat(buffer.uri);
-          _context2.next = 11;
+          _context2.next = 13;
           return context.fetch(bufferUri);
-        case 11:
+        case 13:
           response = _context2.sent;
-          _context2.next = 14;
+          _context2.next = 16;
           return response.arrayBuffer();
-        case 14:
-          data = _context2.sent;
-          return _context2.abrupt("return", new Uint8Array(data, bufferView.byteOffset, bufferView.byteLength));
         case 16:
-          return _context2.abrupt("return", new Uint8Array(internalBinaryBuffer, bufferView.byteOffset, bufferView.byteLength));
-        case 17:
+          data = _context2.sent;
+          availabilityObject.explicitBitstream = new Uint8Array(data, bufferView.byteOffset, bufferView.byteLength);
+          return _context2.abrupt("return");
+        case 19:
+          availabilityObject.explicitBitstream = new Uint8Array(internalBinaryBuffer, bufferView.byteOffset, bufferView.byteLength);
+        case 20:
         case "end":
           return _context2.stop();
       }
     }, _callee2);
   }));
-  return _getExplicitBitstream.apply(this, arguments);
+  return _loadExplicitBitstream.apply(this, arguments);
 }
 function parseUint64Value(buffer) {
   var dataView = new DataView(buffer);

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

@@ -1 +1 @@
-{"version":3,"file":"parse-3d-tile-subtree.js","names":["SUBTREE_FILE_MAGIC","SUBTREE_FILE_VERSION","parse3DTilesSubtree","_x","_x2","_x3","_parse3DTilesSubtree","apply","arguments","_asyncToGenerator2","default","_regenerator","mark","_callee","data","options","context","magic","version","jsonByteLength","stringAttribute","textDecoder","string","subtree","binaryByteLength","internalBinaryBuffer","wrap","_callee$","_context","prev","next","Uint32Array","slice","Error","parseUint64Value","Uint8Array","TextDecoder","decode","JSON","parse","ArrayBuffer","tileAvailability","getExplicitBitstream","explicitBitstream","sent","contentAvailability","childSubtreeAvailability","abrupt","stop","_x4","_x5","_x6","_x7","_getExplicitBitstream","_callee2","name","bufferViewIndex","bufferView","buffer","bufferUri","response","_callee2$","_context2","bufferViews","buffers","url","fetch","uri","concat","baseUrl","arrayBuffer","byteOffset","byteLength","dataView","DataView","left","getUint32","right","Math","pow"],"sources":["../../../../../src/lib/parsers/helpers/parse-3d-tile-subtree.ts"],"sourcesContent":["import type {Subtree, ExplicitBitstream} from '../../../types';\nimport type {LoaderContext, LoaderOptions} from '@loaders.gl/loader-utils';\n\nconst SUBTREE_FILE_MAGIC = 0x74627573;\nconst SUBTREE_FILE_VERSION = 1;\n\n/**\n * Parse subtree file\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling#subtree-file-format\n * @param data\n * @returns\n */\n// eslint-disable-next-line max-statements\nexport default async function parse3DTilesSubtree(\n  data: ArrayBuffer,\n  options: LoaderOptions | undefined,\n  context: LoaderContext | undefined\n): Promise<Subtree> {\n  const magic = new Uint32Array(data.slice(0, 4));\n\n  if (magic[0] !== SUBTREE_FILE_MAGIC) {\n    throw new Error('Wrong subtree file magic number');\n  }\n\n  const version = new Uint32Array(data.slice(4, 8));\n\n  if (version[0] !== SUBTREE_FILE_VERSION) {\n    throw new Error('Wrong subtree file verson, must be 1');\n  }\n\n  const jsonByteLength = parseUint64Value(data.slice(8, 16));\n  const stringAttribute = new Uint8Array(data, 24, jsonByteLength);\n\n  const textDecoder = new TextDecoder('utf8');\n  const string = textDecoder.decode(stringAttribute);\n  const subtree = JSON.parse(string);\n\n  const binaryByteLength = parseUint64Value(data.slice(16, 24));\n  let internalBinaryBuffer = new ArrayBuffer(0);\n\n  if (binaryByteLength) {\n    internalBinaryBuffer = data.slice(24 + jsonByteLength);\n  }\n\n  if ('bufferView' in subtree.tileAvailability) {\n    subtree.tileAvailability.explicitBitstream = await getExplicitBitstream(\n      subtree,\n      'tileAvailability',\n      internalBinaryBuffer,\n      context\n    );\n  }\n\n  if ('bufferView' in subtree.contentAvailability) {\n    subtree.contentAvailability.explicitBitstream = await getExplicitBitstream(\n      subtree,\n      'contentAvailability',\n      internalBinaryBuffer,\n      context\n    );\n  }\n\n  if ('bufferView' in subtree.childSubtreeAvailability) {\n    subtree.childSubtreeAvailability.explicitBitstream = await getExplicitBitstream(\n      subtree,\n      'childSubtreeAvailability',\n      internalBinaryBuffer,\n      context\n    );\n  }\n\n  return subtree;\n}\n\n/**\n * Get explicit bitstream for subtree availability data.\n * @param subtree\n * @param name\n * @param internalBinaryBuffer\n */\nasync function getExplicitBitstream(\n  subtree: Subtree,\n  name: string,\n  internalBinaryBuffer: ArrayBuffer,\n  context: LoaderContext | undefined\n): Promise<ExplicitBitstream> {\n  const bufferViewIndex = subtree[name].bufferView;\n  const bufferView = subtree.bufferViews[bufferViewIndex];\n  const buffer = subtree.buffers[bufferView.buffer];\n\n  if (!context?.url || !context.fetch) {\n    throw new Error('Url is not provided');\n  }\n\n  if (!context.fetch) {\n    throw new Error('fetch is not provided');\n  }\n\n  // External bitstream loading\n  if (buffer.uri) {\n    const bufferUri = `${context?.baseUrl || ''}/${buffer.uri}`;\n    const response = await context.fetch(bufferUri);\n    const data = await response.arrayBuffer();\n    // Return view of bitstream.\n    return new Uint8Array(data, bufferView.byteOffset, bufferView.byteLength);\n  }\n  // Return view of bitstream.\n  return new Uint8Array(internalBinaryBuffer, bufferView.byteOffset, bufferView.byteLength);\n}\n\n/**\n * Parse buffer to return uint64 value\n * @param buffer\n * @returns 64-bit value until precision is lost after Number.MAX_SAFE_INTEGER\n */\nfunction parseUint64Value(buffer: ArrayBuffer): number {\n  const dataView = new DataView(buffer);\n  const left = dataView.getUint32(0, true);\n  const right = dataView.getUint32(4, true);\n  // combine the two 32-bit values\n  return left + 2 ** 32 * right;\n}\n"],"mappings":";;;;;;;;;AAGA,IAAMA,kBAAkB,GAAG,UAAU;AACrC,IAAMC,oBAAoB,GAAG,CAAC;AAAC,SASDC,mBAAmBA,CAAAC,EAAA,EAAAC,GAAA,EAAAC,GAAA;EAAA,OAAAC,oBAAA,CAAAC,KAAA,OAAAC,SAAA;AAAA;AAAA,SAAAF,qBAAA;EAAAA,oBAAA,OAAAG,kBAAA,CAAAC,OAAA,EAAAC,YAAA,CAAAD,OAAA,CAAAE,IAAA,CAAlC,SAAAC,QACbC,IAAiB,EACjBC,OAAkC,EAClCC,OAAkC;IAAA,IAAAC,KAAA,EAAAC,OAAA,EAAAC,cAAA,EAAAC,eAAA,EAAAC,WAAA,EAAAC,MAAA,EAAAC,OAAA,EAAAC,gBAAA,EAAAC,oBAAA;IAAA,OAAAd,YAAA,CAAAD,OAAA,CAAAgB,IAAA,UAAAC,SAAAC,QAAA;MAAA,kBAAAA,QAAA,CAAAC,IAAA,GAAAD,QAAA,CAAAE,IAAA;QAAA;UAE5Bb,KAAK,GAAG,IAAIc,WAAW,CAACjB,IAAI,CAACkB,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;UAAA,MAE3Cf,KAAK,CAAC,CAAC,CAAC,KAAKjB,kBAAkB;YAAA4B,QAAA,CAAAE,IAAA;YAAA;UAAA;UAAA,MAC3B,IAAIG,KAAK,CAAC,iCAAiC,CAAC;QAAA;UAG9Cf,OAAO,GAAG,IAAIa,WAAW,CAACjB,IAAI,CAACkB,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;UAAA,MAE7Cd,OAAO,CAAC,CAAC,CAAC,KAAKjB,oBAAoB;YAAA2B,QAAA,CAAAE,IAAA;YAAA;UAAA;UAAA,MAC/B,IAAIG,KAAK,CAAC,sCAAsC,CAAC;QAAA;UAGnDd,cAAc,GAAGe,gBAAgB,CAACpB,IAAI,CAACkB,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;UACpDZ,eAAe,GAAG,IAAIe,UAAU,CAACrB,IAAI,EAAE,EAAE,EAAEK,cAAc,CAAC;UAE1DE,WAAW,GAAG,IAAIe,WAAW,CAAC,MAAM,CAAC;UACrCd,MAAM,GAAGD,WAAW,CAACgB,MAAM,CAACjB,eAAe,CAAC;UAC5CG,OAAO,GAAGe,IAAI,CAACC,KAAK,CAACjB,MAAM,CAAC;UAE5BE,gBAAgB,GAAGU,gBAAgB,CAACpB,IAAI,CAACkB,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;UACzDP,oBAAoB,GAAG,IAAIe,WAAW,CAAC,CAAC,CAAC;UAE7C,IAAIhB,gBAAgB,EAAE;YACpBC,oBAAoB,GAAGX,IAAI,CAACkB,KAAK,CAAC,EAAE,GAAGb,cAAc,CAAC;UACxD;UAAC,MAEG,YAAY,IAAII,OAAO,CAACkB,gBAAgB;YAAAb,QAAA,CAAAE,IAAA;YAAA;UAAA;UAAAF,QAAA,CAAAE,IAAA;UAAA,OACSY,oBAAoB,CACrEnB,OAAO,EACP,kBAAkB,EAClBE,oBAAoB,EACpBT,OACF,CAAC;QAAA;UALDO,OAAO,CAACkB,gBAAgB,CAACE,iBAAiB,GAAAf,QAAA,CAAAgB,IAAA;QAAA;UAAA,MAQxC,YAAY,IAAIrB,OAAO,CAACsB,mBAAmB;YAAAjB,QAAA,CAAAE,IAAA;YAAA;UAAA;UAAAF,QAAA,CAAAE,IAAA;UAAA,OACSY,oBAAoB,CACxEnB,OAAO,EACP,qBAAqB,EACrBE,oBAAoB,EACpBT,OACF,CAAC;QAAA;UALDO,OAAO,CAACsB,mBAAmB,CAACF,iBAAiB,GAAAf,QAAA,CAAAgB,IAAA;QAAA;UAAA,MAQ3C,YAAY,IAAIrB,OAAO,CAACuB,wBAAwB;YAAAlB,QAAA,CAAAE,IAAA;YAAA;UAAA;UAAAF,QAAA,CAAAE,IAAA;UAAA,OACSY,oBAAoB,CAC7EnB,OAAO,EACP,0BAA0B,EAC1BE,oBAAoB,EACpBT,OACF,CAAC;QAAA;UALDO,OAAO,CAACuB,wBAAwB,CAACH,iBAAiB,GAAAf,QAAA,CAAAgB,IAAA;QAAA;UAAA,OAAAhB,QAAA,CAAAmB,MAAA,WAQ7CxB,OAAO;QAAA;QAAA;UAAA,OAAAK,QAAA,CAAAoB,IAAA;MAAA;IAAA,GAAAnC,OAAA;EAAA,CACf;EAAA,OAAAP,oBAAA,CAAAC,KAAA,OAAAC,SAAA;AAAA;AAAA,SAQckC,oBAAoBA,CAAAO,GAAA,EAAAC,GAAA,EAAAC,GAAA,EAAAC,GAAA;EAAA,OAAAC,qBAAA,CAAA9C,KAAA,OAAAC,SAAA;AAAA;AAAA,SAAA6C,sBAAA;EAAAA,qBAAA,OAAA5C,kBAAA,CAAAC,OAAA,EAAAC,YAAA,CAAAD,OAAA,CAAAE,IAAA,CAAnC,SAAA0C,SACE/B,OAAgB,EAChBgC,IAAY,EACZ9B,oBAAiC,EACjCT,OAAkC;IAAA,IAAAwC,eAAA,EAAAC,UAAA,EAAAC,MAAA,EAAAC,SAAA,EAAAC,QAAA,EAAA9C,IAAA;IAAA,OAAAH,YAAA,CAAAD,OAAA,CAAAgB,IAAA,UAAAmC,UAAAC,SAAA;MAAA,kBAAAA,SAAA,CAAAjC,IAAA,GAAAiC,SAAA,CAAAhC,IAAA;QAAA;UAE5B0B,eAAe,GAAGjC,OAAO,CAACgC,IAAI,CAAC,CAACE,UAAU;UAC1CA,UAAU,GAAGlC,OAAO,CAACwC,WAAW,CAACP,eAAe,CAAC;UACjDE,MAAM,GAAGnC,OAAO,CAACyC,OAAO,CAACP,UAAU,CAACC,MAAM,CAAC;UAAA,MAE7C,EAAC1C,OAAO,aAAPA,OAAO,eAAPA,OAAO,CAAEiD,GAAG,KAAI,CAACjD,OAAO,CAACkD,KAAK;YAAAJ,SAAA,CAAAhC,IAAA;YAAA;UAAA;UAAA,MAC3B,IAAIG,KAAK,CAAC,qBAAqB,CAAC;QAAA;UAAA,IAGnCjB,OAAO,CAACkD,KAAK;YAAAJ,SAAA,CAAAhC,IAAA;YAAA;UAAA;UAAA,MACV,IAAIG,KAAK,CAAC,uBAAuB,CAAC;QAAA;UAAA,KAItCyB,MAAM,CAACS,GAAG;YAAAL,SAAA,CAAAhC,IAAA;YAAA;UAAA;UACN6B,SAAS,MAAAS,MAAA,CAAM,CAAApD,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAEqD,OAAO,KAAI,EAAE,OAAAD,MAAA,CAAIV,MAAM,CAACS,GAAG;UAAAL,SAAA,CAAAhC,IAAA;UAAA,OAClCd,OAAO,CAACkD,KAAK,CAACP,SAAS,CAAC;QAAA;UAAzCC,QAAQ,GAAAE,SAAA,CAAAlB,IAAA;UAAAkB,SAAA,CAAAhC,IAAA;UAAA,OACK8B,QAAQ,CAACU,WAAW,CAAC,CAAC;QAAA;UAAnCxD,IAAI,GAAAgD,SAAA,CAAAlB,IAAA;UAAA,OAAAkB,SAAA,CAAAf,MAAA,WAEH,IAAIZ,UAAU,CAACrB,IAAI,EAAE2C,UAAU,CAACc,UAAU,EAAEd,UAAU,CAACe,UAAU,CAAC;QAAA;UAAA,OAAAV,SAAA,CAAAf,MAAA,WAGpE,IAAIZ,UAAU,CAACV,oBAAoB,EAAEgC,UAAU,CAACc,UAAU,EAAEd,UAAU,CAACe,UAAU,CAAC;QAAA;QAAA;UAAA,OAAAV,SAAA,CAAAd,IAAA;MAAA;IAAA,GAAAM,QAAA;EAAA,CAC1F;EAAA,OAAAD,qBAAA,CAAA9C,KAAA,OAAAC,SAAA;AAAA;AAOD,SAAS0B,gBAAgBA,CAACwB,MAAmB,EAAU;EACrD,IAAMe,QAAQ,GAAG,IAAIC,QAAQ,CAAChB,MAAM,CAAC;EACrC,IAAMiB,IAAI,GAAGF,QAAQ,CAACG,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC;EACxC,IAAMC,KAAK,GAAGJ,QAAQ,CAACG,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC;EAEzC,OAAOD,IAAI,GAAGG,IAAA,CAAAC,GAAA,EAAC,EAAI,EAAE,IAAGF,KAAK;AAC/B"}
+{"version":3,"file":"parse-3d-tile-subtree.js","names":["SUBTREE_FILE_MAGIC","SUBTREE_FILE_VERSION","parse3DTilesSubtree","_x","_x2","_x3","_parse3DTilesSubtree","apply","arguments","_asyncToGenerator2","default","_regenerator","mark","_callee","data","options","context","magic","version","jsonByteLength","stringAttribute","textDecoder","string","subtree","binaryByteLength","internalBinaryBuffer","_iterator","_step","contentAvailability","wrap","_callee$","_context","prev","next","Uint32Array","slice","Error","parseUint64Value","Uint8Array","TextDecoder","decode","JSON","parse","ArrayBuffer","loadExplicitBitstream","tileAvailability","Array","isArray","_createForOfIteratorHelper","s","n","done","value","t0","e","f","finish","childSubtreeAvailability","abrupt","stop","_x4","_x5","_x6","_x7","_loadExplicitBitstream","_callee2","availabilityObject","bufferViewIndex","bufferView","buffer","bufferUri","response","_callee2$","_context2","Number","isFinite","bitstream","bufferViews","buffers","baseUrl","fetch","uri","concat","sent","arrayBuffer","explicitBitstream","byteOffset","byteLength","dataView","DataView","left","getUint32","right","Math","pow"],"sources":["../../../../../src/lib/parsers/helpers/parse-3d-tile-subtree.ts"],"sourcesContent":["import type {Subtree, Availability} from '../../../types';\nimport type {LoaderContext, LoaderOptions} from '@loaders.gl/loader-utils';\n\nconst SUBTREE_FILE_MAGIC = 0x74627573;\nconst SUBTREE_FILE_VERSION = 1;\n\n/**\n * Parse subtree file\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling#subtree-file-format\n * @param data\n * @returns\n */\n// eslint-disable-next-line max-statements\nexport default async function parse3DTilesSubtree(\n  data: ArrayBuffer,\n  options: LoaderOptions | undefined,\n  context: LoaderContext | undefined\n): Promise<Subtree> {\n  const magic = new Uint32Array(data.slice(0, 4));\n\n  if (magic[0] !== SUBTREE_FILE_MAGIC) {\n    throw new Error('Wrong subtree file magic number');\n  }\n\n  const version = new Uint32Array(data.slice(4, 8));\n\n  if (version[0] !== SUBTREE_FILE_VERSION) {\n    throw new Error('Wrong subtree file verson, must be 1');\n  }\n\n  const jsonByteLength = parseUint64Value(data.slice(8, 16));\n  const stringAttribute = new Uint8Array(data, 24, jsonByteLength);\n\n  const textDecoder = new TextDecoder('utf8');\n  const string = textDecoder.decode(stringAttribute);\n  const subtree = JSON.parse(string);\n\n  const binaryByteLength = parseUint64Value(data.slice(16, 24));\n  let internalBinaryBuffer = new ArrayBuffer(0);\n\n  if (binaryByteLength) {\n    internalBinaryBuffer = data.slice(24 + jsonByteLength);\n  }\n\n  await loadExplicitBitstream(subtree, subtree.tileAvailability, internalBinaryBuffer, context);\n  if (Array.isArray(subtree.contentAvailability)) {\n    for (const contentAvailability of subtree.contentAvailability) {\n      await loadExplicitBitstream(subtree, contentAvailability, internalBinaryBuffer, context);\n    }\n  } else {\n    await loadExplicitBitstream(\n      subtree,\n      subtree.contentAvailability,\n      internalBinaryBuffer,\n      context\n    );\n  }\n  await loadExplicitBitstream(\n    subtree,\n    subtree.childSubtreeAvailability,\n    internalBinaryBuffer,\n    context\n  );\n\n  return subtree;\n}\n\n/**\n * Load explicit bitstream for subtree availability data.\n * @param subtree - subtree data\n * @param availabilityObject - tileAvailability / contentAvailability / childSubtreeAvailability object\n * @param internalBinaryBuffer - subtree binary buffer\n * @param context - loaders.gl context\n */\nasync function loadExplicitBitstream(\n  subtree: Subtree,\n  availabilityObject: Availability,\n  internalBinaryBuffer: ArrayBuffer,\n  context: LoaderContext | undefined\n): Promise<void> {\n  const bufferViewIndex = Number.isFinite(availabilityObject.bitstream)\n    ? availabilityObject.bitstream\n    : availabilityObject.bufferView;\n\n  if (typeof bufferViewIndex !== 'number') {\n    return;\n  }\n\n  const bufferView = subtree.bufferViews[bufferViewIndex];\n  const buffer = subtree.buffers[bufferView.buffer];\n\n  if (!context?.baseUrl) {\n    throw new Error('Url is not provided');\n  }\n\n  if (!context.fetch) {\n    throw new Error('fetch is not provided');\n  }\n\n  // External bitstream loading\n  if (buffer.uri) {\n    const bufferUri = `${context?.baseUrl || ''}/${buffer.uri}`;\n    const response = await context.fetch(bufferUri);\n    const data = await response.arrayBuffer();\n    availabilityObject.explicitBitstream = new Uint8Array(\n      data,\n      bufferView.byteOffset,\n      bufferView.byteLength\n    );\n    return;\n  }\n  availabilityObject.explicitBitstream = new Uint8Array(\n    internalBinaryBuffer,\n    bufferView.byteOffset,\n    bufferView.byteLength\n  );\n}\n\n/**\n * Parse buffer to return uint64 value\n * @param buffer\n * @returns 64-bit value until precision is lost after Number.MAX_SAFE_INTEGER\n */\nfunction parseUint64Value(buffer: ArrayBuffer): number {\n  const dataView = new DataView(buffer);\n  const left = dataView.getUint32(0, true);\n  const right = dataView.getUint32(4, true);\n  // combine the two 32-bit values\n  return left + 2 ** 32 * right;\n}\n"],"mappings":";;;;;;;;;;;;AAGA,IAAMA,kBAAkB,GAAG,UAAU;AACrC,IAAMC,oBAAoB,GAAG,CAAC;AAAC,SASDC,mBAAmBA,CAAAC,EAAA,EAAAC,GAAA,EAAAC,GAAA;EAAA,OAAAC,oBAAA,CAAAC,KAAA,OAAAC,SAAA;AAAA;AAAA,SAAAF,qBAAA;EAAAA,oBAAA,OAAAG,kBAAA,CAAAC,OAAA,EAAAC,YAAA,CAAAD,OAAA,CAAAE,IAAA,CAAlC,SAAAC,QACbC,IAAiB,EACjBC,OAAkC,EAClCC,OAAkC;IAAA,IAAAC,KAAA,EAAAC,OAAA,EAAAC,cAAA,EAAAC,eAAA,EAAAC,WAAA,EAAAC,MAAA,EAAAC,OAAA,EAAAC,gBAAA,EAAAC,oBAAA,EAAAC,SAAA,EAAAC,KAAA,EAAAC,mBAAA;IAAA,OAAAjB,YAAA,CAAAD,OAAA,CAAAmB,IAAA,UAAAC,SAAAC,QAAA;MAAA,kBAAAA,QAAA,CAAAC,IAAA,GAAAD,QAAA,CAAAE,IAAA;QAAA;UAE5BhB,KAAK,GAAG,IAAIiB,WAAW,CAACpB,IAAI,CAACqB,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;UAAA,MAE3ClB,KAAK,CAAC,CAAC,CAAC,KAAKjB,kBAAkB;YAAA+B,QAAA,CAAAE,IAAA;YAAA;UAAA;UAAA,MAC3B,IAAIG,KAAK,CAAC,iCAAiC,CAAC;QAAA;UAG9ClB,OAAO,GAAG,IAAIgB,WAAW,CAACpB,IAAI,CAACqB,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;UAAA,MAE7CjB,OAAO,CAAC,CAAC,CAAC,KAAKjB,oBAAoB;YAAA8B,QAAA,CAAAE,IAAA;YAAA;UAAA;UAAA,MAC/B,IAAIG,KAAK,CAAC,sCAAsC,CAAC;QAAA;UAGnDjB,cAAc,GAAGkB,gBAAgB,CAACvB,IAAI,CAACqB,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;UACpDf,eAAe,GAAG,IAAIkB,UAAU,CAACxB,IAAI,EAAE,EAAE,EAAEK,cAAc,CAAC;UAE1DE,WAAW,GAAG,IAAIkB,WAAW,CAAC,MAAM,CAAC;UACrCjB,MAAM,GAAGD,WAAW,CAACmB,MAAM,CAACpB,eAAe,CAAC;UAC5CG,OAAO,GAAGkB,IAAI,CAACC,KAAK,CAACpB,MAAM,CAAC;UAE5BE,gBAAgB,GAAGa,gBAAgB,CAACvB,IAAI,CAACqB,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;UACzDV,oBAAoB,GAAG,IAAIkB,WAAW,CAAC,CAAC,CAAC;UAE7C,IAAInB,gBAAgB,EAAE;YACpBC,oBAAoB,GAAGX,IAAI,CAACqB,KAAK,CAAC,EAAE,GAAGhB,cAAc,CAAC;UACxD;UAACY,QAAA,CAAAE,IAAA;UAAA,OAEKW,qBAAqB,CAACrB,OAAO,EAAEA,OAAO,CAACsB,gBAAgB,EAAEpB,oBAAoB,EAAET,OAAO,CAAC;QAAA;UAAA,KACzF8B,KAAK,CAACC,OAAO,CAACxB,OAAO,CAACK,mBAAmB,CAAC;YAAAG,QAAA,CAAAE,IAAA;YAAA;UAAA;UAAAP,SAAA,GAAAsB,0BAAA,CACVzB,OAAO,CAACK,mBAAmB;UAAAG,QAAA,CAAAC,IAAA;UAAAN,SAAA,CAAAuB,CAAA;QAAA;UAAA,KAAAtB,KAAA,GAAAD,SAAA,CAAAwB,CAAA,IAAAC,IAAA;YAAApB,QAAA,CAAAE,IAAA;YAAA;UAAA;UAAlDL,mBAAmB,GAAAD,KAAA,CAAAyB,KAAA;UAAArB,QAAA,CAAAE,IAAA;UAAA,OACtBW,qBAAqB,CAACrB,OAAO,EAAEK,mBAAmB,EAAEH,oBAAoB,EAAET,OAAO,CAAC;QAAA;UAAAe,QAAA,CAAAE,IAAA;UAAA;QAAA;UAAAF,QAAA,CAAAE,IAAA;UAAA;QAAA;UAAAF,QAAA,CAAAC,IAAA;UAAAD,QAAA,CAAAsB,EAAA,GAAAtB,QAAA;UAAAL,SAAA,CAAA4B,CAAA,CAAAvB,QAAA,CAAAsB,EAAA;QAAA;UAAAtB,QAAA,CAAAC,IAAA;UAAAN,SAAA,CAAA6B,CAAA;UAAA,OAAAxB,QAAA,CAAAyB,MAAA;QAAA;UAAAzB,QAAA,CAAAE,IAAA;UAAA;QAAA;UAAAF,QAAA,CAAAE,IAAA;UAAA,OAGpFW,qBAAqB,CACzBrB,OAAO,EACPA,OAAO,CAACK,mBAAmB,EAC3BH,oBAAoB,EACpBT,OACF,CAAC;QAAA;UAAAe,QAAA,CAAAE,IAAA;UAAA,OAEGW,qBAAqB,CACzBrB,OAAO,EACPA,OAAO,CAACkC,wBAAwB,EAChChC,oBAAoB,EACpBT,OACF,CAAC;QAAA;UAAA,OAAAe,QAAA,CAAA2B,MAAA,WAEMnC,OAAO;QAAA;QAAA;UAAA,OAAAQ,QAAA,CAAA4B,IAAA;MAAA;IAAA,GAAA9C,OAAA;EAAA,CACf;EAAA,OAAAP,oBAAA,CAAAC,KAAA,OAAAC,SAAA;AAAA;AAAA,SAScoC,qBAAqBA,CAAAgB,GAAA,EAAAC,GAAA,EAAAC,GAAA,EAAAC,GAAA;EAAA,OAAAC,sBAAA,CAAAzD,KAAA,OAAAC,SAAA;AAAA;AAAA,SAAAwD,uBAAA;EAAAA,sBAAA,OAAAvD,kBAAA,CAAAC,OAAA,EAAAC,YAAA,CAAAD,OAAA,CAAAE,IAAA,CAApC,SAAAqD,SACE1C,OAAgB,EAChB2C,kBAAgC,EAChCzC,oBAAiC,EACjCT,OAAkC;IAAA,IAAAmD,eAAA,EAAAC,UAAA,EAAAC,MAAA,EAAAC,SAAA,EAAAC,QAAA,EAAAzD,IAAA;IAAA,OAAAH,YAAA,CAAAD,OAAA,CAAAmB,IAAA,UAAA2C,UAAAC,SAAA;MAAA,kBAAAA,SAAA,CAAAzC,IAAA,GAAAyC,SAAA,CAAAxC,IAAA;QAAA;UAE5BkC,eAAe,GAAGO,MAAM,CAACC,QAAQ,CAACT,kBAAkB,CAACU,SAAS,CAAC,GACjEV,kBAAkB,CAACU,SAAS,GAC5BV,kBAAkB,CAACE,UAAU;UAAA,MAE7B,OAAOD,eAAe,KAAK,QAAQ;YAAAM,SAAA,CAAAxC,IAAA;YAAA;UAAA;UAAA,OAAAwC,SAAA,CAAAf,MAAA;QAAA;UAIjCU,UAAU,GAAG7C,OAAO,CAACsD,WAAW,CAACV,eAAe,CAAC;UACjDE,MAAM,GAAG9C,OAAO,CAACuD,OAAO,CAACV,UAAU,CAACC,MAAM,CAAC;UAAA,IAE5CrD,OAAO,aAAPA,OAAO,eAAPA,OAAO,CAAE+D,OAAO;YAAAN,SAAA,CAAAxC,IAAA;YAAA;UAAA;UAAA,MACb,IAAIG,KAAK,CAAC,qBAAqB,CAAC;QAAA;UAAA,IAGnCpB,OAAO,CAACgE,KAAK;YAAAP,SAAA,CAAAxC,IAAA;YAAA;UAAA;UAAA,MACV,IAAIG,KAAK,CAAC,uBAAuB,CAAC;QAAA;UAAA,KAItCiC,MAAM,CAACY,GAAG;YAAAR,SAAA,CAAAxC,IAAA;YAAA;UAAA;UACNqC,SAAS,MAAAY,MAAA,CAAM,CAAAlE,OAAO,aAAPA,OAAO,uBAAPA,OAAO,CAAE+D,OAAO,KAAI,EAAE,OAAAG,MAAA,CAAIb,MAAM,CAACY,GAAG;UAAAR,SAAA,CAAAxC,IAAA;UAAA,OAClCjB,OAAO,CAACgE,KAAK,CAACV,SAAS,CAAC;QAAA;UAAzCC,QAAQ,GAAAE,SAAA,CAAAU,IAAA;UAAAV,SAAA,CAAAxC,IAAA;UAAA,OACKsC,QAAQ,CAACa,WAAW,CAAC,CAAC;QAAA;UAAnCtE,IAAI,GAAA2D,SAAA,CAAAU,IAAA;UACVjB,kBAAkB,CAACmB,iBAAiB,GAAG,IAAI/C,UAAU,CACnDxB,IAAI,EACJsD,UAAU,CAACkB,UAAU,EACrBlB,UAAU,CAACmB,UACb,CAAC;UAAC,OAAAd,SAAA,CAAAf,MAAA;QAAA;UAGJQ,kBAAkB,CAACmB,iBAAiB,GAAG,IAAI/C,UAAU,CACnDb,oBAAoB,EACpB2C,UAAU,CAACkB,UAAU,EACrBlB,UAAU,CAACmB,UACb,CAAC;QAAC;QAAA;UAAA,OAAAd,SAAA,CAAAd,IAAA;MAAA;IAAA,GAAAM,QAAA;EAAA,CACH;EAAA,OAAAD,sBAAA,CAAAzD,KAAA,OAAAC,SAAA;AAAA;AAOD,SAAS6B,gBAAgBA,CAACgC,MAAmB,EAAU;EACrD,IAAMmB,QAAQ,GAAG,IAAIC,QAAQ,CAACpB,MAAM,CAAC;EACrC,IAAMqB,IAAI,GAAGF,QAAQ,CAACG,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC;EACxC,IAAMC,KAAK,GAAGJ,QAAQ,CAACG,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC;EAEzC,OAAOD,IAAI,GAAGG,IAAA,CAAAC,GAAA,EAAC,EAAI,EAAE,IAAGF,KAAK;AAC/B"}