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

package/dist/dist.min.js

@@ -11464,7 +11464,7 @@
               metallicFactor: 1,
               roughnessFactor: 1
             };
-            const textureId = material.values?.tex || material.values?.texture2d_0;
+            const textureId = material.values?.tex || material.values?.texture2d_0 || material.values?.diffuseTex;
             const textureIndex = json.textures.findIndex((texture) => texture.id === textureId);
             if (textureIndex !== -1) {
               material.pbrMetallicRoughness.baseColorTexture = { index: textureIndex };
@@ -12007,10 +12007,13 @@
   async function loadImage(gltf, image, index, options, context) {
     const { fetch: fetch2, parse: parse5 } = context;
     let arrayBuffer;
-    if (image.uri) {
+    if (image.uri && !image.hasOwnProperty("bufferView")) {
       const uri = resolveUrl(image.uri, options);
       const response = await fetch2(uri);
       arrayBuffer = await response.arrayBuffer();
+      image.bufferView = {
+        data: arrayBuffer
+      };
     }
     if (Number.isFinite(image.bufferView)) {
       const array = getTypedArrayForBufferView(gltf.json, gltf.buffers, image.bufferView);
@@ -12408,7 +12411,7 @@
   });
 
   // src/lib/parsers/helpers/parse-3d-tile-subtree.ts
-  async function parse3DTilesSubtree(data) {
+  async function parse3DTilesSubtree(data, options, context) {
     const magic = new Uint32Array(data.slice(0, 4));
     if (magic[0] !== SUBTREE_FILE_MAGIC) {
       throw new Error("Wrong subtree file magic number");
@@ -12428,22 +12431,39 @@
       internalBinaryBuffer = data.slice(24 + jsonByteLength);
     }
     if ("bufferView" in subtree.tileAvailability) {
-      subtree.tileAvailability.explicitBitstream = await getExplicitBitstream(subtree, "tileAvailability", internalBinaryBuffer);
+      subtree.tileAvailability.explicitBitstream = await getExplicitBitstream(subtree, "tileAvailability", internalBinaryBuffer, context);
     }
     if ("bufferView" in subtree.contentAvailability) {
-      subtree.contentAvailability.explicitBitstream = await getExplicitBitstream(subtree, "contentAvailability", internalBinaryBuffer);
+      subtree.contentAvailability.explicitBitstream = await getExplicitBitstream(subtree, "contentAvailability", internalBinaryBuffer, context);
     }
     if ("bufferView" in subtree.childSubtreeAvailability) {
-      subtree.childSubtreeAvailability.explicitBitstream = await getExplicitBitstream(subtree, "childSubtreeAvailability", internalBinaryBuffer);
+      subtree.childSubtreeAvailability.explicitBitstream = await getExplicitBitstream(subtree, "childSubtreeAvailability", internalBinaryBuffer, context);
     }
     return subtree;
   }
-  async function getExplicitBitstream(subtree, name10, internalBinaryBuffer) {
+  function resolveBufferUri(bitstreamRelativeUri, basePath) {
+    const hasProtocol = basePath.startsWith("http");
+    if (hasProtocol) {
+      const resolvedUri2 = new URL(bitstreamRelativeUri, basePath);
+      return decodeURI(resolvedUri2.toString());
+    }
+    const basePathWithProtocol = `http://${basePath}`;
+    const resolvedUri = new URL(bitstreamRelativeUri, basePathWithProtocol);
+    return `/${resolvedUri.host}${resolvedUri.pathname}`;
+  }
+  async function getExplicitBitstream(subtree, name10, internalBinaryBuffer, context) {
     const bufferViewIndex = subtree[name10].bufferView;
     const bufferView = subtree.bufferViews[bufferViewIndex];
     const buffer = subtree.buffers[bufferView.buffer];
+    if (!context?.url || !context.fetch) {
+      throw new Error("Url is not provided");
+    }
+    if (!context.fetch) {
+      throw new Error("fetch is not provided");
+    }
     if (buffer.uri) {
-      const response = await fetchFile(buffer.uri);
+      const bufferUri = resolveBufferUri(buffer.uri, context?.url);
+      const response = await context.fetch(bufferUri);
       const data = await response.arrayBuffer();
       return new Uint8Array(data, bufferView.byteOffset, bufferView.byteLength);
     }
@@ -12458,7 +12478,6 @@
   var SUBTREE_FILE_MAGIC, SUBTREE_FILE_VERSION;
   var init_parse_3d_tile_subtree = __esm({
     "src/lib/parsers/helpers/parse-3d-tile-subtree.ts"() {
-      init_src3();
       SUBTREE_FILE_MAGIC = 1952609651;
       SUBTREE_FILE_VERSION = 1;
     }
@@ -12607,6 +12626,8 @@
       type: getTileType2(tile),
       lodMetricType,
       lodMetricValue,
+      geometricError: lodMetricValue,
+      transform: tile.transform,
       boundingVolume
     };
   }
@@ -12722,41 +12743,48 @@
     tile.refine = getRefine(tile.refine);
     return tile;
   }
-  function normalizeTileHeaders(tileset) {
+  async function normalizeTileHeaders(tileset, options) {
     const basePath = tileset.basePath;
-    const root = normalizeTileData(tileset.root, tileset);
+    let root;
+    const rootImplicitTilingExtension = getImplicitTilingExtensionData(tileset?.root);
+    if (rootImplicitTilingExtension && tileset.root) {
+      root = await normalizeImplicitTileHeaders(tileset.root, tileset, rootImplicitTilingExtension, options);
+    } else {
+      root = normalizeTileData(tileset.root, tileset);
+    }
     const stack2 = [];
     stack2.push(root);
     while (stack2.length > 0) {
       const tile = stack2.pop() || {};
       const children = tile.children || [];
-      for (const childHeader of children) {
-        normalizeTileData(childHeader, { basePath });
+      for (let childHeader of children) {
+        const childImplicitTilingExtension = getImplicitTilingExtensionData(childHeader);
+        if (childImplicitTilingExtension) {
+          childHeader = await normalizeImplicitTileHeaders(childHeader, tileset, childImplicitTilingExtension, options);
+        } else {
+          normalizeTileData(childHeader, { basePath });
+        }
         stack2.push(childHeader);
       }
     }
     return root;
   }
-  async function normalizeImplicitTileHeaders(tileset) {
-    if (!tileset.root) {
-      return null;
-    }
+  async function normalizeImplicitTileHeaders(tile, tileset, implicitTilingExtension, options) {
     const basePath = tileset.basePath;
-    const implicitTilingExtension = tileset.root.extensions["3DTILES_implicit_tiling"];
     const {
       subdivisionScheme,
       maximumLevel,
       subtreeLevels,
       subtrees: { uri: subtreesUriTemplate }
     } = implicitTilingExtension;
-    const subtreeUrl = replaceContentUrlTemplate(subtreesUriTemplate, 0, 0, 0, 0);
-    const rootSubtreeUrl = resolveUri(subtreeUrl, basePath);
-    const rootSubtree = await load(rootSubtreeUrl, Tile3DSubtreeLoader);
-    const contentUrlTemplate = resolveUri(tileset.root.content.uri, basePath);
-    const refine = tileset.root.refine;
-    const rootLodMetricValue = tileset.root.geometricError;
-    const rootBoundingVolume = tileset.root.boundingVolume;
-    const options = {
+    const replacedUrlTemplate = replaceContentUrlTemplate(subtreesUriTemplate, 0, 0, 0, 0);
+    const subtreeUrl = resolveUri(replacedUrlTemplate, basePath);
+    const subtree = await load(subtreeUrl, Tile3DSubtreeLoader, options);
+    const contentUrlTemplate = resolveUri(tile.content.uri, basePath);
+    const refine = tileset?.root?.refine;
+    const rootLodMetricValue = tile.geometricError;
+    const rootBoundingVolume = tile.boundingVolume;
+    const implicitOptions = {
       contentUrlTemplate,
       subtreesUriTemplate,
       subdivisionScheme,
@@ -12770,7 +12798,7 @@
       getTileType,
       getRefine
     };
-    return await normalizeImplicitTileData(tileset.root, rootSubtree, options);
+    return await normalizeImplicitTileData(tile, subtree, implicitOptions);
   }
   async function normalizeImplicitTileData(tile, rootSubtree, options) {
     if (!tile) {
@@ -12790,6 +12818,9 @@
     tile.id = tile.contentUrl;
     return tile;
   }
+  function getImplicitTilingExtensionData(tile) {
+    return tile?.extensions?.["3DTILES_implicit_tiling"] || tile?.implicitTiling;
+  }
   var init_parse_3d_tile_header2 = __esm({
     "src/lib/parsers/parse-3d-tile-header.ts"() {
       init_tile_3d_subtree_loader();
@@ -12818,7 +12849,7 @@
     tilesetJson.loader = options.loader || Tiles3DLoader;
     tilesetJson.url = context.url;
     tilesetJson.basePath = getBaseUri(tilesetJson);
-    tilesetJson.root = hasImplicitTilingExtension(tilesetJson) ? await normalizeImplicitTileHeaders(tilesetJson) : normalizeTileHeaders(tilesetJson);
+    tilesetJson.root = await normalizeTileHeaders(tilesetJson, options);
     tilesetJson.type = TILESET_TYPE.TILES3D;
     tilesetJson.lodMetricType = LOD_METRIC_TYPE.GEOMETRIC_ERROR;
     tilesetJson.lodMetricValue = tilesetJson.root?.lodMetricValue || 0;
@@ -12839,10 +12870,7 @@
     }
     return data;
   }
-  function hasImplicitTilingExtension(tilesetJson) {
-    return tilesetJson?.extensionsRequired?.includes(IMPLICIT_TILING_EXTENSION_NAME) && tilesetJson?.extensionsUsed?.includes(IMPLICIT_TILING_EXTENSION_NAME);
-  }
-  var IMPLICIT_TILING_EXTENSION_NAME, Tiles3DLoader;
+  var Tiles3DLoader;
   var init_tiles_3d_loader = __esm({
     "src/tiles-3d-loader.ts"() {
       init_src2();
@@ -12850,7 +12878,6 @@
       init_version2();
       init_parse_3d_tile();
       init_parse_3d_tile_header2();
-      IMPLICIT_TILING_EXTENSION_NAME = "3DTILES_implicit_tiling";
       Tiles3DLoader = {
         id: "3d-tiles",
         name: "3D Tiles",

package/dist/es5/index.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AACA;;AACA;;AACA;;AAGA;;AAGA;;AACA;;AAGA;;AACA","sourcesContent":["// LOADERS\nexport {Tiles3DLoader} from './tiles-3d-loader';\nexport {CesiumIonLoader} from './cesium-ion-loader';\nexport {Tile3DSubtreeLoader} from './tile-3d-subtree-loader';\n\n// WRITERS\nexport {Tile3DWriter} from './tile-3d-writer';\n\n// CLASSES\nexport {default as Tile3DFeatureTable} from './lib/classes/tile-3d-feature-table';\nexport {default as Tile3DBatchTable} from './lib/classes/tile-3d-batch-table';\n\n// EXPERIMENTAL\nexport {TILE3D_TYPE} from './lib/constants';\nexport {getIonTilesetMetadata as _getIonTilesetMetadata} from './lib/ion/ion';\nexport type {FeatureTableJson, B3DMContent, Node3D} from './types';\n"],"file":"index.js"}
+{"version":3,"sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AACA;;AACA;;AACA;;AAGA;;AAGA;;AACA;;AAGA;;AACA","sourcesContent":["// LOADERS\nexport {Tiles3DLoader} from './tiles-3d-loader';\nexport {CesiumIonLoader} from './cesium-ion-loader';\nexport {Tile3DSubtreeLoader} from './tile-3d-subtree-loader';\n\n// WRITERS\nexport {Tile3DWriter} from './tile-3d-writer';\n\n// CLASSES\nexport {default as Tile3DFeatureTable} from './lib/classes/tile-3d-feature-table';\nexport {default as Tile3DBatchTable} from './lib/classes/tile-3d-batch-table';\n\n// EXPERIMENTAL\nexport {TILE3D_TYPE} from './lib/constants';\nexport {getIonTilesetMetadata as _getIonTilesetMetadata} from './lib/ion/ion';\nexport type {FeatureTableJson, B3DMContent, Node3D, ImplicitTilingExtension} from './types';\n"],"file":"index.js"}

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

@@ -210,6 +210,8 @@ function formatTileData(tile, level, childCoordinates, options) {
     type: getTileType(tile),
     lodMetricType: lodMetricType,
     lodMetricValue: lodMetricValue,
+    geometricError: lodMetricValue,
+    transform: tile.transform,
     boundingVolume: boundingVolume
   };
 }

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

@@ -1 +1 @@
-{"version":3,"sources":["../../../../../src/lib/parsers/helpers/parse-3d-implicit-tiles.ts"],"names":["QUADTREE_DEVISION_COUNT","OCTREE_DEVISION_COUNT","SUBDIVISION_COUNT_MAP","QUADTREE","OCTREE","parseImplicitTiles","params","options","parentData","mortonIndex","x","y","z","childIndex","globalData","level","subtree","subdivisionScheme","subtreeLevels","maximumLevel","contentUrlTemplate","subtreesUriTemplate","basePath","tile","children","lodMetricValue","contentUrl","childrenPerTile","childX","childY","childZ","levelOffset","childTileMortonIndex","concatBits","tileAvailabilityIndex","childTileX","childTileY","childTileZ","isChildSubtreeAvailable","getAvailabilityResult","childSubtreeAvailability","lev","subtreePath","childSubtreeUrl","replaceContentUrlTemplate","Tile3DSubtreeLoader","childSubtree","isTileAvailable","tileAvailability","isContentAvailable","contentAvailability","childTileLevel","pData","index","currentTile","length","globalLevel","childCoordinates","formattedTile","formatTileData","push","availabilityData","Boolean","constant","explicitBitstream","getBooleanValueFromBitstream","refine","getRefine","lodMetricType","getTileType","rootLodMetricValue","rootBoundingVolume","uri","replace","boundingVolume","calculateBoundingVolumeForChildTile","content","id","type","region","west","south","east","north","minimumHeight","maximumHeight","boundingVolumesCount","sizeX","sizeY","sizeZ","childWest","childEast","childSouth","childNorth","childMinimumHeight","childMaximumHeight","console","warn","first","second","parseInt","toString","templateUrl","mapUrl","generateMapUrl","matched","items","key","availabilityIndex","availabilityBuffer","byteIndex","Math","floor","bitIndex","bitValue"],"mappings":";;;;;;;;;;;;;;;;AACA;;AACA;;AAEA,IAAMA,uBAAuB,GAAG,CAAhC;AACA,IAAMC,qBAAqB,GAAG,CAA9B;AAEA,IAAMC,qBAAqB,GAAG;AAC5BC,EAAAA,QAAQ,EAAEH,uBADkB;AAE5BI,EAAAA,MAAM,EAAEH;AAFoB,CAA9B;;SAkBsBI,kB;;;;;kFAAf,iBAAkCC,MAAlC;AAAA;;AAAA;AAAA;AAAA;AAAA;AASHC,YAAAA,OATG,GAwBDD,MAxBC,CASHC,OATG,uBAwBDD,MAxBC,CAUHE,UAVG,EAUHA,UAVG,mCAUU;AACXC,cAAAA,WAAW,EAAE,CADF;AAEXC,cAAAA,CAAC,EAAE,CAFQ;AAGXC,cAAAA,CAAC,EAAE,CAHQ;AAIXC,cAAAA,CAAC,EAAE;AAJQ,aAVV,4CAwBDN,MAxBC,CAgBHO,UAhBG,EAgBHA,UAhBG,mCAgBU,CAhBV,4CAwBDP,MAxBC,CAiBHQ,UAjBG,EAiBHA,UAjBG,mCAiBU;AACXC,cAAAA,KAAK,EAAE,CADI;AAEXN,cAAAA,WAAW,EAAE,CAFF;AAGXC,cAAAA,CAAC,EAAE,CAHQ;AAIXC,cAAAA,CAAC,EAAE,CAJQ;AAKXC,cAAAA,CAAC,EAAE;AALQ,aAjBV;AAyBAI,YAAAA,OAzBA,GAyBsBV,MAzBtB,CAyBAU,OAzBA,kBAyBsBV,MAzBtB,CAyBSS,KAzBT,EAyBSA,KAzBT,8BAyBiB,CAzBjB;AA2BHE,YAAAA,iBA3BG,GAiCDV,OAjCC,CA2BHU,iBA3BG,EA4BHC,aA5BG,GAiCDX,OAjCC,CA4BHW,aA5BG,EA6BHC,YA7BG,GAiCDZ,OAjCC,CA6BHY,YA7BG,EA8BHC,kBA9BG,GAiCDb,OAjCC,CA8BHa,kBA9BG,EA+BHC,mBA/BG,GAiCDd,OAjCC,CA+BHc,mBA/BG,EAgCHC,QAhCG,GAiCDf,OAjCC,CAgCHe,QAhCG;AAmCCC,YAAAA,IAnCD,GAmCQ;AAACC,cAAAA,QAAQ,EAAE,EAAX;AAAeC,cAAAA,cAAc,EAAE,CAA/B;AAAkCC,cAAAA,UAAU,EAAE;AAA9C,aAnCR;AAqCCC,YAAAA,eArCD,GAqCmBzB,qBAAqB,CAACe,iBAAD,CArCxC;AAuCCW,YAAAA,MAvCD,GAuCUf,UAAU,GAAG,CAvCvB;AAwCCgB,YAAAA,MAxCD,GAwCWhB,UAAU,IAAI,CAAf,GAAoB,CAxC9B;AAyCCiB,YAAAA,MAzCD,GAyCWjB,UAAU,IAAI,CAAf,GAAoB,CAzC9B;AA2CCkB,YAAAA,WA3CD,GA2Ce,CAAC,SAAAJ,eAAe,EAAIZ,KAAJ,CAAf,GAA2B,CAA5B,KAAkCY,eAAe,GAAG,CAApD,CA3Cf;AA4CDK,YAAAA,oBA5CC,GA4CsBC,UAAU,CAACzB,UAAU,CAACC,WAAZ,EAAyBI,UAAzB,CA5ChC;AA6CDqB,YAAAA,qBA7CC,GA6CuBH,WAAW,GAAGC,oBA7CrC;AAgDDG,YAAAA,UAhDC,GAgDYF,UAAU,CAACzB,UAAU,CAACE,CAAZ,EAAekB,MAAf,CAhDtB;AAiDDQ,YAAAA,UAjDC,GAiDYH,UAAU,CAACzB,UAAU,CAACG,CAAZ,EAAekB,MAAf,CAjDtB;AAkDDQ,YAAAA,UAlDC,GAkDYJ,UAAU,CAACzB,UAAU,CAACI,CAAZ,EAAekB,MAAf,CAlDtB;AA6DDQ,YAAAA,uBA7DC,GA6DyB,KA7DzB;;AA+DL,gBAAIvB,KAAK,GAAG,CAAR,GAAYG,aAAhB,EAA+B;AAC7BoB,cAAAA,uBAAuB,GAAGC,qBAAqB,CAC7CvB,OAAO,CAACwB,wBADqC,EAE7CR,oBAF6C,CAA/C;AAID;;AAEKtB,YAAAA,CAtED,GAsEKuB,UAAU,CAACnB,UAAU,CAACJ,CAAZ,EAAeyB,UAAf,CAtEf;AAuECxB,YAAAA,CAvED,GAuEKsB,UAAU,CAACnB,UAAU,CAACH,CAAZ,EAAeyB,UAAf,CAvEf;AAwECxB,YAAAA,CAxED,GAwEKqB,UAAU,CAACnB,UAAU,CAACF,CAAZ,EAAeyB,UAAf,CAxEf;AAyECI,YAAAA,GAzED,GAyEO1B,KAAK,GAAGD,UAAU,CAACC,KAzE1B;;AAAA,iBA2EDuB,uBA3EC;AAAA;AAAA;AAAA;;AA4EGI,YAAAA,WA5EH,aA4EoBpB,QA5EpB,cA4EgCD,mBA5EhC;AA6EGsB,YAAAA,eA7EH,GA6EqBC,yBAAyB,CAACF,WAAD,EAAcD,GAAd,EAAmB/B,CAAnB,EAAsBC,CAAtB,EAAyBC,CAAzB,CA7E9C;AAAA;AAAA,mBA8EwB,gBAAK+B,eAAL,EAAsBE,wCAAtB,CA9ExB;;AAAA;AA8EGC,YAAAA,YA9EH;AAgFH9B,YAAAA,OAAO,GAAG8B,YAAV;AAEAhC,YAAAA,UAAU,CAACL,WAAX,GAAyBuB,oBAAzB;AACAlB,YAAAA,UAAU,CAACJ,CAAX,GAAeyB,UAAf;AACArB,YAAAA,UAAU,CAACH,CAAX,GAAeyB,UAAf;AACAtB,YAAAA,UAAU,CAACF,CAAX,GAAeyB,UAAf;AACAvB,YAAAA,UAAU,CAACC,KAAX,GAAmBA,KAAnB;AAEAiB,YAAAA,oBAAoB,GAAG,CAAvB;AACAE,YAAAA,qBAAqB,GAAG,CAAxB;AACAC,YAAAA,UAAU,GAAG,CAAb;AACAC,YAAAA,UAAU,GAAG,CAAb;AACAC,YAAAA,UAAU,GAAG,CAAb;AACAtB,YAAAA,KAAK,GAAG,CAAR;;AA7FG;AAgGCgC,YAAAA,eAhGD,GAgGmBR,qBAAqB,CAACvB,OAAO,CAACgC,gBAAT,EAA2Bd,qBAA3B,CAhGxC;;AAAA,kBAkGD,CAACa,eAAD,IAAoBhC,KAAK,GAAGI,YAlG3B;AAAA;AAAA;AAAA;;AAAA,6CAmGII,IAnGJ;;AAAA;AAsGC0B,YAAAA,kBAtGD,GAsGsBV,qBAAqB,CAC9CvB,OAAO,CAACkC,mBADsC,EAE9ChB,qBAF8C,CAtG3C;;AA2GL,gBAAIe,kBAAJ,EAAwB;AACtB1B,cAAAA,IAAI,CAACG,UAAL,GAAkBkB,yBAAyB,CAACxB,kBAAD,EAAqBqB,GAArB,EAA0B/B,CAA1B,EAA6BC,CAA7B,EAAgCC,CAAhC,CAA3C;AACD;;AAEKuC,YAAAA,cA/GD,GA+GkBpC,KAAK,GAAG,CA/G1B;AAgHCqC,YAAAA,KAhHD,GAgHS;AAAC3C,cAAAA,WAAW,EAAEuB,oBAAd;AAAoCtB,cAAAA,CAAC,EAAEyB,UAAvC;AAAmDxB,cAAAA,CAAC,EAAEyB,UAAtD;AAAkExB,cAAAA,CAAC,EAAEyB;AAArE,aAhHT;AAkHIgB,YAAAA,KAlHJ,GAkHY,CAlHZ;;AAAA;AAAA,kBAkHeA,KAAK,GAAG1B,eAlHvB;AAAA;AAAA;AAAA;;AAAA;AAAA,mBAmHuBtB,kBAAkB,CAAC;AAC3CW,cAAAA,OAAO,EAAPA,OAD2C;AAE3CT,cAAAA,OAAO,EAAPA,OAF2C;AAG3CC,cAAAA,UAAU,EAAE4C,KAH+B;AAI3CvC,cAAAA,UAAU,EAAEwC,KAJ+B;AAK3CtC,cAAAA,KAAK,EAAEoC,cALoC;AAM3CrC,cAAAA,UAAU,EAAVA;AAN2C,aAAD,CAnHzC;;AAAA;AAmHGwC,YAAAA,WAnHH;;AA4HH,gBAAIA,WAAW,CAAC5B,UAAZ,IAA0B4B,WAAW,CAAC9B,QAAZ,CAAqB+B,MAAnD,EAA2D;AACnDC,cAAAA,WADmD,GACrCf,GAAG,GAAG,CAD+B;AAEnDgB,cAAAA,gBAFmD,GAEhC;AAACtB,gBAAAA,UAAU,EAAVA,UAAD;AAAaC,gBAAAA,UAAU,EAAVA,UAAb;AAAyBC,gBAAAA,UAAU,EAAVA;AAAzB,eAFgC;AAGnDqB,cAAAA,aAHmD,GAGnCC,cAAc,CAACL,WAAD,EAAcE,WAAd,EAA2BC,gBAA3B,EAA6ClD,OAA7C,CAHqB;AAKzDgB,cAAAA,IAAI,CAACC,QAAL,CAAcoC,IAAd,CAAmBF,aAAnB;AACD;;AAlIE;AAkHwCL,YAAAA,KAAK,EAlH7C;AAAA;AAAA;;AAAA;AAAA,6CAqIE9B,IArIF;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,G;;;;AAwIP,SAASgB,qBAAT,CAA+BsB,gBAA/B,EAA+DR,KAA/D,EAAuF;AACrF,MAAI,cAAcQ,gBAAlB,EAAoC;AAClC,WAAOC,OAAO,CAACD,gBAAgB,CAACE,QAAlB,CAAd;AACD;;AAED,MAAIF,gBAAgB,CAACG,iBAArB,EAAwC;AACtC,WAAOC,4BAA4B,CAACZ,KAAD,EAAQQ,gBAAgB,CAACG,iBAAzB,CAAnC;AACD;;AAED,SAAO,KAAP;AACD;;AAUD,SAASL,cAAT,CACEpC,IADF,EAEER,KAFF,EAGE0C,gBAHF,EAIElD,OAJF,EAKE;AACA,MACEe,QADF,GAQIf,OARJ,CACEe,QADF;AAAA,MAEE4C,MAFF,GAQI3D,OARJ,CAEE2D,MAFF;AAAA,MAGEC,SAHF,GAQI5D,OARJ,CAGE4D,SAHF;AAAA,MAIEC,aAJF,GAQI7D,OARJ,CAIE6D,aAJF;AAAA,MAKEC,WALF,GAQI9D,OARJ,CAKE8D,WALF;AAAA,MAMEC,kBANF,GAQI/D,OARJ,CAME+D,kBANF;AAAA,MAOEC,kBAPF,GAQIhE,OARJ,CAOEgE,kBAPF;AASA,MAAMC,GAAG,GAAGjD,IAAI,CAACG,UAAL,IAAmBH,IAAI,CAACG,UAAL,CAAgB+C,OAAhB,WAA2BnD,QAA3B,QAAwC,EAAxC,CAA/B;AACA,MAAMG,cAAc,GAAG6C,kBAAkB,YAAG,CAAH,EAAQvD,KAAR,CAAzC;AACA,MAAM2D,cAAc,GAAGC,mCAAmC,CACxD5D,KADwD,EAExDwD,kBAFwD,EAGxDd,gBAHwD,CAA1D;AAMA,SAAO;AACLjC,IAAAA,QAAQ,EAAED,IAAI,CAACC,QADV;AAELE,IAAAA,UAAU,EAAEH,IAAI,CAACG,UAFZ;AAGLkD,IAAAA,OAAO,EAAE;AAACJ,MAAAA,GAAG,EAAHA;AAAD,KAHJ;AAILK,IAAAA,EAAE,EAAEtD,IAAI,CAACG,UAJJ;AAKLwC,IAAAA,MAAM,EAAEC,SAAS,CAACD,MAAD,CALZ;AAMLY,IAAAA,IAAI,EAAET,WAAW,CAAC9C,IAAD,CANZ;AAOL6C,IAAAA,aAAa,EAAbA,aAPK;AAQL3C,IAAAA,cAAc,EAAdA,cARK;AASLiD,IAAAA,cAAc,EAAdA;AATK,GAAP;AAgBD;;AASD,SAASC,mCAAT,CACE5D,KADF,EAEEwD,kBAFF,EAGEd,gBAHF,EAIyB;AACvB,MAAIc,kBAAkB,CAACQ,MAAvB,EAA+B;AAC7B,QAAO5C,UAAP,GAA6CsB,gBAA7C,CAAOtB,UAAP;AAAA,QAAmBC,UAAnB,GAA6CqB,gBAA7C,CAAmBrB,UAAnB;AAAA,QAA+BC,UAA/B,GAA6CoB,gBAA7C,CAA+BpB,UAA/B;;AACA,6DAAiEkC,kBAAkB,CAACQ,MAApF;AAAA,QAAOC,IAAP;AAAA,QAAaC,KAAb;AAAA,QAAoBC,IAApB;AAAA,QAA0BC,KAA1B;AAAA,QAAiCC,aAAjC;AAAA,QAAgDC,aAAhD;;AACA,QAAMC,oBAAoB,YAAG,CAAH,EAAQvE,KAAR,CAA1B;AAEA,QAAMwE,KAAK,GAAG,CAACL,IAAI,GAAGF,IAAR,IAAgBM,oBAA9B;AACA,QAAME,KAAK,GAAG,CAACL,KAAK,GAAGF,KAAT,IAAkBK,oBAAhC;AACA,QAAMG,KAAK,GAAG,CAACJ,aAAa,GAAGD,aAAjB,IAAkCE,oBAAhD;AAEA,QAAOI,SAAP,GAAgCV,IAAI,GAAGO,KAAK,GAAGpD,UAA/C;AAAA,QAAkBwD,SAAlB,GAA2DX,IAAI,GAAGO,KAAK,IAAIpD,UAAU,GAAG,CAAjB,CAAvE;AACA,QAAOyD,UAAP,GAAkCX,KAAK,GAAGO,KAAK,GAAGpD,UAAlD;AAAA,QAAmByD,UAAnB,GAA8DZ,KAAK,GAAGO,KAAK,IAAIpD,UAAU,GAAG,CAAjB,CAA3E;AACA,QAAO0D,kBAAP,GACEV,aAAa,GAAGK,KAAK,GAAGpD,UAD1B;AAAA,QAA2B0D,kBAA3B,GAEEX,aAAa,GAAGK,KAAK,IAAIpD,UAAU,GAAG,CAAjB,CAFvB;AAKA,WAAO;AACL0C,MAAAA,MAAM,EAAE,CAACW,SAAD,EAAYE,UAAZ,EAAwBD,SAAxB,EAAmCE,UAAnC,EAA+CC,kBAA/C,EAAmEC,kBAAnE;AADH,KAAP;AAGD;;AAGDC,EAAAA,OAAO,CAACC,IAAR,CAAa,oCAAb,EAAmD1B,kBAAnD;AACA,SAAO,IAAP;AACD;;AAOD,SAAStC,UAAT,CAAoBiE,KAApB,EAAmCC,MAAnC,EAA2D;AACzD,SAAOC,QAAQ,CAACF,KAAK,CAACG,QAAN,CAAe,CAAf,IAAoBF,MAAM,CAACE,QAAP,CAAgB,CAAhB,CAArB,EAAyC,CAAzC,CAAf;AACD;;AAUM,SAASzD,yBAAT,CACL0D,WADK,EAELvF,KAFK,EAGLL,CAHK,EAILC,CAJK,EAKLC,CALK,EAMG;AACR,MAAM2F,MAAM,GAAGC,cAAc,CAAC;AAACzF,IAAAA,KAAK,EAALA,KAAD;AAAQL,IAAAA,CAAC,EAADA,CAAR;AAAWC,IAAAA,CAAC,EAADA,CAAX;AAAcC,IAAAA,CAAC,EAADA;AAAd,GAAD,CAA7B;AACA,SAAO0F,WAAW,CAAC7B,OAAZ,CAAoB,uBAApB,EAA6C,UAACgC,OAAD;AAAA,WAAaF,MAAM,CAACE,OAAD,CAAnB;AAAA,GAA7C,CAAP;AACD;;AAMD,SAASD,cAAT,CAAwBE,KAAxB,EAAiF;AAC/E,MAAMH,MAAM,GAAG,EAAf;;AAEA,OAAK,IAAMI,IAAX,IAAkBD,KAAlB,EAAyB;AACvBH,IAAAA,MAAM,YAAKI,IAAL,OAAN,GAAqBD,KAAK,CAACC,IAAD,CAA1B;AACD;;AACD,SAAOJ,MAAP;AACD;;AAUD,SAAStC,4BAAT,CACE2C,iBADF,EAEEC,kBAFF,EAGW;AACT,MAAMC,SAAS,GAAGC,IAAI,CAACC,KAAL,CAAWJ,iBAAiB,GAAG,CAA/B,CAAlB;AACA,MAAMK,QAAQ,GAAGL,iBAAiB,GAAG,CAArC;AACA,MAAMM,QAAQ,GAAIL,kBAAkB,CAACC,SAAD,CAAlB,IAAiCG,QAAlC,GAA8C,CAA/D;AAEA,SAAOC,QAAQ,KAAK,CAApB;AACD","sourcesContent":["import type {Availability, BoundingVolume, Subtree} from '../../../types';\nimport {Tile3DSubtreeLoader} from '../../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\n\nconst QUADTREE_DEVISION_COUNT = 4;\nconst OCTREE_DEVISION_COUNT = 8;\n\nconst SUBDIVISION_COUNT_MAP = {\n  QUADTREE: QUADTREE_DEVISION_COUNT,\n  OCTREE: OCTREE_DEVISION_COUNT\n};\n\n/**\n * Recursively parse implicit tiles tree\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n * TODO Check out do we able to use Tile3D class as return type here.\n * @param subtree\n * @param lodMetricValue\n * @param options\n * @param parentData\n * @param childIndex\n * @param level\n * @param globalData\n */\n// eslint-disable-next-line max-statements\nexport async function parseImplicitTiles(params: {\n  subtree: Subtree;\n  options: any;\n  parentData?: {mortonIndex: number; x: number; y: number; z: number};\n  childIndex?: number;\n  level?: number;\n  globalData?: {level: number; mortonIndex: number; x: number; y: number; z: number};\n}) {\n  const {\n    options,\n    parentData = {\n      mortonIndex: 0,\n      x: 0,\n      y: 0,\n      z: 0\n    },\n    childIndex = 0,\n    globalData = {\n      level: 0,\n      mortonIndex: 0,\n      x: 0,\n      y: 0,\n      z: 0\n    }\n  } = params;\n  let {subtree, level = 0} = params;\n  const {\n    subdivisionScheme,\n    subtreeLevels,\n    maximumLevel,\n    contentUrlTemplate,\n    subtreesUriTemplate,\n    basePath\n  } = options;\n\n  const tile = {children: [], lodMetricValue: 0, contentUrl: ''};\n\n  const childrenPerTile = SUBDIVISION_COUNT_MAP[subdivisionScheme];\n\n  const childX = childIndex & 0b01;\n  const childY = (childIndex >> 1) & 0b01;\n  const childZ = (childIndex >> 2) & 0b01;\n\n  const levelOffset = (childrenPerTile ** level - 1) / (childrenPerTile - 1);\n  let childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex);\n  let tileAvailabilityIndex = levelOffset + childTileMortonIndex;\n\n  // Local tile coordinates\n  let childTileX = concatBits(parentData.x, childX);\n  let childTileY = concatBits(parentData.y, childY);\n  let childTileZ = concatBits(parentData.z, childZ);\n\n  // TODO Remove after real implicit tileset will be tested.\n  // Degug data\n  // tile.level = level + globalData.level;\n  // tile.x = concatBits(globalData.x, childTileX);\n  // tile.y = concatBits(globalData.y, childTileY);\n  // tile.z = concatBits(globalData.z, childTileZ);\n  // tile.mortonIndex = childTileMortonIndex;\n  // End of debug data\n\n  let isChildSubtreeAvailable = false;\n\n  if (level + 1 > subtreeLevels) {\n    isChildSubtreeAvailable = getAvailabilityResult(\n      subtree.childSubtreeAvailability,\n      childTileMortonIndex\n    );\n  }\n\n  const x = concatBits(globalData.x, childTileX);\n  const y = concatBits(globalData.y, childTileY);\n  const z = concatBits(globalData.z, childTileZ);\n  const lev = level + globalData.level;\n\n  if (isChildSubtreeAvailable) {\n    const subtreePath = `${basePath}/${subtreesUriTemplate}`;\n    const childSubtreeUrl = replaceContentUrlTemplate(subtreePath, lev, x, y, z);\n    const childSubtree = await load(childSubtreeUrl, Tile3DSubtreeLoader);\n\n    subtree = childSubtree;\n\n    globalData.mortonIndex = childTileMortonIndex;\n    globalData.x = childTileX;\n    globalData.y = childTileY;\n    globalData.z = childTileZ;\n    globalData.level = level;\n\n    childTileMortonIndex = 0;\n    tileAvailabilityIndex = 0;\n    childTileX = 0;\n    childTileY = 0;\n    childTileZ = 0;\n    level = 0;\n  }\n\n  const isTileAvailable = getAvailabilityResult(subtree.tileAvailability, tileAvailabilityIndex);\n\n  if (!isTileAvailable || level > maximumLevel) {\n    return tile;\n  }\n\n  const isContentAvailable = getAvailabilityResult(\n    subtree.contentAvailability,\n    tileAvailabilityIndex\n  );\n\n  if (isContentAvailable) {\n    tile.contentUrl = replaceContentUrlTemplate(contentUrlTemplate, lev, x, y, z);\n  }\n\n  const childTileLevel = level + 1;\n  const pData = {mortonIndex: childTileMortonIndex, x: childTileX, y: childTileY, z: childTileZ};\n\n  for (let index = 0; index < childrenPerTile; index++) {\n    const currentTile = await parseImplicitTiles({\n      subtree,\n      options,\n      parentData: pData,\n      childIndex: index,\n      level: childTileLevel,\n      globalData\n    });\n\n    if (currentTile.contentUrl || currentTile.children.length) {\n      const globalLevel = lev + 1;\n      const childCoordinates = {childTileX, childTileY, childTileZ};\n      const formattedTile = formatTileData(currentTile, globalLevel, childCoordinates, options);\n      // @ts-ignore\n      tile.children.push(formattedTile);\n    }\n  }\n\n  return tile;\n}\n\nfunction getAvailabilityResult(availabilityData: Availability, index: number): boolean {\n  if ('constant' in availabilityData) {\n    return Boolean(availabilityData.constant);\n  }\n\n  if (availabilityData.explicitBitstream) {\n    return getBooleanValueFromBitstream(index, availabilityData.explicitBitstream);\n  }\n\n  return false;\n}\n\n/**\n * Do formatting of implicit tile data.\n * TODO Check out do we able to use Tile3D class as type here.\n * @param tile\n * @param lodMetricValue\n * @param options\n * @returns\n */\nfunction formatTileData(\n  tile,\n  level: number,\n  childCoordinates: {childTileX: number; childTileY: number; childTileZ: number},\n  options: any\n) {\n  const {\n    basePath,\n    refine,\n    getRefine,\n    lodMetricType,\n    getTileType,\n    rootLodMetricValue,\n    rootBoundingVolume\n  } = options;\n  const uri = tile.contentUrl && tile.contentUrl.replace(`${basePath}/`, '');\n  const lodMetricValue = rootLodMetricValue / 2 ** level;\n  const boundingVolume = calculateBoundingVolumeForChildTile(\n    level,\n    rootBoundingVolume,\n    childCoordinates\n  );\n\n  return {\n    children: tile.children,\n    contentUrl: tile.contentUrl,\n    content: {uri},\n    id: tile.contentUrl,\n    refine: getRefine(refine),\n    type: getTileType(tile),\n    lodMetricType,\n    lodMetricValue,\n    boundingVolume\n    // Temp debug values. Remove when real implicit tileset will be tested.\n    // x: tile.x,\n    // y: tile.y,\n    // z: tile.z,\n    // level: tile.level\n  };\n}\n\n/**\n * Calculate child bounding volume.\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling#subdivision-rules\n * @param level\n * @param rootBoundingVolume\n * @param childCoordinates\n */\nfunction calculateBoundingVolumeForChildTile(\n  level: number,\n  rootBoundingVolume: BoundingVolume,\n  childCoordinates: {childTileX: number; childTileY: number; childTileZ: number}\n): BoundingVolume | null {\n  if (rootBoundingVolume.region) {\n    const {childTileX, childTileY, childTileZ} = childCoordinates;\n    const [west, south, east, north, minimumHeight, maximumHeight] = rootBoundingVolume.region;\n    const boundingVolumesCount = 2 ** level;\n\n    const sizeX = (east - west) / boundingVolumesCount;\n    const sizeY = (north - south) / boundingVolumesCount;\n    const sizeZ = (maximumHeight - minimumHeight) / boundingVolumesCount;\n\n    const [childWest, childEast] = [west + sizeX * childTileX, west + sizeX * (childTileX + 1)];\n    const [childSouth, childNorth] = [south + sizeY * childTileY, south + sizeY * (childTileY + 1)];\n    const [childMinimumHeight, childMaximumHeight] = [\n      minimumHeight + sizeZ * childTileZ,\n      minimumHeight + sizeZ * (childTileZ + 1)\n    ];\n\n    return {\n      region: [childWest, childSouth, childEast, childNorth, childMinimumHeight, childMaximumHeight]\n    };\n  }\n\n  // eslint-disable-next-line no-console\n  console.warn('Unsupported bounding volume type: ', rootBoundingVolume);\n  return null;\n}\n\n/**\n * Do binary concatenation\n * @param first\n * @param second\n */\nfunction concatBits(first: number, second: number): number {\n  return parseInt(first.toString(2) + second.toString(2), 2);\n}\n\n/**\n * Replace implicit tile content url with real coordinates.\n * @param templateUrl\n * @param level\n * @param x\n * @param y\n * @param z\n */\nexport function replaceContentUrlTemplate(\n  templateUrl: string,\n  level: number,\n  x: number,\n  y: number,\n  z: number\n): string {\n  const mapUrl = generateMapUrl({level, x, y, z});\n  return templateUrl.replace(/{level}|{x}|{y}|{z}/gi, (matched) => mapUrl[matched]);\n}\n\n/**\n * Get Map object for content url generation\n * @param items\n */\nfunction generateMapUrl(items: {[key: string]: number}): {[key: string]: string} {\n  const mapUrl = {};\n\n  for (const key in items) {\n    mapUrl[`{${key}}`] = items[key];\n  }\n  return mapUrl;\n}\n\n/**\n * Get boolean value from bistream by index\n * A boolean value is encoded as a single bit, either 0 (false) or 1 (true).\n * Multiple boolean values are packed tightly in the same buffer.\n * These buffers of tightly-packed bits are sometimes referred to as bitstreams.\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/implicit-revisions/specification/Metadata#booleans\n * @param availabilitiIndex\n */\nfunction getBooleanValueFromBitstream(\n  availabilityIndex: number,\n  availabilityBuffer: Uint8Array\n): boolean {\n  const byteIndex = Math.floor(availabilityIndex / 8);\n  const bitIndex = availabilityIndex % 8;\n  const bitValue = (availabilityBuffer[byteIndex] >> bitIndex) & 1;\n\n  return bitValue === 1;\n}\n"],"file":"parse-3d-implicit-tiles.js"}
+{"version":3,"sources":["../../../../../src/lib/parsers/helpers/parse-3d-implicit-tiles.ts"],"names":["QUADTREE_DEVISION_COUNT","OCTREE_DEVISION_COUNT","SUBDIVISION_COUNT_MAP","QUADTREE","OCTREE","parseImplicitTiles","params","options","parentData","mortonIndex","x","y","z","childIndex","globalData","level","subtree","subdivisionScheme","subtreeLevels","maximumLevel","contentUrlTemplate","subtreesUriTemplate","basePath","tile","children","lodMetricValue","contentUrl","childrenPerTile","childX","childY","childZ","levelOffset","childTileMortonIndex","concatBits","tileAvailabilityIndex","childTileX","childTileY","childTileZ","isChildSubtreeAvailable","getAvailabilityResult","childSubtreeAvailability","lev","subtreePath","childSubtreeUrl","replaceContentUrlTemplate","Tile3DSubtreeLoader","childSubtree","isTileAvailable","tileAvailability","isContentAvailable","contentAvailability","childTileLevel","pData","index","currentTile","length","globalLevel","childCoordinates","formattedTile","formatTileData","push","availabilityData","Boolean","constant","explicitBitstream","getBooleanValueFromBitstream","refine","getRefine","lodMetricType","getTileType","rootLodMetricValue","rootBoundingVolume","uri","replace","boundingVolume","calculateBoundingVolumeForChildTile","content","id","type","geometricError","transform","region","west","south","east","north","minimumHeight","maximumHeight","boundingVolumesCount","sizeX","sizeY","sizeZ","childWest","childEast","childSouth","childNorth","childMinimumHeight","childMaximumHeight","console","warn","first","second","parseInt","toString","templateUrl","mapUrl","generateMapUrl","matched","items","key","availabilityIndex","availabilityBuffer","byteIndex","Math","floor","bitIndex","bitValue"],"mappings":";;;;;;;;;;;;;;;;AACA;;AACA;;AAEA,IAAMA,uBAAuB,GAAG,CAAhC;AACA,IAAMC,qBAAqB,GAAG,CAA9B;AAEA,IAAMC,qBAAqB,GAAG;AAC5BC,EAAAA,QAAQ,EAAEH,uBADkB;AAE5BI,EAAAA,MAAM,EAAEH;AAFoB,CAA9B;;SAkBsBI,kB;;;;;kFAAf,iBAAkCC,MAAlC;AAAA;;AAAA;AAAA;AAAA;AAAA;AASHC,YAAAA,OATG,GAwBDD,MAxBC,CASHC,OATG,uBAwBDD,MAxBC,CAUHE,UAVG,EAUHA,UAVG,mCAUU;AACXC,cAAAA,WAAW,EAAE,CADF;AAEXC,cAAAA,CAAC,EAAE,CAFQ;AAGXC,cAAAA,CAAC,EAAE,CAHQ;AAIXC,cAAAA,CAAC,EAAE;AAJQ,aAVV,4CAwBDN,MAxBC,CAgBHO,UAhBG,EAgBHA,UAhBG,mCAgBU,CAhBV,4CAwBDP,MAxBC,CAiBHQ,UAjBG,EAiBHA,UAjBG,mCAiBU;AACXC,cAAAA,KAAK,EAAE,CADI;AAEXN,cAAAA,WAAW,EAAE,CAFF;AAGXC,cAAAA,CAAC,EAAE,CAHQ;AAIXC,cAAAA,CAAC,EAAE,CAJQ;AAKXC,cAAAA,CAAC,EAAE;AALQ,aAjBV;AAyBAI,YAAAA,OAzBA,GAyBsBV,MAzBtB,CAyBAU,OAzBA,kBAyBsBV,MAzBtB,CAyBSS,KAzBT,EAyBSA,KAzBT,8BAyBiB,CAzBjB;AA2BHE,YAAAA,iBA3BG,GAiCDV,OAjCC,CA2BHU,iBA3BG,EA4BHC,aA5BG,GAiCDX,OAjCC,CA4BHW,aA5BG,EA6BHC,YA7BG,GAiCDZ,OAjCC,CA6BHY,YA7BG,EA8BHC,kBA9BG,GAiCDb,OAjCC,CA8BHa,kBA9BG,EA+BHC,mBA/BG,GAiCDd,OAjCC,CA+BHc,mBA/BG,EAgCHC,QAhCG,GAiCDf,OAjCC,CAgCHe,QAhCG;AAmCCC,YAAAA,IAnCD,GAmCQ;AAACC,cAAAA,QAAQ,EAAE,EAAX;AAAeC,cAAAA,cAAc,EAAE,CAA/B;AAAkCC,cAAAA,UAAU,EAAE;AAA9C,aAnCR;AAqCCC,YAAAA,eArCD,GAqCmBzB,qBAAqB,CAACe,iBAAD,CArCxC;AAuCCW,YAAAA,MAvCD,GAuCUf,UAAU,GAAG,CAvCvB;AAwCCgB,YAAAA,MAxCD,GAwCWhB,UAAU,IAAI,CAAf,GAAoB,CAxC9B;AAyCCiB,YAAAA,MAzCD,GAyCWjB,UAAU,IAAI,CAAf,GAAoB,CAzC9B;AA2CCkB,YAAAA,WA3CD,GA2Ce,CAAC,SAAAJ,eAAe,EAAIZ,KAAJ,CAAf,GAA2B,CAA5B,KAAkCY,eAAe,GAAG,CAApD,CA3Cf;AA4CDK,YAAAA,oBA5CC,GA4CsBC,UAAU,CAACzB,UAAU,CAACC,WAAZ,EAAyBI,UAAzB,CA5ChC;AA6CDqB,YAAAA,qBA7CC,GA6CuBH,WAAW,GAAGC,oBA7CrC;AAgDDG,YAAAA,UAhDC,GAgDYF,UAAU,CAACzB,UAAU,CAACE,CAAZ,EAAekB,MAAf,CAhDtB;AAiDDQ,YAAAA,UAjDC,GAiDYH,UAAU,CAACzB,UAAU,CAACG,CAAZ,EAAekB,MAAf,CAjDtB;AAkDDQ,YAAAA,UAlDC,GAkDYJ,UAAU,CAACzB,UAAU,CAACI,CAAZ,EAAekB,MAAf,CAlDtB;AAoDDQ,YAAAA,uBApDC,GAoDyB,KApDzB;;AAsDL,gBAAIvB,KAAK,GAAG,CAAR,GAAYG,aAAhB,EAA+B;AAC7BoB,cAAAA,uBAAuB,GAAGC,qBAAqB,CAC7CvB,OAAO,CAACwB,wBADqC,EAE7CR,oBAF6C,CAA/C;AAID;;AAEKtB,YAAAA,CA7DD,GA6DKuB,UAAU,CAACnB,UAAU,CAACJ,CAAZ,EAAeyB,UAAf,CA7Df;AA8DCxB,YAAAA,CA9DD,GA8DKsB,UAAU,CAACnB,UAAU,CAACH,CAAZ,EAAeyB,UAAf,CA9Df;AA+DCxB,YAAAA,CA/DD,GA+DKqB,UAAU,CAACnB,UAAU,CAACF,CAAZ,EAAeyB,UAAf,CA/Df;AAgECI,YAAAA,GAhED,GAgEO1B,KAAK,GAAGD,UAAU,CAACC,KAhE1B;;AAAA,iBAkEDuB,uBAlEC;AAAA;AAAA;AAAA;;AAmEGI,YAAAA,WAnEH,aAmEoBpB,QAnEpB,cAmEgCD,mBAnEhC;AAoEGsB,YAAAA,eApEH,GAoEqBC,yBAAyB,CAACF,WAAD,EAAcD,GAAd,EAAmB/B,CAAnB,EAAsBC,CAAtB,EAAyBC,CAAzB,CApE9C;AAAA;AAAA,mBAqEwB,gBAAK+B,eAAL,EAAsBE,wCAAtB,CArExB;;AAAA;AAqEGC,YAAAA,YArEH;AAuEH9B,YAAAA,OAAO,GAAG8B,YAAV;AAEAhC,YAAAA,UAAU,CAACL,WAAX,GAAyBuB,oBAAzB;AACAlB,YAAAA,UAAU,CAACJ,CAAX,GAAeyB,UAAf;AACArB,YAAAA,UAAU,CAACH,CAAX,GAAeyB,UAAf;AACAtB,YAAAA,UAAU,CAACF,CAAX,GAAeyB,UAAf;AACAvB,YAAAA,UAAU,CAACC,KAAX,GAAmBA,KAAnB;AAEAiB,YAAAA,oBAAoB,GAAG,CAAvB;AACAE,YAAAA,qBAAqB,GAAG,CAAxB;AACAC,YAAAA,UAAU,GAAG,CAAb;AACAC,YAAAA,UAAU,GAAG,CAAb;AACAC,YAAAA,UAAU,GAAG,CAAb;AACAtB,YAAAA,KAAK,GAAG,CAAR;;AApFG;AAuFCgC,YAAAA,eAvFD,GAuFmBR,qBAAqB,CAACvB,OAAO,CAACgC,gBAAT,EAA2Bd,qBAA3B,CAvFxC;;AAAA,kBAyFD,CAACa,eAAD,IAAoBhC,KAAK,GAAGI,YAzF3B;AAAA;AAAA;AAAA;;AAAA,6CA0FII,IA1FJ;;AAAA;AA6FC0B,YAAAA,kBA7FD,GA6FsBV,qBAAqB,CAC9CvB,OAAO,CAACkC,mBADsC,EAE9ChB,qBAF8C,CA7F3C;;AAkGL,gBAAIe,kBAAJ,EAAwB;AACtB1B,cAAAA,IAAI,CAACG,UAAL,GAAkBkB,yBAAyB,CAACxB,kBAAD,EAAqBqB,GAArB,EAA0B/B,CAA1B,EAA6BC,CAA7B,EAAgCC,CAAhC,CAA3C;AACD;;AAEKuC,YAAAA,cAtGD,GAsGkBpC,KAAK,GAAG,CAtG1B;AAuGCqC,YAAAA,KAvGD,GAuGS;AAAC3C,cAAAA,WAAW,EAAEuB,oBAAd;AAAoCtB,cAAAA,CAAC,EAAEyB,UAAvC;AAAmDxB,cAAAA,CAAC,EAAEyB,UAAtD;AAAkExB,cAAAA,CAAC,EAAEyB;AAArE,aAvGT;AAyGIgB,YAAAA,KAzGJ,GAyGY,CAzGZ;;AAAA;AAAA,kBAyGeA,KAAK,GAAG1B,eAzGvB;AAAA;AAAA;AAAA;;AAAA;AAAA,mBA0GuBtB,kBAAkB,CAAC;AAC3CW,cAAAA,OAAO,EAAPA,OAD2C;AAE3CT,cAAAA,OAAO,EAAPA,OAF2C;AAG3CC,cAAAA,UAAU,EAAE4C,KAH+B;AAI3CvC,cAAAA,UAAU,EAAEwC,KAJ+B;AAK3CtC,cAAAA,KAAK,EAAEoC,cALoC;AAM3CrC,cAAAA,UAAU,EAAVA;AAN2C,aAAD,CA1GzC;;AAAA;AA0GGwC,YAAAA,WA1GH;;AAmHH,gBAAIA,WAAW,CAAC5B,UAAZ,IAA0B4B,WAAW,CAAC9B,QAAZ,CAAqB+B,MAAnD,EAA2D;AACnDC,cAAAA,WADmD,GACrCf,GAAG,GAAG,CAD+B;AAEnDgB,cAAAA,gBAFmD,GAEhC;AAACtB,gBAAAA,UAAU,EAAVA,UAAD;AAAaC,gBAAAA,UAAU,EAAVA,UAAb;AAAyBC,gBAAAA,UAAU,EAAVA;AAAzB,eAFgC;AAGnDqB,cAAAA,aAHmD,GAGnCC,cAAc,CAACL,WAAD,EAAcE,WAAd,EAA2BC,gBAA3B,EAA6ClD,OAA7C,CAHqB;AAKzDgB,cAAAA,IAAI,CAACC,QAAL,CAAcoC,IAAd,CAAmBF,aAAnB;AACD;;AAzHE;AAyGwCL,YAAAA,KAAK,EAzG7C;AAAA;AAAA;;AAAA;AAAA,6CA4HE9B,IA5HF;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,G;;;;AA+HP,SAASgB,qBAAT,CAA+BsB,gBAA/B,EAA+DR,KAA/D,EAAuF;AACrF,MAAI,cAAcQ,gBAAlB,EAAoC;AAClC,WAAOC,OAAO,CAACD,gBAAgB,CAACE,QAAlB,CAAd;AACD;;AAED,MAAIF,gBAAgB,CAACG,iBAArB,EAAwC;AACtC,WAAOC,4BAA4B,CAACZ,KAAD,EAAQQ,gBAAgB,CAACG,iBAAzB,CAAnC;AACD;;AAED,SAAO,KAAP;AACD;;AAUD,SAASL,cAAT,CACEpC,IADF,EAEER,KAFF,EAGE0C,gBAHF,EAIElD,OAJF,EAKE;AACA,MACEe,QADF,GAQIf,OARJ,CACEe,QADF;AAAA,MAEE4C,MAFF,GAQI3D,OARJ,CAEE2D,MAFF;AAAA,MAGEC,SAHF,GAQI5D,OARJ,CAGE4D,SAHF;AAAA,MAIEC,aAJF,GAQI7D,OARJ,CAIE6D,aAJF;AAAA,MAKEC,WALF,GAQI9D,OARJ,CAKE8D,WALF;AAAA,MAMEC,kBANF,GAQI/D,OARJ,CAME+D,kBANF;AAAA,MAOEC,kBAPF,GAQIhE,OARJ,CAOEgE,kBAPF;AASA,MAAMC,GAAG,GAAGjD,IAAI,CAACG,UAAL,IAAmBH,IAAI,CAACG,UAAL,CAAgB+C,OAAhB,WAA2BnD,QAA3B,QAAwC,EAAxC,CAA/B;AACA,MAAMG,cAAc,GAAG6C,kBAAkB,YAAG,CAAH,EAAQvD,KAAR,CAAzC;AACA,MAAM2D,cAAc,GAAGC,mCAAmC,CACxD5D,KADwD,EAExDwD,kBAFwD,EAGxDd,gBAHwD,CAA1D;AAMA,SAAO;AACLjC,IAAAA,QAAQ,EAAED,IAAI,CAACC,QADV;AAELE,IAAAA,UAAU,EAAEH,IAAI,CAACG,UAFZ;AAGLkD,IAAAA,OAAO,EAAE;AAACJ,MAAAA,GAAG,EAAHA;AAAD,KAHJ;AAILK,IAAAA,EAAE,EAAEtD,IAAI,CAACG,UAJJ;AAKLwC,IAAAA,MAAM,EAAEC,SAAS,CAACD,MAAD,CALZ;AAMLY,IAAAA,IAAI,EAAET,WAAW,CAAC9C,IAAD,CANZ;AAOL6C,IAAAA,aAAa,EAAbA,aAPK;AAQL3C,IAAAA,cAAc,EAAdA,cARK;AASLsD,IAAAA,cAAc,EAAEtD,cATX;AAULuD,IAAAA,SAAS,EAAEzD,IAAI,CAACyD,SAVX;AAWLN,IAAAA,cAAc,EAAdA;AAXK,GAAP;AAaD;;AASD,SAASC,mCAAT,CACE5D,KADF,EAEEwD,kBAFF,EAGEd,gBAHF,EAIyB;AACvB,MAAIc,kBAAkB,CAACU,MAAvB,EAA+B;AAC7B,QAAO9C,UAAP,GAA6CsB,gBAA7C,CAAOtB,UAAP;AAAA,QAAmBC,UAAnB,GAA6CqB,gBAA7C,CAAmBrB,UAAnB;AAAA,QAA+BC,UAA/B,GAA6CoB,gBAA7C,CAA+BpB,UAA/B;;AACA,6DAAiEkC,kBAAkB,CAACU,MAApF;AAAA,QAAOC,IAAP;AAAA,QAAaC,KAAb;AAAA,QAAoBC,IAApB;AAAA,QAA0BC,KAA1B;AAAA,QAAiCC,aAAjC;AAAA,QAAgDC,aAAhD;;AACA,QAAMC,oBAAoB,YAAG,CAAH,EAAQzE,KAAR,CAA1B;AAEA,QAAM0E,KAAK,GAAG,CAACL,IAAI,GAAGF,IAAR,IAAgBM,oBAA9B;AACA,QAAME,KAAK,GAAG,CAACL,KAAK,GAAGF,KAAT,IAAkBK,oBAAhC;AACA,QAAMG,KAAK,GAAG,CAACJ,aAAa,GAAGD,aAAjB,IAAkCE,oBAAhD;AAEA,QAAOI,SAAP,GAAgCV,IAAI,GAAGO,KAAK,GAAGtD,UAA/C;AAAA,QAAkB0D,SAAlB,GAA2DX,IAAI,GAAGO,KAAK,IAAItD,UAAU,GAAG,CAAjB,CAAvE;AACA,QAAO2D,UAAP,GAAkCX,KAAK,GAAGO,KAAK,GAAGtD,UAAlD;AAAA,QAAmB2D,UAAnB,GAA8DZ,KAAK,GAAGO,KAAK,IAAItD,UAAU,GAAG,CAAjB,CAA3E;AACA,QAAO4D,kBAAP,GACEV,aAAa,GAAGK,KAAK,GAAGtD,UAD1B;AAAA,QAA2B4D,kBAA3B,GAEEX,aAAa,GAAGK,KAAK,IAAItD,UAAU,GAAG,CAAjB,CAFvB;AAKA,WAAO;AACL4C,MAAAA,MAAM,EAAE,CAACW,SAAD,EAAYE,UAAZ,EAAwBD,SAAxB,EAAmCE,UAAnC,EAA+CC,kBAA/C,EAAmEC,kBAAnE;AADH,KAAP;AAGD;;AAGDC,EAAAA,OAAO,CAACC,IAAR,CAAa,oCAAb,EAAmD5B,kBAAnD;AACA,SAAO,IAAP;AACD;;AAOD,SAAStC,UAAT,CAAoBmE,KAApB,EAAmCC,MAAnC,EAA2D;AACzD,SAAOC,QAAQ,CAACF,KAAK,CAACG,QAAN,CAAe,CAAf,IAAoBF,MAAM,CAACE,QAAP,CAAgB,CAAhB,CAArB,EAAyC,CAAzC,CAAf;AACD;;AAUM,SAAS3D,yBAAT,CACL4D,WADK,EAELzF,KAFK,EAGLL,CAHK,EAILC,CAJK,EAKLC,CALK,EAMG;AACR,MAAM6F,MAAM,GAAGC,cAAc,CAAC;AAAC3F,IAAAA,KAAK,EAALA,KAAD;AAAQL,IAAAA,CAAC,EAADA,CAAR;AAAWC,IAAAA,CAAC,EAADA,CAAX;AAAcC,IAAAA,CAAC,EAADA;AAAd,GAAD,CAA7B;AACA,SAAO4F,WAAW,CAAC/B,OAAZ,CAAoB,uBAApB,EAA6C,UAACkC,OAAD;AAAA,WAAaF,MAAM,CAACE,OAAD,CAAnB;AAAA,GAA7C,CAAP;AACD;;AAMD,SAASD,cAAT,CAAwBE,KAAxB,EAAiF;AAC/E,MAAMH,MAAM,GAAG,EAAf;;AAEA,OAAK,IAAMI,IAAX,IAAkBD,KAAlB,EAAyB;AACvBH,IAAAA,MAAM,YAAKI,IAAL,OAAN,GAAqBD,KAAK,CAACC,IAAD,CAA1B;AACD;;AACD,SAAOJ,MAAP;AACD;;AAUD,SAASxC,4BAAT,CACE6C,iBADF,EAEEC,kBAFF,EAGW;AACT,MAAMC,SAAS,GAAGC,IAAI,CAACC,KAAL,CAAWJ,iBAAiB,GAAG,CAA/B,CAAlB;AACA,MAAMK,QAAQ,GAAGL,iBAAiB,GAAG,CAArC;AACA,MAAMM,QAAQ,GAAIL,kBAAkB,CAACC,SAAD,CAAlB,IAAiCG,QAAlC,GAA8C,CAA/D;AAEA,SAAOC,QAAQ,KAAK,CAApB;AACD","sourcesContent":["import type {Availability, BoundingVolume, Subtree} from '../../../types';\nimport {Tile3DSubtreeLoader} from '../../../tile-3d-subtree-loader';\nimport {load} from '@loaders.gl/core';\n\nconst QUADTREE_DEVISION_COUNT = 4;\nconst OCTREE_DEVISION_COUNT = 8;\n\nconst SUBDIVISION_COUNT_MAP = {\n  QUADTREE: QUADTREE_DEVISION_COUNT,\n  OCTREE: OCTREE_DEVISION_COUNT\n};\n\n/**\n * Recursively parse implicit tiles tree\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling\n * TODO Check out do we able to use Tile3D class as return type here.\n * @param subtree\n * @param lodMetricValue\n * @param options\n * @param parentData\n * @param childIndex\n * @param level\n * @param globalData\n */\n// eslint-disable-next-line max-statements\nexport async function parseImplicitTiles(params: {\n  subtree: Subtree;\n  options: any;\n  parentData?: {mortonIndex: number; x: number; y: number; z: number};\n  childIndex?: number;\n  level?: number;\n  globalData?: {level: number; mortonIndex: number; x: number; y: number; z: number};\n}) {\n  const {\n    options,\n    parentData = {\n      mortonIndex: 0,\n      x: 0,\n      y: 0,\n      z: 0\n    },\n    childIndex = 0,\n    globalData = {\n      level: 0,\n      mortonIndex: 0,\n      x: 0,\n      y: 0,\n      z: 0\n    }\n  } = params;\n  let {subtree, level = 0} = params;\n  const {\n    subdivisionScheme,\n    subtreeLevels,\n    maximumLevel,\n    contentUrlTemplate,\n    subtreesUriTemplate,\n    basePath\n  } = options;\n\n  const tile = {children: [], lodMetricValue: 0, contentUrl: ''};\n\n  const childrenPerTile = SUBDIVISION_COUNT_MAP[subdivisionScheme];\n\n  const childX = childIndex & 0b01;\n  const childY = (childIndex >> 1) & 0b01;\n  const childZ = (childIndex >> 2) & 0b01;\n\n  const levelOffset = (childrenPerTile ** level - 1) / (childrenPerTile - 1);\n  let childTileMortonIndex = concatBits(parentData.mortonIndex, childIndex);\n  let tileAvailabilityIndex = levelOffset + childTileMortonIndex;\n\n  // Local tile coordinates\n  let childTileX = concatBits(parentData.x, childX);\n  let childTileY = concatBits(parentData.y, childY);\n  let childTileZ = concatBits(parentData.z, childZ);\n\n  let isChildSubtreeAvailable = false;\n\n  if (level + 1 > subtreeLevels) {\n    isChildSubtreeAvailable = getAvailabilityResult(\n      subtree.childSubtreeAvailability,\n      childTileMortonIndex\n    );\n  }\n\n  const x = concatBits(globalData.x, childTileX);\n  const y = concatBits(globalData.y, childTileY);\n  const z = concatBits(globalData.z, childTileZ);\n  const lev = level + globalData.level;\n\n  if (isChildSubtreeAvailable) {\n    const subtreePath = `${basePath}/${subtreesUriTemplate}`;\n    const childSubtreeUrl = replaceContentUrlTemplate(subtreePath, lev, x, y, z);\n    const childSubtree = await load(childSubtreeUrl, Tile3DSubtreeLoader);\n\n    subtree = childSubtree;\n\n    globalData.mortonIndex = childTileMortonIndex;\n    globalData.x = childTileX;\n    globalData.y = childTileY;\n    globalData.z = childTileZ;\n    globalData.level = level;\n\n    childTileMortonIndex = 0;\n    tileAvailabilityIndex = 0;\n    childTileX = 0;\n    childTileY = 0;\n    childTileZ = 0;\n    level = 0;\n  }\n\n  const isTileAvailable = getAvailabilityResult(subtree.tileAvailability, tileAvailabilityIndex);\n\n  if (!isTileAvailable || level > maximumLevel) {\n    return tile;\n  }\n\n  const isContentAvailable = getAvailabilityResult(\n    subtree.contentAvailability,\n    tileAvailabilityIndex\n  );\n\n  if (isContentAvailable) {\n    tile.contentUrl = replaceContentUrlTemplate(contentUrlTemplate, lev, x, y, z);\n  }\n\n  const childTileLevel = level + 1;\n  const pData = {mortonIndex: childTileMortonIndex, x: childTileX, y: childTileY, z: childTileZ};\n\n  for (let index = 0; index < childrenPerTile; index++) {\n    const currentTile = await parseImplicitTiles({\n      subtree,\n      options,\n      parentData: pData,\n      childIndex: index,\n      level: childTileLevel,\n      globalData\n    });\n\n    if (currentTile.contentUrl || currentTile.children.length) {\n      const globalLevel = lev + 1;\n      const childCoordinates = {childTileX, childTileY, childTileZ};\n      const formattedTile = formatTileData(currentTile, globalLevel, childCoordinates, options);\n      // @ts-ignore\n      tile.children.push(formattedTile);\n    }\n  }\n\n  return tile;\n}\n\nfunction getAvailabilityResult(availabilityData: Availability, index: number): boolean {\n  if ('constant' in availabilityData) {\n    return Boolean(availabilityData.constant);\n  }\n\n  if (availabilityData.explicitBitstream) {\n    return getBooleanValueFromBitstream(index, availabilityData.explicitBitstream);\n  }\n\n  return false;\n}\n\n/**\n * Do formatting of implicit tile data.\n * TODO Check out do we able to use Tile3D class as type here.\n * @param tile\n * @param lodMetricValue\n * @param options\n * @returns\n */\nfunction formatTileData(\n  tile,\n  level: number,\n  childCoordinates: {childTileX: number; childTileY: number; childTileZ: number},\n  options: any\n) {\n  const {\n    basePath,\n    refine,\n    getRefine,\n    lodMetricType,\n    getTileType,\n    rootLodMetricValue,\n    rootBoundingVolume\n  } = options;\n  const uri = tile.contentUrl && tile.contentUrl.replace(`${basePath}/`, '');\n  const lodMetricValue = rootLodMetricValue / 2 ** level;\n  const boundingVolume = calculateBoundingVolumeForChildTile(\n    level,\n    rootBoundingVolume,\n    childCoordinates\n  );\n\n  return {\n    children: tile.children,\n    contentUrl: tile.contentUrl,\n    content: {uri},\n    id: tile.contentUrl,\n    refine: getRefine(refine),\n    type: getTileType(tile),\n    lodMetricType,\n    lodMetricValue,\n    geometricError: lodMetricValue,\n    transform: tile.transform,\n    boundingVolume\n  };\n}\n\n/**\n * Calculate child bounding volume.\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/main/extensions/3DTILES_implicit_tiling#subdivision-rules\n * @param level\n * @param rootBoundingVolume\n * @param childCoordinates\n */\nfunction calculateBoundingVolumeForChildTile(\n  level: number,\n  rootBoundingVolume: BoundingVolume,\n  childCoordinates: {childTileX: number; childTileY: number; childTileZ: number}\n): BoundingVolume | null {\n  if (rootBoundingVolume.region) {\n    const {childTileX, childTileY, childTileZ} = childCoordinates;\n    const [west, south, east, north, minimumHeight, maximumHeight] = rootBoundingVolume.region;\n    const boundingVolumesCount = 2 ** level;\n\n    const sizeX = (east - west) / boundingVolumesCount;\n    const sizeY = (north - south) / boundingVolumesCount;\n    const sizeZ = (maximumHeight - minimumHeight) / boundingVolumesCount;\n\n    const [childWest, childEast] = [west + sizeX * childTileX, west + sizeX * (childTileX + 1)];\n    const [childSouth, childNorth] = [south + sizeY * childTileY, south + sizeY * (childTileY + 1)];\n    const [childMinimumHeight, childMaximumHeight] = [\n      minimumHeight + sizeZ * childTileZ,\n      minimumHeight + sizeZ * (childTileZ + 1)\n    ];\n\n    return {\n      region: [childWest, childSouth, childEast, childNorth, childMinimumHeight, childMaximumHeight]\n    };\n  }\n\n  // eslint-disable-next-line no-console\n  console.warn('Unsupported bounding volume type: ', rootBoundingVolume);\n  return null;\n}\n\n/**\n * Do binary concatenation\n * @param first\n * @param second\n */\nfunction concatBits(first: number, second: number): number {\n  return parseInt(first.toString(2) + second.toString(2), 2);\n}\n\n/**\n * Replace implicit tile content url with real coordinates.\n * @param templateUrl\n * @param level\n * @param x\n * @param y\n * @param z\n */\nexport function replaceContentUrlTemplate(\n  templateUrl: string,\n  level: number,\n  x: number,\n  y: number,\n  z: number\n): string {\n  const mapUrl = generateMapUrl({level, x, y, z});\n  return templateUrl.replace(/{level}|{x}|{y}|{z}/gi, (matched) => mapUrl[matched]);\n}\n\n/**\n * Get Map object for content url generation\n * @param items\n */\nfunction generateMapUrl(items: {[key: string]: number}): {[key: string]: string} {\n  const mapUrl = {};\n\n  for (const key in items) {\n    mapUrl[`{${key}}`] = items[key];\n  }\n  return mapUrl;\n}\n\n/**\n * Get boolean value from bistream by index\n * A boolean value is encoded as a single bit, either 0 (false) or 1 (true).\n * Multiple boolean values are packed tightly in the same buffer.\n * These buffers of tightly-packed bits are sometimes referred to as bitstreams.\n * Spec - https://github.com/CesiumGS/3d-tiles/tree/implicit-revisions/specification/Metadata#booleans\n * @param availabilitiIndex\n */\nfunction getBooleanValueFromBitstream(\n  availabilityIndex: number,\n  availabilityBuffer: Uint8Array\n): boolean {\n  const byteIndex = Math.floor(availabilityIndex / 8);\n  const bitIndex = availabilityIndex % 8;\n  const bitValue = (availabilityBuffer[byteIndex] >> bitIndex) & 1;\n\n  return bitValue === 1;\n}\n"],"file":"parse-3d-implicit-tiles.js"}

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

@@ -11,17 +11,15 @@ var _regenerator = _interopRequireDefault(require("@babel/runtime/regenerator"))
 
 var _asyncToGenerator2 = _interopRequireDefault(require("@babel/runtime/helpers/asyncToGenerator"));
 
-var _core = require("@loaders.gl/core");
-
 var SUBTREE_FILE_MAGIC = 0x74627573;
 var SUBTREE_FILE_VERSION = 1;
 
-function parse3DTilesSubtree(_x) {
+function parse3DTilesSubtree(_x, _x2, _x3) {
   return _parse3DTilesSubtree.apply(this, arguments);
 }
 
 function _parse3DTilesSubtree() {
-  _parse3DTilesSubtree = (0, _asyncToGenerator2.default)(_regenerator.default.mark(function _callee(data) {
+  _parse3DTilesSubtree = (0, _asyncToGenerator2.default)(_regenerator.default.mark(function _callee(data, options, context) {
     var magic, version, jsonByteLength, stringAttribute, textDecoder, string, subtree, binaryByteLength, internalBinaryBuffer;
     return _regenerator.default.wrap(function _callee$(_context) {
       while (1) {
@@ -65,7 +63,7 @@ function _parse3DTilesSubtree() {
             }
 
             _context.next = 17;
-            return getExplicitBitstream(subtree, 'tileAvailability', internalBinaryBuffer);
+            return getExplicitBitstream(subtree, 'tileAvailability', internalBinaryBuffer, context);
 
           case 17:
             subtree.tileAvailability.explicitBitstream = _context.sent;
@@ -77,7 +75,7 @@ function _parse3DTilesSubtree() {
             }
 
             _context.next = 21;
-            return getExplicitBitstream(subtree, 'contentAvailability', internalBinaryBuffer);
+            return getExplicitBitstream(subtree, 'contentAvailability', internalBinaryBuffer, context);
 
           case 21:
             subtree.contentAvailability.explicitBitstream = _context.sent;
@@ -89,7 +87,7 @@ function _parse3DTilesSubtree() {
             }
 
             _context.next = 25;
-            return getExplicitBitstream(subtree, 'childSubtreeAvailability', internalBinaryBuffer);
+            return getExplicitBitstream(subtree, 'childSubtreeAvailability', internalBinaryBuffer, context);
 
           case 25:
             subtree.childSubtreeAvailability.explicitBitstream = _context.sent;
@@ -107,13 +105,27 @@ function _parse3DTilesSubtree() {
   return _parse3DTilesSubtree.apply(this, arguments);
 }
 
-function getExplicitBitstream(_x2, _x3, _x4) {
+function resolveBufferUri(bitstreamRelativeUri, basePath) {
+  var hasProtocol = basePath.startsWith('http');
+
+  if (hasProtocol) {
+    var _resolvedUri = new URL(bitstreamRelativeUri, basePath);
+
+    return decodeURI(_resolvedUri.toString());
+  }
+
+  var basePathWithProtocol = "http://".concat(basePath);
+  var resolvedUri = new URL(bitstreamRelativeUri, basePathWithProtocol);
+  return "/".concat(resolvedUri.host).concat(resolvedUri.pathname);
+}
+
+function getExplicitBitstream(_x4, _x5, _x6, _x7) {
   return _getExplicitBitstream.apply(this, arguments);
 }
 
 function _getExplicitBitstream() {
-  _getExplicitBitstream = (0, _asyncToGenerator2.default)(_regenerator.default.mark(function _callee2(subtree, name, internalBinaryBuffer) {
-    var bufferViewIndex, bufferView, buffer, response, data;
+  _getExplicitBitstream = (0, _asyncToGenerator2.default)(_regenerator.default.mark(function _callee2(subtree, name, internalBinaryBuffer, context) {
+    var bufferViewIndex, bufferView, buffer, bufferUri, response, data;
     return _regenerator.default.wrap(function _callee2$(_context2) {
       while (1) {
         switch (_context2.prev = _context2.next) {
@@ -122,27 +134,44 @@ function _getExplicitBitstream() {
             bufferView = subtree.bufferViews[bufferViewIndex];
             buffer = subtree.buffers[bufferView.buffer];
 
+            if (!(!(context !== null && context !== void 0 && context.url) || !context.fetch)) {
+              _context2.next = 5;
+              break;
+            }
+
+            throw new Error('Url is not provided');
+
+          case 5:
+            if (context.fetch) {
+              _context2.next = 7;
+              break;
+            }
+
+            throw new Error('fetch is not provided');
+
+          case 7:
             if (!buffer.uri) {
-              _context2.next = 11;
+              _context2.next = 16;
               break;
             }
 
-            _context2.next = 6;
-            return (0, _core.fetchFile)(buffer.uri);
+            bufferUri = resolveBufferUri(buffer.uri, context === null || context === void 0 ? void 0 : context.url);
+            _context2.next = 11;
+            return context.fetch(bufferUri);
 
-          case 6:
+          case 11:
             response = _context2.sent;
-            _context2.next = 9;
+            _context2.next = 14;
             return response.arrayBuffer();
 
-          case 9:
+          case 14:
             data = _context2.sent;
             return _context2.abrupt("return", new Uint8Array(data, bufferView.byteOffset, bufferView.byteLength));
 
-          case 11:
+          case 16:
             return _context2.abrupt("return", new Uint8Array(internalBinaryBuffer, bufferView.byteOffset, bufferView.byteLength));
 
-          case 12:
+          case 17:
           case "end":
             return _context2.stop();
         }

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

@@ -1 +1 @@
-{"version":3,"sources":["../../../../../src/lib/parsers/helpers/parse-3d-tile-subtree.ts"],"names":["SUBTREE_FILE_MAGIC","SUBTREE_FILE_VERSION","parse3DTilesSubtree","data","magic","Uint32Array","slice","Error","version","jsonByteLength","parseUint64Value","stringAttribute","Uint8Array","textDecoder","TextDecoder","string","decode","subtree","JSON","parse","binaryByteLength","internalBinaryBuffer","ArrayBuffer","tileAvailability","getExplicitBitstream","explicitBitstream","contentAvailability","childSubtreeAvailability","name","bufferViewIndex","bufferView","bufferViews","buffer","buffers","uri","response","arrayBuffer","byteOffset","byteLength","dataView","DataView","left","getUint32","right"],"mappings":";;;;;;;;;;;;;AACA;;AAEA,IAAMA,kBAAkB,GAAG,UAA3B;AACA,IAAMC,oBAAoB,GAAG,CAA7B;;SAS8BC,mB;;;;;mFAAf,iBAAmCC,IAAnC;AAAA;AAAA;AAAA;AAAA;AAAA;AACPC,YAAAA,KADO,GACC,IAAIC,WAAJ,CAAgBF,IAAI,CAACG,KAAL,CAAW,CAAX,EAAc,CAAd,CAAhB,CADD;;AAAA,kBAGTF,KAAK,CAAC,CAAD,CAAL,KAAaJ,kBAHJ;AAAA;AAAA;AAAA;;AAAA,kBAIL,IAAIO,KAAJ,CAAU,iCAAV,CAJK;;AAAA;AAOPC,YAAAA,OAPO,GAOG,IAAIH,WAAJ,CAAgBF,IAAI,CAACG,KAAL,CAAW,CAAX,EAAc,CAAd,CAAhB,CAPH;;AAAA,kBASTE,OAAO,CAAC,CAAD,CAAP,KAAeP,oBATN;AAAA;AAAA;AAAA;;AAAA,kBAUL,IAAIM,KAAJ,CAAU,sCAAV,CAVK;;AAAA;AAaPE,YAAAA,cAbO,GAaUC,gBAAgB,CAACP,IAAI,CAACG,KAAL,CAAW,CAAX,EAAc,EAAd,CAAD,CAb1B;AAcPK,YAAAA,eAdO,GAcW,IAAIC,UAAJ,CAAeT,IAAf,EAAqB,EAArB,EAAyBM,cAAzB,CAdX;AAgBPI,YAAAA,WAhBO,GAgBO,IAAIC,WAAJ,CAAgB,MAAhB,CAhBP;AAiBPC,YAAAA,MAjBO,GAiBEF,WAAW,CAACG,MAAZ,CAAmBL,eAAnB,CAjBF;AAkBPM,YAAAA,OAlBO,GAkBGC,IAAI,CAACC,KAAL,CAAWJ,MAAX,CAlBH;AAoBPK,YAAAA,gBApBO,GAoBYV,gBAAgB,CAACP,IAAI,CAACG,KAAL,CAAW,EAAX,EAAe,EAAf,CAAD,CApB5B;AAqBTe,YAAAA,oBArBS,GAqBc,IAAIC,WAAJ,CAAgB,CAAhB,CArBd;;AAuBb,gBAAIF,gBAAJ,EAAsB;AACpBC,cAAAA,oBAAoB,GAAGlB,IAAI,CAACG,KAAL,CAAW,KAAKG,cAAhB,CAAvB;AACD;;AAzBY,kBA2BT,gBAAgBQ,OAAO,CAACM,gBA3Bf;AAAA;AAAA;AAAA;;AAAA;AAAA,mBA4BwCC,oBAAoB,CACrEP,OADqE,EAErE,kBAFqE,EAGrEI,oBAHqE,CA5B5D;;AAAA;AA4BXJ,YAAAA,OAAO,CAACM,gBAAR,CAAyBE,iBA5Bd;;AAAA;AAAA,kBAmCT,gBAAgBR,OAAO,CAACS,mBAnCf;AAAA;AAAA;AAAA;;AAAA;AAAA,mBAoC2CF,oBAAoB,CACxEP,OADwE,EAExE,qBAFwE,EAGxEI,oBAHwE,CApC/D;;AAAA;AAoCXJ,YAAAA,OAAO,CAACS,mBAAR,CAA4BD,iBApCjB;;AAAA;AAAA,kBA2CT,gBAAgBR,OAAO,CAACU,wBA3Cf;AAAA;AAAA;AAAA;;AAAA;AAAA,mBA4CgDH,oBAAoB,CAC7EP,OAD6E,EAE7E,0BAF6E,EAG7EI,oBAH6E,CA5CpE;;AAAA;AA4CXJ,YAAAA,OAAO,CAACU,wBAAR,CAAiCF,iBA5CtB;;AAAA;AAAA,6CAmDNR,OAnDM;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,G;;;;SA4DAO,oB;;;;;oFAAf,kBACEP,OADF,EAEEW,IAFF,EAGEP,oBAHF;AAAA;AAAA;AAAA;AAAA;AAAA;AAKQQ,YAAAA,eALR,GAK0BZ,OAAO,CAACW,IAAD,CAAP,CAAcE,UALxC;AAMQA,YAAAA,UANR,GAMqBb,OAAO,CAACc,WAAR,CAAoBF,eAApB,CANrB;AAOQG,YAAAA,MAPR,GAOiBf,OAAO,CAACgB,OAAR,CAAgBH,UAAU,CAACE,MAA3B,CAPjB;;AAAA,iBAUMA,MAAM,CAACE,GAVb;AAAA;AAAA;AAAA;;AAAA;AAAA,mBAW2B,qBAAUF,MAAM,CAACE,GAAjB,CAX3B;;AAAA;AAWUC,YAAAA,QAXV;AAAA;AAAA,mBAYuBA,QAAQ,CAACC,WAAT,EAZvB;;AAAA;AAYUjC,YAAAA,IAZV;AAAA,8CAcW,IAAIS,UAAJ,CAAeT,IAAf,EAAqB2B,UAAU,CAACO,UAAhC,EAA4CP,UAAU,CAACQ,UAAvD,CAdX;;AAAA;AAAA,8CAiBS,IAAI1B,UAAJ,CAAeS,oBAAf,EAAqCS,UAAU,CAACO,UAAhD,EAA4DP,UAAU,CAACQ,UAAvE,CAjBT;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,G;;;;AAyBA,SAAS5B,gBAAT,CAA0BsB,MAA1B,EAAuD;AACrD,MAAMO,QAAQ,GAAG,IAAIC,QAAJ,CAAaR,MAAb,CAAjB;AACA,MAAMS,IAAI,GAAGF,QAAQ,CAACG,SAAT,CAAmB,CAAnB,EAAsB,IAAtB,CAAb;AACA,MAAMC,KAAK,GAAGJ,QAAQ,CAACG,SAAT,CAAmB,CAAnB,EAAsB,IAAtB,CAAd;AAEA,SAAOD,IAAI,GAAG,YAAK,EAAL,IAAUE,KAAxB;AACD","sourcesContent":["import type {Subtree, ExplicitBitstream} from '../../../types';\nimport {fetchFile} from '@loaders.gl/core';\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(data: ArrayBuffer): 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    );\n  }\n\n  if ('bufferView' in subtree.contentAvailability) {\n    subtree.contentAvailability.explicitBitstream = await getExplicitBitstream(\n      subtree,\n      'contentAvailability',\n      internalBinaryBuffer\n    );\n  }\n\n  if ('bufferView' in subtree.childSubtreeAvailability) {\n    subtree.childSubtreeAvailability.explicitBitstream = await getExplicitBitstream(\n      subtree,\n      'childSubtreeAvailability',\n      internalBinaryBuffer\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): Promise<ExplicitBitstream> {\n  const bufferViewIndex = subtree[name].bufferView;\n  const bufferView = subtree.bufferViews[bufferViewIndex];\n  const buffer = subtree.buffers[bufferView.buffer];\n\n  // External bitstream loading\n  if (buffer.uri) {\n    const response = await fetchFile(buffer.uri);\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"],"file":"parse-3d-tile-subtree.js"}
+{"version":3,"sources":["../../../../../src/lib/parsers/helpers/parse-3d-tile-subtree.ts"],"names":["SUBTREE_FILE_MAGIC","SUBTREE_FILE_VERSION","parse3DTilesSubtree","data","options","context","magic","Uint32Array","slice","Error","version","jsonByteLength","parseUint64Value","stringAttribute","Uint8Array","textDecoder","TextDecoder","string","decode","subtree","JSON","parse","binaryByteLength","internalBinaryBuffer","ArrayBuffer","tileAvailability","getExplicitBitstream","explicitBitstream","contentAvailability","childSubtreeAvailability","resolveBufferUri","bitstreamRelativeUri","basePath","hasProtocol","startsWith","resolvedUri","URL","decodeURI","toString","basePathWithProtocol","host","pathname","name","bufferViewIndex","bufferView","bufferViews","buffer","buffers","url","fetch","uri","bufferUri","response","arrayBuffer","byteOffset","byteLength","dataView","DataView","left","getUint32","right"],"mappings":";;;;;;;;;;;;;AAGA,IAAMA,kBAAkB,GAAG,UAA3B;AACA,IAAMC,oBAAoB,GAAG,CAA7B;;SAS8BC,mB;;;;;mFAAf,iBACbC,IADa,EAEbC,OAFa,EAGbC,OAHa;AAAA;AAAA;AAAA;AAAA;AAAA;AAKPC,YAAAA,KALO,GAKC,IAAIC,WAAJ,CAAgBJ,IAAI,CAACK,KAAL,CAAW,CAAX,EAAc,CAAd,CAAhB,CALD;;AAAA,kBAOTF,KAAK,CAAC,CAAD,CAAL,KAAaN,kBAPJ;AAAA;AAAA;AAAA;;AAAA,kBAQL,IAAIS,KAAJ,CAAU,iCAAV,CARK;;AAAA;AAWPC,YAAAA,OAXO,GAWG,IAAIH,WAAJ,CAAgBJ,IAAI,CAACK,KAAL,CAAW,CAAX,EAAc,CAAd,CAAhB,CAXH;;AAAA,kBAaTE,OAAO,CAAC,CAAD,CAAP,KAAeT,oBAbN;AAAA;AAAA;AAAA;;AAAA,kBAcL,IAAIQ,KAAJ,CAAU,sCAAV,CAdK;;AAAA;AAiBPE,YAAAA,cAjBO,GAiBUC,gBAAgB,CAACT,IAAI,CAACK,KAAL,CAAW,CAAX,EAAc,EAAd,CAAD,CAjB1B;AAkBPK,YAAAA,eAlBO,GAkBW,IAAIC,UAAJ,CAAeX,IAAf,EAAqB,EAArB,EAAyBQ,cAAzB,CAlBX;AAoBPI,YAAAA,WApBO,GAoBO,IAAIC,WAAJ,CAAgB,MAAhB,CApBP;AAqBPC,YAAAA,MArBO,GAqBEF,WAAW,CAACG,MAAZ,CAAmBL,eAAnB,CArBF;AAsBPM,YAAAA,OAtBO,GAsBGC,IAAI,CAACC,KAAL,CAAWJ,MAAX,CAtBH;AAwBPK,YAAAA,gBAxBO,GAwBYV,gBAAgB,CAACT,IAAI,CAACK,KAAL,CAAW,EAAX,EAAe,EAAf,CAAD,CAxB5B;AAyBTe,YAAAA,oBAzBS,GAyBc,IAAIC,WAAJ,CAAgB,CAAhB,CAzBd;;AA2Bb,gBAAIF,gBAAJ,EAAsB;AACpBC,cAAAA,oBAAoB,GAAGpB,IAAI,CAACK,KAAL,CAAW,KAAKG,cAAhB,CAAvB;AACD;;AA7BY,kBA+BT,gBAAgBQ,OAAO,CAACM,gBA/Bf;AAAA;AAAA;AAAA;;AAAA;AAAA,mBAgCwCC,oBAAoB,CACrEP,OADqE,EAErE,kBAFqE,EAGrEI,oBAHqE,EAIrElB,OAJqE,CAhC5D;;AAAA;AAgCXc,YAAAA,OAAO,CAACM,gBAAR,CAAyBE,iBAhCd;;AAAA;AAAA,kBAwCT,gBAAgBR,OAAO,CAACS,mBAxCf;AAAA;AAAA;AAAA;;AAAA;AAAA,mBAyC2CF,oBAAoB,CACxEP,OADwE,EAExE,qBAFwE,EAGxEI,oBAHwE,EAIxElB,OAJwE,CAzC/D;;AAAA;AAyCXc,YAAAA,OAAO,CAACS,mBAAR,CAA4BD,iBAzCjB;;AAAA;AAAA,kBAiDT,gBAAgBR,OAAO,CAACU,wBAjDf;AAAA;AAAA;AAAA;;AAAA;AAAA,mBAkDgDH,oBAAoB,CAC7EP,OAD6E,EAE7E,0BAF6E,EAG7EI,oBAH6E,EAI7ElB,OAJ6E,CAlDpE;;AAAA;AAkDXc,YAAAA,OAAO,CAACU,wBAAR,CAAiCF,iBAlDtB;;AAAA;AAAA,6CA0DNR,OA1DM;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,G;;;;AAmEf,SAASW,gBAAT,CAA0BC,oBAA1B,EAAwDC,QAAxD,EAAkF;AAChF,MAAMC,WAAW,GAAGD,QAAQ,CAACE,UAAT,CAAoB,MAApB,CAApB;;AAEA,MAAID,WAAJ,EAAiB;AACf,QAAME,YAAW,GAAG,IAAIC,GAAJ,CAAQL,oBAAR,EAA8BC,QAA9B,CAApB;;AACA,WAAOK,SAAS,CAACF,YAAW,CAACG,QAAZ,EAAD,CAAhB;AACD;;AAMD,MAAMC,oBAAoB,oBAAaP,QAAb,CAA1B;AACA,MAAMG,WAAW,GAAG,IAAIC,GAAJ,CAAQL,oBAAR,EAA8BQ,oBAA9B,CAApB;AAIA,oBAAWJ,WAAW,CAACK,IAAvB,SAA8BL,WAAW,CAACM,QAA1C;AACD;;SAQcf,oB;;;;;oFAAf,kBACEP,OADF,EAEEuB,IAFF,EAGEnB,oBAHF,EAIElB,OAJF;AAAA;AAAA;AAAA;AAAA;AAAA;AAMQsC,YAAAA,eANR,GAM0BxB,OAAO,CAACuB,IAAD,CAAP,CAAcE,UANxC;AAOQA,YAAAA,UAPR,GAOqBzB,OAAO,CAAC0B,WAAR,CAAoBF,eAApB,CAPrB;AAQQG,YAAAA,MARR,GAQiB3B,OAAO,CAAC4B,OAAR,CAAgBH,UAAU,CAACE,MAA3B,CARjB;;AAAA,kBAUM,EAACzC,OAAD,aAACA,OAAD,eAACA,OAAO,CAAE2C,GAAV,KAAiB,CAAC3C,OAAO,CAAC4C,KAVhC;AAAA;AAAA;AAAA;;AAAA,kBAWU,IAAIxC,KAAJ,CAAU,qBAAV,CAXV;;AAAA;AAAA,gBAcOJ,OAAO,CAAC4C,KAdf;AAAA;AAAA;AAAA;;AAAA,kBAeU,IAAIxC,KAAJ,CAAU,uBAAV,CAfV;;AAAA;AAAA,iBAmBMqC,MAAM,CAACI,GAnBb;AAAA;AAAA;AAAA;;AAoBUC,YAAAA,SApBV,GAoBsBrB,gBAAgB,CAACgB,MAAM,CAACI,GAAR,EAAa7C,OAAb,aAAaA,OAAb,uBAAaA,OAAO,CAAE2C,GAAtB,CApBtC;AAAA;AAAA,mBAqB2B3C,OAAO,CAAC4C,KAAR,CAAcE,SAAd,CArB3B;;AAAA;AAqBUC,YAAAA,QArBV;AAAA;AAAA,mBAsBuBA,QAAQ,CAACC,WAAT,EAtBvB;;AAAA;AAsBUlD,YAAAA,IAtBV;AAAA,8CAwBW,IAAIW,UAAJ,CAAeX,IAAf,EAAqByC,UAAU,CAACU,UAAhC,EAA4CV,UAAU,CAACW,UAAvD,CAxBX;;AAAA;AAAA,8CA2BS,IAAIzC,UAAJ,CAAeS,oBAAf,EAAqCqB,UAAU,CAACU,UAAhD,EAA4DV,UAAU,CAACW,UAAvE,CA3BT;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,G;;;;AAmCA,SAAS3C,gBAAT,CAA0BkC,MAA1B,EAAuD;AACrD,MAAMU,QAAQ,GAAG,IAAIC,QAAJ,CAAaX,MAAb,CAAjB;AACA,MAAMY,IAAI,GAAGF,QAAQ,CAACG,SAAT,CAAmB,CAAnB,EAAsB,IAAtB,CAAb;AACA,MAAMC,KAAK,GAAGJ,QAAQ,CAACG,SAAT,CAAmB,CAAnB,EAAsB,IAAtB,CAAd;AAEA,SAAOD,IAAI,GAAG,YAAK,EAAL,IAAUE,KAAxB;AACD","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 url for bitstream downloading\n * @param bitstreamRelativeUri\n * @param baseUri\n * @returns\n */\nfunction resolveBufferUri(bitstreamRelativeUri: string, basePath: string): string {\n  const hasProtocol = basePath.startsWith('http');\n\n  if (hasProtocol) {\n    const resolvedUri = new URL(bitstreamRelativeUri, basePath);\n    return decodeURI(resolvedUri.toString());\n  }\n\n  /**\n   * Adding http protocol only for new URL constructor usage.\n   * It allows to resolve relative paths like ../../example with basePath.\n   */\n  const basePathWithProtocol = `http://${basePath}`;\n  const resolvedUri = new URL(bitstreamRelativeUri, basePathWithProtocol);\n  /**\n   * Drop protocol and use just relative path.\n   */\n  return `/${resolvedUri.host}${resolvedUri.pathname}`;\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 = resolveBufferUri(buffer.uri, context?.url);\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"],"file":"parse-3d-tile-subtree.js"}